Method and apparatus for routing message packets and recording the roofing sequence
US4984235A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Apr 27, 1987 |
| Grant date | Jan 8, 1991 |
| Priority date | — |
| Expiry date | Apr 27, 2007 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F15/17381
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A message packet router is described that performs the functions of determining if a message packet is addressed to circuitry associated with the router, of routing message packets to their distination if possible and of storing message packets that cannot be routed on because of circuit conflicts. The router also provides additional functions of merging message packets addressed to the same destination, of saving the state of the router at each significant point in the message routing cycle, and of running the entire routing cycle backwards. This later feature makes it possible to broadcast message packets selectively to certain processors in the array.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.