基于远程带内遥测和时延的流量调度方法和装置制造方法及图纸

本申请涉及一种基于远程带内遥测和时延的流量调度方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括：获取累计队列长度与数据往返时间；针对不同的流量调度路径，根据每一所述流量调度路径对应的比例积分控制器、所述累计队列长度以及所述数据往返时间，确定每一所述流量调度路径对应的控制因子；根据每一所述流量调度路径对应的控制因子以及所述流量调度路径对应的目标流量调度策略，控制拥塞窗口大小，对所述流量调度路径的流量进行调度。采用本方法能够加快拥塞信号的收敛速度，加快解决流量调度过程中的拥塞问题。题。题。

【技术实现步骤摘要】
基于远程带内遥测和时延的流量调度方法和装置


[0001]本申请涉及互联网信息
，特别是涉及一种基于远程带内遥测和时延的流量调度方法、装置、计算机设备、存储介质和计算机程序产品。

技术介绍

[0002]随着云服务技术的发展，数据中心的链路带宽增长速度很快，然而交换机缓冲区的大小无法满足数据中心的链路带宽，所以数据中心之间的流量往往会产生较深队列，导致流量的延迟较高。
[0003]传统技术中，针对数据中心间流量延迟较高与难以估计瓶颈链路容量的情况，有混合拥塞控制的方法。在跨数据中心中，混合拥塞控制根据广域网和数据中心的异质性，以及不同来源流量的相互作用分别处理数据中心的拥塞和广域网的拥塞。
[0004]然而，目前的混合拥塞控制方法中，因为混合拥塞控制下获取数据中心内拥塞信号不准确、信息量较少，所以存在拥塞信号粒度较粗的问题，导致收敛缓慢。

技术实现思路

[0005]基于此，有必要针对上述技术问题，提供一种基于远程带内遥测和时延的流量调度方法、装置、计算机设备、计算机可读存储介质和计算机程序产品。
[0006]第一方面，本申请提供了一种基于远程带内遥测和时延的流量调度方法。所述方法包括：
[0007]获取累计队列长度与数据往返时间；所述累计队列长度表示第一流量调度路径中各数据中心间可编程交换机的缓存队列的队列总长度；所述数据往返时间表示第二流量调度路径中本地数据中心与广域网间流量数据的往返时间；
[0008]针对不同的流量调度路径，根据每一所述流量调度路径对应的比例积分控制器、所述累计队列长度以及所述数据往返时间，确定每一所述流量调度路径对应的控制因子；
[0009]根据每一所述流量调度路径对应的控制因子以及所述流量调度路径对应的目标流量调度策略，控制拥塞窗口大小，对所述流量调度路径的流量进行调度。
[0010]在其中一个实施例中，所述针对不同的流量调度路径，根据每一所述流量调度路径对应的比例积分控制器、所述累计队列长度以及所述数据往返时间，确定每一所述流量调度路径对应的控制因子，包括：
[0011]根据所述第一流量调度路径中各数据中心间的累计队列长度，确定第一拥塞信息；
[0012]根据所述第二流量调度路径中本地数据中心与广域网间的数据往返时间，确定第二拥塞信息；
[0013]根据所述第一拥塞信息与第一比例积分控制器确定第一控制因子，以及根据所述第二拥塞信息与第二比例积分控制器确定第二控制因子。
[0014]在其中一个实施例中，所述根据所述第一流量调度路径中各数据中心间的累计队
列长度，确定第一拥塞信息，包括：
[0015]根据数据包在各数据中心的可编程交换机端口的队列长度进行累加，得到所述累计队列长度；
[0016]根据所述累计队列长度，确定所述第一拥塞信息；
[0017]所述根据所述第二流量调度路径中本地数据中心与广域网间的数据往返时间，确定第二拥塞信息，包括：
[0018]在所述数据包在所述数据中心与所述广域网的往返过程中，根据无拥塞情况的往返时间与发生拥塞的往返时间预测广域网内的第二拥塞信息。
[0019]在其中一个实施例中，所述第一拥塞信息包括第一拥塞程度与第一拥塞变化趋势，所述第二拥塞信息包括第二拥塞程度与第二拥塞变化趋势；所述根据所述第一流量调度路径中各数据中心间的累计队列长度，确定第一拥塞信息，包括：
[0020]将所述第一流量调度路径中各数据中心间发生拥塞时的累计队列长度与队列长度阈值的差确定为所述第一拥塞程度，将所述发生拥塞时的累计队列长度与无拥塞时的累计队列长度的差确定为第一拥塞变化趋势，将所述第一拥塞程度与所述第一拥塞变化趋势作为第一拥塞信息；
[0021]所述根据所述第二流量调度路径中本地数据中心与广域网间的数据往返时间，确定第二拥塞信息，包括：
[0022]将发生拥塞时的数据往返时间与往返时间阈值的差确定为所述第二拥塞程度，将所述发生拥塞时的数据往返时间与无拥塞时的数据往返时间的差确定为第二拥塞变化趋势；将所述第二拥塞程度与第二拥塞变化趋势作为第二拥塞信息。
[0023]在其中一个实施例中，所述根据所述第一拥塞信息与第一比例积分控制器确定第一控制因子，以及根据所述第二拥塞信息与第二比例积分控制器确定第二控制因子，包括：
[0024]在当前流调控制周期内，根据第一比例积分控制器中的第一比例积分参数对所述第一拥塞程度与所述第一拥塞变化趋势分配权重，得到第一初始控制因子；
[0025]将所述第一初始控制因子与上一周期的第一控制因子求和，得到当前的所述第一控制因子；
[0026]在当前流调控制周期内，根据第二比例积分控制器中的第一比例积分参数对所述第二拥塞程度与所述第二拥塞变化趋势分配权重，得到第二初始控制因子；
[0027]将所述第二初始控制因子与上一周期的第二控制因子求和，得到当前的所述第二控制因子。
[0028]在其中一个实施例中，所述根据每一所述流量调度路径对应的控制因子以及所述流量调度路径对应的目标流量调度策略，控制拥塞窗口大小，对所述流量调度路径的流量进行调度，包括：
[0029]根据第一控制因子与第二控制因子的大小关系，确定本地数据中心的拥塞情况发生位置；
[0030]在本地数据中心的拥塞情况发生位置在数据中心之间的情况下，根据所述第一控制因子与预设权重函数确定所述数据中心之间的拥塞窗口；
[0031]在本地数据中心的拥塞情况发生位置在广域网间的情况下，根据所述第二控制因子确定所述广域网间的拥塞窗口。
[0032]在其中一个实施例中，所述在本地数据中心的拥塞情况发生位置在数据中心之间的情况下，根据所述第一控制因子与预设权重函数确定所述数据中心之间的拥塞窗口，包括：
[0033]在本地数据中心的拥塞情况发生在数据中心之间的情况下，根据发送的数据包的字节长度，确定权重函数的值；
[0034]根据预设的激活函数、所述权重函数的值与所述第一控制因子，确定所述数据中心之间的拥塞窗口。
[0035]第二方面，本申请还提供了一种基于远程带内遥测和时延的流量调度装置。所述装置包括：
[0036]获取模块，用于获取累计队列长度与数据往返时间；所述累计队列长度表示第一流量调度路径中各数据中心间可编程交换机的缓存队列的队列总长度；所述数据往返时间表示第二流量调度路径中本地数据中心与广域网间流量数据的往返时间；
[0037]确定模块，用于针对不同的流量调度路径，根据每一所述流量调度路径对应的比例积分控制器、所述累计队列长度以及所述数据往返时间，确定每一所述流量调度路径对应的控制因子；
[0038]控制模块，用于根据每一所述流量调度路径对应的控制因子以及所述流量调度路径对应的目标流量调度策略，控制拥塞窗口大小，对所述流量调度路径的流量进行调度。
[0039]在其中一个实施例中，所述确定模块具体用于：
[0040]根据所述第一本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于远程带内遥测和时延的流量调度方法，其特征在于，所述方法包括：获取累计队列长度与数据往返时间；所述累计队列长度表示第一流量调度路径中各数据中心间可编程交换机的缓存队列的队列总长度；所述数据往返时间表示第二流量调度路径中本地数据中心与广域网间流量数据的往返时间；针对不同的流量调度路径，根据每一所述流量调度路径对应的比例积分控制器、所述累计队列长度以及所述数据往返时间，确定每一所述流量调度路径对应的控制因子；根据每一所述流量调度路径对应的控制因子以及所述流量调度路径对应的目标流量调度策略，控制拥塞窗口大小，对所述流量调度路径的流量进行调度。2.根据权利要求1所述的方法，其特征在于，所述针对不同的流量调度路径，根据每一所述流量调度路径对应的比例积分控制器、所述累计队列长度以及所述数据往返时间，确定每一所述流量调度路径对应的控制因子，包括：根据所述第一流量调度路径中各数据中心间的累计队列长度，确定第一拥塞信息；根据所述第二流量调度路径中本地数据中心与广域网间的数据往返时间，确定第二拥塞信息；根据所述第一拥塞信息与第一比例积分控制器确定第一控制因子，以及根据所述第二拥塞信息与第二比例积分控制器确定第二控制因子。3.根据权利要求2所述的方法，其特征在于，所述根据所述第一流量调度路径中各数据中心间的累计队列长度，确定第一拥塞信息，包括：根据数据包在各数据中心的可编程交换机端口的队列长度进行累加，得到所述累计队列长度；根据所述累计队列长度，确定所述第一拥塞信息；所述根据所述第二流量调度路径中本地数据中心与广域网间的数据往返时间，确定第二拥塞信息，包括：在所述数据包在所述数据中心与所述广域网的往返过程中，根据无拥塞情况的往返时间与发生拥塞的往返时间预测广域网内的第二拥塞信息。4.根据权利要求2所述的方法，其特征在于，所述第一拥塞信息包括第一拥塞程度与第一拥塞变化趋势，所述第二拥塞信息包括第二拥塞程度与第二拥塞变化趋势；所述根据所述第一流量调度路径中各数据中心间的累计队列长度，确定第一拥塞信息，包括：将所述第一流量调度路径中各数据中心间发生拥塞时的累计队列长度与队列长度阈值的差确定为所述第一拥塞程度，将所述发生拥塞时的累计队列长度与无拥塞时的累计队列长度的差确定为第一拥塞变化趋势，将所述第一拥塞程度与所述第一拥塞变化趋势作为第一拥塞信息；所述根据所述第二流量调度路径中本地数据中心与广域网间的数据往返时间，确定第二拥塞信息，包括：将发生拥塞时的数据往返时间与往返时间阈值的差确定为所述第二拥塞程度，将所述发生拥塞时的数据往返时间与无拥塞时的数据往返时间的差确定为第二拥塞变化趋势；将所述第二拥塞程度与第二拥塞变化趋势作为第二拥塞信息。5.根据权利要求4所述的方法，其特征在于，所述根据所...

【专利技术属性】
技术研发人员：张晗，耿彦涛，施新刚，王继龙，尹霞，
申请(专利权)人：清华大学，
类型：发明
国别省市：