基于DAG的多约束路由优化的计算方法

摘要

本发明公开了一种基于DAG的多约束路由优化的计算方法，包括：对原网络拓扑图进行剪枝；根据得到所述DAG图，确定所述源节点到目的节点的最优路径。因此，本发明实施例提供的基于DAG的多约束路由优化的计算方法，首先利用图论有关性质和剪枝策略，计算出源节点到其余节点的满足多约束要求的所有路径，将原网络拓扑图剪枝为DAG图。然后采用多约束路径计算策略，利用链路综合代价函数，对带宽、延时、时延抖动、成本等QoS参数进行均衡，使用主客观赋权法G1_标准离差法和邻居节点集自适应调整链路权重，基于DAG图寻找一条源节点到目的节点的最优路径，从而增加了计算结果的准确度，避免了不相连节点的无用计算过程，有效减小计算量，提高了计算效率。