基于延迟的自适应拥塞控制方法技术

本发明专利技术公开了一种基于延迟的自适应拥塞控制方法，根据排队延迟和窗口大小，在发送端判断网络是否拥塞，并根据拥塞情况调节拥塞窗口。拥塞窗口每一次的调节幅度为V*θ*δ，其中δ是常数，V用于加快拥塞控制算法的收敛速度，θ是根据排队延迟周期性抖动的过程中是否到达过0点的情况而调整的参数。该参数用于控制当前网络环境中的调窗幅度，以解决长期排队延迟为0的情况下链路利用率降低和排队延迟长期不为0又无法测量到最小往返延迟的问题。实验结果表明，本专利能够控制瓶颈链路缓存队列周期性地出现清空行为，使每条流都能测量到准确的往返链路传播延迟。相比于Copa算法，本专利具有延迟更低、公平性更好的优势。

【技术实现步骤摘要】
基于延迟的自适应拥塞控制方法
本专利技术涉及网络拥塞控制领域，尤其涉及一种基于延迟的自适应拥塞控制方法。
技术介绍
在Internet网中，传统的主流拥塞控制协议主要依据丢包信息进行拥塞控制。然而，当网络未拥塞时，基于丢包的拥塞控制协议会一直增加拥塞窗口的大小，直至数据流量发生拥堵的地方即网络瓶颈处的缓冲区溢出。这使得缓冲区越大时，瓶颈处的排队队列越长，从而增加数据包的传输延迟。为了避免这一问题，现有的基于延迟的拥塞控制方法提出了利用延迟信息判断网络是否拥塞，当延迟过大时，便判定为网络拥塞，从而在缓冲区溢出前便减少拥塞窗口，避免排队队列的增长。基于延迟的拥塞控制协议Vegas、Copa均结合排队延迟和拥塞窗口的大小判断网络是否拥塞。其中Vegas在判断网络拥塞后，采用静态的方式调节窗口，每个RTT内窗口的调节量仅为一个包。并且当窗口和排队延迟处于期望位置时，便保持窗口大小不变。然而，在延迟带宽积很大的情况下，Vegas需要经历很长时间才能使窗口达到期望的大小。同时，由于Vegas达到期望位置后保持窗口不变，使得网络瓶颈处的缓冲区将保持一本文档来自技高网...

【技术保护点】
1.一种基于延迟的自适应拥塞控制方法，其特征在于，在排队延迟抖动的周期内，根据排队延迟是否曾到达0点，动态地改变拥塞控制过程中拥塞窗口的调节系数，包括以下步骤：/n步骤一，发送端每收到一个ACK包时，通过如下公式调节拥塞窗口cwnd：/n

【技术特征摘要】
1.一种基于延迟的自适应拥塞控制方法，其特征在于，在排队延迟抖动的周期内，根据排队延迟是否曾到达0点，动态地改变拥塞控制过程中拥塞窗口的调节系数，包括以下步骤：
步骤一，发送端每收到一个ACK包时，通过如下公式调节拥塞窗口cwnd：



其中，cwnd′为根据当前拥塞窗口cwnd计算得到的新拥塞窗口,δ为预设置且不变化的参数,V和θ是动态变化的参数，CR为当前速率，TR为目标速率；
步骤二，发送端每收到一个ACK包时，根据拥塞窗口cwnd的变化情况动态调节参数V：当窗口持续变大或变小时则增大V，否则将V置为1；
步骤三，发送端每收到一个ACK包时，根据每个振荡周期内排队延迟dq是否曾到达过0点来动态调节参数θ，当排队延迟dq曾到达过0点则减小θ，否则增加θ；其中振荡周期通过以下方法获得：若当前排队延迟大于历史排队延迟，记排队延迟变化方向为增，否则记排队延迟变化方向为减；当排队延迟由增变为减或由减变为增时，认为排队延迟变化方向发生一次转向，以排队延迟每发生两次转向的时间为一个振荡周期。


2.根据权利要求1所述的方法，其特征在于，所述的步骤一中，CR和TR通过以下公式计算：
CR＝cwnd/RTTstand
TR＝δ/dq
其中，排队延迟dq＝RTTstand-RTT...

【专利技术属性】
技术研发人员：蒋万春，吴佳，王建新，
申请(专利权)人：中南大学，
类型：发明
国别省市：湖南;43