本发明涉及在软件定义网络架构下的一种低时间复杂度的多约束qos路由保障方法，特别涉及了基于业务分类单混合度量参数的一种软件定义网络中多约束qos路由的方法。
背景技术
qos(qualityofservice)是指一个网络能够为指定的数据流提供更好的传输服务能力，它是用来解决网络延迟和阻塞的一种机制。传统ip网络提供的是“尽力而为”的服务模式，业务流统一公平竞争网络中的资源。但是随着多媒体等有更高传输质量要求业务的出现，传统“尽力而为”的服务方式已难以满足此类业务的网络资源需求。目前，在传统网络中，互联网工程任务组(theinternetengineeringtaskforce，ietf)已经定义了一系列的qos体系结构来保证传统网络中的qos，但仍存在很多难以解决的问题。任何qos路由算法的性能都与网络状态信息的精确程度密切相关，即底层流量信息越精确，利用qos路由算法进行流量分配就越精确。这种方式在传统网络中是不可行的，因为传统网络采用的是完全分布式的体系架构，在分布式的路由过程中，网络设备使用一种特殊的报文告知相邻网络设备它的底层链路状态，这样会大大增加网络设备的开销，而且这些分布式链路状态通告协议也会占用一些网络资源。此外，状态的收敛过程也比较缓慢，因此传统的网络对链路的实时感知能力较差。
目前关于多约束qos路由的算法研究中，有近似算法和精确算法两种解决方案。精确算法旨在识别整套帕累托最优解或其特定子集，当存在一条满足条件的路径时，能够准确求解，但其时间复杂度往往是指数级的。因此随着网络拓扑的复杂性增大，在使用精确算法寻找多约束的qos路径时，往往需要很长的时间或者无法得到。近似算法目前主流的算法有fallback算法及其变形、larac算法等，这些算法都具有相对较高的时间复杂度。在软件定义网络能实时收集底层链路状态信息的情况下，需要相对较长的时间才能计算出流传输路径，这对实时路由的精确实施造成了一定的误差。
技术实现要素：
为了克服上述现有技术的缺陷，本发明的目的在于提供一种软件定义网络中基于业务分类的多约束qos路由的方法,在软件定义网络环境下，首先对网络中传输的业务流根据其不同的qos需求进行分类，然后在控制器中针对不同的业务流采用不同的链路权值计算方法，得到链路的综合权重值，根据链路综合权重值计算出最短路径path，然后根据path是否满足业务流的所有qos要求，进行路径交付或者采用k最短路径算法对业务的多qos要求进行保证。
为达到上述目的，本发明采用了以下技术方案：
软件定义网络中基于业务分类的多约束qos路由的方法，其特征在于，包括以下步骤：
(1)、对网络中传输的业务根据其对时延、抖动和丢包率的不同需求程度，将业务分为两大类，共六小类，他们分别是：抖动敏感可丢包型，包括类型1、类型2、类型3共三类业务；抖动不敏感不可丢包型，包括类型4、类型5、类型6三类业务，具体分类方法如下表所示；
(2)、使用层次分析法ahp确定这六类业务在时延、抖动和丢包率3个衡量指标上的权重，各业务对应的具体权重值如下表所示；
(3)、源交换机对进入到sdn网络的业务流进行匹配，如果匹配成功，则按照流表项的action进行转发；如果匹配失败，源交换机将业务流的第一个数据分组封装为packet-in消息通过安全通道交给控制器；
(4)、控制器解析数据分组的源节点s、目的节点d、业务类型type，根据业务类型type确定各qos参数对此业务的权重即时延α、抖动β、丢包率γ；
(5)将整个网络拓扑用g(v,e)表示；根据控制器收集的底层链路信息，计算出各链路的带宽、时延、抖动和丢包率，判断总拓扑g(v,e)中是否有满足业务带宽要求的链路，若无，则网络不能满足业务流的带宽需求，qos路由结束；若有，将满足条件链路组成的拓扑记为g'(v',e')，对g'(v',e')利用以下四个公式得出链路的综合权重
α+β+γ＝1
式中，
(6)、按照业务对各qos参数的敏感度将3个qos衡量参数分别设为业务流的第一qos参数、第二qos参数和第三qos参数；以
(7)、使用ksp算法，选出另外k-1条最短路径；
(8)选择k条路径中满足业务第一qos参数要求的路径，计路径个数为m；
(9)判断m值，若m>＝1,则执行(10)，若m<1,则执行(11)；
(10)判断m值，若m>1,则执行(12)，若m＝1，则将此路径作为最终选择路径输出，结束；
(11)设业务流第一qos参数为para1，对k条路径中每条路径依次执行以下操作：将路径中para1值最大的链路设为vivj，判断链路vivj是否被优化过，若优化过，则寻找次短链路…直至找到未被优化过的最大链路vivj，以vi为源节点，以vj为目的节点，以para1为权重，选择最短路径pathlocal，替代链路vivj，组成新的k条路径，对k条路径执行步骤(9)；
(12)对m条路径中，以业务第二qos参数设为para2为优化目标，选择para2值小于业务流para2要求的路径，计算路径个数为n；
(13)判断n值，若n>＝1,则执行(14),若n<1,则执行(16)；
(14)判断n值，若n>1，则执行(15)，若n＝1则将此条路径作为最终
选择路径输出，结束；
(15)选出n条路径中，业务流第三qos参数值最小的路径作为最终路径输出，结束；
(16)选择n条路径中，业务流第二qos参数值最小的路径作为最终路径输出，结束。
本发明在满足业务多个qos参数需求方面显著降低了算法的时间复杂度，与此同时能大幅度提高路径的规划成功率以及降低网络的拥塞度，具体优点如下：
(1)首先根据业务对各qos参数的敏感度，对业务进行分类，使不同业务的qos需求有着针对性区分；
(2)将分类好的业务利用层次分析法确定其在时延、抖动和丢包率上的权重值可以很好的将业务对各qos衡量参数的需求转化到实际的路由过程中；
(3)通过将多个qos参数整合成单度量参数可以极大的降低路由算法的时间复杂度，提高路由算法的效率，为sdn实时精确路由算法的实施提供时间保障；当所选路径不符合业务的多个qos需求时，选择k条最短路径以及后续的校验调整可以极大程度的满足业务流的多个qos参数需求，使所选出的路径能够很好的满足业务流的qos需求。
附图说明
图1为多约束qos路由算法的流程示意图。
具体实施方式
下面结合附图和实施例对本发明进行详细的描述。
软件定义网络中基于业务分类的多约束qos路由的方法，如图1所示，各个步骤如下所示：
(1)、对网络中传输的业务根据其对时延、抖动和丢包率的不同需求程度，将业务分为两大类，共六小类，他们分别是：抖动敏感可丢包型，包括类型1、类型2、类型3共三类业务；抖动不敏感不可丢包型，包括类型4、类型5、类型6三类业务，具体分类方法如下表所示；
(2)、使用层次分析法ahp确定这六类业务在时延、抖动和丢包率3个衡量指标上的权重，各业务对应的具体权重值如下表所示；
(3)、源交换机对进入到sdn网络的业务流进行匹配，如果匹配成功，则按照流表项的action进行转发；如果匹配失败，源交换机将业务流的第一个数据分组封装为packet-in消息通过安全通道交给控制器；
(4)、控制器解析数据分组的源节点s、目的节点d、业务类型type，根据业务类型type确定各qos参数对此业务的权重即时延α、抖动β、丢包率γ；
(5)将整个网络拓扑用g(v,e)表示；根据控制器收集的底层链路信息，计算出各链路的带宽、时延、抖动和丢包率，判断总拓扑g(v,e)中是否有满足业务带宽要求的链路，若无，则网络不能满足业务流的带宽需求，qos路由结束；若有，将满足条件链路组成的拓扑记为g'(v',e')，对g'(v',e')利用以下四个公式得出链路的综合权重
α+β+γ＝1
式中，
(6)、按照业务对各qos参数的敏感度将3个qos衡量参数分别设为业务流的第一qos参数、第二qos参数和第三qos参数；以
(7)、使用ksp算法，选出另外k-1条最短路径；
(8)、选择k条路径中满足业务第一qos参数要求的路径，计路径个数为m；
(9)、判断m值，若m>＝1,则执行(10)，若m<1,则执行(11)；
(10)、判断m值，若m>1,则执行(12)，若m＝1，则将此路径作为最终选择路径输出，结束；
(11)、设业务流第一qos参数为para1，对k条路径中每条路径依次执行以下操作：将路径中para1值最大的链路设为vivj，初始化集合u为空，判断链路vivj是否在集合u中，若在，则寻找次短链路…直至找到不在集合u中的最大链路vivj，将链路vivj放入集合u中，以vi为源节点，以vj为目的节点，以para1为权重，选择最短路径pathlocal，替代链路vivj，组成新的k条路径，对k条路径执行步骤(9)；
(12)、对m条路径中，将业务第二qos参数，设为para2，作为优化目标，选择para2值小于业务流para2要求的路径，计算路径个数为n；
(13)、判断n值，若n>＝1,则执行(14),若n<1,则执行(16)；
(14)、判断n值，若n>1，则执行(15)，若n＝1则将此条路径作为最
终选择路径输出，结束；
(15)、选出n条路径中，业务流第三qos参数值最小的路径作为最终路径输出，结束；
(16)、选择n条路径中，业务流第二qos参数值最小的路径作为最终路径输出，结束。
本发明是基于sdn网络架构环境下实施的。在sdn架构下，集中式的控制方式可实现对全局网络流量的实时获取。由原来的所有路由器共享整个网络的链路状态信息，转变为每个交换机向控制器发送自己的链路状态信息。因此，链路状态消息获取的时间复杂度从o(n2)变为o(n)。除此之外，在sdn中实施qos策略还有以下几个优势。
(1)qos服务策略选择的灵活性。sdn在对网络资源进行分配时，采用网络的全局视图，网络管理员可以灵活地选择相应的qos策略以满足用户的个性化qos需求，此时的qos策略可以是区分服务所提供的在局部区域中依据权重进行网络资源的竞争，也可以是集成服务中对网络资源进行绝对保证的方式。
(2)自动化的流量配置。使用openflow协议的sdn具有自动化网络配置的特性，因此仅需对控制器中集中控制的qos参数进行相应的设置，即可改变整个网络的qos策略，这将极大简化网络qos管理的复杂度。
(3)qos策略一致性的保证。在传统网络架构中，无论是区分服务模型还是集中服务模型，都是基于分布式的协议实现。由于通过逐跳配置的形式进行网络配置，当策略更改时，可能会出现不一致情况。但是，sdn中的qos策略都以集中式形式进行下发，对所有网络设备和流量实现集中管控，从而消除传统网络qos策略下发时带来的不一致问题。