公开(公告)号：US10887234B1

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

申请号：US15051555

申请日：2016-02-23

Applicant: Amazon Technologies, Inc.

Inventor： Bijendra Singh ,  Sravya Kusam ,  Anand Narayan Acharya ,  Kari Ann O'Brien

IPC: H04L12/803 ,  H04L12/721 ,  H04L12/24

Abstract: A packet processor or packet processing pipeline may implement programmatic selection of load balancing output for forwarding paths. Programmatic selection for load balancing among forwarding paths may be enabled or disabled at one or more stages. If programmatic selection is enabled when network packets are received, a programmatically identified path may be provided as the selected path of a load balancing scheme at a stage. Forwarding of the packet may then be performed according to the selected path.

公开(公告)号：US09985885B1

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

申请号：US14966504

申请日：2015-12-11

Applicant: Amazon Technologies, Inc.

Inventor： Bijendra Singh ,  Kari Ann O'Brien

IPC: H04L12/745 ,  H04L12/743 ,  H04L12/749 ,  H04L12/741

CPC classification number: H04L45/748 ,  H04L45/741 ,  H04L45/7453

Abstract: Common portions of forwarding routes in a routing table may be aggregated. A hash table may store common portions of forwarding routes in shared entries that include route aggregation maps. When a network packet is received, a shared entry may be identified that includes a common portion that is a longest matching portion of the destination address. The route aggregation map in the shared entry may then be evaluated to select a forwarding route described by the route aggregation map that matches a longest portion of the destination address subsequent to the common portion of the shared entry. The network packet may then be forwarded according to the selected forwarding route.

公开(公告)号：US09979648B1

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

申请号：US14981667

申请日：2015-12-28

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.

公开(公告)号：US10389632B1

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

申请号：US16035508

申请日：2018-07-13

Applicant: Amazon Technologies, Inc.

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

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

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.

公开(公告)号：US20190149472A1

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

申请号：US16194085

申请日：2018-11-16

Applicant: Amazon Technologies, Inc.

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

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

CPC classification number: H04L45/7453 ,  H04L45/586 ,  H04L45/741 ,  H04L45/748 ,  H04L69/22

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.

公开(公告)号：US09898069B1

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

申请号：US15087291

申请日：2016-03-31

Applicant: Amazon Technologies, Inc.

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

IPC: G06F1/32 ,  H04L12/743

CPC classification number: G06F1/3275 ,  H04L45/7453

Abstract: Disclosed are devices, systems, and methods for the use of memory including a data table configured to store a plurality of elements, wherein the plurality of elements are arranged into a plurality of buckets and each of the plurality of buckets comprising a plurality of entries. A first power domain can be associated with an entry of each bucket or with a first bucket. A second power domain can be associated with a second entry of each bucket or a second bucket. Processing logic can be configured to search for a particular value stored in an element of the plurality of elements by selecting buckets of the plurality of buckets and selecting at least one entry of each of the buckets. A programmable register can be used to select a powered state of the second power domain based on a configuration of the programmable register.

公开(公告)号：US11126249B1

公开(公告)日：2021-09-21

申请号：US15932244

申请日：2018-02-16

Applicant: Amazon Technologies, Inc.

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

IPC: G06F1/32 ,  G06F1/3234 ,  H04L12/743

Abstract: Disclosed are devices, systems, and methods for the use of memory including a data table configured to store a plurality of elements, wherein the plurality of elements are arranged into a plurality of buckets and each of the plurality of buckets comprising a plurality of entries. A first power domain can be associated with an entry of each bucket or with a first bucket. A second power domain can be associated with a second entry of each bucket or a second bucket. Processing logic can be configured to search for a particular value stored in an element of the plurality of elements by selecting buckets of the plurality of buckets and selecting at least one entry of each of the buckets. A programmable register can be used to select a powered state of the second power domain based on a configuration of the programmable register.

公开(公告)号：US10666564B2

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

申请号：US15983856

申请日：2018-05-18

Applicant: Amazon Technologies, Inc.

Inventor： Bijendra Singh ,  Kari Ann O'Brien

IPC: H04W72/04 ,  H04L12/743

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.

公开(公告)号：US10200312B1

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

申请号：US15148947

申请日：2016-05-06

Applicant: Amazon Technologies, Inc.

Inventor： Bijendra Singh ,  Kari Ann O'Brien

IPC: H04L12/931 ,  H04L12/947 ,  H04L12/751 ,  H04L12/743 ,  H04L12/24

Abstract: Power management of a routing table 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. Efficient power management can be achieved by switching between a lower power domain configuration and a higher power domain configuration during run-time based on the dynamic load conditions.

公开(公告)号：US10608937B1

公开(公告)日：2020-03-31

申请号：US14981672

申请日：2015-12-28

Applicant: Amazon Technologies, Inc.

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

IPC: H04L12/28 ,  H04L12/743 ,  H04L12/723 ,  H04L29/06 ,  H04L12/709

Abstract: Destination resolution stages that determine a forwarding decision for a network packet may be selected. Different resolution stages in a packet processing pipeline may be individually identified. Upon accessing an entry in a lookup table in a stage of the packet processing pipeline, a pointer type of a pointer in the entry may identify a next destination resolution stage for determining the forwarding decision of a network packet. Different types of network packets may have forwarding decisions determined using different destination resolution stages, one or more shared resolution stages, or the same resolution stages.