专利名称：用于使能标签交换数据分组的路由选择的方法和装置的制作方法
技术领域：
本发明一般涉及使能数据分组的路由选择。本发明更具体地涉及一种 用于使能标签交换数据分组的路由选择的方法和装置。
背景技术：
本部分描述的方法可能是被研究过的，但是其并不一定是之前已经想 到或研究过的方法。因此，除非本文中另有指示，本部分描述的方法不是 本申请权利要求的现有技术，并且不能通过包括在本部分中就认为其是现 有技术。在诸如因特网的计算机网络中，根据多种路由选择协议中的一种协 议，数据分组从源经由包括链路(诸如电话或光线路的通信路径)和节点(例如，沿着与其连接的多条链路中的一条或多条来定向分组的路由器) 的元素的网络被发送到目的地。在一些情况中，网络能够支持多拓扑路由选择。在Pseniak等人的 "MT-OSPF: Multi-topology (MT) routing in OSPF"中描述了多拓扑路由 选择，该内容在撰写时可以从万维网域名为"ietf.org"的目录为"internet-drafts" 中的文件"draft-ietf-ospf-mt-04.txt"中得到。在多拓扑路由选择中， 一个或多个附加拓扑被覆盖在基础或缺省拓扑 上，并且不同类的数据被分配给不同的拓扑并在转发操作期间据此被分 类。例如，基础或缺省拓扑可以是整个网络，并且附加拓扑可以是缺省拓 扑的子集。应当认识到，网络的物理组件对两种拓扑都是通用的，但是由 于各种原因，可能期望将某些种类的流量仅仅分配给整个网络的某个子 集，因此多拓扑概念提供了一种提供此功能的有用方法。替代地，在不同 的拓扑中，链路可以具有不同的度量值(并且所有链路都可以包括在所有 拓扑中)。使用多拓扑的一个例子是一类数据(例如，语音IP (VoIP)数据)要 求低等待时间链路的情况。结果，这样的数据可以被优选地经由物理陆上 线路发送，而不经由例如诸如卫星链路的高等待时间链路来发送。因此， 附加拓扑被定义成网络中的所有低等待时间链路，并且VoIP数据分组被 分配给该附加拓扑。另一个例子是可以被分配给非辐射型链路的附加拓扑的安全性关键(security-critical)流量。另外可能存在的例子是可以分配给 包括高等待时间链路的附加拓扑的文件传输协议(FTP)或简单邮件传输 协议(SMTP)流量、可以分配给不同拓扑的因特网协议第四版(IPv4) 与因特网协议第六版(IPv6)流量或者通过分配给该数据的服务质量(QoS)来区分的数据。例如，在诸如OSPF和IS-IS的因特网协议(IP)链路状态路由选择协 议的上下文中支持多拓扑路由。链路状态协议依赖于每个节点处存在的路 由选择算法。网络上的每个节点在整个网络中广告到相邻节点得链路，并 且提供与每个链路相关的代价，该代价可以基于诸如链路带宽或延迟之类 的任何适当的度量并且通常表示为整数值。链路可以具有不对称的代价， 也就是说，在沿链路的AB方向的代价可以与BA方向的代价不同。基于 以链路状态分组(LSP)形式广告的信息，每个节点构建链路状态数据库(LSDB)，该数据库是整个网络拓扑的地图，并且一般据此基于例如最 短路径优先(SPF)算法之类的适当算法构建到每个可用节点的最佳路 由。结果，以该节点为根的"生成树(SPT)"被构建，该生成树示出包 括到每个可用目的地节点的中间节点的最佳路径。SPF的结果被存储到路 由选择信息库(RIB)中，并且基于这些结果，更新转发信息库(FIB)或 者转发表来适当地控制分组的转发。当存在网络改变时，邻近该改变的每 个节点通过网络泛播代表该改变的广告，每个接收到广告的节点将其发送 到每个相邻节点。结果，当针对目的地节点的数据分组到达节点("第一节点")时， 第一节点识别到该目的地的最佳路径，并且将该分组沿该路径转发到下一 节点。下一节点然后重复该步骤。在MTR的情形下，每个广告是特定于拓扑的，并且包括一个标识该拓扑的字段(字段MT-ID)。结果，每个路由器针对每个MT-ID运行单 独的SPF并据此构建单独的RIB和相应的FIB。当分组到达能够实现多拓 扑的路由器时，该分组被分类，以便识别其MT-ID和从相应的RIB/FIB得 出的相关的下一跳(hop)。然而，目前还未提出用于在多协议交换(MPLS)转发环境中支持多 拓扑路由选择的解决方案。MPLS是本领域技术人员所公知的一种协议，并且在文献"Multi Protocol Label Switching Architecture"中描述了该MPLS ，所述文献可以在 撰写时从万维网域名为"ietf.org"的目录"rfc"中的文件"rfc3031.txt" ("RFC3031")中得到。根据MPLS，建立了针对源一 目的地对的完整路 径，并且在该路径中的相邻路由器之间转发分组所需的值和头部或"标 签" 一起被预先附接到分组。该标签用于将分组定向到正确的接口和下一 跳。该标签在IP或其它头部之前以允许更小的外部头部。可以根据各种不同方法来建立被称为标签交换路径(LSP)的针对源 —目的地对的路径。 一种这样的方法是标签分配协议(LDP)，在该协议 中，路径中的每个路由器将从其IP路由选择表中确定的标签发送给该路径 上的相邻路由器。替代地，资源预留协议(RSVP)可以被调用，在此情 况下，例如网络管理员可以设计路径，从而提供严格的源路由选择。对于所创建的每个LSP，转发等价类(FEC)与指定哪些分组被映射 到其的路径相关联。例如，由给定前缀服务的针对目的地的所有分组可以 被分配以相同的FEC。在MPLS网络的入口路由器处执行分组到FEC的 分配，所述入口路由器为分组附贴针对该MPLS路径中的下一跳路由器的 标签。因此，在MPLS中，相邻路由器交换入口和出口标签。具体地，相邻 路由器将标签绑定到FEC，并且将该绑定信息广告给相邻的路由器，从而 当在以广告的标签作为入口标签的路由器处接收到分组时，该路由器能够 识别FEC，并且用从下一个下游路由器接收的对于该FEC的出口标签替代 入口标签。然后，在标签转发信库(LFB)中，对于给定FEC的入口和出 口标签与从RIB得出的针对该FEC的下一跳彼此关联。然而，MPLS控制平面和MPLS转发平面目前没有注意MTR，并且因 此不能利用基于MTR类的路由选择。
本发明是通过示例而非限制来说明的，在附图的各个示图中，同样的 标号表示类似的元件，其中图1是说明这里所述的使能路由选择的方法的网络的表示；图2是说明在标签广告路由器处根据本方法执行的步骤的流程图；图3是说明在标签广告接收路由器处根据本方法执行的歩骤的流程图；图4a示出对于第一拓扑的路由器处的RIB;图4b示出对于第二拓扑的相同路由器处的RIB;图5a示出在路由器处针对第一拓扑的LFIB;图5b示出在相同路由器处针对第二拓扑的LFIB;图6是说明根据这里所述的方法在路由器处的转发操作的流程图；以及图7是说明可以实现本方法的计算机系统的框图。
具体实施方式
描述了一种用于使能标签交换数据分组的路由选择的方法和装置。在 下面的描述中，为了说明的目的，提出了许多具体细节，以便提供对本发 明的充分理解。然而，本领域技术人员应当明白，本发明可以在没有这些 具体细节的情况下实施。在其它示例中，为了避免不必要地模糊本发明， 以框图的形式示出公知的结构和设备。这里根据下面的大纲来描述实施例。1.0 综述2.0 结构和功能概述3.0 使能标签交换数据分组的路由选择的方法 4.0 实现机制一硬件概述5.0 扩展和替代1.0 综述本发明实现了前述背景技术中确定的需求以及将在下面的描述中变得 明显的其它需求和目的，本发明一方面包括在包含多个节点并且支持多个 拓扑的网络数据通信网络中使能标签交换数据分组的路由选择的方法，该 方法在使能节点处被执行并且包括构建每个拓扑的标签转发表。在其他方面中，本发明包括被配置用于执行前述步骤的计算机装置以 及计算机可读介质。2.0 结构和功能概述在概述中，可以参考图1来理解用于使能标签交换数据分组的路由选 择的方法，图1示出应用本方法的说明性网络图。该网络包括源节点和目 的地节点A、 B (标号为100和102)以及MPLS网络(由103指示)，该 MPLS网络一般包括入口路由器R1 (标号为104)和出口路由器R4 (标号 为110)以及附加路由器R2、 R3禾卩R5 (标号分别为106、 108和112)。 该网络支持以实线表示的第一拓扑(拓扑1)，该拓扑提供经由链路 114、 116、 118沿R1、 R2、 R3和R4的路径。该网络还支持以虚线表示的 第二拓扑(拓扑2)，该拓扑提供经由链路120、 122、 124沿R1、 R2、 R5 和R4的路径。例如，第一拓扑可以仅用于安全流量，并且因此仅包括非 辐射型链路，而第二拓扑可以用于诸如VoIP的时间关键性流量，并包括 最快可用链路。因此，期望确保根据适当的拓扑来分类和转发数据分组。为了使能MPLS分组针对每个拓扑的路由选择，建立并维持了多个转 发表，即LFIB，其中每个转发表对应于一个拓扑。每个LFIB被填充以由 维护该LFIB的路由器广告/接收的入口和出口标签，以及来自(相应拓扑 的)RIB的下一跳信息，所述RIB本身是从诸如上述MT-OSPF的MTR意 识路由选择协议中得出的。例如，在如图1所示的拓扑的情形中，路由器 R2针对第一和第二拓扑中的每个拓扑维持有一个LFIB，所述LFIB具有 作为各自的下一跳的R3和R5以及它们各自的出口标签。然后，当在路由 器R2处接收到标签交换分组时，该分组首先被分类，以便识别合适的拓扑，并且然后，该分组根据由与该拓扑对应的LFIB定义的转发路径被转发。结果，流量可以通过MPLS网络沿着由MTR路由选择建立的基于类 的路径被转发，而无需对诸如标签分配协议消息的MPLS协议进行任何扩 展。3.0 使能标签交换分组的路由选择的方法为了清楚说明示例的目的，在一些示例中所描述的方法涉及与图l所 示类型的网络有关的应用。然而，这里所描述的方法不限于图1的上下 文，并且可以应用于任何适当的多拓扑路由选择域。参考图2，该图示出具体说明这里所描述的方法的流程图，由使能的 节点(在本实施例中是充当标签广告节点的节点R2)执行的步骤可以参 考图4a和图4b来理解，图4a和图4b示出在路由器R2处维护的并且例如 根据IP路由选择或任何其它适当的MTR意识路由选择协议构建的每个拓 扑的RIB，并且图5a和图5b示出在路由器R2处的每个拓扑的LFIB。在步骤200中，对于每个拓扑，即拓扑1和拓扑2，路由器R2在步骤 202中利用将要广告的针对每个FEC的标签来填充LFIB。在此情况中， 对于FEC Fl (其是目的地为节点B的分组)，路由器R2利用其针对该 FEC的标签LM1来填充其分别针对拓扑1和拓扑2的各个LFIB。然后， 在步骤204中，路由器R2通过标签绑定LR2KF1〉广告其标签。应当注 意，路由器R2针对所有拓扑以信号通知针对该FEC的相同标签，正如下 面详细描述，然后利用IPMTR意识知识来基于每个拓扑转发数据分组。转到图3，图3是示出作为从下游路由器接收广告的接收节点的路由 器R2处执行的步骤的流程图，针对从路由器Rr接收的每个标签绑定广告 (在步骤300中)，针对R2可以根据其它协议从可用的MTR意识信息中 识别出每个拓扑Ti，在步骤302中，识别出针对该拓扑的RIB，即RIBi， 并且在步骤304中，对于相关FEC，路由器R2获得适当的下一跳。然 后，在步骤306中，如果在步骤304中得到的下一跳是路由器Rr (该路由 器Rr广告了经处理的标签广告)，则在步骤308中，路由器R2在相应的 LFIBi条目中填充具有由R2广告的针对该FEC的标签值的入口标签、在 步骤304中获得针对该FEC的下一跳(Rr)和出口标签，所述出口标签是由针对该FEC的下一跳路由器(Rr)在经处理的标签广告中广告的标签 L。在步骤310中，如果在步骤304中得到的下一跳不是广告了经处理的 标签广告的路由器Rr，则该标签广告不被用来填充LFIBi。当然，应当意 识到，根据所使用的转发机制，下一跳信息可以例如是如下形式对下一 跳的接口 、下一跳地址或者任何其它适当的标识符。例如，参考图5A，针对拓扑1的LFIB1具有R2的入口标签L^1、作 为下一跳的R3以及由R3广告的出口标签LR3。图5B示出针对拓扑2的 LFIB2，该LFIB2也具有R2的入口标签LR21以及下一跳R5和由R5广告 的出口标签LR5。再者，可以看出在这两种情况中都使用了相同的入口标 签，因为它们都来自公共FEC，即目的地为节点B的分组。现在参考图6，图6是说明涉及转发标签交换数据分组的步骤的流程 图，在步骤600中，在例如路由器R2的路由器处接收分组。在步骤602 中，该分组被分类，以便识别拓扑Mt-IDi和选择相应的LFIBi。在步骤 604中，在正确的LFIBi中执行标签查找，在步骤606中，执行适当的转 发步骤，例如，包括以出口标签交换入口标签并将其转发给下一跳。例 如，该查找可以根据转发机制中的顺序操作来执行，在该顺序操作中，首 先例如基于诸如EXP的标识LFIBi的分组的相关字段进行分类，其次在该 LFIBi中执行标签查找。然而，替代地，可以基于分类和对于单个转发结 构中的标签执行单次查找。可以使用产生相同功能行为的任何替代转发机 制和填充转发结构的方式。还可以看出，与分别对于MPLS网络的入口和出口路由器Rl、 R4相 关，上面参考图2和图3描述的步骤按照适当的方式被执行。例如，在入 口路由器处，到来的分组根据任何适当的协议(诸如IGP或BGP)被接 收，如此，入口路由器将不会对上游路由器执行标签广告步骤。然而，入 口路由器对FEC分配到来的分组，并且对其附加从每个适当的下游路由器 接收的正确的出口标签。按照相似的方式，出口路由器将根据任何适当的 协议(诸如IGP或BGP)来转发该分组，并且因此其不会从其下游路由器 接收广告或者在向其下游路由器转发分组时附加出口标签，而是将其自己 的标签广告到上游路由器。因此，在出口标签边缘处接收到的分组可以按10照适当的转发机制通过以其入口标签为关键字的LFIB査找被转发到下一 跳，并且可以移除其入口标签栈条目。替代地，通过基于在被传送的分组 的头部中包含的信息(例如，IP头部中的目的地地址)而进行的转发查 找，在出口标签边缘路由器所接收的分组可以被转发给下一跳，在此情况 中，转发判决还涉及按照多拓扑路由选择方法对分组分类以确定拓扑。根据上述方法，在MPLS网络中沿着由MTR路由选择建立的基于类 的路径实现基于类的转发，无需对现有的标签分配协议进行任何修改，并 且通过利用与MTR似乎没有被使用时相同数量的标签，对于给定FEC， 在所有的每个拓扑的FIB中可以使用相同的标签。然而，在一些实例中，依赖于在RFC3031中描述的采用各种类型的标 签分配方法和标签分配控制模式，对标签分配步骤和操作的修改是必要 的。例如，在下游自发/独立的标签分配的情况中，上述技术是可操作的。 在下游要求/独立的标签分配的情况中，除了路由器R2简单地需要请求来 自其每个邻居(该邻居是任何拓扑中的下一跳)的标签绑定之外，路由器 R2按照上面所述操作，其它情况均如RFC3031中所述。在有序模式的情 况下，每个路由器在已经从所有路由器(该路由器是任何拓扑中对于该 FEC的下一跳)接收到针对该FEC的标签绑定时仅广告针对该FEC的标 签，从而确保当相应的标签交换路径完全建立在该节点的下游并且准备好 从该节点传输时仅节点广告标签。应当意识到，可以执行任何其它适当的 标签分配步骤，并且可以按照适当的方式进行修改，以便促使发生这里所 述的方法。上述执行的方法和优选法所采用的机制对于本领域技术人员来说是公 知的，并且在这里不需要详细说明。例如，可以按照任何适当的方式(诸 如硬件或软件以及用于示例微代码的方式)来执行计算修复路径、沿着修 复路径增加和互换MPLS标签以及转发分组的方法。可以在任何适当的平台(例如支持MPLS的IOS (因特网操作系统) ISO-XR路由器)上实现这里所描述的方法。关于硬件平台，可能需要对 硬件/固件的适当更新，以允许支持基于每个拓扑LFIB的新的标签交换机制，这对本领域技术人员来说是很明显的。这里所述的方法可以应用于任何MPLS实施的情况，例如，MPLS-VPN (虚拟专用网络)服务。 4.0 实现机制一硬件概述图7是说明实现所述方法的计算机系统140的框图。所述方法通过利 用一个或多个在诸如路由器设备的网络元件上运行的计算机程序来执行。 因此，在该实施例中，计算机系统140是路由器。计算机系统140包括用于传送信息的总线142或者其它传送机制和处 理器144，所述处理器144与总线142耦合，用于处理信息。计算机系统 140还包括主存储器146 (诸如随机存取存储器(RAM)、闪存或其它动 态存储设备)，该主存储器146耦合到总线142，用于存储将被处理器 144执行的信息和指令。主存储器146还可以用于存储在执行将被处理器 144执行的指令期间的临时变量或者其它中间信息。计算机系统140还包 括只读存储器(ROM) 148或者其它静态存储设备，其耦合到总线142， 用于存储用于处理器144的静态信息和指令。诸如磁盘、闪存和光盘的存 储设备150被提供，并且耦合到总线142，用于存储信息和指令。通信接口 158可以被耦合到总线142，用于向处理器144传送信息和 指令选择。接口 158是传统的串行接口，诸如RS-232或RS-422接口。外 部终端152或者其他计算机系统连接到计算机系统140，并且利用接口 158向该计算机系统140提供指令。在计算机系统140中运行的固件或者 软件提供了终端接口或者基于字符的命令接口 ，以便外部命令可以供给该 计算机系统。交换系统156耦合到总线142，并且具有输入接口和对外部网络元件 的各个输出接口 (统称为159)。外部网络元件可以包括多个附加路由器 160或者耦合到具有一个或多个主机或路由器的本地网络或者诸如具有一 个或多个服务器的因特网的全球网络。交换系统156根据公知的预定协议 或惯例将到达输入接口的信息交换给输出接口 159。例如，交换系统156 与处理器144合作可确定到达输入接口的数据分组的目的地，并且利用输 出接口将该数据分组发送给正确的目的地。该目的地可以包括主机、服务 器、其它端站或者局域N或因特网中的其它路由和交换设备。计算机系统140作为充当使能节点的路由器执行上面所述的使能路由选择的方法。所述执行是由计算机系统140响应于执行主存储器146中包含的一个或多个指令的一个或多个序列来提供的。这些指令可以从其它计算机可读介质(诸如存储设备50)读入主存储器146。执行主存储器146 中包含的指令序列导致处理器144执行这里所述的处理步骤。在多处理配 置中的一个或多个处理器还可以被用来执行主存储器146中包含的一个或 多个指令序列。在替代实施例中，硬连接电路可以由软指令代替或者与软 指令结合来执行所述方法。因此，实施例并不限于硬件电路和软件的任何 特定组合。这里使用的术语"计算机可读介质"涉及参与向处理器144提供用于 执行的指令的任何介质。这样的介质可以采用多种形式，包括但不限于非 易失性介质、易失性介质和传输介质。非易失性介质包括例如光盘或磁盘 (诸如存储设备50)。易失性介质包括动态存储器，诸如主存储器146。 传输介质包括同轴电缆、铜导线和光线、包括总线142的线路。传输介质 还可以采用诸如在无线电波和红外数据通信中生成的声音或电磁波的无线 链路。计算机可读介质的普通形式包括例如软盘、柔性盘、硬盘、磁带或任 何其它磁性介质、CD-ROM、任何其它光学介质、打孔卡、纸带、具有孔 的任何其它物理介质、RAM、 PROM以及EPROM、 FLASH-EPROM、任何其它存储芯片或存储盒、之后描述的载波或计算机可读的任何其它介 质。各种形式的计算机可读介质可用于向处理器144运送用于执行的一个 或多个指令的一个或多个序列。例如，指令可最初承载在远程计算机的磁 盘上。远程计算机可将该指令装载到动态存储器并利用调制解调器通过电 话线来发送该指令。计算机系统140的内部调制解调器可接收电话线中的 数据，并且使用红外发射器将该数据转换为红外信号。耦合到总线142的 红外信号探测器可接收红外信号中携带的数据，并且将该数据设置在总线 142中。总线将该数据运送到主存储器146，基于此，处理器144提取并执行指令。由主存储器146接收的指令可以在被处理器144执行之前或者 执行之后可选地存储在存储设备150中。接口 159还提供耦合到被连接在局域网的网络链路的双向数据通信。 例如，接口 159可以是综合服务数字网(ISDN)卡或者用于提供对相应类 型的电话线的数据通信连接的调制解调器。作为另一示例，接口 159可以 是用于提供对兼容的LAN的数据通信连接的局域网(LAN)卡。还可以 实现无线链路。在任何这种实现方式中，接口 159发送和接收携带表示各 种类型的信息的数据流的电信号、电磁信号或者光信号。网络链路通常通过一个或多个网络提供对其它数据设备的数据通信。 例如，网络链路可以通过局域网提供对主机计算机或者对由因特网服务提 供商(ISP)操作的数据设备的连接。而ISP通过现在通常称作"因特网" 的全球分组数据通信网络提供数据通信服务。局域网和因特网二者都使用 携带数字数据流的电、电磁或光信号。遍及各个网络的信号以及在网络链 路上和遍及接口 159的信号都示例性地具有传输信息的载波的形式，这些 信号将数字数据携带到计算机系统140或者从计算机系统140携带出数字 信号。计算机系统140可以通过网络、网络链路和接口 159发送消息和接收 数据(包括程序代码)。在因特网的示例中，服务器可以通过因特网、 ISP、局域网和通信接口 158发送所请求的应用程序代码。为这里所述的方 法提供了 一个这样的下载的应用程序。当处理器144接收到代码时，该处理器可以执行所接收的代码，和/或 将其存储在存储设备150中或者存储在非易失性存储其中，以便以后执 行。按照这种方式，计算机系统140可以获得具有载波形式的应用程序代 码。5.0 扩展和替代在前述说明中，已经参考具体实施例描述了本发明，然而，在不脱离 本发明的精神和范围内对本发明作出各种修改和变换是很显然的。因此， 说明和示图被认为是说明性的，而不具有严格限制意义。
权利要求
1. 一种被配置用于在包括多个节点并且支持多个拓扑的数据通信网络中路由标签交换数据分组的网络分组路由选择装置，该装置包括一个或多个处理器，一个或多个耦合到所述处理器以及所述网络的网络接口，以及耦合到所述处理器并且当其被执行时致使构建每个拓扑的标签转发表的逻辑。
2. 如权利要求1所述的装置，还包括当其被执行时致使利用针对该拓 扑中的转发类的转发信息来填充每个标签转发表的逻辑。
3. 如权利要求2所述的装置，其中，所述转发信息包括使能节点针对 所述转发类的入口标签、相应拓扑中针对所述转发类的下一跳信息以及由 所述下一跳针对所述转发类广告的作为出口标签的标签。
4. 如权利要求3所述的装置，还包括当其被执行时致使从多拓扑意识 路由选择表中得出所述下一跳信息的逻辑。
5. 如权利要求2所述的装置，其中，所述转发类包括转发等价类。
6. 如权利要求1所述的装置，其中，所述网络接口耦合到多协议标签 交换网络。
7. 如权利要求1所述的装置，其中，所述标签转发表包括标签转发信 息库。
8. 如权利要求2所述的装置，还包括如下逻辑当该逻辑被执行时致 使接收标签交换数据分组，对所述标签交换数据分组进行分类以识别沿其 转发所述数据分组的拓扑，在相应标签转发表中执行査找以得出所述转发 信息并且根据所述转发信息转发所述标签交换数据分组。
9. 一种被配置用于在包括多个节点并且支持多个拓扑的数据通信网络中路由标签交换数据分组的网络分组路由选择装置，该装置包括 一个或多个处理器， 一个或多个耦合到所述处理器以及所述网络的网络接口，以 及用于构建每个拓扑的标签转发表的装置。
10. 如权利要求9所述的装置，还包括用于利用针对该拓扑中的转发 类的转发信息来填充每个标签转发表的装置。
11. 如权利要求IO所述的装置，其中，所述转发信息包括使能节点的 针对所述转发类的入口标签、针对相应拓扑中的所述转发类的下一跳信 息，以及由所述下一跳针对所述转发类广告的作为出口标签的标签。
12. 如权利要求11所述的装置，还包括用于从多拓扑意识路由表中得 出所述下一跳信息的装置。
13. 如权利要求10所述的装置，其中，所述转发类包括转发等价类。
14. 如权利要求2所述的装置，还包括用于接收标签交换数据分组， 对所述标签交换数据分组进行分类以识别沿其转发所述数据分组的拓扑， 在相应标签转发表中执行查找以得出所述转发信息并且根据所述转发信息 转发所述标签交换数据分组的装置。
15. —种在包括多个节点并且支持多个拓扑的数据通信网络中使能标 签交换数据分组的路由选择的计算机实现的方法，该方法在使能节点处被 执行并且包括构建每个拓扑的标签转发表。
16. 如权利要求15所述的方法，所述使能节点利用针对该拓扑中的转 发类的转发信息来填充每个标签转发表。
17. 如权利要求16所述的方法，其中，所述转发信息包括所述使能节 点的针对所述转发类的入口标签、针对相应拓扑中的所述转发类的下一跳 信息，以及由所述下一跳针对所述转发类广告的作为出口标签的标签。
18. 如权利要求17所述的方法，其中，所述下一跳信息是从多拓扑意 识路由表中得出的。
19. 如权利要求16所述的方法，其中，所述转发类包括转发等价类。
20. 如权利要求15所述的方法，其中，所述网络接口耦合到多协议标 签交换网络。
21. 如权利要求15所述的方法，其中，所述标签转发表包括标签转发 信息库。
22. 如权利要求16所述的方法，还包括如下步骤接收标签交换数据 分组，对所述标签交换数据分组进行分类以识别沿其转发所述数据分组的 拓扑，在相应标签转发表中执行査找以得出所述转发信息并且根据所述转 发信息转发所述标签交换数据分组。
全文摘要
本发明公开了一种在包括多个节点(R2-R5)并且支持多个拓扑的数据通信网络(103)中使能标签交换数据分组(202)的路由选择的方法以及实施和执行该方法的用于MPLS分组交换网络(103)的分组路由选择装置(R2)，其中，所述方法在使能节点处被执行并且包括构建每个拓扑的标签转发表(200)。
文档编号H04Q11/00GK101243654SQ200680029623
公开日2008年8月13日 申请日期2006年8月3日 优先权日2005年8月8日
发明者佛朗克斯·劳伦特·勒弗其尔, 约翰尼·迪安·波利恩, 马克·斯赞尼亚克 申请人:思科技术公司