-
公开(公告)号:US10511538B1
公开(公告)日:2019-12-17
申请号:US15902882
申请日:2018-02-22
Applicant: Innovium, Inc.
Inventor: William Brad Matthews , Puneet Agarwal
IPC: G06F15/173 , H04L12/911 , H04L12/26
Abstract: Described techniques enable resource accounting and tracking in high access rate systems using low cost memories. A first set of counters is maintained in relatively lower cost memory. The first counters generally indicate the amount of resources used for each object in a set of objects, but on a potentially delayed basis. A second set of counters of smaller size is stored in a relatively higher cost memory that supports high arrival and departure rates for accurate accounting. Each second counter indicates the amount of resources assigned (or unassigned) to an object since the object's first counter was last updated, and is incremented or decremented whenever this amount changes. A background process is configured to update individual first counters from the corresponding second counters on a recurring basis. The exact times at which a given first counter is updated may vary in accordance with a variety of approaches.
-
公开(公告)号:US10447578B1
公开(公告)日:2019-10-15
申请号:US15446901
申请日:2017-03-01
Applicant: Innovium, Inc.
Inventor: William Brad Matthews , Puneet Agarwal , Meg Lin , Rupa Budhia
IPC: G06F15/16 , H04L12/707 , H04L12/725 , H04L12/819 , 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.
-
公开(公告)号:US10432429B1
公开(公告)日:2019-10-01
申请号:US15290769
申请日:2016-10-11
Applicant: Innovium, Inc.
Inventor: William Brad Matthews , Paul Kim , Bruce Kwan , Puneet Agarwal
IPC: H04L12/54 , H04L12/863 , H04L29/06 , H04L29/08 , H04L12/801
Abstract: A token bucket or leaky bucket is maintained at least partially through the use of two separate counters. A full counter, is maintained in relatively lower cost memory, and indicates the amount of tokens within the bucket on a potentially delayed basis. An intermediate counter is stored in a relatively higher cost memory that supports high access rates, and indicates the amount of tokens assigned (or unassigned) to the bucket since the full counter was last updated. Various adjustment processes remove (or add) tokens as needed for performing tasks. A background process updates the full counter from the corresponding intermediate counter on a periodic, scheduled, or other basis. The buckets are replenished (or deleted) with tokens periodically at assigned rates. Traffic management or other decisions are based on the bucket's current status, as determined from the full counter during the background process and then stored in the higher cost memory.
-
公开(公告)号:US10389643B1
公开(公告)日:2019-08-20
申请号:US15410686
申请日:2017-01-19
Applicant: Innovium, Inc.
Inventor: William Brad Matthews , Puneet Agarwal
IPC: H04L12/825 , H04L12/26
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.
-
公开(公告)号:US20190208631A1
公开(公告)日:2019-07-04
申请号:US16299553
申请日:2019-03-12
Applicant: Innovium, Inc.
Inventor: Yongming Xiong
CPC classification number: H05K1/115 , H05K1/0228 , H05K1/0245 , H05K1/0251 , H05K1/181 , H05K3/0047 , H05K3/4038 , H05K2201/09636 , H05K2201/09727 , H05K2201/09827 , H05K2201/09854 , H05K2201/10545 , H05K2203/0207
Abstract: A printed circuit board having multiple layers of circuitry, the printed circuit board including a first layer having a first cylindrical opening with a first diameter, the first cylindrical opening formed through at least the first layer and formed about a particular axis; and a second layer having a second cylindrical opening with a second diameter, the second cylindrical opening formed through at least the second layer and formed about the particular axis, where the first cylindrical opening is a portion of a conductive via, and where the second diameter is smaller than the first diameter.
-
公开(公告)号:US10244629B1
公开(公告)日:2019-03-26
申请号:US15803518
申请日:2017-11-03
Applicant: Innovium, Inc.
Inventor: Vittal Balasubramanian , Yongming Xiong
Abstract: An apparatus that includes: a printed circuit board (PCB) that includes: a multilayer lamination of one or more ground layers, one or more power layers, and multiple signal layers; multiple vias that pass through one or more layers of the multilayer lamination, wherein a first via of the multiple vias includes: a first portion that has a first diameter, and a second portion that has a second diameter that is smaller than the first diameter, wherein a second via of the multiple vias includes: a third portion that has a third diameter, and a fourth portion that has a fourth diameter that is smaller from the third diameter; and wherein the first portion of the first via is adjacent to the fourth portion of the second via and the second portion of the first via is adjacent to the third portion of the second via is disclosed.
-
公开(公告)号:US20180077800A1
公开(公告)日:2018-03-15
申请号:US15266734
申请日:2016-09-15
Applicant: Innovium, Inc.
Inventor: Yongming Xiong
CPC classification number: H05K1/115 , H05K1/0228 , H05K1/0245 , H05K1/0251 , H05K1/181 , H05K3/0047 , H05K3/4038 , H05K2201/09636 , H05K2201/09727 , H05K2201/09827 , H05K2201/09854 , H05K2201/10545 , H05K2203/0207
Abstract: A printed circuit board having multiple layers of circuitry, the printed circuit board including a first layer having a first cylindrical opening with a first diameter, the first cylindrical opening formed through at least the first layer and formed about a particular axis; and a second layer having a second cylindrical opening with a second diameter, the second cylindrical opening formed through at least the second layer and formed about the particular axis, where the first cylindrical opening is a portion of a conductive via, and where the second diameter is smaller than the first diameter.
-
公开(公告)号:US09785367B2
公开(公告)日:2017-10-10
申请号:US15192820
申请日:2016-06-24
Applicant: Innovium, Inc.
Inventor: William Brad Matthews , Bruce H. Kwan , Mohammad K. Issa , Neil Barrett , Avinash Gyanendra Mani
CPC classification number: G06F3/0619 , G06F3/0629 , G06F3/067 , G06F12/023 , G06F12/0246 , G06F12/0253 , G06F12/0623 , G06F13/1668 , G06F2212/1044 , Y02D10/13 , Y02D10/14
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.
-
99.
公开(公告)号:US09753660B2
公开(公告)日:2017-09-05
申请号:US15192595
申请日:2016-06-24
Applicant: Innovium, Inc.
Inventor: Avinash Gyanendra Mani , Mohammad K. Issa , Neil Barrett
CPC classification number: G06F3/0619 , G06F3/061 , G06F3/064 , G06F3/0644 , G06F3/065 , G06F3/067 , G06F3/0673 , G06F12/02 , H04L67/1095 , H04L67/1097
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 parent distributed-linked list configured to store linked-list metadata. And, the memory system includes a child distributed-linked list configured to maintain list metadata to interconnect the one or more data elements stored in the main memory to generate at least a first snapshot, said linked-list metadata references the snapshot.
-
公开(公告)号:US09742436B1
公开(公告)日:2017-08-22
申请号:US15468091
申请日:2017-03-23
Applicant: Innovium, Inc.
Inventor: Mani Kumaran , Rupa Budhia , Meg Lin
CPC classification number: H03M7/3082 , H03M7/30 , H04B7/2606
Abstract: This disclosure relates to compressing and/or decompressing a group of similar data units, such as a table or queue of data units processed by a networking device or other computing apparatus. Each data unit in the group may only have values for fields in a master set. The described systems are particularly suited for hardware-level processing of groups of sparsely-populated data units, in which a large number of the data units have values for only a small number of the fields. In an embodiment, non-value carrying fields in a data unit are compressed based on a compression profile selected for the data unit. The compression profile indicates, for each master field, whether the compressed data unit includes a value for that field. Non-value carrying fields are omitted from the compressed data unit. The compression profile also permits compression of value-carrying fields using variable-width field lengths specified in the profile.
-
-
-
-
-
-
-
-
-