Method and apparatus for simplifying the computation of alternate network paths
US9124512B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 27, 2012 |
| Grant date | Sep 1, 2015 |
| Priority date | — |
| Expiry date | Jun 25, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/03
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
An alternate path calculation process may be terminated after considering some of a source node's neighbors and without considering each of its neighbors, to reduce the amount of processing required to perform the alternate path calculations. The neighbors may be ranked according to the number of alternate paths that the neighbor has historically been able to provide on the network. The influence of historical success or failure may degrade over time so that the rankings may be adjusted to reflect changes in network topography. A given source node, when computing alternate paths through the network, may preferentially select neighbors to perform alternate path calculations on historically higher scoring nodes before performing calculations on historically lower scoring nodes. Several different criteria may be used to stop the alternate path calculation process before considering all neighbors. The neighbors may be loop free neighbors or U-turn neighbors.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.