BGP Prefix Delegations: A Deep Dive
BGP Prefix Delegations: A Deep Dive
复制标题
BGP 前缀委托：深入探讨
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
A. Feldmann
中科院分区：
文献类型：
--
作者：
Thomas Krenc;A. Feldmann
互联网路由生态系统的可扩展性限制包括BGP路由表的大小和更新速度。在本文中，我们主要关注前者。在过去的几十年里，BGP路由表的规模呈超线性增长。尽管地址空间分配的结构考虑了聚合，但由于流量工程的需要，这种能力受到了损害。一个主要的缺陷是委托前缀。前缀委托占路由表大小的15%，也占流量的14%。此外，它们反映了BGP的巨大复杂性：委托不仅是提供者将地址空间委托给客户的结果，反之亦然。一些委托是由于负载平衡和可传递的业务关系，另一些委托是由于组织内的操作实践。我们分析BGP数据以及大规模traceroute数据，以了解委托如何影响路径选择。尽管对委托的需求是显而易见的，但我们的工作强调，地址空间的碎片化将继续存在，并使路由表越来越无法聚合。
Among the scalability limits in the Internet routing ecosystem are the BGP routing table size and the rate of updates. In this paper, we focus on the former. The BGP routing table size has been growing superlinearly in the past decades. Although the address space allocation was structured with aggregation in mind, this capability is impaired due in part to the need for traffic engineering. One major impairment are delegated prefixes. Prefix delegations contribute 15% to the routing table size and they also involve 14% of the traffic. Moreover, they reflect the large complexity of BGP: Delegations are not only the results of providers delegating address space to their customers but also vice versa. Some delegations are due to load balancing and transitive business relationships, others due to operational practices within organizations. We analyze BGP data as well as large-scale traceroute data to understand how delegations affect path selection. Although the need for delegations is apparent, our work highlights that the fragmentation of address space is going to continue and renders the routing table more and more un-aggregatable.