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

权利要求书

1.一种云网络架构，包括北向管理层、云网络控制器及网元层，所述网元层包括物理设备和虚拟设备，所述云网络控制器通过北向接口与所述北向管理层通信并通过南向接口与物理设备通信，其特征在于：

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

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

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

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

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

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

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

2.根据权利要求1所述的云网络架构，其特征在于，所述节点的数据内容以键值对的形式存储在分布式缓存数据库中；所述连边以双向键值对的形式存储在分布式缓存数据库中。

3.根据权利要求1所述的云网络架构，其特征在于，所述汇集节点还包括子节点的引用计数，所述子节点的引用计数表示所述汇集节点到相应子节点的路径数量。

4.根据权利要求3所述的云网络架构，其特征在于，为将添加连边带来的数据变更汇集到相应的汇集节点的增量日志中，所述云网络控制器配置为执行如下操作：

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

递归遍历所述节点的所述父节点的所有根节点，找到所有的根汇集节点，得到根汇集节点列表，所述根汇集节点为遍历的过程中遇到的汇集节点且遇到该汇集节点后则不再继续遍历该汇集节点的根节点；

对于根汇集节点列表中的每一个根汇集节点，进行关于所述子节点列表中的每个子节点的引用计数和增量日志计算：

在当前根汇集节点上增加引用计数，引用计数的增加量为所述节点的所述父节点在当前根汇集节点上的引用计数乘以当前子节点的引用计数；

如果当前子节点在当前根汇集节点上已经存在引用计数，则表明当前子节点不是首次被添加到当前根汇集节点所在有向无环图上，增量日志不做任何处理；否则，构造关于创建当前子节点的增量日志字段插入到当前根汇集节点的增量日志，并将新增的日志信息加入到当前汇集节点的变更集当中。

5.根据权利要求3所述的云网络架构，其特征在于，为将节点的变更汇集到相应的汇集节点的增量日志中，所述云网络控制器配置为执行如下操作：

对一节点进行更新时，将所述节点的节点属性中的版本号加1；

递归遍历所述节点的所有根节点，找到所有的根汇集节点，得到根汇集节点列表，所述根汇集节点为遍历的过程中遇到的汇集节点且遇到该汇集节点后则不再继续遍历该汇集节点的父节点；

对于根汇集节点列表中的每一个根汇集节点，构造关于所述节点的增量日志字段插入到当前根汇集节点的增量日志，并将新增的日志信息加入到当前汇集节点的变更集当中。