CN110661713A - 一种报文转发方法及装置 - Google Patents

Abstract

本申请提供一种报文转发方法及装置，包括：确定待转发报文匹配的一级等价转发类FEC表项；确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项；一级ENCAP表项包括：私网标签；所述二级ENCAP表项包括：公网标签；所述私网标签为所述待转发报文的目的地址所指示的设备所在私网的私网标签；所述公网标签为该一级FEC表项所指示的转发路径所对应的公网标签；基于所述私网标签和所述公网标签封装所述待转发报文并转发。使用本申请提供的方法，可以减少一级ENCAP表的规格，减少一级ENCAP表对于PE存储资源的占用。

Description

一种报文转发方法及装置

技术领域

本申请涉及计算机通信领域，尤其涉及一种报文转发方法及装置。

背景技术

MPLS(Multiprotocol Label Switching，多协议标签交换)是一种应用比较广泛的骨干网技术。MPLS在无连接的IP(Internet Protocol，因特网协议)网络上引入面向连接的标签交换概念，将第三层(Layer 3)路由技术和第二层(Layer 2)交换技术相结合，充分发挥了IP路由的灵活性和二层交换的简洁性。

在MPLS网络中，当PE(Provider Edge，服务提供商网络边缘)接收到报文后，PE可确定该报文对应的一级FEC(Forwarding Equivalence Class，转发等价类)表项，该一级FEC表项表征了该报文的转发路径。然后，PE可确定该一级FEC表项关联的一级ENCAP(encapsulation，数据封装)表项，并从该一级ENCAP表项中获取私网标签和二级ENCAP表项的索引。然后，PE可基于该二级ENCAP表项的索引，确定该一级ENCAP表项关联的二级ENCAP表项，并从二级ENCAP表项中获取公网标签。最后，PE根据获取到的私网标签和公网标签封装该报文，并转发封装后的报文。

然而，由于将一级ENCAP表项与二级ENCAP表项关联，使得相同的私网标签对应N个不同的二级ENCAP表项的索引时，就会产生N个一级ENCAP表项，增大了一级ENCAP表的规格，从而增大了一级ENCAP表对于PE存储资源的占用。

发明内容

有鉴于此，本申请提供一种报文转发方法及装置，用以减少一级ENCAP表的规格，减少一级ENCAP表对于PE存储资源的占用。

具体地，本申请是通过如下技术方案实现的：

根据本申请的第一方面，提供一种报文转发方法，所述方法应用于服务提供商网络边缘PE设备，所述方法包括：

确定待转发报文匹配的一级等价转发类FEC表项；

确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项；一级ENCAP表项包括：私网标签；所述二级ENCAP表项包括：公网标签；所述私网标签为所述待转发报文的目的地址所指示的设备所在私网的私网标签；所述公网标签为该一级FEC表项所指示的转发路径所对应的公网标签；

基于所述私网标签和所述公网标签封装所述待转发报文并转发。

可选的，所述一级FEC表项包括：一级ENCAP表项的索引、二级FEC表项的索引；

所述确定该一级FEC表项关联一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项，包括：

在预设的一级ENCAP表中，查找与所述一级ENCAP表项的索引对应一级ENCAP表项，作为与所述一级FEC表项关联的一级ENCAP表项；

在预设的二级FEC表中，查找与所述二级FEC表项的索引对应的二级FEC表项；所述二级FEC表项包括：出接口标识和二级ENCAP表项的索引；

在预设的二级ENCAP表中，查找与所述二级ENCAP表项的索引对应的二级ENCAP表项，作为与所述一级FEC表项关联的二级ENCAP表项。

可选的，所述一级FEC表项包括：出接口标识、一级ENCAP表项的索引、二级ENCAP表项的索引；

所述确定该一级FEC表项关联一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项，包括：

在预设的一级ENCAP表中，查找与所述一级ENCAP表项的索引对应一级ENCAP表项，作为与所述一级FEC表项关联的一级ENCAP表项；

在预设的二级ENCAP表中，查找与所述二级ENCAP表项的索引对应的二级ENCAP表项，作为与所述一级FEC表项关联的二级ENCAP表项。

可选的，所述确定待转发报文匹配的一级等价转发类FEC表项，包括：

确定与待转发报文的目的地址匹配的路由表项；所述路由表项包括等价路由ECMP的索引；

在ECMP表中查找与该ECMP的索引对应的ECMP表项；所述ECMP表项包括至少一个一级FEC表项的索引；

在多个FEC索引中选择一个一级FEC表项的索引；

在FEC表中，查找与选择出的一级FEC表项的索引对应的一级FEC表项，作为所述待转发报文匹配的一级FEC表项。

可选的，所述一级ENCAP表记录了一级ENCAP表项的索引和私网标签的对应关系；

所述PE为分布式设备，所述PE包括主控板和业务板，所述PE的主控板在将本地预配置的一级ENCAP表下发给所述业务板时，所述方法包括：

所述业务板接收所述主控板下发的该一级ENCAP表所记录的最小的一级ENCAP表项的索引和最大的一级ENCAP表项的索引、以及一级ENCAP表中记录的所有私网标签；

所述业务板基于最小的一级ENCAP表项的索引、最大的一级ENCAP表项的索引和下发的所有私网标签的数量，确定每个私网标签对应的一级ENCAP表项的索引；

所述业务板基于每个私网标签分别对应的一级ENCAP表项的索引，生成所述主控板上预配置的一级ENCAP表。

根据本申请的第二方面，提供一种报文转发装置，所述装置法应用于服务提供商网络边缘PE设备，所述方法包括：

第一确定单元，用于确定待转发报文匹配的一级等价转发类FEC表项；

第二确定单元，用于确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项；一级ENCAP表项包括：私网标签；所述二级ENCAP表项包括：公网标签；所述私网标签为所述待转发报文的目的地址所指示的设备所在私网的私网标签；所述公网标签为该一级FEC表项所指示的转发路径所对应的公网标签；

封装单元，用于基于所述私网标签和所述公网标签封装所述待转发报文并转发。

可选的，所述一级FEC表项包括：一级ENCAP表项的索引、二级FEC表项的索引；

所述第二确定单元，在确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项时，用于在预设的一级ENCAP表中，查找与所述一级ENCAP表项的索引对应一级ENCAP表项，作为与所述一级FEC表项关联的一级ENCAP表项；在预设的二级FEC表中，查找与所述二级FEC表项的索引对应的二级FEC表项；所述二级FEC表项包括：出接口标识和二级ENCAP表项的索引；在预设的二级ENCAP表中，查找与所述二级ENCAP表项的索引对应的二级ENCAP表项，作为与所述一级FEC表项关联的二级ENCAP表项。

可选的，所述一级FEC表项包括：出接口标识、一级ENCAP表项的索引、二级ENCAP表项的索引；

所述第二确定单元，在确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项时，用于在预设的一级ENCAP表中，查找与所述一级ENCAP表项的索引对应一级ENCAP表项，作为与所述一级FEC表项关联的一级ENCAP表项；在预设的二级ENCAP表中，查找与所述二级ENCAP表项的索引对应的二级ENCAP表项，作为与所述一级FEC表项关联的二级ENCAP表项。

可选的，所述第一确定单元，在所述确定待转发报文匹配的一级等价转发类FEC表项时，用于确定与待转发报文的目的地址匹配的路由表项；所述路由表项包括等价路由ECMP的索引；在ECMP表中查找与该ECMP的索引对应的ECMP表项；所述ECMP表项包括至少一个一级FEC表项的索引；在多个FEC索引中选择一个一级FEC表项的索引；在FEC表中，查找与选择出的一级FEC表项的索引对应的一级FEC表项，作为所述待转发报文匹配的一级FEC表项。

可选的，所述一级ENCAP表记录了一级ENCAP表项的索引和私网标签的对应关系；

所述PE为分布式设备，所述PE包括主控板和业务板；

所述装置还包括：

下发单元，用于控制所述业务板接收所述主控板下发的该一级ENCAP表所记录的最小的一级ENCAP表项的索引和最大的一级ENCAP表项的索引、以及一级ENCAP表中记录的所有私网标签；控制所述业务板基于最小的一级ENCAP表项的索引、最大的一级ENCAP表项的索引和下发的所有私网标签的数量，确定每个私网标签对应的一级ENCAP表项的索引；控制所述业务板基于每个私网标签分别对应的一级ENCAP表项的索引，生成所述主控板上预配置的一级ENCAP表。

由上述描述可知，由于在本申请中，取消了一级ENCAP表项和二级ENCAP表项的关联关系，使得一级ENCAP表项中包括私网标签而不包括二级ENCAP表项的索引，使得一级ENCAP表中的一级ENCAP表项的数量为私网标签的数量，所以可以有效降低一级ENCAP表的规格，从而减小一级ENCAP表对于PE设备中的主控板和各业务板的存储资源占用。

附图说明

图1是本申请一示例性实施例示出的一种MPLS网络的示意图；

图2是本申请示出的一种传统的查找报文的转发信息的示意图；

图3是本申请一示例性实施例示出的一种报文转发方法的流程图；

图4是本申请一示例性实施例示出的一种查找报文转发信息的示意图；

图5是本申请一示例性实施例示出的另一种查找报文转发信息的示意图；

图6是本申请一示例性实施例示出的一种PE设备的硬件结构图；

图7是本申请一示例性实施例示出的一种报文转发装置的框图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

参见图1，图1是本申请一示例性实施例示出的一种MPLS网络的示意图。

如图1所示，MPLS网络包括：CE1(Customer Edge，用户网络边缘)、CE2、PE1(Provider Edge，服务提供商网络边缘)PE2、以及P1(Provider，服务提供商，也被称为服务提供商骨干设备)、P2和P3。

其中，CE1与PE1相连；

PE1与P1相连，PE1与P1之间的链路为LSP1(Label Switched Path,标签交换路径)；

PE1与P2相连，PE1与P2之间的链路为LSP2；

PE1与P3相连，PE1与P2之间的链路为LSP3。

PE2也分别与P1、P2和P3相连，PE2与CE2相连。

假设，CE1向CE2发送报文1，CE2在VPN实例1中，VPN实例1对应的私网标签为1000。

假设，用于指示P1的公网标签为100，用于指示P2的公网标签为200，用于指示P3的公网标签为300，用于指示PE2公网标签为800。

在CE1向CE2发送报文1的过程中，CE1将报文1发送给PE1。PE1在接收到报文1后，可为报文封装私网标签1000。然后，PE1可为封装私网标签后的报文1封装公网标签。

由于PE1可以通过三条LSP等价链路(即LSP1、LSP2和LSP3)将报文1发送给CE2，所以PE1可以在三条LSP等价链路中选择一条等价LSP链路来转发报文1。

假设，选择出的LSP链路为LSP1，则PE1可为封装私网标签后的报文1封装公网标签100，然后PE1将封装了公网标签和私网标签的报文1发送给P1设备。

P1设备将报文1的公网标签由100更换为用于指示PE2公网标签(即800)，并将公网标签更新后的报文1发送给PE2。

PE2在接收到报文1后，可删除报文1当前的公网标签(即800)和私网标签(即1000)。在删除私网标签1000前，PE2可记录该私网标签1000，并确定与该私网标签1000对应的VPN实例1，将报文1发送至,VPN实例1中进行转发，以转发给CE2，从而实现了CE1到CE2的报文转发。

下面通过步骤201至步骤202对PE1设备如何确定报文1的公网标签和私网标签进行详细地说明。

步骤201：PE1确定报文1对应的FEC表项。

假设，PE1确定出的报文1匹配的FEC表项为图2中的索引为FEC1的FEC表项。该FEC表项所指示的转发路径为LSP1。

步骤202：PE1确定FEC表项关联的一级ENCAP表项，以及确定一级ENCAP表项关联的二级ENCAP表项，并采用一级ENCAP表项记录的私网标签和二级ENCAP表项记录的公网标签封装报文1。

参见图2，在本例中，FEC1对应的FEC表项中记录了一级ENCAP表项的索引(即ENCAP11)和出接口标识(即Port1)。

PE1可在一级ENCAP表中，查找ENCAP11对应的一级ENCAP表项。在本例中，如图2所示，查找到的一级ENCAP表项包括：二级ENCAP表项的索引(即ENCAP21)和私网标签1000。

然后，PE1可在二级ENCAP表中，查找ENCAP21对应的二级ENCAP表项。在本例中，如图2所示，查找到的二级ENCAP表项包括：公网标签100和三级ENCAP表项的索引(即ENCAP31)。

然后，PE1可将利用查找到的私网标签1000和公网标签100来封装报文1。

由图2所示可以看出，在传统方式中，一级ENCAP表项用于记录私网标签，二级ENCAP表项用于记录公网标签，并且一级ENCAP表项与二级ENCAP表项关联，换句话来说，一级ENCAP表项除了包括私网标签外，还包括与该一级ENCAP表项关联二级ENCAP表项的索引。

由于PE1与PE2之间存在多条转发路径，这就使得转发目的地址在一个VPN示例的报文可以通过多条转发路径转发，而多条转发路径对应的公网标签是不同的。由此可以看出，一个私网标签可以对应N个不同的公网标签，进一步来说，相同的私网标签可以对应N个二级ENCAP表项的索引，这就使得需要N个一级ENCAP表项来分别记录相同的同一公网标签和N个二级ENCAP表项的索引，使得一级ENCAP表中的一级ENCAP表项的数量大于私网标签的数量，大大增加了一级ENCAP表的规格。

此外，PE1设备通常是分布式设备，PE1的主控板和各业务板都包含该一级ENCAP表。因此，采样上述方式来关联方式来设计一级ENCAP表项和二级ENCAP表项时，就会增大主控板和各业务板上的一级ENCAP表的规格，增大了对主控板和各业务板的存储资源的占用，影响各个板的业务性能。

有鉴于此，本申请提供一种报文转发方法，在本申请中，取消一级ENCAP表项和二级ENCAP表项的关联关系，使得一级ENCAP表项包括私网标签而不包括二级ENCAP表项的索引，从而使得一级ENCAP表中的一级ENCAP表项的数量仅为私网标签的数量，从而大大减少了一级ENCAP表的规格，减少了一级ENCAP表对于PE上主控板和各业务板上的存储资源的占用。

参见图3，图3是本申请示一示例性实施例示出的一种报文转发方法的流程图，该方法可应用在PE上，可包括如下所示步骤。

步骤301：确定待转发报文匹配的一级FEC表项。

在本申请实施例中，PE设备上包括路由表，ECMP表，一级FEC表。

1)路由表

路由表包括至少一个路由表项，每个路由表项包括：目的地址和ECMP表项的索引。

如表1所示，表1为路由表。

目的地址	ECMP表项的索引
		2.2.2.2	ECMP1

表1

其中，表1的第二行为路由表项，该路由表项记录的目的地址为2.2.2.2，记录的ECMP表项的索引为ECMP1。

当然，在实际应用中，ECMP表项还可包括其他内容，这里只是示例性地说明，不进行具体地限定。

2)ECMP表

ECMP表包括至少一个ECMP表项，每个ECMP表项包括至少一个一级FEC表项的索引。

如表2所示，表2为ECMP表。

表2

其中，表2所示的第二行为ECMP表项，该ECMP表项记录的一级FEC表项的索引分别为FEC11、FEC12和FEC13。

当然，在实际应用中，ECMP表项中还可包括其他内容，这里不进行具体地限定。

在本申请实施例中，在确定待转发报文对应的FEC表项时，PE可确定待转发报文匹配的路由表项；所述路由表项包括ECMP的索引。

然后，PE可在ECMP表中查找与该ECMP的索引对应的ECMP表项。查找到的ECMP表项包括至少一个一级FEC表项的索引；

PE可在多个FEC索引中选择一个一级FEC表项的索引。例如，PE可基于哈希算法等预设算法，在查找到的ECMP表项所包括的至少一个一级FEC表项的索引中选择一个一级FEC表项的索引。

然后，PE可在FEC表中，查找与选择出的一级FEC表项的索引对应的一级FEC表项，并将查找到的一级FEC表项作为所述待转发报文匹配的一级FEC表项。

当然，在实际应用中，路由表项也可直接关联FEC表项，比如路由表项中直接记录多个一级FEC表项的索引。此时，PE可在基于与该待转发报文匹配的路由表项中记录的多个一级FEC表项的索引选择一个一级FEC表项的索引，然后PE可在FEC表中，查找与选择出的一级FEC表项的索引对应的一级FEC表项，并将查找到的一级FEC表项作为所述待转发报文匹配的一级FEC表项。

这里只是对“确定待转发报文匹配的一级FEC表项”进行示例性地说明，不进行具体地限定。

步骤302：确定该一级FEC表项关联一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项；一级ENCAP表项包括：私网标签；所述二级ENCAP表项包括：公网标签；

步骤303：基于所述私网标签和所述公网标签封装所述待转发报文并转发。

其中，上述公网标签为该一级FEC表项所指示的转发路径对应的公网标签。

例如，假设图1中的PE1->P1对应的公网标签为100。

若一级FEC表项所指示的转发路径为图1中的PE1->P1，则该一级FEC表项关联的一级ENCAP表项中记录的公网标签为100。

其中，上述私网标签为待转发报文的目的地址所指示的设备所在私网的私网标签。

仍以图1为例，假设CE1将报文1转发给CE2，则报文1的目的地址指示CE2，与报文1匹配的一级FEC表项所关联的二级ENCAP表项中的私网标签是该CE2所在私网的私网标签。

在本申请实施例中，PE还包括一级ENCAP表和二级ENCAP表。

1)一级ENCAP表

一级ENCAP表包括多个一级ENCAP表项，每个一级ENCAP表项包括：私网标签。

如表3所示，表3为一级ENCAP表。

一级ENCAP表项的索引	私网标签
		ENCAP11	1000

表3

其中，表3第二行所示的表项即为一级ENCAP表项，该一级ENCAP表项包括的私网标签为1000。

当然，在实际应用中，一级ENCAP表项还可包括其他内容，这里不进行具体地限定。

2)二级ENCAP表

二级ENCAP表包括多个二级ENCAP表项，每个二级ENCAP表项包括：公网标签和三级ENCAP表项的索引。

如表4所示，表4为二级ENCAP表。

二级ENCAP表项的索引	公网标签	三级ENCAP表项的索引
			ENCAP21	100	ENCAP31

表4

其中，表4第二行所示的表项即为ENCAP21对应的二级ENCAP表项，该二级ENCAP表项记录的公网标签为100，记录的三级ENCAP表项的索引为ENCAP31。

当然，在实际应用中，二级ENCAP表项还可包括其他内容，这里不进行具体地限定。

在本申请实施例中，为了降低一级ENCAP表的规格，本申请取消了一级ENCAP表项和二级ENCAP表项的关联关系，使得一级ENCAP表项中包括私网标签而不包括二级ENCAP表项的索引，使得一级ENCAP表中的一级ENCAP表项的数量为私网标签的数量，所以可以有效降低一级ENCAP表的规格。

下面通过两种方式来介绍“一级FEC表项分别与一级ENCAP表项和二级ENCAP表的关联关系”。当然，还可以采用其他方式来设置一级FEC表项与一级ENCAP表项的关联关系、一级FEC表项与二级ENCAP表项的关联关系。

方式一：

1)一级FEC表

一级FEC表中包括多个一级FEC表项，每个一级FEC表项包括：一级ENCAP表项的索引、出接口标识、二级ENCAP表项的索引。

如表5所示，表5为一种一级FEC表。

表5

其中，表5第二行即为FEC11对应的一级FEC表项，该一级FEC表项包括：一级ENCAP表项的索引为ENCAP11、出接口标识为Port1和二级ENCAP表项的索引为ENCAP22。

当然，在实际应用中，一级FEC表项还可包括其他内容，这里不进行具体地限定。

在本申请实施例中，在确定该一级FEC表项关联一级ENCAP表项，以及所述FEC表项关联的二级ENCAP表项时，PE可基于读取该一级FEC表项中记录的一级ENCAP表项的索引、以及一级FEC表项中记录的二级ENCAP表项的索引。

然后，PE可在表3所示的一级ENCAP表中，查找与该读取到的一级ENCAP表项的索引对应的一级ENCAP表项，作为与该一级FEC表项关联的一级ENCAP表项。

PE可在表4所示的二级ENCAP表中，查找与该读取到的二级ENCAP表项的索引对应的二级ENCAP表项，作为与该一级FEC表项关联的二级ENCAP表项。

然后，PE可读取该查找到的一级ENCAP表项记录的私网标签，读取该查找到的二级ENCAP表项记录的公网标签。

然后，PE可基于读取到的私网标签和公网标签封装该报文。

方式二：

1)一级FEC表：

一级FEC表中包括多个一级FEC表项，每个一级FEC表项包括：一级ENCAP表项的索引、二级FEC表项的索引。

如表6所示，表6为一种一级FEC表。

一级FEC表项的索引	一级ENCAP表项的索引	二级FEC表项的索引
			FEC11	ENCAP11	FEC21

表6

其中，表6第二行即为FEC11对应的一级FEC表项，该一级FEC表项包括：一级ENCAP表项的索引、二级FEC表项的索引。

当然，在实际应用中，一级FEC表项还可包括其他内容，这里不进行具体地限定。

2)二级FEC表：

二级FEC表中包括多个二级FEC表项，每个二级FEC表项包括：二级ENCAP表项的索引、出接口标识。

如表7所示，表7为一种二级FEC表。

二级FEC表项的索引	出接口标识	二级ENCAP表项的索引
			FEC21	Port1	ENCAP21

表7

其中，表7第二行即为即为FEC21对应的二级FEC表项，该二级FEC表项包括的出接口标识为Port1，记录的二级ENCAP表项的索引为ENCAP21。

当然，在实际应用中，二级FEC表项还可包括其他内容，这里不进行具体地限定。

在本申请实施例中，在确定该一级FEC表项关联一级ENCAP表项时，PE可读取一级FEC表项中记录的一级ENCAP表项的索引。然后，PE可在表3记录的一级ENCAP表中，查找与该读取到的一级ENCAP表项的索引对应的一级ENCAP表项。

在确定所述一级FEC表项关联的二级ENCAP表项时，PE可读取一级FEC表项中记录的二级FEC表项的索引。然后在表7所示的二级FEC表中，查找与该二级FEC表项的索引对应的二级FEC表项。

然后，PE可读取该查找到的二级FEC表项记录的二级ENCAP表项的索引。PE可在如表4所示的二级ENCAP表中，查找与该二级ENCAP表项的索引对应的二级ENCAP表项。

PE可读取该查找到的一级ENCAP表项记录的私网标签，读取该查找到的二级ENCAP表项记录的公网标签，并基于读取到的私网标签和公网标签封装该报文。

需要说明的是，在实际应用中，通常选取方式二，原因在于：

在方式一中，一级FEC表项记录的一级ENCAP表项的索引、出接口标识和二级ENCAP表项的索引。由于一级FEC表项的长度限制，使得一级FEC表项无法承载一级ENCAP表项的索引、出接口标识和二级ENCAP表项的索引这三个信息。因此，采用方式二，即将出接口标识和二级ENCAP表项的索引的对应关系设计为二级FEC表项，使得一级FEC表项包括一级ENCAP表项的索引、以及二级FEC表项的索引，以满足一级FEC表项的长度需求。

此外，在本申请实施例中，PE上还配置了三级ENCAP表。三级ENCAP表包括多个三级ENCAP表项，每个三级ENCAP表项包括ARP内容(如下一跳的MAC地址和VLAN标识等)。

如表8所示，表8为三级ENCAP表。

三级ENCAP表项的索引	ARP内容
		ENCAP31	DMAC1+VLAN1

表8

其中，表8第二行即为ENCAP31对应的三级ENCAP表项，该三级ENCAP表项中记录的ARP内容为DMAC1和VLAN1。当然，三级ENCAP表项还包括其他内容，这里不进行具体地限定。

PE设备可基于查找到的三级ENCAP表项记录的ARP内容，来转发封装后的报文。

由上述描述可知，由于在本申请中，取消了一级ENCAP表项和二级ENCAP表项的关联关系，使得一级ENCAP表项中包括私网标签而不包括二级ENCAP表项的索引，使得一级ENCAP表中的一级ENCAP表项的数量为私网标签的数量，所以可以有效降低一级ENCAP表的规格，从而减小一级ENCAP表对于PE设备中的主控板和各业务板的存储资源占用。

此外，当PE设备是分布式设备时，换句话来说，PE设备包括主控板和多个业务板。

当主控板上生成一级ENCAP表后，主控板可将一级ENCAP表下发给各业务板，使得每个业务板上具有相同的一级ENCAP表。

在下发时，为了减少下发的数据量，在本申请中，主控板并没有直接将一级ENCAP表下发给各业务板，而是主控板将最小的一级ENCAP表项的索引和最大的一级ENCAP表项的索引以及所有私网标签下发给业务板，业务板基于主控板下发的这三个信息，自动生成一级ENCAP表。

在实现时，主控板将一级ENCAP表中的最小的一级ENCAP表项的索引和最大的一级ENCAP表项的索引、以及一级ENCAP表中记录的所有私网标签下发给业务板。

业务板基于最小的一级ENCAP表项的索引、最大的一级ENCAP表项的索引和下发的所有私网标签的数量，确定每个私网标签对应的一级ENCAP表项的索引，并基于每个私网标签分别对应的一级ENCAP表项的索引，生成所述主控板上预配置的一级ENCAP表。

此外，各个业务板“基于最小的一级ENCAP表项的索引、最大的一级ENCAP表项的索引和下发的所有私网标签的数量，确定每个私网标签对应的一级ENCAP表项的索引”的方式是相同的，使得每个业务板上生成的一级ENCAP表均为主控板上预配置的一级ENCAP表。

例如，在实现时，开发人员在主控板上配置一级ENCAP表时，可先获取N个私网标签，然后按照私网标签从小到大的顺序对N个私网标签进行排序。然后，可获取连续的一级ENCAP表项的索引，将最小的一级ENCAP表项的索引分配给最小的私网标签，将次小的一级ENCAP表项的索引分配给次小的私网标签，依次类推，实现为每个私网标签分配一级ENCAP表项的索引，从而生成一级ENCAP索引表。

然后，主控板将最小的一级ENCAP表项的索引、最大的一级ENCAP表项的索引和N个私网标签下发给业务板。

其中，主控板可在下发路由信息时，将最小的一级ENCAP表项的索引、最大的一级ENCAP表项的索引和N个私网标签下发给业务板。当然，主控板也可以通过下发其他信息时将最小的一级ENCAP表项的索引、最大的一级ENCAP表项的索引和N个私网标签下发给业务板，这里不进行具体地限定。

业务板在接收到主控板下发的这三个信息后，可确定基于私网标签的数量N，确定一级ENCAP表项的个数为N。

然后，业务板可基于最小的一级ENCAP表项的索引、最大的一级ENCAP表项的索引和确定出的一级ENCAP表项的个数N，确定出N个一级ENCAP表项的索引。

同时，业务板可按照从小到大的顺序对N个私网标签进行排序，然后将最小的一级ENCAP表项的索引分配给最小的私网标签，将次小的一级ENCAP表项的索引分配给次小的私网标签，依次类推，实现将N个一级ENCAP表项的索引分别分配给N个私网标签，从而自动生成一级ENCAP表。

例如，假设主控板上的一级ENCAP表如表9所示。

一级ENCAP表项的索引	私网标签
		ENCAP1	1000
ENCAP2	2000
		ENCAP3	3000
ENCAP4	4000

表9

主控板可将最小的一级ENCAP表项的索引(即ENCAP1)、最大的一级ENCAP表项的索引(即ENCAP4)和4个私网标签下发给业务板(即1000、2000、3000和4000)。

业务板可确定基于私网标签的数量4个，确定一级ENCAP表项的个数为4。

然后，业务板可基于最小的一级ENCAP表项的索引(即ENCAP1)、最大的一级ENCAP表项的索引(即ENCAP4)和确定出的一级ENCAP表项的个数(即4)，确定出N个一级ENCAP表项的索引分别为ENCAP1、ENCAP2、ENCAP3和ENCAP4。

同时，业务板可按照从小到大的顺序对N个私网标签进行排序，排序后的私网标签分别为：1000、2000、3000和4000。

然后，业务板可将ENCAP1分配给私网标签1000，将ENCAP2分配给私网标签2000，将ENCAP3分配给私网标签3000和将ENCAP4分配给私网标签4000。

然后，业务板可基于为各私网标签分配的一级ENCAP表项的索引，建立起如表9所示的一级ENCAP表项。

每个业务板均采样上述方式来生成一级ENCAP表项，所以每个业务板上生成一级ENCAP表项均相同。

需要说明的是，在本例各业务板是通过对私网标签进行从小到大的排序实现“确定每个私网标签对应的一级ENCAP表项的索引”，当然，各业务板还可以通过对私网标签从大到小的排序实现“确定每个私网标签对应的一级ENCAP表项的索引”。此外，各业务板还可采用其他算法实现“确定每个私网标签对应的一级ENCAP表项的索引”，这里不进行具体地限定。

下面通过具体地例子对本申请提供的报文转发方法进行详细地说明。

实施例1：

如图4所示，图4所述的ECMP索引即为本文所述的ECMP表项的索引、一级FEC索引即为本文所述的一级FEC表项的索引、二级FEC索引即为本文所述的二级FEC表项的索引、一级ENCAP索引即为本文所述的一级ENCAP表项的索引、二级ENCAP索引即为二级ENCAP表项的索引、三级ENCAP索引即为三级ENCAP表项的索引。

假设PE上待转发的报文1的目的地址为2.2.2.2。

PE可在图4所示的路由表中，查找与报文1的目的地址2.2.2.2匹配的路由表项。在本例中，查找到的路由表项记录的ECMP表项的索引为ECMP1。

然后，PE可在图4所示的ECMP表中，查找ECMP1对应的ECMP表项。在本例中，查找到的ECMP表项包括的多个一级FEC表项的索引分别为FEC11、FEC12和FEC13。

PE可在这三个一级FEC表项的索引中，选择一个一级FEC表项的索引。假设，选择出的一级FEC表项的索引为FEC11。

然后，PE可在图4所示的FEC表中，查找FEC11对应的一级FEC表项。在本例中，查找到的一级FEC表项记录的一级ENCAP表项的索引为ENCAP11，记录的二级FEC表项的索引为FEC21。

PE可在如图4所示的一级ENCAP表中，查找ENCAP11对应的一级ENCAP表项。在本例中，查找到的一级ENCAP表项记录的私网标签为1000。

PE还可在如图4所示的二级FEC表中，查找FEC21对应的二级FEC表项。在本例中，查找到的二级FEC表项记录的二级ENCAP表项的索引为ENCAP21，记录的出接口为Port1。

PE可在如图4所示的二级ENCAP表中，查找ENCAP21对应的二级ENCAP表项。在本例中，查找到的二级ENCAP表项记录的公网标签为100，记录的三级ENCAP表项的索引为ENCAP31。

然后，PE可基于查找到的一级ENCAP表项中记录的私网标签1000和查找到的二级ENCAP表项中记录的公网标签100封装报文1。比如，将私网标签作为内层标签，将公网标签作为外层标签封装报文1。

此外，PE可在如图4所示的三级ENCAP表中，查找ENCAP31对应的三级ENCAP表项。在本例中，查找到的三级ENCAP表项记录的ARP内容为DMAC1+VLAN1。

PE可基于DMAC1+VLAN1和出接口Port1转发封装后的报文1。

实施例2：

如图5所示，图5所述的ECMP索引即为本文所述的ECMP表项的索引、一级FEC索引即为本文所述的一级FEC表项的索引、一级ENCAP索引即为本文所述的一级ENCAP表项的索引、二级ENCAP索引即为二级ENCAP表项的索引、三级ENCAP索引即为三级ENCAP表项的索引。

假设PE上待转发的报文1的目的地址为2.2.2.2。

PE可在图5所示的路由表中，查找与报文1的目的地址2.2.2.2匹配的路由表项。在本例中，查找到的路由表项记录的ECMP表项的索引为ECMP1。

然后，PE可在图5所示的ECMP表中，查找ECMP1对应的ECMP表项。在本例中，查找到的ECMP表项包括的多个一级FEC表项的索引分别为FEC11、FEC12和FEC13。

PE可在这三个一级FEC表项的索引中，选择一个一级FEC表项的索引。假设，选择出的一级FEC表项的索引为FEC11。

然后，PE可在图5所示的FEC表中，查找FEC11对应的一级FEC表项。在本例中，查找到的一级FEC表项记录的一级ENCAP表项的索引为ENCAP11，记录的出接口标识为Port1、记录的二级ENCAP表项的索引为ENCAP21。

PE可在如图5所示的一级ENCAP表中，查找ENCAP11对应的一级ENCAP表项。在本例中，查找到的一级ENCAP表项记录的私网标签为1000。

PE可在如图5所示的二级ENCAP表中，查找ENCAP21对应的二级ENCAP表项。在本例中，查找到的二级ENCAP表项记录的公网标签为100，记录的三级ENCAP表项的索引为ENCAP31。

然后，PE可基于查找到的一级ENCAP表项中记录的私网标签1000和查找到的二级ENCAP表项中记录的公网标签100封装报文1。

此外，PE可在如图5所示的三级ENCAP表中，查找ENCAP31对应的三级ENCAP表项。在本例中，查找到的三级ENCAP表项记录的ARP内容为DMAC1+VLAN1。

PE可基于DMAC1+VLAN1和出接口Port1转发封装后的报文1。

参见图6，图6是本申请一示例性实施例示出的一种PE设备的硬件结构图。

该PE包括：通信接口601、处理器602、机器可读存储介质603和总线604；其中，通信接口601、处理器602和机器可读存储介质603通过总线604完成相互间的通信。处理器602通过读取并执行机器可读存储介质603中与报文转发控制逻辑对应的机器可执行指令，可执行上文描述的报文转发方法。

本文中提到的机器可读存储介质603可以是任何电子、磁性、光学或其它物理存储装置，可以包含或存储信息，如可执行指令、数据，等等。例如，机器可读存储介质可以是：易失存储器、非易失性存储器或者类似的存储介质。具体地，机器可读存储介质603可以是RAM(Radom Access Memory，随机存取存储器)、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、DVD等)，或者类似的存储介质，或者它们的组合。

此外，本申请还提供了与上述报文转发方法对应的报文转发装置。

参见图7，图7是本申请一示例性实施例示出的一种报文转发装置的框图。该装置可应用在PE上，可包括如下所示单元。

第一确定单元701，用于确定待转发报文匹配的一级等价转发类FEC表项；

第二确定单元702，用于确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项；一级ENCAP表项包括：私网标签；所述二级ENCAP表项包括：公网标签；所述私网标签为所述待转发报文的目的地址所指示的设备所在私网的私网标签；所述公网标签为该一级FEC表项所指示的转发路径所对应的公网标签；

封装单元703，用于基于所述私网标签和所述公网标签封装所述待转发报文并转发。

可选的，所述一级FEC表项包括：一级ENCAP表项的索引、二级FEC表项的索引；

所述第二确定单元702，在确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项时，用于在预设的一级ENCAP表中，查找与所述一级ENCAP表项的索引对应一级ENCAP表项，作为与所述一级FEC表项关联的一级ENCAP表项；在预设的二级FEC表中，查找与所述二级FEC表项的索引对应的二级FEC表项；所述二级FEC表项包括：出接口标识和二级ENCAP表项的索引；在预设的二级ENCAP表中，查找与所述二级ENCAP表项的索引对应的二级ENCAP表项，作为与所述一级FEC表项关联的二级ENCAP表项。

可选的，所述一级FEC表项包括：出接口标识、一级ENCAP表项的索引、二级ENCAP表项的索引；

所述第二确定单元702，在确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项时，用于在预设的一级ENCAP表中，查找与所述一级ENCAP表项的索引对应一级ENCAP表项，作为与所述一级FEC表项关联的一级ENCAP表项；在预设的二级ENCAP表中，查找与所述二级ENCAP表项的索引对应的二级ENCAP表项，作为与所述一级FEC表项关联的二级ENCAP表项。

可选的，所述第一确定单元701，在所述确定待转发报文匹配的一级等价转发类FEC表项时，用于确定与待转发报文的目的地址匹配的路由表项；所述路由表项包括等价路由ECMP的索引；在ECMP表中查找与该ECMP的索引对应的ECMP表项；所述ECMP表项包括至少一个一级FEC表项的索引；在多个FEC索引中选择一个一级FEC表项的索引；在FEC表中，查找与选择出的一级FEC表项的索引对应的一级FEC表项，作为所述待转发报文匹配的一级FEC表项。

可选的，所述一级ENCAP表记录了一级ENCAP表项的索引和私网标签的对应关系；

所述PE为分布式设备，所述PE包括主控板和业务板；

所述装置还包括：

下发单元704(图7中未示出)，用于控制所述业务板接收所述主控板下发的该一级ENCAP表所记录的最小的一级ENCAP表项的索引和最大的一级ENCAP表项的索引、以及一级ENCAP表中记录的所有私网标签；控制所述业务板基于最小的一级ENCAP表项的索引、最大的一级ENCAP表项的索引和下发的所有私网标签的数量，确定每个私网标签对应的一级ENCAP表项的索引；控制所述业务板基于每个私网标签分别对应的一级ENCAP表项的索引，生成所述主控板上预配置的一级ENCAP表。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (10)

1.一种报文转发方法，其特征在于，所述方法应用于服务提供商网络边缘PE设备，所述方法包括：

确定待转发报文匹配的一级等价转发类FEC表项；

确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项；一级ENCAP表项包括：私网标签；所述二级ENCAP表项包括：公网标签；所述私网标签为所述待转发报文的目的地址所指示的设备所在私网的私网标签；所述公网标签为该一级FEC表项所指示的转发路径所对应的公网标签；

基于所述私网标签和所述公网标签封装所述待转发报文并转发。

2.根据权利要求1所述的方法，其特征在于，所述一级FEC表项包括：一级ENCAP表项的索引、二级FEC表项的索引；

所述确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项，包括：

在预设的一级ENCAP表中，查找与所述一级ENCAP表项的索引对应一级ENCAP表项，作为与所述一级FEC表项关联的一级ENCAP表项；

在预设的二级FEC表中，查找与所述二级FEC表项的索引对应的二级FEC表项；所述二级FEC表项包括：出接口标识和二级ENCAP表项的索引；

在预设的二级ENCAP表中，查找与所述二级ENCAP表项的索引对应的二级ENCAP表项，作为与所述一级FEC表项关联的二级ENCAP表项。

3.根据权利要求1所述的方法，其特征在于，所述一级FEC表项包括：出接口标识、一级ENCAP表项的索引、二级ENCAP表项的索引；

所述确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项，包括：

在预设的一级ENCAP表中，查找与所述一级ENCAP表项的索引对应一级ENCAP表项，作为与所述一级FEC表项关联的一级ENCAP表项；

在预设的二级ENCAP表中，查找与所述二级ENCAP表项的索引对应的二级ENCAP表项，作为与所述一级FEC表项关联的二级ENCAP表项。

4.根据权利要求1所述的方法，其特征在于，所述确定待转发报文匹配的一级等价转发类FEC表项，包括：

确定与待转发报文的目的地址匹配的路由表项；所述路由表项包括等价路由ECMP的索引；

在ECMP表中查找与该ECMP的索引对应的ECMP表项；所述ECMP表项包括至少一个一级FEC表项的索引；

在多个FEC索引中选择一个一级FEC表项的索引；

在FEC表中，查找与选择出的一级FEC表项的索引对应的一级FEC表项，作为所述待转发报文匹配的一级FEC表项。

5.根据权利要求1所述的方法，其特征在于，所述一级ENCAP表记录了一级ENCAP表项的索引和私网标签的对应关系；

所述PE为分布式设备，所述PE包括主控板和业务板，所述PE的主控板在将本地预配置的一级ENCAP表下发给所述业务板时，所述方法包括：

所述业务板接收所述主控板下发的该一级ENCAP表所记录的最小的一级ENCAP表项的索引和最大的一级ENCAP表项的索引、以及一级ENCAP表中记录的所有私网标签；

所述业务板基于最小的一级ENCAP表项的索引、最大的一级ENCAP表项的索引和下发的所有私网标签的数量，确定每个私网标签对应的一级ENCAP表项的索引；

所述业务板基于每个私网标签分别对应的一级ENCAP表项的索引，生成所述主控板上预配置的一级ENCAP表。

6.一种报文转发装置，其特征在于，所述装置法应用于服务提供商网络边缘PE设备，所述方法包括：

第一确定单元，用于确定待转发报文匹配的一级等价转发类FEC表项；

第二确定单元，用于确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项；一级ENCAP表项包括：私网标签；所述二级ENCAP表项包括：公网标签；所述私网标签为所述待转发报文的目的地址所指示的设备所在私网的私网标签；所述公网标签为该一级FEC表项所指示的转发路径所对应的公网标签；

封装单元，用于基于所述私网标签和所述公网标签封装所述待转发报文并转发。

7.根据权利要求6所述的装置，其特征在于，所述一级FEC表项包括：一级ENCAP表项的索引、二级FEC表项的索引；

所述第二确定单元，在确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项时，用于在预设的一级ENCAP表中，查找与所述一级ENCAP表项的索引对应一级ENCAP表项，作为与所述一级FEC表项关联的一级ENCAP表项；在预设的二级FEC表中，查找与所述二级FEC表项的索引对应的二级FEC表项；所述二级FEC表项包括：出接口标识和二级ENCAP表项的索引；在预设的二级ENCAP表中，查找与所述二级ENCAP表项的索引对应的二级ENCAP表项，作为与所述一级FEC表项关联的二级ENCAP表项。

8.根据权利要求6所述的装置，其特征在于，所述一级FEC表项包括：出接口标识、一级ENCAP表项的索引、二级ENCAP表项的索引；

所述第二确定单元，在确定该一级FEC表项关联的一级数据封装ENCAP表项，以及所述FEC表项关联的二级ENCAP表项时，用于在预设的一级ENCAP表中，查找与所述一级ENCAP表项的索引对应一级ENCAP表项，作为与所述一级FEC表项关联的一级ENCAP表项；在预设的二级ENCAP表中，查找与所述二级ENCAP表项的索引对应的二级ENCAP表项，作为与所述一级FEC表项关联的二级ENCAP表项。

9.根据权利要求6所述的装置，其特征在于，所述第一确定单元，在所述确定待转发报文匹配的一级等价转发类FEC表项时，用于确定与待转发报文的目的地址匹配的路由表项；所述路由表项包括等价路由ECMP的索引；在ECMP表中查找与该ECMP的索引对应的ECMP表项；所述ECMP表项包括至少一个一级FEC表项的索引；在多个FEC索引中选择一个一级FEC表项的索引；在FEC表中，查找与选择出的一级FEC表项的索引对应的一级FEC表项，作为所述待转发报文匹配的一级FEC表项。

10.根据权利要求6所述的装置，其特征在于，所述一级ENCAP表记录了一级ENCAP表项的索引和私网标签的对应关系；

所述PE为分布式设备，所述PE包括主控板和业务板；

所述装置还包括：

下发单元，用于控制所述业务板接收所述主控板下发的该一级ENCAP表所记录的最小的一级ENCAP表项的索引和最大的一级ENCAP表项的索引、以及一级ENCAP表中记录的所有私网标签；控制所述业务板基于最小的一级ENCAP表项的索引、最大的一级ENCAP表项的索引和下发的所有私网标签的数量，确定每个私网标签对应的一级ENCAP表项的索引；控制所述业务板基于每个私网标签分别对应的一级ENCAP表项的索引，生成所述主控板上预配置的一级ENCAP表。

Images