Method and system for improving the processing time of the path selection in a high speed packet switching network
US5600638A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Dec 12, 1994 |
| Grant date | Feb 4, 1997 |
| Priority date | — |
| Expiry date | Dec 12, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/243
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
The routing paths between origin and destination nodes in a packet switching network are selected more efficiently by reducing the total number of links potentially visited by the routing algorithm. The path selection technique involves two phases, the first phase for principal links identification, and the second phase for selection of the best point-to-point path in the network. Principal paths are minimum hop count paths with a transmission delay less than a specified threshold. The algorithm limits the screening of the network links in the second phase to the principal links and excludes the secondary links. The exploration of a much smaller number of links has the advantage to considerably reduce the computation time required for the path selection. The fact the number of principal links is generally small compared with the total number of links potentially explored, allows to limit the additional processing time necessary in case of unsuccessful attempt.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.