Emulation of multistage interconnection networks by fibre memory

A `fibre-switch block´ is a switch with delay lines that feedback from some outputs to inputs. In every unit time, it receives and transmits a packet concurrently. A `fibre memory´ means a multi-block serial connection. Its performance of time-multiplexed operation is often said to `emulate´ a multistage interconnection network. This study formulates this concept of emulation. The formalised concept is useful in the design and validation of various switching functionalities, including timeslot interchanging, sorting, merging and concentration. For illustration, `banyan-type networks´, `Clos network´ and several familiar multi-stage sorting networks are all efficiently emulated.