Patent Number: 7,085,235

Title: Method and apparatus for constructing and searching IP address

Abstract: The present invention discloses an IP address construction and lookup method and apparatus used in routers, which uses a compress technology to reduce memory size occupied by a segment array and a plurality of next hop arrays used in an indirect lookup table method, and also reduce the number of memory accesses from 1 to 4 times. Besides, only one memory access is required if a pipeline scheme is in use. In addition, when the routing table is updating, it is unnecessary to rebuild the forwarding table and capable of finishing newer actions.

Inventors: Pin; Shou-Yu (Kaohsiung, TW), Wuu; Lih-Chyan (Yunlin, TW)

Assignee: Accton Technology Corporation

International Classification: H04L 12/22 (20060101)

Expiration Date: 8/01/02018