【技术实现步骤摘要】
本申请涉及通信，尤其涉及一种最优路径选择方法和装置。
技术介绍
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、第二处理单元，用于基于所述更新后的网络拓扑图评价矩阵，从所述目标交集区域中确定所本文档来自技高网...
【技术保护点】
1.一种最优路径选择方法，其特征在于，包括：
2.根据权利要求1所述的最优路径选择方法，其特征在于，所述基于所述第一向量表示、所述第一矢量集合，及与所述第一矢量集合关于所述第一向量表示对称的第二矢量集合，从所述预设网络拓扑图中确定目标交集区域，包括：
3.根据权利要求1所述的最优路径选择方法，其特征在于，所述基于所述更新后的网络拓扑图评价矩阵，从所述目标交集区域中确定所述最优路径，包括：
4.根据权利要求3所述的最优路径选择方法，其特征在于，所述基于所述更新后的网络拓扑图评价矩阵，确定各所述候选路径对应的路径评价值，包括：
5.根据权利要求4所述的最优路径选择方法，其特征在于，所述基于所述各网络节点的评价值和所述各段路径的评价值，确定所述候选路径对应的路径评价值，包括：
6.根据权利要求1-5任一项所述的最优路径选择方法，其特征在于，所述方法还包括：
7.根据权利要求6所述的最优路径选择方法，其特征在于，所述基于主观层次分析法AHP和客观熵权法EWM，确定所述多个节点参数中各节点参数的权重，包括：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。