[发明专利]一种软件定义网络中多业务流QoS保障的链路负载均衡方法

摘要

本发明公开了一种软件定义网络中多业务流QoS保障的链路负载均衡方法，属于软件定义网络架构负载均衡计算技术领域。本发明在SDN环境下，利用SDN集中控制的全局性优势，将改进的K最短路径算法与QoS保障相结合，以链路的负载均衡度为目标函数，以业务的QoS参数为约束条件，在K条最短路径中选择最佳路径。本发明实现了网络对业务流处理的高区分度处理，对不同的业务按需提供资源，增加了业务对网络需求的灵活性程度；可以有效提升网络吞吐量和流接受率，同时降低选择路径的时延和链路的丢包率。因此，在网络带宽资源使用效率方面，本发明具有明显的优势；在业务服务质量上，对需要业务保障的业务能够保证其基本的业务需求。

主权项

一种软件定义网络中多业务流QoS保障的链路负载均衡方法，其特征在于，包括以下步骤：Step1：初始化网络拓扑和流事件，对流事件i进行路径选择，i＝1,2……n；Step2：判断到来的业务流事件是否达到最大值Numflow，如果未达到则执行Step3，否则执行Step4；Step3：改进网络拓扑，转向Step2；Step4：判断网络拓扑中的链路剩余带宽是否满足业务流带宽需求，如果没有则执行Step5，否则执行Step6；Step5：删除此条链路；Step6：使用改进K值最短路径算法从中选出前K条资源充足、跳数少的路径；Step7：判断业务流是否需要QoS保障，如果需要则执行Step8，否则执行Step10；Step8：在K条路径中根据QoS判断方法，选择M条满足QoS保障的路径；Step9：判断M是否不小于K/2，如果不小于则令M＝K/2，否则M＝M；Step10：根据负载均衡度计算公式选出负载均衡度最高的路径；Step11：输出相关性能评估参数值，结束。