IP Library Granted Patent US 10,277,499
Granted Patent B2
US 10,277,499 · App. 15/891,047 · Granted Apr 30, 2019

System and method for next hop BGP routing in a network

Inventors: Francis Ferguson (Aurora, CO); Eric Osborne (Sutton, MA); Clyde David Cooper, III (Louisville, CO); Brent W. Smith (Arvada, CO)
Assignee: Level 3 Communications, LLC
H04L45/02H04L12/4625H04L45/122H04L45/22H04L45/28H04L45/74H04L47/125H04L12/46H04L12/66
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,277,499
App. No.
15/891,047
Granted
Apr 30, 2019
Kind
B2
Abstract

Aspects of the present disclosure involve systems for providing multiple egress routes from a telecommunications network for a client of the network. In general, the system provides for a client of the network to receive intended packets of information through multiple connections to the network such that load balancing and failover services for traffic to the customer are provided. The process and system allows for telecommunications network to utilize a common next-hop value of announced border gateway protocol (BGP) routes to advertise multiple routes to reach a destination customer network or address. By utilizing a common next-hop value in the announced BGP information, the devices of the network may load balance communication packets to the destination customer or address among the multiple egress locations from the network, as well as providing fast failover to alternate routes when a failure at the network or customer occurs.

Claims (39)

1. A method for routing a communication through a telecommunications network, the method comprising:

establishing, utilizing a first network edge device, a border gateway protocol (BGP) session with a first edge device of a border network in communication with the telecommunications network, the BGP session providing first routing information for transmitting communication packets to a destination address through the first network edge device of the border network;

receiving, utilizing a second network edge device, second routing information from a second edge device of the border network in communication with the telecommunications network, the second routing information for transmitting communication packets to the destination address through the second network edge device of the border network; and

transmitting internal BGP information from the first network edge device and the second network edge device to at least one device of the telecommunications network, the internal BGP information comprising the destination address and a group-specific next-hop identifier, the group-specific next-hop identifier utilized by the telecommunications network to transmit communication packets to the border network.

2. The method of claim 1 wherein the group-specific next-hop identifier is a next-hop gateway identifier and the first network edge device and the second network edge device are located in the same gateway of the telecommunications network.

3. The method of claim 1 wherein the group-specific next-hop identifier is a next-hop peer identifier and the first network edge device and the second network edge device are connected to the border network in different geographical locations, the border network associated with a particular autonomous system (AS) number border network of the telecommunications network.

4. The method of claim 3 further comprising:

receiving, utilizing a third network edge device, third routing information from a third edge device of the border network in communication with the telecommunications network;

transmitting internal BGP information from the third network edge device to the at least one device of the telecommunications network comprising the destination address and a next-hop peer local identifier, the next-hop peer local identifier different than the next-hop peer identifier and based at least on a customer network configuration.

5. The method of claim 1 wherein the at least one device of the telecommunications network receiving the internal BGP information is a route reflector networking device.

6. The method of claim 1 further comprising:

receiving an indication of a failure of the first edge device of the border network in communication with the telecommunications network; and

transmitting the communication packets to the destination address through the second network edge device of the border network in response to the indication of the failure of the first edge device of the border network.

7. The method of claim 1 further comprising:

transmitting a first portion of the communication packets to the destination address through the first network edge device of the telecommunications network; and

transmitting a second portion of the communication packets to the destination address through the second network edge device of the telecommunications network to load balance the communication packets between the first network edge device and the second network edge device.

8. The method of claim 2 wherein the gateway comprises networking devices from two or more customers of the telecommunications network.

9. The method of claim 1 wherein the at least one device of the telecommunications network utilizes the group-specific next-hop identifier received from the first network edge device and the second network edge device to calculate an optimal route through the telecommunications network to destination address.

10. A telecommunications network comprising:

a first network edge device in communication with a first border network edge device of a border network, the first network edge device receiving first routing information for transmitting communication packets to a destination address through the first border network edge device of the border network;

a second network edge device in communication with a second border network edge device of the border network, the second network edge device receiving second routing information for transmitting communication packets to the destination address through the second border network edge device of the border network; and

at least one routing device receiving internal routing information from the first network edge device and the second network edge device, the internal routing information comprising the destination address and a group-specific next-hop identifier, the group-specific next-hop identifier utilized by the telecommunications network to transmit communication packets to the border network.

11. The telecommunications network of claim 10 wherein the group-specific next-hop identifier is a next-hop gateway identifier and the first network edge device and the second network edge device are located in the same gateway of the telecommunications network.

12. The telecommunications network of claim 10 wherein the group-specific next-hop identifier is a next-hop peer identifier and the first network edge device and the second network edge device are connected to the border network in different geographical locations, the border network associated with a particular autonomous system (AS) number border network of the telecommunications network.

13. The telecommunications network of claim 12 further comprising:

a third network edge device in communication with a third border network edge device of the border network, the third network edge device transmitting internal routing information from the third network edge device to the at least one routing device of the telecommunications network comprising the destination address and a next-hop peer local identifier, the next-hop peer local identifier different than the next-hop peer identifier and based at least on a customer network configuration.

14. The telecommunications network of claim 10 wherein the at least one routing device of the telecommunications network receiving the internal routing information is a route reflector networking device.

15. The telecommunications network of claim 10 wherein the first network edge device receives an indication of a failure of the first border network edge device and the at least one routing device of the telecommunications network transmits communication packets to the destination address through the second network edge device in response to the indication of the failure of the first border network edge device.

16. The telecommunications network of claim 10 wherein the at least one routing device of the telecommunications network load balances communication packets to the destination address through the first network edge device and the second network edge device based on the group-specific next-hop identifier.

17. The telecommunications network of 10 wherein the at least one routing device of the telecommunications network utilizes the group-specific next-hop identifier received from the first network edge device and the second network edge device to calculate an optimal route through the telecommunications network to destination address.

18. A networking device comprising:

at least one communication port for receiving routing information associated with a telecommunications network;

a processing device; and

a computer-readable medium connected to the processing device configured to store information and instructions that, when executed by the processing device, performs the operations of:

receiving internal Border Gateway Protocol (BGP) information from a first network edge device in communication with a first border network edge device of a border network to the telecommunications network and a second border network edge device in communication with a second border network edge device of the border network, the internal BGP information comprising a destination address and a group-specific next-hop identifier utilized by the telecommunications network to transmit communication packets to the border network;

selecting a preferred route through the telecommunications network to the destination address based on the group-specific next-hop identifier received from the first network edge device and the second network edge device; and

transmitting at least one communication packet to the destination address based on the selected preferred route through the telecommunications network.

19. The networking device of claim 18 wherein the group-specific next-hop identifier is a next-hop gateway identifier and the first network edge device and the second network edge device are located in the same gateway of the telecommunications network.

20. The networking device of claim 18 the group-specific next-hop identifier is a next-hop peer identifier and the first network edge device and the second network edge device are connected to the border network in different geographical locations, the border network associated with a particular autonomous system (AS) number border network of the telecommunications network.

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 Apr 12, 2018
From: FERGUSON, FRANCIS; OSBORNE, ERIC; COOPER, CLYDE DAVID, III; SMITH, BRENT W.
To: LEVEL 3 COMMUNICATIONS, LLC
Reel/Frame 045515/0055 →
Continuity (3)
Provisional Application 62455992 · Feb 7, 2017
Provisional Application 62510912 · May 25, 2017
Related Publication 20180227212A1 · Aug 9, 2018