IP Library Granted Patent US 12,562,978
Granted Patent B2
US 12,562,978 · App. 18/478,567 · Granted Feb 24, 2026

Optimizing application performance in hierarchical SD-WAN

Inventors: Samir Thoria (Saratoga, CA); Ram Dular Singh (Cupertino, CA); Praveen Raju Kariyanahalli (San Ramon, CA); Laxmikantha Reddy Ponnuru (Santa Clara, CA); Ramanathan Lakshmikanthan (Santa Clara, CA)
Assignee: Cisco Technology, Inc.
H04L45/22H04L12/4641H04L45/04H04L45/50
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,562,978
App. No.
18/478,567
Granted
Feb 24, 2026
Kind
B2
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.

Claims (44)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 29, 2023
From: THORIA, SAMIR; SINGH, RAM DULAR; KARIYANAHALLI, PRAVEEN RAJU; PONNURU, LAXMIKANTHA REDDY; LAKSHMIKANTHAN, RAMANATHAN
To: CISCO TECHNOLOGY, INC.
Reel/Frame 065079/0082 →
Continuity (2)
Continuation 17110457 · Dec 3, 2020
Related Publication 20240031281A1 · Jan 25, 2024
References Cited (23)
US 7664877B1 · Sheth · 2010 [cited by applicant]
US 8249057B1 · Mohaban et al. · 2012 [cited by applicant]
US 9178801B1 · Guichard et al. · 2015 [cited by applicant]
US 9923798B1 · Bahadur et al. · 2018 [cited by applicant]
US 20080002725A1 · Alicherry et al. · 2008 [cited by applicant]
US 20160080502A1 · Yadav et al. · 2016 [cited by applicant]
US 20160094650A1 · Garcia De Rio · 2016 [cited by applicant]
US 20160255542A1 · Hughes et al. · 2016 [cited by applicant]
US 20170346722A1 · Smith et al. · 2017 [cited by applicant]
US 20190036814A1 · Aranha · 2019 [cited by examiner]
US 20190081884A1 · Spohn · 2019 [cited by examiner]
US 20190274070A1 · Hughes · 2019 [cited by examiner]
US 20190319872A1 · Adhikari et al. · 2019 [cited by applicant]
US 20200084137A1 · Bernardi et al. · 2020 [cited by applicant]
US 20200366589A1 · Kaplan et al. · 2020 [cited by applicant]
US 20210119913A1 · Li · 2021 [cited by applicant]
US 20210288881A1 · Zhang · 2021 [cited by examiner]
US 20210385149A1 · Suryanarayana et al. · 2021 [cited by applicant]
US 20220094638A1 · Dutta · 2022 [cited by examiner]
Liu R., et al., “A QoS Routing Optimization Algorithm Based on Hierarchical Multi-Controller Coordination”, 2019 IEEE 4th Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), IEEE, vol.… [cited by applicant]
Cisco, “Policies Configuration Guide for Vedge Routers, Cisco SD-WAN Releases 19.1,19.2, and 19.3,” Cisco Systems, Inc., Jul. 3, 2019, 266 Pages. [cited by applicant]
Filsfils C., et al., “Segment Routing Architecture,” Internet Engineering Task Force, Request for Comments: 8402, Jul. 2018, pp. 1-32. [cited by applicant]
Francois F., et al., “Optimizing Secure SDN-Enabled Inter-Data Centre Overlay Networks through Cognitive Routing”, 2016 IEEE 24th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunic… [cited by applicant]