Methods and apparatus for managing multicast traffic

• US 8,064,449 B2
• Filed: 07/28/2009
• Issued: 11/22/2011
• Est. Priority Date: 10/15/2007
• Status: Expired due to Fees

• Current Assignee: Media Patents S.L.
• Original Assignee: Media Patents S.L.
• Inventors: Fernandez Gutierrez, Alvaro
• Primary Examiner(s): Cho, Hong
• Application Number:
  US12/510,949
• Publication Number:
  US 20100014519A1
• Time in Patent Office: 847 Days
• Field of Search: None
• US Class Current: 370/390
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/16 Multipoint routing

Abstract

A device, system and method for controlling the flow of multicast data packets from sources sending data to hosts requesting the data. In one implementation, a router is situated in a data network between sources that send multicast data packets directed to a multicast group and hosts requesting to receive the multicast data packets. The router has one or more network interfaces in the direction of the hosts and stores for each network interface, each multicast group address and each host at least one data record arising from one or more data requests made by the hosts which includes multicast group and source information. The router stores executable instructions to receive messages originating from a host, update the status of the data sources for that host and implement the actions according to one or a combination of Tables 3, 4, 5, 6 and 7 disclosed herein.

Claims

1. A multicast router having one or more downstream network interfaces and situated in a data network system between sources that send multicast packets having as a destination IP address a multicast group address and hosts that request multicast data from the sources, the multicast router configured to communicate with the hosts via a communications protocol based on the IGMP (Internet Group Management Protocol) or the MLD (Multicast Listener Discovery) protocol and storing within a storage medium executable instructions that when executed in the multicast router read information contained in one or more multicast data requests made by the hosts that requests multicast data from the sources and generates from the information for each combination of downstream network interface, multicast group address and host that requests the multicast data an INCLUDE source record or an EXCLUDE source record, the INCLUDE source record or EXCLUDE source record generated to be devoid of source timers and to comprise identifying information of the network interface through which the multicast router has received the multicast data request, the multicast group address from which the multicast data has been requested, identity data of the host from which the multicast data request has been received, and source address information of the source from which the multicast data has been requested.

2. A multicast router according to claim 1, wherein when an EXCLUDE source record is generated the EXCLUDE source record is generated to be devoid of a requested list.

3. A multicast router according to claim 2, wherein when an INCLUDE source record is generated the INCLUDE source record contains the union of all the source lists requested from the host and when an EXCLUDE source record is generated the EXCLUDE source record contains the intersection of all the exclude source lists requested from the host.

4. A multicast router according to claim 2, wherein the multicast router stores executable instructions for analyzing the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, limiting the multicast data the multicast router transmits to one or more of the hosts.

5. A multicast router according to claim 2, wherein the multicast router stores executable instructions for analyzing the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, adjusting the multicast bandwidth which the multicast router has available for distributing among the various hosts.

6. A multicast router according to claim 1, wherein the multicast router uses a protocol based on the PIM (Protocol Independent Multicast) protocol to request the multicast data sent by the sources.

7. A multicast router according to claim 1, wherein when an INCLUDE source record is generated the INCLUDE source record contains the union of all the source lists requested from the host and when an EXCLUDE source record is generated the EXCLUDE source record contains the intersection of all the exclude source lists requested from the host.

8. A multicast router according to claim 1, wherein the multicast router stores executable instructions for analyzing the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, limiting the multicast data the multicast router transmits to one or more of the hosts.

9. A router according to claim 1 wherein the router stores executable instructions for analyzing the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, adjusting the multicast bandwidth which the multicast router has available for distributing among the various hosts.

10. A multicast router having one or more downstream network interfaces and situated in a data network system between sources that send multicast packets having as a destination IP address a multicast group address and hosts that request multicast data from the sources, the multicast router configured to communicate with the hosts via a communications protocol based on the IGMP (Internet Group Management Protocol) or the MLD (Multicast Listener Discovery) protocol and storing in a storage medium executable instructions that when executed in the multicast router read information contained in one or more multicast data requests made by the hosts that requests multicast data from the sources and generates for each combination of downstream network interface, multicast group address and host that requests the multicast data an INCLUDE source record or an EXCLUDE source record comprising identifying information of the network interface through which the multicast router has received the multicast data request, the multicast group address from which the multicast data has been requested, identity data of the host from which the multicast data request has been received, and source address information of the source from which the multicast data has been requested, wherein when an INCLUDE source record is generated the INCLUDE source record is generated to be devoid of source timers and wherein when an EXCLUDE source record is generated the EXCLUDE source record is generated to be devoid of a requested list.

11. A multicast router according to claim 10, wherein when an EXCLUDE source record is generated the EXCLUDE source record is generated to be devoid of source timers.

12. A multicast router according to claim 11, wherein when an INCLUDE source record is generated the INCLUDE source record contains the union of all the source lists requested from the host and when an EXCLUDE source record is generated the EXCLUDE source record contains the intersection of all the exclude source lists requested from the host.

13. A multicast router according to claim 11, wherein the multicast router stores executable instructions for analyzing the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, limiting the multicast data the multicast router transmits to one or more of the hosts.

14. A multicast router according to claim 11, wherein the multicast router stores executable instructions for analyzing the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, adjusting the multicast bandwidth which the multicast router has available for distributing among the various hosts.

15. A multicast router according to claim 10, wherein the multicast router uses a protocol based on the PIM (Protocol Independent Multicast) protocol to request the multicast data sent by the sources.

16. A multicast router according to claim 10, wherein the multicast router stores executable instructions for analyzing the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, limiting the multicast data the multicast router transmits to one or more of the hosts.

17. A multicast router according to claim 10, wherein the multicast router stores executable instructions for analyzing the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, adjusting the multicast bandwidth which the multicast router has available for distributing among the various hosts.

18. A multicast router according to claim 10, wherein when an INCLUDE source record is generated the INCLUDE source record contains the union of all the source lists requested from the host and when an EXCLUDE source record is generated the EXCLUDE source record contains the intersection of all the exclude source lists requested from the host.

19. A method implemented by executable instructions stored in one or more storage mediums of a multicast router having one or more downstream network interfaces and situated in a data network system between sources that send multicast packets having as a destination IP address a multicast group address and hosts that request multicast data from the sources, the multicast router configured to communicate with the hosts via a communications protocol based on the IGMP (Internet Group Management Protocol) or the MLD (Multicast Listener Discovery) protocol, the method comprising reading information contained in one or more multicast data requests made by the hosts that requests multicast data from the sources and generating from the information for each combination of downstream network interface, multicast group address and host that requests the multicast data an INCLUDE source record or an EXCLUDE source record, the INCLUDE source record or EXCLUDE source record generated to be devoid of source timers and to comprise identifying information of the network interface through which the multicast router has received the multicast data request, the multicast group address from which the multicast data has been requested, identity data of the host from which the multicast data request has been received, and source address information of the source from which the multicast data has been requested.

20. A method according to claim 19, wherein upon an EXCLUDE source record being generated the EXCLUDE source record is generated to be devoid of a requested list.

21. A method according to claim 20, wherein upon an INCLUDE source record being generated the INCLUDE source record contains the union of all the source lists requested from the host and upon an EXCLUDE source record being generated the EXCLUDE source record contains the intersection of all the exclude source lists requested from the host.

22. A method according to claim 20, further comprising analysing in the multicast router the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, limiting the multicast data the multicast router transmits to one or more of the hosts.

23. A method according to claim 20, further comprising analysing in the multicast router the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, adjusting the multicast bandwidth which the multicast router has available for distributing among the various hosts.

24. A method according to claim 19, wherein upon an INCLUDE source record being generated the INCLUDE source record contains the union of all the source lists requested from the host and upon an EXCLUDE source record being generated the EXCLUDE source record contains the intersection of all the exclude source lists requested from the host.

25. A method according to claim 19, further comprising analysing in the multicast router the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, limiting the multicast data the multicast router transmits to one or more of the hosts.

26. A method according to claim 19, further comprising analysing in the multicast router the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, adjusting the multicast bandwidth which the multicast router has available for distributing among the various hosts.

27. A method implemented by executable instructions stored in one or more storage mediums of a multicast router having one or more downstream network interfaces and situated in a data network system between sources that send multicast packets having as a destination IP address a multicast group address and hosts that request multicast data from the sources, the multicast router configured to communicate with the hosts via a communications protocol based on the IGMP (Internet Group Management Protocol) or the MLD (Multicast Listener Discovery) protocol, the method comprising reading information contained in one or more multicast data requests made by the hosts that requests multicast data from the sources and generating from the information for each combination of downstream network interface, multicast group address and host that requests the multicast data an INCLUDE source record or an EXCLUDE source record comprising identifying information of the network interface through which the multicast router has received the multicast data request, the multicast group address from which the multicast data has been requested, identity data of the host from which the multicast data request has been received, and source address information of the source from which the multicast data has been requested, wherein upon an INCLUDE source record being generated the INCLUDE source record is generated without source timers and wherein upon an EXCLUDE source record being generated the EXCLUDE source record is generated without a requested list.

28. A method according to claim 27, wherein upon an EXCLUDE source record being generated the EXCLUDE source record is generated to be devoid of source timers.

29. A method according to claim 28, wherein upon an INCLUDE source record being generated the INCLUDE source record contains the union of all the source lists requested from the host and upon an EXCLUDE source record being generated the EXCLUDE source record contains the intersection of all the exclude source lists requested from the host.

30. A method according to claim 28, further comprising analysing in the multicast router the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, limiting the multicast data the multicast router transmits to one or more of the hosts.

31. A method according to claim 28, further comprising analysing in the multicast router the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, adjusting the multicast bandwidth which the multicast router has available for distributing among the various hosts.

32. A method according to claim 27, wherein upon an INCLUDE source record being generated the INCLUDE source record contains the union of all the source lists requested from the host and upon an EXCLUDE source record being generated the EXCLUDE source record contains the intersection of all the exclude source lists requested from the host.

33. A method according to claim 27, further comprising analysing in the multicast router the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, limiting the multicast data the multicast router transmits to one or more of the hosts.

34. A method according to claim 27, further comprising analysing in the multicast router the information contained in the INCLUDE source record or the EXCLUDE source record and, based on the information, adjusting the multicast bandwidth which the multicast router has available for distributing among the various hosts.