Outgoing interface mapping for multicast traffic

• US 7,983,205 B1
• Filed: 02/28/2005
• Issued: 07/19/2011
• Est. Priority Date: 06/20/2003
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Coutts, William, Blease, David H., Dalle, Gregory M., Deshpande, Prasad, Peterson, Eric L., Moisand, Jerome P.
• Primary Examiner(s): Sheikh; Ayaz R
• Assistant Examiner(s): Aga; Sori A
• Application Number:
  US11/068,523
• Time in Patent Office: 2,332 Days
• Field of Search: None
• US Class Current: 370/312
• 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 12/2898 Subscriber equipments DSL modems H04M11/062; cable modems H04L12/2801
• CPC Class Codes: H04L 49/201 Multicast operation; Broadcast operation
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches

Abstract

Multiple subscriber devices are connected to a network device via one or more network switches. The network device transmits multicast traffic to the subscriber devices. In particular, the network device may receive membership requests for a multicast group from the subscriber devices via the network switch on a first interface, i.e., a mapping interface. The network device sends a multicast stream associated with the multicast group to the network switch on a second interface, i.e. an outgoing interface (OIF). Upon receiving a membership request, the network device maps the membership request to an OIF dedicated to the multicast group. In this way, when multiple subscriber devices connected to the same switch request the same multicast stream, each membership request will map to the same OIF. The network device sends one copy of the multicast stream to the network switch on the dedicated OIF.

Claims

1. A method comprising:

receiving a first membership request from a first subscriber device via a network switch coupled to a first interface of a network device, wherein the membership request specifies a first multicast group;

mapping the first membership request to a second interface of the network device, wherein the second interface is different from the first interface;

receiving a second membership request from a second subscriber device via the network switch for the first multicast group on the first interface;

mapping the second membership request to the second interface;

receiving a third membership request from a third subscriber device via the network switch for a second multicast group on the first interface, wherein the second multicast group is different from the first multicast group;

mapping the third membership request to a third interface of the network device, wherein the third interface is different from the first interface and the second interface;

sending a single multicast stream associated with the first multicast group to the network switch on the second interface of the network device for both the first subscriber device and the second subscriber device; and

sending a single multicast stream associated with the second multicast group to the network switch on the third interface of the network device for the third subscriber device.

2. The method of claim 1, further comprising:

accessing multicast forwarding information of the network device in response to the first membership request; and

determining whether the second interface is included in the multicast forwarding information.

3. The method of claim 2, further comprising adding the second interface to the multicast forwarding information when the second interface is not included in the multicast forwarding information.

4. The method of claim 2, further comprising initializing a reference count associated with the second interface when the second interface is not included in the multicast forwarding information, wherein the reference count indicates a number of subscriber devices that have requested membership in the multicast group.

5. The method of claim 2, further comprising incrementing a reference count associated with the second interface when the second interface is included in the multicast forwarding information, wherein the reference count indicates a number of subscriber devices that have requested membership in the multicast group.

6. The method of claim 1, further comprising:

receiving a leave request from the subscriber device on the first interface of the network device; and

decrementing a reference count associated with the second interface, wherein the reference count indicates a number of subscriber devices that have requested membership in the multicast group.

7. The method of claim 6, further comprising removing the second interface from multicast forwarding information of the network device when the reference count associated with the second interface is decremented to zero.

8. The method of claim 1, wherein the second interface comprises an outgoing interface dedicated to the multicast group.

9. The method of claim 1, further comprising adding an unmapped interface to multicast forwarding information of the network device when the first interface is not configured to use an outgoing interface map.

10. The method of claim 1, wherein the first interface comprises a mapping interface configured to use an outgoing interface map.

11. The method of claim 10, further comprising:

accessing the outgoing interface map configured for the first interface, wherein the outgoing interface map associates multicast group entries with outgoing interfaces of the network device; and

comparing the first membership request to the multicast group entries in the outgoing interface map.

12. The method of claim 11, further comprising:

matching the first membership request to one of the multicast group entries in the outgoing interface map associated with the second interface; and

mapping the first membership request to the second interface in accordance with the outgoing interface map.

13. The method of claim 11, further comprising not adding an interface to multicast forwarding information of the network device when the membership request does not match to any of the multicast group entries in the outgoing interface map.

14. The method of claim 1, further comprising determining whether the subscriber device is authorized to receive the requested multicast stream.

15. The method of claim 1, further comprising ignoring the membership request when the subscriber device is not authorized to receive the requested multicast stream.

16. A network device comprising:

a first interface coupling the network device to a network switch, wherein the first interface carries a first membership request from a first subscriber device for a first multicast group, a second membership request from a second subscriber device for the first multicast group, and a third membership request from a third subscriber device for a second multicast group;

a second interface coupling the network device to the network switch, wherein the second interface carries a single multicast stream associated with the first multicast group for both the first subscriber device and the second subscriber device;

a third interface coupling the network device to the network switch, wherein the third interface carries a single multicast stream associated with the second multicast group for the third subscriber device; and

a control unit that receives the first membership request, the second membership request, and the third membership request from the network switch on the first interface and sends the multicast stream associated with the first multicast group to the network switch on the second interface and the multicast stream associated with the second multicast group to the network switch on the third interface, the control unit further comprising a multicast group table manager that maps the first membership request and the second membership request to the second interface and the third membership request to the third interface.

17. The network device of claim 16, wherein the multicast group table manager accesses multicast forwarding information included in the control unit;

and determines whether the second interface is included in the multicast forwarding information.

18. The network device of claim 17, wherein the multicast group table manager adds the second interface to the multicast forwarding information when the second interface is not included in the multicast forwarding information, and initializes a reference count associated with the second interface to track a number of subscriber devices that have requested membership in the first multicast group.

19. The network device of claim 17, wherein the multicast group table manager increments a reference count associated with the second interface when the second interface is included in the multicast forwarding information, wherein the reference count indicates a number of subscriber devices that have requested membership in the first multicast group.

20. The network device of claim 16,

wherein the control unit receives a leave request from the subscriber device on the first interface, and

wherein a multicast group table manager included in the control unit decrements a reference count associated with the second interface, wherein the reference count indicates a number of subscriber devices that have requested membership in the first multicast group.

21. The network device of claim 20, wherein the multicast group table manager removes the second interface from multicast forwarding information included in the control unit when the reference count associated with the second interface is decremented to zero.

22. The network device of claim 16, wherein the second interface comprises an outgoing interface dedicated to the first multicast group.

23. The network device of claim 16, further comprising a plurality of second interfaces, wherein each of the plurality of second interfaces is dedicated to a specific multicast group.

24. The network device of claim 16, further comprising an outgoing interface map that associates multicast group entries with outgoing interfaces of the network device.

25. The network device of claim 24, further comprising a multicast group table manager that compares the membership request to the multicast group entries in the outgoing interface map, and maps the membership request to the second interface based on a result of the comparison.

26. The network device of claim 24, further comprising a plurality of mapping interfaces, wherein each of the plurality of mapping interfaces is configured to use the outgoing interface map.

27. The network device of claim 16, further comprising a plurality of mapping interfaces,

wherein the control unit includes a plurality of outgoing interface maps that associate multicast group entries with outgoing interfaces of the network device, and

wherein each of the plurality of mapping interfaces is configured to use a different one of the plurality of outgoing interface maps.

28. The network device of claim 16, wherein the first membership request includes an address of the first multicast group.

29. The network device of claim 16, wherein the first and second interfaces comprise physical interfaces or virtual interfaces.

30. The network device of claim 16, wherein the first and second interfaces comprise one of Asynchronous Transfer Mode permanent virtual circuits or Ethernet virtual local access networks.

31. The network device of claim 16, wherein the network switch comprises one of a digital subscriber line access multiplexer or an Ethernet switch.

32. The network device of claim 16, wherein the subscriber device comprises one of a personal computer, a laptop, a workstation, a personal digital assistant (PDA), a wireless device, a network-ready appliance, a file server, or a print server.

33. The network device of claim 16, wherein the network device comprises a router.

34. The network device of claim 16, further comprising a unicast interface coupling the network device to the subscriber device, wherein the unicast interface carries unicast traffic.

35. A non-transitory computer-readable medium comprising instructions that cause a programmable processor to:

receive a first membership request from a first subscriber device via a network switch coupled to a first interface of a network device, wherein the first membership request specifies a first multicast group;

receive a second membership request from a second subscriber device via the network switch coupled to the first interface of the network device, wherein the second membership request specifies the first multicast group;

map the first membership request and the second membership request to a second interface of the network device, wherein the second interface is different from the first interface;

receive a third membership request from a third subscriber device via the network switch for a second multicast group on the first interface, wherein the second multicast group is different from the first multicast group;

send a single multicast stream associated with the first multicast group to the network switch on the second interface for both the first subscriber device and the second subscriber device; and

send a single multicast stream associated with the second multicast group to the network switch on the third interface of the network device for the third subscriber device.

36. The non-transitory computer-readable medium of claim 35, further comprising instructions that cause the programmable processor to:

access an outgoing interface map configured for the first interface, wherein the outgoing interface map associates multicast group entries with outgoing interfaces of the network device;

compare the first and second membership requests to the multicast group entries in the outgoing interface map;

match the first and second membership requests to one of the multicast group entries in the outgoing interface map associated with the second interface;

match the third membership request to another of the multicast group entries in the outgoing interface map associated with the third interface; and

map the first and second membership requests to the second interface and the third membership request to the third interface in accordance with the outgoing interface map.

37. A network device comprising:

a plurality of input interfaces, each of the input interfaces coupling the network device to a different network switch;

a plurality of output interfaces;

a plurality of data structures defining a plurality of output interface maps, each of the output interface maps corresponding to a different one of the plurality of input interfaces to map multicast groups for which join requests were received by the respective input interface to different ones of the output interfaces of the network device;

a control unit that receives a plurality of membership requests for different multicast groups from the network switches via the logical input interfaces,

wherein the control unit maps each of the multicast groups to a different corresponding one of the plurality of output interfaces in accordance with the data structures and outputs a single multicast stream for each of the multicast groups to the network switch on the corresponding output interface.

38. The network device of claim 37, wherein the control unit associates each of the different output interface maps with its corresponding one of the plurality of logical input interfaces based on input from an administrator.

39. A network device comprising:

a plurality of mapping interfaces, each of the mapping interfaces coupling the network device to a different one of a plurality of network switches, that receive join requests via the respective one of the plurality of network switches;

a plurality of logical output interfaces coupling the network device to the plurality of network switches, such that the network device is coupled to each of the plurality of network switches by one or more of the plurality of logical output interfaces;

a plurality of data structures defining a plurality of output interface maps, each of the output interface maps corresponding to a different one of the plurality of mapping interfaces to map multicast groups for which join requests were received by the respective one of the plurality of mapping interfaces to one of the one or more of the plurality of logical output interfaces coupling the network device to the respective one of the plurality of network switches;

a control unit that receives a plurality of membership requests for different multicast groups from the plurality of network switches via the plurality of mapping interfaces, maps each of the multicast groups to different ones of the plurality of output interfaces for each of the plurality of network switches using respective ones of the plurality of data structures, and, for each of the plurality of network switches, outputs a single multicast stream for each of the multicast groups to the network switch on the corresponding one of the plurality of logical output interfaces.