| 摘要 |
1. Способ построения неблокируемого самомаршрутизируемого расширенного коммутатора R×R из неблокируемых самомаршрутизируемых базовых коммутаторов K×K (K<R), заключающийся в том, что к хребтовому каскаду, состоящему из N базовых коммутаторов, добавляют входной и выходной каскады коммутаторов, подсоединяемых к хребтовому каскаду в соответствии с определенной таблицей соединений, отличающийся тем, что в качестве входного и выходного каскадов используют соответственно R демультиплексоров 1×m и R мультиплексоров m×1; подсоединение демультиплексоров и мультиплексоров к хребтовому каскаду производят с использованием выбранной для построения расширенного коммутатора базовой таблицы соединения Tb неблокируемого самомаршрутизируемого коммутатора Nb×Nb, задающей подсоединение входного каскада Nb демультиплексоров 1×mb к входам каскада Mb коммутаторов kb×kb и выходов этого каскада к выходным каскадам Nb мультиплексоров mb×1, и с соблюдением условий KN=Rm, K=hkb, R=hNb, N=Mb, m=mb; подсоединение демультиплексоров и мультиплексоров к хребтовому каскаду производят следующим образом: первые kb входов (выходов) всех N базовых коммутаторов подсоединяют к первым Nb из R демультиплексоров (мультиплексоров) точно в соответствии с Tb, следующие kb входов (выходов) всех N малых коммутаторов подсоединяют к следующим Nb из R демультиплексоров (мультиплексоров) в соответствии с Tb, в которой все номера демультиплексоров и мультиплексоров увеличены на Nb и так далее, увеличивая для очередной группы kb входов (выходов) всех N базовых коммутаторов номера демультиплексоров (мультиплексоров) на Nb в откорректированной на предыдущем шаге таблице Tb, пока не будет ра� |
