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

Авторы
Файлы

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

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

ИCПОЛЬЗОВАНИЕ ФУНКЦИИ ЖУКОВСКОГО В ГИДРОДИНАМИКЕ

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

24 09 2026 8:50:35

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

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

23 09 2026 14:44:15

ОСНОВНЫЕ АСПЕКТЫ МЕЖКУЛЬТУРНОЙ КОММУНИКАЦИИ

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

22 09 2026 22:41:30

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

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

21 09 2026 17:42:45

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

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

20 09 2026 3:55:11

ЦИТОКИНОВАЯ СИСТЕМА ЗАЩИТЫ ПОКРОВНЫХ ТКАНЕЙ

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

19 09 2026 20:13:37

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

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

18 09 2026 2:13:35

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

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

17 09 2026 6:46:55

К вопросу о малигнизации папиллом гортани

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

16 09 2026 17:27:57

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

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

15 09 2026 14:12:25

СОЗДАНИЕ ПРОГРАММЫ АНАЛИЗА КОМПЬЮТЕРНОЙ СЕТИ

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

14 09 2026 3:22:32

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

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

13 09 2026 15:26:12

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

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

12 09 2026 11:16:44

Информационные технологии проектирования продовольственных товаров

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

11 09 2026 4:11:44

Использование лекарственного растительного сбора для повышения клинико-иммунологической эффективности препарата

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

10 09 2026 7:55:47

ПРИМЕНЕНИЕ МЕТОДОВ МНОГОМЕРНОГО АНАЛИЗА К ПРОГНОЗИРОВАНИЮ РИСКА РАЗВИТИЯ РЕТИНОПАТИИ НЕДОНОШЕННЫХ

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

09 09 2026 10:32:15

ОЦЕНКА ЭКОЛОГИЧЕСКОГО РИСКА ТЕРРИТОРИИ ИРКУТСКОЙ ОБЛАСТИ

В статье представлена комплексная оценка экологического риска территории Иркутской области. Наличие в области большого количества промышленных объектов с опасными производствами, технологиями и материалами предопределяет реальную возможность возникновения техногенных аварий и катастроф. Естественными природными факторами риска являются землетрясения, оползни, ураганы, наводнения, лесные пожары, опасные инфекционные заболевания, эпизоотии и эпифитотии. Более того, многие природные ЧС возникают как следствие воздействия человека на природную среду. Городская экосистема должна проектироваться и развиваться на основе технологии комплексной оценки экологической емкости территорий, которая необходима для гармоничного развития территорий без деградации природных экосистем любого уровня. В Иркутской области наблюдается значительное загрязнение всех компонентов окружающей среды, что также сказывается на показателях состояния здоровья населения. Выявлена статистически значимая связь между показателями детской cмepтности и загрязнением природной среды. Комплексная оценка экологического риска по предлагаемой методике показывает, что природная среда исследуемой территории уже никогда не сможет восстановиться в первоначальном виде. ...