1 |
1
노드 간의 접촉에 의해 각 노드에 저장된 메시지를 전달하는 지연 허용 네트워크에서의 메시지 전달 방법에 있어서,제1 노드가 제2 노드와 접촉하면, 상기 제1 노드에만 저장되어 있는 메시지의 목적지 노드를 확인하고,상기 제1 노드와 상기 목적지 노드의 과거 접촉 이력에 따라 상기 제1 노드와 상기 목적지 노드의 제1 예상 접촉 시간을 산출하고,상기 제2 노드와 상기 목적지 노드의 과거 접촉 이력에 따라 상기 제2 노드와 상기 목적지 노드의 제2 예상 접촉 시간을 산출하며,현재 시간과 상기 제1 예상 접촉 시간의 차이와, 현재 시간과 상기 제2 예상 접촉 시간의 차이를 비교하고, 그 결과에 따라 상기 제1 노드에만 저장되어 있는 메시지를 상기 제2 노드로 전달하되,상기 현재 시간과 상기 제1 예상 접촉 시간의 차이와 현재 시간과 상기 제2 예상접촉 시간의 차이를 비교하는 것은,현재 시간에서 상기 제1 노드와 상기 목적지 노드가 가장 최근에 접촉한 시간을 뺀 값인 제1 접촉 경과 시간을 산출하고, 상기 제1 예상 접촉 시간과 상기 제1 접촉 경과 시간의 차이의 절대 값을 제1 접촉 기대 절대 시간으로 산출하고,현재 시간에서 상기 제2 노드와 상기 목적지 노드가 가장 최근에 접촉한 시간을 뺀 값인 제2 접촉 경과 시간을 산출하고, 상기 제2 예상 접촉 시간과 상기 제2 접촉 경과 시간의 차이의 절대 값을 제2 접촉 기대 절대 시간으로 산출하며,상기 제1 접촉 기대 절대 시간과 상기 제2 접촉 기대 절대 시간을 비교하는 메시지 전달 방법
|
2 |
2
제1항에 있어서,제1 노드가 제2 노드와 접촉하면, 상기 제1 노드에만 저장되어 있는 메시지의 목적지 노드를 확인하는 것은,상기 제1 노드에 저장되어 있는 적어도 하나의 메시지에 대한 정보를 포함하는 메시지 리스트와, 상기 제2 노드에 저장되어 있는 적어도 하나의 메시지에 대한 정보를 포함하는 메시지 리스트를 교환하여, 상기 제1 노드에만 저장되어 있는 메시지를 상기 제2 노드로 전달할 메시지로 추출하고, 추출한 상기 제2 노드로 전달할 메시지의 목적지 노드를 확인하는 것인 메시지 전달 방법
|
3 |
3
제1항에 있어서,상기 제1 노드와 상기 목적지 노드의 과거 접촉 이력에 따라 상기 제1 노드와 상기 목적지 노드의 제1 예상 접촉 시간을 산출하는 것은,지수 가중 이동 평균 기법(EWMA: Exponentially Weighted Moving Average)으로 상기 제1 노드와 상기 목적지 노드의 과거의 접촉 주기로부터 새로운 접촉 주기를 예측하고, 상기 접촉 주기에 따라 상기 제1 예상 접촉 시간을 산출하는 것인 메시지 전달 방법
|
4 |
4
제3항에 있어서, 상기 제2 노드와 상기 목적지 노드의 과거 접촉 이력에 따라 상기 제2 노드와 상기 목적지 노드의 제2 예상 접촉 시간을 산출하는 것은, 지수 가중 이동 평균 기법(EWMA: Exponentially Weighted Moving Average)으로 상기 제2 노드와 상기 목적지 노드의 과거의 접촉 주기로부터 새로운 접촉 주기를 예측하고, 상기 접촉 주기에 따라 상기 제2 예상 접촉 시간을 산출하는 것인 메시지 전달 방법
|
5 |
5
삭제
|
6 |
6
제1항에 있어서,현재 시간과 상기 제1 예상 접촉 시간의 차이와, 현재 시간과 상기 제2 예상 접촉 시간의 차이를 비교하고 그 결과에 따라 상기 제1 노드에만 저장되어 있는 메시지를 상기 제2 노드로 전달하는 것은,상기 제2 접촉 기대 절대 시간이 상기 제1 접촉 기대 절대 시간보다 작은 경우, 상기 제1 노드에만 저장되어 있는 메시지를 상기 제2 노드로 전달할 메시지 집합으로 추출하는 것을 포함하는 메시지 전달 방법
|
7 |
7
제6항에 있어서,현재 시간과 상기 제1 예상 접촉 시간의 차이와, 현재 시간과 상기 제2 예상 접촉 시간의 차이를 비교하고 그 결과에 따라 상기 제1 노드에만 저장되어 있는 메시지를 상기 제2 노드로 전달하는 것은,상기 메시지 집합으로 추출되는 메시지가 복수개인 경우, 현재 시간과 상기 제2 노드와 상기 메시지 집합으로 추출되는 각 메시지의 예상 접촉 시간의 차이가 작은 순으로 상기 메시지 집합으로 추출되는 복수 개의 메시지를 정렬하고, 정렬된 순으로 상기 메시지 집합으로 추출되는 복수 개의 메시지를 상기 제2 노드로 전달하는 것을 포함하는 메시지 전달 방법
|
8 |
8
제1항 내지 제4항, 제6항 및 제7항 중 어느 하나의 항에 따른 메시지 전달 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
9 |
9
노드 간의 접촉에 의해 각 노드에 저장된 메시지를 전달하는 지연 허용 네트워크에서 각 노드에 구비되는 메시지 전달 장치에 있어서,다른 노드로 전달할 적어도 하나의 메시지 및 저장하고 있는 메시지에 대한 정보를 포함하는 메시지 리스트를 저장하는 메시지 저장부;제1 노드와 제2 노드가 접촉하면, 상기 제1 노드에만 저장되어 있는 메시지의 목적지 노드를 확인하는 메시지 리스트 비교부;상기 제1 노드와 상기 목적지 노드와의 과거 접촉 이력에 따라 상기 제1 노드와 상기 목적지 노드의 제1 예상 접촉 시간을 산출하고, 상기 제2 노드와 상기 목적지 노드와의 과거 접촉 이력에 따라 상기 제2 노드와 상기 목적지 노드의 제2 예상 접촉 시간을 산출하며, 현재 시간과 상기 제1 예상 접촉 시간 및 상기 제2 예상 접촉 시간의 차이를 각각 산출하는 접촉 기대 절대 시간 산출부;현재 시간과 상기 제1 예상 접촉 시간의 차이와, 현재 시간과 상기 제2 예상 접촉 시간의 차이를 비교하고 그 결과에 따라 상기 제1 노드에만 저장되어 있는 메시지를 상기 제2 노드로 전달할지 여부를 결정하여 메시지 집합으로 추출하는 메시지 집합 추출부; 및상기 메시지 집합에 포함되는 메시지를 상기 제2 노드로 전달하는 메시지 전달부를 포함하되,상기 현재 시간과 상기 제1 예상 접촉 시간의 차이와 현재 시간과 상기 제2 예상접촉 시간의 차이를 비교하는 것은,현재 시간에서 상기 제1 노드와 상기 목적지 노드가 가장 최근에 접촉한 시간을 뺀 값인 제1 접촉 경과 시간을 산출하고, 상기 제1 예상 접촉 시간과 상기 제1 접촉 경과 시간의 차이의 절대 값을 제1 접촉 기대 절대 시간으로 산출하고,현재 시간에서 상기 제2 노드와 상기 목적지 노드가 가장 최근에 접촉한 시간을 뺀 값인 제2 접촉 경과 시간을 산출하고, 상기 제2 예상 접촉 시간과 상기 제2 접촉 경과 시간의 차이의 절대 값을 제2 접촉 기대 절대 시간으로 산출하며,상기 제1 접촉 기대 절대 시간과 상기 제2 접촉 기대 절대 시간을 비교하는 메시지 전달 장치
|
10 |
10
제9항에 있어서,상기 메시지 리스트 비교부는,상기 메시지 리스트와 상기 제2 노드의 메시지 리스트를 교환하여, 상기 제1 노드에만 저장되어 있는 메시지를 상기 제2 노드로 전달할 메시지로 추출하고, 추출한 상기 제2 노드로 전달할 메시지의 목적지 노드를 확인하는 메시지 전달 장치
|
11 |
11
제9항에 있어서,상기 접촉 기대 절대 시간 산출부는,지수 가중 이동 평균 기법(EWMA: Exponentially Weighted Moving Average)으로 상기 제1 노드 또는 상기 제2 노드와 상기 목적지 노드의 과거의 접촉 주기로부터 새로운 접촉 주기를 예측하여 상기 제1 예상 접촉 시간과 상기 제2 예상 접촉 시간을 각각 산출하는 메시지 전달 장치
|
12 |
12
제9항에 있어서,상기 접촉 기대 절대 시간 산출부는,현재 시간에서 상기 제1 노드와 상기 목적지 노드가 가장 최근에 접촉한 시간을 뺀 값인 제1 접촉 경과 시간을 산출하고, 상기 제1 예상 접촉 시간과 상기 제1 접촉 경과 시간의 차이의 절대 값을 제1 접촉 기대 절대 시간으로 산출하고,현재 시간에서 상기 제2 노드와 상기 목적지 노드가 가장 최근에 접촉한 시간을 뺀 값인 제2 접촉 경과 시간을 산출하고, 상기 제2 예상 접촉 시간과 상기 제2 접촉 경과 시간의 차이의 절대 값을 제2 접촉 기대 절대 시간으로 산출하는 메시지 전달 장치
|
13 |
13
청구항 13은(는) 설정등록료 납부시 포기되었습니다
|
14 |
14
청구항 14은(는) 설정등록료 납부시 포기되었습니다
|