Efficient resource tracking
    91.
    发明授权

    公开(公告)号:US10511538B1

    公开(公告)日:2019-12-17

    申请号:US15902882

    申请日:2018-02-22

    Applicant: Innovium, Inc.

    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.

    Redistribution policy engine
    92.
    发明授权

    公开(公告)号:US10447578B1

    公开(公告)日:2019-10-15

    申请号:US15446901

    申请日:2017-03-01

    Applicant: Innovium, Inc.

    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.

    Efficient traffic management
    93.
    发明授权

    公开(公告)号:US10432429B1

    公开(公告)日:2019-10-01

    申请号:US15290769

    申请日:2016-10-11

    Applicant: Innovium, Inc.

    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.

    Reflected packets
    94.
    发明授权

    公开(公告)号:US10389643B1

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

    申请号:US15410686

    申请日:2017-01-19

    Applicant: Innovium, Inc.

    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.

    Printed circuit board including multi-diameter vias

    公开(公告)号:US10244629B1

    公开(公告)日:2019-03-26

    申请号:US15803518

    申请日:2017-11-03

    Applicant: Innovium, Inc.

    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.

    Elastic data packer
    100.
    发明授权

    公开(公告)号:US09742436B1

    公开(公告)日:2017-08-22

    申请号:US15468091

    申请日:2017-03-23

    Applicant: Innovium, Inc.

    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.

Patent Agency Ranking