KR100696023B1 - 전송함수에서 지연된 데이터 프레임을 검출하기 위한 방법 - Google Patents

전송함수에서 지연된 데이터 프레임을 검출하기 위한 방법 Download PDF

Info

Publication number
KR100696023B1
KR100696023B1 KR1020007013031A KR20007013031A KR100696023B1 KR 100696023 B1 KR100696023 B1 KR 100696023B1 KR 1020007013031 A KR1020007013031 A KR 1020007013031A KR 20007013031 A KR20007013031 A KR 20007013031A KR 100696023 B1 KR100696023 B1 KR 100696023B1
Authority
KR
South Korea
Prior art keywords
frame
frames
transmitted
delayed
receiver
Prior art date
Application number
KR1020007013031A
Other languages
English (en)
Other versions
KR20010034879A (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=22168977&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR100696023(B1) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 콸콤 인코포레이티드 filed Critical 콸콤 인코포레이티드
Publication of KR20010034879A publication Critical patent/KR20010034879A/ko
Application granted granted Critical
Publication of KR100696023B1 publication Critical patent/KR100696023B1/ko

Links

Images

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/1607—Details of the supervisory signal
    • H04L1/1642—Formats specially adapted for sequence numbers
    • H04L1/165—Variable formats
    • 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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H04L1/1841—Resequencing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/34—Flow control; Congestion control ensuring sequence integrity, e.g. using 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements

Landscapes

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

Abstract

전송함수에서 지연된 데이터 프레임을 검출하기 위한 본 발명의 방법은 프레임 시퀀스 카운터를 미리 결정된 임계값(304)과 비교하는 단계와, 상기 시퀀스 카운터가 상기 임계값을 초과하는 경우 지연된 프레임을 검출하는 단계와, 상기 검출된 지연된 프레임(306)을 처리하는 단계를 포함한다. RLP 데이터 전송 프로토콜에서, 지연된 프레임은 재전송된 프레임으로써 처리될 수 있다. 임계값은 주어진 번들로 전송된 최대 수의 프레임과 무선을 통해 동일한 프레임 간격으로 동시에 전송된 프레임간의 최대 지연의 곱에 비례할 수 있다.

Description

전송함수에서 지연된 데이터 프레임을 검출하기 위한 방법 {METHOD FOR DETECTING DELAYED DATA FRAMES IN A TRANSPORT FUNCTION}
본 발명은 일반적으로 무선통신분야, 특히 전송함수에서 지연된 데이터 프레임을 검출하기 위한 방법에 관한 것이다.
무선통신분야는 예컨대, 코드없는 전화, 페이징, 무선 가입자회선(wireless local loop), 및 위성통신 시스템을 포함하는 많은 응용을 가진다. 특히 중요한 응용은 이동가입자를 위한 셀룰라 전화시스템이다(여기서, 용어 "셀룰라" 시스템은 셀룰라 및 PCS 주파수 두가지 모두를 포함한다). 예컨대 주파수 분할 다중접속(FDMA), 시분할 다중접속(TDMA) 및 코드분할 다중접속(CDMA)을 포함하는 셀룰라 전화시스템에 대하여 다양한 무선(over-the-air) 인터페이스가 개발되었다. 이와 관련하여, 예컨대 AMPS(Advanced Mobile Phone Service), GSM(Global System for Mobile) 및 IS(Interim Standard)-95를 포함하는 다양한 국내 및 국제표준이 설정되었다. 특히, IS-95, 및 예를 들어 IS-95A, IS-95B, ANSIJ-STD-008, IS-99, IS-657, IS-707 등과 같은 IS-95의 파생 표준(여기서는 통칭적으로 종종 IS-95로써 언급됨)은 미국 전기통신위원회(TIA) 및 다른 공지된 표준 단체에 의해 공표되었다.
IS-95표준에 따라 구성된 셀룰라 전화시스템은 매우 효율적이고 강력한 셀룰라 전화서비스를 제공하기 위하여 CDMA 신호처리기술을 사용한다. IS-95 표준의 사용에 따라 실질적으로 구성된 전형적인 셀룰라 전화시스템은 본 발명의 양수인에게 양도되고 여기에 참조에 의해 통합되는 미국특허 제5,103,459호에 개시되어 있다. 전술한 특허는 CDMA 기지국에 있어서의 전송, 또는 순방향 링크 신호처리를 기술한다. CDMA 기지국에 있어서의 전형적인 수신 또는 역방향 링크 신호처리는 다중채널 복조기(MULTICHANNEL DEMODULATOR)라는 명칭을 가지고 1997년 12월 9일에 출원된 미국출원번호 제08/987,172호에 개시되어 있으며, 상기 출원번호 제08/987,172호는 본 발명의 양수인에게 양도되었으며 여기에 참조로써 통합된다. CDMA 시스템에서, 무선을 통한 전력 제어는 매우 중요한 문제이다. CDMA 시스템에서의 통상적인 전력제어 방법은 본 발명의 양수인에게 양도되고 여기에 참조로써 통합되는 미국특허 제5,056,109호에 개시되어 있다.
CDMA 무선 인터페이스를 사용하는 주요 장점은 통신이 동일한 RF 대역을 통해 수행된다는 점이다. 예컨대, 주어진 셀룰라 전화시스템에서의 각각의 이동 가입자 유닛(전형적으로 셀룰라 전화기)은 RF 스펙트럼의 동일한 1.25MHz를 통해 역방향 링크 신호를 전송함으로써 동일한 기지국과 통신할 수 있다. 유사하게, 셀룰라 전화시스템에서의 각각의 기지국은 RF 스펙트럼의 다른 1.25MHz를 통해 순방향 링크 신호를 전송함으로써 이동 유닛과 통신할 수 있다.
동일한 RF 스펙트럼을 통해 신호를 전송하면, 예컨대 셀룰라 전화시스템의 주파수 재사용의 증대 및 두 개 이상의 기지국사이에서 소프트 핸드오프를 수행하는 능력을 포함하는 여러 장점이 제공된다. 주파수 재사용의 증대에 의해, 주어진 양의 스펙트럼을 통해 수많은 호출들이 수행되도록 할 수 있다. 소프트 핸드오프는 두 개의 기지국과 인터페이스를 동시에 형성하며(대조적으로, 하드 핸드오프는 제 2기지국과의 인터페이스를 형성하기전에 제 1기지국과의 인터페이스를 절단한다), 두 개 이상의 기지국의 커버리지 영역으로부터 이동 유닛을 전이시키기 위한 강력한 방법이다. 소프트 핸드오프를 실행하기 위한 전형적인 방법은 본 발명의 양수인에게 양도되고 여기에 참조에 의해 통합되는 미국특허 제5,267,261호에 개시되어 있다.
IS-99 및 IS-707 표준(이후 IS-707로써 통칭됨)하에서, IS-95를 따르는 통신시스템은 음성 및 데이터 통신 서비스 두가지 모두를 제공할 수 있다. 데이터 통신서비스는 하나 이상의 송신기에 대한 RF 인터페이스와 수신기를 사용하여 디지털 데이터가 교환되도록 한다. 전형적으로 IS-707 표준을 사용하여 전송된 디지털 데이터 타입의 예는 컴퓨터 파일 및 전자우편을 포함한다.
IS-95 및 IS-707 표준에 따르면, 무선 터미널 및 기지국 사이에서 교환되는 데이터는 프레임으로 처리된다. 프레임이 데이터 전송 동안 성공적으로 전송될 가능성을 증가시키기 위하여, IS-707는 성공적으로 전송된 프레임을 추적하기 위하여, 그리고 프레임이 성공적으로 전송되지 않을 때 프레임 재전송을 수행하기 위하여 무선링크 프로토콜(RLP)을 사용한다. 재전송은 IS-707에서 3번까지 수행되며, 프레임이 성공적으로 전송될 수 있도록 추가 단계를 취하는 상위 계층 프로토콜(higher layer protocal)을 사용한다.
프레임이 성공적으로 전송되었는지 추적하기 위하여, IS-707은 전송된 각 프레임에서 프레임 헤더로써 포함될 8비트 시퀀스 번호를 요구한다. 시퀀스 번호는 각 프레임에 대하여 0에서 256까지 증가되며 0으로 다시 리셋된다. 성공적으로 전송되지 않은 프레임은 순서 없는(out-of-order) 시퀀스 번호를 가진 프레임이 수신될 때, 또는 에러가 CRC 체크섬 정보 또는 다른 에러검출 방법을 사용하여 검출될 때 검출된다. 일단 성공적으로 전송되지 않은 프레임이 검출되면, 수신기는 수신되지 않은 프레임의 시퀀스 번호를 포함하는 부정-응답(Negative-Acknowledge; NAK) 메시지를 전송 시스템에 전송한다. 그 다음에, 전송 시스템은 원래 전송된 시퀀스 번호를 포함하는 프레임을 재전송한다. 만일 재전송된 프레임이 성공적으로 수신되지 못한다면, 제 2 부정-응답 메시지가 전송 시스템에 전송된다. 전송 시스템은 전형적으로 실패한 전송의 제어응용 또는 네트워크 계층을 통지함으로써 응답한다.
IS-95A 및 IS-707하에서, 프레임은 20밀리초(ms)마다 한번씩 전송된다. 따라서, 8비트 시퀀스 번호는 5초 간격동안 전송된 256 프레임을 추적할 수 있다. 5초는 전형적으로 실패한 프레임 전송이 검출되고 재전송이 수행되기에 충분한 시간이며, 따라서 8비트 시퀀스 번호는 프레임 재전송을 위한 충분한 시간을 제공한다. 따라서, 재전송된 프레임은 시퀀스 "랩-어라운드(wrap-around)"에 의해 야기된 모호성없이 유일하게 식별될 수 있어고, 8비트 시퀀스 번호는 반복된다.
그러나, IS-95A 및 IS-707의 최초 개발이래, 데이터가 매우 높은 속도로 전송될 수 있도록 하는 부가적인 프로토콜 및 표준이 제안되고 개발되어 왔다. 전형적으로, 이들 프로토콜 및 표준은 기존 시스템 및 표준과 호환성을 유지하기 위하여 IS-95A 및 IS-707과 동일한 프레임 구조를 사용한다. 그럼에도 불구하고, 기존의 표준 및 시스템과의 호환성을 유지하는 것이 바람직한 반면에, 이들 고속 프로토콜 및 표준내에서 동일한 형태의 프레임을 사용하면 주어진 기간동안 전송되는 프레임의 수를 증대시킬 수 있다. 예컨대, 만일 전송속도가 4의 인자만큼 증가하면, 256 프레임을 전송하기에 필요한 시간은 이전에 필요한 5초보다 오히려 1.25초로 감소된다. 1.25초의 기간은 전형적으로, 8비트 시퀀스 번호가 반복되기 전에, 실패한 프레임 전송을 검출한다음 재전송을 시도하기에는 불충분하다. 따라서, 8비트 시퀀스 번호를 사용하면, 원하는 재전송 시퀀스를 수행하기 위해 필요한 기간동안 프레임을 고유하게 식별하기에는 불충분하다.
공지된 프로토콜, 즉 무선링크 프로토콜(RLP)은 무선을 통해 전송된 프레임에 포함된 8비트 시퀀스 카운터를 사용한다. 8비트는 송신기 및 수신기 두가지 모두에서 내부적으로 유지된 12비트 카운터의 최하위 비트를 나타낸다. 12 비트 카운터는 무선을 통해 전송된 8비트 번호에 기초하여 업데이트된다. 지연된 프레임은 문제를 일으키는 원인이 된다. 만일 다중 프레임이 송신기로부터 동시에 전송되나 수신기에서 서로에 대하여 지연된다면, 12 비트 카운터는 부정확하게 업데이트되며 RLP는 중지된다.
시퀀스 번호에서의 비트의 수가 증가될 수 있는 반면에, 이러한 증가는 프레임 포맷을 변경하여 기존의 시스템 및 표준과 호환성을 유지하려는 목적을 위배한다. 부가적으로, 시퀀스 번호에 있어서 비트의 수를 증가시키면, 이용가능한 대역폭이 낭비된다. 시퀀스 카운터를 나타내기 위하여 사용되는 비트의 수를 증가시키기 위한 종래의 방법은 전송시마다 추가 오버헤드를 도입하여 전송 서비스의 순수 스루풋을 감소시키기 때문에 바람직하지 않다. 그러므로, 시퀀스 번호를 위해 사용되는 비트의 수를 변경시키지 않고 시퀀스 번호 범위를 확장시키기 위한 방법을 제공하는 것이 바람직하다. 이러한 방법은 시퀀스 번호로부터 유도된 수 많은 손실 데이터 프레임을 지연된 프레임으로써 유리하게 해석할 수 있어서 전송함수의 스루풋을 증가시킨다. 따라서, 최소 수의 비트를 사용하여 전송함수에서 지연된 프레임을 검출하는 효율적인 방법에 대한 필요성이 요구된다.
본 발명은 최소수의 비트를 사용하여 전송함수에서 지연된 프레임을 검출하는 효율적인 방법을 제공한다. 따라서, 프레임이 송신기로부터 수신기로 전송되는 전송함수에서 지연된 데이터 프레임을 검출하기 위한 방법은, 수신된 프레임에 대하여 상기 수신된 프레임의 헤더로부터 유도된 프레임 시퀀싱 카운터 번호와 소정의 임계값을 비교하는 단계, 및 프레임 시퀀싱 카운터 번호가 임계값을 초과하는 경우 상기 수신된 프레임을 지연된 프레임으로써 검출하는 단계를 포함한다. 본 발명의 일 특징에 따르면, 데이터 전송 시스템은 송신기와, 상기 송신기로부터 데이터 프레임을 수신하는 인터페이스를 통해 상기 송신기에 접속된 수신기와, 프레임 시퀀싱 카운터 번호와 소정의 임계값을 비교하기 위하여 상기 수신기에 하우징된 프로토콜 처리소자를 포함한다. 여기서, 상기 프레임 시퀀싱 카운터 번호는 데이터 프레임의 헤더로부터 유도되며, 상기 프로토콜 처리 소자는 프레임 시퀀싱 카운터 번호가 임계값을 초과하는 경우에 지연된 데이터 프레임을 검출한다.
도 1은 셀룰라 전화 시스템의 블록도.
도 2는 송신기 및 수신기의 개략도.
도 3은 프레임 버퍼 및 재시퀀싱 버퍼를 나타낸 도면.
도 4는 통신중에 송신기 및 수신기의 동작을 설명하는 흐름도.
도 5는 새롭게 전송된 프레임의 수신 동안 수신기의 동작을 설명하는 흐름도.
도 6은 재전송된 프레임의 수신 동안 수신기의 동작을 설명하는 흐름도.
도 7은 통상적인 통신중에 송신기 및 수신기의 동작을 설명하는 메시지 다이어그램.
도 8은 통상적인 통신중에 송신기 및 수신기의 동작을 설명하는 메시지 다이어그램.
도 9는 지연된 신호를 재인식하고 처리할 때 수신기의 동작을 설명하는 흐름도.
도 10은 수신될 다음 프레임을 지정하는 비트 값을 업데이트하기 위하여 수신기에서 사용되는 시프트 레지스터의 기능도.
이하에 기술된 실시예는 IS-707 및 IS-95 표준의 CDMA 신호처리기술의 사용에 따라 동작하는 개인통신시스템에 관한 것이다. 본 발명이 상기 통신시스템내에서 사용하기에 적합할지라도, 무선 및 유선 통신시스템 뿐만아니라 위성 통신시스템을 포함하여, 프레임 또는 패킷을 통해 데이터를 전송하는 여러 형태의 통신시스템에서 사용될 수 있다고 이해되어야 한다. 부가적으로, 상세한 설명 전반에 걸쳐, 공지된 다양한 시스템이 블록의 형태로 설명될 것이다. 이는 설명의 불명료함을 막기 위한 것이다.
무선전화 통신을 위한 다양한 셀룰라 시스템은 무선 인터페이스를 통해 이동 유닛과 통신하는 고정된 기지국을 사용한다. 셀룰라 시스템은 예컨대 AMPS(아날로그), IS-54(북미 TDMA), GSM(Global System for Mobile communications TDMA) 및 IS-95(CDMA)을 포함한다. 바람직하게, 셀룰라 시스템은 CDMA 시스템이다.
도 1에 기술된 바와같이, CDMA 무선 전화시스템은 일반적으로 다수의 이동 가입자 유닛(10), 다수의 기지국(12), 기지국 제어기(BSC)(14) 및 이동 교환국(MSC)(16)을 포함한다. MSC(16)은 종래의 무선 교환전화망(PSTN;18)과 인터페이스하도록 구성된다. MSC(16)은 BSC(14)와 인터페이스하도록 구성된다. BSC(14)은 귀로라인(backhaul line)을 통해 각각의 기지국(12)에 접속된다. 귀로라인은 예컨대, E1/T1, ATM 또는 IP를 포함하는 임의의 여러 공지된 인터페이스에 따라 구성될 수 있다. 시스템에서 하나 이상의 BSC(14)가 존재할 수 있다는 것을 이해하라. 각각의 기지국(12)은 적어도 하나의 섹터(도시안됨)를 포함하며, 각각의 섹터는 기지국(12)으로부터 방사상으로 떨어져 특정방향으로 지향된 안테나를 포함한다. 선택적으로, 각각의 섹터는 다이버시티 수신을 위하여 두 개의 안테나를 포함할 수 있다. 각각의 기지국(12)은 유리하게도 다수의 주파수 할당(각각의 주파수 할당은 1.25MHz의 스펙트럼을 포함한다)을 지원하도록 설계될 수 있다. 섹터의 교차(intersection) 및 주파수 할당은 CDMA 채널로써 언급될 수 있다. 기지국(12)은 기지국 트랜시버 부시스템(BTS)(12)으로써 공지될 수 있다. 선택적으로, "기지국"은 당업계에서는 총괄적으로 BSC(14)와 하나 이상의 BTS(12)를 언급하며, 상기 하나 이상의 BTS(12)는 "셀 사이트(cell site;12)"로도 지시될 수 있다(선택적으로, 주어진 BTS(12)의 개별 섹터는 셀 사이트로써 언급될 수 있다). 이동 가입자 유닛(10)은 전형적으로 셀룰라 전화(10)이며, 셀룰라 전화시스템은 IS-95표준에 따라 사용하도록 구성된 CDMA 시스템이다.
셀룰라 전화시스템의 전형적인 동작동안, 기지국(12)은 이동 유닛(10)들 세트로부터 역방향 링크 신호 세트를 수신한다. 이동 유닛(10)은 전화호출 또는 다른 통신을 수행하고 있다. 주어진 기지국(12)에 의해 수신된 각각의 역방향 링크 신호는 기지국(12)내에서 처리된다. 결과적인 데이터는 BSC(14)에 전송된다. BSC(14)는 기지국(12)간의 소프트 핸드오프의 조정(orchestration)을 포함하는 이동성 관리기능 및 호출 자원 할당을 제공한다. BSC(14)는 수신된 데이터를 MSC(16)에 라우팅하며, MSC(16)은 PSTN(18)과의 인터페이스를 위하여 추가 라우팅 서비스를 제공한다. 유사하게, PSTN(18)은 MSC(16)과 인터페이스하며, MSC(16)는 BSC(14)와 인터페이스하며, 차례로 BSC(14)는 순방향 링크 신호들 세트를 이동 유닛들(10) 세트에 전송하기 위하여 기지국(12)을 제어한다.
이하에 기술된 실시예에서, 알고리즘은 당업계에 공지된 프로토콜인 무선링크 프로토콜(RLP)에 따라 무선으로 전송된 프레임을 카운팅하는 8비트 시퀀싱 번호를 12비트 시퀀싱 번호에 매핑하기 위하여 사용된다. 알고리즘은 유리하게도 RLP 소프트웨어 명령 및 마이크로프로세서와 함께 수행된다. 일실시예에서, RLP 소자가 기지국(12)에 상주할 수 있다. 당업자는 RLP 알고리즘이 BSC(14) 또는 기지국(12)에서 사용될 뿐만 아니라 다중 데이터 프레임이 특정 처리주기로 수신되는 임의의 전송 계층에서도 사용될 수 있다는 것을 이해할 수 있을 것이다.
도 2에서, 전형적인 실시예에 따라 구성된 두 개의 통신시스템은 블록형태로 도시된다. 송신기(50)로부터 수신기(52)로 고속 통신이 수행된다. 전형적인 구성에서, 송신기(50)는 기지국(12)에 위치하며, 수신기(52)는 무선 터미널(10)에 위치한다. 그러나, 이러한 위치는 역으로 될 수 있다. 송신기(50)내에서, 제어시스템(54)은 입력/출력(I/O;56)으로부터 데이터 프레임을 수신하며 수신된 데이터를 인코더(58)에 제공한다. 인코더(58)는 컨벌루션 인코딩을 수행하여, 디지털 변조기(60)에 의해 수신되는 코드 심볼을 발생시킨다. 디지털 변조기(60)는 하나 이상의 2진 채널 코드 및 하나 이상의 2진 확산 코드를 사용하여 코드 심볼을 직접 시퀀스 변조하여, 무선주파수(RF) 송신기(62)에 의해 수신되는 칩퍼링된 심볼(chipped symbol)을 발생시킨다. 칩퍼링된 심볼은 RF 송신기(62)에 의해 캐리어 주파수 대역으로 업컨버팅되며(upconverted) 디플렉서(66)를 통해 안테나 시스템(64)으로 전송된다.
디지털 변조 및 RF 업컨버전을 수행하는 다양한 방법 및 장치가 사용될 수 있다. 특히 유용한 방법들 및 장치들 세트는 "통계 다중화를 사용하여 통신시스템에서 가변율 데이터를 제공하기 위한 방법 및 장치(METHOD AND APPARATUS FOR PROVIDING VARIABLE RATE DATA IN A COMMUNICATIONS SYSTEM USING STATISTICAL MULTIPLEXING)"라는 명칭으로 1995년 4월 28일에 출원된 미국출원번호 제08/431,180호, "비직교 오버플로우 채널을 사용하여 통신시스템에서 가변율 데이터를 제공하는 방법 및 장치(METHOD AND APPARATUS FOR PROVIDING VARIABLE RATE DATA IN A COMMUNICATIONS SYSTEMS USING NON-ORTHOGONAL OVERFLOW CHANNELS)"라는 명칭으로 1995년 2월28일에 출원된 미국출원번호 제08/395,960호 및 "CDMA 전기통신 시스템을 위한 고데이터율 보충채널(HIGH DATA RATE SUPPLEMENTAL CHANNEL FOR CDMA TELECOMMUNICATIONS SYSTEM)" 이라는 명칭으로 1997년 1월 15일에 출원된 미국출원번호 제08/784,281호에 개시되어 있다. 이들 특허출원은 본 발명의 양수인에게 양도되었으며 여기에 참조로서 통합된다. 전술한 특허출원중 일부는 순방향 링크와 관련되어 송신기(50)와 함께 사용하기에 적합한 반면에 다른 특허출원은 역방향 링크와 관련되어 수신기(52)와 함께 사용하기에 적합하다는 것을 이해해야 한다.
예시적인 실시예에 있어서, 안테나 시스템(64)으로부터 전송된 데이터는 8비트 시퀀스 필드(SEQ 번호;72), 재전송 플래그(74) 및 데이터 필드(76)를 포함하는 프레임(70)에 따라 포맷화된다. 프레임(70)은 다른 필드들을 포함할 수 있으나, 이들 필드들은 본 발명과 관련되지 않기 때문에 도시되지 않는다. 바람직한 실시예에서, 프레임은 재전송 플래그(74)의 부가와 함께 IS-707 표준에 규정된 프레임 구조에 따라 실질적으로 포맷화된다.
인코더(58)에 데이터 프레임을 순서대로 제공하기 위하여, 제어 시스템(54)은 프레임 버퍼(55)내에 프레임을 저장하며 인덱스 값 L_V(S)를 업데이트한다. 프레임 버퍼(55) 및 인덱스 값 L_V(S)는 바람직하게 메모리 시스템내에 저장된다. 바람직한 실시예에 있어서, 인덱스 값 L_V(S)는 이하에서 더 상세히 기술되는 바와같이 각각의 프레임의 전송후에 증가하는 12 비트 시퀀스 번호이다. 인덱스 값 L_V(S)의 최하위 비트는 프레임의 시퀀스 필드(72)에 배치된다.
수신기(52)내에서, RF 수신기(80)는 프레임(70)이 안테나 시스템(82) 및 디플렉서(84)를 사용하여 전송되는 RF 신호를 다운컨버팅하고 디지털화한다. 디지털 복조기(86)는 필수적인 2진 코드를 사용하여 다운컨버팅된 신호 또는 "기저대역" 신호를 복조하여 디코더(88)에 의해 수신되는 소프트 결정 데이터(soft decision data)를 발생시킨다. 디코더(88)는 최대 가능 격자(trellis) 또는 비터비(Viterbi) 디코딩을 수행하여, 제어기(91)에 제공되는 하드 결정 데이터(hard decision data, 90)를 발생시킨다.
제어기(91)는 하드 결정 데이터(90)를 사용하여 프레임(70)을 수정하고, 상기 프레임이 이하 더 자세히 기술되는 바와 같이 재시퀀싱 버퍼(92) 및 NAK 리스트(94)뿐만 아니라 SEQ 번호, 인덱스 가변 L_V(N) 및 L_V(R)을 사용하여 이미 수신된 프레임과 관련하여 순서대로 수신되었는지의 여부를 결정한다.
만일 제어기(91)가 프레임이 이미 수신된 프레임과 관련하여 순서없이 수신되었다는 것을 결정하거나 프레임이 에러로 수신된다면, 제어기(91)는 인코더(95)에 의해 수신된 부정-응답(NAK) 메시지를 발생시킨다. 인코더(95)는 유리하게는 IS-95 역방향 링크에 따라 디지털 변조기(97)에 의해 직접 시퀀스 스펙트럼 확산 변조되는 코드 심볼을 발생시키기 위하여 컨벌루션 인코딩(convolutional encoding)을 수행하며, 칩퍼링된 심볼은 RF 전송시스템(98)에 의해 업컨버팅되며, 디플렉서(84)를 통해 안테나 시스템(82)으로부터 NAK(83)로써 전송된다. NAK된 프레임에 대한 L_SEQ은 NAK 리스트(94)내에 저장된다.
송신기(50)를 다시 참조하면, RF 수신기(67)는 안테나 시스템(64) 및 디플렉서(66)를 통해 RF 신호를 수신한다. RF 수신기(67)는 RF 신호를 다운컨버팅 및 디지털화하여, 디지털 복조기(68)를 사용하여 복조되는 샘플을 발생시킨다. 디코더(69)는 디지털 복조기(68)로부터 소프트 결정신호를 디코딩하며, 제어 시스템(54)은 디코더(69)로부터 하드 결정 데이터를 수신하여 하드 결정 데이터에 포함된 수신기(52)로부터의 NAK(83)을 검출한다.
제어시스템(54)은 NAK(83)를 수신하며 전송 버퍼(55)로부터의 NAK된 프레임을 검색한다. 검색된 프레임은 앞서 기술된 원래의 전송(원래의 시퀀스 번호 포함)에 따라 재전송된다.
일 실시예에 따라 사용될 때, 프레임 버퍼(55), 재시퀀싱 버퍼(92) 및 인덱스 L_V(S), L_V(N) 및 L_V(R)의 구성이 도 3에 도시된다. 전송 프레임 버퍼(55)내에서, 이미 전송된 프레임은 빗금이 그어져 있고, 전송될 프레임은 공란으로 되어 있다. 바람직한 실시예에 있어서, 인덱스 L_V(S), L_V(N) 및 L_V(R)는 12비트 번호이다. 인덱스 L_V(S)는 전송될 다음 프레임의 시퀀스 번호로 설정된다. 프레임이 실제로 전송될 때, 프레임의 8비트 SEQ 번호는 인덱스 L_V(S)의 최하위 8비트로 설정된다.
재시퀀싱 버퍼(92)내에서, 인덱스 L_V(R)는 예상된 다음의 새로운 프레임의 12 비트 시퀀스로 설정된다. 인덱스 L_V(N)는 순차적인 전송을 위해 필요하거나 처리가 보류되기 위해 필요한 다음 프레임의 12 비트 시퀀스로 설정된다. 소정 수의 NAK(83)가 대응 프레임의 수신없이 전송되었을 때, 시도된 프레임 처리는 종료되며, 손실된 데이터를 가진 데이터는 예컨대 전송 계층과 같은 상위 계층 프로토콜에 전송된다. 도시된 바와같이, NAK된 프레임(96a-c)은 모두 L_V(N) 및 (L_V(R)-1) MOD 4096 사이의 시퀀스 번호로 수신될 수 있다.
도 4에 도시된 흐름도는 일 실시예에 따라 수행된 통신중에 송신기(50) 및 수신기(52)의 동작을 설명한다. 전송은 단계(100)에서 송신기에서 시작되며, 수신은 단계(101)에서 수신기에서 발생한다. 단계(102)에서는 초기화가 수행되며, 초기화동안 인덱스 L_V(S)는 송신기(50)내에서 제로로 설정되며 L_V(R)는 수신기(52)내에서 제로로 설정된다.
단계(108)에서, 송신기(50)는 전송을 위하여 데이터를 이용할 수 있을때 프레임(점선으로 표시됨)을 전송하며, 프레임의 SEQ 번호는 인덱스 L_V(S)의 최하위 8비트로 설정되며 V(S)로 언급된다. 부가적으로, 재전송 프레임은 프레임이 새롭게 전송된 프레임인 것을 지시하기 위하여 제로로 설정된다. 단계(112)에서 인덱스 L_V(S)는 증대된 MOD 4096이며, 단계(113)에서 송신기는 수신기(52)로부터 전송된 임의의 NAK 메시지에 대한 수신 처리를 수행한다. 일실시예에 있어서, 데이터가 이용가능하지 않을 때, 현재의 SEQ 번호를 가진 "유휴(idle)" 프레임은 데이터가 이용가능하게 될 때까지 반복적으로 전송될 수 있다(유휴 전송은 도시안됨).
단계(130)에서 송신기(50)는 NAK(83)가 수신되거나 보류되는지를 결정하며, NAK(83)가 수신되거나 보류되는 경우 NAK된 프레임은 NAK 메시지에 포함된 긴 시퀀스 번호를 사용하여 전송 버퍼로부터 검색되고 단계(132)에서 원래의 SEQ 번호 및 1로 설정된 재전송 필드와 함께 재전송된다. 일단 프레임이 재전송되면, 보류 또는 수신된 NAK(83)은 클리어되며 그다음에 단계(113)에서 처리가 계속된다.
NAK 메시지가 수신되지 않거나 또는 보류되지 않는 경우, 송신기는 단계(108)로 리턴되며 처리가 계속된다.
수신기(52)내에서, 처리는 단계(101)에서 시작되며, 단계(106)에서 L_V(S)가 송신기(50)로부터 수신된다. 단계(110)에서, 수신기(52)는 단계(108)(새로운 전송) 또는 단계(132)(재전송)중 한 단계에서 송신기(50)로부터 전송된 임의의 프레임을 수신한다. 단계(114)에서, 수신기(52)는 수신된 프레임이 재전송된 프레임인지 또는 새로운 프레임인지를 결정하기 위하여 프레임의 재전송 플래그의 상태를 검사한다. 만일 프레임이 재전송된 프레임이라면, 재전송 처리는 단계(116)에서 수행되며 그 다음에 수신기는 단계(110)로 리턴된다. 만일 프레임이 재전송된 프레임이 아니라면, 프레임의 제 1 전송처리는 단계(120)에서 수행되며 그다음에 단계(110)는 다시 수행된다.
도 5에 도시된 흐름도는 일 실시예에 따라 도 4의 단계(120) 동안 프레임의 제 1 전송을 처리할 때 수신기(52)의 동작을 기술한다. 제 1 전송처리는 단계(150)에서 시작되며, 단계(152)에서는 L_SEQ가 다음과 같은 식에 따라 설정된다.
L_SEQ={L_V(R)+[256+SEQ-V(R)] MOD 256} MOD 4096 (1)
여기서, V(R)은 L_V(R)의 최하위 8비트이며, SEQ는 처리된 프레임의 SEQ 필드에 포함된 시퀀스 번호이다. 단계(154)에서는 L_SEQ가 L_V(N)보다 작은지 결정되거나 또는 프레임이 재시퀀싱 버퍼(92)에 저장되었는지가 결정된다. 만일 상기와 같이 결정되었다면, 단계(156)에서 프레임은 제거되며 수신시스템은 단계(157)에서 제 1전송처리로부터 리턴된다. 전술한 바와같이, L_V(N)은 데이터를 순차적으로 전송하기 위하여 필요한 다음 프레임으로 설정된다.
만일 L_SEQ가 L_V(N)보다 작지않고 프레임이 재시퀀싱 버퍼(92)에 저장되지 않는다면, L_SEQ가 L_V(N)보다 크거나 동일하고 L_V(R)보다 작은지와 프레임이 재시퀀싱 버퍼(92)에 저장되지 않았는지가 단계(158)에서 결정된다. 만일 상기와 같이 결정되었다면, 프레임은 단계(156)에서 제거되고 수신 시스템은 단계(157)에서 제 1 전송 처리로부터 리턴된다. 그렇지 않다면, L_SEQ가 L_V(R)과 동일하여 L_SEQ가 L_V(R)을 순차적으로 전송하기 위하여 필요한 다음 프레임인지의 여부가 단계(160)에서 결정된다.
L_SEQ가 L_V(R)과 동일하지 않다면, 순서 없는 프레임은 수신되며 프레임은 단계(162)에서 재시퀀싱 버퍼(92)에 저장되며, L_V(R)는 단계(164)에서 L_SEQ로 설정된다. 단계(166)에서, 수신 시스템은 L_V(N)에서부터 (L_V(R)-1) MOD 4096까지 수신되지 않은 모든 프레임의 재전송을 요구하는 하나 이상의 NAK 메시지를 전송한다. 수신 시스템은 단계(176)에서 제 1전송 처리로부터 리턴된다.
만일 단계(160)에서 L_SEQ가 L_V(R)와 동일한 것으로 결정되면, 프레임은 순서대로 수신되어 L_V(N)가 L_V(R)와 동일한지의 여부가 단계(170)에서 추가로 결정되도록 하며, 이는 어떤 NAK된 프레임도 결정되지 않았다는 것을 지시한다. 만일 L_V(N)가 L_V(R)와 동일하다면, 단계(172)에서 L_N(N) 및 L_V(R)는 MOD 4096으로 증가된다. 데이터 프레임은 단계(174)에서 상위 계층 프로토콜로 전송되며, 수신기(52)는 단계(176)에서 제 1 전송 처리로부터 리턴된다.
만일 L_V(N)가 L_V(R)와 동일하지 않고 NAK된 프레임이 미결정상태로 유지된다는 것이 단계(170)에서 결정된다면, L_V(R)는 단계(178)에서 MOD 4096로 증가하며, 단계(180)에서는 프레임이 재시퀀싱 버퍼(92)에 저장된다. 수신기(52)는 단계(176)에서 제 1 프레임 전송 처리에서 리턴된다.
도 6의 흐름도는 재전송된 프레임이 일실시예에 따라 수신될 때 단계(116)동안의 수신기(52)의 동작을 기술한다. 재전송된 프레임의 처리는 단계(200)에서 시작되며, 단계(202)에서는 수신된 프레임의 SEQ 필드가 SEQ와 연관된 L_SEQ를 검색하기 위해 NAK 리스트(94)(도 2 참조) 내에서 키로써 사용된다. 단계(204)에서는 L_SEQ가 L_V(N)보다 작은지와 또는 프레임이 재시퀀싱 버퍼(92)에 이미 저장되었는지가 결정된다. 만일 그렇다면, 프레임은 단계(206)에서 제거되며, 수신기(52)는 단계(208)에서 재전송 처리로부터 리턴된다.
만일 L_SEQ가 L_V(N)보다 작지 않고 프레임이 재시퀀싱 버퍼(92)에 저장되지 않았다면, L_SEQ가 L_V(N)보다 크거나 동일하고 L_V(R)보다 작은지와 프레임이 재시퀀싱 버퍼(92)에 저장되지 않았는지가 단계(210)에서 결정된다. 만일 그렇다면, 프레임은 단계(214)가 수행되기전에 단계(212)에서 재시퀀싱 버퍼(92)에 저장된다. 그렇지 않다면, 단계(214)가 수행된다.
단계(214)에서는 L_SEQ가 L_V(N)와 동일한지의 여부가 결정되며, 동일하지 않는 경우 프레임은 단계(216)에서 제거된다. 왜냐하면, 재전송된 프레임은 예상된 다음의 새로운 프레임보다 높은 시퀀스 번호를 가지고, 따라서 에러가 발생되기 때문이다. 일단 프레임이 제거되면, 수신기(52)는 단계(208)에서 재전송된 프레임 처리로부터 리턴된다.
만일 L_SEQ가 L_V(N)와 동일하다면, L_V(N)로부터 상향으로 처리된 재전송된 프레임의 부가에 의해 형성된 모든 연속적인 프레임내의 데이터는 단계(218)에서 다음의 상위 처리 계층에 전송되며, 전송된 프레임은 단계(220)에서 재시퀀싱 버퍼(92)로부터 제거된다. 단계(222)에서는 L_V(N)가 LAST+1로 설정되며, 여기서 LAST는 단계(218)에서 상위 계층으로 전송된 마지막 프레임의 긴 시퀀스 번호(L_SEQ)이다. 단계(224)에서는 프레임이 NAK 리스트로부터 제거되며 수신기(52)가 단계(226)에서 재전송된 프레임의 처리로부터 리턴된다.
도 7에 도시된 메시지 다이어그램은 일실시예에 따라 수행된 전형적인 통신동안 전송된 메시지를 기술한다. 송신기(50)는 좌측에 도시되어 있으며 수신기(52)는 우측에 도시되어 있다. 송신기(50)는 인덱스 L_V(S)를 유지하며, 프레임은 시퀀스 필드에서 값 V(S)와 함께 전송되며, 여기서 V(S)는 L_V(S)의 최하위 8비트이다. 수신기(52)에서는 각 전송후의 NAK 리스트가 도시된다. 모든 번호는 16진법으로 도시된다.
제 1프레임(230)은 인덱스 L_V(S)가 0x2FE와 동일할 때 0xFE의 SEQ 번호로 전송된다. 프레임(230)의 전송후에, 인덱스 L_V(S)는 0x2FF로 증가되며 프레임(232)은 0xFF의 SEQ 번호로 전송된다. 프레임(230, 232)은 모두 수신기(52)에 의하여 성공적으로 수신되어, 인덱스 L_V(R)가 Ox2FE에서 0x300으로 두 번 증가되도록 한다.
프레임(234)은 0x00의 SEQ 번호로 전송되며 수신기(52)에 의하여 성공적으로 수신되지 않는다. L_V(S)는 0x301로 증가되며, 프레임은 0x01의 SEQ 번호로 전송되며 수신기(52)에 의하여 성공적으로 수신된다.
프레임(236)의 수신시에, 수신기(52)는 프레임(234)이 수신되지 않기 때문에 순서 없는 시퀀스 번호를 검출한다. 이에 응답하여, 수신기(52)는 수신되지 않은 프레임 0x300에 대한 전체 12비트 인덱스 L_V(R)를 포함하는 NAK 메시지(240)를 발생시킨다. 부가적으로, 수신기(52)는 NAK(83)가 SEQ 번호 0x00 및 L_SEQ 번호 Ox300을 가진 프레임을 위해 전송된 것을 표시하기 위하여 NAK 리스트(94)를 업데이트한다. 또한, 수신기(52)는 NAK 메시지(240)의 전송 이래로 만료된 시간을 추적하는 NAK 타이머를 기동시킨다.
NAK 메시지(240)의 전송 동안에, 송신기(50)는 수신기(52)에 의하여 성공적으로 수신되는 0x02의 SEQ 번호를 가진 다른 프레임(238)을 전송한다. NAK 메시지(240)의 수신시, 송신기(50)는 SEQ 번호 0x00을 가진 재전송된 프레임(242)를 발생시키며, 재전송 플래그(74)(도 2참조)는 1로 설정된다. 재전송된 프레임(242)의 수신시에, 수신기(52)는 재전송 비트를 검출하며 NAK 리스트(94) 내의 SEQ 번호와 SEQ 번호를 매칭시킨다. 일단 매칭이 이루어지면, 재전송된 프레임(242)은 재시퀀싱 번호(92)내에 배치되며(도 2 참조), NAK 리스트(94)내의 엔트리는 제거된다. 그 다음에, 프레임(244, 246)은 정상적인 형식으로 전송 및 수신된다.
도 8에 도시된 메시지 다이어그램은 일실시예에 따라 수행될 때 시퀀스 번호가 "랩-어라운드(wrap-around)"되는 전송 동안 송신기(50) 및 수신기(52)의 동작을 기술한다. 프레임(240a, 240b)은 각각 인덱스 L_V(R)에 대한 Ox2FE 및 Ox2FF의 값에 대응하는 SEQ 번호 OxFE(모든 번호는 16진법으로 나타냄) 및 OxFF으로 전송되고 수신기(52)에 의해 성공적으로 수신되어 L_V(R)이 0x2FE에서 0x300으로 증가되도록 한다.
프레임(240c)은 SEQ 번호 0x00을 포함하나 수신기(52)에 의하여 성공적으로 수신되지 않는다. 프레임(240d)은 SEQ 번호 0x01을 포함하며 수신기(52)에 의하여 적절하게 수신된다. 프레임(240d)의 수신시에, 수신기(52)는 SEQ 번호가 L_V(R)의 최하위 8비트보다 크고 프레임이 순서없이 수신된 것을 검출한다. 이에 응답하여, 수신기(52)는 L_V(R)를 다음의 예상된 프레임에 상응하는 0x302로 업데이트하며, 수신되지 않은 프레임의 SEQ 번호를 NAK 리스트(94)에 배치된다. 부가적으로, 수신기(52)는 수신되지 않은 프레임의 완전한 L_SEQ 번호 0x300을 포함하는 NAK(241)을 전송하며 NAK(241)의 전송 이래로 만료된 시간량을 추적하는 타이머를 초기화한다. 그러나, 도 8에 도시된 바와같이, NAK(241)은 송신기(50)에 의하여 성공적으로 수신되지 않는다.
송신기(50)는 프레임(240e-240j)을 포함하여 도시된 프레임을 계속해서 전송하며, 이 모든 프레임은 수신기(52)에 의하여 성공적으로 수신된다. 프레임(240e-240j)의 전송 동안, 인덱스 L_V(S)는 Ox302에서 0x400으로 변화하여 최하위 8비트에서 랩-어라운드를 유발하여, 프레임에 포함된 SEQ 번호에 랩-어라운드를 야기시킨다.
프레임(240k)은 SEQ 번호 0x01로 전송되며 수신기(52)에 의하여 성공적으로 수신되지 않는다. 프레임(240l)은 SEQ 번호 0xO2로 전송되며 수신기(52)에 의하여 성공적으로 수신된다. 프레임(240l)의 수신시에, 수신기(52)는 순서 없는 전송을 검출하며 시퀀스 값 0x401을 포함하는 NAK(243)을 전송하고 시퀀스 번호 Ox401을 NAK 리스트(94)에 부가함으로써 응답한다. 동시에, NAK(241)에 대한 타이머는 종료되어, 시퀀스 값 0x300을 포함하는 제 2 NAK(245)가 송신기(50)에 전송되도록 한다. 따라서, 제 2NAK는 프레임(240c)에 대하여 전송된다. 부가적으로, 수신기(52)는 L_V(R)를 예상된 다음 시퀀스 번호 0x403으로 설정한다. NAK(243, 245)에 전송된 시퀀스 번호는 단일 NAK 메시지로 전송될 수 있다는 것을 유의하라.
송신기(50)는 프레임(240k)로부터의 데이터를 포함하는 재전송된 프레임(242a) 및 프레임(240c)로부터의 데이터를 포함하는 재전송된 프레임(242b)을 전송함으로써 NAK(243, 245)에 응답한다. 전송 프레임(242a)의 수신시에, 수신기(52)는 재전송 플래그(74)(도 2참조)의 상태에 기초하여 프레임을 재전송된 프레임으로 식별한다. 일단 프레임이 재전송된 프레임으로써 식별된다면, 수신기(52)는 SEQ 번호를 사용하여 NAK 리스트(94)내에서 검색(look up)을 수행하며 어느 프레임이 재전송되었는지를 결정한다. 그 후에 재전송된 프레임(242a)은 재시퀀싱 버퍼(92)(도 2참조)내의 적절한 위치에 배치되며 상응하는 엔트리는 NAK 리스트(94)로부터 제거된다.
재전송 프레임(242b)의 수신시에, 수신기(52)는 프레임의 형태를 식별하며 NAK 리스트(94)내에서 검색을 수행한다. 프레임의 식별이 결정될 때, 프레임은 재시퀀싱 버퍼(92)(도 2참조)내에 배치되며 상응하는 엔트리는 NAK 리스트(94)로부터 제거된다. 그 다음에, 송신기(50)는 수신기(52)에 의하여 성공적으로 수신되는 시퀀스 번호 0x03을 가진 프레임(240m)을 전송한다. 이 시점에서, NAK 리스트(94)는 비워진다.
도 8에 도시된 전송으로부터 명백한 바와같이, '새로운(new)' 또는 '재전송된(retransmitted)' 것으로 프레임을 표시하는 것은 시퀀스 번호의 랩-어라운드가 재전송 동안 발생할 때에도 수신기(52)가 동일한 SEQ 번호를 가지는 새로운 또는 재전송된 프레임을 적절히 처리하도록 한다. 이는 새롭게 전송된 프레임과 동일한 SEQ 번호를 가진 재전송된 프레임이 재전송 플래그에 의해 구별될 수 있기 때문에 가능하다. 따라서, 더 많은 프레임이 8비트 시퀀스 번호를 사용하여 처리될 수 있고, 이는 기존의 표준과의 호환성을 유지하면서 상당히 높은 데이터 속도를 지원한다.
도 9에 도시된 흐름도는 일실시예에 따라 지연된 프레임을 인식 및 처리할 때 수신기(52)의 동작을 기술한다. 지연된 프레임은 다른 RLP 프레임들의 그룹 또는 번들과의 무선 인터페이스를 통해 동시에 전송되나 수신기(52)까지의 경로에서 상당히 다른 지연(예컨대, 상이한 경로 길이 때문에)을 경험하는 RLP 프레임으로써 정의될 수 있다. IS-707-A 표준 및 데이터 프레임의 재전송을 위한 공지된 프로토콜인 RLP에 따라, 프레임은 20밀리초(ms) 간격으로 무선을 통해 전송된다. 만일 지연의 차이가 20ms보다 크면, 지연된 프레임은 IS-707-A에서 확인된 다음 20ms 처리간격 중 하나로 수신될 것이다. 만일 지연된 프레임이 검출되지 않는다면, 지연된 RLP 프레임은 RLP 리셋을 야기할 수 있다.
도 4 내지 도 6과 관련하여 앞서 기술된 식(1)은 프레임 시퀀스를 추적하기 위하여 수신기(52)에서 8비트 SEQ 번호(무선을 통해 프레임 헤더로써 전송됨)를 12비트 L_SEQ 번호로 매핑하기 위한 방법을 제공한다. 만일 예로써 4개 프레임의 번들 중 프레임(1,2,4)은 동일한 20ms 시간 간격에서 수신되지만, 프레임(3)이 다음의 20ms 시간 간격에서 수신된다면, 식(1)은 L_SEQ에 대해 다음 값을 산출한다.
L_SEQ={L_V(R)+[256+SEQ-V(R)] MOD 256} MOD 4096
={5+[256+3-5] MOD 256} MOD 4096
= 5 + 254
상기 값은 254 프레임이 손실된 것을 지시한다. 명확하게, 이는 20 ms 시간간격내에서 254 프레임이 손실되는 것이 불가능하기 때문에 정확한 해석이 아니다. 도 9에 도시된 실시예에서, RLP 알고리즘은 유리하게는 수신기(52)에서 상기와 같은 프레임을 지연된 프레임으로써 분류한다.
도 9의 실시예에서, 값 D는 무선 인터페이스를 통해 동일한 20ms 시간간격으로 전송되는 RLP 프레임들에 대한 도달시간에서의 최대 차이를 나타낸다. D는 20ms 시간간격의 단위로 표현되며 전형적으로 0, 1 또는 2이다. 번호 V(R)T-D는 Dx20ms의 시간 이전에 V(R)의 값을 나타낸다. 값 Nmax는 20ms의 시간 간격으로 전송될 수 있는 프레임들의 최대 수를 나타낸다. Nmax는 특정 실시예에서 8일 수 있다. 다른 실시예에서, Nmax는 4일 수 있다.
단계(300)에서, 프레임은 수신기(52)에서 수신된다. 그 다음에, 알고리즘은 단계(302)로 계속 진행되며, 프레임이 새로운 프레임인지의 여부를 결정한다. 만일 프레임이 새로운 프레임이면, 알고리즘은 단계(304)로 계속 진행된다. 만일 프레임이 새로운 프레임이 아니라면, 알고리즘은 프레임을 재전송된 프레임으로써 처리하기 위하여 단계(306)로 진행한다. 단계(306)에서, 알고리즘은 전술한 바와같이 테이블을 통해 프레임을 재전송된 프레임으로써 처리한다. 그 다음에, 알고리즘은 단계(300)로 리턴되며 다음 프레임을 수신한다.
단계(304)에서, 알고리즘은 L_V(R)가 이전 Dx20ms내에서 업데이트되었는지의 여부를 결정한다. L_V(R)는 RLP 알고리즘이 수신 버퍼에서 수신할 다음 프레임을 지시하는 V(R)의 12 비트 값이다. 만일 L_V(R)가 이전 Dx20ms에서 업데이트되지 않았다면, 식(1)은 불가능하게 큰 손실된 프레임들 수를 산출하지 않으며, 그래서 알고리즘은 단계(306)로 진행되어 프레임을 재전송된 프레임으로써 처리한다. 만일 L_V(R)가 이전 Dx20ms내에서 업데이트되었다면, 새로운 프레임이 지연된 프레임인 가능성이 존재하며, 알고리즘은 단계(308)로 계속 진행된다.
단계(308)에서, 알고리즘은 값 H=(256+SEQ-V(R)T-D) MOD 256을 계산함으로써 새로운 프레임 처리를 시작한다. 그 후에, 알고리즘은 단계(310)로 진행된다. 단계(310)에서, 알고리즘은 H가 Nmax x D보다 큰지의 여부를 결정한다. 만일 H가 Nmax x D보다 크다면, 알고리즘은 프레임을 지연된 프레임으로써 검출하고 단계(306)로 진행되어, 유리하게는 검출된 지연된 프레임을 재전송된 프레임으로써 처리한다. 당업자는 L_SEQ가 [L_V(R)+H] MOD 4096과 동일하기 때문에(식 1참조) H가 임계값 Nmax x D(손실될 수 있는 프레임의 최대 번호를 나타냄)보다 큰지를 체크하는 것은 L_SEQ를 임계값과 비교하는 것이 된다는 것을 이해할 것이다. 만일 L_SEQ가 임계값을 초과하는 것으로 발견되면, 그에 따라 지연된 프레임은 검출되고 처리된다. 당업자는 RLP 프레임을 사용하지 않는 다른 실시예에서, 지연된 프레임은 반드시 재전송된 프레임으로써 처리될 필요가 없고, 임의의 다른 방식으로 처리될 수 있다는 것을 이해할 것이다. 만일 H가 Nmax x D 보다 크지 않다면, 알고리즘은 단계(312)로 계속 진행되며 전술한 바와 같이 식(1)을 통해 상기 프레임을 새로운 프레임으로써 처리한다. 그 다음에, 알고리즘은 단계(300)로 리턴되며 다음 프레임을 수신한다.
도 10에 도시된 일 실시예에 있어서, 수신기(52)내의 시프트 레지스터(400)(도 2 참조)는 유리하게는 V(R)T-D의 값에 대한 추적하기 위하여 사용될 수 있다. 시프트 레지스터(400)는 D+1 단계를 가져야 한다(즉, 시프트 레지스터(400)는 V(R)의 비트 길이에 의해 곱해진 (D+1)과 동일한 비트 수를 가져야 한다). 비트값 V(R)는 시프트 레지스터(400)로 입력되며, 도시된 바와같이 시프트 레지스터(400)는 V(R)T-D를 업데이트하기 위하여 20ms 마다 시프트된다. 만일 L_V(R)(또는 등가적으로 V(R))가 이전의 20ms 시간간격내에서 업데이트되지 않는다면, "널(null)" 심볼을 표시하기 위하여 미리 결정된 특정 값이 유리하게도 변화가 발생하지 않는 것을 나타내기 위하여 시프트 레지스터(400)내에 배치된다.
지금까지 본 발명의 바람직한 실시예들이 예시되고 설명되었다. 그러나, 본 발명의 권리범위를 벗어나지 않고 본 발명을 변형할 수 있다는 것은 당업자에 명백할 것이다. 따라서, 본 발명은 청구범위의 사상 및 범위에 의해서만 제한된다.

Claims (11)

  1. 다수의 프레임들이 송신기로부터 수신기로 전송되는 전송함수에서 지연된 프레임을 검출하기 위한 방법으로서,
    수신된 프레임에 대하여, 상기 수신된 프레임의 헤더로부터 유도되는 프레임 시퀀싱 카운터 번호와 미리 결정된 임계값을 비교하는 단계; 및
    상기 프레임 시퀀싱 카운터 번호가 상기 미리 결정된 임계값을 초과하는 경우 상기 수신된 프레임을 지연된 프레임으로써 검출하는 단계를 포함하고,
    상기 다수의 프레임들은 프레임들의 번들(bundle)들로 전송되고, 상기 각각의 번들은 동일한 개수의 프레임들을 포함하고, 임의의 번들 내의 프레임들은 동시에 전송되며, 상기 비교 단계는,
    번들 내의 프레임들의 수(Nmax) 및 번들로 전송된 프레임들 사이의 프레임-길이 시간 증분들에서의 최대 지연 시간(D)의 곱에 비례하는 임계값과 상기 프레임 시퀀싱 카운터 번호를 비교하는 단계를 포함하는 지연된 프레임 검출 방법.
  2. 제 1항에 있어서,
    검출된 지연된 프레임을 재전송된 프레임으로서 처리하는 단계를 추가로 포함하는 것을 특징으로 하는 지연된 프레임 검출 방법.
  3. 제 1항에 있어서,
    상기 전송함수는 무선 링크 프로토콜 인터페이스인 것을 특징으로 하는 지연된 프레임 검출 방법.
  4. 다수의 프레임들이 송신기로부터 수신기로 전송되는 전송함수에서 지연된 프레임을 검출하기 위한 장치로서,
    수신된 프레임에 대하여, 상기 수신된 프레임의 헤더로부터 유도된 프레임 시퀀싱 카운터 번호와 미리 결정된 임계값를 비교하는 수단; 및
    상기 프레임 시퀀싱 카운터 번호가 상기 미리 결정된 임계값을 초과하는 경우 상기 수신된 프레임을 지연된 프레임으로써 검출하는 수단을 포함하고,
    상기 다수의 프레임들은 프레임들의 번들들로 전송되고, 상기 각각의 번들은 동일한 개수의 프레임들을 포함하고, 임의의 번들 내의 프레임들은 동시에 전송되며, 상기 비교 수단은,
    번들 내의 프레임들의 수(Nmax) 및 번들로 전송된 프레임들 사이의 프레임-길이 시간 증분들에서의 최대 지연 시간(D)의 곱에 비례하는 임계값과 상기 프레임 시퀀싱 카운터 번호를 비교하는 수단을 포함하는 지연된 프레임 검출 장치.
  5. 제 4항에 있어서,
    검출된 지연된 프레임을 재전송된 프레임으로써 처리하는 수단을 추가로 포함하는 것을 특징으로 하는 지연된 프레임 검출 장치.
  6. 제 4항에 있어서,
    상기 전송함수는 무선 링크 프로토콜 인터페이스인 것을 특징으로 하는 지연된 프레임 검출 장치.
  7. 송신기;
    인터페이스를 통해 상기 송신기에 접속되어 상기 송신기로부터 데이터 프레임들을 수신하기 위한 수신기; 및
    상기 수신기에 하우징되어 상기 데이터 프레임들의 헤더들로부터 유도되는 프레임 시퀀싱 카운터 번호와 미리 결정된 임계값을 비교하기 위한 프로토콜 처리 소자를 포함하는 데이터 전송 시스템으로서,
    상기 프로토콜 처리 소자는 상기 프레임에 대한 상기 프레임 시퀀싱 카운터 번호가 상기 미리 결정된 임계값을 초과하는 경우 지연 데이터 프레임을 검출하고,
    상기 데이터 프레임은 동일한 수의 프레임들을 가진 그룹들로 전송되고, 상기 임의의 그룹 내의 프레임들은 동시에 전송되며, 상기 미리 결정된 임계값은 그룹 내의 프레임들의 수(Nmax) 및 그룹으로 전송된 프레임들 사이의 프레임-길이 시간 증분들에서의 최대 지연 시간(D)의 곱에 비례하는 값을 포함하는 데이터 전송 시스템.
  8. 제 7항에 있어서,
    상기 프로토콜 처리 소자는 상기 지연된 프레임들을 재전송된 프레임들로써 처리하는 것을 특징으로 하는 데이터 전송시스템.
  9. 삭제
  10. 삭제
  11. 삭제
KR1020007013031A 1998-05-20 1999-05-19 전송함수에서 지연된 데이터 프레임을 검출하기 위한 방법 KR100696023B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/082,085 US6314101B1 (en) 1997-06-17 1998-05-20 Method for detecting delayed data frames in a transport function
US09/082,085 1998-05-20

Publications (2)

Publication Number Publication Date
KR20010034879A KR20010034879A (ko) 2001-04-25
KR100696023B1 true KR100696023B1 (ko) 2007-03-15

Family

ID=22168977

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020007013031A KR100696023B1 (ko) 1998-05-20 1999-05-19 전송함수에서 지연된 데이터 프레임을 검출하기 위한 방법

Country Status (18)

Country Link
US (2) US6314101B1 (ko)
EP (1) EP1080569B1 (ko)
JP (2) JP4382280B2 (ko)
KR (1) KR100696023B1 (ko)
CN (1) CN1182690C (ko)
AU (1) AU759107B2 (ko)
BR (1) BR9910521B1 (ko)
CA (2) CA2332148C (ko)
DE (1) DE69928661T2 (ko)
FI (2) FI118502B (ko)
HK (1) HK1035279A1 (ko)
ID (1) ID28534A (ko)
MX (1) MXPA00011334A (ko)
NO (1) NO20005814L (ko)
NZ (1) NZ507916A (ko)
RU (1) RU2217876C2 (ko)
UA (1) UA57141C2 (ko)
WO (1) WO1999060761A1 (ko)

Families Citing this family (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100234134B1 (ko) * 1997-08-29 1999-12-15 윤종용 디지털 셀롤러 무선 복합단말기에서 수신 데이터 관리방법
US7593408B2 (en) * 1998-05-20 2009-09-22 Qualcomm Incorporated Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames
EP1014641A1 (de) * 1998-12-22 2000-06-28 Telefonaktiebolaget Lm Ericsson Verfahren und Vorrichtung zur Reduzierung der Aufarbeitungszeit von Daten in Kommunikationsnetzen
FI113822B (fi) * 1999-01-19 2004-06-15 Nokia Corp Ohjattu dataverkon virheestä toipuminen
US6134221A (en) * 1999-04-15 2000-10-17 Motorola, Inc. Method for evaluating a communication link between a first and a second communication site
US6507582B1 (en) * 1999-05-27 2003-01-14 Qualcomm Incorporated Radio link protocol enhancements for dynamic capacity wireless data channels
US6539030B1 (en) * 2000-02-07 2003-03-25 Qualcomm Incorporated Method and apparatus for providing configurable layers and protocols in a communications system
GB2364206B (en) * 2000-06-30 2004-12-15 Motorola Inc Transmission procedures
JP2002237863A (ja) * 2001-02-07 2002-08-23 Alps Electric Co Ltd 時分割データ送受信機
JP4724928B2 (ja) * 2001-02-27 2011-07-13 ソニー株式会社 無線伝送装置及び無線伝送方法
KR100883062B1 (ko) * 2001-07-07 2009-02-10 엘지전자 주식회사 무선 통신 시스템에서 무선 링크 제어 계층의 정보를 전송하는 방법
US7327694B2 (en) * 2001-07-31 2008-02-05 Sasken Communication Technologies Ltd. Adaptive radio link protocol (RLP) to improve performance of TCP in wireless environment for CDMAone and CDMA2000 systems
US7142542B2 (en) * 2001-11-15 2006-11-28 Motorola, Inc. Selective retransmission of data
US7280480B2 (en) * 2002-01-07 2007-10-09 Motorola, Inc. Method and apparatus for transmitting and receiving data
US20030169740A1 (en) * 2002-03-08 2003-09-11 Harris John M. Method and apparatus for transmitting and receiving data
US7684329B2 (en) * 2002-05-06 2010-03-23 Qualcomm Incorporated Method and apparatus for augmenting physical layer ARQ in a wireless data communication system
US7372864B1 (en) 2002-08-01 2008-05-13 Applied Micro Circuits Corporation Reassembly of data fragments in fixed size buffers
JP3961415B2 (ja) * 2002-12-16 2007-08-22 株式会社エヌ・ティ・ティ・ドコモ プロトコル不具合自動検出方法、及び、プロトコル不具合自動検出装置
US8218573B2 (en) 2003-01-21 2012-07-10 Qualcomm Incorporated Power boosting in a wireless communication system
US7558890B1 (en) * 2003-12-19 2009-07-07 Applied Micro Circuits Corporation Instruction set for programmable queuing
US20060013216A1 (en) * 2004-07-13 2006-01-19 Samsung Electronics Co., Ltd. Apparatus and method for supporting real-time services in a wireless network
CN100428733C (zh) * 2004-08-11 2008-10-22 华为技术有限公司 移动通信网络中ip报头压缩的错误恢复方法及装置
KR100675838B1 (ko) * 2004-12-20 2007-01-29 한국전자통신연구원 다중 채널 링크에서 프레임의 순서유지를 포함하는 프레임 전송량 분배 장치, 방법 및 이를 이용한 다중채널 송신기
US7453879B1 (en) * 2005-04-04 2008-11-18 Sun Microsystems, Inc. Method and apparatus for determining the landing zone of a TCP packet
TWI364996B (en) 2005-04-05 2012-05-21 Innovative Sonic Ltd Method and apparatus for detecting an erroneous sequence number in a status report in a wireless communication system
KR101347970B1 (ko) * 2006-06-02 2014-01-14 삼성전자주식회사 이동통신 시스템에서 데이터 수신 방법
CN101222305B (zh) * 2007-01-09 2012-04-04 华为技术有限公司 一种重传数据的方法、系统及装置
JP4519159B2 (ja) * 2007-07-12 2010-08-04 株式会社日立製作所 パケット転送装置及びパケット転送方法
US8743284B2 (en) 2007-10-08 2014-06-03 Motorola Mobility Llc Synchronizing remote audio with fixed video
JP2010109530A (ja) * 2008-10-29 2010-05-13 Sony Corp 無線通信装置および無線通信方法
US8761147B2 (en) * 2011-01-17 2014-06-24 Texas Instruments Incorporated Selective protection based on sequence numbers in coexisting networks

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3034281B2 (ja) * 1990-07-12 2000-04-17 株式会社東芝 無線通信方式
US5610595A (en) * 1991-12-09 1997-03-11 Intermec Corporation Packet radio communication system protocol
US5337313A (en) * 1992-11-12 1994-08-09 Motorola, Inc. Method and apparatus for preserving packet squencing in a packet transmission system
US5594490A (en) * 1994-05-23 1997-01-14 Cable Services Technologies, Inc. System for distributing video/audio files from central location to a plurality of cable headends
US5596318A (en) * 1995-01-12 1997-01-21 Microsoft Corporation Method for operating a two-way messaging system to extend battery life
US5588000A (en) * 1995-03-27 1996-12-24 Emulex Corporation Apparatus for reordering data frames within an interface device
FI98174C (fi) 1995-05-09 1997-04-25 Nokia Telecommunications Oy Datansiirtojärjestelmä, jossa on liukuvaan ikkunaan perustuva datavuonohjaus
US5757783A (en) * 1995-06-15 1998-05-26 Lucent Technologies Inc. Method and apparatus for routing ATM cells in an AD-ATM LAN
JPH1084336A (ja) * 1996-07-18 1998-03-31 Matsushita Electric Ind Co Ltd 再送制御方法
JPH1155345A (ja) * 1997-07-29 1999-02-26 Matsushita Electric Ind Co Ltd 通信装置

Also Published As

Publication number Publication date
AU759107B2 (en) 2003-04-03
AU4005699A (en) 1999-12-06
FI20060642L (fi) 2006-07-03
NZ507916A (en) 2002-10-25
WO1999060761A1 (en) 1999-11-25
EP1080569B1 (en) 2005-11-30
BR9910521B1 (pt) 2014-10-07
JP2010016808A (ja) 2010-01-21
DE69928661T2 (de) 2006-08-17
CN1301448A (zh) 2001-06-27
ID28534A (id) 2001-05-31
EP1080569A1 (en) 2001-03-07
CA2332148A1 (en) 1999-11-25
CA2332148C (en) 2009-03-24
KR20010034879A (ko) 2001-04-25
WO1999060761A9 (en) 2000-02-03
US6314101B1 (en) 2001-11-06
DE69928661D1 (de) 2006-01-05
RU2217876C2 (ru) 2003-11-27
UA57141C2 (uk) 2003-06-16
FI20002407A (fi) 2001-01-22
HK1035279A1 (en) 2001-11-16
NO20005814D0 (no) 2000-11-17
JP4950248B2 (ja) 2012-06-13
JP2002516527A (ja) 2002-06-04
FI118502B (fi) 2007-11-30
US20020041596A1 (en) 2002-04-11
JP4382280B2 (ja) 2009-12-09
MXPA00011334A (es) 2003-05-19
BR9910521A (pt) 2001-09-04
NO20005814L (no) 2001-01-04
CA2650693A1 (en) 1999-11-25
CN1182690C (zh) 2004-12-29
CA2650693C (en) 2011-10-04

Similar Documents

Publication Publication Date Title
KR100696023B1 (ko) 전송함수에서 지연된 데이터 프레임을 검출하기 위한 방법
US7068658B2 (en) Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames
US6418143B1 (en) Extended range sequence numbering for selective repeat data transmission protocol
US7593408B2 (en) Method and apparatus for resolving ambiguity in reception of multiple retransmitted frames
CA2391634C (en) Multi channel stop and wait arq communication method and apparatus
WO2000052873A2 (en) Data retransmission method in a voice-over-data communication system
KR100365875B1 (ko) 통신 시스템에서 메시지의 재송신 필요성을 판정하는 방법
KR20030096143A (ko) 무선 리소스 제어-서비스 데이터 단위를 수신하는 사용자장치
MXPA99011554A (en) Sequence numbering range extending method and system for selecting repeat transmission protocols

Legal Events

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

Payment date: 20130227

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140227

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150227

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20151230

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20161229

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20171228

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20190107

Year of fee payment: 13

EXPY Expiration of term