The results of the research by our participant Kvitoslava Obelyovska were published in the book chapter «A Revised Gomory-Hu Algorithm Taking Account of Physical Unavailability of Network Channels» by Winfried Auzinger, Kvitoslava Obelovska & Roksolyana Stolyarchuk in «Computer Networks» Springer
https://link.springer.com/chapter/10.1007/978-3-030-50719-0_1
Even for smaller networks, physical modeling requires large effort, time and considerable material costs. Thus, the possibilities of physical modeling are rather limited. It only allows to investigate special settings where a small number of combinations of the relevant system parameters are taken into account.
Nowadays there is a high risk of intentional damage caused by truncating communication lines. This problem is particularly relevant for backbone lines providers. For example, in 2017, there was thaassive attack on Ukrtelecom’s backbone lines serving eastern Ukraine. In two places a long-distance line was cut and cables were damaged.
According to the new General Data Protection Regulation (GDPR) adopted in EU in 2018 it is prescribed to implement appropriate technical and organizational measures to ensure a level of security appropriate to the risk. In case of a physical or technical incident one should be able to recover all personal data in a timely manner. From our point of view, the best solution to provide these requirements when developing a backbone network topology is to exclude dangerous lines in the network, for example from the military area. Our modified algorithm will help to do this, although at the cost of slightly exceeding bandwidth.
