基于拥塞预知的路由算法研究

发布时间：2017-10-17 22:23

  本文关键词：基于拥塞预知的路由算法研究

  更多相关文章： 路由算法 拥塞预知 链路状态 备用路由

【摘要】：针对网络信息量的不断增大造成的网络拥塞已经成为制约网络性能的主要因素的问题,研究了现有路由算法的改进,以缓解可能出现的拥塞,并提出了一种拥塞预知路由算法(CPRA)。该算法通过周期性地检测队列缓冲区占用率(BOR)来判断链路是否有发生拥塞的趋势,当队列BOR达到一定阈值时,则认为链路有发生拥塞的趋势,并根据局部的拓扑结构与链路状态快速计算备用路由,当链路BOR达到一定阈值时启用备用路由转发数据包。在网络模拟器NS3上的仿真结果表明,相对于开放最短路径优先(OSPF)算法,CPRA能够显著提高网络的性能:网络吞吐率提高约50%,端到端平均时延减少0.3s。
【作者单位】： 哈尔滨工业大学计算机科学与技术学院;国家计算机网络应急技术处理协调中心;
【关键词】： 路由算法 拥塞预知 链路状态 备用路由
【基金】：国家科技支撑计划(2012BAH45B01) 国家自然科学基金(61100189,61370215,61370211) 国家信息安全242计划(2014A085) 山东省中青年科学家奖励基金(BS2011DX001)资助项目
【分类号】：TP393.06
【正文快照】： 段小龙?*郭承青“闫健恩③*迟乐军*(*哈尔滨工业大学计算机科学与技术学院哈尔滨150001)(°国家计算机网络应急技术处理协调中心北京100029)0引言提高网络的性能包括提高网络的传输能力以及降低网络的传输时延,而网络拥塞往往是造成网络性能下降的主要原因,它越来越成为制约网

【参考文献】

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

1 ;Multi-path routing based on load-balance for cognitive packet networks[J];The Journal of China Universities of Posts and Telecommunications;2011年05期

2 张登银;张保峰;;新型网络模拟器NS-3研究[J];计算机技术与发展;2009年11期

3 李姗姗;廖湘科;朱培栋;肖侬;;传感器网络中一种拥塞避免、检测与缓解策略[J];计算机研究与发展;2007年08期

4 刘惠山,徐明伟,徐恪,崔勇;因特网路由协议研究综述[J];电信科学;2003年10期

【共引文献】

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

1 王灵芝;袁艾莎;方隽俐;;Ad Hoc网络媒体接入层协议研究[J];长春师范大学学报;2016年02期

2 黄骏杰;陈晓江;刘晨;房鼎益;王薇;尹小燕;武岳山;;一种基于休眠调度的数据源拥塞控制方法[J];计算机研究与发展;2015年08期

3 张文健;王美茜;刘e，

本文编号：1051374