CN102244615A - 转发表项下发方法、装置、系统和自治系统边界路由器 - Google Patents

Abstract

本发明实施例提供一种转发表项下发方法、装置、系统和自治系统边界路由器，该转发表项下发方法包括：第二ASBR接收第一ASBR发送的第一ASBR的第一VFI信息，并向第二PE发送第二ASBR的第一VFI信息；接收第二PE发送的第二PE的VFI信息；根据第二PE的VFI信息、第一ASBR的第一VFI信息和第二ASBR的第一VFI信息生成第一转发表项，并根据第一ASBR的第一VFI信息、第二PE的VFI信息和第二ASBR的第二VFI信息生成第二转发表项；将第一转发表项和第二转发表项下发至第二ASBR的转发表。本发明实施例可以有效减少ASBR中转发表项的数目，减少标签的使用，提高标签的利用率，进而可以提高L2VPN整网的服务质量。

Description

转发表项下发方法、装置、系统和自治系统边界路由器

技术领域

本发明实施例涉及通信技术领域，尤其涉及一种转发表项下发方法、装置、系统和自治系统边界路由器。

背景技术

二层虚拟专用网技术提供基于多协议标签交换(Multi-protocol LabelSwitching；以下简称：MPLS)网络的二层虚拟专用网服务。简单来说，二层虚拟专用网(Layer 2 Virtual Private Network；以下简称：L2VPN)就是在MPLS网络上透明传输用户的二层数据。从用户的角度来看，MPLS网络是一个二层交换网络，可以在不同节点间建立二层连接。

二层虚拟专用网技术目前主要有两种类型：虚拟专用线路服务(Virtual Private Wire Service；以下简称：VPWS)和虚拟专用局域网(LocalArea Network；以下简称：)业务(Virtual Private LAN Service；以下简称：VPLS)。其中VPLS的核心思想是利用信令协议在VPLS实例中的运营商边缘设备(Provider Edge；以下简称：PE)节点之间建立及维护伪线VPLS隧道(Pseudo Wire；以下简称：PW)，将二层协议帧封装后在PW上传输和交换，使广域范围内多个局域网在数据链路层面被整合为一张网络，向用户提供虚拟的以太网服务。VPLS技术有效地结合了IP/MPLS、L2VPN和以太网交换等多种技术的特点，支持点到点、点到多点和多点到多点等业务类型，能够在较大网络规模下支持电信级以太网服务。VPLS服务类型的L2VPN现在有2种实现方式：一种是采用标签分发协议(LabelDistribution Protocol；以下简称：LDP)作为信令协议的方案(通常称为Martini方案)，另一种是采用边界网关协议(Border Gateway Protocol；以下简称：BGP)作为信令协议的方案(通常称为Kompella方案)。

在Kompella方案中，使用标签块的概念来建立PW。具体过程如下：一台PE设备加入到VPLS实例至少需要一个站点标识(site-identifier；以下简称：site-id)。假设PE1向邻居通告的虚拟转发实例(Virtual ForwardingInstance；以下简称：VFI)信息如下：

这说明PE1可以与属于同一L2VPN的site-id为{1，2，3，4，5，...，31，32}的PE设备建立PW，并且PE1为site-id为{1，2，3，4，5，...，31，32}的PE设备分配的标签块为：{1000，1001，1002，1003，1004，1005，...，1030，1031}。因此，如果PE2设备配置的site-id为2，则PE2根据PE1通告的VFI信息可以得知，PE1分配给PE2的标签为1001。

标签计算公式为：

Label＝LB+W-VBO

其中标签基数(Label-base；以下简称：LB)是对端设备通告的标签基数(也就是PE1通告的Label-base：1000)，W为本地配置的site-id(也就是PE2自己的site-id：2)，虚拟块偏移(Virtual Block Offset；以下简称：VBO)为对端设备通告的设备块偏移(也就是PE1通告的Offset：1)。通过计算本地设备为对端设备分配的入标签及对端设备为本地设备分配的出标签，在PE之间建立PW。

在Kompella方案中，针对跨域L2VPN的环境，现有技术中描述了跨域环境下BGP的实现方案：在设备上收到VFI之后，在将VFI向邻居转发时，申请同样大小的标签块，并将下一跳设置为自己，向邻居设备进行通告。在由PE1、自治系统边界路由器(Autonomous System Border Router；以下简称：ASBR)1、ASBR2和PE2组成的L2 VPN中，在PE1与PE2之间建立PW的过程如下：

1、PE1向ASBR1通告VFI1-PE1消息。

2、ASBR1收到VFI1-PE1消息之后，将下一跳设置为自己，重新申请标签块，向ASBR2发布VFI1-ASBR1。同时根据上述标签计算公式，下发多个转发表项：入标签为20，出标签10，下一跳为PE1；入标签为21，出标签为11，下一跳为PE1；......；一直到入标签为29，出标签为19，下一跳为PE1。

3、ASBR2收到VFI1-ASBR1消息之后，执行与ASBR1相同的动作，将下一跳设置为自己，重新申请标签块，向PE2发布VFI1-ASBR2。同时根据上述标签计算公式，下发多个转发表项：入标签为30，出标签20，下一跳为ASBR1；入标签为31，出标签为21，下一跳为ASBR1；......；一直到入标签为39，出标签为29，下一跳为ASBR1。

4、PE2收到VFI1-ASBR2消息之后，根据VFI1-ASBR2与本地的VFI2-PE2进行计算，生成转发表项：入标签为140，出标签为空，下一跳为自己；入标签为空，出标签为31，下一跳为ASBR2。

PE2发往PE1的VFI消息也执行相同的动作，这样就生成完整的转发表项，建立了PE1与PE2之间的PW。

相应的报文转发过程如下：

1、PE1收到VFI下的二层报文时，查询转发表项，获取下一跳为ASBR1，出标签为120，因此将报文打上标签120，向ASBR1进行转发。

2、ASBR1收到PE1发来的报文时，根据标签120查询转发表，获取下一跳为ASBR2，出标签为130，因此将标签120弹出，压入标签130，向ASBR2转发。

3、ASBR2收到ASBR1发来的报文时，根据标签130查询转发表，获取下一跳为PE2，出标签为140，因此将标签130弹出，压入标签140，向PE2转发。

4、PE2上收到ASBR2发来的报文时，根据标签140查询转发表，获取下一跳为自己，直接将标签140弹出，送到VFI2中进行转发。

这样就完成了PE1向PE2发送报文的过程。同样的，PE2向PE1发送报文的过程类似，在此不再赘述。

从上面的过程中可以看到ASBR1和ASBR2上存在标签浪费情况：在ASBR1中，除了“入标签为120，出标签为130，下一跳为ASBR2”和“入标签为21，出标签为11，下一跳为PE1”这两个转发表项有效外，其它转发表项其实没有使用，不需要下发。由于用户在配置VFI时，为了以后的扩展性，通常会为该VFI分配一个大一点标签块，这样如果后续需要新增site-id时，无需修订配置，方便用户管理。但是，现有技术中描述的方案，就要求每台ASBR上都需要为BGP邻居(包括PE和ASBR)发来的标签块分配一个同等大小的标签块，同时下发全部的转发表项，即使该转发表项不用。这样，即使一个VFI只使用了一个标签，但是也需要下发全部的转发表项，这样导致ASBR上存在无效的转发表项。由于ASBR上的转发表项是有限的，因此会导致其他有效的转发表项无法下发生效，存在标签浪费问题。

发明内容

本发明实施例提供一种转发表项下发方法、装置、系统和自治系统边界路由器，以实现减少无效的转发表项的下发，减少ASBR中转发表项的数目。

本发明实施例提供一种转发表项下发方法，包括：

第二自治系统边界路由器ASBR接收第一ASBR发送的所述第一ASBR的第一虚拟转发实例VFI信息，并向第二运营商边缘设备PE发送所述第二ASBR的第一VFI信息；

所述第二ASBR接收所述第二PE发送的所述第二PE的VFI信息；

所述第二ASBR根据所述第二PE的VFI信息、所述第一ASBR的第一VFI信息和所述第二ASBR的第一VFI信息生成第一转发表项，并根据所述第一ASBR的第一VFI信息、所述第二PE的VFI信息和所述第二ASBR的第二VFI信息生成第二转发表项；

所述第二ASBR将所述第一转发表项和所述第二转发表项下发至所述第二ASBR的转发表。

本发明实施例还提供一种转发表项下发装置，设置在第二自治系统边界路由器ASBR中，包括：

接收模块，用于接收第一ASBR发送的所述第一ASBR的第一虚拟转发实例VFI信息，以及接收第二运营商边缘设备PE发送的所述第二PE的VFI信息；

发送模块，用于向第二PE发送所述第二ASBR的第一VFI信息；

生成模块，用于根据所述接收模块接收的所述第二PE的VFI信息、所述接收模块接收的所述第一ASBR的第一VFI信息和所述第二ASBR的第一VFI信息生成第一转发表项，并根据所述接收模块接收的所述第一ASBR的第一VFI信息、所述接收模块接收的所述第二PE的VFI信息和所述第二ASBR的第二VFI信息生成第二转发表项；

下发模块，用于将所述生成模块生成的所述第一转发表项和所述第二转发表项下发至所述第二ASBR的转发表。

本发明实施例还提供一种自治系统边界路由器，包括如上所述的转发表项下发装置。

本发明实施例还提供一种虚拟专用网络系统，包括至少两个如上所述的自治系统边界路由器和至少两个运营商边缘设备。

通过本发明实施例，第二ASBR接收到第一ASBR的第一VFI信息之后，向第二PE发送第二ASBR的第一VFI信息，并接收第二PE的VFI信息，然后，第二ASBR根据第二PE的VFI信息、第一ASBR的第一VFI信息和第二ASBR的第一VFI信息生成第一转发表项，并根据第一ASBR的第一VFI信息、第二PE的VFI信息和第二ASBR的第二VFI信息生成第二转发表项；将第一转发表项和第二转发表项下发至第二ASBR的转发表。本发明实施例中，ASBR在下发转发表项时，只下发有效的转发表项，对于无效的转发表项不进行下发，从而可以有效减少ASBR中转发表项的数目，因此可以减少标签的使用，提高标签的利用率，进而可以提高L2VPN整网的服务质量。

附图说明

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

图1为本发明转发表项下发方法一个实施例的流程图；

图2为本发明网络架构一个实施例的示意图；

图3为本发明转发表项下发方法另一个实施例的流程图；

图4为本发明转发表项下发装置一个实施例的结构示意图；

图5为本发明转发表项下发装置另一个实施例的结构示意图。

具体实施方式

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

图1为本发明转发表项下发方法一个实施例的流程图，如图1所示，该转发表项下发方法可以包括：

步骤101，第二ASBR接收第一ASBR发送的第一ASBR的第一VFI信息，并向第二PE发送第二ASBR的第一VFI信息。

进一步地，第二ASBR接收第一ASBR发送的第一ASBR的第一VFI信息之前，第一ASBR在接收到第一PE发送的第一PE的VFI信息之后，将第一PE的VFI信息中的下一跳设置为第一ASBR，并重新申请标签块生成第一ASBR的第一VFI信息。

进一步地，向第二PE发送第二ASBR的第一VFI信息之前，第二ASBR在接收到第一ASBR发送的第一ASBR的第一VFI信息之后，将第一ASBR的第一VFI信息中的下一跳设置为第二ASBR，并重新申请标签块生成第二ASBR的第一VFI信息。

步骤102，第二ASBR接收第二PE发送的该第二PE的VFI信息。

步骤103，第二ASBR根据第二PE的VFI信息、第一ASBR的第一VFI信息和第二ASBR的第一VFI信息生成第一转发表项，并根据第一ASBR的第一VFI信息、第二PE的VFI信息和第二ASBR的第二VFI信息生成第二转发表项。

进一步地，根据第一ASBR的第一VFI信息、第二PE的VFI信息和第二ASBR的第二VFI信息生成第二转发表项之前，第二ASBR在接收到第二PE发送的第二PE的VFI信息之后，将第二PE的VFI信息中的下一跳设置为第二ASBR，并重新申请标签块生成第二ASBR的第二VFI信息。

步骤104，第二ASBR将第一转发表项和第二转发表项下发至第二ASBR的转发表。

具体地，第二ASBR将第一转发表项和第二转发表项下发至第二ASBR的转发表是指第二ASBR的控制层将生成的第一转发表项和第二转发表项下发至第二ASBR的转发层保存的转发表。

本实施例中，步骤103之前，第二ASBR还需确定能够根据第二PE的VFI信息与第一ASBR的第一VFI信息生成上述第一转发表项和/或上述第二转发表项。具体地，第二ASBR可以确定当第一ASBR的第一VFI信息中的站点标识是否在第二PE的VFI信息指示的标签块范围之内，并且第二PE的VFI信息中的站点标识在第一ASBR的第一VFI信息指示的标签块范围之内时，第二ASBR确定能够根据第二PE的VFI信息与第一ASBR的第一VFI信息生成上述第一转发表项和/或上述第二转发表项。

具体地，第一ASBR的第一VFI信息中的站点标识在第二PE的VFI信息指示的标签块范围之内，并且第二PE的VFI信息中的站点标识在第一ASBR的第一VFI信息指示的标签块范围之内可以为：第一ASBR的第一VFI信息中的站点标识大于或等于第二PE的VFI信息中的虚拟块偏移，小于第二PE的VFI信息中的虚拟块偏移与第二PE的VFI信息中的块大小之和；并且第二PE的VFI信息中的站点标识大于或等于第一ASBR的第一VFI信息中的虚拟块偏移，小于第一ASBR的第一VFI信息中的虚拟块偏移与第一ASBR的第一VFI信息中的块大小之和。

步骤103中，第二ASBR根据第二PE的VFI信息、第一ASBR的第一VFI信息和第二ASBR的第一VFI信息生成第一转发表项可以为：当能够根据第二PE的VFI信息与第一ASBR的第一VFI信息生成上述第一转发表项和/或上述第二转发表项时，第二ASBR确定第一转发表项的入标签为第二ASBR的第一VFI信息中的标签基数与第二PE的VFI信息中的站点标识之和，减去第二ASBR的第一VFI信息中的虚拟块偏移后获得的值；确定第一转发表项的出标签为第一ASBR的第一VFI信息中的标签基数与第二PE的VFI信息中的站点标识之和，减去第一ASBR的第一VFI信息中的虚拟块偏移后获得的值；确定第一转发表项的下一跳为第一ASBR。

步骤103中，第二ASBR根据第一ASBR的第一VFI信息、第二PE的VFI信息和第二ASBR的第二VFI信息生成第二转发表项可以为：当能够根据第二PE的VFI信息与第一ASBR的第一VFI信息生成上述第一转发表项和/或上述第二转发表项时，第二ASBR确定第二转发表项的入标签为第二ASBR的第二VFI中的标签基数与第一ASBR的第一VFI信息中的站点标识之和，减去第二ASBR的第二VFI中的虚拟块偏移后获得的值；确定第二转发表项的出标签为第二PE的VFI信息中的标签基数与第一ASBR的第一VFI信息中的站点标识之和，减去第二PE的VFI信息中的虚拟块偏移后获得的值；确定第二转发表项的下一跳为第二PE。

本发明实施例中，“第一”和“第二”仅为描述方便，不代表实施例的先后或性能的优劣，下同。

上述实施例中，第二ASBR接收到第一ASBR的第一VFI信息之后，向第二PE发送第二ASBR的第一VFI信息，并接收第二PE的VFI信息，然后，第二ASBR根据第二PE的VFI信息、第一ASBR的第一VFI信息和第二ASBR的第一VFI信息生成第一转发表项，并根据第一ASBR的第一VFI信息、第二PE的VFI信息和第二ASBR的第二VFI信息生成第二转发表项；将第一转发表项和第二转发表项下发至第二ASBR的转发表。上述实施例中，ASBR在下发转发表项时，只下发有效的转发表项，对于无效的转发表项不进行下发，从而可以有效减少ASBR中转发表项的数目，因此可以减少标签的使用，提高标签的利用率，进而可以提高L2VPN整网的服务质量。

本发明图1所示实施例提供的转发表项下发方法可以应用于图2所示的网络中，图2为本发明网络架构一个实施例的示意图，图2所示的网络中包括PE1、ASBR1、ASBR2和PE2。下面结合图2，对本发明实施例提供的转发表项下发方法进行详细说明。

图3为本发明转发表项下发方法另一个实施例的流程图，如图3所示，该转发表项下发方法可以包括：

步骤301，在PE1和PE2上配置属于同一个L2VPN的VFI信息。

步骤302，PE1和ASBR1、ASBR1和ASBR2、ASBR2和PE2之间建立BGP邻居关系，使能L2VPN地址族，这样上述两两设备之间就可以交换L2VPN地址族的信息了。

步骤303，PE1将自身配置的VFI信息VFI1-PE1发送给BGP邻居ASBR1。

其中，PE1自身配置的VFI信息VFI1-PE1可以如图2中的VFI1-PE1所示。

步骤304，ASBR1接收到PE1发送的VFI1-PE1之后，将VFI1-PE1中的下一跳设置为自身(即ASBR1)，并重新申请标签块，生成VFI1-ASBR1。

其中，VFI1-ASBR1可以如图2中的VFI1-ASBR1所示。

步骤305，ASBR1将VFI1-ASBR1发送给ASBR2。

由步骤304～步骤305可以看出，本实施例中，ASBR1接收到PE1发送的VFI1-PE1之后，由于ASBR1上不存在与VFI1-PE1匹配的VFI信息，因此步骤304～步骤305中，ASBR1并不下发转发表项。

其中，与VFI1-PE1匹配的VFI信息是指VFI1-PE1中的Site-id在该VFI信息指示的标签块范围之内，并且该VFI信息中的Site-id在VFI1-PE1指示的标签块范围之内。

假设VFI-ASBR1为与VFI1-PE1匹配的VFI信息，则VFI1-PE1中的Site-id在VFI-ASBR1指示的标签块范围之内具体可以为下述不等式成立：

VFI-ASBR1中的Offset≤VFI1-PE1中的Site-id＜VFI-ASBR1中的Offset+VFI-ASBR1中的Block-size。

并且VFI-ASBR1中的Site-id在VFI1-PE1指示的标签块范围之内具体可以为下述不等式成立：

VFI1-PE1中的Offset≤VFI-ASBR1中的Site-id＜VFI1-PE1中的Offset+VFI1-PE1中的Block-size。

步骤306，ASBR2接收到ASBR1发送的VFI1-ASBR1之后，将VFI1-ASBR1中的下一跳设置为自身(即ASBR2)，并重新申请标签块，生成VFI1-ASBR2。

其中，VFI1-ASBR2可以如图2中的VFI1-ASBR2所示。

步骤307，ASBR2将VFI1-ASBR2发送给PE2。

由步骤306～步骤307可以看出，本实施例中，ASBR2接收到ASBR1发送的VFI1-ASBR1之后，由于ASBR2上不存在与VFI1-ASBR1匹配的VFI信息，因此步骤306～步骤307中，ASBR2并不下发转发表项。

其中，与VFI1-ASBR1匹配的VFI信息是指VFI1-ASBR1中的Site-id在该VFI信息指示的标签块范围之内，并且该VFI信息中的Site-id在VFI1-ASBR1指示的标签块范围之内。

假设VFI-ASBR2为与VFI1-ASBR1匹配的VFI信息，则VFI1-ASBR1中的Site-id在VFI-ASBR2指示的标签块范围之内具体可以为下述不等式成立：

VFI-ASBR2中的Offset≤VFI1-ASBR1中的Site-id＜VFI-ASBR2中的Offset+VFI-ASBR2中的Block-size。

并且VFI-ASBR2中的Site-id在VFI1-ASBR1指示的标签块范围之内具体可以为下述不等式成立：

VFI1-ASBR1中的Offset≤VFI-ASBR2中的Site-id＜VFI1-ASBR1中的Offset+VFI1-ASBR1中的Block-size。

步骤308，PE2接收到ASBR2发送的VFI1-ASBR2之后，根据VFI1-ASBR2与自身配置的VFI信息VFI2-PE2，生成转发表项，并将生成的转发表项下发至PE2的转发表。

其中，PE2自身配置的VFI信息VFI2-PE2可以如图2中的VFI2-PE2所示。

其中，步骤308中，PE2生成转发表项的方式如下：

首先，PE2判断VFI1-ASBR2中的Site-id是否在VFI2-PE2指示的标签块范围之内，即判断下面的不等式是否成立，若成立，则可以确定VFI1-ASBR2中的Site-id在VFI2-PE2指示的标签块范围之内；若不成立，则可以确定VFI1-ASBR2中的Site-id不在VFI2-PE2指示的标签块范围之内；

VFI2-PE2中的Offset≤VFI1-ASBR2中的Site-id＜VFI2-PE2中的Offset+VFI2-PE2中的Block-size。

其次，PE2判断VFI2-PE2中的Site-id是否在VFI1-ASBR2指示的标签块范围之内，即判断下面的不等式是否成立，若成立，则可以确定VFI2-PE2中的Site-id在VFI1-ASBR2指示的标签块范围之内；若不成立，则可以确定VFI2-PE2中的Site-id不在VFI1-ASBR2指示的标签块范围之内；

VFI1-ASBR2中的Offset≤VFI2-PE2中的Site-id＜VFI1-ASBR2中的Offset+VFI1-ASBR2中的Block-size。

最后，当PE2确定VFI1-ASBR2中的Site-id在VFI2-PE2指示的标签块范围之内，并且VFI2-PE2中的Site-id在VFI1-ASBR2指示的标签块范围之内时，PE2可以根据VFI2-PE2与VFI1-ASBR2生成转发表项。

具体地，PE2可以根据VFI2-PE2中的site-id从VFI1-ASBR2中计算出第三转发表项，并根据VFI1-ASBR2中的site-id从VFI2-PE2中计算出第四转发表项。

其中：

第三转发表项的入标签为：空(NULL)；

第三转发表项的出标签为：VFI1-ASBR2中的Label-base+VFI2-PE2中的Site-id-VFI1-ASBR2中的Offset；

第三转发表项的下一跳为：ASBR2；

以图2所示场景为例，图2中，VFI1-ASBR2中的Label-base为30，VFI2-PE2中的Site-id为2，VFI1-ASBR2中的Offset为1，因此可以计算获得第三转发表项的出标签为31。

第四转发表项的入标签为：VFI2-PE2中的Label-base+VFI1-ASBR2中的Site-id-VFI2-PE2中的Offset；

第四转发表项的出标签为：空(NULL)；

第四转发表项的下一跳为：PE2；

以图2所示的场景为例，图2中，VFI2-PE2中的Label-base为140，VFI1-ASBR2中的Site-id为1，VFI2-PE2中的Offset为1，因此可以计算获得第四转发表项的入标签为140。

步骤309，PE2向ASBR2发送VFI2-PE2。

其中，步骤309与步骤308中生成并下发转发表项的操作可以并行执行，也可以先后执行，本实施例对此不作限定。

步骤310，ASBR2接收到PE2发送的VFI2-PE2之后，将VFI2-PE2中的下一跳设置为自身(即ASBR2)，并重新申请标签块，生成VFI2-ASBR2。

其中，VFI2-ASBR2可以如图2中的VFI2-ASBR2所示。

步骤311，ASBR2将VFI2-ASBR2发送给ASBR1。

步骤312，ASBR2判断是否能够根据VFI2-PE2与VFI1-ASBR1生成转发表项，如果能，则执行步骤313；如果不能，则不生成转发表项。

具体地，ASBR2可以判断VFI1-ASBR1中的Site-id是否在VFI2-PE2指示的标签块范围之内，并且判断VFI2-PE2中的Site-id是否在VFI1-ASBR1指示的标签块范围之内。

如果VFI1-ASBR1中的Site-id在VFI2-PE2指示的标签块范围之内，并且VFI2-PE2中的Site-id在VFI1-ASBR1指示的标签块范围之内，则ASBR2可以确定能够根据VFI2-PE2与VFI1-ASBR1生成转发表项；而如果VFI1-ASBR1中的Site-id不在VFI2-PE2指示的标签块范围之内，或者VFI2-PE2中的Site-id不在VFI1-ASBR1指示的标签块范围之内，则ASBR2可以确定不能根据VFI2-PE2与VFI1-ASBR1生成转发表项。

具体地，VFI1-ASBR1中的Site-id在VFI2-PE2指示的标签块范围之内，并且VFI2-PE2中的Site-id在VFI1-ASBR1指示的标签块范围之内可以为：

VFI2-PE2中的Offset≤VFI1-ASBR1中的Site-id＜VFI2-PE2中的Offset+VFI2-PE2中的Block-size；并且，

VFI1-ASBR1中的Offset≤VFI2-PE2中的Site-id＜VFI1-ASBR1中的Offset+VFI1-ASBR1中的Block-size。

本实施例中，步骤312在ASBR2接收到PE2发送的VFI2-PE2之后即可执行。

步骤313，ASBR2根据VFI2-PE2中的Site-id、VFI1-ASBR1和VFI1-ASBR2生成第一转发表项，并根据VFI1-ASBR1中的Site-id、VFI2-PE2和VFI2-ASBR2生成第二转发表项，然后将上述第一转发表项和上述第二转发表项下发至ASBR2的转发表。

具体地，第一转发表项的入标签为：VFI1-ASBR2中的Label-base+VFI2-PE2中的Site-id-VFI1-ASBR2中的Offset；

第一转发表项的出标签为：VFI1-ASBR1中的Label-base+VFI2-PE2中的Site-id-VFI1-ASBR1中的Offset；

第一转发表项的下一跳为：ASBR1。

以图2所示场景为例，图2中，VFI1-ASBR2中的Label-base为30，VFI2-PE2中的Site-id为2，VFI1-ASBR2中的Offset为1，因此可以计算获得第一转发表项的入标签为：31；图2中，VFI1-ASBR1中的Label-base为20，VFI2-PE2中的Site-id为2，VFI1-ASBR1中的Offset为1，因此可以计算获得第一转发表项的出标签为：21。

具体地，第二转发表项的入标签为：VFI2-ASBR2中的Label-base+VFI1-ASBR1中的Site-id-VFI2-ASBR2中的Offset；

第二转发表项的出标签为：VFI2-PE2中的Label-base+VFI1-ASBR1中的Site-id-VFI2-PE2中的Offset；

第二转发表项的下一跳为：PE2。

同样以图2所示场景为例，图2中，VFI2-ASBR2中的Label-base为130，VFI1-ASBR1中的Site-id为1，VFI2-ASBR2中的Offset为1，因此可以计算获得第二转发表项的入标签为：130；VFI2-PE2中的Label-base为140，VFI1-ASBR1中的Site-id为1，VFI2-PE2中的Offset为1，因此可以计算获得第二转发表项的出标签为：140。

步骤314，ASBR1接收到ASBR2发送的VFI2-ASBR2之后，将VFI2-ASBR2中的下一跳设置为自身(即ASBR1)，并重新申请标签块，生成VFI2-ASBR1。

其中，VFI2-ASBR1可以如图2中的VFI2-ASBR1所示。

步骤315，ASBR1将VFI2-ASBR1发送给PE1。

步骤316，ASBR1生成有效的转发表项，并将生成的转发表项下发至ASBR1的转发表。

其中，ASBR1生成转发表项的方法与步骤312～步骤313提供的方法相同，在此不再赘述。

本实施例中，步骤316在ASBR1接收到ASBR2发送的VFI2-ASBR2之后即可执行。

步骤317，PE1接收到ASBR1发送的VFI2-ASBR1之后，根据VFI1-PE1和VFI2-ASBR1生成转发表项。

具体地，PE1生成转发表项的方式与步骤308中PE2生成转发表项的方式相同，在此不再赘述。

至此，PE1与PE2之间的PW建立完成，可以进行相应的报文转发了。

上述实施例中，ASBR在下发转发表项时，只下发有效的转发表项，对于无效的转发表项不进行下发，从而可以有效减少ASBR中转发表项的数目，因此可以减少标签的使用，提高标签的利用率，进而可以提高L2VPN整网的服务质量。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

图4为本发明转发表项下发装置一个实施例的结构示意图，本实施例中的转发表项下发装置可以作为第二ASBR，或第二ASBR的一部分实现本发明图1所示实施例的流程，如图4所示，该转发表项下发装置可以包括：接收模块41、发送模块42、生成模块43和下发模块44。

具体地，接收模块41，用于接收第一ASBR发送的第一ASBR的第一VFI信息，以及接收第二PE发送的该第二PE的VFI信息；具体地，第一ASBR的第一VFI信息是第一ASBR在接收到第一PE发送的第一PE的VFI信息之后，将第一PE的VFI信息中的下一跳设置为第一ASBR，并重新申请标签块后生成的；

发送模块42，用于向第二PE发送第二ASBR的第一VFI信息；具体地，第二ASBR的第一VFI信息是第二ASBR在接收到第一ASBR发送的第一ASBR的第一VFI信息之后，将第一ASBR的第一VFI信息中的下一跳设置为第二ASBR，并重新申请标签块后生成的；

生成模块43，用于根据接收模块41接收的第二PE的VFI信息、接收模块41接收的第一ASBR的第一VFI信息和上述第二ASBR的第一VFI信息生成第一转发表项，并根据接收模块41接收的第一ASBR的第一VFI信息、接收模块41接收的第二PE的VFI信息和上述第二ASBR的第二VFI信息生成第二转发表项；其中，第二ASBR的第二VFI信息是第二ASBR在接收到第二PE发送的第二PE的VFI信息之后，将第二PE的VFI信息中的下一跳设置为第二ASBR，并重新申请标签块后生成的；

下发模块44，用于将生成模块43生成的第一转发表项和第二转发表项下发至上述第二ASBR的转发表。

上述转发表项下发装置中，接收模块41接收到第一ASBR的第一VFI信息之后，发送模块42向第二PE发送该第二ASBR的第一VFI信息，并接收第二PE的VFI信息，然后，生成模块43根据第二PE的VFI信息、第一ASBR的第一VFI信息和第二ASBR的第一VFI信息生成第一转发表项，并根据第一ASBR的第一VFI信息、第二PE的VFI信息和第二ASBR的第二VFI信息生成第二转发表项；下发模块44将第一转发表项和第二转发表项下发至第二ASBR的转发表。上述转发表项下发装置在下发转发表项时，只下发有效的转发表项，对于无效的转发表项不进行下发，从而可以有效减少ASBR中转发表项的数目，因此可以减少标签的使用，提高标签的利用率，进而可以提高L2VPN整网的服务质量。

图5为本发明转发表项下发装置另一个实施例的结构示意图，与图4所示的转发表项下发装置相比，不同之处在于，图5所示的转发表项下发装置还可以包括：

确定模块45，用于确定能够根据接收模块41接收的第二PE的VFI信息与接收模块41接收的第一ASBR的第一VFI信息生成第一转发表项和/或第二转发表项。具体地，确定模块45可以确定当第一ASBR的第一VFI信息中的站点标识在第二PE的VFI信息指示的标签块范围之内，并且第二PE的VFI信息中的站点标识在第一ASBR的第一VFI信息指示的标签块范围之内时，能够根据接收模块41接收的第二PE的VFI信息与接收模块41接收的第一ASBR的第一VFI信息生成第一转发表项和/或第二转发表项。

本实施例中，生成模块43可以包括：第一标签确定子模块431和第一节点确定子模块432；或者，生成模块43可以包括：第二标签确定子模块433和第二节点确定子模块434；或者，生成模块43可以包括：第一标签确定子模块431和第一节点确定子模块432，以及第二标签确定子模块433和第二节点确定子模块434。

第一标签确定子模块431，用于当能够根据第二PE的VFI信息与第一ASBR的第一VFI信息生成第一转发表项和/或第二转发表项时，确定第一转发表项的入标签为上述第二ASBR的第一VFI信息中的标签基数与第二PE的VFI信息中的站点标识之和，减去第二ASBR的第一VFI信息中的虚拟块偏移后获得的值；以及确定第一转发表项的出标签为第一ASBR的第一VFI信息中的标签基数与第二PE的VFI信息中的站点标识之和，减去第一ASBR的第一VFI信息中的虚拟块偏移后获得的值；

第一节点确定子模块432，用于确定上述第一转发表项的下一跳为第一ASBR。

第二标签确定子模块433，用于当能够根据第二PE的VFI信息与第一ASBR的第一VFI信息生成第一转发表项和/或第二转发表项时，确定第二转发表项的入标签为上述第二ASBR的第二VFI中的标签基数与第一ASBR的第一VFI信息中的站点标识之和，减去上述第二ASBR的第二VFI中的虚拟块偏移后获得的值；以及确定第二转发表项的出标签为第二PE的VFI信息中的标签基数与第一ASBR的第一VFI信息中的站点标识之和，减去第二PE的VFI信息中的虚拟块偏移后获得的值；

第二节点确定子模块434，用于确定第二转发表项的下一跳为第二PE。

上述转发表项下发装置在下发转发表项时，只下发有效的转发表项，对于无效的转发表项不进行下发，从而可以有效减少ASBR中转发表项的数目，因此可以减少标签的使用，提高标签的利用率，进而可以提高L2VPN整网的服务质量。

本发明实施例还提供一种自治系统边界路由器，该自治系统边界路由器可以通过本发明图4或图5所示的转发表项下发装置实现。

本发明实施例还提供一种虚拟专用网络系统，包括至少两个上述自治系统边界路由器和至少两个运营商边缘设备。其中，该虚拟专用网络系统的结构示意图可以如图2所示，该虚拟专用网络系统中的自治系统边界路由器可以通过本发明图4或图5所示的转发表项下发装置实现。

本领域技术人员可以理解附图只是一个优选实施例的示意图，附图中的模块或流程并不一定是实施本发明所必须的。

本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中，也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块，也可以进一步拆分成多个子模块。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (16)

1.一种转发表项下发方法，其特征在于，包括：

第二自治系统边界路由器ASBR接收第一ASBR发送的所述第一ASBR的第一虚拟转发实例VFI信息，并向第二运营商边缘设备PE发送所述第二ASBR的第一VFI信息；

所述第二ASBR接收所述第二PE发送的所述第二PE的VFI信息；

所述第二ASBR根据所述第二PE的VFI信息、所述第一ASBR的第一VFI信息和所述第二ASBR的第一VFI信息生成第一转发表项，并根据所述第一ASBR的第一VFI信息、所述第二PE的VFI信息和所述第二ASBR的第二VFI信息生成第二转发表项；

所述第二ASBR将所述第一转发表项和所述第二转发表项下发至所述第二ASBR的转发表。

2.根据权利要求1所述的方法，其特征在于，所述第二ASBR根据所述第二PE的VFI信息、所述第一ASBR的第一VFI信息和所述第二ASBR的第一VFI信息生成第一转发表项之前，还包括：

所述第二ASBR确定能够根据所述第二PE的VFI信息与所述第一ASBR的第一VFI信息生成所述第一转发表项和/或所述第二转发表项。

3.根据权利要求2所述的方法，其特征在于，所述第二ASBR确定能够根据所述第二PE的VFI信息与所述第一ASBR的第一VFI信息生成所述第一转发表项和/或所述第二转发表项包括：

所述第二ASBR确定所述第一ASBR的第一VFI信息中的站点标识在所述第二PE的VFI信息指示的标签块范围之内，并且所述第二PE的VFI信息中的站点标识在所述第一ASBR的第一VFI信息指示的标签块范围之内。

4.根据权利要求3所述的方法，其特征在于，所述第一ASBR的第一VFI信息中的站点标识在所述第二PE的VFI信息指示的标签块范围之内，并且所述第二PE的VFI信息中的站点标识在所述第一ASBR的第一VFI信息指示的标签块范围之内包括：

所述第一ASBR的第一VFI信息中的站点标识大于或等于所述第二PE的VFI信息中的虚拟块偏移，小于所述第二PE的VFI信息中的虚拟块偏移与所述第二PE的VFI信息中的块大小之和；并且所述第二PE的VFI信息中的站点标识大于或等于所述第一ASBR的第一VFI信息中的虚拟块偏移，小于所述第一ASBR的第一VFI信息中的虚拟块偏移与所述第一ASBR的第一VFI信息中的块大小之和。

5.根据权利要求1-4任意一项所述的方法，其特征在于，所述第二ASBR根据所述第二PE的VFI信息、所述第一ASBR的第一VFI信息和所述第二ASBR的第一VFI信息生成第一转发表项包括：

所述第二ASBR确定所述第一转发表项的入标签为所述第二ASBR的第一VFI信息中的标签基数与所述第二PE的VFI信息中的站点标识之和，减去所述第二ASBR的第一VFI信息中的虚拟块偏移后获得的值；确定所述第一转发表项的出标签为所述第一ASBR的第一VFI信息中的标签基数与所述第二PE的VFI信息中的站点标识之和，减去所述第一ASBR的第一VFI信息中的虚拟块偏移后获得的值；确定所述第一转发表项的下一跳为所述第一ASBR。

6.根据权利要求1-4任意一项所述的方法，其特征在于，所述根据所述第一ASBR的第一VFI信息、所述第二PE的VFI信息和所述第二ASBR的第二VFI信息生成第二转发表项包括：

所述第二ASBR确定所述第二转发表项的入标签为所述第二ASBR的第二VFI中的标签基数与所述第一ASBR的第一VFI信息中的站点标识之和，减去所述第二ASBR的第二VFI中的虚拟块偏移后获得的值；确定所述第二转发表项的出标签为所述第二PE的VFI信息中的标签基数与所述第一ASBR的第一VFI信息中的站点标识之和，减去所述第二PE的VFI信息中的虚拟块偏移后获得的值；确定所述第二转发表项的下一跳为所述第二PE。

7.根据权利要求1-4任意一项所述的方法，其特征在于，所述向第二运营商边缘设备PE发送所述第二ASBR的第一VFI信息之前，还包括：

所述第二ASBR接收到所述第一ASBR发送的所述第一ASBR的第一VFI信息之后，将所述第一ASBR的第一VFI信息中的下一跳设置为所述第二ASBR，并重新申请标签块生成所述第二ASBR的第一VFI信息。

8.根据权利要求1-4任意一项所述的方法，其特征在于，所述根据所述第一ASBR的第一VFI信息、所述第二PE的VFI信息和所述第二ASBR的第二VFI信息生成第二转发表项之前，还包括：

所述第二ASBR接收到所述第二PE发送的所述第二PE的VFI信息之后，将所述第二PE的VFI信息中的下一跳设置为所述第二ASBR，并重新申请标签块生成所述第二ASBR的第二VFI信息。

9.根据权利要求1-4任意一项所述的方法，其特征在于，所述第二自治系统边界路由器ASBR接收第一ASBR发送的所述第一ASBR的第一虚拟转发实例VFI信息之前，还包括：

第一ASBR接收到第一PE发送的所述第一PE的VFI信息之后，将所述第一PE的VFI信息中的下一跳设置为所述第一ASBR，并重新申请标签块生成所述第一ASBR的第一VFI信息。

10.一种转发表项下发装置，设置在第二自治系统边界路由器ASBR中，其特征在于，包括：

接收模块，用于接收第一ASBR发送的所述第一ASBR的第一虚拟转发实例VFI信息，以及接收第二运营商边缘设备PE发送的所述第二PE的VFI信息；

发送模块，用于向第二PE发送所述第二ASBR的第一VFI信息；

生成模块，用于根据所述接收模块接收的所述第二PE的VFI信息、所述接收模块接收的所述第一ASBR的第一VFI信息和所述第二ASBR的第一VFI信息生成第一转发表项，并根据所述接收模块接收的所述第一ASBR的第一VFI信息、所述接收模块接收的所述第二PE的VFI信息和所述第二ASBR的第二VFI信息生成第二转发表项；

下发模块，用于将所述生成模块生成的所述第一转发表项和所述第二转发表项下发至所述第二ASBR的转发表。

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

确定模块，用于确定能够根据所述接收模块接收的所述第二PE的VFI信息与所述接收模块接收的所述第一ASBR的第一VFI信息生成所述第一转发表项和/或所述第二转发表项。

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

所述确定模块，具体用于确定所述第一ASBR的第一VFI信息中的站点标识在所述第二PE的VFI信息指示的标签块范围之内，并且所述第二PE的VFI信息中的站点标识在所述第一ASBR的第一VFI信息指示的标签块范围之内。

13.根据权利要求10-12任意一项所述的装置，其特征在于，所述生成模块包括：

第一标签确定子模块，用于确定所述第一转发表项的入标签为所述第二ASBR的第一VFI信息中的标签基数与所述第二PE的VFI信息中的站点标识之和，减去所述第二ASBR的第一VFI信息中的虚拟块偏移后获得的值；以及确定所述第一转发表项的出标签为所述第一ASBR的第一VFI信息中的标签基数与所述第二PE的VFI信息中的站点标识之和，减去所述第一ASBR的第一VFI信息中的虚拟块偏移后获得的值；

第一节点确定子模块，用于确定所述第一转发表项的下一跳为所述第一ASBR。

14.根据权利要求10-12任意一项所述的装置，其特征在于，所述生成模块包括：

第二标签确定子模块，用于确定所述第二转发表项的入标签为所述第二ASBR的第二VFI中的标签基数与所述第一ASBR的第一VFI信息中的站点标识之和，减去所述第二ASBR的第二VFI中的虚拟块偏移后获得的值；以及确定所述第二转发表项的出标签为所述第二PE的VFI信息中的标签基数与所述第一ASBR的第一VFI信息中的站点标识之和，减去所述第二PE的VFI信息中的虚拟块偏移后获得的值；

第二节点确定子模块，用于确定所述第二转发表项的下一跳为所述第二PE。

15.一种自治系统边界路由器，其特征在于，包括如权利要求10-14任意一项所述的转发表项下发装置。

16.一种虚拟专用网络系统，其特征在于，包括至少两个如权利要求15所述的自治系统边界路由器和至少两个运营商边缘设备。

Images