题名 改善BGP路由收敛的时间窗口机制
被引量：9
1
作者
王立军 吴建平
机构
清华大学计算机科学与技术系
出处
《软件学报》
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
[自动化与计算机技术—计算机应用技术]
题名 路由抖动的研究
被引量：1
2
作者
董玲 马跃
机构
北京邮电大学计算机科学与技术学院
出处
《计算机应用研究》
CSCD
北大核心
2005年第8期176-178,181,共4页
文摘
路由抖动是Internet不稳定的主要因素,频繁的路由抖动不仅加重了路由器的CPU处理负担,增加了网络的带宽消耗,严重情况下还会导致网络的瘫痪。对可以减轻路由抖动对网络的影响的两种方法:路由抑制和路由聚合进行了分析和比较,探讨了路由抑制的实现策略;同时结合开发万林克路由产品中实现BGP的实践,针对市场主流路由器在实现路由聚合和路由抑制时存在的缺陷,提出并实现了一种较为完备的解决方案。
关键词
路由抖动 路由抑制 路由聚合
Keywords
route flap pingroute flap damping route Aggregation
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 利用RFD实现BGP路由摆动源检测的方法
被引量：1
3
作者
王洪君 王瑞军 王大东 高远
机构
东北大学秦皇岛分校软件中心
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第13期40-42,共3页
基金
国家自然科学基金资助项目(60073059 60273078)
文摘
提出一种发现BGP路由摆动源的方法,该方法通过分布在网络上的服务器和客户机(运行BGP协议的边界路由器)实现。客户机除具有BGP路由器的功能外,还记录路由变化事件,利用RFD发现BGP路由摆动,向服务器提出查找振荡源请求。服务器通过查询路由变化事件发现BGP路由摆动源,并向网络管理员通告检测结果。最后通过实验证明了所给方法的正确性和可行性。
关键词
BGP协议 路由策略 路由振荡 路由摆动抑制 自治系统 域间路由
Keywords
Border gateway protocol (BGP) Routing policy route oscillation route flap damping Autonomous system Inter-domain routing
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 BGP路由摆动抑制机制与路径探索
4
作者
周婵
机构
贵州大学计算机科学系
出处
《贵州教育学院学报》
2005年第4期89-91,共3页
文摘
路由摆动抑制是普遍用于网络路由协议的一种机制。其目的在于通过暂时抑制那些短期内发生快速变化的路由,而限制不稳定路由的全局影响。普遍认为这一抑制机制有助于Internet全局路由的稳定性,但研究表明BGP的路径探索可能错误地引发抑制,甚至仅仅一次路由摆动都可能导致路由收敛时间的大大增加。
关键词
BGP 路由摆动抑制机制 路径探索 重用计时器 收敛时间
Keywords
BGP route flap damping path exploration convergence time
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 带有路由相关性分析的路由抖动抑制算法
5
作者
赵磊 秦利利 张靳 刘庆超
机构
东北师范大学计算机科学与信息技术学院
出处
《软件导刊》
2011年第8期36-38,共3页
文摘
域间路由协议的稳定性是十分关键的,路由抖动是域间路由不稳定的重要原因之一。在分析比较了几种路由抖动抑制(Route Flap Damping,RFD)算法的优缺点的基础上,在RFD+算法的基础上加入了路由相关性分析和判断,使得和时间相关的抖动路由被抑制,从而减少路由更新消息数量,缩短有效路由的搜索过程。最后通过仿真实验表明了该算法能够使抖动路由配置收敛到稳定状态,并缩短了BGP的收敛时间。
关键词
域间路由协议 路由抖动抑制 路由相关性 收敛时间
Keywords
BGP route flap damping route Relativity Convergence Time
分类号
TP312
[自动化与计算机技术—计算机软件与理论]
题名 带路径探索检测的RCN路由抖动抑制算法
6
作者
牟晓玲 张大方 曾彬 毕夏安
机构
湖南大学计算机与通信学院 湖南大学软件学院
出处
《计算机应用》
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
[自动化与计算机技术—计算机应用技术]
