BGP是目前应用在因特网上的IP网络互联协议，为运营商之间的互联提供了稳定而安全的路由协议，具有丰富的路由控制机制。 为了更好地控制路由策略，当前大部分的运营商均将BGP部署到骨干路由器。随着网络的不断扩展、路由器数目的增多以及路由信息条目的激增，解决BGP的扩展性问题变得越来越重要。

　　目前BGP的扩展性面临如下几个问题。

　　（1）I-BGP的Full-Mesh问题

　　BGP路由协议分为I-BGP和E-BGP两个部分。I-BGP用于自治域内的路由器之间，E-BGP用于自治域间的路由器之间。为了防止产生环回路由，BGP协议要求一个路由器通过I-BGP学到的路由，不再向其他I-BGP邻居广播，所以一个自治域内所有参加I-BGP协议的路由器都要与其他路由器建立会话，从而保证路由信息能够正确地广播到每一个路由器。依照这个原则，一个自治域内总的I-BGP会话数为N×(N－1)/2 （N为运行I-BGP的路由器数），当N不断增大时，这个数字会大得惊人：如100台路由器，则会话数为4950。这对网络设备而言是个非常大的负担，而且还将使网络的管理与配置变得异常复杂。而骨干网通常由大量的运行I-BGP的路由器组成，因此，这个问题是否能够解决，直接影响到网络规模的大小。

　　（2）更改路由策略时路由振荡的问题

　　BGP属于增量更新的路由协议，当有新的路由要发布时，路由器会向邻居发送Update信息，而如果要删除某条路由时，就会发送Withdraw信息。BGP路由的Flap的定义是：当一条路由在被收回（Withdraw）后，又被广播（Update）出来，视为一次Flap。由于任何一条路由的收回和更新都会导致一台路由器整个路由表重新计算，因此当Flap的情况比较多时，对路由器设备的负载将产生巨大的压力。根据笔者在实际工作中的经验，一般情况下，一台高端路由器在计算BGP路由的时候，CPU的负载基本上在80%～90%左右，有时甚至达到100％，占用了几乎所有的CPU资源。虽然目前大部分的高端路由器都将路由计算的模块与转发模块分布在不同的硬件上，来减少主CPU忙导致的路由器性能下降的问题，但是路由表的频繁变化和更新，对整个设备的运行还是有一定的影响的，而且这样的计算会随着路由的收回或广播，继续向自治域内部扩展，使内部的路由器产生同样的问题。

　　（3）其他需要考虑的问题

　　除了上面的两个问题会导致对路由器资源过量消耗之外，还有其他的一些因素，如路由的数目、BGP路由表的大小和路由计算的方式等，同样也会影响路由器的性能。