[发明专利]分布式数据存储系统中数据路由的同步方法和装置

权利要求书

1.一种分布式数据存储系统中数据路由的同步方法，其特征在于，该方法包括：

按照递增原则为所述分布式数据存储系统中的路由格子分配唯一的版本号，每一路由格子用于记录所述分布式数据存储系统中数据的路由；

所述分布式数据存储系统获取客户端的本地路由版本号，依据所述分布式数据存储系统中各个路由格子被分配的版本号、以及客户端的本地路由版本号确定客户端缺少的数据路由，并发送确定的所述客户端缺少的数据路由给客户端。

2.根据权利要求1所述的方法，其特征在于，所述依据分布式数据存储系统中各个路由格子被分配的版本号、以及客户端的本地路由版本号确定客户端缺少的数据路由包括：

从所述分布式数据存储系统当前的路由格子中找到版本号大于客户端的本地路由版本号的路由格子，并将找到的路由格子确定为客户端缺少的数据路由。

3.根据权利要求1或2所述的方法，其特征在于，所述分布式数据存储系统获取客户端的本地路由版本号包括：

所述客户端通过心跳(HeartBeat)机制周期性地同步本地的路由版本号至所述分布式数据存储系统。

4.根据权利要求1所述的方法，其特征在于，该方法进一步包括：

所述客户端接收到数据路由后，如果当前没有用于缓存数据路由的存储空间，则构建共享内存，用于缓存该接收的数据路由，否则，在用于缓存数据路由的存储空间中缓存该接收的数据路由；

所述客户端定期对缓存的数据路由进行持久化存储。

5.根据权利要求1所述的方法，其特征在于，所述发送确定的客户端缺少的数据路由给客户端包括：

按照不引起流量瓶颈和CPU瓶颈的原则自主控制推送该确定的客户端缺少的数据路由给客户端；和/或，

生成该确定的客户端缺少的数据路由的持久化数据，通过文件将该持久化数据发送给所述客户端。

6.根据权利要求1所述的方法，其特征在于，在为当前所有的路由格子分配完版本号之后，该方法进一步包括：将所有路由格子中取值最大的版本号确定为当前数据路由版本号；

当需要新增路由格子时，该方法进一步包括：新增路由格子，并在当前数据路由版本号基础上按照递增原则为该新增的路由格子分配版本号，并用该新增的路由格子的版本号更新当前数据路由版本号；

当需要修改路由格子记录的数据路由时，该方法进一步包括：在当前数据路由版本号基础上按照递增原则为该发生修改的路由格子分配版本号。

7.根据权利要求1、2、4、5或6所述的方法，其特征在于，所述分布式数据存储系统中的路由格子与所述分布式数据存储系统中的存储单元一一对应；每一存储单元用于存储所述分布式数据存储系统中的数据；每一路由格子用于记录其对应的存储单元存储的数据的路由，所述数据的路由至少包括：该数据所在的存储单元、该存储单元的位置信息和/或状态信息。

8.一种应用于分布式数据存储系统中数据路由同步的服务器，其特征在于，该服务器包括：

获取单元，用于获取客户端的本地路由版本号；

确定单元，用于依据所述分布式数据存储系统中各个路由格子被分配的版本号、以及客户端的本地路由版本号确定客户端缺少的数据路由；其中，每一路由格子用于记录所述分布式数据存储系统中数据的路由，其版本号是按照递增原则分配的；

发送单元，用于发送所述确定单元确定的客户端缺少的数据路由给客户端。

9.根据权利要求8所述的服务器，其特征在于，所述确定单元从所述分布式数据存储系统当前的路由格子中找到版本号大于客户端的本地路由版本号的路由格子，并将找到的路由格子确定为客户端缺少的数据路由。

10.根据权利要求8所述的服务器，其特征在于，所述发送单元按照不引起流量瓶颈和CPU瓶颈的原则自主控制推送所述确定单元确定的客户端缺少的数据路由给客户端；和/或，

所述发送单元生成所述确定单元确定的客户端缺少的数据路由的持久化数据，通过文件将该持久化数据发送给所述客户端。