Method, Hardware Architecture and Recording Medium for Searching IP Address by Using Pipeline Binary Tree

摘要

The present invention relates to IP address retrieval method, the hardware structure and the recording medium using a pipelined binary tree. ; The present invention shall be composed of a binary tree by the enclosure prefix in the root node, the present invention of a binary tree in the enclosure of the sub-tree of by the presence of independent tree separate from the main tree, the node of the prefix and the main of the inputted address tree and sub by the prefix contained in the nodes of the tree compared using a pipeline technique related to a method, the hardware structure and a recording medium for retrieving the inputted address. ; According to the invention, the advantage of the binary prefix tree that the structure is not an empty node within the tree, the maximum advantage of, and the binary search is implemented by using a pipeline alive a point that may be able to use memory efficiently is. In addition, through the maximum one content addressable memory access or a single memory access and provides a practical and excellent structure that can perform an address search. ; IP address, a tree, a prefix, a node, a pipeline, a binary search, content addressable memory