专利名称：一种获得保护路径信息的方法
技术领域：
本发明涉及网络通信技术领域，特别在光传输网络中涉及到一种获得保护路径信息的方法。
背景技术：
光传输网络是由网元设备(简称网元)和纤缆组成。网元是传输网络的基本单元，支持业务的创建、删除、查询等；纤缆将每个孤立的网元连接起来，组成了纵横交错的传输网络。
为了方便用户实现对网元间的业务调度，引入了“路径”的概念。“路径”是一个逻辑的概念，是单站业务和纤缆连接的集合，表示一种端到端的业务；它实现了用户对网元间业务的快速调度和管理。从业务的端到端管理层面上看，用户希望网管系统能够快速、准确地完成端到端路径的自动计算，由此获得路径最优的路由方案。对于路径的保护级别，可以分为四种类型高保护、一般保护、无保护和额外路径。其中，1)高保护级别的路径指的是在任意网元失效的情况下，仍可以保证业务畅通；2)一般保护级别的路径指的是在任意纤缆失效的情况下，仍可以保证业务畅通；3)无保护路径指的是在任意网元或纤缆失效的情况下，不能保证畅通；4)额外路径指的是路径中任意一段路由单元占用纤缆中的额外资源。
对于一些重要的业务，用户希望业务的工作路径所对应的保护路径能符合一般保护级别甚至高保护级别；因此，网管系统系统需要提供保护路径的计算策略，并尽量保证由该策略是最优的方法。
对于路径的保护方式主要包括1)通过协议获得底层的保护子网的支持。例如，SONET(Synchronous Optical Network，同步光网络)的2Fiber-BLSR(Bidirectional Line-Switched Ring，2纤-双向线路倒换环)，SDH(Synchronous Digital Hierarchy，同步数字系列)的2Fiber-MSPR(Multiple Section Protect Ring，2纤-复用段保护环)。如图1所示，网元A、B、C和D创建2Fiber-BLSR，即每根纤缆上容量的一部分作为保护通道使用，而另外一部分作为工作通道供正常业务使用，在发生断纤的时候，用其它连接纤缆上的保护通道去保护受损纤缆上的正常业务。网元A(纤缆1)—>网元B(纤缆2)—>网元D为业务的工作路由，若纤缆1和/或纤拦2或和/或网元B失效，则根据保护协议，网元A至网元D的业务流将切换至网元A(纤缆3)—>网元C(纤缆4)—>网元D的保护路由上，最后实现对业务的保护。2)业务双发选收的保护。例如SONET的UPSR(Unidirectional Path-Switched Ring，单向通道倒换环)，SDH的SNCP(Sub-Network Connection Protect，子网连接保护)。如图2所示，在网元A进行双向发送业务，在网元B对双向业务进行选收，如果工作业务流中断，网元B仍然可以从保护业务流取数据，达到对端到端业务保护的目的。
根据上述的路径保护方式，获得保护路径信息的现有技术方案表现为如图3所示，用户发出创建网元A至网元F的保护路径的请求，第一步，首先计算并确定源网元A至宿网元F的工作路由网元A(纤缆1)—>网元B(纤缆3)—>网元D(纤缆6/纤缆7/纤缆8)—>网元F；第二步，然后计算并确定源网元A至宿网元F的保护路由网元A(纤缆1)—>网元B(纤缆2)—>网元C(纤缆4)—>网元E(纤缆5)—>网元D(纤缆6/纤缆7/纤缆8)—>网元F，在这里设定网络拓扑不存在底层保护子网，所以选择业务双发选收的保护方式形成保护；第三步，再根据工作路由计算并确定具体时隙；网元A(纤缆1时隙1)—>网元B(纤缆3时隙1)—>网元D(纤缆6时隙1)—>网元F；第四步，最后确定保护路由的具体时隙网元A(纤缆1时隙2)—>网元B(纤缆2时隙1)—>网元C(纤缆4时隙1)—>网元E(纤缆5时隙1)—>网元D(纤缆7时隙1)—>网元F。
由此网元A至网元F的保护路径信息。
由于实际组网非常复杂，以图3为例阐述现有技术的缺点主要有1)在计算保护路由时，将纤缆1作为了计算条件之一，但纤缆1对业务没有起到任何保护作用，这显然增加了路由计算的复杂度，使完成降低了效率；2)网元B(纤缆2)—>网元C(纤缆4)—>网元E(纤缆5)—>网元D是对网元B(纤缆2)—>网元D的保护，若这部分已存在底层保护子网，通过现有技术将出现对该部分进行双重保护，这对于整条保护路径而言是冗余的，且占用了不必要的时隙资源，降低的带宽利用率。
发明内容
鉴于上述现有技术方案所存在的问题，本发明的目的在于提供一种获得保护路径信息的方法，可以实现该保护路径满足高保护级别或者一般保护级别，提高了完成效率，且不占用一些没有实质保护意义的时隙资源，使带宽资源得到充分利用。
为了达到上述目的，本发明的技术方案是这样实现的一种获得保护路径信息的方法，该方法包括如下步骤网管系统接收到已设定业务源、宿节点的保护路径创建请求，根据所述源、宿节点及网络拓扑信息计算出该业务的工作路由，由所述工作路由计算出其具体的时隙，通过所述工作路由及其时隙确定工作路径；判断所述工作路径对应的保护路径所符合的级别，根据保护级别获得保护路径信息。
当所述工作路径对应的保护路径符合高保护级别时，直接获得保护路径信息。
该方法具体包括所述工作路径上的每个节点都存在底层保护子网，则确定所述工作路径对应的保护路径符合高保护级别。
当获得所述保护路径信息时，相应确定了保护路由的时隙，所述工作路由的时隙根据纤缆中时隙使用情况及所述保护路由的时隙能够重新计算并做调整。
当所述工作路径对应的保护路径不符合高保护级别时，对所述工作路径上的节点逐一进行检测，若当前节点与连接节点间的工作路径对应的保护路径符合高保护级别，则直接获得两节点间的保护路径信息；若当前节点与连接节点间的工作路径对应的保护路径符合一般保护级别，则根据两节点间的工作路径及网络拓扑信息计算出保护路由，由所述保护路由计算出其具体的时隙，通过所述保护路由及其时隙确定保护路径，从而获得保护路径信息。
该方法具体包括当前节点与连接的节点存在底层保护子网，确定当前节点与连接节点间的工作路径对应的保护路径存在高保护级别。
该方法具体包括当前节点与连接的节点不存在底层保护子网且能实现业务双向发送，则当前节点与连接节点间的工作路径所对应的保护路径符合一般保护级别。
当前节点与连接的节点能实现业务双向发送，则排除所述工作路径上当前节点已经使用的纤缆资源，计算出当前节点与连接的节点间所对应的保护路由。
该方法进一步包括当前节点仅存在与单根纤缆相连接，则当前节点与连接的节点不存在保护路由，并放弃相应的保护路由计算。
当完成计算所述保护路由的时隙时，所述工作路由的时隙根据纤缆中时隙使用情况及所述保护路由的时隙能够重新计算并做调整。
与现有技术方案相比，本发明技术方案的有益效果如下由于应用现有技术方案常会导致冗余保护或无效保护，甚至发生计算错误等问题。利用本发明所述方法，可以快速、准确地计算出保护路径，使该保护路径符合高保护级别或者一般保护级别，保证业务畅通；且不占用一些没有实质保护意义的时隙资源，使带宽资源得到充分利用。特别在复杂组网环境下，显著提高了系统创建保护路径的效率。
图1是现有技术中节点获得底层保护子网支持的2F-BLSR示意图；图2是现有技术中节点实现业务双发选收的SONET UPSR示意图；图3是网络拓扑图1；图4是本发明中获得保护路径信息流程图；图5是网络拓扑图2。
具体实施例方式
为使本发明的目的、技术方案和优点表达得更加清楚明白，下面结合附图及具体实施例对本发明再作进一步详细的说明。
本发明的核心思想是用户设定业务的源、宿节点，并发起保护路径的创建请求；用户设定业务的源、宿节点，并发起保护路径的创建请求；网管系统接收到所述请求后，根据所述源、宿节点及网络拓扑信息计算出该业务的工作路由及其时隙，从而确定工作路径；判断所述工作路径是否不存在符合高保护级别的路径，若存在，则直接获得保护路径信息；否则，对所述工作路径上的节点逐一进行检测，判断当前节点与连接节点间的工作路径是否存在符合高保护级别或一般保护级别的路径，并相应确定两节点间的工作路径所对应的保护路径，从而获得该保护路径信息。利用本发明方案可以快速、准确、高效地获得保护路径信息，使该保护路径满足高保护级别或者一般保护级别，且不占用一些没有实质保护意义的时隙资源。
如图4所示，该图是本发明中实现业务保护的流程图，其具体步骤如下S101在网管系统上设定业务的源、宿节点，并发起保护路径的创建请求。
S102网管系统根据源、宿节点及网络拓扑信息确定工作路由经过的节点以及节点间所有纤缆。
如图5所示，假定用户设定的业务源节点为A，宿节点为E，网管系统计算获得的工作路由如下节点A(纤缆3)->节点C(纤缆6/纤缆7)->节点ES103网管系统计算工作路由上节点与节点间的连接路由子段所使用纤缆和时隙，从而确定业务工作路径。
第一步，计算节点A->节点C间连接路由子段的纤缆和时隙如下节点A->纤缆3(时隙2)->节点C第二步，计算节点C->节点E间连接路由子段的纤缆和时隙如下节点C->纤缆6(时隙2)->节点E第三步，确定最终的工作路径W1如下节点A->纤缆3(时隙2)->节点C->纤缆6(时隙2)->节点ES104判断工作路径对应的保护路径所符合的级别，根据保护级别获得保护路径信息。
1)当源节点至宿节点的工作路径对应的保护路径符合高保护级别时，直接获得保护路径信息。
在本例中，如图5所示，工作路径W1存在底层保护子网节点A(纤缆1/纤缆2)->节点B->纤缆4->节点D(纤缆8/纤缆9)->节点F->节点E，通过底层保护子网中的路由资源及工作路由时隙可直接确定保护路由时隙而获得保护路径节点A(纤缆1时隙2)->节点B->纤缆4->节点D(纤缆8时隙2)->节点F->节点E。
2)当源节点至宿节点的工作路径对应的保护路径不符合高保护级别时，对工作路径上的节点逐一进行检测a、第一种情况若当前节点与连接节点间的工作路径对应的保护路径符合高保护级别，则直接获得两节点间的保护路径信息；b、第二种情况若当前节点与连接节点间的工作路径对应的保护路径符合一般保护级别，则根据两节点间的工作路径及网络拓扑信息计算出保护路由，由保护路由计算出其具体的时隙，通过保护路由及其时隙确定保护路径，从而获得保护路径信息；针对第二种情况，当前节点与连接的节点不存在底层保护子网且能实现业务双向发送，则可以判断当前节点与连接节点间的工作路径所对应的保护路径符合一般保护级别。
如图3所示，假定网管系统已经建立的工作路由为节点A->节点B->节点D->节点F(纤缆6/纤缆7/纤缆8)->节点F。
双方选收点的确定步骤如下第一步、遍历工作路由首节点A，由于节点A只存在纤缆1与其进行连接，故排除节点A。
第二步、逐一遍历工作路由的其它节点，首先遍历节点B，由于节点B存在纤缆2与纤缆3与其相连，故选择节点B作为双发选收点；接着遍历节点D及节点F，由于节点D与节点F均存在多根纤缆与其相连，故节点D成为双向选收路径中的成员节点，而由于节点F已经是末节点，故最后确定在节点B-节点F的进行双方选收。也就是说，节点A至节点F的业务，双发选收点的最佳位置是节点B->节点F，而不是节点A->节点F，从而有效避免无效或冗余保护。
网管系统计算保护路由，具体步骤如下第一步、由于工作路由已经明确占用的节点及纤缆，在计算保护路由时，首先裁减掉工作路由占用的节点/纤缆，形成保护路由图。
第二步、在保护路由图上确定保护路由，由于保护路由图相比现有网络拓扑图而言，具有更少的节点和纤缆，因此，在复杂组网情况下，保护路由的计算效率能显著提高，并大大降低计算保护路由的复杂度，解决部分复杂组网环境下原路由计算测试无法自动计算出一般保护级别的路径/高保护级别的路径的问题。
c、第三种情况当前节点仅存在与单根纤缆相连接，则当前节点与连接的节点不存在保护路由，并放弃相应的保护路由计算。
S105将获得的保护路径信息反馈给用户。
另外，网管系统计算保护路由上每段路由占用的纤缆和时隙。在实际计算过程中，考虑到双发选收尽量走相同时隙，保护时隙的确定需要参考工作时隙；同时，在确定保护时隙的过程中也允许再调整工作时隙。
例如，原先工作路由确定使用1时隙，但保护路由的纤缆只有2时隙可用，考虑到双发选收尽量走相同时隙，如果工作路由的纤缆2时隙也空闲，可以调整工作时隙为2。
本发明方案既可适用于SONET网络技术，也适用于SDH网络技术。
以上所述仅为本发明较佳的具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应该以权利要求的保护范围为准。
权利要求
1.一种获得保护路径信息的方法，其特征在于，该方法包括如下步骤网管系统接收到已设定业务源、宿节点的保护路径创建请求，根据所述源、宿节点及网络拓扑信息计算出该业务的工作路由，由所述工作路由计算出其具体的时隙，通过所述工作路由及其时隙确定工作路径；判断所述工作路径对应的保护路径所符合的级别，根据保护级别获得保护路径信息。
2.根据权利要求1所述的一种获得保护路径信息的方法，其特征在于，当所述工作路径对应的保护路径符合高保护级别时，直接获得保护路径信息。
3.根据权利要求2所述的一种获得保护路径信息的方法，其特征在于，该方法具体包括所述工作路径上的每个节点都存在底层保护子网，则确定所述工作路径对应的保护路径符合高保护级别。
4.根据权利要求2所述的一种获得保护路径信息的方法，其特征在于，当获得所述保护路径信息时，相应确定了保护路由的时隙，所述工作路由的时隙根据纤缆中时隙使用情况及所述保护路由的时隙能够重新计算并做调整。
5.根据权利要求1所述的一种获得保护路径信息的方法，其特征在于，当所述工作路径对应的保护路径不符合高保护级别时，对所述工作路径上的节点逐一进行检测，若当前节点与连接节点间的工作路径对应的保护路径符合高保护级别，则直接获得两节点间的保护路径信息；若当前节点与连接节点间的工作路径对应的保护路径符合一般保护级别，则根据两节点间的工作路径及网络拓扑信息计算出保护路由，由所述保护路由计算出其具体的时隙，通过所述保护路由及其时隙确定保护路径，从而获得保护路径信息。
6.根据权利要求5所述的一种获得保护路径信息的方法，其特征在于，该方法具体包括当前节点与连接的节点存在底层保护子网，确定当前节点与连接节点间的工作路径对应的保护路径存在高保护级别。
7.根据权利要求5所述的一种获得保护路径信息的方法，其特征在于，该方法具体包括当前节点与连接的节点不存在底层保护子网且能实现业务双向发送，则当前节点与连接节点间的工作路径所对应的保护路径符合一般保护级别。
8.根据权利要求7所述的一种获得保护路径信息的方法，其特征在于，当前节点与连接的节点能实现业务双向发送，则排除所述工作路径上当前节点已经使用的纤缆资源，计算出当前节点与连接的节点间所对应的保护路由。
9.根据权利要求5所述的一种获得保护路径信息的方法，其特征在于，该方法进一步包括当前节点仅存在与单根纤缆相连接，则当前节点与连接的节点不存在保护路由，并放弃相应的保护路由计算。
10.根据权利要求5所述的一种业务保护路径的计算方法，其特征在于，当完成计算所述保护路由的时隙时，所述工作路由的时隙根据纤缆中时隙使用情况及所述保护路由的时隙能够重新计算并做调整。
全文摘要
本发明涉及网络通信技术领域，特别公开了一种业务保护路径的计算方法，该方法包括网管系统接收到已设定业务源、宿节点的保护路径创建请求，根据所述源、宿节点及网络拓扑信息计算出该业务的工作路由，由所述工作路由计算出其具体的时隙，通过所述工作路由及其时隙确定工作路径；判断所述工作路径对应的保护路径所符合的级别，根据保护级别获得保护路径信息。利用本发明方法提高了完成效率，且不占用一些没有实质保护意义的时隙资源，使带宽资源得到充分利用。
文档编号H04B10/20GK1885957SQ200610061489
公开日2006年12月27日 申请日期2006年7月3日 优先权日2006年7月3日
发明者林永明 申请人:华为技术有限公司