臺灣博碩士論文加值系統

本文提出一個以阻塞機率計算為基礎的允入控制方法。阻塞機率（blocking probability）是利用網城內每條source-destination路徑內所有通過的路由器之間連結成功與否而量測計算出來。Ingress路由器則藉由計算所有source-destination路徑的阻塞機率來進行選擇一條最佳的路徑給新的語音連線請求。最後，實驗模擬結果顯示本文提出的方法由 utilization, end-to-end delay, loss-rate的觀點來看可以有效達到可擴充性、網路利用率高及復原性佳的目的。

We present a new VoIP admission control scheme calculation based on blocking probability calculation. Blocking probabilities were measured carrying VoIP for every router across the source-destination path. Ingress router selects the optimal path for the new request by calculating blocking probabilities across all source-destination paths.
Experiment has shown that the proposed approach guarantees the target of high scalability, high network utilization, high recovery in terms of end-to-end delay, utilization and loss rate.

1 .　前言
1 . 1　研究背景
1 . 2　研究動機
1 . 3　研究目的
1 . 4　論文架構
2 .　文獻探討
2 . 1　整合式服務網路（InstServ）vs. 差異式服務網路（DiffServ）
2 . 2　基本的允入控制（Basic admission control）
2 . 2 . 1　參數式允入控制
2 . 2 . 2　量測式允入控制
2 . 3　端點式允入控制（End-point admission control）
2 . 3 . 1　集中式允入控制（Centralized admission control）
2 . 3 . 1 . 1　頻寬仲介者（Bandwidth Broker）
2 . 3 . 2　分散式允入控制（Distributed admission control）
2 . 3 . 2 . 1　探測式允入控制
2 . 3 . 2 . 2　改良式頻寬仲介者法
2 . 3 . 2 . 3　分散式訊標式允入控制法
3 .　一個以計算阻塞機率為基礎的允入控制法
3 . 1　基本架構
3 . 2　計算阻塞機率
3 . 3　阻塞機率演算法（Blocking probability calculation, BPC）
3 . 3　阻塞機率立即回饋演算法（Blocking probability calculation with instant feedback, BPC-IF）
4 .　模擬分析
4 . 1　實驗網路架構
4 . 2　網路模擬器（Network Simulator, version-2）
4 . 3　模擬結果 33
4 . 3 . 1　實驗一：使用不同流量密度（traffic density）量測
4 . 3 . 2　實驗二：使用不同節點數（number of nodes）量測
4 . 3 . 3 　實驗三：使用不同阻塞節點數（number of blocking nodes）量測
5 .　結論與未來研究方向
參考文獻
附錄

[1] P. Ferguson and G. Huston, "Quality of Service-Delivering QoS on the internet and in corporate networks", Wiley Computer Publishing, 1998.
[2] S. Shenker, C. Partridge and R. Guerin, "Specification of guaranteed quality of service", IETF RFC 2212, September 1997.
[3] J. Wroclawski, "The Use of RSVP with IETF Integrated Services", IETF RFC 2210, September 1997.
[4] S. Blake, D. Black and M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Service", IETF RFC 2475, December 1998.
[5] K. Nichols, S. Blake and F. Baker, and D. Black, "Definition of the differentiated services field in the IPV4 and IPV6 headers", IETF RFC 2474, December 1998.
[6] S. Crosby, "Statistical properties of a near-optimal measurement-based cac algorithm", In Proceedings of IEEE ATM ’97 Workshop, Lisboa, Portugal, 1997.
[7] K. Mase and H. Kobayashi, "An efficient end-to-end measurement based admission control for VoIP networks", ICC 2004 - IEEE International Conference on Communications, no. 1, June 2004 pp. 1877-1881
[8] M. Grossglauser and David N. C. Tse, "A framework for robust measurement-based admission control", IEEE/ACM Transactions on Networking, vol. 7, no. 3, Jun 1999 pp. 293-309
[9] M. Grossglauser and David N. C. Tse, "A time-scale decomposition approach to measurement-based admission control", IEEE/ACM Transactions on Networking, vol. 11, no. 4, Aug 2003 pp. 550-563
[10] K. Nichols, V. Jacobson and L. Zhang, "A two-bit differentiated services architecture for the internet", IETF RFC 2638, July 1999
[11] I. Más Ivars and G. Karlsson, "PBAC : Probe-Based Admission Control", in Proceeding of QofIS 2001, vol. 2156 of LNCS,（Coimbra, Portugal）, pp. 97-109, Springer, September 2001.
[12] S. Bakiras and Victor O. K. Li, "Efficient resource management for end-to-end QoS guarantees in DiffServ networks", ICC 2002 - IEEE International Conference on Communications, no. 1, April 2002 pp. 1220-1224
[13] H. Sandström, U. Bodin and O. Schelén, "Adaptive threshold-based admission control", ICC 2005 - IEEE International Conference on Communications, no. 1, May 2005 pp. 48-52
[14] S. Bhatnagar and B. Nath, "Distributed admission control to support guaranteed serivce in core-stateless networks", In Proceeding Of IEEE Infocom, May 2003.
[15] CISCO Document ID : 7934, "Voice Over IP - Per Call Bandwidth Consumption", http://www.cisco.com/en/US/tech/tk652/tk698/technologies_tech_note09186a0080094ae2.shtml
[16] CISCO - Internetworking Technology Handbook, "Chapter 49 : Quality of Service QoS)", http://www.cisco.com/en/US/docs/internetworking/technology/handbook/QoS.html
[17] Information Sciences Institute, "The Network Simulator-ns-2", http://www.isi.edu/nsnam/ns/
[18] A. Bacioccola, C. Cicconetti and G. Stea, "User level performance evaluation of VoIP using ns-2", Proceedings of NSTOOLS'07, First International Workshop on Network Simulation Tools, Nantes (FR), October 22, 2007
[19] H. Alshaer and E. Horlait, "Expedited forwarding end-to-end delay and jitter in DiffServ", CCNC 2006 - IEEE Consumer Communications and Networking Conference, no. 1, Jan 2006 pp. 366-370
[20] "VoIP Bandwidth Utilization and Packet Handling", white paper, Network Equipment Technologies, Inc, May 25, 2004 pp. 2-4