Seamless split-horizon flooding of layer two (L2) network traffic on non-native and mixed architectures

• US 7,649,904 B1
• Filed: 02/20/2008
• Issued: 01/19/2010
• Est. Priority Date: 02/20/2008
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Tuplur, Raj, Kompella, Kireeti, Ghosh, Kaushik, Chen, Junan
• Primary Examiner(s): Cho; Hong
• Assistant Examiner(s): Jones; Prenell P
• Application Number:
  US12/034,299
• Time in Patent Office: 699 Days
• Field of Search: 370/338, 370/254, 370/400, 370/401, 370/356, 370/395, 370/237, 370/229, 370/235, 370/236, 370/390, 370/392, 370/389, 370/406, 370/218, 370/348, 709/239, 709/223, 709/238, 455/41
• US Class Current: 370/428
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/025 Updating only a limited number of routers, e.g. fish-eye update
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]

Abstract

A forwarding component of a routing node floods copies of a packet to a plurality of next hops associated with the same layer two (L2) network as an interface on which the packet was received. The plurality of next hops excludes a next hop that corresponds to the interface that received the packet. The forwarding component requires that forwarding information installed by a control unit specify the plurality of next hops to which to flood the copies of the packet, and the forwarding component is not capable of deriving the plurality of next hops to which to flood the copies of the packet from a single flooding next hop identifier after the packet is received. Prior to receiving the packet, a flooding next hop control module derives the plurality of next hops based on the flooding next hop and installs the derived next hops into the forwarding information.

Claims

1. A routing node comprising:

an interface that receives a packet from a network;

a forwarding component;

a control unit that installs forwarding information within the forwarding component;

wherein, based on stored forwarding information, the forwarding component floods copies of the packet to a plurality of next hops associated with a same layer two (L2) network as the interface on which the packet was received, wherein the plurality of next hops excludes a next hop that corresponds to the interface on which the packet was received,

wherein the forwarding component requires that the forwarding information installed by the control unit specify the plurality of next hops to which to flood the copies of the packet and is not capable of deriving the plurality of next hops to which to flood the copies of the packet from a single flooding next hop identifier after the packet is received from the network;

a routing process executing at an application layer of the control unit that maintains routing information in accordance with routes through a network, and wherein the routing process maintains the routing information in a form that specifies the flooding next hop identifier for the L2 network; and

a flooding next hop control module that, prior to receiving the packet, automatically derives the plurality of next hops to which to flood the copies of the packet based on the flooding next hop identifier of the routing information maintained by the routing process and installs the derived plurality of next hops into the forwarding information.

2. The routing node of claim 1, wherein the flooding next hop control module operates within a kernel executing on the control unit.

3. The routing node of claim 2, wherein the flooding next hop control module assigns an index to each of the derived plurality of next hops prior to installing the derived plurality of next hops into the forwarding information.

4. The routing node of claim 1, wherein the flooding next hop control module operates within the forwarding component.

5. The routing node of claim 4, wherein the flooding next hop control module comprises a slave flooding next hop control module that automatically derives the plurality of next hops to which to flood the copies of the packet based on next hop information provided by a master flooding next hop control module that operates within a kernel executing on the control unit.

6. The routing node of claim 5, wherein the slave flooding next hop control module sends a request to the master flooding next hop control module to assign an index to each of the derived plurality of next hops prior to the slave flooding next hop control module installing the derived plurality of next hops into the forwarding information.

7. The routing node of claim 1,

wherein the forwarding component comprises a first forwarding component,

further comprising a second forwarding component that does not require that the forwarding information installed by the control unit specify the plurality of next hops to which to flood the copies of the packet and is capable of deriving the plurality of next hops to which to flood the copies of the packet from a single flooding next hop identifier after the packet is received from the network.

8. The routing node of claim 7,

wherein the flooding next hop control module automatically derives the plurality of next hops to which to flood the copies of the packets and installs the derived plurality of next hops into forwarding information associated with the first forwarding component, and

wherein the flooding next hop control module installs the flooding next hop identifier into forwarding information associated with the second forwarding component without deriving the plurality of next hops from the flooding next hop identifier.

9. The routing node of claim 1, wherein the L2 network is a virtual private local area network service (VPLS) network that transports L2 communications between remote customer networks through a service provider network as if the remote customer networks were directly attached to the same local area network (LAN).

10. A method comprising:

maintaining routing information in accordance with routes through a network in a form that specifies a flooding next hop identifier;

automatically deriving a plurality of next hops to which to flood copies of a packet received from the network based on the flooding next hop identifier of the routing information;

installing the derived plurality of next hops into forwarding information;

receiving a packet from the network via an interface;

in accordance with the forwarding information, flooding copies of the packet with a forwarding component to a plurality of next hops associated with a same layer two (L2) network as the interface on which the packet was received, wherein the plurality of next hops excludes a next hop that corresponds to the interface on which the packet was received,

wherein the forwarding component requires that the forwarding information specify the plurality of next hops to which to flood the copies of the packet and wherein the forwarding component is not capable of deriving the plurality of next hops to which to flood the copies of the packet from the single flooding next hop identifier.

11. The method of claim 10, wherein automatically deriving the plurality of next hops comprises automatically deriving the plurality of next hops with a flooding next hop control module that operates within a kernel executing on a control unit of a network device.

12. The method of claim 11, wherein installing the derived plurality of next hops into forwarding information comprises installing the derived plurality of next hops into forwarding information with the flooding next hop control module, further comprising:

assigning an index to each of the derived plurality of next hops prior to installing the derived plurality of next hops into the forwarding information.

13. The method of claim 10, wherein automatically deriving the plurality of next hops comprises automatically deriving the plurality of next hops with a flooding next hop control module that operates within a forwarding component.

14. The method of claim 13, wherein installing the derived plurality of next hops into forwarding information comprises installing the derived plurality of next hops into forwarding information with the flooding next hop control module, further comprising:

sending a request to a control unit of a network device to assign an index to each of the derived plurality of next hops prior to installing the derived plurality of next hops into the forwarding information.

15. The method of claim 10, wherein receiving the packet comprises receiving a first packet, and wherein flooding copies of the packet with a forwarding component comprises flooding copies of the first packet with a first forwarding component,

further comprising receiving a second packet on an interface;

deriving, with a second forwarding component, a plurality of next hops to which to flood copies of the second packet based on a flooding next hop identifier after receiving the second packet; and

flooding copies of the second packet with a second forwarding component,

wherein the second forwarding component does not require that the forwarding information specify the plurality of next hops to which to flood the copies of the packet and is capable of deriving the plurality of next hops to which to flood the copies of the packet from a single flooding next hop identifier after the packet is received from the network.

16. The method of claim 10, wherein the L2 network is a virtual private local area network service (VPLS) network that transports L2 communications between remote customer networks through a service provider network as if the remote customer networks were directly attached to the same local area network (LAN).

17. A computer-readable medium comprising instructions for causing a programmable processor to:

maintain routing information in accordance with routes through a network in a form that specifies a flooding next hop identifier;

automatically derive a plurality of next hops to which to flood copies of a packet received from the network based on the flooding next hop identifier of the routing information;

install the derived plurality of next hops into forwarding information;

receive a packet from the network via an interface;

in accordance with the forwarding information, flood copies of the packet with a forwarding component to a plurality of next hops associated with a same layer two (L2) network as the interface on which the packet was received, wherein the plurality of next hops excludes a next hop that corresponds to the interface on which the packet was received,

wherein the forwarding component requires that the forwarding information specify the plurality of next hops to which to flood the copies of the packet and wherein the forwarding component is not capable of deriving the plurality of next hops to which to flood the copies of the packet from the single flooding next hop identifier.