Abstract

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.

中文翻译：

---

通信网络中的严重损坏分析：III．节点间流量分析

摘要

通过计算实验分析了在网络损坏的情况下可以在节点之间传输的最大允许流量值的变化。在初始阶段，每对源汇顶点的最大单一产品流量是独立确定的。最大流向量用于估计原始完整网络的功能能力极限。在计算实验过程中，对给定集合中的每一个损伤都是按顺序考虑的；对于所有源-汇对，找到损坏网络中的最大流量。对于每对节点，确定最大流量为零或小于允许值的所有损坏。根据获得的数据，形成了所有源-汇对可能损坏的图表。对具有径向环结构和重合节点集的网络进行了计算实验。由此产生的图表使我们能够比较和找到最脆弱的对与非支配向量损坏估计。