A self-routing packet-switching network is equipped with a first-in-first-out input queue at each external input terminal and an address checker at each external output terminal. Packets are deleted from the input queues only in response to acknowledge signals from the address checkers, indicating reception at the correct external output terminal. This arrangement efficiently assures that every packet is sent until it is routed to the correct address.