Encoding forwarding policy data in multiprotocol label switching (MPLS) labels

Patent metadata

Field	Value
Publication number	US-11770331-B1
Application number	US-202117527806-A
Country	US
Kind code	B1
Filing date	Nov 16, 2021
Priority date	Nov 16, 2021
Publication date	Sep 26, 2023
Grant date	Sep 26, 2023

Abstract

A network device may receive an MPLS packet destined for a destination via a label-switched path (LSP), and may determine whether to apply a first special purpose label (SPL) option or a second SPL option for a label stack of the MPLS packet. The network device may apply, when the first SPL option is determined to be applied, one of a first type of the first SPL option for the label stack via a policy data indicator (PDI) and policy data (PD), or a second type of the first SPL option for the label stack via the PDI and the PD. The network device may forward the MPLS packet to a hop of the LSP based on the first type of the first SPL option or the second type of the first SPL option applied to the MPLS packet.

First claim

What is claimed is:

1. A method, comprising:
receiving, by a network device, a multiprotocol label switching (MPLS) packet destined for a destination via a label-switched path;
determining, by the network device, whether to apply a first special purpose label (SPL) option or a second SPL option for a label stack of the MPLS packet;
applying, by the network device and when the first SPL option is determined to be applied, one of:
a first type of the first SPL option for the label stack, via a policy data indicator and policy data,
wherein the label stack continues after the policy data ends in the first type of the first SPL option, or

a second type of the first SPL option for the label stack, via the policy data indicator and the policy data,
wherein the label stack and the policy data end together in the second type of the first SPL option; and

forwarding, by the network device, the MPLS packet to a hop of the label-switched path based on the first type of the first SPL option or the second type of the first SPL option applied to the MPLS packet.

2. The method of claim 1 , further comprising:
applying, when the second SPL option is determined to be applied, one of:
a first type of the second SPL option for the label stack, via the policy data indicator and the policy data,
wherein the policy data continues after the label stack appears to end in the first type of the second SPL option,

a second type of the second SPL option for the label stack, via the policy data indicator and the policy data,
wherein the policy data continues after the label stack appears to end and the label stack continues and ends after the policy data ends in the first type of the second SPL option,

a third type of the second SPL option for the label, via the policy data indicator and the policy data,
wherein the policy data is provided after the label stack appears to end and the label stack and the policy data end together in the third type of the second SPL option, or

a fourth type of the second SPL option for the label, via the policy data indicator and the policy data,
wherein the policy data is provided after the label stack appears to end and the label stack continues and ends after the policy data ends in the fourth type of the second SPL option; and

forwarding the MPLS packet to a hop of the label-switched path based on the first type of the second SPL option, the second type of the second SPL option, the third type of the second SPL option, or the fourth type of the second SPL option applied to the MPLS packet.

3. The method of claim 2 , wherein the policy data indicator includes a first value indicating that the policy data continues to a next policy data word and a second value indicating that the policy data ends after a policy data word being processed.

4. The method of claim 2 , wherein the label stack is associated with a first indicator indicating that the label stack appears to end and a second indicator indicating that the label stack actually ends.

5. The method of claim 1 , wherein the policy data indicator includes a first value indicating that the policy data continues to a next policy data word and a second value indicating that the policy data ends after a policy data word being processed.

6. The method of claim 1 , wherein the label stack is associated with an indicator that includes a first value indicating that the label stack continues and a second value indicating that the label stack ends.

7. The method of claim 1 , wherein, when the first SPL option is determined to be applied, the label stack of the MPLS packet is a single label stack.

8. A network device, comprising:
one or more memories; and
one or more processors to:
receive a multiprotocol label switching (MPLS) packet destined for a destination via a label-switched path;
determine whether to apply a first special purpose label (SPL) option or a second SPL option for a label stack of the MPLS packet;
apply, when the first SPL option is determined to be applied, one of:
a first type of the first SPL option for the label stack, via a policy data indicator and policy data,
wherein the label stack continues after the policy data ends in the first type of the first SPL option, or

a second type of the first SPL option for the label stack, via the policy data indicator and the policy data,
wherein the label stack and the policy data end together in the second type of the first SPL option; and

cause the MPLS packet to be provided to the destination, via the label-switched path, based on the first type of the first SPL option or the second type of the first SPL option applied to the MPLS packet.

9. The network device of claim 8 , wherein, when the MPLS packet is part of a flow of packets, the policy data is applied to each packet of the flow of packets to prevent reordering of the packets.

10. The network device of claim 8 , wherein the policy data indicator and the policy data are provided at a bottom of the label stack or above a service label of the MPLS packet.

11. The network device of claim 8 , wherein the policy data indicator and the policy data are provided within readable label depth capabilities of other network devices of the label-switched path.

12. The network device of claim 8 , wherein the policy data indicator and the policy data are labels of the label stack in the first SPL option.

13. The network device of claim 8 , wherein the policy data indicator and the policy data end the label stack in the second SPL option.

14. The network device of claim 8 , wherein the policy data is associated with one or more of:
a slice-aggregator identifier to which the MPLS packet belongs,
a segment routing path to which the MPLS packet belongs, or
a policy to populate metadata beyond an end of the label stack.

15. A non-transitory computer-readable medium storing a set of instructions, the set of instructions comprising:
one or more instructions that, when executed by one or more processors of a network device, cause the network device to:
receive a multiprotocol label switching (MPLS) packet destined for a destination via a label-switched path;
determine whether to apply a first special purpose label (SPL) option or a second SPL option for a label stack of the MPLS packet;
apply, when the first SPL option is determined to be applied, one of:
a first type of the first SPL option for the label stack, via a policy data indicator and policy data, wherein the label stack continues after the policy data ends in the first type of the first SPL option, or
a second type of the first SPL option for the label stack, via the policy data indicator and the policy data, wherein the label stack and the policy data end together in the second type of the first SPL option; and

apply, when the second SPL option is determined to be applied, one of:
a first type of the second SPL option for the label stack, via the policy data indicator and the policy data, wherein the policy data continues after the label stack appears to end in the first type of the second SPL option,
a second type of the second SPL option for the label stack, via the policy data indicator and the policy data, wherein the policy data continues after the label stack appears to end and the label stack continues and ends after the policy data ends in the first type of the second SPL option,
a third type of the second SPL option for the label, via the policy data indicator and the policy data, wherein the policy data is provided after the label stack appears to end and the label stack and the policy data end together in the third type of the second SPL optio

Assignees

• Juniper Networks Inc

Inventors

• Kompella Kireeti
• Beeram Vishnu Pavan
• Kananda Swamy Sadashivaiah
• Barth Jonathan C
• Saad Tarek
• Ramachandran Chandrasekar
• Sangli Srihari Ramachandra

Classifications

• H04L45/50 Primary

  using label swapping, e.g. multi-protocol label switch [MPLS] · CPC title

• H04L47/20 Primary

  Traffic policing · CPC title