光纤路由的处理方法技术

本申请提供一种光纤路由的处理方法

【技术实现步骤摘要】
光纤路由的处理方法、装置、服务器及存储介质


[0001]本申请涉及通信
，尤其涉及一种光纤路由的处理方法
、
装置
、
服务器及存储介质
。

技术介绍

[0002]在数字化时代，信息通信技术的快速发展对网络基础设施提出了更高的要求，传统的通信方式已无法满足大规模数据传输
、
高速互联和低延迟等要求
。
因此，光纤网络作为一种高带宽
、
低损耗
、
长距离传输的解决方案，成为现代通信网络的关键组成部分
。
[0003]现有技术中，主要通过计算起点和终点之间的直线距离，作为有效路径对光纤路由进行处理
。
[0004]然而，现有技术中这种光纤路由的处理方法会降低光纤路由的准确性，增加光纤资源和人力的消耗
。

技术实现思路

[0005]本申请提供一种光纤路由的处理方法
、
装置
、
服务器及存储介质，用以解决现有技术中通过计算起点和终点之间的直线距离，作为有效路径对光纤路由进行处理，从而导致降低光纤路由的准确性，增加光纤资源和人力的消耗的技术问题
。
[0006]第一方面，本申请提供一种光纤路由的处理方法，应用于服务器，包括：
[0007]获取网络设备发送的起始节点
。
[0008]获取所述起始节点对应的终点节点，将所述起始节点和所述终点节点的距离作为缓冲区半径
。
[0009]根据所述起始节点和所述缓冲区半径确定起始缓冲区，根据所述终点节点和所述缓冲区半径确定终点缓冲区
。
[0010]根据预处理的无交叉的路网图层数据和所述起始缓冲区确定起始缓冲区路径集合，根据预处理的无交叉的路网图层数据和所述终点缓冲区确定终点缓冲区路径集合
。
[0011]在所述起始缓冲区路径集合中筛选得到多个起始路径，在所述终点缓冲区路径集合中筛选得到多个终点路径；根据所述多个起始路径和所述多个终点路径确定多个路径对
。
[0012]计算每个路径对中起始路径的终点和终点路径的起点之间的最短可达路径，得到多个最短可达路径
。
[0013]根据各最短可达路径，得到从所述起始节点到所述终点节点的多个光纤路由
。
[0014]根据预创建的路径表和顶点表，计算每个光纤路由的光纤路由成本
。
[0015]根据所述每个光纤路由的光纤路由成本，在所述多个光纤路由中确定最终的光纤路由
。
[0016]可选地，如上所述的方法，所述根据所述起始节点和所述缓冲区半径确定起始缓冲区，根据所述终点节点和所述缓冲区半径确定终点缓冲区，包括：以所述起始节点为中
心，所述缓冲区半径为半径，确定所述起始缓冲区；以所述终点节点为中心，所述缓冲区半径为半径，确定所述终点缓冲区
。
[0017]可选地，如上所述的方法，所述根据预处理的无交叉的路网图层数据和所述起始缓冲区确定起始缓冲区路径集合，根据预处理的无交叉的路网图层数据和所述终点缓冲区确定终点缓冲区路径集合，包括：根据所述预处理的无交叉的路网图层数据和所述起始缓冲区，得到所述起始缓冲区中的所有路径，确定为所述起始缓冲区路径集合；根据所述预处理的无交叉的路网图层数据和所述终点缓冲区，得到所述终点缓冲区中的所有路径，确定为所述终点缓冲区路径集合
。
[0018]可选地，如上所述的方法，所述在所述起始缓冲区路径集合中筛选得到多个起始路径，在所述终点缓冲区路径集合中筛选得到多个终点路径；根据所述多个起始路径和所述多个终点路径确定多个路径对，包括：获取所述起始缓冲区路径集合中的所有路径，作为多个初始起始路径；根据每个初始起始路径到所述起始节点之间的距离，从多个初始起始路径中筛选得到所述多个起始路径；获取所述终点缓冲区路径集合中的所有路径，作为多个初始终点路径；根据每个初始终点路径到所述终点节点之间的距离，从多个初始终点路径中筛选得到所述多个终点路径；将每个起始路径和每个终点路径进行组合，得到所述多个路径对
。
[0019]可选地，如上所述的方法，所述计算每个路径对中起始路径的终点和终点路径的起点之间的最短可达路径，得到多个最短可达路径，包括：采用最短路径算法，获取所述每个路径对中所述起始路径的终点和所述终点路径的起点之间的最短可达路径，得到所述多个最短可达路径
。
[0020]可选地，如上所述的方法，所述根据各最短可达路径，得到从所述起始节点到所述终点节点的多个光纤路由，包括：将所述起始节点作为起点，经过所述各最短可达路径对应的所述起始路径
、
所述各最短可达路径和所述各最短可达路径对应的所述终点路径，所述终点节点作为终点，得到所述多个光纤路由
。
[0021]可选地，如上所述的方法，所述根据预创建的路径表和顶点表，计算每个光纤路由的光纤路由成本，计算公式如下：
[0022]L
＝
L
AA
′
+L
A
′
M
+L
MN
+L
NB
′
+L
B
′
B
[0023]式中，
L
为所述每个光纤路由的光纤路由成本，表示所述起始节点到所述终点节点之间的距离；
L
AA
′
表示所述起始节点到所述起始节点在所述起始路径上的映射点之间的第一距离；
L
A
′
M
表示所述起始节点在所述起始路径上的映射点到所述起始路径的终点之间的第二距离；
L
MN
表示所述起始路径的终点到所述终点路径的起点之间的第三距离；
L
NB
′
表示所述终点路径的起点到所述终点节点在所述终点路径上的映射点之间的第四距离；
L
B
′
B
表示所述终点节点在所述终点路径上的映射点到所述终点节点之间的第五距离；所述第一距离
、
所述第二距离
、
所述第三距离
、
所述第四距离和所述第五距离是遍历所述路径表和所述顶点表得到的
。
[0024]可选地，如上所述的方法，所述根据所述每个光纤路由的光纤路由成本，在所述多个光纤路由中确定最终的光纤路由，包括：在所有的光纤路由中将光纤路由成本最小的光纤路由，确定为最终的光纤路由
。
[0025]可选地，如上所述的方法，所述获取网络设备发送的起始节点之前，还包括：获取
网络设备发送的路网图层数据；根据所述路网图层数据，将所述路网图层数据中的路径分割为不存在交叉的路径，得到无交叉的路网图层数据
。
[0026]可选地，如上所述的方法，所述根据所述路网图层数据，将所述路网图层数据中的路本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种光纤路由的处理方法，其特征在于，应用于服务器，包括：获取网络设备发送的起始节点；获取所述起始节点对应的终点节点，将所述起始节点和所述终点节点的距离作为缓冲区半径；根据所述起始节点和所述缓冲区半径确定起始缓冲区，根据所述终点节点和所述缓冲区半径确定终点缓冲区；根据预处理的无交叉的路网图层数据和所述起始缓冲区确定起始缓冲区路径集合，根据预处理的无交叉的路网图层数据和所述终点缓冲区确定终点缓冲区路径集合；在所述起始缓冲区路径集合中筛选得到多个起始路径，在所述终点缓冲区路径集合中筛选得到多个终点路径；根据所述多个起始路径和所述多个终点路径确定多个路径对；计算每个路径对中起始路径的终点和终点路径的起点之间的最短可达路径，得到多个最短可达路径；根据各最短可达路径，得到从所述起始节点到所述终点节点的多个光纤路由；根据预创建的路径表和顶点表，计算每个光纤路由的光纤路由成本；根据所述每个光纤路由的光纤路由成本，在所述多个光纤路由中确定最终的光纤路由
。2.
根据权利要求1所述的方法，其特征在于，所述根据所述起始节点和所述缓冲区半径确定起始缓冲区，根据所述终点节点和所述缓冲区半径确定终点缓冲区，包括：以所述起始节点为中心，所述缓冲区半径为半径，确定所述起始缓冲区；以所述终点节点为中心，所述缓冲区半径为半径，确定所述终点缓冲区
。3.
根据权利要求1所述的方法，其特征在于，所述根据预处理的无交叉的路网图层数据和所述起始缓冲区确定起始缓冲区路径集合，根据预处理的无交叉的路网图层数据和所述终点缓冲区确定终点缓冲区路径集合，包括：根据所述预处理的无交叉的路网图层数据和所述起始缓冲区，得到所述起始缓冲区中的所有路径，确定为所述起始缓冲区路径集合；根据所述预处理的无交叉的路网图层数据和所述终点缓冲区，得到所述终点缓冲区中的所有路径，确定为所述终点缓冲区路径集合
。4.
根据权利要求1所述的方法，其特征在于，所述在所述起始缓冲区路径集合中筛选得到多个起始路径，在所述终点缓冲区路径集合中筛选得到多个终点路径；根据所述多个起始路径和所述多个终点路径确定多个路径对，包括：获取所述起始缓冲区路径集合中的所有路径，作为多个初始起始路径；根据每个初始起始路径到所述起始节点之间的距离，从多个初始起始路径中筛选得到所述多个起始路径；获取所述终点缓冲区路径集合中的所有路径，作为多个初始终点路径；根据每个初始终点路径到所述终点节点之间的距离，从多个初始终点路径中筛选得到所述多个终点路径；将每个起始路径和每个终点路径进行组合，得到所述多个路径对
。5.
根据权利要求1所述的方法，其特征在于，所述计算每个路径对中起始路径的终点和终点路径的起点之间的最短可达路径，得到多个最短可达路径，包括：
采用最短路径算法，获取所述每个路径对中所述起始路径的终点和所述终点路径的起点之间的最短可达路径，得到所述多个最短可达路径
。6.
根据权利要求1所述的方法，其特征在于，所述根据各最短可达路径，得到从所述起始节点到所述终点节点的多个光纤路由，包括：将所述起始节点作为起点，经过所述各最短可达路径对应的所述起始路径
、
所述各最短可达路径和所述各最短可达路径对应的所述终点路径，所述终点节点作为终点，得到所述多个光纤路由
。7.
根据权利要求1所述的方法，其特征在于，所述根据预创建的路径表和顶点表，计算每个光纤路由的光纤路由成本，计算公式如下：
L
＝
L
AA
′
+L
A
′
M
+L
MN
+L
NB
′
+L
B
′
B
式中，
L
为所述每个光纤路由的光纤路由成本，表示所述起始节点到所述终点节点之间的距离；
L
AA
′
表示所述起始节点到所述起始节点在所述起始路径上的映射点之间的第一距离；
L
A
′
M
表示所述起始节点在所述起始路径上的映射点到所述起始路径的终点之间的第二距离；
L
MN
表示所述起始路径的终点到所述...

【专利技术属性】
技术研发人员：张娇娇，李海昕，王一，张曼，安瑞虹，王雨，王雪，张猛，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：