KR100457344B1 - Ethernet interface device having function of controlling transmitting frame considering backoff delay time - Google Patents

Ethernet interface device having function of controlling transmitting frame considering backoff delay time Download PDF

Info

Publication number
KR100457344B1
KR100457344B1 KR1019970062870A KR19970062870A KR100457344B1 KR 100457344 B1 KR100457344 B1 KR 100457344B1 KR 1019970062870 A KR1019970062870 A KR 1019970062870A KR 19970062870 A KR19970062870 A KR 19970062870A KR 100457344 B1 KR100457344 B1 KR 100457344B1
Authority
KR
South Korea
Prior art keywords
attempt
signal
enabled
clock
backoff
Prior art date
Application number
KR1019970062870A
Other languages
Korean (ko)
Other versions
KR19990042148A (en
Inventor
한규욱
Original Assignee
삼성전자주식회사
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 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1019970062870A priority Critical patent/KR100457344B1/en
Publication of KR19990042148A publication Critical patent/KR19990042148A/en
Application granted granted Critical
Publication of KR100457344B1 publication Critical patent/KR100457344B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18Automatic repetition systems, e.g. Van Duuren systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Communication Control (AREA)
  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

PURPOSE: An Ethernet interface device is provided to generate a backoff clock by calculating a backoff delay time having a maximum delay time according to the number of retransmissions. CONSTITUTION: A decoder(110) enables a first load signal when a number of retransmission is between 0 and 10, enables a second load signal when the number of retransmission is greater than 10, disables the first and second load signals when the number of retransmission is 0, enables a count control signal when the number of retransmission is not 0 and a trial attempt signal is enabled, and disables the count control signal when a third match signal is enabled. A reference counter(120) counts the number of clocks while the current control signal is enabled. A backoff maximum setting member(190) outputs a backoff maximum value. A manipulation controller(150) enables a manipulation signal when the trial attempt signal is enabled, disables the manipulation control signal when first or second match signal is enabled, and enables the third match signal when the first and second match signals are enabled. A manipulator(160) outputs 2¬k when the manipulation control is enabled. A slot comparator(180) enables a backoff clock when the result of a slot counter(210) is equal to output of the manipulator.

Description

프레임 전송 제어기능을 갖는 이더넷 인터페이스 장치(Ethernet Interface Apparatus With a Frame Transmission Control Function)Ethernet Interface Apparatus With a Frame Transmission Control Function

본 발명은 이더넷 인터페이스장치에 관한 것으로, 좀 더 구체적으로는 IEEE 802.3의 CSMA/CD에 있어서 최대 백오프 지연에 의한 프레임 전송에 관한 것이다.The present invention relates to an Ethernet interface device, and more particularly, to frame transmission with a maximum backoff delay in CSMA / CD of IEEE 802.3.

현재 광범위하게 사용되고 있는 LAN(Local Area Network)에서의 통신 프로토콜(Protocol)인 CSMA/CD(Carrier Sense Multiple Access With Coolision Detection)에 있어서, 프레임의 전송시 송출 라인의 충돌인 캐리어센스(Carrier Sense)가 감지되면 임의로 불규직하게 정해진 일정 시간을 경과한 후, 재전송을 시도하게 된다.In Carrier Sense Multiple Access With Coolision Detection (CSMA / CD), a communication protocol in a widely used local area network (LAN), carrier sense, which is a collision of transmission lines during transmission of frames, If detected, it will attempt to retransmit after a certain amount of time.

이와 같이 랜덤(Random)하게 정해지는 시간을 이른바 백오프시간(Backoff Time)이라 정의한다.The randomly determined time is defined as a so-called backoff time.

상기 백오프시간은 다음과 같이 표현할 수 있다.The back off time may be expressed as follows.

0 ≤ n < Attempt_limit (n: Attempt 횟수 = 재전송 시도 횟수)0 ≤ n <Attempt_limit (n: Attempt times = Resend attempts)

K = min (n, backoff_limit)K = min (n, backoff_limit)

0 ≤ Random Value (N) ≤ 2K 0 ≤ Random Value (N) ≤ 2 K

backoff_delay = slot_time X Nbackoff_delay = slot_time X N

여기서 재전송 시도 횟수인 n은 권고안에 정의된 최대 재전송시도횟수(Attempt_limit)가 "16"이므로, "15번"의 재전송 시도가 가능하며, 변수 K는 재전송 시도 횟수 n과 권고안에 정의된 백오프상한값(backoff_limit)인 "10"중 작은 쪽의 값을 갖는다. N은 상기 범위내의 랜덤한 값을 갖게 되며, 최대 지연 시간을 갖는 경우 K는 다음과 같이 표현된다.In this case, the number of retransmission attempts n is the maximum retransmission attempt defined in the recommendation (Attempt_limit) is "16", so retransmission attempts of "15" are possible, and the variable K is the number of retransmission attempts n and the backoff upper limit defined in the recommendation. (backoff_limit) has the smaller value of "10". N has a random value within the above range, and when the maximum delay time, K is expressed as follows.

n ≤ 10일 경우는 K = nIf n ≤ 10 then K = n

11 ≤ n ≤ 15일 경우는 K = 10K = 10 if 11 ≤ n ≤ 15

또한 슬롯시간(Slot_time)은 권고안에 정의된 64바이트(512비트)이므로, 10Mbps의 전송속도(1bit 전송속도 = 100ns)를 갖는다면, 최대 지연시간은In addition, since slot_time is 64 bytes (512 bits) defined in the recommendation, if the transmission speed is 10 Mbps (1 bit transmission rate = 100 ns), the maximum delay time is

backoff_delay = 51.2ms × 2K로 나타낼 수 있다.backoff_delay = it can be expressed by the 51.2ms × 2 K.

따라서, 본 발명은 IEEE 802.3의 권고안에 따른 것으로, 재전송 시도 횟수에 따라 최대 지연시간을 갖는 백오프지연시간을 계산하고, 재전송을 제어하도록 백오프클럭을 발생시키는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치를 제공함에 그 목적이 있다.Accordingly, the present invention is in accordance with the recommendation of IEEE 802.3, and calculates the backoff delay time having the maximum delay time according to the number of retransmission attempts, and has an Ethernet interface apparatus having a frame transmission control function for generating a backoff clock to control retransmission. The purpose is to provide.

도 1은 본 발명의 실시예에 따른 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치를 도시한 도면;1 illustrates an Ethernet interface apparatus having a frame transmission control function according to an embodiment of the present invention;

도 2는 도 1에 도시된 디코더를 상세히 도시한 회로도;2 is a circuit diagram showing in detail the decoder shown in FIG. 1;

도 3은 도 1에 도시된 연산제어기를 상세히 도시한 회로도;3 is a circuit diagram showing in detail the operation controller shown in FIG.

도 4는 도 1에 도시된 연산기를 상세히 도시한 회로도;4 is a circuit diagram showing in detail the calculator shown in FIG.

도 5는 본 발명의 실시예에 따른 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치에서 재전송시도횟수가 11회일 때의 백오프클럭의 최대 지연동작을 나타낸 타이밍챠트;FIG. 5 is a timing chart illustrating a maximum delay operation of a backoff clock when a retransmission count is 11 times in an Ethernet interface device having a frame transmission control function according to an embodiment of the present invention; FIG.

도 6는 본 발명의 실시예에 따른 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치에서 재전송시도회수가 3회일 때의 백오프클럭의 최대 지연동작을 나타낸 타이밍챠트;6 is a timing chart showing a maximum delay operation of a backoff clock when the number of retransmission attempts is three times in an Ethernet interface device having a frame transmission control function according to an embodiment of the present invention;

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

110 : 디코더 120 : 레퍼런스카운터110: decoder 120: reference counter

130 : 재전송비교기 140 : 백오프비교기130: retransmission comparator 140: back-off comparator

150 : 연산제어기 160 : 연산기150: operation controller 160: calculator

180 : 슬롯비교기 190 : 백오프상한설정부180: slot comparator 190: back off upper limit setting unit

210 : 슬롯카운터210: slot counter

상술한 목적을 달성하기 위해 제안된 본 발명의 특징에 의하면, 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치는 재전송시도횟수가 0보다 크고 10이하일 경우에는 시도횟수를 로드시키도록 제1 로드신호를 이네이블시키고, 재전송시도횟수가 10보다 클 경우에는 백오프상한값을 로드시키도록 제2 로드신호를 이네이블시키고, 재전송시도횟수가 0과 같을 경우에는 제1 및 제2 로드신호를 디스에이블시키고, 재전송시도횟수가 0이 아니고 시도개시신호가 이네이블되면 카운트제어신호를 이네이블시키고, 제3 일치신호가 이네이블되면 카운트제어신호를 디스에이블시키는 디코더와; 카운트제어신호가 이네이블된 동안 클럭을 카운트하여 출력시키는 레퍼런스카운터와; 상기 디코더의 제1 로드신호에 의해 이네이블되고, 재전송시도횟수와 상기 레퍼런스카운터의 카운트값이 같게 되면 제1 일치신호를 이네이블시키는 재전송비교기와; 백오프상한값을 출력시키는 백오프상한설정부와; 상기 디코더의 제2 로드신호에 의해 이네이블되고, 백오프상한값과 상기 레퍼런스카운터의 카운트값이 같게 되면 제2 일치신호를 이네이블시키는 백오프비교기와; 시도개시신호가 이네이블이면 연산제어신호를 이네이블시키고, 재전송비교기의 제1 일치신호 또는 백오프비교기의 제2 일치신호가 이네이블이면 연산제어신호를 디스에이블시키고, 제1 또는 제2 일치신호가 이네이블이면 제3 일치신호를 이네이블시키는 연산제어기와; 연산제어신호가 이네이블되고, 클럭이 발생될 때 마다 2K값을 출력시키는 연산기와; 슬롯클럭을 카운트하여 슬롯카운트값을 출력시키는 슬롯카운터와; 슬롯클럭에 따라 이네이블되고, 슬롯카운트값이 상기 연산기의 연산값과 같게 되면 백오프클럭을 이네이블시키는 슬롯비교기를 포함한다.According to a feature of the present invention proposed to achieve the above object, an Ethernet interface device having a frame transmission control function enables the first load signal to load the number of attempts when the number of retransmission attempts is greater than 0 and less than 10. If the number of retransmission attempts is greater than 10, enable the second load signal to load the back off upper limit value. If the number of retransmission attempts is equal to 0, disable the first and second load signals, and try to retransmit. A decoder for enabling the count control signal when the number of attempts is not 0 and enabling the count start signal, and disabling the count control signal when the third coincidence signal is enabled; A reference counter for counting and outputting a clock while the count control signal is enabled; A retransmission comparator enabled by the first load signal of the decoder and enabling the first coincidence signal when the number of retransmission attempts and the count value of the reference counter are the same; A back off upper limit setting unit for outputting a back off upper limit value; A backoff comparator enabled by the second load signal of the decoder and enabling a second coincidence signal when a backoff upper limit value and a count value of the reference counter are equal to each other; Enable the operation control signal if the attempt start signal is enabled, disable the operation control signal if the first coincidence signal of the retransmission comparator or the second coincidence signal of the backoff comparator is enabled, and the first or second coincidence signal An operation controller for enabling the third coincidence signal when is enabled; The operation control signal is enabled, the operator and for outputting a value 2 K each time a clock generator; A slot counter for counting a slot clock and outputting a slot count value; It is enabled according to the slot clock, and includes a slot comparator to enable the back-off clock when the slot count value is equal to the operation value of the calculator.

이 특징의 바람직한 실시예에 있어서, 상기 재전송시도횟수는 4비트 데이터로 구성된다.In a preferred embodiment of this aspect, the retransmission number of times consists of 4-bit data.

이 특징의 바람직한 실시예에 있어서, 상기 레퍼런스카운터는 4비트 16진 카운터를 포함한다.In a preferred embodiment of this feature, the reference counter includes a four bit hexadecimal counter.

이 특징의 바람직한 실시예에 있어서, 상기 재전송비교기는 4비트 비교기이다.In a preferred embodiment of this aspect, the retransmission comparator is a 4-bit comparator.

이 특징의 바람직한 실시예에 있어서, 상기 백오프비교기는 4비트 비교기이다.In a preferred embodiment of this aspect, the backoff comparator is a 4-bit comparator.

이 특징의 바람직한 실시예에 있어서, 상기 백오프상한설정부는 1010hex로 설정된다.In a preferred embodiment of this aspect, the backoff upper limit setting section is set to 1010hex.

이 특징의 바람직한 실시예에 있어서, 상기 연산기는 10비트 쉬프터이다.In a preferred embodiment of this aspect, the operator is a 10-bit shifter.

이 특징의 바람직한 실시예에 있어서, 상기 슬롯카운터는 1024진 카운터이다.In a preferred embodiment of this aspect, the slot counter is a 1024 binary counter.

이 특징의 바람직한 실시예에 있어서, 상기 슬롯비교기는 10비트 비교기이다.In a preferred embodiment of this aspect, the slot comparator is a 10 bit comparator.

이 특징의 바람직한 실시예에 있어서, 상기 디코더는 J입력단으로 시도개시신호가 입력되고, 클럭입력단으로 클럭이 입력되고, K입력단으로 제3 일치신호가 입력되는 JK플립플롭과; 재전송시도횟수의 각 비트를 논리합하는 오어게이트와; 상기 JK플립플롭의 출력과 오어게이트의 출력을 논리곱시켜 카운트제어신호로 출력시키는 앤드게이트와; 재전송시도횟수의 반전된 두 번째 비트와, 반전된 세 번째 비트와, 비반전된 최상위비트를 논리곱한 후 반전시켜 출력하는 제1 낸드게이트와; 재전송시도횟수의 반전된 최하위 비트와, 비반전된 두 번째 비트와, 반전된 세 번째 비트와, 비반전된 최상위비트를 논리곱하고 반전시켜 출력하는 제2 낸드게이트와; 상기 제2 낸드게이트의 출력과, 제1 낸드게이트의 출력과, 재전송시도횟수의 비반전된 최상위비트를 논리곱하고 반전시켜 제1 로드신호로 출력하는 제3 낸드게이트와; 상기 오어게이트의 반전된 출력과, 상기 제3 낸드게이트의 출력을 논리합하고 반전시켜 제2 로드신호로 출력하는 노어게이트를 포함한다.In a preferred embodiment of this aspect, the decoder comprises: a JK flip-flop in which a trial start signal is input to the J input terminal, a clock is input to the clock input terminal, and a third coincidence signal is input to the K input terminal; An orgate for ORing each bit of the retry transmission count; An AND gate for performing an AND operation on the output of the JK flip-flop and the output of an or gate to output a count control signal; A first NAND gate which inverts and outputs the inverted second bit, the inverted third bit, and the non-inverted most significant bit of the retransmission attempt count, and then inverts the result; A second NAND gate that performs an AND operation on the inverted least significant bit of the retransmission attempt number, the non-inverted second bit, the inverted third bit, and the non-inverted most significant bit, and outputs the result; A third NAND gate, which is logically multiplied and inverted by the output of the second NAND gate, the output of the first NAND gate, and the non-inverted most significant bit of the number of retransmission attempts, and is output as a first load signal; And a gate of the inverted output of the or gate and the gate of the third NAND gate, which is output as a second load signal.

이 특징의 바람직한 실시예에 있어서, 상기 연산제어기는 D입력단으로 시도개시신호가 입력되고, 클럭입력단으로 클럭이 입력되고, 리셋입력단으로 리셋신호가 입력되는 D플립플롭과; 재전송비교기로 부터의 제1 일치신호와 백오프비교기로 부터의 제2 일치신호를 논리합하고, 제3 일치신호를 출력시키는 오어게이트와; J입력단은 상기 D플립플롭의 출력이 입력되고, 클럭입력단은 클럭이 입력되고, K입력단은 오어게이트의 출력이 입력되고, 리셋입력단은 리셋신호가 입력되고, 연산제어신호를 출력시키는 JK플립플롭을 포함한다.In a preferred embodiment of this aspect, the arithmetic controller includes a D flip-flop for inputting a trial start signal to a D input terminal, a clock to a clock input terminal, and a reset signal to a reset input terminal; An OR gate for ORing the first match signal from the retransmission comparator and the second match signal from the backoff comparator and outputting a third match signal; The J input terminal is inputted with the output of the D flip-flop, the clock input terminal is inputted with a clock, the K input terminal is inputted with an output of an or gate, the reset input terminal is inputted with a reset signal, and outputs an operation control signal. It includes.

이 특징의 바람직한 실시예에 있어서, 상기 연산기는 J입력단으로 연산제어신호가 입력되고, 클럭입력단으로 클럭신호가 입력되고, K입력단으로 시도개시신호가 입력되고, 리셋입력단은 리셋신호가 입력되는 JK플립플롭과; 상기 JK플립플롭의 출력이 디스에이블되면 하이레벨을 출력시키고, 이네이블되면 로우레벨을 출력시키는 멀티플렉서와; 연산제어신호에 의해 이네이블되고, 상기 멀티플렉서로부터 입력된 데이터를 랫치시키는 제1 시프트레지스터와; 연산제어신호에 의해 이네이블되고, 상기 제1 시프트레지스터로 부터 입력된 데이터를 저장시킨 후 다음 클럭에서 출력시키는 제2 시프트레지스터와; 연산제어신호에 의해 이네이블되고, 상기 제2 시프트레지스터로 부터 입력된 데이터를 저장시킨 후 다음 클럭에서 출력시키는 제3 시프트레지스터와; 연산제어신호에 의해 이네이블되고, 상기 제3 시프트레지스터로 부터 입력된 데이터를 저장시킨 후 다음 클럭에서 출력시키는 제4 시프트레지스터와; 연산제어신호에 의해 이네이블되고, 상기 제4 시프트레지스터로 부터 입력된 데이터를 저장시킨 후 다음 클럭에서 출력시키는 제5 시프트레지스터와; 연산제어신호에 의해 이네이블되고, 상기 제5 시프트레지스터로 부터 입력된 데이터를 저장시킨 후 다음 클럭에서 출력시키는 제6 시프트레지스터와; 연산제어신호에 의해 이네이블되고, 상기 제6 시프트레지스터로 부터 입력된 데이터를 저장시킨 후 다음 클럭에서 출력시키는 제7 시프트레지스터와; 연산제어신호에 의해 이네이블되고, 상기 제7 시프트레지스터로 부터 입력된 데이터를 저장시킨 후 다음 클럭에서 출력시키는 제8 시프트레지스터와; 연산제어신호에 의해 이네이블되고, 상기 제8 시프트레지스터로 부터 입력된 데이터를 저장시킨 후 다음 클럭에서 출력시키는 제9 시프트레지스터와; 연산제어신호에 의해 이네이블되고, 상기 제9 시프트레지스터로 부터 입력된 데이터를 저장시킨 후 다음 클럭에서 출력시키는 제10 시프트레지스터를 포함한다.In a preferred embodiment of this aspect, the calculator has a JK input of a control signal to the J input terminal, a clock signal to the clock input terminal, a trial start signal to the K input terminal, and a reset signal to the reset input terminal. Flip-flops; A multiplexer for outputting a high level when the output of the JK flip-flop is disabled and a low level when the output of the JK flip-flop is disabled; A first shift register enabled by an operation control signal and latching data input from the multiplexer; A second shift register enabled by an operation control signal and configured to store data input from the first shift register and to output the data at a next clock; A third shift register enabled by an operation control signal and configured to store data input from the second shift register and output the data at a next clock; A fourth shift register enabled by an operation control signal and configured to store data input from the third shift register and output the data at a next clock; A fifth shift register enabled by an operation control signal and configured to store data input from the fourth shift register and output the data at a next clock; A sixth shift register enabled by an operation control signal and configured to store data input from the fifth shift register and to output the data at a next clock; A seventh shift register enabled by an operation control signal and configured to store data input from the sixth shift register and output the data at a next clock; An eighth shift register enabled by the operation control signal and configured to store data input from the seventh shift register and output the data at a next clock; A ninth shift register enabled by an operation control signal and configured to store data input from the eighth shift register and to output the data at a next clock; And a tenth shift register enabled by the operation control signal and configured to store data input from the ninth shift register and output the data at a next clock.

본 발명은 이더넷 인터페이스에 관한 것으로, 디코더는 재전송시도횟수를 디코드하여 로드신호와 카운트제어신호를 출력시키고, 레퍼런스카운터는 카운트제어신호에 따라 클럭을 카운트하여 출력시키고, 재전송비교기는 재전송시도횟수가 카운트된 클럭값과 같은지를 비교하고, 백오프비교기는 백오프상한값이 카운트된 클럭값과 같은지를 비교하고, 연산제어기는 재전송비교기 또는 백오프비교기의 결과에 따라 연산제어신호를 출력하고, 연산기는 연산제어신호에 따라 백오프연산을 수행하고, 슬롯카운터는 슬롯을 카운트하고, 슬롯비교기는 카운트된 슬롯의 개수와 백오프연산값을 비교하여 백오프클럭을 제어한다. 이와 같이 구성된 본 발명에 의하면, 재전송시도횟수에 따라 백오프연산을 수행할 수 있고, 백오프연산값과 슬롯값에 의해 프레임을 전송시키는 타임을 제어하도록 백오프클럭을 출력시킬 수 있다.The present invention relates to an Ethernet interface, wherein a decoder decodes a retransmission attempt count and outputs a load signal and a count control signal, a reference counter counts and outputs a clock according to a count control signal, and a retransmission comparator counts a retransmission attempt count. The backoff comparator compares whether the backoff upper limit value is equal to the counted clock value, the arithmetic controller outputs arithmetic control signal according to the result of the retransmission comparator or backoff comparator, and the arithmetic operator The backoff operation is performed according to the control signal, the slot counter counts the slot, and the slot comparator controls the backoff clock by comparing the counted number of slots with the backoff operation value. According to the present invention configured as described above, the backoff operation can be performed according to the number of retransmission attempts, and the backoff clock can be output to control the time for transmitting the frame based on the backoff operation value and the slot value.

이하, 도 1 내지 도 6을 참조하여 본 발명의 실시예를 상세히 설명한다.Hereinafter, embodiments of the present invention will be described in detail with reference to FIGS. 1 to 6.

도 1을 참조하면, 본 발명의 신규한 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치는 디코더, 레퍼런스카운터, 재전송비교기, 백오프상한설정부, 백오프비교기, 연산제어기, 연산기, 슬롯카운터, 슬롯비교기를 구비한다. 도면에서, 참조부호 Cur_Attempt는 시도개시신호, Pclk은 클럭, Resetb는 리셋, Attempt는 재전송시도횟수, Slot_Time은 슬롯클럭, BackOff_Time은 백오프클럭을 각각 나타낸다. 여기서 시도개시신호(Cur_Attempt)는 프레임의 송신이 시도되면 발생된다. 그리고 재전송시도횟수(Attempt)는 현재까지 시도된 송신횟수를 나타내는 것으로, 4비트 16진수로 구성된다. 또한, 슬롯클럭(Slot_Time)은 1슬롯(예컨대 10Mbps일 경우 51.2ms)동안 발생된다.Referring to FIG. 1, the Ethernet interface apparatus having a novel frame transmission control function of the present invention includes a decoder, a reference counter, a retransmission comparator, a backoff upper limit setting unit, a backoff comparator, an operation controller, a calculator, a slot counter, and a slot comparator. Equipped. In the figure, reference numeral Cur_Attempt denotes a challenge start signal, Pclk denotes a clock, Resetb resets, Attempt denotes the number of retransmission attempts, Slot_Time denotes a slot clock, and BackOff_Time denotes a backoff clock. The attempt start signal Cur_Attempt is generated when a frame is attempted to be transmitted. Attempt is a retransmission attempt number (attempt) represents the number of attempted transmission attempts up to now, and consists of a 4-bit hexadecimal number. In addition, the slot clock (Slot_Time) is generated for one slot (for example, 51.2ms at 10Mbps).

먼저, 도면에 도시된 바와 같이, 디코더(110)는 시도개시신호와, 재전송시도횟수, 클럭, 리셋, 일치신호(Same)가 입력되고, 카운트제어신호(Cnt_En), 제1 로드신호(Load_Attempt), 제2 로드신호(Load_MaxB)가 출력된다.First, as shown in the figure, the decoder 110 receives the attempt start signal, the number of retransmission attempts, the clock, the reset signal, and the match signal Same, and the count control signal Cnt_En and the first load signal Load_Attempt. The second load signal Load_MaxB is output.

이와 같은 디코더(110)는 현재까지 시도된 프레임 재전송 횟수의 누적 결과(Attempt)를 디코딩하여, 재전송 시도 횟수(예컨대 n)를 백오프연산에 사용할 것인지 아니면 백오프상한값을 사용할 것인지 판단하여 로드신호를 선택적으로 출력시킨다. 여기서 백오프상한값은 백오프상한설정부(190)에 설정된 값으로서 예컨대 10dec(십진값)이 설정되어 있다.The decoder 110 decodes the accumulated result Attempt of the number of frame retransmissions attempted so far, and determines whether to use the number of retransmission attempts (for example, n) for the backoff operation or the upper limit for the backoff. Optionally output Here, the backoff upper limit value is a value set in the backoff upper limit setting unit 190, for example, 10dec (decimal value) is set.

여기서 디코더(110)는 재전송시도회수(Attempt)가 0보다 크고 10이하일 경우에는 재전송시도횟수를 로드시키도록 로드신호 Load_Attempt를 이네이블시킨다. 한편, 재전송시도횟수가 10보다 클 경우에는 백오프상한값을 로드시키도록 로드신호 Load_MaxB를 이네이블시킨다. 또한, 재전송시도회수(Attempt)가 0일 경우에는 상기 2개의 로드신호(Load_Attempt, Load_MaxB)를 모두 디스에이블시킨다. 여기서 이네이블신호는 하이레벨, 디스에이블신호는 로우레벨의 논리신호를 사용한다.Here, the decoder 110 enables the load signal Load_Attempt to load the number of retransmission attempts when the retransmission attempt number Attempt is greater than 0 and 10 or less. On the other hand, when the number of retransmission attempts is greater than 10, the load signal Load_MaxB is enabled to load the backoff upper limit value. In addition, when the retransmission attempt number Attempt is 0, both of the two load signals Load_Attempt and Load_MaxB are disabled. The enable signal uses a high level logic signal and the disable signal uses a low level logic signal.

그리고 상기 디코더(110)는 재전송시도횟수(Attempt)와 비교되는 클럭 카운트값을 출력시키는 레퍼런스카운터(120)의 동작을 제어하도록 카운트제어신호(Cnt_En)를 출력시킨다. 이와 같이 디코더(110)로부터 출력되는 카운트제어신호(Cnt_En)는 시도개시신호(Cur_Attempt)가 이네이블될 때 이네이블되고, 연산제어기(150)로 부터의 일치신호(Same)가 이네이블될 때 디스에이블된다.The decoder 110 outputs a count control signal Cnt_En to control an operation of the reference counter 120 that outputs a clock count value compared with the retransmission attempt number Attempt. As such, the count control signal Cnt_En output from the decoder 110 is enabled when the attempt start signal Cur_Attempt is enabled, and is disabled when the coincidence signal Same from the operation controller 150 is enabled. Is enabled.

도 2는 상기 디코더(110)를 상세히 도시한 도면이다.2 is a diagram illustrating the decoder 110 in detail.

도면에 도시된 바와 같이, JK플립플롭(111)의 J입력단은 시도개시신호(Cur_Attempt)가, 클럭입력단(CK)은 클럭(Pclk), K입력단은 연산제어기(150)로부터 일치신호(Same)가 입력된다. 그러므로 JK플립플롭(111)은 시도개시신호(Cur_Attempt)가 이네이블되면 출력(Q)을 이네이블시키고, 일치신호(Same)가 이네이블되면 출력(Q)을 디스에이블시킨다.As shown in the figure, the J input terminal of the JK flip-flop 111 is the trial start signal Cur_Attempt, the clock input terminal CK is the clock Pclk, and the K input terminal is the coincidence signal Same from the operation controller 150. Is input. Therefore, the JK flip-flop 111 enables the output Q when the attempt start signal Cur_Attempt is enabled, and disables the output Q when the coincidence signal Same is enabled.

한편, 오아게이트(112)는 재전송시도횟수(Attempt)의 모든 비트를 논리합하여 출력한다. 그러므로 재전송시도횟수(Attempt)가 0보다 크면, 오아게이트(112)는 출력을 이네이블시킨다. 따라서 앤드게이트(115)는 상기 JK플립플롭(111)과 오아게이트(112)의 출력이 모두 이네이블되면, 카운트제어신호(Cnt_En)를 이네이블시켜 출력한다.On the other hand, the oragate 112 logically outputs all bits of the retransmission attempt number Attempt. Therefore, if the retransmission attempt count Attempt is greater than zero, the oragate 112 enables the output. Therefore, when the outputs of the JK flip-flop 111 and the oracle 112 are both enabled, the AND gate 115 enables and outputs the count control signal Cnt_En.

로드신호 Load_Attempt는 재전송시도횟수(Attempt)의 4개의 인버터와 3개의 낸드게이트(113, 114, 116)로 부터 출력된다. 낸드게이트 113은 재전송시도횟수(Attempt)의 두 번째 비트<1>의 반전된 신호, 세 번째 비트<2>의 반전된 신호, 최상위비트 <3>를 논리곱한 후 반전시켜 출력한다. 또한, 낸드게이트 114는 재전송시도횟수(Attempt)의 최하위 비트<0>의 반전된 신호, 비반전된 두 번째 비트<1>, 세 번째 비트<2>의 반전된 신호, 최상위 비트<3>를 논리곱한 후 반전시켜 출력한다. 그러면, 낸드게이트(116)는 상기 낸드게이트 113의 출력과, 낸드게이트 114의 출력과, 재전송시도횟수(Attempt)의 최상위 비트<3>를 논리곱한 후 반전시켜 출력한다. 이와 같이 낸드게이트 116으로부터 출력된 신호는 로드신호 Load_Attempt가 된다.The load signal Load_Attempt is output from four inverters and three NAND gates 113, 114, and 116 having a retransmission attempt number Attempt. The NAND gate 113 performs an AND operation on the inverted signal of the second bit <1> of the retransmission attempt count (Attempt), the inverted signal of the third bit <2>, and the most significant bit <3>, and inverts the result. In addition, the NAND gate 114 converts the inverted signal of the least significant bit <0> of the retransmission attempt count (Attempt), the inverted second bit <1>, the inverted signal of the third bit <2>, and the most significant bit <3>. Inverts and outputs the result. The NAND gate 116 then multiplies the output of the NAND gate 113, the output of the NAND gate 114, and the most significant bit <3> of the retransmission attempt number Attempt by inverting and outputting the result. In this way, the signal output from the NAND gate 116 becomes the load signal Load_Attempt.

마지막으로, 로드신호 Load_MaxB는 노어게이트 117로부터 출력된다. 노어게이트 117는 상기 오아게이트(112)의 반전된 신호와 상기 낸드게이트 116의 출력신호를 논리합한 후 반전시켜 출력한다.Finally, the load signal Load_MaxB is output from the north gate 117. The NOR gate 117 logically sums the inverted signal of the oragate 112 and the output signal of the NAND gate 116 and then inverts the output signal.

다시 도 1을 참조하면, 레퍼런스카운터(120)는 상기 디코더(110)로 부터의 카운트제어신호(Cnt_En)가 이네이블되면 클럭(Pclk)을 카운트하여 출력시킨다. 그리고 레퍼런스카운터(120)는 상기 카운트제어신호(Cnt_En)가 디스에이블되면 카운트동작을 종료시킨다. 레퍼런스카운터(120)로부터 출력된 클럭 카운트값은 재전송비교기(130)와 백오프비교기(140)로 각각 입력된다. 상기 레퍼런스카운터(120)는 4비트 카운터로서 0hex부터 Fhex까지의 카운트값을 출력시킨다.Referring back to FIG. 1, when the count control signal Cnt_En from the decoder 110 is enabled, the reference counter 120 counts and outputs a clock Pclk. The reference counter 120 terminates the count operation when the count control signal Cnt_En is disabled. The clock count value output from the reference counter 120 is input to the retransmission comparator 130 and the backoff comparator 140, respectively. The reference counter 120 outputs a count value from 0hex to Fhex as a 4-bit counter.

도면에서 재전송비교기(130)는 재전송시도횟수(Attempt)를 백오프연산에 사용할 때 동작되고, 백오프비교기(140)는 백오프상한값(MaxBackOff)을 백오프연산에 사용할 때 동작된다.In the drawing, the retransmission comparator 130 is operated when the retransmission attempt count Attempt is used for the backoff operation, and the backoff comparator 140 is operated when the backoff upper limit value MaxBackOff is used for the backoff operation.

즉, 재전송비교기(130)는 디코더(110)로 부터의 로드신호 Load_Attempt에 따라 이네이블되고, 레퍼런스카운터(120)로부터 입력되는 카운트값이 재전송시도횟수(Attempt)와 같아질 때 일치신호(Same)를 이네이블시킨다. 한편, 백오프비교기(140)는 디코더(110)로 부터의 로드신호 Load_MaxB에 따라 이네이블되고, 레퍼런스카운터(120)로부터 입력되는 카운트값이 백오프상한값(MaxBackOff)과 같아질 때 일치신호(Same)를 이네이블시킨다. 여기서 재전송비교기(130)와 백오프비교기(140)는 4비트 비교기로 구성된다.That is, the retransmission comparator 130 is enabled according to the load signal Load_Attempt from the decoder 110, and when the count value input from the reference counter 120 becomes equal to the retransmission attempt count (Same), the coincidence signal (Same) Enable. On the other hand, the backoff comparator 140 is enabled according to the load signal Load_MaxB from the decoder 110, and the match signal (Same) when the count value input from the reference counter 120 is equal to the upper backoff limit MaxBackOff. Enable). Here, the retransmission comparator 130 and the backoff comparator 140 are configured with a 4-bit comparator.

연산제어기(150)는 시도개시신호(Cur_Attempt)가 이네이블이면 백오프연산이 수행되도록 연산제어신호(Shift_En)를 이네이블시키고, 재전송비교기(130)로 부터의 일치신호 또는 백오프비교기(140)로 부터의 일치신호가 이네이블이면 백오프연산이 종료되도록 연산제어신호(Shift_En)를 디스에이블시킨다. 또한, 연산제어기(150)는 상기 재전송비교기(130)로 부터의 일치신호 또는 백오프비교기(140)로 부터의 일치신호가 이네이블되면, 상기 디코더(110)측으로 출력되는 일치신호를 이네이블시킨다.The operation controller 150 enables the operation control signal Shift_En to perform the backoff operation when the attempt start signal Cur_Attempt is enabled, and the match signal or the backoff comparator 140 from the retransmission comparator 130. If the coincidence signal from is enabled, the operation control signal Shift_En is disabled so that the backoff operation is terminated. In addition, the operation controller 150 enables the coincidence signal output to the decoder 110 when the coincidence signal from the retransmission comparator 130 or the coincidence signal from the backoff comparator 140 is enabled. .

도 3은 상기 연산제어기(150)를 구체적으로 도시한 도면이다.3 is a diagram illustrating the operation controller 150 in detail.

도면에 도시된 바와 같이, 연산제어기(150)는 D플립플롭(151)과, 오아게이트(153) 및, JK플립플롭(152)으로 구성된다.As shown in the figure, the operation controller 150 is composed of a D flip-flop 151, an oragate 153, and a JK flip-flop 152.

상기 D플립플롭(151)은 시도개시신호(Cur_Attempt)를 랫치시켜 출력한다. 그러면, JK플립플롭(152)은 상기 D플립플롭(151)으로부터 입력된 신호에 따라 출력을 이네이블시킨다. 상기 JK플립플롭(152)의 K입력단은 재전송비교기(130)로 부터의 일치신호와 백오프비교기(140)로 부터의 일치신호가 오아게이트(153)에 의해 논리합되어 입력된다. 그러므로 JK플립플롭(152)은 K입력단의 신호가 이네이블되면, 출력(Q)을 디스에이블시킨다. 상기 오아게이트(153)의 출력은 연산제어기(150)의 일치신호(Same)로서 출력된다.The D flip-flop 151 latches and outputs the attempt start signal Cur_Attempt. The JK flip-flop 152 then enables the output according to the signal input from the D flip-flop 151. In the K input terminal of the JK flip-flop 152, the coincidence signal from the retransmission comparator 130 and the coincidence signal from the backoff comparator 140 are logically inputted by the oragate 153. Therefore, the JK flip-flop 152 disables the output Q when the signal at the K input terminal is enabled. The output of the oragate 153 is output as a match signal (Same) of the operation controller 150.

다시 도 1을 참조하면, 연산기(160)는 쉬프터를 통해 백오프연산을 수행한다. 즉, 연산기(160)는 연산제어기(150)로 부터의 연산제어신호(Shift_En)가 이네이블되면, 클럭(Pclk)에 따라 1비트 데이터를 최하위비트로부터 최상위 비트까지 쉬프트시킨다. 그러므로 클럭수가 예컨대 K라고 하면, 연산기(160)로부터 출력되는 백오프연산값(BackOff_Val)은 2K가 된다. 연산기(160)의 연산동작은 연산제어기(150)로 부터의 연산제어신호(Shift_En)가 디스에이블되면 멈추게 된다. 이와 같이 연산기(160)로부터 출력된 10비트의 백오프연산값을 데이터로 슬롯비교기(180)로 입력된다.Referring back to FIG. 1, the operator 160 performs the backoff operation through the shifter. That is, when the operation control signal Shift_En from the operation controller 150 is enabled, the operator 160 shifts 1-bit data from the least significant bit to the most significant bit according to the clock Pclk. Therefore, if for example that number of clock K, back-off calculation value (BackOff_Val) outputted from the arithmetic unit 160 are the 2 K. The operation of the calculator 160 stops when the operation control signal Shift_En from the operation controller 150 is disabled. In this way, the 10-bit backoff operation value output from the operator 160 is input to the slot comparator 180 as data.

도 4는 상기 연산기(160)를 구체적으로 도시한 도면이다.4 is a diagram illustrating the calculator 160 in detail.

도면에 도시된 바와 같이, JK플립플롭(161)의 J입력단은 연산제어기(150)로부터 연산제어신호(Shift)가 입력되고, K입력단은 시도개시신호(Cur_Attempt)가 입력된다. 그리고 JK플립플롭의 출력(Q)은 멀티플렉서(162)의 제어신호입력단(S)로 인가된다.As shown in the figure, the J input terminal of the JK flip-flop 161 is input the operation control signal (Shift) from the operation controller 150, the K input terminal is input to the trial start signal (Cur_Attempt). The output Q of the JK flip-flop is applied to the control signal input terminal S of the multiplexer 162.

먼저 재시도가 개시되어 시도개시신호(Cur_Attemp)가 이네이블되면, JK플립플롭(161)은 출력(Q)을 디스에이블시킨다. 그러면, 멀티플렉서(162)는 입력단 D0의 신호를 출력시킨다. 따라서, 멀티플렉서(162)로 부터의 하이레벨이 시프트레지스터(163)의 데이터입력단(D)으로 인가된다. 스프트레지스터 163은 데이터 1을 기억하게 되고, 상기 시프트레지스터(163)에 기억된 데이터 1은 다음단의 시프트레지스터(164)로 인가됨과 동시에 연산값(BackOff_Val)으로서 출력된다. 즉, 연산값(BackOff_Val)은 000000001hex가 된다.First, when the retry is initiated and the attempt start signal Cur_Attemp is enabled, the JK flip-flop 161 disables the output Q. Then, the multiplexer 162 outputs the signal of the input terminal D0. Therefore, the high level from the multiplexer 162 is applied to the data input terminal D of the shift register 163. The sp register 163 stores data 1, and the data 1 stored in the shift register 163 is applied to the next shift register 164 and output as an operation value BackOff_Val. That is, the operation value BackOff_Val is 000000001hex.

다음클럭에서는 시프트레지스터 163은 로우레벨을 출력시키고, 시프트레지스터 164는 하이레벨을 출력시킨다. 이와 같이 클럭(Pclk)이 발생될 때마다 1비트의 데이터는 상위 비트의 시프트레지스터를 통해 시프트된다. 그리고 이와 같은 시프트동작은 연산제어신호가 이네이블된 동안만 이루어진다. 따라서 상기 연산기(160)는 클럭이 발생될 때 마다 000000001hex로부터 100000000hex까지에 해당되는 2K의 연산을 수행한다.In the next clock, the shift register 163 outputs a low level, and the shift register 164 outputs a high level. In this manner, each time the clock Pclk is generated, one bit of data is shifted through the shift register of the upper bit. Such a shift operation is performed only while the operation control signal is enabled. Therefore, the operator 160 performs a calculation of 2 K corresponding to 000000001hex to 100000000hex each time a clock is generated.

다시 도 1을 참조하면, 도면에서 슬롯카운터(210)는 1슬롯마다 발생되는 슬롯클럭(Slot_Time)을 카운트하여 출력시킨다.Referring back to FIG. 1, in the drawing, the slot counter 210 counts and outputs a slot clock (Slot_Time) generated every one slot.

그러면, 슬롯비교기(180)는 슬롯카운터(210)로 부터의 슬롯 카운트값이 상기 연산기(160)로 부터의 연산값과 같게 되면, 프레임 송신을 재시도 하도록 백오프클럭(BackOff_Time)을 출력시킨다.Then, the slot comparator 180 outputs a backoff clock (BackOff_Time) to retry frame transmission when the slot count value from the slot counter 210 is equal to the calculation value from the calculator 160.

도 5는 본 발명의 실시예에 따른 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치에서 재전송시도횟수가 11회일 때의 백오프클럭의 최대 지연동작을 나타낸 타이밍챠트이다.FIG. 5 is a timing chart illustrating the maximum delay operation of the backoff clock when the retransmission count is 11 times in the Ethernet interface apparatus having the frame transmission control function according to an embodiment of the present invention.

도면에 도시된 바와 같이, 재전송시도횟수(Attempt[3:0])는 11dec의 값을 나타낸다. 그러면, 백오프상한값 10dec이 백오프연산에 적용되어 백오프연산값(BackOff_Val[9:0])은 1024가 된다. 따라서, 슬롯카운트값(Cnt[9:0])이 1024가 된 후의 클럭(Pclk)의 리딩엣지에서 백오프클럭(BackOff_Time)이 1클럭펄스만큼 하이레벨로 출력된다.As shown in the figure, the number of retransmission attempts Attempt [3: 0] represents a value of 11 dec. Then, the backoff upper limit value 10dec is applied to the backoff operation so that the backoff operation value BackOff_Val [9: 0] becomes 1024. Therefore, at the leading edge of the clock Pclk after the slot count value Cnt [9: 0] becomes 1024, the backoff clock (BackOff_Time) is output as high as one clock pulse.

도 6는 본 발명의 실시예에 따른 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치에서 재전송시도회수가 3회일 때의 백오프클럭의 최대 지연동작을 나타낸 타이밍챠트이다.6 is a timing chart illustrating the maximum delay operation of the backoff clock when the number of retransmission attempts is three times in the Ethernet interface apparatus having the frame transmission control function according to an embodiment of the present invention.

도면에 도시된 바와 같이, 재전송시도횟수(Attempt[3:0])는 3dec의 값을 나타낸다. 임의의 시점에서 시도개시신호(Cur_Attempt)가 1클럭펄스만큼 하이레벨로 입력되면, 시도개시신호가 종료된 다음 클럭의 리딩엣지에서 3클럭펄스만큼 연산제어신호(Shift_En)는 하이레벨이 된다. 상기 연산제어신호(Shift_En)가 로우레벨이 되면, 백오프연산값(BackOff_Val[9:0])은 8dec을 출력시킨다. 이때, 슬롯카운트값(Cnt)은 연산제어신호(Shift_En)의 3번째 클럭일 때 1dec를 출력시킨다. 이와 같이 하여 슬롯카운트값이 8까지 출력된 후의 클럭(Pclk)의 리딩엣지에서 백오프클럭(BackOff_Time)이 1클럭펄스만큼 하이레벨로 출력된다.As shown in the figure, the number of retransmission attempts Attempt [3: 0] represents a value of 3dec. If the attempt start signal Cur_Attempt is input at a high level by one clock pulse at any point in time, the operation control signal Shift_En is at a high level by three clock pulses at the leading edge of the clock after the attempt start signal is terminated. When the operation control signal Shift_En is at the low level, the backoff operation value BackOff_Val [9: 0] outputs 8dec. At this time, the slot count value Cnt outputs 1dec when the third clock of the operation control signal Shift_En is used. In this manner, the backoff clock BackOff_Time is output at a high level by one clock pulse at the leading edge of the clock Pclk after the slot count value is output to eight.

본 발명은 IEEE 802.3의 권고안에 따른 이더넷 인터페이스에 관한 것으로, 재전송 시도 횟수에 따른 최대 지연시간을 갖는 백오프지연시간을 계산하고, 재전송을 제어하도록 백오프클럭을 발생시킨다.The present invention relates to an Ethernet interface according to the IEEE 802.3 recommendation, calculates a backoff delay time having a maximum delay time according to the number of retransmission attempts, and generates a backoff clock to control retransmission.

Claims (12)

시도개시신호(Cur_Attempt), 클럭(Pclk), 리셋(Resetb), 재전송시도횟수(Attempt), 슬롯클럭(Slot_Time)에 따라 백오프클럭(BackOff_Time)을 제어하는 이더넷 인터페이스장치에 있어서:In an Ethernet interface device that controls a backoff clock (BackOff_Time) according to a start signal (Cur_Attempt), a clock (Pclk), a reset (Resetb), a retransmission attempt count (Attempt), and a slot clock (Slot_Time): 재전송시도횟수(Attempt)가 0보다 크고 10이하일 경우에는 시도횟수를 로드시키도록 제1 로드신호(Load_Attempt)를 이네이블시키고, 재전송시도횟수(Attempt)가 10보다 클 경우에는 백오프상한값을 로드시키도록 제2 로드신호(Load_MaxB)를 이네이블시키고, 재전송시도횟수(Attempt)가 0과 같을 경우에는 제1 및 제2 로드신호를 디스에이블시키고, 재전송시도횟수(Attempt)가 0이 아니고 시도개시신호(Cur_Attempt)가 이네이블되면 카운트제어신호(Cnt_En)를 이네이블시키고, 제3 일치신호(Same)가 이네이블되면 카운트제어신호(Cnt_En)를 디스에이블시키는 디코더(110)와;If the Attempt is greater than 0 and less than 10, the first load signal Load_Attempt is enabled to load the number of attempts. If the Attempt is greater than 10, the upper backoff limit is loaded. Enable the second load signal Load_MaxB, disable the first and second load signals when the retransmission attempt count is equal to 0, and attempt attempt signal when the retransmission attempt count is not zero. A decoder 110 that enables the count control signal Cnt_En when (Cur_Attempt) is enabled, and disables the count control signal Cnt_En when the third coincidence signal Same is enabled; 카운트제어신호(Cnt_En)가 이네이블된 동안 클럭(Pclk)을 카운트하여 출력시키는 레퍼런스카운터(120)와;A reference counter 120 for counting and outputting a clock Pclk while the count control signal Cnt_En is enabled; 상기 디코더(110)의 제1 로드신호(Load_Attempt)에 의해 이네이블되고, 재전송시도횟수(Attempt)와 상기 레퍼런스카운터(120)의 카운트값(Cnt)이 같게 되면 제1 일치신호(Same)를 이네이블시키는 재전송비교기(130)와;When the first load signal Load_Attempt of the decoder 110 is enabled and the retry transmission count Attempt is equal to the count value Cnt of the reference counter 120, the first coincidence signal Same is sent. A retransmission comparator 130 for enabling; 백오프상한값(MaxBackOff)을 출력시키는 백오프상한설정부(190)와;A back off upper limit setting unit 190 for outputting a back off upper limit value MaxBackOff; 상기 디코더(110)의 제2 로드신호(Load_MaxB)에 의해 이네이블되고, 백오프상한값(MaxBackOff)과 상기 레퍼런스카운터(120)의 카운트값(Cnt)이 같게 되면 제2 일치신호(Same)를 이네이블시키는 백오프비교기(140)와;When the second load signal Load_MaxB of the decoder 110 is enabled and the backoff upper limit MaxBackOff equals the count value Cnt of the reference counter 120, the second coincidence signal Same is connected. A backoff comparator 140 for enabling; 시도개시신호(Cur_Attempt)가 이네이블이면 연산제어신호(Shift_En)를 이네이블시키고, 재전송비교기(130)의 제1 일치신호(Same) 또는 백오프비교기(140)의 제2 일치신호(Same)가 이네이블이면 연산제어신호(Shift_En)를 디스에이블시키고, 제1 또는 제2 일치신호(Same)가 이네이블이면 제3 일치신호(Same)를 이네이블시키는 연산제어기(150)와;If the attempt start signal Cur_Attempt is enabled, the operation control signal Shift_En is enabled, and the first coincidence signal Same of the retransmission comparator 130 or the second coincidence signal Same of the backoff comparator 140 An operation controller 150 for disabling the operation control signal Shift_En and enabling the third coincidence signal Same when the first or second coincidence signal Same is enabled; 연산제어신호(Shift_En)가 이네이블되고, 클럭(Pclk)이 발생될 때 마다 2K값(BackOff_Val, K는 클럭수)을 출력시키는 연산기(160)와;The operation control signal (Shift_En) is enabled and, the clock 2 K value each time it occurs (Pclk) computing unit 160 to output a (BackOff_Val, K is a clock number) and; 슬롯클럭(Slot_Time)을 카운트하여 슬롯카운트값(Cnt)을 출력시키는 슬롯카운터(210)와;A slot counter 210 for counting the slot clock Slot_Time and outputting a slot count value Cnt; 슬롯클럭(Slot_Time)에 따라 이네이블되고, 슬롯카운트값(Cnt)이 상기 연산기(160)의 연산값(BackOff_Val)과 같게 되면 백오프클럭(BackOff_Time)을 이네이블시키는 슬롯비교기(180)를 구비하여 구성된 것을 특징으로 하는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치.The slot comparator 180 is enabled according to the slot clock (Slot_Time), and the slot comparator 180 enables the back off clock (BackOff_Time) when the slot count value Cnt is equal to the operation value BackOff_Val of the calculator 160. Ethernet interface device having a frame transmission control, characterized in that configured. 제 1 항에 있어서,The method of claim 1, 상기 재전송시도횟수(Attempt)는 4비트 데이터로 구성된 것을 특징으로 하는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치.The retransmission attempt count (Attempt) is an Ethernet interface device having a frame transmission control function, characterized in that consisting of 4-bit data. 제 1 항에 있어서,The method of claim 1, 상기 레퍼런스카운터(120)는 4비트 16진 카운터인 것을 특징으로 하는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치.The reference counter 120 is an Ethernet interface device having a frame transmission control function, characterized in that the 4-bit hexadecimal counter. 제 1 항에 있어서,The method of claim 1, 상기 재전송비교기(130)는 4비트 비교기인 것을 특징으로 하는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치.The retransmission comparator 130 is an Ethernet interface device having a frame transmission control function, characterized in that the 4-bit comparator. 제 1 항에 있어서,The method of claim 1, 상기 백오프비교기(140)는 4비트 비교기인 것을 특징으로 하는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치.The backoff comparator 140 is a four-bit comparator Ethernet interface device having a frame transmission control, characterized in that. 제 1 항에 있어서,The method of claim 1, 상기 백오프상한설정부(190)는 1010hex로 설정된 것을 특징으로 하는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치.The upper backoff limit setting unit 190 is an Ethernet interface device having a frame transmission control function, characterized in that set to 1010hex. 제 1 항에 있어서,The method of claim 1, 상기 연산기(160)는 10비트 쉬프터인 것을 특징으로 하는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치.The operator 160 is an Ethernet interface device having a frame transmission control function, characterized in that the 10-bit shifter. 제 1 항에 있어서,The method of claim 1, 상기 슬롯카운터(210)는 1024진 카운터인 것을 특징으로 하는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치.The slot counter 210 is an Ethernet interface device having a frame transmission control, characterized in that the 1024 binary counter. 제 1 항에 있어서,The method of claim 1, 상기 슬롯비교기는 10비트 비교기인 것을 특징으로 하는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치.And said slot comparator is a 10-bit comparator. 제 1 항에 있어서,The method of claim 1, 상기 디코더(110)는 J입력단으로 시도개시신호(Cur_Attempt)가 입력되고, 클럭입력단(CK)으로 클럭(Pclk)이 입력되고, K입력단으로 제3 일치신호(Same)가 입력되는 JK플립플롭(111)과;The decoder 110 receives the attempt start signal Cur_Attempt to the J input terminal, the clock Pclk to the clock input terminal CK, and the third coincidence signal Same to the K input terminal. 111); 재전송시도횟수(Attempt)의 각 비트를 논리합하는 오어게이트(112)와;An orifice 112 for ORing each bit of the retransmission attempt count Attempt; 상기 JK플립플롭(111)의 출력과 오어게이트(112)의 출력을 논리곱시켜 카운트제어신호(Cnt_En)로 출력시키는 앤드게이트(115)와;An AND gate 115 for performing an AND operation on the output of the JK flip-flop 111 and the output of the or gate 112 to output the count control signal Cnt_En; 재전송시도횟수(Attempt)의 반전된 두 번째 비트와, 반전된 세 번째 비트와, 비반전된 최상위비트를 논리곱한 후 반전시켜 출력하는 제1 낸드게이트(113)와;A first NAND gate 113 for performing an AND operation on the inverted second bit of the retransmission attempt number Attempt, the inverted third bit, and the non-inverted most significant bit, and then inverting the result; 재전송시도횟수(Attempt)의 반전된 최하위 비트와, 비반전된 두 번째 비트와, 반전된 세 번째 비트와, 비반전된 최상위비트를 논리곱하고 반전시켜 출력하는 제2 낸드게이트(114)와;A second NAND gate 114 which performs an AND operation on the inverted least significant bit of the retransmission attempt number Attempt, the non-inverted second bit, the inverted third bit, and the non-inverted most significant bit, and outputs the result; 상기 제2 낸드게이트(114)의 출력과, 제1 낸드게이트(113)의 출력과, 재전송시도횟수(Attempt)의 비반전된 최상위비트를 논리곱하고 반전시켜 제1 로드신호(Load_Attempt)로 출력하는 제3 낸드게이트(116)와;The output of the second NAND gate 114, the output of the first NAND gate 113, and the non-inverted most significant bit of the retransmission attempt number Attempt are ANDed and inverted to be output as the first load signal Load_Attempt. A third NAND gate 116; 상기 오어게이트(112)의 반전된 출력과, 상기 제3 낸드게이트의 출력을 논리합하고 반전시켜 제2 로드신호(Load_MaxB)로 출력하는 노어게이트(117)를 구비하여 구성된 것을 특징으로 하는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치.And an inverted output of the or gate 112 and a NOR gate 117 for logically inverting and inverting an output of the third NAND gate and outputting the second NAND gate as a second load signal Load_MaxB. Ethernet interface device with functions. 제 1 항에 있어서,The method of claim 1, 상기 연산제어기(150)는 D입력단(D)으로 시도개시신호(Cur_Attempt)가 입력되고, 클럭입력단(CK)으로 클럭(Pclk)이 입력되고, 리셋입력단(RN)으로 리셋신호(Resetb)가 입력되는 D플립플롭(151)과;The operation controller 150 inputs a trial start signal Cur_Attempt to the D input terminal D, a clock Pclk to the clock input terminal CK, and a reset signal Resetb to the reset input terminal RN. A D flip-flop 151; 재전송비교기(130)로 부터의 제1 일치신호와 백오프비교기(140)로 부터의 제2 일치신호를 논리합하고, 제3 일치신호(Same)를 출력시키는 오어게이트(153)와;An OR gate 153 for ORing the first match signal from the retransmission comparator 130 and the second match signal from the backoff comparator 140 and outputting a third match signal Same; J입력단(J)은 상기 D플립플롭(151)의 출력이 입력되고, 클럭입력단(CK)은 클럭(Pclk)이 입력되고, K입력단(K)은 오어게이트(153)의 출력이 입력되고, 리셋입력단(RN)은 리셋신호(Resetb)가 입력되고, 연산제어신호(Shift_En)를 출력시키는 JK플립플롭(152)을 구비하여 구성된 것을 특징으로 하는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치.The J input terminal J receives the output of the D flip-flop 151, the clock input terminal CK receives the clock Pclk, the K input terminal K receives the output of the or gate 153, The reset input terminal (RN) has a JK flip-flop (152) to which a reset signal (Resetb) is input and outputs an operation control signal (Shift_En), Ethernet interface device having a frame transmission control function. 제 1 항에 있어서,The method of claim 1, 상기 연산기(160)는 J입력단(J)으로 연산제어신호(Shift_En)가 입력되고, 클럭입력단(CK)으로 클럭신호(Pclk)가 입력되고, K입력단(K)으로 시도개시신호(Cur_Attempt)가 입력되고, 리셋입력단(RN)은 리셋신호가 입력되는 JK플립플롭(161)과;The calculator 160 inputs an operation control signal Shift_En to the J input terminal J, a clock signal Pclk to the clock input terminal CK, and a trial start signal Cur_Attempt to the K input terminal K. A JK flip-flop 161 to which the reset input terminal RN is input; 상기 JK플립플롭(161)의 출력이 디스에이블되면 하이레벨을 출력시키고, 이네이블되면 로우레벨을 출력시키는 멀티플렉서(162)와;A multiplexer (162) outputting a high level when the output of the JK flip-flop (161) is disabled, and a low level when the output of the JK flip-flop (161) is disabled; 연산제어신호에 의해 이네이블되고, 상기 멀티플렉서(162)로부터 입력된 데이터를 랫치시키는 제1 시프트레지스터(163)와;A first shift register (163) enabled by the operation control signal and latching data input from the multiplexer (162); 연산제어신호에 의해 이네이블되고, 상기 제1 시프트레지스터(163)로 부터 입력된 데이터를 저장시킨 후 다음 클럭(Pclk)에서 출력시키는 제2 시프트레지스터(164)와;A second shift register 164 enabled by an operation control signal and storing data input from the first shift register 163 and outputting the data at a next clock Pclk; 연산제어신호에 의해 이네이블되고, 상기 제2 시프트레지스터(164)로 부터 입력된 데이터를 저장시킨 후 다음 클럭(Pclk)에서 출력시키는 제3 시프트레지스터(165)와;A third shift register 165 enabled by an operation control signal and storing data input from the second shift register 164 and outputting the data at a next clock Pclk; 연산제어신호에 의해 이네이블되고, 상기 제3 시프트레지스터(165)로 부터 입력된 데이터를 저장시킨 후 다음 클럭(Pclk)에서 출력시키는 제4 시프트레지스터(166)와;A fourth shift register 166 enabled by an operation control signal and storing data input from the third shift register 165 and outputting the data at a next clock Pclk; 연산제어신호에 의해 이네이블되고, 상기 제4 시프트레지스터(166)로 부터 입력된 데이터를 저장시킨 후 다음 클럭(Pclk)에서 출력시키는 제5 시프트레지스터(167)와;A fifth shift register 167 enabled by an operation control signal and configured to store data input from the fourth shift register 166 and then output the data at a next clock Pclk; 연산제어신호에 의해 이네이블되고, 상기 제5 시프트레지스터(167)로 부터 입력된 데이터를 저장시킨 후 다음 클럭(Pclk)에서 출력시키는 제6 시프트레지스터(168)와;A sixth shift register 168 enabled by an operation control signal and configured to store data input from the fifth shift register 167 and then output the data at a next clock Pclk; 연산제어신호에 의해 이네이블되고, 상기 제6 시프트레지스터(168)로 부터 입력된 데이터를 저장시킨 후 다음 클럭(Pclk)에서 출력시키는 제7 시프트레지스터(169)와;A seventh shift register (169) enabled by an operation control signal and storing data input from the sixth shift register (168) and outputting the data at a next clock (Pclk); 연산제어신호에 의해 이네이블되고, 상기 제7 시프트레지스터(169)로 부터 입력된 데이터를 저장시킨 후 다음 클럭(Pclk)에서 출력시키는 제8 시프트레지스터(170)와;An eighth shift register 170 enabled by an operation control signal and configured to store data input from the seventh shift register 169 and then output the data at a next clock Pclk; 연산제어신호에 의해 이네이블되고, 상기 제8 시프트레지스터(170)로 부터 입력된 데이터를 저장시킨 후 다음 클럭(Pclk)에서 출력시키는 제9 시프트레지스터(171)와;A ninth shift register (171) which is enabled by an operation control signal and stores data input from the eighth shift register (170) and outputs the data at a next clock (Pclk); 연산제어신호에 의해 이네이블되고, 상기 제9 시프트레지스터(171)로 부터 입력된 데이터를 저장시킨 후 다음 클럭(Pclk)에서 출력시키는 제10 시프트레지스터(172)를 구비하여 구성된 것을 특징으로 하는 프레임 전송 제어기능을 갖는 이더넷 인터페이스장치.The frame is configured to include a tenth shift register 172 which is enabled by an operation control signal and stores data input from the ninth shift register 171 and outputs the data at a next clock Pclk. Ethernet interface device with transmission control.
KR1019970062870A 1997-11-25 1997-11-25 Ethernet interface device having function of controlling transmitting frame considering backoff delay time KR100457344B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019970062870A KR100457344B1 (en) 1997-11-25 1997-11-25 Ethernet interface device having function of controlling transmitting frame considering backoff delay time

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970062870A KR100457344B1 (en) 1997-11-25 1997-11-25 Ethernet interface device having function of controlling transmitting frame considering backoff delay time

Publications (2)

Publication Number Publication Date
KR19990042148A KR19990042148A (en) 1999-06-15
KR100457344B1 true KR100457344B1 (en) 2005-01-17

Family

ID=37376840

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970062870A KR100457344B1 (en) 1997-11-25 1997-11-25 Ethernet interface device having function of controlling transmitting frame considering backoff delay time

Country Status (1)

Country Link
KR (1) KR100457344B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100644582B1 (en) * 1999-10-30 2006-11-13 삼성전자주식회사 Collision protection protocol using backoff algorithm in consideration of the communication priority
KR100442947B1 (en) * 2001-12-31 2004-08-04 엘지전자 주식회사 The signal mapping device in system type of hybrid Automatic Repeat Request and Method thereof
US20120178449A1 (en) * 2011-01-11 2012-07-12 Liao Ching-Yu Apparatuses and methods for handling mobility management (mm) back-offs

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5428615A (en) * 1991-01-25 1995-06-27 Digital Equipment Corp. Many to few group address translation through a network bridge
JPH09116591A (en) * 1995-10-19 1997-05-02 Hitachi Ltd Network interface device
KR0122570Y1 (en) * 1993-12-29 1998-08-01 정장호 Atm cell generating means for ethernet atm interface

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5428615A (en) * 1991-01-25 1995-06-27 Digital Equipment Corp. Many to few group address translation through a network bridge
KR0122570Y1 (en) * 1993-12-29 1998-08-01 정장호 Atm cell generating means for ethernet atm interface
JPH09116591A (en) * 1995-10-19 1997-05-02 Hitachi Ltd Network interface device

Also Published As

Publication number Publication date
KR19990042148A (en) 1999-06-15

Similar Documents

Publication Publication Date Title
US7596699B2 (en) Battery authentication system
US4667338A (en) Noise elimination circuit for eliminating noise signals from binary data
KR20040012677A (en) Method and apparatus for reducing simultaneous switching output noise using dynamic bus inversion
US4866706A (en) Token-passing local area network with improved throughput
KR100457344B1 (en) Ethernet interface device having function of controlling transmitting frame considering backoff delay time
US7369629B2 (en) FSK signal demodulation circuit
US3922606A (en) Adaptive delta modulation information transmission system
US5063561A (en) Procedure and apparatus for transmitting binary messages in a serial communication bus
US5506533A (en) Apparatus for generating a monostable signal
EP0839424B1 (en) Extended chip select reset apparatus and method
JPH088991A (en) Data transfer device
JP2752654B2 (en) Data transmission method of scrambled code
JP3660595B2 (en) Variable frequency pulse generator
KR100236083B1 (en) Pulse generator
JPH08288836A (en) Random timer circuit
KR20020078190A (en) Apparatus and method for generating clock of variable frequencies for information processing systems
KR100424311B1 (en) Square-Wave Generator and Generating Method for the Same
KR100429554B1 (en) Programmable counter circuit
SU836805A1 (en) Device for eliminating &#34;back work&#34;
KR0174707B1 (en) Clock generator
JPS59201547A (en) Signal frame interruption transmitting circuit
SU1628193A1 (en) Interference suppressor
JPH02164134A (en) Parity counting circuit
JPS6317263B2 (en)
JP2005045567A (en) Terminal device and communication system

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee