KR100897835B1 - 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법 - Google Patents

부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법 Download PDF

Info

Publication number
KR100897835B1
KR100897835B1 KR1020060102768A KR20060102768A KR100897835B1 KR 100897835 B1 KR100897835 B1 KR 100897835B1 KR 1020060102768 A KR1020060102768 A KR 1020060102768A KR 20060102768 A KR20060102768 A KR 20060102768A KR 100897835 B1 KR100897835 B1 KR 100897835B1
Authority
KR
South Korea
Prior art keywords
video
data
transmission
patching
channel
Prior art date
Application number
KR1020060102768A
Other languages
English (en)
Other versions
KR20080036313A (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 KR1020060102768A priority Critical patent/KR100897835B1/ko
Publication of KR20080036313A publication Critical patent/KR20080036313A/ko
Application granted granted Critical
Publication of KR100897835B1 publication Critical patent/KR100897835B1/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/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
    • 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

Landscapes

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

Abstract

본 발명은 패칭 방식의 NVoD에서 시청자 대기시간을 유지하면서 채널 대역폭의 효율을 높이고, 간단한 방식으로 구성할 수 있게 하여 경제성을 향상시키게 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법을 제공하는데 그 특징이 있다.
또한, 본 발명은 NVoD 서비스 업체가 가입자에게 종래의 NVoD와 같은 대기 시간, 같은 크기의 저장장치(버퍼)와 같은 수의 비디오를 서비스하면서 보다 적은 수의 채널로 서비스할 수 있게 하고, 간단한 구성으로 인한 패칭 방식의 NVoD 서비스에 대한 실효성을 향상시키게 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법을 제공하는데 있다.
또한, 본 발명은 전체적으로 전송방법에 대한 경제성 및 효율성을 향상시켜 이를 이용하여 실시하는 사용상의 신뢰도 및 만족도를 극대화시키게 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법을 제공하는데 있다.
Figure R1020060102768
부분분할 패칭 방식, 유사 주문형 비디오, NVoD, 스태거드 방식, 비디오 데이터

Description

부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법{Method for Near Video-on-Demand using partial divide patching}
도 1은 본 발명에 따른 부분분할 패칭 전송 방식을 설명하기 위해 보여주는 실시 예시도,
도 2는 부분분할 패칭 전송 방식과 기존 NVoD 방식의 시청자 최대 대기시간을 비교한 결과를 나타낸 그래프,
도 3은 부분분할 전송 방식과 기존 NVoD 방식의 시청자 최대 버퍼 요구량을 비교한 결과를 나타낸 그래프.
본 발명은 방송(Broadcasting) 또는 멀티미디어(Multi-media)에서 실시하기 위한 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법에 관한 것으로,
좀 더 상세하게는 NVoD(Near Video-on-Demand) 서비스 업체가 가입자에게 종래의 NVoD와 같은 대기 시간, 같은 크기의 저장장치(버퍼)와 같은 수의 비디오를 서비스하면서, 보다 적은 수의 채널로 서비스할 수 있도록 하고, 간단한 구성으로 실시 가능하게 하여 패칭 방식의 NVoD 서비스에 대한 실효성을 높일 수 있도록 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법에 관한 것이다.
일반적으로, 방송(Broadcasting) 또는 멀티미디어(Multi-media) 분야에서 실시되고 있는 주문형 비디오(Video-on-Demand)는 하나의 가입자 비디오 시청 요청이 있을 때 그 가입자에게 즉시 하나의 채널을 부여하게 하여 하나의 채널을 점유하고 사용하는 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 방식으로 분류된다.
또한, 상기의 패칭 방식에 따른 NVoD 방식에는 비디오 데이터를 일정한 주기로 반복해서 전송하는 스태거드(Staggered : 엇갈리게 전송) 방식으로 비디오가 전송될 때 시청자가 요청이 발생하면 요청 이전의 데이터에 대해 유니캐스트(Unicast) 전송하여 시청자 대기시간을 줄이는 Joint and Stream방식, 스태거드 방식으로 비디오가 전송될 때 시청자의 요청 발생여부에 상관없이 스태거드 방식과의 연결을 위해서 필요한 데이터(스태거드 주기 부분의 데이터)를 짧은 시간 동안 한꺼번에 여러 채널을 이용하여 전송을 하는 Stream bundling broadcasting방식 등이 있다.
이에 따른, 각 기술들은 비디오 데이터의 분할 방법, 채널의 분할 방법 및 분할된 데이터의 전송방법에 따라 분류되고, 특히 상기의 방식들은 비디오 데이터의 분할과 시청자단의 저장장치를 이용한 방식인 것이다.
그러나, 상기의 방식들은 데이터의 분할을 이용하여 채널 대역폭의 효율을 높이거나 가입자의 대기시간을 줄였지만 시스템의 복잡성을 매우 증가시키는 원인 이 된다.
특히, 비디오는 동영상과 음성 등의 대용량 데이터의 집합체로써, 이를 네트워크를 통하여 시청할 경우 대단히 큰 채널 대역폭이 필요하여 대역폭을 확보하기 위해 적지 않은 비용이 소요된다.
따라서, 상기의 문제들로 인해 종래에 실시하고 있는 전송방법은 어느 정도 그 효율성에 한계가 있어 경제성이 저하되는 문제점이 항상 있는 것이다.
본 발명은 상기한 바와 같은 종래기술이 갖는 제반 문제점들을 해결하고자 창출된 것으로 다음과 같은 목적을 갖는다.
본 발명은 패칭 방식의 NVoD에서 시청자 대기시간을 유지하면서 채널 대역폭의 효율을 높이고, 간단한 방식으로 구성할 수 있게 하여 경제성을 향상시키게 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법을 제공하는데 그 목적이 있다.
본 발명의 다른 목적은 NVoD 서비스 업체가 가입자에게 종래의 NVoD와 같은 대기 시간, 같은 크기의 저장장치(버퍼)와 같은 수의 비디오를 서비스하면서 보다 적은 수의 채널로 서비스할 수 있게 하고, 간단한 구성으로 인한 패칭 방식의 NVoD 서비스에 대한 실효성을 향상시키게 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법을 제공하는데 있다.
본 발명의 또 다른 목적은 전체적으로 전송방법에 대한 경제성 및 효율성을 향상시켜 이를 이용하여 실시하는 사용상의 신뢰도 및 만족도를 극대화시키게 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법을 제공하는데 있다.
이하, 상기한 본 발명에 대해서 구체적으로 살펴보기로 한다.
본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.
그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 설정된 용어들로서 이는 실험자, 사용자 및 생산자의 의도 또는 관례에 따라 달라 질 수 있으므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
먼저, 본 발명에 의해 실시되고 있는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법은 NVoD(Near Video-on-Demand) 방식 중 비디오 데이터를 일정한 주기로 반복해서 전송하는 스태거드(Staggered) 방식의 비디오 데이터 전체 부분은 NVoD 서비스로 전송되는 비디오의 길이를 스태거드 방식에 할당된 채널의 수로 분할시키게 된다.
상기에서 실시되는 비디오 데이터의 데이터 분할을 이용한 전송 부분을 패칭 방식에 할당된 채널을 가지고 비디오 데이터를 분할하도록 실행하고, 상기에서 동일한 크기로 분할된 데이터 분할을 이용한 전송 부분과 비디오 데이터 전체 부분에 대해 스태거드 방식의 전송 주기로 맞추도록 실행하게 된다.
또한, 상기에서 동일한 크기로 분할된 데이터 분할을 이용한 전송 부분에 채널이 다수개(m) 할당되면, 이를 2m-1개의 동일한 크기로 나누어지고, 상기 2m-1개로 나누어진 데이터 분할을 이용한 전송 부분 을 채널(
Figure 112008089170311-pat00042
, i=0,...,m-1) 내에서 2i개 만큼의 비디오 데이터 세그먼트들이 주기적으로 브로드캐스트 하여 전송하게 된다.
그리고, 상기 비디오 데이터의 데이터 분할을 이용한 전송 부분을 이용하여 NVoD 시스템의 성능인 시청자 대기시간, 시청자 필요 버퍼량, 시청자 필요 채널 수, 채널대역폭을 조절하도록 실행하게 되는 것이다.
삭제
삭제
삭제
삭제
[실시예]
상기한 본 발명을 이루기 위한 바람직한 실시예를 참조하여 구체적으로 살펴보기로 한다.
먼저, 본 발명에서는 부분분할 패칭 방식을 이용한 것으로, 이 부분분할 패칭 방식은 NVoD 방식인 비디오 데이터를 일정한 주기로 반복해서 전송하는 스태거드(Staggered : 엇갈리게 전송) 방식을 이용하여 전송하고, 스태거드의 전송 주기에 해당되는 비디오 데이터 앞부분을 데이터 분할을 이용한 전송방식(Fast Broadcasting 방식)으로 덧대어서 전송하는 방식이다.
이때, 각 부분은 주기적으로 브로드캐스트를 통해서 반복적으로 전송을 하 고, 분할된 스태거드 전송 주기에 해당하는 비디오 데이터 앞부분을 스태거드 방식의 반복 주기와 일치하도록 맞추어서 전송을 하게 된다.
이러한, 패칭 방식의 NVoD 전송 구조는 구현을 쉽게 할 수 있고 채널 대역폭 활용도를 증가시킬 수 있게 한다.
이에 따른, 부분분할 패칭 전송 방식이 서버(미도시)에서 송신하는 방법에 대해 살펴보면, 첨부도면 도 1에 도시된 바와 같이 서버에서 NVoD 서비스로 전송되는 비디오의 길이(D), 비디오의 재생 소모율(b)에 대한 전체 비디오의 크기(V)는 상기 비디오의 길이(D)와 비디오의 재생 소모율(b)을 곱한 상태(V=D×b)가 된다.
그리고, 비디오 전송에 할당된 대역폭의 크기(B=β×b)로 나타낸다.
따라서, 서버에서 자세한 부분분할 전송 방법은 아래의 내용에 따라 전송이 되는 것이다.
첫 번째 단계, 길이(D)를 갖는 비디오를 스태거드 방식으로 전송을 할 때, 스태거드의 주기는 Ds로 나타내고, 스태거드 방식에 할당된 채널의 수를 n개라 하면(여기서 각 채널의 대역폭은 b이다), 이때 상기 스태거드의 주기(Ds)는 비디오의 길이(D)를 스태거드 방식에 할당된 채널의 수 n개를 나눈(Ds=D/n)것으로 나타낸다.
두 번째 단계, 부분 분할 패칭 방식을 이용한 전송 방식이 적용되는 Ds 부분(데이터 분할을 이용한 전송 부분)에 할당되는 채널의 개수를 m이라 하고, 스태거드 방식이 적용되는 비디오 데이터 전체 부분에 할당되는 채널의 개수를 n이라 하며, 이때
Figure 112008089170311-pat00002
은 데이터 분할을 이용한 전송 방식이 적용되는 부분의 채널을 말하고,
Figure 112008089170311-pat00003
은 스태거드 전송 방식이 적용되는 부분의 채널을 나타낸 것으로, 여기서 각 채널의 대역폭은 b이고, 상기 m,n은 항상 정수의 값을 가지며,
Figure 112008089170311-pat00004
의 표기법은 a부분의 l번째 채널을 나타낸 것이다.
세 번째 단계, 스태거드 방식의 주기 길이 DS는 2m개의 동일한 크기를 가지는 세그먼트로 분할이 되고, 이 분할된 비디오는 Si로 나타내고 i번째 비디오 세그먼트를 나타낸 것이며, 모든 세그먼트는 번호 순서대로 연결되어 있고, 모든 연결된 비디오를 합치면 DS 부분의 비디오를 구성할 수 있으며, 비디오 DS 부분에 속하는
Figure 112006076180877-pat00005
부터
Figure 112006076180877-pat00006
의 길이는 δ로 동일하다.
네 번째 단계,
Figure 112006076180877-pat00007
(여기서 i=0,...,m-1) 내에서는 2i개 만큼의 비디오 데이터 세그먼트들이 주기적으로 데이터 분할을 이용한 전송 방식으로 브로드캐스트 되어 전송이 되고,
Figure 112006076180877-pat00008
(여기서 j=0,...,n-1) 내에서는 비디오의 전체 부분(V)이 스태거드 방식으로 주기적으로 브로드캐스트되어 전송되며, 전송과정에서 비디오 DS 부분에 속하는 마지막 세그먼트
Figure 112006076180877-pat00009
는 채널을 통해서 전송이 되지 않고 빠지게 되는 것으로, 즉 비디오 데이터의 스태거드 주기 DS 부분에서 분할된 세그먼트의 길이 δ만큼 뺀 부분을 2m-1개의 동일한 크기로 분할하여 채널
Figure 112006076180877-pat00010
에 2i개 만큼의 비디오 데이터 세그먼트들을 주기적으로 전송하는 것이다.
이에 대한, 첨부된 도 1은 부분분할 패칭 전송 방식의 서버 측면에서의 동작을 보여주고 있는 것으로, 비디오의 길이 D는 DS의 전송 주기를 가지고 반복적으로 전송이 되고 있을 때, DS를 DS에 할당될 채널 m개로 분할될 데이터 세그먼트 길이 δ만큼의 길이를 뺀 부분 DF를 2m-1만큼으로 나누어서 채널
Figure 112006076180877-pat00011
에 2i개 만큼의 비디오 데이터 세그먼트들을 주기적으로 전송한다.(여기서 δ의 길이는 DS/2m 이다)
또한, 부분분할 패칭 전송 방식이 클라이언트에서 수신하는 방법을 살펴보면, 클라이언트에서 버퍼의 용량이 비디오 시청을 위해서 데이터를 저장하기에 충분하다고 할 때 비디오 데이터를 수신해서 시청하기 위해서는 아래와 같은 절차를 따라야 한다.
첫 번째 단계, 먼저 시청자가 비디오의 시청을 원하는 시점을 t라고 하고, 채널
Figure 112006076180877-pat00012
(여기서 j=0,...,n-1)에서 비디오를 시작하는 시점을 t0 라고 하며, 이때 t0-δ<t≤t0 경우에는 채널
Figure 112006076180877-pat00013
에서 새로운 비디오가 시작하는 시간인 t0부터 비디오 데이터 V를 다운로드 받으면서 바로 시청할 수 있도록 하고, t0<t≤t0+(2m-1)δ 경우에는 채널
Figure 112006076180877-pat00014
에서 가장 먼저 시작하는 비디오 데이터 세그먼트 S1을 다운로드 받으면서 바로 시청할 수 있도록 하며, 이와 동시에 채널
Figure 112006076180877-pat00015
부터 채널
Figure 112006076180877-pat00016
사이에 있는 비디오 데이터 세그먼트들 중에서 가장 최근에 채널
Figure 112006076180877-pat00017
에서 시작된 비디오 데이터에서 시청자가 원하는 시간 t에서 가정 먼저 시작되는 S1보다 이전의 데이터를 다운로드 받는다. 이때 시청자가 시청을 원하는 시간 t에서 가장 먼저 시작되는 S1의 시간과 동일한 시점에서 채널
Figure 112006076180877-pat00018
에서 비디오 데이터 V를 다운로드 받는다.
두 번째 단계, DS 부분의 데이터 세그먼트들은 다운로드 받으면서 비디오 시청 소모율에 맞게
Figure 112006076180877-pat00019
부터
Figure 112006076180877-pat00020
의 순서로 끊어지지 않고 시청이 가 능하도록 하고, 또한 전체 비디오 데이터 V의 부분적인 데이터와 DS 부분의 비디오 데이터 세그먼트들도 비디오 데이터를 다운로드 받으면서 비디오 재생 소모율에 맞게 끊어지지 않고 시청이 가능하도록 한다.
세 번째 단계, 채널
Figure 112006076180877-pat00021
(여기서 i=0,...,m-1)에서는 2i번째 비디오 데이터 세그먼트를 수신하게 되면 해당 채널에서는 다운로드를 멈추고,
Figure 112006076180877-pat00022
(여기서 j=0,...,n-1)에서는 비디오 데이터 V를 해당되는 채널 한곳에서 수신을 마치게 되면 다운로드를 멈춘다. 이때 채널
Figure 112006076180877-pat00023
를 통해서는 채널
Figure 112006076180877-pat00024
를 통해서 다운로드 받을 수 없는 비디오 데이터 V부분에 대해서만 다운로드하고 나머지 부분은 다운로드 하지 않는다.
또한, 부분분할 패칭 전송 방식에서 시청자 대기시간에 대해 살펴보면, 시청자 대기시간은 채널
Figure 112006076180877-pat00025
에서 비디오 데이터 S1의 길이이고, 그 이유는 만약 비디오의 첫 번째 데이터 세그먼트 S1을 채널
Figure 112006076180877-pat00026
에서 시청자가 놓치게 되면 비디오의 시작을 위해서 시청자는 S1의 길이만큼 기다려야 비디오를 시청할 수 있기 때문에 최대 시청자 대기시간은 S1의 길이이다.
Figure 112006076180877-pat00027
예를 들면, 만약 비디오의 길이(D)가 100분, 비디오 전송을 위해서 할당된 전체 채널의 수는 8, 그리고 스태거드 DS부분에 부분분할 패칭 방식을 적용하기 위해서 할당된 채널이 4로 조건이 주어지면, 부분분할 패칭 전송 방식을 사용할 경우에는 최대 시청자 대기시간이 1.56분 정도의 시간이 된다(25분/24=1.56분). 하지만 동일한 조건에서 스태거드 방식의 최대 시청자 대기시간은 12.5분으로 나타난다(100분/8=12.5분).
이와 같은 간단한 비교에서도 알 수 있는 바와 같이 부분분할 패칭 전송 방식은 기존의 방식과 비교해서 간단한 구조로 대역폭 사용에 대한 효율성을 높이는 방법인 것이다.
또한, 부분분할 패칭 전송 방식에서 시청자 버퍼 요구량에 대해 살펴보면, 부분분할 패칭 방식에서 시청자 요구에 따라 비디오를 시청하기 위해서는 버퍼가 필요하게 되는 것으로, 이는 시청자 측면에서 보면 셋탑박스에서 비디오 데이터 재생 속도가 비디오 데이터의 수신 속도 보다 늦기 때문이다.
이에, 시청자 버퍼 요구량이 최대가 되는 경우는 시청자 비디오 시청 요구시간 t가 t0-2δ<t≤t0-δ일 때이고 이 경우에는 (2m-1)δ 만큼의 길이 동안의 DS부분 데이터를 셋탑박스에 저장을 해야 한다.
그리고, 시청자 버퍼 요구량이 최소가 되는 경우는 시청자 비디오 시청 요구시간 t가 t0-δ<t≤t0 일 때이고 이 경우에는 셋탑박스에 비디오 데이터를 저장해야할 필요가 없는 것으로, 따라서 최대 사용자 버퍼 요구량(Z)은 다음과 같은 식으로 나타낸 수가 있다.
Figure 112006076180877-pat00028
상기의 식에서 알 수 있는 바와 같이, 최대 버퍼 요구량(Z)은 스태거드 방식의 전송간격과 밀접한 관련이 있다.
상기에서 설명한 본 발명을 첨부도면 도 1에 도시된 구체적인 실시예를 통해 살펴보면, 부분분할 패칭 방식이 D=24δ, m=3 그리고 n=3인 경우를 나타낸 것으로, 이때 m=3이므로 DF는 7개의 세그먼트로 분할되어서 3개의 채널(
Figure 112006076180877-pat00029
,
Figure 112006076180877-pat00030
그리고
Figure 112006076180877-pat00031
)에서 주기적으로 브로드캐스트 된다.
이때, 스태거드 채널의 주기는 8δ이고, 여기서는 δ가 D/24로 나타나며, 이 크기는 시청자 최대 대기 시간이 되는 것이다.
그리고, 시청자 버퍼 요구량이 최소가 될 때는 시청자가 요청 시간 t가 t0-δ<t≤t0 에서 이루어지고 비디오 데이터 세그먼트를 t0에서부터 수신할 경우인데, 이 경우에는 버퍼가 필요 없게 되는 것으로서, 이는 시청자가 버퍼 없이도 시청이 가능하다는 것이다.
또한, 시청자 버퍼 요구량이 최대가 될 때는 시청자가 요청 시간 t가 t0-2δ<t≤t0-δ에서 이루어지고 비디오 데이터 세그먼트를 t0-δ에서부터 수신할 경우인데, 이 경우에는 DF부분을 다운로드 하는 동시에 시청이 가능하게 하면서 V부분에서 DF이후 부분의 데이터도 함께 다운로드 해야 끊김 없이 시청을 할 수 있는 것이다.
예를 들면, 시청자 버퍼 요구량이 최소가 될 때는 시청자가 요청 시간 t가 t2<t≤t3에서 이루어지면 t3시작 시점에서 채널(
Figure 112006076180877-pat00032
) 중에서 가장 최근에 시작된 한 채널에서 비디오 데이터 V를 다운로드 하면서 다운받는 비디오 데이터 V에서 이미 지나간 부분인 S1, S2, S3 데이터를 채널(
Figure 112006076180877-pat00033
)에서 S1을 다운받으면서 재생하고, 채널(
Figure 112006076180877-pat00034
)에서 S2, S3를 다운받아서 데이터의 순서대로 재생한다.
상기의 S1, S2, S3 데이터 부분을 다 재생하고 나면 t3 시작 시점에서 채널(
Figure 112006076180877-pat00035
)에서 다운받아 놓은 비디오 데이터 V를 재생하고, 시청자의 요구시간 t가 다른 구간에 나타나도 같은 방법으로 재생이 되는 것이다.
첨부도면 도 2 및 도 3에 도시된 바와 같이, 이는 비디오의 길이(D)를 100분으로 하고, 비디오 데이터를 스태거드 방식으로 전송하기 위해서 할당된 채널의 개수는 5로 하여 기존의 다른 방식들과 시청자 최대 대기시간(δ)과 시청자 최대 버퍼 요구량(Z)에 대해 비교하여 나타낸 그래프이다.
즉, 도 2는 시청자 최대 대기시간(δ)과 채널 대역폭과의 관계를 나타내고 있는 것으로, 여기서 비디오의 길이(D)는 100분이고, 비디오를 스태거드 방식으로 전송하는데 할당된 채널은 5로 하였으며, 이때 DS는 20분이다.
그리고, Joint and Stream방식에서 도착율{Poisson arrival with rate, λ(req/min)}는 2로 하였고, 채널 대역폭은 스태거드 방식에 추가적으로 할당되는 채널의 수를 나타낸다.
이를 통해 확인할 수 있는 바와 같이, 부분분할 패칭 방식의 시청자 최대 대기 시간은 채널이 증가할수록 Staggered Broadcasting, Joint and Stream, Stream bundling broadcasting 방식보다 현저하게 감소하는 것을 확인할 수가 있다.
또한, 도 3은 최대 버퍼 요구량(Z)과 채널 대역폭과의 관계를 나타내고 있는 것으로, 여기서 비디오를 스태거드 방식으로 전송하는데 할당된 채널은 5로 하였으며, 이때 DS는 20분이다.
그리고, Joint and Stream방식에서 도착율{Poisson arrival with rate, λ (req/min)}는 2로 하였고, 채널 대역폭은 스태거드 방식에 추가적으로 할당되는 채널의 수를 나타낸다.
이를 통해 확인할 수 있는 바와 같이 부분분할 패칭 방식의 최대 버퍼 요구량은 채널이 증가할수록 DSb에 수렴한다는 것을 확인할 수 있고, 다른 방식들과 비교에서는 덧대는 채널의 수가 적을 때에 Joint and Stream과 Stream bundling broadcasting 방식보다는 약간 많아지지만 덧대는 채널의 수가 증가할수록 DSb에 같이 수렴한다는 것을 확인할 수가 있다.
상기의 결과에서 알 수 있는 바와 같이, 기존의 패칭방식의 NVoD와 비교했을 때, 최대 버퍼 필요량은 변화하지 않으면서 시청자 대기시간은 많이 줄일 수 있다는 것을 확인할 수가 있다.
상기와 같은 본 발명을 따를 때, 일반적으로 주문형 비디오 서비스(VoD Service)를 구현함에 있어 가장 큰 문제는 서비스를 하기 위해서 과다한 채널 대역폭이 필요하였고, 이 때문에 채널 대역폭 효율이 우수한 많은 주문형 비디오 방식들이 제안되었지만 이들의 구성은 복잡성 때문에 적용하기 무척 어려웠으나, 본 발명을 이용하여 주문형 비디오 서비스 시스템을 구축할 경우 동일한 조건(동일한 채널 대역폭, 동일한 지연시간, 동일한 저장장치)에서 시청자의 대기시간을 줄여서 채널 대역폭 효율을 높일 수 있을 뿐만 아니라 기존의 방법들에 비해 복잡성{비디오 데이터 분할 수, 채널 호핑(Hopping) 수, 동시 채널 사용 수}를 많이 줄여 실용적으로 이용이 가능하게 된 것이다.
마지막으로, 본 발명을 실시하고 있는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법의 실행에 있어 다양하게 변형될 수 있고 여러 가지 형태를 취할 수 있다.
하지만, 본 발명은 상기의 상세한 설명에서 언급되는 특별한 형태로 한정되는 것이 아닌 것으로 이해되어야 하며, 오히려 첨부된 청구범위에 의해 정의되는 본 발명의 정신과 범위 내에 있는 모든 변형물과 균등물 및 대체물을 포함하는 것으로 이해되어야 한다.
이상에서 살펴본 바와 같이, NVoD 방식에서 채널 대역폭 효율과 더불어 방식의 복잡성이 중요한 요소이나, 본 발명을 통한 NVoD 방식은 우수한 성능과 더불어 기존에 제안되었던 다양한 NVoD 방식들의 단점으로 알려진 비디오 데이터 세그먼트 수를 크게 줄이는 효과와, 복잡한 채널 관리를 많이 줄여주는 효과와, 한꺼번에 사용하는 채널의 수도 크게 줄여 기존 제안되었던 NVoD 방식보다 실용적인 방식을 갖는 효과가 있다.
또한, 본 발명은 기존의 일반적인 스태거드 방식의 NVoD 방식에서 조금의 변화만으로 우수한 성능을 얻을 수 있는 효과와, 시청자 수의 변화에 따라 성능의 변화가 없기 때문에 대규모의 서비스에도 적용이 가능한 효과가 있다.
또한, 본 발명은 스태거드 방식에 적용되는 채널의 수를 조정하여 시청자의 대기시간과 필요한 버퍼량을 조절할 수 있어 NVoD 방식이 적용되는 환경에 따라 이들을 용이하게 조절하여 적용이 가능한 효과가 있다.
또한, 본 발명은 많은 시청자를 지원하는 NVoD 시스템에 적용이 가능하면서 우수한 성능과 동시에 간단한 구조를 유지하기 때문에 전체적으로 효율성이 향상되어 이를 통해 실시하는 사용상의 신뢰도 및 만족도가 극대화되는 등의 여러 효과가 있다.

Claims (13)

  1. NVoD(Near Video-on-Demand) 방식 중 비디오 데이터를 일정한 주기로 반복해서 전송하는 스태거드(Staggered) 방식의 비디오 데이터 전체 부분은,
    NVoD 서비스로 전송되는 비디오 데이터 전체 길이를 스태거드 방식에 할당된 채널의 수로 분할하고, 상기 할당된 채널 각각을 통해 상기 전체 비디오 데이터를 상기 분할된 비디오의 길이 간격으로 반복 전송시키는 것을 특징으로 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
  2. 삭제
  3. 제1항에 있어서,
    NVoD(Near Video-on-Demand) 방식 중 데이터 분할을 이용한 전송 부분은,
    상기 데이터 분할을 이용한 전송 부분에 할당된 채널의 수를 이용하여 상기 데이터 분할을 이용한 전송 부분을 분할하여 전송하는 것을 특징으로 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
  4. 제3항에 있어서,
    상기 데이터 분할을 이용한 전송 부분 및 상기 스태거드 방식을 이용한 상기 전체 비디오 데이터의 전송 부분은,
    스태거드 방식의 전송 주기로 맞추어 전송하는 것을 특징으로 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
  5. 제3항에 있어서,
    상기 데이터 분할을 이용한 전송 방식에 할당된 채널의 수를 이용하여 상기 데이터 분할을 이용한 전송 부분을 분할하는 것은,
    상기 할당된 채널이 다수개(m)이면, 이를 2m-1개의 동일한 크기로 나누어지는 것을 특징으로 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
  6. 제5항에 있어서,
    상기 2m-1개로 나누어진 데이터 분할을 이용한 전송 부분을 채널(
    Figure 112008089170311-pat00043
    , i=0,...,m-1) 내에서 2i개 만큼의 비디오 데이터 세그먼트들이 주기적으로 브로드캐스트 하여 전송하도록 실행하며,
    Ds는 길이가 D인 비디오를 스태거드 방식으로 전송할 때 스태거드의 주기를 나타내고,
    Figure 112008089170311-pat00044
    는 Ds 부분의 전송을 위한 i번째 채널을 나타내는 것
    을 특징으로 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
  7. 제1항 또는 제3항에 있어서,
    상기 데이터 분할을 이용한 전송 부분을 이용하여 NVoD 시스템의 성능을 조절하도록 실행하는 것을 특징으로 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
  8. 제7항에 있어서.
    상기 NVoD 시스템의 성능은,
    시청자 대기시간, 시청자 필요 버퍼량, 시청자 필요 채널 수, 채널대역폭 중 적어도 하나를 이용하여 결정되는 것을 특징으로 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
  9. NVoD(Near Video-on-Demand) 방식 중 비디오 데이터를 일정한 주기로 반복해서 전송하는 스태거드(Staggered) 방식의 데이터 분할을 이용한 전송 부분을 채널 패칭 방식으로 스태거드 전송 방식과 같이 전송하되,
    상기 비디오 데이터의 데이터 분할을 이용한 전송 부분을 패칭 방식에 할당된 채널을 가지고 비디오 데이터를 분할하도록 실행하고, 상기에서 동일한 크기로 분할된 데이터 분할을 이용한 전송 부분과 비디오 데이터 전체 부분에 대해 스태거드 방식의 전송 주기로 맞추도록 실행하며,
    상기에서 동일한 크기로 분할된 데이터 분할을 이용한 전송 부분에 채널이 다수개(m) 할당되면, 이를 2m-1개의 동일한 크기로 나누어지고,
    상기 데이터 분할을 이용한 전송 부분을 이용하여 NVoD 시스템의 성능을 조절하는 것을 특징으로 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
  10. 삭제
  11. 삭제
  12. 제9항에 있어서.
    상기 NVoD 시스템의 성능은,
    시청자 대기시간, 시청자 필요 버퍼량, 시청자 필요 채널 수, 채널대역폭 중 적어도 하나를 이용하여 결정되는 것을 특징으로 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
  13. NVoD(Near Video-on-Demand) 방식 중 비디오 데이터를 일정한 주기로 반복해서 전송하는 스태거드(Staggered) 방식의 데이터 분할을 이용한 전송 부분을 채널 패칭 방식으로 스태거드 전송 방식과 같이 전송하되,
    상기 비디오 데이터의 데이터 분할을 이용한 전송 부분을 패칭 방식에 할당된 채널을 가지고 비디오 데이터를 분할하도록 실행하고, 상기에서 동일한 크기로 분할된 데이터 분할을 이용한 전송 부분과 비디오 데이터 전체 부분에 대해 스태거드 방식의 전송 주기로 맞추도록 실행하며,
    상기에서 동일한 크기로 분할된 데이터 분할을 이용한 전송 부분에 채널이 다수개(m) 할당되면, 이를 2m-1개의 동일한 크기로 나누어지고, 상기 2m-1개로 나누어진 데이터 분할을 이용한 전송 부분을 채널(
    Figure 112008089170311-pat00045
    , i=0,...,m-1) 내에서 2i개 만큼의 비디오 데이터 세그먼트들이 주기적으로 브로드캐스트 하여 전송하며, Ds는 길이가 D인 비디오를 스태거드 방식으로 전송할 때 스태거드의 주기를 나타내고,
    Figure 112008089170311-pat00046
    는 Ds 부분의 전송을 위한 i번째 채널을 나타내며,
    상기 비디오 데이터의 데이터 분할을 이용한 전송 부분을 이용하여 NVoD 시스템의 성능인 시청자 대기시간, 시청자 필요 버퍼량, 시청자 필요 채널 수, 채널대역폭 중 적어도 하나를 조절하도록 실행하는 것을 특징으로 하는 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
KR1020060102768A 2006-10-23 2006-10-23 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법 KR100897835B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060102768A KR100897835B1 (ko) 2006-10-23 2006-10-23 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060102768A KR100897835B1 (ko) 2006-10-23 2006-10-23 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법

Publications (2)

Publication Number Publication Date
KR20080036313A KR20080036313A (ko) 2008-04-28
KR100897835B1 true KR100897835B1 (ko) 2009-05-15

Family

ID=39574748

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060102768A KR100897835B1 (ko) 2006-10-23 2006-10-23 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법

Country Status (1)

Country Link
KR (1) KR100897835B1 (ko)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100925521B1 (ko) * 2007-10-31 2009-11-05 한양대학교 산학협력단 주문형 멀티미디어 데이터 송수신 방법
US11122598B2 (en) * 2017-08-29 2021-09-14 Cable Television Laboratories, Inc. Systems and methods for latency reduction using map staggering

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020087994A1 (en) 2000-06-14 2002-07-04 Etienne Gomez Process and system for video on demand

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020087994A1 (en) 2000-06-14 2002-07-04 Etienne Gomez Process and system for video on demand

Also Published As

Publication number Publication date
KR20080036313A (ko) 2008-04-28

Similar Documents

Publication Publication Date Title
US6018359A (en) System and method for multicast video-on-demand delivery system
US8397269B2 (en) Fast digital channel changing
US6725267B1 (en) Prefetched data in a digital broadcast system
US8332899B2 (en) Dynamic VOD channel allocation based on viewer demand
US7111316B1 (en) Method for efficient, on-demand data streaming
Chien et al. Practical channel transition for near-VOD services
KR100896726B1 (ko) 부분 계단형 분할 패칭 방식을 이용한 유사 주문형 비디오전송방법
US8495689B2 (en) System and method for partial push video on demand
KR100897835B1 (ko) 부분분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법
Chan et al. Client buffering techniques for scalable video broadcasting over broadband networks with low user delay
KR100851397B1 (ko) 부분 분할 방송을 이용한 비디오 데이터 전송 방법
KR100855021B1 (ko) 채널 조화 분할을 이용한 비디오 데이터 전송 방법
KR20050085362A (ko) 근접 주문형 비디오 시스템에서의 채널 선정
KR100925521B1 (ko) 주문형 멀티미디어 데이터 송수신 방법
KR100854467B1 (ko) 부분 계단형 분할 방송을 이용한 비디오 데이터 전송 방법
KR100746104B1 (ko) 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형비디오 전송방법
KR20080047341A (ko) 부분 계단형 분할 패칭 방식을 이용한 유사 주문형 비디오전송방법
Wu et al. Seamless channel transition for slotted generalized fibonacci broadcasting
KR100925522B1 (ko) 주문형 멀티미디어 데이터 송수신 방법
KR100864538B1 (ko) 주문형 멀티미디어 데이터 송수신 방법
KR101211768B1 (ko) 시분할 비디오 데이터의 부분 채널 전달 방법을 위한 데이터 분할 장치 및 방법 그리고 데이터 결합 장치 및 방법
Li et al. SCB: Staircase broadcast for media-on-demand systems
Song et al. Fast patching scheme for video-on-demand service
Poon et al. First segment partition for video-on-demand broadcasting protocols
Yeung et al. Stream-bundling approach to provide video services over broadband networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
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: 20130410

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140401

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee