A network of switches includes N input accesses and M output accesses, with each of the switches including four ports and with the network input and output accesses being connection switch ports. The network includes at least one stage of switches, with each stage including: a pair of switch lines whose ports are not used as network input or output accesses, referred to as “interconnection switches”, a line being a set of interconnection switches connected to one another; and at least two transverse arms linking interconnection switches of different lines, a transverse arm consisting of elements that are separate from those of the other transverse arms, a transverse arm including at least two links and a switch, referred to as “transverse switch” with the connection switches being transverse switches. At least two transverse switches from different transverse arms of each stage are connection switches of the network.