CN108881046A - 一种服务链动态调度方法及装置 - Google Patents

一种服务链动态调度方法及装置 Download PDF

Info

Publication number
CN108881046A
CN108881046A CN201810765659.4A CN201810765659A CN108881046A CN 108881046 A CN108881046 A CN 108881046A CN 201810765659 A CN201810765659 A CN 201810765659A CN 108881046 A CN108881046 A CN 108881046A
Authority
CN
China
Prior art keywords
network
program
service chaining
flow
scheduler
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.)
Withdrawn
Application number
CN201810765659.4A
Other languages
English (en)
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.)
Shenzhen Graduate School Tsinghua University
Original Assignee
Shenzhen Graduate School Tsinghua University
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 Shenzhen Graduate School Tsinghua University filed Critical Shenzhen Graduate School Tsinghua University
Priority to CN201810765659.4A priority Critical patent/CN108881046A/zh
Publication of CN108881046A publication Critical patent/CN108881046A/zh
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/12Avoiding congestion; Recovering from congestion
    • H04L47/125Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种服务链动态调度方法,所述方法具体步骤如下:A1.网络流从原地址出发,A2.经过软件定义网络交换机转发,A3.进入含有三阶段网络流调度程序的调度装置,对网络流进行调度处理,A4.处理结果发送到通用服务器,所述的三阶段网络流调度程序是将整个网络状态划分为网络轻负载阶段,网络重负载阶段以及流量超载阶段设计服务链动态调度程序。与现有技术相比,上述服务链动态调度方法,能保证网络资源的利用率、吞吐量、网络流服务时长。

Description

一种服务链动态调度方法及装置
技术领域
本发明涉及一种服务链动态调度方法及装置,属于互联网技术领域。
背景技术
互联网为人类搭建了前所未有的信息通信和资源共享平台,改变着人们生活、工作和学习方式,成为支撑现代社会经济发展和科技创新的最重要的信息基础设施。网络中的交换机与路由器保证了转发的基本问题,在对网络的路由转发功能研究与实现基础上,为了保障网络的安全性和满足多种性能要求,现代网络中部署了一类专用的网络应用即网络中间件(middlebox),如网络地址转换、防火墙、入侵检测系统等。网络中间件在网络中起着至关重要的作用,而传统网络功能以硬件方式实现。网络功能虚拟化的出现改变了硬件实现网络中间件的传统方法,通过在通用服务器或者虚拟机上部署网络功能,实现了网络功能软硬件解耦,构建了更加灵活的体系。NFV(Network function virtualization)具有以下优势:1)网络创新能力的大幅提升,虚拟网络功能可以被灵活得添加、删除和引进网络功能,使得网络创新以软件更新的速度进行,不再是传统的硬件更新速度;2)网络功能与硬件设备解耦,使用与维护成本大幅降低,进一步扩大了适用范围。
相比传统硬件实现网络功能的方式,NFV带来了高灵活性与可控性,但由于软件实现的方式不可避免也带来了较高的时间开销等一系列亟待解决的问题。当同一网络中存在多个位置可以配置NF(Network Function时,每个网络流量都存在多个VNFs(virtualization network function)可供选择,不同流量调度算法则对流量和整体网络的效率都会产生不同影响,不适当的算法无法根据流量做出适应性的调度选择,则会产生不必要的资源浪费。
发明内容
本发明的目的是为了解决现有技术中不适当的算法无法根据流量做出适应性的调度选择,则会产生不必要的资源浪费的问题,提出一种服务链动态调度方法。
为解决上述技术问题,提出服务链动态调度方法,具体步骤如下:A1.网络流从原地址出发,A2.经过软件定义网络交换机转发,A3.进入含有三阶段网络流调度程序的调度装置,对网络流进行调度处理,A4处理结果发送到通用服务器,所述的三阶段网络流调度程序是将整个网络状态划分为网络轻负载阶段,网络重负载阶段以及流量超载阶段设计服务链动态调度程序,上述方法能保证网络资源的利用率、吞吐量、网络流服务时长,适用的范围更广。
优选地,上述技术方案中,所述网络流处于网络轻负载阶段,具体的处理步骤:B1.用线性规划算法对链路资源和VNF处理能力进行联合优化,联合优化的线性函数如下:
其中,考虑网络流可以分割的情况,可以分割成n个流,对于每个fi分别计算转发路径和具体网络剩余资源情况,基于每个流量的结果,综合计算针对网络流f调度之后的网络有限资源的剩余能力,αl和βl代表了目前状态下所有链路和VNF的利用情况,两种资源的利用情况越集中则αl和βl越小,B2.在步骤B1中,会得到多个可行的路径,最终选出一条最合适的转发路径和与服务链对应的VNF序列pathf
优选地,上述技术方案中,所述网络流处于网络重负载阶段,具体的处理步骤:
C1.用线性规划算法对链路资源和VNF处理能力进行联合优化,联合优化的线性函数如下:
其中,考虑网络流可以分割的情况,可以分割成n个流,针对分割后的每一段网络流进行计算,αh和βh为网络资源使用情况的函数,与资源使用集中度成反比,考虑为部分网络流fi的时间开销,约束该限制保证了不会因为追求此阶段目标而带来网络流超时重传等问题,C2.由上一步得出的pathf可以满足上述阶段要求,保证了网络流的正常转发,同时由于不再盲目追求设备利用率,根据网络情况预留了处理能力从而可以应对网络流的需求变化,从而降低了NFV扩展与网络流迁移工作的概率。
优选地,上述技术方案中,所述三阶段网络流调度程序包括一个约束算法的程序,所述约束算法如下:
优选地,上述技术方案中,所述通用服务器上包括一个缓存程序,当出现数据信息f不符合,且目前服务器尚存在空间可以进行数据信息的缓存时候,进入缓存程序。
优选地,上述技术方案中,所述缓存程序中缓存数据信息最大量可表示为:
本发明还提出一种服务链动态调度装置,包括:软件定义网络交换机,用于网络流的转发;含有三阶段网络流调度程序的装置,用于执行服务链动态调度所述的方法;通用服务器:用于接收通过含有三阶段网络流调度程序的装置调度处理的结果。
优选地,上述技术方案中,所述三阶段网络流调度程序包括:网络状态获取程序,用于获取当前网络中存在的网络流全部信息;NF监测程序,用于检测获取NF和网络流的具体数据情况;统一计算程序,通过网络状态获取程序和NF监测程序获得网络设备初始信息,网络设备使用情况,以及目前正在网络中进行处理流和目前等待服务的网络流集合的具体数据信息,判断网络负载状态,完成服务链动态调度计算工作;网络设备调度程序,所述网络设备包括软件定义网络交换机和通用服务器,软件定义网络交换机调度是根据统一计算程序的结果出具体的转发规则,并安装到数据平面上,通用服务器调度是负责服务器的开启和关闭工作和网络流迁移过程中的相关工作。
优选地,上述技术方案中,所述三阶段网络流调度程序还包括规则聚合程序,所述的规则聚合程序在软件定义网络控制器上,主要工作将软件定义网络控制器上接收到的转发规则,进行前缀合并工作。
优选地,上述技术方案中,所述网络为软件定义网络,通过将数据平面和控制平面分离,实现了网络架构的高灵活性和可控性。
与现有技术相比,本发明具有如下有益效果:
与现有技术相比,上述服务链动态调度方法,采用三阶段网络流调度程序,利用了软件定义网中控制器强大的处理能力,基于当前的网络情况,对网络流完成调度与处理工作,能保证网络资源的利用率、吞吐量、网络流服务时长。
附图说明
图1服务链动态调度方法流程图。
图2服务链动态调度装置图。
具体实施方式
下面结合附图,对本发明的具体实施方式进行详细描述,但应当理解本发明的保护范围并不受具体实施方式的限制。
除非另有其它明确表示,否则在整个说明书和权利要求书中,术语“包括”或其变换如“包含”或“包括有”等等将被理解为包括所陈述的元件或组成部分,而并未排除其它元件或其它组成部分。
图1所示,网络流从原地址出发,经过软件定义网络交换机转发,进入含有三阶段网络流调度程序的调度装置,对网络流进行调度处理,处理结果发送到通用服务器,所述的三阶段网络流调度程序是将整个网络状态划分为网络轻负载阶段,网络重负载阶段以及流量超载阶段设计服务链动态调度程序。
图2所示,服务链动态调度装置包括软件定义网络交换机,三阶段网络流调度程序和通用服务器,所述装置是以软件定义网络为实现基础,引入三阶段网络流调度程序,下面将具体介绍实施过程中涉及的多个程序的实现情况:
I.网络状态获取程序
交换机通过Hello消息主动与SDN控制器建立链接,因此SDN控制器可以根据从交换机端接收的信息整合获取当前网络的物理拓扑信息。同时,还可以读取进入该网络内流的相关信息(流量、存在时间、需求服务链功能能等信息)。因此,在任一时刻,通过SDN控制器所知的相关信息即可以获取当前网络中存在的网络流全部信息,包括已经经过的转发路径等内容。
根据此程序信息,可以判断出当前网络转发设备的负载情况,以此作为判断当前网络负载情况的基础之一。
II.NF监测程序
在网络设备中加入了通用服务器,VNF则安装在通用服务器上。通过NF检测模块对VNFs的运行状态、负载情况等基本信息进行检测获取。因此在NF检测模块中,可以获取到每个VNF上具体信息,包括VNF的负载情况即剩余能力服务Cr(vnfi),目前vnfi服务的网络流集合Flows={f1,f2,…,fn},其中每一个网络流fi(fi∈Flows)对应的需求可接受的最大时间延迟以及目前的时间开销等信息。
通过此程序主要获取了NF和流量的具体数据情况,网络负载情况的判断也需要数据情况进行判断。
III.统一计算程序
该程序是整个服务链调度机制的核心程序,其在网络状态获取程序和NF监测程序提供的信息基础上完成整个调度计算的工作,并将计算结果下发至网络设备调度程序以实现调度机制。
统一计算程序主要完成了以下四点工作:
a)根据网络状态程序和NF监测程序获得网络设备初始信息(Blink,Cvnf),网络设备使用情况即剩余能力数据以及目前正在网络中进行处理流和目前等待服务的网络流集合Flows={f1,f2,…,fn}的具体数据信息。基于以上信息,判断网络负载状态处于{light,heavy,overload}中的具体哪一种情况下。
b)如果负载状态为light的情况下,使用线性规划算法对链路资源和VNF处理能力进行联合优化,联合优化的线性函数如下:
上述步骤中,会得到多个可行路径,最总选出一条最合适的转发路径和与服务链对应的VNF序列pathf,另外,若不限制网络流拆分情况则整个算法的时间复杂度过高,无法应用在实际网络中。针对网络流拆分进行限制,片段网络流最小不得小于原网络流的四分之一。
c)如果负载状态为overload的情况下,上述阶段中不再依靠调度算法来进行优化处理,而通过丢包,标记时间记录事件(如有恶意攻击)等被动处理方式来反馈到控制平面。
d)如果负载状态为heavy的情况下,对于网络流正常达到进行调度。同时还需要监测是否有出现vnf或者上下游不匹配情况。
i.当出现VNF过载的情况下,进行网络流迁移的计算。
ii.当监测到上下游不匹配的情况,则进行缓存的计算工作。
e)完成上述步骤后,将信息下发至网络设备调度程序中。
IV.网络设备调度程序
网络设备的调度分成两类设备,一是交换机负责转发功能,二是VNF负责网络流处理工作。
针对交换机调度工作,主要由SDN控制器完成,根据统一计算程序下发到控制器上的结果计算出具体的转发规则,并由控制器下发安装到数据平面上。而针对VNF调度工作,主要由新增的NF调度程序完成。NF调度程序除了负责VNF的开启与关闭工作以外,还需要完成流迁移过程中的相关工作。
V.规则聚合程序
该模块作为新增程序实现在SDN控制器上,主要工作将SDN控制器上接收到的转发规则,进行前缀合并工作,在保证了覆盖需要的IP地址的同时尽量使规则占用的空间最小,以解决SDN交换机流表有限的难题。
综上,本发明提供一种服务链动态调度方法,与现有技术相比,上述服务链动态调度方法,采用三阶段网络流调度程序,利用了软件定义网中控制器强大的处理能力,基于当前的网络情况,对网络流完成调度与处理工作,能保证网络资源的利用率、吞吐量、网络流服时长。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下做出若干替代或明显变型,而且性能或用途相同,都应当视为属于本发明的保护范围。

Claims (10)

1.一种服务链动态调度方法,包括步骤如下:
A1.网络流从原地址发出;
A2.经过软件定义网络交换机转发;
A3.进入含有三阶段网络流调度程序的调度装置,对网络流进行调度处理;
A4处理结果发送到通用服务器;
所述的三阶段网络流调度程序是将整个网络状态划分为网络轻负载阶段、网络重负载阶段以及流量超载阶段设计服务链动态调度程序。
2.根据权利要求1所述服务链动态调方法,其特征在于,所述网络流处于网络轻负载阶段,具体的处理步骤:
B1.用线性规划算法对链路资源和VNF处理能力进行联合优化,联合优化的线性函数如下:
其中,考虑网络流可以分割的情况,可以分割成n个流,对于每个fi分别计算转发路径和具体网络剩余资源情况,基于每个流量的结果,综合计算针对网络流f调度之后的网络有限资源的剩余能力;
αl和βl代表了目前状态下所有链路和VNF的利用情况,两种资源的利用情况越集中则αl和βl越小;
B2.在步骤B1中,会得到多个可行的路径,最终选出一条最合适的转发路径和与服务链对应的VNF序列pathf
3.根据权利要求1所述服务链动态调度方法,其特征在于,所述网络流处于网络重负载阶段,具体的处理步骤:
C1.用线性规划算法对链路资源和VNF处理能力进行联合优化,联合优化的线性函数如下:
其中,考虑网络流可以分割的情况,可以分割成n个流,针对分割后的每一段网络流进行计算,αh和βh为网络资源使用情况的函数,与资源使用集中度成反比,考虑为部分网络流fi的时间开销,约束该限制保证了不会因为追求此阶段目标而带来网络流超时重传等问题;
C2.由上一步得出的pathf可以满足上述阶段要求,保证了网络流的正常转发,同时由于不再盲目追求设备利用率,根据网络情况预留了处理能力从而可以应对网络流的需求变化,从而降低了NFV扩展与网络流迁移工作的概率。
4.根据权利要求3所述服务链动态调度方法,其特征在于,所述三阶段网络流调度程序包括一个约束算法的程序,所述约束算法如下:
5.根据权利要求4所述服务链动态调度方法,其特征在于,所述通用服务器上包括一个缓存程序,当出现数据信息f不符合,且目前服务器尚存在空间可以进行数据信息的缓存时候,进入缓存程序。
6.根据权利要求5所述基于软件定义网络的服务链动态调度方法,其特征在于,所述缓存程序中缓存数据信息最大量可表示为:
7.一种服务链动态调度装置,其特征在于,包括:
软件定义网络交换机:用于网络流的转发,
含有三阶段网络流调度程序的装置:用于执行如权利要求2-6所述的方法,
通用服务器:用于接收通过含有三阶段网络流调度程序的装置调度处理的结果。
8.根据权利要求7所述服务链动态调度装置,其特征在于,所述三阶段网络流调度程序包括:
网络状态获取程序:用于获取当前网络中存在的网络流全部信息;
NF监测程序:用于检测获取NF和网络流的具体数据情况;
统一计算程序:通过网络状态获取程序和NF监测程序获得网络设备初始信息,网络设备使用情况,以及目前正在网络中进行处理流和目前等待服务的网络流集合的具体数据信息,判断网络负载状态,完成服务链动态调度计算工作;
网络设备调度程序:所述网络设备包括软件定义网络交换机和通用服务器,软件定义网络交换机调度是根据统一计算程序的结果出具体的转发规则,并安装到数据平面上,通用服务器调度是负责服务器的开启和关闭工作和网络流迁移过程中的相关工作。
9.根据权利要求8所述服务链动态调度装置,其特征在于,所述三阶段网络流调度程序还包括规则聚合程序,所述的规则聚合程序在软件定义网络控制器上,主要工作将软件定义网络控制器上接收到的转发规则,进行前缀合并工作。
10.根据权利要求7所述服务链动态调度装置,其特征在于,所述网络为软件定义网络,通过将数据平面和控制平面分离,实现了网络架构的高灵活性和可控性。
CN201810765659.4A 2018-07-12 2018-07-12 一种服务链动态调度方法及装置 Withdrawn CN108881046A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810765659.4A CN108881046A (zh) 2018-07-12 2018-07-12 一种服务链动态调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810765659.4A CN108881046A (zh) 2018-07-12 2018-07-12 一种服务链动态调度方法及装置

Publications (1)

Publication Number Publication Date
CN108881046A true CN108881046A (zh) 2018-11-23

Family

ID=64301688

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810765659.4A Withdrawn CN108881046A (zh) 2018-07-12 2018-07-12 一种服务链动态调度方法及装置

Country Status (1)

Country Link
CN (1) CN108881046A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112769946A (zh) * 2021-01-19 2021-05-07 上海七牛信息技术有限公司 一种在rtc网络中对合流任务动态均衡调度方法及系统

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102711179A (zh) * 2012-05-04 2012-10-03 北京邮电大学 异构无线网络环境下的多业务动态带宽分配方法
CN103888371A (zh) * 2014-04-17 2014-06-25 北京邮电大学 一种虚拟网络映射的方法和装置
CN105450321A (zh) * 2015-11-06 2016-03-30 瑞斯康达科技发展股份有限公司 一种网络数据传输方法及装置
US20170118127A1 (en) * 2015-10-22 2017-04-27 Cox Communications, Inc. Systems and Methods of Virtualized Services
CN108111335A (zh) * 2017-12-04 2018-06-01 华中科技大学 一种调度和链接虚拟网络功能的方法及系统
CN108199959A (zh) * 2018-01-30 2018-06-22 重庆邮电大学 一种弹性光网络中基于频谱预留的负载感知能效路由方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102711179A (zh) * 2012-05-04 2012-10-03 北京邮电大学 异构无线网络环境下的多业务动态带宽分配方法
CN103888371A (zh) * 2014-04-17 2014-06-25 北京邮电大学 一种虚拟网络映射的方法和装置
US20170118127A1 (en) * 2015-10-22 2017-04-27 Cox Communications, Inc. Systems and Methods of Virtualized Services
CN105450321A (zh) * 2015-11-06 2016-03-30 瑞斯康达科技发展股份有限公司 一种网络数据传输方法及装置
CN108111335A (zh) * 2017-12-04 2018-06-01 华中科技大学 一种调度和链接虚拟网络功能的方法及系统
CN108199959A (zh) * 2018-01-30 2018-06-22 重庆邮电大学 一种弹性光网络中基于频谱预留的负载感知能效路由方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
PENGFEI DUAN, QING LI, YONG JIANG, SHU-TAO XIA: "Toward Latency-Aware Dynamic Middlebox Scheduling", 《2015 24TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND NETWORKS (ICCCN)》 *
QING LIA, YONG JIANGA,⁎, PENGFEI DUANA, MINGWEI XUB, XI XIAOA: "Quokka: Latency-Aware Middlebox Scheduling with dynamic resource", 《JOURNAL OF NETWORK AND COMPUTER APPLICATIONS》 *
宛考,罗雪峰,江勇,徐恪: "软件定义网络系统中面向流的调度算法", 《计算机学报》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112769946A (zh) * 2021-01-19 2021-05-07 上海七牛信息技术有限公司 一种在rtc网络中对合流任务动态均衡调度方法及系统
CN112769946B (zh) * 2021-01-19 2023-04-07 上海七牛信息技术有限公司 一种在rtc网络中对合流任务动态均衡调度方法及系统

Similar Documents

Publication Publication Date Title
CN108260169B (zh) 一种基于QoS保障的服务功能链动态部署方法
US10986041B2 (en) Method and apparatus for virtual network functions and packet forwarding
CN103763367A (zh) 一种云计算数据中心分布式虚拟网络设计方法及系统
CN107196807A (zh) 网络中间设备及其部署方法
CN107819742B (zh) 一种动态部署网络安全服务的系统架构及其方法
Chen et al. An integrated framework for software defined networking, caching, and computing
CN105357142B (zh) 一种基于ForCES的网络负载均衡器系统设计方法
CN108777633A (zh) 支持数据调度的意图型工业sdn北向接口系统及交互方法
Yan et al. A survey of low-latency transmission strategies in software defined networking
CN108092895A (zh) 一种软件定义网络联合路由选择及网络功能部署方法
Sheng et al. Video delivery in heterogenous crans: architectures and strategies
Glick et al. Scheduling and control in hybrid data centers
CN101867521A (zh) 一种多链路接入及流量负载调度管理方法
CN109617819A (zh) 基于流量分类的软件定义回程网络路由方法
Chou et al. A security service on-demand architecture in SDN
CN105282057A (zh) 流表更新方法、控制器及流表分析设备
CN114258074A (zh) 一种基于耦合带宽分配并具有时延QoS保障的VNF部署方法
CN108881046A (zh) 一种服务链动态调度方法及装置
Jiang et al. Tailor: Trimming coflow completion times in datacenter networks
CN108923961B (zh) 一种多入口网络服务功能链优化方法
CN115604311B (zh) 一种面向服务网络的云端融合计算系统及自适应路由方法
CN100571219C (zh) 一种负载分担路由器以及实现负载分担的设备、方法
CN109831319A (zh) 一种考虑多维资源约束的网络功能部署方法
CN112822233B (zh) 流量重定向方法及装置
Xu et al. Software defined industrial network: architecture and edge offloading strategy

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication
WW01 Invention patent application withdrawn after publication

Application publication date: 20181123