禁位排列路由决策算法的研究及应用

发布时间：2018-08-26 13:50

【摘要】：随着计算机网络的不断飞速发展,网络信息量也随之急剧增加,从而造成了网络负载繁重、信息交互速度延缓、通信质量变差等各种问题的出现,这就迫切需要设计一个高效、稳定、灵活的路由决策算法来应对这些不容忽视的问题。事实上,路由决策算法不能单独存在,只有把它运用到某一具体的路由选择协议下才具有现实的意义和价值。OSPF协议是目前比较常见的内部网关协议之一,它的最终目的是实现全网信息的一致性。基于国内外在信息一致性方向的研究不足以及OSPF协议下主流的Dijkstra算法的唯一性考虑,本文给出了一种禁位排列路由决策的创新性算法,它的根本目的是以最快的速度促使全网信息达到一致性。本文对禁位排列路由决策算法的提出、理论支撑、设计、仿真以及展望做了详细的论述。首先,本文提出了OSPF协议下的信息一致性问题,并针对该问题在其他禁位排列原理的基础之上构造了LAP算法。其次,将LAP算法应用到计算机网络中去,以此设计了单链网络LAP路由算法和两种复杂网络LAP路由算法,一是单链网络LAP加环的复杂网络路由算法,二是基于区域捆绑的复杂网络LAP路由算法。在设计三种LAP路由算法的同时,给出了相应的静态仿真实验,实验表明,三种LAP路由算法能够促成网络信息的一致性。最后,在NS2仿真环境下,对三种LAP路由算法进行动态仿真,进一步证明了本文设计的LAP路由算法能够解决网络信息一致性问题,与Dijkstra算法相比有较高的优越性。
[Abstract]:With the rapid development of computer network, the amount of network information increases rapidly, which results in the emergence of various problems, such as heavy network load, slow information exchange speed, poor communication quality, etc. It is urgent to design an efficient design. Stable and flexible routing decision algorithm to deal with these problems can not be ignored. In fact, the routing decision algorithm can not exist alone, only when it is applied to a specific routing protocol has practical significance and value. OSPF protocol is one of the most common internal gateway protocols. Its ultimate goal is to realize the consistency of information in the whole network. Based on the lack of research on the direction of information consistency at home and abroad and the uniqueness of the mainstream Dijkstra algorithm under OSPF protocol, this paper presents an innovative algorithm for routing decision making based on forbidden alignment. Its fundamental aim is to promote the consistency of information in the whole network at the fastest speed. In this paper, the proposed, theoretical support, design, simulation and prospect of the routing decision algorithm are discussed in detail. Firstly, the information consistency problem under OSPF protocol is proposed, and the LAP algorithm is constructed on the basis of other forbidden arrangement principles. Secondly, the LAP algorithm is applied to the computer network, and the LAP routing algorithm of single chain network and two LAP routing algorithms of complex network are designed. One is the complex network routing algorithm of single chain network LAP plus loop. The second is the LAP routing algorithm based on region binding. Three LAP routing algorithms are designed and the corresponding static simulation experiments are given. The experiments show that the three LAP routing algorithms can promote the consistency of network information. Finally, three LAP routing algorithms are dynamically simulated under the NS2 simulation environment, which further proves that the proposed LAP routing algorithm can solve the problem of information consistency in the network. Compared with the Dijkstra algorithm, the proposed LAP routing algorithm is superior to the Dijkstra algorithm.
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.01

【相似文献】

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

1 赵会群,蒋亚军,孙晶,李正熙,高远;路由联盟建模与震荡检测[J];小型微型计算机系统;2005年09期

2 曲荣欣;张春宏;高远;;基于安全配置准则的路由策略冲突级别的确定[J];计算机工程;2006年11期

3 徐昕;顾云丽;;自私路由及其解决方法[J];科技资讯;2008年29期

4 曹煦晖;;混合式P2P的路由搜索算法[J];集美大学学报(自然科学版);2009年03期

5 唐明董;张国清;杨景;张国强;;互联网可扩展路由[J];软件学报;2010年10期

6 杨锋;;路由策略与策略路由分析及实例一则[J];中国教育网络;2007年11期

7 陈弘,刘彦,高军,杨宇航;路由仲裁技术在交换网络中心建设中的研究和应用[J];计算机工程;2000年02期

8 赵玉震;骨干出口路由策略及节点增容方案探讨[J];电信建设;2003年06期

9 赵会群,孙晶,王国仁,高远;路由网络代数[J];计算机学报;2004年07期

10 段小荣,付爱英,鄢志辉;双网分流的路由策略[J];计算机与现代化;2004年07期

中国重要会议论文全文数据库 前10条

1 赵会群;孙晶;高远;;一种基于路由网络代数的路由振荡检测算法[A];第十届全国容错计算学术会议论文集[C];2003年

2 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

3 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

4 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展（上册）[C];2001年

5 周万春;吴博;;一种优化的分层式移动IPv6路由策略的分析与研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年

6 孟涛;杜文建;侯志胜;;辽宁省联通169网网络扁平化的路由策略研究与应用[A];中国通信学会第六届学术年会论文集（中）[C];2009年

7 张雪松;胡九川;郑崇友;钟章队;;基于可能性分布的资源质量路由[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年

8 刘晶晶;;煤炭企业网络多出口路由平台的规划与实施[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年

9 姚谛;胡慧俐;朱培栋;;基于加同态加密机制的互联网路由异常检测[A];全国网络与信息安全技术研讨会论文集（上册）[C];2007年

10 赵会群;孙晶;高远;;路由“活锁”检测方法[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

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

1 云;全面控制Internet路由[N];中国计算机报;2001年

2 ;线速交换 安全路由[N];中国计算机报;2003年

3 ;智能路由控制改进BGP[N];网络世界;2002年

4 潇潇;会诊中山大学[N];中国电脑教育报;2003年

5 林海;IP地址需双管齐下加速申请[N];中国高新技术产业导报;2006年

6 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年

7 王;面向电信级核心[N];中国计算机报;2001年

8 ;清华比威推出路由器新品[N];通信产业报;2001年

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

1 付志鹏;结构化P2P网络抖动的应对策略研究[D];国防科学技术大学;2013年

2 赵丹;基于逻辑集中控制的网络路由关键技术研究[D];国防科学技术大学;2013年

3 赵阳明;数据中心网络中路由与资源分配问题研究[D];电子科技大学;2015年

4 孙海峰;VANETs路由算法研究[D];电子科技大学;2015年

5 于灏;复杂网络传输及资源限制下负载能力提升问题研究[D];东北大学;2013年

6 王小娟;基于复杂网络理论的虚拟路由通信安全问题研究[D];北京邮电大学;2015年

7 郭华明;标识路由关键技术研究[D];北京交通大学;2010年

8 侯美佳;互联网路由保护研究[D];清华大学;2013年

9 江昊;Internet QoS路由研究[D];武汉大学;2004年

10 包广斌;BGP路由稳定性建模与分析[D];兰州理工大学;2009年

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

1 谷志群;WSNs中基于网络资源利用效率的层次型路由算法研究[D];河北工程大学;2015年

2 徐金卯;可重构网络中元能力组合及服务路由策略研究[D];郑州大学;2015年

3 王宇飞;3D NoC容错路由算法的研究[D];曲阜师范大学;2015年

4 李长锋;基于能量优化的无线传感器网络非均匀分簇路由算法研究[D];华中师范大学;2015年

5 王丽珍;无线传感器网络中地理位置路由算法研究[D];苏州大学;2015年

6 张群;基于WirelessHART的低功耗可靠路由算法和调度[D];山东大学;2015年

7 张珊珊;面向紧急情况下DTN网络的移动模型和路由算法的研究[D];陕西师范大学;2015年

8 邹剑芬;赣东北地区电力数据网的研究与设计[D];华北电力大学;2015年

9 覃广荣;基于节点位置偏好地点DTN路由算法研究[D];广西大学;2015年

10 刘斌;基于ZigBee协议的无线传感器网络实时路由研究[D];中国矿业大学;2015年

，

本文编号：2205058