Научный журнал
Научное обозрение. Технические науки
ISSN 2500-0799
ПИ №ФС77-57440

ОБЕСПЕЧЕНИЕ ОТКАЗОУСТОЙЧИВОСТИ СЕТИ ПОВЫШЕНИЕМ НАДЕЖНОСТИ ЕЁ ТОПОЛОГИИ

Балашова Т.И. 1
1 ФГБОУ ВПО «Нижегородский государственный технический университет им. Р.Е. Алексеева»
Предлагается метод построения оптимальной топологии сети передачи данных по критериям надежности при наличии ограничений, основанный на применении алгоритмов эволюционного моделирования. В качестве показателей надежности используются минимальная степень исхода дуг из любой вершины, минимальное се¬чение, вероятность связности графа, количество минимальных сечений граф-модели сети. Выполнена адап¬тация генетического алгоритма, настройка его операторов для решения задач внесения избыточности в виде дополнительных каналов связи и определения оптимальной топологии сети. Топология представляется графмоделью, которая в генетическом алгоритме кодируется битовой строкой с ненулевыми элементами, соответ-ствующими каналам связи. Данный подход направлен на решение задач построения отказоустойчивых сетей, в том числе устойчивых к воздействию распределенных атак типа «отказ в обслуживании», направленных на заполнение канала передачи данных, эффективен при решении задач балансировки нагрузки.
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

Abstract:
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.

Keywords:

Библиографическая ссылка

Балашова Т.И. ОБЕСПЕЧЕНИЕ ОТКАЗОУСТОЙЧИВОСТИ СЕТИ ПОВЫШЕНИЕМ НАДЕЖНОСТИ ЕЁ ТОПОЛОГИИ // Научное обозрение. Технические науки. – 2015. – № 1. – С. 66-67;
URL: https://science-engineering.ru/ru/article/view?id=819 (дата обращения: 20.10.2020).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1.074