Analysis of Critical Damage in the Communication Network: III. Analysis of Internode Flows

Changes in the values of the maximal permissible flows that can be transmitted between nodes in the case of network damage are analyzed through computational experiments. At the initial stage, the maximal single-product flow is independently determined for each pair of source–sink vertices. The maximal flow vector is used to estimate the functional capability limit of the original, intact network. In the course of computational experiments, each damage from the given set is considered sequentially; for all source–sink pairs, the maximal flows in the damaged network are found. For each pair of nodes, all damage are determined for which the maximal flow is either zero or less than the permissible value. Based on the data obtained, diagrams of possible damage for all pairs of source–sink are formed. Computational experiments are carried out for networks with radial-ring structures and coincident sets of nodes. The resulting diagrams allow us to compare and find the most vulnerable pairs with nondominated vector damage estimates.