公开(公告)号：US10432503B1

公开(公告)日：2019-10-01

申请号：US15720890

申请日：2017-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Maciej Rzehak ,  Pavel Kiselev ,  Stephen Callaghan

IPC: H04L12/723 ,  H04L12/741 ,  H04L12/733 ,  H04L12/707

Abstract: Client device prefixes are distributed to other network devices (e.g., routers) in the network inside a special container attribute of an update message. The container attribute is attached as an optional-transitive attribute to a location prefix announcement. A location prefix identifies the Autonomous System (AS) that originates the client prefixes. All of the ID prefixes packed in the container use the location prefix as the recursive next-hop towards them. As a result, all convergence in the network occurs for a small number of location prefixes, while at the same time, the location/ID mapping is being distributed using the Location best-paths. In some embodiments, the container attribute can utilize BGP update packets, or optimized NLRI/attribute packaging. Compression of the ID prefixes can also be used within the messages.

公开(公告)号：US10931530B1

公开(公告)日：2021-02-23

申请号：US15633374

申请日：2017-06-26

Applicant: Amazon Technologies, Inc.

Inventor： Maciej Rzehak ,  Amit Sahoo ,  Ryan Shaw ,  Stepen Callaghan ,  Alan Michael Judge ,  Mitchell Bernard Skiba ,  Leonard Thomas Tracy ,  Mark Noel Kelly

IPC: H04L12/24 ,  H04L12/721 ,  H04L12/26

Abstract: The following description is directed to managing routing resources of a communication network. In one example, a method can include determining an amount of routing capacity from a network device and toward a routing prefix. An attribute associated with the routing prefix can be modified based on the amount of routing capacity toward the routing prefix. The modified attribute associated with the routing prefix can be announced to a peer of the network device.