Transmitting packet label contexts within computer networks

• US 9,929,947 B1
• Filed: 01/25/2016
• Issued: 03/27/2018
• Est. Priority Date: 12/12/2008
• Status: Active Grant

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Kompella, Kireeti
• Primary Examiner(s): Skripnikov, Alex
• Assistant Examiner(s): Preval, Lionel
• Application Number:
  US15/005,543
• Time in Patent Office: 792 Days
• CPC Class Codes: H04L 12/4645 Details on frame tagging routing of packets H04L45/00; support for virtual LAN H04L49/354
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 45/507 Label distribution
• CPC Class Codes: H04L 45/68 Pseudowire emulation, e.g. IETF WG PWE3
• CPC Class Codes: H04Q 2011/0077 Labelling aspects, e.g. multiprotocol label switching [MPLS], G-MPLS, MPAS

Abstract

In general, techniques are described for transmitting context information defining contexts for packet labels in a network. More specifically, a network device, e.g., a router, implements the context transmission techniques to facilitate debugging or troubleshooting of the network. The network device may comprise an interface card that receives a Multi-Protocol Label Switching (MPLS) data unit from another network device in accordance with a label switching protocol. The data unit may include a label stack affixed to a payload. The label stack may include one or more MPLS labels and context information associated with at least one of these labels, The interface card may, when forwarding the data unit, parse the data unit to determine the context information and then forward the data unit in accordance with these MPLS labels. A control unit included within the network device may record the forwarding of the data unit and the determined context information.

Claims

1. A method comprising:

receiving, with a first network device intermediately positioned along a label-switched path (LSP) through a network between an ingress network device acting as an ingress to the LSP and an egress network device acting as an egress from the LSP, a Multi-Protocol Label Switching (MPLS) data unit from a second network device of the network in accordance with a label switching protocol,

wherein the data unit includes a label stack affixed to a payload, wherein the label stack includes one or more MPLS labels for transporting the data unit along the LSP and additional context information associated with at least one of the labels of the label stack, and wherein the additional context information includes an ingress network address assigned to the ingress network device and an egress network address assigned to the egress network device;

forwarding the data unit out an output interface of the first network device in accordance with the one or more MPLS labels of the label stack;

when forwarding the data unit, parsing, with the first network device, the data unit to determine the additional context information; and

recording, with the first network device, the forwarding of the data unit and the determined additional context information.

2. The method of claim 1, further comprising presenting a report to a user, wherein the report provides an indication of the forwarded data unit and the determined additional context information.

3. The method of claim 1, wherein the one or more labels and the additional context information are arranged in the label stack such that the additional context information is directly below, in the label stack, at least one of the labels for which the additional context information defines a context.

4. The method of claim 1, wherein the label stack is arranged to alternate between entries containing individual ones of the one or more labels and entries containing portions of the additional context information that pertains to the preceding one of the one or more labels.

5. The method of claim 1, wherein forwarding the data unit comprises:

swapping one of the at least one labels with a new label identified in a forwarding table of the first network device without modifying the additional context information of the label stack to associate the new label with any additional context information within the label stack associated with the swapped one of the labels; and

forwarding the data unit according to the new label.

6. The method of claim 1, wherein forwarding the data unit comprises:

after receiving the data unit,

removing one of the labels from the label stack;

removing from the label stack any of the additional context information associated with the one of the labels removed from the label stack; and

forwarding the data unit according to a next one of the one or more labels within the label stack or, when all of the labels have been removed, a destination specified by the payload of the data unit.

7. The method of claim 1, further comprising, prior to receiving the data unit, receiving a signaling message with the first network device in accordance with the label switching protocol to negotiate establishment of the label switched path, where in the signaling message specifies the additional context information to be included within the label stack for at least one of the one or more labels.

8. The method of claim 7, wherein the signaling message specifies a data type for the additional context information to be included within the label stack.

9. The method of claim 8, wherein the data type specifies that the additional context information is the ingress network address and the egress network address.

10. The method of claim 1, further comprising receiving configuration information from a user associating a set amount of additional context information with the at least one of the labels for which the additional context information defines a context and defines a type of the additional context information, wherein the type of additional context information include the ingress network address and the egress network address.

11. The method of claim 10, wherein parsing the additional context information comprises parsing the set amount of additional context information from the data unit, and wherein the method further comprises presenting the set amount of additional context information alongside the type of the additional context information to the user to facilitate debugging of the network.

12. The method of claim 1, wherein the network comprises a Multi-Protocol Label Switching (MPLS) network, wherein the first network device comprises a Label Switching Router (LSR), wherein the second network device comprises one of an LSR or a Label Edge Router (LER), and wherein the label switching protocol comprises a Label Distribution Protocol (LDP).

13. A first network device intermediately positioned along a label-switched path (LSP) through a network between an ingress network device acting as an ingress to the LSP and an egress network device acting as an egress from the LSP, the first network device comprising:

an interface card that receives a Multi-Protocol Label Switching (MPLS) data unit from a second network device of the network in accordance with a label switching protocol,

wherein the data unit includes a label stack affixed to a payload, wherein the label stack includes one or more MPLS labels for transporting the data unit along the LSP and additional context information associated with at least one of the labels of the label stack, and wherein the additional context information includes an ingress network address assigned to the ingress network device and an egress network address assigned to the egress network device, forwards the data unit in accordance with the one or more MPLS labels of the label stack and, when forwarding the data unit, parses the data unit to determine the additional context information; and

a control unit that records the forwarding of the data unit and the determined additional context information.

14. The first network device of claim 13, wherein the control unit further presents a report to a user, wherein the report provides an indication of the forwarded data unit and the determined additional context information.

15. The first network device of claim 13, wherein the one or more labels and the additional context information are arranged in the label stack such that the additional context information is directly below, in the label stack, at least one of the labels for which the additional context information defines a context.

16. The first network device of claim 13, wherein the label stack is arranged to alternate between entries containing individual ones of the one or more labels and entries containing portions of the additional context information that pertains to the preceding one of the one or more labels.

17. The first network device of claim 13, wherein the interface card maintains a forwarding table, swaps one of the labels with a new label identified in the forwarding table without modifying the additional context information of the label stack to associate the additional context information with the new label, and forwards the data unit according to the new label, and forwards the data unit according to the new label.

18. The first network device of claim 13, wherein the interface card, after receiving the data unit, removes one of the labels from the label stack, removes from the label stack any of the additional context information associated with the one of the labels removed from the label stack and forwards the data unit according to a next one of the one or more labels within the label stack or, when all of the labels have been removed, a destination specified by the payload of the data unit.

19. The first network device of claim 13, wherein the control unit includes an MPLS protocol module that, prior to receiving the data unit, receives a signaling message in accordance with the label switching protocol to negotiate establishment of the label switched path, wherein the signaling message specifies the additional context information to be included within the network label stack for at least one of the one or more labels.

20. The first network device of claim 19, wherein the signaling message specifies a data type for the additional context information to be included within the label stack.

21. The first network device of claim 20, wherein the data type specifies that the additional context information is to include the ingress network address and the egress network address.

22. The first network device of claim 13, wherein the interface card further receives an Label Distribution Protocol (LDP) message in accordance with a LDP that defines a scope for the additional context information associated with the at least one of the labels for which the additional context information defines a context, wherein the scope defines a type and set amount of additional context information associated with the at least one of the labels, wherein the type of additional context information include the ingress network address and the egress network address.

23. The first network device of claim 13, wherein the control unit includes a user interface module that presents a user interface by which the user may enter configuration information associating a scope for the additional context information with the at least one of the labels for which the additional context information defines the additional context, wherein the scope defines a type and set amount of the additional context information, and wherein the type of additional context information include the ingress network address and the egress network address.

24. The first network device of claim 23, wherein the interface card parses the set amount of additional context information from the data unit, and wherein the control unit includes the user interface module that presents the set amount of additional context information alongside the type of the additional context information to the user via the user interface to facilitate debugging of the network.

25. The first network device of claim 13, wherein the network comprises a Multi-Protocol Label Switching (MPLS) network, wherein the first network device comprises a Label Switching Router (LSR), wherein the second network device comprises one of an LSR or a Label Edge Router (LER), and wherein the label switching protocol comprises a Label Distribution Protocol (LDP).

26. A network system comprising:

an ingress Label Switching Router (LSR) of a Multi-Protocol Label Switching (MPLS) network;

an egress LSR of the MPLS network; and

at least one intermediate LSR positioned between the ingress LSR and egress LSR of the MPLS network,

wherein the ingress LSR acts as the ingress to a Label Switched Path (LSP) through the MPLS network, the egress LSR acts as the egress from the LSP, and the at least one intermediate LSR is positioned along the LSP between the ingress LSR and the egress LSR,

wherein the ingress LSR, the egress LSR and the at least one intermediate LSR exchange one or more signaling messages in accordance with a label distribution protocol (LDP) to negotiate establishment of the LSP,

wherein the one or more signaling messages each specifies additional context information to be included within the label stack for at least one of the one or more labels when forwarding MPLS packets along the LSP, and

wherein the additional context information includes an ingress network address assigned to the ingress network device and an egress network address assigned to the egress network device.

27. A non-transitory computer-readable medium storing instructions that when executed cause one or more processors of a first network device to:

receive, along a label-switched path (LSP) through a network, a Multi-Protocol Label Switching (MPLS) data unit from a second network device of the network in accordance with a label switching protocol,

wherein the data unit includes a label stack affixed to a payload, wherein the label stack includes one or more MPLS labels for transporting the data unit along the LSP and additional context information associated with at least one of the labels of the label stack, and

wherein the additional context information includes an ingress network address assigned to the ingress network device and an egress network address assigned to the egress network device;

forward the data unit out an output interface of the first network device in accordance with the one or more MPLS labels of the label stack;

when forwarding the data unit, parse, with the first network device, the data unit to determine the additional context information; and

record the forwarding of the data unit and the determined context information.

28. A method comprising:

receiving, with an ingress network device acting as an ingress to a label-switched path (LSP) through a first network, a data unit from a second network device of a second network,

wherein the data unit includes a header and a payload, but does not include a label stack;

inspecting, with the first ingress network device, the header and payload of the data unit to determine a forwarding equivalence class (FEC);

determining, with the first ingress network device, a label entry within a forwarding table based on the determined FEC, wherein the label entry defines a Multi-Protocol Label Switching (MPLS) label and a scope of additional context information associated with the MPLS label to affix to the data unit,

wherein the additional context information includes an ingress network address assigned to the ingress network device and an egress network address assigned to an egress network device acting as an egress from the LSP;

determining, with the first ingress network device, additional context information in accordance with the scope of the additional context information defined by the label entry;

affixing, with the first ingress network device, a label stack to the data unit in accordance with an MPLS protocol to generate an MPLS packet,

wherein the label stack includes the MPLS label defined by the label entry and the determined additional context information; and

forwarding, with the first ingress network device, the MPLS packet out an output interface of the first ingress network device in accordance with the MPLS label of the label stack to a transit network device intermediately positioned between the ingress network device and the egress network device of the LSP so as to enable the transit network device to record the additional context information included in the label stack.