Modulated nonblocking parallel banyan network

Details Modulated nonblocking parallel banyan network Modulated nonblocking parallel banyan network

1991-08-19

1993-06-01

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 581, 370 941, H04J 326

Patent

active

052166686

ABSTRACT:
A packet routing network for outputting information packets from a plurality of network input ports to a plurality of network output ports, each packet having a destination address specifying one of the output ports to which the packet is to be sent. The packet routing network includes an arbiter for transmitting only packets having distinct destination addresses, an assignor for assigning each packet a packet bit sequence comprised of an input port label and a destination address, a plurality of parallel Banyan routers, and a distributor/selector for selecting one of the Banyan routers and one of a limited set of active router input lines of the selected Banyan router such that the distributed packets will not collide with any other packets while being routed through the Banyan router. The present invention utilizes preprocessing instead of sorting to achieve nonblocking in Banyan routers. This eliminates the problem of the limit on the bit rate due to the requirement of stage-by-stage synchronization in the prior art Batcher-Banyan networks.

REFERENCES:
patent: 4491945 (1985-01-01), Turner
patent: 4602365 (1986-07-01), White et al.
patent: 4651318 (1987-03-01), Luderer
patent: 4661947 (1987-04-01), Lea et al.
patent: 4670871 (1987-06-01), Vaidya
patent: 4761780 (1988-08-01), Bingham et al.
patent: 4785446 (1988-11-01), Diaz et al.
patent: 4788679 (1988-11-01), Kataoka
patent: 4797880 (1989-01-01), Bussey, Jr. et al.
patent: 4813038 (1989-03-01), Lee
patent: 4817084 (1989-03-01), Arthurs et al.
patent: 4866701 (1989-09-01), Giacopelli et al.
patent: 4893304 (1990-01-01), Giacopelli et al.
patent: 4905224 (1990-02-01), Lubojinsky
patent: 4912701 (1990-03-01), Nicholas
patent: 5043980 (1991-08-01), Day, Jr. et al.

Affiliated with

Also associated with

Rating

Modulated nonblocking parallel banyan network does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Modulated nonblocking parallel banyan network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Modulated nonblocking parallel banyan network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1820703