Топология Бенеша

В топологии «Баньян» между каждым входным и выходным терминалом

Рис. 6.8. Топология Бенеша: а – 4×4; б – 8×8

существует только один путь. С добавлением к такой сети дополнительной

ступени БКЭ число возможных маршрутов удваивается. Дополнительные пути позволяют изменять трафик сообщения с целью устранения конфликтов. При добавлении к сети «Баньян» (m –1)-го уровня, где n =2 ^m, получаем топологию Бенеша (рис. 6.8). В сети Бенеша n × n число ступеней определяется выражени- ем 2 m –1, а число БКЭ равно .

Сеть Бенеша с n входами и n выходами имеет симметричную структуру, в каждой половине которой (верхней и нижней) между входными и выходными БКЭ расположена такая же сеть Бенеша, но с n /2 входами и n /2 выходами.

Данная топология относится к типу неблокирующих сетей с реконфигу- рацией.

Дата добавления: 2014-01-20