Background. The paper proposes a solution to such an urgent problem today, as to ensure the fault tolerance of infocommunication networks with the support of the required level of quality of service. The proposed solution is based on the implementation of an advanced tensor approach to fast reroute with the protection of the level of quality of service under multiple parameters. Objective. The aim of the article is to improve the flow-based fast rerouting model in the infocommunication network, which is based on updated conditions for ensuring quality of service in terms of bandwidth, average end-to-end delay, and probability of packet loss. It was possible to obtain updated conditions for ensuring the quality of service through the use of a tensor approach to modeling infocommunication networks. Methods. As research methods, graph theory, tensor theory, queuing systems were used. For mathematical modeling and experimental studies, the MatLab simulation package was used. Results. As a result of the study, under the conditions of implementing fast rerouting, it was possible to provide the required level of quality of service in the infocommunication network. At the same time, with an increase in QoS requirements, thanks to an improved tensor approach, the updated conditions for ensuring the quality of service while implementing fast rerouting were adequate, which, as a result, contributed to a more efficient use of the available network resource. Conclusions. Implementation of an improved tensor approach to solving the problem of fast rerouting will ensure the fault tolerance of the infocommunication network with the protection of the level of quality of service in terms of bandwidth, average end-to-end delay, and the probability of packet loss.
The subject of research in the article is the processes of fast rerouting with the protection of the Quality of Service level in infocommunication networks. The aim of the work is the development of a mathematical model of Fast ReRouting with the protection of the Quality of Service level by the bandwidth and probability of packet loss for data traffic. The following tasks are solved in the article: development and research of a fast rerouting flow-based model with the protection of the Quality of Service level of data traffic in the infocommunication network. The following methods are used: the graph theory, the teletraffic theory, the queuing theory, and mathematical programming methods. The following results were obtained: the fast rerouting flow-based model was developed and investigated, which, due to the introduced protection conditions on indicators of bandwidth and packet loss probability, allows providing the Quality of Service along both the primary and backup multipath. Conclusions: Within the framework of the proposed flow-based model, the fast rerouting technological task was formulated as an optimization problem with the constraints of the conditions of implementation of the multipath routing strategy, conditions of flow conservation, and conditions of protection of the link, node, and level of Quality of Service in terms of bandwidth and packet loss probability. The application of this solution contributes to the optimal use of the available network resource while providing the specified level of Quality of Service in terms of bandwidth and probability of packet loss along both the primary and backup routes in the case of a failure of the infocommunication network elements. The proposed flow-based model can be used as the basis of the algorithmic software of existing routers and/or controllers of Software-Defined Networks, which are responsible for the calculation of the primary and backup paths in the fast rerouting of data traffic sensitive to such Quality of Service indicators as bandwidth and packet loss probability.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.