公开(公告)号：US09807645B1

公开(公告)日：2017-10-31

申请号：US14748916

申请日：2015-06-24

Applicant: Amazon Technologies, Inc.

Inventor： Stephen Callaghan ,  Leonard Thomas Tracy ,  Mark Noel Kelly ,  Alan Michael Judge ,  Justin Oliver Pietsch ,  Amit Sahoo

IPC: H04L12/715 ,  H04L12/729 ,  H04W28/02 ,  H04L12/781 ,  H04W40/00 ,  H04L12/721 ,  H04L12/775 ,  H04L12/773

CPC classification number: H04L45/125 ,  H04L45/123 ,  H04L45/28 ,  H04L45/52 ,  H04L45/583 ,  H04L45/60

Abstract: 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.

公开(公告)号：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.

公开(公告)号：US10666580B1

公开(公告)日：2020-05-26

申请号：US15968072

申请日：2018-05-01

Applicant: Amazon Technologies, Inc.

Inventor： Stephen Callaghan ,  Amit Sahoo ,  Frederick David Sinn ,  Ashi Ramachandran Sudhakumari ,  Arti Bhatt ,  Matthew Dean Rehder

IPC: H04L12/937 ,  H04L12/803 ,  H04L12/933 ,  H04L29/06 ,  H04L12/751 ,  H04L12/707 ,  H04L12/935 ,  H04L12/753

Abstract: 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.