Self-modeling based diagnosis of network services over programmable networks

Summary In this paper, we propose a multilayer self-diagnosis framework for network services within the software-defined networking and network functions virtualization environments. The framework encompasses 3 main contributions: (1) the definition of multilayered templates to identify the components to supervise across the physical, logical, virtual, and service layers. These templates are also finer-granular, extendable, and machine-readable; (2) a topology-aware and a service-aware self-modeling module that takes as input the templates, instantiates them, and generates an on-the-fly diagnosis model, which includes the physical, logical, and the virtual dependencies of network services; (3) a topology-aware and a service-aware root cause analysis approach that takes into account the network services views and their underlying network resources observations within the aforementioned layers to automate the diagnosis of programmable networks. We also present extensive simulations to prove and evaluate the following aspects: a fully automated diagnosis model generation and a fine-grained and reduced uncertainty diagnosis of the root cause for network services failures including those of their underlying resources. We include in this extended paper relevant state-of-the-art on topology and service aware diagnosis approaches for different types of network technologies, a deeper insight of our approach and problem formalization, and additional results.

[1]  Nick McKeown,et al.  I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks , 2014, NSDI.

[2]  Sandrine Vaton,et al.  A 3-layered self-reconfigurable generic model for self-diagnosis of telecommunication networks , 2015, 2015 SAI Intelligent Systems Conference (IntelliSys).

[3]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[4]  Rolf Stadler,et al.  vNMF: Distributed fault detection using clustering approach for network function virtualization , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[5]  Martin Stiemerling,et al.  Resilient deployment of virtual network functions , 2013, 2013 5th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT).

[6]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[7]  Anja Feldmann,et al.  OFRewind: Enabling Record and Replay Troubleshooting for Networks , 2011, USENIX Annual Technical Conference.

[8]  Malgorzata Steinder,et al.  End-to-end service failure diagnosis using belief networks , 2002, NOMS 2002. IEEE/IFIP Network Operations and Management Symposium. ' Management Solutions for the New Communications World'(Cat. No.02CH37327).

[9]  Edjard de Souza Mota,et al.  A replication component for resilient OpenFlow-based networking , 2012, 2012 IEEE Network Operations and Management Symposium.

[10]  Marco Canini,et al.  A NICE Way to Test OpenFlow Applications , 2012, NSDI.

[11]  Elias Procópio Duarte,et al.  Implementation of Failure Detector Based on Network Function Virtualization , 2015, 2015 IEEE International Conference on Dependable Systems and Networks Workshops.

[12]  Noël Crespi,et al.  THESARD: On the road to resilience in software-defined networking through self-diagnosis , 2016, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

[13]  Maria Rita Palattella,et al.  SDN-RADAR: Network troubleshooting combining user experience and SDN capabilities , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[14]  Lisandro Zambenedetti Granville,et al.  On the management of virtual networks , 2013, IEEE Communications Magazine.

[15]  Abdelhamid Mellouk,et al.  Optimization of fault diagnosis based on the combination of Bayesian Networks and Case-Based Reasoning , 2012, 2012 IEEE Network Operations and Management Symposium.

[16]  Carole Hounkonnou,et al.  Active self-diagnosis in telecommunication networks , 2013 .

[17]  Noël Crespi,et al.  Self-modeling based diagnosis of services over programmable networks , 2016, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

[18]  Paramvir Bahl,et al.  Towards highly reliable enterprise network services via inference of multi-level dependencies , 2007, SIGCOMM.

[19]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[20]  Nick McKeown,et al.  Where is the debugger for my software-defined network? , 2012, HotSDN '12.