CN1783785A - 电信网络中改进的恢复 - Google Patents
电信网络中改进的恢复 Download PDFInfo
- Publication number
- CN1783785A CN1783785A CNA200510123332XA CN200510123332A CN1783785A CN 1783785 A CN1783785 A CN 1783785A CN A200510123332X A CNA200510123332X A CN A200510123332XA CN 200510123332 A CN200510123332 A CN 200510123332A CN 1783785 A CN1783785 A CN 1783785A
- Authority
- CN
- China
- Prior art keywords
- parameter
- section
- routes
- nominal
- network
- 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.)
- Pending
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
-
- 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/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
- H04L43/0811—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking connectivity
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
描述了一种用于计算电信网络中的备用连接以恢复标称连接的方法。所述方法通过考虑指示网络的一组段的至少一个动态特征的参数的更新值,实现备用连接的计算。所述动态参数可以是段的性能的测量、段的使用程度、段的带宽超额预定或带宽分段,或所述测量的组合。
Description
技术领域
本发明涉及电信领域,并且特别涉及电信网络中连接的恢复。更特别地,本发明涉及一种用于计算备用连接的改进方法。
背景技术
在电信网络中,如果在承载用户业务的标称(nominal)连接的段上出现故障,则计算备用(backup)连接以保护用户业务,将所述用户业务从标称连接重新路由到备用连接。连接也表示为“路径”,标称也表示为工作的(或预定的)连接,而备用也表示为保护。当标称连接的段上的故障清除时,通常将业务从备用连接恢复至标称连接。可以预先计算或预先分配备用连接(并且该过程通常被定义为“保护”)或运行时(run-time)计算备用连接(并且其通常被定义为“恢复”)。在第一种情况下,备用连接在故障发生之前被预先计算或预先分配(并且如果被预先计算则存储该备用连接),而在第二种情况下,运行时计算备用连接,即在故障发生之后。相比恢复而言,保护的优点通常在于较少的恢复时间,而缺点在于需要更多的网络资源,例如由于某些段被预先分配并仅用于保护,或由于需要可用的段以具有分离的备用连接。
备用连接可以与标称连接完全分离,即标称连接和备用连接没有公共段(也表示为链路分离),或者可以被部分地分离,即标称连接和备用连接具有至少一个公共段;此外,备用连接可以从源到目的网络单元来被计算(并且这被定义为基于源的计算),或通过检测故障的网络单元来被计算(并且这被定义为基于链路的计算),例如在故障附近对连接进行路由。基于源的计算的优点在于考虑了整个网络拓扑,即从源到目的网络单元的所有可能的路由;基于链路的计算的优点在于比基于源的计算更快,但是其缺点在于没有发现最佳路由。
图1示出了标称连接(表示为“c”),所述连接穿过网络单元1、2、3、4。当故障F发生在标称连接的段1-2上时,用户业务可以被重新路由到穿过网络单元1、3、5和6的完全分离的备用连接(表示为“b”)上,或可以被重新路由到穿过网络单元1-3-2-4-6或1-3-4-6或1-3-5-4-6的部分分离的备用连接上。通常预先计算一个完全分离的备用连接,这是由于该备用连接可以在标称连接的任何段出现故障之后保护该标称连接,同时针对段上每个可能的故障预先计算一个(或至少一个)部分分离的备用连接。
通过分配定义了共享风险链路组(SRLG,Shared Risk Link Group)的标识符给两个网络单元之间的每个段以指示共享了公共风险部件的一组段,实现了与标称连接完全分离的备用连接的概念,所述公共风险部件的故障可能导致所述组内所有段的故障。例如,管道可以包括许多光纤,并且在管道出现故障的情况下,所有光纤都受该故障的影响;在所述情况下,第一SRLG标识符被分配给管道,并且分配不同的SRLG标识符给管道中的每个光纤。SRLG标识符的目的是避免标称和备用链路共享相同的风险,并且因而避免故障可以影响标称和备用连接二者;这通过标称和备用连接之间的SRLG的多样性而被达到,即标称连接的SRLG标识符的列表必须与备用连接的SRLG标识符的列表不同。参考图1,标称连接的SRLG标识符的列表是{1、4、7},而完全分离的备用连接1-3-5-6的SRLG标识符的列表是{2、6、9};备用连接是与标称连接不同的SRLG,这意味着两个列表中没有任何相同的SRLG标识符。
通过分配SRG(共享风险组,Shared Risk Group)标识符给网络单元和网络域,SRLG的概念扩展到了网络单元和网络域;相同的SRG多样性需要适用,即标称和备用连接不应当通过会同时出现故障(例如通过位于同一建筑物中)的网络单元,或不应当通过共享相同风险的网络域。第一种情况通常表示节点分离,而第二种情况通常表示网络域分离。
在传统的网络中,备用连接的计算可以由控制每个网络单元的集中式网络管理器来实现;集中式管理器是运行在管理站上并实现网络管理功能的软件应用程序,并且其负责连接的配置、监控告警和连接性能,从而通过在标称连接的段上出现故障的情况下计算备用连接来保护标称连接。集中式管理器可以直接连接到所管理的网络单元,或在承载用户数据的相同物理网络中通过承载控制数据的信道或通过仅承载控制数据的不同物理网络而间接连接到所述网络单元。在新的网络结构中,基于国际电信联盟(ITU-T)G.8080/Y.1304(11/2001)中定义的自动交换光网络(ASON,Automatically Switched Optical Network),备用连接由控制平面单元(CPE,control plane element)来计算,该控制平面单元控制也定义为传输平面单元(TPE,transport plane element)的一个或多个网络单元,以保护始于所控制的网络单元(也定义为进入(ingress)网络单元)的标称连接。为了提供传输平面内的新连接的快速高效的配置、修改先前建立的连接以及实现更快的恢复功能,CPE被相互连接并且根据信令协议进行通信,其中所述恢复功能提供备用连接以保护标称连接。此外,信令协议负责从控制检测故障的网络单元的CPE到控制所述连接的进入网络单元的CPE,进行故障的通知;出于所述原因,每个中间CPE存储控制所述连接的进入网络单元的CPE的地址(例如IP地址)。
各种信令协议可以适合ASON结构,如资源预留协议(RSVP,在RFC2205、RFC2209、RFC2750中定义)、资源预留协议-流量工程(RSVP-TE(Traffic Engineering),在RFC3209和ITU-T G.7713.2中定义)、标签分配协议(LDP,在RFC3036中定义)、基于约束的标签分配协议(CR-LDP(Constraint based-LDP),在ITU-T G.7713.3、RFC3472中定义)、专用网间接口(PNNI,在ITU-T G.7713.1中定义)。参考RSVP协议,设计基础规范以在网络可以满足针对连接所定义的服务质量(QoS)需求的情况下,允许网络单元(路由器)预先决定,即在供给连接之前。通过发送PATH消息以及在PATH消息的反方向中接收RESV消息,来实现新连接的配置。利用PATH和RESV消息,以与配置新连接类似的方式但以“断开之前先建立(make-before-break)”的方式,来实现恢复,所述“断开之前先建立”方式即在发生故障的标称连接断开之前建立备用连接。添加了若干扩展(extension)以支持被明确路由的连接(定义为LSP(标签交换路径))的供给和维护。最后,RSVP-TE允许连接的聚集,其被定义为LPS隧道,所述LPS隧道共享了被共享网络资源的公共路由和公共池(common pool),这减少了网络中承载的信息量。
在ASON结构中,每个CPE还需要知道网络资源的属性(例如,段的SRG标识符)以计算备用连接;通过路由协议将所述信息分配给CPE,所述路由协议如路由信息协议(RIP)、内部网关路由选择协议(IGRP)、开放式最短路径优先(OSPF(Open Shortest Path First),在RFC2328中定义)、开放式最短路径优先-流量工程(OSPF-TE,在RFC3639中定义)、中间系统到中间系统(IS-IS,在RFC1142中定义)、外部网关协议(EGP)和边界网关协议(BGP,在RFC1771中定义)。
更一般地,SRG标识符是用于指示网络的静态特征的参数,这是因为在网络部署之后或改变网络拓扑之后,由网络运营商人工地分配所述标识符。在集中式管理器所控制的网络中,SRG标识符被存储到网络管理站的数据库(管理信息库)中;在分布式管理器(CPE)所控制的网络(ASON)中,通过路由协议来分配SRG标识符并将其存储到每个CPE中。
路由算法考虑了SRG标识符,所述路由算法即用于计算一个或多个备用连接以保护标称连接的算法,其运行在集中式管理站或每个CPE上。所述路由算法也将网络拓扑(网络单元、段和互连)和现有连接的列表作为输入来接收;该路由算法也将某些约束作为输入来接收,所述约束如源和目的网络单元以及SRG多样性。所计算的备用连接可以满足所有约束,或仅满足某些约束。例如,由于网络资源的缺乏,可能无法满足SRG多样性需求:段可能不具有可用带宽用来承载备用连接,或网络不包括物理资源(光纤)用来具有SRG相异的备用连接。参考图2(并与图1比较),不可能存在SRLG相异的备用路径,这是因为网络单元5没有连接到网络单元6(或网络单元5连接到网络单元6,但是段上没有可用带宽)。所述路由算法计算一个或多个SGR不与标称连接相异的备用连接,例如1-3-5-4-6(表示为“b1”),1-3-4-6(表示为“b2”)和1-3-2-4-6(表示为“b3”);某些SRG标识符对于标称和备用连接而言是共用的(对于b1和b2为7,对于b3为4和7),所以所述路由算法必须选择可以重新使用哪些SRG标识符。所述问题的解决方案可以是选择最短的备用连接,即包括更少段的备用连接,通常通过基于目的地的路由算法来计算所述连接。根据所述解决方案,具有相同目的地的连接将沿着相同的路由(最短的一个)到目的地(这称为IP网络中的“鱼问题(fish problem)”),并且结果可能是所述路由上的拥塞(到达目的地的高延迟或甚至分组丢失)。
发明内容
考虑到已知解决方案的缺点,本发明的主要目的是提供一种用于计算电信网络中的备用连接的方法。这通过根据本发明的用于计算电信网络中的备用连接的方法来实现,其中,所述电信网络包括通过连接段而被连接的网络单元,当在所述标称连接的至少一个段上发生故障时,所述备用连接保护标称连接,其特征在于,所述备用连接的计算考虑第一参数的更新值,该第一参数指示所述网络的一组段的至少一个动态特征。所述解决方案的优点在于减小在包括标称和备用连接的资源上出现故障的可能性、网络资源的更好使用、减小网络拥塞的可能性,以及在所述标称连接上所承载的更好的服务质量。相关的目的是提供用于计算SRG不与所述标称连接相异的备用连接的改进的方法。这通过根据本发明的方法来实现,其中,所述备用连接的计算考虑所述第一参数和第二参数,该第二参数指示所述段组的至少一个静态特征。
附图说明
图1示出了根据现有技术的电信网络,其中包括标称连接(c)和SRLG相异的备用连接(b)。
图2示出了根据现有技术的电信网络,其中包括标称连接(c)和三个不是SRLG相异的备用连接(b1、b2和b3)。
图3示出了根据本发明的第一实施例的电信网络,其中包括标称连接(c)和备用连接(b3)。
图4示出了根据本发明的第二实施例的电信网络,其中包括标称连接(c)和备用连接(b1)。
具体实施方式
对于每个段,图3和图4示出了参数p,路由算法考虑了所述参数以计算所述备用连接。更一般地,通过考虑一组段的参数来实现所述计算。所述段组通常是由执行计算的管理器所控制的整个网络,或者可以是被控制网络的段的子集。可以根据计算而排除某些段,例如为了避免使用网络的一部分,或者可以根据计算而排除(没有受到故障影响的)所述标称连接的某些段,例如为了强制所述段的SRLG多样性。根据网络的演进,可以预先定义或动态修改用于所述计算的一组段。
动态参数可以连续改变,并且因此必须提供更新的值给所述路由算法。在由中心管理器控制网络的情况下,中心网络管理站例如周期性地或在该值改变时,检索(retrieve)所述更新的值;在由分布式管理器控制网络的情况下,通过CPE之间的路由协议周期性地或在该值改变时分配所述更新的值。
参数p指示所述段的至少一个动态特征。例如,所述参数可以是以下内容的测量:
-段的性能;
-使用程度;
-带宽超额预定;
-带宽分段(fragmentation)。
段的性能的第一例子是错误比特的数量;通常在定义的时间单位内(例如一秒)执行所述测量,在定义的时间单位内计算错误比特的数量。考虑所述段的错误比特数量的备用连接的计算具有这样的效果:减小在包括标称和备用连接的资源上发生故障的可能性。实际上,当在标称连接的段上检测到故障时执行所述计算,但是如果针对备用连接使用受许多错误影响的段,则所接收的业务受到错误的影响并且因而不会被成功恢复。如果当计算备用连接时考虑了段的错误数量,则避免了所述可能性;具有较大数量的错误的段被丢弃,没有受错误影响的段可以被用于备用连接,或者在受错误影响的两个或更多段之间选择具有最少数量的错误的段。段的性能的第二例子是退化,如果在定义的时间单位内所述段上的错误比特数量大于预定义的门限,则检测到所述退化:丢弃受退化影响的段,而没有受退化影响的段可以被用于备用连接。更一般地,可以考虑性能监控测量用来计算备用连接。参考作为国际标准化组织/开放系统互连(ISO/OSI)栈的第一层的SDH(同步数字体系),可以在SDH层的不同子层上执行性能监控:再生段(RS,regenerator section)、复用段(MS,multiplex section)、高阶(HO)通道、低阶(LO)通道。通过将在接收机所计算的比特间插奇偶校验(BIP,bit interleaved parity)值和所接收的BIP值进行比较,来检测错误比特(或字节);所述接收的BIP值是用于再生段的字节B1、用于复用段的B2、用于HO路径的B3、用于LO路径的V5。此外,复杂的电信网络不仅包括ISO/OSI栈的第1层,如SDH和OTN(光传输网络),而且还包括上层,如用于第2层的ATM(异步传输模式)、用于第3层的IP(互联网协议),并且也可以包括层内的子层(如SDH的RS、MS、HO和LO)。可以在不同的层和子层测量性能,并且所测量的性能的任何组合可以被用于计算备用连接。
使用程度可以定义为段上的可用带宽或在段上所承载的连接的数量。具有较低使用程度的段可以被用于备用连接,或者在两个或更多段之间选择具有最小使用程度的段。使用程度在流量工程的网络中是非常重要的,其中,目的是平衡连接的不同段上和不同网络单元上的业务负载,因此所述段和网络单元中没有一个是被过度使用或使用不足的。优点是完全利用了网络基础设施(例如,增加了网络中所承载的标称连接的数量),并且也避免了业务拥塞。
超额预定的带宽使得用户能够实际上分配多于物理线路所允许的带宽,这因而提供了更好的带宽利用和增加的连接数量。由于所有连接同时以最大比特速率传送数据的可能性很低,因此这在连接具有可变比特速率的情况下是可能的。参考ATM,超额预定被用于UBR(未规定比特率)和VBR(可变比特率)服务,而通常不用于CBR(恒定比特率)服务。通过两种不同的方法可以获得实际增加带宽的效果,所述方法定义了超额预定的参数。在第一种方法中,将段的物理带宽与超额预定参数相乘,因此对于所述段而言似乎具有增加的可用带宽;在第二种方法中,所述段上的每个连接的带宽除以超额预定参数,这因而为每个连接分配较少的带宽。可以考虑超额预定参数以计算备用连接:所述段的超额预定参数值越高,由所述标称连接承载的服务质量发生退化的可能性就越高,这是由于较少的带宽对于所述段上的每个连接是可用的。丢弃具有较高超额预定参数值的段,不具有超额预定的段可以被用于备用连接,并且在两个或更多段之间选择具有最小超额预定参数值的段。
当段的可用带宽没有被连续分配用来承载连接时,发生带宽分段。当连接被建立且然后被释放并且对应的带宽变得可用时,可能发生上述情况。由于新的连接不能被建立,这因而是一种缺点,其中不能建立新连接是由于尽管总需要带宽在段上是可用的,然而没有连接所需的连续带宽在段上是可用的。可以测量带宽分段,并且当计算备用连接时可以有利地考虑所测量的值。实际上,具有低分段值的段应当优于具有高分段值的段,这是因为尽管在第二种情况下可以成功建立备用连接,但是由于缺乏带宽而不能建立使用相同段的后续连接的可能性非常高。
参数p可以指示上述动态特征之一,或所述参数可以是两个(或更多)动态特征的组合;例如,可以仅针对性能来优化所计算的备用连接,或可以针对性能和使用程度二者来优化所计算的备用连接。可选地,可以定义包括不同类型的动态参数的列表,并且根据不同的规则选择所述列表中的一个参数:
-可以针对每个类型的动态参数来定义不同的优先级,并且通过考虑具有最高优先级的动态参数来执行计算,并且在计算失败的情况下,考虑列表中的后续动态参数;
-根据标称连接所需的服务质量,从所述列表选择一个类型的动态参数。在标称连接需要保证的最小比特率的情况下,所选动态参数是带宽,以便通过考虑所述段的带宽来计算备用连接以具有最小所需比特率。在标称连接在时间单位内需要最大数量的错误的情况下,所选动态参数是所述段的退化。
参考图3和图4,参数p的值(如上所述,其可以是一个动态特征的指示或不止一个动态特征的组合)意味着值越大,段的质量就越差。
图3示出了本发明的第一实施例,其中,所述路由算法通过考虑图3所示的段的动态参数,来计算所述备用连接。根据所述解决方案,所计算的备用连接是b3,其穿过网络单元1-3-2-4-6。实际上,从网络单元1到6的可能路由是1-3-5-4-6(图1中的b1)、1-3-4-6(图1中的b2)和1-3-2-4-6(图1中的b3);用于所述路由的参数p的总和分别是12、14和11,因此将选择最小值,其对应于b3。与已知解决方案相反,所计算的备用连接不是最短的可用备用连接。更一般地,利用所述网络的一组段来执行备用连接的计算,并且包括以下步骤:
a)利用所述段组,标识了所述网络中的至少两个路由(图1中的b1、b2和b3),以保护标称连接;
b)针对所述至少两个路由中的每一个来评估动态参数(分别是12、14和11);
c)将所述至少两个路由的被评估动态参数进行相互比较(11是最小值);
d)根据比较结果,选择所述至少两个路由之一用于备用连接(选择b3,其对应于11)。
图4示出了本发明的第二实施例,.其中,所述路由算法通过考虑所述段的动态参数和静态参数二者来计算备用连接,例如SRLG标识符。更一般地,所述计算首先仅考虑静态参数,并且然后仅考虑动态参数。根据所述解决方案,所计算的备用连接是b1,其穿过网络单元1-3-5-4-6。实际上,所述路由算法通过考虑SRLG标识符,计算了三个备用连接,图2中的b1、b2和b3;丢弃b3,这是由于b3具有与标称连接c共用的两个SRLG标识符(SRLG=4和SRLG=7),而b1和b2都具有与标称连接共用的一个SRLG标识符(SRLG=7)。在所述步骤,所述算法必须选择两个连接之一,并且其需要知道其它信息以执行所述选择,这是由于如果考虑SRLG多样性需求,则b1和b2是等同的。所述算法通过考虑两个备用连接的动态参数(p),实现所述选择。再次,简单的解决方案是执行b1和b2的参数p的求和,并且选择具有最小求和值的备用连接。对于b1,参数p的求和是6+2+3+1=12,而对于b2,求和是6+7+1=14;在所述情况下,算法选择b1。再次,与已知解决方案相反,所选连接b1比丢弃的连接b2长,即b1比b2包括更多的段。更一般地,所述备用连接的计算是利用网络的一组段来被执行的并且包括以下步骤:
a)利用所述段组,标识了所述网络中的至少三个路由(图1中的b1、b2和b3),以保护标称连接;
b)针对所述至少三个路由中的每一个(对于b1为SRLG={2,6,8,7},对于b2为SRLG={2,5,7},对于b3为SRLG={2,3,4,7})和标称连接(对于c为SRLG={1,4,7})来评估所述静态参数;
c)将所述至少三个路由中的每一个的被评估静态参数关于标称连接进行比较(在b1和c之间共用的SRLG={7},在b2和c之间共用的SRLG={7},在b3和c之间共用的SRLG={4,7});
d)根据所述比较的结果,选择所述至少三个路由中的至少两个(b1和b2);
e)针对所述至少两个路由(对于b1为12,对于b2为14)中的每一个来评估所述动态参数;
f)将所述至少两个路由的被评估动态参数进行相互比较(12小于14);
g)根据比较结果,选择至少两个路由之一用于备用连接(选择b1,其对应于12)。
未在图中示出的第三实施例与第二实施例相反,即所述计算首先仅考虑动态参数,并且然后仅考虑静态参数。一般地,所述备用连接的计算是利用所述网络的一组段来被执行的并且包括以下步骤:
a)利用所述段组,标识了所述网络中的至少三个路由,以保护标称连接;
b)针对所述至少三个路由中的每一个来评估动态参数;
c)将所述至少三个路由的被评估动态参数进行相互比较;
d)根据比较结果,选择所述至少三个路由中的至少两个;
e)针对所述至少两个路由中的每一个和所述标称连接,来评估静态参数;
f)将所述至少两个路由中的每一个的被评估静态参数关于所述标称连接进行比较;
g)根据比较结果,选择所述至少两个路由之一用于备用连接。
根据已知解决方案,所述计算通过考虑指示所述段的静态特征的参数来被执行。最常用的静态特征是SRG标识符,但是可选地可以考虑新类型的静态特征。例如所述特征可以是:
-网络保护方案;
-段的物理媒介;
-段长度。
也可以考虑针对段或在包括几个段的两个网络单元之间所定义的网络保护方案;参考SDH/SONET(同步光网络),一个例子是为段所提供的线性MSP(复用段保护),或为网络单元的环所提供的MS-SPRING(复用段共享保护环,Multiplex Section Shared Protection Ring)。
所述物理媒介可以是光纤、铜质电缆或无线链路。光纤段必须优于铜质电缆,这是由于误码率相对较低。出于相同的原因,铜质电缆必须优于无线链路,这是由于在无线链路中,信号可以被多径接收并且这可以导致信号的衰减。
也可以考虑段长度用来计算备用连接:具有低时延的段必须优于具有高时延的段。这对于从源到目的网络单元承载需要低时延服务的连接而言更加重要,所述服务例如实时服务。
在第四实施例中,通过考虑上述新型静态特征中的至少一个来执行所述计算。
在第五实施例中,通过考虑所述新型静态特征中的至少一个和动态参数中的至少一个二者来执行所述计算。
在第六实施例中,通过考虑SRG标识符和新型静态特征中的至少一个以及动态参数中的至少一个来执行所述计算。
在第七实施例中,通过考虑SRG标识符和新型静态特征中的至少一个来执行所述计算。例如,所述路由算法可以通过考虑SRG标识符以及保护方案或物理媒介或段长度,来计算所述备用连接。例如,所述算法可以首先通过仅考虑SRG标识符来计算至少两个等同的备用连接,并且该算法然后可以通过考虑保护方案或物理媒介或段长度(或保护方案、物理媒介和段长度的任意组合)来选择其中之一。反之亦然,所述路由算法可以首先通过仅考虑保护方案或物理媒介或段长度(或保护方案、物理媒介和段长度的任意组合)来计算至少两个等同的备用连接,并且然后该算法通过考虑所述SRG标识符来选择其中之一。
在根据所发明的方法计算第一备用连接之后,并且在将用户业务从标称连接路由到第一备用连接之后,如果第一备用连接的段的一个(或多个)动态参数值改变,则可以计算第二备用连接,迭代所发明的方法,并且将用户业务从第一备用连接路由到第二备用连接。例如,可以针对参数p来定义值的范围,并且如果第一备用连接的段的一个动态参数值改变到所定义的范围之外,则执行所述第二备用连接的计算。可选地,所述路由算法可以连续计算备用连接,将其与第一备用连接进行比较,并且如果第二备用连接优于第一备用连接,则选择该第二备用连接。
通过运行在中心管理站或运行在ASON网络的CPE上的软件程序,可以实现所发明的方法。在第一种情况下,检测故障的每个网络单元发送故障指示给网络管理站。在第二种情况下,每个检测故障的网络单元发送指示给控制网络单元的CPE;所述CPE通过信令协议发送消息给其它CPE以指示故障。所述消息必须到达控制受故障影响的标称连接的进入网络单元的所有CPE。所述软件包括至少一个模块用来:
-接收标称连接的网络单元的列表;
-针对所述网络的一组段来接收该段组的动态参数(例如性能、使用程度、带宽超额预定、带宽分段)的更新值;
-接收第一消息,以在标称连接的至少一个段上指示故障;
-在接收故障指示之后,计算备用连接以保护标称连接,所述计算考虑动态参数的更新值。
所述计算包括第一实施例中所描述的步骤。
通过考虑动态参数和静态参数二者,软件程序可以计算备用连接。在所述情况下,所述计算包括在第二或第三实施例中所描述的步骤。
可以在ASON网络的CPE的硬件装置上执行所述程序。所述CPE包括:
-硬件装置,例如管理信息库,用来存储标称连接的网络单元的列表和一组段的动态参数;
-硬件装置,例如微处理器,用来接收所存储的参数,接收指示标称连接的至少一个段上的故障的第一消息,并通过考虑动态参数来计算备用连接。
所述硬件装置还可以存储所述段组的静态参数。
互连CPE的所发明的路由协议承载一组段的动态参数(例如性能、使用程度、带宽超额预定、带宽分段)的更新值;周期性地或在动态参数值改变时发送消息。所述路由协议还承载静态参数;在这种情况下,在网络部署之后或拓扑改变时发送消息。
Claims (12)
1.一种用于计算电信网络中的备用连接(b 1、b 2、b3)的方法,所述电信网络包括通过连接段(1-2、1-3、2-3、2-4、3-4、3-5、4-5、4-6)而被连接的网络单元(1、2、3、4、5、6),当在标称连接的至少一个段(1-2)上发生故障(F)时,所述备用连接保护标称连接,其特征在于,所述备用连接的计算考虑第一参数(p)的更新值,所述第一参数指示所述网络中的一组段的至少一个动态特征。
2.根据权利要求1的方法,其特征在于,所述第一参数指示了以下测量中的至少一个:
-性能;
-使用程度;
-带宽超额预定;
-带宽分段。
3.根据权利要求1的方法,其特征在于,所述计算包括以下步骤:
a)利用所述段组,标识所述网络中的至少两个路由(b1、b2和b3),以保护所述标称连接;
b)针对所述至少两个路由中的每一个来评估所述第一参数;
c)将所述至少两个路由的被评估第一参数进行相互比较;
d)根据所述比较的结果,选择所述至少两个路由之一(b3)用于所述备用连接。
4.根据权利要求1的方法,其特征在于,所述备用连接的计算考虑所述第一参数和第二参数(SRG),所述第二参数指示所述段组的至少一个静态特征。
5.根据权利要求4的方法,其特征在于,所述计算包括以下步骤:
a)利用所述段组,标识所述网络中的至少三个路由(b1、b2和b3),以保护所述标称连接;
b)针对所述至少三个路由中的每一个和所述标称连接,来评估所述第二参数;
c)将所述至少三个路由中的每一个的被评估第二参数关于所述标称连接进行比较;
d)根据所述比较的结果,选择所述至少三个路由中的至少两个(b1,b2);
e)针对所述至少两个路由中的每一个来评估所述第一参数;
f)将所述至少两个路由的被评估第一参数进行相互比较;
g)根据所述比较的结果,选择所述至少两个路由之一(b1)用于所述备用连接。
6.根据权利要求4的方法,其特征在于,所述计算包括以下步骤:
a)利用所述段组,标识所述网络中的至少三个路由,以保护所述标称连接;
b)针对所述至少三个路由中的每一个来评估所述第一参数;
c)将所述至少三个路由的被评估第一参数进行相互比较;
d)根据所述比较的结果,选择所述至少三个路由中的至少两个;
e)针对所述至少两个路由中的每一个和所述标称连接,来评估所述第二参数;
f)将所述至少两个路由中的每一个的被评估第二参数关于所述标称连接进行比较;
g)根据所述比较的结果,选择所述至少两个路由之一用于所述备用连接。
7.根据权利要求1的方法,其特征在于,在所述备用连接的段的至少一个第一参数值改变的情况下,迭代所述计算。
8.根据权利要求2的方法,其特征在于,定义包括至少两个不同类型的第一参数的列表,并且根据规则从所述列表选择一个参数。
9.根据权利要求4的方法,其特征在于,所述第二参数指示所述段组的以下静态特征中的至少一个:
-保护方案;
-物理媒介;
-长度。
10.一种控制电信网络的软件程序,所述网络包括通过连接段(1-2、1-3、2-3、2-4、3-4、3-5、4-5、4-6)而被连接的网络单元(1、2、3、4、5、6),所述程序包括至少一个模块用来:
-接收标称连接(c)的网络单元的列表;
-针对所述网络的一组段来接收第一参数(p)的更新值,所述第一参数指示所述段组的至少一个动态特征;
-接收用于指示在所述标称连接的至少一个段(1-2)上的故障(F)的第一消息;
-在接收所述故障的指示之后,计算备用连接(b1、b2、b3)以保护所述标称连接,所述计算考虑所述第一参数的更新值。
11.一种控制平面单元,其包括适于运行根据权利要求10的程序的硬件装置,所述硬件装置包括:
-存储装置,其适于存储所述列表和所述第一参数;
-处理装置,其适于从所述存储装置接收所述列表和所述第一参数,从邻近的控制平面单元接收所述第一消息并且计算所述备用连接。
12.一种路由协议,其互连电信网络的控制平面单元(CPE1、CPE2、CPE3、CPE4、CPE5、CPE6),所述电信网络包括通过连接段(1-2、1-3、2-3、2-4、3-4、3-5、4-5、4-6)而被连接的网络单元(1、2、3、4、5、6),所述协议承载第一参数(p)的更新值,所述第一参数指示所述网络的一组段的至少一个动态特征。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP04292804A EP1662717A1 (en) | 2004-11-26 | 2004-11-26 | Improved restoration in a telecommunication network |
EP04292804.4 | 2004-11-26 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1783785A true CN1783785A (zh) | 2006-06-07 |
Family
ID=34931555
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNA200510123332XA Pending CN1783785A (zh) | 2004-11-26 | 2005-11-23 | 电信网络中改进的恢复 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20060114818A1 (zh) |
EP (1) | EP1662717A1 (zh) |
CN (1) | CN1783785A (zh) |
Families Citing this family (72)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040153698A1 (en) * | 2002-12-30 | 2004-08-05 | At&T Corporation | Concept of zero -dense wave division multiplex disaster recovery process |
US7813265B2 (en) * | 2006-03-09 | 2010-10-12 | Cisco Technology, Inc. | Backup BGP paths for non-multipath BGP fast convergence |
US8000318B2 (en) | 2006-06-30 | 2011-08-16 | Embarq Holdings Company, Llc | System and method for call routing based on transmission performance of a packet network |
US8477614B2 (en) | 2006-06-30 | 2013-07-02 | Centurylink Intellectual Property Llc | System and method for routing calls if potential call paths are impaired or congested |
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 |
US8717911B2 (en) | 2006-06-30 | 2014-05-06 | Centurylink Intellectual Property Llc | System and method for collecting network performance information |
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 |
US7948909B2 (en) | 2006-06-30 | 2011-05-24 | Embarq Holdings Company, Llc | System and method for resetting counters counting network performance information at network communications devices on a packet 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 |
US9094257B2 (en) | 2006-06-30 | 2015-07-28 | Centurylink Intellectual Property Llc | System and method for selecting a content delivery network |
CN1878036B (zh) * | 2006-07-18 | 2010-06-09 | 华为技术有限公司 | 一种智能光网络中控制层面路由收敛的方法 |
US7808918B2 (en) | 2006-08-22 | 2010-10-05 | Embarq Holdings Company, Llc | System and method for dynamically shaping network traffic |
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 |
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 |
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 |
US8223654B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | Application-specific integrated circuit for monitoring and optimizing interlayer network performance |
US8107366B2 (en) * | 2006-08-22 | 2012-01-31 | Embarq Holdings Company, LP | System and method for using centralized network performance tables to manage network communications |
US8407765B2 (en) | 2006-08-22 | 2013-03-26 | Centurylink Intellectual Property Llc | System and method for restricting access to network performance information tables |
US8224255B2 (en) | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for managing radio frequency windows |
US8750158B2 (en) | 2006-08-22 | 2014-06-10 | Centurylink Intellectual Property Llc | System and method for differentiated billing |
US7940735B2 (en) | 2006-08-22 | 2011-05-10 | Embarq Holdings Company, Llc | System and method for selecting an access point |
US8015294B2 (en) | 2006-08-22 | 2011-09-06 | Embarq Holdings Company, LP | Pin-hole firewall for communicating data packets on a packet network |
US8098579B2 (en) | 2006-08-22 | 2012-01-17 | Embarq Holdings Company, LP | System and method for adjusting the window size of a TCP packet through remote network elements |
US9479341B2 (en) | 2006-08-22 | 2016-10-25 | Centurylink Intellectual Property Llc | System and method for initiating diagnostics on a packet network node |
US7843831B2 (en) | 2006-08-22 | 2010-11-30 | Embarq Holdings Company Llc | System and method for routing data on a packet network |
US7684332B2 (en) | 2006-08-22 | 2010-03-23 | Embarq Holdings Company, Llc | System and method for adjusting the window size of a TCP packet through network elements |
US8576722B2 (en) * | 2006-08-22 | 2013-11-05 | Centurylink Intellectual Property Llc | System and method for modifying connectivity fault management packets |
WO2008024387A2 (en) | 2006-08-22 | 2008-02-28 | Embarq Holdings Company Llc | System and method for synchronizing counters on an asynchronous packet communications network |
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 |
US8194555B2 (en) | 2006-08-22 | 2012-06-05 | Embarq Holdings Company, Llc | System and method for using distributed network performance information tables to manage network communications |
US8743703B2 (en) | 2006-08-22 | 2014-06-03 | Centurylink Intellectual Property Llc | System and method for tracking application resource usage |
US8125897B2 (en) | 2006-08-22 | 2012-02-28 | Embarq Holdings Company Lp | System and method for monitoring and optimizing network performance with user datagram protocol network performance information packets |
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 |
US8223655B2 (en) * | 2006-08-22 | 2012-07-17 | Embarq Holdings Company, Llc | System and method for provisioning resources of a packet network based on collected network performance information |
US8228791B2 (en) | 2006-08-22 | 2012-07-24 | Embarq Holdings Company, Llc | System and method for routing communications between packet networks based on intercarrier agreements |
US8040811B2 (en) | 2006-08-22 | 2011-10-18 | Embarq Holdings Company, Llc | System and method for collecting and managing network performance information |
US8189468B2 (en) | 2006-10-25 | 2012-05-29 | Embarq Holdings, Company, LLC | System and method for regulating messages between networks |
US8549405B2 (en) | 2006-08-22 | 2013-10-01 | Centurylink Intellectual Property Llc | System and method for displaying a graphical representation of a network to identify nodes and node segments on the network that are not operating normally |
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 |
US8199653B2 (en) | 2006-08-22 | 2012-06-12 | Embarq Holdings Company, Llc | System and method for communicating network performance information over 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 |
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 |
US8144586B2 (en) | 2006-08-22 | 2012-03-27 | Embarq Holdings Company, Llc | System and method for controlling network bandwidth with a connection admission control engine |
CN101536383A (zh) * | 2006-11-16 | 2009-09-16 | 艾利森电话股份有限公司 | 通信网络中的备选通信路径的提供 |
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 |
US8111692B2 (en) | 2007-05-31 | 2012-02-07 | Embarq Holdings Company Llc | System and method for modifying network traffic |
US7826367B2 (en) * | 2007-06-28 | 2010-11-02 | Verizon Patent And Licensing Inc. | Systems and methods for protecting a trunk with multiple trunks |
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 |
EP2169980A1 (en) * | 2008-09-30 | 2010-03-31 | BRITISH TELECOMMUNICATIONS public limited company | Dynamic line management |
EP2209324A1 (en) | 2009-01-15 | 2010-07-21 | BRITISH TELECOMMUNICATIONS public limited company | Management of telecommunications connections |
CN101515827B (zh) * | 2009-03-31 | 2011-12-07 | 中兴通讯股份有限公司 | 一种自动交换光网络业务错联阻错的方法及系统 |
EP2237478A1 (en) | 2009-03-31 | 2010-10-06 | BRITISH TELECOMMUNICATIONS public limited company | Dynamic line management |
US8264955B2 (en) * | 2009-06-12 | 2012-09-11 | Polytechnic Institute Of New York University | Internet protocol fast reroute for shared risk link group failure recovery |
CN101959090B (zh) | 2009-07-20 | 2013-06-05 | 中兴通讯股份有限公司 | Ason业务路由分离方法及装置 |
JP5166373B2 (ja) | 2009-08-14 | 2013-03-21 | 株式会社日立製作所 | トランスポート制御サーバ、トランスポート制御システム及び予備パス設定方法 |
US8179785B1 (en) * | 2010-02-17 | 2012-05-15 | Tellabs Operations, Inc. | Deterministic switching protection over aggregated links |
US8666247B2 (en) * | 2010-08-25 | 2014-03-04 | Ciena Corporation | Bandwidth defragmentation systems and methods in optical networks |
WO2012051155A1 (en) * | 2010-10-12 | 2012-04-19 | Level 3 Communications, Llc | Network failover protection |
CN102571401B (zh) * | 2010-12-24 | 2015-07-08 | 华为技术有限公司 | 建立备份路径的方法及设备、选取备份路径的方法及设备 |
US9054831B2 (en) * | 2012-01-05 | 2015-06-09 | Ciena Corporation | Optical communication network path restoration |
EP2685685B1 (en) * | 2012-07-09 | 2016-06-15 | Alcatel Lucent | Method and related apparatus for establishing link-diverse traffic paths in a telecommunications network |
US8982691B2 (en) * | 2012-09-28 | 2015-03-17 | Alcatel Lucent | System and method providing standby bypass for double failure protection in MPLS network |
US9385945B2 (en) | 2012-10-05 | 2016-07-05 | Cisco Technology, Inc. | Identifying, translating and filtering shared risk groups in communications networks |
US9049233B2 (en) * | 2012-10-05 | 2015-06-02 | Cisco Technology, Inc. | MPLS segment-routing |
US9537718B2 (en) | 2013-03-15 | 2017-01-03 | Cisco Technology, Inc. | Segment routing over label distribution protocol |
US9277480B2 (en) * | 2013-03-15 | 2016-03-01 | Facebook, Inc. | Cloud controller for next generation data network |
US9787373B1 (en) | 2016-06-29 | 2017-10-10 | Facebook, Inc. | Hybrid node |
US10356826B2 (en) | 2016-06-29 | 2019-07-16 | Facebook, Inc. | Simultaneous bidirectional wireless link |
US10892983B2 (en) * | 2018-07-27 | 2021-01-12 | Cisco Technology, Inc. | Shared risk link group robustness within and across multi-layer control planes |
US11140074B2 (en) | 2019-09-24 | 2021-10-05 | Cisco Technology, Inc. | Communicating packets across multi-domain networks using compact forwarding instructions |
US11696251B2 (en) * | 2021-01-19 | 2023-07-04 | Verizon Patent And Licensing Inc | Systems and methods for minimizing risk to wireless backup services |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4647835B2 (ja) * | 2001-05-17 | 2011-03-09 | 富士通株式会社 | 伝送装置及び障害回避方法 |
JP3695362B2 (ja) * | 2001-07-12 | 2005-09-14 | 日本電気株式会社 | 通信コネクション迂回システム |
US7420989B2 (en) * | 2004-09-30 | 2008-09-02 | Lucent Technologies Inc. | Technique for identifying backup path for shared mesh protection |
US7616584B2 (en) * | 2004-11-12 | 2009-11-10 | Cisco Technology, Inc. | Minimizing single points of failure in paths with mixed protection schemes |
-
2004
- 2004-11-26 EP EP04292804A patent/EP1662717A1/en not_active Withdrawn
-
2005
- 2005-11-21 US US11/282,779 patent/US20060114818A1/en not_active Abandoned
- 2005-11-23 CN CNA200510123332XA patent/CN1783785A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
US20060114818A1 (en) | 2006-06-01 |
EP1662717A1 (en) | 2006-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1783785A (zh) | 电信网络中改进的恢复 | |
Fumagalli et al. | IP restoration vs. WDM protection: Is there an optimal choice? | |
US7590048B2 (en) | Restoration and protection method and an apparatus thereof | |
US8335154B2 (en) | Method and system for providing fault detection and notification for composite transport groups | |
US7689693B2 (en) | Primary/restoration path calculation in mesh networks based on multiple-cost criteria | |
US7583661B2 (en) | Method and apparatus for improved IP networks and high-quality services | |
US8867333B2 (en) | Restoration path calculation considering shared-risk link groups in mesh networks | |
US7525907B2 (en) | Method, device and software for establishing protection paths on demand and revertive protection switching in a communications network | |
US8958691B2 (en) | Method and system for providing fault recovery using composite transport groups | |
US8339985B2 (en) | Method and system for announcing traffic engineering parameters of composite transport groups | |
US20040190445A1 (en) | Restoration path calculation in mesh networks | |
US20040205238A1 (en) | Connection set-up extension for restoration path establishment in mesh networks | |
US20090103431A1 (en) | Method of Estimating Restoration Capacity in a Network | |
US7406033B2 (en) | Methods, devices and software for combining protection paths across a communications network | |
US20110013517A1 (en) | System and method for providing lower-layer path validation for higher-layer autonomous systems | |
US8897295B2 (en) | Method and system for providing traffic engineering interworking | |
US10924384B2 (en) | Traffic engineering for border gateway protocol | |
KR20100071855A (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
CN1571301A (zh) | 光网络中通过显示路由实现信令并发优收的装置及方法 | |
CA2440515A1 (en) | Constraint based routing with non-transitive exceptions | |
Austin et al. | Fast, scalable, and distributed restoration in general mesh optical networks | |
CN115412784B (zh) | 一种低阶业务承载方法和装置 | |
Miyamura et al. | A disjoint path selection scheme based on enhanced shared risk link group management for multi-reliability service | |
KR100392647B1 (ko) | 멀티-프로토콜 라벨 스위칭 방식이 적용된 데이터통신망에서의 프로텍션 스위칭을 위한 트래픽 경로 설정방법 | |
Yu et al. | Connection level segment shared protection for dynamic multicast traffic grooming |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |