一种基于链路状态自适应的路由器缓存设置算法

摘要

本文首先总结了路由器缓存设置领域的研究成果,指出在当前复杂时变的网络环境下采用固定大小的缓存设置方法存在一系列问题,从而提出了一种根据实时网络状态动态改变缓存大小的BSLS算法.算法运用微分的思想引入一个判定因子,并采用乘性增加乘性减少(MIMD)的方式动态调节可用缓存阈值.通过仿真,验证了BSLS算法在各种负载条件下都能保持高吞吐率,同时取得排队延迟和拥塞丢包率的合理折中.