經由選擇性排程面對同儕網路系統中的連接限制

Resolving Peer-to-Peer Connection Barriers by Selective Scheduling

張朝覺(Chao-Chueh Chang)

指導教授 ： 陳宏銘

國立臺灣大學/電機資訊學院/資訊網路與多媒體研究所/碩士(2009年)

https://doi.org/10.6342/NTU.2009.00023

摘要

在現今網際網路架構下，正面臨著網路位址不足的問題，此問題已由使用網路位址轉譯器暫時得到紓解。網路位址轉譯器在導引網路流量時，若是不知封包目的地，則會將連線阻擋起來，此現象在需要成員能夠接受外來連線要求的同儕系統中造成了系統效能的降低。此篇論文研究了使得同儕系統中能夠接受外來連線的成員先取得資料的方法，我們期望透過此方法，可以使得這些能夠接受外來連線的成員可以幫助同儕網路系統中資料的傳送。在檔案傳輸同儕系統中，我們的模擬呈現了百分之二十的效能增進。
此論文另一重點為考慮網際網路服務提供者(Internet service provider)的同儕系統傳輸設計。考慮到在同一網際網路服務提供者之下的傳輸效能較好，此篇論文的方法在資料傳輸排程時考慮資料傳送者的ISP，在模擬中，此方法於檔案傳輸以及多媒體串流的同儕系統均能大幅的減少跨網際網路服務者的網路流量，並且服務品質仍與原來未考慮ISP即進行排程時一致。

關鍵字

同儕網路系統 ； 多媒體串流

並列摘要

Recent 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.

並列關鍵字

Peer-to-peer network system ； multimedia streaming ； content delivery ； ISP-friendly mechanism

參考文獻

[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.

[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.