×

Non-blocking crossbar permutation engine with constant routing latency

  • US 5,377,182 A
  • Filed: 08/18/1993
  • Issued: 12/27/1994
  • Est. Priority Date: 08/18/1993
  • Status: Expired due to Fees
First Claim
Patent Images

1. An N×

  • N crossbar for routing packets from a set of N input ports to a set of N output ports, each packet having a header identifying one of said output ports as its destination, comprising;

    a plurality of individual links which carry individual packets, each link having a link input end and a link output end;

    a plurality of switches, each of said switches having at least top and bottom switch inputs connected to a corresponding pair of said link output ends and top and bottom switch outputs connected to a corresponding pair of link input ends, wherein each switch is connected to four different links and wherein different outputs of each one of at least some of said switches are connected through respective links to inputs of different switches, each of said switches having an exchange state which routes packets from said top and bottom switch inputs to said bottom and top switch outputs, respectively, and a bypass state which routes packets from said top and bottom switch inputs to said top and bottom switch outputs, respectively; and

    a plurality of individual controller means governing respective ones of said switches for sensing from a header of a packet at each switch input the identity of the destination output port of the packet and selecting one of said exchange and bypass states as a function of the identity of said destination output port and as a function of the location of the corresponding switch relative to said destination output port.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×