Semantic information for labels in border gateway protocol

Patent metadata

Field	Value
Publication number	US-9871726-B2
Application number	US-201514675318-A
Country	US
Kind code	B2
Filing date	Mar 31, 2015
Priority date	Mar 31, 2015
Publication date	Jan 16, 2018
Grant date	Jan 16, 2018

Abstract

A device may receive a set of border gateway protocol labels via a set of corresponding border gateway protocol messages. A border gateway protocol label, of the set of border gateway protocol labels, may be associated with a label descriptor attribute. The label descriptor attribute being associated with providing information regarding a forwarding semantic associated with the border gateway protocol label. The device may select the border gateway protocol label for routing network traffic toward a network device associated with the border gateway protocol label based on the label descriptor attribute. The device may route the network traffic toward the network device based on the border gateway protocol label and after selecting the border gateway protocol label.

First claim

What is claimed is:

1. A device, comprising:
a memory; and
one or more processors to:
receive a set of border gateway protocol labels via a set of corresponding border gateway protocol messages,
a first border gateway protocol label, of the set of border gateway protocol labels, being associated with a label descriptor attribute,
the label descriptor attribute being associated with providing information regarding a forwarding semantic associated with the first border gateway protocol label;

determine that routing traffic in accordance with the first border gateway protocol label is associated with at least one of:
causing the traffic to be routed faster than with a second border gateway protocol label, or
causing the traffic to be routed with less packet loss than with the second border gateway protocol label;

select the first border gateway protocol label for routing network traffic toward a network device associated with the first border gateway protocol label based on the label descriptor attribute and based on determining that routing the traffic in accordance with the first border gateway protocol label is associated with at least one of:
causing the traffic to be routed faster than with the second border gateway protocol label, or
causing the traffic to be routed with less packet loss than with the second border gateway protocol label; and

route the network traffic toward the network device based on the first border gateway protocol label and after selecting the first border gateway protocol label.

2. The device of claim 1 , where the label descriptor attribute includes information identifying at least one of:
a forwarding action associated with the network device,
a network device attribute associated with the network device, or
a network connection attribute associated with a network connection associated with the network device.

3. The device of claim 1 , where the one or more processors are further to:
tag the network traffic with the first border gateway protocol label based on selecting the first border gateway protocol label; and
where the one or more processors, when routing the network traffic, are further to:
route the network traffic based on tagging the network traffic with the first border gateway protocol label.

4. The device of claim 1 , where the one or more processors are further to:
receive a border gateway protocol route update;
identify the label descriptor attribute based on receiving the border gateway protocol route update; and
determine the forwarding semantic associated with the first border gateway protocol label based on identifying the label descriptor attribute.

5. The device of claim 1 , where the one or more processors are further to:
obtain information associated with mapping information associated with the label descriptor attribute to the forwarding semantic;
map information associated with the label descriptor attribute to the forwarding semantic using the obtained information; and
select the first border gateway protocol label based on mapping the information associated with the label descriptor attribute to the forwarding semantic.

6. The device of claim 1 , where the one or more processors are further to:
identify another forwarding semantic associated with another label descriptor attribute of another border gateway protocol label of the set of border gateway protocol labels; and
where the one or more processors, when selecting the first border gateway protocol label, are further to:
select the first border gateway protocol label based on the other forwarding semantic and the forwarding semantic.

7. The device of claim 6 , where the one or more processors are further to:
determine a first score for the forwarding semantic and a second score for the other forwarding semantic; and
where the one or more processors, when selecting the first border gateway protocol label, are further to:
select the first border gateway protocol label based on the first score and the second score.

8. The device of claim 1 , where the one or more processors, when selecting the first border gateway protocol label, are further to:
select the first border gateway protocol label for routing a first portion of the network traffic,
the first portion of the network traffic being associated with receiving preferential treatment compared with a second portion of the network traffic,
the forwarding semantic associated with the first border gateway protocol label being associated with providing preferential treatment compared with another forwarding semantic associated with another border gateway protocol label of the set of border gateway protocol labels; and

select the other border gateway protocol label for routing the second portion of the network traffic.

9. A method, comprising:
receiving, by a device, a plurality of border gateway protocol labels from one or more other devices,
a first border gateway protocol label, of the plurality of border gateway protocol labels, being generated by a particular device of the one or more other devices,
the first border gateway protocol label being associated with a particular forwarding semantic identified by a particular label descriptor attribute,
the particular forwarding semantic being stored in a forwarding table of the particular device;

determining, by the device, the particular forwarding semantic based on the particular label descriptor attribute;
determining, by the device, that routing traffic in accordance with the first border gateway protocol label is associated with at least one of:
causing the traffic to be routed faster than with a second border gateway protocol label, or
causing the traffic to be routed with less packet loss than with the second border gateway protocol label;

selecting, by the device, the first border gateway protocol label for routing network traffic toward a network device associated with the first border gateway protocol label based on the particular forwarding semantic and based on determining that routing the traffic in accordance with the first border gateway protocol label is associated with at least one of:
causing the traffic to be routed faster than with the second border gateway protocol label, or
causing the traffic to be routed with less packet loss than with the second border gateway protocol label; and

causing, by the device, the network traffic to be routed toward the network device based on the first border gateway protocol label and after selecting the first border gateway protocol label.

10. The method of claim 9 , further comprising:
identifying a prioritization of forwarding semantics; and
where selecting the first border gateway protocol label further comprises:
selecting the first border gateway protocol label based on the prioritization of forwarding semantics and the particular forwarding semantic.

11. The method of claim 9 , where determining the particular forwarding semantic further comprises:
determining next-hop information associated with the first border gateway protocol label; and
where selecting the first border gateway protocol label further comprises:
selecting the first border gateway protocol label based on the next-hop information.

12. The method of claim 9 , further comprising:
causing the particular device to perform a forwarding action associated with the particular forwarding semantic based on causing the network traffic to be routed toward the network device.

13. The method of claim 12 , where causing the particular device to perform the forwarding action further comprises:
tagging the network traffic with the first border ga

Assignees

• Juniper Network Inc
• Juniper Networks Inc

Inventors

• Vairavakkalai Kaliraj
• Ramachandran Chandrasekar

Classifications

• H04L45/52

  Multiprotocol routers · CPC title

• H04L12/4633

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title

• H04L45/50 Primary

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

• H04L45/507 Primary

  Label distribution · CPC title

• H04L45/02

  Topology update or discovery · CPC title