1 |
1
지연 허용 네트워크의 각 노드에서 메시지 전달 방식을 적응적으로 결정하는 메시지 전달 방법에 있어서,상기 메시지 전달 방식을 적응적으로 결정하기 위해, 각 메시지를 복사할 수 있는 횟수를 결정하는 복사 기준값(Nm) 및 소정의 메시지 전달 방식을 몇 홉에 해당하는 노드까지 적용할지 결정하는 홉 기준값(Hm)을 미리 설정하는 단계;상기 노드가 타 노드와 접촉하는 경우, 상기 타 노드에 전달할 메시지 집합을 작성하는 단계;상기 메시지 집합의 각 메시지가 복사된 횟수(nm) 및 상기 메시지가 전달된 홉 수(hm)를 각각 미리 설정된 상기 복사 기준값(Nm) 및 상기 홉 기준값(Hm)과 비교하는 단계;상기 비교 결과에 따라, 상기 메시지를 상기 타 노드에 전달하기 위한 메시지 전달 방식을 결정하는 단계; 및결정된 상기 메시지 전달 방식에 따라, 상기 메시지를 상기 타 노드에 전달하는 단계를 포함하는, 메시지 전달 방법
|
2 |
2
제1항에 있어서, 상기 비교 결과에 따라, 상기 타 노드에 메시지를 전달하기 위한 메시지 전달 방식을 결정하는 단계는,상기 메시지가 복사된 횟수(nm)가 상기 복사 기준값(Nm) 보다 작거나 같고, 상기 메시지가 전달된 홉 수(hm)가 상기 홉 기준값(Hm) 보다 작거나 같은 경우, 상기 노드가 상기 메시지를 상기 타 노드로 전달하도록 결정하는 단계를 포함하는, 메시지 전달 방법
|
3 |
3
제1항에 있어서, 상기 비교 결과에 따라, 상기 타 노드에 메시지를 전달하기 위한 메시지 전달 방식을 결정하는 단계는,상기 메시지가 복사된 횟수(nm)가 상기 복사 기준값(Nm) 보다 크거나, 또는 상기 메시지가 전달된 홉 수(hm)가 상기 홉 기준값(Hm) 보다 큰 경우, 상기 노드와 상기 타 노드의 목적지에 대한 전달 확률값을 비교하는 단계; 및상기 타 노드의 목적지에 대한 전달 확률값이 큰 경우, 상기 노드가 상기 메시지를 상기 타 노드에 전달하도록 결정하는 단계를 포함하는, 메시지 전달 방법
|
4 |
4
삭제
|
5 |
5
제1항에 있어서, 상기 홉 기준값(Hm)이 0인 경우, 상기 메시지 전달 방식은 메시지를 생성하는 소스 노드에만 적용되고,상기 홉 기준값(Hm)이 1 이상의 자연수인 경우, 상기 소정의 메시지 전달 방식은 Hm 번째 노드까지 적용되는, 메시지 전달 방법
|
6 |
6
제5항에 있어서, 상기 노드가 메시지를 생성하는 소스 노드인 경우, 상기 메시지 발생시 상기 메시지가 복사된 횟수(nm)를 초기화 하는, 메시지 전달 방법
|
7 |
7
제5항에 있어서, 상기 노드가 메시지를 전달받은 전달 노드인 경우, 상기 메시지를 수신할 때 상기 메시지가 복사된 횟수(nm)를 초기화 하거나, 또는 상기 메시지를 전달한 노드에서의 상기 메시지가 복사된 횟수(nm)를 사용하는, 메시지 전달 방법
|
8 |
8
제1항에 있어서, 상기 노드가 타 노드와 접촉하는 경우, 상기 타 노드에 전달할 메시지 집합을 작성하는 단계는,상기 노드는 자신이 소유하고 있는 메시지에 대한 정보를 포함하는 메시지 리스트를 상기 타 노드와 교환하는 단계;상기 타 노드에 전달할 메시지를 결정하는 단계; 및상기 타 노드에 전달할 메시지의 집합을 작성하는 단계를 포함하는, 메시지 전달 방법
|
9 |
9
제1항 내지 제3항 및 제5항 내지 제8항 중 어느 하나의 항에 따른 지연 허용 네트워크의 각 노드에서 메시지 전달 방식을 적응적으로 결정하는 메시지 전달 방법을 수행하기 위한, 컴퓨터 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체
|
10 |
10
지연 허용 네트워크의 각 노드에 구비되어 메시지 전달 방식을 적응적으로 결정하는 메시지 전달 장치에 있어서,타 노드로 전달할 메시지 집합 및 상기 메시지에 대한 정보를 포함하는 메시지 리스트를 저장하는 메시지 저장부;상기 메시지 집합의 각 메시지가 복사된 횟수(nm) 및 상기 메시지가 전달된 홉 수(hm)에 대한 정보를 저장, 갱신 또는 초기화하는 정보 관리부;상기 메시지 집합의 각 메시지가 복사된 횟수(nm) 및 상기 메시지가 전달된 홉 수(hm)를 각각 미리 설정된 복사 기준값(Nm) 및 홉 기준값(Hm)과 비교하여, 상기 메시지를 상기 타 노드에 전달하기 위한 메시지 전달 방식을 결정하는 제어부; 및결정된 상기 메시지 전달 방식에 따라, 저장된 상기 메시지를 상기 타 노드에 전달하는 메시지 전달부를 포함하고,상기 제어부는, 상기 메시지 전달 방식을 적응적으로 결정하기 위해, 각 메시지를 복사할 수 있는 횟수를 결정하는 상기 복사 기준값(Nm) 및 소정의 메시지 전달 방식을 몇 홉에 해당하는 노드까지 적용할지 결정하는 상기 홉 기준값(Hm)을 미리 설정하는 기준값 설정부를 포함하는, 메시지 전달 장치
|
11 |
11
제10항에 있어서, 상기 제어부는,상기 노드가 상기 타 노드와 접촉하는 경우, 상기 메시지 집합의 각 메시지가 복사된 횟수(nm) 및 상기 메시지가 전달된 홉 수(hm)를 각각 상기 복사 기준값(Nm) 및 상기 홉 기준값(Hm)과 비교하는 비교부; 및상기 비교부에서 수행한 비교 결과에 따라, 상기 타 노드에 메시지를 전달하기 위한 메시지 전달 방식을 결정하는 결정부를 포함하는, 메시지 전달 장치
|
12 |
12
제11항에 있어서, 상기 결정부는,상기 메시지가 복사된 횟수(nm)가 상기 복사 기준값(Nm) 보다 작거나 같고, 상기 메시지가 전달된 홉 수(hm)가 상기 홉 기준값(Hm) 보다 작거나 같은 경우, 상기 메시지 전달 방식을 에피데믹 라우팅(Epidemic routing) 방식으로 결정하고,상기 메시지가 복사된 횟수(nm)가 상기 복사 기준값(Nm) 보다 크거나, 또는 상기 메시지가 전달된 홉 수(hm)가 상기 홉 기준값(Hm) 보다 큰 경우, 상기 메시지 전달 방식을 프라핏 라우팅(PRoPHET routing) 방식으로 결정하는, 메시지 전달 장치
|
13 |
13
삭제
|