ЗАДАЧА БАЛАНСИРОВКИ ТРАФИКА ДЛЯ ОБЕСПЕЧЕНИЯ БЕСПЕРЕБОЙНОЙ РАБОТЫ СЕТИ
Одна из проблем, возникающая в работе сети с коммутацией пакетов - перегрузка её отдельных участков, которая в свою очередь может парализовать работу всей сети. Повышения надежности можно достичь, равномерно распределив нагрузку на каналы и узлы сети. В том случае, когда нагрузка распределена равномерно на все узлы и каналы, будет достигнут максимальный резерв производительности.
Каждый канал в сети хаpaктеризуется своей пропускной способностью qij. Тогда загрузка определяется как , где - поток по соответствующей дуге, а - средняя длина пакета. Если в сети M каналов, то средняя загрузка сети, имеет вид:
.
Для обеспечения равномерной загрузки каналов нужно минимизировать дисперсию загрузки каждого канала относительно средней загрузки. То есть:
здесь N- количество узлов в сети, - множество входящих в xi дуг ( - множество исходящих из xi дуг).
Для обеспечения равномерной загрузки узлов достаточно представить каждый узел xij в виде пары узлов и . Узлу будут инцидентны все входящие дуги узла xij, а узлу - все исходящие. Дуге соединяющей узлы и нужно назначить пропускную способность, соответствующую производительности узла . Теперь задача обеспечения равномерной загрузки узлов сведена к обеспечению равномерной загрузки каналов.
При балансировке трафика по каналам необходимо соблюсти требования сохранения потоков в сети и ограничение трафика пропускной способностью канала. Условие ограничения трафика пропускной способностью описывается неравенствами вида:
Обозначим через Ki и Li- соответственно, трафик, порожденный i-м узлом и трафик, предназначенный i-му узлу. Тогда условие сохранения потока будет иметь вид:
Если взять поток по несуществующим каналам равным нулю
,
то задача принимает вид системы:
(1)
(2)
(3)
Решив эту систему, мы получим значения потоков по каждому из каналов ( ), которые обеспечат равномерную загрузку сети и позволят использовать весь резерв производительности.
Статья в формате PDF
114 KB...
03 09 2026 20:28:58
Статья в формате PDF
308 KB...
02 09 2026 14:50:12
Статья в формате PDF
114 KB...
01 09 2026 10:56:58
Статья в формате PDF
138 KB...
31 08 2026 20:18:51
Статья в формате PDF
273 KB...
30 08 2026 18:51:19
Статья в формате PDF
363 KB...
28 08 2026 23:19:32
Статья в формате PDF
77 KB...
27 08 2026 8:14:54
Статья в формате PDF
288 KB...
26 08 2026 21:55:56
Статья в формате PDF
105 KB...
25 08 2026 3:34:54
Статья в формате PDF
104 KB...
24 08 2026 18:38:55
Летом 2012 года был проведен мониторинг расхода воды на малом водотоке. Мерный сосуд был принят в виде ковша емкостью один литр. Все измерения проводились вечером с 17-00 часов. Поэтому текущее время берется целыми сутками. Модель динамики имеет две составляющие: первая составляющая является законом экспоненциального роста, а вторая волновым возмущением с переменными амплитудой и частотой колебания. Показана методика моделирования с процеДypaми: 1) выявление постоянного члeна; 2) по остаткам от постоянного члeна, последовательно усложняя конструкцию, идентифицируется волновая функция; 3) постоянный члeн совмещается с волновой функцией; 4) усложняется конструкция тренда до устойчивого не волнового закона.
...
23 08 2026 17:38:54
На основе системного анализа функционирования экономической деятельности промышленного предприятия введена его теоретическая кривая прогнозирования бизнеса и разработан алгоритм выхода на данную кривую в процессе стратегического управления развитием предприятия.
...
22 08 2026 18:37:32
Статья в формате PDF 135 KB...
21 08 2026 22:27:49
Статья в формате PDF
123 KB...
20 08 2026 22:56:19
Статья в формате PDF 92 KB...
19 08 2026 19:55:41
Статья в формате PDF
104 KB...
18 08 2026 15:13:16
Статья в формате PDF 302 KB...
17 08 2026 7:42:58
Разделение тимуса на истинные доли происходит у плодов белой крысы в процессе его неравномерного роста в плотном окружении, под давлением ветвей внутренней грудной артерии и сопровождающих вен.
...
16 08 2026 14:56:44
Статья в формате PDF
155 KB...
15 08 2026 13:46:19
Статья в формате PDF
112 KB...
14 08 2026 17:48:19
Статья в формате PDF
153 KB...
13 08 2026 19:35:26
Статья в формате PDF
300 KB...
12 08 2026 11:44:22
В статье рассматривается вопрос долговременного архивного хранения угасающих документов. Проанализированы сложности, возникающие при их микрофильмировании. Предложена методика предварительной компьютерной обработки сканированных изображений таких документов, обеспечивающая повышение качества их визуального восприятия до требований государственного стандарта к микрофильмируемым оригиналам. Обработанные изображения в дальнейшем могут быть выведены на фотоплёнку с использованием COM-систем (Computer Output Microfilm), либо распечатаны на бумажный носитель и микрофильмированы обычным способом.
...
11 08 2026 16:56:59
Статья в формате PDF
115 KB...
10 08 2026 10:31:50
Статья в формате PDF
396 KB...
09 08 2026 21:50:18
Статья в формате PDF
141 KB...
08 08 2026 11:16:29
Статья в формате PDF
124 KB...
07 08 2026 18:11:32
Статья в формате PDF
124 KB...
06 08 2026 0:46:17
Статья в формате PDF
114 KB...
05 08 2026 5:28:34
Статья в формате PDF
132 KB...
04 08 2026 9:37:57
Статья в формате PDF
292 KB...
03 08 2026 18:57:52
Статья в формате PDF
131 KB...
02 08 2026 22:13:51
Статья в формате PDF
193 KB...
01 08 2026 18:34:42
Статья в формате PDF
253 KB...
31 07 2026 8:30:53
Представлены данные литературы, посвященные изучению консервативной тактике при травматических повреждениях селезенки. Показаны показания и противопоказания и необходимые условия для проведения консервативного лечения таких повреждений.
...
30 07 2026 15:40:37
Статья в формате PDF
379 KB...
28 07 2026 18:53:28
Статья в формате PDF
99 KB...
27 07 2026 11:43:41
Проведено исследование экологических ниш двух видов бурых лягушек при совместном обитании на водоемах. В период скопления на кладках у R. temporaria идет отбор крупных особей, ускоренно развивающихся за счет питания мелкими собратьями. R. arvalis – скоплений не образуют и являются типичными детритофагами. Успех роста и развития первого вида зависит от облигатного каинизма и нeкpoфагии. При отсутствии такой возможности питание схоже с питанием личинок R. arvalis. Выявлены различия в поведении личинок при появлении опасности. Крупные личинки R. temporaria, уходят на глубину, мелкие - мимикрируют под цвет грунта и становятся малоподвижными. Личинки R. arvalis не имеют маскировочной окраски, при возникновении опасности зарываются в грунт или прячутся в укрытиях.
...
26 07 2026 9:49:18
Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::
