正文：
随着BGP路由表的不断增长，其碎片化问题已成为互联网规模扩展的主要挑战之一。许多专家认为，前缀去聚合（Prefix Deaggregation）是导致路由表增长的主要原因之一。虽然一些前缀的宣布是为了流量工程（TE）、前缀劫持保护或流量黑洞，但这些前缀对于可达性通常并非必要。这些前缀通过为少数玩家提供额外功能，给整个路由系统带来了负担。最近的研究中，我们关注了这一问题。首先，我们通过IP前缀类型量化了路由表的碎片化程度。我们观察到，在过去15年中，去聚合前缀的比例几乎翻了一番。我们的研究还表明，去聚合前缀是最不稳定的；它们出现和消失的频率更高。尽管在不同类别之间我们没有看到显著的路径预置差异，但去聚合前缀确实倾向于更具有选择性地进行宣布，这表明了流量工程。我们发现了一些看似孤立的前缀实际上是去聚合的例子。确实，一些大型转接ISP在拥有覆盖前缀时，会宣布大量孤立的前缀。我们展示了这种做法的范围及其对路由表的负面影响，尽管这种影响通常是可以避免的。
数据来源与分类方法
我们使用了来自Level3（AS3356）BGP数据流到Route Views项目的数据，这是一个大型转接提供商的完整数据流。我们发现，对于我们的目的来说，Route Views或RIPE路由信息服务RIS BGP对等体之间没有显著差异，因此我们考虑这个数据流具有代表性。我们使用以下参考文献中定义的分类法对前缀进行分类：孤立：不与其他前缀重叠的前缀；顶级：至少覆盖一个较小前缀但自身不被覆盖的前缀；去聚合：由同一AS发起的、被另一个更具体前缀覆盖的前缀；委托：由另一个AS发起的、被另一个更具体前缀覆盖的前缀。图1展示了这种分类的一个例子。
去聚合前缀的增长与稳定性
我们分析了过去15年的数据。如图2所示，去聚合前缀的比例从2003年的22%增长到2017年的38%。去聚合前缀的比例增长表明了路由表碎片化的加剧。去聚合前缀的不稳定性表明，它们在路由表中的存在时间较短，这可能会对路由系统的稳定性产生负面影响。
去聚合前缀的影响
去聚合前缀的存在不仅增加了路由表的规模，还可能导致路由选择的不确定性，从而影响网络的性能和稳定性。对于运维和网络工程师来说，了解去聚合前缀的影响至关重要，因为它们可能会增加路由器的处理负担，并可能导致路由循环和路由黑洞。
结尾：
对于运维和网络工程师来说，了解BGP路由表碎片化的原因和影响具有重要意义。通过识别和减少不必要的去聚合前缀，可以优化路由表，提高网络的性能和稳定性。此外，通过监控去聚合前缀的动态变化，可以及时发现潜在的网络问题，并采取相应的措施来确保网络的正常运行。
原文: APNIC Blog（2017-06-01）｜编译自 APNIC Blog，事实以原文为准。
来源：APNIC Blog