跳到主要內容

簡易檢索 / 詳目顯示

研究生: 楊智凱
Chih-Kai Yang
論文名稱: 在Linux環境下設計及實作一個隨意行動無線網路的繞徑最佳化協定
指導教授: 曾煜棋
Yu-Chee Tseng
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 資訊工程學系
Department of Computer Science & Information Engineering
畢業學年度: 88
語文別: 中文
論文頁數: 34
中文關鍵詞: 網路行動主機隨意行動無線網路繞徑協定路徑表
外文關鍵詞: Routing Table, Routing Protocol, Network, Ad-Hoc, Mobile Host, MANET, Linux
相關次數: 點閱:7下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在MANET(Mobile Ad-Hoc Network)環境下,由於是一個沒有基地台的機制,所有的Mobile Host在這個網路環境中,有的時候要當Source,也有的時候就變成Destination,更有可能是充當幫忙其他Mobile Host傳送資料的路由器(Router),在這種情形下,如何找到一條正確的路徑,將一筆資料由Source送出,經過中間的一連串的Routers,最後順利到達正確的Destination,就是Routing Protocol的問題。
    但是,一個完整的Routing Protocol,並不是只有包含找出路徑、資料傳輸等兩項工作而已,尚須包含路徑建立後的維護問題,本篇文章的重點是在於如何在一個運作多時的網路環境中,使其所有Mobile Host的Routing Table中的繞徑資訊,皆處於最適合且最新的狀態,如此才能有效的提昇資料傳輸的效率及品質問題。
    在本篇文章中的實驗模型,我們將需要作最佳化的情況分為兩種:主動模式與被動模式。主動模式可以讓一個擁有較佳路徑的Mobile Host通知其他正在傳送資料的Mobile Hosts’ Sequence更改其原來Routing Table中的舊路徑,而被動模式則是由一正在傳輸資料的Mobile Hosts’ Sequence,在知道其他更好的傳輸路徑時,能立刻變更其本身Routing Table中的舊有路徑,以便達成路徑最佳化的目標。
    本篇文章的重點在於實驗出來的結果,而結果也可清楚的證明路徑最佳化,確實可以增加傳輸的速率,減少傳輸的時間,傳輸品質也就會相對的提昇,這在無線網路不穩定的環境中是非常重要的。


    第一章簡介與動機 第二章繞徑協定最佳化的運作 2.1主動的運作模式 2.2被動的運作模式 第三章架構說明3.1Protocol Stack 3.2Kernel Ad-Hoc Routing Table3.3Route Control Message Format 3.4New IP Header Format 第四章演算法及程式設計細節4.1演算法概觀 4.2演算法流程圖示 4.3程式設計細節:Receive Packets 4.4程式設計細節:Send Packets 第五章實際測試環境與結果5.1Two Mobile Hosts A、B,No Gateway5.2Two Mobile Hosts A、B,One Gateway X 5.3Two Mobile Hosts A、B,Two Gateway X、Y 第六章結論

    [1]M. S. Corson and A Ephremides, A Distributed Routing Algorithm for Mobile Wireless Network, ACM J. Wireless Networks, 1(1), January 1995.
    [2]David B Johnson, Routing in adhoc networks of mobile hosts, in : Proceedings of the IEEE workshop on Mobile Computing Systems and Applications, pages 158-163, December 1994
    [3]David B. Johnson. Routing in ad hoc networks of mobile hosts. In Proceeding of IEEE Workshop on Mobile Computing Systems and Applications, pages 158-163, December 1994.
    [4]David B. Johnson And David A Maltz. Dynamic Source Routing In Ad Hoc Wireless Networks. In mobile Computing, edited by Tomasz Imielinski and Hank Korth, chapter 5, pages 153-181, Kluwer Academic Pubilshers, 1996.
    [5]Jose Broch, David B. Johnson And David A Maltz. The Dynamic Source Routing for Mobile Ad Hoc Networks. Internet-Draft, draft-ietf-manet-dsr-01.txt, December 1998. (working in progress)
    [6]D. Johnson and D. Maltz, Dynamic source routing in ad-hoc wireless networks, in : Computer Communications Review — Proceedings of SIGCOMM’96, Aug. 1996.
    [7]Zygmunt J. Hass And Marc R. Pearlman. The Zone Routing Protocol (ZRP) for Ad Hoc Networks. Internet-Draft, draft-ietf-manet-zrp-00.txt, November 1997. (working in progress).
    [8]Zygmunt J. Hass And Marc R. Pearlman. The Zone Routing Protocol (ZRP) for Ad Hoc Networks. Internet-Draft, draft-ietf-manet-zrp-01.txt, November 1998. (working in progress).
    [9]Charles Perkins. Ad Hoc On Daemon Distance Vector (AODV) Routing. Internet-Draft, draft-ietf-manet-aodv-00.txt, November 1997. (Working in progress)
    [10]C. E. Perkins and E. M. Royer. Ad Hoc On Daemon Distance Vector (AODV) Routing. Internet-Draft, draft-ietf-manet-aodv-02.txt, November 1998. (Working in progress)
    [11]Charles E. Perkins and Pravin Bhagwat, Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers, in : Proceedings of the SIGCOMM’94 Conference on Communications Architecture, Protocols and Applications, pages 234-244, August 1994.
    [12]S. Corson, J Macker and S. Batsell, Architectural Considerations for Mobile Mesh Networking, 1996. (working in progress).
    http://tonnant.itd.nrl.navy.mil/mment/mmentRFC.txt
    [13]J. Macker and S. Corson (chairs), Mobile Ad-hoc Networks (manet), 1997.
    http://www.ietf.org/html.charters/manet-charter.html
    [14]C. E. Perkins, Mobile Ad Hoc Networking Terminology, Internet Draft, draft-ietf-manet-term-01.txt, November 1998, (work in progress).
    [15]W. Richard Stevens, TCP/IP Illustrated, Volume 1 : The Protocol, Addison-Wesley, 13th Printing, January 1999
    [16] W. Richard Stevens, TCP/IP Illustrated, Volume 2 : The Protocol, Addison-Wesley, 7th Printing, February 1999
    [17]W. Richard Stevens, UNIX Network Programming, Prentice-Hall, 1994
    [18]David A Rusiling, The Linux Kernel, Version0.8-2
    [19]譚正中,在Linux作業系統上實作無基地台無線網路動態繞徑協定

    QR CODE
    :::