公开(公告)号：US08671151B2

公开(公告)日：2014-03-11

申请号：US11657778

申请日：2007-01-24

申请人： Vikram Joshi ,  Alexander Tsukerman ,  Arvind Nithrakashvap ,  Jia Shi ,  Tudor Bosman

发明人： Vikram Joshi ,  Alexander Tsukerman ,  Arvind Nithrakashvap ,  Jia Shi ,  Tudor Bosman

IPC分类号： G06F15/16

CPC分类号： G06F17/30557

摘要： A method and apparatus for maintaining an item-to-node mapping among nodes in a distributed cluster is provided. Each node maintains locally-stored system-state information indicating that node's understanding of which master nodes are alive and dead. Instead of employing a global item-to-node mapping, each node acts upon a locally determined mapping based on its locally-stored system-state information. For any two nodes with the same locally-stored system-state information, the locally determined mapping is the same. A node updates its locally-stored system-state information upon detecting a node failure or receiving a message from another node indicating different locally-stored system-state information. The new locally-stored system-state information is transmitted on a need-to-know basis, and consequently nodes with different item-to-node mappings may operate concurrently. Mechanisms to avoid nodes assuming conflicting ownership of items are employed, thus allowing node failures to propagate via asynchronous messaging instead of requiring a cluster-wide synchronization event.

摘要翻译： 提供了一种用于在分布式集群中的节点之间维护项目到节点映射的方法和装置。 每个节点维护本地存储的系统状态信息，指示节点了解哪些主节点存活和死亡。 代替采用全局项目到节点映射，每个节点基于其本地存储的系统状态信息在本地确定的映射上作用。 对于具有相同本地存储的系统状态信息的任何两个节点，本地确定的映射是相同的。 当节点检测到节点故障或从另一节点接收到指示不同的本地存储的系统状态信息的消息时，节点更新其本地存储的系统状态信息。 新的本地存储的系统状态信息是在需要知道的基础上传输的，因此具有不同项目到节点映射的节点可以同时运行。 采用避免节点假设项目所有权冲突的机制，从而允许节点故障通过异步消息传播，而不需要群集范围的同步事件。