博碩士論文 etd-0730101-161934 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 陳宗群(Tsung-Chin Chen) 電子郵件信箱 nomad@water.ee.nsysu.edu.tw
畢業系所 電機工程學系研究所(Electrical Engineering)
畢業學位 碩士(Master) 畢業時期 89學年第2學期
論文名稱(中) ATM 網路連線允入管理技術的研究
論文名稱(英) A Ratio-Based Call Admission Control for ATM networks
檔案
  • etd-0730101-161934.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:校內校外完全公開

    論文語文/頁數 中文/45
    統計 本論文已被瀏覽 5056 次,被下載 2250 次
    摘要(中) 在這一篇論文中,我們利用Ratio-Based 允入控制( Call Admission Control, CAC)來計算既有連線所需求的頻寬,並依此來判斷當新的連線要求到達switch時,switch是否該允許建立新的連線。我們的方法計算了實際在switch上傳輸的流量和UPC參數所宣告的流量,用這兩者的關係來計算既有連線所需求的頻寬。過去Model-Based允入控制是利用UPC參數所宣告的流量來計算既有所需要的頻寬,但是UPC參數內所宣告的流量往往是最差情況,以至於使用Model-Based的方法頻寬無法有效利用。Measure-Based允入控制則量測過去的實際流量來計算既有連線所需要的頻寬,在一般清況下Measure-Based能夠更準確計算實際需求的頻寬,達到更好的頻寬使用率; 然而當Measure-Based允許一個新的連線建立後,必需要一段時間估計值才會穩定,這時就很容易造成判斷錯誤而允許過多的連線建立。我們的方法結合了Model-Based和Measure-Based兩種方法的優點和特性,在沒有新連線加入的情況下Ratio-Based所估算的跟Measure-Based一樣,當有新連線加入時能夠像Model-Based一樣立即反映在需求頻寬上,並且快速的達到估計值的穩定。
    摘要(英) We propose a novel call admission control which makes use of ratio-based traffic measurement to estimate the required bandwidth when a new call is issued. Existing approaches fail to estimate properly the required bandwidth. To alleviate the problem, we calculate the ratio between the measured mean rate and the mean rate declared by UPC parameters. The ratio and the target cell loss rate are used to estimate the required bandwidth to make decision if a new call is accepted or rejected. Because of more accurate estimation of required bandwidth, our method can provide a better control on quality of service.
    關鍵字(中)
  • 服務品質保證
  • 允入控制
  • 交換器
  • 關鍵字(英)
  • ratio-based
  • QoS
  • measure-based
  • switch
  • call admission control
  • 論文目次 第一章 簡介 1
    第二章 CAC概論 4
    2.1 CAC簡介及研究動機 4
    2.2 Model-Based 的機制 8
    2.3 Measure-Based 的機制 12
    2.4 Model-Based和Measure-Based的優缺點 15
    第三章 Ratio-Based的機制 17
    第四章 分析與模擬 21
    4.1 數學分析 21
    4.2 模擬結果 27
    第五章 總結 36
    參考文獻 38
    參考文獻 [1]. R. Guerin, H. Ahmadi, and M.Nagshineh, “Equivalent capacity and its application to bandwidth allocation in high-speed networks,” IEEE Journal on Selectied Areas in Communications, Vol. 9, pp.968-981, September 1991.
    [2]. A. Elwalid, D. Mitra, and R. Wentworth, “A new approach for allocating buffers and bandwidth to heterogeneous regulated traffic in an ATM node,” IEEE Journal on Selectied Areas in Communications, Vol. 13, pp. 1115-1127, August 1995.
    [3]. Z. Fan and P. Mars, “Fast and accurate estimation of ATM quality-of-service parameters with applications to call admission control,” IEEE Proc. Communications, vol. 145, pp.133-140, June 1998.
    [4]. H. Saito and K. Shiomoto, “Dynamic call admission control in ATM networks,” IEEE Journal on Selectied Areas in Communications, vol. 9, pp.982-989, September 1991.
    [5]. S. Lee and J. Song, “An integrated call admission control in ATM networks,” IEICE Transaction on Communication, vol. E82-B, pp. 704-711, May 1999.
    [6]. B. T. Doshi, “Deterministic rule based traffic descriptors for broadband ISDN : worst case behavior and connection acceptance control,” Proc. Globecom, vol. 3, pp. 1759-1764, November 1993.
    [7]. O. Ren and G. Ramamurthy, “A real-time dynamic connection admission controller based on traffic modeling, measurement, and fuzzy logic control,” IEEE Journal on Selectied Areas in Communications, vol. 18, pp. 184-196, February 2000.
    [8]. Y. Kawamura and H. Saito, “VP bandwidth management with dynamic connection admission control in ATM networks,” in Local and Metropolitan Communication Systems, T. Hasegawa et al., Eds. London, U.K.: Chapman & Hall, 1995, vol. 3.
    [9]. H. Kobayashi and Q. Ren, “A diffusion approximation analysis of an ATM statistical multiplexer with multiple types of traffic. - I. Equilibrium stat solutions,” IEEE International Conference on Communications, vol. 2, pp. 1047–1053, May 1993.
    [10]. K. Kobayashi, “Steady-state analysis of ATM multiplexer with variable input rate through diffusion approximation,” Perform. Eval., vol. 23, no. 2, pp. 163–184, 1995.
    [11]. B. Mark and G. Ramamurthy, “Real-time estimation and dynamic renegotiation of UPC parameters for arbitrary traffic sources in ATM networks,” IEEE/ACM Transactions on Networking, vol. 6, issue. 6, pp. 811–827, Dec. 1998.
    [12]. G. Ramamurthy and Q. Ren, “Multi-class connection admission control policy for high speed ATM switches,” INFOCOM’97, vol. 3, pp.963-972, Apr. 1997.
    [13]. Q. Ren and H. Kobayashi, “Diffusion approximation modeling for Markov modulated bursty traffic and its applications to bandwidth allocation in ATM networks,” IEEE Journal on Selected Areas in Communications., vol. 16, issue 5, pp. 679–691, June 1998.
    口試委員
  • 黃蓮池 - 召集委員
  • 吳志宏 - 委員
  • 許蒼嶺 - 委員
  • 李錫智 - 指導教授
  • 口試日期 2001-06-27 繳交日期 2001-07-30

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫