使用BT技術測試隨選視訊系統之可實現性

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：48

、訪客IP：3.141.30.162

姓名

江秉璁(Ping-Tsung Chiang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

使用BT技術測試隨選視訊系統之可實現性

相關論文

★ 整合多樣配置組態下的藍芽射頻驗證系統	★ 具檔案敘述相關語查詢之智慧型檔案搜尋系統
★ 具遲到者支援功能之網際網路簡報系統	★ 以快速廣播法建構熱門視訊隨選服務伺服器
★ 具事件同步再現特性之遠程電傳展示伺服器	★ 無線網路環境下之廣播資訊快速下載
★ 中文網站繁簡互訪協助系統	★ 支援時光平移播放之調適性現場直播演算法
★ 用於互動式廣播之段落對齊法	★ 熱門影片廣播法之影片區段復原機制
★ 配合熱門影片廣播的本地伺服器高效快取法	★ 一個增進SIP在防火牆環境中應用的協同模組
★ 考量網頁熱門度之一致性雜湊法解決網頁代理伺服器之負載平衡	★ 以網域名稱伺服器為基礎之色情網站過濾系統
★ 使用熱門廣播法及支援點對點傳輸之影音內容傳遞網路	★ 變動頻寬平滑化之熱門廣播演算法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

隨著網路頻寬的成長，對於影音多媒體串流的需求也隨之增加，隨選視訊系統 (Video-on-Demand；VoD) 的發展被認為是目前網際網路應用的主流。由於影音多媒體串流的資料量大、頻寬需求高、持續時間長，所以有人提出固定耗用頻寬、無限制使用者且低等待時間的各種群播 (Multicast) 傳輸演算法。然而直到現在群播仍然無法普遍被應用，主要因素在於會增加路由器的控制負擔及計算複雜度。因此有人提出使用同儕網路 (Peer-to-Peer；P2P) 技術來利用網路上眾多使用者或同儕 (Peer) 協助傳輸影音多媒體串流，來減輕影音多媒體提供者網路能力與主機能力的負擔。
其中BitTorrent (BT) 為同儕網路目前最熱門且有效的分散式檔案傳輸技術之一，因此本論文使用BT技術來測試隨選視訊系統的可實現性。由於 BT 是針對傳輸一般檔案所設計，其片段選擇 (Piece Selection) 方法並不適用於傳輸影音多媒體串流，本論文則是利用原有 BT 的架構另外提出較適合的片斷選擇方法，使得檔案未下載完成前就可以即時播放，並且可以平順且連續收看完影片，減少跳格的機會產生。另外由於實作上不會更動到 BT 的協定，所以可以相容於現有的 BT 環境，即來源 Peer 使用的軟體也可以是一般的 BT 軟體。

摘要(英)

With the growth of bandwidth, media streaming service becomes popular. As a result, Video on demand (VOD) is considered as the main network application for the time being. Some researchers have developed various multicast algorithms using fixed bandwidth, unlimited users, and low response time for media streaming which features huge data, high bandwidth and long transfer time. However, the multicast technique has not been widely employed until now due to the increased control overhead and computational complexity at router. In order to solve this problem, using Peer-to-Peer (P2P) technique to transfer media stream has been proposed to reduce the media provider load on network speed and server’’s ability.
BitTorrent (BT) is the hottest and most effective one of P2P techniques. Hence this paper uses BT to implement VOD service. Due to the BT was designed for transferring general big file, its piece selection algorithm is not suitable for transferring media file. We propose a new piece selection algorithm and implement based on original BT protocol. In this way, we can smoothly and continuously view the video clip even though the media file is not downloaded completely. In addition, we use the same BT protocol to implement this software, there’’s no compatible issue on it.

關鍵字(中)

★ 影音多媒體串流
★ 同儕網路
★ 片斷選擇

關鍵字(英)

★ Piece Selection
★ Media Streaming
★ Peer-to-Peer Network
★ BitTorrent

論文目次

摘要 I
ABSTRACT II
目錄 IV
圖目錄 V
表目錄 VI
第一章緒論 1
第二章相關研究 3
2.1 BITTORRENT 原理 3
2.2其他同儕網路影音串流的相關研究 7
2.2.1 On Peer-to-Peer Media Streaming 7
2.2.2 GnuStream 11
2.2.3 群播樹(Multicast Tree)相關方式 13
2.2.4 PROMISE 17
2.2.5 P2P網路電視 18
2.3同儕網路影音串流基本功能模組 18
第三章 P2P STREAMING 22
3.1系統分析與解決問題之方案 22
3.1 BT STREAMING系統架構 23
3.2片斷選擇法 26
第四章可實現性分析 32
4.1實驗工具流程圖與說明 32
4.2實驗工具下載與播放流程 36
4.3分析的因素與對象 39
第五章結論 44
參考文獻 46

參考文獻

[1] L.-S. Juhn, and L.-M. Tseng, "Fast broadcasting for hot video access", Proceedings of the 4th International Workshop on Real-time Computing Systems and Applications, pp. 237-243, Oct 1997
[2] L.-S. Juhn and L.-M. Tseng, "Fast data broadcasting and receiving scheme for popular video services", IEEE Transactions on Broadcasting, vol. 44, no. 1, pp. 100-105, March 1998
[3] Yu-Chee Tseng, Ming-Hour Yang, and Chi-He Chang, "A recursive frequency-splitting scheme for broadcasting hot videos in VOD service", IEEE Transactions on Communications, vol. 50, no. 8, pp. 1348-1355, August 2002
[4] L.-S. Juhn and L.-M. Tseng, "Harmonic broadcasting for video-on-demand service", IEEE Transactions on Broadcasting, vol. 43, no. 3, pp. 268-271, September 1997
[5] Peng, G., "CDN: Content Distribution Network", Technical Report TR-125, Experimental Computer Systems Lab, Department of Computer Science, State University of New York, Stony Brook, NY 2003.
[6] Official BitTorrent. http://www.bittorrent.com/
[7] eXeem. http://www.exeem.com/
[8] Bram Cohen, "Incentives Build Robustness in BitTorrent", May 22, 2003
[9] Dongyan Xu, Mohamed Hefeeda, Susanne Hambrusch, Bharat Bhargava, "On Peer-to-Peer Media Streaming", Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), pages 363--371, Vienna, Austria, July 2002
[10] Xuxian Jiang, Yu Dong, Dongyan Xu, Bharat Bhargava, "GnuStream: a P2P Media Streaming Prototype", Proceedings of IEEE International Conference on Multimedia & Expo, July 2003
[11] Gnutella. http://www.gnutella2.com/
[12] H. Deshpande, M. Bawa, H. Garcia-Molina, "Streaming live media over a peer-to-peer network", Work at CS-Standford. Submitted for publication, 2002
[13] M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "Splitstream：High-bandwidth content distribution in a cooperative environment", Proceedings of IPTPS’03, February 2003
[14] V. N. Padmanabhan, H. J. Wang, Philip A. Chou, and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking", ACE/IEEE NOSSDAV, May 2002
[15] CoopNet. http://research.microsoft.com/~padmanab/projects/coopnet/
[16] Duc A. Tran, Kien A. Hua, Tai Do, "ZIGZAG: An Efficient Peer-topeer Scheme for Media Streaming", Proceedings of IEEE INFOCOM2003, April 2003
[17] Yang Guo, Kyoungwon Suh, Jim Kurose, and Don Towsley, "P2Cast: Peertopeer Patching Scheme for VoD Service", WWW2003, May 20–24, 2003, Budapest, Hungary.
[18] Mohamed Hefeeda, Ahsan Habib, Boyan Botev, Dongyan Xu, Bharat Bhargava, "PROMISE: Peer-to-Peer Media Streaming Using CollectCast", MM’03, November 2–8, 2003, Berkeley, California, USA.
[19] CoolStreaming. http://www.coolstreaming.org/
[20] ppStream. http://www.ppstream.com/
[21] Napster. http://www.napster.com/
[22] The Gnutella Protocol Specification v0.4 Revision 1.2.
[23] Karl Aberer , Magdalena Punceva , Manfred Hauswirth , Roman Schmidt, "Improving Data Access in P2P Systems", IEEE Internet Computing, v.6 n.1, p.58-67, January 2002.
[24] Ian Clarke, Theodore W. Hong, Scott G. Miller, Oskar Sandberg, and Brandon Wiley, "Protecting Free Expression Online with Freenet," IEEE Internet Computing , January/February 2002.
[25] Dabek, F., Kaashoek, M. F., Karger, D., Morris, R., and Stoica, I. "Wide-area cooperative storage with CFS". In Proc. 18th ACM Symposium on OperatingSystems Principles (SOSP '01), Oct. 2001.
[26] Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, "Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications", ACM SIGCOMM 2001, pp. 149-160, San Deigo, CA, August 2001.
[27] A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", in Proc. Middleware, pp. 329-350, Heidelberg, Germany, Nov. 2001.
[28] S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Schenker, "A scalable content-addressable network", in Proc. SIGCOMM, San Diego, CA, pp. 161-172, Aug. 2001.
[29] 謝民一、楊宏昌、曾黎明，" Finding Nearest Neighbors in Replication-Aware CDN-P2P Architecture"，Journal of Internet Technology，Vol.6 NO.2，2005。
[30] Azureus. http://azureus.sourceforge.net/
[31] VLC. http://www.videolan.org/vlc/
[32] eclipse. http://www.eclipse.org/
[33] BitComet. http://www.bitcomet.com/
[34] ABC. http://pingpong-abc.sourceforge.net/
[35] Shareaza. http://www.shareaza.com/

指導教授

曾黎明(Li-Ming Tseng)

審核日期

2005-7-22

推文