A Routing Scheme for Bulk Data Transfers in Multi-Domain OCS Networks with Assistive Storage

Rapid growth of traffic leads to bottlenecks on inter-domain links, and the residual bandwidth on such links exhibits temporal and spatial variations. There may not be sufficient bandwidth for end-to-end cross domain transmission upon the arrival of bulk data requests. Storage can be introduced into the forwarding path so that the delay tolerant data can be temporarily stored and forwarded when network links become less congested. In this paper, we study the Store-and-Forward (SnF) problem in a multi-domain environment. We present a routing scheme based on a framework named TS-MLG (time-shifted multilayer graph) to perform inter-domain bulk data transfer by taking both spatial and temporal aspects into consideration. With this scheme, the cross-domain routing path, as well as the storage points and the time of transmission, can be determined through conventional routing computations. An updating strategy is proposed to realize temporal bandwidth information exchange between physical and logical layers. Numerical simulations reveal that SnF can improve the inter-domain bandwidth utilization and optimize the network performance at the practical cost of network states maintenance overhead and computational complexity. Since the multi-domain routing is sensitive to the burden of the control plane, we also studied factors that affect computational complexity.

[1]  Xi Yang,et al.  Policy-Based Resource Management and Service Provisioning in GMPLS Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  Soichiro Araki,et al.  Multi-domain ASON/GMPLS network operation: current status and future evolution , 2007, SPIE/OSA/IEEE Asia Communications and Photonics.

[3]  Xiaoying Zheng,et al.  Delay Tolerant Bulk Transfers on Inter-Datacenter Networks , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[4]  Mohit Chamania,et al.  A survey of inter-domain peering and provisioning solutions for the next generation optical networks , 2009, IEEE Communications Surveys & Tutorials.

[5]  Jason P. Jue,et al.  Survivable inter-domain routing based on topology aggregation with disjointness information in multi-domain optical networks , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[6]  Rajeev Rastogi,et al.  Optimal configuration for BGP route selection , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  D. J. Richardson,et al.  First demonstration of all-optical programmable SDM/TDM intra data centre and WDM inter-DCN communication , 2014, 2014 The European Conference on Optical Communication (ECOC).

[8]  kc claffy,et al.  Measurement and Analysis of Internet Interconnection and Congestion , 2014 .

[9]  Xiao Lin,et al.  Time-shifted multilayer graph: A routing framework for bulk data transfer in optical circuit-switched networks with assistive storage , 2016, IEEE/OSA Journal of Optical Communications and Networking.

[10]  Qing Liu,et al.  Hierarchical Inter-Domain Routing in Optical DWDM Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Yongli Zhao,et al.  Field trial of bandwidth on demand services based on hierarchical control over multi-domain OTN networks , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[12]  Guochu Shou,et al.  A Multi-Domain SDN Scalability Architecture Implementation Based on the Coordinate Controller , 2016, 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).

[13]  G. Maier,et al.  Multi-domain routing techniques with topology aggregation in ASON networks , 2008, 2008 International Conference on Optical Network Design and Modeling.

[14]  Haci Ali Mantar,et al.  k -Maximally Disjoint Path Routing Algorithms for SDN , 2015, 2015 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[15]  N. Ghani,et al.  Optimization approach for multi-domain optical network provisioning , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[16]  Jun Li,et al.  TED: Inter-domain traffic engineering via deflection , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[17]  Michael Sirivianos,et al.  Inter-datacenter bulk transfers with netstitcher , 2011, SIGCOMM.