[发明专利]一种缓存管理中同步版本方法和装置及其缓存管理系统有效
| 申请号: | 201110041920.4 | 申请日: | 2011-02-21 |
| 公开(公告)号: | CN102098344A | 公开(公告)日: | 2011-06-15 |
| 发明(设计)人: | 司成祥;许鲁;孟晓烜;刘振军;韩晓明 | 申请(专利权)人: | 中国科学院计算技术研究所 |
| 主分类号: | H04L29/08 | 分类号: | H04L29/08 |
| 代理公司: | 北京泛华伟业知识产权代理有限公司 11280 | 代理人: | 王勇 |
| 地址: | 100190 北*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 缓存 管理 同步 版本 方法 装置 及其 系统 | ||
1.一种缓存管理中同步版本方法,其中所述缓存管理将本地节点写向缓存的写请求数据备份到备份节点,其特征在于所述同步版本方法包括以下步骤:
步骤1,判断全局同步时钟是否到时,如果到时,则在节点之间同步系统版本,使本地节点和备份节点的系统版本保持一致,所述系统版本包括全局版本号,本地版本号和请求序号,其中所述全局同步时钟是一个固定时间;
步骤2,判断本地同步时钟是否到时,如果到时,则在节点内调整系统版本,将所述系统版本的本地版本号增加1,请求序号初始化为0,而全局版本号保持不变,其中所述本地同步时钟是一个固定的短时间;
步骤3,在收到写请求时,将所述系统版本的请求序号增加1,并将写请求的开始版本赋值为当前的系统版本;其中,所述写请求的开始版本包括全局版本号,本地版本号和请求序号。
2.根据权利要求1所述的同步版本方法,其特征在于在所述步骤1中,所述在节点之间同步系统版本包括以下步骤:
将系统版本的全局版本号增加1,本地版本号和请求序号初始化为0;
由本地节点向备份节点发送全局同步请求,备份节点收到全局同步请求,相应地将其当前系统版本的全局版本号增加1,本地版本号和请求序号初始化为0。
3.根据权利要求1所述的同步版本方法,其特征在于所述本地同步时钟可根据网络延迟及节点间的时钟误差来动态调整,一般应大于2毫秒;所述全局同步时钟是所述本地同步时钟的n倍,n>0。
4.根据权利要求1所述的同步版本方法,其特征在于所述全局同步时钟是30秒;所述本地同步时钟是10毫秒。
5.根据权利要求1所述的同步版本方法,其特征在于还包括下面的步骤:
步骤4,在写请求的数据被保存到后端存储后将写请求的结束版本赋值为当前的系统版本,并被保存在完成列表中;所述写请求的结束版本包括全局版本号,本地版本号和请求序号,其初始值为0;所述完成列表包含一定数量的被后端存储保存的写请求的开始版本和结束版本信息;
步骤5,将所述完成列表由本地节点发送到备份节点,备份节点根据完成列表更新对应写请求的结束版本。
6.一种缓存管理中同步版本装置,其中所述缓存管理将本地节点写向缓存的写请求数据备份到备份节点,其特征在于所述同步版本装置包括:
用于全局同步的部件,判断全局同步时钟是否到时,如果到时,则在节点之间同步系统版本,使本地节点和备份节点的系统版本保持一致,所述系统版本包括全局版本号,本地版本号和请求序号,其中所述全局同步时钟是一个固定时间;
用于本地同步的部件,判断本地同步时钟是否到时,如果到时,则在节点内调整系统版本,将所述系统版本的本地版本号增加1,请求序号初始化为0,而全局版本号保持不变,其中所述本地同步时钟是一个固定的短时间;
用于标记写请求开始版本的部件,在收到写请求时,将所述系统版本的请求序号增加1,并将写请求的开始版本赋值为当前的系统版本;其中,所述写请求的开始版本包括全局版本号,本地版本号和请求序号。
7.根据权利要求6所述的同步版本装置,其特征在于所述用于全局同步部件还包括用于调整系统版本的部件,将系统版本的全局版本号增加1,本地版本号和请求序号初始化为0;以及
用于同步系统版本的部件,由本地节点向备份节点发送全局同步请求,备份节点收到全局同步请求,相应地将其当前系统版本的全局版本号增加1,本地版本号和请求序号初始化为0。
8.根据权利要求6所述的同步版本装置,其特征在于所述本地同步时钟可根据网络延迟及节点间的时钟误差来动态调整,一般应大于2毫秒;所述全局同步时钟是所述本地同步时钟的n倍,n>0。
9.根据权利要求6所述的同步版本装置,其特征在于所述全局同步时钟是30秒;所述本地同步时钟是10毫秒。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201110041920.4/1.html,转载请声明来源钻瓜专利网。





