Logical network configuration span
US10742509B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 3, 2016 |
| Grant date | Aug 11, 2020 |
| Priority date | — |
| Expiry date | Feb 20, 2038 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L41/0813
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Certain embodiments described herein are generally directed to determining the spans of logical entities in a logical network using a graph theoretic method. For example, in some embodiments, a configuration of the logical network is represented as a directed graph with labeled edges. The span of any logical entity in the logical network may then be computed based on the directed graph of the logical network. For example, for a given entity represented by a given node, the set of nodes that can be reached from the given node via span-depends-on edges only may be computed and referred to as the span base of the given node. Further, the set of all managed forwarding elements reachable from each node of the span base of the given node via contains edges only is the span for the given entity.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.