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

Авторы
Файлы

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

25 05 2026 19:46:47

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

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

24 05 2026 7:22:15

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

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

23 05 2026 21:29:32

ОЦЕНКА РОЛИ ТЕЛЕЦ МАЛАССЕ В ПЕРИОДОНТАЛЬНОИ РЕГЕНЕРАЦИИ

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

22 05 2026 7:59:36

Психосоматическое состояние и его коррекция у воспитанников социально-реабилитационного центра г. Челябиска

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

21 05 2026 17:29:21

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

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

20 05 2026 15:55:34

Построение автономных систем кислородной терапии с применением мембранной технологии разделения воздуха

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

19 05 2026 17:24:35

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

Целью настоящего исследования явилось изучение хаpaктера нарушений реологических свойств крови при гестозе различной степени тяжести. Обследовано 67 беременных с гестозом, которые были распределены на 3 группы по степени тяжести гестоза. Во всех трех группах наблюдения обнаружены изменения индекса деформации эритроцитов, изменение вязкости крови при всех скоростях сдвига – низких, средних, высоких. Полученные данные указывают на целесообразность использования в комплексной оценке тяжести гестоза метода изучения реологии крови с помощью анализатора АКР-2. ...

18 05 2026 2:42:57

Фильтрация яблочного сока с применением вспомогательного вещества

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

17 05 2026 16:46:46

ПЕРЕСЕЧЕНИЕ ПОКОЛЕНИЙ В РОССИЙСКОМ ОБЩЕСТВЕ

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

16 05 2026 0:38:41

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

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

15 05 2026 20:34:36

Влияние аутсорсинга на развитие международного бизнеса

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

14 05 2026 7:31:54

Распределение уровней гемоглобина у женщин перенесших тотальное эндопротезирование тазобедренного сустава

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

13 05 2026 14:24:14

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

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

12 05 2026 14:24:42

Капилар в комплексном лечении генерализованного пародонтита

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

11 05 2026 11:12:22

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

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