CN101137974A - 用于mpls快速重路由的增强切换 - Google Patents

Abstract

本发明的实施例提供了快速重路由实现方式，其中在受保护网络元件发生故障后切换到备用隧道的时间独立于与使用该元件通过LSP转发的转发等价类相对应的条目的数目。在分组转发设备正常工作期间，基于对所接收到的分组的转发等价类的查找从转发表中检索出该分组的邻接信息。在链路或节点发生故障后，该转发表中的适当的条目被重写，以实现到预先配置的备用隧道的切换(图4，步骤408)。甚至在重写过程完成之前，切换就生效。在检测到故障之后，转发处理移转到修补模式。在修补模式期间，紧接着对前述转发表进行查找之后，基于从该转发表检索出的指针查找备用隧道邻接关系表。涉及使用这种备用隧道邻接关系表的操作在一定程度上增加了转发时间，但是这仅在特殊的修补模式期间发生。

Description

用于MPLS快速重路由的增强切换

技术领域

本发明涉及数据网络，更具体地说，涉及用于重路由绕过发生故障的链路和/或节点的系统和方法。

背景技术

因特网和IP网络使广泛的商务、政务和个人活动成为可能。作为一般的信息家电、商务通信工具、娱乐来源，并且作为传统的电话网络和广播媒体的替代，因特网越来越受到依赖。随着因特网扩展其角色，用户变得越来越依赖于不间断的访问。

为了在网络链路和节点发生故障时快速恢复，已开发出了所谓的“快速重路由”技术。在应用快速重路由的网络中，流过发生故障的链路或节点的流量被重路由过一条或多条预先配置的备用隧道。该预先配置的备用隧道帮助实现快速重路由技术的一个关键目标：在数十毫秒的时间内重定向被中断的流量。这使对用户的影响变得最小。

已在MPLS(多协议标记交换)的环境中开发出了快速重路由技术，在MPLS中流量流过标记交换的路径(LSP)。当诸如链路或节点之类的元件发生故障时，所有使用该发生故障的元件的LSP被重定向通过预先配置的备用隧道，这些备用隧道路由绕过受影响的LSP网段。这些备用隧道一般仅在非常短的时间内使用，这是由于在重路由过备用隧道的同时，所有受影响的主LSP的首端都被通知该故障。这导致首端重路由主LSP绕过故障，从而使得不再需要这些备用隧道。

满足快速重路由的可靠性和服务质量目标的一个关键方面是从受保护的主LSP的发生故障的网段切换到它们的预先配置的备用隧道的切换时间。故障被检测出和实际切换发生要经过一定量的时间。在现代高速分组转发设备中，对接收到的分组的处置根据存储在高速存储器中的紧凑转发表的内容确定。转发表的条目除了包括添加在分组上以实现MPLS方案的一个或多个标记外，还包括所谓的“邻接”信息，该信息用来对分组进行封装，以使其通过到下一跳节点。通过主LSP转发的每个转发等价类在这种表中将具有一个条目。为了优化性能，仅需单次查找来访问该表的内容，并且该查找是基于转发等价类的(进入标记或最长匹配目的地地址前缀)。当LSP流量要被重路由到备用隧道时，通过重写所有适当的条目来实现切换。

然而，由于单个发生故障的链路或节点可能承载大量受保护的LSP，因此存在与通过这些受保护的LSP转发的转发等价类相对应的大量条目，所以会出现问题。因此，切换可能要求重写大量的条目。例如，如果响应于单个链路的故障而必须重写一千个条目，并且每个条目重写需要150微秒，则该切换过程将消耗150毫秒，在此期间服务将被中断。这种级别的延迟是不可接受的。

所需要的是易于扩展的系统和方法，用于在受保护的链路或节点发生故障时切换到预先配置的备用隧道，同时不减慢正常的转发过程。

发明内容

本发明的实施例提供了快速重路由实现方式，其中在受保护网络元件发生故障后切换到备用隧道的时间独立于与使用该元件通过LSP转发的转发等价类相对应的条目的数目。在分组转发设备正常工作期间，基于对所接收到的分组的转发等价类的查找从转发表检索出该分组的邻接信息。该邻接信息用来封装分组并将该分组转发到LSP上的下一跳节点。在链路或节点发生故障后，该转发表中的适当的条目被重写，以实现到预先配置的备用隧道的切换。

然而，根据本发明，甚至在重写过程完成之前，切换就生效。在检测到故障之后，转发处理移转到修补模式。在修补模式期间，在进行对前述转发表的查找之后基于从该转发表检索出的指针查找备用隧道邻接关系表。备用隧道邻接关系表包括用于将分组发送过预先配置的备用隧道的邻接信息。涉及使用这种备用隧道邻接关系表的操作在一定程度上增加了转发时间，但是这仅在特殊的修补模式期间发生。一旦每个条目被重写，针对该条目的修补模式操作就可以被跳过。如果没有未决重写，则修补模式操作可以全部被跳过。

本发明第一方面提供了一种用于操作转发设备的方法。该方法包括：接收要转发的分组；标识与该分组的转发等价类对应的第一转发表条目；如果由该第一转发表条目标识出的转发接口受活动备用隧道保护，并且该活动备用隧道的邻接信息尚未被包括在条目中，则在第二转发表中执行查找以检索该活动备用隧道的邻接信息；并且根据从第二转发表中检索出的邻接信息转发该分组。

本发明的第二方面提供了一种操作转发设备的方法。该方法包括：提供具有与主隧道相对应的条目的转发表。每个条目包括：匹配该条目的分组的邻接信息；指向分配给该条目的备用隧道的邻接信息的备用隧道表标识符；以及指向保护对应主隧道的备用隧道的备用隧道活动标志的指针。该方法还包括：提供备用隧道活动表，该表保存转发表条目指向的备用隧道活动标志；以及提供具有由备用隧道表标识符索引的条目的备用隧道邻接关系表。每个条目包括采用由该条目的备用隧道标识符引用的备用隧道的分组的邻接信息。

本发明的第三方面提供了一种用于操作转发设备的方法。该方法包括：将主隧道的邻接信息存储到第一转发表中；建立保护该主隧道的网段的备用隧道；将该备用隧道的邻接信息存储到第二转发表中；当主隧道工作时，基于对第一转发表的单次查找转发分配给该主隧道的分组；以及在响应于主隧道网段的故障而激活备用隧道后，基于在第一转发表中的查找之后进行的第二转发表中的查找经由该备用隧道转发分配给该主隧道的分组。

通过参考说明书的剩余部分及附图可以进一步理解本发明的本质和优点。

附图说明

图1图示了根据本发明一个实施例的网络设备。

图2图示了根据本发明一个实施例的线路卡。

图3图示了在根据本发明一个实施例转发分组时使用的数据结构。

图4是根据本发明一个实施例描述了对故障的反应的步骤的流程图。

图5是根据本发明一个实施例描述了转发分组的步骤的流程图。

具体实施方式

现在将参考代表性网络中的示例性标记交换路由器(LSR)描述本发明。LSR可以例如是MPLS网络中的边沿路由器或者内部路由器。然而，本发明也可以广泛地应用于多种网络设备和网络配置。

在标记交换网络的入口处，在将进入分组转发到下一跳节点之前，一个或多个标记被分配给每个进入分组。在每个中间节点处，基于在接收到的分组中发现的标记，确定出转发选择和新的替换标记。在网络出口处(或者之前一跳处)，基于进入标记作出转发判决，但是在该分组被发送到下一跳上时不再包括标记。标记交换路径(LSP)是通过这样的网络的隧道，该网络是由控制平面通过在网络节点中分布标记和用来作出转发判决的其他信息来构造的。

图1图示了可用来实现本发明实施例的网络设备100。网络设备100包括执行存储在程序存储器104中的代码的中央处理器102。程序存储器104是计算机可读介质的一个示例。程序存储器104可以是例如易失性存储器。存储相同代码的另一种形式的计算机可读介质可以是某些类型的非易失性存储设备，例如，软盘、CD-ROM、DVD-ROM、硬盘、闪存等。承载代码经过网络的载波是计算机可读介质的另一种示例。分组存储器106也提供来用于分组的中间存储。网络设备100经由多个线路卡108用接口连接物理介质。尽管仅示出了两个线路卡108，但是应当理解在网络设备100内可有多个线路卡。还应当意识到每个线路卡108可以包括多个独立的物理接口。例如，特定的线路卡可以包括大量电和/或光接口。这种接口包括但不限于以太网接口、G比特以太网接口、DS-1、DS-3、帧中继接口、ATM接口、SONET接口、拨号接口、DSL接口、无线接口等。各种组件由背板110互连。

图2图示了根据本发明一个实施例的一个线路卡108的结构。代表性的线路卡108包括处理器202，其执行由本发明各个方面规定的操作。类似于处理器102，处理器110可以执行存储在程序存储器204中的指令。程序存储器204可以代表参考存储器104描述的任何类型的计算机可读介质，并且处理器202的指令可以存储在上述任何类型的易失性或者固定计算机可读介质中。分组存储器206在线路卡108内提供内部分组中间存储。线路卡108包括到网络设备100的背板110的内部接口208，并且还包括提供到网络设备100外部的连通性的外部端口210。当然，外部端口210的精确结构取决于它们被连接到的网络、传输介质等的具体类型。

处理器202还具有到快速存储器212的接入。快速存储器212可用于高速查找转发信息。快速存储器208可以例如是SRAM、内容可寻址存储器等，或者它们的某些组合。

网络设备100根据各种协议工作，这些协议包括例如TCP/IP、MPLS、MPLS流量工程、MPLS快速重路由等。下面的文献(或者由这些文献引用的其他文献)定义可由网络设备100实现的协议。

E.Rosen等人，″Multiprotocol Label Switching Architecture，″RFC3031，因特网工程任务组，2001年1月。

Braden等人，″Resource ReSerVation Protocol(RSVP)-Version 1Functional Specification，″RFC 2205，因特网工程任务组，1997年9月。

Awduche等人，″Requirements for Traffic Engineering Over MPLS，″RFC2702，因特网工程任务组，1999年9月。

Ashwood-Smith  等人，″Generalized MPLS Signaling-RSVP-TEExtensions，″Internet Draft，因特网工程任务组，2001年10月。

Pan等人，″Fast Reroute Techniques in RSVP-TE，″Internet Draft，因特网工程任务组，2001年10月。

上述文献的内容出于所有目的通过引用结合于此。

在一个实施例中，路由功能被划分到多个线路卡108和处理器102中。处理器102 工作为路由处理器(RP)。路由处理器102负责控制平面功能。分组转发由线路卡108处理。

在一个实施例中，当特定线路卡108接收到分组时，该线路卡确定输出线路卡和接口，并且将该分组转发到它们。在传送分组之前，接收线路卡用下述内容对该分组进行封装：用于转发到下一跳节点的任何所需的第2层寻址信息，以及MPLS和/或MPLS快速重路由协议的操作所要求的一个或多个标记。这里使用的术语“邻接信息”通常指例如下述信息：第2层源和目的地地址、要用于转发的线路卡和接口、用于给定LSP的策略信息等。“转发信息”包括邻接信息和要被添加到经由LSP传输的分组上的标记。

查找第2层地址信息和标记(或者多个标记)并将其附加到分组的操作可以以多种方式在入口线路卡和出口线路卡之间划分。然而，在这里的讨论中，转发分组所需要的全部信息都被存储在入口卡上。在这里的讨论中，第2层封装和任何所需标记的添加也发生在入口卡中。通过适当地修改线路卡108中的转发信息，路由处理器(处理器202)建立起标记交换路径(LSP)和备用隧道。主LSP可以支持例如流量工程隧道、第2层或第3层虚拟专用网络、伪线路仿真电路、虚拟专用LAN服务等。

如果网络设备100是到MPLS网络的边沿入口路由器，则由于分组在没有MPLS标记的情况下到达，所以对转发信息的查找将基于该分组的目的地IP地址前缀进行。对于这种分组，转发等价类由可变长度地址前缀和指定地址内的前缀的长度的掩码规定。如果目的地地址值和前缀值对于由掩码指定的前缀的长度是位相同的，则在目的地地址和转发等价类之间存在匹配。分组的转发等价类是由与分组的目的地地址匹配的最长前缀指定的一个。另一方面，如果网络设备100是MPLS网络的内部LSR，则对转发信息的查找是基于所接收到的分组的标记进行的。该标记指定转发等价类。

在现有技术中，切换到备用隧道是通过在线路卡的转发表中重写适当条目实现的。然而，单个链路或节点发生故障可能要求大量的这种条目被重写。因此，重写过程自身变为实现期望切换时间的限制因素。根据本发明的实施例，通过使用两级查找过程来加速切换，但是与某些现有技术实现方式不同，仅在转发表被重写时才采用这种两级查找过程。这样，可以在同一受保护链路或节点上容纳大量的LSP而不增加切换时间。另外，与总是执行两级查找来适应活动备用隧道的可能性的现有技术方案不同，本发明的实施例仅在重写转发表要求的简短间隔内降低分组处理性能。

图3图示了在实现根据本发明的实施例的转发方案中使用的数据结构。存在三个表。主转发表302在正常模式中是唯一的转发信息源。在由本发明实施例提供的特殊修补模式中，邻接信息可以从中检索出而不是从备用隧道邻接关系表304中检索出。备用隧道邻接关系表304由这里称作备用隧道表标识符的标识符索引。备用隧道标识符唯一地标识备用隧道和连接到由该备用隧道保护的链路或节点的接口的组合。注意，相同的备用隧道既可以保护链路，又可以保护该链路连接到的节点。如果是这种情形，则仅使用一个备用隧道表标识符，这是由于链路和节点都可通过相同的接口访问。这种标识符方案承认，特定备用隧道可用来保护多个网络元件，并且这里所述的转发过程要求备用隧道和受保护元件二者的唯一标识，以了解对于给定的LSP是否实际需要第二查找。表304中的每个条目包括特定备用隧道表标识符的邻接信息。

备用隧道活动表306包括用于每个备用隧道表标识符的标志。该标志指示所标识出的备用隧道是否正活动保护经由所标识出的接口访问的链路或节点。由于备用隧道活动表306对于每个备用隧道表标识符仅要求单个位，所以保存2048个备用隧道表标识符的状态仅需要64字节的存储器。除了所示的三个表，还可以有全局修补标志，其指示线路卡当前是否在修补模式中，即，在主转发表302中是否存在任何邻接信息的未决重写。

表302一般包括用于每个转发等价类(即，所接收到的标记或最长匹配目的地地址前缀)的条目。由于单个LSP可以承载许多转发等价类的流量，所以对于每个LSP可以有许多条目。对表302的访问是经由基于分组的转发等价类进行的单次查找进行的。现在参考主转发表302的特定条目的细节，其示出了若干个代表性字段。主隧道邻接关系字段308包括要在对分组进行封装以转发到下一跳节点中使用的第2层源和目的地地址。还存在三个标记字段310、312和314，它们保存要被添加到要被转发的分组上的一个或多个标记。

在第三标记字段314内存在修补标志316。如果一个条目的LSP的转发已被切换到关联的备用隧道，但是邻接关系字段308中的信息尚未被重写以反映该备用隧道的激活，则修补标志316被设置。在字段318中给出用于保护备用隧道的标记。该标记是在分组要经由备用隧道传输时将被添加到分组上的标记，而不是存储在标记字段310、312和314中的任何标记。备用隧道表标识符字段320保存指向备用隧道活动表306和备用隧道邻接关系表304的指针。

图3的各种数据结构优选存储在每个线路卡108的快速存储器212中。主转发表302的邻接信息和标记在LSP被建立和修改时由控制平面确定。备用隧道邻接关系表304的内容在控制平面预配置备用隧道以保护链路和/或节点时被确定。备用隧道活动表306的内容在备用隧道投入工作时改变。

图4是描述将主LSP从发生故障的下一网段切换到保护备用隧道的步骤的流程图。线路卡108向路由处理器202报告该故障。在步骤402处，线路卡108之一检测到其被连接到的链路或节点的故障。特定链路或节点的故障意味着使用该链路或节点的所有主LSP也将发生故障。路由处理器202通过向所有线路卡108通知该故障来作出响应。已被预先配置来保护该发生故障的LSP的备用隧道现在应当被调用。在步骤404处，如果其全局修补标志还未被设置来指示现在在主转发表302中有邻接信息的活动重写过程，则每个线路卡108设置其全局修补标志。全局修补标志也可能由于其他快速重路由操作而已经被设置。

然后在步骤406处，在备用隧道活动表306中设置适当的位以反映活动备用隧道和链接到受保护元件的接口的每种组合。此时，切换到备用隧道的操作实质上已经发生，即使还未重写转发表302中的条目也是如此。步骤402、404和406的执行可能仅要求约5毫秒。在步骤408处，用备用隧道邻接信息重写转发表302中的邻接信息。与受故障影响的LSP对应的所有条目都将使它们的条目被重写。该过程在后台与正常转发操作并行发生。随着每个条目被重写，与该条目相关联的修补标志被清除。这允许对于该条目跳过修补模式操作。当与给定的备用隧道表标识符相对应的所有受影响条目都已被重写后，备用隧道活动表中的对应位被清除。一旦所有受影响的LSP都使它们的转发表条目被重写，则在步骤410处全局修补标志就被清除。仅当没有未决快速重路由重写操作未处理时，步骤410的标志清除操作才发生。

在给定LSP的快速重路由操作完成时，当该LSP被重路由来避过发生故障的元件并且流量从备用隧道被取走时，利用修订过的邻接信息(并且可能是修订后用来添加的标记)来修改主转发表302中的对应条目。另外，条目的修补标志被初始化为设置时的状态。当表302中的新条目被建立时，该标志也被初始化为设置时的状态。

图5是描述了根据本发明一个实施例对要被转发的分组进行处理的步骤的流程图。在步骤502处，接收到要被转发的分组。在步骤504处，基于该分组的转发等价类，在主转发表302中定位适当的条目。如果该分组具有预先添加的一个或多个MPLS标记，则使用“最顶端”标记来在主转发表302中标识适当的条目。如果没有预先添加的标记，则使用最长匹配技术来基于该分组的目的地地址在表302中寻找适当的条目。从而，该分组被与主转发表302中的特定条目相关联。

在步骤506处，测试全局修补标志当前是否被设置，该标志指示至少某些条目当前处于快速重路由有效的修补模式中，但是这些条目尚未被重写。如果全局修补标志未被设置，则处理前进到步骤508，其中使用在主转发表302的选定条目中发现的邻接信息和标记来封装并转发分组。在图5的流程图中，可通过多条路径到达步骤508。到达步骤508指示出相关LSP处于正常操作中，或者指示备用隧道正被用来旁路LSP的网段，但是条目邻接信息已被重写以反映对备用隧道的使用。

如果在步骤506发现全局修补标志被设置，则在步骤510处，对在主转发表中定位的修补标志进行测试。有可能对于其他条目存在未决重写，但是该条目已被重写，因此无需参考备用隧道邻接关系表304或备用隧道活动表306。如果修补标志被清除，指示出该条目已被重写(或者未决重写操作甚至与LSP无关)，则在步骤508中发生正常转发。

如果条目的修补标志被设置，则处理前进到步骤512。在步骤512处，检索出选定条目的备用隧道表标识符，并且用作指向备用隧道活动表306中的特定位的指针。如果该位被设置，则存在保护该条目的LSP的活动备用隧道。如果该位被清除，则对于该LSP快速重路由不是活动的，并且在步骤508中正常转发发生。如果该位被设置，则在步骤514中，该条目的备用隧道表标识符被用作指向备用隧道邻接关系表304的指针。然后在步骤516中检索出邻接信息，并且用来封装分组，以与备用隧道标记和在主转发表条目中发现的其他标记一起转发。

应当意识到，修补模式包括对备用隧道活动表306和备用隧道邻接关系表304的外部查找，并且因此减慢了分组转发操作。但是，这种外部查找仅在修补模式期间发生，并且仅对尚未被重写的条目发生。重写操作一般将在数百毫秒内完成，所以总体性能影响是最小的。另外，本领域的技术人员将意识到路由器在它们的最大分组处理能力之下一般操作良好，这进一步降低了修补模式的影响。因此，有选择地使用修补模式实现了切换时的性能改善，并且即使在使用受保护的LSP的条目的数目增长时也可以保持这种改善。

应当理解这里所述的示例和实施例都仅用于说明目的，并且可以向本领域技术人员建议各种修改和改变，这些修改和改变包括在本申请的精神和界限内，并且包括在所附权利要求书及其等同物的整个范围内。

Claims (17)

1.一种用于操作转发设备的方法，所述方法包括：

接收要转发的分组；

标识与所述分组的转发等价类对应的第一转发表条目；

如果由所述第一转发表条目标识出的转发接口受活动备用隧道保护，并且所述活动备用隧道的邻接信息尚未被包括在所述条目中，则

在第二转发表中执行查找以检索所述活动备用隧道的所述邻接信息；并且

根据从所述第二转发表中检索出的所述邻接信息转发所述分组。

2.如权利要求1所述的方法，还包括：

如果由所述第一转发表条目标识出的所述转发接口当前不受活动备用隧道保护，或者所述第一转发表条目当前受活动备用隧道保护，并且已用所述备用隧道的邻接信息重写了所述第一转发表条目，则根据所述第一转发表条目中的所述邻接信息转发所述分组。

3.如权利要求1所述的方法，还包括：

通过下述操作来确定由所述第一转发表条目标识出的所述转发接口是否受活动备用隧道保护，并且所述活动备用隧道的邻接信息是否尚未被包括在所述第一转发表条目中：

检查全局修补模式标志；

如果所述全局修补模式标志被设置，则检查条目专用的修补模式标志；

如果所述条目专用的修补模式标志被设置，则从所述第一转发表条目中提取备用表标识符。

使用所述备用表标识符来标识备用隧道活动表中的备用隧道活动位，所述备用隧道活动位指示由所述第一转发表条目标识出的所述转发接口受所述活动备用隧道保护。

4.如权利要求3所述的方法，还包括：

在激活所选备用隧道来处理经由所选接口传输的流量后，设置与所述所选备用隧道和所述所选接口相对应的所述备用隧道活动表中的对应位。

5.一种用于操作转发设备的方法，所述方法包括：

提供具有与主隧道相对应的条目的转发表，每个所述条目包括：

匹配所述条目的分组的邻接信息；

指向分配给所述条目的备用隧道的邻接信息的备用隧道表标识符；以及

指向保护对应主隧道的备用隧道的备用隧道活动标志的指针；

提供备用隧道活动表，该表保存转发表条目指向的备用隧道活动标志；以及

提供具有由备用隧道表标识符索引的条目的备用隧道邻接关系表，每个所述条目包括采用由所述条目的备用隧道标识符引用的备用隧道的分组的邻接信息。

6.如权利要求5所述的方法，还包括：

接收要转发的分组；

如果匹配所述分组的所述转发表中的条目存在，则基于所述转发表中的信息转发所述分组；以及

如果所述转发表中的所述匹配条目尚未被更新以反映备用隧道激活，则基于所述备用隧道邻接关系表中的信息转发所述分组。

7.一种用于操作转发设备的方法，所述方法包括：

将主隧道的邻接信息存储到第一转发表中；

建立保护所述主隧道的网段的备用隧道；

将所述备用隧道的邻接信息存储到第二转发表中；

当所述主隧道工作时，基于对所述第一转发表的单次查找转发分配给所述主隧道的分组；以及

在响应于所述主隧道网段的故障而激活所述备用隧道后，基于在所述第一转发表中的查找之后进行的在所述第二转发表中的查找经由所述备用隧道转发分配给所述主隧道的分组。

8.如权利要求7所述的方法，还包括：

在激活所述备用隧道后，重写所述第一转发表中的所述主隧道的邻接信息以反映对所述备用隧道的使用；并且此后

基于对所述第一转发表的单次查找继续转发分配给所述主隧道的分组。

9.一种用于操作转发设备的计算机程序产品，所述计算机程序产品包括：

接收要转发的分组的代码；

标识与所述分组的转发等价类对应的第一转发表条目的代码；

用于如果由所述第一转发表条目标识出的转发接口受活动备用隧道保护并且所述活动备用隧道的邻接信息尚未被包括在所述条目中，则执行下述操作的代码，

在第二转发表中执行查找以检索所述活动备用隧道的所述邻接信息；并且

根据从所述第二转发表中检索出的所述邻接信息转发所述分组；以及

保存所述代码的计算机可读介质。

10.一种用于操作转发设备的计算机程序产品，所述计算机程序产品包括：

提供具有与主隧道相对应的条目的转发表的代码，每个所述条目包括：

匹配所述条目的分组的邻接信息；

指向分配给所述条目的备用隧道的邻接信息的备用隧道表标识符；以及

指向保护对应主隧道的备用隧道的备用隧道活动标志的指针；

提供备用隧道活动表的代码，该表保存转发表条目指向的备用隧道活动标志；

提供具有由备用隧道表标识符索引的条目的备用隧道邻接关系表的代码，每个所述条目包括采用由所述条目的备用隧道标识符引用的备用隧道的分组的邻接信息；以及

保存所述代码的计算机可读介质。

11.一种用于操作转发设备的计算机程序产品，所述计算机程序产品包括：

将主隧道的邻接信息存储到第一转发表中的代码；

建立保护所述主隧道的网段的备用隧道的代码；

将所述备用隧道的邻接信息存储到第二转发表中的代码；

当所述主隧道工作时，基于对所述第一转发表的单次查找转发分配给所述主隧道的分组的代码；

在响应于所述主隧道网段的故障而激活所述备用隧道后，基于在所述第一转发表中的查找之后进行的在所述第二转发表中的查找经由所述备用隧道转发分配给所述主隧道的分组的代码；以及

保存所述代码的计算机可读介质。

12.如权利要求11所述的计算机程序产品，还包括：

在激活所述备用隧道后，重写所述第一转发表中的所述主隧道的邻接信息以反映对所述备用隧道的使用的代码；以及

基于对所述第一转发表的单次查找继续转发分配给所述主隧道的分组的代码。

13.一种用于操作转发设备的装置，所述装置包括：

处理器；以及

存储器，其存储要由所述处理器执行的指令，所述指令包括：

接收要转发的分组的代码；

标识与所述分组的转发等价类对应的第一转发表条目的代码；

用于如果由所述第一转发表条目标识出的转发接口受活动备用隧道保护并且所述活动备用隧道的邻接信息尚未被包括在所述条目中，则执行下述操作的代码，

在第二转发表中执行查找以检索所述活动备用隧道的所述邻接信息；并且

根据从所述第二转发表中检索出的所述邻接信息转发所述分组。

14.一种用于操作转发设备的装置，所述装置包括：

处理器；以及

存储器设备，其存储要由所述处理器执行的指令，所述指令包括：

提供具有与主隧道相对应的条目的转发表的代码，每个所述条目包括：

匹配所述条目的分组的邻接信息；

指向分配给所述条目的备用隧道的邻接信息的备用隧道表标识符；以及

指向保护对应主隧道的备用隧道的备用隧道活动标志的指针；

提供备用隧道活动表的代码，该表保存转发表条目指向的备用隧道活动标志；以及

提供具有由备用隧道表标识符索引的条目的备用隧道邻接关系表的代码，每个所述条目包括采用由所述条目的备用隧道标识符引用的备用隧道的分组的邻接信息。

15.一种用于操作转发设备的装置，所述装置包括：

处理器；以及

存储器设备，其存储要由所述处理器执行的代码，所述指令包括：

将主隧道的邻接信息存储到第一转发表中的代码；

建立保护所述主隧道的网段的备用隧道的代码；

将所述备用隧道的邻接信息存储到第二转发表中的代码；

当所述主隧道工作时，基于对所述第一转发表的单次查找转发分配给所述主隧道的分组的代码；以及

在响应于所述主隧道网段的故障而激活所述备用隧道后，基于在所述第一转发表中的查找之后进行的在所述第二转发表中的查找经由所述备用隧道转发分配给所述主隧道的分组的代码。

16.如权利要求15所述的装置，其中所述指令还包括：

在激活所述备用隧道后，重写所述第一转发表中的所述主隧道的邻接信息以反映对所述备用隧道的使用的代码；以及

基于对所述第一转发表的单次查找继续转发分配给所述主隧道的分组的代码。

17.一种用于操作转发设备的装置，所述装置包括：

用于接收要转发的分组的装置；

用于标识与所述分组的转发等价类对应的第一转发表条目的装置；

用于如果由所述第一转发表条目标识出的转发接口受活动备用隧道保护并且所述活动备用隧道的邻接信息尚未被包括在所述条目中，则执行下述操作的装置，

在第二转发表中执行查找以检索所述活动备用隧道的所述邻接信息；并且

根据从所述第二转发表中检索出的所述邻接信息转发所述分组。

Images