Method, apparatus, system, and article of manufacture for reliable low-bandwidth information delivery across mixed-mode unicast and multicast networks

• US 9,001,826 B2
• Filed: 11/30/2012
• Issued: 04/07/2015
• Est. Priority Date: 07/01/2008
• Status: Active Grant

• Current Assignee: Twisted Pair Solutions Inc. (Motorola Solutions, Inc.)
• Original Assignee: Twisted Pair Solutions Inc. (Motorola Solutions, Inc.)
• Inventors: Clack, Derick J., Vergato, Bryan D., Bertoglio, Mark D., Botha, Shaun, Buchwalter, Edward E., Rava, Guillaume F., Kiryanov, Yuri, Bogart, Thomas Richard, Passinsky, Michael A.
• Primary Examiner(s): Lai, Andrew
• Assistant Examiner(s): LEE, ANDREW CHUNG CHEUNG
• Application Number:
  US13/691,565
• Publication Number:
  US 20130114596A1
• Time in Patent Office: 858 Days
• Field of Search: 370/254, 370/256, 370/328, 370/338, 370/390, 370/400, 370/401
• US Class Current: 370/390
• CPC Class Codes: G06Q 50/00 Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism healthcare informatics G16H
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 12/1836 with heterogeneous network architecture
• CPC Class Codes: H04L 41/0806 for initial configuration or provisioning, e.g. plug-and-play
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/026 Details of "hello" or keep-alive messages
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality

Abstract

A system and method are provided wherein information is disseminated using a reliable IP multicast network implementation coupled with dynamically assigned proxy nodes serving as zonal aggregation points. These nodes share information with each other over the reliable IP multicast network, augmenting this function with a reliable point-to-point communication infrastructure between proxy nodes in those instances where IP multicast is not available or prone to error.

Claims

1. A method for communication in a network, the method comprising:

receiving information regarding a first node associated with a first player, the first player having associated first player properties;

receiving information regarding a second node associated with a second player having associated second player properties, which are either a set of device specific properties or a set of human specific properties;

receiving information regarding a third node associated with a third player having associated third player properties, which are either a set of device specific properties or a set of human specific properties, wherein at least one of said players is a human;

communicatively coupling said second node to said first node and coupling said third node to said second node, to enable communication between said first, second, and third nodes via an IP multicast network so as to enable a sum of said first, second, and third player properties to form an information base for each of said nodes;

in response to one of said nodes becoming disconnected from other ones of said communicatively coupled nodes, updating said information base of each of said other ones of said communicatively coupled nodes to remove the associated player properties of said disconnected node, and updating said information base of said disconnected node to remove the associated player properties of said other ones of said communicatively coupled nodes; and

in response to said disconnected node becoming communicatively reconnected to a particular one of said communicatively coupled nodes, updating said information base of said communicatively reconnected node and said particular node and any node communicatively coupled thereto to include the associated player properties of said communicatively reconnected node.

2. The method of claim 1 wherein said first, second, and third player properties are communicated between said communicatively coupled nodes via an integrity assurance channel that is different than a normal channel used to communicate messages between said nodes via said IP multicast network.

3. The method of claim 1, further comprising providing security for communication of said first, second, and third player properties.

4. The method of claim 1, further comprising using at least one of said communicatively coupled nodes as a bridge between said IP multicast network and an external network.

5. The method of claim 1 wherein at least one of said second and third player properties is a set of human specific properties.

6. The method of claim 1 wherein at least one of said second and third player properties is a set of device specific properties which include one or more of:

a CPU configuration and bandwidth availability.

7. The method of claim 1, further comprising implementing at least one rule that specifies:

link creating and exchanging HELLO messages;

asynchronicity;

forwarding of received HELLO messages;

routing table updating after forwarding HELLO messages;

link destruction and exchange of BYE messages;

forwarding of BYE messages after link destruction;

recompositing of simplified BYE and HELLO messages; and

history-based message pruning.

8. The method of claim 1, further comprising performing optimized data routing using either or both link cost information and forwarding cost information.

9. A communication system, comprising:

a plurality of distributed communication devices adapted to communicate with each other in an IP multicast network without use of a centralized server, each of said communication devices being associated with a respective player having respective player properties, the player properties of at least one of the players including a set of human specific properties, that are communicated to other ones of said communication devices so that each communication device is aware of respective player properties of all communicatively coupled communication devices in said IP multicast network; and

an information base for each of said communication devices, said information base being updated to remove the respective player properties of any of said communication devices that are communicatively decoupled from said IP multicast network and to add the respective player properties of any new ones of said communication devices that are communicatively coupled to said IP multicast network.

10. The system of claim 9, further comprising an integrity assurance channel that is different than a normal channel used to communicate messages between said communication devices via said IP multicast network.

11. The system of claim 9 wherein said communicated player properties are encrypted.

12. The system of claim 9 wherein one of said communication devices is adapted to operate as a bridge device between said IP multicast network and an external network.

13. The system of claim 9 wherein each of said communication devices is adapted to communicate with another of said communication devices using point-to-point communication.

14. The system of claim 9 wherein each of said communication devices is adapted to implement at least one rule that specifies:

link creation and exchange of HELLO messages;

asynchronicity;

forward of received HELLO messages;

routing table updates after forward of HELLO messages;

link destruction and exchange of BYE messages;

forward of BYE messages after link destruction;

recomposition of simplified BYE and HELLO messages; and

history-based prune of messages.

15. The system of claim 9 wherein each of said communication devices is adapted to perform optimized data routing using either or both link cost information and forwarding cost information.

16. An article of manufacture, comprising:

a non-transitory computer-readable medium having computer-readable instructions that are stored thereon and executable by a processor of one of a plurality of distributed communication devices, to;

communicate with other ones of said communication devices in an IP multicast network without use of a centralized server, each of said communication devices being associated with a respective human player having respective player properties that include a set of human specific properties that are communicated to other ones of said communication devices so that each communication device is aware of respective player properties of all communicatively coupled communication devices in said IP multicast network; and

update an information base, said information base being updated to remove the respective player properties of any of said communication devices that are communicatively decoupled from said IP multicast network and to add the respective player properties of any new ones of said communication devices that are communicatively coupled to said IP multicast network.

17. The article of manufacture of claim 16 wherein said non-transitory computer-readable medium further includes computer-readable instructions stored thereon that are executable by said processor to:

communicate said player properties via an integrity assurance channel that is different than a normal channel used to communicate messages between said communication devices via said IP multicast network.

18. The article of manufacture of claim 16 wherein said non-transitory computer-readable medium further includes computer-readable instructions stored thereon that are executable by said processor to:

encrypt said communicated player properties.

19. The article of manufacture of claim 16 wherein said non-transitory computer-readable medium further includes computer-readable instructions stored thereon that are executable by said processor to:

operate, one of the plurality of communication devices, as a bridge device between said IP multicast network and an external network.

20. The article of manufacture of claim 16 wherein said non-transitory computer-readable medium further includes computer-readable instructions stored thereon that are executable by said processor to:

implement at least one rule that specifies;

link creation and exchange of HELLO messages;

asynchronicity;

forward of received HELLO messages;

routing table updates after forward of HELLO messages;

link destruction and exchange of BYE messages;

forward of BYE messages after link destruction;

recomposition of simplified BYE and HELLO messages; and

history-based prune of messages.

21. The article of manufacture of claim 16 wherein said non-transitory computer-readable medium further includes computer-readable instructions stored thereon that are executable by said processor to:

perform optimized data routing using either or both link cost information and forwarding cost information.

22. A network computing apparatus, comprising:

a communication device communicatively coupleable with a plurality of distributed communication devices adapted to communicate with each other in an IP multicast network without use of a centralized server, at least one of said communication devices configured to be associated with a respective human player having respective player properties associated with the at least one of said communication devices that are able to be communicated to other ones of said communication devices so that each communication device is aware of respective player properties of all communicatively coupled communication devices in said IP multicast network, wherein each of said communication devices is associated with a respective information base configured to be updated to remove the respective player properties of any of said communication devices that are communicatively decoupled from said IP multicast network and to add the respective player properties of any new ones of said communication devices that are communicatively coupled to said IP multicast network, the communication device including;

a processor adapted to perform said update of the respective information base of the communication device;

a storage unit coupled to said processor and adapted to store the respective information base that includes the respective player properties of the communication device and the respective player properties of coupled other ones of said communication devices; and

a communication interface coupled to said processor and to said storage unit and coupleable to said IP multicast network, and adapted to send and receive respective player properties of said devices and other communication with other ones of said devices via said IP multicast network.

23. The apparatus of claim 22 wherein the communication device includes at least one of a cellular telephone, laptop computer, mobile wireless communication device, desktop computer, server, switch, router, and other network device.

24. The apparatus of claim 22 wherein said processor is adapted to encrypt and decrypt said respective player properties of said communication devices communicated via said IP multicast network.

25. The apparatus of claim 22 wherein the communication device is adapted to operate as a bridge device between said IP multicast network and an external network.

26. The apparatus of claim 22 wherein said communication interface is adapted to communicate said respective player properties of said communication devices via an integrity assurance channel that is different than a normal channel used to communicate messages between said communication devices via said IP multicast network.