CN105320787A - Method for constructing dynamic evaluation model of network link reliability - Google Patents

Abstract

The invention discloses a method for constructing a dynamic evaluation model of network link reliability. The method for constructing the dynamic evaluation model of the network link reliability is characterized by comprising the following steps that 1, a link network topological graph is constructed; 2, a link frequency domain probability density function is analyzed; 3, the dynamic evaluation model of the network link reliability is constructed. According to the technical scheme, by means of the method, the constructed dynamic evaluation model of the network link reliability is simple in calculation, visual in result and capable of well reflecting the dynamic changing process of the reliability.

Description

A kind of network link probabilistic assessment model building method

Technical field

The present invention is specifically related to a kind of network link probabilistic assessment model building method.

Background technology

Along with network complexity increases, network reliability problem has become a hot issue, is also an extremely challenging problem, the ability that network reliability refers under defined terms and in official hour, network completes assignment of mission; Connected sets refers to the probability of real-time performance connectivity capabilities, is to be used for tolerance network reliability index the earliest; Classic algorithm has 5 kinds, as: State enumeration method, inclusion-exclusion principle method, do not hand over sum method, factorization method, graphics-topology method.They face computation complexity increases and " shot array " problem of exponential increase with number of network node, and over nearly 10 years, relevant scholar improves, such as: recurrence pruning algorithm, Monte Carlo simulation, based on markovian method ^]etc., these methods often give probable value or the probable range of network-in-dialing reliability, but can not reflect network reliability dynamic; In addition, in practice, not only need the reliability of network system, more may need the reliability paying close attention to certain link in communication network, the basis of link especially in system.

Summary of the invention

The object of the invention is to solve the problem, on reference probability density function conceptual foundation, building a kind of network link probabilistic assessment model, make it calculate simpler, result is more directly perceived, reflects the dynamic changing process of reliability preferably.

Realizing above-mentioned purpose technical scheme of the present invention is, a kind of network link probabilistic assessment model building method, it is characterized in that, the method comprises the steps:

(1) link network topology figure is built;

(2) link frequency domain probability density function is analyzed;

(3) link reliability dynamic evaluation model is built;

Further, described link topology figure construction method is: by by abstract for link for by a group node collection V={v ₁, v ₂..., v _nand one group of information adfluxion E={e ₁, e ₂..., e _mthe G (V, E) that forms; Representing by carrying out frequency domain node to node and information flow, forming frequency domain network topology structure.

Further, described link frequency domain probability density function analytical approach is: first set up reliability assessment ranking matrix, and described reliability assessment ranking matrix is certain node or information flow energy steady operation d ₁, d ₂..., d _kmy god, the moon or hour k time grade, with D=[d ₁, d ₂..., d _k] represent; D _irepresent the ranking matrix of node i, D _ijrepresent the information flow ranking matrix of node i and node j; Secondly, probability density parameter is set up; Described probability density parameter is represent certain node or the probability distribution situation of information flow under this ranking matrix, with C=[c ₁, c ₂..., c _k].

Further, described link reliability dynamic evaluation model construction method is: the reliable probability density function of junction link and link reliability opinion rating matrix form conclusion and be: $F=f_1*e^{-d_{1}s}+f_2*e^{-d_{2}s}+...+f_i*e^{-d_{i}s};$ Described d _ion fiduciary level f _i; $f_i=\underset{j=i}{\overset{\mathrm{length}\left(C\right)}{\mathrm{\Σ}}}{c}_j,$ d _i∈D。

The network link probabilistic assessment model utilizing technical scheme of the present invention to make, calculate simpler, result is more directly perceived, reflects the dynamic changing process of reliability preferably.

Accompanying drawing explanation

Fig. 1 is link network topology figure of the present invention;

Fig. 2 is that link probability density matrix of the present invention arranges process flow diagram;

Fig. 3 is the counter-airraid C3I network charts of embodiments of the invention 1;

Fig. 4 is the counter-airraid C3I network topological diagrams of embodiments of the invention 1;

Fig. 5 is embodiments of the invention 1 node and information flow Parameter Map;

Fig. 6 is reliable probability density function and the link reliability opinion rating matrix relationship figure of embodiments of the invention 1 link;

Fig. 7 is reliable probability density function and the link reliability opinion rating matrix result figure of embodiments of the invention 1 link.

Embodiment

Be specifically described the present invention below in conjunction with accompanying drawing, the method comprises the steps:

(1) link network topology figure is built;

(2) link frequency domain probability density function is analyzed;

(3) link reliability dynamic evaluation model is built;

As shown in Figure 1, described link topology figure construction method is: by by abstract for link for by a group node collection V={v ₁, v ₂..., v _nand one group of information adfluxion E={e ₁, e ₂..., e _mthe G (V, E) that forms; Representing by carrying out frequency domain node to node and information flow, forming frequency domain network topology structure.

Described link frequency domain probability density function analytical approach is: first set up reliability assessment ranking matrix, and described reliability assessment ranking matrix is certain node or information flow energy steady operation d ₁, d ₂..., d _kmy god, the moon or hour k time grade, with D=[d ₁, d ₂..., d _k] represent; D _irepresent the ranking matrix of node i, D _ijrepresent the information flow ranking matrix of node i and node j; Secondly, probability density parameter is set up; Described probability density parameter is represent certain node or the probability distribution situation of information flow under this ranking matrix, with C=[c ₁, c ₂..., c _k].

As shown in Figure 2, its workflow is mainly in order to complete: 1, merge like terms; 2, density matrix is arranged from low to high along time ranking matrix; The reliable probability density function of its junction link and link reliability opinion rating matrix form conclusion: described d _ion fiduciary level f _i; d _i∈ D.

Groundwork step is:

The first step, determines i, j scope;

Second step: merge like terms, if di=dj, so c '=ci+cj;

3rd step, sequence, if di > is dj, this adjusts sequence, is exchanged by ci and cj, and di and dj exchanges;

4th step, travels through all items, namely searches for all ij and compares.(third and fourth rhombus)

Embodiment 1:

As shown in Figure 3, according to the Campaign Process of counter-airraid C3I network system, network chart is set up; Wherein each symbol implication is: v1 is mooring aerostatics; V2 is mobile reception station; V3 is fixed reception station; V4 is basic command post; V5 is preparation directorate; V6 is Air Component Command; V7 is ground air defense position; Ei is information flow (i=1-9).Its command process is: after the cruise missile that the mooring aerostatics discovery enemy hovering over near-earth near space (space of the above 20-100km in ground) attacks, information is sent to fixed reception station and mobile reception station, information is passed to again basic directorate and preparation directorate by receiving station, instruction issuing will be tackled to Air Component Command by basic directorate, combat order, according to superior command, is assigned to ground air defense position to implement to attack the interception of cruise missile by Air Component Command.

As shown in Figure 4 and Figure 5, the link topology figure of counter-airraid C3I network system network chart and node and information flow Parameter Map is respectively; According to the different schemes of link topology figure and node and information flow Parameter Map, analyze different link frequency domain probability density functions; Draw the reliable probability density function of the link of different schemes as shown in Figure 6 and Figure 7 and the relation of link reliability opinion rating matrix and result.

Utilize the network link probabilistic assessment model made by technical scheme of the present invention, calculate simpler, result is more directly perceived, reflects the dynamic changing process of reliability preferably.

Technique scheme only embodies the optimal technical scheme of technical solution of the present invention, and those skilled in the art all embody principle of the present invention to some variations that wherein some part may be made, and belong within protection scope of the present invention.

Claims (4)

1. a network link probabilistic assessment model building method, is characterized in that, the method comprises the steps:

(1) link network topology figure is built;

(2) link frequency domain probability density function is analyzed;

(3) link reliability dynamic evaluation model is built.

2. network link probabilistic assessment model building method according to claim 1, is characterized in that, described link topology figure construction method is: by by abstract for link for by a group node collection V={v ₁, v ₂..., v _nand one group of information adfluxion E={e ₁, e ₂..., e _mthe G (V, E) that forms; Representing by carrying out frequency domain node to node and information flow, forming frequency domain network topology structure.

3. network link probabilistic assessment model building method according to claim 1, it is characterized in that, described link frequency domain probability density function analytical approach is: first set up reliability assessment ranking matrix, and described reliability assessment ranking matrix is certain node or information flow energy steady operation d ₁, d ₂..., d _kmy god, the moon or hour k time grade, with D=[d ₁, d ₂..., d _k] represent; D _irepresent the ranking matrix of node i, D _ijrepresent the information flow ranking matrix of node i and node j; Secondly, probability density parameter is set up; Described probability density parameter is represent certain node or the probability distribution situation of information flow under this ranking matrix, with C=[c ₁, c ₂..., c _k].

4. network link probabilistic assessment model building method according to claim 1, it is characterized in that, described link reliability dynamic evaluation model construction method is: the reliable probability density function of junction link and link reliability opinion rating matrix form conclusion: $F=f_1*e^{-d_{1}s}+f_2*e^{{-d}_{2}s}+...+f_i*e^{{-d}_{i}s};$ Described d _ion fiduciary level f _i; $f_i=\underset{j=i}{\overset{\mathrm{length}\left(C\right)}{\mathrm{\Σ}}}{c}_j,$ d _i∈D。