使用熱門廣播法及支援點對點傳輸之影音內容傳遞網路

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：48

、訪客IP：18.191.171.10

姓名

劉之揚(Chih-Yang Liu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

使用熱門廣播法及支援點對點傳輸之影音內容傳遞網路
(Content Delivery Network with Hot-video broadcasting and Peer-to-peer Approach)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

隨著網路頻寬的成長，對於影音多媒體串流的需求也隨之增加，隨選視訊系統 (VOD) 的發展也被認為是下一波網際網路應用的主流。由於影音多媒體串流的資料量大、頻寬需求高、持續時間長，因此對於播放伺服器的負擔也較重，使得系統規模受到限制。為解決此問題，常見的做法為在網路中建置影片快取伺服器，藉由快取部份或全部的影片 (Content Delivery Network, CDN)，來分擔影片伺服器的負載、降低頻寬的使用量；另一種方式為利用內容傳輸網路，將影片預先放置在各地的內容快取伺服器中，將使用者的請求導向至離其最近的內容快取伺服器，使其可以快速的取得要看的影片；另外也有人提出使用點對點傳輸網路的方法來做影音多媒體的串流，因為點對點傳輸網路 (Peer-to-peer Network) 中沒有集中式的伺服器，資料是由使用者間彼此分享，所以不會有伺服器過載的情況，並且系統可以有較佳的擴充性及容錯能力。
本文提出了一結合熱門廣播法及點對點傳輸的影音內容傳遞網路。系統使用兩層式的雜湊表，將所有的影片及使用者映射到系統中的影片伺服器及內容快取伺服器，並且經由影片名稱來快速的找到影片伺服器，經由使用者的來源位置快速的找到距離其最近的內容快取伺服器。內容快取伺服器負責接受使用者的請求，向影片伺服器抓回影片區段，將其存在快取中，並且使用熱門廣播法傳送給使用者，使用者在接收過影片後，利用動態更新將自已的位置記錄在雜湊表中，讓後來進入系統的使用者可以找到已經看過影片的使用者，而向其請求影片區段。最後，我們實作出整套系統，並且實際在網路上播放以測試其效能。

摘要(英)

As the growth of bandwidth of Internet, the demand of media streaming is increasing as well. The development of video on demand system is considered as next main application on the internet. Because media streaming uses more bandwidth and last longer than conventional web page, the loading on video server is much heavier. Thus the system’s scalability is limited. To solve these problems, the common approach is using video cache to share load of original server and reduce bandwidth usage. Another approach is using Content Delivery Network, by deploy content replica over internet, user request is redirect to closest replica thus effectively access the video. Peer-to-peer network is also using in media streaming. There is no centralized server in p2p network, and data is shared among users. So there isn’t server overloading problem and system will have better scalability and ability on fault-tolerating
We purposed a content delivery network with hot-video broadcasting and peer-to-peer approach. By using two-level hash table, we can map all videos and clients to video servers and content replicas. Time for finding video server is minimized by hashing the name of video and through hashing client’s address we can quickly locate the closest content replica. Content replica is responsible for client’s request, fetching video segments from video server and cache at disk. Then using hot-video broadcast video segments to client. Once client had received video segments, it registers its location on the hash table thus clients arrive later can retrieve video from it. Finally we implement the system and test it on real network.

關鍵字(中)

★ 點對點傳輸網路
★ 影音多媒體串流
★ 快取伺服器
★ 內容傳遞網路
★ 熱門廣播法
★ 分散式雜湊表

關鍵字(英)

★ Distributed hash
★ Peer-to-peer network
★ Media streaming
★ Cache
★ Content delivery network
★ Hot-video broadcasting

論文目次

摘要 iii
Abstract v
目錄 vii
圖目錄 ix
第一章緒論 1
第二章相關研究 3
2.1 熱門廣播法 3
2.2 影片快取 4
2.3 內容傳輸網路 7
2.4 點對點傳輸網路 11
第三章系統架構 17
3.1 系統模型 17
3.2 Directory Service 19
3.3 Cache/Replica Service 23
3.3.1 Content Replica 24
3.3.2 Peer Cache 25
3.4 Video Service 28
第四章系統實作 29
4.1 功能模組 29
4.2 實作方法 30
4.3 播放流程 31
第五章結論 35
參考文獻 38

參考文獻

[1] D. Clark, “Oracle predicts interactive gear by early 1994,” The Wall Street Journal, November 10, 1993
[2] Asit Dan, Dinkar Sitaram and Perwez Shahabuddin, "Scheduling Policies for an On-Demand Video Server with Batching," in Proceedings of ACM Multimedia
Conference, pp.15-23, 1994
[3] Asit Dan, Dinkar Sitaram and Perwez Shahabuddin, "Dynamic Batching Policies
for an on-demand video server,” Multimedia Systems, vol. 4, no. 3, pp. 112-121,June 1996
[4] L.-S. Juhn, and L.-M. Tseng, “Fast broadcasting for hot video access,” in
Proceedings of the 4th International Workshop on Real-time Computing Systems
and Applications, pp. 237-243, Oct 1997
[5] 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
[6] 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
[7] 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
[8] Seong Ho Park, Eun Ji Lim, and Ki Dong Chung, “Popularity-based Partial
Caching for VOD Systems using a Proxy Server” in Proceedings of the IEEE
Parallel and Distributed Processing Symposium, pp. 1164 -1168, Apr 2001
[9] Sehgal, A and Chou, P.A "Cost-distortion optimized caching of streaming
media" in Proceedings of IEEE International Conference, on Acoustics, Speech,
and Signal Processing, Vol. 2, pp. 1973 -1976, May 2002
[10] Yong Woon Park and Ki Dong Chung, "caching policy for continuous media
objects based on logical caches and object partitioning," in Proceedings of IEEE
International Conference on Parallel Processing 2001, pp. 259 -266, 2001
[11] K.-L. Wu, P. S. Yu, and J. L. Wolf, “Segment-Based Proxy Caching of
Multimedia Streams,” in Proceedings of WWW10, pp. 36-44, Hong Kong, May 2001
[12] Y. Guo, S. Sen and D. Towsley, "Prefix Caching assisted Periodic Broadcast for
Streaming Popular Videos," Technical Report TR 01-22, UMass CMPSCI, 2001
[13] Eun-Ji Lim, Seong-Ho Park, Hyeon-Ok Hong, and Ki-Dong Chung, “A Proxy
Caching Scheme for Continuous Streams on the Internet,” in Proceedings of the
15th International Conference on Information Networking, pp. 720-725, 2001
[14] S.-H. Gary Chan, and Fouad A. Tobagi, “Caching Schemes for Distributed
Video Services,” in Proceedings of the 1999 IEEE International Conference on
Communications, June 1999
[15] Jussi Kangasharju, James Roberts, and Keith W. Ross, “Object replication
strategies in content distribution network,” in Preoceedings of Sixth International Workshop on Web Caching and Content Distribution, June 2001
[16] Sugih Jamin, Cheng Jin, Yixin Jin, Danny Raz, Yuval Shavitt and Lixia Zhang,“Contrained mirror placement on the internet,” in Proceedings of IEEE
INFOCOM 2001 Conference, pp. 31-40, April 2001
[17] L. Qiu, V. Padmanabhan, and G. Voelker, “On the Placement of Web Server
Replicas,” In Preoceedings of IEEE INFOCOM, pp. 1587-1596, April 2001
[18] http://www.akamai.com/
[19] http://www.globix.com/
[20] http://www.vnci.net/
[21] http://www.mirror-image.com/
[22] http://www.vitalstream.com/
[23] http://www.napster.com/
[24] http://www.audiogalaxy.com/
[25] http://www.slsk.org/
[26] http://www.kazaa.com/
[27] http://www.winmx.com/
[28] http://www.edonkey2000.com/
[29] http://gnutella.wego.com/
[30] Zhao, B., Kubiatowicz, J., and Joseph, A., “Tapestry: An infrastructure for
fault-tolerant wide-area location and routing,” Tech Report UCB/CSD-01-1141,
Computer Science Division, U. C Berkeley, April 2001
[31] Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Shenker, S., “A scalable
content-addressable network,” in Proceedings of ACM SIGCOMM’01, pp.
161-172, August 2001
[32] I. Stoica, R. Morris, D. Karger, M.F. Kasshoek, and H. Balakrishnan, “Chord: A
Scalable Peer-to-peer Lookup Service for Internet Applications,” in Preceedings
of ACM SIGCOMM’01, September 2001
[33] Rowstron, S., and Druschel, P., “Pastry: Scalable distributed object location and routing for large peer-to-peer systems,” in Proceedings of the 18th IFIP/ACM
International Conference on Distributed Systems Platforms, pp. 329-350,
November 2001
[34] H. Deshpande, M. Bawa, H. Garcia-Molina, “Streaming live media over a
peer-to-peer network,” in Work at CS-Standford. Submitted for publication,
2002
[35] M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh,
“Splitstream: High-bandwidth content distribution in a cooperative
environment,” in Proceedings of IPTPS’03, February 2003
[36] V. N. Padmanabhan, H. J. Wang, Philip A. Chou, and K. Sripanidkulchai,
“Distributing streaming media content using cooperative networking,” in
ACE/IEEE NOSSDAV, May 2002
[37] Duc A. Tran, Kien A. Hua, Tai Do, “ZIGZAG: An Efficient Peer-topeer Scheme
for Media Streaming,” in Proceedings of IEEE INFOCOM2003, April 2003
[38] Xuxian Jiang, Yu Dong, Dongyan Xu, and Bharat Bhargava, "GnuStream: a P2P
Media Streaming System Prototype," in Proceedings of IEEE International
Conference on Multimedia and Expo (ICME 2003), June 2003
[39] Yang Guo, Kyoungwon Suh, Jim Kurose, and Don Towsley, "P2Cast:
Peer-to-peer Patching Scheme for VoD Service," in Proceedings of the 12th World Wide Web Conference (WWW-03), May 2003
[40] Vixie (Ed.), P., Thomson, S., Rekhter, Y. and J. Bound, "Dynamic Updates in the Domain Name System," RFC 2136, April 1997

指導教授

曾黎明(Li-Ming Tseng)

審核日期

2003-7-6

推文