KR19980024659A

KR19980024659A - 최적화된 내부 도달 시간을 구비한 데이터 세그먼트의 전달 및 획득

Info

Publication number: KR19980024659A
Application number: KR1019970047350A
Authority: KR
Inventors: 구오 지쳉; 케이.아이어 마크
Original assignee: 에드워드 디. 브린; 넥스트레벨 시스템스, 인코포레이티드
Priority date: 1996-09-17
Filing date: 1997-09-13
Publication date: 1998-07-06
Also published as: JPH10294767A; EP0830017A3; NO974091D0; CA2215874A1; MX9707069A; ATE232344T1; AU722958B2; NO974091L; US6173330B1; AU3761497A; EP0830017B1; TW370642B; CA2215874C; EP0830017A2; DE69718864T2; DE69718864D1

Abstract

시청자가 보기 원하는 프로그램 리스트의 날짜 및 시간을 기초로 데이터 페이지의 특정 세그먼트를 검색하도록 다른 텔레비전 수신기를 허용하는 셔플 기능에 따라 텔레비전용 대화형 프로그램 가이드(IPG)의 데이터 페이지가 전송된다. 전체 스크린 이미지에 대응하는 데이터의 페이지가 세그먼트로 분할됨과 더불어 시간과 관련하여 수신기에 의해 검색된다. 세그먼트는 데이터 스트림에서 최적 분리를 제공하도록 셔플된다. 최적 분리는 수신기의 입력 버퍼 크기와 처리 속도에 대응한다. 페이지는 연속적이거나 기수 넘버 페이지로부터 분리된 우수 넘버 페이지에 따라 배열된다. 페이지가 서브세트의 수로 분할되고, 각 서브세트의 페이지내에서 세그먼트는 각 인접하는 세그먼트의 쌍이 셔플된 후 그 내부 세그먼트 거리의 최소를 최대화하는 순서로 배열되도록 완전 셔플 기능에 따라 셔플된다. 모든 서브세트의 최소 내부 세그먼트 거리가 특정 내부 세그먼트 도달 시간을 결정하는데 이용되고, 이는 수신기의 처리 능력에 대응하도록 충분히 커야만 한다. 수신기의 요구된 입력 버퍼 크기와 처리 속도가 감소되지만 데이터 페이지 획득 속도가 모든 시청자에 대해 증가하게 된다.

Description

최적화된 내부 도달 시간을 구비한 데이터 세그먼트의 전달 및 획득

본 발명은 화면상에 텔레비전 프로그램 가이드를 발생시키기 위해 수신기에 데이터를 제공하는데 이용하는 것과 같은 데이터 세그먼트의 전송에 관한 것이다. 특히, 수신기의 응답시간을 최소화하는 동안 데이터 스트림의 명목 데이터율 보다 더 낮은 데이터율에서 데이터 스트림으로부터 데이터 세그먼트를 획득하도록 수신기를 허용하기 위한 방법 및 장치가 제공된다.

최근, 소비자 등을 위한 다양한 비디오와 다른 프로그래밍 서비스의 유효성이 증가하고 있다. 소비자들은 케이블과, 지상 방송 및, 직접 방송 위성 링크를 통해 프로그래밍 서비스를 수신한다. 유효한 프로그래밍 서비스는 국가 네트워크 방송과, 뉴스, 정치, 스포츠, 자연, 영화, 기후, 역사, 쇼핑등에서의 특별한 흥미에 부합되는 다양한 특정한 흥미 있는 프로그램 및, 지역 통신 프로그래밍에 의해 제공되는 전통적인 프로그램을 포함한다. 더욱이, 오디오와 데이터 프로그래밍 서비스가 더욱 더 대중화 되어 가고 있다. 오디오 서비스는 음악 프로그래밍 또는 선택 언어 능력을 제공하고, 데이터 프로그래밍은 주식정보, 여행 및 쇼핑정보등과 같은 정보를 제공한다. 더욱이, 시청자가 선택하는 것으로부터 더 많은 서비스를 제공하도록 전통적인 텔레비전 서비스가 컴퓨터를 기초로 한 서비스와 통합되는 것이 기대된다.

따라서, 포매트를 이용하기에 용이하게 수많은 가능한 프로그래밍 옵션의 시청자에게 알릴 필요가 있다. 다양한 화면상 그래픽 디스플레이가 영화에서의 주연 배우와 같이 프로그램 이름, 시청시간, 설명등과 같은 정보를 제공하는 것이 가능하게 된다. 예컨대, 공통 디스플레이 포매트는 현재의 시간으로부터 하루 또는 이틀과 같은 주어진 시간 기간에 대해 관련 프로그래밍 정보를 목록에 올린다. 더욱이, 디스플레이는 시청자가 대화형 형상, 예컨대 프로그램을 직접 볼수 있도록 채널을 스위치하고, 유료 프로구램을 요구하며, 프로그램을 기록하며, 상세한 영화 검색과 같은 프로그램에 관한 부가적인 정보를 얻고, 또는 프로그래밍 서비스 제공자로부터 회계정보를 얻는 것을 허용한다. 이러한 화면상 디스플레이는 대화형 프로그램 가이드(IPG; interactive program guide)로 잘 알려져 있다.

더욱이, IPG를 갱신하기 위한 데이터는 프로그래밍 서비스와 동일한 채널을 거쳐 전송된다. IPG 데이터를 제공하기 위한 이러한 하나의 시스템이 제너럴 인스트루먼트 코포레이션에 양도된 미국 특허출원 제502,774호(출원일; 1995년 8월 11일, 발명의 명칭; Method and Apparatus for Providing an Interactive Guide to Events Available on an Information Network, 발명자; M. Eyer and Z. Guo)에 개시되어 있고, 여기서 이를 참고한다. 이러한 시스템에 있어서, 프로그래밍의 더 긴 시간 구간(예컨대, 다음의 7일)이 디맨드(demand) 데이터 스트림에서 더 높은 비율로 연속적으로 전송되어지는 동안 프로그래밍의 더 짧은 시간 구간(예컨대, 다음의 2일)에 대한 IPG 데이터가 트리클(trickle) 데이터 스트림의 낮은 비율로 연속적으로 전송되어진다. 트리클 데이터 스트림은 자동적으로 수신됨과 더불어 마지막 순간 프로그래밍 변화나 스케쥴의 정정과 같은 현재 정보에 따라 디스플레이를 점진적으로 갱신하도록 수신기에 의해 처리된다. 따라서, 트리클 데이터 스트림은 프로그래밍의 2일에 대응하는 데이터만을 저장하도록 수신기를 요구하는 동안 연속적인 갱신 능력을 제공한다.

한편, 수신기는 획득되지 않게 되면서 시청자에 의해 요구됨에도 불구하고 고비율 디맨드 데이터 스트림을 처리하게 된다. 예컨대, 이는 미래에 시청자가 2일 이상을 위해 스케쥴된 프로그래밍을 위한 정보를 얻는 것을 원할 경우 요구되어진다. 더욱이, 시청자가 디맨드 데이터 스트림을 요구하는 기능을 요구할 경우, 검색되어지는 정보에 대해 바람직함과 더불어 시청자를 위해 불편한 지연을 회피하도록 가능한한 빨리 처리된다.

그러나, 대량 생산된 수신기에 따라 데이터 입력버퍼 크기와 처리 속도가 제한된다. 또한, 다른 시청자들은 소정의 주어진 시간에서 IPG의 다른 부분을 요청하게 된다. 따라서, 수신기의 처리 능력을 초과하거나 수신기의 버퍼를 오버플로우하는 것 없이 빠른 응답시간을 제공하는 수신기에 데이터를 통신하기 위한 방법 및 장치를 제공하는 것이 바람직하다. 또한 시스템은 데이터 스트림 프로토콜과 호환되어야만 하는데, 여기서 단일 그래픽 데이터 또는 페이지를 위한 데이터는 블럭이나 세그먼트의 수로 반송되고, 수신기의 수는 동시에 데이터 스트림의 다른 블럭이나 세그먼트의 데이터를 요구한다. 더욱이, 동시에 다른 정보를 요청하는 다른 시청자들 사이에서 상대적으로 우수 대기 시간이어야 한다.

본 발명은 상기한 점을 감안하여 발명된 것으로, 상기한 다양한 이점을 갖춘 데이터 통신구조를 제공하기 위한 것이다.

도 1은 본 발명에 따른 데이터 스트림에서 페이지의 순서를 나타낸 도면,

도 2는 본 발명에 따른 25개의 데이터 세그먼트내의 5개의 데이터 페이지의 분할과, 25개의 데이터 세그먼트의 셔플 순서를 나타낸 도면,

도 3은 본 발명에 따른 페이지의 재정리된 순서를 나타낸 도면,

도 4는 본 발명에 따른 전송용 디스크립션 데이터 블럭의 감소된 반복 횟수를 나타낸 도면,

도 5는 본 발명에 따른 증가된 반복 횟수용 파운데이션 페이지를 나타낸 도면,

도 6은 본 발명에 따른 페이지 분할에 대한 데이터 스트림의 순서와 동일한 횟수에서 전송되는 모든 블럭형태를 나타낸 도면,

도 7은 본 발명에 따른 페이지 분할에 대한 데이터 스트림의 순서와 다른 횟수에서 전송되는 다른 블럭형태를 나타낸 도면,

도 8은 본 발명에 따른 내부 세그먼트 도달 시간을 최적화하기 위한 진행을 나타낸 도면,

도 9는 본 발명에 따른 IPG데이터를 전송하기 위한 장치의 블럭도,

도 10은 본 발명에 따른 IPG데이터를 수신하기 위한 장치의 블럭도.

본 발명에 따르면, 수신기의 응답시간을 최소화하는 동안 데이터 스트림의 명목 데이터율 보다 더 낮은 데이터율에서 데이터 스트림으로부터 데이터 세그먼트를 획득하도록 수신기를 허용하기 위한 방법 및 장치가 제공된다. 특히, 본 발명은 특정 시간 구간에서 가능한 프로그래밍 서비스를 텔레비전 시청자에게 알리기 위한 대화형 프로그램 가이드(IPG)의 통신에 적용할 수 있다.

통신 채널을 거쳐 전송 사이클의 데이터의 페이지를 통신하기 위한 방법은 제1페이지 순서에서 페이지를 배열하는 단계를 포함한다. 특히, 페이지는 연속적으로 배열되거나 우수 번호의 페이지가 기수 번호의 페이지로부터 분리된다. 다음에, 페이지가 서브세트의 수로 분할된다.

각 페이지는 제1세그먼트 순서로 배열된 데이터 세그먼트의 수를 포함한다. 다음에, 최적 내부 세그먼트 거리를 달성하기 위한 세그먼트를 제공하도록 완전 셔플 기능에 따라 재배열된다. 이러한 최적 내부 세그먼트 거리는 제1세그먼트 순서에 인접하는 각 세그먼트의 내부 세그먼트 거리의 최소를 최대화하는 순서에 대응한다. 더욱이, 최소 내부 세그먼트 거리는 수신기가 데이터를 수신 및 처리할 수 있는 최대 속도에 의해 제한되게 된다. 전형적으로, 이러한 속도는 수신기의 입력 버퍼의 크기와 프로세서의 동작 속도에 의해 제한된다. 데이터 페이지에 존재하는 소정의 더미 페이지는 이러한 재배열 후에 제거된다.

더욱이, 페이지는 다른 형태의 블럭을 포함한다. 각 블럭은 세그먼트로 그룹지워진다. 이 경우, 다른 형태의 블럭이 제1전송 사이클과, 이어지는 전송사이클에서 배열되어, 다른 형태의 블럭이 원하는 관련 주파수에 제공되는 것을 따른다. 예컨대, 더 높은 우선권을 갖는 데이터 블럭이 전송 사이클에서 더 높은 관련 주파수에 제공된다. 이러한 방법에 있어서, 데이터 스트림을 잠정적으로 잃어버릴 경우, 데이터 스트림을 재획득하기 위한 시간이 감소될 수 있게 된다.

또한, 대응되는 장치가 제공된다.

또한, 다수의 데이터 페이지를 포함하는 데이터 스트림을 처리하기 위한 수신기가 제공된다. 수신기는 페이지의 특정 세그먼트를 검색하기 위한 수단을 포함한다. 예컨대, 특정 IPG 페이지가 5개의 세그먼트로 분할되고, 수신기가 5개의 세그먼트 모두가 축적될 때까지 하나씩 세그먼트를 축적하며, 데이터를 처리할 수 있음과 더불어 텔레비전 스크린에 원하는 이미지를 재생하게 된다. 데이터 스트림에서의 세그먼트는 데이터 스트림에서 최적 내부 세그먼트 거리를 달성하도록 완전 셔플 기능에 따라 처리된다. 특히, 완전 셔플 기능에 따라 처리되어지기 이전에 인접하는 각 세그먼트의 내부 세그먼트의 최소를 최대화하는 순서로 세그먼트가 제공된다.

수신기는 또한 데이터 스트림을 수신하기 위한 특정 능력을 갖춘 입력버퍼를 포함한다. 즉, 버퍼는 오직 제한된 양의 데이터를 저장한다. 수신기는 또한 입력 버퍼를 통해 수신된 데이터를 처리하기 위한 특정 처리 속도를 갖춘 프로세서를 갖춘다. 따라서, 프로세서는 데이터를 처리할 수 있는 속도에 제한이 있다. 따라서, 최적 내부 세그먼트 거리가 처리속도에 의해 제한되게 된다.

(실시예)

이하, 본 발명의 실시예를 설명한다.

인터액티브 프로그램가이드(IPG; Interactive program guide) 데이터는 시간-다중법(time-multiplexed manner)에서 비디오 프로그래밍 데이터스트림과의 접속으로 전송될 수 있다. 시간-다중화는 디지털 데이터의 전송에 특히 적당한데, 여기서 데이터는 다수의 연속데이터 패킷으로 전송된다. 각 데이터 패킷은 패킷형을 식별하는 패킷 식별기(PID)를 포함하는 헤더 데이터를 포함할 수 있다. 수신기는 각 패킷의 PID를 검토할 수 있고, 관심있는 그들 패킷만을 회수 및 처리한다.

그러나, 수신기가 유입 데이터스트림의 비율보다 더 낮은 비율에서 동작하면 각 패킷의 PID를 검토할 수 없을수 있다. 더욱이, 수신기의 데이터 입력버퍼는 데이터의 전체 페이지를 저장하기에 충분히 크지 않을 수 없다. 이 경우에 있어서, 택일적 접근은 특정 수신기에 의한 적정한 데이터패킷의 검토를 적당히 동기화 하는 것이 요구된다.

본 발명에 따라, IPG 데이터 세그먼트를 셔플링(shuffling)하기 위한 방법 및 장치가 나타나게 되는데, 여기서 데이터의 동일한 페이지를 정의하는 택스트 메세지는 수신기 습득 및 처리가 용이한 시간에 펼쳐진다.

본 발명은 데이터 스트림의 페이지의 다수의 데이터 세그먼트를 위한 완전 셔플함수를 제공한다. 완전 셔플함수는 처리요소 및 메모리모듈의 내부접속방법으로서 일반적으로 알려져 있다. 더욱이, 셔플은 코딩효능을 개선하거나. 데이터통신에서 버스트에러의 영향을 분산시킴에 이용될 수 있다.

완전 셔플함수에 대해, 설정한 2개의 정수(Y,Z), 예컨대 X=YZ인 수(X)를 고려한다. 더욱이, x,y를 정수로 놓는데, 여기서 0≤xX 및 0≤yY이다. 다음, Y-셔플함수는 다음과 같이 정의된다.

완전 셔플함수는 X카드의 데크(deck)의 셔플링을 고려함으로써 직관적으로 이해될 수 있다. 카드는 각 사이즈(Z)를 Y의 부분집합으로 분할된다. Y-셔플함수는 각 부분집합에서 제1카드를 입력으로 하고, 출력에서 제1카드를 연속으로 배치한 후, 다음 각 부분집합에서 제2카드를 취하고, 카드 등의 제1설정에 따른 출력에서 제2카드를 연속적으로 배치함으로써 카드를 다른 부분집합으로부터 완벽하게 인터리브한다. 이것은 모든 입력카드가 출력에서 처리 및 배치되기까지 실행된다.

예컨대, Y=2인 2-셔플함수를 고려하고, Y=3인 3-셔플함수는 X=3으로 다음과 같이 정의된다.

2-셔플함수에 대해, 입력 시퀀스(0,1,2,3,3,4,5,6,7,8,9,10,11,12,13, 14,15,16,17)는 출력 시퀀스(0,9,1,10,2,11,3,12,4,13,5,14,6,15,,7,16,8,17)로 셔플된다. 더욱이, 완전 셔플함수는 x카드의 셔플오더링에서 두 개의 카드(x, x+1) 사이의 거리(Dx)에 의해 특징화 될 수 있다. 물론, x 및 x+1은 원래의 오더링에서 하나의 카드에 의해 떨어져서 사이를 두게 된다. 예컨대, 3-셔플에 대해서, x=14 및 x+1=15에 대해 Dx=D₁₄= ｜3-셔플(11)- 3-셔플(15)｜=｜8-11｜이고, ｜3-셔플(11)- 3-셔플(12)｜=｜16-2｜=14이다. 더욱 복잡한 정의는 카드의 데크를 기간적으로 복사하는 효과를 고려할 수 있지만, 다음에 더욱 상세히 설명될 최소거리(D´)에 영향을 주지 않는다.

x의 모든 유효값에 대해 D´= min{D´}이다. 다음, YX일 때, Y-셔플에 대해 D´= Y이다. 특별한 경우에, Y=X(또는 Z=1)일 때, X-셔플(x)=x이기 때문에 D´= 1로 한다. 주어진 IPG시스템구성에 대한 이러한 최소거리( D´)는 수신기에서 동일한 요구 데이터페이지에 속하는 어떤 두 개의 세그먼트(x, x+1)의 도달 사이에 최소 지연으로서 정의된 내부-세그먼트 도달시간 T를 결정한다.

도 1은 본 발명에 따른 데이터 스트림에서 페이지의 오더링을 나타낸다. 도면중 참조부호 100에 일반적으로 나타낸 이 데이터 스트림 시스템은 각각 110, 130,150에 나타낸 연속적 전송사이클을 포함한다. 제1전송사이클(110)은 기본페이지(112)와, 스케줄_리스팅블럭(114; schedule_listing block) 및 서술블럭(116)을 포함한다. 블럭(114, 116)은 데이터(예컨대, 페이지(m))의 페이지를 함께 형성한다. 마찬가지로, 블럭(132,134)은 페이지(예컨대, 페이지(n))를 형성한다.

블럭은 완성된 페이지의 부분집합이기 때문에 부페이지(subpage)이다. 더욱이, 각 블럭은 다음에 기술한 바와 같이 하나 이상의 데이터 세그먼트를 포함한다. 각 전송사이클내의 블럭의 각 페이지는 특정 시간적 기간에 주어진 서비스에 대해 이용가능한 프로그래밍을 기술한다. 예컨대, 프로그램을 기술할 제1전송사이클(110)의 블럭(114,116)은 프로그램을 기술할 제1전송사이클의 블럭(132,134)이 다른 시간적 기간에 이용가능하게 되는 동안, 주어진 날의 오후 6시 내지 오후 10시의 시간적 기간에 이용 가능하게 된다. 중간블럭은 중간의 시간적 기간내에 프로그래밍과 순차적으로 대응한다. 전송사이클을 통한 이러한 시간적 기간은 앞서 기술한 기간으로 알려져 있다. 페이지를 통한 시간적 기간은 타임슬롯으로 알려져 있다.

페이지는 IPG에 대한 도식적 표시를 제공하기 위해 이용되는 데이터를 포함한다. 특히, 각각 전송사이클(110,136,150)의 기본페이지(112,136,156)는 프로그램 테마류(예컨대, 음악, 스포츠, 영화)와, 프로그램형태의 속성명(예컨대, 스테레오, 흑, 백), 프로그래밍 소스명(예컨대, NBC, HBO) 및, 데이터 압축에 이용하기 위한 호프만테이블(Huffman table) 등을 포함한다. 스케줄_리스팅블럭(114,...,132,138,...,152, 158,...)은 이용가능한 프로그램명을 포함하고, 서술블럭(116,...,134,140,...154,160)은 수행을 특징짓는 레이팅(rating) 형상 등과 같은 프로그램에 관한 부가적 정보를 포함한다. 택일적으로, IPG페이지는 프로그램명에서 정보만을 제공하는 하나의 블럭만을 포함할 수 있다.

그러나, 어떤 주어진 순간에 다른 관찰자가 다른 프로그램에 대한 IPG데이터를 관찰을 원하면, 타임슬롯이 데이터 스트림의 다른 페이지에 대응할 수 있는 문제점이 있다. 더욱이, 종래 수신기 버퍼는 IPG데이터의 전체 페이지를 유지하기에 충분히 크지 않다. 이렇게, 수신기가 한 번에 모든 주어진 프로그램/시간슬롯 데이터를 강제로 회수하는 것은 오버플로우 조건의 원인으로 된다.

띠라서, IPG데이터 페이지는 수신기로 전달을 위해 세그먼트된다. 우선적으로, 각 세그먼트 페이지는 동일한 데이터량 예컨대 1,024bit(1Kb)를 전달한다. 그 후, 데이터세그먼트는 사용자가 IPG데이터를 보기 위해 대기해야 하는 시간을 최소화 하는 동안 수신기의 하드웨어 한계(예컨대, 밴드폭)에 마주하도록 셔플될 수 있다. 예컨대, 데이터 스트림율은 초당(Mbps) 1.5메가비트로 될 수 있지만, 수신기는 0.15Mbps의 최대 밴드폭을 갖출 수 있다. 모든 메세지는 수신기에 의해 모든 세그먼트가 수신된 이후에만 재구축된다.

세그멘테이션 접근은 3가지 파라메터, 특히 테이블 연장수, 메세지(예컨대, 블럭)에서 먼트(N)의 총계 및, 메세지를 전달하는 세그먼트수(M)의 표시를 포함하는 M/N배치(M/N scheme)이다. 이것은 하나의 테이블 또는 메세지 이미지 이상의 어떤 단일 메세지형태에 대한 정의를 가능하게 한다. 테이블 연장필드는 다른 메세지로부터 하나의 메세지를 분리한다. 이러한 세그멘테이션 접근에 있어서, 동일한 메세지의 모든 세그먼트는 마지막 세그먼트가 널(null)바이트로 채워지게 되어 동일한 길이로 되어야 한다. 이 길이는 수신기의 입력버퍼크기(예컨대 1,024byte)에 근거하는 소정 최대수 초과하지 않고 가능한한 크게 될 수 있다. N이 메세지에서의 세그먼트의 수이면, 최대 N-1 널바이트를 필요로 한다.

더욱이, 각 메세지 세그먼트의 크기가 동일하기 때문에, 메시지 본체의 전체 이미지 크기를 유지함에 요구되는 RAM은 세그먼트의 총계에 의한 어떤 수신 세그먼트에서의 메세지 본문길이를 단순하게 다중화 함으로써 계산될 수 있다. 예컨대, 주어진 메시지에 대해 세그먼트당 1Kb 및 20세그먼트에 대해서 총 이미지크기는 20Kb이다.

일반적으로, N의 계산과 세그먼트 크기의 계산은 N의 조사값을 포함하는데, 이러한 세그먼트의 크기는 1Kb가 초과되지 않으면서 가능한한 최대수가 제공될 수 있다. 물론, 전체 이미지를 저장함에 필요한 RAM크기의 계산은 세그먼트의 정수의 수를 찾는 필요성 때문에, 모든 메세지의 동적 크기보다 다소 큰 바이트일 수 있다.

메세지의 어떤 다양한 세그먼트의 수용에 있어서, 수신기는 메세지 본문에 선행하는 메세지 서두에 채우고, 메세지 본문의 하나의 플랙션(예컨대, N번째)에 채우는 리어셈블(reassembled)메세지의 이미지를 구축하기 위해 RAM을 할당한다. 다른 세그먼트가 도달할 때, 모든 부분이 수신되기 까지 메세지 본문의 다른 부분이 정의된다.

본 발명에 따른 세그먼트 셔플링체계에 있어서, 각 전송사이클에 전달되는 I페이지가 있다고 가정한다. 페이지에 이르는 각 블럭은 기술한 바와 같이 세그먼트된다. 다음, 정수(Z)가 나타나는데, Z=max{Z₁,...,Z_r}이고, 여기서 Z₁(1≤i≤1)은 페이지(i)상에 나누어진 블럭내의 세그먼트의 수이다. 예컨대, 페이지(i)가 10 내지 15세그먼트로 세그먼트된 각각의 스케쥴_리스팅블럭 및 기술블럭을 포함하면, Z₁= 10+15=25이다. 다음, 0≤dZ의 범위에서 정수(d)가 X/Z로 결정되는 데, X=(Z₁+ ... Z_I+ d)에서 일부 정수(Y)에 대해 X/Z=Y이다.

그 후, Y-셔플은 기술된 바와 같이 X세그먼트상에서 수행되는데, 여기서 최종 d 세그먼트는 더미 세그먼트이고, 결과적으로 셔플된 세그먼트는 더미 세그먼트를 삭제함으로써 채워진다. 물론, 셔플동작은 두 개의 인접 페이지 사이에 데이터 세그먼트를 펼져놓지 않고, 그에 따라 각 헤더내의 더른 패킷식별(PID)을 이용해서 알려질 어떤 두 개의 인접 페이지를 사실상 신뢰한다.

도 2는 본 발명에 따른 3개의 더비 세그먼트와 함께 25개의 데이터 세그먼트로 5개의 데이터페이지의 세그먼팅과, 25개의 데이터 세그먼트의 셔플된 오더링을 나타낸다. 이 실시예에 있어서, 요구한 IPG데이터는 하나의 기본페이지와 4개의 스케쥴페이지를 포함하는 다섯 개의 페이지상에서 수행된다. 물론 페이지는 순차적으로 매겨진다. 5개의 데이터페이지와 하나의 더미페이지는 시퀀스의 상부에 있는 제1세그먼트로서 도면중 참조부호 200에 나타낸 바와 같이 매겨지는데, 여기서 스케쥴페이지는 오름차순이다. 세그먼트의 셔플된 오더링은 데이터 시퀀스(250)에 나타낸다.

스케줄페이지는 스케줄_리스팅블럭 및 세그먼트만, 또는 각 스케줄_리스팅 및 기술블럭과, 세그먼트를 포함할 수 있다. 간단히 하기 위해, 도 2는 세그먼트의 두가지 형태 사이의 구별을 나타내지 않았다. 세그먼트의 셔플된 오더링은 데이터 시퀀스(250)에 나타낸다. 앞서 나타낸 바와 같이, 각각의 형태의 세그먼트가 페이지에 나타나 있으면, 그 후 스케줄_리스팅 세그먼트는 기술 세그먼트에 우선한다. 기술한 세그멘테이션 접근을 이용해서 각각 페이지 1,2,3,4,5는 3,6,4,5,7로 세그먼트된다. 이렇게, Z=max{Z₁,Z₂,Z₃,Z₄,Z₅}=max{3,6,4,5,7}=7이다.

특히, 205에 나타낸 바와 같이, 제1페이지는 기본페이지로서 세그먼트(0-2)를 포함하고, 210에 나타낸 제2페이지는 세그먼트(308)을 포함하며, 215에 나타낸 제3페이지는 세그먼트(9-12)를 포함하고, 220에 나타낸 제4페이지는 세그먼트(13-17)을 포함하며, 225에 나타낸 제5페이지는 세그먼트(18-24)를 포함하고, 230에 나타낸 더미페이지는 더미 세그먼트(25-27)을 포함한다. 이 실시예에 있어서, d=3은 가장 작은 정수인데, 여기서 (Z₁+Z₂+Z₃+Z₄+Z₅+d)는 Y=4인 정수 몫으로 Z=7로 분할될 수 있다. 그에 따라 X=YZ=28 세그먼트이다.

더미 세그먼트인 마지막 3(d=3)을 갖춘 28데이터 세그먼트는 200에 나타낸 바와 같이 초기 배치된다. Y=4이기 때문에 결과적으로 250에 나타낸 봐와 같이 셔플된 데이터 시퀀스에서 4-셔플이 그 후 세그먼트상에서 수앵된다. 280에 나타낸 바와 같이 마지막으로, 완성된 셔플 오더링은 더미 시퀀스(25-27)를 제거함으로써 얻어진다.

셔플된 데이터 스트림(250,280)에 의해 제공된 장점을 더욱 설명하기 위해 디코딩처리를 고려하는데, 여기서 관찰자는 205 나타낸 바와 같이 1페이지에 대응하는 IPG타임슬롯을 관찰하는 코멘드를 갖춘다. 더욱이, 셔플된 데이터 스트림(250,280)이 제공된 장점을 설명하기 위해 디코딩처리를 고려하는데, 여기서 관찰자는 205에 나타난 바와 같이 1페이지에 대응하는 IPG시간 슬롯을 관찰하기 위한 명령으로 들어간다. 더욱 하나의 세그먼트가 1/28초마다 데이터 스트림(200 또는 250)에서 수행되기 때문에 28세그먼트에 의해 정의된 전달사이클은 1초로 가정한다. 이렇게, 수신기는 초당 28세그먼트 이하의 최대율에서 세그먼트를 처리할 수 있고, 데이터 스트림(200)의 기존 배치를 갖춘 1페이지의 3개의 인접 세그먼트를 회복하기 위해 3개의 모든 사이클(예컨대 3초)을 대기해야 한다.

그러나, 본 발명에 따라 제공된 셔플된 데이터 스트림(250)에 대해, 다른 페이지의 3개의 세그먼트에 의해 펼쳐진 1페이지의 3개의 세그먼트는 현재의 수신기에 인터레스트하지 않는다. 이렇게, 수신기는 초당 7세그먼트, 또는 그 이상의 처리율을 갖춘 단일 사이클에서 1페이지의 모든 3개의 세그먼트를 회수할 수 있게 된다. 사실상 수신기가 요구하는 처리속도는 적어도 28/7=4인 요소에 의해 감소되지만, 실질적으로 습득시간은 개선된다. 더욱이, 물론 이것은 3개의 세그먼트가 각각 3개의 연속사이클에 수신되는데에 이상적인 경우가 표시된다. 특별한 장소에 있어서, 수신기는 각 사이클에서 동일한 세그먼트 또는 복수의 세그먼트를 계속적으로 놓칠 수 있고, 그에 따라 1페이지에 대한 완성데이터의 수신을 실패한다.

도 3은 본 발명에 따른 페이지의 리오더링(re-ordering)을 나타낸다. 데이터 스트림(300)에서 스케줄페이지의 순차적 오더링은 세그먼트 메세지의 전달에 이용되는 둘 이상의 PID를 요구한다. 이것은 세그먼트 셔플링이 1보다 큰 거리에 인접 페이지로부터 세그먼트를 단독으로 배치하지 않기 때문이다. 원하는 타임슬롯이 구축을 위한 두 개의 페이지로부터 데이터를 요구할 때, 각각 두 개의 다른 PID에 할당될 수 있는 두 개의 페이지를 얻기 위해 두 개의 PID필터가 이용되어야 한다. 이러한 요구는 셔플형에서 스케줄페이지를 오더링함으로써 회피될 수 있는데, 여기서 모든 숫자화된 페이지는 모든 그 전의 수식화된 페이지 전에 배치되거나, 또는 그 반대로 배치된다. 이것은 세그먼트 셔플링없이 동일한 페이지상에 세그먼트가 서로 다른(예컨대, 세그먼트가 인접한)것에서 하나의 거리에 있지 않은 것으로 보여질 수 있다. 세그먼트 셔플링에 대해, 세그먼트의 공간화는 주어진 페이지내에서 중가된다. 그러나, 각각 페이지(i, I+1)에 속하는 세그먼트는 여젼히 그 거리에 있을 수 있다. 예컨대, 도 2를 다시 참조해서 데이터 스트림(200)에서 각각 페이지(4,5)에 속하는 세그먼트(14,21)는 데이터스트림(280)에서의 채워진 오더링에서 서로 인접한다.

이렇게, 페이지가 1페이지, 2페이지, 3페이지 등등으로 단순히 증가하게 배치되면, 세그먼트 셔플링이 수행된 후에도 순차적으로 이웃하는 페이지가 아직 그 거리에 있을 수 있다. 이경우에 있어서, 이웃하는 페이지로부터의 세그먼트가 동일한 PID필터를 이용해서 얻을 수 없다. 2 이상의 PID는 동일한 스트림상에 모든 다른 페이지를 갖춘 두 개의 스트림으로 데이터의 분산이 요구될 것이고, 그 후 하나의 페이지 필터는 하나의 PID를 다루는데 이용될 수 있다. 이것은 두 개의 인접 페이지중 하나만을 선택하는 각 페이지 필터이다.

그러나, 페이지가 1페이지, 3페이지, 5페이지, ..., 2페이지, 5페이지, 6페이지 등 등의 차례로 배치되면, 순차적으로 이웃하는 페이지, 예컨대 3페이지 및 4페이지는 어떠한 전송사이클에서도 인접되지 않는다. 어떤 세그먼트도 셔플링 후에 인접한 앞선 셔플링에 인접하지 않는다. 이러한 배치에 대해, 하나의 페이지 필터는 동일한 PID로부터 이웃하는 페이지를 선택할 수 있고, 필요한 데이터 스트림이 분산되지 않는다.

특히, 300에 일반적으로 나타낸 7개의 스케줄페이지의 순차적 오더링을 고려한다. 기본페이지는 302에 나타낸다. 305에 나타낸 1페이지는 총 6개의 세그먼트에 대해 3개의 스케줄_리스팅 세그먼드의 블럭과, 3개의 기술 세그먼트의 블럭을 포함한다. 310에 나타낸 2페이지는 총 5개의 세그먼트에 대해 2개의 스케줄_리스팅 세그먼트의 블럭과, 3개의 기술 세그먼트의 블럭을 포함한다. 315에 나타난 3페이지는 총 5개의 세그먼트에 대해 3개의 스케줄_리스팅 세그먼트의 블럭과, 2개의 기술 세그먼트의 블럭을 포함한다. 320에 나타낸 4페이지는 총 4개의 세그먼트에 대해 2개의 스케줄_리스팅 세그먼트의 블럭과, 3개의 기술 세그먼트의 블럭을 포함한다. 의 스케줄_리스팅 세그먼트의 블럭과, 2개의 기술 세그먼트의 블럭을 포함한다. 325에 나타낸 5페이지는 총 8개의 세그먼트에 대해 4개의 스케줄_리스팅 세그먼트의 블럭과, 4개의 기술 세그먼트의 블럭을 포함한다. 330에 나타낸 6페이지는 총 7개의 세그먼트에 대해 4개의 스케줄_리스팅 세그먼트의 블럭과, 3개의 기술 세그먼트의 블럭을 포함한다. 335에 나타낸 7페이지는 총 5개의 세그먼트에 대해 3개의 스케줄_리스팅 세그먼트의 블럭과, 2개의 기술 세그먼트의 블럭을 포함한다.

부가적으로, 302에 나타난 기본페이지는 시퀀스(300)의 시작에 제공된다. 기본페이지(302) 및 스케줄페이지(305 -335)는 전송사이크롸 모두 비교한다.

데이터 시퀀스(350)는 본 발명에 따른 데이터페이지의 재오더링을 나타낸다.

1페이지 내지 7페이지는 순차적으로, 즉 1페이지, 2페이지, 3페이지, 4페이지, 5페이지, 6페이지, 7페이지로 다시 순차적으로 된다. 이렇게, 그 전의 숫자화된 페이지가 규칙적으로 숫자화된 페이지 전에 제공된다. 셔플된 페이지 오더링은 상당히 많은 PID로 활동한다. PID만이 이용되면, 2개의 인접 페이지(예컨대, 1 및 2페이지)는 동일한 PID필터를 이용해서 얻어져야 한다.

도 4는 본 발명에 따른 전송에 대한 기술 데이터블럭의 감소된 반복주파수를 나타낸다. 전송된 데이터는 도 3의 데이터 시퀀스(300)의 페이지에 대응한다. 블럭반복 또는 전송주파수(F)는 전송사이클당 보내지는 주어진 형태의 데이터블럭의 평균시간으로 정의되는데, 앞의 예에서 모든 데이터블럭 형태에 대한 동일한 반복주파수로 가정하게 된다. 이것은 이러한 형태에 관계없이 각 블럭이 사이클당 한 번 전송되는 것이다.

여기에 기술된 바와 같이, 좀더 일반적인 전송구조는 다른 주파수로 전송되도록 다른 블럭타입을 허용한다. 예컨대, F_d, F_t, F_f를 각각 디스크립션(description)의 반복주파수, schedule_＿listing 및, 기본 페이지라 하자. 이하, 쉘홀드 관계는:

F_d≤F_t≤F_f

더욱이, Ft는 하나의 정의와 동일하다; 즉, 각 schedule_＿listing 블럭은 한 번의 전송사이클당 전송된다. 필요에 따라, 채널수 또는 데이터베이스 예측(lookahead) 증가와 같은 다른 반복주파수를 사용하는 것이 바람직하다. 예컨대, 증가된 데이터베이스 크기로 그곳에 남아있는 데이터 전송율(R)을 추측하는 것은, 모든 블럭 타입이 동일 주파수로 전송되면, 수신기에 프로그램 타이틀 획득시간이 비례적으로 증가할 수 있다. 각 사이클에 몇 개의 디스크립션 블럭만이 전송된 경우에, 저주파수로 디스크립션 데이터를 전송함으로써, 이 시간획득에 있어서 바람직하지 않은 증가를 피할 수 있다. 결과적으로, 소비자가 먼저 비교적 빠르게 프로그램 타이틀 정보를 얻을 수 있고, 바람직하다면, 그 때 프로그램 디스크립션을 얻을 수 있다. 소비자는 디스플레이된 프로그램 타이틀의 최초그룹에 대한 어떤 디스크립션에 흥미를 갖는 대신, 판단선택하기 전에 추가적인 프로그램 타이틀을 보는 것에 흥미를 갖는 것을 주목해야 한다.

데이터 시퀀스(400, 450)는 F_d=1/2인 경우를 나타낸다. 즉, 각 데이터 페이지를 위한 디스크립션 블럭은 전송사이클당 1/2블럭율, 또는 2개의 전송사이클마다 한블럭으로 전송된다. 데이터 시퀀스(400)에 있어서, 기수 전송사이클에만 디스크립션의 최초 절반이 전송된다. 따라서, 제1전송사이클에 있어서, 데이터 시퀀스(400)는 schedule_＿listing 블럭과 각각 405, 410 및, 415로 나타낸 페이지1, 2 및, 3의 데이터 디스크립션 블럭을 포함할 뿐만 아니라, 각각 420, 425, 430 및, 435로 나타낸 페이지4, 5, 6 및7의 schedule_＿listing블럭도 포함한다. 기본페이지(402)가 기수사이클에서 전송되고, 반면 기본페이지(403)는 우수사이클에서 전송된다.

우수사이클에 있어서, 디스크립션 블럭은 기수사이클에서 전송되지 않은 또 다른 절반의 페이지가 전송된다. 따라서, 제2전송사이클에 대하여, 데이터 시퀀스(450)는 schedule_＿listing 블럭과 각각 480, 465, 485 및, 470으로 나타낸 페이지4, 5, 6, 및, 7의 데이터 디스크립션 블럭을 포함할 뿐만 아니라, 각각 455, 475 및, 460으로 나타낸 페이지1, 2 및, 3의 schedule_＿listing 블럭도 포함한다. 볼 수 있는 바와 같이, 몇 개의 전송사이클의 코스에 걸쳐, schedule_＿listing 블럭은 한 번에 전송사이클당 유효비율로 전송되고, 디스크립션 블럭은 한 번에 2개의 전송사이클마다 유효비율로 전송된다. 기본페이지는 한 번에 전송사이클당 비율로 전송된다. 상기 구조의 변형은 가능하고, 즉 F_d는 1/3, 1/4 등으로 설정될 것이고, F_f도 또한 변경될 것이다. 일반적으로, 전송되어야만 하는 다른 데이터 블럭 타입에 바람직한 관련 획득시간은 적절한 전송주파수를 결정할 것이다.

도 5는 본 발명에 따른 증가된 반복주파수에 대한 기본페이지를 나타낸다. 지금까지 기본페이지는 IPG기능에 없어서는 안되기 때문에, 수신기로부터 신속한 회득을 허용하기 위하여 사이클당 한 번 이상의 전송페이지를 전송하는 것이 바람직할 것이다. 추가 기본페이지(502)가 435로 나타낸 페이지7과 410으로 나타낸 페이지2 사이에 제공된 것을 제외하고, 데이터 시퀀스(500)는 도 4의 기수사이클 데이터 시퀀스(400)와 동일하다. 따라서, 기본페이지가 전송사이클당 2개 페이지의 비율로 제공되기 때문에, F_f=2이다. 유사하게, 데이터 시퀀스(55)는 도 4의 기수사이클 데이터 시퀀스(450)와 동일하지만, 추가 기본 페이지는 470으로 나타낸 페이지7과 475로 나타낸 페이지2 사이에 제공된다.

도 6은 본 발명에 따른 동일 주파수로 전송되는 모든 블럭타입과 페이지 분할로 데이터 스트림의 순서를 나타낸다. 앞서 기술된 셔플 어프로치(shuffle approach)가 모든 데이터 세그먼트에 동시에 제공된다. 일반적으로, 디멘드 IPG 데이터로 이루어진 미리 형성된 데이터 페이지의 설정이 주어진 셔플 동작은 인터-세그먼트 도달시간을 최적화하기 위하여 각 페이지의 서브셋의 세그먼트에 분리적으로 수행된다. 특히, 페이지 분할과 함께 각 전송사이클 내에 페이지는 거의 동일한 크기의 G서브셋으로 분할된다. 일반적으로, 동일 서브셋에 속하는 사이클 내에 모든 페이지가 전달될 평범한 경우를 나타내는 G=1과 함께 G≥1이다. 데이터 시퀀스(600)에 있어서, G=2이고, 시퀀스는 제1서브셋(640)과 제2서브셋(680)으로 이루어진다. 데이터 시퀀스(600)는 도 3의 재순서된 시퀀스(350)와 동일하지만, 기본페이지 및 페이지1, 3, 5, 7은 제1서브셋(640)에 포함되고, 페이지2, 4, 6은 제2서브셋(680)에 포함된다.

도 7은 본 발명에 따른 페이지 분할로 데이터 스트림의 순서와 다른 주파수로 전송된 다른 블럭타입을 나타낸다. 여기서, 데이터 시퀀스(700)는 도 5의 시퀀스(500)와 동일하지만, 기본페이지 및 페이지1, 3, 5, 7은 제1서브셋에 포함되고, 기본페이지 및 페이지2, 4, 6은 제2서브셋에 포함된다.

또 다른 페이지 분할 변형도 가능하다. 다수의 서브셋이 각 서브셋 내에서 변경되는 전송주파수와 블럭타입으로 각 전송사이클에 제공될 것이다. 페이지 분할의 목적은 최소거리(D)의 최적값을 찾는데 있다. 주어진 시스템구성(특정 데이터율, 데이터베이스 예측 주기 및 슬롯크기)에 대한, 최소 인터-세그먼트 거리는 최소 세그먼트 인터-세그먼트 도달시간 T가 결정할 것이다. T는 동일페이지의 2개의 데이터 세그먼트간에 최소허용시간지연에 의해 측정된 수신기 처리속도에 일치해야만 한다.

최적거리는 T≥T_d와 같이 T가 주어진 거리이다. 예컨대, 추정 수신기에 대한 최소허용지연시간은 T_d=50밀리초(msec)이다. 그 때, 2개의 분할이 각각 T=212msec 및 100msec로 되면, 제2분할을 택하게 된다. 더욱이, 2개의 분할이 각각 70msec 및 40msec 인터-세그먼트 도달시간을 생성하면, 70msec에 대응하는 분할이 최적인 것으로 생각된다. 그것은 수신기의 처리속도와 맞지 않기 때문에, 40msec 인터-세그먼트 도달시간을 받아들일 수 없다. 따라서, 최적 인터-세그먼트 거리로 발생된 분할이 최적분할이다. 최적분할을 이용하는 것은 다른 페이지의 획득시간이 변경되는 즉, 페이지 크기가 변경되기 때문에, 최악의 경우 시간을 증가하지 않고 수신기에 최선획득시간을 개선한다. 실제로, 데이터 스트림, 통신채널 및/또는 수신기에 변경을 보상하기 위하여, 최소허용 수신기 지연시간(Td) 보다도 먼 거리를 주는 것을 서브-최적분할에 이용해야만 한다.

도 8은 본 발명에 따른 최적 인터-세그먼트 도달시간에 대한 절차를 나타낸다. 최적 페이지분할을 찾음으로써, 인터-세그먼트 도달시간이 최적화 되고, 그 때 각 페이지의 서브셋 내에 세그먼트를 셔플링(shuffling)한다. IPG시스템의 시작으로 최적화가 수행되고난후 데이터율, 데이터베이스 예측 주기 또는, 슬롯크기와 같은 어떤 IPG시스템 구성을 변경한다. 우선, 블럭(805)에서 전송사이클의 데이터 페이지는 기수 및 우수 페이지를 분리하기 위하여 재순서된다. 블럭(810)에서 다른 블럭타입에 대한 반복주파수가 선택된다. 블럭(815)에서 서브셋(G)의 수가 1로 설정된다. 따라서, 블럭(805~815)은 초기화 단계를 정의한다. 블럭(820)에서 데이터 페이지는 거의 동일한 크기의 G 서브셋으로 분할된다. 블럭(825)에서 각 i번째 서브셋에 대한 데이터 세그먼트가 셔플된다. 즉, 셔플링은 각 서브셋 내에서 분리적으로 수행된다. 각 페이지의 서브셋은 데이터 세그먼트의 다른수를 갖는다.

블럭(830)에서 최소 인터-세그먼트 도달시간(T_i)은 이하에 기술된 바와 같이, 각 G 서브셋에 대하여 정의된다. 블럭(830)에서 G 최소 인터-세그먼트 도달시간의 최소시간 T는 1≤i≤G에 대한 T=min{T_i}와 같이 결정된다. 블럭(840)에서 1.5T_d〈T〈2.5T_d이면, T_d가 최소 수신기 간격인 곳에, 그 때 대응하는 분할은 블럭(860)에서 최적인 것으로 생각된다. 반면에, 블럭(845)에서 T≤1.5T_d이면, 그 때 서브셋(G)의 수는 블럭(860)에서 최적분할을 달성하기 위하여 블럭(850)으로부터 감소된다. 블럭(850)에서 G-1과 1의 최대가 취해진다. 반면에, 서브셋(G)의 수는 블럭(855)에서 하나씩 증가되고, 데이터 페이지는 다시 블럭(820)에서 G 서브셋으로 분할된다.

상기 절차는 최소 수신기 간격(Td)을 알고 있는 것으로 추정한다. 그러나, T_d를 알고 있지 않으면, 과정은 경험적인 절차로 변경될 것이다. 특히, 도 8에 나타낸 바와 같이, G는 각 패스로 증가될 수 있고, 수신기는 데이터 세그먼트를 획득할 수 있을 때까지 보장하기 위하여 모니터될 수 있다. G가 레벨, 예컨대 인터-세그먼트 도달시간(T)이 너무 짧기 때문에, 수신기가 더 이상 데이터 세그먼트를 획득할 수 없는 G_k레벨로 증가될 경우, 그 때 최적분할은 G=max{G_k-2,1}에 대응될 것이다. 예컨대, G_k=5이면, 그 때 G=3 서브셋은 최적분할이다.

도 8의 최적화 절차로, 인터-세그먼트 도달시간은 이하와 같이 평가될 수 있다. 평가는 단순화된 설명이고, 실제실행으로 변경될 것이다. 이하, 변수는 계산 및 디스크립션에 이용된다.

L 예측주기 (일)

S 슬롯크기(시간)

D 동일시간슬롯을 정의하는 어떤 2개의 연속세그먼트간 최소거리;

통상, D〈D′(세그먼트)

R 디멘드 데이터전송율(Mbps)

T_k데이터 1Mb를 전송하기 위하여 디멘드된 시간(msec)

T 동일시간슬롯을 정의하는 어떤 2개의 연속세그먼트 도달간에

최소시간지연(msec)

분할이 없는 데이터 스트림이 도 3의 데이터 시퀀스(350)에서 다시 선택되기 때문에, 그곳에서 전송사이클은 하나의 서브셋을 정의한다. 시퀀스(350)는 하나의 기본페이지와 7개의 데이터 페이지, 페이지1, 3, 5, 7, 2, 4, 6을 포함한다. 더욱이, 다른날의 프로그램에 일치하는 각 페이지로 7페이지가 7일주기에 대한 프로그램 데이터를 포함하는 것을 추정한다. 그 때, 예측주기 L=7일, 슬롯크기 S=24시간이고, 거기에는 각 전송사이클에 디멘드데이터 페이지(기본페이지 무시)가 있다.

데이터 시퀀스(350)에 7개의 데이터 페이지가 존재하기 때문에, 프로그래밍 각 날에 대하여 하나, 이상적으로는 7-셔플이 최소 인터-세그먼트 거리 D′=7가 주어진 데이터 세그먼트로 수행될 것이다. 그러나, 도 2의 예에서와 같이, 오리지널 데이터 시퀀에 더미세그먼트가 제공될 경우, D′는 하나의 세그먼트에 의해 감소되고, 거기서 더미세그먼트(25~27)는 데이터 시퀀스(200)에 추가된다. 더욱이, 데이터 시퀀스(350)와 같이, 페이지가 다른 크기를 갖을 경우, D′는 적어도 또 다른 데이터 세그먼트에 의해 감소되어야만 하고, 거기서 305로 나타낸 페이지1은 6개 세그먼트를 포함하고, 310으로 나타낸 페이지2는 5개의 세그먼트를 포함하고, 315로 나타낸 페이지3은 5개의 세그먼트를 포함하고, 320으로 나타낸 페이지4는 4개의 세그먼트를 포함하고, 325로 나타낸 페이지5는 8개의 세그먼트를 포함하고, 330으로 나타낸 페이지6은 7개의 세그먼트를 포함하며, 335로 나타낸 페이지7은 5개의 세그먼트를 포함한다.

따라서, 도 3의 데이터 시퀀스(350)에 대한 D=D′-1-1=7-1-1=5 세그먼트이다. 더욱이, 1.5Mbps(즉, R=1.5)의 데이터율과 각 세그먼트에 대한 1킬로바이트의 크기를 추정하면, 그 때 데이터 1킬로바이트를 전송하기 위한 시간은 Tk=8bits/byte/R/1.5=5.3msec이다. 따라서, 인터-세그먼트 도달시간은 T=D Tk=5×5.3msec=26.5msec이다.

이제, 각 페이지가 4시간 타임슬롯의 스케쥴링을 위한 데이터를 포함할 경우를 생각한다. 여기서, 7일×24시간/일/4시간/페이지=42페이기 때문에, 42페이지는 7일동안 IPG데이터를 제공하도록 요구될 것이다. 따라서, 최소거리 D′=42이고, D=D′-1-1=40이다. 대응하는 인터-세그먼트 도달시간은 T=D T_k=40×5.3msec=212msec이다.

이하, 표1은 다른 데이터율과 슬롯크기에 대한 결과를 나타낸다. 표1에서 볼 수 있는 바와 같이, 전송사이클에 데이터 세그먼트의 고정된 수로 인터-세그먼트 지연(T)은 타임슬롯크기(S)가 감소하는 것으로 적절하게 증가할 것이다.

(이하여백)

인터-세그먼트 도달시간 평가: 페이지 분할 없음, 동일블럭 반복주파수

L(days)	R(Mbps)	S(hours)	D(segments)	T(msec)
7	1	4	40	320
		6	26	208
		8	19	152
		12	12	96
		24	5	40
	1.5	4	40	212
		6	26	137.8
		8	19	100.7
		12	12	63.6
		24	5	26.5
	2.0	4	40	160
		6	26	104
		8	19	76
		12	12	48
		24	5	20

분할로 데이터 스트림에 대한 인터-세그먼트 도달시간이 감소된다. 예컨대, 도 6의 데이터 시퀀스(600)을 고려한다. 전송사이클은 2개의 서브셋(640, 680)으로 분할되고, 모든 블럭타입은 동일주파수로 전송된다. 데이터 페이지가 24시간 타임슬록(S=24)에 IPG데이터가 포함될 경우, 제1서브셋(640)에 대해서는 D′=4로 4개의 페이지가 존재하지만, 제2서브셋(680)에 대해서는 D′= 3개의 페이지만 존재한다. 인터-세그먼트 거리의 감소는 억제요인이 존재하기 때문에, D′=3은 전체 전송사이클에 이용되어야만 한다. 따라서, D=D′-1-1=3-1-1=1이다. R=1.5Mbps로 데이터(즉, 1세먼트)의 1메가바이트를 전송하기 위하여 취해지기 때문에, 인터-세그먼트 도달시간은 T=D T_k=1×5.3msec=5.3msec이다.

S=4시간 타임슬롯에 대하여, 다시 전체 42페이지는 7일동안 IPG데이터를 제공하도록 요구될 것이다. 42페이지는 제1서브셋(640)에 21페이지와 제2서브셋(680)에 21페이지로 균등하게 분할되고, 따라서 최소거리 D′=21이고, D=D′-1-1=19이다. 인터-세그먼트 도달시간은 T=D T_k=19×5.3msec=100.7msec이다. 이하, 표2는 다른 데이터율과 슬롯크기에 대한 결과를 나타낸다.

일반적으로, 이것은 가장 큰 D′를 산출하기 때문에, 각 서브셋이 거의 동일한 페이지수를 갖도록 그것은 가능한한 공평하게 전송사이클 페이지를 분할하는 것이 바람직하다. 예컨대, 4시간 타임슬롯으로 42데이터 페이지가 오리지널 분배의 비율, 즉 4:3의 비율로 할당되면, 비최적분할이 일어날 것이다. 특히, 이 비최적의 경우에 있어서, 제1서브셋(640)은 4×6=24페이지이고, 제2서브셋(680)은 3×6=18페이지이다. 그 때, D′는 24 및 18보다 작거나 D′=18이 될 것이다. 상술한 바와 같이, 보다 큰 최소 인터-세그먼트 거리(D′)는 보다 큰 인터-세그먼트 도달시간을 산출하기 때문에, 바람직하다.

(이하여백)

상호-도달시간 평가: 2개의 서브셋에 분할된 페이지, 동일반복주파수

L(days)	R(Mbps)	S(hours)	D(segments)	T(msec)
7	1	4	19	152
		6	12	96
		8	8	64
		12	5	40
		24	1	8
	1.5	4	19	100.7
		6	12	63.6
		8	8	42.4
		12	5	26.5
		24	1	5.3
	2.0	4	19	76
		6	12	48
		8	8	32
		12	5	20
		24	1	4

다른 블럭 반복주파수와 페이지 분할 없음의 경우에 대해서는 도 5의 데이터 시퀀스(500)에서 다시 선택된다. 거기에는 기본데이터를 무시하는 각 전송사이클에 7개 페이지의 데이터 세그먼트가 존재한다. 더욱이, 3개의 페이지는 각각 schedule_＿listing과 디스크립션 블럭 모두를 수행하고, 또 다른 4개의 페이지는 schedule_＿listing 블럭만을 포함한다. 특히, 각각 405, 410, 415로 나타낸 페이지1, 2, 3은 각각 schedule_＿listing과 디스크립션 블럭 모두를 수행하고, 각각 420, 425, 430, 435로 나타낸 페이지4, 5, 6, 7은 각각 schedule_＿listing 블럭만을 수행한다.

예컨대, 24시간 타임슬롯(S=24)과 7일 예측주기(L=7)를 추정한다. 또한, schedule_＿listing과 디스크립션 블럭이 동일한 크기라는 것을 추정한다. 세그먼트 셔플링의 목적을 위하여, schedule_＿listing 블럭과 디스크립션 블럭 모두가 각각 효과적으로 수행되는 2개의 페이지로서 페이지4, 5, 6, 7은 함께 처리될 것이다. 따라서, 전체 전송사이클에 대하여, D′=3+4/2=5세그먼트이고, D=D′-1-1=3이다. R=1.5Mbps와 T_k=5.3msec와 함께 대응하는 인터-세그먼트 도달시간 T=D T_k=3×5.3msec=15.9msec이다.

4시간 슬롯크기(S=4)의 경우에 대해, 전체 42페이지, 페이지1, 2, 3에 할당될 수 있는 21개페이지, 페이지4, 5, 6, 7에 할당될 수 있는 21/2개 페이지가 존재할 것이다. 따라서, 전체 데이터 시퀀스(500)에 대하여 D′=21+21/2≒31이고, D=D′-1-1=29이며, R=1.5Mbps로 상호-도달시간은 T=D T_k=29×5.3msec=153.7msec이다. 표3은 다른 데이터율과 슬롯크기에 대한 결과를 나타낸다.

(이하여백)

내부도달시간 평가:페이지분할없음, 차이반복주파수

L(days)	R(Mbps)	S(hours)	D(segments)	T(msec)
7	1	4	29	232
		6	19	152
		8	13	104
		12	8	64
		24	3	24
	1.5	4	29	153.7
		6	19	100.7
		8	13	68.9
		12	8	42.4
		24	3	15.9
	2.0	4	29	116
		6	19	76
		8	13	52
		12	8	32
		24	3	12

다른 블럭반복 주파수와 페이지분할의 경우에 있어서, 도 7의 데이터시퀀스(700)를 다시 참조한다. 데이터시퀀스(700)는 제1서브셋(740)과 제2서브셋(780)을 포함한다. 24시간 타임슬롯 동안 제1서브셋(740)은 기본 페이지(402)를 무시하는 4개의 페이지를 포함한다. 제2서브셋(780)은 3개의 페이지, 즉 스케쥴리스트와 디스크립션블럭중 1개와 디스크립션블럭들 예컨대, (420, 430)에 나타낸 바와 같이 4 및 6 페이지를 각각 전송하는 것중 2개의 페이지를 포함한다. 따라서, 제2서브셋(780)에 대하여, D'=1+2/2=2이고, D'-1-1=0이다.

그러나, 정의에 의해 D≥1 이므로 D=1이 이 경우의 결과로서 적당하다. 일반적으로, 다른 블럭 반복주파수와 페이지분할을 사용하는 본 발명의 제1실시예에 있어서, 1개의 서브셋의 대략 절반가량이 스케쥴과 디스크립션블럭을 전송할 것이고, 나머지 반페이지가 디스크립션블럭을 전송한다.

그러므로, 제2서브셋(780)동안, R=1.5Mbps이고 T_k=5.3msec이고 내부세그먼트 도달시간은 T=DT_k=1×5.3msec=5.3msec이다. 제1서브셋(740)동안의 내부세스먼트 도달시간은 비슷하게 결정될 수 있다.

4시간 타임슬롯의 경우에 있어서, 제1서브셋(740)에 의해 21개가 전송되고, 제2서브셋(780)에 의해 21개가 전송되어 42개의 페이지가 전송된다. 상기한 바를 기초로 하여, 제2서브셋(780)에서 운반된 21페이지는 스케쥴과 디스크립션블럭을 전송하는 10개의 세그먼트와 디스크립션블럭을 전송하는 11개의 세그먼트를 포함한다.

따라서, D'=10+11/2 ≒ 10+5=15이고 D=D'-1-1=13이고, 내부세그먼트 도달시간은 T=D T_k=13×5.3msec=68.9msec이다. 표 4는 다른 데이터속도와 슬롯사이즈에 대한 결과를 나타낸 것이다.

(이하여백)

내부도달시간 측정치 : 2개의 서브셋으로 분할된 페이지, 차이반복주파수

L(days)	R(Mbps)	S(hours)	D(segments)	T(msec)
7	1	4	13	104
		6	8	64
		8	5	40
		12	3	24
		24	1	8
	1.5	4	13	68.9
		6	8	42.4
		8	5	26.5
		12	3	15.9
		24	1	5.3
	2.0	4	13	52
		6	8	32
		8	5	20
		12	3	12
		24	13	4

상기 내부세그먼트 도달시간을 계산에서 만들어진 여러가지 가정에 관해서, 각 데이터세그먼트는 1KB로 가정되었다는 것을 주목하라. 가령 세그먼트 길이가 실제적으로는 작다면, 내부세그먼트 도달시간은 더 짧아질 것이다. 더욱이, 상기 예들은 다른 페이지가 불일치하다고 가정하였다. 그러나 비슷한 크기는 D', 즉 예측단계내의 페이지수 중 1개에 의해 내부세그먼트가 감소하였다. 만약 이러한 경우가 아니라면, 예컨대 페이지중 1개가 다른 것들 보다 매우 클때, 거리D는 더욱 감소될 것이다. 더욱이, 표 4의 결과는 디스크립션블럭이 스케쥴리스트블럭과 같은 크기가 될 것이라고 추측한다. 이것은 실재의 데이터베이스를 변경할수도 있다.

도 9는 본 발명에 따른 IPG데이터의 전송을 위한 장치의 블럭다이어그램이다. 특히, 도면에서 나타낸 엔코더장치는 통신망을 통해서 다양한 프로그램 서비스가 제공되는 멀티플렉스에 대화식 프로그램 가이드(IPG) 패킷의 어셈블링과 전송에 사용될 수 있다. 패킷스트림멀티플렉서(914)는, 다수의 터미널(910, 912)을 경유하여 멀티플렉서로 입력되는 N개의 다른 서비스를 위해 데이터패킷을 받는다. 또한 IPG패킷은 패킷스트림멀티플렉서(914)로 입력되고, 데이터패킷을 다른 서비스로 멀티플렉스한 후에 본 발명에 따라 처리한다. 멀티플렉서(914)로부터의 패킷스트림멀티플렉스는 종래의 트랜스미터(922)에 의해 통신망으로 전송된다. 통신망은, 예컨대 인공위성, 케이블TV망 또는 전화망으로 구성될 수 있다.

IPG스케쥴정보는 오퍼레이터 인터페이스(918)을 경유하여 IPG데이터 프로세서(916)에 입력된다.

오퍼레이터 인터페이스는 예컨대, 오퍼레이터가 다양한 스케쥴정보를 입력할 수 있도록 키보드를 갖춘 워크스테이션으로 구성될 수 있다. 스케쥴정보는 대체적으로 특별한 날의 타임슬롯에 의해 편성된다. 타임슬롯은 어떠한 사이즈, 예컨대 2, 4, 6, 8, 또는 12시간이라도 가능하다. 각 이벤트에 대하여, 타이틀은 유효한 이벤트의 시간에 함께 제공될 수 있다. 이벤트의 설명은 오퍼레이터 인터페이스를 경유하여 IPG데이터 입력의 일부로써 제공될 수 있다.

본 발명에 의하면, IPG프로세서는 도 8에서와 같이 스텝을 차후에 설정하고 디맨드 데이터스트림(917)과 트리클 데이터스트림(919)을 출력한다. 특히, 디맨드 데이터스트림은 다수의 데이터페이지에 제공되는 혼합된 데이터세그먼트를 포함한다.

더욱이, 데이터페이지는 데이터스트림내의 서브셋에 정렬된다. 상기 언급된 바와 같이 트리클스트림은 저속도 IPG스트림이고, 상기 IPG스트림은, 현재의 프로그램밍을 위해 가입자의 수신기에 데이터베이스를 저장함으로써 프로그램 안내기능의 응답성과 사용자의 편리함의 개선에 사용된다.

더욱이, 사용자가 수신기의 메모리에 저장되지 않은 프로그램정보 데이터베이스의 일부를 보기를 원할 때마다, 원하는 부분이 고속도의 디맨드스트림으로부터 얻어진다. 따라서, 가장 큰 IPG램 할당을 가지는 유효한 수신기에 미래의 스케쥴된 프로그램이 있기 때문에 트리클데이터가 존재할 필요가 없다. 모든 다른 데이터가 디맨드스트림을 경유하여 제공된다.

실행을 간소화하기 위해, 트리클스트림은 디맨드스트림과 같이 포맷되고 구성되는 것이 좋다.

그러나, 트리클데이터스트림은 디맨드데이터스트림보다 매우 저속도로 제공되기 때문에 본 발명에 따라서 처리될 필요가 없다.

트리클스트림으로부터 수신된 데이터블럭은 수신기의 펌웨어에서 여과되고 특별한 수신기의 램이 저장할 수 있는 것보다 장래에 나타낸 데이터를 거부한다. 현재의 스케쥴데이터가 단일 스트림에서 전송되면서, 1개의 멀티플렉스마다 1개의 트리클스트림을 제공하는 것이 좋다. 또한 디맨드데이터는, 패킷스트림 멀티플렉서(914)로부터 멀티플렉스 출력내에서 전송된 다수의 다른 데이터스트림에 제공될 수 있다. 트리클과 디맨드스트림은 IPG데이터 프로세서(916)로부터 분리되어 출력되고, IPG멀티플렉서와 패킷타이즈(920)에서 다중송신되고 패킷화된다. 합성된 IPG패킷은 패킷스트림 멀티플렉서(914)로 입력되고 패킷과 결합되고 다양한 프로그래밍 서비스가 전송된 멀티플렉스에 운반된다. 가장 최근의 스케쥴정보를 수신기램에 제공함으로써, 이 정보는 램이 한번 로드되고 나서 딜레이없이 사용자에 의해 복구될 수 있다. 스케쥴데이터베이스에 남아있는 데이터 즉, 디맨드데이터는, 시스템의 비용과 복잡성의 제한내에서 가능한 작은 딜레이로 복구되어 져야한다.

따라서, 만약 사용자가 미래의 관심있는 타임슬롯을 선택한다면, 사용자는 미래 타임슬롯의 프로그램표를 가능한 짧은 시간에 볼수 있어야 한다. 이 시간은 몇 초, 예컨대 1초 내지 3초를 초과해서는 안된다. 프로그램 설명정보는 스크린상에 나타난 제목의 프로그램에 대해 다만 몇초간만 유효해야 된다. 최소한의 저습득시간은 IPG데이터의 전달이 디맨드데이터스트림을 경유하여 고 전송속도로 램에 저장되지 않도록 한다.

도 10은 본 발명에 따른 IPG데이터를 복구하기 위한 장치의 블럭다이어그램이다. 데이터 수신기(1032)는 입력 터미널(1030)을 경유하여 전송된 데이터스트림을 수신한다. 수신된 데이터는, 디맨드와 트리클 IPG데이터패킷을 IPG마이크로프로세서(1036)로 출력하는 패킷스트림디멀티플렉서(1034)에 입력된다. 비디오와 오디오 패킷을 포함할 수 있는 전송스트림내의 다른 페킷은 또한 패킷스트림디멀티플렉스(1034)로부터 출력될 수 있다.

마이크로프로세서(1036)은 디맨드데이터스트림과 트리클데이터스트림을 개별적으로 처리한다. 혼합된 디맨드데이터세그먼트의 처리는 기능(1040)에서 제공되고, 트리클 프로세싱은 기능(1044)에서 제공된다. 상기 실시예에서는, 디맨드 프로세싱은 트리클 프로세싱보다 고속도로 처리된다. 예컨대, 디맨드스트림의 데이터속도는 1∼2Mbps정도이고, 트리클스트림의 데이터속도는 10Kbps정도이다. 트리클데이터는 수신기의 메모리에 저장되고 수신기 램으로부터 즉시 억세스할수 있기 때문에, 고속도의 데이터스트림이 제공될 필요가 없다.

시스템 램(1050)으로의 디맨드데이터의 선별적인 분할뿐만 아니라 트리클데이터의 로딩은 마이크로프로세서(1036)에 연결된 메모리 관리기(1048)에 의해 제어된다. 메모리 관리기는 램(1050)을 종래의 방법으로 어드레싱하고 비디오 프로세서(1052)에 연결된 마이크로프로세서와 모니터(1054)의 디스플레이등에 의해 다음의 복구를 위해 트리클데이터와 디맨드데이터를 저장한다.

디맨드데이터스트림에서 전송된 미래 스케쥴정보의 특별한 타임슬롯의 선택은 사용자의 인터페이스(1046)에 의해 만들어진다.

사용자 인터페이스는 예컨대, 마이크로프로세서(1036)에 명령을 입력하도록 커플된 리모트콘트롤로 구성할 수 있다.

메모리 관리기(1048)의 한 기능은 시스템 램(1050)의 잔류이용메모리의 양을 모니터하는 것이다. 사용메모리의 양이 관심있는 타임슬롯의 설명기록과 제목의 저정에 요구되는 양보다 작은 이벤트에 있어서, 메모리 관리기는 시스템 램의 설명기록을 삭제할 수 있고 모든 메모리상에 제목을 기록할 수 있다. 상기와 같은 방법에 있어서, 제목정보를 사용자가 한번 시스템 램으로 전송받으면 즉시 이용할 수 있게 된다. 만약 설명정보를 기록할 메모리의 양이 충분치안다면, 사용자에 의해 요구된 이벤트의 설명기록은 디맨드데이터스트림으로부터 얻어진다. 디맨드데이터는 고속도로 전송되기 때문에, 시스템 램(1050)에 저장되어 있지않은 요구된 설명의 습득시간은 매우 짧다.

IPG데이터에 할당된 시스템 램(1050)의 양은 현재 스케쥴정보의 적어도 24시간치를 저장할 정도로 충분하다. 따라서, 동시에 이벤트가 가득찬 날의 스케쥴정보도 수용될 수 있다. 따라서, 적어도 현재 날짜의 이벤트에 대한 모든 스케쥴정보는 시스템 램(1050)으로 전송하기 위한 트리클데이터스트림에서 제공될 수 있다.

디맨드스트림과 트리클스트림에 의해 전송된 데이터가 독립된 페이지에 제공되고 상기 페이지 각각이 전송멀티플렉스에서 유일한 PID에 의해 확인된 독립 패킷스트림에 전송될 때에, 마이크로프로세서(1036)는 2개의 연속적인 타임슬롯을 연결하는 스케쥴정보를 얻기위해 제1과 제2의 PID프로세서를 제공할 수 있다. 독립 PID프로세서는 하드웨어나 펌웨어로 구현될 수 있다. 제1의 PID프로세서는 제1페이지에 포함된 제1타임슬롯에 대한 스케쥴정보를 얻는다. 제2의 PID프로세서는 제1타임슬롯에 연이은 제2페이지에 포함된 제2타임슬롯에 대한 스케쥴정보를 얻는다. ON스크린 디스플레이에 대하여 주어진 시간간격의 길이동안, 디스플레이의 어떤 단일 스크린이 IPG데이터의 2개의 페이지보다 더 이상을 요구하지 않도록 타임슬롯의 크기가 선택될 수 있다. 제1과 제2의 타임슬롯을 연결하는 시간동안 유효한 이벤트의 스케쥴을 제공하기위해, 마이크로프로세서는 제1과 제2의 PID프로세서에 의해 얻어진 스케쥴정보의 일부를 선택적으로 결합한다. 결합된 스케쥴은 프로세서(1052)로 출력되고 디스플레이상에 나타난다.

마이크로프로세서(1036)에 의해 제공된 프로세싱을 간소화하기 위해, 정보망으로 전송된 서비스는 각자 자신의 PID를 가지는 다수의 다른 데이터스트림으로 분할된다. 개별적인 데이터의 속도가 늦기 때문에, 프로세싱은 상기의 실시예에 의해 간소화된다, 또한, 고속의 데이터에 있어서, 하드웨어 필터링이 요구된다.

디맨드IPG 전송서비스를 작성하는 2개의 기본적인 형태의 PID가 있다.

1개는 타임슬롯을 설명한 기록을 전달하는 것이고, 다른 1개는 기본 데이터를 전달하는 것이다. 타임슬롯을 설명한 기록은 매일의 스케쥴/제목 기록과 설명기록을 포함한다. 예컨대, 타임슬롯을 설명하는 기록은 제목과 설명정보를 매일의 스케쥴로 합체하는 스케쥴 기록의 형태로 전송된다.

따라서, 데이터스트림에서의 IPG데이터 세그먼트의 내부세그먼트 도달시간은 주로 데이터전송속도 R, 데이터베이스 예측기간 L, 슬롯사이즈 S, 데이터페이지와 블럭의 상대적인 크기 및 세그먼트 길이에 의해 결정된다고 볼수 있다. 설계의 기준은 수신기의 수신성능을 초과하지 않는 최소한의 내부세그먼트 도달시간을 선택하는 것이다. 본 발명에서는 최적의 기능을 위해 타임슬롯 기간과 전송싸이클당 페이지의 수를 포함하는 여러가지 기준을 조정할 수 있다.

더욱이, 본 발명은 페이지분할을 고려하는 다른 포맷팅옵션과 페이지에서 다른 형태의 데이터블럭이나 세그먼트의 전송주파수를 제공한다.

본 발명은 비록 여러가지 구체적 실시예에 관련되어 설명되었지만, 본 발명에 기술된 실시예는 차후의 청구항에 설정된 본 발명의 개념과 범위를 벗어나지 않으면서 다양하게 응용 및 변형될 수 있다고 생각된다.

이상 설명한 바와 같이 본 발명에 의하면, 수신기의 수신성능을 초과하지 않는 최소한의 내부세그먼트 도달시간을 선택할 수 있게 된다.

Claims

다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 방법에 있어서,

상기 수신기의 처리 능력에 따라 상기 데이터 스트림에서 제2세그먼트 순서로 상기 세그먼트를 제공하도록 제1세그먼트 순서로부터 상기 세그먼트를 셔플하는 단계를 구비하여 이루어진 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 방법.
제1항에 있어서, 상기 제2세그먼트 순서에 있어서 상기 제1세그먼트 순서에 인접하는 세그먼트의 각각의 쌍이 대응하는 내부 세그먼트 거리에 의해 분리되고;

상기 셔플 단계가 상기 내부 세그먼트 거리의 최소를 최대화하는 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 방법.
제1항에 있어서, 상기 데이터 세그먼트가 상기 제1세그먼트순서에 대응하는 제1페이지 순서에서 다수의 페이지로서 배열되고;

상기 제1페이지 순서에서의 교대로 되는 페이지가 상기 제2페이지 순서에서 그룹지워지도록 상기 제2페이지 순서에서 상기 데이터 스트림의 상기 페이지를 제공하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 방법.
제1항에 있어서, 상기 세그먼트가 적어도 제1 및 제2형태의 블럭을 포함하는 다수의 블럭으로 그룹지워지고;

상기 데이터 스트림의 제1전송 사이클과, 상기 제1 및 제2형태의 블럭이 상기 데이터 스트림에서 각각 원하는 횟수로 제공된 후 따르는 연속되는 전송 사이클을 거쳐 상기 제1 및 제2형태의 블럭을 배열하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 방법.
제1항에 있어서, 상기 데이터 세그먼트가 상기 제1세그먼트 순서에 대응하는 제1페이지 순서의 다수의 페이지로서 배열되고;

상기 다수의 페이지를 적어도 제1 및 제2서브세트로 분할하는 단계를 더 구비하여 이루어지고;

세그먼트의 상기 셔플링이 상기 각 서브세트내에서 분리적으로 야기되는 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 방법.
제5항에 있어서, 상기 제2세그먼트 순서에 있어서 상기 제1세그먼트 순서에 인접하는 세그먼트의 각 쌍이 대응하는 내부 세그먼트 거리에 의해 분리되고;

상기 셔플링 단계가 상기 각 서브세트에 대한 상기 내부 세그먼트 거리의 최소를 최대화하는 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 방법.
제6항에 있어서, 상기 서브세트의 상기 내부 세그먼트 거리의 최소에 대응하는 특정 내부 세그먼트 도달 시간을 결정하는 단계와;

상기 특정 내부 세그먼트 도달시간이 상기 수신기의 상기 처리 능력에 적절한가의 여부를 결정하는 단계를 더 구비하여 이루어진 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 방법.
다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 장치에 있어서,

상기 수신기의 처리 능력에 따라 상기 데이터 스트림에서 제2세그먼트 순서로 상기 세그먼트를 제공하도록 제1세그먼트 순서로부터 상기 세그먼트를 셔플링하는 수단을 구비하여 구성된 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 장치.
제8항에 있어서, 상기 제2세그먼트 순서에 있어서 상기 제1세그먼트 순서에 인접하는 세그먼트의 각각의 쌍이 대응하는 내부 세그먼트 거리에 의해 분리되고;

상기 셔플링 수단이 상기 내부 세그먼트 거리의 최소를 최대화하는 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 장치.
제8항에 있어서, 상기 데이터 세그먼트가 상기 제1세그먼트순서에 대응하는 제1페이지 순서에서 다수의 페이지로서 배열되고;

상기 제1페이지 순서에서의 교대로 되는 페이지가 상기 제2페이지 순서에서 그룹지워지도록 상기 제2페이지 순서에서 상기 데이터 스트림의 상기 페이지를 제공하기 위한 수단을 더 구비하여 구성된 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 장치.
제8항에 있어서, 상기 세그먼트가 적어도 제1 및 제2형태의 블럭을 포함하는 다수의 블럭으로 그룹지워지고;

상기 데이터 스트림의 제1전송 사이클과, 상기 제1 및 제2형태의 블럭이 상기 데이터 스트림에서 각각 원하는 횟수로 제공된 후 따르는 연속되는 전송 사이클을 거쳐 상기 제1 및 제2형태의 블럭을 배열하기 위한 수단을 더 구비하여 구성된 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 장치.
제8항에 있어서, 상기 데이터 세그먼트가 상기 제1세그먼트 순서에 대응하는 제1페이지 순서의 다수의 페이지로서 배열되고;

상기 다수의 페이지를 적어도 제1 및 제2서브세트로 분할하기 위한 수단을 더 구비하여 구성되고;

상기 셔플링 수단이 상기 각 서브세트내에서 분리적으로 상기 세그먼트를 셔플링하는 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 장치.
제12항에 있어서, 상기 제2세그먼트 순서에 있어서 상기 제1세그먼트 순서에 인접하는 세그먼트의 각 쌍이 대응하는 내부 세그먼트 거리에 의해 분리되고;

상기 셔플링 수단이 상기 각 서브세트에 대한 상기 내부 세그먼트 거리의 최소를 최대화하는 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 장치.
제13항에 있어서, 상기 서브세트의 상기 내부 세그먼트 거리의 최소에 대응하는 특정 내부 세그먼트 도달 시간을 결정하기 위한 수단과;

상기 특정 내부 세그먼트 도달시간이 상기 수신기의 상기 처리 능력에 적절한가의 여부를 결정하기 위한 수단을 더 구비하여 구성된 것을 특징으로 하는 다수의 데이터 세그먼트를 포함하는 데이터 스트림을 수신기와 통신하기 위한 장치.
다수의 데이터 세그먼트를 포함하는 데이터 스트림을 처리하기 위한 수신기에 있어서,

특정 처리 능력을 갖춘 상기 수신기가, 상기 세그먼트중 특정의 하나를 검색하기 위한 수단을 구비하여 구성되고;

상기 세그먼트가 특정 처리능력에 따른 셔플된 순서로 제공되는 것을 특징으로 하는 수신기.
제15항에 있어서, 상기 제1순서에 인접하는 세그먼트의 각각의 쌍이 상기 셔플된 순서에서의 대응하는 내부 세그먼트에 의해 분리되도록 상기 셔플된 순서를 달성하기 위해 상기 데이터 세그먼트가 제1세그먼트 순서로부터 셔플되고;

상기 내부 세그먼트 거리의 최소가 최대화되는 것을 특징으로 하는 수신기.
제15항에 있어서, 상기 데이터 세그먼트가 다수의 페이지로서 배열되고;

상기 페이지가 제1페이지 순서로부터 상기 제1페이지 순서의 교대로 되는 페이지가 제2페이지 순서로 그룹지워지도록 상기 셔플된 세그먼트에 대응하는 제2페이지 순서로 셔플되는 것을 특징으로 하는 수신기.
제15항에 있어서, 상기 세그먼트가 적어도 제1 및 제2형태의 블럭을 포함하는 다수의 블럭으로 그룹지워지고;

상기 제1 및 제2형태의 블럭이 상기 데이터 스트림의 제1전송 사이클과, 상기 제1 및 제2형태의 블럭이 상기 데이터 스트림에서 각각 원하는 횟수로 제공된 후 따르는 연속되는 전송 사이클에서 배열되는 것을 특징으로 수신기.
제15항에 있어서, 상기 데이터 스트림을 수신하기 위한 특정 능력을 갖춘 입력 버퍼와;

이 입력 버퍼를 통해 수신된 상기 데이터를 처리하기 위한 특정 처리 속도를 갖춘 프로세서를 더 구비하여 구성되고;

상기 특정 능력과 상기 특정 처리 속도가 상기 특정 처리 능력을 지시하는 것을 특징으로 하는 수신기.
제15항에 있어서, 상기 세그먼트가 다수의 페이지로 그룹지워지고;

상기 페이지가 적어도 제1 및 제2서브세트로 분할되며;

상기 세그먼트가 상기 각 서브세트내에서 분리적으로 뒤섞이는 것을 특징으로 하는 수신기.
제20항에 있어서, 상기 각 서브세트내에서 상기 제1순서에 인접하는 세그먼트의 각각의 쌍이 상기 셔플된 순서에서의 대응하는 내부 세그먼트에 의해 분리되도록 상기 셔플된 순서를 달성하기 위해 상기 데이터 세그먼트가 제1세그먼트 순서로부터 셔플되고;

상기 내부 세그먼트 거리의 최소가 최대화되는 것을 특징으로 하는 수신기.