KR100496639B1 - 고정 지연을 갖는 ｃｒｃ 검사장치 및 검사방법 - Google Patents

고정 지연을 갖는 ｃｒｃ 검사장치 및 검사방법 Download PDF

Info

Publication number
KR100496639B1
KR100496639B1 KR10-2002-0074351A KR20020074351A KR100496639B1 KR 100496639 B1 KR100496639 B1 KR 100496639B1 KR 20020074351 A KR20020074351 A KR 20020074351A KR 100496639 B1 KR100496639 B1 KR 100496639B1
Authority
KR
South Korea
Prior art keywords
data frame
crc
input
data
buffer
Prior art date
Application number
KR10-2002-0074351A
Other languages
English (en)
Other versions
KR20040046423A (ko
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 KR10-2002-0074351A priority Critical patent/KR100496639B1/ko
Priority to US10/723,551 priority patent/US7194672B2/en
Publication of KR20040046423A publication Critical patent/KR20040046423A/ko
Application granted granted Critical
Publication of KR100496639B1 publication Critical patent/KR100496639B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • H03M13/091—Parallel or block-wise CRC computation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 데이터 통신에서 수신 데이터의 오류를 검출하여 오류가 없는 데이터만을 전달하는 장치 및 방법에 관한 것으로, 구체적으로는 수신된 데이터 프레임의 길이에 관계없이, 수신된 데이터의 입출력 처리지연을 일정하게 한 고정 지연을 갖는 CRC 검사장치 및 방법에 관한 것이다. 본 발명의 고정 지연을 갖는 CRC 검사장치는, 입력된 데이터 프레임을 저장하는 메모리의 데이터 프레임 시작 번지를 기억하고 있다가 CRC 검사결과를 그 시작번지 위치에 저장하는 입력 제어부; 및 상기 시작 번지에서 소정의 일정한 시간 경과 후에, 입력된 데이터 프레임을 읽어 상기 CRC 검사결과가 정상인 경우에는 상기 읽은 데이터 프레임을 출력하는 출력 제어부를 구비한다. 본 발명은 CRC 검사를 수행하면서도 데이터 프레임의 수신에 걸리는 시간을 수신된 데이터 프레임의 길이에 관계없이 일정하게 할 수 있는 효과가 있다.

Description

고정 지연을 갖는 ＣＲＣ 검사장치 및 검사방법{CRC verification apparatus with constant delay, and method thereof}
본 발명은 데이터 통신에서 수신 데이터의 오류를 검출하여 오류가 없는 데이터만을 전달하는 장치 및 방법에 관한 것으로, 구체적으로는 수신된 데이터 프레임의 길이에 관계없이, 수신된 데이터의 입출력 처리지연을 일정하게 한 고정 지연을 갖는 CRC 검사장치 및 방법에 관한 것이다.
현재 표준화가 진행 중인 이더넷 PON(Ethernet Passive Optical Network, Ethernet PON)에서는 데이터의 송수신 처리지연시간이 일정해야 한다는 중요한 조건을 만족시켜야 하는데, 기존의 이더넷(Ethernet)에서는 일반적으로 데이터의 처리지연이 프레임의 길이에 따라 다르다. 왜냐하면, 수신부에서의 CRC 처리시에 가변길이 프레임에 대해서 CRC를 검사하여야 하기 때문이다.
종래의 이더넷 데이터 수신부에서는 CRC 검사 결과가 프레임의 마지막에 얻어지는데, 이 CRC 검사 결과에 따라 CRC 오류가 있으면 수신된 프레임을 폐기하여야 한다. 종래의 CRC 검사방법에서는, CRC 검사 결과가 나올 때까지 수신된 데이터 프레임을 버퍼링하고 있다가 검사 결과가 나오면 이 버퍼를 읽어 다음 블록으로 전달한다. 버퍼에 쓰는 부분과 읽는 부분은 서로 독립적으로 동작하고, 수신된 데이터 프레임을 버퍼에 쓰고 있다가 프레임의 마지막 부분에서 CRC 검사 결과가 정상으로 나오면, 프레임 카운터를 하나 증가시켜 하나의 프레임이 수신된 것으로 본다.
만약 CRC 검사 결과가 비정상으로 나오면 쓰기 포인터가 리셋되고, 따라서 수신된 데이터 프레임을 쓰기 시작했던 부분으로 다시 돌아감으로써 수신된 데이터가 없는 것과 동일한 결과가 나온다. 따라서, 이러한 종래의 방법은 수신된 데이터 프레임이 CRC 검사부를 통과하는 시간이 그 프레임의 길이에 따라 다르게 된다.
도 1은 종래의 CRC 검사방법에 의한 프레임 처리시간의 변화를 도시한 타이밍도이다.
도 1에서 ta(110)는 수신된 데이터 프레임을 버퍼에 쓰고 나서, 하나의 프레임이 입력된 것을 인식하여 버퍼에 저장된 데이터 프레임을 읽어낼 때까지의 지연시간을 의미하며, tb(120)는 버퍼에서 하나의 데이터 프레임을 읽고 나서, 다른 데이터 프레임이 저장되어 있다는 것을 알았을 때 연속해서 그 데이터 프레임을 읽는데 걸리는 지연시간을 의미한다.
도 1을 참조하면 알 수 있듯이, 첫번째 프레임의 도착후에 소정의 시간이 경과한 후 두번째 짧은 프레임이 도착되었으나, 버퍼에 저장된 후 출력될 때에는 첫번째 프레임을 읽고 나서 곧바로 두번째 프레임을 읽게 되어 결과적으로는 수신된 데이터 프레임의 길이에 따라 버퍼를 통과되는 시간이 변한다. 왜냐하면, 쓰기와 읽기가 서로 독립적으로 수행되는데, 쓰는 쪽에서는 프레임을 다 쓰고 CRC결과가 정상이면, 읽는 쪽으로 그 사실을 알려줘서 읽게 한다. 첫 번째 긴 프레임(130)을 읽는 것은 프레임을 다 받아들여 CRC 검사가 나온 후에 시작되므로 해당 프레임의 길이만큼 지연이 일어난다. 첫 번째 프레임(130)을 읽는 중간에 두 번째 짧은 프레임(140)이 입력되면, 그 첫 번째 프레임(130)을 읽는 것이 완료된 후에는 이미 두 번째 짧은 프레임이 저장되어 있고 그 CRC 결과도 알고 있으므로 지체없이 두 번째 프레임(140)을 읽는다. 따라서 각 프레임이 겪은 지연시간이 달라진다.
기존의 이더넷 데이터 수신부에서는 상술한 방법을 사용하여도 별다른 문제점이 없으나, 이더넷 PON에서는 각 ONU(Optical Network Unit)별로 라운드 트립 타임(Round Trip Time, RTT)을 측정하기 위하여 수신부에서의 데이터 프레임의 지연시간이 일정하여야 하므로 상술한 종래의 방법을 사용하면 지연시간을 일정하게 맞출 수 없다는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는, Ethernet-PON에서 각 ONU별로 라운드 트립 타임을 측정하기 위하여 수신부에서의 데이터 프레임을 처리하는 지연시간을 일정하게 한 고정 지연을 갖는 CRC 검사장치 및 검사방법을 제공하는데 있다. 본 발명의 CRC 검사장치는 CRC 검사결과에 따라 오류가 있는 경우 수신된 데이터 프레임을 상위 블록으로 전달하지 않으면서, 수신된 데이터 프레임의 처리지연을 일정하게 한다.
상기의 과제를 이루기 위하여 본 발명에 의한 고정 지연을 갖는 CRC 검사장치는, 입력된 데이터 프레임을 저장하는 데이터 버퍼; 상기 데이터 프레임에 관한 제어정보를 저장하는 제어정보 버퍼; 상기 데이터 프레임에 대해서 CRC 검사를 수행하는 CRC 발생부; 입력 제어신호를 수신하고, CRC 인에이블 신호를 생성하여 상기 CRC 발생부로 전달하고, 상기 데이터 프레임의 입력과 관계없이 순차적으로 증가하는 쓰기 번지 정보를 생성하여 상기 데이터 버퍼와 상기 제어정보 버퍼에 전달하며 상기 데이터 프레임의 시작부분이 저장된 번지를 기억하고 있다가, 상기 데이터 프레임 입력이 완료된후, 상기 CRC 발생부로부터의 CRC 검사결과를 받아 상기 데이터 프레임의 시작부분이 저장된 번지에 저장하며, 상기 쓰기 번지보다 소정의 길이만큼 늦게 읽기 번지가 따라오도록 한 읽기 번지 동기신호를 제공하는 입력 제어부; 및 상기 읽기 번지 동기신호를 수신하여, 순차적으로 증가하는 읽기 번지 정보를 생성하여 상기 데이터 버퍼와 상기 제어정보버퍼에 읽기 번지 정보를 제공하면서, 상기 데이터 버퍼에 저장된 데이터를 읽고 상기 CRC 결과에 따라 다른 출력제어신호를 출력하는 출력 제어부를 구비한다.
상기의 과제를 이루기 위하여 본 발명에 의한 고정 지연을 갖는 CRC 검사장치는, 입력된 데이터 프레임과 이 데이터 프레임에 관한 제어정보를 저장하는 버퍼; 상기 데이터 프레임에 대해서 CRC 검사를 수행하는 CRC 발생부; 입력 제어신호를 수신하고, CRC 인에이블 신호를 생성하여 상기 CRC 발생부로 전달하고, 상기 데이터 프레임의 입력과 관계없이 순차적으로 증가하는 쓰기 번지 정보를 생성하여 상기 버퍼에 전달하며, 상기 데이터 프레임의 시작부분이 저장된 번지를 기억하고 있다가, 상기 데이터 프레임 입력이 완료된 후, 상기 CRC 발생부로부터의 CRC 검사결과를 받아 상기 데이터 프레임의 시작부분이 저장된 번지에 저장하며, 상기 쓰기 번지보다 소정의 길이만큼 늦게 읽기 번지가 따라오도록 한 읽기 번지 동기신호를 제공하는 입력 제어부; 및 상기 읽기 번지 동기신호를 수신하여, 순차적으로 증가하는 읽기 번지 정보를 생성하여 상기 버퍼에 읽기 번지 정보를 제공하면서, 상기 버퍼에 저장된 데이터를 읽고 상기 CRC 결과에 따라 다른 출력제어신호를 출력하는 출력 제어부를 구비한다.
상기의 과제를 이루기 위하여 본 발명에 의한 고정 지연을 갖는 CRC 검사장치는, 입력된 데이터 프레임을 저장하는 메모리의 데이터 프레임 시작 번지를 기억하고 있다가 CRC 검사결과를 그 시작번지 위치에 저장하는 입력 제어부; 및 상기 시작 번지에서 소정의 일정한 시간 경과 후에, 입력된 데이터 프레임을 읽어 상기 CRC 검사결과가 정상인 경우에는 상기 읽은 데이터 프레임을 출력하는 출력 제어부를 구비한다.
상기의 과제를 이루기 위하여 본 발명에 의한 고정 지연을 갖는 CRC 검사방법은, 입력된 데이터 프레임을 저장하고, 그 데이터 프레임이 저장되는 시작번지를 기억하는 단계; 상기 데이터 프레임에 대해서 CRC 검사를 수행하는 단계; 입력 제어신호를 수신하고, CRC 인에이블 신호를 생성하고, 상기 데이터 프레임의 입력과 관계없이 순차적으로 증가하는 쓰기 번지 정보를 생성하며, 상기 데이터 프레임의 시작부분이 저장된 번지를 기억하고 있다가, 상기 데이터 프레임 입력이 완료된 후, 상기 CRC 검사결과를 받아 상기 데이터 프레임의 시작부분이 저장된 번지에 저장하며, 상기 쓰기 번지보다 소정의 길이만큼 늦게 읽기 번지가 따라오도록 한 읽기 번지 동기신호를 제공하는 단계; 및 상기 읽기 번지 동기신호를 수신하여 순차적으로 증가하는 읽기 번지 정보를 생성하고, 이 읽기 번지 정보에 따라서 상기 저장된 데이터 프레임을 읽고 상기 CRC 결과에 따라 다른 출력제어신호를 출력하는 단계를 구비한다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 2는 본 발명의 고정 지연을 갖는 CRC 검사장치의 구성도이다.
본 발명의 CRC 검사장치는 입력 제어부(210), CRC 발생부(220), 데이터 버퍼(230), 제어정보 버퍼(240), 출력 제어부(250) 및 리타이밍부(260)로 구성된다.
입력 제어부(210)는 입력 제어신호를 수신하여 CRC 인에이블 신호를 생성하고 데이터 버퍼(230)로 입력되는 데이터를 데이터 버퍼(230)에 저장하도록 하는 명령을 만들어 데이터 버퍼(230)에 전달한다. 그리고, 제어정보 버퍼(240)에 관련된 제어정보를 동시에 기록한다. 이 제어정보는 인에이블 신호, 프레임의 시작정보(start of frame), 프레임의 종료정보(end of frame), CRC 결과정보 등이 있다.
또한 수신되는 데이터 프레임이 저장되는 데이터 버퍼(230)의 시작 번지를 기억하고 있다가 데이터 프레임의 입력이 끝나고 CRC 검사결과가 도착하면 제어정보 버퍼(240)의 그 시작 번지에 CRC 검사결과를 기록한다. 따라서 데이터 버퍼(230)에는 데이터가 저장되고, 제어정보 버퍼(240)에는 해당하는 제어정보가 기록된다. 단 제어정보 버퍼(240)에서 해당 프레임의 시작에 해당하는 위치에는 CRC 검사결과도 함께 저장된다.
CRC 발생부(220)는 입력 제어부(210)로부터, CRC 검사를 수행하라는 CRC 인에이블 신호를 수신하여, 입력받은 데이터 프레임에 대해 CRC 검사를 수행한다. 그리고 그 결과를 다시 입력 제어부(210)로 전달한다.
입력 제어부(210)의 쓰기 번지는 FIFO 방식의 쓰기 번지와 같이 데이터의 입력여부와 관계없이 계속 증가된다. 그리고, 데이터가 존재하는 경우에만 쓸 수도 있고, 데이터가 없는 구간에도 특정한 값으로 계속 쓸 수도 있다.
또한 쓰기 번지보다 약 1500바이트에 해당하는 시간동안 읽기 번지가 늦게 되도록 읽기 번지 오프셋(offset) 동기신호를 출력 제어부(250)로 전송한다. 예를 들어 회로가 바이트 단위로 동작한다고 하면 쓰기 번지가 1500이 되었을 때 오프셋 동기신호를 출력 제어부(250)에 보내어 그 때의 읽기 번지를 0 으로 하고 읽기 번지를 계속 free running하면서 증가시키면, 읽기 번지는 쓰기 번지보다 항상 1500 바이트 늦은 상태가 된다.
출력 제어부(250)는 입력 제어부(210)로부터 오프셋 동기신호를 수신하여 읽기 번지를 특정값으로 초기화한 후에 하나씩 계속하여 증가하는 읽기 번지를 생성하여 데이터 버퍼(230)와 제어정보 버퍼(240)에 제공하고, 제어정보 버퍼(240)에서 제어정보를 읽어서 데이터 버퍼(230)에 입력되는 데이터 프레임의 시작과 프레임의 구간(시작과 끝)을 알아낸다.
또한 데이터 버퍼(230)를 읽는 것과 함께 제어정보 버퍼(240)를 읽는데, 프레임의 시작이 나오면서 CRC가 맞는지, 틀리는지의 정보도 같이 나오므로, 프레임의 시작위치를 보면 입력된 데이터 프레임에 CRC 오류가 존재하는가를 알 수 있다. 이 정보를 이용해서 출력제어신호를 만들고 데이터 버퍼(230)에서 읽혀진 데이터를 리타이밍하는 리타이밍부(260)를 제어하는 제어신호를 전달한다.
리타이밍부(260)는 데이터 버퍼(230)에서 읽은 데이터를 리타이밍하여 상위 블록으로 전달하는데, 출력 제어부(250)의 명령에 따라 프레임이 없는 부분에서는 데이터를 0으로 만들거나 단순히 래치하는 것을 멈추는 방법 등을 사용하여 리타이밍한다.
도 3은 데이터 버퍼와 제어정보 버퍼를 하나의 버퍼로 통합한 경우의 수신 데이터 입출력 제어장치의 구성도이다.
도 3에서는 도 2에서의 리타이밍부(260)가 존재하지 않는데, 이 경우에 리타이밍 기능은 출력 제어부(340)에서 수행된다. 도 2에서는 입력 데이터와 제어정보가 각각 데이터 버퍼(230)와 제어정보 버퍼(240)에서 출력되지만, 도 3에서는 하나의 블록, 출력 제어부(340)에서 출력된다.
입력제어부(310)는 입력 제어신호를 수신하여 CRC 인에이블 신호를 생성하고 버퍼(330)로 입력되는 데이터와 제어정보를 버퍼(330)에 저장하도록 하는 명령을 생성하여 버퍼(330)에 전달한다. CRC 발생부(320)는 입력 제어부(310)로부터, CRC 검사를 수행하라는 CRC 인에이블 신호를 수신하여, 입력받은 데이터 프레임에 대해 CRC 검사를 수행한다. 그리고 그 결과를 다시 입력 제어부(310)로 전달한다. 버퍼(330)는 입력 데이터와 제어정보를 저장한다.
일반적으로 이더넷 PON 에서는 수신되는 데이터 프레임 사이에 간격이 있기 때문에(ONU에서 전송되는 버스트 데이터 사이에도 간격이 있지만, 하나의 버스트 데이터 안에서의 프레임 사이에도 inter-frame-gap 이 96 비트 존재한다), CRC 검사가 끝난 후에 프레임의 첫번째 데이터가 쓰여진 번지의 바로 앞 번지에 CRC 검사 결과를 기록하면, 출력 제어부에서 이 값을 보고 출력 데이터의 값과 출력제어 신호를 원하는 대로 만들어 낸다.
도 4는 입력제어신호와 출력제어신호로서 단순한 인에이블 신호만 있을 때의 입력신호와 출력신호의 타이밍도이다.
프레임의 시작과 끝을 나타낼 때는 인에이블 신호 하나만 있어도 되는데, 어떤 경우에는 별도의 시작 펄스(start pulse)와 종료 펄스(end pulse)를 추가할 수도 있다, 즉, 도 4에서는 시작 펄스나 종료 펄스와 같은 여러가지 신호없이 그냥 인에이블 신호만을 사용한 경우의 입출력 신호의 타이밍도이다.
도 4를 참조하면, 입력과 출력의 프레임 전달 간격이 변하지 않는 것과, CRC 오류가 발생해도 프레임의 입출력 타이밍은 바뀌지 않는다는 것을 알 수 있다.
도 5는 본 발명의 고정 지연을 갖는 CRC 검사방법의 플로우차트이다.
우선 입력된 데이터 프레임을 저장하고, 그 데이터 프레임이 저장되는 시작번지를 기억한다(S510). 데이터 프레임은 데이터 버퍼에 저장될 수도 있고, 제어정보가 저장되는 제어정보 버퍼와 통합된 통합 버퍼에 저장될 수도 있다. 이와 함께 입력된 데이터 프레임에 대해서 CRC 검사를 수행한다(S520).
그리고, 입력 제어신호를 수신하고, CRC 인에이블 신호를 생성하여 CRC 검사를 시작하도록 하고, 쓰기 번지 정보를 생성하며, S520 단계에서 출력된 CRC 검사결과를 제어정보 버퍼 또는 통합 버퍼의 쓰기 번지에 저장하며, 쓰기 번지보다 소정의 길이만큼 늦어지도록 조정한 읽기 번지 동기신호를 생성하여 출력한다(S530). 여기서 소정의 길이는 데이터 프레임의 최대길이와 동일하게 설정할 수 있다.
읽기 번지 동기신호를 수신하여 읽기 번지 정보를 생성하여 데이터 버퍼와 제어정보 버퍼 또는 통합버퍼에 전달하고, 데이터 버퍼에 저장된 데이터를 읽어 출력한다(S540).
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
상술한 바와 같이 본 발명은 CRC 검사를 수행하면서도 데이터 프레임의 수신에 걸리는 시간을 수신된 데이터 프레임의 길이에 관계없이 일정하게 할 수 있는 효과가 있다. 따라서 본 발명은 데이터 프레임 수신에 걸리는 시간을 프레임의 길이에 관계없이 일정하게 하여야 하는 이더넷 PON 의 OLT 와 ONU 에 모두 사용될 수 있다.
도 1은 종래의 CRC 검사방법에 의한 프레임 처리시간의 변화를 도시한 타이밍도이다.
도 2는 본 발명의 고정 지연을 갖는 CRC 검사장치의 구성도이다.
도 3은 데이터 버퍼와 제어정보 버퍼를 하나의 버퍼로 통합한 경우의 고정 지연을 갖는 CRC 검사장치의 구성도이다.
도 4는 입력제어신호와 출력제어신호로서 단순한 인에이블 신호만 있을 때의 입력신호와 출력신호의 타이밍도이다.
도 5는 본 발명의 고정 지연을 갖는 CRC 검사방법의 플로우차트이다.

Claims (9)

  1. 입력된 데이터 프레임을 저장하는 데이터 버퍼;
    상기 데이터 프레임에 관한 제어정보를 저장하는 제어정보 버퍼;
    상기 데이터 프레임에 대해서 CRC 검사를 수행하는 CRC 발생부;
    입력 제어신호를 수신하고, CRC 인에이블 신호를 생성하여 상기 CRC 발생부로 전달하고, 상기 데이터 프레임의 입력과 관계없이 순차적으로 증가하는 쓰기 번지 정보를 생성하여 상기 데이터 버퍼와 상기 제어정보 버퍼에 전달하며 상기 데이터 프레임의 시작부분이 저장된 번지를 기억하고 있다가, 상기 데이터 프레임 입력이 완료된후, 상기 CRC 발생부로부터의 CRC 검사결과를 받아 상기 데이터 프레임의 시작부분이 저장된 번지에 저장하며, 상기 쓰기 번지보다 소정의 길이만큼 늦게 읽기 번지가 따라오도록 한 읽기 번지 동기신호를 제공하는 입력 제어부; 및
    상기 읽기 번지 동기신호를 수신하여, 순차적으로 증가하는 읽기 번지 정보를 생성하여 상기 데이터 버퍼와 상기 제어정보버퍼에 읽기 번지 정보를 제공하면서, 상기 데이터 버퍼에 저장된 데이터를 읽고 상기 CRC 결과에 따라 다른 출력제어신호를 출력하는 출력 제어부를 포함하는 것을 특징으로 하는 고정 지연을 갖는 CRC 검사장치.
  2. 제1항에 있어서, 상기 제어정보는
    상기 데이터 프레임의 시작정보, 종료정보, 버퍼의 인에이블 정보 및 CRC 검사결과 정보를 포함하는 것을 특징으로 하는 고정 지연을 갖는 CRC 검사장치.
  3. 제1항에 있어서,
    상기 출력 제어부의 명령에 따라, 입력된 데이터 프레임이 없는 경우에는 데이터 '0'을 출력하거나 상기 데이터 버퍼에서 데이터를 래치하지 않음으로써 리타이밍하는 리타이밍부를 더 포함하는 것을 특징으로 하는 고정 지연을 갖는 CRC 검사장치.
  4. 입력된 데이터 프레임 및 데이터 프레임에 관한 제어정보를 저장하는 버퍼;
    상기 데이터 프레임에 대해서 CRC 검사를 수행하는 CRC 발생부;
    입력 제어신호를 수신하고, CRC 인에이블 신호를 생성하여 상기 CRC 발생부로 전달하고, 상기 데이터 프레임의 입력과 관계없이 순차적으로 증가하는 쓰기 번지 정보를 생성하여 상기 버퍼에 전달하며, 상기 데이터 프레임의 시작부분이 저장된 번지를 기억하고 있다가, 상기 데이터 프레임 입력이 완료된 후, 상기 CRC 발생부로부터의 CRC 검사결과를 받아 상기 데이터 프레임의 시작부분이 저장된 번지에 저장하며, 상기 쓰기 번지보다 소정의 길이만큼 늦게 읽기 번지가 따라오도록 한 읽기 번지 동기신호를 제공하는 입력 제어부; 및
    상기 읽기 번지 동기신호를 수신하여, 순차적으로 증가하는 읽기 번지 정보를 생성하여 상기 버퍼에 읽기 번지 정보를 제공하면서, 상기 버퍼에 저장된 데이터를 읽고 상기 CRC 결과에 따라 다른 출력제어신호를 출력하는 출력 제어부를 포함하는 것을 특징으로 하는 고정 지연을 갖는 CRC 검사장치.
  5. 제1항 또는 제4항에 있어서, 상기 소정의 길이는
    상기 데이터 프레임의 최대길이와 동일한 값이거나, 최대길이를 일정한 정도 초과한 값인 것을 특징으로 하는 고정 지연을 갖는 CRC 검사장치.
  6. 입력된 데이터 프레임을 저장하는 메모리의 데이터 프레임 시작 번지를 기억하고 있다가 CRC 검사결과를 그 시작번지 위치에 저장하는 입력 제어부; 및
    상기 시작 번지에서 소정의 일정한 시간 경과 후에, 입력된 데이터 프레임을 읽어 상기 CRC 검사결과가 정상인 경우에는 상기 읽은 데이터 프레임을 출력하는 출력 제어부를 포함하는 것을 특징으로 하는 고정 지연을 갖는 CRC 검사장치.
  7. 제6항에 있어서, 상기 소정의 일정한 시간은
    상기 데이터 프레임의 최대길이와 동일한 값이거나, 최대길이를 일정한 정도 초과한 값인 것을 특징으로 하는 고정 지연을 갖는 CRC 검사장치.
  8. 입력된 데이터 프레임을 저장하고, 그 데이터 프레임이 저장되는 시작번지를 기억하는 단계;
    상기 데이터 프레임에 대해서 CRC 검사를 수행하는 단계;
    입력 제어신호를 수신하고, CRC 인에이블 신호를 생성하고, 상기 데이터 프레임의 입력과 관계없이 순차적으로 증가하는 쓰기 번지 정보를 생성하며, 상기 데이터 프레임의 시작부분이 저장된 번지를 기억하고 있다가, 상기 데이터 프레임 입력이 완료된 후, 상기 CRC 검사결과를 받아 상기 데이터 프레임의 시작부분이 저장된 번지에 저장하며, 상기 쓰기 번지보다 소정의 길이만큼 늦게 읽기 번지가 따라오도록 한 읽기 번지 동기신호를 제공하는 단계; 및
    상기 읽기 번지 동기신호를 수신하여 순차적으로 증가하는 읽기 번지 정보를 생성하고, 이 읽기 번지 정보에 따라서 상기 저장된 데이터 프레임을 읽고 상기 CRC 결과에 따라 다른 출력제어신호를 출력하는 단계를 포함하는 것을 특징으로 하는 고정 지연을 갖는 CRC 검사방법.
  9. 제8항에 있어서, 상기 소정의 길이는
    상기 데이터 프레임의 최대길이와 동일한 값이거나, 최대길이를 일정한 정도 초과한 값인 것을 특징으로 하는 고정 지연을 갖는 CRC 검사방법.
KR10-2002-0074351A 2002-11-27 2002-11-27 고정 지연을 갖는 ｃｒｃ 검사장치 및 검사방법 KR100496639B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2002-0074351A KR100496639B1 (ko) 2002-11-27 2002-11-27 고정 지연을 갖는 ｃｒｃ 검사장치 및 검사방법
US10/723,551 US7194672B2 (en) 2002-11-27 2003-11-25 CRC verification apparatus with constant delay and method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2002-0074351A KR100496639B1 (ko) 2002-11-27 2002-11-27 고정 지연을 갖는 ｃｒｃ 검사장치 및 검사방법

Publications (2)

Publication Number Publication Date
KR20040046423A KR20040046423A (ko) 2004-06-05
KR100496639B1 true KR100496639B1 (ko) 2005-06-20

Family

ID=32464445

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2002-0074351A KR100496639B1 (ko) 2002-11-27 2002-11-27 고정 지연을 갖는 ｃｒｃ 검사장치 및 검사방법

Country Status (2)

Country Link
US (1) US7194672B2 (ko)
KR (1) KR100496639B1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9201599B2 (en) 2004-07-19 2015-12-01 Marvell International Ltd. System and method for transmitting data in storage controllers
US20060015659A1 (en) * 2004-07-19 2006-01-19 Krantz Leon A System and method for transferring data using storage controllers
US7894489B2 (en) * 2005-06-10 2011-02-22 Symmetricom, Inc. Adaptive play-out buffers and adaptive clock operation in packet networks
US8504904B2 (en) * 2008-01-16 2013-08-06 Hitachi Data Systems Engineering UK Limited Validating objects in a data storage system
US9767120B2 (en) 2008-01-16 2017-09-19 Hitachi Data Systems Engineering UK Limited Multi-way checkpoints in a data storage system
EP2061191A1 (en) * 2007-11-13 2009-05-20 STMicroelectronics (Grenoble) SAS Buffering architecture for packet injection and extraction in on-chip networks.
US20090161569A1 (en) * 2007-12-24 2009-06-25 Andrew Corlett System and method for facilitating carrier ethernet performance and quality measurements
CN112948167B (zh) * 2021-03-31 2022-10-18 地平线征程(杭州)人工智能科技有限公司 数据通路的保护电路、方法、装置及计算机可读存储介质
CN114296991B (zh) * 2021-12-28 2023-01-31 无锡众星微系统技术有限公司 一种应用于Expander的CRC数据校验方法和校验电路

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06152437A (ja) * 1992-11-04 1994-05-31 Mitsubishi Electric Corp 誤り訂正回路
JPH07183887A (ja) * 1993-12-24 1995-07-21 Hitachi Ltd Ａｔｍアダプテーション装置およびｃｒｃ符号生成回路
KR19990052166A (ko) * 1997-12-22 1999-07-05 정선종 병렬 순환 잉여 검사에 의한 데이터 스트림의 오류 검출 및 수정장치
KR20000059476A (ko) * 1999-03-04 2000-10-05 이계철 채널 전송 오류율을 감소시키기 위한 순환 잉여 검사 시스템 및그 방법

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5793843A (en) * 1989-10-31 1998-08-11 Intelligence Technology Corporation Method and apparatus for transmission of data and voice
US5629949A (en) * 1993-09-21 1997-05-13 Cirrus Logic, Inc. Error correction verification method and apparatus using CRC check remainders
US5802080A (en) * 1996-03-28 1998-09-01 Seagate Technology, Inc. CRC checking using a CRC generator in a multi-port design
US6108713A (en) * 1997-02-11 2000-08-22 Xaqti Corporation Media access control architectures and network management systems
FI105734B (fi) * 1998-07-03 2000-09-29 Nokia Networks Oy Automaattinen uudelleenlähetys

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06152437A (ja) * 1992-11-04 1994-05-31 Mitsubishi Electric Corp 誤り訂正回路
JPH07183887A (ja) * 1993-12-24 1995-07-21 Hitachi Ltd Ａｔｍアダプテーション装置およびｃｒｃ符号生成回路
KR19990052166A (ko) * 1997-12-22 1999-07-05 정선종 병렬 순환 잉여 검사에 의한 데이터 스트림의 오류 검출 및 수정장치
KR20000059476A (ko) * 1999-03-04 2000-10-05 이계철 채널 전송 오류율을 감소시키기 위한 순환 잉여 검사 시스템 및그 방법

Also Published As

Publication number Publication date
US20040111660A1 (en) 2004-06-10
KR20040046423A (ko) 2004-06-05
US7194672B2 (en) 2007-03-20

Similar Documents

Publication Publication Date Title
JP2565631B2 (ja) データ・フレームの伝送方法及び伝送システム
KR100626506B1 (ko) 고속 메모리 시스템에서의 리드 타이밍 동기화 방법
US6741952B2 (en) Instrument timing using synchronized clocks
KR100496639B1 (ko) 고정 지연을 갖는 ｃｒｃ 검사장치 및 검사방법
US8068729B2 (en) Network testing apparatus, network testing method and recording medium thereof
CA2538345A1 (en) Channel bonding of a plurality of multi-gigabit transceivers
JP5262674B2 (ja) 遅延測定方法および通信装置
US6055248A (en) Transmission frame format converter circuit
JP3494151B2 (ja) コンカチネーション信号処理方法及び装置
JP4706593B2 (ja) パケット信号受信装置
US7526017B2 (en) Transmitting device, receiving device, transmission system, and transmission method
US7418639B2 (en) Test interface, system, and method for testing communications devices with non-deterministic latency
KR100249171B1 (ko) 비동기식 데이터 송수신 장치의 에러 검출 방법
JPH11284606A (ja) 通信システムおよび方法
JP4314145B2 (ja) 受信装置
JP2746203B2 (ja) 伝送路無瞬断切替システムおよび方法
JPH11177543A (ja) シリアル通信装置及びシリアル通信方法
JPH0317427B2 (ko)
JP2000115287A (ja) 試験制御装置及び試験制御方法
KR100490262B1 (ko) 비동기 전송모드 적응 계층용 칩 테스트 방법
JP3579376B2 (ja) データ伝送システムの回復時間測定装置
JP2590688B2 (ja) フレーム位相合わせ回路
JP3323995B2 (ja) フレームリレー回線試験方法およびフレームリレー回線試験システム
KR930008360B1 (ko) 2k 타임스위치
JP2765986B2 (ja) Ａｔｍ網のバースト情報転送方式

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110609

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee