CN110932989B - 一种基于sdn数据中心网络的大象流路径监控调度方法 - Google Patents
一种基于sdn数据中心网络的大象流路径监控调度方法 Download PDFInfo
- Publication number
- CN110932989B CN110932989B CN201911139617.0A CN201911139617A CN110932989B CN 110932989 B CN110932989 B CN 110932989B CN 201911139617 A CN201911139617 A CN 201911139617A CN 110932989 B CN110932989 B CN 110932989B
- Authority
- CN
- China
- Prior art keywords
- link
- path
- bandwidth
- elephant
- flow
- 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.)
- Expired - Fee Related
Links
- 241000406668 Loxodonta cyclotis Species 0.000 title claims abstract description 147
- 238000012544 monitoring process Methods 0.000 title claims abstract description 87
- 238000000034 method Methods 0.000 title claims abstract description 36
- 238000001514 detection method Methods 0.000 claims abstract description 82
- 238000011156 evaluation Methods 0.000 claims abstract description 9
- 230000008569 process Effects 0.000 claims abstract description 4
- 230000005540 biological transmission Effects 0.000 claims description 16
- 241000283080 Proboscidea <mammal> Species 0.000 claims description 9
- 230000007246 mechanism Effects 0.000 claims description 3
- 230000000737 periodic effect Effects 0.000 claims description 3
- 230000011664 signaling Effects 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Images
Classifications
-
- 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
-
- 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/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0888—Throughput
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种基于SDN数据中心网络的大象流路径监控调度方法,具体过程为:交换机接收到数据流时,若为大象流则封装成Packet_in消息上报给控制器;控制器采用路径评估方法为大象流选取一条路径进行传输,并且将大象流所经路径上的链路添加到链路监控表中;控制器定期检查链路监控表中每条链路的负载情况,当某条链路的负载超过一定阈值时,选取一条大象流调度到其它路径上,并且更新链路监控表;同时,控制器根据链路监控表中各路径的负载情况,对链路检测周期进行动态调整。本发明能够在信令开销和控制器收集的链路状态信息的有效性之间做一个权衡,减小因链路状态信息更新不及时造成的链路拥塞问题,同时节约控制器的计算资源,减小信令开销。
Description
技术领域
本发明涉及数据中心网络的技术领域,尤其是指一种基于SDN数据中心网络的大象流路径监控调度方法。
背景技术
随着云计算等技术的兴起,数据中心在近几年得到了工业界和学术界的广泛关注。通过对真实数据中心网络中的流量进行统计和分析表明,数据中心网络中存在两种不同类型的流量,分别称为老鼠流和大象流。其中,老鼠流在数据中心网络中的数量巨大,占比达到80%,但却携带不超过10%的数据量,持续时间较短,老鼠流通常由网页搜索引擎等应用产生,对传输时延有一定的要求;大象流在数据中心网络中的数量占比较小,不超过20%,但却携带超过90%的数据量,持续时间较长,大象流通常由文件传输和备份等应用产生,对传输的带宽有一定的要求;大象流通常是造成网络拥塞的主要原因,因此,如何对大象流进行有效调度是避免网络拥塞,保障服务质量的关键。
随着软件定义网络(Software Defined Networking,SDN)新型网络技术的发展,不少研究人员将SDN的网络架构运用在数据中心网络中,提出分布式和集中式结合的调度方法,在一定程度上减小了老鼠流的传输时延和丢包率,并且获得大象流在吞吐量上更好的表现。然而,目前的大多数方法仍然存在着以下几个问题:大多数方法在为大象流选取路径时,通常只采用了链路剩余带宽作为路径的评估指标,而SDN控制器收集的链路剩余带宽具有瞬时性,当大象流到达率比较频繁时,会因下一个检测周期还未达到,链路状态信息得不到及时更新而将大象流分配到链路负载较高的路径,造成链路拥塞问题;此外,SDN控制器大多数都按照固定的周期对网络进行状态收集和监控,过小的检测周期会加大信令的开销,过大的检测周期会造成收集到的网络状态信息不能得到及时的更新,如何根据网络状态对检测周期进行动态调整,在信令开销和网络状态信息的有效性之间做一个权衡也是一个需要继续改进的问题。
为提高数据中心网络的性能和保障各项服务的质量,如何实现拥塞避免和网络整体的负载均衡极为重要,因此,如何对数据中心网络中的流量进行合理的调度,提高资源利用率,减小拥塞,是当前数据中心网络建设中需要重点解决的问题。
发明内容
本发明的目的在于克服现有技术的不足,提出了一种基于SDN数据中心网络的大象流路径监控调度方法,在减小信令开销的同时,能够解决现有方法中因链路状态信息更新不及时造成的链路拥塞问题。
为实现上述目的,本发明所提供的技术方案为:一种基于SDN数据中心网络的大象流路径监控调度方法,包括以下步骤:
1)发送端在发送数据流时对老鼠流和大象流进行标识,交换机接收到数据包时,若为老鼠流,则采用等价多路径ECMP算法进行转发,若为大象流,则将数据包封装成Packet_in消息上报给SDN控制器;
2)SDN控制器根据已有的网络拓扑信息,计算出大象流源地址和目的地址之间的k条最短路径,采用最大路径平均可分配剩余带宽方法对各路径进行评估,为大象流选取一条最佳的路径进行传输,同时,将大象流所经路径的链路添加到链路监控表中;其中,k条最短路径能够在网络初始化时提前计算好,并且k设置为源地址和目的地址之间所有等价路径数量的一半,以减小搜索和计算时间;
3)SDN控制器周期性地检查链路监控表中各链路的负载情况,当某条链路的负载超过设定阈值时,选取该链路上的一条大象流并重新调度到其它路径上,同时更新链路监控表;当大象流传输结束时,将大象流所经链路从链路监控表中删除;其中,在每一次检测周期结束时,根据当前链路监控表中各链路的负载情况对检测周期进行动态调整。
在步骤1)中,采用发送端对数据流进行标识的方法对老鼠流和大象流进行区分,当发送端在发送数据流时缓存中的累积存储量超过设置的阈值时,则将该数据流数据包头的TOS字段设置为1,表示该数据流为大象流,否则将TOS字段设置为0,表示该数据流为老鼠流;交换机上提前下发默认的流表,当匹配到TOS字段为0的数据流时,采用等价多路径ECMP算法进行转发,当匹配到TOS字段为1的数据流时,将数据流封装成Packet_in消息上报给SDN控制器。
在步骤2)中,所述最大路径平均可分配剩余带宽方法的具体步骤如下:
2.1)SDN控制器通过链路计数表为各链路设置一个计数器,用于保存各链路在两个检测周期之间新增的大象流数目;
2.2)SDN控制器计算出大象流源地址和目的地址之间的k条最短路径,记为P={P1,P2,...,Pk};对于每一条最短路径Pi,由n条链路组成,根据SDN控制器收集到的交换机各端口的状态信息,计算Pi上各链路的剩余带宽,记为free_bandwidthi={free_bandwidthi1,free_bandwidthi2,...,free_bandwidthin},其中,free_bandwidthij为路径Pi上第j条链路上的剩余带宽大小,i=1,2,…,k,j=1,2,…,n;
2.3)对于每一条最短路径Pi,将每条链路上的大象流数目记为elephant_numberi={elephant_numberi1,elephant_numberi2,...,elephant_numberin},其中,elephant_numberij为路径Pi上第j条链路在两个检测周期之间新增的大象流数目,i=1,2,…,k,j=1,2,…,n;
2.4)对于每一条最短路径Pi,计算各链路上新增的每条大象流可分配到的平均剩余带宽大小,作为该链路的平均可分配剩余带宽,记为equal_bandwidthij,其中,equal_bandwidthij为路径Pi上第j条链路的平均可分配剩余带宽,i=1,2,…,k,j=1,2,…,n;
2.5)对于每一条最短路径Pi,选取该路径上具有最小平均可分配剩余带宽的链路,作为该路径的平均可分配剩余带宽,记为equal_bandwidthi,其中,equal_bandwidthi=min(equal_bandwidthi1,equal_bandwidthi2,...,equal_bandwidthin},equal_bandwidthi为路径Pi的平均可分配带宽,i=1,2,…,k;
2.6)选择k条最短路径中具有最大路径平均可分配剩余带宽的路径作为大象流的传输路径:
choose_path=max(equal_bandwidth1,equal_bandwidth2,...,equal_bandwidthk}
同时将该大象流所经路径的链路添加到链路监控表中,更新链路监控表中的信息,并且将链路计数表中对应链路上的大象流数目加1;
2.7)当下一个检测周期到来时,各链路的剩余带宽信息能够得到更新,此时将链路计数表中各链路上的大象流数目重新设置为0;在下一个检测周期中,若接收到大象流,重复步骤2.1)-2.6)为大象流选择路径。
在步骤3)中,链路监控表主要记录被监控的链路以及该链路上所经过大象流的源IP地址和目的IP地址;SDN控制器周期性地对链路监控表中的链路进行检查;首先,判断该链路上是否只存在一条大象流,若只存在一条大象流,则跳过该链路的检查,否则执行接下来的步骤进行链路负载检查:
3.1)SDN控制器根据收集到的交换机端口统计信息,计算出当前检查链路的负载Loadi,其中,Loadi表示第i条监控链路上的负载情况,Bi表示第i条监控链路上的已占用带宽大小,Ci表示第i条监控链路上的最大带宽大小;当Loadi≥Th时,则说明该链路过载,其中,Th为事先定义好的固定阈值;
3.2)当检查的链路发生过载时,查看链路监控表中经过该链路的大象流信息,对每一条大象流进行带宽评估,并且选择一条占用带宽最大的大象流,按照步骤2)中的方法为大象流重新选取一条新的路径,同时更新链路监控表;
3.3)当大象流传输结束时,由于交换机的流表过期机制,交换机会发送流表删除信息给SDN控制器,SDN控制器获取该大象流的原路径信息,将该路径上对应的链路信息从链路监控表中删除。
在步骤3)中,每一次检测周期结束时,SDN控制器根据链路监控表中各链路的负载情况对检测周期进行动态调整,其具体过程如下:
首先,在网络初始化时,SDN控制器将最小检测周期设置为tmin,最大检测周期设置为tmax,并且按照检测周期t=tmin的时间间隔周期性地检查链路监控表中各链路的负载情况;在连续的三个检测周期内,若链路监控表中各链路均没有发生过载,则将当前的检测周期进行线性增加,将当前检测周期设置为其中,t前为上一个检测周期的检测间隔,为线性增加因子,t不能超过最大检测周期tmax,设置成功后,按照新的检测周期对链路监控表进行定期检测;在任意检测周期内,若链路监控表中的链路发生过载,则将当前的检测周期设置为t=tmin,增加对链路监控表的检测频率,并且按照新的检测周期对链路监控表进行定期检测。
本发明与现有技术相比,具有如下优点与有益效果:
1、本发明提出了一种最大路径平均可分配剩余带宽的评估方法,在对路径进行评估时,加入在两个检测周期之间链路上新增的大象流数目作为评估指标,在一定程度上能够减小因链路状态更新不及时,将多条大象流分配到相同路径上造成的链路拥塞问题。
2、本发明提出了一种基于大象流路径监控的方法,大象流是造成网络拥塞的主要原因,因此,与现有的方法不同,本发明只对大象流所经路径上的链路进行监控,一方面可以进一步减小因链路状态更新不及时造成的链路拥塞问题,另一方面可以减小控制器的计算开销。
3、本发明的SDN控制器采用动态的检测周期对整个网络状态进行监控,根据网络负载情况对检测周期进行动态的调整,能够减小SDN控制器和交换机之间产生的信令开销。
4、本发明在信令开销和网络状态信息的有效性之间做了有效的权衡,在减小信令开销的同时,能够有效的避免因链路状态信息更新不及时造成的链路拥塞问题。
附图说明
图1为本发明的总体架构图。
图2为本发明方法的流程图。
图3为只采用链路剩余带宽作为评估因子进行路径选取后的流量分配图。
图4为采用本发明方法进行路径选取后的流量分配图。
图5为链路计数表图。
图6为链路监控表图。
具体实施方式
为了使本技术领域的人员更好的理解本发明方案,以下将结合附图和具体实施例,对本发明做进一步详细描述。
参见图1所示,本实施例所提供的基于SDN数据中心网络的大象流路径监控调度方法,采用控制平面与数据平面分离的网络架构,由SDN控制器进行集中式管理,实现对整个网络的拓扑发现、链路检测、流表下发和路径计算;采用的交换机均为支持OpenFlow协议的交换机,交换机上提前下发默认的流表,接收到老鼠流时能够采用ECMP算法进行转发,接收到大象流时能够将数据流上报给SDN控制器进行处理;老鼠流和大象流的标识主要在终端主机上进行标识。
参见图2所示,本实施例所述的基于SDN数据中心网络的大象流路径监控调度方法,包括以下步骤:
1)发送端在发送数据流时对老鼠流和大象流进行标识,交换机接收到数据包时,若为老鼠流,则采用等价多路径ECMP算法进行转发,若为大象流,则将数据包封装成Packet_in消息上报给SDN控制器;
2)SDN控制器根据已有的网络拓扑信息,计算出大象流源地址和目的地址之间的k条最短路径,采用最大路径平均可分配剩余带宽方法对各路径进行评估,为大象流选取一条最佳的路径进行传输,同时,将大象流所经路径的链路添加到链路监控表中;
3)SDN控制器周期性地检查链路监控表中各链路的负载情况,当某条链路的负载超过设定阈值时,选取该链路上的一条大象流并重新调度到其它路径上,同时更新链路监控表;当大象流传输结束时,将大象流所经链路从链路监控表中删除;其中,在每一次检测周期结束时,根据当前链路监控表中各链路的负载情况对检测周期进行动态调整。
在步骤1)中,采用发送端对数据流进行标识的方法对老鼠流和大象流进行区分,当发送端在发送数据流时缓存中的累积存储量超过设置的阈值时,则将该数据流数据包头的TOS字段设置为1,表示该数据流为大象流,否则将TOS字段设置为0,表示该数据流为老鼠流;交换机上提前下发默认的流表,当匹配到TOS字段为0的数据流时,采用等价多路径ECMP算法进行转发,当匹配到TOS字段为1的数据流时,将数据流封装成Packet_in消息上报给SDN控制器。
在步骤2)中,所述的最大路径平均可分配剩余带宽方法具体步骤为:
2.1)SDN控制器通过链路计数表为各链路设置一个计数器,用于保存各链路在两个检测周期之间新增的大象流数目;
2.2)SDN控制器计算出大象流源地址和目的地址之间的k条最短路径,记为P={P1,P2,...,Pk},其中,k条最短路径可以在网络初始化时提前计算好,并且k可设置为源地址和目的地址之间所有等价路径数量的一半,以减小搜索和计算时间;对于每一条最短路径Pi,由n条链路组成,根据SDN控制器收集到的交换机各端口的状态信息,计算Pi上各链路的剩余带宽,记为free_bandwidthi={free_bandwidthi1,free_bandwidthi2,...,free_bandwidthin},其中,free_bandwidthij为路径Pi上第j条链路上的剩余带宽大小,i=1,2,…,k,j=1,2,…,n;
2.3)对于每一条最短路径Pi,将每条链路上的大象流数目记为elephant_numberi={elephant_numberi1,elephant_numberi2,...,elephant_numberin},其中,elephant_numberij为路径Pi上第j条链路在两个检测周期之间新增的大象流数目,i=1,2,…,k,j=1,2,…,n;
2.4)对于每一条最短路径Pi,计算各链路上新增的每条大象流可分配到的平均剩余带宽大小,作为该链路的平均可分配剩余带宽,记为equal_bandwidthij,其中,equal_bandwidthij为路径Pi上第j条链路的平均可分配剩余带宽,i=1,2,…,k,j=1,2,…,n;
2.5)对于每一条最短路径Pi,选取该路径上具有最小平均可分配剩余带宽的链路,作为该路径的平均可分配剩余带宽,记为equal_bandwidthi,其中,equal_bandwidthi=min(equal_bandwidthi1,equal_bandwidthi2,...,equal_bandwidthin},equal_bandwidthi为路径Pi的平均可分配带宽,i=1,2,…,k;
2.6)选择k条最短路径中具有最大路径平均可分配剩余带宽的路径作为大象流的传输路径:
choose_path=max(equal_bandwidth1,equal_bandwidth2,...,equal_bandwidthk}
同时将该大象流所经路径的链路添加到链路监控表中,更新链路监控表中的信息,并且将链路计数表中对应链路上的大象流数目加1;
2.7)当下一个检测周期到来时,各链路的剩余带宽信息可以得到更新,此时将链路计数表中各链路上的大象流数目重新设置为0;在下一个检测周期中,若接收到大象流,重复2.1)-2.6)的步骤为大象流选择路径。
参见图3所示,假设网络中存在A,B,C,D,E五台交换机,其中,A->B之间的剩余链路带宽大小为70Mbps,B->C为60Mbps,A->D为40Mbps,D->E为60Mbps,SDN控制器对链路状态的检测周期为5s;若只采用链路剩余带宽作为评估指标,在选取路径时,会选择一条具有最大剩余带宽的路径作为大象流的传输路径,大象流路径选取的步骤如下:
1)一开始,当第一条大象流Flow1进入网络时,有两条路径可以传输,分别是A->B->C和A->D->E,记为路径1和路径2;
2)对于路径1,因为链路A->B的剩余带宽大小为70Mbps,B->C的剩余带宽大小为60Mbps,可计算得出该路径的最大剩余带宽为min(70Mbps,60Mbps)=60Mbps,同理可得路径2的最大剩余带宽为40Mbps,因为60Mbps>40Mbps,所以该大象流会沿着路径1进行转发;
3)若在3s后,第二条大象流Flow2进入网络,同样可选择路径1或路径2进行传输,但是因下一个检测周期还未到达,链路上的剩余带宽大小还未及时得到更新,因此当时用于计算的A->B和B->C的链路剩余带宽仍为70Mbps和60Mbps,该大象流还是会选择路径剩余带宽较大的路径1进行转发;因为两条大象流被同时分配到路径1,互相争用链路带宽,从而会造成网络的吞吐量降低,并且增加了路径1的链路拥塞发生的可能性。
参见图4、图5所示,若采用最大路径平均可分配剩余带宽方法选择路径,大象流路径的选取步骤如下:
1)链路计数表如图5所示,记录着各链路在两个检测周期之间新增的大象流数目,假设新的一轮检测周期刚开始,此时各链路上的新增大象流数目都为0;一开始,当第一条大象流Flow1进入网络时,有两条路径可以传输,分别是A->B->C和A->D->E,记为路径1和路径2;
2)对于路径1,包括A->B和B->C两条链路,A->B的剩余链路带宽大小为70Mbps,新增的大象流数目为0,B->C的剩余链路带宽大小为60Mbps,新增的大象流数目为0;若将大象流Flow1分配到该路径上,在A->B上每条大象流可分配到的平均剩余带宽大小为70Mbps/(0+1)=70Mbps,B->C上每条大象流可分配到的平均剩余带宽大小为60Mbps/(0+1)=60Mbps,所以对于路径1,可得该路径上的平均可分配剩余带宽为min(70Mbps,60Mbps)=60Mbps,同理可得路径2的平均可分配剩余带宽为min(40Mbps,60Mbps)=40Mbps,因为60Mbps>40Mbps,所以第一条大象流Flow1会沿着路径1传输,同时将链路A->B和B->C上新增的大象流数目加1;
3)若在3s后,第二条大象流Flow2进入网络,此时由于还未到达下一个检测周期,链路状态还未得到更新,因此用于计算的A->B的剩余链路带宽大小为70Mbps,B->C的剩余链路带宽大小为60Mbps,但是A->B和B->C上的新增大象流数目为1;若将大象流Flow2分配到路径1传输,则A->B和B->C上存在两条大象流,在A->B上每条大象流可分配到的平均剩余带宽大小为70Mbps/(1+1)=35Mbps,B->C为60Mbps/(1+1)=30Mbps,因此路径1的平均可分配剩余带宽大小min(35Mbps,30M)=30Mbps,同理可得路径2的平均可分配剩余带宽大小为min(40Mbps,60Mbps)=40Mbps,因为40Mbps>30Mbps,所以第二条大象流Flow2会沿着路径2传输,此时,将A->D和D->E上新增的大象流数目加1;若下一个检测周期到来时,各链路的带宽信息可以得到更新,则将所有链路的新增大象流数目重新设置为0;因为两条大象流沿着不同路径传输,从而避免了将两条大象流都分配到路径1而产生的链路拥塞问题。
参见图6所示,当为大象流分配路径后,将大象流路径上所经链路都加入到链路监控表中,若大象流所经链路在监控表中已经存在,则只找到对应的链路,添加该大象流的源IP地址和目的IP地址信息,若大象流所经链路在监控表中不存在,则需要添加该链路以及该大象流的源IP地址和目的IP地址信息。
在步骤3)中,链路监控表主要记录被监控的链路以及该链路上所经过大象流的源IP地址和目的IP地址;SDN控制器周期性地对链路监控表中的链路进行检查;首先,判断该链路上是否只存在一条大象流,若只存在一条大象流,则跳过该链路的检查,否则执行接下来的步骤进行链路负载检查:
3.1)SDN控制器根据收集到的交换机端口统计信息,计算出当前检查链路的负载Loadi,其中,Loadi表示第i条监控链路上的负载情况,Bi表示第i条监控链路上的已占用带宽大小,Ci表示第i条监控链路上的最大带宽大小;当Loadi≥Th时,则说明该链路过载,其中,Th为事先定义好的固定阈值;
3.2)当检查的链路发生过载时,查看链路监控表中经过该链路的大象流信息,对每一条大象流进行带宽评估,并且选择一条占用带宽最大的大象流,按照步骤2)中的方法为大象流重新选取一条新的路径,同时更新链路监控表;
3.3)当大象流传输结束时,由于交换机的流表过期机制,交换机会发送流表删除信息给SDN控制器,SDN控制器获取该大象流的原路径信息,将该路径上对应的链路信息从链路监控表中删除。
在步骤3)中,每一次检测周期结束时,SDN控制器根据链路监控表中各链路的负载情况对检测周期进行动态调整,其具体过程如下:
首先,在网络初始化时,SDN控制器将最小检测周期设置为tmin,最大检测周期设置为tmax,并且按照检测周期t=tmin的时间间隔周期性地检查链路监控表中各链路的负载情况;在连续的三个检测周期内,若链路监控表中各链路均没有发生过载,则将当前的检测周期进行线性增加,将当前检测周期设置为其中,t前为上一个检测周期的检测间隔,为线性增加因子,t不能超过最大检测周期tmax,设置成功后,按照新的检测周期对链路监控表进行定期检测;在任意检测周期内,若链路监控表中的链路发生过载,则将当前的检测周期设置为t=tmin,增加对链路监控表的检测频率,并且按照新的检测周期对链路监控表进行定期检测。
以上所述实施例只为本发明之较佳实施例,并非以此限制本发明的实施范围;应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理前提下的若干改进和润饰,应视为本发明的保护范围。
Claims (4)
1.一种基于SDN数据中心网络的大象流路径监控调度方法,其特征在于,包括以下步骤:
1)发送端在发送数据流时对老鼠流和大象流进行标识,交换机接收到数据包时,若为老鼠流,则采用等价多路径ECMP算法进行转发,若为大象流,则将数据包封装成Packet_in消息上报给SDN控制器;
2)SDN控制器根据已有的网络拓扑信息,计算出大象流源地址和目的地址之间的k条最短路径,采用最大路径平均可分配剩余带宽方法对各路径进行评估,为大象流选取一条最佳的路径进行传输,同时,将大象流所经路径的链路添加到链路监控表中;其中,k条最短路径能够在网络初始化时提前计算好,并且k设置为源地址和目的地址之间所有等价路径数量的一半,以减小搜索和计算时间;
所述最大路径平均可分配剩余带宽方法的具体步骤如下:
2.1)SDN控制器通过链路计数表为各链路设置一个计数器,用于保存各链路在两个检测周期之间新增的大象流数目;
2.2)SDN控制器计算出大象流源地址和目的地址之间的k条最短路径,记为P={P1,P2,...,Pk};对于每一条最短路径Pi,由n条链路组成,根据SDN控制器收集到的交换机各端口的状态信息,计算Pi上各链路的剩余带宽,记为free_bandwidthi={free_bandwidthi1,free_bandwidthi2,...,free_bandwidthin},其中,free_bandwidthij为路径Pi上第j条链路上的剩余带宽大小,i=1,2,…,k,j=1,2,…,n;
2.3)对于每一条最短路径Pi,将每条链路上的大象流数目记为elephant_numberi={elephant_numberi1,elephant_numberi2,...,elephant_numberin},其中,elephant_numberij为路径Pi上第j条链路在两个检测周期之间新增的大象流数目,i=1,2,…,k,j=1,2,…,n;
2.4)对于每一条最短路径Pi,计算各链路上新增的每条大象流可分配到的平均剩余带宽大小,作为该链路的平均可分配剩余带宽,记为equal_bandwidthij,其中,equal_bandwidthij为路径Pi上第j条链路的平均可分配剩余带宽,i=1,2,…,k,j=1,2,…,n;
2.5)对于每一条最短路径Pi,选取该路径上具有最小平均可分配剩余带宽的链路,作为该路径的平均可分配剩余带宽,记为equal_bandwidthi,其中,equal_bandwidthi=min{equal_bandwidthi1,equal_bandwidthi2,...,equal_bandwidthin},equal_bandwidthi为路径Pi的平均可分配带宽,i=1,2,…,k;
2.6)选择k条最短路径中具有最大路径平均可分配剩余带宽的路径作为大象流的传输路径:
choose_path=max{equal_bandwidth1,equal_bandwidth2,...,equal_bandwidthk}
同时将该大象流所经路径的链路添加到链路监控表中,更新链路监控表中的信息,并且将链路计数表中对应链路上的大象流数目加1;
2.7)当下一个检测周期到来时,各链路的剩余带宽信息能够得到更新,此时将链路计数表中各链路上的大象流数目重新设置为0;在下一个检测周期中,若接收到大象流,重复步骤2.1)-2.6)为大象流选择路径;
3)SDN控制器周期性地检查链路监控表中各链路的负载情况,当某条链路的负载超过设定阈值时,选取该链路上的一条大象流并重新调度到其它路径上,同时更新链路监控表;当大象流传输结束时,将大象流所经链路从链路监控表中删除;其中,在每一次检测周期结束时,根据当前链路监控表中各链路的负载情况对检测周期进行动态调整。
2.根据权利要求1所述的一种基于SDN数据中心网络的大象流路径监控调度方法,其特征在于:在步骤1)中,采用发送端对数据流进行标识的方法对老鼠流和大象流进行区分,当发送端在发送数据流时缓存中的累积存储量超过设置的阈值时,则将该数据流数据包头的TOS字段设置为1,表示该数据流为大象流,否则将TOS字段设置为0,表示该数据流为老鼠流;交换机上提前下发默认的流表,当匹配到TOS字段为0的数据流时,采用等价多路径ECMP算法进行转发,当匹配到TOS字段为1的数据流时,将数据流封装成Packet_in消息上报给SDN控制器。
3.根据权利要求1所述的一种基于SDN数据中心网络的大象流路径监控调度方法,其特征在于:在步骤3)中,链路监控表主要记录被监控的链路以及该链路上所经过大象流的源IP地址和目的IP地址;SDN控制器周期性地对链路监控表中的链路进行检查;首先,判断该链路上是否只存在一条大象流,若只存在一条大象流,则跳过该链路的检查,否则执行接下来的步骤进行链路负载检查:
3.1)SDN控制器根据收集到的交换机端口统计信息,计算出当前检查链路的负载Loadi,其中,Loadi表示第i条监控链路上的负载情况,Bi表示第i条监控链路上的已占用带宽大小,Ci表示第i条监控链路上的最大带宽大小;当Loadi≥Th时,则说明该链路过载,其中,Th为事先定义好的固定阈值;
3.2)当检查的链路发生过载时,查看链路监控表中经过该链路的大象流信息,对每一条大象流进行带宽评估,并且选择一条占用带宽最大的大象流,按照步骤2)中的方法为大象流重新选取一条新的路径,同时更新链路监控表;
3.3)当大象流传输结束时,由于交换机的流表过期机制,交换机会发送流表删除信息给SDN控制器,SDN控制器获取该大象流的原路径信息,将该路径上对应的链路信息从链路监控表中删除。
4.根据权利要求1所述的一种基于SDN数据中心网络的大象流路径监控调度方法,其特征在于,在步骤3)中,每一次检测周期结束时,SDN控制器根据链路监控表中各链路的负载情况对检测周期进行动态调整,其具体过程如下:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911139617.0A CN110932989B (zh) | 2019-11-20 | 2019-11-20 | 一种基于sdn数据中心网络的大象流路径监控调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911139617.0A CN110932989B (zh) | 2019-11-20 | 2019-11-20 | 一种基于sdn数据中心网络的大象流路径监控调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110932989A CN110932989A (zh) | 2020-03-27 |
CN110932989B true CN110932989B (zh) | 2021-09-21 |
Family
ID=69850368
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911139617.0A Expired - Fee Related CN110932989B (zh) | 2019-11-20 | 2019-11-20 | 一种基于sdn数据中心网络的大象流路径监控调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110932989B (zh) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111654418A (zh) * | 2020-06-11 | 2020-09-11 | 中国人民解放军军事科学院军事科学信息研究中心 | 无线网络可用带宽自适应实时检测方法 |
CN111698122A (zh) * | 2020-06-12 | 2020-09-22 | 南京北星极网络科技有限公司 | 一种基于sdn的网络拓扑发现方法 |
CN112187639B (zh) * | 2020-08-31 | 2021-11-19 | 西安交通大学 | 一种基于流属性的数据包路径编码的生成方法及*** |
CN112260959A (zh) * | 2020-09-02 | 2021-01-22 | 中电积至(海南)信息技术有限公司 | 一种云数据中心sdn网络负载均衡实现的方法 |
CN112615798B (zh) * | 2020-11-25 | 2022-05-17 | 华南师范大学 | 一种基于大象流预约的带宽分配方法和设备 |
CN113868157B (zh) * | 2021-08-20 | 2024-06-28 | 山东云海国创云计算装备产业创新中心有限公司 | 一种ahb***总线的仲裁方法、装置、ahb***总线及介质 |
CN113794638B (zh) * | 2021-08-24 | 2022-10-14 | 内蒙古农业大学 | 基于差分进化算法的sdn数据中心网络大象流调度方法 |
CN115378876B (zh) * | 2022-07-29 | 2023-05-30 | 南京邮电大学 | 一种sdn环境下数据中心网络负载均衡方法 |
CN115277574B (zh) * | 2022-09-27 | 2023-02-03 | 南京邮电大学 | 一种sdn架构下数据中心网络负载均衡方法 |
CN116016276A (zh) * | 2022-12-02 | 2023-04-25 | 京东科技信息技术有限公司 | 服务器健康状态检测方法和装置 |
CN116248578A (zh) * | 2022-12-21 | 2023-06-09 | 重庆邮电大学 | 软件定义网络中综合链路负载与带宽碎片化的流调度方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105227481B (zh) * | 2015-09-02 | 2018-10-12 | 重庆邮电大学 | 基于路径开销和流调度代价最小化的sdn拥塞控制路由方法 |
CN106209669B (zh) * | 2016-06-30 | 2019-06-07 | 中国人民解放军国防科学技术大学 | 面向sdn数据中心网络最大概率路径流调度方法及装置 |
US20180176153A1 (en) * | 2016-12-15 | 2018-06-21 | NoFutzNetworks Inc. | Method of Load-Balanced Traffic Assignment Using a Centrally-Controlled Switch |
CN109547340B (zh) * | 2018-12-28 | 2020-05-19 | 西安电子科技大学 | 基于重路由的sdn数据中心网络拥塞控制方法 |
-
2019
- 2019-11-20 CN CN201911139617.0A patent/CN110932989B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN110932989A (zh) | 2020-03-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110932989B (zh) | 一种基于sdn数据中心网络的大象流路径监控调度方法 | |
US9191331B2 (en) | Delay-based traffic rate control in networks with central controllers | |
KR102104047B1 (ko) | 패킷 데이터 네트워킹에서의 혼잡 제어 | |
US7929440B2 (en) | Systems and methods for capacity planning using classified traffic | |
US8699348B2 (en) | Methods and apparatus to control traffic in a packet-switched network | |
CN109547341B (zh) | 一种链路聚合的负载分担方法及*** | |
US8537669B2 (en) | Priority queue level optimization for a network flow | |
US20170126416A1 (en) | Apparatus and Method for Network Flow Scheduling | |
CN106533960A (zh) | 一种基于Fat‑Tree结构的数据中心网络路由方法 | |
US20120087377A1 (en) | Methods and apparatus for hierarchical routing in communication networks | |
CN109818881B (zh) | Cdn带宽调度方法、采集及调度服务器和存储介质 | |
EP2869506B1 (en) | Congestion avoidance and fairness in data networks with multiple traffic sources | |
CN113225253B (zh) | 一种报文转发方法及装置 | |
US20160226773A1 (en) | Layer-3 flow control information routing system | |
CN110351187A (zh) | 数据中心网络中路径切换粒度自适应的负载均衡方法 | |
US8149694B2 (en) | Enforcing fairness in ad hoc mesh networks | |
CN107995121B (zh) | 基于通配符的软件定义网络中流量统计方法 | |
Wang et al. | An ACO-based elephant and mice flow scheduling system in SDN | |
CN113055301A (zh) | 拥塞控制方法及相关设备 | |
CN117914790A (zh) | 一种多网混合加速方法及*** | |
CN110324255B (zh) | 一种面向数据中心网络编码的交换机/路由器缓存队列管理方法 | |
US11463370B2 (en) | Scalable deterministic services in packet networks | |
Balakiruthiga et al. | A simple congestion avoidance mechanism for opendaylight (odl)-multipath tcp (mptcp) network structure in software defined data center (sddc) | |
Isravel et al. | Preferential multi-attribute rank based forwarding node selection in software defined networks | |
CN108737286B (zh) | 一种全局拥塞价格的计算方法 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210921 |