KR100855021B1 - Method for video data delivery using partial harmonic broadcasting - Google Patents
Method for video data delivery using partial harmonic broadcasting Download PDFInfo
- Publication number
- KR100855021B1 KR100855021B1 KR1020060056474A KR20060056474A KR100855021B1 KR 100855021 B1 KR100855021 B1 KR 100855021B1 KR 1020060056474 A KR1020060056474 A KR 1020060056474A KR 20060056474 A KR20060056474 A KR 20060056474A KR 100855021 B1 KR100855021 B1 KR 100855021B1
- Authority
- KR
- South Korea
- Prior art keywords
- video data
- transmission
- channel
- video
- maximum
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 104
- 230000005540 biological transmission Effects 0.000 claims abstract description 104
- 238000005192 partition Methods 0.000 claims description 20
- 229910052709 silver Inorganic materials 0.000 claims description 6
- 239000004332 silver Substances 0.000 claims description 6
- 238000012545 processing Methods 0.000 claims description 5
- 230000003750 conditioning effect Effects 0.000 claims description 4
- 230000011218 segmentation Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 10
- 230000007423 decrease Effects 0.000 description 6
- BQCADISMDOOEFD-UHFFFAOYSA-N Silver Chemical compound [Ag] BQCADISMDOOEFD-UHFFFAOYSA-N 0.000 description 4
- 238000007792 addition Methods 0.000 description 3
- 238000000638 solvent extraction Methods 0.000 description 3
- 230000001427 coherent effect Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000000875 corresponding effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
-
- 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/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/23406—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving management of server-side video buffer
-
- 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)
- Databases & Information Systems (AREA)
- Computer Networks & Wireless Communication (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
Abstract
비디오 데이터 전송 방법이 개시된다. 본 발명의 바람직한 일 실시예에 따르면, 비디오 데이터 전체(D)를 선행 부분(D a )과 후행 부분(D b )인 두 부분으로 분할하고, D a 는 
채널조화, 분할, 비디오, 전송, NVoD, 채널, 대역폭 Channel Harmony, Segmentation, Video, Transport, NVoD, Channel, Bandwidth
Description
도 1은 본 발명의 바람직한 일 실시예에 따른 채널 조화 분할된 비디오 데이터의 선행 부분의 구성을 나타낸 구성도.1 is a block diagram showing a configuration of a preceding portion of channel harmonized divided video data according to an embodiment of the present invention.
도 2는 본 발명의 바람직한 일 실시예에 따른 부분 채널 조화 분할된 비디오 데이터의 전체 구성을 나타낸 구성도.2 is a block diagram showing the overall configuration of the partial channel harmonic divided video data according to an embodiment of the present invention.
도 3은 본 발명의 바람직한 일 실시예에 따라 부분 채널 조화 분할 전송 방법에 의해 비디오 데이터의 전송이 이루어지는 경우를 예시한 예시도.3 is an exemplary diagram illustrating a case in which video data is transmitted by a partial channel harmonic split transmission method according to an embodiment of the present invention.
도 4는 본 발명의 바람직한 일 실시예에 따른 비디오 데이터 전송 방법과 종래의 NVoD 방식의 비디오 데이터 전송 방법의 시청자의 최대 대기 시간을 비교한 그래프를 도시한 도면.4 is a diagram illustrating a graph comparing a viewer's maximum waiting time between a video data transmission method and a conventional NVoD video data transmission method according to an embodiment of the present invention.
도 5는 본 발명의 바람직한 일 실시예에 따른 비디오 데이터 전송 방법과 종래의 NVoD 방식의 비디오 데이터 전송 방법의 시청자 최대 버퍼 요구량을 비교한 그래프를 도시한 도면.FIG. 5 is a diagram illustrating a graph comparing viewer maximum buffer demands between a video data transmission method and a conventional NVoD video data transmission method according to an embodiment of the present invention. FIG.
도 6은 본 발명의 바람직한 일 실시예에 따른 비디오 데이터 전송 방법에 의한 시청자 최대 대기시간과 비디오 분할계수의 관계를 표시한 그래프를 도시한 도 면.6 is a graph showing a relationship between a viewer maximum waiting time and a video partition coefficient by a video data transmission method according to an exemplary embodiment of the present invention.
도 7은 본 발명의 바람직한 일 실시예에 따른 비디오 데이터 전송 방법에 의한 시청자 최대 버퍼 요구량과 비디오 분할계수의 관계 표시한 그래프를 도시한 도면.7 is a graph showing the relationship between the maximum viewer buffer demand and the video partition coefficient according to the video data transmission method according to an embodiment of the present invention.
본 발명은 비디오 데이터의 전송 방법에 관한 것으로서, 보다 상세하게는 부분 채널 조화 분할 전송 방식을 이용한 비디오 데이터의 전송 방법에 관한 것이다.The present invention relates to a method of transmitting video data, and more particularly, to a method of transmitting video data using a partial channel harmonic split transmission scheme.
비디오 데이터는 동영상과 음성 등의 대용량 데이터의 집합체로써, 이를 네트워크를 통하여 시청자에게 제공하는 경우 큰 채널 대역폭이 필요하며, 큰 채널 대역폭을 확보하기 위해서 많은 비용이 소요된다. Video data is a collection of large-capacity data such as video and audio, and when it is provided to viewers via a network, a large channel bandwidth is required, and a large cost is required to secure a large channel bandwidth.
그러나 최근 통신 기술과 디지털 처리 장치의 발달로 통신망으로 연결된 컴퓨터 또는 텔레비전을 통해 원하는 프로그램을 언제든지 시청할 수 있는 영상 서비스인 VoD(Video on Demand) 서비스가 점차 널리 보급되고 있으며, 이러한 VoD 서비스에 대한 수요도 증가하고 있다.However, with recent advances in communication technologies and digital processing devices, the VoD (Video on Demand) service, which is a video service that enables users to watch desired programs at any time through a computer or television connected to a communication network, is becoming more widespread. It is increasing.
이러한 VoD 서비스에서 비디오 데이터를 전송하는 방법은 일반적으로 하나의 가입자 비디오 시청 요청이 있을 때 그 가입자에게 즉시 하나의 채널을 부여함으로써 하나의 채널을 점유하고 사용하는 TVoD(True Video on Demand) 방식과 항상 일 정한 간격으로 특정한 비디오를 방송하고, 여러 명의 가입자들이 하나의 비디오를 동시에 시청할 수 있는 NVoD(Near Video on Demand) 방식으로 구분된다.In general, the video data transmission method in this VoD service is always provided with a true video on demand (TVoD) method which occupies and uses one channel by immediately giving one channel to a subscriber when a subscriber video viewing request is requested. Specific video is broadcasted at regular intervals, and is divided into a near video on demand (NVoD) method in which several subscribers can simultaneously watch a single video.
NVoD 방식은 TVoD 방식에 비해 같은 채널 대역폭으로 많은 가입자를 수용할 수 있는 이점이 있어 다수를 대상으로 하는 VoD 서비스에서는 NVoD 방식보다 더 적합한 것으로 인정된다.The NVoD method has the advantage of accommodating a large number of subscribers with the same channel bandwidth as compared to the TVoD method.
따라서 일반적으로 다수를 대상으로 수행되는 VoD의 특성상 주로 NVoD 방식의 성능개선을 위해 많은 연구가 진행되어 왔으며, 이러한 연구는 크게 패치(Patch) 방식과 배치(Batch) 방식으로 구분이 된다.Therefore, many studies have been conducted to improve the performance of the NVoD method mainly due to the characteristics of the VoD, which is generally performed on a large number of subjects, and these studies are largely divided into a patch method and a batch method.
패치 방식은 비디오 데이터를 정적인 채널(Static Channel)을 통해서 항상 일정한 간격으로 비디오를 반복해서 전송하고 비디오 데이터 반복 주기 시간동안 채널을 부가하는 형태로 구성된다.The patch method is configured in such a manner that the video data is repeatedly transmitted through a static channel at regular intervals and the channel is added during the video data repetition period.
패치 방식은 구현이 간단하다는 장점이 있으나, 채널 대역폭 효율은 많이 떨어지고, 한정된 시청자에게만 서비스가 가능하며, 시청자 수가 늘어나면 필요한 대역폭도 함께 늘어난다는 문제점이 있다.The patch method has the advantage of being simple to implement, but the channel bandwidth efficiency is inferior, service is limited to a limited viewer, and as the number of viewers increases, the required bandwidth also increases.
한편, 배치방식은 비디오 데이터를 대역폭과 길이를 기준으로 해서 다양한 방법으로 나누고 이를 브로드캐스트(broadcast)하는 방법이다.On the other hand, the batch method is a method of dividing the video data in various ways based on the bandwidth and length and broadcast it.
배치방식은 채널 대역폭 효율이 우수하다는 장점이 있지만, 비디오 데이터의 전송 방법의 구성에 있어서 복잡성이 증가하기 때문에 실제 구현에는 많은 제약이 따른다는 문제점이 있다.Although the layout method has an advantage of excellent channel bandwidth efficiency, the complexity of the configuration of the transmission method of the video data increases, so there is a problem in that there are many restrictions in the actual implementation.
상기한 바와 같은 종래의 문제점을 해결하기 위해, 본 발명은 채널 대역폭 효율이 높고, 다수의 시청자에게 서비스가 가능하며, 시청자 수가 늘어나도 필요한 대역폭도 함께 늘어나지 않은 이점을 가진 VoD 서비스가 가능한 비디오 데이터의 전송 방법을 제안하는 것이다.In order to solve the conventional problems as described above, the present invention provides a high-bandwidth efficiency of the video data, the service is available to a large number of viewers, and even if the number of viewers increases the required bandwidth of the VoD service capable video data with the advantage It is to propose a transmission method.
또한, 상기한 이점을 가지면서도 간단한 구성을 가지는 비디오 데이터의 전송 방법을 제안하는 것이다.Another object of the present invention is to propose a method of transmitting video data having the above advantages and having a simple configuration.
본 발명의 또 다른 목적들은 이하의 실시예에 대한 설명을 통해 쉽게 이해될 수 있을 것이다.Still other objects of the present invention will be readily understood through the following description of the embodiments.
상기한 바와 같은 목적을 달성하기 위해, 본 발명의 일 측면에 따르면 비디오 데이터 전송 방법이 제공된다. In order to achieve the above object, according to an aspect of the present invention, a video data transmission method is provided.
본 발명의 바람직한 일 실시예에 따르면, 비디오 데이터의 전송 방법에 있어서,According to a preferred embodiment of the present invention, in the video data transmission method,
비디오 데이터 전체(D)를 선행 부분(D a )과 후행 부분(D b )인 두 부분으로 분할하는 단계(a); 및 상기 D a 은 
본 발명의 다른 측면에 의하면, 비디오 데이터 전송 방법을 구현하기 위한 프로그램을 기록한 기록매체가 제공된다.According to another aspect of the present invention, there is provided a recording medium recording a program for implementing the video data transmission method.
본 발명의 바람직한 일 실시예에 따르면, 비디오 데이터 전송 방법이 구현될 수 있도록 디지털 처리 장치에 의해 실행될 수 있는 명령어들의 프로그램이 유형적으로 구현되어 있으며 디지털 처리 장치에 의해 판독될 수 있는 프로그램을 기록한 기록 매체에 있어서, 비디오 데이터 전체(D)를 선행 부분(D a )과 후행 부분(D b )인 두 부분으로 분할하는 단계(a); 및 상기 D a 은 
상기 D a 는 상기 D b 에 비해 짧은 길이일 수 있다.The D a may be shorter than the D b .
상기 비디오 데이터 전체(D)를 선행 부분(D a )과 후행 부분(D b )인 두 부분으로 분할하는 단계는 비디오 데이터의 분할 계수(h)에 의해 수행될 수 있다.Dividing the entire video data (D) into two parts in the preceding section (a D) and a trailing portion (D b) may be performed by the partition coefficient (h) of the video data.
그리고 상기 비디오 데이터의 최대 시청자 대기시간(d)은 수학식 
상기 D a 에 m(임의의 자연수)개의 채널이 할당되면 수학식 
상기 비디오 데이터의 전송에 할당된 대역폭의 크기(B)는 수학식 
그리고 상기 비디오 데이터의 사용자 최대 버퍼 요구량(Z)는 수학식 
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.As the invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention.
각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. 본 발명을 설명함에 있어서 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우 그 상세한 설명을 생략한다.In describing the drawings, similar reference numerals are used for similar elements. In the following description of the present invention, if it is determined that the detailed description of the related known technology may obscure the gist of the present invention, the detailed description thereof will be omitted.
제1, 제2 등의 용어는 다양한 구성 요소들을 설명하는데 사용될 수 있지만, 상기 구성 요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.Terms such as first and second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.
예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다.For example, without departing from the scope of the present invention, the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component.
및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.The term and / or includes a combination of a plurality of related items or any item of a plurality of related items.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다.When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be.
반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that there is no other component in between.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다.The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention.
단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하 려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "having" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, one or more other It is to be understood that the present invention does not exclude the possibility of the presence or the addition of features, numbers, steps, operations, components, parts, or a combination thereof.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art.
일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art, and shall not be construed in ideal or excessively formal meanings unless expressly defined in this application. Do not.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 대응하는 구성 요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings, and the same or corresponding components will be denoted by the same reference numerals regardless of the reference numerals and redundant description thereof will be omitted.
이러한 부분 채널 조화 분할 전송 방식에 적용되는 비디오 데이터의 구성을 도 1을 참조하여 살펴본다. The configuration of video data applied to the partial channel coordinated division transmission scheme will be described with reference to FIG. 1.
도 1은 본 발명의 바람직한 일 실시예에 따른 채널 조화 분할된 비디오 데이터의 구성을 나타낸 구성도이다.1 is a block diagram illustrating a configuration of channel harmonically divided video data according to an exemplary embodiment of the present invention.
본 발명에서는 비디오 데이터를 부분 채널 조화 분할 전송 방식으로 전송한다. 본 발명의 바람직한 일 실시예에 따른 부분 채널 조화 분할 전송 방식은 비디 오 데이터를 짧은 선행 부분과 긴 후행 부분으로 나누고 짧은 선행부분에는 채널 조화 분할을 이용한 전송 방식을 적용하여 전송하고 긴 후행 부분에는 종래의 NVoD 방식인 비디오 데이터를 일정한 주기로 반복해서 전송하는 스태거드(Staggered) 방식을 이용하여 전송하는 방식이다.In the present invention, video data is transmitted in a partial channel harmonic split transmission scheme. In the partial channel harmonic split transmission scheme according to the preferred embodiment of the present invention, video data is divided into a short leading part and a long trailing part, and a short leading part is transmitted by applying a transmission method using channel harmonization splitting. It is a method of transmitting by using a staggered method that repeatedly transmits video data, which is NVoD method of a certain period.
이때 각 부분은 주기적인 브로드캐스트(broadcast)를 통해서 반복적으로 전송을 하고 스태거드 방식의 반복 주기를 데이터 분할을 이용한 전송 방식의 주기와 일치하도록 맞추어서 전송을 하게 된다. 브로드캐스트는 서버에 연결된 통신망으로 모든 패킷 데이터를 한번에 보내는 것으로, 따라서 다수의 국(station)으로 동시에 정보를 보내지게 된다.At this time, each part is repeatedly transmitted through a periodic broadcast (broadcast) and is transmitted by matching the repetition period of the staggered method to match the period of the transmission method using data partitioning. Broadcast sends all packet data at once to a network connected to a server, thus sending information to multiple stations simultaneously.
도 1에 도시된 바와 같이 비디오 데이터의 짧은 선행 부분에 적용되는 채널 조화 분할 전송은 비디오 데이터를 
도 1은 
이러한 본 발명의 바람직한 일 실시예에 따른 비디오 데이터의 선행 부분을 참조하여 부분 채널 조화 분할 방식으로 전송되는 비디오 데이터 전체의 구성을 도 2를 참조하여 살펴본다. The configuration of the entire video data transmitted in the partial channel harmonic division scheme will be described with reference to FIG. 2 with reference to the preceding portion of the video data according to an exemplary embodiment of the present invention.
도 2는 본 발명의 바람직한 일 실시예에 따른 채널 조화 분할된 비디오 데이터의 전체 구성을 나타낸 구성도이다.2 is a block diagram showing the overall configuration of the channel harmonically divided video data according to an embodiment of the present invention.
도 2에 도시된 바와 같이, 본 발명의 바람직한 일 실시예에 따른 비디오 데이터의 전송 방법은 전체 비디오 길이 
본 발명의 바람직한 일 실시예에 따라 부분 채널 조화 분할 전송 방식에 의해 서버에서 비디오 데이터를 전송하는 방법에 대해 보다 자세히 살펴본다.According to a preferred embodiment of the present invention, a method of transmitting video data from a server by a partial channel coordinated division transmission scheme will be described in more detail.
도 2에 도시된 바와 같이, 비디오 데이터를 전송하는 서버에서의 NVoD 서비스로 전송되는 비디오 데이터의 길이를 
비디오 전송에 할당된 대역폭의 크기를 
먼저 비디오의 길이 
[수학식 1][Equation 1]
여기서 
한편, 전체 비디오 길이 
[수학식 2][Equation 2]
분할된 비디오는 
채널 조화 분할 전송 방식이 적용되는 짧은 비디오 앞부분 
채널 
[수학식 3][Equation 3]
[수학식 3]에서 
이러한 부분 채널 조화 분할에 의한 비디오 데이터가 서버에서 실제로 전송이 이루어지는 경우를 예시를 통해 살펴본다.The case where the video data by the partial channel harmonic division is actually transmitted from the server will be described by way of example.
도 3은 본 발명의 바람직한 일 실시예에 따라 부분 채널 조화 분할 전송 방법에 의해 비디오 데이터의 전송이 이루어지는 경우를 예시한 예시도이다.3 is an exemplary diagram illustrating a case in which video data is transmitted by a partial channel harmonic split transmission method according to an embodiment of the present invention.
비디오의 길이 
도 3은 본 발명의 바람직한 일 실시예에 따른 부분 채널 조화 분할 전송 방법에서 비디오 분할 계수 
또한 
스태거드 방식이 적용되는 
따라서 비디오 데이터의 전체 길이 
또한, 
그리고 
시청자 버퍼 요구량이 최소가 될 때는 시청자가 비디오 데이터 세그먼트를 
시청자 버퍼 요구량이 최대가 될 때는 비디오 데이터 세그먼트를 
이러한 방식에 의해 비디오 데이터를 분할하여 전송하는 경우 클라이언트는 비디오 데이터를 수신하는 표시함으로써 비디오 데이터의 시청이 이루어진다.When the video data is divided and transmitted in this manner, the client receives the video data to display the video data.
전술한 분할 전송 방식에 의해 전송된 비디오 데이터를 수신한 클라이언트에서 수신된 비디오 데이터가 처리되는 과정에 대해 살펴보기로 한다.A process in which the video data received by the client receiving the video data transmitted by the aforementioned split transmission scheme is processed will be described.
먼저 시청자가 비디오의 시청을 원하는 시점을 기준으로 채널 
만약 비디오 데이터 세그먼트 
저장되어 있는 하위 세그먼트 데이터들은 마지막에 받게 되는 하위 세그먼트 데이터와 합쳐서 비디오 재생 소모율에 맞게 함께 재생시킨다. 비디오 데이터 세그먼트들은 다운로드 받으면서 비디오 재생 소모율에 맞게 
채널 
이하에서는 이러한 본 발명의 바람직한 일 실시예에 따라 실제 분할 전송 방 식에 의해 비디오 데이터의 전송이 이루어지는 경우 과 시청자 대기 시간과 최대 버퍼 요구량 시간에 대해 살펴본다.Hereinafter, a description will be given of the case where the video data is transmitted by the actual divided transmission method, the viewer waiting time, and the maximum buffer request time according to the preferred embodiment of the present invention.
먼저 시청자 대기시간은 채널 
[수학식 4][Equation 4]
예를 들어, 비디오의 길이(
이러한 환경에서 부분 채널 조화 분할 전송 방식을 사용할 경우에는 최대 시청자 대기시간이 1분 정도이고, 비디오를 전송하기 위해서 필요한 채널은 7
이와 같은 간단한 비교에서도 나타나듯이 부분 채널 조화 분할 방식에 의한 비디오 데이터의 전송 방법은 기존의비디오 데이터 전송 방법과 비교해서 간단한 구조로 대역폭 사용에 대한 효율성을 높일 수 있다.As shown in such a simple comparison, the video data transmission method using the partial channel harmonic division scheme can improve the efficiency of bandwidth use with a simple structure compared with the conventional video data transmission method.
한편, 이러한 계단형 분할 전송 방식에 의한 비디오 데이터 전송 방법에서 시청자 대기 시간에 대해 살펴본다.Meanwhile, the viewer waiting time will be described in the video data transmission method using the stepped split transmission method.
부분 채널 조화 분할 방식에 의한 비디오 데이터의 전송 방법에서는 시청자 측면에서 보면 셋탑박스(set-top box)에서 비디오 데이터 재생 속도가 비디오 데이터의 수신 속도 보다 늦기 때문에 시청자 요구에 따라 비디오를 시청하기 위해서는 버퍼가 필요하게 된다.In the video data transmission method using the partial channel harmonic division method, in view of the viewer, since the video data reproduction speed is lower than the reception speed of the video data in the set-top box, a buffer is required to watch the video according to the viewer's request. It is necessary.
만약 부분 채널 조화 분할 전송 방식에서 세그먼트 
부분 채널 조화 분할 전송 방식에서 시청자 최대 버퍼 요구량이 발생하는 경우는 도 3을 참조하여 보면 
이때 시청자 최대 버퍼 요구량이 발생하는 시점은 채널 조화 분할 전송 방식 이 적용되는 
채널 조화 분할 전송 방식이 적용되는 마지막 채널 
[수학식 5][Equation 5]
최대 사용자 버퍼 요구량은 채널 조화 분할 전송 방식이 적용되는 마지막 채널 
이러한 본 발명에 의한 비디오 데이터 전송 방법에 의한 시청자 대기시간과 시청자 최대 버퍼 요구량을 참조하여 채널 대역폭과 시청자 대기시간 및 시청자 최대 버퍼 요구량의 관계를 각각 도 4와 도 5를 참조하여 살펴본다.The relationship between the channel bandwidth, the viewer waiting time, and the viewer maximum buffer request will be described with reference to FIGS. 4 and 5, respectively, with reference to the viewer waiting time and the viewer maximum buffer demand by the video data transmission method according to the present invention.
먼저 도 4는 본 발명의 바람직한 일 실시예에 따른 비디오 데이터 전송 방법과 종래의 NVoD 방식의 비디오 데이터 전송 방법에서 채널 대역폭에 따른 시청자의 최대 대기 시간을 비교한 그래프를 도시한 도면이다.First, FIG. 4 is a diagram illustrating a graph comparing a viewer's maximum waiting time according to channel bandwidth in a video data transmission method and a conventional NVoD video data transmission method according to an embodiment of the present invention.
도 4에서는 비디오의 길이 
부분 채널 조화 분할 전송 방식의 결과는 비디오 분할 계수 
도 4에 도시된 바와 같이 기존의 데이터 분할 전송방법인 Harmonic Broadcasting의 시청자 최대 대기 시간이 전 구간에서 가장 짧게 나타나고 있으나, 채널 대역폭 
비디오 분할 계수 
또한 부분 채널 조화 분할 전송 방식에서 비디오 분할 계수 
도 5는 본 발명의 바람직한 일 실시예에 따른 비디오 데이터 전송 방법과 종래의 NVoD 방식의 비디오 데이터 전송 방법에서 채널 대역폭에 따른 사용자 최대 버퍼 요구량 
도 4에서와 같이 부분 채널 조화 분할 전송 방식의 비디오 분할 계수 
도 5에 도시된 바와 같이, 실험 결과 최대 버퍼요구량이 Fast Broadcasting에서 비디오 데이터의 50%, Harmonic Broadcasting은 37%, Staircase Broadcasting은 25%에 수렴하는 것으로 나타난다. As shown in FIG. 5, the experimental results show that the maximum buffer requirement converges to 50% of video data, 37% of harmonic broadcasting, and 25% of staircase broadcasting in fast broadcasting.
한편, 도 5에 도시한 그래프에는 실험 결과 값이 너무 크게 나와 표현되어 있지 않지만 Pyramid Broadcasting은 비디오 데이터의 75% 정도가 버퍼 요구량이 된다.On the other hand, in the graph shown in Fig. 5, the experimental result is not too large and is expressed, but in Pyramid Broadcasting, about 75% of the video data is a buffer requirement.
반면, 부분 채널 조화 분할 전송 방식의 최대 버퍼 요구량은 비디오 분할 계수 
본 발명에 바람직한 일 실시예에 의한 비디오 데이터 전송 방법에 따른 비디오 분할 계수와 시청자 대기시간 및 시청자 최대 버퍼 요구량의 관계를 각각 도 6와 도 7을 참조하여 살펴본다. The relationship between the video segmentation coefficient, the viewer waiting time, and the viewer maximum buffer demand according to the video data transmission method according to an embodiment of the present invention will be described with reference to FIGS. 6 and 7, respectively.
도면 6은 본 발명의 바람직한 일 실시예에 따른 비디오 데이터 전송 방법에 의한 시청자 최대 대기 시간과 비디오 데이터의 분할 계수의 관계를 나타낸 그래프를 도시한 도면이고, 도 7은 본 발명의 바람직한 일 실시예에 따른 비디오 데이터 전송 방법에 의한 시청자 최대 버퍼 요구량과 비디오 데이터의 분할 계수의 관계를 나타낸 그래프를 도시한 도면이다.FIG. 6 is a graph illustrating a relationship between a viewer maximum waiting time and a partition coefficient of video data according to a video data transmission method according to an exemplary embodiment of the present invention, and FIG. 7 is a diagram illustrating a preferred embodiment of the present invention. FIG. 11 is a graph illustrating a relationship between a viewer maximum buffer demand and a partition coefficient of video data according to the video data transmission method.
먼저 도 6은 채널 대역폭 
정해진 논리 채널 수 안에서는 비디오 데이터의 분할 계수 
도 7은은 주어진 채널 대역폭 
비디오 데이터의 분할 계수 
이런 결과는 본 발명에 의한 부분 채널 조화 분할 방식에 의한 비디오 데이터의 전송 방법이 동일한 환경에서는 스태거드 방식에 할당되는 채널의 수가 많을수록 시청자 최대 버퍼 요구량은 작아진다는 것을 알 수 있다.This result shows that the larger the number of channels allocated to the staggered method, the smaller the viewer maximum buffer requirement is in the same environment of the partial channel harmonic division method according to the present invention.
따라서 본 발명에 의한 부분 채널 조화 분할 방식에 의한 비디오 데이터의 전송 방법을 이용하여 VoD 서비스 시스템을 구축할 경우 동일한 조건(예를 들면, 동일한 채널 대역폭, 동일한 지연시간, 동일한 저장장치 등)에서 채널 대역폭 효율을 현저히 높일 수 있을 뿐만 아니라, 종래의 비디오 데이터 전송 방법에 비해 비디오 데이터 분할 수, 채널 호핑(Hopping) 수, 동시 채널 사용 수 등을 줄일 수 있게 된다.Therefore, when constructing a VoD service system using the method of transmitting video data by the partial channel harmonic division method according to the present invention, the channel bandwidth under the same conditions (for example, the same channel bandwidth, the same delay time, the same storage device). Not only can the efficiency be significantly increased, but the number of video data splitting, channel hopping, and simultaneous channel usage can be reduced compared to the conventional video data transmission method.
상기한 본 발명의 바람직한 실시예는 예시의 목적을 위해 개시된 것이고, 본 발명에 대해 통상의 지식을 가진 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가가 가능할 것이며, 이러한 수정, 변경 및 부가는 하기의 특허청구범위에 속하는 것으로 보아야 할 것이다.Preferred embodiments of the present invention described above are disclosed for purposes of illustration, and those skilled in the art will be able to make various modifications, changes, and additions within the spirit and scope of the present invention. Additions should be considered to be within the scope of the following claims.
이상에서 설명한 바와 같이, 본 발명에 의한 비디오 데이터 전송 방법에 의하면, 간단한 분할 구조를 이용해서 채널 대역폭 효율을 높이고 기존의 비디오 데이터 분할 방식들과 비교해서 비디오 데이터 세그먼트 수를 줄이고, 한 번에 사용하는 채널의 수도 줄일 수 있는 장점이 있다.As described above, according to the video data transmission method of the present invention, the channel bandwidth efficiency is improved by using a simple partitioning structure, and the number of video data segments is reduced and used at a time compared to the existing video data partitioning methods. The number of channels can be reduced.
또한, 시청자 수의 변화에 따라 성능의 변화가 없기 때문에 대규모의 서비스에도 적용 가능한 효과가 있으며, 비디오 데이터의 분할에 따라서 시청자의 대기시간과 필요한 버퍼량을 조절 할 수 있는 장점이 있다.In addition, since there is no change in performance according to the change in the number of viewers, there is an effect that can be applied to a large-scale service, there is an advantage that can adjust the waiting time and the amount of buffer required by the partition of the video data.
Claims (16)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020060056474A KR100855021B1 (en) | 2006-06-22 | 2006-06-22 | Method for video data delivery using partial harmonic broadcasting |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020060056474A KR100855021B1 (en) | 2006-06-22 | 2006-06-22 | Method for video data delivery using partial harmonic broadcasting |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20070121420A KR20070121420A (en) | 2007-12-27 |
| KR100855021B1 true KR100855021B1 (en) | 2008-08-28 |
Family
ID=39138822
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020060056474A KR100855021B1 (en) | 2006-06-22 | 2006-06-22 | Method for video data delivery using partial harmonic broadcasting |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100855021B1 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100925522B1 (en) * | 2007-10-23 | 2009-11-06 | 한양대학교 산학협력단 | Method Of Transferring And Receiving Multimedia Data On Demand |
| KR100971351B1 (en) * | 2008-10-22 | 2010-07-20 | 성균관대학교산학협력단 | A method for transmitting the nvod using the car and subchannel |
| KR101104164B1 (en) * | 2009-09-21 | 2012-01-13 | 애니포인트 미디어 그룹 | Method of providing progressive download service for playback apparatus supporting bd-j specification and computer-readable medium having thereon program performing function embodying the same |
-
2006
- 2006-06-22 KR KR1020060056474A patent/KR100855021B1/en not_active IP Right Cessation
Non-Patent Citations (1)
| Title |
|---|
| IEEE INFOCOM 2001 Page(s) 508-517 vol.1 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20070121420A (en) | 2007-12-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6859839B1 (en) | Bandwidth reduction of on-demand streaming data using flexible merger hierarchies | |
| US8397269B2 (en) | Fast digital channel changing | |
| US6018359A (en) | System and method for multicast video-on-demand delivery system | |
| US7337231B1 (en) | Providing media on demand | |
| CN107852534B (en) | Switching between broadcast and unicast streams | |
| CN111263229B (en) | Video distribution method and device and electronic equipment | |
| CN103560848A (en) | Techniques for utilization of spare bandwidth | |
| Juhn et al. | Fast broadcasting for hot video access | |
| US10554571B2 (en) | Packet-to-packet timing reconstruction for channel bonding | |
| KR100855021B1 (en) | Method for video data delivery using partial harmonic broadcasting | |
| KR100851397B1 (en) | Method for video data delivery using partial divide broadcasting | |
| KR100896726B1 (en) | Method for Near Video-on-Demand using partial staircase patching | |
| KR100854467B1 (en) | Method for video data delivery using partial staircase broadcasting | |
| Chan et al. | Client buffering techniques for scalable video broadcasting over broadband networks with low user delay | |
| KR100897835B1 (en) | Method for Near Video-on-Demand using partial divide patching | |
| Kim et al. | A hybrid video-on-demand data broadcasting and receiving scheme of harmonic and staggered schemes | |
| Gotoh et al. | A scheduling method considering available bandwidth in selective contents broadcasting | |
| KR100925521B1 (en) | Method Of Transferring And Receiving Multimedia Data On Demand | |
| KR20050085362A (en) | Channel tapping in a near- video-on-demand system | |
| CN102821316A (en) | Improved video on demand (VOD) transmission method based on peer-to-peer computing core algorithm | |
| KR100925522B1 (en) | Method Of Transferring And Receiving Multimedia Data On Demand | |
| KR100746104B1 (en) | Method for near video-on-demand using partial harmonic patching | |
| Wu et al. | Seamless channel transition for slotted generalized fibonacci broadcasting | |
| KR20080047341A (en) | Method for near video-on-demand using partial staircase patching | |
| KR100864538B1 (en) | Method of transferring and receiving multimedia data on demand |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| 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: 20110711 Year of fee payment: 4 |
|
| FPAY | Annual fee payment |
Payment date: 20120710 Year of fee payment: 5 |
|
| LAPS | Lapse due to unpaid annual fee |