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

Авторы
Файлы

Подерский И.С. Кравец О.Я. Статья в формате 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 284 KB...

15 04 2026 18:17:22

Инновационная деятельность предприятия – тактика рыночных прорывов в новое

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

14 04 2026 17:48:57

О ВЗАИМОДЕЙСТВИИ В СИСТЕМЕ ПЛАЦЕНТА-ПЛОД

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

13 04 2026 11:33:13

Захарченко Владимир Дмитриевич

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

12 04 2026 7:10:53

КОНЦЕПТУАЛЬНЫЕ ОСНОВЫ ФОРМИРОВАНИЯ ЛИЧНОСТИ «БЕЗОПАСНОГО ТИПА» В НЕПРЕРЫВНОМ ОБРАЗОВАНИИ

В настоящее время в связи с возникновением проблем физического выживания человечества, расширением спектра внутренних и внешних угроз его жизнедеятельности, в системе образования крайне важно формирование личности «безопасного типа». Это – высокоинтеллектуальная личность, хорошо знакомая с современными проблемами безопасности жизни и жизнедеятельности человека, осознающая их исключительную важность, стремящаяся решать эти проблемы и при этом разумно сочетать личные интересы с интересами общества. Суть образования – формирование креативного человека в креативной среде, т.е. воспитание выпускника с устойчивой мотивацией на дальнейшее познание науки, техники, культуры, искусства, самореализацию и самовоспроизводство, которые возможны только при совместной безопасности личности и общества в широком смысле слова – от семьи до всего человечества. ...

11 04 2026 5:51:17

ПСИХОЛОГИЧЕСКОЕ ТЕСТИРОВАНИЕ СТУДЕНТОВ КАК МЕХАНИЗМ ЛИЧНОСТНО-ДЕЯТЕЛЬНОГО ПОДХОДА В ОРГАНИЗАЦИИ ОБРАЗОВАТЕЛЬНОГО ПРОЦЕССА В УЧРЕЖДЕНИЯХ СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

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

10 04 2026 6:32:59

Эссенциальные микроэлементы и гомеостаз

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

09 04 2026 12:46:21

БАЛЛЬНО-РЕЙТИНГОВАЯ СИСТЕМА В ОРГАНИЗАЦИИ ОБУЧЕНИЯ СТУДЕНТОВ ОСНОВАМ ЕСТЕСТВЕННОНАУЧНОГО ЗНАНИЯ В ИНЖЕНЕРНОМ ВУЗЕ

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

08 04 2026 16:52:10

ФИЗИКО-ХИМИЧЕСКИЕ И ФЕРМЕНТАТИВНЫЕ СВОЙСТВА ПЕРОКСИДАЗ РАСТИТЕЛЬНОГО ПРОИСХОЖДЕНИЯ

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

07 04 2026 1:34:23

АКАДЕМИЧЕСКАЯ МОБИЛЬНОСТЬ В СИСТЕМЕ ВЫСШЕГО ОБРАЗОВАНИЯ

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

06 04 2026 4:57:59

ЭФФЕКТИВНОСТЬ ПРИМЕНЕНИЯ ИГРОВЫХ УПРАЖНЕНИЙ В УЧЕБНО-ТРЕНИРОВОЧНОМ ПРОЦЕССЕ ДЛЯ РАЗВИТИЯ ФИЗИЧЕСКИХ СПОСОБНОСТЕЙ БАСКЕТБОЛИСТОВ 8-10 ЛЕТ

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

05 04 2026 20:42:35

ПРОБЛЕМА МЕЖДУНАРОДНОЙ СИНХРОНИЗАЦИИ ПРАВОВОГО РЕГУЛИРОВАНИЯ БИОМЕДИЦИНСКИХ ИССЛЕДОВАНИЙ

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

04 04 2026 1:39:41

МЯСНАЯ ПРОДУКТИВНОСТЬ БЫЧКОВ ПРИ ВВЕДЕНИИ В РАЦИОН ХИТОЗАНСОДЕРЖАЩИХ ДОБАВОК

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

03 04 2026 2:22:30

КОМПЛЕКСНАЯ СОНОГРАФИЯ В ОЦЕНКЕ ОСТРЫХ ГНОЙНЫХ ЗАБОЛЕВАНИЙ КИСТИ

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

02 04 2026 10:31:48

ВЛИЯНИЕ ПИРАЦЕТАМА НА МЕТАБОЛИЗМ КОЛЛАГЕНА И ПОКАЗАТЕЛИ ФОСФОРНО-КАЛЬЦИЕВОГО ОБМЕНА У КРЫС, ПОДВЕРГАВШИХСЯ ТЕПЛОВОЙ НАГРУЗКЕ

В работе исследовалось влияние внутримышечного введения пирацетама на метаболизм коллагена и фосфорно-кальциевый обмен у крыс, подвергавшихся ежедневной тепловой нагрузке по 10 минут в течение 7 суток. Введение ноотропа в дозе 400 мг/кг снижало активность коры надпочечников, ингибировало катаболизм коллагена и стимулировало процессы его синтеза у крыс в условиях тепловой нагрузки, нормализовало уровень кальция в крови. Обсуждаются возможные механизмы действия пирацетама на систему нейро-эндокринной регуляции и состояние костной ткани. ...