[go: up one dir, main page]

CN105357068A - 一种面向应用QoS保障的OpenFlow网络流量控制方法 - Google Patents

一种面向应用QoS保障的OpenFlow网络流量控制方法 Download PDF

Info

Publication number
CN105357068A
CN105357068A CN201510737123.8A CN201510737123A CN105357068A CN 105357068 A CN105357068 A CN 105357068A CN 201510737123 A CN201510737123 A CN 201510737123A CN 105357068 A CN105357068 A CN 105357068A
Authority
CN
China
Prior art keywords
qos
link
delay
flow
path
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510737123.8A
Other languages
English (en)
Other versions
CN105357068B (zh
Inventor
戴彬
郑俊
杨军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huazhong University of Science and Technology
Original Assignee
Huazhong University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huazhong University of Science and Technology filed Critical Huazhong University of Science and Technology
Priority to CN201510737123.8A priority Critical patent/CN105357068B/zh
Publication of CN105357068A publication Critical patent/CN105357068A/zh
Application granted granted Critical
Publication of CN105357068B publication Critical patent/CN105357068B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1408—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic by monitoring network traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/04—Processing captured monitoring data, e.g. for logfile generation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/04—Processing captured monitoring data, e.g. for logfile generation
    • H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2491—Mapping quality of service [QoS] requirements between different networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明给出了一种面向应用QoS保障的OpenFlow网络流量控制方法，包括如下步骤：用户向服务器请求服务，服务器向SDN控制器发送QoS请求消息，控制器收到消息后，根据网络资源使用情况为其计算出传输的最佳路径并预留资源，同时在服务器传输QoS数据流的过程中，监测其传输状态及网络链路情况，以保证QoS流的可靠，稳定的传输。该系统针对严格保障应用服务的QoS传输，并利用服务对网络资源要求的差异性，为应用服务提供需求的网络资源，不仅有效地保证了应用的QoS，同时达到了网络资源的高效利用。

Description

一种面向应用QoS保障的OpenFlow网络流量控制方法
技术领域
本发明涉及网络保障应用QoS(QualityofService，服务质量)的方法，特别是OpenFlow网络中为应用QoS提供保障的流量控制方法。
背景技术
多媒体，在线交互等新型业务对于传输有着较高的QoS要求，通常要求足够的传输带宽，尽可能低的时延等，不同于“尽力而为”类型的服务。目前提供QoS保障的方法集中在资源预留，队列优先级调度等方面，但都建立在传统的网络体系上，存在许多不足，如资源预留要求路由器具有高性能，导致了开销大，扩展性差等缺点，队列管理与调度针对的是汇聚流，存在控制粒度粗等缺点，并且由于大多方法都是采用逐跳转发的机制，难以达到对全局资源的有效利用。SDN网络体系的数据层和控制层分离思想提供了全新的解决方案，控制器提供逻辑控制功能，数据层只需执行对应的操作的这种方式大大提高了网络的扩展性和流量控制的灵活性。
OpenFlow协议是本发明中至关重要的协议。OpenFlow是一种新型网络协议，起源于斯坦福大学的CleanSlate项目组，用于进行网络创新性实验。其主要思想是将网络设备的控制层和数据层进行分离，控制功能全部集中在控制层，从而可以简化底层设备的功能，增强了网络的可扩展性。自2009年底发布第一个正式版本v1.0以来，OpenFlow协议已经经历了1.1、1.2、1.3以及最新发布的1.4等版本的演进过程。OpenFlow协议中定义了控制器和交换机之间通信的方式，包括控制器如何获得底层网络信息，控制交换机的数据转发等一系列相关操作。因此建立在控制器上的应用层可以间接与控制器进行通信来获取底层网络信息，并利用这些信息来提高应用的服务质量。
发明内容
本文所要解决的技术问题是在SDN网络中提供一种按需分配资源，为应用提供高质量QoS传输策略，使网络可以根据应用流的QoS传输要求，为其分配网络资源，同时合理规划传输路径，达到网络资源利用的最大化。
为解决上述技术问题，本发明提出一种应用服务与控制器之间的通信模式，其基本技术构思是：当用户请求应用服务时，应用服务器首先与控制器进行通信，将服务的传输要求发给控制器。控制器收到服务器消息后，为该QoS流收集目前网络链路信息，计算出最佳路由，预留带宽资源，同时通知服务器开始流传输，之后对传输的QoS流和链路状态进行监测，根据网络资源情况及时调整策略保证QoS流的可靠、稳定传输。
基于上述构思，本发明的特征采用的技术方案如下：
一种面向应用QoS保障的OpenFlow网络流量控制方法，其特征在于，包括以下步骤：
(1)服务器收到用户服务请求后，向SDN控制器发送QoS传输请求消息，传递服务传输QoS要求参数，SDN控制器对QoS传输请求消息进行解析，并为其分配QoSID；其中QoS要求参数包括带宽需求、服务传输允许最大时延、端到端允许最大时延抖动、允许的最大丢包率；
(2)SDN控制器向交换机发送消息，查询当前网络流量信息，得到SDN控制器所在网络内交换机节点和链路的流量信息，包括每条链路的剩余带宽、每条数据流的传输速率、交换机端口转发速率、平均时延；
(3)计算数据流路由，判别数据流是否为为非QoS流数据，是则采用最短路径算法计算路由，转步骤(4)；否则按以下步骤进行QoS流的路由计算：
SDN控制器将步骤(1)中的QoS要求参数和步骤(2)中获得的交换机节点和链路流量信息作为路由计算的参数，采用基于时延约束的最小代价路由算法，判断是否能计算出满足时延要求的路径，是则SDN控制器初始化流表，设定流的QoSID号、具体路径和保证带宽的队列优先级信息，下发至交换机，并向服务器回复消息，通知服务器开始传输数据流，转步骤(4)；否则回复延迟传输数据流消息，控制器重新等待服务器的QoS传输请求消息，转步骤(1)；
(4)控制器对传输的QoS流及链路状况进行监测，当链路出现拥塞并且拥塞链路中存在QoS流或QoS流传输的速率与步骤(1)中带宽需求不一致时，执行预设的调节策略，以保证QoS流的正常传输和网络资源的有效利用；
(5)QoS流传输完毕后，服务器向SDN控制器发送资源释放消息，结束。
所述的网络流量控制方法中，所述服务器是为用户提供应用服务的设备，所述SDN控制器在软件定义网络(SDN)中负责流量控制；所述交换机是指能支持OpenFlow协议的交换机；所述流表是OpenFLow网络中控制器生成的一组规则，下发至交换机执行，用于流量控制；将服务器已发送QoS-Request消息的数据流，称作QoS流，未发送QoS-Request的数据流为非QoS流。服务器和控制器通信消息均为http消息，其中QoS要求参数以XML或JSON的格式封装在消息中。
进一步的，所述的网络流量控制方法中，SDN控制器向交换机发送的消息具体是OpenFLow协议中定义的OFPT_STATS_REQUEST消息，其包括单流请求消息、单流请求消息、流表请求消息、端口请求消息、队列请求消息等多种类型，此步骤中涉及的是单流请求OFPFlowStatsRequest和端口请求OFPPortStatsRequest，其中主要参数包括流表号、输出端口号、流匹配域。交换机回复的OFPT_STATS_REPLY消息主要包括OFPFlowStatsReply和OFPPortStatsReply消息，与请求消息一致。OFPFlowStatsReply消息主要参数包括流优先级，数据流已传输数据包数量packet_count和数据流已传输字节数byte_count，数据流已传输时间duration_sec。流速率可表示为单位时间内传输的字节数时延可表示为传输单个数据包所需要的时间OFPPortStatsReply消息主要参数包括端口传输时间duration_sec，端口已收到数据包数量rx_packets，端口发送的数据包数量tx_packets，端口已收到字节数rx_bytes，端口已发送字节数tx_bytes，则端口上下行转发速率可分别表示为
进一步的，所述的网络流量控制方法中，对非QoS流的路由计算，将链路带宽作为权值，将链路权值设置为将该链路权值代入Dijkstra算法计算出最短传输路径；其中Ce表示链路e的带宽容量，Ue表示链路e已使用的带宽，e表示其中一条链路。其中Dijkstra算法是典型的最短路径路由算法，用于计算一个节点到其他节点的最短路径。主要特点是以起始点为中心向外层层扩展。计算时需要为每条链路设置参数，参数可以是链路的带宽，时延，丢包率或其他组合值。这里选取链路的容量和剩余带宽的比值作为链路的参数，主要是为了达到网络流量的负载均衡，
进一步的，所述的网络流量控制方法中，计算路由的DCLC算法也可以针对具体情况选取其他QoS路由算法，其能够在多项式时间内计算出满足时延约束，且时延抖动和丢包率代价最小的路径，其中代价参数设置可变参数，能够根据应用的具体类型取不同的值来处理不同要求的QoS流，并且算法的时间复杂度降为O([m+nlogn]2)，其中n代表节点数，m代表链路数，与其他QoS路由算法相比时间复杂度低，其具体过程如下：
(3.1)构造链路代价参数：
Cij＝(1-β)gij+βpij，0＜β＜1；
其中i，j表示链路中相邻的两个节点，gij代表i，j之间的延时抖动，pij代表节点i，j之间的丢包率；β为比例系数，其值可变，如对延迟抖动要求高的QoS流应取小，对丢包率要求更高的应取大一些；
(3.2)建立满足时延约束且代价最小的路由r*的数学模型：
r*＝argrmin{fc(r)|r∈rst,fd(r)≤dmax}；
其中rst表示源节点s和目的节点t之间的所有路由集合，r∈rst表示其中的一条路由，为路径r的总代价，dij代表相邻节点i，j之间链路的时延，路径r的总时延，dmax为QoS流允许最大时延，其值为步骤(1)确定的服务传输允许最大时延；
(3.3)采用拉格朗日松弛算法对上述QoS路由模型进行求解，具体过程为：
(3.3.1)将Cij作为链路权值，代入Dijkstra算法求解出代价最小的路径rc；
(3.3.2)判断路径rc的延时是否小于dmax，是则将rc作为所求路径，返回rc路由，转(3.3.8)；否则转(3.3.3)；
(3.3.3)将dij作为链路权值，代入Dijkstra算法求解出时延最小的路径rd；
(3.3.4)判断路径rd的时延是否大于dmax，是则表明无法计算出符合要求的路径，向服务器回复延迟发送消息，转(3.3.8)；否则转(6.3.5)；
(3.3.5)令松弛参数其中fc(rc)是路径rc的代价值，fc(rd)是路径rd的代价值，fd(rd)是路径rd的总时延，fd(rc)是路径rc的总时延；将链路权值设置为代价参数和延时参数的组合参数值，即Cλ＝Cij+λdij，代入Dijkstra算法求解出链路权值为Cλ时最小的路径rλ；
(3.3.6)判断fλ(rλ)和fλ(rc)是否相等，是则将rd作为所求路径，转(3.3.8)；否则转(3.3.7)，其中fλ(rλ)，fλ(rc)分别是路径rλ和rc以Cλ作为路径中每条链路权值的路径总组合参数值，和链路总时延概念一致，只是总时延是将链路的时延作为链路的权值；
(3.3.7)判断路径rc的延时是否小于dmax，是则令rd＝rλ，转(3.3.5)；否则令rc＝rλ，转(3.3.5)；
(3.3.8)结束。
进一步的，所述的网络流量控制方法中，步骤(4)中的调节策略具体过程以下：
(4.1)对数据流采样，判断数据流传输速率是否大于请求带宽，是则在流入口处执行限速策略，即在入口之间限制其速率，使其与请求的带宽一致，转(4.3)；否则转(4.2)；
(4.2)缩小步骤(3)为其预留的带宽，将其设置为目前QoS流传输速率大小；
(4.3)对链路采样，判断链路带宽使用率是否达到80％且链路上存在QoS流传输，是则代表链路拥塞状态，转(4.4)；否则转(4.7)；
(4.4)判断链路上的所有数据流中是否存在非QoS数据流，是则执行(4.5)；否则执行(4.6)；
(4.5)选择传输速率最大的非QoS流，删除拥塞链路后采用最短路径算法重新计算路由，转(4.3)；
(4.6)选择传输速率最大的QoS流，删除拥塞链路后采用DCLC算法重新计算路由，转(4.3)；
(4.7)延迟T秒后转(4.1)；T根据网络具体情况确定，一般为1-3秒。
本发明通过在控制器与应用服务器之间建立了一种有效的消息机制，使控制器能根据应用服务提出的QoS-Request要求和QoS-Release消息，来对网络资源进行合理的分配，同时采用时延约束的最小代价QoS路由算法保证了QoS流的正常稳定传输，并且在QoS流传输过程中采用了流量采样监测的方法，使控制器能够及时调整资源分配和QoS流控制策略以保证用户可以获得高质量的QoS服务，同时使网络资源得到有效的利用。
与现有技术相比，本发明具有以下优点：通过控制器和应用服务器之间的消息机制，使控制器能够按需分配网络资源，保证了网络资源利用的最大化。同时采用基于的时延约束最小代价路由算法和QoS流及链路状态监测算法为QoS流传输提供了严格的QoS保证，使交换机不必实现复杂的协议，提供额外的功能，实现简单，部署容易。
附图说明
图1为本发明流程示意图；
图2为本发明工作时序图；
图3为本发明实施例的拓扑图；
图4为本发明实施例的QoS流传输拓扑图；
图5为本发明实施例的非QoS流传输拓扑图；
图6为本发明链路状态监视流程图。
具体实施方式
下面结合附图对本发明作进一步说明。为了解决网络中应用QoS流传输得不到有效的保障和网络的资源得不到有效的利用问题，本发明提出了一种面向应用QoS保障的OpenFlow网络流量控制方法，该方法包括以下几个步骤，如图1所示：
(1)服务器收到用户服务请求后，向SDN控制器发送QoS传输请求消息，传递服务传输QoS要求参数，SDN控制器对QoS传输请求消息进行解析，并为其分配QoSID；其中QoS要求参数包括带宽需求、服务传输允许最大时延、端到端允许最大时延抖动、允许的最大丢包率；
(2)SDN控制器向交换机发送消息，查询当前网络流量信息，得到SDN控制器所在网络内交换机节点和链路的流量信息，包括每条链路的剩余带宽、每条数据流的传输速率、交换机端口转发速率、平均时延；
(3)计算数据流路由，对非QoS流数据，采用最短路径算法计算路由，转步骤(4)；对QoS流的路由计算，SDN控制器将步骤(1)中的QoS要求参数和步骤(2)中获得的交换机节点和链路流量信息作为路由计算的参数，采用基于时延约束的最小代价路由算法(DCLC算法)，判断是否能计算出满足时延要求的路径，是则SDN控制器初始化流表，设定流的QoSID号、具体路径和保证带宽的队列优先级信息，下发至交换机，并向服务器回复消息，通知服务器开始传输数据流，转步骤(4)；否则回复延迟传输数据流消息，转步骤(1)；
(4)控制器对传输的QoS流及链路状况进行监测，当链路出现拥塞且拥塞链路中存在QoS流或QoS流传输的速率与步骤(1)中带宽需求不一致时，执行预设的调节策略，以保证QoS流的正常传输和网络资源的有效利用；
(5)QoS流传输完毕后，服务器向SDN控制器发送资源释放消息，结束。
图2为本发明系统的工作时序图，也是本发明中的核心消息机制，其主要包括对http消息进行扩展的QoS请求消息、开始传输消息、传输完毕消息及流表删除成功消息，分别用于传输QoS参数，通知服务器开始传输，通知控制器删除流表消息，流表删除成功信号；另外包括OpenFlow协议中定义的由控制器发起的流及链路流量情况查询消息分别用于查询QoS流状态信息及端口链路信息，控制器向交换机下发流表信息，以及由于网络链路拥塞或流传输速率变化时的进行流表修改的消息。
为了进一步说明本发明的具体实现方法，现以图3实施例进行说明。本实施例中T取2秒，控制器选取的是由社区主导的开源框架OpenDaylight，应用服务是视频服务(不考虑具体视频编解码)，其作为传输的QoS流，FTP服务作为非QoS流，网络拓扑链路带宽为10Mbps。
步骤一、SDN控制器收到应用服务器的QoS要求,普通视频流QoS要求至少2M带宽,允许最大时延为50ms,丢包率不大于5％，时延抖动不超过10ms，FTP作为本实施例中的非QoS流，没有QoS要求参数。
步骤二、SDN控制器获取当前全网拓扑链路及流量信息(假设此时拓扑中还不存在QoS流，只有非QoS再传输)，如图4所示链路上的各分量依次代表每条链路的剩余带宽，延时，抖动及丢包情况，现采用基于时延的最小代价路由算法为视频流计算路由，以链路时延作为约束条件，时延抖动和丢包率作为代价参数计算出视频流传输路径。其首先删除不满足带宽要求的链路S3-S4，S4-S0，S2-S0，接着利用Dijkstra算法从剩余拓扑中找出代价最小的路径为S6-S5-S1-S0，其延时为29ms，满足延时要求(此为该路由计算的最好情况，否则必须不断进行迭代计算)，则为路径为视频流的起始传输路径，并通知视频服务器可开始传输。
步骤三、同时用户请求FTP服务，则FTP服务器也开始传输其非QoS流，此时网络拓扑带宽信息为图5所示，由于为非QoS流计算路由时只关心链路的剩余带宽。此时控制器将利用链路带宽权值Dijkstra算法为其计算路由，此时路径S6-S2-S1-S0的总链路权值和为为所有的路径中最小，作为其传输路由。当非QoS流的传输速率为2M以下时，此时若对链路S6-S5-S1-S0进行检测，链路并不满足拥塞判决条件。但达到2M以上时导致链路S1-S0超过8M，造成拥塞，此时需要对该非QoS流进行重路由。首先删除拥塞链路S0-S1，重新用链路带宽权值Dijkstra算法为其计算路由，计算出路径为S6-S2-S0，这样既保证了QoS流的正常传输，同时又使网络流量达到了负载均衡。
最后所应说明的是，以上具体实施方式仅用以说明本发明的技术方案，尽管从各个角度对本发明的每个部分进行了详细的阐述，本领域的普通技术人员应当理解，可以对本发明的技术方案进行修改或者等同替换，而不脱离本发明技术方案的精神和范围，其均应涵盖在本发明的权利要求范围当中。

Claims (7)

1.一种面向应用QoS保障的OpenFlow网络流量控制方法，其特征在于，包括以下步骤：
(1)服务器收到用户服务请求后，向SDN控制器发送QoS传输请求消息，传递服务传输QoS要求参数，SDN控制器对QoS传输请求消息进行解析，并为其分配QoSID；其中QoS要求参数包括带宽需求、服务传输允许最大时延、端到端允许最大时延抖动、允许的最大丢包率；
(2)SDN控制器向交换机发送消息，查询当前网络流量信息，得到SDN控制器所在网络内交换机节点和链路的流量信息，包括每条链路的剩余带宽、每条数据流的传输速率、交换机端口转发速率、平均时延；
(3)计算数据流路由，判别数据流是否为为非QoS流数据，是则采用最短路径算法计算路由，转步骤(4)；否则按以下步骤进行QoS流的路由计算：
SDN控制器将步骤(1)中的QoS要求参数和步骤(2)中获得的交换机节点和链路流量信息作为路由计算的参数，采用基于时延约束的最小代价路由算法，判断是否能计算出满足时延要求的路径，是则SDN控制器初始化流表，设定流的QoSID号、具体路径和保证带宽的队列优先级信息，下发至交换机，并向服务器回复消息，通知服务器开始传输数据流，转步骤(4)；否则回复延迟传输数据流消息，控制器重新等待服务器的QoS传输请求消息，转步骤(1)；
(4)控制器对传输的QoS流及链路状况进行监测，当链路出现拥塞并且拥塞链路中存在QoS流或QoS流传输的速率与步骤(1)中带宽需求不一致时，执行预设的调节策略，以保证QoS流的正常传输和网络资源的有效利用；
(5)QoS流传输完毕后，服务器向SDN控制器发送资源释放消息，结束。
2.根据权利要求1所述的网络流量控制方法，其特征在于，服务器和控制器通信消息均为http消息。
3.根据权利要求1所述的网络流量控制方法，其特征在于，步骤(2)中的SDN控制器向交换机发送的消息，包括但不限于单条数据流信息、流表信息、端口信息、队列信息。
4.根据权利要求1所述的网络流量控制方法，其特征在于，步骤(3)中计算路由的算法也可以针对具体情况选取其他QoS路由算法，能够在满足时延约束的条件下计算出满足时延抖动和丢包率最小的路径。
5.根据权利要求1或4所述的网络流量控制方法，其特征在于，对非QoS流的路由计算，将链路带宽作为权值，将链路权值设置为将该链路权值代入Dijkstra算法计算出最短传输路径；其中Ce表示链路e的带宽容量，Ue表示链路e已使用的带宽，e表示其中一条链路。
6.根据权利要求1、4或5所述的流量控制方法，其特征在于，步骤(3)计算路由的基于时延约束的最小代价路由算法，包括以下子步骤：
(3.1)构造链路代价参数：
Cij＝(1-β)gij+βpij，0＜β＜1；
其中i，j表示链路中相邻的两个节点，gij代表i，j之间的延时抖动，pij代表节点i，j之间的丢包率；β为比例系数，其值可变，如对延迟抖动要求高的QoS流应取小，对丢包率要求更高的应取大一些；
(3.2)建立满足时延约束且代价最小的路由r*的数学模型：
r*＝argrmin{fc(r)|r∈rst,fd(r)≤dmax}；
其中rst表示源节点s和目的节点t之间的所有路由集合，r∈rst表示其中的一条路由，为路径r的总代价，dij代表相邻节点i，j之间链路的时延，路径r的总时延，dmax为QoS流允许最大时延，其值为步骤(1)确定的服务传输允许最大时延；
(3.3)采用拉格朗日松弛算法对上述QoS路由模型进行求解，具体过程为：
(3.3.1)将Cij作为链路权值，代入Dijkstra算法求解出代价最小的路径rc；
(3.3.2)判断路径rc的延时是否小于dmax，是则将rc作为所求路径，返回rc路由，转(3.3.8)；否则转(3.3.3)；
(3.3.3)将dij作为链路权值，代入Dijkstra算法求解出时延最小的路径rd；
(3.3.4)判断路径rd的时延是否大于dmax，是则表明无法计算出符合要求的路径，向服务器回复延迟发送消息，转(3.3.8)；否则转(6.3.5)；
(3.3.5)令松弛参数其中fc(rc)是路径rc的代价值，fc(rd)是路径rd的代价值，fd(rd)是路径rd的总时延，fd(rc)是路径rc的总时延；将链路权值设置为代价参数和延时参数的组合参数值，即Cλ＝Cij+λdij，代入Dijkstra算法求解出链路权值为Cλ时最小的路径rλ；
(3.3.6)判断fλ(rλ)和fλ(rc)是否相等，是则将rd作为所求路径，转(3.3.8)；否则转(3.3.7)，其中fλ(rλ)，fλ(rc)分别是路径rλ和rc以Cλ作为路径中每条链路权值的路径总组合参数值，和链路总时延概念一致，只是总时延是将链路的时延作为链路的权值；
(3.3.7)判断路径rc的延时是否小于dmax，是则令rd＝rλ，转(3.3.5)；否则令rc＝rλ，转(3.3.5)；
(3.3.8)结束。
7.根据权利要求1、4、5或6所述的网络流量控制方法，其特征在于，步骤(4)中的调节策略包括以下子步骤：
(4.1)对数据流采样，判断数据流传输速率是否大于请求带宽，是则在流入口处执行限速策略，即在入口处限制其速率，使其与请求的带宽一致，转(4.3)；否则转(4.2)；
(4.2)缩小步骤(3)为其预留的带宽，将其设置为目前QoS流传输速率大小；
(4.3)对链路采样，判断链路带宽使用率是否达到80％且链路上存在QoS流传输，是则代表链路拥塞状态，转(4.4)；否则转(4.7)；
(4.4)判断链路上的所有数据流中是否存在非QoS数据流，是则执行(4.5)；否则执行(4.6)；
(4.5)选择传输速率最大的非QoS流，删除拥塞链路后采用最短路径算法重新计算路由，转(4.3)；
(4.6)选择传输速率最大的QoS流，删除拥塞链路后采用DCLC算法重新计算路由，转(4.3)；
(4.7)延迟T秒后转(4.1)；T根据网络具体情况确定，一般为1-3秒。
CN201510737123.8A 2015-11-03 2015-11-03 一种面向应用QoS保障的OpenFlow网络流量控制方法 Expired - Fee Related CN105357068B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510737123.8A CN105357068B (zh) 2015-11-03 2015-11-03 一种面向应用QoS保障的OpenFlow网络流量控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510737123.8A CN105357068B (zh) 2015-11-03 2015-11-03 一种面向应用QoS保障的OpenFlow网络流量控制方法

Publications (2)

Publication Number Publication Date
CN105357068A true CN105357068A (zh) 2016-02-24
CN105357068B CN105357068B (zh) 2018-06-12

Family

ID=55332944

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510737123.8A Expired - Fee Related CN105357068B (zh) 2015-11-03 2015-11-03 一种面向应用QoS保障的OpenFlow网络流量控制方法

Country Status (1)

Country Link
CN (1) CN105357068B (zh)

Cited By (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105703976A (zh) * 2016-04-11 2016-06-22 浪潮集团有限公司 一种交换机端口状态的监控方法
CN105897586A (zh) * 2016-05-20 2016-08-24 电子科技大学 面向混合sdn网络的节能流量调度方法
CN106209440A (zh) * 2016-06-28 2016-12-07 杭州华三通信技术有限公司 软件定义网络SDN中的服务质量QoS实现方法和装置
CN106341346A (zh) * 2016-09-08 2017-01-18 重庆邮电大学 基于SDN的数据中心网络中一种保障QoS的路由算法
CN106411772A (zh) * 2016-09-29 2017-02-15 四川通信科研规划设计有限责任公司 基于sdn的网络流量负载均衡方法
CN106656866A (zh) * 2016-10-13 2017-05-10 烽火通信科技股份有限公司 基于软件定义光接入网络实现带宽按时定制的方法及系统
CN106789179A (zh) * 2016-11-30 2017-05-31 中国人民解放军国防科学技术大学 一种基于sdn架构的资源分配方法
CN107360483A (zh) * 2017-08-21 2017-11-17 西安邮电大学 一种用于软件定义光网络的控制器负载均衡算法
CN107360473A (zh) * 2017-07-20 2017-11-17 中国传媒大学 一种基于sdn的拥塞感知的流量调度的dash系统
CN107896192A (zh) * 2017-11-20 2018-04-10 电子科技大学 一种SDN网络中区分业务优先级的QoS控制方法
WO2018108093A1 (zh) * 2016-12-13 2018-06-21 中国移动通信有限公司研究院 拥塞控制方法及装置和计算机存储介质
CN108366015A (zh) * 2018-05-24 2018-08-03 湖南师范大学 用于软件定义网络的路由算法
CN108494707A (zh) * 2018-04-03 2018-09-04 郑州云海信息技术有限公司 一种基于sdn网络的弹性带宽管理方法及装置
CN108521375A (zh) * 2018-04-17 2018-09-11 中国矿业大学 一种基于SDN的网络多业务流量QoS的传输及调度方法
CN108809765A (zh) * 2018-06-19 2018-11-13 刘昱 网络质量测试方法及装置
CN108833279A (zh) * 2018-05-08 2018-11-16 西安交通大学 软件定义网络中基于业务分类的多约束QoS路由的方法
CN108900413A (zh) * 2018-06-05 2018-11-27 北京邮电大学 一种路由路径选择方法、装置、电子设备及存储介质
CN109067648A (zh) * 2018-07-27 2018-12-21 西安电子科技大学 基于dag的多约束路由优化的计算方法
CN109088795A (zh) * 2018-09-17 2018-12-25 电子科技大学 一种基于等间隔抽样的控制器性能分析方法
CN109104592A (zh) * 2018-09-30 2018-12-28 广东电网有限责任公司 一种移动视频传输的方法、sdn控制器、系统及设备
CN109391563A (zh) * 2017-08-08 2019-02-26 华为技术有限公司 一种资源预留方法以及相关设备
CN109769139A (zh) * 2018-11-23 2019-05-17 深圳秦云网科技有限公司 一种传输视频数据的方法及装置
CN109792411A (zh) * 2016-08-22 2019-05-21 西门子股份公司 用于管理端到端连接的设备和方法
CN110089077A (zh) * 2016-12-16 2019-08-02 华为技术有限公司 在sdn控制层次中抽象波长交换光网络流量工程拓扑的系统和方法
CN110098976A (zh) * 2019-04-08 2019-08-06 京信通信系统（中国）有限公司 网络参数的测量方法、装置、计算机设备和存储介质
CN110167032A (zh) * 2019-04-30 2019-08-23 陕西师范大学 无人机控制的软件定义无线自组织网络的组网方法和系统
CN110311864A (zh) * 2019-06-20 2019-10-08 山东省计算中心（国家超级计算济南中心） 一种sdn网络中基于熵权法的路由方法及装置
CN110365582A (zh) * 2019-06-20 2019-10-22 山东省计算中心（国家超级计算济南中心） 一种基于sdn网络的多约束路由方法、一种控制器
CN111083050A (zh) * 2019-12-26 2020-04-28 北京邮电大学 一种基于软件定义网络的数据流传输方法及装置
CN112099871A (zh) * 2020-09-03 2020-12-18 中国联合网络通信集团有限公司 一种服务质量配置方法及装置
CN112565008A (zh) * 2020-11-26 2021-03-26 深信服科技股份有限公司 一种网路监控方法、装置及相关设备
CN113114587A (zh) * 2021-03-29 2021-07-13 华南理工大学 基于SDN的QoS保障系统及其宽带资源预留方法
CN113543206A (zh) * 2020-04-21 2021-10-22 华为技术有限公司 数据传输的方法、系统和装置
WO2021258408A1 (zh) * 2020-06-22 2021-12-30 北京交通大学 工业异构网络中多业务流融合通信的容限分析方法及装置
CN116055415A (zh) * 2023-01-10 2023-05-02 中国联合网络通信集团有限公司 数据包的传输控制方法及装置
CN116132251A (zh) * 2023-02-17 2023-05-16 山东海量信息技术研究院 一种网络流量管理方法、装置、设备及可读存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130201831A1 (en) * 2012-02-02 2013-08-08 Huawei Technologies Co., Ltd. Traffic scheduling device
CN103618679A (zh) * 2013-11-25 2014-03-05 上海华为技术有限公司 服务质量控制方法、装置和系统
CN103916302A (zh) * 2013-01-04 2014-07-09 上海贝尔股份有限公司 向虚拟wlan提供sdn流路径的方法和设备
CN104468352A (zh) * 2014-12-26 2015-03-25 深圳市新格林耐特通信技术有限公司 基于sdn的特殊流量qos保障方法
CN104994033A (zh) * 2015-05-13 2015-10-21 南京航空航天大学 一种资源动态管理的SDN网络QoS保障方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130201831A1 (en) * 2012-02-02 2013-08-08 Huawei Technologies Co., Ltd. Traffic scheduling device
CN103916302A (zh) * 2013-01-04 2014-07-09 上海贝尔股份有限公司 向虚拟wlan提供sdn流路径的方法和设备
CN103618679A (zh) * 2013-11-25 2014-03-05 上海华为技术有限公司 服务质量控制方法、装置和系统
CN104468352A (zh) * 2014-12-26 2015-03-25 深圳市新格林耐特通信技术有限公司 基于sdn的特殊流量qos保障方法
CN104994033A (zh) * 2015-05-13 2015-10-21 南京航空航天大学 一种资源动态管理的SDN网络QoS保障方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李文娟: "基于多约束条件的QoS路由算法研究", 《中国优秀硕士学位论文全文数据库信息科技辑》 *

Cited By (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105703976B (zh) * 2016-04-11 2018-11-09 浪潮集团有限公司 一种交换机端口状态的监控方法
CN105703976A (zh) * 2016-04-11 2016-06-22 浪潮集团有限公司 一种交换机端口状态的监控方法
CN105897586B (zh) * 2016-05-20 2017-03-15 电子科技大学 面向混合sdn软件定义网络的节能流量调度方法
CN105897586A (zh) * 2016-05-20 2016-08-24 电子科技大学 面向混合sdn网络的节能流量调度方法
CN106209440B (zh) * 2016-06-28 2019-11-12 新华三技术有限公司 软件定义网络SDN中的服务质量QoS实现方法和装置
CN106209440A (zh) * 2016-06-28 2016-12-07 杭州华三通信技术有限公司 软件定义网络SDN中的服务质量QoS实现方法和装置
US10764191B2 (en) 2016-08-22 2020-09-01 Siemens Aktiengesellschaft Device and method for managing end-to-end connections
CN109792411A (zh) * 2016-08-22 2019-05-21 西门子股份公司 用于管理端到端连接的设备和方法
CN106341346B (zh) * 2016-09-08 2019-07-19 重庆邮电大学 基于SDN的数据中心网络中一种保障QoS的路由算法
CN106341346A (zh) * 2016-09-08 2017-01-18 重庆邮电大学 基于SDN的数据中心网络中一种保障QoS的路由算法
CN106411772A (zh) * 2016-09-29 2017-02-15 四川通信科研规划设计有限责任公司 基于sdn的网络流量负载均衡方法
CN106411772B (zh) * 2016-09-29 2019-04-23 四川通信科研规划设计有限责任公司 基于sdn的网络流量负载均衡方法
CN106656866B (zh) * 2016-10-13 2019-07-05 烽火通信科技股份有限公司 基于软件定义光接入网络实现带宽按时定制的方法及系统
CN106656866A (zh) * 2016-10-13 2017-05-10 烽火通信科技股份有限公司 基于软件定义光接入网络实现带宽按时定制的方法及系统
CN106789179B (zh) * 2016-11-30 2019-07-09 中国人民解放军国防科学技术大学 一种基于sdn架构的资源分配方法
CN106789179A (zh) * 2016-11-30 2017-05-31 中国人民解放军国防科学技术大学 一种基于sdn架构的资源分配方法
CN108449279A (zh) * 2016-12-13 2018-08-24 中国移动通信有限公司研究院 拥塞控制方法及装置
WO2018108093A1 (zh) * 2016-12-13 2018-06-21 中国移动通信有限公司研究院 拥塞控制方法及装置和计算机存储介质
CN110089077B (zh) * 2016-12-16 2021-06-04 华为技术有限公司 在sdn控制层次中抽象波长交换光网络流量工程拓扑的系统和方法
CN110089077A (zh) * 2016-12-16 2019-08-02 华为技术有限公司 在sdn控制层次中抽象波长交换光网络流量工程拓扑的系统和方法
CN107360473A (zh) * 2017-07-20 2017-11-17 中国传媒大学 一种基于sdn的拥塞感知的流量调度的dash系统
CN109391563B (zh) * 2017-08-08 2022-04-05 华为技术有限公司 一种资源预留方法以及相关设备
US11310167B2 (en) 2017-08-08 2022-04-19 Huawei Technologies Co., Ltd. Resource reservation method and related device
CN109391563A (zh) * 2017-08-08 2019-02-26 华为技术有限公司 一种资源预留方法以及相关设备
CN107360483B (zh) * 2017-08-21 2020-04-24 西安邮电大学 一种用于软件定义光网络的控制器负载均衡算法
CN107360483A (zh) * 2017-08-21 2017-11-17 西安邮电大学 一种用于软件定义光网络的控制器负载均衡算法
CN107896192B (zh) * 2017-11-20 2020-09-25 电子科技大学 一种SDN网络中区分业务优先级的QoS控制方法
CN107896192A (zh) * 2017-11-20 2018-04-10 电子科技大学 一种SDN网络中区分业务优先级的QoS控制方法
CN108494707A (zh) * 2018-04-03 2018-09-04 郑州云海信息技术有限公司 一种基于sdn网络的弹性带宽管理方法及装置
CN108521375A (zh) * 2018-04-17 2018-09-11 中国矿业大学 一种基于SDN的网络多业务流量QoS的传输及调度方法
CN108833279B (zh) * 2018-05-08 2020-06-12 西安交通大学 软件定义网络中基于业务分类的多约束QoS路由的方法
CN108833279A (zh) * 2018-05-08 2018-11-16 西安交通大学 软件定义网络中基于业务分类的多约束QoS路由的方法
CN108366015A (zh) * 2018-05-24 2018-08-03 湖南师范大学 用于软件定义网络的路由算法
CN108366015B (zh) * 2018-05-24 2021-04-13 湖南师范大学 用于软件定义网络的路由计算方法
CN108900413A (zh) * 2018-06-05 2018-11-27 北京邮电大学 一种路由路径选择方法、装置、电子设备及存储介质
CN108809765A (zh) * 2018-06-19 2018-11-13 刘昱 网络质量测试方法及装置
CN108809765B (zh) * 2018-06-19 2022-06-03 刘昱 网络质量测试方法及装置
CN109067648A (zh) * 2018-07-27 2018-12-21 西安电子科技大学 基于dag的多约束路由优化的计算方法
CN109067648B (zh) * 2018-07-27 2020-11-10 西安电子科技大学 基于dag的多约束路由优化的计算方法
CN109088795B (zh) * 2018-09-17 2021-11-02 电子科技大学 一种基于等间隔抽样的控制器性能分析方法
CN109088795A (zh) * 2018-09-17 2018-12-25 电子科技大学 一种基于等间隔抽样的控制器性能分析方法
CN109104592A (zh) * 2018-09-30 2018-12-28 广东电网有限责任公司 一种移动视频传输的方法、sdn控制器、系统及设备
CN109769139A (zh) * 2018-11-23 2019-05-17 深圳秦云网科技有限公司 一种传输视频数据的方法及装置
CN110098976A (zh) * 2019-04-08 2019-08-06 京信通信系统（中国）有限公司 网络参数的测量方法、装置、计算机设备和存储介质
CN110167032A (zh) * 2019-04-30 2019-08-23 陕西师范大学 无人机控制的软件定义无线自组织网络的组网方法和系统
CN110311864A (zh) * 2019-06-20 2019-10-08 山东省计算中心（国家超级计算济南中心） 一种sdn网络中基于熵权法的路由方法及装置
CN110365582A (zh) * 2019-06-20 2019-10-22 山东省计算中心（国家超级计算济南中心） 一种基于sdn网络的多约束路由方法、一种控制器
CN111083050A (zh) * 2019-12-26 2020-04-28 北京邮电大学 一种基于软件定义网络的数据流传输方法及装置
CN113543206B (zh) * 2020-04-21 2023-08-22 华为技术有限公司 数据传输的方法、系统和装置
CN113543206A (zh) * 2020-04-21 2021-10-22 华为技术有限公司 数据传输的方法、系统和装置
WO2021213227A1 (zh) * 2020-04-21 2021-10-28 华为技术有限公司 数据传输的方法、系统和装置
WO2021258408A1 (zh) * 2020-06-22 2021-12-30 北京交通大学 工业异构网络中多业务流融合通信的容限分析方法及装置
CN112099871B (zh) * 2020-09-03 2023-06-02 中国联合网络通信集团有限公司 一种服务质量配置方法及装置
CN112099871A (zh) * 2020-09-03 2020-12-18 中国联合网络通信集团有限公司 一种服务质量配置方法及装置
CN112565008A (zh) * 2020-11-26 2021-03-26 深信服科技股份有限公司 一种网路监控方法、装置及相关设备
CN113114587A (zh) * 2021-03-29 2021-07-13 华南理工大学 基于SDN的QoS保障系统及其宽带资源预留方法
CN116055415A (zh) * 2023-01-10 2023-05-02 中国联合网络通信集团有限公司 数据包的传输控制方法及装置
CN116055415B (zh) * 2023-01-10 2024-05-14 中国联合网络通信集团有限公司 数据包的传输控制方法及装置
CN116132251A (zh) * 2023-02-17 2023-05-16 山东海量信息技术研究院 一种网络流量管理方法、装置、设备及可读存储介质

Also Published As

Publication number Publication date
CN105357068B (zh) 2018-06-12

Similar Documents

Publication Publication Date Title
CN105357068B (zh) 一种面向应用QoS保障的OpenFlow网络流量控制方法
CN106341346B (zh) 基于SDN的数据中心网络中一种保障QoS的路由算法
CN106130928B (zh) 一种sdn网络下的流量控制方法及系统
US11522786B2 (en) Packet forwarding path determining method, device, and system
CN106789648B (zh) 基于内容存储与网络状况的软件定义网络路由决策方法
US9197568B2 (en) Method for providing quality of service in software-defined networking based network and apparatus using the same
CN108718283B (zh) 数据中心网络中集中式端网协调的tcp拥塞控制方法
US9621375B2 (en) Smart Ethernet edge networking system
CN104994033A (zh) 一种资源动态管理的SDN网络QoS保障方法
US9998378B2 (en) Traffic control method, device, and network
CN107896192A (zh) 一种SDN网络中区分业务优先级的QoS控制方法
CN106100990A (zh) 一种基于sdn架构的通信网络多维度资源调控方法和系统
CN104243345B (zh) 一种基于业务类型的流量调度方法、系统和设备
CN106452958A (zh) 一种流量控制方法、系统及集中控制器
CN109617810B (zh) 数据传输方法及装置
Cetinkaya et al. SDN for segment based flow routing of DASH
CN106416157A (zh) 在传输网络虚拟化中提供弹性的方法
Lin et al. OpenE2EQoS: Meter-based method for end-to-end QoS of multimedia services over SDN
JP2008507204A (ja) 二方向メッセージングネットワークでゾーン間帯域を管理する方法
CN112615798B (zh) 一种基于大象流预约的带宽分配方法和设备
CN103166872B (zh) 网络中流量转发的方法和网络设备
WO2014000467A1 (zh) 一种网络虚拟化系统中带宽调整的方法及装置
WO2023065756A1 (zh) 确定性路由的计算方法、装置、存储介质和电子设备
Parsaei et al. Providing multimedia QoS methods over software defined networks: a comprehensive review
CN112055954A (zh) 网络中优选路径路由的资源预留和维护

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20180612

Termination date: 20181103