Amazon Technologies, Inc.

Amit Sahoo

Alan Michael Judge

Leonard Thomas Tracy

Mark Noel Kelly

Stephen Callaghan

Justin Oliver Pietsch

Frederick David Sinn

Matthew Dean Rehder

Mitchell Bernard Skiba

Ashi Ramachandran Sudhakumari

Maciej Rzehak

Arti Bhatt

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

A network switch and system for detecting the capacity of available paths in a network and for modifying traffic distribution at each stage of the network, such that traffic is proportionally balanced across the unequal capacity paths. A centralized controller manipulates path weights on each switch such that a load is distributed proportionately to the capacity available to ensure that all available capacity is evenly utilized. A central view of the network is used to determine capacity information, calculate a minimal change set to optimize the traffic flows, and modify the existing multipath group objects. A centralized application can use the capacity information of each switch to build a capacity model of the network. Once the full model has been built up by the application, programming of the specific decisions is done via the controller through an API in communication with each network device's local agent.

Network switches using centralized improvement of routing based on link capacity

A method for adjusting capacity in a multi-stage routing network includes monitoring a number of available connections between a router in a first stage of a multi-stage router network and one or more routers in a second stage of the multi-stage router network. Each of the stages of the multi-stage router network may include a plurality of routers. The method may also include detecting that the number of available connections falls below a threshold number. A notification can be sent to one or more routers in a third stage of the multi-stage router network that the router in the first stage is deprioritized. The one or more routers in the third stage can be operated so that communications to the first stage are routed to one or more other routers in the first stage.

Adjusting communication capacity in a multi-stage routing network

Growing community of inventors

San Carlos, CA, United States of America

Amit Sahoo