Nonblocking parallel Banyan network
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jul 21, 1992
Grant Date -
N/A
app pub date -
May 3, 1990
filing date -
May 3, 1990
priority date (Note) -
Expired
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully