Method and device for dynamically evaluating reliability of network

Abstract

The invention relates to a method and a device for dynamically evaluating the reliability of a network. The method comprises the following steps: I, capturing network topological information; II, judging whether the first evaluation is carried out, executing the step III if yes, and executing the step VI if no; III, determining a source point and a targe node of the network to be evaluated; IV, acquiring network fault data and creating a database; V, obtaining a network path function OBDD (Ordered Binary Decision Diagram), evaluating the reliability of the network by an OBDD-based side expansion algorithm and entering the step IX; VI, searching the variation of the network topological information; VII, acquiring newly increased fault data and inputting the newly increased fault data into the database; VIII, evaluating the reliability of the network by the network path function OBDD obtained in the last evaluation process and an OBDD-based dynamic evaluation algorithm; and IX, outputting a network reliability evaluation result and an evaluation suggestion. The device comprises a topological analysis unit, a fault data acquisition unit and a reliability dynamic evaluation unit. The method and the device are suitable for the network which is dynamically changed and can be used for rapidly and efficiently evaluating the reliability of the network; and the repeated calculation is avoided and the efficiency is improved. The method and the device are suitable for various network systems.

Description

technical field [0001] The present invention relates to the technical field of network communication, in particular to network reliability evaluation technology, and more specifically to a method and device for dynamic evaluation of network reliability. Background technique [0002] Network reliability refers to the probability that the network can normally complete a given task within a certain period of time under specified conditions and environments. [0003] Today, economic life is increasingly dependent on the transmission network, and network failure will not only bring huge data loss, but even lead to catastrophic consequences. Therefore, it is very important to consider network reliability in the process of designing the transmission network. At present, in the design, deployment and mobilization of wired or wireless networks such as medical networks, educational networks, power grids, natural gas pipeline networks, and military networks, it is necessary to ensure t...

AI Technical Summary

Problems solved by technology

[0027] However, existing OBDD-based edge extension algorithms mainly deal with the reliability assessment of static networks

When this method is used for the reliability assessment of dynamically changing networks, it will generate a large number of repeated calculations, resulting in low efficiency of the assessment, and cannot meet the actual assessment needs.

Images