KR100251539B1 - 연속매체 서비스 시스템의 부하 균등화방법 - Google Patents

연속매체 서비스 시스템의 부하 균등화방법 Download PDF

Info

Publication number
KR100251539B1
KR100251539B1 KR1019960065722A KR19960065722A KR100251539B1 KR 100251539 B1 KR100251539 B1 KR 100251539B1 KR 1019960065722 A KR1019960065722 A KR 1019960065722A KR 19960065722 A KR19960065722 A KR 19960065722A KR 100251539 B1 KR100251539 B1 KR 100251539B1
Authority
KR
South Korea
Prior art keywords
segments
communication network
segment
round
storage nodes
Prior art date
Application number
KR1019960065722A
Other languages
English (en)
Other versions
KR19980047246A (ko
Inventor
김은삼
Original Assignee
구자홍
엘지전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 구자홍, 엘지전자주식회사 filed Critical 구자홍
Priority to KR1019960065722A priority Critical patent/KR100251539B1/ko
Publication of KR19980047246A publication Critical patent/KR19980047246A/ko
Application granted granted Critical
Publication of KR100251539B1 publication Critical patent/KR100251539B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

본 발명은 다수의 저장 노드를 갖는 연속매체 서비스 시스템에 적용되어 저장 노드들간의 부하를 균등하게 유지하는 부하 균등화 방법에 관한 것이다.
본 발명은 세그먼트의 삽입시 삽입될 세그먼트들과 그들이 삽입될 노드의 세그먼트의 구성을 재성렬 시킨다. 그리고 본 발명은 세그먼트들의 삭제시 삭제대상 세그먼트들을 삭제한 후 삭제된 노드의 세그먼트들과 다음 노드를 구성하는 세그먼트들을 제정렬 시킨다. 이 결과, 본 발명은 저장노드 별로 인접한 두개의 세그먼트들이 하나의 데이타 서버에 기록되지 않게 함은 물론 데이타 서버들의 부하의 불균형 상태 및 대역폭의 과부하를 방지한다. 더 나아가, 본 발명은 항상 원하는 세그먼트를 제시간에 가입자 단말기에 공급할 수 있는 이점을 제공한다.

Description

연속매체 서비스 시스템의 부하 균등화방법
제1도는 통상의 주문형 비디오 시스템의 블럭도.
제2도는 본 발명의 실시예에 따른 주문형 비디오 시스템의 부하 균등화 방법을 설명하는 흐름도.
* 도면의 주요부분에 대한 부호의 설명
10: 통신망 20: 가입자 단말기
30: 비디오 서버 32: 세션 관리부
34: 데이타 펌핑부 36: 디스크 스트라이핑 모듈
38 : 디스크 제어기 DK1내지 DKj: 디스크
DSN1내지 DSNi: 데이타 서버 NSN : 네임 서버
본 발명은 연속매체를 통신망을 통하여 가입자들에게 제공하기 위해 연속매체를 저장하는 다수의 노드(Nodes)를 구비한 연속매체 서비스 시스템에 관한 것으로, 특히 노드들에 저장된 연속매체를 균등하게 유지시켜 통신망의 과부하를 방지하는 연속매체 서비스 시스템의 부하 균등화 방법에 관한 것이다.
통상의 연속매체는 세그먼트의 집합체로 구성된 오디오 및 비디오 프로그램 정보를 의미한다. 이 세그먼트는 독립적으로 디코딩이 가능한 적어도 하나 이상의 데이타 그룹, 예를 들면 MPEG 비디오 데이타의 화상 그룹(GOP; Group of Pictures)으로 구성된다. 여기서, MPEG 비디오 데이타는 동화상 전문가 그룹(Motion Picture Expert Group)에 의해 개발된 압축 알고리즘에 따라 압축된 비디오 데이타를 말한다.
한편, 연속매체 서비스 시스템은 다수의 기록매체(예를 들면, 디스크)에 저장된 연속매체 데이타를 통신망을 경유하여 다수의 가입자들에게 공급한다. 이를 위하여, 연속매체 서비스 시스템은 통신망에 접속되어 사수의 기록매체로부터의 연속매체 데이타를 통신망쪽으로 전송하기 위한 하나의 센터(Center)로서의 연속매체 서버를 구비한다. 이 연속매체 서버는 연속매체를 실시간적으로 가입자들에게 공급하기 위하여 연속매체 데이타를 세그먼트 단위로 다수의 데이타 서버에 라운드 로빈 방식으로 분산·저장한다. 또한, 다수의 데이타 서버들은 각각 세그먼트 데이타를 다수의 기록매체에 분산 저장한다. 그리고 연속매체 서버는 기록매체들과 데이타 서버를 라운드 로빈 방식으로 구동하여 연속매체 데이타를 통신망을 경유하여 실시간적으로 가입자들에게 제공한다.
이와 같이, 이단계 스트라이핑에 의해 다수의 기록매체에 기록되는 연속 매체 데이타는 편집(예를 들면, 세그먼트 데이타의 추가, 삭제또는 갱신)이 실행되지 않은 최초의 상태에는 노드들, 즉 데이타 서버들 및 기록매체들간의 부하가 균일 하게 된다. 그러나, 다수의 기록매체에 기록된 연속매체 데이타가 추가, 삭제또는 갱신과 같이 편집될 경우에 연속매체 서버의 노드들간의 부하가 불균일하게 됨과 아울러 연속매체 서버의 라운드 로빈 방식의 재생동작이 깨지게 된다. 이로 인하여, 연속매체 서버의 노드들중 일부의 노드들에 부하가 편중됨은 물론 연속매체 데이타를 위한 통신망의 대역폭이 부족하게 된다. 이 결과, 연속매체 서버는 원하는 세그먼트 데이타를 제시간에 전송할 수 없게 된다.
이러한 연속매체 서비스 시스템의 문제점들을 제1도에 도시된 주문형 비디오 시스템을 통하여 상세히 살펴보기로 한다. 주문형 비디오 시스템은 연속매체 서비스 시스템의 대표적인 예로서 가입자가 요구한 연속매체 화일인 비디오 화일을 통신망을 경유하여 실시간적으로 가입자에게 제공한다. 그리고 비디오 화일은 동화상 전문가 그룹의 압축 알고리즘에 따라 압축된 비디오 프로그램이다.
제1도에 있어서, 주문형 비디오 시스템은 통신망(10)에 공통적으로 접속된 다수의 가입자 단말기(20)와 비디오 서버(Video Server; 30)로 구성된다. 비디오 서버(30)는 가입자 단말기들(20)의 요구에 따른 비디오 화일에 대한 비디오 스트림을 해당 가입자 단말기들(20)쪽으로 실시간적으로 전송한다. 이를 위하여, 비디오 서버(30)는 통신망(10)에 공통적으로 접속된 i개의 데이타 서버들(DSN1내지 DSNi)과 통신망(10)에 접속된 네임 서버(NSN)를 구비한다. 네임 서버(NSN)는 i개의 데이타 서버들(DSN1내지 DSNi)을 라운드 로빈 방식으로 구동하여, 비디오 화일에 대한 비디오 스트림을 세그먼트 단위로 i개로 데이타 서버들(DSN1내지 DSNi)에 분산·저장함과 아울러 i개의 데이타 서버들(DSN1내지 DSNi)에 분산·저장된 세그먼트 단위의 비디오 스트림(이하, "세그먼트 데이타"라 함)들을 라운드 로빈 방식으로 통신망(10)을 경유하여 가입자 단말기(20)에 제공한다.
i개의 데이타 서버들(DSN1내지 DSNi)은 각각 자신들에게 할당된 세그먼트 데이타를 분산·저장된 다음 가입자(즉, 가입자 단말기(20))쪽으로 전송하는 기능을 한다. 그리고 데이타 서버들(DSN1내지 DSNi)은 각각 네임 서버(NSN)에 의해 자신들에게 할당된 가압자들의 세션을 관리한다. 세션은 비디오 스트림이 전송될 주파수 대역을 시분할한 하나의 타임슬롯으로, 만약 4개의 주파수 대역을 각각 4개로 시간구간으로 분할하였을 경우에 16개의 세션이 통신망(10)상에 존재하게 된다. 이러한 세션들을 통하여 비디오 스트림은 데이타 서버들(DSN1내지 DSNi)로부터 가입자 단말기(20)쪽으로 전송된다.
이러한 기능을 수행하기 위하여, 데이타 서버(DSN)는 센션 관리부(32), 데이타 펌핑부(34), 디스크 스트라이핑 모듈(36)과, j개의 디스크(DK1내지 DKj)를 구동하는 디스크 제어기(38)로 구성된다. 세션 관리부(32)는 네임서버(NSN)의 제어하에 통신망(10)으로부터의 세그먼트 데이타를 데이타 펌핑부(34)쪽으로 전송한다. 그리고 세션 관리부(32)는 데이타 펌핑부(34)로부터의 세그먼트 데이타를 할당된 가입자 단말기들(20)쪽으로 전송한다 데이타 펌핑부934)는 세그먼트 데이타를 세션 관리부(32)와 디스크 스트라이핑 모듈(36)과의 양방향으로 전송한다. 디스크 스트라이핑 모듈(36)은 세그먼트 데이타를 GOP 단위로 j개의 디스크(DK1내지 DKj)에 분산시킴과 아울러 j개의 디스크(DK1내지 DKj)에서 재생된 GOP 단위의 데이타들을 하나의 세그먼트 데이타로 조합한다. 디스크 제어기(38)는 j개의 디스크(DK1내지 DKj)르 라운드 로빈 방식으로 구동하여 디스크 스트라이핑 모듈(36)으로부터의 세그먼트 데이타롤 GOP 단위로 j개의 디스크(DK1내지 DKj)에 분산·저장함과 아울러 j개의 디스크(DK1내지 DKj)로부터 세그먼트 데이타를 재생한다.
이와 같이, 주문형 비디오 시스템은 비디오 화일을 라운드 로빈 방식으로 i개의 데이타 서버(DSN1내지 DSNi)에 세그먼트 단위로 분산시킴과 아울러 각 세그먼트 데이타를 j 개의 디스크에 GOP 단위로 분산시킴으로서, 비디오 화일을 라운드 로빈 방식으로 i×j개이 디스크에 분산·저장한다. 이러한 이단계 스트라이핑 저장 구조를 갖는 주문형 비디오 시스템은 최초 비디오 화일을 i×j개의 디스크에 분산·저장하였을 경우에 데이타 서버들(DSN1내지 DSNi)간과 디스크들간의 부하를 균등하게 유지할 수 있다. 그러나, 세그먼트 데이타 또는 GOP 데이타의 삽입, 갱신 또는 삭제와 같은 비디오 화일의 편집이 있는 경우에 주문형 비디오 시스템은 데이타 서버들간과 디스크들간의 부하를 균등하게 유지할 수 없다. 이는 세그먼트(또는 GOP) 데이타들중 인접한 두개 이상의 세그먼트(GOP) 데이타가 하나의 데이타 서버(또는 디스크)에 저장됨으로써 라운드별 세그먼트(또는 GOP) 데이타의 배열 순서가 변경되는 것에 기인한다. 이로 인하여, 주문형 비디오 시스템은 대역폭의 과부하 상태를 초래함은 물론 원하는 세그먼트 데이타 및 GOP 데이타를 제시간에 제공할 수 없게 된다.
따라서, 본 발명의 목적은 연속매체 데이타의 삽입시에 연속매체 서비스 시스템의 노드들간의 부하를 균등하게 유지할 수 있는 연속매체 서비스 시스템의 부하 균등화 방법을 제공함에 있다.
본 발명의 다른 목적은 연속매체 데이타의 삭제시에 연속매체 서비스 시스템의 노드들간의 부하를 균등하게 유지할 수 있는 연속매체 서비스 시스템의 부하 균등화 방법을 제공함에 있다.
본 발명의 다른 목적은 연속매체 데이타의 편집시에 연속매체 서비스 시스템의 노드들간의 부하를 균등하게 유지할 수 있는 연속매체 데이타 편집 방법을 제공함에 있다.
본 발명의 다른 목적은 비디오 데이터의 삽입시에 디스크들간의 부하를 균등하게 유지할 수 있는 주문형 비디오 시스템의 부하균등화 방법을 제공함에 있다.
본 발명의 다른 목적은 비디오 데이터의 삭제시에 디스크들간의 부하를 균등하게 유지할 수 있는 주문형 비디오 시스템의 부하균등화 방법을 제공함에 있다.
본 발명의 다른 목적은 비디오 데이터의 편집시에 디스크들간의 부하를 균등하게 유지할 수 있는 주문형 비디오 시스템의 부하균등화 방법을 제공함에 있다.
상기 목적을 달성하기 위하여, 본 발명에 따른 연속매체 서비스 시스템의 부하균등화 방법은 세그먼트 삽입 명령을 입력하는단계와, 삽입될 임의의 갯수의 세그먼트들을 입력하는단계와, 다수의 저장조드로부터 세그먼트가 삽입될 노드의 세그먼트들을 검색하는단계와, 삽입될 임의의 갯수의 세그먼트들과 검색된 세그먼트들중 삽입될 세그먼트들로부터 연속되는 세그먼트들로 새로운 라운드를 구성하여 그 새로운 라운드의 세그먼트들을 상기 통신망을 경유하여 다수의 저장노드들에 분산·저장하는단계와, 검색된 세그먼트들 중 상기 삽입될 세그먼트들의 앞쪽으로 이어질 세그먼트들을 통신망을 경유하여 다수의 저장 노드에 분산·저장하는단계와, 검색된 세그먼트들중 삽입될 세그먼트의 앞쪽으로 이어질 세그먼트를 통신망을 경유하여 그 뒤쪽의 저장노드에 분산·저장하는단계를 포함한다.
본 발명에 따른 연속매체 서비스 시스템의 부하균등화 방법은 세그먼트의삭제명령을 입력하는단계와, 삭제대상의 세그먼트들에 대한 위치 데이타를 입력하여 그 입력된 위치 데이타에 해당하는 상기 저장 노드들상에 분산·저장된 세그먼트 데이타를 삭제하는단계와, 통신망을 경유하여 다수의 저장노드로부터 세그먼트의 삭제가 있었던 라운드의 미삭제세그먼트들과 그 다음 라운드의 세그먼트들을 검색하는단계와, 미삭제세그먼트들과 다음 라운드의 세그먼트들중 미삭제세그먼트들에 연속되는 일부의 세그먼트들로 새로운 라운드를 구성하여 그 새로운 라운드의 세그먼트들을 통신망을 경유하여 다수의 저장조드을에 분산·저장하는단계와, 다음 라운드의 나머지 세그먼트들을 통신망을 경유하여 그 수 만큼의 뒷쪽의 저장 노드들에 분산·저장하는단계를 포함한다.
본 발명에 따른 연속매체 서비스 시스템의 부하균등화 방법은 세그먼트 삽입 명령 및 세그먼트의 삭제명령을 입력하는단계와, 세그먼트 삽입 명령이 입력될 경우, 삽입된 임의의 갯수의 세그먼트들을 입력하고, 다수의 저장노드로부터 세그먼트가 삽입될 라운드의 세그먼트들을 검색하고, 삽입될 임의의 갯수의 세그먼트들과 검색된 세그먼트들중 삽입될 세그먼트들로부터 연속되는 세그먼트들로 새로운 라운드를 구성하여 그 새로운 라운드의 세그먼트들을 통신망을 경유하여 다수의 저장노드들에 분산·저장하고, 검색된 세그먼트들 중 삽입될 세그먼트들의 앞쪽으로 이어질 세그먼트들을 통신망을 경유하여 그 수 만큼의 뒷쪽의 저장 노드들에 분산·저장하는단계와, 세그먼트의 삭제명령이 입력된 경우, 삭제대상의 세그먼트들에 대한 위치 데이타를 입력하여 그 입력된 위치 데이타에 해당하는 저장 노드들상에 분산·저장된 세그먼트 데이타를 삭제하고, 다수의 저장노드로부터 세그먼트의 삭제가 있었던 라운드의 미삭제세그먼트들과 그 다음 라운드의 세그먼트들을 검색하고, 미삭제세그먼트들과 다음 라운드의 세그먼트들중 미삭제세그먼트들에 연속되는 일부의 세그먼트들로 새로운 라운드를 구성하여 그 새로운 라운드의 세그먼트들을 통신망을 경유하여 다수의 저장노드들에 분산·저장하고, 다음 라운드의 나머지 세그먼트들을 통신망을 경유하여 그 수 만큼의 뒷쪽의 저장 노드들에 분산·저장하는단계를 포함한다.
상기 목적들 외에 본 발명의 다른 목적 및 잇점들은 첨부 도면을 참조한 다음의 바람직한 실시예에 대한 설명을 통하여 명백하게 드러나게 될 것이다.
이하, 본 발명의 실시 예를 첨부한 도면을 참조하여 상세히 설명하기로 한다.
제2도는 본 발명의 실시예에 따른 주문형 비디오 시스템의 부하균등화방법을단계별로 설명하는 흐름도로서, 제1도에 도시된 주문형 비디오 시스템의 네임 서버에 의해 수행된다.
먼저, 네임 서버(NSN)는 세그먼트들의 삽입 요구, 세그먼트들의 삭제요구 또는 세그먼트들의 갱신 요구가 있는가를 검사한다 (제40내지 44단계). 제40단계에서 세그먼트들의 삽입 요구가 있는 경우, 네임 서버(NSN)는 삽입될 d개의 세그먼트들을 입력한 다음 (제46단계), 세그먼트들이 삽입될 라운드의 i개의 세그먼트들을 제1내지 제i 데이타 서버들(DSN1내지 DSNi)로부터 검색한다 (제48단계). 그리고 네임 서버(NSN)는 삽입될 d개의 세그먼트들과 검색된 세그먼트들중 삽입될 d개의 세그먼트들로부터 연속되는 세그먼트들로 새로운 라운드를 구성한다 (제50단계). 또한, 네임 서버(NSN)은 새로운 라운드의 세그먼트들을 통신망(10)을 경유하여 제1데이타 서버(DSN1)으로부터 제i 데이타서버(DSNi))쪽으로 진행하는 배치순으로 분산·저장시키다 (제52단계). 이어서, 네임 서버(NSN)는 삽입된 세그먼트들의 앞쪽으로 배치될 세그먼트들을 통신망(10)을 경유하여 삽입된 세그먼트들의 앞쪽에 배치될 세그먼트들의 수 만큼의 맨 뒷쪽의 데이타 서버들(DSNi-α내지 DSNi)에 순서대로 분산·저장시킨다(제54단계).
제42단계에서 세그먼트들의 삭제요구가 있는 경우에 네임 서버(NSN)는 삭제될 d개의 세그먼트들에 대한 위치 데이타를 입력하고 (제56단계), 그 입련된 위치 데이타에 대한 데이타 서버들에 분산·저장된 삭제대상의 d개의 세그먼트들을 삭제한다 (제58단계). 그리고 네임 서버(NSN)는 통신망(10)을 경유하여 i개의 데이타 서버(DSN1내지 DSNi)로부터 세그먼트들이 삭제된 라운드의 나머지 i-d개의 비삭제세그먼트들을 검색한 다음 (제60단계), 삭제가 있은 라운드의 다음 라운드를 구성하는 i개의 세그먼트들을 검색한다 (제62단계). 또한, 네임 서버(NSN)는 i-d개의 비삭제세그먼트들에 다음 라운드의 세그먼트들중 앞쪽의 d개이 세그먼트들을 부가하여 새로운 라운드를 구성하고, 그 새로운 라운드의 i개의 세그먼트들을 통신망(10)을 경유하여 i개의 데이타 서버들(DSN1내지 DSNi)에 배치순대로 분산·저장한다 (제66단계). 그리고 네임 서버(NSN)은 다음 라우드의 나머지 i-d개의 세그먼트을을 통신망(10)을 경유하여 뒷쪽의 i-d개의 데이타 서버들(DSNi-d내지 DSNi)에 배치 순서대로 분산·저장한다 (제68단계).
제44단계에서 세그먼트들의 갱신 요구가 있는 경우, 네임 서버(NSN)는 d개의 갱신용 세그먼트들을 입력한다 (제70단계). 그리고 네임 서버(NSN)는 통신망(10)을 경유하여 갱신용 세그먼트들와 대치될 d개의 데이타 서버들에 분산·저장된 d개의 세그먼트들을 삭제한다 (제72단계). 또한, 네임 서버(NSN)는 d개의 갱신용 세그먼트들을 통신망(10)을 경유하여 세그먼트의 삭제가 있었던 d개의 데이타 서버들에 분산·저장한다 (제74단계).
상술한 바와 같이, 본 발명의 실시 예에 따른 주문형 비디오 시스템의 부하균등화 방법은 세그먼트의 삽입시 삽입될 세그먼트들과 그들이 삽입될 라운드의 세그먼트의 구성을 재정렬 시킨다. 그리고 본 발명의 실시 예에 따른 주문형 비디오 시스템의 부하균등화 방법은 세그먼트들의 삭제시 삭제대상 세그먼트들을 삭제한 후, 삭제된 라운드의 세그먼트들과 다음 라운드를 구성하는 세그먼트들과 제정렬 시킨다. 이 결과, 본 발명의 실시예에 따른 주문형 비디오 시스템의 부하균등화 방법은 라운드 별로 인접한 두개의 세그먼트들이 하나의 데이타 서버에 기록되지 않게 함은 몰론 데이타 서버간들의 부하의 불균일 상태 및 대역폭의 과부하를 방지한다. 더 나아가, 본 발명의 실시예에 따른 주문형 비디오 시스템의 부하균등화 방법은 항상 원하는 세그먼트르 제시간에 가입자 단말기에 공급할 수 있는 이점을 제공한다.
이상과 같이, 본 발며은 제2도에 도시된 실시 예로서 설명되었으나 당업자라면 본 발명의 기술사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다. 예를 들면, 실시 예에서 세그먼트를 GoP 데이타로, 데이타 서버들을 디스크들로 그리고 네임 서버를 디스크 스트라이핑 모듈로 대치할 경우에 GOP 데이타의 편집시 디스크들간의 부하의 불균형을 방지할 수 있다는 것을 당업자라면 누구나 알 수 있을 것이다. 또한, 본 발명의 실시 예를 라우드 로빈 방식에 대한 경우에 대하여 설명하였으나, 세그먼트 플레이스먼트(Segment Placem ent) 방식, 세그먼트 샘플링(Segment Sampling) 방식 및 프라임 라운드 로빈(Prime Round Robin) 방식에 대해서도 적용 가능하다는 것을 당업자라면 누구나 알 수 있을 것이다. 따라서, 본 발명의 기술적 범위는 명세서의 상세한 설명에 기재된 내용으로 한정되는 것이 아니라 특히 청구의 범위에 의하여 정하여져야만 한다.

Claims (4)

  1. 통신망에 공통적으로 접속되어 연속매체 화일을 세그먼트 단위로 분산·저장하는 다수의 저장노드를 가진 연속매체 서비스 시스템에 있어서, 세그먼트 삽입 명령을 입력하는단계와, 삽입될 임의의 갯수의 세그먼트들을 입력하는단계와, 다수의 저장노드로부터 세그먼트가 삽입될 노드의 세그먼트들을 검색하는단계와, 상기 삽입될 임의의 갯구의 세그먼트들과 검색된 세그먼트들중 삽입될 세그먼트들로부터 연속되는 세그먼트들로 새로운 라운드를 구성하여 새로운 라운드의 세그먼트들을 상기 통신망을 경유하여 다수의 저장노드들에 분산·저장하는단계와, 상기 검색된 세그먼트들 중 상기 삽입될 세그먼트들의 앞쪽으로 이어질 세그먼트들을 통신망을 경유하여 다수의 저장 노드에 분산·저장하는단계와, 상기 검색된 세그먼트들중 삽입될 세그먼트의 앞쪽으로 이어질 세그먼트를 통신망을 경유하여 그 뒤쪽의 저장노드에 분산·저장하는단계를 포함하는 것을 특징으로 하는 부하 균등화 삽입방법.
  2. 통신망에 공통적으로 접속되어 연속매체 화일을 세그먼트 단위로 분산·저장하는 다수의 저장노드를 가진 연속매체 서비스 시스템에 있어서, 세그먼트의 삭제요구를 입력하는단계와, 삭제대상의 세그먼트들에 대한 위치 데이타를 입력하고, 그 입력된 위치 데이타에 해당하는 상기 저장 노드들상에 분산·저장된 세그먼트 데이타를 삭제하는단계와, 다수의 저장노드로부터 세그먼트의 삭제가 있었던 라운드의 미삭제세그먼트들과 그 다음 라운드의 세그먼트들을 검색하는단계와, 상기 미삭제세그먼트들과 상기 다음 라운드의 세그먼트들중 상기 미삭제세그먼트들에 연속되는 일부의 세그먼트들로 새로운 라운드를 구성하여 그 새로운 라운드의 세그먼트들을 상기 통신망을 경유하여 상기 다수의 저장노드들에 분산·저장하는단계와, 상기 다음 라운드의 나머지 세그먼트들을 통신망을 경유하여 그 수 만큼의 뒷쪽의 저장 노드들에 분산·저장하는단계를 포함하는 것을 특징으로 하는 부하 균등화 방법.
  3. 통신망에 공통적으로 접속되어 연속매체 화일을 세그먼트 단위로 분산·저장하는 다수의 저장노드를 가진 연속매체 서비스 시스템에 있어서, 세그먼트 삽입 명령, 세그먼트의 삭제명령 및 세그먼트의 갱신 명령을 입력하는단계와, 상기 세그먼트 삽입 명령이 입력될 경우, 삽입된 임의의 갯수의 세그먼트들을 입력하고, 다수의 저장노드로부터 세그먼트가 삽입될 라운드의 세그먼트들을 검색하고, 상기 삽입될 임의의 갯수의 세그먼트들과 검색된 세그먼트들중 삽입될 세그먼트들로부터 연속되는 세그먼트들로 새로운 라운드를 구성하여 그 새로운 라운드의 세그먼트들을 상기 통신망을 경유하여 다수의 저장노드들에 분산·저장하고, 상기 검색된 세그먼트들 중 상기 삽입될 세그먼트들의 앞쪽으로 이어질 세그먼트들을 통신망을 경유하여 그 수 만큼의 뒷쪽의 저장 노드들에 분산·저장하는단계와, 세그먼트의 삭제명령이 입력된 경우, 삭제대상의 세그먼트들에 대한 위치 데이타를 입력하여 그 임력된 위치 데이타에 해당하는 상기 저장 노드들상에 분산·저장된 세그먼트 데이타를 삭제하고, 상기 다수의 저장노드로부터 세그먼트의 삭제가 있었던 라운드의 미삭제세그먼트들과 그 다음 라운드의 세그먼트들을 검색하고, 상기 미삭제세그먼트들과 상기 다음 라운드의 세그먼트들중 상기 미삭제세그먼트들에 연속되는 일부의 세그먼트들로 새로운 라운드를 구성하여 그 새로운 라운드의 세그먼트들을 상기 통신망을 경유하여 상기 다수의 저장노드들에 분산·저장하고, 상기 다음 라운드의 나머지 세그먼트들을 통신망을 경유하여 그 수 만큼의 뒷쪽의 저장 노드들에 분산·저장하는단계를 포함하는 것을 특징으로 하는 부하 균등화 방법.
  4. 제3항에 있어서, 세그먼트의 갱신 명령이 입력하는단계와, 세그먼트의 갱신명령의 입력시, 임의의 갯수의 갱신용 세그먼트를 입력하고, 상기 통신망을 경유하여 상기 갱신용 세그먼트들과 대치될 임의의 개수의 저장노드들에 분산·저장된 임의의 갯수의 세그먼트들 삭제하고, 상기 갱신용 세그먼트들을 상기 통신망을 경유하여 세그먼트의 삭제가 있었던 임의의 갯수의 저장노드들에 분산·저장하는단계를 추가로 포함하는 것을 특징으로 하는 부하 균등화 방법.
KR1019960065722A 1996-12-14 1996-12-14 연속매체 서비스 시스템의 부하 균등화방법 KR100251539B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960065722A KR100251539B1 (ko) 1996-12-14 1996-12-14 연속매체 서비스 시스템의 부하 균등화방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960065722A KR100251539B1 (ko) 1996-12-14 1996-12-14 연속매체 서비스 시스템의 부하 균등화방법

Publications (2)

Publication Number Publication Date
KR19980047246A KR19980047246A (ko) 1998-09-15
KR100251539B1 true KR100251539B1 (ko) 2000-04-15

Family

ID=19487841

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960065722A KR100251539B1 (ko) 1996-12-14 1996-12-14 연속매체 서비스 시스템의 부하 균등화방법

Country Status (1)

Country Link
KR (1) KR100251539B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017188581A1 (ko) * 2016-04-28 2017-11-02 주식회사 디에이아이오 작업부하 편중을 완화하는 저장 장치

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100651997B1 (ko) * 1999-07-19 2006-11-30 엘지전자 주식회사 네트워크 아답터의 동적 부하 균등화 방법

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960011859A (ko) * 1994-09-08 1996-04-20 월리암 티. 엘리스 분산형 비디오 데이타 저장 장치를 구비하고 비디오에 최적화된 매체 스트리머

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960011859A (ko) * 1994-09-08 1996-04-20 월리암 티. 엘리스 분산형 비디오 데이타 저장 장치를 구비하고 비디오에 최적화된 매체 스트리머

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017188581A1 (ko) * 2016-04-28 2017-11-02 주식회사 디에이아이오 작업부하 편중을 완화하는 저장 장치

Also Published As

Publication number Publication date
KR19980047246A (ko) 1998-09-15

Similar Documents

Publication Publication Date Title
US9813745B2 (en) Method and apparatus for hierarchical distribution of video content for an interactive information distribution system
Viswanathan et al. Metropolitan area video-on-demand service using pyramid broadcasting
US6047309A (en) Recording observed and reported response characteristics at server and/or client nodes in a replicated data environment, and selecting a server to provide data based on the observed and/or reported response characteristics
KR100254721B1 (ko) 비디오 서버의 복수개 저장 장치간에 비디오 배치를 균형화하는 방법 및 비디오 배치 시스템
KR100758281B1 (ko) 다중 서비스 타입 관리 기능을 가지는 컨텐츠 분배 관리시스템 및 그 방법
US8650601B2 (en) Video on demand management system
EP1168845B1 (en) Video server system
US20020157113A1 (en) System and method for retrieving and storing multimedia data
JPH07322235A (ja) ビデオ・オン・デマンドシステム
CA2701621A1 (en) Modular storage server architecture with dynamic data management
US20060069778A1 (en) Content distribution system
CN1985246A (zh) 内容分发系统、客户机、服务器、内容分发方法和内容再现方法
EP1466479A1 (en) A server and method for storing files in a ring buffer
Veeravalli et al. Access time minimization for distributed multimedia applications
KR100251539B1 (ko) 연속매체 서비스 시스템의 부하 균등화방법
Leung et al. Design of an interactive video-on-demand system
EP0771099A2 (en) Distributed multimedia service system
JP3981220B2 (ja) ビデオオンデマンド装置
EP2067141A2 (en) A method and an apparatus for data streaming
KR100444524B1 (ko) 비디오서버의대화형편집기능지원방법
JP3525421B2 (ja) データ提供装置および方法
KR100925522B1 (ko) 주문형 멀티미디어 데이터 송수신 방법
KR100216233B1 (ko) 연속매체용 화일 시스템의 접근부하 분산방법
JP4052931B2 (ja) ストリームデータの転送方法およびストリームデータの転送プログラム
CN101188687A (zh) 一种基于ip-san存储的视音频编辑系统

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee