论文摘要
随着电子银行、电子商务等在Internet上的广泛应用，对高速率和高带宽的网络需要越来越迫切。网络的速度已经从M比特每秒提高到G比特每秒，在未来几年T比特将成为主流。由于Internet速度不断提高、网络流量不断增加和路由表规模不断扩大，对构成Internet的设备提出了很高的要求。路由器和物理连线是构成网络的主要组成部分。光纤上的技术突破保证了对线路速度的要求，所以高速路由器已经成为制约Internet性能的主要瓶颈。 目前制约路由器性能的主要有三个问题：路由查找、分组交换和输出调度。随着研究的不断发展，一些性能良好的解决交换和输出调度的方案已经提出。因此，研究路由查找算法从而提高路由查找速度成为进一步提高路由器性能的关键。本文所研究的主要内容就是路由查找算法。 在研究过程中，本文密切跟踪了这一领域内的发展变化和研究成果。论文首先给出了查找算法的研究背景，介绍了现有的高速路由查找算法以及这些算法的优缺点，在此基础上提出了基于二分查找Trie的路由查找算法，并进行了算法模拟。由于IPv6取代IPv4是Internet发展的必然趋势，本文给出了算法在IPv6下的实现方案。从模拟性能来看，该算法具有查找、更新速度快的特点。同时，由于算法简单，容易实现，因此有很高的实用价值。