Abstract

In the computational experiments on a flow model of a communication and control network, changes in the system’s functional characteristics under destructive effects are studied. The removal of a subset of edges is considered to be critical damage if it results in the absence of connection paths for at least one pair of source-sink nodes. For each case of damage, both the total number of disconnected pairs and all communication directions, the throughput of which is less than the specified standard value, are determined. Based on the data obtained, multiparameter diagrams are constructed for assessing changes in the maximum flows for each dividing cut and all pairs of vertices. The boundary points on the diagrams correspond to the most dangerous damage not dominated by at least one damage indicator. The results of the effects of destructive effects on network systems with various structural features are analyzed.

中文翻译：

---

通信网络中的重大损坏分析：I.模型与计算实验

摘要

在通信和控制网络的流模型的计算实验中，研究了在破坏性影响下系统功能特性的变化。如果边缘子集的删除导致至少一对源宿节点不存在连接路径，则认为这是严重的损坏。对于每种损坏情况，都确定断开对的总数和所有通信方向，其吞吐量小于指定的标准值。基于获得的数据，构建多参数图以评估每个分割切割和所有成对顶点的最大流量的变化。图上的边界点对应于最危险的损坏，没有被至少一个损坏指示符所控制。