Вычислительные сети. Крылов Ю.Д. - 118 стр.

UptoLike

Составители:

Рубрика:

118

ном из двух состояний : сквозном и перекрестном. Разветвитель на N = 2

выходов может быть построен в виде двоичного дерева с k разветвлени-

ями с помощью (N–1) элементарных (2 × 2) переключателей.

На рис. 6.6 изображен разветвитель на восемь выходов с тремя раз-

ветвлениями и возможное положение переключателей (ключей).

Разветвитель на N = 2

выходов может быть построен в виде двоич-

ного дерева с k разветвлениями на (N–1) двоичном коммуникационном

элементе . В каждом таком дереве имеется единственный путь от кор-

ня дерева (входа) до каждого из листьев (выходов). Такой разветвитель

обладает свойством самомаршрутизации.

Концентратор имеет такую же структуру, но в качестве корня выс-

тупает выходной канал.

1 000

2 001

3 010

4 011

5 100

6 101

7 110

8 111

Сквозное состояние Перекрестное состояние

Рис. 6.6. Разветвитель на восемь выходов с тремя разветвлениями и

состояния переключателей