以路徑表改善AODVv2(DYMO)路由協定效能之研究｜國立中央大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	鍾皇胤 Huang Yin Chung
論文名稱：	以路徑表改善AODVv2(DYMO)路由協定效能之研究
指導教授：	陳彥文 Yen Wen Chen
口試委員:
學位類別：	碩士 Master
系所名稱：	資訊電機學院 - 通訊工程學系 Department of Communication Engineering
論文出版年：	2014
畢業學年度：	103
語文別：	中文
論文頁數：	56
中文關鍵詞：	MANET 、AODVv2 、DYMO 、Path table
外文關鍵詞：	MANET, AODVv2, DYMO, Path table
相關次數：	點閱：8 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

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.

中文摘要    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.

簡易檢索 / 詳目顯示

相關論文