【技术实现步骤摘要】
本专利技术涉及传送网路由算法，尤其涉及一种光传输网络的波道自动分配方法、装置、设备及存储介质。
技术介绍
1、波道资源分配被广泛应用于传送网路由算法领域，通常应用于在网络建设初期的业务路由规划、网络运行维护期间的扩容路由规划、网络故障后的业务路由倒换等场景。在网络规划场景，由用户将待计算的网络物理资源和逻辑资源，以及相关的路由矩阵提供给算法模块，路由规划算法输出相应的路由结果并进行资源分配。
2、在骨干光网络建设中，受限于物理传输极限，波道资源是最宝贵和核心的资产，传统的资源分配算法通常会留下大量的波道碎片导致资源不可用或者需要通过中继(增加成本)方式使用，传统方式在部分场景下无法实现网络波道资源利用最优解。
3、因此，如何实现网络波道资源利用最优解，是目前亟需解决的技术问题。
技术实现思路
1、本专利技术主要目的在于提供一种光传输网络的波道自动分配方法、装置、设备及存储介质，能够在资源满足情况下保障使用波道号资源最少且使用中继资源最少，使得网络可以承接更多的业务同时，还能够节约成本。
2、第一方面，本申请提供了一种光传输网络的波道自动分配方法，其中该方法包括步骤：
3、基于光传输网络的拓扑资源，计算所有业务的路由；
4、根据业务路由之间的相交性，构建网络拓扑图，并将所述网络拓扑图中所有节点，进行维度排列，所述维度排列为节点间的连接次数；
5、对维度排列中尚未分配的排列第一的节点自动分配一个波道号，并将与当前已
6、结合上述第一方面，作为一种可选的实现方式，计算所述网络拓扑图中每个节点与剩余节点之间的连接次数；
7、将所述网络拓扑图中所有的节点按照与剩余节点之间的连接次数的维度从高到低进行排列。
8、结合上述第一方面，作为一种可选的实现方式，当确定多个节点与剩余节点之间的连接次数的维度相同时，对所述多个节点进行随机排列。
9、结合上述第一方面，作为一种可选的实现方式，基于已进行维度排列的节点，生成节点列表；
10、按照从高到低的维度排列依次对所述节点列表中尚未分配波道号且排列第一的节点，自动分配一个波道号。
11、结合上述第一方面，作为一种可选的实现方式，将已经分配到波道号的节点从节点列表中删除，并继续按照从高到低的维度排列自动分配剩余波道号给未分配的节点。
12、结合上述第一方面，作为一种可选的实现方式，以每一条业务的路径作为一个节点，当任意两条业务存在路径重合时，将该两条业务对应的节点之间连接一条线，以构建网络拓扑图。
13、结合上述第一方面，作为一种可选的实现方式，基于导入所需求解光传输网络的拓扑资源，利用迪克斯特拉算法djkstra或插点算法floyd，计算每条业务的路径；
14、其中，所述拓扑资源包括：oadm站点、每个oadm站点下的本地组、每个本地组所具有的波长空间、相邻oadm站点间的直接链路和业务矩阵，所述业务矩阵包括：每条业务的源宿站点。
15、第二方面，本申请提供了一种光传输网络的波道自动分配装置，该装置包括：
16、计算模块，其用于基于光传输网络的拓扑资源，计算所有业务的路由；
17、处理模块，其用于根据业务路由之间的相交性，构建网络拓扑图，并将所述网络拓扑图中所有节点，进行维度排列，所述维度排列为节点间的连接次数；
18、分配模块，其用于对维度排列中尚未分配的排列第一的节点自动分配一个波道号，并将与当前已分配的节点不相邻的一个节点分配相同的波道号，直至排列中的所有节点分配到波道号后结束，以使用最少波道号的同时，业务路由需要的中继个数最少。
19、第三方面，本申请还提供了一种电子设备，所述电子设备包括：处理器；存储器，所述存储器上存储有计算机可读指令，所述计算机可读指令被所述处理器执行时，实现第一方面任一项所述的方法。
20、第四方面，本申请还提供了一种计算机可读存储介质，其存储有计算机程序指令，当所述计算机程序指令被计算机执行时，使计算机执行第一方面任一项所述的方法。
21、本申请提供的光传输网络的波道自动分配方法、装置、设备及存储介质，其中该方法包括步骤：基于光传输网络的拓扑资源，计算所有业务的路由；根据业务路由之间的相交性，构建网络拓扑图，并将所述网络拓扑图中所有节点，进行维度排列，所述维度排列为节点间的连接次数；对维度排列中尚未分配的排列第一的节点自动分配一个波道号，并将与当前已分配的节点不相邻的一个节点分配相同的波道号，直至排列中的所有节点分配到波道号后结束，以使用最少波道号的同时，业务路由需要的中继个数最少。本申请能够在资源满足情况下保障使用波道号资源最少且使用中继资源最少，使得网络可以承接更多的业务同时，还能够节约成本。
22、应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本专利技术。
本文档来自技高网...【技术保护点】
1.一种光传输网络的波道自动分配方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述将所述网络拓扑图中所有节点，进行维度排列，包括：
3.根据权利要求2所述的方法，其特征在于，还包括：
4.根据权利要求1所述的方法，其特征在于，所述对维度排列中尚未分配的排列第一的节点自动分配一个波道号，包括：
5.根据权利要求1所述的方法，其特征在于，所述并将与当前已分配的节点不相邻的一个节点分配相同的波道号之后，还包括：
6.根据权利要求1所述的方法，其特征在于，所述根据业务路由之间的相交性，构建网络拓扑图，包括：
7.根据权利要求1所述的方法，其特征在于，所述基于光传输网络的拓扑资源，计算所有业务的路由，包括：
8.一种光传输网络的波道自动分配装置，其特征在于，包括：
9.一种电子设备，其特征在于，所述电子设备，包括：
10.一种计算机可读存储介质，其特征在于，其存储有计算机程序指令，当所述计算机程序指令被计算机执行时，使计算机执行根据权利要求1至7中任一项所述的方
...【技术特征摘要】
1.一种光传输网络的波道自动分配方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，所述将所述网络拓扑图中所有节点，进行维度排列，包括：
3.根据权利要求2所述的方法，其特征在于，还包括：
4.根据权利要求1所述的方法，其特征在于，所述对维度排列中尚未分配的排列第一的节点自动分配一个波道号，包括：
5.根据权利要求1所述的方法，其特征在于，所述并将与当前已分配的节点不相邻的一个节点分配相同的波道号之后，还包括：
6.根据...
【专利技术属性】
技术研发人员：原建森，马坤，毕武，
申请(专利权)人：烽火通信科技股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。