在此篇論文中，多條路徑傳輸能夠改善網路上的即時串流影像的效能與可靠性，我們提出一個多條路徑串流影像之頻寬整合與封包編排機制。在頻寬整合中，我們提出一個數學模型來找出每一條路徑的最佳傳輸資料比例，以達到最大的資料傳輸。但是在多條路徑中因為每一條路徑的延遲(end-to-end delay)皆不相同的原因，所以在接收端的失序封包(Out-of-order packet)問題會更加嚴重。
因此，我們提出了一個封包編排方法安排封包的傳送順序使其在接收端能更有效率的減低封包重新排序的影響。我們所提的控制方法不止可以整合多條路徑的有效頻寬更可以減少在接收端重新排序封包所造成的延遲。實驗結果証明我們的方法不止有最佳的資料傳輸量更可以在網路中的不同的遺失率及路徑延遲下減少重新排序封包的延遲。

Multi-path transmission can improve the efficiency and reliability of real-time streaming on a network. In this paper, we proposed a bandwidth aggregation and packet scheduling for multi-path streaming in a multi-path environment. In bandwidth aggregation, we proposed a mathematics model to find the transmission rate over each path in order to obtain the optimal total throughput. However, the end-to-end delay of each path is not the same. The out-of-order packets problem will become serious.
Therefore, we proposed a packet scheduling scheme to arrange the transmission sequence in order to effectively minimize the impact of packet reordering at the receiver. Our proposed control scheme not only aggregates the available bandwidth of multiple paths, but also reduces the packet reordering delays at the receiver. Experimental results show with our proposed scheme, we not only obtain the optimal transmission throughput but also reduce packet reordering delays under varying drop and delay conditions caused by the underlying network.

[1] R. Braden, “Requirements for Internet Hosts - Communication Layers,” RFC1122, IETF, October 1989.
[2] John. G. A., “Path Diversity for Enhanced Media Streaming,” IEEE Communications Magazine, Vol. 42, No. 8, August 2004.
[3] P. Frossard, “Media Streaming With Network Diversity,” Proceedings of the IEEE, Vol. 96, No. 1, January 2008.
[4] J. Bennett, “Packet Reordering is not Pathological Network Behaviour,” IEEE/ACM Transactions on Networking, Vol. 7, No. 6, pp 789-798, 1999.
[5] V. Paxson, “End-to-end Routing Behaviour in the Internet,” ACM SIGCOMM, pp 25-39, October 1996.
[6] M. Laor, “The effect of packet reordering in a backbone link on application throughput,” IEEE Network, Vol. 16, No. 5, pp 28-36, 2002.
[7] D. Jurca, “Distortion Optimized Multipath Video Streaming,” IEEE Packet Video Workshop, December 2004.
[8] P. Sharma, “Aggregation Bandwidth for Multihomed Mobile Collaborative Communities,” IEEE Transactions on Mobile Computing, Vol. 6, No. 3, March 2007
[9] Yu Dong, “Multi-path Load Balancing in Transport Layer,” IEEE Next Generation Internet Networks, pp 135-142, May 2007.
[10] Anand J., “Architecture, Implementation, and Evaluation of a Concurrent Multi-path Real-time Transport Control Protocol,” IEEE Military Communications Conference, October 2007.

[11] T. Taleb, “A Bandwidth Aggregation-aware Qos Negotiation Mechanism for Next-Generation Wireless Networks,” IEEE Global Telecommunications Conference, pp 1912-1916, November 2007.
[12] J. C. Fernandez, “Multi-path Scheduling Algorithm for Real-Time Video Applications in Next-Generation Wireless Networks,” IEEE International Conference on Innovations in Information Technology, pp 73-77, November 2007.
[13] Ramesh R. Rao, “Bandwidth Aggregation for Real-Time Applications in Heterogeneous Wireless Networks,” IEEE Transaction on Mobile Computing, Vol. 5, No. 4, April 2006.
[14] D. Jurca, “Video Packet Selection and Scheduling for Multipath Streaming,” IEEE Transaction on Multimedia, Vol. 9, No. 3, pp 629-641, April 2007.
[15] M. Yabandeh, “A New Approach to Resolve Reordering in Concurrent Multipath Schemes,” International Journal of Computer Communications, Vol. 30, No. 17, pp 3270-3284, November 2007.
[16] K. Rojviboonchai, “R-M/TCP: Protocol for Reliable Multi-path Transport over the Internet,” IEEE AINA, March 2005.
[17] K. Rojviboonchai, “A Study on Rate-based Multi-path Transmission Control Protocol (R-M/TCP) Using Packet Scheduling Algorithm,” IEICE Transactions on Info and Systems, Vol. E89-D, No. 1, pp 124-131, January 2006.
[18] J. Strauss, “A Measurement Study of Available Bandwidth Estimation Tools,” ACM SIGCOMM Internet Measurement Conference, pp 39-44, October 2003.
[19] R. Prasad, “Bandwidth Estimation : Metrics, Measurement Techniques, and Tools,” IEEE Network, November 2003.
[20] A. Mohammad, “Bandwidth Estimation for Network Quality of Service Management,” IEEE Military Communications Conference, October 2007.
[21] F. Fitzek, MPEG trace, http://trace.eas.asu.edu/
[22] N. M. Piratla, “Reorder buffer-occupancy density and its application for measurement and evaluation of packet reordering,” Elsevier Computer Communications, Vol. 30, No. 9, June 2007.