. . . "A packet switch comprising:an N input port???N output port switching network, where N???3 and is an integer and the network is an ?? network; N I/O devices, with each I/O device connected to a corresponding input port and a corresponding output port; N processors, each processor connected to a correspondence I/O devices; a shared input memory comprising N interleaved memory banks each memory bank" .