发明名称 基于分布式协商算法的协同内核构建方法
摘要 本发明公开了一种基于分布式协商算法的协同内核构建技术。协同内核是构建数据中心应用的一个关键元素,它部署于数据中心内的多个服务节点上。客户节点将请求发送给主服务节点:若请求属于读请求,主服务节点本地处理读请求;若请求属于写请求,主服务节点将该请求作为一条记录写入称为“副本日志”的数据结构中。副本日志基于滑动窗口技术,并通过分布式协商算法维护全局相同的日志记录。数据中心的计算设备是不可靠的,从服务节点基于副本日志检测主服务节点是否失效,并基于副本日志通过分布式协商算法选出新的主服务节点。本发明中的技术能够有效地构建协同内核,并且在典型的数据中心的环境中,能够保证很高的可用性。
申请公布号 CN103347086A 申请公布日期 2013.10.09
申请号 CN201310292264.4 申请日期 2013.07.11
申请人 南京大学 发明人 黄宇;陆掾;吕建
分类号 H04L29/08(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 南京知识律师事务所 32207 代理人 张苏沛
主权项 一种基于分布式协商算法的协同内核构建方法,其特征在于包括如下步骤:步骤1、数据中心包含三类节点:主服务节点,从服务节点,以及客户节点;主服务节点接收到客户节点发出的请求后,根据请求的类型,进入步骤2或者步骤3;步骤2、主服务节点处理客户节点发出的写请求;步骤3、主服务节点处理客户节点发出的读请求;步骤4、数据中心中的设备不可靠,当主服务节点无法正常运作时,协同内核将自动地在所有从服务节点中选出一个新的主服务节点,继续为客户节点提供服务。
地址 210023 江苏省南京市栖霞区仙林大道163号南京大学计算机系