System and method that routes flows via multicast flow transport for groups

• US 8,599,851 B2
• Filed: 04/02/2010
• Issued: 12/03/2013
• Est. Priority Date: 04/03/2009
• Status: Active Grant

• Current Assignee: LTN Global Communications Inc.
• Original Assignee: LTN Global Communications Inc.
• Inventors: Amir, Yair, Stanton, Jonathan, Miskin-Amir, Michal, Schultz, John Lane
• Primary Examiner(s): Kisou, Hassan
• Assistant Examiner(s): MAGLO, EMMANUEL K
• Application Number:
  US12/753,459
• Publication Number:
  US 20110243131A1
• Time in Patent Office: 1,341 Days
• Field of Search: 370/390, 709/328
• US Class Current: 370/390
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS

Abstract

A routing system and method for flows within a network provides multicast flow transport for one or more groups. Transit routers comprising processing units that run overlay processes route one or more flows based on overlay group identifiers. Access nodes issue requests for overlay groups in order to receive flows from the transit routers. The overlay processes utilize a mapping service that maps overlay group identifiers to native multicast group identifiers. A control channel between the access nodes and transit routers is used for communicating access nodes requests, overlay group identifiers, and native multicast group identifiers.

Claims

1. A system that routes one or more flows within a network that provides multicast flow transport for one or more groups, comprising:

one or more transit routers comprising one or more processing units that run one or more overlay processes associated with parallel overlay networks that route one or more flows based on overlay group identifiers;

one or more access nodes issuing requests for one or more overlay groups in order to receive flows from said one or more transit routers, said one or more access nodes and said transit routers together being on a network that supports native multicast service, wherein the overlay processes utilize a mapping service that maps overlay group identifiers to native multicast group identifiers;

a communication system that shares mapping information between at least two overlay processes that maintain at least two parallel overlay networks; and

a control channel between said one or more access nodes and said one or more transit routers, wherein said one or more access nodes request one or more overlay group identifiers and said one or more transit routers transmit one or more native multicast group identifiers via said control channel.

2. The system of claim 1, wherein said mapping service uses a static map such that no two of said one or more overlay group identifiers are mapped to the same one of said one or more native multicast group identifiers.

3. The system of claim 1, wherein said mapping service comprises a random hash function.

4. The system of claim 1, wherein said mapping service maps an overlay group identifier to a native multicast group identifier based on the usage of overlay groups in at least some of the overlay networks of the parallel overlay networks.

5. A system that routes one or more flows within a network that provides multicast flow transport for one or more groups, comprising:

one or more transit routers comprising one or more processing units that run a plurality of overlay processes maintaining a plurality of overlay networks that route one or more flows based on overlay group identifiers;

one or more access nodes issuing requests for one or more overlay groups in order to receive flows from said one or more transit routers, said one or more access nodes and said transit routers together being on a network that supports native multicast for a limited number of native multicast groups identified by corresponding native multicast group identifiers, wherein the number of requested overlay groups exceeds the limited number of native multicast groups supported by the network, wherein the plurality of overlay processes utilize a mapping service that maps one or more overlay group identifiers to one or more native multicast group identifiers, wherein state information associated with the plurality of overlay networks is shared amongst the plurality of overlay processes and the mapping service; and

a control channel between said one or more access nodes and said one or more transit routers, wherein said one or more access nodes request one or more overlay groups and said one or more transit routers transmit one or more native multicast group identifiers via said control channel.

6. The system of claim 5, wherein said mapping service comprises a random hash function.

7. The system of claim 5, wherein said mapping service creates clusters of logical groups of said one or more access nodes and maps each of said cluster of logical groups to one of said one or more native multicast groups.

8. A method of routing one or more flows within a network that provides multicast transport for one or more groups comprising:

a) receiving requests for one or more overlay groups via one or more control channels;

b) routing one or more flows based on overlay group identifiers identifying one or more overlay groups within a network that supports native multicast based on native multicast group identifiers, said routing comprising

i) mapping one or more overlay group identifiers to one or more native multicast group identifiers; and

ii) sharing mapping information between at least two overlay processes that maintain at least two parallel overlay networks;

c) transmitting one or more native multicast group identifiers via said one or more control channels.

9. The method of claim 8, wherein said mapping service uses a static map such that no two of said one or more overlay group identifiers are mapped to the same one of said one or more native multicast group identifiers.

10. The method of claim 8, wherein said mapping service comprises a random hash function.

11. The method of claim 8, wherein said mapping service maps an overlay group identifier to a native multicast group identifier based on the usage of overlay groups in at least some of the overlay networks of the parallel overlay networks.