【技术实现步骤摘要】
本专利技术涉及数据中心网络领域，特别是一种数据中心中基于时限敏感和往返时延的拥塞控制方法。
技术介绍
近年来，随着互联网和云计算的快速发展，数据中心已经成为许多在线服务的关键基础设施，如Web搜索、在线零售、广告/推荐系统以及社交网络等。这些服务通常是软实时性的交互式应用，有严格的时限(deadline)约束，错过时限会导致用户访问和运营收入明显减少。然而，由于这些服务采用的划分一聚合(partition—aggregate)设计模式以及目前数据中心普遍采用的公平共享(fair sharing)的传输层协议，目前仍然有很大一部分(7％～25％)流错过时限。针对这一问题，最近的研究工作分别提出了针对数据中心网络的拥塞控制算法和流调度算法，以及在网络中引入时限感知(deadline—aware)来减小网络延迟，满足流的时限约束。现有的D2TCP算法是在在DCTCP算法中引入了时限感知，根据网络拥塞程度和流的时限来调节拥塞窗口。但是，但是D2TCP必须要在支持ECN的数据中心才能部署，而实际情况是只有60％的网络支持ECN，而支持ECN的数据中心也需要更新发送端和接受端。因为超过500,000个数据中心建设在2011年前，而大部分基于ECN的TCP方案提出于2011-2013年。我们发现，在传统TCP协议中Vegas用往返时延(RTT)预测网络拥塞程度，因此，我们提出一种基于时限敏感和往返时延的数据中心拥塞控制方法。
技术实现思路
有鉴于此，本专利技术的目的是提出一种数据中心中基于时限敏感和往返时延的拥塞控制方法，能有效控制拥塞，方便部署。本专利技术采用以下方案实...
【技术保护点】
一种数据中心中基于时限敏感和往返时延的拥塞控制方法，其特征在于：在主机端，根据往返时延RTT，计算期望速率和实际速率，根据它们的差值计算网络中的拥塞程度，根据流的时效性需求及往返时延，赋予其不同的优先级，并根据流的优先级和网络的拥塞程度调整拥塞窗口；具体包括以下步骤；步骤S1：在主机端，根据从数据包开始发送到当前时间、数据包返回的ACK中往返时延集合S(RTT)，计算期望速率和实际速率，若期望速率和实际速率的差值大于β，则将此数据包标记；步骤S2：用标记数据包的个数sumC除以窗口中数据包的个数，得到表示当前窗口中被标记的数据包比例的参数F；步骤S3：引入一个权重g，其中0＜g＜1，所述权重g是新采样的比例相对于上一次采样的比例的权重，根据这个权重和参数F得到表示拥塞程度的参数α；其中，α接近0表明拥塞程度较低，而α接近1表明拥塞程度较高；步骤S4：根据流传输完成还需要的时间Tc和时限还剩下的时间D计算时限迫切因子d的值；所述时限迫切因子表示流的优先级；步骤S5：根据表示拥塞程度的参数α和时限迫切因子d得到伽马修正函数P；步骤S6：根据伽马修正函数P和流已传输的大小调整拥塞窗口。
【技术特征摘要】
1.一种数据中心中基于时限敏感和往返时延的拥塞控制方法，其特征在于：在主机端，根据往返时延RTT，计算期望速率和实际速率，根据它们的差值计算网络中的拥塞程度，根据流的时效性需求及往返时延，赋予其不同的优先级，并根据流的优先级和网络的拥塞程度调整拥塞窗口；具体包括以下步骤；步骤S1：在主机端，根据从数据包开始发送到当前时间、数据包返回的ACK中往返时延集合S(RTT)，计算期望速率和实际速率，若期望速率和实际速率的差值大于β，则将此数据包标记；步骤S2：用标记数据包的个数sumC除以窗口中数据包的个数，得到表示当前窗口中被标记的数据包比例的参数F；步骤S3：引入一个权重g，其中0＜g＜1，所述...
【专利技术属性】
技术研发人员：张栋，刘宇欣，余春艳，张为凡，彭建云，
申请(专利权)人：福州大学，
类型：发明
国别省市：福建;35
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。