Nonblocking parallel Banyan network

Details Nonblocking parallel Banyan network Nonblocking parallel Banyan network

1990-05-03

1992-07-21

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

H04J 326

Patent

active

051329654

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, a plurality of parallel Banyan routers, and distribution and selection means for distributing packets having distinct destination addresses to the Banyan routers and 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 a 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), Dias et al.
patent: 4788679 (1980-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: 4905224 (1990-02-01), Lubojinsky
patent: 4912701 (1990-03-01), Nicholas

Affiliated with

Also associated with

Rating

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 Nonblocking parallel Banyan network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nonblocking parallel Banyan network will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-850285