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

Авторы
Файлы

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

05 05 2026 1:33:13

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

Целью исследования является оценка возможности ранней дифференциальной диагностики доброкачественных и злокачественных опухолей опopно-двигательной системы с помощью инфpaкрасной спектроскопии плазмы крови. При этом бралась венозная кровь из локтевой вены у контрольной группы пациентов с заранее установленным диагнозом существующими методами, после чего выделялась плазма. Исследуемая плазма крови помещалась в жидкостную кювету. Спустя 1,5-2 часа исследуемая кювета помещалась в ИК–Фурье- спектрометр. Снимался спектр пропускания плазма крови. Вычислялся коэффициент пропускания по данным снятых спектров. Затем рассчитывались коэффициенты объемного поглощения. В процессе экспериментов нами был вычислен статистически значимый уровень β = 700 см–1, ниже которого находились значения, соответствующие доброкачественным опухолям, выше- злокачественным опухолям. ...

04 05 2026 13:41:49

ПОЛИТИЧЕСКАЯ ТОЛЕРАНТНОСТЬ В РОССИИ НА СОВРЕМЕННОМ ЭТАПЕ РЕФОРМ (учебное пособие)

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

03 05 2026 3:51:12

ИЗУЧЕНИЕ СНЕЖНОГО ПОКРОВА В ЗАПОВЕДНИКЕ «ДЕНЕЖКИН КАМЕНЬ»

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

02 05 2026 11:10:53

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

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

01 05 2026 19:31:58

ПРОБЛЕМЫ СОВМЕСТНОГО ПРЕДПРИЯТИЯ В РОССИИ: ВНЕШНИЕ И ВНУТРЕННИЕ ФАКТОРЫ

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

30 04 2026 2:31:33

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

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

29 04 2026 20:43:55

Иммунореставрация у больных остропрогрессирующим туберкулезом легких с использованием изофона

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

28 04 2026 0:10:39

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

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

27 04 2026 0:32:40

ОПРЕДЕЛЕНИЕ ЭЛЕКТРИЧЕСКОЙ АКТИВНОСТИ СЕРДЦА У ДЕТЕЙ-СПОРТСМЕНОВ С ПОМОЩЬЮ СУТОЧНОГО МОНИТОРИНГА

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

26 04 2026 1:19:18

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

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

25 04 2026 11:53:38

CРАВНИТЕЛЬНАЯ ЭФФЕКТИВНОСТЬ ТЕРАПИИ ВИРУСНЫХ ГЕПАТИТОВ У ДЕТЕЙ

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

24 04 2026 19:22:26

Влияние облучения родителей на структурные преобразования брыжеечных лимфоузлов у мышей первого поколения

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

23 04 2026 0:13:54

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

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

22 04 2026 4:13:37

К причинности ремодуляции костной ткани и необходимости реви-зии представлений о функциональных системах

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

21 04 2026 13:18:11

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

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

20 04 2026 21:14:34

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

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

19 04 2026 11:40:15

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

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

18 04 2026 21:43:23

САНИТАРНО-ЭПИДЕМИОЛОГИЧЕСКИЕ ПРОБЛЕМЫ РАЗВИТИЯ ГОРНО-КЛИМАТИЧЕСКОГО КУРОРТА «КРАСНАЯ ПОЛЯНА»

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

17 04 2026 0:54:28

Экобиоморфный состав флоры мелов

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

16 04 2026 21:14:48

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

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

15 04 2026 5:32:57

ПЛАТИНА И ПЛАТИОИДЫ В ОФИОЛИТАХ САЛАИРА, АЛТАЯ И ГОРНОЙ ШОРИИ

Приведены данные по распространению элементов платиновой группы (ЭПГ) в офиолитах Салаира, Алтая и Горной Шории. ЭПГ в наибольших концентрациях отмечены в проявлениях хромитов, образующих подиформные залежи, а также в никелевых проявлениях с обильными сульфидами меди, никеля и кобальта. Минералы ЭПГ представлены изоферроплатиной, иридосмином и рутениридосмином. Реже встречаются самородная платина, рутениевый невъянскит и рутениевый сысерскит. В рудных телах также присутствуют в повышенных концентрациях золото и серебро. Состав минеральных фаз платиноидов указывает на близость к восточно-уральскому геолого-промышленному типу, связанному с изверженными породами габбро-клинопироксенит-перидотитовой формации. ...