KR20060086273A - 순환 중복 검사 잔류 오류 검출 및 처리 방법 - Google Patents

순환 중복 검사 잔류 오류 검출 및 처리 방법 Download PDF

Info

Publication number
KR20060086273A
KR20060086273A KR1020060005381A KR20060005381A KR20060086273A KR 20060086273 A KR20060086273 A KR 20060086273A KR 1020060005381 A KR1020060005381 A KR 1020060005381A KR 20060005381 A KR20060005381 A KR 20060005381A KR 20060086273 A KR20060086273 A KR 20060086273A
Authority
KR
South Korea
Prior art keywords
protocol data
data unit
sequence number
crc
data units
Prior art date
Application number
KR1020060005381A
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 KR20060086273A publication Critical patent/KR20060086273A/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/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1829—Arrangements specially adapted for the receiver end
    • H04L1/1835—Buffer management
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data
    • 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
    • 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/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Communication Control (AREA)
  • Detection And Correction Of Errors (AREA)
  • Error Detection And Correction (AREA)

Abstract

본 발명은 순환 중복 검사(CRC) 잔류 오류 검출 및 처리 방법을 제공하며, 상기 순환 중복 검사(CRC) 잔류 오류 검출 및 처리 방법은 복수 개의 프로토콜 데이터 단위를 순차적으로 저장하는 단계; 상기 복수 개의 프로토콜 데이터 단위의 시퀀스 번호들을 검사하는 단계; 및 상기 프로토콜 데이터 단위의 시퀀스 번호 및 바로 이전의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적이며 프로토콜 데이터 단위의 시퀀스 번호 및 바로 후속하는 프로토콜 데이터 단위의 시퀀스 번호가 불연속적일 경우에 프로토콜 데이터 단위를 폐기하는 단계를 포함한다. 잘못해서 하이퍼 프레임 번호(HFN) 값을 증분시키는 오류가 방지될 수 있다.

Description

순환 중복 검사 잔류 오류 검출 및 처리 방법{Method of CRC residue error detection and handling}
도 1은 종래의 제3세대 이동 통신 시스템에서 이루어지는 암호화 및 복호화를 예시하는 선도.
도 2는 본 발명의 제1 실시예에 따른 오류 검출을 예시하는 플로차트.
도 3은 본 발명의 제2 실시예에 따른 오류 검출을 예시하는 플로차트.
도 4는 무선 통신 장치를 예시하는 기능 블록 선도.
도 5는 도 4에 예시된 바와 같은 프로그램 코드를 예시하는 선도.
관련 출원들에 대한 상호참조
본원은 2005년 1월 26일자 출원된 미국 임시출원 제60/593,560호 및 2005년 2월 3일자 출원된 미국 임시출원 제60/593,662호를 기초로 하여 우선권을 주장하며, 상기 미국 임시출원들은 본원에 참조병합된다.
기술분야
본 발명은 순환 중복 검사(cyclic redundancy check; CRC) 잔류 오류 검사 및 처리 방법에 관한 것이며, 더 구체적으로 기술하면 프로토콜 데이터 단위(protocol data unit; PDU)의 시퀀스 번호(sequence number; SN)가 프로토콜 데이터 단위 이전 및 이후의 프로토콜 데이터 단위들의 시퀀스 번호와 불연속적일 경우에 프로토콜 데이터 단위(PDU)를 검출 및 폐기함으로써 순환 중복 검사(CRC) 잔류 오류를 검출하는 방법에 관한 것이다.
종래기술
정보화시대가 도래함에 따라, 디지털 이동 통신 및 다른 유형의 이동 서비스들에 대한 요구가 나날이 증가하고 있다. 정보 통화량과 관련해서는, 종래의 이동 통신 시스템이 자신의 최고 한계점에 다다라서 송신 속도가 충분하지 않다. 그러므로, 제3세대 파트너쉽 프로젝트(3rd Generation Partnership Project; 3GPP)라 불리는 단체에 의해 개발된 제3세대 이동 통신 시스템은 고주파 유틸리티 레이트(high frequency utility rate)와 같은 서비스들을 제공하도록 고안된 것이다. 제2세대 이동 통신 시스템의 기술과 비교해 볼 때, 제3세대 이동 통신 시스템은 광대역 코드 분할 다중 접속(wideband code division multiple access; WCDMA) 무선 수신 방법을 이용한다. WCDMA는 멀티미디어 애플리케이션들에 대한 송신 속도, 통신 품질, 무선 수신 가능 범위 및 주파수 효율에 있어서 훨씬 양호한 성능을 제공하는 것이 가능하다. 동시에, WCDMA는 비정상적인 접속 단절 레이트가 감소된 훨씬 양호한 통신 품질을 위한 유연한 송신 서비스를 제공하도록 서로 다른 서비스 품질(quality of service; QoS) 요건을 충족시키는 것이 또한 가능하다.
WCDMA 프로토콜 스택은 액세스 스트라텀(access stratum; AS) 및 비-액세스 스트라텀(non-access stratum; NAS)으로 구분될 수 있는데, 이 경우에는 AS가 무선 자원 제어(radio resource control; RRC), 무선 링크 제어(radio link control; RLC), 미디어 액세스 제어(media access control; MAC), 패킷 데이터 컨버전스 프로토콜(packet data convergence protocol; PDCP), 브로드캐스트/멀티캐스트 제어(broadcast/multicast control; BMC) 및 기타 상이한 기능의 하위 계층들을 포함한다. 당업자들이라면 위에 언급된 하위 계층들의 동작을 알 수 있을 것이며, 그러므로 상기 하위 계층들이 더 이상 언급되지 않을 것이다. RLC 계층 통신 프로토콜의 주된 기능은 상기 송신 품질 요건에 따라 세그멘테이션(segmentation), 송신, 재송신 및 조립(reassembly)을 수행하는 것이다. 제3세대 이동 통신 시스템에서, 상기 송신 품질은 대화 등급, 스트리밍 등급, 인터랙티브 등급 및 백그라운드 등급과 같은 4가지 상이한 등급으로 분류된다. 상기 RLC는 서로 다른 송신 품질 요건을 충족시키도록 3가지 모드로 동작한다. 3가지 모드는 다음과 같이 분류된다.
1. 투명 모드(transparent mode; TM): 패킷 데이터는 단지 자신의 길이에 따라서만 구분될 수 있다. 다른 어떤 동작도 처리되지 않는다. TM은 음성 통화와 같은 실시간 송신 서비스에 적합하다.
2. 비확인 모드(unacknowledged mode; UM): UM에서는, 헤더가 패킷 데이터 앞에 추가되어 수신기가 패킷 데이터의 시퀀스 번호에 대한 검사를 수행하고 오류가 있는 패킷 데이터가 존재할 경우에 오류가 있는 패킷 데이터를 폐기하는데 도움을 준다. UM은 인터넷 프로토콜을 통한 음성(voice over Internet protocol; VoIP), 비디오폰 등등과 같은 시퀀셜 실시간 송신 서비스들에 적합하다.
3. 확인 모드(acknowledged mode; AM): 송신된 패킷 데이터가 수신기에 의해 정확하게 수신될 수 있게 하기 위해, AM은 시퀀셜 순서화(sequential ordering), 재송신, 중복 검사 등등의 기능들을 포함한다. AM은 웹 검색, 전자 메일, 파일 전송 등등과 같은 정확도가 높은 데이터 서비스에 적합하다.
더군다나, 상기 RLC 계층은 완전한 패킷 송신 서비스를 제공하기 위해 흐름 제어, 패킷 데이터 재순서화, 데이터 암호화 및 오류 검출과 같은 패킷 데이터 처리 서비스들을 부가적으로 제공한다.
비록 무선 송신일지라도, 사용자 데이터 및 시그널링 메시지에 대한 보안 문제들(security issues)이 중요하다. 종래의 제3세대 이동 통신 시스템은 암호화 방법을 통한 송신 데이터에 관한 암호화를 수행한다. 도 1을 참조하기 바란다. 도 1에는 종래의 제3세대 이동 통신 시스템에서 이루어지는 암호화 및 복호화의 선도가 예시되어 있다. 송신기 측에서는, 암호화 키(ciphering key; CK), 계수(COUNT-C), 베어러 식별자(BEARER), 방향 식별자(DIRECTION) 및 길이 식별자(LENGTH)와 같은 한 세트의 매개변수들은 알고리즘(F8)을 통해 복수 개의 키스트림 블록(KEYSTREAM)을 생성한다. KEYSTREAM은 암호화된 텍스트(CIPHER-TEXT)를 형성하기 위해 배타적 논리합 연산에 의해 일반 텍스트(PLAIN-TEXT)와의 부가적인 결합이 이루어진다. 이와는 반대로, 수신기는 일반 텍스트의 회복을 위해 배타적 논리합 연산을 통해 수신되는 암호화된 텍스트 및 KEYSTREAM과의 결합을 통해 복호화를 수행하게 된다. 매개변수(LENGTH)는 KEYSTREAM에 내재하는 비트들의 실제 내용이 아니라 단지 KEYSTREAM의 길이에만 영향을 준다. COUNT-C는 32-비트의 길이이고 하이퍼 프레임 번호(hyper frame number; HFN) 필드 및 시퀀스 번호(SN) 필드를 지닌다. SN 값이 SN 필드로 표시될 수 있는 최대값을 초과할 경우에, SN은 자신의 초기의 값 0으로 랩 어라운드(wrap around)되고 HFN은 값 1 만큼 증분된다. 예를 들면, SN 필드가 7개의 비트를 지닐 경우에, SN은 0에서 127까지 순차적으로 계수한다. SN이 127을 초과할 경우에, HFN은 값 1 만큼 증분되며, SN은 0부터 다시 시작하게 된다. 시퀀스 번호 127이 0으로 복귀할 경우에, 이러한 2개의 시퀀스 번호 127 및 0은 연속적인 시퀀스 번호로 보인다. SN 값은 각각의 프로토콜 데이터 단위에 삽입되며 HFN의 초기의 값은 암호화 과정이 개시되기 전에 송신기 및 수신기 간에 이미 동기화된 상태로 된다. 송신기의 HFN 및 수신기의 HFN은 데이터 송신기간 동안 개별적으로 유지된다. 그러므로, 상기 HFN들은 암호화 과정 및 복호화 과정이 유연하게 수행되게 하기 위해 동기화된 상태로 유지되도록 송신기 및 수신기에 의해 정확하게 관리되어야 한다.
WCDMA 통신 프로토콜에서는, RLC 계층 하부에 있는 계층 1(L1)은 수신된 프로토콜 데이터 단위의 정확도를 검사하기 위한 순환 중복 검사(cyclic redundancy check; CRC) 메커니즘을 포함한다. 송신 동안 프로토콜 데이터 단위가 변조되는 것을 의미하는 오류가 순환 중복 검사(CRC) 메커니즘을 통해 발견될 경우에, 프로토콜 데이터 단위는 폐기되어 상부 계층, 예컨대 RLC 계층에 전달되지 않게 된다. 단지 프로토콜 데이터 단위가 순환 중복 검사(CRC) 메커니즘을 통해 검사될 때 프로토콜 데이터 단위에서 어떠한 오류도 발견되지 않을 경우에는 부가적인 처리를 위해 프로토콜 데이터 단위가 RLC 계층에 전달되게 된다.
일반적으로, 순환 중복 검사(CRC)는 12 또는 16 비트를 포함한다. SN 필드가 변조되지만 순환 중복 검사(CRC) 메커니즘이 그러한 변조를 검출하지 못할 확률들이 존재한다. 이러한 종류의 오류는 순환 중복 검사(CRC) 잔류 오류라 불린다. 순환 중복 검사(CRC) 잔류 오류가 생길 경우에는, 부정확한 SN 랩-어라운드를 야기시키며 상기 HFN들이 송신기 및 수신기 사이에서 동기화된 상태로 되지 않는다. 예를 들면, SN은 7 비트로 표현되며, 송신기는 HFN=1일 경우에 SN = 0, 1, 2, 3, 4, 5, ...인 프로토콜 데이터 단위들을 송신한다. SN = 3인 프로토콜 데이터 단위가 수신기 측에서의 순환 중복 검사(CRC) 메커니즘을 통해 검출되지 않지만 무선 송신 동안 변조되는 것으로 가정하기로 한다. 다시 말하면, 순환 중복 검사(CRC) 잔류 오류가 수신기 측에서 생기고, 수신기에 의해 수신된 프로토콜 데이터 단위들의 시퀀스 번호들이 0, 1, 2, 30, 4, 5 ...가 되는데, 이 경우는 SN = 3인 것으로 원래 송신된 4번째 프로토콜 데이터 단위가 SN = 30이 된 경우이다. 종래의 수신기에서는 SN = 30인 것이 SN = 2인 것과 불연속적이기 때문에, HFN = 1일 때 SN = 3인 것에서 SN = 29인 것에 이르기까지의 프로토콜 데이터 단위는 (사실상 손실되지 않았지만) 손실된 것으로 간주된다. 수신기가 SN = 4인 프로토콜 데이터 단위를 수신할 경우에는, 종래의 수신기가 다음 사이클(HFN = 2)의 SN = 4인 프로토콜 데이터 단위로서 SN = 4인 5번째 프로토콜 데이터 단위를 처리하게 되기 때문에, HFN은 값 1 만큼 증분된다. 바꾸어 말하면, 수신기가 SN = 30인 것보다 작은 SN = 4인 제5 프로토콜 데이터 단위를 수신할 경우에는 수신기가 (사실상 손실되지 않았지만) 손실된 것으로 다음 사이클(HFN = 2)의 SN = 3인 것을 포함하여 그것에 이르기까지 HFN = 1일 때 SN = 30인 것 다음에 오는 시퀀스 번호들을 고려하게 된다. 그러므로, 송신기의 HFN 및 수신기의 HFN은 동기화된 상태로 되지 않으며, SN = 4 다음에 오는 모든 프로토콜 단위들은 수신기 측에서의 복호화가 적합하게 수행되지 않을 정도로 영향을 받게 된다. 종래 기술은 위에서 언급된 문제를 해결하기 위해 UM용 수신 윈도를 부가적으로 제공한다. 그러나, 이러한 방법은 프로토콜 데이터 단위들의 전송 동안 오류를 또한 일으키게 된다. 예를 들면, 수신 윈도의 크기가 40일 경우에는, 수신기에 의해 수신된 프로토콜 데이터 단위들의 시퀀스 번호들은 SN = 0, 1, 2, 30, 4, 5, ... 30, 31, 32가 되며, 이러한 시퀀스로 보여준 바와 같이, 프로토콜 데이터 단위의 제4 SN은 변조된 것이다. 그러나, SN = 30인 것 그리고 SN = 2인 것은 여전히 수신 윈도의 범위(2 + 1 = 3 내지 3 + 40 - 1 = 42)에 내재한다. 그러므로, 수신 윈도는 SN = 30인 프로토콜 데이터 단위를 폐기하지 않는 대신에, 제5 내지 제31 프로토콜 데이터 단위(SN = 4 내지 SN = 30)는 폐기되는데, 그 이유는 제5 내지 제31 프로토콜 데이터 단위가 수신 윈도의 범위(30 + 1 = 31 내지 31 + 40 - 1 = 70)에 속하지 않는 것으로 오인되기 때문이다. 결국, 비록 UM용으로 사용된 수신 윈도가 수신 윈도의 범위에 속하지 않는 프로토콜 데이터 단위들을 폐기하는 것이 가능하더라도, 만약 변조된 SN이 수신 윈도에 위치해 있다면, 변조된 SN은 필터링을 통해 제거되지 않게 되며 수신된 일반 프로토콜 데이터 단위가 잘못해서 폐기되게 된다.
본 발명의 주목적은 종래 기술의 결점들을 극복하기 위해 순환 중복 검사 (CRC) 잔류 오류 검출 및 처리 방법을 제공하는 것이다.
본 발명은 이동 통신 시스템의 수신기에서 이용되는 순환 중복 검사(CRC) 잔류 오류 검출 및 처리 방법을 개시하며, 상기 순환 중복 검사(CRC) 잔류 오류 검출 및 처리 방법은 복수 개의 프로토콜 데이터 단위를 순차적으로 저장하는 단계; 상기 복수 개의 프로토콜 데이터 단위의 시퀀스 번호들을 검사하는 단계; 및 상기 프로토콜 데이터 단위의 시퀀스 번호 및 이전의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적이며 프로토콜 데이터 단위의 시퀀스 번호 및 이후의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적일 경우에 프로토콜 데이터 단위를 폐기하는 단계를 포함한다.
본 발명은 위에 언급된 방법을 구현하기 위한 프로그램 코드를 포함하는 메모리와의 전기적인 연결을 이루고 있는 중앙 처리 유닛(central processing unit; CPU)을 포함하는 무선 장치를 개시한다.
본 발명의 다른 실시예는 이동 통신 시스템의 수신기에서 이용되는 순환 중복 검사(CRC) 잔류 오류 검사 및 처리 방법을 개시하며, 상기 순환 중복 검사(CRC) 잔류 오류 검사 및 처리 방법은 복수 개의 프로토콜 데이터 단위를 저장하는 단계; 상기 복수 개의 프로토콜 데이터 단위의 3개의 연속적인 프로토콜 데이터 단위의 시퀀스 번호들을 검사하고 상기 3개의 연속적인 프로토콜 데이터 단위들의 시퀀스 번호들을 순차적으로 a, b 및 c가 되도록 설정하는 단계; N = 2k이고, k가 시퀀스 번호의 길이이며 mod가 나머지 계산을 나타낼 경우에 a, b 및 c의 값들이 (b - a + N) mod N + (c - b + N) mod N >= N에 따르는지를 검사하는 단계; 및 a, b 및 c의 값들이 (b - a + N) mod N + (c - b + N) mod N >= N에 따를 경우에 SN = b인 프로토콜 데이터 단위를 폐기하는 단계를 포함한다.
본 발명의 실시예는 위에 언급된 방법을 구현하기 위한 프로그램 코드를 포함하는 메모리와의 전기적인 연결을 이루고 있는 중앙 처리 유닛(CPU)을 포함하는 무선 장치를 개시한다.
본 발명의 이들 및 다른 목적들은 여러 도면으로 예시된 이하 바람직한 실시예의 상세한 설명을 고려하면 당업자에게 자명해질 것이라 생각한다.
본 발명의 바람직한 실시예에 대한 상세한 설명
도 4를 참조하기 바란다. 도 4에는 무선 통신 장치(400)의 기능 블록 선도가 예시되어 있다. 도 4의 무선 통신 장치(400)는 입력 장치(402), 출력 장치(404), 제어 회로(406), 중앙 처리 유닛(408), 저장 장치(410), 프로그램 코드(412), 및 송수신기(414)를 포함한다. 무선 통신 장치(400)에서, 상기 제어 회로(406)는 상기 중앙 처리 유닛(408)을 통해 상기 저장 장치(410) 내에 저장된 프로그램 코드(412)를 실행한다. 상기 무선 통신 장치(400)의 동작들은 사용자에 의해 입력된 신호들을 수신하기 위한 (키보드와 같은) 입력 장치(402)를 통해서나 또는 이미지들 및 사운드들을 출력하기 위한 (스크린 또는 스피커들과 같은) 출력 장치(404)를 통해서 제어될 수 있다. 상기 송수신기(414)는 차후에 상기 제어 회로(406)로 송신되는 무선 신호들을 수신하기 위해 이용되며, 무선 방식으로 상기 제어 회로(406)로부터 수신되는 메시지들을 출력하기 위해 이용된다. 바꾸어 말하면, 통신 프로토콜 스택의 구조에 따라, 상기 송수신기(414)는 상기 스택의 계층 1의 일부로서 보일 수 있으며, 상기 제어 회로(406)는 상기 스택의 계층 2 및 계층 3의 기능들을 실현하는데 이용된다.
도 5를 참조하기 바란다. 도 5에는 도 4의 프로그램 코드(412)의 선도가 예시되어 있다. 상기 프로그램 코드(412)는 응용가능 프로그램 계층(500), 계층 3 엔티티(502), 계층 2 엔티티(506), 및 계층 1 엔티티(518)를 포함한다. 신호들의 송신시, 계층 2 엔티티(506)는 계층 3 엔티티(502)에 의해 출력된 데이터에 따라 버퍼(512) 내에 저장될 복수 개의 서비스 데이터 유닛(508)을 형성한다. 계층 2 엔티티(506)는 버퍼(512)에 내재하는 서비스 데이터 단위(508)에 따라 복수 개의 프로토콜 데이터 유닛(514)을 생성하고 이를 계층 1 엔티티(518)를 통해 수신 엔드(destination end)에 출력한다. 이와는 반대로, 계층 1 엔티티(518)를 통해 무선 신호들을 수신할 때, 상기 신호들은 프로토콜 데이터 단위들(514)로서 계층 2 엔티티(506)에 출력된다. 계층 2 엔티티(506)는 서비스 데이터 단위들(508)로서 프로토콜 데이터 단위들(514)을 회복하며 상기 서비스 데이터 단위들(508)을 버퍼(512) 내에 저장한다. 마지막으로, 계층 2 엔티티(506)는 상기 버퍼(512)에 내재하는 서비스 데이터 유닛들(508)을 계층 3 엔티티(502)에 송신한다.
상기 무선 통신 장치(400)는 현재의 제3세대 이동 통신 시스템보다 양호한 이점을 지닌다. 비확인 모드의 동작이 이루어질 경우에, 수신 프로토콜 데이터 단위가 부정확하게 폐기되지 않게 하기 위해, 다음과 같은 플로차트에 따라 본 발명 은 위에 언급된 종래 기술과 관련된 문제를 해결하도록 관련 알고리즘을 설정한다.
도 2를 참조하기 바란다. 도 2에는 본 발명의 제1 실시예에 따른 오류 검출의 플로차트(20)가 예시되어 있다. 상기 플로차트(20)는 순환 중복 검사(CRC) 잔류 오류를 검출 및 처리하기 위한 이동 통신 시스템의 수신기에서 이용된다. 상기 플로차트(20)는 다음과 같은 단계들을 포함한다.
단계(200): 시작;
단계(202): 복수 개의 프로토콜 데이터 단위를 순차적으로 저장함;
단계(204): 복수 개의 프로토콜 데이터 단위의 시퀀스 번호들을 검사함;
단계(206): 프로토콜 데이터 단위의 시퀀스 번호 및 이전의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적일 경우에 그리고 프로토콜 데이터 단위의 시퀀스 번호 및 이후의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적일 경우에 프로토콜 데이터 단위를 폐기함;
단계(208): 끝.
상기 플로차트(20)에 의하면, 본 발명은 프로토콜 데이터 단위의 시퀀스 번호 및 이전의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적일 경우에 그리고 프로토콜 데이터 단위의 시퀀스 번호 및 다음의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적일 경우에 프로토콜 데이터 단위를 폐기한다. 그러므로, HFN 값을 잘못해서 증가시키는 오류가 방지될 수 있다. RLC 엔티티가 비확인 모드에서 동작하는 경우에, 어떠한 실제 오류 검출 기능도 존재하지 않기 때문에, 본 발명은 송신기 및 수신기 간의 동기화 상태로 HFN을 유지하는데 특히 필요하다.
예를 들면, 복수 개의 프로토콜 데이터 단위의 시퀀스 번호들이 송신기에 의해 순차적으로 전송될 경우에는 HFN = 1일 때 0, 1, 2, 3, 4, 5, ... 등등이 된다. 순환 중복 검사(CRC) 잔류 오류가 수신기 측에서 생기고, SN =3인 것으로 원래 송신된 제4 프로토콜 데이터 단위가 SN = 30인 상태로 변조된 경우에 수신기에 의해 수신된 복수 개의 프로토콜 데이터 단위의 시퀀스 번호들이 0, 1, 2, 30, 4, 5, ... 등등이 된다고 가정하기로 한다. 상기 플로차트(20)에 의하면, SN = 30인 것이 SN = 2인 것 그리고 SN = 4인 것과 불연속적이기 때문에, SN = 30인 것은 폐기되게 함으로써 HFN이 증분되지 않고 오히려 수신된 모든 프로토콜 데이터 단위들에 대해 1로 유지되게 한다. 그러므로, 일반 복호화 동작은 수신된 모든 프로토콜 데이터 단위에 대해 수행하도록 유지될 수 있다.
상기 플로차트(20)에 의하면, 본 발명은 단지 프로토콜 데이터 단위의 시퀀스 번호 및 이전의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적일 경우에 그리고 프로토콜 데이터 단위의 시퀀스 번호 및 이후의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적일 경우에만 프로토콜 데이터 단위를 폐기한다는 점에 유념하기 바란다. 프로토콜 데이터 단위의 시퀀스 번호가 단지 상기 프로토콜 데이터 단위 이전 또는 이후의 프로토콜 데이터 단위의 시퀀스 번호에만 불연속적일 경우, 이는 본 발명의 조건을 충족시키지 않는다. 그러나, 상기 프로토콜 데이터 단위가 수신기에 의해 수신된 최초의 프로토콜 데이터 단위일 경우에는, 어떠한 이전의 데이터 단위도 존재하지 않는다. 본 발명의 한가지 옵션은 최초로 수신된 프로토콜 데이터 단위의 시퀀스 번호가 사전에 정의된 초기의 값이 아니고 상기 최초로 수신된 프로 토콜 데이터 단위가 상기 최초로 수신된 프로토콜 데이터 단위 이후의 프로토콜 데이터 단위의 시퀀스 번호에 불연속적일 경우에 상기 최초로 수신된 프로토콜 데이터 단위를 폐기하는 것이다. 대체로, 상기 사전에 정의된 초기의 값은 영(0)이다.
종래 기술과 비교해 볼 때, 본 발명은 HFN 값을 잘못해서 증분시키는 오류를 방지하기 위해 순환 중복 검사(CRC) 잔류 오류를 검출 및 처리하는 것이 가능하다. 그러므로, 수신 효율이 개선됨으로써 종래 기술의 결점들이 극복된다.
그러므로, 상기 플로차트(20)에 의하면, 본 발명은 수신 효율의 개선을 위해 격리된 시퀀스 번호의 프로토콜 데이터 단위를 폐기하는 것이 가능하다. 그 외에도, 격리된 시퀀스 번호는 단순히 프로토콜 데이터 단위들의 송신 손실로 초래될 수 있다. 이러한 환경에서, 본 발명의 제1 실시예는 정확한 프로토콜 데이터 단위를 폐기할 수 있다. 예를 들면, 송신기에 의해 송신된 한 블록의 프로토콜 데이터 단위들의 시퀀스 번호들은 0, 1, 2, 3, 4, 5, ... 등등이 된다고 가정하기로 한다. 무선 송신 동안 오류가 존재하고, SN = 3인 것으로 원래 송신된 제4 프로토콜 데이터 단위가 SN = 30인 것으로 변조되고 SN = 5인 프로토콜 데이터 단위가 무선 송신 동안 손실된 경우 수신기에 의해 수신된 프로토콜 데이터 단위들의 시퀀스 번호들이 0, 1, 2, 30, 4, 6, 7이 된다고 가정하기로 한다. 이러한 시나리오의 경우, 상기 플로차트(20)에 의하면, SN = 30인 것이 SN = 2인 것 그리고 SN = 4인 것과 불연속적이기 때문에, SN = 30인 것이 폐기된다. 이때, SN = 4인 것이 SN =2인 것 그리고 SN = 6인 것과 불연속적일 경우에, SN = 4인 것이 또한 폐기됨으로써, SN = 4인 프로토콜 데이터 단위가 잘못해서 폐기된다. 위에 언급된 문제를 극복하기 위 해, 본 발명은 다른 한 옵션을 제공한다. 도 3을 참조하기 바란다. 도 3에는 본 발명의 제2 실시예에 따른 오류 검출 및 처리의 플로차트(30)가 예시되어 있다. 상기 플로차트(30)는 순환 중복 검사(CRC) 잔류 오류를 검사 및 처리하기 위한 이동 통신 시스템의 수신기에서 이용된다. 상기 플로차트(30)는 다음과 같은 단계들을 포함한다.
단계(300): 시작;
단계(302): 복수 개의 프로토콜 데이터 단위를 저장함;
단계(304): 복수 개의 프로토콜 데이터 단위 중 3개의 연속적인 프로토콜 데이터 단위의 시퀀스 번호들을 검사하고 3개의 연속적인 프로토콜 데이터 단위의 시퀀스 번호들을 순차적으로 a, b, 및 c가 되도록 설정함;
단계(306): N = 2k이고, k가 시퀀스 번호의 비트 길이이며 mod가 나머지 계산을 나타내는 경우에, a, b 및 c의 값들이 (b - a + N) mod N + (c - b + N) mod N >= N인 것에 따르는지를 검사함;
단계(308): a, b 및 c의 값들이 (b - a + N) mod N + (c - b + N) mod N >= N인 것에 따를 경우에 SN = b인 프로토콜 데이터 단위를 폐기함;
단계(310): 끝.
상기 플로차트(30)에 의하면, 본 발명은 a, b 및 c의 값들이 (b - a + N) mod N + (c - b + N) mod N >= N인 것에 따르는지를 검사한다. 상기 a, b 및 c의 값들이 상기 식에 따를 경우에 SN = b인 프로토콜 데이터 단위가 폐기된다. 이러한 검사는 정확하게 수신된 프로토콜 데이터 단위들이 폐기되는 것을 방지할 수 있다. 예를 들면, 7 비트 시퀀스 번호를 이용하는 시스템의 경우에, 송신기에 의해 순차적으로 송신된 프로토콜 데이터 단위들의 시퀀스 번호들이 0, 1, 2, 3, 4, 5, ... 등등이 된다. 무선 송신 동안 오류가 존재하며, SN = 3인 것으로 원래 송신된 제4 프로토콜 데이터 단위가 SN = 30인 상태로 변조되고 SN = 5인 것이 무선 송신 동안 손실된 경우에 수신기에 의해 수신된 프로토콜 데이터 단위들의 시퀀스 번호들이 0, 1, 2, 30, 4, 6, 7 등등이 된다고 가정하기로 한다. 상기 플로차트(30)에 의하면, 상기 플로차트(30)에 의하면, 최초 3개의 시퀀스 번호(SN = 0, 1, 2)에 대해, 상기 식을 적용하면, (1 - 0 + 128) mod 128 + (2 - 1 + 128) mod 128 = 1 + 1 = 2 < 128이 된다. 그러므로, SN = 0, 1, 2인 것은 위의 식에 따르지 않는다. 마찬가지로, SN = 1, 2, 30인 것은 또한 상기 식에 따르지 않는다. SN = 2, 30, 4인 것에 대하여, 상기 식을 적용하면, (30 - 2 + 128) mod 128 + (4 - 30 + 128) mod 128 = 28 + 102 = 130 > 128이 된다. 그러므로, SN = 2, 30, 4인 것이 위의 검사 식의 조건에 따름으로써 SN = 30인 프로토콜 데이터 단위가 폐기된다. 더군다나, SN = 2, 4, 6((SN = 30인 것이 이미 삭제됨)인 것에 대하여, (4 - 2 + 128) mod 128 + (6 - 4 + 128) mod 128 = 2 + 2 = 4 < 128이기 때문에, SN = 2, 4, 6인 것이 상기 플로차트(30)의 조건에 따르지 않음으로써 SN = 4인 프로토콜 데이터 단위가 폐기되지 않는다.
상기 플로차트(20)와 비교해 볼 때, 상기 플로차트(30)는 HFN 값을 잘못해서 증분시키는 오류를 방지하고 또한 무선 송신 동안 패킷 손실로 초래된 불연속적인 시퀀스 번호들이 폐기되지 않게 할 수 있다. 그러므로, 수신 효율이 더 증가되고, 시스템 비용이 감소되며 종래 기술의 결점들이 극복된다.
당업자라면 본 발명의 교시들을 유지하면서 상기 장치 및 방법의 여러 변경 및 수정이 구현될 수 있다는 점을 용이하게 알 수 있을 것이다. 따라서 위에 언급된 개시 내용은 단지 첨부된 특허청구범위의 한계에 의해서만 제한되는 것으로 해석되어야 한다.
본 발명은 프로토콜 데이터 단위의 시퀀스 번호 및 이전의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적일 경우에 그리고 프로토콜 데이터 단위의 시퀀스 번호 및 이후의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적일 경우에 프로토콜 데이터 단위를 폐기함으로써, HFN 값을 잘못해서 증가시키는 오류가 방지될 수 있다.

Claims (8)

  1. 이동 통신 시스템의 수신기에서 이용되는 순환 중복 검사(CRC) 잔류 오류 검출 및 처리 방법에 있어서,
    복수 개의 프로토콜 데이터 단위를 순차적으로 저장하는 단계;
    상기 복수 개의 프로토콜 데이터 단위의 시퀀스 번호들을 검사하는 단계; 및
    상기 프로토콜 데이터 단위의 시퀀스 번호 및 이전의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적이며 프로토콜 데이터 단위의 시퀀스 번호 및 이후의 프로토콜 데이터 단위의 시퀀스 번호가 불연속적일 경우에 프로토콜 데이터 단위를 폐기하는 단계를 포함하는 것을 특징으로 하는 순환 중복 검사(CRC) 잔류 오류 검출 및 처리 방법.
  2. 제1항에 있어서, 상기 복수 개의 프로토콜 데이터 단위는 비확인 모드에 내재하는 것을 특징으로 하는 순환 중복 검사(CRC) 잔류 오류 검출 및 처리 방법.
  3. 제1항에 있어서, 한 시퀀스 번호가 가장 큰 값이며 나머지 한 시퀀스 번호가 영(0) 값일 경우에 2개의 프로토콜 데이터 단위의 시퀀스 번호들이 연속적인 것을 특징으로 하는 순환 중복 검사(CRC) 잔류 오류 검출 및 처리 방법.
  4. 제1항에 있어서, 상기 순환 중복 검사(CRC) 잔류 오류 검출 및 처리 방법은, 초기 프로토콜 데이터 단위가 순차적인 면에서 복수 개의 프로토콜 데이터 단위의 최초 프로토콜 데이터 단위일 때, 상기 초기 프로토콜 데이터 단위의 시퀀스 번호가 사전에 정의된 초기의 값이 아니고 상기 초기의 프로토콜 데이터 단위의 시퀀스 번호가 상기 초기 프로토콜 데이터 단위 다음의 프로토콜 데이터 단위의 시퀀스 번호와 불연속적일 경우에 상기 초기 프로토콜 데이터 단위를 폐기하는 단계를 더 포함하는 것을 특징으로 하는 순환 중복 검사(CRC) 잔류 오류 검출 및 처리 방법.
  5. 제4항에 있어서, 상기 사전에 정의된 초기의 값이 영(0)인 것을 특징으로 하는 순환 중복 검사(CRC) 잔류 오류 검출 및 처리 방법.
  6. 무선 장치에 있어서,
    메모리와의 전기적인 연결을 이루고 있는 중앙 처리 유닛(CPU)을 포함하고, 상기 메모리는 제1항의 방법을 구현하기 위한 프로그램 코드를 포함하는 것을 특징으로 무선 장치.
  7. 이동 통신 시스템의 수신기에서 이용되는 순환 중복 검사(CRC) 잔류 오류 검사 및 처리 방법에 있어서,
    복수 개의 프로토콜 데이터 단위를 저장하는 단계;
    상기 복수 개의 프로토콜 데이터 단위 중 3개의 연속적인 프로토콜 데이터 단위의 시퀀스 번호들을 검사하고 상기 3개의 연속적인 프로토콜 데이터 단위의 시 퀀스 번호를 순차적으로 a, b 및 c가 되도록 설정하는 단계;
    N = 2k이고, k가 시퀀스 번호의 비트 길이이며 mod가 나머지 계산을 나타내는 경우에 a, b 및 c의 값들이 (b - a + N) mod N + (c - b + N) mod N >= N에 따르는지를 검사하는 단계; 및
    a, b 및 c의 값들이 (b - a + N) mod N + (c - b + N) mod N >= N에 따를 경우에 프로토콜 데이터 단위(b)를 폐기하는 단계를 포함하는 것을 특징으로 하는 순환 중복 검사(CRC) 잔류 오류 검사 및 처리 방법.
  8. 무선 장치에 있어서,
    메모리와의 전기적인 연결을 이루고 있는 중앙 처리 유닛(CPU)을 포함하고, 상기 메모리는 제7항의 방법을 구현하기 위한 프로그램 코드를 포함하는 것을 특징으로 무선 장치.
KR1020060005381A 2005-01-26 2006-01-18 순환 중복 검사 잔류 오류 검출 및 처리 방법 KR20060086273A (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US59356005P 2005-01-26 2005-01-26
US60/593,560 2005-01-26
US59366205P 2005-02-03 2005-02-03
US60/593,662 2005-02-03

Publications (1)

Publication Number Publication Date
KR20060086273A true KR20060086273A (ko) 2006-07-31

Family

ID=35798478

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060005381A KR20060086273A (ko) 2005-01-26 2006-01-18 순환 중복 검사 잔류 오류 검출 및 처리 방법

Country Status (4)

Country Link
US (1) US20060203823A1 (ko)
EP (1) EP1686718A3 (ko)
JP (1) JP2006211632A (ko)
KR (1) KR20060086273A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101103210B1 (ko) * 2008-05-05 2012-01-05 인텔 코포레이션 시퀀스 번호 랩 어라운드 장치, 방법 및 물품

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7813505B2 (en) * 2006-06-28 2010-10-12 Nokia Corporation Sequence number synchronization for ciphering
US8422435B2 (en) * 2006-06-30 2013-04-16 Telefonaktiebolaget L M Ericsson (Publ) Enhancing coverage for high speed downlink packet access (HSDPA) channel
US20080119164A1 (en) * 2006-11-21 2008-05-22 Innovative Sonic Limited Method and apparatus for performing security error recovery in a wireless communications system
US9392434B2 (en) 2007-01-22 2016-07-12 Qualcomm Incorporated Message ordering for network based mobility management systems
US8352830B2 (en) 2007-10-26 2013-01-08 Agere Systems Llc Extraction of values from partially-corrupted data packets
US20090168723A1 (en) * 2007-11-27 2009-07-02 Qualcomm Incorporated Method and apparatus for handling out-of-order packets during handover in a wireless communication system
JP2010028757A (ja) * 2008-07-24 2010-02-04 Panasonic Corp 無線受信装置及び無線受信方法
JP5182417B2 (ja) 2009-03-09 2013-04-17 富士通株式会社 伝送データのエラーチェック装置および方法
US8687591B2 (en) * 2009-04-27 2014-04-01 Qualcomm Incorporated Relay node user plane support
US8213610B2 (en) * 2009-06-25 2012-07-03 Nokia Corporation Generation of key streams in wireless communication systems
US9042240B2 (en) * 2009-07-31 2015-05-26 Qualcomm Incorporated Systems, apparatus and methods for broadcast channel decoding
CN102640441A (zh) * 2009-12-21 2012-08-15 诺基亚公司 用于应对有效协议数据单元的装置和方法
US10171496B2 (en) * 2016-01-19 2019-01-01 Cisco Technology, Inc. Beacon spoofing prevention

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6798842B2 (en) * 2001-01-10 2004-09-28 Asustek Computer Inc. Retransmission range for a communications protocol
US6765885B2 (en) * 2001-02-09 2004-07-20 Asustek Computer Inc. Determination of acceptable sequence number ranges in a communications protocol
SE0100739D0 (sv) * 2001-02-28 2001-02-28 Ericsson Telefon Ab L M Method and system of retransmission
US7054316B2 (en) * 2001-04-25 2006-05-30 Nokia Corporation Method and system for interlayer control between re-sequencing and retransmission entities

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101103210B1 (ko) * 2008-05-05 2012-01-05 인텔 코포레이션 시퀀스 번호 랩 어라운드 장치, 방법 및 물품

Also Published As

Publication number Publication date
EP1686718A2 (en) 2006-08-02
JP2006211632A (ja) 2006-08-10
EP1686718A3 (en) 2006-08-30
US20060203823A1 (en) 2006-09-14

Similar Documents

Publication Publication Date Title
KR20060086273A (ko) 순환 중복 검사 잔류 오류 검출 및 처리 방법
JP5036868B2 (ja) 移動通信システムにおけるセキュリティエラー検出方法及び装置
US8743905B2 (en) Method and apparatus for bundling and ciphering data
KR100913373B1 (ko) 무선 통신 시스템에서의 보안 시퀀스 번호 생성 방법 및장치
US7411979B2 (en) Enhanced SDU discard procedure for a special data segmentation in a wireless communications system
US20070153793A1 (en) Method and apparatus of modifying integrity protection configuration in a mobile user equipment of a wireless communications system
US20090319850A1 (en) Local drop control for a transmit buffer in a repeat transmission protocol device
US20110317719A1 (en) Data link layer headers
WO2008060097A1 (en) Apparatus and method for transmitting/receiving ciphered packet in mobile communication system
CN106797376B (zh) 移动通信网络中处理分组丢失的方法和装置
KR100889968B1 (ko) 무선통신시스템에서 복호화 파라미터의 동기화 방법 및장치
US20080101608A1 (en) Method and apparatus for handling protocol error in a wireless communications system
US20080148111A1 (en) Method and apparatus for recovering protocol error in a wireless communications system
US20080137574A1 (en) Method and apparatus for handling data delivery in a wireless communications system
KR20080039322A (ko) 무선통신시스템에서 프로토콜 에러를 처리하는 방법 및장치
US8631313B2 (en) Method of error detection for wireless transmission
US20070297369A1 (en) Method and apparatus for data framing in a wireless communications system
EP1510017B1 (en) Synchronizing method and apparatus using error detection of sequence numbers to avoid synchronizing failure
CN112333850B (zh) 防止下行失步方法、通信装置和可读存储介质
US20080137687A1 (en) Method and apparatus for handling reordering in a wireless communications system
CN100391143C (zh) 检测超出循环冗赘核对机制检测范围的传输错误的方法
KR20080053230A (ko) 무선통신시스템에서 재정렬을 처리하는 방법 및 장치
CN112333773B (zh) 通信处理方法、设备、装置及存储介质
CN102938679B (zh) 检测无线传输差错的方法
KR20070121538A (ko) 무선 통신 시스템에서 데이터 프레이밍을 위한 방법 및장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
N231 Notification of change of applicant
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
NORF Unpaid initial registration fee