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

以增长趋势日益明显的BGP路由表为研究对象,针对在路由表中包含大量前缀长度大于地址分配策略所规定值的路由,基于模式匹配的路由过滤方法,建立了BGP路由前缀扩展列表的路由过滤数学模型,进一步讨论了AS级路由覆盖机制.仿真结果表明,该方法能够有效地滤除前缀长度不符合策略规定的路由,且能满足抑制路由表快速增长的要求.

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

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.