A reliability estimation method for reconfigurable routing and switching software

Recent years, a large number of open routing software architectures have emerged, such as XORP, ForCES, Ryu in SDN, reconfigurable platform, and so on. All of these architectures are open and comprising of components. They use components as the smallest resources, through the support of different assembly and release, to construct the complex routing and switching system. This paper take reconfigurable routing platforms for example, proposes a reliability valuating method based on Petri net and Fokker-Plank equations. Through the theory, it can verify the software component robustness ahead of time. Experiments show that the reliability evaluating results are coincident. The method of this paper solved the function robustness testing and reliability estimation problems of asynchronous interacted software in the reconfigurable routing platform with components dynamic loading and unloading. The practical significance is to reduce the workload of the testing staff and provides guidance to the routing software design to a certain extent.

[1]  Qiang Liu,et al.  Construction and Reconfiguration Scheme of the Hierarchical Reconfiguration Network Based on the Components: Construction and Reconfiguration Scheme of the Hierarchical Reconfiguration Network Based on the Components , 2010 .

[2]  Daniele Codetta Raiteri The Conversion of Dynamic Fault Trees to Stochastic Petri Nets, as a case of Graph Transformation , 2005, Electron. Notes Theor. Comput. Sci..

[3]  Glen Gibb,et al.  Outsourcing network functionality , 2012, HotSDN '12.

[4]  Nan Jiang,et al.  Research on the Reconfiguration Router Unit Component Composition Technology Based on the Agent , 2010, J. Comput..

[5]  C. Gardiner Handbook of Stochastic Methods , 1983 .

[6]  Sue B. Moon,et al.  The power of batching in the Click modular router , 2012, APSys.

[7]  Qu Yu-gui,et al.  Software Reliability Analysis of Component Based System , 2005 .

[8]  Jamal Hadi Salim,et al.  Interoperability Report for Forwarding and Control Element Separation (ForCES) , 2013, RFC.

[9]  Alan R. Hevner,et al.  System Test Planning of Software: An Optimization Approach , 2006, IEEE Transactions on Software Engineering.

[10]  Daniele Codetta-Raiteri,et al.  The Conversion of Dynamic Fault Trees to Stochastic Petri Nets, as a case of Graph Transformation , 2005 .

[11]  Ke Xu,et al.  Toward a practical reconfigurable router: a software component development approach , 2014, IEEE Network.

[12]  Dave Ward,et al.  An Architecture for the Interface to the Routing System , 2016, RFC.

[13]  Xu Mingwei MPBGP extensions on open source routing software XORP , 2009 .

[14]  Zhang Shi Building and Assembling Reusable Components Based on Software Architecture , 2001 .

[15]  Jamal Hadi Salim,et al.  Forwarding and Control Element Separation (ForCES) Protocol Specification , 2010, RFC.

[16]  Jichuan Chang,et al.  Software component composition based on ADL and Middleware , 2007, Science in China Series : Information Sciences.

[17]  Liu Qiang Construction and Reconfiguration Scheme of the Hierarchical Reconfiguration Network Based on the Components , 2010 .

[18]  Kishor S. Trivedi Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

[19]  David Walker,et al.  Frenetic: a network programming language , 2011, ICFP.

[20]  Marco Ajmone Marsan,et al.  Modelling with Generalized Stochastic Petri Nets , 1995, PERV.