Multipath Video Streaming Based on Hierarchical Routing Management

In this paper, we propose a new approach to enhance today's hop-by-hop routing. The main goal of our work is to improve the efficiency of network usage and to support transmission requirements (TR) provided by applications. In the paper, we focus on non-functional requirements such as a desired upper bound for the end-to-end delay and a required data rate. Both are encoded as meta data in each data packet. Furthermore, we describe how these embedded (in-band) TRs can be used for QoS-oriented routing, implemented on each intermediate router. This directs packets along routes, providing only the network resources actually needed. In order to support these routing decisions based on TRs, we utilize data from an additional control plane, which provides QoS-related topology data from the network. For this purpose, we apply our idea of "Hierarchical Routing Management" (HRM). It implements a signaling of QoS-related route capabilities. In order to provide a scalable system, we apply hierarchical addressing and topology aggregation, resulting in fewer details in higher hierarchy levels. In detail, we describe how SCTP can be used to encode and transport the TRs for a multipath video-streaming scenario. Moreover, we explain the HRM internal signaling processes, which are required to create and use the HRM system. Compared to current IP routing, this allows for a better network efficiency and QoE at receiver side. Nevertheless, the HRM approach remains backward compatible to current application and router implementations. The paper shows that these benefits can be achieved at an acceptable overhead for packet processing.

[1]  Arthur Brady,et al.  On compact routing for the internet , 2007, CCRV.

[2]  A. Mitschele-Thiel,et al.  Homer conferencing - A multimedia test bed for various experiments and measurements , 2012, 2012 7th International Conference on Computing and Convergence Technology (ICCCT).

[3]  Mario Gerla,et al.  Fisheye State Routing in Mobile Ad Hoc Networks , 2000, ICDCS Workshop on Wireless Networks and Mobile Computing.

[4]  Lixia Zhang,et al.  Stream Control Transmission Protocol , 2000, RFC.

[5]  Thomas Dreibholz,et al.  On the fairness of transport protocols in a multi-path environment , 2012, 2012 IEEE International Conference on Communications (ICC).

[6]  Hector Garcia-Molina,et al.  Elections in a Distributed Computing System , 1982, IEEE Transactions on Computers.

[7]  Mark Handley,et al.  Design, Implementation and Evaluation of Congestion Control for Multipath TCP , 2011, NSDI.

[8]  Thomas Dreibholz,et al.  A Future Internet architecture supporting multipath communication networks , 2012, 2012 IEEE Network Operations and Management Symposium.

[9]  Randy H. Katz,et al.  IP Options are not an option , 2005 .

[10]  M. AdelsonVelskii,et al.  AN ALGORITHM FOR THE ORGANIZATION OF INFORMATION , 1963 .

[11]  Klara Nahrstedt,et al.  Analysis of Topology Aggregation techniques for QoS routing , 2007, CSUR.

[12]  Lazaros F. Merakos,et al.  A survey of internet QoS signaling , 2004, IEEE Communications Surveys & Tutorials.

[13]  B. Jaumard,et al.  Efficient algorithms for divisive hierarchical clustering with the diameter criterion , 1990 .

[14]  Atsushi Iwata,et al.  Scalable routing strategies for ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[15]  Andreas Mitschele-Thiel,et al.  Hierarchical routing management for improving multimedia transmissions and QoE , 2012, 2012 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[16]  Claire Mathieu,et al.  On Hierarchical Diameter-Clustering, and the Supplier Problem , 2006, WAOA.

[17]  J. J. Garcia-Luna-Aceves,et al.  Loop-free Internet routing using hierarchical routing trees , 1997, Proceedings of INFOCOM '97.

[18]  Klara Nahrstedt,et al.  QoS extension to BGP , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

[19]  Deep Medhi,et al.  Network routing - algorithms, protocols, and architectures , 2007 .