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

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

Info

Publication number
CN101243654A
CN101243654A CNA2006800296235A CN200680029623A CN101243654A CN 101243654 A CN101243654 A CN 101243654A CN A2006800296235 A CNA2006800296235 A CN A2006800296235A CN 200680029623 A CN200680029623 A CN 200680029623A CN 101243654 A CN101243654 A CN 101243654A
Authority
CN
China
Prior art keywords
label
forwarding
topology
data packets
forwarding information
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.)
Granted
Application number
CNA2006800296235A
Other languages
English (en)
Other versions
CN101243654B (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 CN101243654A publication Critical patent/CN101243654A/zh
Application granted granted Critical
Publication of CN101243654B publication Critical patent/CN101243654B/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/302—Route determination based on requested QoS
    • 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
    • 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/54—Organization of routing tables

Landscapes

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

Abstract

本发明公开了一种在包括多个节点(R2－R5)并且支持多个拓扑的数据通信网络(103)中使能标签交换数据分组(202)的路由选择的方法以及实施和执行该方法的用于MPLS分组交换网络(103)的分组路由选择装置(R2)，其中，所述方法在使能节点处被执行并且包括构建每个拓扑的标签转发表(200)。

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分组针对每个拓扑的路由选择，建立并维持了多个转发表，即LFIB，其中每个转发表对应于一个拓扑。每个LFIB被填充以由维护该LFIB的路由器广告/接收的入口和出口标签，以及来自(相应拓扑的)RIB的下一跳信息，所述RIB本身是从诸如上述MT-OSPF的MTR意识路由选择协议中得出的。例如，在如图1所示的拓扑的情形中，路由器R2针对第一和第二拓扑中的每个拓扑维持有一个LFIB，所述LFIB具有作为各自的下一跳的R3和R5以及它们各自的出口标签。然后，当在路由器R2处接收到标签交换分组时，该分组首先被分类，以便识别合适的拓扑，并且然后，该分组根据由与该拓扑对应的LFIB定义的转发路径被转发。结果，流量可以通过MPLS网络沿着由MTR路由选择建立的基于类的路径被转发，而无需对诸如标签分配协议消息的MPLS协议进行任何扩展。
3.0使能标签交换分组的路由选择的方法
为了清楚说明示例的目的，在一些示例中所描述的方法涉及与图1所示类型的网络有关的应用。然而，这里所描述的方法不限于图1的上下文，并且可以应用于任何适当的多拓扑路由选择域。
参考图2，该图示出具体说明这里所描述的方法的流程图，由使能的节点(在本实施例中是充当标签广告节点的节点R2)执行的步骤可以参考图4a和图4b来理解，图4a和图4b示出在路由器R2处维护的并且例如根据IP路由选择或任何其它适当的MTR意识路由选择协议构建的每个拓扑的RIB，并且图5a和图5b示出在路由器R2处的每个拓扑的LFIB。
在步骤200中，对于每个拓扑，即拓扑1和拓扑2，路由器R2在步骤202中利用将要广告的针对每个FEC的标签来填充LFIB。在此情况中，对于FEC F1(其是目的地为节点B的分组)，路由器R2利用其针对该FEC的标签LR21来填充其分别针对拓扑1和拓扑2的各个LFIB。然后，在步骤204中，路由器R2通过标签绑定LR21<F1>广告其标签。应当注意，路由器R2针对所有拓扑以信号通知针对该FEC的相同标签，正如下面详细描述，然后利用IP MTR意识知识来基于每个拓扑转发数据分组。
转到图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的入口标签LR21、作为下一跳的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网络的入口和出口路由器R1、R4相关，上面参考图2和图3描述的步骤按照适当的方式被执行。例如，在入口路由器处，到来的分组根据任何适当的协议(诸如IGP或BGP)被接收，如此，入口路由器将不会对上游路由器执行标签广告步骤。然而，入口路由器对FEC分配到来的分组，并且对其附加从每个适当的下游路由器接收的正确的出口标签。按照相似的方式，出口路由器将根据任何适当的协议(诸如IGP或BGP)来转发该分组，并且因此其不会从其下游路由器接收广告或者在向其下游路由器转发分组时附加出口标签，而是将其自己的标签广告到上游路由器。因此，在出口标签边缘处接收到的分组可以按照适当的转发机制通过以其入口标签为关键字的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合作可确定到达输入接口的数据分组的目的地，并且利用输出接口将该数据分组发送给正确的目的地。该目的地可以包括主机、服务器、其它端站或者局域网或因特网中的其它路由和交换设备。
计算机系统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扩展和替代
在前述说明中，已经参考具体实施例描述了本发明，然而，在不脱离本发明的精神和范围内对本发明作出各种修改和变换是很显然的。因此，说明和示图被认为是说明性的，而不具有严格限制意义。
权利要求书(按照条约第19条的修改)
1. 一种被配置用于在包括多个节点并且支持多个拓扑的数据通信网络中路由标签交换数据分组的网络分组路由选择装置，该装置包括：一个或多个处理器，一个或多个耦合到所述处理器以及所述网络的网络接口，以及耦合到所述处理器并且当其被执行时致使构建多个针对每个拓扑的标签转发表的逻辑，其中所述针对每个拓扑的标签转发表中的每一个与多个拓扑中的一个特定网络拓扑相关联，其中所述多个拓扑中的每一个包含一个或多个链路以及一个或多个节点，并且其中所述多个拓扑中的两个或更多个包含一个或多个相同节点。
2. 如权利要求1所述的装置，还包括当其被执行时致使利用针对该拓扑中的转发类的转发信息来填充每个标签转发表的逻辑。
3. 如权利要求2所述的装置，其中，所述转发信息包括使能节点的针对所述转发类的入口标签、相应拓扑中针对所述转发类的下一跳信息以及由所述下一跳针对所述转发类广告的作为出口标签的标签。
4. 如权利要求3所述的装置，还包括当其被执行时致使从多拓扑意识路由选择表中得出所述下一跳信息的逻辑。
5. 如权利要求2所述的装置，其中，所述转发类包括转发等价类。
6. 如权利要求1所述的装置，其中，所述网络接口耦合到多协议标签交换网络。
7. 如权利要求1所述的装置，其中，所述标签转发表包括标签转发信息库。
8. 如权利要求2所述的装置，还包括如下逻辑：当该逻辑被执行时致使接收标签交换数据分组，对所述标签交换数据分组进行分类以识别沿其转发所述数据分组的拓扑，在相应标签转发表中执行查找以得出所述转发信息并且根据所述转发信息转发所述标签交换数据分组。
9. 一种被配置用于在包括多个节点并且支持多个拓扑的数据通信网络中路由标签交换数据分组的网络分组路由选择装置，该装置包括：一个或多个处理器，一个或多个耦合到所述处理器以及所述网络的网络接口，以及用于构建多个针对每个拓扑的标签转发表的装置，其中所述针对每个拓扑的标签转发表中的每一个与多个拓扑中的一个特定网络拓扑相关联，其中所述多个拓扑中的每一个包含一个或多个链路以及一个或多个节点，并且其中所述多个拓扑中的两个或更多个包含一个或多个相同节点。
10. 如权利要求9所述的装置，还包括用于利用针对该拓扑中的转发类的转发信息来填充每个标签转发表的装置。
11. 如权利要求10所述的装置，其中，所述转发信息包括使能节点的针对所述转发类的入口标签、针对相应拓扑中的所述转发类的下一跳信息，以及由所述下一跳针对所述转发类广告的作为出口标签的标签。
12. 如权利要求11所述的装置，还包括用于从多拓扑意识路由表中得出所述下一跳信息的装置。
13. 如权利要求10所述的装置，其中，所述转发类包括转发等价类。
14. 如权利要求2所述的装置，还包括用于接收标签交换数据分组，对所述标签交换数据分组进行分类以识别沿其转发所述数据分组的拓扑，在相应标签转发表中执行查找以得出所述转发信息并且根据所述转发信息转发所述标签交换数据分组的装置。
15. 一种在包括多个节点并且支持多个拓扑的数据通信网络中使能标签交换数据分组的路由选择的计算机实现的方法，该方法在使能节点处被执行并且包括构建多个针对每个拓扑的标签转发表，其中所述针对每个拓扑的标签转发表中的每一个与多个拓扑中的一个特定网络拓扑相关联，其中所述多个拓扑中的每一个包含一个或多个链路以及一个或多个节点，并且其中所述多个拓扑中的两个或更多个包含一个或多个相同节点。
16. 如权利要求15所述的方法，所述使能节点利用针对该拓扑中的转发类的转发信息来填充每个标签转发表。
17. 如权利要求16所述的方法，其中，所述转发信息包括所述使能节点的针对所述转发类的入口标签、针对相应拓扑中的所述转发类的下一跳信息，以及由所述下一跳针对所述转发类广告的作为出口标签的标签。
18. 如权利要求17所述的方法，其中，所述下一跳信息是从多拓扑意识路由表中得出的。
19. 如权利要求16所述的方法，其中，所述转发类包括转发等价类。
20. 如权利要求15所述的方法，其中，所述网络接口耦合到多协议标签交换网络。
21. 如权利要求15所述的方法，其中，所述标签转发表包括标签转发信息库。
22. 如权利要求16所述的方法，还包括如下步骤：接收标签交换数据分组，对所述标签交换数据分组进行分类以识别沿其转发所述数据分组的拓扑，在相应标签转发表中执行查找以得出所述转发信息并且根据所述转发信息转发所述标签交换数据分组。

Claims (22)

1. 一种被配置用于在包括多个节点并且支持多个拓扑的数据通信网络中路由标签交换数据分组的网络分组路由选择装置，该装置包括：一个或多个处理器，一个或多个耦合到所述处理器以及所述网络的网络接口，以及耦合到所述处理器并且当其被执行时致使构建每个拓扑的标签转发表的逻辑。
2. 如权利要求1所述的装置，还包括当其被执行时致使利用针对该拓扑中的转发类的转发信息来填充每个标签转发表的逻辑。
3. 如权利要求2所述的装置，其中，所述转发信息包括使能节点针对所述转发类的入口标签、相应拓扑中针对所述转发类的下一跳信息以及由所述下一跳针对所述转发类广告的作为出口标签的标签。
4. 如权利要求3所述的装置，还包括当其被执行时致使从多拓扑意识路由选择表中得出所述下一跳信息的逻辑。
5. 如权利要求2所述的装置，其中，所述转发类包括转发等价类。
6. 如权利要求1所述的装置，其中，所述网络接口耦合到多协议标签交换网络。
7. 如权利要求1所述的装置，其中，所述标签转发表包括标签转发信息库。
8. 如权利要求2所述的装置，还包括如下逻辑：当该逻辑被执行时致使接收标签交换数据分组，对所述标签交换数据分组进行分类以识别沿其转发所述数据分组的拓扑，在相应标签转发表中执行查找以得出所述转发信息并且根据所述转发信息转发所述标签交换数据分组。
9. 一种被配置用于在包括多个节点并且支持多个拓扑的数据通信网络中路由标签交换数据分组的网络分组路由选择装置，该装置包括：一个或多个处理器，一个或多个耦合到所述处理器以及所述网络的网络接口，以及用于构建每个拓扑的标签转发表的装置。
10. 如权利要求9所述的装置，还包括用于利用针对该拓扑中的转发类的转发信息来填充每个标签转发表的装置。
11. 如权利要求10所述的装置，其中，所述转发信息包括使能节点的针对所述转发类的入口标签、针对相应拓扑中的所述转发类的下一跳信息，以及由所述下一跳针对所述转发类广告的作为出口标签的标签。
12. 如权利要求11所述的装置，还包括用于从多拓扑意识路由表中得出所述下一跳信息的装置。
13. 如权利要求10所述的装置，其中，所述转发类包括转发等价类。
14. 如权利要求2所述的装置，还包括用于接收标签交换数据分组，对所述标签交换数据分组进行分类以识别沿其转发所述数据分组的拓扑，在相应标签转发表中执行查找以得出所述转发信息并且根据所述转发信息转发所述标签交换数据分组的装置。
15. 一种在包括多个节点并且支持多个拓扑的数据通信网络中使能标签交换数据分组的路由选择的计算机实现的方法，该方法在使能节点处被执行并且包括构建每个拓扑的标签转发表。
16. 如权利要求15所述的方法，所述使能节点利用针对该拓扑中的转发类的转发信息来填充每个标签转发表。
17. 如权利要求16所述的方法，其中，所述转发信息包括所述使能节点的针对所述转发类的入口标签、针对相应拓扑中的所述转发类的下一跳信息，以及由所述下一跳针对所述转发类广告的作为出口标签的标签。
18. 如权利要求17所述的方法，其中，所述下一跳信息是从多拓扑意识路由表中得出的。
19. 如权利要求16所述的方法，其中，所述转发类包括转发等价类。
20. 如权利要求15所述的方法，其中，所述网络接口耦合到多协议标签交换网络。
21. 如权利要求15所述的方法，其中，所述标签转发表包括标签转发信息库。
22. 如权利要求16所述的方法，还包括如下步骤：接收标签交换数据分组，对所述标签交换数据分组进行分类以识别沿其转发所述数据分组的拓扑，在相应标签转发表中执行查找以得出所述转发信息并且根据所述转发信息转发所述标签交换数据分组。
CN2006800296235A 2005-08-08 2006-08-03 用于使能标签交换数据分组的路由选择的方法和装置 Active CN101243654B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/199,938 US20070030852A1 (en) 2005-08-08 2005-08-08 Method and apparatus for enabling routing of label switched data packets
US11/199,938 2005-08-08
PCT/US2006/030442 WO2007019310A2 (en) 2005-08-08 2006-08-03 Method and apparatus for enabling routing of label switched data packets

Publications (2)

Publication Number Publication Date
CN101243654A true CN101243654A (zh) 2008-08-13
CN101243654B CN101243654B (zh) 2012-01-11

Family

ID=37717555

Family Applications (1)

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

Country Status (4)

Country Link
US (1) US20070030852A1 (zh)
EP (1) EP1913741A4 (zh)
CN (1) CN101243654B (zh)
WO (1) WO2007019310A2 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102217238A (zh) * 2008-11-14 2011-10-12 北方电讯网络有限公司 应用于mpls网络的服务实例
CN103001871A (zh) * 2011-09-13 2013-03-27 华为技术有限公司 一种标签分配方法及装置
CN103825818A (zh) * 2014-02-14 2014-05-28 杭州华三通信技术有限公司 一种多拓扑网络转发方法和装置
CN103905307A (zh) * 2012-12-27 2014-07-02 中国移动通信集团公司 一种mpls多拓扑路径标签通告方法及设备
CN104038419A (zh) * 2013-03-08 2014-09-10 西门子公司 用于在由多个网络节点组成的数据网络中传输数据分组的方法
WO2016115823A1 (zh) * 2015-01-19 2016-07-28 中兴通讯股份有限公司 标签构造以及标签报文转发方法及装置

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4508984B2 (ja) * 2005-08-26 2010-07-21 富士通株式会社 複数エリアに分割されるネットワークにおけるパス設定方法及び通信装置
US7796511B2 (en) * 2006-04-06 2010-09-14 Wood Samuel F Self-routed layer 4 packet network system and method
US9542642B2 (en) 2006-04-06 2017-01-10 Samuel F. Wood Packet data neural network system and method
FR2914523B1 (fr) * 2007-03-30 2009-09-25 Thales Sa Procede et systeme de routage multipologie.
US7944854B2 (en) * 2008-01-04 2011-05-17 Cisco Technology, Inc. IP security within multi-topology routing
US8223669B2 (en) * 2008-04-07 2012-07-17 Futurewei Technologies, Inc. Multi-protocol label switching multi-topology support
US7898985B1 (en) * 2008-04-23 2011-03-01 Juniper Networks, Inc. Composite next hops for forwarding data in a network switching device
US8014317B1 (en) 2008-08-21 2011-09-06 Juniper Networks, Inc. Next hop chaining for forwarding data in a network switching device
US8576848B2 (en) * 2010-09-17 2013-11-05 At&T Intellectual Property I, L.P. Scalable multiprotocol label switching (MPLS) based networks
US8554851B2 (en) * 2010-09-24 2013-10-08 Intel Corporation Apparatus, system, and methods for facilitating one-way ordering of messages
US8705391B2 (en) * 2011-03-24 2014-04-22 Intel Corporation Reducing latency of at least one stream that is associated with at least one bandwidth reservation
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

Family Cites Families (30)

* 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
US6885677B1 (en) * 1999-03-12 2005-04-26 Fujitsu Limited Multiprotocol label switching routers
DE60024750D1 (de) * 1999-10-01 2006-01-19 Nortel Networks Ltd Aufbau von Verbindungen über ein Kommunikationsnetzwerk
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
DE60234665D1 (de) * 2001-06-21 2010-01-21 Sk Telecom Co Ltd Verfahren zur Bestimmung des Weges in einem Netzwerk mit Mehrfachprotokoll Etikettvermittlung
US7463591B1 (en) * 2001-06-25 2008-12-09 Juniper Networks, Inc. Detecting data plane liveliness of a label-switched path
KR100411134B1 (ko) * 2001-11-27 2003-12-18 에스케이 텔레콤주식회사 멀티-프로토콜 레이블 스위칭 기반의 멀티 캐스트 라우팅프로토콜 설정 방법
US7212526B2 (en) * 2002-01-18 2007-05-01 Hitachi, Ltd. Method and apparatus for composing virtual links in a label switched network
KR20050006442A (ko) * 2003-07-09 2005-01-17 삼성전자주식회사 멀티프로토콜 레이블 스위칭 도메인에서 전송 지연 측정장치 및 방법
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
CN1558615A (zh) * 2004-01-14 2004-12-29 中国科学院计算技术研究所 一种物理网络拓扑发现系统及其方法
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

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102217238A (zh) * 2008-11-14 2011-10-12 北方电讯网络有限公司 应用于mpls网络的服务实例
CN103001871A (zh) * 2011-09-13 2013-03-27 华为技术有限公司 一种标签分配方法及装置
CN103905307A (zh) * 2012-12-27 2014-07-02 中国移动通信集团公司 一种mpls多拓扑路径标签通告方法及设备
CN103905307B (zh) * 2012-12-27 2017-12-22 中国移动通信集团公司 一种mpls多拓扑路径标签通告方法及设备
CN104038419A (zh) * 2013-03-08 2014-09-10 西门子公司 用于在由多个网络节点组成的数据网络中传输数据分组的方法
CN104038419B (zh) * 2013-03-08 2018-09-21 西门子公司 用于在由多个网络节点组成的数据网络中传输数据分组的方法
CN103825818A (zh) * 2014-02-14 2014-05-28 杭州华三通信技术有限公司 一种多拓扑网络转发方法和装置
CN103825818B (zh) * 2014-02-14 2018-07-31 新华三技术有限公司 一种多拓扑网络转发方法和装置
WO2016115823A1 (zh) * 2015-01-19 2016-07-28 中兴通讯股份有限公司 标签构造以及标签报文转发方法及装置
CN105871722A (zh) * 2015-01-19 2016-08-17 中兴通讯股份有限公司 标签构造以及标签报文转发方法及装置
CN105871722B (zh) * 2015-01-19 2020-02-14 中兴通讯股份有限公司 标签构造以及标签报文转发方法及装置
US10581733B2 (en) 2015-01-19 2020-03-03 Xi'an Zhongxing New Software Co., Ltd. Methods and devices for constructing label and forwarding label packet

Also Published As

Publication number Publication date
EP1913741A2 (en) 2008-04-23
CN101243654B (zh) 2012-01-11
WO2007019310A2 (en) 2007-02-15
EP1913741A4 (en) 2010-11-17
WO2007019310B1 (en) 2007-06-21
WO2007019310A3 (en) 2007-05-03
US20070030852A1 (en) 2007-02-08

Similar Documents

Publication Publication Date Title
CN101243654B (zh) 用于使能标签交换数据分组的路由选择的方法和装置
CN101243648B (zh) 用于使能标签交换数据分组的路由选择的方法和装置
US10469370B2 (en) Segment routing techniques
US8467411B1 (en) Service-specific forwarding in an LDP-RSVP hybrid network
RU2321959C2 (ru) Идентификатор источника для нахождения мас-адреса
CN101120552B (zh) 利用服务标签的mpls的环路防止方法以及网络节点
JP3947471B2 (ja) ネットワークトンネリング
CN101044728B (zh) Rfc 2574网络边缘处的快速重路由（frr）保护
US8589573B2 (en) Technique for preventing routing loops by disseminating BGP attribute information in an OSPF-configured network
WO2016115823A1 (zh) 标签构造以及标签报文转发方法及装置
CN1992676B (zh) 在通信网络中多个业务路径之间共享转发状态的方法和设备
CN113347091B (zh) 灵活算法感知边界网关协议前缀分段路由标识符
TW202034737A (zh) 在網路運算環境中的路由最佳化
US9025615B2 (en) Apparatus and methods for establishing virtual private networks in a broadband network
CN100372337C (zh) 一种实现跨域约束路由的选路方法
US7835312B2 (en) Method and apparatus for updating label-switched paths
CN102986176A (zh) 用于bgp mac-vpn的mpls标签分配的方法和装置
KR20130109141A (ko) 계층적 라벨 적층을 이용하여 ｌｄｐ 컨버전스를 개선하기 위한 방법 및 장치
WO2017211164A1 (zh) 一种确定跨域标签交换路径隧道的方法、设备和系统
CN106254241B (zh) 一种基于igp的跨区域cspf全网计算实现方法
CN117640512A (zh) 通信方法及装置

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