臺灣博碩士論文加值系統

由於網路技術之發展與頻寬之大幅提升，促使相關之多媒體應用蓬勃發展，為滿足使用者即時性、縮短等待時間以及節省儲存空間之訴求，多數的應用服務採用串流傳輸加以實現，但傳統之多媒體傳輸架構大多使用主從式(Client/Server)模式運行，伴隨使用人數大幅提升與行動網路之應用逐漸普及，此種傳輸架構已無法負荷如此大量服務需求所衍生之擴充瓶頸，為提高串流服務之效能與品質並徹底解決擴充性問題，本論文提出一混合式P2P之串流傳輸架構，利用索引伺服器與回饋訊息來協調各節點間之傳輸與播放狀況，以減少緩衝區underflow或overflow所造成無資料單元可播或資料單元漏失之情況，同時藉由分散式P2P網路之特性抒解伺服器負載過重的擴充問題，使串流傳輸品質達到愈多人使用，其播放更為平順、更能滿足使用者高服務品質之需求。並於論文最後根據提出的混合式P2P傳輸架構實作雛型系統進行系統測試，藉由實際之測試與分析找出此回饋機制中適切的緩衝區參數設定值。

With the development of network technologies and bandwidth, the applications of multimedia streaming become more and more popular. Providing multimedia streaming over peers in the Internet is gaining popularity since it has the advantage of reducing the load on the server and offering scalability. It also helps reduce server bandwidth. In this paper, we propose buffer with adaptive feedback mechanism for multimedia streaming over peer-to-peer network. While a peer client receives segments of the stream continually, caches these segments locally. Then renders the segments peer cached, this peer acts as a source for other peers. The adaptive feedback mechanism is constructed by different buffer thresholds and feedback messages. In streaming session, the client peers keep track of its local buffer, and send feedback message to peer provider to adjust sending rate accordingly. By using this mechanism can prevent buffer overflow and underflow. Final, we implement the system and analyze it. Through experiments, we show that this scheme and adaptive mechanism can improve the scalability of client/server model significantly.

摘要…………………………………………………………………………..I
Abstract……………………………………………………………………II
誌謝辭……………………………………………………………………...III
目錄………………………………………………………………………...IV
圖目錄……………………………………………………………………..VII
表目錄………………………………………………………………………X
第一章 緒論…………………………………………………………….…..1
1.1 研究背景與動機………………………………………………………..1
1.2 研究目的………………………………………………………………..5
1.3 論文架構……………………………………………………………......7
第二章 文獻探討…………………………………………………………...8
2.1 Peer-to-Peer分散式網路…………………………………………….....8
2.2 多媒體串流技術………………………………………………………11
2.3 緩衝區控制運作………………………………………………………14
2.4 行動網路環境……………………….………………………...............17
2.5 小結……………………….……….……….……………….................18
第三章 系統架構………………………………………………………….21
3.1 系統架構與系統元件……………………………..…………………..22
3.1.1 Media Server系統元件…………..…………………………..23
3.1.2 Index Peer系統元件………….………….…………………...24
3.1.3 Peer Client系統元件…………..………….………………….25
3.2 緩衝區控制與回饋機制…………..………….……………………….27
3.3 Media Server與Peer Client運作關係…………………….…………..31
3.4 Peer Client與Index Peer運作關係……………………….…….……..34
3.5 Peer Client與Peer Client運作關係……………..…..………………...37
第四章 系統實作…………………………………………………………..39
4.1 Media Server之運作…………………………………………………..40
4.2 Peer Client之運作……………………………………………………..41
4.3 Index Peer之運作……………………………………………………...44
4.4 問題討論………………………………………………………………46
第五章 測試分析…………………………………………………………..50
5.1 測試環境與流程………………………………………………………50
5.2 緩衝區相關參數………………………………………………………51
5.2.1 Peer Client端緩衝區參數設定.….…………………….……..51
5.2.2 需求者之Peer Client端應變參數.…………………………...52
5.2.3 提供者之Peer Client端應變參數.…………………………...53
5.3 Peer Client端緩衝區結果分析……………………………………….54
5.3.1 緩衝區大小與各項參數之關係……………………………..54
5.3.2 緩衝區門檻值設定與反應參數之關係……………………..57
5.3.3 傳輸速率與反應參數之關係………………………………..60
5.3.4 需求者之Peer Client端分析結論……….………………….61
5.3.5 提供者之Peer Client端分析結論……….………………….62
5.4 比較Client/Server架構與P2P環境之效能…………………………62
第六章 結論與未來方向………………………………………………….64
6.1 結論………………………………………………………………….64
6.2 研究限制…………………………………………………………….65
6.3 未來研究方向……………………………………………………….65
參考文獻…………………………………………………………………...67

[1] Baldo, N., Horn, U., Kampmann, M., and Hartung, F., “RTCP feedback based transmission rate control for 3G wireless multimedia streaming,” Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, VOL. 3, pp. 1817 – 1821, 2004
[2] Chan, S. H. G., and Tobagi, F., “Tradeoff between system profit and user delay/loss in providing near video-on-demand service,” IEEE Transactions on Circuits and Systems for Video Technology, VOL. 11, NO. 8, pp. 916 – 927, 2001.
[3] Chen, S., Shen, B., Wee, S., and Zhang, X., “Designs of high quality streaming proxy systems,” Proceedings of Annual Joint Conference of IEEE Computer and Communications Societies, VOL. 3, pp. 1512 – 1521, 2004.
[4] Chang, S. H., Chang, R. I., Ho, J. M., and Oyang, Y. J., “An effective approach to video staging in streaming applications,” Proceedings of IEEE Global Telecommunications Conference, VOL. 2, pp. 1733 – 1737, 2002.
[5] Christoph Lindemann and Oliver P. Waldhorst, “A distributed search service for peer-to-peer file sharing　in mobile applications”, Proceedings of the Second International Conference on Peer-to-Peer Computing, 2002.
[6] Chuang, H. C., Huang, C. Y., and Chiang, T., “On the buffer dynamics of scalable video streaming over wireless network,” Proceedings of IEEE Vehicular Technology Conference, VOL. 4, pp. 2582 – 2586, 2004.
[7] Dongyan X., Hefeeda, M., Hambrusch, S., and Bhargava, B., “On peer-to-peer media streaming,” Proceedings of International Conference on Distributed Computing Systems, pp. 363 – 371, 2002.
[8] E. Yaprak, A. T. Chronopoulos, K. Psarris, “Adaptive buffer threshold updating for an ATM switch,” Proceedings of Third IEEE Symposium on Computers and Communications, 1998.
[9] Elsen, I., Hartung, F., Horn, U., Kampmann, M., and Peters, L., “Streaming technology in 3G mobile communication systems,” IEEE Computer, VOL. 34, NO. 9, pp. 46 – 52, 2001.
[10] Gao, L., Zhang, Z. L., and Towsley, D., “Proxy-assisted techniques for delivering continuous multimedia streams,” IEEE/ACM Transactions on Networking, VOL. 11, NO. 6, pp. 884 – 894, 2003.
[11] Guo, L., Chen, S., Ren, S., Chen, X., and Jiang, S., “PROP: a scalable and reliable P2P assisted proxy streaming system,” Proceedings of the 24th International Conference on Distributed Computing Systems, pp. 778 – 786, 2004.
[12] Hammad, M. A., Aref, W. G., and Elmagarmid, A. K., “Search-based buffer management policies for streaming in continuous media servers,” Proceedings of IEEE International Conference on Multimedia and Expo, VOL. 1, pp. 253 – 256, 2002.
[13] Itaya, S., Enokido, T., and Takizawa, M., “A high-performance multimedia streaming model on multi-source streaming approach in peer-to-peer networks,” Proceedings of International Conference on Advanced Information Networking and Applications, VOL. 1, pp. 27 – 32, 2005.
[14] Jeon, W. J., and Nahrastedt, K., “Peer-to-peer multimedia streaming and caching service,” Proceedings of IEEE International Conference on Multimedia and Expo, VOL. 2, pp. 57 – 60, 2002.
[15] Jiang, X., Dong, Y., Xu D., and Bhargava, B., “GnuStream: a P2P media streaming system prototype,” Proceedings of IEEE International Conference on Multimedia and Expo, VOL. 2, pp. 325-328, 2003.
[16] Kun-Lung Wu, Philip S. Yu, Joel L. Wolf, “Segment-based proxy caching of multimedia streams,” Proceedings of the 10th international conference on World Wide Web, 2001.
[17] Lee, I., and Ling G., “Centralized peer-to-peer streaming with layered video,” Proceedings of IEEE International Conference on Multimedia and Expo, VOL. 1, pp. I - 513-516, 2003
[18] Li, X., and Veeravalli, B., “A novel stream partitioning strategy for real-time video delivery in distributed multimedia systems,” Proceedings of IEEE Conference on Consumer Communications and Networking, pp. 313 – 318, 2005.
[19] Longin Jan L., Tao Jin, Jaiwant M., “A two-stream approach for adaptive rate control in multimedia applications,” IEEE International Conference on Multimedia and Expo, 2004.
[20] Noriki Uchida, Kazuo T., and Yoshitaka S., “Optimal video stream transmission control over wireless network,” IEEE International Conference on Multimedia and Expo, 2004.
[21] Sarshar, N., and Wu, X., “Buffer size reduction through buffer sharing for streaming applications,” Proceedings of IEEE International Conference on Multimedia and Expo, VOL. 3, pp. 1635 – 1638, 2004.
[22] Unal, U., and Akar, G. B., “Implementation of a wireless streaming system for universal multimedia access,” Proceedings of IEEE Signal Processing and Communications Applications Conference, pp. 351 – 354, 2004.
[23] Xue, G. T., Li, M. L., Deng, Q. N., and You, J. Y., “Stable group model in mobile peer-to-peer media streaming system,” Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems, pp. 334 – 339, 2004.
[24] Yang, R. B., Chu, Y. S., Liang, M. C., and Wu, C. S., “Dynamic thresholds buffer management in a shared buffer packet switch,” Proceedings of IEEE International Conference on High Speed Networks and Multimedia Communications, pp. 401 – 405, 2002.
[25] Yifeng H., Ivan L., Xijia G., and Ling G., “Centralized peer-to-peer video streaming over hybrid wireless network,” IEEE Conference, 2005.
[26] Zheng, B., and Atiquzzaman, M., “A novel scheme for streaming multimedia to personal wireless handheld devices”, IEEE Transactions on Consumer Electronics, VOL.49, NO. 1, pp. 30 –40, 2003.
[27] “IP mobility support for IPv4,” RFC 3344, 2002.