抑制BGP路由表增长方法的研究  

Research on Method of Restraining the Growth to the BGP Routing Table

作　　者：张建伟[1] 王璐[1] 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,河南郑州450002

出　　处：《河南大学学报（自然科学版）》2010年第1期90-95,共6页Journal of Henan University:Natural Science

基　　金：国家973重点基础研究发展规划资助项目(2007CB307102);河南省自然科学基金(082300410280)

摘　　要：以增长趋势日益明显的BGP路由表为研究对象,针对在路由表中包含大量前缀长度大于地址分配策略所规定值的路由,基于模式匹配的路由过滤方法,建立了BGP路由前缀扩展列表的路由过滤数学模型,进一步讨论了AS级路由覆盖机制.仿真结果表明,该方法能够有效地滤除前缀长度不符合策略规定的路由,且能满足抑制路由表快速增长的要求.The growth trend of BGP routing table has become increasingly clear. Under the circumstance, view of a large number of prefixes lengths in the routing table longer than the values regulated by the addresses allocation strategy, this paper, based on the routing filtering method of pattern-matching, builds the routing filter＇s mathematical model of BGP routing prefix expanding list. Meanwhile, it makes further discussion of the mechanism of AS-level routing coverage. The simulation result shows that the method could effectively filter out the route whose prefix length does not accord with strategy, and it could meet the requirements of restraining the rapid growth of the BGP routing table.

关 键 词：BGP路由表 模式匹配 前缀列表 路由过滤 路由覆盖 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]