Optimizing application performance in hierarchical SD-WAN

Patent metadata

Field	Value
Publication number	US-12562978-B2
Application number	US-202318478567-A
Country	US
Kind code	B2
Filing date	Sep 29, 2023
Priority date	Dec 3, 2020
Publication date	Feb 24, 2026
Grant date	Feb 24, 2026

Abstract

Systems and methods are provided for receiving bandwidth metrics from a plurality of routers on respective link routes in a network, compiling a link database including the bandwidth metrics of each respective link route in the network, selecting a first designated link path from the link database between a first router and a second router based on an application routing policy, the application routing policy being based on a routing metric, providing a first multiprotocol label switching label based on the first designated link path to the first router of the plurality of routers in the network, and restricting network traffic of the first router to the first designated link path provided in the first multiprotocol label switching label.

First claim

What is claimed is:

1 . A computer-implemented method comprising:
receiving bandwidth metrics from a plurality of routers on respective link routes in a network; compiling a link database including the bandwidth metrics of each respective link route in the network; selecting a first designated link path from the link database between a first router and a second router based on the bandwidth metrics; connecting the first router to the second router by a fourth generation long-term evolution (4G LTE) overlay tunnel based on the first designated link path to the first router of the plurality of routers in the network; and restricting network traffic of the first router to the first designated link path based at least on a multiprotocol label switching label indicating the first designated link path to a source router of the plurality of routers in the network.

2 . The computer-implemented method of claim 1 , wherein the bandwidth metrics received from the plurality of routers include at least one of latency, loss, jitter, and maximum transmission unit.

3 . The computer-implemented method of claim 1 , the computer-implemented method further comprising:
wherein the first multiprotocol label switching label includes a link label and a virtual private network label for segmentation; and generating source routing while preventing periodic flooding in the network by restricting network traffic of the source router to the first designated link path provided in the first multiprotocol label switching label.

4 . The computer-implemented method of claim 1 , wherein each respective link route is between a set of routers of the network, the set of routers including an edge router and a border router.

5 . The computer-implemented method of claim 1 , wherein the bandwidth metrics include latency of the respective link routes in the network.

6 . The computer-implemented method of claim 1 , further comprising providing a first multiprotocol label switching label to the plurality of routers in the network to facilitate restricting of the network traffic of a source router to the first designated link path.

7 . The computer-implemented method of claim 1 , wherein selecting of the first designated link path from the link database between the first router and the second router is performed by an edge router of the network.

8 . A system comprising:
one or more processors; and at least one computer-readable storage medium having stored therein instructions which, when executed by the one or more processors, cause the system to:
receive bandwidth metrics from a plurality of routers on respective link routes in a network;
compile a link database including the bandwidth metrics of each respective link route in the network;
select a first designated link path from the link database between a first router and a second router based on the bandwidth metrics;
connect the first router to the second router by a fourth generation long-term evolution (4G LTE) overlay tunnel based on the first designated link path to the first router of the plurality of routers in the network; and
restrict network traffic of the first router to the first designated link path based at least on a multiprotocol label switching label indicating the first designated link path to a source router of the plurality of routers in the network.

9 . The system of claim 8 , wherein each respective link route is between a set of routers of the network, the set of routers including an edge router and a border router.

10 . The system of claim 8 , the instructions which, when executed by the one or more processors, further cause the system to:
wherein the first multiprotocol label switching label includes a link label and a virtual private network label for segmentation; and generate source routing while preventing periodic flooding in the network by restricting network traffic of the source router to the first designated link path provided in the first multiprotocol label switching label.

11 . The system of claim 8 , wherein each respective link route is between a set of routers of the network, the set of routers including an edge router and a border router.

12 . The system of claim 8 , wherein the bandwidth metrics include latency of the respective link routes in the network.

13 . The system of claim 8 , wherein the instructions which, when executed by the one or more processors, cause the system to provide a first multiprotocol label switching label to the plurality of routers in the network to facilitate restriction of the network traffic of a source router to the first designated link path.

14 . The system of claim 8 , wherein selection of the first designated link path from the link database between the first router and the second router is performed by an edge router of the network.

15 . A non-transitory computer-readable storage medium comprising:
instructions stored on the non-transitory computer-readable storage medium, the instructions, when executed by one or more processors, cause the one or more processors to:
receive bandwidth metrics from a plurality of routers on respective link routes in a network;
compile a link database including the bandwidth metrics of each respective link route in the network;
select a first designated link path from the link database between a first router and a second router based on the bandwidth metrics;
connect the first router to the second router by a fourth generation long-term evolution (4G LTE) overlay tunnel based on the first designated link path to the first router of the plurality of routers in the network; and
restrict network traffic of the first router to the first designated link path based at least on a multiprotocol label switching label indicating the first designated link path to a source router of the plurality of routers in the network.

16 . The non-transitory computer-readable storage medium of claim 15 , wherein the bandwidth metrics received from the plurality of routers include at least one of latency, loss, jitter, and maximum transmission unit.

17 . The non-transitory computer-readable storage medium of claim 15 , the instructions, when executed by one or more processors, further causes the one or more processors to:
wherein the first multiprotocol label switching label includes a link label and a virtual private network label for segmentation; and generate source routing while preventing periodic flooding in the network by restricting network traffic of the source router to the first designated link path provided in the first multiprotocol label switching label.

18 . The non-transitory computer-readable storage medium of claim 15 , wherein the routing metric includes latency of the respective link routes in the network.

19 . The non-transitory computer-readable storage medium of claim 15 , wherein the instructions, when executed by the one or more processors, cause the one or more processors to provide a first multiprotocol label switching label to the plurality of routers in the network to facilitate restriction of the network traffic of a source router to the first designated link path.

20 . The non-transitory computer-readable storage medium of claim 15 , wherein selection of the first designated link path from the link database between the first router and the second router is performed by an edge router of the network.

Assignees

• Cisco Tech Inc

Inventors

• Thoria Samir
• Singh Ram Dular
• Kariyanahalli Praveen Raju
• Ponnuru Laxmikantha Reddy
• Lakshmikanthan Ramanathan

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

• H04L45/50

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

• H04L45/04

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L12/4633

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

• H04L45/22 Primary

  Alternate routing · CPC title