ВУЗ:
Составители:
Рубрика:
20
Допустим, что в некоторый момент времени открылась передача дан-
ных из компьютера
1
A
к компьютеру
2
A
. Из-за несогласованности ско-
ростей передачи данных в линиях связи буфера приѐма-передачи в уз-
лах коммутации быстро наполняются трафиком от компьютера
1
A
.
Следовательно, пакеты из
1
B
и
1
C
сбрасываются узлами коммутации
(переполнение буферов) и производительность передачи по линиям свя-
зи
1
B
,
2
B
и
1
C
,
2
C
падает до нуля. Введение нового трафика вызывает
уменьшение суммарной производительности сети с 20 до 10 единиц.
Это падение эффективности вызвано неэффективным расходом буфер-
ной памяти трафиком
21
, AA
(захват буферов).
Сеть считается перегруженной, если некоторое приращение внеш-
него трафика вызывает уменьшение ее производительности. В условиях
перегрузки работа сети нежелательна по двум причинам: из-за падения
эффективности и возникновения блокировок.
Блокировки представляют собой такое событие, при котором про-
изводительность сети или ее отдельных фрагментов падает до нуля.
Блокировки подразделяются на два типа: прямую и косвенную.
Пример прямой блокировки приведен на рис. 14.
Рис. 14. Пример прямой блокировки передачи данных
Если узел
1
УК
наполнен адресованными к узлу
2
УК
пакетами,
а узел
2
УК
наполнен адресованными к узлу
1
УК
пакетами, то по линии
1
УК
,
2
УК
не может пройти никакой трафик. Эту тупиковую ситуацию
часто называют прямой блокировкой передачи с промежуточным нако-
плением.
Простым решением проблемы возникновения прямой блокировки
является ограничение очереди к линии связи
max
Q
. Если очередь в ли-
нию связи (где
max
Q
меньше суммарного количества буферов
узла), рассматриваемый узел объявляется перегруженным для входного
трафика, направленного в линию
i
. Эта стратегия, называемая страте-
гией ограничения канальных очередей, исключает возможность возник-
новения прямых блокировок, поскольку пакеты узла
1
УК
, направленные
2
УК
1
УК
Страницы
- « первая
- ‹ предыдущая
- …
- 18
- 19
- 20
- 21
- 22
- …
- следующая ›
- последняя »
