在Linux環境下設計及實作一個隨意行動無線網路的繞徑最佳化協定

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：20

、訪客IP：3.17.6.75

姓名

楊智凱(Chih-Kai Yang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在Linux環境下設計及實作一個隨意行動無線網路的繞徑最佳化協定

相關論文

★ 在網路上提供單色影像傳輸的認證及所有權驗證之協定	★ 無線行動隨建即連網路的媒介存取: 一個具動態頻道分配的 MAC 協定
★ 在高維Tori/Meshes蟲洞繞徑網路上具負載平衡之多點群播	★ 在個人通訊系統下銷售員移動模型之位置追蹤方法
★ 在Linux環境下設計及實作具位置知覺的無線行動隨建即用網路之繞徑協定	★ 以動態方法解決在無線行動隨建即連網路環境下之廣播風暴問題
★ 一個適用於熱門視訊服務之遞迴頻率分割廣播策略	★ 在雙階層無線ATM網路下細胞部署與路徑預留的策略
★ 使用Java語言製作一個行動資料系統	★ 在數位影像上資料隱藏技術之探討
★ 在無線隨意行動網路下設計多重路徑之具有服務品質的繞徑協定	★ 在 Linux 環境下設計並實作具蜂巢式無線基地台之 IEEE 802.11 區域網路
★ 數位影像上高資料隱藏率的方法探討	★ 一個適用於熱門視訊廣播的無隙縫階梯式資料排程與頻道配置策略
★ 無線隨意網路上的一個隨選式具服務品質及鍊結狀態之多重路徑繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在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中的舊有路徑，以便達成路徑最佳化的目標。
本篇文章的重點在於實驗出來的結果，而結果也可清楚的證明路徑最佳化，確實可以增加傳輸的速率，減少傳輸的時間，傳輸品質也就會相對的提昇，這在無線網路不穩定的環境中是非常重要的。

關鍵字(中)

★ 網路
★ 行動主機
★ 隨意行動無線網路
★ 繞徑協定
★ 路徑表

關鍵字(英)

★ Routing Table
★ Routing Protocol
★ Network
★ Ad-Hoc
★ Mobile Host
★ MANET
★ Linux

論文目次

第一章簡介與動機
第二章繞徑協定最佳化的運作
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作業系統上實作無基地台無線網路動態繞徑協定

指導教授

曾煜棋(Yu-Chee Tseng)

審核日期

2000-7-16

推文