KR19980013822A

KR19980013822A - How to Ensure Constant Read Performance of File Systems for Continuous Media

Info

Publication number: KR19980013822A
Application number: KR1019960032465A
Authority: KR
Inventors: 정병달
Original assignee: 구자홍; Lg전자 주식회사
Priority date: 1996-08-03
Filing date: 1996-08-03
Publication date: 1998-05-15
Anticipated expiration: 2016-08-03
Also published as: KR100425488B1

Abstract

연속매체로서 사용되는 디스크들로부터 동시에 저장된 데이타를 읽을 시 항상 일정한 양의 데이타가 읽혀지게 하는 연속매체용 화일 시스템의 일정한 읽기성능 보장방법은 상기 디스크들로부터 동시에 데이타를 읽을 때 마다 항상 일정한 양의 데이타가 읽혀지도록 하기 위해 상기 디스크들의 절반에 대하여는 곡률반경이 큰 트랙에서부터 작은 트랙쪽으로 향하는 제1방향으로 상기 데이타를 순차적으로 저장하고 나머지 절반에 대하여는 상기 제1방향과는 반대인 제2방향으로 데이타를 순차적으로 저장하는 것을 특징으로 한다.A method for ensuring a constant read performance of a file system for a continuous medium that always reads a predetermined amount of data when reading data stored simultaneously from disks used as a continuous medium, The data is sequentially stored in a first direction from a track having a large radius of curvature to a small track with respect to half of the discs and the data is recorded in a second direction opposite to the first direction for the remaining half And sequentially storing the data.

Description

How to Ensure Constant Read Performance of File Systems for Continuous Media

제1도는 본 발명에 적용되는 연속매체용 화일 시스템의 전체블럭도.FIG. 1 is an overall block diagram of a file system for continuous media according to the present invention; FIG.

제2도는 종래기술에 따른 연속매체 데이타의 저장배치 구조도.FIG. 2 is a diagram showing a storage arrangement structure of continuous media data according to the related art; FIG.

제3도는 본 발명에 따른 연속매체 데이타의 저장배치 구조도.FIG. 3 is a storage arrangement of continuous media data according to the present invention; FIG.

본 발명은 주문형 비디오 시스템등과 같은 연속매체용 화일 시스템에 관한 것으로, 특히 연속매체로서 사용되는 디스크들로부터 동시에 데이타를 읽을시 항상 일정한 양의 데이타를 읽을 수 있게 하는 연속매체용 화일 시스템의 일정한 읽기성능 보장방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a file system for a continuous medium such as a video-on-demand system, and more particularly to a file system for a continuous file system which allows a constant amount of data to be always read when data is simultaneously read from disks used as a continuous medium Performance guarantee method.

일반적으로 주문형 비디오 시스템등과 같은 연속매체용 화일 시스템은 제1도와 같이 구성되어 다수의 가입자가 각기 원하는 영상 및 음성정보를 통신네트워크를 통해 제공한다. 제1도는 본 발명에도 적용되는 통상적인 연속매체용 화일 시스템의 전체 블럭도로서, 다수의 가입자 10와 접속된 통신 네트워크 20와, 서비스할 데이타를 일시적으로 저장하는 버퍼 30 및 가입자의 스케줄 및 요구에 대응하는 서비스 데이타의 전송상태를 관리하는 가입자 스케쥴러 40를 포함하며 상기 네트워크를 통해 상기 가입자의 서비스 요구에 응답한 대응신호를 상기 가입자에게 전달시키고 상기 가입자가 원하는 연속매체 데이타가 제공되도록 디스크를 억세싱 하고 시스템을 전반적으로 제어하는 비디오 서버 50와, 연속매체 데이타를 저장하는 디스크 60로 이루어져 있다. 제1도와 같이 구성된 시스템이 주문형 비디오 시스템이라할 경우에, 그러한 시스템에서는 통상적으로 영화를 구성하는 영상 데이타를 세그먼트 단위로 나누어 다수의 디스크에 분산적으로 저장한다. 이렇게 분산저장을 행하는 주된 이유는 하나의 디스크를 통해 단위시간당 읽을 수 있는 데이타가 한정되어 있기 때문이다. 따라서, 시스템이 초당 6메가비트 정도의 전송속도로 다수의 가입자에게 영상 데이타를 제공하기 위해서는 동일 영화에 속하는 영상 데이타를 다수의 디스크에 분산시켜 저장한 후, 그 저장된 영상 데이타를 전송시 다수의 디스크를 동시에 억세스하여 데이타를 리드하고 버퍼에 일시적으로 저장한 다음 네트워크를 통해 출력을 한다. 그런데, 상기 시스템이 영상 데이타를 다수의 디스크에 분산시켜 저장을 하고나서 가입자에게 서비스를 제공하기 위해 디스크의 데이타를 읽을 경우, 매회 읽혀지는 데이타의 양이 균일하지 못하다. 이러한 불균일 읽기 현상은 영상 데이타를 세그먼트 단위로 나누어 다수의 디스크에 분산 저장시 제2도와 같은 저장 배치구조를 취하기 때문이다. 즉, 제2도에서 보여지는 연속매체의 데이타 저장배치구조는 분산저장시 트랙 0부터 1,2,3,..N순으로 각 디스크 마다 동일한 방향으로 저장하는 방식을 취한다. 예를들어, 연속매체 i의 영상 데이타를 Si라고 하면, 이는 병렬처리를 위해 M개의 세그먼트 단위로 나누어진다. 각 세그먼트 Si^J(Si의 J번째 세그먼트)에서, 제1영상 데이타의 첫번째 세그먼트인 S1¹는 디스크 1의 트랙 0(가장 바깥쪽에 위치하는 데이타 저장영역)에 저장되고, 제1영상 데이타의 두번째 세그먼트인 S1²는 도시되지 않은 디스크 2의 트랙 0에 저장되며, 제1영상 데이타의 N번째 세그먼트인 S1^N는 디스크 N의 트랙 0에 저장된다. 또한, 제1영상 데이타의 마지막 세그먼트가 트랙 ℓ에 저장되었다면 계속하여 상기 제1영상 데이타와는 다른 영화의 데이타인 제2영상 데이타의 첫번째 세그먼트인 S2¹는 디스크 1의 트랙 ℓ+1에 저장되고, 제2영상 데이타의 두번째 세그먼트인 S2²는 도시되지 않은 디스크 2의 트랙 ℓ+1에 저장되며, 제2영상 데이타의 N번째 세그먼트인 S2^N는 디스크 N의 트랙 ℓ+1에 저장된다. 이와 같이, 종래에는 디스크 1부터 디스크 N까지 각 디스크에 한 세그먼트씩 순차로 저장시 그 순서를 각 디스크마다 트랙 0부터 1,2,..N순으로 일괄적으로 하여 저장하였으므로, 가입자에게 서비스를 제공하기 위해 다수의 디스크로부터 데이타를 동시에 읽는 경우, 시간이 경과함에 따라 매회 읽혀지는 데이타의 양은 상기의 경우에 적어진다. 즉, 디스크 1을 하나만 고려해 볼 때 초기에는 ^J Generally, a file system for a continuous medium such as a video-on-demand system is configured as shown in FIG. 1, and a plurality of subscribers provide desired video and audio information through a communication network. FIG. 1 is an overall block diagram of a conventional file system for continuous media, which is also applied to the present invention, which includes a communication network 20 connected with a plurality of subscribers 10, a buffer 30 for temporarily storing data to be served, And a subscriber scheduler 40 that manages the transmission status of corresponding service data. The subscriber scheduler 40 transmits a corresponding signal in response to a service request of the subscriber to the subscriber through the network, A video server 50 for controlling the system as a whole, and a disk 60 for storing continuous media data. When a system configured as in the first aspect is a video-on-demand system, such a system typically divides video data constituting a movie into segment units and stores the video data in a distributed manner on a plurality of discs. The main reason for doing distributed storage in this way is that data that can be read per unit time through a single disk is limited. Accordingly, in order for the system to provide image data to a plurality of subscribers at a transfer rate of about 6 megabits per second, the image data belonging to the same movie are dispersedly stored in a plurality of disks, and then, And temporarily stores the data in the buffer, and then outputs the data through the network. However, when the system distributes image data to a plurality of disks and stores the data, the amount of data to be read each time is not uniform when the data is read to provide services to subscribers. This is because the nonuniform read phenomenon takes the same storage arrangement structure as in the second embodiment when the image data is divided into segments and distributedly stored on a plurality of disks. In other words, the data storage arrangement structure of the continuous medium shown in FIG. 2 is stored in the same direction for each disk in the order of tracks 0 to 1, 2, 3,. For example, if the image data of continuous medium i is Si, it is divided into M segment units for parallel processing. In each segment Si ^J (J th segment of Si), S1 ¹ , the first segment of the first image data, is stored in the track 0 (the outermost data storage area) of the disc 1, and the second segment a ^second S1 is stored in the track 0 of the disc 2, not shown, of the S1 ^N N th segment of the first image data is stored on the disk track 0 N. In addition, if the last segment of the first image data is stored in the track l, S2 ^{1, which} is the first segment of the second image data which is data of the movie different from the first image data, is stored in the track l + 1 of the disc 1 , the second of the second segment S2 of ^second image data is stored in tracks ℓ + 1 of an unillustrated disc 2, the two S2 ^N N th segment of the video data is stored in tracks ℓ + 1 of the N disks. In this way, conventionally, when one segment is sequentially stored in each disk from disk 1 to disk N, the sequence is stored in the order of tracks 0 to 1, 2, ... N for each disk, In the case of simultaneously reading data from multiple disks to provide, the amount of data that is read each time over time is less in this case. That is, considering only Disk 1, ^J

Claims

A method for ensuring read performance of a file system for a continuous medium having disks for storing data for a continuous medium,

The data is sequentially stored in a first direction from a track having a large radius of curvature to a small track with respect to half of the disks so that a constant amount of data is always read every time data is simultaneously read from the disks, Wherein the data is sequentially stored in a second direction opposite to the first direction.

The method according to claim 1,

Wherein the data is divided into segments of the same size and stored in the discs, and the first segments of the image data belonging to different movies are uniformly distributed on the discs.

When the amount of data M that can read data from each disk during unit time τ is αρr1 + αρr2 + αρr3 + ... + αρrN (where ρ is the data recording density and ri is the data storage area from the center of the disk to the location where the data is stored Distance) The method stores each segment of the data in a corresponding track of the disk such that ri is a constant constant C, in order to keep the M always constant with respect to the unit time?.