ЗАДАЧА БАЛАНСИРОВКИ ТРАФИКА ДЛЯ ОБЕСПЕЧЕНИЯ БЕСПЕРЕБОЙНОЙ РАБОТЫ СЕТИ
Одна из проблем, возникающая в работе сети с коммутацией пакетов - перегрузка её отдельных участков, которая в свою очередь может парализовать работу всей сети. Повышения надежности можно достичь, равномерно распределив нагрузку на каналы и узлы сети. В том случае, когда нагрузка распределена равномерно на все узлы и каналы, будет достигнут максимальный резерв производительности.
Каждый канал в сети хаpaктеризуется своей пропускной способностью qij. Тогда загрузка определяется как , где - поток по соответствующей дуге, а - средняя длина пакета. Если в сети M каналов, то средняя загрузка сети, имеет вид:
.
Для обеспечения равномерной загрузки каналов нужно минимизировать дисперсию загрузки каждого канала относительно средней загрузки. То есть:
здесь N- количество узлов в сети, - множество входящих в xi дуг ( - множество исходящих из xi дуг).
Для обеспечения равномерной загрузки узлов достаточно представить каждый узел xij в виде пары узлов и . Узлу будут инцидентны все входящие дуги узла xij, а узлу - все исходящие. Дуге соединяющей узлы и нужно назначить пропускную способность, соответствующую производительности узла . Теперь задача обеспечения равномерной загрузки узлов сведена к обеспечению равномерной загрузки каналов.
При балансировке трафика по каналам необходимо соблюсти требования сохранения потоков в сети и ограничение трафика пропускной способностью канала. Условие ограничения трафика пропускной способностью описывается неравенствами вида:
Обозначим через Ki и Li- соответственно, трафик, порожденный i-м узлом и трафик, предназначенный i-му узлу. Тогда условие сохранения потока будет иметь вид:
Если взять поток по несуществующим каналам равным нулю
,
то задача принимает вид системы:
(1)
(2)
(3)
Решив эту систему, мы получим значения потоков по каждому из каналов ( ), которые обеспечат равномерную загрузку сети и позволят использовать весь резерв производительности.
Статья в формате PDF 112 KB...
28 03 2024 9:32:35
Статья в формате PDF 117 KB...
27 03 2024 8:59:50
26 03 2024 8:57:54
Статья в формате PDF 110 KB...
25 03 2024 23:16:28
Статья в формате PDF 124 KB...
24 03 2024 7:56:17
Статья в формате PDF 245 KB...
23 03 2024 19:36:22
Статья в формате PDF 129 KB...
19 03 2024 1:28:56
Статья в формате PDF 346 KB...
18 03 2024 16:33:30
Статья в формате PDF 784 KB...
17 03 2024 14:51:34
Статья в формате PDF 113 KB...
16 03 2024 20:52:46
Данная статья освещает современное состояние антибактериальной терапии ревматизма,которая представляется возможной, благодаря появлению новых антибактериальных препаратов (АБП). Затронуты способы борьбы с нарастающей резистентностью микроорганизмов к АБП. ...
14 03 2024 11:50:21
Статья в формате PDF 100 KB...
13 03 2024 14:34:22
Статья в формате PDF 118 KB...
12 03 2024 8:31:41
Статья в формате PDF 101 KB...
11 03 2024 22:45:16
Статья в формате PDF 109 KB...
10 03 2024 1:59:17
Статья в формате PDF 495 KB...
09 03 2024 6:37:12
Статья в формате PDF 214 KB...
08 03 2024 19:56:29
Статья в формате PDF 112 KB...
07 03 2024 23:58:49
Статья в формате PDF 125 KB...
06 03 2024 13:42:26
Статья в формате PDF 113 KB...
05 03 2024 20:38:11
Статья в формате PDF 109 KB...
04 03 2024 22:54:13
Статья в формате PDF 141 KB...
03 03 2024 20:43:12
Статья в формате PDF 111 KB...
02 03 2024 1:20:16
Данная статья посвящена актуальной проблеме – развитию селезенки как органа иммунной системы на этапах постнатального онтогенеза. Приведен сравнительный анализ литературных источников по постнатальному развитию селезенки. В работах отмечается разноречивость некоторых суждений исследователей, касающихся органогенеза и гистогенеза данного органа. ...
01 03 2024 6:41:35
Статья в формате PDF 123 KB...
29 02 2024 2:27:59
Статья в формате PDF 128 KB...
28 02 2024 8:48:38
Статья в формате PDF 156 KB...
27 02 2024 0:51:46
Статья в формате PDF 111 KB...
26 02 2024 0:24:43
Статья в формате PDF 104 KB...
25 02 2024 12:10:51
Статья в формате PDF 264 KB...
23 02 2024 0:12:28
Статья в формате PDF 135 KB...
22 02 2024 15:11:12
Статья в формате PDF 110 KB...
21 02 2024 6:47:53
Статья в формате PDF 100 KB...
20 02 2024 9:23:14
Статья в формате PDF 113 KB...
19 02 2024 13:17:52
Еще:
Поддержать себя -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 ::