Network data model mapping based on matching strength

• US 10,263,852 B2
• Filed: 12/21/2016
• Issued: 04/16/2019
• Est. Priority Date: 12/21/2016
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Prabakaran, Pavala Manikandaraja, Manikandaraja, Dhivya Pavala, Patel, Japan Bhadreshkumar, Srinivasan, Umakanth, Belsare, Suyog Subhash, Salam, Samer
• Primary Examiner(s): Wang, Liang Che A
• Application Number:
  US15/386,535
• Publication Number:
  US 20180176096A1
• Time in Patent Office: 846 Days
• Field of Search: 709201, 709223, 709226, 709245
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/122 of virtualised topologies, e.g. software-defined networks [SDN] or network function virtualisation [NFV]
• CPC Class Codes: H04L 41/145 involving simulating, designing, planning or modelling of a network

Abstract

In one embodiment, a method includes processing network data models at a network device configured to operate in a network comprising one or more network components associated with one of the network data models, generating representations of the network data models, the representations comprising labels for elements in the network data models, comparing the labels associated with leaf nodes of the network data models to identify matching leaf nodes, comparing the labels associated with parent nodes of the matching leaf nodes to identify a strength of matching, and mapping at least two of the network data models at the network device based on the strength of matching for use in a network application. An apparatus and logic are also disclosed herein.

Claims

1. A method comprising:

processing network data models at a network device configured to operate in a network comprising one or more network components associated with one or more of the network data models;

generating representations of the network data models, said representations comprising labels for elements in the network data models;

comparing said labels associated with leaf nodes of the network data models to identify matching leaf nodes;

comparing said labels associated with parent nodes of said matching leaf nodes to identify a strength of matching using prioritized and weighted matching strength thresholds, wherein comparing said labels associated with the leaf nodes comprises performing a lookup of tokens associated with the leaf nodes; and

mapping at least two of the network data models at a mapping module at the network device based, at least in part, on said strength of matching for use in a network application, wherein the mapping module decouples the network application from data received from diverse data models.

2. The method of claim 1 wherein said representation comprises a description of each of the leaf nodes and parent nodes and a hierarchical organization of the leaf nodes and parent nodes.

3. The method of claim 1 further comprising performing structural matching on parent nodes.

4. The method of claim 1 wherein comparing said labels comprises determining their semantic equivalency or non-equivalency by consulting a lexical database.

5. The method of claim 1 wherein comparing said labels comprises a syntactic comparison and gloss-based matching.

6. The method of claim 1 wherein said lookup utilizes a glossary from a digital dictionary.

7. The method of claim 1 further comprising performing a string comparison between said tokens and analyzing a description of the leaf nodes for equivalence.

8. The method of claim 1 wherein comparing said labels comprises computing a matching strength and applying a matching strength threshold to identify matching labels.

9. The method of claim 1 wherein said strength of matching is weighted for matching in immediate parent nodes.

10. An apparatus comprising:

an interface for receiving network data in a network comprising one or more network components associated with one or more network data models;

a processor for generating representations of the network data models, said representations comprising labels for elements in the network data models, comparing said labels associated with leaf nodes of the network data models to identify matching leaf nodes, comparing said labels associated with parent nodes of said matching leaf nodes to identify a strength of matching using prioritized and weighted matching strength thresholds, and mapping at least two of the network data models at a mapping module at the network device based on said strength of matching; and

memory for storing a lexical database for use in comparing said labels;

wherein the mapping module decouples the network application from data received from diverse data models and wherein comparing said labels associated with the leaf nodes comprises performing a lookup of tokens associated with the leaf nodes.

11. The apparatus of claim 10 wherein the lexical database comprises domain terminology stored in the database for use by the processor at run-time.

12. The apparatus of claim 10 wherein the apparatus comprises a controller or a network management device.

13. The apparatus of claim 10 wherein the processor is further configured to perform structural matching on parent nodes.

14. The apparatus of claim 10 wherein comparing said labels comprises determining their semantic equivalency or non-equivalency by consulting a lexical database.

15. The apparatus of claim 10 wherein said representation comprises a description of each of the leaf nodes and parent nodes and a hierarchical organization of the leaf nodes and parent nodes.

16. The apparatus of claim 10 wherein the network data models comprise YANG (Yet Another Next Generation) data models.

17. The apparatus of claim 10 wherein said strength of matching is weighted for matching in immediate parent nodes.

18. Logic encoded on one or more non-transitory computer readable media for execution and when executed by a processor operable to:

process network data models at a network device configured to operate in a network comprising one or more network components associated with one or more of the network data models;

generate representations of the network data models, said representations comprising labels for elements in the network data models;

compare said labels associated with leaf nodes of the network data models to identify matching leaf nodes, wherein comparing said labels associated with the leaf nodes comprises performing a lookup of tokens associated with the leaf nodes;

compare said labels associated with parent nodes of said matching leaf nodes to identify a strength of matching using prioritized and weighted matching strength thresholds; and

map at least two of the network data models at a mapping module at the network device based on said strength of matching;

wherein the mapping module decouples the network application from data received from diverse data models.

19. The logic of claim 18 wherein comparing said labels associated with the leaf nodes comprises performing a string comparison between said tokens associated with the leaf nodes and computing a matching strength.

20. The logic of claim 18 wherein comparing said labels associated with the leaf nodes comprises analyzing a description of the leaf nodes for equivalence and computing a matching strength.