寬頻網路規劃所牽涉的範圍極為廣泛，且因應用網路類別或層級不同所使用的方法也有很大的差別。由於寬頻網路的服務種類繁多以及服務的要求愈來愈嚴格，使得網路規劃的問題如：允收控制、頻寬估計、路由選擇等將更為複雜。本研究旨在探討寬頻網路訊務以及頻寬估計式之間的關係，網路訊務的模式從早期的卜瓦松模式發展到為特定訊務或網路應用所發展的各種訊務模式，近年來，網路訊務的模式已經被證明具有自我相似性，使得網路規劃的各種問題都因自我相似模式的提出而有所發展，其中包含了頻寬估計式的研究。在競爭環境下，頻寬為一固網公司或網路提供公司的重要資產，分配客戶訊務資料一適當的頻寬，使得客戶的資料傳輸能夠滿足服務品質且使用的頻寬資源能夠最少，讓公司的頻寬資源能夠接納更多的接續要求，以在不增加成本的情況下增加更多的期望收益。本研究建立一頻寬估計程序，利用指數模式的頻寬估計式以及自我相似模式的頻寬估計式估計訊務樣本之頻寬估計大小，訊務樣本包括以卜瓦松模式以及自我相似模式所產生的訊務，分析比較給定訊務之頻寬大小以何種頻寬估計式估計較為適當，以節省頻寬資源，並且研究暫存區容量的大小對於頻寬計算的影響，以找出最佳之暫存區容量配置。

---

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

[1] Adas, A., ”Traffic models in broadband networks, ” IEEE Communications Magazine, 35, 85-89 (1997).
[2] Bashforth, B. N. and C. L. Williamson, “ Statistical multiplexing of self-similar video streams: simulation and performance results, ” Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 119-126 (1998).
[3] Guerin, R., H. Ahmadi and M. Naghshineh, ” Equivalent capacity and its application to bandwidth allocation in high-speed networks, ” IEEE JSAC, 9(7), 968-981 (1994).
[4] Mohammadi, A., S. Kumar and D. Klymyshyn, “ Characterization of effective bandwidth as a metric of quality of service for wired and wireless ATM networks, ” Communications, 2, 1019-1024 (1997).
[5] Lau, W. C., A. Erramilli, J. L. Wang, and W. Willinger, “Self-similar traffic generation : the random midpoint displacement algorithm and its properties,” IEEE International Conference on Communications, 1, 466-472 (1995).
[6] Le Boudec, J. Y., “ Network calculus, deterministic effective bandwidth and VBR trunks, ” IEEE GLOBECOM’97, 3, 1349-1354（1997）.
[7] Mohammadi, A.,S. Kumar and D. Klymyshyn, “ Characterization of effective bandwidth as a metric of quality of service for wired and wireless ATM networks, ” Communications, 2, 1019-1024（1997）.
[8] Norros, I.,” On the use of fractional Brownian motion in the theory of connectionless networks, ” IEEE journal on selected areas in communications, 13, 953-962 (1995).
[9] Prased, A. R., B. Stavrov, and F. C. Schoute, ” Generation and testing of self-similar traffic in ATM networks, ” IEEE ICPWC’96, 200-205 (1996).
[10] 王培元，「ATM交換原理：Tutorial」，電信訓練園地，34，1-23（2000）。
[11] 徐清棋，「寬頻傳送網路規劃之研究」，國立清華大學工業工程與工程管理學系博士論文 (1999)。
[12] 孫海榮、李樂民，「ATM技術：概念、原理與應用」，第1-5 - 1-9頁，儒林，台北 (1996)。
[13] 劉文周，「寬頻傳送網路之允收控制設計」，國立清華大學工業工程與工程管理學系碩士論文（2000）。

全文公開日期 本全文未授權公開 (校內網路)
全文公開日期 本全文未授權公開 (校外網路)
全文公開日期 本全文未授權公開 (國家圖書館：臺灣博碩士論文系統)