Network routing switch with non-blocking arbitration system
US6212194A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Aug 5, 1998 |
| Grant date | Apr 3, 2001 |
| Priority date | — |
| Expiry date | Aug 5, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/30
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A local area network routing switch for routing data transmissions between buses includes a set of input buffers, each for receiving and storing successive data transmissions arriving via a corresponding one of the bus. The switch also includes a set of output buffers for forwarding data transmissions outward via a corresponding bus, and a routing system for selectively routing data transmissions from the input buffers to the output buffers in response to routing requests from the input buffers. The routing system sends STATUS data to each input buffer indicating which output buffers are busy receiving data transmissions and which output buffers are idle. An input buffer makes a routing request only when it stores a data transmission to be forwarded to an idle output port. If its longest-stored data transmission is destined for a busy output port, it may send a routing request for a more recently stored data transmission if that data transmission is to be forwarded to an idle output buffer. Thus a busy output buffer will not block data transmission by an input buffer even though its longest-stored data transmission is to be routed to that output buffer.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.