Amazon Technologies, Inc.

Ashi Ramachandran Sudhakumari

Minsung Kim

Frederick David Sinn

Stephen Callaghan

Matthew Dean Rehder

Amit Sahoo

Arti Bhatt

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

Techniques and solutions are provided for calculating reachability matrices for multi-stage networks using matrix operations. For example, link status information can be obtained for network devices of the multi-stage network. Using the link status information, binary link state matrices can be determined representing connectivity between the stages of the multi-stage network. Binary reachability matrices can then be calculated using the binary link state matrices. The binary reachability matrices can be used in deciding where to forward network packets for destination devices.

Calculating reachability information in multi-stage networks using matrix operations

Techniques and solutions are provided for calculating bandwidth matrices for multi-stage networks using matrix operations. For example, link status information can be obtained for network devices of the multi-stage network. Using the link status information, link state matrices can be determined representing bandwidth and connectivity between network devices of adjacent stages of the multi-stage network. Bandwidth matrices can then be calculated using the link state matrices. The bandwidth matrices represent how network traffic is distributed to destination devices.

Growing community of inventors

Seattle, WA, United States of America

Ashi Ramachandran Sudhakumari