Method for determining a best path between two nodes
US5521910A · kind A · utility
396Cited by
12References
25Claims
0Family size
Assignee
Inventor
Key dates
| Filing date | Oct 5, 1994 |
| Grant date | May 28, 1996 |
| Priority date | — |
| Expiry date | Oct 5, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/5665
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method for determining a best path from a source node to a destination node using a breadth first recursive search in parallel. The determination is based upon a plurality of metrics which are set by the system. A path's metrics are compared to respective threshold values and paths are discarded if the metrics values do not each exceed respective thresholds. In addition, if a path has no metric which is better than one of the already completed paths, the path is discarded.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.