06-10-2016 дата публикации
Номер: US20160294693A1
Автор:
Chen CHENG,
Yu LI,
Wei ZHANG,
Baokui XU,
Wei CHEN,
Yuanhang SUN,
CHENG CHEN,
LI YU,
ZHANG WEI,
XU BAOKUI,
CHEN WEI,
SUN YUANHANG,
CHENG Chen,
LI Yu,
ZHANG Wei,
XU Baokui,
CHEN Wei,
SUN Yuanhang
Принадлежит:
Provided are a routing lookup method and device, and a method for constructing a B-Tree structure, wherein the device includes a routing lookup algorithm software component, a routing update interface component and a routing lookup hardware component, the routing lookup algorithm software component is configured to execute software calculation for a routing entry and issue an entry update instruction, the routing update interface component is configured to control, after receiving the entry update instruction issued by the routing lookup algorithm software component, a data stream of the routing lookup hardware component according to an actual working state of the routing lookup hardware component, and write an updated entry into a memory of the routing lookup hardware component, and the routing lookup hardware component is configured to respond to a routing lookup request of a hardware system, and return a lookup result matched with a longest prefix to the hardware system. 1. A routing lookup device , comprising a routing lookup algorithm software component , a routing update interface component and a routing lookup hardware component , whereinthe routing lookup algorithm software component is configured to execute software calculation for a routing entry and issue an entry update instruction;the routing update interface component is configured to control, after receiving the entry update instruction issued by the routing lookup algorithm software component, a data stream of the routing lookup hardware component according to an actual working state of the routing lookup hardware component, and write an updated entry into a memory of the routing lookup hardware component, andthe routing lookup hardware component is configured to respond to a routing lookup request of a hardware system, and return to the hardware system a lookup result having a longest prefix matching, wherein the routing lookup hardware component is of a pipeline architecture.2. The device as ...
Подробнее