KR100618475B1 - 손실된 패킷들을 검출하는 방법 - Google Patents

손실된 패킷들을 검출하는 방법 Download PDF

Info

Publication number
KR100618475B1
KR100618475B1 KR1020047004667A KR20047004667A KR100618475B1 KR 100618475 B1 KR100618475 B1 KR 100618475B1 KR 1020047004667 A KR1020047004667 A KR 1020047004667A KR 20047004667 A KR20047004667 A KR 20047004667A KR 100618475 B1 KR100618475 B1 KR 100618475B1
Authority
KR
South Korea
Prior art keywords
transmitter
data packet
receiver
packet
counter
Prior art date
Application number
KR1020047004667A
Other languages
English (en)
Other versions
KR20040037209A (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 인텔 코오퍼레이션
Publication of KR20040037209A publication Critical patent/KR20040037209A/ko
Application granted granted Critical
Publication of KR100618475B1 publication Critical patent/KR100618475B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/20Arrangements for detecting or preventing errors in the information received using signal quality detector
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0061Error detection codes
    • 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/1607Details of the supervisory signal
    • H04L1/1657Implicit acknowledgement of correct or incorrect reception, e.g. with a moving window
    • 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
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1874Buffer management
    • 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
    • H04L1/1809Selective-repeat protocols

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

송신기와 수신기 사이에서 패킷들을 전송하면서, CRC(cyclical redundancy check)와 같은 오류 검사 서명을 사용하여 패킷 손실을 검출하는 시스템 및 방법이 개시된다. 송신기와 수신기 모두에는 카운터가 존재하며 이들 2개의 카운터들은 서로 초기에 동기화된다. CRC는 송신기의 카운터에 의해 제공되는 시퀀스 번호를 이용하여 생성된다. 패킷들이 송신되면, 송신기 카운터가 증분된다. 수신기는 수신기 카운터로부터의 시퀀스 번호를 이용하여 CRC를 복호한다. 모든 패킷들이 수신되면, 복호할 시퀀스 번호는 부호화할 시퀀스 번호와 일치되어야 한다. 따라서, CRC가 적절히 복호되지 않으면, 패킷은 손실되거나 변질된 것이다. 패킷들을 재송신하기 위한 메시지가 송신기에 보내진다. 수신기 카운터는 적절한 패킷이 수신되고 복호될 때까지 증분되지 않는다.
송신기, 수신기, 오류 검사 서명, CRC, 카운터

Description

손실된 패킷들을 검출하는 방법{METHODOLOGY FOR DETECTING LOST PACKETS}
본 발명의 분야는 패킷 전송에 관한 것이다. 특히, 손실된 패킷들을 검출하기 위한 링크 단계 재시도(link level retry) 및 오류 검사 방법의 결합에 관한 것이다.
검사 서명(check signature)를 요구하는 일반적인 오류 검사 방법은 CRC(cyclical redundancy check)이다. CRC는 송신기와 수신기 사이의 전송시 패킷이 변질되었는지를 판정한다. CRC는 패킷들이 손실되었는지를 판정하지는 않는다. 도 1은 메시지(M)와 함께 사용되어 CRC 나머지(R)를 생성하는 N비트 제수(divisor)(D)를 도시한다(처리 블록 100). 메시지 N 비트를 좌측으로 시프트시키면 시프트된 메시지(SM)가 생성된다(처리 블록 110). 예를 들어, 제수가 1011이고 메시지가 101100101이면, 시프트된 메시지는 1011001010000이다. 제수로 나누어진 상기 시프트된 메시지의 나머지가 생성된다(처리 블록 120). 상기한 예를 이용하여, 시프트된 메시지 1011001010000을 1011로 나누면, 나머지는 0011이 된다. 메시지 및 나머지는 데이터 패킷에 포함된다(처리 블록 130). 그 후, 송신기는 이 데이터 패킷을 수신기로 보낸다(처리 블록 140). 그 후, 수신기는 시프트된 메시지와 나머지의 합을 제수로 나눈다(처리 블록 150). 시프트된 메시지와 나머 지의 합을 제수로 나누어 나머지가 0이 되면(처리 블록 160), 데이터 패킷은 변질되지 않은 것이다(처리 블록 170). 그렇지 않으면, 데이터 패킷은 변질된 것이다(처리 블록 180).
CRC는 링크 단계 재시도와 함께 사용될 수 있다. 링크 단계 재시도는 패킷이 송신되었을 때 FIFO(first-in-first-out) 버퍼 내에 각 패킷의 사본을 저장한다. 그 후 일단 CRC가 복호되었으면 수신기는 송신기로 메시지를 되돌려 보낸다. 복호가 성공적이었으면, 패킷은 삭제된다. 복호가 성공적이지 않으면, 패킷은 재전송된다. 이것은 단지 변질된 패킷들에만 작용하고 손실된 패킷들에는 작용하지 않는다. 패킷이 변질된 경우뿐만 아니라 데이터 패킷이 손실된 경우를 판정하는 방법이 필요하다. 또한, 이것은 너무 많은 대역폭을 소비하지 않고 행해질 필요가 있다.
본 발명은 유사한 구성 요소에 유사한 참조번호를 부기한 첨부 도면에 한정되지 않고 예로서 설명된다.
도 1은 CRC를 부호화 및 복호하는 프로세스에 대한 일 실시예의 흐름도.
도 2는 CRC를 수행하는 시스템에 대한 일 실시예의 간략화된 블록도.
도 3은 시퀀스 번호 기반 CRC를 수행하는 시스템에 대한 일 실시예의 블록도.
도 4는 데이터 패킷을 부호화 및 전송하는 프로세스에 대한 일 실시예의 흐름도.
도 5는 데이터 패킷을 복호화 및 수신하는 프로세스에 대한 일 실시예의 흐름도.
도 6은 손실된 데이터 패킷들을 재송신하는 프로세스에 대한 일 실시예의 흐름도.
도 7은 칩셋 내의 2개의 별도 컴포넌트들을 상호 연결하는데 사용되는 허브 인터페이스(hub-interface)에 대한 일 실시예의 블록도.
송신기와 수신기 사이에서 패킷들을 전송하는 동안, CRC(cyclical redundancy check)와 같은 오류 검사 서명을 사용하여 패킷 손실을 검출하는 시스템 및 방법이 설명된다. 송신기 및 수신기는 카운터를 갖는다. 양쪽 카운터들은 초기에 서로 동기화된다. 송신기에 있는 카운터에 의해 제공되는 시퀀스 번호를 사용하여 CRC 코드가 발생된다. 패킷들이 송신되면 송신기의 카운터가 증분된다. 수신기는 수신기 카운터로부터의 시퀀스 번호를 이용하여 CRC 코드를 복호한다. 모든 패킷들이 수신되었다면, 복호할 시퀀스 번호는 부호화할 시퀀스 번호와 일치해야 한다. 따라서, CRC 코드가 올바르게 복호되지 않으면 패킷은 손실되거나 변질된 것이다. 패킷이 손실되었거나 변질되면, 패킷들을 재송신하기 위한 메시지가 송신기에 보내진다. 수신기 카운터는 올바른 패킷이 수신 및 복호될 때까지 증분되지 않는다.
간략화된 버전의 시스템이 도 2에 도시된다. 도 2를 참조하면, 송신기(200)는 정보의 패킷들을 수신기(210)에 전송한다. 제1 패킷(220)은 패킷의 하나 이상 의 데이터 세그먼트들에 부착될 제1 CRC 코드를 생성하기 위해 제1 송신기 시퀀스 번호를 포함한다. 예를 들면, CRC0은 시퀀스 번호 5로부터 생성된다. 일 실시예에서, 송신기 시퀀스 번호가 수신기 시퀀스 번호와 동일하다면 송신기 시퀀스 번호는 0부터 시작할 필요는 없다. 다른 실시예에서, 데이터 패킷은 시퀀스 번호를 포함하지 않는다. 그 후 제2 패킷(230)이 송신되고, 그 뒤 손실된다. 제3 패킷(240)의 CRC가 복호되면, 제3 데이터 패킷(240)의 CRC를 부호화하는데 사용되는 송신기 시퀀스 번호 7은 수신기 시퀀스 번호 6과 일치하지 않을 것이다. 따라서, CRC는 올바르게 복호되지 않을 것이고, 제3 데이터 패킷은 변질된 것으로 여겨질 것이다. 패킷이 부적절하게 복호되었음을 나타내는 메시지가 송신기에 보내진다. 제4 패킷(250)도 복호되지만, 제3 패킷(240)과 동일한 이유로 실패할 것이다. 제2 패킷(230)이 올바르게 송신되면, 그 후 수신기 시퀀스 번호는 증분된다.
송신기(200) 및 수신기(210)용 지원 시스템은 도 3에 도시된다. 리셋 신호(300)는 송신기 카운터(카운터1)(310)와 수신기 카운터(카운터2)(320) 모두를 동기화시킨다. 선택적으로, 마지막 프레임이 송신되거나 수신되는 경우에 카운터들은 0으로 리셋되도록 미리 프로그램된다. CRC 처리기(330)는 송신기(200)에 결합되고 송신기 카운터(310)로부터의 송신기 시퀀스 번호를 이용하여 각 데이터 패킷에 대한 CRC 코드를 발생한다. 그 후 패킷의 사본이 버퍼(340) 내에 배치된다. 패킷이 손실되거나 변질된 경우 데이터 패킷의 사본은 수신기(210)로 송신된다. 수신기(210)는 손실 또는 변질된 데이터 패킷의 시퀀스 번호를 송신기(200)에 보낸다. 일 실시예에서, 버퍼(340)는 FIFO 버퍼이다. FIFO 버퍼에 있어서, 데이터 패 킷들은 송신되는 순서로 버퍼로부터 판독되기 때문에, 시퀀스 번호는 송신될 필요가 없다. 일단 수신기(210)가 데이터 패킷을 수신하면, CRC 디코더(350)(예를 들어 프로세서)는 데이터 패킷의 CRC 코드를 복호한다.
데이터 패킷들을 부호화 및 송신하는 프로세스에 대한 일 실시예가 도 4에 도시된다. 송신기 카운터 및 수신기 카운터는 본 기술 분야에 공지된 방식으로 동기화된다(처리 블록 400). 전송될 데이터는 전송을 위해 세그먼트들로 분할된다(처리 블록 410). 송신기 카운터는 송신기 시퀀스 번호(SSN : sender sequence number)를 제공한다(처리 블록 420). 송신기 시퀀스 번호 및 데이터 세그먼트는 CRC 코드를 발생하도록 사용된다(처리 블록 430). CRC 코드 및 데이터 세그먼트는 헤더 및 다른 정보에 추가되어 데이터 패킷을 형성한다(처리 블록 440). 일 실시예에서, 송신기 시퀀스 번호도 데이터 패킷에 추가된다. 데이터 패킷의 사본은 FIFO 버퍼 내에 저장된다(처리 블록 450). 데이터 패킷은 송신기에 전송된다(처리 블록 460). 카운터는 송신기 시퀀스 번호를 증분시킨다(처리 블록 470). 카운터는 새로운 데이터 패킷에 대해 새로운 CRC 코드를 발생하기 위해 새로운 송신기 시퀀스 번호를 제공한다(처리 블록 420).
데이터 패킷들을 복호하고 수신하는 프로세스에 대한 일 실시예는 도 5에 도시된다. 송신기 카운터 및 수신기 카운터는 동기화된다(처리 블록 400). 수신기는 데이터 패킷을 수신한다(처리 블록 500). 수신기 카운터는 수신기 시퀀스 번호를 제공한다(처리 블록 510). 데이터 패킷의 CRC 코드는 수신기 시퀀스 번호를 사용하여 복호된다(처리 블록 520). 다른 실시예에서는, 수신기 시퀀스 번호가 패킷 내에 포함된 송신기 시퀀스 번호와 비교된다. CRC 코드가 올바르게 복호되면(처리 블록 530), 패킷이 처리된다(처리 블록 540). 수신기는 패킷이 성공적으로 수신되었다는 신호를 송신기에게 보낸다(처리 블록 550). 카운터는 수신기 시퀀스 번호를 증분하고(처리 블록 560), 그 후 새로운 데이터 패킷이 수신된다(처리 블록 500). CRC 코드가 올바르게 복호되지 않으면(처리 블록 530), 현재의 패킷은 무시되고(처리 블록 570), 수신기는 패킷을 재송신하라는 신호를 송신기에게 보낸다(처리 블록 580). 일 실시예에서, 재송신 표시는 손실된 패킷의 시퀀스 번호를 포함한다. 후속 데이터 패킷이 수신된다(처리 블록 500).
데이터 패킷들을 재송신하는 프로세스에 대한 일 실시예가 도 6에 도시된다. 송신기는 수신기로부터 메시지를 수신한다(처리 블록 600). CRC가 올바르게 복호되었음을 수신기로부터의 메시지가 나타내면(처리 블록 610), FIFO 버퍼 내의 데이터 패킷의 대응하는 사본이 삭제된다(처리 블록 620). 전송은 계속되고(처리 블록 630), 송신기는 수신기로부터 후속 메시지를 수신한다(처리 블록 600). CRC가 부적절하게 복호되었음을 수신기로부터의 메시지가 나타내면(처리 블록 610), 송신기는 추가의 데이터 패킷들의 전송을 중지한다(처리 블록 640). FIFO 버퍼 내의 후속의 사용가능한 패킷들이 송신된다(처리 블록 650). 송신기는 재송신된 데이터 패킷이 적절하게 복호되었는지를 나타내는 메시지를 수신기로부터 수신한다(처리 블록 660). 재송신된 패킷이 올바르게 복호되지 않았으면(처리 블록 670), 그 패킷은 다시 송신된다(처리 블록 650). 재송신된 패킷이 적절하게 복호되었으면(처리 블록 670), FIFO 버퍼 내의 재송신된 패킷은 삭제된다(처리 블록 680). 보다 많은 패킷들이 FIFO 버퍼 내에 있으면(처리 블록 690), FIFO 버퍼 내의 후속의 사용가능한 데이터 패킷이 수신기로 송신된다(처리 블록 650). FIFO 버퍼 내에 패킷들이 더이상 존재하지 않으면(처리 블록 690), 전송은 계속되고(처리 블록 630), 송신기는 수신기로부터 후속 메시지를 수신한다(처리 블록 600).
CRC 손실된 패킷 검출이 사용되는 시스템의 일 실시예가 도 7에 도시된다. 특히, 도 7은 칩셋 내의 2개의 분리된 컴포넌트들(즉, 허브 에이전트들(hub agents))을 상호 연결하는데 사용되는 허브 인터페이스(704)의 일 실시예를 도시한다. 허브 에이전트들은 2개 이상의 분리된 버스들 및/또는 다른 타입의 통신 회선들 사이에 중앙 접속을 제공한다.
예를 들면, 도 7에 더 도시된 바와 같이, 칩셋은 메모리 제어 허브(704)(MCH) 및 입/출력(ICH) 허브(706)를 포함한다. 메모리 제어 허브(704)는 도 7에 도시된 바와 같이 하나 이상의 CPU(708)와 시스템 메모리(710) 사이에 상호 접속/허브를 제공한다.
ICH(706)는 시스템 내에 있는 각종 주변 장치 컴포넌트들(예를 들면, 키보드(718), 디스크 드라이브(724), 스캐너(722) 및/또는 마우스(720)) 사이에 상호 접속을 제공한다. 또한, 외부 버스들 및 그들의 에이전트들(예를 들면 PCI(Peripheral Component Interconnect) 버스(712) 및 PCI 에이전트들(714))은, 메모리 제어 허브(704)와 직접 상호 접속되기보다는 ICH(706)와 상호 접속됨으로써, 허브 인터페이스(702)를 통해 메모리(710) 및 CPU(708)와 간접적으로 상호 접속된다.
허브 인터페이스를 사용하여 메모리 제어 허브(704)와 ICH(706)을 연결함으로써, I/O 컴포넌트들과 CPU/메모리 서브시스템 사이의 액세스가 개선된다(예를 들면, 대역폭 증가, 프로토콜 독립, 및 적은 대기시간). 또한, 허브 인터페이스는 I/O 빌딩 블록(I/O building block)들에 백본(backbone)을 제공함으로써, 컴퓨터 시스템의 범위성(scalability)(예를 들면, 기본 데스크톱 플랫폼으로부터 고급 데스크톱 플랫폼들 또는 워크스테이션 플랫폼으로 업그레이드하는 것)을 개선할 수도 있다.
다른 실시예에서, CPU 및 MCH는 단일 반도체 유닛(730)상에 집적되며, 상기 단일 반도체 유닛(730)은 허브 인터페이스를 통해 ICH와 연결된다. 또 다른 선택적인 실시예에서, MCH 및 그래픽 유닛(732)(예를 들면 제어/가속기)는 단일 반도체 유닛(730) 상에 집적되며, 상기 단일 반도체 유닛(730)은 허브 인터페이스를 통해 ICH와 연결된다. 또 다른 선택적인 실시예에서, MCH, 그래픽 유닛(732) 및 CPU는 단일 반도체 유닛(730) 상에 집적되며, 상기 단일 반도체 유닛(730)은 허브 인터페이스를 통해 ICH 에 연결된다.
이러한 하나의 시스템에 대한 트랜잭션, 프로토콜 및 물리층들은 본 발명의 공동 양수인에게 양도된, 1999년 10월 26일자로 출원된 출원 번호 09/428,134호 "Method and Apparatus for an Improved Interface Between Computer Components"에 기재되어 있다.
상술된 기술은 컴퓨터 시스템(예를 들어, 셋톱박스, 비디오 레코더들 등)의 메모리 내에서 실행 및 저장되는 명령어들의 세트로서 구현될 수 있다. 상술한 방 법을 수행하기 위한 명령어들은 선택적으로 자기 및 광디스크들을 포함하는 기계 판독가능한 매체의 기타 형태로 저장될 수도 있다. 예를 들면, 본 발명의 방법은 디스크 드라이브(또는 컴퓨터 판독가능한 매체 드라이브)를 통해 액세스 가능한, 자기 디스크들 또는 광 디스크들과 같은 기계 판독가능한 매체에 저장될 수 있다. 또한, 명령어들은 컴파일되고 링크된 버전의 형태로 데이터 네트워크를 통해 컴퓨팅 장치로 다운로드될 수 있다.
선택적으로, 상기한 바와 같은 방법들을 수행하기 위한 로직은 LSI's(large-scale integrated circuits), ASIC's(application-specific integrated circuits)와 같은 개별적인 하드웨어 컴포넌트들, EEPROM's(electrically erasable programmable read-only memory)와 같은 펌웨어와 같은 추가의 컴퓨터 및/또는 기계 판독가능한 매체; 및 전기, 광학, 음향 및 기타 형태의 전파 신호들(예를 들면, 캐리어 웨이브, 적외선 신호들, 디지털 신호들) 등에 의해 구현될 수 있다.
본 발명은 특정의 예시적인 실시예들을 참조하여 설명되었지만, 본 발명의 광범위한 정신 및 범위를 벗어나지 않고 이들 실시예들에 대해 각종 변경 및 변화가 이루어질 수 있음은 자명하다, 따라서, 명세서 및 도면들은 한정적인 의미보다는 예시적으로 여겨져야 한다.

Claims (29)

  1. 시스템에 있어서,
    제1 컴포넌트로부터 제2 컴포넌트로 복수의 데이터 패킷- 상기 복수의 데이터 패킷 각각은 오류 검사 서명(error checking signature)을 포함함 -을 송신하기 위한, 상기 제1 컴포넌트 내의 송신기;
    상기 송신기에 연결되고, 상기 오류 검사 서명을 발생하기 위한 제1 시퀀스 번호를 생성하도록 각 데이터 패킷이 송신될 때 증분되는 카운트를 포함하는 제1 카운터;
    상기 복수의 데이터 패킷을 수신하기 위한, 상기 제2 컴포넌트 내의 수신기; 및
    상기 수신기에 연결된 제2 카운터- 상기 제2 카운터는 상기 오류 검사 서명을 복호하기 위한 제2 시퀀스 번호를 생성하도록 각 데이터 패킷이 수신될 때 증분됨 -;
    를 포함하는 시스템.
  2. 삭제
  3. 제1항에 있어서, 상기 수신기가 상기 제2 시퀀스 번호를 사용하여 상기 오류 검사 서명을 복호하지 못하는 경우 상기 수신기는 데이터 패킷 실패를 나타내는 제1 표시를 상기 송신기에 송신하는 시스템.
  4. 제3항에 있어서, 상기 제1 표시는 상기 제2 시퀀스 번호를 포함하는 시스템.
  5. 제4항에 있어서, 상기 송신기는 상기 제2 시퀀스 번호에 대응하는 상기 데이터 패킷을 재전송하는 시스템.
  6. 제3항에 있어서,
    송신된 각 데이터 패킷의 사본을 저장하기 위한 버퍼
    를 더 포함하는 시스템.
  7. 제6항에 있어서, 수신된 각 데이터 패킷에 대하여, 상기 수신된 데이터 패킷의 상기 오류 검사 서명이 성공적으로 복호된 경우, 상기 수신기는 상기 송신기에 메시지를 송신하는 시스템.
  8. 제7항에 있어서, 상기 버퍼는 FIFO(first-in, first-out) 버퍼인 시스템.
  9. 제8항에 있어서, 상기 데이터 패킷의 사본은 상기 대응하는 메시지가 수신되면 삭제되는 시스템.
  10. 제9항에 있어서, 상기 FIFO 버퍼 내의 상기 제1 표시에 대응하는 데이터 패킷은 상기 제1 표시의 수신시 재전송되는 시스템.
  11. 제1항에 있어서, 상기 제1 카운터 및 상기 제2 카운터는 동일한 번호로 동시에 리셋될 수 있는 시스템.
  12. 제1항에 있어서, 상기 제1 시퀀스 번호는 상기 송신된 데이터 패킷 내에 포함되는 시스템.
  13. 시스템 내 제1 컴포넌트에서 제2 컴포넌트로 데이터를 전송하기 위한 방법으로서,
    상기 제2 컴포넌트의 수신기에 연결된 패킷 수신용 카운터를 상기 제1 컴포넌트의 송신기에 연결된 패킷 송신용 카운터와 동기시키는 단계;
    상기 수신기에서 상기 송신기로부터 데이터 패킷을 수신하는 단계- 상기 데이터 패킷은 오류 검사 서명을 포함함 -;
    상기 패킷 수신용 카운터로부터의 수신기 시퀀셜 번호(sequential number)를 판독하는 단계; 및
    상기 수신기 시퀀셜 번호를 사용하여 상기 오류 검사 서명을 복호하는 단계
    를 포함하는 방법.
  14. 제13항에 있어서,
    상기 송신기로 다시 확인 신호(confirmation signal)를 보내는 단계
    를 더 포함하는 방법.
  15. 제14항에 있어서, 상기 확인 신호는 상기 오류 검사 서명이 정확한 경우에 상기 데이터 패킷의 수신을 통지하는 방법.
  16. 제14항에 있어서, 상기 확인 신호는 상기 오류 검사 서명이 정확하지 않은 경우에 상기 데이터 패킷을 수신하지 못했음을 나타내는 방법.
  17. 제13항에 있어서,
    상기 오류 검사 서명이 기록된 후에 상기 패킷 수신용 카운터를 증분시키는 단계
    를 더 포함하는 방법.
  18. 제13항에 있어서,
    상기 패킷 송신용 카운터로부터의 송신기 시퀀셜 번호를 판독하는 단계;
    상기 송신기 시퀀셜 번호를 사용하여 상기 오류 검사 서명을 부호화하는 단계; 및
    상기 데이터 패킷을 상기 수신기로 송신하는 단계- 상기 패킷은 상기 오류 검사 서명을 포함함 -
    을 더 포함하는 방법.
  19. 제13항에 있어서, 상기 데이터 패킷은 상기 송신기 시퀀셜 번호를 포함하는 방법.
  20. 제13항에 있어서,
    상기 송신기에 연결된 버퍼 내에 상기 데이터 패킷을 저장하는 단계
    를 더 포함하는 방법.
  21. 제20항에 있어서,
    상기 수신기로부터의 확인 신호가 상기 데이터 패킷의 상기 오류 검사 서명이 복호되었음을 확인한 후에 상기 버퍼로부터 상기 데이터 패킷을 삭제하는 단계
    를 더 포함하는 방법.
  22. 제13항에 있어서,
    상기 오류 검사 서명이 송신된 후에 상기 패킷 송신용 카운터를 증분시키는 단계
    를 더 포함하는 방법.
  23. 컴퓨터 시스템 내에서 데이터를 전송하기 위한 방법을 수행하기 위해 기계에 의해 실행가능한 일련의 명령어들을 실체적으로 포함하는 기계 판독가능한 저장 매체로서, 상기 방법은,
    상기 컴퓨터 시스템 내 제1 컴포넌트의 수신기에 연결된 패킷 수신용 카운터를 상기 컴퓨터 시스템 내 제2 컴포넌트의 송신기에 연결된 패킷 송신용 카운터와 동기시키는 단계;
    상기 수신기에서 상기 송신기로부터의 데이터 패킷을 수신하는 단계- 상기 데이터 패킷은 오류 검사 서명을 포함함 -;
    상기 패킷 수신용 카운터로부터의 수신기 시퀀셜 번호를 판독하는 단계; 및
    상기 수신기 시퀀셜 번호를 사용하여 상기 오류 검사 서명을 복호하는 단계
    를 포함하는 기계 판독가능한 저장 매체.
  24. 제23항에 있어서, 상기 방법은,
    상기 송신기로 다시 확인 신호를 보내는 단계를 더 포함하는 기계 판독가능한 저장 매체.
  25. 제23항에 있어서, 상기 방법은,
    상기 오류 검사 서명이 기록된 후에 상기 패킷 수신용 카운터를 증분시키는 단계를 더 포함하는 기계 판독가능한 저장 매체.
  26. 제23항에 있어서, 상기 방법은,
    상기 패킷 송신용 카운터로부터의 송신기 시퀀셜 번호를 판독하는 단계;
    상기 송신기 시퀀셜 번호를 사용하여 상기 오류 검사 서명을 부호화하는 단계; 및
    상기 데이터 패킷을 상기 수신기로 송신하는 단계- 상기 패킷은 상기 오류 검사 서명을 포함함 -
    을 더 포함하는 기계 판독가능한 저장 매체.
  27. 제23항에 있어서, 상기 방법은,
    상기 송신기에 연결된 버퍼 내에 상기 데이터 패킷을 저장하는 단계를 더 포함하는 기계 판독가능한 저장 매체.
  28. 제27항에 있어서, 상기 방법은,
    상기 데이터 패킷의 상기 오류 검사 서명이 복호되었음을 상기 수신기로부터의 확인 신호가 확인한 후에 상기 버퍼로부터 상기 데이터 패킷을 삭제하는 단계를 더 포함하는 기계 판독가능한 저장 매체.
  29. 제27항에 있어서, 상기 방법은,
    상기 오류 검사 서명이 송신된 후에 상기 패킷 송신용 카운터를 증분시키는 단계를 더 포함하는 기계 판독가능한 저장 매체.
KR1020047004667A 2001-09-28 2002-09-26 손실된 패킷들을 검출하는 방법 KR100618475B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US09/968,275 US20030066016A1 (en) 2001-09-28 2001-09-28 Methodology for detecting lost packets
US09/968,275 2001-09-28
PCT/US2002/030793 WO2003030437A2 (en) 2001-09-28 2002-09-26 Methodology for detecting lost packets

Publications (2)

Publication Number Publication Date
KR20040037209A KR20040037209A (ko) 2004-05-04
KR100618475B1 true KR100618475B1 (ko) 2006-08-31

Family

ID=25513995

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047004667A KR100618475B1 (ko) 2001-09-28 2002-09-26 손실된 패킷들을 검출하는 방법

Country Status (6)

Country Link
US (1) US20030066016A1 (ko)
EP (1) EP1430633A2 (ko)
KR (1) KR100618475B1 (ko)
CN (1) CN100336331C (ko)
TW (1) TW583841B (ko)
WO (1) WO2003030437A2 (ko)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100452640B1 (ko) * 2002-11-11 2004-10-14 한국전자통신연구원 데이터 패킷 수신 장치 및 방법
JP2007511982A (ja) 2003-11-19 2007-05-10 ハネウェル・インターナショナル・インコーポレーテッド 隠しデータをチェックすることを用いたメッセージ・エラーの確認
US8819265B2 (en) * 2003-12-22 2014-08-26 Rockstar Consortium Us Lp Managing flow control buffer
US8078298B2 (en) * 2004-03-26 2011-12-13 Harman International Industries, Incorporated System for node structure discovery in an audio-related system
DE102004015159A1 (de) * 2004-03-27 2006-01-19 Deutsche Thomson-Brandt Gmbh Verfahren zum Synchronisieren von Speicherbereichen in einer Sendervorrichtung und einer Empfängervorrichtung sowie Empfängervorrichtung
DK1792430T3 (da) * 2004-09-25 2011-11-28 Aware Inc Normalisering af CRC-tæller
US7248587B1 (en) 2005-04-11 2007-07-24 Azul Systems, Inc. Error recovery of variable-length packets without sequence numbers or special symbols used for synchronizing transmit retry-buffer pointer
WO2007024161A1 (en) * 2005-08-23 2007-03-01 Telefonaktiebolaget L M Ericsson (Publ) Method and arrangement for measuring transmission quality in a packet mode communication network
US7668084B2 (en) 2006-09-29 2010-02-23 Honeywell International Inc. Systems and methods for fault-tolerant high integrity data propagation using a half-duplex braided ring network
US8312098B2 (en) * 2006-11-09 2012-11-13 Abbott Medical Optics Inc. Serial communications protocol for safety critical systems
US7782851B2 (en) * 2007-06-26 2010-08-24 At&T Intellectual Property I, L.P. System and method of detecting lost video data packets
DE102007032659A1 (de) * 2007-07-13 2009-01-15 Knick Elektronische Messgeräte GmbH & Co. KG Verfahren zur telegrammweisen Datenübertragung in einem seriellen Kommunikationsprotokoll sowie dieses nutzende Datenübertragungsvorrichtung
US7957323B2 (en) * 2008-04-21 2011-06-07 Spirent Communications, Inc. Methods and apparatus for evaluating the sequence of packets
JP4985565B2 (ja) 2008-06-30 2012-07-25 富士通株式会社 送受信回路、受信回路及び送受信回路の制御方法
US20100306442A1 (en) * 2009-06-02 2010-12-02 International Business Machines Corporation Detecting lost and out of order posted write packets in a peripheral component interconnect (pci) express network
US9065980B2 (en) 2009-10-02 2015-06-23 Telefonaktiebolaget L M Ericsson (Publ) Method for retransmission using checksums for identifying lost data packets
CN103188059A (zh) 2011-12-28 2013-07-03 华为技术有限公司 快速通道互联系统中数据包重传方法、装置和系统
CN103141050B (zh) * 2011-12-28 2014-11-05 华为技术有限公司 快速通道互联系统中数据包重传方法、节点
US9304839B2 (en) * 2013-04-30 2016-04-05 Hewlett Packard Enterprise Development Lp Resending messages
US9813319B1 (en) * 2013-11-22 2017-11-07 Sprint Spectrum L.P. Method of detecting packet loss in a communication network
DE102019106410A1 (de) * 2019-03-13 2020-09-17 Liebherr-Aerospace Lindenberg Gmbh Vorrichtung und Verfahren zur Datenübertragung
KR20210128240A (ko) * 2020-04-16 2021-10-26 에스케이하이닉스 주식회사 컨트롤러 및 이의 동작 방법
US20220407813A1 (en) * 2021-06-16 2022-12-22 Ampere Computing Llc Apparatuses, systems, and methods for implied sequence numbering of transactions in a processor-based system
US11960668B1 (en) 2022-11-10 2024-04-16 Honeywell International Inc. Cursor management methods and systems for recovery from incomplete interactions
US11954325B1 (en) 2023-04-05 2024-04-09 Honeywell International Inc. Methods and systems for assigning text entry components to cursors

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US654480A (en) * 1900-03-19 1900-07-24 Edmund C Mcvoy Moistening-pad.
GB1448178A (en) * 1973-12-14 1976-09-02 Standard Telephones Cables Ltd Error detection and correction in data transmission
US4654480A (en) * 1985-11-26 1987-03-31 Weiss Jeffrey A Method and apparatus for synchronizing encrypting and decrypting systems
JPH0761072B2 (ja) * 1993-02-26 1995-06-28 日本電気株式会社 衛星通信システム

Also Published As

Publication number Publication date
CN100336331C (zh) 2007-09-05
KR20040037209A (ko) 2004-05-04
US20030066016A1 (en) 2003-04-03
WO2003030437A3 (en) 2003-10-16
WO2003030437A2 (en) 2003-04-10
TW583841B (en) 2004-04-11
EP1430633A2 (en) 2004-06-23
CN1561602A (zh) 2005-01-05

Similar Documents

Publication Publication Date Title
KR100618475B1 (ko) 손실된 패킷들을 검출하는 방법
US5903724A (en) Method of transferring packet data in a network by transmitting divided data packets
JP2685783B2 (ja) 誤り制御方式
AU595437B2 (en) Universal protocol data receiver
US5524218A (en) Dedicated point to point fiber optic interface
EP0507884A1 (en) Transmitting encoded data on unreliable networks
JPH10210079A (ja) パケットアクノレッジメントを備えた通信ユニットおよび方法
KR101594059B1 (ko) 정상 데이터 송신과 재시도 데이터 송신 사이에서의 차동 포매팅
US8321737B2 (en) Data transfer apparatus and data transfer control method
JP3054613B2 (ja) パケット通信システム
CN114244780A (zh) 一种数据传输方法、数据传输装置和相关设备
JPH0419731B2 (ko)
JP2019068296A (ja) 情報処理装置及びその制御方法、並びにコンピュータプログラム
KR100667738B1 (ko) 무선 패킷 송수신 장치 및 그 방법
JP4807828B2 (ja) ブロードバンド・エンジンのためのエンベロープ・パケット・アーキテクチュア
JP2003198516A (ja) マイクロパケットの欠落を検出する方法およびシステム
JP3722753B2 (ja) 無線パケット送受信装置及びその方法
JP2001045056A (ja) 通信システム
JP5857568B2 (ja) 情報処理システム、受信装置、及び情報処理方法
JP3657583B2 (ja) 通信方法及び通信機器
JP2004297442A (ja) データ伝送・再送方式およびデータ伝送・再送方法
JPH02264531A (ja) データ通信方式
JPH11284687A (ja) データ伝送方式
JP3092595B2 (ja) 符号誤り訂正方法及びその装置
JPS6342534A (ja) 通信システム

Legal Events

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

Payment date: 20090820

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee