Method and system for intelligently forwarding multicast packets

• US 9,112,715 B2
• Filed: 04/22/2010
• Issued: 08/18/2015
• Est. Priority Date: 10/19/2001
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Foundry Networks LLC (Broadcom, Inc.)
• Inventors: Jain, Nitin, Chen, Lee, Ferguson, Earl, Zhu, Min
• Primary Examiner(s): Zhao, Wei
• Assistant Examiner(s): Davis, Ronald h
• Application Number:
  US12/765,765
• Publication Number:
  US 20100238927A1
• Time in Patent Office: 1,944 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains

Abstract

A routing system utilizes a layer 2 switch interconnecting several routers to intelligently forward multicast packets throughout an interne exchange carrying multicast content. The layer 2 switch performs protocol snooping to extract a lookup key that is based on network layer protocol information. The lookup key is uniquely formulated to support either shared or explicit source distribution trees. The lookup key is used to query a forwarding memory that returns an outgoing port index. The outgoing port index points to one or more outgoing ports that are eligible to receive the multicast packet. The outgoing ports are also connected to the neighboring device(s) that are designated to receive the multicast packet. The routing system also supports real time maintenance and updating of the forwarding memory based on the periodic exchange of control messages. The routing system is configured to support PIM routers operating in PIM SM or PIM SSM modes. However, the routing system can also support other multicast protocols and/or standards.

Claims

1. A method comprising:

receiving, by a Layer 2 switch, a router-to-router Layer 3 multicast control message, the router-to-router Layer 3 multicast control message being either;

a Protocol Independent Multicast (PIM) hello message transmitted by a router to announce the router'"'"'s presence to other neighboring routers;

or

a PIM join or PIM prune message transmitted by a router to identify multicast group memberships to other neighboring routers; and

processing, by a processor of the Layer 2 switch, the router-to-router Layer 3 multicast control message to create forwarding information for use by the Layer 2 switch in forwarding multicast content packets.

2. The method of claim 1 wherein the forwarding information comprises:

a discovery list storing instances of the PIM hello message received by the Layer 2 switch;

a forwarding table storing outgoing port indexes corresponding to physical addresses derived from multicast group addresses; and

an outgoing port lookup table storing outgoing ports for outgoing port indexes.

3. The method of claim 2 wherein the forwarding information further comprises:

a source-group table storing a listing of multicast groups serviced by the Layer 2 switch; and

a session table storing a plurality of session entries, each session entry identifying a multicast group, a source address, a destination address, a protocol type, an incoming port, and a corresponding outgoing port index.

4. The method of claim 1 wherein processing the router-to-router Layer 3 multicast control message to create forwarding information for use by the Layer 2 switch in forwarding multicast content packets comprises:

determining whether the router-to-router Layer 3 multicast control message is the PIM hello message or the PIM join or PIM prune message; and

if the router-to-router Layer 3 multicast control message is the PIM hello message, creating a neighbor list that identifies;

an IP address of a router that sent the PIM hello message; and

an incoming port of the Layer 2 switch on which the PIM hello message was received.

5. The method of claim 4 wherein processing the router-to-router Layer 3 multicast control message to create forwarding information for use by the Layer 2 switch in forwarding multicast content packets further comprises:

if the router-to-router Layer 3 multicast control message is the PIM join or PIM prune message;

determining a multicast mode of operation specified by the PIM join or PIM prune message;

creating a first set of forwarding information tables in a forwarding content addressable memory (CAM) of the Layer 2 switch if the multicast mode of operation corresponds to an explicit source distribution tree; and

creating a second set of forwarding information tables in the forwarding CAM if the multicast mode of operation corresponds to a shared source distribution tree.

6. The method of claim 1 wherein the processing of the router-to-router Layer 3 multicast control message and the creating the forwarding information is performed by the processor of the Layer 2 switch prior to transmitting the router-to-router Layer 3 multicast control message to its designated destination router.

7. A Layer 2 switch comprising:

a memory;

a plurality of ports;

one or more processors; and

a non-transitory computer-readable storage medium having stored thereon software that, when executed by the one or more processors, causes the one or more processors to;

receive a router-to-router Layer 3 multicast control message, the router-to-router Layer 3 multicast control message being either;

a Protocol Independent Multicast (PIM) hello message transmitted by a router to announce the router'"'"'s presence to other neighboring routers;

or

a PIM join or PIM prune message transmitted by a router to identify multicast group memberships to other neighboring routers; and

process the router-to-router Layer 3 multicast control message to create forwarding information for use by the Layer 2 switch in forwarding multicast content packets.

8. The Layer 2 switch of claim 7 wherein the forwarding information comprises:

a discovery list storing instances of the PIM hello message received by the Layer 2 switch;

a forwarding table storing outgoing port indexes corresponding to physical addresses derived from multicast group addresses; and

an outgoing port lookup table storing outgoing ports for outgoing port indexes.

9. The Layer 2 switch of claim 8 wherein the forwarding information further comprises:

a source-group table storing a listing of multicast groups serviced by the Layer 2 switch; and

a session table storing a plurality of session entries, each session entry identifying a multicast group, a source address, a destination address, a protocol type, an incoming port, and a corresponding outgoing port index.

10. The Layer 2 switch of claim 7 wherein the software that causes the one or more processors to process the router-to-router Layer 3 multicast control message to create forwarding information for use by the Layer 2 switch in forwarding multicast content packets comprises software that causes the one or more processors to:

determine whether the router-to-router Layer 3 multicast control message is the PIM hello message or the PIM join or PIM prune message; and

if the router-to-router Layer 3multicast control message is the PIM hello message, create a neighbor list that identifies;

an IP address of a router that sent the PIM hello message; and

an incoming port of the Layer 2 switch on which the PIM hello message was received.

11. The Layer 2 switch of claim 10 wherein the software that causes the one or more processors to process the router-to-router Layer 3 multicast control message to create forwarding information for use by the Layer 2 switch in forwarding multicast content packets further comprises software that causes the one or more processors to:

if the router-to-router Layer 3 multicast control message is the PIM join or PIM prune message;

determine a multicast mode of operation specified by the PIM join or PIM prune message;

create a first set of forwarding information tables in a forwarding content addressable memory (CAM) of the Layer 2 switch if the multicast mode of operation corresponds to an explicit source distribution tree; and

create a second set of forwarding information tables in the forwarding CAM if the multicast mode of operation corresponds to a shared source distribution tree.

12. The Layer 2 switch of claim 7 wherein the one or more processors process the router-to-router Layer 3 multicast control message and create the forwarding information prior to transmitting the router-to-router Layer 3 multicast control message to its designated destination router.

13. A non-transitory computer readable storage medium having stored thereon a program of instructions that, when executed by a processor of a Layer 2 switch, causes the processor of the Layer 2 switch to:

receive a router-to-router Layer 3 multicast control message, the router-to-router Layer 3 multicast control message being either;

a Protocol Independent Multicast (PIM) hello message transmitted by a router to announce the router'"'"'s presence to other neighboring routers;

or

a PIM join or PIM prune message transmitted by a router to identify multicast group memberships to other neighboring routers; and

process the router-to-router Layer 3 multicast control message to create forwarding information for use by the Layer 2 switch in forwarding multicast content packets.

14. The non-transitory computer readable storage medium of claim 13 wherein the forwarding information comprises:

a discovery list storing instances of the PIM hello message received by the processor;

a forwarding table storing outgoing port indexes corresponding to physical addresses derived from multicast group addresses; and

an outgoing port lookup table storing outgoing ports for outgoing port indexes.

15. The non-transitory computer readable storage medium of claim 14 wherein the forwarding information further comprises:

a source-group table storing a listing of multicast groups serviced by the processor; and

a session table storing a plurality of session entries, each session entry identifying a multicast group, a source address, a destination address, a protocol type, an incoming port, and a corresponding outgoing port index.

16. The non-transitory computer readable storage medium of claim 13 wherein the instructions that cause the processor to process the router-to-router Layer 3 multicast control message to create forwarding information for use in forwarding multicast content packets comprises instructions that cause the processor to:

determine whether the router-to-router Layer 3 multicast control message is the PIM hello message or the PIM join or PIM prune message; and

if the router-to-router Layer 3 multicast control message is the PIM hello message, create a neighbor list that identifies;

an IP address of a router that sent the PIM hello message; and

an incoming port on which the PIM hello message was received.

17. The non-transitory computer readable storage medium of claim 16 wherein the instructions that cause the processor to process the router-to-router Layer 3 multicast control message to create forwarding information for use in forwarding multicast content packets further comprises instructions that cause the processor to:

if the router-to-router Layer 3 multicast control message is the PIM join or PIM prune message;

determine a multicast mode of operation specified by the PIM join or PIM prune message;

create a first set of forwarding information tables in a forwarding content addressable memory (CAM) if the multicast mode of operation corresponds to an explicit source distribution tree; and

create a second set of forwarding information tables in the forwarding CAM if the multicast mode of operation corresponds to a shared source distribution tree.

18. The non-transitory computer readable storage medium of claim 13 wherein the processor processes the router-to-router Layer 3 multicast control message and creates the forwarding information prior to transmitting the router-to-router Layer 3 multicast control message to its designated destination router.