Self-Configurable Diagnosis Algorithm on an Isolation Network

Nowadays, with the exponential growth of Internet, the network complexity has been increased because of various network equipment and protocols. It makes network configuration management so hard. In order to settle out these problems, we propose the Topology Discovery Algorithm and the Self-Configurable Diagnosis Algorithm on Isolation network. We defined an Isolation Network as the unit of self-configurable network. The novelty of the former algorithm is the simplicity and decentralization of itself. And the latter algorithm diagnoses simultaneously node faults and links faults and doesn’t need to use another network management protocols such as SNMP and TL1 to diagnose network configuration. Essentially this is divide-and-conquer strategy for larger and complex network. Through simulations we verified the effect on the network by traffic, which is generated by Topology Discover Algorithm. These algorithms can be directly adapted to IP routing network or lambda exchange network.

[1]  Ronald P. Bianchini,et al.  An Adaptive Distributed System-Level Diagnosis Algorithm and Its Implementation , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

[2]  Sudhakar M. Reddy,et al.  Distributed fault-tolerance for large multiprocessor systems , 1980, ISCA '80.

[3]  Marcus Brunner,et al.  Generic Monitoring and Intervention on Self-Configuring Networks , 2006, 2006 IEEE/IFIP Network Operations and Management Symposium NOMS 2006.

[4]  S. Louis Hakimi,et al.  On Adaptive System Diagnosis , 1984, IEEE Transactions on Computers.

[5]  Sudhakar M. Reddy,et al.  FAULT-DIAGNOSIS IN FULLY DISTRIBUTED SYSTEMS , 1995, Twenty-Fifth International Symposium on Fault-Tolerant Computing, 1995, ' Highlights from Twenty-Five Years'..

[6]  Deborah Estrin,et al.  Large-scale fault isolation , 2000, IEEE Journal on Selected Areas in Communications.

[7]  GERNOT METZE,et al.  On the Connection Assignment Problem of Diagnosable Systems , 1967, IEEE Trans. Electron. Comput..

[8]  Takashi Nanya,et al.  A Hierarachical Adaptive Distributed System-Level Diagnosis Algorithm , 1998, IEEE Trans. Computers.