本文首先总结了路由器缓存设置领域的研究成果,指出在当前复杂时变的网络环境下采用固定大小的缓存设置方法存在一系列问题,从而提出了一种根据实时网络状态动态改变缓存大小的BSLS算法.算法运用微分的思想引入一个判定因子,并采用乘性增加乘性减少(MIMD)的方式动态调节可用缓存阈值.通过仿真,验证了BSLS算法在各种负载条件下都能保持高吞吐率,同时取得排队延迟和拥塞丢包率的合理折中.
This paper reviews the researches of router buffer sizing,and then lists problems of fixed-size buffer methods in current complex time-varying network environment.Thus an adaptive router buffer sizing algorithm based on link state(BSLS) is presented.BSLS algorithm imports a judging factor by virtue of differential idea,and changes dynamically the value of available buffer threshold using the MIMD mechanism.The results of evaluation under various load levels showed that,BSLS algorithm could maintain high throughput,by achieving the proper trade-off between the queue delay and congestion loss rate.