摘要： 由于Internet中通信量的迅速增加，千兆网已被越来越多地采用。为了处理千兆/s的通信速度，中心路由器必须能够每秒转发几百万个包。因而快速的IP地址查找，就成为获得所需的数据包转发率的关键。文章分析了几种高效的IP地址查找算法，并从查找速度、可量测性、更新速度方面，对它们的性能进行了比较。

关键词: 网络, 路由, IP地址查找

Abstract: Due to the rapid growth of traffic on Internet,backbone links of several gigabits per second are commonly deployed.To handle gigabit-per-second traffic rates,the backbone routers must be able to forward millions of packets per second.Fast IP address lookup in the routers is therefore crucial to achieve the packet forwarding rates required.This article analyzes several state-of-the-art IP address lookup algorithms and compares their performance of lookup speed,scalability,and update speed.

中图分类号: 

• TP393.02