Patent application EP19199447A (EP), filed 2019-09-25
Publication number: EP3758292A1
Title: MANAGING MULTIPLE SEMANTIC VERSIONS OF DEVICE CONFIGURATION SCHEMAS
Abstract: A controller device manages a plurality of network devices. The controller device includes one or more processing units implemented in circuitry and configured to maintain a graph data structure representing device level configuration schemas for the plurality of network devices, the graph data structure including trie nodes for every first device level configuration schema element for a first model of a version of network device of the plurality of network devices; obtain corresponding second device level configuration schema elements based on a path for a second model of the version of the network device; determine a deviation between the second device level configuration schema element and the first device level configuration schema; and update the trie node to add a branch to a node representing the second device level configuration schema element.
IPC codes: G06F  16/    20            A I
H04L  12/    24            A I
G06F  16/    21            A I
G06F  16/   901            A I
H04L  41/  0213            A I
H04L  41/    08            A I
Claims: number: 1
text: A method of managing a plurality of network devices, the method comprising:
number: 2
text: The method of claim 1, further comprising managing network devices of the plurality of network devices matching the version of the network device using the trie node of the graph data structure.
number: 3
text: The method of claim 2, wherein managing the network devices comprises:
number: 4
text: The method of any of claims 2 and 3, wherein managing the network devices comprises:
number: 5
text: The method of any of claims 1-4, wherein obtaining the second device level configuration schema element comprises loading the second device level configuration schema element.
number: 6
text: The method of any of claims 1-5, wherein obtaining the second device level configuration schema element comprises compiling an intent model including data for the second model of the version of the network device to produce the second device level configuration schema element.
number: 7
text: The method of any of claims 1-6, further comprising:
number: 8
text: The method of any of claims 1-7, further comprising receiving a path value, the method further comprising traversing the graph data structure to identify a node corresponding to the path value, comprising:
starting at a root node of the graph data structure, recursively:
number: 9
text: The method of any of claims 1-8, further comprising setting a value in the branch representing whether the deviation indicates that a schema property of the trie node is not applicable to the second model of the version of the device or that the deviation includes additional schema properties relative to schema properties of the trie node.
number: 10
text: A controller device that manages a plurality of network devices, the controller device comprising means for performing the method of any of claims 1-9.
number: 11
text: A computer-readable medium comprising instructions that, when executed, cause a processor of a controller device that manages a plurality of network devices to perform the method of any of claims 1-9.
Office action: search_report, dated 2020-12-30
Prior art cited: ref_id: US201715462465A
ref_type: patent
severity: background
ref_id: - HARRINGTON ET AL.: "An Architecture for Describing Simple Network Management Protocol (SNMP) Management Frameworks,'' Network Working Group, the Internet Engineering Task Force draft", RFC 3411, December 2002 (2002-12-01), Retrieved from the Internet <URL:http://tools.ietf.org/html/rfc3411>
ref_type: npl
severity: background
ref_id: - ENNS: "NETCONF Configuration Protocol", NETWORK WORKING GROUP, RFC 4741, December 2006 (2006-12-01), Retrieved from the Internet <URL:tools.ietf.org/html/rfc4741>
ref_type: npl
severity: background
ref_id: - BJORKLUND: "YANG—A Data Modeling Language for the Network Configuration Protocol (NETCONF", INTERNET ENGINEERING TASK FORCE, RFC 6020, October 2010 (2010-10-01), Retrieved from the Internet <URL:tools.ietf.org/html/rfc6020>
ref_type: npl
severity: background
ref_id: FR2902954A1
ref_type: patent
severity: background
ref_id: US2013191766A1
ref_type: patent
severity: background
ref_id: CN109271621A
ref_type: patent
severity: background
ref_id: - TIEN N NGUYEN: "Model-based version and configuration management for a web engineering lifecycle", WWW '06 PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, ACM, NEW YORK, NY, USA, 23 May 2006 (2006-05-23), pages 437 - 446, XP058095391, ISBN: 978-1-59593-323-2, DOI: 10.1145/1135777.1135842
ref_type: npl
severity: background
ref_id: - PEDRO RIBEIRO ET AL: "g-tries", PROCEEDINGS OF THE 2010 ACM SYMPOSIUM ON APPLIED COMPUTING, SAC '10, ACM PRESS, NEW YORK, NEW YORK, USA, 22 March 2010 (2010-03-22), pages 1559 - 1566, XP058404672, ISBN: 978-1-60558-639-7, DOI: 10.1145/1774088.1774422
ref_type: npl
severity: background
ref_id: FR2902954
ref_type: patent
severity: background
ref_id: US2013191766
ref_type: patent
severity: background
ref_id: CN109271621
ref_type: patent
severity: background
ref_id: - TIEN N NGUYEN, "Model-based version and configuration management for a web engineering lifecycle", WWW '06 PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON WORLD WIDE WEB, ACM, NEW YORK, NY, USA, (20060523), doi:10.1145/1135777.1135842, ISBN 978-1-59593-323-2, pages 437 - 446, XP058095391 [A] 1-11 * the whole document *
ref_type: npl
severity: background
ref_id: - PEDRO RIBEIRO ET AL, "g-tries", PROCEEDINGS OF THE 2010 ACM SYMPOSIUM ON APPLIED COMPUTING, SAC '10, ACM PRESS, NEW YORK, NEW YORK, USA, (20100322), doi:10.1145/1774088.1774422, ISBN 978-1-60558-639-7, pages 1559 - 1566, XP058404672 [A] 1-11 * the whole document *
ref_type: npl
severity: background
Final disposition: pending (2020-12-30)