自从Internet诞生至今,网络互连性能一直是Intenet网络管理者和学术界所关心的话题。近年来,随着多媒体网络技术的广泛应用,Internet上的数据流量正以每年一倍以上的速率增长,在可以预见的未来,这个增长速率还会更快。随着光通信网络技术的提出和发展,光纤链路的负载容量每12个月可翻一番,以满足不断增长的网络流量的需求。然而,根据摩尔定律,计算机处理能力和硬件水平的扩充大约以18个月一番的速率提高,这使得Internet网络中心节点路由器性能的发展水平与应用的需求差距很大。为此,需要在提高路由器性能方面进行广泛深入的研究,同时为数据传输提供必要的服务质量保证。IPv6作为下一代互连网络协议,已经开始有计划、有步骤的部署,逐渐取代现阶段在Internet中广泛应用的IPv4网络协议。IPv4在Internet发展初期取得了巨大的成功,但是它地址数量不足的问题很大程度上限制了Internet规模的进一步扩张。IPv6协议吸收了IPv4协议的优点,并对用户在安全、QoS等方面的要求提供了支持,其中更重要的是重新设计了长达128位长度的地址和支持更多层次的编址体系结构,解决了地址短缺的问题。可是,IPv6协议又给路由器的设计带来了挑战。一方面,巨大的地址空间必然带来更多的路由表项,对海量路由表的查询、维护会给路由器带来繁重的系统负荷;另一方面,128位长度的地址使得原本应用于IPv4路由器的关键算法的效率严重下降,难以满足分组快速转发的需求。因此,开展基于IPv6的路由器关键技术的研究具有重要的意义。本论文在分析Internet发展现状以及下一代网络协议IPv6的基础上,对于路由器技术的发展进行了跟踪,围绕着路由器协议软件以及路由器分组转发系统关键技术这两大主题开展研究,论文的创新性工作主要体现在以下几个方面:1,本文在详细分析了OSPF路由协议的基础上,比较了OSPF路由协议与RIP路由协议之间的异同,重点分析了OSPF路由协议的IPv6版本(OSPFv3)相比其IPv4版本的改变。本文通过仔细对照OSPFv3路由协议规范,设计并实现了面向IPv6网络环境的OSPFv3路由协议软件,保证软件实现与协议规范的一致性和功能完整性,尽可能提高软件的运行效率,减小系统负担。在所提出的软件实现方案当中,对协议的信令交换机制、消息的接收处理与消息发送以及协议实体的状态转换,严格按照协议规范的标准实现。为了提高路由转发子系统的工作效率,提出了一种面向分组转发子系统的路由表维护模块设计方案,通过对路由表存储方式的改变,一方面可以减小路由转发子系统的系统负荷,另一方面可以提高路由协议子系统中路由表更新过程的效率,保证了路由器整体性能的提高。2,本文在分析了几种常见的基于IPv4的路由搜索算法的基础上,比较了它们在搜