An ontology-based approach toward the configuration of heterogeneous network devices

Despite the numerous efforts of standardization, semantic issues remain in effect in many subfields of networking. The inability to exchange data unambiguously between information systems and human resources is an issue that hinders technology implementation, semantic interoperability, service deployment, network management, technology migration, among many others. In this thesis, we will approach the semantic issues in two critical subfields of networking, namely, network configuration management and network addressing architectures. The fact that makes the study in these areas rather appealing is that in both scenarios semantic issues have been around from the very early days of networking. However, as networks continue to grow in size and complexity current practices are becoming neither scalable nor practical. One of the most complex and essential tasks in network management is the configuration of network devices. The lack of comprehensive and standard means for modifying and controlling the configuration of network elements has led to the continuous and extended use of proprietary Command Line Interfaces (CLIs). Unfortunately, CLIs are generally both, device and vendor-specific. In the context of heterogeneous network infrastructures---i.e., networks typically composed of multiple devices from different vendors---the use of several CLIs raises serious Operation, Administration and Management (OAM) issues. Accordingly, network administrators are forced to gain specialized expertise and to continuously keep knowledge and skills up to date as new features, system upgrades or technologies appear. Overall, the utilization of proprietary mechanisms allows neither sharing knowledge consistently between vendors' domains nor reusing configurations to achieve full automation of network configuration tasks---which are typically required in autonomic management. Due to this heterogeneity, CLIs typically provide a help feature which is in turn an useful source of knowledge to enable semantic interpretation of a vendor's configuration space. The large amount of information a network administrator must learn and manage makes Information Extraction (IE) and other forms of natural language analysis of the Artificial Intelligence (AI) field key enablers for the network device configuration space. This thesis presents the design and implementation specification of the first Ontology-Based Information Extraction (OBIE) System from the CLI of network devices for the automation and abstraction of device configurations. Moreover, the so-called semantic overload of IP addresses---wherein addresses are both identifiers and locators of a node at the same time---is one of the main constraints over mobility of network hosts, multi-homing and scalability of the routing system. In light of this, numerous approaches have emerged in an effort to decouple the semantics of the network addressing scheme. In this thesis, we approach this issue from two perspectives, namely, a non-disruptive (i.e., evolutionary) solution to the current Internet and a clean-slate approach for Future Internet. In the first scenario, we analyze the Locator/Identifier Separation Protocol (LISP) as it is currently one of the strongest solutions to the semantic overload issue. However, its adoption is hindered by existing problems in the proposed mapping systems. Herein, we propose the LISP Redundancy Protocol (LRP) aimed to complement the LISP framework and strengthen feasibility of deployment, while at the same time, minimize mapping table size, latency time and maximize reachability in the network. In the second scenario, we explore TARIFA a Next Generation Internet architecture and introduce a novel service-centric addressing scheme which aims to overcome the issues related to routing and semantic overload of IP addresses.

[1]  Andrea Esuli,et al.  Evaluating Information Extraction , 2010, CLEF.

[2]  Nelia Lasierra,et al.  An autonomic ontology-based approach to manage information in home-based scenarios: From theory to practice , 2013, Data Knowl. Eng..

[3]  Nick McKeown,et al.  Why OpenFlow/SDN can succeed where GMPLS failed , 2012, 2012 38th European Conference and Exhibition on Optical Communications.

[4]  Luigi Iannone,et al.  Evaluating the benefits of the locator/identifier separation , 2007, MobiArch '07.

[5]  Li Lei,et al.  Distributed Online LSP Merging Algorithms for MPLS-TE , 2005, IWQoS.

[6]  Ankur Gupta Network Management: Current Trends and Future Perspectives , 2006, Journal of Network and Systems Management.

[7]  Kalina Bontcheva,et al.  Text Processing with GATE , 2011 .

[8]  Julio Berrocal,et al.  Ontology-Based Network Management: Study Cases and Lessons Learned , 2009, Journal of Network and Systems Management.

[9]  Liu Zhi,et al.  An ontology-based Web information extraction approach , 2010, 2010 2nd International Conference on Future Computer and Communication.

[10]  Umesh Lakshman,et al.  MPLS Configuration on Cisco IOS Software , 2005 .

[11]  Nandan Parameswaran,et al.  Ontology mapping for the interoperability problem in network management , 2005, IEEE Journal on Selected Areas in Communications.

[12]  Paolo Napoletano,et al.  Product Configurator: An Ontological Approach , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[13]  Lixia Zhang,et al.  Measurement of highly active prefixes in BGP , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[14]  Jorge E. López de Vergara,et al.  An autonomic approach to offer services in OSGi-based home gateways , 2008, Comput. Commun..

[15]  Prasad Gorja,et al.  Extending open vSwitch to L4-L7 service aware OpenFlow switch , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[16]  Greg Bernstein PCEP Requirements for WSON Routing and Wavelength Assignment , 2009 .

[17]  Italo Busi,et al.  Operations, Administration, and Maintenance Framework for MPLS-Based Transport Networks , 2011, RFC.

[18]  Joe Mambretti,et al.  Multipathing with MPTCP and OpenFlow , 2012, 2012 SC Companion: High Performance Computing, Networking Storage and Analysis.

[19]  S. J. Ben Yoo,et al.  An integrated network management system with online traffic engineering for optical label switching networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[20]  Kalina Bontcheva,et al.  Semantic Annotation and Human Language Technology , 2006 .

[21]  Fernando A. Kuipers,et al.  Path selection in multi-layer networks , 2009, Comput. Commun..

[22]  Xi Yang,et al.  A Study on Cross-Layer Multi-Constraint Path Computation for IP-Over-Optical Networks , 2009, 2009 IEEE International Conference on Communications.

[23]  Ventzislav Koptchev,et al.  PSIRP project -- publish-subscribe internet routing paradigm: new ideas for future internet , 2010, CompSysTech '10.

[24]  Lixia Zhang,et al.  Report from the IAB Workshop on Routing and Addressing , 2007, RFC.

[25]  Halima Elbiaze,et al.  Enhancing open flow to enable multilayer networking , 2013, 2013 15th International Conference on Transparent Optical Networks (ICTON).

[26]  Stewart Bryant,et al.  A Framework for MPLS in Transport Networks , 2010, RFC.

[27]  Hendro Wicaksono,et al.  Ontology-driven Requirements Elicitation in Product Configuration Systems , 2012 .

[28]  Dejing Dou,et al.  Ontology-based information extraction: An introduction and a survey of current approaches , 2010, J. Inf. Sci..

[29]  Adrian Farrel,et al.  Conveying Vendor-Specific Constraints in the Path Computation Element Communication Protocol , 2014, RFC.

[30]  Adrian Farrel,et al.  A Path Computation Element (PCE)-Based Architecture , 2006, RFC.

[31]  Jeffrey D. Case,et al.  Simple Network Management Protocol (SNMP) , 1989, RFC.

[32]  Scott Shenker,et al.  A data-oriented (and beyond) network architecture , 2007, SIGCOMM 2007.

[33]  Yakov Rekhter,et al.  A Border Gateway Protocol 4 (BGP-4) , 1994, RFC.

[34]  Julio Berrocal,et al.  Applying the Web ontology language to management information definitions , 2004, IEEE Communications Magazine.

[35]  Iraklis Varlamis,et al.  Text Relatedness Based on a Word Thesaurus , 2010, J. Artif. Intell. Res..

[36]  Daniel Massey A Proposal for Scalable Internet Routing & Addressing , 2007 .

[37]  Jörn Altmann,et al.  Network Management Challenges and Trends in Multi-Layer and Multi-Vendor Settings for Carrier-Grade Networks , 2014, IEEE Communications Surveys & Tutorials.

[38]  Timothy W. Finin,et al.  Improving Word Similarity by Augmenting PMI with Estimates of Word Polysemy , 2013, IEEE Transactions on Knowledge and Data Engineering.

[39]  Xiaoliang Zhao,et al.  Routing Scalability: An Operator's View , 2010, IEEE Journal on Selected Areas in Communications.

[40]  Ergin Soysal,et al.  Design and evaluation of an ontology based information extraction system for radiological reports , 2010, Comput. Biol. Medicine.

[41]  Debao Xiao,et al.  Data modeling for NETCONF-based network management: XML schema or YANG , 2008, 2008 11th IEEE International Conference on Communication Technology.

[42]  Dong Yang,et al.  Ontology-based service product configuration system modeling and development , 2011, Expert Syst. Appl..

[43]  Mark Handley,et al.  Architectural Guidelines for Multipath TCP Development , 2011, RFC.

[44]  Balázs Sonkoly,et al.  A large-scale multipath playground for experimenters and early adopters , 2013, SIGCOMM.

[45]  Fangwei Hu,et al.  Path Computation Element communication Protocol extension for Associated ECMP , 2017 .

[46]  Francesco Piazza,et al.  Towards a semantically-enabled holistic vision for energy optimisation in smart home environments , 2011, 2011 International Conference on Networking, Sensing and Control.

[47]  Mark Handley,et al.  An Overview of Multipath TCP , 2012, login Usenix Mag..

[48]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[49]  R. Takahashi,et al.  First demonstration of a prototype hybrid optoelectronic router , 2009, 2009 35th European Conference on Optical Communication.

[50]  Debao Xiao,et al.  Applying Semantic Web Services to Automate Network Management , 2007, 2007 2nd IEEE Conference on Industrial Electronics and Applications.

[51]  Sunita Sarawagi,et al.  Information Extraction , 2008 .

[52]  Xianpei Han,et al.  Structural Semantic Relatedness: A Knowledge-Based Method to Named Entity Disambiguation , 2010, ACL.

[53]  V. Lopez,et al.  Path computation element in telecom networks: Recent developments and standardization activities , 2010, 2010 14th Conference on Optical Network Design and Modeling (ONDM).

[54]  Rich Salz,et al.  A Universally Unique IDentifier (UUID) URN Namespace , 2005, RFC.

[55]  Wolfgang Mühlbauer,et al.  Evolution of Internet Address Space Deaggregation: Myths and Reality , 2010, IEEE Journal on Selected Areas in Communications.

[56]  Julio Berrocal,et al.  Application of OWL-S to Define Management Interfaces Based on Web Services , 2005, MMNS.

[57]  Dieter Fensel,et al.  Knowledge Engineering: Principles and Methods , 1998, Data Knowl. Eng..

[58]  Víctor A. Villagrá,et al.  Ontologies: giving semantics to network management models , 2003 .

[59]  Eiji Oki,et al.  Framework for PCE-Based Inter-Layer MPLS and GMPLS Traffic Engineering , 2009, RFC.

[60]  Achim Rettinger,et al.  Towards Machine Learning on the Semantic Web , 2008, URSW.

[61]  Lin Zhang,et al.  Measuring semantic relatedness based on ontology , 2012 .

[62]  Eduardo Grampín,et al.  Managing interdomain traffic in Latin America: a new perspective based on LISP , 2009, IEEE Communications Magazine.

[63]  B. Ramamurthy,et al.  A link bundled auxiliary graph model for constrained dynamic traffic grooming in WDM mesh networks , 2005, IEEE Journal on Selected Areas in Communications.

[64]  Debao Xiao,et al.  A Common Ontology-Based Intelligent Configuration Management Model for IP Network Devices , 2006, First International Conference on Innovative Computing, Information and Control - Volume I (ICICIC'06).

[65]  David Ward,et al.  Requirements for Operations, Administration, and Maintenance (OAM) in MPLS Transport Networks , 2010, RFC.

[66]  Paul Buitelaar,et al.  Ontology-based information extraction and integration from heterogeneous data sources , 2008, Int. J. Hum. Comput. Stud..

[67]  Francesco Piazza,et al.  Ontology-Based Device Configuration and Management for Smart Homes , 2012, WIRN.

[68]  Martin Bjorklund,et al.  YANG - A Data Modeling Language for the Network Configuration Protocol (NETCONF) , 2010 .

[69]  P. Castoldi,et al.  Multiple Path Computation Element (PCE) Cooperation for Multi-layer Traffic Engineering , 2007, OFC/NFOEC 2007 - 2007 Conference on Optical Fiber Communication and the National Fiber Optic Engineers Conference.

[70]  Mohit Chamania,et al.  Coordinateci computation of multi-layer paths via inter-layer PCE communication: Standards, interoperability and deployment , 2012, 2012 IEEE International Conference on Communications (ICC).

[71]  Deborah Brungard,et al.  Requirements of an MPLS Transport Profile , 2009, RFC.

[72]  Carla Raffaelli,et al.  Standard-based approach to programmable hybrid networks , 2011, IEEE Communications Magazine.

[73]  Karthik Ramani,et al.  Ontology-based design information extraction and retrieval , 2007, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[74]  Diana Maynard,et al.  Evaluating Evaluation Metrics for Ontology-Based Applications: Infinite Reflection , 2008, LREC.

[75]  Adrian Farrel,et al.  GMPLS: Architecture and Applications (The Morgan Kaufmann Series in Networking) , 2005 .

[76]  Bin Zhang,et al.  Contrast Analysis of NETCONF Modeling Languages: XML Schema, Relax NG and YANG , 2009, 2009 International Conference on Communication Software and Networks.

[77]  Diana Maynard,et al.  Ontology-based information extraction for market monitoring and technology watch , 2005 .

[78]  May Sabai Han Semantic Information Retrieval based on Wikipedia Taxonomy , 2012 .

[79]  Dino Farinacci,et al.  The Locator/ID Separation Protocol (LISP) , 2009, RFC.

[80]  Dong Yang,et al.  Product configuration knowledge modeling using ontology web language , 2009, Expert Syst. Appl..

[81]  Walter Daelemans,et al.  Reducing Redundancy in Multi-document Summarization Using Lexical Semantic Similarity , 2009 .

[82]  A. Neeraja,et al.  Licensed under Creative Commons Attribution Cc by Improving Network Management with Software Defined Networking , 2022 .

[83]  Jerome H. Saltzer,et al.  On the Naming and Binding of Network Destinations , 1993, RFC.

[84]  Eric Mannie,et al.  Generalized Multi-Protocol Label Switching (GMPLS) Architecture , 2004, RFC.

[85]  Fernando A. Kuipers,et al.  Experiences with MPTCP in an intercontinental OpenFlow network , 2013 .

[86]  Olivier Bonaventure,et al.  Open issues in interdomain routing: a survey , 2005, IEEE Network.

[87]  Jean-Louis Le Roux,et al.  Network Working Group Encoding of Objective Functions in the Path Computation Element Communication Protocol (pcep) , 2009 .

[88]  Gennaro Cordasco,et al.  Degree-optimal deterministic routing for P2P systems , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[89]  Christian Vogt Six/one router: a scalable and backwards compatible solution for provider-independent addressing , 2008, MobiArch '08.

[90]  Michael Norrish,et al.  Rigorous specification and conformance testing techniques for network protocols, as applied to TCP, UDP, and sockets , 2005, SIGCOMM '05.

[91]  Dong Yang,et al.  Development of a product configuration system with an ontology-based approach , 2008, Comput. Aided Des..

[92]  Don Towsley,et al.  On characterizing BGP routing table growth , 2004, Comput. Networks.

[93]  Jürgen Schönwälder,et al.  Network Configuration Protocol (NETCONF) , 2011, RFC.

[94]  Loa Andersson,et al.  Internet Engineering Task Force (ietf) Mpls Transport Profile (mpls-tp) Control Plane Framework , 2022 .

[95]  Kamel Nebhi Ontology-Based Information Extraction for French Newspaper Articles , 2012, KI.

[96]  J. P. Fernandez-Palacios,et al.  Multi-layer restoration in hierarchical IP/MPLS over WSON networks , 2012, 2012 17th European Conference on Networks and Optical Communications.

[97]  Jean-Louis Le Roux,et al.  A Backward-Recursive PCE-Based Computation (BRPC) Procedure to Compute Shortest Constrained Inter-Domain Traffic Engineering Label Switched Paths , 2009, RFC.

[98]  Marcelo Bagnulo,et al.  Shim6: Level 3 Multihoming Shim Protocol for IPv6 , 2009, RFC.

[99]  Franck Le,et al.  Detecting network-wide and router-specific misconfigurations through data mining , 2009, TNET.

[100]  Mark Burgess,et al.  Key research challenges in network management , 2007, IEEE Communications Magazine.

[101]  David Eppstein,et al.  Finding the k shortest paths , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[102]  Deborah Brungard,et al.  Requirements for GMPLS-Based Multi-Region and Multi-Layer Networks (MRN/MLN) , 2008, RFC.

[103]  Olivier Bonaventure,et al.  Opportunities and research challenges of hybrid software defined networks , 2014, CCRV.

[104]  Jürgen Schönwälder Overview of the 2002 IAB Network Management Workshop , 2003, RFC.

[105]  Xin Yang,et al.  Host Identity Protocol—Realizing the separation of the location and host identity , 2008, 2008 International Conference on Information and Automation.

[106]  John Keeney,et al.  A recommender-system for telecommunications network management actions , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[107]  Albert G. Greenberg,et al.  The cutting EDGE of IP router configuration , 2004, Comput. Commun. Rev..

[108]  William W. Cohen,et al.  Graph Based Similarity Measures for Synonym Extraction from Parsed Text , 2012, TextGraphs@ACL.

[109]  Alex Clemm,et al.  Using XML Schema to define NETCONF Content , 2008 .

[110]  R. Martinez,et al.  A dynamic path-computation algorithm for a GMPLS-enabled multi-layer network , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[111]  Nabil Bitar,et al.  Extending software defined network principles to include optical transport , 2013, IEEE Communications Magazine.

[112]  Biswanath Mukherjee,et al.  A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks , 2003, TNET.

[113]  Olaf Maennel,et al.  Modeling BGP Table Fluctuations , 2007, ITC.

[114]  Anja Feldmann,et al.  Incremental SDN deployment in enterprise networks , 2013, Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication.

[115]  Joan Serrat,et al.  Policy management approach for IP over WDM networks: A synthesis study , 2001 .

[116]  Bijan Jabbari,et al.  Optimal and Efficient End-to-End Path Computation in Multi-Layer Networks , 2008, 2008 IEEE International Conference on Communications.

[117]  Jonathan P. Lang,et al.  Link Management Protocol (LMP) , 2005, RFC.

[118]  Ping Pan,et al.  Software-Defined Network (SDN) Problem Statement and Use Cases for Data Center Applications , 2012 .

[119]  Raouf Boutaba,et al.  Service naming in large-scale and multi-domain networks , 2005, IEEE Communications Surveys & Tutorials.

[120]  Eduardo Grampin,et al.  An integrated network management approach for managing hybrid IP and WDM networks , 2003 .

[121]  M. Maciejewski,et al.  Bridging the interoperability gap between the Internet and optical network management systems , 2011, 2011 16th European Conference on Networks and Optical Communications.

[122]  Andrés Marzal,et al.  Computing the K Shortest Paths: A New Algorithm and an Experimental Comparison , 1999, WAE.

[123]  Duygu Çelik,et al.  An Ontology-Based Information Extraction Approach for Résumés , 2012, ICPCA/SWS.

[124]  Ziqi Zhang,et al.  Recent advances in methods of lexical semantic relatedness – a survey , 2012, Natural Language Engineering.

[125]  Hongke Zhang,et al.  A DHT-Based Identifier-to-Locator Mapping Approach for a Scalable Internet , 2009, IEEE Transactions on Parallel and Distributed Systems.

[126]  Tibor Cinkler,et al.  Layer-preference policies in multi-layer GMPLS networks , 2009, Photonic Network Communications.

[127]  Kamel Nebhi Ontology-Based Information Extraction from Twitter , 2012 .

[128]  Nick McKeown,et al.  Unifying Packet and Circuit Switched Networks , 2009, 2009 IEEE Globecom Workshops.

[129]  Loa Andersson,et al.  Avoiding Equal Cost Multipath Treatment in MPLS Networks , 2007, RFC.

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

[131]  Dino Farinacci,et al.  LISP Alternative Topology (LISP+ALT) , 2009 .

[132]  Eliot Lear,et al.  NERD: A Not-so-novel Endpoint ID (EID) to Routing Locator (RLOC) Database , 2013, RFC.

[133]  Tim Berners-Lee,et al.  Uniform Resource Locators (URL) , 1994, RFC.

[134]  Douglas R. Mauro,et al.  Essential SNMP, Second Edition , 2005 .

[135]  Euripides G. M. Petrakis,et al.  Semantic similarity methods in wordNet and their application to information retrieval on the web , 2005, WIDM '05.

[136]  Reza Nejabati,et al.  Software defined optical networks technology and infrastructure: Enabling software-defined optical network operations , 2013 .

[137]  Diana Maynard,et al.  Metrics for Evaluation of Ontology-based Information Extraction , 2006, EON@WWW.

[138]  Stefano Secci,et al.  Cross-layer cooperation to boost multipath TCP performance in cloud networks , 2013, 2013 IEEE 2nd International Conference on Cloud Networking (CloudNet).

[139]  Marta M. B. Pascoal,et al.  A new implementation of Yen’s ranking loopless paths algorithm , 2003, 4OR.

[140]  Dino Farinacci,et al.  Locator/ID Separation Protocol (LISP) Map-Server Interface , 2013, RFC.

[141]  Euripides G. M. Petrakis,et al.  Information Retrieval by Semantic Similarity , 2006, Int. J. Semantic Web Inf. Syst..

[142]  Cees T. A. M. de Laat,et al.  A path finding implementation for multi-layer networks , 2009, Future Gener. Comput. Syst..

[143]  Chin Guok,et al.  Open transport switch: a software defined networking architecture for transport networks , 2013, HotSDN '13.

[144]  Jürgen Schönwälder,et al.  Network configuration management using NETCONF and YANG , 2010, IEEE Communications Magazine.

[145]  Eiji Oki,et al.  On Constraints for Path Computation in Multi-Layer Switched Networks , 2007, IEICE Trans. Commun..