Patent ID: 7406075

Claim:
A crossbar switch comprising: a node controller provided in each of a plurality of nodes which are cascade connected with each other in a plurality of stages, each node controller having: an input interface which receives, from a node of a previous-stage, first address information for directly or indirectly specifying a relative position in which a target node controller is present; a switch configured to determine whether the received first address information represents a specific value, the switch further configured to output data to a predetermined data output line when it is determined that the specific value is represented, and the switch further configured to generate second address information in which the received first address information is changed according to a predetermined rule; and an output interface for supplying the second address information to a node of a subsequent-stage, wherein said first address information is configured to designate data that is output from a node of a final stage of a node line to which the first address information is input.