Methods and apparatus for managing multicast traffic

• US 8,422,499 B2
• Filed: 03/16/2010
• Issued: 04/16/2013
• 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 SOL
• Application Number:
  US12/725,344
• Publication Number:
  US 20100172351A1
• Time in Patent Office: 1,127 Days
• Field of Search: 370/389, 370/390, 370/392, 370/401
• 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 method for transmitting multicast IP packets from a multicast router, the method comprising:

a) the multicast router receiving from a host via a first network interface multicast routing messages associated with a multicast group address, the multicast routing messages comprising IS_INCLUDE type or TO_INCLUDE type multicast routing messages;

b) the multicast router storing an INCLUDE state record for the first network interface, the multicast group address and the host that requests multicast data from the multicast router via the first network interface with an IS_INCLUDE type or a TO_INCLUDE type multicast routing message, the INCLUDE state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the host, an INCLUDE filter mode designator and an INCLUDE source list comprising source IP addresses, the INCLUDE state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the INCLUDE source list; and

c) the multicast router transmitting, through the first network interface, the multicast IP packets which have as a destination IP address the multicast group address and which have as a source IP address any source IP address included in at least one of the INCLUDE source lists stored in the INCLUDE state records of the first network interface and the multicast group address.

2. The method of claim 1, wherein the multicast routing messages comprise IGMPv3 (Internet Group Management Protocol Version 3) routing messages or a version or modification thereof.

3. The method of claim 1, wherein the multicast routing messages comprise MLDv2 (Multicast Listener Discovery protocol Version 2) routing messages or a version or modification thereof.

4. The method of claim 1, wherein the multicast router receives the multicast routing messages in IP packets sent from the hosts and the multicast router uses the source IP address of the received IP packets as the identifying data of the hosts requesting multicast data.

5. The method of claim 1, wherein the multicast router receives the multicast messages in IP packets encapsulated in data frames sent from the hosts and the multicast router uses the source MAC (Media Access Control) address of the data frames and the source IP address of the IP packets as the identifying data of the hosts requesting multicast data.

6. The method of claim 1, further comprising:

a) the multicast router storing an INCLUDE (A) state record for the first network interface, the multicast group address and a first host, the INCLUDE (A) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an INCLUDE filter mode designator and an INCLUDE source list (A) comprising a first set of source IP addresses, the INCLUDE (A) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the INCLUDE source list (A);

b) the multicast router receiving from the first host, via the first network interface, an IS_INCLUDE (B) type multicast routing message comprising a second set of source IP addresses; and

c) the multicast router storing an INCLUDE (B) state record for the first network interface, the multicast group address and the first host, the INCLUDE (B) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an INCLUDE filter mode designator and an INCLUDE source list (B) comprising the second set of source IP addresses, the INCLUDE (B) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the INCLUDE source list (B).

7. The method of claim 1, further comprising:

a) the multicast router storing an INCLUDE (A) state record for the first network interface, the multicast group address and a first host, the INCLUDE (A) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an INCLUDE filter mode designator and an INCLUDE source list (A) comprising a first set of source IP addresses, the INCLUDE (A) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the INCLUDE source list (A);

b) the multicast router receiving from the first host, via the first network interface, an IS_EXCLUDE (B) type multicast routing message comprising a second set of source IP addresses; and

c) the multicast router storing an EXCLUDE (B) state record for the first network interface, the multicast group address and the first host, the EXCLUDE (B) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an EXCLUDE filter mode designator and an EXCLUDE source list (B) comprising the second set of source IP addresses, the EXCLUDE (B) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list (B).

8. The method of claim 1, further comprising:

a) the multicast router storing an INCLUDE (A) state record for the first network interface, the multicast group address and a first host, the INCLUDE (A) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an INCLUDE filter mode designator and an INCLUDE source list (A) comprising a first set of source IP addresses, the INCLUDE (A) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the INCLUDE source list (A);

b) the multicast router receiving from the first host, via the first network interface, an ALLOW (B) type multicast routing message comprising a second set of source IP addresses; and

c) the multicast router storing an INCLUDE (A+B) state record for the first network interface, the multicast group address and the first host, the INCLUDE (A+B) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an INCLUDE filter mode designator and an INCLUDE source list (A+B) comprising the union of the first set of source IP addresses and the second set of source IP addresses, the INCLUDE (A+B) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the INCLUDE source list (A+B).

9. The method of claim 1, further comprising:

a) the multicast router storing an INCLUDE (A) state record for the first network interface, the multicast group address and a first host, the INCLUDE (A) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an INCLUDE filter mode designator and an INCLUDE source list (A) comprising a first set of source IP addresses, the INCLUDE (A) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the INCLUDE source list (A);

b) the multicast router receiving from the first host, via the first network interface, a BLOCK (B) type multicast routing message comprising a second set of source IP addresses; and

c) the multicast router storing an INCLUDE (A−

B) state record for the first network interface, the multicast group address and the first host, the INCLUDE (A−

B) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an INCLUDE filter mode designator and an INCLUDE source list (A−

B) comprising the sources in the first set of source IP addresses minus the source IP addresses of the first set that are also found in the second set of source IP addresses, the INCLUDE (A−

B) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the INCLUDE source list (A−

B).

10. The method of claim 1, further comprising:

a) the multicast router storing an INCLUDE (A) state record for the first network interface, the multicast group address and a first host, the INCLUDE (A) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an INCLUDE filter mode designator and an INCLUDE source list (A) comprising a first set of source IP addresses, the INCLUDE (A) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the INCLUDE source list (A);

b) the multicast router receiving from the first host, via the first network interface, a TO_EXCLUDE (B) type multicast routing message comprising a second set of source IP addresses; and

c) the multicast router storing an EXCLUDE (B) state record for the first network interface, the multicast group address and the first host, the EXCLUDE (B) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an EXCLUDE filter mode designator and an EXCLUDE source list (B) comprising the second set of source IP addresses, the EXCLUDE (B) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list (B).

11. The method of claim 1, further comprising:

a) the multicast router storing an INCLUDE (A) state record for the first network interface, the multicast group address and a first host, the INCLUDE (A) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an INCLUDE filter mode designator and an INCLUDE source list (A) comprising a first set of source IP addresses, the INCLUDE (A) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the INCLUDE source list (A);

b) the multicast router receiving from the first host, via the first network interface, a TO_INCLUDE (B) type multicast routing message comprising a second set of source IP addresses; and

c) the multicast router storing an INCLUDE (B) state record for the first network interface, the multicast group address and the first host, the INCLUDE (B) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an INCLUDE filter mode designator and an INCLUDE source list (B) comprising the second set of source IP addresses, the INCLUDE (B) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the INCLUDE source list (B).

12. A method for transmitting multicast IP packets from a multicast router, the method comprising:

a) the multicast router receiving from a host via a first network interface multicast routing messages associated with a multicast group address, the multicast routing messages comprising IS_EXCLUDE type or TO_EXCLUDE type multicast routing messages;

b) the multicast router storing an EXCLUDE state record for the first network interface, the multicast group address and the host that requests multicast data from the router via the first network interface with an IS_EXCLUDE type or a TO_EXCLUDE type multicast routing message, the EXCLUDE state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the host, an EXCLUDE filter mode designator and an EXCLUDE source list comprising source IP addresses, the EXCLUDE state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list; and

c) the multicast router transmitting, through the first network interface, the multicast IP packets which have as a destination IP address the multicast group address and which have as a source IP address any source IP address except the source IP addresses included in all of the EXCLUDE source lists stored in the EXCLUDE state records of the first network interface and the multicast group address.

13. The method of claim 12, wherein the multicast routing messages comprise IGMPv3 (Internet Group Management Protocol Version 3) routing messages or a version or modification thereof.

14. The method of claim 12, wherein the multicast routing messages comprise MLDv2 (Multicast Listener Discovery protocol Version 2) routing messages or a version or modification thereof.

15. The method of claim 12, further comprising:

a) the multicast router storing an EXCLUDE (Y) state record for the first network interface, the multicast group address and a first host, the EXCLUDE (Y) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an EXCLUDE filter mode designator and an EXCLUDE source list (Y) comprising a first set of source IP addresses, the EXCLUDE (Y) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list (Y);

b) the multicast router receiving from the first host, via the first network interface, an IS_INCLUDE (A) type multicast routing message comprising a second set of source IP addresses; and

c) the multicast router storing an INCLUDE (A) state record for the first network interface, the multicast group address and the first host, the INCLUDE (A) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an INCLUDE filter mode designator and an INCLUDE source list (A) comprising the second set of source IP addresses, the INCLUDE (A) state record devoid of timers associated with the source IP addresses and usable to remove source IP addresses from the INCLUDE source list (A).

16. The method of claim 12, further comprising:

a) the multicast router storing an EXCLUDE (Y) state record for the first network interface, the multicast group address and a first host, the EXCLUDE (Y) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an EXCLUDE filter mode designator and an EXCLUDE source list (Y) comprising a first set of source IP addresses, the EXCLUDE (Y) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list (Y);

b) the multicast router receiving from the first host, via the first network interface, an IS_EXCLUDE (A) type multicast routing message comprising a second set of source IP addresses; and

c) the multicast router storing an EXCLUDE (A) state record for the first network interface, the multicast group address and the first host, the EXCLUDE (A) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an EXCLUDE filter mode designator and an EXCLUDE source list (A) comprising the second set of source IP addresses, the EXCLUDE (A) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list (A).

17. The method of claim 12, further comprising:

a) the multicast router storing an EXCLUDE (Y) state record for the first network interface, the multicast group address and a first host, the EXCLUDE (Y) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an EXCLUDE filter mode designator and an EXCLUDE source list (Y) comprising a first set of source IP addresses, the EXCLUDE (Y) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list (Y);

b) the multicast router receiving from the first host, via the first network interface, a BLOCK (A) type multicast routing message comprising a second set of source IP addresses; and

c) the multicast router storing an EXCLUDE (Y+A) state record for the first network interface, the multicast group address and the first host, the EXCLUDE (Y+A) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an EXCLUDE filter mode designator and an EXCLUDE source list (Y+A) comprising a union of the first set of source IP addresses and the second set of source IP addresses, the EXCLUDE (Y+A) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list (Y+A).

18. The method of claim 12, further comprising:

a) the multicast router storing an EXCLUDE (Y) state record for the first network interface, the multicast group address and a first host, the EXCLUDE (Y) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an EXCLUDE filter mode designator and an EXCLUDE source list (Y) comprising a first set of source IP addresses, the EXCLUDE (Y) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list (Y);

b) the multicast router receiving from the first host, via the first network interface, an ALLOW (A) type multicast routing message comprising a second set of source IP addresses; and

c) the multicast router storing an EXCLUDE (Y−

A) state record for the first network interface, the multicast group address and the first host, the EXCLUDE (Y−

A) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an EXCLUDE filter mode designator and an EXCLUDE source list (Y−

A) comprising the sources in the first set of source IP addresses minus the source IP addresses of the first set of source IP addresses that are also found in the second set of source IP addresses, the EXCLUDE (Y−

A) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list (Y−

A).

19. The method of claim 12, further comprising:

a) the multicast router storing an EXCLUDE (Y) state record for the first network interface, the multicast group address and a first host, the EXCLUDE (Y) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an EXCLUDE filter mode designator and an EXCLUDE source list (Y) comprising a first set of source IP addresses, the EXCLUDE (Y) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list (Y);

b) the multicast router receiving from the first host, via the first network interface, a TO_EXCLUDE (A) type multicast routing message comprising a second set of source IP addresses; and

c) the multicast router storing an EXCLUDE (A) state record for the first network interface, the multicast group address and the first host, the EXCLUDE (A) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an EXCLUDE filter mode designator and an EXCLUDE source list (A) comprising the second set of source IP addresses, the EXCLUDE (A) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list (A).

20. The method of claim 12, further comprising:

a) the multicast router storing an EXCLUDE (Y) state record for the first network interface, the multicast group address and a first host, the EXCLUDE (Y) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an EXCLUDE filter mode designator and an EXCLUDE source list (Y) comprising a first set of source IP addresses, the EXCLUDE (Y) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the EXCLUDE source list (Y);

b) the multicast router receiving from the first host, via the first network interface, a TO_INCLUDE (A) type multicast routing message comprising a second set of source IP addresses; and

c) the multicast router storing an INCLUDE (A) state record for the first network interface, the multicast group address and the first host, the INCLUDE (A) state record comprising identifying data of the first network interface, identifying data of the multicast group address, identifying data of the first host, an INCLUDE filter mode designator and an INCLUDE source list (A) comprising the second set of source IP addresses, the INCLUDE (A) state record devoid of timers associated with source IP addresses and usable to remove source IP addresses from the INCLUDE source list (A).