Dynamic routing system for a multinode communications network
US5218676A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jan 8, 1990 |
| Grant date | Jun 8, 1993 |
| Priority date | — |
| Expiry date | Jan 8, 2010 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F13/37
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A communication network having a multiplicity of nodes provides efficient exchange of messages between the nodes. The messages may be originated and received by the computers of a parallel computer system, the processors and associated memories of which are connected to each node. Each node includes a routing system which results in efficient system performance for the parallel computer system associated with the nodes. The messages have control information (a message tag) to which the routing system at each node is responsive. The tag contains data identifying the destination node of the message in the network and prioritization data which, when the message is generated, is initialized to have a value (weight) corresponding to the length (number of links) of the minimal path from the source node where the message originates to the destination node of the message. The routing system utilizes the weights to establish message priority. The routing system receives and sends messages not exceeding the number of links connected thereto on each cycle such that messages flow in and flow out of each routing node on each cycle without being held or stored in queues in the node. Messages of …
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.