一种传输网络业务开通保护路径的计算方法与流程

本发明涉及通信，特别是一种传输网络业务开通保护路径的计算方法，有利于获取到两条没有重复路由网元以及重复路由网元连接关系的路径。

背景技术：

1、当前主要采用的是两类技术：1.专利号：cn111565145b，通过建立跨域映射表的方式，当某个域中的网元出现中断时，根据跨域映射表进行路径调整。2.专利号：cn115499368a，通过路径配置策略，使用srv6-te和srv6-be两种工作模式分别获取主路由路径和备路由路径。

2、第一类技术路径中主备路径切换发生在出现网元中断的情况下，业务恢复需要时间，当域内设备较多时，会造成路径调整时间长、无法寻找到有效的切换路径等问题。第二类技术路径中srv6-be工作模式在设备跨域连接过程中，需要头尾节点支持srv6(ipv6转发平面的sr技术)，srv6-te工作模式需要as边界设备都支持srv6，对于传输设备硬件有要求。

技术实现思路

1、本发明针对现有技术中的不足或缺陷，提供一种传输网络业务开通保护路径的计算方法，有利于获取到两条没有重复路由网元以及重复路由网元连接关系的路径。

2、本发明的技术解决方案如下：

3、一种传输网络业务开通保护路径的计算方法，其特征在于，包括以下步骤：

4、步骤1，获取开通业务所需的a端网元与z端网元，根据全量网元数据获取a、z端网元的所属域信息；

5、步骤2，判断a与z端网元在其域内是否可以直接相连，如果是，则进入步骤3a，如果否，则进入步骤3b；

6、步骤3a，计算从a网元到z网元在其区域中的所有连接路径，将结果存储到全部搜索路径中，然后进入步骤4a；

7、步骤4a，判断所有路径中是否存在保护路径，如果是，则进入步骤5a，如果否，则进入步骤4b；

8、步骤5a，输出保护路径结果；

9、步骤3b，判断a、z端网元所在域是否处于同一等级，如果是，则进入步骤4b，如果否，则进入步骤4c；

10、步骤4b，计算a、z网元到在所属域高一级域内的可达网元的所有路径，然后进入步骤5b；

11、步骤5b，使用a、z端网元所属域的上一级域可达网元进行笛卡尔积，并使用得到的结果进行路径搜索，然后进入步骤6；

12、步骤4c，计算低等级域网元到高等级域的所有可达网元的路径，然后进入步骤5c；

13、步骤5c，使用低等级域到高等级域的所有可达网元与高等级域网元进行笛卡尔积，并使用得到的结果进行路径搜索，然后进入步骤6；

14、步骤6，将上一级域路径与所属域进行拼接，将结果存储到全部搜索路径中；

15、步骤7，输出保护路径结果。

16、所述步骤3a中包括全部搜索路径存储格式如下：

17、p(a,z)＝{p(a,z)1,…p(a,z)m}＝{{n(a,z)1,e(a,z)1},…,{n(a,z)m,e(a,z)m}}

18、其中p(a,z)表示从初始网元a到目的网元z的所有路径共有m条，即从第1条p(a,z)1到第m条p(a,z)m，每条路径p(a,z)i由网元集合n(a,z)i以及网元连接关系e(a,z)i组成，i是路径序号数，i＝1，···，m。

19、所述步骤4a中包括每次选取两条路径进行计算，计算方法为对路径中的网元集合进行交集操作，如果两路径的网元集合交集网元数量等于0，则此两条路径互相为保护路径；当路径数量小于2时，说明路径中不存在保护路径。

20、所述步骤4b中包括：当a端网元与z端网元处于同一域内且两个网元无法直接相连时，说明其历史连接路径全部通过上一级域进行连接，根据全量网元连接关系数据，计算所有以a端网元作为起始点的路径中第一个出现域变化的路由网元集合与上一个等级域内的网元集合的交集，得到交集网元集合ah，计算所有以z端网元作为起始点的路径中第一个出现域变化的路由网元集合与上一个等级域内的网元集合的交集，得到交集网元集合zh；计算a端网元到ah网元集合中所有网元的最短路径，使用得到所有路径中最短的和最长的两条路径的目的网元作为a端网元所属域的上一级域路径搜索的初始网元，也是z端网元所属域的上一级域可达网元；计算z端网元到zh网元集合中所有网元的最短路径，使用得到所有路径中最短的和最长的两条路径的目的网元作为z端网元所属域的上一级域路径搜索的初始网元，也是a端网元所属域的上一级域可达网元。

21、所述步骤5b或步骤5c中包括使用笛卡尔积得到的结果中每个元素中的两个网元，其中a端网元的其中一个可达网元作为初始网元，z端网元的其中一个可达网元作为目的网元，在a或z端网元所属域的上一级域中进行路径搜索，并将得到的所有路径中具有最少网元数量和最多网元数量的路径与之前得到的z或a端网元所属域路径进行拼接，将拼接后的路径存储到全部搜索路径中，依次对笛卡尔积中的每个元素进行相同操作，得到最终的全部路径；如果使用笛卡尔积中的元素进行路径搜索后，得到的结果为此两点之间没有路径，则跳过这个元素，并移除a端所属域内的路径以及z端所属域内的路径；如果笛卡尔积中某个元素的路径结果的中间网元经过了另一个元素的路径结果的初始网元或目的网元，则删除较长的一条路径。

22、所述步骤4c中包括：从全量网元关系中，查询处于低等级域内，以a端网元作为起始网元，所有能连接到的上一个等级网元，此处的上一个等级的网元并不是指上一个等级域内的所有网元，而是全量网元数据中，属于低等级网元所属域内以低等级网元作为起始网元的路径中第一个出现域变化的路由网元集合与上一个等级域内的网元集合的交集，交集网元为连接两个等级域之间的中间网元；如果低等级域的网元到其中一个中间网元的路径经过了另一个中间网元，则删除较长的一条路径。

23、所述步骤7中包括：根据保护路径的定义，将全部搜索结果中的路径进行不放回的组合操作，每次选取两条路径进行计算，计算方法为对路径中的网元集合进行交集操作，输出交集中的网元数量等于0的一对路径作为互为保护路径结果。

24、本发明的技术效果如下：本发明一种传输网络业务开通保护路径的计算方法，通过在a端网元与z端网元之间开通业务时获取到两条没有重复路由网元以及重复路由网元连接关系的路径，能够在其中一条路径中的路由网元出现问题时，可以通过切换到另一条路径保证业务的快速修复。

技术特征：

1.一种传输网络业务开通保护路径的计算方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的传输网络业务开通保护路径的计算方法，其特征在于，所述步骤3a中包括全部搜索路径存储格式如下：

3.根据权利要求1所述的传输网络业务开通保护路径的计算方法，其特征在于，所述步骤4a中包括每次选取两条路径进行计算，计算方法为对路径中的网元集合进行交集操作，如果两路径的网元集合交集网元数量等于0，则此两条路径互相为保护路径；当路径数量小于2时，说明路径中不存在保护路径。

4.根据权利要求1所述的传输网络业务开通保护路径的计算方法，其特征在于，所述步骤4b中包括：当a端网元与z端网元处于同一域内且两个网元无法直接相连时，说明其历史连接路径全部通过上一级域进行连接，根据全量网元连接关系数据，计算所有以a端网元作为起始点的路径中第一个出现域变化的路由网元集合与上一个等级域内的网元集合的交集，得到交集网元集合ah，计算所有以z端网元作为起始点的路径中第一个出现域变化的路由网元集合与上一个等级域内的网元集合的交集，得到交集网元集合zh；计算a端网元到ah网元集合中所有网元的最短路径，使用得到所有路径中最短的和最长的两条路径的目的网元作为a端网元所属域的上一级域路径搜索的初始网元，也是z端网元所属域的上一级域可达网元；计算z端网元到zh网元集合中所有网元的最短路径，使用得到所有路径中最短的和最长的两条路径的目的网元作为z端网元所属域的上一级域路径搜索的初始网元，也是a端网元所属域的上一级域可达网元。

5.根据权利要求1所述的传输网络业务开通保护路径的计算方法，其特征在于，所述步骤5b或步骤5c中包括使用笛卡尔积得到的结果中每个元素中的两个网元，其中a端网元的其中一个可达网元作为初始网元，z端网元的其中一个可达网元作为目的网元，在a或z端网元所属域的上一级域中进行路径搜索，并将得到的所有路径中具有最少网元数量和最多网元数量的路径与之前得到的z或a端网元所属域路径进行拼接，将拼接后的路径存储到全部搜索路径中，依次对笛卡尔积中的每个元素进行相同操作，得到最终的全部路径；如果使用笛卡尔积中的元素进行路径搜索后，得到的结果为此两点之间没有路径，则跳过这个元素，并移除a端所属域内的路径以及z端所属域内的路径；如果笛卡尔积中某个元素的路径结果的中间网元经过了另一个元素的路径结果的初始网元或目的网元，则删除较长的一条路径。

6.根据权利要求1所述的传输网络业务开通保护路径的计算方法，其特征在于，所述步骤4c中包括：从全量网元关系中，查询处于低等级域内，以a端网元作为起始网元，所有能连接到的上一个等级网元，此处的上一个等级的网元并不是指上一个等级域内的所有网元，而是全量网元数据中，属于低等级网元所属域内以低等级网元作为起始网元的路径中第一个出现域变化的路由网元集合与上一个等级域内的网元集合的交集，交集网元为连接两个等级域之间的中间网元；如果低等级域的网元到其中一个中间网元的路径经过了另一个中间网元，则删除较长的一条路径。

7.根据权利要求1所述的传输网络业务开通保护路径的计算方法，其特征在于，所述步骤7中包括：根据保护路径的定义，将全部搜索结果中的路径进行不放回的组合操作，每次选取两条路径进行计算，计算方法为对路径中的网元集合进行交集操作，输出交集中的网元数量等于0的一对路径作为互为保护路径结果。

技术总结
一种传输网络业务开通保护路径的计算方法，通过在A端网元与Z端网元之间开通业务时获取到两条没有重复路由网元以及重复路由网元连接关系的路径，能够在其中一条路径中的路由网元出现问题时，可以通过切换到另一条路径保证业务的快速修复，包括获取开通业务所需的A端网元与Z端网元；计算从A网元到Z网元在其区域中的所有连接路径；计算A、Z网元到在所属域高一级域内的可达网元的所有路径；使用A、Z端网元所属域的上一级域可达网元进行笛卡尔积；计算低等级域网元到高等级域的所有可达网元的路径；将上一级域路径与所属域进行拼接，将结果存储到全部搜索路径中；输出保护路径结果。

技术研发人员：韩江雪
受保护的技术使用者：北京直真科技股份有限公司
技术研发日：
技术公布日：2024/1/16