KR20010024336A - 패킷 데이터 통신 시스템에서 데이터 패킷을 이송하는방법 및 장치 - Google Patents

패킷 데이터 통신 시스템에서 데이터 패킷을 이송하는방법 및 장치 Download PDF

Info

Publication number
KR20010024336A
KR20010024336A KR1020007003396A KR20007003396A KR20010024336A KR 20010024336 A KR20010024336 A KR 20010024336A KR 1020007003396 A KR1020007003396 A KR 1020007003396A KR 20007003396 A KR20007003396 A KR 20007003396A KR 20010024336 A KR20010024336 A KR 20010024336A
Authority
KR
South Korea
Prior art keywords
group
data
packet
communication device
authentication signal
Prior art date
Application number
KR1020007003396A
Other languages
English (en)
Other versions
KR100325565B1 (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 KR20010024336A publication Critical patent/KR20010024336A/ko
Application granted granted Critical
Publication of KR100325565B1 publication Critical patent/KR100325565B1/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
    • H04L1/1809—Selective-repeat 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
    • 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/1607—Details of the supervisory signal
    • H04L1/1621—Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)

Abstract

제1 통신 장치(101)는 제1 그룹의 데이터 패킷을 전송하고, 이 그룹의 수신의 인증 신호를 수신하기 전에 제2 통신 장치(105)에 제2 그룹의 데이터 패킷을 전송하고, 이 때 제2 그룹은 제1 그룹의 데이터 패킷을 포함한다. 제1 통신 장치는 각 그룹에 대한 그룹 식별자와 함께 각 그룹의 데이터 패킷의 패킷 시퀀스 번호를 저장한다. 제1 그룹, 제2 그룹 또는 둘다의 수신시, 제2 통신 장치는 그룹들 각각의 수신의 인증 신호를 제1 통신 장치에 전송하고, 이때 인증 신호는 적어도 수신 트래킹 번호를 포함한다. 제1 통신 장치는 적어도 수신 트래킹 번호에 기초하여 인증 신호가 어느 그룹의 데이터 패킷에 대응하는지를 판단하고 이 판단에 기초하여 제3 그룹의 데이터 패킷을 제2 통신 장치에 전송한다.

Description

패킷 데이터 통신 시스템에서 데이터 패킷을 이송하는 방법 및 장치{METHOD AND APPARATUS FOR CONVEYING DATA PACKETS IN A PACKET DATA COMMUNICATION SYSTEM}
패킷 데이터 통신 시스템은 무선과 유선 환경 모두에서 공지되어 있다. 무선 환경에서, 패킷 데이터 시스템은 패킷 데이터 라우터, 데이터 컨트롤러, 기지국 및 무선 통신 유닛 (예를 들어, 이동 무선 장치, 휴대용 무선 장치, 무선 전화 또는 무선 데이터 단말)을 포함한다. 유선 환경에서, 패킷 데이터 시스템은 스위치 및 유선 통신 장치 (예를 들어, 퍼스널 컴퓨터, 컴퓨터 서버, 메인 프레임, 랩톱 컴퓨터, 퍼스널 통신 장치 또는 커스텀 데이터 단말)를 포함한다. 패킷 데이터 통신은 또한 유선과 무선 시스템 사이에 존재하는 것도 알려져 있다.
패킷 데이터 시스템은 통상 개별적으로 그렇지 않으면 "번들"로 알려진 그룹 단위로 데이터 패킷의 전송을 제공한다. 트랜스포트 제어 프로토콜 (TCP)과 같은 개별의 패킷 전송을 제공하는 시스템에서, 전송 장치는 한번에 하나의 패킷을 전송하고 각 패킷에 대응하는 인증 신호를 수신 장치로부터 수신한다. 각 데이터 패킷은 수신 장치가 어느 패킷을 수신했는지를 판단할 수 있도록 하는 패킷 시퀀스 번호를 포함한다. 수신된 패킷의 패킷 시퀀스 번호를 알면, 수신 장치는 수신된 패킷의 패킷 시퀀스 번호를 나타내는 인증 신호를 전송한다. 선택적 자동 반복 요청 (SARQ) 프로토콜의 사용을 제공하는 시스템에서, 데이터 패킷은 통상 데이터 블럭으로 소분할되고, 여기에서 각 데이터 블럭은 관련된 데이터 블럭 번호를 갖는다. 이런 SARQ 시스템에서, 인증 신호는 통상 패킷 시퀀스 번호 및 수신 장치에 완전히 수신되지 않은 데이터 블럭의 데이터 블럭 번호를 포함한다. 따라서, SARQ 시스템에서, 전송 장치는 전체 데이터 패킷 대신에 수신되지 않은 데이터 블럭을 재전송하는 것만이 필요하다.
그룹 패킷 전송을 제공하는 시스템에서, 송신 장치는 데이터 패킷의 그룹을 전송하고 그 그룹의 데이터 패킷에 대한 단일의 인증 신호를 수신한다. 단일의 패킷 전송 시스템에서와 같이, 각 데이터 패킷은 패킷 시퀀스 번호를 포함한다. 그러나, 그룹 전송 시스템에서, 인증 신호는 수신 장치에 의해 완전히 수신되지 않은 그룹의 각 데이터 패킷의 패킷 시퀀스 번호를 포함하고, SARQ 프로토콜이 사용될 때, 수신 장치에 의해 완전히 수신되지 않은 각 패킷의 데이터 블럭의 데이터 블럭 번호를 포함한다. 데이터 패킷의 그룹에 대한 인증 신호를 구별하기 위해서, 송신 장치는 통상 인증되고 있는 그룹의 최저치 패킷 시퀀스 번호를 식별하여 이를 패킷 시퀀스 번호를 그룹 번호와 관련시키는 데이터베이스 내에 저장된 패킷 시퀀스 번호와 비교한다. 예를 들어, 송신 장치가 패킷 시퀀스 번호 1-5를 갖는 그룹 1을 전송할 때, 그룹 번호 (이 경우 1)와 패킷 시퀀스 번호 (이 경우 1-5)를 데이터베이스에 저장한다. 그룹 1의 인증 신호 수신 전에 송신 장치는 또한 패킷 시퀀스 번호 6-10로 이루어지는 그룹 2를 전송한 다음에 인증 신호를 수신하면, 송신 장치는 이 인증 신호를 검사하여 어느 데이터 패킷이 인증되고 있는지를 판단하도록 한다. 따라서, 패킷 시퀀스 번호 4를 갖는 데이터 패킷의 데이터 블럭 2 및 3이 수신되지 않았다고 인증 신호가 나타내면, 송신 장치는 패킷 시퀀스 번호 4가 그룹 1에서 전송되기 때문에 이 인증 신호가 그룹 1의 인증 신호라고 판단하게 된다.
단일의 패킷과 그룹 패킷 전송 시스템에서, 인증 타이머가 재전송 시간을 설정하도록 이용된다. 특정 전송에 대한 인증 신호가 대응 인증 타이머의 미리 정해진 시간 내에 수신되지 않으면, 송신 장치는 이 전송 신호가 수신되지 않았다고 가정하여 패킷이나 패킷의 그룹을 각각 재전송한다. 그러나, 인증 신호가 재전송에 이어 수신되게 되면, 송신 장치는 인증 신호가 실재 어느 전송 신호에 대응하는지를 알지 못하므로 인증 신호가 재전송에 대응한다고 가정하게 된다. 이런 가정은 패킷 데이터 시스템에 내재한 지연으로 인한 에러일 수 있다. 예를 들어, 일체화형 음성 및 데이터 시스템에서, 음성 호출은 통상 데이터 호출 보다 우선도를 갖는다. 따라서, 수신 장치가 패킷 데이터 전송 신호를 수신하지만, 수신 장치가 인증 신호에 응답할 수 있기 전에 시스템이 고 레벨의 음성 트래픽으로 인해 인증 신호를 전송하는 채널의 할당을 위해 장치의 요청을 선취하는 경우가 발생한다. 인증 신호의 전송시 지연으로 인해, 송신 장치의 인증 타이머가 만료되어 재전송이 발생하게 된다.
인증 신호가 어느 전송에 실재 대응하는지를 알지 못하므로, 송신 장치는 인증 신호에 응답하여, 송신 장치는 수신 장치에 의해 이미 수신된 데이터를 재전송할 수 있다 (예를 들어, 인증 신호가 원 전송 신호의 인증 신호로서 재전송시 수신된 것 보다 완전히 수신된 패킷이 더 적은 것을 나타낼 때). 이미 수신된 데이터를 재전송함으로써, 송신 장치는 새로운 데이터나 그렇지 않으면 수신되지 않은 데이터를 전송하는 데에 사용될 수 있는 통신 채널을 비효율적으로 이용하고 있다.
인증 신호의 불확실성을 제거하는 데에 사용될 수 있는 한가지 방법은 각 전송과 대응 인증 신호에 그룹 식별자를 포함시키는 것이다. 그룹 식별자를 각 전송과 재전송으로 인크리멘트함으로써, 수신 장치는 어느 그룹을 인증하고 있는지를 용이하게 판단할 수 있다. 각 인증 신호에 그룹 식별자를 포함하는 것으로, 송신 장치는 어느 그룹이 인증되고 있는지를 용이하게 판단할 수 있다. 그러나, 그룹 식별자를 포함하여 상술된 인증 식별 문제를 해결하고 있지만, 이는 데이터 수율의 감소를 희생하고 해결되는 것이다. 통신 채널이 고정된 대역폭을 갖고 있기 때문에, 전송 그룹을 식별하기 위해 비트를 부가하는 것은 각 전송시 대응하여 더 적은 데이터 비트가 되게 하여, 수율을 감소시킨다.
따라서, 데이터 수율을 감소시키지 않고 인증 식별 문제를 해결하는 패킷 데이터 통신 시스템의 데이터 패킷을 이송하는 방법 및 장치에 대한 요구가 대두되고 있다.
일반적으로 본 발명은 패킷 데이터 통신 시스템의 데이터 패킷을 이송하는 방법 및 장치를 포함한다. 제1 시간에서, 제1 통신 장치는 제1 그룹의 데이터 패킷을 제2 통신 장치에 전송하고, 여기에서 제1 그룹의 각 데이터 패킷은 각 패킷 시퀀스 번호를 포함한다. 제1 통신 장치는 또한 제1 그룹에 대한 그룹 식별자와 함께 제1 그룹의 각 데이터 패킷의 각 패킷 시퀀스 번호를 메모리에 저장한다. 제2 시간에서, 제2 통신 장치로부터 제1 그룹의 수신 인증 신호를 수신하기 전에, 제1 통신 장치는 제2 그룹의 데이터 패킷을 제2 통신 장치에 전송하고, 여기에서 제2 그룹은 제1 그룹의 적어도 몇개의 데이터 패킷을 포함하고, 제2 그룹의 각 데이터 패킷은 각 패킷 시퀀스 번호를 포함한다. 제1 통신 장치는 또한 제2 그룹에 대한 그룹 식별자와 함께 제2 그룹의 각 데이터 패킷의 각 패킷 시퀀스 번호를 메모리에 저장한다.
제1 그룹, 제2 그룹 또는 둘 다를 수신한 데에 이어, 제2 통신 장치는 그룹들 중 적어도 하나의 수신의 인증 신호를 전송하고, 여기에서 인증 신호는 적어도 수신 트래킹 번호를 포함한다. 수신 트래킹 번호는 각 그룹에서 순서상 가장 빠르며 제2 통신 장치에 의해 완전히 수신되지 않은, 인증되고 있는 각 그룹의 데이터 패킷의 패킷 시퀀스 번호를 나타낸다. 인증 신호의 수신시, 제1 통신 장치는 수신된 인증 신호가 적어도 수신 트래킹 번호에 기초하여 어느 그룹의 데이터 패킷에 대응하는지를 판단한다. 제1 통신 장치는 다음에 인증 신호가 어느 그룹에 대응하는지에 기초하여 제2 통신 장치에 제3 그룹의 데이터 패킷을 전송하고, 여기에서 제3 그룹은 그룹에서 순서상 가장 빠르며 제2 통신 장치에 의해 완전히 수신되지 않은, 인증 신호가 대응하는 그룹의 데이터 패킷 중 적어도 일부를 포함한다.
이런 방법으로 데이터 패킷을 이송함으로써, 본 발명은 어느 그룹의 패킷이 전송되어 인증되고 있는지를 나타내도록 그룹 전송 및 인증 신호에 그룹 식별자를 포함할 필요 없이 시스템 내에 긴 지연이 존재해도 신뢰성 있고 효율적으로 데이터 패킷이 이송될 수 있게 한다. 패킷 전송 및 인증 신호에 그룹 식별자의 필요성을 제거함으로써, 본 발명은 그룹 식별자에 사용되는 부가의 비트가 사용자 데이터를 이송하는 데에 사용될 수 있기 때문에 채널 수율을 개선한다.
본 발명은 통신 시스템에 관한 것으로, 특히 패킷 데이터 통신 시스템에서 통신 시스템 간에 데이터 패킷 그룹을 이송하는 것에 관한 것이다.
도 1은 본 발명에 따른 패킷 데이터 통신 시스템의 블럭도.
도 2는 본 발명에 따른 예시적인 데이터 패킷의 그룹을 설명하는 도면.
도 3은 본 발명에 따른 예시적인 인증 데이터 패킷을 설명하는 도면.
도 4는 본 발명에 따른 송신 통신 장치의 데이터베이스의 예시적 저장 영역도.
도 5는 본 발명에 따라 데이터 패킷을 이송하기 위해 통신 장치에 의해 실행되는 단계의 로직 흐름도.
본 발명은 도 1-5에 관련하여 더욱 상세히 이해될 수 있다. 도 1은 본 발명에 따라 패킷 데이터 통신 시스템(100)의 블럭도를 설명한다. 통신 시스템(100)은 기지국(101), 데이터 컨트롤러(103), 및 이동 또는 휴대용 통신 유닛(105)을 포함하는 것이 바람직하다. 기지국은 전송기(107) 및 수신기(109)를 포함하고, 바람직하게는 모토롤라사에 의해 제조된 "iDEN" 베이스 리피터(Base Repeater:BR)를 포함한다. 데이터 컨트롤러(103)는 컴퓨터 판독 가능 메모리 장치(111) 및 데이터베이스(113)를 포함하고, 1998년 3월 1일 경에 모토롤라사로부터 상용되는 "iDEN" "MOTOROLA" 데이터 게이트웨어(MDG)를 포함하는 것이 바람직하다. 통신 유닛(105)은 전송기(TX, 115), 수신기(RX, 117), 컴퓨터 판독 가능 장치(119), 및 데이터베이스(121)를 포함한다. 통신 유닛(105)은 "iDEN" 이동 또는 휴대용 무선 장치와 같은, 이동 또는 휴대용 양방향 무선 또는 무선 전화 장치를 포함하는 것이 바람직하다.
기지국(101) 및 통신 유닛(105)의 전송기(107, 115) 및 수신기(109, 117)는 공지되어 있으므로, 이에 대한 더 이상의 설명은 하지 않는다. 데이터 컨트롤러(103)의 컴퓨터 판독 가능 메모리 장치는 각각 컴퓨터 프로그램을 저장하기 위한 리드 온리 메모리(ROM) 및 저장된 컴퓨터 프로그램을 실행하는 마이크로프로세서를 포함한다. 그러나, 다른 실시예에서, 각 메모리 장치(111, 119)는 랜덤 억세스 메모리(RAM), 프로그래머블 리드 온리 메모리(PROM), 디스켓, 하드 디스크, PCMCIA 메모리 카드, 로직 회로, 대량 저장 매체, 광 디스크, CD-ROM, 자기 디스크 또는 디지털 휘발성 디스크(DVD) 등의 다른 컴퓨터 판독 가능 저장 매체를 포함할 수 있다. 후술하는 바와 같이, 메모리 장치(111, 119)에 저장되어 이에 의해 실행되는 컴퓨터 프로그램은 본 발명에 따라서 데이터 컨트롤러(103) 및 통신 유닛(105)에 의해 실행되는 대부분의 단계를 실행한다.
패킷 데이터 통신 시스템(100)의 동작은 본 발명에 따라서 다음과 같이 발생한다. (기지국(101) 및 데이터 컨트롤러(103)의 결합과 같은) 송신 통신 장치가 하나 이상의 그룹의 데이터 패킷을 수신 통신 장치에 전송하려고 할 때, 송신 장치는 공지의 채널 할당 기술에 따라서 무선 통신 채널(123)을 요청하여 수신한다. 바람직한 실시예에서, 무선 통신 채널(123)은 모토롤라의 iDEN 텔레커뮤니케이션 시스템 등의, 시분할 다중 억세스 (TDMA) 통신 시스템에서 할당된 아웃바운드 캐리어 주파수의 하나 이상의 아웃바운드 (기지국 대 통신 유닛) 타임 슬롯을 포함한다. 그러나, 다른 실시예에서, 통신 채널(123)은 주파수 분할 다중 억세스 (FDMA) 통신 시스템에서의 아웃바운드 캐리어 주파수 또는 코드 분할 다중 억세스 (CDMA) 통신 시스템에서 (디렉트 시퀀스에 의해서나 주파수 호핑 (hopping)을 거쳐) 직교 코드 를 포함할 수 있다.
채널 인가의 수신시, 데이터 컨트롤러(103)는 데이터 패킷의 그룹을 구성하고, 이 데이터 패킷의 그룹을 기지국(101)에 이송하고, 그룹의 데이터 패킷의 패킷 시퀀스 번호와 함께 그룹 식별자(ID)를 데이터베이스(113)에 저장한다. 예시적인 데이터 패킷(201-203)의 그룹을 도 2에 도시한다. 도시된 바와 같이, 그룹은 N개의 데이터 패킷으로 이루어진다. 그룹의 각 데이터 패킷은 각 패킷 시퀀스 번호(217-219) 및 대응하는 데이터(220-222)를 포함한다. 즉, 제1 데이터 패킷(201)은 패킷 시퀀스 번호(217(N(S)) 및 데이터(220)을 포함한다. 유사하게, 제2 데이터 패킷(202)은 패킷 시퀀스 번호(218(N(S+1)) 및 데이터(221)를 포함한다. 유사하게, N번째 데이터 패킷(203)은 패킷 시퀀스 번호(219(N(S+N))및 데이터(222)를 포함한다. 도 2에서 나타낸 바와 같이, 각 데이터 패킷(217-219)은 복수의 데이터 블럭(205-207, 209-211, 213-215)으로 분할되어 몇개의 공지된 선택적 자동 반복 요청 (SARQ) 프로토콜들 중 하나를 이용할 수 있게 한다. 바람직한 실시에에서, 각 패킷 시퀀스 번호(217-219)는 그 각 데이터 패킷(201-203)에서 제1 데이터 블럭(205, 209, 213)의 제1 부분 (예를 들어, 제2 바이트의 제1의 7개의 비트)로 포함되어 있다. 그러나, 다른 실시예에서, 패킷 시퀀스 번호(217-219)는 이들의 각 데이터 패킷(201-203)의 데이터 블럭에 위치될 수 있으며, 이런 위치가 송신 및 수신 통신 장치 둘 다에 알려져 있는 경우이다.
데이터베이스(113)의 예시적 저장 영역(400)을 도 4에 도시한다. 저장 영역(400)은 전송된 그룹의 데이터 패킷에 대한 그룹 ID 및 각 그룹의 데이터 패킷의 대응 패킷 시퀀스 번호(403)를 포함한다. 본 발명에 따른 저장 영역(400)의 데이터 컨트롤러의 이용을 이하 더욱 상세히 설명한다.
데이터 패킷(201-203)의 그룹이 데이터 컨트롤러(103)로부터 수신된 후에, 기지국(101)는 그 전송기(107)를 이용하여 데이터 패킷(201-203)의 그룹을 엔코딩하여 이 엔코딩된 그룹의 데이터 패킷을 할당된 통신 채널(123)을 통해 통신 유닛(105)에 전송한다. 데이터 패킷(201-203)의 그룹이 전송되면, 기지국(101)은 전송 확인 메시지를 데이터 컨틀로러(103)에 송신한다. 데이터 컨트롤러(103)는 확인 메시지에 응답하여 그 메모리 장치(119) 내에서 확인 타이머를 개시하여, 데이터베이스(113)에 저장된 전송 트래킹 번호를 증가시켜 전송되는 순서대로 다음 패킷의 패킷 시퀀스 번호를 나타낸다. 예를 들어, 기지국(101)이 패킷 시퀀스 번호 1 내지 3 (예를 들어, N(S)=1, N(S+1)=2 및 N(S+N)=3)을 갖는 데이터 패킷(201-203)의 그룹에의 전송을 확인 한 후에, 데이터 컨트롤러(103)는 그룹에 대해 인증 타이머를 개시하여 전송 트래킹 번호를 4로 인크리멘트하여 패킷 시퀀스 번호 4를 갖는 데이터 패킷이 전송되는 순서에서 다음인 것을 나타낸다. 인증 타이머는 데이터 컨트롤러(103)가 데이터 패킷의 그룹을 재전송하도록 결정하기 전에 인증 신호를 무한정 대기하지 않게 한다. 바람직한 실시예에서, 인증 타이머는 각 그룹의 데이터 패킷(201-203)의 전송 후 5 초 내에 만료되도록 설정된다. 대체 실시예에서, 인증 타이머의 만료 시간은 고정 시간이거나 가변 시간으로 설정될 수 있으며 날짜, 시스템 부하, 채널 부하, 채널 품질, 및 그 외 시스템 파라미터에 따라서 달라진다.
전송된 데이터 패킷(201-203)이 통신 유닛(105)에 도달할 때, 통신 유닛(105)는 그 수신기(117)를 이용하여 데이터 패킷(201-203)을 수신 및 디코딩한다. 통신 유닛(105)은 패킷 시퀀스 번호(217-219)을 데이터 패킷(201-203)으로부터 추출하여 최저치 패킷 시퀀스 번호 (예를 들어, 217)를 통신 유닛의 데이터베이스(121)에 보유된 수신 트래킹 번호의 현재 값과 비교한다. 수신 트래킹 번호는 통신 유닛(105)이 다음에 수신할 것으로 기대하는 데이터 패킷의 패킷 시퀀스 번호를 나타낸다.
데이터 패킷(201-203)을 수신하고 패킷 시퀀스 번호를 수신 트래킹 번호와 비교할 때, 통신 유닛(105)은 그 메모리 장치(119)를 이용하여 인증 데이터 패킷(301)을 생성한다. 예시된 인증 패킷(301)을 도 3에 도시한다. 이 인증 패킷(301)은 하나 이상의 데이터 블럭을 포함하고 갱신된 수신 트래킹 번호(303), 완전히 수신되지 않은 데이터 패킷의 패킷 시퀀스 번호(305, 309), 완전히 수신되지 않은 데이터 블럭의 데이터 블럭 번호나 표시자(307, 311) 및 데이터 일체성 표시기 (공지된 사이클릭 리던던시 체크 (CRC, 313) 등)를 포함하는 것이 바람직하다. 바람직한 인증 패킷은 데이터 블럭 표시기 (예를 들어, 비트)를 포함하여, 공지된 SARQ 프로토콜의 이용을 용이하게 한다. 데이터 블럭 번호나 표시기(307, 311)는 바람직한 것으로 본 발명의 필수 부분은 아니다. 도 3에 도시된 인증 신호(301)는 일블럭 형태로 되어 있다. 다르게, 복수의 블럭 인증 신호가 사용될 수 있으며, 또한 송신 장치에 이송되는 사용자 데이터 및 전체 복수의 블럭 인증 신호의 일체성을 증명하기 위해 사용되는 공지의 프레임 체크 시퀀스를 더 포함할 수 있다.
갱신된 수신 트래킹 번호(303)는 시퀀스에서 가장 빠르며 (예를 들어, 최저치) 통신 유닛(105)에 의해 완전히 수신되지 않은 데이터 패킷(201-203) 그룹 내의 데이터 패킷의 패킷 시퀀스 번호를 나타낸다. 예를 들어, 통신 유닛이 상기 예에서 N(S)=1을 갖는 데이터 패킷(201)의 모든 데이터 블럭(205-207), N(S)=2를 갖는 데이터 패킷(202)의 데이터 블럭(209 및 211), 및 N(S)=3을 갖는 데이터 패킷(203)의 데이터 블럭(213)을 수신하게 되면, 갱신된 수신 트래킹 번호(303)는 데이터 패킷(202)이 완전히 수신되지 않기 때문에 (즉, 데이터 패킷(202)의 일 데이터 블럭(210)이 수신되지 않기 때문에) N(R)=2가 된다. 이 예에서, 인증 패킷(301)은 값 N(R)=2를 갖는 수신 트래킹 번호(303), 데이터 패킷(202)을 나타내는 패킷 시퀀스 번호(305) (예를 들어, 2), 데이터 블럭(210)을 나타내는 데이터 블럭 번호(307) (예를 들어, 번호 2는 데이터 블럭(210)이 데이터 패킷(202)의 제2 데이터 블럭이기 때문에 사용되게 됨), 데이터 패킷(203)을 나타내는 패킷 시퀀스 번호(309) (예를 들어, 3), 데이터 블럭(214 및 215)을 나타내는 데이터 블럭 번호(311) (예를 들어, 번호 2 및 3은 데이터 블럭(214 및 215)이 각각 데이터 패킷(203)의 제2 및 제3 데이터 블럭이기 때문에 사용되게 됨)를 포함하게 된다.
일단 인증 패킷(301)이 구성되면, 통신 유닛은 무선 통신 채널(125)의 요청을 전송하고 이의 인가를 수신한다. (예를 들어, 타임 슬롯, 주파수 캐리어 또는 직교 코드가) 요청 및 할당된 무선 통신 채널의 유형은 데이터 패킷(201-203)의 전송을 위해 기지국(101)에 할당된 무선 채널(123)의 유형에 대응하는 것이 바람직하다. 채널 인가의 수신시, 통신 유닛(105)은 그 전송기(115)를 이용하여 인증 신호(301)를 엔코딩하고 이 엔코딩된 인증 신호를 무선 통신 채널(125)를 거쳐 기지국에 전송한다.
어떤 경우, 인증 타이머의 만료 시간 전에 (예를 들어, 패킷 데이터 시스템(100)이 일체화된 음성 및 데이터 시스템을 포함하고 통신 채널(125)에 대한 채널 인가의 수신이 중 음성 트래픽으로 인해 지연되게 될 때) 인증 신호(301)가 데이터 컨트롤러(103)에 이르지 않으면, 데이터 컨트롤러(103)는 비인증 그룹의 데이터 패킷들 중 적어도 하나를 포함하며, 이 새 그룹의 데이터 패킷을 전송을 위해 기지국(101)에 이송하는 데이터 패킷 그룹을 구성한다. 데이터 컨트롤러(103)는 새 그룹의 데이터 패킷의 패킷 시퀀스 번호와 함께 그룹 ID를 데이터베이스(113)에 저장한다.
예를 들어, 도 4를 참조하여, 데이터 컨트롤러(103) 및 기지국(101)이 시퀀스 번호(4-6)를 갖는 데이터 패킷으로 이루어진 데이터 패킷의 그룹을 전송한다고 가정한다. 데이터 컨트롤러(103)는 그룹 ID (이 예에서, 그룹 3을 식별하도록 3) 및 패킷 시퀀스 번호 (예를 들어, 4-6)를 저장 영역(400)에 저장한다. 그룹 3 인증 타이머의 만료가 그룹 3에 대한 인증의 수신 이전에 발생하게 되면, 데이터 컨트롤러(103)는 패킷 시퀀스 번호(4-6)를 갖는 데이터 패킷을 적어도 포함하는 새로운 그룹의 데이터 패킷 (예를 들어, 그룹 7)을 구성한다. 데이터 컨트롤러(103)가 수신된 인증이 어느 그룹에 대응하는 지를 결정하는 방법에 대한 설명을 이하 제공한다. 도 4에서 나타낸 바와 같이, 그룹 7은 패킷 시퀀스 번호(4-6 및 17)를 갖는 데이터 패킷으로 이루어진다. 새로운 그룹 (그룹 7)은 예를 들어, 더 크거나 작은 채널 대역폭을 각각 새로운 그룹이 구성되는 시점에서 전송을 위해 이용하거나 더 크거나 더 작은 변조률이 각각 그룹의 데이터 패킷을 전송하는 데에 사용되도록 선택되는 경우 이전의 전송 그룹 (그룹 3) 보다 더 크거나 작다. 부가하여, 원래의 그룹(그룹 3)의 전송 이후 일정 기간이 경과되면, 다른 그룹의 데이터 패킷이 전송되게 된다. 따라서, 어떤 경우에는, 원래의 그룹에서 미리 전송되지 않은 새로운 그룹(그룹 7)에 부가된 데이터 패킷이 원래의 그룹의 최고 패킷 시퀀스 번호에 바로 이어지지 않는 패킷 시퀀스 번호를 갖게 된다. 새로운 그룹의 구성시, 데이터 컨트롤러(103)는 그룹 ID 및 패킷 시퀀스 번호를 데이터베이스(113)의 저장 영역(400)에 저장하고 데이터 패킷의 새로운 그룹을 전송을 위해 기지국(101)에 보낸다. 기지국(101)으로부터 새로운 그룹의 전송의 확인을 수신하게 되면, 데이터 컨트롤러는 새로운 그룹 (그룹 7)의 인증 타이머를 개시하게 된다.
인증 신호(3010)가 기지국(101)에 도착하게 되면, 기지국(101)은 그 수신기(109)를 이용하여 인증 신호(301)를 수신 및 디코딩한다. 바람직한 실시예에서, 기지국(101)은 인증 신호(301)를 데이터 컨트롤러(103)에 공급한다. 인증 신호(301)의 수신시, 데이터 컨트롤러(103)는 그 메모리 장치(111)를 이용하여 인증 신호(301)가 어느 그룹의 전송 데이터 패킷에 대응하는지를 판단한다. 메모리 장치(111)는 최소한 수신 트래킹 번호(303)를 조사하고 최대한 인증 신호(301)에 포함된 모든 패킷 시퀀스 번호(305, 309)를 조사함으로써, 인증 신호가 어느 그룹에 대응하는지를 판단한다. 메모리 장치(111)는 먼저 수신 트래킹 번호(303)를 원래의 그룹(그룹 3)에 있지 않은 새로운 그룹의 데이터 패킷의 저장된 패킷 시퀀스 번호와 비교한다. 상기 예에서, 메모리 장치(111)는 수신 트래킹 번호(303)를 새로운 그룹(그룹 7)에서 원래 전송된 데이터 패킷의 저장된 패킷 시퀀스 번호에 대응하는 패킷 시퀀스 번호(17)와 비교한다.
수신 트래킹 번호(303)가 새로운 그룹에서 원래 전송된 데이터 패킷의 저장된 패킷 시퀀스 번호와 동일하면, 메모리 장치(111)는 인증 신호가(301)가 새로운 그룹에 대응한다고 판단하여 인증 신호의 나머지 (즉, 패킷 시퀀스 번호(305, 309) 및 SARQ 프로토콜이 사용되는 경우, 데이터 블럭 번호(307, 311))를 조사하여 어느 패킷이 통신 유닛(105)에 의해 완전히 수신되지 않았는지를 판단하도록 한다. 어느 데이터 패킷(305, 309)이 완전히 수신되지 않았는지를 판단할 때, 메모리 장치(111)는 인증 신호(301)에서 식별되는 데이터 패킷(305, 309)의 비수신 데이터 블럭(307, 311)을 포함하는 데이터 패킷 그룹을 생성하고, 비수신 데이터 블럭(307, 311)이 이용 가능한 채널 대역폭을 점유하지 않은 경우, 하나 이상의 부가된 미리 전송되지 않은 데이터 패킷을 생성한다. 다음에 데이터 컨트롤러(103)는 생성된 그룹을 이 그룹을 통신 유닛(105)에 전송하라는 명령과 함께 기지국(101)에 공급한다. 어떤 때에는 새로운 그룹의 인증 신호(301)를 수신한 후에, 데이터 컨트롤러(103)가 새로운 그룹(그룹 7)과 원래의 그룹(그룹 3) 둘다에 공통적인 저장된 패킷 시퀀스 번호에 대응하는 수신 트래킹 번호를 함유하는 인증 신호를 수신하면, 데이터 컨트롤러(103)는 더 최근의 두 그룹 (즉, 그룹 7)의 인증 신호에 이미 응답한 것을 알기 때문에 이 인증을 간단히 삭제한다.
인증 신호(301)의 수신 트래킹 번호(303)가 새로운 그룹(즉, 그룹 7)과 원래의 그룹 (즉, 그룹 3)에 공통적인 패킷 시퀀스 번호 (예를 들어, 패킷 시퀀스 번호 5)와 동일할 때, 메모리 장치(111)는 인증 신호(301)가 어느 그룹에 대응하는지를 판단할 수가 없다. 따라서, 메모리 장치(111)는 인증 신호(301)가 원래의 그룹에 대응한다고 가정하여 이 인증 신호를 데이터 베이스(113)에 저장한다. 메모리 장치(111)는 새로운 그룹만이나 (예를 들어, 수신 트래킹 번호가 새로운 그룹에서 원래 전송된 데이터 패킷의 저장된 패킷 시퀀스 번호와 동일할 때) 또는 새로운 그룹과 원래의 그룹 둘 다 (예를 들어, 수신 트래킹 번호가 새로운 그룹과 원래의 그룹 둘다에 공통적인 저장된 패킷 시퀀스 번호와 동일할 때)에 대응하는 다른 인증 신호가 새로운 그룹의 인증 타이머의 만료 전에 도달하는지의 여부를 알도록 대기한다. 새로운 그룹의 인증 타이머의 만료 전에 상기 표준에 만족하는 인증 신호가 도달하게 되면, 메모리 장치(111)는 전자의 인증 신호를 삭제하고 후자의 인증 신호에 기초하여 데이터 패킷의 그룹을 생성한다. 데이터 컨트롤러(103)는 이 생성된 그룹을 이 그룹을 통신 유닛(105)에 전송하는 명령과 함께 기지국(101)에 공급한다.
다른 실시예에서는, 인증 신호(301)가 도 3에서 도시된 바와 같이 개별의 수신 트래킹 번호(303)을 포함하지 않도록 구성될 수 있다. 이런 경우, 데이터 컨트롤러(103)는 최저치인 (즉, 인증되고 있는 그룹의 시퀀스에서 가장 빠른) 인증 신호(301)의 패킷 시퀀스 번호(305)를 수신 트래킹 번호에 기초하는 상기 모든 판단에 대한 유효 수신 트래킹 번호로서 이용할 수 있다.
상술된 기술은 반대로, 즉 전송 통신 장치가 통신 유닛(105)이고 수신 통신 장치가 기지국(101)과 데이터 컨트롤러의 조합일 때에도 또한 발생할 수 있음에 유의해야 한다. 이 경우, 컴퓨터 판독 가능 메모리 장치(119) 및 데이터베이스(121)는 컴퓨터 판독 가능 메모리 장치(111) 및 데이터베이스(113)와 각각 유사한 방식으로 기능한다. 또한 대체 실시예에서 컴퓨터 판독 가능 메모리 장치(111) 및 데이터 베이스(113)는 기지국(101) 내에서 메모리 장치(127) 및 데이터베이스(129)로 위치될 수 있다. 이 경우, 기지국(101) 만이 상기 설명에서 기지국(101) 및 데이터 컨트롤러(103)에 의해 실행되는 태스크를 실행하게 된다. 따라서, 여기에서의 용어 통신 장치의 이용은, 어느 장치라도 (예를 들어, 기지국(101) 또는 통신 유닛(105)) 또는 여기에 기술된 기술을 실행하도록 배열, 구성 및 프로그램화된 전송기, 수신기, 컴퓨터 판독 가능 메모리 장치 및 데이터 베이스를 포함하는 장치 (예를 들어, 기지국(101) 및 데이터 컨트롤러(103))의 조합을 포함하는 것이다.
더구나, 본 발명의 방법이 내부 구조물 소자 (기지국(101) 및 데이터 컨트롤러(103))와 시스템(100)의 이동 소자 (통신 유닛(105)) 사이에서 데이터 패킷을 이송하는 컨택스트에 상술되었지만, 본 발명의 기술은 또한 둘 이상의 이동 통신 장치 사이나 무선이나 유선의 통신 채널에 의해 결합된 둘 이상의 고정 통신 장치 사이에서 데이터 패킷을 이송하는 데에 적용될 수 있다.
상술된 바와 같이, 본 발명은 패킷 데이터 통신 동안 데이터 패킷의 그룹 이송을 제공한다. 특히, 본 발명은 신뢰 가능하며, 여전히 리소스 효율적인 데이터 패킷의 전송을 가능하게 한다. 복수의 전송 그룹의 중첩 데이터 패킷 중 어느 것이 특정 인증 신호에 대응하는지를 판단함으로써, 본 발명은 수신 통신 장치에 의해 정확한 데이터 패킷이 가장 최근에 전송된 인증 신호에 응답하여 전송 통신 장치에 의해 재전송되게 된다 (또는 원하는 인증 기간 내에 최소한 전송되게 된다). 부가하여, 어느 그룹이 인증 신호에 대응하는지를 결정하기 위해 인증 신호에 존재하는 데이터를 이용함으로써, 본 발명은 각 인증 및 그룹 전송 신호에 그룹 식별자를 포함할 필요성을 제거할 수 있고, 이로 인해 각 인증 및 그룹 전송 신호가 그룹 식별자를 포함하는 경우 보다 시스템의 데이터 수율을 더 높일 수 있다. 그룹 식별자를 포함하지 않으므로, 본 발명은 각 인증 및 그룹 전송 신호에 사용될 수 있는 비트가 사용자 데이터를 전송하는 데에 사용되는 인증 그룹을 식별하도록 하므로, 시스템 채널 리소스를 더욱 효율적으로 이용할 수 있게 한다.
도 5는 본 발명에 따라서 데이터 패킷을 이송하도록 통신 장치에 의해 실행되는 단계의 로직 흐름도(500)를 도시한다. 로직 흐름은 통신 장치가 제1 시간에서 타겟 통신 장치에 제1 그룹의 데이터 패킷을 통신할 때(503) 시작하고 제1 그룹의 데이터 패킷의 패킷 시퀀스 번호와 함께 제1 그룹의 그룹 ID를 메모리에 저장한다. 타겟 장치로부터 제1 그룹의 수신의 인증을 수신하기 전에, 통신 장치는 제2 시간에서 타겟 장치에 제2 그룹의 데이터 패킷을 전송하고(505), 여기에서 제2 그룹은 제1 그룹의 적어도 몇 데이터 패킷을 포함하며, 제2 그룹의 데이터 패킷의 패킷 시퀀스 번호와 함께 제2 그룹의 그룹 ID를 메모리에 저장한다. 바람직한 실시예에서, 통신 장치는 제1 그룹의 인증이 제1 그룹의 전송 후 미리 정해진 시간 (예를 들어, 5초) 내에 수신되지 않을 때 제2 그룹을 전송한다. 따라서, 바람직한 실시예예서, 제2 시간은 제1 그룹의 전송 후 적어도 5초이다. 부가하여, 바람직한 실시예에서, 제2 그룹은 제1 그룹의 모든 데이터 패킷을 포함하고, 통신 채널 대역폭이 가능할 때, 부가의 미리 전송되지 않은 데이터 패킷을 포함한다. 그러나, 어떤 경우에는, 제2 그룹이 제1 그룹의 모든 데이터 패킷을 포함할 수 없다. 예를 들어, 시스템의 변조율이 (예를 들어, 고검출 에러율로 인해) 감소되어 패킷이 통신 채널 대역폭에서 거의 전송될 수 없을 때, 제2 그룹의 패킷이 제1 그룹 보다 더 적은 데이터 패킷을 포함할 가능성이 있다.
제1 및 제2 그룹의 데이터 패킷 (및 가능하게는 다른 유일한 그룹의 데이터 패킷) 둘다를 전송하는 데에 이어서, 통신 장치는 인증 신호를 수신하고(507) 어느 그룹이 인증 신호에 대응하는지를 판단한다(509). 상술된 바와 같이, 이 판단은 인증 신호의 수신 트패킹 번호를 각 그룹에 대해 저장된 패킷 시퀀스 번호와 비교하는 공정을 포함한다. 수신 트래킹 번호가 제2 그룹에서 원래 전송된 데이터 패킷의 저장된 패킷 시퀀스 번호와 동일할 때, 통신 장치는 인증 신호가 제2 그룹에 대응한다고 판단하여 인증 신호에서 나타낸 바와 같이 타겟 장치에 의해 완전히 수신되지 않은 제2 그룹의 데이터 패킷의 데이터 블럭을 포함하는 제3 그룹의 데이터 패킷을 생성한다. 부가하여, 이용 가능한 통신 채널 대역폭에 따라서, 제3 그룹의 데이터 패킷이 미리 전송되지 않은 데이터 패킷을 더 포함하도록 생성될 수 있다. 제3 그룹의 생성시, 통신 장치는 제3 그룹의 데이터 패킷을 타겟 장치에 전송한다(521). 제3 그룹의 전송에 이어, 통신 장치는 인증 신호의 수신시 어느 수신된 인증 신호가 제1 그룹에 대응하는지를 판단한다(523). 이러한 인증이 제1 그룹에 대응할 때 (예를 들어, 인증 신호가 블럭(507)에서 수신된 인증 신호에서 이미 인증된 데이터 패킷을 인증할 때), 통신 장치는 인증 신호를 삭제하여(525) 논리 흐름이 종료되게 된다(527).
판정 블럭(509)를 다시 참조하면, 수신 트래킹 번호가 제1 및 제2 그룹 둘다에 대해 저장된 패킷 시퀀스 번호와 동일하다고 통신 장치가 판정하면, 통신 장치는 인증 신호가 제1 그룹에 대응한다고 판단하여 인증 신호를 저장한다(511). 이 판단은 이 경우의 인증 신호가 두 그룹에 동일하게 대응한다고 해도, 제1 그룹의 인증 신호가 제2 그룹의 인증 신호 전에 전송될 가능성이 더 있기 때문에 가정일 뿐이다. 인증 신호의 저장시, 제2 그룹의 인증 신호가 제2 그룹의 전송 후 미리 정해진 시간 내에 수신되었는지를 판단한다(513). 즉, 통신 장치는 제2 그룹의 하나 이상의 데이터 패킷을 식별하거나 (예를 들어, 제2 그룹의 모든 데이터 패킷이 완전히 수신되지 않을 때) 제2 그룹의 데이터 패킷의 최고치 시퀀스 번호 후의 순서상 다음인 데이터 패킷의 패킷 시퀀스 번호를 나타내는 수신 트래킹 번호를 포함하는 (예를 들어, 제2 그룹의 모든 데이터 패킷이 완전히 수신될 때) 인증 신호가 제2 그룹에 대한 인증 타이머의 만료 이전에 수신되었는지를 판단한다.
제2 그룹의 인증 신호가 소정 시간 내에 수신될 때, 통신 장치는 저장된 제1 그룹의 인증 신호를 삭제(515)하고, 상술된 제3 그룹의 데이터 패킷을 전송함으로써, 로직 흐름을 종료시킨다(517). 그러나, 제2 그룹의 인증이 미리 정해진 시간 내에 수신되지 않으면, 통신 장치는 인증 신호에시 나타낸 바와 같이 타겟 장치에 의해 완전히 수신되지 않은 제1 그룹의 데이터 패킷의 최소한의 데이터 블럭을 포함하는 것이 바람직한 제3 그룹의 데이터 패킷을 생성하여 전송하고(519), 이로써 로직 흐름이 종료된다(517).
바람직한 실시예에서, 상기 로직 흐름도(500)의 단계(509, 511, 513, 523 및 525) 및 단계(503, 505) (예를 들어, 그룹 ID와 함께 데이터 패킷 시퀀스 번호의 저장 및 인증 타이머의 보수) , 515 (저장된 제1 그룹의 인증 신호의 삭제 및 제3 그룹의 데이터 패킷의 생성), 519, 및 521 (예를 들어, 제3 그룹의 데이터 패킷의 생성)은 통신 장치의 컴퓨터 판독 가능 메모리에 저장된 컴퓨터 프로그램에 의해 실행된다.
본 발명은 패킷 데이터 통신 시스템의 데이터 패킷을 이송하기 위한 방법 및 장치를 포함한다. 본 발명에서는, 데이터 패킷의 그룹이 재전송을 감소시키면서 신뢰성 있게 전송될 수 있고, 따라서 통신 채널 리소스를 더 효율적으로 이용할 수 있게 한다. 복수의 전송 그룹의 데이터 패킷 중에서 어느 것에 인증 신호가 대응하는지를 판단하기 위해서 인증 패킷에 현존하는 데이터를 이용함으로써, 본 발명은 각 인증 신호에 그룹 식별자를 필요로 하지 않고 인증 신호에 응답하여 전송 통신 장치에 의해 재전송되게 된다. 그룹 식별자를 포함하지 않으므로, 본 발명은 각 인증 신호가 그룹 식별자를 필요로 하는 경우 보다 시스템의 데이터 수율을 더욱 높일 수 있다. 또한, 인증 신호에 선택적으로 응답 (예를 들어, 후에 전송되는 그룹에 대응하는 인증 신호에 응답하며 전에 전송된 그룹에 대응하도록 가정된 인증 신호를 삭제)함으로써, 본 발명은 데이터 패킷의 재전송수를 감소시키고, 이로 인해 통신 채널 리소스를 위험 없이 더욱 효율적으로 이용할 수 있게 한다.
본 발명이 그 특정 실시예와 관련하여 특정하게 도시 및 설명되었지만, 당업자라면 본 발명의 정신 및 영역에서 벗어나지 않고 여러 변형이 가능하다는 것이 이해될 것이다.

Claims (9)

  1. 패킷 데이터 통신 시스템에서 제1 통신 장치가 데이터 패킷을 제2 통신 장치에 이송하는 방법에 있어서,
    제1 그룹의 데이터 패킷을 전송하는 단계 - 상기 제1 그룹의 각 데이터 패킷은 각 패킷 시퀀스 번호를 포함함 - ,
    상기 제1 그룹의 각 데이터 패킷의 상기 각 패킷 시퀀스 번호를 상기 제1 그룹의 그룹 식별자와 함께 저장하는 단계,
    상기 제2 통신 장치로부터 상기 제1 그룹의 인증 신호를 수신하기 전에, 제2 그룹의 데이터 패킷을 전송하는 단계 - 상기 제2 그룹은 상기 제1 그룹 중 적어도 일부 데이터 패킷을 포함하고, 상기 제2 그룹의 각 데이터 패킷은 각 패킷 시퀀스 번호를 포함함 - ,
    상기 제2 그룹의 각 데이터 패킷의 상기 각 패킷 시퀀스 번호를 상기 제2 그룹의 그룹 식별자와 함께 저장하는 단계,
    상기 제1 그룹과 상기 제2 그룹 중 적어도 하나의 수신의 인증 신호를 수신하여 수신된 인증 신호를 생성하는 단계 - 상기 인증 신호는 적어도 수신 트래킹 번호를 포함하고 상기 수신 트래킹 번호는 상기 각 그룹에서 순서상 가장 빠르며 상기 제2 통신 장치에 의해 완전히 수신되지 않은 상기 제1 그룹과 제2 그룹 각각의 데이터 패킷의 패킷 시퀀스 번호를 나타냄 - ,
    적어도 상기 수신 트래킹 번호에 기초하여 상기 제1 및 제2 그룹 중 어느 그룹의 데이터 패킷에 상기 수신된 인증 신호가 대응하는지를 판단하는 단계, 및
    상기 판단된 그룹에 기초하여 제3 그룹의 데이터 패킷을 전송하는 단계 - 상기 제3 그룹은 상기 판단된 그룹에서 순서상 가장 빠르며 상기 제2 통신 장치에 의해 완전히 수신되지 않은, 상기 판단된 그룹의 데이터 패킷 중 적어도 일부를 포함함 -
    를 포함하는 데이터 패킷의 이송 방법.
  2. 제1항에 있어서, 상기 제3 그룹의 전송 단계는,
    상기 판단된 그룹이 제1 그룹일 때, 상기 수신된 인증 신호를 저장하는 단계, 및
    상기 제2 그룹의 인증 신호가 상기 제2 그룹의 전송 후 미리 정해진 시간 내에 수신되지 않을 때, 상기 제3 그룹을 전송하는 단계 - 상기 제3 그룹은 상기 제1 그룹에서 가장 빠르며 상기 제2 통신 장치에 의해 완전히 수신되지 않은, 제1 그룹의 데이터 패킷 중 적어도 일부를 포함함 -
    를 포함하는 데이터 패킷의 이송 방법.
  3. 제2항에 있어서, 상기 제3 그룹의 전송 단계는, 상기 제2 그룹의 인증 신호가 상기 제2 그룹의 전송 후 미리 정해진 시간 내에 수신될 때,
    상기 제1 그룹의 상기 인증 신호를 삭제하는 단계, 및
    상기 제3 그룹을 전송하는 단계 - 상기 제3 그룹은 상기 제2 그룹에서 순서상 가장 빠르며 상기 제2 통신 장치에 의해 완전히 수신되지 않은, 상기 제2 그룹의 데이터 패킷 중 적어도 일부를 포함함 -
    을 포함하는 데이터 패킷의 이송 방법.
  4. 제1항에 있어서, 상기 제3 그룹의 전송 단계는,
    상기 판단된 그룹이 상기 제2 그룹일 때, 상기 제3 그룹을 전송하는 단계 - 상기 제3 그룹은 상기 제2 그룹에서 순서상 가장 빠르며 상기 제2 통신 장치에 의해 완전히 수신되지 않은, 상기 제2 그룹의 데이터 패킷 중 적어도 일부를 포함함 -, 및
    상기 제1 그룹의 인증 신호 수신시 상기 제1 그룹의 인증 신호를 삭제하는 단계
    를 포함하는 데이터 패킷의 이송 방법.
  5. 제1항에 있어서, 상기 수신된 인증 신호는 상기 제2 통신 장치에 의해 완전히 수신되지 않은 각 데이터 패킷의 패킷 시퀀스 번호를 더 포함하는 데이터 패킷의 이송 방법.
  6. 제5항에 있어서, 상기 제3 그룹의 전송 단계는 상기 제2 통신 장치에 의해 완전히 수신되지 않은, 상기 판단된 그룹의 각 데이터 패킷 중 적어도 일부를 전송하는 단계를 포함하는 데이터 패킷의 이송 방법.
  7. 제6항에 있어서, 상기 제3 그룹의 전송 단계는 상기 판단된 그룹에서 이전에 전송되지 않은 적어도 하나의 데이터 패킷을 전송하는 단계를 더 포함하는 데이터 패킷의 이송 방법.
  8. 제1항에 있어서, 상기 수신 트래킹 번호는 순서상 가장 빠르며 상기 제2 통신 장치에 의해 완전히 수신되지 않은, 상기 판단된 그룹의 데이터 패킷의 상기 패킷 시퀀스 번호를 포함하는 데이터 패킷의 이송 방법.
  9. 패킷 데이터 통신 시스템의 통신 장치에 있어서,
    제1 시간에서 제1 그룹의 데이터 패킷을 타겟 통신 장치에 전송하고, 제2 시간에서 제2 그룹의 데이터 패킷을 상기 타겟 통신 장치에 전송하는 전송기 - 상기 제1 그룹의 각 데이터 패킷과 상기 제2 그룹의 각 데이터 패킷은 각 패킷 시퀀스 번호를 포함하고 상기 제2 그룹은 상기 제1 그룹의 적어도 일부 데이터 패킷을 포함함 - ,
    상기 제1 그룹 및 상기 제2 그룹 중 적어도 하나의 수신의 인증 신호를 수신하는 수신기 - 상기 인증 신호는 적어도 수신 트래킹 번호를 포함하고 상기 수신 트래킹 번호는 상기 각 그룹에서 순서상 가장 빠르며 상기 타겟 통신 장치에 의해 완전히 수신되지 않은 상기 제1 그룹과 상기 제2 그룹 각각의 데이터 패킷의 패킷 시퀀스 번호를 나타냄 - ,
    상기 전송기와 상기 수신기에 결합되어, 실행시, 다음의 기능:
    상기 제1 그룹에 대한 그룹 식별자와 함께 상기 제1 그룹의 각 데이터 패킷의 각 패킷 시퀀스 번호 및 상기 제2 그룹에 대한 그룹 식별자와 함께 상기 제2 그룹의 각 데이터 패킷의 상기 각 패킷 시퀀스 번호를 데이터베이스에 저장하는 기능,
    적어도 상기 수신 트래킹 번호에 기초하여 상기 수신된 인증 신호가 상기 제1 그룹과 상기 제2 그룹 중 어느 그룹의 데이터 패킷에 대응하는지를 판단하여 판단된 그룹을 생성하는 기능,
    상기 판단된 그룹에 기초하여 제3 그룹의 데이터 패킷을 생성하는 기능 - 상기 제3 그룹은 상기 제2 그룹에서 순서상 가장 빠르며 상기 제2 통신 장치에 의해 완전히 수신되지 않은, 상기 판단된 그룹의 데이터 패킷 중 적어도 일부를 포함함 - , 및
    상기 전송기에게 상기 제3 그룹의 데이터 패킷을 상기 타겟 통신 장치에 전송하도록 명령하는 기능을 실행하는 컴퓨터 프로그램을 내장한 컴퓨터 판독 가능 메모리 장치
    를 포함하는 패킷 데이터 통신 시스템의 통신 장치.
KR1020007003396A 1997-09-30 1998-06-12 패킷 데이터 통신 시스템에서 데이터 패킷을 이송하는방법 및 장치 KR100325565B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US08/940,300 1997-09-30
US08/940,300 US5872777A (en) 1997-09-30 1997-09-30 Method and apparatus for conveying data packets in a packet data communication system
PCT/US1998/012297 WO1999017489A1 (en) 1997-09-30 1998-06-12 Method and apparatus for conveying data packets in a packet data communication system

Publications (2)

Publication Number Publication Date
KR20010024336A true KR20010024336A (ko) 2001-03-26
KR100325565B1 KR100325565B1 (ko) 2002-03-06

Family

ID=25474591

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020007003396A KR100325565B1 (ko) 1997-09-30 1998-06-12 패킷 데이터 통신 시스템에서 데이터 패킷을 이송하는방법 및 장치

Country Status (8)

Country Link
US (1) US5872777A (ko)
EP (1) EP1020048B1 (ko)
KR (1) KR100325565B1 (ko)
CN (1) CN1192538C (ko)
BR (1) BR9812397A (ko)
DE (1) DE69825610T2 (ko)
IL (1) IL134646A (ko)
WO (1) WO1999017489A1 (ko)

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6990069B1 (en) 1997-02-24 2006-01-24 At&T Corp. System and method for improving transport protocol performance in communication networks having lossy links
US5974028A (en) * 1997-02-24 1999-10-26 At&T Corp. System and method for improving transport protocol performance in communication networks having lossy links
US6701372B2 (en) * 1997-08-22 2004-03-02 Canon Kabushiki Kaisha Data communication apparatus and method
US6047194A (en) * 1997-09-23 2000-04-04 Telefonaktiebolaget L M Ericsson (Publ) Method, and associated apparatus, for selectively permitting transmission of packet data to a mobile terminal
JPH11177522A (ja) * 1997-12-10 1999-07-02 Oki Electric Ind Co Ltd 無線通信装置及び移動体通信システム
US6396819B1 (en) * 1998-03-21 2002-05-28 Richard D. Fleeter Low-cost satellite communication system
US6452915B1 (en) * 1998-07-10 2002-09-17 Malibu Networks, Inc. IP-flow classification in a wireless point to multi-point (PTMP) transmission system
US6640248B1 (en) 1998-07-10 2003-10-28 Malibu Networks, Inc. Application-aware, quality of service (QoS) sensitive, media access control (MAC) layer
US6680922B1 (en) 1998-07-10 2004-01-20 Malibu Networks, Inc. Method for the recognition and operation of virtual private networks (VPNs) over a wireless point to multi-point (PtMP) transmission system
US6862622B2 (en) * 1998-07-10 2005-03-01 Van Drebbel Mariner Llc Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture
US6338092B1 (en) 1998-09-24 2002-01-08 International Business Machines Corporation Method, system and computer program for replicating data in a distributed computed environment
JP3444532B2 (ja) * 1998-11-20 2003-09-08 松下電器産業株式会社 時分割多重無線通信装置及び方法
US6643276B1 (en) * 1998-11-30 2003-11-04 Motorola, Inc. Data gateway and method for conveying data to a base site in a communication system
SE516871C2 (sv) * 1999-06-23 2002-03-12 Teracom Ab Metod för flödesstyrning i ett datakommunikationsnät
KR100539879B1 (ko) 1999-06-29 2005-12-28 삼성전자주식회사 이동 통신시스템에서 라디오링크프로토콜에 따른 데이터 송수신 장치 및 방법
US6775707B1 (en) * 1999-10-15 2004-08-10 Fisher-Rosemount Systems, Inc. Deferred acknowledgment communications and alarm management
US6542931B1 (en) * 1999-11-05 2003-04-01 Nokia Corporation Using sparse feedback to increase bandwidth efficiency in high delay, low bandwidth environment
JP3645140B2 (ja) * 1999-12-28 2005-05-11 株式会社エヌ・ティ・ティ・ドコモ 移動通信システム
KR100329182B1 (ko) * 2000-01-25 2002-03-22 박종섭 시디엠에이 매체 접근 제어 계층 처리부의 패킷 전송을위한 지정 채널 할당 방법
DE10007602A1 (de) * 2000-02-18 2001-08-30 Siemens Ag Verfahren zum Übertragen von Paketdateninformationen in einem Funk-Kommunikationssystem
US7227884B2 (en) 2000-02-28 2007-06-05 Aeroastro, Inc. Spread-spectrum receiver with progressive fourier transform
US6970476B1 (en) 2000-03-07 2005-11-29 Telefonaktiebolaget Lm Ericsson (Publ) Efficient header compression context update in packet communications
US7062541B1 (en) * 2000-04-27 2006-06-13 International Business Machines Corporation System and method for transferring related data objects in a distributed data storage environment
US6404772B1 (en) * 2000-07-27 2002-06-11 Symbol Technologies, Inc. Voice and data wireless communications network and method
US6744765B1 (en) * 2000-08-24 2004-06-01 Sun Microsystems, Inc. Mechanism for completing messages in memory
US6754197B1 (en) * 2000-09-15 2004-06-22 Atheros, Inc. Method and system for transmit data blocking in a wireless communications network
US6816478B1 (en) * 2000-11-03 2004-11-09 Lucent Technologies Inc. Apparatus and method for use in effecting automatic repeat requests in wireless multiple access communications systems
US7113507B2 (en) * 2000-11-22 2006-09-26 Silicon Image Method and system for communicating control information via out-of-band symbols
FR2818844B1 (fr) 2000-12-22 2003-03-07 Mitsubishi Electricite Procede de transmission de donnees entre au moins un emetteur et au moins un recepteur, emetteur, recepteur et systeme de transmission correspondants
CA2441176A1 (en) * 2001-03-16 2002-09-26 Otg Software, Inc. Network file sharing method and system
DE10116984A1 (de) * 2001-04-05 2002-10-10 Rainer Martin Verfahren und Vorrichtung zur Übertragung und Speicherung von Sprach- und Audiosignalen
EP1263159A1 (en) * 2001-06-01 2002-12-04 Telefonaktiebolaget Lm Ericsson Method and receiver for improved data packet transfer in a transmission protocol with repeat requests
US7620955B1 (en) * 2001-06-08 2009-11-17 Vmware, Inc. High-performance virtual machine networking
US6983334B2 (en) * 2001-11-07 2006-01-03 International Business Machines Corporation Method and system of tracking missing packets in a multicast TFTP environment
US20030135575A1 (en) * 2002-01-14 2003-07-17 Richard Marejka Self-monitoring and trending service system with cascaded pipeline linking numerous client systems
DE60329942D1 (de) * 2003-02-26 2009-12-17 Ericsson Telefon Ab L M Übertragungssteuerverfahren in einem arq-system
WO2004084498A1 (de) * 2003-03-20 2004-09-30 Siemens Aktiengesellschaft Verfahren und sender zur übertragung von datenpaketen
US7515593B2 (en) * 2003-07-03 2009-04-07 Cisco Technology, Inc. Method and system for efficient flow control for client data frames over GFP across a SONET/SDH transport path
EP1667395A4 (en) * 2003-09-18 2010-05-26 Nomura Res Inst Co Ltd COMMUNICATION SYSTEM, COMMUNICATION DEVICE AND DATA TRANSFER CONTROL METHOD
US6954450B2 (en) * 2003-11-26 2005-10-11 Cisco Technology, Inc. Method and apparatus to provide data streaming over a network connection in a wireless MAC processor
EP1687998B1 (en) * 2003-11-26 2017-09-20 Cisco Technology, Inc. Method and apparatus to inline encryption and decryption for a wireless station
US7349978B2 (en) * 2004-01-15 2008-03-25 Microsoft Corporation Spurious timeout detection in TCP based networks
FI118072B (fi) * 2004-09-24 2007-06-15 Tellabs Oy Viiveominaisuudet säilyttävä menetelmä ja laitteisto siirtoyhteyskapasiteetin vuorottamiseksi pakettikytkentäisten tietoliikennevoiden kesken
US7882412B2 (en) 2004-10-05 2011-02-01 Sanjiv Nanda Enhanced block acknowledgement
EP1753197A1 (en) * 2005-07-27 2007-02-14 Mitsubishi Electric Information Technology Centre Europe B.V. Method for controlling the delivery of a flow of data to at least a client of a data provider
US7889709B2 (en) * 2005-08-23 2011-02-15 Sony Corporation Distinguishing between data packets sent over the same set of channels
US7667643B2 (en) 2005-11-02 2010-02-23 Comtech Mobile Datacom Corporation Miniaturized satellite transceiver
US7822415B2 (en) * 2005-11-02 2010-10-26 Comtech Mobile Datacom Corporation In-flight transceiver and locator system
US7592953B2 (en) * 2005-12-30 2009-09-22 Comtech Mobile Datacom Corporation Mobile satellite communications
JP3927590B1 (ja) * 2006-01-23 2007-06-13 株式会社エヌ・ティ・ティ・ドコモ 移動通信端末
US7584286B2 (en) 2006-06-28 2009-09-01 Intel Corporation Flexible and extensible receive side scaling
US8275080B2 (en) * 2006-11-17 2012-09-25 Comtech Mobile Datacom Corporation Self-supporting simplex packets
US7773546B2 (en) * 2006-11-21 2010-08-10 Broadcom Corporation System and method for a software-based TCP/IP offload engine for digital media renderers
NZ578597A (en) * 2007-02-09 2012-08-31 Clipsal Australia Pty Ltd Methods of processing a transmission and generating a data frame for transmision within a wireless network
US8170023B2 (en) * 2007-02-20 2012-05-01 Broadcom Corporation System and method for a software-based TCP/IP offload engine for implementing efficient digital media streaming over internet protocol networks
US7908624B2 (en) * 2007-06-18 2011-03-15 Broadcom Corporation System and method for just in time streaming of digital programs for network recording and relaying over internet protocol network
US20090069041A1 (en) * 2007-09-11 2009-03-12 Qualcomm Incoporated Scheduling information transfer
US20090122758A1 (en) * 2007-11-14 2009-05-14 Jack Smith Method and Apparatus for Transmitting HARQ Sub-Packets in a Wireless Communication System
US20090168708A1 (en) * 2007-12-26 2009-07-02 Motorola, Inc. Techniques for maintaining quality of service for connections in wireless communication systems
US8121128B2 (en) * 2008-02-26 2012-02-21 Qualcomm Incorporated Method and apparatus for link control in a wireless communication system
US8284749B2 (en) * 2008-03-10 2012-10-09 Comtech Mobile Datacom Corporation Time slot synchronized, flexible bandwidth communication system
US8386667B2 (en) * 2008-08-26 2013-02-26 Sun Management, Llc Techniques for managing the transmission and reception of data fragments
US20100118986A1 (en) * 2008-11-11 2010-05-13 Electronics And Telecommunications Research Institute Acknowledgement method and apparatus of aggregated frame in wideband high frequency wireless system
US8548107B1 (en) 2009-01-26 2013-10-01 Comtech Mobile Datacom Corporation Advanced multi-user detector
US9106364B1 (en) 2009-01-26 2015-08-11 Comtech Mobile Datacom Corporation Signal processing of a high capacity waveform
US8675711B1 (en) 2009-09-25 2014-03-18 Comtech Mobile Datacom Corporation System and methods for dynamic spread spectrum usage
CN101887466B (zh) * 2010-06-30 2013-06-05 中兴通讯股份有限公司 一种终端数据的记录方法和装置
US8656242B2 (en) * 2011-04-06 2014-02-18 Intel Mobile Communications GmbH Data receiving devices and methods for receiving data
US20130170430A1 (en) * 2011-12-28 2013-07-04 Qualcomm Incorporated Method and apparatus for acknowledgement including a group identifier
JP2013140541A (ja) * 2012-01-06 2013-07-18 Toshiba Corp 半導体記憶装置
CN102857296B (zh) * 2012-08-16 2014-12-10 国家电网公司 无线电通信信号稳定系统
JP6089518B2 (ja) * 2012-09-11 2017-03-08 富士通株式会社 転送装置、転送方法および転送プログラム
CN105743951A (zh) * 2014-12-11 2016-07-06 清华大学 一种数据发送、接收的方法及装置
US10148392B2 (en) 2015-01-27 2018-12-04 Qualcomm Incorporated Group acknowledgement/negative acknowledgement and triggering GACK/channel state information
WO2017145227A1 (ja) * 2016-02-22 2017-08-31 富士通株式会社 通信装置、中継装置、及び通信システム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4841526A (en) * 1984-05-25 1989-06-20 Wilson Jon C Data communications system
US4905234A (en) * 1987-06-03 1990-02-27 General Electric Company Apparatus and method for transmitting digital data over a radio communications channel
US5245616A (en) * 1989-02-24 1993-09-14 Rosemount Inc. Technique for acknowledging packets
US5440545A (en) * 1993-08-02 1995-08-08 Motorola, Inc. Packet delivery system
US5570367A (en) * 1994-07-29 1996-10-29 Lucent Technologies Inc. Asymmetric protocol for wireless communications
US5487068A (en) * 1994-07-29 1996-01-23 Motorola, Inc. Method for providing error correction using selective automatic repeat requests in a packet-switched communication system
US5570376A (en) * 1994-10-05 1996-10-29 Sun Microsystems, Inc. Method and apparatus for identifying faults within a system
US5754754A (en) * 1995-07-26 1998-05-19 International Business Machines Corporation Transmission order based selective repeat data transmission error recovery system and method

Also Published As

Publication number Publication date
DE69825610T2 (de) 2005-01-27
EP1020048A1 (en) 2000-07-19
EP1020048B1 (en) 2004-08-11
WO1999017489A1 (en) 1999-04-08
EP1020048A4 (en) 2001-09-05
CN1272270A (zh) 2000-11-01
IL134646A0 (en) 2001-04-30
BR9812397A (pt) 2000-09-12
US5872777A (en) 1999-02-16
KR100325565B1 (ko) 2002-03-06
CN1192538C (zh) 2005-03-09
DE69825610D1 (de) 2004-09-16
IL134646A (en) 2004-01-04

Similar Documents

Publication Publication Date Title
KR100325565B1 (ko) 패킷 데이터 통신 시스템에서 데이터 패킷을 이송하는방법 및 장치
JP6860826B2 (ja) Ｔｔｉバンドリングによるアップリンク送信の強化
JP4358577B2 (ja) 制御メッセージを用いたデータ通信の方法
US6557134B2 (en) ARQ method for wireless communication
US7145889B1 (en) Efficient frame retransmission in a wireless communication environment
KR101431978B1 (ko) 강화된 전용 채널 전송에 대한 데이터 수명 타이머를 구현하는 방법 및 장치
US7031309B1 (en) User data protocol for internet data communications
CN101084654B (zh) 用于无线通信系统中的重发的方法、装置及系统
KR100950670B1 (ko) 통신 시스템에서 데이터 송수신 장치 및 방법과 이를 위한 무선망
KR101676377B1 (ko) 기지국 및 이동국 사이에서 데이터를 교환하는 방법
US20070086367A1 (en) Down-link data transmission and receiving system and method of ARQ in wireless communication system
KR101999852B1 (ko) 네트워크에서 통신하기 위한 방법, 제 2 스테이션 및 이를 위한 시스템
KR19990007802A (ko) 예약-슬롯화된-ａｌｏｈａ 타입의 프로토콜에서ａｒｑ를 위한 임시 프레임 식별
JP2002185439A (ja) Ａｒｑ方式に準拠したデータ交換を行うワイヤレス・ネットワーク
US5815508A (en) Method and apparatus for providing information between communication devices
EP2234312A2 (en) A method for handling corrupted signals in a wireless network
KR100588389B1 (ko) 무선 통신 시스템에서 데이터 패킷을 전송하는 방법
JP2711731B2 (ja) 信号伝送方式
US20110151883A1 (en) Method for communicating in a network, a secondary station and a system therefor
EP3490182B1 (en) Hybrid automatic repeat request method and system
KR20060039842A (ko) 무선 접속 통신 시스템에서 효율적인 메시지 전송을 위한기지국 및 단말과 그 방법
JP2003198556A (ja) 無線通信端末装置、無線通信基地局装置およびパケット伝送方法
US6530056B1 (en) Method for setting a timer based on previous channel request statistics
KR100735692B1 (ko) 적응 부호화와 재전송을 이용한 부호화 변환 방법
US6594249B1 (en) Method and apparatus in a wireless communication system for inserting data into a data stream

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: 20130130

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20140129

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20150127

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20160125

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee