CN102201979A - 一种对微码表项进行层次化处理的方法和装置 - Google Patents

Abstract

本发明公开了一种对微码表项进行层次化处理的方法和装置，涉及通信领域，方法包括以下步骤：设置适用于网络中不同业务的一级微码表、二级微码表和三级微码表；在转发表项查找过程中，根据不同业务的转发表结果，查找一级微码表或二级微码表；根据对一级微码表或二级微码表的查找结果，确定对下一级表项的查找，直至找到出口及封装信息。本发明通过对微码表项进行层次化处理，使微码表项驱动更新操作简单，在业务存在保护尤其是多级保护时，实现快速倒换。

Description

一种对微码表项进行层次化处理的方法和装置

技术领域

本发明涉及通信领域，尤其涉及一种对网络处理器微码表项进行层次化处理的方法和装置。

背景技术

电信运营商要求城域传输网络提供包括点到点、点到多点等方式的更为灵活的网络拓扑，提供多业务承载能力以实现异质互通，提供电信级的保护倒换，为了满足长期演进技术(Long Term Evolution，简称“LTE”)的承载需求，需要支持二层虚拟专用网(Layer 2Virtual Private Network，简称“L2VPN”)桥接三层虚拟专用网(Layer 3Virtual Private Network，简称“L3VPN”)等等。为了满足运营商的各种需求，设备需要支持普通二层路由、普通三层路由、L2VPN、L3VPN、端到端伪线仿真(Pseudo Wire EmulationEdge-to-Edge，简称“PWE3”)、标签分发协议(Label Distribution Protocol，简称“LDP”)、资源预留协议-流量工程(Resource Reservation Protocol-Traffic Engineering，简称“RSVP-TE”)、IP快速重路由(IP Fast Reroute，简称“IP FRR”)、LDP快速重路由(LDP Fast Reroute，简称“LDP FRR”)、TE快速重路由(TE Fast Reroute，简称“TE FRR”)、VPN快速重路由(VPN Fast Reroute，简称“VPN FRR”)、伪线(Pseudo Wire，简称“PW”)保护、线性保护、环网保护及多级保护的叠加等。现有技术中微码上行转发表项如图1所示，一级微码表通过查询其一级快速重路由表对保护组进行快速倒换，由于只有一个快速重路由表，在多级保护时，只能通过驱动更新一级微码表的方法实现倒换，在存在大量保护组时，尤其是大量上层保护复用一个下层保护时，通过驱动更新的方法无法达到50ms的电信级保护倒换要求。

发明内容

本发明的目的在于提供一种对微码表项进行层次化处理的方法和装置，能更好的解决快速倒换的问题。

根据本发明的一个方面，本发明提供的一种对微码表项进行层次化处理的方法包括：

A)设置适用于网络中不同业务的一级微码表、二级微码表和三级微码表；

B)在转发表项查找过程中，根据不同业务的转发表结果，查找一级微码表或二级微码表；

C)根据对一级微码表或二级微码表的查找结果，确定对下一级表项的查找，直至找到出口及封装信息。

进一步地，所述步骤A还包括：

设置用于驱动更新一级微码表的一级快速重路由表、用于驱动更新二级微码表的二级快速重路由表。

进一步地，所述步骤B具体为：

根据不同业务的转发表项，获取一级微码表索引或二级微码表索引；

根据所述一级微码表索引或二级微码表索引查找一级微码表或二级微码表，获取一级微码表或二级微码表的查找结果；

其中，所述一级微码表的查找结果包括一级微码表相关信息、一级快速重路由表索引、二级微码表索引，所述二级微码表的查找结果包括二级微码表相关信息、二级快速重路由表索引、三级微码表索引。

进一步地，所述步骤C具体为：

根据查找一级微码表得到的所述一级微码表相关信息，找到出口及封装信息。

进一步地，所述步骤C具体为：

根据查找一级微码表得到的所述一级微码表相关信息和二级微码表索引，查找二级微码表；

根据查找二级微码表得到的所述二级微码表相关信息和三级微码表索引，查找三级微码表，找到出口及封装信息。

进一步地，所述步骤C具体为：

根据查找二级微码表得到的所述二级微码表相关信息和三级微码表索引，查找三级微码表，找到出口及封装信息。

所述步骤C还包括查找一级快速重路由表的步骤C1和/或查找二级快速重路由表的步骤C2；

所述步骤C1具体为：

根据一级快速重路由表索引查找一级快速重路由表，获得主备用标志位，确定主用或备用的一级微码表信息、主用或备用的二级微码表索引；

所述步骤C2具体为：

根据二级快速重路由表索引查找二级快速重路由表，获得主备用标志位，确定主用或备用的二级微码表信息、主用或备用的三级微码表索引。

所述方法还包括步骤D，具体为：

根据业务查找转发表项，未找到一级微码表索引或二级微码表索引，组播复制该业务专用的一级微码表索引或二级微码表索引，查找一级微码表或二级微码表，并获取组播ID，以便得到出口和封装信息。

优选地，所述一级微码表是转发实例表，所述二级微码表是路径表，所述三级微码表是下一跳表；

所述转发实例表包括出口和封装信息，或私网标签、路径表索引、快速重路由表索引，或本地接入链路信息、出口和封装信息；

所述路径表包括三级微码表索引、快速重路由表索引，或隧道标签、下一跳表索引、快速重路由表索引。

所述下一跳表包括路由下一跳或标签交换路径下一跳。

根据本发明的另一个方面，本发明提供的一种对微码表项进行层次化处理的装置包括：

设置模块，用于设置适用于网络中不同业务的一级微码表、二级微码表和三级微码表；

第一查找模块，用于在转发表项查找过程中，根据不同业务的转发表结果，查找一级微码表或二级微码表；

第二查找模块，用于根据对一级微码表或二级微码表的查找结果，确定对下一级表项的查找，直至找到出口及封装信息。

与现有技术相比，本发明的有益效果在于：本发明通过对微码表项的层次化处理，使各种业务更新操作简单，实现业务快速倒换。

附图说明

图1是现有技术微码上行转发表项；

图2是本发明实施例提供的对微码表项进行层次化处理的方法流程图；

图3是本发明实施例提供的微码层次化转发表项示意图；

图4是本发明实施例提供的一级微码表、二级微码表和三级微码表的主要表内容；

图5是本发明提供的业务与层次化微码表项关联的实施例；

图6是本发明实施例提供的1:1多级保护时的转发表项查找流程图；

图7是本发明实施例提供的需要组播复制时的表项查找流程图；

图8是本发明实施例提供的对微码表项进行层次化处理的装置结构图。

具体实施方式

以下结合附图对本发明的优选实施例进行详细说明，应当理解，以下所说明的优选实施例仅用于说明和解释本发明，并不用于限制本发明。

图2显示了本发明实施例提供的对微码表项进行层次化处理的方法流程图，如图2所示，包括：

步骤201：设置适用于网络中不同业务的一级微码表、二级微码表和三级微码表；

步骤202：在转发表项查找过程中，根据不同业务的转发表结果，查找一级微码表或二级微码表；

步骤203：根据对一级微码表或二级微码表的查找结果，确定对下一级表项的查找，直至找到出口及封装信息。

上述步骤201还包括：

设置用于驱动更新一级微码表的一级快速重路由表、用于驱动更新二级微码表的二级快速重路由表。

上述步骤202具体为：

根据不同业务的转发表项，获取一级微码表索引或二级微码表索引；

根据所述一级微码表索引或二级微码表索引查找一级微码表或二级微码表，获取一级微码表或二级微码表的查找结果；

其中，所述一级微码表的查找结果包括一级微码表相关信息、一级快速重路由表索引、二级微码表索引，所述二级微码表的查找结果包括二级微码表相关信息、二级快速重路由表索引、三级微码表索引。

本发明中，尽管对微码表项进行了层次化处理，但对于不同的业务可以通过走不同的表项流程，找到出口及封装信息。换句话说，一些业务可以仅通过一级微码表找到出口和封装信息，有的业务需要走二级微码表和三级微码表，还有的需要走完三个微码表等。因此，根据不同的表项流程，上述步骤203具体体现为以下几种情况：

上述步骤203具体为：

根据查找一级微码表得到的所述一级微码表相关信息，找到出口及封装信息。

上述步骤203具体为：

根据查找一级微码表得到的所述一级微码表相关信息和二级微码表索引，查找二级微码表；

根据查找二级微码表得到的所述二级微码表相关信息和三级微码表索引，查找三级微码表，找到出口及封装信息。

上述步骤203具体为：

根据查找二级微码表得到的所述二级微码表相关信息和三级微码表索引，查找三级微码表，找到出口及封装信息。

在业务存在保护，尤其是多级保护的情况下，上述步骤203还包括查找一级快速重路由表的步骤2031和/或查找二级快速重路由表的步骤2032。也就是说，当业务仅走一级微码表时，需要通过所述步骤2031进行主用或备用信息的选择，当业务走二级微码表和三级微码表时，需要通过所述步骤2032进行主用或备用信息的选择；当业务走全部三个微码表项时，需要通过所述步骤2031和步骤2032进行主用或备用信息的选择。其中：

所述步骤2031具体为：

根据一级快速重路由表索引查找一级快速重路由表，获得主备用标志位，确定主用或备用的一级微码表信息、主用或备用的二级微码表索引；

所述步骤2032具体为：

根据二级快速重路由表索引查找二级快速重路由表，获得主备用标志位，确定主用或备用的二级微码表信息、主用或备用的三级微码表索引。

为了在未找到一级微码表索引或二级微码表索引时找到业务的出口和封装信息，所述方法还包括步骤204，具体为：

根据业务查找转发表项，未找到一级微码表索引或二级微码表索引，组播复制该业务专用的一级微码表索引或二级微码表索引，查找一级微码表或二级微码表，并获取组播ID，以便得到出口和封装信息。

优选地，所述一级微码表是转发实例表，所述二级微码表是路径表，所述三级微码表是下一跳表，其中：

所述转发实例表包括出口和封装信息，或私网标签、路径表索引、快速重路由表索引，或本地接入链路信息、出口和封装信息；

所述路径表包括三级微码表索引、快速重路由表索引，或隧道标签、下一跳表索引、快速重路由表索引；

所述下一跳表包括路由下一跳或标签交换路径下一跳。

图3显示了本发明实施例提供的微码层次化转发表项示意图，如图3所示，根据业务，查找业务相应的转发表项，得到一级微码表索引或二级微码表索引，并根据业务的不同，走完不同的微码表项，以便找到出口及封装信息。其具体的业务处理流程如下：

步骤301：根据业务，查找业务相应应的转发表项，获取一级微码表索引或二级微码表索引，当获取到一级微码表索引时，执行步骤302，当获取到二级微码表索引时，执行步骤304；

步骤302：根据一级微码表索引查找一级微码表，获取一级微码表相关信息、一级快速重路表索引和二级微码表索引等信息，当需要查找一级快速重路由表时，执行步骤303，当不需要查找一级快速重路由表时，若一级微码表相关信息内包含出口及封装信息，则执行步骤307，否则执行步骤304；

步骤303：根据一级快速重路由表索引查找一级快速重路由表，根据查表结果中的主备用标志位，确定使用主用的一级微码表信息还是备用的一级微码表信息，以及使用主用的二级微码表索引还是备用的二级微码表索引；

步骤304：根据确定的二级微码表索引查找二级微码表，获取二级微码表相关信息、二级快速重路表索引和三级微码表索引等信息，当需要查找二级快速重路由表时，执行步骤305，否则，执行步骤306；

步骤305：根据二级快速重路由表索引查找二级快速重路由表，根据查表结果中的主备用标志位，确定使用主用的二级微码表信息还是备用的二级微码表信息，以及主用的三级微码表索引还是备用的三级微码表索引；

步骤306：根据确定的三级微码表索引查找三级微码表；

步骤307：找到出口及封装信息。

上述步骤302中，通过在一级微码表中放标志位或特殊分配的索引值，标识是否需要查找一级快速重路由表。

上述步骤304中，通过在二级微码表中放标志位或特殊分配的索引值，标识是否需要查找二级快速重路由表。

上述步骤306中，在多个业务对应一个三级微码表，并且业务更新只需更新三级微码表时，三级微码表才有意义，比如多条路由或多个标签交换路径对应同一个下一跳，因此，可以根据网络处理器资源情况将三级微码表合并到二级微码表中。

需要说明的是，对1:N保护，即一条路由对应一个主用下一跳和N个备用下一跳，例如IP FRR，在步骤302中所述一级微码表可以包含N个备用的一级微码表信息和N个备用的二级微码表索引，在步骤303查找快速重路由表中的对应字段，获取主备用标志位，并确定使用的一级微码表信息和二级微码表索引；在步骤304中所述二级微码表可以包含N个备用的二级微码表信息和N个备用的三级微码表索引，在步骤305中查找二级快速重路由表中对应字段，获取主备用标志位，确定使用的二级微码表信息和三级微码表索引。

为便于说明，以下实施例中以1:1保护为例。

图4显示了本发明实施例提供的一级微码表、二级微码表和三级微码表的主要表内容，如图4所示。

所述一级微码表主要存放一级快速重路表索引、主用或备用的一级微码表相关信息(例如：主用和备用的PW标签，主用和备用的出口信息等)、主用或备用的二级微码表索引、组播ID等；

二级微码表主要存放二级快速重路表索引、主用或备用的二级微码表相关信息(例如：主用或备用的隧道标签等)、主用或备用的三级微码表索引、组播ID等；

三级微码表主要存放出口及封装信息等。

图5显示了本发明提供的业务与层次化微码表项关联的实施例，如图5所示，本实施例对所有业务进行分析抽象并预先考虑对新业务的扩展要求，是一个业务与层次化表项关联的优选的实施例。

1、一级微码表定义为转发实例表

对普通二层，转发实例是VLAN内端口，转发实例表存放出口和封装信息等；

对L3VPN向网络侧的转发，转发实例是私网标签标识的对端虚拟路由转发(Virtual Route Forwarding，简称“VRF”)实例，转发实例表存放私网标签、路径表索引和一级快速重路由表索引等；

对L2VPN向网络侧的转发，转发实例是用伪线连接的对端虚拟转发实例(Virtual Forwarding Instance，简称“VFI”)或虚拟租用线路(Virtual LeasedLine，简称“VLL”)，转发实例表存放PW标签、路径表索引和一级快速重路由表索引等；

对L2VPN向用户侧的转发，实例是本地接入链路(Attached Circuit，简称“AC”)，该表存放的是AC信息和出口信息等。

2、二级微码表定义为路径表

对普通三层，路径是路由，路径表存放下一跳索引和二级快速重路由表索引等；

对MPLS隧道，路径是标签交换路径，路径表存放的是隧道标签、下一跳表索引和二级快速重路由表索引等；

对IP隧道，路径是通由路由封装隧道(General Routing Encapsulation，简称“GRE”)或IP-in-IP隧道，路径表存放下一跳表索引和二级快速重路由表索引等。

3、三级微码表定义为下一跳表

对三层转发和L3VPN向用户侧的转发，是路由下一跳；

对P设备(中间转发设备)转发，是标签交换路径下一跳。

由于不同业务对应不同的表项，为了节省表空间，表项字段可以复用。例如，L2VPN和L3VPN向网络侧的转发，转发实例表中，L2VPN对应的PW标签字段和L3VPN对应的私网标签字段复用；又如，转发实例表中，L2VPN对应的AC信息字段可以和PW标签字段复用等。

在图5中，业务1可以是普通二层或L2VPN向AC的转发，直接通过查找转发实例表获取业务1的出口及封装信息；

业务2和业务3可以是L2VPN或L3VPN向公网侧的转发，业务2和业务3对应同一个路径表，如果路径有保护，对应的是同一个路径保护组；

业务4为普通三层或P设备标签交换或L3VPN向私网侧的转发，业务4和业务3分别对应的两条路径关联到同一个下一跳。

可见，多个一级微码表的查找结果可确定同一的二级微码表，多个二级微码表的查找结果可确定同一的三级微码表，也就是说，由于微码表项的层次化，使微码表项多对一成为可能，极大节省表空间，使驱动更新操作简单和清晰，例如：

多个转发实例对应同一路径，比如多条伪线承载在同一条标签交换路径上；

多个路径对应同一个下一跳，比如多条标签交换路径对应同一个下一跳。

本实施例的表项虽然是层次化的，但不同业务可以走不同的表项流程，而不需要都走完一、二、三级微码表，例如，有的业务仅走一级微码表，有的业务走二级微码表和三级微码表等。

图6显示了本发明实施例提供的1:1多级保护时的转发表项查找流程图，如图6所示，假设业务1为L2VPN PW FRR over LDP FRR，转发实例表保存PW信息和路径索引，由于业务1为两级保护，转发实例表中保存了主用的PW信息、备用的PW信息、主用的路径表索引和备用的路径表索引；路径表中保存MPLS隧道信息；由于业务1为两级保护，路径表中保存了主用路径信息、备路径信息、对应的下一跳索引；下一跳表保存MPLS隧道下一跳信息。根据所述业务1的(例如：L2VPN PW FRR over LDP FRR)上行查找微码表项的流程包括以下步骤：

步骤601：根据业务1，查找MAC转发表，获取转发实例表索引；

步骤602：根据转发实例表索引，查找转发实例表，获取一级快速重路由表索引、主用的PW信息、备用的PW信息、主用的PW对应的路径表索引和备用的PW对应的路径表索引；

步骤603：根据一级快速重路由表索引，查找一级快速重路由表，获取主备用标志位，根据所述主备用标志位确定使用主用或备用的PW信息，主用或备用的PW对应的路径表索引；

步骤604：根据主用或备用的PW对应的路径表索引，查找路径表，获取二级快速重路由表索引、主用或备用的路径信息，以及主用或备用路径对应的下一跳表索引；

步骤605：查找二级快速重路由表，获取主备用标志位，根据所述主备用标志位确定走主用路径还是备用路径；

步骤606：根据主用或备用路径对应的下一跳表索引，查找主用或备用路径对应的下一跳表，获取出口及封装信息。

假设业务2为LDP FRR，上行查找微码表项流程包括以下步骤：

步骤607：根据业务2，查找标签转发表，获取转发实例表索引；

步骤608：根据所述转发实例表索引，查找转发实例表，获取路径表索引；

步骤609：根据所述路径表索引查找路径表，获取二级快速重路由表索引、主用或备用的路径信息，以及下一跳表索引；

步骤610：查找二级快速重路由表，获取主备用标志位，根据所述主备用标志位决定走主用路径还是备用路径；

步骤611：查找主用或备用路径对应的下一跳表，获取出口及封装信息。

由于业务2与业务1走同一个路径保护组，所以上述查找路径表的步骤609、上述查找二级快速重路由表的步骤610分别与业务1中查找路径表的步骤604、查找二级快速重路由表的步骤605是相同的，这样当路径保护组发生倒换时，驱动只需更新该路径保护组对应的快速重路由表即可实现多条业务的倒换。

由于表项的层次化，使多级保护尤其是多个上层保护关联到一个下层保护时能够快速倒换，达到50ms的电信级保护倒换要求。

1:1单级保护(如TE FRR)，转发实例1:1保护(如L2VPN PW FRR或L3VPNFRR)或路径1:1保护等是多级保护的子集，不再进行描述。

图7显示了本发明实施例提供的需要组播复制时的表项查找流程图，如图7所示，假设业务1为普通二层未知单播，业务2和业务3为不同实例的L2VPN未知单播，本实施例中，业务2和业务3走同一路径；业务4为普通三层组播。

需要组播复制时的微码表项查找流程包括以下步骤：

步骤701：业务1、业务2、业务3，业务4分别查找对应的转发表，未找到转发条目，即所述业务1、业务2、业务3未找到相应的转发实例表索引，业务4未找对相应的路径表索引；

步骤702：业务1、业务2、业务3分别使用其未找到转发条目时专用的转发实例索引查找所述转发实例索引对应的转发实例表，获取所述转发实例表中的组播ID，以便下行根据组播ID进行组播复制；业务4使用其未找到转发条目时专用的路径索引查找所述路径索引对应的路径表，获取所述路径表中的组播ID，以便下行根据组播ID进行组播复制。

对需要组播复制的业务，由于考虑到节省交换带宽，都在下行进行复制，比如PW、MPLS隧道对应的路径/子网1+1保护、1+1与1:1混合多级保护、二层和三层组播、L2VPN广播等，上行需要获取组播ID，通过内部交换头将所述组播ID传给下行，由下行将业务进行板内复制并发送至所述组播ID下的各端口。

图8显示了本发明实施例提供的对微码表项进行层次化处理的装置结构图，如图8所示，所述装置包括设置模块、第一查找模块和第二查找模块，其中：

所述设置模块，用于设置适用于网络中不同业务的一级微码表、二级微码表和三级微码表。具体地说，所述设置模块根据网络中的业务，设置适用于不同业务的一级微码表、二级微码表和三级微码表。优选地，所述一级微码表是转发实例表，所述二级微码表是路径表，所述三级微码表是下一跳表；所述转发实例表包括出口及封装信息，或私网标签、路径表索引、快速重路由表索引，或本地接入链路信息、出口及封装信息；所述路径表包括三级微码表索引、快速重路由表索引，或隧道标签、下一跳表索引、快速重路由表索引；所述下一跳表包括路由下一跳或标签交换路径下一跳。此外，所述设置模块还用于设置用于驱动更新一级微码表的一级快速重路由表、用于驱动更新二级微码表的二级快速重路由表。

所述第一查找模块，用于在转发表项查找过程中，根据不同业务的转发表结果，查找一级微码表或二级微码表。具体地说，所述第一查找模块根据不同业务的转发表项，获取一级微码表索引或二级微码表索引，并根据所述一级微码表索引或二级微码表索引查找一级微码表或二级微码表，获取一级微码表或二级微码表的查找结果。其中，所述一级微码表的查找结果包括一级微码表相关信息、一级快速重路由表索引、二级微码表索引，所述二级微码表的查找结果包括二级微码表相关信息、二级快速重路由表索引、三级微码表索引。此外，根据业务查找转发表项，未找到一级微码表索引或二级微码表索引时，所述第一查找模块组播复制该业务专用的一级微码表索引或二级微码表索引，查找一级微码表或二级微码表，并获取组播ID，以便得到出口和封装信息。

所述第二查找模块，用于根据对一级微码表或二级微码表的查找结果，确定对下一级表项的查找，直至找到出口及封装信息。具体地说，所述第二查找模块根据不同业务，可以根据查找一级微码表得到的所述一级微码表相关信息，找到出口及封装信息；或所述第二查找模块根据查找一级微码表得到的所述一级微码表相关信息和二级微码表索引，查找二级微码表，并根据查找二级微码表得到的所述二级微码表相关信息和三级微码表索引，查找三级微码表，找到出口及封装信息；或所述第二查找模块根据查找二级微码表得到的所述二级微码表相关信息和三级微码表索引，查找三级微码表，找到出口及封装信息。在存在保护，尤其是多级保护的情况下，还需要查找一级快速重路由表的步骤C1和/或查找二级快速重路由表的步骤C2，所述步骤C1具体为，根据一级快速重路由表索引查找一级快速重路由表，获得主备用标志位，确定主用或备用的一级微码表信息、主用或备用的二级微码表索引；所述步骤C2具体为，根据二级快速重路由表索引查找二级快速重路由表，获得主备用标志位，确定主用或备用的二级微码表信息、主用或备用的三级微码表索引。

综上所述，本发明通过表项的层次化，使各种业务流程尤其是保护倒换流程模块化，驱动更新操作简单，并在业务存在保护尤其是多级保护时，实现快速倒换。

尽管上文对本发明进行了详细说明，但是本发明不限于此，本技术领域技术人员可以根据本发明的原理进行各种修改。因此，凡按照本发明原理所作的修改，都应当理解为落入本发明的保护范围。

Claims (10)

1.一种对微码表项进行层次化处理的方法，其特征在于，包括：

A)设置适用于网络中不同业务的一级微码表、二级微码表和三级微码表；

B)在转发表项查找过程中，根据不同业务的转发表结果，查找一级微码表或二级微码表；

C)根据对一级微码表或二级微码表的查找结果，确定对下一级表项的查找，直至找到出口及封装信息。

2.根据权利要求1所述的方法，其特征在于，所述步骤A还包括：

设置用于驱动更新一级微码表的一级快速重路由表、用于驱动更新二级微码表的二级快速重路由表。

3.根据权利要求1所述的方法，其特征在于，所述步骤B具体为：

根据不同业务的转发表项，获取一级微码表索引或二级微码表索引；

根据所述一级微码表索引或二级微码表索引查找一级微码表或二级微码表，获取一级微码表或二级微码表的查找结果；

其中，所述一级微码表的查找结果包括一级微码表相关信息、一级快速重路由表索引、二级微码表索引，所述二级微码表的查找结果包括二级微码表相关信息、二级快速重路由表索引、三级微码表索引。

4.根据权利要求3所述的方法，其特征在于，所述步骤C具体为：

根据查找一级微码表得到的所述一级微码表相关信息，找到出口及封装信息。

5.根据权利要求3所述的方法，其特征在于，所述步骤C具体为：

根据查找一级微码表得到的所述一级微码表相关信息和二级微码表索引，查找二级微码表；

根据查找二级微码表得到的所述二级微码表相关信息和三级微码表索引，查找三级微码表，找到出口及封装信息。

6.根据权利要求3所述的方法，其特征在于，所述步骤C具体为：

根据查找二级微码表得到的所述二级微码表相关信息和三级微码表索引，查找三级微码表，找到出口及封装信息。

7.根据权利要求4或5或6所述的方法，其特征在于，所述步骤C还包括查找一级快速重路由表的步骤C1和/或查找二级快速重路由表的步骤C2；

所述步骤C1具体为：

根据一级快速重路由表索引查找一级快速重路由表，获得主备用标志位，确定主用或备用的一级微码表信息、主用或备用的二级微码表索引；

所述步骤C2具体为：

根据二级快速重路由表索引查找二级快速重路由表，获得主备用标志位，确定主用或备用的二级微码表信息、主用或备用的三级微码表索引。

8.根据权利要求1所述的方法，其特征在于，所述方法还包括步骤D，具体为：

根据业务查找转发表项，未找到一级微码表索引或二级微码表索引时，组播复制该业务专用的一级微码表索引或二级微码表索引，查找一级微码表或二级微码表，并获取组播ID，以便得到出口和封装信息。

9.根据权利要求8所述的方法，其特征在于，所述一级微码表是转发实例表，所述二级微码表是路径表，所述三级微码表是下一跳表；

所述转发实例表包括出口和封装信息，或私网标签、路径表索引、快速重路由表索引，或本地接入链路信息、出口和封装信息；

所述路径表包括三级微码表索引、快速重路由表索引，或隧道标签、下一跳表索引、快速重路由表索引；

所述下一跳表包括路由下一跳或标签交换路径下一跳。

10.一种对微码表项进行层次化处理的装置，其特征在于，包括：

设置模块，用于设置适用于网络中不同业务的一级微码表、二级微码表和三级微码表；

第一查找模块，用于在转发表项查找过程中，根据不同业务的转发表结果，查找一级微码表或二级微码表；

第二查找模块，用于根据对一级微码表或二级微码表的查找结果，确定对下一级表项的查找，直至找到出口及封装信息。

Images