9、重新拼凑iBGP：解决网络路由难题

重新拼凑iBGP：解决网络路由难题

1. 引言

在IP网络管理中，测量起着至关重要的作用，它能让运营商了解网络的当前运行状态。测量数据可用于推导运营网络中的流量需求、查找流量矩阵及其动态变化，以及检测振荡等任务。而这些任务大多需要了解流量在网络中的路径，因此路由测量不可或缺。

然而，由于存储需求高、运营设置成本大以及路由器间路由选择的依赖性，收集BGP路由信息的BGP监控器通常仅连接到部分路由器。为解决这一问题，本文提出一种利用路由器决策间高度依赖性的方法，系统地填补部分测量留下的空白。

自治系统（AS）的BGP路由决策并非独立的。当有多个路由可到达目的地时，AS内的各个路由器会根据自身对“最佳”路由的判断做出不同选择。网络解决方案，即网络中所有路由器针对特定目的地的决策，依赖于每个路由器所学习到的AS范围内的路由子集。因此，不能假设每个路由器都能学习到所有AS范围内的路由以进行选择。

本文聚焦于广泛应用于大型企业和服务提供商网络的路由反射器iBGP配置。此前，我们引入了一个模型来分析两层路由反射器（RR）iBGP拓扑的振荡特性，现在将该模型扩展到确定一般RR iBGP拓扑的网络解决方案。此模型捕捉了路由器在选择最佳路由时对其他路由器的依赖关系，为基于部分路由器的路由选择知识和iBGP配置来确定所有路由器的路由提供了方法。该方法还可用于“假设分析”，与Feamster和Rexford提出的方法相比，它适用于任何RR iBGP配置，且与拓扑无关，可扩展到其他拓扑。

我们将该方法应用于一个大型二级AS的拓扑，利用从15%的路由器（主要是RR）收集的测量数据，成功确定了网络中所有路由器的路由。在超过1270万个路由决策中，除了七个路由器外，我们预