A Routing Algorithm for Signal Processing Networks

Algorithms are described here which are suitable for control of a distributed network of signal processors which are interconnected with dedicated paths using decentralized routing control. This paper discusses the algorithm used to implement the processing required at the switching node processor, which can be realized with any of several LSI technologies. Although centralized systems are more efficient in terms of hardware, a single failure in the controller may disable the entire network. This distributed network is implemented with a crossbar switch at each node which facilitates the simultaneous utilization of multiple paths in the network. Index Terms-Computer networks, data routing algorithms, digital signal processing, distributed processing, signal processing networks.