【摘要】 随着因特网的迅速发展,网络对路由器转发速度的要求不断提高。路由查找成为制约路由器性能的瓶颈之一。综述了路由查找问题的由来、现有的各种快速路由查找算法及其性能,以及实现方式。更多还原

【Abstract】 The fast growth of the Internet need routers having more and more fast forwarding speed. IP routing look-up has became a major bottleneck in high performance routers for its self-contained problem. This paperintroduces how the problem has came into being, survey most of the look-up algorithms and classifies them on their data structures and applied techniques.更多还原