Method and device for managing multicast groups

• US 7,921,198 B2
• Filed: 11/12/2009
• Issued: 04/05/2011
• Est. Priority Date: 06/26/2007
• Status: Expired due to Fees

• Current Assignee: Media Patents S.L.
• Original Assignee: Media Patents S.L.
• Inventors: Fernarndez Gutierrez, Alvaro
• Primary Examiner(s): Lin, Kenny S
• Application Number:
  US12/617,707
• Publication Number:
  US 20100054247A1
• Time in Patent Office: 509 Days
• Field of Search: 709/223, 709/220
• US Class Current: 709/223
• CPC Class Codes: H04L 12/185 with management of multicast group membership

Abstract

A method for managing multicast traffic in a data network, and devices using said method. The hosts store for each multicast group an included source record and an excluded source record, and the network interfaces of the hosts send to the router a message containing information about the included source record and information about the excluded source record. The router also stores for each multicast group an included source record and an excluded source record, and updates them when it receives through its network interface a message from the hosts containing information about an included source list and/or information about an excluded source list. The devices are a router, host equipment and network equipment compatible with the method.

Claims

1. A multicast proxy having at least one upstream interface connected to a multicast router and one or more downstream network interfaces connected to one or more hosts, the multicast proxy situated in a data network system between sources that send multicast packets to at least one multicast group address and the one or more hosts that request data from the multicast group address and the sources, the multicast proxy storing for a downstream network interface and multicast group address at least one INCLUDE source record containing information about include source lists derived by data requests made by the one or more hosts and at least one EXCLUDE source record containing information about exclude source lists derived by data requests made by the one or more hosts, the multicast proxy using a host-router multicast routing protocol based on the IGMP (Internet Group Management Protocol) or the MLD (Multicast Listener Discovery) protocol to communicate with the one or more hosts and the multicast router, the multicast proxy maintaining a source-timer for each of the sources in the include and exclude source lists, the multicast proxy transmitting for the downstream network interface and each multicast group address multicast packets to the hosts based on the information of the at least one INCLUDE source record and the at least one EXCLUDE source record, the multicast proxy transmitting for each INCLUDE source of a multicast group address having a source-timer of a value greater than zero multicast packets through the downstream network interface and also transmitting multicast packets of the sources of the multicast group address through the downstream network interface except the EXCLUDE sources having a source timer of a value zero.

2. A multicast proxy according to claim 1, wherein the multicast proxy stores for the downstream network interface and multicast group address only one INCLUDE source record and only one EXCLUDE source record.

3. A multicast proxy according to claim 1, wherein the at least one INCLUDE source record for a downstream network interface and multicast group address comprises (multicast-address, INCLUDE, {source list}) and the at least one EXCLUDE source record comprises (multicast-address, group timer, EXCLUDE, {source list}), where source-address comprises the source IP address.

4. A multicast proxy according to claim 1, wherein the multicast proxy contains executable instructions for updating the at least one INCLUDE source record and the at least one EXCLUDE source record upon receiving a state message or change of state message originating from the one or more of hosts.

5. A multicast proxy according to claim 1, wherein the multicast proxy stores executable instructions for (1) keeping, for each downstream network interface and multicast group address, at least two separate records:

the INCLUDE source record and the EXCLUDE source record, and (2) updating the INCLUDE source record and the EXCLUDE source record, for each multicast group address, when the multicast proxy receives, through its downstream network interface, a message containing information about an include source list and information about an exclude source list originating from one or more of the hosts.

6. A multicast proxy according to claim 1, wherein upon receiving in the downstream network interface an IS_IN(x) type message for a multicast group address no EXCLUDE source records for the multicast group address are modified.

7. A multicast proxy according to claim 1, wherein upon receiving in the downstream network interface an IS_EX(x) type message for a multicast group address no INCLUDE source records for the multicast group address are modified.

8. A multicast proxy according to claim 1, wherein the exclude source lists include a requested list containing a list of sources having a source-timer of a value greater than zero and an exclude list containing a list of sources having a source-timer of a value zero and for each downstream interface and multicast group address the multicast proxy transmits to the hosts data from the sources in the include source lists and also transmits to the hosts data from all the remaining sources except those sources from the exclude list.

9. A multicast proxy according to claim 1, wherein the multicast proxy stores executable instructions for 1) receiving messages originating from the one or more hosts requesting the multicast proxy to stop sending data from a multicast group address and a source;

2) determining whether one or more other hosts are receiving data from the multicast group address and source upon receiving the stop request using the at least one INCLUDE source record and the at least one EXCLUDE source record; and

     3) continuing to send data from the multicast group address and source to the one or more other hosts without sending a group-and-source-specific query message to the one or more other hosts receiving data from the multicast group address and source.

10. A multicast proxy having at least one upstream network interface connected to a multicast router and one or more downstream network interfaces connected to one or more hosts, the multicast proxy situated in a data network system between sources that send multicast packets to at least one multicast group address and the one or more hosts that request data from the multicast group address and the sources, the multicast proxy storing for a downstream network interface and multicast group address at least one INCLUDE source record containing information about include source lists derived by data requests made by the one or more hosts and at least one EXCLUDE source record containing information about exclude source lists derived by data requests made by the one or more hosts, the multicast proxy using a host-router multicast routing protocol based on the IGMP (Internet Group Management Protocol) or the MLD (Multicast Listener Discovery) protocol to communicate with the one or more hosts and the multicast router, the exclude source lists including a requested list and an exclude list, the multicast proxy transmitting for the network interface and each multicast group address multicast packets to the hosts based on the information of the at least one INCLUDE source record and the at least one EXCLUDE source record.

11. A multicast proxy according to claim 10, wherein the multicast proxy maintains a source-timer for each of the sources in the include and exclude source lists.

12. A multicast proxy according to claim 11, wherein the multicast proxy transmits for each INCLUDE source of a multicast group address having a source-timer of a value greater than zero multicast packets through the downstream network interface and also transmits multicast packets of the remaining sources of the multicast group address through the downstream network interface except the EXCLUDE sources having a source timer of a value zero.

13. A multicast proxy according to claim 12, wherein upon receiving in the downstream network interface an IS_IN(x) type message for a multicast group address no EXCLUDE source records for the multicast group address are modified.

14. A multicast proxy according to claim 10, wherein the multicast proxy stores for the downstream network interface and multicast group address only one INCLUDE source record and only one EXCLUDE source record.

15. A multicast proxy according to claim 10, wherein the at least one INCLUDE source record for a downstream network interface and multicast group address comprises (multicast-address, INCLUDE, {source list and timers}) and the at least one EXCLUDE source record comprises (multicast-address, group timer, EXCLUDE, {source list and timers}).

16. A multicast proxy according to claim 10, wherein the multicast proxy stores executable instructions for updating the at least one INCLUDE source record and the at least one EXCLUDE source record upon receiving a state message or change of state message originating from the one or more of hosts.

17. A multicast proxy according to claim 10, wherein the multicast proxy stores executable instructions for (1) keeping, for each downstream network interface and multicast group address, at least two separate records:

the INCLUDE source record and the EXCLUDE source record, and (2) updating the INCLUDE source record and the EXCLUDE source record, for each multicast group address, when the multicast proxy receives, through its downstream network interface, a message containing information about an include source list and information about an exclude source list originating from one or more of the hosts.

18. A multicast proxy according to claim 10, wherein upon receiving in a downstream network interface an IS_EX(x) type message for a multicast group address no INCLUDE source records for the multicast group address are modified.

19. A multicast proxy according to claim 10, wherein for each downstream interface and multicast group address the multicast proxy transmits to the hosts data from the sources in the include source lists and also transmits to the hosts data from all the remaining sources except those sources from the exclude list.

20. A multicast proxy according to claim 10, wherein the multicast proxy stores executable instructions for 1) receiving messages originating from the one or more hosts requesting the multicast proxy to stop sending data from a multicast group address and a source;

2) determining whether one or more other hosts are receiving data from the multicast group address and source upon receiving the stop request using the at least one INCLUDE source record and the at least one EXCLUDE source record; and

     3) continuing to send data from the multicast group address and source to the one or more other hosts without sending a group-and-source-specific query type message to the one or more other hosts receiving data from the multicast group address and source.

21. A multicast proxy for being situated in a data network system between sources that send multicast packets to at least one multicast group address and one or more hosts that request data from the multicast group address and the sources, the multicast proxy having at least one upstream interface connectable to a multicast router and one or more downstream network interfaces connectable to one or more hosts, the multicast proxy storing executable instructions for 1) communicating with the one or more hosts using a host-router multicast routing protocol based on the IGMP (Internet Group Management Protocol) or the MLD (Multicast Listener Discovery) protocol;

2) storing for a downstream network interface and multicast group address at least one INCLUDE source record containing information about include source lists derived by data requests made by the one or more hosts and at least one EXCLUDE source record containing information about exclude source lists derived by data requests made by the one or more hosts;

     3) maintaining a source-timer for each of the sources in the include and exclude source lists and to transmit for the downstream network interface and each multicast group address multicast packets to the hosts based on the information of the at least one INCLUDE source record and the at least one EXCLUDE source record; and

     4) transmitting for each INCLUDE source of a multicast group address having a source-timer of a value greater than zero multicast packets through the downstream network interface and also transmitting multicast packets of the sources of the multicast group address through the downstream network interface except the EXCLUDE sources having a source timer of a value zero.

22. A multicast proxy according to claim 21, wherein the multicast proxy stores executable instructions to store for the downstream network interface and multicast group address only one INCLUDE source record and only one EXCLUDE source record.

23. A multicast proxy according to claim 21, wherein the at least one INCLUDE source record for a downstream network interface and multicast group address comprises (multicast-address, INCLUDE, {source list and timers}) and the at least one EXCLUDE source record comprises (multicast-address, group timer, EXCLUDE, {source list and timers}), where source-address comprises the source IP address.

24. A multicast proxy according to claim 21, wherein the multicast proxy stores executable instructions for updating the at least one INCLUDE source record and the at least one EXCLUDE source record upon receiving a state message or change of state message originating from the one or more of hosts.

25. A multicast proxy according to claim 21, wherein the multicast proxy stores executable instructions for (1) keeping, for each downstream network interface and multicast group address, at least two separate records:

the INCLUDE source record and the EXCLUDE source record, and (2) updating the INCLUDE source record and the EXCLUDE source record, for each multicast group address, when the multicast proxy receives, through its downstream network interface, a message containing information about an include source list and information about an exclude source list originating from one or more of the hosts.

26. A multicast proxy according to claim 21, wherein the multicast proxy stores executable instructions to not modify the EXCLUDE source records of a multicast group address upon receiving in a downstream network interface an IS_IN(x) type message for the multicast group address.

27. A multicast proxy according to claim 21, wherein the multicast proxy stores executable instructions to not modify the INCLUDE source records of a multicast group address upon receiving in a downstream network interface an IS_EX(x) type message for the multicast group address.

28. A multicast proxy according to claim 21, wherein the multicast proxy stores executable instructions for 1) receiving messages originating from the one or more hosts requesting the multicast proxy to stop sending data from a multicast group address and a source;

2) determining whether one or more other hosts are receiving data from the multicast group address and source upon receiving the stop request using the at least one INCLUDE source record and the at least one EXCLUDE source record; and

     3) continuing to send data from the multicast group address and source to the one or more other hosts without sending a group-and-source-specific query type message to the one or more other hosts receiving data from the multicast group address and source.

29. A multicast proxy for being situated in a data network system between sources that send multicast packets to at least one multicast group address and one or more hosts that request data from the multicast group address and the sources, the multicast proxy having at least one upstream network interface connectable to a multicast router and one or more downstream network interfaces connectable to one or more hosts, the multicast proxy storing executable instructions for 1) communicating with the one or more hosts and the multicast router using a host-router multicast routing protocol based on the IGMP (Internet Group Management Protocol) or the MLD (Multicast Listener Discovery) protocol;

2) storing for a downstream network interface and multicast group address at least one INCLUDE source record containing information about include source lists derived by data requests made by the one or more hosts and at least one EXCLUDE source record containing information about exclude source lists derived by data requests made by the one or more hosts, the exclude source lists including a requested list and an exclude list; and

     3) transmitting for the network interface and each multicast group address multicast packets to the hosts based on the information of the at least one INCLUDE source record and the at least one EXCLUDE source record.

30. A multicast proxy according to claim 29, wherein the multicast proxy stores executable instructions for maintaining a source-timer for each of the sources in the include and exclude source lists.

31. A multicast proxy according to claim 30, wherein the multicast proxy stores executable instructions for transmitting for each INCLUDE source of a multicast group address having a source-timer of a value greater than zero multicast packets through the downstream network interface and also transmitting multicast packets of the remaining sources of the multicast group address through the downstream network interface except the EXCLUDE sources having a source timer of a value zero.

32. A multicast proxy according to claim 29, wherein the multicast proxy stores executable instructions for storing for the downstream network interface and multicast group address only one INCLUDE source record and only one EXCLUDE source record.

33. A multicast proxy according to claim 29, wherein the at least one INCLUDE source record for a downstream network interface and multicast group address comprises (multicast-address, INCLUDE, {source list and timers}) and the at least one EXCLUDE source record comprises (multicast-address, group timer, EXCLUDE, {source list and timers}).

34. A multicast proxy according to claim 29, wherein the multicast proxy stores executable instructions for updating the at least one INCLUDE source record and the at least one EXCLUDE source record upon receiving a state message or change of state message originating from the one or more of hosts.

35. A multicast proxy according to claim 29, wherein the multicast proxy stores executable instructions for (1) keeping, for each downstream network interface and multicast group address, at least two separate records:

the INCLUDE source record and the EXCLUDE source record, and (2) updating the INCLUDE source record and the EXCLUDE source record, for each multicast group address, when the multicast proxy receives, through its downstream network interface, a message containing information about an include source list and information about an exclude source list originating from one or more of the hosts.

36. A multicast proxy according to claim 29, wherein the multicast proxy stores executable instructions to not modify the EXCLUDE source records of a multicast group address upon receiving in a downstream network interface an IS_IN(x) type message for the multicast group address.

37. A multicast proxy according to claim 29, wherein the multicast proxy stores executable instructions to not modify the INCLUDE source records of a multicast group address upon receiving in a downstream network interface an IS_EX(x) type message for the multicast group address.

38. A multicast proxy according to claim 29, wherein the multicast proxy stores executable instructions for 1) receiving messages originating from the one or more hosts requesting the multicast proxy to stop sending data from a multicast group address;

2) determining whether one or more other hosts are receiving data from the multicast group address and source upon receiving the stop request using the at least one INCLUDE source record and the at least one EXCLUDE source record; and

     3) continuing to send data from the multicast group address and source to the one or more other hosts without sending a group-and-source-specific query type message to the one or more other hosts receiving data from the multicast group address and source.

39. A multicast proxy for being situated in a data network system between sources that send multicast packets to at least one multicast group address and one or more hosts that request data from the multicast group address and the sources, the multicast router having at least one upstream network interface connectable to a multicast router and one or more downstream network interfaces connectable to one or more hosts, the multicast proxy storing executable instructions for 1) communicating with the one or more hosts and the multicast router using a host-router multicast routing protocol based on the IGMP (Internet Group Management Protocol) or the MLD (Multicast Listener Discovery) protocol;

2) storing for the upstream network interface and multicast group address at least one INCLUDE source record containing information about include source lists derived by data requests made by the one or more hosts and at least one EXCLUDE source record containing information about exclude source lists derived by data requests made by the one or more hosts.

40. A multicast proxy according to claim 39, wherein the multicast proxy stores executable instructions for transmitting for the upstream network interface and each multicast group address source specific membership messages to the multicast router based on the information of the at least one first INCLUDE source record and the at least one first EXCLUDE source record.

41. A multicast proxy according to claim 40, wherein the multicast proxy stores executable instructions for transmitting the information of the at least one first INCLUDE source record and the information of the at least one first EXCLUDE source record within a single membership message.

42. A multicast proxy according to claim 39, wherein the multicast proxy stores executable instructions for causing the INCLUDE source record to contain the union of all the include source lists transmitted from the one or more hosts.

43. A multicast proxy according to claim 39, wherein the multicast proxy stores executable instructions for causing the EXCLUDE source record to contain the intersection of all the exclude source lists transmitted from the one or more hosts.

44. A multicast proxy according to claim 39, wherein the multicast proxy stores executable instructions for storing for the upstream network interface and multicast group address only one first INCLUDE source record and only one first EXCLUDE source record.

45. A proxy according to claim 39, wherein the at least one first INCLUDE source record for a network interface and multicast group address comprises (multicast-address, INCLUDE, {source list}) and the at least one first EXCLUDE source record comprises (multicast-address, EXCLUDE, {source list}).