KR100216233B1 - 연속매체용 화일 시스템의 접근부하 분산방법 - Google Patents

Abstract

연속매체용 화일 시스템의 접근부하 분산방법은 영상 데이타를 세그먼트 단위로 나누어 다수의 디스크에 분산 저장시 서로 다론 영화에 속하는 영상 데이타에 대한 첫번째 세그먼트들이 상기 다수의 디스크에 골고루 분산되게 하여 억세스시의 디스크 편중현상을 재거한다.

Description

연속매체용 화일 시스템의 접근부하 분산방법

제1도는 본 발명에 적용되는 연속때채용 화일 서스템의 전체볼릭도.

제2도는 종래기술에 따른 연속매체 데이타의 배치구조도.

제3도는 본 발명에 따른 연속매체 데이타의 매치구조도.

본 발명은 주문형 비디오 시스템등과 같은 연속매체용 화일 서스템에 관한 것으로, 특히 연속매체로서 사용되는 디스크의 접근부하를 균등하게 분산서켜 데이타의 검색이나 재생시 입출력의 속도를 상대적으로 고속화하는 방법에 관한 겻이다.

일반적으로, 주문형 비디오 시스템등과 같은 연속매채용 화일 시스템은 제1도와 같이 구성되어 다수의 가입자가 각기 원하는 영상 및 음성정보를 통신네트워크를 통해 제공한다. 재1도는 본 발명에도 적용되는 통상적연 연속매체용 화일 시스템의 전체 블럭도로서, 다수의 가입자 10와 접속된 통신 네트워크20와, 서비스할 데이타를 일시적으로 저장하는 버퍼 30 및 가입자의 스케줄 및 요구에 대응하여 서비스 데이타의 전송상태를 관리하는 가입자 스캐줄러 40를 포함하며 상기 네트워크를 통해 상기 가입자의 서비스 요구에 응답한 대용신호를 상기 가입자에게 전달시키고 상기 가입자가 원하는 연속매체 데이타가 제공되도록 디스크를 억세싱 하고 시스템을 전반적으로 재어하는 비디오 서버 50와, 연속매체 데이타를 저장하는 디스크 60로 이루어져 있다. 제1도와 같이 구성된 시스템이 주문형 비디오 시스템이라 할 경우에, 그러한 시스템에서는 통상적으로 영화를 구성하는 영상 네이타를 세그먼트 단위로 나누어 다수의 디스크D0-D3에 분산적으로 저장한다. 이렇게 분산저장을 행하는 주된 이유는 하나의 디스크를 통해 단위시간당 읽을 수 있는 데이타가 한정되어 있기 때문이다. 따라서, 시스템이 초당 6메가비트 정도의 전송속도로 다수의 가입자에게 영상 데이타를 제공하기 위해서는 동안 영화에 속하는 영상 데이타를 다수의 디스크에 분산시켜 저장한 후, 그 저장된 영상 데이타를 전송시 다수의 디스크를 동시에 억세스하여 데이타를 리드하고 버퍼에 일시적으로 저장한 다음 네트워크를 통해 출력을 한다. 그런데, 상기 시스템이 영상 데이타를 다수의 디스크에 분산시켜 저장을 하고나서 재생이나 고속 탐색의 기능을 수행하는 경우, 특정한 디스크에 접근편중 현상이 발생된다. 이러한 접근편중 현상은 영상 데이타를 세그먼트 단위로 나누어 다수의 디스크에 분산 저장시 제2도와 같은 배치구조를 취하기 때문이다. 즉, 제2도에서 보여지는 연속매체의 데이타 배치구조는 분산저장시 특정한 디스크에 가장 처음의 데이타를 세그먼트 단위로 저장하기 시작하여 차례로 그 다음의 디스크에 그 다음의 데이타를 저장해 나가고, 마지막의 디스크에 연속되는 데이타를 저장하고도 데이타가 남는 경우는 다서 처음의 디스크에 저장된 데이타의 다음 저장영역에 저장하며, 또 다른 영화의 영상 데이타를 다시 처음의 디스크에 저장하기 때문에 데이타를 처음 저장한 디스크에 접근편중 현상이 심하게 발생됨을 알 수 있다. 이와 같은 접근편중 현상은 리드동작의 속도에 지장을 주어 가입자의 실시간 서비스 요구에 부응하지 못하는요연이 된다.

따라서, 본 발명의 목적은 상기한 종래의 문재점을 해소하기 위한 연속매체용 화일 시스탬의 접근부하 분산방법을 재공함에 있다.

본 발명의 다른 목적은 연속매체로서 사용되는 디스크의 접근부하를 균등하게 분산시켜 데이타의 검색이나 재생시 입출력의 속도가 향상되도록 하는 방법을 재공함에 있다.

상기의 목적을 달성하기 위한 본 발명의 연속매체용 화일 시스템의 접근부하 분산방법에 따르면, 영상 데이타를 세그먼트 단위로 나누어 다수의 디스크에 분산 저장시 서로 다른 영화에 속하는 영상 데이타에 대한 첫번째 세그먼트들이 상기 다수의 디스크에 골고루 분산되기 함을 특정으로 한다.

이하에서는 본 발명의 바람직한 실시에에 따른 방법이 첨부된 도면과 함께 설명될 것이다. 첨부된 도면들네에서 서로 동일한 요소는 이해의 편의를 위해 동일 내지 유사한 참조부호 또는 명칭으로 라벨링된다. 다음의 설명에서는 본 발명의 보다 칠저한 이해를 제공하기 위해 특정한 상세들이 예를들어 한정되고 자세하게 설명된다. 그러나, 당해 기술분야에 통상의 지식을 가진 자들에게 있어서는 본 발명이 이러한 상세한 항목들이 없이도 상기한 설명에 의해서도 실시될 수 있을 것이다.

먼저, 본 발명에서의 기술요지는 연속매채 데이타를 다수의 디스크에 분산배치하되 각 첫번째 세그먼트를 균등배치하는 것이다. 따라서 재생이나 고속탐색의 정우에도 연속매체에 대한 디스크 접근이 특정한 디스크에 편중되지 않게 되어 데이타의 검색이나 재생시 입출력의 속도가 향상되는 것이다. 본 발명에 따른 연속매체 데이타의 배치구조를 보여주는 제3도를 참조한다. 제3도에서, 연속매체의 영상 데이타를 Si라고 하면, 이는 빙렬처리를 위해 M개의 세그먼트단위로 나누어진다. 각 세그먼트 Si^J(Si의 J번때 세그먼트)는 i=2k일 경우에D(k+j)에, i=2k+1연 경우에 D(n-1-1-K+j)에 저장된다. 여기서, D(i+j)의 i+j가 kN+R로써 표현될 정우 각 세그먼트는 Dr 디스크에 저장된다. 상기 k는 0이상의 양의 정수이다. 마라서, 각 디스크에는 영상 데이타 Si에 대하여 M/N개의 세그먼트가 저장된다. 종래의 배치구조를 보여주는 제2도에서는 첫번째 디스크 D0에 각 영상 때이타의 첫번째 세면트가 가장 많아 접근이 편중되지만, 본발명세서는 상기 첫번째 세그먼트 Si⁰가 모든 디스크 D0-3에 고루 동일하게 분산된다. 제3도에서, 보여지는 매치 원리는, 연속때쳬 S2k는 디스크 Dk부터차레로 Dk+1순으로 저장하고, 연속때쳬 S2k+1는 디스크 Dn-1-k부터 차례로 Dn-1-k+1순으로 저장하며, 연속때체 S2는 디스크 D1부터 차때로 D2순으로저장한 것이다. 따라서, 각 디스크 하나당 6개의 세그먼트가 저장됨을 알 수 있다. 제3도에서의 배치는 N을 4로, L을 4로, M을 6으로 가정한 것인데, 여기서 연속매채 Si(i=0∼3)가 모두 동시에 접근이 필요한 경우에도 특정한 디스크로의 억세스 편중이 없으므로, 검색이나 재생서 입출력의 속도가 향상됨을 알 수있다.

단위시간 r를 하나의 시그먼트 Si_j를 재생하는데 걸리는 시간이라하면 ri는 i번째 단위시간을 나타낸다. 재생인 정우 P(ij) : Si^j, Si^j+1,....는 각 r_j, r_j+1....서점에 디스플레이 되는때 이를 위해 연속매채 저장서스탬은 각시그면트 Si_j에 대하여 i=2k연 경우는 D(k+j), D(k+j+1) 순서에 따라 접근하고, i=2k+1연 경우는 D(n-1-k+j), D(n-1-k+j-1)…순서에 따라 접근한다. 고속탐색일 경우 세그먼트P(ij)|s|1 : Si^j,Si^j+s,Si^j+2S…는 각 r_j, r_j+1, r_j+2…시점에 디스플레이 된다. 고속탐색의 경우 탐색속도 S에 따라 S만큼 떨어진 위치의 비디오 시그먼트를 디스크로부터 읽는다. 따라서 고속탐색은 재생과는 달리 임의 접근의 성질을 갖는다. S0이면 순방향탐색이고, S0이면 역방향탐색의 경우이다. 이 경우 재생과 고속탐색의 경우 단위서간에 디스크로부터 읽어오는 비디오 데이터량은 동일하다.

예를 들어 디스크갯수가 12(N=12)이고, 탑색속도가 4(S=4)배일때 디스크의 접근 순서 P(ψ j)는 D₀, D₄, D₈, Do, D₄, D₈…와 같이 된다. 즉 D₀, D₄, D₈을 계속 반복하게 되어서 특정 디스크들만 계속 접근하게 된다·그래서 디스크갯수 N과 탐색속도 S사이에 1이외는 공약수가 없게 N과 S볼 선택하는 방법을 재한한다. 즉 N=12과 S=5을 선택하면 P(ψ j)는 D₀, D₅, D₁₀, D₃, D₈,D₁, D₆, D_l1, D₄, D₉, D₂, D₇, D₀···순서대로 디스크에 접근함으로 디스크 접근부하가 균등해진다. 또한, 고속의 검색인 경우에도 제2도에 비해 효과적으로 억새스를 할 수 있어 속도는 향상된다.

상기한 바와 같은 본 발명의 분산방법에 따르면, 연속매체로서 사용되는 디스크의 접근부하를 균등하게 분산시킴 의해 데이타의 검색이나 재생시 입출력의 속도가 향상되도록 하는 효과가 있다.

상기한 본 발명은 도면을 중심으로 예를들어 설명되고 한정되었지만, 그 동일한 겻은 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러가지 변화와 변형이 가능함이 본 분야의 숙련된 자에게 있어 명백할 것이다.

Claims (4)

1. 연속매체용 화일 서스템의 접근부하 분산방법에 있어서, 영상 데이타를 세그먼트 단위로 나누어 다수의 디스크에 본산 저장시서로 다른 영화에 속하는 영상 데이타에 대한 첫번째 세그먼트들이 상기 다수의 디스크에 골고루 분산되게 저장함을 특징으로 하는 접근부하 분산방법.
2. 제 1 항에 있어서, 상기 영상 데이타는 각 영화별 세그먼트의 번호순으로 연속적으로 대용 디스크에 차례로 할당되어 저장됨을 특징으로 하는 접근부하 분산방법.
3. 제 1 항에 있어서, 상기 다수의 디스크에 분산 저장된 세그먼트의 갯수는 각기 동일함을 특징으로 하는 접근부하 분산방법.
4. 제 1 항에 있어서, 상기 디스크의 갯수와 탐색속도는 공약수가 존재하지 않도록 실정된 것을 특징으로 하는 접근부하 분산방법.