KR101297065B1

KR101297065B1 - 부분적으로 훼손된 데이터 패킷들로부터 값들의 추출

Info

Publication number: KR101297065B1
Application number: KR1020107008788A
Authority: KR
Inventors: 아사프 랜드샤프트; 로넨 쉐바치
Original assignee: 에이저 시스템즈 엘엘시
Priority date: 2007-10-26
Filing date: 2007-10-26
Publication date: 2013-08-19
Also published as: US20100174973A1; WO2009054856A1; US8352830B2; EP2191601A1; JP5461414B2; JP2011504314A; EP2191601B1; KR20100085925A

Abstract

일실시예에서, 페이로드 및 체크섬을 갖는 데이터 패킷들을 처리하는 방법으로서, 페이로드는 관심있는 제 1 부분을 가지는, 상기 처리 방법이 개시된다. 수신된 데이터 패킷이 CRC 검사에 실패하면, 상기 제 1 부분이 하나 이상의 대응하는 이전 데이터 패킷들의 하나 이상의 대응하는 이전 페이로드들의 하나 이상의 이전 제 1 부분들과 유효 관계를 가지는지의 여부가 결정된다. 관계가 유효하다면, 제 1 부분이 출력된다. 이 방법은 데이터 패킷들의 다른 부분들에 전송 에러들을 가지는 훼손된 데이터 패킷들로부터 관심있는 제 1 부분들의 복구를 가능하게 하고, 그에 의해 재전송들을 잠재적으로 감소시키고 처리율을 증가시킨다.

Description

부분적으로 훼손된 데이터 패킷들로부터 값들의 추출{EXTRACTION OF VALUES FROM PARTIALLY-CORRUPTED DATA PACKETS}

본 발명은 디지털 통신 시스템들에 관한 것이며, 특히, 패킷 기반 디지털 통신 시스템들에 관한 것이다.

통신 시스템은, 데이터를 수신기에 전송하는 전송기를 구비한다. 패킷 기반 디지털 통신 시스템에서, 전송기는 전송을 위한 디지털 데이터를 데이터 패킷들로 캡슐화한다. 많은 데이터 캡슐화 시스템들 및 방법들은 본 기술분야에 알려져 있다. 통상적인 데이터 패킷은 (i) 페이로드 데이터, 즉 수신기로의 전송을 위한 데이터를 포함하는 페이로드 섹션과, (ii) 라우팅과, 페이로드 데이터에 관한 다른 유용한 정보를 포함하는 헤더 섹션을 포함한다. 본 명세서에 이용된 바와 같이, 달리 표시되지 않는다면, 용어 "헤더(header)"는 페이로드 데이터가 아닌 데이터 패킷의 데이터를 의미하며, 헤더 데이터는 데이터 패킷의 페이로드 데이터 전 및/또는 후에 위치될 수 있다. 따라서, 용어 "헤더"는 또한 풋터들(footers)을 포함한다. 페이로드 데이터는 더 작은 데이터 패킷들을 자체 포함할 수 있고, 각각은 그 자신의 페이로드 섹션 및 헤더를 가진다.

전송기로부터 수신기로의 데이터 패킷들의 전송시의 에러들은 훼손된 데이터 패킷들을 유발하며, 신호 간섭 또는 신호 잡음과 같은 다양한 요인들에 의해 유발될 수 있다. 전송 에러들을 검출하기 위한 통상적인 방법은 헤더에서 주기적 리던던시 검사(CRC: cyclic redundancy check) 필드의 이용을 수반한다. 전송기에 의한 CRC 발생은, 페이로드 섹션에 기초하여, 패리티 비트들이라고도 알려져 있는 소위 체크섬(checksum)이라는 수를 계산하는 것과, 수신기로의 전송을 위해 그 체크섬을 페이로드 섹션에 첨부하는 것을 수반한다. 수신기에 의한 CRC 검사는 수신된 페이로드 섹션에 기초하여 체크섬을 계산하고, 그 수신기-계산된 체크섬을 첨부된 체크섬과 비교하고, 2개의 체크섬들이 매칭하지 않으면 전송 에러가 발생했다고 결정하는 것을 수반한다. 데이터 패킷에 대한 체크섬을 발생시키기 위한 다양한 알고리즘들이 존재한다.

전송 에러가 체크섬에만 영향을 미치는 것이 가능하며, 그에 의해 페이로드 데이터가 정확하게 수신되지만, 그럼에도 대응하는 데이터 패킷은 에러가 있는 것으로 결정된다는 것을 유념한다. 반대로, 2개의 체크섬들이 매칭하는 경우에도, 전송된 페이로드 데이터는 다수의 에러들이 서로의 CRC 영향들을 무효로 할 수 있고, 그에 의해 에러들이 발생되지 않는 것처럼 나타나게 할 수 있기 때문에 반드시 에러가 없는 것은 아니다.

수신기가 전송 에러가 발생되었다고 결정하면, 수신기는 영향을 받은 데이터 패킷을 재전송하도록 전송기에게 요구할 수 있다. 재전송들은 통신 시스템의 전체 처리율을 감소시키고, 훼손된 데이터 패킷들에 의해 필요해진 재전송들의 횟수를 감소시키는 시스템들 및 방법들이 유용하다.

일실시예에서, 본 발명은 통신 네트워크의 수신기에서 데이터 패킷들을 처리하는 방법이 될 수 있다. 이 방법은 현재 페이로드 및 현재 체크섬을 포함하는 현재 데이터 패킷을 수신하는 단계로서, 상기 현재 페이로드는 현재 제 1 부분을 포함하는, 상기 수신 단계; 및 상기 현재 페이로드 및 상기 현재 체크섬을 이용하여, 상기 현재 데이터 패킷이 주기적 리던던시 검사(CRC) 검사를 통과하거나 실패하는지를 결정하는 단계를 포함한다. 현재 데이터 패킷이 CRC 검사를 실패한다고 결정되면, 현재 제 1 부분이 하나 이상의 이전 데이터 패킷들의 하나 이상의 이전 페이로드들의 하나 이상의 이전 제 1 부분들과 유효 관계를 가지는지의 여부가 결정된다. 현재 제 1 부분이 유효 관계를 가진다고 결정되면, 현재 제 1 부분이 출력된다.

다른 실시예에서, 본 발명은 통신 네트워크에서 데이터 패킷들을 처리하기 위한 수신기가 될 수 있다. 수신기는 메모리 및 처리기를 포함한다. 메모리는 현재 데이터 패킷과 이전 데이터 패킷의 이전 제 1 부분을 저장하도록 구성되고, 현재 데이터 패킷은 현재 페이로드와 현재 체크섬을 가지고, 상기 현재 페이로드는 현재 제 1 부분을 포함한다. 처리기는 (i) 현재 페이로드 및 현재 체크섬을 이용하여 현재 데이터 패킷이 CRC 검사를 통과하거나 실패하는지를 결정하고, (ii) 현재 데이터 패킷이 CRC 검사에 실패한다고 결정되고, 현재 제 1 부분이 하나 이상의 이전 제 1 부분들과 유효 관계를 가진다고 결정되면, 현재 제 1 부분을 출력하도록 구성된다.

또 다른 실시예에서, 본 발명은 통신 네트워크의 수신기에서 데이터 패킷들을 처리하는 방법이 될 수 있다. 이 방법은 다음의 단계들을 포함한다. 초기 페이로드 및 초기 체크섬을 포함하는 초기 데이터 패킷을 수신하는 단계로서, 상기 초기 페이로드는 초기 제 1 부분을 포함하는, 상기 수신 단계. 상기 초기 페이로드 및 상기 초기 체크섬을 이용하여, 상기 초기 데이터 패킷이 CRC 검사를 통과하거나 실패하는지를 결정하는 단계. 상기 초기 데이터 패킷이 상기 CRC 검사를 통과한다고 결정되면, 상기 초기 제 1 부분을 출력하는 단계, 그렇지 않으면: (ⅰ) 상기 초기 제 1 부분과 실질적으로 동일하게 이전 제 1 부분을 설정하는 단계와; (ⅱ) 페이로드 및 체크섬을 포함하는 데이터 패킷을 수신하는 단계로서, 상기 페이로드는 제 1 부분을 포함하는, 상기 데이터 패킷 수신 단계와; (ⅲ) 상기 페이로드 및 상기 체크섬을 이용하여 상기 데이터 패킷이 상기 CRC 검사를 통과하거나 실패하는지를 결정하는 단계와; (ⅳ) 상기 데이터 패킷이 상기 CRC 검사를 통과한다고 결정되면, 상기 제 1 부분을 출력하는 단계, 그렇지 않으면: (1) 상기 제 1 부분이 상기 이전 제 1 부분과 유효 관계를 가지는지의 여부를 결정하는 단계와; (2) 상기 제 1 부분이 상기 유효 관계를 가진다고 결정되면, 상기 제 1 부분을 출력하는 단계와; (3) 상기 제 1 부분이 상기 유효 관계를 가지지 않는다고 결정되면, 상기 제 1 부분과 실질적으로 동일하게 상기 이전 제 1 부분을 설정하고 단계들 (ⅱ)-(ⅳ)을 반복하는 단계.

본 발명의 다른 양태들, 특징들 및 이점들은 다음의 상세한 기술, 첨부된 특허청구범위 및 첨부 도면들로부터 더욱 명확해질 것이며, 도면에서 동일한 참조부호들은 유사하거나 동일한 요소들을 식별한다.

도 1은 예시적인 UE에서 3G 프로토콜 스택의 단순화된 부분 블록도.
도 2는 본 발명의 일실시예에 따른 절차에 대한 흐름도.
도 3은 본 발명의 일실시예에 따른 수신기를 도시한 도면.

한 형태의 통신 시스템은, 3G 이동 전화들로도 또한 알려진 3세대(3G) 이동 전화 통신 디바이스들을 이용한다. 3세대 이동 전화들은, 기지국들로도 또한 알려진 셀 타워들과 통신하기 위해 디지털 무선 신호들을 이용한다. 3G 전화에서, 이동 전화는 사용자 기기(UE: user equipment)라고도 또한 알려져 있고, 기지국은 노드-B라고도 또한 알려져 있다. 노드-B는 UMTS(Universal Mobile Telecommunications System) UTRAN(Terrestrial Radio Access Network)의 일부이다. 3세대 이동 전화들은, 음성, 이메일, 인스턴트 메시지들, 스트리밍 오디오 또는 비디오와 같은 다수의 데이터 스트림들을 동시에 전달할 수 있다. 3세대 이동 전화들은 높은 레이트의 데이터 전달들 및 광대역 능력들을 부가적으로 허용한다. 높은 레이트들의 데이터 전달들은 이동 전화 상에서 실행하는 애플리케이션들로 및 이로부터 데이터의 효율적인 구성 및 전송에 의존한다. 데이터의 구성 및 전송은 프로토콜들 및 표준들에 의해 규정된다.

3세대 이동 전화 표준들은 3세대 협력 사업(3GPP: Third Generation Partnership Project)에 의해 설정되고, GSM(Global System for Mobile Communication) 네트워크 기술로부터 전개된 UMTS 네트워크 기술에 기초한다. 3GPP 구성은 여러 개의 TSG들(Technical Specification Groups)을 포함하며, 이들 각각은 3세대 기술의 특정 영역을 책임진다. 3G 기술을 카테고리화하기 위한 한 방식은 통신층들 및 프로토콜들에 의한다. 3G 프로토콜 스택은 적어도 3개의 층들을 포함한다: (i) 물리층이라고도 또한 알려진 층 1, (ii)데이터 링크층이라고도 또한 알려진 층 2, 및 (iii) 네트워크층이라고도 또한 알려진 층 3. 물리층은 이동 전화와 기지국 사이의 통신을 다루고, 데이터 링크층은 물리층과 네트워크층 사이를 인터페이싱하고, 네트워크층은 이동국 상의 애플리케이션들과의 통신을 다룬다.

층 1 아키텍처 및 설계는 무선 액세스 네트워크(RAN) TSG의 작업 그룹 1(WG1)에 의해 지정된다. 이것은 물리 채널 구조들의 명세, 물리 채널들에 대한 전송 채널들의 맵핑, 스프레딩, 변조, 물리층 다중화, 채널 코딩 및 에러 검출을 포함한다. RAN TSG 작업 그룹들에 의해 제공된 기술 명세들(TS)이 주기적으로 업데이트되고, 3GPP 표준의 새로운 발표들을 함께 포함하는 다수의 발표들이 공개된다.

층 2 및 층 3 아키텍처 및 설계는 RAN TSG의 작업 그룹(WG2)에 의해 규정되며, 이것은 무선 인터페이스 아키텍처 및 프로토콜들(MAC(Media Access Control), RLC(Radio Link Control), PDCP(Packet Data Convergence Protocol)), RRC(Radio Resource Control) 프로토콜의 명세, 무선 리소스 관리의 전략들, 및 물리층에 의해 상부층들로 제공되는 서비스들을 담당한다. MAC 프로토콜은 특히, 이동 전화의 물리층과 RLC층 사이의 통신을 위한 (i) 통신 채널들 및 (ii) 프로토콜 데이터 단위들(PDU들), 포맷들 및 파라미터들을 지정한다.

도 1은 예시적인 UE의 3G 프로토콜 스택의 단순화된 부분 블록도를 도시한다. 도시된 다양한 통신 경로들은 직접적이거나 간접적으로 될 수 있고, 도면에 도시되지 않거나 본 명세서에 기술되지 않은 중간 요소들을 포함할 수 있다. 층 1은, 경로(101a)를 통해 안테나(도시되지 않음)와 경로(102b)를 통해 층 2와 통신하는 물리층(101)을 포함한다. 경로(102b)는 시그널링 및 전송 채널들을 포함한다. 전송 채널들은 데이터 링크층과 물리층 사이의 데이터 흐름들이다. 전송 채널들의 데이터는 패킷들로 구성된다. 나가는 전송 채널들은 이동 전화와 기지국 사이의 물리층(101)을 이용한 무선 전송을 위해 복합 전송 채널들로 조합될 수 있다.

층 2는 매체 액세스 제어(MAC)층(102) 및 무선 링크 제어(RLC)층(103)을 포함하며, 이들은 논리 채널들을 포함하는 경로(102a)와 통신한다. 논리 채널들은 이동 전화 상에서 실행하는 애플리케이션들과 연관된 층 2 내의 데이터 흐름들이다. 데이터 흐름들은 논리 채널들의 패킷들로 구성된다.

층 3은 무선 리소스 제어기(RRC: Radio Resource Controller) 엔티티(104)를 포함하며, 경로들(104b, 104c 및 104d)을 통해 각각 물리층(101), MAC층(102) 및 RLC층(103)을 제어하고 통신한다. RRC(104)는 경로(104a)를 통해 이동 전화 상에서 실행하는 애플리케이션들과 통신한다. RLC층(103)은 또한 경로(103a)를 통해 이동 전화 상에서 실행하는 애플리케이션들과도 직접 또는 층 3의 중간 엔티티들(도시되지 않음)을 통해 통신할 수 있다.

2개의 형태들의 논리 채널들은 제어 채널들 및 트래픽 채널들이다. 제어 채널들은 제어-평면 정보(control-plane information)의 전달을 위해 이용된다. 제어 채널들은 방송 제어 채널(BCCH: broadcast control channel), 페이징 제어 채널(PCCH: paging control channel), 전용 제어 채널(DCCH: dedicated control channel), 및 공통 제어 채널(CCCH: common control channel)을 포함한다. BCCH는 시스템 제어 정보를 노드-B의 셀 내의 UE들에 방송하기 위해 노드-B에 의해 이용된다. 시스템 제어 정보는 UE가 노드 B를 식별하고 액세스하도록 허용하는 파라미터들을 포함한다. BCCH 논리 채널은 방송 채널(BCH) 전송 채널(TCH) 상에 맵핑된다. BCH는, 전체 셀에 걸쳐 시스템 및 셀 정보를 전송하기 위해 이용되는 다운링크 방송 채널이다. BCH는 주요 공통 제어 물리 채널(P-CCPCH: primary common control physical channel) 상으로 차례로 맵핑된다.

본 발명의 일실시예는 3G 시스템에서 동작하는 UE를 포함하며, 정규 통신 프레임은 10ms이다. BCCH 통신 프레임 또는 데이터 패킷은 대략 244개의 데이터 비트들 및 16개의 CRC 비트들을 포함하고, 2개의 프레임들마다, 즉 20ms마다 방송된다. BCCH 데이터 패킷은 셀 시스템 프레임 번호(SFN: system frame number)를 포함하며, 이것은 셀 내의 디바이스들에 대한 타이밍 기준으로서 이용되는 12-비트 카운터이다. SFN은 연속하는 BCCH 데이터 패킷마다 2씩 증가한다. SFN은 핸드오버 상황들에서 발생하는 동작들과 같은 동작에 이용되는 프레임 식별에 중요하며, UE와의 통신은 한 노드-B에서 다른 노드로 핸드오버되며, 예를 들면, UE가 한 셀에서 다른 셀로 이동하는 경우이다. 프레임 식별은 또한, 슬립 모드(sleep mode)를 수반하는 동작들에 유용하다. 핸드오버와 관련된 애플리케이션과 같은 UE 상의 특정 애플리케이션들에 대해, BCCH 데이터 패킷의 SFN 부분만이 필요하다. UE가 핸드오버 애플리케이션 동안 CRC 검사에 실패한 BCCH 데이터 패킷을 수신하면, 전체 데이터 패킷을 패키하고 재전송을 요청하기보다는, UE는 BCCH 데이터 패킷의 SFN을 높은 정확도로 결정하기 위한 절차를 수행한다. 절차는, 상술한 바와 같이, 현재 데이터 패킷의 SFN과 이전 데이터 패킷의 SFN 사이의 관계가 규정되고 알려진다는 사실을 이용한다. 따라서, 올바른 SFN이 데이터 패킷에 대해 결정되면, 이전 및 후속하는 데이터 패킷들에 대한 올바른 SFN들은 규정된 및 알려진 관계를 이용하여 결정될 수 있다.

도 2는 본 발명의 일실시예에 따른 절차를 위한 흐름도(201)를 도시한다. 절차는 절차에 필요한 변수들 및 상수값들을 설정, 초기화 및/또는 수신하기 시작한다(단계 202). 변수들은 반복 카운터, 유효-관계 카운터 및 이전 제 1 부분값을 포함한다. 이들 변수들은 닐(nil) 또는 영으로 적절하게 초기화된다. 상수값들은 최대 반복 횟수들 및 올바른-관계 문턱값을 포함한다. 최대 반복 횟수는, 실질적으로 포기하고 올바른 SFN 값이 충분한 신뢰성으로 복구될 수 없다는 것을 결정하기 전에, 절차가 진행할 데이터 패킷들의 최대 수를 결정한다. 상수값들은 미리 결정되거나, 다른 엔티티로부터의 수신에 의해서와 같이 절차에 의해 동적으로 결정될 수 있다.

다음, 최대 수의 반복들에 도달했는지의 여부가 결정된다(단계 203). 정상 동작 동안, 최대 수의 반복들은 양의 정수로 설정되어야 한다. 최대 수의 반복들에 도달되었다면, 이것은 제 1 반복에 대한 경우가 되어서는 안되며, 절차는 올바른 SFN 값이 발견되지 않았다는 표시를 제공한다(단계 204). 그렇지 않으면, 반복 카운터는 1씩 증가된다(단계 205).

그 후, 새로운 데이터 패킷이 수신되고, 데이터 패킷은 제 1 부분, 제 2 부분 및 체크섬을 포함한다(단계 206). 제 1 부분은 SFN 섹션이고, 제 2 부분은 데이터 패킷의 사용자-데이터 부분의 나머지이다. CRC 검사는 데이터 패킷에 대해 수행되고(단계 207), 데이터 패킷이 CRC 검사를 통과하는지의 여부, 즉 수신기-계산된 체크섬이 수신된 체크섬과 매칭하는지의 여부가 결정된다(단계208). 데이터 패킷이 CRC 검사를 통과하면, 데이터 패킷이 전송 에러들을 포함하지 않는다고 결정되고, 제 1 부분, 즉 SFN은 절차의 결과로 리턴된다(단계 209). 데이터 패킷이 CRC 검사에 실패하면, 이것이 절차의 제 1 반복인지의 여부가 결정된다(단계 210). 이것이 절차의 제 1 반복인 경우, 이전 제 1 부분 변수는 현재 데이터 패킷의 제 1 부분으로 설정되어(단계211), 다음 반복에 이용될 수 있고, 절차는 단계(203)로 리턴된다. 이것이 제 1 반복이 아닌 경우, 즉 이 데이터 패킷 및 하나 이상의 연속하는 이전 데이터 패킷이 대응하는 CRC 검사들에 실패했다면, 현재 제 1 부분이, 알려지고 규정된 관계에 의해 지정된 방식으로 이전 제 1 부분에 관련되는지의 여부, 즉, 그들 관계가 유효한지의 여부가 결정된다(단계 212).

현재 제 1 부분과 이전 제 1 부분 사이의 관계가 유효하지 않으면, 유효-관계 카운터는 영으로 설정되고(단계 213), 이전 제 1 부분 변수는 현재 데이터 패킷의 제 1 부분으로 설정되고(단계 211), 절차는 단계(203)로 리턴한다. 본 명세서에 이용된 바와 같이, 달리 표시되지 않으면, 동사 "설정(set)" 및 그 변형들은 처리가 아닌 특정 결과를 보장하는 것을 의미하고, 따라서 특정 활성 단계를 요구하지 않으며, 따라서, 예를 들면 유효-관계 카운터가 이미 영이면, 단계(213)는 단계(211)로 절차를 이동시키는 것 외에 아무것도 하지 않을 수 있음을 유념한다.

현재 제 1 부분과 이전 제 1 부분 사이의 관계가 유효하면, 유효-관계 카운터는 1씩 증가된다(단계 214). 그 후에, 유효-관계 카운터 문턱값에 도달되었는지의 여부가 결정된다(단계 215). 유효-관계 카운터 문턱값에 도달되었으면, 절차는 절차 결과로서 현재 제 1 부분을 리턴한다(단계 216). 유효-관계 카운터 문턱값에 아직 도달되지 않았으면, 이전 제 1 부분 변수는 현재 데이터 패킷의 제 1 부분으로 설정되고(단계 211), 절차는 단계(203)로 리턴한다.

유효-관계 카운터 문턱값이 높게 설정될수록, 결과로서 생긴 제 1 부분 값이 정확할 가능성이 크다. 예를 들면, (i) 전송 채널이 1% 에러 레이트를 가지고, (ii) 유효-관계 카운터 문턱값이 3으로 설정되고, (iii) 최대 반복 횟수가 10으로 설정된다고 가정한다. 12-비트 SFN이 하나 이상의 에러가 있는 비트들을 가질 가능성은 1 - (0.99)^12 또는 대략 11%이다. 244-비트 데이터 패킷이 하나 이상의 에러가 있는 비트들을 가질 가능성은 1 - (0.99)^244 또는 대략 91%이다. 따라서, 상기의 가정들로, 일련의 연속하는 데이터 패킷들의 각각은 CRC 검사에 실패할 가능성이 매우 높다. 종래 기술의 재전송 요청들을 이용하여, 수신기가 올바른 SFN을 얻는 것은 사실상 불가능하다. 그러나, 상술한 실시예를 이용하여, 절차에 의해 올바른 것으로 결정된 SFN 결과가 실제로 정확하다는 높은 정도의 정확성을 가진 일련의 부분적으로 훼손된 데이터 패킷들로부터 올바른 SFN을 얻을 가능성은 무시할 수 없다. 3개의 연속하는 에러가 없는 SFN들에 대한 가능성은 대략 0.89^3 또는 대략 70%이다. 일반적으로, n개의 연속하는 프레임들 내의 적어도 k개의 연속하는 에러가 없는 SFN들의 x 스트링들의 가능성은 다음에 의해 표현될 수 있고, SFN당 성공 가능성은 p이고 그 에러는 q(1 - p와 같다)이다:

도 3은 메모리(301) 및 처리기(302)를 포함하는 수신기(300)를 도시하며, 이들은 경로(301a)를 통해 접속되어 있다. 메모리(301)는 적어도 현재 데이터 패킷과 이전 데이터 패킷의 제 1 부분을 포함하도록 구성된다. 처리기(302)는 데이터 패킷들에 대한 CRC 검사들을 수행하고, 현재 제 1 부분과 이전 제 1 부분 사이에 유효 관계가 존재하는지의 여부를 결정하고, 다른 처리 및 제어 기능들이 필요하다면 수행하도록 구성된다. 수신기(300)는 부가의 기능들을 수행하는 부가의 구성요소들 및 접속들(도시되지 않음)을 포함한다.

본 발명의 일실시예는 특정 순서로 특정 단계들을 포함하는 것이 기술되었다. 그러나, 본 기술분야의 통상의 지식을 가진 기술자라면, 절차의 단계들이 본 발명의 범위 내에 있으면서 재정렬되고, 조합되고 및/또는 수정될 수 있다는 것을 알 것이다. 예를 들면, 대안적인 일실시예에서, (i) 새로운 데이터 패킷을 수신하고, (ii) CRC 검사를 수행하고, (iii) 데이터 패킷이 통과하는지를 결정하고, (iv) 그러한 경우, SFN을 리턴하는 단계들은, (i) 최대 수의 반복들에 도달되었는지의 여부를 결정하고, (ii) 도달되지 않았다면, 반복 카운터를 1씩 증가시키는 단계에 앞서, 먼저 수행된다.

본 발명의 일실시예는 (i) 제 1 부분으로서 12-비트 SFN을 포함하는 244-비트 사용자-데이터 페이로드 섹션과, (ii) 16-비트 체크섬을 포함하는 260-비트 데이터 패킷으로 기술되었다. 대안적인 실시예들은 상이한 크기들의 데이터 패킷들, 제 1 부분들, 제 2 부분들 및 체크섬들을 포함한다. 대안적인 실시예들은 SFN 필드를 포함하지 않는 데이터 패킷들을 포함한다. 대안적인 일실시예에서, 데이터 패킷의 사용자-데이터 부분은 제 1 부분만을 포함하며, 즉 제 2 부분은 없다.

본 발명의 일실시예는 제 1 부분 값 및 이전 제 1 부분 값 사이의 관계가 2씩 증가하는 것을 기술하였다. 대안적인 실시예들에서, 2개의 연속하는 데이터 패킷들의 제 1 부분들 사이의 관계는 상이하게 규정된다. 대안적인 일실시예에서, 2개의 연속하는 데이터 패킷들의 제 1 부분들 사이의 관계는 제 1 부분들이 실질적으로 동일하다.

본 발명의 일실시예는 현재 제 1 부분과 이전 제 1 부분 사이에 유효 관계가 존재하는지의 여부가 결정되는 것이 기술되었다. 유효 관계가 현재 제 1 부분과 이전 제 1 부분 사이에 존재하고 유효 관계가 이전 제 1 부분과 하나 이상의 부가의 이전 제 1 부분들 사이에 존재한다면, 유효한 일대다 관계는 또한 현재 제 1 부분과 (i) 이전 제 1 부분 및 (ii) 하나 이상의 부가의 제 1 부분들의 세트 사이에도 또한 존재한다는 것을 유념한다. 예를 들면, 유효-관계 카운터가 3이면, 이들 사이의 유효 관계들을 가지는 일련의 제 1 부분들에서 현재 제 1 부분이 네 번째인 것을 나타내고, 그러면, 이들 제 1 부분들 중 모든 3개와 현재의 제 1 부분 사이의 유효 관계가 존재한다. 유효-관계 카운터가 필요하지 않는 대안적인 일실시예에서, 제 1 부분의 세트 번호가 캐싱되고, 현재 제 1 부분과 이들 제 1 부분들 사이의 유효 관계가 존재하는지의 여부가 결정된다. 새로운 반복의 방법마다, 캐시는 마지막 현재 제 1 부분을 포함하고 가장 오래된 제 1 부분을 제거하도록 업데이트된다.

대안적인 실시예에서, 현재 데이터 패킷과 이전 데이터 패킷 사이의 관계는 미리 설정되기보다는 동적으로 결정된다. 따라서, 본 발명의 실시예에 따라 절차를 실행하는 엔티티는, 제 1 데이터 패킷의 제 1 부분과 후속하는 데이터 패킷의 제 1 부분 사이의 올바른 관계를 규정하는 하나 이상의 파라미터들을 수신한다.

대안적인 실시예에서, 최대수의 반복들은 절차에 대해 설정되지 않는다. 절차는 시간 제한 또는 다른 엔티티로부터의 중단과 같이 다른 수단에 의해 종료될 수 있다.

예시적인 실시예들은 카운터들이 영으로 설정됨으로써 리셋되는 것이 기술되었다. 그러나, 본 발명은 영으로 설정됨으로써 리셋되는 것에 제한되지 않는다. 대안적인 실시예에서, 리셋 카운터들은 영 이외의 값으로 설정된다.

예시적인 실시예들은 3GPP 표준을 이용하여 기술되었다. 그러나, 본 발명은 3GPP 구현들로 제한되지 않는다. 본 발명은, 데이터 전송의 일부로서 수신된 데이터 패킷들에 대한 CRC 검사를 수행하도록 구성되는 임의의 적당한 통신 표준에 적용 가능하다.

예시적인 실시예들은 특정 엔티티들(모듈들로도 알려짐)이 특정 기능들을 수행하는 것이 기술되었다. 그러나, 특정 기능들은 임의의 적당한 엔티티에 의해 수행될 수 있고, 예시적인 실시예들에서 명명된 특정 엔티티들에 의해 수행되는 것에 제한되지 않는다.

예시적인 실시예들은 특정 방향들의 엔티티들 사이의 데이터 흐름들에 대해 기술되었다. 이러한 데이터 흐름들은 동일한 경로에 대한 역방향, 또는 도시되거나 기술되지 않은 대안적인 경로들로의 데이터 흐름들을 배제하지 않는다. 양방향으로 도시된 경로들은 두 방향들 모두로 데이터를 통과시키기 위해 이용될 필요는 없다.

본 명세서에 이용된 바와 같이, 용어 "이동 전화들(mobile phones)"은 일반적으로 이동 무선 전화 통신 디바이스들을 의미하며, 전화기들로 기능하는 이동 통신 디바이스들 뿐만 아니라, 반드시 전화기들로서 기능하지 않는 이동 통신 디바이스, 예를 들면, 인스턴트 메시지들을 전송하고 스트리밍 오디오를 다운로드하지만 전화 대화를 위해 사용자의 머리에 들어 올리도록 구성되지 않는 이동 디바이스를 포함한다.

본 명세서에 이용된 바와 같이, 요소 및 표준을 참조하여, 용어 "호환 가능한(compatible)" 수단은, 이 요소가 표준에 의해 전체적으로 또는 부분적으로 지정된 방식으로 다른 요소들과 통신하는 것을 의미하고, 표준에 의해 지정된 방식으로 다른 요소들과 충분히 통신할 수 있는 것으로서 다른 요소들에 의해 인식되는 것을 의미한다. 호환 가능한 디바이스는 표준에 의해 지정된 방식으로 내부적으로 동작할 필요가 없다.

본 명세서에 이용된 바와 같이, 동일한 디바이스의 엔티티들 사이의 데이터 전달을 참조하여, 달리 지정되지 않으면, 용어 "수신하다(receive)" 및 그 변형들은 실제 데이터의 수신 또는 실제 데이터에 대한 하나 이상의 포인터들의 수신을 의미할 수 있으며, 수신 엔티티는 하나 이상의 포인터들을 이용하여 실제 데이터에 액세스할 수 있다.

본 발명은, 단일 집적 회로(ASIC 또는 FPGA와 같이), 다중-칩 모듈, 단일 카드 또는 다중-카드 회로 팩으로의 가능한 구현을 포함하여, 회로 기반 처리들로서 구현될 수 있다. 본 기술분야의 통상의 지식을 가진 기술자에게 명백한 바와 같이, 다양한 기능들의 회로 요소들이 또한 소프트웨어 프로그램으로 처리 단계들로서 구현될 수 있다. 이러한 소프트웨어는 예를 들면, 디지털 신호 처리기, 마이크로-콘트롤러, 또는 범용 컴퓨터로 구현될 수 있다.

또한, 본 발명의 특성을 설명하기 위하여 기술되고 도시된 부분들의 세부사항들, 재료들 및 배열들의 다양한 변경들이 본 기술분야의 통상의 지식을 가진 기술자에 의해 다음의 특허청구범위에서 표현된 본 발명의 범위를 벗어나지 않고 이루어질 수 있다는 것을 이해할 것이다.

본 명세서에서 "일실시예(one embodiment)" 또는 "실시예(an embodiment)"에 대한 참조는 실시예들과 함께 기술된 특정 특징, 구조 또는 특성들이 본 발명의 적어도 하나의 실시예에 포함될 수 있다는 것을 의미한다. 명세에서 다양한 장소들에 있는 구문 "일실시예에서"의 출현들은 반드시 동일한 실시예를 모두 참조하는 것도 아니고, 반드시 다른 실시예들의 상호 배타적인 개별 또는 대안적인 실시예들을 참조하는 것도 아니다. 용어 "구현(implementation)"에 대해서도 동일하게 적용된다.

달리 명시적으로 언급되지 않으면, 각각의 수치값 및 범위는 용어 "약(about)" 또는 "대략(approximately)"이 값 또는 범위의 값 앞 있는 것처럼 근사치인 것으로 해석되어야 한다. 이 출원에 이용된 바와 같이, 달리 명시적으로 표시되지 않으면, 용어 "접속된(connected)"은 요소들 사이의 직접 및 간접 접속들을 커버하는 것으로 의도된다.

다음의 방법의 단계들이 대응하는 라벨들을 가진 특정 시퀀스로 기재되었지만, 특허청구범위의 기재들이 일부 또는 모든 단계들을 구현하기 위한 특정 시퀀스를 달리 내포하지 않는다면, 이들 단계들은 특정 시퀀스로 구현되는 것으로 제한되는 것으로 의도될 필요는 없다.

Claims

통신 네트워크의 수신기에서 데이터 패킷들을 처리하는 방법에 있어서:
(a) 현재 페이로드 및 현재 체크섬을 포함하는 현재 데이터 패킷을 수신하는 단계로서, 상기 현재 페이로드는 현재 제 1 부분 및 상기 현재 제 1 부분과 별개인 현재 제 2 부분을 포함하는, 상기 수신 단계;
(b) 상기 현재 페이로드 및 상기 현재 체크섬을 이용하여, 상기 현재 데이터 패킷이 주기적 리던던시 검사(CRC: cyclic redundancy check) 검사를 통과하는지 또는 실패하는지를 결정하는 단계; 및
(c) 상기 현재 데이터 패킷이 상기 CRC 검사에 실패한다고 결정되면:
(c1) 상기 현재 제 1 부분이 하나 이상의 이전 데이터 패킷들의 하나 이상의 이전 페이로드들의 하나 이상의 이전 제 1 부분들과 유효한 알고리즘적 관계(valid algorithmic relationship)를 가지는지를 결정하는 단계와;
(c2) 상기 현재 제 1 부분이 상기 유효한 알고리즘적 관계를 가진다고 결정되면, 상기 현재 제 1 부분을 출력하는 단계를 포함하는, 데이터 패킷 처리 방법.
제 1 항에 있어서,
(d) 상기 현재 데이터 패킷이 상기 CRC 검사를 통과한다고 결정되면, 상기 현재 제 1 부분을 출력하는 단계를 더 포함하는, 데이터 패킷 처리 방법.
제 1 항에 있어서,
상기 현재 제 2 부분은 상기 방법의 결과로 출력되지 않는, 데이터 패킷 처리 방법.
제 1 항에 있어서,
상기 단계 (c1)은 상기 현재 제 1 부분이 2개 이상의 이전 제 1 부분들과 유효한 알고리즘적 관계를 가지는지를 결정하는, 데이터 패킷 처리 방법.
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
상기 단계 (c1)은 유효-관계 카운터를 업데이트하는 단계를 더 포함하고,
상기 현재 제 1 부분이 상기 유효한 알고리즘적 관계를 가진다고 결정되면, 상기 유효-관계 카운터를 증분(increment)시키고,
상기 현재 제 1 부분이 상기 유효한 알고리즘적 관계를 가지지 않는다고 결정되면, 상기 유효 관계 카운터를 리셋(reset)하는, 데이터 패킷 처리 방법.
제 5 항에 있어서, 상기 단계 (c2)는:
상기 유효-관계 카운터가 유효-관계 카운터 문턱값에 도달했다고 결정되면, 상기 현재 제 1 부분을 출력하는 단계; 및
상기 유효-관계 카운터가 상기 유효-관계 카운터 문턱값에 도달하지 않았다고 결정되면, 상기 현재 제 1 부분을 포함하기 위하여 하나 이상의 이전 제 1 부분들의 캐시를 업데이트하고 새로운 현재 데이터 패킷에 대해 상기 단계들 (a) 내지 (c)를 반복하는 단계를 포함하는, 데이터 패킷 처리 방법.
제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
상기 현재 데이터 패킷의 수신과 함께 반복 카운터를 증분시키는 단계; 및
상기 반복 카운터가 최대-반복 횟수에 도달했다고 결정되면, 상기 현재 제 1 부분을 출력하지 않고 상기 방법을 종료시키는 단계를 더 포함하는, 데이터 패킷 처리 방법.
제 7 항에 있어서,
상기 반복 카운터가 상기 최대-반복 횟수에 도달하지 않았다면, 상기 현재 제 1 부분을 포함하기 위하여 하나 이상의 이전 제 1 부분들의 캐시를 업데이트하고 새로운 현재 데이터 패킷에 대해 상기 단계들 (a) 내지 (c)를 반복하는 단계를 더 포함하는, 데이터 패킷 처리 방법.
통신 네트워크에서 데이터 패킷들을 처리하는 수신기에 있어서:
(a) 이전 데이터 패킷의 이전 제 1 부분과 현재 데이터 패킷을 저장하도록 구성된 메모리로서, 상기 현재 데이터 패킷은 현재 페이로드 및 현재 체크섬을 포함하고, 상기 현재 페이로드는 현재 제 1 부분 및 상기 현재 제 1 부분과 별개인 현재 제 2 부분을 포함하는, 상기 메모리; 및
(b) 처리기로서:
상기 현재 페이로드 및 상기 현재 체크섬을 이용하여, 상기 현재 데이터 패킷이 CRC 검사를 통과하는지 또는 실패하는지를 결정하고;
상기 현재 데이터 패킷이 상기 CRC 검사에 실패한다고 결정되고, 상기 현재 제 1 부분이 하나 이상의 이전 제 1 부분들과 유효한 알고리즘적 관계를 가진다고 결정되면, 상기 현재 제 1 부분을 출력하도록 구성되는 상기 처리기를 포함하는, 수신기.
제 9 항에 있어서,
상기 처리기는 상기 현재 제 1 부분이 2개 이상의 이전 제 1 부분들과 유효한 알고리즘적 관계를 가지는지를 결정하도록 구성되는, 수신기.
삭제
삭제
삭제
삭제
삭제
삭제
삭제