摘要 |
A Multibit Trie is constructed for each of the routing distributions of the IP prefix of each VPN; prefix extension is used to extend the routing of a high 1 to m level IP prefix of the Multibit Trie to an m+1 level IP prefix, m being an integer larger than 1; each branch of the m+1 level IP prefix of said Multibit Trie is taken to be a Branch_Tree, and data structure information of each Branch_Tree is stored; when performing routing lookup for an IP address in a VPN, the corresponding Branch_Tree is found in the Multibit Trie corresponding to said VPN according to the high m+1 bit of the IP address, and the corresponding routing is looked up in the Branch_Tree. |