軟體定義網路下使用可調視頻的高效多播演算法

Efficient Multicast Algorithm for Scalable Video in Software Defined Networking

張哲瑋(Chang, Che Wei)

指導教授 ： 許健平

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

摘要

軟體定義網路的發展，已成為研究者們實現自己的想法來解決網路問題、增加網路效能的重要方法。在現今便利的網路環境中，我們生活常常會利用現場直播、視頻點播等影片檔案來觀賞影片或獲得資訊，如果有很多不同的使用者需求相同的影片檔案，我們可以利用多播(multicast)的方法來傳送並節省頻寬。因此本論文採用軟體定義網路集中式的架構並設計有效率的多播演算法。在本論文提出的方法中，我們有三種不同的方法，在第一個方法中，我們會考慮平衡連接成本和網路頻寬使用率中，找到最好的多播路徑。在第二個和第三個方法中，我們會在資料來源和使用者間，選用有最大剩餘頻寬的路徑作為我們的多播路徑。實驗證明，相對於傳統的有線網路傳輸協定，本論文的方法可大幅提昇網路的利用率和使用者需求成功的比率。

關鍵字

頻寬使用率 ； 多播 ； 繞徑 ； 軟體定義網路

並列摘要

Software Defined Networking (SDN) is a new approach to designing, building and managing computer networks. In recent years, people often use the livestream to get video content through Internet. Multicast is used to transform the same video files to different users. In this thesis, we propose efficient multicast algorithms to solve the multicast problem in SDN environment. In the first algorithm, we choose the multicast path by considering the balance of bandwidth utilization and communication cost between the source and clients. In the second and third algorithms, we choose the multicast path by the path with maximum bottleneck bandwidth between the source and clients. Simulation results show that our algorithms can improve the network bandwidth utilization and successful rate of the multicast requests than the previous works.

並列關鍵字

Bandwidth utilization ； Multicast ； Routing algorithms ； Software defined networking.

參考文獻

[6] S. Gringeri, N. Bitar, and T.-J. Xia, "Extending Software Defined Network Principles to Include Optical Transport," IEEE Communications Magazine, Vol. 51 No. 4, pp. 32-40, March 2013.

[7] T. Stutz and A. Uhl, "A Survey of H.264 AVC/SVC Encryption," IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22 No. 3, pp. 325-339, March 2012.

[10] M. Xing, S. Xiang, and L. Cai, "A Real-Time Adaptive Algorithm for Video Streaming over Multiple Wireless Access Network," IEEE Journal on Selected Areas in Communications, Vol. 32, No. 4, pp. 795-805, April 2014.

[11] J.-P. Sheu, C.-C. Kao, S.-R. Yang, and L.-F. Chang, "A Resource Allocation Scheme for Scalable Video Multicast in WiMAX Relay Networks," IEEE Transactions on Mobile Computing, Vol. 12, No. 1, pp. 90-104, January 2013.

[14] J.-B. Hwang and C.-Y. Lee, "Effective Video Multicast Using SVC with Heterogeneous User Demands over TDMA-Based Wireless Mesh Networks," IEEE Transactions on Mobile Computing, Vol.12, No.5, pp. 984-994, May 2013.