摘要 |
<p><P>PROBLEM TO BE SOLVED: To solve the problem wherein search of the routing table of a VPN is slow, update is slow, and economical and large-scale entry is unrealizable, in a packet transfer instrument such as an IP router. <P>SOLUTION: This table search instrument is provided with a means which forms a VPN table search tree which has a VPN identifier for identifying a VPN to which an input IP packet belongs, and a tree for routing table search which has a following hop identifier for determining a following hop of this input IP packet for every VPN, respectively. In the VPN table search tree, the VPN identifier for identifying a VPN to which the input IP packet belongs and a pointer to the tree for routing table search which corresponds to the VPN are stored. In the tree for routing table search, an identifier for determining the following hop of the input IP packet is stored corresponding to following hop information. <P>COPYRIGHT: (C)2005,JPO&NCIPI</p> |