[发明专利]管理设备配置图式的多个语义版本

权利要求书

1.一种管理多个网络设备的方法，所述方法包括：

由管理多个网络设备的控制器设备维护图数据结构，所述图数据结构表示用于所述多个网络设备的设备级别配置图式，所述图数据结构包括表示第一设备级别配置图式元素的特里节点，所述第一设备级别配置图式元素用于所述多个网络设备中的网络设备的版本的第一模型；

由所述控制器设备获取第二设备级别配置图式元素，所述第二设备级别配置图式元素用于所述网络设备的所述版本的第二模型；

由所述控制器设备确定所述第二设备级别配置图式元素与所述第一设备级别配置图式元素之间的偏差；以及

由所述控制器设备更新所述特里节点以添加去往节点的分支，所述节点表示所述第二设备级别配置图式元素，

其中所述图数据结构包括在相应的设备级别配置数据图式元素中具有偏差的所述网络设备的版本的每个模型的分支。

2.根据权利要求1所述的方法，还包括使用所述图数据结构的所述特里节点来管理所述多个网络设备中与所述网络设备的所述版本相匹配的网络设备。

3.根据权利要求2所述的方法，其中管理所述网络设备包括：

使用所述第一设备级别配置图式元素来管理作为所述网络设备的所述版本的所述第一模型的网络设备；以及

使用所述第二设备级别配置图式元素来管理作为所述网络设备的所述版本的所述第二模型的网络设备。

4.根据权利要求2所述的方法，其中管理所述网络设备包括：

根据所述第一设备级别配置图式元素来设置作为所述网络设备的所述版本的所述第一模型的网络设备的配置数据；以及

根据所述第二设备级别配置图式元素来设置作为所述网络设备的所述版本的所述第二模型的网络设备的配置数据。

5.根据权利要求1至4中任一项所述的方法，其中获取所述第二设备级别配置图式元素包括加载所述第二设备级别配置图式元素。

6.根据权利要求1至4中任一项所述的方法，其中获取所述第二设备级别配置图式元素包括编译意图模型以产生所述第二设备级别配置图式元素，所述意图模型包括用于所述网络设备的所述版本的所述第二模型的数据。

7.根据权利要求1至4中任一项所述的方法，还包括：

确定来自所述图数据结构的所述特里节点的分支的数量；以及

响应于确定所述分支的数量超过阈值：

将所述特里节点的属性与所述分支的节点的偏差的属性进行交换；以及

移除所述分支。

8.根据权利要求1至4中任一项所述的方法，还包括接收路径值，所述方法还包括遍历所述图数据结构以标识与所述路径值相对应的节点，包括：

在所述图数据结构的根节点处开始，递归地：

根据所述路径值来确定所述图数据结构的当前节点是否具有子节点；

当所述当前节点具有所述子节点时，遍历到所述子节点；以及

当所述当前节点不具有所述子节点时，返回所述当前节点的值。

9.根据权利要求1至4中任一项所述的方法，还包括在所述分支中设置值，所述值表示所述偏差是否指示所述特里节点的图式属性不适用于所述设备的所述版本的所述第二模型，或者所述值表示所述偏差包括相对于所述特里节点的图式属性的附加的图式属性。