高可用度點對點服務之研究與實作

The Study and Implementation of High Availability P2P Service

簡亦凡(Yi-fan Chien)

指導教授 ： 石維寬

國立清華大學/電機資訊學院/資訊工程學系/碩士(2008年)

摘要

近年來，隨著Peer-to-Peer (P2P)技術的快速發展和普及，P2P的應用已不限於檔案分享，在影音串流上的應用也越來越普遍。BitTorrent (BT)是近年來被認為是一種有效率的P2P機制，雖然本身並不適合直接應用在影音串流，但是已有眾多研究者提出讓BT支援串流應用的技術。
BT協定中唯一的中央式元件是Tracker伺服器，負責協調用戶之間的連線和傳輸，在重視real-time的串流應用中，Tracker伺服器的品質相當重要。因此，在此篇論文中，我們配合Service AvailabilityTM Forum (SA Forum)所訂定的應用介面規範 (Application Interface Specification ; AIS)來建立一個高可用度之BT Tracker，具備資料備援和還原的功能。
我們在250~2000個用戶和檔案的情況下，測量用戶端回應時間和備援時間，對高可用度BT Tracker的效能做出結論。

關鍵字

高可用度 ； 點對點

並列摘要

Recently, as the rapid development and popularization of peer-to-peer (P2P) technology, the P2P technology is not only applied to file-sharing, but also to video streaming. BitTorrent (BT) has been one of the most effective mechanisms for P2P file-sharing. Although BT was not created for distribution time-sensitive content, such as video streaming, a lot of research on making BT to support streaming multimedia has been published.

The only one centralized component of BT is tracker. The functionality of tracker is to coordinate peers and to help peers to find each other. Consequently, the service availability of tracker is significant in video streaming. In this thesis, according to AIS defined by SA Forum, we design a high availability BT tracker that supports backup and restoration.

We measure the response time of clients and the backup/restoration overhead on the condition of 250~2000 peers. According to the results, we make some conclusions for the performance of HA BT tracker.

並列關鍵字

high availability ； p2p ； bittorrent

參考文獻

[1] The official BitTorrent website, http://www.bittorrent.com/.

[7] D. Qiu and R. Srikant. “Modeling and Performance Analysis of BitTorrent-like Peer-to-Peer Networks.” SIGCOMM, Sep. 2004.

[11] A. R. Bharambe, Cormac Herley and V. N. Padmanabhan. “Analyzing and Improving BitTorrent Performance,” in Microsoft Research Technical Report, Feb 2005.

[12] C. Dana, D. Li, D. Harrison, C. N. Chuah. “BASS: BitTorrent Assisted Streaming System for Video-on-Demand,” in IEEE international Workshop on Multimedia Signal Processing (MMSP), Oct. 2005.

[13] A. Vlavianos, M. Iliofotou, and M. Faloutsos, “BiToS: Enhancing BitTorrent for Supporting Streaming Applications,” in Global Internet Workshop in conjunction with IEEE INFOCOM 2006, April 2006.