[发明专利]互联网路由中的稳定路由选择方法

说明书

技术领域

本发明涉及互联网技术领域，尤其是涉及互联网路由中的稳定路由选 择方法，解决边界网关协议(Border Gateway Protocol，BGP)的收敛性和稳 定性问题。

背景技术

在互联网中，网络故障频繁，而现有的域间路由协议(Border Gateway Protocol，BGP)并不能很好地适应网络故障的解决方案。在现有技术中，域 间路由协议将经历一个较长的无效路由搜索过程，这导致了在互联网中发 生大量的数据包丢包现象。

为了缓解或者解决BGP路由慢收敛问题，现有技术还提出了很多改 进的BGP方案。但这些方案由于本身设计的缺点并不能有效地提高BGP 的性能。例如，RCN和EPIC通过在BGP通告消息中增加路由变化的根 源信息加快路由的收敛，但它们的改进性能很大程度上依赖于网络的拓扑 结构，而且这些方案并不支持增量部署；CA方案通过检测路由通告中的 无效路由加快路由收敛，但这个方案给路由器增加了很大的计算负载； Ghost Flushing方案通过在通告新路由前撤销旧路由加快路由收敛，但无 法避免路由的无效搜索过程，此外，Ghost Flushing还增加了很多BGP通 告消息，而且这个方案会恶化failover时的收敛性能。

此外，随着互联网技术的发展，新的互联网应用以及互联网用户数量 的增长均对互联网网络的收敛速度和通信负荷能力提出了更高的要求，这 进一步增加了现有的BGP的负荷问题。

发明内容

本发明的目的是解决上述缺陷之一，特别是解决BGP的路径搜索时 间长、路由的传播时间长以及路由策略导致的路由不收敛问题，从而有效 提高BGP的性能。

为解决上述问题，本发明一方面提出一种互联网路由中的稳定路由选 择方法，包括以下步骤：接受邻居通告的路由，并判断所述通告的路由是 否是由于故障引起的，且是否需要撤销或更改当前路由；如果判断所述通 告的路由是由于故障引起的，且需要撤销或更改当前路由，则稳定的域间 路由选择算法sBGP重新选择路由；根据所述sBGP选择可选的最稳定路 由作为当前路由。

作为本发明的一个实施例，根据所述sBGP选择可选的最稳定路由作 为当前路由包括：判断当前所选的最佳路由的AS路径是否包含有路由更 新中的故障信息AS；如果包含有路由更新中的故障信息AS，则在输入路 由信息库Adj-RIB-IN中选择存在时间最长的路由；判断所述存在时间最 长的路由的存在时间是否大于阈值；如果所述存在时间最长的路由的存在 时间是否大于阈值，则进一步判断所述存在时间最长的路由是否包含故障 链路；如果不包含故障链路，则将所述存在时间最长的路由作为当前路由。

作为本发明的一个实施例，还包括：如果所述存在时间最长的路由的 存在时间小于阈值，则从所述Adj-RIB-IN中选择最近通告的路由作为当 前路由。

作为本发明的一个实施例，还包括：如果所述存在时间最长的路由包 含故障链路，则在所述Adj-RIB-IN中删除所述存在时间最长的路由，并 重新选择最稳定路由。

作为本发明的一个实施例，所述路由通告中包含有标识路由变化事件 源的属性。

作为本发明的一个实施例，在所述Adj-RIB-IN中标识每条路由学习 到的时间。

作为本发明的一个实施例，还包括：判断稳定路由选择计时器超时时 间内路由是否发生变化；如果稳定路由选择计时器超时时间内路由没有发 生变化，则选择传统的路由选择算法选择路由。

作为本发明的一个实施例，还包括：如果稳定路由选择计时器超时时 间内路由发生了变化，则重启所述稳定路由选择计时器。

本发明提出了一个稳定的域间路由选择算法sBGP(Stable BGP)，在 本发明的sBGP中，当路由器收到由故障触发的路由通告后，则采用启发 式的路由选择算法选择目前可选的最稳定路由作为最佳路由。通过稳定路 由选择，路由器可以选择有效的稳定路由，以避免无效的路由搜索以及路 由不断更新引入的路由器处理开销。通过分析和模拟实验表明sBGP不仅 能够有效提高BGP的收敛的性能，而且可以减少收敛过程中的通讯开销。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面 的描述中变得明显，或通过本发明的实践了解到。

附图说明