US 10,257,080 B1Granted

Hardware resource allocation for equal-cost multi-path groups

AssigneeAmazon Technologies, Inc.

InventorsSravya Kusam, Bijendra Singh

Life of this patent

Estimating the term…

Loading patent…

Abstract

Techniques are provided for allocating hardware resources for an equal-cost multi-path (ECMP) group based on information about the network architecture. A table in memory may include a plurality of entries. Each entry may include interface set and a number of interfaces. Each interface set may represent a list of interfaces for the network device for a given network connection. The network device may receive a list of interfaces for allocating resource for an EMCP group. The network device may select an entry from the table by identifying an interface set that includes all of the interfaces for the ECMP group. The network device may determine a size of the ECMP group using a number of interfaces for the identified interface set from the entry from the table and allocate hardware resources (e.g., memory) for the ECMP group based on the determined size of the ECMP group.

Claims20

Dependent claims

A method, comprising:

accessing, at a network device, a first list of interfaces, wherein the first list of interfaces is a list of interfaces for an equal-cost multi-path group;
selecting an entry from a plurality of entries from a table stored in memory by identifying an interface set associated with the entry, wherein the entry comprises the first list of interfaces, wherein each entry of the table provides an association between an interface set and a number of interfaces, each interface set represents a list of interfaces for the network device for a given network connection, and the identified interface set comprises a list of interfaces for the network device for a network connection between the network device and a plurality of bricks, each of the plurality of bricks representing a processing domain comprising a plurality of network devices or computer devices;
determining a size of the equal-cost multi-path group using a number of interfaces associated with the interface set from the entry of the table;
and
allocating hardware resources for the equal-cost multi-path group based on the determined size of the equal-cost multi-path group.

2 more elements

A network device comprising:

a memory configured to store a table comprising a plurality of entries, each entry providing an association between an interface set and a number of interfaces, each interface set representing a list of interfaces for the network device for a given network connection;
and
processing logic configured to:
access a first list of interfaces, wherein the first list of interfaces is a list of interfaces for an equal-cost multi-path group;
select an entry from the plurality of entries from the table by identifying an interface set associated with the entry comprising all of the interfaces from the first list of interfaces, wherein the identified interface set comprises a list of interfaces for the network device for a network connection between the network device and a plurality of bricks, each of the plurality of bricks representing a processing domain comprising a plurality of network devices or computer devices;
determine a size of the equal-cost multi-path group using a number of interfaces associated with the identified interface set from the entry of the table;
and
allocate hardware resources for the equal-cost multi-path group based on the determined size of the equal-cost multi-path group.

5 more elements

A network device comprising:

a memory configured to store a table comprising a plurality of entries, each entry providing an association between an interface set and a number of interfaces of the network device, and each interface set representing a list of interfaces for the network device for a given network connection;
resource allocation logic configured to:
access a first list of interfaces to allocate resources for an equal cost multi-path (ECMP) group, wherein the first list of interfaces is a list other than the list of interfaces represented by the interface sets;
select an entry from the plurality of entries from the table by identifying an interface set associated with the entry, wherein the entry comprises the first list of interfaces, and the identified interface set comprises a list of interfaces for the network device for a network connection between the network device and a plurality of bricks, each of the plurality of bricks representing a processing domain comprising a plurality of network devices or computer devices;
determine a size of the ECMP group using a number of interfaces associated with the identified interface set from the entry of the table;
and
allocate hardware resources for the ECMP group based on the determined size of the ECMP group;
and
processing logic configured to:
receive a packet at the network device;
determine that the packet is addressed to the plurality of bricks;
identify the ECMP group as a group comprising a plurality of interfaces to route the packet to the plurality of bricks;
determine an interface from the ECMP group to route the packet to the plurality of bricks;
and
transmit the packet over the interface.

12 more elements

Dependencies are inferred from the claim text.