面向IPv6分组转发的路由技术研究-计算机系统结构专业毕业论文.docx

面向IPv6分组转发的路由技术研究；摘要攘要 面向IPv6分组转发的路由技术研究；摘要 攘要 自从Intemet诞生至今，网络互连性能一直是Intenet网络管理者和学术界所关心的 话题。近年来，随着多媒体网络技术的广泛应用，Intemet上的数据流量正以每年一倍以 上的速率增长，在可以预见的未来，这个增长速率还会更快。随蓑光透信网络技术的提 出和发展，光纤键路的负载容量每12个月可翻一铸，以满足不断增长的网络流量的需求。 然而，根据摩尔定律，计算机处理能力和硬件水平的扩充大约以18个月一番的速率提高， 这使得Intemet网络中心节点路由器性能豹发展水平与应用的需求差距缀大。为此，需 要在提高路由器性能方面进行广泛深入的研究，同时为数据传输提供必要的服务质量保 证。 IPv6作为下一代赢连网络协议，蠢经开始有计划、有步骤的部署，逐渐取代现阶段 在Internet中广泛应用的IPv4网络换议。mv4在Intemet发展初期取褥了巨大的成功， 但是它地址数量不足的问题很大程度上限制了Intemet规模的进一步扩张。IPv6协议吸 收了IPv4 1办议的优点，并对用户在安仝、QoS等方面的要求提供了支持，其中更熏要的 是重新设计了长达128位长度的地址和支持更多层次的编址体系结构，解决了地蛙短缺 的问题。可是，Ipv6协议又给路由器的设计带来了挑战。一方面，巨大的地址空间必然 带来更多的路由袭项，对海量路由表的查询、维护会给路由器带来繁重的系统负荷；另 一方猫，128位长度的地址使得原本应用于IPv4路由器的关键算法的效率严重下降，难 以满足分组快速转发的需求。因此，开展基于IPv6的路由器关键技术的研究具有熏要的 意义。 本论文在分析Internet发展现状戳及下一代网络协议Ipv6的篝础上，对于路幽器技 术的发展进行了跟踪，围绕羞路lI|器协议软件以及路由器分组转发系统关键技术这两大 主题开展研究，论文的创新性工作主要体现在以下几个方面： l，本文在详细分析了OSPF路由协议的基础上，比较了OSPF路由协议与RIP路由 协议之闯的异国，重点分板了OSPF路由协议的IPv6版本(OsPFv3)襁昆其IPv4版本 的改变。本文通过仔细对照OSPFv3路由协议规范，设计并实现了蕊向IPv6网络环境的 OSPFv3路由协议软件，保证软件实现与协议规范的一致性和功能完整性，尽可能提高 软件静运行效率，减小系统受担。在掰提密的软件实现方案当中，对协议的信令交换机 制、消息的接收处理与消息发送以及协}义实体的状态转换，严格按照协议规范的标准实 现。为了提高路由转发子系统的工作效率，提出了一种面向分组转发子系统的路由表维 护模块设计方案，通过对路由表存储方式的改变，一方面可以减小路由转发予系统的系 统负荷，另一方颓可以提高路E协议予系统中路由表更新过程的效率，保涯了路由器整 体性能的提高。 2，本文在分析了几种常见的基于IPv4的路由搜索算法的基础上，比较了它们在搜 面向IPv6分组转发的路由技术研究：摘要索时间复杂度、空闻复杂度上的差别，分析了它们在IPv4网络向IPv6网络过渡期的适 面向IPv6分组转发的路由技术研究：摘要 索时间复杂度、空闻复杂度上的差别，分析了它们在IPv4网络向IPv6网络过渡期的适 应性，参考其中算法性能和可扩展性较好的基于地址前缀长度的二分搜索算法的设计思 想，重点针对该算法在IPv6协议体系结构下面临的问题，提出了～稀新的基于Pv6的 快速路E瞻蹙搜索算法一ABSH算法。ABSH算法采阁两级搜索方式，合理划分姥址蘸缀 空间，使得每一个子空间内的算法数据结构改变不会影响到其它子空间内的数据，从而 提高了算法的效率和鲁棒性。通过论证前缀扩展的特性，提出了对一级线性索引表进行 快速添加、删除及更新的方法。在分析努法核心数据结构——二分搜索树浆构建形式之 后，提出了两年申构建二分搜索树的方案，进一步优化了算法执行的平均效攀。还针对BSH 算法中更新效率较差的缺点，设计了附加于原算法数据结构之上的新数据结构——BMP 树，使得算法的更新效率得封了显著的攥高。ABSH算法的设计充分考虑了IPv6网络环 境和分组格式的特点，使其更加适用于IPv6路由器分组转发过程中的路由表搜索模块。 最后，编写程序用软件实现了ABSH路由表搜索算法，并且通过对测试数据与BSH算 法的比较，验证了在IPv6环境下ABSH算法的搜索和更新效率都远远优于BSH算法， 即使执行大援模路E＆表的搜索任务，该算法仍可保持优异的性能。 3，在深入浅出的阐明IP分组分类问题之后，分析了几种常见的基于IPv4的IP分 组分类算法，比较了这几种算法在搜索时间复杂度和空间复杂度方丽的麓别，详细论述 了其中一类广泛应用的p分组分类算法一元组空间接索算法，针对该算