题名 带路径探索检测的RCN路由抖动抑制算法
1
作者
牟晓玲 张大方 曾彬 毕夏安
机构
湖南大学计算机与通信学院 湖南大学软件学院
出处
《计算机应用》
CSCD
北大核心
2008年第11期2774-2777,共4页
基金
国家自然科学基金资助项目(6067315560703097)
文摘
路由抖动抑制机制在稳定Internet路由方面扮演着重要角色。针对路由原因通告(RCN)路由抖动抑制算法没有控制无效路径探索而产生大量更新消息量的问题,利用RCN表和路径探索路由特点提出了一种带路径探索检测的RCN路由抖动抑制算法,该算法正确区分路由抖动和路径探索并对无效路径探索进行控制。实验结果表明,该算法大量减少了更新消息量,提高了算法性能。
关键词
路由抖动抑制 路由 原因通告路径探索 更新消息量
Keywords
Route Flap Damping （RFD） Root Cause Notification （RCN） path exploration number of updates
分类号
TP393.06
[自动化与计算机技术—计算机应用技术]
题名 改善BGP路由收敛的时间窗口机制
被引量：9
2
作者
王立军 吴建平
机构
清华大学计算机科学与技术系
出处
《软件学报》
EI
CSCD
北大核心
2008年第11期2979-2989,共11页
基金
Supported by the National Natural Science Foundation of China under Grant No.60473082(国家自然科学基金) the National Basic Research Program of China under Grant No.2003CB314801(国家重点基础研究发展计划(973))
文摘
提出了一种时间窗口机制,能够基于路由抖动抑制中路由惩罚值的变化改善BGP(border gateway protocol)路由收敛.这种新机制把来自不同邻居的路由变化情况结合起来,利用BGP路由传播过程形成的路由相关性判断路由在网络中的稳定情况.时间窗口机制使BGP路由器能够更早地发现不稳定路由,优先将稳定路由选择为最优路由,终止路径搜索过程.模拟实验的结果表明,通过选择适当的参数,时间窗口机制能够大大缩短BGP路由收敛延时,减小收敛过程中的通信开销.而且,这种方法不需要在BGP的路由消息中增加额外的信息,因此容易在实际网络中逐步部署.
关键词
边界网关协议 时间窗口机制 域间路由 路由抖动抑制
Keywords
border gateway protocol time window mechanism inter-domain routing route flap damping
分类号
TP393
[自动化与计算机技术—计算机应用技术]
