ЗАДАЧА БАЛАНСИРОВКИ ТРАФИКА ДЛЯ ОБЕСПЕЧЕНИЯ БЕСПЕРЕБОЙНОЙ РАБОТЫ СЕТИ

Авторы
Файлы

Подерский И.С. Кравец О.Я. Статья в формате PDF 114 KB

Одна из проблем, возникающая в работе сети с коммутацией пакетов - перегрузка её отдельных участков, которая в свою очередь может парализовать работу всей сети. Повышения надежности можно достичь, равномерно распределив нагрузку на каналы и узлы сети. В том случае, когда нагрузка распределена равномерно на все узлы и каналы, будет достигнут максимальный резерв производительности.

Каждый канал в сети хаpaктеризуется своей пропускной способностью q_ij. Тогда загрузка определяется как , где - поток по соответствующей дуге, а - средняя длина пакета. Если в сети M каналов, то средняя загрузка сети, имеет вид:

Для обеспечения равномерной загрузки каналов нужно минимизировать дисперсию загрузки каждого канала относительно средней загрузки. То есть:

здесь N- количество узлов в сети, - множество входящих в x_i дуг ( - множество исходящих из x_i дуг).

Для обеспечения равномерной загрузки узлов достаточно представить каждый узел x_ij в виде пары узлов и . Узлу будут инцидентны все входящие дуги узла x_ij, а узлу - все исходящие. Дуге соединяющей узлы и нужно назначить пропускную способность, соответствующую производительности узла . Теперь задача обеспечения равномерной загрузки узлов сведена к обеспечению равномерной загрузки каналов.

При балансировке трафика по каналам необходимо соблюсти требования сохранения потоков в сети и ограничение трафика пропускной способностью канала. Условие ограничения трафика пропускной способностью описывается неравенствами вида:

Обозначим через K_i и L_i- соответственно, трафик, порожденный i-м узлом и трафик, предназначенный i-му узлу. Тогда условие сохранения потока будет иметь вид:

Если взять поток по несуществующим каналам равным нулю

то задача принимает вид системы:

(1)

(2)

(3)

Решив эту систему, мы получим значения потоков по каждому из каналов ( ), которые обеспечат равномерную загрузку сети и позволят использовать весь резерв производительности.

ИССЛЕДОВАНИЕ ПОРИСТОСТИ ГРАНУЛ БЫСТРОРАСТВОРИМОГО КИСЕЛЯ НА ОСНОВЕ МОЛОЧНОЙ СЫВОРОТКИ

Статья в формате PDF 111 KB...

26 03 2026 23:36:33

СТРАТЕГИЯ РАЗВИТИЯ НАУЧНОГО ЕСТЕСТВОЗНАНИЯ В ХХI ВЕКЕ

К концу ХХ века накопилось огромное количество фактов и доказательств научной несостоятельности постулатов теории относительности (ТО), положенных в основу физических представлений о структуре микро- и макромира. ТО оторвала науку от изучения природных взаимосвязей, подменив их уравнениями с некими значками без чёткого понимания их сущности: масса, заряд, магнетизм и т.д. Игнорирование законов Природы привело человечество к цивилизационному кризису – нарушено равновесие биосферы. Причина глобальных изменений состоит в том, что антропогенное производство энергии в десятки раз превышает допустимый по законам межсистемного обмена порог. Продолжение технократического развития – тупик, катастрофа. Необходимо новое естествопонимание на основе аксиомы: «Мир построен системно». Структура материального мира определяется взаимодействием непрерывной не материальной вихреобразной среды и дискретных образований материи – элементарных частиц, из которых закономерно и системно построено всё от атомов до звёзд и галактик. ...

25 03 2026 22:25:44

Белковый спектр мембран и иммуностимулирующие свойства эритроцитов после воздействия ультразвуком in vitro

Статья в формате PDF 106 KB...

24 03 2026 4:19:16

АНАЛИЗ КАЧЕСТВА РАСПОЗНАВАНИЯ РОЖИ НА АМБУЛАТОРНО-ПОЛИКЛИНИЧЕСКОМ ЭТАПЕ ОКАЗАНИЯ МЕДИЦИНСКОЙ ПОМОЩИ

Статья в формате PDF 111 KB...

23 03 2026 18:27:34

ОБЕСПЕЧЕНИЕ ЭКОЛОГИЧЕСКОЙ БЕЗОПАСНОСТИ НА АВТОМОБИЛЬНОМ ТРАНСПОРТЕ

Авторы рассматривают роль и значение в общей системе экологической безопасности окружающей среды и человека с целью повышения эффективности трaнcпортного процесса. Приводятся основные требования, касающиеся надежности и безопасности реконструируемых участков автомагистралей «Дон» и «Кавказ». Раскрываются основные направления установки мощных нейтрализаторов геопатогенных зон (ГПЗ). ...