CN101227377A - 一种实现跨域路径的共享风险链路组分离的方法 - Google Patents
一种实现跨域路径的共享风险链路组分离的方法 Download PDFInfo
- Publication number
- CN101227377A CN101227377A CNA2007100728714A CN200710072871A CN101227377A CN 101227377 A CN101227377 A CN 101227377A CN A2007100728714 A CNA2007100728714 A CN A2007100728714A CN 200710072871 A CN200710072871 A CN 200710072871A CN 101227377 A CN101227377 A CN 101227377A
- Authority
- CN
- China
- Prior art keywords
- path
- territory
- domain
- cross
- risk link
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例涉及网络通信技术领域,特别公开了一种实现跨域路径的共享风险链路组分离的方法,该方法包括:业务源节点发起由业务源节点至业务目的节点的N条共享风险链路组分离的跨域路径计算请求;所述跨域路径所需经过的每个域的路径计算服务器接收所述路径计算请求,根据本地共享风险链路组关联映射表的信息计算本域的共享风险链路组分离的路径区段;业务目的节点所在域的路径计算服务器将每个域的路径计算服务器计算出的路径区段拼接成完整的N条跨域路径,所述N条跨域路径之间实现共享风险链路组分离;N为大于1的整数。利用上述技术方案能够实现跨域路径的SRLG分离,有效避免了多条跨域路径之间可能存在相同物理拓扑风险的问题。
Description
技术领域
本发明涉及网络通信技术领域,特别在传送网络技术领域中涉及一种实现跨域路径的共享风险链路组分离的方法。
背景技术
传统光网络,如同步数字体系(Synchronous Digital Hierarchy,SDH)、同步光纤网(Synchronous Optical Network,SONET)和光传送网(Optical Transport Network,OTN),主要采用自愈环的组网形式,带宽利用率不高。而且,传统光网络(SDH、SONET)通过网管进行静态配置,并主要采用环形组网,其配置较为复杂、耗时且带宽利用率不高。随着多业务、高带宽、高生存性、快速连接提供等需求,使得现有的网络架构和组网方式受到冲击,网络拓扑将从传统的以环网为主演进到以格网(Mesh网)为主,网络连接提供方式要从以静态指配的永久连接过渡到以基于信令的软永久连接和交换连接为主。这种新型的光传送网络被国际电信联盟-电信标准部(InternationalTelecommunication Union-Telecommunication Standardization Sector,ITU-T)称为自动交换光网络(Automatically Switched Optical Network,ASON)。
高生存性一直是传送网的一个重要服务特性,ASON通过引入控制平面,网络故障影响的业务量可以通过另选恢复路径实现动态恢复。为了使恢复路径能够保证业务在网络故障时不受影响,恢复路径和工作路径需要满足一定的分离约束,通常一般应该满足节点或链路分离。ASON的生存性技术引入了共享风险链路组(Shared Risk Link Group,SRLG)的概念,要求业务的工作路径与恢复路径SRLG分离,不共担失效故障风险,从而可以有效地提高网络的生存性。
随着网络规模的不断发展,网络将基于管理或行政目的划分为多个管理域或者控制域,所以ASON必然会面临多域互连的问题。目前ITU-T,光互联网论坛组(Optical Internetworking Forum,OIF)中都采用基于开放最短路径优先(Open Shortest Path First,OSPF)/中间系统到中间系统(Intermediate System to Intermediate System,ISIS)的层次路径模型解决多域互联问题。同时,因特网工程师任务组(InternetEngineering Task Force,IETF)则提出了一种基于路径计算单元(PathComputation Element,PCE)的现有技术方案来计算和建立跨域分离路径,从而解决多域互联问题。
如图1所示,图1为现有技术的实现跨域路径分离的示意图,本网络由两个域组成,分别是域A和域B,域A中有节点A、B、C、D和E,域B有节点F、G、H、I和J。现有技术的方案是通过PCE先计算出第一条路径(Path1)的信息A->B->C->F->G->H,将该路径信息放入显式路由对象(Explicit Route Object,ERO)中,携带Path1的ERO进行Path1(如图1中的粗实线)的建立;在建立Path1时,把该路径的记录路径对象(Record Route Object,RRO)记录下来,通过Resv消息(如图1中虚线)反馈给首节点A;首节点A在再通过PCE计算第二条路径(Path2)信息A->D->E->I->J->H,将该路径信息放入ERO中,并把Path1的RRO放入到主路径记录对象(Primary Path RouteObject,PPRO)中,并携带Path2的ERO和PPRO进行Path2(如图1中的粗实线)的建立;在建立Path2时,把该路径的RRO记录下来,通过Resv消息(如图1中虚线)反馈给首节点A。显然,在建立Path2时,已排除影响跨域路径分离的资源,及Path1的路径资源,从而使Path2和Path1实现分离。
根据上述的现有技术,发明人在发明过程中发现,基于跨域的端到端路径分离问题,现有技术方案无法解决如下情况:在多个域的网络中,尽管在不同域内分配不同的SRLG值,但是因为SRLG的分配是一个管理域的管理策略,SRLG不具有全局唯一性,所以可能会存在不同的实际物理拓扑上具有相同的SRLG属性,那么将导致计算出的“分离”路径并不能实现跨域路径的共享风险链路组的分离。
发明内容
鉴于上述技术方案所存在的问题,本发明实施例的目的在于提供一种实现跨域路径的共享风险链路组分离的方法,从而有效避免了多条跨域路径之间可能存在相同物理拓扑风险的问题。
为了达到上述目的,本发明实施例的技术方案是这样实现的:
本发明实施例提供一种实现跨域路径的共享风险链路组分离的方法,该方法包括:
业务源节点发起由业务源节点至业务目的节点的N条共享风险链路组分离的跨域路径计算请求;
所述跨域路径所需经过的每个域的路径计算服务器接收所述路径计算请求,根据本地共享风险链路组关联映射表的信息计算本域的共享风险链路组分离的路径区段;
业务目的节点所在域的路径计算服务器将每个域的路径计算服务器计算出的路径区段信息拼接成完整的N条跨域路径信息,所述N条跨域路径之间实现共享风险链路组分离;所述N为大于1的整数。
所述业务源节点发起所述路径计算请求的步骤之前,该方法还包括:网管对每个域的路径计算服务器配置所述共享风险链路组关联映射表。
所述共享风险链路组关联映射表的信息包括关联域、被关联域、关联域的共享风险链路组值及被关联域的共享风险链路组值;所述关联域与被关联域存在映射关系,所述关联域的共享风险链路组值与所述被关联域的共享风险链路组值存在映射关系。
所述路径计算服务器采用串行方式或者并行方式计算本域的路径区段。
若所述路径计算服务器采用串行计算方式,则所述业务源节点发起N条共享风险链路组分离的跨域路径计算请求之后,该方法具体包括:
A1、业务源节点所在域的路径计算服务器根据接收到的所述路径计算请求完成本域的路径计算,并沿着业务源节点至业务目的节点的方向将计算出的本域路径区段信息与所述路径计算请求逐跳发送给中间节点所在域的路径计算服务器;
B1、中间节点所在域的路径计算服务器根据所述路径计算请求完成本域的路径计算,并将计算出的路径区段信息与上个域的路径区段信息拼接成新的路径区段信息,然后将新的路径区段信息与所述路径计算请求发送给业务目的节点所在域的路径计算服务器;
C1、业务目的节点所在域的路径计算服务器根据接收到的所述路径计算请求完成本域的路径计算,将计算出的本域路径区段信息与接收到的新的路径区段信息拼接成完整的第一条跨域路径信息,然后沿着业务目的节点至业务源节点的方向逐跳将第一条跨域路径信息与所述路径计算请求返回给业务源节点所在域的路径计算服务器;
D1、业务源节点所在域的路径计算服务器接收到第一条跨域路径信息与所述路径计算请求后,根据本地的共享风险链路组关联映射表完成本域内与第一条跨域路径的共享风险链路组分离的路径计算,并将计算出的本域路径区段信息与第一条跨域路径信息及所述路径计算请求逐跳发送给中间节点所在域的路径计算服务器;
E1、中间节点所在域的路径计算服务器接收到路径信息与所述路径计算请求后,根据本地的共享风险链路组关联映射表完成本域内与第一条跨域路径的共享风险链路组分离的路径计算,并将计算出的路径区段信息与上个域的路径区段信息拼接成新的路径区段信息,然后将新的路径区段信息与第一条跨域路径信息及所述路径计算请求发送给业务目的节点所在域的路径计算服务器;
F1、业务目的节点所在域的路径计算服务器接收到路径信息与所述路径计算请求后,根据本地的共享风险链路组关联映射表完成本域内与第一条跨域路径的共享风险链路组分离的路径计算,并将计算出的本域路径区段信息与接收到的新的路径区段信息拼接成完整的与第一条跨域路径的共享风险链路组分离的第二条跨域路径信息,然后沿着业务目的节点至业务源节点的方向逐跳将第二条跨域路径信息与所述路径计算请求返回给业务源节点所在域的路径计算服务器;
G1、所述跨域路径所需经过的每个域的路径计算服务器根据接收到的所述路径计算请求,遵循步骤D1至F1逐次完成剩余的N-2次路径计算,业务目的节点所在域的路径计算服务器将每个域的路径计算服务器计算出的路径区段信息拼接成完整的N-2条跨域路径信息,所述N-2条跨域路径之间实现共享风险链路组分离。
所述根据本地的共享风险链路组关联映射表完成本域路径计算的方法步骤具体为:
所述跨域路径所需经过的每个域的路径计算服务器区分计算完毕的跨域路径在本域和其它域已使用的路径信息,将计算完毕的跨域路径在其它域已使用的共享风险链路组信息与本地的共享风险链路组关联映射表的信息作比较,排除本域内与计算完毕的跨域路径存在相同物理拓扑风险的共享风险链路组值,且排除在本域已使用的共享风险链路组值,利用本域内剩余的共享风险链路组值完成与计算完毕的跨域路径的共享风险链路组分离的路径计算。
若所述路径计算服务器采用并行计算方式,则所述业务源节点发起N条共享风险链路组分离的跨域路径计算请求之后,该方法具体包括:
A2、业务源节点所在域的路径计算服务器根据接收到的所述路径计算请求完成本域内M1条共享风险链路组分离的路径计算,并沿着业务源节点至业务目的节点的方向将计算出的本域M1条路径区段信息与所述路径计算请求逐跳发送给中间节点所在域的路径计算服务器;所述M1为大于1的整数,且M1不小于N;
B2、中间节点所在域的路径计算服务器接收到所述路径计算请求后,根据本地的共享风险链路组关联映射表完成本域内M2条共享风险链路组分离的路径计算,并将计算出的M2条路径区段信息与上个域的M1条路径区段信息拼接成新的路径区段信息,然后将新的路径区段信息与所述路径计算请求发送给业务目的节点所在域的路径计算服务器;所述M2为大于1的整数,且M2不小于N;
C2、业务目的节点所在域的路径计算服务器接收到所述路径计算请求后,根据根据本地的共享风险链路组关联映射表完成本域内M3条共享风险链路组分离的路径计算,并将计算出的M3条路径区段信息与新的路径区段信息拼接成完整的N条跨域路径信息,所述N条跨域路径之间实现共享风险链路组分离;所述M3为大于1的整数,且M3不小于N。
所述根据本地的共享风险链路组关联映射表完成本域路径计算的方法步骤具体为:
所述跨域路径所需经过的每个域的路径计算服务器根据接收到的多条路径区段信息,将多条路径区段在其它域已使用的共享风险链路组信息与本地的共享风险链路组关联映射表的信息作比较,查找相对应的共享风险链路组值,如果使用所述相对应的共享风险链路组值的其它域路径区段与当前计算的路径区段不属于同一条跨域路径,则排除所述相对应的共享风险链路组值,且排除在本域已使用的共享风险链路组值,利用本域内剩余的共享风险链路组值完成共享风险链路组分离的多条路径计算。
由此可见,采用本发明实施例的技术方案,能够实现跨域路径的SRLG分离,即有效避免了多条跨域路径之间可能存在相同物理拓扑风险的问题。当该技术方案应用于业务保护方面时,能够有效地提高跨域业务的生存性。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,并不构成对本发明的限定。在附图中:
图1为现有技术的实现跨域路径分离的示意图;
图2为本发明一实施例的跨域路径的SRLG分离的示意图;
图3为本发明一实施例的基于PCS串行计算方式实现跨域路径的SRLG分离的流程图;
图4为本发明一实施例的基于PCS并行计算方式实现跨域路径的SRLG分离的流程图。
具体实施方式
为了便于本领域一般技术人员理解和实现本发明,现结合附图描绘本发明的实施例。在此,本发明的示意性实施例及其说明用于解释本发明,但并不作为对本发明的限定。
本发明实施例方案在每个域中部署一个路径计算服务器(PathComputation Server,PCS),PCS负责计算本域内的路径计算请求,并能够识别域相关信息(例如,识别某节点是否属于本域,识别边界节点等),同时,该PCS可以与其它域的PCS联合起来基于一条跨域路径请求,完成整条路径计算。在此,PCS可以是域中独立的一个路径计算服务器设备,也可以是一个具有路径计算功能的网关节点(边界节点)。例如,假定某个网络由两个域,即A和域B组成,其中,域A中的PCS-A负责计算本域的路径计算请求,域B中的PCS-B负责计算本域的路径计算请求。PCS-A和PCS-B能够互相通信,联合起来基于跨域A和域B的端到端路径计算请求,完成整条路径的计算。
由于每个域的SRLG是独立分配的,仅在本域内有效,不具有全局性。为了使PCS在计算跨域路径时能准确地理解每个域独立分配的SRLG是否相关,网管获取本网络中每个域的SRLG的关联情况,并在每个PCS上都配置一个SRLG关联映射表,表格内容如下:
表1为网管对PCS配置的SRLG关联映射表
关联域 | 关联域的SRLG值 | 被关联域 | 被关联域的SRLG值 |
A | 50 | B | 170 |
A | 60 | B | 190 |
A | 20 | C | 60 |
A | 40 | D | 80 |
表1中的“关联域”表示当前进行路径计算的PCS所在域(简称“本域”);“关联域的SRLG值”表示在本域中被分配的SRLG值,“被关联域”表示与本域的SRLG值存在映射关系的其它域,“被关联域的SRLG值”表示在本域之外的存在映射关系的其它域中被分配的SRLG值。根据表1的内容可知,SRLG映射表保存了该PCS所在域与其它域所分配的SRLG有一个映射关系,即域A中SRLG值为50的链路与域B中SRLG值为170的链路具有相同的物理拓扑风险;域A中SRLG值为60的链路与域B中SRLG值为190的链路具有相同的物理拓扑风险;域A中SRLG值为20的链路与域C中SRLG值为60的链路具有相同的物理拓扑风险;域A中SRLG值为40的链路与域D中SRLG值为80的链路具有相同的物理拓扑风险。在此需要说明的是,如果不同域的链路被分配了相同的SRLG值,这并不意味着两条链路具有相同的物理拓扑风险。例如,如图1所示,假设域A的链路A-B和域B的链路I-J都分配了50的SRLG值,查询表1可知域A中50的SRLG值与域B中170的SRLG值存在映射关系,此时链路A-B和链路I-J不具有相同的物理拓扑风险。换言之,域B的PCS在做路径计算时,不排除50的SRLG值。
为了实现基于跨域的端到端路径的SRLG分离,下述将分别就PCS的串行计算方式和并行计算方式,详细阐述本发明实施例的技术方案。
实施例一:
本发明实施例一基于PCS的串行计算方式实现跨域路径的SRLG分离。该技术方案具体为以下步骤内容。
S101、网管为本网络中每一个域对应的PCS配置基于本网络的SRLG关联映射表。
S102、业务源节点向其所在域(第一个域)的PCS发起由源节点至目的节点的N(N为大于1的整数)条SRLG分离的跨域路径计算请求。
S103、所述源节点所在域的PCS接收到所述路径计算请求之后,完成本域的路径计算,同时获得该路径所使用的SRLG信息,然后将计算出的路径区段信息与所述路径计算请求一并发送给下一个域(第二个域)的PCS,其中该路径区段信息包括本域内路径所经过的节点信息及已使用的SRLG信息。
S104、第二个域的PCS根据接收到的所述路径计算请求,完成本域的路径计算,同时获得该路径所使用的SRLG信息,再将业务源节点所在第一个域的PCS传送的路径区段信息与本域PCS计算出的路径区段信息拼接成新的路径区段信息;然后将所述新的路径区段信息与所述路径计算请求一并发送给其下一个域,直至业务目的节点所在域的PCS按照同样的方法完成本域的路径计算,从而完成第一条跨域路径的计算,以及拼接出完整的第一条跨域路径信息,其中该信息包括第一条跨域路径所经过的节点信息及已使用的SRLG信息。
S105、业务目的节点所在域的PCS沿着目的节点至源节点的方向逐跳将第一条跨域路径信息与所述路径计算请求一并传送给业务源节点所在域的PCS。
S106、业务源节点所在域(第一个域)的PCS接收到所述路径计算请求之后,根据第一条跨域路径的节点信息和SRLG信息,区分出第一条跨域路径在本域和其它域已使用的SRLG信息,把第一条跨域路径在其它域已使用的SRLG信息与本地保存的SRLG关联映射表的信息作比较,查找是否有相对应的SRLG值,如果有,接下来至S 107步骤,否则至S108步骤;业务源节点可以从其所在域的PCS获取第一条跨域路径信息。
S107、第一个域的PCS在路径计算时,排除本域内与所述相对应的SRLG值存在映射关系的SRLG值,且排除在本域已使用的节点(源节点和目的节点除外)和SRLG值,利用本域剩余的SRLG值和节点计算出与第一条路径的SRLG分离的第二条跨域路径的路径区段,同时获得该路径区段所使用的SRLG信息,接下来至S109步骤。
S108、第一个域的PCS在路径计算时,直接排除在本域已使用的节点(源节点和目的节点除外)和SRLG值,利用本域剩余的SRLG值和节点计算出与第一条路径的SRLG分离的第二条跨域路径的路径区段,同时获得该路径区段所使用的SRLG信息,接下来至S109步骤。
S109、第一个域的PCS将本域的第二条跨域路径的路径区段信息、第一条跨域路径信息与所述路径计算请求一并发送给下一个域(第二个域)的PCS。
S110、第二个域的PCS接收到所述路径计算请求之后,根据与S106至S108中相类似的方法步骤计算出与第一条路径的SRLG分离的第二条跨域路径的路径区段,再将第一个域的PCS传送的路径区段信息与本域PCS计算出的路径区段信息拼接成新的路径区段信息;然后将所述新的路径区段信息、第一条跨域路径信息与所述路径计算请求一并发送给其下一个域的PCS,直至业务目的节点所在域的PCS根据与S106至S108中相类似的方法步骤完成本域的路径计算,从而完成与第一条路径的SRLG分离的第二条跨域路径的计算,以及拼接出完整的第二条跨域路径信息,其中该信息包括第二条跨域路径所经过的节点信息及节点间的路径区段所对应的SRLG信息。
S111、业务目的节点所在域的PCS沿着目的节点至源节点的方向逐跳将与第一条SRLG分离的第二条的跨域路径信息与所述路径计算请求一并传送给业务源节点所在域的PCS;剩下的N-2条跨域路径根据上述同样的计算方法得到。
S112、业务源节点从其所在域的PCS获取到N条SRLG分离的跨域路径,然后发起信令建立相应的跨域连接。
在此需要说明的是:业务源节点也可以选择在计算完毕第一条跨域路径之后,立即发起信令来建立第一条跨域路径。
实施例二:
本发明实施例二基于PCS的并行计算方式实现跨域路径的SRLG分离。该技术方案具体为以下步骤内容。
S201、网管为本网络中每一个域对应的PCS配置基于本网络的SRLG关联映射表。
S202、业务源节点向其所在域(第一个域)的PCS发起由源节点至目的节点的N (N为大于1的整数)条SRLG分离的跨域路径计算请求。
S203、业务源节点所在域的PCS接收到所述路径计算请求后,计算本域内M1(M1和N为大于1的整数,且M1不小于N)条SRLG分离的路径区段,同时获得该路径区段所使用的SRLG信息,然后将计算出的路径区段信息与所述路径计算请求一并发送给下一个域(第二个域)的PCS;其中该信息包括本域的M1条跨域路径所经过的节点信息及已使用的SRLG信息。
由前述可知,由于在本域内能保证SRLG分离,所以M1条路径区段所使用的SRLG值不会重复。
S204、第二个域的PCS接收到所述路径计算请求后,根据所述M1条路径区段信息,把M1条路径区段在其它域已使用的SRLG信息与本地保存的SRLG关联映射表的信息作比较,查找是否有相对应的SRLG值,如果有,接下来至S205步骤,否则至S206步骤。
S205、第二个域的PCS判断使用所述相对应的SRLG值的其它域路径区段是否与当前计算的本域路径区段属于同一条跨域路径,如果是,接下来至S207步骤;否则至S208步骤。
S206、第二个域的PCS直接排除在本域已经使用的SRLG值及节点,利用本域剩余的SRLG值和节点计算出本域内SRLG分离的路径区段。
S207,第二个域的PCS在路径计算时,不排除本域内与所述相对应的SRLG值存在映射关系的SRLG值,但得排除在本域已经使用的SRLG值及节点,利用本域剩余的SRLG值和节点计算出本域内SRLG分离的路径区段,接下来至S209步骤。
S208、第二个域的PCS在路径计算时,排除本域内与所述相对应的SRLG值存在映射关系的SRLG值,且排除在本域已经使用的SRLG值及节点,利用本域剩余的SRLG值和节点计算本域内SRLG分离的路径区段,接下来至S209步骤。
S209、第二个域的PCS完成本域内M2(M2和N为大于1的整数,且M2不小于N)条SRLG分离路径区段的计算,将业务源节点所在第一个域的PCS传送的M1条路径区段信息与本域PCS计算出的M2条路径区段信息拼接成新的路径区段信息,然后将所述新的路径区段信息与所述路径计算请求发送给下一个域的PCS,直至业务目的节点所在域的PCS根据与S204至S208中相类似的方法步骤完成本域的M3(M3和N为大于1的整数,且M3不小于N)条路径区段的计算,从而完成N条SRLG分离的跨域路径的计算,然后拼接出完整的N条SRLG分离的跨域路径信息,其中该信息包括N条跨域路径所经过的节点信息及已使用的SRLG信息。
S210、业务目的节点所在域的PCS沿着目的节点至源节点的方向逐跳将N条SRLG分离的跨域路径信息传送给业务源节点所在域的PCS;
S211、业务源节点从其所在域的PCS获取到N条SRLG分离的跨域路径,然后发起信令建立相应的跨域连接。
根据上述实施例二的方法,需要说明的是,之所以M1、M2和M3都不小于N,原因在于使所有PCS计算出的跨域路径数量尽可能保证满足N的数量;如果PCS计算出的路径区段数量大于N,则在最后拼接时,只拼接出N条跨域路径。
另外,对于实施例一和实施例二的方法,如果每个域的PCS之间需要存在进行信息保密,则PCS之间的消息交互(即请求和应答消息)可以采用信息加密的机制。
下面将举出具体例子并结合附图2,详细描述基于PCS的串行计算方式和并行计算方式实现跨域路径的SRLG分离的方法。如图2所示,图2为本发明一实施例的跨域路径的SRLG分离的示意图。
实施例三:
如图3所示,图3为本发明一实施例的基于PCS串行计算方式实现跨域路径的SRLG分离的流程图。下面对本发明实施例三的技术方案做进一步阐述。
S301、网管分别对域A的PCS-A和域B的PCS-B配置了SRLG关联映射表,其中在PCS-A和PCS-B中保存的SRLG关联映射表的信息如下:
表2为网管对PCS-A配置的SRLG关联映射表
关联域 | 关联域的SRLG值 | 被关联域 | 被关联域的SRLG值 |
A | 30 | B | 170 |
A | 70 | B | 40 |
A | 60 | B | 190 |
表3为网管对PCS-B配置的SRLG关联映射表
关联域 | 关联域的SRLG值 | 被关联域 | 被关联域的SRLG值 |
B | 40 | A | 70 |
B | 170 | A | 30 |
B | 190 | A | 60 |
S302、业务源节点A向本域的PCS-A发起由域A的源节点A至域B的目的节点J的两条SRLG分离的跨域路径计算请求。
S303、PCS-A接收到所述路径计算请求后,计算出本域的路径区段为A->B->C->D->H,同时获得该路径区段在域A中已使用的SRLG值分别为10、20、30和90;然后PCS-A将A->B->C->D->H的路径区段信息与所述路径计算请求一并发送给域B的PCS-B。
S304、PCS-B根据接收到的所述路径计算请求,计算出本域的路径区段为H->I->J,同时获得该路径区段在域A中已使用的SRLG值分别为40和110;PCS-B再将A->B->C->D->H的路径区段信息和H->I->J的路径区段信息拼接成完整的第一条跨域路径信息A->B->C->D->H->I->J(下述简称为Path1),并将Path1信息与所述路径计算请求一并返回给域A的PCS-A,其中所述Path1信息包括A->B->C->D->H->I->J的路径信息以及10、20、30、90、40、110的SRLG信息。业务源节点A可以从PCS-A获取Path1信息。
S305、PCS-A接收到所述路径计算请求之后,区分出Path1在域A和域B已使用的SRLG信息,其中在域A已使用的SRLG值为10、20、30和90,在域B已使用的SRLG值为40和110。PCS-A把40和100的SRLG值和本地保存的SRLG关联映射表的信息作比较,查找出相对应的SRLG值为40,则排除本域内与40的SRLG值存在映射关系的70的SRLG值,且排除在本域已经使用的节点(B、C、D、H)和SRLG值(10、20、30、90),利用本域剩余的SRLG值和节点计算出与Path1的SRLG分离的路径区段为A->E->F->G->K,同时获得节点之间的路径区段所对应的SRLG值分别为40、50、60和100;然后PCS-A将A->E->F->G->K的路径区段信息、Path1信息与所述路径计算请求一并发送给域B的PCS-B。
S306、PCS-B接收到所述路径计算请求之后,区分出Path1在域A和域B已使用的SRLG信息,其中在域A已使用的SRLG值为10、20、30和90,在域B已使用的SRLG值为40和110。PCS-B把10、20、30和90的SRLG值和本地保存的SRLG关联映射表的信息作比较,查找出相对应的SRLG值为30,则排除本域中与30的SRLG值存在映射关系的170的SRLG值,且排除本域已经使用的节点(H、I)和SRLG值(40、110),利用本域剩余的SRLG值和节点计算出与Path1的SRLG分离的路径区段为K->L->J,同时获得节点之间的路径区段所对应的SRLG值分别为160和150;然后PCS-B将A->E->F->G->K的路径区段信息和K->L->J的路径区段信息拼接成完整的第二条跨域路径信息A->E->F->G->K->L->J(下述简称为Path2),并将Path2的信息返回给域A的PCS-A,其中所述Path2信息包括A->E->F->G->K->L->J的路径信息以及40、50、60、100、160、150的SRLG信息。
S307、域A的业务源节点A从PCS-A获取SRLG分离的Path1和Path2的信息,然后发起信令建立Path1和Path2的跨域连接;或者业务源节点A可以先在Path1计算完毕之后发起信令建立Path1的跨域连接,然后在Path2计算完毕之后发起信令建立Path2的跨域链路。
实施例四:
如图4所示,图4为本发明一实施例的基于PCS并行计算方式实现跨域路径的SRLG分离的流程图。下面对本发明实施例四的技术方案做进一步阐述。
S401至S402与前述的S301至S302的方法步骤相类似,此处不再赘述。
S403、域A的PCS-A接收到所述路径计算请求之后,计算出本域内两条SRLG分离的路径区段为A->B->C->D->H和A->E->F->G->K,同时获得两条路径区段所使用的SRLG值,即路径区段A->B->C->D->H使用的SRLG值为分别为10、20、30和90,路径区段A->E->F->G->K使用的SRLG值为40、50、60和100;然后将计算出的两条路径区段信息与所述路径计算请求一并发送给域B的PCS-B,其中该信息包括本域的两条路径区段所经过的节点信息及已使用的SRLG信息。
S404、PCB-B接收到所述路径请求之后,根据所述路径区段信息,把在域A已使用的10、20、30、90、40、50、60和100的SRLG值与本地保存的SRLG关联映射表的信息作比较,查找出相对应的30和60的SRLG值;判断使用30的SRLG值的A->B->C->D->H路径区段与当前计算的本域路径区段属于同一条跨域路径,则在路径计算时不排除本域内与30的SRLG值存在映射关系的170的SRLG值,判断使用60的SRLG值的A->E->F->G->K路径区段与当前计算的本域路径区段不属于同一条跨域路径,则在路径计算时排除本域内与60的SRLG值存在映射关系的190的SRLG值,且每次路径计算时排除在本域已经使用的SRLG值和节点,利用本域剩余的SRLG值和节点计算出本域内两条SRLG分离路径区段为H->I->J和K->L->J。
S405、PCS-B将A->B->C->D->H路径区段和H->I->J路径区段拼接成完整的第一条跨域路径,即A->B->C->D->H->I->J(下述简称为Path1),再将A->E->F->G->K路径区段和K->L->J路径区段拼接成完整的第二条跨域路径,即A->E->F->G->K->L->J(下述简称为Path2),第一条和第二条跨域路径实现SRLG分离,然后将Path1和Path2信息返回给域A的PCS-A。
S406与S307步骤相类似、域A的业务源节点A从PCS-A获取SRLG分离的Path1和Path2的信息,然后发起信令建立Path1和Path2的跨域连接。
综上所述的本发明实施例,能够实现跨域路径的SRLG分离,即有效避免了多条跨域路径之间可能存在相同物理拓扑风险的问题;当该技术方案应用于业务保护方面时,能够有效地提高跨域业务的生存性。
以上所述仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (9)
1.一种实现跨域路径的共享风险链路组分离的方法,其特征在于,该方法包括:
业务源节点发起由业务源节点至业务目的节点的N条共享风险链路组分离的跨域路径计算请求;
所述跨域路径所需经过的每个域的路径计算服务器接收所述路径计算请求,根据本地共享风险链路组关联映射表的信息计算本域的共享风险链路组分离的路径区段;
业务目的节点所在域的路径计算服务器将每个域的路径计算服务器计算出的路径区段信息拼接成完整的N条跨域路径信息,所述N条跨域路径之间实现共享风险链路组分离;所述N为大于1的整数。
2.根据权利要求1所述的实现跨域路径的共享风险链路组分离的方法,其特征在于,所述业务源节点发起所述路径计算请求的步骤之前,该方法还包括:网管对每个域的路径计算服务器配置所述共享风险链路组关联映射表。
3.根据权利要求1或2所述的实现跨域路径的共享风险链路组分离的方法,其特征在于,所述共享风险链路组关联映射表的信息包括关联域、被关联域、关联域的共享风险链路组值及被关联域的共享风险链路组值;所述关联域与被关联域存在映射关系,所述关联域的共享风险链路组值与所述被关联域的共享风险链路组值存在映射关系。
4.根据权利要求1所述的实现跨域路径的共享风险链路组分离的方法,其特征在于,所述路径信息包括共享风险链路组信息和节点信息。
5.根据权利要求1或4所述的实现跨域路径的共享风险链路组分离的方法,其特征在于,所述路径计算服务器采用串行方式或者并行方式计算本域的路径区段。
6.根据权利要求5所述的实现跨域路径的共享风险链路组分离的方法,其特征在于,若所述路径计算服务器采用串行计算方式,则所述业务源节点发起N条共享风险链路组分离的跨域路径计算请求之后,该方法具体包括:
A1、业务源节点所在域的路径计算服务器根据接收到的所述路径计算请求完成本域的路径计算,并沿着业务源节点至业务目的节点的方向将计算出的本域路径区段信息与所述路径计算请求逐跳发送给中间节点所在域的路径计算服务器;
B1、中间节点所在域的路径计算服务器根据所述路径计算请求完成本域的路径计算,并将计算出的路径区段信息与上个域的路径区段信息拼接成新的路径区段信息,然后将新的路径区段信息与所述路径计算请求发送给业务目的节点所在域的路径计算服务器;
C1、业务目的节点所在域的路径计算服务器根据接收到的所述路径计算请求完成本域的路径计算,将计算出的本域路径区段信息与接收到的新的路径区段信息拼接成完整的第一条跨域路径信息,然后沿着业务目的节点至业务源节点的方向逐跳将第一条跨域路径信息与所述路径计算请求返回给业务源节点所在域的路径计算服务器;
D1、业务源节点所在域的路径计算服务器接收到第一条跨域路径信息与所述路径计算请求后,根据本地的共享风险链路组关联映射表完成本域内与第一条跨域路径的共享风险链路组分离的路径计算,并将计算出的本域路径区段信息与第一条跨域路径信息及所述路径计算请求逐跳发送给中间节点所在域的路径计算服务器;
E1、中间节点所在域的路径计算服务器接收到路径信息与所述路径计算请求后,根据本地的共享风险链路组关联映射表完成本域内与第一条跨域路径的共享风险链路组分离的路径计算,并将计算出的路径区段信息与上个域的路径区段信息拼接成新的路径区段信息,然后将新的路径区段信息与第一条跨域路径信息及所述路径计算请求发送给业务目的节点所在域的路径计算服务器;
F1、业务目的节点所在域的路径计算服务器接收到路径信息与所述路径计算请求后,根据本地的共享风险链路组关联映射表完成本域内与第一条跨域路径的共享风险链路组分离的路径计算,并将计算出的本域路径区段信息与接收到的新的路径区段信息拼接成完整的与第一条跨域路径的共享风险链路组分离的第二条跨域路径信息,然后沿着业务目的节点至业务源节点的方向逐跳将第二条跨域路径信息与所述路径计算请求返回给业务源节点所在域的路径计算服务器;
G1、所述跨域路径所需经过的每个域的路径计算服务器根据接收到的所述路径计算请求,遵循步骤D1至F1逐次完成剩余的N-2次路径计算,业务目的节点所在域的路径计算服务器将每个域的路径计算服务器计算出的路径区段信息拼接成完整的N-2条跨域路径信息,所述N-2条跨域路径之间实现共享风险链路组分离。
7.根据权利要求6所述的实现跨域路径的共享风险链路组分离的方法,其特征在于,所述根据本地的共享风险链路组关联映射表完成本域路径计算的方法步骤具体为:
所述跨域路径所需经过的每个域的路径计算服务器区分计算完毕的跨域路径在本域和其它域已使用的路径信息,将计算完毕的跨域路径在其它域已使用的共享风险链路组信息与本地的共享风险链路组关联映射表的信息作比较,排除本域内与计算完毕的跨域路径存在相同物理拓扑风险的共享风险链路组值,且排除在本域已使用的共享风险链路组值,利用本域内剩余的共享风险链路组值完成与计算完毕的跨域路径的共享风险链路组分离的路径计算。
8.根据权利要求5所述的实现跨域路径的共享风险链路组分离的方法,其特征在于,若所述路径计算服务器采用并行计算方式,则所述业务源节点发起N条共享风险链路组分离的跨域路径计算请求之后,该方法具体包括:
A2、业务源节点所在域的路径计算服务器根据接收到的所述路径计算请求完成本域内M1条共享风险链路组分离的路径计算,并沿着业务源节点至业务目的节点的方向将计算出的本域M1条路径区段信息与所述路径计算请求逐跳发送给中间节点所在域的路径计算服务器;所述M1为大于1的整数,且M1不小于N;
B2、中间节点所在域的路径计算服务器接收到所述路径计算请求后,根据本地的共享风险链路组关联映射表完成本域内M2条共享风险链路组分离的路径计算,并将计算出的M2条路径区段信息与上个域的M1条路径区段信息拼接成新的路径区段信息,然后将新的路径区段信息与所述路径计算请求发送给业务目的节点所在域的路径计算服务器;所述M2为大于1的整数,且M2不小于N;
C2、业务目的节点所在域的路径计算服务器接收到所述路径计算请求后,根据根据本地的共享风险链路组关联映射表完成本域内M3条共享风险链路组分离的路径计算,并将计算出的M3条路径区段信息与新的路径区段信息拼接成完整的N条跨域路径信息,所述N条跨域路径之间实现共享风险链路组分离;所述M3为大于1的整数,且M3不小于N。
9.根据权利要求8所述的实现跨域路径的共享风险链路组分离的方法,其特征在于,所述根据本地的共享风险链路组关联映射表完成本域路径计算的方法步骤具体为:
所述跨域路径所需经过的每个域的路径计算服务器根据接收到的多条路径区段信息,将多条路径区段在其它域已使用的共享风险链路组信息与本地的共享风险链路组关联映射表的信息作比较,查找相对应的共享风险链路组值,如果使用所述相对应的共享风险链路组值的其它域路径区段与当前计算的路径区段不属于同一条跨域路径,则排除所述相对应的共享风险链路组值,且排除在本域已使用的共享风险链路组值,利用本域内剩余的共享风险链路组值完成共享风险链路组分离的多条路径计算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710072871A CN101227377B (zh) | 2007-01-17 | 2007-01-17 | 一种实现跨域路径的共享风险链路组分离的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200710072871A CN101227377B (zh) | 2007-01-17 | 2007-01-17 | 一种实现跨域路径的共享风险链路组分离的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101227377A true CN101227377A (zh) | 2008-07-23 |
CN101227377B CN101227377B (zh) | 2012-09-05 |
Family
ID=39859142
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710072871A Expired - Fee Related CN101227377B (zh) | 2007-01-17 | 2007-01-17 | 一种实现跨域路径的共享风险链路组分离的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101227377B (zh) |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010075755A1 (zh) * | 2008-12-31 | 2010-07-08 | 华为技术有限公司 | 路径分离的方法、装置及系统 |
WO2012083790A1 (zh) * | 2010-12-24 | 2012-06-28 | 华为技术有限公司 | 建立备份路径的方法及设备、选取备份路径的方法及设备 |
CN102868563A (zh) * | 2012-09-30 | 2013-01-09 | 华信邮电咨询设计研究院有限公司 | 共享风险链路组跨层映射管理方法 |
CN103532615A (zh) * | 2012-07-06 | 2014-01-22 | 中兴通讯股份有限公司 | 一种路径计算方法、实现该方法的节点和路径计算单元 |
WO2014029350A1 (zh) * | 2012-08-23 | 2014-02-27 | 中兴通讯股份有限公司 | 一种跨域分离路径的计算方法、路径计算单元及通信系统 |
CN103688490A (zh) * | 2013-06-26 | 2014-03-26 | 华为技术有限公司 | 一种保护路径计算方法、相关设备和系统 |
WO2015024440A1 (zh) * | 2013-08-19 | 2015-02-26 | 华为技术有限公司 | 一种获取ip链路的链路开销值的方法及系统 |
WO2017032282A1 (en) * | 2015-08-26 | 2017-03-02 | Huawei Technologies Co., Ltd. | Shared Risk Group Vicinities and Methods |
CN106844452A (zh) * | 2016-12-19 | 2017-06-13 | 大唐网络有限公司 | 跨域请求方法和装置 |
CN107689916A (zh) * | 2017-10-09 | 2018-02-13 | 湖南大学 | 一种求完全风险共享链路组分离路径对的方法及系统 |
CN108667508A (zh) * | 2017-03-29 | 2018-10-16 | 中兴通讯股份有限公司 | 一种共享链路风险组的生成方法及装置 |
CN109688039A (zh) * | 2017-10-19 | 2019-04-26 | 中兴通讯股份有限公司 | 一种隧道路径计算方法、装置及设备 |
CN112804096A (zh) * | 2021-01-04 | 2021-05-14 | 烽火通信科技股份有限公司 | 一种基于共享链路风险组的资源优化方法与电子设备 |
CN113848897A (zh) * | 2021-09-17 | 2021-12-28 | 宁波大学 | 用于对无人水面艇进行路径规划的方法、系统和相关产品 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20060140190A1 (en) * | 2004-12-23 | 2006-06-29 | Alcatel | Method and apparatus for configuring a communication path |
US7814227B2 (en) * | 2005-03-04 | 2010-10-12 | Cisco Technology, Inc. | Computation of a shortest inter-domain TE-LSP across a set of autonomous systems |
-
2007
- 2007-01-17 CN CN200710072871A patent/CN101227377B/zh not_active Expired - Fee Related
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010075755A1 (zh) * | 2008-12-31 | 2010-07-08 | 华为技术有限公司 | 路径分离的方法、装置及系统 |
CN102571401B (zh) * | 2010-12-24 | 2015-07-08 | 华为技术有限公司 | 建立备份路径的方法及设备、选取备份路径的方法及设备 |
WO2012083790A1 (zh) * | 2010-12-24 | 2012-06-28 | 华为技术有限公司 | 建立备份路径的方法及设备、选取备份路径的方法及设备 |
CN102571401A (zh) * | 2010-12-24 | 2012-07-11 | 华为技术有限公司 | 建立备份路径的方法及设备、选取备份路径的方法及设备 |
US9112775B2 (en) | 2010-12-24 | 2015-08-18 | Huawei Technologies Co., Ltd. | Method and device for establishing backup path, method and device for selecting backup path |
CN103532615A (zh) * | 2012-07-06 | 2014-01-22 | 中兴通讯股份有限公司 | 一种路径计算方法、实现该方法的节点和路径计算单元 |
CN103532615B (zh) * | 2012-07-06 | 2017-11-07 | 中兴通讯股份有限公司 | 一种路径计算方法、实现该方法的节点和路径计算单元 |
WO2014029350A1 (zh) * | 2012-08-23 | 2014-02-27 | 中兴通讯股份有限公司 | 一种跨域分离路径的计算方法、路径计算单元及通信系统 |
CN102868563A (zh) * | 2012-09-30 | 2013-01-09 | 华信邮电咨询设计研究院有限公司 | 共享风险链路组跨层映射管理方法 |
CN102868563B (zh) * | 2012-09-30 | 2015-04-22 | 华信咨询设计研究院有限公司 | 共享风险链路组跨层映射管理方法 |
CN103688490B (zh) * | 2013-06-26 | 2017-06-16 | 华为技术有限公司 | 一种保护路径计算方法、相关设备和系统 |
WO2014205696A1 (zh) * | 2013-06-26 | 2014-12-31 | 华为技术有限公司 | 一种保护路径计算方法、相关设备和系统 |
CN103688490A (zh) * | 2013-06-26 | 2014-03-26 | 华为技术有限公司 | 一种保护路径计算方法、相关设备和系统 |
WO2015024440A1 (zh) * | 2013-08-19 | 2015-02-26 | 华为技术有限公司 | 一种获取ip链路的链路开销值的方法及系统 |
CN107431639B (zh) * | 2015-08-26 | 2020-06-02 | 华为技术有限公司 | 一种管理网络中的风险的方法和装置 |
WO2017032282A1 (en) * | 2015-08-26 | 2017-03-02 | Huawei Technologies Co., Ltd. | Shared Risk Group Vicinities and Methods |
CN107431639A (zh) * | 2015-08-26 | 2017-12-01 | 华为技术有限公司 | 共享风险组邻近及方法 |
CN106844452A (zh) * | 2016-12-19 | 2017-06-13 | 大唐网络有限公司 | 跨域请求方法和装置 |
CN108667508A (zh) * | 2017-03-29 | 2018-10-16 | 中兴通讯股份有限公司 | 一种共享链路风险组的生成方法及装置 |
CN108667508B (zh) * | 2017-03-29 | 2020-05-29 | 中兴通讯股份有限公司 | 一种共享链路风险组的生成方法及装置 |
CN107689916A (zh) * | 2017-10-09 | 2018-02-13 | 湖南大学 | 一种求完全风险共享链路组分离路径对的方法及系统 |
CN107689916B (zh) * | 2017-10-09 | 2020-04-24 | 湖南大学 | 一种在软件定义网络中获取完全风险共享链路组分离路径对的方法及系统 |
CN109688039A (zh) * | 2017-10-19 | 2019-04-26 | 中兴通讯股份有限公司 | 一种隧道路径计算方法、装置及设备 |
CN109688039B (zh) * | 2017-10-19 | 2021-10-15 | 中兴通讯股份有限公司 | 一种隧道路径计算方法、装置及设备 |
CN112804096A (zh) * | 2021-01-04 | 2021-05-14 | 烽火通信科技股份有限公司 | 一种基于共享链路风险组的资源优化方法与电子设备 |
CN112804096B (zh) * | 2021-01-04 | 2022-04-26 | 烽火通信科技股份有限公司 | 一种基于共享链路风险组的资源优化方法与电子设备 |
CN113848897A (zh) * | 2021-09-17 | 2021-12-28 | 宁波大学 | 用于对无人水面艇进行路径规划的方法、系统和相关产品 |
CN113848897B (zh) * | 2021-09-17 | 2023-12-12 | 宁波大学 | 用于对无人水面艇进行路径规划的方法、系统和相关产品 |
Also Published As
Publication number | Publication date |
---|---|
CN101227377B (zh) | 2012-09-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101227377B (zh) | 一种实现跨域路径的共享风险链路组分离的方法 | |
US7411964B2 (en) | Communication network, path setting method and recording medium having path setting program recorded thereon | |
EP1470679B1 (en) | Method and apparatus for multi-layer network in sonet /sdh | |
Huang et al. | Survivable multipath provisioning with differential delay constraint in telecom mesh networks | |
US7889675B2 (en) | Method and system for multi-layer network routing | |
JP3744362B2 (ja) | ネットワークにおけるリング形成方法及び障害回復方法並びにリング形成時のノードアドレス付与方法 | |
CN100454837C (zh) | 一种实现跨域路由分离的方法 | |
EP2056526A1 (en) | A method for processing the resource information of the traffic engineering link | |
KR101343596B1 (ko) | 다계층 자원 전송망 경로 계산에 필요한 자원 관리 및 재귀적 경로 계산 방법 및 장치 | |
EP1890436A1 (en) | Method and apparatus for managing and transmitting fine granularity services | |
CN101909004B (zh) | 基于边缘roadm环结构的多域光网络路由方法 | |
CN100373866C (zh) | 跨越多域连接的网络故障恢复的方法 | |
CN102143410B (zh) | 一种光网络中的路径计算方法及路径计算单元 | |
CN101567743B (zh) | 一种复用段共享保护环错连压制表的计算方法和装置 | |
EP2028824A1 (en) | The process method for traffic engineering link information | |
JP2002261811A (ja) | 通信ネットワーク及びパス設定方法並びにそれに用いるノード装置 | |
CN101563866B (zh) | 一种自动交换光网络及该网络中的数据传输方法 | |
US6981065B1 (en) | Provisioning of connection through a SONET/SDH network | |
CN100365999C (zh) | 应用于光传输通信网络对业务进行分组的设计方法 | |
Rai et al. | On provisioning in dual-node interconnected SONET/SDH rings | |
Phung et al. | A segmentation method for shared protection in wdm mesh networks | |
KR100902723B1 (ko) | 동기식 blsr 방식의 시설 관리 방법 및 그 기록매체 | |
JPH11163878A (ja) | 予備ルート設定方法 | |
Dharanikota et al. | Protection and restoration in DWDM networks: Recent developments and Issues | |
Dharanikota et al. | Achieving diversity in optical networks using shared risk groups |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120905 Termination date: 20210117 |