KR101091167B1

KR101091167B1 - 네트워크 코딩을 기반으로 멀티미디어 데이터를 전송하는 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체

Info

Publication number: KR101091167B1
Application number: KR1020090104506A
Authority: KR
Inventors: 김기천; 정윤호; 조미영; 김종완
Original assignee: 건국대학교 산학협력단
Priority date: 2009-10-30
Filing date: 2009-10-30
Publication date: 2011-12-09
Anticipated expiration: 2029-10-30
Also published as: KR20110047758A

Abstract

본 발명은 네트워크 코딩을 기반으로 멀티미디어 데이터를 전송하는 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체에 관한 것이다. 본 발명의 일 태양에 따르면, 네트워크 코딩을 기반으로 데이터를 전송하는 방법으로서, (a) 사용자 단말 장치의 요청에 따른 우선 순위를 기초로 정보를 다수의 그룹으로 분류하는 단계, (b) 상기 다수의 그룹 중 상기 우선 순위가 기설정된 임계치보다 높은 그룹을 네트워크 코딩 없이 상기 사용자 단말 장치로 전송하는 단계, 및 (c) 상기 다수의 그룹 중 상기 우선 순위가 상기 기설정된 임계치보다 낮은 그룹을 네트워크 코딩하여 상기 사용자 단말 장치로 전송하는 단계를 포함하는 방법이 제공된다. 이에 따르면, 본 발명은 정보를 우선 순위에 따라 분류하고, 분류된 정보를 우선 순위에 따라 네트워크 코딩(Network Coding)되지 않은 정보와 네트워크 코딩(Network Coding)된 정보로서 전송하는 것을 다른 목적으로 한다.

네트워크 코딩, 우선 순위, IPTV, 멀티캐스트

Description

네트워크 코딩을 기반으로 멀티미디어 데이터를 전송하는 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체{METHOD, SYSTEM AND COMPUTER-READABLE RECORDING MEDIUM FOR PROVIDING MULTIMEDIA DATA BASED ON NETWORK CODING}

본 발명은 네트워크 코딩을 기반으로 멀티미디어 데이터를 전송하는 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체에 관한 것이다. 보다 상세하게는, 정보(예를 들면, 컨텐츠)의 우선 순위(예를 들면, 사용자 요청)에 따라 네트워크 코딩(Network Coding) 되지 않은 정보와 네트워크 코딩(Network Coding)된 정보로 분류하여 제공함으로써, 전송 효율성을 향상시킬 수 있는 방법과 시스템 및 컴퓨터 판독 가능한 기록 매체에 관한 것이다.

최근 온라인 음악 및 라디오 방송, VOD(Video on Demand), IPTV(Internet Protocol Television) 서비스와 같은 인터넷을 통한 멀티미디어 데이터 스트림의 전송이 크게 증가하고 있다.

특히, 광역권의 거주자들이 동시 다발적으로 사용이 가능한 IPTV 서비스는 IP 통신의 차세대 통신 트래픽의 한 분류가 될 수 있다. 하지만, 이러한 IPTV도 수백만명의 사용자가 수백 kbps 이상의 스트림 데이터를 동시에 사용한다면, 기존 의 인터넷 백본망을 통한 미디어 데이터 전송만으로는 많은 문제점을 야기할 수 밖에 없다. 이는 일반적인 데이터 전송과는 다른 높은 전송률과 그에 따른 전송지연 및 패킷 유실과 같은 미디어 스트림 데이터만의 고유한 특성 때문이다.

따라서, 이러한 미디어 스트림 데이터를 제한되고 가변적인 대역폭을 가지는 인터넷 망을 통해 전송한다면, 사용자에게 고화질의 멀티미디어 데이터를 제공하는 데에는 어려움이 있다.

이를 해결하기 위해, 최근에는 멀티미디어 스트림 응용 서비스를 위한 효율적인 자원 할당, 전송량 향상, 전송 에러의 최소화를 목적으로 하는 네트워크 코딩(NC: Network Coding)을 적용하는 연구가 활발하게 진행되어 왔다.

현재까지 연구된 일반적인 네트워크 코딩을 살펴보면 다음과 같다.

도 1은 일반적인 네트워크 코딩 시스템의 전송방식을 나타내는 구성도이다.

도 1을 참조하면, 동일한 출발지와 목적지 노드들 사이에 형성되는 다수의 멀티캐스트 경로를 통해 데이터를 분산하여, 서버인 노드 S는 노드 A와 노드 B에 각각 데이터 a와 b를 분산하여 전송할 수 있다. 이러한 데이터 전송을 위해 노드 A와 노드 C, D는 데이터 a의 중계 노드로 사용되며, 노드 B와 노드 C, D는 데이터 b의 중계노드로 사용될 수 있다.

이때, 데이터 a와 b를 수신한 노드 C(중첩 노드)가 데이터 a와 b를 네트워크 코딩(Network Coding)하여 출력하고, 이를 노드 D를 통해 목적지인 노드 T1과 노드 T2가 동시에 수신함으로써 데이터 전송 횟수를 줄일 수 있게 된다.

한편, 이를 수신하는 목적지인 노드 T1은 노드 D를 통해 수신한 데이터 a

b 데이터와, 다른 경로인 노드 A를 통해 수신한 데이터 a를 XOR 연산함으로써 데이터 b를 얻을 수 있고, 이와 동일한 원리로, 목적지인 노드 T2는 노드D를 통해 수신한 데이터 a

b 데이터와, 다른 경로인 노드 B를 통해 수신한 데이터 b를 XOR 연산함으로써 데이터 a를 얻을 수 있다. 따라서, 목적지인 노드 T1, T2는 산출된 a와 b를 이용하여 소스인 노드 S의 데이터를 효율적으로 복원할 수 있다.

그러나 현재의 네트워크 코딩(NC) 기술을 무선 통신 네트워크에 적용하기 위해서는 계층 간 최적화, 채널의 감쇄 등으로 인한 링크 오류의 문제도 고려해야 하며, 도 1과 같이 단순한 형태의 네트워크 토폴로지로 구성되어 있지 않는 경우 또한 고려 대상이 되어야 한다.

이와 같이, 모바일 IPTV 서비스 시, 네트워크 코딩을 적용하기 위해서는 기존 네트워크 코딩에서 제안하는 방식과는 다른 고려사항이 존재한다.

첫 번째 과제로는, 현재의 OSI 프로토콜 스택의 어느 계층에서 네트워크 코딩을 처리해야 할지를 결정해야 한다. 네트워크 코딩을 수행할 OSI 프로토콜의 계층은 네트워크의 환경 및 적용할 응용 프로그램에 따라 달라질 수 있는데, 지금까지 제안된 네트워크 코딩의 대부분은 MAC과 IP 계층 사이에서 수행된다. 이는 각 노드들이 인코딩 및 디코딩을 위해 데이터를 Transport 계층이나 Application 계층까지 전송할 필요가 없기 때문이다.

하지만, 이와 같은 방식은 IPTV와 같은 IP-based 서비스 환경에서는 적당하지 않다. 이는 MAC과 IP 계층 사이에 네트워크 코딩을 적용하였을 경우, 패킷 전 송 시작 노드들은 전송된 데이터의 IP를 확인하기 위해 네트워크 코딩의 디코딩 및 인코딩을 주기적으로 처리함으로서, 전체 노드의 패킷 처리 지연을 가져올 수 있기 때문이다.

다음으로, 두 번째 과제로는, 네트워크 각 노드에서 패킷 손실 및 지연으로 인한 데이터 비동기화와 네트워크 연결 상태의 가변성이다. IPTV와 같은 실시간 비디오 스트림 전송 서비스는 패킷 지연과 그에 따른 데이터 동기화에 민감하다. 특히, 수시로 변하는 네트워크 연결 상태에 맞는 네트워크 코딩의 적용은 쉽지 않다. 이러한 어려움을 극복하기 위해, 랜덤 코딩(Random Coding), 패킷 태깅(Packet Tagging) 및 버퍼링(Buffering) 등을 이용한 실 환경에서의 네트워크 코딩 적용 연구가 진행되어 왔는데, 구체적으로 살펴보면 다음과 같다.

먼저, 랜덤 코딩의 경우, 전체 네트워크의 연결 상태를 알아야 네트워크 코딩이 가능하므로, 네트워크의 연결 상태가 수시로 변화하는 실 환경에서는 적합한 방법이 아니다. 그러나, 네트워크 코딩은 주어진 네트워크 노드에서 랜덤하게 local coding vector 성분을 결정하고 선형 결합만 수행하면 된다. 이렇게 수행된 랜덤 선형 결합이 실 네트워크에서 네트워크 코딩을 적용하기 위해 필요하기 때문이다.

다음으로, 패킷 태깅의 경우, 해당 노드를 지나는 모든 데이터에 global coding vector를 붙여서 전송한다. 그러므로, 목적지 노드에서 네트워크의 연결 상태나 Decoding Metrix를 얻기 위한 추가 연산이 필요하지 않게 된다.

마지막으로, 버퍼링을 사용한 네트워크 코딩의 경우, 각 패킷의 헤더에 generation(소스 노드에서 데이터 심벌을 발생하는 단위 시간) 순서를 붙인 후, 각 노드에 도착한 패킷은 generation 순서에 따라 buffering을 이용해 동기를 잡을 수 있다.

하지만, 이상에서 설명된 바와 같은, 네트워크 코딩(NC) 기술도 서버에서 모든 패킷을 전송해야만 사용자 단말 장치에서 이를 디코딩하여 원래의 정보를 복원할 수 있다는 한계가 있었다. 따라서, 네트워크 코딩 전송방식(특히, 무선 네트워크 상)을 이용하는 멀티미디어 데이터(특히, IPTV용)의 전송 효율을 보다 향상시킬 수 있는 새로운 데이터 전송방식에 대한 개발이 요구되고 있다.

본 발명은 상술한 종래 기술의 문제점을 모두 해결하는 것을 그 목적으로 한다.

또한, 본 발명은 정보(예를 들면, 컨텐츠)를 우선 순위(예를 들면, 사용자 요청)에 따라 분류하고, 분류된 정보를 우선 순위에 따라 네트워크 코딩(Network Coding)되지 않은 정보와 네트워크 코딩(Network Coding)된 정보로서 전송하는 것을 다른 목적으로 한다.

또한, 본 발명은 필요한 데이터만 바로 받아서 사용할 수 있으므로 모든 데이터의 전송이 완료될 때까지 기다리지 않아도 되기 때문에 효율적인 데이터 전송을 가능하게 하는 것을 또 다른 목적으로 한다.

상기 목적을 달성하기 위한 본 발명의 대표적인 구성은 다음과 같다.

본 발명의 일 태양에 따르면, 네트워크 코딩을 기반으로 데이터를 전송하는 방법으로서, (a) 사용자 단말 장치의 요청에 따른 우선 순위를 기초로 정보를 다수의 그룹으로 분류하는 단계, (b) 상기 다수의 그룹 중 상기 우선 순위가 기설정된 임계치보다 높은 그룹을 네트워크 코딩 없이 상기 사용자 단말 장치로 전송하는 단계, 및 (c) 상기 다수의 그룹 중 상기 우선 순위가 상기 기설정된 임계치보다 낮은 그룹을 네트워크 코딩하여 상기 사용자 단말 장치로 전송하는 단계를 포함하는 방법이 제공된다.

본 발명의 다른 태양에 따르면, 네트워크 코딩을 기반으로 데이터를 전송하는 시스템으로서, 사용자 단말 장치의 요청에 따른 우선 순위를 기초로 정보를 다수의 그룹으로 분류하는 정보 분류부, 및 상기 다수의 그룹 중 상기 우선 순위가 기설정된 임계치보다 높은 그룹을 네트워크 코딩 없이 상기 사용자 단말 장치로 전송한 후, 상기 다수의 그룹 중 상기 우선 순위가 상기 기설정된 임계치보다 낮은 그룹을 네트워크 코딩하여 상기 사용자 단말 장치로 전송하는 네트워크 코딩부를 포함하는 시스템이 제공된다.

이 외에도, 본 발명을 구현하기 위한 다른 방법, 시스템 및 상기 방법을 실행하기 위한 컴퓨터 프로그램을 기록하기 위한 컴퓨터 판독 가능한 기록 매체가 더 제공된다.

본 발명에 의하면, 정보(예를 들면, 컨텐츠)를 우선 순위(예를 들면, 사용자 요청)에 따라 분류하여 필요한 정보만을 네트워크 코딩을 통한 인코딩 없이 우선적으로 제공할 수 있다.

또한, 본 발명에 의하면, 분류된 정보 중 우선 순위가 떨어지는 정보에 대해 선택적으로 네트워크 코딩(Network Coding)을 수행함으로써, 전송 에러를 최소화할 수 있고 전송량을 향상시킬 수 있는 네트워크 코딩의 장점을 누리면서, 패킷 지연과 데이터 동기화에 민감한 단점을 개선할 수 있다.

또한, 본 발명에 의하면, 전체적인 네트워크(특히, 무선 네트워크) 상의 전송 효율을 향상시킬 수 있다.

후술하는 본 발명에 대한 상세한 설명은 본 발명이 실시될 수 있는 특정 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 이러한 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예에 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 해당 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항들에 의해서만 한정된다. 도면에서 유사한 참조 부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.

이하에서는, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 하기 위하여, 본 발명의 바람직한 실시예에 관하여 첨부된 도면을 참조하여 상세히 설명하기로 한다.

[본 발명의 바람직한 실시예]

전체 시스템의 구성

도 2는 본 발명의 일 실시예에 따라 정보를 분류하여 네트워크 코딩을 기반으로 제공하는 시스템의 개략적인 구성을 나타내는 도면이다.

도 2를 참조하면, 본 발명의 일 실시예에 따른 전체 시스템은 통신망(100), 메인 서버(200), 정보 제공 시스템(300) 및 사용자 단말 장치(400)를 포함하여 구성될 수 있다.

먼저, 본 발명의 일 실시예에 따른 통신망(100)은 유선 및 무선과 같은 그 통신 양태를 가리지 않고 구성될 수 있으며, 근거리 통신망(LAN: Local Area Network), 도시권 통신망(MAN: Metropolitan Area Network), 광역 통신망(WAN: Wide Area Network), 광케이블 가입자 망(FTTH: Fiber To The Home, Fiber To The Premises), 무선랜(Wireless LAN) 등 다양한 통신망으로 구성될 수 있다.　 바람직하게는, 본 발명에서 말하는 통신망(100)은 공지의 월드와이드웹(WWW: World Wide Web)일 수 있다.

다음으로, 본 발명의 일 실시예에 따른 메인 서버(200)는 사용자 단말 장치(400)에 정보(예를 들면, 컨텐츠 및 이와 관련된 정보)를 제공할 수 있는 장치일 수 있다. 예를 들면, 각종 웹 서버일 수 있는데, 특히, IPTV의 운영 서버일 수도 있다. 이러한 메인 서버(200)는 사용자 단말 장치(400)에 다양한 정보를 정보 제공 시스템(300)을 통하여 사용자 단말 장치(400)에 제공할 수 있다.

여기서 컨텐츠란, 통신망(100)을 통해 접근 가능한 디지털 정보 또는 그 내용물을 총칭하는 용어로서, 문자, 부호, 음성, 음향, 이미지, 영상으로 이루어지는 디지털 정보를 총칭하는 개념이다. 예를 들면, 텍스트, 이미지, 동영상, 오디오, 링크(예를 들면, 웹 링크) 등의 데이터 또는 이들의 조합을 포함하여 구성될 수 있다. 또한, 컨텐츠와 관련된 정보란, 컨텐츠의 제목, 채널 번호 및 방송 시간, 자 막과 같은 컨텐츠 세부 정보 뿐만 아니라 컨텐츠에 관련 있는 광고 정보를 포함하는 것일 수 있으나, 이에 한정되는 것은 아니다.

다음으로, 본 발명의 일 실시예에 따른 정보 제공 시스템(300)은 메인 서버(200)에서 제공되는 정보를 그 정보의 우선 순위(예를 들면, 사용자 요청)에 따라 분류하고, 이를 다수의 패킷으로 분할하여 전송하는 기능을 수행할 수 있다.

또한, 정보 제공 시스템(300)은 패킷 그룹을 우선 순위에 따라 네트워크 코딩(Network Coding)되지 않은 정보와 네트워크 코딩(Network Coding)된 정보로 분류하여 전송할 수 있는데, 이에 관하여는 도 3을 참조한 이하의 상세한 설명을 통해 자세히 알아보기로 한다.

마지막으로, 본 발명의 일 실시예에 따른 사용자 단말 장치(400)는 사용자가 유선 통신 방식 또는 무선 통신 방식 중 적어도 어느 하나로 다른 장치[정보 제공 시스템(300)]와 통신할 수 있도록 하는 기능을 포함하는 디지털 장치일 수 있다. 구체적으로, 데스크탑 컴퓨터, 노트북 컴퓨터, 워크스테이션, PDA, 웹 패드, 이동 전화기, IPTV 수신기 등과 같이 메모리 수단을 구비하고 마이크로 프로세서를 탑재하여 연산 능력을 갖춘 디지털 기기라면 얼마든지 본 발명에 따른 사용자 단말 장치(400)로서 채택될 수 있다. 특히, 사용자 단말 장치(400)에는 사용자가 정보 제공 시스템(300)으로부터 정보를 제공 받을 수 있도록 웹 브라우져(미도시됨) 프로그램이 더 포함되어 있을 수 있다.

정보 제공 시스템(300)의 구성

이하에서는, 본 발명의 구현을 위하여 중요한 기능을 수행하는 정보 제공 시 스템(300)의 내부 구성 및 각 구성요소의 기능에 대하여 살펴보기로 한다.

도 3은 본 발명의 일 실시예에 따른 정보 제공 시스템(300)의 내부 구성을 상세하게 도시한 도면이다.　

도 3을 참조하면, 본 발명의 일 실시예에 따른 정보 제공 시스템(300)은 정보 분류부(310), 패킷 생성부(320), 네트워크 코딩부(330), 데이터베이스(340), 통신부(350) 및 제어부(360)를 포함하여 구성될 수 있다.

본 발명의 일 실시예에 따르면, 정보 분류부(310), 패킷 생성부(320), 네트워크 코딩부(330), 데이터베이스(340), 통신부(350) 및 제어부(360)는 그 중 적어도 일부가 메인 서버(200) 및/또는 사용자 단말 장치(400)와 통신하는 프로그램 모듈들일 수 있다. 이러한 프로그램 모듈들은 운영 시스템, 응용 프로그램 모듈 및 기타 프로그램 모듈의 형태로, 본 발명에서 메인 서버(200)와 정보 제공 시스템(300)이 분리된 경우를 일례로 설명하지만, 메인 서버(200)에 정보 제공 시스템(300)이 포함될 수 있음은 자명할 것이다. 또한, 이러한 정보 제공 시스템(300)은 물리적으로는 여러 가지 공지의 기억 장치 상에 저장될 수 있다. 한편, 이러한 프로그램 모듈들은 본 발명에 따라 후술할 특정 업무를 수행하거나 특정 추상 데이터 유형을 실행하는 루틴, 서브루틴, 프로그램, 오브젝트, 컴포넌트, 데이터 구조 등을 포괄하지만, 이에 제한되지는 않는다.

먼저, 본 발명의 일 실시예에 따른 정보 분류부(310)는 메인 서버(200)로부터 제공받은 정보를 우선 순위에 기초하여 다수의 그룹으로 분류하는 기능을 수행할 수 있다.

예를 들면, 사용자 단말 장치(400)에서 요청된 정보에 해당되는 정보가 다른 정보보다 큰 우선 순위를 가질 수 있다. 이와 같은 원리로, 정보 분류부(310)에서는 우선 순위가 큰 제1 정보 그룹과, 제1 정보 그룹보다 우선 순위가 작은 제2 정보 그룹으로 분류할 수 있다.

다음으로, 본 발명의 일 실시예에 따른 패킷 생성부(320)는 분류된 정보를 통신망(100)을 통해 효율적으로 전송할 수 있도록 패킷으로 분할하는 기능을 수행할 수 있다.

예를 들면, 앞서 설명된 바와 같이, 분류된 제1 정보 그룹과 제2 정보 그룹을 총 N개의 패킷으로 분할할 수 있는데, 이들 중 우선 순위가 높은 제1 정보 그룹을 L개의 패킷으로 분할하여 P_L 로 구성되는 L개의 제1 패킷 그룹을 형성할 수 있다. 또한, 우선 순위가 낮은 제2 정보 그룹을 N-L개로 분할하여 P_N _-L로 구성되는 제2 패킷 그룹을 형성할 수 있다. 여기서, N과 L은 자연수이고 N>L 이다.

다음으로, 본 발명의 일 실시예에 따른 네트워크 코딩부(330)는 생성된 패킷 그룹 중 우선 순위가 큰 패킷 그룹인 제1 패킷 그룹에 속한 L개의 패킷에 대해서는 네트워크 코딩을 수행하지 않고 사용자 단말 장치(400)로 전송하고, 이보다 우선 순위가 작은 패킷 그룹인 제2 패킷 그룹에 속한 N-L개의 패킷에 대해서만 네트워크 코딩을 수행하여 사용자 단말 장치(400)로 전송하는 기능을 수행할 수 있다.

이때, 제2 패킷 그룹은 네트워크 코딩에 의해 CP₁, CP₂, 내지 CP_N _- _L 으로 구성될 수 있는데, 보다 상세하게는 하기의 수학식 1을 만족할 수 있다.

[수학식 1]

여기서, α_i 는 인코딩 벡터의 계수로 사용자 단말 장치(400)에서 디코딩 수행 시 사용될 수 있는 계수이다.

결과적으로, 본 발명에 따른 네트워크 코딩 방식은 네트워크 코딩되지 않은 L개의 패킷(P₁ ~ PL)과 N-L개의 네트워크 코딩된 패킷(CP₁ ~ CP_N _-L)을 순차적으로 전송하므로, 사용자 단말 장치(400)에서 모든 패킷을 수신할 때까지 기다릴 필요 없이, 우선적으로 필요한 코딩되지 않은 패킷만을 먼저 수신하여 원하는 정보를 얻을 수 있다. 이어서, 나머지 패킷은 네트워크 코딩으로 인코딩되어 전송되므로 전부 전송 받은 다음 디코딩 과정을 수행하여 얻을 수 있다.

따라서, 전송 에러를 최소화하고, 전송량 및 전송 속도를 향상시킬 수 있는 네트워크 코딩의 장점과 동시에, 패킷 지연과 데이터 동기화에 민감한 단점을 개선할 수 있어, 전체적인 네트워크(특히, 무선 네트워크) 상의 전송 효율을 향상시킬 수 있다.

다음으로, 본 발명의 일 실시예에 따른 데이터베이스(340)는 메인 서버(200)에서 제공되는 정보(컨텐츠 및 컨텐츠와 관련된 정보), 사용자 단말 장치(400)에서 요청되는 우선 순위 정보 등을 저장할 수 있으며, 우선 순위에 따라 분류된 정보 및 네트워크 코딩 정보 등을 더 저장할 수도 있다.

한편, 비록 도 3에서 데이터베이스(340)는 정보 제공 시스템(300)에 포함되어 구성되는 것으로 도시되어 있지만, 본 발명을 구현하는 당업자의 필요에 따라, 데이터베이스(340)는 정보 제공 시스템(300)과 별개로 구성될 수도 있다. 한편, 본 발명에 따른, 데이터베이스(340)는, 컴퓨터 판독 가능한 기록 매체를 포함하는 개념으로서, 협의의 데이터베이스뿐만 아니라, 파일 시스템에 기반한 데이터 기록 등을 포함하는 넓은 의미의 데이터베이스도 포함하여 지칭하며, 단순한 로그의 집합이라도 이를 검색하여 데이터를 추출할 수 있다면 본 발명에서 말하는 데이터베이스(340)에 포함될 수 있다.

다음으로, 본 발명의 일 실시예에 따른 통신부(350)는 정보 제공 시스템(300)이 메인 서버(200) 및 사용자 단말 장치(400) 등과 같은 외부 장치와 통신할 수 있도록 하는 기능을 수행할 수 있다.

마지막으로, 본 발명의 일 실시예에 따른 제어부(360)는 정보 분류부(310), 패킷 생성부(320), 네트워크 코딩부(330), 데이터베이스(340), 통신부(350) 간의 데이터의 흐름을 제어하는 기능을 수행한다. 즉, 본 발명에 따른 제어부(360)는 외부로부터의 또는 정보 제공 시스템(300)의 각 구성요소 간의 데이터의 흐름을 제어함으로써, 정보 분류부(310), 패킷 생성부(320), 네트워크 코딩부(330), 데이터베이스(340), 통신부(350)에서 각각 고유 기능을 수행하도록 제어한다.

본 발명에 따른 실시예들은 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이 터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 컴퓨터 판독 가능한 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능한 기록 매체의 예에는, 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 ROM, RAM, 플래시 메모리 등과 같은 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령어의 예에는, 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상에서 본 발명이 구체적인 구성요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명이 상기 실시예에 한정되는 것은 아니며, 본 발명이 속하는 기술분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형을 꾀할 수 있다. 따라서, 본 발명의 사상은 상기 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등하게 또는 등가적으로 변형된 모든 것들은 본 발명의 사상의 범주에 속한다고 할 것이다.

도 3은 본 발명의 일 실시예에 따른 정보 제공 시스템의 내부 구성을 상세하게 도시한 도면이다.

<주요 도면 부호에 관한 간단한 설명>

100: 통신망

200: 메인 서버

300: 정보 제공 시스템

310: 정보 분류부

320: 패킷 생성부

330: 네트워크 코팅부

340: 데이터베이스

350: 통신부

360: 제어부

400: 사용자 단말 장치

Claims

정보를 우선순위에 따라 분류하고, 분류된 정보를 우선순위에 따라서 네트워크 코딩되지 않은 정보와 네트워크 코딩된 정보로 전송하는 방법으로서,

(a) 사용자 단말 장치의 요청에 따른 우선 순위를 기초로 정보를 다수의 그룹으로 분류하는 단계,

(b) 상기 다수의 그룹 중 상기 우선 순위가 기설정된 임계치보다 높은 그룹을 네트워크 코딩 없이 상기 사용자 단말 장치로 전송하는 단계,

(c) 상기 다수의 그룹 중 상기 우선 순위가 상기 기설정된 임계치보다 낮은 그룹을 네트워크 코딩하여 상기 사용자 단말 장치로 전송하는 단계, 및

(d) 상기 사용자 단말 장치에 수신된 제2 그룹에 포함된 데이터 패킷에 포함된 정보는 디코딩을 수행하여 복원되는 단계를 포함하며,

상기 (a) 단계에서,

상기 다수의 그룹은 각각 다수의 데이터 패킷으로 분할되고, 상기 다수의 그룹은 우선 순위가 높은 제1 그룹 및 우선 순위가 낮은 제2 그룹으로 구성되고, 상기 기설정된 임계치는 상기 제1 그룹의 우선 순위와 상기 제2 그룹의 우선 순위의 사이에 존재하는 것을 특징으로 하는

방법.
삭제
삭제
삭제
제1항에 따른 방법을 실행하기 위한 컴퓨터 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체.
네트워크 코딩을 기반으로 데이터를 전송하는 시스템으로서,

사용자 단말 장치의 요청에 따른 우선 순위를 기초로 정보를 다수의 그룹으로 분류하는 정보 분류부, 및

상기 다수의 그룹 중 상기 우선 순위가 기설정된 임계치보다 높은 그룹을 네트워크 코딩 없이 상기 사용자 단말 장치로 전송한 후, 상기 다수의 그룹 중 상기 우선 순위가 상기 기설정된 임계치보다 낮은 그룹을 네트워크 코딩하여 상기 사용자 단말 장치로 전송하는 네트워크 코딩부

를 포함하는 시스템.
제6항에 있어서,

상기 다수의 그룹을 각각 다수의 패킷으로 분할하는 패킷 생성부를 더 포함하는 것을 특징으로 하는 시스템.
제6항에 있어서,

상기 다수의 그룹은 우선 순위가 높은 제1 그룹 및 우선 순위가 낮은 제2 그룹으로 구성되고, 상기 기설정된 임계치는 상기 제1 그룹의 우선 순위와 상기 제2 그룹의 우선 순위의 사이에 존재하는 것을 특징으로 하는 시스템.
제8항에 있어서,

상기 사용자 단말 장치는 수신된 제2 그룹에 포함된 데이터 패킷에 포함된 정보를 디코딩을 수행하여 복원하는 것을 특징으로 하는 시스템.