Benes networks are used in SIMD single instruction multiple data parallel processing systems to provide interprocessor communication. The invention describes an algorithm which will allow these networks to be used in presence of several faults, without reducing their interconnection capability....http://www.google.es/patents/US5768493?utm_source=gb-gplus-sharePatente US5768493 - Algorithm for fault tolerant routing in benes networks
Algorithm for fault tolerant routing in benes networks