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

• 作者: 段小龙 迟乐军 郭承青 闫健恩
• 来源期刊: 高技术通讯
• 关键词: 路由算法 拥塞预知 链路状态 备用路由
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 1140-1146
• 页数: 7页
• 字数: 5565字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2014.11.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	迟乐军	哈尔滨工业大学计算机科学与技术学院	3	16	2.0	3.0
2	闫健恩	哈尔滨工业大学计算机科学与技术学院	7	34	3.0	5.0
3	郭承青		2	3	1.0	1.0
4	段小龙	哈尔滨工业大学计算机科学与技术学院	1	3	1.0	1.0