Method for distributing messages through a mapping table which includes for each originating device a sequential list of corresponding destination devices

• US 5,163,156 A
• Filed: 03/16/1990
• Issued: 11/10/1992
• Est. Priority Date: 07/27/1988
• Status: Expired due to Fees

• Current Assignee: AT&T, Inc.
• Original Assignee: AT&T, Inc.
• Inventors: Morgan, Michael J., Roberts, Philip R., Luderer, Gottfried W. R., Leung, Wu-Hon F., Tu, Shi-Chuan
• Primary Examiner(s): Lee, Thomas C.
• Assistant Examiner(s): Geckil, Mehmet
• Application Number:
  US07/496,063
• Time in Patent Office: 970 Days
• Field of Search: 364/200 MS File, 364/900 MS File, 395/800, 395/325, 395/725, 370/105
• US Class Current: 709/215
• CPC Class Codes: G06F 15/167 using a common memory, e.g. mailbox

Abstract

Control of communication by a plurality of devices, such as computer programs and terminals, via a computer is controlled by an arrangement referred to as a connector. The connector receives a request for communication defining the devices to the communication and, in response to the request, establishes a mapping table defining the source devices and destination devices to the connection. A source device stores data in connector memory and the connector reads the mapping table to determine the destination devices for the stored data. The connector then creates a linked list coupling structure between the stored data and the determined destination devices. The destination devices issue read commands to which the connector responds by reading the stored data in accordance with the coupling structure and providing that data to the requesting device.

Claims

1. A method for utilizing a communication connector to control the distribution of messages received from originating devices and destined for receiving devices including first and second receiving devices, the method comprising the steps of:

storing in a memory in said communication connector a mapping table having, for each originating device, a sequential list of corresponding receiving devices;

storing in said memory each message received from an originating device after said mapping table storing step;

creating, for each stored message based on said mapping table, a coupling structure including pointers associated with each stored message, each pointer corresponding to a receiving device and being assigned sequentially according to said sequential list, the creation of a coupling structure for a stored message being completed before the creation of a coupling structure for another message is initiated;

responsive to said communication connector receiving a request from said first and second devices, conveying each stored message having a pointer associated with the first and second devices to said first and second devices, respectively, in a sequential order as determined by said sequential assignment of pointers associated with first and second devices, whereby a series of messages each sent to said first and second devices via said communication connector will be received by said second device in the same sequence as received by said first device.

2. The method of claim 1 wherein said message storing step stores each message in only one location in said memory and said conveying step transmits each message to the corresponding receiving devices without duplicating said message in other locations in said memory.

3. The method of claim 1 wherein the sequence of messages received by said first and second devices via said communication connector depends only on the mapping table sequence of receiving devices and the order in which said coupling structures are created.

4. The method of claim 1 further comprising the steps of said communication connector receiving, after said mapping table storing step, a request from an originating device specifying an additional receiving device, and adding said additional receiving device to said mapping table in response to said request.

5. The method of claim 1 further comprising the steps of said communication connector receiving, after said mapping table storing step, a request specifying a receiving device for removal from said mapping table and removing the specified receiving device from said mapping table in response to said request.

6. The method of claim 1 further comprising the step of said connector transmitting an interrupt signal to said first device in response to the creating step creating a coupling structure with a pointer associated with said first device, said interrupt signal notifying said first device that a message for it is stored in said connector.

10. The method of claim 1 further comprising the step of said connector transmitting an interrupt signal to said third receiving device in response to the creating step creating a coupling structure with a pointer associated with said third receiving device, said interrupt signal notifying said third receiving device that a message for it is stored in said connector.

11. The method of claim 1 wherein said message storing step stores each message in only one location in said memory and said conveying step transmits each message to the corresponding receiving devices without duplicating said message in other locations in said memory.

12. The method of claim 1 wherein the sequence of messages received by said third and fourth receiving devices via said communication connector depends only on the sequence of receiving devices in the mapping tables and the order in which corresponding coupling structures are created.

7. A method for utilizing a communication connector to control the distribution of messages received from first and second originating devices and destined for at least third and fourth receiving devices, the method comprising the steps of:

storing in a memory said communication connector a first and second mapping table for said first and second originating devices, respectively, said first and second tables each having a sequential list of corresponding receiving devices including said third and fourth receiving devices;

storing in said memory each message received from said first and second originating devices after said mapping table storing step;

creating, for each stored message based on said mapping tables, a coupling structure including pointers associated with each stored message, each pointer corresponding to a receiving device and being assigned sequentially according to said sequential list, the creation of a coupling structure for a stored message being completed before the creation of a coupling structure for another message is initiated;

responsive to said communication connector receiving a request from said third receiving device, conveying each stored message having a pointer associated with the third device to said third device in a sequential order as determined by said sequential assignment of pointers associated with the third device;

responsive to said communication connector receiving a request from said fourth receiving device, conveying each stored message having a pointer associated with the fourth device to said fourth device in a sequential order as determined by said sequential assignment of pointers associated with the fourth device, whereby a series of messages sent from said first and second originating devices to said third and fourth devices via said communication connector will be received by the fourth device in the same sequence as received by the third device.

8. The method of claim 7 further comprising the steps of said communication connector receiving, after said mapping table storing step, a request from the first originating device specifying an additional receiving device, and adding said additional receiving device to said first mapping table in response to said request.

9. The method of claim 7 further comprising the steps of said communication connector receiving, after said mapping table storing step, a request specifying the fourth receiving device for removal from said first mapping table and removing the specified receiving device from said first mapping table in response to said request.