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

说明书

一种控制器设备管理多个网络设备。控制器设备包括在电路系统中被实现并且被配置为进行以下操作的一个或多个处理单元：维护图数据结构，该图数据结构表示多个网络设备的设备级别配置图式的，该图数据结构包括多个网络设备中的网络设备的版本的第一模型的每个第一设备级别配置图式元素的特里节点；基于网络设备的版本的第二模型的路径来获取相应的第二设备级别配置图式元素；确定第二设备级别配置图式元素与第一设备级别配置图式之间的偏差；以及更新特里节点以添加去往表示第二设备级别配置图式元素的节点的分支。

技术领域

本公开涉及计算机网络，并且更具体地涉及网络设备的管理。

背景技术

计算机网络是可以交换数据和共享资源的互连计算设备的集合。各种设备操作以促进计算设备之间的通信。例如，计算机网络可以包括路由器、交换机、网关、防火墙以及各种其他设备，以提供和促进网络通信。

这些网络设备通常包括用于本地或远程地配置设备的机制，诸如管理接口。通过与管理接口交互，客户端可以执行配置任务以及执行操作命令以收集和查看被管理设备的操作数据。例如，客户端可以配置设备的接口卡、调节所支持的网络协议的参数、指定设备内的物理组件、修改由路由器所维护的路由信息、访问驻留在设备上的软件模块和其他资源、以及执行其他配置任务。另外，客户端可以允许用户从设备查看当前操作参数、系统日志、与网络连接相关的信息、网络活动或其他状态信息，以及查看和响应于从设备接收的事件信息。

网络配置服务可以由多个不同的设备(诸如具有服务卡和/或专用服务设备的路由器)执行。这样的服务包括连接服务，诸如第三层虚拟专用网(L3VPN)、虚拟专用局域网服务(VPLS)和点对点(P2P)服务。其他服务包括网络配置服务，诸如Dot1q VLAN服务。网络管理系统(NMS)和NMS设备(也称为控制器或控制器设备)可以支持这些服务，使得管理员可以容易地创建和管理这些高级别网络配置服务。

特别地，设备的用户配置可以被称为“意图”。基于意图的网络系统允许管理员描述所意图的网络/计算/存储状态。用户意图可以分类为业务策略或无状态意图。业务策略或有状态意图可以基于网络的当前状态来解决。无状态意图可以是描述预期的网络/计算/存储状态的完全声明性方式，而不关心当前网络状态。

意图可以表示为可以使用统一的图来建模的意图数据模型。意图数据模型可以表示为连接的图，使得可以跨意图数据模型来实现业务策略。例如，数据模型可以使用连接的图来表示，该连接的图具有与具有边(has-edge)边和参考(ref)边连接的顶点。控制器设备可以将意图数据模型建模为统一的图，使得可以将意图模型表示为连接的。以这种方式，可以在意图数据模型之间实现业务策略。当使用统一的图模型对意图进行建模时，扩展新的意图支持需要对图模型和编译逻辑进行扩展。

为了配置设备以执行意图，用户(诸如管理员)可以编写将高级别配置指令(例如，符合意图数据模型的指令，其可以表示为统一的图模型)转换为低级别配置指令(例如，符合设备配置模型的指令)的转换程序。作为配置服务支持的一部分，用户/管理员可以提供意图数据模型以及意图数据模型与设备配置模型之间的映射。

为了向用户简化映射定义，可以将控制器设备设计为提供以简单方式定义映射的能力。例如，某些控制器设备提供Velocity模板和/或可扩展样式表语言转换(XSLT)的使用。这样的转换器包含从意图数据模型到低级别设备配置模型的转换或映射逻辑。通常，意图数据模型的相对少量的变化跨设备配置影响相对大量的属性。当创建、更新和从意图数据模型删除服务时，可以使用不同的转换器。

发明内容