CN101243648B - 用于使能标签交换数据分组的路由选择的方法和装置 - Google Patents

用于使能标签交换数据分组的路由选择的方法和装置 Download PDF

Info

Publication number
CN101243648B
CN101243648B CN200680029633.9A CN200680029633A CN101243648B CN 101243648 B CN101243648 B CN 101243648B CN 200680029633 A CN200680029633 A CN 200680029633A CN 101243648 B CN101243648 B CN 101243648B
Authority
CN
China
Prior art keywords
label
label value
advertisement
topology
node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN200680029633.9A
Other languages
English (en)
Other versions
CN101243648A (zh
Inventor
马克·斯赞尼亚克
弗朗克斯·劳伦特·勒弗其尔
约翰尼·迪安·波利恩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Cisco Technology Inc
Original Assignee
Cisco Technology Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Cisco Technology Inc filed Critical Cisco Technology Inc
Publication of CN101243648A publication Critical patent/CN101243648A/zh
Application granted granted Critical
Publication of CN101243648B publication Critical patent/CN101243648B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种在包括多个节点(104、106)并且支持多个拓扑的数据通信网络(103)中使能标签交换数据分组的路由选择的方法，该方法包括：处理标签值广告和与该标签值广告相关地执行路由选择使能步骤，其中，所述标签值广告包括标签值与相应转发类和拓扑之间的关联。

Description

用于使能标签交换数据分组的路由选择的方法和装置
技术领域
本发明一般涉及使能数据分组的路由选择。本发明更具体地涉及一种用于使能标签交换数据分组的路由选择的方法和装置。
背景技术
本部分描述的方法可能是被研究过的，但是其并不一定是之前已经想到或研究过的方法。因此，除非本文中另有指示，本部分描述的方法不是本申请权利要求的现有技术，并且不能通过包括在本部分中就认为其是现有技术。
在诸如因特网的计算机网络中，根据多种路由选择协议中的一种协议，数据分组从源经由包括链路(诸如电话或光线路的通信路径)和节点(例如，沿着与其连接的多条链路中的一条或多条来定向分组的路由器)的元素的网络被发送到目的地。
在一些情况中，网络能够支持多拓扑路由选择。在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是本领域技术人员所公知的一种协议，并且在文献“MultiProtocol 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)分配不同的标签。因此，当来自R1的依赖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  使能标签交换分组的路由选择的方法
为了清楚说明示例的目的，在一些示例中所描述的方法涉及与图1所示类型的网络有关的应用。然而，这里所描述的方法不限于图1的上下文，并且可以应用于任何适当的多拓扑路由选择域。
图2和图3示出更具体说明涉及在使能路由器处执行该方法的步骤的流程图，使能路由器包括标签广告路由器和标签广告接收路由器。这可以参考图5来进一步说明，图5是示出在路由器R2的LFIB中保存的信息的示图。首先参考图2，在步骤200中，可以看到针对每个FEC Fn和拓扑T-IDm在广告其标签绑定时在路由器R2处执行的根据这里所述的方法的步骤。例如，其中，FEC-F1包括对于目的地B的所有分组，并且T-ID1涉及第一拓扑。在步骤202中，路由器R2利用第一入口标签LR21填充其LFIB。类似地，对于相同的FEC F1和拓扑T-ID2，路由器R2利用第二入口标签LR22填充其LFIB。通常在利用每个入口标签填充LFIB之后，在步骤204中，该路由器广告其各个标签。
转到图3，在步骤300中，针对每个FEC和拓扑，路由器R2另外从其下游的每个邻居接收绑定广告。例如，从R3接收的标签LR31和LR32具有各个绑定<F1，T-ID1>(即，FEC F1和拓扑1)和<F2，T-ID2>(即，FECF1和拓扑2)。类似地，从R5接收的标签LR51和LR52具有各个绑定<F1，T-ID1>和<F2，T-ID2>。
在步骤302中，路由器从所接收的标签绑定的T-IDm中识别拓扑。然后，在步骤304中，路由器查找该拓扑的相应RIB，并且找出针对FEC Fn的下一跳。具体地，参考图4A和图4B(图4A和图4B是分别示出对于拓扑1和拓扑2中的每个拓扑的RIB的内容的示图)，可以看出，RIB包括针对每个FEC在该拓扑中的下一跳。当然，应当明白，根据所使用的转发机制，下一跳信息可以例如是到下一跳的接口、下一跳地址或者任何其它适当的标识符的形式。因此，在步骤306中，路由器获得对于各个拓扑中针对FEC的下一跳。因此，在拓扑1中，对于FEC1的下一跳为R3，并且对于拓扑2，下一跳是R5。
在步骤306中，对应于具有如下入口标签的条目，路由器R2在单个LFIB中进行填充：所述入口标签具有由R2广告的针对相同<FEC，T-ID>元组的标签值，作为在与T-ID对应的RIB中针对该FEC的下一跳的下一跳，以及作为从针对<FEC，T-IDi>元组的下一跳路由器接收的标签的出口标签。例如，参考图5，可以看出，对于入口标签LR21，出口标签LR31和下一跳R3(或者任何适当的与下一跳对应的标识符)被引入LFIB，而对于入口标签LR22，出口标签LR52和下一跳R5被插入。路由器针对FECFn(其不是对于T-IDm的下一跳RIB)广告的标签将不被用来与具有由R2针对该<FEC，T-ID>元组广告的入口标签的条目相对应地填充LFIB。例如，参考图5，可以看出，对于入口标签LR21，由路由器R5针对相同<FEC，T-ID>广告的标签LR51不被用来填充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实例中的标签LR31和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实现方式以及任何适当的标签分配协议可以用来实现本发明。类似的，如果需要，可以执行任何适当的链路状态协议(诸如中间系统—中间系统)或开放最短路径优先。这种类型的链路状态协议是本领域技术人员所熟知的并且充分记载在现有文献中，因此这里不再对其进行具体描述。类似地，任何适当网络可以提供用于执行本方法的平台。

Claims (14)

1.一种被配置用于在包括多个节点并且支持多个拓扑的数据通信网络中路由标签交换数据分组的数据分组路由选择装置，该装置包括：
用于在多协议标签交换网络环境中的拓扑内的每个使能节点处通过以作为入口标签的标签值和用于相应的转发类和拓扑标识符的下一跳填充转发表来处理标签值广告的装置，所述标签值广告包括所述标签值与所述相应的转发类和拓扑标识符之间的关联，其中所述标签值是跨越使能节点和与使能节点相邻的下一跳多协议标签交换节点的链路的多协议标签交换标签，其中，所述拓扑标识符唯一地识别所述多协议标签交换网络环境中的拓扑；以及
用于在所述多协议标签交换网络环境中的拓扑内与所述标签值广告相关地执行多协议标签交换路由选择使能的装置。
2.如权利要求1所述的装置，其中，用于处理所述标签值广告的装置还包括用于构建所述标签值广告的装置；并且其中用于执行多协议标签交换路由选择使能的装置还包括用于向所述数据通信网络中的另一节点发送所述标签值广告的装置。
3.如权利要求1所述的装置，其中，用于处理所述标签值广告的装置在接收节点处，并且还包括用于接收所述标签值广告的装置；并且其中用于执行多协议标签交换路由选择使能的装置还包括用于利用来自所述标签值广告的标签值更新转发表的装置。
4.如权利要求3所述的装置，还包括：用于致使所述接收节点利用从与对应所述标签值的第一拓扑相关联的路由表得出的下一跳信息来填充所述转发表的装置。
5.如权利要求4所述的装置，还包括：用于致使所述接收节点利用从相应的下一跳多协议标签交换节点接收的所述标签值来填充所述转发表装置。
6.如权利要求1所述的装置，其中，所述标签值广告包括所述标签值与所述相应的转发类和所述拓扑之间的绑定。
7.如权利要求1所述的装置，其中，所述标签值广告包括所述标签值和针对与所述拓扑相关联的标签交换路径实例的所述相应转发类之间的关联。
8.一种在包括多个节点并且支持多个拓扑的数据通信网络中使能标签交换数据分组的路由选择的计算机实现的方法，该方法包括：
在多协议标签交换网络环境中的拓扑内的使能节点处通过以作为入口标签的标签值和用于相应的转发类和拓扑标识符的下一跳填充转发表来处理标签值广告，所述标签值广告包括所述标签值与所述相应的转发类和拓扑标识符之间的关联，其中所述标签值是跨越使能节点和与使能节点相邻的下一跳多协议标签交换节点的链路的多协议标签交换标签，其中，所述拓扑标识符唯一地识别所述多协议标签交换网络环境中的拓扑；并且
在所述多协议标签交换网络环境中的拓扑内与所述标签值广告相关地执行多协议标签交换路由选择使能步骤。
9.如权利要求8所述的方法，其中，所述处理所述标签值广告的步骤包括构建所述标签值广告；并且所述执行多协议标签交换路由选择使能的步骤包括向所述数据通信网络中的另一节点发送所述标签值广告。
10.如权利要求8所述的方法，其中，所述处理所述标签值广告的步骤在接收节点处执行，并且包括接收所述标签值广告；并且其中所述执行多协议标签交换路由选择使能的步骤包括利用来自所述标签值广告的所述标签值更新转发表。
11.如权利要求10所述的方法，还包括致使所述接收节点利用从与对应所述标签值的第一拓扑相关联的路由表得出的下一跳信息来填充所述转发表。
12.如权利要求11所述的方法，还包括致使所述接收节点利用从相应的下一跳多协议标签交换节点接收的所述标签值来填充所述转发表。
13.如权利要求8所述的方法，其中，所述标签值广告包括所述标签值与所述相应的转发类和所述拓扑之间的绑定。
14.如权利要求8所述的方法，其中，所述标签值广告包括所述标签值和针对与所述拓扑相关联的标签交换路径实例的所述相应转发类之间的关联。
CN200680029633.9A 2005-08-08 2006-08-03 用于使能标签交换数据分组的路由选择的方法和装置 Active CN101243648B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/200,204 US20070030846A1 (en) 2005-08-08 2005-08-08 Method and apparatus for enabling routing of label switched data packets
US11/200,204 2005-08-08
PCT/US2006/030441 WO2007019309A2 (en) 2005-08-08 2006-08-03 Method and apparatus for enabling routing of label switched data packets

Publications (2)

Publication Number Publication Date
CN101243648A CN101243648A (zh) 2008-08-13
CN101243648B true CN101243648B (zh) 2013-07-31

Family

ID=37717550

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200680029633.9A Active CN101243648B (zh) 2005-08-08 2006-08-03 用于使能标签交换数据分组的路由选择的方法和装置

Country Status (4)

Country Link
US (1) US20070030846A1 (zh)
EP (1) EP1913731B1 (zh)
CN (1) CN101243648B (zh)
WO (1) WO2007019309A2 (zh)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070127474A1 (en) * 2005-12-02 2007-06-07 Cisco Technology, Inc. Automatic mapping of an IPv6 packet in multi-topology routing
US8111702B1 (en) * 2007-12-20 2012-02-07 Cisco Technology, Inc. Configuring route properties for use in transport tree building
US20090168780A1 (en) * 2007-12-31 2009-07-02 Nortel Networks Limited MPLS P node replacement using a link state protocol controlled ethernet network
US8223669B2 (en) 2008-04-07 2012-07-17 Futurewei Technologies, Inc. Multi-protocol label switching multi-topology support
US8243625B2 (en) * 2008-04-29 2012-08-14 Futurewei Technologies, Inc. Systems and methods for implementing multi-topology support for label distribution protocol (LPD) of a multiprotocol label switching network
US8724637B2 (en) * 2008-06-04 2014-05-13 Futurewei Technologies, Inc. System and method for multi-topology support
US8199753B2 (en) * 2009-06-05 2012-06-12 Juniper Networks, Inc. Forwarding frames in a computer network using shortest path bridging
US8948023B2 (en) * 2010-08-31 2015-02-03 Cisco Technology, Inc. Enhancing mtrace to detect failure in multicast diverse paths
US20130188493A1 (en) * 2010-11-01 2013-07-25 Nec Corporation Communication system, control apparatus, packet forwarding path control method, and program
CN103001871A (zh) * 2011-09-13 2013-03-27 华为技术有限公司 一种标签分配方法及装置
CN103023773B (zh) * 2011-09-23 2015-05-27 华为技术有限公司 多拓扑网络中转发报文的方法、装置和系统
CN103905307B (zh) * 2012-12-27 2017-12-22 中国移动通信集团公司 一种mpls多拓扑路径标签通告方法及设备
US10212076B1 (en) * 2012-12-27 2019-02-19 Sitting Man, Llc Routing methods, systems, and computer program products for mapping a node-scope specific identifier
WO2015054902A1 (zh) 2013-10-18 2015-04-23 华为技术有限公司 转发报文的方法、控制器、转发设备和网络系统
CN103825818B (zh) * 2014-02-14 2018-07-31 新华三技术有限公司 一种多拓扑网络转发方法和装置
US10547548B2 (en) * 2017-07-06 2020-01-28 Arista Networks, Inc. Exploded next hop groups
WO2022167068A1 (en) * 2021-02-03 2022-08-11 Huawei Technologies Co., Ltd. Apparatus and methods for virtual topologies in ip routing

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6339595B1 (en) * 1997-12-23 2002-01-15 Cisco Technology, Inc. Peer-model support for virtual private networks with potentially overlapping addresses
US7466703B1 (en) * 1998-05-01 2008-12-16 Alcatel-Lucent Usa Inc. Scalable high speed router apparatus
US6735190B1 (en) * 1998-10-21 2004-05-11 Lucent Technologies Inc. Packet transport method device utilizing header removal fields
US6408001B1 (en) * 1998-10-21 2002-06-18 Lucent Technologies Inc. Method for determining label assignments for a router
US6885677B1 (en) * 1999-03-12 2005-04-26 Fujitsu Limited Multiprotocol label switching routers
US6363319B1 (en) * 1999-08-31 2002-03-26 Nortel Networks Limited Constraint-based route selection using biased cost
EP1089517B1 (en) * 1999-10-01 2005-12-14 Nortel Networks Limited Establishing connections accross a communications network
US6680943B1 (en) * 1999-10-01 2004-01-20 Nortel Networks Limited Establishing bi-directional communication sessions across a communications network
US6611532B1 (en) * 1999-12-07 2003-08-26 Telefonaktielbolaget Lm Ericsson (Publ) Methods and apparatus for integrating signaling system number 7 networks with networks using multi-protocol label switching
CA2327918A1 (en) * 2000-12-08 2002-06-08 Alcatel Canada Inc. System and method of operating a communication network associated with an mpls implementation on an atm platform
US6956821B2 (en) * 2001-01-30 2005-10-18 Telefonaktiebolaget L M Ericsson (Publ) Path determination in a data network
US7359377B1 (en) * 2001-06-19 2008-04-15 Juniper Networks, Inc. Graceful restart for use in nodes employing label switched path signaling protocols
EP1271844B1 (en) * 2001-06-21 2009-12-09 SK Telecom Co.,Ltd. Route determining method in a multi protocol label switching network
US7463591B1 (en) * 2001-06-25 2008-12-09 Juniper Networks, Inc. Detecting data plane liveliness of a label-switched path
US7212526B2 (en) * 2002-01-18 2007-05-01 Hitachi, Ltd. Method and apparatus for composing virtual links in a label switched network
US7301949B2 (en) * 2003-07-15 2007-11-27 Telefonaktiebolaget Lm Ericsson (Publ) Arrangements for connection-oriented transport in a packet switched communications network
US7447207B2 (en) * 2003-10-27 2008-11-04 Hewlett-Packard Development Company, L.P. Method of and apparatus for transporting SCSI data over a network
US7539131B2 (en) * 2003-11-26 2009-05-26 Redback Networks Inc. Nexthop fast rerouter for IP and MPLS
US7359386B2 (en) * 2003-12-02 2008-04-15 Cisco Technology, Inc. Soft preemption feedback
US7174427B2 (en) * 2003-12-05 2007-02-06 Intel Corporation Device and method for handling MPLS labels
US7599349B2 (en) * 2004-01-29 2009-10-06 Cisco Technology, Inc. Computing inter-autonomous system MPLS traffic engineering LSP paths
US7746793B2 (en) * 2004-06-18 2010-06-29 Cisco Technology, Inc. Consistency between MPLS forwarding and control planes
JP4434867B2 (ja) * 2004-07-15 2010-03-17 富士通株式会社 Ｍｐｌｓネットワークシステム及びノード
US7496644B2 (en) * 2004-11-05 2009-02-24 Cisco Technology, Inc. Method and apparatus for managing a network component change
US7623461B2 (en) * 2005-02-09 2009-11-24 Cisco Technology, Inc. Trigger for packing path computation requests
US7616574B2 (en) * 2005-03-15 2009-11-10 Cisco Technology, Inc. Dynamic retrieval of routing information for inter-AS TE-LSPs
US7936668B2 (en) * 2005-05-26 2011-05-03 Cisco Technology, Inc. Methods and apparatus for distributing label information
US7586841B2 (en) * 2005-05-31 2009-09-08 Cisco Technology, Inc. System and method for protecting against failure of a TE-LSP tail-end node
US7835312B2 (en) * 2005-07-20 2010-11-16 Cisco Technology, Inc. Method and apparatus for updating label-switched paths

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Adamovic L ET AL.A New Traffic Engineering Approach for IP Networks.CSNDSP.2004,1-7. *
P.Psenak .et al.Multi-Topology (MT) Routing in OSPF.ietf-draft.2005,1. *
Tony Preygienda .et al.M-ISIS: Multi Topology Routing in IS-IS.ietf-draft.2002,1. *

Also Published As

Publication number Publication date
US20070030846A1 (en) 2007-02-08
CN101243648A (zh) 2008-08-13
WO2007019309A2 (en) 2007-02-15
EP1913731A4 (en) 2010-01-13
EP1913731B1 (en) 2015-02-25
EP1913731A2 (en) 2008-04-23
WO2007019309A3 (en) 2007-05-10

Similar Documents

Publication Publication Date Title
CN101243648B (zh) 用于使能标签交换数据分组的路由选择的方法和装置
CN101243654B (zh) 用于使能标签交换数据分组的路由选择的方法和装置
US10164838B2 (en) Seamless segment routing
CN111147373B (zh) 实现非灵活算法路由器参与灵活算法路由协议
US9338087B2 (en) Source identification preservation in multiprotocol label switching networks
US10581733B2 (en) Methods and devices for constructing label and forwarding label packet
US8467411B1 (en) Service-specific forwarding in an LDP-RSVP hybrid network
US8589573B2 (en) Technique for preventing routing loops by disseminating BGP attribute information in an OSPF-configured network
US10021023B2 (en) Packet forwarding method, controller, forwarding device, and network system
US8902766B2 (en) Method and apparatus to improve LDP convergence using hierarchical label stacking
US20080062986A1 (en) Providing reachability information in a routing domain of an external destination address in a data communications network
US9571387B1 (en) Forwarding using maximally redundant trees
US7630298B2 (en) Method and apparatus for forwarding data in a data communications network
US10841211B2 (en) End point mapping service to assist transport segment routing
US20120124238A1 (en) Prioritization of routing information updates
CN117640512A (zh) 通信方法及装置
Enyedi et al. Routing Area Working Group A. Atlas, Ed. Internet-Draft R. Kebler Intended status: Standards Track C. Bowers Expires: January 5, 2015 Juniper Networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant