臺灣博碩士論文加值系統

隨著移動技術的普遍發展和即時通訊服務的廣泛使用，支援移動用戶使用即時通訊系統已成目前極為熱門的議題。因傳統的即時通訊系統多植基於主從式架構，但主從式架構卻潛伏著如效能瓶頸、低系統擴充性和較差的系統強健性等缺點。為了改善這些問題，本文將即時通訊系統建立在P2P的架構上，並特別針對移動式設備與無線網路的特性來考量。論文中將討論的議題包括：利用Buffer的機制來減低當移動節點因換手時所產生的封包遺失率；降低封包流量並提高通訊成功率；進行多人會議時，利用動態群組配置提升通訊品質等。文中利用數值分析和模擬實驗檢驗其成效，由結果得以證明本文所提的方法，的確能有效的支援P2P底下移動式節點的即時通訊服務。

With the magnificent advances of mobile technologies and the wide acceptance of instant message (IM) services, it is fascinating to support IM services for mobile users. Most traditional IM systems are based on the client-server model; which has many inherit problems including performance bottleneck, poor scalability, and unfavorable robustness. To solve these problems, in this thesis, peer-to-peer (P2P) model is adopted to sustain IM services. Especially, the features of the mobile devices and the wireless networks are carefully taken into account. Issues considered in this thesis include efficient mobility management, low packet loss rate handoff, depressed traffic load, reduced load on the light-weight mobile devices, and high quality-of-service (QoS) multi-party session. As shown in the results of the numerical analyses and the simulations, the P2P-based solutions proposed in this thesis can efficiently support IM services for mobile users.

中文摘要 i
Abstract ii
誌謝 iii
目錄 iv
圖目錄 vii
表目錄 x
第一章 緒論 1
1.1 研究背景 1
1.2 研究問題描述 3
1.3 研究貢獻 5
1.4 章節架構 6
第二章 相關研究 7
2.1 點對點傳輸(Peer-to-Peer model) 7
2.2 P2P網路的演進與分類 11
2.3 JXTA的相關技術 18
2.3.1 JXTA的五個概念 20
2.3.2 JXTA的六項協定(The six protocol of JXTA) 22
第三章 研究方法 25
3.1 系統概觀 27
3.2 減少回應訊息數量 29
3.3 減少封包遺失率(Reduce Package Loss Rate) 35
3.4 Multi-party Session 40
第四章 效能分析 54
4.1 降低回傳訊息數量 55
4.1.1 實驗目的與設計 55
4.1.2 模擬環境 57
4.1.3 數值分析 60
4.1.4 實驗參數設定 63
4.1.5 數值結果分析 63
4.1.6 小結 67
4.2 減少移動時的封包遺失率 68
4.2.1 實驗目的與設計 68
4.2.2 模擬環境 68
4.2.3 實驗參數設定 71
4.2.4 數值結果分析 71
4.3 Multi-party Session 72
4.3.1 實驗目的與設計 72
4.3.2 數值分析 76
4.3.3 實驗參數設定 94
4.3.4 數值結果分析 94
4.3.5 小結 102
第五章 結論與未來工作 104
5.1 結論 104
5.2 未來工作 105
第六章 參考文獻 107

[1] Androutsellis S., “White Paper：A survey of Peer-to-Peer File Sharing Technology,” in proceedings of ACM Computing Surveys (CSUR), vol.36, pp.335-371, Issue:4, December 2004.
[2] Day M., Rosenberg J., Sugano H., “A model for Presence and Instant Messaging,” RFC 2778, February 2000.
[3] Erkki H., Mika Y., Jussi A., Jukka R., and Jaakko S., “Plug-and –play application platform towards mobile peer-to-peer,” in proceedings of 3rd international conference on Mobile and ubiquitous multimedia, pp.63-69, October 2004.
[4] Halepovic E. and Deters R., “Building a P2P Forum System with JXTA”, in proceedings of the Second International Conference on Peer-to-Peer Computing, pp. 41-48, 2002.
[5] Halepovic E. and Deters R., “The Costs of Using JXTA,” in proceeding of the Third International Conference on Peer-to-Peer Computing, pp.160-167, 2003.
[6] Johnson D., Perkins C., Arkko J., “Mobility Support in IPv6,” in proceedings of IETF Mobile IP Working Group, draft-ietf-mobileip-ipv6-14.txt, July 2000.
[7] Kwok S. H., Chan K. Y., “An Enhanced Gnutella P2P Protocol: A Search Perspective,” in proceedings of 18th International Conference (AINA), vol. 1, pp. 599-604, 2004.
[8] Lidong Z., Robbert R. V., Michael M., “Implementing IPv6 as a peer-to-peer overlay network,” in proceedings of the 21st IEEE Symposium on Reliable Distributed Systems, pp.347, 2002.
[9] Liscano R., Jost A., Dersingh A., and Hao H., “Session-based Service Discovery in Peer-to-Peer Communications,” in proceedings of International Conference on Electrical and Computer Engineering, pp.1477-1481, Vol.3, May 2004.
[10] Maibaum N., Mundt T., “JXTA: a technology facilitating mobile peer-to-peer networks,” in proceedings of International Mobility and Wireless Access Workshop, pp.7-13, USA, Oct. 2002.
[11] Milojicic D. S., Kalogeraki V., Lukose R., Nagaraja1 K., Pruyne J., Richard B., Rollins S. and Xu Z., “Peer-to-Peer Computing,” HP Laboratories Palo Alto, March 2002.
[12] Rosenberg J., Schulzrinne H., Camarillo G., Johnston A., Peterson J., Sparks R., Handley M., and Schooler E., “SIP: Session Initiation Protocol,” IETF RFC 3261, June 2002.
[13] Rüdiger S., Ingo G., Michael F., “Routing in Mobile Ad Hoc and Peer-to-Peer Networks. A Comparison,” Revised Papers from the NETWORKING 2002 Workshops on Web Engineering and Peer-to-Peer Computing, pp.172-186, 2002.
[14] Schollmerier R., “A Definition of Peer-to-Peer Networking towards a delimitation Against Classical Client-Server Concepts,” in Proceedings of the IFIP Workshop on IP and ATM Traffic Management (WATM'01), Paris, France, September 3-5, 2001.
[15] Schollmeier R., Gruber I., and Niethammer F., “Protocol for Peer-to-Peer Networking in Mobile Environments,” in proceedings of 12th IEEE International Conference on Computer Communications and Networks Dallas, USA, pp.121-127, October 2003.
[16] Seigneur J., Biegel G., Jensen CD., “P2P with JXTA-Java pipes,” in proceedings of the 2nd international conference on Principles and practice of programming in Java, vol.42, pp. 207-212, 2003.
[17] Traversat B., Arora A., Abdelaziz M., Duigou M., Haywood C., Hugly J.C., Pouyoul E., and Yeager B., “Project JXTA 2.0 Super-Peer Virtual Network,” Sun Microsystems, 2005.
[18] Wang P. H. (2004, October 13).Title： MSN incubation period. [Online]. Available: http://www.epochtimes.com/gb/4/10/13/n688358p.htm
[19] Zhiyong X., Yiming H., “SBARC: A Supernode Based Peer-to-Peer File Sharing System,” in proceedings of The Eighth IEEE Symposium on Computers and Communications, 2003. (ISCC 2003), pp. 1053-1058, June 2003.
[20] Available:http://forum.tech.sina.com.cn/cgi-bin/viewone.cgi?gid=23&fid=1103&itemid=9099
[21] Title: Edonkey. [Online]. Available: http://edonkey2000.com/
[22] Title: Five abstractions. [Online]. Available: http://www.sun.com/2002-0604/feature/five-ab.html.
[23] Title: Gnutella. [Online]. Available: http://www.gnutella.com/
[24] Title: ICQ. [Online]. Available: http://www.icq.com
[25] Title: JXTA Technology. [Online]. Available: http://www.sun.com/software/jxta/.
[26] Title: MSN Instant Message, Available: http://messenger.msn.com.tw/
[27] Title: Napster. [Online]. Available: http://www.napster.com/
[28] Title: P2P networks. [Online]. Available: http://www.lins.fju.edu.tw/mao/icommunity/p2p.htm
[29] Title: Six Protocols. [Online]. Available: http://www.sun.com/2002-0604/feature/six.html.
[30] Title: Skype. [Online]. Available: http://www.skype.com/
[31] Title: Yahoo! Message. [Online]. Available: http://tw.messenger.yahoo.com/