IP Library Granted Patent US 10,904,138
Granted Patent B2
US 10,904,138 · App. 16/543,273 · Granted Jan 26, 2021

Route selection system for a communication network and method of operating the same

Inventors: Darrell Smith (Denver, CO); Francis Ferguson (Aurora, CO)
Assignee: Level 3 Communications, LLC
H04L45/22H04L1/008H04L1/205H04L43/0876H04L45/04H04L45/12H04L45/308H04W72/0493H04L43/08H04L45/24H04L45/50H04L47/125
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 10,904,138
App. No.
16/543,273
Granted
Jan 26, 2021
Kind
B2
Abstract

A route selection system includes a hub controller in communication with multiple network hubs of a first network domain in which each of the hubs are in communication with a corresponding multiple routers of a second network domain. The hub controller is executed to obtain at least one performance measurement associated with a route terminating at the network hub, generate a border gateway protocol (BGP) advertisement with a preference value that is proportional to the received performance measurement, and transmit the generated advertisement to the network hub, the network hub forwarding the advertisement to the router configured in the other network domain. Upon receipt of the advertisements, the second network domain selects one of the routers for processing the route through the second network domain according to the performance measurement included in the advertisement.

Claims (42)

1. A network hub in a system, the system comprising a plurality of network hubs of a first network domain, each of the network hubs in communication with a corresponding plurality of routers of a second network domain, the network hub comprising at least one memory for storing instructions that are executed by at least one processor to:

obtain a performance measurement associated with a route terminating at a router of the plurality of routers;

generate a border gateway protocol (BGP) advertisement with a preference value that is proportional to the obtained performance measurement; and

transmit the BGP advertisement to the router, the router configured to forward the BGP advertisement to a termination point in the second network domain,

wherein the instructions are further executed to

select one of the plurality of routers for processing a communication through the second network domain according to the performance measurement included in the BGP advertisement,

obtain a new performance measurement at ongoing intervals,

generate a new BGP advertisement after a new performance measurement is obtained, and

transmit the new BGP advertisement to the router.

2. The network hub of claim 1 , wherein the instructions are further executed to receive a second BGP advertisement and forward the second BGP advertisement to one of the plurality of routers according to a performance measurement included in the second BGP advertisement.

3. The network hub of claim 1 , wherein generating BGP advertisements comprises re-broadcasting MED (Multi-exit discriminator) values at the ongoing intervals.

4. The network hub of claim 1 , wherein the plurality of routers comprise provider edge (PE) routers and the second network domain comprises a multiprotocol label switching (MPLS) based Internet protocol virtual private network (IP-VPN).

5. The network hub of claim 1 , wherein the obtained performance measurement comprises a plurality of performance measurements of a service level agreement, the route terminating at the termination point provided according to the service level agreement.

6. The network hub of claim 5 , wherein the service level agreement measurement comprises at least one of a latency performance value, a jitter performance value, or a packet loss performance value of the route.

7. The network hub of claim 5 , wherein the instructions are further executed to combine the plurality of performance measurements using a correction factor that is modified according to the value of the performance measurements.

8. The network hub of claim 7 , wherein the instructions are further executed to modify the correction factor by comparing the values of the performance measurements to a lookup table and modifying the correction factor based on the comparison between the values of the performance measurements and the lookup table.

9. A method comprising:

obtaining, using at least one processor executing instructions stored in at least one non-transitory memory, at least one performance measurement associated with a route terminating at a router for each of a plurality of routers of a second network domain, the plurality of routers in communication with a termination point in the second network domain;

generating, using the instructions, a border gateway protocol (BGP) advertisement with a preference value that is proportional to the obtained performance measurement; and

transmitting, using the instructions, the BGP advertisement to the router, the router configured to forward the BGP advertisement to a termination point in the second network domain,

wherein the at least one processor executes instructions to

select one of the plurality of routers for processing a communication through the second network domain according to the performance measurement included in the BGP advertisement,

obtain a new performance measurement at ongoing intervals,

generate a new BGP advertisement after a new performance measurement is obtained, and

transmit the new BGP advertisement to the router.

10. The method of claim 9 , wherein the instructions are further executed to receive a second BGP advertisement and forward the second BGP advertisement to one of the plurality of routers according to a performance measurement included in the second BGP advertisement.

11. The method of claim 9 , wherein generating BGP advertisements comprises re-broadcasting MED (Multi-exit discriminator) values at the ongoing intervals.

12. The method of claim 9 , wherein the plurality of routers comprise provider edge (PE) routers and the second network domain comprises a multiprotocol label switching (MPLS) based Internet protocol virtual private network (IP-VPN).

13. The method of claim 9 , wherein the obtained performance measurement comprises a plurality of performance measurements of a service level agreement, the route terminating at the termination point provided according to the service level agreement.

14. The method of claim 13 , wherein the service level agreement measurement comprises at least one of a latency performance value, a jitter performance value, or a packet loss performance value of the route.

15. The method of claim 13 , wherein the instructions are further executed to combine the plurality of performance measurements using a correction factor that is modified according to the value of the performance measurements.

16. The method of claim 15 , wherein the instructions are further executed to modify the correction factor by comparing the values of the performance measurements to a lookup table and modifying the correction factor based on the comparison between the values of the performance measurements and the lookup table.

17. A telecommunications network comprising a plurality of network hubs providing a route through the telecommunications network, each of the plurality of network hubs in communication with a corresponding plurality of routers in a second network domain, wherein a network hub of the plurality of network hubs comprises at least one processor and a non-transitory, computer-readable medium for storing instructions that are executed by the at least one processor, the instructions causing the at least one processor to perform operations comprising:

obtain a performance measurement associated with a route terminating at a router of the plurality of routers;

generate a border gateway protocol (BGP) advertisement with a preference value that is proportional to the obtained performance measurement; and

transmit the BGP advertisement to the router, the router configured to forward the BGP advertisement to a termination point in the second network domain,

wherein the instructions are further executed to

select one of the plurality of routers for processing a communication through the second network domain according to the performance measurement included in the BGP advertisement,

obtain a new performance measurement at ongoing intervals,

generate a new BGP advertisement after a new performance measurement is obtained, and

transmit the new BGP advertisement to the router.

18. The telecommunications network of claim 17 , wherein the instructions further cause the at least one processor to receive a second BGP advertisement and forward the second BGP advertisement to one of the plurality of routers according to a performance measurement included in the second BGP advertisement.

Assignments (3)
NOTICE OF GRANT OF SECURITY INTEREST IN INTELLECTUAL PROPERTY (SECOND LIEN) Recorded Nov 4, 2024
From: LEVEL 3 COMMUNICATIONS, LLC; GLOBAL CROSSING TELECOMMUNICATIONS, INC
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069295/0749 →
NOTICE OF GRANT OF SECURITY INTEREST IN INTELLECTUAL PROPERTY (FIRST LIEN) Recorded Nov 4, 2024
From: LEVEL 3 COMMUNICATIONS, LLC; GLOBAL CROSSING TELECOMMUNICATIONS, INC.
To: WILMINGTON TRUST, NATIONAL ASSOCIATION, AS COLLATERAL AGENT
Reel/Frame 069295/0858 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 19, 2019
From: SMITH, DARRELL; FERGUSON, FRANCIS
To: LEVEL 3 COMMUNICATIONS, LLC
Reel/Frame 050094/0163 →