| 研究生: |
楊智凱 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 |
| 相關次數: | 點閱:8 下載: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中的舊有路徑,以便達成路徑最佳化的目標。
本篇文章的重點在於實驗出來的結果,而結果也可清楚的證明路徑最佳化,確實可以增加傳輸的速率,減少傳輸的時間,傳輸品質也就會相對的提昇,這在無線網路不穩定的環境中是非常重要的。
[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作業系統上實作無基地台無線網路動態繞徑協定