CA1240752A - Packet transmission and reception via a shared dma channel - Google Patents

Packet transmission and reception via a shared dma channel

Info

Publication number
CA1240752A
CA1240752A CA000487366A CA487366A CA1240752A CA 1240752 A CA1240752 A CA 1240752A CA 000487366 A CA000487366 A CA 000487366A CA 487366 A CA487366 A CA 487366A CA 1240752 A CA1240752 A CA 1240752A
Authority
CA
Canada
Prior art keywords
packet
dma channel
transmission
reception
abort signal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired
Application number
CA000487366A
Other languages
French (fr)
Inventor
Kenneth A. Bobey
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nortel Networks Ltd
Original Assignee
Northern Telecom Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Northern Telecom Ltd filed Critical Northern Telecom Ltd
Priority to CA000487366A priority Critical patent/CA1240752A/en
Application granted granted Critical
Publication of CA1240752A publication Critical patent/CA1240752A/en
Expired legal-status Critical Current

Links

Landscapes

  • Communication Control (AREA)

Abstract

PACKET TRANSMISSION AND RECEPTION VIA A SHARED DMA CHANNEL

Abstract of the Disclosure A DMA channel is shared by transmit and receive ports via which data packets are transmitted and received using a bit oriented protocol such as HDLC. For the transmission of each packet, an abort signal of the protocol is initially transmitted, and the packet is transmitted when the DMA channel is free after a delay equal to the packet transmission turnaround time. In response to receipt of the abort signal, the DMA channel is reserved for reception of a packet within a time-out period. The DMA channel adopts a receive state in response to the abort signal either immediately if it is free, or at the end of transmission if a packet is currently being transmitted.

- i -

Description

~07~

PACKET TRANSMISSION AND RECEPTION VIA A SHARED DMA CHANNEL
This invention relates to the transmission of data packets via a communications link or network, and is particularly concerned with a method of transmitting and receiving packets of data via respective transmit and receive serial communications ports which share a direct memory access (DMA) channel for the packets. The term "packet" is used herein to mean a frame of information which is bounded by flags and which is transmitted using a BOP (bit oriented protocol) such as SDLC, HDLC, or ADCCP. A discussion of BOPs is contained for example in the introductory parts of Kyu et al. U.S.
Patent No. 4,358,825 issued November 9, 1982.
It is well known to use a BOP such as HDLC for communicating data between different processing nodes. In order to reduce demands on a microprocessor in each processing node, it is also well known to use a dedicated data link controller or serial communications controller in such a communications arrangement for handling functions associated with the communications, such as formatting and detecting frames, inserting and removing zero bits, and generating and checking cyclical redundancy codes. Furthermore, it is known to use direct memory access (DMA) in order to transFer data expediently between the serial communications controller and a memory accessed by the microprocessor. In order to Facilitate this, it is also known to incorporate DMA channel handling capabilities in the microprocessor integrated circuit chip itself, one example of such a chip being the Intel 80186 microprocessor. This microprocessor provides for two DMA
channels, which are typically used respectively for transmitting and receiving data packets.
While the provision of DMA channels in the microprocessor chip itself is a convenience this convenience is lost if there are more communications ports, via each of which data packets may be transmitted or received, then there are DMA channels in the chip.
For example, an 80186 microprocessor has only two DMA channels, and this is insufficient to handle data packets on Four serial communications ports providing bidirectional (transmit and receive) traffic on two separate packet data communications links. An example of such a situation arises for each processing node in a network as described and claimed in a copending Canadian patent application 3'7S2 No. 487,367 filed July 24, 1985 entitled "Communications Network"
in the name of Bobey, K.A. et al.
An object of this invention, therefore, is to provide a method of transmitting and receiving packets of data via respective transmit and receive serial communications ports in a manner which permits a DMA channel for the packets to be shared.
According to this invention there is provided a method of transmitting and receiving packets of data using a bit oriented protocol via respective transmit and receive communications ports which share a direct memory access (DMA) channel for the packets, comprising the steps of: for the transmission of each packet, transmitting an abort signal via the transmit port, and transmitting the packet via the transmit port when the DMA channel is free after at least a predetermined time following transmission of the abort signal; and reserving the DMA channel for reception of a packet via the receive port in response to reception of the abort signal via the receive port.
Thus in accordance with the invention the abort signal of the BOP is transmitted prior to transmission of each packet, and serves to reserve a shared DMA channel for reception of the packet. As such a shared DMA channel may already be involved in the transmission of a packet, at least a predetermined time, preferably substantially equal to the turnaround time for transmission of packets via the communications ports, is provided as a delay between the transmission of the abort signal and the subsequent transmission of the packet.
This ensures that the shared DMA channel will always be ready to receive a packet when it arrives via the receive port, regardless of its initial state.
Preferably the step of reserving the DMA channel for reception of a packet in response to reception of the abort signal comprises the steps of: if the DMA channel is free, setting it to a state for receiving a packet via the receive port; and if the DMA
channel is in a state for transmitting a packet via the transmit port, setting it to a state for receiving a packet via the receive port at the end of the transmission of the packet via the transmit port. The method preferably further includes the step of terminating the reservation of the DMA channel for reception of a packet via the receive port if no packet is received via the receive port within a 1~4~)7~

predetermined period.
The invention will be further understood from the following description with reference to the accompanying drawings, in which:
Fig. 1 is a block diagram illustrating in-terconnections between a serial communications controller and a microprocessor for carrying out the method of the inventionj Fig. 2 is a state diagram for a direct memory access channel;
and Figs. 3 and 4 are state diagrams for respectively the transmission and reception of data packets.
Referring to Fig. 1, there is illustrated an arrangement in which two rnicroprocessor DMA (direct memory access) channels are shared among Four serial communications ports 1 to 4. Fig. 1 illustrates only those parts of a circuit which are directly related to the DMA channel sharing, and does not show other parts of the circuit, or example clock circuitry, which are necessary but which can be provided in well-known manner. In addition, for simplicity Fig. 1 does not illustrate details o-F the communications portsl each of which comprises separate data and clock lines which may be coupled for example to a respective RS-422 interface.
As illustrated in Fig. 1, the Four serial communications por-ts 1 to 4 are coupled to an Advanced Micro Devices type Z8530 serial communications controller (SCC) 10, which provides two full-duplex (i.e. transmit TX and receive RX) channels A and B at a bit rate of up to lMb/s. Thus for example the port 1 constitutes the transmit path for channel A, as indicated by the designation TXA.
Data is transFerred at high speed between the SCC 10 and a memory, represented in Fig. 1 by a dynamic RAM (random access memory) and controller block 12, using DMA, the memory also being accessed by an Intel type 80186 microprocessor 14. To this end an address and data bus 16 is provided interconnecting the units 10, 12~ and 14, and control and status bit registers oF the SCC are mapped into the I/0 (input/output) address space of the microprocessor. In addition, an interrupt output INT and respective write request channel outputs W/REQA and W/REQB of the SCC 10 are connected via respective inverters 18 to an interrupt input INT0 and DMA channel request inputs DRQ0 and DRQ1 of the microprocessor 14, the microprocessor 7~

thereby receiving and processing one interrupt for each data packet which is received or transmitted.
It can be seen from the above description and Fig. 1 that there are not enough DMA channels for the numbers of communications ports. More particularly, each DMA channel is shared between two communications ports, one -for transmitting packets and one for receiving packets of data. In order to accommodate this assignment of two ports to each DMA channel, in accordance with this inven-tion a -transmission protocol is used which ensures that transmission and reception of packets do not conflict on the DMA channel. As this protocol applies equally to the two DMA channels, in the following description re-ference is made to only one DMA channel and the associated transmit and receive ports.
As is known generally for BOPs (bit oriented protocols), each data packet handled by the SCC 10 consists of information bounded by flag bytes, each flag byte having the bit sequence 01111110. The occurrence of this flag byte bit sequence within the transmitted information in the packet is prevented by inserting a zero bit following five consecutive one bits upon transmission, and deleting such inserted zero bits upon reception, these functions being handled in known manner by the SCC. In addition, in BOPs an abort signal is known, this signal consisting of a sequence of at least seven consecutive one bits. The abort signal obviously can not be present within a frame, either in the information (in view of the inserted zero bits) or in the flag bytes (in view of their predetermined bit sequence).
The transmission protocol used in accordance with the method of this invention makes use of the abort signal to provide an indication that a packet is to be transmitted. It follows from this that flag bytes, rather than all one bits, must be transmitted on idle communications links.
For the transmission of each packet, initially if the DMA
channel is free the abort signal is transmitted. A delay is then provided which is of sufficient length to ensure that the DMA channel at the receiving end of the communications link can become free, even if it has just started the transmission of a packet. This delay is referred to as the turnaround delay, and depends among other things 07S~

on the maximum length that a data packet may have. Following this delay, if the DMA channel is free the packet is transmitted.
For example, assuming -that -the maximum packet size is 64 bytes plus a checksum of 2 bytes, and that this is transmitted at a bit rate of 667kb/s, then the maximum tirne taken to transmit a packet is about 0.8ms. This, added to a processor latency time, allowed for example for the possible presence of other interrupts, which may be up to about lms, gives a maximum total turnaround time of about 1.~msO In this case the turnaround delay could conveniently be selected to be about 2ms.
For the reception of each packet, initially the SCC
recognizes the abort signal at the receive port, in response to which it reserves the DMA channel to receive the packet when it arrives. A
time-out period is provided to accommodate the possibility that the packet may not be transmitted. In the event that the DMA channel is already engaged in the transmission of a packet, the reservation to receive a packet takes effect at the end of this transmission, this involves a delay which is less than the turnaround clelay discussed above, so that the DMA channel is able to receive the packet when it is transmitted.
Fig. 2 illustrates states of the DMA channel, and the various transitions between these states. Four possible states are shown and referenced 21 to 24, these being referred to as the free, receive, transmit, and transmit with receive pending states respectively.
When a packet is not being transmitted or received, the associated transmit and receive ports being idle, the DMA channel is in the free state 21. In the event that the abort signal is received at the receive port, the DMA channel assumes the receive state 22 so that a packet transmit-ted after the abort signal can be received. At the end of this reception, or at the end of the time-ou-t period if no packet is received, the DMA channel returns to the free state.
If the DMA channel is in the free state 21 and a packet is to be transmitted, it enters the transmit state 23, and returns to the tree state 21 at the end of the transmission of the packet via the associated transmit port. If the abort signal is received via the receive port while the DMA channel is in the transmit state 23, then the DMA channel adopts the transmit with receive pending state 24, in so which the transmission of the relevant packet via the transmit port continues normally. At the end of the transmission of the packet, however, the DMA channel now enters the receive state 22, so that it is ready to receive the incoming packet at the receive port when it arrives af-ter the turnaround delay, as already described above, Fig. 3 is a state diagram showing various states 31 to 34 involved in the transmission of a packet. Prior to a packe-t becoming available for transmission, a wait For packet state 31 is occupied.
On arrival of a packet to be transmitted, a first wait for channel state 32 is assumed until the DMA channel is free, i.e. until the DMA
channel is in state 21 of Fig. 2 so that it is available for transmission of the packet. When the DMA channel is free, the abort signal is transmitted via the transmit port and the turnaround delay is started; at the end of this delay a second wait for channel state 33 is assumed. When the DMA channel is again free, a transmit packet state 34 is assumed and the packet is transmitted via the -transmit port. At -the end of the transmission of the packet the DMA
channel is released and the wait for packet state 31 is resumed, the packet being removed from a transmit packet buffer, if it has been successfully transmitted.
In the event of a transmission failure, or in the event that a time-out period expires in either of the wait For channel states, the channel is released and the wait for packet state 31 is resumed, the packet remaining in the transmit packet buffer so that it can be retransmitted. As in this case at least this packet is available, the wait For channel state 32 is adopted immediately, for transmitting the highest priority packet which is now available.
Fig. 4 is a state diagram showing states 41 to 43 involved in the reception of a packet. Initially9 a wait for abort state 31 is occupied. On receipt of the abort signal which is transmitted before each packet, the DMA channel is reserved for reception of the packet, corresponding to states 22 and 24 in Fig. 2, and a wait For packet state 42 is assumed. In the event that a packet is not received within a time-out period, a reception failure is deemed to have occurred, the DMA channel is released, and a return is made to the state 41. In the event that the packet is successfully received, the DMA channel is released and the received packet is 7s~

processed in a process received packet state 43, with a return to the wait for abort state 41 when this processing is -Finished.
From t'ne above description it should be appreciated that the transmission of the abort signal before each packet, with the turnaround delay between the abort signal and the packet, ensures that a shared DMA channel can be reserved so that it is always free for receiving the packet.
Numerous modifica-tions, variations, and adapta-tions may be made to the particular embodiment of the invention described above without departing from the scope of the invention as defined in the claims. In particular, other devices, and other arrangements oF DMA
channels and communications ports with di-Fferent numbers of ports assigned to a smaller number oF channels, than those described above can be used.

Claims (7)

WHAT IS CLAIMED IS:
1. A method of transmitting and receiving packets of data using a bit oriented protocol via respective transmit and receive communications ports which share a direct memory access (DMA) channel for the packets, comprising the steps of:
for the transmission of each packet, transmitting an abort signal via the transmit port, and transmitting the packet via the transmit port when the DMA channel is free after at least a predetermined time following transmission of the abort signal; and reserving the DMA channel for reception of a packet via the receive port in response to reception of the abort signal via the receive port.
2. A method as claimed in claim 1 wherein, for the transmission of each packet, the abort signal is transmitted via the transmit port when the DMA channel is free.
3. A method as claimed in claim 1 wherein the predetermined time is substantially equal to the turnaround time for transmission of packets via the communications ports.
4. A method as claimed in claim 1 wherein the step of reserving the DMA channel for reception of a packet in response to reception of the abort signal comprises the steps of:
if the DMA channel is free, setting it to a state for receiving a packet via the receive port; and if the DMA channel is in a state for transmitting a packet via the transmit port, setting it to the state for receiving a packet via the receive port at the end of the transmission of the packet via the transmit port.
5. A method as claimed in claim 1 and including the step of terminating the reservation of the DMA channel for reception of a packet via the receive port if no packet is received via the receive port within a predetermined period.
6. A method as claimed in claim 1 wherein each packet is bounded by flag bytes, each flag byte comprising a predetermined number of consecutive bits of a first binary value bounded by bits of a second binary value, and the abort signal comprises a number of consecutive bits of the first binary value which is greater than said predetermined number.
7. A method as claimed in claim 1 wherein the bit oriented protocol is HDLC.
CA000487366A 1985-07-24 1985-07-24 Packet transmission and reception via a shared dma channel Expired CA1240752A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA000487366A CA1240752A (en) 1985-07-24 1985-07-24 Packet transmission and reception via a shared dma channel

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA000487366A CA1240752A (en) 1985-07-24 1985-07-24 Packet transmission and reception via a shared dma channel

Publications (1)

Publication Number Publication Date
CA1240752A true CA1240752A (en) 1988-08-16

Family

ID=4131037

Family Applications (1)

Application Number Title Priority Date Filing Date
CA000487366A Expired CA1240752A (en) 1985-07-24 1985-07-24 Packet transmission and reception via a shared dma channel

Country Status (1)

Country Link
CA (1) CA1240752A (en)

Similar Documents

Publication Publication Date Title
US4637015A (en) Packet transmission and reception via a shared DMA channel
US5247626A (en) Fddi controller having flexible buffer management
EP0459757B1 (en) Network adapter
US6925512B2 (en) Communication between two embedded processors
EP0525985B1 (en) High speed duplex data link interface
EP0797335B1 (en) Network adapter
US5210749A (en) Configuration of srams as logical fifos for transmit and receive of packet data
CA1178355A (en) Local network interface for use in a multi-station word processing system
US4493021A (en) Multicomputer communication system
EP0117677B1 (en) Data communication systems
JPS60148249A (en) Message removing method
IE922103A1 (en) Deterministic method for allocation of a shared resource
JP2986798B2 (en) Data transmission control method and data communication device
US7876870B2 (en) Data streaming for non-DMA digital computing devices
CA1240752A (en) Packet transmission and reception via a shared dma channel
JPS6359042A (en) Communication interface equipment
US7012925B2 (en) System for transmitting local area network (LAN) data frames
JP3753622B2 (en) Packet transceiver
US5819113A (en) Method of identifying end of pocket by writing the address of last data into the first location of the memory
JPH02189049A (en) Line controller
JPH063925B2 (en) Shared channel access control circuit
JPH0360253A (en) Communication controller
GB2248998A (en) Multiple HDLC processor
JPS5848135A (en) Data bus control system
JPH03943B2 (en)

Legal Events

Date Code Title Description
MKEX Expiry