Single-homing and active-active multi-homing in a virtual private LAN service

• US 8,724,627 B2
• Filed: 02/22/2011
• Issued: 05/13/2014
• Est. Priority Date: 02/22/2011
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Filsfils, Clarence, Boutros, Sami, Salam, Samer M, Sajassi, Ali
• Primary Examiner(s): Phan, Man
• Assistant Examiner(s): AMBAYE, MEWALE A
• Application Number:
  US13/031,909
• Publication Number:
  US 20120213222A1
• Time in Patent Office: 1,176 Days
• Field of Search: 370/390, 370/401, 370/225, 370/389, 370/406, 370/392, 709/239
• US Class Current: 370/390
• CPC Class Codes: H04L 12/4641 Virtual LANs, VLANs, e.g. virtual private networks [VPN] LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/68 Pseudowire emulation, e.g. IETF WG PWE3

Abstract

In one embodiment, single-homing and active-active multi-homing is provided in a Virtual Private LAN Service (VPLS). A customer edge node actively communicates frames of a same Virtual Private Network (VPN) instance with two or more VPLS nodes of a VPLS network. The VPLS nodes are configured to appropriately forward frames throughout the VPLS network: without looping of a frame sent by the same external node back to the same external node, without flooding multiple copies of a frame to the same external node, and while performing learning of addresses in forwarding tables of said VPLS nodes such that said forwarding tables of said VPLS nodes converge despite frames of the same LAN service being received by said at least two of said VPLS nodes from the same external node.

Claims

1. A network, comprising:

a Virtual Private LAN Service (VPLS) network, including three or more interconnected VPLS nodes, with at least two of said VPLS nodes active-active multi-homed to a same external node for receiving Layer-2 (L2) packets of a same LAN service natively to the VPLS network from the same external node;

where said VPLS nodes are configured to appropriately forward frames throughout the VPLS network;

without looping of a frame sent by the same external node back to the same external node, and without flooding multiple copies of a frame to the same external node, while performing learning of addresses in forwarding tables of said VPLS nodes such that said forwarding tables of said VPLS nodes converge despite frames of a same VPLS instance of the same LAN service being contemporaneously received by said at least two of said VPLS nodes, encapsulated in a Multiprotocol Label Switching (MPLS) packets including in the label stack of the MPLS packets a MPLS label identifying the external node as the source of correspondingly received frames by said at least two of said VPLS nodes from the same external node, and the MPLS packets being correspondingly forwarded within the VPLS network by said at least two of said VPLS nodes.

2. The network of claim 1, wherein said VPLS nodes includes a particular VPLS node and said at least two of said VPLS nodes;

and wherein prevention of said flooding multiple copies of an identifiable frame to the same external node includes;

the particular VPLS node communicating to said at least two of said VPLS nodes an identifiable packet encapsulating the identifiable frame, with said communication identifying that the identifiable frame is being flooded through the VPLS network;

wherein only a single one of said at least two of said VPLS nodes is configured to forward the identifiable frame to the same external node in response to said identification that the identifiable frame is being flooded through the VPLS network.

3. The network of claim 2, wherein said communication identifying that the identifiable frame is being flooded through the VPLS network comprises the identifiable packet including a flooding Multiprotocol Label Switching (MPLS) label representing that the identifiable frame is being flooded through the VPLS network.

4. The network of claim 3, wherein the flooding MPLS label is a source site label identifying the same external node as the source of the identifiable frame.

5. The network of claim 3, wherein the particular VPLS node is configured to distinguish between sending flooding and unicast packets to said at least two of said VPLS nodes by using different source site labels identifying the same external node, with the flooding MPLS label identifying that the identifiable frame is being flooded through the VPLS network, and a second MPLS label identifying that the identifiable frame is being sent to a single one of said at least two of said VPLS nodes.

6. The network of claim 2, wherein said learning of addresses in forwarding tables includes:

the particular VPLS node source address learning of first packets, received from said at least two of said VPLS nodes, corresponding to frames received from the same external node based on a multi-homed source identifier directly or indirectly represented in said received first packets, with the multi-homed source identifier referring to the same external node, and associating the multi-homed source identifier with each of said at least two of said VPLS nodes such that the particular node learns that it can send a particular frame to the same external node by sending a packet encapsulating the particular frame to either of said at least two of said VPLS nodes.

7. The network of claim 6, wherein the multi-homed source identifier is a source site value represented in a Multiprotocol Label Switching (MPLS) label included in said first packets.

8. The network of claim 7, wherein said communication identifying that the identifiable frame is being flooded through the VPLS network comprises the identifiable packet including a flooding Multiprotocol Label Switching (MPLS) label representing that the identifiable frame is being flooded through the VPLS network;

wherein the flooding MPLS label is a source site label identifying the same external node as the source of the identifiable frame.

9. The network of claim 8, wherein prevention of said looping of a particular frame includes:

verifying, by a VPLS node of said at least two of said VPLS nodes, that the source of the particular frame is not the same external node before the VPLS node sends the particular frame to the same external node.

10. The network of claim 1, wherein prevention of said looping of a particular frame includes:

verifying, by a VPLS node of said at least two of said VPLS nodes, that the source of the particular frame is not the same external node before the VPLS node sends the particular frame to the same external node.

11. The network of claim 1, wherein said VPLS nodes includes particular VPLS node and said at least two of said VPLS nodes;

and wherein said learning of addresses in forwarding tables includes;

the particular VPLS node source address learning of first packets, received from said at least two of said VPLS nodes, corresponding to frames received from the same external node based on a multi-homed source identifier directly or indirectly represented in said received first packets, with the multi-homed source identifier referring to the same external node, and associating the multi-homed source identifier with each of said at least two of said VPLS nodes such that the particular node learns that it can send a particular frame to the same external node by sending a packet encapsulating the particular frame to either of said at least two of said VPLS nodes.

12. The network of claim 11, wherein the multi-homed source identifier is a source site value represented in a Multiprotocol Label Switching (MPLS) label included in said first packets.

13. A method, comprising:

receiving, by a first Virtual Private LAN Service (VPLS) node of a VPLS network from an external node external to the VPLS network, a first frame of a same VPLS instance of a same LAN service;

selecting, based on learned forwarding information including an identification of a plurality of VPLS nodes active-active multi-homed to a destination node, to forward a first Multiprotocol Label Switching (MPLS) packet to a particular VPLS node of the plurality of VPLS nodes active-active multi-homed to the destination node, with each of the plurality of VPLS nodes active-active multi-homed to the destination node both contemporaneously communicating packet traffic of the same VPLS instance of the same LAN service with other nodes in the VPLS network and communicating packet traffic of the same VPLS instance of the same LAN service with the destination node;

creating, by the first VPLS node, the first MPLS packet encapsulating said received first frame, and including in the label stack of the MPLS packet a MPLS label identifying the external node as the source of the first frame; and

sending, by the first VPLS node, the first MPLS packet to the particular VPLS node of the VPLS network for communicating the first frame to a destination node external to the VPLS network.

14. The method of claim 13, comprising:

address learning, by the first VPLS node, based on the MPLS label identifying the external node as the source of the first frame.

15. The method of claim 13, comprising:

receiving, by the first VPLS node from the external node, a second frame;

creating, by the first VPLS node, a second packet encapsulating said received second frame and including the MPLS label identifying the external node as the source of the second frame; and

flooding, by the first VPLS node, the second packet to a plurality of other VPLS nodes of the VPLS network for communicating the second frame to a particular destination node external to the VPLS network.

16. A method, comprising:

receiving, by a first Virtual Private LAN Service (VPLS) node of a VPLS network from a second VPLS node of the VPLS network, a Multiprotocol Label Switching (MPLS) packet created by the second VPLS node encapsulating a frame of a same VPLS instance of a same LAN service, and including in its label stack a first MPLS label identifying an external node as the source of the frame having been received by the second VPLS node from the external node; and

address learning, by the first VPLS node, that the external node is actively coupled to the second VPLS node based on the first MPLS label identifying the external node as the source of the frame;

wherein the external node is an active-active multi-homed node external to the VPLS network that is contemporaneously communicating packets of the same VPLS instance of the same LAN service with at least the first VPLS node and the second VPLS node, and with each of the first and second VPLS nodes contemporaneously communicating packets of the same VPLS instance of the same VLAN service with nodes in the VPLS network.

17. The method of claim 16, wherein the label stack of said received first packet includes a second MPLS label identifying the second VPLS node;

wherein the second MPLS label is a pseudo wire (PW) label or a point-to-multipoint (P2MP) label; and

wherein said address learning is based on the first MPLS label identifying the external node as the source of the frame and the second MPLS label identifying the second VPLS node.

18. The method of claim 16, comprising:

receiving, by the first VPLS node from another VPLS node of the VPLS network, a third MPLS packet encapsulating a frame with a destination address corresponding to the external node; and

in response to active communications to the external node being currently unavailable from the first VPLS node, the first VPLS node creating a third MPLS packet which includes in its label stack the first MPLS label as a downstream label; and

sending the third MPLS packet to the second VPLS node for sending the frame to the external node.