[发明专利]对网络设备背景中的转发数据库进行同步

权利要求书

1.一种用于接收网络设备的转发数据库的更新的计算机实现的方法，所述方法包括：

在所述网络设备的数据库引擎部分中保持所述转发数据库，其中，所述转发数据库包括多个条目，其中，所述多个条目中的每个条目包括同步字段，其中，所述转发数据库包括全局同步值；

控制器将所述全局同步值改变成第二全局同步值，并生成用于确定对所述转发数据库中的第一组一个或多个条目的一个或多个改变的查询，其中，所述第一组一个或多个条目在所述同步字段中具有第一全局同步值；

执行所述查询以返回查询结果，其中，所述查询结果包括对所述第一组一个或多个条目的所述一个或多个改变，其中，所述执行使用所述第一全局同步值来识别所述第一组一个或多个条目。

2.根据权利要求1所述的计算机实现的方法，还包括：

所述网络设备中的所述控制器接收用于指示对所述转发数据库中的所述第一组一个或多个条目的所述一个或多个改变的消息，其中，对所述全局同步值的所述改变是响应于所述消息而被执行的。

3.根据权利要求1所述的计算机实现的方法，其中：在所述控制器将所述全局同步值改变成所述第二全局同步值之后发生的、对所述转发数据库中的其它条目的改变不属于所述查询结果的一部分。

4.根据权利要求1所述的计算机实现的方法，还包括：基于所述查询结果，对所述控制器中的控制器数据库进行更新。

5.根据权利要求1所述的计算机实现的方法，还包括：

所述控制器基于所述查询结果向一个或多个其它网络设备提供更新。

6.根据权利要求1所述的计算机实现的方法，还包括：

保持所述控制器中的控制器数据库；

使用所述查询结果对所述控制器数据库进行更新；以及

执行对所述消息的所述接收、对所述全局同步值的所述改变、对所述查询的所述执行、以及对所述控制器数据库的多次所述更新以便使所述控制器数据库与所述转发数据库进行同步。

7.根据权利要求1所述的计算机实现的方法，其中，所述查询包括所述第一全局同步值。

8.根据权利要求1所述的计算机实现的方法，其中，所述多个条目中的每个条目包括更新字段，其中，所述查询包括所述更新字段的、用于确定对所述第一组一个或多个条目的所述一个或多个改变中的至少一个改变的值。

9.根据权利要求1所述的计算机实现的方法，其中，所述条目中的每个条目包括获知字段，其中，所述方法还包括：

由所述数据库引擎对所述第一组一个或多个条目中的至少一个条目进行修改以便与指示变化的状态相关联，其中，对所述消息进行所述接收是响应于所述修改而被执行的，并且其中所述查询结果是基于具有所述状态的所述至少一个条目的；

在执行所述查询之后，将所述至少一个条目的所述状态改变成其它状态。

10.根据权利要求1所述的计算机实现的方法，还包括：

在改变所述全局同步值之后，修改所述转发数据库中的第二条目，其中，所述第二条目的所述同步字段包括所述第二全局同步值，其中，所述查询结果不包括基于所述第二全局同步值的所述第二条目。

11.根据权利要求10所述的计算机实现的方法，还包括：

响应于第二消息，所述控制器将所述全局同步值改变成所述第一全局同步值，并且生成第二查询以确定一个或多个额外的变化；以及

执行所述第二查询以返回所述第二查询结果，其中，所述第二查询结果包括新条目。

12.根据权利要求1所述的计算机实现的方法，还包括：

所述控制器在所述第一全局同步值和所述第二全局同步值之间改变所述全局同步值；并且使用先前的全局同步值来生成查询以确定所述转发数据库中的多次新变化。