Patent ID: 7403494
Filing Date: 2008-07-22
Classification: H04L,Y10S

Abstract:
1. A method for searching a multiway search tree in which pointer information is assigned so as to accommodate related information in a cache line independent of a number of keys used in each node, the method comprising the steps of: a) comparing an inputted Internet Protocol (IP) address with a key value; b) if the inputted IP address is consistent with the key value, searching an outgoing interface by using a key pointer included in the node; c) if the inputted IP address is not consistent with the key value, determining a type of the node by searching a node pointer; d) if the node is a leaf node, searching the outgoing interface by acquiring the key pointer if the inputted IP address is consistent with the key value; and e) if the node is not the leaf node, moving to a next node with reference to the node pointer, and then repeating the steps of a) to c).