AN INTERNET PROTOCOL PACKET ADDRESS LOOKUP METHOD AND APPARATUS FOR A BACKBONE ROUTER

摘要

PURPOSE: A method and an apparatus for performing address look-up on an IP packet for a backbone router are provided to maximize packet processing performance by minimizing calculation load of a packet forwarding process. CONSTITUTION: Relay nodes(112b) include position information of child nodes. Termination nodes indicate an entry of a corresponding forwarding information base. A master node(112a) exists at the uppermost position and includes multi-bit search information for the initial uppermost 16 bits. Considering that a network address in an IPv6 global unicast address system consists of upper 64 bits, tree search is performed on the 64 bits. Namely, a multi-bit tree search is first performed on the uppermost 16 bits, and then, the multi-bit tree search is repeatedly performed by extracting every uppermost 8 bits.