A network which is always capable of connecting a free input to
a free output, regardless of the connections already established
across the network, is said to be non-blocking network.
A network that is always capable of connecting a free input to a
free output, but which may require existing connections to be
rearranged in order to do so, is called rearrange-able non-blocking
network.