摘要 |
A high-speed IP routing system (1) for searching a best route for an object IP address by the use of a binary tree comprises a volatile memory (15) storing the binary tree exclusively comprising a plurality of route nodes each of which has route information, a next node selection circuit (2) for successively selecting, with respect to the object IP address, every next nodes as selected nodes starting from a root node of the binary tree stored in the volatile memory (15), and an adopted route determining circuit (4) for comparing the route information of each of the selected nodes selected by the next node selection circuit (2) and the object IP address to determine an adopted route IP address to be adopted as a next route.
|