A Novel Measurement for Network Reliability

The attackers in a network may have a tendency of targeting on a group of clustered nodes, and they hope to avoid the existence of significant large communication groups in the remaining network, such as botnet attack, DDoS attack, and Local Area Network Denial attack. Current various kinds of connectivity do not well reflect the fault tolerance of a network under these attacks. This observation inspires a new measure for network reliability to resist the block attack by taking into account of the dispersity of the remaining nodes. Let G G be a network, C\subset V(G) C⊂V(G) and G[C] G[C] be a connected subgraph . Then C C is called an h h -faulty-block of G G if G-C G-C is disconnected, and every component of G-C G-C has at least h+1 h+1