跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 李健銘
Chien-Ming Li
論文名稱： 在無線群播網路中提供具服務品質保證之研究
Research on QoS Multicast Routing in Wireless Networks
指導教授： 吳中實
Jung-Shyr Wu
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 通訊工程學系
Department of Communication Engineering
畢業學年度： 93
語文別： 中文
論文頁數： 74
中文關鍵詞： 基因演算法 、最小成本生成樹 、服務品質保證 、無線群播網路
外文關鍵詞： QoS, Genetic Algorithm, Minimum Spanning Tree, Wireless Multicast Networks
相關次數： 點閱：9  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 隨著即時(real-time)應用的需求增加，無線網路的普及，多媒體的應用，如視訊會議、遠距教學等，這類的應用是以群播(Multicast)為基礎，加上需要有服務品質(QoS)的保證，這也使得具服務品質保證的群播路由算法更顯得重要。
    在Mobility Support in IP中，規定了Remote Subscription和Bi-directional Tunneling兩種方法來支援移動式網路環境下的多點傳輸技術，本文以Remote Subscription為基礎，結合最小成本生成樹與最佳化演算法─基因演算法之概念，以單播(Unicast)的方式建置群播樹(Multicast Tree)，根據群播應用所需的QoS參數，如頻寬保證(Bandwidth Guarantee)、端對端延遲(End-to-end Delay)和頻寬利用(Bandwidth Utilization)等，計算出一個滿足各項QoS參數之群播樹，也針對以基因演算法為基礎的群播路由演算法最大缺點─運算時間做改善，讓具服務品質保證之群播路由演算法，不因為減少運算時間而失去具服務品質保證的本意，也證明本演算法有效改善目前文獻所提出的算法。

    目錄 …………………………………………………………………I 圖目錄 …………………………………………………………… II 表目錄 ………………………………………………………………V 第一章 序論 ……………………………………………………… 1 1.1 前言 ……………………………………………………………1 1.2 Mobile IP …………………………………………………… 3 1.3 IP Multicast …………………………………………………8 1.4 研究動機 ………………………………………………………9 1.5 論文架構 ………………………………………………………9 第二章 相關研究 …………………………………………………10 2.1 群播路由演算法及協定 …………………………………… 10 2.2 具服務品質保證的群播路由 ……………………………… 12 2.3 在移動網路中群播樹的重整 ……………………………… 15 2.3.1 Remote Subscription ……………………………………15 2.3.2 Bi-directional Tunneling …………………………… 18 第三章 結合基因演算法與最小生成樹構想之新式演算法 ……22 3.1 服務品質保證之相關參數(QoS parameters) …………… 22 3.2 最小成本生成樹 …………………………………………… 25 3.3 基因演算法 ………………………………………………… 27 3.4 結合最小成本生成樹與基因演算法構想之新式演算法 … 33 第四章 模擬架構與數據分析 ……………………………………37 4.1 模擬拓樸 …………………………………………………… 37 4.2 參數設定 …………………………………………………… 40 4.3 數據分析與比較 …………………………………………… 41 4.3.1 離發送端距離近，網路負載輕 ………………………… 41 4.3.2 離發送端距離中，網路負載輕 ………………………… 46 4.3.3 離發送端距離遠，網路負載輕 ………………………… 51 4.3.4 離發送端距離近，網路負載中 ………………………… 56 4.3.5 離發送端距離中，網路負載中 ………………………… 60 4.3.6 離發送端距離遠，網路負載中 ………………………… 64 4.3.7 網路負載重 ……………………………………………… 68 4.3.8 數據整理與模擬總結 …………………………………… 70 第五章 結論 ………………………………………………………71 參考文獻……………………………………………………………73

    [1]IETF Mobile IP Working Group. http://www.ietf.org/html.charters/mobileip-charter.html.
    [2]C. Perkins, “IP mobility support”, RFC 2002.
    [3]D. Johnson, C. Perkins, J. Arkko, “Mobility support in IPv6”, RFC 3775, IETF, 2003.
    [4]W. Fenner, “Internet Group Management Protocol, Version 2”, Internet Draft, April 1996.
    [5]A. Vainio, “IP Multicast Routing Algorithms and Protocols”, Helsinki University of Technology, April 2001.
    [6]Q. Wu, J. P. Wu, K. Xu, Y. Liu, “A Survey of the Research on IP Multicast in Mobile Internet”, Journal of Software, March 2003.
    [7]J. Hou and B. Wang, “Multicast routing and its QoS extension: Problems algorithms and Protocols”, IEEE Networks, Jan./Feb. 2000.
    [8]A. Striegel and G. Manimaran, “A Survey of QoS Multicasting Issues”, IEEE Communications Magazine, vol. 40, pp 82-87, June 2002.
    [9]L. Y. Li, C. L. Li, “A Multicast Routing Protocol with Multi- ple QoS Constrains”, Journal of Software, 2004
    [10]S. Yan, M. Faloutsos and A. Banerjea, “QoS-Aware Multicast Routing For the Internet: The Design and Evalution of QoSMIC”, IEEE/ACM TRANS. on Networking, vol. 10, Feb. 2002.
    [11]S. Chen, K. Nahrstedt, and Y. Shavitt, “A QoS-Aware Multicast Routing Protocol”, Proc. IEEE INFOCOM, 2000.
    [12]N. Banerjee and S. K. Das, “Fast Determination of QoS-based Multicast Routes in Wireless Networks using Genetic Algorithm”, ICC 2001.
    [13]A. Roy, N. Banerjee and S. K. Das, “An Efficient Multi-Objective QoS Routing Algorithm for Real-Time Wireless Multicasting”, In Proc. Of IEEE 55th Vehicular Technology Conference 2002.
    [14]X. Cui, C. Lin, Y. Wei, “A Multiobjective Model for QoS Multicast Routing Based on Genetic Algorithm”, Proc. of International Conference on Computer Networks and Mobile Computing, 2003.
    [15]A. Roy and S. K. Das, “QM2RP: A QoS-based Mobile Multicast Routing Protocol Using Multi-Objective Genetic Algorithm”, Wireless Networks, vol. 10, pp 271-286, May 2004.

    QR CODE
    :::