Amazon Technologies, Inc.

Maciej Rzehak

Alan Michael Judge

Leonard Thomas Tracy

Mark Noel Kelly

Stephen Callaghan

Amit Sahoo

Mitchell Bernard Skiba

Pavel Kiselev

Ryan Shaw

Stepen Callaghan

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.

Managing routing resources of a network

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.

Distribution of prefixes in a network

Growing community of inventors

Warsaw, Poland

Maciej Rzehak