LOAD SHARING OF MPLS PSEUDO-WIRES

• US 20150163133A1
• Filed: 12/09/2014
• Published: 06/11/2015
• Est. Priority Date: 12/09/2013
• Status: Abandoned Application

• Current Assignee: Extreme Networks, Inc.
• Original Assignee: Extreme Networks, Inc.
• Inventors: Grosser, Donald B., Ullanatt, Venugopalan, Stokes, Olen, Pickard, Victor E.
• Application Number:
  US14/565,338
• Publication Number:
  US 20150163133A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 12/462 LAN interconnection over a bridge based backbone
• CPC Class Codes: H04L 12/4633 Interconnection of networks using encapsulation techniques, e.g. tunneling
• CPC Class Codes: H04L 45/24 Multipath
• CPC Class Codes: H04L 45/28 using route fault recovery
• 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

A first switch at a first edge of an MPLS network establishes a VPLS pseudo-wire over a plurality of label switched paths (LSPs) of the MPLS network that couple the first switch to a second switch at a second edge of the MPLS network. The first switch further load balances data to be transmitted across the VPLS pseudo-wire over the plurality of LSPs. The first switch accomplishes this by maintaining at a first table an indication that the VPLS pseudo-wire traffic is to be transmitted over the plurality of LSPs and further identifying in the first table a pointer to a second table maintaining a plurality of LSP entries corresponding to the respective plurality of LSPs. The first switch then identifies at the second table a pointer to a third table maintaining a plurality of entries, wherein each of the plurality of entries identifies a next hop index. The first switch receives a packet to be transmitted over the VPLS pseudo-wire, computes a hash value on at least one or more portions of the received packet, selects one of the plurality of entries in the third table according to the computed hash value, retrieves the next hop index from the selected one of the plurality of entries in the third table, selects an entry in a fourth table according to the retrieved next hop index, and retrieves from the selected entry in the fourth table an egress port number associated with an egress port to which the received packet is to be directed for transmission across the VPLS pseudo-wire.

Claims

1. A method, in a first switch at a first edge of a multiprotocol label switching (MPLS) network, to establish a virtual private local area network service (VPLS) pseudo-wire over a plurality of label switched paths (LSPs) of the MPLS network that couple the first switch to a second switch at a second edge of the MPLS network, and to load balance data to be transmitted across the VPLS pseudo-wire over the plurality of LSPs, the method comprising:

maintaining at a first table an indication that the VPLS pseudo-wire traffic is to be transmitted over the plurality of LSPs and further identifying in the first table a pointer to a second table maintaining a plurality of LSP entries corresponding to the respective plurality of LSPs,

identifying at the second table a pointer to a third table maintaining a plurality of entries, wherein each of the plurality of entries identifies a next hop index;

receiving a packet to be transmitted over the VPLS pseudo-wire;

computing a hash value on at least one or more portions of the received packet;

selecting one of the plurality of entries in the third table according to the computed hash value; and

retrieving the next hop index from the selected one of the plurality of entries in the third table.

2. The method of claim 1, further comprising:

selecting an entry in a fourth table according to the retrieved next hop index; and

retrieving from the selected entry in the fourth table an egress port number associated with an egress port to which the received packet is to be directed for transmission across the VPLS pseudo-wire.

3. The method of claim 2, further comprising:

selecting an entry in a fifth table according to the retrieved next hop index; and

retrieving from the selected entry in the fifth table instructions for encapsulating the received packet for transmission across the VPLS pseudo-wire.

4. The method of claim 3,

wherein the first switch comprises an ingress chipset having an ingress port, and an egress chipset;

wherein receiving the packet to be transmitted over the VPLS pseudo-wire comprises receiving the packet at the ingress port of the ingress chipset; and

further comprising processing at the ingress chipset the retrieved instructions for encapsulating the received packet for transmission across the VPLS pseudo-wire.

5. The method of claim 4, further comprising maintaining an indication in the fifth table that the ingress chipset is to process the retrieved instructions for encapsulating the received packet for transmission across the VPLS pseudo-wire.

6. The method of claim 5, further comprising:

maintaining in the fifth table dummy information for an egress port number associated with an egress port of the first switch to which the received packet is to be directed for transmission across the VPLS pseudo-wire; and

providing the dummy information from the ingress chipset to the egress chipset.

7. The method of claim 1, wherein computing a hash value on at least one or more portions of the received packet comprises computing a hash value on at least one or more portions of the received packet using an RTAG7 hash engine and link state routing (Transparent Interconnection of Lots of Links (TRILL) RTAG7) registers.

8. The method of claim 7, wherein computing a hash value on at least one or more portions of the received packet comprises selecting one or more of a plurality of TRILL RTAG7 hash value calculation modules according to the at least one or more portions of the received packet on which to compute the hash value.

9. The method of claim 2, wherein maintaining at the first table an indication that the VPLS pseudo-wire traffic is to be transmitted over the plurality of LSPs comprises maintaining at an ingress destination virtual port table the indication that the VPLS pseudo-wire traffic is to be transmitted over the plurality of LSPs,

wherein identifying in the first table a pointer to a second table maintaining a plurality of LSP entries corresponding to the respective plurality of LSPs comprises identifying in the first table a pointer to an equal cost multipath group table maintaining a plurality of LSP entries corresponding to the respective plurality of LSPs,

wherein identifying at the second table a pointer to a third table maintaining a plurality of entries comprises identifying at the second table a pointer to an equal cost multiple path (ECMP) table maintaining a plurality of equal cost multiple path (ECMP) entries,

wherein selecting an entry in a fourth table according to the retrieved next hop index comprises selecting an entry in a next hop table according to the retrieved next hop index;

and

wherein retrieving from the selected entry in the fourth table an egress port number associated with an egress port to which the received packet is to be directed for transmission across the VPLS pseudo-wire further comprises retrieving from the selected entry in the fourth table an egress port number associated with an egress slot to which the received packet is to be directed for transmission across the VPLS pseudo-wire.

10. The method of claim 3, wherein retrieving from the selected entry in the fifth table instructions for encapsulating the received packet for transmission across the VPLS pseudo-wire comprises retrieving from the selected entry in the fifth table a pointer to a location maintained in a memory of the first switch at which is stored instructions for encapsulating the received packet for transmission across the VPLS pseudo-wire.

11. The method of claim 1, further comprising:

detecting a failure of at least one of the plurality of label switched paths (LSPs) of the MPLS network;

reconfiguring the plurality of LSPs of the MPLS network responsive to detecting the failure; and

updating the second table maintaining the plurality of LSP entries corresponding to the respective reconfigured plurality of LSPs.

12. A computer-readable, non-transitory, storage medium, comprising computer instructions, that when executed, cause a first switch at a first edge of a multiprotocol label switching (MPLS) network, to establish a virtual private local area network service (VPLS) pseudo-wire over a plurality of label switched paths (LSPs) of the MPLS network that couple the first switch to a second switch at a second edge of the MPLS network, and to load balance data to be transmitted across the VPLS pseudo-wire over the plurality of LSPs, according to a method comprising:

maintaining at a first table an indication that the VPLS pseudo-wire traffic is to be transmitted over the plurality of LSPs and further identifying in the first table a pointer to a second table maintaining a plurality of LSP entries corresponding to the respective plurality of LSPs,

identifying at the second table a pointer to a third table maintaining a plurality of entries, wherein each of the plurality of entries identifies a next hop index;

receiving a packet to be transmitted over the VPLS pseudo-wire;

computing a hash value on at least one or more portions of the received packet;

selecting one of the plurality of entries in the third table according to the computed hash value; and

retrieving the next hop index from the selected one of the plurality of entries in the third table.

13. The computer readable medium of claim 12, further comprising executable instructions for:

selecting an entry in a fourth table according to the retrieved next hop index; and

retrieving from the selected entry in the fourth table an egress port number associated with an egress port to which the received packet is to be directed for transmission across the VPLS pseudo-wire.

14. The computer readable medium of claim 13, further comprising executable instructions for:

selecting an entry in a fifth table according to the retrieved next hop index; and

retrieving from the selected entry in the fifth table instructions for encapsulating the received packet for transmission across the VPLS pseudo-wire.

15. The computer readable medium of claim 14, further comprising executable instructions for:

wherein the first switch comprises an ingress chipset having an ingress port, and an egress chipset;

wherein receiving the packet to be transmitted over the VPLS pseudo-wire comprises receiving the packet at the ingress port of the ingress chipset; and

further comprising processing at the ingress chipset the retrieved instructions for encapsulating the received packet for transmission across the VPLS pseudo-wire.

16. The computer readable medium of claim 15, further comprising executable instructions for maintaining an indication in the fifth table that the ingress chipset is to process the retrieved instructions for encapsulating the received packet for transmission across the VPLS pseudo-wire.

17. The computer readable medium of claim 15, further comprising executable instructions for:

maintaining in the fifth table dummy information for an egress port number associated with an egress port of the first switch to which the received packet is to be directed for transmission across the VPLS pseudo-wire; and

providing the dummy information from the ingress chipset to the egress chipset.

18. The computer readable medium of claim 12, wherein the executable instructions for computing a hash value on at least one or more portions of the received packet comprise executable instructions for computing a hash value on at least one or more portions of the received packet using an RTAG7 hash engine and link state routing (Transparent Interconnection of Lots of Links (TRILL) RTAG7) registers.

19. The computer readable medium of claim 18, wherein the executable instructions for computing a hash value on at least one or more portions of the received packet comprise executable instructions for selecting one or more of a plurality of TRILL RTAG7 hash value calculation modules according to the at least one or more portions of the received packet on which to compute the hash value.

20. The computer readable medium of claim 13,

wherein the executable instructions for maintaining at the first table an indication that the VPLS pseudo-wire traffic is to be transmitted over the plurality of LSPs comprise executable instructions for maintaining at an ingress destination virtual port table the indication that the VPLS pseudo-wire traffic is to be transmitted over the plurality of LSPs,

wherein the executable instructions for identifying in the first table a pointer to a second table maintaining a plurality of LSP entries corresponding to the respective plurality of LSPs comprise executable instructions for identifying in the first table a pointer to an equal cost multipath group table maintaining a plurality of LSP entries corresponding to the respective plurality of LSPs,

wherein the executable instructions for identifying at the second table a pointer to a third table maintaining a plurality of entries comprise executable instructions for identifying at the second table a pointer to an equal cost multiple path (ECMP) table maintaining a plurality of equal cost multiple path (ECMP) entries,

wherein the executable instructions for selecting an entry in a fourth table according to the retrieved next hop index comprise executable instructions for selecting an entry in a next hop table according to the retrieved next hop index;

and

wherein the executable instructions for retrieving from the selected entry in the fourth table an egress port number associated with an egress port to which the received packet is to be directed for transmission across the VPLS pseudo-wire further comprise executable instructions for retrieving from the selected entry in the fourth table an egress port number associated with an egress slot to which the received packet is to be directed for transmission across the VPLS pseudo-wire.

21. The computer readable medium of claim 14, wherein the executable instructions for retrieving from the selected entry in the fifth table instructions for encapsulating the received packet for transmission across the VPLS pseudo-wire comprise executable instructions for retrieving from the selected entry in the fifth table a pointer to a location maintained in a memory of the first switch at which is stored instructions for encapsulating the received packet for transmission across the VPLS pseudo-wire.

22. The computer readable medium of claim 13, further comprising executable instructions for:

detecting a failure of at least one of the plurality of label switched paths (LSPs) of the MPLS network;

reconfiguring the plurality of LSPs of the MPLS network responsive to detecting the failure; and

updating the second table maintaining the plurality of LSP entries corresponding to the respective reconfigured plurality of LSPs.

23. A switch at a first edge of a multiprotocol label switching (MPLS) network, to establish a virtual private local area network service (VPLS) pseudo-wire over a plurality of label switched paths (LSPs) of the MPLS network that couple the switch to a second switch at a second edge of the MPLS network, and to load balance data to be transmitted across the VPLS pseudo-wire over the plurality of LSPs, the switch comprising:

a first table to maintain an indication that the VPLS pseudo-wire traffic is to be transmitted over the plurality of LSPs and further to identify a pointer to a second table to maintain a plurality of LSP entries corresponding to the respective plurality of LSPs,

the second table to identify a pointer to a third table to maintain a plurality of entries, wherein each of the plurality of entries identifies a next hop index;

an input port to receive a packet to be transmitted over the VPLS pseudo-wire;

a hash engine to compute a hash value on at least one or more portions of the received packet; and

a first selection means to select one of the plurality of entries in the third table according to the computed hash value.

24. The apparatus of claim 23, wherein the first selection means further to retrieve the next hop index from the selected one of the plurality of entries in the third table;

and

further comprising a second selection means to select an entry in a fourth table according to the retrieved next hop index and retrieve from the selected entry in the fourth table an egress port number associated with an egress port to which the received packet is to be directed for transmission across the VPLS pseudo-wire.

25. The switch of claim 24, further comprising:

a third selection means to select an entry in a fifth table according to the retrieved next hop index and retrieve from the selected entry in the fifth table instructions for encapsulating the received packet for transmission across the VPLS pseudo-wire.

26. The switch of claim 25, further comprising:

an ingress chipset having an ingress port and a processor;

an egress chipset coupled to the ingress chipset;

wherein the input port to receive a packet to be transmitted over the VPLS pseudo-wire comprises the ingress port of the ingress chipset to receive the packet to be transmitted over the VPLS pseudo-wire; and

the processor to encapsulate the received packet for transmission across the VPLS pseudo-wire according to the retrieved instructions.

27. The switch of claim 26, further comprising a fifth table to maintain an indication that the ingress chipset is to process the retrieved instructions to encapsulate the received packet for transmission across the VPLS pseudo-wire.

28. The switch of claim 27, further comprising:

the fifth table to maintain dummy information for an egress port number associated with an egress port of the first switch to which the received packet is to be directed for transmission across the VPLS pseudo-wire; and

the ingress chipset to provide the dummy information to the egress chipset.

29. The switch of claim 24, wherein the hash engine to compute a hash value on at least one or more portions of the received packet comprises an RTAG7 hash engine to compute the hash value on at least one or more portions of the received packet using Transparent Interconnection of Lots of Links (TRILL) RTAG7 registers.

30. The switch of claim 24,

wherein the first table to maintain an indication that the VPLS pseudo-wire traffic is to be transmitted over the plurality of LSPs comprises an ingress destination virtual port table to maintain the indication that the VPLS pseudo-wire traffic is to be transmitted over the plurality of LSPs,

wherein the first table to identify a pointer to a second table to maintain a plurality of LSP entries corresponding to the respective plurality of LSPs comprise the first table to identify a pointer to an equal cost multipath group table to maintain a plurality of LSP entries corresponding to the respective plurality of LSPs,

wherein the second table to identify a pointer to a third table to maintain a plurality of entries comprises the second table to identify a pointer to an equal cost multiple path (ECMP) table to maintain a plurality of equal cost multiple path (ECMP) entries,

wherein the first selection means to select an entry in a fourth table according to the retrieved next hop index comprises first selection means to select an entry in a next hop table according to the retrieved next hop index;

and

wherein the second selection means to retrieve from the selected entry in the fourth table an egress port number associated with an egress port to which the received packet is to be directed for transmission across the VPLS pseudo-wire further comprises the second selection means to retrieve from the selected entry in the fourth table an egress port number associated with an egress slot to which the received packet is to be directed for transmission across the VPLS pseudo-wire.

31. The switch of claim 25, wherein the third selection means to retrieve from the selected entry in the fifth table instructions encapsulate the received packet for transmission across the VPLS pseudo-wire comprises third selection means to retrieve from the selected entry in the fifth table a pointer to a location maintained in a memory of the first switch at which is stored instructions to encapsulate the received packet for transmission across the VPLS pseudo-wire.

32. The switch of claim 24, further comprising:

detection means to detect a failure of at least one of the plurality of label switched paths (LSPs) of the MPLS network;

reconfiguration means to reconfigure the plurality of LSPs of the MPLS network responsive to detecting the failure; and

wherein the second table to update the maintained plurality of LSP entries corresponding to the respective reconfigured plurality of LSPs.