Архив статей журнала

ПРИМЕНЕНИЕ ТРАНСПОРТНОЙ ЗАДАЧИ ДЛЯ БАЛАНСИРОВКИ НАГРУЗКИ В УСЛОВИЯХ НЕЧЕТКОСТИ ИСХОДНЫХ ДАННЫХ (2024)
Выпуск: Т. 18 № 1 (2024)
Авторы: ГАДАСИН ДЕНИС ВАДИМОВИЧ, ШВЕДОВ АНАТОЛИЙ ВИКТОРОВИЧ

Структура модели ISO/OSI не позволяет произвести выбор оптимального маршрута передачи пакетов на канальном уровне и предотвратить образование кольцевых маршрутов. Данные функции выполняет сетевой уровень. В общем случае задачу маршрутизации пакетов решает коммутатор исходя из алгоритма маршрутизации, который содержит в себе скрытый механизм “флудинга”. Пакет от коммутатора отправителя посылается во все порты, за исключением того порта, в который данный пакет поступил. При поступлении пакета коммутатор анализирует заголовок и если адрес в заголовке совпадает с адресом, которому принадлежит коммутатор то пакет принимается. Данная ситуация в совокупности с неравномерностью отправки сообщения создает повышенную нагрузку на коммутирующие устройства в случайные моменты времени и определяет проблему распределения потока входных данных в условиях пульсирующего трафика. Пульсирующий трафик можно рассматривать как нечеткость, лежащую в определенных границах. Для сглаживания трафика возможно применять кластеры коммутационных устройств, которые в свою очередь рассматриваются как исходящие устройства для следующего уровня кластеров. Таким образом, для распределения нагрузки возможно применить алгоритм распределения потоков, применяемый при решении транспортной задачи.

Сохранить в закладках