-
公开(公告)号:US20170017568A1
公开(公告)日:2017-01-19
申请号:US15192517
申请日:2016-06-24
Applicant: INNOVIUM, INC.
Inventor: AVINASH GYANENDRA MANI , MOHAMMAD K. ISSA , NEIL BARRETT
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.
-
公开(公告)号:US20170017423A1
公开(公告)日:2017-01-19
申请号:US15192820
申请日: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/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.
-
公开(公告)号:US20170017419A1
公开(公告)日:2017-01-19
申请号:US14975585
申请日:2015-12-18
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/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.
-
公开(公告)号:US12184492B1
公开(公告)日:2024-12-31
申请号:US18426317
申请日:2024-01-29
Applicant: Innovium, Inc.
Inventor: Ajit Kumar Jain
IPC: H04L12/863 , G11C7/10 , H04L12/935 , H04L41/0823 , H04L41/12
Abstract: A network device implements a foldable ingress buffer for buffering data units as they are being received. The buffer is organized into a grid of memory banks, having different columns and rows. A Transport Data Unit (“TDU”) is stored interleaved across entries in multiple banks. As each portion of a TDU is received, the portion is written to a different bank of the buffer. In each column of the buffer, a full-sized TDU has portions in a number of rows equal to the number of folds in the buffer. The sum of the bank widths for each row thus needs be no larger than half the maximum TDU size, which further means that the number of columns in the grid of banks may be reduced by at least half compared to non-folded approaches, with little increase in the number of rows, if any, depending on blocking and reading requirements.
-
公开(公告)号:US12081444B2
公开(公告)日:2024-09-03
申请号:US18141285
申请日:2023-04-28
Applicant: Innovium, Inc.
Inventor: William Brad Matthews , Rupa Budhia , Puneet Agarwal
IPC: H04L47/2441 , H04L43/0882 , H04L47/11
CPC classification number: 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.
-
公开(公告)号:US11863458B1
公开(公告)日:2024-01-02
申请号:US17352583
申请日:2021-06-21
Applicant: Innovium, Inc.
Inventor: William Brad Matthews , Puneet Agarwal
IPC: H04L47/31 , H04L45/02 , H04L45/24 , H04L45/121 , H04L47/32 , H04L43/0882 , H04L47/26 , H04L47/125 , H04L45/74 , H04L49/9057
CPC classification number: H04L47/31 , H04L43/0882 , H04L45/02 , H04L45/121 , H04L45/24 , H04L45/74 , H04L47/125 , H04L47/26 , H04L47/32 , H04L49/9057
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.
-
公开(公告)号:US11750487B1
公开(公告)日:2023-09-05
申请号:US17239873
申请日:2021-04-26
Applicant: Innovium, Inc.
Inventor: William Brad Matthews , Bruce Hui Kwan
IPC: H04L43/062 , H04L41/0823 , H04L41/147 , H04L43/04
CPC classification number: H04L43/062 , H04L41/0823 , H04L41/147 , H04L43/04
Abstract: Approaches, techniques, and mechanisms facilitate actionable reporting of network state information and real-time, autonomous network engineering directly in-network at a switch or other network device. A data collector within the network device collects state information and/or data unit information from various device components, such as traffic managers and packet processors. The data collector, which may optionally generate additional state information by performing various calculations on the information it receives, is configured to then provide at least some of the state information to an analyzer device connected to an analyzer interface. The analyzer device, which may be a separate device, performs various analyses on the state information, depending on how it is configured. The analyzer device outputs reports that identify statuses, errors, misconfigurations, and/or suggested actions to take to improve operation of the network device. In an embodiment, some or all actions that may be suggested therein ae executed automatically.
-
公开(公告)号:US11736388B1
公开(公告)日:2023-08-22
申请号:US17367330
申请日:2021-07-03
Applicant: Innovium, Inc.
Inventor: William Brad Matthews , Puneet Agarwal , Meg Pei Lin , Rupa Budhia
IPC: H04L43/16 , H04L45/00 , H04L45/302 , H04L47/21 , H04L47/125 , H04L47/62 , H04L45/7453
CPC classification number: H04L45/22 , H04L43/16 , H04L45/302 , H04L47/125 , H04L47/21 , H04L47/6215 , H04L45/7453
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.
-
公开(公告)号:US11652750B2
公开(公告)日:2023-05-16
申请号:US17580562
申请日:2022-01-20
Applicant: Innovium, Inc.
Inventor: William Brad Matthews , Rupa Budhia , Puneet Agarwal
IPC: H04L47/2441 , H04L43/0882 , H04L47/11
CPC classification number: 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.
-
公开(公告)号:US11567560B1
公开(公告)日:2023-01-31
申请号:US16399652
申请日:2019-04-30
Applicant: Innovium, Inc.
Inventor: Keith Michael Ring , Mohammad Kamel Issa
Abstract: Power demands of a computing system, such as a network device and/or a component thereof, are stabilized by introducing a programmable delay into identical or substantially similar subsystems within an integrated circuit. Each subsystem reads a potentially different delay value from an associated storage, memory, or input, and waits for some time indicated by the delay value before beginning execution. For example, in a group of identical subsystems that process data concurrently, some or all of the subsystems begin processing their respective data after a different amount of delay, thus staggering their respective executions and lowering the risk of aligned edges when some or all of the subsystems concurrently step their power demands up or down. This, in turn, reduces peak power and voltage. In an embodiment, rather than being fixed at the design stage, each subsystem's delay value is programmable at some point after fabrication.
-
-
-
-
-
-
-
-
-