Systems and methods for increasing the multiprotocol label switching stack

• US 9,906,442 B2
• Filed: 04/17/2015
• Issued: 02/27/2018
• Est. Priority Date: 04/17/2015
• Status: Active Grant

• Current Assignee: Dell Products LP (Dell Technologies Inc.)
• Original Assignee: Dell Products LP (Dell Technologies Inc.)
• Inventors: Ghanwani, Anoop, Sane, Sanjay, Sundaram, Shivakumar, Subramanian, Krishnamurthy
• Primary Examiner(s): SEFCHECK, GREGORY B
• Application Number:
  US14/689,609
• Publication Number:
  US 20160308761A1
• Time in Patent Office: 1,047 Days
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/52 Multiprotocol routers
• CPC Class Codes: H04L 45/54 Organization of routing tables

Abstract

Aspects of the present invention include increasing the number of hops that can be specifically defined in a multiprotocol label switching stack. In embodiments of the present invention, a label space can be used to represent two or more labels. In embodiments of the present invention, the label space can be used by concatenating two or more labels and redefining the multiprotocol label switching stack operations and outgoing labels.

Claims

1. A multiprotocol label switching (MPLS) system, comprising:

a plurality of input/output (I/O) ports, at least a portion of which are configurable to facilitate communications with one or more devices; and

one or more processors that are communicatively coupled to the plurality of I/O ports, the one or more processors performing the steps of;

receiving, at a network node, a packet comprising a concatenated label;

responsive to the concatenated label comprising a first placeholder and an identifier that identifies the network node, performing a pop-and-lookup operation;

responsive to the concatenated label comprising no identifier that identifies the network node, keeping the same concatenated label and forwarding the packet to a first forwarding node, the first forwarding node being identified in a most significant position within the concatenated label; and

responsive to the concatenated label comprising an identifier for the network node and a second identifier for a second forwarding node, replacing the identifier for the network node with the second identifier for a second forwarding node and forwarding the packet to the second forwarding node.

2. The MPLS system in claim 1, wherein the identifier that identifies the network node is located in a most significant bit position and the first placeholder is located in a least significant bit position.

3. The MPLS system in claim 1, wherein the lookup operation comprises identifying a different concatenated label.

4. The MPLS system in claim 1, wherein keeping the same label corresponds to an MPLS swap operation.

5. The MPLS system in claim 1, wherein the first placeholder has a zero value.

6. The MPLS system in claim 1, wherein the concatenated label encodes a path for a number of hops.

7. The MPLS system in claim 1, wherein the concatenated label comprises three segments that represent three multiprotocol label switching labels.

8. The MPLS system in claim 1, further comprising a penultimate hop pop table comprising an incoming concatenated label, an outgoing concatenated label and an MPLS action used in a penultimate hop pop, the MPLS action being determined by the incoming concatenated label and the outgoing label being determined by the incoming concatenated label and the MPLS action.

9. A method for multiprotocol label switching (MPLS), the method comprising:

receiving, at a network node, a packet comprising a concatenated label;

responsive to the concatenated label comprising a first placeholder and an identifier that identifies the network node, performing a pop-and-lookup operation;

responsive to the concatenated label comprising no identifier that identifies the network node, keeping the same concatenated label and forwarding the packet to a first forwarding node, the first forwarding node being identified in a most significant position within the concatenated label; and

responsive to the concatenated label comprising an identifier for the network node and a second identifier for a second forwarding node, replacing the identifier for the network node with the second identifier for a second forwarding node and forwarding the packet to the second forwarding node.

10. The method in claim 9, wherein the concatenated label is based on a plurality of MPLS label values in a label stack entry.

11. The method in claim 10, further comprising encoding a plurality of the MPLS label values in the label stack entry to enable a simultaneous lookup of two or more MPLS label values.

12. The method in claim 11, further comprising determining a MPLS action based on the concatenated label.

13. The method in claim 12, further comprising determining an outgoing concatenated label is based on the MPLS action and the concatenated label.

14. The method in claim 13, wherein the concatenated outgoing MPLS label comprises two or more segments that represent two or more MPLS labels.

15. The method in claim 14, wherein the two or more MPLS labels encode virtual links for a number of hops.

16. The method in claim 11, wherein the concatenated label uses 10 most significant bits to represent a first MPLS label and 10 least significant bits to represent a second MPLS label.

17. A multiprotocol label switching (MPLS) system comprising:

a plurality of input/output (I/O) ports, at least a portion of which are configurable to facilitate communications with one or more devices;

a non-transitory memory comprising a table, the table comprising;

an incoming concatenated label;

an outgoing concatenated label;

and a MPLS action, the MPLS action being determined by the incoming label, and the outgoing concatenated label being determined by the incoming concatenated label and the MPLS action; and

one or more processors that are communicatively coupled to the plurality of I/O ports, the one or more processors performing the steps of;

receiving, at a network node, a packet comprising a concatenated label;

responsive to the concatenated label comprising a first placeholder and an identifier that identifies the network node, performing a pop-and-lookup operation;

responsive to the concatenated label comprising no identifier that identifies the network node, keeping the same concatenated label and forwarding the packet to a first forwarding node, the first forwarding node being identified in a most significant position within the concatenated label; and

responsive to the concatenated label comprising an identifier for the network node and a second identifier for a second forwarding node, replacing the identifier for the network node with the second identifier for a second forwarding node and forwarding the packet to the second forwarding node.

18. The MPLS system in claim 17, wherein the concatenated label comprises two or more segments that represent two or more MPLS labels.

19. The MPLS system in claim 17, wherein the identifier that identifies the network node is located in a most significant bit position and the first placeholder is located in a least significant bit position.

20. The MPLS system in claim 17, wherein the concatenated outgoing label uses 10 most significant bits to represent a first MPLS label and 10 least significant bits to represent a second MPLS label.