发明创造名称:用于容错通信的系统和方法
外观设计名称:
决定号:193987
决定日:2019-11-05
委内编号:1F268829
优先权日:2014-07-01
申请(专利)号:201580026917.1
申请日:2015-06-23
复审请求人:萨思学会有限公司
无效请求人:
授权公告日:
审定公告日:
专利权人:
主审员:高海燕
合议组组长:陈汝岩
参审员:郝晓丽
国际分类号:G06F17/30
外观设计分类号:
法律依据:专利法第22条第3款
决定要点:如果一项权利要求的技术方案与最接近的现有技术相比存在区别特征,但是本领域技术人员在该最接近的现有技术的基础上结合本领域公知常识得到该权利要求的技术方案是显而易见的,那么该权利要求的技术方案不具备突出的实质性特点,不具备创造性。
全文:
本复审请求涉及申请号为201580026917.1,名称为“用于容错通信的系统和方法”的发明专利申请(下称本申请)。申请人为萨思学会有限公司。本申请的申请日为2015年06月23日,优先权日为2014年07月01日,公开日为2017年02月22日。
经实质审查,国家知识产权局原审查部门于2018年09月03日发出驳回决定,驳回了本申请,其理由是:权利要求1-54不具备专利法第22条第3款规定的创造性。驳回决定所依据的文本为:2016年11月10日提交的按照专利合作条约第28或41条修改的说明书第1-152段、说明书附图1-23;2016年11月10日提交的说明书摘要、摘要附图;2018年06月12日提交的权利要求第1-54项。驳回决定所针对的权利要求书如下:
“1. 一种非暂时性计算机可读存储媒体,其包含经配置以使得数据处理设备进行以下操作的指令:
在通信网格上连接到主要控制节点和工作者节点的备份控制节点处从所述主要控制节点接收网格状态信息,所述网格状态信息包含所述工作者节点的项目状态,其中所述工作者节点的所述项目状态包含正由所述通信网格中的所述工作者节点执行的项目的一或多个部分的状态;
将所述网格状态信息存储在所述备份控制节点内;
接收包含所述主要控制节点已失效的指示的失效通信;
在接收到所述失效通信时基于所述失效通信而将所述备份控制节点指定为新主要控制节点;
基于所述主要控制节点已失效的所述指示而在所述备份控制节点处接收经更新的网格状态信息,其中所述经更新的网格状态信息包含所述工作者节点的经更新的项目状态;以及
基于所述经更新的网格状态信息由所述备份控制节点传输指令集,其中所述指令集包含使所述工作者节点在所述主要控制节点的失效之后继续致力于所述项目的指令。
2. 根据权利要求1所述的非暂时性计算机可读存储媒体,其进一步包括经配置以使得所述数据处理设备进行以下操作的指令:
在所述备份控制节点处接收包含所述备份控制节点为所述新主要控制节点的指示的主要节点通信。
3. 根据权利要求1所述的非暂时性计算机可读存储媒体,其中在接收到所述失效通信时,所述备份控制节点基于所述备份控制节点的唯一标识符或级别确定是否应将所述备份节点指定为所述新主要控制节点,和分配新主要控制节点。
4. 根据权利要求1所述的非暂时性计算机可读存储媒体,其中在接收到所述失效通信时,所述备份控制节点确定所述备份控制节点为所述通信网格上的唯一备份控制节 点。
5. 根据权利要求1所述的非暂时性计算机可读存储媒体,其中所述主要控制节点控制所述项目的每一工作者节点负责执行的所述部分。
6. 根据权利要求1所述的非暂时性计算机可读存储媒体,其中给所述通信网格上的每一控制节点和工作者节点分配所存储的唯一标识符,其中所述节点的所述唯一标识符指示所述通信网格内的所述节点的层级,且其中每一控制节点和每一工作者节点存储所述通信网格上的所有其它控制节点和工作者节点的所述唯一标识符。
7. 根据权利要求1所述的非暂时性计算机可读存储媒体,其中所述工作者节点中的工作者节点执行所述项目的不同部分。
8. 根据权利要求1所述的非暂时性计算机可读存储媒体,其中所述网格状态信息包含指示在所述主要控制节点的失效之前所述项目的进展阶段的项目检查点。
9. 根据权利要求8所述的非暂时性计算机可读存储媒体,其中基于所述经更新的网格状态信息传输所述指令集包含传输来自所述项目检查点的指示在所述主要控制节点的所述失效之前所述项目的所述进展阶段的状态。
10. 根据权利要求1所述的非暂时性计算机可读存储媒体,其进一步包括经配置以使得所述数据处理设备进行以下操作的指令:
确定所述主要控制节点已失效,其中确定所述主要控制节点已失效包含确定所述备份控制节点未接收到预期检测信号通信,其中所述检测信号通信指示所述主要控制节点为可操作的。
11. 根据权利要求10所述的非暂时性计算机可读存储媒体,其中确定所述主要控制节点已失效包含确定所述备份控制节点在预定时间段之后未从所述主要控制节点接收到检测信号通信。
12. 一种计算装置,其包括:
一或多个处理器;以及
存储器,其上存储有指令,所述指令在由所述一或多个处理器执行时使得所述计算装置执行包含以下各者的操作:
在通信网格上连接到主要控制节点和工作者节点的备份控制节点处从所述主要控制节点接收网格状态信息,所述网格状态信息包含所述工作者节点的项目状态,其中所述工作者节点的所述项目状态包含正由所述通信网格中的所述工作者节点执行的项目的一或多个部分的状态;
将所述网格状态信息存储在所述备份控制节点内;
接收包含所述主要控制节点已失效的指示的失效通信;
在接收到所述失效通信时基于所述失效通信而将所述备份控制节点指定为新主要控制节点;
基于所述主要控制节点已失效的所述指示而在所述备份控制节点处接收经更新的网格状态信息,其中所述经更新的网格状态信息包含所述工作者节点的经更新的项目状态;以及
基于所述经更新的网格状态信息由所述备份控制节点传输指令集,其中所述指令集包含使所述工作者节点在所述主要控制节点的失效之后继续致力于所述项目的指令。
13. 根据权利要求12所述的计算装置,其进一步包括指令,所述指令在由所述一或多个处理器执行时使得所述计算装置执行包含以下各者的操作:
在所述备份控制节点处接收包含所述备份控制节点为所述新主要控制节点的指示的主要节点通信。
14. 根据权利要求12所述的计算装置,其中在接收到所述失效通信时,所述备份控制节点基于所述备份控制节点的唯一标识符或级别确定是否应将所述备份节点指定为所述新主要控制节点,和分配新主要控制节点。
15. 根据权利要求12所述的计算装置,其中在接收到所述失效通信时,所述备份控制节点确定所述备份控制节点为所述通信网格上的唯一备份控制节点。
16. 根据权利要求12所述的计算装置,其中所述主要控制节点控制所述项目的每一工作者节点负责执行的所述部分。
17. 根据权利要求12所述的计算装置,其中给所述通信网格上的每一控制节点和工作者节点分配所存储的唯一标识符,其中所述节点的所述唯一标识符指示所述通信网格内的所述节点的层级,且其中每一控制节点和每一工作者节点存储所述通信网格上的所有其它控制节点和工作者节点的所述唯一标识符。
18. 根据权利要求12所述的计算装置,其中所述工作者节点中的工作者节点执行所述项目的不同部分。
19. 根据权利要求12所述的计算装置,其中所述网格状态信息包含指示在所述主要控制节点的失效之前所述项目的进展阶段的项目检查点。
20. 根据权利要求19所述的计算装置,其中基于所述经更新的网格状态信息传输所述指令集包含传输来自所述项目检查点的指示在所述主要控制节点的所述失效之前所述项目的所述进展阶段的状态。
21. 根据权利要求12所述的计算装置,其进一步包括指令,所述指令在由所述一或多个处理器执行时使得所述计算装置执行包含以下各者的操作:
确定所述主要控制节点已失效,其中确定所述主要控制节点已失效包含确定所述备份控制节点未接收到预期检测信号通信,其中所述检测信号通信指示所述主要控制节点为可操作的。
22. 根据权利要求21所述的计算装置,其中确定所述主要控制节点已失效包含确定所述备份控制节点在预定时间段之后未从所述主要控制节点接收到检测信号通信。
23. 一种计算机实施方法,其包括:
在通信网格上连接到主要控制节点和工作者节点的备份控制节点处从所述主要控制节点接收网格状态信息,所述网格状态信息包含所述工作者节点的项目状态,其中所述工作者节点的所述项目状态包含正由所述通信网格中的所述工作者节点执行的项目的一或多个部分的状态;
将所述网格状态信息存储在所述备份控制节点内;
接收包含所述主要控制节点已失效的指示的失效通信;
在接收到所述失效通信时基于所述失效通信而将所述备份控制节点指定为新主要控制节点;
基于所述主要控制节点已失效的所述指示而在所述备份控制节点处接收经更新的网格状态信息,其中所述经更新的网格状态信息包含所述工作者节点的经更新的项目状态;以及
基于所述经更新的网格状态信息由所述备份控制节点传输指令集,其中所述指令集包含使所述工作者节点在所述主要控制节点的失效之后继续致力于所述项目的指令。
24. 根据权利要求23所述的方法,其进一步包括:
在所述备份控制节点处接收包含所述备份控制节点为所述新主要控制节点的指示的主要节点通信。
25. 根据权利要求23所述的方法,其中在接收到所述失效通信时,所述备份控制节点基于所述备份控制节点的唯一标识符或级别确定是否应将所述备份节点指定为所述新主要控制节点;和分配新主要控制节点。
26. 根据权利要求23所述的方法,其中在接收到所述失效通信时,所述备份控制节点确定所述备份控制节点为所述通信网格上的唯一备份控制节点。
27. 根据权利要求23所述的方法,其中所述主要控制节点控制所述项目的每一工作者节点负责执行的所述部分。
28. 根据权利要求23所述的方法,其中给所述通信网格上的每一控制节点和工作者节点分配所存储的唯一标识符,其中所述节点的所述唯一标识符指示所述通信网格内的所述节点的层级,且其中每一控制节点和每一工作者节点存储所述通信网格上的所有其它控制节点和工作者节点的所述唯一标识符。
29. 根据权利要求23所述的方法,其中所述工作者节点的工作者节点执行所述项目的不同部分。
30. 根据权利要求23所述的方法,其中所述网格状态信息包含指示在所述主要控制节 点的失效之前所述项目的进展阶段的项目检查点。
31. 根据权利要求30所述的方法,其中基于所述经更新的网格状态信息传输所述指令集包含传输来自所述项目检查点的指示在所述主要控制节点的所述失效之前所述项目的所述进展阶段的状态。
32. 根据权利要求23所述的方法,其进一步包括:
确定所述主要控制节点已失效,其中确定所述主要控制节点已失效包含确定所述备份控制节点未接收到预期检测信号通信,其中所述检测信号通信指示所述主要控制节点为可操作的。
33. 根据权利要求32所述的方法,其中确定所述主要控制节点已失效包含确定所述备份控制节点在预定时间段之后未从所述主要控制节点接收到检测信号通信。
34. 一种非暂时性计算机可读存储媒体,其包含经配置以使得数据处理设备进行以下操作的指令:
从通信网格上连接到一或多个工作者节点的主要控制节点传输与正由所述一或多个工作者节点执行的项目相关的工作者指令;
由所述主要控制节点产生所述通信网格的快照,其中所述通信网格的所述快照包含所述一或多个工作者节点中的每一者的项目状态,其中工作者节点的项目状态包含所述项目的正由所述通信网格中的所述工作者节点执行的一部分的状态;
由所述主要控制节点确定所述一或多个工作者节点中的失效工作者节点已失效,其中所述一或多个工作者节点在失效时间处已失效;
由所述主要控制节点使用所述通信网格的所述快照识别所述失效工作者节点的项目状态,其中所述失效工作者节点的所述项目状态包含正由所述失效工作者节点在所述失效时间处执行的所述项目的一部分的状态;以及
由所述主要控制节点传输经更新的工作者指令,其中所述经更新的工作者指令包含所述失效工作者节点的所述项目状态和与正由所述一或多个工作者节点执行的所述项目相关的经更新的指令,其中所述经更新的工作者指令促进正由所述失效工作者节点执行的所述项目的所述部分的执行。
35. 根据权利要求34所述的非暂时性计算机可读存储媒体,其进一步包括经配置以使得所述数据处理设备进行以下操作的指令:
识别所述一或多个工作者节点中的起作用工作者节点以完成正由所述失效工作者节点执行的所述项目的所述部分。
36. 根据权利要求34所述的非暂时性计算机可读存储媒体,其中给所述通信网格上的每一工作者节点分配唯一标识符,其中所述工作者节点的所述唯一标识符指示在所述通信网格内与每一唯一标识符相关联的所述工作者节点的层级。
37. 根据权利要求36所述的非暂时性计算机可读存储媒体,其中所述经更新的工作者指令促进所述一或多个工作者节点中的起作用工作者节点开始执行正由所述失效工作者节点执行的所述项目的所述部分。
38. 根据权利要求34所述的非暂时性计算机可读存储媒体,其进一步包括经配置以使得所述数据处理设备进行以下操作的指令:
确定所述失效工作者节点为所述通信网格上的唯一工作者节点;以及
将新工作者节点添加到所述通信网格。
39. 根据权利要求34所述的非暂时性计算机可读存储媒体,其中所述主要控制节点管理所述项目的每一工作者节点负责执行的部分的分布。
40. 根据权利要求34所述的非暂时性计算机可读存储媒体,其中确定所述一或多个工作者节点中的失效工作者节点已失效包含确定所述主要控制节点在传输与正由所述一或多个工作者节点执行的所述项目相关的所述工作者指令之后未接收到检测信号通信。
41. 一种计算装置,其包括:
一或多个处理器;以及
存储器,其上存储有指令,所述指令在由所述一或多个处理器执行时使得所述计算装置执行包含以下各者的操作:
从通信网格上连接到一或多个工作者节点的主要控制节点传输与正由所述一或 多个工作者节点执行的项目相关的工作者指令;
由所述主要控制节点产生所述通信网格的快照,其中所述通信网格的所述快照包含所述一或多个工作者节点中的每一者的项目状态,其中工作者节点的项目状态包含所述项目的正由所述通信网格中的所述工作者节点执行的一部分的状态;
由所述主要控制节点确定所述一或多个工作者节点中的失效工作者节点已失效,其中所述一或多个工作者节点在失效时间处已失效;
由所述主要控制节点使用所述通信网格的所述快照识别所述失效工作者节点的项目状态,其中所述失效工作者节点的所述项目状态包含正由所述失效工作者节点在所述失效时间处执行的所述项目的一部分的状态;以及
由所述主要控制节点传输经更新的工作者指令,其中所述经更新的工作者指令包含所述失效工作者节点的所述项目状态和与正由所述一或多个工作者节点执行的所述项目相关的经更新的指令,其中所述经更新的工作者指令促进正由所述失效工作者节点执行的所述项目的所述部分的执行。
42. 根据权利要求41所述的计算装置,其进一步包括指令,所述指令在由所述一或多个处理器执行时使得所述计算装置执行包含以下各者的操作:
识别所述一或多个工作者节点中的起作用工作者节点以完成正由所述失效工作者节点执行的所述项目的所述部分。
43. 根据权利要求41所述的计算装置,其中给所述通信网格上的每一工作者节点分配唯一标识符,其中所述工作者节点的所述唯一标识符指示在所述通信网格内与每一唯一标识符相关联的所述工作者节点的层级。
44. 根据权利要求43所述的计算装置,其中所述经更新的工作者指令促进所述一或多个工作者节点中的起作用工作者节点开始执行正由所述失效工作者节点执行的所述项目的所述部分。
45. 根据权利要求41所述的计算装置,其进一步包括指令,所述指令在由所述一或多个处理器执行时使得所述计算装置执行包含以下各者的操作:
确定所述失效工作者节点为所述通信网格上的唯一工作者节点;以及
将新工作者节点添加到所述通信网格。
46. 根据权利要求41所述的计算装置,其中所述主要控制节点管理所述项目的每一工作者节点负责执行的部分的分布。
47. 根据权利要求41所述的计算装置,其中确定所述一或多个工作者节点中的失效工作者节点已失效包含确定所述主要控制节点在传输与正由所述一或多个工作者节点执行的所述项目相关的所述工作者指令之后未接收到检测信号通信。
48. 一种计算机实施方法,其包括:
从通信网格上连接到一或多个工作者节点的主要控制节点传输与正由所述一或多个工作者节点执行的项目相关的工作者指令;
由所述主要控制节点产生所述通信网格的快照,其中所述通信网格的所述快照包含所述一或多个工作者节点中的每一者的项目状态,其中工作者节点的项目状态包含所述项目的正由所述通信网格中的所述工作者节点执行的一部分的状态;
由所述主要控制节点确定所述一或多个工作者节点中的失效工作者节点已失效,其中所述一或多个工作者节点在失效时间处已失效;
由所述主要控制节点使用所述通信网格的所述快照识别所述失效工作者节点的项目状态,其中所述失效工作者节点的所述项目状态包含正由所述失效工作者节点在所述失效时间处执行的所述项目的一部分的状态;以及
由所述主要控制节点传输经更新的工作者指令,其中所述经更新的工作者指令包含所述失效工作者节点的所述项目状态和与正由所述一或多个工作者节点执行的所述项目相关的经更新的指令,其中所述经更新的工作者指令促进正由所述失效工作者节点执行的所述项目的所述部分的执行。
49. 根据权利要求48所述的方法,其进一步包括:
识别所述一或多个工作者节点中的起作用工作者节点以完成正由所述失效工作者节点执行的所述项目的所述部分。
50. 根据权利要求48所述的方法,其中给所述通信网格上的每一工作者节点分配唯一标识符,其中所述工作者节点的所述唯一标识符指示在所述通信网格内与每一唯一标识符相关联的所述工作者节点的层级。
51. 根据权利要求50所述的方法,其中所述经更新的工作者指令促进所述一或多个工作者节点中的起作用工作者节点开始执行正由所述失效工作者节点执行的所述项目的所述部分。
52. 根据权利要求48所述的方法,其进一步包括:
确定所述失效工作者节点为所述通信网格上的唯一工作者节点;以及
将新工作者节点添加到所述通信网格。
53. 根据权利要求48所述的方法,其中所述主要控制节点管理所述项目的每一工作者节点负责执行的部分的分布。
54. 根据权利要求48所述的方法,其中确定所述一或多个工作者节点中的失效工作者节点已失效包含确定所述主要控制节点在传输与正由所述一或多个工作者节点执行的所述项目相关的所述工作者指令之后未接收到检测信号通信。”
驳回决定引用如下对比文件:
对比文件1:CN101594254A,公开日为2009年12月02日。
驳回决定具体指出:权利要求12与对比文件1的区别在于:权利要求12是一个或多个处理器,对比文件1未对处理器个数进行限定;权利要求12的网格状态信息包括工作者节点的项目状态,所述工作者节点的项目状态包含正由工作者节点执行的项目的一或多个部分的状态;所述经更新的网格状态信息包含工作者节点的经更新的项目状态,而对比文件1中的网格状态信息包括主要控制节点的项目状态。然而,上述区别为本领域公知常识,在对比文件1的基础上结合本领域公知常识得到权利要求12的技术方案是显而易见的,因而权利要求12不具备创造性;权利要求13-22的附加技术特征或者被对比文件1公开,或者属于本领域公知常识,因而权利要求13-22不具备创造性;权利要求23-33的计算机实施方法与权利要求12-22的装置相对应,因而权利要求23-33不具备创造性;权利要求41与对比文件1的区别在于:权利要求41限定了一个或多个处理器,而对比文件1并未对处理器的个数进行限定;权利要求41还由主要控制节点产生所述通信网格的快照,所述通信网格的快照包含所述一个或多个工作者节点中的每一者的项目状态,其中工作者节点的项目状态包含所述项目的正由所述通信网格中的所述工作者节点执行的一部分状态;由主要控制节点使用所述通信网格的所述快照识别所述失效工作者节点的项目状态,其中所述失效工作者节点的所述项目状态包含正由所述失效工作者节点在所述失效时间处执行的所述项目的一部分状态;以及由主要控制节点传输经更新的工作者指令,其中所述经更新的工作者指令包含所述失效工作者节点的所述项目状态和与正由所述一或多个工作者节点执行的所述项目相关的经更新的指令,其中所述经更新的工作者指令促进正由所述失效工作者节点执行的所述项目的所述部分的执行。上述区别特征部分被对比文件1的其他实施方式公开,部分为本领域公知常识,在对比文件1的基础上结合本领域公知常识得到权利要求41的技术方案对本领域技术人员来说是显而易见的,权利要求41不具备创造性;权利要求42-47的附加技术特征或者被对比文件1公开,或者属于本领域公知常识,因而权利要求42-47不具备创造性;权利要求48-54的计算机实施方法与权利要求41-47的装置相对应,权利要求48-54不具备创造性;权利要求1、34请求保护一种非暂时性可读存储媒体,其包含经配置以使得数据处理设备进行的指令分别与权利要求12、41中的指令执行操作相同,因而权利要求1、34不具备创造性;权利要求2-11、35-40的附加技术特征与权利要求13-22、42-47的附加技术特征相同,权利要求2-11、35-40不具备创造性。
申请人(下称复审请求人)对上述驳回决定不服,于2018年12月17日向国家知识产权局提出了复审请求,但是没有修改申请文件。复审请求人认为:对比文件1中主节点均不知道计算节点上的作业状态,因此,基于对比文件1公开的内容,本领域技术人员没有动机将工作者节点上的作业状态发送给主节点,从而权利要求1-54具备创造性。
经形式审查合格,国家知识产权局于2018年12月21日依法受理了该复审请求,并将其转送至原审查部门进行前置审查。
原审查部门在前置审查意见书中认为:对比文件1的确是主节点使用作业标识去识别失效计算节点中的作业,且将整个作业转移至新的计算节点,正如对比文件1第5页第5段所述,对比文件1在作业处理效率和主节点带宽和负载能力的平衡中其选择了后者,即,对比文件1更加关注主节点带宽和负载能力的要求,故,其在计算节点失效后,直接使用作业标识将整个作业转移到新的计算节点,以便于新的计算节点重新执行该作业,但是这种处理方式的公知缺陷,即,作业处理效率低,放弃了之前失效节点已经处理完的部分内容。且,对比文件1还给出了可以基于作业的检查点,进行作业的快速迁移,以提高作业的处理效率的方式,虽然对比文件1的作业迁移是在计算节点的CPU占用率或内存占用率达到门限时进行,即,对比文件1的作业迁移是基于计算节点的性能考虑,然而,面对对比文件1所带来的公知缺陷且给出的解决该缺陷的启示,本领域技术人员有动机基于用户的需求而在多个效果之间进行权衡,以选择满足其最关注的效果的解决手段。故,当用户的需求更关注作业的处理效率,本领域技术人员容易想到放宽主节点带宽和负载能力的要求而选择在计算节点失效后,通过主节点获得计算节点中的项目状态且将失效计算节点的项目状态发送给新的计算节点。因此坚持驳回决定。
随后,国家知识产权局成立合议组对本案进行审理。
合议组于2019年06月05 日向复审请求人发出复审通知书,指出:对比文件1中,作业代理检查当前作业是否有检查点,如果有检查点,则保留当前状态,中断当前运行的作业,记录当前CPU和内存的占用情况,分析作业代理运行情况,将当前的负载水平和作业运行情况发送给节点监控代理;节点监控代理将接收的作业代理发送的负载水平和作业运行情况与心跳信号一起合并为心跳信号和状态信息发送给主监控代理;主监控代理为满足网格的错误检测和处理,必须监控网格环境内的节点状态,主监控代理中维护有节点状态表,节点状态包括节点的忙闲状态和当前的计算能力。因而,对比文件1中主节点通过其维护的状态信息表必然能够知道计算节点上的作业状态。权利要求23与对比文件1的区别在于:基于所述经更新的网格状态信息由所述备份控制节点传输指令集,其中所述指令集包含使所述工作者节点在所述主要控制节点的失效之后继续致力于所述项目的指令。然而,对比文件1给出了在主节点失效后,由备份节点转为主节点并向计算节点传送消息的技术启示,而在消息中附带包含工作者节点继续致力于所执行的项目的指令是本领域技术人员容易想到和容易做到的,也是本领域公知常识。因此,本领域技术人员在对比文件1公开内容的基础上结合本领域公知常识得到权利要求23的技术方案是显而易见的,权利要求23不具备创造性;权利要求23的从属权利要求24-33也不具备创造性;基于与评述权利要求23类似的理由,权利要求1和12也不具备创造性,其分别的从属权利要求2-11、13-22也不具备创造性;权利要求48与对比文件1的区别在于:权利要求48的主要控制节点以通信网格的快照来包含一或多个工作者节点中的每一者的项目状态,以使用通信网格的快照来识别失效工作者节点的项目状态,而对比文件1的主节点以节点状态表来包含节点状态,以查询节点状态表来识别失效计算节点的作业状态。然而,以通信网格的快照的形式记录节点状态属于本领域公知常识,本领域技术人员在对比文件1公开内容的基础上结合本领域公知常识得到权利要求48的技术方案是显而易见的,权利要求48不具备创造性;权利要求48的从属权利要求49-54也不具备创造性;基于与评述权利要求48类似的理由,权利要求34和41也不具备创造性,其分别的从属权利要求35-40、42-47也不具备创造性。
复审请求人于2019年09月09日提交了意见陈述书,同时提交了权利要求书的修改替换页,其中进行的主要修改包括在权利要求23和48中分别增加了关于项目检查点的相关特征,并对权利要求1、12、34、41进行了相应修改。复审请求人此次提交的权利要求1、12、23、34、41、48如下:
“1. 一种非暂时性计算机可读存储媒体,其包含经配置以使得数据处理设备进行以下操作的指令:
在通信网格上连接到主要控制节点和工作者节点的备份控制节点处接收网格状态信息,所述网格状态信息包含所述主要控制节点的项目状态或所述工作者节点的项目状态,其中所述主要控制节点的项目状态和所述工作者节点的所述项目状态包含正由所述通信网格中的所述主要控制节点和所述工作者节点执行的项目的一或多个部分的状态,且其中所述网格状态信息包含项目检查点,所述项目检查点指示在所述主要控制节点失效之前所述项目的一部分执行期间的点;
将所述网格状态信息存储在所述备份控制节点内;
接收包含所述主要控制节点已失效的指示的失效通信;
在接收到所述失效通信时基于所述失效通信而将所述备份控制节点指定为新主要控制节点;
基于所述主要控制节点已失效的所述指示而在所述备份控制节点处接收经更新的网格状态信息,其中所述经更新的网格状态信息包含所述工作者节点的经更新的项目状态;
在所述项目尚未完成时确定所述主要控制节点失效;以及
基于所述经更新的网格状态信息由所述备份控制节点传输指令集,其中所述指令集包含所述项目检查点,所述项目检查点指示在所述主要控制节点失效之前所述项目的一部分执行期间的所述点,且其中所述指令集包含使所述工作者节点在所述主要控制节点的失效之后继续从所述项目检查点致力于尚未完成的所述项目的指令。
12. 一种计算装置,其包括:
一或多个处理器;以及
存储器,其上存储有指令,所述指令在由所述一或多个处理器执行时使得所述计算装置执行包含以下各者的操作:
在通信网格上连接到主要控制节点和工作者节点的备份控制节点处接收网格状态信息,所述网格状态信息包含所述主要控制节点的项目状态或所述工作者节点的项目状态,其中所述主要控制节点的项目状态和所述工作者节点的所述项目状态包含正由所述通信网格中的所述主要控制节点和所述工作者节点执行的项目的一或多个部分的状态,且其中所述网格状态信息包含项目检查点,所述项目检查点指示在所述主要控制节点失效之前所述项目的一部分执行期间的点;
将所述网格状态信息存储在所述备份控制节点内;
接收包含所述主要控制节点已失效的指示的失效通信;
在接收到所述失效通信时基于所述失效通信而将所述备份控制节点指定为新主要控制节点;
基于所述主要控制节点已失效的所述指示而在所述备份控制节点处接收经更新的网格状态信息,其中所述经更新的网格状态信息包含所述工作者节点的经更新的项目状态;
在所述项目尚未完成时确定所述主要控制节点失效;以及
基于所述经更新的网格状态信息由所述备份控制节点传输指令集,其中所述指令集包含所述项目检查点,所述项目检查点指示在所述主要控制节点失效之前所述项目的一部分执行期间的所述点,且其中所述指令集包含使所述工作者节点在所述主要控制节点的失效之后继续从所述项目检查点致力于尚未完成的所述项目的指令。
23. 一种计算机实施方法,其包括:
在通信网格上连接到主要控制节点和工作者节点的备份控制节点处接收网格状态信息,所述网格状态信息包含所述主要控制节点的项目状态或所述工作者节点的项目状态,其中所述主要控制节点的项目状态和所述工作者节点的所述项目状态包含正由所述通信网格中的所述主要控制节点和所述工作者节点执行的项目的一或多个部分的状态,且其中所述网格状态信息包含项目检查点,所述项目检查点指示在所述主要控制节点失效之前所述项目的一部分执行期间的点;
将所述网格状态信息存储在所述备份控制节点内;
接收包含所述主要控制节点已失效的指示的失效通信;
在接收到所述失效通信时基于所述失效通信而将所述备份控制节点指定为新主要控制节点;
基于所述主要控制节点已失效的所述指示而在所述备份控制节点处接收经更新的网格状态信息,其中所述经更新的网格状态信息包含所述工作者节点的经更新的项目状态;
在所述项目尚未完成时确定所述主要控制节点失效;以及
基于所述经更新的网格状态信息由所述备份控制节点传输指令集,其中所述指令集包含所述项目检查点,所述项目检查点指示在所述主要控制节点失效之前所述项目的一部分执行期间的所述点,且其中所述指令集包含使所述工作者节点在所述主要控制节点的失效之后继续从所述项目检查点致力于尚未完成的所述项目的指令。
34. 一种非暂时性计算机可读存储媒体,其包含经配置以使得数据处理设备进行以下操作的指令:
从通信网格上连接到一或多个工作者节点的主要控制节点传输与正由所述一或多个工作者节点执行的项目相关的工作者指令;
由所述主要控制节点产生所述通信网格的快照,其中所述通信网格的所述快照包 含所述一或多个工作者节点中的每一者的项目状态,其中工作者节点的项目状态包含所述项目的正由所述通信网格中的所述工作者节点执行的一部分的状态,且其中所述快照包含项目检查点,所述项目检查点指示所述项目的一部分执行期间的点;
由所述主要控制节点确定所述一或多个工作者节点中的失效工作者节点已失效,其中所述失效工作者节点在失效时间处已失效;
在所述项目尚未完成时确定所述失效工作者节点失效;
使用所述通信网格的所述快照识别所述失效工作者节点的项目状态,其中所述失效工作者节点的所述项目状态包含正由所述失效工作者节点在所述失效时间处执行的所述项目的一部分的状态,且从所述快照识别所述失效工作者节点的项目检查点,所述项目检查点指示在所述失效工作者节点失效之前所述项目的一部分执行期间的点;以及
传输经更新的工作者指令,其中所述指令集包含所述项目检查点,所述项目检查点指示在所述失效工作者节点失效之前所述项目的一部分执行期间的所述点,且其中所述经更新的工作者指令包含所述失效工作者节点的所述项目状态和与正由所述一或多个工作者节点执行的所述项目相关的经更新的指令,其中所述经更新的工作者指令促进正由所述失效工作者节点执行的所述项目的所述部分从项目检查点的执行。
41. 一种计算装置,其包括:
一或多个处理器;以及
存储器,其上存储有指令,所述指令在由所述一或多个处理器执行时使得所述计算装置执行包含以下各者的操作:
从通信网格上连接到一或多个工作者节点的主要控制节点传输与正由所述一或多个工作者节点执行的项目相关的工作者指令;
由所述主要控制节点产生所述通信网格的快照,其中所述通信网格的所述快照包含所述一或多个工作者节点中的每一者的项目状态,其中工作者节点的项目状态包含所述项目的正由所述通信网格中的所述工作者节点执行的一部分的状态,且其中所述快照包含项目检查点,所述项目检查点指示所述项目的一部分执行期间的点;
由所述主要控制节点确定所述一或多个工作者节点中的失效工作者节点已失效,其中所述失效工作者节点在失效时间处已失效;
在所述项目尚未完成时确定所述失效工作者节点失效;
使用所述通信网格的所述快照识别所述失效工作者节点的项目状态,其中所述失效工作者节点的所述项目状态包含正由所述失效工作者节点在所述失效时间处执行的所述项目的一部分的状态,且从所述快照识别所述失效工作者节点的项目检查点,所述项目检查点指示在所述失效工作者节点失效之前所述项目的一部分执行期间的点;以及
传输经更新的工作者指令,其中所述指令集包含所述项目检查点,所述项目检查点指示在所述失效工作者节点失效之前所述项目的一部分执行期间的所述点,且其中所述经更新的工作者指令包含所述失效工作者节点的所述项目状态和与正由所述一或多个工作者节点执行的所述项目相关的经更新的指令,其中所述经更新的工作者指令促进正由所述失效工作者节点执行的所述项目的所述部分从项目检查点的执行。
48. 一种计算机实施方法,其包括:
从通信网格上连接到一或多个工作者节点的主要控制节点传输与正由所述一或多个工作者节点执行的项目相关的工作者指令;
由所述主要控制节点产生所述通信网格的快照,其中所述通信网格的所述快照包含所述一或多个工作者节点中的每一者的项目状态,其中工作者节点的项目状态包含所述项目的正由所述通信网格中的所述工作者节点执行的一部分的状态,且其中所述快照包含项目检查点,所述项目检查点指示所述项目的一部分执行期间的点;
由所述主要控制节点确定所述一或多个工作者节点中的失效工作者节点已失效,其中所述失效工作者节点在失效时间处已失效;
在所述项目尚未完成时确定所述失效工作者节点失效;
使用所述通信网格的所述快照识别所述失效工作者节点的项目状态,其中所述失效工作者节点的所述项目状态包含正由所述失效工作者节点在所述失效时间处执行的所述项目的一部分的状态,且从所述快照识别所述失效工作者节点的项目检查点,所述项目检查点指示在所述失效工作者节点失效之前所述项目的一部分执行期间的点;以及
传输经更新的工作者指令,其中所述指令集包含所述项目检查点,所述项目检查点指示在所述失效工作者节点失效之前所述项目的一部分执行期间的所述点,且其中所述经更新的工作者指令包含所述失效工作者节点的所述项目状态和与正由所述一或多个工作者节点执行的所述项目相关的经更新的指令,其中所述经更新的工作者指令促进正由所述失效工作者节点执行的所述项目的所述部分从项目检查点的执行。”
复审请求人在意见陈述书中认为:
(1)对于修改后的权利要求23,尽管对比文件1记载了“检查点”,但是对比文件1未能清楚地定义“检查点”所指的内容,对比文件1的检查点仅在作业代理上执行,且仅在作业需要迁移(CPU占用率或内存占用率达到预设门限)的过程中应用,因此,对比文件1的检查点没有应用在主节点失效的过程中,因此,对比文件1没有公开权利要求23的特征“其中所述网格状态信息包含项目检查点,所述项目检查点指示在所述主要控制节点失效之前所述项目的一部分执行期间的点”;对比文件1中的主节点错误处理过程不涉及将检查点发送给备份节点以使得备份节点将该检查点发送给计算节点,因此,对比文件1没有公开权利要求23的特征“由所述备份控制节点传输指令集,其中所述指令集包含所述项目检查点,所述项目检查点指示在所述主要控制节点失效之前所述项目的一部分执行期间的所述点,且其中所述指令集包含使所述工作者节点在所述主要控制节点失效之后继续从所述项目检查点致力于尚未完成的所述项目的指令。”
(2)对于修改后的权利要求48,对比文件1没有记载检查点所指的内容,对比文件1的检查点没有应用于计算节点失效过程,因此,对比文件1没有公开权利要求48的特征“从所述快照识别所述失效工作者节点的项目检查点,所述项目检查点指示在所述失效工作者节点失效之前所述项目的一部分执行期间的所述点”;对比文件1记载了在处理作业错误的过程中,计算节点可以将迁移查询请求发送到主节点,因此,对比文件1中检查点的使用需要计算节点的协作,对比文件1没有公开在计算节点失败(即计算节点不能协作)的情形下使用检查点。因此,权利要求23和48相对于对比文件1具备创造性,基于类似理由,其他独立权利要求也具备创造性,在独立权利要求具备创造性的前提下,从属权利要求也具备创造性。
在上述程序的基础上,合议组认为本案事实已经清楚,可以做出审查决定。
二、决定的理由
审查文本的认定
复审请求人于2019年09月09日答复复审通知书时提交了权利要求书的修改替换页,经审查,所做修改符合专利法第33条和专利法实施细则第61条第1款的规定。本复审请求审查决定所依据的文本为:2016年11月10日提交的按照专利合作条约第28或41条修改的说明书第1-152段、说明书附图1-23;2016年11月10日提交的说明书摘要、摘要附图;2019年09月09日提交的权利要求第1-54项。
具体理由的阐述
专利法第22条第3款规定:创造性,是指同现有技术相比,该发明具有突出的实质性特点和显著的进步,该实用新型具有实质性特点和进步。
如果一项权利要求的技术方案与最接近的现有技术相比存在区别特征,但是本领域技术人员在该最接近的现有技术的基础上结合本领域公知常识得到该权利要求的技术方案是显而易见的,那么该权利要求的技术方案不具备突出的实质性特点,不具备创造性。
本复审请求审查决定引用如下的对比文件作为最接近的现有技术:
对比文件1:CN101594254A,公开日为2009年12月02日。
2.1权利要求23不具备专利法第22条第3款规定的创造性。
权利要求23请求保护一种计算机实施方法。对比文件1公开了一种基于代理技术的网格计算容错系统及方法(参见说明书第1页第1-13行,第5页最后1行-第12页倒数第2行,附图1-8),具体公开了如下内容:
所述容错系统包括连接在通信网格中的一个主节点(相当于主要控制节点)、一个备份节点(相当于备份控制节点)和多个计算节点(相当于工作者节点),主节点上设置主控代理容器、主控代理和主监控代理;备份节点上设置备份代理容器和备份监控代理;每个计算节点上设置节点代理容器、监控代理和作业代理(具体参见说明书第5页最后1行-第6页第3行);
作业代理根据接收到的节点代理容器发送的不同消息,对计算节点上当前作业进行处理,检查当前作业是否有检查点,如果有检查点,则保留当前状态(相当于“网格状态信息包含项目检查点,所述项目检查点指示在所述主要控制节点失效之前所述项目的一部分执行期间的点”),中断当前运行的作业,记录当前CPU和内存的占用情况,分析作业代理运行情况,将当前的负载水平和作业运行情况发送给节点监控代理(具体参见说明书第8页倒数第3行-第9页第14行);节点监控代理将接收的作业代理发送的负载水平和作业运行情况与心跳信号一起合并为心跳信号和状态信息发送给主监控代理,根据接收的主监控代理发送的心跳确认消息,对主节点是否失效进行判断(具体参见说明书第9页倒数第1-3行)(本领域技术人员可知,网格状态信息包含由工作者节点执行的项目的一或多个部分的状态);
主监控代理为满足网格的错误检测和处理,必须监控网格环境内的节点状态,主监控代理中维护有节点状态表,节点状态包括节点的忙闲状态和当前的计算能力(具体参见说明书第8页第9-22行)(相当于“所述网格状态信息包含所述工作者节点的项目状态,所述工作者节点的项目状态包含正由所述通信网格中的所述工作者节点执行的项目的一或多个部分的状态”);
主控代理检查主节点上是否存在未分发的工作(相当于“网格状态信息包含主要控制节点的项目状态,主要控制节点的项目状态包含主要控制节点执行的项目的一或多个部分的状态”),若存在未分发的工作,则向主监控代理发送计算节点状态查询请求;主控代理根据主监控代理发送的所有空闲计算节点状态(主监控代理必然能够查询节点状态表),选择计算节点,将未分发工作的作业信息和选择的计算节点地址发送给主控代理容器;主控代理按预定备份周期判断是否存在备份节点,若存在备份节点,则向主控代理容器发送备份请求(具体参见说明书第7页倒数第4行-第8页7行);
主控代理容器接收主控代理的作业信息和计算节点地址,创建作业代理,并将其迁移到计算节点上;主控代理容器接收主控代理的备份请求,备份主控代理,并将其序列化处理成为字节流,传输至备份代理容器(具体参见说明书第6页第16-18行)(相当于“在通信网格上连接到主要控制节点和工作者节点的备份控制节点处接收网格状态信息”);
备份代理容器从主控代理容器接收主控代理备份字节流并存储(具体参见说明书第7页第16-19行)(相当于“将所述网格状态信息存储在所述备份控制节点内”);
备份监控代理根据节点监控代理发出的主节点确认消息或主节点错误消息,判断主节点是否失效,当主节点失效时,向备份代理容器发送主节点恢复消息(相当于“接收包含所述主要控制节点已失效的指示的失效通信”),并向所有计算节点监控代理发送广播消息,通知所有计算节点监控代理更改主节点地址(具体参见说明书第10页第14-17行);
备份代理容器从备份监控代理接收主节点恢复消息,在备份节点上创建主监控代理(相当于“在接收到所述失效通信时基于所述失效通信而将所述备份控制节点指定为新主要控制节点”),根据存储的主控代理备份字节流恢复主控代理,运行主控代理,并删除备份监控代理,从而备份节点恢复主控代理,转为网格主节点(具体参见说明书第7页第16-19行,以及说明书第11页第18行)。本领域技术人员可知,在对比文件1中当主节点失效时,由于在备份节点上创建主监控代理并运行主控代理,并且由备份节点通知所有计算节点监控代理更改主节点地址,因而,对比文件1的备份节点必然能够基于所述主要控制节点已失效的所述指示而接收经更新的网格状态信息,并且其中所述经更新的网格状态信息包含所述工作者节点的经更新的项目状态,并且对比文件1必然能够在所述项目尚未完成时确定所述主要控制节点失效。
节点监控代理根据收到的备份监控代理发送的主节点的地址更改消息,更改自身保存的主节点和备份节点的地址(具体参见说明书第10页第11-12行)。
权利要求23与对比文件1的区别在于:基于所述经更新的网格状态信息由所述备份控制节点传输指令集,其中所述指令集包含所述项目检查点,且其中所述指令集包含使所述工作者节点在所述主要控制节点的失效之后继续从所述项目检查点致力于尚未完成的所述项目的指令。基于上述区别,权利要求23实际解决的技术问题是:在主要控制节点失效后,如何通知工作者节点继续致力于所执行的项目。
如上所述,对比文件1中当主节点失效时,备份监控代理向所有计算节点监控代理发送广播消息,通知所有计算节点监控代理更改主节点地址,节点监控代理根据收到的备份监控代理发送的主节点的地址更改消息,更改自身保存的主节点和备份节点的地址。因此,对比文件1给出了在主要控制节点失效后,由备份控制节点转为主要控制节点并向工作者节点传送消息的技术启示。此外,对比文件1公开了由作业代理检查当前作业是否有检查点,因此,对比文件1给出了设置项目检查点的技术启示,而在消息中附带包含项目检查点的指令以使工作者节点在主要控制节点失效之后继续从项目检查点致力于尚未完成的项目是本领域技术人员容易想到和容易做到的,也是本领域公知常识。因此,本领域技术人员在对比文件1公开内容的基础上结合本领域公知常识容易想到由备份控制节点传输包含项目检查点的指令集以使工作者节点在主要控制节点失效之后继续从项目检查点致力于尚未完成的项目。因此,本领域技术人员在对比文件1公开内容的基础上结合本领域公知常识得到权利要求23的技术方案是显而易见的,权利要求23不具备创造性。
2.2权利要求24-33不具备专利法第22条第3款规定的创造性。
权利要求24-30、32均引用权利要求23,权利要求31引用权利要求30,权利要求33引用权利要求32。对比文件1公开了(参见同上):备份监控代理根据节点监控代理发出的主节点确认消息或主节点错误消息(相当于预期检测信号通信),判断主节点是否失效,当主节点失效时,向备份代理容器发送主节点恢复消息,备份代理容器从备份监控代理接收主节点恢复消息,在备份节点上创建主监控代理,根据存储的主控代理备份字节流恢复主控代理,运行主控代理,并删除备份监控代理,从而备份节点恢复主控代理,转为网格主节点;主控代理检查主节点上是否存在未分发的工作,若存在未分发的工作,则向主监控代理发送计算节点状态查询请求;主控代理根据主监控代理发送的所有空闲计算节点状态,选择计算节点,将未分发工作的作业信息和选择的计算节点地址发送给主控代理容器,主控代理容器接收主控代理的作业信息和计算节点地址,创建作业代理,并将其迁移到计算节点上(相当于工作者节点执行项目的不同部分);节点监控代理根据收到的备份监控代理发送的主节点的地址更改消息,更改自身保存的主节点和备份节点的地址(相当于控制节点的唯一标识符);主节点向计算节点发送计算作业后,将作业标识和计算节点地址(相当于工作者节点的唯一标识符)存放在哈希表中;作业代理检查当前作业是否有检查点,如果有检查点,则保留当前状态,中断当前运行的作业,记录当前CPU和内存的占用情况,分析作业代理运行情况,将当前的负载水平和作业运行情况发送给作业监控代理;节点监控代理将接收的作业代理发送的负载水平和作业运行情况与心跳信号一起合并为心跳信号和状态信息发送给主监控代理,主监控代理为满足网格的错误检测和处理,必须监控网格环境内的节点状态,主监控代理中维护有节点状态表(必然包含项目进展阶段的状态)。
此外,由于对比文件1给出了当主要控制节点失效后由备份控制节点转为主要控制节点的技术启示,在此基础上,本领域技术人员容易想到也容易实现由备份控制节点确定其为网格上的唯一备份控制节点,以及当存在多个备份控制节点时,给备份控制节点分配唯一标识符或级别以确定是否将备份节点指定为新的主要控制节点并分配主要控制节点。此外,对比文件1也给出了控制节点存储其他工作者节点的唯一标识符以及工作者节点存储控制节点的唯一标识符的技术启示,在此基础上,本领域技术人员容易想到当控制节点存在多个时,每一控制节点和每一工作者节点存储所有其他控制节点和工作者节点的唯一标识符,而工作者节点的唯一标识符指示工作者节点在网格内的层级为本领域公知常识;而确定主要控制节点已失效包含确定备份控制节点在预定时间段之后未从主要控制节点接收到检测信号通信是本领域常用技术手段,属于本领域公知常识。
因此,在其引用的权利要求不具备创造性的情况下,权利要求24-33不具备创造性。
2.3权利要求1和12不具备专利法第22条第3款规定的创造性。
权利要求1请求保护一种非暂时性计算机可读存储媒体,其所包含的指令经配置以使得数据处理设备进行的操作与权利要求23的方法相对应。
权利要求12请求保护一种计算装置,包括一或多个处理器以及存储器,所述存储器存储有指令,所述指令能够执行的操作与权利要求23的方法相对应。
对比文件1公开的网格计算容错系统(参见同上)基于计算机网络技术,各节点必然具有处理器、存储器和计算机可读存储媒体,由于权利要求23相对于对比文件1和公知常识的结合不具备创造性,因而权利要求1和12相对于对比文件1和公知常识的结合也不具备创造性。
2.4权利要求2-11、13-22不具备专利法第22条第3款规定的创造性。
权利要求2-11、13-22的附加技术特征分别与权利要求24-33的附加技术特征相对应,基于与评述权利要求24-33相同的理由和证据,在其引用的权利要求不具备创造性的情况下,权利要求2-11、13-22也不具备创造性。
2.5权利要求48不具备专利法第22条第3款规定的创造性。
权利要求48请求保护一种计算机实施方法。对比文件1公开了一种基于代理技术的网格计算容错系统及方法(参见说明书第1页第1-13行,第5页最后1行-第12页倒数第2行,附图1-8),具体公开了如下内容:
所述容错系统包括连接在通信网格中的一个主节点(相当于主要控制节点)、一个备份节点和多个计算节点(相当于工作者节点),主节点上设置主控代理容器、主控代理和主监控代理;备份节点上设置备份代理容器和备份监控代理;每个计算节点上设置节点代理容器、监控代理和作业代理(具体参见说明书第5页最后1行-第6页第3行);
作业代理根据接收到的节点代理容器发送的不同消息,对计算节点上当前作业进行处理,检查当前作业是否有检查点,如果有检查点,则保留当前状态(相当于“项目检查点指示在失效工作者节点失效之前所述项目的一部分执行期间的点”),中断当前运行的作业,记录当前CPU和内存的占用情况,分析作业代理运行情况,将当前的负载水平和作业运行情况发送给节点监控代理(具体参见说明书第8页倒数第3行-第9页第14行);节点监控代理将接收的作业代理发送的负载水平和作业运行情况与心跳信号一起合并为心跳信号和状态信息发送给主监控代理(具体参见说明书第9页倒数第1-3行)(本领域技术人员可知,状态信息包含由工作者节点执行的项目的一部分的状态);
主监控代理为满足网格的错误检测和处理,必须监控网格环境内的节点状态,主监控代理中维护有节点状态表,节点状态包括节点的忙闲状态和当前的计算能力(本领域技术人员可知,节点的忙闲状态和当前的计算能力包括在与工作者节点执行的项目相关的工作者指令中,相当于“从通信网格上连接到一或多个工作者节点的主要控制节点传输与正由所述一或多个工作者节点执行的项目相关的工作者指令”以及“由所述主要控制节点产生节点状态表,所述节点状态表中包含一或多个工作者节点中的每一者的项目状态,其中工作者节点的项目状态包含所述项目的正由所述通信网格中的所述工作者节点执行的一部分的状态”);主监控代理判断是否收到所述节点监控代理发出的心跳信号和状态信息,若没有收到,则认为该计算节点失效,向主控代理发送计算节点失效消息(具体参见说明书第8页第9-22行)(相当于“由所述主要控制节点确定所述一或多个工作者节点中的失效工作者节点已失效,其中所述失效工作者节点在失效时间处已失效;在所述项目尚未完成时确定所述失效工作者节点失效”);
主节点向计算节点发送计算作业后,将作业标识和计算节点地址存放在哈希表中,并将作业状态设为“已分发”;主节点在两次心跳周期内未收到计算节点的心跳信号,即认为该计算节点失效;主节点按照计算节点地址从哈希表中获取作业标识,将作业状态设为 “未分发”(具体参见说明书第11页第19-25行);
主控代理检查主节点上是否存在未分发的工作,若存在未分发的工作,则向主监控代理发送计算节点状态查询请求;主控代理根据主监控代理发送的所有空闲计算节点状态,选择计算节点,将未分发工作的作业信息和选择的计算节点地址发送给主控代理容器(具体参见说明书第7页倒数第4行-第8页7行)(本领域技术人员可知,主监控代理必然可以查询到失效计算节点的作业状态,相当于“识别所述失效工作者节点的项目状态,其中所述失效工作者节点的所述项目状态包含正由所述失效工作者节点在所述失效时间处执行的所述项目的一部分的状态”);
主控代理容器接收主控代理的作业信息和计算节点地址,创建作业代理,并将其迁移到计算节点上(具体参见说明书第6页第16-18行)(相当于“传输经更新的工作者指令,其中所述经更新的工作者指令包含所述失效工作者节点的所述项目状态和与正由所述一或多个工作者节点执行的所述项目相关的经更新的指令,其中所述经更新的工作者指令促进正由所述失效工作者节点执行的所述项目的所述部分的执行”)。
权利要求48与对比文件1的区别在于:权利要求48使用通信网格的快照来包含一或多个工作者节点中的每一者的项目状态以及项目检查点,使用通信网格的快照来识别失效工作者节点的项目状态和项目检查点,而对比文件1的主节点以节点状态表来包含节点状态,以查询节点状态表来识别失效计算节点的作业状态;权利要求48的经更新的工作者指令促进失效工作者节点执行的项目从项目检查点执行。基于上述区别,权利要求48实际解决的技术问题是:以何种形式记录和识别节点状态以及工作者指令促进失效工作者节点执行的项目从什么点执行。
然而,以通信网格的快照的形式记录和识别节点状态属于本领域公知常识,此外,对比文件1公开了由作业代理检查当前作业是否有检查点,因此,对比文件1给出了设置项目检查点的技术启示,本领域技术人员在对比文件1公开内容的基础上结合本领域公知常识容易想到使用通信网格的快照来包含项目检查点和识别项目检查点,也容易想到工作者节点失效后,经更新的工作者指令促进失效工作者节点执行的项目从项目检查点执行。因此,本领域技术人员在对比文件1公开内容的基础上结合本领域公知常识得到权利要求48的技术方案是显而易见的,权利要求48不具备创造性。
2.6权利要求49-54不具备专利法第22条第3款规定的创造性。
权利要求49、50、52-54均引用权利要求48,权利要求51引用权利要求50。对比文件1公开了(参见同上):主节点在两次心跳周期内未收到计算节点的心跳信号,即认为该计算节点失效;主节点按照计算节点地址从哈希表中获取作业标识,将作业状态设为 “未分发”;主监控代理查询节点状态表,主控代理根据主监控代理发送的所有空闲计算节点状态,选择计算节点,将未分发工作的作业信息和选择的计算节点地址发送给主控代理容器;主控代理容器接收主控代理的作业信息和计算节点地址(相当于唯一标识符),创建作业代理,并将其迁移到计算节点上。而标识符指示工作者节点的层级、确定失效工作者节点为通信网格上的唯一工作者节点以及将新工作者节点添加到通信网格属于本领域公知常识。因此,在其引用的权利要求不具备创造性的情况下,权利要求49-54不具备创造性。
2.7权利要求34和41不具备专利法第22条第3款规定的创造性。
权利要求34请求保护一种非暂时性计算机可读存储媒体,其所包含的指令经配置以使得数据处理设备进行的操作与权利要求48的方法相对应。
权利要求41请求保护一种计算装置,包括一或多个处理器以及存储器,所述存储器存储有指令,所述指令能够执行的操作与权利要求48的方法相对应。
对比文件1公开的网格计算容错系统(参见同上)基于计算机网络技术,各节点必然具有处理器、存储器和计算机可读存储媒体,由于权利要求48相对于对比文件1和公知常识的结合不具备创造性,因而权利要求34和41相对于对比文件1和公知常识的结合也不具备创造性。
2.8权利要求35-40、42-47不具备专利法第22条第3款规定的创造性。
权利要求35-40、42-47的附加技术特征分别与权利要求49-54的附加技术特征相对应,基于与评述权利要求49-54相同的理由和证据,在其引用的权利要求不具备创造性的情况下,权利要求35-40、42-47也不具备创造性。
对复审请求人相关意见的评述
针对复审请求人的意见,合议组认为:
(1)对于权利要求23,对比文件1中:作业代理检查当前作业是否有检查点,如果有检查点,则保留当前状态,中断当前运行的作业,记录当前CPU和内存的占用情况,分析作业代理运行情况,将当前的负载水平和作业运行情况发送给节点监控代理,节点监控代理将接收的作业代理发送的负载水平和作业运行情况与心跳信号一起合并为心跳信号和状态信息发送给主监控代理;主监控代理为满足网格的错误检测和处理,必须监控网格环境内的节点状态,主监控代理中维护有节点状态表,节点状态包括节点的忙闲状态和当前的计算能力;备份节点备份主控代理,在主节点失效后,恢复主控代理,转为主节点。因此,对比文件1的检查点同样能够指示主节点失效之前作业的一部分执行期间的点,对比文件1的主节点通过其维护的状态信息表同样能够知道计算节点上的作业状态以及与作业状态对应的检查点,而对比文件1的备份节点在主节点失效后转为主节点同样能够知道计算节点上的作业状态以及与作业状态对应的检查点。权利要求23仅限定了网格状态信息包含项目检查点,而并未限定检查点的执行位置,其也仅限定了项目检查点指示主要控制节点失效之前项目的一部分执行期间的点,而并未限定项目检查点仅应用于主节点失效过程中。如前所述,本领域技术人员在对比文件1公开内容的基础上结合本领域公知常识容易想到由备份控制节点传输包含项目检查点的指令集以使工作者节点在主要控制节点失效之后继续从项目检查点致力于尚未完成的项目。本领域技术人员在对比文件1的基础上结合本领域常用技术手段得到权利要求23的技术方案是显而易见的。
(2)对于权利要求48,对比文件1的检查点同样能够指示计算节点失效之前作业的一部分执行期间的点,对比文件1的主节点通过其维护的状态信息表同样能够知道计算节点上的作业状态以及与作业状态对应的检查点。权利要求48仅限定了项目检查点指示失效工作者节点失效之前项目的一部分执行期间的点,而并未限定项目检查点仅应用于工作者节点失效过程中。如前所述,以通信网格的快照的形式记录和识别节点状态属于本领域公知常识,本领域技术人员在对比文件1公开内容的基础上结合本领域公知常识容易想到使用通信网格的快照来包含项目检查点和识别项目检查点,也容易想到工作者节点失效后,经更新的工作者指令促进失效工作者节点执行的项目从项目检查点执行。因此,本领域技术人员在对比文件1公开内容的基础上结合本领域公知常识得到权利要求48的技术方案是显而易见的。
因此,权利要求23和48相当于对比文件1不具备创造性。其余权利要求也不具备创造性。
三、决定
维持国家知识产权局于2018年09月03日对本申请做出的驳回决定。
如对本复审请求审查决定不服,根据专利法第41条第2款的规定,复审请求人可以自收到本决定之日起三个月内向北京知识产权法院起诉。
郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。