公开(公告)号：US09973442B1

公开(公告)日：2018-05-15

申请号：US14869168

申请日：2015-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Minsung Kim ,  Ashi Ramachandran Sudhakumari

IPC: H04L12/933

CPC classification number: H04L49/101

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

公开(公告)号：US10181912B1

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

申请号：US15055408

申请日：2016-02-26

Applicant: Amazon Technologies, Inc.

Inventor： Stephen Callaghan ,  Minsung Kim ,  Leonard Thomas Tracy

IPC: H04L12/26 ,  H04B17/00 ,  H04L12/939

Abstract: Network links are exercised by transmitting network frames across the links at a threshold level of network traffic by filling unutilized bandwidth with test frames. By increasing network traffic across the links, errors are increased and easier to detect. The test frames can be given lower priority than customer traffic so as not to impact the test traffic. The test frames can be designed such that they are dropped upon receipt by another network switch.

公开(公告)号：US09813356B1

公开(公告)日：2017-11-07

申请号：US15042077

申请日：2016-02-11

Applicant: Amazon Technologies, Inc.

Inventor： Minsung Kim ,  Ashi Ramachandran Sudhakumari

IPC: H04L12/933 ,  H04L12/721

CPC classification number: H04L49/1515 ,  H04L45/44

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