Providing border gateway protocol deterministic path forwarding

Patent metadata

Field	Value
Publication number	US-12323317-B2
Application number	US-202318457626-A
Country	US
Kind code	B2
Filing date	Aug 29, 2023
Priority date	Aug 29, 2023
Publication date	Jun 3, 2025
Grant date	Jun 3, 2025

Abstract

A network device may originate a route, and may designate the route as a first colored route having a first color. The network device may advertise the first colored route to a first intermediate network device to cause the first intermediate network device to propagate the first colored route to an ingress network device over a first colored border gateway protocol session. The network device may designate the route as a second colored route having a second color, and may advertise the second colored route to a second intermediate network device to cause the second intermediate network device to propagate the second colored route to the ingress network device over a second colored border gateway protocol session.

First claim

What is claimed is:

1. A method, comprising:
originating, by a network device, a route;
pruning, by the network device, the route as a first colored route having a first color;
wherein a color was not initially designated for the route;

designating, by the network device, the route as the first colored route having the first color;
advertising, by the network device, the first colored route to a first intermediate network device to cause the first intermediate network device to propagate the first colored route to an ingress network device over a first colored border gateway protocol session,
wherein the first color belongs to the first colored border gateway protocol session;

designating, by the network device, the route as a second colored route having a second color; and
advertising, by the network device, the second colored route to a second intermediate network device to cause the second intermediate network device to propagate the second colored route to the ingress network device over a second colored border gateway protocol session.

2. The method of claim 1 , further comprising:
designating the route as a multicolored route having multiple colors; and
advertising the multicolored route to one of the first intermediate network device or the second intermediate network device.

3. The method of claim 1 , wherein designating the route as the first colored route comprises:
selecting, from a plurality of first colored routes, a best first colored route as the first colored route.

4. The method of claim 1 , wherein designating the route as the second colored route comprises:
selecting, from a plurality of second colored routes, a best second colored route as the second colored route.

5. The method of claim 1 , further comprising:
selecting a best first colored route from a plurality of first colored routes;
selecting a best second colored route from a plurality of second colored routes; and
advertising the best first colored route and the best second colored route to one of the first intermediate network device or the second intermediate network device.

6. The method of claim 1 , further comprising:
advertising and pruning one of the first colored route or the second colored route over a colored border gateway protocol session based on color overlapping.

7. The method of claim 1 , further comprising:
advertising and pruning the first colored route and the second colored route over a colored border gateway protocol session based on color overlapping.

8. A network device, comprising:
one or more memories; and
one or more processors to:
originate a route;
prune the route as a first colored route having a first color,
wherein a color was not initially designated for the route;

designate the route as the first colored route having the first color and selected from a plurality of first colored routes;
advertise the first colored route to a first intermediate network device to cause the first intermediate network device to propagate the first colored route to an ingress network device over a first colored border gateway protocol session,
wherein the first color belongs to the first colored border gateway protocol session;

designate the route as a second colored route having a second color and selected from a plurality of second colored routes; and
advertise the second colored route to a second intermediate network device to cause the second intermediate network device to propagate the second colored route to the ingress network device over a second colored border gateway protocol session.

9. The network device of claim 8 , wherein the one or more processors are further to:
preclude advertisement of the first colored route or the second colored route over a colored border gateway protocol session when the first colored route and the second colored route fail to include color overlap.

10. The network device of claim 8 , wherein the ingress network device includes multiple transport class tables, and is configured to utilize the multiple transport class tables for mapping traffic.

11. The network device of claim 8 , wherein the ingress network device is configured to map traffic to one of the first colored route or the second colored route.

12. The network device of claim 8 , wherein the one or more processors, to advertise the first colored route to the first intermediate network device, are to:
utilize Internet protocol version 4 or Internet protocol version 6 prefixes to advertise the first colored route to the first intermediate network device.

13. The network device of claim 8 , wherein the one or more processors, to advertise the second colored route to the second intermediate network device, are to:
utilize Internet protocol version 4 or Internet protocol version 6 prefixes to advertise the second colored route to the second intermediate network device.

14. 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:
originate a route;
prune the route as a first colored route having a first color,
wherein a color was not initially designated for the route;

designate the route as a first colored route having a first color;
advertise the first colored route to a first intermediate network device to cause the first intermediate network device to propagate the first colored route to an ingress network device over a first colored border gateway protocol session,
wherein the first color belongs to the first colored border gateway protocol session;

designate the route as a second colored route having a second color;
advertise the second colored route to a second intermediate network device to cause the second intermediate network device to propagate the second colored route to the ingress network device over a second colored border gateway protocol session;
designate the route as a multicolored route having multiple colors; and
advertise the multicolored route to one of the first intermediate network device or the second intermediate network device over the first colored border gateway protocol session or the second colored border gateway protocol session.

15. The non-transitory computer-readable medium of claim 14 , wherein the one or more instructions further cause the network device to:
select a best first colored route from a plurality of first colored routes;
select a best second colored route from a plurality of second colored routes; and
advertise the best first colored route and the best second colored route to one of the first intermediate network device or the second intermediate network device.

16. The non-transitory computer-readable medium of claim 14 , wherein the one or more instructions further cause the network device to:
advertise and prune one of the first colored route or the second colored route over a colored border gateway protocol session based on color overlapping.

17. The non-transitory computer-readable medium of claim 14 , wherein the one or more instructions further cause the network device to:
advertise and prune the first colored route and the second colored route over a colored border gateway protocol session based on color overlapping.

18. The non-transitory computer-readable medium of claim 14 , wherein the one or more instructions, that cause the network device to advertise the first colored route to the first intermediate network device, cause the network device to:
utilize Intern

Assignees

• Juniper Networks Inc

Inventors

• Wang Kevin
• Styszynski Michal
• Lin Wen

Classifications

• H04L12/4641

  Virtual LANs, VLANs, e.g. virtual private networks [VPN] (LAN interconnection over a bridge based backbone H04L12/462; encapsulation techniques H04L12/4633; routing of packets H04L45/00; packet switches H04L49/00; virtual private networks for security H04L63/0272) · CPC title

• H04L12/4633

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

• H04L45/306

  Route determination based on the nature of the carried application · CPC title

• H04L45/302

  Route determination based on requested QoS · CPC title

• H04L45/245

  Link aggregation, e.g. trunking · CPC title