东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2004, Vol. 25 ›› Issue (8): 754-757.DOI: -

• 论著 • 上一篇    下一篇

基于过滤机制的抑制BGP路由表增长的方法

王洪君;王瑞军;王大东;高远   

  1. 东北大学秦皇岛分校;东北大学秦皇岛分校;吉林师范大学;东北大学秦皇岛分校 河北秦皇岛　066004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2004-08-15 发布日期:2013-06-24
  • 通讯作者: Wang, H.-J.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60073059;60273078)

Approach to restraining growth of BGP routing table by filtration

Wang, Hong-Jun (1); Wang, Rui-Jun (1); Wang, Da-Dong (2); Gao, Yuan (1)   

  1. (1) Qinhuangdao Branch, Northeastern Univ., Qinhuangdao 066004, China; (2) Jilin Normal Univ., Siping 136000, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2004-08-15 Published:2013-06-24
  • Contact: Wang, H.-J.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

656

摘要： 经过对BGP路由表进行分析,发现在BGP路由表中包含大量前缀长度大于地址分配策略所规定值的路由·给出了一种减缓路由表增长的方法,该方法基于前缀长度对路由进行过滤·对前缀长度大于地址分配策略所规定值的路由,只允许其在指定的距离范围内被通告,一旦该路由穿越了指定数目的AS,它就将被过滤掉,不再被通告·通过修改BGP协议,为其增加一个新的属性来记录被过滤路由的最大通告距离,实现对路由过滤·通过模拟实验证明所给方法可行,对抑制路由表增长效果明显·

关键词: BGP协议, BGP路由表, 网络地址前缀, 路由过滤, AS路径, 路由聚合

Abstract: The results of analyzing BGP routing tables show that there are a large number of routes of which the mask length of prefix exceeds the maximum mask length as specified by the address allocation policies. Based on the mask length of prefix, a method is presented to slow the growth of BGP routing table down so as to filter routes. For the prefixes of which the mask lengths are longer than those specified by the address allocation policies, they are only allowed to be announced in a certain range of distance. Once the route is traversing the range of given number of autonomous systems, it will be filtered out without announcement. In order to implement the filtering mechanism, the BGP is modified to add a new route attribute in it so as to record the maximum announced distance of the filtered route, thus implementing the route filtration. The method is proved feasible through simulation by using actual BGP routing tables and efficient for restraining the growth of BGP routing tables.

中图分类号: