公开(公告)号：US20060036896A1

公开(公告)日：2006-02-16

申请号：US11203489

申请日：2005-08-12

申请人： Rod Gamache ,  Michael Massa ,  Sunita Shrivastava ,  Gor Nishanov ,  David Lomet ,  Philip Bernstein ,  Rohit Jain

发明人： Rod Gamache ,  Michael Massa ,  Sunita Shrivastava ,  Gor Nishanov ,  David Lomet ,  Philip Bernstein ,  Rohit Jain

IPC分类号： G06F11/00

CPC分类号： G06F11/182 ,  G06F11/1425 ,  G06F11/1482 ,  G06F11/1662 ,  G06F11/181 ,  G06F11/2023 ,  G06F11/2035

摘要： A method and system for increasing server cluster availability by requiring at a minimum only one node and a quorum replica set of replica members to form and operate a cluster. Replica members, independent from the nodes, maintain cluster operational data. A cluster operates when one node possesses a majority of replica members, which ensures that any new or surviving cluster includes consistent cluster operational data via at least one replica member from the immediately prior cluster. Arbitration provides exclusive ownership by one node of the replica members, including at cluster formation, and when the owning node fails. Arbitration uses a fast mutual exclusion algorithm and a reservation mechanism to challenge for and defend the exclusive reservation of each member. A quorum replica set algorithm brings members online and offline with data consistency, including updating unreconciled replica members, and ensures consistent read and update operations.

公开(公告)号：US20060090095A1

公开(公告)日：2006-04-27

申请号：US11225222

申请日：2005-09-12

申请人： Michael Massa ,  David Dion ,  Rajsekhar Das ,  Rushabh Doshi ,  David Lomet ,  Gor Nishanov ,  Philip Bernstein ,  Rod Gamache ,  Rohit Jain ,  Sunita Shrivastava

发明人： Michael Massa ,  David Dion ,  Rajsekhar Das ,  Rushabh Doshi ,  David Lomet ,  Gor Nishanov ,  Philip Bernstein ,  Rod Gamache ,  Rohit Jain ,  Sunita Shrivastava

IPC分类号： G06F11/00

CPC分类号： G06F17/30575 ,  G06F11/1425 ,  G06F11/1471 ,  G06F11/1479 ,  G06F11/1482 ,  G06F11/1662 ,  G06F11/181 ,  G06F11/182 ,  G06F11/2023 ,  G06F11/2035 ,  G06F11/2058 ,  G06F2201/82

摘要： A method and system for increasing server cluster availability by requiring at a minimum only one node and a quorum replica set of replica members to form and operate a cluster. Replica members maintain cluster operational data. A cluster operates when one node possesses a majority of replica members, which ensures that any new or surviving cluster includes consistent cluster operational data via at least one replica member from the immediately prior cluster. Arbitration provides exclusive ownership by one node of the replica members, including at cluster formation, and when the owning node fails. Arbitration uses a fast mutual exclusion algorithm and a reservation mechanism to challenge for and defend the exclusive reservation of each member. A quorum replica set algorithm brings members online and offline with data consistency, including updating unreconciled replica members, and ensures consistent read and update operations.

摘要翻译： 通过至少要求一个节点和副本成员的仲裁复制集来形成和操作集群，来提高服务器集群可用性的方法和系统。 副本成员维护集群操作数据。 当一个节点拥有大多数副本成员时，集群就会运行，从而确保任何新的或存活的集群通过至少一个来自紧接在前的集群的副本成员包括一致的集群操作数据。 仲裁提供复制成员的一个节点的独占所有权，包括在集群形成时以及所有节点出现故障时。 仲裁使用快速互斥算法和保留机制来挑战和保护每个成员的独家保留。 仲裁复制集算法使成员在线和离线具有数据一致性，包括更新未协调的副本成员，并确保一致的读取和更新操作。

公开(公告)号：US06662219B1

公开(公告)日：2003-12-09

申请号：US09464738

申请日：1999-12-15

申请人： Gor Nishanov ,  Glenn R. Peterson ,  Rod Gamache ,  Michael T. Massa ,  Sunita Shrivastava

发明人： Gor Nishanov ,  Glenn R. Peterson ,  Rod Gamache ,  Michael T. Massa ,  Sunita Shrivastava

IPC分类号： G06F1516

CPC分类号： H04L29/06 ,  H04L67/10

摘要： A method and system wherein following a partitioning of a server cluster, operational subgroups arbitrate for possession of a quorum resource that determines cluster representation, wherein the arbitration is biased by a relative weight of the subgroup. The weight may be relative to the original cluster weight, or submitted as a bid that is relative to other possible subgroup weights. The biasing gives subgroups that are better capable of representing the cluster an arbitration advantage over lesser subgroups. The biasing weight of each subgroup may be determined by node count and/or by a calculation of the subgroup's resources. The arbitration may be delayed based on the relative weight, or alternatively, the arbitration may comprise a bidding process in which a subgroup's bid is based on the subgroup's relative weight.

摘要翻译： 一种方法和系统，其中遵循服务器集群的划分，操作子组仲裁以存储确定集群表示的仲裁资源，其中所述仲裁被所述子组的相对权重偏置。 权重可能相对于原始集群权重，或作为相对于其他可能的子组权重的出价提交。 偏倚给出能够更好地表示集群的子组比较少子组的仲裁优势。 每个子组的偏置权重可以通过节点数和/或通过子组资源的计算来确定。 仲裁可以基于相对权重延迟，或者可选地，仲裁可以包括投标过程，其中子组的投标基于子组的相对权重。

公开(公告)号：US20130191453A1

公开(公告)日：2013-07-25

申请号：US13356274

申请日：2012-01-23

申请人： Gor Nishanov ,  Andrea D'Amato ,  Amitabh Prakash Tamhane ,  David A. Dion

发明人： Gor Nishanov ,  Andrea D'Amato ,  Amitabh Prakash Tamhane ,  David A. Dion

IPC分类号： G06F15/16

CPC分类号： G06F9/5061 ,  G06F2209/505

摘要： Managing a distributed system. Embodiments may allow for a quorum to dynamically change the quorum vote. One example is illustrated in a method. The method includes determining a change to a voter's level of participation in a cluster. A quorum of voters changes the voter's voting privileges, based on the change in the voter's level of participation.

摘要翻译： 管理分布式系统。 实施例可允许法定人数动态地改变法定人数。 一个例子在一个方法中说明。 该方法包括确定对选民参与群集的级别的改变。 根据选民参与程度的变化，选民人数会改变选民的投票权。

公开(公告)号：US10169097B2

公开(公告)日：2019-01-01

申请号：US13356274

申请日：2012-01-23

申请人： Gor Nishanov ,  Andrea D'Amato ,  Amitabh Prakash Tamhane ,  David A. Dion

发明人： Gor Nishanov ,  Andrea D'Amato ,  Amitabh Prakash Tamhane ,  David A. Dion

IPC分类号： G06F15/16 ,  G06F9/50

摘要： Managing a distributed system. Embodiments may allow for a quorum to dynamically change the quorum vote. One example is illustrated in a method. The method includes determining a change to a voter's level of participation in a cluster. A quorum of voters changes the voter's voting privileges, based on the change in the voter's level of participation.

公开(公告)号：US20090327798A1

公开(公告)日：2009-12-31

申请号：US12147956

申请日：2008-06-27

申请人： Andrea D'Amato ,  Rajeev Y. Nagar ,  Gor Nishanov ,  Rajsekhar Das ,  Gregorio Maeso

发明人： Andrea D'Amato ,  Rajeev Y. Nagar ,  Gor Nishanov ,  Rajsekhar Das ,  Gregorio Maeso

IPC分类号： G06F17/30 ,  G06F13/14 ,  G06F11/16

CPC分类号： G06F3/0637 ,  G06F3/062 ,  G06F3/0635 ,  G06F3/067 ,  G06F11/1482 ,  G06F11/2035 ,  G06F11/2046 ,  G06F17/30091 ,  H04L67/1097 ,  H04L69/40

摘要： Described is a technology by which a storage volume is shared by cluster nodes of a server cluster. In one implementation, each node includes a redirector that provides shared access to the volume from that node. The redirector routes file system metadata requests from applications and the like through a first (e.g., SMB) communications path to the owning node, and routes file system read and write data to the storage device through a second, high-speed communications path such as direct direct block level I/O. An owning node maintains ownership of the storage device through a persistent reservation mechanism that writes a key to a registration table associated with the storage device. Non-owning nodes write a shared key. The owning node validates the shared keys against cluster membership data, and preempts (e.g., removes) any key deemed not valid. Security mechanisms for controlling access are also described.

摘要翻译： 描述了存储卷由服务器集群的集群节点共享的技术。 在一个实现中，每个节点包括重定向器，其向该节点提供对卷的共享访问。 重定向器通过第一（例如SMB）通信路径将应用程序等的文件系统元数据请求路由到所有者节点，并通过第二高速通信路径将文件系统读写数据路由到存储设备，例如 直接直接块级I / O。 拥有节点通过将密钥写入与存储设备相关联的注册表的持久预留机制来维护存储设备的所有权。 非拥有节点写共享密钥。 拥有节点根据集群成员数据验证共享密钥，并抢占（例如删除）任何被认为无效的密钥。 还描述了用于控制访问的安全机制。

公开(公告)号：US07840730B2

公开(公告)日：2010-11-23

申请号：US12147956

申请日：2008-06-27

申请人： Andrea D'Amato ,  Rajeev Y. Nagar ,  Gor Nishanov ,  Rajsekhar Das ,  Gregorio Maeso

发明人： Andrea D'Amato ,  Rajeev Y. Nagar ,  Gor Nishanov ,  Rajsekhar Das ,  Gregorio Maeso

IPC分类号： G06F19/00

CPC分类号： G06F3/0637 ,  G06F3/062 ,  G06F3/0635 ,  G06F3/067 ,  G06F11/1482 ,  G06F11/2035 ,  G06F11/2046 ,  G06F17/30091 ,  H04L67/1097 ,  H04L69/40

摘要： Described is a technology by which a storage volume is shared by cluster nodes of a server cluster. In one implementation, each node includes a redirector that provides shared access to the volume from that node. The redirector routes file system metadata requests from applications and the like through a first (e.g., SMB) communications path to the owning node, and routes file system read and write data to the storage device through a second, high-speed communications path such as direct direct block level I/O. An owning node maintains ownership of the storage device through a persistent reservation mechanism that writes a key to a registration table associated with the storage device. Non-owning nodes write a shared key. The owning node validates the shared keys against cluster membership data, and preempts (e.g., removes) any key deemed not valid. Security mechanisms for controlling access are also described.

摘要翻译： 描述了存储卷由服务器集群的集群节点共享的技术。 在一个实现中，每个节点包括重定向器，其向该节点提供对卷的共享访问。 重定向器通过第一（例如SMB）通信路径将应用程序等的文件系统元数据请求路由到所有者节点，并通过第二高速通信路径将文件系统读写数据路由到存储设备，例如 直接直接块级I / O。 拥有节点通过将密钥写入与存储设备相关联的注册表的持久预留机制来维护存储设备的所有权。 非拥有节点写共享密钥。 拥有节点根据集群成员数据验证共享密钥，并抢占（例如删除）任何被认为无效的密钥。 还描述了用于控制访问的安全机制。

公开(公告)号：US07467374B2

公开(公告)日：2008-12-16

申请号：US10702258

申请日：2003-11-05

申请人： Gor Nishanov ,  Vitali Prokopenko

发明人： Gor Nishanov ,  Vitali Prokopenko

IPC分类号： G06F9/44

CPC分类号： G06F17/30569

摘要： A system and method, useful in tracing program execution, for serializing data, such as an object data, into consistent, structured (e.g., XML) output. A serializer processes an object's data, and for each set of data, records the object's data in a structured (e.g., XML) format that reflects the object's current state. Nodes corresponding to fields and properties of the object are nested in the structure. Simple types define nodes with the current data value associated with the tag. More complex types including arrays, collections, dictionaries and exceptions are stored as individual members of a type, with any complex members further broken down into sub-nodes. Object data including custom collections, dictionaries, non-public fields and properties and properties with only get-accessor are serialized. The resulting output, such as in an XML formatted structure, is easy to read by humans, and is easily processed, such as for automated analysis purposes.

摘要翻译： 用于跟踪程序执行的系统和方法，用于将诸如对象数据的数据串行化为一致的，结构化（例如，XML）输出。 串行器处理对象的数据，并且对于每组数据，以对象的当前状态的结构化（例如XML）格式记录对象的数据。 对应于对象的字段和属性的节点嵌套在结构中。 简单类型定义具有与标签关联的当前数据值的节点。 更复杂的类型，包括数组，集合，字典和异常存储为类型的单个成员，任何复杂成员进一步细分为子节点。 包括自定义集合，字典，非公共字段以及仅具有get-accessor的属性和属性的对象数据被序列化。 产生的输出，如XML格式的结构，易于人阅读，易于处理，例如用于自动化分析。

公开(公告)号：US20050097110A1

公开(公告)日：2005-05-05

申请号：US10702258

申请日：2003-11-05

申请人： Gor Nishanov ,  Vitali Prokopenko

发明人： Gor Nishanov ,  Vitali Prokopenko

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30569

摘要： A system and method, useful in tracing program execution, for serializing data, such as an object data, into consistent, structured (e.g., XML) output. A serializer processes an object's data, and for each set of data, records the object's data in a structured (e.g., XML) format that reflects the object's current state. Nodes corresponding to fields and properties of the object are nested in the structure. Simple types define nodes with the current data value associated with the tag. More complex types including arrays, collections, dictionaries and exceptions are stored as individual members of a type, with any complex members further broken down into sub-nodes. Object data including custom collections, dictionaries, non-public fields and properties and properties with only get-accessor are serialized. The resulting output, such as in an XML formatted structure, is easy to read by humans, and is easily processed, such as for automated analysis purposes.

摘要翻译： 用于跟踪程序执行的系统和方法，用于将诸如对象数据的数据串行化为一致的，结构化（例如，XML）输出。 串行器处理对象的数据，并且对于每组数据，以对象的当前状态的结构化（例如XML）格式记录对象的数据。 对应于对象的字段和属性的节点嵌套在结构中。 简单类型定义具有与标签关联的当前数据值的节点。 更复杂的类型，包括数组，集合，字典和异常存储为类型的单个成员，任何复杂成员进一步细分为子节点。 包括自定义集合，字典，非公共字段以及仅具有get-accessor的属性和属性的对象数据被序列化。 产生的输出，如XML格式的结构，易于人阅读，易于处理，例如用于自动化分析。

公开(公告)号：US07277952B2

公开(公告)日：2007-10-02

申请号：US09967350

申请日：2001-09-28

申请人： Gor Nishanov ,  Peter William Wieland

发明人： Gor Nishanov ,  Peter William Wieland

IPC分类号： G06F15/16 ,  G06F15/173

CPC分类号： G06F9/5011 ,  G06F2209/5014 ,  H04L67/1097

摘要： In a distributed system, a resource such as a storage device is protected by an owner node's exclusive access to it, wherein exclusive access is established via a persistent reservation on the resource. A persistent reservation is never removed, however the owner node's persistent reservation may be challenged in an arbitration process, to take it away from a failed owner node. A challenger node challenges by changing an owner's access key (that establishes the persistent reservation) to a challenge key, delaying, and determining whether the owner restored the owner's access key during the delay, because a properly operating owner replaces a challenge key with its owner access key. If the owner fails to restore its owner access key, the challenger node becomes the new resource owner by replacing the challenge key with an owner access key of the challenger node. The key may include additional information to provide extensibility.

摘要翻译： 在分布式系统中，诸如存储设备的资源由所有者节点对其的独占访问进行保护，其中通过资源上的持续预留来建立独占访问。 永久保留永远不会被删除，但是所有者节点的永久保留可能会在仲裁过程中受到挑战，以将其从失败的所有者节点中取走。 挑战者节点通过将所有者的访问密钥（建立永久保留）改变为挑战密钥，延迟并且确定所有者是否在延迟期间恢复所有者的访问密钥来挑战，因为正常操作的所有者将其所有者替换了质询密钥 访问密钥。 如果所有者无法恢复其所有者访问密钥，则挑战者节点通过用挑战者节点的所有者访问密钥替换质询密钥来成为新的资源所有者。 密钥可能包括提供可扩展性的附加信息。