公开(公告)号：US10764181B2

公开(公告)日：2020-09-01

申请号：US16194085

申请日：2018-11-16

Applicant: Amazon Technologies, Inc.

Inventor： Bijendra Singh ,  Thomas A. Volpe ,  Kari Ann O'Brien

IPC: H04L12/743 ,  H04L29/06 ,  H04L12/713 ,  H04L12/749 ,  H04L12/745

Abstract: Packet processors or other devices with packet processing pipelines may implement pipelined evaluations of algorithmic forwarding route lookups. As network packets are received, a destination address for the network packets may be divided into different possible prefix lengths and corresponding entries in a routing table for the different possible prefix lengths may be determined according to a hash scheme for the routing table. The entry values may be read from the routing table and evaluated at subsequent stages to identify the entry with a longest prefix match with respect to the destination address for the network packet. The routing table may include entries for different types of network packets and may be configured to include virtual routing and forwarding for network packets.

公开(公告)号：US10348603B1

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

申请号：US15971638

申请日：2018-05-04

Applicant: Amazon Technologies, Inc.

Inventor： Bijendra Singh

IPC: H04L12/26 ,  H04L12/743

Abstract: Disclosed are techniques for implementing a device with memory comprising a data table, the data table configured to store a plurality of elements in buckets, wherein each of the plurality of buckets contains a plurality of elements. The memory can further comprise an indirection table, the indirection table comprising a plurality of bucket reference storage locations and a plurality of hash reference storage locations. The device can include processing logic configured to generate a plurality of hash values using information to be inserted into the data table and locate a hash reference stored in one of the plurality of hash reference storage locations corresponding to one of the plurality of hash values. The processing logic can further locate a bucket of the plurality of buckets corresponding to the one of the plurality of hash values.

公开(公告)号：US10333853B1

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

申请号：US15085896

申请日：2016-03-30

Applicant: Amazon Technologies, Inc.

Inventor： Kiran Kalkunte Seshadri ,  Bijendra Singh ,  Thomas A. Volpe ,  Kari Ann O'Brien

IPC: H04L12/851 ,  H04L12/723 ,  H04L5/00 ,  H04L12/741 ,  H04L29/06 ,  H04L12/801 ,  H04L12/733

Abstract: A system can provide a unified quality-of-service for multi-path label switching (MPLS) traffic. A single network device can be configured as an ingress label switch router, an egress label switch router or a label switching router for different label switching paths. The network device can support uniform deployment model, pipe deployment model or short-pipe deployment model in any configuration. A configurable scheduler priority map can be selected from multiple scheduler priority maps to generate a scheduler priority class which can be used to assign priority and resources for the packet.

公开(公告)号：US20180367518A1

公开(公告)日：2018-12-20

申请号：US15625478

申请日：2017-06-16

Applicant: Amazon Technologies, Inc.

Inventor： Bijendra Singh ,  Richard Dyson ,  Christopher Warren Jones ,  Praveen Kumar Madhanagopal

IPC: H04L29/06

Abstract: A network protocol is provided to identify and authenticate devices from different vendors that are deployed in a network. Each vendor is provided a vendor key unique to the vendor by a network management server. A vendor server associated with the vendor provisions a device with a first hash value generated using the vendor key among other device attributes. When the device is deployed in the network, the network management server queries the device. The device generates a second hash value using the first hash value and sends it in a response to the network management server. The network management server computes a local hash value using the vendor key and the attributes received from the response. The network management server authenticates the device if the local hash value matches with the second hash value.

公开(公告)号：US10116567B1

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

申请号：US15234996

申请日：2016-08-11

Applicant: Amazon Technologies, Inc.

Inventor： Bijendra Singh ,  Sravya Kusam

IPC: H04L12/803 ,  H04L12/18 ,  H04L12/761 ,  H04L12/707

Abstract: Techniques are disclosed regarding interfaces, each configured to output network packets. The techniques can include a memory storing a first multipath group associated with the interfaces and a routing table, containing a first route to the first multipath group. The techniques can also include congestion detection logic configured to determine that an interface of the first multipath group is congested. The techniques can additionally include congestion avoidance logic configured to, upon determining that the interface of the first multipath group is congested, generate a second route in the routing table to a second multipath group associated with the interfaces of the first multipath group, wherein the second route diverts a flow of network packets from the first multipath group to the second multipath group.

公开(公告)号：US20180270153A1

公开(公告)日：2018-09-20

申请号：US15983856

申请日：2018-05-18

Applicant: Amazon Technologies, Inc.

Inventor： Bijendra Singh ,  Kari Ann O'Brien

IPC: H04L12/743

CPC classification number: H04L45/7453

Abstract: Entropy in routing tables may be increase to perform packet forwarding. Hash tables that store forwarding routes may be divided into multiple hash table segments. Forwarding routes may be stored across the hash table segments in different route segments. When looking up route segments to identify a forwarding route for a destination address of a network packet, digest values generated for previous route segments may be used to determine hash key values to identify hash table entries in a different hash table segment. The forwarding route may be identified according to the hash table entries located based on the digest values for previous route segments.

公开(公告)号：US10027587B1

公开(公告)日：2018-07-17

申请号：US15085823

申请日：2016-03-30

Applicant: Amazon Technologies, Inc.

Inventor： Kari Ann O'Brien ,  Thomas A. Volpe ,  Bijendra Singh

IPC: H04L12/28 ,  H04L12/741 ,  H04L12/723 ,  H04L29/06 ,  H04L29/08 ,  H04L12/933

Abstract: Disclosed herein is an apparatus for processing an Internet Protocol (IP) header and label switching (LS) headers of a packet in a pipeline. The apparatus includes an LS header processing circuit configured to select a first operation for the packet using an LS header from the packet, and an IP header processing circuit configured to perform an IP lookup to select a second operation for the packet. The apparatus further includes a tunnel initiation circuit configured to initiate an LS tunnel or IP tunnel. The LS header processing circuit, the IP header processing circuit, and the tunnel initiation circuit are operable to operate sequentially on a same packet and concurrently on different packets in a pipeline. Each of these circuits is operable to be bypassed based on an outermost header in the packet, or the selected one of the first operation or the second operation.

公开(公告)号：US10015096B1

公开(公告)日：2018-07-03

申请号：US15187486

申请日：2016-06-20

Applicant: Amazon Technologies, Inc.

Inventor： Bijendra Singh

IPC: H04L1/00 ,  H04L12/801 ,  H04L12/707 ,  H04L12/935 ,  H04L12/741

CPC classification number: H04L47/12 ,  H04L45/24 ,  H04L45/74 ,  H04L47/11 ,  H04L47/122 ,  H04L47/125 ,  H04L47/15 ,  H04L47/30

Abstract: Techniques are disclosed regarding receiving a plurality of flows of network packets and determining, by processing logic of a device, a hash value for each of the network packets of the flows, wherein the hash value indicates the flow of network packets that a network packet belongs to. Based on the hash value, one of a plurality of interface ports of a multipath group of the device can be selected for output of network packets from two of the flows of network packets. Network packets from the two flows of network packets to be output by the interface port can be stored. Upon determining that a number of packets stored from the one of the two flows of network packets meets a first threshold, one of the two flows of network packets can be identified as a congestion contributing flow.

公开(公告)号：US10009291B1

公开(公告)日：2018-06-26

申请号：US14977120

申请日：2015-12-21

Applicant: Amazon Technologies, Inc.

Inventor： Bijendra Singh ,  Mark Anthony Banse

IPC: H04L12/927 ,  H04L12/937 ,  H04L12/40 ,  H04L12/947 ,  H04L29/06

CPC classification number: H04L47/805 ,  H04L12/40071 ,  H04L12/40078 ,  H04L12/4625 ,  H04L29/06829 ,  H04L49/25 ,  H04L49/254 ,  H04L63/101

Abstract: A programmable switch fabric can allow dynamic path selection for a specific class of packets using programmable action codes. Multiple packet processors inside a switch can process an incoming packet simultaneously and can make a decision (e.g., drop, forward, copy, etc.) related to the packet. A specific reassignment action code can be associated with the decision that needs to be prevailed for a specific class of packets. A priority arbiter can reassign the priority based on the specific reassignment action code so that the action associated with that action code prevails in the decision provided by the priority arbiter.

公开(公告)号：US10003555B1

公开(公告)日：2018-06-19

申请号：US15148965

申请日：2016-05-06

Applicant: Amazon Technologies, Inc.

Inventor： Kari Ann O'Brien ,  Bijendra Singh

IPC: H04L12/931 ,  H04L12/755 ,  H04L12/743

CPC classification number: H04L49/405 ,  H04L45/021 ,  H04L45/7453

Abstract: Power management of a routing table, which comprises a plurality of hash tables, is provided by supporting various power domain configurations. Each power domain configuration can be associated with a different number of power domains than other power domain configurations. Each power domain can add vertical capacity to the entire routing table by adding a fixed number of buckets to each of the hash tables. Efficient power management can be achieved by switching between a lower power domain configuration and a higher power domain configuration during runtime based on the dynamic load conditions.