公开(公告)号：US10116593B1

公开(公告)日：2018-10-30

申请号：US15274985

申请日：2016-09-23

Applicant: Amazon Technologies, Inc.

Inventor： Frederick David Sinn ,  Leonard Thomas Tracy ,  Stephen Callaghan ,  Colin John Whittaker

IPC: H04L12/947 ,  H04L12/741 ,  H04L12/931

Abstract: Methods, systems, and devices are described for transmitting and storing routing path information and routing topology information using a single protocol. In particular embodiments, routing path information for an exterior gateway protocol (“EGP”) network such as a border gateway protocol (“BGP”) network is transmitted throughout an interior gateway protocol (“IGP”) network using IGP messages such as open-shortest-path-first (“OSPF”) or intermediate state to intermediates state (“IS-IS”) messages. The IGP networks may transmit and store the BGP information using type length values (TLVs). As a result, network areas running an IGP may maintain BGP information throughout the network area without the overhead of an iBGP mesh and related message-passing.

公开(公告)号：US09699068B1

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

申请号：US14502841

申请日：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: G06F15/173 ,  H04L12/733 ,  H04L12/721

CPC classification number: H04L45/126 ,  H04L45/02 ,  H04L45/121 ,  H04L45/20

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 indicate a time at which the routing update is to be put into effect where the time decreases the further away a given routing device is from the source of the routing update. For example, each routing device can determine a decayed update reference time when the given routing device will put the routing update into effect according to a decay mode. Routing updates can be managed between routing devices that support timing information and routing devices that do not support timing information.

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

公开(公告)号：US10367676B1

公开(公告)日：2019-07-30

申请号：US14868274

申请日：2015-09-28

Applicant: Amazon Technologies, Inc.

Inventor： Allan Henry Vermeulen ,  Leonard Thomas Tracy ,  Tate Andrew Certain

IPC: H04L12/24

Abstract: A first role manager of a distributed service determines that a leadership assignment decision is to be made with respect to a particular node of the service. The first role manager identifies a particular role indicator value from a first subset of a set of role indicator values according to a value selection order of a role assignment policy of the service. The first role manager is not permitted to assign values from a different subset of the first set of role indicator values. The particular role indicator value is transmitted to the particular node, enabling the particular node to fulfill at least a first category of service requirements corresponding to the role of leader node.

公开(公告)号：US10284460B1

公开(公告)日：2019-05-07

申请号：US14981013

申请日：2015-12-28

Applicant: Amazon Technologies, Inc.

Inventor： Nafea Bshara ,  Leonard Thomas Tracy ,  Thomas A. Volpe ,  Mark Bradley Davis ,  Mark Noel Kelly ,  Stephen Callaghan ,  Justin Oliver Pietsch ,  Edward Crabbe

IPC: H04L12/721 ,  H04L12/26

Abstract: Network packet tracing may be implemented on packet processors or other devices that perform packet processing. As network packets are received, a determination may be made as to whether tracing is enabled for the network packets. For those network packets with tracing enabled, trace information may be generated and the network packets modified to include the trace information such that forwarding decisions for the network packets ignore the trace information. Trace information indicate a packet processor as a location in a route traversed by the network packets and may include ingress and egress timestamps. Forwarding decisions may then be made and the network packets sent according to the forwarding decisions. Tracing may be enabled or disabled by packet processors for individual network packets. Trace information may also be truncated at a packet processor.

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

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

公开(公告)号：US09819587B1

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

申请号：US14981656

申请日：2015-12-28

Applicant: Amazon Technologies, Inc.

Inventor： Leonard Thomas Tracy ,  Mark Bradley Davis ,  Thomas A. Volpe ,  Kari Ann O'Brien ,  Nafea Bshara

IPC: H04L12/28 ,  H04L12/743 ,  H04L12/723 ,  H04L29/12

CPC classification number: H04L45/7453 ,  H04L45/50 ,  H04L61/6022

Abstract: Indirect destination determinations for forwarding tunnel network packets may be performed. Tunneling may be initiated for network packets received at a packet processor according to a forwarding route or other prior packet processing stage, such as an access control list stage. A corresponding entry in a tunnel lookup table may be accessed to determine the tunneling to be applied to the network packet, such as Internet Protocol tunneling or Multiprotocol Label Switching tunneling. The corresponding entry may also include a pointer to a next hop address table that stores a next hop address for the tunneled version of the network packet. The tunneled version of the network packet may be forwarded to the next hop address.

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