Method of selecting least weight routes in a communications network
US4967345A · kind A · utility
26Cited by
3References
5Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jun 23, 1988 |
| Grant date | Oct 30, 1990 |
| Priority date | — |
| Expiry date | Jun 23, 2008 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/00
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A least weight route computation algorithm for use in computing routes through a data communications network is improved by recording the number of equally weighted paths to a particular node through different predecessor nodes. If a route must be selected to the particular node, the relative numbers of equally weighted routes through different predecessor nodes determines the probability with which a route will be selected through the particular predecessor node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.