FAST ROUTER AND HARDWARE-ASSISTED FAST ROUTING METHOD

摘要

A fast router and a fast hardware-assisted routing method are disclosed in a network having endpoints, switches and interconnect links. The switches are programmable to allow endpoints to be connected through a particular configuration of switches. The switches also comprise: propagation circuitry which allows a search signal to be propagated through the network allocation circuitry to set the configuration of switches once a path has been found and deallocation circuitry to clear a configuration of switches once no path has been found.