Bandwidth allocation for broadband transport network

• Main Authors: Chih Wei Hung, 洪智偉
• Other Authors: Ue-Pyng Wen
• Format: Others
• Language: zh-TW
• Published: 2001
• Online Access: http://ndltd.ncl.edu.tw/handle/79881887370267194136

碩士 === 國立清華大學 === 工業工程與工程管理學系 === 89 === This thesis proposes a bandwidth allocation procedure for single broadband network traffic source. In recent years, broadband traffic source have been proofed that it has self-similarity and self-similar model is well to fit the broadband network traffic sources. As the traffic model developed, the bandwidth estimations were proposed. The bandwidth allocation problem is an important problem in network programming. The network programming problems such as call admission control and routing have to consider the requirement bandwidth of network traffic. We use the equivalent bandwidths of exponential model and self-similar model to estimate the bandwidth of the traffic sample. The traffic samples are generated from the Poisson model and the self-similar model. In order to utilize the network resources efficiency, we analyze what kind of traffic sources and network condition is suitable for different of bandwidth estimations as well as the influence of buffer sizes. Abstract ii 誌謝辭 iii 目錄 iv 圖目錄 vii 表目錄 viii 第一章 緒論 1 1.1 前言 1 1.2 ATM網路介紹 1 1.3 研究動機與目的 3 1.4 研究範圍 4 1.5 研究架構 4 第二章 文獻回顧 6 2.1 寬頻網路服務 6 2.1.1 服務類型 6 2.1.2 訊務類型 8 2.2 訊務模式 8 2.2.1 卜瓦松模式 9 2.2.2 流體流量模式 9 2.2.3 自我相似模式 10 2.2.4 訊務產生 11 2.3 VP頻寬計算方法 13 2.3.1 有效頻寬與對等頻寬 13 2.3.2 指數模式 15 2.3.3 自我相似模式 15 2.3.4 Le Boudec頻寬估計式 16 2.4 訊務參數估計 16 第三章 頻寬估計程序 18 3.1 簡介 18 3.2 產生訊務資料 19 3.3 訊務參數估計 21 3.4 細胞流失率 23 第四章 實驗分析與說明 26 4.1 實驗組一：卜瓦松模式訊務與H：[ 0.5, 0.6 ]自我相似訊務 26 4.1.1 Le Boudec頻寬估計式 27 4.1.2 卜瓦松模式訊務頻寬估計討論 28 4.1.3 自我相似模式訊務頻寬估計討論 30 4.1.4 卜瓦松訊務與自我相似訊務頻寬估計比較 32 4.2 實驗組二：H：[ 0.5, 1.0 ]自我相似模式訊務 33 4.2.1 H：[ 0.6 , 0.7 ] 自我相似訊務 33 4.2.2 H：[ 0.7 , 0.8 ]自我相似訊務 35 4.2.3 H：[ 0.8 , 0.9 ] 自我相似訊務 37 4.2.4 H：[ 0.9 , 1.0 ] 自我相似訊務 38 4.2.5 不合適估計與最佳估計個數統計 40 4.2.6 結論 41 4.3 實驗組三：多媒體網路訊務 43 4.3.1 視訊會議 44 4.3.2 TV分配 44 4.3.3 MPEG1 46 4.3.4 MPEG2 48 4.3.5 多媒體訊務頻寬估計不合適與最佳個數 48 4.3.6 結論 50 4.4 結論 51 第五章 結論與建議 53 5.1 結論 53 5.2 建議 56 參考文獻 57 附錄A 59 附錄B 62 附錄C 75 附錄D 85