基于IP网络的路由查找算法的研究与设计

来源 :扬州大学 | 被引量 : 0次 | 上传用户:zxcvxcv
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路由器是组成互联网的重要节点设备,位于ISO/OSI七层模型中的网络层,负责网络中数据的转发工作。它将不同的网络连接起来,并为经过它的数据包选择最佳的出口进行转发。路由器转发数据包的快慢,决定了经过路由器的所有数据包的传输速度。目前,链路上传输的数据已经可以通过光纤来承载,其传输速度可以达到400Gbps,因此当前路由器的性能瓶颈在于路由查找算法。路由器的查找效率决定了路由器的性能,决定了互联网的数据吞吐量。互联网上大多数的流量还是由IPv4网络承载,研究基于IPv4的路由查找算法有其现实意义。如何解决最长前缀匹配问题,是设计路由查找算法的核心问题,目前众多学者主要围绕路由查找算法的最长前缀匹配问题展开研究。IPv6作为IPv4的下一代技术,具有128位的地址长度。它对IPv6网络中的核心路由器处理负担更重、要求更高。已有的基于IPv4的路由查找算法,扩展到IPv6后无法适应新的需求或效率低下,需要建立新的基于IPv6的路由查找算法。论文主要围绕基于IPv4、IPv6路由查找算法展开,分别给出了适用于IPv4和IPv6的路由查找算法。主要工作包括:1、分析了 IPv4的地址结构及其发展史,通过对核心路由器中路由表数据的分析,发现了 IPv4地址前缀分布呈现一定特点:地址前缀长度为24的表项最多。论文针对这个特性,提出了一种哈希表和多比特树相结合的分阶段路由查找算法,算法将路由查找阶段分为两个阶段,分别是哈希表查找阶段和多比特树结构查找阶段。为了减少对存储器的访问,还提出了一种固定高度的多比特树结构:4-3Trie,该结构将路由查找时访问存储器的次数限定在了可接受的范围之内。算法分析和实验仿真表明,该算法通过利用IPv4地址前缀分布的特点,提高了查找效率,具有良好的路由查找性能。2、分析了 IPv6地址结构,通过对从Internet核心路由器的路由表中获取了路由前缀分布数据分析,发现地址前缀长度为16倍数的表项最多,其中尤以地址前缀长度为48的表项最多,其次是地址前缀长度为32的表项。同时分析还发现,在路由表中前缀中以20、24、26、28和2a开头的表项占了绝大多数。在此分析基础上,综合运用了哈希表和多比特树两种结构,提出了一种适用于IPv6的分阶段的路由查找算法,给出了 H16、H32、H32c、H48、H48c和H64六个哈希函数和一套哈希冲突解决策略。同时算法还提出了 6-5-4Trie结构,将树的高度控制在了可接受的范围,并且,算法在压缩树高度的同时,尽可能的降低树的稀疏程度来减少存储空间的浪费。算法分析和实验仿真证明,该算法在查找速度和存储空间上都有优势,能够满足核心路由器的性能要求。路由查找算法是复杂的,众多学者对其进行了深入的研究,我们是在前人研究的基础上进行了改进和探索。相关研究成果已被录用,即将在国内外的核心期刊上发表。
其他文献
本文以水电施工企业责任成本管理为例,从责任中心设置、责任成本分解、责任成本控制、责任成本分析、责任成本考核等方面对施工企业责任成本管理进行了研究,并提出了一套较为
沉积速率高、基材温升低的磁控溅射工艺,已经成为半导体集成电路金属化工艺的主流。本文重点对在硅晶圆上溅射金属薄膜的实际镀膜过程中的淀积速率进行了理论和实验研究。研
明、清官式琉璃艺术概论(下)刘大可三、琉璃脊饰在装饰技巧方面,中国古代匠师们不仅只是锦上添花的能手,更是变掩饰为装饰的天才。像屋脊这类本属两坡瓦接缝处的掩盖物,经他们的想
内部控制制度是中小企业为了保证实现经营管理目标。一个现代企业完善、健全的内部控制系统中,必须有完善严密的内部审计制度、独立有效的内部审计机构和高素质、高责任心的
研究了阳离子聚丙烯酰胺(CPAM)在活性炭过滤纸抄造中对活性炭和湿强胶乳的留着作用,并与阳离子-阴离子聚丙烯酰胺(APAM)双元助留体系的作用效果做了对比。结果表明,与采用CPA
<正>许多中小企业为了生存,在正常融资无门的情况下而采用民间借贷方式维持微利经营。2011年以来,一些中小企业在市场和资金等多种压力下,经营陷入困境。个别经营者为逃避债
在即将到来的5G(第五代移动通信技术)时代,网络将会有更高的速度,更低的延迟和更低的功耗,物联网万物互联所需要的海量无线通信需求也将得到满足。与此同时,国际物联网产业生
随着网络时代的到来,互联网让人民的生活更加便捷,比如社交、淘宝、发邮件、网上银行交易、电子商务等。一方面,互联网的进步带给了人们生活的便捷,另一方面黑客攻击者也会窃
在职高物理教学中,学生学习兴趣低下、参与性不高,成为了制约物理教学成效提升的重要障碍,探究教学法是对传统直接传授教学方式的一种改进与创新,能够将学生的主体地位充分体