An adaptive router buffer sizing algorithm based on link state

作者：Wang Jian Xin^*; Li Chun Quan; Huang Jia Wei

来源：Acta Electronica Sinica, 2010, 38(9): 2189-2194.

• Adaptive routers
• Buffer method
• Buffer sizing
• Congestion loss
• High throughput
• Link state
• Load levels
• MIMD
• Queue delays
• Router buffer
• Self-adaptive

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.

• 出版日期2010
• 单位中南大学