快速路由迭代方法的实现及性能优化

发布时间：2017-04-30 12:07

  本文关键词：快速路由迭代方法的实现及性能优化，，由笔耕文化传播整理发布。

【摘要】：路由器在互联网中起着举足轻重的作用,它是构成IP网络的核心。随着信息爆炸式的增长,对路由器性能的要求也逐步提高。路由迭代是路由系统中一个重要的功能,然而传统的路由迭代采用的是定时器迭代的机制,该方法存在一定的延时。本文的研究目的便是设计和实现一种新的快速路由迭代的方法。本文根据路由迭代技术的发展现状,针对传统的定时器迭代方法进行分析,总结出该方法固有的不足并据此制定需求。通过对一款路由系统的学习分析,结合对路由管理模块以及迭代相关的BGP和静态路由协议的深入研究,提出一种快速路由迭代的实现方案。该方案基于实时迭代,避免了延时处理；抽象出邻居并使用两段式存储,提高数据结构的复用率；使用Radix树,提高数据的查找效率。然而该方案在数据恢复和路由震荡的情况下可能加剧路由震荡,为此也做了相应的优化。经过测试,结果与设计设想一致,迭代路由可以被实时处理,迭代效率有大幅提升。优化的结果也能避免由于迭代本身引起的路由震荡的加剧。
【关键词】：BGP 静态路由 路由迭代 邻居 Radix树
【学位授予单位】：东南大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.05
【目录】：

• 摘要4-5
• ABSTRACT5-9
• 缩略词表9-10
• 第一章 绪论10-13
• 1.1 课题背景10
• 1.2 国内外研究现状10-11
• 1.3 论文的主要研究内容11-12
• 1.4 论文的组织结构和章节安排12-13
• 第二章 路由迭代13-22
• 2.1 路由迭代13-14
• 2.2 静态路由协议14-15
• 2.2.1 静态路由协议14
• 2.2.2 缺省路由14
• 2.2.3 静态路由与路由迭代14-15
• 2.3 BGP协议15-18
• 2.3.1 BGP协议15-16
• 2.3.2 BGP协议与路由迭代16-18
• 2.4 隧道MPLS L3VPN技术18-21
• 2.4.1 隧道技术18-19
• 2.4.2 MPLS L3VPN技术19-21
• 2.4.3 MPLS L3VPN的报文转发21
• 2.5 本章小结21-22
• 第三章 快速路由迭代需求分析与概要设计22-29
• 3.1 快速路由迭代方法的需求分析22-24
• 3.1.1 定时器路由迭代22-23
• 3.1.2 快速路由迭代23-24
• 3.2 快速路由迭代方法的概要设计24-28
• 3.2.1 路由管理与周边模块25-26
• 3.2.2 路由管理并发处理26-27
• 3.2.3 路由管理模块设计27-28
• 3.2.3.1 主模块27
• 3.2.3.2 同步模块27-28
• 3.2.3.3 路由表模块28
• 3.2.3.4 公共模块28
• 3.3 本章小结28-29
• 第四章 快速路由迭代的实现29-50
• 4.1 路由的存储29-40
• 4.1.1 两段式存储29-30
• 4.1.2 NBR30-34
• 4.1.3 路由管理Radix树34-40
• 4.1.3.1 Radix树数据结构34-35
• 4.1.3.2 Radix树添加节点35-39
• 4.1.3.3 Radix树节点的删除39-40
• 4.1.3.4 Radix树节点的查找40
• 4.2 快速路由迭代方法的实现40-47
• 4.2.1 添加迭代路由40-42
• 4.2.2 删除迭代路由42-43
• 4.2.3 迭代路由的变化43
• 4.2.4 循环迭代的处理43-45
• 4.2.5 迭代到超网45-46
• 4.2.6 快速重路由46
• 4.2.7 数据备份46-47
• 4.3 快速路由迭代的性能优化47-49
• 4.3.1 依赖路由延时处理47-48
• 4.3.2 数据存储的优化48-49
• 4.3.3 定时器迭代方法的保留49
• 4.4 本章小结49-50
• 第五章 测试结果50-59
• 5.1 测试环境介绍50
• 5.2 静态路由迭代测试50-56
• 5.3 BGP路由测试56-58
• 5.4 本章小结58-59
• 第六章 总结与展望59-60
• 6.1 总结59
• 6.2 展望59-60
• 致谢60-61
• 参考文献61-62

【相似文献】

中国期刊全文数据库 前10条

1 钟星;高速路由交换技术及其发展[J];通信世界;2005年10期

2 倪县乐,周卫华,曾志民,丁炜;高速路由交换技术及其发展[J];通信世界;2001年27期

3 文言;比威万兆路由BitEngine 10009助力深圳大学城网络[J];通信世界;2004年12期

4 姚婕,陶军;路由交换原型系统关键技术的研究和实现[J];计算机工程;2005年13期

5 武彬;;安全路由是鸡肋吗?[J];软件世界;2007年09期

6 杨中贤;;最新路由交换测试技术介绍[J];电信网技术;2008年03期

7 王浩学;汪斌强;兰巨龙;邬钧霆;;基于开放可重构路由交换平台的新型网络体系[J];电信科学;2008年07期

8 李鹏;兰巨龙;姜鲲鹏;汪斌强;;可实现三级重构的路由交换设备[J];信息工程大学学报;2009年02期

9 董丽凤;;锐捷网络推出新一代分布式路由交换一体机[J];金融电子化;2009年07期

10 陈东;;虚拟化路由交换平台中的链路虚拟化技术[J];通信技术;2011年07期

中国重要报纸全文数据库 前10条

1 《网络世界》评测实验室 董培欣;100G路由探秘[N];网络世界;2012年

2 本报记者 蒙克;应用大潮托起思科路由交换之船[N];网络世界;2010年

3 ;交换？路由？路由交换？[N];计算机世界;2004年

4 ;高校青睐“十万兆”核心路由交换机[N];网络世界;2007年

5 《网络世界》评测实验室 荣钰;选秀余音——真实路由转发测试[N];网络世界;2004年

6 湖北 徐洲;打造自己的“模拟路由交换平台”[N];电脑报;2003年

7 米娜;核心路由交换机更需要IPv6[N];中国计算机报;2005年

8 本报记者 雷达;为媒体打开信息化之门[N];中国计算机报;2001年

9 朱会伦;我研制成路由交换第一芯[N];科技日报;2004年

10 皓迪;D-Link路由交换设备全面挺进电信北方九省[N];通信产业报;2003年

中国博士学位论文全文数据库 前2条

1 黄霄;支持多种网络体系的可重构路由交换平台及关键技术研究[D];解放军信息工程大学;2010年

2 陈文龙;可扩展路由器大规模路由管理研究[D];北京科技大学;2011年

中国硕士学位论文全文数据库 前10条

1 安博;基于SDN Controller的交换保护研究[D];西南交通大学;2015年

2 李希源;分布式路由与集中式路由收敛特性分析[D];西南交通大学;2015年

3 张中岳;一体化标识网络下交换路由标识池与映射信息更新机制的设计与实现[D];北京交通大学;2016年

4 王迪;快速路由迭代方法的实现及性能优化[D];东南大学;2015年

5 钱宇平;可重构操作系统中ENoC构架路由节点的设计与实现[D];电子科技大学;2010年

6 杨宝航;MPLS技术在网络改造中的应用研究[D];内蒙古大学;2012年

7 李星昊;三层交换机分布式路由管理的设计与实现[D];西安电子科技大学;2013年

8 孙士勇;专用高性能分组转发引擎及其关键技术研究[D];西安电子科技大学;2010年

9 闵田;基于共享内存架构的路由交换系统研究[D];武汉邮电科学研究院;2012年

10 魏巍;IS-IS支持多拓扑功能的实现与选路研究[D];北京交通大学;2011年

  本文关键词：快速路由迭代方法的实现及性能优化，由笔耕文化传播整理发布。

本文编号：336812