CN100596087C - Ftn匹配管理方法 - Google Patents

Abstract

本发明涉及一种FTN匹配管理方法，包括路由设备控制单元接收到普通FTN或递归FTN的变化信息后，遍历活跃表或不活跃表中以所述普通FTN对应的IP路由前缀为键值的节点为根的子树节点或以所述递归FTN的下一跳IP地址对应的节点，根据所述活跃表或不活跃表中递归FTN的下一跳IP地址与普通FTN对应的IP路由前缀的最长前缀匹配原则对所述活跃表或不活跃表中的所述节点进行更新。本发明提供的方法能够在公网普通FTN变动时，避开对没有更新必要的递归FTN的检查，大幅缩小了要检查的递归FTN的范围，在不影响对递归FTN的更新的前提下，大大减少了对系统资源的消耗。

Description

FTN匹配管理方法

技术领域

本发明涉及一种FTN匹配管理方法，尤其是一种多协议标签交换虚拟专用网中的递归FTN的管理方法。

背景技术

在多协议标签交换(Multiprotocol Label Switching；以下简称：MPLS)网络中，所传送的数据要带上被称为标签(以下简称：label)的定长字段，数据从源地址到目的地址通过label在MPLS网络中进行选路。构成MPLS网络的路由器叫标签交换路由器(Label Switching Router；以下简称：LSR)，其中位于MPLS网络边缘的LSR称之为LER(Label Switching Edge Router)。label用来标识转发等价类(Forwarding Equivalence Class以下简称：FEC)，指可以用相同转发处理方式进行处理的一类分组。在LER上通过FEC到“下一跳”的映射来决定收到属于该FEC的报文后该向哪个“下一跳”进行转发，用下一跳标签转发项(Next Hop Label Forwarding Entry；以下简称：NHLFE)来表示“下一跳”的转发信息，NHLFE里通常包含有“下一跳”的地址、转发数据时要带的标签值。FEC与NHLFE的二元组称为转发等价类到下一跳标签转发项(FEC-to-NHLFE；以下简称：FTN)。

虚拟专用网(Virtual Private Network；以下简称：VPN)可通过公用网络将异地的网点互联，实现一个用起来就像使用专线联接一样的私有网络。MPLS L3VPN是指使用MPLS技术实现的、用来传输IP报文的VPN技术，由于IP是工作在7层网络模型的第3层，所以称之为MPLS L3VPN。

如图7所示的MPLS L3VPN，服务商边缘设备(Provider Edge Device；以下简称：PE)位于MPLS骨干网边缘，直接与用户边缘设备(Customer EdgeDevice；以下简称：CE)相连，PE之间通过服务商设备(Provider Device；以下简称：P)相连。CE1和CE2属于同一个VPN，要实现MPLS L3VPN，CE1将IP报文发送给PE1后，由PE1在IP报文加上两层标签，一个被称为公网隧道标签(也称为外层标签)，另一个被称为私网标签(也称为内层标签)。报文使用公网隧道标签通过MPLS骨干网络到达PE2，再由PE2使用私网标签将报文转发给CE2，从而实现了VPN转发。

在PE1上加标签的动作由PE1的转发单元完成，因此，如果要转发哪个FEC对应的报文，控制单元将事先把转发该FEC的报文会用到的，包含公网隧道标签和私网标签的两个FTN一起通告给转发单元，而后PE1再转发MPLSL3VPN报文。包含公网隧道标签的FTN和包含私网标签的FTN一般是由不同的标签分发协议通告给控制单元的，由控制单元来决定各私网标签分别与哪个公网隧道标签匹配，并通告转发单元。转发单元是指路由器中处理报文转发的部分，路由协议不属于转发单元。

决定私网FTN匹配哪个公网FTN标签的规则是，私网FTN里的下一跳地址通过最长前缀匹配算法来匹配一个网FTN对应的IP路由前缀，如果匹配成功，就将该公网FTN和私网FTN作为一个整体一起添加到转发单元；如果匹配失败，则不向转发单元添加任何信息，也就无法完成针对所述私网FEC的MPLS L3VPN的转发。由于私网FTN能否添加到转发单元用于转发是由能否把私网FTN的下一跳IP地址通过最长匹配找到能提供依赖公网FTN而决定的，这种情况类似于IP路由中“递归路由”的概念，所以通常将私网FTN称为递归FTN。

由于递归FTN对公网中的普通FTN存在依赖关系，所以公网普通FTN的变动会影响到递归FTN的变动，这种影响表现在以下三方面：

一、添加公网中的普通FTN，要检查该普通FTN是否能够为之前没能找到依赖的递归FTN提供依赖，使递归FTN能够被添加到转发单元上；

二、由于递归FTN对公网普通FTN的依赖是通过最长前缀匹配完成的，所以添加公网中普通FTN后，要检查是否为之前已经找到依赖的递归FTN提供更好的依赖；

三、删除普通FTN后，要检查该普通FTN是否为某些递归FTN提供了依赖，如果有，则要删除之前通告给转发单元的普通FTN和递归FTN的依赖关系，再为这些没有了依赖的递归FTN通过最长前缀匹配原则，重新查找新的可以依赖的普通FTN。

由于存在以上三方面影响，所以每当有公网普通FTN添加或删除时，都要检查PE里的递归FTN，判断是否受到该普通FTN添加或删除的影响。如果系统中存在大量的递归FTN，那么当有公网普通FTN发生变动时要检查所有的递归FTN的匹配关系，将耗费大量的系统资源；若遇到因公网路由振荡而引起普通FTN在短时间内频繁变动，那对系统资源的消耗将更加严重。

发明内容

本发明的目的是提供一种FTN匹配管理方法，用以解决现有方法因普通FTN发生变化而要遍历系统中所有递归FTN，系统资源消耗严重的问题，实现在公网普通FTN发生变化时，仅遍历有可能受到影响的递归FTN，减少系统资源的消耗。

为实现本发明的目的，本发明的一些实施例提供了如下的技术方案：

一种FTN匹配管理方法，包括路由设备控制单元接收到对递归FTN进行变动的信息后，遍历活跃表或不活跃表中所述递归FTN的下一跳IP地址对应的节点，根据递归FTN的下一跳IP地址与普通FTN对应的IP路由的最长前缀匹配原则，对所述变动的递归FTN的下一跳IP地址对应的节点进行更新；路由设备控制单元接收到对普通FTN进行变动的信息后，遍历活跃表和/或不活跃表中所述普通FTN的变动涉及到的递归FTN对应的节点，根据普通FTN对应的IP路由前缀的最长前缀匹配原则，对所述普通FTN的变动涉及到的递归FTN对应的节点进行更新；

其中，所述活跃表和不活跃表的数据结构为以IP路由前缀为键值的树，其中，所述活跃表中的递归FTN的下一跳IP地址可以通过所述最长前缀匹配原则匹配到普通FNT的IP路由前缀，所述不活跃表中的递归FTN的下一跳IP地址不可以通过所述最长前缀匹配原则匹配到普通FNT的IP路由前缀。

通过使用本发明所提供的方法，应用本发明的方法只要在活跃表和/或不活跃表中对以新添加的普通FTN的变动涉及到的递归FTN对应的节点进行检查，大幅缩小了要检查的递归FTN的范围。而且添加的普通FTN的路由前缀(即路由对应的网段，一般以A.B.C.D/N表示，如192.168.0.0/16)长度越长，优化效果越明显，这是由于路由前缀越长，则以这个路由前缀为根的子树就越小，要搜索遍历的范围也就越小。本发明提供方法能够在公网普通FTN变动时，避开对没有更新必要的递归FTN的检查，大幅缩小了要检查的递归FTN的范围，在不影响对递归FTN的更新的前提下，大大减少了对系统资源的消耗。

下面结合附图和具体实施例进一步说明本发明的技术方案。

附图说明

图1为本发明FTN匹配管理方法流程示意图；

图2为本发明中添加普通FTN前活跃表部分结构示意图；

图3为本发明中添加普通FTN后活跃表部分结构示意图；

图4为本发明中删除普通FTN对活跃表和不活跃表操作流程示意图；

图5为本发明中删除普通FTN前活跃表结构示意图；

图6为本发明中删除普通FTN后活跃表结构示意图；

图7为MPLS L3VPN网络中IP报文传输系统结构示意图。

具体实施方式

实施例一、

一种FTN匹配管理方法，包括路由设备控制单元接收到普通FTN或递归FTN的变化信息后，遍历活跃表或不活跃表中以所述普通FTN对应的IP路由前缀为键值的节点为根的子树节点或所述递归FTN的下一跳IP地址对应的节点，根据递归FTN的下一跳IP地址与普通FTN对应的IP路由前缀的最长前缀匹配原则对所述活跃表或不活跃表中的所述节点进行更新。

为了避免在普通FTN发生变化时，检查系统中所有递归FTN，本实施例提供了一种应用活跃表和不活跃表来记录、管理递归FTN信息的方法。具体如图1所示：

步骤1、路由设备控制单元接收到FTN的变化信息；

步骤2、判断发生变化的FTN类型；

步骤3、若为添加或删除普通FTN，则对活跃表或不活跃表中以该普通FTN对应的I P路由前缀为键值的节点为根的子树节点进行遍历更新；

步骤4、若是添加或删除递归FTN，则只是对活跃表或不活跃表进行节点的插入或删除操作。

递归FTN如果可以找到提供依赖的普通FTN，则把该递归FTN的标签和其依赖的普通FTN的标签一同通告给转发单元，并把该递归FTN存入活跃表中；如果递归FTN找不到可以依赖的公网普通FTN，则把该递归FTN存入不活跃表中。换言之，加入了活跃表中的递归FTN，都可以找到为其提供依赖的普通FTN，且匹配关系已经通告给了转发单元；而加入了不活跃表的递归FTN，则没有为其提供依赖的普通FTN，同样也没有通告给转发单元。所述的“提供依赖”是指递归FTN与某个普通FTN存在匹配关系，此种匹配关系是指该递归FTN的下一跳IP地址可以通过“最长前缀匹配”原则匹配到普通FTN对应的IP路由前缀上。

所述活跃表和不活跃表的数据结构是采用以IP路由前缀为键值的树。当公网普通FTN发生变动时，以公网普通FTN对应的IP路由前缀方便地检索活跃表和不活跃表，对表中以所述普通FTN对应的IP路由前缀为键值的节点为根的子树节点进行更新。递归FTN要加入到活跃表或不活跃表中时，将其存储在递归FTN下一跳IP地址在活跃表或不活跃表中对应的节点中。活跃表或不活跃表的树要保证以某一节点为根的子树上的所有节点对应的IP路由前缀，都要是该子树根节点的对应的IP路由前缀的子网。由于可能有多个递归FTN有着相同的下一跳IP地址，所以用于实现活跃表或不活跃表的树节点应具有存储多个递归FTN的能力。相似地，当递归FTN发生变动时，根据递归FTN下一跳IP地址与普通FTN对应的IP路由的最长前缀匹配原则对所述活跃表或不活跃表中节点进行更新。

上述所涉及的递归FTN下一跳IP地址在活跃表或不活跃表中对应的节点是指，在活跃表或不活跃表中，以所述递归FTN下一跳IP地址和32位掩码为键值的节点。例如，递归FTN下一跳IP地址为192.168.100.100，那么该递归FTN在活跃表或不活跃表中的对应的节点的键值为192.168.100.100/32。

应用存储在控制单元上的活跃表和不活跃表存储递归FTN信息，由公网中普通FTN变动而引起的遍历所有递归FTN的操作，转变成对活跃表或不活跃表的操作，而由于活跃表或不活跃表的数据结构组织方式与用于存储所有的递归FTN信息的递归FTN表不同，所以处理时可以进行优化，根据节点在树结构中的位置信息遍历检查普通FTN变动涉及到的递归FTN，而不必遍历检查每一个递归FTN，减少了对系统资源的消耗。

实施例二、

本实施例提供当添加递归FTN时对活跃表和不活跃表的操作实施例。对活跃表的操作如下：路由设备控制单元接收到添加递归FTN信息后，若查找到为递归FTN的下一跳IP地址提供最长前缀匹配的普通FTN，则将递归FTN信息存储在递归FTN表中的同时，还要将其存储在活跃表中该递归FTN的下一跳IP地址对应的节点上，此节点也必定是为其提供依赖的普通FTN对应的IP路由前缀为键值的节点为根的子树上的节点。

将该递归FTN添加到活跃表中其所在节点上后，还要将新添加的递归FTN的标签信息和为该递归FTN的下一跳IP地址提供最长前缀匹配的普通FTN的标签信息一同发送给路由设备转发单元。

在处理活跃表中的递归FTN时，由于为递归FTN查找其依赖的公网普通FTN时是通过最长前缀匹配原则查找到的，所以找到的公网普通FTN对应的IP路由与该递归FTN的下一跳的IP地址不一定是精确匹配关系，例如递归FTN的下一跳的IP地址是192.168.1.100，为其提供依赖的普通FTN对应的IP路由前缀是192.168.1.0/24，此时，该递归FTN被存储在活跃表中192.168.1.100/32为键值的节点上，而非192.168.1.0/24为键值的节点。

对不活跃表的操作如下：路由设备控制单元接收到添加递归FTN信息后，若查找不到为递归FTN的下一跳IP地址提供最长前缀匹配的普通FTN，则将该递归FTN信息存储在递归FTN表中的同时，还要将其存储在不活跃表中该递归FTN的下一跳IP地址对应的节点上。

有上述可知，递归FTN不管能否匹配到公网普通FTN，都要将其存放在递归FTN表中，进一步地，若递归FTN能够找到为其提供依赖的普通FTN，则将其同时存储在活跃表中该递归FTN下一跳IP地址对应的节点上；若递归FTN找不到能够为其提供依赖普通FTN，则将其同时存储在不活跃表中。

实施例三、

本实施例提供当添加普通FTN时对活跃表的操作实施例。路由设备控制单元接收到添加普通FTN信息后，先将要添加的普通FTN添加到全局FTN表中，再遍历活跃表，判断该普通FTN对应的IP路由前缀是否能够为活跃表中的递归FTN的下一跳IP地址提供更加精确的最长前缀匹配。若能，则将找到的所述递归FTN存储在以所述普通FTN对应的IP路由前缀为键值的节点为根的子树节点上；且要把之前通告给转发单元的递归FTN与之前为该递归FTN提供依赖的普通FTN一起从转发单元删除，再将该递归FTN与新添加的普通FTN一起通告给转发单元；若不能，则不再进行其它操作。上述全局FTN表用于存储所有普通FTN信息。

由于递归FTN对公网普通FTN的依赖是通过最长前缀匹配完成的，所以当公网中添加普通FTN后，要检查所添加的普通FTN是否能够为之前已经找到依赖的递归FTN提供更好的依赖，即提供更长的前缀匹配。例如，递归FTN的标签是100、下一跳的IP地址是192.168.1.100，添加新的普通FTN之前通过最长前缀匹配找到的为其提供依赖的普通FTN的标签是200、FEC是192.168.1.0/24，则将该递归FTN和匹配到的普通FTN(对应标签200)一起通告给转发单元。而新加入的普通FTN的标签是300、FEC是192.168.1.100/32，显然，递归FTN的下一跳IP地址192.168.1.100与新加入的普通FTN的FEC(192.168.1.100/32)更匹配，因此要把之前通告给转发单元的标签200对应的普通FTN与递归FTN的匹配关系从转发单元删除，再将该递归FTN与新添加的普通FTN(对应标签300)一起通告给转发单元。

图2、3中的以R为根的树是活跃表上的一个子树的部分示意图，图2表示A、B、C、D这四个节点都是R的子树节点，那么节点A、B、C、D上存储的递归FTN只有两种匹配可能，一种是依赖于通过最长前缀匹配在全局FTN表上找到普通FTN，即依赖R节点的键值对应的普通FTN；另一种是精确匹配到A、B、C或D对应的普通FTN上。设图2中的B和D节点上存储的递归FTN是精确匹配到B和D的键值对应的普通FTN上；而A、C则是通过最长匹配依赖到R的键值对应的普通FTN上。图3所示，向转发单元新加入的一个普通FTN，以该普通FTN对应的IP路由为键值的节点在活跃表中为M，当加入该普通FTN后，由于A、B、C三个节点上的递归FTN的下一跳I P地址是新加入的普通FTN对应的IP路由的子集，所以将A、B、C三个节点作为M的子节点，只要对A、B、C这三个节点进行处理即可，而不用对活跃表中所有的递归FTN进行处理。处理的内容是看M对应的路由可不可以为A、B、C节点上的递归FTN提供更好最长前缀匹配，如果不是(例如B节点)，则无需处理；如果是(例如A、C节点)，则需要把A、C节点上存储的递归FTN和原来为A、C提供依赖的普通FTN作为整体从转发单元上删除，再把A、C节点上的递归FTN和其所依赖的新的普通FTN作为整体重新通告给转发单元。

由于递归FTN是存储在活跃表中其下一跳的IP地址对应的节点上的，且任一节点为根的子树上的所有节点对应的路由前缀都是该子树根节点的对应路由前缀的子网，所以只要遍历活跃表中以新加入的普通FTN对应的路由前缀为键值的节点为根的子树上的所有节点即可。这样就大大缩小了要检查的递归FTN的范围，提高了效率，节省了系统资源。

实施例四、

本实施例提供当删除普通FTN时对活跃表和不活跃表的操作实施例。路由设备控制单元接收到删除普通FTN的信息后，删除该普通FTN信息，包括在删除转发单元存储的有关所述普通FTN的匹配关系信息，以及删除控制单元全局FTN表存储的所述普通FTN信息，并为活跃表中以该普通FTN对应的IP路由前缀对应节点为根的子树节点上存储的递归FTN，查找新的能够为其下一跳IP地址提供最长前缀匹配的普通FTN，如图4所示，具体包括如下步骤：

步骤10、遍历活跃表中以要删除的普通FTN对应的IP路由前缀为键值的节点为根的子树节点；

步骤11、判断所遍历的子树节点中是否存在依赖该普通FTN的递归FTN；

步骤12、若没有，则结束；

步骤13、若有，则删除转发单元上该普通FTN与其提供依赖的递归FTN的匹配关系信息；

步骤14、在全局FTN表中查找新的能够为失去依赖的递归FTN提供依赖的普通FTN；

步骤15、若找到，则将该普通FTN的标签信息和递归FTN的标签信息一同发送给路由设备转发单元；

步骤16、若找不到，则将递归FTN信息存储到该递归FTN的下一跳IP地址对应的不活跃表中的节点上。

如图5所示，将节点M对应的普通FTN从转发单元删除后，要遍历活跃表中以M节点为根的子树节点，发现A、C节点是依赖于M的路由对应的普通FTN的，然后要在用于存储系统中所有普通FTN信息的全局FTN表中，通过最长前缀匹配原则查找可以为A、C上的递归FTN提供依赖的普通FTN，图6中找到的是R节点的路由对应的普通FTN，找到后把A、C节点上的递归FTN所依赖的普通FTN设为新找到的节点R对应的普通FTN，然后再通告给转发单元。而B由于是精确匹配，并不依赖于所删除的普通FTN，所以不必为其查找新的提供依赖的普通FTN。若全局FTN表中没有能够为节点A、C上的递归FTN提供依赖的普通FTN，则将A、C上的递归FTN存储到不活跃表中的相应节点上。

实施例五、

本实施例提供当添加普通FTN时对不活跃表的操作实施例。路由设备控制单元接收到添加普通FTN信息后，遍历不活跃表，判断该普通FTN对应的IP路由前缀是否能够为不活跃表中的递归FTN的下一跳IP地址提供最长前缀匹配，若能，则将该递归FTN从不活跃表中取出，并存储在活跃表中该递归FTN的下一跳IP地址对应的节点中，并且该节点位于以添加的普通FTN对应的IP路由前缀对应的节点的子树上，再把该递归FTN与新添加的能够为其提供依赖的普通FTN一起通告给转发单元。通过使用本发明所提供的方法，大幅缩小了要检查的递归FTN的范围。原先需要对所有递归FTN进行检查，应用本发明的方法只要在活跃表和不活跃表中对以新添加的普通FTN的IP路由前缀为键值的节点为根节点的子树进行检查。在最不理想的情况下，比如添加了条默认路由对应的普通FTN，这时需要完整遍历活跃表和不活跃表，也就是要检查所有的递归FTN，在这种情况下，系统的开销与应用现有方法的系统开销相同。在一般情况下，本方法优化效果明显，而且添加的普通FTN的路由前缀(即路由对应的网段，一般以A.B.C.D/N表示，如192.168.0.0/16)长度越长，优化效果越明显，这是由于路由前缀越长，则以这个路由前缀为根的子树就越小，要搜索遍历的范围也就越小。

实施例六、

本实施例提供当删除递归FTN时对活跃表或不活跃表的操作实施例。当设备控制单元接收到删除递归FTN信息时，若所要删除的递归FTN存储在活跃表中，则删除路由设备控制单元和转发单元存储的该递归FTN信息，具体为删除控制单元活跃表、不活跃表、递归FTN表中存储的所述递归FTN，且还要删除该递归FTN在转发单元上存储的匹配信息；若所要删除的递归FTN存储在不活跃表中，则删除路由设备控制单元存储的该递归FTN信息，具体为删除不活跃表、递归FTN表中的存储的所述递归FTN。

以上各实施例所提供的FTN匹配管理方法不但适用于MPLS L3VPN中FTN的管理，也可以应用在其它有递归依赖关系的FTN管理上，如MPLS L2VPN的FTN管理。而且因为递归FTN不能独立的添加到转发单元或从转发单元删除，所以以上各实施例所述的转发单元添加或从转发单元删除普通FTN与递归FTN的匹配信息都是指将递归FTN和普通FTN作为一个整体进行添加和删除。

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

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

Claims (14)

1、一种FTN匹配管理方法，其特征在于，包括：路由设备控制单元接收到对递归FTN进行变动的信息后，遍历活跃表或不活跃表中变动的递归FTN的下一跳IP地址对应的节点，根据递归FTN的下一跳IP地址与普通FTN对应的IP路由前缀的最长前缀匹配原则，对所述变动的递归FTN的下一跳IP地址对应的节点进行更新；

所述活跃表和不活跃表的数据结构为以IP路由前缀为键值的树，其中，所述活跃表中的递归FTN的下一跳IP地址可以通过所述最长前缀匹配原则匹配到普通FNT的IP路由前缀，所述不活跃表中的递归FTN的下一跳IP地址不可以通过所述最长前缀匹配原则匹配到普通FNT的IP路由前缀。

2、根据权利要求1所述的方法，其特征在于，所述根据递归FTN的下一跳IP地址与普通FTN对应的IP路由前缀的最长前缀匹配原则，对所述变动的递归FTN的下一跳IP地址对应的节点进行更新，具体为所述路由设备控制单元接收到添加递归FTN信息后，查找为添加的递归FTN的下一跳IP地址提供最长前缀匹配的普通FTN，若查找到，则将添加的递归FTN存储在添加的递归FTN的下一跳IP地址对应的所述活跃表中的节点上，该节点位于以查找到的普通FTN所对应的IP路由前缀为键值的节点的子树上。

3、根据权利要求2所述的方法，其特征在于，将添加的递归FTN存储在添加的递归FTN的下一跳IP地址对应的所述活跃表中的节点上之后，还包括将添加的递归FTN的标签信息和为添加的递归FTN的下一跳IP地址提供最长前缀匹配的普通FTN的标签信息一同发送给路由设备转发单元。

4、根据权利要求2或3所述的方法，其特征在于，将添加递归FTN存储在添加的递归FTN的下一跳I P地址对应的所述活跃表中的节点上之前，还包括将添加的递归FTN存储在递归FTN表中。

5、根据权利要求1所述的方法，其特征在于，所述根据递归FTN的下一跳IP地址与普通FTN对应的IP路由前缀的最长前缀匹配原则，对所述变动的递归FTN的下一跳IP地址对应的节点进行更新，具体为所述路由设备控制单元接收到添加递归FTN信息后，查找为添加的递归FTN的下一跳IP地址提供最长前缀匹配的普通FTN，若查找不到，则将添加的递归FTN存储在所述不活跃表中添加的递归FTN的下一跳IP地址对应的节点上。

6、根据权利要求5所述的方法，其特征在于，将添加的递归FTN信息存储在所述不活跃表中添加的递归FTN的下一跳IP地址对应的节点上之前，还包括将添加的递归FTN存储在递归FTN表中。

7、根据权利要求1所述的方法，其特征在于，所述根据递归FTN的下一跳I P地址与普通FTN对应的IP路由前缀的最长前缀匹配原则，对所述变动的递归FTN的下一跳IP地址对应的节点进行更新，具体为所述路由设备控制单元接收到删除递归FTN信息后，若删除的递归FTN存储在活跃表中，则删除所述路由设备控制单元和转发单元存储的所述删除递归FTN信息；若删除的递归FTN存储在不活跃表中，则删除所述路由设备控制单元存储的删除的递归FTN信息。

8、一种FTN匹配管理方法，其特征在于，包括：路由设备控制单元接收到对普通FTN进行变动的信息后，遍历活跃表和/或不活跃表中该普通FTN的变动涉及到的递归FTN对应的节点，根据普通FTN对应的IP路由前缀的最长前缀匹配原则，对所述普通FTN的变动涉及到的递归FTN对应的节点进行更新；

所述活跃表和不活跃表的数据结构为以IP路由前缀为键值的树，其中，所述活跃表中的递归FTN的下一跳IP地址可以通过所述最长前缀匹配原则匹配到普通FNT的IP路由前缀，所述不活跃表中的递归FTN的下一跳IP地址不可以通过所述最长前缀匹配原则匹配到普通FNT的IP路由前缀。

9、根据权利要求8所述的方法，其特征在于，所述普通FTN对应的IP路由前缀的最长前缀匹配原则，对所述普通FTN的变动涉及到的递归FTN对应的节点进行更新，具体为所述路由设备控制单元接收到添加普通FTN信息后，遍历所述活跃表，判断添加的普通FTN对应的IP路由前缀是否能够为活跃表中的递归FTN的下一跳IP地址提供更加精确的最长前缀匹配，若能，则将找到的递归FTN存储在以添加的普通FTN对应的IP路由前缀为键值的节点为根的子树节点上。

10、根据权利要求9所述的方法，其特征在于，所述将找到的递归FTN存储在以添加的普通FTN对应的IP路由前缀为键值的节点为根的子树节点上之后，还包括删除路由设备转发单元上存储的找到的递归FTN的匹配关系后，将添加的普通FTN的标签信息和依靠添加的普通FTN提供下一跳IP地址最长前缀匹配的递归FTN的标签信息一同发送给路由设备转发单元。

11、根据权利要求8所述的方法，其特征在于，所述根据普通FTN对应的IP路由前缀的最长前缀匹配原则，对所述普通FTN的变动涉及到的递归FTN对应的节点进行更新，具体为所述路由设备控制单元接收到删除普通FTN信息后，删除该普通FTN的信息，并在活跃表中为以删除的普通FTN对应的IP路由前缀为键值的节点为根的子树节点上存储的递归FTN，查找新的能够为该递归FTN的下一跳的IP地址提供最长前缀匹配的普通FTN。

12、根据权利要求11所述的方法，其特征在于，所述在活跃表中为以删除的普通FTN对应的IP路由前缀为键值的节点为根的子树节点上存储的递归FTN，查找新的能够为该递归FTN的下一跳的IP地址提供最长前缀匹配的普通FTN，具体包括：

遍历所述活跃表中以要删除的普通FTN对应的IP路由前缀对应节点为根的子树节点；

判断经过遍历的子树节点中是否存在依靠删除的普通FTN提供下一跳IP地址的最长前缀匹配的递归FTN，若没有，则结束；

否则，删除转发单元上删除的普通FTN与该递归FTN的匹配关系信息；

在全局FTN表中查找新的能够为该递归FTN提供下一跳IP地址的最长前缀匹配的普通FTN；若找到，则将查找到的普通FTN的标签信息和该递归FTN的标签信息一同发送给路由设备转发单元；否则，将该递归FTN信息存储到该递归FTN的下一跳IP地址对应的所述不活跃表中的节点上。

13、根据权利要求8所述的方法，其特征在于，所述根据普通FTN的IP路由前缀的最长前缀匹配原则，对所述普通FTN的变动涉及到的递归FTN对应的节点进行更新，具体为所述路由设备控制单元接收到添加普通FTN信息后，遍历所述不活跃表，判断添加的普通FTN对应的IP路由前缀是否能够为所述不活跃表中的递归FTN的下一跳IP地址提供最长前缀匹配，若能，则将能以添加的普通FTN对应的IP路由前缀提供最长前缀匹配的递归FTN存储在所述活跃表中能以添加的普通FTN对应的IP路由前缀提供最长前缀匹配的递归FTN的下一跳IP地址对应的节点中，并且该节点位于以添加的普通FTN对应的IP路由前缀为键值的节点为根的子树上。

14、根据权利要求13所述的方法，其特征在于，将能以添加的普通FTN对应的IP路由前缀提供最长前缀匹配的递归FTN存储在所述活跃表中能以添加的普通FTN对应的IP路由前缀提供最长前缀匹配的递归FTN的下一跳IP地址对应的节点中，并且该节点位于添加的普通FTN对应的IP路由前缀为键值的节点为根的子树上之后，还包括将添加的普通FTN的标签信息和能以添加的普通FTN对应的IP路由前缀提供最长前缀匹配的递归FTN的标签信息一同发送给路由设备转发单元。

Images