Modulated nonblocking parallel banyan network
US5216668A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 19, 1991 |
| Grant date | Jun 1, 1993 |
| Priority date | — |
| Expiry date | Aug 19, 2011 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L49/3018
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.