KR20000076493A - 캐로셀 정보를 배열하는 정보 서버 및 방법 - Google Patents

Abstract

미리 구성된 파일 캐로셀 (carousel)의 운송 스트림 (transport stream) 표시에서 순차 외에 추가 파일을 삽입하기 위해, 구성하는 동안 운송 스트림 표시의 탑재량(payload) 리스트에서 삽입점이 지정되고, 상기 추가 파일에 대해 운송 스트림 탑재량이 계산되고, 또한 상기 운송 스트림 탑재량이 다음 삽입점에서 운송 스트림 표시에 삽입되고, 캐로셀의 파일을 출력하기 위해, 캐로셀의 각 페이지가 참조 명칭으로 지정되고, 각 참조 명칭에 대해 하나 이상의 파일 어드레스가 지정되고, 출력의 특징을 지정하도록 각 참조 명칭에 특성이 할당되고, 캐로셀의 페이지가 순차적으로 참고되고, 또한 각 페이지와 연관된 특성에 따라 어드레스로 지정된 파일이 출력되는 정보 서버 (information server)가 제공된다.

Description

캐로셀 정보를 배열하는 정보 서버 및 방법{Information server and method of arranging carousel information}

본 발명은 특히 파일의 캐로셀 (carousel)로 나타내지는 운송 스트림 (transport stream)에서 추가 파일이 순차 외에 삽입되는 경우와 캐로셀의 특성이 지정될 수 있는 경우, 정보 서버 (server) 및 캐로셀 정보를 배열하는 방법에 관한 것이다.

선택된 채널의 운송 스트림에 정보를 제공하기 위해서는 정보 서버를 제공하도록 제안되었다. 예를 들면, 비디오 데이터 등을 방송하도록 특정한 채널의 운송 스트림에 다양한 데이터 파일이 제공될 수 있다. 이제는 캐로셀을 통해 다수의 다른 데이터 파일이 순차적으로 전송되는 것이 제안된다. 그러나, 본 출원은 캐로셀의 페이지 내용에 탄력성이 필요함을 인식하고 있다. 특히, 본 발명에 따라, 다른 방법의 소정 파일 캐로셀에 파일을 삽입하는 것이 가능해야 함이 제안된다. 불행하게도, 원래의 캐로셀 파일로부터 운송 스트림의 탑재량 (payload)에 발생되는 변환으로 인해, 전체적인 운송 스트림을 혼란시키지 않고 단순히 추가 탑재량 정보를 삽입하는 것은 가능하지 않다.

도 1은 본 발명이 실현될 수 있는 방송 네트워크를 설명하는 도면.

도 2는 본 발명이 실현될 수 있는 정보 서버 (server)의 실행 섹션을 설명하는 도면.

도 3은 본 발명이 실현될 수 있는 정보 서버의 배열을 설명하는 도면.

도 4a 및 도 4b는 본 발명이 실현될 수 있는 정보 서버를 설명하는 도면.

도 5는 오브젝트(object)/데이터 캐로셀 (carousel)을 설명하는 도면.

도 6은 데이터 동작을 우선화하는 개념적인 시간 슬롯 (time slot)의 어레이를 설명하는 도면.

도 7은 파일로부터 DVB 섹션의 구성을 설명하는 도면.

도 8은 데이터 변환을 위한 의존 (dependency) 구조를 설명하는 도면.

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

20 : 호스트, 8 : MUX

10 : MOD , 24 : 저장기

22 : 제어 및 데이터 , 22 : API 서버

28 : 캐로셀 제조기 , 34 : SI 테이블들 관리자

30 : 패킷화기, 32 : 드라이버

본 발명에 따라, 미리 구성된 파일 캐로셀 (carousel)의 운송 스트림 (transport stream) 표시에서 순차 외에 추가 파일을 삽입하는 방법이 제공되고, 그 방법은 구성하는 동안 운송 스트림 표시의 탑재량 (payload) 리스트에서 삽입점을 지정하는 단계와,

상기 추가 파일에 대한 운송 스트림 탑재량을 계산하는 단계와,

다음 삽입점에서 운송 스트림 표시에 상기 운송 스트림 탑재량을 삽입하는 단계를 포함한다.

본 발명에 따라, 출력 운송 스트림에 정보를 제공하는 정보 서버 (server)가 제공되고, 그 정보 서버는 파일 캐로셀의 운송 스트림 표시에 대한 운송 스트림 탑재량을 구성하는 캐로셀 제조기와,

파일 캐로셀로 삽입되는 삽입 파일에 대한 운송 스트림 탑재량을 구성하는 탑재량 제조기를 포함하고,

캐로셀 제조기는 상기 삽입 파일의 탑재량이 이용가능한 다음 삽입점에 삽입될 수 있도록 탑재량을 구성하는 동안 운송 스트림 표시에서 삽입점을 지정한다.

이러한 방법으로, 삽입점은 전체적인 운송 스트림의 내용을 혼란시키지 않고 출력 운송 스트림에 추가 탑재량이 삽입될 수 있게 한다. 더욱이, 삽입점은 추가 파일이 비교적 신속하게 삽입될 수 있도록 캐로셀에 걸쳐 비교적 짧은 간격으로 제공될 수 있다.

양호하게, 정보 서버는 또한 캐로셀 제조기에 의해 계산된 탑재량을 주기적으로 참고하고 전송을 위한 운송 스트림 패킷 (packet)을 구성하는 멀티플렉서/패킷화기 (packetiser)를 더 구비하고, 멀티플렉서는 삽입점을 참고하여 이용가능한 다음 삽입점에 삽입 파일의 탑재량을 삽입한다.

이 방법으로, 상당한 양의 재계산이 요구되지 않고, 멀티플렉서/패킷화기는 이용가능한 다음 삽입점에 단순히 요구되는 탑재량 정보를 삽입한다.

정보 서버는 운송 스트림을 발생하는 적어도 하나의 스트림 발생기 (Stream Generator)를 구비할 수 있고, 스트림 발생기는 상기에 지정된 바와 같은 적어도 하나의 캐로셀 제조기 및 멀티플렉서를 포함한다.

멀티플렉서는 양호하게 전송을 위해 계산된 탑재량로부터 MPEG2 운송 스트림 패킷을 형성하고, 파일은 DSMCC 오브젝트 파일 (object)이고, 또한 캐로셀 제조기는 오브젝트 캐로셀에 대해 완전한 세트의 DSMCC 섹션을 구성한다.

사용자가 다른 방법으로 캐로셀의 다양한 페이지를 지정하기 원하는 것이 가능하다. 예를 들면, 상술된 바와 같이, 일부 파일은 예를 들어 업데이트 내용을 막 수신했을 때 즉각적인 삽입을 요구할 수 있다. 유사하게, 캐로셀의 일부 페이지는 캐로셀의 각 회전시 연속적인 버전이 출력되도록 다수의 버전을 포함할 수 있다.

본 발명에 따라, 캐로셀의 파일을 출력하는 방법이 제공되고, 그 방법은

참조 명칭으로 캐로셀의 각 페이지를 지정하는 단계와,

각 참조 명칭에 대해 하나 이상의 파일 어드레스를 지정하는 단계와,

출력의 특징을 지정하도록 각 참조 명칭에 특성을 할당하는 단계와,

순차적으로 캐로셀의 페이지를 참고하여 각 페이지와 연관된 특성에 따라 어드레스로 식별된 파일을 출력하는 단계를 포함한다.

본 발명에 따라, 캐로셀의 파일을 출력하는 정보 서버가 또한 제공되고, 그 정보 서버는 참조 명칭으로 캐로셀의 각 페이지를 지정하고, 각 참조 명칭에 대해 하나 이상의 파일 어드레스를 지정하고, 또한 그 페이지에 대한 출력의 특징을 지정하도록 각 참조 명칭에 특성을 할당하는 레지스터 (register)와, 순차적으로 캐로셀의 페이지를 참고하여 각 페이지에 연관된 특성에 따라 어드레스로 식별된 파일을 출력하는 캐로셀 제조기를 구비한다.

이 방법으로, 사용자는 캐로셀의 구조를 쉽게 지정할 수 있다.

양호하게, 특성은 캐로셀의 각 회전시 각 페이지에 대해 어드레스로 나타내지는 파일만을 출력함을 나타내는 정상적인 특성과, 캐로셀의 각 회전시 각 페이지에 대해 리스트된 파일 어드레스로부터 연속적인 파일이 출력됨을 나타내는 주기적인 특성을 포함한다.

특성은 또한 캐로셀이 각 참조 명칭에 도달할 때 파일 어드레스로 나타내지는 파일이 출력될 뿐만 아니라, 파일 어드레스의 내용이 업데이트될 때마다 그 파일명에 대해 파일 어드레스로 나타내지는 파일도 출력됨을 나타내는 즉각적인 특성을 포함할 수 있다.

이 방법으로, 캐로셀의 각 페이지는 그 내용에 대해서 뿐만 아니라, 캐로셀의 각 회전시 이것이 어떻게 출력되는가에 대해서도 쉽게 지정될 수 있다.

앞서, 처리 자원이나 전송 대역폭을 우선화하기 위해, 작업이나 데이터 파일이 상대적인 중요성을 나타내는 값으로 설정된다. 예를 들면, 데이터 전송시, 한 데이터 소스는 이용가능한 대역폭의 80%에 할당되는 반면, 또 다른 데이터 소스는 나머지 20%에 할당될 수 있다. 유사하게, 프로세서가 다수의 다른 작업을 실행해야 하는 경우, 특정한 작업이 특정한 퍼센트의 이용가능한 처리 시간에 할당될 수 있다.

비록 이 시스템은 작업이나 데이터 소스가 자주 변하지 않는 시스템에서 충분히 작동하지만, 정규적으로 재구성되는 시스템에서는 이 방법이 계산적인 면에서 비효율적이다. 특히, 데이터 소스나 작업이 추가 또는 삭제되는 경우, 시스템은 대역폭 또는 처리 시간에 대해 퍼센트 할당을 재계산하여야 한다.

본 출원은 먼저 데이터 동작의 상대적인 우선순위가 유지되어 데이터 동작이 추가 또는 삭제되더라도 재계산될 필요가 없는 방식으로 데이터 동작에 우선순위를 지정할 필요가 있음을 인식하고 있다.

처리 또는 전송과 같은 데이터 동작을 우선화하는 방법이 제공되고, 그 방법은

소정 수의 개념적인 시간 슬롯 (time slot)의 주기적인 어레이를 구성하는 단계와,

개념적인 시간 슬롯의 어레이에 대해 회수값으로 각 데이터 동작을 지정하는 단계와,

회수값에 따라 결정된 공간으로 일련의 연속적인 개념적 시간 슬롯에서 어레이로 각 데이터 동작을 등록하는 단계와,

하나 이상의 데이터 동작이 등록된 어레이의 개념적 시간 슬롯 각각을 연속적으로 참고하고 데이터 동작이 등록되어 현재의 개념적인 시간에 선택될 때마다 데이터 동작을 실행하는 단계를 구비한다.

또한, 처리 또는 전송과 같은 데이터 동작을 우선화하는 시스템이 제공되고, 그 시스템은

소정의 수의 개념적인 시간 슬롯의 주기적인 어레이와,

시간 슬롯의 어레이에 대해 회수값으로 각 데이터 동작을 지정하는 입력과,

회수값에 따라 결정된 공간으로 일련의 연속적인 개념적 시간 슬롯에서 어레이로 각 데이터 동작을 등록하고, 하나 이상의 데이터 동작이 등록된 어레이의 개념적 시간 슬롯 각각을 연속적으로 참고하고, 또한 데이터 동작이 개념적인 시간에서의 진보에 따라 등록되어 선택될 때마다 데이터 동작을 초기화하는 제어를 구비한다.

이 방법으로, 데이터 동작의 우선순위는 어레이의 개념적인 시간 슬롯에 대해 모두 설정된다. 한 데이터 동작에 대한 엔트리 (entry)가 매 n번째 엔트리마다 일어나고 또 다른 데이터 동작에 대한 엔트리가 매 m번째 엔트리마다 일어나면, 명확하게 처음 두 데이터 동작에 대한 실제 할당이 감소되더라도, 두 엔트리의 상대적인 발생은 또 다른 데이터 동작에 대해 엔트리가 이루어지는가 여부에 관계없이 똑같이 유지된다. 그래서, 상기 방법 및 시스템은 다른 데이터 동작이 추가 또는 삭제될 때 전체적인 공유 내용을 재계산할 필요없이 다양한 데이터 동작의 상대적인 우선화를 허용한다.

양호하게, 상기 시스템은 데이터 소스의 선택으로부터 운송 스트림 패킷을 어셈블링 (assembling)하는 스트림 발생기를 포함할 수 있고, 회수값은 데이터 소스 각각에 지정되고, 스트림 발생기는 제어에 따라 운송 스트림 탑재량에 대한 데이터를 취하는 데이터 소스를 선택한다.

운송 스트림으로 전송하는 데이터 소스를 우선화함으로서, 특정한 데이터 소스를 운송 스트림에서 더 많은 대역폭으로 할당하는 것이 가능하다. 데이터 소스로부터의 데이터가 반복적으로 전송되는 경우, 이는 특정한 데이터 소스로부터의 데이터가 전송되는 상대적인 회수를 제어하는데 사용될 수 있다.

상기에 의해, 사용되는 데이터 소스에 이미 할당된 상대적인 전송 대역폭을 변경시키지 않고 다른 우선순위를 갖는 다른 데이터 소스가 쉽게 선택 또는 제거될 수 있다.

양호하게, DVB/MPEG2와 같이, 출력 운송 스트림에 정보를 제공하는 정보 서버는 이러한 시스템을 포함하여 이러한 방법을 실행할 수 있다. 정보 서버는 양호하게 DVB와 호환가능한 출력 스트림을 만들기 위한 것이다.

비록 데이터 동작을 실행할 때 처리 시간 또는 전송 대역폭의 비례가 중요하지만, 일부 데이터 동작은 즉각적인 작용을 요구하는 면에서 보다 시간에 의존적이다. 예를 들면, 프로세서가 비디오 디스플레이 및 워드 프로세싱 동작을 처리할 때는 비디오 처리 동작이 워드 프로세싱 동작 이전에 행해지는 것이 훨씬 더 중요하다. 유사하게, 뉴스 항목의 전송에 작은 대역폭 비례만을 할당한 정보 서버에서는 특정한 뉴스 보고가 스케쥴 처리된 대역폭 할당을 대기하기 보다는 즉각적으로 대역폭에 할당되는 것이 매우 중요하다.

이 방법으로 데이터 동작을 우선화하는 것에 대한 필요성은 본 출원에 의해 처음으로 인식되었다.

처리 또는 전송과 같은 데이터 동작을 우선화하는 방법 및 시스템이 제안되고, 여기서 각 데이터 동작은 그 데이터 동작의 상대적인 긴급성을 나타내는 잠재값으로 지정되고, 실행될 다음 데이터 동작의 선택은 적어도 잠재값을 근거로 결정된다.

이 방법으로, 프로세서 또는 전송기는 가장 중요한 데이터 동작을 다음에 실행하도록 결정할 수 있다.

선택된 채널의 운송 스트림에서 정보를 제공하는 정보 서버가 제안된다. 예를 들면, 비디오 데이터 등을 방송하도록 다양한 데이터 파일이 특정한 채널의 운송 스트림에서 제공될 수 있다. 다수의 다른 데이터 파일은 캐로셀을 통해 순차적으로 전송되는 것이 바람직하다. 또한, 캐로셀의 각 파일은 때때로 변화되어야 하는 것이 바람직하다. 그러나, 불행하게도 운송 스트림 패킷을 형성하는 프로토콜 스택 (protocol stack)을 통한 파일의 변환 때문에, 원래 파일과 운송 스트림 패킷 사이에는 직접적인 대응관계가 없다. 그래서, 각 파일이 대치되어 운송 스트림에 보다 심각한 변화가 생기게 된다.

파일의 캐로셀로부터 운송 스트림을 구성하는 방법이 제공되고, 그 방법은

파일에서 프로토콜 스택을 통해 운송 스트림 패킷으로 데이터를 변환하는 단계와,

변환에서 사용되는 각 파일에 대해, 변환으로부터 기인된 변환 데이터를 나타내는 의존 링크 (link)를 저장하고, 더 변환된 데이터를 형성하기 위해 변환에서 사용되는 변환 데이터에 대해, 캐로셀내의 파일이 변할 때, 의존 링크가 변화의 결과로서 재계산을 요구하는 변환 데이터를 나타내도록 더 변환된 데이터를 나타내는 의존 링크를 저장하는 단계를 구비한다.

또한, 파일의 캐로셀을 운송 스트림으로 출력하는 정보 서버가 제공되고, 그 정보 서버는

파일에서 프로토콜 스택을 통해 운송 스트림 패킷을 형성하도록 데이터를 변환하는 적어도 하나의 캐로셀 제조기와,

일련의 레지스터와,

변환에서 사용되는 각 파일에 대해, 변환으로부터 기인된 변환 데이터를 나타내는 의존 링크를 저장하고, 더 변환된 데이터를 형성하기 위해 변환에서 사용되는 변환 데이터에 대해, 캐로셀내의 파일이 변할 때, 레지스터에 저장된 의존 링크가 변화의 결과로서 재계산을 요구하는 변환 데이터를 나타내도록 더 변환된 데이터를 나타내는 의존 링크를 저장하는 의존 메카니즘을 구비한다.

이 방법으로, 파일이 변화 또는 대치될 때, 재계산을 요구하는 운송 스트림에 대해 전체적인 변화 중 일부만을 나타내는 간단한 구조가 제공된다. 다른 말로 하면, 파일이 변화될 때, 전체적인 운송 스트림에 대한 변환을 재계산하는 것이 불필요하다.

대형 캐로셀에 대해서는 대응하는 전체 운송 스트림의 재계산이 수용될 수 없는 만큼의 시간 길이가 걸리게 된다. 그러나, 재계산을 요구하는 운송 스트림의 일부분만을 식별함으로서, 캐로셀내의 각 파일을 신속하게 업데이트할 수 있는 정보 서버가 제공될 수 있다.

양호하게, 레지스터는 의존 노드 (node)를 구비하는 의존 네트워크의 일부를 형성하고, 의존 노드는 캐로셀의 파일을 근거로 하는 주요 노드와, 연속되는 층의 프로토콜 스택에서 변환 데이터를 근거로 하는 계산 노드를 포함한다.

의존 노드는 양호하게 파일 캐로셀을 나타내는 비트 스트림의 특정한 부분에 포인터 (pointer)를 저장한다. 양호하게, 의존 링크는 의존 네트워크의 일부로 저장된 것과 비트스트림의 한 일부분이 비트스트림의 또 다른 일부분을 계산하는데 사용되는 방법을 나타내고, 포인터는 비트스트림에 대한 내용 기준으로 동작한다.

이 방법으로, 의존 네트워크는 정보 서버가 운송 스트림으로의 삽입을 위해 요구되는 비트스트림 부분을 식별하도록 계산적인 면에서 직접적인 메카니즘을 제공한다. 의존 구조를 따라, 원래 파일내의 페이지가 쉽게 설명될 수 있다.

양호하게, 캐로셀은 DSMCC 오브젝트 캐로셀을 구비하므로, 의존 노드의 내용 기준 포인터는 DSMCC 오브젝트 캐로셀의 비트 스트림 표시 중 특정한 서브 부분을 지시하게 되고 주요 노드는 DSMCC 파일의 내용 기준과 디렉토리 오브젝트 (directory object)을 포함하게 된다.

다시 한번, 이는 운송 스트림 패킷으로의 삽입을 위해 적절한 데이터를 식별하도록 계산적인 면에서 직접적인 시스템을 제공한다.

캐로셀의 파일 중 적어도 하나는 그 파일의 다른 버전을 구비하므로, 이어지는 캐로셀 방송의 회전시 다른 버전이 전송된다. 이 경우, 또 다른 적어도 하나의 캐로셀 제조기는 양호하게 상기 버전 각각의 데이터를 변환하고, 의존 구조는 각 버전에 대해 의존 링크를 저장하므로, 연속적인 버전의 운송 스트림 패킷은 캐로셀 방송의 각 회전시 선택된다.

이 방법으로, 캐로셀 방송의 각 회전시, 정보 서버가 요구되는 탑재량 및 전송 스트림 패킷을 재계산할 필요가 없다. 의존 구조는 정보 서버가 단순히 다른 버전에 대해 포인터를 변화시키도록 허용하므로, 출력 운송 스트림은 캐로셀의 각 회전시 쉽게 변화된다.

다양한 소스로부터 비디오 및/또는 오디오 데이터를 취하고, 각 채널의 운송 스트림으로 전송하도록 이들을 운송 스트림 패킷으로 배열하는 것은 공지되어 있다.

이제는 이러한 운송 스트림으로 다양한 형태의 정보를 전송하는 것이 제안된다. 정보는 영상, Java 응용 등을 포함할 수 있다.

출력 운송 스트림에 정보를 제공하는 정보 서버가 제공되고, 그 정보 서버는

외부 호스트 (host) 제어기로부터 제어 및 데이터를 수신하는 API 서버와,

적어도 상기 데이터를 저장하는 저장기와,

API 서버의 제어하에서 상기 데이터로부터 운송 스트림 패킷을 어셈블리하는 적어도 하나의 스트림 발생기를 구비한다.

이 방법으로, 정보 서버는 예를 들면, 비디오 정보에 대해 다른 유사한 정보 서버나 다른 운송 스트림의 제공자와 쉽게 다중화될 수 있는 분리된 완전 유닛으로 제공될 수 있다. API 서버를 통해, 정보 서버는 외부 호스트 컴퓨터에 의해 제어 및 구성될 수 있다. 정보 서버에 의해 전송되는 정보는 호스트 제어기로부터 정보 서버의 저장기로 전달될 수 있다. 유사하게, 스트림 발생기는 API 서버의 제어하에서 호스트 제어기에 의해 요구되는 바와 같이 선택된 채널의 운송 스트림에 선택된 정보를 삽입할 수 있다. 정보를 반복적으로 전송하거나 다른 정보를 주기적으로 전송하는 것이 요구되는 경우, 운송 스트림에 대해 이미 계산된 탑재량는 또한 스트림 발생기에 의해 저장될 수 있으므로, 운송 스트림 데이터는 매 전송시 어셈블리될 필요가 없다.

양호하게, 각 스트림 발생기는 상기 운송 스트림에서 주기적인 전송을 위해 일련의 탑재량을 구성하는 적어도 하나의 캐로셀 제조기를 구비한다.

캐로셀 제조기는 DSMCC 오브젝트 캐로셀 및/또는 DSMCC 데이터 캐로셀을 구성할 수 있고, 입력 데이터 파일로부터 DSMCC 섹션 (Section)을 구성할 수 있다.

이 방법으로, 일련의 탑재량이 준비되어 운송 스트림의 채널에서 주기적으로 전송될 수 있다. 하나 이상의 캐로셀 제조기가 제공되는 경우, 운송 스트림 채널에는 다수의 다른 페이지의 캐로셀이 제공될 수 있다.

양호하게, 각 스트림 발생기는 탑재량을 운송 스트림 패킷에 배열하고 이들을 다중화하여 운송 스트림을 형성하는 멀티플렉서/패킷화기를 구비한다.

특별히, 다양한 데이터 소스가 스트림 발생기에 제공되는 경우, 예를 들면, 다수의 캐로셀 제조기가 있고/또는 저장기로부터 생데이터 (raw data)가 전송되는 경우, 다양한 페이지가 함께 다중화되어 운송 스트림 패킷에 제공될 수 있다.

양호하게, API 서버 및 적어도 하나의 스트림 발생기는 정보 서버가 단순히 운영 시스템 추상층 (Operating System Abstraction Layer)을 변화시킴으로서 다른 운영 시스템과 동작할 수 있도록 다수의 운영 시스템 중 하나와 인터페이스하는 운영 시스템 추상층을 포함한다.

그래서, 정보 서버는 IRIX, LINUX, SOLARIS, Windows NT 등과 같은 다수의 운영 시스템 중 임의의 것에서 구성될 수 있다. 정보 서버는 C++와 같은 플랫폼 (platform)을 근거로 할 수 있지만, 운영 시스템 추상층만을 변화시킴으로서, 정보 서버의 다른 구조를 변화시키지 않고 운영 시스템을 변화시키는 것이 가능하다.

양호하게, 스트림 발생기는 정보 서버가 단순히 드라이버 추상층 (Driver Abstraction Layer)을 변화시킴으로서 다른 드라이버와 사용될 수 있도록 DVB 인코더에 대한 다수의 드라이버 중 하나와 인터페이스하는 드라이버 추상층을 포함한다.

이 방법으로, 드라이버 추상층을 변화시킴으로서, 정보 서버의 다른 부분을 변화시키지 않고 정보 서버가 사용되는 드라이버를 변화시키는 것이 가능하다.

본 발명은 첨부된 도면을 참고로 하여 단지 예로 주어진 다음의 설명으로부터 보다 명확하게 이해된다.

다음의 설명은 본 발명이 적용될 수 있는 정보 서버에 관한 것이다. 특히, DSMCC 데이터 및 오브젝트 캐로셀을 포함하는 DVB 컴플라이언트 운송 스트림 (compliant transport stream)을 발생할 수 있는, 정보 서버라 칭하여지는, DVB 컴플라이언트 데이터 서버에 대한 설계가 제안된다. 부가하여, 정보 서버는 전해지는 동안 DSMCC 데이터 및 오브젝트 캐로셀 내부에서 내용의 동적인 업데이트를 지지하게 된다.

도 1은 정보 서버가 포함된 DVB 시스템의 일부를 도시한다. 그러나, 정보 서버는 또한 다른 DVB 네트워크, 예를 들면 케이블이나 지상물에 포함될 수 있고, 다른 비-DVB 네트워크에도 포함될 수 있다.

실행 섹션(play-out section)(2)은 다수의 비디오/오디오 소스(4) 뿐만 아니라 라이브(live) 소스(6)를 포함한다. 이들 소스로부터 예를 들어 MPEG2 운송 스트림 패킷의 형태인 데이터는 멀티플렉서(8)로 공급되어 플레이아웃 섹션(2)으로부터 출력된다. 다중화된 데이터 스트림은 예를 들어 위성(12)으로부터의 전송을 위해 변조기(10)에 공급된다. 신호는 텔레비젼(16)의 셋업 박스 (set-up box)(14)에 의해 수신된다. 다수의 다른 변조기 (10', 10" 등)로부터의 신호도 함께 공급되어 위성(12)으로 전송될 수 있다.

이 시스템에서는 또한 정보 서버(18)를 제공하는 것이 가능하다. 비디오/오디오 소스 (4, 6)와 같이, 정보 서버(18)는 전송을 위해 데이터 스트림에 삽입되도록 예를 들어 MPEG2 운송 스트림 패킷의 형태인 데이터를 멀티플렉서(8)에 제공한다. 정보 서버는 임의의 형태의 데이터를 특별히 MHEG5 응용, HTML 페이지, Java 응용, IRD 소프트웨어 업그레이드, 및 DSMCC 오브젝트 형태의 다른 데이터 서비스로 데이터 캐로셀에서 방송하는데 사용된다. 도시된 바와 같이, 정보 서버(18)에는 정보 서버(18)로부터 출력되는 데이터의 내용 및 특성과 함께 정보 서버(18)의 작용을 제어하는데 사용되는 호스트(20)가 제공된다.

정보 서버는 에테르넷 (ethernet)을 통한 TCP/IP와 같은 제어 네트워크를 사용해 호스트 컴퓨터에 의해 제어된다. 발생된 운송 스트림은 에테르넷, DVB ASI, DVB LVDS, 또는 ATM과 같은 일부 스트림 네트워크를 통해 수신기 (PC, STB 등)로 전해진다.

도 2는 정보 서버의 전체적인 설계를 도시한다.

API 서버(22)는 외부 호스트로부터 제어 및 데이터를 수신한다. 데이터는 이어지는 회복을 위해 저장 유닛(24)에 전달된다. MPEG2 데이터 스트림을 출력하기 위해서는 적어도 하나의 스트림 발생기(26)가 제공된다. 그래서, 동작시, API 서버는 데이터, 예를 들면 일련의 영상을 수신하고 이들 영상 데이터를 저장기(24)에 전달한다. 각 스트림 발생기(26)는 캐로셀의 설명을 근거로 API 서버(22)의 제어하에서 데이터 스트림을 발생한다. 특히, API 서버(22)는 외부 호스트로부터 제어를 수신하여, 스트림 발생기(26)를 적절하게 제어한다. 이후 기술될 바와 같이,스트림 발생기(26)는 저장기(24)로부터 데이터를 정확한 순차로 전송하도록 캐로셀 제조기를 구비한다.

API 서버의 목적은 먼거리에서 TCP/IP를 통해 호스트 컴퓨터 (예를 들면, PC)에 억세스할 수 있는 소프트웨어 인터페이스를 제공하는 것이다. 소프트웨어 인터페이스는 RPC 프로토콜을 사용해 실현되고, 운송 비트 스트림에 독립적이지만 캐로셀로 방송되어야 하는 내용으로부터 시작하는 캐로셀의 개념적인 구조에 다소 초점을 둔 방식으로 사용자가 목적 및 데이터 캐로셀을 지정하도록 허용하는 소프트웨어 추상 개념의 세트로 정보 서버의 사용을 제공한다.

부가하여, API 서버는 정보 서버의 내용 디스크에 주어지는 내용 데이터를 관리한다.

설계를 고려할 때, API 서버는 2개의 주요 모듈, 즉 "RPC 층 (Layer)"과 "API 실행 (Implementation)"을 포함하는 단일 연결 처리로 실현된다. "RPC 층"은 하나 또는 다수의 호스트 컴퓨터와 제어 네트워크 연결을 관리한다. 각 연결은 세션 (session)이라 칭하여진다. 이는 호스트 컴퓨터 세션으로부터 RPC 요구를 수신하고, 그 요구를 일련화시키고, 이들이 유효한가 여부를 점검하고, 요구에 대한 데이터 (변수)를 결정하고, "API 실행"에서 적절한 엔트리점을 발동시키고, API 실행으로부터 결과 (또는 에러)를 수신하고, 수신된 결과를 RPC 응답으로 정렬하고, 마지막으로 그 응답을 다시 호스트 컴퓨터에 전한다. API 실행은 정보 서버 API의 기능을 실행하는 기능 세트를 제공한다. 이는 내용 디스크와 상호작용하고, 데이터를 이 디스크에 기록/판독하고, 또한 각 API 호출에서 변수의 유효성을 점검한다.

스트림 발생기(26)에서 플레이아웃 섹션(2)의 멀티플렉서로 스트림을 전송하는 것은 다수의 다른 형태를 취할 수 있다. 스트림은 분리된 유닛으로 정보 서버에 제공되도록 제안된다. 그래서, 스트림은 예를 들면, PRISM 보드 (일본의 Sony Digital Network Solutions에 의해 제작된), DVB-L VDS, ATM, 또는 에테르넷을 통해 DVB-ASI로부터 선택될 수 있다.

정보 서버는 표준적인 4U 19 inch 톱니 설치로 제공되도록 제안된다. 호스트 컴퓨터와 정보 서버 사이의 제어 네트워크는 예를 들면, 에테르넷이나 ATM이 될 수 있다.

도 3은 각각이 다수의 스트림을 만드는 임의의 수의 정보 서버를 제공하는데 하나의 호스트 컴퓨터가 사용되는 방법을 설명한다.

도 4a는 단 하나의 스트림 발생기를 참고로 정보 서버를 더 상세히 설명한다. API 서버(22)는 API가 호스트 컴퓨터에 의해 억세스되도록 허용하는 RPC (Remote Procedure Call) 프로토콜을 포함한다. 또한, 제어 API가 보다 대중적으로 됨에 따라 IIOP로 운행되는 것이 가능하다. 그래서, API 서버(22)는 원격 호스트 컴퓨터로부터 데이터 및 제어를 수신한다. API 서버(22)는 또한 운영 시스템 추상층이나 OSAL 하에서 운행된다. 이는 정보 서버가 다수의 다른 운영 시스템에서 운행되도록 허용한다. 특히, 다른 운영 시스템에서 운행하는 정보 서버를 채택하기 위해서는 OSAL만을 변화시킬 필요가 있다.

스트림 발생기(26)는 운송 스트림 생데이터를 출력할 수 있다. 특히, API 서버(22)의 명령하에서, 스트림 발생기(26)는 단순히 저장기(24)로부터 데이터를 회복하여 그 내용을 모르는 채 이를 출력한다. 그러나, 스트림 발생기(26)가 예를 들면, DSMCC 오브젝트 캐로셀 및 DSMCC 데이터 캐로셀을 구성할 수 있도록 또한 의도된다. 그래서, 스트림 발생기(26)는 적어도 하나의 캐로셀 제조기(28)를 포함한다.

도 4b는 스트림 발생기를 설명한다. 스트림 발생기는 데이터/오브젝트 캐로셀의 개념적인 설명으로부터 시작되는 운송 비트 스트림을 동적으로 설계하는 것을 담당한다. 스트림 발생기의 설계는 동시에 운행하는 다수의 연결부 (thread)로 구성된다. 다음과 같은 연결부가 있다.

1. SGMain 연결부는 API 서버와 통신하는 것을 담당한다. 이는 오브젝트 캐로셀을 시작하거나 중단하도록, 운행 스트림으로부터 캐로셀을 강하시키도록, 또는 운행 스트림내부의 일부 내용을 업데이트하도록 API 서버로부터 명령을 수신한다. 부가하여, SGMain 연결부는 또한 다른 연결부의 관리를 담당한다. 이는 이들 연결부의 시작/중단과 동기화를 제어하는 것을 의미한다.

2. 캐로셀 제조기 (CB) 연결부는 오브젝트 캐로셀을 이루는 (이진수) DSMCC 섹션을 구성하는 것을 담당한다. CB 연결부는 SGMain 연결부로부터 캐로셀 설명을 수신한다. 일단 DSMCC 섹션이 구성되면, 이들은 탑재량 (이후를 참고)로서 Mux 연결부에 전달된다. CB 연결부는 또한 SI 연결부에 의해 관리되는 테이블에 적절한 서비스 정보를 삽입하도록 SI 연결부와 통신한다.

3. SI 연결부는 서비스 정보 (SI) 테이블을 발생하고 업데이트하는 것을 담당한다. 이는 이들 SI 테이블을 이루는 MPEG2 섹션을 구성하고 그 섹션을 탑재량로서 Mux 연결부에 전한다. 현재에는 SI 연결부에 의해 2개 테이블, 즉 PAT 및 PMT가 관리된다. CB 연결부는 PMT에서 프로그램 번호를 지정하도록, 캐로셀에 대해 PID를 지정하도록, 또한 캐로셀을 식별하는데 필요로 되는 PMT에 대해 설명을 추가하거나 삭제하도록 CB 연결부로부터 요구를 수신한다.

4. Mux 연결부는 CB 및 SI 연결부로부터 탑재량을 수신하고, 그 탑재량을 MPEG2 운송 스트림 패킷으로 다중화시킨다. 부가하여, Mux 연결부는 물리적인 인터페이스 에테르넷, ASI, ATM을 통해 운송 스트림 패킷을 전하도록 물리적인 디바이스 드라이버와 통신한다.

스트림 발생기내의 각 구성성분 (SGMain, SI, 캐로셀 제조기, Mux)은 다른 연결부와 동시에 운행되는 분리 연결부이다. SI 및 캐로셀 제조기는 "푸시 (push)" 모드로 작동한다. 이들은 운송 비트 스트림의 일부를 계산하고 이들을 Mux로 밀어낸다. Mux 연결부는 "풀 (pull)" 모드로 작동한다. SI 또는 캐로셀 빌더로부터 데이터가 이용가능해지자마자, 이는 이 데이터를 끌어내어 탑재량을 운송 스트림 패킷에 다중화시키기 시작한다.

각 캐로셀 제조기(28)는 예를 들어 도 5에 도시된 바와 같이 정보의 캐로셀을 구성할 수 있다. 캐로셀 제조기는 일련의 DSMCC 파일을 차례로 전송하도록 적절하게 운송 스트림 데이터를 구성한다. 예를 들면, 도 5에 도시된 바와 같은 각 페이지는 MHEG나 HTML 파일 또는 Java 응용을 구비할 수 있다. 그 결과로, 스트림 발생기에 의해 만들어지는 스트림은 이들 페이지 각각을 차례로 포함한다.

또한, 페이지의 메인 캐로셀의 각 순환시, 특정한 페이지 자체가 일련의 서브-페이지를 통해 순환되도록, 캐로셀 제조기가 서브-캐로셀을 구성하는 것이 가능하다.

각 출력 스트림이 다수의 다른 캐로셀을 포함하므로, 다수의 다른 캐로셀 제조기(28)가 또한 제공될 수 있다. 멀티플렉서/패킷화기(30)는 다양한 캐로셀 제조기(28)로부터의 데이터를 출력 스트림에 배열한다.

도 4a 및 도 4b에서 설명된 바와 같이, 스트림 발생기(26)는 또한 운영 시스템 추상층 (Operating System Abstraction Layer)을 사용한다. 더욱이, 이는 드라이버 추상층 (Driver Abstraction Layer)을 사용한다. 이 방법으로, 운영 시스템에 대해, 출력 드라이버는 전체적인 정보 서버의 구성을 변화시키지 않고 변화될 수 있다. 대신에, 단순히 드라이버 실행을 변화시킬 필요가 있다.

드라이버(32)는 운송 스트림 데이터를 DVB 인코더 보드에 전한다.

각 캐로셀 제조기(28)는 자체 데이터로 동작되므로, 멀티플렉서는 운송 스트림의 다양한 캐로셀 사이에서 스케쥴을 처리한다.

캐로셀 제조기는 그 자체의 메모리를 효과적으로 갖는다. 즉, 저장기(24)내의 데이터로부터 캐로셀의 페이지를 구성하므로, 그 페이지의 운송 스트림 데이터는 캐로셀 제조기에 의해 저장될 수 있다. 이 방법으로, 호스트 컴퓨터로부터 API 서버의 지시하에서 캐로셀의 페이지가 변할 때, 전체적인 캐로셀의 데이터를 재계산할 필요가 없고 단지 변화된 패이지만을 재계산한다. 한 페이지의 데이터가 다른 페이지에 의존하는 경우라도, 다시 한편 페이지 전체가 아니라 변화를 요구하는 페이지에 대한 데이터만을 재계산할 필요가 있도록 의존 구조를 포함하는 것이 제안된다.

각 캐로셀 제조기(28)는 내용 및 내용 설명을 판독하고, DSMCC 오브젝트 캐로셀을 어셈블리 처리하고, 적절한 DSI, DII, 또는 DDB 섹션을 준비한다.

SI 테이블 관리기(34)는 PAT/PMT 섹션, 프로그램 번호, 및 PID를 관리하기 위한 것이다. 멀티플렉서/패킷화기(30)는 섹션을 패킷으로 분할하고 그 패킷을 드라이버(32)에 대한 슬롯에 어셈블리 처리하기 위한 것이다.

상기에 기술된 바와 같이, 정보 서버는 양호하게 운영 시스템 추상층 OSAL을 포함한다. 이는 오브젝트 지향의 C++ 기초 클래스 라이브러리 (class library) OSAL로서, Window 95, Window NT, UNIX, LINUX 등과 같은 다양한 운영 시스템에 의해 제시되는 일부 기본적인 운영 시스템 서비스를 발취하는 API를 제공하도록 제안된다. OSAL은 연결부 (thread), 신호장치 (semaphore), 파일, 디렉토리 (directory), 프로세서, 파일 시스템 독립 경로명, 및 처리간 메시지 대기열 (queue)에 대한 추상 개념을 제공하도록 제안된다.

OSAL 연결부 추상 개념은 단일 처리의 어드레스 공간내에서 독립적인 실행 단위의 생성 및 파기를 지지한다. 연결부 스케쥴링은 이산적인 우선순위 클랙스의 번호를 근거로 간단한 우선순위 구조에 따른다.

OSAL 신호장치 추상 개념은 처리내 경계 및 비경계 카운팅 신호장치, 및 다른 연결부의 실행 상태를 동기화하는데 사용될 수 있는 연관된 대기/신호 동작을 지지한다.

OSAL 파일/디렉토리 추상 개념은 간단한 가상 파일 시스템에 계층구조의 디렉토리 구조 및 판독/기록 실행 파일/디렉토리 허용을 제공한다. 파일 시스템 독립 경로명은 다른 물리적인 파일 시스템 조직에 맵핑 (mapping)될 수 있는 운영 시스템 독립명 구조를 제공한다. 파일을 생성/삭제하는 동작, 파일에서 바이트 순차를 판독/기록하는 동작, 특정한 바이트 번호에 위치를 정하는 동작, 및 파일의 크기를 회복하는 동작이 제공된다. 디렉토리를 통한 동작은 구성 파일/디렉토리를 통한 생성/삭제 및 반복을 포함한다.

OSAL 처리 추상 개념은 어드레스 공간의 일부가 될 필요가 있는 코드/데이터 세그먼트 및 가상 어드레스 공간의 개념을 지지할 수 있다. 처리를 시작/중단하는 동작과 그 상태 (운행, 종료)에 대해 질문하는 동작이 제공된다.

OSAL 메시지 대기열 추상 개념은 바이트 지향 선입선출 (first-in first-out) 메시지 대기열을 근거로 처리간 통신을 실행하는 수단을 제공할 수 있다. 대기열로부터 가변 길이의 바이트 스트링 (byte string)을 넣거나 회복하는 동작과 각 대기열에서 이용가능한 메시지/바이트의 총수를 점검하는 동작이 제공된다.

OSAL 추상 개념 각각은 다른 강력한 종류의 C++ 처리 클랙스에 의해 지지될 수 있다. 처리 클래스는 운영 시스템 추상 개념에서 오브젝트 지향의 관점을 제공한다. OSAL의 상단에 기록된 강력한 종류의 응용으로 인해, API는 전략적인 컴파일 시간 종류 점검으로부터 이점을 얻는다. 처리 클래스의 예는 운영 시스템 독립 엔트리를 나타내고, 운영 시스템 서비스는 처리 클랙스상의 방법으로 나타내진다. 처리 클래스의 실행은 실행이 특정한 운영 시스템 (Window 95, Window NT, Unix)인 저레벨 API를 사용하기 때문에 ANSI C++ 표준을 지지하는 모든 플랫폼에 걸쳐 경량으로 효율적이고 휴대가능하다. 대부분의 경우, 저레벨 API는 OSAL에 의해 부가된 오버헤드 (overhead)가 최소가 되도록 기본적인 운영 시스템에 의해 지지되는 서비스에 직접 맵핑된다.

OSAL 클래스 라이브러리 및 API는 DSMCC 오브젝트 및 데이터 캐로셀을 통해 HTML, Java, MHEG 응용, 및 다른 데이터의 전달을 지지하는 DVB-컴플라이언트 (compliant) 데이터 방송 서버의 교차플랫폼 실시를 설립하는데 사용된다. 연결부 추상 개념은 내용 데이터로부터 DSMCC 오브젝트 캐로셀 비트 스트림을 발생하는 다수의 연결부, (b) DVB 서비스 정보를 발생하는 전용 연결부, 및 (c) DSMCC 섹션과 테이블 데이터를 운송 스트림 패킷에 다중화하는 연결부를 지지하는데 사용될 수 있다. 신호장치 추상 개념은 이들 연결부 사이의 동기화를 실행하는데 사용된다. 파일 및 디렉토리 추상 개념은 서버의 파일 시스템에서 영구적인 내용으로의 억세스를 실행하는데 사용된다. 처리 추상 개념은 네트워크 통신 전용의 한가지 처리 및 서버에서 나가는 운송 스트림의 발생을 처리하는 또 다른 처리를 실행하는데 사용된다. 메시지 대기열 추상 개념은 네트워크 스택 (networking stack)과 비트 스트림의 발생 사이의 통신을 실행하는데 사용된다. OSAL 클래스 라이브러리 및 API를 사용하여, 데이터 방송 서버 응용 코드는 OSAL이 현재 지지되는 각 운영 시스템에서 수정되지 않고 운행된다.

상기에 설명된 바와 같이, 각 스트림 발생기(26)는 다수의 캐로셀 제조기(28)를 가질 수 있다. 때로는 한 캐로셀의 페이지가 또 다른 캐로셀의 페이지 보다 더 자주 전송되는 것을 원할 수 있다. 이를 위해, 멀티플렉서/패킷화기(30)는 또 다른 것 보다 더 자주 한 캐로셀로부터 운송 스트림 패킷에 제시될 수 있다. 예를 들어, 단 2개의 캐로셀이 있고 하나가 다른 것의 3배 중량을 갖는 경우, 운송 스트림 패킷을 채울 때, 멀티플렉서/패킷화기는 한 캐로셀에 75% 중량을 지정하여, 다른 캐로셀로부터의 데이터로 한 패킷이 채워질 때마다 그 캐로셀로부터의 데이터로 3개 패킷을 채우게 된다.

불행하게도, 이 시스템은 운송 스트림에서 전송되는 데이터의 특성에 변화가 이루어질 때 계산적인 면에서 비용이 많이 든다. 예를 들면, 상기에 주어진 예에서, 제3 캐로셀이 이미 사용된 하위 중요도의 캐로셀과 유사한 중요도로 추가되면, 시스템은 3개 캐로셀에 각각 운송 시간의 60%, 20%, 및 20%가 주어지는 것을 재계산하여야 한다. 다른 말로 하면, 캐로셀의 중요도가 변하거나 캐로셀이 부가 또는 삭제될 때마다, 멀티플렉서/패킷화기(30)에 의해 실행된 비율이 재계산되어야 한다.

정보 서버에서는 패킷의 스케쥴 처리를 위한 새로운 알고리즘이 제안된다.

도 6을 참고로, 다양한 데이터 소스의 중요도를 조정하기 위한 데이터 어레이가 설명된다.

이는 일련의 개념적인 시간 슬롯(t)으로 배열된다. 어레이의 각 시간 슬롯(t)은 하나 이상의 데이터 소스, 예를 들면 캐로셀, 저장기(24)로부터의 생데이터 등의 등록을 허용한다. 각 데이터 소스를 개념적인 회수를 근거로 하는 상대적인 우선순위로 할당함으로서, 다양한 데이터 소스가 쉽게 우선화될 수 있다.

설명되는 예에서, 데이터 소스(1)는 우선순위 "4"로 할당되므로, 매 4개의 개념적 시간 슬롯 마다 발생된다. 유사하게, 데이터 소스(2)에는 우선순위 "3"이 주어지고, 데이터 소스(3)에는 "2"의 우선순위가 주어진다. 멀티플렉서/패킷화기(30)는 어레이를 따라 지정된 데이터 소스를 순차적으로 따르고, 빈 개념적인 시간 슬롯을 무시함으로서 MPEG 패킷을 형성한다. 예를 들면, 도 6에 도시된 데이터 소스에 따라, 이는 데이터 소스(1)로부터의 데이터로 패킷을 채우고, 이어서 데이터 소스(2)로부터의 데이터로 패킷을 채우고, 이어서 데이터 소스(3)로부터의 데이터로 패킷을 채우고, 이어서 데이터 소스(2)로부터의 데이터로 패킷을 채우고, 이어서 데이터 소스(3)로부터의 데이터로 패킷을 채우고, 이어서 데이터 소스(1)로부터의 데이터로 패킷을 채운다. 이 방법으로, 데이터 소스(1)로부터의 데이터는 데이터 소스(2)로부터 전송되는 매 4회 마다 또한 데이터 소스(3)로부터 전송되는 매 6회 마다 3회 전송된다.

상술된 바와 같이 어레이를 사용함으로서, 데이터 소스가 부가되거나 삭제될 때 또는 데이터 소스의 우선순위가 변할 때 재계산이 요구되지 않는다. 예를 들어, 데이터 소스(3)가 삭제될 때, 데이터 소스 (1)과 (2) 사이의 상대적인 우선순위는 유지된다. 유사하게, 제 4 데이터 소스가 매우 높은 우선순위, 예를 들어 할당 "1"로 전송되면, 데이터 소스 (1, 2, 3)가 모두 이전의 반 회수로 전송되더라도, 상대적인 우선순위와 회수는 똑같다. 그래서, 데이터 동작을 우선화한 시스템은 계산적인 면에서 보다 효율적이 된다.

기술된 정보 서버의 스트림 발생기(26)에서 이 시스템을 사용함으로서, 다양한 캐로셀 제조기(28)와 같은 다양한 데이터 소스에 대역폭을 할당하는 것이 용이하다. 그러나, 이는 CPU에서 처리 시간을 할당하는 것에 동일하게 적용될 수 있다. 특별히, 실행을 요구하는 다양한 작업은 대역폭이 할당된 것과 똑같은 방식으로 우선순위가 할당될 수 있다.

처리 또는 대역폭과 같은 자원을 구하는 기능은 자원의 비율적인 공유 뿐만 아니라 초기 억세스의 잠재기도 근거로 할 필요가 있는 것으로 제안된다. 다른 말로 하면, 일부 처리는 다른 것보다 더 즉각적으로 작용을 요구할 수 있다. 예를 들면, CPU 처리 시간의 낮은 잠재기 할당은 멀티미디어 응용의 매끄러운 동작을 보장하는데 중요하다. 두 처리, 예를 들면 워드 프로세싱과 비디오 디스플레이가 미리 설정된 처리 시간의 비율로 할당되는 경우, 비디오 디스플레이에 보다 즉각적인 처리 억세스가 주어지는 것이 보다 중요하다.

이러한 필요성을 고려하기 위해, 이것이 데이터 처리인가 데이터 전송인가 여부에 대한 추가 매개변수가 각 자원 소비자나 데이터 동작에 지정될 수 있다. 이 매개변수는 자원 억세스의 잠재기를 지정하도록 의도된다.

그래서, 각 소스나 데이터 동작에는 잠재값이 주어지므로, 어느 것이 먼저 행해져야 하는가를 결정하기 위해 다수의 자원 소비자가 비교되거나, 유사하게 어느 것이 먼저 전송되어야 하는가를 보기 위해 다수의 자원 소비자가 비교된다. 상기에 논의된 정보 서버의 경우, 가능한한 빨리 전송 및 수신되어야 하는 매우 중요한 정보가 있으면, 적절한 데이터 소스에 매우 높은 잠재값이 주어질 수 있으므로, 이 데이터는 멀티플렉서/패킷화기(30)에 의해 가능한한 빨리 데이터 스트림에 삽입된다.

상술된 캐로셀 제조기(28)에서, 캐로셀 제조기는 각각 멀티플렉서/패킷화기(30)에 공급되도록 다수의 DVB 섹션을 구성한다. 이들 섹션은 그 특정한 캐로셀 제조기의 캐로셀을 나타내는 데이터를 포함한다. 정보 서버나 캐로셀 제조기 자체는 그 캐로셀내에서 하나 이상의 페이지를 변화시키거나 대치할 수 있는 것이 바람직하다. 그러나, 상술된 바와 같이, 일단 캐로셀 제조기(28)가 저장기(24)내의 데이터로부터 적절한 캐로셀을 구성하면, 그 데이터는 재계산되지 않고, 단순히 순환적인 전송을 위해 저장된다. 캐로셀에서 페이지나 파일을 변화시키기 위해, 그 캐로셀에 대한 모든 데이터를 재계산하는 것이 가능하다. 그러나, 이는 새로운 캐로셀이 전송되기 이전에 바람직하지 않은 지연을 발생시킬 수 있다.

도 7은 캐로셀 제조기에 의해 행해지는 데이터 버전의 처리를 설명한다. 데이터 파일은 DSMCC 오브젝트 캐로셀의 일부로 BIOP를 형성하도록 이에 부가된 헤더 (header)를 갖는다. 이들은 DSMCC 데이터 캐로셀에 대한 모듈을 형성하도록 함께 그룹화되고, 이어서 멀티플렉서로 전달되도록 DVB 섹션으로 분할된다.

설명될 바와 같이, 파일 1이 변하면, BIOP 파일 1은 또한 결과의 모듈 및 섹션과 함께 변화된다. 그러나, 파일 2 및 3에 대한 BIOP는 변하지 않고 남아있다. 그러므로, 파일 1로 변한 이후에, 캐로셀 제조기가 파일 2 및 3에 대한 BIOP를 재계산할 필요가 없다.

캐로셀 제조기(28)가 불필요한 계산을 방지할 수 있게 하기 위해, 의존 메카니즘이 제안된다. 이 메카니즘을 사용함으로서, DSMCC 오브젝트 캐로셀의 비트 스트림 표시를 그 구성내용, 즉 파일, 디렉토리 등에 대한 업데이트만을 사용해 신속하게 업데이트하는 것이 가능하다.

의존 구조는 일련의 노드 및 포인터에 의해 캐로셀 제조기에 배열된다. 특히, 의존 네트워크는 두 종류의 본체, 즉 (a) 내용 기준이라 칭하여지는 포인터를 DSMCC 오브젝트 캐로셀의 비트 스트림 표수 중 특정한 서브 부분에 저장하는 의존 노드, 및 (b) 한 세트의 내용 기준이 또 다른 세트의 내용 기준을 계산하는데 사용되는 방법을 나타내는 의존 링크 (link)로 구성된다. 의존 노드 자체에는 두 종류, 즉 (1) DSMCC 오브젝트 캐로셀의 구성내용 (예를 들면, DSMCC 파일 및 디렉토리 목적)에 대한 내용 기준을 포함하는 주요 노드, 및 (2) 다른 노드의 내용 기준에 대한 변환을 포함하는 계산된 노드가 있다. 한 세트의 내용 기준에는 변환이 적용되어 DSMCC 오브젝트 캐로셀 비트 스트림의 새로운 부분을 지시하는 한 세트의 새로운 내용 기준이 생기게 된다.

캐로셀 제조기가 적절한 데이터를 구성하므로, 의존 링크는 DSMCC 오브젝트 캐로셀 비트 스트림 일부 (예를 들면, 한 모듈)가 또 다른 비트 스트림 일부 (예를 들면, 같은 모듈의 압축된 동일 내용)로 되는 방법을 나타내도록 저장된다. 의존 링크는 의존 네트워크의 계산된 노드에 의해 변환이 실행될 때 이루어진다. 특히, 의존 노드의 변환이 또 다른 노드 (주요 노드이거나 계산된 노드)와 연관된 내용 기준을 사용할 때, 사용된 노드와 변환을 계산하는 노드 사이에는 의존 관계가 이루어진다. 의존 링크는 이것이 사용되었던 노드를 나타내도록 사용된 노드에 대해 저장된다.

의존 링크는 오브젝트 캐로셀의 구성내용이 변할 때, 즉 주요 노드의 데이터가 변할 때 새로운 비트스트림을 재계산하기 위해 의존 메카니즘이 재적용될 필요가 있는 변환 세트를 신속하게 결정하도록 허용한다.

업데이트가 실행될 때, 일부 DSMCC 파일과 디렉토리 목적은 변화된다. 그 결과로, 이들 변화에 관련된 주요 노드도 변하게 된다. 변화가 일어난 주요 노드에 대해, 이들 주요 노드와 연관된 의존 링크가 이어져 결과적인 계산 노드를 표시하게 된다. 계산된 노드에 이르는 경우, 계산된 노드의 의존 링크는 다시 또 다른 계산 노드로 이동하는데 사용된다. 이 방법으로 이르게 된 모든 계산 노드는 전방 의존 링크와 함께 클리어 (clear)된다. 그 결과로, 의존 네트워크는 특정하게 링크된 계산 노드를 빈 상태로 만든다. 그러므로, 캐로셀 제조기는 현재 빈 상태인 계산된 노드에 대한 원래의 계산 처리를 반복한다. 그 결과로, 계산된 노드가 그 변환을 새로운 세트의 내용 기준을 재계산하도록 적용할 때, 의존 링크는 참고한 노드로부터 다시 한번 이루어진다.

주요 노드가 변하지 않거나 계산된 노드가 삭제되지 않는 경우, 이어지는 계산 노드는 단순히 변하지 않은 주요 또는 계산 노드를 다시 참고한다. 그래서, 계산 노드가 변하지 않은 주요 계산 노드만을 참고하면, 이는 변환을 재적용하지 않고 직접 사용될 수 있다. 결과가 의존하는 내용 기준이 변하지 않는 한, 그 결과는 이를 재계산할 필요 없이 업데이트된 비트 스트림에서 직접 재사용될 수 있다. 업데이트에 의해 영향을 받지 않은 캐로셀 일부는 이미 의존 네트워크에 저장되므로, 의존 네트워크는 DSMCC 오브젝트 캐로셀의 내용을 신속하게 업데이트하도록 허용한다.

이 방법으로, 의존 메카니즘은 오브젝트 캐로셀을 이루는 DSMCC 섹션의 비트 스트림 표시를 구성하는데 사용될 수 있다. 비트 스트림 표시는 다른 섹션을 지시하는 내용 기준의 리스트로 구성된다. 내용 기준은 DSMCC 섹션을 MPEG 운송 스트림으로 패킷화하는 멀티플렉서로 전해진다. 메카니즘은 DSMCC 오브젝트 캐로셀의 구성내용 일부 (예를 들면, 파일 및 디렉토리)가 변할 때 수정된 DSMCC 섹션을 재계산하는데 사용될 수 있다. 또한, 그 기술을 DSMCC 데이터 캐로셀에 적용하는 것도 가능하다.

이는 도 8에서 설명된다. 특히, 주요 노드(n4)를 변화시키고 의존 링크를 참고함으로서, 계산 노드(n7)의 내용도 또한 변화되어야 하는 것으로 나타난다. 계산 노드(n7)에 대한 의존 링크를 참고함으로서, 계산 노드(n8)의 내용도 또한 변화되어야 함이 명백하다. 삭제된 계산 노드 (n7, n8)의 내용과 새로운 내용 기준을 포함하는 주요 노드(n4)로, 계산 노드(n7)는 주요 노드 (n4, n5)의 내용 기준을 사용해 재계산된다. 계산 노드(n8)에 대한 내용 기준은 이어서 계산 노드 (n6, n7)의 내용 기준으로부터 재계산된다. 이 처리에서는 계산 노드(n6)에 대한 내용 기준을 재계산할 필요가 없음을 알 수 있다.

정보 서버의 각 스트림 발생기(26)에 대해, 운송 스트림으로 전송되는 DSMCC 파일 목적물을 업데이트할 때 더 탄력성을 제공하는 것이 바람직하다.

상기에 논의된 바와 같이, 이 스트림 발생기(26)는 결과의 MPEG 운송 스트림을 구성하기 위해 하나 이상의 캐로셀 제조기(28)와 멀티플렉서/패킷화기(30)를 포함한다. 더욱이, 의존 네트워크는 DSMCC 레벨에서 비트 스트림을 구성하는, 탑재량라 칭하여지는, DSMCC 오브젝트 캐로셀의 요구되는 DSMCC 섹션을 계산하는 처리로 만들어진다.

DSMCC 파일 목적의 "핫 삽입 (hot insertion)"을 제공하는 것이 바람직하다. 이는 방송 비트 스트림에서 가능한한 빠른 DSMCC 파일 목적의 대역외 삽입이다.

상술된 바와 같이, 일단 DSMCC 오브젝트 캐로셀의 요구되는 DSMCC 섹션이 캐로셀에 대해 계산되면, 이들은 단순히 저장되고 주기적으로 재전송된다. 그러므로, DSMCC 레벨 비트 스트림이 재계산될 필요가 있으므로, DSMCC 파일 목적을 캐로셀의 목적으로 단순히 핫 삽입하는 것이 바람직하다. 한편, 이미 이루어진 비트 스트림으로 핫 삽입을 위해 DSMCC 섹션을 단순히 삽입하는 것은 DSMCC 오브젝트 캐로셀의 전송을 변형시키기 쉽다.

멀티플렉서는 계산된 탑재량의 리스트를 통해 반복적으로 루프 (loop)화되고, 전송을 위해 동적으로 그 탑재량을 MPEG2 운송 스트림 패킷으로 나눈다. DSMCC 파일 목적의 "핫 삽입"을 허용하기 위해, 오브젝트 캐로셀에 대한 완전한 세트의 DSMCC 섹션의 탑재량 리스트내에서 "삽입점"이 지정된다. 이들 "삽입점"은 멀티플렉서가 대역외 DSMCC 파일 목적에 대해 추가 탑재량을 안전하게 삽입할 수 있는 위치의 표시자이다.

그래서, 대역외 업데이트를 위한 탑재량이 계산되어 멀티플렉서로 전해진다. 멀티플렉서는 이어서 다음 이용가능한 표시 "삽입점" 까지 대기하고, 대역외 탑재량을 삽입한다. 이 효과는 캐로셀 데이터의 나머지를 전송하는 것을 지연시키지만, 그 내용과 간섭되지는 않는다.

상술된 바와 같이, 단일 DSMCC 파일 목적의 주기적인 업데이트를 제공하는 것이 바람직하다. 다른 말로 하면, 캐로셀 방송의 매 주기 마다, 다른 버전의 특정한 DSMCC 파일이 전송될 수 있다.

상술된 의존 네트워크에 대해서는 각 버전의 DSMCC 오브젝트에 대해 탑재량을 계산하는데 사용되는 의존 네트워크에서 분리 노드를 가짐으로서 주기적인 업데이트가 이루어진다. 완전한 탑재량의 리스트를 멀티플렉서로 주어지지만, 이 리스트는 멀티플렉서가 다음 주기의 오브젝트 캐로셀에서 이를 요구할 때마다 다음 탑재량값을 전하는 방식으로 내부에서 조직된다. 이 메카니즘은 캐로셀의 각 주기에 대해 업데이트된 버전의 DSMCC 오브젝트를 계산하기 보다, 포인터가 단순히 적절한 탑재량을 지시하므로 매우 효과적이다.

방송 순서, 방송 회수, 및 핫 업데이트 (hot update)에 대한 DSMCC 파일 목적의 선택은 사용자에 의해 실행되는 것이 바람직하다. 이를 실행하기 위해, 데이터는 아래 주어진 테이블의 방식으로 입력되도록 제안된다.

테이블 1

참조 명칭	특 성	전 체 명 칭
페이지 1	정 상 적	/sports/intro
페이지 2	주 기 적	/news/item 1
		/news/item 2
		/news/item 3
		/news/item 4
페이지 3	즉 각 적	/gambling/horses
페이지 2	순 환 적	/news/item 5
		/news/item 6

볼 수 있는 바와 같이, 테이블을 3개 항목칸으로 구성된다. 첫 번째 칸은 방송 수신자에 의해 처리되는 바와 같은 DSMCC 파일 목적의 참조 명칭을 리스트한다. 완전한 참조 명칭의 리스트는 수신자가 처리하는 가상 명칭 공간을 구성한다. 두 번째 칸은 참조 명칭에 의해 참고되는 항목에 대한 특성을 지정한다. 세가지 특성, 즉 정상적, 주기적, 및 즉각적 특성이 제공되도록 제안된다. 이들은 추후 설명된다. 세 번째 칸은 전체 명칭의 리스트, 다른 말로 하면 물리적인 파일명을 지정한다.

"정상적 (normal)" 특성은 기준 페이지가 항상 리스트화된 파일을 출력함을 의미한다. 다른 말로 하면, "주기적 (cyclic)" 특성에 대해서는 테이블이 하나 이상의 전체 명칭을 포함하여, 캐로셀의 각 주기에, 다음 페이지로 리스트된 다음 전체 명칭이 포함된다. "즉각적" 특성은 통상 단일 파일이 그 페이지에 대해 전송된다는 점에서 "정상적" 특성과 똑같은 효과를 갖는다. 그러나, 기준 페이지가 "특각적" 특성을 가지면, 그 페이지에 대해 업데이트가 수신되자마자, 페이지는 "핫 삽입"으로 삽입되지만, 캐로셀에서 정상 위치까지는 다시 나타나지 않는다.

상기에 주어진 예에서, 캐로셀 구성 테이블은 페이지 1, 페이지 2, 페이지 3이라 칭하여지는 3개 페이지로 구성된 논리적 캐로셀을 지정한다. 방송 순서는 첫 번째 칸에 의해, 즉 - 페이지 1 - 페이지 2 - 페이지 3 - 페이지 2, 이어서 다시 페이지 1로 지정된다. 그러나, 주기적인 페이지에서, 캐로셀의 각 주기에는 전체 명칭의 리스트 (세번째 칸)로부터의 다음 항목이 취해진다. 결과적으로, 내용 관찰점으로부터, 캐로셀 순서는 /sports/intro - /news/item1 - /gambling/horses - /news/item 5 - /sports/intro - /news/item 2 - /gambling/horses - /news/item 6 - /sports/intro - /news/item 3 - /gambling/horses - /news/item 5 - /sports/intro - /news/item 4 - /gambling/horses - /news/item 6 ... 이다.

캐로셀 구성 테이블에 대한 데이터의 엔트리에 이어서, 적절한 캐로셀 제조기는 상기에 논의된 의존 네트워크에 따라 요구되는 DSMCC 섹션을 계산한다. 특별히, 참조 명칭에 의해 지정된 페이지는 주요 노드로 셋업된다. 페이지가 주기적인 것으로 지정되는 경우, 캐로셀 제조기는 각 주기 목적에 대응하는 동일한 복제 페이지를 셋업한다. 캐로셀 제조기는 이어서 그 페이지에 대해 적절한 모듈을 계산한다. 양호하게, 모듈을 계산할 때는 분리된 모듈에 동일한 주기적 페이지가 지정되므로, 각 주기에서 계산이 최소로 유지된다. 유사하게, "즉각적" 특성을 갖는 페이지는 필요할 때 그 삽입을 용이하게 하도록 분리된 모듈로 지정된다.

정보 서버를 제공하여서 선택된 채널의 운송 스트림에 정보를 제공하는 것이 가능하다. 예를 들면, 비디오 데이터 등을 방송하도록 특정한 채널의 운송 스트림에 다양한 데이터 파일이 제공될 수 있다.

Claims (10)

1. 출력 운송 스트림 (transport stream)에 정보를 제공하는 정보 서버 (server)(18)로서,

   파일들의 캐로셀(carousel)의 운송 스트림 표시에 대한 운송 스트림 탑재량 (payload)을 구성하는 캐로셀 제조기(28)와,

   삽입 파일이 파일들의 상기 캐로셀로 삽입되도록 운송 스트림 탑재량을 구성하는 탑재량 제조기(26)를 포함하며,

   상기 캐로셀 제조기(28)는 상기 삽입 파일의 탑재량이 이용 가능한 다음 삽입점에 삽입될 수 있도록, 상기 탑재량을 구성하는 동안 운송 스트림 표시에서 삽입점을 지정하는 정보 서버.
2. 제 1 항에 있어서, 상기 캐로셀 제조기(28)에 의해 계산된 탑재량을 주기적으로 참고하고 전송을 위한 운송 스트림 패킷(packet)을 구성하는 멀티플렉서/패킷화기 (multiplexer/packetiser)(30)를 더 구비하고, 상기 멀티플렉서(30)는 삽입점을 참고하여 이용가능한 다음 삽입점에 삽입 파일의 탑재량을 삽입하는 정보 서버.
3. 제 2 항에 있어서, 정보 서버는 운송 스트림을 발생하는 적어도 하나의 스트림 발생기 (Stream Generator)(26)를 포함하고, 상기 스트림 발생기(26)는 적어도 하나의 캐로셀 제조기(28) 및 멀티플렉서(30)를 포함하는 정보 서버.
4. 제 3 항에 있어서, 상기 멀티플렉서(30)는 전송을 위해 계산된 탑재량으로부터 MPEG2 운송 스트림 패킷을 형성하는 정보 서버.
5. 선행하는 청구항 중 어느 한 항에 있어서, 상기 파일들은 DSMCC 오브젝트(object)들이고, 상기 캐로셀 제조기(28)는 오브젝트 캐로셀을 위한 완전한 세트의 DSMCC 섹션들을 구성하는 정보 서버.
6. 미리 구성된 파일들의 캐로셀의 운송 스트림 표시에서 순차 외에 추가 파일을 삽입하는 방법으로서,

   구성하는 동안 운송 스트림 표시의 탑재량 리스트에서 삽입점을 지정하는 단계와,

   상기 추가 파일에 대한 운송 스트림 탑재량을 계산하는 단계와,

   다음 삽입점에서 운송 스트림 표시점에 상기 운송 스트림 탑재량을 삽입하는 단계를 포함하는 방법.
7. 캐로셀의 파일들을 출력하는 정보 서버(18)로서,

   참조 명칭을 갖는 캐로셀의 각 페이지를 지정하고, 각 참조 명칭에 대해 하나 이상의 파일 어드레스를 지정하고, 또한 그 페이지에 대한 출력의 특징을 지정하도록 각 참조 명칭에 특성을 할당하는 레지스터(register)와,

   순차적으로 캐로셀의 페이지를 참고하여 각 페이지들과 연관된 특성에 따라 어드레스에 의해 식별된 파일들을 출력하는 캐로셀 제조기(28)를 포함하는 정보 서버(18).
8. 제 7 항에 있어서, 상기 특성들은 캐로셀의 각 회전에서 각 페이지에 대한 어드레스에 의해 지시되는 파일만이 출력됨을 나타내는 정상적인(normal) 특성과, 캐로셀의 각 회전에서, 각 페이지에 대해 리스트된 파일 어드레스들로부터 연속적인 파일이 출력되도록 지시하는 주기적(cyclic) 특성을 포함하는 정보 서버.
9. 제 8 항에 있어서, 상기 특성들은 상기 캐로셀이 각각의 참조 명칭에 도달할 때 파일 어드레스에 의해 지시되는 파일이 출력될 뿐만 아니라, 파일 어드레스의 내용이 업데이트될 때마다 그 참조 명칭을 위한 파일 어드레스에 의해 지시되는 파일도 출력됨을 나타내는 즉각적인(immediate) 특성을 포함하는 정보 서버.
10. 캐로셀의 파일들을 출력하는 방법으로서,

    참조 명칭으로 캐로셀의 각 페이지를 지정하는 방법과,

    각 참조 명칭을 위해 하나 이상의 파일 어드레스를 지정하는 방법과,

    출력의 특징을 지정하도록 각 참조 명칭에 특성을 할당하는 방법과,

    순차적으로 캐로셀의 페이지를 참고하여 각각의 페이지들과 연관된 특성에 따라 어드레스에 의해 식별된 파일들을 출력하는 방법을 포함하는 방법.