经典瓶颈链路带宽和往返传播时延(bottleneck bandwidth and round-trip propagation time, BBR)拥塞控制算法在链路拥塞时无法及时调整发送行为及发包数量,容易导致链路拥塞程度加剧,从而产生较大时延。分析发现,BBR拥塞检测的滞后性...经典瓶颈链路带宽和往返传播时延(bottleneck bandwidth and round-trip propagation time, BBR)拥塞控制算法在链路拥塞时无法及时调整发送行为及发包数量,容易导致链路拥塞程度加剧,从而产生较大时延。分析发现,BBR拥塞检测的滞后性是这一问题的主要根源。为解决该问题,提出了BBR拥塞预测及避免(BBR congestion prediction and avoidance,BBR-CPA)算法,该算法从BBR的传输时延(round-trip time,RTT)更新机制入手,通过动态检测瓶颈路径,根据传输时延(round-trip time,RTT)数据实现对链路拥塞状态的预判,提前减少发包数量,从而排空链路中可能存在的拥塞。运行过程中记录瓶颈路径带宽数据并对带宽估值进行均值处理,加快链路向最优状态收敛。实验结果表明,与经典BBR算法和最新的BBR-S、BBR-ACD算法相比,BBR-CPA的平均时延分别降低了56%、44%、8%,有效消除了链路拥塞并降低了由此带来的时延。展开更多
文摘经典瓶颈链路带宽和往返传播时延(bottleneck bandwidth and round-trip propagation time, BBR)拥塞控制算法在链路拥塞时无法及时调整发送行为及发包数量,容易导致链路拥塞程度加剧,从而产生较大时延。分析发现,BBR拥塞检测的滞后性是这一问题的主要根源。为解决该问题,提出了BBR拥塞预测及避免(BBR congestion prediction and avoidance,BBR-CPA)算法,该算法从BBR的传输时延(round-trip time,RTT)更新机制入手,通过动态检测瓶颈路径,根据传输时延(round-trip time,RTT)数据实现对链路拥塞状态的预判,提前减少发包数量,从而排空链路中可能存在的拥塞。运行过程中记录瓶颈路径带宽数据并对带宽估值进行均值处理,加快链路向最优状态收敛。实验结果表明,与经典BBR算法和最新的BBR-S、BBR-ACD算法相比,BBR-CPA的平均时延分别降低了56%、44%、8%,有效消除了链路拥塞并降低了由此带来的时延。
