KR100363803B1

KR100363803B1 - 데이터 세그먼트의 제공 및 검색 방법

Info

Publication number: KR100363803B1
Application number: KR1020007006993A
Authority: KR
Inventors: 오코너데니스엠
Original assignee: 인텔 코오퍼레이션
Priority date: 1997-12-23
Filing date: 1998-11-10
Publication date: 2002-12-11
Also published as: US6072808A; EP1034633A1; KR20010033492A; JP2001527322A; DE69831972D1; WO1999033209A1; CN1283342A; AU1313999A; TW455766B; CN1184757C; EP1034633B1; EP1034633A4; DE69831972T2

Abstract

데이터 세그먼트가 최소한의 액세스 잠복으로 제공된다. 상기 데이터 세그먼트는 3이상의 부분들(1, 2, 3, 4, 5, 6, 7)로 나뉘어지며, 2이상의 채널들(채널 1, 채널 2, 채널 3)을 통해서 제공된다. 채널들 각각은 상기 데이터 세그먼트의 일 부분을 운반하고, 각각의 채널에 의해 운반되는 데이터 세그먼트의 일부분은 전체 데이터 세그먼트 보다 작다. 각 채널은 시간상에서 반복한다. 일 실시예에서, 2이상의 채널들은 물리적 채널들이다. 다른 실시예에서, 2이상의 채널들은 단일의 물리적 채널 상에서 시-다중화 되는 논리 채널들이다.

Description

데이터 세그먼트의 제공 및 검색 방법{METHOD OF PROVIDING AND RETRIEVING A DATA SEGMENT}

온-디멘드(on-demand) 시스템은 다양한 환경에 사용된다. 예를 들어, 온-디멘드 영화는 호텔 같은 곳에서 볼 수 있는 개인 텔레비전 네트워크와 케이블 텔레비전 상에서 상영된다. 케이블 회사 및 호텔은 이용자의 요청(온-디멘드) 시에 이용자에게 영상을 제공할 수 있다. 온-디멘드 시스템은 온-디멘드 영화 제공을 시작하기 위해서 케이블 제공자 또는 호텔 비디오 서버로 신호를 제공하기 위해 백 채널(back channel)을 이용한다. 이 백 채널은 텔레비전 수상기 또는 셋-탑 박스로 이용자의 요청 정보를 제공하고, 이어서 비디오 서버로 신호를 제공하기 위해서 원거리 제어를 이용하여 액세스될 수 있다. 또한, 이용자는 영화를 주문하기 위해서 전화(백 채널)를 이용해서 호출할 수 있다. 다음으로 영화는 이용자가 시청하도록 방송된다.

유사 온-디멘드(near-on-demand)는 이용자의 요청 시에 즉각적으로 시작할 수 없는 시스템을 말한다. 대신에, 유사 온-디멘드 시스템은 이용자가 용인할 만큼 충분히 짧은 간격으로 반복한다. 이용자는 그가 데이터 세그먼트를 액세스하기를 원한다는 것을 나타내기 위해 더 이상 백 채널을 사용할 필요가 없다.

유사 온-디멘드 시스템을 이용하여 데이터 세그먼트를 제공하는 한 방법은, 각각이 고정된 시간간격에 의해 오프셋 되는 다중 채널 상에 전체 데이터 세그먼트를 제공하는 것이다. 예를 들어, 데이터 세그먼트가 2시간의 길이이면, (0, 30, 60 및 90분의 오프셋을 가진) 4개의 채널들에 의해, 사람들이 시작에서부터 30분마다 데이터 세그먼트를 적절히 액세스할 수 있을 것이다. 이용자는 상기 시작에서부터 데이터 세그먼트를 다시 시작하기 위해서 다음 번 채널을 조정할 수 있다. 그러나, 이 방법은 타당한 정도의 액세스 잠복, 즉, 데이터 세그먼트가 재시작할 때까지 기다려야 하는 최대의 기간을 줄이기 위해서 많은 채널을 가진다. 상기 예에서, 4개의 채널을 이용하면, 사람들은 재시작을 위해 데이터 세그먼트 당 30분을 기다릴필요가 있을 것이다. 이러한 시간은 많은 이용자들에게 적절하지 않을 수 있다.

상술되는 발명은 데이터 기억 및 전송 분야에 관한 것이다. 특히, 본 발명은 최소한의 액세스 잠복(access latency)으로 데이터 세그먼트를 제공하는 방법에 관한 것이다. 본 명세서에서 상기 데이터 세그먼트(data segment)는 한정된 길이의 연속하는 데이터 스트림으로써 정의된다. 상기 데이터 세그먼트는 오디오 및/또는 비디오 데이터의 임의의 조합을 포함하나, 이것으로 제한되지는 않는다.

도 1은 2이상의 채널들 상에 제공된 데이터 세그먼트를 액세스하기 위해 사용되는 하드웨어를 도시하는 블록도.

도 2는 2이상의 채널들 상에 제공되는 데이터 세그먼트를 액세스하기 위해 사용되는 하드웨어의 다른 실시예를 도시하는 블록도.

도 3a는 데이터 세그먼트가 동일 길이를 가지는 부분으로 나누어지는 실시예를 나타내는 도면.

도 3b∼3h는 도 3a에 도시하듯이, t=0∼t=7에 해당하는 다양한 시간 간격동안 한 실시예에 대해서 하드웨어가 행한 것을 그림으로 나타내는 도면들.

도 4a∼4h는 1시간 간격 후에 도 3a∼3h와 동일한 데이터 세그먼트를 액세스하기 위해 하드웨어가 행한 것을 그림으로 나타내는 도면들.

도 5a∼5h는 2시간 간격 후에 도 3a∼3h와 동일한 데이터 세그먼트를 액세스하기 위해 하드웨어가 행한 것을 그림으로 나타내는 도면들.

도 6a∼6h는 3시간 간격 후에 도 3a∼3h와 동일한 데이터 세그먼트를 액세스하기 위해 하드웨어가 행한 것을 그림으로 나타내는 도면들.

도 7은 2이상의 채널들이 물리적 채널은 아니나, 동일한 물리적 채널 상에서 시-다중화 된 논리채널인 다른 실시예를 나타내는 도면.

도 8은 하드웨어 디스크 또는 CD-ROM과 같은 기억매체로부터 데이터를 검색하기 위한 액세스 시간을 개선하기 위해 본 발명의 기술을 이용하는 시분할 다중화(TDM) 데이터 세그먼트를 이용하는 실시예를 나타내는 도면.

요약

데이터 세그먼트를 제공하는 방법이 개시된다. 상기 데이터 세그먼트는 3이상의 부분들로 나누어지고 2이상의 채널을 통해서 제공된다. 각 채널은 데이터 세그먼트의 일 부분(portion)을 운반하고, 상기 각 채널에 의해 운반되는 상기 데이터 세그먼트 부분은 전체 데이터 세그먼트보다 적다. 각 채널들은 전체 시간 동안 반복한다.

일 실시예에서, 2이상의 채널들은 물리적 채널이다. 다른 실시예에서, 2이상의 채널들은 하나의 물리적 채널 상에서 시-다중화 되는(time-multiplexed) 논리적 채널이다.

또, 상술한 바와 같이 제공되는 데이터 세그먼트의 액세스 방법도 개시된다. 또한, 2이상의 채널들을 이용하여 데이터 세그먼트를 저장하는 장치도 개시된다.

최소의 액세스 잠복을 가지고 데이터 세그먼트를 제공하는 방법이 개시된다. 본 발명은, 한 채널이 기억장치로부터 직접적으로 시청되거나 또는 재생되는 동안 다른 하나 이상의 채널들을 동시에 기록할 수 있는 하드웨어를 이용한다. 이러한하드웨어의 일 예에는, 동일 회사 양도인에게 양도되고 본 출원과 함께 출원된, "데이터스트림을 동시에 기록하고 재생하기 위한 타임 시프팅 방법"라는 명칭의 계류중인 특허출원이 있다. 그러나, 이러한 다른 하드웨어들도 다른 채널에 근거하지 않고 기록 및 재생 능력을 제공하도록 구성될 수 있다.

본 발명은 최소한의 액세스 잠복으로 데이터 세그먼트를 액세스하는 방법을 제공한다. 이것은 높은 주파수 빈도로 반복되는 제 1채널 상에 데이터 세그먼트의 제 1부분을 제공하는 것에 의해 달성된다. 그래서, 이용자는 데이터 세그먼트의 제 1부분을 액세스하는 것을 시작하기 위해 오랫동안 기다릴 필요가 없을 것이다.

이용자가 데이터 스트림의 제 1부분을 액세스하는 동안, 이용자는 다른 채널 상에 제공되고 있는 데이터 세그먼트의 연속하는 부분을 또한 기록할 수 있다. 이런 방식으로, 이용자는 채널들 중 하나로부터 직접적으로 데이터 세그먼트의 일 부분 또는 기억유닛으로 버퍼 된 데이터 세그먼트의 일 부분을 액세스할 수 있다.

상기 채널들은, 데이터 세그먼트의 제 1부분이 제공되는 주파수와 동일한 주파수 비율로 시작에서부터 끝까지 전체 데이터 세그먼트를 제공할 수 있는 방식으로 데이터를 제공하도록 배열된다.

채널들이 본 발명의 장점을 확립할 수 있는 방법을 설명하는데 일 예가 유용하다. 도 3a는 데이터 세그먼트를 동일한 길이를 가지는 부분들로 나누는 실시예를 도시한다. 상기 특정의 경우에는, 데이터 세그먼트가 일련 번호 1∼7가지의 7개 부분으로 나뉜다. 이러한 부분들은 다양한 채널들로 나뉜다. 상기 예에서, 상기 부분들은 3개의 다른 채널들로 나뉜다.

채널 1에서, 부분 1이 계속해서 반복된다. 각 시간 간격 T, 이 경우에 있어서는 데이터 세그먼트 길이의 1/7에서, 부분 1이 반복된다.

채널 2에서, 부분 2 및 3이 반복된다. 2번의 시간간격 T마다, 부분 2가 반복된다. 부분 3은 부분 2를 뒤따른다.

채널 3에서, 부분 4, 5, 6 및 7이 반복된다. 4번의 시간간격 T마다, 부분 4가 반복된다. 나머지 부분들이 서로 연속해서 뒤를 따른다.

일 실시예에서, 인덱스 정보가 데이터 세그먼트 부분이 뒤따른다는 것을 나타내는 각 부분을 앞서 나간다. 도 3a에서, 인덱스 정보는 부분 1∼7들 중 특정 채널 상에 제공되는 부분을 식별한다. 이러한 인덱스 정보의 형태를 제공하는 많은 방법들이 있다. 예를 들어, 데이터 세그먼트의 시간 인덱스와 같은, 인덱스 정보는 데이터 세그먼트 그 자체 내에 포함될 수 있다. 또한, 수신기는 채널 상에 제공되는 데이터 세그먼트의 부분에 따라서 시간 스케줄을 알림으로써 데이터 세그먼트의 어느 부분이 제공되는지를 결정할 수 있다.

도 3b∼3h는 도 3a에 도시하듯이 t=0∼t=7에 해당하는 다양한 시간간격들 동안 일 실시예에 대해서 하드웨어가 행한 것을 그림으로 도시한다. 도 3b∼3h는 출력장치 및 기억장치를 도시한다. 상기 실시예에서, 데이터 세그먼트의 부분들은 출력 장치로 제공된다. 이들은 수신기(rcvr)로부터 직접적으로 제공되거나 또는 기억장치로부터 제공된다. 데이터 세그먼트의 일부분은 또한 다양한 시간 간격동안 상기 기억장치로 저장된다. 상기 실시예에서, 출력장치는 모니터(mon)이고, 기억장치는 하드웨어 디스크(hdd)이다.

도 3b는 제 1시간 간격 t=[0..1)동안 하드웨어가 하는 일을 그림으로 도시한다. 부분 1은 부분 4가 기억장치에 세이브 되는 동안 모니터로 송신된다. 주의: 상기 시간 표시는, 끝 지점을 포함하는 시간을 나타내는 왼쪽 각 괄호와 끝 지점을 포함하지 않는 시간을 나타내는 오른쪽 둥근 괄호를 사용한다. 그러나, 이것은 단지 일 예를 의미하며; 특정 시간간격 T에 포함되거나 또는 포함되지 않는 부분의 정확한 시간 끊기는 실행에 따라서 매우 다양할 수 있다.

도 3c는 제 2시간간격 t=[1..2) 동안 하드웨어가 하는 것을 그림으로 나타낸다. 부분 2는 부분 5가 기억장치에 세이브 되는 동안 모니터에 디스플레이 된다.

도 3d는 제 3시간간격 t=[2..3) 동안 하드웨어가 하는 것을 그림으로 나타낸다. 부분 3은 부분 6이 기억장치에 세이브 되는 동안 모니터로 디스플레이 된다.

도 3e는 제 4시간간격 t=[3..4) 동안 하드웨어가 하는 것을 그림으로 나타낸다. 상술한 바와 같이, 부분 4는 도 3b에 도시된 대로 기억장치에 이미 저장되었다. 시간 t=[3..4)에서, 부분 4는 부분 7이 기억장치에 세이브 되는 동안 기억장치로부터 검색되고 모니터에 디스플레이 된다.

도 3f는 제 5시간간격 t=[4..5) 동안 하드웨어가 한 것을 그림으로 도시한다. 부분 5는 기억장치로부터 검색되고 모니터로 디스플레이 된다.

도 3g는 제 6시간간격 t=[5..6) 동안 하드웨어가 한 것을 그림으로 도시한다. 부분 6은 기억장치로부터 검색되고 모니터로 디스플레이 된다.

도 3h는 제 7시간간격 t=[6..7) 동안 하드웨어가 한 것을 그림으로 도시한다. 부분 7은 기억장치로부터 검색되고 모니터로 디스플레이 된다.

따라서, 이용자가 시간 t=0(또는 t=0 전의 일 시간 간격까지)에서 3채널을 액세스하면, 이용자는 다른 부분들이 디스플레이 되는 동안 데이터 세그먼트 부분을 기록함으로써 전체 데이터 세그먼트를 시청할 수 있다. 데이터 플로우 매니저는 다중 채널 및 기억유닛으로부터 출력장치로 데이터 세그먼트의 일 부분을 라우팅 하는 것을 조절한다.

도 4a∼4h는 일 시간간격 후, 즉, 시간 t=1에서 시작할 때, 도 3a∼3h와 동일한 데이터 세그먼트를 액세스하기 위해 하드웨어가 한 것을 그림으로 도시한다. 시간 t=1에서 채널 상에 제공되는 데이터는 도 3a와 동일하지만, 다른 채널들 상에 데이터 세그먼트의 부분을 버퍼링 하는 시퀀스는 도 3a와 다르다. 이것은 데이터 세그먼트의 부분들이 서로 다른 타이밍 관계를 가지기 때문이다. 예를 들어, 시간 t=[1..2) 동안, 도 3c 시퀀스에서, 부분 5는 하드디스크에 저장되는 반면, 부분 2는 디스플레이 된다. 도 4b에서, 부분 2는 부분 1이 디스플레이 되는 동안 기록된다. 디스플레이 되는 부분은 데이터 세그먼트가 액세스되는 시작 시간에 의해 규정된다.

상기 설명에서, 단지 하나의 채널만이 일 시간에 기록된다. 다른 실시예들은 다중 채널들이 동일시간에서 기록되게 한다. 예를 들어, 도 3b에서, 부분 1 및 4가 시간 t=[0..1) 동안 기억장치에 세이브 될 수 있다. 도 3c에 도시하듯이, 부분 2 및 5는 t=[1..2) 동안 기억장치에 저장될 수 있고, 도 3d에 도시하듯이 부분 3 및 6은 t=[2..3) 동안 기억장치에 모두 세이브 될 수 있다. 이런 방식으로, 단일의 채널로부터 일 부분만을 세이브 할 필요가 있는 다른 시간 간격들과 조합함으로써,기억장치는 전체 데이터 세그먼트를 저장할 수 있다. 일 실시예에서, 일단 모든 데이터 세그먼트 또는 일부분이 기억장치에 저장되면, 유사 온-디멘드 시스템(100)이 미래의 액세스 시에 즉각적으로 데이터 세그먼트를 액세스 할 수 있다.

도 5a∼5h는 2개의 간격 후, 즉, 시간 t=2에서 시작할 때에, 도 3a∼3h와 동일한 데이터 세그먼트를 액세스하기 위해 하드웨어가 하는 것을 그림으로 나타낸다. 비슷하게, 도 6a∼6h는 t=3에서 시작할 때 동일한 데이터 세그먼트가 하드웨어에 의해 제어되는 방법을 나타낸다. 시간 t=4에서 시작하는 데이터 세그먼트는 도 3a∼3h 등과 비슷할 것이다. 따라서, 데이터 세그먼트는 모든 간격 시간 T마다 3개의 채널들로부터 액세스 될 수도 있다.

상기 실시예를 이용하면, 2시간 영화동안, 시간간격 T는 영화를 관람하기 위해 걸리는 7 시간간격으로 나누어진 2시간과 동일하다. 이러한 시간은 17분8초이며, 이것은 액세스 잠복의 관점에서 볼 때, 종래의 방법에 의해 제공되거나 또는 40분마다 전체 데이터 세그먼트를 제공하기 위해 3개의 채널을 이용하는 것보다 대략 2.33 배 우수하다.

표 1, 2 및 3은 종래 기술과 같이 전체 데이터 세그먼트를 제공하기 위해 동일한 수의 채널들을 이용하는 것의 액세스 시간 잠복 대 본 발명을 이용하는 액세스 시간 잠복의 대략적인 이득(gain)을 나타낸다.

채널	최대 채널 길이 및 위상 정보(length. phase),rec=1 tune=2		총부분	이득	2시간 최대기다림(HMS)
1	1.0										1	1.00	2:00:00
2	1.0	2.0									3	1.50	0:40:00
3	1.0	2.0	2.1								5	1.67	0:24:00
4	1.0	2.0	2.1	4.1							9	2.25	0:13:20
5	1.0	2.0	2.1	4.1	4.3						13	2.60	0:09:13
6	1.0	2.0	2.1	4.1	4.3	4.2					17	2.83	0:07:03
7	1.0	2.0		4.1	4.3	4.2	4.0				21	3.00	0:05:42
8	1.0	2.0	2.1	4.1	4.3	4.2	4.0	8.3			29	3.63	0:04:08
9	1.0	2.0	2.1	4.1	4.3	4.2	4.0	8.3	8.7		37	4.11	0:03:14
10	1.0	2.0	2.1	4.1	4.3	4.2	4.0	8.3	8.7	8.7	45	4.50	0:02:40

채널	최대 채널 길이 및 위상 정보(length. phase),rec=2 tune=2	총부분	이득	2시간 최대기다림(HMS)
1	1.0										1	1.00	2:00:00
2	1.0	2.0									3	1.50	0:40:00
3	1.0	2.0	4.1								7	2.33	0:17:08
4	1.0	2.0	4.1	4.3							11	2.75	0:10:54
5	1.0	2.0	4.1	4.3	6.2						17	3.40	0:07:03
6	1.0	2.0	4.1	4.3	6.2	6.4					23	3.83	0:05:13
7	1.0	2.0	4.1	4.3	6.2	6.4	6.0				29	4.14	0:04:08
8	1.0	2.0	4.1	4.3	6.2	6.4	6.0	8.7			37	4.63	0:03:14
9	1.0	2.0	4.1	4.3	6.2	6.4	6.0	8.7	8.7		45	5.00	0:02:40
10	1.0		4.1	4.3	6.2	6.4	6.0	8.7	8.7	8.7	53	5.30	0:02:15

채널	최대 채널 길이 및 위상 정보(length. phase),rec=채널들 tune=채널들		총부분	이득	2시간 최대기다림(HMS)
1	1.0										1	1.00	2:00:00
2	1.0	2.0									3	1.50	0:40:00
3	1.0	2.0	4.0								7	2.33	0:17:08
4	1.0	2.0	4.0	8.0							15	3.75	0:08:00
5	1.0	2.0	4.0	8.0	16.0						31	6.20	0:03:52
6	1.0	2.0	4.0	8.0	16.0	32.0					63	10.5	0:01:54
7	1.0	2.0	4.0	8.0	16.0	32.0	64.0				127	18.1	0:00:56
8	1.0	2.0	4.0	8.0	16.0	32.0	64.0	128.0			255	31.8	0:00:28
9	1.0	2.0	4.0	8.0	16.0	32.0	64.0	128.0	256.0		511	56.7	0:00:14
10	1.0	2.0	4.0	8.0	16.0	32.0	64.0	128.0	256.0	512.0	1023	102	0:00:07

이용된 하드웨어에 따라서, 2이상의 채널들이 동일시간에서 수신되거나 또는 동조될 수 있고(표1∼3 에서의 "tune"), 하나 이상의 채널들이 동일시간에서 기록될 수 있다(표1∼3에서의 "rec"). 일 실시예가 실질적으로 다른 채널들을 동조시킬 수 있는 한편, 또 다른 실시예는 2개 이상의 채널들을 가지는 데이터 스트림으로부터 채널의 다중화를 해제할 수 있다. 다른 실시예에서, "동조된(tuned)" 수는 동시에 다중화 해제(demultiplexed)될 수 있는 채널의 수를 말한다. 시스템에 다중 채널을 동시에 제공하는 다른 방법이 가능하다. 표 1은 일 시간에서 2채널들을 동조시킬 수 있으나(tune=2), 일 시간에서 상기 채널 중 하나만을 기록할 수 있는(rec=1) 시스템에 대한 정보를 나타낸다. 표 2는 일 시간에서 2채널들을 동조시킬 수 있고 채널 둘 다를 기록할 수 있는 시스템에 대한 정보를 나타낸다. 표 3은 모든 채널들을 동조시키고 기록할 수 있는 시스템에 대한 정보를 나타낸다.

표 1, 2 및 3은 일 시간에서 하나의 채널보다 더 많은 채널을 기록할 수 있는 이점을 타나낸다. 그러나, 일 시간에서 두 채널들을 수신하고 채널 중 하나를 기록할 수 있는 최소한의 구성을 가지고도, 각 채널 상에서 전체 데이터 세그먼트를 제공하는 종래의 방법보다 이익은 여전히 높다.

표 1은 일 시간에서 2개의 채널을 동조하나 일 시간에서 상기 채널 중 하나만을 기록할 수 있는 시스템에 대해 1∼10채널들을 이용하여 설정된 최대의 채널 길이를 나타낸다. 1채널 실행에 있어서, 종래 기술 이상의 개선은 없다. 그러나, 2채널을 이용하면, 액세스 잠복의 관점에서 볼 때 종래 기술보다 1.5배의 개선이 있다. 2채널을 이용하면, 채널 1은 반복되는 제 1부분(총 1 부분)을 제공한다. 채널2는 반복되는 제 2 및 제 3부분(총 2부분)을 제공한다. 그래서, 총 3부분이 있고 액세스 잠복은 40분이다.

표 1에서, 3채널을 이용하면, 종래에 비해서 액세스 잠복에서 1.57배의 개선이 있다. 채널 1은 반복되는 제 1부분(총 1부분)을 제공하며, 채널 2는 반복되는 제 2 및 제 3부분(총 2부분)을 제공하며; 채널 3은 반복되는 제 4 및 제 5채널을 제공한다.

표 1에서, 4채널을 이용하면, 종래 보다 액세스 시간 잠복에서 2.25배의 개선이 있다. 채널 1은 반복되는 제 1부분(총 1부분)을 제공하고; 채널 2는 반복되는 제 2 및 제 3부분(총 2부분)을 제공하고; 채널 3은 반복되는 제 4 및 제 5부분(총 3부분)을 제공하며; 채널 4는 반복되는 제 6, 7, 8 및 9부분(총 4부분)을 제공한다.

표 1에서, 동일시간에 기록될 수 있는 채널의 수에는 제한이 있기 때문에, 주어진 채널 상에서 반복될 수 있는 부분의 수는 제한적이다. 표 3은 예를 들어 동일시간에 기록될 수 있는 채널 수에 제한이 없다. 그래서, 표 3은 부가되는 각 부가적인 채널에 대해서 채널 당 부분의 수를 더블로 할 수 있다.

부가적으로, 데이터 세그먼트가 액세스되는 어느 시간 간격에서든, 전체 데이터 세그먼트가 완전히 액세스될 수 있는 방식으로 상기 부분의 순서가 구성되어야한다. 표 1에서와 같이 기록될 수 있는 채널의 수에 의해 제한되는 시스템에 대해서, 상기 부분의 정렬은 중요하다. 채널상의 데이터 세그먼트 부분들은 특정 위상으로 설정될 필요가 있을 것이다. X 위상은 상기 부분이 연속해서 정렬되나, X만큼 회전되는 것을 나타낸다. 예를 들어, 부분 4로 시작하고 0 위상을 가지는 데이터 세그먼트의 4부분 길이는 (4, 5, 6, 7)부분의 시퀀스이다. 1위상은 채널의 부분이 연속해서 정렬되나 하나(예로서, 5, 6, 7, 4)만큼 회전되는 것을 나타낸다. 2위상은 채널의 부분이 연속해서 정렬되나 2(예로서 6, 7, 4, 5)만큼 회전되는 것을 나타낸다. 3위상은 채널 부분이 연속해서 정렬되나 3(예로서, 7, 4, 5, 6)만큼 회전되는 것을 나타낸다. 위상과 관련하여 상기 데이터 세그먼트 부분에 대한 적절한 정렬(ordering)과 그들의 위상을 결정하는 방법이 결정되어 있다. 정렬이 비 적절하게 설정되면, 전체적인 데이터 세그먼트는 원하는 액세스 잠복을 가지고 모든 가능한 시작 지점에서부터 액세스 될 수 없을 것이다.

표 1, 2 및 3은 채널에 대한 길이(채널 상의 총 부분 수) 및 위상을 나타낸다. 도 3a, 4a, 5a 및 6a는 예를 들어 (1.0, 2.0, 4.1)의 길이/위상으로 설정된 3개의 채널들을 포함하는 채널 설정을 이용하였다. 이것은 시간 t=1에서 시작하는 도 4a에 보다 용이하게 도시된다.

동조 또는 기록될 수 있는 채널 수에 의해 제한되는 채널에 대해 최대의 길이/위상 설정을 계산하는 프로그램[데니스, 프로그램의 소프트 카피를 가지고 있지?, 그렇지 않으면 내가 가진 하드 카피를 제출하겠다]이 부록으로 첨부된다.

도 1은 2이상의 채널에 제공되는 데이터 세그먼트를 액세스하기 위해 사용되는 하드웨어를 도시하는 블록도이다. 수신기 하드웨어는 2이상의 채널 상에서 데이터 세그먼트의 일 부분들을 수신한다. 일 실시예에서, 상기 수신기 하드웨어는 모뎀, 튜너, 또는 네트워크 인터페이스 일 수 있다.

상기 수신기 하드웨어로부터, 2이상의 채널들이 분리된다. 또, 이들은 이 단계에서 선택적으로 압축된다. 데이터 플로우 매니저(data flow manager)는 기억유닛으로 데이터 세그먼트의 부분들을 라우트 하거나 또는 상기 데이터 세그먼트 부분을 오디오/비디오(A/V) 출력과 같은 출력장치로 버퍼한다. 만일 데이터가 이전 위상에서 압축되었다면, 감압이 수행된다.

도 2는 2이상의 채널 상에 제공되는 데이터 세그먼트를 액세스하기 위해 사용되는 하드웨어의 다른 실시예를 도시하는 블록도이다. 이 경우, 수신기 하드웨어는 데이터 세그먼트 부분을 스케줄러(scheduler) 및 데이터 플로우 매니저로 제공한다. 로 데이터(raw data)는 필요에 따라서 하드디스크로 버퍼된다. 상기 스케줄러/데이터 플로우 매니저는 서브 채널 분리기로 데이터 세그먼트 분리기의 부분을 제공하며, 이로부터 데이터 세그먼트의 분리 부분은 오디오/비디오(A/V) 출력으로 제공되기 위해서 버퍼되고 선택된다.

본 발명은 많은 잠재적인 용도들을 가진다. 예를 들어, 본 발명은 케이블 또는 직접 방송 위성(DBS) 또는 개선된 TV(Advanced TV: ATV) 같은 방송국에 제공되는 유사 온-디멘드 영화에 사용될 수 있다. 이것은 인터넷, 케이블, DBS 또는 ATV를 통해서 음악을 제공하기 위해 사용될 수 있다. 인터넷상에서 새로운 클립, 텍스트 또는 오디오를 제공할 수 있다.

또한 본 발명은 암호화에 이용될 수 있다. 예를 들어, 모든 채널들이 채널 1을 제외하고 암호화 될 수 있다. 그래서, 제 1부분이 암호화되지 않기 때문에, 예를 들어, 방송 서비스에 대한 비가입자가 영화의 제 1부분을 시청할 수 있다. 그러나, 비가입자는 암호화된 부분들은 시청할 수 없을 것이다. 이것은 유용한 "무료 예고" 능력을 제공한다.

일 실시예에서, 프로그램 가능한 컴퓨터가, 하드디스크 또는 출력장치에 대해 데이터 세그먼트 부분들을 압축, 감압, 스케줄링/라우팅과 같은 다양한 동작을 수행하기 위해 사용된다. 애플리케이션 소프트웨어는 본 발명의 기법을 이용하도록 작성될 수 있다. 다른 경우에 있어서, 상기 컴퓨터의 오퍼레이팅 시스템은 보다 낮은 액세스 잠복으로 본 발명의 기법을 이용할 수 있다.

도 7은 2이상의 채널들이 물리적 채널이 아닌 다른 실시예들을 도시한다. 대신에, 2이상의 채널들은 단일의 물리적 채널 상에서 시-다중화 되는 논리 채널들이다. 예를 들어, 높은 압축을 가지는 시분할 다중화(TDM) 신호는 최소한의 액세스 잠복으로 이용자에게 데이터 세그먼트를 제공하기 위해 이용될 수 있다.

도 8은 하드디스크 또는 CD-ROM과 같은 기억매체로부터 데이터를 수신하기 위한 액세스 시간을 개선하기 위해 본 발명의 기술을 이용하는 TDM 데이터 세그먼트를 이용하는 실시예를 도시한다. 상기 매체의 회로소자의 성질 때문에, 하드디스크 또는 CD-ROM의 특정 트랙 상에 위치한 헤드는 최소한의 액세스 잠복으로 기억매체 상에 저장된 데이터 세그먼트를 액세스 할 수 있다. 트레이드 오프는, 더 빠른 액세스 시간과 정보가 M/N으로 검색되는 속도의 감소를 위해 더 많은 데이터를 기억매체에 저장하는 것이다. 상기 M은 기억장치의 비트 레이트이며, N은 사용되는 채널의 수를 말한다. 그러나, 일부 실행은 달성할 수 있는 증가된 액세스 시간으로부터 이익을 얻는다. 기억매체로부터 TDM 데이터 세그먼트를 저장하고 이로부터TDM 데이터 세그먼트를 검색하기 위한 본 발명의 기술의 실행은, 애플리케이션 소프트웨어 또는 오퍼레이팅 시스템을 통해서 행해질 수 있다.

본 발명의 기술이 적용되는 방법을 설명하기 위해서, 하드디스크에 대한 일반적인 액세스 시간은 탐색시간 + 1/2 회전 기간의 평균 액세스 시간으로 한다. 가장 나쁜 경우에, 하드디스크에 대한 일반 액세스 시간은 탐색시간+ 총 회전기간이 된다. 시분할 다중화 되고 하드디스크 상에 저장된 4개의 채널들을 이용하면, 데이터를 액세스하기 위한 평균시간은 탐색시간+ 1/30 회전기간이다. 가장 나쁜 경우는 탐색시간+ 1/15 회전기간이다(표 3은 데이터 세그먼트가 15부분으로 나누어진 4채널의 경우를 나타낸다. 데이터 세그먼트가 원형 트랙의 전체 길이 상에서 동등하게 펼쳐져 있다면, 데이터 세그먼트는 1/15 회전마다 다시 재 시작한다. 그러나, 데이터 세그먼트는 보다 낮은 액세스 잠복을 위해 여러 번 반복될 수 있다). 7200 RPM 하드드라이브에 대해서 회전기간이 대략 8.3ms이라고 하면, 수십 밀리초 만큼의 하드디스크 액세스가 개선될 수 있다. 비슷하게, 8×CD-ROM에 대해서, 회전으로부터의 지연은 가장 나쁜 경우가 50ms이며, 이것은 본 발명의 기술을 이용하여 상당히 감소될 수 있다.

따라서, 최소한의 액세스 잠복으로 데이터 세그먼트를 제공하는 방법이 개시된다. 상기 상술한 특정 순서 및 방법은 본 발명의 원칙을 단지 예시한 것뿐이다. 예를 들어, 동일한 방법이 비디오 세그먼트 외의 다른 데이터 세그먼트를 저장하고 검색하기 위해 사용될 수 있다. 수많은 형태 및 세목에서의 변화가 상술한 발명의 범위로부터 벗어나지 않고 만들어질 수 있다. 본 발명은 특정 실시예와 관련하여도시되지만, 이것으로 제한되지는 않는다. 또한, 상술한 발명은 첨부한 청구범위의 범위에 의해서만 제한된다.

부록:

/* 동시에 동조되거나

* 그렇지 않으면 디코드 될 수 있고,

* 그리고 동시에 기록될 수 있는

* 채널 수가 주어진 이 프로그램은,

* 최적의 유사 온-디멘드 액세스를 위해

* 상기 채널들 사이에서 데이터 세그먼트의 가장 가능한 분리와

* 각 채널의 위상 관계를 결정할 것이다.

*

* 상기 프로그램에 대한 입력은 커맨드 라인으로부터 읽혀지고

* 전송되는, 동시에 기록될 수 있고

* 동시에 동조, 다중화 해제 또는 그렇지 않으면 디코드 될 수 있는

* 채널 수가 뒤따르는

* 최적의 디버깅 스위치 "-d"로 구성된다.

*

* 출력은 다음의 형태로 사용되는 각 채널에 대해 하나씩,

* 한 쌍의 리스트 일 것이다.

*

<channel_length_in_subsegments>: <channel_phase_in_subsegments>,

* 이것은 함께, 채널 내에서

* 서브세그먼트의 레이아웃을 표현한다.

* 위상은, 다른 채널보다 짧지 않으며

* 원래의 데이터 세그먼트의 마지막 서브세그먼트를 포함하는

* 최후의 채널의 시작과 항상 관련이 있다.

*

* 사용되는 서브세그먼트의 총 수가 또한 보고되며,

* tlen은

* 각 채널에서의 서브세그먼트 수의 합이다.

*

* 변수의 편이를 위해서,

* 상기 프로그램이 분석 할 채널의 수는

* 최대 16으로 제한된다.

* 필요하다면 이러한 제한을 증가하거나 또는 삭제하는 것은

* 우수한 C 프로그래밍 기술자들에게는 용이할 것이다.

*

* 상기 프로그램은 C 프로그래밍 언어로 작성된다.

* 이것은 제공되는 C 컴파일러를 이용하는

* AIX를 운영하는 IBM RISC 시스템/6000 3BT 컴퓨터 상에서

* 충분히 번역되고 실행될 것이다.

*

* 데니스 엠 오코너(Dennis M. O'Conner)에 의해 작성된 프로그램

*/

Claims

데이터 세그먼트를 제공하는 방법에 있어서,

(a) 상기 데이터 세그먼트를 3개 또는 그 이상의 부분으로 나누는 단계; 및

(b) 2개 또는 그 이상의 채널을 통해 상기 데이터 세그먼트를 제공하는 단계 - 여기서, 상기 2개 또는 그 이상의 채널들 각각은 상기 데이터 세그먼트의 일부분을 운반하며, 상기 2개 또는 그 이상의 채널들에 의해 운반되는 각 부분들은 전체 데이터 세그먼트보다 작으며, 상기 2개 또는 그 이상의 채널들 각각은 전체 시간 동안 반복됨 -

를 포함하는 데이터 세그먼트의 제공방법.
제 1 항에 있어서,

상기 2개 또는 그 이상의 채널들 중 제1 채널은 제1 길이를 갖고,

상기 2개 또는 그 이상의 채널들 중 제2 채널은 제2 길이를 가지며,

상기 제2 길이는 상기 제1 길이의 적어도 2배인

데이터 세그먼트의 제공방법.
제 1 항에 있어서,

상기 2개 또는 그 이상의 채널들 중 제1 채널은 제1 길이를 갖고,

상기 2개 또는 그 이상의 채널들 중 제2 채널은 제2 길이를 갖고,

상기 2개 또는 그 이상의 채널들 중 제3 채널은 제3 길이를 가지며,

상기 제2 길이는 상기 제1 길이의 적어도 2배이고, 상기 제3 길이는 상기 제1 길이의 적어도 4배인

데이터 세그먼트의 제공방법.
제 1 항에 있어서,

상기 2개 또는 그 이상의 채널들은 단일의 물리적 채널을 통해 시-다중화된(time-multiplexed) 논리적 채널들인

데이터 세그먼트의 제공방법.
데이터 세그먼트를 제공하는 방법에 있어서,

(a) 상기 데이터 세그먼트의 제1 부분을 간격 T로 반복되는 제1 채널을 통해 제공하는 단계;

(b) 상기 데이터 세그먼트의 제2 부분을 상기 간격 T를 승수 X(상기 X는 정수)배한 간격으로 반복되는 제2 채널을 통해 제공하는 단계

를 포함하는 데이터 세그먼트의 제공방법.
제 5 항에 있어서,

상기 제1 채널 및 제2 채널은 단일의 물리적 채널을 통해 시-다중화된 논리 채널들인

데이터 세그먼트의 제공방법.
제 5 항에 있어서,

상기 X는 2인

데이터 세그먼트의 제공방법.
제 7 항에 있어서,

(c) 상기 데이터 세그먼트의 제3 부분을 상기 간격 T를 승수 Y(상기 Y는 정수임)배한 간격으로 반복되는 제3 채널을 통해 제공하는 단계

를 더 포함하는 데이터 세그먼트의 제공방법.
제 8 항에 있어서,

상기 제1 및 제2 채널은 단일의 물리적 채널을 통해 시-다중화된 논리적 채널들인

데이터 세그먼트의 제공방법.
제 8 항에 있어서,

상기 Y는 4인

데이터 세그먼트의 제공방법.
제 10 항에 있어서,

(d) 상기 데이터 세그먼트의 제4 부분을 상기 간격 T를 승수 Z(상기 Z는 정수)배한 간격으로 반복되는 제4 채널을 통해 제공하는 단계

를 더 포함하는 데이터 세그먼트의 제공방법.
제 11 항에 있어서,

상기 Z는 8인

데이터 세그먼트의 제공방법.
데이터 세그먼트를 제공하는 방법에 있어서,

(a) 제1 주파수로 반복되는 제1 채널을 통해 상기 데이터 세그먼트의 제1 부분을 제공하는 단계;

(b) 상기 제1 주파수보다 낮은 빈도의 제2 주파수로 반복되는 제2 채널을 통해 상기 데이터 세그먼트의 제2 부분을 제공하는 단계;

(c) 상기 제2 주파수보다 낮은 빈도의 제3 주파수로 반복되는 제3 채널을 통해 상기 데이터 세그먼트의 제3 부분을 제공하는 단계

를 포함하는 데이터 세그먼트의 제공방법.
제 13 항에 있어서,

상기 제1 채널, 제2 채널 및 제3 채널은 단일의 물리적 채널을 통해 시-다중화된 논리적 채널들인

데이터 세그먼트의 제공방법.
시작과 끝을 가지는 데이터 세그먼트를 액세스하는 방법에 있어서,

(a) 상기 데이터 세그먼트를 2개 또는 그 이상의 채널 상에서 수신하는 단계 - 여기서, 상기 2개 또는 그 이상의 채널들은 상기 시작에서부터 상기 끝까지의 상기 전체 데이터 세그먼트 보다 작은 상기 데이터 세그먼트의 일부분을 운반하며, 상기 2개 또는 그 이상의 채널들 각각은 전체 시간 동안 상기 데이터 세그먼트의 상기 부분들을 반복함 - ; 및

(b) 상기 2개 또는 그 이상의 채널로부터 상기 데이터 세그먼트의 상기 부분들을 검색함으로써 상기 시작에서부터 상기 끝까지의 상기 전체 데이터 세그먼트를 출력에서 제공하는 단계

를 포함하는 데이터 세그먼트의 액세스 방법.
시작과 끝을 가지는 데이터 세그먼트의 액세스 방법에 있어서,

(a) 상기 데이터 세그먼트의 적어도 일부분을 N개 채널의 각 채널을 통해 수신하는 단계 - 여기서, 상기 N개 채널들 각각은 승수 M배 한 시간 간격으로 반복되며, 상기 N은 1보다 큰 정수이고, M은 0보다 큰 정수임 - ;

(b) 상기 시작에서부터 상기 끝까지의 상기 데이터 세그먼트를 출력에서 제공하는 단계 - 여기서, 상기 N개 채널들 각각은 상기 데이터 세그먼트의 적어도 일 부분을 상기 출력에 제공함 -

를 포함하는 데이터 세그먼트의 액세스 방법.
제 16 항에 있어서,

상기 단계 (b)는,

상기 데이터 세그먼트의 제2 부분을 상기 출력에 제공하기 전에 상기 N개 채널들 중 한 채널로부터 수신되는 상기 데이터 세그먼트의 상기 제2 부분을 기억장치 유닛에 버퍼링하는 단계

를 더 포함하는 데이터 세그먼트의 액세스 방법.
제 16 항에 있어서,

상기 N개 채널들 각각은 단일의 물리적 채널을 통해 시-다중화된 논리적 채널들인

데이터 세그먼트의 액세스 방법.
기억매체에 있어서,

상기 제1 채널 상에 저장된 데이터 세그먼트의 제1 부분 - 상기 제1 부분은 제1 주파수로 제1 채널 상에서 반복됨 - ;

상기 제2 채널 상에 저장된 상기 데이터 세그먼트의 제2 부분 - 상기 제2 부분은 상기 제1 주파수보다 낮은 빈도의 제2 주파수로 제2 채널 상에서 반복됨 - ; 및

상기 제3 채널 상에 저장된 상기 데이터 세그먼트의 제3 부분 - 상기 제3 부분은 상기 제1 주파수보다 낮은 빈도의 제3 주파수로 제3 채널 상에서 반복됨 -

을 포함하는 기억매체.
제 19 항에 있어서,

상기 제1 채널, 제2 채널 및 제3 채널은 물리적 채널들인

기억매체.
제 19 항에 있어서,

상기 제1 채널, 제2 채널 및 제3 채널은 단일의 물리적 채널을 통해 시-다중화된 논리적 채널들인

기억매체.
제 21 항에 있어서,

상기 단일의 물리적 채널은 상기 기억매체의 원형 트랙 상에 있는

기억매체.