基于SDN分级分域架构的QoS约束路由算法

QoS routing algorithm based on multiple domain architecture of SDN

传统分布式的网络架构制约路由算法的创新,软件定义网络的出现为路由算法的优化提供了新思路。已有研究中,启发式算法广泛应用于服务质量路由,但由于计算复杂度高而无法在大型网络中应用。而其他算法均存在不同程度的问题,要么复杂度较高,要么算法性能较差,如最短路径算法。基于SDN分级分域架构,提出了LC-LD路由算法,综合时延条件和代价度量约束并在计算复杂度和算法性能之间保持平衡。仿真分析表明,LC-LD路由算法在有较低的计算复杂度的同时还有较高的服务质量路由选路性能。

Traditional distributed network architecture constraints the innovation of routing algorithm.Software-defined network(SDN)provides a new solution for the optimization of routing algorithm.Previous researches show that the quality of service(QoS)routing issues are based on heuristic algorithm mostly,but these methods cannot be applied in large networks due to their high computing complexity.However,other algorithms have a lot of problems,which are high complexity or poor QoS performance,such as shortest path algorithm.This paper proposes A new QoS routing algorithm:LC-LD routing algorithm was proposed.LC-LD was based on SDN west-east interface and binds both delay constraint and cost constraint.keeping a good balance between computational complexity and algorithm performance.Finally,the simulation results show that LC-LD can possess both low computational complexity and high QoS routing performance.