BUFFER MANAGEMENT MECHANISMS FOR HIGH-SPEED SWITCHES
博士 === 國立中正大學 === 電機工程研究所 === 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...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | en_US |
Published: |
2003
|
Online Access: | http://ndltd.ncl.edu.tw/handle/74957830406584831325 |
id |
ndltd-TW-091CCU00442022 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-091CCU004420222016-06-24T04:15:54Z http://ndltd.ncl.edu.tw/handle/74957830406584831325 BUFFER MANAGEMENT MECHANISMS FOR HIGH-SPEED SWITCHES 高速交換器緩衝器管理機制 Jui-Pin YANG 楊瑞賓 博士 國立中正大學 電機工程研究所 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. Yuan-San CHU Cheng-Shong WU 朱元三 吳承崧 2003 學位論文 ; thesis 88 en_US |
collection |
NDLTD |
language |
en_US |
format |
Others
|
sources |
NDLTD |
description |
博士 === 國立中正大學 === 電機工程研究所 === 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.
|
author2 |
Yuan-San CHU |
author_facet |
Yuan-San CHU Jui-Pin YANG 楊瑞賓 |
author |
Jui-Pin YANG 楊瑞賓 |
spellingShingle |
Jui-Pin YANG 楊瑞賓 BUFFER MANAGEMENT MECHANISMS FOR HIGH-SPEED SWITCHES |
author_sort |
Jui-Pin YANG |
title |
BUFFER MANAGEMENT MECHANISMS FOR HIGH-SPEED SWITCHES |
title_short |
BUFFER MANAGEMENT MECHANISMS FOR HIGH-SPEED SWITCHES |
title_full |
BUFFER MANAGEMENT MECHANISMS FOR HIGH-SPEED SWITCHES |
title_fullStr |
BUFFER MANAGEMENT MECHANISMS FOR HIGH-SPEED SWITCHES |
title_full_unstemmed |
BUFFER MANAGEMENT MECHANISMS FOR HIGH-SPEED SWITCHES |
title_sort |
buffer management mechanisms for high-speed switches |
publishDate |
2003 |
url |
http://ndltd.ncl.edu.tw/handle/74957830406584831325 |
work_keys_str_mv |
AT juipinyang buffermanagementmechanismsforhighspeedswitches AT yángruìbīn buffermanagementmechanismsforhighspeedswitches AT juipinyang gāosùjiāohuànqìhuǎnchōngqìguǎnlǐjīzhì AT yángruìbīn gāosùjiāohuànqìhuǎnchōngqìguǎnlǐjīzhì |
_version_ |
1718322779156119552 |