公开(公告)号：US20220150174A1

公开(公告)日：2022-05-12

申请号：US17580562

申请日：2022-01-20

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Rupa Budhia ,  Puneet Agarwal

IPC: H04L47/2441 ,  H04L43/0882 ,  H04L47/11

Abstract: Packet-switching operations in a network device are managed based on the detection of excessive-rate traffic flows. A network device receives a data unit, determines the traffic flow to which the data unit belongs, and updates flow tracking information for that flow. The network device utilizes the tracking information to determine when a rate at which the network device is receiving data belonging to the flow exceeds an excessive-rate threshold and is thus an excessive-rate flow. The network device may enable one or more excessive-rate policies on an excessive-rate traffic flow. Such a policy may include any number of features that affect how the device handles data units belonging to the flow, such as excessive-rate notification, differentiated discard, differentiated congestion notification, and reprioritization. Memory and other resource optimizations for such flow tracking and management are also described.

公开(公告)号：US20220150171A1

公开(公告)日：2022-05-12

申请号：US17091916

申请日：2020-11-06

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Bruce Hui Kwan ,  Puneet Agarwal

IPC: H04L12/813 ,  H04L12/823 ,  H04L12/875 ,  H04L12/26

Abstract: Approaches, techniques, and mechanisms are disclosed for improving operations of a network switching device and/or network-at-large by utilizing queue delay as a basis for measuring congestion for the purposes of Automated Queue Management (“AQM”) and/or other congestion-based policies. Queue delay is an exact or approximate measure of the amount of time a data unit waits at a network device as a consequence of queuing, such as the amount of time the data unit spends in an egress queue while the data unit is being buffered by a traffic manager. Queue delay may be used as a substitute for queue size in existing AQM, Weighted Random Early Detection (“WRED”), Tail Drop, Explicit Congestion Notification (“ECN”), reflection, and/or other congestion management or notification algorithms. Or, a congestion score calculated based on the queue delay and one or more other metrics, such as queue size, may be used as a substitute.

公开(公告)号：US11265268B1

公开(公告)日：2022-03-01

申请号：US16780214

申请日：2020-02-03

Applicant: Innovium, Inc.

Inventor： Ajit K. Jain ,  Avinash Gyanendra Mani ,  Mohammad Kamel Issa

IPC: H04L12/935 ,  H04L49/00 ,  H04L1/00

Abstract: The technology described in this document can be embodied in an integrated circuit device comprises a first data processing unit comprising one or more input ports for receiving incoming data, one or more inter-unit data links that couple the first data processing unit to one or more other data processing units, a first ingress management module connected to the one or more inter-unit data links, the first ingress management module configured to store the incoming data, and forward the stored data to the one or more inter-unit data links as multiple data packets, and a first ingress processing module. The integrated circuit device also comprises a second data processing unit comprising one or more output ports for transmitting outgoing data, and a second ingress management module connected to the one or more inter-unit data links.

公开(公告)号：US11171890B1

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

申请号：US16234744

申请日：2018-12-28

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Puneet Agarwal

IPC: H04L12/861 ,  H04L12/815 ,  H04L12/819 ,  H04L12/823 ,  H04L12/933

Abstract: An ingress packet processor in a device corresponds to a group of ports and receives network packets from ports in its port group. A traffic manager in the device manages buffers storing packet data for transmission to egress packet processors. An ingress arbiter is associated with a port group and connects the port group to an ingress packet processor coupled to the ingress arbiter. The ingress arbiter determines a traffic rate at which the associated ingress packet processor transmits packets to the traffic manager. The ingress arbiter controls an associated traffic shaper to generate a number of tokens that are assigned to the port group. Upon receiving packet data from a port in the group, the ingress arbiter determines, using information from the traffic shaper, whether a token is available. Conditioned on determining that a token is available, the ingress arbiter forwards the packet data to the ingress packet processor.

公开(公告)号：US11140078B1

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

申请号：US16164699

申请日：2018-10-18

Applicant: Innovium, Inc.

Inventor： Srinivas Gangam

IPC: H04L12/745 ,  H04L12/743

Abstract: Approaches, techniques, and mechanisms are disclosed for maintaining efficient representations of prefix tables for utilization by network switches and other devices. In an embodiment, the performance of a network device is greatly enhanced using a working representation of a prefix table that includes multiple stages of prefix entries. Higher-stage prefixes are stored in slotted pools. Mapping logic, such as a hash function, determines the slots in which a given higher-stage prefix may be stored. When trying to find a longest-matching higher-stage prefix for an input key, only the slots that map to that input key need be read. Higher-stage prefixes may further point to arrays of lower-stage prefixes. Hence, once a longest-matching higher-stage prefix is found for an input key, the longest prefix match in the table may be found simply by comparing the input key to lower-stage prefixes in the array that the longest-matching higher-stage prefix points to.

公开(公告)号：US11099902B1

公开(公告)日：2021-08-24

申请号：US16409701

申请日：2019-05-10

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Puneet Agarwal

IPC: G06F9/50 ,  G06N20/00

Abstract: Distributed machine learning systems and other distributed computing systems are improved by embedding compute logic at the network switch level to perform collective actions, such as reduction operations, on gradients or other data processed by the nodes of the system. The switch is configured to recognize data units that carry data associated with a collective action that needs to be performed by the distributed system, referred to herein as “compute data,” and process that data using a compute subsystem within the switch. The compute subsystem includes a compute engine that is configured to perform various operations on the compute data, such as “reduction” operations, and forward the results back to the compute nodes. The reduction operations may include, for instance, summation, averaging, bitwise operations, and so forth. In this manner, the network switch may take over some or all of the processing of the distributed system during the collective phase.

公开(公告)号：US10735337B1

公开(公告)日：2020-08-04

申请号：US16234677

申请日：2018-12-28

Applicant: Innovium, Inc.

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

IPC: H04L1/00 ,  H04L12/863 ,  H04L12/835 ,  H04L12/935 ,  H04L12/26 ,  H04L12/823

Abstract: A network traffic manager receives, from an ingress port, a cell of a packet destined for an egress port. Upon determining that a number of cells of the packet stored in a buffer queue meets a threshold value, the manager checks whether the ingress port has been assigned a token corresponding to the queue. Upon determining that the ingress port has been assigned the token, the manager determines whether other cells of the packet are stored in the buffer, in response to which the manager stores the received cell in the buffer, and stores linking information for the received cell in a receive context for the packet. When all cells of the packet have been received, the manager copies linking information for the packet cells from the receive context to the buffer queue or a copy generator queue, and releases the token from the ingress port.

公开(公告)号：US10716207B2

公开(公告)日：2020-07-14

申请号：US16112066

申请日：2018-08-24

Applicant: Innovium, Inc.

Inventor： Yongming Xiong

IPC: H01L23/498 ,  H05K1/02 ,  H05K1/18 ,  H05K1/11 ,  H05K1/03 ,  H05K3/34

Abstract: An apparatus comprising a printed circuit board (PCB) that includes: a multilayer lamination of layers; vias on a surface of the PCB; and bonding pads that couple a ball grid array of an integrated circuit (IC) package to layers through the vias, wherein the bonding pads includes: first bonding pads in a first area of the PCB, each first bonding pad being coupled to a via of the vias in the first area, second bonding pads arranged in a second area of the PCB, each second bonding pad being coupled to a via of the vias in the second area, and third bonding pads arranged in a third area of the PCB, each third bonding pad being coupled to two or more vias of the vias in the third area, wherein the third area is located between the first area and the second area is disclosed.

公开(公告)号：US10469345B1

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

申请号：US14985928

申请日：2015-12-31

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Puneet Agarwal

IPC: G06F15/173 ,  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.

公开(公告)号：US10389639B1

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

申请号：US15410607

申请日：2017-01-19

Applicant: Innovium, Inc.

Inventor： William Brad Matthews ,  Puneet Agarwal

IPC: H04L1/00 ,  H04L12/803 ,  H04L12/707 ,  H04L12/825

Abstract: Nodes within a network are configured to adapt to changing path states, due to congestion, node failures, and/or other factors. A node may selectively convey path information and/or other state information to another node by annotating the information into packets it receives from the other node. A node may selectively reflect these annotated packets back to the other node, or other nodes that subsequently receive these annotated packets may reflect them. A weighted cost multipathing selection technique is improved by dynamically adjusting weights of paths in response to feedback indicating the current state of the network topology, such as collected through these reflected packets. In an embodiment, certain packets that would have been dropped may instead be transformed into “special visibility” packets that may be stored and/or sent for analysis. In an embodiment, insight into the performance of a network device is enhanced through the use of programmable visibility engines.