基于链路状态感知的路由机制设计与实现
发布时间：2022-10-21 09:51
随着互联网业务的发展,人们对于网络的使用正在不断增加。而伴随着网络发展而出现的大流量业务对传统网络也造成了巨大的冲击。事实证明如果网络硬件设备的发展速度跟不上迅速增长的数据量,将会导致服务性能下降。网络服务提供商一般采用过量提供带宽的方法减少网络拥塞的发生,但一味的提高链路带宽不能从根本上解决问题。 因此,为了避免拥塞发生,路由策略就显得尤为重要,如何制定这样一种路由算法,能够根据实时的链路状态,在满足用户服务质量的同时使网络中的流量分布更加均匀合理,避免网络拥塞发生,是亟待解决的问题。国内外的学者对此也进行了多项研究,提出了多种改进的路由算法,但是这些算法中,有一部分算法只强调路由的可达性,对整个网络的流量均衡影响不大,另一些算法在保证服务质量（时延）的方面存在不足,也很少综合考虑流量均衡和时延这两个因素。 本文在现有路由协议与选路算法的基础上,考虑了实时链路状态因素对选路策略的影响,并实现了对链路状态信息的获取,提出了一种基于链路状态的改进型选路算法。算法同时考虑带宽利用率和队列长度作为影响因素,根据对网络中数据包的捕获感知实际链路情况,对链路实时的路径情况做出预判...
【文章页数】：73 页
【学位级别】：硕士
【文章目录】：
致谢
中文摘要
ABSTRACT
目录
1 引言
1.1 研究背景及意义
1.2 国内外研究现状
1.3 论文章节安排
2 路由协议与路由算法概述
2.1 常用路由协议介绍
2.1.1 距离向量路由协议
2.1.2 链路状态路由协议
2.1.3 域间路由协议
2.2 最优路径选择算法
2.2.1 距离矢量路由算法
2.2.2 链路状态路由算法
2.3 路由算法的分类
2.4 路由算法的度量标准
2.5 影响路由算法质量的因素
2.6 本章小结
3 基于链路状态感知的路由算法的改进
3.1 最短路径的计算
3.2 链路状态的感知
3.3 带宽利用率和队列长度的计算
3.4 选路算法的改进
3.5 本章小结
4 路由算法仿真实现
4.1 仿真工具OMNeT++介绍
4.1.1 OMNeT++概述
4.1.2 OMNeT++系统结构
4.1.3 OMNeT++组成文件
4.1.4 INET框架
4.1.5 OMNeT++仿真流程
4.2 仿真模型构造设计
4.2.1 仿真网络体系设计
4.2.2 功能模块设计
4.3 OSPF协议的实现
4.4 主机发起和提供服务的实现
4.5 带宽利用率和队列长度统计的实现
4.6 改进的链路状态算法的实现
4.7 本章小结
5 仿真过程和结果分析
5.1 仿真拓扑搭建
5.1.1 搭建网络拓扑搭建
5.1.2 仿真拓扑子模块搭建
5.1.3 网络拓扑参数配置
5.2 仿真程序运行过程
5.3 仿真结果
5.3.1 网络资源平均利用率的对比
5.3.2 用户服务时延的对比
5.4 本章小结
6 总结与展望
参考文献
作者简历
学位论文数据集
【参考文献】：
期刊论文
[1]基于OMNeT++的INET框架消息传递研究[J]. 唐敏. 电脑与信息技术. 2011(01)
[2]对网络流量管理与拥塞管理的研究[J]. 胡云. 电脑开发与应用. 2009(05)
[3]Linux下的高流量数据包监听技术[J]. 马博,袁丁. 计算机应用. 2009(05)
[4]VC++实现基于Dijkstra算法的最短路径[J]. 部亚松. 科技信息(科学教研). 2008(18)
[5]一种可扩展的链路状态QoS路由算法[J]. 李加庆,郑锋,戴光华. 电脑知识与技术(学术交流). 2007(02)
[6]对Dijkstra算法的优化策略研究[J]. 陈益富,卢潇,丁豪杰. 计算机技术与发展. 2006(09)
[7]用扩展Dijkstra算法求解QoS问题的极限值及路由[J]. 陈骏坚,李腊元. 武汉理工大学学报(交通科学与工程版). 2004(06)
[8]基于Linux系统的报文捕获技术研究[J]. 杨武,方滨兴,云晓春,张宏莉. 计算机工程与应用. 2003(26)
硕士论文
[1]基于OMNeT++的无线传感器网络节点定位方法研究[D]. 崔永强.武汉理工大学 2011
本文编号：3695410
【文章页数】：73 页
【学位级别】：硕士
【文章目录】：
致谢
中文摘要
ABSTRACT
目录
1 引言
1.1 研究背景及意义
1.2 国内外研究现状
1.3 论文章节安排
2 路由协议与路由算法概述
2.1 常用路由协议介绍
2.1.1 距离向量路由协议
2.1.2 链路状态路由协议
2.1.3 域间路由协议
2.2 最优路径选择算法
2.2.1 距离矢量路由算法
2.2.2 链路状态路由算法
2.3 路由算法的分类
2.4 路由算法的度量标准
2.5 影响路由算法质量的因素
2.6 本章小结
3 基于链路状态感知的路由算法的改进
3.1 最短路径的计算
3.2 链路状态的感知
3.3 带宽利用率和队列长度的计算
3.4 选路算法的改进
3.5 本章小结
4 路由算法仿真实现
4.1 仿真工具OMNeT++介绍
4.1.1 OMNeT++概述
4.1.2 OMNeT++系统结构
4.1.3 OMNeT++组成文件
4.1.4 INET框架
4.1.5 OMNeT++仿真流程
4.2 仿真模型构造设计
4.2.1 仿真网络体系设计
4.2.2 功能模块设计
4.3 OSPF协议的实现
4.4 主机发起和提供服务的实现
4.5 带宽利用率和队列长度统计的实现
4.6 改进的链路状态算法的实现
4.7 本章小结
5 仿真过程和结果分析
5.1 仿真拓扑搭建
5.1.1 搭建网络拓扑搭建
5.1.2 仿真拓扑子模块搭建
5.1.3 网络拓扑参数配置
5.2 仿真程序运行过程
5.3 仿真结果
5.3.1 网络资源平均利用率的对比
5.3.2 用户服务时延的对比
5.4 本章小结
6 总结与展望
参考文献
作者简历
学位论文数据集
【参考文献】：
期刊论文
[1]基于OMNeT++的INET框架消息传递研究[J]. 唐敏. 电脑与信息技术. 2011(01)
[2]对网络流量管理与拥塞管理的研究[J]. 胡云. 电脑开发与应用. 2009(05)
[3]Linux下的高流量数据包监听技术[J]. 马博,袁丁. 计算机应用. 2009(05)
[4]VC++实现基于Dijkstra算法的最短路径[J]. 部亚松. 科技信息(科学教研). 2008(18)
[5]一种可扩展的链路状态QoS路由算法[J]. 李加庆,郑锋,戴光华. 电脑知识与技术(学术交流). 2007(02)
[6]对Dijkstra算法的优化策略研究[J]. 陈益富,卢潇,丁豪杰. 计算机技术与发展. 2006(09)
[7]用扩展Dijkstra算法求解QoS问题的极限值及路由[J]. 陈骏坚,李腊元. 武汉理工大学学报(交通科学与工程版). 2004(06)
[8]基于Linux系统的报文捕获技术研究[J]. 杨武,方滨兴,云晓春,张宏莉. 计算机工程与应用. 2003(26)
硕士论文
[1]基于OMNeT++的无线传感器网络节点定位方法研究[D]. 崔永强.武汉理工大学 2011
本文编号：3695410
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3695410.html
