公开(公告)号：US11729091B2

公开(公告)日：2023-08-15

申请号：US17118558

申请日：2020-12-10

Applicant: Amazon Technologies, Inc.

Inventor： Diwakar Gupta ,  Kiran Kumar Edara ,  Igor A. Kostic ,  Kaixiang Hu ,  Shane Ashley Hall ,  Joseph Elmar Magerramov ,  Stephen Callaghan ,  Ethan Joseph Torretta ,  Ishwardutt Parulkar

IPC: H04L45/00 ,  H04L12/46 ,  H04L43/10

CPC classification number: H04L45/22 ,  H04L12/4633 ,  H04L43/10

Abstract: Disclosed are various embodiments that provide highly available data-processing network functions for radio-based networks. In one embodiment, a tunnel host consistently routes network traffic associated with a range of network addresses in a radio-based network to a first instance of a data-processing network function instead of a second instance of the data-processing network function. A problem with the first instance of the data-processing network function is then detected. Additional network traffic associated with the range of network addresses is redirected from the first instance of the data-processing network function to the second instance of the data-processing network function.

公开(公告)号：US11240157B1

公开(公告)日：2022-02-01

申请号：US15059017

申请日：2016-03-02

Applicant: Amazon Technologies, Inc.

Inventor： Stephen Callaghan

IPC: H04L12/851 ,  H04L29/06 ,  H04L12/911

Abstract: Technologies for adaptively classifying network packets for quality of service (QoS) are provided herein. Adaptive classifiers track network packets transferred in data flows and network sessions, and apply various QoS classifications to the packets. An adaptive classifier can apply different QoS markings to packets in a data flow based on data flow metadata, such as the age of the data flow and/or the amount of data transmitted in the data flow. An adaptive classifier can assign various priority levels to network packets during different phases of a network session. Routers that receive the packets can prioritize transmission of the packets based on the applied QoS markings or assigned priority levels.

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

公开(公告)号：US11985057B1

公开(公告)日：2024-05-14

申请号：US17364234

申请日：2021-06-30

Applicant: Amazon Technologies, Inc.

Inventor： Pier Maria Mattioli ,  Japson Jeyasekaran ,  Stephen Callaghan

IPC: H04L12/707 ,  H04L45/00 ,  H04L45/74

CPC classification number: H04L45/22 ,  H04L45/74

Abstract: To achieve impact-less re-routing of traffic towards non best-paths in a network, two locator routes are originated for each network fabric: a primary locator and a secondary locator. In a steady state, the forwarding state on each router is created by recursion of endpoints identifiers through their originating location's primary locator-route. Secondary locator routes are not used in the steady state. At a desired point, a steering route is injected into the network device to redirect routing from the primary locator route to the secondary locator route. The secondary locator route has a different resultant port from the primary locator route to redirect incoming packets on a different network path.

公开(公告)号：US10999127B1

公开(公告)日：2021-05-04

申请号：US16001788

申请日：2018-06-06

Applicant: Amazon Technologies, Inc.

Inventor： Owais Bin Zuber ,  Stephen Callaghan

IPC: H04L12/24 ,  H04L12/26 ,  H04L12/703 ,  H04L12/933

Abstract: Remediation of network devices that are failing is accomplished using a Shared Failure Domain (SFD) database that provides neighboring device/link information to remediation tools. SFD refers to a group of objects (links/devices) that share a same failure model. A state change of one or multiple of the objects results in a corresponding action on other devices linked together through the SFD. Moreover, the SFD data is available in a central repository and software tools consult the central repository for failure domain data before taking remedial actions. SFD data is generated using configuration generation and device state. Software tools lookup SFD data during operational events (device/link down) and take appropriate actions on the neighboring devices.

公开(公告)号：US10432503B1

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

申请号：US15720890

申请日：2017-09-29

Applicant: Amazon Technologies, Inc.

Inventor： Maciej Rzehak ,  Pavel Kiselev ,  Stephen Callaghan

IPC: H04L12/723 ,  H04L12/741 ,  H04L12/733 ,  H04L12/707

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

公开(公告)号：US10374956B1

公开(公告)日：2019-08-06

申请号：US14865444

申请日：2015-09-25

Applicant: Amazon Technologies, Inc.

Inventor： Leonard Thomas Tracy ,  Stephen Callaghan ,  Thomas Bradley Scholl ,  Edward Crabbe ,  Justin Oliver Pietsch

IPC: H04L12/24 ,  H04L12/26 ,  H04L12/44 ,  H04L29/08 ,  H04L12/803 ,  H04L12/911

Abstract: The following description is directed to managing a hierarchical network including one or more network zones. In one example, a method of managing a hierarchical network includes collecting network state from respective devices of a network zone; using the collected network state to build an aggregated topology of the network zone; and transmitting the aggregated topology of the network zone to a traffic engineering service.

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

公开(公告)号：US20170310432A1

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

申请号：US15645278

申请日：2017-07-10

Applicant: Amazon Technologies, Inc.

Inventor： Stephen Callaghan

IPC: H04L1/24 ,  H04L29/08 ,  H04L12/26

CPC classification number: H04L1/244 ,  H04L43/50 ,  H04L69/324

Abstract: In some embodiments, a link monitoring system (“LMS”) is configured to obtain link status metrics and packet transmission metrics for network links forming a network channel between a first network device and a second network device. The LMS can obtain link status metrics from the first network device and the second network device and can also initiate the generation of packets on the network links to obtain the packet transmission metrics. Based on the status metrics and packet transmission metrics, the LMS can determine if the network links are malfunctioning.

公开(公告)号：US09531642B1

公开(公告)日：2016-12-27

申请号：US14502766

申请日：2014-09-30

Applicant: Amazon Technologies, Inc.

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

IPC: H04L12/28 ,  H04L12/947 ,  H04L12/875 ,  H04L12/721

CPC classification number: H04L45/123

Abstract: Techniques and solutions for distributing routing updates using timing information are described. For example, inter-device messaging protocols can support timing information (e.g., routing protocols be extended to support timing information). The timing information can comprise an indication of a time at which the routing update is to be put into effect. Using the timing information, a number of routing devices can put the routing update into effect at the same time (e.g., at an update reference time) according to a synchronous mode. Routing updates can be managed between routing devices that support timing information and routing devices that do not support timing information.

Abstract translation: 描述使用定时信息分发路由更新的技术和解决方案。 例如，设备间消息传递协议可以支持定时信息（例如，路由协议被扩展以支持定时信息）。 定时信息可以包括路由更新将被执行的时间的指示。 使用定时信息，多个路由设备可以根据同步模式同时（例如，在更新参考时间）使路由更新生效。 可以在支持时序信息的路由设备和不支持时序信息的路由设备之间管理路由更新。