CN101502048B - 分组网中部分故障的分层处理和传播 - Google Patents

分组网中部分故障的分层处理和传播 Download PDF

Info

Publication number
CN101502048B
CN101502048B CN2007800299736A CN200780029973A CN101502048B CN 101502048 B CN101502048 B CN 101502048B CN 2007800299736 A CN2007800299736 A CN 2007800299736A CN 200780029973 A CN200780029973 A CN 200780029973A CN 101502048 B CN101502048 B CN 101502048B
Authority
CN
China
Prior art keywords
node
connection
failure message
described connection
fault
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
CN2007800299736A
Other languages
English (en)
Other versions
CN101502048A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN101502048A publication Critical patent/CN101502048A/zh
Application granted granted Critical
Publication of CN101502048B publication Critical patent/CN101502048B/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/28—Routing or path finding of packets in data switching networks using route fault recovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/746—Reaction triggered by a failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0894—Policy-based network configuration management

Abstract

一种通信网络组件，包括：处理器，配置成用于实现一种方法，这种方法包括发送故障消息，故障消息中有退化数据，其中所述退化数据表明与部分故障有关的带宽减小。还公开一种方法，包括：接收故障消息，故障消息包括与故障有关的退化数据；判断可用带宽是否小于为与所述故障有关的多个连接保留的带宽；以及如果所述可用带宽小于为所述连接保留的带宽，就修改为所述连接保留的带宽。

Description

分组网中部分故障的分层处理和传播
对相关申请的交叉引用
本申请要求2007年2月27日递交的发明名称为“HierarchicalProcessing and Propagation of Partial Faults in a Packet Network”的第11/672,214号美国专利申请的优先权，在这里将其内容全部引入作为参考。
技术领域
本发明涉及网络通信领域。具体而言，本发明涉及分组网中部分故障的分层处理和传播。
背景技术
现代通信和数据网络由通过网络传输数据的节点组成。这些节点包括路由器、网桥和/或交换机，它们为各个帧通过网络行进选择路径。要从公共源A向公共目的地Z传输大量数据时，可以从A到Z建立逻辑连接，要从A传输到Z的所有数据都可以被映射到这个连接。这样一来，连接中的节点不再需要确定传输这些帧的路径。取而代之，这些节点仅仅将数据传输给这一连接中的下一节点，这样做能够显著地提高数据传输效率。然后通过这个网络从一个节点到另一个节点传输数据，直到数据到达目的地节点。
可惜，这些节点和它们的物理链路有时会发生故障。这些故障的实例包括物理链路中断和节点故障。通过网络传输数据时这些数据因为故障而被丢弃，使得系统性能下降。即使故障不会引起数据被丢弃，这种故障也会给网络带来不可接受的性能下降。具体地说，有些故障会使节点看起来在正常工作，但事实上这一节点只有它正常容量的一部分。因此需要改进系统来识别网络故障并作出响应。
发明内容
在一个实施例中，本发明包括一种通信网络组件，该组件包括：处理器，该处理器配置成用于实现一种方法，这种方法包括发送故障消息，故障消息中有退化数据，其中所述退化数据表明与部分故障有关的带宽减小。
在另一个实施例中，本发明包括一种方法，这种方法包括：接收故障消息，故障消息包括与故障有关的退化数据；判断可用带宽是否小于为与所述故障有关的多个连接保留的带宽；以及如果所述可用带宽小于为所述连接保留的带宽，就修改为所述连接保留的带宽。
在第三实施例中，本发明包括一种网络，这种网络包括：多个至少部分互连的节点；连接所述节点中两个的聚合链路；第一隧道，包括所述节点中的至少一些以及所述聚合链路，所述第一隧道用于传输多个业务实例；以及第二隧道，包括所述节点中的至少一些但不包括所述聚合链路，所述第二隧道用于传输所述业务实例，当故障发生时，其中所述业务实例中的一些被从所述第一隧道重路由到所述第二隧道。
通过以下详细说明并结合后面的附图和权利要求，本发明的这些和其它特征将更加清楚。
附图说明
为了更加全面地理解本公开，下面结合附图和详细说明，参考以下简单描述，其中相似标号表示相似部件。
图1是通信系统一个实施例的框架；
图2说明分层连接关系的一个实施例；
图3是说明出口节点处理方法一个实施例的流程图；
图4是故障消息一个实施例的框架；
图5是说明入口节点处理方法一个实施例的流程图；
图6是入口节点状态图的一个实例；
图7是出口节点状态图的一个实例；
图8是正常状况下通信系统的一个实例；
图9A是部分故障状况下通信系统消息协议的一个实例；
图9B是部分故障状况下通信系统的一个实例；
图10A是部分故障状况下通信系统消息协议的另一个实例；
图10B是部分故障状况下通信系统的另一个实例；
图11A是部分故障状况下通信系统消息协议的另一个实例；
图11B是部分故障状况下通信系统的另一个实例；
图12是正常状况下另一个通信系统的一个实例；
图13是部分故障状况下其它通信系统的一个实例；以及
图14是通用网络组件一个实施例的框架。
具体实施方式
一开始就应当明白，虽然下面将给出一个或多个实施例的说明性实现方式，但是所公开的系统和/或方法可以采用任意数量的技术来实现，无论是已经公开还是已经存在。这些公开不限于说明性的实现方式、附图和下面描述的技术，包括这里图示和说明的示例性设计和实现方式，而是可以在它们的权利要求和权利要求的等效条款的整个范围内修改它们。
这里描述一种方法，这种方法用于报告和响应网络中的故障。具体地说，这种方法首先检测网络中的故障，然后或者选择关闭一些连接，或者产生包含退化数据的故障消息给所有连接，退化数据表明故障对连接的带宽的影响程度。在前一种情形中，采用基于策略的连接选择。在后一种情形中，连接的入口节点利用退化数据来修改为这个连接保留的带宽，从而减小数据损失。作为这一修改的一部分，入口节点可以均匀地减少受到影响的所有连接上的业务，也可以完全关闭至少一些连接，从而使其它连接的业务流不受部分故障影响。在故障被消除以后，恢复连接的初始带宽分配。
图1说明一般的通信系统100。系统100包括多个网络102、104，它们包括多个节点106，并且通过这些节点106互相连接。节点106通过多条链路108互相通信。多个逻辑连接110通过网络102、104延伸。节点106和链路108使得帧能够通过网络102、104传输，这种传输有可能使用连接110。下面详细描述前面提到的系统100的每一个组件。
在一个实施例中，网络102、104是可以用于在源和目的地之间传输帧的任意网络，在其中建立连接并为连接保留容量。网络102、104可以是骨干网、提供商网络或者运行各种协议中任意一种协议的接入网。合适的协议包括以太网、因特网协议(IP)和异步传输模式(ATM)等。在一个实施例中，系统100可以是混合交换网，传输面向连接帧和无连接帧，在这种情况下，网络102可以是提供商桥接网络(PBN，Provider-BridgedNetwork)，网络104可以是提供商骨干桥接网络(PBBN，Provider BackboneBridged Network)。网络102、104可以具有不同的管理域，不同的传输技术，甚至不同的提供商。例如，网络102可以是以太网，网络104可以是IP/多协议标签交换-流量工程的(MPLS-TE，Multi-Protocol Label Switching-traffic engineered)或者提供商骨干桥接-流量工程的(PBB-TE，ProviderBackbone Bridged-traffic engineered)网络。网络102、104也可以是本领域普通技术人员已知的任意其它类型的数据传输网络。
节点106可以是通过系统100传输帧的任意设备。例如，节点106可以包括网桥、交换机、路由器或者这些设备的各种组合。节点106通常包含用于从其它节点106接收帧的多个入口端口，确定将帧发送给哪些节点106的逻辑电路，以及传输帧给其它节点106的多个出口端口。在一个实施例中，节点106进行开放系统互连(OSI)第二层级别上通过网络传输帧所必需的判断。节点106可以包括骨干边缘网桥(BEB，Backbone EdgeBridge)、骨干核心网桥(BCB，Backbone Core Bridge)、提供商边缘网桥(PEB，Provider Edge Bridge)、提供商核心网桥(PCB，Provider Core Bridge)或者这些设备的各种组合。边缘节点可以连接到两个不同网络102、104内的节点106，例如提供商网络和骨干网，而核心节点则通常连接到同一网络中的其它节点。
系统100中的节点106可以通过多条链路108互相通信。链路108可以是电、光、无线或任何其它类型的通信链路108。尽管系统100中的所有节点106都可以连接到系统100中的所有其它节点106，但是每个节点106物理上只是连接到系统100中的部分其它节点106这种情况更加常见，如图1所示。这种结构能够减少各个节点106之间链路108的数量。但是，网络104中从节点106到任何其它节点106还可能有逻辑链路连接。
系统100还可以包含至少一个连接110。连接110可以是系统100中两个节点106之间的点到点逻辑路径。通过连接110行进的帧可以被传递到连接110中的下一个节点106，每个节点106处进行最少的处理。每个连接110可以与单个网络102、104相关，或者每个连接110与多个网络102、104相关。一般而言，连接110的两端端接网络102、104里的两个边缘节点，但是，连接110两端的一端或两端可以在核心节点端接。可以替换地，连接110可以延伸通过多个网络102、104，例如，从第一提供商网络102中的第一客户边缘节点通过骨干网104，到达第二提供商网络102中的第二客户边缘节点。在具体实施例中，连接110可以是以太网服务提供(ESP，Ethernet Service Provision)或者伪线路，如同IEEE规定的一样。
这里描述的连接110可以被进一步划分成分层关系。图2说明三种连接110之间关系的一个实施例：聚合链路112、隧道114和业务实例116。聚合链路112包括两个节点106C、106D之间的多条链路108。聚合链路112通常位于两个BCB或PCB之间，但是也可以位于任何两个节点106之间。聚合链路的优点在于它们在两个节点106C、106D之间提供增加的带宽和冗余连接。因此，当链路108之一发生故障时，聚合链路112可以继续工作，但是减小了带宽。这样的状况被称为部分故障，在Dunbar等于2006年10月30日递交的发明名称为“Faults Propagation and Protection for ConnectionOriented Data Paths in Packet Networks”的第11/554,367号美国专利申请(367号申请)中进行了详细描述，在这里将这一申请的内容全部引入作为参考。聚合链路112还可以包含多个节点106和其它聚合链路112。
系统100还可以包含至少一个隧道114。不象两个节点106之间延伸的聚合链路112，隧道114通常包含多于两个的节点106。例如，图2所示的隧道114包括节点106B、106C、106D、106E。隧道114常常包含在单个网络102、104中，但是如果需要，也可以在多个网络102、104之间延伸。例如，隧道可以在同一或不同网络102、104中的两个BCB之间延伸，在同一或不同网络102、104中的两个BEB之间延伸，或者在同一或不同网络102、104中的两个PEB之间延伸。在一个实施例中，隧道114还可以包括至少一条聚合链路112，但不限于这些。隧道114包含多个其它节点106和隧道114。不象聚合链路112，聚合链路112仅仅是帧的逻辑管道，隧道114一般包括在两个具体节点之间传输的多个帧。
系统100还可以包含至少一个业务实例116。业务实例116可以被定义成从一个节点到另一个节点的帧流。不象聚合链路112，聚合链路112仅仅是帧的逻辑管道，业务实例116一般包括隧道114中传输的多个帧。业务实例116可以通过多个网络102、104延伸，并且包括几个节点106，但是不限于这样。业务实例116还可以包括至少一个隧道114和/或至少一条聚合链路112，但还可以是自由连接。业务实例116还可以包含多个节点106和其它业务实例116。
可以将帧定义成通过系统100从源到目的地传输的任意数据单元。帧可以包含各种字段，包括下面的一个或多个：标签或堆叠标签、源地址、目的地地址、类型和有效载荷。简而言之，标签可以在节点处被用于确定帧要往哪里去，源地址表明帧来自何方，目的地地址表明帧要去哪里，类型表明转发类型(面向连接的还是无连接的)和/或与帧有关的连接，有效载荷是帧所携带的数据。帧的具体实例包括以太网帧、IP数据包、ATM信元(cell)以及任何类似数据结构。
图3说明出口节点处理方法150的一个实施例。出口节点处理方法150检测网络中的故障，例如发生故障的节点，断开了的链路，或者减小了的带宽。另外，出口节点处理方法150还发送故障消息给受故障影响的连接涉及的入口节点，将故障的范围告诉入口节点。出口节点处理方法150通常在每个节点处实现。下面详细讨论出口节点处理方法150的每个块。
出口节点处理方法150从152处检测故障开始。在一个实施例中，出口节点处理方法150可以通过来自物理链路的报告或者通过分析与连接有关的节点的入口端口，确定是否有任何端口已经不再接收数据或者正在接收减小了的量的数据，来检测故障。进来的数据的这种丢失或者减少一般都表明连接中的完全或部分故障。节点可以选择性地发送消息给连接涉及的一个或多个节点，验证连接是否已经部分或完全故障。在替换实施例中，出口节点处理方法150可以通过从另一个节点(例如与连接有关的节点之一)接收故障消息来检测故障。如同下面详细讨论的一样，故障消息可能表明连接已经部分或完全关闭。在检测了故障以后，出口节点处理方法150进入块154。
出口节点处理方法150可以在154发送故障消息。在一个实施例中，出口节点处理方法150必须在发送故障消息之前产生故障消息。例如，当出口节点已经检测到其端口之一上的故障时，出口节点可以产生故障消息，表明故障的范围。如果出口节点处理方法150在152收到故障消息，那么出口节点处理方法150将以前收到的故障消息转发给与这一连接有关的节点。例如，当隧道出口节点收到故障消息表明链路聚合组(LAG)链路具有部分故障时，出口节点可以发送故障消息给这个连接涉及的节点。如果故障消息需要重新格式化、重新封装或者修改来发送给入口节点，那么这样的修改步骤包括在块154中。发送完故障消息以后，出口节点处理方法150结束。
图4说明故障消息180的一个实施例。故障消息180是从一个节点发送到另一个节点，表明网络中故障的消息。在一个实施例中，故障消息180包括退化数据182。退化数据182指定连接中故障的范围。例如，退化数据182可以表明四链路聚合链路中的一条链路已经发生故障，这条聚合链路的带宽因此下降到其正常带宽的75％。退化数据182也可以表明链路发生了完全故障，或者当故障是连接完全损失时，故障消息180也可以不包括退化数据182。例如，如果一条聚合链路中的所有链路全部发生故障时，就可以不包括退化数据，因此这条聚合链路的带宽减小为零。
这里描述的故障消息180可以按照它们的传输方向来分类。例如，向上游方向行进的故障消息180可以被称为远程缺陷指示(RDI)，而在下游方向行进的故障消息180则可以被称为告警指示信号(AIS)。在一个具体实例中，向上游发送的包括退化数据182的故障消息180可以被称为退化RDI(D-RDI)。类似地，向下游发送的包含退化数据182的故障消息180可以被称为退化AIS(D-AIS)。相反，向上游发送的缺少退化数据182的故障消息180可以被称为常规RDI(C-RDI)。类似地，向下游发送的缺少退化数据182的故障消息180可以被称为常规AIS(C-AIS)。
图5说明入口节点处理方法200的一个实施例。入口节点处理方法200接收故障消息，将那些帧重路由来减小丢弃的帧的数量。如果有保护路径可用，入口节点处理方法200就将这些帧传递到保护路径上去。否则，入口节点处理方法200采用一个策略来部分或完全关闭受故障影响的连接，将这一变化通知受影响的节点。入口节点处理方法200通常在连接的入口节点处实现，但是也可以在网络中的任何位置实现，例如在中间节点或者在集中位置。下面详细讨论入口节点处理方法200的每一块。
入口节点处理方法200从202处收到故障消息开始。入口节点处理方法200可以接收来自网络中任意节点的故障消息。出口节点处理方法150通常从连接故障点的节点或者连接的出口节点这种节点接收故障消息。例如，来自出口节点的故障消息可以表明入口节点和出口节点之间的连接部分或完全关闭。入口节点处理方法200可以随后进入块204。
入口节点处理方法200可以随后在204确定实际带宽是否小于保留带宽。具体而言，入口节点处理方法200可以将故障节点、链路或连接的实际带宽与为这个故障节点、链路或连接有关的各个连接保留的带宽总和进行比较。如果实际带宽不小于保留带宽，那么故障不影响连接，因为故障节点、链路或连接具有足够的带宽可用，入口节点处理方法200结束。但是，如果实际带宽小于保留带宽，那么必须修改与故障节点、链路或连接有关的连接，入口节点处理方法200进入块206。
入口节点处理方法200可以随后在206确定是否有保护路径可用。保护路径是在连接发生故障时用于传输至少一些数据的连接。在367号申请中详细描述了保护路径的结构和使用方法。如果有保护路径可用，那么入口节点处理方法200就进入块208。但是，如果没有保护节点可用，那么入口节点处理方法200就进入块210。
入口节点处理方法200随后可以在208将那些帧传递到保护路径上去。有保护路径可用时，入口节点处理方法200可以将来自这条连接的帧中的一帧、多帧或全部帧移到保护路径上去。例如，通过将那些帧重新定向到节点内的不同出口端口，将那些帧从受到故障影响的连接移到保护路径。入口节点处理方法200随后回到块204。
在块210，入口节点处理方法200可以确定是否均匀地缩减受影响的连接。配置这里描述的网络时，管理员可以产生描述没有足够带宽时如何处理故障的一个策略。作为这个策略的一部分，或者有可能在没有这样一个策略的情况下，为与故障有关的连接保留的带宽可以在所有连接上被均匀地减小。如果均匀地缩减受影响的连接，那么入口节点处理方法200进入块212。但是如果不均匀地缩减受影响的连接，例如，如果策略给出不同的方式，那么入口节点处理方法200就进入块214。
在块212，入口节点处理方法200可以均匀地缩减受影响的所有连接。在一个实施例中，入口节点处理方法200通过确定减小的带宽的范围，然后按照百分比成比例地减小为每个受影响连接保留的带宽，来减小为受影响连接保留的带宽。例如，如果有两条隧道通过一条链路，这条链路发生了部分故障，使得这条链路只能以其正常容量的70％工作，那么可以将为这两条隧道保留的带宽减小到70％。在另一个实施例中，入口节点处理方法200通过确定减小的带宽的范围，然后按照容量减小为每个受影响连接保留的带宽，来减小为受影响连接保留的带宽。例如，如果链路的带宽减小了10Mbps，并且有两条隧道受到这一带宽减小的影响，那么每条隧道可以将它的带宽减小5Mbps。入口节点处理方法200随后进入块224。
在块214，入口节点处理方法200可以在214为连接设置优先级。如上所述，配置这里描述的系统时，管理员可以产生策略，描述带宽不足时如何处理故障。作为这一策略的一部分，管理员可以指定为连接设置优先级，使得高优先级的连接维持其全部带宽，而低优先级连接则被配置成更容易受带宽减小影响。这样，在减小为任何连接保留的带宽之前，入口节点处理方法200可以为受影响的连接设置优先级，例如，通过访问优先级表，这个优先级表包括系统内所有连接和这些连接的优先级。入口节点处理方法200可以随后进入块216。
入口节点处理方法200可以随后在216确定是否完全关闭最低优先级连接。在块210和214，入口节点处理方法200可以查询管理员产生的策略来确定如何处理减小的带宽。这一策略可以部分地规定最低优先级的连接是应当被部分关闭还是完全关闭。如果最低优先级的隧道要被完全关闭，那么入口节点处理方法200进入块218。但是如果最低优先级隧道只是要部分关闭，那么入口节点处理方法200进入块220。
在块218，入口节点处理方法200可以关闭最低优先级连接。如果本节点是这一连接的入口节点，那么入口节点处理方法200可以通过将与这一连接有关的业务重新定向到其它连接，或者将与这一连接有关的业务跟常规无连接业务进行合并来关闭这一连接。如果本节点不是这一连接的入口节点，那么入口节点处理方法200可以通过发送故障消息给这一连接的入口节点，表明沿着与这一连接有关的链路有完全故障，来关闭这一连接。这一消息可以是当链路发生部分故障，但是策略规定要完全关闭连接时，人工声明完全故障，例如为了保留较高优先级连接的带宽。如果这一连接被完全关闭以后，与这一连接有关的节点继续收到与这一连接有关的帧，这些节点就可以丢弃这些帧，或者将这些帧标为可以丢弃。也可以换成由这一节点修改这些帧与这一连接的联系，例如，通过改变帧内的类型字段，从而使这些帧不再与这一连接相关联。入口节点处理方法200可以随后进入块222。
在块220处，入口节点处理方法200可以随后部分关闭最低优先级连接。如果本节点是这一连接的入口节点，入口节点处理方法200就可以通过将这一连接有关的一些业务重新定向到其它连接，或者将这一连接有关的一些业务与常规无连接业务合并，来部分地关闭这一连接。如果本节点不是这一连接的入口节点，那么入口节点处理方法200可以通过发送故障消息给这一连接的入口节点，表明沿着与这一连接有关的链路有部分故障，来部分地关闭这一连接。如果在这一连接被部分关闭以后，超过保留的带宽，与这一连接有关的节点继续收到与这一连接有关的帧，这些节点就可以丢弃这些帧，或者将这些帧标为可以丢弃。也可以换成由这一节点修改超出保留带宽的这些帧与这一连接的联系，例如，通过改变帧内的类型字段，从而使这些帧不再与这一连接相关联。入口节点处理方法200可以随后进入块222。
入口节点处理方法200可以随后在222确定实际带宽是否小于保留的带宽。块222的确定类似于块204的确定。具体而言，入口节点处理方法200可以将故障节点、链路或连接的实际带宽与为这个故障节点、链路或连接有关的各个连接保留的带宽总和进行比较。如果实际带宽不小于保留带宽，那么有足够的带宽可用，入口节点处理方法200进入块224。但是，如果实际带宽小于保留带宽，那么必须进一步修改与故障节点、链路或连接有关的连接，然后入口节点处理方法200回到块216。
入口节点处理方法200可以随后在224发送故障消息。在一个实施例中，入口节点处理方法200必须在发送故障消息之前产生故障消息。例如，当入口节点已经修改了为那些连接保留的带宽或者检测到故障时，入口节点可以产生故障消息，表明保留带宽的范围或故障的范围。如果入口节点处理方法200在202收到故障消息，那么入口节点处理方法200将以前收到的故障消息转发给与这一连接有关的节点。例如，当隧道入口节点收到故障消息表明连接中的链路具有部分故障时，入口节点可以发送故障消息给这个连接有关的节点。如果故障消息需要重新格式化、重新封装或者修改来发送给入口节点，那么这样的修改步骤包括在块224中。发送完故障消息以后，入口节点处理方法200结束。
发生故障时，应当周期性地产生故障消息，直到部分故障消除。具体而言，入口节点应当继续传输C-AIS或D-AIS消息，并且应当发送连接性校验(CC)消息给出口节点来验证连接的连接性。类似地，出口节点应当继续校验这些连接的状态并适当地传输C-RDI、D-RDI或CC消息，来验证连接的状态和连接性。当入口节点和出口节点在部分故障状态或完全故障状态以后回到正常状态时，可以将以前在这一连接上的业务移回这一连接。
图6是说明各种情况下入口节点状态的状态图。当入口节点改变连接状态时，入口节点可以将连接状态的改变通知给受影响的所有节点。在图6中，指定了三种状态：正常状态、完全故障状态和部分故障状态。当连接处于正常状态时，这一连接的入口节点产生周期性的CC消息。但是，如果收到D-RDI消息，这一连接将被改变成部分故障状态。只要继续收到D-RDI消息，这一连接就维持部分故障状态。如果没有收到进一步的D-RDI消息，这一连接将回到正常状态。也可以换成处于部分故障状态时，如果收到C-RDI消息，这一连接将进入完全故障状态；如果收到D-RDI消息，将回到部分故障状态。回到正常状态，如果收到C-RDI消息，连接将改变成完全故障状态。只要继续收到C-RDI消息，这一连接就维持完全故障状态。不再收到C-RDI消息时，这一连接将回到正常状态。
图7是说明各种情况下出口节点状态的状态图。当出口节点改变连接状态时，出口节点可以通知连接状态的改变影响到的所有节点。在图7中，指定了三种状态：正常状态、完全故障状态和部分故障状态。当连接正常工作时，将以规则的间隔收到CC消息。但是，如果收到D-AIS消息，这一连接将被改变成部分故障状态。只要继续收到D-AIS或CC消息，这一连接就维持部分故障状态。如果没有收到进一步的D-AIS消息，这一连接将回到正常状态。也可以换成如果收到C-AIS消息或者在预定量的时间以后没有收到任何CC消息，这一连接将进入完全故障状态。在回到正常状态以后，如果收到C-AIS消息，或者在预定量的时间以后没有收到任何CC消息，这一连接将改变成完全故障状态。只要继续收到C-AIS消息，这一连接就维持完全故障状态。收到CC消息时，这一连接将回到正常状态。
图8～11说明系统如何响应故障将业务重路由的实例。图8～11画出了六个互联节点106A、106B、106C、106D、106E、106F。节点106C和106D用聚合链路(没有画出)连接在一起，而正常链路(没有画出)则将节点106A连接到节点106B，将节点106B连接到节点106C，将节点106D连接到节点106E，将节点106B连接到节点106E，将节点106E连接到节点106F。两条隧道114A、114B在节点106B和节点106E之间延伸。另外，两个业务实例116A、116B从节点106A向节点106F延伸。
在正常情况下，隧道114A承载节点106B和节点106E之间的业务实例116A、116B，如图8所示。但是，图9A和9B说明系统如何通过部分关闭隧道114A来响应部分故障的实例。具体地说，图9A示出节点106A、106B、106C、106D之间的故障消息协议。检测到部分故障时，节点106D发送D-RDI消息给节点106C，节点106C确定隧道114A应当被部分关闭。这样，节点106C发送D-AIS消息给节点106E，节点106E随后发送D-RDI消息给隧道114A入口节点，节点106B。如图9B所示，节点106B随后将业务实例116B平移到隧道114B，从而减少或消除业务实例116A、116B中丢弃的帧的数量。
图10A和10B说明系统如何通过完全关闭隧道114A来响应故障的另一个实例。具体地说，图10A示出节点106A、106B、106C、106D之间的故障消息协议。检测到部分故障时，节点106D发送D-RDI消息给节点106C，节点106C确定隧道114A应当被完全关闭。这样，节点106C发送C-AIS消息给节点106E，节点106E随后发送C-RDI消息给隧道114A入口节点，节点106B。如图10B所示，节点106B随后将业务实例116A和116B平移到隧道114B，从而减少或消除业务实例116A、116B中丢弃的帧的数量。
图11A和11B说明系统如何通过完全关闭隧道114A、114B来响应故障的另一个实例。具体地说，图11A示出节点106A、106B、106C、106D、106E、106F之间的故障消息协议。检测到部分故障时，节点106D发送D-RDI消息给节点106C，节点106C确定隧道114A应当被完全关闭。这样，节点106C发送C-AIS消息给节点106E，节点106E随后发送C-RDI消息给隧道114A入口节点，节点106B。节点106B通过发送两个C-AIS消息给节点106F，隧道114A、114B各一个。另外，节点106B还发送两个C-RDI消息给节点106A，服务116A、116B各一个。如图11B所示，节点106A随后将业务实例116A和116B从隧道114A、114B平移走，从而减少或消除业务实例116A、116B中丢弃的帧的数量。
图12～13说明系统如何响应故障重路由业务的另一个实例。图12～13说明八个互联节点106A、106B、106C、106D、106E、106F、106G、106H。节点106C和106D用聚合链路(没有画出)连接在一起，而正常链路(没有画出)则将节点106A连接到节点106B，将节点106B连接到节点106C，将节点106D连接到节点106E，将节点106E连接到节点106F，将节点106B连接到节点106E，将节点106A连接到节点106G，将节点106G连接到节点106H，将节点106H连接到节点106F。两条隧道114A、114B在节点106B和节点106E之间延伸，一条隧道在节点106G和节点106H之间延伸。另外，三个业务实例116A、116B、106C从节点106A向节点106F延伸。
在正常情况下，隧道114A承载节点106B和节点106E之间的业务实例116A、116B、106C，如图12所示。但是，图13说明系统如何通过部分关闭隧道114A来响应部分故障的实例。具体地说，业务实例116B被平移到隧道114B，业务实例116C被平移到隧道114C，从而减少或消除业务实例116A、116B、106C中丢弃的帧的数量。
上面描述的网络可以用具有足够处理能力、存储器资源和网络吞吐量能力来处理交给它的必要工作负荷的任何通用网络组件来实现，例如计算机、路由器、交换机或网桥。图14说明适合于实现这里公开的节点的一个或多个实施例的典型通用网络组件。网络组件300包括处理器302(将被称为中央处理单元或CPU)，处理器302与存储器设备通信，存储器设备包括二级存储304、只读存储器(ROM)306、随机存取存储器(RAM)308、输入/输出(I/O)310设备和网络连接性设备312。处理器还可以被实现为一个或多个CPU芯片。
二级存储304通常包括一个或多个盘驱动或带驱动，并且用于数据的非易失性存储，并且如果RAM 308不是大到足以保存所有工作数据，将它用于过流数据存储设备。选择载入RAM 308的程序来执行时，二级存储304可以被用于储存这样的程序。ROM 306被用于储存指令以及可能在程序执行期间读取的数据。ROM 306是非易失性存储器设备，相对于二级存储的较大存储器容量，通常具有较小的存储器容量。RAM 308被用于储存易失性数据并且可能储存指令。对ROM 306和RAM 308的访问通常比对二级存储304的访问快。
尽管在本公开中已经提供了几个实施例，但是应当明白，这里公开的系统和方法可以用许多其它具体形式来实现，而不会偏离本公开的实质或范围。本实例是说明性的而不是限制性的，不限于这里给出的细节。例如，各种单元或组件可以组合或集成到另一系统，或者可以省略或者不实现特定特征。
另外，各个实施例中描述成离散或独立的技术、系统、子系统和方法可以与其它系统、模块、技术或方法组合或集成，而不会偏离本公开的范围。示出或讨论成互相耦合或直接耦合或通信的其它项目可以通过一些接口、设备或中间组件间接耦合或通信，不管是电的、机械的还是其它的。本领域技术人员还能够想到改变、替换和变化的其它实例，它们不会偏离本公开的实质和范围。

Claims (24)

1.一种用于故障消息处理和传播的通信网络组件，所述通信网络包括利用连接至少部分互连的多个节点，所述连接包括聚合链路和隧道，所述聚合链路连接所述节点中的两个节点，所述隧道包括所述节点中的至少一些和所述聚合链路并且用于传输多个业务实例，每个业务实例都是从一个节点到另一个节点的帧形成的流，所述组件包括：
用于检测传输多个业务实例的连接中的部分故障的装置，以及
用于发送故障消息的装置；
其中所述故障消息中包括退化数据，所述退化数据表明与所述部分故障有关的带宽减小，所述退化数据用于所述连接的入口节点修改为所述连接保留的带宽。
2.如权利要求1所述的组件，其中所述退化数据还表明所述部分故障的位置。
3.如权利要求1所述的组件，其中所述用于检测传输多个业务实例的连接中的部分故障的装置通过分析入口端口上收到的帧来检测所述部分故障。
4.如权利要求1所述的组件，其中所述用于检测传输多个业务实例的连接中的部分故障的装置通过从与所述连接有关的另一节点接收第二故障消息来检测所述部分故障，所述第二故障消息包括所述退化数据。
5.如权利要求4所述的组件，其中所述第二故障消息是告警指示信号。
6.如权利要求1所述的组件，其中所述故障消息是远程缺陷指示。
7.一种用于在通信网络中进行故障消息处理和传播的方法，所述通信网络包括利用连接至少部分互连的多个节点，所述连接包括聚合链路和隧道，所述聚合链路连接所述节点中的两个节点，所述隧道包括所述节点中的至少一些和所述聚合链路并且用于传输多个业务实例，每个业务实例都是从一个节点到另一个节点的帧形成的流，所述方法包括：
在所述连接的入口节点接收故障消息，故障消息包括与故障有关的退化数据；
在所述连接的入口节点判断可用带宽是否小于为与所述故障有关的多个连接保留的带宽；以及
如果所述可用带宽小于为所述连接保留的带宽，就在所述连接的入口节点修改为所述连接保留的带宽。
8.如权利要求7所述的方法，其中修改为所述连接保留的带宽包括按照百分比成比例地减小为所述连接保留的带宽。
9.如权利要求7所述的方法，其中修改为所述连接保留的带宽包括按照容量成比例地减小为所述连接保留的带宽。
10.如权利要求7所述的方法，其中修改为所述连接保留的带宽包括为所述连接设置优先级，并且减小为最低优先级连接保留的带宽。
11.如权利要求7所述的方法，其中修改为所述连接保留的带宽包括减小为所述连接之一保留的带宽而不减小为其它连接保留的带宽。
12.如权利要求7所述的方法，其中修改为所述连接保留的带宽包括关闭所述连接之一而不减小为其它连接保留的带宽。
13.如权利要求7所述的方法，其中修改为所述连接保留的带宽包括关闭所述连接之一并且减小为其它连接保留的带宽。
14.如权利要求7所述的方法，其中修改为所述连接保留的带宽包括将与所述连接之一有关的帧中的至少一些转移到保护路径上去。
15.如权利要求7所述的方法，还包括如果所述可用带宽不小于为所述连接保留的带宽，就保持所述连接不变。
16.如权利要求7所述的方法，还包括向与所述连接之一有关的节点发送第二故障消息。
17.如权利要求16所述的方法，其中所述故障消息是告警指示信号，所述第二故障消息是远程缺陷指示。
18.如权利要求7所述的方法，其中所述连接之一存在于所述连接的另一个中。
19.一种用于在通信网络中进行故障消息处理和传播的方法，所述通信网络包括利用连接至少部分互连的多个节点，所述连接包括聚合链路和隧道，所述聚合链路连接所述节点中的两个节点，所述隧道包括所述节点中的至少一些和所述聚合链路并且用于传输多个业务实例，每个业务实例都是从一个节点到另一个节点的帧形成的流，所述方法包括：
检测传输多个业务实例的连接中的故障；
发送包括退化数据的故障消息，其中所述退化数据表明与故障有关的带宽减小；以及
所述连接的入口节点利用所述退化数据来修改为所述连接保留的带宽。
20.如权利要求19所述的方法，其中检测故障包括通过来自物理链路的报告检测所述故障。
21.如权利要求19所述的方法，其中检测故障包括分析在入口端口上收到的帧。
22.如权利要求19所述的方法，其中检测故障包括从与所述连接有关的另一节点接收第二故障消息，所述第二故障消息包括所述退化数据。
23.如权利要求22所述的方法，其中所述第二故障消息是告警指示信号。
24.如权利要求19所述的方法，其中所述故障消息是远程缺陷指示。
CN2007800299736A 2007-02-07 2007-09-10 分组网中部分故障的分层处理和传播 Active CN101502048B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/672,214 US8767530B2 (en) 2007-02-07 2007-02-07 Hierarchical processing and propagation of partial faults in a packet network
US11/672,214 2007-02-07
PCT/CN2007/070660 WO2008095386A1 (en) 2007-02-07 2007-09-10 Hierarchical processing and propagation of partial faults in a packet network

Publications (2)

Publication Number Publication Date
CN101502048A CN101502048A (zh) 2009-08-05
CN101502048B true CN101502048B (zh) 2013-10-09

Family

ID=39676060

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800299736A Active CN101502048B (zh) 2007-02-07 2007-09-10 分组网中部分故障的分层处理和传播

Country Status (6)

Country Link
US (1) US8767530B2 (zh)
EP (1) EP2025096B1 (zh)
CN (1) CN101502048B (zh)
AT (1) ATE547860T1 (zh)
ES (1) ES2382365T3 (zh)
WO (1) WO2008095386A1 (zh)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101843049B (zh) * 2007-11-02 2013-05-29 爱立信电话股份有限公司 用于提供商骨干桥接业务工程域中的以太网保护交换的系统和方法
JP5071200B2 (ja) * 2008-03-28 2012-11-14 富士通株式会社 信号伝送装置
US7995914B2 (en) * 2008-03-28 2011-08-09 Mci Communications Services, Inc. Method and system for providing fault recovery using composite transport groups
CN101631363B (zh) * 2009-08-21 2012-04-18 华为技术有限公司 带宽信息通知方法、业务处理方法、网络节点及通信系统
EP2656547A1 (en) * 2010-12-23 2013-10-30 Koninklijke KPN N.V. Hop-by-hop bandwith consumption measurements control cooperation between clients on a data network
CN102136965B (zh) * 2010-12-24 2013-12-04 华为技术有限公司 一种隧道故障检测方法和流量工程节点
US9204269B1 (en) * 2012-07-02 2015-12-01 CSC Holdings, LLC Method and system for service continuity, network preference, and reporting logic with SMS services
US20140258772A1 (en) * 2013-03-07 2014-09-11 Fujitsu Limited Utilizing backward defect indications in y-cable protection switching
CN109428813B (zh) * 2017-08-28 2021-07-13 中国电信股份有限公司 重路由方法、装置以及存储介质
CN115987754A (zh) * 2018-06-08 2023-04-18 华为技术有限公司 一种网络通信方法及装置
US10536366B1 (en) * 2018-09-13 2020-01-14 Charter Communication Operating, LLC Methods and apparatus for controlling and making link bundle advertisements to support routing decisions
CN111031516B (zh) * 2018-10-10 2024-04-09 上汽通用汽车有限公司 用于为车载通信系统提供安全防护的方法和装置
CN113055266A (zh) * 2019-12-27 2021-06-29 中兴通讯股份有限公司 一种业务的传输方法及装置、存储介质、电子装置
US11831553B2 (en) * 2021-07-16 2023-11-28 Nokia Solutions And Networks Oy Distinguishing traffic-engineered packets and non-traffic-engineered packets
US20230171203A1 (en) * 2021-11-29 2023-06-01 Dish Network Technologies India Private Limited Internet bandwidth/data management by gateway device

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5629938A (en) * 1995-05-25 1997-05-13 At&T Method for automated provisioning of dedicated circuits
US6778492B2 (en) * 2002-01-17 2004-08-17 Cisco Technology, Inc. Load balancing for fast reroute backup tunnels
US6938080B1 (en) * 2000-06-07 2005-08-30 Nortel Networks Limited Method and computer system for managing data exchanges among a plurality of network nodes in a managed packet network
CN1773952A (zh) * 2004-11-10 2006-05-17 华为技术有限公司 通信设备或网络故障时高优先级报文的带宽保证方法

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5675576A (en) * 1995-06-05 1997-10-07 Lucent Technologies Inc. Concestion control system and method for packet switched networks providing max-min fairness
GB9625020D0 (en) * 1996-11-29 1997-01-15 Northern Telecom Ltd Network restoration
US6026075A (en) * 1997-02-25 2000-02-15 International Business Machines Corporation Flow control mechanism
US6424624B1 (en) * 1997-10-16 2002-07-23 Cisco Technology, Inc. Method and system for implementing congestion detection and flow control in high speed digital network
US6563793B1 (en) 1998-11-25 2003-05-13 Enron Warpspeed Services, Inc. Method and apparatus for providing guaranteed quality/class of service within and across networks using existing reservation protocols and frame formats
US7164661B2 (en) * 2000-04-14 2007-01-16 Hughes Networks Systems, Llc System and method for providing a two-way satellite system
GB0111869D0 (en) * 2001-05-15 2001-07-04 Marconi Comm Ltd Restoration protection in communication networks
US7130264B2 (en) 2001-12-26 2006-10-31 Ciena Corporation Service protection method and apparatus for TDM or WDM communications networks
EP1339185A1 (en) * 2002-02-22 2003-08-27 Alcatel Method for providing flow control of Ethernet frames transported over a transport SDH/SONET network
US7525960B2 (en) * 2002-05-09 2009-04-28 Alcatel-Lucent Canada Inc. Methods and systems preventing frame mis-ordering in explicitly routed networks
US7286511B2 (en) * 2002-11-07 2007-10-23 Koninklijke Philips Electronics N.V. System and method for an IEEE 802.11 access point to prevent traffic suffering bad link quality from affecting other traffic
US7684432B2 (en) 2003-05-15 2010-03-23 At&T Intellectual Property I, L.P. Methods of providing data services over data networks and related data networks, data service providers, routing gateways and computer program products
EP1545071B1 (en) 2003-12-19 2009-07-08 Alcatel, Lucent A method for improved handling of dynamic bandwidth changes in a transport network using inverse multiplexing
US8312145B2 (en) 2003-12-22 2012-11-13 Rockstar Consortium US L.P. Traffic engineering and bandwidth management of bundled links
DE102004005016B4 (de) * 2004-01-30 2008-02-14 Lucent Technologies Network Systems Gmbh Verfahren zur Steuerung der Transportkapazität für Datenübertragung über ein Netzwerk und Netzwerk
US7573819B2 (en) 2004-04-01 2009-08-11 Verizon Services Corp. Methods and apparatus for controlling bandwidth and service in a communications system
US7852748B2 (en) 2005-03-23 2010-12-14 Cisco Technology, Inc. Method and system for providing voice QoS during network failure
US7394767B2 (en) * 2005-03-31 2008-07-01 Motorola, Inc. Distributed redundancy capacity licensing in a telecommunication network element

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5629938A (en) * 1995-05-25 1997-05-13 At&T Method for automated provisioning of dedicated circuits
US6938080B1 (en) * 2000-06-07 2005-08-30 Nortel Networks Limited Method and computer system for managing data exchanges among a plurality of network nodes in a managed packet network
US6778492B2 (en) * 2002-01-17 2004-08-17 Cisco Technology, Inc. Load balancing for fast reroute backup tunnels
CN1773952A (zh) * 2004-11-10 2006-05-17 华为技术有限公司 通信设备或网络故障时高优先级报文的带宽保证方法

Also Published As

Publication number Publication date
US8767530B2 (en) 2014-07-01
ATE547860T1 (de) 2012-03-15
WO2008095386A1 (en) 2008-08-14
EP2025096A4 (en) 2010-04-28
ES2382365T3 (es) 2012-06-07
CN101502048A (zh) 2009-08-05
EP2025096A1 (en) 2009-02-18
US20080186865A1 (en) 2008-08-07
EP2025096B1 (en) 2012-02-29

Similar Documents

Publication Publication Date Title
CN101502048B (zh) 分组网中部分故障的分层处理和传播
CN102546383B (zh) 交换结构系统上部署的标准协议验证机制的方法和装置
CN106464536B (zh) 主动/静态路径冗余
US9621384B2 (en) Systems and methods for communicating data over parallel data paths
US8472325B2 (en) Network availability enhancement technique for packet transport networks
CN102821050A (zh) 一种快速生成树协议应用于单环网拓扑的处理方法
CN101854284A (zh) 动态分配的环路保护和恢复技术中的带宽保留再使用
CN100391191C (zh) 由于故障链路的检测而重新路由业务的交换机以及方法
US8867338B2 (en) Faults Propagation and protection for connection oriented data paths in packet networks
US20060250969A1 (en) System and method for implementing reflector ports within hierarchical networks
US8509616B2 (en) Devices, systems and methods for run-time reassignment of a PHY to MAC devices interconnect
US20120233492A1 (en) Transmitting network information using link or port aggregation protocols
CN102882780B (zh) 基于共享路径的环网隧道配置方法、环网保护方法及系统
WO2014077905A1 (en) Multi-hop error recovery
US20120163165A1 (en) Apparatus and method for packet transport service based on multi protocol label switching-transport profile (mpls-tp) network
CN102119510A (zh) 一种多路径网络
CN101796753A (zh) 具有物理层链路聚合、扩展故障检测和负载均衡的可复原数据通信
CN110061923A (zh) 流量控制方法、装置、交换机、发送端服务器及介质
CN101438538A (zh) 通信系统、节点、终端、通信方法及程序
CN103152210B (zh) 修复生成树协议转发状态异常的方法及堆叠设备
CN104995884A (zh) 分布式无交换机互连
CN101815006A (zh) 一种穿越运营商网络的链路汇聚控制方法和系统
KR101595160B1 (ko) 소프트웨어 정의 네트워킹 네트워크에서 트랜잭션 관리 방법
CN101087221B (zh) 资源预留协议节点及其交互方法
CN101170711A (zh) 自动交换光网络scn和mcn信息传递装置及方法

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