Method for exchanging messages between a shared memory and communication adapters using an efficient logical protocol

• US 5,341,475 A
• Filed: 06/24/1992
• Issued: 08/23/1994
• Est. Priority Date: 10/16/1991
• Status: Expired due to Term

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: International Business Machines Corporation
• Inventors: Lips, Jean-Pierre, Waller, Richard H., Brezzo, Bernard, Calvignac, Jean, Austruy, Pierre, Naudin, Bernard
• Primary Examiner(s): Shaw, Dale M.
• Assistant Examiner(s): Bhatia, Gaurav
• Application Number:
  US07/903,687
• Time in Patent Office: 790 Days
• Field of Search: 395/200, 395/325, 395/425, 364/200, 370/94.1
• US Class Current: 709/213
• CPC Class Codes: G06F 13/28 using burst mode transfer, e.g. direct memory access DMA, cycle steal G06F13/32 takes precedence
• CPC Class Codes: G06F 15/167 using a common memory, e.g. mailbox

Abstract

This invention relates to a protocol implemented in a communication system for exchanging data and control messages between adapters to which are attached different users, and a shared memory subsystem comprising a depository storage, a manager of storage and a microprocessor. Such protocol enables the adapters to be the initiators of the transmission and reception of data by using the control lines that connect the manager of storage to all adapters in the same way as the data bus and the address bus. Moreover, the adapters slice the messages into data bursts to which are associated control words specifying the sizes, the owner and the position of the burst in the message. Consequently, those data bursts may be interleaved when transiting on the data bus without the intervention of the microprocessor for the routing, and they will be stored in or read from the depository storage according to the identification of the user in the control word. Therefore, only the shared memory needs to have a high capacity of storage, whereas the manager of storage and the adapters can operate with a reduced capacity of storage, and the time to send or to access a data burst is much more improved.

Claims

1. A method for transmitting interleaved bursts of messages sent from a shared memory subsystem (10) comprising a storage (12) and managing means (14) for managing said storage, to a plurality of communication adapters (20) to which are attached different users (22), said adapters (20) being connected to the subsystem (10) by a bus (30) comprising data lines (30-d), address lines (30-a) and control lines (30-c) controlled by an arbiter (26), said messages being sliced into data bursts (57) of variable sizes, the method characterized in that it comprises the steps of:

(a) dequeueing a message from said storage (12);

(b) sending a first control information indicating that a message is ready for transmission (MRX) to a communication adapter (20), connected to a user (22) to whom the message is being sent, hereinafter, a selected communication adapter (20) through the bus (30), said first control information comprising at least the identification of the user (22) to whom the message has to be transmitted on said data lines (30-d) with a special code on said address lines (30-a);

(c) providing a second unique data flow control line XBE (36) connecting said selected communication managing means (14) to all said communication adapters (20) and asserted (20) by said managing means (14) to allow said adapters to request the data bursts from the shared memory subsystem (10);

(d) making a bus request to said arbiter (26) by the selected communication adapters (20) that have messages to receive from the shared memory subsystem (10);

(e) generating a second control information Transmit Burst Request (XBR) for requesting the transmission of a burst comprising at least the identification of the connected user and the maximum burst size of the requested data that can be processed by the adapter, said second control information (XBR) is sent on said data lines (30-d) of the bus (30) from the communication adapter (20) authorized by the arbiter (26) with a unique address for all adapters on said address lines (30-a) to the subsystem (10);

(f) fetching the requested data burst whose size must be below the maximum demanded by said selected adapter (20) in the depository storage (12) to store them temporarily in managing means (14);

(g) providing third data flow control lines Transmit Burst Ready (XBY) (32) connecting said managing means (14) to each adapter (20) and asserted by managing means (14) to notify the selected communication adapter (20) to read the requested data burst in managing means (14);

(b) making a bus request to said arbiter (26) by the selected communication adapters (20) that have messages to receive from the shared memory subsystem (10);

(i) sending a burst of data (50) to which is associated a burst control word (52) on said data lines (30-d) of said bus (30) by managing means (14) when said arbiter (26) has granted said bus (30), said control word (52) comprising at least the identification of the user of the data burst;

(j) reading said control word by said selected adapter (20) to check if the data that follow correspond to the requested data burst to send that data burst to the connected user indicated in the control word; and

,

(k) sending a third control information End of Message (EOM) indicating if the complete message has been transmitted to the subsystem (10) by said adapter (20), said third control information comprising at least the identification of the user (22) to which the message has been transmitted and the notification of good or bad transmission.

2. The method according to claim 1 characterized in that it comprises the steps of:

(a) providing in said managing means (14) for managing said storage a plurality of flip-flop buffers having the same memory mapped location for all the adapters (20), which enables said managing means (14) to interleave bursts of messages coming from different users (22);

(b) activating said second unique data flow control line (XBE) (36) by said managing means (14) when at least one buffer of said buffers is free to notify said adapters (20) to send said second control information Transmit Burst Request (XBR) according to its status;

(c) activating said third data flow control lines XBY (32) by said managing means (14) when the data burst has been fetched in said storage (12) and stored in one of the buffers of said managing means (14) to notify the selected adapter (20) to read in said buffer the requested data burst.

3. The method according to claims 1 or 2 characterized in that the burst control word specifies:

the user of the data burst (53);

the size of the data burst (54);

the position of the burst in the message (55).

4. A method for exchanging messages comprising and the transmitting method according to claims 1 or 2 wherein the control flow of the messages exchanged between the adapters (20) and the shared memory subsystem (10) is managed by a microprocessor (16) provided in said subsystem, characterized in that it comprises the steps of:

(a) sending a command (41) from said microprocessor (16) to a selected communication adapter (20) through the bus (30), after said bus (30) has been granted by said arbiter (26), said command comprising at least the identification of said selected adapter on said data lines (30-d) with a special code on said address lines (30-a);

(b) answering back immediately a Response (42) by said adapter (20) on data bus (30-d) after the execution of the command to free said bus (30).

5. The method according to claim 4 allowing to pass delayed responses from the users (22) attached to said communication adapters (20) characterized in that it comprises the steps of:

(a) providing a unique control flow control line Event Register Free (EPF) (38) connecting said microprocessor (16) to all said communication adapters (20) and asserted by said microprocessor (16) to enable said adapters (20) to send said delayed responses from attached users (22);

(b) making a bus request to said arbiter (26) by the communication adapters (20) that have delayed responses to send to the microprocessor (16);

(c) generating a control information Event (43) comprising the delayed response from the user associated with the identification of the user to send to said microprocessor (16) when said arbiter (26) has granted the bus (30), said control information being sent on data bus (30-d) according to the status of said (ERF) line (38); and

(d) receiving said control information Event (43) by said microprocessor (16) and storing the delayed response contained therein in the storage (12) according to the identification of the user.