公开(公告)号：US5787250A

公开(公告)日：1998-07-28

申请号：US640381

申请日：1996-04-30

申请人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Ajei Sarat Gopal ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

发明人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Ajei Sarat Gopal ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

IPC分类号： G06F9/50 ,  G06F11/00 ,  G06F15/163

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

摘要： Program product for managing membership of a group of processors in a distributed computing environment. Specific actions are identified and performed in order to manage the group membership. A processor requests to join the group of processors and thus, is added to the group. Similarly, processors may request to leave the group or may fail and then are removed from the group. The group of members also receives multicasts initiated from one member of the group to other members of the group. Additionally, each group of processors within a distributed computing environment has a group leader that controls the actions being performed for the group of members.

摘要翻译： 用于管理分布式计算环境中一组处理器的成员资格的程序产品。 确定并执行特定操作以管理组成员资格。 处理器请求加入处理器组，因此被添加到组中。 类似地，处理器可以请求离开组或可能失败，然后从组中移除。 该组成员还从组中的一个成员发起组播的组播的其他成员。 此外，分布式计算环境中的每组处理器具有控制正在为该组成员执行的动作的组长。

公开(公告)号：US5748958A

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

申请号：US640382

申请日：1996-04-30

申请人： Peter Richard Badovinatz ,  Larry Bert Brenner ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

发明人： Peter Richard Badovinatz ,  Larry Bert Brenner ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

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

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

摘要： A system for managing membership of process groups of a distributed computing environment. Requests to alter membership of a first process group are received and presented to the first process group as a batched request. However, requests to change the membership of a second process group are received and presented to the second process group serially. Thus, the manner in which requests are presented can be different for various process groups. Additionally, different types of requests can be presented to the same process group in a differing manner. For instance, requests to join a process group can be presented as a batched request and requests to leave the process group can be presented serially, or vice versa.

摘要翻译： 用于管理分布式计算环境的进程组成员资格的系统。 接收到要更改第一个进程组成员身份的请求，并将其作为批处理请求提交给第一个进程组。 然而，接收到更改第二进程组的成员资格的请求并且连续地呈现给第二进程组。 因此，呈现请求的方式对于各种进程组可以是不同的。 另外，不同类型的请求可以以不同的方式呈现给相同的进程组。 例如，加入进程组的请求可以作为批处理请求来呈现，并且请求离开进程组可以连续呈现，反之亦然。

公开(公告)号：US6104871A

公开(公告)日：2000-08-15

申请号：US641445

申请日：1996-04-30

申请人： Peter Richard Badovinatz ,  Larry Bert Brenner ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

发明人： Peter Richard Badovinatz ,  Larry Bert Brenner ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

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

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

摘要： A method and program product for managing membership of process groups of a distributed computing environment. Requests to alter membership of a first process group are received and presented to the first process group as a batched request. However, requests to change the membership of a second process group are received and presented to the second process group serially. Thus, the manner in which requests are presented can be different for various process groups. Additionally, different types of requests can be presented to the same process group in a differing manner. For instance, requests to join a process group can be presented as a batched request and requests to leave the process group can be presented serially, or vice versa.

摘要翻译： 一种用于管理分布式计算环境的进程组成员资格的方法和程序产品。 接收到要更改第一个进程组成员身份的请求，并将其作为批处理请求提交给第一个进程组。 然而，接收到更改第二进程组的成员资格的请求并且连续地呈现给第二进程组。 因此，呈现请求的方式对于各种进程组可以是不同的。 另外，不同类型的请求可以以不同的方式呈现给相同的进程组。 例如，加入进程组的请求可以作为批处理请求来呈现，并且请求离开进程组可以连续呈现，反之亦然。

公开(公告)号：US5896503A

公开(公告)日：1999-04-20

申请号：US686233

申请日：1996-07-23

申请人： Peter Richard Badovinatz ,  Larry Bert Brenner ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

发明人： Peter Richard Badovinatz ,  Larry Bert Brenner ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

IPC分类号： G06F11/20 ,  G06F11/00 ,  G06F15/177 ,  G06F15/163

CPC分类号： G06F11/0793 ,  G06F11/0709 ,  G06F11/1425

摘要： Managing membership of a domain of processors in a distributed computing environment including determining the lowest numbered node available in the domain and periodically sending grovel messages from the other available nodes to the lowest numbered node in the domain. Responsive to receiving all of the grovel messages by the lowest numbered node, the lowest numbered node performs a two phase commit whereby the lowest numbered node becomes a name server for managing the processors in the domain. The two phase commit includes sending an insert phase 1 (P1) message to the other available nodes from the lowest numbered node and, responsive to the insert P1 message, sending an acknowledge (ACK) message from the other available nodes to the lowest numbered node. Responsive to the ACK messages, a commit message is sent to the other available nodes notifying them that the lowest numbered node has become the name server.

摘要翻译： 管理分布式计算环境中的处理器域的成员资格，包括确定域中可用的编号最小的节点，并周期性地将grovel消息从其他可用节点发送到域中最小编号的节点。 响应于最小编号节点接收所有grovel消息，编号最小的节点执行两阶段提交，其中编号最少的节点成为用于管理域中的处理器的名称服务器。 两阶段提交包括从最小编号的节点向其他可用节点发送插入阶段1（P1）消息，并且响应于插入P1消息，从其他可用节点向最低编号节点发送确认（ACK）消息 。 响应于ACK消息，提交消息被发送到其他可用节点，通知它们编号最少的节点已经成为名称服务器。

公开(公告)号：US5787249A

公开(公告)日：1998-07-28

申请号：US640412

申请日：1996-04-30

申请人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Ajei Sarat Gopal ,  Orvalle Theordore Kirby ,  John Arthur Pershing, Jr.

发明人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Ajei Sarat Gopal ,  Orvalle Theordore Kirby ,  John Arthur Pershing, Jr.

IPC分类号： G06F11/20 ,  G06F9/50 ,  G06F15/177 ,  G06F15/163

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

摘要： Membership of a group of processors in a distributed computing environment is managed. Specific actions are identified and performed in order to manage the group membership. A processor requests to join the group of processors and thus, is added to the group. Similarly, processors may request to leave the group or may fail and then are removed from the group. The group of members also receives multicasts initiated from one member of the group to other members of the group. Additionally, each group of processors within a distributed computing environment has a group leader that controls the actions being performed for the group of members.

摘要翻译： 管理分布式计算环境中的一组处理器的成员资格。 确定并执行特定操作以管理组成员资格。 处理器请求加入处理器组，因此被添加到组中。 类似地，处理器可以请求离开组或可能失败，然后从组中移除。 该组成员还从组中的一个成员发起组播的组播的其他成员。 此外，分布式计算环境中的每组处理器具有控制正在为该组成员执行的动作的组长。

公开(公告)号：US5696896A

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

申请号：US640221

申请日：1996-04-30

申请人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

发明人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

IPC分类号： G06F9/50 ,  G06F11/00

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

摘要： A new leader of a group of processors executing within a distributed computing environment is selected when the current group leader fails. The new group leader is selected from a membership list ordered in sequence of joins of processors to the group of processors. The selected leader is the next processor on the membership list after the failed group leader. In particular, it is the next active processor on the membership list. The group of processors is informed of the new group leader, after it is selected.

摘要翻译： 当当前组长失败时，选择在分布式计算环境中执行的一组处理器的新领导者。 从组合列表中选择新的组长，这些成员列表按照处理器连接顺序排列到处理器组。 选定的领导者是失败的组长之后的成员名单上的下一个处理器。 特别地，它是成员列表中的下一个活动处理器。 经过选择后，该组处理器被通知新组长。

公开(公告)号：US5926619A

公开(公告)日：1999-07-20

申请号：US2857

申请日：1998-01-05

申请人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

发明人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

IPC分类号： G06F11/00

CPC分类号： G06F11/2023 ,  G06F11/2035 ,  G06F11/2046

摘要： Detecting the failure of the name server node and consulting a membership list of nodes in the domain to determine the crown prince (CP) node who is next in line to become the name server. The other available nodes in the domain periodically send recover messages to the CP node, and responsive to receiving the recover messages from all the other available nodes in the domain, the CP node perform a two phase takeover whereby the CP node becomes the name server for managing said processors in the domain. After the CP node becomes the name server, the other available nodes in the domain send data to the new name server necessary for the name server to manage the other available nodes in the domain. All request messages requesting management by the name server are stored locally until after the CP becomes the name server. The locally stored request messages are then processed by the other available nodes such that no request messages are lost during recovery.

摘要翻译： 检测名称服务器节点的故障并查询域中的节点的成员列表，以确定下一行成为名称服务器的王冠（CP）节点。 域中的其他可用节点周期性地向CP节点发送恢复消息，并且响应于从域中的所有其他可用节点接收到恢复消息，CP节点执行两阶段接管，由此CP节点成为名称服务器 管理域中的处理器。 在CP节点成为名称服务器之后，域中的其他可用节点将数据发送到名称服务器所需的新名称服务器，以管理域中的其他可用节点。 名称服务器请求管理的所有请求消息都将本地存储，直到CP成为名称服务器为止。 然后，本地存储的请求消息由其他可用节点处理，使得在恢复期间不会丢失任何请求消息。

公开(公告)号：US5805786A

公开(公告)日：1998-09-08

申请号：US684247

申请日：1996-07-23

申请人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

发明人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

IPC分类号： G06F11/00

CPC分类号： G06F11/2023 ,  G06F11/2035 ,  G06F11/2046

摘要： Recovery of a name server managing membership of a domain of processors in a distributed computing environment which includes detecting the failure of the name server node and consulting a membership list of nodes in the domain to determine the crown prince (CP) node who is next in line to become the name server. The other available nodes in the domain periodically send recover messages to the CP node, and responsive to receiving the recover messages from all the other available nodes in the domain, the CP node perform a two phase takeover whereby the CP node becomes the name server for managing said processors in the domain. After the CP node becomes the name server, the other available nodes in the domain send data to the new name server necessary for the name server to manage the other available nodes in the domain. All request messages requesting management by the name server are stored locally until after the CP becomes the name server. The locally stored request messages are then processed by the other available nodes such that no request messages are lost during recovery.

摘要翻译： 恢复在分布式计算环境中管理处理器域的成员资格的名称服务器，其中包括检测名称服务器节点的故障并查询域中节点的成员列表，以确定下一个的王位（CP）节点 线成为名称服务器。 域中的其他可用节点周期性地向CP节点发送恢复消息，并且响应于从域中的所有其他可用节点接收到恢复消息，CP节点执行两阶段接管，由此CP节点成为名称服务器 管理域中的处理器。 在CP节点成为名称服务器之后，域中的其他可用节点将数据发送到名称服务器所需的新名称服务器，以管理域中的其他可用节点。 名称服务器请求管理的所有请求消息都将本地存储，直到CP成为名称服务器为止。 然后，本地存储的请求消息由其他可用节点处理，使得在恢复期间不会丢失任何请求消息。

公开(公告)号：US5790788A

公开(公告)日：1998-08-04

申请号：US684246

申请日：1996-07-23

申请人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

发明人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

IPC分类号： G06F15/177 ,  G06F11/20 ,  H04L29/06 ,  H04L29/08 ,  H04L29/12 ,  G06F13/00

CPC分类号： H04L29/06 ,  H04L29/12009 ,  H04L29/12047 ,  H04L61/15 ,  H04L67/02 ,  H04L69/329

摘要： Managing group events by a name server for a group of processors in a distributed computing environment by receiving a message by said name server from one of the nodes requesting an event, determining what event is being requested by the message, determining which group the event is for, and storing an identification of the requesting node in an interested party set for the group. The name server determines if the group has a group leader, and if the group does not have a group leader, stores the event to be performed responsive to the message in a lookup queue to be processed when a group leader has been established. The first node requesting an event for a group is established by the name server as the group leader. The state of the group may have a first state wherein no group is established, a second state wherein the group is established but has no group leader, or a third state wherein the group is established and the group has a group leader. The state of the group may be determined by the number of node identifications in the interested party set.

摘要翻译： 通过从分发计算环境中的一组处理器的名称服务器接收来自请求事件的节点之一的所述名称服务器的消息，确定消息所请求的事件，确定该事件是哪个组 并且将请求节点的标识存储在该组的感兴趣方集中。 名称服务器确定组是否具有组长，如果组没有组长，则将响应于该查询队列中的消息存储要执行的事件，以在组长已经建立时进行处理。 请求组的事件的第一个节点由组名称服务器建立。 组的状态可以具有其中没有组建立的第一状态，其中组已被建立但没有组组长的第二状态，或者组建立且组具有组组长的第三状态。 组的状态可以由感兴趣方集合中的节点标识的数量来确定。

公开(公告)号：US5704032A

公开(公告)日：1997-12-30

申请号：US640219

申请日：1996-04-30

申请人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

发明人： Peter Richard Badovinatz ,  Tushar Deepak Chandra ,  Orvalle Theodore Kirby ,  John Arthur Pershing, Jr.

IPC分类号： G06F15/177 ,  G06F9/50 ,  G06F11/20 ,  G06F11/00

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

摘要： A new leader of a group of processors executing within a distributed computing environment is selected when the current group leader fails. The new group leader is selected from a membership list ordered in sequence of joins of processors to the group of processors. The selected leader is the next processor on the membership list after the failed group leader. In particular, it is the next active processor on the membership list. The group of processors is informed of the new group leader, after it is selected.

摘要翻译： 当当前组长失败时，选择在分布式计算环境中执行的一组处理器的新领导者。 从组合列表中选择新的组长，这些成员列表按照处理器连接顺序排列到处理器组。 选定的领导者是失败的组长之后的成员名单上的下一个处理器。 特别地，它是成员列表中的下一个活动处理器。 经过选择后，该组处理器被通知新组长。