Method and apparatus for hint-based discovery of path supporting infrastructure
View Patent ↗A method and apparatus for rapidly discovering unknown or unmanaged portions of network using hints defining possible transport layer infrastructure topology and the like.
1. A method for managing a network, the network including managed network elements and unknown network portions, the method comprising:
identifying a path supported by one or more unknown network portions;
applying at least a first hint to determine a topology associated with said one or more unknown network portions; and
if a confidence level associated with said determined topology exceeds a threshold level, storing, in a non-transitory computer readable storage medium, data representing at least a portion of network element information and network element connections information of said determined topology.
2. The method of claim 1 , wherein if a confidence level associated with said determined topology does not exceed the threshold level, applying at least a second hint to determine a topology associated with said one or more unknown network portions.
3. The method of claim 2 , wherein said first hint is different than said second hint.
4. The method of claim 2 , wherein said first hint comprises one of a predefined hint and a default hint, and said second hint comprises a non-default hint.
5. The method of claim 1 , wherein said one or more unknown network portions are associated with a third party network, and said first hint defines a topology normally associated with said third party network.
6. The method of claim 1 , wherein said one or more unknown network portions are unmanaged portions of the network, and said first hint is provided during a network discovery function.
7. The method of claim 6 , wherein said first hint defines a topology normally associated with said network.
8. The method of claim 7 , wherein said network comprises a non long term evolution (non-LTE) network and said first hint defines transport layer infrastructure associated with a Virtual Private Local Area Network (LAN) Service (VPLS) or a Layer 2 Virtual Private Network (L2VPN) service supporting a service tunnel.
9. The method of claim 1 , wherein said first hint is provided by a third party network.
10. The method of claim 1 , wherein said first hint comprises at least one of a network element type, a network element configuration, a network element interconnection type, or a network element interconnection configuration.
11. The method of claim 10 , wherein said first hint comprises a regular expression defining a concatenated sequence of network elements and/or connectors.
12. The method of claim 1 , further comprising using said determined topology to identify elements within the network that are necessary to support the path.
13. The method of claim 1 , wherein the network comprises a long term evolution (LTE) network including Evolved Packet Core (EPC) network elements and Evolved NodeBs (eNodeBs) operating as Evolved Packet System/Solution (EPS) nodes.
14. The method of claim 1 , further comprising iteratively determining topologies associated with said one or more unknown network portions using default hints from a pool of default hints until a confidence level associated with a determined topology exceeds said threshold level.
15. The method of claim 14 , further comprising:
terminating said iterative determining of topologies using default hints in response to an exhaustion of said pool of default hints; and
iteratively determining topologies associated with said one or more unknown network portions using special hints from a pool of special hints until a confidence level associated with a determined topology exceeds said threshold level.
16. The method of claim 15 , further comprising:
terminating said iterative determining of topologies using special hints in response to an exhaustion of said pool of special hints; and
iteratively determining topologies associated with said one or more unknown network portions using operator generated hints until a confidence level associated with a determined topology exceeds said threshold level.
17. The method of claim 15 , further wherein said operator generated hints comprise one or both of automatically generated hints and manually generated hints.
18. The method of claim 1 , wherein said first hint comprises a regular expression identifying a sequence of objects representing a potential topology.
19. A non-transitory computer-readable storage medium storing instructions which, when executed by a computer, cause the computer to perform steps for managing a network, the network including managed network elements and unknown network portions, the steps comprising:
identifying a path supported by one or more unknown network portions;
applying at least a first hint to determine a topology associated with said one or more unknown network portions; and
if a confidence level associated with said determined topology exceeds a threshold level, storing, in a computer readable memory, data representing at least a portion of network element information and network element connections information of said determined topology.
20. Apparatus for managing a network, the network including managed network elements and unknown network portions, the apparatus comprising:
a memory storing instructions; and
a processor communicatively connected to the memory, wherein the processor is configured to execute the instructions for:
identifying a path supported by one or more unknown network portions;
applying at least a first hint to determine a topology associated with said one or more unknown network portions; and
if a confidence level associated with said determined topology exceeds a threshold level, storing, in the memory, data representing at least a portion of network element information and network element connections information of said determined topology.