Method and apparatus for deadlock-free routing around an unusable routing component in an N-dimensional network
US5898826A · kind A · utility
93Cited by
11References
32Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Nov 22, 1995 |
| Grant date | Apr 27, 1999 |
| Priority date | — |
| Expiry date | Nov 22, 2015 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/28
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for deadlock-free routing around an unusable routing component in a network reroutes paths between source and destination nodes by initially identifying an unusable routing component. A shadow direction within the network is then determined, the shadow direction being from the unusable routing component to an edge of the network. The paths between nodes are then rerouted so that the paths bypass the unusable routing component and limit the use of any routing components in the network between the unusable routing component and the edge in the shadow direction.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.