公开(公告)号：US09941899B1

公开(公告)日：2018-04-10

申请号：US15681249

申请日：2017-08-18

申请人： Innovium, Inc.

发明人： Mani Kumaran ,  Rupa Budhia ,  Meg Lin

IPC分类号： H03M7/30 ,  H04B7/26

CPC分类号： H03M7/3082 ,  H03M7/30 ,  H04B7/2606

摘要： 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.

公开(公告)号：US10355981B1

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

申请号：US15446894

申请日：2017-03-01

申请人： Innovium, Inc.

发明人： William Brad Matthews ,  Puneet Agarwal ,  Meg Lin ,  Rupa Budhia

IPC分类号： H04L12/707 ,  H04L12/725 ,  H04L12/743

摘要： 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.

公开(公告)号：US11888743B1

公开(公告)日：2024-01-30

申请号：US16701665

申请日：2019-12-03

申请人： Innovium, Inc.

发明人： Puneet Agarwal ,  Rupa Budhia ,  Meg Lin

IPC分类号： H04L45/748 ,  H04L61/5007

CPC分类号： H04L45/748 ,  H04L61/5007

摘要： Prefix entries are efficiently stored at a networking device for performance of a longest prefix match against the stored entries. A prefix entry generally refers to a data entry which maps a particular prefix to one or more actions to be performed by a networking device with respect to network packets or other data structures associated with a network packet that matches the particular prefix. In the context of a router networking device handling a data packet, the one or more actions may include, for example, forwarding a received network packet to a particular “next hop” networking device in order to progress the network packet towards its final destination, applying firewall rule(s), manipulating the packet, and so forth. To reduce a total amount of space occupied by a prefix tree in storage, each of the nodes of a prefix tree may be configured to store only an incremental portion of a prefix relative to its parent node.

公开(公告)号：US10516613B1

公开(公告)日：2019-12-24

申请号：US15290821

申请日：2016-10-11

申请人： Innovium, Inc.

发明人： Puneet Agarwal ,  Rupa Budhia ,  Meg Lin

IPC分类号： H04L12/745 ,  H04L29/12

摘要： Prefix entries are efficiently stored at a networking device for performance of a longest prefix match against the stored entries. A prefix entry generally refers to a data entry which maps a particular prefix to one or more actions to be performed by a networking device with respect to network packets or other data structures associated with a network packet that matches the particular prefix. In the context of a router networking device handling a data packet, the one or more actions may include, for example, forwarding a received network packet to a particular “next hop” networking device in order to progress the network packet towards its final destination, applying firewall rule(s), manipulating the packet, and so forth. To reduce a total amount of space occupied by a prefix tree in storage, each of the nodes of a prefix tree may be configured to store only an incremental portion of a prefix relative to its parent node.

公开(公告)号：US10361713B1

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

申请号：US15918566

申请日：2018-03-12

申请人： Innovium, Inc.

发明人： Mani Kumaran ,  Rupa Budhia ,  Meg Lin

IPC分类号： H03M7/30 ,  H04B7/26

摘要： 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.

公开(公告)号：US10574577B1

公开(公告)日：2020-02-25

申请号：US15446888

申请日：2017-03-01

申请人： Innovium, Inc.

发明人： William Brad Matthews ,  Puneet Agarwal ,  Meg Lin ,  Rupa Budhia

IPC分类号： H04L1/00 ,  H04L12/803 ,  H04L12/707 ,  H04L12/863 ,  H04L12/26 ,  H04L12/743

摘要： 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.

公开(公告)号：US10447578B1

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

申请号：US15446901

申请日：2017-03-01

申请人： Innovium, Inc.

发明人： William Brad Matthews ,  Puneet Agarwal ,  Meg Lin ,  Rupa Budhia

IPC分类号： G06F15/16 ,  H04L12/707 ,  H04L12/725 ,  H04L12/819 ,  H04L12/743

摘要： 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.

公开(公告)号：US09742436B1

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

申请号：US15468091

申请日：2017-03-23

申请人： Innovium, Inc.

发明人： Mani Kumaran ,  Rupa Budhia ,  Meg Lin

IPC分类号： H03M7/30 ,  H04B7/26

CPC分类号： H03M7/3082 ,  H03M7/30 ,  H04B7/2606

摘要： 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.

公开(公告)号：US09654137B1

公开(公告)日：2017-05-16

申请号：US15269076

申请日：2016-09-19

申请人： Innovium, Inc.

发明人： Mani Kumaran ,  Rupa Budhia ,  Meg Lin

IPC分类号： H03M7/30 ,  H04B7/26

CPC分类号： H03M7/3082 ,  H03M7/30 ,  H04B7/2606

摘要： 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.

公开(公告)号：US09450604B1

公开(公告)日：2016-09-20

申请号：US14843524

申请日：2015-09-02

申请人： Innovium, Inc.

发明人： Mani Kumaran ,  Rupa Budhia ,  Meg Lin

IPC分类号： H03M7/30 ,  H04B7/26

CPC分类号： H03M7/3082 ,  H03M7/30 ,  H04B7/2606

摘要： 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.

摘要翻译： 本公开涉及压缩和/或解压缩一组类似的数据单元，例如由网络设备或其他计算设备处理的数据单元的表或队列。 组中的每个数据单元只能具有主集中字段的值。 所描述的系统特别适用于稀疏数据单元组的硬件级处理，其中大量的数据单元仅具有少量字段的值。 在一个实施例中，基于为数据单元选择的压缩简档来压缩数据单元中的非值传送字段。 对于每个主站，压缩配置文件指示压缩数据单元是否包括该字段的值。 压缩数据单元中省略非值载入字段。 压缩曲线还允许使用轮廓中指定的可变宽度字段长度压缩值承载领域。