[发明专利]云网络架构和用于维护具有依赖关系的实体对象的方法

说明书

本申请提供一种云网络架构和用于维护具有依赖关系的实体对象的方法。该方法包括：根据实体对象创建对应的有向无环图的节点，所述节点包括数据节点和汇集节点，所述数据节点包括节点属性和配置数据，所述汇集节点包括节点属性和增量日志并通过所述增量日志汇集作为其子节点的数据节点的数据变更信息；根据实体对象的依赖关系添加节点之间的连边；将添加所述连边带来的数据变更汇集到相应汇集节点的增量日志中，从而根据所述增量日志得到相应的数据变更集。本申请的技术方案能够以更低的计算成本实现变更集的计算。

技术领域

本发明涉及云计算技术领域，具体涉及一种云网络架构和用于维护具有依赖关系的实体对象的方法及云网络控制器。

背景技术

在云网络控制器或者其他大规模数据之间存在依赖关系的场景下，存在很多需要实时监测数据或其依赖关系发生变化的需求。例如，在云网络控制器领域，为了向为数众多的租户提供云服务，云服务商依赖于云网络控制器对规模庞大的服务器集群机器上的海量虚拟化网元进行配置和管理。

目前，业界一般把控制器配置数据存放在关系型数据库或者键值数据库中。这使得对数据间依赖关系的表示非常复杂，同时计算变更集需要频繁查询和计算，导致巨大的计算和存储开销。对于配置表项众多、表项间依赖关系复杂的云场景，需要一种计算开销满足需求的技术方案。

发明内容

本申请旨在提供一种云网络架构和用于维护具有依赖关系的实体对象的方法及云网络控制器，通过汇集节点减少对大规模数据的频繁访问，能够实时计算变更集。

根据本申请的一方面，提供一种云网络架构，包括北向管理层、云网络控制器及网元层，所述网元层包括物理设备和虚拟设备，所述云网络控制器通过北向接口与所述北向管理层通信并通过南向接口与物理设备通信。其中：

所述北向管理层用于响应用户操作生成网元配置和调度命令；

所述云网络控制器用于根据所述网元配置和调度命令生成和维护有向无环图，所述云网络控制器配置为执行如下操作：

根据网元创建对应的有向无环图的节点，所述节点包括数据节点和汇集节点，所述数据节点包括节点属性和配置数据，所述汇集节点包括节点属性和增量日志并通过所述增量日志汇集作为其子节点的数据节点的数据变更信息，

根据网元的依赖关系添加节点之间的连边，

将添加连边带来的数据变更汇集到相应的汇集节点的增量日志中，从而根据所述增量日志得到相应的数据变更集，

响应于网元的配置更新和调度命令，更新对应的节点和/或连边，并将节点和/或连边的变更汇集到相应的汇集节点的增量日志中，从而根据所述增量日志得到相应的数据变更集；

所述网元层用于实现云网络功能，其中所述物理设备承载网元配置并根据相应的网元变更集执行网元配置和调度命令。

根据一些实施例，所述节点的数据内容以键值对的形式存储在分布式缓存数据库中。

根据一些实施例，所述连边以双向键值对的形式存储在分布式缓存数据库中。

根据一些实施例，所述汇集节点还包括子节点的引用计数，所述子节点的引用计数表示所述汇集节点到相应子节点的路径数量。

根据一些实施例，为将添加连边带来的数据变更汇集到相应的汇集节点的增量日志中，所述云网络控制器配置为执行如下操作：

添加一节点与其父节点之间的连边时，递归遍历所述节点的所有子节点，得到子节点列表，所述子节点列表的元素包括子节点ID、子节点的引用计数及子节点版本号三个字段，在遍历的过程中，如果任何一个子节点为汇集节点，则不再继续遍历该汇集节点的子节点；