臺灣博碩士論文加值系統

由於智慧型手機和無線網路的使用持續成長，以MANET (Mobile Ad hoc NETworks)為基礎的P2P (Peer-to-Peer)傳輸網路越來越受到歡迎。由於MANET具有一些與有線網路不同的特點，例如：節點經常性地加入或離開網路，有限的網路頻寬與電源供應，缺少中央控管機制等；所以有線網路上所使用的P2P協定並不適合用在MANET上。Chord在有線網路上是一個很有效率的結構式P2P協定，但用在MANET上的效能卻是不佳。
本論文提出一個適用於MANET上的自適應Chord P2P協定。當節點移動時，自適應Chord P2P協定透過偵測鄰近節點數，預測出哪些節點將無法連結上網路，然後令這些節點在通知其它節點其將離開的訊息後，才執行離開的動作。由模擬實驗的結果可以看出，自適應Chord P2P協定的效能優於傳統的Chord P2P協定。

As the usages of smartphones and wireless network continue to increase, the P2P (Peer-to-Peer) communication network based on MANET (Mobile Ad hoc NETworks) becomes more and more popular. Existing P2P protocols in wired networks are not suitable for MANET, due to MANET’s characteristics, such as nodes frequently joining and leaving the network, limited bandwith and power supply, and lack of centralized control. For example, Chord is an efficient structured P2P protocol in wired networks, but the performance suffers greatly when it is used to MANET.
This thesis proposes an adaptive Chord P2P protocol in MANET. As nodes move, it predicts which nodes are likely to disconnect from the network based on detecting the numbers of their neighbors, and let these nodes gracefully leave by notifying other nodes. The results of simulation show that our adaptive Chord P2P protocol outperforms the conventional Chord P2P protocol in MANET.

摘要 ii
ABSTRACT iii
誌謝 iv
目錄 v
表目錄 vii
圖目錄 viii
第一章 緒論 1
1.1前言 1
1.2行動式P2P 2
1.3研究動機與目的 3
1.4論文架構 4
第二章 文獻探討 5
2.1 Chord P2P協定 5
2.1.1 一致性雜湊(Consistent Hashing) 6
2.1.2 Chord路由 7
2.1.3 Chord維護 10
2.2 Chord在無線網路中效能分析 12
2.3其他改良的Chord P2P協定 14
2.3.1 Mobile Chord 14
2.3.2 Enhanced Backtracking Chord 15
2.3.3 MR Chord 16
2.4 Mobile Ad Hoc Network(MANET) 16
第三章 自適應Chord P2P協定 19
3.1行動無線網路中Chord問題之討論 19
3.2自適應Chord P2P協定概念 19
3.3自適應Chord P2P協定相關演算法 23
3.3.1 Gracefully Leave 24
第四章 實驗結果與分析 28
4.1實驗平台 28
4.1.1 PeerSim模擬平台 28
4.2模擬環境 29
4.3評估參數 30
4.4 實驗結果 30
4.4.1網路大小對系統效能評估 30
4.4.2查詢密集度對系統效能評估 32
4.4.3 節點移動速度對系統效能評估 34
4.4.4 Stabilize執行週期對系統效能評估 36
4.4.5模擬時間對系統效能評估 38
第五章 結論與未來工作 41
5.1結論 41
5.2未來工作 41
參考文獻 43

[1]Stoica, R. Morris, D. Liben-Nowell, D. Karger, M. Kaashoek, F. Dabek, and H. Balakrishnan. “Chord: a scalable peer-to-peer lookup protocol for internet applications.” IEEE/ACM Transactions on Networking, vol. 11, no.1 , 2003, pp.17-32.
[2]S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. “A scalable content-addressable network.” In Proceedings of the ACM SIGCOMM 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, San Diego, 2001, pp.27-31.
[3]A. I. T. Rowstron and P. Druschel. “Pastry: Scalable, decentralized objectlocation, and routing for large-scale peer-to-peer systems.” In Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms, London, 2001, pp.329-350.
[4]P. Maymounkov and D. Mazi`eres. “Kademlia: A peer-to-peer informationsystem based on the xor metric.” In Proceedings of the First InternationalWorkshop on Peer-to-Peer Systems(IPTPS ’01) , Cambridge, 2002, pp.53-65.
[5]M. Ripeanu, A. Iamnitchi, and I. Foster. “Mapping the gnutella network.” IEEE Internet Computing, vol.6, no. 1 , 2002, pp.50-57.
[6]Napster Inc. The napster homepage, http://www.napster.com/
[7]S. Corson, J. Macker. “Mobile Ad hoc Networking (MANET):Routing Protocol Performance Issues and Evaluation Considerations. ” IETF RFC-3561, January 1999.
[8]AllJoyn website: https://www.alljoyn.org/
[9]Curt Cramer, Thomas Fuhrmann. “Performance Evaluation of Chord in Mobile Ad Hoc Networks. ” MobiShare’06, , Los Angeles, California, USA, 2006.
[10]GloMoSim website: http://pcl.cs.ucla.edu/projects/glomosim/
[11]Che-Liang Liu , Chih-Yu Wang and Hung-Yu Wei. “Mobile Chord: Enhancing P2P Application Performance over Vehicular Ad Hoc Network. ” IEEE GLOBECOM Workshops, New Orleans, L.A., USA, 2008.
[12]Sei-yon Lee, Lan Quan, Kyung-Geun Lee, Tae-kyoung Cho, and Ju-wook Jang, “A Peer-to-Peer Search Scheme over Mobile Ad hoc Networks”, Internet TV Broadcating and Communications conference, Korea ,2004.
[13]Mariem Thaalbi, Nabil Tabbane, Tarek Bejaoui, and Ahmed Meddahi, “Enhanced Backtracking Chord Protocol for Mobile Ad hoc Networks” Communications and Information Technology (ICCIT),Tunisia, 2012.
[14]Mariem Thaalbi, Ahmed Meddahi, Tarek Bejaoui and Nabil Tabbane, “An Enhanced chord-based P2P lookup protocol for Mobile Ad hoc Networks”, IFIP Wireless Days (WD), Canada, 2011.
[15]Jian-Ming Chang, Yi-Hsuan Lin, Isaac Woungang, and Han-Chieh Chao. “MR-Chord: A scheme for enhancing Chord lookup accuracy and performance in mobile P2P network. ” Communications (ICC), Canada, 2012.
[16]Peersim website: http://www.peersim.sourceforge.net/
[17]曾煜棋、林政寬、林致宇、潘孟鉉，無線網路：通訊協定、感測網路、射頻技術與應用服務，台北，碁峰資訊，2011。
[18]張春紅、裘曉峰、弭偉、紀陽，P2P技術全面解析，北京，人民郵電出版社，2010。