IP Library Granted Patent US 11,070,460
Granted Patent B2
US 11,070,460 · App. 16/821,629 · Granted Jul 20, 2021

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/04H04L45/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 11,070,460
App. No.
16/821,629
Granted
Jul 20, 2021
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 (19)

1. A 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 a 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.

2. The method of claim 1 wherein 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. The method of claim 1 wherein the group-specific next-hop identifier is utilized by the telecommunications network to transmit communication packets to the border 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 Mar 18, 2020
From: FERGUSON, FRANCIS; OSBORNE, ERIC; COOPER, CLYDE DAVID, III; SMITH, BRENT W.
To: LEVEL 3 COMMUNICATIONS, LLC
Reel/Frame 052154/0814 →