一种传输网络业务开通保护路径的计算方法技术

一种传输网络业务开通保护路径的计算方法，通过在

【技术实现步骤摘要】
一种传输网络业务开通保护路径的计算方法


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

技术介绍

[0002]当前主要采用的是两类技术：
1.
专利号：
CN111565145B
，通过建立跨域映射表的方式，当某个域中的网元出现中断时，根据跨域映射表进行路径调整
。2.
专利号：
CN115499368A
，通过路径配置策略，使用
SRv6
‑
TE
和
SRv6
‑
BE
两种工作模式分别获取主路由路径和备路由路径
。
[0003]第一类技术路径中主备路径切换发生在出现网元中断的情况下，业务恢复需要时间，当域内设备较多时，会造成路径调整时间长
、
无法寻找到有效的切换路径等问题
。
第二类技术路径中
SRv6
‑
BE
工作模式在设备跨域连接过程中，需要头尾节点支持
SRv6(IPv6
转发平面的
SR
技术
)
，
SRv6
‑
TE
工作模式需要
AS
边界设备都支持
SRv6
，对于传输设备硬件有要求
。

技术实现思路

[0004]本专利技术针对现有技术中的不足或缺陷，提供一种传输网络业务开通保护路径的计算方法，有利于获取到两条没有重复路由网元以及重复路由网元连接关系的路径
。
[0005]本专利技术的技术解决方案如下：
[0006]一种传输网络业务开通保护路径的计算方法，其特征在于，包括以下步骤：
[0007]步骤1，获取开通业务所需的
A
端网元与
Z
端网元，根据全量网元数据获取
A、Z
端网元的所属域信息；
[0008]步骤2，判断
A
与
Z
端网元在其域内是否可以直接相连，如果是，则进入步骤
3a
，如果否，则进入步骤
3b
；
[0009]步骤
3a
，计算从
A
网元到
Z
网元在其区域中的所有连接路径，将结果存储到全部搜索路径中，然后进入步骤
4a
；
[0010]步骤
4a
，判断所有路径中是否存在保护路径，如果是，则进入步骤
5a
，如果否，则进入步骤
4b
；
[0011]步骤
5a
，输出保护路径结果；
[0012]步骤
3b
，判断
A、Z
端网元所在域是否处于同一等级，如果是，则进入步骤
4b
，如果否，则进入步骤
4c
；
[0013]步骤
4b
，计算
A、Z
网元到在所属域高一级域内的可达网元的所有路径，然后进入步骤
5b
；
[0014]步骤
5b
，使用
A、Z
端网元所属域的上一级域可达网元进行笛卡尔积，并使用得到的结果进行路径搜索，然后进入步骤6；
[0015]步骤
4c
，计算低等级域网元到高等级域的所有可达网元的路径，然后进入步骤
5c
；
[0016]步骤
5c
，使用低等级域到高等级域的所有可达网元与高等级域网元进行笛卡尔
积，并使用得到的结果进行路径搜索，然后进入步骤6；
[0017]步骤6，将上一级域路径与所属域进行拼接，将结果存储到全部搜索路径中；
[0018]步骤7，输出保护路径结果
。
[0019]所述步骤
3a
中包括全部搜索路径存储格式如下：
[0020]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
}}
[0021]其中
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。
[0022]所述步骤
4a
中包括每次选取两条路径进行计算，计算方法为对路径中的网元集合进行交集操作，如果两路径的网元集合交集网元数量等于0，则此两条路径互相为保护路径；当路径数量小于2时，说明路径中不存在保护路径
。
[0023]所述步骤
4b
中包括：当
A
端网元与
Z
端网元处于同一域内且两个网元无法直接相连时，说明其历史连接路径全部通过上一级域进行连接，根据全量网元连接关系数据，计算所有以
A
端网元作为起始点的路径中第一个出现域变化的路由网元集合与上一个等级域内的网元集合的交集，得到交集网元集合
Ah
，计算所有以
Z
端网元作为起始点的路径中第一个出现域变化的路由网元集合与上一个等级域内的网元集合的交集，得到交集网元集合
Zh
；计算
A
端网元到
Ah
网元集合中所有网元的最短路径，使用得到所有路径中最短的和最长的两条路径的目的网元作为
A
端网元所属域的上一级域路径搜索的初始网元，也是
Z
端网元所属域的上一级域可达网元；计算
Z
端网元到
Zh
网元集合中所有网元的最短路径，使用得到所有路径中最短的和最长的两条路径的目的网元作为
Z
端网元所属域的上一级域路径搜索的初始网元，也是
A
端网元所属域的上一级域可达网元
。
[0024]所述步骤
5b
或步骤
5c
中包括使用笛卡尔积得到的结果中每个元素中的两个网元，其中
A
端网元的其中一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种传输网络业务开通保护路径的计算方法，其特征在于，包括以下步骤：步骤1，获取开通业务所需的
A
端网元与
Z
端网元，根据全量网元数据获取
A、Z
端网元的所属域信息；步骤2，判断
A
与
Z
端网元在其域内是否可以直接相连，如果是，则进入步骤
3a
，如果否，则进入步骤
3b
；步骤
3a
，计算从
A
网元到
Z
网元在其区域中的所有连接路径，将结果存储到全部搜索路径中，然后进入步骤
4a
；步骤
4a
，判断所有路径中是否存在保护路径，如果是，则进入步骤
5a
，如果否，则进入步骤
4b
；步骤
5a
，输出保护路径结果；步骤
3b
，判断
A、Z
端网元所在域是否处于同一等级，如果是，则进入步骤
4b
，如果否，则进入步骤
4c
；步骤
4b
，计算
A、Z
网元到在所属域高一级域内的可达网元的所有路径，然后进入步骤
5b
；步骤
5b
，使用
A、Z
端网元所属域的上一级域可达网元进行笛卡尔积，并使用得到的结果进行路径搜索，然后进入步骤6；步骤
4c
，计算低等级域网元到高等级域的所有可达网元的路径，然后进入步骤
5c
；步骤
5c
，使用低等级域到高等级域的所有可达网元与高等级域网元进行笛卡尔积，并使用得到的结果进行路径搜索，然后进入步骤6；步骤6，将上一级域路径与所属域进行拼接，将结果存储到全部搜索路径中；步骤7，输出保护路径结果
。2.
根据权利要求1所述的传输网络业务开通保护路径的计算方法，其特征在于，所述步骤
3a
中包括全部搜索路径存储格式如下：
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
}}
其中
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。3.
根据权利要求1所述的传输网络业务开通保护路径的计算方法，其特征在于，所述步骤
4a
中包括每次选取两条路径进行计算，计算方法为对路径中的网元集合进行交集操作，如果两...

【专利技术属性】
技术研发人员：韩江雪，
申请(专利权)人：北京直真科技股份有限公司，
类型：发明
国别省市：