Method and apparatus for multicast packet distribution in a satellite constellation network

• US 7,502,382 B1
• Filed: 09/30/2004
• Issued: 03/10/2009
• Est. Priority Date: 09/30/2004
• Status: Active Grant

• Current Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Original Assignee: ITT Manufacturing Enterprises, Inc. (ITT, Inc.)
• Inventors: Liu, Yu-Jih, Schnabel, Jon William
• Primary Examiner(s): Ngo; Ricky
• Assistant Examiner(s): Hailu; Kibrom T
• Application Number:
  US10/952,906
• Time in Patent Office: 1,622 Days
• Field of Search: 455/3.02, 455/427, 455/12.1, 455/445, 370/432, 370/338, 370/310, 370/225, 370/227, 370/228, 370/328, 370/400, 370/316
• US Class Current: 370/432
• CPC Class Codes: H04B 7/18521 Systems of inter linked satellites, i.e. inter satellite service for optical links between satellites H04B10/118
• CPC Class Codes: H04B 7/18584 Arrangements for data networking, i.e. for data packet routing, for congestion control data switching networks H04L12/00

Abstract

A satellite network constellation employs a technique for multicasting packets through the network according to the present invention. The network comprises plural satellites in plural orbital planes with each satellite equipped with a plurality of high-speed point-to-point full duplex radio links for inter-satellite communications. A node intending to send a multicast packet to a multicast group or a set of destination satellite nodes initially sends the packet to the orbital planes that include the group members. Once reaching the plane, in-plane routing techniques are used to forward the packet to the intended group members. If there are broken or disabled links, an alternative path is taken to forward the packet without disrupting the functioning links.

Claims

1. A satellite communication unit of a satellite communication network to multicast a message within said network, wherein said network includes a plurality of orbital planes with each plane including a plurality of orbiting satellite communication units with corresponding communication links, said satellite communication unit comprising:

a communication device to transmit an outgoing message within said network and to receive an incoming message from said network; and

a routing processor to route multicast messages from said satellite communication unit through said network to corresponding orbiting destination satellite communication units each varying position within a respective plane, wherein said satellite communication unit resides within a first network plane and said multicast messages are each associated with selected ones of said destination satellite communication units and a routing path through said network, and wherein said communication unit includes communication links including common plane links facilitating communications between said satellite communication unit and other satellite communication units within said first plane and cross plane links facilitating communications between said satellite communication unit and other satellite communication units in different planes, and said routing processor includes;

a multicast module to determine an alternative path for a multicast message to a corresponding selected destination satellite communication unit based on enabled communication links of said satellite communication unit in response to a disabled communication link of said satellite communication unit associated with said routing path;

a link module to periodically select said cross plane links at predetermined time intervals by determining distance values between said satellite communication unit and other orbiting satellite communication units in different planes and selecting said cross plane links based on at least said determined distance values to said other satellite communication units;

and

a transmission module to facilitate transmission of said multicast message along said associated routing path in response to an enabled communication link of said satellite communication unit associated with said routing path, and to facilitate transmission of said multicast message along said alternative path in response to a disabled communication link of said satellite communication unit associated with said routing path.

2. The satellite communication unit of claim 1, wherein said multicast module determines said alternative path without updated link state information pertaining to each satellite communication unit within said alternative path.

3. The satellite communication unit of claim 1, wherein said multicast module further includes:

a routing module to determine said associated routing path for each multicast message and to identify at least one corresponding communication link of said satellite communication unit in accordance with said associated routing path.

4. The satellite communication unit of claim 3, wherein said routing module determines said associated routing path without updated link state information pertaining to each satellite communication unit within said routing path.

5. The satellite communication unit of claim 1, wherein said routing processor further includes:

a link status module to monitor and determine the status of said common plane and cross plane links of said satellite communication unit.

6. The satellite communication unit of claim 1, wherein said common plane links include a link to a succeeding satellite communication unit within said first plane and a link to a preceding satellite communication unit within said first plane.

7. The satellite communication unit of claim 1, wherein said link module further includes:

a link selection module to select cross plane links to satellite communication units in different planes, via a link selection table, based on said distance values, visibility and status of links between said satellite communication unit and said satellite communication units in said different planes.

8. The satellite communication unit of claim 1, wherein said multicast module includes:

a common link bypass module to determine said alternative path to a destination satellite communication unit within said first plane based on enabled common plane links of said satellite communication unit in response to a failure of a common plane link of said satellite communication unit associated with said routing path.

9. The satellite communication unit of claim 1, wherein said multicast module includes:

a common link bypass module to determine said alternative path through at least one other plane to a destination satellite communication unit within said first plane based on enabled cross plane links of said satellite communication unit in response to a failure of each common plane link of said satellite communication unit.

10. The satellite communication unit of claim 1, wherein said multicast module includes:

a cross link bypass module to determine said alternative path through at least one other satellite communication unit in said first plane to a destination satellite communication unit of a different plane in response to a failure of a cross plane link of said satellite communication unit associated with said routing path.

11. The satellite communication unit of claim 1, wherein said multicast message includes a list of said selected destination satellite communication units and a hop count.

12. The satellite communication unit of claim 11, wherein said multicast module further includes:

a reception module to receive an incoming multicast message;

a message processing module to remove said satellite communication unit from said destination list of said incoming multicast message and process said incoming multicast message in response to the presence of said satellite communication unit within said destination list;

a decrement module to decrement said hop count of said incoming multicast message;

a discard module to discard said incoming multicast message in response to at least one of an empty destination list and a zero hop count value; and

a forwarding module to facilitate forwarding of said incoming multicast message with said decremented hop count and destination list in response to said destination list including at least one destination satellite communication unit and said hop count value exceeding zero.

13. A satellite communication network comprising:

a plurality of orbiting satellite nodes arranged into a plurality of orbital planes with each satellite node varying position within a respective plane and including common plane links to other satellite nodes within the same plane and cross plane links to satellite nodes within different planes, wherein said satellite nodes facilitate transfer of a multicast packet to a plurality of orbiting destination nodes and each multicast packet is associated with selected ones of said destination nodes and a routing path through said network;

wherein each satellite node includes;

a multicast module to determine an alternative path for a multicast message to a corresponding selected destination node based on enabled communication links of said satellite node in response to a disabled communication link of said satellite node associated with said routing path;

a link module to periodically select said cross plane links at predetermined time intervals by determining distance values between said satellite node and other orbiting satellite nodes in different planes and selecting said cross plane links based on at least said determined distance values to said other satellite nodes; and

a transmission module to facilitate transmission of said multicast message along said associated routing path in response to an enabled communication link of said satellite node associated with said routing path, and to facilitate transmission of said multicast message along said alternative path in response to a disabled communication link of said satellite node associated with said routing path.

14. The satellite communication network of claim 13, wherein said multicast module determines said alternative path without updated link state information pertaining to each satellite node within said alternative path.

15. The satellite communication network of claim 13, wherein said multicast module further includes:

a routing module to determine said associated routing path for each multicast message and to identify at least one corresponding communication link of said satellite node in accordance with said associated routing path.

16. The satellite communication network of claim 15, wherein said routing module determines said associated routing path without updated link state information pertaining to each satellite node within said routing path.

17. The satellite communication network of claim 13, wherein said multicast module includes:

a common link bypass module to determine said alternative path to a destination satellite node within the same plane as said satellite node based on enabled common plane links of said satellite node in response to a failure of a common plane link of said satellite node associated with said routing path.

18. The satellite communication network of claim 13, wherein said multicast module includes:

a common link bypass module to determine said alternative path through at least one other plane to a destination satellite node within the same plane as said satellite node based on enabled cross plane links of said satellite node in response to a failure of each common plane link of said satellite node.

19. The satellite communication network of claim 13, wherein said multicast module includes:

a cross link bypass module to determine said alternative path through at least one other satellite node in the same plane as said satellite node to a destination satellite node of a different plane in response to a failure of a cross plane link of said satellite node associated with said routing path.

20. A method of distributing a multicast message within a satellite communication network, wherein said network includes a plurality of orbital planes with each plane including a plurality of orbiting satellite nodes with corresponding communication links, and wherein each multicast message is associated with selected destination satellite nodes and a routing path through said network, said method comprising:

(a) routing a multicast message from a satellite node through said network to said corresponding selected destination satellite nodes each varying position within a respective plane, wherein each satellite node includes communication links including common plane links facilitating communications between satellite nodes within the same plane and cross plane links facilitating communications between satellite nodes in different planes;

(b) at each satellite node traversed by said multicast message, determining an alternative path for said multicast message to a corresponding selected destination satellite node based on enabled communication links of said traversed node in response to a disabled communication link of said traversed node associated with said routing path, and transmitting said multicast message along said associated routing path in response to an enabled communication link of said traversed node associated with said routing path and along said alternative path in response to a disabled communication link of said traversed node associated with said routing path; and

(c) periodically selecting said cross plane links of said satellite nodes at predetermined time intervals by determining distance values between said satellite nodes in different planes and selecting said cross plane links based on at least said determined distance values.

21. The method of claim 20, wherein step (b) further includes:

(b.1) determining said alternative path without updated link state information pertaining to each satellite node within said alternative path.

22. The method of claim 20, wherein step (a) further includes:

(a.1) at each traversed satellite node, determining said associated routing path for said multicast message and identifying at least one corresponding communication link in accordance with said associated routing path.

23. The method of claim 22, wherein step (a.1) further includes:

(a.1.1) determining said associated routing path without updated link state information pertaining to each satellite node within said routing path.

24. The method of claim 20, wherein step (a) further includes:

(a.1) at each satellite node, monitoring and determining the status of said common plane and cross plane links.

25. The method of claim 20, wherein said common plane links of each satellite node include a link to a succeeding satellite node within the same plane and a link to a preceding satellite node within the same plane.

26. The method of claim 20, wherein step (c) further includes:

(c.1) at each satellite node, selecting cross plane links to satellite nodes in different planes, via a link selection table, based on said distance values, visibility and status of links to said satellite nodes in said different planes.

27. The method of claim 20, wherein step (b) further includes:

(b.1) determining said alternative path to a destination satellite node within the same plane as said traversed node based on enabled common plane links of said traversed node in response to a failure of a common plane link of said traversed node associated with said routing path.

28. The method of claim 20, wherein step (b) further includes:

(b.1) determining said alternative path through at least one other plane to a destination satellite node within the same plane as said traversed node based on enabled cross plane links of said traversed node in response to a failure of each common plane link of said traversed node.

29. The method of claim 20, wherein step (b) further includes:

(b.1) determining said alternative path through at least one other satellite node in the same plane as said traversed node to a destination satellite node of a different plane in response to a failure of a cross plane link of said traversed node associated with said routing path.

30. The method of claim 20, wherein said multicast message includes a list of said selected destination nodes and a hop count.

31. The method of claim 30, wherein step (b) further includes:

(b.1) receiving said multicast message;

(b.2) removing said receiving satellite node from said destination list of said multicast message and processing said multicast message in response to the presence of said receiving satellite node within said destination list;

(b.3) decrementing said hop count of said multicast message;

(b.4) discarding said multicast message in response to at least one of an empty destination list and a zero hop count value; and

(b.5) forwarding said multicast message with said decremented hop count and destination list in response to said destination list including at least one destination satellite node and said hop count value exceeding zero.