Concurrent multi-stage network control method

A network control arrangement where stage-specific busy/idle information is stored using individual memories for each stage, and path hunting is effected by combining the busy/idle information for all stages concurrently rather than sequentially. A single binary number, comprising a concatenation of an inlet number, a path number and an outlet number, uniquely identifies a particular network path between a given inlet and outlet. The stage busy/idle information for the path components, e.g., network nodes or links, for all network paths between the given inlet and outlet is stored at a single address of a stage memory. The memory address for a particular stage is a specified subset of the bits of the inlet and outlet numbers. The memories for all stages are read concurrently to simultaneously determine all idle paths and, after a path is selected, all stage memories are concurrently updated. Stage-specific subsets of the bits of the binary number comprising the concatenation of the inlet and outlet numbers with the path number associated with the selected path are used to access all components of that path to enable communication.