专利名称：用于使能标签交换数据分组的路由选择的方法和装置的制作方法
技术领域：
本发明一般涉及使能数据分组的路由选择。本发明更具体地涉及一种 用于使能标签交换数据分组的路由选择的方法和装置。
背景技术：
本部分描述的方法可能是被研究过的，但是其并不一定是之前已经想 到或研究过的方法。因此，除非本文中另有指示，本部分描述的方法不是 本申请权利要求的现有技术，并且不能通过包括在本部分中就认为其是现 有技术。在诸如因特网的计算机网络中，根据多种路由选择协议中的一种协 议，数据分组从源经由包括链路(诸如电话或光线路的通信路径)和节点(例如，沿着与其连接的多条链路中的一条或多条来定向分组的路由器) 的元素的网络被发送到目的地。在一些情况中，网络能够支持多拓扑路由选择。在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禾B 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分组)的路由选择，充当使能节点的广告节点发送标签值广 告，该标签值广告具有包括标签、相应的转发类(诸如FEC)和拓扑之间 的关联的绑定形式。例如，诸如路由器R3的使能节点可以构建用于接收 节点R2的针对与到目的地B的分组相应的FEC的广告以及相应的第一拓 扑标识符。类似地，节点R5向节点R2发送具有其标签以及与针对B的 FEC和相应的第二拓扑的绑定的广告。作为路由选择使能步骤，在发送广告之前，每个路由器利用各自的标签(作为入口标签)和针对该FEC的下一跳和拓扑ID以及相应的出口标签(出口标签是从下一跳路由器接收的 针对该FEC的标签)来填充其转发表，即LFIB。类似地，作为路由选择使能步骤，上游路由器(在此情况中为R2)将 利用其针对每个FEC和拓扑的入口标签和相应的出口标签和下一跳来填充 其LFIB。具体地，在路由器R2处，针对各个〈FEC, MT-ID〉元组(tuple) 分配不同的标签。因此，当来自Rl的依赖FEC和拓扑的分组到达时，适 当的出口标签被添加，并且该分组被转发给相应的拓扑。结果，单个LFIB被建立并且维护作为现有的无MTR意识的MPLS。 通过为每个拓扑分配一个不同的标签，MTR意识(MTR-aware)分配被使 能，该LFIB是通过组合来自这里所述的允许利用现有无MTR意识的 MPLS标签交换数据路径机制的MTR意识路由选择协议和MTR意识标签 分配协议的信息来填充的，从而允许使用现有的无MTR意识的MPLS标 签交换数据路径机制，由此所接收的MPLS分组通过在单个LFIB中的直 接标签查找而被简单地转发。因此，流量可以通过MPLS云(cloud)简单 地根据对每个拓扑利用标签绑定从多个RIB构建的一个LFIB来被转发， 其中，所述MPLS云沿着由MTR路由建立的基于类的路径，所述MTR路 由是标签交换操作，其无需修改MPLS的数据路径并且无需更新硬件/固 件。仅仅在入口路由器处执行分组分类以识别正确的拓扑，该入口路由器 之后将分组切换到有关FEC并利用这里所述的标签交换机制将其转发。3.0 使能标签交换分组的路由选择的方法为了清楚说明示例的目的，在一些示例中所描述的方法涉及与图l所 示类型的网络有关的应用。然而，这里所描述的方法不限于图1的上下 文，并且可以应用于任何适当的多拓扑路由选择域。图2和图3示出更具体说明涉及在使能路由器处执行该方法的步骤的 流程图，使能路由器包括标签广告路由器和标签广告接收路由器。这可以 参考图5来进一步说明，图5是示出在路由器R2的LFIB中保存的信息的 示图。首先参考图2，在步骤200中，可以看到针对每个FEC Fn和拓扑 T-IDm在广告其标签绑定时在路由器R2处执行的根据这里所述的方法的步骤。例如，其中，FEC-F1包括对于目的地B的所有分组，并且T-id1 涉及第一拓扑。在步骤202中，路由器R2利用第一入口标签LR2l填充其 LFIB。类似地，对于相同的FECF1和拓扑T-ID2，路由器R2利用第二入 口标签lr22填充其LFIB。通常在利用每个入口标签填充LFIB之后，在步 骤204中，该路由器广告其各个标签。转到图3，在步骤300中，针对每个FEC和拓扑，路由器R2另外从 其下游的每个邻居接收绑定广告。例如，从R3接收的标签I^1和I^2具 有各个绑定〈F1,T-ID1〉(即，FECF1和拓扑1)和〈F2,T-ID2〉(即，FEC Fl和拓扑2)。类似地，从R5接收的标签LR51和LR52具有各个绑定 <F 1 ,T-ID 1 〉和<F2,T-ID2> 。在步骤302中，路由器从所接收的辟签绑定的T-IDm中识别拓扑。然 后，在步骤304中，路由器查找该拓扑的相应RIB，并且找出针对FECFn 的下一跳。具体地，参考图4A和图4B (图4A和图4B是分别示出对于拓 扑1和拓扑2中的每个拓扑的RIB的内容的示图)，可以看出，RIB包括 针对每个FEC在该拓扑中的下一跳。当然，应当明白，根据所使用的转发 机制，下一跳信息可以例如是到下一跳的接口、下一跳地址或者任何其它 适当的标识符的形式。因此，在步骤306中，路由器获得对于各个拓扑中 针对FEC的下一跳。因此，在拓扑1中，对于FECI的下一跳为R3，并 且对于拓扑2，下一跳是R5。在步骤306中，对应于具有如下入口标签的条目，路由器R2在单个 LFIB中进行填充所述入口标签具有由R2广告的针对相同〈FEC,T-ID〉元 组的标签值，作为在与T-ID对应的RIB中针对该FEC的下一跳的下一 跳，以及作为从针对〈FEC,T-IDi〉元组的下一跳路由器接收的标签的出口 标签。例如，参考图5，可以看出，对于入口标签lr21，出口标签LRsl和 下一跳R3 (或者任何适当的与下一跳对应的标识符)被引入LFIB，而对 于入口标签Lr22，出口标签Lm2和下一跳R5被插入。路由器针对FEC Fn (其不是对于T-IDm的下一跳RIB)广告的标签将不被用来与具有由 R2针对该〈FEC， T-ID>元组广告的入口标签的条目相对应地填充LFIB。 例如，参考图5，可以看出，对于入口标签Lr21，由路由器R5针对相同〈FEC，T-ID〉广告的标签Lrs1不被用来填充LFIB，因为，R5不是针对T-ID的RIB中的针对该FEC的下一跳。现在参考图6，该图是说明涉及根据这里所述的方法转发分组的步骤 的流程图，在步骤600中，分组被接收。在步骤602中，在LFIB中针对 入口标签执行查找，并且在步骤604中，该标签被与适当的出口标签交换 并且分组被转发给在LFIB中确定的下一跳。由于该方法，为了识别用于 转发该分组的拓扑，仅仅在对于该MPLS网络的入口路由器(入口标签边 缘路由器)处需要对给定分组进行分类。该分组然后根据其拓扑经过沿着 根据与该拓扑对应的RIB建立的标签交换路径的标签交换而通过MPLS网 络被转发。当然，应当明白，任何适当的多拓扑路由选择机制可被实施来 确定实际路径和填充RIB。可以看出，在给定路由器上，给定标签值不能被绑定到多于一个拓扑 中的给定FEC。这确保了针对给定路由器的不同拓扑中针对给定FEC广告 的标签值是可区分的，因此，路由器可在其单个LFIB中创建两个不同的 入口标签条目，以允许该路由器在不同拓扑之间进行区分。还可以看出，分别与MPLS网络的入口和出口标签边缘路由器R1、 R4 有关，适当地执行上面参考图2和图3描述的步骤。例如，在入口路由器 处，到来的分组根据任何适当的协议(诸如IGP或BGP)被接收，并且因 此，入口路由器将不会执行向上游路由器的标签广告步骤。然而，入口路 由器将执行适当的步骤来根据拓扑对来到的分组进行分类，分配分组到 FEC，并且附加从每个适当的下游路由器接收的正确的出口标签。按照相 似的方式，出口路由器将根据任何适当的协议(诸如IGP或BGP)来转发 该分组，并且因此其不会从其下游路由器接收广告或者向其下游路由器添 加出口标签，而是向上游路由器广告其自己的标签。因此，在出口边缘路 由器接收到的分组可以被转发到通过按照适当的转发机制以其入口标签为 关键字进行的LFIB查找得出的下一跳，并且可以移除其入口标签栈条 目。例如，这可以是当出口标签边缘路由器广告针对每个〈FEC,T-ID〉元组 的不同标签时的情况。替代地，在出口标签边缘路由器所接收的分组可以 通过基于在被传送的分组的头部中包含的信息(例如，IP头部中的目的地地址)的转发查找被转发给下一跳，在此情况中，转发判决还涉及按照多 拓扑路由方法对分组进行分类以确定拓扑。例如，这可以是当出口标签边缘路由器广告针对多个〈FEC,T-ID〉元组的Explicit-Null标签或者广告 Penultimate Hop Popping的使用时的情况应当明白，作为基于每个〈FEC，T-ID〉元组扩展对广告绑定的标签分配 的替代，可以对每个拓扑运行单独的标签分配协议实例。在这样的情形 下，针对每个拓扑可以在邻居之间运行一个LDP。然后可以从实际的标签 分配实例中推断出相关拓扑(即，T-IDm)，而不必明确地在标签绑定广 告中传送。例如，参考图1，节点R2将从R3接收分别与拓扑1和拓扑2 对应的各个LDP实例中的标签Lrs1和LR32。该方法然后可以应用于图3 所示的步骤，其中，在步骤302，.作为来自LDP实例而非来自标签信息本 身的推论，路由器将识别出拓扑T-IDm。图3所示的余下的步骤可以被适 当地重复。另外，可以看出，每个节点或者路由器将以适当地方式来广告 其自己的标签。上述执行的方法和优选法所采用的机制对于本领域技术人员来说是公 知的，并且在这里不需要详细说明。例如，可以以任何适当的方式(诸如 硬件或软件以及用于示例微代码的方式)来执行计算修复路径、沿着修复 路径增加和互换MPLS标签以及转发分组的方法。具体地，可以看出，通过将标签分配协议扩展来向与该标签关联的拓 扑发送信息，可以使用标签分配协议的单个实例，其中，结合该标签，可 以按照本领域技术人员公知的任何适当方式来作出修改。可以在任何适当 的网络(例如，任何IOS (因特网操作系统)和支持MPLS的ISO-XR路 由器)中实施这里所描述的方法。关于硬件平台，对这里所述的方法的支 持不需要对MPLS数据路径的硬件/固件的更新，因为其依赖于与现有 MPLS转发相同的标签交换数据路径机制。例如， 一种可能的使用是通过 利用MTR配置基于类的路由来支持MPLS-VPN (虚拟专用网络)服务。根据上述方法，即使MPLS标签交换执行是在没有更改的硬件中并且 在对MPLS标签交换数据路径没有任何更改的情况下，基于类的转发在MPLS网络中也沿着由MTR建立的基于类的路径而受到支持，仅仅需要 控制平变改变。4.0 实现机制一硬件概述图7是说明实现所述方法的计算机系统140的框图。所述方法通过利 用一个或多个在诸如路由器设备的网络元件上运行的计算机程序来执行。 因此，在该实施例中，计算机系统140是路由器。计算机系统140包括用于传送信息的总线142或者其它传送机制和处 理器144，所述处理器144与总线142耦合，用于处理信息。计算机系统 40还包括主存储器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合作可确定到达输入接口的数据分组的目的地，并且利用输出接口将该数据分组发送给正确的目的地。该目的地可以包括主机、 服务器、其它终端或者局域网或因特网中的其它路由和交换设备。计算机系统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 扩展和替代应当理解，可以针对MPLS和MTR功能的结合(不限于MPLS-VPN 或基于类的路由)执行这里所述的方法，例如，在提供MPLS-VPN服务 时，允许同时将网络分成多个拓扑， 一个用于声音， 一个用于数据。可以 针对以任何适当方式、任何形式的经过标签交换的数据以及根据任何适当的方法得出或构建的任何形式的RIB和LFIB定义的FEC来执行所述的方 法。此外，可以执行包括下游自发的(unsolicited) /独立的以及下游所需 的/独立的任何标签分配方法，而不需修改标签分配步骤。在前述说明中，已经参考具体实施例描述了本发明，然而，在不脱离 本发明的精神和范围内对本发明作出各种修改和变换是很显然的。因此， 说明和示图被认为是说明性的，而不具有严格限制意义。可以采用任何适当的路由协议和机制来实施本发明。可以以任何适当 的顺序来执行所给出的方法步骤，并且在各个示例和实施例中并列或交叉 描述的方面是适当的。任何适当的MPLS实现方式以及任何适当的标签分配协议可以用来实 现本发明。类似的，如果需要，可以执行任何适当的链路状态协议(诸如 中间系统一中间系统)或开放最短路径优先。这种类型的链路状态协议是 本领域技术人员所熟知的并且充分记载在现有文献中，因此这里不再对其 进行具体描述。类似地，任何适当网络可以提供用于执行本方法的平台。
权利要求
1.一种被配置用于在包括多个节点并且支持多个拓扑的数据通信网络中路由标签交换数据分组的数据分组路由选择装置，该装置包括一个或多个处理器；一个或多个网络接口，所述网络接口耦合到所述一个或多个处理器以及所述数据通信网络；在被所述一个或多个处理器执行时致使执行以下步骤的逻辑处理标签值广告，所述标签值广告包括标签值与相应的转发类和拓扑之间的关联；并且与所述标签值广告相关地执行路由选择使能。
2. 如权利要求1所述的装置，其中，致使处理所述标签值广告的所述 逻辑位于使能节点中，并且还包括当其被执行时致使构建标签值广告的逻 辑；并且当其被执行时致使执行路由选择使能的所述逻辑包括当其被执行时致使向所述网络中的另一节点发送所述标签值广告的逻辑。
3. 如权利要求1所述的装置，其中，当其被执行时致使处理所述标签 值广告的所述逻辑位于接收节点处，并且还包括当其被执行时致使接收所 述标签值广告的逻辑；并且当其被执行时致使路由选择使能的所述逻辑还 包括当其被执行时致使利用来自所述标签值广告的所述标签值更新转发表 的逻辑。
4. 如权利要求3所述的装置，还包括当其被执行时致使所述接收节 点利用从与对应所述标签值的所述拓扑相关联的路由表得出的下一跳信息 填充所述转发表的逻辑。
5. 如权利要求4所述的装置，还包括当其被执行时致使所述接收节 点利用从相应的下一跳节点接收的标签值填充所述转发表的逻辑。
6. 如权利要求3所述的装置，还包括当其被执行时致使接收标签交 换数据分组并且根据所述转发表中的信息转发所述数据分组的逻辑。
7. 如权利要求1所述的装置，其中，所述标签值广告包括标签值与相应转发等价类和拓扑之间的绑定。
8. 如权利要求l所述的装置，其中，所述网络接口耦合到多协议标签 交换网络。
9. 如权利要求1所述的装置，还包括当其被执行时致使处理标签值 广告并且与所述标签值广告相关地执行路由选择使能步骤的逻辑，其中， 所述标签值广告包括标签值和针对与各个拓扑相关联的标签交换路径实例 的相应转发类之间的关联。
10. —种被配置用于在包括多个节点并且支持多个拓扑的数据通信网 络中路由标签交换数据分组的数据分组路由选择装置，该装置包括一个或多个处理器；一个或多个网络接口，所述网络接口耦合到所述一个或多个处理器以及所述数据通信^I络；用于处理标签值广告的装置，所述标签值广告包括标签值与相应的转 发类及拓扑之间的关联；以及用于与所述标签值广告相关地执行路由选择使能的装置。
11. 如权利要求IO所述的装置，其中，用于处理所述标签值广告的所 述装置位于使能节点中，并且还包括用于构建所述标签值广告的装置；并 且用于执行路由选择使能的所述装置包括用于向所述网络中的另一节点发 送所述标签值广告的装置。
12. 如权利要求IO所述的装置，其中，用于处理所述标签值广告的所 述装置位于接收节点处，并且还包括用于接收所述标签值广告的装置；并 且用于路由选择使能的所述装置还包括用于利用来自所述标签值广告的所 述标签值更新转发表的装置。
13. 如权利要求12所述的装置，还包括用于所述接收节点利用从与 对应所述标签值的所述拓扑相关联的路由表得出的下一跳信息填充所述转 发表的装置。
14. 如权利要求13所述的装置，还包括用于所述接收节点利用从相 应的下一跳节点接收的标签值填充所述转发表的装置。
15. 如权利要求12所述的装置，还包括用于接收标签交换数据分组 并且根据所述转发表中的信息转发所述数据分组的装置。
16. 如权利要求IO所述的装置，其中，所述标签值广告包括标签值与 相应的转发等价类及拓扑之间的绑定。
17. 如权利要求IO所述的装置，其中，所述网络接口耦合到多协议标 签交换网络。
18. 如权利要求10所述的装置，还包括用于处理所述标签值广告的装置以及用于与所述标签值广告相关地执行路由选择使能步骤的装置，其 中，所述标签值广告包括标签值和针对与各个拓扑相关联的标签交换路径 实例的相应转发类之间的关联。
19. 一种在包括多个节点并且支持多个拓扑的数据通信网络中使能标签交换数据分组的路由选择的方法，该方法包括-处理标签值广告，所述标签值广告包括标签值与相应的转发类和拓'扑之间的关联；并且与所述标签值广告相关地执行路由选择使能步骤。
20. 如权利要求19所述的方法，其中，所述处理所述标签值广告的步 骤在使能节点处执行，并且包括构建标签值广告；并且所述路由选择使能 步骤包括向所述网络中的另一节点发送所述标签值广告。
21. 如权利要求19所述的方法，其中，所述处理所述标签值广告的步 骤在接收节点处执行，并且包括接收所述标签值广告；并且所述路由选择 使能步骤包括利用来自所述标签值广告的所述标签值更新转发表。
22. 如权利要求21所述的方法，其中，所述接收节点还利用从与对应所述标签值的拓扑相关联的路由表得出的下一跳信息来填充所述转发表。
23. 如权利要求22所述的方法，其中，所述接收节点还利用从相应的下一跳节点接收的标签值来填充所述转发表。
24. 如权利要求21所述的方法，还包括接收标签交换数据分组并且根据所述转发表中的信息转发所述数据分组的步骤。
25. 如权利要求19所述的方法，其中，所述标签值广告包括标签值与 相应的转发等价类和拓扑之间的关联。
26. 如权利要求19所述的方法，其中，所述网络接口耦合到多协议标 签交换网络。
27.如权利要求19所述的方法，还包括针对每个拓扑，处理标签值 广告并且与所述标签值广告相关地执行路由选择使能步骤，其中，所述标 签值广告包括标签值和针对与各个拓扑相关联的标签交换路径实例的相应 转发类之间的关联。
全文摘要
本发明提供了一种在包括多个节点(104、106)并且支持多个拓扑的数据通信网络(103)中使能标签交换数据分组的路由选择的方法，该方法包括处理标签值广告和与该标签值广告相关地执行路由选择使能步骤，其中，所述标签值广告包括标签值与相应转发类和拓扑之间的关联。
文档编号H04L12/28GK101243648SQ200680029633
公开日2008年8月13日 申请日期2006年8月3日 优先权日2005年8月8日
发明者弗朗克斯·劳伦特·勒弗其尔, 约翰尼·迪安·波利恩, 马克·斯赞尼亚克 申请人:思科技术公司