[发明专利]一种路由收敛方法和设备

说明书

技术领域

本发明涉及通信领域，特别涉及一种路由收敛方法和设备。

背景技术

根据IETF发布的关于性能测试方法的RFC(Request for Comment，认证请求)和Draft (草案)中的描述，广义的网络收敛概念指所有的路由在路由表和FIB(Forwarding Information Base，转发信息库)表中均完成状态更新的过程，故收敛时间应包括故障检测 时间、路由层面的收敛时间和路由表信息下发至FIB表的时间。也就是说，收敛的快慢取决 于故障检测过程、路由计算和更新的过程，以及路由表信息下发至FIB表的过程。因此提高 路由的收敛性能，通常是通过对上述三个过程进行优化来实现的。现有技术有以下三种收敛 方法：

第一种：采用控制层面的协议来支持快速故障检测，对介质和协议层进行实时检测，最 大化地压缩路由收敛所需要的故障检测时间，如BFD(Bidirectional Forwarding Detection， 双向转发检测)。

该方法仅对故障检测过程进行了优化，然而现网路由前缀的规模不断增长，路由收敛所 需的故障检测时间可压缩空间有限，采用该技术所取得的优化效果难以和路由前缀的增加规 模呈比例增长。

第二种：对路由协议本身路由计算和更新的过程进行优化。在路由计算方面，包括IGP (Interior Gateway Protocol，内部网关协议)的实时泛洪，即泛洪，后计算；增量SPF (Shortest Path First，最短路径优先)计算(i-SPF)，即当SPF树中某一树干发生变化 (down/up)，只计算受该发生变化的树干影响的部分树，不需要完全重新路由计算；局部路由 计算(PRC，Partial Route Calculation)：SPF树中，如果仅仅叶子发生变化，则只计算叶子 部分，无须完全重新进行路由计算。在路由更新方面，主要的方法是优化路由更新报文的生 成方式，如BGP(Border Gateway Protocol，边界网关协议)的报文队列优化、动态更新对 等体组等。

当路由规模很大的时候，路由计算和更新耗费的时间仍然是收敛的瓶颈，且因算法选择 因素，某些有重要流量去往的路由可能被排在靠后的收敛顺序，导致业务损失。

第三种：对FIB表下发的速度进行优化。通过从软硬件的角度，提高路由层面收敛完成后 FIB表下发的性能，从而减少更新FIB表所需要的时间。

然而现网路由前缀增长迅速，当需要收敛的路由数量巨大时，更新FIB表所耗费的时间仍 然是收敛的瓶颈，且因算法选择因素，某些有重要流量去往的路由可能被排在靠后的收敛顺 序，导致业务损失。

在实现本发明的过程中，发明人发现现有的技术在进行路由收敛时，不能进行有选择性 的处理，导致重要流量的业务受到损失。

发明内容

为了提高路由的收敛性能和保证重要流量的业务不受损失，本发明实施例提供了一种路 由收敛方法和设备。所述技术方案如下：

一种路由收敛方法，所述方法包括：

预先获取每个路由的优先级；

按照每个路由的优先级从高到低的顺序对路由表和转发信息库进行状态更新；

所述预先获取每个路由的优先级包括：

采集网络中预设统计期内的数据包的流量；

对采集到的数据包的流量进行统计；

根据统计的结果建立路由的流量统计学模型；

根据所述流量统计学模型设置每个目的路由前缀的即时流量和预期流量的优先级收敛 表；

根据所述收敛表确定每个路由的优先级；

或，

所述预先获取每个路由的优先级的步骤具体包括：

将数据包按照属性划分为不同的类型，为每个类型预设一个权值；

根据所述权值设置每类数据包对应的目的路由前缀的优先级；

根据所述目的路由前缀的优先级得到每个路由的优先级；

或，

所述预先获取每个路由的优先级的步骤具体包括：

采集网络中预设统计期内的数据包的流量；

根据所述数据包的类型对应的预设权值和采集的流量计算每个目的路由前缀对应的加权 流量；