光纤路由的处理方法、装置、服务器及存储介质与流程

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

背景技术：

1、在数字化时代，信息通信技术的快速发展对网络基础设施提出了更高的要求，传统的通信方式已无法满足大规模数据传输、高速互联和低延迟等要求。因此，光纤网络作为一种高带宽、低损耗、长距离传输的解决方案，成为现代通信网络的关键组成部分。

2、现有技术中，主要通过计算起点和终点之间的直线距离，作为有效路径对光纤路由进行处理。

3、然而，现有技术中这种光纤路由的处理方法会降低光纤路由的准确性，增加光纤资源和人力的消耗。

技术实现思路

1、本技术提供一种光纤路由的处理方法、装置、服务器及存储介质，用以解决现有技术中通过计算起点和终点之间的直线距离，作为有效路径对光纤路由进行处理，从而导致降低光纤路由的准确性，增加光纤资源和人力的消耗的技术问题。

2、第一方面，本技术提供一种光纤路由的处理方法，应用于服务器，包括：

3、获取网络设备发送的起始节点。

4、获取所述起始节点对应的终点节点，将所述起始节点和所述终点节点的距离作为缓冲区半径。

5、根据所述起始节点和所述缓冲区半径确定起始缓冲区，根据所述终点节点和所述缓冲区半径确定终点缓冲区。

6、根据预处理的无交叉的路网图层数据和所述起始缓冲区确定起始缓冲区路径集合，根据预处理的无交叉的路网图层数据和所述终点缓冲区确定终点缓冲区路径集合。

7、在所述起始缓冲区路径集合中筛选得到多个起始路径，在所述终点缓冲区路径集合中筛选得到多个终点路径；根据所述多个起始路径和所述多个终点路径确定多个路径对。

8、计算每个路径对中起始路径的终点和终点路径的起点之间的最短可达路径，得到多个最短可达路径。

9、根据各最短可达路径，得到从所述起始节点到所述终点节点的多个光纤路由。

10、根据预创建的路径表和顶点表，计算每个光纤路由的光纤路由成本。

11、根据所述每个光纤路由的光纤路由成本，在所述多个光纤路由中确定最终的光纤路由。

12、可选地，如上所述的方法，所述根据所述起始节点和所述缓冲区半径确定起始缓冲区，根据所述终点节点和所述缓冲区半径确定终点缓冲区，包括：以所述起始节点为中心，所述缓冲区半径为半径，确定所述起始缓冲区；以所述终点节点为中心，所述缓冲区半径为半径，确定所述终点缓冲区。

13、可选地，如上所述的方法，所述根据预处理的无交叉的路网图层数据和所述起始缓冲区确定起始缓冲区路径集合，根据预处理的无交叉的路网图层数据和所述终点缓冲区确定终点缓冲区路径集合，包括：根据所述预处理的无交叉的路网图层数据和所述起始缓冲区，得到所述起始缓冲区中的所有路径，确定为所述起始缓冲区路径集合；根据所述预处理的无交叉的路网图层数据和所述终点缓冲区，得到所述终点缓冲区中的所有路径，确定为所述终点缓冲区路径集合。

14、可选地，如上所述的方法，所述在所述起始缓冲区路径集合中筛选得到多个起始路径，在所述终点缓冲区路径集合中筛选得到多个终点路径；根据所述多个起始路径和所述多个终点路径确定多个路径对，包括：获取所述起始缓冲区路径集合中的所有路径，作为多个初始起始路径；根据每个初始起始路径到所述起始节点之间的距离，从多个初始起始路径中筛选得到所述多个起始路径；获取所述终点缓冲区路径集合中的所有路径，作为多个初始终点路径；根据每个初始终点路径到所述终点节点之间的距离，从多个初始终点路径中筛选得到所述多个终点路径；将每个起始路径和每个终点路径进行组合，得到所述多个路径对。

15、可选地，如上所述的方法，所述计算每个路径对中起始路径的终点和终点路径的起点之间的最短可达路径，得到多个最短可达路径，包括：采用最短路径算法，获取所述每个路径对中所述起始路径的终点和所述终点路径的起点之间的最短可达路径，得到所述多个最短可达路径。

16、可选地，如上所述的方法，所述根据各最短可达路径，得到从所述起始节点到所述终点节点的多个光纤路由，包括：将所述起始节点作为起点，经过所述各最短可达路径对应的所述起始路径、所述各最短可达路径和所述各最短可达路径对应的所述终点路径，所述终点节点作为终点，得到所述多个光纤路由。

17、可选地，如上所述的方法，所述根据预创建的路径表和顶点表，计算每个光纤路由的光纤路由成本，计算公式如下：

18、l＝laa′+la′m+lmn+lnb′+lb′b

19、式中，l为所述每个光纤路由的光纤路由成本，表示所述起始节点到所述终点节点之间的距离；laa′表示所述起始节点到所述起始节点在所述起始路径上的映射点之间的第一距离；la′m表示所述起始节点在所述起始路径上的映射点到所述起始路径的终点之间的第二距离；lmn表示所述起始路径的终点到所述终点路径的起点之间的第三距离；lnb′表示所述终点路径的起点到所述终点节点在所述终点路径上的映射点之间的第四距离；lb′b表示所述终点节点在所述终点路径上的映射点到所述终点节点之间的第五距离；所述第一距离、所述第二距离、所述第三距离、所述第四距离和所述第五距离是遍历所述路径表和所述顶点表得到的。

20、可选地，如上所述的方法，所述根据所述每个光纤路由的光纤路由成本，在所述多个光纤路由中确定最终的光纤路由，包括：在所有的光纤路由中将光纤路由成本最小的光纤路由，确定为最终的光纤路由。

21、可选地，如上所述的方法，所述获取网络设备发送的起始节点之前，还包括：获取网络设备发送的路网图层数据；根据所述路网图层数据，将所述路网图层数据中的路径分割为不存在交叉的路径，得到无交叉的路网图层数据。

22、可选地，如上所述的方法，所述根据所述路网图层数据，将所述路网图层数据中的路径分割为不存在交叉的路径，得到无交叉的路网图层数据之后，还包括：根据所述无交叉的路网图层数据，创建路网的拓扑结构；根据所述路网的拓扑结构生成路径表和顶点表。

23、可选地，如上所述的方法，所述根据所述无交叉的路网图层数据，创建路网的拓扑结构，包括：根据所述无交叉的路网图层数据确定节点、边、节点属性和边属性；其中所述节点为路口标识，所述边表示路口间的连接关系，所述节点属性为路口信息，所述边属性包括路口间的距离；根据所述节点、所述边、所述节点属性和所述边属性构建所述路网的拓扑结构。

24、可选地，如上所述的方法，所述根据所述路网的拓扑结构生成路径表和顶点表，包括：遍历所述路网的拓扑结构，得到所有路径信息，根据所述所有路径信息生成所述路径表；其中每个路径信息包括路径起点、路径终点、路径距离和路径经过的节点顺序；遍历所述路网的拓扑结构，得到所有节点，根据所述所有节点生成所述顶点表。

25、第二方面，本技术提供一种光纤路由的处理装置，应用于服务器，包括：

26、第一获取模块，用于获取网络设备发送的起始节点。

27、第二获取模块，用于获取所述起始节点对应的终点节点，将所述起始节点和所述终点节点的距离作为缓冲区半径。

28、第一确定模块，用于根据所述起始节点和所述缓冲区半径确定起始缓冲区，根据所述终点节点和所述缓冲区半径确定终点缓冲区。

29、第二确定模块，用于根据预处理的无交叉的路网图层数据和所述起始缓冲区确定起始缓冲区路径集合，根据预处理的无交叉的路网图层数据和所述终点缓冲区确定终点缓冲区路径集合。

30、第三确定模块，用于在所述起始缓冲区路径集合中筛选得到多个起始路径，在所述终点缓冲区路径集合中筛选得到多个终点路径；根据所述多个起始路径和所述多个终点路径确定多个路径对；

31、最短可达路径计算模块，用于计算每个路径对中起始路径的终点和终点路径的起点之间的最短可达路径，得到多个最短可达路径。

32、第三获取模块，用于根据各最短可达路径，得到从所述起始节点到所述终点节点的多个光纤路由。

33、光纤路由成本计算模块，用于根据预创建的路径表和顶点表，计算每个光纤路由的光纤路由成本。

34、第四确定模块，用于根据所述每个光纤路由的光纤路由成本，在所述多个光纤路由中确定最终的光纤路由。

35、第三方面，本技术提供一种服务器，包括至少一个处理器和存储器；

36、所述存储器存储计算机执行指令；

37、所述至少一个处理器执行所述存储器存储的计算机执行指令，使得所述至少一个处理器执行如上第一方面以及第一方面各种可能的设计所述的光纤路由的处理方法。

38、第四方面，本技术提供一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，当处理器执行所述计算机执行指令时，实现如上第一方面以及第一方面各种可能的设计所述的光纤路由的处理方法。

39、本技术提供的光纤路由的处理方法、装置、服务器及存储介质，通过分析起始节点和起始节点对应的终点节点，将起始节点和终点节点之间的距离作为缓冲区半径。根据起始节点和缓冲区半径确定起始缓冲区，根据终点节点和缓冲区半径确定终点缓冲区，结合预处理的无交叉的路网数据图层数据，确定起始缓冲区路径集合和终点缓冲区路径集合。在起始缓冲区路径集合中筛选得到多个起始路径，在终点缓冲区路径集合中筛选得到多个终点路径，根据多个起始路径和多个终点路径确定多个路径对，并计算每个路径对的最短可达路径。根据各最短可达路径、起始节点和终点节点确定多个光纤路由，结合预创建的路径表和顶点表，计算每个光纤路由的光纤路由成本。根据每个光纤路由的光纤路由成本，在多个光纤路由中确定最终的光纤路由，提高了光纤路由的准确性，降低了光纤资源和人力的消耗。