KR20110076457A

KR20110076457A - 콘텐츠 명 기반의 네트워크 장치 및 데이터 요청 방법

Info

Publication number: KR20110076457A
Application number: KR1020090133170A
Authority: KR
Inventors: 김재훈; 이병준; 장명욱; 이지훈; 박중홍; 최성찬
Original assignee: 삼성전자주식회사
Priority date: 2009-12-29
Filing date: 2009-12-29
Publication date: 2011-07-06
Also published as: US8423609B2; US20110161408A1; WO2011081319A3; WO2011081319A2; KR101566883B1

Abstract

데이터를 공유하는 네트워크 시스템에서, 데이터를 구성하는 복수의 세그먼트들 중 특정 세그먼트들을 서로 다른 단말 장치들로부터 수신할 수 있다. 이를 위해, 복수의 단말 장치들에 해당하는 전송 오프셋을 계산하여 전송 영역을 결정하고, 결정된 전송 영역에 포함된 적어도 하나의 세그먼트들을 해당하는 단말 장치들로부터 수신할 수 있다.

콘텐츠 중심 네트워킹, 콘텐츠 명, 세그먼트

Description

콘텐츠 명 기반의 네트워크 장치 및 데이터 요청 방법{NETWORK APPARATUS FOR REQUESTING DATA BASED CONTENTS NAME AND METHOD THEREOF}

콘텐츠 중심의 네트워크 시스템에서 데이터를 공유하기 위한 기술에 관한 것으로, 복수의 네트워크 장치들에 저장된 동일한 콘텐츠를 요청 및 수신하는 네트워크 장치 및 시스템에 관한 것이다.

현재 사용되고 있는 인터넷의 구조는 IP(Internet Protocol)을 기반으로 하는 end-to-end의 연결 구조를 가진다. IP 기반의 인터넷 구조의 경우, 네트워크 장치의 연결이 중심이 되므로, 네트워크 장치의 주소에 의존하게 된다. 따라서, 네트워크 장치의 주소가 변화 시 콘텐츠를 지속적으로 다운로드하기 어려운 경우가 발생한다.

특히, IP 기반의 인터넷 구조의 경우, 클라이언트-서버의 구조를 가지므로, 다운로드하고자 하는 콘텐츠를 검색하기 위해 네트워크 장치들의 주소를 검색해야 한다.

더욱이, 클라이언트-서버 구조의 경우, 콘텐츠를 제공하는 네트워크 장치뿐만 아니라, 콘텐츠를 요청한 네트워크 장치 모두가 서버를 감지해야 하므로 서버에 대한 의존성이 증가하게 된다. 이때, 서버와 연결된 네트워크 장치의 수가 증가할수록 콘텐츠가 지속적으로 제공되지 않을 수 있다.

이에 따라, 네트워크 장치의 수에 관계없이 콘텐츠를 지속적으로 제공할 수 있는 콘텐츠 중심의 데이터 전송 기술이 필요하다.

콘텐츠 명 기반의 데이터 요청 방법은 복수의 세그먼트들로 구성된 데이터를 검색하기 위해 데이터 요청 메시지를 전송하는 단계, 데이터 요청 메시지에 해당하는 세그먼트를 복수의 네트워크 장치들로부터 수신하는 단계, 세그먼트를 전송한 네트워크 장치의 수를 이용하여 전송 오프셋을 계산하는 단계, 계산된 전송 오프셋을 이용하여 상기 복수의 네트워크 장치에 해당하는 전송 영역을 각각 결정하는 단계, 결정된 복수의 전송 영역에 포함된 세그먼트를 요청하는 메시지를 각각 해당하는 네트워크 장치로 전송하는 단계, 및 요청한 세그먼트를 상기 복수의 네트워크 장치 각각으로부터 수신하는 단계를 포함할 수 있다.

여기서, 첫 번째 세그먼트는, 상기 복수의 네트워크 장치들에 상기 데이터가 저장되었는지 여부를 검색하기 위해 이용될 수 있다.

또한, 결정하는 단계는, 복수의 세그먼트들 중 두 번째 세그먼트부터 마지막 세그먼트까지 상기 전송 오프셋 단위로 상기 복수의 전송 영역을 결정할 수 있다. 여기서, 복수의 전송 영역은, 첫 번째 세그먼트를 전송한 복수의 네트워크 장치들 각각에 해당하는 적어도 하나의 세그먼트를 포함할 수 있다.

또한, 계산하는 단계는, 전송 오프셋을 상기 첫 번째 세그먼트를 전송한 네트워크 장치 각각마다 적응적으로 계산할 수 있다.

또한, 콘텐츠 명 기반의 네트워크 장치는 복수의 세그먼트들로 구성된 데이터를 검색하기 위해 데이터 요청 메시지를 전송하고, 상기 데이터 요청 메시지에 해당하는 세그먼트를 복수의 네트워크 장치들로부터 수신하는 송수신부, 세그먼트를 전송한 네트워크 장치의 수를 이용하여 전송 오프셋을 계산하는 계산부, 및 계산된 전송 오프셋을 이용하여 상기 복수의 네트워크 장치에 해당하는 전송 영역을 각각 결정하는 전송 영역 결정부를 포함할 수 있다.

이때, 송수신부는, 결정된 복수의 전송 영역이 포함된 데이터 요청 메시지를 각각 해당하는 네트워크 장치로 전송하고, 상기 결정된 전송 영역에 해당하는 적어도 하나의 세그먼트를 상기 복수의 네트워크 장치 각각으로부터 수신할 수 있다.

또한, 콘텐츠 명 기반의 데이터 요청 방법은, 복수의 세그먼트들을 포함하는 데이터를 요청하는 데이터 요청 메시지를 수신하는 단계, 수신된 데이터 요청 메시지에 포함된 데이터를 저장하고 있는 복수의 네트워크 장치들을 감지한 경우, 데이터의 크기 및 세그먼트의 크기에 기초하여 상기 감지된 복수의 네트워크 장치들 각각에 해당하는 시작 세그먼트를 결정하는 단계, 및 결정된 시작 세그먼트를 요청하는 메시지를 상기 감지된 복수의 네트워크 장치들 각각으로 전송하는 단계를 포함할 수 있다.

또한, 콘텐츠 명 기반의 네트워크 장치는, 복수의 세그먼트들을 포함하는 데이터를 요청하는 데이터 요청 메시지를 수신하는 송수신부, 및 수신된 데이터 요청 메시지에 포함된 데이터를 저장하고 있는 복수의 네트워크 장치들을 감지한 경우, 데이터의 크기 및 상기 세그먼트의 크기에 기초하여 상기 감지된 복수의 네트워크 장치들 각각에 해당하는 시작 세그먼트를 결정하는 결정부를 포함할 수 있다.

이때, 송수신부는, 결정된 시작 세그먼트를 요청하는 메시지를 상기 감지된 복수의 네트워크 장치들 각각으로 전송할 수 있다.

콘텐츠 명 기반의 네트워크 시스템에서, 데이터에 포함된 복수의 세그먼트들 중 서로 다른 세그먼트들을 복수의 단말 장치들로부터 각각 수신함으로써, 데이터의 공유 시간을 단축할 수 있을 뿐만 아니라, 무선 자원의 낭비를 감소시킬 수 있다.

이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.

도 1은 콘텐츠 명 기반의 네트워크 시스템을 도시한 도면이다.

도 1을 참조하면, 네트워크 시스템은 데이터를 요청하는 네트워크 장치(100) 및 데이터를 요청한 네트워크 장치(100)와 데이터를 공유하는 복수의 네트워크 장치들(200)을 포함할 수 있다. 이하에서는, 설명의 편의를 위해, 데이터를 요청한 네트워크 장치(100)와 데이터를 공유하는 복수의 네트워크 장치들(200)을 단말 장치로 칭하여 설명하기로 한다.

네트워크 장치(100)는 복수의 단말 장치들(200)과 콘텐츠 중심으로 통신을 수행하는 콘텐츠 명 기반의 네트워킹을 수행할 수 있다. 이때, 네트워크 장치(100)와 복수의 단말 장치들(200)은 데이터를 서로 공유할 수 있다.

콘텐츠 명 기반의 네트워킹의 경우, 네트워크 장치(100)에서 IP 주소가 아닌 데이터를 임의의 단말 장치들(200)에 요청할 수 있다. 그러면, 네트워크 장 치(100)는 복수의 단말 장치들(200) 중 네트워크 장치(100)에서 요청한 데이터를 저장하고 있는 단말 장치들로부터 해당 데이터를 수신할 수 있다.

일례로, 네트워크 장치(100)는 데이터 요청 메시지를 단말 장치들(200)로 전송할 수 있다. 여기서, 데이터 요청 메시지는, 데이터의 이름을 포함할 수 있다.

이때, 데이터 요청 시에 데이터의 속성을 알 수 있는 경우, 데이터 요청 메시지는, 데이터의 속성 정보를 더 포함할 수 있다. 여기서, 데이터의 속성 정보는, 데이터의 포맷, 데이터의 크기, 데이터 작성자, 및 데이터 생성 날짜를 포함할 수 있다. 일례로, 데이터 속성 정보는 메타 데이터(meta-data) 형태로 데이터 요청 메시지에 삽입될 수 있다.

콘텐츠 명 기반의 네트워킹이 수행되는 경우, 네트워크 장치(100)는 데이터가 저장된 단말 장치의 위치에 관계없이 요청한 데이터를 수신할 수 있다.

이때, 네트워크 장치(100)에서 요청한 데이터를 복수의 단말 장치들(200) 중 2개 이상의 단말 장치에서 요청한 데이터를 저장하고 있는 경우, 네트워크 장치(100)는 2개 이상의 단말 장치들로부터 요청한 데이터를 중복하여 수신할 수 있다. 이와 같이, 동일한 데이터를 복수의 단말 장치들로부터 수신함에 따라 무선 자원의 낭비가 발생할 수 있다

이하에서는, 동일한 데이터를 복수의 단말 장치들로부터 수신함에 따른 무선 자원의 낭비를 감소시키는 기술에 대해 도 2를 참조하여 설명하기로 한다.

도 2는 콘텐츠 명 기반의 네트워크 장치의 구성을 도시한 도면이다.

도 2를 참조하면, 네트워크 장치(100)는 송수신부(110), 계산부(120), 및 전송 영역 결정부(130)를 포함할 수 있다.

네트워크 장치(100)는 송수신부(110)를 이용해 데이터 요청 메시지를 복수의 단말 장치들(200)로 브로드캐스트할 수 있다. 여기서, 데이터 요청 메시지는 복수의 단말 장치들(200)에 저장된 데이터를 검색하기 위해 이용될 수 있다.

일례로, 데이터에 포함된 복수의 세그먼트들 중 첫 번째 세그먼트가 단말 장치들에 저장된 데이터를 검색하기 위해 이용될 수 있다.

또한, 네트워크 장치(100)는 송수신부(110)를 통해 첫 번째 세그먼트를 복수의 단말 장치들(200)로부터 수신할 수 있다.

일례로, 도 1을 참조하면, 복수의 단말 장치들(201~206) 중 요청한 데이터가 단말 장치들(201~205)에 저장된 경우, 단말 장치들(201~205)은 요청한 데이터에 해당하는 첫 번째 세그먼트를 네트워크 장치(100)로 전송할 수 있다. 그러면, 송수신부(110)는 첫 번째 세그먼트를 단말 장치들(201~205)로부터 수신할 수 있다.

계산부(120)는 첫 번째 세그먼트를 전송한 단말 장치들의 수를 카운트할 수 있다. 이때, 계산부(120)는 기설정된 대기 시간 동안 수신된 첫 번째 세그먼트들을 전송한 단말 장치들(201~205)의 수를 카운트할 수 있다.

그리고, 계산부(120)는 카운트된 단말 장치들의 수, 요청한 데이터의 크기, 세그먼트의 크기, 카운트된 단말 장치들의 링크 상태를 이용하여 전송 오프셋을 계산할 수 있다.

일례로, 도 3과 같이, 데이터가 21개의 세그먼트들로 구성되고, 5개의 단말 장치들로부터 첫 번 째 세그먼트를 수신한 경우, 계산부(120)는 전체 세그먼트 21에서 첫 번째 세그먼트를 감산할 수 있다. 그리고, 계산부(120)는 감산된 세그먼트의 수 20에서 단말 장치의 수 5를 나눔(20/5)으로써 전송 오프셋 α를 4로 계산할 수 있다.

그러면, 전송 영역 결정부(130)는 계산된 전송 오프셋을 이용하여 카운트된 단말 장치들 각각에 해당하는 전송 영역을 결정할 수 있다.

이때, 전송 영역 결정부(130)는 카운트된 단말 장치들(201~205)로부터 첫 번째 세그먼트를 수신한 순서에 기초하여 카운트된 단말 장치들 각각에 해당하는 전송 영역을 순차적으로 결정할 수 있다.

일례로, 송수신부(110)를 통해 단말 장치 201, 202, 203, 204, 205 순으로 첫 번째 세그먼트가 수신된 경우, 전송 영역 결정부(130)는 단말 장치 201, 202, 203, 204, 205 순으로 각각에 해당하는 전송 영역을 결정할 수 있다.

이때, 전송 영역 결정부(130)는 결정된 이전 단말 장치의 전송 영역과 전송 오프셋을 이용하여 카운트된 단말 장치들(201~205) 각각에 해당하는 전송 영역을 결정할 수 있다.

보다 상세하게는, 단말 장치 201의 경우, 전송 영역 결정부(130)는 두 번째 세그먼트를 시작으로 전송 오프셋 4만큼의 세그먼트들이 포함되도록 단말 장치 201의 전송 영역을 결정할 수 있다. 일례로, 도 3과 같이, 단말 장치 201의 전송 영역은 세그먼트 2부터 5까지 포함할 수 있다. 여기서, 시작 세그먼트는 2가 될 수 있다.

그리고, 단말 장치 202의 경우, 이미 결정된 단말 장치 201의 시작 세그먼트를 시작으로 전송 오프셋 4만큼의 세그먼트들이 포함되도록 단말 장치 201의 전송 영역을 결정할 수 있다. 이때, 전송 영역 결정부(130)는 단말 장치 201의 시작 세그먼트 2와 전송 오프셋 4의 합으로써 단말 장치 202의 시작 세그먼트를 6으로 결정할 수 있다. 일례로, 도 3과 같이, 단말 장치 202의 전송 영역은 세그먼트 6부터 9까지 포함할 수 있다.

이와 동일한 방법으로, 전송 영역 결정부(130)는 카운트된 단말 장치들(203, 204, 205)의 전송 영역을 결정할 수 있다.

일례로, 도 3과 같이, 단말 장치 203의 전송 영역은, 세그먼트 10부터 13까지 포함하고, 시작 세그먼트는 10이 될 수 있다. 단말 장치 204의 전송 영역은, 세그먼트 14부터 17까지 포함하고, 시작 세그먼트는 14가 될 수 있다. 단말 장치 205의 전송 영역은 세그먼트 18부터 21을 포함하고, 시작 세그먼트는 18이 될 수 있다.

그러면, 송수신부(110)는 결정된 복수의 전송 영역 각각에 포함된 시작 세그먼트들을 요청하는 메시지를 해당하는 단말 장치들(201~205) 각각으로 전송할 수 있다. 이때, 송수신부(110)는 단말 장치들(201~205) 각각으로부터 해당하는 세그먼트들을 수신할 수 있다.

일례로, 송수신부(110)는 세그먼트 2를 요청하는 메시지를 단말 장치(201)로 전송하고, 세그먼트 6을 요청하는 메시지를 단말 장치(202)로 멀티캐스트(multicast)할 수 있다. 마찬가지로, 송수신부(110)는 세그먼트 10, 14, 18을 요청하는 메시지를 각각 단말 장치(203, 204, 205)로 멀티캐스트할 수 있다.

지금까지, 고정된 전송 오프셋을 이용하여 단말 장치들(201~205) 각각에 해당하는 전송 영역을 결정하는 것으로 설명하였으나, 계산부(120)는 카운트된 단말 장치들의 수, 요청한 데이터의 크기, 세그먼트의 크기, 카운트된 단말 장치들의 링크 상태를 이용하여 전송 오프셋을 적응적으로 계산할 수 있다.

이때, 계산부(120)는 카운트된 단말 장치들(201~205) 마다 전송 오프셋을 다르게 계산할 수 있다.

일례로, 도 4와 같이, 계산부(120)는 단말 장치 201의 경우, 전송 오프셋을 6으로 계산하고, 단말 장치 204의 경우, 전송 오프셋을 4로 계산할 수 있다. 마찬가지로, 계산부(120)는 단말 장치 202, 203의 경우, 전송 오프셋을 5로 계산할 수 있다.

그러면, 전송 영역 결정부(130)는 세그먼트 2부터 7까지 포함되도록 단말 장치 201의 전송 영역을 결정할 수 있다. 동일한 방법으로, 전송 영역 결정부(130)는, 세그먼트 8부터 12, 세그먼트 13부터 17, 세그먼트 18부터 21까지가 각각 포함되도록 단말 장치들(202, 203, 204)의 전송 영역을 각각 결정할 수 있다.

도 5는 네트워크 장치에서 데이터를 요청하는 방법을 설명하기 위해 제공되는 흐름도이다.

도 5를 참조하면, 송수신부(110)는 데이터를 요청하는 메시지를 복수의 단말 장치들(201~206)로 브로드캐스트할 수 있다(S510).

이어, 송수신부(110)는 단말 장치들(201~205)들로부터 첫 번째 세그먼트를 수신할 수 있다(S520). 여기서, 첫 번째 세그먼트는, S510단계에서 요청한 데이터에 포함된 복수의 세그먼트들 중 첫 번째 세그먼트에 해당될 수 있다. 이때, 첫 번째 세그먼트는, 복수의 단말 장치들(201~206)에 요청한 데이터가 저장되어 있는지 여부를 검색하기 위해 이용될 수 있다.

그리고, 계산부(130)는 첫 번째 세그먼트를 전송한 단말 장치들의 수를 카운트하여 전송 오프셋을 계산할 수 있다(S530). 이때, 계산부(130)는 카운트된 단말 장치들의 수, 요청한 데이터의 크기, 세그먼트의 크기, 카운트된 단말 장치들의 링크 상태를 이용하여 전송 오프셋을 계산할 수 있다.

일례로, 도 3과 같이, 계산부(130)는 기설정된 대기 시간 동안 수신된 첫 번째 세그먼트를 전송한 단말 장치들(201~205) 각각의 전송 오프셋을 4로 동일하게 계산할 수 있다.

또한, 기설정된 대기 시간 동안 단말 장치 201 내지 204로부터 첫 번째 세그먼트가 수신된 경우, 계산부(130)는 도 4와 같이, 단말 장치들(201~205) 각각의 전송 오프셋을 다르게 적응적으로 계산할 수 있다.

이어, 전송 영역 결정부(130)는 계산된 전송 오프셋을 이용하여 카운트된 단말 장치들(201~205)에 해당하는 전송 영역을 각각 결정할 수 있다(S540). 이때, 결정된 전송 영역들에는 단말 장치들 각각에 해당하는 시작 세그먼트가 포함될 수 있다. 여기서, 전송 영역을 결정하는 과정은 도 2의 전송 영역 결정부(130)와 동일하므로 자세한 설명은 생략하기로 한다.

그리고, 송수신부(110)는 전송 영역에 포함된 시작 세그먼트에 해당하는 세 그먼트를 요청하는 메시지를 해당하는 단말 장치로 전송할 수 있다(S550).

일례로, 도 3을 참조하면, 송수신부(110)는 세그먼트 2를 요청하는 메시지를 단말 장치(201)로 전송, 세그먼트 6을 요청하는 메시지를 단말 장치(202)로 전송, 세그먼트 10을 요청하는 메시지를 단말 장치(203)로 전송, 세그먼트 14를 요청하는 메시지를 단말 장치 (204)로 전송, 세그먼트 18을 요청하는 메시지를 단말 장치(205)로 전송할 수 있다.

그러면, 송수신부(110)는 요청한 세그먼트를 해당하는 단말 장치들(201~205)로부터 수신할 수 있다(S560).

도 6은 데이터 요청 메시지를 수신한 단말 장치의 구성을 도시한 도면이다.

도 6을 참조하면, 단말 장치(200)는 송수신부(210) 및 결정부(220)를 포함할 수 있다. 여기서, 단말 장치(200)는 복수의 단말 장치들(201~206) 중 어느 하나일 수 있다. 이하에서는 설명의 편의를 위해, 단말 장치(201)에서 전송 영역을 결정하는 경우를 가정하여 설명하기로 한다.

송수신부(210)는 네트워크 장치(110)로부터 데이터 요청 메시지를 수신할 수 있다.

결정부(220)는 수신된 데이터 요청 메시지에 포함된 데이터를 저장하고 있는 복수의 단말 장치들(202~205)이 감지된 경우, 요청된 데이터의 크기 및 데이터에 포함된 세그먼트의 크기에 기초하여 복수의 단말 장치들(202~205) 각각에 해당하는 시작 세그먼트를 결정할 수 있다. 그리고, 결정부(220)는 계산부(221), 및 조정부(222)를 포함할 수 있다.

일례로, 송수신부(210)는 데이터 요청 메시지가 수신된 경우, 요청된 데이터를 검색하기 위해 첫 번째 세그먼트를 요청하는 메시지를 복수의 단말 장치들(202~206)로 브로드캐스트할 수 있다.

그러면, 계산부(221)는 기설정된 대기 시간 동안 수신된 첫 번째 세그먼트에 해당하는 단말 장치들(202~205)의 수를 카운트할 수 있다. 이때, 계산부(221)는 송수신부(210)를 통해 수신된 첫 번째 세그먼트를 수신함으로써, 요청한 데이터가 저장된 단말 장치들(202~205)을 감지할 수 있다.

그리고, 계산부(221)는 네트워크 장치(100)에서 요청된 데이터의 크기와 데이터에 포함된 세그먼트의 크기에 기초하여 카운트된 단말 장치들(202~205)에 해당하는 시작 세그먼트를 각각 랜덤하게 계산할 수 있다.

일례로, 계산부(221)는 아래의 수학식 1과 같이, 요청된 데이터의 크기와 세그먼트의 비율을 이용하여 카운트된 단말 장치들(202~205)에 해당하는 시작 세그먼트를 계산할 수 있다.

시작 세그먼트 = Random[Min, Max], Min=1

Max = data size/segment size

또한, 계산부(221)는 계산된 시작 세그먼트들을 이용하여 평균 전송 영역을 계산할 수 있다.

일례로, 단말 장치 202, 203, 204, 205 순서로 첫 번째 세그먼트가 수신되고, 단말 장치 202, 203, 204, 205 각각의 시작 세그먼트가 2, 7, 11, 18로 계산된 경우, 계산부(221)는 첫 번 째 세그먼트가 수신된 순서에 따라 단말 장치들에 해당하는 시작 세그먼트들 간의 차의 합을 이용하여 평균 전송 영역을 계산할 수 있다.

즉, 계산부(221)는 단말 장치 202와 203 간의 차 5, 단말 장치 203과 204 간의 차 4, 단말 장치 204와 205 간의 차 7를 계산할 수 있다. 계산부(221)는 계산된 차의 합(5+4+7=16)을 계산할 수 있다. 그리고, 계산부(221)는 계산된 차의 합 16에서 카운트된 단말 장치들의 수 4에서 1을 제외한 값 3을 나눔으로써 평균 전송 영역을 5.33으로 계산할 수 있다.

조정부(222)는 계산된 평균 전송 영역과 계산된 시작 세그먼트들의 차를 비교하여 카운트된 단말 장치들(202~205)에 해당하는 시작 세그먼트를 조정할 수 있다.

일례로, 도 7과 같이, 단말 장치 202와 203 간의 차가 4로 평균 전송 영역 5.33보다 작은 경우, 조정부(222)는 단말 장치 202의 시작 세그먼트를 7보다 이전의 세그먼트 5 또는 6으로 조정할 수 있다. 이때, 조정부(222)는 단말 장치 203의 시작 세그먼트를 11보다 이후의 세그먼트 12 또는 13으로 조정할 수도 있다.

다른 예로, 도 7과 같이, 단말 장치 203과 204 간의 차가 7로 평균 전송 영역 5.33보다 큰 경우, 조정부(222)는 단말 장치 204의 시작 세그먼트를 18보다 이전의 세그먼트 16 또는 17로 조정할 수 있다.

그러면, 송수신부(210)는 조정된 시작 세그먼트를 요청하는 메시지를 해당하는 단말 장치들(202~205)로 전송할 수 있다.

이때, 시작 세그먼트를 요청하는 메시지를 최초로 전송하는 경우, 송수신 부(210)는 세그먼트의 크기 정보를 삽입하여 시작 세그먼트를 요청하는 메시지를 해당하는 단말 장치들(202~205) 각각으로 전송할 수 있다.

이상의 도 6에서는, 복수의 단말 장치들(202~205)에 네트워크 장치(100)에서 요청한 full 데이터가 저장된 경우에, 시작 세그먼트를 결정하는 것에 대해 설명하였으나, 단말 장치(200)는 요청한 데이터의 일부가 복수의 단말 장치들(202~205)에 저장된 경우에도 복수의 단말 장치들(202~205)에 해당하는 시작 세그먼트를 각각 결정할 수 있다.

일례로, 복수의 단말 장치들(202~205) 중 단말 장치 202가 네트워크 장치(100)에서 요청한 데이터를 다운로드하고 있는 경우, 단말 장치(202)는 첫 번째 세그먼트에 다운로드 영역을 부가하여 단말 장치(200)로 전송할 수 있다. 그러면, 결정부(220)는 데이터의 크기, 세그먼트의 크기뿐만 아니라, 단말 장치(202)에 해당하는 다운로드 영역을 이용하여 카운트된 단말 장치들(202~205)에 해당하는 시작 세그먼트를 각각 결정할 수 있다.

이때, 시작 세그먼트를 결정하는 단말 장치(201)가 데이터를 다운로드 중인 경우, 결정부(220)는 시작 세그먼트를 요청하는 메시지에 다운로드 영역을 부가하여 전송할 수 있다. 그러면, 복수의 단말 장치들(202~205)은 부가된 다운로드 영역을 기초로 요청된 세그먼트를 시작 세그먼트 요청 메시지를 전송한 단말 장치 (201)로 전송할 수 있다.

일례로, 시작 세그먼트가 부가된 다운로드 영역에 포함된 경우, 복수의 단말 장치들(202~205)은 다운로드 영역 이후의 세그먼트를 단말 장치(201)로 전송할 수 있다. 이때, 시작 세그먼트가 부가된 다운로드 영역에 포함되지 않은 경우, 복수의 단말 장치들(202~205)은 요청한 세그먼트를 단말 장치(201)로 전송할 수 있다.

도 8은 데이터 요청 메시지를 수신한 단말 장치의 동작 방법을 설명하기 위해 제공되는 흐름도이다.

도 8을 참조하면, 송수신부(210)는 네트워크 장치(100)로부터 데이터 요청 메시지를 수신할 수 있다(S810).

이어, 도 7을 참조하여, 네트워크 장치(100)에서 요청한 데이터를 저장하고 있는 단말 장치들(202~205)이 감지된 경우, 결정부(220)는 요청한 데이터의 크기 및 데이터에 포함된 세그먼트의 크기에 기초하여 단말 장치들(202~205)에 해당하는 시작 세그먼트를 각각 결정할 수 있다(S820). 여기서, 데이터는 복수의 세그먼트들로 구성될 수 있다.

이때, S820 단계에서, 단말 장치들(202~205)에 해당하는 시작 세그먼트는 요청된 데이터의 크기와 세그먼트의 크기 간의 비율을 이용하여 랜덤하게 결정될 수 있다.

그러면, 송수신부(210)는 결정된 시작 세그먼트를 요청하는 메시지를 단말 장치들(202~205)로 전송할 수 있다(S830).

이때, 결정부(220)는 단말 장치들(202~205)에 해당하는 시작 세그먼트를 조정할 수 있다.

일례로, 계산부(221)는 복수의 단말 장치들(202~205)에 해당하는 시작 세그 먼트를 이용하여 평균 전송 영역을 계산할 수 있다. 그리고, 조정부(222)는 단말 장치들(202~205)에 해당하는 시작 세그먼트들 간의 차와 평균 전송 영역을 비교하여 단말 장치들(202~205)에 해당하는 시작 세그먼트를 조정할 수 있다.

그러면, 송수신부(210)는 조정된 시작 세그먼트를 요청하는 메시지를 해당하는 단말 장치들(202~205)로 전송할 수 있다. 이때, 세그먼트의 크기 정보가 시작 세그먼트를 요청하는 메시지에 삽입되어 전송될 수 있다.

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

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

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

도 3 및 도 4는 네트워크 장치에서 전송 영역을 결정하는 방법을 설명하기 위해 제공되는 도면이다.

도 7은 단말 장치에서 전송 영역을 결정하는 방법을 설명하기 위해 제공되는 도면이다.

<도면의 주요 부분에 대한 부호의 설명>

110: 송수신부

120: 계산부

130: 전송 영역 결정부

Claims

복수의 세그먼트들로 구성된 데이터를 검색하기 위해 데이터 요청 메시지를 전송하는 단계;

상기 데이터 요청 메시지에 해당하는 세그먼트를 복수의 네트워크 장치들로부터 수신하는 단계;

상기 세그먼트를 전송한 네트워크 장치의 수를 이용하여 전송 오프셋을 계산하는 단계;

상기 계산된 전송 오프셋을 이용하여 상기 복수의 네트워크 장치에 해당하는 전송 영역을 각각 결정하는 단계;

상기 결정된 복수의 전송 영역에 포함된 세그먼트를 요청하는 메시지를 각각 해당하는 네트워크 장치로 전송하는 단계; 및

상기 요청한 세그먼트를 상기 복수의 네트워크 장치 각각으로부터 수신하는 단계;

를 포함하는 콘텐츠 명 기반의 데이터 요청 방법.
제1항에 있어서,

상기 데이터 요청 메시지를 전송하는 단계는,

상기 복수의 세그먼트들 중, 첫 번째 세그먼트를 요청하는 메시지를 상기 복수의 네트워크 장치들로 브로드캐스트(Broadcast)하고,

상기 첫 번째 세그먼트는, 상기 복수의 네트워크 장치들에 상기 데이터가 저장되었는지 여부를 검색하기 위해 이용되는 것을 특징으로 하는 콘텐츠 명 기반의 데이터 요청 방법.
제2항에 있어서,

상기 결정하는 단계는,

상기 복수의 세그먼트들 중 두 번째 세그먼트부터 마지막 세그먼트까지 상기 전송 오프셋 단위로 상기 복수의 전송 영역을 결정하고,

상기 복수의 전송 영역은, 상기 첫 번째 세그먼트를 전송한 복수의 네트워크 장치들 각각에 해당하는 적어도 하나의 세그먼트를 포함하는 것을 특징으로 하는 콘텐츠 명 기반의 데이터 요청 방법.
제2항에 있어서,

상기 계산하는 단계는,

상기 전송 오프셋을 상기 첫 번째 세그먼트를 전송한 네트워크 장치 각각마다 적응적으로 계산하는 것을 특징으로 하는 콘텐츠 명 기반의 데이터 요청 방법.
제4항에 있어서,

상기 계산하는 단계는,

상기 데이터의 크기 및 상기 복수의 네트워크 장치 중 적어도 하나로 전송 된 전송 영역의 크기에 기초하여 상기 전송 오프셋을 적응적으로 계산하는 것을 특징으로 하는 콘텐츠 명 기반의 데이터 요청 방법.
제2항에 있어서,

상기 계산하는 단계는,

상기 첫 번째 세그먼트를 전송한 네트워크 장치의 수를 카운트하는 단계; 및

상기 카운트된 네트워크 장치의 수, 상기 데이터의 크기, 상기 세그먼트의 크기, 및 상기 첫 번째 세그먼트를 전송한 네트워크 장치의 링크 상태 중 적어도 하나에 기초하여 상기 전송 오프셋을 계산하는 단계

를 포함하는 콘텐츠 명 기반의 데이터 요청 방법.
제2항에 있어서,

상기 네트워크 장치로 전송하는 단계는,

상기 결정된 복수의 전송 영역들 각각에 포함된 시작 세그먼트들을 요청하는 메시지를 해당하는 네트워크 장치로 각각 멀티캐스트하는 것을 특징으로 하는 콘텐츠 명 기반의 데이터 요청 방법.
복수의 세그먼트들로 구성된 데이터를 검색하기 위해 데이터 요청 메시지를 전송하고, 상기 데이터 요청 메시지에 해당하는 세그먼트를 복수의 네트워크 장치 들로부터 수신하는 송수신부;

상기 세그먼트를 전송한 네트워크 장치의 수를 이용하여 전송 오프셋을 계산하는 계산부; 및

상기 계산된 전송 오프셋을 이용하여 상기 복수의 네트워크 장치에 해당하는 전송 영역을 각각 결정하는 전송 영역 결정부

를 포함하고,

상기 송수신부는,

상기 결정된 복수의 전송 영역이 포함된 데이터 요청 메시지를 각각 해당하는 네트워크 장치로 전송하고, 상기 결정된 전송 영역에 해당하는 적어도 하나의 세그먼트를 상기 복수의 네트워크 장치 각각으로부터 수신하는 것을 특징으로 하는 콘텐츠 명 기반의 네트워크 장치.
제8항에 있어서,

상기 송수신부는,

상기 복수의 세그먼트들 중, 첫 번째 세그먼트를 요청하는 메시지를 상기 복수의 네트워크 장치들로 브로드캐스트(Broadcast)하고,

상기 첫 번째 세그먼트는, 상기 복수의 네트워크 장치들에 상기 데이터가 저장되었는지 여부를 검색하기 위해 이용되는 것을 특징으로 하는 콘텐츠 명 기반의 네트워크 장치.
제9항에 있어서,

상기 전송 영역 결정부는,

상기 복수의 세그먼트들 중 두 번째 세그먼트부터 마지막 세그먼트까지 상기 전송 오프셋 단위로 상기 복수의 전송 영역을 결정하고,

상기 복수의 전송 영역은, 상기 첫 번째 세그먼트를 전송한 복수의 네트워크 장치들 각각에 해당하는 적어도 하나의 세그먼트를 포함하는 것을 특징으로 하는 콘텐츠 명 기반의 네트워크 장치.
제9항에 있어서,

상기 계산부는,

상기 전송 오프셋을 상기 첫 번째 세그먼트를 전송한 네트워크 장치 각각마다 적응적으로 계산하는 것을 특징으로 하는 콘텐츠 명 기반의 네트워크 장치.
제11항에 있어서,

상기 계산부는,

상기 데이터의 크기 및 상기 복수의 네트워크 장치 중 적어도 하나로 전송된 전송 영역의 크기에 기초하여 상기 전송 오프셋을 적응적으로 계산하는 것을 특징으로 하는 콘텐츠 명 기반의 네트워크 장치.
제9항에 있어서,

상기 계산부는,

상기 첫 번째 세그먼트를 전송한 네트워크 장치의 수를 카운트하고, 상기 카운트된 네트워크 장치의 수, 상기 데이터의 크기, 상기 세그먼트의 크기, 및 상기 첫 번째 세그먼트를 전송한 네트워크 장치의 링크 상태 중 적어도 하나에 기초하여 상기 전송 오프셋을 계산하는 콘텐츠 명 기반의 네트워크 장치.
제9항에 있어서,

상기 결정된 복수의 전송 영역들 각각에 포함된 시작 세그먼트들을 요청하는 메시지를 해당하는 네트워크 장치로 멀티캐스트하는 것을 특징으로 하는 콘텐츠 명 기반의 네트워크 장치.
복수의 세그먼트들을 포함하는 데이터를 요청하는 데이터 요청 메시지를 수신하는 단계;

상기 수신된 데이터 요청 메시지에 포함된 데이터를 저장하고 있는 복수의 네트워크 장치들을 감지한 경우, 데이터의 크기 및 세그먼트의 크기에 기초하여 상기 감지된 복수의 네트워크 장치들 각각에 해당하는 시작 세그먼트를 결정하는 단계; 및

상기 결정된 시작 세그먼트를 요청하는 메시지를 상기 감지된 복수의 네트워크 장치들 각각으로 전송하는 단계

를 포함하는 콘텐츠 명 기반의 데이터 요청 방법.
제15항에 있어서,

상기 시작 세그먼트를 결정하는 단계는,

상기 감지된 복수의 네트워크 장치 각각에 해당하는 시작 세그먼트들을 이용하여 평균 전송 영역을 계산하는 단계; 및

상기 감지된 복수의 네트워크 장치 각각에 해당하는 시작 세그먼트들 간의 차가 상기 계산된 평균 전송 영역보다 작거나 혹은 큰 경우, 상기 평균 전송 영역보다 작거나 혹은 큰 경우에 해당하는 시작 세그먼트를 조정하는 단계

를 포함하고,

상기 전송하는 단계는,

상기 조정된 시작 세그먼트를 해당하는 네트워크 장치로 전송하는 것을 특징으로 하는 콘텐츠 명 기반의 데이터 요청 방법.
제15항에 있어서,

상기 시작 세그먼트를 결정하는 단계는,

상기 감지된 복수의 네트워크 장치 각각에 저장된 데이터의 크기와 상기 세그먼트의 크기 간의 비율을 이용하여 상기 감지된 복수의 네트워크 장치 각각에 해당하는 상기 시작 세그먼트를 랜덤하게 결정하는 것을 특징으로 하는 콘텐츠 명 기반의 데이터 요청 방법.
제17항에 있어서,

상기 전송하는 단계는,

상기 감지된 복수의 네트워크 장치들 각각으로 상기 시작 세그먼트를 요청하는 메시지를 최초로 전송하는 경우, 상기 세그먼트의 크기에 해당하는 정보를 상기 시작 세그먼트를 요청하는 메시지에 삽입하여 상기 감지된 복수의 네트워크 장치들 각각으로 전송하는 것을 특징으로 하는 콘텐츠 명 기반의 데이터 요청 방법.
복수의 세그먼트들을 포함하는 데이터를 요청하는 데이터 요청 메시지를 수신하는 송수신부; 및

상기 수신된 데이터 요청 메시지에 포함된 데이터를 저장하고 있는 복수의 네트워크 장치들을 감지한 경우, 데이터의 크기 및 상기 세그먼트의 크기에 기초하여 상기 감지된 복수의 네트워크 장치들 각각에 해당하는 시작 세그먼트를 결정하는 결정부

를 포함하고,

상기 송수신부는,

상기 결정된 시작 세그먼트를 요청하는 메시지를 상기 감지된 복수의 네트워크 장치들 각각으로 전송하는 콘텐츠 명 기반의 네트워크 장치.
제19항에 있어서,

상기 결정부는,

상기 감지된 복수의 네트워크 장치 각각에 해당하는 시작 세그먼트들을 이용하여 평균 전송 영역을 계산하는 계산부; 및

상기 감지된 복수의 네트워크 장치 각각에 해당하는 시작 세그먼트들 간의 차가 상기 계산된 평균 전송 영역보다 작거나 혹은 큰 경우, 상기 평균 전송 영역보다 작거나 혹은 큰 경우에 해당하는 시작 세그먼트를 조정하는 조정부

를 포함하고,

상기 송수신부는,

상기 조정된 시작 세그먼트를 요청하는 메시지를 해당하는 네트워크 장치로 전송하는 것을 특징으로 하는 콘텐츠 명 기반의 네트워크 장치.