Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊網路與多媒體研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/9031
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳宏銘(Homer H. Chen)
dc.contributor.authorChao-Chueh Changen
dc.contributor.author張朝覺zh_TW
dc.date.accessioned2021-05-20T20:07:07Z-
dc.date.available2011-08-14
dc.date.available2021-05-20T20:07:07Z-
dc.date.copyright2009-08-14
dc.date.issued2009
dc.date.submitted2009-08-10
dc.identifier.citation[1] S. Agarwal et al- , “Performance and quality-of-service analysis of a live P2P video multicast session on the Internet,” in Proc. of IEEE IWQoS, 2008.
[2] STUN, RFC 3489.
[3] J. Li and K. Sollins, “Exploiting autonomous system information in structured peer-to-peer networks,” in Proc. of The 13th. IEEE Int. Conf. on Computer Communications and Networks (ICCCN2004), Chicago, IL, Oct. 11-13, 2004.
[4] H. Xie et al- ,”P4P: Portal for (P2P) Applications,” in Proc. of ACM SIGCOMM Aug. 2008.
[5] D. Choffnes and F. Bustamante, “Taming the torrent: a practical approach to reducing cross-ISP traffic in P2P systems”, In Proc. of ACM SIGCOMM, Aug. 2008.
[6] X. Zhang, J. Liu, B. Li, and T.-S. P. Yum, “CoolStreaming/DONet: A data-driven overlay network for efficient live media streaming,” in Proc. of IEEE INFOCOM, Mar. 2005.
[7] S. Saroiu, P. K. Gummadi and S. Gribble, “A measurement study of peer-to-peer file sharing systems,” in Proc. of Multimedia Computing and Networking, Jan. 2002.
[8] A. R. Bharambe et al-, “Analyzing and improving a BitTorrent network’s performance mechanisms,” in Proc. of IEEE INFOCOM, 2006.
[9] V. Aggarwal, A. Feldmann and C. Scheideler, “Can ISPs and P2P users cooperate for improved performance?,” in Proc. of SIGCOMM Computer Communication Review, vol. 37, no.3, pp. 29–40, 2007.
[10] Y. Huang et al-, “Challenges, design and analysis of a large-scale P2P-VoD system,” in Proc. of ACM SIGCOMM, 2008.
[11] B. Cohen, “Incentives build robustness in BitTorrent,” in Proc. of Workshop on Economics of Peer-to-Peer Systems, 2003.
[12] S. Guha and P. Francis. 'Characterization and measurement of TCP traversal through NATs and firewalls,' in Proc. of Internet Measurement Conference (IMC2005), Oct. 2005.
[13] A. Madhukar and C. Williamson “A Longitudinal Study of P2P Traffic Classification,” in Proc. of IEEE MASCOTS, Sept. 2006.
[14] S. Ren, L. Guo and X. Zhang, “ASAP: an AS-Aware Peer-Relay Protocol for High Quality VoIP,” in Proc. of The 26th Int. Conf. Distributed Computing Systems (ICDCS2006), July, 2006.
[15] R. Bindal et al- ,”Improving Traffic Locality in BitTorrent via Biased Neighbor Selection,” in Proc. of The 26th Int. Conf. Distributed Computing Systems (ICDCS2006), July, 2006.
[16] “Global Consumer Internet Traffic,” 2008, http://www.nytimes.com/imagepages/2008/03/13/business/20080313_NET_GRAPHIC.html
[17] Cheng Huang et al- ,”Can Internet Video-on-Demand be Profitable?,” in Proc. of SIGCOMM’07, August, 2007, Kyoto, Japan.
[18] PPLive, Online: http://www.pplive.com
[19] PPStream, Online: http://www.ppstream.com
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/9031-
dc.description.abstract在現今網際網路架構下,正面臨著網路位址不足的問題,此問題已由使用網路位址轉譯器暫時得到紓解。網路位址轉譯器在導引網路流量時,若是不知封包目的地,則會將連線阻擋起來,此現象在需要成員能夠接受外來連線要求的同儕系統中造成了系統效能的降低。此篇論文研究了使得同儕系統中能夠接受外來連線的成員先取得資料的方法,我們期望透過此方法,可以使得這些能夠接受外來連線的成員可以幫助同儕網路系統中資料的傳送。在檔案傳輸同儕系統中,我們的模擬呈現了百分之二十的效能增進。
此論文另一重點為考慮網際網路服務提供者(Internet service provider)的同儕系統傳輸設計。考慮到在同一網際網路服務提供者之下的傳輸效能較好,此篇論文的方法在資料傳輸排程時考慮資料傳送者的ISP,在模擬中,此方法於檔案傳輸以及多媒體串流的同儕系統均能大幅的減少跨網際網路服務者的網路流量,並且服務品質仍與原來未考慮ISP即進行排程時一致。
zh_TW
dc.description.abstractRecent study indicates that a large portion of peers in a P2P system do not contribute their out-going bandwidth due to the usage of network address translator (NAT) that blocks the incoming traffic. Recent study also shows that many internet service providers (ISPs) simply choose to block P2P connections because they create too much cross-ISP traffic. In this paper, we present a public-first approach to resolve the NAT-related connectivity constraint for P2P content delivery systems. Unlike STUN, which attempts to resolve the NAT traversal problem directly, our approach targets better utilization of available connectivity between peers and achieves this goal by selective content delivery scheduling. Experimental results show that it improves the P2P file transmission time by 20%. To reduce the cross-ISP traffic of P2P systems, we propose a light-weight, distributed method to identify peers of the same ISP. The proposed method reduces cross-ISP traffic without affecting the P2P system performance.en
dc.description.provenanceMade available in DSpace on 2021-05-20T20:07:07Z (GMT). No. of bitstreams: 1
ntu-98-R96944037-1.pdf: 525678 bytes, checksum: 918a35a3a790602942dbd352e7df4060 (MD5)
Previous issue date: 2009
en
dc.description.tableofcontents口試委員會審定書 #
誌謝 i
中文摘要 iii
ABSTRACT iv
CONTENTS v
LIST OF FIGURES vii
Chapter 1 Introduction 1
1.1 Problem Statement 2
1.1.1 Network Address Translator (NAT) 2
1.1.2 Cross-ISP Traffic 4
1.2 Contribution 6
1.3 Organization of this Study 7
Chapter 2 Literature Survey 8
2.1 NAT Traversal Techniques 8
2.1.1 STUN (Simple Traversal of User Datagram Protocol through Network Address Translators) 8
2.1.2 STUNT 10
2.1.3 UPnP 11
2.2 ISP-Friendly Mechanism 12
2.1.1 Network Distance Measurement 12
2.1.2 Dedicate Neighbor List. 13
2.1.3 Cross-ISP Traffic Bandwidth Limitation. 14
Chapter 3 Proposed Methods 16
3.1 Public-First Delivery 16
3.1.1 Characteristics of the public peer 17
3.1.2 Public peer detection process & the protocol stack 18
3.1.3 Priority request queue 21
3.2 ISP-Friendly Scheduling 22
3.2.1 Identification of domestic peers 23
3.2.2 ISP-aware rarest-first segment scheduling 24
Chapter 4 Simulation 26
4.1 Simulation Model 26
4.2 Effect of Public-First Delivery 26
4.3 ISP-friendly Scheduling 35
4.4 Effect of ISP-Friendly with Public-first Delivery 38
Chapter 5 Conclusion 40
REFERENCE 42
dc.language.isoen
dc.title經由選擇性排程面對同儕網路系統中的連接限制zh_TW
dc.titleResolving Peer-to-Peer Connection Barriers
by Selective Scheduling
en
dc.typeThesis
dc.date.schoolyear97-2
dc.description.degree碩士
dc.contributor.oralexamcommittee黃寶儀(Polly Huang),蔡志宏,施吉昇,陳昇緯
dc.subject.keyword同儕網路系統,多媒體串流,zh_TW
dc.subject.keywordPeer-to-peer network system,multimedia streaming,content delivery,ISP-friendly mechanism,en
dc.relation.page44
dc.rights.note同意授權(全球公開)
dc.date.accepted2009-08-10
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊網路與多媒體研究所zh_TW
顯示於系所單位:資訊網路與多媒體研究所

文件中的檔案:
檔案 大小格式 
ntu-98-1.pdf513.36 kBAdobe PDF檢視/開啟
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved