延迟容忍网络中一种基于节点介数的拥塞感知路由算法

发布时间：2017-10-24 08:00

  本文关键词：延迟容忍网络中一种基于节点介数的拥塞感知路由算法

  更多相关文章： 延迟容忍网络 节点介数 确定性路由算法 拥塞感知

【摘要】：确定性延迟容忍网络中,节点间的接触往往表现出一定的重复性和规律性.现有的确定性路由算法通常根据网络全局或部分的先验知识构建网络演化图,将路由选择过程转换为利用经典路由算法求解最短路径的问题.然而,这类算法中消息的转发一般采用预先计算好的路径,缺乏对网络状态的自适应性.网络流量可能集中于部分的活跃节点,造成这部分节点过度的资源消耗,从而导致网络拥塞.提出一种基于节点介数的拥塞感知路由算法,该算法通过网络拓扑的时空演化图计算出节点间延时开销最小的多条备选路径,同时引入节点介数来指示节点的负载情况.在转发路径的选择过程中,结合路径的延迟开销和介数值以不同的概率从备选路径集合中选择实际转发路径.仿真结果表明该算法有效地减少了网络负载不均造成的局部拥塞现象,提高了网络消息的交付性能.
【作者单位】： 中南大学信息科学与工程学院;
【关键词】： 延迟容忍网络 节点介数 确定性路由算法 拥塞感知
【基金】：国家自然科学基金项目(61173169,61103204,61163060)资助 国家“八六三”高技术研究发展计划项目(2009AA112205)资助
【分类号】：TP393.02
【正文快照】： 1引言机会网络环境下,受到网络节点的移动性、节点的稀疏分布以及节点通信范围等条件的限制,节点间往往缺乏持续稳定的端到端通信路径.这使得传统的Internet和MANET路由协议均无法适用于该类网络.因此,关于机会性路由协议的研究成为了该领域的热点和关键问题之一.根据网络特性

【相似文献】

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

1 王洪君;王大东;梁海英;高远;;一种BGP路由配置错误动态检测方法[J];计算机工程;2006年14期

2 江汉;陈明;;基于移动代理的温室无线传感器网络路由算法研究[J];机床与液压;2008年07期

3 王臻;袁世忠;;结合预取的MSM-CDN路由策略[J];计算机应用与软件;2009年05期

4 郭小磊;史伟;;网络社团结构对路由策略的影响[J];科技情报开发与经济;2009年16期

5 许政;张兆心;马培军;;基于区域划分的大规模网络模拟本地静态路由策略研究[J];微计算机信息;2011年01期

6 徐恪,徐明伟,王彬;边界网关协议BGP-4中的路由策略与信息传播[J];清华大学学报(自然科学版);2003年04期

7 金源;李松年;;内容发布订阅服务网络中的路由策略[J];计算机工程与应用;2006年12期

8 翟鹏;李登道;毕经平;;基于AS关系的BGP路由策略验证方法[J];计算机工程;2006年13期

9 陈肖飞;;高效网络多出口结构设计分析[J];福建电脑;2007年12期

10 曲荣欣;王和兴;才书训;;可视化域间路由建模语言[J];计算机工程;2008年18期

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

1 陈增强;陈华良;刘忠信;;一种新的复杂网络加权路由策略研究[A];第五届全国复杂网络学术会议论文（摘要）汇集[C];2009年

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

3 金巨亮;;辽宁联通互联网网络扁平化路由策略研究及实施[A];中国通信学会信息通信网络技术委员会2011年年会论文集（上册）[C];2011年

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

5 郝志宇;云晓春;张宏莉;姜春祥;;动态路由模拟策略研究[A];全国网络与信息安全技术研讨会论文集（下册）[C];2007年

6 王禹;赵跃龙;;一种P2P网络分级路由策略[A];第15届全国信息存储技术学术会议论文集[C];2008年

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

8 戎杰;李凤超;;企业产区MES网络支撑系统的设计与实现[A];2005中国钢铁年会论文集（第4卷）[C];2005年

9 任勇;;信息共享网络的复杂性研究——理论与关键技术[A];第六届全国网络科学论坛暨第二届全国混沌应用研讨会论文集[C];2010年

10 张鹏;周云;;计算机网络应急接入模式研究[A];四川省通信学会2010年学术年会论文集[C];2010年

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

1 ;95105：沟通无处不在[N];通信产业报;2004年

2 ;想BT？此“路”不通[N];电脑报;2005年

3 彭芳;青牛打造统一服务[N];中国计算机报;2004年

4 杨宗会;亿阳IP CONTACT CENTER解决方案[N];中国计算机报;2002年

5 姜海;VIP级奥运专网保障通信[N];通信产业报;2008年

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

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

8 李宏 韩春静;中国科学院CNGI建设[N];计算机世界;2006年

9 汪南;263斥巨资保障邮箱稳定[N];中国信息报;2008年

10 ;Sonus的开放服务体系结构(OSA)[N];通信产业报;2002年

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

1 胡宁;基于协同的域间路由管理技术研究[D];国防科学技术大学;2010年

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

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

4 王丹;复杂网络拥塞分析与路由策略研究[D];东北大学;2009年

5 凌翔;复杂网络上交通过程的动态特性研究[D];中国科学技术大学;2011年

6 何涛;QoS与负载均衡路由及相关技术的研究[D];南京邮电大学;2011年

7 李彦华;基于机会主义路由的无线Ad Hoc网络关键技术研究[D];北京邮电大学;2009年

8 罗沛;智能光网络层域路由及生存性研究[D];北京邮电大学;2010年

9 蔡雪莲;无线Ad Hoc网络接入和路由关键技术研究[D];西安电子科技大学;2013年

10 冯琳函;无线Mesh网络信道分配和路由的研究与改进[D];吉林大学;2013年

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

1 张程;基于Internet的路由级仿真拓扑建模[D];吉林大学;2010年

2 王祥;延迟容忍网络中的路由研究[D];重庆邮电大学;2010年

3 庄勇;无标度网络上的信息路由策略[D];中国科学技术大学;2011年

4 王琨;占空比无线多媒体传感器网络地理坐标路由[D];大连理工大学;2010年

5 陶翠;基于可靠性的路由策略研究与设计[D];华北电力大学（北京）;2010年

6 林道伟;基于网络编码的无线mesh网络机会路由研究与实现[D];北京邮电大学;2010年

7 黄浩天;智能光网络层域网络规划[D];北京邮电大学;2011年

8 岳玲;集中式的智能路由策略管理在VoIP运营网络中的应用[D];太原理工大学;2004年

9 甄珊珊;无线传感器网络中基于地理位置的层次路由研究[D];西安电子科技大学;2010年

10 赵丹丹;基于QoS路由路径优化的网络拥塞控制[D];郑州大学;2010年

，

本文编号：1087793