1 |
1
다수의 디스플레이 기기에 신속한 데이터 전달을 위한 디스플레이 기기의 연결 방법에 있어서, 콘텐츠의 배포를 위하여 상기 다수의 디스플레이 기기들을 구성원 피어로서 포함하는 피투피(P2P) 오버레이 네트워크를 구성하며, 구성원 피어들 각각이 정해진 시간 동안에 상기 콘텐츠의 조각들을 전송할 수 있는 피어의 개수에 기초하여, 오버레이 관리 서버(Overlay Management Server, OMS)가 상기 콘텐츠를 제공하는 소스 피어를 루트 노드로 하는 트리 구조로 제1 구성원 피어들을 네트워크 연결하여 자식 피어에게 상기 콘텐츠의 조각들을 전송하며, 미리 결정되어 있는 홉 수(hop count)의 제한에 의하여 상기 구성원 피어들 중에서 상기 트리 구조에 포함되지 않는 제2 구성원 피어에게는 상기 소스 피어가 직접 상기 콘텐츠의 조각들을 전송하는, 디스플레이 기기의 연결 방법
|
2 |
2
제1항에 있어서,상기 제1 구성원 피어는 시블링(sibling) 피어에게도 상기 콘텐츠의 조각들을 전송하는, 디스플레이 기기의 연결 방법
|
3 |
3
제1항에 있어서,상기 구성원 피어들 각각이 상기 소스 피어로부터 상기 콘텐츠의 조각들을 수신한다고 가정한 상태에서, 상기 오버레이 관리 서버는 상기 구성원 피어들 각각의 상기 피어의 개수를 구하는, 디스플레이 기기의 연결 방법
|
4 |
4
제1항에 있어서,구성원 피어 i의 상기 피어의 개수는 하기 식 1에 따라 계산되고, 피어의 개수(NCHILDREN) = (TCONST -TELAPSED)/TTOT (식 1)상기 식 1에서, TCONST는 전송 요구 시간을 나타내고, TELAPSED는 상기 소스 피어에서 상기 구성원 피어 i까지 상기 콘텐츠의 조각들이 전송되는데 소요되는 시간을 나타내며, TTOT는 상기 구성원 피어 i가 상기 구성원 피어 i의 자식들에게 상기 콘텐츠의 조각들을 전송하기 위한 총 요구 시간을 나타내는,디스플레이 기기의 연결 방법
|
5 |
5
제4항에 있어서,상기 구성원 피어 i가 자식에게 상기 콘텐츠의 조각을 전송하는데 소요되는 시간(TSEND)는 하기 식 2에 따라 계산되고,소요 시간(TSEND) = SFRAG/U (식 2)상기 식 2에서, SFRAG는 배포될 콘텐츠의 조각들의 크기를 나타내고, U는 상기 구성원 피어 i의 가용 업링크 용량(available uplink capacity)을 나타내는,디스플레이 기기의 연결 방법
|
6 |
6
제1항에 있어서,상기 홉 수는 상기 구성원 피어들 전부에게 전송 요구 시간 이내에 상기 콘텐츠가 전송되는 것을 고려하여 결정되는, 디스플레이 기기의 연결 방법
|
7 |
7
다수의 디스플레이 기기에 신속한 데이터 전달을 위한 디스플레이 기기의 연결 방법에 있어서,콘텐츠의 배포를 위하여 오버레이 관리 서버(Overlay Management Server, OMS)가 상기 다수의 디스플레이 기기들을 구성원 피어로서 포함하는 피투피(P2P) 오버레이 네트워크를 구성하며,(a) 구성원 피어들 각각이 정해진 시간 동안에 상기 콘텐츠의 조각들을 전송할 수 있는 피어의 개수를 구하는 단계;(b) 상기 피어의 개수에 기초하여 소스 피어를 루트 노드로 하고 상기 구성원 피어들의 전부 또는 일부인 제1 구성원 피어를 포함하는 트리 구조를 생성하여 연결하는 단계; 및(c) 상기 구성원 피어들 중에서 상기 트리 구조에 포함되지 않는 제2 구성원 피어는 상기 소스 피어에 직접 연결하는 단계를 포함하고, 상기 트리 구조에서는 동일한 티어(tier)에 속하는 제1 구성원 피어들은 서로 연결되는, 디스플레이 기기의 연결 방법
|
8 |
8
제7항에 있어서,상기 단계 (b)에서는 상기 구성원 피어들 전부에게 전송 요구 시간 이내에 상기 콘텐츠가 전송되는 것을 고려하여 결정된 홉 수(hop count) 이내로 상기 트리 구조를 생성하는, 디스플레이 기기의 연결 방법
|
9 |
9
제7항에 있어서,상기 단계 (a)에서는 상기 구성원 피어들 각각이 상기 소스 피어로부터 상기 콘텐츠의 조각들을 수신한다고 가정한 상태에서 상기 피어의 개수를 구하는, 디스플레이 기기의 연결 방법
|
10 |
10
제9항에 있어서,구성원 피어 i의 상기 피어의 개수는 하기 식 3에 따라 계산되고, 피어의 개수(NCHILDREN) = (TCONST -TELAPSED)/TTOT (식 3)상기 식 3에서, TCONST는 전송 요구 시간을 나타내고, TELAPSED는 상기 소스 피어에서 상기 구성원 피어 i까지 상기 콘텐츠의 조각들이 전송되는데 소요되는 시간을 나타내며, TTOT는 상기 구성원 피어 i가 상기 구성원 피어 i의 자식들에게 상기 콘텐츠의 조각들을 전송하기 위한 총 요구 시간을 나타내는,디스플레이 기기의 연결 방법
|
11 |
11
제10항에 있어서,상기 구성원 피어 i가 자식에게 상기 콘텐츠의 조각을 전송하는데 소요되는 시간(TSEND)는 하기 식 4에 따라 계산되고,소요 시간(TSEND) = SFRAG/U (식 4)상기 식 2에서, SFRAG는 배포될 콘텐츠의 조각들의 크기를 나타내고, U는 상기 구성원 피어 i의 가용 업링크 용량(available uplink capacity)을 나타내는,디스플레이 기기의 연결 방법
|