BUFFER MANAGEMENT MECHANISMS FOR HIGH-SPEED SWITCHES

• Main Authors: Jui-Pin YANG, 楊瑞賓
• Other Authors: Yuan-San CHU
• Format: Others
• Language: en_US
• Published: 2003
• Online Access: http://ndltd.ncl.edu.tw/handle/74957830406584831325

博士 === 國立中正大學 === 電機工程研究所 === 91 === The increasing speed of network resources can’t keep up with the growth of network traffic, so how to manage them effectively is an important issue. In this thesis, we primarily propose different mechanisms to manage the buffer usage. First, a dynamic threshold buffer management scheme that is called partial sharing and partial partitioning (PSPP) is proposed for output-queued shared buffer packet switches. The PSPP control achieves approximate optimal overall loss performance and fairness on buffer usage among different output queues. For improving the complexity and buffer utilization of the PSPP, we propose a static threshold scheme called threshold-based selective drop (TSD). The TSD scheme is simple to implement and can perform very well under more wide-ranging traffic conditions. To cope with the requirement for different loss priorities, two space priority management mechanisms are proposed. One is called pushout with dynamic threshold (PDT) and the other is called pushout with global threshold (PGT). Both of them can provide low overall loss probability, very low loss probability of high priority and fair buffer usage among output ports.