On an Inequality for the Congestion in Switching Networks

A basic inequality of le Gall, involving the congestion in four-stage switching networks, is generalized. The basic inequality remains valid in the case of arbitrary occupancy distributions on all link groups in the network.