CA1322238C

CA1322238C - Interface module for connecting collision detection lan user terminals to different access mode switching network

Info

Publication number: CA1322238C
Application number: CA000577636A
Authority: CA
Inventors: Hiroshi Shimizu; Tsurayuki Kawatoko; Hidenori Sakamoto; Yoshihiko Katsura; Akihiko Obayashi
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1987-09-18
Filing date: 1988-09-16
Publication date: 1993-09-14
Anticipated expiration: 2010-09-14
Also published as: EP0307931A2; JPS6477339A; AU2236488A; DE3888763D1; AU604439B2; US4910507A; EP0307931B1; JPH0581101B2; EP0307931A3; DE3888763T2

Abstract

"Interface Module for Connecting Collision Detection LAN User Terminals to Different Access Mode Switching Network"

ABSTRACT OF THE DISCLOSURE
In an interface module for connecting user terminals of the carrier sense multiple access collision detection (CSMA/CD) local area network (LAN) to a different access mode switching network, a transmit buffer is connected at one end through a transmit data channel to a user terminal and connected at the other end to a desired switching system. A receive buffer is connected at one end to the switching system to store a receive packet supplied from it. An OR gate is provided having a first input connected to the transmit data channel, a second input connected to the other end of the receive buffer and an output connected through a receive data channel to the user terminal. A detector circuit detects when a transmit packet is received from the user terminal. A control circuit responds to the output of detector circuit to enable the transmit buffer to store the transmit packet from the user terminal and further enables the receive buffer to forward the stored receive packet to the OR gate in the absence of a transmit packet detected by the detector circuit. The control circuit detects a simultaneous occurrence of a receive packet being forwarded from the receive buffer and a transmit packet being detected by the detector means and causes a collision-presence signal to be supplied to the user terminal through a signalling channel.

Description

TITLE OF THE INVENTION

2 "Interface Module for Connecting Collision Detection LAN User 3 Terminals to Different Access Mode Switching Networlc"

4 ~ACKGROUND OF THE Il~ENTION
s The present invention relates to an interface module for connecting 6 user terminals of a collision detection local area network to a switching 7 network having a different access mode.
8 When it is desired to connect a user terminal of a collision detection 9 local area network having an IEEE 802.3 standard access interface, for example, to a switchir~g network having different access protocols, the 1 1 simplest approach that minimizes modifications of the terminals would be 12 to construct an interface module with transmit and receive buffers which 13 are connected to a desired switching network, an access controller 14 cc,nnected to the transmit and receive buffers, and a serial interface adapter connected thereto. A pair of transceivers are comlected in a 16 coaxial cable bus. One of the transceivers is connected to the user 17 terminal and the other transceiver to the serial interface adapter.
18 However, such a solution would result in a bulky and expensive 19 interface module.

21 The object of the present invention is therefore to provide an 2 2 interface module for a collision detection local area network which is 2 3 simple and inexpensive and does no require the user terminal to modify its 2 4 structure to adapt it to a different access system.

~.
j j~

Accc,rding to a first aspect of the present invention, the interface 2 module comprises a transmit buffer connected at one end through a 3 transmit data channel to a user terminal and connected at the other end to 4 a desired switching system. A receive buffer is connected at one end to the 5 switching system to store a receive packet supplied from it. An OR gate is 6 provided having a first input connected to the transmit data channel, a 7 second input connected to the other end of the receive buffer and an 8 output connected through a receive data channel to the user terminal. A

9 detector circuit detects when a transmit packet is received from the user 10 terminal. A control circuit responds to the output of detector circuit to 11 enable the transmit buffer -to store the transmit packet from the user 12 terminal and further enables the receive buffer to forward the stored 13 receive packet to the OR gate in the absence of a transmit packet detected 14 by the detector circuit. The control circuit detects a simultaneous 15 occurrence of a receive packet being forwarded from the receive buffer 16 and a transmit packet being detected by the detector means and causes a 17 collision-presence signal to be supplied to the user terminal through a 18 signalling channel. .

19 Collision detection type LAN user terminals can therefore be 2 0 connected to a switching network of non-collision detection type without ~1 expensive transceivers and access controllers which would otherwise be 22 needed. The interface module can be implemented by simple logic 2 3 circuitry and so it can be kept small. Flow control can also be provided 2 4 between the transmit buffer and the user terminal. A further advantage is 2 5 that when a data collision occurs between a transmit packet from the user and a receive packet from the switching network, repeated collisions can 2 be avoided by informing the user of the occurrence of a collision. Further,3 the packet's dwell time in the receive buffer can be shortened, improving 4 the buffer utilization efficiency.
S According to another aspect, the interface module of the present 6 invention comprises a transmit buffer connected to a switching system, a 7 receive buffer connected to the switching system to store a receive packet 8 transmitted therefrom, a first OR gate having a first input connected to 9 an output of the receive buffer, and a second OR gate. An interface adapter is provided having a first data input port connected to the user 11 terminal through a transmit data channel, a first data output port 12 connected to the user terminal through a receive data channel, a second 13 data input port connected to the output of the first OR gate, a second data14 output port connected to a second input of the first OR gate and to the input of the transmit buffer, a control input port connected to the output 16 of the second OR gate for receiving a receive enable pulse applied thereto,17 and a control output port connected to a first input of the second OR gate.18 The interface adapter receives a transmit packet having a line code 19 format through the first data input port and converts the line code format 2 0 of the received packet to a binary logic code and applies the converted 21 packet to the second data output port. Simultaneously, a transmit enable 22 pulse is supplied from the interface adapter to the control output port.
2 3 The interface adapter is responsive to the receive enable pulse applied to 24 the control input for converting a binary logic code format of a packet 25 supplied to the second data input port into a line code format and NE~-166 ~322238 supplying the converted packet to the first output port. A collision 2 signalling circuit is connected through a signalling chaImel to the user 3 terminal for generating a collision-presence signal in response to a signal4 supplied from a control circuit. This control circuit causes the transmit to S operate in a write mode to store the packet appearing at the second data 6 output port in response to the transmit enable pulse and causes the 7 receive buffer to forward a packet therefrom to the first OR gate in the 8 absence of the transmit enable pulse and simultaneously supplies the 9 receive enable pulse to a second input of the second OR gate, and supplies a control signal to the colllsion signalling circuit to cause it supply the 11 collision-presence signal to the signalling channel when the transmit 12 enable pulse occurs in the presence of a receive packet being forwarded by 13 the receive buffer to the first OR gate.

The present invention will be described in further detail with ref-l 6 erence to the accompanying drawings, in which:
17 Fig. l is a block diagram of a terminal interface module according to 18 a first embodiment of the present invent;on;
19 Fig. 2 is a blc,ck diagram of a terminal interface module according to 2 0 a second embodiment of the present invention;
2 l Fig. 3 is a data format used in the first embodiment of the invention;
2 2 Fig. 4 is a block diagram of a terminal interface module according to 2 3 a third embodiment of the present invention; and 2 4 ~ig. 5 is a data format used in the embodiment of Fig. 4.

NE-166 13222~8 DETAILED DESCRIPTION
2 Fig. 1 is an illustration o~ a packet-switched system in which 3 terminal interface modules 2-1 and 2-2 of the present invention are shown 4 to permit user terminals 1-1 and 1-2 of carrier sense multiple access S collision detection (CSMA/CD) local area network (LAN) to be connected 6 to a packet switching network 3 of non-collision detection access mode.
7 The user terminal 1-1 is located remote from the switching network 3 and 8 connected thereto via the interface module 2-1 which is located adjacent 9 the user terminal 1-1. The connection between the module 2-1 and the l 0 switching network 3 is by means of subscriber loops 7 and 8. The other 11 user terminal 1-2 is located adjacent the switching network 3 and is 12 directly connected to an interface module 2-2 which is located within the 13 switching network 3. Each of the interface modules 2 comprises a 14 controller 11, a transmit buffer 12 having an input port connected to the associated user terminal 2 via a transmit data channel 4 and an output 16 port connected via the subscriber loop 7 to the switchlng network 3. ~
17 receive buffer 13 is provided having an input port connected from the 18 switching network 3 via the subscriber loop 8 and an output port 19 connected through an OR gate 14 and a receive data channel 5 to the 2 0 associated user terminal 1. Via the OR gate 14, the transmit data channel 2 l 4 is connected to the recelve data channel 5. The transmit and receive 22 buffers 12 and 13 are both controlled by the controller 11 to which a 2 3 delimiter detector 16 supplies a an output in response to the detection of a 24 delimiter from a transmit packet received from the associated user 2 5 terminal 1. Controller 11 detects a collision between packets and directs a .

NE-16f 13222~8 collision-presence signal generator 15 to supply a collision-presence 2 signal through a signalling channel 6 to the associated user terminal 1. As3 shown in Fig. 3, each packet comprises a starting delimiter SD for 4 signifying the beginning of the packet, an ending delimiter ED signifying S the end of the paclcet, a destination address DA, a source address SA, a 6 user information field INFO and a frame check sequence FCS.
7 In Fig. 1, a transmit packet from a user terminal 1 is sent on the 8 transmit data channel 4 and stored into the transmit buffer 12 on the one 9 hand and fed back through OR gate 14 to the receive data channel 5. The transmission of the signal back to the user terminal is to conform to the l 1 access mode of the cable-bus local area network. The starting delimiter of 12 the transmit packet is detected by the delimiter detector 16 and is 13 communicated to the control circuit 11. Control circuit 11 enables the 14 transmit buffer 12 in a write mode to store the transmit packet. This 15 write mode of operation is continued until the delimiter detector 16 16 detects the ending delimiter ED of the received transmit packet.
17 Controller 11 switches the transmit buffer 12 to a read mode to read the 18 stored transmit packet out of the buffer 12 onto the subscriber loop 7. On 19 the other hand, a receive packet from the switching network 3 is supplied 2 0 through the subscriber loop 8 and is stored into the receive buffer 13 and is 21 communicated to the control circuit 11. If a transmit packet is not received 22 from the user terminal simultaneously with the arrival of the receive 2 3 packet, controller 11 proceeds to read the receive packet from the receive 2 4 buffer 13 and supplies it through OR gate 14 to the receive data channel 5.If the delimiter detector 16 detects the starting delimiter of a -NE-166 13~2238 ~ 7 -transrnit packet while a receive packet is being transmitted to the user 2 terminal, control circuit 11 recognizes this situation as a collision and 3 activates the collision-presence signal generator 15 to communicate this 4 fact to the associated user terminal by way of the signalling channel 6.
In the event of a collision, the remainder of the transmit packet in 6 the transmit buffer 12 is discarded to prevent it from being occupied with 7 useless data, while the recei~re buffer 13 is given priority to retransrnit the 8 receive packet to the user terminal following a predetermined delay from 9 the time of occurrence of the collision. In this way, ioss of receive data is prevented. The predetermined delay time is equal to or smaller than the 11 minimum amount of time required for the associated user terminal 1 to 12 retransmit a packet. This not only prevents packets from encountering 13 collision again but also reduces the packet's dwell time in the receive 14 buffer 13 to improve the utilization efficiency of the receive buffer 13. If 15 the transmit buffer 12 is overflowed, control circuit 11 detects this 16 condition and causes the receive buffer 13 to apply a dummy ~carrier) 17 signal through OR gate 14 to the receive data channel 5. The associated 18 user terminal detects a "carrier sense" mode (with the cable bus system the 19 carrier sense mode corresponds to a condition in which another terminal 20 is transmitting a packet) and takes no further action to transmit a packet.

21 As soon as the transmit buffer 12 becomes ready to receive packets, 22 controller 11 senses this condition and causes the receive buffer 13 to 23 discontinue the transmission of the dummy signal. In this way, flow 24 control between the user terminal and the interface module can be 2 5 achieved. For user terminals designed to detect collision-presence signals NE-166 ~322238 following the transmission of a packe-t, control circuit 11 activates the 2 collision-presence signal generator 15 in response to the detection of an 3 ending delimiter ED by the delimiter detector 16. .
4 Fig. 2 is a block diagram of a terminal interface module 20 according to a second embodiment of the present invention which is suitable for a 6 network where no delimiters are used between buffers and the switching 7 network 3. In this embodiment, the starting and ending delimiters of 8 every transmit packet from the user terminal 1 are removed by a delimiter 9 detector 26 and a receive packet stored in a receive buffer 23 is appended by starting and ending delimiters generated by a delimiter generator 27. A
11 pulse generator 28 is provided which responds to the detection of an 12 ending delirniter detected by the delimi-ter detector 26 by generating a 13 single pulse. During the presence of this pulse, a collision-presence signal 14 generator 25 sends a collision-presence signal to the user terminal 15 through the signalling channel 6 if enabled by a controller 21 upon 16 detection of a collision. If the packet exchanged between the terminal and 17 the interface module is in serial form, the provision of a serial-to-parallel18 converter in a delimiter detectcr 26 and the provision of a parallel-to-19 serial converter in the delimiter generator 27 allow transmit buffer 22 and 2 0 receive buffer 23 to reduce their memory access speeds.
21 Fig. 4 is a block diagram of an interface module according to a third 2 2 embodiment of the present invention which handles packets of the format 2 3 specified in accordance with the IEEE 802.3 standard. As shown in Fig. 5, 24 the packet used in this embodiment comprises a preamble PA, a 25 destination address DA, a source address SA, a user information field NF-166 1 32223~

INFO and a frame check sequence FCS. As illustrated in Fig. 4, the 2 interface module 30 includes a serial interface adapter 50 constructed of 3 known interface LSI chips. A transmit packet on transmit data channel 4 4 is supplied through transformer 59 to an input port 55 of the serial s interface adapter 50. Serial interface adapter 50 converts the line code 6 format of the transmit packet to a binary logic code format (non return-7 to-zero), feeds an output port 51 and applies a logic-1 transmit enable 8 pulse of the same duration as the packet (see Fig. 5) to an output control 9 port 53. When the serial interface adapter 50 is supplied with a logic-1 l 0 receive enable 60 (Fig. 5) at an input control port 54 and a rece;ve packet 1 1 at a data input port 52, it converts the binary logic code of the latter into a 12 line code format and feeds a data output port 56 which is coupled through 13 transformer 59 to the receive data channel 5. Transmit packets from the 14 output port 51 are supplied to a shift register 45 on the one hand and 15 through an OR ga-te 57 to an input port 52 of the serial interface adapter l 6 50. The transmit enable pulse is supplied to control circuit 31 and a pulse l 7 generator 3~ which in turn supplies a single pulse in response to the l 8 trailing edge of this transmit enable pulse through an OR gate 48 to a 19 collision-presence signal generator 35. Collision-presence signal 20 generator 35 responds to the puls2 from pulse generator 38 and to a 21 collision detection signal from controller 31 by applying a collision-22 presence signal to the signalling channel 6 via transformer 59. The 2 3 transmit packet stored into the shift register 45 is converted to parallel 24 form and supplied to a latch 44 and to a preamble detector 46. The 2 5 preamble detector 46 is enabled in response to the transmit enable pulse .
, NE~166 l 322238 from the serial interface adapter 50 to detect a preamble PA contained in 2 the transmit packet stored in the shift register 45. A counter 47 is 3 initialized in response to an output signal from the preamble detector 46 4 to start a count operation and supplies a clock pulse to the latch 44 in S syncl ronism with each word of the transmit packet. The transmit packet 6 in -the latch 44 is stored 1n-to transmit buffer 32 in the form of a word-7 organized structure. If the preamble PA is not required by the switching 8 network 3, it can be ellminated from the packet by switching the transmit 9 buffer 32 to a write mode immediately after the packet leaves the buffer 10 32. During the tirne no transmit enable pulse is supplied to the control 11 circuit 31 from the output control port 53, packets are read out of the 12 receive buffer 33 into a preamble generator 32 where a preamble is 13 generated and appended to the receive packet leaving the buffer 33. The 14 receive packet is then supplied to a shift register 41 where it is converted 15 to serial form and fed through the OR gate 57 to the input port 52 of the 16 serial interface adapter 50. Control circuit 13 supplies a receive enable 17 pulse through OR gate 58 to an input port 54 of the adapter 50 in response 18 to the receive packet being supplied to the input port 52 of the serial 19 interface adapter 50. If the control circuit 31 receives a transmit enable 2 0 pulse during the time it sends a receive enable pulse to the serial interface 21 adapter 50, it recognizes that a collision has occurred and activates the 22 collision-presence signal generator 35 through OR gate 48. When this 23 occurs, the control circuit 31 stops reading the contents of the receive 24 buffer 32, causes a receive buffer pointer 42 to return to a read address 2 S point immediately prior to the occurrence of the collision and activates a NE-166 ~322238 timer 40. When the timer 40 generates an output indicating that a 2 predetermined retransmit time interval has elapsed, the control circuit 31 3 reactivates the receive buffer 33 for retransmission of the receive packet.
4 In a similar manner, the control circuit 31 causes a transmit buffer pointer 5 43 to return to a write address point immediately prior to the occurrence 6 of the collision to discard the transmit packet stored in the transmit buffer 7 32 at the instant the collision occurred. If the amount of data stored in the 8 transmit buffer 32 exceeds beyond a prescribed level and is thus not ready 9 to receive packets and if no receive packets are being sent to the user 10 terminal, the control circuit 31 applies a receive enable pulse to the seriall l interface adapter 50 to cause it to transmit a dummy (carrier) signal l 2 indicating that the transmit buffer i5 not ready to receive to the user l 3 terminal to prevent it from transmitting a packet.
l 4 It will be seen from the above description that the collision detection l 5 type LAN user terrninals can be connected to a switching network of non-16 collision detection type without expensive transceivers and access l 7 controllers which would othervvise be needed. In addition, since the l 8 interface module can be implemented by simple logic circuitry, it can be 19 kept small and flow control can also be provided be-tween the transmit 2 0 buffer and the user terminal. A further advantage is that since priority is 2 l given to the interface rnodule when a data collision occurs between the 2 2 user terminal and the interface module, repeated collisions can be avoided 23 and the packet's dwell time in the receive buffer can be shortened, 2 4 improving the buffer utilization efficiency.

:

Claims

THE EMBODIMENTS OF THE INVENTION IN WHICH AN EXCLUSIVE
PROPERTY OR PRIVILEGE IS CLAIMED ARE DEFINED AS FOLLOWS:

1. An interface module for a user terminal of the type which is adapted to be connected to a collision detection local area network, comprising: a transmit buffer connected at one end through a transmit data channel to said user terminal and connected at the other end to a switching system; a receive buffer connected at one end to said witching system to store a receive packet therefrom; an OR gate having a first input connected to said transmit data channel, a second input connected to the other end of said receive buffer, and an output connected through a receive data channel to said user terminal; detector means for detecting when a transmit packet is received from said user terminal; control means for enabling said transmit buffer to store said transmit packet therein when same is detected by said detector means, enabling said receive buffer to forward the stored receive packet to said second input of said OR gate in the absence of a transmit packet detected by said detector means and for detecting a simultaneous occurrence of a receive packet being forwarded from said receive buffer and a transmit packet being detected by said detector means; and means for supplying a collision-presence signal through a signalling channel to said user terminal in response to the detection of said simultaneous occurrence of said receive and transmit packets.

2. An interface module as claimed in claim 1, wherein said control means causes said transmit buffer to discard a transmit packet in response to the detection of said simultaneous occurrence of said receive and transmit packets.

3. An interface module as claimed in claim 1, wherein said control means causes said receive buffer to retransmit a receive packet stored wherein in response to the detection of said simultaneous occurrence of said receive and transmit packets.

4. An interface module as claimed in claim 3, wherein the time taken to initiate the retransmission of said receive packet is equal to or smaller than a minimum amount of time taken by said user terminal to retransmit a packet.

5. An interface module as claimed in claim 1, 2 or 3, wherein a carrier is supplied to said user terminal through said receive data channel when said transmit buffer is not ready to receive packets and a receive packet is not forwarded from said receive buffer.

6. An interface module as claimed in claim 1, 2 or 3, wherein a delimiter is removed from a transmit packet before being stored into said transmit buffer.

7. An interface module as claimed in claim 1, 2 or 3, wherein said transmit packet is converted to parallel form and stored into said transmit buffer in the parallel form.

8. An interface module as claimed in claim 1, 2 or 3, wherein a delimiter is appended to a receive packet forwarded from said receive buffer before being supplied to said receive data channel.

9. An interface module as claimed in claim 1, 2 or 3, wherein said collision-presence signal is transmitted following the reception of a transmit packet from said user terminal.

10. An interface module for a user terminal of the type which is adapted to be connected to a collision detection local area network, comprising: a transmit buffer connected to a switching system; a receive buffer connected to said switching system to store a receive packet transmitted therefrom, a first OR
gate having a first input connected to an output of said receive buffer; a second OR gate; an interface adapter having a first data input port connected to said user terminal through a transmit data channel; a first data output port connected to said user terminal through a receive data channel; a second data input port connected to an output of said first OR gate; a second data output port connected to a second input of said first OR gate and to an input of said transmit buffer; a control input port connected to an output of said second OR gate for receiving a receive enable pulse applied thereto; and a control output port connected to a first input of said second OR gate, said interface adapter receiving a transmit packet having a line code format through said first data input port, converting the line code format of the received packet to a binary logic code and applying the converted packet to said second data output port and for simultaneously supplying a transmit enable pulse to said control output port, said interface adapter being responsive to said receive enable pulse applied to said control input port for converting a binary logic code format of a packet supplied to said second data input port into a line code format and supplying the converted packet to said first output port; a collision signalling circuit connected through a signalling channel to said user terminal for generating a collision-presence signal; and a control circuit for causing said transmit buffer to operate in a write mode to store the packet appearing at said second data output port in response to said transmit enable pulse and for causing said receive buffer to forward a packet therefrom to said first OR gate in the absence of said transmit enable pulse and simultaneously supplying said receive enable pulse to a second input of said second OR gate, and for causing said collision signalling circuit to supply said collision-presence signal to said signalling channel when said transmit enable pulse occurs in the presence of a receive packet being forwarded by said receive buffer to said first OR gate.

11. An interface module as claimed in claim 10, wherein said control circuit interrupts the write mode of operation of said transmit buffer when said transmit enable pulse occurs in the presence of said packet being forwarded from said receive buffer and discards the transmit packet leaving said second data output port.

12. An interface module as claimed in claim 10 or 11, further comprising a retransmit timer, wherein said control circuit activates the retransmit timer when said transmit enable pulse occurs in the presence of said receive data signal being forwarded from said receive buffer and initiates the retransmission of a receive packet from said receive buffer at the instant said retransmit timer indicates a prescribed value.

13. An interface module as claimed in claim 12, wherein said prescribed value is equal to or smaller than a minimum amount of time taken by said user terminal to retransmit a packet.

14. An interface module as claimed in claim 10 or 11, wherein said control circuit supplies said receive enable pulse to said second OR gate when said transmit buffer is not ready to receive a packet during the time no receive packet is being forwarded from said receive buffer.

15. An interface module as claimed in claim 10 or 11, further comprising a preamble detector for detecting a preamble in a transmit packet leaving said second data output port, and wherein said control circuit causes said transmit buffer to operate in the write mode following the detection of a preamble by said preamble detector.

16. An interface module as claimed in claim 10 or 11, further comprising a preamble detector for detecting a preamble in a transmit packet leaving said second data output port and a series-to-parallel converter connected to said second data output port for converting a serial input of said transmit packet into a parallel output and applying the parallel output to said receive buffer in response to the detection of a preamble by said preamble detector.

17. An interface module as claimed in claim 10 or 11, further comprising a preamble generator connected to the output of said receive buffer for inserting a preamble to a receive packet leaving said receive buffer.

18. An interface module as claimed in claim 10, or 11, further comprising a pulse generator connected to said control output port for generating a single pulse in response to the trailing edge of said transmit enable pulse and a third OR gate connected to receive said single pulse from said pulse generator and an output signal generated by said control circuit when said transmit enable pulse occurs in the presence of a receive packet being forwarded by said receive buffer to said first OR gate, said third OR gate activating said collision signalling circuit to supply said collision-presence signal to said signalling channel.