Communications system having plurality of originator and corresponding recipient buffers with each buffer having three different logical areas for transmitting messages in single transfer

• US 5,412,803 A
• Filed: 02/20/1992
• Issued: 05/02/1995
• Est. Priority Date: 02/20/1992
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Brown, Paul J., Gregg, Thomas A., Salyer, Gregory, Fasano, Louis T., Westcott, Douglas W., Capowski, Robert S., Bartow, Neil G.
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Meky, Moustafa M.
• Application Number:
  US07/839,652
• Time in Patent Office: 1,167 Days
• Field of Search: 395/250, 395/275, 395/200, 395/575, 395/425, 395/325, 364/238.6, 364/940.81, 364/239, 364/284.1, 364/240.9, 371/16.3, 371/25.1, 371/32, 371/33, 371/34, 371/35, 371/62, 370/32
• US Class Current: 709/213
• CPC Class Codes: G06F 13/122 where hardware performs an I/O function other than control of data transfer
• CPC Class Codes: H04L 69/14 Multichannel or multilink protocols
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06

Abstract

Buffers are provided in two elements between which data is to be transferred wherein both buffers are managed solely by the originator of the data transfer. Only one transfer is required to transmit a message, and a second transfer acknowledges the completion of the function because message delivery to the receiver is guaranteed under the implemented protocol. When a request is sent, a message timer is started at the sender. When the normal response for the request is received, the timer is reset; however, if the duration of the message operation exceeds the timeout value, a message-timeout procedure is initiated. When the cancel command is issued, a second timer is set. If this timer is exceeded, subsequent cancel commands can be issued. If subsequent cancel commands are issued, a cancel complete command must be sent and responded to. Since the commands must be executed in the sequence in which they are received, a response to the cancel complete command ensures that there are no other cancel operation commands remaining in the receiver, allowing subsequent operations to start without danger of being canceled.

Claims

1. High performance communications channels for exchanging messages with low latency between elements of data processing systems, each of said communication channels comprising:

an originator buffer in a message originator element and a recipient buffer in a message recipient element, said message originator element containing a plurality of originator buffers and said message recipient element containing a plurality of recipient buffers, an originator buffer of said plurality of originator buffers being paired with a recipient buffer of said plurality of recipient buffers,

each of said originator buffer and said recipient buffer being composed of three logical areas designated as a request area, a response area and a data area, respectively, said request area for storing request messages, said response area for storing response messages and said data area for storing data, each of said three logical areas being separate from one another, each of said originator buffers and said recipient buffers being hardware communications buffers;

a transmission path connecting said originator buffer and said recipient buffer;

said message originator element managing both said originator buffer and said recipient buffer and transferring a message request from the request area of said originator buffer to the request area of said recipient buffer without requiring a correct request signal and a correct grant signal from said originator buffer and said recipient buffer, respectively, and, selectively transferring message dam from the data area of said originator buffer to the data area of said connected recipient buffer; and

said message recipient element responding by transferring a message response from the response area of said recipient buffer to the response area of said originator buffer and, selectively transferring message data from the data area of the recipient buffer to the data area of the originator buffer,

wherein a message transmission is performed in a single transfer without a handshaking request signal and a handshaking grant signal and wherein said channel supports a plurality of concurrent message operations.

2. The high performance channels recited in claim 1 wherein

each one of said plurality of originator buffers is paired with one and only one of said plurality of recipient buffers and

each of said pairs of originator and recipient buffers supports a single message operation.

3. The high performance channels recited in claim 2 wherein said data areas and response areas of said plurality of originator buffers and the data areas and the request areas of said plurality of recipient buffers comprise physical buffers.

4. The high performance channels recited in claim 3 wherein said request areas of said plurality of originator buffers are virtual addresses in memory of said message originator element and said response areas of said plurality of recipient buffers are virtual addresses in memory of said message recipient element.

5. A data processing system having at least first and second elements interconnected by high performance channels for synchronously exchanging messages with low latency between said first and second elements, each of said high performance channels supporting at least one message and comprising:

an originator buffer in said first element and a dedicated recipient buffer in said second element, each of said originator buffer and said recipient buffer being composed of three logical areas designated as a request area, a response area and a data area, respectively, said first element containing a plurality of originator buffers and a plurality of recipient buffers and said second element containing a plurality of originator buffers and a plurality of recipient buffers each of said originator buffers and said recipient buffers being hardware communications buffers, said request area for storing request messages, said response area for storing response messages and said data area for storing data, each of said three logical areas being separate from one another;

first and second transmission paths of a high performance link connecting channels;

said first element managing both a connected originator buffer and a dedicated recipient buffer and transferring only a single request message over said first transmission path without requiring a correct request signal and a correct grant signal from said originator buffer and said recipient buffer, respectively, said single request message comprising a message request from the request area of said originator buffer to the request area of said recipient buffer and, selectively transferring message data from the data area of said originator buffer to the data area of said recipient buffer; and

said second element responding by transferring only a single response message over said second transmission path, said single response message comprising a message response from said response area of said recipient buffer to said response area of said originator buffer and, selectively transferring message data from the data area of said recipient buffer to the data area of said originator buffer,

wherein a message transmission is performed in a single transfer without a handshaking request signal and a handshaking grant signal and said channel supports a plurality of concurrent message operations.

6. The data processing system recited in claim 5 further comprising:

an originator buffer in said second element and a connected dedicated recipient buffer in said first element, said second element controlling both the originator buffer in said second element and said connected dedicated recipient buffer in said first element; and

said high performance channels supporting true peer-to-peer communications between said first and second elements of said data processing system.

7. The data processing system recited in claim 5 wherein

each one of said plurality of originator buffers is paired with one and only one of said plurality of recipient buffers;

and

each of said pairs of originator and recipient buffers supports a single message operation.

8. The data processing system recited in claim 7 wherein said first and second elements each comprise central processing complexes.

9. The data processing system recited in claim 7 wherein said first element comprises a central processing complex and said second element comprises an electronic element.

10. The data processing system recited in claim 9 wherein said electronic element comprises an electronic storage device which receives in the request area of said recipient buffer a read command in said request message and returns data from said electronic storage device to said data area of said originator buffer with said response message and receives in the request area of said recipient buffer a write command and in the data area of said recipient buffer data in a single request message and returns a response message to the response area of said originator buffer confirming that the data has been written to said electronic storage device.

11. The data processing system recited in claim 9 wherein said electronic element comprises a co-processor which receives data in the data area of said recipient buffer frown said central processing complex in a single request message and returns data to the data area of said originator buffer in a single response message.

12. The data processing system recited in claim 7 further comprising a plurality of elements interconnected by said high performance channels in a network forming said data processing system, each of said plurality of elements being connected to at least one other element with a high performance channel having an originator buffer and a connected dedicated recipient buffer.

13. The data processing system recited in claim 12 wherein said network comprises one of a local area network and a wide area network and said at least one of said plurality of elements comprises a server and others of said plurality of elements comprise workstations.

14. The data processing system recited in claim 12 wherein said network comprises a tightly coupled multiprocessor system and said at least one of said plurality of elements comprises an electronic storage device and others of said plurality of elements comprise central processing complexes,

said electronic storage device receiving a read command in the request area of a recipient buffer in a request message from an originator central processing complex and returning data from said electronic storage device to the data area of an originator buffer in said originator central processing complex with a response message and receives a write command in the request area and data in the data area of a recipient buffer in a request message from an originator central processing complex and returns a response to the response area of an originating buffer in said originator central processing complex confirming that the data has been written to said electronic storage device, said electronic storage device issuing cross-invalidate messages from originator buffers in said electronic storage device to connected dedicated recipient buffers at other central processing complexes in said network,

each of said other central processing complexes responding by issuing a response message from the response area of the connected dedicated recipient buffers to the response areas of the originator buffers in said electronic storage device.

15. The data processing system recited in claim 5 further comprising timing means in said first element for timing an expected period for response to a request message, said first element waiting for said response message from said second element after sending said request message.

16. The data processing system recited in claim 15 further comprising means responsive to a timeout signal from said timing means for recovering from an individual operation in a multiple operation environment.

17. In a data processing system including high performance channels for exchanging messages with low latency between elements of the data processing system, each of said high performance channels supporting multiple messages and comprising an originator buffer in a first element and a recipient buffer in a second element, each of said originator buffer and said recipient buffer being composed of three logical areas designated as a request area, a response area and a data area, respectively,

said originator buffer and said recipient buffer being connected by a pair of transmission paths of a high performance link having a plurality of transmission paths, said first element controlling both a connected originator buffer and recipient buffer and transferring only one message, without requiring a correct request signal and a correct grant signal from said originator buffer and said recipient buffer, respectively, said message comprising a message request from the request area of said originator buffer to the request area of said recipient buffer and, said first element selectively transferring message data from the data area of said originator buffer to the dam area of said recipient buffer, and said second element responding by transferring only one message comprising a message response from said response area of said recipient buffer to said response area of said originator buffer and, selectively transferring message data from the data area of said recipient buffer to the data area of said originator buffer,

a method for recovery of individual operations in a multiple operation environment comprising the steps of:

sending a request from said originator buffer to said recipient buffer and setting a timer for a first expected response time period;

processing all requests at said recipient buffer in an order in which received;

checking said timer and if said first expected response time period expires, sending a first cancel operation request from said originator buffer to said recipient buffer and setting said timer for a second expected response time period; and

checking said timer and if a cancel request response is received from the recipient buffer by the originator buffer within said second expected response time period, terminating said request, the step of terminating said request having no effect on other messages processing operations being simultaneously in a same high performance channel.

18. In a data processing system including high performance channels for exchanging messages with low latency between elements of the data processing system, each of said high performance channels supporting multiple messages and comprising an originator buffer in a first element and a recipient buffer in a second element, each of said originator buffer and said recipient buffer being composed of three logical areas designated as a request area, a response area and a data area, respectively,

said originator buffer and said recipient buffer being connected by a pair of transmission paths of a high performance link having a plurality of transmission paths, said first element controlling both a connected originator buffer and recipient buffer and transferring only one message comprising a message request from the request area of said originator buffer to the request area of said recipient buffer and, selectively transferring message data from the data area of said originator buffer to tile data area of said recipient buffer, and said second element responding by transferring only one message comprising a message response from said response area of said recipient buffer to said response area of said originator buffer and, selectively transferring message data from the data area of said recipient buffer to the data area of said originator buffer,

a method for recovery of individual operations in a multiple operation environment comprising tile steps of:

sending a request from said originator buffer to said recipient buffer and setting a timer for a first expected response time period;

processing all requests at said recipient buffer in an order in which received;

checking said timer and if said first expected response time period expires, sending a first cancel operation request from said originator buffer to said recipient buffer and setting said timer for a second expected response time period; and

checking said timer and if a cancel request response is received from the recipient buffer by the originator buffer within said second expected response time period, terminating said request, the method further including the step of establishing a system threshold for a number of cancel operation requests that may be transmitted for any original request message,

wherein if said second expected response time period expires, said method further comprises the steps of;

sending additional cancel operation requests from said originator buffer to said recipient buffer and, for each said additional cancel operation request sent, setting said timer for an additional expected response time period;

counting cancel operation requests sent to generate a number and comparing said number with said threshold; and

returning a status message from said high performance channel indicating a failure of the high performance channel if said number equals said threshold.

19. In a data processing system including high performance channels for exchanging messages with low latency between elements of the data processing system, each of said high performance channels supporting multiple messages and comprising an originator buffer in a first element and a recipient buffer in a second element, each of said originator buffer and said recipient buffer being composed of three logical areas designated as a request area, a response area and a data area,

said originator buffer and said recipient buffer being connected by a pair of transmission paths of a high performance link having a plurality of transmission paths, said first element controlling both a connected originator buffer and recipient buffer and transferring only one message comprising a message request from the request area of said originator buffer to the request area of said recipient buffer and, selectively transferring message data from the data area of said originator buffer to the data area of said recipient buffer, and said second element responding by transferring only one message comprising a message response from said response area of said recipient buffer to said response area of said originator buffer and, selectively transferring message data from the data area of said recipient buffer to the data area of said originator buffer,

a method for recovery of individual operations in a multiple operation environment comprising the steps of:

sending a request from said originator buffer to said recipient buffer and setting a timer for a first expected response time period;

processing all requests at said recipient buffer in an order in which received;

checking said timer and if said first expected response time period expires, sending a first cancel operation request from said originator buffer to said recipient buffer and setting said timer for a second expected response time period; and

checking said timer and if a cancel request response is received from the recipient buffer by the originator buffer within said second expected response time period, terminating said request,

wherein if said second expected response time period expires, said method further comprises the steps of;

sending a second cancel operation request from said originator buffer to said recipient buffer and setting said timer for said second expected response time period;

upon receiving a cancel request response after sending said second cancel operation request, sending a cancel complete request from said originator buffer to said recipient buffer; and

responding to a cancel complete response from said recipient buffer to said originator buffer by terminating said request.

20. The method for recovery of individual operations in a multiple operation environment recited in claim 19 further comprising the steps of:

setting said timer for said second expected response time period when said cancel complete request is sent; and

checking said timer and if a cancel complete response is not received from the recipient buffer by the originator buffer within said second expected response time period, sending a second cancel complete request from said originator buffer to said recipient buffer.

21. The method for recovery of individual operations in a multiple operation environment recited in claim 20 wherein if a cancel complete request is received, terminating said request message.

22. The method for recovery of individual operations in a multiple operation environment recited in claim 20 further comprising the steps of establishing a system threshold for a number of cancel complete requests which may be transmitted and setting said timer for said second expected response time period for each cancel complete request sent,

wherein if said second expected response time period expires after sending a cancel complete request from said originator buffer to said recipient buffer, said method further comprises the steps of:

sending additional cancel complete requests from said originator buffer to said recipient buffer;

counting said cancel complete requests sent to generate a number and comparing said number with said threshold; and

returning a status message from said high performance channel indicating a failure of the high performance channel if said number equals said threshold.