Сети и системы связи

309 – можно использовать память скоростной организации FIFO ( первый записан – первый считан ). При размещении буферов на входах матрицы нельзя исполь - зовать простую организацию памяти (FIFO). Если на один выход претендуют , например , K ячеек , то за время длительности цикла будет обслужен только один пакет , а остальные K – 1 останутся ждать следующего интервала . При этом ячейки , расположенные в очереди за блокированной ячейкой , тоже блокируются , даже если им нужен другой , свободный в данный момент времени выход . По - этому необходимо применять ЗУ с произвольным доступом Random Access Memory (RAM) и более сложную схему управления . П 3.6. Коммутаторы баньяновидного типа Коммутаторами баньяновидного типа называются многокас - кадные коммутаторы из простых переключателей 2 2 × . Про - стейшим примером такого коммутатора является разветвитель 2 2 K N × = , где K – число каскадов ( рис . П 3.5). Каждый из переключателей этой схемы может находиться в одном из двух управляемых состояний ( сквозном или перекрест - ном ). Если к этой схеме добавить еще входные каналы , можно по - лучить коммутатор N N × , в котором ( ) 2 2 log N N простых пере - ключателей 2 2 × ( рис . П 3.6). Рис . П 3.5. Разветвитель трех - каскадного коммутатора Рис . П 3.6. Трехкаскадный коммутатор