最优路径选择方法和装置

本技术涉及通信，尤其涉及一种最优路径选择方法和装置。

背景技术：

1、在业务传输场景下，传输路径的选择会影响业务传输效果。为了保证业务传输效果，通常需要根据业务传输需求，选择一条从源节点到目的节点之间的最优路径。

2、在选择出最优路径后，可以根据带宽利用率和波长一致等限制条件，为该最优路径中的各段路径分配对应的带宽和波长，从而基于各段路径的带宽和波长进行业务传输，因此，如何高效地选择最优路径是至关重要的。

技术实现思路

1、本技术提供一种最优路径选择方法和装置，可以高效地确定出最优路径，从而提高了最优路径的选择效率。

2、本技术实施例提供一种最优路径选择方法，该最优路径选择方法可以包括：

3、接收输入的最优路径选择请求，所述最优路径选择请求用于请求从源网络节点开始、依次经过多个中间网络节点到达目的网络节点的最优路径；

4、基于预设网络拓扑图，构建第一矢量集合，所述第一矢量集合中依次包括所述源网络节点到所述目的网络节点之间的第一向量表示，和，所述源网络节点、所述多个中间网络节点及所述目的网络节点中，相邻两个网络节点之间的多个第二向量表示；

5、基于所述第一向量表示、所述第一矢量集合，及与所述第一矢量集合关于所述第一向量表示对称的第二矢量集合，从所述预设网络拓扑图中确定目标交集区域；

6、从所述预设网络拓扑图对应的网络拓扑图评价矩阵中，剔除包括目标网络节点的网络节点对的相关信息，得到更新后的网络拓扑图评价矩阵，所述目标网络节点为处于所述目标交集区域之外的节点，所述网络拓扑图评价矩阵中包括所述预设网络拓扑图中，所有存在直接链路关系的网络节点对的相关信息，所述相关信息包括所述网络节点对中各网络节点的标识和评价值，所述直接链路的标识和评价值；

7、基于所述更新后的网络拓扑图评价矩阵，从所述目标交集区域中确定所述最优路径。

8、根据本技术实施例提供的一种最优路径选择方法，所述基于所述第一向量表示、所述第一矢量集合，及与所述第一矢量集合关于所述第一向量表示对称的第二矢量集合，从所述预设网络拓扑图中确定目标交集区域，包括：

9、从所述预设网络拓扑图中，确定所述第一矢量集合和所述第二矢量集合共同的第一区域；

10、从所述预设网络拓扑图中，确定所述第一向量表示和所述第二矢量集合构成的第二区域；

11、将所述第一区域与所述第二区域的交集区域，确定所述目标交集区域。

12、根据本技术实施例提供的一种最优路径选择方法，所述基于所述更新后的网络拓扑图评价矩阵，从所述目标交集区域中确定所述最优路径，包括：

13、从所述目标交集区域中，确定包括所述源网络节点、所述多个中间网络节点及所述目的网络节点的多个候选路径；

14、基于所述更新后的网络拓扑图评价矩阵，确定各所述候选路径对应的路径评价值；

15、将最大路径评价值对应的候选路径，确定为所述最优路径。

16、根据本技术实施例提供的一种最优路径选择方法，所述基于所述更新后的网络拓扑图评价矩阵，确定各所述候选路径对应的路径评价值，包括：

17、针对各所述候选路径，从所述更新后的网络拓扑图评价矩阵，查找所述候选路径中包括的各网络节点的评价值、及所述候选路径中各段路径的评价值；

18、基于所述各网络节点的评价值和所述各段路径的评价值，确定所述候选路径对应的路径评价值。

19、根据本技术实施例提供的一种最优路径选择方法，所述基于所述各网络节点的评价值和所述各段路径的评价值，确定所述候选路径对应的路径评价值，包括：

20、基于所述各网络节点的评价值和所述候选路径中包括的网络节点的数量，确定所述候选路径对应的第一平均评价值；

21、基于所述各段路径的评价值和所述候选路径中包括的段路径的数量，确定所述候选路径对应的第二平均评价值；

22、将所述第一平均评价值和所述第二平均评价值的和，确定为所述候选路径对应的路径评价值。

23、根据本技术实施例提供的一种最优路径选择方法，所述方法还包括：

24、基于所述预设网络拓扑图，构建对应的网络拓扑图矩阵，所述网络拓扑图矩阵中包括所述预设网络拓扑图中，所有存在直接链路关系的网络节点对的初始相关信息，所述初始相关信息包括所述网络节点对中各网络节点的标识、所述直接链路的标识及所述直接链路的距离，所述网络节点对应有多个节点参数和多个链路参数；

25、基于主观层次分析法ahp和客观熵权法ewm，确定所述多个节点参数中各节点参数的权重和所述多个链路参数中各链路参数的权重；

26、针对所述网络拓扑图矩阵中的各网络节点对，根据所述网络节点对中网络节点的多个节点参数和各节点参数的权重，确定所述网络节点的评价值，并根据所述网络节点的多个链路参数和各链路参数的权重，确定所述直接链路的评价值；

27、将所述各网络节点对中所述网络节点的评价值和所述直接链路的评价值，补充至所述各网络节点的初始相关信息中，并从补充后的相关信息中剔除所述直接链路的距离，得到所述网络拓扑图评价矩阵。

28、根据本技术实施例提供的一种最优路径选择方法，所述基于主观层次分析法ahp和客观熵权法ewm，确定所述多个节点参数中各节点参数的权重，包括：

29、针对各节点参数，基于ahp确定所述节点参数对应的第一权重，并基于ewm确定所述节点参数对应的第二权重；

30、将所述第一权重和所述第二权重的平均值，确定为所述节点参数的权重。

31、本技术实施例还提供一种最优路径选择装置，该最优路径选择装置可以包括：

32、接收单元，用于接收输入的最优路径选择请求，所述最优路径选择请求用于请求从源网络节点开始、依次经过多个中间网络节点到达目的网络节点的最优路径；

33、第一构建单元，用于基于预设网络拓扑图，构建第一矢量集合，所述第一矢量集合中依次包括所述源网络节点到所述目的网络节点之间的第一向量表示，和，所述源网络节点、所述多个中间网络节点及所述目的网络节点中，相邻两个网络节点之间的多个第二向量表示；

34、第一处理单元，用于基于所述第一向量表示、所述第一矢量集合，及与所述第一矢量集合关于所述第一向量表示对称的第二矢量集合，从所述预设网络拓扑图中确定目标交集区域；

35、剔除单元，用于从所述预设网络拓扑图对应的网络拓扑图评价矩阵中，剔除包括目标网络节点的网络节点对的相关信息，得到更新后的网络拓扑图评价矩阵，所述目标网络节点为处于所述目标交集区域之外的节点，所述网络拓扑图评价矩阵中包括所述预设网络拓扑图中，所有存在直接链路关系的网络节点对的相关信息，所述相关信息包括所述网络节点对中各网络节点的标识和评价值，所述直接链路的标识和评价值；

36、第二处理单元，用于基于所述更新后的网络拓扑图评价矩阵，从所述目标交集区域中确定所述最优路径。

37、根据本技术实施例提供的一种最优路径选择装置，所述第一处理单元，具体用于：

38、从所述预设网络拓扑图中，确定所述第一矢量集合和所述第二矢量集合共同的第一区域；从所述预设网络拓扑图中，确定所述第一向量表示和所述第二矢量集合构成的第二区域；将所述第一区域与所述第二区域的交集区域，确定所述目标交集区域。

39、根据本技术实施例提供的一种最优路径选择装置，所述第二处理单元，具体用于：

40、从所述目标交集区域中，确定包括所述源网络节点、所述多个中间网络节点及所述目的网络节点的多个候选路径；基于所述更新后的网络拓扑图评价矩阵，确定各所述候选路径对应的路径评价值；将最大路径评价值对应的候选路径，确定为所述最优路径。

41、根据本技术实施例提供的一种最优路径选择装置，所述第二处理单元，具体用于：

42、针对各所述候选路径，从所述更新后的网络拓扑图评价矩阵，查找所述候选路径中包括的各网络节点的评价值、及所述候选路径中各段路径的评价值；基于所述各网络节点的评价值和所述各段路径的评价值，确定所述候选路径对应的路径评价值。

43、根据本技术实施例提供的一种最优路径选择装置，所述第二处理单元，具体用于：

44、基于所述各网络节点的评价值和所述候选路径中包括的网络节点的数量，确定所述候选路径对应的第一平均评价值；基于所述各段路径的评价值和所述候选路径中包括的段路径的数量，确定所述候选路径对应的第二平均评价值；将所述第一平均评价值和所述第二平均评价值的和，确定为所述候选路径对应的路径评价值。

45、根据本技术实施例提供的一种最优路径选择装置，所述装置还包括第二构建单元、第三处理单元、第四处理单元以及第五处理单元；

46、所述第二构建单元，用于基于所述预设网络拓扑图，构建对应的网络拓扑图矩阵，所述网络拓扑图矩阵中包括所述预设网络拓扑图中，所有存在直接链路关系的网络节点对的初始相关信息，所述初始相关信息包括所述网络节点对中各网络节点的标识、所述直接链路的标识及所述直接链路的距离，所述网络节点对应有多个节点参数和多个链路参数；

47、所述第三处理单元，用于基于主观层次分析法ahp和客观熵权法ewm，确定所述多个节点参数中各节点参数的权重和所述多个链路参数中各链路参数的权重；

48、所述第四处理单元，用于针对所述网络拓扑图矩阵中的各网络节点对，根据所述网络节点对中网络节点的多个节点参数和各节点参数的权重，确定所述网络节点的评价值，并根据所述网络节点的多个链路参数和各链路参数的权重，确定所述直接链路的评价值；

49、所述第五处理单元，用于将所述各网络节点对中所述网络节点的评价值和所述直接链路的评价值，补充至所述各网络节点的初始相关信息中，并从补充后的相关信息中剔除所述直接链路的距离，得到所述网络拓扑图评价矩阵。

50、根据本技术实施例提供的一种最优路径选择装置，所述第三处理单元，具体用于：

51、针对各节点参数，基于ahp确定所述节点参数对应的第一权重，并基于ewm确定所述节点参数对应的第二权重；将所述第一权重和所述第二权重的平均值，确定为所述节点参数的权重。

52、本技术还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述的最优路径选择方法。

53、本技术还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述的最优路径选择方法。

54、本技术还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述的最优路径选择方法。

55、本技术提供一种最优路径选择方法和装置，在确定从源网络节点开始、依次经过多个中间网络节点到达目的网络节点的最优路径时，先基于预设网络拓扑图构建第一矢量集合；基于源网络节点到目的节点之间的第一向量表示、第一矢量集合，及与第一矢量集合关于第一向量表示对称的第二矢量集合，从预设网络拓扑图中确定目标交集区域；并从预设网络拓扑图对应的网络拓扑图评价矩阵中，剔除包括目标网络节点的网络节点对的相关信息，再基于更新后的网络拓扑图评价矩阵，从目标交集区域中确定最优路径。这样通过目标交集区域对预设网络拓扑图对应的网络拓扑图评价矩阵进行压缩，基于更新后的网络拓扑图评价矩阵进行最优路径选择，可以有效地提高最优路径的选择效率。