IP Library › Granted Patent US 11,212,216
Granted Patent B2
US 11,212,216 · App. 16/829,797 · Granted Dec 28, 2021

Border gateway protocol (BGP) security measures along autonomous system (AS) paths

Inventor: Jody Lee Beck (Parker, CO)
Assignee: Charter Communications Operating, LLC
H04L45/22H04L45/123H04L45/124H04L45/20H04L63/20
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,212,216
App. No.
16/829,797
Filed
Mar 25, 2020
Granted
Dec 28, 2021
Kind
B2
Examiner
CHERY, DADY
Art Unit
2461
USPC
370/238
Abstract

Systems, methods, and devices of the various embodiments disclosed herein may provide Border Gateway Protocol (BGP) security measures along autonomous system (AS) paths. Various embodiments may provide transparency as to the local security measures implemented along an AS path. Various embodiments may enable routing along secure paths. Various embodiments may enable the selection of AS paths based on a comparison of the security implemented along the AS paths. Various embodiments may reduce the impact of BGP attacks.

Claims (34)

1. A method of selecting a secure Border Gateway Protocol (BGP) path, comprising:

receiving, at a computing device, a packet for routing to a route prefix;

determining, by the computing device, any available paths to the route prefix and path lengths for the available paths, wherein the path length for each respective available path corresponds to a hop count to the route prefix for that respective available path;

determining, by the computing device, a security cost for each available path based at least in part on any path security attributes associated with that respective available path;

modifying, by the computing device, path lengths for the available paths according to their respective security costs by adjusting the hop count for each respective available path based on the respective security cost;

selecting, by the computing device, a path for routing the packet from the available paths based at least in part on the modified path lengths; and

routing, by the computing device, the packet to the route prefix along the selected path.

2. The method of claim 1 , wherein the security costs are values ranging from zero to one.

3. The method of claim 1 , wherein the path security attributes are attributes indicated in BGP update messages received for the available paths.

4. The method of claim 3 , wherein the path security attributes indicate one or more types of security applied by autonomous systems in the available paths.

5. The method of claim 1 , wherein selecting the path for routing the packet from the available paths based at least in part on the modified path lengths comprises using the path security attributes as a tie breaker between paths having matching modified path lengths.

6. A device, comprising:

a processor configured with processor-executable instructions to perform operations comprising:

receiving a packet for routing to a route prefix;

determining any available paths to the route prefix and path lengths for the available paths, wherein the path length for each respective available path corresponds to a hop count to the route prefix for that respective available path;

determining a security cost for each available path based at least in part on any path security attributes associated with that respective available path;

modifying, by the computing device, path lengths for the available paths according to their respective security costs by adjusting the hop count for each respective available path based on the respective security cost;

selecting a path for routing the packet from the available paths based at least in part on the modified path lengths; and

routing the packet to the route prefix along the selected path.

7. The device of claim 6 , wherein the processor is configured with processor-executable instructions to perform operations such that the security costs are values ranging from zero to one.

8. The device of claim 6 , wherein the processor is configured with processor-executable instructions to perform operations such that the path security attributes are attributes indicated in Border Gateway Protocol (BGP) update messages received for the available paths.

9. The device of claim 8 , wherein the processor is configured with processor-executable instructions to perform operations such that the path security attributes indicate one or more types of security applied by autonomous systems in the available paths.

10. The device of claim 6 , wherein the processor is configured with processor-executable instructions to perform operations such that selecting the path for routing the packet from the available paths based at least in part on the modified path lengths comprises using the path security attributes as a tie breaker between paths having matching modified path lengths.

11. A non-transitory processor-readable storage medium having stored thereon processor-executable instructions configured to cause a processor to perform operations, comprising:

receiving a packet for routing to a route prefix;

determining any available paths to the route prefix and path lengths for the available paths, wherein the path length for each respective available path corresponds to a hop count to the route prefix for that respective available path;

determining a security cost for each available path based at least in part on any path security attributes associated with that respective available path;

modifying, by the computing device, path lengths for the available paths according to their respective security costs by adjusting the hop count for each respective available path based on the respective security cost;

selecting a path for routing the packet from the available paths based at least in part on the modified path lengths; and

routing the packet to the route prefix along the selected path.

12. The non-transitory processor-readable storage medium of claim 11 , wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that the security costs are values ranging from zero to one.

13. The non-transitory processor-readable storage medium of claim 11 , wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that the path security attributes are attributes indicated in Border Gateway Protocol (BGP) update messages received for the available paths.

14. The non-transitory processor-readable storage medium of claim 13 , wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that the path security attributes indicate one or more types of security applied by autonomous systems in the available paths.

15. The non-transitory processor-readable storage medium of claim 11 , wherein the stored processor-executable instructions are configured to cause a processor to perform operations such that selecting the path for routing the packet from the available paths based at least in part on the modified path lengths comprises using the path security attributes as a tie breaker between paths having matching modified path lengths.

Assignments (4)
SECURITY INTEREST Recorded Sep 22, 2022
From: CHARTER COMMUNICATIONS OPERATING, LLC; TIME WARNER CABLE ENTERPRISES, LLC
To: WELLS FARGO TRUST COMPANY, N.A.
Reel/Frame 061503/0937 →
SECURITY INTEREST Recorded Sep 22, 2022
From: CHARTER COMMUNICATIONS OPERATING, LLC; TIME WARNER CABLE ENTERPRISES, LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 061504/0307 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Aug 10, 2022
From: CHARTER COMMUNICATIONS OPERATING, LLC; TIME WARNER CABLE ENTERPRISES LLC
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 061633/0069 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 25, 2020
From: BECK, JODY LEE
To: CHARTER COMMUNICATIONS OPERATING, LLC
Reel/Frame 052226/0719 →
Continuity (2)
Continuation 15990861 · May 29, 2018
Related Publication 20200228441A1 · Jul 16, 2020
Cited By (3)
US 12,301,477 US 12,438,810 US 12,542,733