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

Abstract

본 발명은 패칭 방식의 NVoD에서 시청자 대기시간을 유지하면서 채널 대역폭의 효율을 높이고, 간단한 방식으로 구성할 수 있게 하여 경제성을 향상시키게 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법을 제공하는데 그 특징이 있다.

또한, 본 발명은 NVoD 서비스 업체가 가입자에게 종래의 NVoD와 같은 대기 시간, 같은 크기의 저장장치(버퍼)와 같은 수의 비디오를 서비스하면서 보다 적은 수의 채널로 서비스할 수 있게 하고, 간단한 구성으로 인한 패칭 방식의 NVoD 서비스에 대한 실효성을 향상시키게 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법을 제공하는데 있다.

또한, 본 발명은 전체적으로 전송방법에 대한 경제성 및 효율성을 향상시켜 이를 이용하여 실시하는 사용상의 신뢰도 및 만족도를 극대화시키게 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법을 제공하는데 있다.

부분 채널 조화 분할 패칭 방식, 유사 주문형 비디오, NVoD, 스태거드 방식, 비디오 데이터

Description

부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법{Method for Near Video-on-Demand using partial harmonic patching}

도 1은 부분 채널 조화 분할 패칭 전송 방식(Partial Harmonic Patching)의 비디오 데이터 분할 방법을 구성한 예시도,

도 2는 본 발명에 따른 부분 채널 조화 분할 패칭 전송 방식을 설명하기 위해 보여주는 실시 예시도,

도 3은 부분 채널 조화 분할 패칭 전송 방식과 기존 NVoD 방식의 시청자 최대 대기시간을 비교한 결과를 나타낸 그래프,

도 4는 부분 채널 조화 분할 전송 방식과 기존 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 서비스에 대한 실효성을 향상시키게 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법을 제공하는데 있다.

본 발명의 또 다른 목적은 전체적으로 전송방법에 대한 경제성 및 효율성을 향상시켜 이를 이용하여 실시하는 사용상의 신뢰도 및 만족도를 극대화시키게 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법을 제공하는데 있다.

이하, 상기한 본 발명에 대해서 구체적으로 살펴보기로 한다.

본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.

그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 설정된 용어들로서 이는 실험자, 사용자 및 생산자의 의도 또는 관례에 따라 달라 질 수 있으므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

먼저, 본 발명에 의해 실시되고 있는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법은 비디오 데이터가 스태거드 방식으로 전송될 때 비디오의 전송주기 부분을 N+1개의 동일한 크기로 분할시키고, i번째 분할된 데이터가 i번째 채널에서 i개의 데이터로 분할되며, 스태거드 방식에 덧대어져 반복하여 전송시키게 되는 것이다.

또한, NVoD(Near Video-on-Demand) 방식 중 비디오 데이터를 일정한 주기로 반복해서 전송하는 스태거드(Staggered) 방식의 전송주기 부분을 채널 패칭 방식으로 스태거드 전송 방식과 같이 전송하도록 실행하게 되는 것이다.

이에, 상기 비디오 데이터의 스태거드 전송주기 부분을 패칭 방식에 할당된 채널을 가지고 비디오 데이터를 분할하도록 실행하고, 상기에서 동일한 크기로 분할된 스태거드 방식의 주기부분과 비디오 데이터 전체 부분에 대해 스태거드 방식의 전송 주기로 맞추도록(D_S=D_h+d) 실행하게 된다.

이에 따른, 상기 스태거드 방식의 전송주기 부분(D_S 또는 D_h 부분)에 채널이 개 할당되고,

를 만족하는 최대의 N값을 찾되, 비디오 전송주기 D_S를 N+1개의 동일한 크기로 나누고(D_h를 N개의 동일한 크기로 나누고), 상기 D_S 또는 D_h부분에 속하는 i번째 세그먼트 S_i를

에 전송하며, 상기 세그먼트 S_i와 채널

는 각각 i개의 하위 세그먼트(Sub-Segments)와 하위 채널(Sub-Channels)로 분할되어 전송하고, 상기 i번째 채널

의 대역폭은 b/i(b:비디오 전송 소모율)로 실행하게 된다.

그리고, 상기 비디오 데이터의 스태거드 전송주기 부분을 이용하여 NVoD 시스템의 성능인 시청자 대기시간, 시청자 필요 버퍼량, 시청자 필요 채널 수, 채널대역폭을 조절하도록 실행하는 것이다.

[실시예]

상기한 본 발명을 이루기 위한 바람직한 실시예를 참조하여 구체적으로 살펴보기로 한다.

먼저, 본 발명에서는 부분 채널 조화 분할 패칭 방식을 이용한 것으로, 이 부분 채널 조화 분할 패칭 방식은 NVoD 방식인 비디오 데이터를 일정한 주기로 반복해서 전송하는 스태거드(Staggered : 엇갈리게 전송) 방식을 이용하여 전송하고, 스태거드의 전송 주기에 해당되는 비디오 데이터 앞부분을 채널 조화 분할을 이용한 전송방식(Harmonic Multicasting 방식)으로 덧대어서 전송하는 방식이다.

이때, 각 부분은 주기적으로 브로드캐스트를 통해서 반복적으로 전송을 하고, 분할된 스태거드 전송 주기에 해당하는 비디오 데이터 앞부분을 스태거드 방식의 반복 주기와 일치하도록 맞추어서 전송을 하게 된다.

이러한, 패칭 방식의 NVoD 전송 구조는 구현을 쉽게 할 수 있고 채널 대역폭 활용도를 증가시킬 수 있게 한다.

첨부도면 도 1에 도시된 바와 같이, 채널 조화 분할 전송 방식은 비디오 데이터가 스태거드 방식으로 전송될 때 비디오의 전송주기 부분을 N+1개의 동일한 크기로 분할하고, i번째 분할된 데이터는 i번째 채널에서 i개의 데이터로 분할되며, 스태거드 방식에 덧대어져 반복하여 전송된다.

이때, 맨 마지막에 있는 분할된 데이터는 전송주기의 동기화를 위해서 전송되지 않는다(스태거드 전송주기 데이터에서 분할된 N+1번째 데이터).

상기의 방식은 스태거드 방식에 덧대는 채널이 스태거드 주기 부분의 비디오 데이터를 동일한 크기로 분할하는 대신 채널 대역폭을 첫 번째 데이터가 사용하는 대역을 b라고(b는 비디오 재생 소모율) 할 때 i번째 채널의 대역폭 b/i로 분할하는 것이고, 다시 말하면 데이터의 분할 크기는 고정시키고 채널 대역폭의 분할 크기를 다르게 하는 것이다.

이에 따른, 부분 채널 조화 분할 패칭 전송 방식이 서버(미도시)에서 송신하는 방법에 대해 살펴보면, 첨부도면 도 2에 도시된 바와 같이 서버에서 NVoD 서비스로 전송되는 비디오의 길이(D), 비디오의 재생 소모율(b)에 대한 전체 비디오의 크기(V)는 상기 비디오의 길이(D)와 비디오의 재생 소모율(b)을 곱한 상태(V=D×b)가 된다.

그리고, 비디오 전송에 할당된 대역폭의 크기(B=β×b, 단위 Mbps)로 나타낸다.

따라서, 서버에서 자세한 부분 채널 조화 분할 전송 방법은 아래의 내용에 따라 전송이 되는 것이다.

첫 번째 단계, 길이(D)를 갖는 비디오를 스태거드 방식으로 전송을 할 때, 스태거드의 주기는 D_s로 나타내고, 스태거드 방식에 할당된 채널의 수를 n개라 하면(여기서 각 채널의 대역폭은 b이다), 이때 상기 스태거드의 주기(D_s)는 비디오의 길이(D)를 스태거드 방식에 할당된 채널의 수 n개를 나눈(D_s=D/n)것으로 나타낸다.

두 번째 단계, 전체 비디오 길이 D_S는 N+1개의 세그먼트로 분할이 된다. 따라서 D_S에 속하는 세그먼트의 길이 d는 다음과 같이 나타낸다.

이에, 분할된 비디오는 S로 표현을 하는데, S_i는 i번째 비디오 세그먼트를 나타내고, 모든 세그먼트는 번호 순서대로 연결되어 있으며, 모든 연결된 비디오를 합치면 D_S부분의 데이터를 구성할 수 있다.

비디오 D_S에 속하는 S₁부터 S_N은 D_h라고 하고, D_S중에 D_h부분만 채널 조화 분할을 이용한 전송방식이 적용되어 스태거드 전송채널에 덧대어 진다.

세 번째 단계, D_h부분에 속하는 i번째 세그먼트 S_i는 i개의 하위 세그먼트로 분할하고, 이때 세그먼트 S_i의 하위 세그먼트는 {S_{i ,1},...,S_{i ,i}}로 나타내며, 채널 조화 분할 전송 방식이 적용되는 D_h부분에 할당되는 채널의 개수를 m이라고 가정하고, 스태거드 방식이 적용되는 비디오 전체 데이터 부분 V에 할당되는 채널의 개수를 n 이라고 가정한다.

은 채널 조화 분할 전송 방식이 적용되는 부분의 채널을 말하고,

은 스태거드 방식이 적용되는 부분의 채널을 나타내며,

의 표기법은 a부분의 l번째 채널을 나타낸 것이다.

네 번째 단계, D_h부분에 속하는 세그먼트 S_i에서 분할된 하위 세그먼트는 채널

를 통해서 전송되고, 채널

의 채널 대역폭이 b일 때 채널

의 채널 대역폭은 b/i이며, 채널

내에는 S_i에서 분할된 하위 세그먼트들이 주기적으로 전송된다. 채널

(여기서 j=1,...,n) 내에서는 전체 데이터 V가 스태거드 방식으로 주기적으로 전송된다. 이때 스태거드 방식의 반복 주기 D_S는 비디오 데이터 앞부분에 적용되는 채널 조화 분할 전송 방식과 주기를 맞추기 위해서 D_S=D_h+d가 되어야 한다.

여기서

은 비디오 앞부분 D_h부분에 할당되는 채널의 개수이고 또한 N에 대한 부분 채널 조화 분할 수라고 부른다.

이에 대한, 첨부된 도 2는 부분 채널 조화 분할 패칭 전송 방식의 서버 측면에서의 동작을 보여주고 있는 것으로, 비디오의 길이 D는 스태거드 전송방식에 할당된 채널의 개수에 의해서 전송주기 D_S를 가지면서 주기적으로 전송된다.

의 표기법은 a부분의 l번째 채널을 나타낸 것이다. 스태거드 방식으로 전송하기 위해서 할당된 채널의 개수 n은 3이다. D_h 비디오 분할 개수 N은 4이다. D_h를 채널 조화 분할 전송 방식으로 전송하기 위해서 할당된 채널의 개수 m은

채널이다. 스태거드 방식이 적용되는 V의 전송주기 D_S는 D_h+d이고 여기서 d는 D_h을 채널 조화 분할 전송 방식으로 전송하기 위해 D_h/N 길이로 동일하게 분할한 세그먼트의 길이이다.

또한, 부분 채널 조화 분할 패칭 전송 방식으로 클라이언트에서 수신하는 방법을 살펴보면, 클라이언트에서 버퍼의 용량이 비디오 시청을 위해서 데이터를 저장하기에 충분하다고 할 때 비디오 데이터를 수신해서 시청하기 위해서는 아래와 같은 절차를 따라야 한다.

첫 번째 단계, 먼저 시청자가 비디오의 시청을 원하는 시점을 t라고 하고, 채널

(여기서 j=1,...,n)에서 비디오를 시작하는 시점을 t₀ 라고 하며, 이때 t₀-δ<t≤t₀ 경우에는 채널

에서 새로운 비디오가 시작하는 시간인 t₀부터 비디오 데이터 V를 다운로드 받으면서 바로 시청할 수 있도록 하고, t₀<t≤t₀+(2^m-1)δ 경우에는 채널

에서 가장 먼저 시작하는 비디오 데이터 세그먼트 S₁을 다운로드 받으면서 바로 시청할 수 있도록 하며, 이와 동시에 채널

부터 채널

사이에 있는 비디오 데이터 세그먼트들(S_{2 ,1},...,S_{N ,1}) 중에서 가장 최근에 채널

에서 시작된 비디오 데이터에서 시청자가 원하는 시간 t에서 가정 먼저 시작되는 S₁보다 이전의 데이터를 다운로드 받는다. 이때 시청자가 시청을 원하는 시간 t에서 가장 먼저 시작되는 S₁의 시간과 동일한 시점에서 채널

에서 비디오 데이터 V를 다운로드 받는다.

두 번째 단계, 비디오의 시청을 원하는 시점 t가 t₀-δ<t≤t₀일 경우에는 D_S 부분이 필요없이 V를 다운로드 받으면서 계속적으로 재생하면 되고, 그 외의 경우에는 D_S부분의 데이터 세그먼트들은 다운로드 받으면서 비디오 시청 소모율에 맞게 S₁부터 S₂,...,S_N의 순서로 끊어지지 않고 시청이 가능하도록 한다.

또한 전체 비디오 데이터 V의 부분적인 데이터와 D_S부분의 비디오 데이터 세그먼트들 중에서 V부분과 끊김없는 연결을 위해서 필요한 비디오 데이터 부분을 다운로드 받으면서 비디오 시청 소모율에 맞게 끊어지지 않고 시청이 가능하도록 한다. 만약 덧대어진 채널

에서 비디오 데이터 세그먼트 S₁을 t_k에서 다운로드 하기 시작하고, 채널

내의 S₁의 길이가 d이라고 하면, 채널

에서 재생을 위해 저장이 필요한 구간은 t_k부터 t_k+(i-1)d까지 이다. 저장되어 있는 하위 세그먼트 데이터들은 마지막에 받게 되는 하위 세그먼트 데이터와 합쳐서 비디오 재생 소모율에 맞게 함께 재생시킨다. 비디오 데이터 세그먼트들은 다운로드 받으면서 비디오 재생 소모율에 맞게 S₁부터 순서대로 끊어지지 않고 시청이 가능하도록 한다.

세 번째 단계, 채널

(여기서 i=1,...,N)에서는 S_i의 i개 하위세드먼트들을 받게 되면 해당 채널에서는 다운로드를 멈추고, 이 채널

(여기서 j=1,...,n)에서는 비디오 데이터 V를 해당되는 채널 한곳에서 수신을 마치게 되면 다운로드를 멈춘다. 이때 채널

를 통해서는 채널

를 통해서 다운로드 받을 수 없는 이미 지나간 비디오 데이터 V부분에 대해서만 다운로드하고 나머지 부분은 다운로드 하지 않는다.

또한, 부분 채널 조화 분할 패칭 전송 방식에서 시청자 대기시간에 대해 살펴보면, 시청자 대기시간은 채널

에서 비디오 데이터 S₁의 길이이고, 그 이유는 만약 비디오의 첫 번째 데이터 세그먼트 S₁을 채널

에서 시청자가 놓치게 되면 비디오의 시작을 위해서 시청자는 S₁의 길이만큼 기다려야 비디오를 시청할 수 있으므로 최대 시청자 대기시간은 S₁의 길이이고, 상기 S₁의 길이(d)는 하기의 식으로 나타낼 수 있다.

예를 들면, 만약 비디오의 길이(D)가 120분, 스태거드 방식에 할당된 채널(n)은 3, N에 대한 부분 채널 조화 분할 수(m)은 4로 비디오 전송을 위한 조건이 주어질 경우, N은 31, D_S는 40분 된다. 이러한 환경에서 부분 채널 조화 분할 패칭 전송 방식을 사용할 경우에는 최대 시청자 대기시간이 약 1.25분 정도이고, 비디오를 전송하기 위해서 필요한 채널은 7b이다. 하지만 동일한 조건에서 스태거드 방식의 데이터 전송 방식 최대 시청자 대기시간은 17.14분 정도로 나타난다.

이와 같은 간단한 비교에서도 알 수 있는 바와 같이 부분 채널 조화 분할 패칭 전송 방식은 기존의 방식과 비교해서 간단한 구조로 대역폭 사용에 대한 효율성을 높이는 방법인 것이다.

또한, 부분 채널 조화 분할 패칭 전송 방식에서 시청자 버퍼 요구량에 대해 살펴보면, 부분 채널 조화 분할 패칭 방식에서 시청자 요구에 따라 비디오를 시청하기 위해서는 버퍼가 필요하게 되는 것으로, 이는 시청자 측면에서 보면 셋탑박스에서 비디오 데이터 재생 속도가 비디오 데이터의 수신 속도 보다 늦기 때문이다.

이에, 시청자 버퍼 요구량이 최대가 되는 경우는 시청자 비디오 시청 요구시간 t가 t₀-2d<t≤t₀-d일 때이고 이 경우에는 Nd 만큼의 길이 동안의 D_S부분데이터를 셋탑박스에 저장을 해야 한다.

그리고, 시청자 버퍼 요구량이 최소가 되는 경우는 시청자 비디오 시청 요구시간 t가 t₀-d<t≤t₀ 일 때이고 이 경우에는 셋탑박스에 비디오 데이터를 저장해야할 필요가 없는 것으로, 따라서 최대 사용자 버퍼 요구량(Z)은 다음과 같은 식으로 나타낸 수가 있다.

상기의 식에서 알 수 있는 바와 같이, 최대 버퍼 요구량(Z)은 스태거드 방식의 전송간격과 밀접한 관련이 있다.

상기에서 설명한 본 발명을 첨부도면 도 2에 도시된 구체적인 실시예를 통해 살펴보면, 부분 채널 조화 분할 패칭 방식이 서버에서 D=24d, N=4,

채널 그리고 n=3 채널인 경우를 나타낸 것으로, 비디오의 전체 길이 D를 스태거드 전송방식에 할당된 채널 n(=3)에 의해서 D_S가 5d를 가진다. N=4이므로 D_S 부분은 5개의 동일한 크기로(d=D_S/5) 분할이 된다. D_h부분에서 동일한 크기로 분할된 4개의 데이터 세그먼트들은 채널

,

,

그리고

에서 전송이 되는데, 이때 채널

에는 세그먼트 S_i 데이터가 동일한 크기를 갖는 i개의 하위 세그먼트들로 분할되어 전송이 되고 채널

의 대역폭은 b/i 이다. n=3이므로 V부분은 3개 채널에서 스태거드 방식을 사용해서 전송을 한다. 시청자 버퍼 요구량이 최소가 될 때는 시청자가 비디오 데이터 세그먼트를 t₀에서부터 수신할 경우인데 이때는 시청의 요청 t가 t₀-d<t≤t₀에서 발생하며, 버퍼가 필요 없게 되는 부분이다. 시청자 버퍼 요구량이 최대가 될 때는 비디 오 데이터 세그먼트를 t₄에서부터 수신할 경우인데, 시청자 비디오 시청 요구시간 t가 t₀-2d<t≤t₀-d 일 때이다. 이 경우에는 채널

를 통해서 S₁부터 S₄까지를 다운로드 하는 동시에 채널

를 통해서 V부분의 데이터도 함께 다운로드 해야 한다. 이때 채널

를 통해서 다운로드하는 V부분은 전체 비디오 데이터에서 S₁부터 S₄까지의 부분은 제외한 부분이다.

첨부도면 도 3 및 도 4에 도시된 바와 같이, 이는 비디오의 길이(D)를 100분으로 하고, 비디오 데이터를 스태거드 방식으로 전송하기 위해서 할당된 채널의 개수는 5로 하여 기존의 다른 방식들과 시청자 최대 대기시간(δ)과 시청자 최대 버퍼 요구량(Z)에 대해 비교하여 나타낸 그래프이다.

즉, 도 3은 시청자 최대 대기시간(d)과 채널 대역폭과의 관계를 나타내고 있는 것으로, 여기서 비디오의 길이(D)는 100분이고, 비디오를 스태거드 방식으로 전송하는데 할당된 채널은 5로 하였으며, 이때 D_S는 20분이다.

그리고, Joint and Stream방식에서 도착율{Poisson arrival with rate, λ(req/min)}는 2로 하였고, 채널 대역폭은 스태거드 방식에 추가적으로 할당되는 채널의 수를 나타낸다.

이를 통해 확인할 수 있는 바와 같이, 부분 채널 조화 분할 패칭 방식(partial harmonic patching)의 시청자 최대 대기 시간은 채널이 증가할수록 Staggered Broadcasting, Joint and Stream, Stream Bundling Broadcasting 방식보다 현저하게 감소하는 것을 확인할 수가 있다.

또한, 도 4는 최대 버퍼 요구량(Z)과 채널 대역폭과의 관계를 나타내고 있는 것으로, 여기서 비디오를 스태거드 방식으로 전송하는데 할당된 채널은 5로 하였으며, 이때 D_S는 20분이다.

그리고, Joint and Stream방식에서 도착율{Poisson arrival with rate, λ (req/min)}는 2로 하였고, 채널 대역폭은 스태거드 방식에 추가적으로 할당되는 채널의 수를 나타낸다.

이를 통해 확인할 수 있는 바와 같이 부분 채널 조화 분할 패칭 방식의 최대 버퍼 요구량은 채널이 증가할수록 D_Sb에 수렴한다는 것을 확인할 수 있고, 다른 방식들과 비교에서는 덧대는 채널의 수가 적을 때에 Joint and Stream과 Stream bundling broadcasting 방식보다는 약간 많아지지만 덧대는 채널의 수가 증가할수록 D_Sb에 같이 수렴한다는 것을 확인할 수가 있다.

상기의 결과에서 알 수 있는 바와 같이, 기존의 패칭방식의 NVoD와 비교했을 때, 최대 버퍼 필요량은 변화하지 않으면서 시청자 대기시간은 많이 줄일 수 있다는 것을 확인할 수가 있다.

상기와 같은 본 발명을 따를 때, 일반적으로 주문형 비디오 서비스(VoD Service)를 구현함에 있어 가장 큰 문제는 서비스를 하기 위해서 과다한 채널 대역폭이 필요하였고, 이 때문에 채널 대역폭 효율이 우수한 많은 주문형 비디오 방식들이 제안되었지만 이들의 구성은 복잡성 때문에 적용하기 무척 어려웠으나, 본 발명을 이용하여 주문형 비디오 서비스 시스템을 구축할 경우 동일한 조건(동일한 채널 대역폭, 동일한 지연시간, 동일한 저장장치)에서 시청자의 대기시간을 줄여서 채널 대역폭 효율을 높일 수 있을 뿐만 아니라 기존의 방법들에 비해 복잡성{비디오 데이터 분할 수, 채널 호핑(Hopping) 수, 동시 채널 사용 수}를 많이 줄여 실용적으로 이용이 가능하게 된 것이다.

마지막으로, 본 발명을 실시하고 있는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법의 실행에 있어 다양하게 변형될 수 있고 여러 가지 형태를 취할 수 있다.

하지만, 본 발명은 상기의 상세한 설명에서 언급되는 특별한 형태로 한정되는 것이 아닌 것으로 이해되어야 하며, 오히려 첨부된 청구범위에 의해 정의되는 본 발명의 정신과 범위 내에 있는 모든 변형물과 균등물 및 대체물을 포함하는 것으로 이해되어야 한다.

이상에서 살펴본 바와 같이, NVoD 방식에서 채널 대역폭 효율과 더불어 방식의 복잡성이 중요한 요소이나, 본 발명을 통한 NVoD 방식은 우수한 성능과 더불어 기존에 제안되었던 다양한 NVoD 방식들의 단점으로 알려진 비디오 데이터 세그먼트 수를 크게 줄이는 효과와, 복잡한 채널 관리를 많이 줄여주는 효과와, 한꺼번에 사용하는 채널의 수도 크게 줄여 기존 제안되었던 NVoD 방식보다 실용적인 방식을 갖는 효과가 있다.

또한, 본 발명은 기존의 일반적인 스태거드 방식의 NVoD 방식에서 조금의 변화만으로 우수한 성능을 얻을 수 있는 효과와, 시청자 수의 변화에 따라 성능의 변화가 없기 때문에 대규모의 서비스에도 적용이 가능한 효과가 있다.

또한, 본 발명은 스태거드 방식에 적용되는 채널의 수를 조정하여 시청자의 대기시간과 필요한 버퍼량을 조절할 수 있어 NVoD 방식이 적용되는 환경에 따라 이들을 용이하게 조절하여 적용이 가능한 효과가 있다.

또한, 본 발명은 많은 시청자를 지원하는 NVoD 시스템에 적용이 가능하면서 우수한 성능과 동시에 간단한 구조를 유지하기 때문에 전체적으로 효율성이 향상되어 이를 통해 실시하는 사용상의 신뢰도 및 만족도가 극대화되는 등의 여러 효과가 있다.

Claims (9)

1. 비디오 데이터가 스태거드 방식으로 전송될 때 비디오의 전송주기 부분을 N+1개의 동일한 크기로 분할시키는 단계;

   i번째 분할된 데이터가 i번째 채널에서 i개의 데이터로 분할되는 단계;

   스태거드 방식에 덧대어져 반복하여 전송시키는 단계;

   를 실행하는 것을 특징으로 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
2. NVoD(Near Video-on-Demand) 방식 중 비디오 데이터를 일정한 주기로 반복해서 전송하는 스태거드(Staggered) 방식의 전송주기 부분을 채널 패칭 방식으로 스태거드 전송 방식과 같이 전송하도록 실행하는 것을 특징으로 하는 부분조화 채널분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
3. 제2항에 있어서,

   상기 비디오 데이터의 스태거드 전송주기 부분을 패칭 방식에 할당된 채널을 가지고 비디오 데이터를 분할하도록 실행하는 것을 특징으로 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
4. 제3항에 있어서,

   상기에서 동일한 크기로 분할된 스태거드 방식의 주기부분과 비디오 데이터 전체 부분에 대해 스태거드 방식의 전송 주기로 맞추도록(D_S=D_h+d) 실행하는 것을 특징으로 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
5. 제4항에 있어서,

   상기 스태거드 방식의 전송주기 부분(D_S 또는 D_h 부분)에 채널이 개 할당되고,

   

   를 만족하는 최대의 N값을 찾되,

   비디오 전송주기 D_S를 N+1개의 동일한 크기로 나누고(D_h를 N개의 동일한 크기로 나누고), 상기 D_S 또는 D_h부분에 속하는 i번째 세그먼트 S_i를

   

   에 전송하고, 상기 세그먼트 S_i와 채널

   

   는 각각 i개의 하위 세그먼트(Sub- Segments)와 하위 채널(Sub-Channels)로 분할되어 전송하도록 실행하는 것을 특징으로 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
6. 제5항에 있어서,

   상기 i번째 채널

   

   의 대역폭은 b/i(b:비디오 전송 소모율)로 실행하는 것을 특징으로 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
7. 제1항에 있어서,

   상기 비디오 데이터의 스태거드 전송주기 부분을 이용하여 NVoD 시스템의 성능을 조절하도록 실행하는 것을 특징으로 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
8. 제7항에 있어서,

   상기 NVoD 시스템의 성능을 나타내는 시청자 대기시간, 시청자 필요 버퍼량, 시청자 필요 채널 수, 채널대역폭을 비디오 데이터의 스태거드 전송주기 부분 을 이용하여 실행하는 것을 특징으로 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.
9. NVoD(Near Video-on-Demand) 방식 중 비디오 데이터를 일정한 주기로 반복해서 전송하는 스태거드(Staggered) 방식의 전송주기 부분을 채널 패칭 방식으로 스태거드 전송 방식과 같이 전송하도록 실행하되,

   상기 비디오 데이터의 스태거드 전송주기 부분을 패칭 방식에 할당된 채널을 가지고 비디오 데이터를 분할하도록 실행하고, 상기에서 동일한 크기로 분할된 스태거드 방식의 주기부분과 비디오 데이터 전체 부분에 대해 스태거드 방식의 전송 주기로 맞추도록(D_S=D_h+d) 실행하며,

   상기 스태거드 방식의 전송주기 부분(D_S 또는 D_h 부분)에 채널이 개 할당되고,

   

   를 만족하는 최대의 N값을 찾되, 비디오 전송주기 D_S를 N+1개의 동일한 크기로 나누고(D_h를 N개의 동일한 크기로 나누고), 상기 D_S 또는 D_h부분에 속하는 i번째 세그먼트 S_i를

   

   에 전송하며, 상기 세그먼트 S_i와 채 널

   

   는 각각 i개의 하위 세그먼트(Sub-Segments)와 하위 채널(Sub-Channels)로 분할되어 전송하고, 상기 i번째 채널

   

   의 대역폭은 b/i(b:비디오 전송 소모율)로 실행하며,

   상기 비디오 데이터의 스태거드 전송주기 부분을 이용하여 NVoD 시스템의 성능인 시청자 대기시간, 시청자 필요 버퍼량, 시청자 필요 채널 수, 채널대역폭을 조절하도록 실행하는 것을 특징으로 하는 부분 채널 조화 분할 패칭 방식을 이용한 유사 주문형 비디오 전송방법.

Images