本发明涉及但不限于通信技术，尤指一种共享链路风险组的生成方法及装置。
背景技术：
根据统计预测，ip流量的增长速度为18个月增长3倍，已经超过了摩尔定律的速度，称之为“后摩尔时代”。流量的增长主要受视频等带宽业务的驱动。如中国电信的163骨干网，由于流量增长迅速，每年都需要对网络进行扩容。传统的扩容方式主要通过增加网络节点和网络层次来实现，这会带来投资成本(capex)和运营成本(opex)的飙升。在收入增长缓慢的情况下，运营商的利润空间将日益降低。
为了获得合理的带宽成本，ip骨干网络架构要向扁平化、全互联演进。从技术发展的趋势来看，ip层和光层在不断地融合，经历了四个发展阶段。第一个阶段是ipover密集波分复用技术(dwdm)；第二个阶段是ipover光传输网(otn)；第三个阶段是ipoverotn/自动交换光网络(ason)；第四个阶段称之为“ip+光协同”，其主要特征是通过用户网络接口(uni)实现ip层和传送层的互通，并进行多层网络的优化，以获得合理的网络建设成本和带宽成本，从而应对后摩尔时代的挑战。
“ip+光协同”对运维提出了一些新的挑战，其中之一是：跨层网络流量和保护规划的困难。统计数据显示，核心路由器有50％以上的流量都是穿通流量。随着流量增长，路由器不断扩容，会产生高昂的扩容成本。在同等级速率情况下，dwdm/otn比ip(路由器)便宜，因此，流量优化的基本思路是：大颗粒业务直接通过传送层如dwdm/otn进行传送，称作offload或bypass；小颗粒业务仍由路由器承载，进行统计复用。其中，bypass利用较便宜的波分设备，缓解核心路由器的扩容压力，并且减少业务转发的跳数。这样，既降低了整网成本，又提高了业务质量。
要实现以bypass为主的智能网络优化，需要解决多个跨层网络规划的问题，如多层保护问题。一个光层故障可能导致ip层的多个故障，跨层规划必须保证ip层有保护业务的共享风险链路组(srlg，sharedrisklinkgroup)分离，如果链路同属于一个共享风险链路组，那么，表示这些链路共享相同的风险，比如：在同一管道里的光纤链路，或在同一光纤里的多个波长。当那些光纤链路所在的同一管道发生故障时，其中的所有光纤链路都会故障，那么经过这些光纤传输的业务就都会受到影响。如图1所示，粗实线表示工作路径，虚线和点划线表示保护路径，业务的工作路径的一段链路和另一段链路具有相同的srlg，因此，该工作路径的保护或恢复的路径需要避开这条链路(如图1中的避免路径所示)。
在当前ip场景下，srlg的配置全靠人工手动配置，srlg值是否合理全靠人工判断，而由于人工配置很难保证srlg值的及时、正确更新，从而很难保证ip层有保护业务的srlg分离的有效性。在ip+光协同场景下，光域连接仅作为ip的链路存在，此时在光域连接提供的虚ip层链路上也存在srlg的配置问题。如果在ip+光协同场景下，仍然使用手工配置srlg的方法，这个维护工作量是无法接受的。
技术实现要素：
为了解决上述技术问题，本发明提供一种共享链路风险组的生成方法及装置，能够自动、简单地实现srlg值的配置。
为了达到本发明目的，本发明提供了一种共享链路风险组的生成方法，包括：
根据当前计算的服务层的第一路径信息及已有的第二路径信息确定待分析路径信息，并为每一条新确定的待分析路径初始化共享链路风险组srlg值；
检查待分析路径信息中每一条待分析路径是否存在重合，并根据发生重合的各待分析路径的srlg值，更新检查出的存在重合的待分析路径的srlg值。
可选地，所述方法之前还包括：
接收到所述服务层可识别的路径计算请求；
计算所述服务层的第一路径信息。
可选地，所述确定待分析路径信息包括：
利用所述第二路径信息初始化所述待分析路径信息，如果所述第二路径信息为空，则将所述第一路径信息中的每条路径分别标识为新并为各标识为新的路径初始化一个虚拟srlg值；
根据所述第一路径信息中标识为新的各条路径的保护属性确定将其插入所述待分析路径信息中的位置以形成所述待分析路径信息。
可选地，所述方法还包括：
如果所述第二路径信息不为空，分别遍历所述第一路径信息和所述第二路径信息，对于所述第一路径信息中的各条路径，如果所述第一路径信息中的路径的路径标示符pathkey在所述第二路径信息中存在，则将路径标示符相同的所述第一路径信息中的路径替换所述待分析路径信息中该路径标示符对应的路径并保留其初始虚拟srlg值，以形成所述待分析路径信息。
可选地，所述方法还包括：
如果所述第一路径信息中的路径的路径标示符在所述第二路径信息中不存在，根据该路径的保护属性确定将其插入所述待分析路径信息中的位置以形成所述待分析路径信息。
可选地，所述根据路径的保护属性确定将其插入待分析路径信息中的位置以形成待分析路径信息包括：
如果所述路径的保护属性是无保护或有保护，则将该路径插入到所述待分析路径列表中第一个标识为新且保护属性不为无保护且不为有保护的路径前；
如果所述路径的保护属性不为无保护且不为有保护，则将该路径插入到所述待分析路径列表的尾部。
可选地，所述检查待分析路径信息中每一条待分析路径是否存在重合，并根据发生重合的各待分析路径的srlg值更新的检查出的存在重合的待分析路径的srlg值包括：
从所述待分析路径信息中的第二条路径开始进行遍历分析，如果该路径为新的路径，将该路径和该路径之前的所有路径进行比较，判断是否存在重合链路或重合节点，如果存在，则将与之重合的路径的虚拟srlg值并入该路径的srlg值中；否则，继续比较，直到该路径之前的所有路径全部比较完；
继续对所述待分析路径信息中的下一条路径进行遍历分析，直到所述待分析路径信息中所有的新的路径的srlg值分析完成。
本申请还提供了一种共享链路风险组的生成装置，包括：计算单元、分析单元、存储单元；其中，
计算单元，用于根据当前计算的服务层的第一路径信息及已有的第二路径信息确定待分析路径信息，并为每一条新确定的待分析路径初始化srlg值；
分析单元，用于检查待分析路径信息中每一条待分析路径是否存在重合，并根据发生重合的各待分析路径的srlg值更新的检查出的存在重合的待分析路径的srlg值；并将分析的结果存储在存储单元中；
存储单元，用于存储已有的第二路径信息和当前计算的第一路径信息。
可选地，所述计算单元还用于：接收到所述服务层可识别的路径计算请求，计算所述第一路径信息并存储在所述存储单元中。
可选地，所述计算单元还用于：向所述存储单元发送路径数据获取请求并接收来自所述存储单元的路径信息；
所述分析单元还用于：向所述存储单元发送路径数据获取请求并接收来自所述存储单元的路径信息。
可选地，所述存储单元具体用于：接收来自所述分析单元的分析结果并存储分析后的路径结果；接收到来自所述计算单元的数据获取请求，将存储的分析后的路径结果反馈给所述计算单元；接收到来自所述分析单元的数据获取请求，将存储的分析后的路径结果反馈给所述分析单元。
可选地，所述计算单元中的确定待分析路径信息具体用于：
利用所述第二路径信息初始化所述待分析路径信息，如果所述第二路径信息为空，则将所述第一路径信息中的每条路径分别标识为新并为各标识为新的路径初始化一个虚拟srlg值；根据所述第一路径信息中标识为新的各条路径的保护属性确定将其插入所述待分析路径信息中的位置以形成所述待分析路径信息；
如果所述第二路径信息不为空，分别遍历所述第一路径信息和所述第二路径信息，对于所述第一路径信息中的各条路径，如果所述第一路径信息中的路径的路径标示符pathkey在所述第二路径信息中存在，则将路径标示符相同的所述第一路径信息中的路径替换所述待分析路径信息中该路径标示符对应的路径并保留其初始虚拟srlg值，以形成所述待分析路径信息；
如果所述第一路径信息中的路径的路径标示符在所述第二路径信息中不存在，根据该路径的保护属性确定将其插入所述待分析路径信息中的位置以形成所述待分析路径信息。
可选地，所述计算单元中的根据路径的保护属性确定将其插入待分析路径信息中的位置以形成待分析路径信息具体用于：
如果所述路径的保护属性是无保护或有保护，则将该路径插入到所述待分析路径列表中第一个标识为新且保护属性不为无保护且不为有保护的路径前；如果所述路径的保护属性不为无保护且不为有保护，则将该路径插入到所述待分析路径列表的尾部。
可选地，所述分析单元具体用于：
从所述待分析路径信息中的第二条路径开始进行遍历分析，如果该路径为新的路径，将该路径和该路径之前的所有路径进行比较，判断是否存在重合链路或重合节点，如果存在，则将与之重合的路径的虚拟srlg值并入该路径的srlg值中；否则，继续比较，直到该路径之前的所有路径全部比较完；
继续对所述待分析路径信息中的下一条路径进行遍历分析，直到所述待分析路径信息中所有的新的路径的srlg值分析完成。
与现有技术相比，本申请技术方案至少包括。
本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。
附图说明
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：
图1为相关技术中共享相同的风险的链路示意图；
图2为本发明共享链路风险组的生成方法的流程图；
图3为本发明共享链路风险组的生成方法实施例的流程图；
图4为本发明共享链路风险组的生成方法中待分析路径列表构造方法的实施例的流程示意图；
图5为本发明共享链路风险组的生成方法中风险分析方法的实施例的流程示意图；
图6为本发明共享链路风险组的生成方法中新增表项的方法的实施例的流程示意图；
图7为本发明共享链路风险组的生成装置的组成结构示意图；
图8为本发明共享链路风险组的生成方法的第一实施例的拓扑图；
图9为本发明共享链路风险组的生成方法的第一实施例中服务层路径计算结果的拓扑图；
图10为本发明共享链路风险组的生成方法的第一实施例中客户层链路及其srlg值的拓扑图；
图11为本发明共享链路风险组的生成方法的第二实施例的拓扑图；
图12为本发明共享链路风险组的生成方法的第二实施例中服务层路径计算结果的拓扑图；
图13为本发明共享链路风险组的生成方法的第二实施例中客户层链路及其srlg值的拓扑图；
图14为本发明共享链路风险组的生成方法的第三实施例实施前的拓扑图；
图15为本发明共享链路风险组的生成方法的第三实施例中服务层路径计算结果的拓扑图；
图16为本发明共享链路风险组的生成方法的第三实施例中客户层链路及其srlg值的拓扑图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。
本申请发明人经过分析认为，如果这种共享相同的风险的链路的srlg值自动直接继承光域的srlg值，数据量会很大，而且会改变ip网络拓扑，ip网络运维人员无法接受这种实时动态的改变；另外，为了端到端业务的生存性，会考虑多层保护的规划，当光域具有保护或动态重路由等属性时，光域故障时会启动保护倒换或动态重路由，此时光域的srlg值会发生变化，从而引起ip层链路srlg变化，进而引起网络的持续动荡。而ip层网络拓扑的频繁变化，可能导致ip层业务路径频繁重新计算，造成ip网络不稳定，维护工作量极大的增大。
因此，本申请提出一种共享风险链路组的生成技术方案，既能自动生成srlg值，又能很大程度上减少srlg数量以及给网络拓扑带来的变化。
图2为本发明共享链路风险组的生成方法的流程图，如图2所示，包括：
步骤200：根据当前计算的服务层的第一路径信息及已有的第二路径信息确定待分析路径信息，并为每一条新确定的待分析路径初始化srlg值。
可选地，本步骤中的确定待分析路径信息(本文中也可称为待分析路径列表构造方法)可以包括：
利用第二路径信息初始化待分析路径信息，如果第二路径信息为空，则将第一路径信息中的每条路径分别标识为新(new)并为各标识为新的路径初始化一个虚拟srlg值；根据第一路径信息中标识为新的各条路径的保护属性确定将其插入待分析路径信息中的位置以形成待分析路径信息；
如果第二路径信息不为空，则分别遍历第一路径信息和第二路径信息，对于第一路径信息中的各条路径，如果第一路径信息中的路径的路径标示符(pathkey)在第二路径信息中存在，则将路径标示符相同的第一路径信息中的路径替换待分析路径信息中该路径标示符对应的路径并保留其初始虚拟srlg值，以形成待分析路径信息；如果第一路径信息中的路径的路径标示符在第二路径信息中不存在，根据该路径的保护属性确定将其插入待分析路径信息中的位置以形成待分析路径信息。举例来看，
假设路径信息采用列表方式存在，那么，首先，取第一路径信息列表中的第一条路径，遍历第二路径信息列表，如果能在第二路径信息列表中找到与该新的路径标示符相同的老路径，则用第一条路径替换待分析路径列表中与第一路径的标识符相同的老路径并保留其初始虚拟srlg值；如果不能在第二路径信息列表中找到与该新的路径标示符相同的老路径，则根据该路径的保护属性确定将其插入待分析路径信息中的位置以形成待分析路径信息；然后，继续第一路径信息列表中的下一条路径按照上述方式执行，直到第一路径信息列表中的所有路径都执行过上述方法为止。
可选地，初始化虚拟srlg值的实现方法很多，只要保证所有链路的初始化srlg值的唯一性即可，本发明并不对初始化虚拟srlg值的方法做限定，其具体实现也不用于限定本发明的保护范围。
可选地，根据路径的保护属性确定将其插入待分析路径信息中的位置以形成待分析路径信息(本文中也可称为新增表项的方法)包括：
如果路径的保护属性是无保护或有保护，则将该路径插入到待分析路径列表中第一个标识为新且保护属性不为无保护且不为有保护的路径前；如果路径的保护属性不为无保护且不为有保护，则将该路径插入到待分析路径列表的尾部。
步骤200之前还包括：
接收到服务层可识别的路径计算请求；计算当前的服务层的第一路径信息。
步骤201：检查待分析路径信息中每一条待分析路径是否存在重合，并根据发生重合的各待分析路径的srlg值更新的检查出的存在重合的待分析路径的srlg值。
可选地，本步骤(本文中也可称为风险分析方法)可以包括：
从待分析路径信息中的第二条路径开始进行遍历分析，如果该路径为新的路径，那么，将该路径和该路径之前的所有路径进行比较，判断是否存在重合链路或重合节点，如果存在，则将与之重合的路径的虚拟srlg值并入该路径的srlg值中，否则继续比较，直到该路径之前的所有路径全部比较完。继续对所述待分析路径信息中的下一条路径进行遍历分析，直到所述待分析路径信息中所有的新的路径的srlg值分析完成。
图3为本发明共享链路风险组的生成方法实施例的流程图，假设路径信息采用列表方式存在，如图3所示，包括：
步骤300：计算出一组包含n条路径的新的路径信息列表pb，获取包含m条路径的有序的已有路径信息列表pa。
步骤301：根据有序的已有路径信息和新的路径信息列表，按照图4所示的待分析路径列表构造方法构造待分析路径信息列表。
图4为本发明共享链路风险组的生成方法中待分析路径列表构造方法的实施例的流程示意图，如图4所示，包括：
步骤400：初始化待分析路径信息列表pc＝pa，pa为已有路径信息列表。
步骤401：判断已有路径信息列表pa是否为空，如果为空，则进入步骤402，否则进入步骤406。
步骤402：取新的路径信息列表pb中的第一条路径pbi，i＝0。
步骤403：将pbi初始化一个虚拟srlg值，并将pbi按照图6所示的新增表项的方法插入到待分析路径信息列表pc的正确位置。
步骤404：对i赋值为(i+1)。
步骤405：判断i是否小于n，如果小于n，则返回步骤403，否则结束本流程。
步骤406：修改待分析路径信息列表pc中各路径的srlg值为初始虚拟srlg值。
步骤407：取新的路径信息列表pb中的第一条路径pbi，i＝0，并取已有路径信息列表pa中的第一条路径paj，j＝0。
步骤408：判断路径pbi和已有路径信息列表pa中的路径标示符是否相同，如果相同，进入步骤409，否则进入步骤413。
步骤409：用pbi替换待分析路径信息列表pc中的第j个元素的路径信息，并保留初始虚拟srlg值。
步骤410：对i赋值为(i+1)。
步骤411：对j赋值为0。
步骤412：判断i是否小于n，如果小于n，则返回步骤408，否则结束本流程。
步骤413：对j赋值(j+1)。
步骤414：判断j是否小于m，如果小于m，则返回步骤408，否则进入步骤415。
步骤415：将路径pbi初始化一个虚拟srlg值，并将路径pbi按照图6所示的新增表项的方法插入到待分析路径列表pc的正确位置并返回步骤410。
步骤302：根据图5所示的风险分析方法对待分析路径信息列表进行分析并得出分析结果。
图5为本发明共享链路风险组的生成方法中风险分析方法的实施例的流程示意图，如图5所示，包括：
步骤500：取有序的待分析路径信息列表pc(假设包含k条路径)中的第2条路径pci，i＝1。
步骤501：对j赋值为(i-1)。
步骤502：判断j是否大于或等于0，如果是，则进入步骤503，否则进入步骤506。
步骤503：比较pci和pcj的路径所经过的节点和链路，如果二者存在重合节点或重合链路，则进入步骤504，否则进入步骤505。
步骤504：将srlg-pci(即最终的srlg值)取值为srlg-pci和srlg-pcj的并集。
步骤505：对j赋值为(j-1)。
步骤506：对i赋值为(i+1)。
步骤507：判断j是否小于k，如果是则执行步骤501，否则结束本流程。其中，k为待分析路径信息列表pc的路径条数。
图6为本发明共享链路风险组的生成方法中新增表项的方法的实施例的流程示意图，如图6所示，包括：
步骤600：判断路径的保护属性是否为无保护或有保护，如果是，则进入步骤601，否则进入步骤602。
步骤601：将该路径插入到待分析路径列表中第一个保护属性为有恢复或有保护且恢复的路径前，结束本流程。
步骤602：将该路径插入到待分析路径列表的尾部。
通过本发明提供的技术方案，自动、简单地实现了srlg值的配置。本发明提供的共享链路风险组的生成方法，通过对服务层路径的链路分析后得出客户层虚拟srlg，一定程度上减少了客户层srlg数量以及客户层网络srlg的变化；而且使得客户层网络拓扑信息的获取更准确、更稳定。
本发明还提供了一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行本发明任一项的共享风险链路组的生成方法。
本发明还提供了一种用于实现共享链路风险组的生成方法的装置，至少包括用于执行可执行指令的处理器和存储器；
存储器中存储有计算机可执行指令，所述计算机可执行指令包括：
根据当前计算的服务层的第一路径信息及已有的第二路径信息确定待分析路径信息，并为每一条新确定的待分析路径初始化srlg值；检查待分析路径信息中每一条待分析路径是否存在重合，并根据发生重合的各待分析路径的srlg值，更新检查出的存在重合的待分析路径的srlg值。
图7为本发明共享链路风险组的生成装置的组成结构示意图，如图7所示，至少包括：计算单元、分析单元、存储单元；其中，
计算单元，用于根据当前计算的服务层的第一路径信息及已有的第二路径信息确定待分析路径信息，并为每一条新确定的待分析路径初始化srlg值；
分析单元，用于检查待分析路径信息中每一条待分析路径是否存在重合，并根据发生重合的各待分析路径的srlg值更新的检查出的存在重合的待分析路径的srlg值；并将分析的结果存储在存储单元中；
存储单元，用于存储已有的第二路径信息和当前计算的第一路径信息。
计算单元还用于：接收到路径计算请求，计算当前的服务层的第一路径信息并存储在存储单元中。
可选地，
计算单元还用于：向存储单元发送路径数据获取请求并接收来自存储单元的路径信息；
分析单元还用于：向存储单元发送路径数据获取请求并接收来自存储单元的路径信息。
可选地，
存储单元具体用于：接收来自分析单元的分析结果并存储分析后的路径结果；接收到来自计算单元的数据获取请求，将存储的分析后的路径结果反馈给计算单元；接收到来自分析单元的数据获取请求，将存储的分析后的路径结果反馈给分析单元。
可选地，
计算单元中的确定待分析路径信息可以包括：
利用第二路径信息初始化待分析路径信息，如果第二路径信息为空，则将第一路径信息中的每条路径分别标识为新(new)并为各标识为新的路径初始化一个虚拟srlg值；根据第一路径信息中标识为新的各条路径的保护属性确定将其插入待分析路径信息中的位置以形成待分析路径信息；
如果现有路径信息不为空，则分别遍历第一路径信息和第二路径信息，对于第一路径信息中的各条路径，如果第一路径信息中的路径的路径标示符(pathkey)在第二路径信息中存在，则将路径标示符相同的第一路径信息中的路径替换待分析路径信息中该路径标示符对应的路径并保留其初始虚拟srlg值，以形成待分析路径信息；如果第一路径信息中的路径的路径标示符在第二路径信息中不存在，根据该路径的保护属性确定将其插入待分析路径信息中的位置以形成待分析路径信息。
可选地，
计算单元中的根据路径的保护属性确定将其插入待分析路径信息中的位置以形成待分析路径信息包括：
如果路径的保护属性是无保护或有保护，则将该路径插入到待分析路径列表中第一个标识为新且保护属性不为无保护且不为有保护的路径前；如果路径的保护属性不为无保护且不为有保护，则将该路径插入到待分析路径列表的尾部。
可选地，
分析单元具体用于：从待分析路径信息中的第二条路径开始进行遍历分析，如果该路径为新的路径，那么，将该路径和该路径之前的所有路径进行比较，判断是否存在重合链路或重合节点，如果存在，则将与之重合的路径的虚拟srlg值并入该路径的srlg值中，否则继续比较，直到该路径之前的所有路径全部比较完。继续对待分析路径信息中的下一条路径进行遍历分析，直到所有待分析路径信息中的新的路径的srlg值分析完成。
通过本发明提供的技术方案，自动、简单地实现了srlg值的配置。本发明提供的共享链路风险组的生成装置，通过对服务层路径的链路分析后得出客户层虚拟srlg，一定程度上减少了客户层srlg数量以及客户层网络srlg的变化；而且使得客户层网络拓扑信息的获取更准确、更稳定。
下面结合具体应用场景举例对本发明技术方案进行详细描述。
以下实施例中，假设rn表示客户层节点，n＝0,1,2…,7，a、b、c、d、e、f分别表示服务层节点，r2，r3，r4，r7分别是客户层网络的边界，a、d、c、f分别为服务层网络的边界，客户层网络边界和服务层网络边界相连的接口为用户网络接口如图8中的粗实线所示，服务层网络的链路的srlg值假设如图8中所示。如图8中所示，细实线表示服务层链路，虚线表示客户层链路。
第一实施例
图8为本发明共享链路风险组的生成方法的第一实施例的拓扑图，如图8所示，首先，计算六条客户层链路的srlg值，即link1(a-c)，link2(a-f)，link3(a-d)，link4(c-f)，link5(d-c)，link6(d-f)；假设客户层要求的各链路的保护属性如下，link1(a-c)无保护，link2(a-f)无保护，link3(a-d)可恢复，link4(c-f)有保护，link5(d-c)可恢复，link6(d-f)可恢复，对应的服务层路径的保护属性与客户层链路的保护属性一致。第一实施例中，如图9所示，假设经过计算得出与客户层对应的服务层的路径分别为link1(a-c)：p1(a-b-c)，link2(a-f)：p2(a-e-f)，link3(a-d)：p3(a-d)，link4(c-f)：p4[(c-f),(c-b-a-d-e-f)]，link5(d-c)：p5(d-e-c)，link6(d-f)：p6(d-e-f)。
然后，按照本发明的共享风险链路组的生成方法对所得的服务层路径进行分析，具体地：
接收一组新的路径计算结果，即新计算的6条服务层路径，也就是新的路径信息列表pb：[p1(a-b-c)，p2(a-e-f)，p3(a-d)，p4[(c-f),(c-b-a-d-e-f)]，p5(d-e-c)，p6(d-e-f)]，并获取有序的已有路径信息列表pa，当前是第一次计算，因此已有路径信息列表pa为空，即pa＝空null；
根据如图4所示的待分析路径信息列表构造方法，初始化待分析路径信息列表pc为已有路径信息列表pa，即pc＝pa；
取新的路径信息列表pb中的第一条路径p1，初始化一个虚拟srlg值如srlg-p1，由于该路径的保护属性为无保护，因此，将p1插入到待分析路径信息列表pc中第一个保护属性为有恢复或有保护且恢复的路径前，由于待分析路径信息列表pc为空，将p1插入待分析路径信息列表pc列表的第一个表项位置即可，插入后pc＝[p1(a-b-c)]；
取新的路径信息列表pb中的第二条路径p2初始化一个虚拟srlg值如srlg-p2，由于该路径的保护属性为无保护，因此，将p2插入到待分析路径信息列表pc中第一个保护属性为有恢复或有保护且恢复的路径前，由于待分析路径信息列表pc中无保护属性为有恢复或有保护且恢复的路径，因此p1插入的位置即为待分析路径信息列表pc列表的第二个表项位置，插入后pc＝[p1(a-b-c)，p2(a-e-f)]；
取待分析路径信息列表pb中的第三条路径p3初始化一个虚拟srlg值如srlg-p3，由于该路径的保护属性为可恢复，因此，将p3插入到待分析路径信息列表pc的表尾，即第三个表项位置，插入后pc＝[p1(a-b-c)，p2(a-e-f)，p3(a-d)]；
取待分析路径信息列表pb中的第四条路径p4初始化一个虚拟srlg值如srlg-p4，由于该路径的保护属性为有保护，因此，将p4插入到待分析路径信息列表pc中第一个保护属性为有恢复或有保护且恢复的路径即p3前，这样，p4插入的位置即为待分析路径信息列表pc中的p3路径前，插入后pc＝[p1(a-b-c)，p2(a-e-f)，p4[(c-f),(c-b-a-d-e-f)]，p3(a-d)]；
取待分析路径信息列表pb中的第五条路径p5初始化一个虚拟srlg值如srlg-p5，由于该路径的保护属性为可恢复，因此，将p5插入到待分析路径信息列表pc的表尾，插入后pc＝[p1(a-b-c)，p2(a-e-f)，p4[(c-f),(c-b-a-d-e-f)]，p3(a-d)，p5(d-e-c)]；
取待分析路径信息列表pb中的第六条路径p6初始化一个虚拟srlg值如srlg-p6，由于该路径的保护属性为可恢复，因此，将p6插入到待分析路径信息列表pc的表尾，插入后pc＝[p1(a-b-c)，p2(a-e-f)，p4[(c-f),(c-b-a-d-e-f)]，p3(a-d)，p5(d-e-c)，p6(d-e-f)]；
经过上述待分析路径信息列表pc构造方法后，形成的待分析路径信息列表为pc＝[p1(a-b-c)，p2(a-e-f)，p4[(c-f),(c-b-a-d-e-f)]，p3(a-d)，p5(d-e-c)，p6(d-e-f)]；
接着，根据图5所示的风险分析方法对上述构造出的待分析路径信息列表pc进行分析，待分析路径信息列表pc中p1的初始虚拟srlg值为srlg-p1，取待分析路径信息列表pc中的p2，比较p2(a-e-f)和p1(a-b-c)的路径，二者无重合链路，因此，p2的srlg值仍为初始虚拟srlg值srlg-p2；
取待分析路径信息列表pc中的p4，比较p4[(c-f),(c-b-a-d-e-f)]与p2(a-e-f)和p1(a-b-c)的路径，其中，p4与p1，p4与p2均存在重合链路，因此，p4的srlg值为srlg-p4∩srlg-p2∩srlg-p1；
取待分析路径信息列表pc中的p3，比较p3(a-d)与p4[(c-f),(c-b-a-d-e-f)]、p2(a-e-f)和p1(a-b-c)的路径，均无重合链路，因此，p3的srlg值为初始虚拟srlg值srlg-p3；
取待分析路径信息列表pc中的p5，比较p5(d-e-c)与p3(a-d)、p4[(c-f),(c-b-a-d-e-f)]、p2(a-e-f)和p1(a-b-c)的路径，p5与p4存在重合链路，因此，p5的srlg值为srlg-p5∩srlg-p4；
取p6并比较p6(d-e-f)与p5(d-e-c)、p3(a-d)、p4[(c-f),(c-b-a-d-e-f)]、p2(a-e-f)和p1(a-b-c)的路径，p6与p4、p5存在重合链路，因此p6的srlg值为srlg-p6∩srlg-p5∩srlg-p4；图10为本发明共享链路风险组的生成方法的第一实施例中客户层链路及其srlg值的拓扑图，图10中的虚线表示客户层链路，点划线表示客户层未激活虚拟电路。
第二实施例
在实施完上述第一实施例后，如图11所示，假设c-f，c-e，b-e链路同时发生故障，这三条链路故障后，p4的路径将发生保护倒换，p5将发生恢复，假设恢复后的路径为p5(d-e-a-b-c)，如图12所示，为本发明共享链路风险组的生成方法的第二实施例中服务层路径计算结果的拓扑图。按照本发明的共享风险链路组的生成方法计算对所得的服务层路径进行分析，该六条客户层链路的srlg值仅一条路径变化，如图13所示，图13为本发明共享链路风险组的生成方法的第二实施例中客户层链路及其srlg值的拓扑图。具体地，
首先，接收一组新的路径计算结果也就是当前新的路径信息列表pb，第二实施例中，只有一条新计算的路径即p5恢复后的新路径pb：[p5(d-e-a-b-c)]，并获取有序的已有路径信息列表pa即为第一实施例实施后的结果，pa:[p1(a-b-c)，p2(a-e-f)，p4[(c-f),(c-b-a-d-e-f)]，p3(a-d)，p5(d-e-c)，p6(d-e-f)]。
根据本发明如图4所示的待分析列表构造方法，初始化待分析路径信息列表pc为已有路径信息列表pa，同样为第一实施例实施后的结果，即pc＝pa，第二实施例中，由于pa非空，因此，修改待分析路径信息列表pc各源宿的srlg值为初始虚拟srlg值，并取当前新计算的路径信息列表pb中的第一条路径p5(d-e-a-b-c)和已有路径信息列表pa中的路径比较，由于已有路径信息列表pa中存在和p5路径标示符相同的路径，因此，利用p5(d-e-a-b-c)替换待分析路径信息列表pc中的p5(d-e-c)，并保留初始虚拟srlg-p5值。本实施例中，当前新计算的路径信息列表pb中只有一条路径，待分析路径信息列表pc就构造完毕了，形成的待分析路径信息列表为：pc＝[p1(a-b-c)，p2(a-e-f)，p4[(c-f),(c-b-a-d-e-f)]，p3(a-d)，p5(d-e-a-b-c)，p6(d-e-f)]；其中，此时待分析路径信息列表pc中的路径的srlg值均为初始的虚拟srlg值。
根据本发明图5所示的风险分析方法对本实施例重新构造后的待分析路径信息列表pc进行分析，待分析路径信息列表pc中的p1的初始虚拟srlg值为srlg-p1，取待分析路径信息列表pc中的p2，比较p2(a-e-f)和p1(a-b-c)的路径，二者无重合链路，因此，p2的srlg值仍为初始虚拟srlg值srlg-p2；
取待分析路径信息列表pc中的p4，比较p4[(c-f),(c-b-a-d-e-f)]与p2(a-e-f)和p1(a-b-c)的路径，p4与p1，p4与p2均存在重合链路，因此，p4的srlg值为srlg-p4∩srlg-p2∩srlg-p1；
取待分析路径信息列表pc中的p3，比较p3(a-d)与p4[(c-f),(c-b-a-d-e-f)]、p2(a-e-f)和p1(a-b-c)的路径，均不存在重合链路，因此，p3的srlg值为初始虚拟srlg值srlg-p3；
取待分析路径信息列表pc中的p5，比较p5(d-e-a-b-c)与p3(a-d)、p4[(c-f),(c-b-a-d-e-f)]、p2(a-e-f)和p1(a-b-c)的路径，p5与p1，p2，p4均存在重合链路，因此，p5的srlg值为srlg-p5∩srlg-p1∩srlg-p2∩srlg-p4；
取待分析路径信息列表pc中的p6，比较p6(d-e-f)与p5((d-e-a-b-c)、p3(a-d)、p4[(c-f),(c-b-a-d-e-f)]、p2(a-e-f)和p1(a-b-c)的路径，p6与p4、p5存在重合链路，因此，p6的srlg值为srlg-p6∩srlg-p5∩srlg-p4。
第三实施例
在实施完上述第二实施例后，如图14所示，假设c-f，c-e，b-e故障被修复，而d-e发生故障，图14显示了第三实施例中c-f，c-e，b-e故障被修复，而d-e发生故障时的拓扑及路径信息。在d-e链路故障后，p4的路径将发生保护倒换，p5和p6将发生恢复，假设恢复后的路径分别为p5(d-a-b-c)和p6(d-a-b-e-f)，如图15所示，图15为本发明共享链路风险组的生成方法的第三实施例中服务层路径计算结果的拓扑图。
按照本发明的共享风险链路组的生成方法对所得的服务层路径进行分析，该六条客户层链路的srlg值仅有两条链路发生变化，如图16所示，图16为本发明共享链路风险组的生成方法的第三实施例中客户层链路及其srlg值的拓扑图。具体地，
首先接收一组新的路径计算结果也就是当前新的路径信息列表pb，第三实施例中，只有两条新计算的路径即p5和p6恢复后的新路径pb：[p5(d-a-b-c)，p6(d-a-b-e-f)]，并获取有序的已有路径信息列表pa即为第二实施例实施后的结果，pa：[p1(a-b-c)，p2(a-e-f)，p4[(c-f),(c-b-a-d-e-f)]，p3(a-d)，p5(d-e-a-b-c)，p6(d-e-f)]。
根据本发明如图4所示的待分析列表构造方法，初始化待分析路径信息列表pc为已有路径信息列表pa，同样为第二实施例实施后的结果，即pc＝pa,第三实施例中，由于pa非空，因此，修改待分析路径信息列表pc各源宿的srlg值为初始虚拟srlg值，并取当前新计算的路径信息列表pb中的第一条路径p5(d-a-b-c)和已有路径信息列表pa中的路径比较，由于已有路径信息列表pa中存在和p5路径标示符相同的路径，因此，利用p5(d-a-b-c)替换待分析路径信息列表pc中的p5(d-e-a-b-c)，并保留初始虚拟srlg-p5值；再取当前新计算的路径信息列表pb中的第二条路径p6(d-a-b-e-f)和已有路径信息列表pa中的路径比较，由于已有路径信息列表pa中存在和p6路径标示符相同的路径，因此，利用p6(d-a-b-e-f)替换待分析路径信息列表pc中的p6(d-e-f)，并保留初始虚拟srlg-p6值。本实施例中，当前新计算的路径信息列表pb中只有两条路径，待分析路径信息列表pc就构造完毕了，形成的待分析路径信息列表pc：为pc＝[p1(a-b-c)，p2(a-e-f)，p4[(c-f),(c-b-a-d-e-f)]，p3(a-d)，p5(d-a-b-c)，p6(d-a-b-e-f)]；其中，此时待分析路径信息列表pc中的路径的srlg值均为初始的虚拟srlg值。
根据本发明图5所示的的风险分析方法对本实施例重新构造后的待分析路径信息列表pc进行分析，待分析路径信息列表pc中的p1的初始虚拟srlg值为srlg-p1，取待分析路径信息列表pc中的p2，比较p2(a-e-f)和p1(a-b-c)的路径，二者无重合链路，因此，p2的srlg值仍为初始虚拟srlg值srlg-p2；
取待分析路径信息列表pc中的p4，比较p4[(c-f),(c-b-a-d-e-f)]与p2(a-e-f)和p1(a-b-c)的路径，p4与p1，p4与p2均存在重合链路，因此，p4的srlg值为srlg-p4∩srlg-p2∩srlg-p1；
取待分析路径信息列表pc中的p3，比较p3(a-d)与p4[(c-f),(c-b-a-d-e-f)]、p2(a-e-f)和p1(a-b-c)的路径，均无重合链路，因此，p3的srlg值为初始虚拟srlg值srlg-p3；
取待分析路径信息列表pc中的p5，比较p5(d-a-b-c)与p3(a-d)、p4[(c-f),(c-b-a-d-e-f)]、p2(a-e-f)和p1(a-b-c)的路径，p5与p1，p3，p4均存在重合链路，因此，p5的srlg值为srlg-p5∩srlg-p1∩srlg-p3∩srlg-p4；
取待分析路径信息列表pc中的p6，比较p6(d-a-b-e-f)与p5((d-a-b-c)、p3(a-d)、p4[(c-f),(c-b-a-d-e-f)]、p2(a-e-f)和p1(a-b-c)的路径，p6与p1，p2，p3，p4，p5均存在重合链路，因此，p6的srlg值为srlg-p6∩srlg-p5∩srlg-p4∩srlg-p3∩srlg-p2∩srlg-p1。
以上所述，仅为本发明的较佳实例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。