1 |
1
노드 간의 접촉에 의해 각 노드에 저장된 메시지를 목적지 노드로 전달하는 기회적 네트워크에 있어서, 각 노드에 구현된 메시지 전달 방법은,제1 노드가 제2 노드와 접촉하면, 상기 제1 노드가 상기 제2 노드로 전달할 메시지가 존재하는지 확인하는 단계;상기 제2 노드로 전달할 메시지가 존재하면, 상기 제1 노드가 다른 노드들과 접촉한 총 횟수인 제1 전체 접촉횟수에 대하여 상기 제1 노드와 상기 목적지 노드의 접촉 횟수인 제1 개별 접촉횟수의 비율인 제1 접촉비율을 산출하고, 상기 제2 노드가 다른 노드들과 접촉한 총 횟수인 제2 전체 접촉횟수에 대하여 상기 제2 노드와 상기 목적지 노드의 접촉 횟수인 제2 개별 접촉횟수의 비율인 제2 접촉비율을 산출하는 단계; 및상기 제1 접촉비율과 상기 제2 접촉비율을 비교하여 상기 제2 접촉비율이 상기 제1 접촉비율보다 크면, 상기 제1 개별 접촉 횟수 및 상기 제2 개별 접촉 횟수의 크기에 관계 없이 상기 제1 노드에 저장된 상기 메시지를 상기 제2 노드로 전달하는 단계를 포함하되,상기 제1 노드가 상기 제2 노드와 접촉하면, 상기 제1 노드와 상기 제2 노드의 접촉 횟수인 제3 개별 접촉횟수를 1회 증가시키고, 상기 제3 개별 접촉횟수의 증가에 따라 상기 제1 전체 접촉횟수 및 상기 제2 전체 접촉횟수를 각각 1회씩 증가시켜 갱신하고,상기 제1 접촉비율을 산출하는 것은,상기 제1 노드와 상기 제2 노드의 접촉 과정에서 갱신되지 않은 상기 제1 개별 접촉횟수 및 상기 제3 개별 접촉횟수의 증가에 따라 갱신된 상기 제1 전체 접촉횟수에 기초하여 상기 제1 접촉비율을 갱신하는 것이고,상기 제2 접촉비율을 산출하는 것은,상기 제1 노드와 상기 제2 노드의 접촉 과정에서 갱신되지 않은 상기 제2 개별 접촉횟수 및 상기 제3 개별 접촉횟수의 증가에 따라 갱신된 상기 제2 전체 접촉횟수에 기초하여 상기 제2 접촉비율을 갱신하는 것이며, 상기 제1 노드에 저장된 상기 메시지를 상기 제2 노드로 전달하는 것은,갱신된 상기 제2 접촉비율이 갱신된 상기 제1 접촉비율보다 작은 경우, 상기 제2 개별 접촉횟수가 상기 제1 개별 접촉횟수보다 크더라도 상기 제1 노드에 저장된 상기 메시지를 상기 제2 노드로 전달하지 않는 것을 특징으로 하는, 기회적 네트워크에서 접촉 비율에 기반한 메시지 전달 방법
|
2 |
2
제1항에 있어서,상기 제1 노드가 상기 제2 노드와 접촉하면, 상기 제1 노드 및 상기 제2 노드 각각에 저장된 요약 벡터(summary vector)를 서로 교환하되,상기 요약 벡터는 노드에 저장된 메시지 목록, 상기 메시지의 목적지 노드, 접촉횟수 목록 및 접촉비율 목록에 대한 정보를 포함하며,상기 제1 노드가 상기 제2 노드로 전달할 메시지가 존재하는지 확인하는 것은,상기 제2 노드로부터 수신된 요약 벡터를 상기 제1 노드에 저장된 요약 벡터와 비교하여, 상기 제1 노드에만 저장되어 있는 메시지를 상기 제2 노드로 전달할 메시지로 추출하는 것을 특징으로 하는, 기회적 네트워크에서 접촉 비율에 기반한 메시지 전달 방법
|
3 |
3
삭제
|
4 |
4
삭제
|
5 |
5
삭제
|
6 |
6
삭제
|
7 |
7
제1항에 있어서,상기 제1 노드는 상기 제2 노드로 전달할 상기 메시지의 목적지 노드를 확인하여, 상기 제2 노드가 상기 목적지 노드인 경우, 상기 메시지를 상기 제2 노드로 직접 전달하도록 상기 제1 접촉비율과 상기 제2 접촉비율을 비교하는 과정을 생략하는, 기회적 네트워크에서 접촉 비율에 기반한 메시지 전달 방법
|
8 |
8
노드 간의 접촉에 의해 각 노드에 저장된 메시지를 목적지 노드로 전달하는 기회적 네트워크에 있어서, 상기 기회적 네트워크를 구성하는 복수의 노드 중 어느 하나의 노드인 제1 노드에 구현된 메시지 전달 시스템은,상기 제1 노드가 제2 노드와 접촉하면, 상기 제1 노드 및 상기 제2 노드 각각에 저장된 요약 벡터(summary vector)를 서로 교환하여 상기 제1 노드가 상기 제2 노드로 전달할 메시지가 존재하는지 확인하는 관리부;상기 제2 노드로 전달할 메시지가 존재하면, 상기 제1 노드가 다른 노드들과 접촉한 총 횟수인 제1 전체 접촉횟수에 대하여 상기 제1 노드와 상기 목적지 노드의 접촉 횟수인 제1 개별 접촉횟수의 비율인 제1 접촉비율을 산출하고, 상기 제2 노드가 다른 노드들과 접촉한 총 횟수인 제2 전체 접촉횟수에 대하여 상기 제2 노드와 상기 목적지 노드의 접촉 횟수인 제2 개별 접촉횟수의 비율인 제2 접촉비율을 산출하는 접촉비율 산출부; 및상기 제1 접촉비율과 상기 제2 접촉비율을 비교하여, 비교 결과에 따라 상기 제1 노드에 저장된 상기 메시지를 상기 제2 노드로 전달할지 여부를 판단하는 처리부를 포함하되,상기 접촉비율 산출부는,상기 제1 노드와 상기 제2 노드의 접촉 횟수인 제3 개별 접촉횟수를 1회 증가시키고, 상기 제3 개별 접촉횟수의 증가에 따라 상기 제1 전체 접촉횟수 및 상기 제2 전체 접촉횟수를 각각 1회씩 증가시켜 갱신하고,상기 제1 노드와 상기 제2 노드의 접촉 과정에서 갱신되지 않은 상기 제1 개별 접촉횟수 및 상기 제3 개별 접촉횟수의 증가에 따라 갱신된 상기 제1 전체 접촉횟수에 기초하여 상기 제1 접촉비율을 갱신하고,상기 제1 노드와 상기 제2 노드의 접촉 과정에서 갱신되지 않은 상기 제2 개별 접촉횟수 및 상기 제3 개별 접촉횟수의 증가에 따라 갱신된 상기 제2 전체 접촉횟수에 기초하여 상기 제2 접촉비율을 갱신하며, 상기 처리부는,갱신된 상기 제2 접촉비율이 갱신된 상기 제1 접촉비율보다 크면, 상기 제1 개별 접촉 횟수 및 상기 제2 개별 접촉 횟수의 크기에 관계 없이 상기 제1 노드에 저장된 상기 메시지를 상기 제2 노드로 전달하고,갱신된 상기 제2 접촉비율이 갱신된 상기 제1 접촉비율보다 작은 경우, 상기 제2 개별 접촉횟수가 상기 제1 개별 접촉횟수보다 크더라도 상기 제1 노드에 저장된 상기 메시지를 상기 제2 노드로 전달하지 않는, 기회적 네트워크에서 접촉 비율에 기반한 메시지 전달 시스템
|
9 |
9
삭제
|
10 |
10
제8항에 있어서,상기 관리부는,갱신된 상기 제3 개별 접촉횟수, 갱신된 상기 제1 전체 접촉횟수 및 상기 제1 접촉비율을 이용하여 상기 제1 노드에 대한 요약 벡터를 업데이트하는, 기회적 네트워크에서 접촉 비율에 기반한 메시지 전달 시스템
|
11 |
11
제8항에 있어서,상기 관리부는,상기 제2 노드로부터 수신된 요약 벡터를 분석하여 상기 제2 개별 접촉횟수 및 상기 제3 개별 접촉횟수를 포함하는 서로 다른 복수의 개별 접촉횟수 및 상기 제2 전체 접촉횟수를 수집하는, 기회적 네트워크에서 접촉 비율에 기반한 메시지 전달 시스템
|
12 |
12
제1항에 따른 기회적 네트워크에서 접촉 비율에 기반한 메시지 전달 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|