IP Library › Granted Patent US 10,263,852
Granted Patent B2
US 10,263,852 · App. 15/386,535 · Granted Apr 16, 2019

Network data model mapping based on matching strength

Inventors: Pavala Manikandaraja Prabakaran (Tamil Nadu, IN); Dhivya Pavala Manikandaraja (Tamil Nadu, IN); Japan Bhadreshkumar Patel (Gujarat, IN); Umakanth Srinivasan (Karnataka, IN); Suyog Subhash Belsare (Maharashtra, IN); Samer Salam (Vancouver, CA)
Assignee: Cisco Technology, Inc.
H04L41/145H04L41/12
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,263,852
App. No.
15/386,535
Granted
Apr 16, 2019
Kind
B2
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 (35)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 21, 2016
From: PRABAKARAN, PAVALA MANIKANDARAJA; PATEL, JAPAN BHADRESHKUMAR; SRINIVASAN, UMAKANTH; BELSARE, SUYOG SUBHASH; SALAM, SAMER; MANIKANDARAJA, DHIVYA PAVALA
To: CISCO TECHNOLOGY, INC.
Reel/Frame 041127/0447 →
Continuity (1)
Related Publication 20180176096A1 · Jun 21, 2018