期刊文献+

带路径探索检测的RCN路由抖动抑制算法

Root cause notification RFD algorithm with path exploration detection
下载PDF
导出
摘要 路由抖动抑制机制在稳定Internet路由方面扮演着重要角色。针对路由原因通告(RCN)路由抖动抑制算法没有控制无效路径探索而产生大量更新消息量的问题,利用RCN表和路径探索路由特点提出了一种带路径探索检测的RCN路由抖动抑制算法,该算法正确区分路由抖动和路径探索并对无效路径探索进行控制。实验结果表明,该算法大量减少了更新消息量,提高了算法性能。 Route Flap Damping (RFD) was a mechanism that played as a key contributor for Internet routing stability. In this paper, Root Cause Notification (RCN) route flap damping algorithm produced a lot of updates because invalid path exploration were noted, so a root cause notification RFD algorithm with path exploration detection using the RCN table and the characteristics of routes generated in path exploration was proposed. The algorithm can distinguish route flap and path exploration correctly and damp the invalid routes. The simulation results indicate that the algorithm can reduce the number of updates significantly and improve performance of the RFD.
出处 《计算机应用》 CSCD 北大核心 2008年第11期2774-2777,共4页 journal of Computer Applications
基金 国家自然科学基金资助项目(6067315560703097)
关键词 路由抖动抑制 路由原因通告 路径探索 更新消息量 Route Flap Damping (RFD) Root Cause Notification (RCN) path exploration number of updates
  • 相关文献

参考文献8

  • 1王洪君,王瑞军,王大东,高远.利用RFD实现BGP路由摆动源检测的方法[J].计算机工程,2005,31(13):40-42. 被引量:1
  • 2VILLAMIZAR C , CHANDRA R, GOVINDAN R. BGP route flap damping[ S]. RFC 2439, 1998.
  • 3MAO Z M, GOVINDAN R, VARGHESE G, et al. Route flap damping exacerbates lnternet routing eonvergcnce[ J]. ACM SIGCOMM Computer Communication Review, 2002, 32(4) :221 -233.
  • 4ZHANG B C, PEI D, MASSEY D, et al. Timer interaction in route flap damping[ C]// Proceedings of the 25th IEEE International Conference on Distributed Computing Systems. Washington. DC: IEEE Computer Society, 2005:393 -403.
  • 5WANG LI-JUN, WU JIAN-PING. XU KE. A variation of route flap damping to improve BGP routing convergence[C]// Proceedings of the 14th IEEE International Workshop on Quality of Service: IWQoS 2006. Washington, DC: IEEE Computer Society. 2006:297 - 301.
  • 6SSF Research Network. SSFNet[ EB/OL]. [ 2008 - 03 - 01] http://www, ssfnet, org.
  • 7BRITE team. Boston university representative internet topology generator[ EB/OL]. [ 2008 - 03 - 02]. http://www, cs. bu. edu/ brite/.
  • 8PREMORE B. Multi-as topologies from BGP routing tables[ EB/ OL]. [2008 -04 - 19]. http://www. ssfnet, org/Exehange/gallery/asgraph/index, html.

二级参考文献5

  • 1Rekhter Y, Li T. RFC 1771 : A Border Gateway Protocol (BGP version 4) [S]. 1995-03.
  • 2Labovitz C, Malan G R, Jahanian E Internet Routing Instability[J].IEEE/ACM Transaction on Networking. New York: ACM Press, 1998,6(5): 515-528.
  • 3Labovitz C, Malan G R, Jahanian E Origins of Intemet Routing Instability[A]. In Prec. IEEE Infocom'99[C], New York, 1999-03:218-226.
  • 4Villamizar C, Chandra R, Govindan R. RFC 2439: BGP Route Flap Damping[S]. 1998-11.
  • 5Griffin T G, Shepherd F B, Wilfong G The Stable Paths Problem andInterdomain Routing[J]. IEEE/ACM Transactions on Networking.New York: ACM Press, 2002, 10(2): 232-243.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部