Bell System Technical Journal · 1971 · 18 citations · 0 references
ComputingComputer ScienceElectrical EngineeringAlgorithmsComputer NetworksInterconnection NetworksFault DetectionFault DiagnosisNetwork SwitchingNetwork TopologyPermutation PatternsCircuit Switched NetworksControl Algorithm DevelopmentFault Localization AlgorithmsMultistage Switching NetworksRearrangeable NetworksSwitching Algorithms
The decomposition of permutations as used in the control algorithm for a class of rearrangeable switching networks is proved. Enumeration studies on permutations related to the network are presented. Theorems for constructing a set of traffic patterns for diagnostic purposes are also given. Finally, a procedure for detecting and locating faulty switching elements in the network is described.