Scientific journal
Scientific Review. Technical science
ISSN 2500-0799
ПИ №ФС77-57440

Personal portfolio

NETWORK FAULT TOLERANCE ENSURING BY INCREASING OF ITS TOPOLOGY RELIABILITY

Balashova T.I. 1
1 Nizhny Novgorod State Technical University n.a. R.E. Alekseev
The method of the optimal network topology development considering reliability criteria with certain restrictions based on evolutionary computation algorithms is proposed. The minimum degree of a vertex, the minimum graph cut, the graph connectivity probability, the number of minimum network graph-model cuts are used as a reliability indicators. The genetic algorithm adaptation, its operators tuning are performed to solve the problems of redundancy introduction in the form of additional communication channels and optimal network topology determination. The topology is represented as a graph model which is coded in genetic algorithm in the bit string with nonzero elements corresponding to a communication channel. This approach aims at solving of fault-tolerant networks development problems including the networks resistant to the “Denial of service” attacks, which aim to the communication channel flood; it is effective in the problem of load balancing solving.