Message routing scheme
US7962717B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Mar 14, 2007 |
| Grant date | Jun 14, 2011 |
| Priority date | — |
| Expiry date | Mar 5, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F15/16
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Each possessor node in an array of nodes has a respective local node address, and each local node address comprises a plurality of components having an order of addressing significance from most to least significant. Each node comprises: mapping means configured to map each component of the local node address onto a respective routing direction, and a switch arranged to receive a message having a destination node address identifying a destination node. The switch comprises: means for comparing the local node address to the destination node address to identify a the most significant non-matching component; and means for routing the message to another node, on the condition that the local node address does not match the destination node address, in the direction mapped to the most significant non-matching component.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.