Routing apparatus and method for high-speed mesh connected local area network
US5179558A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Aug 12, 1991 |
| Grant date | Jan 12, 1993 |
| Priority date | — |
| Expiry date | Aug 12, 2011 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F15/17381
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A packet routing apparatus allows numerous packets to be routed simultaneously through a mesh connected network. The network consists of a number of interconnected switches which are coupled, in turn, to the hosts that are members of the local network. The switches are nonblocking switches that are coupled to each other and to the hosts by a multiplicity of point to point links. Each switch has a routing mechanism for automatically routing received packets toward their specified destinations. For each received packet the router generates a routing mask representing the output links that may be used to route the packet towards its destination. The routing mask includes a broadcast bit. If the broadcast bit is ON, the packet must be simultaneously routed to all of the output links specified by the routing mask. If the broadcast bit is OFF, the packet may be routed on any single one of the links specified by the routing mask. To ensure that every packet makes progress towards its destination, packets are processed in the order of their arrival by placing the corresponding routing masks in a queue. Periodically, the set of available output links is compared with all of the routing mask…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.