KR100925521B1 - 주문형 멀티미디어 데이터 송수신 방법 - Google Patents

주문형 멀티미디어 데이터 송수신 방법 Download PDF

Info

Publication number
KR100925521B1
KR100925521B1 KR1020070110356A KR20070110356A KR100925521B1 KR 100925521 B1 KR100925521 B1 KR 100925521B1 KR 1020070110356 A KR1020070110356 A KR 1020070110356A KR 20070110356 A KR20070110356 A KR 20070110356A KR 100925521 B1 KR100925521 B1 KR 100925521B1
Authority
KR
South Korea
Prior art keywords
data
transmission
multimedia data
staggered
pagoda
Prior art date
Application number
KR1020070110356A
Other languages
English (en)
Other versions
KR20090044309A (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 KR1020070110356A priority Critical patent/KR100925521B1/ko
Publication of KR20090044309A publication Critical patent/KR20090044309A/ko
Application granted granted Critical
Publication of KR100925521B1 publication Critical patent/KR100925521B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2387—Stream processing in response to a playback request from an end-user, e.g. for trick-play
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2385—Channel allocation; Bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H04N21/26275—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for distributing content or additional data in a staggered manner, e.g. repeating movies on different channels in a time-staggered manner in a near video on demand system

Landscapes

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

Abstract

본 발명의 주문형 멀티미디어 데이터 송수신 방법에 관한 것이다. 본 발명은, 멀티미디어 데이터의 전체를 일정한 시간 간격으로 반복적으로 전송하는 스태거드 방식으로 전송하고, 상기 멀티미디어 데이터의 전부(前部) 중 상기 스태거드 방식의 전송 주기에 해당하는 부분을 같은 크기의 데이터로 분할하여 스태거드 방식에 패칭하여 반복 전송하는 주문형 멀티미디어 데이터 송신 방법과, 이에 따른 주문형 멀티미디어 데이터 수신 방법을 제공한다.
주문형 멀티미디어 데이터, VoD, 파고다 전송, 파고다 패칭, 스태거드 전송

Description

주문형 멀티미디어 데이터 송수신 방법 {Method Of Transferring And Receiving Multimedia Data On Demand}
본 발명은 주문형 멀티미디어 데이터의 송수신에 관한 것으로서, 보다 상세하게는, 멀티미디어 데이터의 전체를 일정한 시간 간격으로 반복적으로 전송하는 스태거드 방식으로 전송하고, 상기 멀티미디어 데이터의 전부(前部) 중 상기 스태거드 방식의 전송 주기에 해당하는 부분을 같은 크기의 데이터로 분할하여 스태거드 방식에 패칭하여 반복 전송하는 주문형 멀티미디어 데이터 송신 방법과, 이에 따른 주문형 멀티미디어 데이터 수신 방법에 관한 것이다.
종래 기술에 따른 주문형 비디오(Video on Demand; 이하 "VoD"라고 함) 기술은, 하나의 가입자 비디오 시청 요청이 있을 때, 그 가입자에게 즉시 하나의 채널을 부여함으로써 하나의 채널을 점유하고 사용하는 TVod(True VoD),와, 항상 일정한 간격으로 특정 비디오를 방송하고, 여러 명의 가입자들이 하나의 비디오를 동시에 시청할 수 있는 NVoD(Near VoD)로 구분된다. 상대적으로 NVoD가 TVoD에 비해 같은 채널 대역폭으로도 많은 가입자를 수용할 수 있다.
근래에 NVoD의 성능 개선을 위해 많은 연구가 진행되어 왔으며, 이러한 연구 는 크게 배치(Batch) 방식과 패치(Patch) 방식으로 구분된다. 배치 방식은, 비디오 데이터를 대역폭과 길이를 기준으로 해서 다양한 방법으로 나누고 이를 서로 다른 채널에 주기적으로 브로드캐스트하는 방식이다. 패치 방식은, 비디오 데이터를 정적인 채널(Static Channel)을 통해서 항상 일정한 간격으로 비디오를 반복 전송하고, 비디오 데이터의 반복 주기 시간동안 채널을 덧대는 형태로 구성된다. 배치 방식은 채널 대역폭 효율이 우수하다는 장점이 있지만, 시스템의 복잡성이 증가하기 때문에 실제 구현에는 많은 제약이 따른다는 단점이 있다. 이에 비해 패치 방식은 채널 대역폭 효율은 많이 떨어지고, 한정된 시청자에게만 서비스가 가능하고, 시청자 수가 늘어나면 필요한 대역폭도 함께 늘어난다는 단점이 있지만 시스템의 구현이 간단하다는 장점이 있다.
배치 방식의 NVoD 방식으로는, Fast Broadcasting, Harmonic Broadcasting, Staircase Broadcasting, Pyramid Broadcasting, Skyscraper Broadcasting, Pagoda Broadcasting 방식 등이 있고, 이들은 크게 Pyramid 방식, Harmonic 방식 및 Pagoda 방식으로 분류될 수 있다. 각 기술들은 비디오 데이터의 분할 방법, 채널의 분할 방법, 분할된 데이터의 전송 방법에 따라 분류된 것이다. 이러한 방식은 비디오 데이터의 분할과 가입자 장치의 저장 수단을 이용한 방식이다.
스태거드 전송 방식(Staircase Broadcasting)은 가장 많이 알려져 있으며 비교적 간단한 구조로 만들어진 NVoD 방식이다. 이 방식은 논리 채널에 따라서 정해진 일정 시간의 시간차를 두고 각 논리 채널로 동일한 비디오를 전송함으로써 정해진 대기 시간 이후 비디오를 수신할 수 있기 때문에 VoD 서버의 대역폭 관점에서 효율적인 전송 방식은 아니다. 하지만 가입자 장치(예를 들어, 클라이언트 단말기 혹은 셋탑 박스)에서 데이터를 저장하지 않고 전체 비디오 수신시에 단 하나의 채널만을 점유하는 장점이 있다.
피라미드 전송 방식(Pyramid Broadcasting)은, 비디오 데이터를 시간 축에서 여러 개의 서로 다른 크기로 분할하여, 분할된 비디오 데이터를 서로 다른 논리 채널을 통해 전송하는 방식이다. 만약 전체 대역폭이 B[bits per sec; 이하 "bps"]이고 동시에 전송할 수 있는 논리 채널 개수가 k개라고 하면, 각 논리 채널의 대역폭 크기는 B/k이고, 동시에 전송할 수 있는 비디오 데이터의 개수는 k개가 된다. 이때 분할된 비디오 데이터의 크기는 α배씩 증가하여 커진다. 따라서 만약 분할된 첫번째 비디오 데이터의 크기를 S1[bit]라고 하면, i번째 데이터의 크기는
Figure 112007078405285-pat00001
가 된다. 여기서, i=1,2,3,...,k이고,
Figure 112007078405285-pat00002
이다. 그리고 비디오 데이터 Si는, i번째 논리 채널을 통해서 전송이 된다.
피라미드 전송 방식에 의하면, 비디오 서버 및 가입자 장치의 시스템 복잡도가 증가하고, 가입자 장치의 셋톱박스는 원활한 연속적 서비스를 위해 전체 비디오의 70% 이상을 저장할 수 있는 큰 저장 장치를 필요로 할 뿐만 아니라 동시에 많은 개수의 논리 채널을 사용해야 하므로 경우에 따라 실용적이지 않는 문제점이 있다.
패스트 전송 방식(Fast Broadcasting)은, 비디오 데이터를 시간 축으로 N개의 동일한 크기로 분할하고 채널 대역폭이 b[bps]로 일정한 각 논리 채널에 분산하여 전송하는 방식이다. i번째 논리 채널을 통해 N개로 분리된 비디오 세그먼트 중 첫번째 비디오 세그먼트부터 2i-1번째 비디오 세그먼트를 순서대로 되풀이하여 전송한다. 여기서 전송할 수 있는 채널 개수를 n이라고 할 때, 전체 세그먼트 개수 N은
Figure 112007078405285-pat00003
개이다.
패스트 전송 방식은, 피라미드 전송 방식에서 발전된 것이며, 채널의 대역폭 측면에서는 효율성이 높지만, 비디오 데이터가 분할되는 개수가 너무 많고, 셋톱박스가 필요로 하는 버퍼 크기는 전체 비디오 크기의 50%에 달한다는 문제점이 있다.
계단형 전송 방식(Staircase Broadcasting)은, 비디오 데이터를 시간 축으로 N개의 동일한 크기로 분할하고 다수의 논리 채널에 분산하여 전송하는 방법으로서, 기본적인 방식은 패스트 전송 방식과 동일하지만 각 논리 채널의 대역폭을 다시 분할하여 전송한다는 점에서 차이가 있다. i번째 논리 채널을 패스트 전송 방식과 같이 첫번째 비디오 세그먼트부터 2i-1번째 비디오 세그먼트를 순서대로 되풀이하여 전송한다. 이때 i번째 논리 채널을 다시 2i-1개의 서브논리채널로 분할하고, 첫번째 논리 채널의 대역폭이 b이면 i번째 논리 채널의 각 서브논리채널의 대역폭은
Figure 112007078405285-pat00004
이다. 이와 더불어 나누어진 i번째 논리 채널을 통해 전송되는 비디오 데이터도 2i-1개로 나누어서 각각의 분할된 서브논리채널을 통해 전송한다.
계단형 전송 방식에 의하면, 시청자 대기시간은 패스트 전송 방식의 경우와 동일하지만, 셋톱박스의 버퍼 크기가 비디오 전체 크기의 25%로서 비교적 개선된 다. 하지만 분할되는 비디오 데이터 세그먼트의 개수가 너무 많고 복잡한 채널 관리가 필요하며, 세그먼트 분할로 인한 비디오 서비스의 단절 현상이 나타날 수 있다. 뿐만 아니라 동시에 사용하는 논리채널 개수도 많고 채널 호핑(Hopping)도 빈번하게 발생하여 시스템 구현에 어려움이 있다.
하모닉 전송 방식(Harmonic Broadcasting)은, 비디오 데이터를 시간 축으로 N개의 동일한 크기로 분할하고, i번째로 분할된 비디오 데이터가 i번째 논리 채널에서 i개의 데이터로 다시 분할되어 반복 전송된다. 하모닉 전송 방식은, 비디오 데이터를 동일한 시간 길이로 분할하는 대신 채널 대역폭을 달리 분할한다. 첫번째 데이터가 사용하는 대역폭을 b라고 할 때, i번째 논리채널의 대역폭을 b/i로 분할한다.
하모닉 전송 방식은, 채널 대역폭의 측면에서는 매우 효율적인 방식이지만, 비디오 데이터가 너무 많은 개수로 분할되고, 사용 대역폭도 계속 변하기 때문에 실제 시스템의 구현 및 사용에는 많은 어려움이 있다.
이와 같이, 상기에서 설명한 종래 기술에 따른 NVoD 방식들은 데이터의 분할을 이용하여 채널 대역폭의 효율을 높이거나 가입자의 대기 시간을 줄이는데 기여하였지만, 시스템의 복잡성을 매우 증가시켜 실제 구현에 많은 어려움이 있는 문제점이 상존하고 있다.
본 발명은 상기와 같은 문제점을 해결하고 최근의 추세와 요청에 따라 제안된 것으로서, 멀티미디어 데이터의 전체를 일정한 시간 간격으로 반복적으로 전송하는 스태거드 방식으로 전송하고, 상기 멀티미디어 데이터의 전부(前部) 중 상기 스태거드 방식의 전송 주기에 해당하는 부분을 같은 크기의 데이터로 분할하여 스태거드 방식에 패칭하여 반복 전송하는 방식을 사용하여 종래의 NVoD 기술에 비해 시스템의 복잡성을 대폭 낮추어 쉽게 구현할 수 있도록 하는 주문형 멀티미디어 데이터 송수신 방법을 제공하는데 그 목적이 있다.
본 발명의 다른 목적은, 종래의 NVoD 기술에서 나타나는 단절 현상을 제거하여 연속적인 NVoD 서비스를 제공할 수 있는 주문형 멀티미디어 데이터 송수신 방법을 제공하는 것이다.
본 발명의 또 다른 목적은, 종래의 NVoD 기술에 비해 채널 개수가 적게 소요되는 주문형 멀티미디어 데이터 송수신 방법을 제공하는 것이다.
본 발명의 또 다른 목적은, 종래의 NVoD 기술에 비해 채널 대역폭 효율을 현저히 높일 수 있는 주문형 멀티미디어 데이터 송수신 방법을 제공하는 것이다.
상기의 목적을 달성하기 위한 본 발명의 일 양상으로서, 본 발명에 따른 주문형 멀티미디어 데이터 송신 방법은, 멀티미디어 데이터 서버에서 실행되는 주문형 멀티미디어 데이터 송신 방법에 있어서, 멀티미디어 데이터의 처음부터 미리 정해진 특정 구간까지의 데이터를, 각각 동일한 길이를 갖는 복수의 데이터 세그먼트들로 분할하는 데이터 분할 단계; 상기 분할된 복수의 데이터 세그먼트들 각각을 복수의 파고다 전송 채널들에 대응시키고, 상기 대응 관계에 따라 상기 복수의 데이터 세그먼트들을 상기 각 파고다 전송 채널을 통해 반복적으로 전송하는 파고다 전송 단계; 및 상기 멀티미디어 데이터를 미리 정해진 스태거드 전송 주기로 복수의 스태거드 전송 채널들을 통해 반복적으로 전송하는 스태거드 전송 단계를 포함하고, 상기 파고다 전송 단계에서, 상기 분할된 복수의 데이터 세그먼트들 중 상기 멀티미디어 데이터에서의 순서가 n 번째인 데이터 세그먼트의 호핑 주기는, 상기 동일한 길이를 갖는 데이터 세그먼트를 상기 n과 같은 개수만큼 전송하는 시간보다 크지 않은 것을 특징으로 하여 이루어진다.
상기 파고다 전송 단계는, 상기 분할된 복수의 데이터 세그먼트들 중 마지막 순서에 해당하는 데이터 세그먼트는 전송하지 않는 것을 특징으로 할 수 있다.
상기 데이터 분할 단계에서 분할되는 상기 특정 구간은, 상기 멀티미디어 데이터의 전체 구간 중 상기 스태거드 전송 주기에 해당하는 시간 동안 전송될 수 있는 데이터 구간인 것을 특징으로 할 수 있다.
상기 각 스태거드 전송 채널과 상기 각 파고다 전송 채널은, 동일한 대역폭을 갖는 것을 특징으로 할 수 있다.
상기 데이터 분할 단계에서 상기 분할되는 복수의 데이터 세그먼트들의 개수는, 미리 정해진 상기 복수의 파고다 전송 채널들의 개수 m에 의해 정해질 수 있다. 여기서 상기 분할되는 복수의 데이터 세그먼트들의 개수, Ns는, m이 짝수이면,
Figure 112007078405285-pat00005
이고, m이 홀수이면,
Figure 112007078405285-pat00006
인 것을 특징으로 할 수 있다.
본 발명의 일 양상에 따른 주문형 멀티미디어 데이터 송신 방법은, 상기 복수의 스태거드 전송 채널들과 상기 복수의 파고다 전송 채널들에 관한 채널정보를 전송하는 채널정보 전송 단계를 더 포함할 수 있다.
상기 채널정보 전송 단계는, 상기 채널정보를 주기적으로 반복 전송할 수 있다. 상기 채널정보는, 상기 스태거드 전송 채널을 통한 상기 멀티미디어 데이터의 전송 스케쥴과, 상기 파고다 전송 채널을 통한 상기 복수의 데이터 세그먼트들의 전송 스케쥴을 포함할 수 있다.
상기 멀티미디어 데이터는, 비디오 데이터인 것을 특징으로 할 수 있다.
상기의 목적을 달성하기 위한 본 발명의 다른 양상으로서, 본 발명에 따른 주문형 멀티미디어 데이터 수신 방법은, 본 발명의 일 양상에 따른 주문형 멀티미디어 데이터 송신 방법에 의해 상기 멀티미디어 데이터를 전송하는 멀티미디어 데이터 서버와 네트워크로 연결된 가입자 장치에서, 상기 멀티미디어 데이터를 수신하는 방법에 있어서, 사용자로부터 상기 멀티미디어 데이터의 시청 요청을 수신하는 사용자 요청 단계; 상기 복수의 스태거드 전송 채널들과 상기 복수의 파고다 전송 채널들에 관한 채널정보를 획득하는 채널정보 획득 단계; 상기 획득된 채널정보를 이용하여, 상기 복수의 스태거드 전송 채널들 중 상기 사용자의 시청 요청 시점으로부터 상기 데이터 세그먼트 하나의 길이에 해당하는 시간 내에 상기 멀티미디어 데이터의 시작 부분을 전송하는 제1 스태거드 전송 채널이 존재하는지를 판단하는 단계; 및 상기 판단 결과, 상기 제1 스태거드 전송 채널이 존재하면, 상기 제1 스태거드 전송 채널을 통해 상기 멀티미디어 데이터의 시작 시점부터 상기 멀티미디어 데이터를 수신하는 제1 스태거드 수신 단계를 포함하여 이루어진다.
본 발명의 다른 양상에 따른 주문형 멀티미디어 데이터 수신 방법은, 상기 판단 결과, 상기 제1 스태거드 전송 채널이 존재하지 않으면, 상기 획득된 채널 정보를 이용하여 상기 복수의 파고다 전송 채널들을 통해 상기 복수의 데이터 세그먼트들 중 적어도 하나를 최초의 데이터 세그먼트부터 상기 멀티미디어 데이터의 재생 순서에 부합하도록 수신하는 파고다 수신 단계; 및 상기 파고다 수신 단계의 수행과 동시에, 상기 획득된 채널 정보를 이용하여 상기 복수의 스태거드 전송 채널들 중 상기 사용자의 시청 요청시에 재생 순서상 가장 빠른 데이터를 전송하고 있는 제2 스태거드 전송 채널을 통해 상기 멀티미디어 데이터를 재생 순서에 부합하도록 수신하는 제2 스태거드 수신 단계를 더 포함할 수 있다.
상기 데이터 분할 단계에서 분할되는 상기 특정 구간은, 상기 멀티미디어 데이터의 전체 구간 중 상기 스태거드 전송 주기에 해당하는 시간 동안 전송될 수 있는 데이터 구간인 것을 특징으로 할 수 있다.
상기 각 스태거드 전송 채널과 상기 각 파고다 전송 채널은, 동일한 대역폭을 갖는 것을 특징으로 할 수 있다.
상기 멀티미디어 데이터의 전체 구간 중 상기 파고다 수신 단계에서 수신되는 구간은, 상기 사용자의 시청 요청 시점에 따라 결정될 수 있다. 여기서, 상기 파고다 수신 단계에서 수신되는 구간은, 재생 순서상 상기 멀티미디어 데이터의 전체 구간 중 상기 제2 스태거드 수신 단계에서 수신되는 구간의 이전 구간(이하 "파고다 수신 구간"이라 함)인 것을 특징으로 할 수 있다.
상기 제2 스태거드 수신 단계는, 상기 파고다 수신 단계에서 상기 파고다 수신 구간이 모두 수신되기 이전에 수신되는 데이터를 저장할 수 있다.
상기 채널 정보는, 상기 스태거드 전송 채널을 통한 상기 멀티미디어 데이터의 전송 스케쥴과, 상기 파고다 전송 채널을 통한 상기 복수의 데이터 세그먼트들의 전송 스케쥴을 포함할 수 있다.
본 발명의 다른 양상에 따른 주문형 멀티미디어 데이터 수신 방법은, 상기 제1 스태거드 수신 단계 또는, 상기 파고다 수신 단계 및 상기 제2 스태거드 수신 단계에서 수신되는 멀티미디어 데이터를 재생 순서에 부합하도록 재생하는 재생 단계를 더 포함할 수 있다.
상기 재생 단계는, 상기 사용자의 시청 요청 시점 직후부터 수행되는 것을 특징으로 할 수 있다.
본 발명에 따른 주문형 멀티미디어 데이터 송수신 방법에 의하면 다음과 같은 효과가 있다.
첫째, 본 발명에 의하면, 주문형 멀티미디어를 제공하는 서버측과 주문형 멀티미디어를 제공받는 가입자 장치(클라이언트)측 모두에 대해 종래 기술에 비해 시스템을 쉽게 구현할 수 있는 효과가 있다.
둘째, 본 발명에 의하면, 종래 기술에 따른 NVoD 서비스 방법의 서비스 단절 현상을 제거하여 사용자에게 연속적인 비디오 서비스를 제공할 수 있는 효과가 있다.
셋째, 본 발명에 의하면, 사용자 대기 시간과 가입자 장치의 버퍼 용량을 증가시키지 않고 보다 적은 개수의 채널만을 이용하더라도 종래의 NVoD 기술보다 더 우수한 서비스를 제공할 수 있는 효과가 있다.
넷째, 본 발명에 의하면, 종래의 NVoD 기술과 동일한 조건(예를 들어, 채널 대역폭, 지연시간 및 저장장치)에서 비교할 때 채널 대역폭 효율을 현저히 높일 수 있는 효과가 있다.
본 발명의 상술한 목적, 특징들 및 장점은 첨부된 도면과 관련된 다음의 상세한 설명을 통하여 보다 분명해질 것이다. 이하 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예들을 상세히 설명한다. 명세서 전체에 걸쳐서 동일한 참조번호들은 동일한 구성요소들을 나타낸다. 또한, 본 발명과 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우, 그 상세한 설명을 생략한다.
도 1은 본 발명의 일 실시예에 따른 NVoD 시스템을 도시한 도면이다. 도 1을 참조하여, 본 발명의 일 실시예에 따른 NVoD 시스템을 상세히 설명하기로 한다.
본 발명의 일 실시예에 따른 NVoD 시스템은, 멀티미디어 데이터 서버(100), 가입자 장치(200) 및 네트워크(300)를 포함하여 구성된다.
상기 멀티미디어 데이터 서버(100)는, 비디오 저장부(103)와 송신부(105)와 제어부(107)를 포함할 수 있다.
상기 비디오 저장부(103)는, 비디오 데이터를 저장한다. 상기 멀티미디어 데이터 서버(100)는, 비디오 데이터 이외에 오디오 데이터와 같은 다른 형태의 멀티미디어 데이터를 저장할 수 있다.
상기 송신부(105)는, 상기 비디오 저장부(103)에 저장된 비디오 데이터를 상기 네트워크(300)를 통해 외부로 전송한다. 상기 멀티미디어 데이터 서버(100)가 상기 송신부(105)를 통해 상기 비디오 데이터를 전송하는 방식은 다양할 수 있다. 예를 들어, 상기 비디오 데이터는 브로드캐스트(broadcast) 방식이나 멀티캐스트(multicast) 방식으로 외부로 전송될 수 있다. 브로드캐스트 방식은 불특정 다수에게 데이터를 전송하는 방식이고, 멀티캐스트 방식은 특정 다수, 예를 들어 특정 서비스 가입자들에게만 데이터를 전송하는 방식을 말한다.
상기 제어부(107)는, 상기 멀티미디어 데이터 서버(100)에 포함되는 상기 구성 요소들을 제어하고, 본 발명의 일 실시예에 따른 멀티미디어 데이터 서버의 전반적인 동작을 총괄한다.
상기 가입자 장치(200)는, 입력부(201), 저장부(203), 표시부(205), 통신부(207) 및 제어부(209)를 포함할 수 있다.
상기 입력부(201)는, 사용자로부터 각종 정보나 명령을 입력받기 위한 장치로서, 각종 숫자키, 방향키 등을 구비하는 키 패드 혹은 터치 입력 장치로 구현될 수 있다. 터치 입력 장치의 일 예로서 터치 스크린은, 입력 기능과 표시 기능을 동시에 수행할 수 있다.
상기 저장부(203)는, 상기 가입자 장치(200)의 전반적인 동작을 제어하는 소정의 프로그램을 저장하고 있으며, 상기 제어부(209)에 의해 상기 가입자 장치(200)의 전반적인 동작이 수행될 때 입출력되는 데이터 및 처리되는 각종 데이터를 저장한다. 특히 상기 저장부(203)는, 상기 멀티미디어 데이터 서버(100)로부터 전송되는 비디오 데이터와 같은 멀티미디어 데이터를 저장한다. 상기 저장부(203)는, 상기 멀티미디어 데이터를 임시로 저장하는 버퍼(buffer)를 포함할 수 있다.
상기 표시부(205)는, 상기 제어부(209)로부터 출력되는 제어 신호에 의해 상기 가입자 장치(200)의 상태 혹은 각종 정보를 디스플레이하기 위한 표시 장치이다. 상기 표시부(205)는, 상기 제어부(209)의 제어 신호에 의해 상기 멀티미디어 데이터 서버(100)로부터 전송된 상기 멀티미디어 데이터를 표시할 수 있다.
상기 통신부(207)는, 상기 멀티미디어 데이터 서버(100)와 데이터를 송수신하기 위한 통신 수단이다. 상기 가입자 장치(200)는, 상기 통신부(207)를 통해 상기 멀티미디어 데이터 서버(100)로부터 전송되는 각종 멀티미디어 데이터를 수신할 수 있다.
상기 제어부(209)는, 상기 가입자 장치(200)에 포함되는 상기 구성 요소들을 제어하고, 본 발명의 일 실시예에 따른 가입자 장치의 전반적인 동작을 총괄한다.
상기 가입자 장치(200)의 대표적인 예를 들면, 개인용 컴퓨터(Personal Computer; PC), 휴대폰, IPTV(Internet Protocol TeleVision) 등이 있으나 이에 한정되는 것은 아니다. 상기 가입자 장치(200)는, 통신 기능을 갖는 모든 형태의 단말을 포함할 수 있다. 상기 가입자 장치(200)는, 표시부(205)를 제외하고 하나의 셋톱박스로 구현될 수도 있다.
상기 네트워크(300)는, 상기 멀티미디어 데이터 서버(100)와 상기 가입자 장치(200) 간에 데이터의 송수신을 위한 통신망이다. 상기 네트워크(300)는, 유선 또는 무선 통신망일 수 있다. 또한 상기 네트워크(300)는, HFC(Hybrid Fiber Coaxual)망, 광통신망, 유무선통합인터넷망, 휴대인터넷(WiBRO, WiMAX), 3세대 비동기식 이동통신 규격인 HSDPA(High Speed Downlink Packet Access), 3세대 동기식 이동통신 규격인 CDMA 1x EV-DO 등 다양한 통신 규격에 따른 네트워크를 포함할 수 있다.
본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 송신 방법에 의하면, 멀티미디어 데이터의 전체를 일정한 시간 간격으로 반복적으로 전송하는 스태거드 방식으로 전송하고, 상기 멀티미디어 데이터의 전부(前部) 중 상기 스태거드 방식의 전송 주기에 해당하는 부분을 같은 크기의 데이터로 분할하여 스태거드 방식에 패칭하여 반복 전송한다. 이를 통해 기존의 데이터 분할 전송을 통한 NVoD 서비스의 단점이었던 과도한 비디오 데이터 분할 세그먼트 개수를 크게 줄이고, 잦은 채널 이동을 줄이며, 한꺼번에 사용하는 채널의 개수를 줄일 수 있다. 또한 멀티미디어 데이터의 전부(前部)에 파고다 데이터 분할을 통한 패칭 전송 방식이 적용되므로 우수한 채널 대역폭 효율을 가질 수 있다. 도 2는 비디오 데이터에 파고다 전송 방식을 적용시킨 예를 도시한 도면이다. 이하 도 2를 참조하여 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 송신 방법의 수행을 위한 파고다 전송 방식을 설명하기로 한다.
NVoD 시스템은 기본적으로 제한된 대역폭 혹은 채널 내에서 수개 내지 수십 개의 세그먼트화된 고정길이(fixed-length) 비디오 데이터를 각 채널들에 배열하여 주기적으로 브로드캐스트하는 방식이다. 상기 고정길이 비디오 데이터 세그먼트들은 시청자들이 요청한 비디오를 시청하기까지의 최대 대기시간과 직결되고, 상기 최대 대기시간은 비디오 전체 길이에 세그먼트 수를 나눈 값이 된다. 상기 시청자의 최대 대기시간은 NVoD 시스템의 중요한 요소가 된다.
제한된 대역폭 내에서 최대한 많은 세그먼트를 전송하기 위해 필요한 것이 Segment Hop-Time을 고려하는 것이다. 이 문제를 SHTS(Segment Hop-Time Scheduling) 또는 FLSS(Fixed-Length Segment Scheduling) Problem이라 하는데, 비디오 데이터의 조각들은 n개의 고정길이 세그먼트 S1, S2, ..., Sn으로 나타내고, k개의 채널에 이들 n개의 세그먼트들을 배열하게 된다.
SHTS 문제란, 상기 n개의 세그먼트들은 모두 동일하고 일정한 길이(도 2에서, 각 세그먼트는 d의 길이를 가짐)를 가지지만, 자신이 위치한 세그먼트 번호에 따라 그만큼의 Hop Time(이하 "호핑 주기"라고 함)을 갖는 것을 말한다. 예를 들어, 도 2에서 S3 세그먼트는 최소한 3개의 세그먼트 길이(3 hop)마다 한 번은 전송되어야 시청자가 끊김없이 비디오를 시청할 수 있다.
전술한 SHTS 문제를 고려하여 데이터를 전송하는 방식을 파고다 브로드캐스팅(Pagoda Broadcasting) 방식이라 한다. 도 2는 이와 같은 SHTS를 고려한 슬롯 시 퀀스(Slot Sequence)를 나타낸 도면이다. 부언하건대, 파고다 전송 방식은, 분할된 각 데이터 세그먼트가, 멀티미디어 데이터-예를 들어, 비디오 데이터-를 구성하는 순서에 해당하는 서수 이하의 호핑 주기를 갖고 반복적으로 전송되는 방식이다. 예를 들어, 도 2에서 비디오 데이터가 길이 d를 갖는 12개의 데이터 세그먼트들로 분할되었다고 가정하자. 상기 12개의 데이터 세그먼트들은, 상기 비디오 데이터를 구성하는 순서에 해당하는 서수가 부여될 수 있다. 예를 들어, S1은 상기 비디오 데이터를 구성하는 순서가 첫번째이고, S12는 상기 비디오 데이터를 구성하는 순서가 마지막인 12번째이다. 즉 S1에 부여된 서수는 1이고, S12에 부여된 서수는 12이다. 도 2에 도시된 바와 같이, 파고다 전송 방식에 의하면 각 데이터 세그먼트는 자신에게 부여된 서수 이하의 호핑 주기를 갖고 반복적으로 전송된다.
도 3은 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 송신 방법의 흐름도이다. 도 4와 도 5는, 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 송신 방법이 적용되는 비디오 데이터의 예들을 도시한 도면이다. 도 3 내지 도 5을 참조하여 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터의 송신 방법을 상세히 설명하기로 한다. 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터의 송신 방법은, 도 1을 참조하여 설명한 NVoD 시스템의 멀티미디어 데이터 서버(100)에서 실행될 수 있다. 이하 멀티미디어 데이터를 비디오 데이터로 한정하여 설명하기로 한다.
도 4 및 도 5에 도시된 각 비디오 데이터의 길이를 D[sec], 비디오 재생 소 모율을 b[bps]라고 가정하면, 전체 비디오의 크기 V[bit]는
Figure 112007078405285-pat00007
로 표현될 수 있다. 그리고 상기 비디오 데이터의 전송에 할당된 전체 대역폭의 크기를 B[bps]라고 하면,
Figure 112007078405285-pat00008
로 표현될 수 있고, 여기서
Figure 112007078405285-pat00009
이다. 재생 소모율이란, 네트워크를 통해 비디오와 같은 멀티미디어 데이터를 전송하고자 하는 경우, 시청자가 비디오를 시청하는데 필요한 최소 대역폭 또는 데이터 속도를 말한다. 예를 들어, 네트워크를 통해 HD 영상을 전송하고자 할 경우에 10 Mbps의 재생 소모율이 필요하고, SD 영상을 전송하고자 할 경우에는 2 Mbps의 재생 소모율을 필요로 한다.
본 발명의 일 실시예에 의하면, 상기 멀티미디어 데이터 서버(100)는, 비디오 데이터의 전체 구간을 스태거드 전송 방식으로 전송하고, 상기 비디오 데이터의 처음부터 일부 구간까지의 데이터를 파고다 전송 방식으로 전송한다. 이하 스태거드 전송 방식이 적용되는 전송 채널을 "스태거드 전송 채널"로, 파고다 전송 방식이 적용되는 전송 채널을 "파고다 전송 채널"로 호칭하기로 한다. 그리고 상기 비디오 데이터의 전체 구간 중 파고다 전송 방식으로 전송되는 구간을 "파고다 전송 구간"으로 호칭하기로 한다.
이하 본 발명의 실시예를 설명함에 있어서 수식이 필요한 경우, 상기 파고다 전송 채널은,
Figure 112007078405285-pat00010
(여기서, i는 0부터 m-1까지의 정수임)로 표기하고, 상기 스태 거드 전송 채널은,
Figure 112007078405285-pat00011
(여기서, j는 0부터 n-1까지의 정수임)로 표기하기로 한다. 즉 상기 파고다 전송 채널은 m개 할당되고, 상기 스태거드 전송 채널은 n개 할당되는 것으로 가정한다. 또한 상기 파고다 전송 구간을 Dp로 표기하기로 한다.
여기서 상기 각 파고다 전송 채널과 상기 각 스태거드 전송 채널은, 동일한 대역폭, b를 가질 수 있다.
상기 멀티미디어 데이터 서버(100)는, 상기 비디오 데이터의 전체 구간을 복수 개의 스태거드 전송 채널들을 통해 미리 정해진 스태거드 전송 주기로 전송하고, 상기 비디오 데이터의 처음부터 일부 구간까지의 데이터를 복수 개의 파고다 전송 채널들을 통해 전송한다.
이하 상기 스태거드 전송 주기를 Ds라고 한다. 도 4는, 길이 D를 갖는 비디오 데이터를 스태거드 전송 주기 Ds로 전송하는 개념을 나타낸다. 즉 도 4는, 길이 D를 갖는 동일한 비디오 데이터가 각 스태거드 전송 채널을 통해 스태거드 전송 주기 Ds로 전송되는 것을 나타낸다. 상기 스태거드 전송 주기 Ds는, 인접한 스태거드 전송 채널들 간에 동일한 데이터가 전송되는 시차를 의미하기도 한다. 즉, 도 4에서, 상기 스태거드 전송 주기가 2초라고 할 때, 제1 스태거드 전송 채널(20)과 제2 스태거드 전송 채널(21)이 상기 비디오 데이터의 재생 순서상 제일 처음 시작하는 부분을 전송하는 시차는, 상기 스태거드 전송 주기인 2초가 된다. 또한 제2 스태거드 전송 채널(21)과 제3 스태거드 전송 채널(22)이 동일한 데이터를 전송하는 시차 도 상기 스태거드 전송 주기가 된다. 서로 인접하지 않은 스태거드 전송 채널들은, 상기 스태거드 전송 주기의 정수배에 해당하는 시차를 두고 동일한 데이터를 전송한다. 예를 들어, 상기 제1 스태거드 전송 채널(20)과 상기 제3 스태거드 전송 채널(22)은, 상기 스태거드 전송 주기인 2초의 2배에 해당하는 4초의 시차를 두고, 동일한 데이터를 전송한다.
그리고 상기 비디오 데이터의 전체 길이 D와 상기 스태거드 전송 주기 Ds의 관계는 다음의 수학식 1로 표현될 수 있다.
Figure 112007078405285-pat00012
여기서 n은, 상기 스태거드 전송 방식이 적용되는 상기 스태거드 전송 채널의 개수이다.
상기 멀티미디어 데이터 서버(100)는, 비디오 데이터의 처음부터 미리 정해진 특정 구간까지의 데이터를, 각각 동일한 길이를 갖는 복수의 데이터 세그먼트들로 분할하고[S100], 상기 분할된 복수의 데이터 세그먼트들 각각을 복수의 파고다 전송 채널들에 대응시킨다[S110].
상기 비디오 데이터의 전체 구간 중 상기 S100 단계에서 분할되는 상기 특정 구간은, 스태거드 전송 채널들의 전송 주기인 스태거드 전송 주기에 해당하는 길이인 것을 특징으로 할 수 있다. 예를 들어 도 4에서, 비디오 데이터의 처음부터 상 기 스태거드 전송 주기, Ds(=10δ)에 해당하는 구간이, 상기 S100 단계에서 분할되는 상기 특정 구간이 될 수 있다.
단, 상기 S100 단계에서 분할 대상이 되는 구간과, 후술하는 S130 단계에서 실제 전송되는 파고다 전송 구간은 다를 수 있다. 예를 들어, 상기 S100 단계에서 분할된 복수의 데이터 세그먼트들 중 마지막 순서에 해당하는 데이터 세그먼트는 전송되지 않는다. 이때 도 4에서, 상기 분할 대상이 되는 구간 중 S130 단계에서 실제 전송되는 구간은 참조번호 10이 나타내는 구간이다.
상기 S100 단계에서 분할되는 상기 복수의 데이터 세그먼트들의 개수는, 상기 복수의 파고다 전송 채널들의 개수 m에 의해 정해질 수 있다. 예를 들어, 상기 분할되는 복수의 데이터 세그먼트들의 개수, Ns는, 다음의 수학식 2에 의해 정해질 수 있다.
Figure 112007078405285-pat00013
(m은 짝수)
Figure 112007078405285-pat00014
(m은 홀수)
상기 S110 단계에서 이루어지는, 상기 파고다 전송 구간을 구성하는 상기 각 데이터 세그먼트와 상기 각 채널
Figure 112007078405285-pat00015
의 대응 관계는, 후술하는 S130 단계에서 상세히 설명하기로 한다. 상기 S130 단계는, 상기 대응 관계에 따라 상기 파고다 전송 구간을 전송하는 단계이다.
상기 멀티미디어 데이터 서버(100)는, 상기 복수의 스태거드 전송 채널들과 상기 복수의 파고다 전송 채널들에 관한 채널정보를 전송한다[S120]. 상기 채널정보는, 상기 복수의 스태거드 전송 채널들을 통한 상기 멀터미디어 데이터의 전송 스케쥴과, 상기 복수의 파고다 전송 채널들을 통한 상기 복수의 데이터 세그먼트들의 전송 스케쥴을 포함할 수 있다. 예를 들어, 상기 전송 스케쥴은, 상기 각 전송 채널에 대한 데이터 전송의 타임 테이블(time table)을 포함할 수 있다. 즉 상기 비디오 데이터를 수신하는 상기 가입자 장치(200)는, 상기 채널정보에 의해 어떤 전송 채널을 통해 어떤 데이터를 수신하여야 하는지를 알 수 있다. 상기 S120 단계는, 상기 채널정보를 주기적으로 반복 전송할 수 있다. 상기 멀티미디어 데이터 서버(100)는 상기 채널정보를 주기적으로 반복 전송함으로써, 상기 가입자 장치(200)는 언제든지 상기 채널정보를 수신하여 상기 비디오 데이터의 수신 스케쥴을 구성할 수 있다.
상기 멀티미디어 데이터 서버(100)는, 상기 S110 단계에서 이루어진 대응 관계에 따라 상기 복수의 데이터 세그먼트들을 상기 각 파고다 전송 채널을 통해 반복적으로 전송한다[S130]. 여기서 상기 S130 단계에서 전송되는 파고다 전송 구간은, 상기 S100단계에서 분할 대상이 되는 구간과 다를 수 있다. 예를 들어, 상기 멀티미디어 데이터 서버(100)는, 전술한 바와 같이, 상기 분할된 복수의 데이터 세그먼트들 중 마지막 순서에 해당하는 데이터 세그먼트는 전송하지 않을 수 있다. 이때, 상기 S130 단계에서 전송되는 파고다 전송 구간을 구성하는 데이터 세그먼트 들의 개수, Np는 다음의 수학식 3에 의하게 된다.
Figure 112007078405285-pat00016
여기서, Ns는 전술한 수학식 2에 의하는, 상기 S100 단계에서 분할된 복수의 데이터 세그먼트들의 개수이다.
상기 S110 단계에서 이루어지는 대응 관계는, 파고다 전송 방식에 의하는 것이다. 즉 상기 파고다 전송 구간을 구성하는 상기 각 데이터 세그먼트는, 상기 비디오 데이터를 구성하는 순서에 해당하는 서수 이하의 호핑 주기를 갖고 반복적으로 전송된다.
상기 멀티미디어 데이터 서버(100)는, 상기 파고다 전송 구간을 구성하는 Np개의 데이터 세그먼트들을 상기 각 채널
Figure 112007078405285-pat00017
의 개수 m개와 동일한 개수의 m개의 세그먼트 그룹으로 분리하여, 상기 m개의 각 논리 채널에 상기 분리된 m개의 각 세그먼트 그룹을 대응시키고, 상기 대응 관계에 따라 상기 m개의 각 채널
Figure 112007078405285-pat00018
을 통해 상기 대응된 각 세그먼트 그룹에 포함된 데이터 세그먼트를 반복적으로 전송한다. 이때 상기 각 세그먼트 그룹에서 각 데이터 세그먼트는, 상기 비디오 데이터를 구성하는 순서에 해당하는 서수 이하의 호핑 주기를 갖고 반복적으로 전송된다. 이하 상기 S130 단계를 수식을 이용하여 설명하기로 한다.
상기 멀티미디어 데이터 서버(100)는, 상기 파고다 전송 구간을 전송하는 상기 각 채널
Figure 112007078405285-pat00019
중
Figure 112007078405285-pat00020
를 통해 데이터 세그먼트 S1을 주기적으로 반복 전송한다.
그리고 상기 멀티미디어 데이터 서버(100)는, 상기 파고다 전송 구간을 전송하는 상기 각 채널
Figure 112007078405285-pat00021
(여기서,
Figure 112007078405285-pat00022
) 중 홀수번째 채널
Figure 112007078405285-pat00023
은 다음의 수학식 4와 같은 데이터 세그먼트들을 주기적으로 반복 전송한다.
Figure 112007078405285-pat00024
그리고 상기 멀티미디어 데이터 서버(100)는, 상기 각 채널
Figure 112007078405285-pat00025
(여기서,
Figure 112007078405285-pat00026
) 중 짝수번째 채널
Figure 112007078405285-pat00027
은 다음의 수학식 5와 같은 데이터 세그먼트들을 주기적으로 반복 전송한다.
Figure 112007078405285-pat00028
여기서,
Figure 112007078405285-pat00029
이고, 수학식 4 및 수학식 5는 일 예에 불과한 것이 고 본 발명이 반드시 이에 한정되는 것은 아니다.
수학식 4 및 수학식 5는 다음 4가지의 규칙을 따를 수 있다.
① '...'에 들어갈 수식은 이전 수식에서 순차적으로 증가하는 형태로 구성된다.
② 증가하는 세그먼트 번호와 ',,,' 이후에 해당하는 세그먼트 번호가 일치하는 경우, 다음 수식으로 넘어간다.
③ 'or'나 '
Figure 112007078405285-pat00030
'로 표기되어 세그먼트 번호를 선택해야 할 경우, 세그먼트의 호핑 주기를 고려하여 자신과 동일한 번호의 이전 세그먼트가 끊어지지 않는 최소한의 범위에서 수식이 선택된다.
④ 'or'로 표기된 부분의 경우 우측 수식만이 '...'에서 순차적 증가 특성을 갖는다.
만약 m이 짝수일 경우, 상기 멀티미디어 데이터 서버(100)는, 상기 파고다 전송 구간을 전송하기 위한 채널
Figure 112007078405285-pat00031
중 마지막 채널인
Figure 112007078405285-pat00032
을 통해 다음의 수학식 6에 해당하는 데이터 세그먼트들을 주기적으로 반복 전송한다.
Figure 112007078405285-pat00033
여기서,
Figure 112007078405285-pat00034
이다.
상기 멀티미디어 데이터 서버(100)는, 상기 멀티미디어 데이터를 상기 스태 거드 전송 주기로 상기 각 채널
Figure 112007078405285-pat00035
를 통해 반복적으로 전송한다[S140]. 상기 S140 단계에서는, 상기 멀티미디어 데이터의 전체가 반복 전송된다.
상기 S130 단계와 상기 S140 단계는, 동시에 수행될 수 있다. 즉 상기 멀티미디어 데이터 서버(100)는, 상기 멀티미디어 데이터의 전체를 상기 각 채널
Figure 112007078405285-pat00036
를 통해 반복 전송하면서 동시에, 상기 파고다 전송 구간을 구성하는 상기 각 데이터 세그먼트를 상기 각 채널
Figure 112007078405285-pat00037
를 통해 반복 전송한다.
이하 도 4 및 도 5를 참조하여, 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 송신 방법의 적용 예를 설명하기로 한다.
도 4 및 도 5는, 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 송신 방법에서, D=30δ, m=3 그리고 n=3인 경우의 실시예를 나타낸다. m=3이므로 Dp는 9개의 데이터 세그먼트들로 분할되어서 3개의 채널
Figure 112007078405285-pat00038
,
Figure 112007078405285-pat00039
및
Figure 112007078405285-pat00040
를 통해 주기적으로 반복 전송된다.
도 6은 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 수신 방법의 흐름도이다. 도 4 내지 도 6을 참조하여, 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 수신 방법을 상세히 설명하기로 한다. 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 수신 방법은, 도 2 내지 도 5를 참조하여 설명한 주문형 멀티미디어 데이터 송신 방법에 의해 전송되는 주문형 멀티미디어 데이터를 수신하는 방법으로서, 도 1에 도시된 상기 가입자 장치(200)에서 실행될 수 있다. 상기 가입자 장치(200)는 상기 입력부(201)를 통해 사용자로부터 특정 멀티미디어 데이터 시청을 요청받을 수 있다. 이하, 상기 가입자 장치(200)가 사용자로부터 특정 멀티미디어 데이터의 시청을 요청받은 이후의 과정을 설명하기로 한다. 사용자가 시청을 요청한 상기 특정 멀티미디어 데이터는, 비디오 데이터인 것으로 가정한다.
상기 가입자 장치(200)는, 사용자로부터 상기 비디오 데이터의 시청 요청을 수신한다[S200].
상기 가입자 장치(200)는, 상기 복수의 스태거드 전송 채널들(상기 각 전송 채널
Figure 112007078405285-pat00041
)과 상기 복수의 파고다 전송 채널들(상기 각 전송 채널
Figure 112007078405285-pat00042
)에 관한 채널정보를 획득한다[S210]. 전술한 바와 같이, 상기 채널정보는, 상기 스태거드 전송 채널을 통한 상기 비디오 데이터의 전송 스케쥴과, 상기 파고다 전송 채널을 통한 상기 복수의 데이터 세그먼트들의 전송 스케쥴을 포함할 수 있다.
상기 가입자 장치(200)는, 상기 획득된 채널정보를 이용하여, 상기 복수의 스태거드 전송 채널들 중 상기 사용자의 시청 요청 시점으로부터 상기 데이터 세그먼트 하나의 길이(δ)에 해당하는 시간 내에 상기 비디오 데이터의 시작 부분을 전송하는 제1 스태거드 전송 채널이 존재하는지를 판단한다[S220]. 예를 들어, 도 5에서 상기 사용자의 시청 요청 시점이, t9 및 t10 사이에 존재한다면, 상기 제1 스 태거드 전송 채널은
Figure 112007078405285-pat00043
가 된다. 또한 예를 들어, 도 5에서 상기 사용자의 시청 요청 시점이, t5 및 t6 사이에 존재한다면, 이로부터 δ에 해당하는 시간 내에 상기 비디오 데이터의 시작 부분을 전송하는 스태거드 전송 채널이 존재하지 않으므로 상기 제1 스태거드 전송 채널은 존재하지 않는 것이다.
상기 가입자 장치(200)는, 상기 S220 단계의 판단 결과, 상기 제1 스태거드 전송 채널이 존재하면, 상기 제1 스태거드 전송 채널을 통해 상기 비디오 데이터의 시작 시점부터 상기 비디오 데이터를 수신한다[S230: 제1 스태거드 수신 단계]. 예를 들어, 도 5에서 상기 사용자의 시청 요청 시점이, t9 및 t10 사이에 존재한다면, 상기 제1 스태거드 전송 채널이
Figure 112007078405285-pat00044
으로 존재하는 것이므로, 상기 가입자 장치(200)는, t10 시점부터 전송 채널
Figure 112007078405285-pat00045
을 통해 상기 비디오 데이터를 시작 부분부터 수신하게 된다.
상기 가입자 장치(200)는, 상기 S220 단계의 판단 결과, 상기 제1 스태거드 전송 채널이 존재하지 않으면, 상기 획득된 채널 정보를 이용하여 상기 복수의 파고다 전송 채널들(상기 각 전송 채널
Figure 112007078405285-pat00046
)을 통해 상기 파고다 전송 구간을 구성하는 복수의 데이터 세그먼트들 중 적어도 하나를 최초의 데이터 세그먼트부터 상기 비디오 데이터의 재생 순서에 부합하도록 수신한다[S240: 파고다 수신 단계]. 이와 동시에 상기 가입자 장치(200)는, 상기 획득된 채널 정보를 이용하여 상기 복수의 스태거드 전송 채널들(상기 각 전송 채널
Figure 112007078405285-pat00047
) 중 상기 사용자의 시청 요청시에 재생 순서상 가장 빠른 데이터를 전송하고 있는 제2 스태거드 전송 채널을 통해 상기 비디오 데이터를 재생 순서에 부합하도록 수신한다[S240: 제2 스태거드 수신 단계].
결국 상기 비디오 데이터의 전체 구간 중 상기 파고다 수신 단계에서 수신되는 구간은, 상기 사용자의 시청 요청 시점에 따라 결정될 수 있다. 예를 들어, 사익 파고다 수신 단계에서 수신되는 구간은, 재생 순서상 상기 비디오 데이터의 전체 구간 중 상기 제2 스태거드 수신 단계에서 수신되는 구간의 이전 구간(이하 "파고다 수신 구간"이라 함)일 수 있다. 이때 상기 제2 스태거드 수신 단계에서는, 상기 파고다 수신 단계에서 상기 파고다 수신 구간이 모두 수신되기 이전에 수신되는 데이터를 상기 저장부(203)에 저장하여야 한다. 상기 저장된 데이터는, 상기 파고다 수신 구간의 수신/재생이 완료된 이후에 재생된다.
여기서 채널
Figure 112007078405285-pat00048
에서는, (Ns-1)번째 비디오 데이터 세그먼트를 수신하게 되면 해당 채널에서는 다운로드를 멈춘다. 그리고 채널
Figure 112007078405285-pat00049
에서는 비디오 데이터 V를 해당되는 채널 한 곳에서 수신을 마치게 되면 다운로드를 멈춘다. 이때 채널
Figure 112007078405285-pat00050
를 통해서는 다운로드 받을 수 없는 비디오 데이터 V 부분에 대해서만 다운 로드하고 나머지 부분은 다운로드하지 않는다.
상기 가입자 장치(200)는, 상기 S230 단계 또는 상기 S240 단계에서 수신되는 비디오 데이터를 재생 순서에 부합하도록 재생한다[S250]. 상기 S250 단계는, 상기 사용자의 시청 요청 시점 직후부터 수행될 수 있다. 즉, 상기 S200 단계에서 이루어지는 상기 비디오 데이터에 대한 사용자의 시청 요청에 따라 상기 S200 단계 내지 S240 단계에 의해 이루어지는 데이터 수신을 수행하면서, 동시에 상기 수신된 데이터를 재생하여 사용자에게 제공할 수 있다.
여기서 상기 가입자 장치(200)가 상기 S240 단계를 수행하는 경우, Dp 구간의 데이터 세그먼트들을 다운로드 받으면서 비디오 시청 소모율에 맞게
Figure 112007078405285-pat00051
의 순서대로 끊어지지 않고 시청이 가능하도록 한다. 또한 전체 비디오 데이터 V의 부분적인 데이터와 Dp 구간의 비디오 데이터 세그먼트들도 데이터를 다운로드 받으면서 비디오 시청 소모율에 맞게 끊어지지 않고 시청이 가능하도록 한다.
예를 들어, 도 4 및 도 5에서, 상기 사용자의 시청 요청 시점이, t2 및 t3 사이에 존재한다면, 상기 가입자 장치(200)는, 상기 S240 단계에 의해 비디오 데이터를 수신하여야 한다. 상기 가입자 장치(200)는, 도 5에서, t3 시점부터 채널
Figure 112007078405285-pat00052
를 통해 비디오 세그먼트 S1을 수신하여 재생한다. 그리고 상기 가입자 장 치(200)는, 비디오 세그먼트 S1의 수신이 완료되는 t4 시점부터는 채널
Figure 112007078405285-pat00053
를 통해 비디오 세그먼트 S2를 수신하여 재생한다. 한편 상기 가입자 장치(200)는, t3 시점부터 채널
Figure 112007078405285-pat00054
를 통해 비디오 세그먼트 S3을 수신하여 저장한 후, 비디오 세그먼트 S2의 재생이 완료되는 즉시 상기 저장된 비디오 세그먼트 S3을 재생한다. 그리고 상기 파고다 전송 채널을 통한 데이터 수신은 종료된다. 한편 상기 가입자 장치(200)는, t3 시점부터 채널
Figure 112007078405285-pat00055
를 통해 현재 전송되는 비디오 데이터를 수신하여 저장한다. 이때 채널
Figure 112007078405285-pat00056
를 통해 수신되어 저장되는 데이터는, 상기 파고다 전송 채널을 통해 수신된 데이터의 재생이 완료되는 즉시 재생된다. 여기서, 상기 상기 저장되는 각종 비디오 데이터 중 재생이 완료된 비디오 데이터는 삭제될 수 있다. 이와 같은 방식으로 상기 가입자 장치(200)는, 상기 비디오 데이터를 수신하여 재생할 수 있다.
<사용자(시청자) 대기시간>
사용자는 상기 가입자 장치(200)에게 상기 비디오 시청을 요청하고 일정 시간이 경과한 후에 상기 요청한 비디오를 시청할 수 있다. 사용자가 비디오 시청을 요청한 후 비디오 시청을 시작할 때까지 기다려야하는 시간을 사용자(시청자) 대기 시간이라고 한다.
시청자 대기시간은, 채널
Figure 112007078405285-pat00057
를 통해 전송되는 비디오 데이터 세그먼트의 길이 S1이다. 그 이유는 시청자가 만약 비디오의 첫번째 데이터 세그먼트 S1을 채널
Figure 112007078405285-pat00058
에서 놓치게 되면 비디오의 시작을 위해서 시청자는 S1의 길이에 해당하는 시간만큼 기다려야 비디오를 시청할 수 있기 때문이다. 따라서 시청자 최대 대기시간 δ[sec]는 다음의 수학식 7과 같다.
Figure 112007078405285-pat00059
(m은 짝수)
Figure 112007078405285-pat00060
(m은 홀수)
예를 들어, 비디오의 길이(D)가 6000초(=100분), 비디오 전송을 위해서 할당된 전체 채널의 개수가 6, Ds 구간에 파고다 패칭 방식을 적용하기 위해 할당된 채널의 개수가 3으로 조건이 주어진 경우, 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 송수신 방법에 의하면, 최대 시청자 대기시간이 150초(=2분 30초) 정도의 시간이 된다. 하지만 동일한 조건에서 스태거드 방식에 의하는 경우, 최대 시청자 대기시간은, 1000초(=16분 40초)로 나타난다. 이와 같은 간단한 비교에 의 해서도 나타나듯이, 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 송수신 방법은, 종래 기술에 따른 주문형 멀티미디어 데이터 송수신 방법에 비해 간단한 구조로 대역폭 사용에 대한 효율성을 높일 수 있다.
<가입자 장치(200)의 버퍼 요구량>
상기 가입자 장치(200)는 비디오 데이터를 구성하는 복수의 데이터 세그먼트를 수신하여 재생 순서에 부합하도록 끊김 없는 화면을 사용자에게 제공하기 위해서는, 비디오 데이터의 일부 세그먼트를 재생 전에 미리 수신하여 저장부(203)에 저장해 놓을 필요가 있다. 이와 같은 이유로 상기 가입자 장치(200)는, 상기 저장부(203)에 데이터를 임시로 저장하는 버퍼(buffer)를 구비할 수 있다. 상기 가입자 장치(200)의 입장에서 보면, 수신된 비디오 데이터의 재생 속도가 비디오 데이터의 수신 속도보다 늦기 때문에라도 버퍼를 필요로 하게 된다.
시청자 버퍼 요구량이 최대가 되는 경우는, 시청자의 비디오 시청 요청 시점 t가 다음의 수학식 8에 의한 시간 구간에서 이루어지는 경우이다.
Figure 112007078405285-pat00061
그리고 시청자 버퍼 요구량이 최소가 되는 경우는, 시청자의 비디오 시청 요청 시점 t가 다음의 수학식 9에 의한 시간 구간에서 이루어지는 경우이다.
Figure 112007078405285-pat00062
따라서, 최대 시청자 버퍼 요구량 Z는 다음의 수학식 10과 같이 표현될 수 있다.
Figure 112007078405285-pat00063
(m은 짝수)
Figure 112007078405285-pat00064
(m은 홀수)
수학식 10에서도 알 수 있듯이 최대 시청자 버퍼 요구량은 스태거드 방식의 전송 주기와 밀접한 관련이 있다.
이하 도 4 및 도 5를 참조하여, 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 수신 방법의 적용 예를 설명하기로 한다. 도 4 및 도 5에서, 스태거드 전송 주기는, 10δ이다. 여기서는 δ가 D/30으로 나타나고, 이 크기는 시청자 최대 대기시간이 된다. 시청자 버퍼 요구량이 최소가 될 때는 전술한 바와 같이 시청자의 시청 요청 시점 t가 수학식 9가 나타내는 시간 구간에서 이루어지고 비디오 데이터를 t0에서부터 수신할 경우인데, 이 경우에는 버퍼가 필요없게 된다.
시청자 버퍼 요구량이 최대가 될 때는 시청자의 시청 요청 시점 t가 전술한 바와 같이 수학식 8이 나타내는 시간 구간에서 이루어지고, 비디오 데이터 세그먼 트를 t0-δ에서부터 수신하는 경우인데, 이 경우에는 파고다 전송 구간인 Dp 구간을 상기 각 채널
Figure 112007078405285-pat00065
을 통해 다운로드하는 동시에 시청이 가능하게 하면서 상기 각 채널
Figure 112007078405285-pat00066
를 통해 Dp 구간 이후의 구간을 다운로드해야 끊김없이 시청할 수 있다.
시청자 버퍼 요구량이 최소가 되는 경우는 시청자의 시청 요청 시점 t가 수학식 9에 의한 시간 구간에서 이루어지는 경우인데, 도 4 및 도 5에서 t0를 시작 시점으로 하여 상기 각 채널
Figure 112007078405285-pat00067
중에서 가장 최근에 시작된 채널인
Figure 112007078405285-pat00068
를 통해 비디오 데이터 V를 다운로드하면서, 동시에 비디오 데이터 V를 저장없이 바로 재생할 수 있다.
이와는 반대로, 도 4 및 도 5에서, 시청자 버퍼 요구량이 최대가 되는 경우는 시청자의 시청 요청 시점 t가
Figure 112007078405285-pat00069
에서 이루어지는 경우인데, 이때 t9를 시작 시점으로 하여 채널
Figure 112007078405285-pat00070
를 통해 비디오 세그먼트
Figure 112007078405285-pat00071
를 다운받아 재생하고, 동시에 상기 각 전송채널
Figure 112007078405285-pat00072
중에서 가장 최근에 시작된 비디오 데이터 V를 상기 저장부(203)에 저장해야 한다.
<종래 기술과 본 발명에 따른 실시예의 비교>
일반적으로 주문형 비디오 서비스(VoD Service)를 구현함에 있어 가장 큰 문제는 서비스를 하기 위해서 과다한 채널 대역폭이 필요하다는 것이다. 이러한 이유로 채널 대역폭 효율이 우수한 많은 VoD 방식들이 제안되었지만 이들은 구성의 복잡성 때문에 실제로 적용하는데 많은 어려움이 있다.
본 발명의 실시예를 이용하여 VoD 서비스 시스템을 구축하면, 동일한 조건(예를 들어, 동일한 채널 대역폭, 동일한 지연시간, 동일한 저장장치)에서 채널 대역폭 효율을 현저히 높일 수 있을 뿐만 아니라, 기존의 방법들에 비해 복잡성(예를 들어, 비디오 데이터 분할 개수, 채널 호핑(Hopping) 개수, 동시 채널 사용 개수)를 많이 줄일 수 있으므로 매우 실용적이다.
도 7은 시청자 최대 대기시간 δ과 채널 대역폭 β와의 관계를 나타내는 그래프를 도시한 도면이다. 도 8은 최대 버퍼 요구량 Z와 채널 대역폭 β와의 관계를 나타내는 그래프를 도시한 도면이다. 도 7 및 도 8에서, "Pagoda Patching"으로 표시된 데이터가 본 발명의 실시예에 따른 주문형 멀티미디어 데이터 송수신 방법에 의한 데이터를 나타낸다. 이하 도 7 및 도 8을 참조하여 종래 기술에 따른 주문형 멀티미디어 데이터 송수신 방법과 본 발명의 실시예에 따른 주문형 멀티미디어 데이터 송수신 방법을 상세하게 비교해 보기로 한다.
시청자 최대 대기시간 δ과 채널 대역폭 β의 관계(도 7을 참조)
도 7에서, 채널 대역폭은 스태거드 방식에 추가적으로 할당되는 채널의 개수를 나타낸다. 여기서 비디오의 길이 D는 6000초(=100분)이고, 비디오를 스태거드 방식으로 전송하는데 할당된 채널은 5개로 하였으며, 이때 Ds는 20분이다. Joint and Stream 방식에서 도착율(Poisson arrival with rate) λ(req/min)은 2로 하였다. 도 7에 도시된 바와 같이, 본 발명의 실시예에 따른 주문형 멀티미디어 데이터 송수신 방법에 의한 시청자 최대 대기 시간은, 채널이 증가할수록, Staggered Broadcasting, Joint and Stream, Stream Bundling Broadcasting 방식보다 현저하게 감소하는 것을 확인할 수 있었다.
최대 버퍼 요구량 Z와 채널 대역폭 β 와의 관계(도 8을 참조)
도 8에서, 채널 대역폭은 스태거드 방식에 추가적으로 할당되는 채널의 개수를 나타낸다. 여기서 비디오를 스태거드 방식으로 전송하는데 할당된 채널은 5개로 하였고, 이때 Ds는 20분이다. Joint and Stream 방식에서 도착율(Poisson arrival with rate) λ(req/min)은 2로 하였다.
도 8에 도시된 바와 같이, 본 발명의 실시예에 따른 주문형 멀티미디어 데이터 송수신 방법에 의한 최대 버퍼 요구량은 채널이 증가할수록 Dsb에 수렴한다는 것을 확인할 수 있었다. 파고다 방식으로 전송하는데 할당된 채널의 개수가 적을 때는, 본 발명의 실시예에 따른 주문형 멀티미디어 데이터 송수신 방법에 의한 최대 버퍼 요구량이, Joint and Stream, Stream Bundling Broadcasting 방식보다 약간 많아지지만, 파고다 방식으로 전송하는데 할당된 채널의 개수가 증가할수록 Dsb에 수렴한다는 것을 확인할 수 있었다. 따라서, 본 발명의 실시예에 따른 주문형 멀티 미디어 데이터 송수신 방법에 의하면, 기존의 패칭 방식의 NVoD와 비교하였을 때, 최대 버퍼 요구량은 변화하지 않으면서, 시청자 최대 대기시간은 많이 줄어들 수 있다.
상기에서 설명한 본 발명에 의한 주문형 멀티미디어 데이터 송신 방법 및 주문형 멀티미디어 데이터 수신 방법은 각각, 컴퓨터에서 실행시키기 위한 프로그램으로 컴퓨터로 읽을 수 있는 기록매체에 기록하여 제공될 수 있다.
본 발명에 의한 주문형 멀티미디어 데이터 송신 방법 및 주문형 멀티미디어 데이터 수신 방법은 소프트웨어를 통해 실행될 수 있다. 소프트웨어로 실행될 때, 본 발명의 구성 수단들은 필요한 작업을 실행하는 코드 세그먼트들이다. 프로그램 또는 코드 세그먼트들은 프로세서 판독 가능 매체에 저장되거나 전송 매체 또는 통신망에서 반송파와 결합된 컴퓨터 데이터 신호에 의하여 전송될 수 있다.
컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는, ROM, RAM, CD-ROM, DVD±ROM, DVD-RAM, 자기 테이프, 플로피 디스크, 하드 디스크(hard disk), 광데이터 저장장치 등이 있다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 장치에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
데이터 압축 기술과 광대역 전송 시스템의 발전은 NVoD 서비스를 가능하게 하였고, VoD 서비스는 디지털 케이블 방송 및 IPTV 등 모든 네트워크 환경에서 대용량 디지털 멀티미디어 콘텐츠 전달에 유용하게 적용될 수 있기 때문에 현재 상당히 높은 부가가치 산업으로 예상되고 있다.
VoD 방식 중 대역폭 효율이 좋은 NVoD 방식은 채널 대역폭 효율과 더불어 방식의 복잡성을 해결하는 것이 중요한 요소이다. 전술한 본 발명의 실시예들에 따른 주문형 멀티미디어 데이터 송수신 방법은, 우수한 성능과 더불어 기존에 제안되었던 다양한 NVoD 방식들의 단점으로 알려진 비디오 데이터 세그먼트 개수를 크게 줄이고, 복잡한 채널 관리를 줄이고, 한꺼번에 사용하는 채널의 수도 크게 줄임으로써 기존 제안되었던 NVoD 방식보다 실용적인 방식이다. 그리고 기존의 일반적인 스태거드 방식의 NVoD 방식에서 조금의 변화만으로도 우수한 성능을 얻을 수 있어 실용적이고, 시청자 수의 변화에 따라 성능의 변화가 없기 때문에 대규모의 서비스에도 적용 가능하다. 또한 스태거드 방식에 적용되는 채널의 개수를 조정하여 시청자의 대기 시간과 필요한 버퍼량을 조절할 수 있기 때문에 NVoD 방식이 적용되는 환경에 따라서 이들을 조절할 수 있다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
도 1은 본 발명의 일 실시예에 따른 NVoD 시스템을 도시한 도면이다.
도 2는 비디오 데이터에 파고다 전송 방식을 적용시킨 예를 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 송신 방법의 흐름도이다.
도 4와 도 5는, 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 송신 방법이 적용되는 비디오 데이터의 예들을 도시한 도면이다.
도 6은 본 발명의 일 실시예에 따른 주문형 멀티미디어 데이터 수신 방법의 흐름도이다.
도 7은 시청자 최대 대기시간 δ과 채널 대역폭 β와의 관계를 나타내는 그래프를 도시한 도면이다.
도 8은 최대 버퍼 요구량 Z와 채널 대역폭 β와의 관계를 나타내는 그래프를 도시한 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
100: 멀티미디어 데이터 서버 103: 비디오 저장부
105: 송신부 107: 제어부
200: 가입자 장치 201: 입력부
203: 저장부 205: 표시부
207: 통신부 209: 제어부
300: 네트워크

Claims (22)

  1. 멀티미디어 데이터 서버에서 실행되는 주문형 멀티미디어 데이터 송신 방법에 있어서,
    멀티미디어 데이터의 처음부터 미리 정해진 특정 구간까지의 데이터를, 각각 동일한 길이를 갖는 복수의 데이터 세그먼트들로 분할하는 데이터 분할 단계;
    상기 분할된 복수의 데이터 세그먼트들 각각을 복수의 파고다 전송 채널들에 대응시키고, 상기 대응 관계에 따라 상기 복수의 데이터 세그먼트들을 상기 각 파고다 전송 채널을 통해 반복적으로 전송하는 파고다 전송 단계; 및
    상기 멀티미디어 데이터를 미리 정해진 스태거드 전송 주기로 복수의 스태거드 전송 채널들을 통해 반복적으로 전송하는 스태거드 전송 단계를 포함하고,
    상기 파고다 전송 단계에서, 상기 분할된 복수의 데이터 세그먼트들 중 상기 멀티미디어 데이터에서의 순서가 n 번째인 데이터 세그먼트의 호핑 주기는, 상기 동일한 길이를 갖는 데이터 세그먼트를 상기 n과 같은 개수만큼 전송하는 시간보다 크지 않은 것을 특징으로 하는 주문형 멀티미디어 데이터 송신 방법.
  2. 제 1 항에 있어서, 상기 파고다 전송 단계는,
    상기 분할된 복수의 데이터 세그먼트들 중 마지막 순서에 해당하는 데이터 세그먼트는 전송하지 않는 것을 특징으로 하는 주문형 멀티미디어 데이터 송신 방법.
  3. 제 2 항에 있어서, 상기 데이터 분할 단계에서 분할되는 상기 특정 구간은,
    상기 멀티미디어 데이터의 전체 구간 중 상기 스태거드 전송 주기에 해당하는 시간 동안 전송될 수 있는 데이터 구간인 것을 특징으로 하는 주문형 멀티미디어 데이터 송신 방법.
  4. 제 3 항에 있어서, 상기 각 스태거드 전송 채널과 상기 각 파고다 전송 채널은,
    동일한 대역폭을 갖는 것을 특징으로 하는 주문형 멀티미디어 데이터 송신 방법.
  5. 제 4 항에 있어서, 상기 데이터 분할 단계에서 상기 분할되는 복수의 데이터 세그먼트들의 개수는,
    미리 정해진 상기 복수의 파고다 전송 채널들의 개수 m에 의해 정해지는 것을 특징으로 하는 주문형 멀티미디어 데이터 송신 방법.
  6. 제 5 항에 있어서, 상기 분할되는 복수의 데이터 세그먼트들의 개수, Ns는,
    m이 짝수이면,
    Figure 112007078405285-pat00073
    이고,
    m이 홀수이면,
    Figure 112007078405285-pat00074
    인 것을 특징으로 하는 주문형 멀티미디어 데이터 송신 방법.
  7. 제 1 항에 있어서,
    상기 복수의 스태거드 전송 채널들과 상기 복수의 파고다 전송 채널들에 관한 채널정보를 전송하는 채널정보 전송 단계를
    더 포함하는 주문형 멀티미디어 데이터 송신 방법.
  8. 제 7 항에 있어서, 상기 채널정보 전송 단계는,
    상기 채널정보를 주기적으로 반복 전송하는 것을 특징으로 하는 주문형 멀티미디어 데이터 송신 방법.
  9. 제 8 항에 있어서, 상기 채널정보는,
    상기 스태거드 전송 채널을 통한 상기 멀티미디어 데이터의 전송 스케쥴과, 상기 파고다 전송 채널을 통한 상기 복수의 데이터 세그먼트들의 전송 스케쥴을 포함하는 주문형 멀티미디어 데이터 송신 방법.
  10. 제 1 항에 있어서, 상기 멀티미디어 데이터는,
    비디오 데이터인 것을 특징으로 하는 주문형 멀티미디어 데이터 송신 방법.
  11. 제 1 항 내지 제 10 항 중 어느 한 항의 방법을 컴퓨터로 실행시킬 수 있는 컴퓨터 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  12. 제 1 항에 의한 주문형 멀티미디어 데이터 송신 방법에 의해 상기 멀티미디어 데이터를 전송하는 멀티미디어 데이터 서버와 네트워크로 연결된 가입자 장치에서, 상기 멀티미디어 데이터를 수신하는 방법에 있어서,
    사용자로부터 상기 멀티미디어 데이터의 시청 요청을 수신하는 사용자 요청 단계;
    상기 복수의 스태거드 전송 채널들과 상기 복수의 파고다 전송 채널들에 관한 채널정보를 획득하는 채널정보 획득 단계;
    상기 획득된 채널정보를 이용하여, 상기 복수의 스태거드 전송 채널들 중 상기 사용자의 시청 요청 시점으로부터 상기 데이터 세그먼트 하나의 길이에 해당하는 시간 내에 상기 멀티미디어 데이터의 시작 부분을 전송하는 제1 스태거드 전송 채널이 존재하는지를 판단하는 단계; 및
    상기 판단 결과, 상기 제1 스태거드 전송 채널이 존재하면, 상기 제1 스태거드 전송 채널을 통해 상기 멀티미디어 데이터의 시작 시점부터 상기 멀티미디어 데이터를 수신하는 제1 스태거드 수신 단계를
    포함하는 주문형 멀티미디어 데이터 수신 방법.
  13. 제 12 항에 있어서,
    상기 판단 결과, 상기 제1 스태거드 전송 채널이 존재하지 않으면, 상기 획득된 채널 정보를 이용하여 상기 복수의 파고다 전송 채널들을 통해 상기 복수의 데이터 세그먼트들 중 적어도 하나를 최초의 데이터 세그먼트부터 상기 멀티미디어 데이터의 재생 순서에 부합하도록 수신하는 파고다 수신 단계; 및
    상기 파고다 수신 단계의 수행과 동시에, 상기 획득된 채널 정보를 이용하여 상기 복수의 스태거드 전송 채널들 중 상기 사용자의 시청 요청시에 재생 순서상 가장 빠른 데이터를 전송하고 있는 제2 스태거드 전송 채널을 통해 상기 멀티미디어 데이터를 재생 순서에 부합하도록 수신하는 제2 스태거드 수신 단계를
    더 포함하는 주문형 멀티미디어 데이터 수신 방법.
  14. 제 13 항에 있어서, 상기 데이터 분할 단계에서 분할되는 상기 특정 구간은,
    상기 멀티미디어 데이터의 전체 구간 중 상기 스태거드 전송 주기에 해당하는 시간 동안 전송될 수 있는 데이터 구간인 것을 특징으로 하는 주문형 멀티미디어 데이터 수신 방법.
  15. 제 14 항에 있어서, 상기 각 스태거드 전송 채널과 상기 각 파고다 전송 채널은,
    동일한 대역폭을 갖는 것을 특징으로 하는 주문형 멀티미디어 데이터 수신 방법.
  16. 제 15 항에 있어서, 상기 멀티미디어 데이터의 전체 구간 중 상기 파고다 수신 단계에서 수신되는 구간은,
    상기 사용자의 시청 요청 시점에 따라 결정되는 것을 특징으로 하는 주문형 멀티미디어 데이터 수신 방법.
  17. 제 16 항에 있어서, 상기 파고다 수신 단계에서 수신되는 구간은,
    재생 순서상 상기 멀티미디어 데이터의 전체 구간 중 상기 제2 스태거드 수신 단계에서 수신되는 구간의 이전 구간(이하 "파고다 수신 구간"이라 함)인 것을 특징으로 하는 주문형 멀티미디어 데이터 수신 방법.
  18. 제 17 항에 있어서, 상기 제2 스태거드 수신 단계는,
    상기 파고다 수신 단계에서 상기 파고다 수신 구간이 모두 수신되기 이전에 수신되는 데이터를 저장하는 것을 특징으로 하는 주문형 멀티미디어 데이터 수신 방법.
  19. 제 12 항에 있어서, 상기 채널 정보는,
    상기 스태거드 전송 채널을 통한 상기 멀티미디어 데이터의 전송 스케쥴과, 상기 파고다 전송 채널을 통한 상기 복수의 데이터 세그먼트들의 전송 스케쥴을 포함하는 것을 특징으로 하는 주문형 멀티미디어 데이터 수신 방법.
  20. 제 12 항에 있어서,
    상기 제1 스태거드 수신 단계 또는, 상기 파고다 수신 단계 및 상기 제2 스태거드 수신 단계에서 수신되는 멀티미디어 데이터를 재생 순서에 부합하도록 재생 하는 재생 단계를
    더 포함하는 주문형 멀티미디어 데이터 수신 방법.
  21. 제 20 항에 있어서, 상기 재생 단계는,
    상기 사용자의 시청 요청 시점 직후부터 수행되는 것을 특징으로 하는 주문형 멀티미디어 데이터 수신 방법.
  22. 제 12 항 내지 제 21 항 중 어느 한 항의 방법을 컴퓨터로 실행시킬 수 있는 컴퓨터 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020070110356A 2007-10-31 2007-10-31 주문형 멀티미디어 데이터 송수신 방법 KR100925521B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070110356A KR100925521B1 (ko) 2007-10-31 2007-10-31 주문형 멀티미디어 데이터 송수신 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070110356A KR100925521B1 (ko) 2007-10-31 2007-10-31 주문형 멀티미디어 데이터 송수신 방법

Publications (2)

Publication Number Publication Date
KR20090044309A KR20090044309A (ko) 2009-05-07
KR100925521B1 true KR100925521B1 (ko) 2009-11-05

Family

ID=40854883

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070110356A KR100925521B1 (ko) 2007-10-31 2007-10-31 주문형 멀티미디어 데이터 송수신 방법

Country Status (1)

Country Link
KR (1) KR100925521B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101739272B1 (ko) 2011-01-18 2017-05-24 삼성전자주식회사 멀티미디어 스트리밍 시스템에서 컨텐트의 저장 및 재생을 위한 장치 및 방법
CN116827883B (zh) * 2023-08-25 2023-11-17 明度智云(浙江)科技有限公司 Scada系统离线数据缓存方法、装置和存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070121408A (ko) * 2006-06-22 2007-12-27 한양대학교 산학협력단 부분 계단형 분할 방송을 이용한 비디오 데이터 전송 방법
KR20070121240A (ko) * 2006-06-21 2007-12-27 한양대학교 산학협력단 부분 분할 방송을 이용한 비디오 데이터 전송 방법
KR20080036313A (ko) * 2006-10-23 2008-04-28 한양대학교 산학협력단 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070121240A (ko) * 2006-06-21 2007-12-27 한양대학교 산학협력단 부분 분할 방송을 이용한 비디오 데이터 전송 방법
KR20070121408A (ko) * 2006-06-22 2007-12-27 한양대학교 산학협력단 부분 계단형 분할 방송을 이용한 비디오 데이터 전송 방법
KR20080036313A (ko) * 2006-10-23 2008-04-28 한양대학교 산학협력단 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법

Also Published As

Publication number Publication date
KR20090044309A (ko) 2009-05-07

Similar Documents

Publication Publication Date Title
US6725267B1 (en) Prefetched data in a digital broadcast system
JP2009506627A (ja) ダイナミックブロードキャストスケジューリングを使用したオンデマンドシステム及び方法
JP2004080785A (ja) 迅速なデジタル・チャンネル変更
JP4609236B2 (ja) 映像配信システム及び受信ルータ
US8332899B2 (en) Dynamic VOD channel allocation based on viewer demand
KR20110014637A (ko) 채널 변경 응답 시간 향상 방법 및 채널 변경 응답 시간 향상 장치
US20020026501A1 (en) Decreased idle time and constant bandwidth data-on-demand broadcast delivery matrices
KR100925521B1 (ko) 주문형 멀티미디어 데이터 송수신 방법
KR100851397B1 (ko) 부분 분할 방송을 이용한 비디오 데이터 전송 방법
EP1570665A1 (en) Channel tapping in a near-video-on-demand system
KR100896726B1 (ko) 부분 계단형 분할 패칭 방식을 이용한 유사 주문형 비디오전송방법
KR100855021B1 (ko) 채널 조화 분할을 이용한 비디오 데이터 전송 방법
KR100897835B1 (ko) 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법
KR100854467B1 (ko) 부분 계단형 분할 방송을 이용한 비디오 데이터 전송 방법
KR100925522B1 (ko) 주문형 멀티미디어 데이터 송수신 방법
JP3560556B2 (ja) マルチキャスト・ビデオ・オンデマンドによる動画コンテンツの配送方法
KR100864538B1 (ko) 주문형 멀티미디어 데이터 송수신 방법
KR20030092105A (ko) 프리페치 데이터 전송을 사용하는 주문형 데이터 디지털방송 시스템
KR100746104B1 (ko) 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형비디오 전송방법
Wu et al. Seamless channel transition for slotted generalized fibonacci broadcasting
KR20080047341A (ko) 부분 계단형 분할 패칭 방식을 이용한 유사 주문형 비디오전송방법
KR100947980B1 (ko) 비디오 데이터 전송 방법 및 비디오 데이터 제공 방법
CA2428829A1 (en) Decreased idle time and constant bandwidth data-on-demand broadcast delivery matrices
JP2006509456A (ja) 配信システムにおけるマルチポイントサービス挿入
JP2012105341A (ja) ダイナミックブロードキャストスケジューリングを使用したオンデマンドシステム及び方法

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
FPAY Annual fee payment

Payment date: 20121011

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130930

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20141008

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20151012

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee