公开(公告)号：US06401136B1

公开(公告)日：2002-06-04

申请号：US09191637

申请日：1998-11-13

申请人： Kathryn H. Britton ,  Andrew P. Citron ,  Barron C. Housel, III ,  Ajamu Akinwunmi Wesley

发明人： Kathryn H. Britton ,  Andrew P. Citron ,  Barron C. Housel, III ,  Ajamu Akinwunmi Wesley

IPC分类号： G66F946

CPC分类号： G06F9/546

摘要： Methods, systems, and computer program products are provided for communicating between a source device and a destination device over an external communication link by transmitting a message stored in a source persistent queue at the source device over the external communication link to the destination device. The transmitted message has transmitted with it an associated sequence identifier which identifies the message stored in the source persistent queue. The transmitted message and the associated sequence identifier are received at the destination device and stored in a destination persistent queue at the destination device. Occasionally, a commit message is transmitted to the source device from the destination device which identifies a sequence identifier associated with received message which has been persistently stored in the destination persistent queue. The persistently stored message in the destination persistent queue is made available to users of the destination device independent of whether a commit message identifying the message has been transmitted to the source device.

摘要翻译： 提供方法，系统和计算机程序产品，用于通过外部通信链路通过外部通信链路发送存储在源设备的源持久队列中的消息，在源设备和目的地设备之间进行通信。 发送的消息已经与其一起发送了相关联的序列标识符，其标识存储在源持久队列中的消息。 发送的消息和相关联的序列标识符在目的地设备处被接收并存储在目的地设备的目的地持续队列中。 有时候，从目的地设备向源设备发送提交消息，该目的设备标识与已经持久存储在目的地持续队列中的接收到的消息相关联的序列标识符。 目的地持续队列中持续存储的消息对于目标设备的用户是可用的，而与标识消息的提交消息是否已经被发送到源设备无关。

公开(公告)号：US5319773A

公开(公告)日：1994-06-07

申请号：US525429

申请日：1990-05-16

申请人： Kathryn H. Britton ,  Andrew P. Citron ,  James P. Gray ,  Barbara A. M. Maslak ,  Timothy J. Thatcher

发明人： Kathryn H. Britton ,  Andrew P. Citron ,  James P. Gray ,  Barbara A. M. Maslak ,  Timothy J. Thatcher

IPC分类号： G06F11/00 ,  G06F9/46 ,  G06F9/52 ,  G06F12/00 ,  G06F13/00

CPC分类号： G06F9/466

摘要： A computer system and process efficiently provides resource recovery for a failure during a commit procedure. An application is run on a processor and requests a work operation involving a resource such as a protected conversation with another application in a different real machine. A commit procedure is begun for the work request, and if the commit procedure fails before completion, the following steps are taken to optimize the use of one or both of the applications. At some time after the commit procedure fails, a return code is sent to at least the application that initiated the commit indicating the result of the application commit order and that the application can continue to run and does not have to wait for resynchronization (recovery). Then, while the initiating application continues to run and do other useful work, resynchronization is implemented in parallel, asynchronously.

摘要翻译： 计算机系统和过程在提交过程期间有效地为故障提供资源恢复。 应用程序在处理器上运行，并且请求涉及诸如与不同实际机器中的另一应用程序的保护对话的资源的工作操作。 为工作请求开始提交过程，如果提交过程在完成之前失败，则采取以下步骤来优化一个或两个应用程序的使用。 在提交过程失败后的某个时间，返回代码至少发送到启动提交的应用程序，该应用程序指示应用程序提交顺序的结果，并且应用程序可以继续运行，并且不必等待重新同步（恢复） 。 然后，当启动应用程序继续运行并执行其他有用的工作时，异步并行执行异步。

公开(公告)号：US5613060A

公开(公告)日：1997-03-18

申请号：US963889

申请日：1992-10-19

申请人： Kathryn H. Britton ,  Andrew P. Citron ,  James P. Gray ,  Barbara A. M. Maslak ,  Timothy J. Thatcher

发明人： Kathryn H. Britton ,  Andrew P. Citron ,  James P. Gray ,  Barbara A. M. Maslak ,  Timothy J. Thatcher

IPC分类号： G06F11/00 ,  G06F9/46 ,  G06F9/52 ,  G06F12/00 ,  G06F13/00

CPC分类号： G06F9/466

摘要： A computer system and process efficiently provides resource recovery for a failure during a commit procedure. An application is run on a processor and requests a work operation involving a resource such as a protected conversation with another application in a different real machine. A commit procedure is begun for the work request, and if the commit procedure fails before completion, the following steps are taken to optimize the use of one or both of the applications. At some time after the commit procedure fails, a return code is sent to at least the application that initiated the commit indicating the result of the application commit order and that the application can continue to run and does not have to wait for resynchronization (recovery). Then, while the initiating application continues to run and do other useful work, resynchronization is implemented in parallel, asynchronously.

摘要翻译： 计算机系统和过程在提交过程期间有效地为故障提供资源恢复。 应用程序在处理器上运行，并且请求涉及诸如与不同实际机器中的另一应用程序的保护对话的资源的工作操作。 为工作请求开始提交过程，如果提交过程在完成之前失败，则采取以下步骤来优化一个或两个应用程序的使用。 在提交过程失败后的某个时间，返回代码至少发送到启动提交的应用程序，该应用程序指示应用程序提交顺序的结果，并且应用程序可以继续运行，并且不必等待重新同步（恢复） 。 然后，当启动应用程序继续运行并执行其他有用的工作时，异步并行执行异步。

公开(公告)号：US5371886A

公开(公告)日：1994-12-06

申请号：US164656

申请日：1993-12-09

申请人： Kathryn H. Britton ,  Andrew P. Citron ,  Bruce G. Lindsay

发明人： Kathryn H. Britton ,  Andrew P. Citron ,  Bruce G. Lindsay

IPC分类号： G06F12/00 ,  G06F11/14 ,  G06F15/40

CPC分类号： G06F11/1402 ,  Y10S707/99953

摘要： A method of managing unit-of-work identifiers in a chained distributed database transaction system. The system has a plurality of processing nodes which are logically connected to form a tree. Normally, each node automatically increments its present identifier at the end of processing each transaction to derive the next transaction identifier. However, in response to a failure condition which results in a severed tree, the distributed database that now reside in the first and second subtrees that result from the severance are forced to consistent states. The transaction identifier is incremented in each of the nodes of the first subtree. Transaction work in the first subtree then proceeds with the incremented identifier. The second subtree is dismantled. In response to a nonfailure condition which results in a severed tree, the distributed database in the first and second subtrees that result from the nonfailure severance is committed to a permanent state. The transaction identifier in each of the nodes of the first subtree is incremented. Transaction work in the first subtree then proceeds with the incremented identifier. A new transaction identifier is generated and propagated to all nodes of the second subtree. Transaction work in the second subtree then proceeds with the new identifier.

摘要翻译： 一种在链式分布式数据库事务系统中管理工作单元标识符的方法。 系统具有多个处理节点，逻辑上连接以形成一个树。 通常，每个节点在处理每个事务结束时自动递增其当前标识符以导出下一个事务标识符。 然而，响应于导致切断的树的故障条件，现在驻留在由切断导致的第一和第二子树中的分布式数据库被强制为一致的状态。 交易标识符在第一个子树的每个节点中递增。 然后在第一个子树中进行事务处理，然后继续增加标识符。 第二个子树被拆除。 响应导致切断的树的非失败条件，由非故障中断导致的第一和第二子树中的分布式数据库被承诺为永久状态。 第一个子树的每个节点中的事务标识符递增。 然后在第一个子树中进行事务处理，然后继续增加标识符。 生成新的事务标识符并将其传播到第二个子树的所有节点。 然后，第二个子树中的事务工作继续使用新的标识符。

公开(公告)号：US5258982A

公开(公告)日：1993-11-02

申请号：US696667

申请日：1991-05-07

申请人： Kathryn H. Britton ,  Andrew P. Citron ,  Chandrasekaran Mohan ,  George M. Samaras

发明人： Kathryn H. Britton ,  Andrew P. Citron ,  Chandrasekaran Mohan ,  George M. Samaras

IPC分类号： G06F13/00 ,  H04L29/06 ,  H04J3/12

CPC分类号： G06F17/30362 ,  H04L29/06

摘要： A method of reducing the number of messages required for sync point (commit or backout) operations by leaving out nodes that have not participated in the corresponding transaction. A two-phase sync point protocol is used in a distributed transaction processing network to commit or backout transactions in the network. In response to the beginning of sync point operations on a transaction x, each node determines if each of its partner nodes stated on the sync point operation for transaction x-1 that the partner could be left out of sync point operations for transaction x-1. If a partner node did so state that it could be left out, the present node determines if the partner node was included by the present node during the present transaction x. If the partner node was not included during the present transaction, the present node excludes the partner node from the present sync point operations.

公开(公告)号：US5432926A

公开(公告)日：1995-07-11

申请号：US985391

申请日：1992-12-04

申请人： Andrew P. Citron ,  James P. Gray

发明人： Andrew P. Citron ,  James P. Gray

IPC分类号： G06F12/00 ,  G06F11/14 ,  G06F17/30 ,  G06F11/00

CPC分类号： G06F17/30371

摘要： A transaction network in which, in appropriate cases, a transaction is allowed to complete at each node and new work to commence, before all transaction resources at the node actually complete a syncpoint operation. This desirable result is obtained without the risk of unreported database corruption. At each node in response to a prepare to commit syncpoint command from a parent node, the node in question determines if it or any of its descendant nodes can make a unilateral heuristic decision to commit or backout the transaction irrespective of whether or not the final syncpoint command is to commit or backout. Each node informs its parent node that it is reliable or unreliable. Reliable means that neither this node nor any of its descendant nodes can make a unilateral heuristic decision. Unreliable means that this node or one or more of the descendant nodes may make such a unilateral decision. If a node is reliable, the transaction is released at the node after receiving and propagating to descendant nodes the final commit or backout command and before completion or acknowledgement of completion of the commit or backout command by the node or any of its descendant nodes. If the node is unreliable, then it waits for acknowledgement of completion of the commit or backout syncpoint operation at all unreliable nodes, including itself, before releasing the transaction at the node.

摘要翻译： 一种交易网络，在适当的情况下，允许交易在每个节点完成并且新工作开始，在节点的所有事务资源实际完成同步点操作之前。 获得这个理想的结果，而不会导致未报告的数据库损坏。 在每个节点响应于准备从父节点提交syncpoint命令时，所讨论的节点确定其或其任何后代节点是否可进行单边启发式决定来提交或退回该事务，而不管最终同步点是否 命令是提交或退出。 每个节点通知其父节点它是可靠的或不可靠的。 可靠的意味着这个节点和它的任何后代节点都不能进行单边启发式决策。 不可靠意味着该节点或一个或多个后代节点可以进行单方面决策。 如果一个节点是可靠的，则在节点或其后代节点完成或完成提交或退出命令之后，在接收到传播到后代节点的最后提交或退出命令之后，该节点被释放。 如果节点不可靠，则在释放节点处的事务之前，它将等待所有不可靠节点（包括其自身）完成提交或退出同步点操作的确认。

公开(公告)号：US4972437A

公开(公告)日：1990-11-20

申请号：US211321

申请日：1988-06-24

申请人： Andrew P. Citron ,  John E. Drake, Jr. ,  Marsha E. Ferree ,  John E. Fetvedt ,  James P. Gray ,  Zvonimir Ordanic

发明人： Andrew P. Citron ,  John E. Drake, Jr. ,  Marsha E. Ferree ,  John E. Fetvedt ,  James P. Gray ,  Zvonimir Ordanic

IPC分类号： H04L29/00

CPC分类号： H04L29/00

摘要： The links in a data communications network following Systems Network Architecture may be categorized as limited resource links if those links are shared access transport facilities, such as a switched telephone network, X.21, X.25 or token ring local area network facilities. In setting up LU--LU sessions between network users, a limited resource session identifier field is set to a specific value if any of the links in the session data path is defined as a limited resource link. When a conversation between two users ends, the primary logical unit responds by determining whether the session has been identified as a limited resource session. If it has, the primary logical unit initiates action to deactivate the session without waiting for network control operation action. Allowing the primary logical unit to deactivate a limited resources session assures that the limited resource link or links will not remain allocated needlessly to an unused session.