以路徑表改善AODVv2(DYMO)路由協定效能之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：61

、訪客IP：18.188.227.64

姓名

鍾皇胤(Huang Yin Chung) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

以路徑表改善AODVv2(DYMO)路由協定效能之研究

相關論文

★ 應用MSPP至DWDM都會光纖網路的設計	★ 光網路與WiMAX整合架構研究及其簡化雛型實驗
★ 以Linux系統為基礎之NAT效能優化研究及其實作	★ 光波長劃分多工網路之路徑保護機制研究
★ 標籤交換網路下具有服務品質路由安排之研究	★ 以訊務相關性為基礎的整合性服務可調整QoS排程器之研究
★ 以群體播送支援IPv6環境下移動式網路連結更新之研究	★ 無線區域網路資源動態分配之效能研究
★ 在微觀移動環境下有效資源保留之路徑管理研究	★ 無線網路交握程序之預先認證方法分析與比較
★ 無線區域網路虛擬允入控制之研究	★ IPv6環境下移動網路之連結更新程序及其效能之研究
★ 具有限數量波長轉換節點的分波多工網路之群播波長分配與容量計算研究	★ 階層化行動式IPv6移動錨點選擇機制研究
★ 具高能量移動節點之叢集式感測網路效能研究	★ 預先註冊之快速換手階層化行動式IPv6研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

MANET為現今無線網路議題中受到廣泛研究的問題之一，在MANET中，路由協定的設計會影響整體效能的表現。AODVv2(DYMO)路由協定為國際網路工程研究團隊(Internet Engineering Task Force，IETF)所主導開發的被動式路由協定，本論文主要研究AODVv2路由協定之改善，提出以路徑表配合AODVv2路由協定路徑累積之特性，於網路中路由失效時，由節點所儲存之路徑表找出替代路由，減少重新尋找路由所需消耗之路由開銷。本論文使用NS2網路模擬器進行模擬分析，得出在不同情況下，皆能以路徑表改善AODVv2路由協定之效能表現，可適用於無線資源不足的MANET之中，在UDP資料流中，以節點移動性來觀察，發現節點移動性較高時，改善比例較佳。以連線密集度來觀察，發現連線密集度較高時，改善比例較佳。而在TCP資料流中，節點移動性低時，路由開銷的整體改善比例較佳。

摘要(英)

Mobile Ad-hoc Network (MANET) is a research topic in wireless network. Nodes in MANET can communicate with each other through wireless links and move casually. Thus the design of routing mechanisms of routing protocol is affecting transmission performance of network. AODVv2 routing protocol is a reactive routing protocol which is developing by Internet Engineering Task Force (IETF). This paper studies in improvement of AODVv2 routing protocol. Based on the path accumulation in AODVv2, nodes in MANET maintain a path table alone, with the routing information along paths. When a demanding route is invalid, a node will try to use an alternative route from path table. It has been proven in simulation results that this revise can reduce routing overhead in network and it can be used in some resource-limited MANET.

關鍵字(中)

★ MANET
★ AODVv2
★ DYMO
★ Path table

關鍵字(英)

★ MANET
★ AODVv2
★ DYMO
★ Path table

論文目次

中文摘要 i
英文摘要 ii
目錄 iv
圖目錄 vi
表目錄 viii
一、緒論 1
1-1 前言與研究動機 1
1-2 論文架構 2
二、背景介紹 3
2-1 Mobile ad-hoc network(MANET)介紹 3
2-2 MANET中的路由協定 4
2-2-1 主動式路由協定 4
2-2-2 被動式路由協定 5
2-2-3 混合式路由協定 5
2-3 AODVv2(DYMO)介紹 5
三、以路徑表改善AODVv2路由協定 9
3-1 引言 9
3-2 路徑表設計 10
3-2-1 AODVv2(DYMO)路由表與路由封包末端路由資訊 10
3-2-2 本論文提出之路徑表 12
3-3 路徑表產生替代路徑演算法 12
3-4 路徑表以路徑插入路由表演算法 15
3-5 演算法置入AODVv2路由協定 16
3-6 UDP封包重送機制 18
3-7 RERR封包發送條件修改 18
四、效能分析 19
4-1 效能標準定義 19
4-1-1 總路由封包開銷(Routing overhead) 19
4-1-2 平均單一資料封包之路由封包開銷(Normalized routing overhead) 19
4-1-3 傳輸成功率(Delivery ratio) 19
4-1-4 平均資料封包延遲時間(Average end-to-end delay time) 20
4-2 UDP資料流效能比較與分析 20
4-2-1 暫停時間之影響 21
4-2-2 連線間隔時間之影響 29
4-3 TCP資料流效能比較與分析 34
五、結論與未來展望 42
六、參考資料 43

參考文獻

[1] I. Chakeres and C. Perkins, “Dynamic MANETOn-demand (AODVv2) Routingdraft-ietf-manet-dymo-26” IETF Internet-Draft, http://tools.ietf.org/id/draft-ietf-manet-dymo-26.txt, Feb. 2013.
[2] NS-2. Available from: http://www.isi.edu/nsnam/ns/
[3] DYMOUM. Available from: http://masimum.inf.um.es/fjrm/development/dymoum/
[4] J. P. Singh, A. Kr. Gupta, “Performance Analysis of AODVv2 Protocol vs. AODV Protocol in MANET,” International Journal of Emerging Technologies in Computational and Applied Sciences, Vol. 6, pp. 621-625, 2013.
[5] S. Edenhofer, P. Hofner, ”Towards a Rigorous Analysis of AODVv2 (DYMO),” Proc. 20th IEEE International Conference on Network Protocols (ICNP), Austin, Texas, United States, 2012.
[6] M. Quan-xing, X. Lei, ”DYMO Routing Protocol Research and Simulation Based on NS2,” in International Conference on Computer Application and System Modeling, Taiyuan, Shanxi, China, 2010, V14-41.
[7] M. Alshowkan, E. A. Fattah, A. Odeh, ”Performance Evaluation of DYMO, AODV and DSR Routing Protocols in MANET”, International Journal of Computer Applications, vo1.49, no. 11, pp.30-33, 2012.
[8] Phat Tran, Christer Wibom. ”Simulation and Analysis of a Wireless Adhoc Network using energy aware DYMO”. Lunds University, LTH, 2008.
[9] S. K. Bisoyi and S. Sahu, “Performance analysis of dynamic MANET on demand (DYMO) routing protocol,” International Journal of Computer &Communication Technology, vol. 1, no. 2–4, pp.338–348, 2010.

指導教授

陳彥文(Yen Wen Chen)

審核日期

2014-11-10

推文