KR20020058984A - 패킷 스트림의 헤더 검출을 위한 동기 바이트의 검색 방법 - Google Patents

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야

본 발명은 패킷 스트림(Packet Stream)의 헤더(header) 검출을 위한 동기 바이트(Sync Byte)의 검색 방법에 관한 것임.

2. 발명이 해결하려고 하는 기술적 과제

본 발명은, 패킷 스트림의 헤더 검출을 위한 동기 바이트의 검색 방법에 있어서, 패킷의 손실을 줄이고 처리 시간을 단축시킨 동기 바이트의 검색 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.

3. 발명의 해결방법의 요지

본 발명은, 패킷 스트림 전송 시스템에 적용되는 동기 바이트의 검색 방법에 있어서, 입력되는 바이트 데이터 중 동기 바이트 유형을 갖는 하나의 바이트를 기준 바이트로 설정하는 제 1 단계; 상기 설정된 기준 바이트로부터 한 패킷 범위 내의 바이트 데이터 중, 동기 바이트 유형을 갖는 바이트를 검색하는 제 2 단계; 상기 검색된 바이트의, 상기 기준 바이트로부터의 오프셋(offset) 값을 저장하는 제 3 단계; 상기 설정된 기준 바이트의 다음 패킷 범위 내의 바이트 데이터 중, 그 첫번째 바이트를 기준으로 상기 저장된 오프셋 값을 갖는 바이트 데이터에 있어 동기 바이트 유형을 갖는 바이트를 검색하는 제 4 단계; 및 상기 검색된 바이트를 동기 바이트로 설정하는 제 5 단계를 포함함.

4. 발명의 중요한 용도

본 발명은 엠펙(MPEG) 시스템 등에 이용됨.

Description

패킷 스트림의 헤더 검출을 위한 동기 바이트의 검색 방법{A Sync-Byte Searching Method for Header Detecting of Packet Stream}

본 발명은 패킷 스트림(Pcket Sream)의 헤더(header) 검출을 위한 동기 바이트(Sync Byte)의 검색 방법에 관한 것으로, 특히 패킷의 손실을 줄이고 처리 시간을 단축시킨 패킷 스트림의 헤더 검출을 위한 동기 바이트의 검색 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.

전송 패킷 파서(Transport Packet Parser)는 보통, 디지털 TV용의 엠펙2(MPEG2) 압축 데이터의 엘리멘터리 스트림(Elementary Stream)을, 비디오 디코더나 오디오 디코더가 디코딩할 수 있도록, 디코더의 앞에 위치하여 수신 튜너와 복조기를 거친 전송 패킷 스트림(Transport Packet Stream)을 피이에스 패킷(PES Packet)으로 파싱(parsing)하는데 사용된다.

상기 전송 패킷 파서는 브이에스비(VSB)나 큐피에스케이(QPSK)의 복조기를 거친 전송 패킷 스트림을 8비트의 입력으로 받게 된다. 이러한 전송 패킷 파서에서는, 188 바이트의 길이를 갖는 티에스 패킷(TS Packet)의 처음 시작 부분을 감지하는 것이 중요한데, 이때 만약, 동기 바이트를 찾아내지 못하거나 동기 바이트가 아닌 바이트를 동기 바이트로 오인하게 되면, 이후 입력되는 모든 데이터에 대해서는 그 다음의 디코더에서 디코딩할 수 없게 된다.

도 1 은 종래의 패킷 스트림의 헤더 검출을 위한 동기 바이트 검색 방법의 일실시예 설명도이다.

도 1 에 도시된 바와 같은, 종래의 전송 패킷 파서에서 동기 바이트를 검색하기 위한 방법은 다음과 같다.

먼저, 두개의 카운터와 두개의 버퍼를 이용하여, 입력되는 8비트의 데이터를 동기 바이트 유형인 0x47과 비교한다. 그래서 상기 비교된 두개의 바이트가 일치하면, 입력된 바이트를 일단 동기 바이트로 가정하여 카운터 1 의 카운트를 1 증가시킨다.

다음, 상기 동기 바이트로 가정된 바이트의 입력 이후 187번째 입력되는 바이트를 다시 상기 동기 바이트의 유형과 비교하여, 일치하면 카운터 1의 카운트를 1 증가시키고 일치하지 않으면 카운터 1을 0으로 리셋(reset)시킨다.

이때, 만약 상기 두번째 비교된 두개의 데이터가 일치하면, 다시 그 후 187번째 입력되는 바이트를 상기 동기 바이트와 비교하며, 그래서 그 결과도 일치한다면 카운터 1의 카운트는 또 다시 1이 증가하여 3이 되고, 패킷 데이터는 동기 고정(Sync Locked)된 것으로 간주되며, 이때부터 데이터의 파싱(parsing)을 시작하게 된다.

여기서, 카운터 1은 동기 바이트로 가정된 바이트의 입력 이후 다음 동기 바이트로 예상되는 바이트의 위치를 파악하기 위하여 0에서 187까지의 8비트 카운터를 이용하여 구성되며, 카운터 2는 검색된 동기 바이트 유형의 바이트의 검색 횟수를 셈하는데 사용된다.

하지만, 상기한 바와 같은 종래의 동기 바이트 검색 방법은, 처음 가정한 동기 바이트의 입력 이후 188번째 입력 바이트를 동기 바이트 유형과 비교하고, 상기 비교의 결과가 일치할 경우 다시 그 다음 188번째 입력 바이트를 비교함으로써, 만일 첫번째나 두번째의 비교 바이트가 우연히 입력된 동기 바이트 유형의 바이트라면, 잘못된 동기 바이트를 기준으로 188 바이트씩 스킵(skip)하여 검색한 결과가 된다.

따라서, 동기 바이트를 검색함에 있어 많은 시간이 소요될 뿐만 아니라, 손실 데이터도 그만큼 많아지게 된다는 문제점이 있었다.

상기한 바와 같은 문제점을 해결하기 위하여 제안된 본 발명은, 패킷 스트림의 헤더 검출을 위한 동기 바이트의 검색에 있어서, 패킷의 손실을 줄이고 처리 시간을 단축시킨 동기 바이트의 검색 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.

도 1 은 종래의 패킷 스트림의 헤더 검출을 위한 동기 바이트 검색 방법의 일실시예 설명도.

도 2 는 본 발명에 따른 패킷 스트림의 헤더 검출을 위한 동기 바이트 검색 방법의 일실시예 설명도.

도 3 은 본 발명에 따른 패킷 스트림의 헤더 검출을 위한 동기 바이트 검색 방법의 일실시예 상세 흐름도.

상기 목적을 달성하기 위한 본 발명은, 공지의 패킷 스트림 전송 시스템에 적용되는 동기 바이트의 검색 방법에 있어서, 입력되는 바이트 데이터 중 동기 바이트 유형을 갖는 하나의 바이트를 기준 바이트로 설정하는 제 1 단계; 상기 설정된 기준 바이트로부터 한 패킷 범위 내의 바이트 데이터 중, 동기 바이트 유형을 갖는 바이트를 검색하는 제 2 단계; 상기 검색된 바이트의, 상기 기준 바이트로부터의 오프셋 값을 저장하는 제 3 단계; 상기 설정된 기준 바이트의 다음 패킷 범위 내의 바이트 데이터 중, 그 첫번째 바이트를 기준으로 상기 저장된 오프셋 값을 갖는 바이트 데이터에 있어 동기 바이트 유형을 갖는 바이트를 검색하는 제 4 단계; 및 상기 검색된 바이트를 동기 바이트로 설정하는 제 5 단계를 포함하는 것을 특징으로 한다.

또한, 본 발명은, 프로세서를 구비한 패킷 스트림 전송 시스템에, 입력되는 바이트 데이터 중 동기 바이트 유형을 갖는 하나의 바이트를 기준 바이트로 설정하는 제 1 기능; 상기 설정된 기준 바이트로부터 한 패킷 범위 내의 바이트 데이터중, 동기 바이트 유형을 갖는 바이트를 검색하는 제 2 기능; 상기 검색된 바이트의, 상기 기준 바이트로부터의 오프셋 값을 저장하는 제 3 기능; 상기 설정된 기준 바이트의 다음 패킷 범위 내의 바이트 데이터 중, 그 첫번째 바이트를 기준으로 상기 저장된 오프셋 값을 갖는 바이트 데이터에 있어 동기 바이트 유형을 갖는 바이트를 검색하는 제 4 기능; 및 상기 검색된 바이트를 동기 바이트로 설정하는 제 5 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.

도 2 는 본 발명에 따른 패킷 스트림의 헤더 검출을 위한 동기 바이트 검색 방법의 일실시예 설명도이다.

도 2 에 도시된 바와 같이, 본 발명에 따른 동기 바이트 검색 방법은, 처음 검색된 동기 바이트 유형의 바이트를 기준 바이트로 설정하고, 해당 패킷, 다음 패킷, 그 다음 패킷의 순서로 진행해 나가며 동기 바이트를 검색하여 설정하는 것이다.

다음의 도 3 을 통해, 본 발명에 따른 동기 바이트 검색 방법의 상세 진행 과정을 살펴보기로 한다.

도 3 은 본 발명에 따른 패킷 스트림의 헤더 검출을 위한 동기 바이트 검색 방법의 일실시예 상세 흐름도이다.

도 3 에 도시된 바와 같이, 본 발명에 따른 동기 바이트 검색 방법은, 먼저 입력되는 바이트 데이터 중 동기 바이트 유형을 갖는 하나의 바이트를 기준 바이트로 설정하여(310), 상기 설정된 기준 바이트로부터 한 패킷 범위 내의 바이트 데이터 중, 동기 바이트 유형을 갖는 바이트를 검색하는 것으로 시작한다(320).

여기서, 상기 '동기 바이트 유형' 및 '한 패킷 범위'는 전송 시스템에 따라 가변적인 것이지만, 본 발명의 실시예에서는, 디지털 TV의 지상파 전송 규격인 유에스비(USB)의 전송 패킷 스트림을 입력받아 이를 피이에스 패킷(PES packet)으로 파싱(parsing)하는 전송 패킷 역다중화기(DMUX)에서 패킷 스트림의 헤더를 검출하기 위한 동기 바이트의 검색 방법을 예로 들었으므로, 상기 동기 바이트 유형은 0x47의 형태인 바이트가 되고, 한 패킷의 범위는 188개의 바이트가 된다.

다음, 상기 검색된 바이트의, 상기 기준 바이트로부터의 오프셋 값을 파악하여 저장하고(330), 상기 설정된 기준 바이트의 다음 패킷 범위 내의 바이트 데이터, 즉 기준 바이트로부터 188번째 바이트부터 375번째 바이트 까지의 바이트 데이터 중, 그 첫번째 바이트를 기준으로 상기 저장된 오프셋 값을 갖는 바이트 데이터에 있어 동기 바이트 유형을 갖는 바이트를 검색한다(340).

다시말해, 두번째 패킷에 있어 그 첫 바이트를 기준으로 상기 저장된 오프셋 값을 갖는 바이트 중 동기 바이트 유형을 갖는 바이트를 검색한다(340).

그래서 하나의 바이트 데이터가 검색되면(350,360), 상기 검색된 바이트를 동기 바이트로 설정하게 된다(370).

하지만 상기 검색(340)의 결과 동기 바이트 유형을 갖는 바이트가 다수 존재할 경우에는(360), 상기 설정된 기준 바이트의 다음 패킷 범위 내의 바이트 데이터 중 그 첫번째 바이트를 기준 바이트로 설정한 후(380), 다시, 상기 설정된 기준 바이트로부터부터의 오프셋 값을 파악하여 저장하는 과정(330)부터 수행하게 되며, 만일, 상기 검색(340)의 결과 동기 바이트 유형을 갖는 바이트가 하나도 존재하지 않으면(350), 다시, 입력되는 바이트 데이터 중 동기 바이트 유형을 갖는 하나의 바이트를 기준 바이트로 설정하는 과정(310)부터 동기 바이트의 검색을 시작하게 된다.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.

상기한 바와 같은 본 발명은, 동기 바이트의 검색에 있어서, 패킷의 손실을 줄이고 처리 시간을 단축시킴으로써, 보다 정확하고 효율적으로 패킷 스트림의 헤더 정보를 검출하게 할 수 있는 효과가 있다.

Claims (4)

1. 패킷 스트림(Packet Stream) 전송 시스템에 적용되는 동기 바이트(Sync Byte)의 검색 방법에 있어서,

   입력되는 바이트 데이터 중 동기 바이트 유형을 갖는 하나의 바이트를 기준 바이트로 설정하는 제 1 단계;

   상기 설정된 기준 바이트로부터 한 패킷 범위 내의 바이트 데이터 중, 동기 바이트 유형을 갖는 바이트를 검색하는 제 2 단계;

   상기 검색된 바이트의, 상기 기준 바이트로부터의 오프셋(offset) 값을 저장하는 제 3 단계;

   상기 설정된 기준 바이트의 다음 패킷 범위 내의 바이트 데이터 중, 그 첫번째 바이트를 기준으로 상기 저장된 오프셋 값을 갖는 바이트 데이터에 있어 동기 바이트 유형을 갖는 바이트를 검색하는 제 4 단계; 및

   상기 검색된 바이트를 동기 바이트로 설정하는 제 5 단계

   를 포함하는 동기 바이트의 검색 방법.
2. 제 1 항에 있어서,

   상기 제 4 단계의 검색 결과 동기 바이트 유형을 갖는 바이트가 다수 존재할 경우,

   상기 설정된 기준 바이트의 다음 패킷 범위 내의 바이트 데이터 중 그 첫번째 바이트를 기준 바이트로 설정한 후, 다시 상기 제 3 단계부터 수행하는 제 6 단계

   를 더 포함하는 동기 바이트의 검색 방법.
3. 제 1 항 또는 제 2 항에 있어서,

   상기 제 4 단계의 검색 결과 동기 바이트 유형을 갖는 바이트가 존재하지 않으면, 다시 상기 제 1 단계부터 수행하는 것을 특징으로 하는 동기 바이트의 검색 방법.
4. 프로세서를 구비한 패킷 스트림 전송 시스템에,

   입력되는 바이트 데이터 중 동기 바이트 유형을 갖는 하나의 바이트를 기준 바이트로 설정하는 제 1 기능;

   상기 설정된 기준 바이트로부터 한 패킷 범위 내의 바이트 데이터 중, 동기 바이트 유형을 갖는 바이트를 검색하는 제 2 기능;

   상기 검색된 바이트의, 상기 기준 바이트로부터의 오프셋 값을 저장하는 제 3 기능;

   상기 설정된 기준 바이트의 다음 패킷 범위 내의 바이트 데이터 중, 그 첫번째 바이트를 기준으로 상기 저장된 오프셋 값을 갖는 바이트 데이터에 있어 동기 바이트 유형을 갖는 바이트를 검색하는 제 4 기능; 및

   상기 검색된 바이트를 동기 바이트로 설정하는 제 5 기능

   을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.