CN104394079B - 一种基于边界网关协议的下一跳路由检测方法及装置 - Google Patents

Abstract

本发明公开了一种基于边界网关协议的下一跳路由检测方法及装置，涉及通信技术领域，用于解决现有技术中下一跳查询结果发生阻塞的问题，首先，路由下一跳订阅模块根据BGP邻居路由生成路由下一跳依赖表，并向路由集中管理模块发送下一跳信息订阅请求，其次，路由集中管理模块检测BGP邻居路由的下一跳信息，并发送给路由下一跳信息接收模块生成路由下一跳变化表，最后，由路由扫描前半部模块、路由扫描模块、路由扫描后半部模块对路由下一跳依赖表和路由下一跳变化表进行比较、更新、删除处理。本发明实施例主要应用在路由器中。

Description

一种基于边界网关协议的下一跳路由检测方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种基于边界网关协议的下一跳路由检测方法及装置。

背景技术

BGP(Border Gateway Protocol，边界网关协议)是一种运行在AS(AutonomousSystem，自治系统)之间的路由选择协议，并通过与BGP邻居路由之间交换NLRI(NetworkLayer Reachabi lity Information，网络层可达性信息)和路由属性来学习路由。路由属性主要包括AS路径、路由下一跳、路由源等，BGP在进行路由优选时需要检查路由属性的有效性，仅具有有效路由属性的BGP路由下一跳才会被加入转发表。其中，BGP路由下一跳的有效性依赖于IGP(Interior Gateway Protocol，内部网关协议)路由的可达性，IGP路由的可达性以IP(Internet Protocol，网际协议)路由是否存在为判断条件，如果IP路由存在，则认为IGP路由可达。因为IGP路由的可变性，所以BGP需要周期查询IGP路由的可达性来更新BGP路由。

现有的两种查询IGP路由的可达性方案，分别是实时同步查询和独立查询任务。这两种方法都需要由路由集中管理模块处理实时接收到的或者在有查询下一跳需求时收到的查询下一跳请求，但是当路由集中管理模块当前正在处理其他事务，就无法及时反馈下一跳查询结果，而这样会导致BGP路由不定期阻塞在等待路由集中管理模块返回下一跳查询结果上，进而致使BGP路由无法调度其他事务，造成BGP邻居保活事物无法调度。

发明内容

本发明的实施例提供一种基于边界网关协议的下一跳路由检测方法及装置，显著缓解了查询路由下一跳时产生的阻塞问题。

为达到上述目的，本发明的实施例采用如下技术方案：

一种基于边界网关协议的下一跳路由检测方法，所述方法应用于路由器，所述路由器至少包括：路由集中管理模块、路由下一跳订阅模块、路由下一跳信息接收模块、路由扫描前半部模块；所述方法包括：

当所述路由器获取到BGP邻居路由之后，所述路由下一跳订阅模块根据所述BGP邻居路由生成路由下一跳依赖表；

所述路由下一跳订阅模块向所述路由集中管理模块发送所述BGP邻居路由的下一跳信息订阅请求；

所述路由集中管理模块通过所述BGP邻居路由的下一跳信息订阅请求检测所述BGP邻居路由的下一跳信息；

所述路由集中管理模块根据所述BGP邻居路由的下一跳信息订阅请求获取所述BGP邻居路由的下一跳信息，将所述BGP邻居路由的下一跳信息发送给所述路由下一跳信息接收模块，并由所述路由下一跳信息接收模块根据所述BGP邻居路由的下一跳信息生成路由下一跳变化表；

通过所述路由扫描前半部模块对所述路由下一跳依赖表和所述路由下一跳变化表进行对比，根据所述路由下一跳变化表更新所述路由下一跳依赖表，具有相同表项的更新后的所述路由下一跳依赖表与所述路由下一跳变化表相同。

一种基于边界网关协议的下一跳路由检测装置，所述装置应用于路由器，所述路由器至少包括：路由集中管理模块、路由下一跳订阅模块、路由下一跳信息接收模块、路由扫描前半部模块；所述装置包括：

所述路由下一跳订阅模块，用于当所述路由器当获取到BGP邻居路由之后，根据所述BGP邻居路由生成路由下一跳依赖表；

所述路由下一跳订阅模块，用于向所述路由集中管理模块发送所述BGP邻居路由的下一跳信息订阅请求；

所述路由集中管理模块，用于通过所述路由下一跳订阅模块发送的所述BGP邻居路由的下一跳信息订阅请求检测所述BGP邻居路由的下一跳信息；

所述路由集中管理模块，还用于根据所述路由下一跳订阅模块发送的所述BGP邻居路由的下一跳信息订阅请求获取所述BGP邻居路由的下一跳信息，将所述BGP邻居路由的下一跳信息发送给所述路由下一跳信息接收模块；

所述路由下一跳信息接收模块，用于根据所述路由集中管理模块发送的所述BGP邻居路由的下一跳信息生成路由下一跳变化表；

所述路由扫描前半部模块，用于对所述路由下一跳依赖表和所述路由下一跳变化表进行对比，根据所述路由下一跳变化表更新所述路由下一跳依赖表，具有相同表项的更新后的所述路由下一跳依赖表与所述路由下一跳变化表相同。

本发明实施例提供的一种基于边界网关协议的下一跳路由检测方法及装置，通过路由下一跳订阅模块在路由器学习到BGP邻居路由后生成下一跳依赖表，并向路由集中管理模块发送下一跳订阅请求，以使得路由集中管理模块在检测订阅的下一跳发生变化时，通知路由下一跳变化模块生成下一跳变化表，从而利用下一跳变化表对下一跳依赖表进行更新，并根据更新后的下一跳变化依赖表进行路由优选。由于是路由集中管理模块主动对下一跳信息进行监测，并通过监测结果进行更新，因此可避免路由集中管理模块当前正在处理其他事务，无法及时反馈下一跳查询结果时，而产生的查询路由下一跳时产生的阻塞问题。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种基于边界网关协议的下一跳路由检测方法流程图；

图2为本发明实施例提供的另一种基于边界网关协议的下一跳路由检测方法流程图；

图3为本发明实施例提供的另一种基于边界网关协议的下一跳路由检测方法流程图；

图4为本发明实施例提供的另一种基于边界网关协议的下一跳路由检测方法流程图；

图5为本发明实施例提供的一种基于边界网关协议的下一跳路由检测装置组成示意图；

图6为本发明实施例提供的另一种基于边界网关协议的下一跳路由检测装置组成示意图；

图7为本发明实施例提供的另一种基于边界网关协议的下一跳路由检测装置组成示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本发明实施例提供了一种基于边界网关协议的下一跳路由检测方法，该方法应用于路由器，该路由器至少包括：路由集中管理模块、路由下一跳订阅模块、路由下一跳信息接收模块、路由扫描前半部模块。

如图1所示，该方法包括：

101、当路由器获取到BGP邻居路由之后，路由下一跳订阅模块根据BGP邻居路由生成路由下一跳依赖表。

其中，路由下一跳依赖表中存储路由器获取到BGP邻居路由下一跳信息，至少包括：IGP路由度量、出接口个数、出接口、更新时间、下一跳状态。还需说明的是，下一跳状态至少包括：有效性状态、下一跳命中状态、IGP路由度量变化状态、IGP路由下一跳个数变化状态。

102、路由下一跳订阅模块向路由集中管理模块发送BGP邻居路由的下一跳信息订阅请求。

103、路由集中管理模块通过BGP邻居路由的下一跳信息订阅请求检测BGP邻居路由的下一跳信息。

其中，路由集中管理模块接收到路由下一跳订阅模块发送的订阅请求之后，开始检测BGP邻居路由的下一跳信息。

104、路由集中管理模块根据BGP邻居路由的下一跳信息订阅请求获取BGP邻居路由的下一跳信息，将BGP邻居路由的下一跳信息发送给路由下一跳信息接收模块。

其中，当路由集中管理模块检测出BGP邻居路由发生变化之后，获取BGP邻居路由的下一跳信息。并将该BGP邻居路由的下一跳信息发送给路由下一跳信息接收模块。

105、路由下一跳信息接收模块根据BGP邻居路由的下一跳信息生成路由下一跳变化表。

其中，路由下一跳变化表与路由下一跳依赖表的信息存储形式完全相同。如果针对同一个BGP邻居路由的下一跳信息收到多次变化，那么仅最新BGP邻居路由的下一跳信息才被存储到路由下一跳变化表中，旧的BGP邻居路由的下一跳信息将被删除。

106、通过路由扫描前半部模块对路由下一跳依赖表和路由下一跳变化表进行对比，根据路由下一跳变化表更新路由下一跳依赖表。

其中，具有相同表项的更新后的路由下一跳依赖表与路由下一跳变化表相同。该步骤使得路由下一跳依赖表中存储的是最新的BGP邻居路由的下一跳信息。

本发明实施例提供的一种基于边界网关协议的下一跳路由检测方法，通过路由下一跳订阅模块在路由器学习到BGP邻居路由后生成下一跳依赖表，并向路由集中管理模块发送下一跳订阅请求，以使得路由集中管理模块在检测订阅的下一跳发生变化时，通知路由下一跳变化模块生成下一跳变化表，从而利用下一跳变化表对下一跳依赖表进行更新，并根据更新后的下一跳变化依赖表进行路由优选。由于是路由集中管理模块主动对下一跳信息进行监测，并通过监测结果进行更新，因此可避免路由集中管理模块当前正在处理其他事务，无法及时反馈下一跳查询结果时，而产生的查询路由下一跳时产生的阻塞问题。

本发明提供的另一实施例中，详细描述了路由下一跳订阅模块根据BGP邻居路由生成路由下一跳依赖表的同时，路由下一跳订阅模块对BGP邻居路由的下一跳进行初始化的方法，由于该初始化操作包括：设置下一跳为无效状态和设置下一跳为命中状态，相应的执行初始化操作包括下述两部分流程,包括：

首先,加入路由下一跳依赖表中的BGP邻居路由的下一跳为无效状态，其它信息字段为初始值。

其中，将下一跳的有效性状态设置为无效状态表示路由器并未获取到BGP邻居路由的下一跳信息，从而使路由器在查询路由下一跳依赖表时，查询到BGP邻居路由的下一跳为无效状态时，退出查询。

其次，设置下一跳命中状态为命中状态。

当路由器获取到至少一个BGP邻居路由时，设置BGP邻居路由的下一跳为命中状态。

本发明提供的另一实施例中，描述了路由下一跳信息接收模块根据BGP邻居路由的下一跳信息生成路由下一跳变化表的处理流程，执行在步骤104之后，如图2所示，包括：

201、当接收到的BGP邻居路由的下一跳信息为路由添加消息时，保存IGP路由度量、出接口信息、BGP邻居路由的下一跳信息的更新时间等，同时设置下一跳有效性状态为有效状态。

202、当接收到的BGP邻居路由的下一跳信息为路由删除消息或BGP邻居路由的下一跳信息为空时，不保存下一跳信息，并设置下一跳有效性状态为无效状态。

其中，收到BGP邻居路由的下一跳信息为空表示路由下一跳订阅模块希望进行检测的BGP邻居路由不存在。

本发明另一实施例描述了在一个扫描周期内，路由扫描前半部模块和路由扫描模块对路由依赖表进行处理的流程，其中，在本发明实施例中，一个扫描周期默认为一分钟，在一个扫描周期内，路由扫描前半部模块执行步骤301之后，路由扫描模块执行步骤302，如图3所示，包括：

301、通过路由扫描前半部模块对路由下一跳依赖表和路由下一跳变化表进行对比，并在具有相同表项的路由下一跳依赖表与路由下一跳变化表不同时，对路由下一跳依赖表的表项进行标记，同时设置下一跳表中的所有表项的命中状态为非命中状态。

其中，标记用于表示表项对应的路由下一跳依赖表改变。路由扫描前半部模块根据路由下一跳订阅模块生成的路由下一跳依赖表和路由下一跳接收模块生成的路由下一跳变化表进行对比，并标记路由下一条依赖表与路由下一跳变化表中不同的表项。

302、路由扫描模块将路由下一跳依赖表中添加标记的表项的路由下一跳命中状态修改为命中状态，并对BGP邻居路由进行路由优选。

其中，路由扫描模块对BGP邻居路由进行路由优选，如果发现BGP邻居路由无法进行优选，即该BGP邻居路由不是任何路由的下一跳时，则保持该BGP邻居路由在路由下一跳依赖表中的状态为非命中状态，否则将非命中状态修改为命中状态。

本发明另一实施例提供了路由扫描后半部模块的处理流程，如图4所示，执行在步骤302之后，包括：

401、通过路由扫描后半部模块删除路由下一跳依赖表中非命中状态的表项并删除路由下一跳依赖表中的标记。

其中，由于被标记为分命中状态的表项在路由有效性检测中不会影响任何一个路由的有效性，所以删除路由依赖表中非命中状态的表项可提高路由扫描模块在扫描路由下一跳依赖表的效率。同时重置路由下一跳依赖表中命中状态的表项可使在下一跳没有发生变化时，不对路由下一跳依赖表进行更新，实现了下一跳多次变化一次响应的效果，减少了中期路由扫描的能耗。

402、通过路由扫描后半部模块删除路由下一跳变化表中的所有表项。

其中，路由扫描后半部模块删除路由下一跳变化表中的所有表项，便于路由器接收新的下一跳变化信息。

本发明实施例提供的一种基于边界网关协议的下一跳路由检测方法，通过路由下一跳订阅模块在路由器学习到BGP邻居路由后生成下一跳依赖表，并向路由集中管理模块发送下一跳订阅请求，以使得路由集中管理模块在检测订阅的下一跳发生变化时，通知路由下一跳变化模块生成下一跳变化表，从而利用下一跳变化表对下一跳依赖表进行更新，并根据更新后的下一跳变化依赖表进行路由优选。由于是路由集中管理模块主动对下一跳信息进行监测，并通过监测结果进行更新，因此可避免路由集中管理模块当前正在处理其他事务，无法及时反馈下一跳查询结果时，而产生的查询路由下一跳时产生的阻塞问题。

本发明实施例提供了一种基于边界网关协议的下一跳路由检测装置，该装置应用于路由器，如图5所示，该装置至少包括：路由集中管理模块51、路由下一跳订阅模块52、路由下一跳信息接收模块53、路由扫描前半部模块54。

路由下一跳订阅模块52，用于当路由器当接收到BGP邻居路由之后，根据BGP邻居路由生成路由下一跳依赖表。

路由下一跳订阅模块52，还用于向路由集中管理模块51发送BGP邻居路由的下一跳信息订阅请求。

路由集中管理模块51，用于通过路由下一跳订阅模块52发送的BGP邻居路由的下一跳信息订阅请求检测BGP邻居路由的下一跳信息。

路由集中管理模块51，还用于根据路由下一跳订阅模块52发送的BGP邻居路由的下一跳信息订阅请求获取BGP邻居路由的下一跳信息，将BGP邻居路由的下一跳信息发送给路由下一跳信息接收模块53。

路由下一跳信息接收模块53，用于根据路由集中管理模块51发送的BGP邻居路由的下一跳信息生成路由下一跳变化表。

路由扫描前半部模块54，用于对路由下一跳依赖表和路由下一跳变化表进行对比，根据路由下一跳变化表更新路由下一跳依赖表。

其中，具有相同表项的更新后的路由下一跳依赖表与路由下一跳变化表相同。

在本发明提供的另一实施例中，如图5所示，

路由下一跳订阅模块52，还用于对BGP邻居路由的下一跳进行初始化操作。

其中，初始化操作包括：设置下一跳的有效性状态为无效状态和设置下一跳的命中状态为命中状态。

在本发明提供的另一实施例中，如图5所示，

路由下一跳订阅模块52，还用于当接收到的BGP邻居路由的下一跳信息为路由添加消息时，保存IGP路由度量、出接口信息、BGP邻居路由的下一跳信息的更新时间等，同时设置下一跳有效性状态为有效状态。

路由下一跳订阅模块52，还用于当接收到的BGP邻居路由的下一跳信息为路由删除消息或BGP邻居路由的下一跳信息为空时，不保存下一跳信息，并设置下一跳有效性状态为无效状态。

在该装置的一种可选的构成方式中，如图6所示，该装置还包括：路由扫描模块61。

路由扫描前半部模块54，还用于对路由下一跳依赖表和路由下一跳变化表进行对比，并在具有相同表项的路由下一跳依赖表与路由下一跳变化表不同时，对路由下一跳依赖表的表项进行标记，同时设置下一跳表中的所有表项的命中状态为非命中状态。

其中，标记用于表示表项对应的路由下一跳依赖表改变。

路由扫描模块61，用于将路由下一跳依赖表中添加标记的表项的路由下一跳命中状态修改为命中状态，并对BGP邻居路由进行路由优选。

在该装置的一种可选的构成方式中，如图7所示，该装置还包括：路由扫描后半部模块71。

路由扫描后半部模块71，用于删除路由下一跳依赖表中非命中状态的表项并删除路由下一跳依赖表中的标记。

路由扫描后半部模块71，还用于删除路由下一跳变化表中的所有表项。

值得说明的是，本实施例中如图5至图7所示的装置用于实现上述图1至图4的方法流程。

本发明实施例提供的一种基于边界网关协议的下一跳路由检测装置，通过路由下一跳订阅模块在路由器学习到BGP邻居路由后生成下一跳依赖表，并向路由集中管理模块发送下一跳订阅请求，以使得路由集中管理模块在检测订阅的下一跳发生变化时，通知路由下一跳变化模块生成下一跳变化表，从而利用下一跳变化表对下一跳依赖表进行更新，并根据更新后的下一跳变化依赖表进行路由优选。由于是路由集中管理模块主动对下一跳信息进行监测，并通过监测结果进行更新，因此可避免路由集中管理模块当前正在处理其他事务，无法及时反馈下一跳查询结果时，而产生的查询路由下一跳时产生的阻塞问题。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (10)

1.一种基于边界网关协议的下一跳路由检测方法，所述方法应用于路由器，其特征在于，所述路由器至少包括：路由集中管理模块、路由下一跳订阅模块、路由下一跳信息接收模块、路由扫描前半部模块；所述方法包括：

当所述路由器获取到边界网关协议BGP邻居路由之后，所述路由下一跳订阅模块根据所述BGP邻居路由生成路由下一跳依赖表；

所述路由下一跳订阅模块向所述路由集中管理模块发送所述BGP邻居路由的下一跳信息订阅请求；

所述路由集中管理模块通过所述BGP邻居路由的下一跳信息订阅请求检测所述BGP邻居路由的下一跳信息；

所述路由集中管理模块根据所述BGP邻居路由的下一跳信息订阅请求获取所述BGP邻居路由的下一跳信息，将所述BGP邻居路由的下一跳信息发送给所述路由下一跳信息接收模块，并由所述路由下一跳信息接收模块根据所述BGP邻居路由的下一跳信息生成路由下一跳变化表；

通过所述路由扫描前半部模块对所述路由下一跳依赖表和所述路由下一跳变化表进行对比，根据所述路由下一跳变化表更新所述路由下一跳依赖表，具有相同表项的更新后的所述路由下一跳依赖表与所述路由下一跳变化表相同。

2.根据权利要求1所述的方法，其特征在于，所述所述路由下一跳订阅模块根据所述BGP邻居路由生成路由下一跳依赖表的同时，所述方法还包括：

所述路由下一跳订阅模块对所述BGP邻居路由的下一跳进行初始化操作，所述初始化操作包括：设置下一跳的有效性状态为无效状态和设置下一跳的命中状态为命中状态。

3.根据权利要求2所述的方法，所述所述路由下一跳信息接收模块根据所述BGP邻居路由的下一跳信息生成路由下一跳变化表，包括：

当接收到的所述BGP邻居路由的下一跳信息为路由添加消息时，保存内部网关协议IGP路由度量、出接口信息、所述BGP邻居路由的下一跳信息的更新时间等，同时设置下一跳有效性状态为有效状态；

当接收到的所述BGP邻居路由的下一跳信息为路由删除消息或所述BGP邻居路由的下一跳信息为空时，不保存下一跳信息，并设置下一跳有效性状态为无效状态。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

通过所述路由扫描前半部模块对所述路由下一跳依赖表和所述路由下一跳变化表进行对比，并在具有相同表项的所述路由下一跳依赖表与所述路由下一跳变化表不同时，对所述路由下一跳依赖表的表项进行标记，同时设置所述下一跳表中的所有表项的命中状态为非命中状态，所述标记用于表示所述表项对应的路由下一跳依赖表改变；

路由扫描模块将所述路由下一跳依赖表中添加所述标记的表项的路由下一跳命中状态修改为命中状态，并对所述BGP邻居路由进行路由优选。

5.根据权利要求1至4任意一项所述的方法，其特征在于，所述方法还包括：

通过路由扫描后半部模块删除所述路由下一跳依赖表中非命中状态的表项并删除所述路由下一跳依赖表中的标记；

通过路由扫描后半部模块删除所述路由下一跳变化表中的所有表项。

6.一种基于边界网关协议的下一跳路由检测装置，所述装置应用于路由器，其特征在于，所述装置至少包括：路由集中管理模块、路由下一跳订阅模块、路由下一跳信息接收模块、路由扫描前半部模块；

所述路由下一跳订阅模块，用于当所述路由器当获取到边界网关协议BGP邻居路由之后，根据所述BGP邻居路由生成路由下一跳依赖表；

所述路由下一跳订阅模块，用于向所述路由集中管理模块发送所述BGP邻居路由的下一跳信息订阅请求；

所述路由集中管理模块，用于通过所述路由下一跳订阅模块发送的所述BGP邻居路由的下一跳信息订阅请求检测所述BGP邻居路由的下一跳信息；

所述路由集中管理模块，还用于根据所述路由下一跳订阅模块发送的所述BGP邻居路由的下一跳信息订阅请求获取所述BGP邻居路由的下一跳信息，将所述BGP邻居路由的下一跳信息发送给所述路由下一跳信息接收模块；

所述路由下一跳信息接收模块，用于根据所述路由集中管理模块发送的所述BGP邻居路由的下一跳信息生成路由下一跳变化表；

所述路由扫描前半部模块，用于对所述路由下一跳依赖表和所述路由下一跳变化表进行对比，根据所述路由下一跳变化表更新所述路由下一跳依赖表，具有相同表项的更新后的所述路由下一跳依赖表与所述路由下一跳变化表相同。

7.根据权利要求6所述的装置，其特征在于，

所述路由下一跳订阅模块，用于对所述BGP邻居路由的下一跳进行初始化操作，所述初始化操作包括：设置下一跳的有效性状态为无效状态和设置下一跳的命中状态为命中状态。

8.根据权利要求7所述的装置，其特征在于，

所述路由下一跳订阅模块，还用于当接收到的所述BGP邻居路由的下一跳信息为路由添加消息时，保存内部网关协议IGP路由度量、出接口信息、所述BGP邻居路由的下一跳信息的更新时间等，同时设置下一跳有效性状态为有效状态；

所述路由下一跳订阅模块，还用于当接收到的所述BGP邻居路由的下一跳信息为路由删除消息或所述BGP邻居路由的下一跳信息为空时，不保存下一跳信息，并设置下一跳有效性状态为无效状态。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

所述路由扫描前半部模块，还用于对所述路由下一跳依赖表和所述路由下一跳变化表进行对比，并在具有相同表项的所述路由下一跳依赖表与所述路由下一跳变化表不同时，对所述路由下一跳依赖表的表项进行标记，同时设置所述下一跳表中的所有表项的命中状态为非命中状态，所述标记用于表示所述表项对应的路由下一跳依赖表改变；

路由扫描模块，用于将所述路由下一跳依赖表中添加所述标记的表项的路由下一跳命中状态修改为命中状态，并对所述BGP邻居路由进行路由优选。

10.根据权利要求6至9任意一种所述的装置，其特征在于，所述装置还包括：

路由扫描后半部模块，用于删除所述路由下一跳依赖表中非命中状态的表项并删除所述路由下一跳依赖表中的标记；

所述路由扫描后半部模块，还用于删除所述路由下一跳变化表中的所有表项。