| 1 |
1
비디오 시청을 원하는 복수의 노드는 비디오 시청 세션을 시작하면, 분산 해시 테이블(Distributed Hash Tables, DHT)의 라우팅 알고리즘에 따라 목적지 노드에 비디오 시청 시작 시간을 포함한 등록 정보를 저장하는 단계; 및상기 복수의 노드에서 각 노드는 시간 정보와 위치 정보를 기초로 비디오 정보를 수신받을 복수의 부모 노드(Parent Node)를 선택하여 연결하면, 상기 비디오 시청 시작 시간의 순서에 따라 상기 복수의 노드가 연결된 시간 기반의 메쉬 오버레이 네트워크를 형성하는 단계를 포함하는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 구축 방법
|
| 2 |
2
제1항에 있어서,상기 시간 기반의 오버레이 네트워크를 형성하는 단계 이후에,상기 복수의 노드에서 각 노드는 상기 형성한 메쉬 오버레이 네트워크에서 시간적으로 앞서고 위치가 인접한 복수의 노드로부터 상기 비디오 정보를 수신하는 단계를 더 포함하는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 구축 방법
|
| 3 |
3
제1항에 있어서,상기 등록 정보를 저장하는 단계는,상기 복수의 노드는 비디오 시청 세션을 시작하면, 상기 비디오 정보, 시간 정보와 위치 정보를 포함한 해시 키를 생성하는 단계; 및상기 복수의 노드에서 각 노드는 상기 DHT의 라우팅 알고리즘에 따라 상기 목적지 노드를 찾아가 상기 해시 키와 IP 주소, 상기 비디오 시청 시작 시간을 포함한 상기 등록 정보를 저장하는 단계를 포함하는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 구축 방법
|
| 4 |
4
제3항에 있어서,상기 시간 기반의 메쉬 오버레이 네트워크를 형성하는 단계는,상기 복수의 노드에서 각 노드는 상기 해시 키와 일치하는 제1 목적지 노드들을 검색하고 상기 제1 목적지 노드들 중 상기 복수의 부모 노드를 선택하여 연결하는 단계; 및상기 선택된 부모 노드로부터 복수의 IP 주소와 각각의 비디오 시청 시작 시간을 포함한 정보 리스트를 수신하는 단계를 포함하는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 구축 방법
|
| 5 |
5
제3항에 있어서,상기 시간 정보는 상기 비디오 시청 시작 시간을 제1 일정 구간으로 나눈 구간별 시간 식별 번호를 나타내고, 상기 위치 정보는 2차원 공간상에서의 자신의 네트워크상의 위치를 1차원으로 매핑한 후 상기 1차원으로 매핑한 위치를 제2 일정 구간을 나눈 구간별 위치 식별 번호를 나타내는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 구축 방법
|
| 6 |
6
제4항에 있어서,상기 정보 리스트에 상기 복수의 IP 주소가 존재하는 경우, 자신과 같은 시간 구간과 위치 구간에 비디오 시청을 시작한 노드가 복수개 있음을 의미하는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 구축 방법
|
| 7 |
7
제1항에 있어서,상기 각 노드의 버퍼 구조는 상기 복수의 부모 노드로부터 상기 비디오 정보를 수신하기 위해 재생한 비디오를 저장한 캐싱(Caching) 버퍼, 재생하고 있는 비디오를 저장한 재생 버퍼, 수신한 비디오를 저장한 수신 버퍼로 나누어져 있으며, 하나의 비디오 정보를 블록 단위로 번갈아 받기 위하여 구조인 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 구축 방법
|
| 8 |
8
제1항에 있어서,상기 복수의 노드에서 각 노드의 버퍼 구조는 시간 순서로 재생하기 위해 재생한 비디오의 바로 다음부터 버퍼의 길이만큼 저장되는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 구축 방법
|
| 9 |
9
제1항에 있어서,상기 시간 기반의 메쉬 오버레이 네트워크를 형성하는 단계는,상기 복수의 노드에서 각 노드는 자신과 동일한 시간 구간과 위치 구간에 속한 노드를 선택하는 단계; 및상기 선택한 노드의 수가 미리 정해진 기준치 이하인 경우, 상기 복수의 노드에서 각 노드와 인접한 시간 구간과 같은 시간 구간이면서 인접한 위치 구간으로 영역을 확대하여 검색하는 단계를 포함하는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 구축 방법
|
| 10 |
10
비디오 정보를 저장하고 비디오 시청 요청이 들어오면 해당 비디오 정보를 전송하는 비디오 서버; 및상기 비디오 서버로부터 상기 비디오 정보를 수신하고, 비디오 시청 세션을 시작하면, 분산 해시 테이블(Distributed Hash Tables)의 라우팅 알고리즘에 따라 목적지 노드에 비디오 시청 시작 시간을 포함한 등록 정보를 저장하고, 시간 정보와 위치 정보를 기초로 비디오 정보를 수신받을 복수의 부모 노드(Parent Node)를 선택하여 연결하면, 상기 비디오 시청 시작 시간의 순서에 따라 연결된 시간 기반의 메쉬 오버레이 네트워크를 형성하는 복수의 노드를 포함하며,상기 복수의 노드에서 각 노드는 상기 형성한 메쉬 오버레이 네트워크에서 시간적으로 앞선 복수의 노드로부터 상기 비디오 정보를 수신하는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 시스템
|
| 11 |
11
제10항에 있어서,상기 복수의 노드에서 각 노드는 상기 비디오 시청 세션을 시작하면, 상기 비디오 정보, 시간 정보와 위치 정보를 포함한 해시 키를 생성하고, 상기 분산 해시 테이블의 라우팅 알고리즘에 따라 상기 목적지 노드에 상기 해시 키와 IP 주소, 상기 비디오 시청 시작 시간을 포함한 상기 등록 정보를 저장하는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 시스템
|
| 12 |
12
제11항에 있어서,상기 복수의 노드에서 각 노드는 상기 해시 키와 일치하는 제1 목적지 노드들을 검색하고 상기 제1 목적지 노드들 중 상기 복수의 부모 노드를 선택하여 연결하며 상기 선택된 부모 노드로부터 복수의 IP 주소와 각각의 비디오 시청 시작 시간을 포함한 정보 리스트를 수신하는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 시스템
|
| 13 |
13
제10항에 있어서,상기 복수의 노드에서 각 노드는 상기 복수의 부모 노드를 선택하는 경우, 자신과 동일한 시간 구간과 위치 구간에 속한 노드를 선택하고 상기 선택한 노드의 수가 미리 정해진 기준치 이하인 경우, 상기 복수의 노드에서 각 노드와 인접한 시간 구간과 같은 시간 구간이면서 인접한 위치 구간으로 영역을 확대하여 검색하는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 시스템
|
| 14 |
14
제10항에 있어서,상기 복수의 노드에서 각 노드는 자신과 동일한 시간 구간과 위치 구간에 속한 노드를 선택하고 상기 선택한 노드의 수가 미리 정해진 기준치 이하인 경우, 상기 복수의 노드에서 각 노드와 인접한 시간 구간과 위치 구간으로 영역을 확대하여 검색한 후 상기 복수의 부모 노드를 확보하지 못하는 경우 상기 비디오 서버와 연결하여 상기 비디오 정보를 수신하는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 시스템
|
| 15 |
15
제10항에 있어서,상기 복수의 노드에서 각 노드는 상기 비디오 서버와 통신하여 시간을 동기화하는 것을 특징으로 하는 시간 기반의 메쉬 오버레이 네트워크 시스템
|
