CN106506367A - 一种下一跳确定方法及装置 - Google Patents

Abstract

本发明实施例提供了一种下一跳确定方法及装置。该方法应用于第一自治系统中的第一ASBR，第一与第二自治系统通过Option B方式跨域组网，第二自治系统包括至少两个第二ASBR，该方法包括：检测目标地址当前对应的预选下一跳是否可达，目标地址为第二自治系统中目标CE的地址，预选下一跳为具有目标转发表中目标标识信息的第二ASBR，目标转发表为第一ASBR存储的、目标地址对应的转发表；若为否，从目标转发表中选取除目标标识信息外优先级最高的标识信息，目标转发表中存储有标识信息与优先级的对应关系；将目标地址对应的预选下一跳更新为具有所选取的标识信息的第二ASBR。可见，本方案可以较好地避免采用Option B方式跨域组网的自治系统间出现流量长时间中断的情况。

Description

一种下一跳确定方法及装置

技术领域

本发明涉及通信技术领域，特别是涉及一种下一跳确定方法及装置。

背景技术

在通信技术领域中，为了突破单个服务提供商管理域的限制，对不同自治域跨域组网的技术的应用越来越广泛。具体地，不同自治系统之间可以采用Option B(单跳MP-EBGP，即单跳多协议边界网关协议)方式进行跨域组网。

当采用Option B方式跨域组网时往往会存在着一定的问题，下面进行举例说明。

参见图1，图中示出了两个自治系统(即AS1和AS2)通过Option B方式跨域组网时的系统结构示意图。其中，AS1中具有一个自治系统边界路由器(ASBR1)，AS2中具有两个自治系统边界路由器(ASBR2和ASBR3)。对于ASBR1而言，假设其将ASBR2作为目的地址为CE2的地址的数据包所对应的下一跳，那么，当ASBR1接收到目的地址为CE2的地址的数据包后，其会将该数据包发送至ASBR2。当ASBR1检测到其至ASBR2的链路出现了故障，或者ASBR2这个节点本身出现了故障时，ASBR1会进行一系列复杂的流程，以重新确定目的地址CE2所对应的新的下一跳，该过程需要花费比较长的时间，在该过程中，ASBR1无法将其所接收到的、目标地址为CE2的数据包传输至CE2，此时AS1和AS2之间会出现流量长时间中断的情况。

因此，如何避免采用Option B方式跨域组网的自治系统之间出现流量长时间中断的情况是一个亟待解决的问题。

发明内容

本发明实施例的目的在于提供一种下一跳确定方法及装置，以避免采用Option B方式跨域组网的自治系统之间出现流量长时间中断的情况。

本发明实施例提供了一种下一跳确定方法，应用于第一自治系统中的第一自治系统边界路由器ASBR，所述第一自治系统与第二自治系统通过Option B方式跨域组网，所述第二自治系统中包括至少两个第二ASBR，所述方法包括：

检测目标地址当前对应的预选下一跳是否可达，其中，所述目标地址为所述第二自治系统中的目标用户边缘路由器设备CE的地址，所述预选下一跳为具有目标转发表中的目标标识信息的第二ASBR，所述第一ASBR内存储有与所述第二自治系统中的CE的地址具有对应性的至少一个转发表，所述目标转发表为所述第一ASBR内存储的、所述目标地址所对应的转发表；

若为否，则从所述目标转发表中选取除所述目标标识信息以外优先级最高的标识信息，其中，所述目标转发表中存储有各第二ASBR的标识信息与优先级之间的对应关系；

将所述目标地址对应的预选下一跳更新为具有所选取的标识信息的第二ASBR。

在本发明实施例的一种具体实施方式中，所述目标转发表中还存储有各第二ASBR的标识信息和状态之间的对应关系，所述状态包括可用状态和故障状态；

相应地，所述从所述目标转发表中选取除所述目标标识信息以外优先级最高的标识信息，包括：

将所述目标标识信息对应的状态置为故障状态，并从所述目标转发表中选取除所述目标标识信息外、所对应状态为可用状态的各标识信息中优先级最高的标识信息。

在本发明实施例的一种具体实施方式中，所述标识信息为IP地址信息，相应地，所述检测目标地址当前对应的预选下一跳是否可达之前，所述方法还包括：

获得各第二ASBR通告的路由信息，所述路由信息中包括发出该路由信息的第二ASBR的目标接口地址信息和属性信息；

基于各第二ASBR的属性信息，确定相应的优先级，并对各第二ASBR的目标接口地址信息进行路由迭代，以确定相应的IP地址信息；

存储IP地址信息与优先级之间的对应关系至所述目标转发表。

在本发明实施例的一种具体实施方式中，所述属性信息中包括首选值属性参数，相应地，所述基于各第二ASBR的属性信息，确定相应的优先级，包括：

基于各第二ASBR的首选值属性参数，确定相应的优先级。

在本发明实施例的一种具体实施方式中，所述转发表为标签转发表，各所述路由信息中还包括发出该路由信息的第二ASBR分配给所述第一ASBR的标签；相应地，所述对各第二ASBR的目标接口地址信息进行路由迭代，以确定相应的IP地址信息之后，所述方法还包括：

存储IP地址信息和标签之间的对应关系至所述目标转发表；

当接收到携带有目标入标签的数据包后，将所述目标入标签替换为目标出标签，并将携带有所述目标出标签的数据包发送至当前的预选下一跳，其中，所述目标入标签为与所述目标地址相关联的入标签，所述目标出标签为目标标签转发表所记录的、当前的预选下一跳的IP地址信息对应的标签。

本发明实施例还提供了一种下一跳确定装置，应用于第一自治系统中的第一自治系统边界路由器ASBR，所述第一自治系统与第二自治系统通过Option B方式跨域组网，所述第二自治系统中包括至少两个第二ASBR，所述装置包括：

检测模块，用于检测目标地址当前对应的预选下一跳是否可达，其中，所述目标地址为所述第二自治系统中的目标用户边缘路由器设备CE的地址，所述预选下一跳为具有目标转发表中的目标标识信息的第二ASBR，所述第一ASBR内存储有与所述第二自治系统中的CE的地址具有对应性的至少一个转发表，所述目标转发表为所述第一ASBR内存储的、所述目标地址所对应的转发表；

选取模块，用于在所述检测模块的检测结果为否的情况下，从所述目标转发表中选取除所述目标标识信息以外优先级最高的标识信息，其中，所述目标转发表中存储有各第二ASBR的标识信息与优先级之间的对应关系；

预选下一跳更新模块，用于将所述目标地址对应的预选下一跳更新为具有所选取的标识信息的第二ASBR。

在本发明实施例的一种具体实施方式中，所述目标转发表中还存储有各第二ASBR的标识信息和状态之间的对应关系，所述状态包括可用状态和故障状态；

相应地，所述选取模块，具体用于：

将所述目标标识信息对应的状态置为故障状态，并从所述目标转发表中选取除所述目标标识信息外、所对应状态为可用状态的各标识信息中优先级最高的标识信息。

在本发明实施例的一种具体实施方式中，所述标识信息为IP地址信息，相应地，所述装置还包括：

路由信息获得模块，用于在检测目标地址当前对应的预选下一跳是否可达之前，获得各第二ASBR通告的路由信息，所述路由信息中包括发出该路由信息的第二ASBR的目标接口地址信息和属性信息；

路由信息处理模块，用于基于各第二ASBR的属性信息，确定相应的优先级，并对各第二ASBR的目标接口地址信息进行路由迭代，以确定相应的IP地址信息；

第一对应关系存储模块，用于存储IP地址信息与优先级之间的对应关系至所述目标转发表。

在本发明实施例的一种具体实施方式中，所述属性信息中包括首选值属性参数，相应地，所述路由信息处理模块，具体用于：

基于各第二ASBR的首选值属性参数，确定相应的优先级。

在本发明实施例的一种具体实施方式中，所述转发表为标签转发表，各所述路由信息中还包括发出该路由信息的第二ASBR分配给所述第一ASBR的标签；相应地，所述装置还包括：

第二对应关系存储模块，用于在对各第二ASBR的目标接口地址信息进行路由迭代，以确定相应的IP地址信息之后，存储IP地址信息和标签之间的对应关系至所述目标转发表；

标签转发模块，用于当接收到携带有目标入标签的数据包后，将所述目标入标签替换为目标出标签，并将携带有所述目标出标签的数据包发送至当前的预选下一跳，其中，所述目标入标签为与所述目标地址相关联的入标签，所述目标出标签为目标标签转发表所记录的、当前的预选下一跳的IP地址信息对应的标签。

本发明实施例提供了一种下一跳确定方法及装置。其中，该方法应用于第一自治系统中的第一自治系统边界路由器ASBR，第一自治系统与第二自治系统通过Option B方式跨域组网，第二自治系统中包括至少两个第二ASBR，该方法包括：检测目标地址当前对应的预选下一跳是否可达，其中，目标地址为第二自治系统中的目标用户边缘路由器设备CE的地址，预选下一跳为具有目标转发表中的目标标识信息的第二ASBR，第一ASBR内存储有与第二自治系统中的CE的地址具有对应性的至少一个转发表，目标转发表为第一ASBR内存储的、目标地址所对应的转发表；若为否，则从目标转发表中选取除目标标识信息以外优先级最高的标识信息，其中，目标转发表中存储有各第二ASBR的标识信息与优先级之间的对应关系；将目标地址对应的预选下一跳更新为具有所选取的标识信息的第二ASBR。与现有技术相比，本方案中，在目标地址当前对应的预选下一跳不可达的情况下，第一ASBR无需重新计算路由，也不需要把新的预选下一跳的信息写入目标转发表中，其可以直接从目标转发表中选取新的标识信息，并将目标地址对应的预选下一跳更新为具有所选取的标识信息的第二ASBR，故预选下一跳的选取操作实施起来非常方便快捷，预选下一跳的选取操作所需的时间非常短，这样可以较好地避免采用Option B方式跨域组网的自治系统之间出现流量长时间中断的情况。

附图说明

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

图1为两个自治系统通过Option B方式跨域组网时的系统结构示意图；

图2为两个自治系统通过Option B方式跨域组网时的又一系统结构示意图；

图3为本发明实施例所提供的下一跳确定方法的流程图；

图4为本发明实施例所提供的下一跳确定装置的结构框图。

具体实施方式

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

为了解决现有技术存在的问题，本发明实施例提供了一种下一跳确定方法及装置。

下面首先对本发明实施例所提供的一种下一跳确定方法进行说明。

需要说明的是，本发明实施例所提供的一种下一跳确定方法可以应用于第一自治系统中的第一自治系统边界路由器ASBR。其中，第一自治系统与第二自治系统可以通过Option B方式跨域组网，第二自治系统中包括至少两个第二ASBR。

需要指出的是，第一自治系统中可以包括至少一个ASBR，第一ASBR可以为第一自治系统所包括的至少一个ASBR中的任一个ASBR。第二自治系统中所包括的第二ASBR的数量可以为两个、三个或者三个以上，这都是可行的。

具体地，如图1所示，第一自治系统可以为AS1，AS1中所包括的ASBR的数量为一个，此时，ASBR1即为第一ASBR；第二自治系统可以为AS2，AS2中所包括的第二ASBR的数量为两个，分别为ASBR2和ASBR3。

如图2所示，第一自治系统可以为AS3，AS3中所包括的ASBR的数量为两个，分别为ASBR1a和ASBR1b，此时，ASBR1a和ASBR1b均可以作为第一ASBR；第二自治系统可以为AS4，AS4中所包括的第二ASBR的数量可以为两个，分别为ASBR2a和ASBR2b。

需要强调的是，自治系统中的ASBR成对组网(即自治系统中的ASBR的数量为两个)是较为合理的：一方面，当一个ASBR出现故障时，另一个ASBR仍可正常运行，以保证自治系统的稳定性；另一方面，自治系统中的ASBR的数量仅为两个，故该自治系统的成本也会较低。

参见图3，图中示出了本发明实施例所提供的一种下一跳确定方法的流程图。如图3所示，该方法可以包括：

S301，检测目标地址当前对应的预选下一跳是否可达，若为否，执行S302。

其中，目标地址为第二自治系统中的目标用户边缘路由器设备CE的地址，预选下一跳为具有目标转发表中的目标标识信息的第二ASBR，第一ASBR内存储有与第二自治系统中的CE的地址具有对应性的至少一个转发表，目标转发表为第一ASBR内存储的、目标地址所对应的转发表。

需要说明的是，对于目标地址当前对应的预选下一跳而言，当第一ASBR接收到目的地址为目标地址的数据包时，第一ASBR会将该数据包转发至该预选下一跳。另外，需要说明的是，目标地址当前对应的预选下一跳可达是指：第一ASBR可以成功地将上述数据包转发至该预选下一跳，这表明第一ASBR和该预选下一跳之间的链路未出现故障，并且，该预选下一跳这个节点本身也未出现故障。

需要强调的是，第一ASBR检测目标地址当前对应的预选下一跳是否可达的具体实现形式多样。举例而言，第一ASBR可以利用双向转发检测协议BFD，以检测第一ASBR与该预选下一跳之间的链路是否出现了故障，以及该预选下一跳这个节点本身是否出现了故障，进而确定该预选下一跳是否可达。当然，第一ASBR也可以采用本领域技术人员所熟知的其他方式来检测目标地址当前对应的预选下一跳是否可达，这都是可行的，本实施例对具体检测方式不做任何限定。

可以理解的是，第一ASBR内可以预先存储有为第二自治系统中的各CE的地址构建的转发表，为了后续能够较为容易地查询到第二自治系统中的某一CE的地址对应的转发表，第一ASBR内还可以建立转发表的表标识与能够唯一标识相应CE的地址的信息的映射关系。这样，第一ASBR根据某一CE的地址以及上述映射关系，其可以非常容易地确定出该CE的地址对应的转发表。

需要说明的是，第二自治系统中的CE的数量可以为一个或者至少两个。容易理解的是，当第二自治系统中的CE的数量为一个时，第一ASBR内存储的第二自治系统中的CE的地址与转发表之间是一一对应的关系。当第二自治系统中的CE的数量为至少两个时，则存在着两种可能的情况：一种情况下，第二自治系统中的任意两个CE均不属于同一虚拟私有网VPN，此时，第一ASBR内存储的第二自治系统中的CE的地址与转发表之间是一一对应的关系；另一种情况下，第二自治系统中存在着属于同一VPN的CE，此时，该属于同一VPN的各CE的地址对应的是同一个转发表，相应地，第一ASBR内存储的第二自治系统中的CE的地址与转发表之间并不是一一对应的关系。容易看出，以上两种情况中，转发表与VPN之间均是一一对应的关系。需要强调的是，当第一ASBR接收到目的地址为某一目标地址的数据包时，该目标地址所对应的转发表可以用来对该数据包的转发操作进行有效地指导。

S302，从目标转发表中选取除目标标识信息以外优先级最高的标识信息，其中，目标转发表中存储有各第二ASBR的标识信息和优先级之间的对应关系。

其中，各第二ASBR的标识信息可以为该第二ASBR的IP地址信息，当然，各第二ASBR的标识信息并不局限于IP地址信息，具体可以根据实际情况来确定，本实施例对此不做任何限定。

需要说明的是，第一ASBR确定各第二ASBR的标识信息和优先级之间的对应关系的具体实现形式多样，为了布局清楚，后续进行举例介绍。

由于目标转发表中存储有各第二ASBR的标识信息和优先级之间的对应关系，故在目标地址当前对应的预选下一跳不可达的情况下，第一ASBR根据上述对应关系可以非常方便快捷地从目标转发表中选取出另一标识信息。

S303，将目标地址对应的预选下一跳更新为具有所选取的标识信息的第二ASBR。

容易理解的是，在第一ASBR将目标地址对应的预选下一跳更新为具有所选取的标识信息的第二ASBR后，当第一ASBR接收到目的地址为该目标地址的数据包时，第一ASBR会将该数据包发送至具有所选取的标识信息的第二ASBR处。

下面以一个具体的例子分别对现有技术和本申请的具体实施过程进行说明。

首先结合图1对本申请的实施过程进行说明。

如图1所示，第一自治系统为AS1，第二自治系统为AS2，第一ASBR为ASBR1，第二ASBR为ASBR2和ASBR3。假设目标地址为CE2的地址，并且，ASBR1内存储的目标转发表，即CE2的地址所对应的转发表如下面的表1所示。

标识信息	优先级
		X	一级
Y	二级

表1

其中，X为ASBR2的标识信息，Y为ASBR3的标识信息，一级的优先级高于二级的优先级。

假设CE2的地址当前对应的预先下一跳为具有标识信息X的第二ASBR，即ASBR2，若ASBR1检测到其与ASBR2之间的链路出现了故障，或者ASBR2本身出现了故障，ASBR1会在本地查找CE2的地址对应的转发表，即表1。接下来，ASBR1会从表1中选取除X以外优先级最高的标识信息，即Y。最后，ASBR1会将CE2的地址对应的预选下一跳更新为具有标识信息Y的第二ASBR，即ASBR3。

容易看出，由于表1，即目标转发表中本身就存储有第二ASBR的标识信息和优先级之间的对应关系，故在当前的预选下一跳出现故障的情况下，第一ASBR只需要非常短的时间就可以选出新的标识信息，并将具有所选取的标识信息的第二ASBR作为新的预选下一跳，故确定预选下一跳的操作实施起来较为方便快捷，确定预选下一跳所需的时间非常短，这样，AS1和AS2之间的流量可以快速地收敛，AS1和AS2之间不会出现流量长时间中断的情况。

在现有技术中，ASBR1对数据包的转发操作一般也是由本地存储的转发表来进行指导的。但是，对于CE2的地址对应的转发表，即目标转发表而言，其中包括的仅是当前的预选下一跳的信息，例如ASBR2的标识信息X。当ASBR1检测到其与ASBR2之间的链路出现了故障，或者ASBR2本身出现了故障时，目标转发表将无法对目的地址为CE2的地址的数据包的转发操作进行指导。这种情况下，ASBR1会采用现有技术的方法进行路由的重新计算，以确定CE2的地址对应的新的预选下一跳的信息，例如ASBR3的标识信息Y。接下来，ASBR1会将标识信息Y写入目标转发表中，以替换标识信息X，此时目标转发表中仅包括标识信息Y。这样，目标转发表就能够继续对目的地址为CE2的地址的数据包的转发操作进行指导了。

容易看出，在现有技术中，ASBR1需要采用现有技术中的方法进行路由的重新计算，并将新的预选下一跳的信息写入目标转发表中，以替换之前的预选下一跳的信息，上述过程需要花费较长的时间，故AS1和AS2之间会出现流量长时间中断的情况。

与现有技术相比，本方案中，在目标地址当前对应的预选下一跳不可达的情况下，第一ASBR无需重新计算路由，也不需要把新的预选下一跳的信息写入目标转发表中，其可以直接从目标转发表中选取新的标识信息，并将目标地址对应的预选下一跳更新为具有所选取的标识信息的第二ASBR，故预选下一跳的选取操作实施起来非常方便快捷，预选下一跳的选取操作所需的时间非常短，这样可以较好地避免采用Option B方式跨域组网的自治系统之间出现流量长时间中断的情况。

容易理解的是，当第一ASBR执行上述的S301至S303，以选取出新的预选下一跳之后，若新的预选下一跳处于故障状态，那么第一ASBR仍需要继续执行上述的S301至S303，以选取新的预选下一跳，也就是说，之前选取新的预选下一跳的步骤并未起到任何作用，第一ASBR上的系统资源被白白浪费了，这无疑增加了第一ASBR的运行压力。

为了解决这个问题，在本发明实施例的一种具体实施方式中，目标转发表中还可以存储有各第二ASBR的标识信息和状态之间的对应关系，该状态包括可用状态和故障状态。

需要说明的是，各第二ASBR的标识信息和状态之间的对应关系可以用来表示各第二ASBR的状态。具体地，若某一第二ASBR的标识信息对应的状态为可用状态，这说明该第二ASBR当前可以正常工作；相反，若该第二ASBR的标识信息对应的状态为故障状态，这说明该第二ASBR当前出现了故障，无法正常工作。

相应地，从目标转发表中选取除目标标识信息以外优先级最高的标识信息，可以包括：

将目标标识信息对应的状态置为故障状态，并从目标转发表中选取除目标标识信息外、所对应状态为可用状态的各标识信息中优先级最高的标识信息。

本实施例中，在选取新的标识信息时，第一ASBR选取的是目标转发表中除目标标识信息外，所对应状态为可用状态的各标识信息中优先级最高的标识信息，故第一ASBR新选取出的预选下一跳一定是可以正常工作的。容易看出，本实施例较好地节约了第一ASBR上的系统资源，同时也减小了第一ASBR的运行压力。

需要说明的是，第一ASBR确定各第二ASBR的标识信息和优先级之间的对应关系的具体实现形式多样，下面进行举例介绍。

在本发明实施例的一种具体实施方式中，标识信息可以为IP地址信息，相应地，检测目标地址当前对应的预选下一跳是否可达之前，该方法还可以包括：

获得各第二ASBR通告的路由信息，路由信息中包括发出该路由信息的第二ASBR的目标接口地址信息和属性信息。

本领域技术人员可以理解的是，由于第一自治系统和第二自治系统之间是通过Option B方式跨域组网的，故第一ASBR与各第二ASBR之间均建立有边界网关协议BGP邻居关系，并且，在该BGP邻居关系建立之后，各第二ASBR就会分别向第一ASBR通告路由信息，该路由信息中可以包括发出该路由信息的第二ASBR的目标接口地址信息和属性信息。

需要说明的是，根据第一ASBR与第二ASBR建立BGP邻居关系的接口类型的不同，目标接口地址信息的类型也存在着一定的差别。具体地，若某一第二ASBR与第一ASBR之间是通过直连接口建立BGP邻居关系的，那么目标接口地址信息就是该第二ASBR的物理接口地址信息(即IP地址信息)；若某一第二ASBR与第一ASBR之间是通过回环接口建立BGP邻居关系的，那么目标接口地址信息就是该第二ASBR的回环接口地址信息。

可以理解的是，属性信息中可以包括首选值属性参数，当然，该属性信息中所包括的信息的类型并不局限于此，具体可以根据实际情况来确定，本实施例在此不再一一赘述。

基于各第二ASBR的属性信息，确定相应的优先级，并对各第二ASBR的目标接口地址信息进行路由迭代，以得到相应的IP地址信息。

需要说明的是，当属性信息中包括首选值属性参数时，基于各第二ASBR的属性信息，确定相应的优先级，可以包括：

基于各第二ASBR的首选值属性参数，确定相应的优先级。

需要说明的是，在确定各第二ASBR的优先级时，可以令首选值属性参数的大小与优先级之间呈正相关。具体地，对于图1而言，假设ASBR2通告给ASBR1的路由信息中的首选值属性参数为500，ASBR3通告给ASBR1的路由信息中的首选值属性参数为300，那么ASBR1就可以确定ASBR2的优先级高于ASBR3的优先级，这样，ASBR1可以将ASBR2的优先级确定为一级，将ASBR2的优先级确定为二级。

当然，基于各第二ASBR的属性信息，确定相应的优先级的实现形式并不局限于此，具体可以根据实际情况来确定，本实施例对此不做任何限定。

可以理解的是，无论上述目标接口地址信息是物理接口地址信息还是回环接口地址信息，经过路由迭代后，第一ASBR最终都会得到相应的IP地址信息。

另外，需要强调的是，对各第二ASBR的目标接口地址信息进行路由迭代，以得到相应的IP地址信息的具体实现方式为本领域技术人员所公知，在此不再赘述。

存储IP地址信息与优先级之间的对应关系至目标转发表。

容易看出，本实施例可以较为方便快捷地获得IP地址信息与优先级之间的对应关系，以便于第一ASBR后续根据该对应关系选取新的预选下一跳。

在本发明实施例的一种具体实施方式中，转发表可以为标签转发表，各路由信息中还包括发出该路由信息的第二ASBR分配给第一ASBR的标签；相应地，对各第二ASBR的目标接口地址信息进行路由迭代，以确定相应的IP地址信息之后，该方法还可以包括：

存储IP地址信息和标签之间的对应关系至目标转发表；

当接收到携带有目标入标签的数据包后，将目标入标签替换为目标出标签，并将携带有目标出标签的数据包发送至当前的预选下一跳，其中，目标入标签为与目标地址相关联的入标签，目标出标签为目标标签转发表所记录的、当前的预选下一跳的IP地址信息对应的标签。

需要说明的是，目标入标签与目标地址相关联是指：携带有该目标入标签的数据包的目的地址为目标地址。

下面结合图2，以一个具体的例子对本实施例的具体实施过程进行说明。

如图2所示，第一自治系统为AS3，第二自治系统为AS4，假设第一ASBR为ASBR1a，第二ASBR的数量是两个，分别为ASBR2a和ASBR2b。假设目标地址为CE2的地址，并且，ASBR1a内存储的目标转发表，即CE2的地址所对应的转发表如下面的表2所示。

标识信息	优先级	标签
			IP1	一级	Label1
IP2	二级	Labe2

表2

其中，IP1为ASBR2a的IP地址信息，IP2为ASBR2b的IP地址信息，ASBR2a分配给ASBR1a的标签为Label1，ASBR2b分配给ASBR1a的标签为Label2，一级的优先级高于二级的优先级。

假设CE2的地址当前对应的预选下一跳是所具有的IP地址信息为IP1的ASBR，即ASBR2a，那么目标出标签就是label1。此时，当ASBR1a接收到携带有目标入标签的数据包后，ASBR1a会采用多协议标签交换技术MPLS，以将该数据包中的目标入标签替换为label1，然后将携带有label1的数据包发送至ASBR2a。若ASBR1a检测到ASBR2a不可达，ASBR1a会将ASBR2a对应的状态置为故障状态，并将ASBR2b选取为新的预选下一跳。

容易看出，对于第一ASBR而言，其接收到的是携带有入标签的数据包，其向当前的预选下一跳发送的是携带有出标签的数据包，也就是说，第一ASBR对数据包的转发方式是多协议标签交换技术MPLS入MPLS出，这样可以有效地提高数据包的转发效率，以较好地满足实际需求。

可以理解的是，在当前的预选下一跳为ASBR2a的情况下，ASBR1a可以为表2中的IP1上添加主下一跳标记，同时为IP2上添加备下一跳标记。这样，在进行数据包的转发时，ASBR1a可以直接将具有主下一跳标记的地址信息对应的第二ASBR确定为当前的预选下一跳。

综上，本实施例可以较好地避免采用Option B方式进行跨域组网的自治系统之间出现流量长时间中断的情况。

下面对本发明实施例所提供的一种下一跳确定装置进行说明。

需要说明的是，本发明实施例所提供的一种下一跳确定装置可以应用于第一自治系统中的第一自治系统边界路由器ASBR，第一自治系统与第二自治系统通过Option B方式跨域组网，第二自治系统中包括至少两个第二ASBR。

参见图4，图中示出了本发明实施例所提供的一种下一跳确定装置的结构框图。如图4所示，该装置可以包括：

检测模块41，用于检测目标地址当前对应的预选下一跳是否可达，其中，目标地址为第二自治系统中的目标用户边缘路由器设备CE的地址，预选下一跳为具有目标转发表中的目标标识信息的第二ASBR，第一ASBR内存储有与第二自治系统中的CE的地址具有对应性的至少一个转发表，目标转发表为第一ASBR内存储的、目标地址所对应的转发表；

选取模块42，用于在检测模块41的检测结果为否的情况下，从目标转发表中选取除目标标识信息以外优先级最高的标识信息，其中，目标转发表中存储有各第二ASBR的标识信息与优先级之间的对应关系；

预选下一跳更新模块43，用于将目标地址对应的预选下一跳更新为具有所选取的标识信息的第二ASBR。

与现有技术相比，本方案中，在目标地址当前对应的预选下一跳不可达的情况下，第一ASBR无需重新计算路由，也不需要把新的预选下一跳的信息写入目标转发表中，其可以直接从目标转发表中选取新的标识信息，并将目标地址对应的预选下一跳更新为具有所选取的标识信息的第二ASBR，故预选下一跳的选取操作实施起来非常方便快捷，预选下一跳的选取操作所需的时间非常短，这样可以较好地避免采用Option B方式跨域组网的自治系统之间出现流量长时间中断的情况。

在本发明实施例的一种具体实施方式中，目标转发表中还存储有各第二ASBR的标识信息和状态之间的对应关系，状态包括可用状态和故障状态；

相应地，选取模块，具体用于：

将目标标识信息对应的状态置为故障状态，并从目标转发表中选取除目标标识信息外、所对应状态为可用状态的各标识信息中优先级最高的标识信息。

在本发明实施例的一种具体实施方式中，标识信息为IP地址信息，相应地，该装置还包括：

路由信息获得模块，用于在检测目标地址当前对应的预选下一跳是否可达之前，获得各第二ASBR通告的路由信息，路由信息中包括发出该路由信息的第二ASBR的目标接口地址信息和属性信息；

路由信息处理模块，用于基于各第二ASBR的属性信息，确定相应的优先级，并对各第二ASBR的目标接口地址信息进行路由迭代，以得到相应的IP地址信息；

第一对应关系存储模块，用于存储IP地址信息与优先级之间的对应关系至目标转发表。

在本发明实施例的一种具体实施方式中，属性信息中包括首选值属性参数，相应地，路由信息处理模块，具体用于：

基于各第二ASBR的首选值属性参数，确定相应的优先级。

在本发明实施例的一种具体实施方式中，目标转发表为标签转发表，各路由信息中还包括发出该路由信息的第二ASBR分配给第一ASBR的标签；相应地，该装置还包括：

第二对应关系存储模块，用于在对各第二ASBR的目标接口地址信息进行路由迭代，以确定相应的IP地址信息之后，存储IP地址信息和标签之间的对应关系至目标转发表；

标签转发模块，用于当接收到携带有目标入标签的数据包后，将目标入标签替换为目标出标签，并将携带有目标出标签的数据包发送至当前的预选下一跳，其中，目标入标签为与目标地址相关联的入标签，目标出标签为目标标签转发表所记录的、当前的预选下一跳的IP地址信息对应的标签。

综上，本实施例可以较好地避免采用Option B方式进行跨域组网的自治系统之间出现流量长时间中断的情况。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (10)

1.一种下一跳确定方法，其特征在于，应用于第一自治系统中的第一自治系统边界路由器ASBR，所述第一自治系统与第二自治系统通过Option B方式跨域组网，所述第二自治系统中包括至少两个第二ASBR，所述方法包括：

检测目标地址当前对应的预选下一跳是否可达，其中，所述目标地址为所述第二自治系统中的目标用户边缘路由器设备CE的地址，所述预选下一跳为具有目标转发表中的目标标识信息的第二ASBR，所述第一ASBR内存储有与所述第二自治系统中的CE的地址具有对应性的至少一个转发表，所述目标转发表为所述第一ASBR内存储的、所述目标地址所对应的转发表；

若为否，则从所述目标转发表中选取除所述目标标识信息以外优先级最高的标识信息，其中，所述目标转发表中存储有各第二ASBR的标识信息与优先级之间的对应关系；

将所述目标地址对应的预选下一跳更新为具有所选取的标识信息的第二ASBR。

2.根据权利要求1所述的方法，其特征在于，所述目标转发表中还存储有各第二ASBR的标识信息和状态之间的对应关系，所述状态包括可用状态和故障状态；

相应地，所述从所述目标转发表中选取除所述目标标识信息以外优先级最高的标识信息，包括：

将所述目标标识信息对应的状态置为故障状态，并从所述目标转发表中选取除所述目标标识信息外、所对应状态为可用状态的各标识信息中优先级最高的标识信息。

3.根据权利要求1所述的方法，其特征在于，所述标识信息为IP地址信息，相应地，所述检测目标地址当前对应的预选下一跳是否可达之前，所述方法还包括：

获得各第二ASBR通告的路由信息，所述路由信息中包括发出该路由信息的第二ASBR的目标接口地址信息和属性信息；

基于各第二ASBR的属性信息，确定相应的优先级，并对各第二ASBR的目标接口地址信息进行路由迭代，以确定相应的IP地址信息；

存储IP地址信息与优先级之间的对应关系至所述目标转发表。

4.根据权利要求3所述的方法，其特征在于，所述属性信息中包括首选值属性参数，相应地，所述基于各第二ASBR的属性信息，确定相应的优先级，包括：

基于各第二ASBR的首选值属性参数，确定相应的优先级。

5.根据权利要求3所述的方法，其特征在于，所述转发表为标签转发表，各所述路由信息中还包括发出该路由信息的第二ASBR分配给所述第一ASBR的标签；相应地，所述对各第二ASBR的目标接口地址信息进行路由迭代，以确定相应的IP地址信息之后，所述方法还包括：

存储IP地址信息和标签之间的对应关系至所述目标转发表；

当接收到携带有目标入标签的数据包后，将所述目标入标签替换为目标出标签，并将携带有所述目标出标签的数据包发送至当前的预选下一跳，其中，所述目标入标签为与所述目标地址相关联的入标签，所述目标出标签为目标标签转发表所记录的、当前的预选下一跳的IP地址信息对应的标签。

6.一种下一跳确定装置，其特征在于，应用于第一自治系统中的第一自治系统边界路由器ASBR，所述第一自治系统与第二自治系统通过Option B方式跨域组网，所述第二自治系统中包括至少两个第二ASBR，所述装置包括：

检测模块，用于检测目标地址当前对应的预选下一跳是否可达，其中，所述目标地址为所述第二自治系统中的目标用户边缘路由器设备CE的地址，所述预选下一跳为具有目标转发表中的目标标识信息的第二ASBR，所述第一ASBR内存储有与所述第二自治系统中的CE的地址具有对应性的至少一个转发表，所述目标转发表为所述第一ASBR内存储的、所述目标地址所对应的转发表；

选取模块，用于在所述检测模块的检测结果为否的情况下，从所述目标转发表中选取除所述目标标识信息以外优先级最高的标识信息，其中，所述目标转发表中存储有各第二ASBR的标识信息与优先级之间的对应关系；

预选下一跳更新模块，用于将所述目标地址对应的预选下一跳更新为具有所选取的标识信息的第二ASBR。

7.根据权利要求6所述的装置，其特征在于，所述目标转发表中还存储有各第二ASBR的标识信息和状态之间的对应关系，所述状态包括可用状态和故障状态；

相应地，所述选取模块，具体用于：

将所述目标标识信息对应的状态置为故障状态，并从所述目标转发表中选取除所述目标标识信息外、所对应状态为可用状态的各标识信息中优先级最高的标识信息。

8.根据权利要求6所述的装置，其特征在于，所述标识信息为IP地址信息，相应地，所述装置还包括：

路由信息获得模块，用于在检测目标地址当前对应的预选下一跳是否可达之前，获得各第二ASBR通告的路由信息，所述路由信息中包括发出该路由信息的第二ASBR的目标接口地址信息和属性信息；

路由信息处理模块，用于基于各第二ASBR的属性信息，确定相应的优先级，并对各第二ASBR的目标接口地址信息进行路由迭代，以确定相应的IP地址信息；

第一对应关系存储模块，用于存储IP地址信息与优先级之间的对应关系至所述目标转发表。

9.根据权利要求8所述的方法，其特征在于，所述属性信息中包括首选值属性参数，相应地，所述路由信息处理模块，具体用于：

基于各第二ASBR的首选值属性参数，确定相应的优先级。

10.根据权利要求8所述的装置，其特征在于，所述转发表为标签转发表，各所述路由信息中还包括发出该路由信息的第二ASBR分配给所述第一ASBR的标签；相应地，所述装置还包括：

第二对应关系存储模块，用于在对各第二ASBR的目标接口地址信息进行路由迭代，以确定相应的IP地址信息之后，存储IP地址信息和标签之间的对应关系至所述目标转发表；

标签转发模块，用于当接收到携带有目标入标签的数据包后，将所述目标入标签替换为目标出标签，并将携带有所述目标出标签的数据包发送至当前的预选下一跳，其中，所述目标入标签为与所述目标地址相关联的入标签，所述目标出标签为目标标签转发表所记录的、当前的预选下一跳的IP地址信息对应的标签。