ВУЗ:
Составители:
Рубрика:
22
В результате этого произошло заполнение каждой очереди пакетов
до уровня
max
Q
, т.е. предела, определяемого стратегией ограничения
канальных очередей. Кроме этого, предположим, что в каждом узле на-
ходятся пакеты, адресованные узлу, находящемуся через два или более
транзитных участков (например, все пакеты, находящиеся в очереди
к линии АВ, адресованы узлу С). В этих условиях в сети не сможет пе-
редаваться никакой трафик, поскольку все очереди равны
max
Q
. Таким
образом, существует тупиковая ситуация несмотря на то, что сеть снаб-
жена механизмом предотвращения прямых блокировок, т.е. стратегией
ограничения канальных очередей. Такой вид блокировки называется
косвенной блокировкой.
Для предотвращения косвенных блокировок применяется стратегия
структурированного буферного пула. Согласно этой стратегии буферы
узлов организованы в иерархическую структуру, которая приведена на
рис. 16.
Уровни
max
H
2
1
0
Общий пул
Рис. 16. Структурированный буферный пул
На нулевом уровне имеется пул неограниченных для использова-
ния буферов. От уровня 1 до уровня
max
H
(где
max
H
– максимальное
число транзитных участков на любом пути в сети) буферы резервиру-
ются для пакетов конкретного класса. В частности, буферы уровня
i
ре-
зервируются для пакетов, которые преодолели
i
транзитных участков.
Таким образом, в условиях большой нагрузки буферы постепенно за-
полняются от уровня 0 до
max
H
. Когда на узле буферы уровня за-
полнены, поступающие пакеты, прошедшие транзитных участков,
сбрасываются, что исключает прямую и косвенную блокировки.
Для создания структурированного буферного пула в каждом узле
требуется
max
H
буферов ( , где
N
число узлов коммута-
ции), а также поддержка его работы.
Страницы
- « первая
- ‹ предыдущая
- …
- 20
- 21
- 22
- 23
- 24
- …
- следующая ›
- последняя »
