CN110290064A - 一种基于流特征的数据中心网络路由交换系统及方法 - Google Patents
一种基于流特征的数据中心网络路由交换系统及方法 Download PDFInfo
- Publication number
- CN110290064A CN110290064A CN201910589566.5A CN201910589566A CN110290064A CN 110290064 A CN110290064 A CN 110290064A CN 201910589566 A CN201910589566 A CN 201910589566A CN 110290064 A CN110290064 A CN 110290064A
- Authority
- CN
- China
- Prior art keywords
- data
- data flow
- flow
- network state
- network
- 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
- H04L45/123—Evaluation of link metrics
-
- 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/24—Multipath
-
- 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
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- 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/29—Flow control; Congestion control using a combination of thresholds
Abstract
本发明提供了一种基于流特征的数据中心网络路由交换系统及方法,该系统包括数据流检测模块、网络状态管理模块和数据流调度模块;数据流检测模块根据TCP缓存值对数据流进行第一次筛选,并将第一次筛选结果传输至数据流调度模块;所述网络状态管理模块实时检测数据中心网络的当前网络状态信息;所述数据流调度模块对所述第二数据流进行第二次筛选,将其划分为数据流Ⅰ和数据流Ⅱ,根据当前网络状态信息对数据流Ⅱ的传输路径进行动态调整;所述网络状态管理模块接收动态调整结果并转发至边缘层的交换机,边缘层的交换机根据所述动态调整结果控制数据流Ⅱ的转发。本发明提升了数据中心网络中流量传输速率和网络吞吐量。
Description
技术领域
本发明涉及计算机网络领域和网络流量路由,具体的说,涉及了一种基于流特征的数据中心网络路由交换系统及方法。
背景技术
随着互联网应用和服务的指数增长,数据中心逐渐成为不可替代的信息服务基础设施。大量带宽密集型业务的部署导致数据中心内部流量增多,而传统基于分层树状结构的网络架构存在带宽受限、扩展性差等问题,因此,许多新型拓扑结构(Fat-Tree、VL2、DCell)被提出,这些架构均提供多路径的传输方式,以获得更高的对分带宽和可靠性。
当前数据中心网络广泛使用的多路径路由算法,如等价多路径路由和Valiant负载均衡算法(Valiant Load Balancing,VLB),以静态散列的方法将数据流随机分配到多条等价的路径上进行传输,这种方法在数据流大小相当的情况下,可以充分利用冗余链路,实现负载均衡。但是,研究表明,数据中心网络中的流量在长度上具有明显的不均衡性:90%的流长度不超过1M,而少量长度超过100M的流却占据了网络中的大部分带宽;导致数据网络中心存在流量多路径传输效率低下的问题。
最短路径优先的路由方法对长度较小的流适用,却可能将多条长度较长的流映射到同一条链路上,引发网络拥塞、丢包,导致吞吐量下降。
为了解决以上存在的问题,人们一直在寻求一种理想的技术解决方案。
发明内容
本发明的目的是针对现有技术的不足,从而提供一种基于流特征的数据中心网络路由交换系统及方法。
为了实现上述目的,本发明第一方面提供一种基于流特征的数据中心网络路由交换系统,包括数据流检测模块、网络状态管理模块和数据流调度模块;
所述数据流检测模块,实时采集数据中心网络接收的数据流的TCP缓存值,根据检测到的所述TCP缓存值对数据流进行第一次筛选,并将第一次筛选结果传输至所述数据流调度模块;
进行第一次筛选时,若该数据流的TCP缓存值未超过预设的阈值,则判定该数据流为第一数据流,否则判定该数据流为第二数据流;
所述数据流调度模块,接收所述第一次筛选结果和当前网络状态信息,采用数据流选择算法对所述第二数据流进行第二次筛选,根据第二次筛选结果将所述第二数据流划分为数据流Ⅰ和数据流Ⅱ;
结合所述当前网络状态信息,对所述数据流Ⅱ的传输路径进行动态调整,并将动态调整结果发送至所述网络状态管理模块;
所述网络状态管理模块,接收所述数据流调度模块发送的动态调整结果,并将所述动态调整结果发送至边缘层的交换机,边缘层的交换机根据所述动态调整结果控制数据流Ⅱ的转发;实时检测数据中心网络的当前网络状态信息,根据所述动态调整结果更新当前网络状态信息,并将更新后的当前网络状态信息传输至所述数据流调度模块。
基于上述,所述数据流检测模块设置在应用层的主机中,所述网络状态管理模块和所述数据流调度模块设置在控制层的控制器中。
本发明第二方面提供一种基于流特征的数据中心网络路由交换方法,包括以下步骤:
步骤1,网络状态管理模块实时检测数据中心网络的当前网络状态信息,并将所述当前网络状态信息传输至数据流调度模块;
步骤2,数据流检测模块实时采集数据中心网络接收的数据流的TCP缓存值,根据TCP缓存值进行对数据流进行第一次筛选,并将第一次筛选结果发送至所述数据流调度模块;
若该数据流的TCP缓存值未超过预设的阈值,则判定该数据流为第一数据流,否则判定该数据流为第二数据流;
步骤3,所述数据流调度模块接收所述第一次筛选结果;
采用数据流选择算法对所述第二数据流进行第二次筛选,根据第二次筛选结果将所述第二数据流划分为数据流I和数据流II;
步骤4,所述数据流调度模块结合当前网络状态信息对数据流II的传输路径进行动态调整,并将动态调整结果发送至所述网络状态管理模块;
步骤5,所述网络状态管理模块接收所述动态调整结果,根据所述动态调整结果更新当前网络状态信息;
步骤6,所述网络状态管理模块将所述动态调整结果发送至边缘层的交换机;
步骤7,边缘层的交换机根据所述动态调整结果控制数据流II的转发。
基于上述,所述步骤3中,采用数据流选择算法对所述第二数据流进行第二次筛选的具体步骤为:
步骤3.1,确定目标函数
设置目标函数F为数据中心网络中每条链路上通过的第二数据流集合的吞吐量,目标函数F的计算公式为:
目标函数F的约束条件为:
xi∈{0,1}i=1,2,…,n
其中,fi表示所述数据流调度模块检测到的第i条第二数据流;参数xi=1表示第i条第二数据流fi被选中,参数xi=0表示第i条第二数据流fi未被选中;bi表示第i条第二数据流fi的吞吐量;Bj表示第j条链路的可用带宽;
步骤3.2,求解目标函数
采用粒子群优化算法求解目标函数F,获得第二数据流的筛选方案;
步骤3.3,获得待调度的第二数据流
根据所述筛选方案将所述第二数据流分为被选中的第二数据流集合和未被选中的第二数据流集合;设置被选中的第二数据流集合为所述数据流Ⅰ,未被选中的第二数据流集合为所述数据流Ⅱ,将所述数据流Ⅱ作为待调度的第二数据流。
本发明相对现有技术具有突出的实质性特点和显著的进步,具体的说:
1)本发明提供了一种基于流特征的数据中心网络路由交换系统及方法,所述数据流检测模块根据TCP缓存值对数据流进行第一次筛选,接收的数据流分为第一数据流和第二数据流;所述网络状态管理模块实时检测数据中心网络的当前网络状态信息;所述数据流调度模块对所述第二数据流进行第二次识别筛选,将第二数据流划分为数据流Ⅰ和数据流Ⅱ,并结合当前网络状态信息对数据流Ⅱ的传输路径进行动态调整;所述网络状态管理模块将接收到的所述动态调整结果发送至边缘层的交换机;边缘层的交换机根据所述动态调整结果控制数据流Ⅱ的转发;从而有效地解决了网络中存在流量多路径传输效率低下的问题,提升了数据中心网络中流量传输速率和网络吞吐量;
本发明在保证网络吞吐量最大的情况下,所述数据流调度模块仅对数据流Ⅱ进行重新调度,从而减少了因控制器和路由交换设备之间的交互所带来网络额外负载;
本发明解决了多条长度较长的流映射到同一条链路上的网络拥塞和丢包的技术问题,实现了在多路径下流量的稳定和高效传输;
同时,通过数据流Ⅱ的周期性轮询和数据流Ⅱ的动态调度,本发明保证了网络维持较好的流量均衡度,有效地降低了第一数据流和第二数据流的传输时延;
2)当检测到的数据流的TCP缓存值超过预设的阈值时,所述数据流检测模块通过修改该数据流的数据包包头中的IP服务类型对该数据流进行标记,具有精确度高,且便于后续根据该标记对第二数据流进行再次识别和筛选的优点;
3)采用数据流选择算法对所述第二数据流进行第二次筛选,根据第二次筛选结果将所述第二数据流划分为数据流Ⅰ和数据流Ⅱ,获得优化后的第二数据流的筛选方案,进一步提升数据中心网络中流量传输速率和网络吞吐量。
附图说明
图1是本发明的总体框架图。
图2是本发明的第二数据流的路由流表实例图。
具体实施方式
下面通过具体实施方式,对本发明的技术方案做进一步的详细描述。
实施例1
如附图1所示,一种基于流特征的数据中心网络路由交换系统,它包括数据流检测模块、网络状态管理模块和数据流调度模块;所述数据流检测模块,实时采集数据中心网络接收的数据流的TCP缓存值,根据检测到的所述TCP缓存值对数据流进行第一次筛选,并将第一次筛选结果传输至所述数据流调度模块;进行第一次筛选时,若该数据流的TCP缓存值未超过预设的阈值,则判定该数据流为第一数据流,否则判定该数据流为第二数据流;所述数据流调度模块,接收所述第一次筛选结果和当前网络状态信息,采用数据流选择算法对所述第二数据流进行第二次筛选,根据第二次筛选结果将所述第二数据流划分为数据流Ⅰ和数据流Ⅱ;结合所述当前网络状态信息,对所述数据流Ⅱ的传输路径进行动态调整,并将动态调整结果发送至所述网络状态管理模块;所述网络状态管理模块,接收所述数据流调度模块发送的动态调整结果,并将所述动态调整结果发送至边缘层的交换机,边缘层的交换机根据所述动态调整结果控制数据流Ⅱ的转发;实时检测数据中心网络的当前网络状态信息,根据所述动态调整结果更新当前网络状态信息,并将更新后的当前网络状态信息传输至所述数据流调度模块。
本实施例中,所述数据流检测模块设置在应用层的主机中,主要负责对网络中的第二数据流进行识别和标记;所述数据流检测模块利用主机实现该功能,当进入网络的数据流的大小超出预设的阈值时,即标记该数据流为第二数据流;所述网络状态管理模块设置在控制层的控制器中,主要负责管理网络状态信息,所述当前网络状态信息主要包括当前时刻数据中心网络的拓扑结构、链路可用带宽、流吞吐量和路由路径等,利用SDN控制器实现该功能,控制器通过轮询操作周期性地更新状态信息;所述数据流调度模块设置在控制层的控制器中,主要负责对第二数据流中的数据流Ⅱ进行标记和重新调度,控制器基于全局网络状态信息为标记的数据流Ⅱ计算最优路由路径,然后实现标记数据流Ⅱ的重路由。
在基于流特征的数据中心网络路由交换系统的基础上,本实施例给出了一种基于流特征的数据中心网络路由交换方法的具体实施方式,包括以下步骤:
步骤1,网络状态管理模块实时检测数据中心网络的当前网络状态信息,并将所述当前网络状态信息传输至数据流调度模块;
步骤2,数据流检测模块实时采集数据中心网络接收的数据流的TCP缓存值,根据TCP缓存值进行对数据流进行第一次筛选,并将第一次筛选结果发送至所述数据流调度模块;
若该数据流的TCP缓存值未超过预设的阈值,则判定该数据流为第一数据流,否则判定该数据流为第二数据流;
步骤3,所述数据流调度模块接收所述第一次筛选结果;
采用数据流选择算法对所述第二数据流进行第二次筛选,根据第二次筛选结果将所述第二数据流划分为数据流Ⅰ和数据流Ⅱ;
步骤4,所述数据流调度模块结合当前网络状态信息对数据流Ⅱ的传输路径进行动态调整,并将动态调整结果发送至所述网络状态管理模块;
步骤5,所述网络状态管理模块接收所述动态调整结果,根据所述动态调整结果更新当前网络状态信息;
步骤6,所述网络状态管理模块将所述动态调整结果发送至边缘层的交换机;
步骤7,边缘层的交换机根据所述动态调整结果控制数据流Ⅱ的转发。
本实施例中,配置所述第一数据流的传输优先级为第一优先级,所述数据流Ⅰ的传输优先级为第二优先级,所述数据流Ⅱ的传输优先级为第三优先级;所述第一优先级高于所述第二优先级,所述第二优先级高于所述第三优先级。
本发明优先传输第一数据流,对TCP缓存未超过预设的阈值的数据流采用最短路径优先算法计算第一数据流的传输路径。其次,传输第二数据流中的数据流Ⅰ,对所述数据流Ⅰ按照当前传输路径传输,对所述数据流Ⅰ通过最短路径优先算法或者等价多路径传输算法计算出计算;在保证第二数据流的吞吐量不超过每条链路带宽的前提下,选择出能够使网络吞吐量最大的第二数据流的集合,对于集合中的第二数据流,仍维持其在原路径上传输。接着传输第二数据流中的数据流Ⅱ,对所述数据流Ⅱ计算出更优的传输路径再进行传输,即对不在集合中的数据流,根据当前网络状态中的拓扑结构,利用最佳适应算法为其计算出更优的路径传输,实现所述数据流Ⅱ的重路由。
针对网络中存在流量多路径传输效率低下的问题,本发明提出了一种基于流特征的数据中心网络路由交换系统及方法,实现了基于流特征对网络中数据流进行区分,实时计算数据流Ⅱ的传输路径完成流量重新调度,提升了多路径路由机制下带宽利用率,解决了网络中瓶颈链路容易发生拥塞的问题,从而提升了数据中心网络中流量传输速率和网络吞吐量。
实施例2
所述步骤2中,还包括对筛选出的第二数据流进行标记的方法:当检测到的数据流的TCP缓存值超过预设的阈值时,所述数据流检测模块通过修改该数据流的数据包包头中的IP服务类型对该数据流进行标记。优选地,将第二数据流的数据包包头中的IP服务类型的前6位设置为000011XX。
标记方法如下:所述数据流检测模块的检测逻辑是基于操作系统的内核模块实现,所述数据流检测模块实时检测TCP缓存值,当发现缓存超过预设的阈值时,通过设置数据包包头中的区分服务域(Differentiated Service Code Point,DSCP)对该数据流进行标记,DSCP域即数据包包头中的服务类型(Type of Service,TOS)字段的前6位,如图2所示,000011XX表示第二数据流,XX表示该域可以匹配任意值。
本发明的数据流检测模块将超出预设的阈值的数据流标记为第二数据流,通过修改该数据流的数据包包头中的IP服务类型对该数据流进行标记,具有精确度高,且便于后续根据该标记对第二数据流进行再次识别和筛选的优点。
实施例3
所述步骤3中采用数据流选择算法对所述第二数据流进行第二次筛选时,以保证当前网络吞吐量最大为目标,从被标记的大流中进行筛选,具体步骤为:
设置网络中有m条链路l1,l2,...,lm,每条链路有两个属性,链路的可用带宽Bj,和通过该链路的第二数据流的集合Fj,j=1,2,...,m;
步骤3.1,确定目标函数
设置目标函数F为数据中心网络中每条链路上通过的第二数据流集合的吞吐量,目标函数F的计算公式为:
筛选时保证通过每条链路的数据流集合的总吞吐量不超过该链路的可用带宽,因此,目标函数F的约束条件为:
xi∈{0,1}i=1,2,…,n
其中,fi表示所述数据流调度模块检测到的第i条第二数据流;参数xi=1表示第i条第二数据流fi被选中,参数xi=0表示第i条第二数据流fi未被选中;bi表示第i条第二数据流fi的吞吐量;Bj表示第j条链路的可用带宽;
步骤3.2,求解目标函数
采用粒子群优化算法求解目标函数F,获得第二数据流的筛选方案,即得到需要进行重路由的第二数据流的集合;
步骤3.3,获得待调度的第二数据流
根据所述筛选方案将所述第二数据流分为被选中的第二数据流集合和未被选中的第二数据流集合;其中,被选中的第二数据流集合即为所述数据流I,未被选中的第二数据流集合即为所述数据流II。
本实施例中,所述步骤3.2中,采用粒子群优化算法求解目标函数F之前:
初始化参数,设置参数xi=0,设置迭代次数、速度向量的权重系数、和变异因子;
初始化粒子群,初始化离散粒子的位置值,每个粒子的位置值即参数xi的状态值,1表示第i条第二数据流fi被选中,0表示第i条第二数据流fi未被选中。
本实施例中,所述步骤3.2中采用粒子群优化算法求解目标函数F的具体步骤为:
步骤3.2.1,基于计算所有粒子的适应度值Xgbest,得到全局最优初始位置和每个粒子个体最优初始位置Xpbest;
步骤3.2.2,计算粒子速度Vt+1,公式为:
其中,α1、α2和α3表示速度向量的权重系数,Xpbest表示每个粒子个体最优初始位置;
步骤3.2.3,更新粒子速度,公式为:
其中,k1表示迭代次数,k1的取值范围为[1:i Times],i Times表示最大迭代次数;
步骤3.2.4,更新粒子位置,公式为:
Xt+1=Xt+Vt+1
步骤3.2.5,基于计算所有粒子的适应度值,更新粒子的个体最优初始位置Xpbest;
步骤3.2.6,用子代的粒子适应度值替换父代的适应度值,更新并输出全局最优位置Xgbest,从而获得第二数据流的筛选方案。
本发明采用数据流选择算法对所述第二数据流进行第二次筛选,根据所述筛选方案将所述第二数据流分为数据流I和数据流II;在保证网络吞吐量最大的情况下,控制器仅对第二数据流中的数据流II进行重新调度,因此,减少了因控制器和路由交换设备之间的交互所带来网络额外负载;
本发明通过粒子群优化算法求解目标函数F,获得优化后的第二数据流的筛选方案;具有算法复杂度小和求解速度快的优点,有效地降低了数据流的传输时延,进一步提升数据中心网络中流量传输速率。
实施例4
所述步骤4中对数据流II的传输路径进行动态调整:所述数据流调度模块根据当前网络状态中的拓扑结构,利用全局最佳适应算法为所述数据流II计算出更优的路径传输;对所述数据流II的新传输路径进行编码,生成相应的段列表,并将所述段列表发送至所述网络状态管理模块;所述网络状态管理模块接收所述段列表,并将所述段列表发送至边缘层的交换机;边缘层的交换机根据所述段列表控制所述数据流II的转发。
本发明采用分段路由的方式对数据流II进行传输;分段路由通过一条有序的段标识序列表示流转发路径,并利用该流经过的第一个交换机将路径封装在每个数据包的包头中,中间交换机只需依据包头最外部的段标识对数据包进行快速转发。因此,本发明提高了所述数据流Ⅱ的传输效率;另外,控制器只需要将新传输路径下发到每条流对应的边缘交换机处,不需要对汇聚层和核心层交换机的流表进行修改,大大提高了流的转发速率,减少了第二数据流的传输完成时间。
最后应当说明的是:以上实施例仅用以说明本发明的技术方案而非对其限制;尽管参照较佳实施例对本发明进行了详细的说明,所属领域的普通技术人员应当理解:依然可以对本发明的具体实施方式进行修改或者对部分技术特征进行等同替换;而不脱离本发明技术方案的精神,其均应涵盖在本发明请求保护的技术方案范围当中。
Claims (10)
1.一种基于流特征的数据中心网络路由交换系统,其特征在于:包括数据流检测模块、网络状态管理模块和数据流调度模块;
所述数据流检测模块,实时采集数据中心网络接收的数据流的TCP缓存值,根据检测到的所述TCP缓存值对数据流进行第一次筛选,并将第一次筛选结果传输至所述数据流调度模块;
进行第一次筛选时,若该数据流的TCP缓存值未超过预设的阈值,则判定该数据流为第一数据流,否则判定该数据流为第二数据流;
所述数据流调度模块,接收所述第一次筛选结果和当前网络状态信息,采用数据流选择算法对所述第二数据流进行第二次筛选,根据第二次筛选结果将所述第二数据流划分为数据流Ⅰ和数据流Ⅱ;
结合所述当前网络状态信息,对所述数据流Ⅱ的传输路径进行动态调整,并将动态调整结果发送至所述网络状态管理模块;
所述网络状态管理模块,接收所述数据流调度模块发送的动态调整结果,并将所述动态调整结果发送至边缘层的交换机,边缘层的交换机根据所述动态调整结果控制数据流Ⅱ的转发;实时检测数据中心网络的当前网络状态信息,根据所述动态调整结果更新当前网络状态信息,并将更新后的当前网络状态信息传输至所述数据流调度模块。
2.根据权利要求1所述的基于流特征的数据中心网络路由交换系统,其特征在于:所述数据流检测模块设置在应用层的主机中,所述网络状态管理模块和所述数据流调度模块设置在控制层的控制器中。
3.根据权利要求1所述的基于流特征的数据中心网络路由交换系统,其特征在于:所述数据流调度模块对所述数据流Ⅱ的传输路径进行动态调整,计算出新传输路径;对所述数据流Ⅱ的新传输路径进行编码,生成相应的段列表,并将所述段列表发送至所述网络状态管理模块;
所述网络状态管理模块接收所述段列表,并将所述段列表发送至边缘层的交换机;边缘层的交换机根据所述段列表控制所述数据流Ⅱ的转发。
4.一种基于流特征的数据中心网络路由交换方法,其特征在于,包括以下步骤:
步骤1,网络状态管理模块实时检测数据中心网络的当前网络状态信息,并将所述当前网络状态信息传输至数据流调度模块;
步骤2,数据流检测模块实时采集数据中心网络接收的数据流的TCP缓存值,根据TCP缓存值进行对数据流进行第一次筛选,并将第一次筛选结果发送至所述数据流调度模块;
若该数据流的TCP缓存值未超过预设的阈值,则判定该数据流为第一数据流,否则判定该数据流为第二数据流;
步骤3,所述数据流调度模块接收所述第一次筛选结果;
采用数据流选择算法对所述第二数据流进行第二次筛选,根据第二次筛选结果将所述第二数据流划分为数据流Ⅰ和数据流Ⅱ;
步骤4,所述数据流调度模块结合当前网络状态信息对数据流Ⅱ的传输路径进行动态调整,并将动态调整结果发送至所述网络状态管理模块;
步骤5,所述网络状态管理模块接收所述动态调整结果,根据所述动态调整结果更新当前网络状态信息;
步骤6,所述网络状态管理模块将所述动态调整结果发送至边缘层的交换机;
步骤7,边缘层的交换机根据所述动态调整结果控制数据流Ⅱ的转发。
5.根据权利要求4所述的数据中心网络路由交换方法,其特征在于:所述步骤2中,还包括对筛选出的第二数据流进行标记的方法:
当检测到的数据流的TCP缓存值超过预设的阈值时,所述数据流检测模块通过修改该数据流的数据包包头中的IP服务类型对该数据流进行标记。
6.根据权利要求5所述的数据中心网络路由交换方法,其特征在于:将第二数据流的数据包包头中的IP服务类型的前6位设置为000011XX。
7.根据权利要求4所述的数据中心网络路由交换方法,其特征在于:所述步骤3中,采用数据流选择算法对所述第二数据流进行第二次筛选的具体步骤为:
步骤3.1,确定目标函数
设置目标函数F为数据中心网络中每条链路上通过的第二数据流集合的吞吐量,目标函数F的计算公式为:
目标函数F的约束条件为:
其中,fi表示所述数据流调度模块检测到的第i条第二数据流;参数xi=1表示第i条第二数据流fi被选中,参数xi=0表示第i条第二数据流fi未被选中;bi表示第i条第二数据流fi的吞吐量;Bj表示第j条链路的可用带宽;
步骤3.2,求解目标函数
采用粒子群优化算法求解目标函数F,获得第二数据流的筛选方案;
步骤3.3,获得待调度的第二数据流
根据所述筛选方案将所述第二数据流分为被选中的第二数据流集合和未被选中的第二数据流集合;设置被选中的第二数据流集合为所述数据流Ⅰ,未被选中的第二数据流集合为所述数据流Ⅱ,将所述数据流Ⅱ作为待调度的第二数据流。
8.根据权利要求7所述的数据中心网络路由交换方法,其特征在于:所述步骤3.2中,采用粒子群优化算法求解目标函数F之前:
初始化参数,设置参数xi=0,设置迭代次数、速度向量的权重系数、和变异因子;
初始化粒子群,初始化离散粒子的位置值,每个粒子的位置值即参数xi的状态值,1表示第i条第二数据流fi被选中,0表示第i条第二数据流fi未被选中。
9.根据权利要求4所述的数据中心网络路由交换方法,其特征在于:配置所述第一数据流的传输优先级为第一优先级,所述数据流Ⅰ的传输优先级为第二优先级,所述数据流Ⅱ的传输优先级为第三优先级;
所述第一优先级高于所述第二优先级,所述第二优先级高于所述第三优先级。
10.根据权利要求4所述的数据中心网络路由交换方法,其特征在于:所述数据流调度模块对所述数据流Ⅱ的传输路径进行动态调整,计算出新传输路径;对所述数据流Ⅱ的新传输路径进行编码,生成相应的段列表,并将所述段列表发送至所述网络状态管理模块;
所述网络状态管理模块接收所述段列表,并将所述段列表发送至边缘层的交换机;边缘层的交换机根据所述段列表控制所述数据流Ⅱ的转发。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910589566.5A CN110290064B (zh) | 2019-07-02 | 2019-07-02 | 一种基于流特征的数据中心网络路由交换系统及方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910589566.5A CN110290064B (zh) | 2019-07-02 | 2019-07-02 | 一种基于流特征的数据中心网络路由交换系统及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110290064A true CN110290064A (zh) | 2019-09-27 |
CN110290064B CN110290064B (zh) | 2020-10-27 |
Family
ID=68021823
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910589566.5A Active CN110290064B (zh) | 2019-07-02 | 2019-07-02 | 一种基于流特征的数据中心网络路由交换系统及方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110290064B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112019442A (zh) * | 2020-08-13 | 2020-12-01 | 上海哔哩哔哩科技有限公司 | 基于有界一致性Hash算法的数据分发方法和系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140237118A1 (en) * | 2013-02-19 | 2014-08-21 | Broadcom Corporation | Application Aware Elephant Flow Management |
CN104767694A (zh) * | 2015-04-08 | 2015-07-08 | 大连理工大学 | 一种面向Fat-Tree数据中心网络架构的数据流转发方法 |
CN106209669A (zh) * | 2016-06-30 | 2016-12-07 | 中国人民解放军国防科学技术大学 | 面向sdn数据中心网络最大概率路径流调度方法及装置 |
CN107592222A (zh) * | 2017-09-11 | 2018-01-16 | 电子科技大学 | 基于流行为特征的idc识别方法 |
CN108289064A (zh) * | 2018-04-23 | 2018-07-17 | 清华大学深圳研究生院 | 一种数据中心网中混合式负载均衡方法 |
US20180212874A1 (en) * | 2013-10-07 | 2018-07-26 | Level 3 Communications, Llc | Redirecting network traffic based on content |
CN109547340A (zh) * | 2018-12-28 | 2019-03-29 | 西安电子科技大学 | 基于重路由的sdn数据中心网络拥塞控制方法 |
-
2019
- 2019-07-02 CN CN201910589566.5A patent/CN110290064B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20140237118A1 (en) * | 2013-02-19 | 2014-08-21 | Broadcom Corporation | Application Aware Elephant Flow Management |
US20180212874A1 (en) * | 2013-10-07 | 2018-07-26 | Level 3 Communications, Llc | Redirecting network traffic based on content |
CN104767694A (zh) * | 2015-04-08 | 2015-07-08 | 大连理工大学 | 一种面向Fat-Tree数据中心网络架构的数据流转发方法 |
CN106209669A (zh) * | 2016-06-30 | 2016-12-07 | 中国人民解放军国防科学技术大学 | 面向sdn数据中心网络最大概率路径流调度方法及装置 |
CN107592222A (zh) * | 2017-09-11 | 2018-01-16 | 电子科技大学 | 基于流行为特征的idc识别方法 |
CN108289064A (zh) * | 2018-04-23 | 2018-07-17 | 清华大学深圳研究生院 | 一种数据中心网中混合式负载均衡方法 |
CN109547340A (zh) * | 2018-12-28 | 2019-03-29 | 西安电子科技大学 | 基于重路由的sdn数据中心网络拥塞控制方法 |
Non-Patent Citations (2)
Title |
---|
ANDREW R. CURTIS,等: ""Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection"", 《2011 PROCEEDINGS IEEE INFOCOM》 * |
王珺,等: ""SDN数据中心网络基于流分类的负载均衡方案"", 《计算机工程与应用 (录用定稿)网络首发》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112019442A (zh) * | 2020-08-13 | 2020-12-01 | 上海哔哩哔哩科技有限公司 | 基于有界一致性Hash算法的数据分发方法和系统 |
CN112019442B (zh) * | 2020-08-13 | 2023-09-26 | 上海哔哩哔哩科技有限公司 | 基于有界一致性Hash算法的数据分发方法、系统、设备及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN110290064B (zh) | 2020-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106209669B (zh) | 面向sdn数据中心网络最大概率路径流调度方法及装置 | |
CN106533960B (zh) | 一种基于Fat-Tree结构的数据中心网络路由方法 | |
CN106789660A (zh) | 软件定义网络中QoS可感知的流量管理方法 | |
CN106101223B (zh) | 一种基于内容流行度与节点级别匹配的缓存方法 | |
CN102710489B (zh) | 动态分流调度系统和方法 | |
CN102075444A (zh) | 一种保障多类型业务服务质量的网络系统及方法 | |
CN106059941B (zh) | 一种消除链路拥塞的骨干网络流量调度方法 | |
CN102195875A (zh) | 组合式硬件/软件转发机制和方法 | |
CN106559330B (zh) | 一种基于sdn的动态路径规划方法 | |
CN104219167B (zh) | 网络资源调度方法和服务器 | |
CN103346922A (zh) | 基于sdn的确定网络状态的控制器及其确定方法 | |
CN108289064A (zh) | 一种数据中心网中混合式负载均衡方法 | |
CN105743804B (zh) | 一种数据流控制方法和系统 | |
CN110417652A (zh) | 一种基于分段路由策略的软件定义网络路由算法及应用 | |
CN106550049B (zh) | 一种中间件部署方法、装置及系统 | |
CN109617819A (zh) | 基于流量分类的软件定义回程网络路由方法 | |
CN109408211A (zh) | 一种多目标优化的对等网络流媒体系统数据调度算法 | |
CN110290064A (zh) | 一种基于流特征的数据中心网络路由交换系统及方法 | |
Shirmarz et al. | An autonomic software defined network (SDN) architecture with performance improvement considering | |
CN109150756A (zh) | 一种基于sdn电力通信网的队列调度权值量化方法 | |
Abdollahi et al. | Flow-aware forwarding in SDN datacenters using a knapsack-PSO-based solution | |
Sahoo et al. | Ferrying vehicular data in cloud through software defined networking | |
Jin et al. | Utility max–min fair resource allocation for communication networks with multipath routing | |
Ali et al. | Two-step joint scheduling scheme for road side units (RSUs)-based vehicular ad hoc networks (VANETs) | |
CN108880895A (zh) | 基于用户流传输开销优化的sdn联合路由选择及网络功能部署方法 |
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 |