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

摘要：

针对网络信息量的不断增大造成的网络拥塞已经成为制约网络性能的主要因素的问题,研究了现有路由算法的改进,以缓解可能出现的拥塞,并提出了一种拥塞预知路由算法(CPRA).该算法通过周期性地检测队列缓冲区占用率(BOR)来判断链路是否有发生拥塞的趋势,当队列BOR达到一定阈值时,则认为链路有发生拥塞的趋势,并根据局部的拓扑结构与链路状态快速计算备用路由,当链路BOR达到一定阈值时启用备用路由转发数据包.在网络模拟器NS3上的仿真结果表明,相对于开放最短路径优先(OSPF)算法,CPRA能够显著提高网络的性能:网络吞吐率提高约50％,端到端平均时延减少0.3s.

关键词：路由算法、拥塞预知、链路状态、备用路由

所属期刊栏目：24

资助基金：国家科技支撑计划2012BAH45B01;国家自然科学基金61100189,61370215,61370211;国家信息安全242计划2014A085;山东省中青年科学家奖励基金BS2011DX001

在线出版日期：2015-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1140-1146