Network survivability assessment method based on variation coefficient

A coefficient of variation and invulnerability technology, applied in the direction of data exchange network, transmission system, digital transmission system, etc., to achieve the effect of eliminating influence

Inactive Publication Date: 2014-07-30
STATE GRID CORP OF CHINA +1
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, for two network topologies with different mean values ​​of node invulnerability metrics, comparing the degree of variation only considers the standard deviation and cannot reflect the overall fluctuation characteristics.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Network survivability assessment method based on variation coefficient
  • Network survivability assessment method based on variation coefficient
  • Network survivability assessment method based on variation coefficient

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0038] The entire process of the network invulnerability evaluation method based on the coefficient of variation can be used figure 1 express.

[0039] (1) for figure 2 (network 1), image 3 In the example shown in (Network 2), in the specific implementation process, firstly, the topology map of the network to be evaluated is input into the algorithm program.

[0040] (2) Express the topological graph of the network to be evaluated with the edge weight adjacency matrix.

[0041] The edge weight adjacency matrix of network 1 is

[0042] H 1 = 0 1 0 0 0 0 0 0 0 0 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a network survivability assessment method based on a variation coefficient and belongs to the technical field of network survivability assessment. The method includes the following steps: step1. establishing a network model for a communication network; step2. calculating the betweennesses of nodes of a network and using the betweennesses as node survivability metric values of the network; step3. according to a variation coefficient of the network survivability metric values to estimate network survivability. For two or more network topologies which are different in the mean values of node survivability metric values, the network survivability variation coefficient is used to measure the network survivability so that overall fluctuation characteristics are considered both from mean values and survivability metric values and effects brought by difference of mean values of the node survivability metric values on network survivability comparison can be effectively eliminated.

Description

technical field [0001] The invention belongs to the technical field of network invulnerability evaluation, and relates to a method for evaluating network invulnerability based on a difference coefficient. Background technique [0002] Network invulnerability refers to the ability of the network to maintain or restore its performance to an acceptable level when deterministic or random failures occur in the network. The current research on network invulnerability is mainly based on statistical physics and traditional graph theory. The invulnerability research based on statistical physics is to characterize the invulnerability of the network by observing the change of network performance and the phase transition of the network state during the node or edge removal process, which reflects the network's ability to withstand failure or attack. However, it fails to describe the invulnerability of the network directly from the internal structure properties of the network, and at th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24
Inventor 纪诗厚李斌王小青包万敏孟军汪太兴孙静李祝红李涛
Owner STATE GRID CORP OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap