Abstract
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第一章 緒論 11.1 前言 11.2 ATM網路介紹 11.3 研究動機與目的 31.4 研究範圍 41.5 研究架構 4第二章 文獻回顧 62.1 寬頻網路服務 62.1.1 服務類型 62.1.2 訊務類型 82.2 訊務模式 82.2.1 卜瓦松模式 92.2.2 流體流量模式 92.2.3 自我相似模式 102.2.4 訊務產生 112.3 VP頻寬計算方法 132.3.1 有效頻寬與對等頻寬 132.3.2 指數模式 152.3.3 自我相似模式 152.3.4 Le Boudec頻寬估計式 162.4 訊務參數估計 16第三章 頻寬估計程序 183.1 簡介 183.2 產生訊務資料 193.3 訊務參數估計 213.4 細胞流失率 23第四章 實驗分析與說明 264.1 實驗組一：卜瓦松模式訊務與H：[ 0.5, 0.6 ]自我相似訊務 264.1.1 Le Boudec頻寬估計式 274.1.2 卜瓦松模式訊務頻寬估計討論 284.1.3 自我相似模式訊務頻寬估計討論 304.1.4 卜瓦松訊務與自我相似訊務頻寬估計比較 324.2 實驗組二：H：[ 0.5, 1.0 ]自我相似模式訊務 334.2.1 H：[ 0.6, 0.7 ] 自我相似訊務 334.2.2 H：[ 0.7, 0.8 ]自我相似訊務 354.2.3 H：[ 0.8, 0.9 ] 自我相似訊務 374.2.4 H：[ 0.9, 1.0 ] 自我相似訊務 384.2.5 不合適估計與最佳估計個數統計 404.2.6 結論 414.3 實驗組三：多媒體網路訊務 434.3.1 視訊會議 444.3.2 TV分配 444.3.3 MPEG1 464.3.4 MPEG2 484.3.5 多媒體訊務頻寬估計不合適與最佳個數 484.3.6 結論 504.4 結論 51第五章 結論與建議 535.1 結論 535.2 建議 56參考文獻 57附錄A 59附錄B 62附錄C 75附錄D 85