首页>
外国专利>
Method for speeding up internet protocol address lookups with efficient use of memory
Method for speeding up internet protocol address lookups with efficient use of memory
展开▼
机译:有效利用内存加速互联网协议地址查找的方法
展开▼
页面导航
摘要
著录项
相似文献
摘要
The method includes the following steps: First, establishing two Prefix Information Tables (PITs), PIT-m and PIT-n, for partitioning the Trie into several segments to map into all IP addresses in the Internet. Then looking up a Best Matching Prefix (BMP) for the Internet Protocol address through the PIT-m and the PIT-n for finding an output port or for finding the Lookup Table (LT) corresponding to the IP address. Finally, checking up the LT for finding the BMP, and the exact output port is thus obtained.
展开▼