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

说明书

本发明提供一种路由选择方法、装置、设备以及存储介质，该方法包括：根据光网络的拓扑结构获取第一节点的邻接节点集合和第一节点至源节点之间的距离；其中，光网络包括第一节点集合，第一节点集合包括第一节点；根据第一节点的邻接节点集合和第一节点至源节点之间的距离确定第一路径集合，其中，第一路径集合包括第一路径，第一路径为源节点到宿节点之间的路径；根据预设策略对第一路径进行排序处理，以得到第二路径集合；从第二路径集合中筛选出预设数量的第一路径，以获得第三路径集合；根据第三路径集合确定路由集合。由于根据预设策略对第一路径进行排序处理和筛选处理，以确定路由集合，能够适应不同需求的路由选择。

技术领域

本发明涉及光通信技术领域，尤其涉及一种路由选择方法、装置、设备以及存储介质。

背景技术

光波分复用(Wavelength Division Multiplexing，简称WDM)技术将一根光纤按照波长划分成多个信道，基于WDM的光网络是通过建立从源节点到目的节点建立一条跨越多个光纤链路的光通信信道来实现通信的。

在基于WDM的光网络中，路由选择是指它是指网络某对节点间有光路建立请求时，如何寻找从源节点到目的节点的路由并在路由上分配波长。图1为现有的路由选择方法所基于的光网络拓扑结构图，如图1所示，现有的路由选择方法中，对每一对节点之间的最短路径作为固定路由，并还为两点之间准备的一条或者多条的备选路由。例如：B到F之间的固定路由为B→D→F，B到F之间的备选路由为B→C→E→F。在以后的所有通信中就采用已经分配好的路径进行通信。当一条路径发生阻塞时就可以选择备选路径进行通信，从而降低网络拥塞。

然而，现有的路由选择方法由于根据预先确定选择方式确定路由，导致不能适应不同选择要求的问题。

发明内容

本发明提供一种路由选择方法、装置、设备以及存储介质，以解决现有的路由选择方法由于根据预先确定选择方式确定路由，导致不能适应不同选择要求的问题。

第一方面，本发明提供一种路由选择方法，包括：根据光网络的拓扑结构获取第一节点的邻接节点集合和第一节点至源节点之间的距离；其中，光网络包括第一节点集合，第一节点集合包括第一节点；根据第一节点的邻接节点集合和第一节点至源节点之间的距离确定第一路径集合，其中，第一路径集合包括第一路径，第一路径为源节点到宿节点之间的路径；根据预设策略对第一路径进行排序处理，以得到第二路径集合；从第二路径集合中筛选出预设数量的第一路径，以获得第三路径集合；根据第三路径集合确定路由集合。

在本发明提供的一种路由选择方法中，根据光网络的拓扑结构获取第一节点的邻接节点集合和第一节点至源节点之间的距离，进而根据第一节点的邻接节点集合和第一节点至源节点之间的距离确定第一路径集合。然后根据预设策略对第一路径进行排序处理和筛选处理，以确定路由集合。由于本发明中根据预设策略进行路径选择，能够适应不同需求的路由选择。

可选地，根据光网络的拓扑结构获取第一节点的邻接节点集合和第一节点至源节点之间的距离，具体包括：从队列中取出第一邻接节点作为当前节点，其中，队列用于以先进先出的方式存放第一邻接节点；根据拓扑结构获取当前节点的邻接节点集合，其中，邻接节点集合包括第一邻接节点；将第一邻接节点增加至队列中，并根据当前节点至源节点之间的距离确定第一邻接节点至源节点之间的距离；重复执行从队列中取出第一邻接节点作为当前节点，以获得第一邻接节点至源节点之间的距离，直至遍历队列中第一邻接节点。

在本发明提供的一种路由选择方法中，首先获取第一节点的邻接节点集合和第一节点至源节点之间的距离，进而根据第一节点至源节点之间的距离确定第一邻接节点至源节点之间的距离，通过重复上述步骤，以获得光网络中所有第一节点的邻接节点集合和第一节点至源节点之间的距离。

可选地，根据当前节点至源节点之间的距离确定第一邻接节点至源节点之间的距离，具体包括：将当前节点至源节点之间的距离与当前节点到第一邻接节点之间的距离进行叠加处理，获得第一邻接节点至源节点之间的距离。