公开(公告)号：US10355994B1

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

申请号：US15359609

申请日：2016-11-22

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Puneet Agarwal

IPC: H04L9/06 ,  H04L29/08 ,  H04L12/743

Abstract: Certain hash-based operations in network devices and other devices, such as mapping and/or lookup operations, are improved by manipulating a hash key prior to executing a hash function on the hash key and/or by manipulating outputs of a hash function. A device may be configured to manipulate hash keys and/or outputs using manipulation logic based on one or more predefined manipulation values. A similar hash-based operation may be performed by multiple devices within a network of computing devices. Different devices may utilize different predefined manipulation values for their respective implementations of the manipulation logic. For instance, each device may assign itself a random mask value for key transformation logic as part of an initialization process when the device powers up and/or each time the device reboots. In an embodiment, described techniques may increase the entropy of hashing function outputs in certain contexts, thereby increasing the effectiveness of certain hashing functions.

公开(公告)号：US10355981B1

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

申请号：US15446894

申请日：2017-03-01

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Puneet Agarwal ,  Meg Lin ,  Rupa Budhia

IPC: H04L12/707 ,  H04L12/725 ,  H04L12/743

Abstract: Approaches, techniques, and mechanisms are disclosed for assigning paths to network packets. The path assignment techniques utilize path state information and/or other criteria to determine whether to route a packet along a primary candidate path selected for the packet, or one or more alternative candidate paths selected for the packet. According to an embodiment, network traffic is at least partially balanced by redistributing only a portion of the traffic that would have been assigned to a given primary path. Move-eligibility criteria are applied to traffic to determine whether a given packet is eligible for reassignment from a primary path to an alternative path. The move-eligibility criteria determine which portion of the network traffic to move and which portion to allow to proceed as normal. In an embodiment, the criteria and functions used to determine whether a packet is redistributable are adjusted over time based on path state information.

公开(公告)号：US10218589B1

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

申请号：US14973541

申请日：2015-12-17

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Puneet Agarwal

IPC: G06F15/16 ,  H04L12/26 ,  H04L12/911

Abstract: Described techniques enable the tracking and reporting of resource utilization at multiple levels of granularity, the highest of which involves tracking resource usage by a particular object in aggregate. When aggregate usage for the particular object is within certain parameters, actual resource usage is not reported at the lower level of granularity, but is replaced by placeholder values. When aggregate usage for the particular object exceeds a threshold, the particular object is considered to be a “hot spot.” Resource usage for the particular object can then be reported (and tracked, if not already) at the lower level of granularity until the particular object is no longer a “hot spot.” The efficiency of the tracking may be further enhanced by leveraging a bifurcated counting mechanism in which a full count is updated only at selected sample times, with intermediate counters used to store changes in between sample times.

公开(公告)号：US09894670B1

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

申请号：US14973484

申请日：2015-12-17

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Puneet Agarwal ,  Bruce H. Kwan ,  Ashwin Alapati ,  William Fan ,  Ajit K. Jain

IPC: H04J3/00 ,  H04W72/10 ,  H04W72/04

CPC classification number: H04W72/10 ,  H04W72/0446

Abstract: A resource management system for a network device is described. A resource management system includes a resource manager configured to generate a sequence of a plurality of access time slots for a plurality of candidate entities and to redistribute access to one or more of the plurality of access time slots in the sequence based on availability and eligibility. The resource management system also includes a resource monitor configured to detect usage of each of the access time slots by each of the plurality of candidate entities.

公开(公告)号：US09767014B2

公开(公告)日：2017-09-19

申请号：US15192517

申请日：2016-06-24

Applicant: Innovium, Inc.

Inventor： Avinash Gyanendra Mani ,  Mohammad K. Issa ,  Neil Barrett

IPC: G06F12/00 ,  G06F12/02 ,  G06F12/06 ,  G06F3/06

CPC classification number: G06F12/023 ,  G06F3/0659 ,  G06F12/0623 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/251 ,  Y02D10/13

Abstract: A memory system for a network device is described. The memory system includes a main memory configured to store one or more data elements. Further, the memory system includes a link memory that is configured to maintain one or more pointers to interconnect the one or more data elements stored in the main memory. The memory system also includes a free-entry manager that is configured to generate an available bank set including one or more locations in the link memory. In addition, the memory system includes a context manager that is configured to maintain metadata for a list of the one or more data elements.

公开(公告)号：US20170017424A1

公开(公告)日：2017-01-19

申请号：US15192882

申请日：2016-06-24

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Bruce H. Kwan ,  Mohammad K. Issa ,  Neil Barrett ,  Avinash Gyanendra Mani

IPC: G06F3/06

CPC classification number: G06F3/0619 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/0644 ,  G06F3/065 ,  G06F3/067 ,  G06F3/0673 ,  G06F5/06 ,  G06F7/08 ,  G06F12/0607 ,  G06F2205/064

Abstract: A memory system for a network device is described. The memory system includes a main memory configured to store one or more data elements. Further, the memory system includes a link memory that is configured to maintain one or more pointers to interconnect the one or more data elements stored in the main memory. The memory system also includes a free-entry manager that is configured to generate an available bank set including one or more locations in the link memory. In addition, the memory system includes a context manager that is configured to maintain metadata for a list of the one or more data elements.

Abstract translation: 描述了用于网络设备的存储器系统。 存储器系统包括被配置为存储一个或多个数据元素的主存储器。 此外，存储器系统包括链接存储器，其被配置为维护一个或多个指针以互连存储在主存储器中的一个或多个数据元素。 存储器系统还包括自由进入管理器，其被配置为生成包括链接存储器中的一个或多个位置的可用存储体组。 此外，存储器系统包括配置为维护一个或多个数据元素的列表的元数据的上下文管理器。

公开(公告)号：US12149437B1

公开(公告)日：2024-11-19

申请号：US18379509

申请日：2023-10-12

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Puneet Agarwal ,  Rupa Budhia

IPC: H04L45/24 ,  H04L43/0882 ,  H04L45/00 ,  H04L47/125 ,  H04L47/625

Abstract: Automatic load-balancing techniques in a network device are used to select, from a multipath group, a path to assign to a flow based on observed state attributes such as path state(s), device state(s), port state(s), or queue state(s) of the paths. A mapping of the path previously assigned to a flow or group of flows (e.g., on account of having then been optimal in view of the observed state attributes) is maintained, for example, in a table. So long as the flow(s) are active and the path is still valid, the mapped path is selected for subsequent data units belonging to the flow(s), which may, among other effects, avoid or reduce packet re-ordering. However, if the flow(s) go idle, or if the mapped path fails, a new optimal path may be assigned to the flow(s) from the multipath group.

公开(公告)号：US12021763B1

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

申请号：US18225625

申请日：2023-07-24

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Puneet Agarwal

IPC: H04L49/90 ,  H04L43/0882 ,  H04L47/625 ,  H04L47/70

CPC classification number: H04L49/9063 ,  H04L43/0882 ,  H04L47/627 ,  H04L47/826

Abstract: An improved buffer for networking and other computing devices comprises multiple memory instances, each having a distinct set of entries. Transport data units (“TDUs”) are divided into storage data units (“SDUs”), and each SDU is stored within a separate entry of a separate memory instance in a logical bank. One or more grids of the memory instances are organized into overlapping logical banks. The logical banks are arranged into views. Different destinations or other entities are assigned different views of the buffer. A memory instance may be shared between logical banks in different views. When overlapping logical banks are accessed concurrently, data in a memory instance that they share may be recovered using a parity SDU in another memory instance. The shared buffering enables more efficient buffer usage in a network device with a traffic manager shared amongst egress bocks. Example read and write algorithms for such buffers are disclosed.

公开(公告)号：US11968129B1

公开(公告)日：2024-04-23

申请号：US18141276

申请日：2023-04-28

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Puneet Agarwal ,  Ajit Kumar Jain

IPC: H04L47/56

CPC classification number: H04L47/562

Abstract: A network device organizes packets into various queues, in which the packets await processing. Queue management logic tracks how long certain packet(s), such as a designated marker packet, remain in a queue. Based thereon, the logic produces a measure of delay for the queue, referred to herein as the “queue delay.” Based on a comparison of the current queue delay to one or more thresholds, various associated delay-based actions may be performed, such as tagging and/or dropping packets departing from the queue, or preventing addition enqueues to the queue. In an embodiment, a queue may be expired based on the queue delay, and all packets dropped. In other embodiments, when a packet is dropped prior to enqueue into an assigned queue, copies of some or all of the packets already within the queue at the time the packet was dropped may be forwarded to a visibility component for analysis.

公开(公告)号：US11943128B1

公开(公告)日：2024-03-26

申请号：US18108546

申请日：2023-02-10

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Puneet Agarwal ,  Meg Pei Lin ,  Rupa Budhia

IPC: H04L43/10 ,  H04L69/22

CPC classification number: H04L43/10 ,  H04L69/22

Abstract: A switch or other network device may be configured as an ingress edge telemetry node in a telemetry domain. The ingress edge telemetry node may clone certain data units it processes, for example in response to certain telemetry triggers being met. The ingress edge telemetry node may further inject telemetry and/or other data into the cloned data unit. The cloned data unit continues along the same path as the original data unit until it reaches an egress edge telemetry node in the telemetry domain. The second node extracts the telemetry data from the cloned data unit and sends telemetry information based thereon to a telemetry collector, while the original data unit continues to its final destination. Nodes along the path between the first node and the second node may be configured as transit telemetry nodes that insert or otherwise update the telemetry data.