CN100561981C - 多协议标签交换转发方法及转发设备 - Google Patents

Abstract

本发明公开了一种多协议标签交换转发方法，包括：在收到数据包后，根据所述数据包所封装的入标签，查找预先保存的与该入标签对应的封装信息，将所述数据包的封装替换为所述封装信息后转发该数据包。本发明还公开了一种多协议标签交换转发设备，包括数据包接收模块、与数据包接收模块连接的数据包处理模块、与数据包处理模块连接的数据包发送模块，还包括快速转发模块，与数据包接收模块以及数据包发送模块连接。本发明能够有效地减少多协议标签交换转发过程中的查表次数，提高多协议标签交换转发设备的转发效率。

Description

多协议标签交换转发方法及转发设备

技术领域

本发明涉及通信领域中的转发方法及转发设备，特别涉及一种多协议标签交换转发方法及转发设备。

背景技术

多协议标签交换(Multi-Protocol Label Switching，简称MPLS)是一种基于标签(label)机制的包交换技术，属于第三代网络架构，是新一代的IP高速骨干网络交换标准。MPLS技术用短而定长的标签来封装网络层分组，并通过在每一个节点进行标签交换来实现包的转发。在MPLS网络内部，通过在数据包所经过的路径沿途的转发设备中交换标签(而不是通过检查IP包头)来实现转发；当数据包要离开MPLS网络时被解除标签封装，继续按照IP路由方式到达目的地。MPLS技术从各种链路层(如PPP、ATM、帧中继、以太网等)得到链路层服务，又为网络层提供面向连接的服务。通过MPLS技术能够充分发挥链路层良好的流量设计管理以及网络层“逐跳寻径(Hop-By-Hop)”路由的灵活性，以实现端到端的服务质量(QoS)保证。MPLS技术路由功能强大、灵活，可以满足各种新应用对网络的要求。现在MPLS技术已经广泛地应用于流量工程(Traffic Engineering)、虚拟专用网(Virtual Private Network，简称VPN)、QoS等多种业务，因此日益成为大规模IP网络的重要标准。

随着MPLS支持的业务种类越来越丰富，用于实现MPLS业务的MPLS转发设备的转发效率也就面临越来越大的挑战。

图1为现有MPLS转发设备的结构示意图，MPLS转发设备的数据包接收模块接收到数据包后交给数据包处理模块，数据包处理模块对数据包进行标签处理以及相应的业务处理后将数据包传送给数据包发送模块，数据包发送模块根据数据包处理模块的处理结果，将数据包发送给对应的设备。由图1可见，MPLS转发设备对数据包的处理操作集中在数据包处理模块，数据包处理模块需要根据数据包的入标签(数据包进入该设备时所携带的标签)查找标签转发表，以获得对应的出标签(数据包离开该设备时所携带的标签)和出标签对应的设备；同时，数据包处理模块在处理需要查表并需将查表结果体现到数据包的封装中的业务(如MPLS VPN业务)时，还需要查找对应的表(如链路层邻接表)以获得相应的结果并封装到数据包中。随着MPLS支持的业务种类越来越多，越来越复杂，MPLS转发设备需要查找的表也越来越多，对每个数据包的多次查表成为了影响MPLS转发设备的转发效率的关键因素。

下面以MPLS VPN业务为例，对现有MPLS转发设备存在的转发效率低的缺陷进行详细阐述。

参见图2，用户边缘设备(Custom Edge，简称CE)1、用户边缘设备7分别经由供应商边缘设备(Provider Edge，简称PE)2、供应商边缘设备6与不同的MPLS网络连接。当PE 2学习到CE 1的路由后，为CE 1的路由分配对应的VPN标签即LABLE-PE2，下文将此路由以(ROUTE-CE1，LABLE-PE2)表示，并通过多协议内部边界网关协议(MP-IBGP)将此路由发送给自治系统边界路由器(Autonomous System Boundary Router，简称ASBR)4；ASBR 4为此路由分配对应的VPN标签即LABLE-ASBR4，下文将此路由以(ROUTE-CE1，LABLE-ASBR4)表示，并通过多协议外部边界网关协议(MP-EBGP)将此路由发送给ASBR 5；ASBR 5为此路由分配对应的VPN标签即LABLE-ASBR5，下文将此路由以(ROUTE-CE1，LABLE-ASBR5)表示，并通过MP-IBGP协议将此路由发送给PE 6；PE 6收到后将此路由发送给CE 7，CE 7就学习到了CE 1的路由，之后CE 7就可以向CE 1发送数据包。

数据包的转发过程如下：PE 6收到了CE 7发给CE 1的数据包，打上ASBR5为到CE 1的路由分配的标签LABLE-ASBR5，下文将打上标签后的数据包以(PACKET-CE1，LABEL-AsBR5)表示，并将此数据包发送给ASBR 5；ASBR 5收到此数据包后将包中的VPN标签LABLE-ASBR5替换为ASBR 4所分配的标签LABLE-ASBR4，下文将替换标签后的数据包以(PACKET-CE1，LABLE-ASBR4)表示，并将替换标签后的数据包发送给ASBR 4；ASBR 4收到数据包后将包中的VPN标签LABLE-ASBR4替换为PE 2所分配的标签LABLE-PE2，由于ASBR 4需要先将此数据包发送给供应商设备(简称P设备)3，再由P设备3将数据包转发给PE 2，因此ASBR 4还需要再打上P设备3为PE 2分配的标签(下文以LABLE-PforPE2表示)，此时数据包以(PACKET-CE1，LABLE-PE2，LABLE-PforPE2)表示，将此数据包发给P设备3；P设备3收到数据包后，替换顶层标签即LABLE-PforPE2，此时数据包以(PACKET-CE2，LABLE-PE2)表示，将此数据包发送给PE 2，PE 2收到此数据包后弹出VPN标签即LABLE-PE2，将数据包即PACKET-CE1发送给CE 1，从而完成一次VPN数据包的转发过程。

在上述数据包的转发过程中，ASBR 4收到数据包(PACKET-CE1，LABLE-ASBR4)以后，首先要根据入标签即LABLE-ASBR4查找标签转发表，获取此数据包的出标签LABLE-PE2和分配此标签的PE 2；然后为确定如何到达PE 2，还需再查找转发表，获取去往PE 2的出接口、下一跳P设备和P设备为PE 2分配的标签即LABLE-PforPE2；随后为将数据包发给P设备，还需要查找链路层邻接表，以获取P设备的链路层地址。在获取上述查表结果后，将封装了标签LABLE-PE2和标签LABLE-PforPE2的数据包(下文以(PACKET-CE1，LABLE-PE2，LABLE-PforPE2)表示)发给P设备。如果将此数据包的链路层封装(记为LinkEncapsulation-P)也考虑进来，即在标签LABLE-PE2和标签LABLE-PforPE2还封装链路层封装LinkEncapsulation-P，则此数据包的形式可以表示为(PACKET-CE1，LABLE-PE2，LABLE-PforPE2，LinkEncapsulation-P)。同理，与ASBR 4相同，其它MPLS设备在转发过程中也同样需要多次查表操作。

通过上述分析可知，MPLS转发设备的转发过程中包括了多次的查表(标签转发表、链路层邻接表等)操作，最后发送的数据包的封装信息中包括多次查表得到的各种标签及其它封装信息。随着MPLS支持的业务种类越来越多，越来越复杂，MPLS转发中需要查找的表也会越来越多，越来越复杂，因此查表次数成为影响MPLS转发效率的关键因素。

现有技术中，为提高MPLS转发设备的转发效率，通常采取在MPLS转发设备中使用支持MPLS转发的专用硬件芯片的方法。该方法虽然提高了MPLS转发设备的转发效率，但是存在成本高、业务扩展困难的缺陷。

发明内容

本发明的目的之一是：为克服现有技术中多协议标签交换(MPLS)转发设备转发效率低的缺陷，提供一种多协议标签交换转发方法，能够有效地减少多协议标签交换转发过程中的查表次数，提高多协议标签交换转发设备的转发效率。

本发明的目的之二是：为克服现有技术中多协议标签交换转发设备转发效率低的缺陷，提供一种多协议标签交换转发设备，能够有效地减少多协议标签交换转发过程中的查表次数，提高多协议标签交换转发设备的转发效率。

为实现上述第一个发明目的，本发明提供了一种多协议标签交换转发方法，包括：在收到数据包后，根据所述数据包所封装的入标签，查找预先保存的与该入标签对应的封装信息，将所述数据包的封装替换为所述封装信息后转发该数据包。

所述预先保存所述封装信息的操作可包括：在首次收到封装有所述入标签的数据包后，按照通用的数据包处理流程对该数据包进行处理和转发，并将所发送的数据包的封装作为所述封装信息保存。其中，所述通用的数据包处理流程即为现有的数据包处理流程，通过上述操作，能够根据对首次收到的封装有所述入标签的数据包的处理结果而获取所述封装信息。

在上述技术方案中，所述封装信息为按照现有的数据包处理流程，根据数据包的入标签进行多次查表及业务处理，最后得到的待发送的数据包所封装的封装信息，该封装信息中包括多次查表得到的各种标签及其它封装信息。上述技术方案中，通过在接收到封装有所述入标签的数据包后，直接通过一次查找获得预先保存的与所述入标签对应的所述封装信息，并将该数据包的封装替换为所述封装信息，而无需重复多次查表的过程，从而大大减少了多协议标签交换过程中的查表次数，有效地提高了多协议标签交换设备的转发效率。

优选地，在所述查找预先保存的与该入标签对应的封装信息后，可首先判断是否查到对应的所述封装信息，如果查到则将所述数据包的封装替换为所述封装信息后转发该数据包，如果未查到则按照通用的数据包处理流程对该数据包进行处理和转发。

在所述按照通用的数据包处理流程对该数据包进行处理和转发之前还可包括：根据所收到的数据包的入标签查找对应的封装信息，如果未查到该入标签对应的封装信息则将该数据包作为首次收到的封装有所述入标签的数据包。通过上述操作能够监测首次收到的封装有所述入标签的数据包。

优选地，可将所述封装信息预先保存在以所述入标签为索引的快速转发表中；在查找所述封装信息时以所述入标签为索引查找所述快速转发表，获得对应的封装信息。上述操作通过将所述封装信息保存在以所述入标签为索引的快速转发表中，进一步地提高了在收到后续的封装有相同入标签的数据包后的查表效率。

优选地，为了使所述预先保存的封装信息与实际的通用的数据包处理流程所得到的封装信息保持同步，在所述预先保存所述封装信息之后还包括以下操作：在更新或删除通用的标签转发表中的表项后，查找并删除该表项对应的入标签所对应的所述封装信息。其中，所述通用的标签转发表即为现有的数据包处理流程中所需查找的以入标签为索引的标签转发表。通过上述操作，在现有的标签转发表的表项更新或删除时，及时地删除对应的预先保存的封装信息。如果该封装信息是保存在所述快速转发表中，则根据所更新或删除的标签转发表的表项对应的入标签查找并删除所述快速转发表中对应的封装信息。

为实现上述第二个发明目的，本发明提供了一种多协议标签交换转发设备，包括数据包接收模块、与数据包接收模块连接的数据包处理模块、与数据包处理模块连接的数据包发送模块，还包括快速转发模块，与所述数据包接收模块以及数据包发送模块连接；所述快速转发模块用于预先获取并保存数据包的入标签所对应的封装信息，并接收所述数据包接收模块收到的封装有所述入标签的数据包，根据所述入标签查找预先保存的对应的所述封装信息，将所述数据包的封装替换为所述封装信息后将该数据包传送给所述数据包发送模块。

所述快速转发模块包括封装信息处理模块，与所述数据包处理模块连接，用于获取所述数据包处理模块对首次收到的封装有所述入标签的数据包进行通用的数据包处理后，发送给所述数据包发送模块的数据包的封装信息，并将该封装信息保存在预设的以所述入标签为索引的快速转发表中。

在上述技术方案中，通过增设所述快速转发模块，在所述快速转发模块中预先获取并保存数据包入标签所对应的封装信息，所述封装信息为按照现有的数据包处理流程，根据数据包的入标签进行多次查表及业务处理，最后得到的待发送的数据包所封装的封装信息，该封装信息中包括多次查表得到的各种标签及其它封装信息。在收到数据包以后由所述快速转发模块根据数据包的入标签查找对应的预先保存的封装信息，并将数据包的封装替换为所述封装信息后传送给所述数据包发送模块，从而能够直接通过一次查找获得对应的封装信息并将该数据包的封装替换为所述封装信息，而无需重复多次查表的过程，进而大大减少了多协议标签交换过程中的查表次数，有效地提高了多协议标签交换设备的转发效率。

所述快速转发模块还可包括数据包监测模块，与所述数据包接收模块、所述数据包处理模块以及所述封装信息处理模块连接，用于接收所述数据包接收模块收到的数据包，并根据该数据包所封装的入标签查找所述封装信息处理模块中保存的所述快速转发表，如果未查到对应的封装信息则将该数据包作为首次收到的封装有该入标签的数据包传送给所述数据包处理模块进行处理，如果查到对应的封装信息则由快速转发模块对该数据包进行处理。

所述快速转发模块还可包括同步模块，与所述数据包处理模块以及所述封装信息处理模块连接，用于在所述数据包处理模块更新或删除通用的标签转发表中的表项后，从所述数据包处理模块获取该表项对应的入标签，根据该入标签查找并删除所述封装信息处理模块保存的快速转发表中对应的封装信息。

综上所述，本发明通过在接收到封装有所述入标签的数据包后，直接通过一次查找获得预先保存的、与所述入标签对应的、对应的按照现有的数据包处理流程、根据数据包的入标签进行多次查表及业务处理得到的待发送的数据包所封装的封装信息，将该数据包的封装替换为所述封装信息，而无需重复多次查表的过程，从而能够达到大大减少多协议标签交换过程中的查表次数、有效地提高多协议标签交换设备的转发效率的有益技术效果。

附图说明

图1为现有MPLS转发设备的结构示意图；

图2为MPLS VPN业务的组网示意图；

图3为本发明多协议标签交换转发方法的优选实施例一的流程示意图；

图4为本发明多协议标签交换转发设备的优选实施例一的结构示意图；

图5为本发明多协议标签交换转发设备的优选实施例二的结构示意图；

图6为本发明多协议标签交换转发设备的优选实施例三的结构示意图；

图7为本发明多协议标签交换转发设备的优选实施例四的结构示意图。

具体实施方式

下面结合附图和实施例，对本发明的技术方案做进一步的详细描述。

本发明的基本构思为：为了克服现有的MPLS转发中，对数据包的处理流程中需要多次查表从而降低了转发效率的缺陷，在接收到封装有所述入标签的数据包后，无需重复现有的数据包处理流程的多次查表操作，而是直接通过一次查找获得预先保存的、与所述入标签对应的、按照现有的数据包处理流程根据数据包的入标签进行多次查表及业务处理所得到的封装信息，将该数据包的封装替换为所述封装信息后转发该数据包，从而大大减少了多协议标签交换转发中的查表次数，有效地提高了多协议标签交换转发设备的转发效率。

基于上述发明构思，本发明提供了一种多协议标签交换转发方法，包括：在收到数据包后，根据所述数据包所封装的入标签，查找预先保存的与该入标签对应的封装信息，将所述数据包的封装替换为所述封装信息后转发该数据包。

在上述技术方案中，所述封装信息为按照现有的数据包处理流程，根据数据包的入标签进行多次查表及业务处理，最后得到的待发送的数据包所封装的封装信息，该封装信息中包括多次查表得到的各种标签及其它封装信息。上述技术方案中，通过在接收到封装有所述入标签的数据包后，直接通过一次查找获得预先保存的与所述入标签对应的所述封装信息，并将该数据包的封装替换为所述封装信息，而无需重复多次查表的过程，从而大大减少了多协议标签交换过程中的查表次数，有效地提高了多协议标签交换设备的转发效率。本领域的技术人员在实施上述方法时，可以根据具体应用场景，采取各种方式来预先获取并保存所述封装信息以及查找所述封装信息，其均应在本发明技术方案所要求保护的范围之内。

优选地，在所述查找预先保存的与该入标签对应的封装信息后，可首先判断是否查到对应的所述封装信息，如果查到则将所述数据包的封装替换为所述封装信息后转发该数据包，如果未查到则按照通用的数据包处理流程对该数据包进行处理和转发。

优选地，在具体实施上述技术方案时，可采取以下实施方式来预先获取并保存所述封装信息：在首次收到封装有所述入标签的数据包后，按照通用的数据包处理流程对该数据包进行处理和转发，并将所发送的数据包的封装作为所述封装信息保存。

在上述实施方式中，对首次收到的封装有所述入标签的数据包采用通用的数据包处理流程也即现有的数据包处理流程对该数据包进行处理和转发，并获取及保存该处理过程所发送的数据包的封装信息。上述获取封装信息的方式有效地利用了现有的设备和流程，简化了用户的配置工作。优选地，可通过在所述按照通用的数据包处理流程对该数据包进行处理和转发之前增加以下操作，来监测所述首次收到的封装有所述入标签的数据包：根据所收到的数据包的入标签查找对应的封装信息，如果未查到该入标签对应的封装信息则将该数据包作为首次收到的封装有所述入标签的数据包。

进一步地，可将所述封装信息预先保存在以所述入标签为索引的快速转发表中；在查找所述封装信息时以所述入标签为索引查找所述快速转发表，获得对应的封装信息，从而有效地提高查找效率。

图3为本发明多协议标签交换转发方法的优选实施例一的流程示意图，在步骤31中，根据所收到的数据包的入标签查找预设的快速转发表，判断是否查找到该入标签对应的封装信息，如果未查到该入标签对应的封装信息则执行步骤32，如果查到该入标签对应的封装信息则执行步骤34；在步骤32中，将该数据包作为首次收到的封装有所述入标签的数据包，并按照通用的数据包处理流程对该数据包进行处理和转发；然后在步骤33中，将所发送的数据包的封装信息保存在预设的以所述入标签为索引的快速转发表中后结束；在步骤34中，根据所述入标签查找所述预设的以所述入标签为索引的快速转发表，获得对应的所述封装信息；最后在步骤35中，将所述数据包的封装替换为所述封装信息后转发该数据包。

在上述优选实施例一中，在收到数据包后，首先执行监测该数据包是否为首次收到的封装有所述入标签的数据包的操作，如果是则按照通用的数据包处理流程对该数据包进行处理和转发，并将所发送的数据包的封装信息保存在预设的以所述入标签为索引的快速转发表中；如果否则根据所述入标签查找所述预设的以所述入标签为索引的快速转发表，获得对应的所述封装信息，将所述数据包的封装替换为所述封装信息后转发该数据包。通过上述操作，能够根据对首次收到的封装有所述入标签的数据包的处理结果而获取所述封装信息，并通过将所述封装信息保存在以所述入标签为索引的快速转发表中，进一步地提高了在收到后续的封装有相同入标签的数据包后的查表效率。

优选地，在具体实施本发明所提供的多协议标签交换转发方法时，为了使所述预先保存的封装信息与实际的通用的数据包处理流程所得到的封装信息保持同步，在所述预先获取并保存数据包的入标签所对应的封装信息之后还可包括以下操作：在更新或删除通用的标签转发表中的表项后，查找并删除该表项对应的入标签所对应的所述封装信息。其中，所述通用的标签转发表即为现有的数据包处理流程中所需查找的以入标签为索引的标签转发表。通过上述操作，在现有的标签转发表的表项更新或删除时，及时地删除对应的预先保存的封装信息，如果该封装信息是保存在所述快速转发表中，则根据所更新或删除的标签转发表的表项对应的入标签查找并删除所述快速转发表中对应的封装信息。

基于上述发明构思，本发明还提供了一种多协议标签交换转发设备，参见图4所示的本发明多协议标签交换转发设备的优选实施例一的结构示意图，该设备包括数据包接收模块51、与数据包接收模块51连接的数据包处理模块52、与数据包处理模块52连接的数据包发送模块53，还包括快速转发模块54，与数据包接收模块51以及数据包发送模块53连接；快速转发模块54用于预先获取并保存数据包的入标签所对应的封装信息，并接收数据包接收模块51收到的封装有所述入标签的数据包，根据所述入标签查找预先保存的对应的封装信息，将所述数据包的封装替换为所述封装信息后，将该数据包传送给数据包发送模块53。

在上述优选实施例一中，通过在多协议标签交换转发设备中，增设快速转发模块54，在快速转发模块54中预先获取并保存数据包入标签所对应的封装信息，所述封装信息为按照现有的数据包处理流程，根据数据包的入标签进行多次查表及业务处理，最后得到的待发送的数据包所封装的封装信息，该封装信息中包括多次查表得到的各种标签及其它封装信息。在收到数据包以后由快速转发模块54根据数据包的入标签查找对应的预先保存的封装信息，并将数据包的封装替换为所述封装信息后传送给数据包发送模块53，从而能够直接通过一次查找获得对应的封装信息并将该数据包的封装替换为所述封装信息，而无需重复多次查表的过程，进而大大减少了多协议标签交换过程中的查表次数，有效地提高了多协议标签交换设备的转发效率。

图5为本发明多协议标签交换转发设备的优选实施例二的结构示意图，本优选实施例二与上述本发明多协议标签交换转发设备的优选实施例一的区别在于，在快速转发模块54中还包括封装信息处理模块55，与数据包处理模块52连接，用于获取数据包处理模块52对首次收到的封装有所述入标签的数据包进行通用的数据包处理后发送给数据包发送模块53的数据包的封装信息，并将该封装信息保存在预设的以所述入标签为索引的快速转发表中。本优选实施例二进一步地提供了用于获取和保存所述封装信息的封装信息处理模块55，通过封装信息处理模块55能够获取数据包处理模块52对首次收到的封装有所述入标签的数据包进行处理后得到的待发送数据包的封装信息，并通过保存在以所述入标签为索引的快速转发表中，进一步地提高了查找封装信息的效率。

下面通过本发明多协议标签交换转发设备的优选实施例三，进一步提供对收到的数据包进行处理以监测到首次收到的封装有所述入标签的数据包的功能。参见图6，本优选实施例三与上述本发明多协议标签交换转发设备的优选实施例二的区别在于，快速转发模块54还包括数据包监测模块56，与数据包接收模块51、数据包处理模块52以及封装信息处理模块55连接，用于接收数据包接收模块51收到的数据包，并根据该数据包所封装的入标签查找封装信息处理模块55中保存的快速转发表，如果未查到对应的封装信息则将该数据包作为首次收到的封装有该入标签的数据包，并传送给数据包处理模块52进行处理；如果查到对应的封装信息则由快速转发模块54对该数据包进行处理，也即将所述数据包的封装替换为所述封装信息后，将该数据包传送给数据包发送模块53。

此外，在具体的网络应用中，由于现有的MPLS转发设备中的标签转发表的表项会随着网络结构等的变化而更新或删除，从而导致按照通用的数据包处理流程对数据包进行处理后得到的待发送的数据包的封装信息也随之发生变化，因此在应用本发明技术方案时，也需要使所述预先保存的封装信息与现有的标签转发表的表项变化保持同步，具体而言即为在更新或删除通用的标签转发表中的表项后，查找并删除该表项对应的入标签所对应的所述封装信息。参见图7，在本发明多协议标签交换转发设备的优选实施例四中，通过增设同步模块57来实现上述同步功能。本优选实施例四与上述本发明多协议标签交换转发设备的优选实施例三的区别在于：快速转发模块54还包括同步模块57，与数据包处理模块52以及封装信息处理模块55连接，用于在数据包处理模块52更新或删除通用的标签转发表中的表项后，从数据包处理模块52获取该表项对应的入标签，根据该入标签查找并删除封装信息处理模块55保存的快速转发表中对应的封装信息。

下面结合本发明应用于MPLS VPN业务的具体实施例，对本发明技术方案及其技术效果进行详细说明。参见图2所示的MPLS VPN组网示意图，以MPLS转发设备ASBR 4为例，ASBR 4收到ASBR 5转发的CE 7发送给CE 1的数据包(下文记为(PACKET-CE1，LABLE-ASBR4))后，ASBR 4根据入标签即LABLE-ASBR4查找各种MPLS转发业务表和到P设备3的链路层封装表后，生成最终发送给P设备的数据包(下文记为(PACKET-CE1，LABLE-PE2，LABLE-PforPE2，LinkEncapsulation-P))，然后ASBR 4保存该数据包中的根据入标签LABLE-ASBR4获得的封装信息(记为(LABLE-PE2，LABLE-PforPE2，LinkEncapsulation-P))，并生成以入标签LABLE-ASBR4为索引的快速转发表的表项(记为(LABLE-ASBR4，(LABLE-PE2，LABLE-PforPE2，LinkEncapsulation-P))，将该表项保存在快速转发表中。后续收到入标签为上述入标签LABLE-ASBR4的MPLS数据包后，通过查找所述快速转发表，得到上述快速转发表的表项，从而获得对应的封装信息(记为(LABLE-PE2，LABLE-PforPE2，LinkEncapsulation-P))，然后直接将入标签LABLE-ASBR4替换为封装信息(LABLE-PE2，LABLE-PforPE2，LinkEncapsulation-P)后，将该数据包发送给P设备即可。以上仅以ASBR 4为例，说明应用本发明的技术方案能够减少查表次数和提高转发效率，同样地，其它MPLS转发设备如PE 3、ASBR 5等均可应用本发明的技术方案，从而提高转发效率。

由上述实施例可知，由于在对后续具有相同的入标签的数据包的转发中，只需查找一次快速转发表即可获得封装信息，而无需重复对首次收到的具有该入标签的数据包的多次查表操作，从而大大减少了查表次数，有效地提高了转发效率。本实施例仅以MPLS VPN业务为例说明本发明技术方案及其技术效果，本领域的技术人员应当理解，本发明的技术方案可应用于各种MPLS业务中，并能够提高各种以查找转发表为主的业务处理过程的效率，其均应在本发明技术方案所要求保护的范围之内。

以上实施例仅用以说明本发明的技术方案，而非对本发明作限制性理解。尽管参照上述较佳实施例对本发明进行了详细说明，本领域的普通技术人员应当理解：其依然可以对本发明的技术方案进行修改或者等同替换，而这种修改或者等同替换并不脱离本发明技术方案的精神和范围。

Claims (8)

1、一种多协议标签交换转发方法，其特征在于，包括：在收到数据包后，根据所述数据包所封装的入标签，查找预先保存的与该入标签对应的封装信息，将所述数据包的封装替换为所述封装信息后转发该数据包；

预先保存所述封装信息的操作具体包括：

在首次收到封装有所述入标签的数据包后，按照通用的数据包处理流程对该数据包进行处理和转发，并将所发送的数据包的封装作为所述封装信息保存。

2、根据权利要求1所述的方法，其特征在于：在所述查找预先保存的与该入标签对应的封装信息后，首先判断是否查到对应的所述封装信息，如果查到则将所述数据包的封装替换为所述封装信息后转发该数据包，如果未查到则按照通用的数据包处理流程对该数据包进行处理和转发。

3、根据权利要求1所述的方法，其特征在于，在所述按照通用的数据包处理流程对该数据包进行处理和转发之前还包括：根据所收到的数据包的入标签查找对应的封装信息，如果未查到该入标签对应的封装信息则将该数据包作为首次收到的封装有所述入标签的数据包。

4、根据权利要求1或3所述的方法，其特征在于，在所述预先保存所述封装信息之后还包括以下操作：在更新或删除通用的标签转发表中的表项后，查找并删除该表项对应的入标签所对应的所述封装信息。

5、根据权利要求4所述的方法，其特征在于：将所述封装信息预先保存在以所述入标签为索引的快速转发表中；在查找所述封装信息时以所述入标签为索引查找所述快速转发表，获得对应的封装信息。

6、一种多协议标签交换转发设备，包括数据包接收模块、与所述数据包接收模块连接的数据包处理模块、与所述数据包处理模块连接的数据包发送模块，其特征在于：还包括快速转发模块，与所述数据包接收模块以及数据包发送模块连接；所述快速转发模块用于预先获取并保存数据包的入标签所对应的封装信息，并接收所述数据包接收模块收到的封装有所述入标签的数据包，根据所述入标签查找预先保存的对应的所述封装信息，将所述数据包的封装替换为所述封装信息后将该数据包传送给所述数据包发送模块；所述快速转发模块包括封装信息处理模块，与所述数据包处理模块连接，用于获取所述数据包处理模块对首次收到的封装有所述入标签的数据包进行通用的数据包处理后，发送给所述数据包发送模块的数据包的封装信息，并将该封装信息保存在预设的以所述入标签为索引的快速转发表中。

7、根据权利要求6所述的多协议标签交换转发设备，其特征在于：所述快速转发模块包括数据包监测模块，与所述数据包接收模块、所述数据包处理模块以及所述封装信息处理模块连接，用于接收所述数据包接收模块收到的数据包，并根据该数据包所封装的入标签查找所述封装信息处理模块中保存的所述快速转发表，如果未查到对应的封装信息则将该数据包作为首次收到的封装有该入标签的数据包传送给所述数据包处理模块进行处理，如果查到对应的封装信息则由快速转发模块对该数据包进行处理。

8、根据权利要求6或7所述的多协议标签交换转发设备，其特征在于：所述快速转发模块包括同步模块，与所述数据包处理模块以及所述封装信息处理模块连接，用于在所述数据包处理模块更新或删除通用的标签转发表中的表项后，从所述数据包处理模块获取该表项对应的入标签，根据该入标签查找并删除所述封装信息处理模块保存的快速转发表中对应的封装信息。

Images