基于DUAL算法的路由协议的研究与应用开题报告

1. 研究目的与意义

离散更新算法是基于离散数学的模型开发出的一种在网络路径选择中使用的特殊算法，可进行高效率、快速计算网络路径，对于现今网络快速发展的趋势，是一个非常优秀的选路方式，同时通过本算法实现的路径选择方式可在各种企业校园网及大型网络中广泛使用，并使网络设备在转发和控制两个层面上进行很好的分离，同时可实现快速网络收敛以及不等值负载均衡等特性，符合现在最新的数据转发理论，对此算法在路由协议中的使用进行研究并设计出一套完整的网络拓扑，进而实现相关服务在网络中的应用是现今互联网开发和研究的较为前沿的技术。

2. 课题关键问题和重难点

本课题主要研究内容是eigrp协议中的dual核心算法，为了说明eigrp协议具备的优势，首先与rip和ospf协议做简要的比较。

然后通过举例与实验证明eigrp协议的优点，例如：路由器和cpu资源的占有率小、具有快速的收敛速度、路由中不存在环路、拥有更简洁的运行机制。

同时还引入了eigrp的一些基本概念，从而引申出核心算法dual的可行条件以及本地计算和扩散计算。

3. 国内外研究现状（文献综述）

在云计算、大数据、物联网和人工智能等都迅猛发展的当下，各大高校，各个企业都重视起的信息技术的发展，切实推进各大行业的稳步发展，而作为这一切基础的internet基础设施正在中国迅猛发展与普及，提供了诸如移动ip和在线游戏之类的服务。

目前主流采用了内部网关协议来实现不同网络之间的互联组成更加大型更加复杂的网络，内部网关协议又分距离矢量协议和链路状态协议俩大类，俩者各有其优劣。

其中比较具有代表性的适用较小网络系统、分布式的路由信息协议以及较复杂，可快速收敛的开放最短路径优先协议。

4. 研究方案

首先与RIP和OSPF协议做简要的比较，证明EIGRP协议的优点，例如：路由器和CPU资源的占有率小、具有快速的收敛速度、路由中不存在环路、拥有更简洁的运行机制。

引入EIGRP的一些基本概念，从而引申出核心算法DUAL的可行条件以及本地计算和扩散计算。

5. 工作计划

第1周 根据导师给出的课题完成选题，查阅相关资料初步了解毕设课题第2-3周 完成外文材料的翻译并上传至毕设管理网站，根据毕设手和任务书完成开题报告并上传至毕设管理网站 第4-5周 根据导师提供的相关文献材料和课外书籍了解路由协议的内容掌握RIP和OSPF协议的优劣，通过网络了解最新型的网络协议及其对金融、军事等行业的影响第6-7周 结合文献资料学习EIGRP协议的相关内容，熟悉EIGRP协议的基本配置，为后期实验做基础 第8-9周 根据前面所学整理出EIGRP协议相较于RIP和OSPF协议 的优势从而引出DUAL算法的可行条件以及本地计算和扩散计算并整理成报告第10-11周 用GNS3模拟器搭建一个简单的基EIGRP协议DUAL算法拓 扑图，基于实验理解DUAL算法的工作原理，并将实验整理 内容写入毕设报告第12-13周 整理所有毕业设计的材料 第14-15周 再次检查毕业设计进行查漏补缺，为论文答辩做准备 提交毕业设计等待答辩