[发明专利]一种SDN下基于多约束路径计算策略的路径计算方法

摘要

本发明公开了一种SDN下基于多约束路径计算策略的路径计算方法，通过对计算终端到终端间的业务传输路径，在综合自己的传输资源信息和应用资源信息的情况下，采用多约束路径计算策略，通过增加带宽、时延等约束条件为业务流请求计算出一条最优的传输路径，可以有效地提高业务传输效率，同时满足网络流量均衡。本发明能避免多条业务流在同一路径传输，导致整个网络带宽浪费，使用该发明在保证为业务流选取最佳传输路径的同时，也使SDN网络整体性能得到优化。

主权项

一种SDN下基于多约束路径计算策略的路径计算方法，其特征在于：包括如下步骤：步骤一、SDN网络中，收到源节点到目的节点的业务流传输请求后，获取业务流传输需要的带宽；步骤二、根据已有网络拓扑，采用路径算法计算出源节点到目的节点间的k条最短传输路径；步骤三、在k条最短传输路径中选取所有链路带宽均满足业务流传输要求的m条传输路径；步骤四、根据多约束计算条件分别对m条传输路径进行权值计算；步骤五、选择权值最小的路径为业务流传输的最优路径。