A novel N.times.N Crossbar Packet Switch is disclosed, which crossbar switch is based on a distributed port architecture, asynchronous output port arbitration, support of non fixed-size packets (cells), support for virtual channels (VC) and/or priority, and which only requires 2*N*N control lines for the arbitration.