KR20160099610A

KR20160099610A - DTN(Disruption/Delay/Disconnect Tolerant Network)에서 이용되는 노드 장치 및 통신 방법

Info

Publication number: KR20160099610A
Application number: KR1020167018480A
Authority: KR
Inventors: 마사토 구도우; 히사시 미즈모토
Original assignee: 닛본 덴끼 가부시끼가이샤
Priority date: 2014-03-04
Filing date: 2015-01-27
Publication date: 2016-08-22
Also published as: EP3116263A4; JP6183536B2; TW201603603A; EP3116263A1; JPWO2015133055A1; CN105940717A; WO2015133055A1; US9985751B2; CN105940717B; US20160329991A1; TWI606734B; AR099578A1

Abstract

노드 장치(1A)는, 인접 노드(1B)와의 교신에 있어서 제 2 ACK 리스트를 수신하고, 제 1 ACK 리스트 및 제 1 서머리 벡터를 제 2 ACK 리스트에 의거해서 갱신한다. 제 1 서머리 벡터는, 노드 장치(1A)의 메시지 버퍼에 보존된 메시지를 나타내고, 인접 노드(1B)와의 교신에 있어서 메시지의 송신에 앞서 인접 노드(1B)에 송신된다. 제 1 ACK 리스트는, 노드 장치(1A)에 의해서 인식되어 있는 ACK 메시지를 나타낸다. 제 2 ACK 리스트는, 인접 노드(1B)에 의해서 인식되어 있는 ACK 메시지를 나타낸다. 각 ACK 메시지는, DTN(100)을 경유해서 최종적인 목적지 노드에 도달 완료된 메시지를 나타낸다. 이것에 의해, 예를 들면, 최종적인 목적지 노드에 도달한 메시지와 같은 내용을 지니는 복제가 DTN(Disruption Tolerant Network) 내에 확산되는 것을 억제한다.

Description

DTN(Disruption/Delay/Disconnect Tolerant Network)에서 이용되는 노드 장치 및 통신 방법{NODE DEVICE AND COMMUNICATION METHOD USED IN DISRUPTION/DELAY/DISCONNECT TOLERANT NETWORK}

본 출원은, DTN(Disruption/Delay/Disconnect Tolerant Network)에서 사용되는 통신 노드 및 그 통신 방법에 관한 것이다.

Disruption Tolerant Network는, 복수의 통신 노드를 포함하는 무선 멀티홉·네트워크이다. Disruption Tolerant Network는, Delay Tolerant Network라 부를 수도 있고, Disconnect Tolerant Network라 부를 수도 있다. 본 명세서에서는, Disruption/Delay/Disconnect Tolerant Network를 총칭해서 "DTN"으로 표기한다. DTN은, 복수의 통신 노드(이하, "DTN 노드"라 부름)가 자율적으로 메시지(데이터 번들, 또는 데이터 패킷)를 중계함으로써, 송신원 노드와 목적지 노드 사이에서의 메시지 전송을 실현한다. 송신원 노드 및 목적지 노드의 한쪽 또는 양쪽은, DTN에 속하는 노드(즉, DTN 노드)여도 되고, 다른 네트워크(예를 들면, 인터넷, 공중 셀룰러 네트워크, 또는 무선 LAN(Local Area Network))에 속하는 노드여도 된다. 송신원 노드 및 목적지 노드의 한쪽 또는 양쪽이 그 밖의 네트워크에 속하는 노드인 경우, 그 중 어느 하나의 DTN 노드는, DTN과 그 밖의 네트워크 사이에서 메시지들을 중계하는 라우터 또는 게이트웨이로서 동작한다.

DTN은, DTN 노드의 이동 및 장애물에 의한 무선 신호의 차폐 등에 의해서, 일시적인 또는 단속적인 통신 두절이 발생하는 것을 전제로 하고 있다. 환언하면, DTN은, 적어도 어느 시점에 있어서, 송신원 노드와 목적지 노드 사이에 안정한 통신 패스가 존재하지 않는 것을 전제로 하고 있다. 일시적인 또는 단속적인 통신 두절에 대처하기 위하여, 각 DTN 노드는 스토어·앤·포워드 동작을 행한다. 따라서, DTN은, 스토어·앤·포워드형의 무선 멀티홉·네트워크라 부를 수도 있다. 또한, DTN을 구성하는 복수의 DTN 노드의 일부 또는 전부는, 이동성을 갖는 모바일 단말이어도 된다. 이러한 의미에서, DTN은, 스토어·앤·포워드형의 무선 애드호크·네트워크라 부를 수도 있다. DTN은, 예를 들면, 재해 시의 비상용 통신, 및 고도 교통 시스템(Intelligent Transport Systems(ITS))에 있어서의 차량간 통신 및 도로 대 차량간 통신에의 적용이 상정되어 있다.

전술한 바와 같이, DTN 노드는, 스토어·앤·포워드 동작을 행한다. 즉, DTN 노드는, 어느 DTN 노드로부터 수신한 목적지 노드에 보낼 메시지들을 메모리(이하, "메시지 버퍼"라 부름)에 일시적으로 저장한다. 그리고, 다른 DTN 노드와의 통신이 가능하게 됐을 때에, DTN 노드는, 메시지의 포워딩 목적지 및 포워드하는 메시지(들)을 라우팅 프로토콜에 따라서 결정하고, 메시지 버퍼에 저장되어 있는 메시지(들)을 다른 DTN 노드에 포워드한다.

DTN에 적합한 라우팅 프로토콜에 관해서 다양한 제안이 이루어져 있다. DTN을 위한 대표적인 라우팅 프로토콜로서, Epidemic routing, Spray and Wait, 및 PROPHET이 알려져 있다. PROPHET는, "Probabilistic Routing Protocol using History of Encounters and Transitivity"의 약기(略記)이다. Epidemic routing 및 Spray and Wait는, 네트워크 상태에 관한 정보를 이용하지 않는다. 이에 반해서, PROPHET은, 각 DTN 노드가 과거의 교신의 이력을 기억하고, 이 이력을 메시지의 포워딩 목적지의 결정에 이용한다.

Epidemic routing은 원시적인 플러딩(flooding) 메커니즘의 개량이다. 구체적으로는, Epidemic routing을 서포트하는 각 DTN 노드는, "서머리 벡터"라 불리는 정보를 관리한다. 서머리 벡터는, 각 DTN 노드의 메시지 버퍼에 보존되어 있는 메시지들의 식별자를 나타낸다. 각 DTN 노드는, 인접 DTN 노드와의 교신에 있어서, 서로의 서머리 벡터를 교환하고, 자신이 보유하고 있지 않은 메시지(들)을 특정하여, 특정한 메시지(들)을 인접 DTN 노드로부터 취득한다.

Spray and Wait는, Epidemic routing의 개량이다. 각 DTN 노드는, Epidemic routing과 마찬가지로, 인접 노드와의 교신에 있어서, 서로의 서머리 벡터를 교환하여, 자신이 보유하고 있지 않은 메시지(들)을 인접 노드로부터 취득한다. Spray and Wait에서는, 송신원 노드에 있어서의 메시지의 생성 시에, DTN 전체에서의 메시지의 복제 횟수가 규정된다. Spray 단계에서는, 규정의 복제 횟수에 도달하기까지 메시지의 복제가 생성되고, 메시지를 보유하는 DTN 노드는 도달한 DTN 노드에 메시지의 복제를 전달해 간다. 규정된 복제 횟수에 도달하면(Wait 단계), 메시지를 유지하는 DTN 노드는, 그 메시지의 복제를 다른 DTN 노드에 전달하지 않고 계속 유지하고, 최종적인 목적지 노드에 도달한 경우에만 당해 메시지를 최종적인 목적지 노드에 전달한다.

PROPHET에서는, 각 DTN 노드는, 서머리 벡터에 더해서, "Delivery Predictability"라 불리는 메트릭을 교환한다. Delivery Predictability, P(A, B)는, DTN 노드 A가 DTN 노드 B에 메시지를 배송할 수 있는 확률을 나타낸다. 예를 들면, 노드 A와 노드 B가 교신하는 경우, 목적지 노드 D에 관해서 노드 B가 노드 A보다도 큰 Delivery Predictability를 유지하는 경우에 한하여(즉, P(B, D)가 P(A, D)보다 큰 경우에 한하여), 노드 A는 목적지 노드 D에 보낼 메시지를 노드 B에 송신한다.

특허문헌 1은, DTN 노드 간에서의 메시지 전송의 개량에 대하여 개시하고 있다. 특허문헌 2는, DTN에 있어서의 루팅의 개량에 대하여 개시하고 있다.

국제공개번호 WO2011/071045호 국제공개번호 WO2013/076912호

이상에 기술한 Epidemic routing, Spray and Wait, 및 PROPHET과 마찬가지로, DTN을 위한 많은 라우팅 프로토콜은, 다수의 메시지의 복제를 생성해서, 다수의 메시지의 복제를 DTN 내에 확산하는 것을 특징으로 하고 있다. 따라서, 하나의 메시지의 복제가 최종적인 목적지 노드에 도달한 후에도, 같은 내용을 가진 그 밖의 많은 메시지의 복제가 DTN 내에 더 확산되어 버린다. 그러면, 최종적인 목적지 노드에 도달한 메시지의 복제가 각 DTN 노드의 메시지 버퍼에 남아버린다. DTN에서의 메시지 배달률을 높이기 위해서는, 목적지 노드에 도달한 메시지와 같은 내용을 가진 복제는, DTN 내에서 확산되지 않고 삭제되는 것이 바람직하다. 특허문헌 1 및 2는, 이 문제에 대처하기 위한 기술을 개시하고 있지 않다.

따라서, 본건 발명의 목적 중 하나는, 최종적인 목적지 노드에 도달한 메시지와 같은 내용을 가진 복제가 DTN 내에 확산되는 것을 억제하는 것이 가능한 노드 장치, 통신 방법, 및 프로그램을 제공하는 것이다.

제 1 태양에서는, DTN(Disruption/Delay/Disconnect Tolerant Network)에서 이용되는 노드 장치는, 통신부 및 제 1 메시지 버퍼를 포함한다. 상기 통신부는, 상기 DTN에 있어서 인접 DTN 노드와 통신하도록 구성되어 있다. 상기 메시지 버퍼는, 상기 DTN에 있어서 전송되는 복수의 메시지를 보존하도록 구성되어 있다. 또한, 상기 통신부는, 제 1 서머리 벡터 및 제 1 ACK(Acknowledgement) 리스트를 관리하도록 구성됨과 함께, 상기 인접 노드와의 교신에 있어서, 상기 인접 노드가 관리하고 있는 제 2 ACK 리스트를 수신하고, 상기 제 2 ACK 리스트에 의거해서 상기 제 1 ACK 리스트 및 상기 제 1 서머리 벡터를 갱신하도록 구성되어 있다. 상기 제 1 서머리 벡터는, 상기 제 1 메시지 버퍼에 보존된 하나 또는 복수의 보존 메시지를 나타내고, 상기 인접 노드와의 상기 교신에 있어서 상기 보존 메시지의 송신에 앞서 상기 인접 노드에 송신된다. 상기 제 1 ACK 리스트는, 상기 노드 장치에 의해서 인식되어 있는 하나 또는 복수의 ACK 메시지를 나타낸다. 상기 제 2 ACK 리스트는, 상기 인접 노드에 의해서 인식되어 있는 하나 또는 복수의 ACK 메시지를 나타낸다. 상기 하나 또는 복수의 ACK 메시지의 각각은, 상기 DTN을 경유해서 최종적인 목적지 노드에 이미 도달한 도달 완료 메시지를 나타낸다.

제 2 태양에서는, DTN(Disruption/Delay/Disconnect Tolerant Network)에서 이용되는 노드 장치의 통신 방법은, (a) 인접 노드와의 교신에 있어서, 상기 인접 노드가 관리하고 있는 제 2 ACK 리스트를 수신하는 것, 및 (b) 상기 제 2 ACK 리스트에 의거해서, 상기 노드 장치에 있어서 관리되고 있는 제 1 ACK 리스트 및 제 1 서머리 벡터를 갱신하는 것을 포함한다. 상기 제 1 서머리 벡터는, 상기 제 1 메시지 버퍼에 보존된 하나 또는 복수의 보존 메시지를 나타내고, 상기 인접 노드와의 상기 교신에 있어서 상기 보존 메시지의 송신에 앞서 상기 인접 노드에 송신된다. 상기 제 1 ACK 리스트는, 상기 노드 장치에 의해서 인식되어 있는 하나 또는 복수의 ACK 메시지를 나타낸다. 상기 제 2 ACK 리스트는, 상기 인접 노드에 의해서 인식되어 있는 하나 또는 복수의 ACK 메시지를 나타낸다. 상기 하나 또는 복수의 ACK 메시지의 각각은, 상기 DTN을 경유해서 최종적인 목적지 노드에 이미 도달한 도달 완료 메시지를 나타낸다.

제 3 태양에서는, 프로그램은, 전술한 제 2 태양에 따른 통신 방법을 컴퓨터에 행하게 하기 위한 명령군을 포함한다.

전술한 태양에 따르면, 최종적인 목적지 노드에 도달한 메시지와 같은 내용을 가진 복제가 DTN 내에 확산되는 것을 억제하는 것이 가능한 노드 장치, 통신 방법, 및 프로그램을 제공할 수 있다.

도 1은 제 1 실시형태에 따른 DTN의 구성예를 나타내는 도면.
도 2는 제 1 실시형태에 따른 DTN 노드의 구성예를 나타내는 블록도.
도 3은 서머리 벡터의 구성예를 나타내는 도면.
도 4는 ACK 리스트의 구성예를 나타내는 도면.
도 5는 제 1 실시형태에 따른 DTN 노드의 통신 절차의 일례를 나타내는 시퀀스도.
도 6은 제 2 실시형태에 따른 DTN 노드의 통신 절차의 일례를 나타내는 시퀀스도.
도 7은 제 3 실시형태에 따른 DTN 노드의 통신 절차의 일례를 나타내는 시퀀스도.
도 8은 제 4 실시형태에 따른 ACK를 포함하는 서머리 벡터의 구성예를 나타내는 도면.
도 9는 제 4 실시형태에 따른 ACK를 포함하는 서머리 벡터의 구성예를 나타내는 도면.

이하에서는, 구체적인 실시형태에 대하여, 도면을 참조하면서 상세히 설명한다. 각 도면에 있어서, 동일 또는 대응하는 요소에는 동일한 부호가 붙어져 있고, 설명의 명확화를 위하여, 필요에 따라서 중복 설명은 생략된다.

<제 1 실시형태>

도 1은, 본 실시형태에 따른 DTN(Disruption/Delay/Disconnect Tolerant Network)(100)의 구성예를 나타내고 있다. DTN(100)은, 복수의 DTN 노드(1)를 포함한다. 복수의 DTN 노드(1)는, 자율적으로 메시지(데이터 번들, 또는 데이터 패킷)를 중계함으로써, 송신원 노드와 목적지 노드의 사이에서의 메시지 전송을 실현한다.

각 DTN 노드(1)는, 이동성을 갖는 모바일 단말(예를 들면, 휴대전화, 스마트폰, 태블릿컴퓨터, PC(Personal Computer) 등)이어도 된다. 또한, 각 DTN 노드(1)는, 자동차, 항공기, 철도 차량, 및 선박 등의 수송 기기에 탑재되는 통신 단말이어도 된다. 그러나, 복수의 DTN 노드(1)의 일부는, 무선 LAN 액세스 포인트와 같이 고정된 무선 단말이어도 된다.

각 DTN 노드(1)는, 스토어·앤·포워드 동작을 행한다. 즉, 각 DTN 노드(1)는, DTN(100)에 있어서 전송되는 메시지들을 저장하기 위한 메시지 버퍼를 갖는다. DTN 노드(1)는, 다른 DTN 노드로부터 수신한 메시지들을 메시지 버퍼에 일시적으로 저장한다. 그리고, 또한 다른 DTN 노드와의 통신이 가능하게 되었을 때에, DTN 노드(1)는, 메시지의 포워딩 목적지 및 포워드하는 메시지(들)을 라우팅 프로토콜에 따라서 결정하여, 메시지 버퍼에 저장되어 있는 메시지(들)을 송신한다.

본 실시형태에서 사용되는 라우팅 프로토콜은, 서머리 벡터를 사용하는 프로토콜이면 되고, 예를 들면, Epidemic routing, Spray and Wait, 혹은 PROPHET 또는 이들의 개량이어도 된다. 서머리 벡터는, 각 DTN 노드에 의해서 관리되고, 각 DTN 노드(1)의 메시지 버퍼에 보존되어 있는 메시지들의 식별자를 나타낸다. 서머리 벡터는, 인접 DTN 노드와의 교신에 있어서, 각 DTN 노드(1)의 메시지 버퍼에 보존되어 있는 메시지들의 송신에 앞서 송신된다. 즉, 각 DTN 노드(1)는, 인접 DTN 노드와의 교신에 있어서, 서로의 서머리 벡터를 교환하고, 자신이 보유하고 있지 않은 메시지(들)을 특정하여, 특정한 메시지(들)을 인접 DTN 노드로부터 취득한다.

도 2는, 서머리 벡터의 구성예를 나타내고 있다. 도 2에 나타난 서머리 벡터(20)는, 노드 ID(200) 및 N개의 메시지 ID(201)를 포함한다. 노드 ID(200)는, 서머리 벡터(20)를 관리하는 DTN 노드(1)의 식별자, 예를 들면 IP(Internet Protocol) 어드레스를 나타낸다. N개의 메시지 ID(201)의 각각은, 서머리 벡터(20)를 관리하는 DTN 노드(1)의 메시지 버퍼에 보존된 메시지의 식별자를 나타낸다. 각 메시지 ID(201)는, 예를 들면, 송신원 노드의 어드레스, 목적지 노드의 어드레스, 및 메시지의 시퀀스 번호의 조합에 의해서 특정되어도 된다. 또한, 데이터 사이즈를 작게 하기 위하여, 각 메시지 ID(201)는, 송신원 노드의 어드레스, 목적지 노드의 어드레스, 및 메시지의 시퀀스 번호로부터 계산된 해시값이어도 된다.

또한 본 실시형태에서는, 각 DTN 노드(1)는, 서머리 벡터에 더해서, ACK(Acknowledgement) 리스트를 관리한다. ACK 리스트는, 각 DTN 노드(1)에 의해서 인식되어 있는 하나 또는 복수의 ACK 메시지를 나타낸다. ACK 메시지는, DTN(100)을 경유해서 최종적인 목적지 노드에 이미 도달한 도달 완료 메시지를 나타낸다.

ACK 메시지는, 원칙으로서, 최종적인 목적지 노드에 의해서 생성된다. DTN 노드(1)는, 자신이 최종적인 목적지로 지정된 메시지를 DTN(100)을 경유해서 수신한 것에 응답해서, 당해 메시지에 대응하는 ACK 메시지를 생성하고, 이것을 자신의 ACK 리스트에 추가해도 된다.

그러나, DTN(100) 상에서 전송되는 메시지의 목적지는, 다른 네트워크(예를 들면, 인터넷, 공중 셀룰러 네트워크, 또는 무선 LAN(Local Area Network))에 속하는 노드일지도 모른다. 또한, 지리적으로 이간한 복수의 DTN 간에서 메시지를 중계하는 DTN 서버가 이용될지도 모른다. 이들의 경우에는, 그 중 어느 하나의 DTN 노드(1)는, DTN(100)과 다른 네트워크, 또는, DTN(100)과 DTN 서버 사이에서 메시지를 중계하는 라우터 또는 게이트웨이로서 동작한다. 따라서, 이들의 경우에는, 라우터 또는 게이트웨이로서 동작하는 DTN 노드(1)는, 다른 네트워크 또는 DTN 서버에 송신하는 메시지가 자신에게 도달한 경우에, 당해 메시지에 대한 ACK 메시지를 생성해도 된다. 환언하면, 라우터 또는 게이트웨이로서 동작하는 DTN 노드(1)는, 「최종적인 목적지 노드」로 간주할 수 있다.

도 3은, ACK 리스트의 구성예를 나타내고 있다. 도 3에 나타난 ACK 리스트(30)는, 노드 ID(300) 및 M개의 메시지 ID(301)를 포함한다. 노드 ID(300)는, ACK 리스트(30)를 관리하는 DTN 노드(1)의 식별자, 예를 들면 IP(Internet Protocol) 어드레스를 나타낸다. M개의 메시지 ID(301)의 각각은, ACK 리스트(30)를 관리하는 DTN 노드(1)가 파악하고 있는 ACK 메시지의 식별자에 상당한다. 각 메시지 ID(301)는, 서머리 벡터(20)에 있어서의 메시지 ID(201)와 마찬가지로 정의되면 된다.

또한, ACK 리스트(30)는, 각 ACK 메시지의 유효 기한을 정하기 위한 정보, 예를 들면, TTL(Time-To-Live)값 또는 TTS(Times-To-Send)값을 ACK 메시지마다 가져도 된다. TTL(Time-To-Live)값은, ACK 메시지가 DTN 노드(1) 간에서 포워드되는 때의 포워드 횟수의 상한값(소위 "홉수")을 정한다. TTS값은, 각 DTN 노드(1)가 다른 DTN 노드(1)에 ACK 메시지를 포워드하는 횟수의 상한값(즉, 각 DTN 노드(1)에서의 ACK 메시지의 복제 횟수)을 정한다. 또한, ACK 메시지의 유효 기한을 정하기 위한 정보는, ACK 메시지의 생성 시각을 나타내는 정보(즉, 타임스탬프)와, 초 단위 또는 분 단위에서의 유효 기간(즉, 수명)을 나타내는 정보의 조합이어도 된다. ACK 메시지의 유효 기간(수명)이 모든 ACK 메시지에 공통인 경우, ACK 리스트(30)는, ACK 메시지의 유효 기한을 정하기 위하여 ACK 메시지의 생성 시각을 나타내는 정보(타임스탬프)만을 포함해도 된다. 이들 ACK 메시지의 유효 기한을 정하기 위한 정보는, DTN 노드(1)의 메시지 버퍼에 보존된 메시지의 유효 기한(예를 들면, 서머리 벡터(20)에 유지되는 메시지에 관한 TTL값, TTS값, 메시지의 생성 시각, 또는 메시지의 생성 시각 및 그 수명의 조합)과는 독립으로 정의된다.

각 DTN 노드(1)는, 인접 DTN 노드와의 교신에 있어서, 서로의 서머리 벡터뿐만 아니라 ACK 리스트도 교환한다. 그리고, 각 DTN 노드(1)는, 인접 DTN 노드로부터 수신한 ACK 리스트에 의거해서, 자신이 유지하고 있던 ACK 리스트를 갱신한다. 구체적으로는, 각 DTN 노드(1)는, 자신이 유지하고 있던 ACK 리스트와 인접 DTN 노드로부터 수신한 ACK 리스트를 합병하면 된다. 집합론에 따라서 환언하면, 각 DTN 노드(1)는, 자신이 유지하고 있던 ACK 리스트와 인접 DTN 노드로부터 수신한 ACK 리스트의 합집합(union)을 구하면 된다.

또한, 각 DTN 노드(1)는, 인접 DTN 노드로부터 수신한 ACK 리스트에 의거해서, 자신이 유지하고 있던 서머리 벡터를 갱신한다. 구체적으로는, 각 DTN 노드(1)는, 인접 DTN 노드로부터 수신한 ACK 리스트에 열거되어 있는 도달 완료 메시지(들)과 같은 식별자를 가진 메시지(들)을 자신의 서머리 벡터로부터 제외하면 된다. 이것에 의해, 각 DTN 노드(1)는, 최종적인 목적지 노드에 도달 완료된 메시지를 인접 노드에 포워드하지 않게 된다. 왜냐하면, 최종적인 목적지 노드에 도달 완료된 메시지가 서머리 벡터로부터 제외됨으로써, 최종적인 목적지 노드에 도달 완료된 메시지가 인접 DTN 노드에 제시되지 않기 때문이다. 따라서, 최종적인 목적지 노드에 도달 완료된 메시지의 복제가 DTN(100) 내에 확산되는 것을 방지할 수 있다.

또한, 각 DTN 노드(1)는, 인접 DTN 노드로부터 수신한 ACK 리스트에 의거해서, 자신의 메시지 버퍼를 갱신해도 된다. 구체적으로는, 각 DTN 노드(1)는, 인접 DTN 노드로부터 수신한 ACK 리스트에 열거되어 있는 도달 완료 메시지와 같은 식별자를 가진 메시지를, 자신의 메시지 버퍼로부터 삭제하면 된다. 여기에서, 메시지의 삭제는, DTN 노드(1)의 메시지 버퍼에 보존되어있던 메시지 데이터를 데이터 사이즈가 제로인 공(空)데이터에 의해서 겹쳐쓰기(갱신)함으로써 행해져도 된다. 이것에 의해, 각 DTN 노드(1)는, 메시지 버퍼의 이용 효율을 높일 수 있고, DTN(100)의 메시지 배달률의 향상에 기여할 수 있다. 왜냐하면, 이제는 포워드될 필요가 없는 메시지를 메시지 버퍼로부터 삭제하여, 다른 포워드되어야 할 메시지를 위하여 메시지 버퍼를 이용할 수 있기 때문이다.

계속해서 이하에서는, DTN 노드(1)의 구성예 및 그 동작에 대하여 더 상세히 설명한다. 도 4는, DTN 노드(1)의 구성예를 나타내고 있다. 무선 통신부(11)는, DTN(100)에 있어서 다른 DTN 노드(1)와 무선 통신을 행한다. 즉, 무선 통신부(11)는, DTN(100)에 있어서 이용되는 무선 통신 기술의 물리층에 대응한 트랜시버를 갖고, DTN(100)에 있어서 이용되는 무선 통신 기술의 데이터링크층, 네트워크층 및 트랜스포트층의 프로토콜 스위트(protocol suite)를 서포트한다. 또한, 무선 통신부(11)는, 번들층 프로토콜을 서포트한다. 번들층 프로토콜은, 어플리케이션층과 트랜스포트층 사이에 위치하며, DTN에 필요한 스토어·앤·포워드 방식의 통신을 제공한다. 번들층의 PDU(Protocol Data Unit)은, 메시지 또는 데이터 번들이라 불리는 경우가 있다.

무선 통신부(11)는, 번들층 프로토콜에 의거해서, 전술한 서머리 벡터 및 ACK 리스트를 관리한다. 무선 통신부(11)는, 또한, 번들층 프로토콜에 의거해서, 인접 DTN 노드와의 교신에 있어서, 서머리 벡터 및 ACK 리스트를 교환하여, 메시지를 송수신한다.

데이터 버퍼(12)는, DTN(100)에 있어서 전송되는 복수의 메시지를 보존할 수 있다. 데이터 버퍼(12)는, DRAM(Dynamic Random Access Memory) 및 SRAM(Static Random Access Memory) 등의 휘발성 메모리여도 되며, 혹은 하드디스크 드라이브 및 플래시 메모리 등의 불휘발성 메모리여도 되고, 또는 이들의 조합이어도 된다.

도 5의 시퀀스도는, 본 실시형태에 있어서의 DTN 노드(1)의 통신 절차의 일례를 나타내고 있다. 도 5의 예는, 2개의 DTN 노드(1)(1A 및 1B)가 접근하여, 교신을 개시하는 케이스를 나타내고 있다. 스텝 S101 및 S102에서는, DTN 노드(1A 및 1B)는, ACK 리스트를 교환한다. 즉, DTN 노드(1A)는, 자신의 ACK 리스트(A)를 DTN 노드(1B)에 송신한다(스텝 S101). DTN 노드(1B)는, 자신의 ACK 리스트(B)를 DTN 노드(1A)에 송신한다(스텝 S102). 스텝 S103에서는, DTN 노드(1A)는, DTN 노드(1B)로부터 수신한 ACK 리스트(B)에 의거해서, 자신의 ACK 리스트(A) 및 서머리 벡터(A)를 갱신한다. 스텝 S104에서는, DTN 노드(1B)가, ACK 리스트(A)에 의거해서, 자신의 ACK 리스트(B) 및 서머리 벡터(B)를 갱신한다. ACK 리스트 및 서머리 벡터의 갱신 절차는, 이미 기술한 바와 같다. 또, DTN 노드(1A 및 1B)의 각각은, 또한, 메시지 버퍼의 갱신을 행해도 된다.

스텝 S105 및 S106에서는, DTN 노드(1A 및 1B)는, 통신 상대의 ACK 리스트에 의거해서 갱신 완료의 서머리 벡터를 교환한다. 즉, DTN 노드(1A)는, 통신 상대의 ACK 리스트(B)에 의거해서 갱신된 서머리 벡터(A)를 DTN 노드(1B)에 송신한다(스텝 S105). DTN 노드(1B)는, 통신 상대의 ACK 리스트(A)에 의거해서 갱신된 서머리 벡터(B)를 DTN 노드(1A)에 송신한다(스텝 S106).

스텝 S107에서는, DTN 노드(1A)는, 통신 상대의 서머리 벡터(B)와 자신의 서머리 벡터(A)를 비교하여, 서머리 벡터(A)에 포함되어 있지 않은 메시지(들)의 송신을 DTN 노드(1B)에 요구한다. 스텝 S108에서는, DTN 노드(1B)는, 통신 상대의 서머리 벡터(A)와 자신의 서머리 벡터(B)를 비교하여, 서머리 벡터(B)에 포함되어 있지 않은 메시지(들)의 송신을 DTN 노드(1A)에 요구한다. 스텝 S109에서는, DTN 노드(1A 및 1B)는, 통신 상대로부터 요구된 메시지(들)을 송신한다. DTN 노드(1A 및 1B)의 각각은, 통신 상대로부터 수신한 메시지를 자신의 메시지 버퍼에 보존한다.

스텝 S110 및 S111에서는, 스텝 S109의 결과에 따라서, DTN 노드(1A 및 1B)는, 서머리 벡터(A 및 B)를 각각 갱신한다.

도 5의 절차에 따르면, 스텝 S105 및 S106에 있어서, 인접 DTN 노드의 ACK 리스트에 의거해서 갱신된 서머리 벡터가 교환된다. 따라서, 서머리 벡터의 사이즈를 작게 할 수 있고, 인접 DTN 노드에게는 필요 없는 메시지들에 관한 정보가, 인접 DTN 노드에 제시되지 않는다는 이점이 있다. 왜냐하면, 인접 DTN 노드가 파악하고 있는 ACK 메시지들에 대응하는 메시지들의 정보는, 교환되는 서머리 벡터로부터 제외되어 있기 때문이다.

DTN 노드(1)의 통신 절차의 다른 예는, 후술하는 제 2 및 제 3 실시형태에 있어서 설명된다.

<제 2 실시형태>

본 실시형태에서는, DTN 노드(1)의 통신 절차의 구체예 중 하나를 설명한다. 본 실시형태에서는, DTN(100)의 구성예는 도 1과 마찬가지이고, DTN 노드(1)의 구성예는 도 4와 마찬가지이다.

도 6의 시퀀스도는, 본 실시형태에 있어서의 DTN 노드(1)의 통신 절차의 일례를 나타내고 있다. 도 6의 절차를 도 5의 절차와 비교하면, 도 6의 절차는, 인접 DTN 노드의 ACK 리스트에 의거해서 갱신되기 전의 서머리 벡터가 인접 DTN 노드에 송신되고, 메시지들의 교환이 행해지는 점이 도 5의 절차와 다르다.

스텝 S201 및 S202에서는, DTN 노드(1A 및 1B)는, ACK 리스트 및 서머리 벡터를 교환한다. 즉, DTN 노드(1A)는, 자신의 ACK 리스트(A) 및 서머리 벡터(A)를 DTN 노드(1B)에 송신한다(스텝 S201). DTN 노드(1B)는, 자신의 ACK 리스트(B) 및 서머리 벡터(B)를 DTN 노드(1A)에 송신한다(스텝 S202).

스텝 S203에서는, DTN 노드(1A)는, DTN 노드(1B)의 서머리 벡터(B)에 열거되어 있는 메시지(들) 중, 자신의 서머리 벡터(A) 및 자신의 ACK 리스트(A)의 어느 것에도 열거되어 있지 않은 메시지(들)을 송신하도록 DTN 노드(1B)에 요구한다. 마찬가지로, 스텝 S204에서는, DTN 노드(1B)는, DTN 노드(1A)의 서머리 벡터(A)에 열거되어 있는 메시지(들) 중, 자신의 서머리 벡터(B) 및 자신의 ACK 리스트(B)의 어느 것에도 열거되어 있지 않은 메시지(들)을 송신하도록 DTN 노드(1A)에 요구한다.

스텝 S205에서는, DTN 노드(1A 및 1B)는, 통신 상대로부터 요구된 메시지들을 송신한다. DTN 노드(1A 및 1B)의 각각은, 통신 상대로부터 수신한 메시지를 자신의 메시지 버퍼에 보존한다.

스텝 S206에서는, DTN 노드(1A)는, 스텝 S201에서 수신한 ACK 리스트(B)에 따라서 ACK 리스트(A)를 갱신한다. DTN 노드(1A)는, ACK 리스트(A)와 ACK 리스트(B)의 합집합을 구하면 된다. 또한, DTN 노드(1A)는, 스텝 S201에서 수신한 ACK 리스트(B), 및 스텝 S205에서의 메시지 교환의 결과에 따라서, 서머리 벡터(A)를 갱신한다. DTN 노드(1A)는, ACK 리스트(B)에 열거되어 있는 메시지의 식별자를 서머리 벡터(A)로부터 삭제하고, 스텝 S205에서 수신한 메시지의 식별자를 서머리 벡터(A)에 추가하면 된다.

스텝 S207에서는, 스텝 S206과 마찬가지로, DTN 노드(1B)는, 스텝 S202에서 수신한 ACK 리스트(A)에 따라서 ACK 리스트(B)를 갱신한다. 또한, DTN 노드(1B)는, 스텝 S202에서 수신한 ACK 리스트(A), 및 스텝 S205에서의 메시지 교환의 결과에 따라서, 서머리 벡터(B)를 갱신한다.

또, 스텝 S206 및 S207에 있어서, DTN 노드(1A 및 1B)의 각각은, 또한, 메시지 버퍼의 갱신을 행해도 된다.

인접하는 DTN 노드(1) 간에 통신이 가능한 시간은 한정되어 있을 것이다. 따라서, 메시지 교환을 완료하기까지 요하는 시간을 짧게 할 수 있는 것이 바람직하다. 메시지 교환의 실패를 줄일 수 있기 때문이다. 도 6의 절차에 따르면, 인접 DTN 노드의 ACK 리스트에 의거해서 서머리 벡터를 갱신하는 처리의 완료를 기다리지 않고, 메시지의 교환(스텝 S203∼S205)을 행할 수 있다. 따라서, 도 6의 절차는, 도 5의 절차에 비해서, 메시지 교환을 완료하기까지 요하는 시간을 짧게 하는 것을 기대할 수 있다.

<제 3 실시형태>

제 1 및 제 2 실시형태에서 설명된 DTN 노드(1)의 통신 절차는 일례에 지나지 않으며 다양한 변형이 가능하다. 예를 들면, 인접하는 DTN 노드(1) 간에서의 ACK 리스트의 교환은, 서머리 벡터의 교환 및 메시지의 송수신과는 별개의 절차로 행해져도 된다. 또한, ACK 리스트에 관한 통신 절차는, ACK 리스트의 교환(즉, 쌍방향의 송신)이 아닌, 편방향의 송신만을 포함해도 된다.

도 7은, 인접 DTN 노드(1B)로부터의 ACK 리스트(B)의 편방향의 수신과, 이것에 의거하는 자신의 서머리 벡터(A) 및 ACK 리스트(A)의 갱신을 나타내는 간결한 시퀀스이다. 스텝 S301에서는, DTN 노드(1A)는, DTN 노드(1B)로부터 ACK 리스트(B)를 수신한다. 스텝 S302에서는, DTN 노드(1A)는, DTN 노드(1B)로부터 수신한 ACK 리스트(B)에 의거해서, 자신의 ACK 리스트(A) 및 서머리 벡터(A)를 갱신한다.

구체적으로는, DTN 노드(1A)는, 인접 DTN 노드(1B)로부터 수신한 ACK 리스트(B)에 열거되어 있는 도달 완료 메시지와 같은 식별자를 가진 메시지를 자신의 서머리 벡터(A)로부터 제외하면 된다. 이것에 의해, DTN 노드(1A)는, 최종적인 목적지 노드에 도달 완료된 메시지를 인접 노드에 포워드하지 않게 된다. 왜냐하면, 최종적인 목적지 노드에 도달 완료된 메시지가 서머리 벡터(A)로부터 제외됨으로써, DTN 노드(1A)는, 최종적인 목적지 노드에 도달 완료된 메시지를 인접 DTN 노드에 제시하지 않기 때문이다. 따라서, 최종적인 목적지 노드에 도달 완료된 메시지의 복제가 DTN(100) 내에 확산되는 것을 방지할 수 있다.

<제 4 실시형태>

본 실시형태에서는, 서머리 벡터 및 ACK 리스트의 데이터 구조의 변형예에 대하여 설명한다. 구체적으로는, 본 실시형태는, ACK 리스트를 서머리 벡터에 통합하는 예를 나타낸다. 즉, 본 실시형태에서는, ACK 리스트는, 서머리 벡터에 피기백되어 있다. 환언하면, 본 실시형태에서는, 서머리 벡터 및 ACK 리스트는, DTN 노드에 있어서 공통의 리스트로서 관리된다. 구체적으로는, 본 실시형태에서는, 서머리 벡터의 각 엔트리는, 메시지 버퍼에 보존된 메시지에 관한 것인지, 혹은 ACK 메시지에 관한 것인지를 구별하기 위한 정보를 포함한다. 이 정보는, 예를 들면, ACK 메시지인지의 여부를 나타내는 ACK 플래그여도 된다. 또한, 이 정보는, 서머리 벡터의 엔트리가 유효한 데이터로 대응지어져 있는지의 여부를 나타내도 된다. 이 경우, 서머리 벡터의 엔트리가 무효인 데이터(예를 들면, 데이터 사이즈가 제로인 공데이터)에 대응지어져 있는 경우, 그 엔트리는 ACK 메시지를 의미해도 된다.

도 8은, 본 실시형태에 따른 ACK를 포함하는 서머리 벡터 중 하나의 구성예를 나타내고 있다. 도 8에 나타난 서머리 벡터(40)는, 노드 ID 필드(200), L개의 메시지 ID 필드(401), 및 L개의 ACK 플래그 필드(402)를 포함한다. L개의 ACK 플래그 필드(402)는, L개의 메시지 ID 필드(401)와 대응하고 있다. 각 ACK 플래그 필드(402)는, 대응하는 메시지 ID 필드(401)의 값이 메시지 버퍼에 보존된 메시지에 관한 것인지, 혹은 ACK 메시지에 관한 것인지를 구별한다. 예를 들면, ACK 플래그 필드(402)의 값이 "0"일 때, 대응하는 메시지 ID 필드(401)의 값이, 메시지 버퍼에 저장된 메시지의 ID인 것을 의미한다. 이 경우, ACK 플래그(402)의 값이 "1"일 때, 대응하는 메시지 ID 필드(401)의 값이, ACK 메시지의 메시지 ID, 즉 최종적인 목적지 노드에 도달 완료된 메시지 ID인 것을 의미한다.

도 9는, 본 실시형태에 따른 ACK를 포함하는 서머리 벡터의 다른 구성예를 나타내고 있다. 도 9에 나타난 서머리 벡터(41)는, 노드 ID 필드(200), L개의 메시지 ID 필드(401), 및 L개의 데이터 사이즈·필드(403)를 포함한다. L개의 데이터 사이즈·필드(403)는, L개의 메시지 ID 필드(401)와 대응하고 있다. 각 데이터 사이즈·필드(403)는, 대응하는 메시지 ID 필드(401)의 값이 메시지 버퍼에 보존된 메시지에 관한 것인지, 혹은 ACK 메시지에 관한 것인지를 구별한다. 구체적으로는, 데이터 사이즈·필드(403)의 값이 유효값(제로보다 큰 유효한 데이터 사이즈)인 것은, 메시지 버퍼에 보존된 메시지에 대응하는 엔트리인 것을 나타낸다. 한편, 데이터 사이즈·필드(403)의 값이 제로 또는 무효값인 것은, ACK 메시지에 대응하는 엔트리인 것을 나타낸다.

ACK 리스트를 서머리 벡터에 통합함으로써, 환언하면, 서머리 벡터에 부가된(piggybacked) ACK 메시지(들)을 이용함으로써, 인접하는 DTN 노드(1) 간의 교신 절차에서는, ACK 리스트를 교환하는 절차가 불필요해져, 서머리 벡터를 교환하는 것만으로 된다. 환언하면, DTN 노드(1)는, 서머리 벡터를 이용한 Epidemic routing 등에 의거한 메시지 확산의 메커니즘을 이용해서 ACK 메시지들(즉, 메시지들이 최종적인 목적지에 도달한 것을 나타내는 통지)를 확산할 수 있어, ACK 메시지들을 확산하기 위한 추가의 메커니즘(ACK 리스트를 교환하는 절차)을 필요로 하지 않는다. 따라서, 인접하는 DTN 노드(1) 간의 교신 절차를 간략화할 수 있다.

구체적으로는, DTN 노드(1)는, 이하와 같이 동작하면 된다. DTN 노드(1)는, 인접한 DTN 노드로부터 수취한 서머리 벡터 및 자신의 서머리 벡터가 같은 메시지 ID의 엔트리를 포함하는데, 자신의 서머리 벡터에 나타난 데이터 사이즈가 유효값인데 반해서 인접한 DTN 노드의 서머리 벡터에 나타난 데이터 사이즈가 제로 또는 무효값인 경우, 데이터 버퍼(12)에 보존되어 있던 메시지 데이터를 삭제한다. 또한, DTN 노드(1)는, 자신의 서머리 벡터에 있어서의 당해 데이터의 데이터 사이즈·필드(403)를 제로 또는 무효값에 의해서 겹쳐쓰기(갱신)한다. 이와 같은 메시지의 갱신 동작에 의해서, ACK 메시지의 확산과, 도달 완료 메시지의 데이터 버퍼(12)로부터의 삭제를 행할 수 있다.

또한, 메시지의 갱신(공데이터에 의한 갱신)의 메커니즘을 이용함으로써, DTN 노드(1)는, 그 메시지의 유효 기한, 예를 들면 타임스탬프에 의거한 수명, TTL(Time-To-Live)값, 또는 TTS(Times-To-Send)값을 갱신 또는 리셋할 수 있는 이점도 있다. 따라서, 데이터 사이즈가 제로 또는 무효값인 것을 나타내는 서머리 벡터의 엔트리(즉, ACK 메시지에 상당하는 엔트리)가, DTN(100) 내에 충분히 확산되기 전에 유효 기한의 만료에 의해서 소거되어 버리는 것을 방지할 수 있다. 따라서, ACK 메시지가 DTN(100) 내에 충분히 확산되어, 최종적인 목적지 노드에 이미 도달한 도달 완료 메시지가 DTN(100) 내로부터 삭제되는 것을 촉진할 수 있다.

도 9에 나타낸 바와 같이, 서머리 벡터 내의 데이터 사이즈 정보를 ACK인지의 여부를 나타내는 용도로 겸용하는 것은, 서머리 벡터에 데이터 사이즈 정보가 포함되어 있는 경우에 특히 유효하다. 서머리 벡터에 포함되는 데이터 사이즈 정보는, 메시지의 식별자의 일부로서, 또는 메시지의 갱신의 유무를 나타내는 용도로서 이용할 수 있다. 또한, 도 9의 예에서는, 데이터 사이즈 정보가 ACK인지의 여부를 나타내는 용도로도 이용되기 때문에, 도 8의 ACK 플래그 필드 등의 새로운 서머리 벡터 구조를 도입하지 않아도 되는 이점이 있다.

<그 밖의 실시형태>

전술한 복수의 실시형태에서 설명된 DTN 노드(1)에 의한 통신 절차는, 컴퓨터 시스템에 프로그램을 실행시킴으로써 실현되어도 된다. 구체적으로는, 본 명세서에 있어서 시퀀스도 등을 이용해서 설명한 알고리즘을 컴퓨터 시스템에 행하게 하기 위한 명령군을 포함하는 하나 또는 복수의 프로그램을 작성하여, 당해 프로그램을 컴퓨터 시스템에 공급하면 된다.

이 프로그램은, 다양한 타입의 비일시적인 컴퓨터 판독가능 매체(non-transitory computer readable medium)를 이용해서 저장되어, 컴퓨터에 공급할 수 있다. 비일시적인 컴퓨터 판독가능 매체는, 다양한 타입의 실체가 있는 기록 매체(tangible storage medium)를 포함한다. 비일시적인 컴퓨터 판독가능 매체의 예는, 자기 기록 매체(예를 들면, 플렉서블디스크, 자기 테이프, 하드디스크 드라이브), 광자기 기록 매체(예를 들면, 광자기디스크), CD-ROM(Compact Disc Read Only Memory), CD-R, CD-R/W, 반도체 메모리(예를 들면, 마스크 ROM, PROM(Programmable ROM), EPROM(Erasable PROM), 플래시 ROM, RAM(Random Access Memory))를 포함한다. 또한, 프로그램은, 다양한 타입의 일시적인 컴퓨터 판독가능 매체(transitory computer readable medium)에 의해서 컴퓨터에 공급되어도 된다. 일시적인 컴퓨터 판독가능 매체의 예는, 전기 신호, 광신호, 및 전자파를 포함한다. 일시적인 컴퓨터 판독가능 매체는, 전선 및 광파이버 등의 유선 통신로, 또는 무선 통신로를 통해서, 프로그램을 컴퓨터에 공급할 수 있다.

또한, 전술한 실시형태는 본건 발명자에 의해 얻어진 기술 사상의 적용에 관한 예에 지나지 않는다. 즉, 당해 기술 사상은, 전술한 실시형태로만 한정되는 것은 아니며, 각종 변경이 가능한 것은 물론이다.

이 출원은, 2014년 3월 4일에 출원된 일본 출원 특원2014-041474를 기초로 하는 우선권을 주장하며, 그 개시의 모두를 여기에 도입한다.

1: DTN(Disruption/Delay/Disconnect Tolerant Network) 노드
11: 무선 통신부
12: 데이터 버퍼
20: 서머리 벡터
30: ACK 리스트
40: ACK를 포함하는 서머리 벡터
100: DTN(Disruption/Delay/Disconnect Tolerant Network)

Claims

DTN(Disruption/Delay/Disconnect Tolerant Network)에서 이용되는 노드 장치로서,
상기 DTN에 있어서 인접 노드와 통신하도록 구성되는 통신부; 및
상기 DTN을 경유해서 전송되는 복수의 메시지를 보존하도록 구성되는 제 1 메시지 버퍼를 포함하고,
상기 통신부는, 제 1 서머리 벡터 및 제 1 ACK 리스트를 관리하도록 구성됨과 함께, 상기 인접 노드와의 교신에 있어서, 상기 인접 노드가 관리하고 있는 제 2 ACK 리스트를 수신하고, 상기 제 2 ACK 리스트에 의거해서 상기 제 1 ACK 리스트 및 상기 제 1 서머리 벡터를 갱신하도록 구성되고,
상기 제 1 서머리 벡터는, 상기 제 1 메시지 버퍼에 보존된 하나 또는 복수의 보존 메시지를 나타내고, 상기 인접 노드와의 상기 교신에 있어서 상기 보존 메시지의 송신에 앞서 상기 인접 노드에 송신되고,
상기 제 1 ACK 리스트는, 상기 노드 장치에 의해서 인식되어 있는 하나 또는 복수의 ACK 메시지를 나타내고,
상기 제 2 ACK 리스트는, 상기 인접 노드에 의해서 인식되어 있는 하나 또는 복수의 ACK 메시지를 나타내며, 또한
상기 하나 또는 복수의 ACK 메시지의 각각은, 상기 DTN을 경유해서 최종적인 목적지 노드에 이미 도달한 도달 완료 메시지를 나타내는, 노드 장치.
제 1 항에 있어서,
상기 통신부는, 상기 인접 노드와의 상기 교신에 있어서, 상기 인접 노드가 관리하고 있는 제 2 서머리 벡터와 함께 상기 제 2 ACK 리스트를 수신하고,
상기 제 2 서머리 벡터는, 상기 인접 노드에 놓여있는 제 2 메시지 버퍼에 보존된 하나 또는 복수의 보존 메시지를 나타내며, 또한
상기 통신부는, 상기 제 2 서머리 벡터를 수신한 후에, 상기 제 1 ACK 리스트 및 상기 제 1 서머리 벡터를 갱신하는, 노드 장치.
제 2 항에 있어서,
상기 통신부는, 상기 제 2 서머리 벡터에 열거되어 있는 상기 하나 또는 복수의 보존 메시지 중, 상기 제 1 ACK 리스트 및 제 1 서머리 벡터의 어느 것에도 열거되어 있지 않은 메시지를 송신하도록 상기 인접 노드에 요구하는, 노드 장치.
제 1 항에 있어서,
상기 통신부는, 상기 인접 노드와의 상기 교신에 있어서, 상기 제 2 ACK 리스트를 수신하고 또한 상기 제 1 서머리 벡터를 갱신한 후에, 갱신된 상기 제 1 서머리 벡터를 상기 인접 노드에 송신하는, 노드 장치.
제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
상기 제 1 ACK 리스트는, 상기 제 1 서머리 벡터에 피기백(piggyback)되어 있는, 노드 장치.
제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
상기 제 1 서머리 벡터와 상기 제 1 ACK 리스트는, 상기 노드 장치에 있어서 제 1 공통의 리스트로서 관리되는, 노드 장치.
제 6 항에 있어서,
상기 제 1 공통의 리스트의 각 엔트리는, 상기 제 1 메시지 버퍼에 보존된 메시지에 관한 것인지, 또는 ACK 메시지에 관한 것인지를 구별하기 위한 정보를 포함하는, 노드 장치.
제 7 항에 있어서,
상기 정보는, ACK 플래그를 포함하는, 노드 장치.
제 7 항에 있어서,
상기 정보는, 메시지의 데이터 사이즈를 나타내는 데이터 사이즈 정보를 포함하고,
상기 데이터 사이즈 정보가 유효값을 나타내는 경우, 그에 대응하는 엔트리는 상기 제 1 메시지 버퍼에 보존된 메시지에 관한 것이고,
상기 데이터 사이즈 정보가 제로 또는 무효값을 나타내는 경우, 그에 대응하는 엔트리는 ACK 메시지에 관한 것인, 노드 장치.
제 9 항에 있어서,
상기 인접 노드가 관리하고 있는 제 2 서머리 벡터 및 상기 제 2 ACK 리스트는 제 2 공통의 리스트로서 정의되어 있고,
상기 제 2 공통의 리스트의 각 엔트리는, 메시지의 데이터 사이즈를 나타내는 데이터 사이즈 정보를 포함하고,
상기 제 2 공통의 리스트에 있어서 상기 데이터 사이즈 정보가 유효값을 나타내는 경우, 그에 대응하는 엔트리는 상기 인접 노드에 놓여있는 제 2 메시지 버퍼에 보존된 메시지에 관한 것이고,
상기 제 2 공통의 리스트에 있어서 상기 데이터 사이즈 정보가 제로 또는 무효값을 나타내는 경우, 그에 대응하는 엔트리는 ACK 메시지에 관한 것이며, 또한
상기 통신부는, 상기 인접 노드로부터 수신한 상기 제 2 공통의 리스트에 있어서 데이터 사이즈가 제로 또는 무효값으로 나타나 있는 메시지를, 상기 제 1 메시지 버퍼로부터 삭제하는, 노드 장치.
제 1 항 내지 제 10 항 중 어느 한 항에 있어서,
상기 통신부는, 상기 노드 장치가 최종적인 목적지로 지정된 제 1 메시지를 상기 DTN을 경유해서 수신한 것에 응답해서, 상기 제 1 메시지에 대응하는 ACK 메시지를 상기 제 1 ACK 리스트에 추가하는, 노드 장치.
제 1 항 내지 제 11 항 중 어느 한 항에 있어서,
상기 통신부는, 상기 인접 노드와의 상기 교신에 있어서, 상기 제 1 ACK 리스트를 상기 인접 노드에 송신하는, 노드 장치.
제 1 항 내지 제 12 항 중 어느 한 항에 있어서,
상기 제 1 ACK 리스트의 갱신은, 상기 제 1 ACK 리스트와 상기 인접 노드로부터 수신된 상기 제 2 ACK 리스트를 합병(merging)함으로써 행해지는, 노드 장치.
제 1 항 내지 제 13 항 중 어느 한 항에 있어서,
상기 제 1 서머리 벡터의 갱신은, 상기 제 2 ACK 리스트에 열거되어 있는 상기 도달 완료 메시지와 같은 식별자를 가진 메시지를 상기 제 1 서머리 벡터로부터 제외하는 것에 의해 행해지는, 노드 장치.
제 1 항 내지 제 14 항 중 어느 한 항에 있어서,
상기 통신부는, 상기 제 2 ACK 리스트에 의거해서, 상기 제 1 메시지 버퍼를 갱신하는, 노드 장치.
제 15 항에 있어서,
상기 제 1 메시지 버퍼의 갱신은, 상기 제 2 ACK 리스트에 열거되어 있는 상기 도달 완료 메시지와 같은 식별자를 가진 메시지를 상기 제 1 메시지 버퍼로부터 삭제하는 것에 의해 행해지는, 노드 장치.
제 1 항 내지 제 16 항 중 어느 한 항에 있어서,
상기 하나 또는 복수의 ACK 메시지의 각각은, 상기 목적지 노드에 의해서 생성되는, 노드 장치.
DTN(Disruption/Delay/Disconnect Tolerant Network)에서 이용되는 노드 장치의 통신 방법으로서,
인접 노드와의 교신에 있어서, 상기 인접 노드가 관리하고 있는 제 2 ACK 리스트를 수신하는 단계; 및
상기 제 2 ACK 리스트에 의거해서, 상기 노드 장치에 있어서 관리되고 있는 제 1 ACK 리스트 및 제 1 서머리 벡터를 갱신하는 단계를 포함하고,
상기 제 1 서머리 벡터는, 상기 노드 장치에 놓여 있는 제 1 메시지 버퍼에 보존된 하나 또는 복수의 보존 메시지를 나타내고, 상기 인접 노드와의 상기 교신에 있어서 상기 보존 메시지의 송신에 앞서 상기 인접 노드에 송신되고,
상기 제 1 ACK 리스트는, 상기 노드 장치에 의해서 인식되어 있는 하나 또는 복수의 ACK 메시지를 나타내고,
상기 제 2 ACK 리스트는, 상기 인접 노드에 의해서 인식되어 있는 하나 또는 복수의 ACK 메시지를 나타내고,
상기 하나 또는 복수의 ACK 메시지의 각각은, 상기 DTN을 경유해서 최종적인 목적지 노드에 이미 도달한 도달 완료 메시지를 나타내는, 통신 방법.
제 18 항에 있어서,
상기 제 2 ACK 리스트를 수신하는 단계는, 상기 인접 노드와의 상기 교신에 있어서, 상기 인접 노드가 관리하고 있는 제 2 서머리 벡터와 함께 상기 제 2 ACK 리스트를 수신하는 단계를 포함하고,
상기 제 2 서머리 벡터는, 상기 인접 노드에 놓여있는 제 2 메시지 버퍼에 보존된 하나 또는 복수의 보존 메시지를 나타내고,
상기 제 1 ACK 리스트 및 상기 제 1 서머리 벡터의 갱신은, 상기 제 2 서머리 벡터를 수신한 후에 행해지는, 통신 방법.
제 19 항에 있어서,
상기 제 2 서머리 벡터에 열거되어 있는 상기 하나 또는 복수의 보존 메시지 중, 상기 제 1 ACK 리스트 및 제 1 서머리 벡터의 어느 것에도 열거되어 있지 않은 메시지를 송신하도록 상기 인접 노드에 요구하는 단계를 더 포함하는, 통신 방법.
제 18 항에 있어서,
상기 인접 노드와의 상기 교신에 있어서, 상기 제 2 ACK 리스트를 수신하고 또한 상기 제 1 서머리 벡터를 갱신한 후에, 갱신된 상기 제 1 서머리 벡터를 상기 인접 노드에 송신하는 단계를 더 포함하는, 통신 방법.
제 18 항 내지 제 20 항 중 어느 한 항에 있어서,
상기 제 1 ACK 리스트는, 상기 제 1 서머리 벡터에 피기백되어 있는, 통신 방법.
제 18 항 내지 제 20 항 중 어느 한 항에 있어서,
상기 제 1 서머리 벡터와 상기 제 1 ACK 리스트는, 상기 노드 장치에 있어서 제 1 공통의 리스트로서 관리되는, 통신 방법.
제 23 항에 있어서,
상기 제 1 공통의 리스트는, 각 엔트리가 상기 제 1 메시지 버퍼에 보존된 메시지에 관한 것인지, 또는 ACK 메시지에 관한 것인지를 구별하기 위한 정보를 포함하는, 통신 방법.
제 24 항에 있어서,
상기 정보는, ACK 플래그를 포함하는, 통신 방법.
제 24 항에 있어서,
상기 정보는, 메시지의 데이터 사이즈를 나타내는 데이터 사이즈 정보를 포함하고,
상기 데이터 사이즈 정보가 유효값을 나타내는 경우, 그에 대응하는 엔트리는 상기 제 1 메시지 버퍼에 보존된 메시지에 관한 것이고,
상기 데이터 사이즈 정보가 제로 또는 무효값을 나타내는 경우, 그에 대응하는 엔트리는 ACK 메시지에 관한 것인, 통신 방법.
제 26 항에 있어서,
상기 인접 노드가 관리하고 있는 제 2 서머리 벡터 및 상기 제 2 ACK 리스트는 제 2 공통의 리스트로서 정의되어 있고,
상기 제 2 공통의 리스트의 각 엔트리는, 메시지의 데이터 사이즈를 나타내는 데이터 사이즈 정보를 포함하고,
상기 제 2 공통의 리스트에 있어서 상기 데이터 사이즈 정보가 유효값을 나타내는 경우, 그에 대응하는 엔트리는 상기 인접 노드에 놓여있는 제 2 메시지 버퍼에 보존된 메시지에 관한 것이고,
상기 제 2 공통의 리스트에 있어서 상기 데이터 사이즈 정보가 제로 또는 무효값을 나타내는 경우, 그에 대응하는 엔트리는 ACK 메시지에 관한 것이며, 또한
상기 인접 노드로부터 수신한 상기 제 2 공통의 리스트에 있어서 데이터 사이즈가 제로 또는 무효값으로 나타나 있는 메시지를, 상기 제 1 메시지 버퍼로부터 삭제하는 단계를 더 포함하는, 통신 방법.
제 18 항 내지 제 27 항 중 어느 한 항에 있어서,
상기 노드 장치가 최종적인 목적지로 지정된 제 1 메시지를 상기 DTN을 경유해서 수신한 것에 응답해서, 상기 제 1 메시지에 대응하는 ACK 메시지를 상기 제 1 ACK 리스트에 추가하는 단계를 더 포함하는, 통신 방법.
제 18 항 내지 제 28 항 중 어느 한 항에 있어서,
상기 인접 노드와의 상기 교신에 있어서, 상기 제 1 ACK 리스트를 상기 인접 노드에 송신하는 단계를 더 포함하는, 통신 방법.
제 18 항 내지 제 29 항 중 어느 한 항에 있어서,
상기 제 1 ACK 리스트의 갱신은, 상기 제 1 ACK 리스트와 상기 인접 노드로부터 수신된 상기 제 2 ACK 리스트를 합병함으로써 행해지는, 통신 방법.
제 18 항 내지 제 30 항 중 어느 한 항에 있어서,
상기 제 1 서머리 벡터의 갱신은, 상기 제 2 ACK 리스트에 열거되어 있는 상기 도달 완료 메시지와 같은 식별자를 가진 메시지를 상기 제 1 서머리 벡터로부터 제외하는 것에 의해 행해지는, 통신 방법.
제 18 항 내지 제 31 항 중 어느 한 항에 있어서,
상기 제 2 ACK 리스트에 의거해서, 상기 제 1 메시지 버퍼를 갱신하는 단계를 더 포함하는, 통신 방법.
제 32 항에 있어서,
상기 제 1 메시지 버퍼의 갱신은, 상기 제 2 ACK 리스트에 열거되어 있는 상기 도달 완료 메시지와 같은 식별자를 가진 메시지를 상기 제 1 메시지 버퍼로부터 삭제하는 것에 의해 행해지는, 통신 방법.
제 18 항 내지 제 33 항 중 어느 한 항에 있어서,
상기 하나 또는 복수의 ACK 메시지의 각각은, 상기 목적지 노드에 의해서 생성되는, 통신 방법.
제 18 항 내지 제 34 항 중 어느 한 항에 기재된 통신 방법을 컴퓨터에 행하게 하기 위한 프로그램을 저장한 비일시적인 컴퓨터 판독가능 매체.
DTN(Disruption/Delay/Disconnect Tolerant Network)에서 이용되는 노드 장치로서,
상기 DTN에 있어서 인접 노드와 통신하도록 구성되는 통신부; 및
상기 DTN을 경유해서 전송되는 복수의 메시지를 보존하도록 구성되는 제 1 메시지 버퍼를 포함하고,
상기 통신부는, 제 1 서머리 벡터를 관리하도록 구성됨과 함께, 상기 인접 노드와의 교신에 있어서, 상기 인접 노드가 관리하고 있는 제 2 서머리 벡터를 수신하고, 상기 제 2 서머리 벡터에 의거해서 상기 제 1 서머리 벡터 및 상기 제 1 메시지 버퍼를 갱신하도록 구성되고,
상기 제 1 서머리 벡터는, 상기 제 1 메시지 버퍼에 보존된 하나 또는 복수의 보존 메시지를 나타내고,
상기 제 2 서머리 벡터는, 상기 인접 노드에 놓여있는 제 2 메시지 버퍼에 보존된 하나 또는 복수의 보존 메시지를 나타내고,
상기 제 1 및 상기 제 2 서머리 벡터의 각 엔트리는, 메시지의 데이터 사이즈를 나타내는 데이터 사이즈 정보를 포함하고,
상기 데이터 사이즈 정보가 유효값을 나타내는 경우, 그에 대응하는 엔트리는 상기 제 1 또는 상기 제 2 메시지 버퍼에 보존된 메시지에 관한 것이고,
상기 데이터 사이즈 정보가 제로 또는 무효값을 나타내는 경우, 그에 대응하는 엔트리는 상기 DTN을 경유해서 최종적인 목적지 노드에 이미 도달한 도달 완료 메시지에 관한 것이며, 또한
상기 통신부는, 상기 제 2 서머리 벡터에 있어서 데이터 사이즈가 제로 또는 무효값으로 나타나 있는 도달 완료 메시지에 대응하는 메시지 데이터를, 상기 제 1 메시지 버퍼로부터 삭제함과 함께, 상기 도달 완료 메시지에 대응하는, 엔트리 내의 데이터 사이즈 정보를 제로 또는 무효값에 의해서 겹쳐쓰기하도록 상기 제 1 서머리 벡터를 갱신하는, 노드 장치.
제 36 항에 있어서,
상기 통신부는, 상기 제 1 서머리 벡터의 엔트리 내의 데이터 사이즈 정보를 제로 또는 무효값에 의해서 겹쳐쓰기함에 따라서, 당해 엔트리의 유효 기한을 갱신 또는 리셋하는, 노드 장치.