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

Одна из проблем, возникающая в работе сети с коммутацией пакетов - перегрузка её отдельных участков, которая в свою очередь может парализовать работу всей сети. Повышения надежности можно достичь, равномерно распределив нагрузку на каналы и узлы сети. В том случае, когда нагрузка распределена равномерно на все узлы и каналы, будет достигнут максимальный резерв производительности.
Каждый канал в сети хаpaктеризуется своей пропускной способностью qij. Тогда загрузка определяется как , где - поток по соответствующей дуге, а - средняя длина пакета. Если в сети M каналов, то средняя загрузка сети, имеет вид:
.
Для обеспечения равномерной загрузки каналов нужно минимизировать дисперсию загрузки каждого канала относительно средней загрузки. То есть:
здесь N- количество узлов в сети, - множество входящих в xi дуг ( - множество исходящих из xi дуг).
Для обеспечения равномерной загрузки узлов достаточно представить каждый узел xij в виде пары узлов и . Узлу будут инцидентны все входящие дуги узла xij, а узлу - все исходящие. Дуге соединяющей узлы и нужно назначить пропускную способность, соответствующую производительности узла . Теперь задача обеспечения равномерной загрузки узлов сведена к обеспечению равномерной загрузки каналов.
При балансировке трафика по каналам необходимо соблюсти требования сохранения потоков в сети и ограничение трафика пропускной способностью канала. Условие ограничения трафика пропускной способностью описывается неравенствами вида:
Обозначим через Ki и Li- соответственно, трафик, порожденный i-м узлом и трафик, предназначенный i-му узлу. Тогда условие сохранения потока будет иметь вид:
Если взять поток по несуществующим каналам равным нулю
,
то задача принимает вид системы:
(1)
(2)
(3)
Решив эту систему, мы получим значения потоков по каждому из каналов ( ), которые обеспечат равномерную загрузку сети и позволят использовать весь резерв производительности.
Статья в формате PDF
309 KB...
25 07 2026 17:15:36
Статья в формате PDF
183 KB...
24 07 2026 4:41:41
Статья в формате PDF
463 KB...
23 07 2026 15:45:30
Статья в формате PDF
137 KB...
22 07 2026 13:22:51
Статья в формате PDF
314 KB...
21 07 2026 16:43:17
Статья в формате PDF
112 KB...
20 07 2026 8:47:59
На основании результатов комплексного клинико- инструментального обследования 390 детей в возрасте от 5 до 15 лет, проживающих в г. Красноярске, была изучена зависимость клинического течения нарушений сердечного ритма и проводимости от выраженности и формы малых аномалий развития сердца. Установлены основные эхокардиографические параметры и прогностические критерии развития гемодинамических нарушений у детей с аритмиями.
...
19 07 2026 12:35:43
Статья в формате PDF
120 KB...
18 07 2026 9:26:16
Статья в формате PDF
161 KB...
17 07 2026 13:32:22
16 07 2026 6:10:30
Статья в формате PDF
135 KB...
14 07 2026 6:58:20
Статья в формате PDF
113 KB...
13 07 2026 17:31:57
Статья в формате PDF
164 KB...
11 07 2026 5:44:20
Статья в формате PDF
113 KB...
10 07 2026 20:10:46
Статья в формате PDF
183 KB...
09 07 2026 10:27:47
Статья в формате PDF
263 KB...
08 07 2026 21:14:20
Статья в формате PDF
114 KB...
06 07 2026 2:30:24
Статья в формате PDF
150 KB...
05 07 2026 9:25:51
Статья в формате PDF
126 KB...
04 07 2026 1:51:25
Статья в формате PDF
118 KB...
03 07 2026 19:12:36
Статья в формате PDF
106 KB...
02 07 2026 19:17:58
Статья в формате PDF
113 KB...
01 07 2026 3:28:25
Статья в формате PDF
147 KB...
30 06 2026 5:30:40
Статья в формате PDF
103 KB...
29 06 2026 20:53:59
Статья в формате PDF
108 KB...
28 06 2026 2:36:45
Информационное поле живой матери создается природой, природа адаптирует это поле, обучает окружающему мирозданию и формирует, передает, самоорганизующейся живой материи.
...
27 06 2026 7:25:29
Предпосылками для использования лигандов соматостатиновых рецепторов в гастроэнтерологии являются существующие представления о биологических и фармакологических эффектах соматостатина и его аналогов. Нейропептид и его аналоги индуцируют ряд физиологических реакций и в их числе эффект угнетения панкреатической секреции. Соматостатин и октреотид могут модулировать продукцию цитокинов, снижать влияние токсинов на клетки печени, желудка и панкреатические ациноциты, влиять на панкреатический кровоток. Неодинаковый хаpaктер лиганд-рецепторного взаимодействия соматостатина и октреотида с разными подтипами SST-рецепторов обуславливают различия их биологических эффектов.
...
26 06 2026 4:22:31
Рассмотрена современная классификация и номенклатура пробиотических средств. Проведен анализ по составу и форме выпуска препаратов, представленных на российском фармацевтическом рынке. Даны рекомендации по оптимальному дозированию препаратов пробиотиков и повышению их устойчивости с помощью метода иммобилизации.
...
25 06 2026 11:36:53
Статья в формате PDF
245 KB...
24 06 2026 20:52:51
Статья в формате PDF
109 KB...
22 06 2026 13:27:34
Статья в формате PDF
285 KB...
21 06 2026 8:22:58
Статья в формате PDF
360 KB...
20 06 2026 5:19:59
Статья в формате PDF
110 KB...
19 06 2026 9:17:21
Статья в формате PDF
132 KB...
18 06 2026 0:17:50
Статья в формате PDF
114 KB...
17 06 2026 4:16:50
В настоящее время, только глухой не услышит рассуждений о влияние магнитных бурь на здоровье человека, но и он найдет массу публикаций на эту тему. И все они, за исключением чисто научных сообщений, негативно оценивают воздействие магнитной бури на организм человека. Так ли это? Земля, как планета и человек, проживающий, на ней являются, участниками вселенской карусели с парадными построениями планет, определяющими процессы на небезразличной для нас звезде под названием Солнце. Миллионы лет до нашей планеты и тысячи лет до нас доходит информация из Вселенной, которую мы не можем понять силой своего разума. Астрологи древних цивилизаций смогли определить строгую последовательность движения планет и зависимых от этого изменений на Земле. Так видимо родилось наше представление о времени, цикличность которого не могла быть не замечена. Цикличность Космических событий можно выделить как первооснову Земной жизни. И в этой жизни циклы активности Солнца занимают особое место. Хорошо известно, что в основе многих восточных религий лежит двенадцатилетний событийный цикл. Не трудно предположить, что такая периодичность могла быть определена одиннадцатилетним циклом Солнечной активности (одиннадцать лет – это усредненное значение за сотни лет измерений, при разбросе от 7 до 17 лет). С такой периодичностью связано множество процессов на Земле: извержение вулканов, наводнения, техногенные катастрофы, изменения социально-политических формаций, уровня cмepтности и рождаемости, динамики инфекционных заболеваний, урожайности и многие другие. Не трудно предположить, что одиннадцатилетние циклы Солнечной активности наиболее значимы для жизни человека, длительность которой ограничена 6-9 циклами.
...
16 06 2026 9:11:42
Еще:
Поддержать себя -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 ::