摘要
针对基于拓扑服务器的路由(server routing,SR)算法在路由修复阶段存在不必要的网络开销和路径修复耗时偏长的问题,提出一种自适应快速路由修复算法(self-adaptive and fast route recovery algorithm,SFRR)。SFRR算法采用了"捎带式"发布源节点信息和自适应路由修复2种新机制,以达到降低网络开销和更快速地进行路由修复的目的。理论分析和仿真结果表明,与SR算法相比,SFRR算法减小了网络开销,缩短了路由修复的平均时间,降低了数据分组的平均端到端时延。
The server routing (SR) algorithm has problems of large network overhead and long time route recovery in the route recovery stage of SR. To address this issue, a self-adaptive and fast route recovery algorithm (SFRR) is proposed. In SFRR, two new mechanisms which piggyback the source information and choose adaptively the route recovery mechanism are introduced to reduce the network overhead and improve the speed of the route recovery. Theoretical analysis and simula- tion results show that the network overhead, the average time of route recovery and the average end-to-end delay of SFRR are outperform that of SR.
出处
《重庆邮电大学学报(自然科学版)》
CSCD
北大核心
2014年第2期214-218,共5页
Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)
基金
国家自然科学基金(60972068)
教育部留学回国人员科研启动基金(2010-1561)
重庆市自然科学基金(CSTC2012jjA40040)
应急通信重庆市重点实验室开放基金(201201)
长江学者和创新团队发展计划资助(IRT1299)~~