CN101715149A - 一种多层多域分布式光网络并行跨域故障恢复方法和装置 - Google Patents
一种多层多域分布式光网络并行跨域故障恢复方法和装置 Download PDFInfo
- Publication number
- CN101715149A CN101715149A CN200910089461A CN200910089461A CN101715149A CN 101715149 A CN101715149 A CN 101715149A CN 200910089461 A CN200910089461 A CN 200910089461A CN 200910089461 A CN200910089461 A CN 200910089461A CN 101715149 A CN101715149 A CN 101715149A
- Authority
- CN
- China
- Prior art keywords
- territory
- domain
- path
- restoration path
- restoration
- 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
Links
Images
Classifications
-
- 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/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
- H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明提供了一种多层多域分布式光网络下跨域建立恢复链路的方法和装置,包括:上层路由装置在建立工作路径的时候利用基于相邻域之间的链路恢复路径计算方法计算并建立基于工作路径相邻域间的域间恢复路径。域间工作路径发生故障时,采用并行信令机制建立域间恢复路径经过域的域内恢复路径,实现跨域故障恢复路径的建立,提高跨域业务的生存能力。恢复路径的域间路径在工作路径的建立过程中提前建立或进行资源预留,域内路径在故障检测后建立,既保证了恢复时的域间资源可用性,还避免了提前建立域内恢复路径造成的资源浪费。并行建立域内恢复路径可以减少建立恢复路径的时间,当多条域间链路同时发生故障时能同时处理,避免排队等候。
Description
技术领域
本发明涉及一种多层多域分布式光网络中进行跨域故障恢复的方法和装置,属于分布式光网络技术领域。
背景技术
当不断演变的光传送网络朝着大容量、集成化和智能化发展的同时,光网络的结构也逐步根据管理、生存性和技术等要求各自分割成不同的域,例如各个运营商的网络分为不同的域。无论是面向服务的体系结构(Service-Oriented Architecture)还是面向用户的体系结构(User-Oriented Architecture),都是为解决大量的诸如数据镜像、网格计算和数据区域网络等大规模、高带宽、实时业务不断增加,多域间的信息交互日益显著而提出的。多域交换增加了光网络的逻辑层次结构,使路由与资源分配问题更为复杂,对网络的性能和安全性提出了更高的要求,域间的业务生存性问题越来越紧迫的摆在面前。
IETF、OIF和ITU-T等标准组织正在进行域间保护与恢复的标准扩展。路由是域间生存性的重要问题,因为保护恢复方式首要解决的问题就是链路不相关的标签交换路径(LSP)的建立。不同域的控制信息只在域内分发,域间只是部分信息的分发,主要包括域间的拓扑信息、域间信息的可达性信息、域间的保护恢复算法的选择信息、共享风险链路组(SRLG)信息和波长光纤信息等。路由信息的分发要求安全、高效、可拓展的、稳定的路由协议,通过分层、汇聚、归纳抽象、业务均衡算法等技术,使网络信息得到及时准确的分发并且提高网络资源的利用率。目前域间路由还没有统一的实现标准。OIF为解决多层多域光网络的路由和信令功能问题,定义了基于流量工程扩展的最短路径优先(OSPF-TE)的分级路由(ASTN G.8080)。IETF则基于GMPLS协议为SONET/SDH链路定义了OSPF-TE不透明链路状态通告(LSA),允许流量工程数据库(TEDBs)存储波长、时隙和SRLG等使用信息。域间保护和恢复方式还涉及到域间故障的定位和故障消息的通知,这要求扩展相应的协议来实现。IETF正在对链路资源管理协议(LMP)扩展来实现域间的故障定位,同时扩展信令协议-基于流量工程扩展的资源预留协议(RSVP-TE)和路由协议-基于流量工程扩展的开放式最短路径优先协议(OSPF-TE)来实现相应的域间故障通知和故障信息分发。目前这些拓展还不够完善,有很多值得研究的方面。
多层多域分布式光网络提供大规模分布式并发业务与更广泛的资源调度,对业务传送过程中发生的域间链路故障,连接恢复速度成为一个非常重要的瓶颈。因为连接跨越多个域,经过的节点数远远多于单域的情况。目前对于跨域连接,域内故障一般采用域内通道的方式进行局部恢复,这样的方式可以比较快速的恢复故障并且故障消息只在域内传播;当域间链路故障时,通过RSVP-TE信令通知标签交换路径LSP的首节点,采用端到端方式进行恢复。从源节点建立一条到目的节点的跨域域间LSP,需要一条端到端的链路不相关的保护路径,这样要求每个域都有多个边缘节点以保证链路不相关的路径可以建立,而且端到端的保护需要域间的协调,跨越多个控制域进行恢复,恢复时间较长,也不便于进行网络资源的规划,而且跨越不同设备端到端通道的恢复还没有实现,在链路出现故障时,每一个运营商只能实现本段内的保护恢复,并不能实现全网内端到端通路的优化恢复,跨越不同设备商ENNI接口的电路还不能实现统一的保护恢复。故保护方式应该逐步转化为对局部域间链路进行保护恢复,减少大量的域间信息交互,缩短恢复时间。
另一方面,网络控制结构也是影响保护恢复时间的关键,因为在网络中存在大量分布式并发业务时,不能仅局限于单业务的保护恢复,而应该综合考虑对网络中同时发生的域间链路故障进行并行的处理。传统的集中式网络控制结构由一个中央控制系统维护全网的数据库并且进行故障恢复,由于域间路由信息的更新和CPU处理能力的限制,对并发域间链路故障的恢复受域间路由信息的限制以及CPU处理能力的限制,恢复时间较长,网络的扩展性差;而基于分布式控制平面的并行网络控制机制能有效地独立处理各个并发域间链路故障,无需等待前一个故障的处理过程,缩短恢复时间。基于分布式控制平面的路由协议只负责本地信息的网络数据库的实时更新和全网信息的抽象汇聚,利用分布式路由计算方法确定跨域的显示路由,可以灵活、高效的支持新的恢复路径的建立。如IETF解决大型多域网络下端到端的路径计算问题是通过配置路径计算单元(PathComputation Element PCE)功能模块的方式来解决的,即路径计算问题是通过PCE或PCE之间的配合来完成的,如果采用集中式的方法,可能造成重路由性能不佳,所以还要配合预计算路由或预置路由,才能满足电路恢复时间<1s的要求。
综合以上分析,在多层多域分布式光网络中支持跨域链路故障保护和恢复的方法应该具备以下要求:一方面,要基于局部的域间链路故障建立保护恢复路径,这就要求跨域信令采用分层信令的模式,而不是单层信令模式下的所有故障都进行端到端电路的恢复;另一方面,在分布式控制的并行机制下,优化域间路由算法和信令处理流程,有效实现域间协调问题,从而减少网络电路的调整,缩短保护恢复的时间。本发明提出的采用基于相邻域之间的链路恢复路径计算方法和并行信令控制机制很好的满足了上述要求,是一种有效的多层多域分布式网络跨域保护和恢复的方法。
发明内容
本发明的目的在于提供一种多层多域分布式光网络下进行并行跨域故障恢复的方法和装置,对跨多个恢复域且有业务恢复要求的连接,基于局部的域间链路故障建立域间业务恢复机制,保证快速实现域间故障的恢复,优化网络资源的使用。
为实现上述目的,本发明的技术方案为:
A、对跨多个恢复域且有业务恢复要求的连接,利用上层路由装置在建立工作路径的时候自动建立基于工作路径相邻域之间的域间链路故障恢复路径。
B、恢复路径由本发明提供的基于相邻域之间的链路恢复路径计算方法计算松散域间恢复路径。
C、当工作路径域间链路监测到故障时,由故障链路的起始域通知松散域间恢复路径经过域并行建立域内恢复路径,最终实现基于工作路径相邻域之间的链路故障恢复路径的建立。
在本发明的上述方法中,所述上层路由装置特征包括路由协议和信令协议,所述路由协议收集光路径信息,形成域间流量工程数据库和域内流量工程数据库,计算最佳的工作路径和恢复路径;所述信令协议根据路由协议的信息在各节点之间建立工作路径。所述路由装置包括:
域间路径计算单元:负责计算源地址所在域与目的地址所在域之间松散可达路径;
域内路径计算单元:负责计算域内的可达路径,其中源地址与宿地址根据域间路径计算单元所得松散路径确定;
域间信令路由模块:处理域间建路和拆路信令,向本地控制程序输出本地边缘节点配置消息进行域间建路和拆路。包括域间工作信令路由模块和域间恢复信令路由模块,分别负责工作路径和恢复路径的建路和拆路;
域内信令路由模块:处理域内建路和拆路信令,向本地控制程序输出域内链路配置消息进行域内建路和拆路;
域间链路检测模块:负责运用链路检测技术对域间链路故障进行检测并上报链路状态信息;消息处理模块:发布流量工程数据库信息、处理服务请求完成路由装置内部各模块的信息交互、网络拓扑和链路状态信息更新。
所述步骤A具体包括:
1、域间工作路径中任意一段域间链路的起始域,所述路由装置的消息处理模块在获得域间工作路径建路信令后,将其传递给域间恢复路径信令模块,请求建立域间恢复路径;域间恢复路径信令模块根据基于相邻域之间的链路恢复路径计算方法,获得本域到下游域的松散恢复路径,生成域间恢复路径建路信令并将其沿松散恢复路径向保护域传递。
2、保护域外部消息处理单元将域间恢复路径建路信令传递给域间恢复路径信令模块;域间恢复路径信令模块检查松散恢复路径目的是否为本地,是则接受进行下一步处理;否则,向本地控制程序输出本地边缘节点配置消息,收到控制层回复消息后,将域间恢复路径建路信令沿松散域间恢复路径向下游传递。
3、松散恢复路径目的域路由装置根据所得域间松散路径建路信息,向本地控制程序输出本地边缘节点配置消息,收到控制程序回复消息,生成域间恢复路径建路成功消息,反向传递给邻域。
4、邻域路由节点收到域间恢复路径建路成功消息后,并完成本域域间恢复链路配置后才会生成新的域间恢复路径建路成功消息反向传递给邻域,并逐步传递,直到到达该段恢复路径的发起域。
5、恢复路径的发起域(都为域间工作路径上的域)收到域间恢复路径建路成功消息,并完成本域域间恢复链路建立后,确认实现本域到工作路径下游域间恢复光路建立。
所述的方法,其中在跨越相邻两个域的工作路径和域间恢复路径建立完毕后,如原始任务要求的连接还没有建立完成,则继续建立包括域间恢复连接的跨域连接,直至原始任务中连接请求的源地址和目的地址的连接建立完成。
所述的方法,其特征在所述对域间恢复路径的资源预留机制可采用:
(1)资源不预先选定。即域间恢复路径建路信令沿松散域间恢复路径传送,将边缘节点的资源预留下来,但不选定资源。预留的域间资源可以是专用的或共享的。
(2)资源预先选定。即域间恢复路径建路信令沿松散域间恢复路径传送,将边缘节点的资源预留下来,并选定域间资源,但不做交叉连接。选定的域间资源设为专用的。
所述步骤C具体包括:
1、当某段域间链路发生故障时,域间链路检测模块向发生故障的域间链路的起始域发送启动域间恢复路径倒换请求。
2、起始域的消息处理单元接收到域间恢复路径倒换请求后,向本域的域间恢复路径的下游域发送域间恢复路径倒换信令。并根据本域域间恢复路径在本域的出口地址生成域内恢复路径建路信令传送给域内信令路由模块启动域内建路进程。
3、域间恢复路径下游域收到域间恢复路径倒换信令,检查松散恢复路径目的是否为本地,是则接受进行下一步处理;否则向本地控制程序输出本地边缘节点配置消息进行本域和恢复路径上游域的域间建路,并将域间恢复路径倒换信令沿本域的松散域间恢复路径传递给下游域,同时根据本域域间恢复路径在本域的入口地址和出口地址生成域内恢复路径建路信令传送给域内信令路由模块启动域内建路进程。
4、域间恢复路径目的域收到域间恢复路径倒换信令,向本地控制程序输出本地边缘节点配置消息进行本域和恢复路径上游域的域间建路;并根据本域域间恢复路径在本域的入口地址和之前保存的域间工作路径的出口地址生成域内建路信令,传送给域内信令路由模块启动域内建路进程。
5、在控制程序完成对资源层配置后,路由装置确认配置完域内链路,会生一个确认消息并向恢复路径上一个邻域传递。邻域收到确认消息,会等待本域内配置成功信息,只有路由装置确认配置完域内链路,才会生成新的确认消息,并继续向恢复路径上游传递,直到到达恢复路径请求发起域,
6、恢复路径请求发起域在收到确认消息后,并完成本域内链路建立后,确认实现跨域的恢复路径的光路建立。
下面结合附图对本发明所述方法具体实施方式进行详细说明,有助于理解本发明的上述技术方案。
附图说明
图1是本发明路由装置的结构示意图;
图2是本发明中计算基于相邻域之间的链路恢复路径计算方法示意图;
图3是本发明中恢复链路建立过程中信令流程示意图;
图4是本发明中路由装置在建立工作路径时建立域间恢复路径流程示意图;其中图4(A)是域间工作路径中任意一段域间链路的起始域收到域间工作路径建立信令后的流程示意图,图4(B)是松散恢复路径上的保护域收到域间恢复路径建立信令后的流程示意图;
图5是本发明中当某段域间链路发生故障后路由装置建立完全恢复路径的流程示意图;
图6是本发明中并行建立不同恢复路径的示意图;
具体实施方式
结合图1对路由装置的结构进行详细说明。路由装置具有以下结构:
域间路径计算单元:负责计算源地址所在域与目的地址所在域之间松散可达路径,包括域间工作路径和域间恢复路径的计算。其中域间工作路径计算需根据域间信令路由模块提供的信息,结合域间流量工程数据库,采用约束的开放最短路径算法(Constraint Open Shortest Path First,COSPF)计算源地址所在域与目的地址所在域的松散路径,然后根据域间流量工程数据库拓扑抽象的映射原则确定松散路径在各域的入口地址和出口地址;域间恢复路径的计算方法见下图2,后面会详细说明;
域内路径计算单元:负责计算域内的可达路径,对于中间域,其源地址与宿地址根据域间路径计算单元所得松散路径在各域的入口地址和出口地址确定,根据域内流量工程数据库,计算一条从域入口地址到域出口地址的严格路径;对于目的域,计算一条从域入口地址到目的地址的严格路径;
域间信令路由模块:包括域间工作信令路由模块和域间恢复信令路由模块。
域间工作信令路由模块:根据域间工作信令中松散域间工作路径信息,处理域间建路和拆路信令,向本地控制程序输出本地边缘节点配置消息进行域间工作路径的建路和拆路。其中松散域间路径信息为域间路径计算单元结合域间流量工程数据库计算的客户域(源地址所在域)与目的域之间的可达路径;
域间恢复信令路由模块:根据域间恢复信令中松散域间恢复路径信息,处理域间建路和拆路信令,向本地控制程序输出本地边缘节点配置消息进行域间工作路径的建路和拆路。其中松散域间恢复路径为域间路径计算单元结合域间流量工程数据库,运用基于相邻域之间的链路恢复路径计算方法获得的本域到下游域的松散恢复路径。
域内信令路由模块:根据信令中的域内路径信息,处理域内建路和拆路信令,向本地控制程序输出域内链路配置消息进行域内建路和拆路。域内路径为域内路径计算单元结合域内流量工程数据库计算的域内的可达路径,其源地址与宿地址是根据域间路径计算单元所得松散路径确定。
域间链路检测模块:负责运用链路检测技术对域间链路故障进行检测并上报链路状态信息。消息处理模块:负责根据域间链路检测模块上报的链路状态信息更新域间流量数据库中的链路状态数据库,发布流量工程数据库信息、处理服务请求完成路由装置内部各模块的信息交互、网络拓扑信息更新;
结合示意图2说明本发明中计算基于相邻域之间的链路恢复路径方法:
图2包括上下两层,下层为真实的物理拓扑,上层是利用单域单点拓扑抽象方法后形成的逻辑拓扑,其中域间链路为直接映射。图中的工作路径为A-B-C-D-E,BC为域间链路。
保护域:除了域间工作链路的两个端点域,多层多域网络中的其他域都可以作为该域间链路的保护域。如图中的保护域A和保护域B都是链路BC的保护域。
保护域群:多个保护域构成保护域群。
计算松散域间恢复路径的方法:域间路径计算单元以松散工作路径链中本域的相邻下游域为目标域,根据域间流量工程数据库中链路状态信息,采用COSPF算法,结合拓扑抽象方法,计算本域到下游域的松散恢复路径,注意该路径不能与松散域间工作路径重合。对于域内的恢复路径,可以根据获得的松散恢复路径在各域的出口和入口地址为源地址与宿地址,结合域内流量工程数据库中链路状态信息,采用约束的开放最短路径算法,计算完全的域内恢复路径。
结合恢复链路建立过程中信令流程示意图3和示意图4,说明建立基于相邻域之间的链路故障恢复路径步骤:
1、初始化,主要包括完成域间流量工程数据库的域间拓扑信息、域间链路和边缘节点容量信息采集和存储,域内流量工程数据库完成域内拓扑信息、域内链路和节点容量信息的采集和存储。对于需跨域的建路任务,启动域间服务进程;
2、客户域中消息处理单元接收建路请求信息,并提取任务中的具体客户地址和目的地址。这里的目的地址可以是其他域的边沿路由地址。调用域间路径计算单元获得客户域到目标域的松散工作路径链,此链包含需要通过域及其边缘节点信息;
3、域间工作路径信令模块根据所得域间的松散工作路径链,生成一个域间工作路径建路信令并向下游传递,完成工作路径的建立。
于此同时建立基于相邻域之间的链路故障的恢复路径,方法如下:
4、域间工作路径中任意一段域间链路的起始域在获得域间工作路径建路信令后,将其传递给域间恢复路径信令模块,请求建立域间恢复路径;
5、域间恢复路径信令模块根据基于相邻域之间的链路恢复路径计算方法,获得本域到下游域的松散恢复路径。根据域间的松散恢复路径链,生成域间恢复路径建路信令(Inter RecoverPath),信令主要包含所得松散路径链信息和信令类型标识。将域间恢复路径建路信令沿松散恢复路径链向保护域传递。
6、保护域外部消息处理单元将其传递给域间恢复路径信令模块,域间恢复路径信令模块检查松散恢复路径目的是否为本地,是则接受进行下一步处理;否则,向本地控制程序输出本地边缘节点配置消息进行资源预留,收到控制层回复消息后,将域间恢复路径建路信令沿松散域间恢复路径向下游传递。对域间恢复路径的资源预留机制可采用:(1)资源不预先选定。即域间恢复路径建路信令沿松散域间恢复路径传送,将边缘节点的资源预留下来,但不选定资源。预留的域间资源可以是专用的或共享的,在本地节点策略中定义共享资源的应用程度。预留的资源可能会被不同的跨域工作路径或恢复路径共享,在保障恢复资源的同时,优化网络资源的使用。(2)资源预先选定。即域间恢复路径建路信令沿沿松散域间恢复路径传送,将边缘节点的资源预留下来,并选定域间资源,但不做交叉连接。选定的域间资源设为专用的,选择的控制平面上选定的恢复资源是固定的,但整个恢复路径上没有交叉连接。
7、松散恢复路径目的域路由装置根据所得域间松散路径建路信息,向本地控制程序输出本地边缘节点配置消息,收到控制程序回复消息,生成域间恢复路径建路成功消息(InterRecover Reserve),反向传递给邻域。
8、邻域路由节点收到域间恢复路径建路成功消息后,并完成本域域间恢复链路配置后才会生成新的域间恢复路径建路成功消息反向传递给邻域,并逐步传递,直到到达该段恢复路径的发起域。
9、恢复路径的发起域(都为域间工作路径上的域)收到域间恢复路径建路成功消息,并完成本域域间恢复链路建立后,确认实现本域到工作路径下游域间恢复光路建立。
10、如示意图5,当某段域间链路发生故障时,域间链路检测模块向发生故障的域间链路的起始域发送启动域间恢复路径倒换请求。
11、外部消息处理单元接收到域间恢复路径倒换请求后,向本域的域间恢复路径的下游域发送域间恢复路径倒换信令(Inter Switching Path),并根据本域域间恢复路径在本域的出口地址生成域内恢复路径建路信令(Intra Recover Path)传送给域内信令路由模块启动域内建路进程。
12、域间恢复路径下游域的域间恢复路径信令模块收到域间恢复路径倒换信令,检查松散恢复路径目的是否为本地,是则接受进行下一步处理;否则向本地控制程序输出本地边缘节点配置消息进行本域和恢复路径上游域的域间建路,并将域间恢复路径倒换信令沿本域的松散域间恢复路径传递给下游域,同时根据本域域间恢复路径在本域的入口地址和出口地址生成域内恢复路径建路信令传送给域内信令路由模块启动域内建路进程。对于资源预置且资源不预先选定的情况,当域间链路故障检测,域间恢复路径倒换信令沿着恢复路径选择域间资源,并在恢复路径的每个边缘节点上执行恢复连接相应的操作,如交叉连接;而对于资源预置且资源预先选定的情况,则直接在恢复路径的边缘节点上执行恢复连接相应的操作。域间松散路由经过的域,其域内故障恢复机制可采用传统的通道恢复方式。
13、域间恢复路径目的域的域间恢复路径信令模块收到域间恢复路径倒换信令,向本地控制程序输出本地边缘节点配置消息进行本域和恢复路径上游域的域间建路;并根据本域域间恢复路径在本域的入口地址和之前保存的域间工作路径的出口地址生成域内建路信令,传送给域内信令路由模块启动域内建路进程。
14、在控制程序完成对资源层配置后,路由装置确认配置完域内链路,会生一个确认消息(Intra Recover Reserve),并向恢复路径上一个邻域传递。邻域收到确认消息,会等待本域内配置成功信息,只有路由装置确认配置完域内链路,才会生成新的确认消息,并继续向恢复路径上游传递,直到到达恢复路径请求发起域,
15、恢复路径请求发起域在收到确认消息后,并完成本域内链路建立后,确认实现跨域的恢复路径的光路建立。
本发明具有以下优点和效果:
1、恢复路径的域间路径在工作路径的建立过程中就已经建立或已经进行资源预留,确保了恢复时的资源可用性,缩短保护倒换的时间;同时避免了域内恢复路径的提前建立造成的资源浪费和删除的麻烦。
2、当某段域间链路发生故障时,单独建立该链路的恢复路径,对于原工作路径来说只需修改链路两端的端点域中域间建路配置和域内建路配置,即各域间链路的恢复路径是相互独立的,原工作路径的其余链路仍继续使用,缩短了保护倒换的时间,简化了跨域恢复链路建立的配置过程,同时避免了建立原工作路径时预留的链路资源造成浪费。
3、需要倒换到恢复路径的时候,各保护域的域内建路采用并行信令机制,缩短了建立完全恢复路径的时间,提高了效率。
4、在并发式业务大量存在的情况下,在处理网络中不同的跨域业务域间链路故障时,并行建立域内恢复路径的机制还能保证快速独立地将业务倒换到恢复路径上,避免排队等候。如示意图6所示,业务1的某一段工作路径为A1-B1-C1-D1-E1-F1,业务2的某一段工作路径为A2-B2-C2-D2-E2-F2,当业务1的D1-E1链路和业务2的B2-C2链路同时故障时,并行处理两段链路的恢复路径的建立和业务的恢复,业务1的恢复路径为C1-d1-e1-f1-E1,业务2的恢复路径为A2-b2-c2-C2,缩短了建立完全恢复路径的时间,提高了效率
Claims (8)
1.一种多层多域分布式光网络下进行并行跨域故障恢复的方法,技术方案为:
A、对跨多个恢复域且有业务恢复要求的连接,利用上层路由装置在建立工作路径的时候自动建立基于工作路径相邻域之间的域间链路故障恢复路径。
B、恢复路径由本发明提供的基于相邻域之间的链路恢复路径计算方法计算松散域间恢复路径。
C、当工作路径域间链路监测到故障时,由故障链路的起始域通知松散域间恢复路径经过域并行建立域内恢复路径,最终实现基于工作路径相邻域之间的链路故障恢复路径的建立。
2.根据权利要求1所述的方法,其特征在于,所述上层路由装置特征包括路由协议和信令协议。所述路由装置包括:域间路径计算单元、域内路径计算单元、域间信令路由模块、域内信令路由模块和消息处理模块。
3.根据权利要求1所述的方法,其特征在于,所述步骤A具体包括:
A1、域间工作路径中任意一段域间链路的起始域,所述路由装置的消息处理模块在获得域间工作路径建路信令后,将其传递给域间恢复路径信令模块,请求建立域间恢复路径;域间恢复路径信令模块根据基于相邻域之间的链路恢复路径计算方法,获得本域到下游域的松散恢复路径,生成域间恢复路径建路信令并将其沿松散恢复路径向保护域传递。
A2、保护域外部消息处理单元将域间恢复路径建路信令传递给域间恢复路径信令模块;域间恢复路径信令模块检查松散恢复路径目的是否为本地,是则接受进行下一步处理;否则,向本地控制程序输出本地边缘节点配置消息进行资源预留,收到控制层回复消息后,将域间恢复路径建路信令沿松散域间恢复路径向下游传递。
A3、松散恢复路径目的域路由装置根据所得域间松散路径建路信息,向本地控制程序输出本地边缘节点配置消息进行资源预留,收到控制程序回复消息,生成域间恢复路径建路成功消息,反向传递给邻域。
A4、邻域路由节点收到域间恢复路径建路成功消息后,并完成本域域间恢复链路资源配置后才会生成新的域间恢复路径建路成功消息反向传递给邻域,并逐步传递,直到到达该段恢复路径的发起域。
A5、恢复路径的发起域(都为域间工作路径上的域)收到域间恢复路径建路成功消息,并完成本域域间恢复链路资源配置后,确认实现本域到工作路径下游域间恢复光路建立。
4.根据权利3所述的方法,其特征在于,在跨越相邻两个域的工作路径和域间恢复路径建立完毕后,如原始任务要求的连接还没有建立完成,则继续建立包括域间恢复连接的跨域连接,直至原始任务中连接请求的源地址和目的地址的连接建立完成。
5.根据权利3所述的方法,其特征在于,对域间恢复路径的资源预留机制可采用:
(1)资源不预先选定。即域间恢复路径建路信令沿松散域间恢复路径传送,将边缘节点的资源预留下来,但不选定资源。
(2)资源预先选定。即域间恢复路径建路信令沿沿松散域间恢复路径传送,将边缘节点的资源预留下来,并选定域间资源,但不做交叉连接。
6.根据权利要求1所述的方法,其特征在于,所述步骤B中基于相邻域之间的链路恢复路径计算方法以松散工作路径链中本域的相邻下游域为目标域,根据域间流量工程数据库中链路状态信息,采用COSPF算法,结合拓扑抽象方法,计算本域到下游域的松散恢复路径。
7.根据权利要求1所述的方法,其特征在于,所述步骤C具体包括:
C1、当某段域间链路发生故障时,域间链路检测模块向发生故障的域间链路的起始域发送启动域间恢复路径倒换请求。
C2、起始域的消息处理单元接收到域间恢复路径倒换请求后,向本域的域间恢复路径的下游域发送域间恢复路径倒换信令。并根据本域域间恢复路径在本域的出口地址生成域内恢复路径建路信令传送给域内信令路由模块启动域内建路进程。
C3、域间恢复路径下游域收到域间恢复路径倒换信令,检查松散恢复路径目的是否为本地,是则接受进行下一步处理;否则向本地控制程序输出本地边缘节点配置消息进行本域和恢复路径上游域的域间建路,并将域间恢复路径倒换信令沿本域的松散域间恢复路径传递给下游域,同时根据本域域间恢复路径在本域的入口地址和出口地址生成域内恢复路径建路信令传送给域内信令路由模块启动域内建路进程。
C4、域间恢复路径目的域收到域间恢复路径倒换信令,向本地控制程序输出本地边缘节点配置消息进行本域和恢复路径上游域的域间建路;并根据本域域间恢复路径在本域的入口地址和之前保存的域间工作路径的出口地址生成域内建路信令,传送给域内信令路由模块启动域内建路进程。
C5、在控制程序完成对资源层配置后,路由装置确认配置完域内链路,会生一个确认消息并向恢复路径上一个邻域传递。邻域收到确认消息,会等待本域内配置成功信息,只有路由装置确认配置完域内链路,才会生成新的确认消息,并继续向恢复路径上游传递,直到到达恢复路径请求发起域,
C6、恢复路径请求发起域在收到确认消息后,并完成本域内链路建立后,确认实现跨域的恢复路径的光路建立。
8.根据权利要求7所述的方法,其特征在于,对于资源预置且资源不预先选定的情况,当域间链路故障检测,域间恢复路径倒换信令沿着恢复路径选择域间资源,并在恢复路径的每个边缘节点上执行恢复连接相应的操作,如交叉连接;而对于资源预置且资源预先选定的情况,则直接在恢复路径的边缘节点上执行恢复连接相应的操作。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910089461XA CN101715149B (zh) | 2009-07-21 | 2009-07-21 | 一种多层多域分布式光网络并行跨域故障恢复方法和装置 |
US13/129,706 US20110229123A1 (en) | 2009-07-21 | 2010-07-14 | Cross-domain parallel recovering method and system in multi-layer and multi-domain distributed optical network |
PCT/CN2010/075155 WO2011009380A1 (zh) | 2009-07-21 | 2010-07-14 | 一种多层多域分布式光网络并行跨域故障恢复方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910089461XA CN101715149B (zh) | 2009-07-21 | 2009-07-21 | 一种多层多域分布式光网络并行跨域故障恢复方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101715149A true CN101715149A (zh) | 2010-05-26 |
CN101715149B CN101715149B (zh) | 2013-01-23 |
Family
ID=42418327
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910089461XA Expired - Fee Related CN101715149B (zh) | 2009-07-21 | 2009-07-21 | 一种多层多域分布式光网络并行跨域故障恢复方法和装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20110229123A1 (zh) |
CN (1) | CN101715149B (zh) |
WO (1) | WO2011009380A1 (zh) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101902273A (zh) * | 2010-07-22 | 2010-12-01 | 中兴通讯股份有限公司 | 通知的处理方法及装置 |
WO2011009380A1 (zh) * | 2009-07-21 | 2011-01-27 | 北京邮电大学 | 一种多层多域分布式光网络并行跨域故障恢复方法和装置 |
CN102143410A (zh) * | 2010-07-09 | 2011-08-03 | 华为技术有限公司 | 一种光网络中的路径计算方法及路径计算单元 |
WO2012037757A1 (zh) * | 2010-09-20 | 2012-03-29 | 中兴通讯股份有限公司 | 一种自动交换光网络中业务恢复方法和装置 |
WO2013178098A1 (zh) * | 2012-08-08 | 2013-12-05 | 中兴通讯股份有限公司 | 域间故障信息的发送方法及装置 |
WO2014205843A1 (zh) * | 2013-06-29 | 2014-12-31 | 华为技术有限公司 | 一种多域网络保护方法、系统和节点 |
CN104521190A (zh) * | 2013-07-26 | 2015-04-15 | 华为技术有限公司 | 一种预留中继资源的方法及装置 |
CN104660448A (zh) * | 2015-01-24 | 2015-05-27 | 江苏建筑职业技术学院 | 分布式多层多域体系Multi-Agent协同故障诊断方法 |
WO2016074522A1 (zh) * | 2014-11-14 | 2016-05-19 | 中兴通讯股份有限公司 | 路径获取方法和多域控制器、跨域业务保护方法和系统 |
CN110011856A (zh) * | 2019-04-12 | 2019-07-12 | 广东电网有限责任公司 | 一种提高光网络可靠性的方法 |
CN110086710A (zh) * | 2019-03-26 | 2019-08-02 | 中国人民武装警察部队工程大学 | 一种基于n人非合作博弈的多域光网络组播路由恢复方法 |
CN110139400A (zh) * | 2019-05-23 | 2019-08-16 | 烟台艾易新能源有限公司 | 一种粮仓环境智能监测系统设计方法 |
CN110858820A (zh) * | 2018-08-22 | 2020-03-03 | 中兴通讯股份有限公司 | 业务运行方法、装置、存储介质及电子装置 |
WO2020043075A1 (zh) * | 2018-08-30 | 2020-03-05 | 华为技术有限公司 | 一种故障多层链路恢复方法和控制器 |
CN111600734A (zh) * | 2019-02-21 | 2020-08-28 | 烽火通信科技股份有限公司 | 一种网络故障处理模型的构建方法、故障处理方法及系统 |
CN113872856A (zh) * | 2021-09-26 | 2021-12-31 | 广州电力通信网络有限公司 | 一种sd-wan环境中路径计算方法及装置 |
CN114520760A (zh) * | 2020-11-20 | 2022-05-20 | 华为技术有限公司 | 一种跨域故障分析的方法及系统 |
CN115037378A (zh) * | 2022-06-09 | 2022-09-09 | 烽火通信科技股份有限公司 | 一种基于光蜂窝的光互连方法和系统 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8804485B2 (en) | 2011-05-06 | 2014-08-12 | Tellabs Operations, Inc. | Method and apparatus for coordinating fault recovery techniques among domains |
US9432281B2 (en) * | 2011-08-25 | 2016-08-30 | Telefonaktiebolaget L M Ericsson (Publ) | Apparatus and method for a communication network |
US9197355B2 (en) | 2012-11-27 | 2015-11-24 | Ciena Corporation | Drop port based shared risk link group systems and methods |
CN104885408B (zh) | 2013-04-16 | 2018-02-02 | 华为技术有限公司 | 一种保护倒换的方法、网络及系统 |
CN104283813B (zh) * | 2013-07-11 | 2019-03-12 | 中兴通讯股份有限公司 | 一种处理rsvp-te信令的方法及系统 |
CN104348720B (zh) * | 2013-07-25 | 2018-05-04 | 中兴通讯股份有限公司 | 一种多域路径计算失败的处理方法及路径计算单元 |
US9660896B2 (en) * | 2014-09-04 | 2017-05-23 | Accedian Networks Inc. | System and method for loopback and network loop detection and analysis |
CN112929913B (zh) * | 2021-03-31 | 2022-05-27 | 广东电网有限责任公司电力调度控制中心 | 网络切片下基于路由可生存性的虚拟网服务故障恢复方法 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1312863C (zh) * | 2002-07-11 | 2007-04-25 | 北京邮电大学 | 一种自动交换光网络可恢复路径选择建立方法 |
CN1284329C (zh) * | 2002-12-30 | 2006-11-08 | 北京邮电大学 | 一种多层网络故障恢复方法 |
US8549176B2 (en) * | 2004-12-01 | 2013-10-01 | Cisco Technology, Inc. | Propagation of routing information in RSVP-TE for inter-domain TE-LSPs |
CN100373866C (zh) * | 2004-12-24 | 2008-03-05 | 中兴通讯股份有限公司 | 跨越多域连接的网络故障恢复的方法 |
CN100512209C (zh) * | 2005-05-24 | 2009-07-08 | 华为技术有限公司 | 分布式路径计算中解决资源冲突的方法 |
DE102005025420B4 (de) * | 2005-06-02 | 2008-12-24 | Nokia Siemens Networks Gmbh & Co.Kg | Verfahren zur Bereitstellung von Ersatzwegen als schnelle Reaktion auf den Ausfall eines Links zwischen zwei Routing-Domänen |
CN100446467C (zh) * | 2005-07-15 | 2008-12-24 | 华为技术有限公司 | 链路故障的恢复方法 |
US7710872B2 (en) * | 2005-12-14 | 2010-05-04 | Cisco Technology, Inc. | Technique for enabling traffic engineering on CE-CE paths across a provider network |
CN100490390C (zh) * | 2006-01-10 | 2009-05-20 | 华为技术有限公司 | 业务故障恢复方法 |
CN100454841C (zh) * | 2006-06-02 | 2009-01-21 | 华为技术有限公司 | 一种多域路由计算方法和系统 |
US7701940B2 (en) * | 2007-03-09 | 2010-04-20 | Cisco Technology, Inc. | Inter-domain point-to-multipoint path computation in a computer network |
CN101471868A (zh) * | 2007-12-27 | 2009-07-01 | 华为技术有限公司 | 路径选择方法及网络系统、路径计算模块 |
WO2009118050A1 (en) * | 2008-03-28 | 2009-10-01 | Telefonaktiebolaget Lm Ericsson (Publ) | End-to-end inter-domain routing |
CN101715149B (zh) * | 2009-07-21 | 2013-01-23 | 北京邮电大学 | 一种多层多域分布式光网络并行跨域故障恢复方法和装置 |
-
2009
- 2009-07-21 CN CN200910089461XA patent/CN101715149B/zh not_active Expired - Fee Related
-
2010
- 2010-07-14 US US13/129,706 patent/US20110229123A1/en not_active Abandoned
- 2010-07-14 WO PCT/CN2010/075155 patent/WO2011009380A1/zh active Application Filing
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011009380A1 (zh) * | 2009-07-21 | 2011-01-27 | 北京邮电大学 | 一种多层多域分布式光网络并行跨域故障恢复方法和装置 |
CN102143410A (zh) * | 2010-07-09 | 2011-08-03 | 华为技术有限公司 | 一种光网络中的路径计算方法及路径计算单元 |
CN102143410B (zh) * | 2010-07-09 | 2013-09-11 | 华为技术有限公司 | 一种光网络中的路径计算方法及路径计算单元 |
CN101902273A (zh) * | 2010-07-22 | 2010-12-01 | 中兴通讯股份有限公司 | 通知的处理方法及装置 |
WO2012010016A1 (zh) * | 2010-07-22 | 2012-01-26 | 中兴通讯股份有限公司 | 通知的处理方法及装置 |
WO2012037757A1 (zh) * | 2010-09-20 | 2012-03-29 | 中兴通讯股份有限公司 | 一种自动交换光网络中业务恢复方法和装置 |
WO2013178098A1 (zh) * | 2012-08-08 | 2013-12-05 | 中兴通讯股份有限公司 | 域间故障信息的发送方法及装置 |
CN103580904A (zh) * | 2012-08-08 | 2014-02-12 | 中兴通讯股份有限公司 | 域间故障信息的发送方法及装置 |
US10164823B2 (en) | 2013-06-29 | 2018-12-25 | Huawei Technologies Co., Ltd. | Protection method and system for multi-domain network, and node |
CN105264836A (zh) * | 2013-06-29 | 2016-01-20 | 华为技术有限公司 | 一种多域网络保护方法、系统和节点 |
US9806937B2 (en) | 2013-06-29 | 2017-10-31 | Huawei Technologies Co., Ltd. | Protection method and system for multi-domain network, and node |
CN105264836B (zh) * | 2013-06-29 | 2018-06-26 | 华为技术有限公司 | 一种多域网络保护方法、系统和节点 |
WO2014205843A1 (zh) * | 2013-06-29 | 2014-12-31 | 华为技术有限公司 | 一种多域网络保护方法、系统和节点 |
CN104521190A (zh) * | 2013-07-26 | 2015-04-15 | 华为技术有限公司 | 一种预留中继资源的方法及装置 |
WO2016074522A1 (zh) * | 2014-11-14 | 2016-05-19 | 中兴通讯股份有限公司 | 路径获取方法和多域控制器、跨域业务保护方法和系统 |
CN104660448A (zh) * | 2015-01-24 | 2015-05-27 | 江苏建筑职业技术学院 | 分布式多层多域体系Multi-Agent协同故障诊断方法 |
CN104660448B (zh) * | 2015-01-24 | 2018-09-25 | 江苏建筑职业技术学院 | 分布式多层多域体系Multi-Agent协同故障诊断方法 |
US11757762B2 (en) | 2018-08-22 | 2023-09-12 | Zte Corporation | Service operation method and device, and storage medium and electronic device |
CN110858820A (zh) * | 2018-08-22 | 2020-03-03 | 中兴通讯股份有限公司 | 业务运行方法、装置、存储介质及电子装置 |
WO2020043075A1 (zh) * | 2018-08-30 | 2020-03-05 | 华为技术有限公司 | 一种故障多层链路恢复方法和控制器 |
US11552881B2 (en) | 2018-08-30 | 2023-01-10 | Huawei Technologies Co., Ltd. | Faulty multi-layer link restoration method and controller |
CN111600734A (zh) * | 2019-02-21 | 2020-08-28 | 烽火通信科技股份有限公司 | 一种网络故障处理模型的构建方法、故障处理方法及系统 |
CN111600734B (zh) * | 2019-02-21 | 2021-11-02 | 烽火通信科技股份有限公司 | 一种网络故障处理模型的构建方法、故障处理方法及系统 |
CN110086710A (zh) * | 2019-03-26 | 2019-08-02 | 中国人民武装警察部队工程大学 | 一种基于n人非合作博弈的多域光网络组播路由恢复方法 |
CN110011856A (zh) * | 2019-04-12 | 2019-07-12 | 广东电网有限责任公司 | 一种提高光网络可靠性的方法 |
CN110139400A (zh) * | 2019-05-23 | 2019-08-16 | 烟台艾易新能源有限公司 | 一种粮仓环境智能监测系统设计方法 |
CN114520760A (zh) * | 2020-11-20 | 2022-05-20 | 华为技术有限公司 | 一种跨域故障分析的方法及系统 |
CN114520760B (zh) * | 2020-11-20 | 2023-08-22 | 华为技术有限公司 | 一种跨域故障分析的方法及系统 |
CN113872856B (zh) * | 2021-09-26 | 2023-04-18 | 南方电网数字电网集团信息通信科技有限公司 | 一种sd-wan环境中路径计算方法及装置 |
CN113872856A (zh) * | 2021-09-26 | 2021-12-31 | 广州电力通信网络有限公司 | 一种sd-wan环境中路径计算方法及装置 |
CN115037378A (zh) * | 2022-06-09 | 2022-09-09 | 烽火通信科技股份有限公司 | 一种基于光蜂窝的光互连方法和系统 |
CN115037378B (zh) * | 2022-06-09 | 2023-06-09 | 烽火通信科技股份有限公司 | 一种基于光蜂窝的光互连方法和系统 |
Also Published As
Publication number | Publication date |
---|---|
US20110229123A1 (en) | 2011-09-22 |
CN101715149B (zh) | 2013-01-23 |
WO2011009380A1 (zh) | 2011-01-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101715149B (zh) | 一种多层多域分布式光网络并行跨域故障恢复方法和装置 | |
CN105637818B (zh) | 通信网络中建立数据传输路径的方法、相应的网络元件和控制器 | |
CN101471853B (zh) | 一种路由计算方法、单元及系统 | |
CN101313528B (zh) | 一种多域路由计算方法和系统 | |
CN102238443B (zh) | 一种满足波长连续性约束条件的跨域路径建路方法 | |
CN103368843B (zh) | 受保护标签交换路径快速重路由的oam标签交换路径 | |
CN102907051B (zh) | 标记交换路径建立方法、数据转发方法及设备 | |
CN101155178B (zh) | 多协议标签交换中建立双向lsp的方法、装置和系统 | |
US7525907B2 (en) | Method, device and software for establishing protection paths on demand and revertive protection switching in a communications network | |
CN101605278B (zh) | 分布式管控协同光网络中的自适应信令实现方法 | |
CN101001200B (zh) | 一种区域间流量工程全网计算方法及系统 | |
US9319131B2 (en) | Adding new alternative paths for restoration in WSON network | |
WO2008040253A1 (fr) | Procédé pour traiter les informations de ressources dans une liaison d'ingénierie de trafic | |
WO2016119265A1 (zh) | 一种网络业务建立方法、协作控制中心及网络系统 | |
CN102186124A (zh) | 一种wdm光网络中的基于效用的层间协调方法 | |
WO2023015897A1 (zh) | 一种光网络智能控制方法、装置及系统 | |
CN101616054A (zh) | 一种旁路处理方法、装置和系统及路由器 | |
CN101820362A (zh) | 一种解决资源分配冲突的方法及装置 | |
CN103081406B (zh) | 用于应请求通过提供商网络来恢复连接的方法和设备 | |
CN103491002A (zh) | 一种获取ip链路的链路开销值的方法及系统 | |
CN102355608B (zh) | 一种改进的gmpls的多粒度光网络故障恢复方法 | |
CN101969581B (zh) | 多层网络的流量切换方法、装置和系统 | |
CN1707978B (zh) | 获得智能光网络中松散路由的约束路径的方法和装置 | |
CN109005473A (zh) | 一种协同选择路径的方法、装置及系统 | |
CN102420702A (zh) | IP/MPLS over WDM网络保护恢复方法及其系统 |
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: 20130123 Termination date: 20190721 |
|
CF01 | Termination of patent right due to non-payment of annual fee |