Dynamic, multicast routing using a quality of service manager

• US 7,400,596 B1
• Filed: 08/17/2005
• Issued: 07/15/2008
• Est. Priority Date: 08/17/2005
• Status: Active Grant

• Current Assignee: Rockwell Collins, Inc. (Raytheon Technologies Corporation d/b/a RTX)
• Original Assignee: Rockwell Collins, Inc. (Raytheon Technologies Corporation d/b/a RTX)
• Inventors: Robertson, Richard L., Hoback, Kelli A.
• Primary Examiner(s): Gary; Erika A
• Application Number:
  US11/205,453
• Time in Patent Office: 1,063 Days
• Field of Search: None
• US Class Current: 370/312
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method, a device, and a system for processing a request to establish a multicast session among a plurality of communication nodes are provided. The device includes a multicast management application. The multicast management application includes instructions to receive a criterion for joining a first multicast session. The instructions further include identifying a first multicast session address and a second multicast session address using the criterion for joining the first multicast session. The first multicast session is identified using a first multicast session address. A second multicast session is identified using the second multicast session address. A responder device that is a member of the second multicast session is identified using the second multicast session address. A multicast session announcement is sent to the identified responder device. The multicast session announcement includes the first multicast session address, the second multicast session address, and the criterion for joining the first multicast session.

Claims

1. A communication device for processing a request to establish a multicast session among a plurality of communication nodes, the communication device comprising:

a receiver, the receiver receiving a communication signal from a first communication device, the communication signal including a setup multicast session request, the setup multicast session request including a criterion for joining a first multicast session;

a computer-readable medium having computer-readable instructions stored thereon, the instructions comprising

receiving the criterion for joining the first multicast session;

identifying a first multicast session address and a second multicast session address using the criterion for joining the first multicast session, the first multicast session identified using the first multicast session address;

identifying a responder device using the second multicast session address, wherein the responder device is a member of a second multicast session, the second multicast session identified using the second multicast session address; and

sending a multicast session announcement to the identified responder device, the multicast session announcement including the first multicast session address, the second multicast session address, and the criterion for joining the first multicast session; and

a processor, the processor coupled to the computer-readable medium and configured to execute the instructions.

2. The device of claim 1, wherein the communication device is a hub of a first multicast domain, and the responder device is a hub of a second multicast domain.

3. The device of claim 1, wherein the multicast session announcement is sent using a unicast transmission.

4. The device of claim 1, wherein the second multicast session is based on a pre-defined multicast session of the communication device.

5. The device of claim 1, wherein the instructions further comprise sending a second multicast session announcement to a second communication device, the second multicast session announcement including the first multicast session address, the second multicast session address, and the criterion for joining the first multicast session, the second communication device within a domain of the communication device.

6. The device of claim 5, wherein the second multicast session announcement is sent using a multicast transmission.

7. The device of claim 1, wherein identifying the responder device comprises identifying a plurality of responder devices, and further wherein the instructions further comprise creating a responder list, wherein the responder list includes the plurality of responder devices.

8. The device of claim 7, wherein the receiver receives a second communication signal, the second communication signal including a response from a third communication device, wherein the third communication device is one of the plurality of responder devices, the response indicating if the third communication device is joining the first multicast session.

9. The device of claim 8, wherein the instructions further comprise sending a message to the first communication device indicating that the first communication device can proceed with the first multicast session if the response indicates the third communication device is joining the first multicast session.

10. The device of claim 8, wherein the receiver receives a third communication signal, the third communication signal including a second response from the first communication device, wherein the instructions further comprise adding an address of the first communication device and the first multicast session address to a table if the response indicates the first communication device is joining the first multicast session.

11. The device of claim 8, wherein the instructions further comprise adding an address of the third communication device and the first multicast session address to a table if the response indicates the third communication device is joining the first multicast session.

12. The device of claim 8, wherein the instructions further comprise receiving the response and indicating that the third communication device has responded to the multicast session announcement.

13. The device of claim 12, wherein indicating that the third communication device has responded to the multicast session announcement comprises removing the third communication device from the responder list.

14. The device of claim 7, wherein the instructions further comprise calculating a response percentage, wherein the response percentage compares a first number indicating the number of the plurality of responder devices that have responded to the multicast session announcement to a second number indicating the number of the plurality of responder devices that have not responded to the multicast session announcement.

15. The device of claim 14, wherein the instructions further comprise sending a message to the first communication device indicating that the first communication device can proceed with the first multicast session if the response percentage is greater than or equal to a minimum response percentage.

16. The device of claim 14, wherein the instructions further comprise sending a message to the first communication device indicating that the first communication device can not proceed with the first multicast session if the response percentage is less than or equal to a minimum response percentage.

17. The device of claim 1, wherein the instructions further comprise receiving an internal interrupt, wherein the internal interrupt is triggered by a timer, the timer indicating expiration of a time period for receiving a response from the responder device.

18. The device of claim 17, wherein the instructions further comprise:

incrementing an attempt counter after receiving the internal interrupt, wherein the attempt counter indicates the number of times that the multicast session announcement is sent;

comparing the attempt counter to a maximum attempt counter; and

sending the multicast session announcement again if the attempt counter is not greater than the maximum attempt counter.

19. A method of distributing data in a network, wherein the network includes a plurality of nodes and at least a portion of the plurality of nodes form a multicast group, the method comprising:

receiving a communication signal from a first communication device, the communication signal including a setup multicast session request, the setup multicast session request including a criterion for joining a first multicast session;

identifying a first multicast session address and a second multicast session address using the criterion for joining the first multicast session, the first multicast session identified using the first multicast session address;

identifying a responder device using the second multicast session address, wherein the responder device is a member of a second multicast session, the second multicast session identified with the second multicast session address; and

sending a multicast session announcement to the identified responder device, the multicast session announcement including the first multicast session address, the second multicast session address, and the criterion for joining the first multicast session.

20. A communication system, the communication system comprising:

a first communication device, the first communication device including

a first computer-readable medium having first computer-readable instructions stored thereon, the first instructions comprising

receiving a first request for a first multicast session from a multicasting application;

receiving a criterion for joining the first multicast session from a multicasting application; and

preparing a second request, the second request including a unicast address of a manager device and the received criterion;

a transmitter, the transmitter sending the second request to a manager device;

a first processor, the first processor coupled to the first computer-readable medium and configured to execute the first instructions; and

the manager device including

a receiver, the receiver receiving received criterion from the first communication device;

a second computer-readable medium having second computer-readable instructions stored thereon, the second instructions comprising receiving the received criterion;

identifying a first multicast session address and a second multicast session address using the received criterion for joining the first multicast session, the first multicast session identified using the first multicast session address, and a second multicast session identified using the second multicast session address;

identifying a responder device using the second multicast session address, wherein the responder device is a member of the second multicast session; and

sending a multicast session announcement to the identified responder device, the multicast session announcement including the first multicast session address, the identified second multicast session address, and the received criterion; and

a second processor, the second processor coupled to the second computer-readable medium and configured to execute the second instructions.