Performing multicast communication in computer networks by using overlay routing

• US 9,252,963 B2
• Filed: 12/25/2013
• Issued: 02/02/2016
• Est. Priority Date: 01/11/1999
• Status: Expired due to Term

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: McCanne, Steven
• Primary Examiner(s): Lai, Andrew
• Assistant Examiner(s): HENSON, JAMAAL R
• Application Number:
  US14/140,502
• Publication Number:
  US 20140105209A1
• Time in Patent Office: 769 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 12/1836 with heterogeneous network architecture
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 65/1101 Session protocols
• CPC Class Codes: H04L 65/403 Arrangements for multi-party communication, e.g. for conferences data switching systems for conference H04L12/18; arrangements for connecting several subscribers to a common circuit, i.e. affording conference facilities H04M3/56; television conferencing systems H04N7/15
• CPC Class Codes: H04L 65/611 for multicast or broadcast systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06

Abstract

An overlay protocol and system for allowing multicast routing in the Internet to be performed at the application level. The overlay protocol uses “native” Internet multicast and multicast routing protocols to route information, according to overlay routing tables. Overlay groups are mapped to native multicast groups to exploit native multicasting in regional or local forwarding domains. Use of the overlay protocol allows overlay distribution to be handled in a more intelligent and bandwidth-managed fashion. Overlay routers are placed at each of several local area networks, Internet service provider'"'"'s point of presence, enterprise, or other cohesively-managed locations. The overlay computers are configured according to bandwidth and security policies, and perform application-level multicast distribution across the otherwise disjoint multicast networks by using the overlay routing. The result is an overlay multicast network that is effectively managed according to local network management policies. Application-level control can be applied to the transferred data at the overlay routers.

Claims

1. A computer-executed method comprising:

a router device receiving data packets comprising a particular multicast data flow;

receiving bandwidth information about bandwidth for a network link over which the particular multicast data flow is to be sent;

based, at least in part, on one or more policies for the particular multicast data flow, transforming the particular multicast data flow to fit a bandwidth indicated in the bandwidth information to produce a transformed multicast data flow; and

transmitting the transformed multicast data flow over the network link.

2. The computer-executed method of claim 1, further comprising:

determining that the particular multicast data flow includes data for a particular application class;

wherein the one or more policies are associated with the particular application class; and

in response to determining that the particular multicast data flow includes data for the particular application class, selecting the one or more policies for the particular multicast data flow based, at least in part, on the particular application class of the particular multicast data flow.

3. The computer-executed method of claim 1, wherein:

the one or more policies are application-level policies; and

transforming the particular multicast data flow to fit the bandwidth comprises;

identifying one or more cues in audio information in the particular multicast data flow, and

in response to identifying the one or more cues in the audio information, dedicating a particular portion of the bandwidth to current speaker audio information of the audio information.

4. A computer-executed method comprising:

a router device maintaining, for each application class of a plurality of application classes, a distinct set of one or more policies;

the router device receiving data packets comprising a particular multicast data flow;

determining that the particular multicast data flow includes data for a particular application class of the plurality of application classes;

transforming the particular multicast data flow based, at least in part, on a set of one or more policies, maintained at the router device for the particular application class, to produce a transformed multicast data flow; and

transmitting the transformed multicast data flow over a network link.

5. The computer-executed method of claim 4, wherein transforming the particular multicast data flow comprises reducing data from the particular multicast data flow based on bandwidth available at the network link.

6. The computer-executed method of claim 4, wherein transforming the particular multicast data flow comprises reducing data from the particular multicast data flow based on application level information for the particular multicast data flow.

7. The computer-executed method of claim 6, further comprising:

receiving a message indicating application-level attributes for the particular multicast data flow;

wherein the application-level information for the particular multicast data flow comprises the application-level attributes.

8. The computer-executed method of claim 4, further comprising:

the router device maintaining a set of two or more traffic processing agents;

wherein a particular traffic processing agent, of the set of two or more traffic processing agents, is configured to process data flows that include data for the particular application class;

prior to transforming the particular multicast data flow and in response to determining that the particular multicast data flow includes data for the particular application class, selecting the particular traffic processing agent, of the set of two or more traffic processing agents, that is configured to process data flows that include data for the particular application class;

wherein transforming the particular multicast data flow is performed by the particular traffic processing agent.

9. The computer-executed method of claim 8, further comprising, prior to selecting the particular traffic processing agent:

the router device receiving information for the particular traffic processing agent;

wherein prior to receiving information for the particular traffic processing agent, the particular traffic processing agent is not part of the set of two or more traffic processing agents maintained by the router device; and

in response to receiving the information for the particular traffic processing agent, the router device adding the particular traffic processing agent to the set of two or more traffic processing agents.

10. The computer-executed method of claim 8, wherein the one or more policies, maintained for the particular application class, are maintained in connection with the particular traffic processing agent.

11. A non-transitory computer-readable media storing instructions which, when executed by one or more processors, cause performance of the steps of:

a router device receiving data packets comprising a particular multicast data flow;

receiving bandwidth information about bandwidth for a network link over which the particular multicast data flow is to be sent;

based, at least in part, on one or more policies for the particular multicast data flow, transforming the particular multicast data flow to fit a bandwidth indicated in the bandwidth information to produce a transformed multicast data flow; and

transmitting the transformed multicast data flow over the network link.

12. The one or more non-transitory computer-readable media of claim 11, further comprising instructions for:

determining that the particular multicast data flow includes data for a particular application class;

wherein the one or more policies are associated with the particular application class; and

in response to determining that the particular multicast data flow includes data for the particular application class, selecting the one or more policies for the particular multicast data flow based, at least in part, on the particular application class of the particular multicast data flow.

13. The one or more non-transitory computer-readable media of claim 11, wherein:

the one or more policies are one or more application-level policies; and

transforming the particular multicast data flow to fit the bandwidth comprises;

identifying one or more cues in audio information in the particular multicast data flow, and

in response to identifying the one or more cues in the audio information, dedicating a particular portion of the bandwidth to current speaker audio information of the audio information.

14. A non-transitory computer-readable media storing instructions which, when executed by one or more processors, cause performance of the steps of:

a router device maintaining, for each application class of a plurality of application classes, a distinct set of one or more policies;

the router device receiving data packets comprising a particular multicast data flow;

determining that the particular multicast data flow includes data for a particular application class of the plurality of application classes;

transforming the particular multicast data flow based, at least in part, on a set of one or more policies, maintained at the router device for the particular application class, to produce a transformed multicast data flow; and

transmitting the transformed multicast data flow over a network link.

15. The one or more non-transitory computer-readable media of claim 14, wherein transforming the particular multicast data flow comprises reducing data from the particular multicast data flow based on bandwidth available at the network link.

16. The one or more non-transitory computer-readable media of claim 14, wherein transforming the particular multicast data flow comprises reducing data from the particular multicast data flow based on application-level information for the particular multicast data flow.

17. The one or more non-transitory computer-readable media of claim 16, further comprising instructions for:

receiving a message indicating one or more application-level attributes for the particular multicast data flow;

wherein the application-level information for the particular multicast data flow comprises the one or more application-level attributes.

18. The one or more non-transitory computer-readable media of claim 14, further comprising instructions for:

the router device maintaining a set of two or more traffic processing agents;

wherein a particular traffic processing agent, of the set of two or more traffic processing agents, is configured to process data flows that include data for the particular application class;

prior to transforming the particular multicast data flow and in response to determining that the particular multicast data flow includes data for the particular application class, selecting the particular traffic processing agent, of the set of two or more traffic processing agents, that is configured to process data flows that include data for the particular application class;

wherein transforming the particular multicast data flow is performed by the particular traffic processing agent.

19. The one or more non-transitory computer-readable media of claim 18, further comprising instructions for:

prior to selecting the particular traffic processing agent;

the router device receiving information for the particular traffic processing agent;

wherein prior to receiving information for the particular traffic processing agent, the particular traffic processing agent is not part of the set of two or more traffic processing agents maintained by the router device; and

in response to receiving the information for the particular traffic processing agent, the router device adding the particular traffic processing agent to the set of two or more traffic processing agents.

20. The one or more non-transitory computer-readable media of claim 18, wherein the one or more policies, maintained for the particular application class, are maintained in connection with the particular traffic processing agent.