Topology service using closure tables and metagraphs
US9037571B1 · kind B1 · utility
17Cited by
0References
20Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Mar 12, 2013 |
| Grant date | May 19, 2015 |
| Priority date | — |
| Expiry date | Jul 18, 2033 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/5096
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methods and systems for a topology service providing an interface for specifying a topology and answering queries regarding the topology. Further, the topology service may create, from a specified topology, a directed acyclic graph and corresponding closure table. The topology service may also provide an interface for receiving metadata regarding the topology. In this way, the topology service, based at least in part on connections between nodes in the entries of the closure table and based at least in part on the metadata regarding the topology, may answer queries in regard to the specified topology.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.