KR100939863B1

KR100939863B1 - 스트림 데이터 처리장치, 스트림 데이터 처리 방법, 기록매체

Info

Publication number: KR100939863B1
Application number: KR1020037016288A
Authority: KR
Inventors: 야마다미키히코; 고토쇼이치; 오카모토사토시
Original assignee: 파나소닉 주식회사
Priority date: 2002-04-02
Filing date: 2003-04-01
Publication date: 2010-01-29
Anticipated expiration: 2023-04-01
Also published as: JP2003298661A; CN100539575C; DE60312499D1; EP1492295A4; CN1586063A; WO2003084164A1; DE60312499T2; EP1492295B1; US7680946B2; US20040215803A1; KR20040094601A; JP3808394B2; EP1492295A1

Abstract

패킷데이터의 다양한 종류의 스트림 입력을 처리할 수 있고 다양한 적용이 가능한 스트림 데이터 처리장치를 제공하는 것을 목적으로 한다. 입력 스트림을 형성하는 패킷들이 소정의 처리 대상인지를 개별적이며 순차적으로 결정하는 스트림 데이터 처리장치에서는, 스트림 데이터가 한 패킷씩 일시적으로 축적된 후 임의의 비트 위치에 존재하는 패킷 식별자에 기초하여 패킷의 선택과 데이터 처리가 가능해 진다.

패킷데이터, 스트림, 스트림 데이터 처리장치, 패킷, 식별자

Description

스트림 데이터 처리장치, 스트림 데이터 처리 방법, 기록매체 {STREAM DATA PROCESSING DEVICE, STREAM DATA PROCESSING METHOD, AND RECORDING MEDIUM}

본 발명은 입력 데이터 스트림(data stream)을 구성하는 각 패킷들이 소정의 처리대상인지를 식별하고, 처리대상이라면 소정의 처리를 실행한 후, 소정의 포맷으로 출력하는 등의 스트림 데이터 처리장치 등에 관한 것이며, 특히 포맷이 다른 복수의 데이터 스트림을 처리할 수 있는 스트림 데이터 처리장치 등에 관한 것이다.

종래의 스트림 데이터 처리장치는 특정 포맷에서의 단일 데이터 스트림 상의 소정의 처리를 실행한다. 예를 들어, ISO/IEC 13818-1(MPEG2 시스템)에서의 전송 스트림이 데이터 스트림의 포맷으로서 널리 알려져 있다. 전송 스트림에서는 복수의 프로그램 데이터와 그 밖의 부차적인 정보가 패킷들로 형성되며, 패킷들을 식별하기 위한 패킷 식별자(identifier)가 각각의 패킷에 주어져 하나의 스트림을 형성한다. 전송 스트림 패킷에서는, 패킷 식별자가 존재하는 비트의 위치 및 길이는 고정된다. 또한, 패킷 식별자는 단일 전송 스트림에서는 단 하나로 결정되는데 반해, 복수의 전송 스트림에 포함된 패킷에서는 패킷 식별자가 중복될 수 있다.

도 10은 종래의 스트림 데이터 처리장치를 나타낸다.

종래의 스트림 데이터 처리장치는 스트림 입력부(1001), 패킷필터(1002), 패킷데이터 처리부(1003) 및 스트림 출력부(1004)로 구성된다.

스트림 입력부(1001)는 입력 스트림의 연속된 비트 열로부터 패킷 헤더를 검출하고 패킷데이터를 출력한다.

패킷필터(1002)는 입력 패킷데이터의 특정 위치에 있는 비트 열을 패킷 식별자로서 결정하며, 이것을 지정된 비트 열과 비교하여, 이들이 일치되면 이 패킷은 출력된다.

패킷데이터 처리부(1003)는 패킷데이터에 대하여 소정의 처리를 실행한다.

스트림 출력부(1004)는 처리된 데이터를 소정의 포맷으로 출력한다.

종래의 스트림 데이터 처리장치는 패킷의 식별에 대하여 특정 포맷만의 주소를 지정하고 특정 처리를 포맷에 대해 실행한다. 또한, 복수의 스트림의 동시 처리는 주소를 지정하지 않는다.

다음으로, 도 11은 종래의 스트림 데이터 처리장치의 기능을 확장하여 두가지 종류의 스트림이 처리될 수 있는 스트림 데이터 처리장치를 나타낸다.

도 11에서는, 입력 스트림의 포맷이 패킷 해석부(1005)에서 분석되며, 이 포맷에 따라, 다른 두 종류의 포맷에 대응할 수 있도록 배치된 두 개의 패킷필터(1002) 중 어느 것의 처리결과를 선택하는지가 패킷 선택기(1006)에서 선택된다. 마찬가지로 다른 두 종류의 포맷에 대응할 수 있도록 배치된 두 개의 패킷 데이터 처리부(1003) 중 어느 것의 처리결과를 선택하는 지가 패킷 선택기(1006)에서 선택된다.

도 12는 도 11의 스트림 데이터 처리장치 두개를 병렬로 배치시켜, 각각 다른 종류의 포맷을 가지는 두 개의 데이터 스트림이 동시에 처리될 수 있도록 확장된 스트림 데이터 처리장치를 나타낸다.

그러나, 도 11 및 도 12에 나타낸 바와 같이 복수의 데이터 스트림 처리장치가 복수의 종래 패킷필터 및 스트림 데이터 처리장치를 병렬로 배치하여 형성되는 경우, 장치의 크기가 처리되는 데이터 스트림의 수에 비례하여 증가하며, 이에 따라 비용이 증가한다.

이와 같이 종래의 기술을 이용하여, 추가로 다른 포맷을 가지는 데이터 스트림이 처리되거나, 동시에 처리되는 데이터 스트림의 수가 증가하게 되면, 장치의 크기가 추가적으로 증가하게 된다.

복수의 다른 포맷을 가지는 스트림의 패킷의 식별이 행해지기 때문에 각각의 포맷에 대한 패킷필터가 필요하다. 또한, 복수의 데이터 스트림을 동시에 처리하기 위해 복수의 종래 스트림 데이터 처리장치를 병렬로 배치하면, 장치의 크기가 동시에 처리되는 데이터 스트림의 수에 비례하여 증가한다.

또한, 패킷필터가 각각의 스트림 포맷에 대해 제공되는 경우, 입력 스트림과 대응하는 패킷필터 이외의 패킷필터는 동작이 필요없게 된다. 마찬가지로,데이터 처리부에 대해서도, 패킷데이터에 대해 필요한 처리를 실행하는 데이터 처리부 이외의 데이터 처리부는 동작될 필요가 없다. 이렇게, 동시에 동작될 필요가 없는 많은 부분들이 장치에 존재하게 되어, 장치에 있어서 구조상의 많은 낭비를 초래한 다.

종래 스트림 데이터 처리장치의 이러한 문제를 감안하여, 본 발명은 보다 소형이고 저비용의 데이터 처리장치를 제공하는 것을 목적으로 한다.

본 발명의 제 1 발명은, 입력 데이터 스트림을 수신하고, 패킷의 선두의 검출 및 상기 패킷을 축적하는 버퍼로 데이터를 전송하는 하나 또는 복수의 스트림 입력부와, 상기 패킷을 축적하는 상기 버퍼에 대한 데이터 전송요구를 조정하는 조정부와, 상기 패킷의 선두의 입력에 대해서 상기 버퍼의 하나인 버퍼 셀의 할당을 지시하는 버퍼 셀 할당 지시기와, 상기 버퍼 셀의 할당지시에 대하여 버퍼 셀 할당정보에 기초하여 미사용의 상기 버퍼 셀을 할당하는 버퍼 셀 할당기와, 상기 버퍼 셀 할당정보를 보존하는 버퍼 셀 할당정보 저장부와, 상기 패킷을 축적하는 패킷 버퍼와, 상기 패킷 버퍼를 제어하는 패킷 버퍼 제어기와, 처리대상의 상기 버퍼 셀 및 그 처리순서를 보존하는 처리대기 버퍼 셀 정보 저장부와, 패킷 식별자(identifier)에 기초하여 처리대상인지 여부를 판별하는 패킷필터와, 상기 패킷의 패킷데이터에 대해 소정의 처리를 실행하는 하나 또는 복수의 패킷데이터 처리부 및, 상기 패킷데이터를 스트림으로서 재구성하여 출력하는 하나 또는 복수의 스트림 출력부를 구비하며, 하나 또는 복수의 데이터 스트림을 가공 및 편집하는 것을 특징으로 하는 스트림 데이터 처리장치이다.

삭제

본 발명의 제 2 발명은, 제 1 발명에 있어서, 상기 패킷버퍼는 하나의 기억장치로 이루어지며, 상기 스트림 입력부 및 상기 복수의 패킷데이터 처리부 각각은 각각 조정을 행하여 상기 패킷 버퍼와의 사이의 데이터 전송을 하여 상기 패킷데이터 처리를 실행하는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 3 발명은, 제 1 발명에 있어서, 상기 패킷필터가 상기 조정부에 접속되고, 상기 조정부에 대해서 상기 데이터 전송요구를 실행함으로써 상기 패킷 버퍼에 축적된 상기 패킷의 상기 패킷 식별자를 취득하여, 처리대상인지 여부를 판별하는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 4 발명은, 제 1 발명에 있어서, 상기 패킷필터가 제어기에 접속되고, 이 제어기는 상기 패킷 버퍼에 축적된 상기 패킷으로부터 판독한 상기 패킷 식별자를 상기 패킷필터에 공급하며, 이를 기초로 하여 처리대상인지 여부를 판별하는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 5 발명은, 제 1 발명에 있어서, 특정 종류의 상기 스트림에 포함되는 상기 패킷데이터의 상기 패킷 식별자로부터 처리대상인지 여부를 판별하는 상기 패킷필터를 복수 배치함으로써 다른 복수의 종류의 스트림 데이터에 포함되는 상기 패킷의 상기 패킷 식별자에 의한 식별을 가능으로 하는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 6 발명은, 제 1 발명에 있어서, 상기 패킷 식별자의 참조 표와 상기 패킷 식별자 모두 또는 특정의 부분을 식별대상 외로 하는 패킷 식별자 마스크 표와 논리곱 연산기 및 비교기를 구비하고, 상기 패킷데이터 중의 상기 패킷 식별자와 상기 패킷 식별자 마스크 표의 논리곱 및 상기 패킷 식별자의 상기 참조 표와 상기 패킷 식별자 마스크 표의 논리곱을 비교하여 당해 패킷이 처리대상인지 여부를 판정하는 상기 패킷필터를 가지며, 상기 패킷 식별자의 비트 길이가 다른 스트림 데이터에 포함되는 상기 패킷의 식별을 가능으로 하는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 7 발명은, 제 6 발명에 있어서, 상기 패킷 식별자의 상기 참조 표와 일 대 일로 대응하는 처리내용표를 추가로 구비하고, 특정의 상기 패킷 식별자를 갖는 상기 패킷을 상기 패킷필터로 검출하여, 당해 패킷에 대한 처리를 상기 처리내용표를 참조하여 실행하는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 8 발명은, 제 1 발명에 있어서, 상기 패킷 식별자의 참조 표와, 스트림 식별자의 참조 표와, 논리곱 연산기와, 비교기를 구비하고, 상기 패킷데이터 중의 상기 패킷 식별자와 상기 패킷 식별자의 상기 참조 표를 비교하는 동시에, 상기 패킷데이터 중의 상기 스트림 식별자와 상기 스트림 식별자의 상기 참조 표를 비교하여 당해 패킷이 처리대상인지 여부를 판정하는 상기 패킷필터를 가지며, 복수의 상기 스트림 사이에서 상기 패킷 식별자의 중복이 있는 경우에도 상기 패킷의 선별이 가능한 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 9 발명은, 제 8 발명에 있어서, 상기 스트림 식별자의 상기 참조 표와 일 대 일로 대응하는 처리내용표를 추가로 구비하고, 특정의 상기 데이터 스트림 중에 포함되는 특정의 상기 패킷 식별자를 갖는 상기 패킷에 대한 처리를 상기 처리내용표를 참조하여 실행하는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 10 발명은, 제 1 발명에 있어서, 상기 패킷 식별자의 참조 표와, 상기 패킷 식별자의 모두 또는 특정의 부분을 식별대상 외로 하는 패킷 식별자 마스크 표와, 스트림 식별자의 참조 표와, 논리곱 연산기와, 비교기로 구성되고, 상기 패킷데이터 중의 상기 패킷 식별자와 상기 패킷 식별자 마스크 표의 논리곱 및 상기 패킷 식별자의 상기 참조 표와 상기 패킷 식별자 마스크 표의 논리곱을 비교하는 동시에, 상기 패킷데이터 중의 상기 스트림 식별자와 상기 스트림 식별자 마스크 표를 비교하여 당해 패킷이 처리대상인지 여부를 판정하는 상기 패킷필터를 가지며, 상기 패킷 식별자의 비트 길이가 다른 복수의 스트림 데이터에 포함되는 상기 패킷의 식별을 가능으로 하는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 11 발명은, 제 10 발명에 있어서, 상기 패킷 식별자의 상기 참조 표와 일 대 일로 대응하는 처리내용표를 추가로 구비하고, 특정의 상기 데이터 스트림 중에 포함되는 특정의 상기 패킷 식별자를 갖는 상기 패킷에 대한 처리를 상기 처리내용표를 참조하여 실행하는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 12 발명은, 제 1 발명에 있어서, 처리대상의 상기 버퍼 셀의 번호를 저장하는 상기 처리대기 버퍼 셀 정보 저장부가 상기 패킷데이터 처리부에서 처리되는 상기 버퍼의 번호를 그 처리순서대로 보존하는 하나의 기억소자로 구성되는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 13 발명은, 제 1 발명에 있어서, 처리대상의 상기 버퍼 셀의 번호를 저장하는 상기 처리대기 버퍼 셀 정보 저장부가 상기 패킷데이터 처리부에서 처리되는 상기 버퍼의 번호를 그 처리순서대로 보존하는 하나의 기억소자로 구성되고, 상기 패킷데이터 처리부에서 이루어지는 당해 소정의 처리내용을 추가로 보존하는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 14 발명은, 제 1 발명에 있어서, 처리대상의 상기 버퍼 셀의 번호를 저장하는 상기 처리대기 버퍼 셀 정보 저장부가 상기 패킷데이터 처리부에서 처리되는 상기 버퍼의 번호를 그 처리순서대로 보존하는 하나의 기억소자로 구성되고, 그 처리내용을 참조하는 표의 번호를 추가로 보존하는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 15 발명은, 제 1 발명에 있어서, 상기 버퍼 셀 할당정보를 보존하는 상기 버퍼 셀 할당정보 저장부에서 할당할 상기 버퍼가 없는 경우, 즉 상기 버퍼가 모두 사용중인 경우, 상기 퍼버 셀 할당기에서 이를 검출하고, 버퍼 셀 할당 요구에 대해서 상기 버퍼를 할당하지 않는 기능을 갖는 것을 특징으로 하는 스트림 데이터 처리장치이다.

본 발명의 제 16 발명은, 하나 또는 복수의 입력부에 의해서 입력 데이터 스트림을 수신하여, 패킷의 선두의 검출 및 상기 패킷을 축적하는 버퍼로 데이터 전송을 하고,
조정부에 의해서 상기 패킷을 축적하는 상기 버퍼에 대한 데이터 전송 요구의 조정을 하며,
지시기에 의해서 상기 패킷의 선두의 입력에 대해서 상기 버퍼의 하나인 버퍼 셀의 할당을 지시하고,
버퍼 셀 할당기에 의해서 상기 버퍼 셀의 할당 지시에 대하여 버퍼 셀 할당정보에 기초하여 미사용의 상기 버퍼 셀을 할당하며,
버퍼 셀 할당정보 저장부에 의해서 상기 버퍼 셀 할당정보를 보존하고,
패킷 버퍼에 의해서 상기 패킷을 축적하며,
패킷 버퍼 제어기에 의해서 상기 패킷 버퍼를 제어하고,
처리대기 버퍼 셀 정보 저장부에 의해서 처리대상의 상기 버퍼 셀 및 그 처리순서를 보존하며,
패킷 필터에 의해서 패킷 식별자에 기초하여 처리대상인지 여부를 판별하고,
하나 또는 복수의 패킷데이터 처리부에 의해서 상기 패킷의 패킷데이터에 대해서 소정의 처리를 실행하며,
하나 또는 복수의 스트림 출력부에 의해서 상기 패킷데이터를 스트림으로 재구성하여 출력하는 공정을 거침으로써 하나 또는 복수의 데이터 스트림에 가공이나 편집을 하는 스트림 데이터 처리방법이다.

본 발명의 제 17 발명은, 제 1 발명의 스트림 데이터 처리장치의, 입력되는 데이터 스트림을 수신하고, 패킷의 선두의 검출 및 상기 패킷을 축적하는 버퍼로 데이터를 전송하는 하나 또는 복수의 스트림 입력부와, 상기 패킷을 축적하는 상기 버퍼에 대한 데이터 전송요구의 조정을 하는 조정부와, 상기 패킷의 선두의 입력에 대해서 상기 버퍼의 하나인 버퍼 셀의 할당을 지시하는 버퍼 셀 할당 지시기와, 상기 버퍼 셀의 할당 지시에 대하여 버퍼 셀 할당정보를 기초로 하여 미사용의 상기 버퍼 셀을 할당하는 버퍼 셀 할당기와, 상기 버퍼 셀 할당정보를 보존하는 버퍼 셀 할당정보 저장부와, 상기 패킷을 축적하는 패킷 버퍼와, 상기 패킷 버퍼를 제어하는 패킷 버퍼 제어기와, 처리대상의 상기 버퍼 셀 및 그 처리순서를 보존하는 처리대기 버퍼 셀 정보 저장부와, 패킷 식별자에 기초하여 처리대상인지 여부를 판별하는 패킷필터와, 상기 패킷의 패킷데이터에 대해서 당해 소정의 처리를 실행하는 하나 또는 복수의 패킷데이터 처리부와, 상기 패킷데이터를 스트림으로서 재구성하여 출력하는 하나 또는 복수의 스트림 출력부로서 컴퓨터가 기능 하도록 하기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체이다.

삭제

도 1은 본 발명의 제 1 실시예에서의, 복수의 다양한 종류의 스트림을 처리할 수 있는 스트림 데이터 처리장치의 시스템도.

도 2는 도 1에 나타낸 스트림 입력부에 관한 신호의 타이밍도.

도 3은 도 1에 나타낸 버퍼셀 할당정보 저장기(303), 패킷버퍼(402), 및 처 리대기 버퍼셀 정보 저장기(502) 사이의 관계를 나타내는 설명도.

도 4는 본 발명의 제 3 실시예에서의, 도 1에 나타낸 패킷필터(601)의 상세한 구성을 나타내는 블록도.

도 5는 본 발명의 제 2 실시예에서의, 복수의 다양한 종류의 스트림을 처리할 수 있는 스트림 데이터 처리장치의 시스템도.

도 6은 도 1에서의 스트림 입력을 패킷 단위로 패킷버퍼(402)에 저장하는 동작을 나타내는 순서도.

도 7은 도 1에서의 TD 제어기(701)의 상세한 동작을 나타내는 순서도.

도 8은 도 1에서의 패킷데이터 처리부의 상세한 동작을 나타내는 순서도.

도 9는 도 1에서의 스트림 출력부의 상세한 동작을 나타내는 순서도.

도 10은 종래의 스트림 데이터 처리장치의 구성의 일례를 나타내는 블록도.

도 11은 종래의 스트림 데이터 처리장치를 다양한 종류의 스트림을 처리할 수 있도록 확장한 장치의 구성의 일례를 나타내는 블록도.

도 12는 도 11에 나타낸 데이터 스트림 장치를 복수로 배치하여 복수의 다양한 종류의 스트림을 처리할 수 있는 장치의 구성의 일례를 나타내는 블록도.

* 도면의 주요부분에 대한 부호의 설명 *

101 : 제 1 스트림 입력부 102 : 제 2 스트림 입력부

111 : 제 1 패킷데이터 처리부 112 : 제 2 패킷데이터 처리부

121 : 제 1 스트림 출력부 122 : 제 2 스트림 출력부

200 : 조정부 301 : 패킷헤더 검출기

302 : 버퍼셀 할당기 303 : 버퍼셀 할당정보 저장기

401 : 패킷버퍼 제어부 402 : 패킷버퍼

501 : 처리대기 버퍼셀정보 제어기 502 : 처리대기 버퍼셀정보 저장기

601 : 패킷필터 701 : TD 제어기

800 : 패킷데이터 처리장치

SI1, SI2 : 스트림 소스(도시되지 않음)로부터 입력되는 스트림

REQ : 데이터전송 요구신호 ENB : 데이터 유효신호

SYNC : 패킷 개시신호 TSD : 전송데이터

ARB : 데이터 전송요구 접수소스 BSW : 버퍼셀 할당지시

Iab : 버퍼셀 할당정보 Iba : 버퍼셀 사용정보

WD : 패킷버퍼 기록 데이터 RD : 패킷버퍼 판독 데이터

Ctrl : 패킷버퍼 제어신호 Nbuf : 처리대기 버퍼셀 번호

Bwp : 처리대기 버퍼셀정보 저장기에 대한 저장목적지 지시신호

PID : 처리대상 버퍼셀에 저장된 패킷의 패킷 식별자

Sc : 패킷데이터 처리장치(800)의 각 소자의 동작을 제어하는 제어신호

Sr : 패킷데이터 처리장치(800)의 각 소자의 상태를 통지하는 상태신호

Ac1, Ac2, Ac3,...AcN : 버퍼셀 할당정보영역

bc1, bc2, bc3,...bcN : 버퍼셀

Rc1, Rc2, Rc3,...RcN : 버퍼셀 지정영역

RP : 처리대기 버퍼셀정보 저장기 판독포인터

WP : 처리대기 버퍼셀정보 저장기 기록포인터

TSIDREG : 스트림 식별자 레지스터 PIDREG : 패킷 식별자 레지스터

MREG : 마스크정보 레지스터 PREG : 패킷 식별자 참조 레지스터

STAB : 스트림 식별자 참조표 레지스터

TST[1], TST[2],...TST[a] : 스트림 식별자 참조표 구성요소

PTAB : 패킷 식별자 참조표

LUT[1], LUT[2],...LUT[a] : 패킷 식별자 참조표 구성요소

MTAB : 마스크정보 참조표

MSK[1], MSK[2],...MSK[a] : 마스크정보 참조표 구성요소

DTAB : 처리내용표

DT[1], DT[2],...DT[a] : 처리내용표 구성요소

BAND : 각 비트에 대한 논리곱 연산기

CMP : 비교기

1001 : 스트림 입력부 1002 : 패킷필터

1003 : 패킷데이터 처리부 1004 : 스트림 출력부

1005 : 패킷 해석부 1006 : 패킷 선택부

(제 1 실시예)

본 발명의 제 1 실시예를 도 1을 이용하여 설명한다.

본 발명의 도 1의 스트림 입력부(101)와 스트림 입력부(102)는 기능적으로 동일하므로, 아래에서는 스트림 입력부(101)만을 설명한다.

스트림 입력부(101)는 도시되 있지 않은 스트림 소스로부터 스트림 입력(SI1)을 수신하고, 패킷의 헤드를 검출하며, 데이터를 한 패킷씩 조정부(200)로 전송한다.

이러한 데이터 전송을 도 2를 이용하여 설명한다.

스트림 입력부(101)는 스트림 소스로부터 입력된 데이터를 조사하여, 패킷의 헤드를 검출하게 되면 신호(SYNC)에 의해 패킷 헤더의 전송을 조정부(200)에 알린다.

패킷 헤더의 전송을 나타내는 신호(SYNC)는 전송되는 데이터 내에 패킷헤더가 포함되어 있는 경우에 발생하고 전송되는 데이터 내에 패킷헤더가 포함되어 있지 않은 경우에는 발생하지 않는다. 스트림 입력부(101)는 스트림 소스로부터 입력된 데이터에 부가정보(IM)를 제공하여 데이터 전송을 실행한다. 부가정보(IM)는 적어도 스트림 식별자(TSID)와 스트림종별 표시코드(TSST)를 포함하고, 패킷버퍼(402)에 저장된 후에도 어떤 스트림 소스로부터 입력된 어떤 스트림 패킷인지를 식별할 수 있게 한다. 스트림 식별자(TSID) 이외에, 데이터 처리 및 데이터 출력의 시간제어를 위해 패킷 헤더가 스트림 입력부(101)에 입력된 시각을 나타내는 타임스탬프(time stamp) 등이 제공될 수 있다.

또, 스트림 입력부(101)는 스트림 소스로부터 입력된 데이터를 내부 버퍼에 일시적으로 저장한다. 소정의 바이트(bytes) 수를 가지는 데이터가 저장되면, 패킷버퍼(402)로 기록되기 위한 데이터 전송을 요구하는 신호(REQ)가 조정부(200)로 출력된다.

도 6은 스트림 입력부(101)의 처리 알고리즘을 나타낸다. 스트림 입력부(101)는 TD 제어부(701)의 지시에 따라 동작을 시작하고, 처리는 단계(S701)로 계속된다.

단계(S701)에서는, 스트림 입력부(101)가 입력 스트림에 포함된 패킷의 헤드를 찾는다. 이것은 패킷 헤더를 검출할 때까지 계속된다. 이것은 패킷버퍼에 완전한 패킷을 저장하고 패킷의 중간부터 데이터를 저장하는 것을 방지하기 위해 행해진다. 패킷 헤더가 검출되면 처리는 다음 단계(S703)으로 계속된다.

단계(S703)에서는, 스트림 입력부(101)가 입력 스트림의 데이터를 내부 버퍼에 저장한다. 그리고 나서 처리는 다음 단계(S705)로 계속된다.

단계(S705)에서는, 스트림 입력부(101)가 내부 버퍼에 소정의 바이트 수를 가지는 데이터를 저장하는지 여부가 결정된다. 소정의 바이트 수에 도달하지 못한 경우에는 No로 판단되고, 처리는 단계(S703)로 되돌아간다. 소정의 바이트 수에 도달하게 된 경우에는 Yes로 판단되고, 그후 처리는 다음 단계 (S707)로 계속된다.

단계(S707)에서는, 스트림 입력부(101)는 내부 버퍼에 저장된 데이터를 패킷버퍼(402)에 전송하기 위해 데이터 전송요구 신호(REQ)를 조정부(200)로 출력한다. 그리고 나서 처리는 다음 단계(S709)로 계속된다.

단계(S709)에서는, 스트림 입력부(101)의 데이터 전송요구가 받아들여지는지 여부가 판단된다. 즉, 데이터 전송요구가 조정부(200)로부터 받아들여지는 것을 나타내는 데이터 유효신호(ENB)가 유효한지 여부가 판단된다. 데이터 유효신호 (ENB)가 유효하지 않은 경우에는 No로 판단되고, 처리는 단계(S709)로 되돌아가며, 이것은 데이터 유효신호(ENB)가 유효할 때까지 계속된다. 데이터 유효신호(ENB)가 유효한 경우에는 Yes로 판단되고, 처리는 다음 단계(S711)로 계속된다.

단계(S711)에서는, 스트림 입력부(101)는 내부 버퍼에 저장된 데이터를 패킷버퍼로 전송하기 위하여, 조정부(200)로 출력한다. 그리고 나서, 처리는 다음 단계(S713)로 계속된다.

단계(S713)에서는, 스트림 입력부(101)로부터 패킷버퍼(402)로 한 패킷의 데이터가 전송되는지 여부가 판단된다. 한 패킷의 데이터의 전송이 완료되지 않은 경우에는 No로 결정되고, 처리는 단계(S703)으로 되돌아간다. 한 패킷의 데이터의 전송이 완료된 경우에는 Yes로 판단되고, 처리는 단계(701)로 되돌아가서 다음 패킷데이터의 입력을 준비한다.

조정부(200)는 전술한 패킷버퍼(402)로의 기록을 위한 데이터 전송요구 및 후술할 패킷버퍼(402)로부터의 판독을 위한 데이터 전송요구와 같은 복수의 데이터 전송요구를 수신하고, 조정을 실행하여, 어떤 데이터전송이 실행되는지를 결정한다. 접수된 데이터 전송요구가 패킷버퍼(402)로의 기록에 대한 것인 경우, 조정부(200)는 데이터 전송요구를 접수한 데이터 전송요구 소스로 데이터 유효신호(ENB)를 발생시켜 데이터 전송요구가 접수된 것을 통지하고, 전송데이터(TSD)를 수신하며, 해당 데이터 및 패킷헤더가 해당 데이터에 포함되는 것을 나타내는 패킷개시신호(SYNC)를 패킷헤더검출기(301)에 출력한다. 또, 조정부(200)는 조정에 의해 선택된 데이터 전송요구 소스를 나타내는 신호(ARB)를 패킷 헤더검출기(301)와 패킷버퍼제어기(401)에 출력한다.

접수된 데이터 전송요구가 패킷버퍼(402)로부터의 판독에 대한 것인 경우, 데이터 전송요구를 접수한 데이터 전송요구 소스를 나타내는 신호(ARB)를 패킷버퍼제어기(401)에 출력한다. 패킷버퍼제어기(401)는 패킷버퍼(402)로부터 해당 데이터를 판독하고, 이것을 조정부(200)에 출력한다. 출력데이터가 패킷헤더를 포함하고 있는 경우에는, 패킷헤더의 전송을 나타내는 신호(SYNC)를 조정부(200)에 출력한다.

패킷헤더검출기(301)는 패킷헤더가 전송데이터(WD)에 포함된 것을 검출하는 경우에는, 버퍼셀 할당요구신호(BSW)를 출력하고 패킷버퍼(402)에 새로운 패킷 저장영역을 할당하도록 버퍼셀 할당기(302)에 지시한다.

이하에서는, 패킷버퍼(402)에서 한 패킷의 데이터를 저장하는 각각의 영역을 버퍼셀이라고 한다.

버퍼셀 할당기(302)는 버퍼셀 할당요구신호(BSW)를 수신하면, 후술할 버퍼셀 이용정보(Iba)를 참조하여 미사용의 버퍼셀을 새롭게 데이터를 저장하는 영역으로서 결정하고, 할당된 버퍼셀의 번호를 버퍼셀 할당정보(Iab)로서 버퍼셀 할당정보 저장기(303) 및 패킷버퍼 제어기(401)에 출력한다.

버퍼셀 할당정보 저장기(303)는 버퍼셀 할당기(302)로부터 출력된 버퍼셀 할당정보(Iab)를 수신하여 어떻게 버퍼셀이 할당되는지에 대한 정보를 저장하고, 버퍼셀 사용상태(Iba)를 버퍼셀 할당기(302)에 통지한다.

패킷버퍼 제어부(401)는 패킷버퍼로부터의 또는 패킷버퍼로의 데이터의 판독 및 기록을 제어한다. 보다 명확하게는, 패킷버퍼 제어부(401)는 조정부(200)에 의해 출력된 데이터 전송요구를 접수한 데이터 전송요구 소스를 나타내는 신호(ARB) 및 버퍼셀 할당기(302)로부터 패킷버퍼 내의 어느 버퍼셀로 전송이 이루어지는지를 계산한다. 또, 패킷헤더의 전송을 나타내는 신호(SYNC)에 의해 해당 버퍼셀로의 첫번째 전송을 통지한다. 그 후의 해당 버퍼셀로의 전송에서는, 각 전송요구 소스에 대한 전송목적지를 기억함으로써 해당 버퍼셀의 전송목적지가 계산된다.

데이터 기록의 경우에는, 패킷버퍼제어부(401)는 기록데이터(WD)를 패킷헤더검출기(301)로부터 수신하고 이용제어신호(Ctrl)를 기록하도록 패킷버퍼(402)에 지시하며, 기록데이터는 상기 전송목적지 내로 기록된다.

해당 버퍼셀로의 기록이 완료되면, 즉, 처리될 다음의 데이터가 버퍼셀에 축적된 경우에는, 그 버퍼 번호를 표시하는 신호(Nbuf)를 처리대기 버퍼셀정보 제어기(501)에 출력된다.

데이터 판독의 경우에는, 패킷버퍼 제어부(401)는 이용제어신호(Ctrl)를 판독하도록 패킷버퍼(402)에 지시하고, 판독데이터(RD)를 상기 전송목적지로부터 판독하며, 이것을 조정부(200)에 출력한다. 또, 판독된 데이터(RD)에 패킷헤더가 포함되는 경우에는, 패킷버퍼 제어부(401)가 패킷헤더의 전송을 표시하는 신호(SYNCrd1)를 조정부(200)로 전송한다.

패킷버퍼(402)는 패킷버퍼 제어부(401)의 지시에 따라 데이터 기록 및 판독을 실행한다. 패킷버퍼(402)는 메모리로 구성되는 것이 바람직하다. 메모리는 공지 기술이므로 상세한 설명은 생략한다.

처리대기 버퍼셀정보 제어기(501)는 패킷버퍼 제어기(401)로부터 처리될 다음의 데이터가 존재하는 버퍼의 번호를 나타내는 신호(Nbuf)를 수신하고, 이것을 처리대기 버퍼셀정보 저장기(502)에서의 저장목적지를 나타내는 신호(Bwp)와 함께 처리대기 버퍼셀정보 저장기(502)에 출력한다.

처리대기 버퍼셀정보 저장기(502)는 처리대기 버퍼셀정보 제어기(501)의 지시에 따라, 처리될 다음의 데이터가 존재하는 버퍼의 번호를 나타내는 신호(Nbuf)를 신호(Bwp)가 가리키는 저장목적지에 저장한다. 처리대기 버퍼셀정보 저장기(502)는 FIFO(Fast In Fast Out)형의 메모리로 구성되는 것이 바람직하다. FIFO형의 메모리는 공지기술이므로 상세한 설명은 생략한다.

다음으로, 도 3을 참조하여, 전술한 버퍼셀 할당정보 저장기(303), 패킷버퍼(402), 및 처리대기 버퍼셀정보 저장기(502) 사이의 관계를 간략히 설명한다. 패킷버퍼(402)는 스트림 입력부(101, 102)와 패킷데이터 처리부(111, 112)로부터 입력되는 패킷데이터를 일시적으로 저장하기 위한 N개의 버퍼셀(bc1∼bcN)(N은 2이상의 자연수)을 포함한다.

버퍼셀 할당정보 저장기(303)는 패킷버퍼(402)의 버퍼셀(bc1∼bcN)과 각각 대응하는 버퍼셀 할당정보 영역(Ac1∼AcN)을 갖는다. 버퍼셀 할당정보 저장기(303)는 버퍼셀 할당기(302)로부터 제공된 버퍼셀 할당정보(Iba)에 기초하여, 할당된 버퍼셀(bcn)(n은 1이상 및 N이하의 자연수)과 대응하는 버퍼셀 할당정보영역(Acn)에 할당의 유무를 가리키는 할당식별 데이터를 기록한다. 즉, 버퍼셀 할당정보 저장기(303)에는 패킷버퍼(402)의 버퍼셀(bc1∼bcN)과 같은 수 만큼의 버 퍼셀 할당정보 영역(Ac1∼AcN)이 마련된다.

예를 들면, 할당식별 데이터는 0과 1의 2진 데이터이고, 초기값은 0이다. 버퍼셀(bc1)이 할당되면, 버퍼셀(bc1)에 대응하는 버퍼셀 할당정보 영역(Ac1)에는 예를 들어, 1이 기록된다. 이에 반해, 버퍼셀(bc1)에 기록된 데이터가 판독된 후에는, TD 제어기(701)로부터 출력되는 제어신호(Sc1)에 기초하여, 버퍼셀 할당정보영역(Ac1)에 0이 기록되며, 버퍼셀(bc1)은 자유영역이 된다.

이러한 방식으로, 패킷버퍼(402)에 포함된 버퍼셀(bc1∼bcN)들의 각 할당상태는 버퍼셀 할당정보영역(Ac1∼AcN)에서의 값들의 집합으로 표현되어 할당 버퍼셀정보(Iba)로서 버퍼셀 할당기(302)에 공급된다.

처리대기 버퍼셀정보 저장기(502)는 패킷버퍼(402)에 포함된 버퍼셀(bc1∼bcN) 중 특정 하나를 표시하는 버퍼셀 번호(Nbuf)를 저장하는 버퍼셀 지정영역(Rc)(Rc1∼RcN)을 갖는다. 바람직하게는, 처리대기 버퍼셀정보 저장기(502)는 링 메모리(ring memory)로 구성되며, 버퍼셀 지정영역(Rc1∼RcN)은 연속적이고 순환적으로 기록된다.

버퍼셀 번호(Nbuf)를 기록해야 하는 버퍼셀 지정영역(RcN)(n은 1이상 및 N이하의 자연수)은 기록 포인터(WP)에 의해 지시된다. 기록된 버퍼셀 번호(Nbuf)를 판독해야 하는 버퍼셀 지정영역(Rcn)은 판독 포인터(RP)에 의해 지시된다. 기록 포인터(WP)는 전술한 처리대기 버퍼셀정보 제어기(501)로부터 출력된 기록 포인터 갱신신호(Bwp)에 기초하여 움직이며, 반면에 판독 포인터(RP)는 TD 제어기(701)로부터 출력된 제어신호(Sc2)에 기초하여 움직인다.

기록 포인터(WP)의 위치가 판독 포인터(RP)의 위치와 다른 경우는 판독 포인터(RP)에 의해 지시되는 버퍼셀 지정영역(Rcn)에 표시되어 있는 버퍼셀(bcn)이 데이터의 저장을 완료하여 판독될 수 있는 상태에 있는 것을 의미한다. 기록 포인터(WP)와 판독 포인터(RP)가 같은 위치를 가리키는 경우는 데이터 판독가능상태에 있는 버퍼셀(bcn)이 존재하지 않음을 의미한다.

패킷필터(601)는 버퍼셀에 저장된 패킷데이터의 특정 비트 위치에 제공되는 패킷 식별자와 TD 제어기(701)가 가리키는 비트 열을 비교하여, 이들의 정합 또는 부정합을 TD 제어기(701)에 통지한다. 패킷 식별자는 TD 제어기(701)가 패킷버퍼 제어부(401)를 제어함으로써, 패킷버퍼(402)로부터 판독되어 패킷필터(601)에 공급된다.

TD 제어기(701)는 상태신호(Sr)에 기초하여, 패킷데이터 처리장치(800)의 각 구성요소의 동작을 제어하는 제어신호(Sc)를 발생하여 이를 패킷데이터 처리장치(800)에 출력한다. 상태신호(Sr) 및 제어신호(Sc)를 발생하여 패킷데이터 처리장치(800)를 제어하는 것에 관한 설명은 공지 기술이므로 생략한다.

도 7을 이용하여 TD 제어기(701)의 처리 알고리즘의 예를 설명한다.

TD 제어기(701)는 전원이 가해진 후 또는 초기화 처리 후에 동작을 시작하고, 처리는 단계(S801)로 계속된다.

단계(S801)에서는, 처리대기 버퍼셀이 존재하는지 여부가 판단된다. 처리대기 버퍼셀이 존재하지 않은 경우, 즉 처리대기 버퍼셀정보 저장기(502)에서의 기록 포인터(WP)와 판독 포인터(RP)를 비교하여 이들의 값이 같은 경우에는, 처리대기 버퍼셀이 존재하지 않은 것으로 판단되며, 처리는 단계(S801)로 되돌아가며 처리대기 버퍼셀이 존재할 때까지 대기가 계속된다. 처리대기 버퍼셀이 존재하는 경우, 즉 처리대기 버퍼셀정보 저장기(502)에서의 기록 포인터(WP)와 판독 포인터(RP)를 비교하여 이들의 값이 같지 않은 경우에는, 처리대기 버퍼셀이 존재하는 것으로 판단되며, 처리는 다음 단계(S803)으로 계속된다.

단계(S803)에서는, TD 제어기(701)는 처리대기 버퍼셀정보 저장기(502)에서의 판독 포인터(RP)가 가리키는 주소의 데이터를 판독하고, 패킷버퍼(402)의 처리대상 버퍼셀을 판정한다.

단계(S805)에서는, TD 제어기(701)는 단계(S803)에서 결정된 처리대상 버퍼셀에서 저장된 스트림의 종류을 가리키는 코드(TSST)를 판독하고, 처리대상 버퍼셀에 저장된 스트림의 종류을 결정한다. 그리고 나서, 처리는 단계(S807)로 계속된다.

단계(S807)에서는, TD 제어기(701)는 단계(S805)에서 결정된 스트림 종류에 기초하여, 처리대상 버퍼셀 내의 패킷데이터의 패킷 식별자(PID)가 저장되어 있는 주소를 계산하며, 패킷버퍼 제어부(401)를 제어하여 패킷 식별자(PID)를 판독하고, 이를 패킷필터(601)로 전송한다. 한편으로는, 패킷필터(601)는 패킷필터링 처리를 실행한다. 즉, TD 제어기(701)가 가리키는 비트 열과 해당 패킷 식별자(PID)를 비교하여 이들의 일치 또는 불일치를 TD 제어기(701)에 통지한다. 그리고 나서, 처리는 다음 단계(S809)로 계속된다.

단계(S809)에서는, 패킷필터링 처리 결과의 일치 또는 불일치 여부가 판단된 다. 불일치의 경우 No로 판단되고, 처리는 단계(S817)로 계속된다. 일치의 경우 Yes로 판단되고, 처리는 단계(S811)로 계속된다.

단계(S811)에서는, 해당 패킷데이터 상에서 어떤 처리가 실행되는지가 결정된다. 그리고 나서, 처리는 다음 단계(S813)로 계속된다.

단계(S813)에서는, TD 제어기(701)는 단계(S811)에서 결정된 데이터 처리를 실행하도록 패킷데이터 처리부에 명령한다. 그리고 나서, 처리는 다음 단계(S815)로 계속된다.

단계(S815)에서는, TD 제어기(701)는 이미 데이터처리가 실행된 패킷데이터를 스트림으로서 출력하도록 스트림 출력부에 명령한다. 그리고 나서, 처리는 다음 단계(S817)로 계속된다.

단계(S817)에서는, TD 제어기(701)는 새롭게 입력되는 패킷데이터를 저장하거나 데이터 처리 후의 패킷데이터를 저장하기 위해, 모든 처리를 마친 후 불필요한 패킷데이터가 있는 버퍼셀을 비운다. 그리고 나서, 처리는 단계(S801)로 되돌아가고 상기의 처리가 기계적으로 반복된다.

패킷데이터 처리부(111)는 패킷데이터 처리부(112)와 기능적으로 동일하므로, 패킷데이터 처리부(111)에 관해서만 설명하기로 한다.

패킷데이터 처리부(111)는 TD 제어기(701)의 지시에 따라 버퍼셀에 저장된 패킷데이터에 소정의 처리를 실행한다.

도 8을 이용하여, 패킷데이터 처리부(111)의 동작을 설명한다.

패킷데이터 처리부(111)는 TD 제어부(701)의 지시에 따라 자신의 동작을 시 작하며, 처리는 단계(S901)로 계속된다.

단계(S901)에서는, TD 제어기(701)로부터 패킷데이터 처리부(111)에 대한 데이터 처리명령이 발생하는지 여부가 판단된다. 데이터 처리명령이 발생하지 않는 경우에는 No로 판단되고, 데이터 처리명령의 발생을 계속 기다린다. 데이터 처리명령이 발생하는 경우에는 Yes로 판단되고, 처리는 단계(S903)으로 계속된다.

단계(S903)에서는, 패킷데이터 처리부(111)는 처리될 데이터를 소정의 바이트 수 만큼 패킷버퍼(402)로부터 판독하기 위하여, 데이터 전송요구신호(Req)를 조정부(200)에 출력한다. 그리고 나서, 처리는 다음 단계(S905)로 계속된다.

단계(S905)에서는, 패킷데이터 처리부(111)의 데이터 전송요구가 접수되는지 여부가 판단된다. 즉, 데이터 전송요구가 조정부(200)로부터 접수되는 것을 가리키는 데이터 유효신호(ENB)가 유효한지 여부가 판단된다. 데이터 유효신호(ENB)가 유효하지 않는 경우에는 No로 판단되고, 처리는 단계(S905)로 되돌아 가며, 이는 데이터 유효신호(ENB)가 유효하게 될 때까지 계속된다. 데이터 유효신호(ENB)가 유효한 경우에는 Yes로 결정되고, 처리는 다음 단계(S907)로 계속된다.

단계(S907)에서는, 데이터 처리부(111)는 패킷버퍼(402)로부터 판독된 데이터(TSD)를 판독하여 이것을 내부버퍼에 저장한다. 그리고 나서, 처리는 다음 단계(S909)로 계속된다.

단계(S909)에서는, 데이터 처리부(111)는 내부버퍼에 저장된 데이터에 대해 소정의 처리를 실행한다. 그리고 나서, 처리는 다음 단계(S911)로 계속된다.

단계(S911)에서는, 데이터 처리부(111)는 처리된 데이터를 소정의 바이트 수 만큼 패킷버퍼(402) 내로 되돌려 기록하기 위해 데이터 전송요구신호(Req)를 조정부(200)에 출력한다.

단계(S913)에서는, 패킷데이터 처리부(111)의 데이터 전송요구가 접수되는지 여부가 판단된다. 즉, 조정부(200)로부터 데이터 전송요구가 접수되는 것을 나타내는 데이터 유효신호(ENB)가 유효한지 여부가 판단된다. 데이터 유효신호(ENB)가 유효하지 않은 경우에는 No로 판단되고, 처리는 단계(S913)로 되돌아 가며, 이는 데이터 유효신호(ENB)가 유효하게 될 때까지 계속된다. 데이터 유효신호(ENB)가 유효한 경우에는 Yes로 판단되고, 처리는 다음 단계(S915)로 계속된다.

단계(S915)에서는, 데이터 처리부(111)는 처리된 데이터(TSD)를 출력하여 이것을 패킷버퍼(402)에 저장한다. 그리고 나서, 처리는 다음 단계(S917)로 계속된다.

단계(S917)에서는, 데이터 처리부(111)에서 한 패킷의 데이터가 처리된 후, 그것이 패킷버퍼(402) 내로 되돌려 기록되는지 여부가 결정된다. 한 패킷의 데이터의 처리가 완료되지 않은 경우에는 No로 판단되고, 처리는 단계(S903)으로 되돌아 가며, 데이터 처리를 계속한다. 한 패킷의 데이터의 처리가 완료되는 경우에는 Yes로 판단되고, 처리는 단계(S901)로 되돌아 가서 TD 제어기(701)로부터 다음 데이터 처리명령을 기다린다.

스트림 출력부(121)는 스트림 출력부(122)와 기능적으로 동일하기 때문에 스트림 출력부(121)에 관해서만 설명하기로 한다.

스트림 출력부(121)는 TD 제어기(701)의 지시에 따라 버퍼셀의 저장된 패킷 데이터를 스트림(SO1)으로 출력한다.

도 9를 이용하여 스트림 출력부(121)의 동작을 설명한다.

스트림 출력부(121)는 TD 제어기(701)의 지시에 따라 자신의 동작을 시작하며, 단계(S1001)로 처리가 계속된다.

단계(S1001)에서는, TD 제어기(701)로부터 스트림 출력부(121)에 대한 스트림 출력명령이 발생하는지 여부가 판단된다. 스트림 출력지시가 발생하지 않은 경우에는 No로 판단되고, 단계(S1001)로 처리가 되돌아 가서 계속해서 스트림 출력명령을 기다린다. 스트림 출력지시가 발생한 경우에는 Yes로 판단되고 다음 단계(S1003)로 처리가 계속된다.

단계(S1003)에서는, 스트림 출력부(121)는 스트림 출력 대상의 데이터를 소정의 바이트의 수 만큼 패킷버퍼(402)로부터 판독하기 위해 데이터 처리요구신호(Req)를 조정부(200)에 출력한다.

단계(S1005)에서는, 스트림 출력부(121)의 데이터 전송요구가 접수되는지 여부가 판단된다. 즉, 조정부(200)로부터 데이터 전송요구가 접수되는 것을 가리키는 데이터 유효신호(ENB)가 유효한지 여부가 판단된다. 데이터 유효신호(ENB)가 유효하지 않는 경우에는 No로 판단되고, 처리가 단계(S1005)로 되돌아가며, 이를 데이터 유효신호(ENB)가 유효하게 될 때까지 계속한다. 데이터 유효신호(ENB)가 유효한 경우에는 Yes로 판단되고 처리는 다음 단계(S1007)로 계속된다.

단계(S1007)에서는, 스트림 출력부(121)는 패킷버퍼(402)로부터 판독된 데이터(TSD)를 판독하고, 이것을 내부 버퍼에 저장한다. 그리고 나서, 처리가 단계(S1009)로 계속된다.

단계(S1009)에서는, 스트림 출력부(121)는 내부 버퍼에 저장된 데이터를 스트림으로서 출력한다. 그리고 나서, 처리가 단계(S1011)로 계속된다.

단계(S1011)에서는, 스트림 출력부(121)에 의해 한 패킷의 데이터가 스트림으로서 출력되는지 여부가 판정된다. 한 패킷의 스트림 출력이 완료되지 않은 경우에는 No로 판단되고, 처리는 단계(S1003)으로 되돌아 가며 스트림 출력은 계속된다. 한 패킷의 스트림 출력이 완료된 경우에는 Yes로 판단되고, 처리는 단계(S1001)로 되돌아 가서 TD 제어기(701)로부터 다음 스트림 출력명령을 기다린다.

(제 2 실시예)

본 발명의 제 2 실시예를 도 5를 이용하여 설명한다.

제 1 실시예에서 도 1과 제 2 실시예에서 도 6은 패킷 식별자(PID)가 패킷필터(601)로 전송되는 방법에 있어서 상이하다. 이 차이만을 설명한다.

제 2 실시예에서는, TD 제어기(701)는 패킷버퍼(402)의 처리대상 버퍼셀 내에 존재하는 특정 비트열을 판독하고, 이것을 패킷 식별자(PID)로서 패킷필터(601)에 전송한다.

일반적으로, 다른 종류의 스트림에서는 패킷 식별자가 존재하는 패킷 내의 비트 위치가 다르다. 제 2 실시예에서는, TD 제어기(701)가 CPU에 의해 구성되고 그 동작이 프로그램화 될수 있다면, 처리대상 버퍼셀 내의 다양한 위치에 제공되는 비트열을 판독할 수 있어, 다양한 종류의 스트림의 패킷필터링 처리가 가능해 진 다.

(제 3 실시예)

본 발명의 제 3 실시예를 도 4를 이용하여 설명한다.

도 4는 스트림 식별자(TSID)와 마스크정보(MSK)를 이용하여, 복수의 다양한 종류의 스트림의 패킷필터링 처리를 가능하게 하는 패킷필터(601)를 개략적으로 보여준다.

마스크정보 참조표(MTAB)는 a개의 요소 MSK[1], MSK[2],...,및 MSK[a]로 구성되고, 각 구성요소의 비트길이는 L이다. 스트림 식별자 참조표(STAB)는 a개의 요소 TST[1], TST[2],...,및 TST[a]로 구성되고, 각 구성요소의 비트길이는 M이다. 패킷 식별자 참조표(PTAB)는 a개의 요소 LUT[1], LUT[2],..., 및 LUT[a]로 구성되고, 각 구성요소의 비트길이는 N(a, L, M, 및 N은 자연수)이다. 처리내용표(DTAB)는 a개의 요소 DT[1], DT[2],..., 및 DT[a]로 구성되고, 패킷필터의 비교 결과에 기초하여 처리대상 패킷에 대하여 실행되야 하는 처리내용을 저장한다.

L, M, 및 N사이에는 L=M+N의 관계가 유지된다. 스트림 식별자(TSID)의 비트길이는 본 발명의 스트림 데이터 처리장치에 구비된 스트림 입력부의 수에 의해 결정된다. 상기 각 요소의 값은 TD 제어기(701)에 의해 미리 세트(set)되어 있다.

또, 스트림 입력부가 처리대상 패킷에 제공하는 스트림 식별자(TSID)는 스트림 식별자 레지스터(TSIDREG)에 세트되어 있고, 패킷 식별자 레지스터(PIDREG)에는 처리대상 패킷의 패킷 식별자(PID)가 비트길이 L을 갖도록 상위 비트를 0으로 확장하여 세트되어 있다.

패킷필터링은 TD 제어기(701)의 패킷필터링 처리명령에 따라 시작된다.

첫째로, 마스크정보 참조표(MTAB)의 번호 1의 구성요소(MSK[1])는 마스크정보 레지스터(MREG)에 의해 판독되고, 스트림 식별자 참조표(STAB)의 번호 1의 구성 요소(TST[1]) 및 패킷 식별자 참조표(PTAB)의 번호 1의 구성요소(LUT[1])는 패킷 식별자 참조 레지스터(PREG)에 의해 판독된다.

다음으로, 마스크정보 레지스터(MREG)뿐만 아니라 스트림 식별자 레지스터(TSIDREG)와 패킷 식별자 레지스터(PIDREG)의 연결은 각 비트의 논리곱 연산기(BAND)에 의해 처리된다. 동일한 방식으로, 패킷 식별자 참조 레지스터(PREG)와 마스크정보 레지스터(MREG)는 각 비트의 논리곱 연산기(BAND)에 의해 처리된다. 그리고 나서, 상기 두 논리곱 연산기의 결과는 비교기(CMP)에 의해 비교되고, 이들이 일치되면 표들의 번호 1은 패킷필터링 처리의 결과로서 출력된다.

다음으로, 표들의 모든 번호, 즉 1부터 a에 대해 동일한 방식의 비교 및 연산이 반복되고, 비교 결과가 일치하는 번호들은 패킷필터링 처리의 결과로서 출력된다. 이러한 패킷필터를 통해, N 비트 이하의 임의의 비트 길이를 갖는 패킷 식별자의 비교 및 대조가 실행될 수 있다.

이러한 방식으로, 본 실시에서 설명된 패킷필터를 제 1 및 2 실시예의 패킷필터에 적용한다면, 복수의 다양한 종류의 스트림의 패킷필터링 처리가 쉽고도 효율적으로 이루어질 수 있다.

본 발명은 전술한 본 발명의 스트림 데이터 처리장치의 모든 또는 일부 수단(또는 장치, 소자, 회로, 부 등)의 기능을 컴퓨터가 실행하도록 하는 프로그 램, 즉 컴퓨터와 협력하여 동작하는 프로그램이다.

또한, 본 발명은 전술한 본 발명의 프로그램을 제공하는 매체 즉, 컴퓨터가 읽고 판독할 수 있으며 컴퓨터와 협력하여 동작을 수행하는 매체이다.

더 나아가, 본 발명의 일부 수단(또는 장치, 소자, 회로, 부 등) 및 본 발명의 일부 단계(또는 공정, 동작, 작용 등)는 복수의 이들 수단 및 단계 중에서 다수의 수단 또는 단계를 의미하거나 하나의 수단 또는 단계의 일부 기능 또는 동작을 의미한다.

또한, 본 발명의 프로그램의 하나의 이용 형태에서는, 프로그램은 전송매체를 통해 전송될 수도 있으며, 컴퓨터에 의해 판독될 수도 있고, 컴퓨터와 협력하여 실행될 수도 있다.

또한, 본 발명의 데이터 구조는 데이터베이스, 데이터포맷, 데이터테이블, 데이터리스트, 데이터의 종류 등을 포함한다.

또한, 기록매체는 롬(ROM) 등을 포함하며, 전송매체는 인터넷 등의 전송매체, 광·전파·음파 등을 포함된다.

또한, 전술한 본 발명의 컴퓨터는 CPU와 같은 순수 하드웨어에 국한되지 않고 펌웨어, 운영체계(OS) 및 기타 주변장치를 포함할 수도 있다.

전술한 바와 같이, 본 발명의 구조는 소프트웨어로서 실행될 수도 있고, 하드웨어로서 실행될 수도 있다.

전술한 바와 같이, 본 발명에 따라 복수의 다양한 종류의 스트림에 포함된 패킷의 데이터 처리에 알맞는 시스템이 실행될 수 있어서, 셋톱박스, 디지털TV, 게임기 및 홈게이트웨이(home gateway)와 같은 다양한 디지털 정보기기의 스트림 처리에 대한 플랫폼(platform)으로서 시스템이 사용될 수 있다.

또는, 본 발명에서는, 복수 스트림 내의 데이터를 한 패킷 단위로 저장한 후 선택된 패킷에 대한 패킷필터링 처리 및 데이터 처리가 각 패킷에 대해 실행되므로 동일한 기능을 가지는 복수의 데이터 처리부를 설치할 필요가 없어 장치의 소형화 및 비용의 절감을 이룰수 있다.

Claims

입력 데이터 스트림을 수신하고, 패킷의 선두의 검출 및 상기 패킷을 축적하는 버퍼로 데이터를 전송하는 하나 또는 복수의 스트림 입력부와, 상기 패킷을 축적하는 상기 버퍼에 대한 데이터 전송요구를 조정하는 조정부와, 상기 패킷의 선두의 입력에 대해서 상기 버퍼의 하나인 버퍼 셀의 할당을 지시하는 버퍼 셀 할당 지시기와, 상기 버퍼 셀의 할당지시에 대하여 버퍼 셀 할당정보에 기초하여 미사용의 상기 버퍼 셀을 할당하는 버퍼 셀 할당기와, 상기 버퍼 셀 할당정보를 보존하는 버퍼 셀 할당정보 저장부와, 상기 패킷을 축적하는 패킷 버퍼와, 상기 패킷 버퍼를 제어하는 패킷 버퍼 제어기와, 처리대상의 상기 버퍼 셀 및 그 처리순서를 보존하는 처리대기 버퍼 셀 정보 저장부와, 패킷 식별자(identifier)에 기초하여 처리대상인지 여부를 판별하는 패킷필터와, 상기 패킷의 패킷데이터에 대해 소정의 처리를 실행하는 하나 또는 복수의 패킷데이터 처리부 및, 상기 패킷데이터를 스트림으로서 재구성하여 출력하는 하나 또는 복수의 스트림 출력부를 구비하며,

하나 또는 복수의 데이터 스트림을 가공 및 편집하는 것을 특징으로 하는 스트림 데이터 처리장치.
제 1 항에 있어서,

상기 패킷버퍼는 하나의 기억장치로 이루어지며, 상기 스트림 입력부 및 상기 복수의 패킷데이터 처리부 각각은 각각 조정을 행하여 상기 패킷 버퍼와의 사이의 데이터 전송을 하여 상기 패킷데이터 처리를 실행하는 것을 특징으로 하는 스트림 데이터 처리장치.
제 1 항에 있어서,

상기 패킷필터가 상기 조정부에 접속되고, 상기 조정부에 대해서 상기 데이터 전송요구를 실행함으로써 상기 패킷 버퍼에 축적된 상기 패킷의 상기 패킷 식별자를 취득하여, 처리대상인지 여부를 판별하는 것을 특징으로 하는 스트림 데이터 처리장치.
제 1 항에 있어서,

상기 패킷필터가 제어기에 접속되고, 이 제어기는 상기 패킷 버퍼에 축적된 상기 패킷으로부터 판독한 상기 패킷 식별자를 상기 패킷필터에 공급하며, 이를 기초로 하여 처리대상인지 여부를 판별하는 것을 특징으로 하는 스트림 데이터 처리장치.
제 1 항에 있어서,

특정 종류의 상기 스트림에 포함되는 상기 패킷데이터의 상기 패킷 식별자로부터 처리대상인지 여부를 판별하는 상기 패킷필터를 복수 배치함으로써 다른 복수의 종류의 스트림 데이터에 포함되는 상기 패킷의 상기 패킷 식별자에 의한 식별을 가능으로 하는 것을 특징으로 하는 스트림 데이터 처리장치.
제 1 항에 있어서,

상기 패킷 식별자의 참조 표와 상기 패킷 식별자 모두 또는 특정의 부분을 식별대상 외로 하는 패킷 식별자 마스크 표와 논리곱 연산기 및 비교기를 구비하고, 상기 패킷데이터 중의 상기 패킷 식별자와 상기 패킷 식별자 마스크 표의 논리곱 및 상기 패킷 식별자의 상기 참조 표와 상기 패킷 식별자 마스크 표의 논리곱을 비교하여 당해 패킷이 처리대상인지 여부를 판정하는 상기 패킷필터를 가지며, 상기 패킷 식별자의 비트 길이가 다른 스트림 데이터에 포함되는 상기 패킷의 식별을 가능으로 하는 것을 특징으로 하는 스트림 데이터 처리장치.
제 6 항에 있어서,

상기 패킷 식별자의 상기 참조 표와 일 대 일로 대응하는 처리내용표를 추가로 구비하고, 특정의 상기 패킷 식별자를 갖는 상기 패킷을 상기 패킷필터로 검출하여, 당해 패킷에 대한 처리를 상기 처리내용표를 참조하여 실행하는 것을 특징으로 하는 스트림 데이터 처리장치.
제 1 항에 있어서,

상기 패킷 식별자의 참조 표와, 스트림 식별자의 참조 표와, 논리곱 연산기와, 비교기를 구비하고, 상기 패킷데이터 중의 상기 패킷 식별자와 상기 패킷 식별자의 상기 참조 표를 비교하는 동시에, 상기 패킷데이터 중의 상기 스트림 식별자와 상기 스트림 식별자의 상기 참조 표를 비교하여 당해 패킷이 처리대상인지 여부를 판정하는 상기 패킷필터를 가지며, 복수의 상기 스트림 사이에서 상기 패킷 식별자의 중복이 있는 경우에도 상기 패킷의 선별이 가능한 것을 특징으로 하는 스트림 데이터 처리장치.
제 8 항에 있어서,

상기 스트림 식별자의 상기 참조 표와 일 대 일로 대응하는 처리내용표를 추가로 구비하고, 특정의 상기 데이터 스트림 중에 포함되는 특정의 상기 패킷 식별자를 갖는 상기 패킷에 대한 처리를 상기 처리내용표를 참조하여 실행하는 것을 특징으로 하는 스트림 데이터 처리장치.
제 1 항에 있어서,

상기 패킷 식별자의 참조 표와, 상기 패킷 식별자의 모두 또는 특정의 부분을 식별대상 외로 하는 패킷 식별자 마스크 표와, 스트림 식별자의 참조 표와, 논리곱 연산기와, 비교기로 구성되고, 상기 패킷데이터 중의 상기 패킷 식별자와 상기 패킷 식별자 마스크 표의 논리곱 및 상기 패킷 식별자의 상기 참조 표와 상기 패킷 식별자 마스크 표의 논리곱을 비교하는 동시에, 상기 패킷데이터 중의 상기 스트림 식별자와 상기 스트림 식별자 마스크 표를 비교하여 당해 패킷이 처리대상인지 여부를 판정하는 상기 패킷필터를 가지며, 상기 패킷 식별자의 비트 길이가 다른 복수의 스트림 데이터에 포함되는 상기 패킷의 식별을 가능하게 하는 것을 특징으로 하는 스트림 데이터 처리장치.
제 10 항에 있어서,

상기 패킷 식별자의 상기 참조 표와 일 대 일로 대응하는 처리내용표를 추가로 구비하고, 특정의 상기 데이터 스트림 중에 포함되는 특정의 상기 패킷 식별자를 갖는 상기 패킷에 대한 처리를 상기 처리내용표를 참조하여 실행하는 것을 특징으로 하는 스트림 데이터 처리장치.
제 1 항에 있어서,

처리대상의 상기 버퍼 셀의 번호를 저장하는 상기 처리대기 버퍼 셀 정보 저장부가 상기 패킷데이터 처리부에서 처리되는 상기 버퍼의 번호를 그 처리순서대로 보존하는 하나의 기억소자로 구성되는 것을 특징으로 하는 스트림 데이터 처리장치.
제 1 항에 있어서,

처리대상의 상기 버퍼 셀의 번호를 저장하는 상기 처리대기 버퍼 셀 정보 저장부가 상기 패킷데이터 처리부에서 처리되는 상기 버퍼의 번호를 그 처리순서대로 보존하는 하나의 기억소자로 구성되고, 상기 패킷데이터 처리부에서 이루어지는 당해 소정의 처리내용을 추가로 보존하는 것을 특징으로 하는 스트림 데이터 처리장치.
제 1 항에 있어서,

처리대상의 상기 버퍼 셀의 번호를 저장하는 상기 처리대기 버퍼 셀 정보 저장부가 상기 패킷데이터 처리부에서 처리되는 상기 버퍼의 번호를 그 처리순서대로 보존하는 하나의 기억소자로 구성되고, 그 처리내용을 참조하는 표의 번호를 추가로 보존하는 것을 특징으로 하는 스트림 데이터 처리장치.
제 1 항에 있어서,

상기 버퍼 셀 할당정보를 보존하는 상기 버퍼 셀 할당정보 저장부에서 할당할 상기 버퍼가 없는 경우, 즉 상기 버퍼가 모두 사용중인 경우, 상기 퍼버 셀 할당기에서 이를 검출하고, 버퍼 셀 할당 요구에 대해서 상기 버퍼를 할당하지 않는 기능을 갖는 것을 특징으로 하는 스트림 데이터 처리장치.
하나 또는 복수의 입력부에 의해서 입력 데이터 스트림을 수신하여, 패킷의 선두의 검출 및 상기 패킷을 축적하는 버퍼로 데이터 전송을 하고,

조정부에 의해서 상기 패킷을 축적하는 상기 버퍼에 대한 데이터 전송 요구의 조정을 하며,

지시기에 의해서 상기 패킷의 선두의 입력에 대해서 상기 버퍼의 하나인 버퍼 셀의 할당을 지시하고,

버퍼 셀 할당기에 의해서 상기 버퍼 셀의 할당 지시에 대하여 버퍼 셀 할당정보에 기초하여 미사용의 상기 버퍼 셀을 할당하며,

버퍼 셀 할당정보 저장부에 의해서 상기 버퍼 셀 할당정보를 보존하고,

패킷 버퍼에 의해서 상기 패킷을 축적하며,

패킷 버퍼 제어기에 의해서 상기 패킷 버퍼를 제어하고,

처리대기 버퍼 셀 정보 저장부에 의해서 처리대상의 상기 버퍼 셀 및 그 처리순서를 보존하며,

패킷 필터에 의해서 패킷 식별자에 기초하여 처리대상인지 여부를 판별하고,

하나 또는 복수의 패킷데이터 처리부에 의해서 상기 패킷의 패킷데이터에 대해서 소정의 처리를 실행하며,

하나 또는 복수의 스트림 출력부에 의해서 상기 패킷데이터를 스트림으로 재구성하여 출력하는 공정을 거침으로써 하나 또는 복수의 데이터 스트림에 가공이나 편집을 하는 스트림 데이터 처리방법.
제 1 항에 기재된 스트림 데이터 처리장치의, 입력되는 데이터 스트림을 수신하고, 패킷의 선두의 검출 및 상기 패킷을 축적하는 버퍼로 데이터를 전송하는 하나 또는 복수의 스트림 입력부와, 상기 패킷을 축적하는 상기 버퍼에 대한 데이터 전송요구의 조정을 하는 조정부와, 상기 패킷의 선두의 입력에 대해서 상기 버퍼의 하나인 버퍼 셀의 할당을 지시하는 버퍼 셀 할당 지시기와, 상기 버퍼 셀의 할당 지시에 대하여 버퍼 셀 할당정보를 기초로 하여 미사용의 상기 버퍼 셀을 할당하는 버퍼 셀 할당기와, 상기 버퍼 셀 할당정보를 보존하는 버퍼 셀 할당정보 저장부와, 상기 패킷을 축적하는 패킷 버퍼와, 상기 패킷 버퍼를 제어하는 패킷 버퍼 제어기와, 처리대상의 상기 버퍼 셀 및 그 처리순서를 보존하는 처리대기 버퍼 셀 정보 저장부와, 패킷 식별자에 기초하여 처리대상인지 여부를 판별하는 패킷필터와, 상기 패킷의 패킷데이터에 대해서 당해 소정의 처리를 실행하는 하나 또는 복수의 패킷데이터 처리부와, 상기 패킷데이터를 스트림으로서 재구성하여 출력하는 하나 또는 복수의 스트림 출력부로서 컴퓨터가 기능하도록 하기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록매체.
삭제