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

UptoLike

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

Рубрика:

119

В таком многокаскадном коммутаторе требуемое число переклю-

чателей равно 2N

– N, т. е. примерно в два раза больше, чем в комму-

таторе матричного типа. При этом требуется N

промежуточных буфе-

ров и N

соединений между разветвителем и концентратором. Путем

добавления пар входных каналов можно соединить между собой N вхо-

дов и N выходов, используя только (N/2) × log

N элементарных двоич-

ных переключателей (рис. 6.7).

При этом в коммутаторах подобного вида наблюдается сокращение

количества переключателей по сравнению с другими схемами их постро-

ения, но имеется возможность возникновения внутренних конфликтов (бло-

кировок). Данное явление имеет место в тех случаях, когда на переклю-

чатель поступают два пакета, которые должны быть направлены на один

выход или пакеты не предназначены для одного и того же выхода.

Существует большое разнообразие многокаскадных структур. Не-

зависимо от конкретной реализации все многокаскадные структуры

имеющие N входов и N выходов, обладают следующими свойствами:

существует единственный путь от входного канала к выходному;

установление соединения может быть выполнено децентрализован-

но с помощью процедуры самомаршрутизации;

возможно одновременное установление не более N соединений;

структура соединений является регулярной и модульной, что позво-

ляет строить коммутаторы с большим числом входов и выходов на ос-

нове БИС.

Рис. 6.7. Многокаскадная структура для соединения

восьми входов с восьмью выходами