KR100963411B1

KR100963411B1 - 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 장치 및 방법

Info

Publication number: KR100963411B1
Application number: KR1020080093226A
Authority: KR
Inventors: 배성준; 홍승석; 신지태; 유정주; 홍진우
Original assignee: 한국전자통신연구원
Priority date: 2008-09-23
Filing date: 2008-09-23
Publication date: 2010-06-14
Also published as: US20110176643A1; WO2010035941A2; KR20100034204A; WO2010035941A3

Abstract

다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 장치 및 방법을 개시한다. 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 방법은 카운트 넘버(Count Number)가 포함된 데이터들을 수신하는 단계와, 수신된 데이터들을 지터(Jitter) 버퍼에 수신한 순서대로 정렬하여 저장하는 단계와, 데이터들을 카운트 넘버의 순서에 따라 재정렬하여 데이터 버퍼에 저장하는 단계를 포함한다.

계층적 구조를 갖는 데이터 패킷, 재정렬

Description

다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 장치 및 방법{Apparatus and Method for receiving Data of Layer Structure through Multiple Multicast Channel}

본 발명은 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 장치 및 방법에 관한 것으로서, 보다 상세하게는 다중 멀티캐스트 채널로 수신된 데이터를 송신한 데이터 순서대로 재정렬하는 계층적 구조를 갖는 데이터 수신 장치 및 방법에 관한 것이다.

본 발명은 지식경제부 및 정보통신연구진흥원의 IT성장동력기술개발사업의 일환으로 수행한 연구로부터 도출된 것이다[과제관리번호: 2008-S-006-01, 과제명: 유무선 환경의 개방형 IPTV 기술개발].

멀티캐스팅은 하나의 서버에서 다수의 클라이언트에게 정보를 전송하는 방법이다. 멀티캐스팅에서, 수신된 데이터에 대한 순서 재정렬 방법은 전송 데이터 헤더(Header)에 있는 시퀀스(Sequence) 넘버를 이용하여 수신한 정보를 정렬한다.

하지만, 계층적 구조를 가진 디지털 동영상 데이터 멀티캐스팅에서는 시퀀스(Sequence) 넘버를 사용하지 못하게 됨에 따라 기존의 순서 재정렬 방법을 사용 할 수 없다. 이는 서버가 계층적 구조를 가진 디지털 동영상 데이터를 그룹 단위로 생성하고, 각 그룹에 따라 시퀀스(Sequence) 넘버를 독립적으로 생성하기 때문이다.

클라이언트는 수신한 데이터의 시퀀스 넘버가 그룹별로 생성되어 있음으로, 그룹 간 데이터의 순서 정렬이 어렵다. 이에, 클라이언트는 향상 계층의 복호화 시 기본 계층에 의존하여 생성되는 향상 계층이 기본 계층보다 앞서 정렬된 경우, 기본 계층을 이용할 수 없음에 따라 향상 계층을 복호화할 수 없는 문제가 발생할 수 있다.

따라서, 계층적 구조를 가진 디지털 동영상 데이터에 대하여, 복호화가 용이하도록 데이터가 송신된 순서대로 수신된 데이터를 재정렬할 수 있는 수신 장치 및 방법이 필요하다.

본 발명이 해결하고자 하는 과제는 다중 멀티캐스트 채널로 수신된 데이터를 송신한 데이터 순서대로 재정렬함으로써, 순차적인 복호화를 가능하게 하는 계층적 구조를 갖는 데이터 수신 장치 및 방법을 제공하고자 하는 것이다.

상기 과제를 해결하기 위한 본 발명의 실시예에 따른 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 장치는 카운트 넘버(Count Number)가 포함된 데이터들을 수신한 순서대로 정렬하여 저장하는 지터(Jitter) 버퍼와, 상기 데이터들을 상기 카운트 넘버의 순서에 따라 재정렬하여 데이터 버퍼에 저장하는 재정렬부를 포함한다.

상기 과제를 해결하기 위한 본 발명의 실시예에 따른 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 방법은 카운트 넘버(Count Number)가 포함된 데이터들을 수신하는 단계와, 상기 수신된 데이터들을 지터(Jitter) 버퍼에 수신한 순서대로 정렬하여 저장하는 단계와, 상기 데이터들을 상기 카운트 넘버의 순서에 따라 재정렬하여 데이터 버퍼에 저장하는 단계를 포함한다.

본 발명의 실시예에 따른 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 장치 및 방법은 카운트 넘버 및 재정렬 넘버를 이용함으로써, 다중 멀티캐스트 채널로 수신된 데이터를 송신한 데이터 순서대로 재정렬할 수 있다. 또한, 수신된 데이터를 재정렬함에 따라 순차적인 복호화를 가능하게 한다.

이하, 첨부된 도면들을 참조하여 본 발명의 실시예에 따른 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 장치 및 방법에 대해 상세히 설명한다.

도 1은 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 송신 장치의 구성을 나타내는 블럭도이다.

도 1을 참조하면, 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 송신 장치는 추출부(101), 및 카운트 넘버(Count Number) 삽입부(103)를 포함한다.

추출부(101)는 계층적 구조를 갖는 데이터를 각 계층별로 분리한다. 여기서, 분리된 데이터는 NAL(Network Abstraction Layer) Unit일 수 있다.

카운트 넘버 삽입부(103)는 각 계층별로 분리된 데이터에 카운트 넘버(Count Number)를 삽입한다. 이때, 카운트 넘버 삽입부(103)는 각각의 다른 카운트 넘버(Count Number)를 NAL Unit 앞에 삽입할 수 있다. 카운트 넘버 삽입부(103)는 카운트 넘버가 포함된 데이터를 각 그룹별로 나누어 다중 멀티캐스트 채널로 송신한다.

도 2는 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 장치의 구성을 나타내는 블럭도이다.

도 2를 참조하면, 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 장치는 지터(Jitter) 버퍼(201), 재정렬부(203), 및 데이터 버퍼(209)를 포함한다.

지터(Jitter) 버퍼(201)는 카운트 넘버(Count Number)가 포함된 데이터들을 수신하고, 수신한 순서대로 정렬하여 데이터들을 저장한다.

재정렬부(203)는 데이터들을 카운트 넘버의 순서에 따라 재정렬하여 데이터 버퍼(209)에 저장한다.

구체적으로, 재정렬부(203)는 재정렬 넘버 구성부(205), 및 넘버 소팅부(207)를 포함한다.

재정렬 넘버 구성부(205)는 지터 버퍼(201)에 정렬된 순서대로 카운트 넘버에 재정렬 넘버를 부여한다. 예를 들어, 재정렬 넘버 구성부는 i, i+2, i+3, i+1, i+4 의 카운트 넘버에 각각 0, 1, 2, 3, 4를 부여할 수 있다. 여기서, 재정렬 넘버는 각 카운트 넘버에 대응되고, 대응하는 각 카운트 넘버가 지터 버퍼(201)에 저장된 순서를 나타낸다. 또한, 재정렬 넘버는 대응하는 각 카운트 넘버가 지터 버퍼(201)에 저장되는 위치를 나타낼 수도 있다. 따라서, 재정렬 넘버 0은 재정렬 넘버 0에 대응하는 i의 카운트 넘버가 지터 버퍼(201)의 0번째 위치에 저장되어 있음을 나타낼 수 있고, 재정렬 넘버 1은 재정렬 넘버 1에 대응하는 i+2의 카운트 넘버가 지터 버퍼(201)의 1번째 위치에 저장되어 있음을 나타낼 수 있다.

넘버 소팅부(207)는 카운트 넘버를 기준으로, 카운트 넘버와 재정렬 넘버를 정렬한다. 예를 들어, 넘버 소팅부(207)는 카운트 넘버 순서에 의해 i, i+1, i+2, i+3, i+4의 카운트 넘버로 재정렬하고, 카운트 넘버에 대응하는 각 재정렬 넘 버도 함께 재정렬한다. 즉, 재정렬 넘버는 i, i+1, i+2, i+3, i+4의 카운트 넘버에 대응하여 0, 3, 1, 2, 4로 정렬될 수 있다. 이때, 넘버 소팅부는 카운트 넘버의 재정렬 시, 버블 소팅(Bubblesorting)을 이용할 수 있다.

넘버 소팅부(207)는 재정렬된 카운트 넘버 순서대로, 재정렬 넘버를 이용하여 카운트 넘버가 포함된 데이터들을 순차적으로 데이터 버퍼(209)에 저장한다. 이때, 넘버 소팅부(207)는 지터 버퍼(201)에 저장된 데이터 중 카운트 넘버를 제외한 데이터만을 데이터 버퍼(209)에 저장할 수 있다.

예를 들어, 넘버 소팅부(207)는 i의 카운트 넘버에 대한 재정렬 넘버 0이 가리키는 지터 버퍼(201)의 위치를 참조하여, 0번째 위치에 저장된 데이터 DTQ(0,0,0)를 데이터 버퍼(209)에 저장한다. 그리고, 넘버 소팅부(207)는 i+1의 카운트 넘버에 대한 재정렬 넘버 3이 가리키는 지터 버퍼(201)의 위치를 참조하여, 3번째 위치에 저장된 데이터 DTQ(1,0,0)를 데이터 버퍼(209)에 저장한다.

또한, 재정렬부(203)는 데이터에 포함된 카운트 넘버 중 가장 큰 최대 카운트 넘버를 카운트 넘버 저장부(미도시)에 저장할 수 있다. 이는 멀티캐스팅으로 인해 늦게 수신된 데이터를 확인하기 위한 것일 수 있다.

재정렬부(203)는 카운트 넘버 저장부에 저장된 최대 카운트 넘버보다 큰 카운트 넘버를 포함하는 데이터만을 데이터 버퍼(209)에 저장할 수 있다. 반면, 최대 카운트 넘버보다 작은 카운트 넘버를 포함하는 데이터는 데이터 버퍼(209)에 저장하지 않는다. 이는 최대 카운트 넘버보다 작은 카운트 넘버를 포함하는 데이터가 중복되어 수신되거나, 순서상 적합하지 않은 데이터 등의 유효하지 않은 데이터일 수 있기 때문이다.

본 발명의 실시예에 따른 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 장치는 계층적 구조를 갖는 데이터에 대해, 멀티캐스팅에서 발생할 수 있는 데이터의 순서 정렬 문제를 간단하게 해결할 수 있다. 따라서, 계층적 구조를 갖는 데이터에 대한 복호화가 용이하도록 지원할 수 있다.

도 3은 본 발명의 실시예에 따른 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 방법을 나타내는 흐름도이다.

도 3을 참조하면, 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 장치는 카운트 넘버(Count Number)가 포함된 데이터들을 수신한다(S301).

구체적으로, 계층적 구조를 갖는 데이터 수신 장치는 각각의 다른 카운트 넘버를 포함하는 데이터들을 수신하고, 수신한 순서대로 정렬하여 데이터들을 지터(Jitter) 버퍼에 저장한다.

이어서, 계층적 구조를 갖는 데이터 수신 장치는 수신한 순서대로 카운트 넘버에 재정렬 넘버를 부여한다(S303).

즉, 계층적 구조를 갖는 데이터 수신 장치는 지터 버퍼에 저장된 순서대로, 카운트 넘버에 재정렬 넘버를 부여한다. 예를 들어, 계층적 구조를 갖는 데이터 수신 장치는 i, i+2, i+3, i+1, i+4 의 카운트 넘버에 각각 0, 1, 2, 3, 4를 부여할 수 있다.

이어서, 계층적 구조를 갖는 데이터 수신 장치는 카운트 넘버를 기준으로, 카운트 넘버와 재정렬 넘버를 재정렬한다(S305).

구체적으로, 계층적 구조를 갖는 데이터 수신 장치는 카운트 넘버를 순서대로 재정렬하고, 카운트 넘버에 대응하는 재정렬 넘버도 함께 재정렬한다. 이때, 카운트 넘버의 재정렬 시, 버블 소팅(Bubblesorting)을 이용할 수 있다.

예를 들어, 계층적 구조를 갖는 데이터 수신 장치는 i, i+2, i+3, i+1, i+4 의 정렬된 카운트 넘버를, i, i+1, i+2, i+3, i+4의 카운트 넘버 순서대로 정렬하면서, 0, 1, 2, 3, 4로 정렬된 재정렬 넘버를 0, 3, 1, 2, 4로 재정렬할 수 있다.

여기서, 계층적 구조를 갖는 데이터 수신 장치는 데이터에 포함된 카운트 넘버 중 가장 큰 최대 카운트 넘버를 카운트 넘버 저장부에 저장할 수 있다.

이어서, 계층적 구조를 갖는 데이터 수신 장치는 재정렬된 카운트 넘버 순서대로, 재정렬 넘버에 대응하는 데이터들을 데이터 버퍼에 저장한다(S307).

구체적으로, 계층적 구조를 갖는 데이터 수신 장치는 i의 카운트 넘버에 대한 재정렬 넘버 0이 가리키는 지터 버퍼의 위치를 참조하여, 0번째 위치에 저장된 데이터 DTQ(0,0,0)를 데이터 버퍼에 저장할 수 있다. 그리고, 계층적 구조를 갖는 데이터 수신 장치는 i+1의 카운트 넘버에 대한 재정렬 넘버 3이 가리키는 지터 버퍼의 위치를 참조하여, 3번째 위치에 저장된 데이터 DTQ(1,0,0)를 데이터 버퍼에 저장할 수 있다.

이때, 계층적 구조를 갖는 데이터 수신 장치는 데이터에 포함된 카운트 넘버를 카운트 넘버 저장부에 저장된 최대 카운트 넘버와 비교하여, 유효한 데이터만 을 데이터 버퍼에 저장할 수 있다. 여기서, 유효하지 않은 데이터는 최대 카운트 넘버보다 작은 카운트 넘버를 포함하는 데이터로써, 중복되어 수신되거나, 순서상 적합하지 않은 데이터일 수 있다.

따라서, 계층적 구조를 갖는 데이터 수신 장치는 최대 카운트 넘버보다 큰 카운트 넘버를 포함하는 데이터를 데이터 버퍼에 저장하는 반면, 최대 카운트 넘버보다 작은 카운트 넘버를 포함하는 데이터는 데이터 버퍼에 저장하지 않음으로써, 유효한 데이터만을 데이터 버퍼에 저장할 수 있다. 이후, 계층적 구조를 갖는 데이터 수신 장치는 재정렬된 데이터에 대하여, 복호화를 용이하게 수행할 수 있다.

본 발명의 실시예에 따른 다중 멀티캐스트 채널로 전송되는 계층적 구조를 갖는 데이터 수신 방법은 계층적 구조를 갖는 수신 데이터에 대해, 카운트 넘버 및 재정렬 넘버를 이용함으로써, 송신한 순서대로 데이터를 용이하게 재정렬할 수 있다.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims

카운트 넘버(Count Number)가 포함된 데이터들을 수신하는 단계;

상기 수신된 데이터들을 지터(Jitter) 버퍼에 수신한 순서대로 정렬하여 저장하는 단계; 및

상기 데이터들을 상기 카운트 넘버의 순서에 따라 재정렬하여 데이터 버퍼에 저장하는 단계를 포함하고,

상기 데이터들을 상기 카운트 넘버의 순서에 따라 재정렬하여 데이터 버퍼에 저장하는 단계는,

상기 카운트 넘버에 상기 지터 버퍼에 정렬된 순서대로 재정렬 넘버를 부여하는 단계;

상기 카운트 넘버를 기준으로, 상기 카운트 넘버와 상기 재정렬 넘버를 재정렬하는 단계; 및

재정렬된 상기 카운트 넘버의 순서에 따라, 상기 지터 버퍼에서 상기 재정렬 넘버의 위치에 해당하는 상기 데이터들을 상기 데이터 버퍼에 저장하는 단계

를 포함하는 계층적 구조를 갖는 데이터 수신 방법.
삭제
제1항에 있어서,

상기 카운트 넘버를 기준으로, 버블 소팅(Bubblesorting)을 이용하여 상기 카운트 넘버와 상기 재정렬 넘버를 재정렬하는 것을 특징으로 하는 계층적 구조를 갖는 데이터 수신 방법.
제1항에 있어서,

상기 데이터들에 포함된 카운트 넘버들 중 가장 큰 최대 카운트 넘버를 카운트 버퍼에 저장하는 단계;

카운트 넘버가 포함된 다른 데이터들을 수신하는 단계; 및

상기 다른 데이터들에 포함된 상기 카운트 넘버들과 상기 최대 카운트 넘버를 비교하여, 상기 최대 카운트 넘버보다 큰 카운트 넘버를 포함하는 데이터들을 상기 데이터 버퍼에 저장하는 단계

를 더 포함하는 계층적 구조를 갖는 데이터 수신 방법.
카운트 넘버(Count Number)가 포함된 데이터들을 수신한 순서대로 정렬하여 저장하는 지터(Jitter) 버퍼; 및

상기 데이터들을 상기 카운트 넘버의 순서에 따라 재정렬하여 데이터 버퍼에 저장하는 재정렬부를 포함하고,

상기 재정렬부는,

상기 지터 버퍼에 정렬된 순서대로 상기 카운트 넘버에 재정렬 넘버를 부여하는 재정렬 넘버 구성부; 및

상기 카운트 넘버를 기준으로, 상기 카운트 넘버와 상기 재정렬 넘버를 재정렬하는 넘버 소팅부

를 포함하는 계층적 구조를 갖는 데이터 수신 장치.
삭제
제5항에 있어서,

상기 넘버 소팅부는 재정렬된 상기 카운트 넘버의 순서에 따라, 상기 재정렬 넘버를 이용하여 상기 데이터들을 상기 데이터 버퍼에 저장하는 계층적 구조를 갖는 데이터 수신 장치.