Mutually compatible path search
US10069717B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Feb 2, 2016 |
| Grant date | Sep 4, 2018 |
| Priority date | — |
| Expiry date | Nov 12, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/125
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
This disclosure generally discloses a path search mechanism for determining mutually compatible paths within a network includes nodes and links. The path search mechanism for determining mutually compatible paths may be configured to determine a set of mutually compatible paths for a set of demands where the demands may include requests for paths between pairs of nodes of the network. The path search mechanism for determining mutually compatible paths may be configured to determine a set of mutually compatible paths for a set of demands where compatibility may be based on edge disjointness, node disjointness, or the like, as well as various combinations thereof. The path search mechanism for determining mutually compatible paths may be configured to determine a set of mutually compatible paths for a set of demands subject to an objective.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.