公开(公告)号：US10230639B1

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

申请号：US15671151

申请日：2017-08-08

申请人： Innovium, Inc.

发明人： Vasant Shankargouda Patil ,  Puneet Agarwal ,  Gururaj Ananthateerta ,  Rupa Budhia

IPC分类号： H04L12/745 ,  H04L12/753 ,  H04L12/743 ,  G06F16/22 ,  G06F16/2453

摘要： Approaches, techniques, and mechanisms are disclosed for maintaining efficient representations of prefix tables for utilization during the operation of a network device. In an embodiment, the performance of a network device is greatly enhanced using a working representation of a prefix table that includes a prefix index and a plurality of associated prefix arrays. In an embodiment, this working representation is bifurcated across a higher-performing memory for the prefix index and a lower-performing memory for the prefix arrays. In an embodiment, management of this working representation is greatly simplified using a sharded prefix tree that is divided into subtrees based on constraints of the memory in which this working representation is stored. In yet another embodiment, a sharded prefix tree may itself be utilized to more efficiently find a longest prefix match for an input key.

公开(公告)号：US10789001B1

公开(公告)日：2020-09-29

申请号：US15357464

申请日：2016-11-21

申请人： Innovium, Inc.

发明人： Mani Kumaran ,  Mohammad Kamel Issa ,  Gururaj Ananthateerta

IPC分类号： G06F13/36 ,  G06F3/06 ,  G06F13/42

摘要： Methods, systems, and apparatus, including a managed device comprising memory storage, one or more control registers, and circuitry to perform operations of receiving, from a control system, one or more posted write operations directed to the one or more control registers; based on the one or more posted write operations, storing in the one or more control registers, data specifying at least a system address of a memory of the control system, where the system address corresponds to a starting address of a predetermined section of the memory; and transferring managed device data from the memory storage to the predetermined section of the memory of the control system by issuing, to the control system and based on the system address of the memory, one or more posted write operations to write the managed device data to the predetermined section of the memory.