KR20010023029A - 다중 채널의 자동 재송신 요구 방법 - Google Patents

다중 채널의 자동 재송신 요구 방법 Download PDF

Info

Publication number
KR20010023029A
KR20010023029A KR1020007001639A KR20007001639A KR20010023029A KR 20010023029 A KR20010023029 A KR 20010023029A KR 1020007001639 A KR1020007001639 A KR 1020007001639A KR 20007001639 A KR20007001639 A KR 20007001639A KR 20010023029 A KR20010023029 A KR 20010023029A
Authority
KR
South Korea
Prior art keywords
data packet
channel
data packets
source side
multiplexing
Prior art date
Application number
KR1020007001639A
Other languages
English (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 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘)
Publication of KR20010023029A publication Critical patent/KR20010023029A/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
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • 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
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1887—Scheduling and prioritising arrangements
    • 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
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1822—Automatic repetition systems, e.g. Van Duuren systems involving configuration of automatic repeat request [ARQ] with parallel processes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/14—Channel dividing arrangements, i.e. in which a single bit stream is divided between several baseband channels and reassembled at the receiver
    • 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
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1803—Stop-and-wait protocols
    • 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
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0096—Channel splitting in point-to-point links

Landscapes

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

Abstract

다중 채널 자동 재송신 요구(ARQ) 방법은 소스측으로부터의 데이터 패킷들을 다수의 채널들로 세분화된 통신 링크를 통해 목적지에 전송한다. 다중 채널 자동 재송신 요구(ARQ)를 사용하는 네트워크는 소스측의 데이터 패킷들을 순서대로 멀티플렉스하고, 이들을 대응 채널들을 통해 전송한다. 네트워크는 채널들 각각에 대해 정지-대기 ARQ 방법을 적용하고, 목적지가 이전에 전송된 데이터 패킷에 대해 긍정적으로 응답했는 지의 여부를 판정한다. 긍정적인 응답이 없다면, 네트워크는 이전에 긍정적인 응답이 없었던 데이터 패킷들만을 재전송한다.

Description

다중 채널의 자동 재송신 요구 방법{A MULTI-CHANNEL AUTOMATIC RETRANSMISSION QUERY (ARQ) METHOD}
오늘날 정보 시대는 다양한 네트워크를 통해 송신된 데이터의 양적인 면에서 괄목할 만한 성장을 경험해 왔다. 예를 들어, 방대한 데이터량은 매일 인트라넷, 인터넷, LAN, WAN 등과 같은 데이터망에 의해 접속된 컴퓨터들 사이에서 송신된다. 이들 데이터가 통신되는 속도, 즉 데이터 처리속도는 데이터 네트워크에서 중요한 고려사항이다. 물론, 네트워크의 데이터 처리속도는 데이터를 통신하기 위해 할당된 통신 자원의 양에 비례하고, 더욱 많이 할당된 자원들은 데이터 처리속도를 더욱 빠르게 한다. 이러한 통신 자원들이 부족하기 때문에, 다수의 네트워크들은 다수의 유저들 사이에서 이러한 자원을 공유한다.
다른 중요한 고려사항은 네트워크의 전체적인 통신 에러 비율인데, 몇몇 네트워크들은 10-16미만의 에러 비율을 요구한다. 몇몇 통신 네트워크들은 유저 정보가 패킷화되는 패킷 교환식 통신 링크를 사용하고, 이 패킷은 데이터 버스트(burst)로서 소스에서 목적지로 개별적으로 보내진다. 패킷 교환식 네트워크에 있어서, 데이터 처리 속도는 시간 유닛 당 데이터 패킷의 수로 표현된다. 링크가 완벽하지 않기 때문에, 특별히 무선 링크가 사용될 때, 에러 비율 요구조건은 데이터가 네트워크를 통해 통신되고 있는 동안에 에러를 정정하기 위해 소정 형태의 에러 정정 메카니즘이 도입되지 않으면 쉽게 부합되지 않는다.
에러 정정안은 두가지로 분류될 수 있는데, 포워드 에러 정정(FEC) 방법과 재송신 방법이 있다. FEC 방법에 있어서, 여분의 코딩 비트는 소스에서 추가되어 정보 내의 리던던시를 증가시킨다. 이 여분의 리던던시는 목적지가 에러를 정정할 수 있게 한다. 재송신 방법에 있어서, 여분의 체크 비트는 소스에서 데이터 패킷에 추가되므로, 목적지가 데이터 패킷의 에러를 체크할 수 있다. 목적지는 에러를 검출하면, 데이터 패킷의 재송신을 자동적으로 요구할 수 있다. 이러한 형태의 재송신 방법은 자동 재송신 요구(Automatic Retransmit Query: ARQ) 방법으로서 공지되어 있다.
교환식 패킷 네트워크간의 데이터 트래픽은 데이터 버스트에서 실행된다. 통신 에러도 종종 버스트에서 일어난다. 그러므로, 통신 에러의 존재 여부에 상관없이 일정한 오버헤드를 추가하는 FEC 코딩을 적용하는 것보다, 가끔 재송신을 요구하는 ARQ 방법을 적용하는 것이 더욱 효율적이다. 매우 적은 에러를 갖는 데이터 패킷의 재송신을 막기 위해 적은 양의 FEC 코딩이 항상 바람직하다. 따라서, 양호하게 FEC가 조금 있는 ARQ 방법을 사용하는 것이 빠른 데이터 처리속도 네트워크에서 에러 비율을 낮추기 위해 필요하다.
다수의 ARQ 방법이 공지되어 있다. 일반적으로, ARQ 방법은 넘버화 ARQ 방법과 비넘버화 ARQ 방법으로 나누어질 수 있다. 넘버화 ARQ 방법에 있어서, 각각의 데이터 패킷은 목적지가 데이터 패킷이 잘 도달되었는지, 잘못 도달되었는지를 기술할 수 있게 하는 패킷 넘버가 할당된다. 이러한 방식으로, 데이터 패킷은 소스측으로부터의 재송신을 위해 목적지에 도달하지 말아야 한다. 널리 공지되어 있는 바와 같이, 패킷 교환식 네트워크는 서로 다른 지연을 갖는 서로 다른 경로를 따라 연속적인 패킷을 송신한다. 넘버화 ARQ 방법의 패킷 넘버를 사용함으로써, 데이터 패킷은 목적지에서 적절한 시퀀스로 재정리될 수 있다.
비넘버화 ARQ 방법에 있어서, 패킷은 패킷 넘버를 갖지 않는다. 그러므로, 비넘버화 ARQ 방법은 보다 적은 오버헤드를 필요로 하고, 따라서 구현하기가 덜 복잡하다. 그러나, 데이터 패킷의 순서가 잘못 도달되는 것을 막기 위해, 데이터 패킷은 규칙적인 방식으로 통신되어야 한다. 널리 공지된 비넘버화 ARQ 방법은 소스측이 정지하고 송신된 데이터 패킷이 확인될 때까지 기다리는 정지-대기 ARQ 방법이다. 각각의 데이터 패킷마다, 후속적인 데이터 패킷이 소스측으로부터 송신되기 전에, 긍적적인 응답(ACK)이 목적지로부터 수신되어야 한다. 그러나, 부정적인 응답(NAK)이 목적지로부터 수신되면, 소스측은 동일한 데이터 패킷을 다시 송신한다. 아무런 응답도 수신되지 않는다면, 소스측은 일정 시간이 지난 후에 동일한 데이터 패킷을 자동적으로 재송신할 것이다.
데이터 패킷 송신과 응답 정보 도달 사이의 지연은 라운드-트립(round-trip) 지연으로서 공지되어 있다. 라운드-트립 지연은 네트워크의 데이터 처리속도를 결정한다. 라운드-트립 지연이 길면, 소스측은 새로운 데이터 패킷을 송신하거나 또는 부정 응답된 데이터 패킷을 재송신하기 전에 더 많이 기다려야 한다. 따라서, 통신 링크 상의 데이터 처리속도는 소스측과 목적지 사이의 라운드-트립 지연에 반비례한다. 대기 중에, 소스측이 아이들 상태여서 송신이 행해지지 않기 때문에, 빠른 데이터 처리속도를 유지하기 위해서, 정지-대기 ARQ 방법은 라운드-트립 지연이 짧은 네트워크에서 일반적으로 사용된다.
도 1은 종래의 정지-대기 ARQ 방법을 사용하는 데이터 패킷 송신의 예시적인 타이밍도를 도시한 것이다. 도시된 바와 같이, 일련의 5번 데이터 패킷은 소스측(12)에서 목적지(14)로 송신된다. 데이터 패킷은 단지 도시를 위해 1에서 5까지 번호가 표시된 것이다. 그러나, 실제로는 데이터 패킷에 번호가 할당되지 않는다. 패킷과 이것의 응답 사이의 라운드 트립 지연은 Td로 표시된다. 데이터 패킷이 성공적으로 수신되지 않으면, 목적지(14)는 NAK를 소스측에 송신한다. 예를 들어, 도 1에서 숫자 3으로 표시되어 있는 잘못 송신된 3번째 데이터 패킷은 목적지(14)로부터 수신된 NAK에 기초하여 다음 송신 중에 소스측(12)으로부터 재송신된다. 되돌아온 응답 정보에 에러가 없다고 하면, 송신 중에 잘못된 데이터 패킷만이 재송신된다. 따라서, 정지-대기 ARQ 방법은 아이들 시간 동안에 통신 자원을 유저들 간에 공유할 수 있게 함으로써 통신 자원을 효율적으로 사용할 수 있게 한다. 게다가, 데이터 패킷은 소스측(12)으로부터의 송신 순서대로 목적지(14)에 도달한다. 그러므로, 정지-대기 ARQ 방법 하에서는 통신 오버헤드를 상당히 감소시키는 데이터 패킷의 넘버링과 재정리가 필요없다.
상술된 바와 같이, 유용한 통신 자원이 효율적으로 할당된다면, 정지-대기 ARQ 방법은 빠른 전체 데이터 처리속도를 제공한다. 그러나, 응답 요구조건 때문에, 유저 당 데이터 처리속도는 정지-대기 ARQ 방법 하에서 낮아질 수 있다. 이것의 단순성과 자원 효율성으로 인해 매력적으로 느껴지긴 하지만, 정지-대기 ARQ 방법은 특히 라운드 트립 지연이 증가하는 경우에 고속 네트워크에서 덜 매력적이다.
유저 당 데이터 처리속도를 빠르게 제공하기 위해, 대부분의 현대 데이터 링크는 넘버화 ARQ 방법을 사용한다. 이 방법 하에서는, 바로 앞의 데이터 패킷이 확인되기 전에 새로운 데이터 패킷을 통신할 수 있기 때문에 데이터 처리속도가 더 빨라진다. 널리 공지된 넘버화 ARQ 방법은 각각의 데이터 패킷의 번호가 매겨지는 N-복귀 ARQ 방법이다. 종래의 N-복귀 ARQ 방법에 있어서, 소스측은 N개의 데이터 패킷, 예를 들어 패킷 k에서 k+N을 포함하는 순환형 N개의 소자 버퍼를 사용한다. 버퍼의 N개의 패킷은 후속적으로 송신된다. 소스측이 프레임 k에서 복귀하는 경우, 소스측은 대응하는 데이터 패킷이 응답되었는 지를 판단한다. 응답되었으면, 소스측은 프레임 k+N+1을 송신한다. 그렇지 않으면, 소스측은 프레임 k에서 k+N을 포함하는 전체 버퍼 내용을 다시 송신한다. 적합한 성능을 위해, 버퍼 길이(또는 재송신 반복 주기)는 최장 라운드-트립 지연보다 더 긴 기간을 차지한다. N-복귀 ARQ 방법은 소스측이 다음 데이터 패킷을 송신하기 전에 응답을 기다리지 않아도 되기 때문에 유저 당 더욱 빠른 처리속도를 제공한다. 그러나, N-복귀 ARQ 체계는 하나의 데이터 패킷 실패가 버퍼 내의 모든 데이터 패킷의 재송신을 초래하기 때문에 공유된 자원의 관점에서는 덜 효율적이다.
버퍼 성능은 정규의 N-복귀 ARQ 방법의 변형된 버전인 누적 N-복귀 ARQ 방법으로 얻어진다. 누적 방법에 있어서, 목적지는 연속적으로 수신된 모든 데이터 패킷을 저장하고, 차례로 수신된 데이터 패킷의 가장 높은 패킷 번호를 확인한다. 이것은 데이터 패킷들이 목적지가 나타내는 가장 높은 패킷 번호보다 낮은 번호를 갖는 데이터 패킷에 대응한다면 목적지가 순환 버퍼 내의 다수의 데이터 패킷을 점프할 수 있게 한다. 또한, 성공적으로 한번 수신되었지만 재송신 동안에 실패한 데이터 패킷은 다시 재송신되지 않아도 된다. 정규 N-복귀 ARQ 방법보다는 훨씬 덜하지만, 누적 방법은 성공적으로 수신된 데이터 패킷의 재송신을 막지 못한다. 이들 두가지 방법에서의 버퍼 길이는 라운드-트립 지연에 의존한다. 정지-대기 ARQ 방법에서와 같이, 데이터 처리 속도는 라운드 트립 지연이 증가할 때, 에러 경향이 있는 환경에서만 감소한다. 에러가 없는 조건 하에서는 최적의 처리속도가 얻어진다.
유저 당 처리속도와 공유된 자원의 효율성 면에서 가장 효율적인 ARQ 체계는 선택적인 반복 ARQ 방법이다. 이러한 방법에 따라서, 목적지는 데이터 패킷이 재송신되어야 하는 것을 응답 시에 정확하게 상술한다. 이러한 방식으로, 실패된 패킷만이 재송신되고, 재송신으로 인해 패킷 송신이 지연되지 않는다. 패킷 번호는 재송신 요청시 및 순서가 벗어난 데이터 패킷의 정리 시에 사용된다. 데이터 처리속도는 라운드 트립 지연에 무관하고, 재송신 방법으로 달성될 수 있는 이론적 한계치, 즉 1-FER(여기에서, FER은 프레임 에러 비율 또는 패킷 에러 비율임)의 데이터 처리속도에 도달할 수 있다. 그러나, 선택적인 반복 ARQ 방법은 확장된 기억 용량 및 소스측과 목적지에서의 패킷 조작을 필요로 한다.
몇몇 통신 네트워크는 데이터 패킷을 병렬로 송신한다. 이들 네트워크는 데이터 패킷을 병렬로 송신하기 위해 통신 링크를 다수의 서브채널로 세분한다. 여러 가지 서브채널로부터 도달하는 데이터 패킷을 적절하게 배열할 수 있게 하기 위해, 대부분의 종래의 네트워크는 넘버화 ARQ 방법을 사용한다. 그러나, 한가지 종래의 네트워크는 데이터 패킷을 병렬로 송신하기 위해 비넘버화 ARQ 방법을 사용한다. ARPANET에 의해 사용되고, 1992년 런던의 Prentice Hall International, Inc.의 "Data Networks"(2nd Edition)에 D.Bertsekas와 R. Gallager에 의해 기술된 이 네트워크는 병렬로 8개의 (가상) 채널 상에서 독립적인 정지-대기 ARQ 방법을 적용한다. 데이터 패킷은 채널 상에서 새로운 데이터 패킷을 송신하는 유용성에 따라 채널을 통해 멀티플렉스된다. 각각의 데이터 패킷은 데이터 패킷이 송신되는 채널을 식별하는 가상 채널 번호를 포함한다. 따라서, 데이터 패킷은 분리된 채널 상의 정지-대기 ARQ 방법이 서로 무관하기 때문에 순서를 벗어나서 송신될 수 있다. 즉, 한 채널 상의 재송신은 다른 채널에 영향을 미치지 않지만, 데이터 패킷이 순서를 벗어나서 목적지에 도달할 수 있다. 결과적으로, 목적지에 대한 명령을 적절하게 할 수 있게 하기 위해 요구된 보다 높은 프로토콜 층에서 패킷 번호는 데이터 패킷을 재배열한다. 그러므로, 이 방법은 보다 높은 프로토콜 층에서 구현되어야 하는 복잡한 데이터 패킷 재배열 오버헤드를 필요로 한다.
그러므로, 단순하게 실현할 수 있고, 성공적으로 수신된 데이터 패킷을 불필요하게 재송신하지 않는 빠른 데이터 처리속도를 갖는 데이터 통신 네트워크가 필요하다.
＜요약＞
간단하게 설명하면, 본 발명은 다수의 채널로 세분화된 통신 링크를 통해 소스측에서 목적지로 데이터 패킷을 송신하기 위해 다중 채널 자동 재송신 요구(ARQ)를 사용하는 통신 네트워크에 관한 것이다. 네트워크는 멀티플렉싱 라운드 동안에 대응하는 채널을 통해 소스측에서 데이터 패킷을 순차적으로 멀티플렉스한다. 본 발명은 각각의 채널 상에 정지-대기 ARQ 방법을 적용하고, 이전에 송신된 데이터 패킷을 목적지가 긍정적으로 응답했는 지의 여부를 판단한다. 긍정적으로 응답하지 않았으면, 네트워크는 선행 멀티플렉싱 라운드 동안에 송신된 후에 긍정적으로 응답되지 않은 데이터 패킷만을 재송신한다.
소스측에서, 본 발명의 네트워크는 데이터 패킷이 모든 채널 상에서 순차적으로 송신될 때 연속적인 멀티플렉싱 라운드 동안에 데이터 패킷을 멀티플렉스한다. 네트워크는 선행 멀티플렉싱 라운드 동안에 대응하는 채널을 통해 송신된 데이터 패킷의 성공적인 수신을 목적지가 긍정적으로 응답할 때까지 후속적인 멀티플렉싱 라운드 동안에 소스측에서 새로운 데이터 패킷의 멀티플렉싱을 정지시킨다. 네트워크는 긍정적으로 응답되지 않은 이전에 송신된 데이터 패킷만을 재송신한다. 또한, 소스측은 소정의 시간이 지난 후에 목적지로부터 수신된 응답이 없으면 데이터 패킷을 재송신할 수 있다. 목적지에서, 네트워크는 채널을 통해 데이터 패킷을 순차적으로 디멀티플렉스하고, 새로운 데이터 패킷이 한 채널을 통해 수신되지 않으면, 다른 모든 채널을 통해 새로운 데이터 패킷의 디멀티플렉싱을 정지시킨다.
본 발명의 더욱 상세한 특징들 중의 몇가지 특징에 따르면, 네트워크는 대응하는 채널을 통해 송신하기 이전에 데이터 패킷을 버퍼한다. 바람직하게, 네트워크는 FIFO 방식으로 채널을 통해 데이터 패킷을 버퍼하기 위해 선정된 길이를 갖는 소스측 FIFO 버퍼를 포함한다. 이러한 방식으로, 소스측은 소스측 FIFO 버퍼가 채워질 때 데이터 패킷의 송신을 정지시킨다. 이와 마찬가지로, 목적지는 FIFO 방식으로 채널을 통해 수신된 데이터 패킷을 순차적으로 버퍼하기 위해 목적지 FIFO 버퍼를 포함한다. 소스측 FIFO 버퍼와 마찬가지로, 목적지 FIFO 버퍼는 선정된 길이를 갖는다. 이러한 구성 하에서, 데이터 패킷의 디멀티플렉싱은 목적지 FIFO 버퍼가 비게 될 때 정지된다. 목적지는 새로운 데이터 패킷이 수신된 후에 버퍼화된 데이터 패킷의 디멀티플렉싱 동작을 개시한다.
본 발명의 다른 상세한 특징에 따르면, 소스측은 채널 상에서 데이터 패킷을 순환 방식으로 멀티플렉싱하기 위한 멀티플렉서를 포함하고, 목적지는 이와 마찬가지로 데이터 패킷을 디멀티플렉싱하기 위한 디멀티플렉서를 포함한다. 멀티플렉서는 데이터 패킷의 송신이 정지될 때 데이터 패킷의 멀티플렉싱을 정지시키고, 디멀티플렉서는 데이터 패킷의 수신이 정지될 때 데이터 패킷의 디멀티플렉싱을 정지시킨다.
본 발명의 다른 상세한 특징에 따르면, 데이터 패킷은 무선(RF) 채널과 같은 선정된 수의 물리적인 채널을 통해 의사적으로 랜덤하게 송신된다. 목적지는 수신된 데이터 패킷이 새로운 데이터 패킷인 지의 여부를 판단한다. 응답 시에, 목적지는 데이터 패킷이 통신 채널을 통해 성공적으로 수신되었으면 소스측에 긍정적인 응답을 송신하고, 데이터 패킷이 성공적으로 수신되지 못했으면 소스측에 부정적인 응답을 송신한다.
본 발명의 다른 특징 및 장점은 본 발명의 원리를 예시적으로 도시한 첨부된 도면을 참조한 양호한 실시예의 상세한 설명으로부터 명백해질 것이다.
본 발명은 데이터 통신에 관한 것으로, 특히 데이터 통신 네트워크에서의 데이터 처리속도를 개선하기 위한 것이다.
도 1은 종래의 정지-대기 ARQ 방법에 따른 데이터 패킷 송신의 타이밍도이다.
도 2는 본 발명에 따른 데이터 패킷 송신의 타이밍도이다.
도 3은 본 발명의 한 실시예에 따른 다중 채널 ARQ 방법을 구현하는 블록도이다.
도 4는 본 발명의 다른 실시예에 따른 다중 채널 ARQ 방법을 구현하는 블록도이다.
도 5a 및 5b는 도 4에 도시된 실시예의 다중 채널 ARQ 방법의 2가지 예시적인 동작을 도시한 도면이다.
도 6은 본 발명의 또 다른 실시예에 따른 다중 채널 ARQ 방법을 구현하는 블럭도이다.
도 2를 참조하면, 본 발명에 따른 다중 채널 ARQ 방법은 각각의 라운드 트립 지연을 다수의 타임 슬롯으로 세분화한다. 도시된 바와 같이, 라운드 트립 지연 Td는 ARQ 채널(A-F)로 지정된 6개의 타임 슬롯으로 분할된다. 시분할 멀티플렉스(TDM) 방식에 있어서, 각각의 타임 슬롯은 유저에게 할당된 통신 링크 상의 가상 채널로서 사용된다. 이들 채널은 소스측(16)과 목적지(18) 사이에서 데이터 패킷을 병렬로 송신하기 위해 사용된다. 소스측(16)에서, 데이터 패킷은 ARQ 채널(A-F)을 통해 순차적으로 멀티플렉스되어, 목적지(18)로 송신된다. 본 발명의 다중 채널 ARQ 방법은 각각의 ARQ 채널(A-F) 상에 정지-대기 ARQ 방법을 적용한다. 이러한 구성 하에서, 소스측(16)은 제1 ARQ 채널(A)로 개시하고 최종 ARQ 채널(F)로 종료하여, 멀티플렉싱 라운드 내의 데이터 패킷을 순차적으로 송신한다. 그러므로, 각각의 멀티플렉싱 라운드의 종료 시에, 데이터 패킷은 전체 ARQ 채널(A-F)을 통해 순차적으로 멀티플렉스된다. 후속적인 멀티플렉싱 라운드의 개시 시에, 소스측은 동일한 ARQ 채널을 통해 새로운 데이터 패킷을 송신하기 전에 목적지(18)로부터의 응답이 수신되기를 기다린다. 후속적인 라운드 동안에, 이전의 라운드 동안에 ARQ 채널 상에 송신된 데이터 패킷이 부정적으로 응답되었으면, 즉 NAK이면, 소스측(16)은 데이터 패킷의 멀티플렉싱을 정지시키고, ARQ 채널 상에 소정의 후속적인 데이터 패킷을 다시 송신하기 전에, 대응하는 ARQ 채널 상의 NAK 데이터 패킷을 재송신한다. 그러나, 소스측(16)은 대응하는 데이터 패킷이 긍정적으로 응답될 때까지 그밖의 다른 ARQ 채널들 상의 NAK 데이터 패킷들만을 계속 재송신한다. 목적지(18)에서, 수신된 데이터 패킷은 순차적으로 디멀티플렉스된다. 데이터 패킷의 배열을 유지하기 위해, 목적지(18)는 특정 ARQ 채널 상에 새로운 데이터 패킷이 수신되지 않으면 수신된 데이터 패킷의 디멀티플렉싱을 정지시킨다.
도 2에 도시된 바와 같이, 제1 데이터 패킷은 ARQ 채널 A상에 송신된다. 후속적으로, 제2, 제3 내지 제6의 데이터 패킷은 각각 ARQ 채널 B-F 상에 송신된다. 이들 데이터 패킷은 도시를 위해 번호 1-6으로 표시된다. 그러므로, 제1 멀티플렉싱 라운드 동안에, 멀티플렉싱은 계속되고, 6개의 데이터 패킷 모두는 ARQ 채널 A-F 상에 각각 송신된다. ARQ 채널의 누적 기간, 즉 라운드의 최소 반복 기간은 제2 라운드 동안에 다른 데이터 패킷이 송신되기 전에 목적지로부터 긍정적인 응답(ACK) 또는 부정적인 응답(NAK)을 수신하기 위해 충분한 시간이 주어지도록 선택된다. 제2 라운드 동안에, ACK가 ARQ 채널 A 상에 송신된 데이터 패킷, 즉 제1 라운드 동안에 송신된 제1 데이터 패킷에 응답하여 수신되면, 후속적인 데이터 패킷, 즉 제7 데이터 패킷(번호 7로 표시됨)이 송신된다. 이 처리과정은 ARQ 채널 B, C 등등 상에서 계속된다. 그러나, 제1 라운드 동안에 소정의 데이터 패킷의 송신에 응답하여 NAK가 수신되면, 소스측은 데이터 패킷의 멀티플렉스를 정지시키고, 제2 라운드 동안에 NAK 데이터 패킷만을 재송신한다.
예를 들어, 도 2는 ARQ 채널 D 상에 송신된 제4 데이터 패킷(번호 4로 표시됨)이 NAK인 것을 도시한 것이다. 제2 라운드 동안에 ARQ 채널 D 상에 새로운 데이터 패킷을 송신하기 전에, 제1 라운드 동안에 ARQ 채널 E, F, 등등 상에 데이터 패킷을 계속 송신해 온 소스측(16)은 제2 라운드 동안에 채널 D 상에서 제4 데이터 패킷을 다시 재송신한다. 제1 라운드 동안에 채널 E, F, A, B, C 상에 송신된 데이터 패킷이 모두 ACK이면, 이 예에서의 경우와 같이, 소스측(16)은 NAK인 제4 데이터 패킷만을 재송신하고, ACK가 제4 데이터 패킷에 수신될 때까지 제2 라운드 동안에 후속적인 ARQ 채널 상에 새로운 데이터 패킷의 송신을 정지시킨다. 따라서, 종래의 방법에 비해, 이전에 ACK된 데이터 패킷은 불필요하게 재송신되지 않는다. 그 대신에, 소스측(16)은 후속적인 제3 라운드 동안에 ARQ 채널 D에 도달할 때까지 아이들 상태를 유지한다. 제3 라운드 동안에, 제4 패킷의 재송신에 응답하여 ACK가 수신되면, 새로운 데이터 패킷, 즉 제10 데이터 패킷이 ARQ 채널 D 상에 송신된다. ARQ 채널 상에 이전에 송신된 데이터 패킷이 모두 ACK되었다고 하면, 새로운 데이터 패킷이 후속적인 ARQ 채널 E 내지 F 상에 송신된다.
그러나, 하나 이상의 이전에 송신된 데이터 패킷이 NAK이면, 후속적인 라운드 동안에 NAK 데이터 패킷만이 ARQ 채널 상에 재송신된다. 이러한 상황은 제3 라운드에서부터 시작하는 예시적인 데이터 패킷 송신에 의해 도시된다. 제3 라운드의 ARQ 채널 D 및 F 상에 송신된 제10 및 제12 데이터 패킷(번호 10 및 12로 표시됨)이 NAK되었다고 하자. 도시된 바와 같이, 후속적인 제4 라운드 동안에, 제10 및 제12 데이터 패킷만이 재송신된다. 후속적인 제5 라운드 동안에 제10 및 제12 데이터 패킷의 ACK가 일단 수신되면, 새로운 데아터 패킷이 송신된다.
목적지(18)에서, 제1 내지 제3 데이터 패킷은 제1 라운드 동안에 성공적으로 수신되어 디멀티플렉스된다. 그러나, NAK된 제4 데이터 패킷 때문에, 목적지(18)는 디멀티플렉싱 동작을 정지시키고, 수신된 데이터 패킷의 순서로 배열을 유지시킨다. 제4 데이터 패킷이 긍정적으로 응답되면, 목적지(18)는 모두 정확하게 수신된 제4 내지 제9 데이터 패킷의 디멀티플렉싱을 다시 시작한다. 제10 NAK 데이터 패킷에 도달하면, 이 데이터 패킷이 긍정적으로 응답될 때까지 디멀티플렉싱 동작을 다시 정지시킨다. 응답되면, 목적지는 디멀티플렉싱 동작을 다시 시작한다. 수신된 모든 데이터가 긍정적으로 응답될 때까지 NAK인 12번째 데이터 패킷에 이와 동일한 처리 과정이 계속된다. 소스측에서의 멀티플렉서와 목적지에서의 디멀티플렉서는 독립적으로 동작하고, 동기되지 않는다는 것에 주의하자. 그러므로, 멀티플렉싱 라운드 기간은 서로 다를 수 있다.
널리 공지된 바와 같이, 데이터 패킷 송신 동안에 가끔 응답 에러가 발생한다. 응답 에러는 데이터 패킷이 목적지(18)에서 성공적으로 수신되었을 때 발생하지만, 관련된 ACK는 소스측(16)에서 성공적으로 수신되지 않는다. 그 결과, 선정된 시간이 지난 후에, 소스측(16)은 동일한 패킷을 다시 재송신한다. 이러한 상황에서, 목적지(18)는 기존의 데이터 패킷의 재송신과 새로운 데이터 패킷 사이를 구별할 수 있어야 된다. 응답 에러를 조정하기 위해, 본 발명은 각각의 데이터 패킷에 순번을 할당한다. 가장 간단한 형태로서, 순번은 각각의 새로운 데이터 패킷에 대해 하나의 이진 상태에서 다른 이진 상태로 바뀌는 하나의 비트일 수 있다. 하나의 ARQ 채널 상에서 연속적인 데이터 패킷의 순번을 체크함으로써, 목적지(18)는 새로운 또는 기존의 데이터 패킷이 소스측(16)으로부터 수신되었는 지를 판단한다. 새로운 데이터 패킷은 항상 순번이 교대로 바뀐다. 반면, 동일한 순번이 인접한 데이터 패킷에 봉착되면, 목적지(18)는 최종 데이터 패킷의 수신을 응답하지만, 그 내용을 무시한다.
도 3을 참조하면, 도 2에 따른 다중 채널 ARQ 방법을 실현하는 간략화된 블록도가 도시되어 있다. 소스측(16)에서, 데이터 패키타이저(packetizer)(20)는 선정된 프로토콜에 따라 입력 데이터를 패킷화한다. 멀티플렉서(22)는 순환 방식으로 ARQ 채널 A-F을 통해 차례로 데이터 패킷의 루트를 정한다. 각각의 ARQ 채널의 입력에서, 하나의 소자 버퍼(24)는 대응하는 ARQ 채널 상의 송신을 위해 멀티플렉서(22)에 의해 제공된 데이터 패킷을 저장한다. 각 라운드의 최종 ARQ 채널, 즉 ARQ 채널 F의 버퍼(24) 내에 데이터 패킷을 배치한 후에, 제1 ARQ 채널 상에 긍정적으로 송신된 데이터 패킷이 긍정적으로 응답되었으면, 멀티플렉서는 후속적인 라운드 동안에 제1 ARQ 채널, 즉 ARQ 채널 A의 버퍼 내에 후속적인 데이터 패킷을 배치한다. 각각의 ARQ 채널에 대해, 대응하는 버퍼(24)는 목적지(18)에서 데이터 패킷의 성공적인 수신에 기초하여 ACK가 수신될 때마다 빈 상태를 나타낸다. 한편, 대응하는 버퍼(24)는 꽉 찬 상태를 나타낸다.
본 발명 하에서, 분리된 정지-대기 ARQ 체계는 각각의 ARQ 채널에 적용된다. 특정 ARQ 채널의 버퍼(24)가 빈 상태를 나타내는 한, 멀티플렉서(22)는 그 버퍼 내에 새로운 데이터 패킷을 계속 로드하고, 다음 ARQ 채널 상으로 이동한다. 멀티플렉서(22)가 버퍼의 대응하는 ARQ 채널에 도달할 때 버퍼(24)가 비어있지 않으면, 그 라운드 동안에는 멀티플렉싱 동작을 정지한다. 그 라운드 동안에, 소스측(16)은 후속적인 ARQ 채널 상에 NAK 데이터 패킷만을 재송신한다. 이때, 멀티플렉싱 동작이 정지된 비어있지 않은 버퍼가 이전에 송신된 데이터 패킷이 긍정적으로 응답됨으로써 초래되는 빈 상태를 나타낼 때까지 버퍼(24) 내에는 새로운 데이터 패킷이 로드되지 않는다.
목적지(18)에서, 순환 방식으로 동작하는 디멀티플렉서(26)는 ARQ 채널 A-F을 통해 수신된 데이터 패킷을 순차적으로 판독한다. 소스측(16)에서의 멀티플렉서(22)와 마찬가지로, 디멀티플렉서(22)가 새로 수신된 데이터 패킷이 없는 ARQ 채널에 도달하면, 성공적인 데이터 패킷이 수신될 때까지 디멀티플렉싱 동작이 정지된다. 새로운 데이터 패킷의 도달 후에만, 디멀티플렉서(26)는 후속적인 ARQ 채널 상에서 디멀티플렉스해 나간다. ARQ 채널이 새로운 데이터 패킷을 수용 또는 제공하지 못할 때 각각의 멀티플렉싱 및 디멀티플렉싱을 정지시키는 본 발명에 따른 멀티플렉서(22) 및 디멀티플렉서(26)는 목적지(18)에서 수신된 데이터 패킷을 적절하게 배열할 수 있다.
바람직하게, 멀티플렉서(22)의 반복 주기는 소스측(16)에서의 아이들 시간을 방지하기 위해 라운드-트립 지연보다 길게 선택된다. 본 발명의 다중 채널 ARQ 방법의 ARQ 채널 A-F에서 버퍼가 종래의 누적 N-복귀 ARQ 구현 시에 사용된 순환 버퍼의 소자로서 간주될 수 있기 때문에, 본 발명은 성공적으로 수신된 데이터 패킷의 불필요한 재송신을 방지하면서 이것의 넘버링 및 오버헤드없이, 누적 방법에 의해 제공된 것과 유사한 유저 당 데이터 처리속도를 제공한다.
도 4를 참조하면, 본 발명의 다른 실시예는 소스측(16) 및 목적지(18)에 다중 소자 버퍼(28 및 29)를 사용함으로써 다중 채널 ARQ 방법의 성능을 향상시킨다. 도시된 바와 같이, 다중 소자 소스측 및 목적지 버퍼(28 및 29)는 ARQ 채널 A-F의 송신 및 수신 경로에 각각 위치 설정된다. 바람직하게, 소스측 및 목적지 버퍼(28 및 29)는 FIFO 버퍼이다. 본 발명의 이러한 실시예 하에서, 데이터 패킷은 대응하는 FIFO 버퍼(28)가 곽 차지 않는다면 멀티플렉서(22)가 다른 소스측 FIFO 버퍼(28) 내로 데이터 패킷을 로드하는 동안 ARQ 채널 상에서 소스측(16)으로부터 재송신될 수 있다. 연속적인 패킷은 FIFO들 사이에서 구별되고, 즉 패킷 k는 제1 FIFO 내에 배치되고, 패킷 k+1은 제2 FIFO 내에 배치된다. 최종 FIFO 후에, 멀티플렉서는 제1 FIFO로 되돌아온다. 소스측 FIFO 버퍼(28)가 꽉 차면, 멀티플렉서(22)는 꽉 찬 소스측 FIFO 버퍼의 끝에 송신된 데이터 패킷이 ACK될 때까지 멀티플렉싱을 정지시킨다. ACK되면, 멀티플렉서(22)는 후속 데이터 패킷을 소스측 FIFO 버퍼(28) 내로 입력시킨다.
목적지(18)에서, 목적지 FIFO 버퍼(29)는 소스측 FIFO 버퍼(28)로부터 송신된 데이터 패킷을 정규적으로 수신할 수 있도록 동작한다. 새로운 데이터 패킷만이 목적지 FIFO 버퍼(29) 내에 버퍼된다. 이것은 데이터 패킷이 성공적으로 수신되는 경우에만 맞지만, 응답 에러로 인해 재송신된다. 이 경우에는 수신이 응답되지만, 데이터 패킷은 목적지 FIFO 내에 저장되지 않는다. 디멀티플렉서(26)는 목적지 FIFO 버퍼(29)가 비어있지 않는 한 디멀티플렉싱 동작을 해 나간다. 비어 있는 FIFO 버퍼(29)가 봉착될 때, 디멀티플렉서(26)는 대응하는 ARQ 채널을 통해 새로운 데이터 패킷이 도달할 때까지 대응하는 ARQ 채널 상의 디멀티플렉싱 동작을 정지시킨다. 그 다음, 새로운 데이터 패킷이 수신된 후, 목적지는 목적지 FIFO 버퍼(29)에서 버퍼화된 데이터 패킷의 디멀티플렉싱을 계속한다.
도 5a 및 5b는 도 4의 실시예 하에서 본 발명의 방법의 예시적인 동작을 도시한 것이다. 이 예에서, 6개의 병렬 ARQ 채널 및 3개의 소자 소스측 및 목적지 버퍼를 갖는 시스템이 도시되어 있다. 소스측은 패킷이 채널 A 내지 F를 통해 송신될 수 있는 것보다 훨씬 빠른 속도로 소스측 FIFO를 로드할 수 있다고 하자. 도 5a는 시작 상태를 도시한 것이다. 멀티플렉서(22)는 도 5a에 도시된 방식으로 소스측 FIFO를 통해 분포된 패킷(1 내지 18)을 갖는다. 다음에, 패킷은 6개의 물리적인 채널을 통해 독립적으로 송신된다. 이것은 채널이 TDMA 시스템으로 슬롯을 형성할 때 순차적으로 발생할 수 있고, 또는 FDMA 시스템으로 캐리어 주파수를 형성하거나 CDMA 시스템으로 코드를 형성할 때 동시에 발생할 수 있다. 패킷이 송신되어 성공적으로 수신되면, FIFO(28)는 이들의 패킷을 끝으로 이동시키고, 새로운 패킷이 멀티플렉서(22)에 의해 로드될 수 있다. 도 5b에는 패킷(1 내지 3), 패킷(5 내지 9) 및 패킷(11 내지 13)이 성공적으로 수신된 상황을 도시한 것이다. 그러나, 패킷(4)이 아직 정확하게 수신되지 않았기 때문에, 패킷(1 내지 3)만이 디멀티플렉스되어 최종 목적지로 운반된다. 새로운 패킷(19 내지 21)이 멀티플렉스되어 채널(A 내지 C)에 대응하는 소스측 버퍼(28)내로 로드될 수 있다. 그러나, 패킷(22)은 소스측 버퍼가 꽉 찼기 때문에 적절한 소스측 버퍼(채널 D에 대응하는 버퍼)에 배치될 수 없다. 이것은 패킷(4)이 채널 D 상에 성공적으로 수신되지 않았기 때문이고, 따라서 아직 응답되지 않았다. 멀티플렉서(22) 및 디멀티플렉서(26)는 소스측 FIFO 버퍼(28)가 꽉 찼고 목적지 버퍼(29)가 비어 있기 때문에 채널(D)에서 정지된다. 제4 패킷이 정확하게 수신될 때만 디멀티플렉서는 앞으로 이동할 수 있고, 이 성공적인 응답이 소스측에 의해 수신될 때만 멀티플렉서(22)가 앞으로 이동할 수 있다. 그러나, 다른 채널 상에서의 송신 및 재송신은 이들의 대응하는 소스측 FIFO 버퍼(28)가 비어있지 않는 한 계속 할 수 있다.
본 실시예의 구현에서도 특정 ARQ 채널 상의 정체로 인해 FIFO 버퍼(28)가 꽉 채워질 가능성이 있다는 것을 이해하기 바란다. 그 결과, 다른 버퍼가 비어 있는 동안, 이들의 대응하는 ARQ 채널은 FIFO 버퍼가 꽉 차 있는 정체된 ARQ 채널이 정체를 해결할 때까지 기다려야 한다. 채널 정체 가능성은 FIFO 버퍼(28 및 29)의 길이를 증가시킴으로써 감소된다. FIFO 버퍼(28 및 29)의 길이를 충분하게 증가시킴으로써, 본 발명의 이러한 실시예의 다중 채널 ARQ 방법의 데이터 처리속도는 (1-FER)의 이론적 한계치에 접근할 수 있었다. 도 2-3과 관련하여 상술된 바와 같이, 적은 수의 FIFO 소자, 즉 하나의 소자인 경우라도, 순번에 기초한 응답 에러를 조정하는 것 이외에는 넘버링 및 여분의 패킷 오버헤드를 적용하지 않고 N-복귀 알고리즘과 거의 동등한 데이터 처리속도가 얻어질 수 있다. 그러나, 도 4의 실시예 하에서는 충분히 큰 FIFO 버퍼(28 및 29)가 데이터 처리속도를 이론적 한계치로 증가시킬 수 있어서, 선택적인 반복 ARQ 방법만큼 효율적인 방법이 되게 하였다.
최적의 성능을 위해, 본 발명의 다중 채널 ARQ 방법에서의 각 ARQ 채널은 평균적으로 동일한 에러 상태를 가져야 한다. 한 ARQ 채널 상에서 다른 채널상에서보다 훨씬 더 자주 재송신이 발생하면, 이전의 ARQ 채널은 네트워크의 전체적인 데이터 처리속도를 제한할 수 있다. 이러한 상황 하에서, 서로 다른 물리적인 채널을 통해 데이터 패킷을 분배하는 것이 더욱 유리하고, 즉 ARQ 채널은 동일한 물리적 채널을 일정하게 사용하지 않는다. 하나의 물리적 채널이 양호하지 못하면, 다른 채널 상의 하나의 재송신은 데이터 패킷의 성공적인 수신을 초래할 수 있다. 이와 대조적으로, 각각의 데이터 패킷이 다수의 물리적 채널을 통해 비트-인터리브될 때, 각각의 패킷은 불량 채널에 의해 영향을 받을 수 있고, FEC 방법만이 송신 에러를 극복하도록 도울 수 있다.
상술된 바와 같이, 본 발명의 각 ARQ 채널마다 평균 데이터 처리속도 성능은 최적한 전체적인 데이터 처리속도 성능을 달성하기 위해 동일해야 된다. 그러나, 이것은 통신 링크가 이산적인 물리적 채널로 구성되는 경우, 예를 들어 무선 링크가 선정된 수의 병렬 FDM(frequency-division multiplex) 채널로 구성되는 경우에 불필요하게 될 수 있다. 이러한 구성 하에서, RF 링크는 다중 경로 페이딩 또는 협대역 간섭과 같은 요인으로 인해 주파수 스펙트럼의 한 부분 이상에서 악화될 수 있다. 따라서, 모든 물리적인 채널이 동일한 평균적 품질을 가질 수 있는 것은 아니다. 평균적으로 동일한 성능을 보장하기 위해, 본 발명의 ARQ 채널은 예를 들어 주파수 호핑(hopping)과 같은 널리 공지된 스프레딩 및 디스프레딩 동작을 적용함으로써 물리적인 FDM 채널을 통해 분배되어야 한다.
도 6을 참조하면, ARQ 채널이 소스측(16)에서 스프레더(32)에 의해 스프레드되고, 목적지(18)에서 디스프레더(34)에 의해 디스프레드되는 이러한 네트워크가 도시되어 있다. 동기화 블록(36)은 스프레딩 및 디스프레딩 동작을 동기시켜, 모든 물리적 채널 상에서 동일한 에러 성능을 달성한다. MUX/FIFO 및 DE-MUX/FIFO 블록(38 및 40)은 도 4에 도시된 멀티플렉서/디멀티플렉서(22와 26) 및 FIFO 버퍼(28과 29)에 대응한다. 예시적인 실시예에 있어서, 유용한 물리적인 채널은 6개의 FDM 채널로 구성된다. 네트워크는 4개의 ARQ 채널(A-D)을 병렬로 사용할 수 있다. 즉, 각각의 새로운 데이터 패킷 송신마다, 소스측(16) 및 목적지(18)는 4개의 ARQ 채널 A-D 중의 하나를 지지하기 위해 6개의 물리적인 채널들 중의 하나를 의사적으로 랜덤하게 할당한다. 각각의 경우에, 6개의 물리적인 채널은 서로 다르고, 즉 이들은 직각이고, 상이한 ARQ 채널들 상의 패킷들 사이에 충돌이 발생하지 않는다. 도 6에서, 긍정 및 부정 응답을 전달하는 복귀 채널은 도시되지 않는다.
한 방향 링크(2중 통신 방식의 절반)에 대해서만 상술되었지만, 본 분야에 숙련된 기술자라면 본 발명이 전체 2중 통신방식의 링크에 동일하게 적용할 수 있다는 것을 이해할 수 있을 것이다. 유사한 절반 링크를 반대 방향으로 적용함으로써, 본 발명은 전체 2중 통신 링크를 커버하도록 확장될 수 있다. 전체 2중 통신 링크의 구성 하에서, 긍정 또는 부정 응답은 양방향으로 데이터 패킷 내에 보통 추가된다. 그러므로, 명백한 ACK/NAK 송신이 요구되지 않을 수 있다.
상기 설명으로부터, 본 발명은 비넘버화된, 따라서 구현하기가 간단하고, 성공적으로 수신된 데이터 패킷을 불필요하게 재송신하지 않는 빠른 데이터 처리속도 ARQ 방법을 제공한다는 것을 이해할 수 있을 것이다. 각각 소스측 및 목적지에서의 멀티플렉싱 및 디멀티플렉싱으로 인해, 본 발명의 비넘버화된 ARQ 방법은 오버헤드를 배열하는 상당한 패킷을 필요로 하지 않고 병렬로 데이터 패킷을 송신한다. 상술된 바와 같이, 소스측 및 목적지에서 FIFO 버퍼의 크기를 증가시킴으로써, 본 발명은 라운드-트립 지연에 상관없이 이론적인 한계치에 접근하는 데이터 처리속도를 제공할 수 있다.
본 발명은 비록 양호한 실시예만 참조하여 상세하게 설명되었지만, 본 분야에 숙련된 기술자라면 본 발명의 범위를 벗어나지 않고서 다양한 변경이 행해질 수 있다는 것을 알 수 있을 것이다. 따라서, 본 발명은 첨부된 청구범위에 의해서만 한정된다.

Claims (64)

  1. 다수의 채널로 분할된 데이터 통신 링크를 통해 소스측에서 목적지로 데이터 패킷을 송신하는 방법에 있어서,
    성공적인 멀티플렉싱 라운드 동안에 채널을 통해 소스측에서 데이터 패킷을 순차적으로 멀티플렉싱하는 단계,
    상기 데이터 패킷을 송신하는 단계,
    이전의 멀티플렉싱 라운드 동안에 대응하는 채널을 통해 송신된 데이터 패킷의 수신이 긍정적으로 응답될 때까지 후속적인 멀티플렉싱 라운드 동안에 새로운 데이터 패킷의 멀티플렉싱을 정지시키는 단계, 및
    긍정적으로 응답되지 않은 데이터 패킷만을 재송신하는 단계
    를 포함하는 것을 특징으로 하는 데이터 패킷 송신 방법.
  2. 제1항에 있어서, 대응하는 채널을 통해 최소한 하나의 데이터 패킷을 송신하기 전에 소스측에서 최소한 하나의 데이터 패킷을 버퍼링하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 송신 방법.
  3. 제1항에 있어서, 최소한 하나의 채널을 통해 다수의 데이터 패킷을 송신하기 전에 소스측에서 FIFO 방식으로 다수의 데이터 패킷을 버퍼링하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 송신 방법.
  4. 제3항에 있어서, 상기 데이터 패킷은 선정된 길이를 갖는 FIFO 버퍼 내에 버퍼화되고, 상기 데이터 패킷의 멀티플렉싱은 상기 FIFO 버퍼가 꽉 찬 경우에 최소한 하나의 채널을 통해 정지되는 것을 특징으로 하는 데이터 패킷 송신 방법.
  5. 제1항에 있어서, 상기 소스측에서 데이터 패킷을 멀티플렉싱하는 단계는 순환 방식으로 되어 있는 것을 특징으로 하는 데이터 패킷 송신 방법.
  6. 제3항에 있어서, 새로운 데이터 패킷의 멀티플렉싱을 정지시키는 단계는 FIFO 버퍼 내로의 데이터 패킷의 버퍼링을 정지시키는 단계를 포함하는 것을 특징으로 하는 데이터 패킷 송신 방법.
  7. 제1항에 있어서, 부정적인 응답이 수신되거나 또는 선정된 기간 후에도 긍정적인 응답이 수신되지 않는 경우에 상기 데이터 패킷을 재송신하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 송신 방법.
  8. 제1항에 있어서, 상기 데이터 패킷은 선정된 수의 물리적 채널을 통해 의사적으로 랜덤하게(pseudo-randomly) 송신되는 것을 특징으로 하는 데이터 패킷 송신 방법.
  9. 제1항에 있어서, 상기 물리적 채널은 무선(RF) 채널을 포함하는 것을 특징으로 하는 데이터 패킷 송신 방법.
  10. 다수의 채널로 분할된 데이터 통신 링크를 통해 소스측에서 목적지로 송신된 데이터 패킷을 수신하는 방법에 있어서,
    채널을 통해 데이터 패킷을 순차적으로 디멀티플렉싱하는 단계,
    새로운 데이터 패킷이 채널을 통해 수신되지 않으면, 그 밖의 다른 모든 채널을 통해 새로운 데이터 패킷의 디멀티플렉싱을 정지시키는 단계,
    목적지에서, 채널로부터 수신된 데이터 패킷을 FIFO 방식으로 순차적으로 버퍼링하는 단계, 및
    새로운 데이터 패킷이 수신된 후에 버퍼화된 데이터 패킷을 디멀티플렉싱하는 단계
    를 포함하는 것을 특징으로 하는 데이터 패킷 수신 방법.
  11. 제10항에 있어서, 데이터 패킷이 채널을 통해 성공적으로 수신되면 긍정적인 응답을 소스측으로 송신하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 수신 방법.
  12. 제10항에 있어서, 데이터 패킷이 채널을 통해 성공적으로 수신되지 않으면 부정 응답을 소스측으로 송신하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 수신 방법.
  13. 제10항에 있어서, 수신된 데이터 패킷이 새로운 데이터 패킷인 지의 여부를 판단하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 수신 방법.
  14. 제10항에 있어서, 상기 데이터 패킷이 선정된 길이를 갖는 FIFO 버퍼 내로 목적지에서 버퍼화되고, 상기 FIFO 버퍼가 빈 상태일 때 데이터 패킷의 디멀티플렉싱이 정지되는 것을 특징으로 하는 데이터 패킷 수신 방법.
  15. 제10항에 있어서, 목적지에서 데이터 패킷을 디멀티플렉싱하는 단계는 순환 방식으로 채널 상의 데이터 패킷을 디멀티플렉싱하는 단계를 포함하는 것을 특징으로 하는 데이터 패킷 수신 방법.
  16. 제14항에 있어서, 멀티플렉싱 및 디멀티플렉싱 단계는 독립적으로 동작하는 것을 특징으로 하는 데이터 패킷 수신 방법.
  17. 소스측과 목적지 사이에서 데이터 패킷을 통신하는 방법에 있어서,
    데이터 통신 링크를 다수의 채널로 나누는 단계,
    성공적인 멀티플렉싱 라운드 동안에 채널을 통해 소스측에서 데이터 패킷을 순차적으로 멀티플렉싱하는 단계,
    데이터 패킷을 송신하는 단계,
    이전의 멀티플렉싱 라운드 동안에 대응하는 채널을 통해 송신된 데이터 패킷의 수신이 긍정적으로 응답될 때까지 후속적인 멀티플렉싱 라운드 동안에 새로운 데이터 패킷의 멀티플렉싱을 정지시키는 단계,
    이전의 멀티플렉싱 라운드 동안에 송신된 후 긍정적으로 응답되지 않은 데이터 패킷만을 재송신하는 단계,
    채널을 통해 데이터 패킷을 순차적으로 디멀티플렉싱하는 단계, 및
    새로운 데이터 패킷이 한 채널을 통해 수신되지 않으면, 그 밖의 다른 모든 채널을 통해 새로운 데이터 패킷의 디멀티플렉싱을 정지시키는 단계
    를 포함하는 것을 특징으로 하는 데이터 패킷 통신 방법.
  18. 제17항에 있어서, 대응하는 채널을 통해 최소한 하나의 데이터 패킷을 송신하기 전에 소스측에서 최소한 하나의 데이터 패킷을 버퍼링하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 통신 방법.
  19. 제17항에 있어서, 최소한 하나의 채널을 통해 다수의 데이터 패킷을 송신하기 전에 FIFO 방식으로 소스측에서 다수의 데이터 패킷을 버퍼링하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 통신 방법.
  20. 제19항에 있어서, 상기 데이터 패킷은 선정된 길이를 갖는 FIFO 버퍼 내에 버퍼화되고, 상기 데이터 패킷의 멀티플렉싱은 FIFO 버퍼가 꽉 찬 경우에 최소한 하나의 채널을 통해 정지되는 것을 특징으로 하는 데이터 패킷 통신 방법.
  21. 제17항에 있어서, 멀티플렉싱 라운드 동안에 상기 소스측으로부터 데이터 패킷을 멀티플렉싱하는 단계는 순환 방식으로 채널 상의 데이터 패킷을 멀티플렉싱하는 단계를 포함하는 것을 특징으로 하는 데이터 패킷 통신 방법.
  22. 제19항에 있어서, 새로운 데이터 패킷의 멀티플렉싱을 정지시키는 단계는 데이터 패킷의 버퍼링을 정지시키는 단계를 포함하는 것을 특징으로 하는 데이터 패킷 통신 방법.
  23. 제17항에 있어서, 부정적인 응답이 수신되거나 또는 선정된 기간 후에도 긍정적인 응답이 수신되지 않는 경우에 데이터 패킷을 재송신하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 통신 방법.
  24. 제17항에 있어서, 상기 데이터 패킷은 선정된 수의 물리적 채널을 통해 의사적으로 랜덤하게 송신되는 것을 특징으로 하는 데이터 패킷 통신 방법.
  25. 제17항에 있어서, 상기 물리적 채널은 무선(RF) 채널을 포함하는 것을 특징으로 하는 데이터 패킷 통신 방법.
  26. 제17항에 있어서, 각 채널에서 수신된 데이터 패킷을 목적지에서 FIFO 방식으로 버퍼링하는 단계, 및 새로운 데이터 패킷이 수신된 후에 버퍼된 데이터 패킷을 디멀티플렉싱하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 통신 방법.
  27. 제17항에 있어서, 데이터 패킷이 채널을 통해 성공적으로 수신되면 긍정적인 응답을 소스측으로 송신하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 통신 방법.
  28. 제17항에 있어서, 데이터 패킷이 채널을 통해 성공적으로 수신되지 않으면 부정 응답을 소스측으로 송신하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 통신 방법.
  29. 제17항에 있어서, 수신된 데이터 패킷이 새로운 데이터 패킷인 지의 여부를 판단하는 단계를 더 포함하는 것을 특징으로 하는 데이터 패킷 통신 방법.
  30. 제26항에 있어서, 데이터 패킷이 목적지에서 선정된 길이를 갖는 FIFO 버퍼 내로 버퍼화되고, 상기 FIFO 버퍼가 빈 상태일 때 데이터 패킷의 디멀티플렉싱이 정지되는 것을 특징으로 하는 데이터 패킷 통신 방법.
  31. 제17항에 있어서, 목적지에서 데이터 패킷을 디멀티플렉싱하는 단계는 순환 방식으로 채널 상의 데이터 패킷을 디멀티플렉싱하는 단계를 포함하는 것을 특징으로 하는 데이터 패킷 통신 방법.
  32. 제30항에 있어서, 멀티플렉싱 및 디멀티플렉싱 단계는 서로 독립적인 것을 특징으로 하는 데이터 패킷 통신 방법.
  33. 다중 채널의 자동 재송신 요구(ARQ) 방법에 있어서,
    데이터 통신 링크를 다수의 채널로 나누는 단계,
    채널을 통해 소스측에서 데이터 패킷을 순차적으로 멀티플렉싱하여, 이들을 대응하는 채널을 통해 목적지로 송신하는 단계,
    상기 채널들의 각각의 채널 상에 정지-대기 ARQ 방법을 적용하는 단계,
    목적지가 이전에 송신된 데이터 패킷을 긍정적으로 응답하는 지의 여부를 판단하는 단계, 및
    긍정적으로 응답되지 않은 데이터 패킷만을 재송신하는 단계
    를 포함하는 것을 특징으로 하는 방법.
  34. 제33항에 있어서, 대응하는 채널을 통해 최소한 하나의 데이터 패킷을 송신하기 전에 소스측에서 최소한 하나의 데이터 패킷을 버퍼링하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  35. 제33항에 있어서, 최소한 하나의 채널을 통해 다수의 데이터 패킷을 송신하기 전에 FIFO 방식으로 소스측에서 다수의 데이터 패킷을 버퍼링하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  36. 제35항에 있어서, 상기 데이터 패킷은 선정된 길이를 갖는 FIFO 버퍼 내에 버퍼화되는 것을 특징으로 하는 방법.
  37. 제33항에 있어서, 멀티플렉싱 라운드 동안에 소스측에서 데이터 패킷을 멀티플렉싱하는 단계는 순환 방식으로 채널 상의 데이터 패킷을 멀티플렉싱하는 단계를 포함하는 것을 특징으로 하는 방법.
  38. 제36항에 있어서, 새로운 데이터 패킷의 멀티플렉싱을 정지시키는 단계는 데이터 패킷의 버퍼링을 정지시키는 단계를 포함하는 것을 특징으로 하는 방법.
  39. 제33항에 있어서, 부정적인 응답이 수신되거나 또는 선정된 기간 후에도 긍정적인 응답이 수신되지 않는 경우에 데이터 패킷을 재송신하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  40. 제33항에 있어서, 상기 데이터 패킷은 선정된 수의 물리적 채널을 통해 의사적으로 랜덤하게 송신되는 것을 특징으로 하는 방법.
  41. 제40항에 있어서, 상기 물리적 채널은 무선(RF) 채널을 포함하는 것을 특징으로 하는 방법.
  42. 제33항에 있어서, 목적지에서 채널을 통해 수신된 데이터 패킷을 FIFO 방식으로 순차적으로 버퍼링하는 단계, 및 새로운 데이터 패킷이 수신된 후에 버퍼된 데이터 패킷을 디멀티플렉싱하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  43. 제33항에 있어서, 데이터 패킷이 채널을 통해 성공적으로 수신되면 긍정적인 응답을 소스측으로 송신하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  44. 제33항에 있어서, 데이터 패킷이 채널을 통해 성공적으로 수신되지 않으면 부정 응답을 소스측으로 송신하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  45. 제33항에 있어서, 수신된 데이터 패킷이 새로운 데이터 패킷인 지의 여부를 판단하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  46. 제42항에 있어서, 데이터 패킷이 목적지에서 선정된 길이를 갖는 FIFO 버퍼 내로 버퍼화되고, 상기 FIFO 버퍼가 빈 상태일 때 데이터 패킷의 디멀티플렉싱이 정지되는 것을 특징으로 하는 방법.
  47. 제33항에 있어서, 목적지에서 데이터 패킷을 디멀티플렉싱하는 단계는 순환 방식으로 채널 상의 데이터 패킷을 디멀티플렉싱하는 단계를 포함하는 것을 특징으로 하는 방법.
  48. 제46항에 있어서, 데이터 패킷의 디멀티플렉싱을 정지시키는 단계는 데이터 패킷의 버퍼링을 정지시키는 단계를 포함하는 것을 특징으로 하는 방법.
  49. 다수의 채널로 세분화된 데이터 통신 링크를 통해 소스측과 목적지 사이에서 데이터 패킷을 통신하는 네트워크에 있어서,
    성공적인 멀티플렉싱 라운드 동안에 소스측으로부터 데이터 패킷을 멀티플렉싱하는 수단,
    상기 데이터 패킷을 송신하는 수단, 및
    목적지가 데이터 패킷의 성공적인 수신을 긍정적으로 응답할 때까지 새로운 데이터 패킷의 멀티플렉싱을 정지시키는 수단
    을 포함하되, 상기 데이터 패킷을 송신하는 수단은 긍정적으로 응답되지 않은 데이터 패킷만을 재송신하는 것을 특징으로 하는 네트워크.
  50. 제49항에 있어서, 목적지에서 채널을 통해 데이터 패킷을 순차적으로 디멀티플렉싱하는 수단, 및 새로운 데이터 패킷이 한 채널을 통해 수신되지 않으면 그 밖의 다른 모든 채널을 통해 새로운 데이터 패킷의 디멀티플렉싱을 정지시키는 수단을 더 포함하는 것을 특징으로 하는 네트워크.
  51. 제49항에 있어서, 대응하는 채널을 통해 최소한 하나의 데이터 패킷을 송신하기 전에 소스측에서 최소한 하나의 데이터 패킷을 버퍼링하는 버퍼를 더 포함하는 것을 특징으로 하는 네트워크.
  52. 제49항에 있어서, 최소한 하나의 채널을 통해 다수의 데이터 패킷을 송신하기 전에 FIFO 방식으로 소스측에서 다수의 데이터 패킷을 버퍼링하는 최소한 하나의 소스측 FIFO 버퍼를 더 포함하는 것을 특징으로 하는 네트워크.
  53. 제49항에 있어서, 최소한 하나의 소스측 FIFO 버퍼는 선정된 길이를 갖고, 상기 데이터 패킷의 멀티플렉싱은 소스측 FIFO 버퍼가 꽉 찬 경우에 정지되는 것을 특징으로 하는 네트워크.
  54. 제49항에 있어서, 멀티플렉싱 수단은 순환 방식으로 채널 상의 데이터 패킷을 멀티플렉스하는 것을 특징으로 하는 네트워크.
  55. 제54항에 있어서, 멀티플렉싱 수단은 데이터 패킷의 멀티플렉싱이 정지될 때 데이터 패킷의 버퍼링을 정지시키는 것을 특징으로 하는 네트워크.
  56. 제54항에 있어서, 송신 수단은 부정적인 응답이 수신되거나 또는 선정된 기간 후에도 긍정적인 응답이 수신되지 않는 경우에 데이터 패킷을 재송신하는 것을 특징으로 하는 네트워크.
  57. 제49항에 있어서, 상기 데이터 패킷은 선정된 수의 물리적 채널을 통해 의사적으로 랜덤하게 송신되는 것을 특징으로 하는 네트워크.
  58. 제57항에 있어서, 상기 물리적 채널은 무선(RF) 채널을 포함하는 것을 특징으로 하는 네트워크.
  59. 제49항에 있어서, 목적지에서 채널을 통해 수신된 데이터 패킷을 버퍼링하는 목적지 FIFO 버퍼를 더 포함하고, 새로운 데이터 패킷이 수신된 후에 버퍼된 데이터 패킷이 순차적으로 디멀티플렉스되는 것을 특징으로 하는 네트워크.
  60. 제49항에 있어서, 데이터 패킷이 채널을 통해 성공적으로 수신되면 긍정적인 응답을 소스측으로 송신하는 수단을 더 포함하는 것을 특징으로 하는 네트워크.
  61. 제49항에 있어서, 데이터 패킷이 채널을 통해 성공적으로 수신되지 않으면 부정 응답을 소스측으로 송신하는 수단을 더 포함하는 것을 특징으로 하는 네트워크.
  62. 제49항에 있어서, 수신된 데이터 패킷이 새로운 데이터 패킷인 지의 여부를 판단하는 수단을 더 포함하는 것을 특징으로 하는 네트워크.
  63. 제59항에 있어서, 목적지 FIFO 버퍼는 선정된 길이를 갖고, 목적지 FIFO 버퍼가 빈 상태일 때 데이터 패킷의 디멀티플렉싱이 정지되는 것을 특징으로 하는 네트워크.
  64. 제59항에 있어서, 순환 방식으로 채널 상의 데이터 패킷을 디멀티플렉싱하는 디멀티플렉서를 더 포함하는 것을 특징으로 하는 네트워크.
KR1020007001639A 1997-08-19 1998-07-24 다중 채널의 자동 재송신 요구 방법 KR20010023029A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/912,834 US6021124A (en) 1997-08-19 1997-08-19 Multi-channel automatic retransmission query (ARQ) method
US08/912,834 1997-08-19
PCT/SE1998/001415 WO1999009698A1 (en) 1997-08-19 1998-07-24 A multi-channel automatic retransmission query (arq) method

Publications (1)

Publication Number Publication Date
KR20010023029A true KR20010023029A (ko) 2001-03-26

Family

ID=25432531

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020007001639A KR20010023029A (ko) 1997-08-19 1998-07-24 다중 채널의 자동 재송신 요구 방법

Country Status (13)

Country Link
US (1) US6021124A (ko)
EP (1) EP1005732B1 (ko)
JP (1) JP4146079B2 (ko)
KR (1) KR20010023029A (ko)
CN (1) CN1132365C (ko)
AR (1) AR016825A1 (ko)
AU (1) AU747369B2 (ko)
BR (1) BR9811240A (ko)
CO (1) CO4790192A1 (ko)
EE (1) EE200000108A (ko)
HK (1) HK1031962A1 (ko)
MY (1) MY116270A (ko)
WO (1) WO1999009698A1 (ko)

Families Citing this family (142)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE504085C2 (sv) 1995-02-01 1996-11-04 Greg Benson Sätt och system för att hantera dataobjekt i enlighet med förutbestämda villkor för användare
FI103540B1 (fi) * 1997-04-28 1999-07-15 Nokia Mobile Phones Ltd Menetelmä pakettikytkentäisen datan siirtoon matkapuhelinjärjestelmässä
US6212165B1 (en) * 1998-03-24 2001-04-03 3Com Corporation Apparatus for and method of allocating a shared resource among multiple ports
EP0964544A1 (en) * 1998-06-09 1999-12-15 Mitsubishi Electric Information Technology Centre Europe B.V. Method of controlling errors in a packets transmission link
US6553003B1 (en) * 1998-06-13 2003-04-22 Samsung Electronics, Co., Ltd. Device and method processing a radio link protocol in a mobile communication system
FI106330B (fi) * 1998-08-12 2001-01-15 Nokia Networks Oy Kulkuviiveen huomioon ottaminen datayhteydellä
US6590895B1 (en) * 1998-10-15 2003-07-08 Sun Microsystems, Inc. Adaptive retransmission for error control in computer networks
US6967963B1 (en) * 1998-12-01 2005-11-22 3Com Corporation Telecommunication method for ensuring on-time delivery of packets containing time-sensitive data
DE19902436A1 (de) * 1999-01-22 2000-07-27 Nokia Networks Oy Verfahren zum Konfigurieren bzw. Überwachen von Register aufweisenden Einrichtungen sowie Steuereinheit und ATM-Zelle
JP4015773B2 (ja) * 1999-03-10 2007-11-28 松下電器産業株式会社 送受信装置
US6335933B1 (en) * 1999-05-21 2002-01-01 Broadcom Homenetworking, Inc. Limited automatic repeat request protocol for frame-based communication channels
KR100424654B1 (ko) 1999-08-02 2004-03-24 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 데이터 재전송 장치 및 방법
US6463070B1 (en) * 1999-08-27 2002-10-08 Tachyon, Inc. System and method for clock correlated data flow in a multi-processor communication system
FR2798810B1 (fr) * 1999-09-16 2002-05-31 Cit Alcatel Procede et systeme de telecommunication en mode paquets dans lequel plusieurs communications sont transferables d'un chemin vers un autre
WO2001022747A1 (en) * 1999-09-22 2001-03-29 Motorola Inc. Selecting channels for retransmission of data packets
US6629284B1 (en) * 1999-10-28 2003-09-30 Koninklijke Philips Electronics N.V. System and method for supervised downloading of broadcast data
JP2001142845A (ja) * 1999-11-17 2001-05-25 Toshiba Corp コンピュータシステムおよびデータ転送制御方法
US7065068B2 (en) * 1999-12-29 2006-06-20 Motorola, Inc. Multi channel stop and wait ARQ communication method and apparatus
US7068623B1 (en) * 2000-01-10 2006-06-27 Nortel Networks Limited Communicating traffic over a wireless channel in a mobile communications system
US6748445B1 (en) * 2000-02-01 2004-06-08 Microsoft Corporation System and method for exchanging data
US6996100B1 (en) * 2000-02-03 2006-02-07 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for medium access on a radio channel
FI112305B (fi) 2000-02-14 2003-11-14 Nokia Corp Datapakettien numerointi pakettivälitteisessä tiedonsiirrossa
US6760781B1 (en) * 2000-02-16 2004-07-06 3Com Corporation Intelligent packet transmission engine
US6801512B1 (en) * 2000-03-23 2004-10-05 Motorola, Inc. Method and apparatus for providing a distributed architecture digital wireless communication system
US7586949B1 (en) 2000-04-03 2009-09-08 Nortel Networks Limited Interleaving data over frames communicated in a wireless channel
KR100703107B1 (ko) * 2000-04-10 2007-04-05 유티스타콤코리아 유한회사 무선통신 시스템에서 데이터 자동 재전송 방법
EP2375612B1 (en) 2000-05-17 2013-01-23 Panasonic Corporation Hybrid ARQ transmission apparatus and method for packet data transmission
US7236740B2 (en) * 2000-07-05 2007-06-26 Samsung Electronics Co., Ltd. Data retransmission apparatus and method in a mobile communication system employing HARQ technique
US7453878B1 (en) * 2000-07-21 2008-11-18 Silicon Graphics, Inc. System and method for ordering of data transferred over multiple channels
US6937592B1 (en) * 2000-09-01 2005-08-30 Intel Corporation Wireless communications system that supports multiple modes of operation
KR100695830B1 (ko) * 2000-09-05 2007-03-19 유티스타콤코리아 유한회사 무선통신 시스템에서 데이터 반복 전송 방법
FI20001975A (fi) * 2000-09-07 2002-03-08 Nokia Corp Ohjaustietojen signalointimenetelmä
DE10050117A1 (de) * 2000-10-11 2002-04-25 Philips Corp Intellectual Pty Drahtloses Netzwerk mit einem Datenaustausch nach der ARQ-Methode
US6567387B1 (en) * 2000-11-07 2003-05-20 Intel Corporation System and method for data transmission from multiple wireless base transceiver stations to a subscriber unit
US6999430B2 (en) * 2000-11-30 2006-02-14 Qualcomm Incorporated Method and apparatus for transmitting data traffic on a wireless communication channel
US6751480B2 (en) * 2000-12-01 2004-06-15 Lucent Technologies Inc. Method for simultaneously conveying information to multiple mobiles with multiple antennas
JP2002186014A (ja) * 2000-12-12 2002-06-28 Matsushita Electric Ind Co Ltd 無線基地局装置及び通信端末装置
FR2819661B1 (fr) * 2001-01-15 2003-03-28 Nortel Networks Procede et dispositifs de transmission de donnees avec mecanisme d'acquittement
US7184401B2 (en) * 2001-02-05 2007-02-27 Interdigital Technology Corporation Link-aware transmission control protocol
KR100691419B1 (ko) * 2001-02-09 2007-03-09 삼성전자주식회사 무선 통신기기 및 그 통신방법 및 이를 적용한 무선통신시스템
US7120134B2 (en) * 2001-02-15 2006-10-10 Qualcomm, Incorporated Reverse link channel architecture for a wireless communication system
GB0104830D0 (en) * 2001-02-27 2001-04-18 Koninkl Philips Electronics Nv Radio communication system
US7058085B2 (en) * 2001-03-14 2006-06-06 Nortel Networks Limited Method and apparatus for transmitting data over a network within a specified time limit
US20020136287A1 (en) * 2001-03-20 2002-09-26 Heath Robert W. Method, system and apparatus for displaying the quality of data transmissions in a wireless communication system
US9100457B2 (en) * 2001-03-28 2015-08-04 Qualcomm Incorporated Method and apparatus for transmission framing in a wireless communication system
US8077679B2 (en) * 2001-03-28 2011-12-13 Qualcomm Incorporated Method and apparatus for providing protocol options in a wireless communication system
US8121296B2 (en) * 2001-03-28 2012-02-21 Qualcomm Incorporated Method and apparatus for security in a data processing system
WO2002080401A2 (en) * 2001-03-28 2002-10-10 Qualcomm Incorporated Power control for point-to-multipoint services provided in communication systems
DE10117695A1 (de) * 2001-04-09 2002-10-10 Siemens Ag Verfahren zur paketorientierten Übertragung von Daten in einem Kommunikationssystem
US7230941B2 (en) * 2001-04-26 2007-06-12 Qualcomm Incorporated Preamble channel decoding
US6625172B2 (en) 2001-04-26 2003-09-23 Joseph P. Odenwalder Rescheduling scheduled transmissions
US6920598B2 (en) * 2001-05-21 2005-07-19 Lucent Technologies Inc. System and method for error recovery using NAKs
DE10141008A1 (de) * 2001-05-21 2002-11-28 Siemens Ag Vorrichtung und Verfahren zum Übersenden von Information
CN1134918C (zh) * 2001-08-06 2004-01-14 华为技术有限公司 基于移动台能力的包数据调度方法
US7185362B2 (en) * 2001-08-20 2007-02-27 Qualcomm, Incorporated Method and apparatus for security in a data processing system
US20040120527A1 (en) * 2001-08-20 2004-06-24 Hawkes Philip Michael Method and apparatus for security in a data processing system
TWI261984B (en) * 2001-08-24 2006-09-11 Interdigital Tech Corp Implementing a physical layer automatic repeat request for a subscriber unit
US20030039226A1 (en) * 2001-08-24 2003-02-27 Kwak Joseph A. Physical layer automatic repeat request (ARQ)
EP1436701B1 (en) * 2001-08-24 2011-09-28 Interdigital Technology Corporation Base station implementing a physical layer automatic repeat request
US7149254B2 (en) * 2001-09-06 2006-12-12 Intel Corporation Transmit signal preprocessing based on transmit antennae correlations for multiple antennae systems
US7697523B2 (en) * 2001-10-03 2010-04-13 Qualcomm Incorporated Method and apparatus for data packet transport in a wireless communication system using an internet protocol
JPWO2003032566A1 (ja) * 2001-10-04 2005-01-27 三菱電機株式会社 通信方法、通信システムおよび通信装置
US7352868B2 (en) * 2001-10-09 2008-04-01 Philip Hawkes Method and apparatus for security in a data processing system
US20030067890A1 (en) * 2001-10-10 2003-04-10 Sandesh Goel System and method for providing automatic re-transmission of wirelessly transmitted information
US7649829B2 (en) 2001-10-12 2010-01-19 Qualcomm Incorporated Method and system for reduction of decoding complexity in a communication system
US7379434B2 (en) * 2001-10-19 2008-05-27 Koninklijke Philips Electronics N.V. Radio communication system
US7336719B2 (en) * 2001-11-28 2008-02-26 Intel Corporation System and method for transmit diversity base upon transmission channel delay spread
TW589815B (en) * 2002-01-16 2004-06-01 Winbond Electronics Corp Control method for multi-channel data transmission
US7287206B2 (en) * 2002-02-13 2007-10-23 Interdigital Technology Corporation Transport block set transmission using hybrid automatic repeat request
US7012978B2 (en) * 2002-03-26 2006-03-14 Intel Corporation Robust multiple chain receiver
AU2002252926A1 (en) * 2002-03-27 2003-10-08 Linkair Communications, Inc. An automatic repeat request arq error control method for different channels and the device thereof
CN1555631A (zh) * 2002-03-29 2004-12-15 连宇通信有限公司 一种不同信道自动重发请求arq差错控制方法及装置
AU2002254853A1 (en) * 2002-04-16 2003-10-27 Linkair Communications, Inc. A n-channel arq error control method and apparatus suitable for high-speed wireless packet data service
KR100876765B1 (ko) * 2002-05-10 2009-01-07 삼성전자주식회사 이동 통신 시스템에서 데이터 재전송 장치 및 방법
US20030235252A1 (en) * 2002-06-19 2003-12-25 Jose Tellado Method and system of biasing a timing phase estimate of data segments of a received signal
US6876727B2 (en) 2002-07-24 2005-04-05 Sbc Properties, Lp Voice over IP method for developing interactive voice response system
DE60217098T2 (de) * 2002-08-13 2007-05-03 Matsushita Electric Industrial Co., Ltd., Kadoma Hybrides automatisches Wiederholungsaufforderungsprotokoll
DE60209067T2 (de) * 2002-09-13 2006-11-02 Winbond Electronics Corp. Verfahren zur parallelen Übertragung von Datenrahmen mittels unabhängiger stop & wait Protokolle für jeden Kanal, was die empfangseitige Neuordnung der Datenrahmen erlaubt
US7042857B2 (en) * 2002-10-29 2006-05-09 Qualcom, Incorporated Uplink pilot and signaling transmission in wireless communication systems
US7505486B2 (en) * 2002-11-19 2009-03-17 Hewlett-Packard Development Company, L.P. Degradable network data path transmission scheme
US7599655B2 (en) * 2003-01-02 2009-10-06 Qualcomm Incorporated Method and apparatus for broadcast services in a communication system
US7869399B2 (en) * 2003-01-06 2011-01-11 Interdigital Technology Corporation Method and apparatus for controlling the distribution of multimedia broadcast services
US7181666B2 (en) * 2003-04-29 2007-02-20 Qualcomm, Incorporated Method, apparatus, and system for user-multiplexing in multiple access systems with retransmission
US7177297B2 (en) * 2003-05-12 2007-02-13 Qualcomm Incorporated Fast frequency hopping with a code division multiplexed pilot in an OFDMA system
EP1489773A1 (en) * 2003-06-16 2004-12-22 Mitsubishi Electric Information Technology Centre Europe B.V. Time scheduling with stop-and-wait ARQ process
KR100807446B1 (ko) * 2003-06-18 2008-02-25 니폰덴신뎅와 가부시키가이샤 무선 패킷 통신방법 및 통신장치
CA2515537C (en) * 2003-06-18 2009-09-15 Nippon Telegraph And Telephone Corporation Wireless packet communication method and apparatus
US7623836B1 (en) 2003-06-19 2009-11-24 Intel Corporation Antenna selection for multicarrier communications
US8098818B2 (en) * 2003-07-07 2012-01-17 Qualcomm Incorporated Secure registration for a multicast-broadcast-multimedia system (MBMS)
US20050224596A1 (en) * 2003-07-08 2005-10-13 Panopoulos Peter J Machine that is an automatic pesticide, insecticide, repellant, poison, air freshener, disinfectant or other type of spray delivery system
US8718279B2 (en) * 2003-07-08 2014-05-06 Qualcomm Incorporated Apparatus and method for a secure broadcast system
US20050047366A1 (en) * 2003-08-25 2005-03-03 Motorola, Inc. Random access communication opportunity method
US8724803B2 (en) * 2003-09-02 2014-05-13 Qualcomm Incorporated Method and apparatus for providing authenticated challenges for broadcast-multicast communications in a communication system
JP3723980B2 (ja) * 2003-12-22 2005-12-07 横河電機株式会社 通信制御システム
US8611283B2 (en) * 2004-01-28 2013-12-17 Qualcomm Incorporated Method and apparatus of using a single channel to provide acknowledgement and assignment messages
KR101042813B1 (ko) * 2004-02-17 2011-06-20 삼성전자주식회사 시분할 듀플렉싱 이동 통신 시스템에서 상향 방향 전송증대를 위한 데이터 수신 여부 정보를 전송하는 방법
EP1569377B1 (en) * 2004-02-27 2006-08-23 Mitsubishi Denki Kabushiki Kaisha Method and device for joint dynamic sliding window management of multiple ARQ data links
KR100989314B1 (ko) * 2004-04-09 2010-10-25 삼성전자주식회사 디스플레이장치
US8351400B2 (en) 2004-05-05 2013-01-08 Qualcomm Incorporated Method and apparatus for overhead reduction in an enhanced uplink in a wireless communication system
US8891349B2 (en) 2004-07-23 2014-11-18 Qualcomm Incorporated Method of optimizing portions of a frame
US7643503B2 (en) * 2004-07-30 2010-01-05 Sony Corporation System and method for dynamically determining retransmit buffer time
GB2417400B (en) * 2004-08-18 2008-12-03 Wecomm Ltd Network data transmission
EP1628429A3 (en) * 2004-08-19 2011-06-01 Infineon Technologies AG Method for transmitting information with an acknowledgement scheme and respective communication system
US20060039282A1 (en) * 2004-08-23 2006-02-23 Lucent Technologies, Inc. Outer loop power control for high speed data transmissions
US7498443B2 (en) * 2004-09-17 2009-03-03 Albany Molecular Research, Inc. Process for production of carebastine
US7801125B2 (en) * 2004-10-22 2010-09-21 Cisco Technology, Inc. Forwarding table reduction and multipath network forwarding
US7602720B2 (en) * 2004-10-22 2009-10-13 Cisco Technology, Inc. Active queue management methods and devices
US8238347B2 (en) 2004-10-22 2012-08-07 Cisco Technology, Inc. Fibre channel over ethernet
US7969971B2 (en) 2004-10-22 2011-06-28 Cisco Technology, Inc. Ethernet extension for the data center
US7564869B2 (en) * 2004-10-22 2009-07-21 Cisco Technology, Inc. Fibre channel over ethernet
US7830793B2 (en) * 2004-10-22 2010-11-09 Cisco Technology, Inc. Network device architecture for consolidating input/output and reducing latency
US7839940B2 (en) * 2004-11-22 2010-11-23 Nokia Corporation Ordered retransmissions for ARQ in multicarrier systems
US8831115B2 (en) * 2004-12-22 2014-09-09 Qualcomm Incorporated MC-CDMA multiplexing in an orthogonal uplink
US8238923B2 (en) * 2004-12-22 2012-08-07 Qualcomm Incorporated Method of using shared resources in a communication system
US7453849B2 (en) * 2004-12-22 2008-11-18 Qualcomm Incorporated Method of implicit deassignment of resources
US8661322B2 (en) * 2004-12-22 2014-02-25 Qualcomm Incorporated Apparatus and method for selective response to incremental redundancy transmissions
US9014192B2 (en) * 2005-03-21 2015-04-21 Qualcomm Incorporated Method and apparatus for improving data transmission reliability in a wireless communications system
US7864715B2 (en) * 2005-03-28 2011-01-04 Kyocera Corporation Data communication method, communication server system, and communication terminal
US8693383B2 (en) 2005-03-29 2014-04-08 Qualcomm Incorporated Method and apparatus for high rate data transmission in wireless communication
HUE058045T2 (hu) * 2005-05-23 2022-06-28 Optis Wireless Technology Llc Automatikus ismétléskérés (ARQ) protokoll, amelynek több komplementer visszacsatolási mechanizmusa van
US7961621B2 (en) 2005-10-11 2011-06-14 Cisco Technology, Inc. Methods and devices for backward congestion notification
US8995466B2 (en) * 2005-12-22 2015-03-31 Qualcomm Incorporated Communications methods and apparatus for using a single logical link with multiple physical layer connections
TWI427958B (zh) * 2005-12-29 2014-02-21 Interdigital Tech Corp 以多ｈ-ａｒｑ方法同時選取多傳輸格式及傳送多傳輸塊組方法及裝置
US8432794B2 (en) 2005-12-29 2013-04-30 Interdigital Technology Corporation Method and apparatus for selecting multiple transport formats and transmitting multiple transport blocks simultaneously with multiple H-ARQ processes
KR101084814B1 (ko) 2006-02-03 2011-11-21 인터디지탈 테크날러지 코포레이션 전송 시간 간격마다 다중 하이브리드 자동 재송 요구를 지원하는 방법 및 시스템
EP1936853B1 (en) * 2006-12-20 2018-11-21 Panasonic Intellectual Property Corporation of America Avoidance of feedback collision in mobile communications
US8259720B2 (en) 2007-02-02 2012-09-04 Cisco Technology, Inc. Triple-tier anycast addressing
US8149710B2 (en) 2007-07-05 2012-04-03 Cisco Technology, Inc. Flexible and hierarchical dynamic buffer allocation
JP2009044581A (ja) 2007-08-10 2009-02-26 Fujitsu Ltd 通信装置、送信方法、受信方法
US8121038B2 (en) 2007-08-21 2012-02-21 Cisco Technology, Inc. Backward congestion notification
JP4587053B2 (ja) * 2007-08-28 2010-11-24 日本電気株式会社 通信装置、通信システム、パケット欠落検出方法、およびパケット欠落検出プログラム
US8351464B2 (en) * 2007-10-02 2013-01-08 Infineon Technologies Ag Retransmission in data communication systems
US8116271B2 (en) * 2008-02-07 2012-02-14 Samsung Electronics Co., Ltd. Methods and apparatus to allocate acknowledgement channels
WO2010016669A2 (en) * 2008-08-04 2010-02-11 Samsung Electronics Co., Ltd. Signal transmission method and apparatus for user equipment in mobile communication system
KR101515042B1 (ko) * 2008-08-04 2015-04-24 삼성전자주식회사 역방향 전송 자원 할당 메시지를 처리하는 방법 및 장치
US8942208B2 (en) * 2009-06-22 2015-01-27 Qualcomm Incorporated Wireless communication having reduced feedback delay
US8645785B2 (en) * 2011-03-14 2014-02-04 Freescale Semiconductor, Inc. Method of re-ordering received data blocks in hybrid automatic repeat request telecommunication system
DE102011015966B4 (de) * 2011-04-04 2017-07-06 Wago Verwaltungsgesellschaft Mbh Automatisierungssystem
WO2013027247A1 (ja) * 2011-08-25 2013-02-28 富士通株式会社 情報処理装置及び情報処理装置の制御方法
US9733847B2 (en) 2014-06-02 2017-08-15 Micron Technology, Inc. Systems and methods for transmitting packets in a scalable memory system protocol
US10554761B2 (en) * 2015-12-12 2020-02-04 At&T Intellectual Property I, Lp Methods and apparatus to improve transmission of a field data set to a network access point via parallel communication sessions
WO2020226679A1 (en) * 2019-05-03 2020-11-12 Huawei Technologies Co. Ltd. Multi-user resource unit allocation

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4799215A (en) * 1985-10-07 1989-01-17 Nec Corporation High-speed packet-switched communications system with end-to-end flow control and retransmission
US4970714A (en) * 1989-01-05 1990-11-13 International Business Machines Corp. Adaptive data link protocol
US5453981A (en) * 1990-10-16 1995-09-26 Kabushiki Kaisha Toshiba Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes
JP2576780B2 (ja) * 1993-12-17 1997-01-29 日本電気株式会社 プロトコル終端方式

Also Published As

Publication number Publication date
EP1005732B1 (en) 2011-08-31
MY116270A (en) 2003-12-31
EE200000108A (et) 2000-12-15
AU8469998A (en) 1999-03-08
CO4790192A1 (es) 1999-05-31
JP2001516177A (ja) 2001-09-25
US6021124A (en) 2000-02-01
AR016825A1 (es) 2001-08-01
HK1031962A1 (en) 2001-06-29
EP1005732A1 (en) 2000-06-07
BR9811240A (pt) 2000-08-15
CN1132365C (zh) 2003-12-24
CN1275279A (zh) 2000-11-29
WO1999009698A1 (en) 1999-02-25
AU747369B2 (en) 2002-05-16
JP4146079B2 (ja) 2008-09-03

Similar Documents

Publication Publication Date Title
KR20010023029A (ko) 다중 채널의 자동 재송신 요구 방법
US10938536B2 (en) Method and apparatus for allocating and signaling ACK/NACK resources in a wireless communication system
KR101265637B1 (ko) 복수 개의 ｈａｒｑ 프로세스 채널을 순차적으로 사용하여데이터를 송신하는 방법
US7181666B2 (en) Method, apparatus, and system for user-multiplexing in multiple access systems with retransmission
US7539917B2 (en) Acknowledgement signaling for automatic repeat request mechanisms in wireless networks
KR101234416B1 (ko) 멀티캐리어 ｃｄｍａ 시스템
US7065068B2 (en) Multi channel stop and wait ARQ communication method and apparatus
CN100380858C (zh) 利用反馈资源分配方案的误差控制方法和设备
CN101212286A (zh) 使用受控传输简档的数据传输方法和设备
KR101087112B1 (ko) 자동 재전송 요구 방식에 적용되는 자원 할당 방법
US20040132459A1 (en) Adaptive link layer for point to multipoint communication system
JP2010022017A (ja) パケットデータ伝送のためのハイブリッドａｒｑ方法
JP4571637B2 (ja) ポイントツーマルチポイントデータ送信のための方法、通信システム、送信局及び受信局
CN1677913A (zh) 时延的识别和恢复方法
US20040131084A1 (en) Parallel transmission of identical data to a plurality of terminals and feedback transmission of transmission quality information
US6952410B2 (en) Semi-static code space division for multiple shared packet data channels in high bandwidth mixed service CDMA systems
KR101162378B1 (ko) 이동 통신 시스템에서 복합 자동 재전송 요구의 순서재정렬 동작을 수행하는 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application