| 1 |
1
복수의 피어를 포함하는 멀티소스 하이브리드 오버레이 네트워크에서 어느 하나의 제1 피어가 트리 복구 과정에서 발생되는 데이터 손실을 복구하는 방법으로서,푸시 방식의 데이터 복구 정책을 수신하는 단계,트리 복구를 위한 제2 피어로 상기 제1 피어의 버퍼맵을 전송하는 단계, 상기 제2 피어로부터 상기 제2 피어의 버퍼맵을 수신하는 단계, 상기 제1 피어의 버퍼맵과 상기 제2 피어의 버퍼맵을 비교하는 단계, 그리고 상기 제2 피어가 가지고 있지 않은 데이터를 포함한 제1 브로드캐스트 메시지를 상기 제2 피어로 전송하는 단계를 포함하는 데이터 손실 복구 방법
|
| 2 |
2
제1항에서, 상기 제2 피어로부터 상기 제1 피어가 가지고 있지 않은 데이터를 포함한 제2 브로캐스트 메시지를 수신하는 단계를 더 포함하는 데이터 손실 복구 방법
|
| 3 |
3
제2항에서,상기 제2 브로드캐스트 메시지를 주 경로로 연결된 다른 제3 피어로 전송하는 단계를 더 포함하는 데이터 손실 복구 방법
|
| 4 |
4
제2항에서,상기 제2 브로캐스트 메시지를 수신하는 단계는 상기 수신한 데이터를 상기 제1 피어의 캐시 버퍼에 기록하는 단계를 포함하고, 상기 캐시 버퍼는 소스 피어 식별자별 원형 큐 형태로 이루어지며,상기 기록하는 단계는 상기 수신한 데이터의 소스 피어 식별자에 대응하는 큐에 상기 수신한 데이터를 저장하는 단계를 포함하는 데이터 손실 복구 방법
|
| 5 |
5
제1항에서,상기 제1 피어의 버퍼맵을 전송하는 단계는 복수의 후보 경로 중 하나를 선택하여 주 경로로 전환하기 위한 주 경로 설정 메시지를 상기 제2 피어로 전송하여, 상기 제2 피어와 주 경로를 설정하는 단계를 포함하고,상기 주 경로 설정 메시지는 상기 제1 피어의 버퍼맵을 포함하는 데이터 손실 복구 방법
|
| 6 |
6
복수의 피어를 포함하는 멀티소스 하이브리드 오버레이 네트워크에서 어느 하나의 제1 피어가 트리 복구 과정에서 발생되는 데이터 손실을 복구하는 방법으로서,복수의 후보 경로 중 하나를 선택하여 주 경로로 전환하기 위한 주 경로 설정 메시지를 제2 피어로 전송하여, 상기 제2 피어와 주 경로를 설정하는 단계, 상기 제2 피어에게 상기 제2 피어가 가지고 있지 않은 데이터를 푸시 방식으로 전송하는 단계, 그리고 상기 제2 피어 및 상기 제1 피어와 후보 경로로 연결된 적어도 하나의 제3 피어 중에서 적어도 하나의 피어로부터 상기 제1 피어가 가지고 있지 않은 데이터를 풀(pull) 방식으로 확보하는 단계를 포함하는 데이터 손실 복구 방법
|
| 7 |
7
제6항에서,상기 확보하는 단계는 상기 제2 피어 및 상기 적어도 하나의 제3 피어로 상기 제1 피어의 버퍼맵을 전송하는 단계,상기 제2 피어 및 상기 적어도 하나의 제3 피어로부터 해당 피어의 버퍼맵을 수신하는 단계, 그리고상기 제1 피어의 버퍼맵과 수신한 상기 제2 피어 및 상기 적어도 하나의 제3 피어의 버퍼맵을 비교하여, 상기 제1 피어가 가지고 있지 않은 데이터를 상기 제2 피어 및 상기 적어도 하나의 제3 피어 중 적어도 하나의 피어에게 요청하여 수신하는 단계를 포함하는 데이터 손실 복구 방법
|
| 8 |
8
제7항에서,상기 요청하여 수신하는 단계는 상기 제1 피어가 가지고 있지 않은 데이터를 상기 제2 피어 및 상기 적어도 하나의 제3 피어 중 우선적으로 상기 적어도 하나의 제3 피어로 요청하여 수신하는 단계, 그리고상기 적어도 하나의 제3 피어로부터 확보가 되지 않은 데이터를 상기 제2 피어에게 요청하여 수신하는 단계를 포함하는 데이터 손실 복구 방법
|
| 9 |
9
제7항에서,상기 제1 피어가 가지고 있지 않은 데이터를 수신하면, 상기 수신한 데이터가 상기 제1 피어의 버퍼맵에 존재하는지 확인하는 단계, 그리고상기 수신한 데이터가 상기 제1 피어의 버퍼맵에 존재하지 않으면, 주 경로로 연결된 다른 피어에게 상기 수신한 데이터를 포함한 브로드캐스트 메시지를 전송하는 단계를 더 포함하는 데이터 손실 복구 방법
|
| 10 |
10
제9항에서,상기 브로드캐스트 메시지를 전송하는 단계는 상기 수신한 데이터를 소스 피어 식별자별 원형 큐 형태로 이루어진 캐시 버퍼에 상기 수신한 데이터의 소스 피어 식별자에 대응하는 저장하는 단계를 포함하는 데이터 손실 복구 방법
|
| 11 |
11
제6항에서,상기 설정하는 단계는 상기 트리 복구 이후에 새로운 데이터를 수신하면, 상기 새로운 데이터를 포함한 제1 브로드캐스트 메시지를 상기 제2 피어로 전송하는 단계, 그리고상기 제2 피어로부터 새로운 데이터를 포함하는 제2 브로드캐스트 메시지를 수신하면, 상기 제2 브로드캐스트 메시지를 주 경로로 연결된 다른 피어로 전송하는 단계를 포함하는 데이터 손실 복구 방법
|
| 12 |
12
제11항에서,상기 새로운 데이터를 소스 피어 식별자별 원형 큐 형태로 이루어진 캐시 버퍼에 상기 수신한 데이터의 소스 피어 식별자에 대응하여 저장하는 단계를 더 포함하는 데이터 손실 복구 방법
|
| 13 |
13
복수의 피어를 포함하는 멀티소스 하이브리드 오버레이 네트워크에서 피어가 트리 복구 과정에서 발생되는 데이터 손실을 복구하는 장치로서,데이터를 송수신하는 인터페이스, 그리고 상기 인터페이스와 연결되며, 상기 데이터 복구 정책이 풀 방식인 경우 상기 트리 복구 과정에서 복구된 주 경로와 연결된 제1 상대 피어 및 적어도 하나의 후보 경로로 연결된 제2 상대 피어와의 버퍼맵 교환을 통해 자신이 가지고 있지 않은 데이터를 푸시 방식으로 확보하고, 상기 제1 상대 피어가 가지고 있지 않은 데이터를 푸시 방식으로 상기 제1 상대 피어에게 제공하는 프로세서를 포함하는 데이터 손실 복구 장치
|
| 14 |
14
제13항에서,상기 프로세서는 상기 데이터 복구 정책이 푸시 방식인 경우 자신의 버퍼맵과 상기 제1 상대 피어의 버퍼맵의 비교를 통해 상기 제1 상대 피어가 가지지 못한 데이터를 상기 제1 상대 피어로 제공하고, 상기 제1 상대 피어로부터 상기 피어가 가지지 못한 데이터를 상기 제1 상대 피어로부터 제공 받는 데이터 손실 복구 장치
|
| 15 |
15
제13항에서,데이터를 저장하는 캐시 버퍼를 더 포함하고,상기 프로세서는 확보한 상기 데이터가 상기 캐시 버퍼 내에 존재하지 않으면 상기 확보한 데이터를 다른 주 경로로 연결된 다른 피어에게 전송하면서 상기 캐시 버퍼에 저장하는 데이터 손실 복구 장치
|
| 16 |
16
제15항에서,상기 캐시 버퍼는 소스 피어 식별자별 원형 큐 형태로 이루어지며,상기 프로세서는 상기 확보된 데이터의 소스 피어 식별자에 대응하는 큐에 상기 확보한 데이터를 저장하는 데이터 손실 복구 장치
|
| 17 |
17
제16항에서,상기 캐시 버퍼는 설정된 크기 이상의 데이터가 저장되면 가장 오래된 데이터부터 순차적으로 삭제하고, 저장된 데이터 중에서 설정된 최소 유지 시간이 경과된 데이터를 삭제하는 데이터 손실 복구 장치
|
| 18 |
18
제13항에서,상기 프로세서는 상기 자신이 가지고 있지 않은 데이터를 상기 제2 상대 피어로 우선적으로 요청하여 확보하고, 상기 자신이 가지고 있지 않은 데이터 중에서 상기 제2 상대 피어로부터 확보되지 못한 데이터를 상기 제1 상대 피어로 요청하여 획득하는 데이터 손실 복구 장치
|
