臺灣博碩士論文加值系統

　　在無線行動的環境下, 可攜式裝置的移動所造成的問題也對點對點的技術帶來了新的挑戰. 由於可攜式裝置的移動會改變路由路徑進而影響了檔案存取的效能. 因此, 對於點對點檔案分享的技術, 在無線行動的環境下, 如何增進檔案的存取效能變成一個很關鍵的問題.

　　在本篇論文中, 為了解決上述的問題而提出了WMP2P的架構. WMP2P能根據目前網路的狀況而事先去尋找能提供較佳的檔案提供者. WMP2P主要利用 (1)the receiver-based discovery control (RDC) algorithm 去取得檔案分享者最新的狀態. (2) 當檔案傳輸中斷發生時可利用 the file provider selection (FPS) algorithm去及時選擇較佳的檔案分享者來下載所需要的檔案 (3) 並且利用 the identical file matching (IFM) algorithm來增進判斷檔案在不同的分享者是否相同的正確率. WMP2P架構的主要目的是(1)以the RDC algorithm取得檔案分享者最新的狀態來選擇較佳的分享者來下載檔案以增進檔案的存取效能 (2) 依據the FPS algorithm當傳輸中斷或發生錯誤時能快速的從其他分享者續傳而增進容錯的效率以避免不必要的延遲.

The mobility characteristic brings new challenges for research of P2P computing over the wireless
mobile networking environment. Peers’ movements in wireless mobile network change the routing path which affects the file retrieval performance. Thus, how to improve the resource discovery and retrieval for P2P file sharing applications in wireless mobile networks becomes a critical issue. In this thesis, a novel system architecture named ”WMP2P” is proposed to enable continuous resource discovery and file retrieval for mobile users in wireless mobile networks.
WMP2P (i) has a receiver-based discovery control (RDC) algorithm to obtain fresh status of peers that share files, (ii) devises a file provider selection (FPS) algorithm to select a new resource provider for mobile peers that encounter connection broken in wireless mobile networks,and (iii) adopts an identical file matching (IFM) algorithm to identify whether two files in a P2P
file sharing network are the same or not. The purpose of the WMP2P architecture is twofold: (i) improve the download performance for file retrieval by capturing fresh status of peers based on the RDC algorithm in wireless mobile network and (ii) improve fault recovery for resuming
interrupted file transfer whenever an active connection is broken due to the resource providing peer’s leave based on the FPS algorithm. The WMP2P architecture is developed to monitor the network status to make sure that a mobile user can retrieve a desired file from a resource providing peer with good connection quality. By doing this, the download performance can be improved and with the functionality of FPS and IFM algorithms in WMP2P, the fault recovery can also be improved.

1 Introduction...................................... 1
2 Preliminary.......................................4
2.1 Existing P2P technology in wired networks...........4
2.2 Existing P2P technology in wireless mobile networks............9
3 System Architecture....................................12
4 Resource Discovery and Retrieval in Wireless Mobile Networks......................................17
4.1 Resource Discovery Control Scheme.................18
4.2 Resource Provider Selection.....................21
4.3 Identical File Matching..........................23
5 Performance Analysis................................27
6 Conclusion.........................................37
7 Appendix: NS2 tutorial...............................43
7.1 NS-2 Introduction................................43
7.2 Otcl Introduction................................48
7.3 NS2 Basic........................................50
7.4 NS2 wireless model..............................55

1. C. Perkins, "IP Mobility for IP v4, revised" RFC 3220, January 2002
2. Napster, http://www.napster.com/.
3. The FastTrack website: http://www.fasttrack.nu.
4. Kazaa, Homepage http://www.kazaa.com. July 2003.
5. Gnutella, http://gnutella.wego.com/.
6. B. Yang and H. Garcia-Molina. Efficient search in peer-to-peer networks. In Proceedings of the International Conference on Distributed Computing Systems (ICDCS), July 2002.
7. R. Schollmeier, A. Dumanois. Peer-to-Peer Traffic Characteristics.
EUNICE 2003. Budapest, Hungary. Sepetember 2003.
8. Grokster, http://www.grokster.com/.
9. GROOVE NETWORKS. 2001. Groove Networks Product Backgrounder. Groove Networks White Paper.
10. Morpheus. http://www.morpheussoftware.net/
11. Q.Lv, S.Ratnasamy, and S.Shenker. ``Can heterogeneity make gnutella scalable?`` In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS '02), MIT Faculty Club, Cambridge, MA, USA, March 2002.
12. S.Ratnasamy, P.Francis, M.Handley, and R.Karp. CAN: A scalable content-addressable network. In Proceedings of SIGCOMM 2001, August 2001.
13. BY. Zhao, J.Kubiatowicz, and AD. Joseph. Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, Computer Science Division, University of California, Berkeley, 94720, April 2001.
14. H.-C. Hsiao and C.-T. King. "Capability-Aware Peer-to-Peer Storage
Networks," In Int'l Parallel and Distributed Processing Sym. April 2003.
15. B. Crow, I. Widjaja, J. Kim, P. Sakai, "IEEE 802.11: Wireless Local Area Networks"', IEEE Communications Magazine, pp 116-126 September 1997.
16. The Bluetooth Specification, http://www.bluetooth.com/dev/specifications.asp
17. Sun Microsystems Inc., JXTA v2.0 Protocols Spec., http://spec.jxta.org/v1.0/docbook/JXTAProtocols.html
18. Gong, L., Project JXTA: A Technology Overview, http://www.jxta.org/project/www/docs/TechOverview.pdf
19. M. Papadopouli, H. Schulzrinne. Effects of Power Conservation, Wireless Coverage and Cooperation on Data Dissemination among Mobile Devices. Proceedings of the ACM Symposium on Mobile Ad Hoc networking (MOBIHOC 2001). Long beach, CA. 2001.
20. S. Lim, W. Lee, G. Cao, C. R. Das. A Novel Caching Scheme for Internet
based Mobile Ad Hoc Networks. Proceedings of the ICCCN 2003. Dallas,
TX. 2003
21. G. Kortuem, J. Schneider. "An Application Platform for Mobile Ad-hoc Networks". Proceedings of the Workshop on Application Models an Programming Tools for Ubiquitous Computing (UBICOMP 2001). Atlanta, Georgia. 2001
22. A. Klemm, C. Lindemann, O. Waldhorst. A Special-Purpose Peer-to-Peer File Sharing System for Mobile Ad Hoc Networks, Proc. IEEE Semiannual Vehicular Technology Conference (VTC2003-Fall), Orlando, FL. 2003.
23. A. Arora. "JXTA for J2METM - Extending the Reach of Wireless With
JXTA Technology"'. White Paper 2002
24. R. Schollmeier, I. Gruber, F. Niethammer. Protcol for Peer-to-Peer Networking in Mobile Environments. Proceedings of the ICCCN 2003.
25. ``Explicit Allocation of Best-Effort Packet Delivery Service (IEEE/ACM TRANSACTIONS ON NETWORKlNG,`` VOL. 6, NO. 4, AUGUST 1998
26. Ahsan Habib, Bharat Bhargava, Sonia Fahmy, ``A Round Trip Time and Timeout Aware Traffic Conditioner for Differentiated Services Networks,`` in Proc. IEEE International Conference on Communications (ICC '02), pp. 981-985, April 2002
27. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, “Modeling TCP throughput:
A simple model and its empirical validation,” SIGCOMM,1998
28. ISO 3309. Datacommunication - High-level data link control procedures - Frame structure.
29. I. Clarke, O. Sandberg, B. Wiley, and T. W. Hong. “Freenet:
Distributed Anonymous Information Storage and Retrieval System,”
In Workshop on Design Issues in Anonymity and Unobservability,
pages 311-320, July 2000.
30. BEARSHARE 2001. www.bearshare.com.
31. KOTZEN, M. 2001. Dramatic Improvements in the Gnutella Network Since Late 2000. www.limewire.com.
32. Gnucleus http://www.gnucleus.com/
33. David Karger M. Frans Kaashoek Hari Balakrishnan Ion Stoica, Robert Morris. Chord: A scalable peer-to-peer lookup service for internet applications. San Diego, California, August 2001.
34. NOWITZ, D. 1978. UUCP Implementation Description. UNIX Programmer's Manual, Bell Laboratories, October, 1978. ROWSTRON, A. AND DRUSCHEL, P. 2001. Storage Management and Caching in PAST, a Large-Scale, Persistent, Peer-to-Peer Storage Utility. Proceedings of SOSP, pp 188-201.
35. I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. “Interne
Indirection Infrastructure,” In ACM SIGCOMM, August 2002.
36. Hung-Chang Hsiao, Chung-Ta King "Bristle: A Mobile Structured Peer-to-Peer Architecture," In IEEE IPDPS, April 2003.
37. The Network Simulator- ns2. http://www.isi.edu/nsnam/ns
38. "Wireless and mobility extensions to ns-2" http://www.monarch.cs.crmu.edu/crmu-ns.html
39. Z. Fei, S. Bhattacharjee, E. W. Zegura, and M. H. Ammar,"A Novel Server Selection Technique for Improving the Response Time of a Replicated Service," in Proceedings of IEEE INFOCOM 98, April 1998
40. 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 AcademPublishers.1996
41. J. Broch, D. Maltz, D. Johnson, Y.-C. Hu, and J. Jetcheva, "A performanc
comparison of multi-hop wireless ad hoc network routing protocols," in Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile
42. VINT project http://www.isi.edu/nsnam/vint/
43. the 5th VINT/NS Simulator Tutorial/Workshop slides http://www.isi.edu/nsnam/ns/ns-tutorial/ucb-tutorial.html
44. the NS Manual http://www.isi.edu/nsnam/ns/ns-documentation.html
45. the Marc Greis' NS tutorial http://www.isi.edu/nsnam/ns/tutorial/
46. NS by Example http://nile.wpi.edu/NS/