Research Of The Router Configuration Command Correlation Based On Decision Tree

The rapid development of the network makes normal use of the network equipment is becoming increasingly important. But the router configurations diagnose in finding and positioning of errors has always been the difficulty of diagnosis. Because the non-relevancy of configuration commands makes errors when administrator was configuring and poor performances of network. Even in the normal condition of network operation,it would take place the phenomenon that end-to-end service can not provide. Network administrators on such issues are difficult in positioning and testing. It is meaningful in practical application to study on the correction of configuration commands,then to build configurations rule and a middleware based on logic and service requirement.This paper introduced the diagnose technology aiming at router configuration firstly,which focused on error's finding and neglected the commands correlation in configuring router. Secondly,the paper classified the router configuration commands and analyzed their relevancy by use of decision tree. On the basis of commands pretreatment,key attributes were selected , then decision trees were generate and the configuration commands' classification was achieved using information gain. Finally , valuable classification information and rules were extracted after the decision tree was cut,using the attributes associated matrix to consider the relating among commands. Then as the basis for secondary rules simplification,a knowledge base for configuration commands was formed.Based on above,the improved system of router configuration and diagnosis were presented in this paper,and modules and processes of that were also introduced. The decision tree was generated and a knowledge base of configuration commands was also formed using decision tree algorithm in configuration diagnostic system. It analysis the original router configuration file,extract configuration types,use the base of configuration commands knowledge to improve router configuration and diagnostic methods,at the same time diagnose and optimize router configuration on the basis of network topology.