Systems and methods to optimize routing in BGP (Border Gateway Protocol) networks

Patent metadata

Field	Value
Publication number	US-12489701-B2
Application number	US-202217672320-A
Country	US
Kind code	B2
Filing date	Feb 15, 2022
Priority date	Feb 15, 2022
Publication date	Dec 2, 2025
Grant date	Dec 2, 2025

Abstract

Aspects of the subject disclosure may include, for example, detecting whether a bandwidth capacity loss occurs on a first link bundle connecting one or more first core routers of a core Interior Gateway Protocol (IGP) network with one or more first provider routers, resulting in a detected capacity loss, wherein communication between the one or more first core routers of the core IGP network and the one or more first provider routers utilizes a Border Gateway Protocol (BGP), wherein a second link bundle connects one or more second core routers of the core IGP network with one or more second provider routers, and wherein communication between the one or more second core routers of the core IGP network and one or more second provider routers utilizes the BGP; responsive to the detected capacity loss, automatically increasing a cost associated with selected network traffic that was to be carried between the one or more first provider routers and the one or more first core routers of the core IGP network and that will instead be re-directed for communication via the second link bundle; and causing communication via the second link bundle of the selected network traffic, wherein the communication via the second link bundle of the selected network traffic is between the one or more second provider routers and the one or more second core routers of the core IGP network. Other embodiments are disclosed.

First claim

What is claimed is:

1 . A device comprising:
a processing system including a processor; and a memory that stores executable instructions that, when executed by the processing system, facilitate performance of operations, the operations comprising:
detecting whether a bandwidth capacity loss occurs on a first link bundle connecting one or more first core routers of a core Interior Gateway Protocol (IGP) network with one or more first provider routers, resulting in a detected capacity loss, wherein communication between the one or more first core routers of the core IGP network and the one or more first provider routers utilizes a Border Gateway Protocol (BGP), wherein a second link bundle connects one or more second core routers of the core IGP network with one or more second provider routers, and wherein communication between the one or more second core routers of the core IGP network and the one or more second provider routers utilizes the BGP, wherein the detecting monitors capacity, traffic volume and traffic direction provided by telemetry information to detect the bandwidth capacity loss;
responsive to the detected capacity loss, automatically increasing an Accumulated IGP cost on the first link bundle associated with selected network traffic that was to be carried between the one or more first provider routers and the one or more first core routers of the core IGP network, wherein the selected network traffic will instead be re-directed for communication via the second link bundle; and
causing communication via the second link bundle of the selected network traffic, wherein the communication via the second link bundle of the selected network traffic is between the one or more second provider routers and the one or more second core routers of the core IGP network.

2 . The device of claim 1 , wherein:
the first link bundle comprises a plurality of sub-links; the bandwidth capacity loss is a result of a partial failure; and the partial failure comprises one or more of the sub-links failing while one or more other ones of the sub-links remain functioning.

3 . The device of claim 2 , wherein the plurality of sub-links comprises a plurality of optical communication links.

4 . The device of claim 3 , wherein the plurality of optical communication links comprises a plurality of layer 1 optical communication links and wherein the detecting listens to layer 1 state changes of each of the plurality of optical communication links to detect the bandwidth capacity loss.

5 . The device of claim 1 , wherein:
the first link bundle comprises a first uplink; and the second link bundle comprises a second uplink.

6 . The device of claim 1 , wherein each of the one or more first provider routers and each of the one or more second provider routers is configured for communication with one or more end user devices.

7 . The device of claim 1 , wherein the selected network traffic is less than all network traffic that was to be carried between the one or more first provider routers and the one or more first core routers of the core IGP network.

8 . The device of claim 1 , wherein:
the device comprises a centralized system; the centralized system comprises one or more servers; and the detecting whether the bandwidth capacity loss occurs is based at least in part upon the telemetry information provided to the centralized system from the one or more first core routers of the core IGP network, the one or more first provider routers, or any combination thereof.

9 . The device of claim 8 , wherein the causing the communication via the second link bundle is facilitated by transmitting of one or more commands by the centralized system to the one or more first core routers of the core IGP network, the one or more first provider routers, the one or more second core routers of the core IGP network, the one or more second provider routers, or any combination thereof.

10 . A non-transitory machine-readable medium comprising executable instructions that, when executed by a processing system including a processor, facilitate performance of operations, the operations comprising:
detecting an amount of a loss of bandwidth capacity occurring on a first link bundle connecting one or more first core routers of a core Interior Gateway Protocol (IGP) network with one or more provider routers, resulting in a detected bandwidth loss value, wherein the loss of the bandwidth capacity is a result of a partial failure of the first link bundle, wherein communication between the one or more first core routers of the core IGP network and the one or more provider routers utilizes a Border Gateway Protocol (BGP), wherein a second link bundle connects one or more second core routers of the core IGP network with the one or more provider routers, and wherein communication between the one or more second core routers of the core IGP network and the one or more provider routers utilizes the BGP, wherein the detecting monitors capacity, traffic volume and traffic direction provided by telemetry information to detect the amount of the loss of bandwidth capacity; responsive to the detected bandwidth loss value, automatically increasing an Accumulated IGP cost on the first link bundle and selecting a portion of network traffic that was to be carried between the one or more provider routers and the one or more first core routers of the core IGP network, wherein the portion of network traffic will instead be re-directed for communication via the second link bundle; and causing communication via the second link bundle of the portion of the network traffic, wherein the communication via the second link bundle of the portion of the network traffic is between the one or more provider routers and the one or more second core routers of the core IGP network.

11 . The non-transitory machine-readable medium of claim 10 , wherein the selecting is responsive to the Accumulated IGP cost meeting a threshold value.

12 . The non-transitory machine-readable medium of claim 10 , wherein the operations further comprise:
detecting that at least some of the bandwidth capacity that had been lost on the first link bundle has been replaced on the first link bundle; and responsive to the detecting that at least some of the bandwidth capacity has been replaced, causing a ceasing of communication of the portion of the network traffic on the second link bundle.

13 . The non-transitory machine-readable medium of claim 12 , wherein:
responsive to the detecting that at least some of the bandwidth capacity has been replaced, causing a reinstating of communication of the portion of the network traffic on the first link bundle.

14 . A method comprising:
detecting, by a processing system including a processor, whether a bandwidth capacity loss occurs on a first link bundle connecting one or more first core routers of a core Interior Gateway Protocol (IGP) network with one or more first provider routers, resulting in a detected capacity loss, wherein communication between the one or more first core routers of the core IGP network and the one or more first provider routers utilizes a Border Gateway Protocol (BGP), wherein a second link bundle connects one or more second core routers of the core IGP network with one or more second provider routers, and wherein communication between the one or more second core routers of the core IGP network and the one or more second provider routers utilizes the BGP, wherein the detecting monitors capacity, traffic volume and traffic direction provided by telemetry information to detect the bandwidth capacity loss; responsive to the detected capacity loss, aut

Assignees

• At & T Ip I Lp

Inventors

• Padi Narayan
• Wang Tzuu-Yi
• Ahluwalia Harpreet
• Choudhury Gagan
• Raghuram Aswatnarayan
• Goddard Alvin C
• Thannickal Manu
• Rivera Lynn
• Chinthakayala Sheshashailavas

Classifications

• H04L45/22

  Alternate routing · CPC title

• H04L47/122

  by diverting traffic away from congested entities · CPC title

• H04L43/0882

  Utilisation of link capacity · CPC title

• H04L43/0817

  by checking functioning · CPC title

• 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