CN104471903A - 实现标签交换路由器(lsr)过载保护的系统和方法 - Google Patents

实现标签交换路由器(lsr)过载保护的系统和方法 Download PDF

Info

Publication number
CN104471903A
CN104471903A CN201380018412.1A CN201380018412A CN104471903A CN 104471903 A CN104471903 A CN 104471903A CN 201380018412 A CN201380018412 A CN 201380018412A CN 104471903 A CN104471903 A CN 104471903A
Authority
CN
China
Prior art keywords
lsr
overload
ldp
message
fec type
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
CN201380018412.1A
Other languages
English (en)
Other versions
CN104471903B (zh
Inventor
P·K·杜塔
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.)
Origin Asset Group Co ltd
Original Assignee
Alcatel Lucent SAS
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 Alcatel Lucent SAS filed Critical Alcatel Lucent SAS
Publication of CN104471903A publication Critical patent/CN104471903A/zh
Application granted granted Critical
Publication of CN104471903B publication Critical patent/CN104471903B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/28Routing or path finding of packets in data switching networks using route fault recovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H04L45/507Label distribution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/50Overload detection or protection within a single switching element
    • H04L49/501Overload detection
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Abstract

一种实现与标签交换路径(LSP)相关联的相应转发等价类(FEC)类型的标签信息库(LIB)过载保护的方法和设备。

Description

实现标签交换路由器(LSR)过载保护的系统和方法
相关申请的交叉引用
本发明要求序列号为61/620,279的未决美国临时专利申请的权益,其于2012年4月4日提交,名称为改进的MPLS的系统、方法和设备(SYSTEM,METHOD AND APPARATUS FOR IMPROVED MPLS),通过引用的方式将其全文并入本文中。
技术领域
本发明涉及通信网络例如多协议标签交换(MPLS)网络领域,更具体但非排他的,涉及过载保护。
背景技术
多协议标签交换(MPLS)允许高效传送多种多样的差异化、端对端的服务。互联网工程任务组(IETF)在其编号为RFC3031、命名为“多协议标签交换结构”的请求评议(RFC)文档中描述了多协议标签交换(MPLS)的架构。
MPLS中一个基本的概念是,两个标签交换路由器(LSR)必须在用来对他们之间以及通过他们两者的业务进行转发时使用的标签的含义上达成共识。此共识是通过使用一系列被称作标签分发协议的过程来实现,通过该过程,一个标签交换路由器(LSR)通知另一个标签交换路由器其已经做出的标签绑定。
发明内容
通过提供LDP LSR过载保护的方法和设备来解决现有技术中的多种缺陷,例如用于与标签交换路径(LSP)相关联的相应转发等价类(FEC)类型的标签信息库(LIB)过载保护。
一般来说,使网络中下游LSR的操作适于指示发生了相应FEC类型的过载情形,保证暂停指定类型的进一步标签映射的传输。
在一个实施例中,一种方法使用至少一个处理器来实现支持一个或多个标签交换路径(LSP)的标签交换路由器(LSR)处的过载保护机制,其中,响应于确定与任意数据平面资源或LIB(标签信息库)资源相关联的过载阈值参数,向所述LSP的下游LSR传播标签分发协议(LDP)消息,该消息适于停止与所述数据平面资源或LIB资源相关联的新的标签传输。
在一个实施例中,设备包括处理器和与处理器通信连接的存储器。处理器被配置为根据标签分发协议(LDP)在支持标签交换路径(LSP)的标签交换路由器(LSR)处实现过载保护机制,处理器包括存储器,该存储器响应于指示FEC类型的过载情况的信号,适于向一个或多个LDP下游LSR传播LDP消息,该消息指示相应FEC(转发等价类)的LIB(标签信息库)过载状态。
在一个实施例中,一有形且非暂时性计算机可读存储介质用于存储指令,当由计算机装置执行时,该指令使得计算机装置适于操作以便在支持一个或多个标签交换路径(LSP)的标签交换路由器(LSR)上实现过载保护方法,其中,响应于指示与标签交换路径(LSP)相关联的FEC类型的过载情况的信号,向一个或多个下游LSR传播LDP消息,该LDP消息指示对应FEC(转发等价类)的LIB(标签信息库)过载状态。
在一个实施例中,提供了计算机程序产品,其中当在电信网元中的处理器执行时,其中的计算机指令使得所述电信网元适于操作以便响应于指示与标签交换路径(LSP)相关联的FEC类型的过载情况的信号,向一个或多个下游LSR传播LDP消息,该LDP消息指示对应FEC(转发等价类)的LIB(标签信息库)过载状态。
一些实施例的一些方面包括,过载阈值参数与特定FEC类型所使用的数据平面资源相关联,所述LDP消息适于停止所述FEC类型的新的标签传输。
一些实施例的一些方面包括,所述过载阈值参数与多种FEC类型所使用的数据平台资源相关联,所述LDP消息适于停止针对多个FEC类型的新的标签传输。在一些实施例中,过载阈值参数与LIB资源相关联,LDP消息适于停止所选FEC类型的新的标签传输。
一些实施例的一些方面包括,与相应优先级水平相关联的多个FEC类型中的每一个,所述LDP消息适于按优先级顺序选择FEC类型。
一些实施例的一些方面包括,识别那些支持过载保护的LSR的过载状态,其中,所述LDP消息被传播给支持过载保护的过载LSR。
一些实施例的一些方面包括,确定当前LDP会话的操作模式,其中,操作模式包括下游按需(DoD,Downstream On Demand)模式,下游自主(DU,Downstream Unsolicited)模式,自由标签保留(Liberal LabelRetention)模式和保守标签保留(Conservative Label Retention)模式中的一个。在一些实施例中,根据当前LDP会话的操作模式确定与多个FEC类型中的每一个相关联的阈值参数。
一些实施例的一些方面提供一个或多个阈值参数,其包括与每个FEC类型相关联的数据平面资源。
一些实施例的一些方面包括,为一个或多个FEC类型的LIB配置尺寸限制。
一些实施例的一些方面包括,响应于检测到的过载情况,唤醒这样的机制,该机制用来确定与过载情况相关联的特定的FEC类型。在一些实施例中,特定FEC类型的一个或多个LIB条目超过所配置的阈值数值,机制将相应FEC类型的过载情况通知给一个或多个下游LSR。在一些实施例中,接收下游LSR暂停特定FEC类型的标签映射到原始LSR的传输。
一些实施例的一些方面包括,响应于对话发起LDP消息,下游LSR适于以指示下游LSR的过载支持配置的状况的消息进行响应。在一些实施例中,过载支持配置的状况包括不支持过载保护,支持过载保护,多种多点(MP)FEC类型的未过载或过载。在一些实施例中,响应于过载保护的状况,下游LSR避免一个或多个上游LSR对于多种MP FEC类型过载。
一些实施例的一些方面考虑仅向与LSR过载保护能力相关联的那些对等LSR传播LDP消息。
一些实施例的一些方面包括,响应于确定过载阈值参数指示从过载情况恢复,向LSP的下游LSR传播标签分发协议(LDP)消息,该消息适于释放与一个或多个FEC元素相关联的标签。
一些实施例的一些方面包括,LDP消息适于停止包括LSR过载TLV的新的标签传输,LSR过载TLV包括针对与过载情况相关联的FEC类型被设置为ON的状态位。
一些实施例的一些方面包括,响应于从与特定FEC类型相关联的过载情况的恢复,向LSP的下游LSR传播LDP通知消息,该消息包括LSR过载TLV,其具有针对特定FEC类型被设置为OFF的状态位。在一些实施例中,在下游LSR,响应于接收到LDP通知消息,其包括具有针对特定FEC类型被设置为OFF的状态位的LSR过载TLV,发送所述特定FEC类型的任何未决或符合的标签映射。
一些实施例的一些方面包括,响应于从下游LSR接收到FEC类型的标签映射,向下游LSR发送关于具有不可用标签资源的LDP状态码的所接收标签映射的标签释放。
附图说明
可通过结合附图研究下文的详细描述来容易地理解本发明的教导,其中:
图1描绘了受益于多个实施例的示例性网络;
图2描绘了根据一个实施例的多种过载编码消息;
图3描绘了根据一个实施例的方法的流程图;并且
图4描绘了计算机装置的高级结构图,例如电信网元中的处理器,适合用来执行在此描述的功能。
为了帮助理解,在可能的情况下使用了相同的标号来表示图中相同的元件。
具体实施方式
多种实施例在支持多协议标签交换的网络的上下文中被描述,例如在互联网工程任务组(IETF)请求评议(RFC)3031和5036中定义的,每个都以引用的方式被各自全部纳入。
多种实施例提供了这样的机制,通过该机制,标签交换路由器(LSR)可保护自身免于由于对等LSR的操作造成LSR的标签信息库(LIB)过载的“LSR过载”情况。
LDP(标签分发协议)是为了建立和维护MPLS LSP(标签交换路径)的信令协议,并用于分发标签来建立LSP。LDP包括一系列过程和消息,通过这一系列过程和消息,标签交换路由器(LSR)通过将网络层路由信息直接映射到数据连接层交换路径,即,LSP,来建立穿过网络的标签交换路径(LSP)。这些LSP可在直接附连的邻居(与IP逐跳转发类似)处有端点,从而网络出口节点处的端点使得能够实现经由全部中间节点诸如此类的标签交换。
LDP将转发等价类(FEC)与每个其创建的LSP关联。与LSP关联的FEC指定哪些分组被“映射”到该LSP。这个FEC是标签的“上下文”。LSP穿过网络地延展,每个LSR都将FEC的进入的标签“拼接”到指定FEC下一跳所指派的出去的标签。
IETF RFC5036定义了可与对等LSR-下游按需(DoD)和下游自主(DU)模式相关联的两个标签发布模式。当LDP会话在DU标签发布模式中操作时,当其想要上游LSR使用标签时,下游LSR负责发布标签映射,与上游是否想要使用标签来转发业务无关。
RFC3031总体上定义了两个标签保留模式MPLS-自由标签保留和保守标签保留。当使用自由标签保留时,保持从对等LSR接收的每个标签映射,不管LSR是否是发布映射的下一跳。自由标签保留模式的主要优势是对下一跳方案改变的反应可以很快,这是因为来自对等体的标签已经存在以致可被立即编进数据平面。已经使用自由标签保留模式开发许多基于LDP的应用,因为它显著缩小了数据业务损失并且减少了下一跳改变的信令开销。自由标签保留模式的主要劣势是,在网络中分布并保持了跨经所有参与LSR的不需要的标签映射。
当LSR在DS标签发布模式和自由标签保留模式中操作时,下游LSR可能产生大量标签映射来分布大数量的FEC。如此大量可能还会由于错误配置网络中的任何LSR,以及当所有这种LSR都在自由保留模式下的DU标签发布中操作时产生。LDP支持多种FEC类型,并且可实现将数据平面内的多种资源分配给每个FEC类型的LSP。
来自一(多)个下游LSR的标签映射溢出可耗尽上游LSR中用于一个或多个FEC类型的数据平面资源。这种随意的溢出可能还会引起上游LSR控制平面中的拒绝服务(DoS),例如,耗尽实现LSR的控制平面功能的中央处理单元(CPU)中的所有可用存储。
这种资源耗尽情况总体上在本文中被称为“LSR过载”,并且其显著性被定义为按FEC型的粒度。更进一步地,网络运营商可能因为多种管理原因选择以按FEC的粒度水平限制LSR中标签信息库(LIB)的尺寸。
图1描绘从多种实施例受益的通信网络的高层级结构图。具体地,图1的网络100提供支持LDP LSR过载保护的多协议标签交换(MPLS)网络。网络可能会被那些本领域技术人员改变,以便使用其他MPLS相关的协议而不是此处讨论的示例性的LDP协议,例如在IETF RFC 3209和相关文件中描述的RSVP-TE.(预留协议-TE)。
网络100包括IP/MPLS通信网络(CN)105和至少一个网络管理系统(NMS)120,示意性地,该网络管理系统运行用以经由一个或多个标签交换路径(LSP)路由原始边缘LSR 110-1和目的边缘LSR 110-3之间的业务。
如所描绘的,NMS 120是实施用来控制形成CN105的多个路由器110;也就是说,多个标签交换路由器(LSR)110-1至110-4。然而需要注意的是虽然仅仅描述了四个LSR,CN 105可包括更多LSR。相似地,虽然仅描述了两个主机(1061和1062),CN 105可包括更多主机。CN 105的表示为了这个讨论的目的而被简化了。
NMS 120是网络管理系统,其适于执行在此描述的各种管理功能。NMS 120适于与CN 105的节点通信。NMS 120也可适于与其他操作支持系统(例如,网元管理系统(EMS)、拓扑管理系统(TMS)诸如此类,以及其组合)通信。
NMS 120可实现在网络节点、网络操作中心(NOC)或者任何其他能够与CN 105及其相关的各种元件通信的其他位置处。NMS 120可支持用户接口功能以使得一个或多个用户能够执行各种网络管理、配置、供应或者控制相关功能(比如,输入信息,浏览信息,发起此处描述的各种方法等的执行)。NMS 120的多种实施例都适于执行此处讨论的关于各种实施例的功能。NMS 120可实现为通用计算机装置或者特定目的的计算机装置,例如如下图4和多个其他图所示。
在多个实施例中,NMS 120和多个路由器110操作以支持,示例性地,LDP LSR过载保护。具体地,如图1所描绘的,经由一个或多个标签交换路径(LSP),业务流(比如,视频或者其他数据流)被从源边缘LSR 110-1通信传递到目的边缘LSR 110-3。譬如,一个路径始于边缘LSR 110-1,穿过CN 105的核心并且终结于边缘LSR 110-3。
如前面提到的,当LSR在DS标签发布模式和自由标签保留模式操作时,下游LSR可能产生大量标签映射以便分布大数量的FEC。如此大量也可能由于网络中任何LSR的错误配置,以及当所有这样的LSR在具有自由保留的DU标签发布模式操作时产生。LDP支持多种FEC类型,并且一种实现是对每个FEC类型的LSP分配数据平面的多种资源。来自下游一(多)个LSR的标签映射溢出可能耗尽上游LSR中一个或多个FEC类型的数据平面资源。这样的随意溢出也可能引起上游LSR的控制平面中的拒绝服务(DoS),例如,耗尽用来实现LSR的控制平面功能的中央处理单元(CPU)中所有可用内存。诸如此类的这种资源耗尽情况在此被表示为“LSR过载”情况,并且在按FEC类型的粒度上是显著的。而且,网络运营商可出于多种管理原因而选择以按FEC的粒度水平限制LSR中LIB的尺寸。
LDP LSR实现多种阈值,当检测到超出这些阈值时,表明LSR是或者正在进入和过载情况。当上游LSR对于FEC类型过载时,将其对于FEC类型过载告知给一个或多个下游对等LSR。可能发生多种引起在上游LSR中被指示过载状况(设置ON)的情况。譬如,上游LSR中的数据平面资源对于特定的FEC类型被耗尽,以致上游LSR生成过载状况ON指示。运营商可选择通过明确的配置来限制上游LSR中用于一个或多个特定FEC类型的LIB尺寸。当FEC类型的LIB超出这样的配置限制或阈值时,上游LSR就会告知下游LSR,指示对于特定FEC类型的过载状况ON。
当下游LSR从上游LSR接收到过载状态ON通知时,其不再发送特定FEC类型的进一步标签映射。当下游LSR从上游LSR接收到过载OFF通知时,其向上游LSR发送特定FEC类型的未决(pending)标签映射。
过载TLV
多种实施例使用新-类型-长度-值(TLV)元素在此指代“LSR过载”TLV适合允许上游LSR向下游LSRs指表明过载情况。
图2描绘适合在此讨论的多种实施例中使用的LSR过载TLV示范格式。具体地,图2描绘示范的LSR过载状态TLV(图2A),示范的LSR过载信息(图2B),和示范的LSR过载保护容量参数(图2C)。
图2A根据一个实施例描绘了示意性LDP过载状态TLV格式的通常格式。
第一个字段201包括U-位或者未知的TLV位,例如在RFC5036中描述的那样。当该位被设置为1时,表明如果消息对于接收方而言是未知的,则接收方应该忽视该消息。字段201包括F-位或者转发未知TLV位,例如在RFC5036中描述的那样。由于LSR过载TLV,该位被设置为1,在这种情况下不转发,在多种实施例中仅在两个直接LDP对等体之间发送。
字段201的TLV代码点表示识别LSR过载状态TLV的TLV类型。一种实现方式是,如在RFC5036中定义的,可将TLV代码点用于特定于供应商的私有TLV空间。如果这个TLV对于运营商间的互操作性而言是标准化的,则可以从IANA(互联网数字分配机构)分配代码点。
第二个字段202包括长度字段。
第三个字段203包括S-位或者状态位,指示发送者将LSR过载状态设置为ON还是OFF。状态位的值被使用如下:
1-LTV LSR过载状态为ON。
0-TLV LSR过载状态为OFF。
在多种实施例中,当LSR生成LSR过载状态时,LSR在伴有FEC TLV的LDP通知消息中发送LSR过载状态TLV。FEC TLV包括一个类型化的通配符FEC元素,其指定被应用了过载状态通知的FEC类型。IETF的RFC5918定义了类型化的通配符元素,并且其表示“指定类型中的所有FEC”。RFC5918以引用的方式被全部纳入。
虽然表示特定情况的特定标志或者位状态在这里被描述为1或者0,ON或者OFF等等,但是在多种其他实施例中相反的标志或者位状态也可能被视为表明特定情况。
图2B描绘根据一个实施例示范的LSR过载消息格式。具体地,多种实施例不是使用现有的LDP通知消息,而是使用在此表示为“过载消息”的新LDP消息,示例性地该消息包括被标记为204-210的七(7)个字段。
在多种实施例中,可以从RFC5036中定义的供应商私有消息类型空间分配过载消息类型,或者可以从IANA标准化过载消息类型。正如在此使用的,“通知消息”意味着LDP通知消息或者新的LDP过载消息。使用LDP LSR过载消息的优势是,其可以携带多个FEC TLV作为列表,以便一起告知多个FEC类型的过载状态改变。
在多种实施例中,要求用来实现LDP LSR过载特征的LSR确定对等LSR是否支持过载保护,以便确保与基于RFC5036LDP规范中的过程的向后兼容。
在一个实施例中,用来实现LSR过载保护过程的LDP发言者通过在其LDP初始消息中包括LSR过载保护能力参数,将这样的支持通知给其对等LSR。示意性地,能力参数遵循RFC5561中定义的指南,并可选地遵循其中定义的所有能力协商过程。LSR过载保护能力的格式可被编码成如图2C中所示及所描述的。
图2C描绘根据一个实施例的示例性LSR过载保护能力参数。具体地,在多种实施例中,字段215的第一(U)和第二(F)位被分别设置为1和0,例如按照RFC5561的LDP能量部分第3节。字段215的剩余部分可包括LSR过载能力,其是可从供应商私有TLV空间指派的TLV代码点,如在RFC5036中定义的那样。在多种实施例中,可从IANA指派需要的TLV代码点。
因此,在多种实施例中,设置S-位为1表明LSR过载保护能力要被发布。
如上所述,在此描述的多种实施例大多数可应用于在DU标签发布模式和自由标签保留模式下操作的LSR,尽管发明人也意识到了其他操作模式。用来实现LSR过载保护的示范的LSR遵循一个或多个以下过程:
1.LSR不应该与接收自对等LSR的初始消息中未指定LSR过载保护能力的对等LSR使用LSR过载通知过程。
2.当上游LSR检测到其对于FEC类型过载时,其发起LDP通知消息,该消息具有LSR过载状态TLV中S位为ON,并且FEC TLV包含特定FEC类型的类型化的通配符FEC元素。该消息可被发送给一个或多个对等体。
3.过载上游LSR可在已经通知了过载状态ON之后,向相应的下游LSR发送一系列FEC元素的标签释放,以便卸载其低于特定水印的LIB。
4.当之前对于FEC类型过载的上游LSR检测到已不再过载时,其发送LDP通知消息,该消息具有LSR过载状态TLV中S位为OFF,并且FEC TLV包含特定FEC类型的类型化的通配符FEC元素。
5.当上游LSR已经通知了FEC类型的过载状态时,下游LSR不应该再向上游LSR发送该指定FEC类型的新的标签映射。
6.当下游LSR接收到来自对等LSR的具有FEC类型的状态OFF的LSR过载通知时,则接收LSR向上游LSR发送未决的或者适于现在发送的FEC类型的任何标签映射。
7.当上游LSR对于FEC类型过载并且其接收到来自下游LSR的该FEC类型的标签映射时,其可针对接收到的具有LDP状态码为“无_标签_资源”的标签映射向下游LSR发送标签释放。指定“无_标签_资源”的状态码在RFC5036中被定义。
图3描绘根据一个实施例的方法的结构图。一般来说,图3中的方法300提供LSR实现LDP LSR过载保护的机制。
方法300从步骤310开始(新会话,如果需要的话)并且进行至步骤320,其中LSR确定目前LDP会话的操作模式。参考框325,这里描述的多种实施例相关的操作模式被归类为(1)标签发布模式;和(2)如前面所讨论的标签保留模式。
在步骤330,LSR建立与过载情况相关联的阈值参数,以便用信号向对等LSR通知这样的过载。参考框335,这样的参数可包括对于特定FEC类型的数据平面资源、运营商等建立的LIB尺寸限制。
在步骤340,已经发送发起请求,上游LSR确定并记录响应LSR的状态。参考框345,响应LSR可指示其不支持过载保护,在这种情况下上游LSR存储或记录所指示的状态。响应LSR可指示其支持过载保护并且其目前没有过载。响应LSR可指示其支持过载保护但是其目前对于多种MP FEC类型过载。
在步骤350,上游LSR根据不同的阈值参数确定LIB的状态。参考框355,这样的参数可与FEC类型相关联,之前的过载情况与特定的FEC类型相关联等。进一步地,在步骤350,向上游LSR传播指示过载的通知,并且如果恰当的话,与这些操作相关联的缓充器被清除。
在步骤360,接收过载通知的下游LSR分别停止传输针对与过载通知相关联的FEC类型的新标签。
因此,在多种实施例中,下游LSR可发布与上述LSR过载机制的符合或兼容性,使得经历过载情况的上游LSR可经由一个或多个在此描述的机制来向下游LSR指明这样的情况。而且,从过载情况恢复的上游LSR可经由一个或多个在此描述的机制向下游LSR指明这样的恢复。
譬如,在支持一个或多个标签交换路径(LSP)的标签交换路由器(LSR)处实现过载保护机制的方法的机制可包括:响应于与任何数据平面资源或者LIB(标签信息库)资源相关联的过载阈值参数的确定,向LSP的多个下游LSR传播标签分发协议(LDP)消息,该消息适于停止与数据平面资源或LIB资源相关联的新的标签传输。过载阈值参数可与用于特定FEC类型的数据平面资源相关联,LDP消息可适于停止用于FEC类型的新标签传输。
在多种实施例中,多个FEC类型中的每一个都与基于内容、所有者或者一些其他的基于策略的准则的相应优先级水平相关联,并且LDP消息适于优选地,按照优先级顺序来选择(或者约束)FEC类型。也就是说,一些实施例依据LSR过载情况,就选择调整哪些业务流而言提供附加的粒度。
图4描绘计算机装置的高层级结构图,例如在电信网元中的处理器,其适合用来执行在此描述的功能,例如那些与在此参照附图描述的各种元素相关联的功能。
如图4中描绘的,计算机装置400包括处理器元件403(例如,中央处理单元(CPU)和/或其他适合的一(多)个处理器),存储器404(例如,随机存取存储器(RAM),只读存储器(ROM),诸如此类),协调模块/进程405,和多种输入/输出装置406(例如,用户输入装置(例如键盘,键区,鼠标,诸如此类),用户输出装置(例如显示器,扬声器,诸如此类),输入端口,输出端口,接收器,发射器,和存储装置(例如,永久固态硬盘,硬盘驱动器,光盘驱动器,诸如此类))。
可以看出被描绘和在此描述的功能可以硬件和/或软件和硬件的结合来实现,例如,使用通用计算机,一个或多个专用集成电路(ASIC),和/或任何其他等价的硬件。在一个实施例中,协同操作进程405可以载入到存储器404中,并被处理器403执行来实现在此讨论的功能。因此,协同操作进程405(包括相关联的数据结构)可以被存储在计算机可读存储介质上,例如,RAM存储器,磁的或者光驱或者磁盘,诸如此类。
可以看出在图4描绘的计算机装置400提供了通常架构和适合实现在此描述的功能元件或者在此描述的一部分功能元件的功能。
可以预见的是在此讨论的一些步骤可在硬件中实现,譬如,与处理器协作的电路,用以执行多种方法步骤。在此描述的一部分功能/元件可实现为计算机程序产品,当被计算机装置执行时,其中的计算机指令适于调整计算机装置的操作使得在此描述的方法和/或技术被唤醒或提供。用来唤醒本发明方法的指令可存储在有形且非瞬时的计算机可读介质中,例如固定或可删除介质或存储器,和/或存储在根据指令运行的计算装置中的存储器中。
尽管示出了纳入本发明的教导的多种实施例,并且在此进行了描述,但是本领域技术人员可轻而易举地想到很多仍然纳入了这些教导的其他各种各样的实施例。因此,虽然前文涉及本发明的多种实施例,但是在没有偏离其基本范围的情况下,还可以设计出本发明其他和进一步的实施例。因此,本发明合适的范围由权利要求来确定。

Claims (10)

1.一种用于在支持一个或多个标签交换路径(LSP)的标签交换路由器(LSR)上实现过载保护机制的方法,包括:
响应于确定与任何数据平面资源或者LIB(标签信息库)资源相关联的过载阈值参数指示了过载情况,向所述LSR的多个下游LSR传播标签分发协议(LDP)消息,该消息适于停止与所述数据平面资源或者LIB资源相关联的新的标签传输。
2.如权利要求1所述的方法,其中,所述过载阈值参数与一个或多个FEC类型使用的数据平面资源相关联,所述LDP消息适于停止针对所述一个或多个FEC类型的新的标签传输。
3.如权利要求1所述的方法,其中,所述过载阈值参数与所述LIB资源相关联,所述LDP消息适于停止针对所选FEC类型的新的标签传输。
4.如权利要求3所述的方法,其中,多个FEC类型中的每一个都与相应的优先级水平相关联,所述LDP消息适于按优先级顺序来选择FEC类型。
5.如权利要求1所述的方法,进一步包括识别那些支持过载保护的LSR的过载状态,其中,所述LDP消息被传播给支持过载保护的过载LSR。
6.如权利要求1所述的方法,进一步包括,为所述LIB针对一个或多个FEC类型配置尺寸限制。
7.如权利要求1所述的方法,其中:
响应于会话发起LDP消息,下游LSR适于以表示下游LSR的过载支持配置状态的消息进行回复,所述过载支持配置的状态包括任何不支持过载保护,支持过载保护,对于多种多点(MP)FEC类型没有过载或者过载;
所述LDP信息仅向那些展现LSR过载保护容量的LSRs传播。
8.如权利要求1所述的方法,其中:
所述LDP消息适于停止新的标签传输,该传输包括含有针对与所述过载情况关联的FEC类型状态位被设置为ON的LSR过载TLV;并且
响应于从与特定FEC类型相关联的过载情况的恢复,向所述LSP的下游LSR传播包括LSR过载TLV的LDP通知消息,所述LSR过载TLV包括针对所述特定FEC类型被设置为OFF的所述状态位。
9.一种设备,包括被配置用于根据标签分发协议(LDP)在支持多个标签交换路径(LSP)的标签交换路由器(LSR)上实现过载保护机制的处理器,该处理器包括:
处理器,其适于响应于指示FEC类型的过载情况的信号,向一个或多个LDP下游LSR传播LDP消息,该LDP消息指示对应FEC(转发等价类)的LIB(标签信息库)过载状态。
10.一种计算机程序产品,当电信网元中的处理器执行其中的计算机指令时,所述计算机指令使得所述电信网元的操作适于提供包括以下的方法,
响应于指示与标签交换路径(LSP)相关联的FEC类型的过载情况的信号,向一个或多个下游LSR传播LDP消息,该LDP消息指示对应FEC(转发等价类)的LIB(标签信息库)过载状态。
CN201380018412.1A 2012-04-04 2013-04-04 实现标签交换路由器(lsr)过载保护的系统和方法 Expired - Fee Related CN104471903B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201261620279P 2012-04-04 2012-04-04
US61/620,279 2012-04-04
PCT/US2013/035246 WO2013152173A1 (en) 2012-04-04 2013-04-04 System and method for implementing label switch router (lsr) overload protection

Publications (2)

Publication Number Publication Date
CN104471903A true CN104471903A (zh) 2015-03-25
CN104471903B CN104471903B (zh) 2017-12-01

Family

ID=48096363

Family Applications (4)

Application Number Title Priority Date Filing Date
CN201380018772.1A Expired - Fee Related CN104380673B (zh) 2012-04-04 2013-04-04 用于在IPv6网络中使用标签分发协议(LDP)实例的系统和方法
CN201380018768.5A Expired - Fee Related CN104365071B (zh) 2012-04-04 2013-04-04 用于在网络节点中实施多个标签分发协议(ldp)实例的系统和方法
CN201380018820.7A Pending CN104322024A (zh) 2012-04-04 2013-04-04 用于标签分发协议(ldp)标签交换路径(lsp)的数据面命运分离的系统和方法
CN201380018412.1A Expired - Fee Related CN104471903B (zh) 2012-04-04 2013-04-04 实现标签交换路由器(lsr)过载保护的系统和方法

Family Applications Before (3)

Application Number Title Priority Date Filing Date
CN201380018772.1A Expired - Fee Related CN104380673B (zh) 2012-04-04 2013-04-04 用于在IPv6网络中使用标签分发协议(LDP)实例的系统和方法
CN201380018768.5A Expired - Fee Related CN104365071B (zh) 2012-04-04 2013-04-04 用于在网络节点中实施多个标签分发协议(ldp)实例的系统和方法
CN201380018820.7A Pending CN104322024A (zh) 2012-04-04 2013-04-04 用于标签分发协议(ldp)标签交换路径(lsp)的数据面命运分离的系统和方法

Country Status (6)

Country Link
US (4) US9264361B2 (zh)
EP (4) EP2834945A1 (zh)
JP (4) JP2015515827A (zh)
KR (4) KR101576411B1 (zh)
CN (4) CN104380673B (zh)
WO (4) WO2013152238A1 (zh)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10341175B2 (en) 2012-08-01 2019-07-02 Telefonaktiebolaget L M Ericsson (Publ) Operations, administration, and management (OAM) functions in a software defined network
EP2880815B1 (en) * 2012-08-01 2017-01-04 Telefonaktiebolaget LM Ericsson (publ) Operations, administration, and management (oam) functions in a software defined network
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
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
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
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
US10419334B1 (en) 2012-12-27 2019-09-17 Sitting Man, Llc Internet protocol 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
US10404583B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using multiple outside-scope identifiers
US10447575B1 (en) 2012-12-27 2019-10-15 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
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
US10404582B1 (en) 2012-12-27 2019-09-03 Sitting Man, Llc Routing methods, systems, and computer program products using an outside-scope indentifier
US10397101B1 (en) 2012-12-27 2019-08-27 Sitting Man, Llc Routing methods, systems, and computer program products for mapping identifiers
US10476787B1 (en) 2012-12-27 2019-11-12 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
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
US9565160B2 (en) 2013-03-11 2017-02-07 Cisco Technology, Inc. Advertisement of adjacency segment identifiers
US9559954B2 (en) 2013-03-11 2017-01-31 Cisco Technology, Inc. Indexed segment ID
US9042369B2 (en) * 2013-03-13 2015-05-26 Alcatel Lucent System and method for reflecting FEC route information
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
CN105210336B (zh) 2013-05-17 2018-10-26 思科技术公司 用于ldp/sr互操作性的方法、设备和计算机可读介质
CN104243362B (zh) * 2013-06-24 2018-07-20 新华三技术有限公司 一种报文转发方法和装置
US9178809B1 (en) * 2013-07-01 2015-11-03 Juniper Networks, Inc. End-to-end traffic engineering label switched paths in seamless MPLS
US9769068B2 (en) * 2013-09-30 2017-09-19 Cisco Technology, Inc. Virtual LDP session
CN105637807B (zh) * 2013-10-18 2019-06-21 华为技术有限公司 转发报文的方法、控制器、转发设备和网络系统
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
US9369379B2 (en) * 2014-09-30 2016-06-14 Alcatel Lucent System and method providing secured contexts in MPLS LFIB
US9641458B2 (en) * 2015-02-19 2017-05-02 Accedian Network Inc. Providing efficient routing of an operations, administration and maintenance (OAM) frame received at a port of an ethernet switch
US10341221B2 (en) 2015-02-26 2019-07-02 Cisco Technology, Inc. Traffic engineering for bit indexed explicit replication
US9729451B2 (en) * 2015-03-06 2017-08-08 Juniper Networks, Inc. Managing routing information in a hub-and-spokes network
CN104836799B (zh) * 2015-04-15 2018-04-06 新华三技术有限公司 一种ldp会话建立方法和设备
US10412019B2 (en) 2015-07-06 2019-09-10 Futurewei Technologies, Inc. Path computation element central controllers (PCECCs) for network services
CN106936713B (zh) 2015-12-30 2020-02-21 华为技术有限公司 一种标签管理方法,数据流处理方法及设备
US10595202B2 (en) * 2016-05-23 2020-03-17 Citrix Systems, Inc. Dynamic access to hosted applications
US10263881B2 (en) 2016-05-26 2019-04-16 Cisco Technology, Inc. Enforcing strict shortest path forwarding using strict segment identifiers
US11171796B2 (en) 2016-06-23 2021-11-09 Hewlett Packard Enterprise Development Lp Managing multicast scaling
US11032197B2 (en) 2016-09-15 2021-06-08 Cisco Technology, Inc. Reroute detection in segment routing data plane
CN107547397B (zh) * 2017-05-19 2020-05-12 新华三技术有限公司 表项管理方法和装置
CN110557317B (zh) * 2018-06-01 2022-05-13 华为技术有限公司 管理虚拟专用网络的方法和设备
US20200084109A1 (en) * 2018-09-12 2020-03-12 Nokia Solutions And Networks Oy Sparse link-state flooding
CN110650219B (zh) * 2019-09-06 2022-03-08 北京伯光时科技有限公司 一种IPv6地址的分配方法、装置、电子设备和存储介质
US11140074B2 (en) 2019-09-24 2021-10-05 Cisco Technology, Inc. Communicating packets across multi-domain networks using compact forwarding instructions
US11563697B2 (en) * 2020-02-24 2023-01-24 Nokia Solutions And Networks Oy Multiple label spaces in a label switched router
CN114221867A (zh) * 2020-09-03 2022-03-22 华为技术有限公司 一种操作管理维护oam报文处理方法及设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1423879A (zh) * 2000-10-09 2003-06-11 西门子公司 一种在ip子网中用于拥塞控制的方法
US20050007954A1 (en) * 2003-07-11 2005-01-13 Nokia Corporation Network device and method for categorizing packet data flows and loading balancing for packet data flows
CN101741709A (zh) * 2008-11-06 2010-06-16 华为技术有限公司 建立标签交换路径的方法、系统及网络节点
US20110142046A1 (en) * 2009-12-16 2011-06-16 Cisco Technology, Inc. Selective label retention in a label switching network

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3654168B2 (ja) * 2000-09-28 2005-06-02 日本電気株式会社 インタフェース識別装置、インタフェース識別方法および、mpls−vpnサービスネットワーク
US7668949B1 (en) * 2003-03-11 2010-02-23 Nortel Networks Limited Verification of configuration information in BGP VPNs
JP4109692B2 (ja) * 2003-07-09 2008-07-02 富士通株式会社 ラベルスイッチネットワークにおけるセッション確立方法及びラベルスイッチノード
JP4228850B2 (ja) * 2003-09-16 2009-02-25 富士電機システムズ株式会社 パケット中継装置
JP2005136460A (ja) * 2003-10-10 2005-05-26 Ikegami Tsushinki Co Ltd トランスポートストリーム多重化装置
EP1601139A1 (en) 2004-05-27 2005-11-30 Siemens Aktiengesellschaft Method and apparatus for routing traffic through a communications network
US20060268739A1 (en) 2005-05-24 2006-11-30 Garcia Julio C Tracking of traffic engineering topology in an autonomous system
CN101197814B (zh) * 2006-12-04 2011-12-28 中兴通讯股份有限公司 标签分发方法
CN101197759A (zh) * 2006-12-04 2008-06-11 中兴通讯股份有限公司 用于在标签分发协议中通知上游分发标签的标签分发装置
CN100550855C (zh) * 2007-02-05 2009-10-14 华为技术有限公司 发送标签分发协议消息的方法及标签交换路由器
CN100558082C (zh) * 2007-03-20 2009-11-04 华为技术有限公司 一种通信系统、标签交换路由器及路由切换方法
DE602007013786D1 (de) * 2007-12-06 2011-05-19 Alcatel Lucent Usa Inc Stauregelung in einem paketgeschalteten Datennetz
US7903554B1 (en) * 2008-04-04 2011-03-08 Force 10 Networks, Inc. Leaking component link traffic engineering information
US8644315B2 (en) * 2009-06-04 2014-02-04 Cisco Technology, Inc. Label distribution protocol label filtering
JP5372615B2 (ja) * 2009-06-22 2013-12-18 株式会社日立製作所 パケット転送システム、網管理装置、及び、エッジノード
JP5431818B2 (ja) 2009-07-21 2014-03-05 シチズン電子株式会社 発光ダイオード光源装置
US8693339B2 (en) 2009-12-10 2014-04-08 Verizon Patent And Licensing Inc. LDP extension for forwarding path congestion notification
JP5450227B2 (ja) * 2010-04-16 2014-03-26 日本電信電話株式会社 トラヒック制御指示装置、トラヒック制御指示プログラム、トラヒック制御指示システム、及びトラヒック制御指示方法
US8472438B2 (en) * 2010-04-23 2013-06-25 Telefonaktiebolaget L M Ericsson (Publ) Efficient encapsulation of packets transmitted on a packet-pseudowire over a packet switched network
JP5549377B2 (ja) * 2010-05-26 2014-07-16 富士通株式会社 通信システム、通信方法および通信装置
US8553533B2 (en) * 2010-12-10 2013-10-08 Cisco Technology, Inc. System and method for providing improved failover performance for pseudowires
US9667485B2 (en) * 2011-10-04 2017-05-30 Juniper Networks, Inc. Methods and apparatus for a self-organized layer-2 enterprise network architecture

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1423879A (zh) * 2000-10-09 2003-06-11 西门子公司 一种在ip子网中用于拥塞控制的方法
US20050007954A1 (en) * 2003-07-11 2005-01-13 Nokia Corporation Network device and method for categorizing packet data flows and loading balancing for packet data flows
CN101741709A (zh) * 2008-11-06 2010-06-16 华为技术有限公司 建立标签交换路径的方法、系统及网络节点
US20110142046A1 (en) * 2009-12-16 2011-06-16 Cisco Technology, Inc. Selective label retention in a label switching network

Also Published As

Publication number Publication date
KR20140140065A (ko) 2014-12-08
CN104380673B (zh) 2018-02-02
KR101593356B1 (ko) 2016-02-11
KR101576412B1 (ko) 2015-12-09
US9306855B2 (en) 2016-04-05
CN104380673A (zh) 2015-02-25
JP5934836B2 (ja) 2016-06-15
KR101576411B1 (ko) 2015-12-09
WO2013152242A1 (en) 2013-10-10
JP5887460B2 (ja) 2016-03-16
WO2013152240A1 (en) 2013-10-10
KR101620256B1 (ko) 2016-05-11
CN104365071B (zh) 2017-10-24
US20130265871A1 (en) 2013-10-10
EP2834946A1 (en) 2015-02-11
KR20140138839A (ko) 2014-12-04
WO2013152238A1 (en) 2013-10-10
CN104322024A (zh) 2015-01-28
WO2013152173A1 (en) 2013-10-10
US9264361B2 (en) 2016-02-16
JP2015512601A (ja) 2015-04-27
JP2015512602A (ja) 2015-04-27
CN104365071A (zh) 2015-02-18
KR20140140067A (ko) 2014-12-08
US9225649B2 (en) 2015-12-29
KR20140142274A (ko) 2014-12-11
US20130266012A1 (en) 2013-10-10
EP2834944A1 (en) 2015-02-11
US20130266013A1 (en) 2013-10-10
JP2015515828A (ja) 2015-05-28
EP2834947A1 (en) 2015-02-11
CN104471903B (zh) 2017-12-01
US20130266006A1 (en) 2013-10-10
JP2015515827A (ja) 2015-05-28
US9124504B2 (en) 2015-09-01
EP2834945A1 (en) 2015-02-11
JP5992602B2 (ja) 2016-09-14

Similar Documents

Publication Publication Date Title
CN104471903A (zh) 实现标签交换路由器(lsr)过载保护的系统和方法
CN109218189B (zh) 跨域的路径的标识信息的确定方法、装置及存储介质
US11627094B2 (en) Scalable network slice based queuing using segment routing flexible algorithm
US10250459B2 (en) Bandwidth on-demand services in multiple layer networks
US8018952B1 (en) Automatic LSP stitching with protocol signaling
EP2878100B1 (en) System, method and apparatus for signaling and responding to ero expansion failure in inter domain te lsp
US9571381B2 (en) System and method for inter-domain RSVP-TE LSP load balancing
CN101156365B (zh) 一种数据转发方法和用于转发数据的网元
JP5049902B2 (ja) ネットワークシステム
CN103444139A (zh) 用于对ldp分组进行快速重新路由的方法和设备
CN101753427B (zh) 网络生存性路径计算方法及系统和路径计算服务器
CN101958829B (zh) 一种路由发布方法、装置及系统
CN107888497A (zh) 通信方法、网络设备和计算机可读存储介质
CN102355421B (zh) 一种lsp网络拥塞处理的方法、装置及系统
US7826394B2 (en) Method, system and device for implementing traffic engineering
JP2006074600A (ja) 遅延保証パス設定システム
JP2008206095A (ja) 経路計算制御方法、経路計算制御プログラムおよび経路計算制御装置
CN102377672A (zh) 数据中心网络中的选路方法和通信设备
CN109587058B (zh) 一种流量工程路径的选择方法及装置
CN105207906A (zh) 一种业务路径确定方法及装置
WO2018095438A1 (zh) 等价多路径ecmp处理方法及装置
KR20150011374A (ko) Oam 전력 패킷
WO2023156016A1 (en) Recovery from a failure of an inter-domain link between two domains
CN103004149B (zh) 用于在网络中确定等值路径的方法、网络装置和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20190822

Address after: American New York

Patentee after: Origin Asset Group Co.,Ltd.

Address before: French Boulogne Billancourt

Patentee before: ALCATEL LUCENT

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20171201