CN1244212C - 用于快速重路由的隐式共享带宽保护 - Google Patents

用于快速重路由的隐式共享带宽保护 Download PDF

Info

Publication number
CN1244212C
CN1244212C CNB028026985A CN02802698A CN1244212C CN 1244212 C CN1244212 C CN 1244212C CN B028026985 A CNB028026985 A CN B028026985A CN 02802698 A CN02802698 A CN 02802698A CN 1244212 C CN1244212 C CN 1244212C
Authority
CN
China
Prior art keywords
backup
bandwidth
link
node
path
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
Application number
CNB028026985A
Other languages
English (en)
Other versions
CN1466832A (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 CN1466832A publication Critical patent/CN1466832A/zh
Application granted granted Critical
Publication of CN1244212C publication Critical patent/CN1244212C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08Configuration management of networks or network elements
    • H04L41/0896Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/22Alternate routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/24Multipath
    • H04L45/247Multipath using M:N active or standby paths
    • 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]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • 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
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Landscapes

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

Abstract

建立一个虚覆盖备份网络,给使用例如标签交换路径(LSP)的端到端电路的网络提供具有保证带宽保护的快速重路由能力。在一些实现方式中,从在每条链路上可用的如这里定义的可用备份带宽池中分配备份带宽。检测到故障后可以提供迅速的完整带宽保护,同时,在独立的故障之间共享可用备份带宽。在一个实施例中,这是通过提供备份通道来保护所有的链路和节点实现的,其中,在任何链路上的总的可用备份带宽不被保护任何单个节点的备份通道的需求所超过,但是保护不同节点的备份通道可以共享带宽。

Description

用于快速重路由的隐式共享带宽保护
技术领域
本发明涉及数据联网,特别涉及用于给数据网络提供容错性的系统和方法。
背景技术
随着国际互联网成为被期望用于可靠地处理语音和视频业务的多媒体通信媒质,网络协议也必须发展,以支持诸如等待时间和可靠性的服务质量(QoS)要求,并提供保证的可用带宽。这个发展所表现的一个形式是MPLS(多协议标签交换)业务工程的出现,该工程可以被DiffServ-aware业务工程进一步补充。MPLS业务工程利用现代标签交换技术,通过标签交换路由器(LSR)网络来建立保证带宽的端到端电路,而不是使用传统的IP路由技术,在IP路由技术中,独立包在其通过网络前进时,沿着针对每个包独立确定的路径通过网络。已经发现,MPLS在建立也被称作标签交换路径(LSP)的这样的电路时非常有用。采用LSP的MPLS网络可以比其他采用例如ATM或帧中继的面向虚电路的网络更容易地和其他基于IP的网络进行互操作。基于MPLS业务工程的网络,特别是由DiffServ-aware业务工程补充的网络在处理诸如IP上语音(VoIP)和实时视频的对延迟和抖动敏感的应用中非常有效。
但是,满足企业和用户的需求还要求在链路或节点发生故障时仍能满足对于带宽和等待时间的保证。当链路或节点故障导致LSP故障时,如受限最短路径优先(CSPF)的标准路由协议太慢,不能用于对QoS敏感的业务的动态路由。在采用SONET的光网络中,依靠包含在SONET协议内的特征,可以提供快速恢复。但是,在不具备这样的技术的地方,为了确保服务在充分短的时间,例如50ms内恢复,以使用户的感受不受影响,其他的保护机制变得必不可少。
为了提供检测到故障后的理想的响应时间,快速重路由方案已经专注于事先定义可以在检测到故障后被激活的备份通道。一种方法是给每一个主LSP定义一个备份LSP。备份LSP必须和与其对应的主LSP在链路和节点上是分离的。当故障发生时,主LSP的头端被通知该故障,并且这个LSP的业务被重路由到备份LSP。这个方法被称作路径保护。
但是,存在很多使路径保护变得不实用的困难。第一类困难涉及向LSP头端发信号通知在该LSP所使用的节点或链路上的故障的需要。和向LSP的头端发送故障通知有关的信令延迟可能长得无法接受,使得不可能满足快速重路由响应时间的目标。此外,故障的链路或节点经常被大量的LSP穿越,这样,链路或节点的故障将导致大量的信令消息,这些消息发信号通知每个LSP的故障。对于网络,在可用于恢复的非常短的时间内发送这样大量的消息难以承受,并且经常是不可能的。
路径保护的第二类困难涉及可用备份带宽的使用。使用例如CSPF的标准路由协议,和主LSP同时建立起具有带宽预留的备份LSP将趋于导致效率非常低效率的带宽使用。这是因为尽管快速重路由仅需要能够对单个故障点作出反应,但是传统的路由协议将不允许被分配用于处理一个故障的备份带宽可用于支持另一个故障,这就无法开发共享备份带宽的潜能。补救路径保护技术的这个缺陷极为困难,因为在大量备份LSP内有效地共享备份带宽代表一个非常复杂的优化问题,并且需要大量的信令来使能完整的共享。路径保护的另一个困难是,为了既容纳主LSP,也容纳备份LSP,则网络中每个节点上要被维护的LSP状态信息的数量翻番。
由于路径保护方法的这些缺点,其他的快速重路由开发努力已经转而考虑通过建立用于围绕故障重路由所有业务的本地备份通道(也被实现为LSP)来保护独立节点和链路。为了保护给定的元件(链路或节点),在这个元件的毗邻元件对之间建立备份通道。在一个这样的方法中,当主LSP被创建时,一系列备份通道也被定义,包括用于沿着主LSP的每个中间节点的备份通道和用于LSP中的最终链路的备份通道。这针对每个主LSP独立地完成,不在不同的主LSP之间共享备份通道,即使主LSP共享链路和节点。为了避免低效率的使用用于大量通道的可用备份带宽,建立通道但不预留带宽。
这个方法的一个缺点是利用如此多备份带宽的所带来的不便,这些备份带宽中的一些其目的实质上是重复的。因为没有为备份通道预留带宽,出现了另一个问题。考虑由多个LSP使用的单个节点发生故障的情况。每一个受影响的主LSP的本地备份通道将被激活,以实现快速重路由保护,但是这些备份通道实际上可能具有公共链路,并且可能存在一个或多个具有不足以用于支持所有新激活的备份通道的备份带宽的链路。这样,临时的带宽减小可能对网络提供的服务有不利影响。
在另一个对链路和节点保护的方法中,可以在多个穿越相同节点的LSP中共享本地备份通道,导致信令和所需状态信息的存储的节约。但是,仍然没有保证充足的可用带宽。
所需要的是能够在独立的故障之间共享可用备份带宽同时还提供完整的带宽保护的用于快速重路由的系统和方法。
发明内容
根据本发明的一个实施例,建立一个虚覆盖备份网络(virtualoverlay backup network),给使用例如标签交换路径(LSP)的端到端电路的网络提供具有保证带宽保护的快速重路由能力。如这里更详细说明的那样,在网络的链路上建立备份带宽“池”。检测到故障后,能迅速地提供完整的带宽保护,同时,在独立的故障之间共享可用备份带宽。在一个实施例中,这是通过提供备份通道保护所有的链路和节点来完成,其中,在任何链路上的总的可用备份带宽不被保护任何单个节点的备份通道的需求所超过,但是保护不同节点的备份通道可以共享带宽。
本发明的第一个方面提供了一种用于保护数据通信网络中的节点的方法。该方法包括过程:在数据通信网络的链路上建立备份带宽池;识别穿越该节点的链路对,其中,该链路对具有要被保护的带宽,为该链路建立一个由一个或多个不包括所述节点的路径构成的组作为备份,其中,所述一个或多个路径共同地具有的备份带宽大于或等于要被保护的带宽,针对每条包含在该组路径中的链路,从可用于保护该节点的备份带宽中扣除,但是不从可用于保护数据通信网络中的其他节点的备份带宽中扣除,并且对穿越该节点的多条链路重复识别、建立和扣除的过程。
本发明的第二个方面提供了一种用于操作数据通信网络,向数据通信网络中的节点提供保护的方法。该方法包括:为数据通信网络中的多条链路中的每一条维护主带宽池和备份带宽池,并建立备份通道来保护节点,其中,备份通道中的每一个都从多条链路的被选择的一些链路的备份带宽池消耗备份带宽。保护网络的任何特定节点的所有备份通道在任何链路上不消耗超过链路的备份带宽池所提供的带宽,但是至少存在一组备份通道,该组备份通道保护互异节点,并且在至少一条链路上消耗超过由所述至少一条链路的备份带宽池所提供的带宽。
本发明的第三个方面提供了用于一种保护数据通信网络中的节点的方法。该方法包括:在节点进行计算,以识别保护该节点的备份通道,并且向数据通信网络中的其他节点发信号通知所述备份通道。
通过参考说明书的剩余部分和附图,可以实现对本发明实质和优点的进一步理解。
附图说明
图1示出了适于实现本发明的一个实施例的网络设备。
图2示出了一个网络,目的是用于描述本发明的一个实施例的操作。
图3示出了根据本发明的一个实施例,实现快速重路由的网络的节点。
图4是描述根据本发明的一个实施例建立覆盖备份网络的步骤的流程图。
具体实施方式
MPLS业务工程网络环境
将通过参考使用网络协议的某种组合通过网络转发数据的典型网络环境来描述本发明。图2示出了包括节点A到K的典型网络200。独立链路xy互联网络200的节点,其中,x标识链路的一个端点,而小y标识另一个端点。链路可以用任何类型的物理介质实现,诸如光介质、无线介质、双绞线等。
在一个实施例中,网络200的节点以各种协议所规定的方式互操作,这些协议包括例如本领域公知的TCP/IP,合适的链路层协议,例如链路管理协议(LMP),以及由下面的文档所定义的协议:
E.Rosen等,“Multiprotocol Label Switching Achitecture”,RFC3031,Internet Engineering Task Force,2001年1月。
Braden等,“Resource ReSerVation Protocol(RSVP)-Version lFunctional Specification”,RFC 2205,Internet Engineering TaskForce,1997年9月。
Awduche等,“Requirements for Traffic Engineering OverMPLS”,RFC 2702,Internet Engineering Task Force,1999年9月。
Ashwood-Smith等,“Generalized MPLS Signaling-RSVP-TEExtensions”,Internet Draft,Internet  Engineering TaskForce,2001年10月。
Le Faucheur等,“Requirements for Support of Diff-Serv-AwareMPLS Traffic Engineering”,Internet Draft,Internet EngineeringTask Force,2001年11月。
Pan等,“Fast Reroute Techniques In RSVP-TE”,Internet Draft,Internet Engineering Task Force,2001年10月。
针对所有目的将上面的协议文档的内容通过引用其整体而结合在此处。其他本领域公知的适当协议也能由网络200的节点实现。
在一个实施例中,网络200的节点是实现了多协议标签交换(MPLS)并且实质上作为标签交换路由器(LSR)运行的IP路由器。在网络200的入口,在把包转发到下一跳节点之前,给每一个进入包分配一个标签。在每一个中间节点,只通过使用在进入包中找到的标签作为对包含这个信息的标签转发表的索引,来确定转发选择和新的替代标签。在网络出口,基于进入标签作出转发决策,但是当包被发送到下一跳时不包括标签。
人们期望提供具有保证的带宽、等待时间、抖动等的跨越网络200的端到端电路。这通过使用MPLS业务工程(MPLS TE)和/或由DiffServ-Aware业务工程(DS-TE)补充的MPLS TE来提供。
MPLS TE实质上通过在网络200的各LSR处适当地控制标签转发表的内容建立和操作跨越LSR的端到端电路。每一个端到端电路被称作标签交换路径(LSP)。每一个LSP穿越一系列节点和互连链路。
MPLS业务工程快速重路由
现在将讨论一般的MPLS TE快速重路由概念,以辅助本发明的系统和方法的讨论。人们期望网络200提供非常高的可靠性以支持诸如语音电话和视频会议的互联网服务,在这些服务中,这种水平的可靠性不仅是期望的,而且是必须的。因此,人们期望,当一个节点或链路发生故障时,所有使用故障节点或链路的LSP在少于50ms以内被重路由,以使用户的感受不受故障影响。在使用MPLS TE的网络中的一个给定LSP经历节点故障时,头端,即入口将自动建立新的LSP作为替代。但是,这个过程需要的时间远远超过50ms。单个节点故障可能要求重建多达例如2000个LSP,因此,提供了本地快速重路由能力,以便在节点或链路发生故障时,在头端正建立新的端到端LSP的同时将一个LSP围绕故障元件暂时地重路由。
最好在10ms内检测到故障。例如,在链路层或通过接收预期RSVPHELLO消息的失败(或通过其他任何方法)可以检测到链路或节点故障。一旦检测到元件的故障,来自每一个穿越故障元件的主LSP的业务就被重定向到预先建立的用于保护故障元件的备份通道。在备份通道起始的节点(称作备份通道的头端),穿越受影响的LSP的包具有施加于它们的标签栈上的第二层标签。这个第二层标签是通过备份通道转发决策的基础。在备份通道的每一个后续节点处,第二层标签被用于选择下一跳和替代的第二层标签。在备份通道的最后一个节点处,或者在备份通道的倒数第二个节点处,这个第二层标签被弹出包标签栈,以使包此后沿着LSP的原始路径前进。
故障也被通知给所有受影响的主LSP的LSP头端,以使现在通过备份通道重路由的LSP能被以更优化的方式重路由。在Internet Draft上的名为“Fast Reroute Techniques in RSVP-TE”中公开了在备份通道内连线以及对受保护元件故障反应的机制的细节。
备份通道的建立
现在将讨论根据本发明的一个实施例建立备份通道的过程。以这样一种方式建立备份通道,即,对于每一个被保护节点,对所有使用那个节点的LSP保证存在充足的备份带宽。但是可以在保护不同节点的备份通道之间共享备份带宽。
通过路径保护不能很容易地提供这个有保障的带宽保护,因为不能在被保护的节点之间共享备份带宽。反之,通过使用虚备份覆盖网络,提供了具有保证带宽保护的快速重路由保护。对每个节点和每条链路建立备份通道,以在发生故障后保护该节点或链路。通过用这种方式保护每一节点和链路,对遍及网络200的每一个LSP提供了完整的快速重路由保护。
在网络中的每一条链路上,有被分配给主LSP使用的主带宽。在本发明的一个实施例中,主池包括能在任何时间被分配给主LSP的最大量的带宽。在另一个实施例中,主带宽可能是当前由主LSP使用的实际带宽(该实际带宽可能小于分配给主LSP的最大带宽池)。还有被分配给备份通道使用的备份带宽池。备份带宽池总是被分配给备份业务的最大量的带宽,而无论在链路上实际备份了多少带宽。
对于使用不带DS-TE的MPLS-TE的实现方式,主带宽池包括的带宽等于用于LSP的定义的最大可预留带宽,或者,等于LSP实际使用的带宽。备份带宽池在每一条链路上建立,并且最好包含等于链路速度减去所述最大可预留带宽的带宽。
在由链路保护的元件发生故障的情况下也有可能允许有限的“超额预定(overbooking)”,以便链路上的总带宽预留超过链路容量并随后依靠TCP操作来响应不足作调整。在这类实现方式中,备份带宽池可能超过链路速度减去最大可预留带宽。在这个背景下,本发明的益处是能把超额预定限定到规定的因子。相反,用传统的方法非常难控制超额预定的量。
对于使用DS-TE的实现方式,主带宽可能是,例如,特定带宽“子池”的最大可预留带宽,像这个术语“子池”被上面引用的名为“Requirements for Support of Diff-Serv-Aware MPLS TrafficEngineering”的文档中所定义的那样。那么,例如,备份带宽池包括链路上的剩余带宽的可配置部分。
在保护一个元件时,目标最好是提供具有充足带宽的备份通道,以保护所有使用那个元件的主LSP。在一个实施例中,通过给每对穿越节点的链路提供备份通道,使得备份通道的总带宽超过链路对的主带宽,即两条链路的主带宽的较小者来保护该节点。如果根据当前LSP的总的需要定义主带宽,则应该响应新LSP的建立和非激活LSP的删除,动态地重新调整备份通道配置。
为了说明根据本发明的一个实施例的备份通道建立的方案,考虑图3中示出的网络段300中的节点保护。现在考虑节点BB的快速重路由保护。由在到达节点CC的途中穿越节点RR和节点SS的备份通道1可以对从节点AA通过节点BB到达节点CC的业务提供保护。也可以由穿越节点RR、SS和CC的备份通道2对从节点AA通过节点BB到达节点PP的业务进行快速重路由保护。这样将看得出来,节点RR和节点SS之间的链路能承载多个保护节点BB的备份通道。所有这些共享单条链路的备份通道消耗的带宽的总和不应该超过在那条链路上可用的备份带宽。
但是,本发明还规定在保护不同节点的备份通道之间隐式地共享带宽。假设快速重路由只需要处理单个节点故障而非两个或更多节点同时的故障,因为快速重路由保护仅仅代表在新LSP建立之前的临时连线。考虑形成节点FF的快速重路由保护的一部分的备份通道3。不从RR和SS之间的链路上可用于保护节点BB的备份带宽中减去备份通道3的带宽。
根据本发明,备份通道的确定和覆盖备份网络的建立可以以分布式的方式进行,每个节点建立其自己的保护备份通道并适当地把信息分发到邻近的适当的节点以及备份通道穿越的节点。
对于单向链路,该链路被耦合到输出接口的那个节点建立备份通道以保护该链路。对于双向链路,被链路连接的两个节点可以彼此协商确定哪一个节点建立备份通道。缺省状态可能是具有较低IP地址的节点建立备份通道。和节点一样,按需要发信号通知用于链路的备份通道。用这种方式分散必要的计算使所需的信令最少化。另外,工作站或管理节点可以为多个节点或链路,甚至整个网络确定备份通道。
现在将详细讨论使用根据本发明的一个实施例而增强的快速重路由技术建立保护特定节点的备份通道的过程。应该特别注意在保护互异节点的备份通道之间的带宽共享,这是通过发信号通知具有零带宽的备份通道而固有地提供的。图4是描述给特定节点建立备份通道的步骤的流程图。在步骤402,该过程通过识别一对穿越要保护的节点的链路开始。例如,对于图3中的节点BB,一条这样的链路对将是节点AA和PP。在步骤404,识别一个或多个可能的将被用于重路由业务的备份通道,这些业务否则本来将流过这个链路对和被保护的节点。首先,把要保护的主带宽确定为这对两条链路的主带宽中的较小者。
布置备份通道的细节对于本发明不是密切相关的,但是备份通道的布置应该满足各种标准。备份通道不应该包括正被保护的节点。每一个备份通道将具有由在该通道所穿越的任何链路上可用的最低备份带宽确定的相关带宽。备份通道的带宽的总和应该大于或等于链路对的确定的主带宽或者分配给使用该链路对的LSP的总带宽。此外,根据本发明一个实施例,对于备份通道所使用的每条链路,保护任何一个节点的备份通道所消耗的总带宽不应该超过该链路的可用备份带宽。使用例如OSPF的运行链路状态路由协议的简单扩展,可以获知关于各种链路的可用备份带宽和主带宽的信息。通过重复公知的CSPF过程,直到找到具有充足带宽的备份通道的组合,可以布置独立的备份通道。
在步骤406,对在步骤404建立的备份通道中使用的每条链路,从可用于保护这个节点的链路的总备份带宽(即备份带宽池)中减去所述备份通道使用的带宽。这个步骤保障充足的带宽将可用于被保护节点的快速重路由保护。
然后在步骤408测试是否所有被连接到节点的链路对被用备份通道保护。如果更多的链路对需要保护,过程返回步骤402以进行进一步循环处理。如果已经给所有链路对建立了备份通道,则处理前进到步骤410。应该注意,如果备份带宽被耗尽到该例程不能为后来处理的链路对建立备份对的程度,则可能有必要对早先处理过的链路对重复进行备份通道的布置以试图减小所消耗的带宽量。
在步骤410,向邻近节点发信号通知在步骤406布置的备份通道,用于在检测到故障后使用。最好使用例如RSVP协议发信号通知备份通道,尽管有可能使用其他协议,例如本领域公知的标签分发协议(LDP)。根据本发明的一个实施例,没有用于备份通道的备份带宽预留信令——即发信号通知具有零带宽的备份通道。因此,用于一个节点的备份通道所使用的备份带宽也可以被保护任何其他节点的备份通道使用。
可以针对网络中的每一个节点重复图4中所遵循的过程。可以采用更简单的过程给每条链路提供保护。单个备份通道或备份通道的组合被定义用于保护每条单向链路和每条双向链路的两个方向。备份通道应该具有大于或等于被保护链路的主带宽的总带宽。
一旦给网络中所有的节点和链路定义了备份通道,则快速重路由保护就绪。当LSP被建立和拆除时,不需要重新计算备份通道,大大地节省了信令和开销。但是,可能有必要在链路或节点故障之后重新确定备份通道,但仅是穿越故障链路或节点的备份通道。
网络设备详述
图1示出了网络设备100,网络设备100能被用于实现图2到图3中所示的节点中的任一个或网络管理工作站。在一个实施例中,网络设备100是可以用硬件、软件或其任何组合实现的程控机。处理器102执行存储在程序存储器104中的代码。程序存储器104是计算机可读存储介质的一个例子。程序存储器104可能是易失性存储器。存储相同代码的计算机可读存储介质的另一形式将是诸如软盘、CD-ROM、DVD-ROM、硬盘、闪存等的某一类型非易失性存储器。跨越网络携带代码的载波是计算机可读存储介质的另一个例子。
网络设备100通过多个网络接口106和物理介质接口。例如,网络接口106之一可以耦合到光纤并可包含适当的物理和链路层功能。网络接口的其他例子包括以太网接口、DSL接口、吉比特以太网接口、10吉比特以太网接口等。当包被网络设备100接收、处理和转发时,它们可以被存储在包存储器108内。网络设备100实现了上面描述的所有网络协议及其扩展,以及本发明提供的数据网络特征。
看得出,本发明在非常有效的快速重路由保护的背景下提供保证带宽。在故障情况下,可以充分快速地提供保护以延续高质量的互联网感受。对每个受保护的网络元件,存在为备份预留的充足带宽。但是,备份带宽也被在各种受保护元件之间有效地复用。还有信令和开销的巨大节省,因为保护被提供给网络元件自身而非大量的LSP。
这里描述的例子和实施例被理解为仅仅用于说明的目的,本领域技术人员受其启发可以做出各种修改和变化,并且这些变化和修改将被包括在本申请的精神和范围以及所附权利要求的范围和它们的等同物的整个范围内。

Claims (15)

1.在一个数据通信网络中、一种用于保护节点的方法,所述方法包括过程:
在所述数据通信网络的链路上提供备份带宽池;
识别穿越所述节点的链路对,所述链路对具有要被保护的带宽;
为所述链路对建立一组一个或多个不包括所述节点的路径作为备份,并且,其中所述一个或多个路径共同地具有的备份带宽大于或等于所述的要被保护的带宽;
针对每条包含在所述路径组中的链路,从可用于保护所述节点的备份带宽中扣除,但是不从可用于保护所述数据通信网络中的其他节点的备份带宽中扣除;和
对穿越所述节点的多个链路对重复所述识别、建立和扣除的过程,而不超过在建立所述备份中使用的链路的可用备份带宽。
2.如权利要求1所述方法,其中,所述链路对的所述要被保护的带宽包含所述链路对的链路的主带宽中的较小者。
3.如权利要求1所述方法,其中,所述链路对的所述要被保护的带宽包含使用所述链路对的标签交换路径的总带宽。
4.如权利要求1所述方法,其中,所述一个或多个路径的组包含一个或多个标签交换路径。
5.如权利要求1所述方法,其中,所述识别和建立过程在所述节点的控制下发生。
6.如权利要求1所述方法,其中,所述识别和建立过程在独立于所述节点的计算机的控制下发生。
7.如权利要求1所述方法,还包括:
向所述数据通信网络中邻近所述节点的其他节点发信号通知所述备份。
8.一种用于操作数据通信网络、以向所述数据通信网络中的节点提供保护的方法,所述方法包括:
针对所述数据通信网络中的多条链路中的每一条,维护一个主带宽池和一个备份带宽池;和
建立备份通道来保护所述网络的多个节点,所述备份通道中的每一个都从所述多条链路中的被选择的一些链路的备份带宽池消耗备份带宽;并且
其中,保护所述网络的任何特定节点的所有备份通道在任何链路上不消耗超过所述链路的备份带宽池所提供的带宽,但是,其中,至少存在一组备份通道,该组备份通道保护互异节点,并且在至少一条链路上消耗超过由所述至少一条链路的备份带宽池所提供的带宽。
9.如权利要求8所述方法,其中,所述备份通道中的至少一个包含标签交换路径。
10.如权利要求8所述方法,其中,建立备份通道包含:
向每个被保护节点的邻近节点发信号通知所述备份通道。
11.如权利要求8所述方法,其中,建立备份通道包含:
在每个被保护节点对该节点进行备份通道选择计算。
12.在一个数据通信网络中、一种用于保护节点的装置,所述装置包含:
用于在所述数据通信网络的链路上建立备份带宽池的装置;
用于识别穿越所述节点的链路对的装置,所述链路对具有要被保护的带宽;
用于为所述链路对建立一组一个或多个不包括所述节点的路径作为备份的装置,其中,所述一个或多个路径共同地具有的备份带宽大于或等于所述的要被保护的带宽;
用于针对每条包含在所述路径组中的链路,从可用于保护所述节点的备份带宽中扣除,但是不从可用于保护所述数据通信网络中的其他节点的备份带宽中扣除的装置;和
用于针对多个连接到所述节点的链路对重复地调用所述用于识别、建立和扣除的装置而不超过在建立所述备份中使用的链路的可用备份带宽的装置。
13.如权利要求12所述装置,其中,所述链路对的所述要被保护的带宽包含所述链路对的链路的主带宽中的较小者。
14.如权利要求13所述装置,其中,所述链路对的所述要被保护的带宽包含使用所述链路对的标签交换路径的总带宽。
15.一种用于操作数据通信网络、以向所述数据通信网络中的节点提供保护的装置,所述装置包含:
用于针对所述数据通信网络中的多条链路中的每一条,维护一个主带宽池和一个备份带宽池的装置;和
用于建立备份通道来保护所述网络的多个节点的装置,所述备份通道中的每一个都从所述多条链路中的被选择的一些链路的备份带宽池预留备份带宽;并且
其中,保护所述网络的任何特定节点的所有备份通道在任何链路上不消耗超过所述链路的备份带宽池所提供的带宽,但是,其中,至少存在一组备份通道,该组备份通道保护互异节点,并且在至少一条链路上消耗超过由所述至少一条链路的备份带宽池所提供的带宽。
CNB028026985A 2002-01-02 2002-12-23 用于快速重路由的隐式共享带宽保护 Expired - Fee Related CN1244212C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/038,259 2002-01-02
US10/038,259 US7433966B2 (en) 2002-01-02 2002-01-02 Implicit shared bandwidth protection for fast reroute

Publications (2)

Publication Number Publication Date
CN1466832A CN1466832A (zh) 2004-01-07
CN1244212C true CN1244212C (zh) 2006-03-01

Family

ID=21898910

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028026985A Expired - Fee Related CN1244212C (zh) 2002-01-02 2002-12-23 用于快速重路由的隐式共享带宽保护

Country Status (6)

Country Link
US (1) US7433966B2 (zh)
EP (2) EP1461721B1 (zh)
CN (1) CN1244212C (zh)
AU (1) AU2002357377B2 (zh)
CA (1) CA2472044A1 (zh)
WO (1) WO2003060745A1 (zh)

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7788354B2 (en) * 2000-07-28 2010-08-31 Siddhartha Nag End-to-end service quality in a voice over Internet Protocol (VoIP) Network
US7013338B1 (en) * 2000-07-28 2006-03-14 Prominence Networks, Inc. Multiplexing several individual application sessions over a pre-allocated reservation protocol session
US7774468B1 (en) * 2000-07-28 2010-08-10 Siddhartha Nag Network traffic admission control
US7886054B1 (en) 2000-10-11 2011-02-08 Siddhartha Nag Graphical user interface (GUI) for administering a network implementing media aggregation
US7480283B1 (en) * 2002-03-26 2009-01-20 Nortel Networks Limited Virtual trunking over packet networks
US7420929B1 (en) 2002-07-02 2008-09-02 Juniper Networks, Inc. Adaptive network flow analysis
US20040107382A1 (en) * 2002-07-23 2004-06-03 Att Corp. Method for network layer restoration using spare interfaces connected to a reconfigurable transport network
US7251215B1 (en) 2002-08-26 2007-07-31 Juniper Networks, Inc. Adaptive network router
US7848249B1 (en) 2002-09-30 2010-12-07 Cisco Technology, Inc. Method for computing FRR backup tunnels using aggregate bandwidth constraints
US7418493B1 (en) * 2002-09-30 2008-08-26 Cisco Technology, Inc. Method for computing FRR backup tunnels using aggregate bandwidth constraints
US7545735B1 (en) * 2003-03-11 2009-06-09 Atrica Israel Ltd. Scalable protection mechanism for hierarchical multicast service in ring based networks
US8554947B1 (en) * 2003-09-15 2013-10-08 Verizon Laboratories Inc. Network data transmission systems and methods
US9032095B1 (en) 2004-01-06 2015-05-12 Juniper Networks, Inc. Routing device having multiple logical routers
CN1558636B (zh) * 2004-01-20 2010-10-06 北京邮电大学 业务流重路由中的源端宿端同步切换方法
US8179786B2 (en) 2004-05-19 2012-05-15 Mosaid Technologies Incorporated Dynamic traffic rearrangement and restoration for MPLS networks with differentiated services capabilities
US7370119B2 (en) * 2004-05-21 2008-05-06 Cisco Technology, Inc. Scalable MPLS fast reroute switchover with reduced complexity
US7512064B2 (en) 2004-06-15 2009-03-31 Cisco Technology, Inc. Avoiding micro-loop upon failure of fast reroute protected links
US7746793B2 (en) * 2004-06-18 2010-06-29 Cisco Technology, Inc. Consistency between MPLS forwarding and control planes
US7546635B1 (en) 2004-08-11 2009-06-09 Juniper Networks, Inc. Stateful firewall protection for control plane traffic within a network device
EP1631015A1 (en) * 2004-08-23 2006-03-01 Alcatel Network-node for exchanging data information via a path or a detour path
CN100359860C (zh) * 2004-09-27 2008-01-02 华为技术有限公司 一种多协议标签交换网络保护切换方法
CN100397826C (zh) * 2004-09-30 2008-06-25 华为技术有限公司 多协议标签交换系统中的保护倒换方法
CN1780253A (zh) * 2004-11-17 2006-05-31 华为技术有限公司 一种快速重路由的方法
US7551551B2 (en) * 2004-12-10 2009-06-23 Cisco Technology, Inc. Fast reroute (FRR) protection at the edge of a RFC 2547 network
US7515529B2 (en) * 2004-12-14 2009-04-07 Cisco Technology, Inc. Efficient mechanism for fast recovery in case of border router node failure in a computer network
US7512063B2 (en) 2004-12-14 2009-03-31 Cisco Technology, Inc. Border router protection with backup tunnel stitching in a computer network
US7406032B2 (en) 2005-01-06 2008-07-29 At&T Corporation Bandwidth management for MPLS fast rerouting
CN100525301C (zh) * 2005-02-01 2009-08-05 华为技术有限公司 一种多协议标签交换网络保护切换方法
US9306831B2 (en) * 2005-02-14 2016-04-05 Cisco Technology, Inc. Technique for efficient load balancing of TE-LSPs
CN100407646C (zh) * 2005-03-28 2008-07-30 华为技术有限公司 一种实现数据业务备份的方法
US8428074B2 (en) 2005-04-29 2013-04-23 Prom Ks Mgmt Limited Liability Company Back-to back H.323 proxy gatekeeper
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
EP1746784A1 (en) * 2005-07-22 2007-01-24 Siemens Aktiengesellschaft Ethernet ring protection-resource usage optimisation methods
US7995461B2 (en) * 2005-08-24 2011-08-09 Cisco Technology, Inc. Efficient constrained shortest path first optimization technique
US8260922B1 (en) 2005-09-16 2012-09-04 Cisco Technology, Inc. Technique for using OER with an ECT solution for multi-homed sites
US7801030B1 (en) 2005-09-16 2010-09-21 Cisco Technology, Inc. Technique for using OER with an ECT solution for multi-homed spoke-to-spoke sites
US7693047B2 (en) * 2005-11-28 2010-04-06 Cisco Technology, Inc. System and method for PE-node protection
US8441919B2 (en) 2006-01-18 2013-05-14 Cisco Technology, Inc. Dynamic protection against failure of a head-end node of one or more TE-LSPs
US8072879B2 (en) 2006-02-03 2011-12-06 Cisco Technology, Inc. Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback
US20070201375A1 (en) * 2006-02-24 2007-08-30 Hallinan Paul M Method and apparatus for provisioning a network
US7633944B1 (en) 2006-05-12 2009-12-15 Juniper Networks, Inc. Managing timeouts for dynamic flow capture and monitoring of packet flows
US7747737B1 (en) * 2006-05-12 2010-06-29 Juniper Networks, Inc. Network device having service card for dynamic flow capture and monitoring of packet flows
US8208372B2 (en) * 2006-06-02 2012-06-26 Cisco Technology, Inc. Technique for fast activation of a secondary head-end node TE-LSP upon failure of a primary head-end node TE-LSP
US7765294B2 (en) 2006-06-30 2010-07-27 Embarq Holdings Company, Llc System and method for managing subscriber usage of a communications network
US8194643B2 (en) 2006-10-19 2012-06-05 Embarq Holdings Company, Llc System and method for monitoring the connection of an end-user to a remote network
US8488447B2 (en) 2006-06-30 2013-07-16 Centurylink Intellectual Property Llc System and method for adjusting code speed in a transmission path during call set-up due to reduced transmission performance
US9094257B2 (en) 2006-06-30 2015-07-28 Centurylink Intellectual Property Llc System and method for selecting a content delivery network
US8289965B2 (en) 2006-10-19 2012-10-16 Embarq Holdings Company, Llc System and method for establishing a communications session with an end-user based on the state of a network connection
US7889641B2 (en) * 2006-07-18 2011-02-15 Opnet Technologies, Inc. Path flow formulation for fast reroute bypass tunnels in MPLS networks
US8130793B2 (en) 2006-08-22 2012-03-06 Embarq Holdings Company, Llc System and method for enabling reciprocal billing for different types of communications over a packet network
US8199653B2 (en) 2006-08-22 2012-06-12 Embarq Holdings Company, Llc System and method for communicating network performance information over a packet network
US7843831B2 (en) 2006-08-22 2010-11-30 Embarq Holdings Company Llc System and method for routing data on a packet network
US8576722B2 (en) 2006-08-22 2013-11-05 Centurylink Intellectual Property Llc System and method for modifying connectivity fault management packets
US9479341B2 (en) 2006-08-22 2016-10-25 Centurylink Intellectual Property Llc System and method for initiating diagnostics on a packet network node
US8144587B2 (en) 2006-08-22 2012-03-27 Embarq Holdings Company, Llc System and method for load balancing network resources using a connection admission control engine
US8274905B2 (en) 2006-08-22 2012-09-25 Embarq Holdings Company, Llc System and method for displaying a graph representative of network performance over a time period
US8189468B2 (en) 2006-10-25 2012-05-29 Embarq Holdings, Company, LLC System and method for regulating messages between networks
US8224255B2 (en) 2006-08-22 2012-07-17 Embarq Holdings Company, Llc System and method for managing radio frequency windows
US8307065B2 (en) 2006-08-22 2012-11-06 Centurylink Intellectual Property Llc System and method for remotely controlling network operators
US8537695B2 (en) 2006-08-22 2013-09-17 Centurylink Intellectual Property Llc System and method for establishing a call being received by a trunk on a packet network
US8238253B2 (en) * 2006-08-22 2012-08-07 Embarq Holdings Company, Llc System and method for monitoring interlayer devices and optimizing network performance
US8064391B2 (en) 2006-08-22 2011-11-22 Embarq Holdings Company, Llc System and method for monitoring and optimizing network performance to a wireless device
US8619600B2 (en) 2006-08-22 2013-12-31 Centurylink Intellectual Property Llc System and method for establishing calls over a call path having best path metrics
US8015294B2 (en) 2006-08-22 2011-09-06 Embarq Holdings Company, LP Pin-hole firewall for communicating data packets on a packet network
US8531954B2 (en) 2006-08-22 2013-09-10 Centurylink Intellectual Property Llc System and method for handling reservation requests with a connection admission control engine
US8374092B2 (en) * 2006-08-28 2013-02-12 Cisco Technology, Inc. Technique for protecting against failure of a network element using multi-topology repair routing (MTRR)
CN100578993C (zh) * 2006-09-14 2010-01-06 上海交通大学 一种双链路故障的共享路径保护方法及装置
US8355315B2 (en) * 2006-11-27 2013-01-15 Cisco Technology, Inc. Failure protection for P2MP tunnel tail-end node
US8279749B2 (en) * 2006-11-27 2012-10-02 Cisco Technology, Inc. Failure protection for P2MP tunnel head-end node
US7995500B2 (en) * 2006-11-30 2011-08-09 Cisco Technology, Inc. Managing an amount of tunnels in a computer network
US7693055B2 (en) * 2006-12-22 2010-04-06 Cisco Technology, Inc. Optimization of distributed tunnel rerouting in a computer network with intermediate node feedback
US8369213B2 (en) 2006-12-22 2013-02-05 Cisco Technology, Inc. Optimization of distributed tunnel rerouting in a computer network with path computation at an intermediate node
US7920466B2 (en) 2007-01-11 2011-04-05 Cisco Technology, Inc. Protection of hierarchical tunnel head-end nodes
US8189482B2 (en) * 2007-02-20 2012-05-29 Cisco Technology, Inc. Probing-based mechanism to reduce preemption perturbation caused by higher priority tunnel establishment in a computer network
US8040797B2 (en) * 2007-02-28 2011-10-18 Cisco Technology, Inc. Sliced tunnels in a computer network
JP4576568B2 (ja) * 2007-12-03 2010-11-10 Necカシオモバイルコミュニケーションズ株式会社 ヒンジ構造、及び折り畳み式電子機器
CN101471693B (zh) * 2007-12-27 2013-04-17 华为技术有限公司 一种实现共享网格保护的方法和装置
US8392610B2 (en) * 2008-01-30 2013-03-05 International Business Machines Corporation Method, apparatus and system to dynamically manage logical path resources
US8817595B2 (en) * 2008-02-13 2014-08-26 Telefonaktiebolaget L M Ericsson (Publ) Overlay network node and overlay networks
US8531976B2 (en) * 2008-03-07 2013-09-10 Cisco Technology, Inc. Locating tunnel failure based on next-next hop connectivity in a computer network
US8068425B2 (en) 2008-04-09 2011-11-29 Embarq Holdings Company, Llc System and method for using network performance information to determine improved measures of path states
US7929449B2 (en) * 2008-05-30 2011-04-19 International Business Machines Corporation System, method and program for determining failure in network communication
US7962621B2 (en) * 2009-01-13 2011-06-14 Microsoft Corporation—One Microsoft Way Policy service system architecture for sessions created using STUN
US8233387B2 (en) 2009-11-06 2012-07-31 Telefonaktiebolaget L M Ericsson (Publ) Disjoint path computation algorithm
US8369345B1 (en) 2009-11-13 2013-02-05 Juniper Networks, Inc. Multi-router system having shared network interfaces
US9264322B2 (en) * 2010-07-30 2016-02-16 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for handling network resource failures in a router
CN102123097B (zh) 2011-03-14 2015-05-20 杭州华三通信技术有限公司 一种路由保护方法和设备
US8837282B2 (en) 2011-11-08 2014-09-16 Cisco Technology, Inc. Method and apparatus for pooling bandwidth across disparate bandwidth reservations
US9876675B1 (en) 2013-06-28 2018-01-23 Cisco Technology, Inc. Packet transport shared mesh protection
US20150304107A1 (en) * 2014-04-17 2015-10-22 International Business Machines Corporation Extracting Entropy from Machine Vibration
CN113872854B (zh) * 2020-06-30 2022-12-30 华为技术有限公司 一种丢包处理方法及网络设备
CN114285462B (zh) * 2020-09-27 2023-12-08 华为技术有限公司 一种业务保护方法和网络节点

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BE905982A (fr) * 1986-12-19 1987-06-19 Electronique Et Telecomm Bell Reseau de commutation de paquets.
KR19980702607A (ko) 1995-08-07 1998-08-05 세모스로버트어니스트빅커스 통신 네트워크에서 노드간의 추가경로 결정 방법 및 그네트워크에서 사용되는 노드
US5856981A (en) * 1997-05-15 1999-01-05 Lucent Technologies Inc. Reliable connection oriented networks
US6520722B2 (en) * 1999-07-21 2003-02-18 Simonds Industries, Inc. Asymmetrical cutting tool tooth form
US6535481B1 (en) * 1999-08-20 2003-03-18 Nortel Networks Limited Network data routing protection cycles for automatic protection switching
US20020004843A1 (en) * 2000-07-05 2002-01-10 Loa Andersson System, device, and method for bypassing network changes in a routed communication network
US6996065B2 (en) * 2000-07-06 2006-02-07 Lucent Technologies Inc. Dynamic backup routing of network tunnel paths for local restoration in a packet network
US20020112072A1 (en) * 2001-02-12 2002-08-15 Maple Optical Systems, Inc. System and method for fast-rerouting of data in a data communication network
JP4145025B2 (ja) * 2001-05-17 2008-09-03 富士通株式会社 予備パスの設定方法および装置
WO2003003156A2 (en) * 2001-06-27 2003-01-09 Brilliant Optical Networks Distributed information management schemes for dynamic allocation and de-allocation of bandwidth
US7031311B2 (en) * 2001-07-23 2006-04-18 Acme Packet, Inc. System and method for providing rapid rerouting of real-time multi-media flows
US6895441B1 (en) * 2001-07-30 2005-05-17 Atrica Ireland Ltd. Path rerouting mechanism utilizing multiple link bandwidth allocations
US20030117950A1 (en) * 2001-12-26 2003-06-26 Huang Gail G Link redial for mesh protection

Also Published As

Publication number Publication date
AU2002357377B2 (en) 2009-01-08
WO2003060745A1 (en) 2003-07-24
WO2003060745A9 (en) 2003-12-24
EP1461721A4 (en) 2009-08-19
CA2472044A1 (en) 2003-07-24
US20030126287A1 (en) 2003-07-03
EP1461721A1 (en) 2004-09-29
EP2453365A2 (en) 2012-05-16
EP2453365B1 (en) 2015-10-07
EP1461721B1 (en) 2012-05-30
EP2453365A3 (en) 2012-08-29
AU2002357377A1 (en) 2003-07-30
CN1466832A (zh) 2004-01-07
US7433966B2 (en) 2008-10-07

Similar Documents

Publication Publication Date Title
CN1244212C (zh) 用于快速重路由的隐式共享带宽保护
CN100428685C (zh) 用于在标签交换网络中提供快速重路由保护的方法
US9749228B2 (en) Tunnel provisioning with link aggregation
US6978394B1 (en) Linear program-based technique for placing FRR TE tunnels with bandwidth guarantee
US7787359B2 (en) Method and system for data forwarding in label switching network
AU2003205145A1 (en) Load balancing for fast reroute backup tunnels
CN1864142A (zh) 链路集束内mpls流量工程lsp的透明重路由
CN1659835A (zh) 区分链路与节点故障以帮助快速重路由
CN101248621A (zh) 用于在网络失效期间提供QoS的方法和系统
CN1505409A (zh) 一种基于网络入口节点的重路由方法
US7463580B2 (en) Resource sharing among network tunnels
KR100369936B1 (ko) Mpls망에서의 대역폭 공유에 의한 효율적인 경로 복구방법
Petersson MPLS based recovery mechanisms
Agarwal et al. Ingress failure recovery mechanisms in MPLS network
Choi et al. Priority-based optical network protection and restoration with application to DOD networks
Montazeri et al. A new efficient spare capacity allocation algorithm in self-healing MPLS mesh-based survivable networks.
Gamage et al. A connection-oriented network architecture with guaranteed QoS for future real-time applications over the Internet
Korniak et al. Implementation of signaling tunnel in the GMPLS control plane
Lei MPLS protection for Ethernet-based network
Dong et al. Adaptive segment path restoration (ASPR) in MPLS networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060301

Termination date: 20211223

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