The Study Of Algorithm Based On Network Paths Of Information Dialogue

With the rapid development of computer technology, the network is applied to almost every aspect of our lives, the network paths based on the information dialogue can transfer all kinds of information.The information that needs to be transmitted through the network is more and more, so transmitting data efficiently and accurately has a strong practical significance.The paper takes it which discusses how to obtain data from the network for placement,due to a variety of original data fusion,it is beneficial to transmit massive data. And then introduces a method of data fusion:D-S evidence theory.The paper introduces two approaches which are multistage of spatial data and network data stream compression to simplify the network data and points out that different types of data should use different simplified methods to deal.Network works mostly in harsh environments,the equipments are easy to fail,fault equipments in the network may be mossitatement or omission,which brings adverse effects to the correctness,reliability and completeness of the information. The paper makes the following work in order to extract the effective information as much as possible in the network.Firstly,fault diagnosis methods of perfet network are presented:diagnosis method of D-S evidence theory and fault diagnosis method based on bayesian networks and compares the advantages and disadvantages of the two methods. Secondly,the paper focues on the non-perfect network.First of all, the paper uses knowledge of graph theory to turn network into a directed graph, then uses the probability formula and the bayesian formula to calculate whether the point is a fault point and looks for fault points.And uses different signals to mark these fault points.At the same time,gives a method to search the network’s shortest path of information dialogue:the test uses ant algorithm to search the shortest path of the network. And regards this path as the optimal path of the network to deliver the network data that has been integrated and simplified,which can improve the efficiency of transmitting information i n n e tw or k.