Data packet transmission using shared channel

• US 4,641,307 A
• Filed: 02/21/1984
• Issued: 02/03/1987
• Est. Priority Date: 02/22/1983
• Status: Expired due to Fees

• Current Assignee: International Computers Limited (Fujitsu Limited)
• Original Assignee: International Computers Limited (Fujitsu Limited)
• Inventors: Russell, Brian M.
• Primary Examiner(s): Griffin, Robert L.
• Assistant Examiner(s): Scutch, III, Frank M.
• Application Number:
  US06/582,183
• Time in Patent Office: 1,078 Days
• Field of Search: 370/85, 370/60, 370/94, 370/89, 370/99, 340/825.5
• US Class Current: 370/445
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]

Abstract

In a data communication system an interface unit connects a device to a common communications channel shared with other devices using e.g. a carrier-sense multiple-access protocol. Individual bytes for a predetermined destination device are supplied by the device to communications controller 6 without any grouping into packets. They are then stored in a RAM 8 under control of a microcomputer 5. As soon as a byte is received, the interface unit attempts to transmit a packet; when the right to transmit is won the interface unit transmits a packet containing that and any subsequent bytes. The length of the packet therefore depends on the delay before a packet can be transmitted, and hence on the loading on the channel.

Claims

1. A method of transmitting data from a source device to a predetermined destination device in a system comprising a plurality of devices, a plurality of interface means, and a common communications channel, each device being coupled to the channel through an associated one of the said interface means, only one of the interface means at a time being permitted to transmit a packet over the channel, the method comprising transferring the data from the source device to its interface means in individual data units with no indication of how the data units are to be grouped into packets, storing the units in storage means in that interface means, and, when the interface means is permitted to transmit a packet, transmitting a packet comprising all the data units stored in the said storage means and not previously transmitted.

2. A method as claimed in claim 1 in which the interface means formulates the complete packet by adding control information to the data unit or units of the packet.

3. A method as claimed in claim 2, in which the control information comprises framing and addressing information.

4. A method as claimed in claim 2, in which the said predetermined destination device is selected by the said source device and indicated in the packet by a destination address inserted by the interface means.

5. A method as claimed in claim 1, in which every data unit included in a transmitted packet is retained in the said storage means until its receipt is acknowledged, a failure to acknowledge any data item leading to its being retransmitted in a packet including, provided any predetermined limit is not exceeded, that data item and any data item stored in the storage means subsequently to it.

6. A method as claimed in claim 1, in which each interface means operates to determine if a signal from one of the other interface means is being transmitted over the communication channel, and to defer transmission of a packet until after if has been detected that no such signal is being transmitted.

7. A method as claimed in claim 1 in which, when the interface means is permitted to transmit a packet, it transmits a packet containing all data units stored in its storage means and not previously transmitted up to a predetermined limit.

8. Interface apparatus for coupling an associated device to a common communications channel to which are coupled a plurality of other devices each through an interface means separate from the said interface apparatus, the interface apparatus in operation being permitted to transmit a packet only at intervals in such a manner as to share the use of the channel with the interface means of the other devices and comprising:

(a) input means for receiving individual data units from the said associated device supplied without any indication of how they should be grouped into packets,

(b) storage means for storing data units received from the associated device and

(c) outputting means operative, when the interface apparatus is permitted to transmit a packet, to output for transmission over the common communications channel packet destined for a predetermined destination device and comprising all those data units stored in the storage means and not previously transmitted as part of a packet.

9. Apparatus as claimed in claim 8, in which there is included means for adding control information to the data unit or units to be transmitted in a packet to complete the packet.

10. Apparatus as claimed in claim 9, in which the control information comprises framing and addressing information.

11. Apparatus as claimed in claim 9, in which the address of the said predetermined destination device is in operation stored in the interface apparatus and included in each packet.

12. Apparatus as claimed in claim 8, in which the outputting means is subject to a limit on the data units that may be included in a complete packet.

13. Apparatus as claimed in claim 8, in which there is included means for distinguishing between those stored data units that have been transmitted and those that have not, and means for distinguishing between stored data units which have been acknowledged and those that have not, and the outputting means is responsive to a failture to acknowledge data units to retransmit some at least of the previously transmitted but unacknowledged data units.

14. Apparatus as claimed in claim 8 including means for sensing to determine if a signal not from the interface apparatus is being transmitted over the communications channel, and for deferring transmission of a packet until after it has been detected that no such signal is being transmitted.

15. A data communication system comprising a communications channel, a plurality of devices, a plurality of interface means each connecting an associated one of the devices to the channel, and means for permitting only one of the interface means at a time to transmit a packet over the channel, wherein each interface means comprises:

(a) input means for receiving individual data units from the said associated device applied without any indication of how they should be grouped into packets,

(b) storage means for storing data units received from the associated device and

(c) outputting means operative, when the interface means is permitted to transmit a packet, to output for transmission over the communications channel packet comprising all those data units stored in the storage means and not previously transmitted as part of a packet.