CN107332766A - 一种基于软件定义网络流调度下的提高网络吞吐量的方法 - Google Patents
一种基于软件定义网络流调度下的提高网络吞吐量的方法 Download PDFInfo
- Publication number
- CN107332766A CN107332766A CN201710414416.1A CN201710414416A CN107332766A CN 107332766 A CN107332766 A CN 107332766A CN 201710414416 A CN201710414416 A CN 201710414416A CN 107332766 A CN107332766 A CN 107332766A
- Authority
- CN
- China
- Prior art keywords
- mrow
- path
- business
- stream
- paths
- 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
Links
Classifications
-
- 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/12—Shortest path evaluation
-
- 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/12—Shortest path evaluation
- H04L45/125—Shortest path evaluation based on throughput or bandwidth
-
- 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/18—Loop-free operations
-
- 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/302—Route determination based on requested QoS
-
- 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/302—Route determination based on requested QoS
- H04L45/308—Route determination based on user's profile, e.g. premium users
-
- 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/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/525—Queue scheduling by attributing bandwidth to queues by redistribution of residual bandwidth
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/52—Queue scheduling by attributing bandwidth to queues
- H04L47/528—Minimum bandwidth guarantee
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/6215—Individual queue per QOS, rate or priority
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
一种基于软件定义网络流调度下的提高网络吞吐量的方法,在SDN环境下,利用SDN集中控制的全局性优势,将改进K最短路径与贪婪算法相结合,通过对网络中尽力交付型业务流进行迁移,在不满足流分割的情况下,来解决由带宽碎片问题造成较大业务流不能顺利交付,和由部分网络设备性能不足造成的多媒体业务QoS不能保障的问题;在业务的QoS保障中,通过对网络链路中对延时和丢包率容忍度较高的尽力交付型业务进行迁移,以使得需及时交付的多媒体业务顺利交付,本发明能够提高多媒体业务流的传输质量,并且进一步提高对QoS要求较高的网络业务的吞吐量。
Description
技术领域
本发明涉及在软件定义网络架构下的一种新型流调度的方法,特别涉及了基于贪婪策略以最小代价进行流迁移的一种基于软件定义网络流调度下的提高网络吞吐量的方法。
背景技术
网络中业务流的链路负载均衡方法,通常是将多个业务流均匀地分配到能够满足其带宽需求的路径上。这种方法能够避免多条业务流集中到某些特定的网络链路上,从而减少拥塞,能够增加网络的处理能力,并提高网络吞吐量。相应地,链路负载均衡也有一些缺点,在某些应用场景下,新的网络业务流进行传输时,网络中多条路径的剩余带宽资源之和大于该业务流的带宽需求,但是由于分散,在不支持业务流分割的情况下,无法为该业务流分配足够带宽容量的路径。
网络在对多媒体业务流进行调度时,为使得此类流具有较好的服务质量,需要保障业务的QoS,多媒体业务的服务质量与路径的传输时延和业务流丢包率有关。在链路带宽资源充足的情况下,由于所选择路径中,发生网络节点处理能力不足或者链路故障,而导致服务质量下降,为了保障业务QoS,需要将业务流调度到能保障其服务质量的路径上。
目前研究中,带宽碎片问题的解决方案往往是使用ECMP等支持流分割的算法,该方案具有额外增加控制器的处理负担、造成流传输抖动的增加及降低业务的QoS的缺陷,无法保证多媒体业务服务质量及链路带宽碎片较多无法承载占用带宽较多业务的这两种问题。
发明内容
为了克服上述现有技术的缺陷,本发明的目的在于提供一种基于软件定义网络流调度下的提高网络吞吐量的方法,在SDN环境下,利用SDN集中控制的全局性优势,将改进K最短路径与贪婪算法相结合,通过对网络中尽力交付型业务流进行迁移,在不满足流分割的情况下,来解决由带宽碎片问题造成较大业务流不能顺利交付,和由部分网络设备性能不足造成的多媒体业务QoS不能保障的问题;在业务的QoS保障中,通过对网络链路中对延时和丢包率容忍度较高的尽力交付型业务进行迁移,以使得需及时交付的多媒体业务顺利交付,本发明能够提高多媒体业务流的传输质量,并且进一步提高对QoS要求较高的网络业务的吞吐量。
为达到上述目的,本发明采用了以下技术方案:
一种基于软件定义网络流调度下的提高网络吞吐量的方法,其特征在于,包括以下步骤:
(1)记录并得到链路上传输的业务信息vInfo(i,j),如以下公式所述:
vInfo(i,j)={vn(i,j),FInfo(i,j),Path(i,j)}
式中,vn(i,j)——链路link(i,j)的标号;FInfo(i,j)——标号为vn(i,j)的链路上所有传输的业务流集合;Path(i,j)——传输的业务流对应的路径集合。公式中, ——业务流信息;——该业务的源节点;——该业务的目的节点;——该业务占用带宽资源大小;——业务类型。
(2)解析处理不成功的业务流s,得到其源节点src和目的节点des,使用改进的K最短路径算法选择前K条带宽资源充足,跳数较少的路径;
(3)判断多媒体业务流s所属调度类型,若是类型1则执行步骤(4),否则执行步骤(5);所述的类型1指的是网络带宽碎片导致的单条路径带宽不足的业务流。
(4)判断K条路径中,是否有满足多媒体业务流s带宽需求的路径,有则执行步骤(9),否则执行步骤(5)。
(5)在K条路径中根据QoS判断方法,选择前K/2条满足QoS保障的路径。
(6)根据如下所示的代价计算公式,,并在K/2条路径中选择迁移代价最低的路径:
pm——K条路径中,需要迁移的路径;em(i,j)——链路(i,j)上的尽力交付型业务流,em——是否能迁移成功,若被迁移的尽力交付型业务流有路径,则其值为1,否则为0。
(7)使用贪婪算法对该路径上的尽力交付型业务流进行迁移,直到能够满足多媒体业务流s的带宽需求。
(8)对网络链路带宽资源Load、链路传输业务信息VInfo进行迁移后的更新;
(9)输出被迁移的所有尽力交付型业务的路径和多媒体业务s的路径。
所述的步骤(2)具体为:
不能交付的业务流记为s,其信息为{src,des,val,type},判断不能顺利交付的业务的原因,通过提取该业务的源节点和目的节点,采用改进K最短路径选择出前2*K条路径,然后在该2*K条路径中选择满足QoS保障的前K条路径,改进的K最短路径是对迪杰斯特拉算法中的权值进行重定义,以链路剩余带宽倒数作为权值,在进行选择时,选择路径权值较小的,选择方案权值目标函数如下公式所示:公式中,p——选择的路径;load(i,j)——链路(i,j)的剩余带宽。
所述的步骤(6)具体为:在筛选后的K条路径中,采用以迁移代价为判断标准的方法进行选择,选择出一条最优迁移路径,对在路径上传输的尽力交付型业务进行迁移;首先将K条路径上所有的尽力交付型业务,按照占用资源从大到小的顺序,逐个判断其能否迁移成功,即满足迁移后的业务能找到相应传输路径,并判断其迁移代价,迁移代价为需要迁移的业务流数量。
所述的步骤(7)具体为:
对所有组成该路径的带宽资源不充足的链路,按照资源的顺序对其上传输的尽力交付型业务进行路径预迁移,直到其满足带宽需求为止。由于路径迁移的数量决定重新调用寻径算法的次数,因此以数量为迁移代价;对于路径跳数相同,剩余带宽不同的,选择迁移代价最低的路径,然后进行实际的迁移;对于剩余带宽相同,跳数不同的,首先判断K条路径中,是否有满足其负载的路径,若有则进行迁移,没有则选择迁移代价最低的路径,然后进行实际的迁移;对于路径(i,j)上迁移走的尽力交付型业务流,使用迪杰斯特拉最短路径算法寻找新路径,然后对路径进行处理,使得路径不出现环路现象;对尽力交付型业务的迁移信息和多媒体业务的传输信息进行重新记录。
本发明显著地提升了网络吞吐量和流接受率方面的性能,也是对网络性能的进一步提升;增加了网络对不同的业务流处理的区分度,对不同的业务因需提供资源,增加了网络对业务的敏感度;在网络带宽资源使用效率方面,本发明具有明显的优势;在业务服务质量上,能达到比基本需求高的指标,逐渐向最优靠近。具体优点如下:
(1)通过确定被拒载业务流的传输路径,在进行迁移前,将传输路径上的尽力交付型业务迁移到带宽碎片上,增加了带宽碎片链路的吞吐量,提高了链路的利用率;对于被拒载的业务流所确定的路径,通过保证其QoS,QoS较高的路径通常是跳数较少的路径,选择使用K最短路径算法,并通过扩大K最短路径算法的K值,来达到选择出的路径符合QoS约束条件;通过判断路径上需要迁移的尽力交付型业务数量,来决定选择路径的标准,可以保证迁移的代价足够低。
(2)在确定好被迁移路径时,对该路径上的需要迁移的尽力交付型业务进行处理,通过使用贪婪算法来确定被迁移的尽力交付型业务顺序,在简单、高效,能快速地确定该迁移的尽力交付型业务的同时,还能够保证迁移后该路径能够快速地供被拒载的流使用,以带宽资源占用多少为顺序进行迁移,简单易行;通过从占用资源较多的节点进行迁移,快速地使路径空闲出足够的资源供被拒载的业务使用。
(3)由于被迁移的尽力交付型业务相对来说资源占用少,其对整体的负载均衡度影响不大,因此对迁移尽力交付型业务进行路径选择时,通过分段的形式,对需要更改路径的部分采用了迪杰斯特拉算法,再对整条传输路径进行整合,从而消除了传输路径中的环路,增加了算法的效率,大大的降低了代价。
附图说明
图1为流迁移前网络拓扑示意图;
图2为流迁移后网络拓扑示意图。
图3为流迁移策略的流程示意图;
具体实施方式
下面结合附图和实施例对本发明进行详细的描述。
本发明所述基于软件定义网络的提升网络吞吐量的方法中,流迁移前的网络示意图如图1所示,网络中有多种业务由源主机Src发往目的节点主机Dst,网络中已承载有业务流:分别是尽力交付型业务,其传输路径是ADM和AEM,占用带宽资源为7M/s;Data业务,其传输路径是AFGHM,占用带宽资源为8M/s;Audio业务,其传输路径是ABCM,占用带宽资源为11M/s。现到来两条业务流:Video业务,需占用带宽20M/s;Audio业务,延迟要求为1ms以下,需要从源节点发送至目的节点。对于Video业务流,现有网络状态带宽资源不满足其需求;对于Audio业务流,现有网络状态QoS不满足其需求,两者均需要对现有网络中的尽力交付型业务进行迁移,以满足各自的顺利交付;
具体的流迁移流程如图3所示,各个步骤如下所示:
(1)记录并得到链路上传输的业务信息vInfo(i,j),如以下公式所述:
vInfo(i,j)={vn(i,j),FInfo(i,j),Path(i,j)}
公式vInfo(i,j)={vn(i,j),FInfo(i,j),Path(i,j)}中,vn(i,j)——链路link(i,j)的标号;FInfo(i,j)——标号为vn(i,j)的链路上所有传输的业务流集合;Path(i,j)——传输的业务流对应的路径集合。
公式中,——业务流信息;——该业务的源节点;——该业务的目的节点;——该业务占用带宽资源大小;——业务类型。
(2)解析处理不成功的业务流s,得到其源节点src和目的节点des。使用改进的K最短路径算法选择前K条带宽资源充足,跳数较少的路径。不能交付的业务流记为s,其信息为{src,des,val,type},判断不能顺利交付的业务的原因,通过提取该业务的源节点和目的节点,采用改进K最短路径选择出前2*K条路径,然后在该2*K条路径中选择满足QoS保障的前K条路径。改进的K最短路径是对迪杰斯特拉算法中的权值进行重定义,以链路剩余带宽倒数作为权值,在进行选择时,选择路径权值较小的,选择方案权值目标函数如下公式所示:公式中,p——选择的路径;load(i,j)——链路(i,j)的剩余带宽。
(3)判断多媒体业务流s所属调度类型,若是类型2则执行步骤(4),否则执行步骤(5)。类型2指的是业务流传输路径能够满足带宽条件约束,但QoS不达标的业务流。
(4)判断K条路径中,是否有满足该业务流带宽需求的路径。有则执行步骤(9),否则执行步骤(5)。
(5)在K条路径中根据QoS判断方法,选择前K/2条满足QoS保障的路径。
(6)根据代价计算公式,如下所示,并在K/2条路径中选择迁移代价最低的路径。在筛选后的K条路径中,采用以迁移代价为判断标准的方法进行选择,选择出一条最优迁移路径,对在路径上传输的尽力交付型业务进行迁移。首先将K条路径上所有的尽力交付型业务,按照占用资源从大到小的顺序,逐个判断其能否迁移成功,即满足迁移后的业务能找到相应传输路径,并判断其迁移代价,迁移代价为需要迁移的业务流数量。其中,公式中,pm——K条路径中,需要迁移的路径;em(i,j)——链路(i,j)上的尽力交付型业务流,em——是否能迁移成功,若被迁移的尽力交付型业务流有路径,则其值为1,否则为0。
(7)使用贪婪算法对该路径上的所有尽力交付型业务流进行迁移,直到能够满足多媒体业务流s的带宽需求。对所有组成该路径的带宽资源不充足的链路,按照资源的顺序对其上传输的尽力交付型业务进行路径预迁移,直到其满足带宽需求为止。由于路径迁移的数量决定重新调用寻径算法的次数,因此以数量为迁移代价。对于路径跳数相同,剩余带宽不同的,选择迁移代价最低的路径,然后进行实际的迁移。对于剩余带宽相同,跳数不同的,首先判断K条路径中,是否有满足其负载的路径,若有则进行迁移,没有则选择迁移代价最低的路径,然后进行实际的迁移。对于路径(i,j)上迁移走的尽力交付型业务流,使用迪杰斯特拉最短路径算法寻找新路径,然后对路径进行处理,使得路径不出现环路现象。对尽力交付型业务的迁移信息和多媒体业务的传输信息进行重新记录。
(8)对网络链路带宽资源Load进行更新,链路传输业务信息VInfo进行更新。
流迁移后的网络示意图如图2所示,将现有网络中ADM路径上尽力交付型业务迁移至路径ABCM上,以空闲出足够的带宽资源满足业务流Video的传输;将现有网络中AEM路径上的交付性业务迁移至AFGHM路径上,以空闲出满足业务流Audio延迟的路径。通过对图中所示带宽碎片和带宽资源分配不合理导致的业务流不能顺利交付的情景进行尽力交付型业务迁移,来提高SDN网络下多业务流的传输质量和网络性能;
(9)输出被迁移的所有尽力交付型业务的路径和多媒体业务s的路径。
Claims (4)
1.一种基于软件定义网络流调度下的提高网络吞吐量的方法,其特征在于,包括以下步骤:
(1)记录并得到链路上传输的业务信息vInfo(i,j),如以下公式所述:
vInfo(i,j)={vn(i,j),FInfo(i,j),Path(i,j)}
<mrow>
<msubsup>
<mi>fInfo</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mi>k</mi>
</msubsup>
<mo>=</mo>
<mo>{</mo>
<msubsup>
<mi>src</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mi>k</mi>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>des</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mi>k</mi>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>val</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mi>k</mi>
</msubsup>
<mo>,</mo>
<msubsup>
<mi>type</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mi>k</mi>
</msubsup>
<mo>}</mo>
</mrow>
式中,vn(i,j)——链路link(i,j)的标号;FInfo(i,j)——标号为vn(i,j)的链路上所有传输的业务流集合;Path(i,j)——传输的业务流对应的路径集合。公式中, ——业务流信息;——该业务的源节点;——该业务的目的节点;——该业务占用带宽资源大小;——业务类型。
(2)解析处理不成功的业务流s,得到其源节点src和目的节点des,使用改进的K最短路径算法选择前K条带宽资源充足,跳数较少的路径;
(3)判断多媒体业务流s所属调度类型,若是类型1则执行步骤(4),否则执行步骤(5);所述的类型1指的是网络带宽碎片导致的单条路径带宽不足的业务流。
(4)判断K条路径中,是否有满足多媒体业务流s带宽需求的路径,有则执行步骤(9),否则执行步骤(5)。
(5)在K条路径中根据QoS判断方法,选择前K/2条满足QoS保障的路径。
(6)根据如下所示的代价计算公式,,并在K/2条路径中选择迁移代价最低的路径:
<mrow>
<mi>cos</mi>
<mi> </mi>
<mi>t</mi>
<mo>=</mo>
<munder>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
<mo>&Subset;</mo>
<mi>p</mi>
<mi>m</mi>
</mrow>
</munder>
<mrow>
<msub>
<mi>load</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
</msub>
<mo><</mo>
<mi>v</mi>
<mi>a</mi>
<mi>l</mi>
</mrow>
</munder>
<munder>
<mo>&Sigma;</mo>
<mrow>
<mi>e</mi>
<mo>&Element;</mo>
<msub>
<mi>FInfo</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
</msub>
</mrow>
</munder>
<mi>e</mi>
<mi>m</mi>
<mo>,</mo>
<mi>e</mi>
<mi>m</mi>
<mo>=</mo>
<mfenced open = "{" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mn>1</mn>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mtable>
<mtr>
<mtd>
<mrow>
<mi>i</mi>
<mi>f</mi>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>e</mi>
<mi> </mi>
<mi>h</mi>
<mi>a</mi>
<mi>s</mi>
<mi> </mi>
<mi>p</mi>
<mi>a</mi>
<mi>t</mi>
<mi>h</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mn>0</mn>
<mo>,</mo>
</mrow>
</mtd>
<mtd>
<mrow>
<mi>e</mi>
<mi>l</mi>
<mi>s</mi>
<mi>e</mi>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
</mrow>
pm——K条路径中,需要迁移的路径;em(i,j)——链路(i,j)上的尽力交付型业务流,em——是否能迁移成功,若被迁移的尽力交付型业务流有路径,则其值为1,否则为0。
(7)使用贪婪算法对该路径上的尽力交付型业务流进行迁移,直到能够满足多媒体业务流s的带宽需求。
(8)对网络链路带宽资源Load、链路传输业务信息VInfo进行迁移后的更新;
(9)输出被迁移的所有尽力交付型业务的路径和多媒体业务s的路径。
2.根据权利要求1所述的一种基于软件定义网络流调度下的提高网络吞吐量的方法,其特征在于,所述的步骤(2)具体为:
不能交付的业务流记为s,其信息为{src,des,val,type},判断不能顺利交付的业务的原因,通过提取该业务的源节点和目的节点,采用改进K最短路径选择出前2*K条路径,然后在该2*K条路径中选择满足QoS保障的前K条路径,改进的K最短路径是对迪杰斯特拉算法中的权值进行重定义,以链路剩余带宽倒数作为权值,在进行选择时,选择路径权值较小的,选择方案权值目标函数如下公式所示:公式中,p——选择的路径;load(i,j)——链路(i,j)的剩余带宽。
3.根据权利要求1所述的一种基于软件定义网络流调度下的提高网络吞吐量的方法,其特征在于,所述的步骤(6)具体为:在筛选后的K条路径中,采用以迁移代价为判断标准的方法进行选择,选择出一条最优迁移路径,对在路径上传输的尽力交付型业务进行迁移;首先将K条路径上所有的尽力交付型业务,按照占用资源从大到小的顺序,逐个判断其能否迁移成功,即满足迁移后的业务能找到相应传输路径,并判断其迁移代价,迁移代价为需要迁移的业务流数量。
4.根据权利要求1所述的一种基于软件定义网络流调度下的提高网络吞吐量的方法,其特征在于,所述的步骤(7)具体为:
对所有组成该路径的带宽资源不充足的链路,按照资源的顺序对其上传输的尽力交付型业务进行路径预迁移,直到其满足带宽需求为止。由于路径迁移的数量决定重新调用寻径算法的次数,因此以数量为迁移代价;对于路径跳数相同,剩余带宽不同的,选择迁移代价最低的路径,然后进行实际的迁移;对于剩余带宽相同,跳数不同的,首先判断K条路径中,是否有满足其负载的路径,若有则进行迁移,没有则选择迁移代价最低的路径,然后进行实际的迁移;对于路径(i,j)上迁移走的尽力交付型业务流,使用迪杰斯特拉最短路径算法寻找新路径,然后对路径进行处理,使得路径不出现环路现象;对尽力交付型业务的迁移信息和多媒体业务的传输信息进行重新记录。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710414416.1A CN107332766B (zh) | 2017-06-05 | 2017-06-05 | 一种基于软件定义网络流调度下的提高网络吞吐量的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710414416.1A CN107332766B (zh) | 2017-06-05 | 2017-06-05 | 一种基于软件定义网络流调度下的提高网络吞吐量的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107332766A true CN107332766A (zh) | 2017-11-07 |
CN107332766B CN107332766B (zh) | 2019-12-31 |
Family
ID=60194886
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710414416.1A Active CN107332766B (zh) | 2017-06-05 | 2017-06-05 | 一种基于软件定义网络流调度下的提高网络吞吐量的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107332766B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107948067A (zh) * | 2017-11-13 | 2018-04-20 | 西安邮电大学 | 一种软件定义网络中多业务流QoS保障的链路负载均衡方法 |
CN108737268A (zh) * | 2018-06-29 | 2018-11-02 | 电子科技大学 | 软件定义工业物联网资源调度方法 |
CN110232486A (zh) * | 2019-06-26 | 2019-09-13 | 哈尔滨理工大学 | 基于k最短路径的多车间综合调度方法 |
CN111031413A (zh) * | 2019-11-27 | 2020-04-17 | 中国联合网络通信集团有限公司 | 一种业务处理方法及sdn控制器 |
CN111245735A (zh) * | 2020-01-20 | 2020-06-05 | 中国电子科技集团公司第五十四研究所 | 一种sdn环境下保证服务质量的流量调度方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150172383A1 (en) * | 2013-12-12 | 2015-06-18 | International Business Machines Corporation | Resource over-subscription |
US20150350327A1 (en) * | 2013-12-12 | 2015-12-03 | International Business Machines Corporation | Switch-based data tiering |
US20160057219A1 (en) * | 2014-08-19 | 2016-02-25 | Ciena Corporation | Data synchronization system and methods in a network using a highly-available key-value storage system |
CN105897611A (zh) * | 2016-06-24 | 2016-08-24 | 武汉绿色网络信息服务有限责任公司 | 一种基于sdn采用dpi技术实现业务识别和流量调度的系统和方法 |
CN106230652A (zh) * | 2016-07-19 | 2016-12-14 | 东北大学 | 基于OpenFlow协议的SDN网络性能测量方法 |
-
2017
- 2017-06-05 CN CN201710414416.1A patent/CN107332766B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150172383A1 (en) * | 2013-12-12 | 2015-06-18 | International Business Machines Corporation | Resource over-subscription |
US20150350327A1 (en) * | 2013-12-12 | 2015-12-03 | International Business Machines Corporation | Switch-based data tiering |
US20160057219A1 (en) * | 2014-08-19 | 2016-02-25 | Ciena Corporation | Data synchronization system and methods in a network using a highly-available key-value storage system |
CN105897611A (zh) * | 2016-06-24 | 2016-08-24 | 武汉绿色网络信息服务有限责任公司 | 一种基于sdn采用dpi技术实现业务识别和流量调度的系统和方法 |
CN106230652A (zh) * | 2016-07-19 | 2016-12-14 | 东北大学 | 基于OpenFlow协议的SDN网络性能测量方法 |
Non-Patent Citations (3)
Title |
---|
WEI-CHU LIN, CHIEN-HUI LIAO: "Flow-and-VM Migration for Optmizing Throughput", 《2013 IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE》 * |
曲桦,栾智荣,赵季红: "基于软件定义的以用户为中心的5G 无线网络架构", 《电信科学》 * |
王勇,聂威锋: "基于SDN 的自适应流表调整算法", 《桂林电子科技大学学报》 * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107948067A (zh) * | 2017-11-13 | 2018-04-20 | 西安邮电大学 | 一种软件定义网络中多业务流QoS保障的链路负载均衡方法 |
CN107948067B (zh) * | 2017-11-13 | 2020-10-20 | 西安邮电大学 | 一种软件定义网络中多业务流QoS保障的链路负载均衡方法 |
CN108737268A (zh) * | 2018-06-29 | 2018-11-02 | 电子科技大学 | 软件定义工业物联网资源调度方法 |
CN108737268B (zh) * | 2018-06-29 | 2020-05-12 | 电子科技大学 | 软件定义工业物联网资源调度方法 |
CN110232486A (zh) * | 2019-06-26 | 2019-09-13 | 哈尔滨理工大学 | 基于k最短路径的多车间综合调度方法 |
CN111031413A (zh) * | 2019-11-27 | 2020-04-17 | 中国联合网络通信集团有限公司 | 一种业务处理方法及sdn控制器 |
CN111245735A (zh) * | 2020-01-20 | 2020-06-05 | 中国电子科技集团公司第五十四研究所 | 一种sdn环境下保证服务质量的流量调度方法 |
CN111245735B (zh) * | 2020-01-20 | 2022-08-12 | 中国电子科技集团公司第五十四研究所 | 一种sdn环境下保证服务质量的流量调度方法 |
Also Published As
Publication number | Publication date |
---|---|
CN107332766B (zh) | 2019-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107332766A (zh) | 一种基于软件定义网络流调度下的提高网络吞吐量的方法 | |
US10129043B2 (en) | Apparatus and method for network flow scheduling | |
US9391913B2 (en) | Express virtual channels in an on-chip interconnection network | |
WO2017148101A1 (en) | Systems and methods for performing traffic engineering through network slices | |
CN110493145A (zh) | 一种缓存方法及装置 | |
CN104734957B (zh) | 一种软件定义网络sdn中业务传输方法及装置 | |
US20080298397A1 (en) | Communication fabric bandwidth management | |
Duan | Network-as-a-service in software-defined networks for end-to-end QoS provisioning | |
JP3306705B2 (ja) | パケット転送制御装置及びそのスケジューリング方法 | |
CN1736069A (zh) | 计算机或通信系统中的数据包处理 | |
CN105490962B (zh) | 一种基于OpenFlow网络的QoS管理方法 | |
CN105553751A (zh) | 基于数据包流的智能分析的深度统计检测的方法和系统 | |
CN110784399A (zh) | 一种mptcp网络多路径优化组合传输方法及系统 | |
CN113923125B (zh) | 工业异构网络中多业务流融合通信的容限分析方法及装置 | |
CN106161275A (zh) | 针对服务质量的预测出口分组分类 | |
CN101958847A (zh) | 一种分布式qos路由的选择方法 | |
CN106817306B (zh) | 一种确定目标路由的方法及装置 | |
CN102932275A (zh) | 一种应用于容延时网络的优先级报文转发方法 | |
CN103888374B (zh) | 综合传感网业务中间件及其实现业务传送的方法 | |
CN104956733A (zh) | 无线通信网络的准入控制的方法及装置 | |
TWI638552B (zh) | 控制裝置、訊務控制方法及記錄電腦程式之記錄媒體 | |
CN102415063B (zh) | 在虚拟网络中没有先验知识的情况下对数据流控制许可并分配资源的方法 | |
US9049095B2 (en) | Methods and devices for providing ingress routing in selective randomized load balancing | |
CN106105282A (zh) | 利用链路缓冲区状态进行流量工程的系统和方法 | |
CN1294723C (zh) | 移动ip突发流量的缓解调节方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |