System and method for providing topology and reliability constrained low cost routing in a network
US7768935B2 · kind B2 · utility
3Cited by
1References
27Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Apr 12, 2006 |
| Grant date | Aug 3, 2010 |
| Priority date | — |
| Expiry date | Oct 27, 2028 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/12
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Various embodiments of the disclosed subject matter provide methods and systems to generate node-disjoint routing paths from a root node to each node in a network node set, identify potential intermediate office node (IO) candidate pairs from the generated node-disjoint routing paths, generate a per central office node (CO) serving cost estimate for each IO candidate pair, and identify a low cost IO candidate pair having at least two node-disjoint paths to the root node without traversing nodes along a diverse path between the low cost IO candidate pair and subtending CO nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.