초록 |
서버는 참여 피어의 식별정보만을 관리하고, 부모 피어의 선택은 각 참여 피어들이 분산적으로 결정하는 분산적 부모 피어 선택하는 분산적 부모 피어 선택 방법이 제공된다. 새롭게 세션에 참여하는 신규참여 피어는 해당 세션에 참여 중인 일부 피어들에 대한 식별정보를 서버로부터 획득한다. 신규참여 피어가 상기 일부 피어들의 상태정보를 서버에 요청하고, 수신한 상태정보를 이용하여 각 피어에 대하여 참여요청 메시지를 전송할 확률을 계산한다. 계산된 확률로부터 참여 요청 메시지를 전송할 피어를 결정하여 결정된 피어로 참여 요청 메시지를 전송한다. 참여 요청 메시지를 수신한 피어는 동일한 단계를 거쳐서 참여 요청 메시지를 전송할 피어를 결정하여 결정된 피어로 참여 요청 메시지를 전송한다. 이러한 과정을 소정 회수 수행한 이후에 참여 요청 메시지를 수신한 피어를 신규참여 피어의 부모 피어로 결정한다. 본 발명에 따르면, 부모 피어의 선택이 분산적으로 동작하므로 통신 및 처리 부하가 다수의 피어에게 분산된다. |