1 |
1
피어의 동작 방법에 있어서,상기 피어의 오버레이 네트워크 참여 요청이 있는 경우, 하이브리드 오버레이 관리 서버(Hybrid Overlay Management Server)로부터 피어 리스트를 수신하는 단계;상기 수신된 피어 리스트에서 제1 피어를 선택하는 단계;상기 선택된 제1 피어와 연결을 형성하는 단계;제2 피어들 중 하나 이상과 연결을 형성하는 단계 -상기 오버레이 네트워크 참여 요청의 전파는 상기 선택된 제1 피어에 의해 시작되고 상기 제2 피어들 각각은 상기 오버레이 네트워크 참여 요청을 전파받은 피어에 해당함-;상기 형성된 연결들 중 하나를 프라이머리 경로(primary path)로 결정하는 단계; 및상기 결정된 프라이머리 경로를 통해 통신하는 단계를 포함하는,피어의 동작 방법
|
2 |
2
제1항에 있어서,상기 피어 리스트는 오버레이 네트워크에 남아있는 피어들 각각에 할당된 티켓 아이디를 기초로 결정된 피어들을 포함하고, 상기 티켓 아이디는 각 피어의 오버레이 네트워크 참여 순서에 해당하는,피어의 동작 방법
|
3 |
3
제1항에 있어서,상기 선택된 제1 피어와 연결을 형성하는 단계는,오버레이 네트워크에 참여하는 것을 알리기 위해 제1 요청 메시지를 상기 선택된 제1 피어로 전송하는 단계; 및상기 선택된 제1 피어로부터 상기 제1 요청 메시지에 대한 성공 응답을 수신하고, 상기 선택된 제1 피어로부터 상기 연결을 형성하기 위한 제2 요청 메시지를 수신하는 단계를 포함하는,피어의 동작 방법
|
4 |
4
제3항에 있어서,상기 제1 요청 메시지는 오버레이 네트워크의 식별자, 상기 제1 요청 메시지를 전파할 피어들의 개수, 상기 피어의 최대 연결 개수, 및 상기 피어의 주소 정보 중 적어도 하나를 포함하고,상기 제2 요청 메시지는 상기 오버레이 네트워크의 식별자, 상기 선택된 제1 피어의 식별자, 및 상기 선택된 제1 피어의 티켓 아이디 중 적어도 하나를 포함하는,피어의 동작 방법
|
5 |
5
제3항에 있어서,상기 제1 요청 메시지는 상기 선택된 제1 피어에 의해 수정되고, 상기 수정된 제1 요청 메시지는 상기 선택된 제1 피어와 프라이머리 경로로 연결된 하나 이상의 피어에게 전송되는, 피어의 동작 방법
|
6 |
6
제5항에 있어서,상기 수정된 제1 요청 메시지 내의 제1 파라미터의 값은 상기 제1 요청 메시지 내의 제1 파라미터의 값을 일정값만큼 차감한 결과를 상기 선택된 제1 피어와 프라이머리 경로로 연결된 피어의 개수로 나눈 것인,피어의 동작 방법
|
7 |
7
제1항에 있어서,상기 결정하는 단계는,상기 형성된 연결들의 피어들에게 상기 피어의 로컬 타임스탬프를 포함하는 프로브 메시지를 전송하는 단계;상기 형성된 연결들의 피어들로부터 상기 로컬 타임스탬프가 임베딩된 응답을 수신하는 단계; 상기 각 응답의 수신 시간에 해당하는 타임스탬프와 상기 수신된 각 응답에 포함된 상기 로컬 타임스탬프 사이의 시간 차이를 계산하는 단계; 및상기 계산된 시간 차이를 이용하여 상기 프라이머리 경로를 결정하는 단계를 포함하는,피어의 동작 방법
|
8 |
8
제1항에 있어서,상기 피어와 프라이머리 경로로 연결된 피어의 탈퇴를 감지하는 경우, 오버레이 네트워크가 스패닝 트리(spanning tree) 형태를 유지하도록 복구 절차(recovery procedures)를 수행하는 단계를 더 포함하는, 피어의 동작 방법
|
9 |
9
제8항에 있어서,상기 복구 절차를 수행하는 단계는,상기 탈퇴가 감지된 피어의 티켓 아이디보다 상기 피어의 티켓 아이디가 높고 상기 피어가 복수의 아웃고잉 후보 경로들을 갖고 있는 경우, 상기 아웃고잉 후보 경로들 중 최대 성능의 아웃고잉 후보 경로 상의 피어에게 프라이머리 설정 메시지를 전송하는 단계를 포함하는,피어의 동작 방법
|
10 |
10
제8항에 있어서,상기 복구 절차를 수행하는 단계는,상기 피어의 티켓 아이디가 상기 탈퇴가 감지된 피어의 티켓 아이디보다 높고 상기 피어가 복수의 아웃고잉 후보 경로들을 갖고 있지 않은 경우, 제2 피어 리스트를 상기 하이브리드 오버레이 관리 서버에 요청하는 단계;상기 제2 피어 리스트에서 제3 피어를 선택하고 상기 선택된 제3 피어에게 복구 필드를 포함하는 요청 메시지를 전송한 뒤 상기 선택된 제3 피어와 연결을 형성하는 단계;제4 피어들 중 하나 이상과 연결을 형성하는 단계 - 상기 복구 필드를 포함하는 요청 메시지의 전파는 상기 선택된 제3 피어에 의해 시작되고, 상기 제 4피어들 각각은 상기 복구 필드를 포함하는 요청 메시지를 전파받은 피어에 해당함-; 및상기 선택된 제3 피어와 형성된 연결 및 상기 제4 피어들 중 하나 이상과 형성된 연결 중에서 하나를 상기 피어의 복원된 프라이머리 경로로 결정하는 단계 를 포함하는,피어의 동작 방법
|
11 |
11
피어에 있어서,통신기; 및상기 피어의 오버레이 네트워크 참여 요청이 있는 경우, 상기 통신기를 통해 하이브리드 오버레이 관리 서버(Hybrid Overlay Management Server)로부터 피어 리스트를 수신하고, 상기 수신된 피어 리스트에서 제1 피어를 선택하며, 상기 선택된 제1 피어와 연결을 형성하고, 제2 피어들 중 하나 이상과 연결을 형성하고, 상기 형성된 연결들 중 하나를 프라이머리 경로(primary path)로 결정하는 컨트롤러를 포함하고,상기 오버레이 네트워크 참여 요청의 전파는 상기 선택된 제1 피어에 의해 시작되고 상기 제2 피어들 각각은 상기 오버레이 네트워크 참여 요청을 전파받은 피어에 해당하는,피어
|
12 |
12
제11항에 있어서,상기 피어 리스트는 오버레이 네트워크에 남아있는 피어들 각각에 할당된 티켓 아이디를 기초로 결정된 피어들을 포함하고, 상기 티켓 아이디는 각 피어의 오버레이 네트워크 참여 순서에 해당하는,피어
|
13 |
13
제11항에 있어서,상기 컨트롤러는, 오버레이 네트워크에 참여하는 것을 알리기 위해 제1 요청 메시지를 상기 선택된 제1 피어로 상기 통신기를 통해 전송하고, 상기 선택된 제1 피어로부터 상기 제1 요청 메시지에 대한 성공 응답을 상기 통신기를 통해 수신하며, 상기 선택된 제1 피어로부터 상기 연결을 형성하기 위한 제2 요청 메시지를 상기 통신기를 통해 수신하는,피어
|
14 |
14
제11항에 있어서,상기 컨트롤러는,상기 피어와 프라이머리 경로로 연결된 피어의 탈퇴를 감지하는 경우, 오버레이 네트워크가 스패닝 트리(spanning tree) 형태를 유지하도록 복구 절차(recovery procedures)를 수행하는, 피어
|