Methods for providing a status to devices in a distributed system
A method for providing a status to a plurality of devices in a distributed VoIP system includes circulating a first status data packet between each device in the first group of devices and circulating a second status data packet between each device in the second group of devices. One device in the first group of devices participates in circulating both the first status data packet and the second status data packet, while the other devices in the first group of devices circulate only the first status data packet. One device in the second group of devices participates in circulating both the first status data packet and the second status data packet, while the other devices in the second group of devices circulate only the second status data packet.
1. A method for providing a status to conference bridges in a distributed system, the status comprising a list of meetings hosted by one or more of the conference bridges, the method comprising:
at a second conference bridge:
receiving a status data packet, the status data packet sent from a first conference bridge to the second conference bridge and including the status of the first conference bridge, the status of the first conference bridge including a list of meetings hosted by the first conference bridge;
saving the status of the first conference bridge to a memory of the second conference bridge;
updating the status data packet with a status of the second conference bridge, the status of the second conference bridge including a list of meetings hosted by the second conference bridge;
obtaining a list of the conference bridges in the distributed system, the list providing a sequence for circulating the status data packet between the conference bridges, the sequence determined by:
determining a network lag between each of the conference bridges; and
determining the sequence by using the network lag to minimize a number of higher network lag communications between the conference bridges;
sending the status data packet including the status of the first conference bridge and the status of the second conference bridge from the second conference bridge to a next conference bridge in the sequence.
2. The method of claim 1 further comprising sending an acknowledgement of receipt of the status data packet from the second conference bridge to the first conference bridge.
3. The method of claim 1 further comprising receiving an acknowledgement of receipt of the status data packet from the next conference bridge in the sequence.
4. The method of claim 1 wherein the status data packet includes an ID of the first conference bridge and a time associated with receiving the status data packet at the second conference bridge.
5. The method of claim 1 wherein the distributed system is a distributed VoIP system.
6. The method of claim 1 wherein the next conference bridge is a last conference bridge in the sequence, and the last conference bridge sends the status data packet to the first conference bridge, the first conference bridge being a first conference bridge in the sequence.
7. The method of claim 1 further comprising incrementing a circulation counter after receiving the status data packet.
8. The method of claim 1 wherein the status data packet includes the list of the conference bridges in the distributed system.
9. The method of claim 1 further comprising:
at the second conference bridge:
waiting a period of time;
determining that an acknowledgement of receipt of the status data packet is not received from the next conference bridge during the period of time; and
sending the status data packet to a following conference bridge in the sequence, the following conference bridge being after the next conference bridge in the sequence.
10. The method of claim 9 wherein the period of time is determined based at least in part on a time duration required for the next conference bridge to receive the status data packet and send an acknowledgement of receipt of the status data packet.
11. The method of claim 1 further comprising:
at the second conference bridge:
waiting a period of time after receiving the status data packet and before sending the status data packet to the next conference bridge, wherein the period of time is greater than a time duration required to save the status of the first conference bridge to the memory and obtain the list of the plurality of conference bridges in the distributed system.
12. The method of claim 11 wherein the period of time is based at least in part on a number of the conference bridges.
13. A method for providing a status to a plurality of conference bridges in a distributed VoIP system, the status comprising a list of meetings hosted by one or more of the plurality of conference bridges, the plurality of conference bridges comprising at least a first group of conference bridges and a second group of conference bridges, the method comprising:
circulating a first status data packet between each conference bridge in the first group, the first status data packet comprising the status of each conference bridge in the first group including a list of meetings hosted by conference bridges in the first group;
circulating a second status data packet between each conference bridge in the second group, the second status data packet comprising the status of each conference bridge in the second group including a list of meetings hosted by conference bridges in the second group;
wherein one conference bridge in the first group participates in circulating both the first status data packet and the second status data packet, while the other conference bridges in the first group circulate only the first status data packet; and
wherein one conference bridge in the second group participates in circulating both the first status data packet and the second status data packet, while the other conference bridges in the second group circulate only the second status data packet; and
wherein the one conference bridge in the first group that participates in circulating both the first status data packet and the second status data packet updates the first status data packet with the status of each of the conference bridges in the second group and updates the second status data packet with the status of each of the conference bridges in the first group.
14. The method of claim 13 wherein the one conference bridge in the first group that participates in circulating both the first status data packet and the second status data packet and the one conference bridge in the second group that participates in circulating both the first status data packet and the second status data packet are the same conference bridge.
15. The method of claim 13 wherein the one conference bridge in the first group that participates in circulating both the first status data packet and the second status data packet is selected based on a device identification number of the one conference bridge compared to device identification numbers of the other conference bridges in the first group.
16. The method of claim 13 wherein each of the conference bridges in the first group has a network lag that on average is different from that of each of the conference bridges in the second group.
17. The method of claim 13 wherein the plurality of conference bridges include a third group of conference bridges, the method further comprising:
circulating a third status data packet between each of the conference bridges in the third group;
wherein one conference bridge in the third group participates in circulating both the third status data packet and the second status data packet, while the other conference bridges in the third group circulate only the third status data packet.
18. A non-transitory computer readable medium including computer program code for providing a status to a plurality of conference bridges in a distributed VoIP system, the status comprising a list of meetings hosted by one or more of the plurality of conference bridges, the plurality of conference bridges comprising at least a first group of conference bridges and a second group of conference bridges, the computer readable medium comprising:
code for circulating a first status data packet between each of the conference bridges in the first group, the first status data packet comprising the status of each conference bridge in the first group including a list of meetings hosted conference bridges in the first group;
code for circulating a second status data packet between each of the conference bridges in the second group, the second status data packet comprising the status of each conference bridge in the second group including a list of meetings hosted conference bridges in the second group;
wherein one conference bridge in the first group participates in circulating both the first status data packet and the second status data packet, while the other conference bridges in the first group circulate only the first status data packet;
wherein one conference bridge in the second group participates in circulating both the first status data packet and the second status data packet, while the other conference bridges in the second group circulate only the second status data packet; and
wherein the one conference bridge in the first group that participates in circulating both the first status data packet and the second status data packet updates the first status data packet with the status of each of the conference bridges in the second group and updates the second status data packet with the status of each of the conference bridges in the first group.