Bringing Network Coding into SDN: A Case-study for Highly Meshed Heterogeneous Communications

Modern communications have moved away from point-to-point models to increasingly heterogeneous network models. In this article, we propose a novel controller-based protocol to deploy adaptive causal network coding in heterogeneous and highly-meshed communication networks. Specifically, we consider using Software-Defined-Network (SDN) as the main controller. We first present an architecture for the highly-meshed heterogeneous multi-source multi-destination networks that represents the practical communication networks encountered in the fifth generation of wireless networks (5G) and beyond. Next, we present a promising solution to deploy network coding over the new architecture. In fact, we investigate how to generalize adaptive and causal random linear network coding (AC-RLNC), proposed for multipath multi-hop (MP-MH) communication channels, to a protocol for the new multi-source multi-destination network architecture using controller. To this end, we present a modularized implementation of AC-RLNC solution where the modules work together in a distributed fashion and perform the AC-RLNC technology. We also present a new controller-based setting through which the network coding modules can communicate and can attain their required information. Finally, we briefly discuss how the proposed architecture and network coding solution provide a good opportunity for future technologies, e.g., distributed coded computation and storage, mmWave communication environments, and innovative and efficient security features.

[1]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[2]  Mohsen Guizani,et al.  SDN Controllers: Benchmarking & Performance Evaluation , 2019, ArXiv.

[3]  Devavrat Shah,et al.  Network Coding Meets TCP: Theory and Implementation , 2011, Proceedings of the IEEE.

[4]  Charles Kozierok,et al.  The TCP/IP Guide: A Comprehensive, Illustrated Internet Protocols Reference , 2005 .

[5]  Daniel A. Spielman,et al.  Practical loss-resilient codes , 1997, STOC '97.

[6]  Muriel Médard,et al.  Network Coded TCP (CTCP) , 2012, ArXiv.

[7]  Muriel Medard,et al.  Adaptive Causal Network Coding With Feedback , 2019, IEEE Transactions on Communications.

[8]  Giovanni Pau,et al.  Multi-Path TCP with Network Coding for Mobile Devices in Heterogeneous Networks , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[9]  Muriel Médard,et al.  Tiny Codes for Guaranteeable Delay , 2018, IEEE Journal on Selected Areas in Communications.

[10]  Vered Bar Bracha,et al.  Adaptive Causal Network Coding with Feedback for Multipath Multi-hop Communications , 2020, ICC 2020 - 2020 IEEE International Conference on Communications (ICC).

[11]  Fan Yang,et al.  The QUIC Transport Protocol: Design and Internet-Scale Deployment , 2017, SIGCOMM.

[12]  Vinton G. Cerf,et al.  Specification of Internet Transmission Control Program , 1974, RFC.

[13]  Muriel Médard,et al.  Localized Dimension Growth: A Convolutional Random Network Coding Approach to Managing Memory and Decoding Delay , 2013, IEEE Transactions on Communications.

[14]  Shan-Hsiang Shen,et al.  FlowSpy: An Efficient Network Monitoring Framework Using P4 in Software-Defined Networks , 2019, 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall).

[15]  Vincent Roca,et al.  Sliding Window Random Linear Code (RLC) Forward Erasure Correction (FEC) Schemes for FECFRAME , 2020, RFC.

[16]  Roch H. Glitho,et al.  An SDN-Based Framework for Routing Multi-Streams Transport Traffic Over Multipath Networks , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[17]  Yaoqing Yang,et al.  An Application of Storage-Optimal MatDot Codes for Coded Matrix Multiplication: Fast k-Nearest Neighbors Estimation , 2018, 2018 IEEE International Conference on Big Data (Big Data).

[18]  Olivier Bonaventure,et al.  Multipath TCP , 2014 .

[19]  Abdallah Shami,et al.  On the Security of SDN: A Completed Secure and Scalable Framework Using the Software-Defined Perimeter , 2019, IEEE Access.

[20]  Vinod Yegneswaran,et al.  A comprehensive security assessment framework for software-defined networks , 2020, Comput. Secur..

[21]  Holger Claussen,et al.  MPTCP Meets FEC: Supporting Latency-Sensitive Applications Over Heterogeneous Networks , 2018, IEEE/ACM Transactions on Networking.

[22]  Sami Souihi,et al.  Distributed SDN Control: Survey, Taxonomy, and Challenges , 2018, IEEE Communications Surveys & Tutorials.

[23]  Roksana Boreli,et al.  BLEST: Blocking estimation-based MPTCP scheduler for heterogeneous networks , 2016, 2016 IFIP Networking Conference (IFIP Networking) and Workshops.

[24]  Nadir Shah,et al.  Hybrid SDN Networks: A Survey of Existing Approaches , 2018, IEEE Communications Surveys & Tutorials.

[25]  Xiaoqing Zhu,et al.  Low-Latency Network-Adaptive Error Control for Interactive Streaming , 2019, ACM Multimedia.

[26]  Vishnu Shukla,et al.  Emerging transport SDN architecture and use cases , 2016, IEEE Communications Magazine.

[27]  Navrati Saxena,et al.  Next Generation 5G Wireless Networks: A Comprehensive Survey , 2016, IEEE Communications Surveys & Tutorials.

[28]  Özgü Alay,et al.  Is multi-path transport suitable for latency sensitive traffic? , 2016, Comput. Networks.

[29]  Farzin Haddadpour,et al.  On the optimal recovery threshold of coded matrix multiplication , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[30]  Morten Videbæk Pedersen,et al.  Kodo: An Open and Research Oriented Network Coding Library , 2011, Networking Workshops.

[31]  Yuan-Cheng Lai,et al.  Proactive multipath routing with a predictive mechanism in software-defined networks , 2019, Int. J. Commun. Syst..

[32]  Sylvain Ravot,et al.  TCP Congestion Control in Fast Long-Distance Networks , 2002 .

[33]  Vincent Roca,et al.  TinyMT32 Pseudorandom Number Generator (PRNG) , 2020, RFC.

[34]  Honghui Chen,et al.  Validation of Distributed SDN Control Plane Under Uncertain Failures , 2019, IEEE/ACM Transactions on Networking.

[35]  Ahmed Badr,et al.  Layered Constructions for Low-Delay Streaming Codes , 2013, IEEE Transactions on Information Theory.

[36]  Muriel Médard,et al.  A coded generalization of selective repeat ARQ , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[37]  Muriel Médard,et al.  Network Coding-Based Post-Quantum Cryptography , 2020, IEEE Journal on Selected Areas in Information Theory.

[38]  Gaochao Xu,et al.  SDN-Based Data Center Networking With Collaboration of Multipath TCP and Segment Routing , 2017, IEEE Access.

[39]  Albert Lysko,et al.  A comparative evaluation of the performance of popular SDN controllers , 2018, 2018 Wireless Days (WD).

[40]  Urs Niesen,et al.  Fundamental limits of caching , 2012, 2013 IEEE International Symposium on Information Theory.

[41]  Muriel Médard,et al.  Discrete Water Filling Multi-Path Packet Scheduling , 2020, 2020 IEEE International Symposium on Information Theory (ISIT).

[42]  Muriel Medard,et al.  How to Distribute Computation in Networks , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.

[43]  Baochun Li,et al.  How Practical is Network Coding? , 2006, 200614th IEEE International Workshop on Quality of Service.

[44]  Ingemar Johansson,et al.  Congestion control for 4G and 5G access , 2016 .

[45]  Axel Legay,et al.  Pluginizing QUIC , 2019, SIGCOMM.

[46]  Vinton G. Cerf,et al.  A protocol for packet network intercommunication , 1974, CCRV.

[47]  Sumit Badotra,et al.  Evaluation and comparison of OpenDayLight and open networking operating system in software-defined networking , 2019, Cluster Computing.

[48]  Robert W. Heath,et al.  Millimeter-wave gigabit broadband evolution toward 5G: fixed access and backhaul , 2016, IEEE Communications Magazine.

[49]  Stefano Secci,et al.  Security and Performance Comparison of ONOS and ODL controllers , 2019 .

[50]  Tracey Ho,et al.  A Random Linear Network Coding Approach to Multicast , 2006, IEEE Transactions on Information Theory.

[51]  Nick McKeown,et al.  p4v: practical verification for programmable data planes , 2018, SIGCOMM.

[52]  Robert E. Kahn,et al.  A Protocol for Packet Network Intercommunication , 1974 .

[53]  Yunnan Wu,et al.  A Survey on Network Codes for Distributed Storage , 2010, Proceedings of the IEEE.

[54]  K. Jain,et al.  Practical Network Coding , 2003 .