Method for routing data in a near-optimal manner in a distributed data communications network
US5253161A · kind A · utility
49Cited by
2References
14Claims
0Family size
Inventors
Key dates
| Filing date | Feb 6, 1990 |
| Grant date | Oct 12, 1993 |
| Priority date | — |
| Expiry date | Feb 6, 2010 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04Q3/66
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method to produce near-optimal routes for the flow of data between clusters in a distributed data communications network. A backbone traffic matrix and a backbone topology at the cluster level are used to produce minimum hop routes, minimum delay routes, or routes which maximize throughput. The inputs of the system are the number of requirements, the number of backbone links, and the number of backbone nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.