ЗАДАЧА БАЛАНСИРОВКИ ТРАФИКА ДЛЯ ОБЕСПЕЧЕНИЯ БЕСПЕРЕБОЙНОЙ РАБОТЫ СЕТИ
Одна из проблем, возникающая в работе сети с коммутацией пакетов - перегрузка её отдельных участков, которая в свою очередь может парализовать работу всей сети. Повышения надежности можно достичь, равномерно распределив нагрузку на каналы и узлы сети. В том случае, когда нагрузка распределена равномерно на все узлы и каналы, будет достигнут максимальный резерв производительности.
Каждый канал в сети хаpaктеризуется своей пропускной способностью qij. Тогда загрузка определяется как , где - поток по соответствующей дуге, а - средняя длина пакета. Если в сети M каналов, то средняя загрузка сети, имеет вид:
.
Для обеспечения равномерной загрузки каналов нужно минимизировать дисперсию загрузки каждого канала относительно средней загрузки. То есть:
здесь N- количество узлов в сети, - множество входящих в xi дуг ( - множество исходящих из xi дуг).
Для обеспечения равномерной загрузки узлов достаточно представить каждый узел xij в виде пары узлов и . Узлу будут инцидентны все входящие дуги узла xij, а узлу - все исходящие. Дуге соединяющей узлы и нужно назначить пропускную способность, соответствующую производительности узла . Теперь задача обеспечения равномерной загрузки узлов сведена к обеспечению равномерной загрузки каналов.
При балансировке трафика по каналам необходимо соблюсти требования сохранения потоков в сети и ограничение трафика пропускной способностью канала. Условие ограничения трафика пропускной способностью описывается неравенствами вида:
Обозначим через Ki и Li- соответственно, трафик, порожденный i-м узлом и трафик, предназначенный i-му узлу. Тогда условие сохранения потока будет иметь вид:
Если взять поток по несуществующим каналам равным нулю
,
то задача принимает вид системы:
(1)
(2)
(3)
Решив эту систему, мы получим значения потоков по каждому из каналов ( ), которые обеспечат равномерную загрузку сети и позволят использовать весь резерв производительности.
Статья в формате PDF
311 KB...
04 11 2026 12:11:35
Статья в формате PDF
101 KB...
03 11 2026 7:26:16
Статья в формате PDF
95 KB...
31 10 2026 13:12:21
Статья в формате PDF
120 KB...
30 10 2026 14:33:10
Статья в формате PDF
254 KB...
29 10 2026 8:26:24
Статья в формате PDF
294 KB...
28 10 2026 11:39:14
Статья в формате PDF
206 KB...
27 10 2026 18:30:52
Статья в формате PDF
105 KB...
26 10 2026 13:41:44
Статья в формате PDF
270 KB...
25 10 2026 0:46:54
Статья в формате PDF
127 KB...
24 10 2026 18:27:43
Статья в формате PDF
117 KB...
23 10 2026 19:16:11
Статья в формате PDF
121 KB...
22 10 2026 17:47:14
В настоящей работе рассматриваются сложные иерархические системы «хищник -жертва - продуцент». В основу исследования таких систем положены достаточно хорошо известные экспериментальные данные, собранные компанией «Гудзонов залив» за более чем столетний период. На нижнем уровне сложной иерархической системы исследуется влияние солнечного потока на скорость роста продуцентов (деревьев, кустарников и т.д.). Показана возможность стохастических колебаний в многоуровневой системе. Подтверждена ранее высказанная гипотеза о возможности колебаний в системе «жертва -продуцент». Математическая модель описывает широкий спектр процессов и явлений, которые хаpaктерны для сложных экологических систем.
...
20 10 2026 22:51:18
В статье обсуждаются последние достижения технологий гидрографических и геодезических съемок, таких как дифференциальная система GPS/ГЛОНАСС субметровой точности определения положения на поверхности моря, интегрированная DGPS с гидроакустической системой HPR для определения положения под водой, многолучевые эхолоты, гидролокаторы бокового обзора; морские датчики движения, специально разработанные для высокоточного измерения перемещений в море для пользователей, требующих высокой точности измерений дифферента, крена и перемещений по высоте. Аэролазерная батиметрия имеет значительный потенциал для замены эхолота при измерении глубин. Отмечено, что ROV (буксируемые подводные аппараты) и AUV (автономные подводные аппараты) становятся технически и экономически более выгодной платформой для съемки в специальных применениях и в будущем станут широко использующейся техникой.
...
19 10 2026 15:15:37
Статья в формате PDF
253 KB...
17 10 2026 23:27:49
В работе рассмотрены термодинамические аспекты люминесцентного газового анализа. Молекулы красителя, адсорбированные на поверхности пористого вещества или внедренные в полимерную пленку, рассматриваются как система невзаимодействующих частиц, погруженная в термостат. Для относительной интенсивности флюоресценции молекул красителя получена связь с основной термодинамической хаpaктеристикой термостата – энергией Гиббса. Определены термодинамические ограничения точности газового анализа. Показано, что оптимальной основой для люминесцентного анализатора является полимерная пленка с наименьшим значением поверхностного натяжения.
...
16 10 2026 15:20:24
Статья в формате PDF
313 KB...
14 10 2026 15:20:35
Статья в формате PDF
250 KB...
13 10 2026 19:34:23
Статья в формате PDF
126 KB...
12 10 2026 4:38:31
Статья в формате PDF
97 KB...
10 10 2026 0:36:30
Статья в формате PDF
130 KB...
09 10 2026 10:18:40
Статья в формате PDF
132 KB...
07 10 2026 7:35:21
Статья в формате PDF
135 KB...
06 10 2026 20:51:46
Исследованы особенности взаимосвязи увеличения массы и продольных размеров тела и его частей у здоровых новорожденных (535), детей с задержкой внутриутробного развития (938) и 221 детей с отставанием в росте одной из нижних конечностей. Использованы методы антропометрии детей, ультразвуковое исследование плода и оценка психического развития дошкольников. В этих группах обследуемых выявлены хаpaктерные различия динамики продольных размеров тела, отнесенных к его массе. Показано, что церебральный тип конституции появляется у детей при отсутствии диспластической задержки роста тела. Для успешного психического развития дошкольников благоприятны не максимальные, а средние размеры тела детей.
...
05 10 2026 18:52:32
Статья в формате PDF
118 KB...
03 10 2026 19:35:30
Статья в формате PDF
103 KB...
02 10 2026 19:27:42
Статья в формате PDF
130 KB...
01 10 2026 18:25:39
Проведенные исследования по изучению микробиоценоза кишечника у больных вирусными гепатитами В (ВГВ), С (ВГС) и микст-инфекции В+С (ВГВ+ВГС) позволили выявить дисбактериоз у 93,1% больных ВГВ, 100% -ВГС, 92,8% - ВГВ+ВГС. Обнаруженные изменения не укладываются в общепринятую классификацию дисбактериоза, что побудило нас разработать собственный вариант классификации. Предлагаемая классификация учитывает объективно существующие изменения количественного и качественного состава микрофлоры и позволяет осуществить рациональную коррекцию выявленных изменений.
...
30 09 2026 8:19:36
Статья в формате PDF
171 KB...
29 09 2026 3:24:36
Статья в формате PDF
301 KB...
28 09 2026 13:41:53
Статья в формате PDF
239 KB...
26 09 2026 22:35:51
Еще:
Поддержать себя -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 ::
