English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113656/144643 (79%)
Visitors : 51717395      Online Users : 594
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/29679
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/29679


    Title: 適用於P2P檔案分享系統傳輸協定之設計
    A UDP-Based Protocol for Distributed P2P File Sharing
    Authors: 許弘奇
    Xu,Hong-Qi
    Contributors: 連耀南
    Lien,Yao-Nan
    許弘奇
    Xu,Hong-Qi
    Keywords: 網路協定
    P2P檔案分享系統
    分散式計算
    Network Protocol
    P2P File Sharing System
    Distributed Computing
    Date: 2005
    Issue Date: 2009-09-11 16:03:04 (UTC+8)
    Abstract: Peer-to-Peer(P2P)架構讓社群內的使用者收集分散在網路各處之資源,其中最為風行的P2P系統當屬P2P檔案分享系統。P2P檔案分享系統之架構可分為集中式及分散式,而分散式架構又可細分為結構化及非結構化兩種。採用分散式且非結構化之BitTorrent-like架構,因其可擴張性較佳而廣為風行。在經驗中發現,BitTorrent-like架構在非對稱網路之下雖擁有寬裕的下行頻寬,但是其頻寬使用率卻不高,我們分析其成因如下:(1) Fractional Upward Bandwidth (FUB) 、 (2)Blockage of Acknowledgement (BoA) 與 (3)Long Physical Paths 等。而其中的Blockage of ACK問題,現今尚未有研究學者提出完整解決方案。本研究之目的,即要針對此Blockage of ACK的問題,改良網路協定中的傳輸層 (Transport Layer) 協定以提昇P2P檔案分享系統之效能。我們改用UDP作為傳輸層協定,並在應用層加入自動重建遺失之封包、決定基本傳輸單位大小及決定資料傳送速率等機制,以彌補UDP之缺陷。文中並提供了傳輸協定運作時所需參數的估計法,並且也與其它傳輸協定做效能之比較。實驗結果發現,我們設計的傳輸協定確可改善P2P檔案共享系統的運作效能。
    Peer-to-Peer (P2P) architectures let participants gather resources form network and make participants acquire more computation resources than they could offer. One of the most prominent P2P systems is P2P file sharing system. P2P file sharing system could be classified into to 2 categories: centralized and decentralized model. BitTorrent-like (BT-like) model can be classified as decentralized and unstructured model. BT-like model is quit popular nowadays due to its scalability. Unfortunately, BT-like model has several shortcomings on performance over asymmetric networks, because of some problems, such as Fractional Upward Bandwidth (FUB), Blockage of Acknowledgement (BoA) and long physical paths. No complete solution is available yet to solve the BoA problem. We propose a new UDP-based protocol to alleviate this problem. Since UDP protocol is not able to guarantee the data-integrity nor to determine the proper transmission rate by itself. To offer a complete solution, we have to enhance UDP, to add extra capabilities such as packet loss recovery, segment size determination and data rate determination mechanisms. Experiments show that our proposed protocol has good improvement on performance.
    Reference: [1] H. Balakrishnan and V. N. Padmanabhan, "How Network Asymmetry Affects TCP," IEEE Communications, Vol. 39, No. 4, Apr. 2001, pp. 60-67.
    [2] B. Cohen, “Incentives Build Robustness in BitTorrent,” http://www.bitorrent.com/, May 2003.
    [3] C. Dovrolis et.al., “Packet-Dispersion Techniques and a Capacity-Estimation Methodology,” IEEE/ACM Transactions on Networking, Vol. 12, No. 6, Dec. 2004, pp. 963-977.
    [4] Wanjiun Liao and Yi-Der Li, "Improving TCP Performance for Asymmetric Networks," Proceedings of IEEE ICC, Helsinki, Finland, Jun. 2001, pp. 1824-1828.
    [5] Yao-Nan Lien, "Performance Issues of P2P File Sharing Over Asymmetric and Wireless Networks," Proceedings of The First International Workshop on Mobility in Peer-to-peer Systems (MPPS05), Jun. 2005, pp. 850-855.
    [6] L. Peterson and B. Davie "Computer Networks, A Systems Approach, 3rd Edition," The Morgan Kaufmann Series in Networking, May 2003.
    [7] P. Prasad et.al., “Bandwidth Estimation: Metrics, Measurement Techniques, and Tools,” IEEE Network, Vol. 17, No.6, Nov. 2003, pp. 27-35.
    [8] B. Melander, M. Bjorkman, and P. Gunningberg, “A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks,” IEEE Global Internet Symp., 2000, pp. 415-420.
    [9] M. Izal, et.al., "Dissecting BitTorrent: Five Months in a Torrent’s Lifetime," Proceedings of PAM, Antibes Juan-les-Pins, France, Apr. 2004, pp. 415-420.
    [10] D. Qiu and R. Srikant. "Modeling and Performance Analysis of BitTorrent-like Peer-to-Peer Networks," Proceedings of ACM SIGCOMM, Portland, OR, Aug. 2004, pp. 367-377.
    [11] H. Balakrishnan and V. N. Padmanabhan, “How Network Asymmetry Affect TCP,” IEEE Communications, Vol. 39, No. 4, Apr. 2001, pp. 60-67.
    [12] Yao-Nan Lien and Yung-Ping Chung, "Design of TCP Congestion Control Techniques by Router-assisted Approach," National Chengchi University Master Thesis, Sep. 2005.
    [13] Stephanos Androutsellis-Theotokis et. al., "A Survey of Peer-to-Peer Content Distribution Technologies," ACM Computing Surveys, Vol. 36, No. 4, Dec. 2004, pp. 335–371.
    [14] I. Foster, and A. Iamnitchi, ”On Death, Taxes, and the Convergence of Peer-to-Peer and Grid Computing,” Proceedings of the 2nd International Workshop on Peer-to-Peer Systems (IPTPS`03), Berkley, CA, US, 2003.
    [15] http://www.bittorrent.com/
    [16] S. Saroiu, P. K. Gummadi, and S. D. Gribble, "Exploring the Design Space of Distributed Peer-to-peer Systems: Comparing the web, Triad and Chord/CFS," Springer-Verlag Lecture Notes in Computer Science, Vol. 2429, Mar. 2002, pp. 214-224.
    [17] S. M. Lui and S. H. Kwok, "Interoperability of Peer-To-Peer File Sharing Protocols," ACM SIGecom Exchanges, Vol. 3, No. 3, Aug. 2002, pp. 25-33.
    [18] S. Iren et al., "The Transport Layer: Tutorial and Survey," ACM Computing Surveys, Vol. 31, No. 4, Dec. 1999, pp. 360-404.
    [19] D. D. Clark and D. L. Tennenhouse, "Architectural Considerations for a New Generation of Protocols," ACM SIGCOMM Computer Communication Review, Vol. 20, No. 4 , Sep. 1990, pp. 200–208.
    [20] H. Schulzrinne et al., "RTP: A Transport Protocol for Real-Time Applications," IETF RFC 3550, Jul. 2003.
    [21] J. Postel, "Transmission Control Protocol," IETF RFC 793, Sep. 1981.
    [22] V. Jacobson, "Congestion Avoidance and Control," Proceedings of SIGCOMM Symposium on Communications Architectures and Protocols, Aug. 1988, pp.314–329.
    [23] W. Stevens, "TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms", IETF RFC 2001, Jan. 1997.
    [24] W. Stevens, M. Allman and V. Paxson, "TCP Congestion Control", IETF RFC 2581, Apr. 1999.
    [25] V. Cerf and R. Kahn, "A Protocol for Packet Network Intercommunication", IEEE Transactions on Communications, Vol. COM-22, No. 5, May 1974, pp. 637-648.
    [26] J. Postel, "Internet Protocol," IETF RFC 791, Sep. 1981.
    [27] L. Brakmo, S. O`Malley, and L. Peterson, "TCP Vegas: New Techniques for Congestion Detection and Avoidance," Proceedings of the SIGCOMM `94 Symposium, Aug. 1994, pp. 24-35.
    [28] S. Floyd, "A Report on Recent Developments in TCP Congestion Control," IEEE Communications, Vol. 39, No. 4, Apr. 2001, pp. 84-90.
    [29] C. P. Fu and S. C. Liew, "A Remedy for Performance Degradation of TCP Vegas in Asymmetric Networks," IEEE Communications Letters, Vol. 7, No. 1, Jan. 2003, pp. 42-44.
    [30] G. Fox, "Peer-to-Peer Networks," IEEE Computing in Science and Engineering, Vol. 3, No. 3, May 2001, pp. 75-77.
    Description: 碩士
    國立政治大學
    資訊科學學系
    92753031
    94
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0092753031
    Data Type: thesis
    Appears in Collections:[資訊科學系] 學位論文

    Files in This Item:

    File SizeFormat
    index.html0KbHTML2637View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback