公开(公告)号：US20130024649A1

公开(公告)日：2013-01-24

申请号：US13629346

申请日：2012-09-27

Applicant: Huawei Technologies Co., Ltd.

Inventor： Lingbo Guo ,  Jun Qian

IPC: G06F12/10

CPC classification number: H04L45/54 ,  H04L45/74

Abstract: The present invention discloses a method and a device for storing a routing table entry. The method includes: splitting a routing table entry into two points according to a range matching policy; obtaining a storage location of the routing table entry in a hierarchical binary tree; and adding each segment related to the routing table entry to the binary tree of each segment according to the storage location. According to the present invention, the routing table entry is stored in the hierarchical binary tree in segments, which significantly reduces the total amount of memory required to be occupied by storage of the routing table entry.

Abstract translation: 本发明公开了一种存储路由表条目的方法和装置。 该方法包括：根据范围匹配策略将路由表条目分解为两点; 在分层二叉树中获取路由表条目的存储位置; 并根据存储位置将与路由表项相关的每个段添加到每个段的二叉树。 根据本发明，路由表条目被分段地存储在分层二叉树中，这显着地减少了通过存储路由表条目而占用的总存储量。

公开(公告)号：US20230367720A1

公开(公告)日：2023-11-16

申请号：US18357506

申请日：2023-07-24

Applicant: Huawei Technologies Co., Ltd.

Inventor： Yang Liu ,  Jingzhou Yu ,  Cong Liu ,  Lingbo Guo ,  Yusheng Xing ,  Liwei Zhou

IPC: G06F12/1009 ,  G06F16/9038

CPC classification number: G06F12/1009 ,  G06F16/9038

Abstract: A data search apparatus includes a logical search circuit and a memory, and the logical search circuit is connected to the memory through a databus. The databus can access all memory resources, and each part of databus resource can access all the memory resources. A logical search resource provided by the logical search circuit can be divided into a plurality of parts as required, and each part of logical resource can access node data in the memory through the bus resource.