CN101861714B - 用于建立分级分段的标签交换路径的方法及其网络 - Google Patents
用于建立分级分段的标签交换路径的方法及其网络 Download PDFInfo
- Publication number
- CN101861714B CN101861714B CN200880116266.5A CN200880116266A CN101861714B CN 101861714 B CN101861714 B CN 101861714B CN 200880116266 A CN200880116266 A CN 200880116266A CN 101861714 B CN101861714 B CN 101861714B
- Authority
- CN
- China
- Prior art keywords
- router
- label switched
- switched path
- segmentation
- road
- 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.)
- Expired - Fee Related
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
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种网络,可以包括:多协议标签交换隧道分级的第一层级处的第一路由器集合以及多协议标签交换隧道分级的第二层级处的第二路由器集合,该第二路由器集合以部分网状拓扑连接到第一路由器集合。网络还可以包括分级分段的标签交换路径。分级分段的标签交换路径可以包括:转发邻接标签交换路径,该转发邻接标签交换路径包括第一路由器集合的子集;以及标签交换路径,该标签交换路径耦接到转发邻接标签交换路径,该标签交换路径包括第二路由器集合的子集。
Description
背景技术
当前的多协议标签交换(MPLS)网络可以允许为不同的服务预留网络资源。在一些MPLS网络中,可以经由流量工程资源预留协议(RSVP-TE)来预留资源。
附图说明
将附图并入本说明书并且组成本说明书的一部分,附图图示了本文描述的一个或多个实施例,并且与描述一起解释实施例。在附图中:
图1是图示本文描述的概念的简化的多协议标签交换(MPLS)网络的框图;
图2示出了包括图1的设备的示例性完全网状MPLS网络;
图3是图1的示例性网络设备的框图;
图4是图3的示例性网络设备的功能框图;
图5是图4的示例性网络设备的示例性路由逻辑的功能框图;
图6示出了用于建立分级分段的标签交换(LS)路径的示例性过程;以及
图7是建立分级分段的LSP的简化的网络的框图。
具体实施方式
以下的详细描述参考附图。在不同附图中的相同附图标记可以标识相同或类似的元件。
按本文的用法,术语“路由器”可以指网络层2或层3(例如,网际协议(IP)层级)路由器或交换机。根据上下文,“路由器”还可以指多协议标签交换(MPLS)路由器/交换机,和/或同时是层2/3和MPLS路由器的路由器。
按本文的用法,术语“分组”可以指IP分组、数据报、信元、IP分组的片段、或可以在特定通信层上承载的其他类型的数据。例如,分组可以指用附加报头字段(例如,MPLS标签)扩充的IP分组。
按本文的用法,术语“隧道”或“MPLS隧道”可以指在入口路由器处开始并且在出口路由器处终止的标签交换路径(LSP)(例如,逻辑路径)。如果将MPLS隧道嵌入或嵌套在另一MPLS隧道中,则可以称内部的MPLS隧道处于比外部的MPLS隧道更高层级的隧道分级。
按本文的用法,术语“流量工程资源预留协议(RSVP-TE)”或“TE-RSVP”可以指支持在网络上预留网络资源(例如,带宽)的协议。RSVP-TE可以用于在MPLS网络中建立LSP。
按本文的用法,术语“度量”或“路由度量”可以指在路由协议或路由算法中使用的用于确定最优路由(例如,一个路由是否比另一路由更优选)的值。度量可以基于带宽、延迟、跳数、路径花费、流量、可靠性等中的一个或多个。
按本文的用法,术语“完全网状网络”或“完全网状拓扑”可以指其中网络的每个节点均连接到网络的所有其他节点的网络或网络配置。类似地,按本文的用法,术语“部分网状”、“部分网状网络”或“部分网状拓扑”可以指其中至少一个节点没有连接到网络中的所有其他节点的网络。
在本文描述的各方面中,MPLS网络可以被配置成在RSVP-TE下建立分级分段的LSP。在分级MPLS网络中,可以将不同的网络交换机/路由器指派给LSP隧道分级的不同层级。例如,可以向骨干路由器(例如,核心路由器)指派比服务网络的较小部分的分发路由器(例如,城域路由器)更高的层级。
在分级MPLS网络中,如果根据LSP隧道分级的层级和其他属性(例如,物理接近度)来对路由器进行分组,则每个分组可以与其他分组进行互连,以限制要由分级MPLS网络中的路由器确定的LSP的数目。通过限制路由器可以确定的LSP的数目,可以减少与网络中的路由和分组转发相关联的计算花费和网络负载。这样的分级MPLS网络可以被称为分级分段的MPLS网络。
图1是图示本文描述的概念的简化的MPLS网络100的框图。如图所示,MPLS网络100可以包括:供应商边缘路由器102-1和102-2以及核心网络104,该核心网络104可以包括核心路由器104-1、104-2和104-3。供应商边缘路由器102-1和102-2可以包括提供对MPLS网络100的进入和/或从MPLS网络100退出的路由器,并且可以与客户场所(未示出)中的其他路由器进行通信。核心路由器104-1、104-2和104-3可以包括:在核心网络104上提供路径的标签交换(LS)路由器。尽管路由器102-1、102-2、104-1、104-2和104-3不具有产生收益的(例如,面向客户的)端口,但是它们仍然可以为流量、LSP、IP寻址和/或物理电路提供网络弹性、调节和/或聚合。
在图1中,路由器102-1、102-2、104-1、104-2和104-3可以被指派给LSP隧道分级的两个不同层级,并且因此可以被分为两个或多个分组。另外,如图所示,可以对核心路由器104-1和104-3进行布置,使得它们可以形成与路由器102-1和102-2相关的转发邻接。对于路由器102-1和102-2,核心路由器104-1和104-3的每一个均可以提供隧道端点,该隧道端点呈现为经由转发邻接LSP邻近另一端点。供应商边缘路由器102-1和102-2的每一个均可以被附连到核心路由器。
在图1中,完整的隧道路径可以从供应商边缘路由器102-1扩展到供应商边缘路由器102-2。完整的隧道路径可以包括四个LSP:在供应商边缘路由器102-1和核心路由器104-1之间的LSP分段、在核心路由器 104-1和104-2之间的LSP分段、在核心路由器104-2和104-3之间的LSP分段、以及在核心路由器104-3和供应商边缘路由器102-2之间的LSP分段。由于四个LSP分段可以通过LSP隧道分级的不同层级,因此完整的路径可以被称为“分级分段的LSP”。
在MPLS网络100中,LSP的总数目(例如,在网络100中的4个LSP)可能受成员路由器的拓扑布置的限制。然而,如果在具有不同拓扑的网络(诸如完全网状网络)中布置路由器102-1、102-2、104-1、104-2和104-3,则LSP的数目可能增加。
图2示出了示例性完全网状MPLS网络200。如图所示,完全网状MPLS网络200可以包括路由器102-1、102-2、104-1、104-2和104-3。另外,路由器102-1、102-2、104-1、104-2和104-3的每一个均可以经由LSP连接到完全网状MPLS网络200中的每一个其他的路由器。完全网状MPLS网络中的LSP的总数目可以由n(n-1)/2来给出,其中,n是完全网状MPLS网络中的路由器/节点的数目。对于完全网状MPLS网络200来说,n=5,因此,LSP的总数目=5(4)/2=10条路径。如上所述,在网络100中,LSP的总数目可以是3条路径。
尽管网络100和网络200中的LSP的数目差异可能很小,但是对于包括大量路由器的MPLS网络来说,这样的差异可能变得很大。对于支持RSVP-TE的MPLS网络,大量LSP可能给路由和网络负载带来显著的负担。
图3是示例性网络设备300的框图。网络设备300可以表示路由器102-1、102-2、104-1、104-2和104-3中的任何一个。如图所示,网络设备300可以包括:控制器302、M个线路接口304-1到304-M(这里统称为线路接口304,并且分别称为304-x)、交换结构306和通信路径308。根据实施方式,网络设备300可以包括与图3中所示的那些相比额外的、更少或不同的组件。例如,在一个实施方式中,网络设备300可以包括: 用于提供诸如防火墙服务、负载平衡服务等网络服务的附加模块。
控制器302可以包括一个或多个设备,该一个或多个设备用于管理路由和/或执行与集中式处理相关的服务。控制器302可以包括处理单元和存储器。处理单元可以包括:一个或多个处理器、微处理器、专用集成电路(ASIC)和/或现场可编程门阵列(FPGA)、和/或其他处理逻辑。存储器可以包括:诸如只读存储器(ROM)的静态存储器、和/或诸如随机存取存储器(RAM)的动态存储器、或板载缓存器,用于存储数据和机器可读指令。存储器还可以包括存储设备,诸如软盘、CD ROM、CD读/写(R/W)盘和/或闪速存储器以及其他类型的存储设备。
线路接口304可以包括:用于从网络100中的设备接收分组并且用于向网络100中的其他网络设备(例如,网络设备102-1、102-2等)传送分组的设备。另外,线路接口304-x可以执行分组转发、分组归类和/或将分组内部重新指向网络设备300中的其他组件(例如,其他线路接口304)。
交换结构306可以包括:交换机,该交换机用于将分组从线路接口304传递给其他线路接口304/从其他线路接口304向线路接口304传递分组。通信路径308可以提供路径和/或接口,通过该路径和/或接口,网络设备300的组件可以彼此进行通信。
图4是在网络设备300中实现的元件的功能框图。如图所示,网络设备300可以包括:缓冲器管理器402、转发逻辑404和路由逻辑406。这些元件可以在控制器302、线路卡304和/或交换结构306中实现。缓冲器管理器402可以提供用于对进入的分组进行排队的缓冲器。如果分组同时到达,则分组的一个或多个可以在缓冲器中等候,直至处理和/或传送更高优先级的分组。转发逻辑404可以包括用于基于路由信息来将分组指向线路接口304-x上的适当输出端口的硬件和/或软件。另外,转 发逻辑404可以包括用于分组归类和/或分组调度的组件。路由逻辑406可以包括用于与其他路由器进行通信以在路由信息库(RIB)中收集和存储路由信息存储的硬件和/或软件。
图5是路由逻辑406的功能框图。如图所示,路由逻辑406可以包括:标签分发协议(LDP)逻辑502、内部网关协议(IGP)逻辑504和RSVP-TE逻辑506。在不同的实施方式中,与图5中所示的那些相比,路由逻辑406可以包括额外的、更少或不同的组件。例如,在一个实施方式中,路由逻辑406可以包括:外部边界网关协议(EBGP)逻辑。在另一示例中,可以用基于约束的路由LDP(CR-LDP)逻辑来代替RSVP-TE逻辑506。在这样的情况下,CR-LDP可以使用LDP消息和/或对LDP消息的扩展来在诸如路径约束、服务质量(QoS)约束等约束下设置显式路径来满足流量工程要求。CR-LDP可以提供用于最佳路径选择的约束式最短路径优先(SCPF)计算。
LDP逻辑502可以包括用于与MPLS网络100内的其他路由器共享标签(例如,MPLS网络中的路由器的网络地址)的硬件和/或软件。根据标签分发协议,LDP逻辑502可以实施特定的程序集合来交换关于标签的消息(例如,LDP消息)。通过交换LDP消息,可以用路由和标签信息来填充MPLS网络100中的每个路由器的标签信息库(LIB)。
IGP逻辑504可以包括用于基于一个或多个路由协议来维护和/或更新路由表的硬件和/或软件。可能的路由协议的每一个可以是距离矢量型或链路状态型。在距离矢量型协议中,每个路由器可以通过使用关于局部互连的信息来填充其路由表。距离矢量路由协议的示例可以包括:路由信息协议(RIP)、内部网关路由协议(IGRP)或增强的内部网关路由协议(EIGRP)。在链路状态型协议中,每个路由器可以拥有关于整个网络拓扑的信息,并且可以基于整个网络拓扑和局部连接信息二者来计算路径。链路状态型协议的示例可以包括:开放式最短路径优先(OSPF)或中间系统至中间系统(ISIS)协议。
RSVP-TE逻辑506可以包括用于实现资源预留协议来支持QoS和流量工程的硬件和/或软件。更特定地,RSVP-TE逻辑506可以采用RSVP守护进程(daemon)来与其他RSVP守护进程交换RSVP消息。
在不同网络设备(例如,网络100中的不同路由器)上的不同RSVP守护进程之间交换的消息可能落入两类消息中的一个:路径消息或预留消息。路径消息可以将关于路径的信息沿着路径在每个节点中传播。传播的信息可以包括前一跳的单播地址。预留消息可以由已经接收到路径消息的节点来发送。基于接收到的单播地址,可以向上游朝着已经发送路径消息的节点发送预留消息。预留消息可以在节点/网络设备中预留网络资源。
作为交换各种消息的结果,RSVP-TE逻辑506可以将网络设备/节点置于“软状态”。处于软状态的网络设备可以在同等实体之间定期地交换刷新消息,以通知仍然期望连接。如果刷新消息未被交换,则RSVP-TE逻辑506中的计时器可以感知到连接是休眠的,删除与休眠连接相关联的状态信息,并且将预留的带宽返回到资源池。
由于刷新消息的数目可能取决于MPLS网络中的LSP数目,所以当MPLS网络包括大量LSP时,RSVP-TE逻辑506可能容易受到性能劣化的影响。例如,给定在如图2中所示的完全网状MPLS网络,则RSVP-TE逻辑506的性能可能随着LSP数目的增加而劣化。对于包括大量路由器的MPLS网络,当LSP的数目可能增加了O(n2)时,性能劣化可能很严重,其中,n是MPLS网络中的路由器的数目。这样的增加可能导致刷新消息涌入MPLS网络中的网络设备。可能由于具有完全网状网络而发生的其他类型的问题可能包括:随着路径数目的增加,以及当将新的路由器/节点添加到完全网状MPLS网络时可能需要执行的重新配置的数目的增加的资源消耗的增加。
上文描述了与在MPLS网络中建立分级分段的LSP相关的系统元件。图6描绘了能够在这些系统元件的一个或多个上执行的示例性过程。
图6示出了用于实现分级分段的LSP的示例性过程600。假定根据MPLS网络中路由器的LSP隧道分级的层级来对该路由器进行分组和互连。过程600可以开始于对在MPLS网络中的不同路由器处的接口(例如,接口304)进行配置(块602)。例如,可以将用于路由器的不同分组中的每个接口的最大传输单元(MTU)设置成说明为创建LSP所需要的不同标签。
可以对路由器中的LDP逻辑502进行配置(块604)。例如,可以配置LDP逻辑502,使得当转发逻辑404根据RSVP分组调度来活动地承载流量时,LDP不生效。另外,为了安全的目的,LDP逻辑502可以被配置成采取消息摘要5(MD5)认证。
可以在路由器中配置RSVP-TE逻辑506(块606)。该配置可能涉及,例如,开启用于故障寻找的跟踪机制、将若干刷新消息归拢为一个刷新消息以减少在路由器之间交换的刷新消息的总数目、使得能够进行RSVP消息的可靠交换、使得能够进行MD5认证以保护路由器之间的传输控制协议(TCP)会话等。
在另一示例中,如下文所解释的,RSVP-TE逻辑506可以被配置成获得实施可以被称为显式空值标签的LSP。在MPLS网络中,在LSP上传导的分组的报头可以包括标签集合(例如,标签栈)中的路径信息,其指定MPLS网络中的路由器。尽管分组在LSP上进行传导,但是LSP上的每个路由器可以对标签进行操作(例如,用另一个标签替换标签、将新标签推送到标签栈上、弹出标签栈上的标签等)。通常,可以将新的标签推送到进入入口路由器的分组的标签栈上,并且当分组通过出口路由器退出MPLS网络时,从标签栈弹出。
然而,在一些情形中,远离出口路由器一跳的路由器(例如,倒数第二个路由器)可能弹出正被转发的分组的标签栈的顶部标签。这样的操作可以被称为“倒数第二跳弹出(PHP)”。如果称为显式空值的特定标签出现在标签栈的顶部,则倒数第二个路由器可以将分组转发给出口路由器,而不从标签栈弹出标签。在这样的情况下,出口路由器可以弹出标签,并且完成最后一跳弹出(UHP)。由于PHP不改变关于RSVP分段的转发决策,因此当LDP没有出现时,可以使用显式空值。
在另一示例中,RSVP-TE逻辑506可以被配置成处于自适应模式。在这样的情况下,RSVP-TE逻辑506可以使用共享显式(SE)预留型式。在SE预留型式中,经由显式预留来共享资源,其中关于由旧的和新的路径共享的链路的带宽不可以被两次计作被预留。SE预留型式可以有助于平滑化重新路由。
在另一示例中,RSVP-TE逻辑506可以被配置成以特定时间间隔确定新的最佳LSP。拓扑改变可能使得当前路径与新的最佳路径相比变为次优。拓扑改变可能是度量改变、链路连接/断开(up/down)事件等的结果。在一些设置中,确定新的最佳路径可能涉及仅对IS-IS度量进行评估。
可以对路由器之间的LSP分段进行配置(块608)。在每个分组内的LSP分段可以被确定并安装在不同的路由器中。
可以在MPLS网络中实现转发邻接(例如,转发邻接LSP的端点)(块610)。实现转发邻接可能需要在MPLS网络内的特定路由器处的用于特定协议的数据库(例如,IS-IS数据库、CSPF数据库等)中安装LSP。另外,一旦实现,转发邻接可能继承用于直接连接或单跳的LSP的特定协议的基础度量。
安装的LSP可能经由链路状态广告(LSA)涌向MPLS网络中的其他路由器(块612)。因此,可以由所有其他的网络层2路由器来接收转发邻接。
可以通过结合图7的以下示例来进一步来说明以上结合图6描述的用于建立分级分段的LSP的示例性过程。如图所示,网络700可以包括:MPLS网络702、客户边缘路由器712-1和客户边缘路由器712-2。在该示例中,假定MPLS网络702准备向客户边缘路由器712-1和712-2提供分组传输服务。
如图进一步所示,MPLS网络702可以包括等级1分组704、等级2分组706、等级1分组708和等级1分组710中的路由器。等级1分组704、708和710中的路由器的每一个可以包括:上游LSP(例如,到等级2分组706中的路由器的LSP分段)、LSP下游(例如,到客户边缘路由器712-1或712-2的一个的LSP分段)、以及到同一分组的其他路由器的LSP。等级2分组706中的路由器可以完全网状连接到等级2分组706的其他路由器。为了故障切换的目的,客户边缘路由器712-1和712-2的每一个均可以具有对MPLS网络702的至少两个连接。
在该示例中,在互连网络700中的路由器之后,对路由器的接口进行配置。例如,可以将MTU设置为9100。路由器的每一个中的LDP逻辑502用于交换LDP消息,并且可以被配置,使得当路由器中的转发逻辑404根据RSVP来活动地承载流量时,LDP将不再生效。
另外,可以对MPLS网络702中的路由器中的RSVP-TE逻辑506进行配置,使得开启跟踪机制、归拢刷新消息、使用UHP、RSVP-TE逻辑506处于自适应模式、在路由器之间进行可靠通信、并且以特定时间间隔确定新的最佳路径。另外,出于安全考虑,RSVP-TE逻辑506可以被配置成使用MD5认证来保护路由器之间的TCP会话。在特定情形中,当 用于MD5的加密/解密可以添加到MPLS网络702中每节点的总计算负荷时,可以关闭MD5。在分级分段的MPLS网络中,由于网络拓扑支持调节,因此即使网络很大,通常也可以保留MD5以避免网络暴露于安全风险。在不进行调节的网络中,可能有必要关闭MD5,以在网络很大时减小网络负载。
在等级2分组706中的路由器的IS-IS数据库中安装了转发邻接,并且转发邻接LSP涌入等级1分组704、708和710之后,MPLS网络702准备好RSVP-TE和网络流量的活动转发的操作。
在该示例中,按等级布置MPLS网络702,使得可以对来自客户边缘路由器712-1到712-2的LSP进行分段。这样的布置可以有助于改善网络700的性能。例如,如果实现完全网状MPLS网络来代替分级分段的MPLS网络702,则使用RSVP-TE可能使得网络700的性能随着完全网状MPLS网络中的路由器数目的增加而劣化。通过各种技术(例如,归拢)减少完全网状MPLS网络中的刷新消息的数目可以缓解穿越共用路径(例如,相等花费多路径(ECMP)LSP)的LSP的问题,但是调节问题仍然可能受独特路径和端点数目增加的影响。
实施方式的以上描述提供了说明,但并不意在是穷尽的或将实施方式限制为所公开的确切形式。鉴于以上教导,修改和变化是可能的,或可以从教导的实践中获取修改和变化。
例如,尽管已经参考图6中图示的示例性过程描述了一系列块,但是在其他实施方式中可以修改块的顺序。另外,独立的块可以表示可以与其他块并行执行的动作。
显然,可以用附图中所图示的实施中的软件、固件和硬件的很多不同形式来实现本文描述的各方面。用于实现各方面的实际软件代码或专用控制硬件不对本发明进行限定。因此,没有参考特定软件代码 来描述各方面的操作和行为——应当理解,可以基于本文的描述来设计软件和控制硬件以实现各方面。
进一步地,已经将实施方式的特定部分描述为执行一个或多个功能的“逻辑”。该逻辑可以包括:诸如处理器、专用集成电路或现场可编程门阵列的硬件,软件,或者硬件和软件的组合。
即使在权利要求中列举了和/或在说明书中公开了特征的特定组合,但是这些组合不旨在限制本发明。实际上,可以以没有具体在权利要求中列举和/或说明书中公开的方式来组合很多这些特征。
在本申请中所使用的元件、块或指令不应当被解释为对本文所描述的实施方式是关键的或必须的,除非如此明确描述。而且,按本文的用法,不加数量词限定的项旨在包括一个或多个项。当仅希望一表示一个项时,使用术语“一个”或类似语言。进一步地,除非以其他方式明确表示,短语“基于”旨在指“至少部分地基于”。
Claims (17)
1.一种网络,包括:
在多协议标签交换隧道分级的第一层级处的以完全网状拓扑进行连接的第一路由器;
在所述多协议标签交换隧道分级的第二层级处的第二路由器,所述第二路由器以部分网状拓扑连接到所述第一路由器,所述第二路由器中的每一个包括:
第一上游标签交换路径分段,所述第一上游标签交换路径分段将所述第二路由器连接到所述第一路由器中的一个,
第一下游标签交换路径分段,所述第一下游标签交换路径分段将所述第二路由器连接到第一边缘路由器,以及
第一标签交换路径分段,所述第一标签交换路径分段将所述第二路由器连接到另一个第二路由器;
在所述多协议标签交换隧道分级的第二层级处的第三路由器,所述第三路由器以部分网状拓扑连接到所述第一路由器,所述第三路由器中的每一个包括:
第二上游标签交换路径分段,所述第二上游标签交换路径分段将所述第三路由器连接到所述第一路由器中的一个,
第二下游标签交换路径分段,所述第二下游标签交换路径分段将所述第三路由器连接到第二边缘路由器,其中所述第二边缘路由器不同于所述第一边缘路由器,以及
第二标签交换路径分段,所述第二标签交换路径分段将所述第三路由器连接到另一个第三路由器;以及
用于在所述第一边缘路由器和所述第二边缘路由器之间传送数据的分级分段的标签交换路径,所述分级分段的标签交换路径包括:
转发邻接标签交换路径,所述转发邻接标签交换路径包括所述第一路由器的子集;
第一标签交换路径,所述第一标签交换路径耦接到所述转发邻接标签交换路径,所述第一标签交换路径包括所述第一上游标签交换路径分段中的一个、所述第一下游标签交换路径分段中的一个、和所述第一标签交换路径分段中的一个,以及
第二标签交换路径,所述第二标签交换路径耦接到所述转发邻接标签交换路径,所述第二标签交换路径包括所述第二上游标签交换路径分段中的一个、所述第二下游标签交换路径分段中的一个、和所述第二标签交换路径分段中的一个。
2.根据权利要求1所述的网络,其中,所述第一路由器中的至少一个包括下述的至少一个:
流量工程资源预留协议(RSVP-TE)逻辑;或者
基于约束的路由标签分发协议逻辑。
3.根据权利要求2所述的网络,其中,所述流量工程资源预留协议逻辑被配置成:
向所述网络中的其他路由器发送刷新消息。
4.根据权利要求1所述的网络,其中,所述第一路由器的所述子集中的每一个都包括至少中间系统至中间系统协议逻辑;
开放式最短路径优先协议逻辑;或者
约束式最短路径优先协议逻辑。
5.根据权利要求4所述的网络,其中,所述第一路由器的所述子集中的每一个都包括所述中间系统至中间系统协议逻辑,并且
其中所述中间系统至中间系统协议逻辑被配置成:
使关于所述转发邻接标签交换路径的信息涌入所述网络中的其他路由器。
6.根据权利要求1所述的网络,其中,所述第一路由器的所述子集中的每一个都包括内部网关协议逻辑。
7.根据权利要求1所述的网络,其中,所述第一边缘路由器包括:
客户边缘路由器,所述客户边缘路由器耦接到所述第二路由器中的至少两个,并且
其中所述第二边缘路由器包括耦接到所述第三路由器中的至少两个的另一个客户边缘路由器。
8.根据权利要求1所述的网络,其中,所述第一路由器被配置成,当标签分发协议未生效时,转发包括显式空值标签的分组,而没有移除所述显式空值标签。
9.一种用于建立隧道路径的方法,所述方法包括:
配置多个第一路由器以建立用于在多协议标签交换隧道分级的第一层级处以完全网状拓扑连接所述多个第一路由器的标签交换路径分段;
配置多个第二路由器以建立用于在所述多协议标签交换隧道分级的第二层级处以部分网状拓扑连接所述多个第二路由器的标签交换路径分段,
其中,对于所述多个第二路由器中的每一个,在以下两者之间建立标签交换路径分段:
所述第二路由器和所述多个第一路由器中的一个,
所述第二路由器和边缘路由器,以及
所述第二路由器和所述多个第二路由器中的另一个第二路由器;
配置多个第三路由器以建立用于在所述多协议标签交换隧道分级的所述第二层级处以部分网状拓扑连接所述多个第三路由器的标签交换路径分段,
其中,对于所述多个第三路由器中的每一个,在以下两者之间建立标签交换路径分段:
所述第三路由器和所述多个第一路由器中的一个,
所述第三路由器和另一个边缘路由器,以及
所述第三路由器和所述多个第三路由器中的另一个第三路由器;
通过所述多个第一路由器的子集将与转发邻接标签交换路径相关联的信息发送到所述多个第二路由器以及发送到所述多个第三路由器;以及
基于与所述转发邻接标签交换路径相关联的所述信息,形成从所述多个第二路由器的入口路由器到所述多个第三路由器的出口路由器的隧道。
10.根据权利要求9所述的方法,进一步包括:
配置所述多个第一路由器的所述子集,其中,配置所述多个第一路由器的所述子集包括:
在所述多个第一路由器的所述子集中配置转发邻接标签交换路径;以及
其中将与所述转发邻接标签交换路径相关联的所述信息发送到所述多个第二路由器以及发送到所述多个第三路由器包括:
将与所配置的转发邻接标签交换路径相关联的信息发送到所述多个第二路由器以及发送到所述多个第三路由器。
11.根据权利要求10所述的方法,其中,配置所述多个第一路由器的所述子集包括:
将转发邻接信息并入中间系统至中间系统数据库。
12.根据权利要求9所述的方法,其中,形成所述隧道包括:
经由流量工程资源预留协议来创建标签交换路径。
13.根据权利要求10所述的方法,其中,配置所述多个第一路由器的所述子集包括:
设置用于所述多个第一路由器的所述子集的接口的最大传输单元。
14.根据权利要求10所述的方法,其中,配置所述多个第一路由器的所述子集包括:
使得在所述多个第一路由器的所述子集中的标签分发协议逻辑能够使用消息摘要5认证。
15.根据权利要求10所述的方法,其中,配置所述多个第一路由器的所述子集包括:
在所述多个第一路由器的所述子集中配置流量工程资源预留协议逻辑来使用共享的显式预留型式。
16.根据权利要求10所述的方法,其中,配置所述多个第一路由器的所述子集包括:
在所述多个第一路由器的所述子集中配置流量工程资源预留协议逻辑来确定特定时间间隔中的最佳路径。
17.一种网络,包括:
完全网状网络,所述完全网状网络包括在多协议标签交换隧道分级的第一层级处的多个第一路由器;
第一部分网状网络,所述第一部分网状网络包括多个第二路由器,所述多个第二路由器中的每一个第二路由器包括:
第一上游标签交换路径分段,所述第一上游标签交换路径分段将所述第二路由器连接到所述多个第一路由器中的一个,
第一下游标签交换路径分段,所述第一下游标签交换路径分段将所述第二路由器连接到第一边缘路由器,以及
第一标签交换路径分段,所述第一标签交换路径分段将所述第二路由器连接到另一个第二路由器;
第二部分网状网络,所述第二部分网状网络包括多个第三路由器,所述多个第三路由器中的每一个第三路由器包括:
第二上游标签交换路径分段,所述第二上游标签交换路径分段将所述第三路由器连接到所述多个第一路由器中的一个,
第二下游标签交换路径分段,所述第二下游标签交换路径分段将所述第三路由器连接到第二边缘路由器,以及
第二标签交换路径分段,所述第二标签交换路径分段将所述第三路由器连接到另一个第三路由器;
用于将关于转发邻接标签交换路径的信息发送到所述第一部分网状网络中的所述多个第二路由器以及发送到所述第二部分网状网络中的所述多个第三路由器中的所述多个第一路由器中的子集,所述多个第二路由器和所述多个第三路由器耦接到所述转发邻接标签交换路径;以及
分级分段的标签交换路径,所述分级分段的标签交换路径通过所述转发邻接标签交换路径开始于所述第一边缘路由器,结束于所述第二边缘路由器,并且为所述分级分段标签交换路径提供端到端连续性。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/945,017 | 2007-11-26 | ||
US11/945,017 US8325706B2 (en) | 2007-11-26 | 2007-11-26 | Hierarchical segmented label switched paths |
PCT/US2008/084155 WO2009070486A1 (en) | 2007-11-26 | 2008-11-20 | Hierarchical segmented label switched paths |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101861714A CN101861714A (zh) | 2010-10-13 |
CN101861714B true CN101861714B (zh) | 2013-08-21 |
Family
ID=40669629
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200880116266.5A Expired - Fee Related CN101861714B (zh) | 2007-11-26 | 2008-11-20 | 用于建立分级分段的标签交换路径的方法及其网络 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8325706B2 (zh) |
EP (1) | EP2215779A4 (zh) |
CN (1) | CN101861714B (zh) |
HK (1) | HK1144220A1 (zh) |
WO (1) | WO2009070486A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9673999B2 (en) | 2013-07-09 | 2017-06-06 | Hewlett Packard Enterprise Development Lp | Member device of stacked switches system |
Families Citing this family (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101646105B (zh) * | 2008-08-07 | 2013-08-07 | 华为技术有限公司 | 业务恢复的方法、系统和设备 |
JP5112229B2 (ja) * | 2008-09-05 | 2013-01-09 | 株式会社エヌ・ティ・ティ・ドコモ | 配信装置、端末装置及びシステム並びに方法 |
JP5080406B2 (ja) * | 2008-09-05 | 2012-11-21 | 株式会社エヌ・ティ・ティ・ドコモ | 配信装置、端末装置及びシステム並びに方法 |
US7916735B2 (en) | 2008-12-02 | 2011-03-29 | At&T Intellectual Property I, L.P. | Method for applying macro-controls onto IP networks using intelligent route indexing |
US8085688B2 (en) * | 2008-12-23 | 2011-12-27 | At&T Intellectual Property I, Lp | Methods and systems for determining a network data path |
CN101997760B (zh) * | 2009-08-14 | 2015-08-12 | 中兴通讯股份有限公司 | 一种确定转发邻接标签交换路径上首尾节点的方法及系统 |
US8411667B2 (en) * | 2009-12-15 | 2013-04-02 | At&T Intellectual Property I, L.P. | Methods, apparatus and articles of manufacture to manipulate packet routing |
CN102170386B (zh) * | 2010-02-26 | 2016-02-10 | 中兴通讯股份有限公司 | 身份标识与位置分离的实现方法、系统及数据封装方法 |
US8699499B2 (en) | 2010-12-08 | 2014-04-15 | At&T Intellectual Property I, L.P. | Methods and apparatus to provision cloud computing network elements |
US8776256B2 (en) | 2011-04-29 | 2014-07-08 | At&T Intellectual Property I, L.P. | System and method for controlling multicast geographic distribution |
US9137202B2 (en) | 2011-06-09 | 2015-09-15 | At&T Intellectual Property I, L.P. | System and method for dynamically adapting network delivery modes of content |
US20130022041A1 (en) * | 2011-07-18 | 2013-01-24 | Sriganesh Kini | Signaling a label switched path (lsp) tunneling model |
CN103001871A (zh) * | 2011-09-13 | 2013-03-27 | 华为技术有限公司 | 一种标签分配方法及装置 |
US8982900B2 (en) * | 2012-04-25 | 2015-03-17 | Fujitsu Limited | Routing around intra-network element disconnectivity |
US9369371B2 (en) | 2012-10-05 | 2016-06-14 | Cisco Technologies, Inc. | Method and system for path monitoring using segment routing |
US9049233B2 (en) | 2012-10-05 | 2015-06-02 | Cisco Technology, Inc. | MPLS segment-routing |
CN102882787B (zh) * | 2012-10-11 | 2015-05-27 | 华为技术有限公司 | 确定流量工程隧道的转发路径的方法和装置 |
US9094337B2 (en) * | 2012-12-21 | 2015-07-28 | Cieno Corporation | Source identification preservation in multiprotocol label switching networks |
US10397101B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products for mapping identifiers |
US10411998B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Node scope-specific outside-scope identifier-equipped routing methods, systems, and computer program products |
US10397100B1 (en) | 2012-12-27 | 2019-08-27 | Sitting Man, Llc | Routing methods, systems, and computer program products using a region scoped outside-scope identifier |
US10447575B1 (en) | 2012-12-27 | 2019-10-15 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10476787B1 (en) | 2012-12-27 | 2019-11-12 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10587505B1 (en) | 2012-12-27 | 2020-03-10 | Sitting Man, Llc | Routing methods, systems, and computer program products |
US10374938B1 (en) | 2012-12-27 | 2019-08-06 | Sitting Man, Llc | Routing methods, systems, and computer program products |
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 |
US10404582B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using an outside-scope indentifier |
US10404583B1 (en) | 2012-12-27 | 2019-09-03 | Sitting Man, Llc | Routing methods, systems, and computer program products using multiple outside-scope identifiers |
US10904144B2 (en) | 2012-12-27 | 2021-01-26 | Sitting Man, Llc | Methods, systems, and computer program products for associating a name with a network path |
US10419335B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Region scope-specific outside-scope indentifier-equipped routing methods, systems, and computer program products |
US10419334B1 (en) | 2012-12-27 | 2019-09-17 | Sitting Man, Llc | Internet protocol routing methods, systems, and computer program products |
US10411997B1 (en) | 2012-12-27 | 2019-09-10 | Sitting Man, Llc | Routing methods, systems, and computer program products for using a region scoped node identifier |
US9559954B2 (en) | 2013-03-11 | 2017-01-31 | Cisco Technology, Inc. | Indexed segment ID |
US9565160B2 (en) | 2013-03-11 | 2017-02-07 | Cisco Technology, Inc. | Advertisement of adjacency segment identifiers |
US9537769B2 (en) | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Opportunistic compression of routing segment identifier stacks |
US9537718B2 (en) * | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
WO2014186717A1 (en) | 2013-05-17 | 2014-11-20 | Cisco Technology, Inc. | Segment routing mapping server for ldp/sr interoperability |
US9762488B2 (en) | 2014-03-06 | 2017-09-12 | Cisco Technology, Inc. | Segment routing extension headers |
US9401858B2 (en) | 2014-06-30 | 2016-07-26 | Cisco Technology, Inc. | Loop avoidance during network convergence in switched networks |
US9807001B2 (en) | 2014-07-17 | 2017-10-31 | Cisco Technology, Inc. | Segment routing using a remote forwarding adjacency identifier |
US10341221B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
US9986019B2 (en) | 2015-06-24 | 2018-05-29 | At&T Intellectual Property I, L.P. | Intelligent route management for diverse ecosystems |
US10069639B2 (en) | 2015-07-28 | 2018-09-04 | Ciena Corporation | Multicast systems and methods for segment routing |
US10686699B2 (en) | 2015-07-28 | 2020-06-16 | Ciena Corporation | Multicast systems and methods for segment routing |
WO2017091820A1 (en) * | 2015-11-25 | 2017-06-01 | Volta Networks | Network routing systems and techniques |
US9838307B2 (en) | 2015-12-28 | 2017-12-05 | Juniper Networks, Inc. | Simple hierarchical label-switched paths |
US10263881B2 (en) | 2016-05-26 | 2019-04-16 | Cisco Technology, Inc. | Enforcing strict shortest path forwarding using strict segment identifiers |
WO2017208299A1 (ja) * | 2016-05-30 | 2017-12-07 | 三菱電機株式会社 | 通信システム、および、通信システムの制御方法 |
US11032197B2 (en) | 2016-09-15 | 2021-06-08 | Cisco Technology, Inc. | Reroute detection in segment routing data plane |
US10541923B2 (en) | 2018-02-05 | 2020-01-21 | Ciena Corporation | Segment routing traffic engineering based on link utilization |
US11140074B2 (en) | 2019-09-24 | 2021-10-05 | Cisco Technology, Inc. | Communicating packets across multi-domain networks using compact forwarding instructions |
CN112350938B (zh) * | 2020-10-28 | 2023-01-10 | 北京轻网科技有限公司 | 路径建立方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000036871A1 (en) * | 1998-12-15 | 2000-06-22 | Telia Ab (Publ) | Data transmission system adapted to provide interworking between rsvp and mpls |
US6765921B1 (en) * | 2000-06-28 | 2004-07-20 | Nortel Networks Limited | Communications network |
US6982977B2 (en) * | 2001-10-19 | 2006-01-03 | Tropic Networks Inc. | Label switched routing system and method |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7664877B1 (en) * | 2001-03-19 | 2010-02-16 | Juniper Networks, Inc. | Methods and apparatus for using both LDP and RSVP in a communications systems |
US7120147B2 (en) * | 2002-01-28 | 2006-10-10 | Motorola, Inc. | Reservation proxy function supporting filtering of multicast traffic in packet-based communication systems |
US7317731B2 (en) * | 2002-05-13 | 2008-01-08 | Tropic Networks Inc. | System and method for distributed resource reservation protocol-traffic engineering (RSVP-TE) hitless restart in multi-protocol label switching (MPLS) network |
US7283465B2 (en) * | 2003-01-07 | 2007-10-16 | Corrigent Systems Ltd. | Hierarchical virtual private LAN service protection scheme |
CN1757210A (zh) * | 2003-01-15 | 2006-04-05 | 希尔纳公司 | 用于在光网络上传输分组数据的方法和装置 |
TWI223945B (en) * | 2003-03-06 | 2004-11-11 | Ind Tech Res Inst | Method and system for applying MPLS network to support QoS in GPRS |
US7813270B2 (en) * | 2003-05-15 | 2010-10-12 | Alcatel-Lucent Usa Inc. | Route precomputation method and apparatus for bandwidth guaranteed traffic |
US7436782B2 (en) * | 2004-03-25 | 2008-10-14 | Alcatel Lucent | Full mesh LSP and full mesh T-LDP provisioning between provider edge routers in support of Layer-2 and Layer-3 virtual private network services |
US8107379B2 (en) * | 2005-05-04 | 2012-01-31 | Cisco Technology, Inc. | Dynamic TE-LSP priority and preemption |
US20070101018A1 (en) * | 2005-11-01 | 2007-05-03 | Meral Shirazipour | Inter-domain QoS reservation establishment and modification |
US9043487B2 (en) * | 2006-04-18 | 2015-05-26 | Cisco Technology, Inc. | Dynamically configuring and verifying routing information of broadcast networks using link state protocols in a computer network |
EP1971084A1 (en) * | 2007-03-14 | 2008-09-17 | British Telecommunications Public Limited Company | MPLS Transport network scheme |
-
2007
- 2007-11-26 US US11/945,017 patent/US8325706B2/en active Active
-
2008
- 2008-11-20 CN CN200880116266.5A patent/CN101861714B/zh not_active Expired - Fee Related
- 2008-11-20 EP EP08853522A patent/EP2215779A4/en not_active Withdrawn
- 2008-11-20 WO PCT/US2008/084155 patent/WO2009070486A1/en active Application Filing
-
2010
- 2010-11-19 HK HK10110798.1A patent/HK1144220A1/xx not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000036871A1 (en) * | 1998-12-15 | 2000-06-22 | Telia Ab (Publ) | Data transmission system adapted to provide interworking between rsvp and mpls |
US6765921B1 (en) * | 2000-06-28 | 2004-07-20 | Nortel Networks Limited | Communications network |
US6982977B2 (en) * | 2001-10-19 | 2006-01-03 | Tropic Networks Inc. | Label switched routing system and method |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9673999B2 (en) | 2013-07-09 | 2017-06-06 | Hewlett Packard Enterprise Development Lp | Member device of stacked switches system |
Also Published As
Publication number | Publication date |
---|---|
US8325706B2 (en) | 2012-12-04 |
CN101861714A (zh) | 2010-10-13 |
US20090135815A1 (en) | 2009-05-28 |
WO2009070486A1 (en) | 2009-06-04 |
EP2215779A1 (en) | 2010-08-11 |
HK1144220A1 (en) | 2011-02-02 |
EP2215779A4 (en) | 2010-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101861714B (zh) | 用于建立分级分段的标签交换路径的方法及其网络 | |
US8675493B2 (en) | Routing bandwidth guaranteed paths with local restoration in label switched networks | |
CN101036126B (zh) | 用于使流量免遭边界路由器故障影响的方法、系统和设备 | |
US9001672B2 (en) | System, method and apparatus conforming path cost criteria across multiple ABRs | |
CN100380330C (zh) | 用于操作标记交换网络中的节点的方法和装置 | |
CN112311675B (zh) | 用于分段路由(sr)路径的保证型带宽 | |
CN100596102C (zh) | 最小化路径抢占代价的标签交换路径建立方法 | |
CN1969492B (zh) | 动态转发邻接关系 | |
US9571381B2 (en) | System and method for inter-domain RSVP-TE LSP load balancing | |
US7643467B2 (en) | Source-implemented constraint based routing with source routed protocol data units | |
JP2003032289A (ja) | 通信コネクション迂回システム | |
CN112953834A (zh) | 网络区域划分方法、网络设备和系统 | |
US20080240125A1 (en) | Interconnecting multiple mpls networks | |
CN108141410A (zh) | 针对标签交换路径的先通后断机制 | |
CN103493443B (zh) | 使用子路径维护单元(spme)用于多协议标签交换(mpls)共享网格保护 | |
US7168044B1 (en) | Apparatus and method for automatic network connection provisioning | |
Aslam et al. | Interdomain path computation: Challenges and solutions for label switched networks | |
WO2007019758A1 (fr) | Méthode, système et appareil d’implémentation d’ingénierie de trafic | |
JP2009519666A (ja) | ネットワーク・トンネル間の資源共有 | |
Raza et al. | Online routing of bandwidth guaranteed paths with local restoration using optimized aggregate usage information | |
US7443832B2 (en) | Device for determining switching paths in a label switched communication network in the presence of selection attributes | |
US20060045004A1 (en) | Method for diverting data packets when local link failures are identified | |
CN109644122A (zh) | 资源共享方法、网络节点及相关设备 | |
Petersson | MPLS based recovery mechanisms | |
US20080320153A1 (en) | Resource Management Device For a Communications Network With Inter-Node Connections Associated With Shared Resource Preemption Rights and Resource Access Priority Rights |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1144220 Country of ref document: HK |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1144220 Country of ref document: HK |
|
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130821 Termination date: 20141120 |
|
EXPY | Termination of patent right or utility model |