[发明专利]路由选择方法、装置、设备以及存储介质

权利要求书

1.一种路由选择方法，其特征在于，包括：

根据光网络的拓扑结构获取第一节点的邻接节点集合和所述第一节点至源节点之间的距离；其中，所述光网络包括第一节点集合，所述第一节点集合包括所述第一节点；根据所述第一节点的邻接节点集合和所述第一节点至所述源节点之间的距离确定第一路径集合，其中，所述第一路径集合包括第一路径，所述第一路径为所述源节点到宿节点之间的路径；

根据预设策略对所述第一路径进行排序处理，以得到第二路径集合；

从所述第二路径集合中筛选出预设数量的所述第一路径，以获得第三路径集合；

根据所述第三路径集合确定路由集合；

所述根据光网络的拓扑结构获取第一节点的邻接节点集合和所述第一节点至源节点之间的距离，具体包括：从队列中取出第一邻接节点作为当前节点，其中，所述队列用于以先进先出的方式存放所述第一邻接节点；

根据所述拓扑结构获取所述当前节点的邻接节点集合，其中，所述邻接节点集合包括所述第一邻接节点；将所述第一邻接节点增加至所述队列中，将所述当前节点至所述源节点之间的距离与所述当前节点到所述第一邻接节点之间的距离进行叠加处理，获得所述第一邻接节点至源节点之间的距离，重复执行从队列中取出所述第一邻接节点作为当前节点，以获得所述第一邻接节点至所述源节点之间的距离，直至遍历所述队列中所述第一邻接节点。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一节点的邻接节点集合和所述第一节点至所述源节点之间的距离确定第一路径集合，具体包括：

将当前节点增加至当前路径；

判断所述当前节点是否为所述宿节点；

若判断结果为是，则将所述当前路径作为所述第一路径；

若判断结果为否，判断所述当前节点的所述第一邻接节点与所述源节点是否有光通道连通，并判断所述第一邻接节点是否存在所述当前路径中；

若不存在所述光通道连通或者所述第一邻接节点存在所述当前路径中时，重复执行从所述邻接节点集合选择所述第一邻接点，以更新所述当前节点，直至遍历所述第一邻接节点为止；

若存在所述光通道连通且所述第一邻接节点不存在所述当前路径中时，则将所述第一邻接点作为所述当前节点，并重复执行所述将当前节点增加至当前路径，直至将所述当前路径作为所述第一路径。

3.根据权利要求2所述的方法，其特征在于，判断所述当前节点的第一邻接节点与所述源节点是否有光通道连通，具体包括：

判断是否获得所述当前节点的所述第一邻接节点与所述源节点之间的距离。

4.根据权利要求1所述的方法，其特征在于，所述根据所述第三路径集合确定路由集合，具体包括：

判断所述第三路径中两个所述第一节点之间是否存在多个平行链路，其中，所述第三路径集合包括所述第三路径；

若判断结果为是，则从多个所述平行链路中选择一个所述平行链路，以确定所述第三路径对应的路由，所述路由集合包括所述路由。