一种资源动态管理的SDN网络QoS保障方法
【技术领域】
[0001] 本发明公开了一种资源动态管理的SDN网络QoS保障方法，具体涉及一种用于解 决网络资源未能高效利用、流量带宽需求不能得到保证、影响用户体验的流量控制方法，属 于网络中QoS保障技术领域。
【背景技术】
[0002] 随着网络规模的急剧膨胀和应用类型的不断丰富，现有的Internet所提供单一 的尽力而为（best-effort)服务已无法满足多媒体应用和各种用户对网络传输质量的不 同要求。一些应用程序如多媒体、视频会议、IP可视电话等需要可靠的带宽保证来满足用 户体验。因此，以提高网络资源利用率、为用户提供更高服务质量（QoS)为目标的研宄领域 目前极具活力。QoS是指网络在传输数据流时要满足的一系列服务请求，具体可以量化为传 输延迟、抖动、丢包率、带宽要求、吞吐量等指标。在过去的几十年中，一些研宄机构提出了 很多QoS保障技术例如过量供应、缓存技术、流量整形、流桶算法、资源预留等技术，其中， 国际互联网工程任务组（IETF)提出了几种QoS保障技术架构如综合服务模型（Int-Serv)， 它可以满足多种QoS需求，通过在网络中的每台转发设备上运行资源预留协议（RSVP)，实 现对流的监控，这种体系能保证对每一条流的QoS控制，实现网络流量细粒度的控制，但是 该模型可扩展性差，需要每一台设备运行资源预留协议，难以在大规模网络中部署。区分服 务模型（Diff-Serv)简化了网络的操作，通过在网络的边缘对流量进行聚合分类，相比综 合服务模型易于实现、网络额外负担较小、可扩展性好，但是由于该模型不能提供全网的端 到端的服务，对全局资源进行动态管理的性能也不高，因此未能广泛的应用。尽管最近提出 了基于隧道的MPLS技术，但是由于缺乏实时的重配置和自适应能力，最终也未能实现大规 模的部署应用。
[0003] 为了解决现有TCP/IP体系结构面临的诸多难题，美国斯坦福大学提出了一种新 的技术OpenFlow将控制功能从网络设备中分离出来，仅在网络设备上维护流表结构，数据 分组按照流表进行匹配转发，而流表的生成、维护、配置则有控制器来管理。Openflow的流 表管理将网络处理层次扁平化，使得网络数据的处理满足细粒度的要求，正是OpenFlow技 术的提出推动了软件定义网络（SDN)的发展，OpenFlow最初作为SDN的原型提出时，主要由 OpenFlow交换机、SDN控制器组成。OpenFlow交换机根据流表转发数据包属于转发平面， 控制器通过OpenFlow协议与网络设备进行数据通信，属于控制平面。软件定义网络中这种 转发与控制分离的思想实现了由传统网络分布式的控制方式向集中式控制的转化，极大减 少了转发平面的负载。SDN的可编程性使得开发人员实现对网络资源的动态分配，通过对全 局网络的监视实现动态、高效的资源管理。
【发明内容】
[0004] 本发明所要解决的技术问题是：针对现有技术的缺陷，提出一种资源动态管理的 SDN网络QoS保障方法，用于解决网络中流量的QoS无法保证问题。采用本发明公开的方 法，可以有效的保证流量的Q〇S，满足用户体验。
[0005] 本发明为解决上述技术问题采用以下技术方案：
[0006] 一种资源动态管理的SDN网络QoS保障方法，具体步骤如下：
[0007] 步骤一、流量到达Openflow交换机与流表项进行匹配，若匹配成功根据流表项的 指令执行转发策略，否则发往SDN控制器。
[0008] 步骤二、SDN控制器对来自Openflow交换机发送来的数据包进行解析，根据流量 的特征把流划分为普通流和QoS流，QoS流比普通流有更高的优先权，根据实际的情况QoS 流可以划分更多的子类。
[0009] 步骤三、控制器通过Di jkstra算法为普通流和QoS流计算最短路径，把控制策略 和计算出的路由信息封装到流表并下发至Openflow交换机。
[0010] 步骤四、链路监视模块周期性的向交换机发送状态请求，如果监测到链路负载过 高，控制器根据多约束路径优化算法为QoS流计算空闲的路径，该策略既能保障QoS流的传 输带宽又能减少对普通流的影响。
[0011] 步骤五、如果多约束路径优化算法未能计算出满足条件的路径，则把不同优先权 的流映射到预先配置好的不同等级队列中，以保障高优先权流量的服务请求。
[0012] 所述步骤一中，Openflow交换机初始时仅有指向控制器优先级为0的流表项，对 于新到达网络中的流依照流表的优先级由高到低与流表项进行匹配。如果流表中不含优先 级大于零的流表项则匹配转发到控制器的流表项。
[0013] 所述步骤二中，SDN控制器对于由边缘交换机发送来的数据包进行解析，由于网络 中不同的应用程序对网络资源有不同的服务要求，根据服务请求的特征把流分为不同等级 的优先权，以满足高优先权流量的QoS。对包进行分类可以根据源IP地址、目的IP地址、 源端口号、目的端口号、协议类型等信息。根据网络中流的特征把流分为普通流和多种QoS 流。
[0014] 所述步骤四中，控制器中的链路监视模块周期性的向网络交换机中发送端口状态 请求，并收集由交换机发往控制器的状态数据，如果检测链路负载过高则控制器启用路径 优化算法为高优先级的流选择低负载的路径，路径优化过程如下：
[0015] G(N，E)表示网络拓扑，其中N表示顶点集合，E表示边的集合，（i，j) G E表示从 源节点i到目的节点的j的一条边；
[0016] Rst表示源节点为s，目的节点为t的所有路由的集合，r G Rst，r为其中的一条 路由；
[0017] fC(r)表示路由r上所消费的代价，fD(r)表示路由r上的时延；
[0018] fC(r) =E (i,j) Gr cij (I)
[0019] fD(r) =E (i,j) Gr dij (2)
[0020] cij表示链路（i，j)上的代价，dij表示链路（i，j)上的时延；
[0021] 多约束的路径优化问题转化为求解一条路径r满足在时延小于给定的值Dmax时 所求得的路径代价最小，即：
[0022] r* = arg min{fc(r)/r G Rst, fD(r)^ DmaJ (3)
[0023]其中，
[0025] gij表示链路（i，j)上的拥塞值，dij表示链路（i，j)上的时延。
[0026] 求解多约束条件的最短路径问题为NP难问题，因此本发明采用基于拉格朗日松 弛的聚合代价算法计算可行的路径，最终在时间复杂度为〇([n+mlogm]2)的条件下求出路 径r〇
[0027] 所述步骤四和五中如果路径优化算法未能找到满足条件的路径r，则启用队列机 制，将不同优先权的流量映射到不同级别的队列中以满足高优先权流量的传输需求。
[0028] 本发明采用以上技术方案与现有技术相比，具有以下技术效果：
[0029] (1)本发明结合软件定义网络转发与控制分离特性实现网络的可视化，通过控制 器提供的可编程性优点实现对网络资源的灵活管理。
[0030] (2)本发明提出使用多约束条件的路径优化算法为高负载链路上的流量选择低负 载路径，保证高优先权流量的传输质量，同时减少了对普通流的影响。
[0031] (3)本发明提出在多约束的路径优化算法未能计算出可行路径时结合队列技术把 不同优先权的流量映射到不同级别的队列中，有效的保障了网络流量的Q〇S，实现网络资源 的动态管理。
【附图说明】
[0032] 图1为本发明的QoS保障方法流程示意图；
[0033] 图2为本发明的SDN控制器功能模块示意图；
[0034] 图3为本发明的队列映射图；
[0035] 图4为本发明的实例拓扑图；
[0036] 图5为本发明的网络流量分布图；
【具体实施方式】
[0037] 以下结合附图和实施例对本发明的技术方案做进一步详细说明：
[0038] 实施例
[0039] 为了解决网络中业务流量的QoS保障问题，本发明提供了一种资源动态管理的 SDN网络QoS保障方法，具体流程如图1所示，该方法包括：
[0040] 网络流量到达Openflow交换机与流表项进行匹配，如果交换机中存在该流的流 表项则匹配成功并根据流表项的指令执行转发策略，如果该流为新到达的流则转发到控制 器中，有控制器处理。
[0041] SDN控制器对Openflow交换机发送来的数据包进行解析，根据流量的特征把流划 分为普通流和QoS流，QoS流比普通流有更高的优先权。对流量的分类有多种方法如源IP 地址、目的IP地址、源端口号、目的端口号、协议类型等信息，根据实际的情况QoS