KR101414973B1 - Apparatus and method for memory management in delay tolerant network - Google Patents
Apparatus and method for memory management in delay tolerant network Download PDFInfo
- Publication number
- KR101414973B1 KR101414973B1 KR1020120120581A KR20120120581A KR101414973B1 KR 101414973 B1 KR101414973 B1 KR 101414973B1 KR 1020120120581 A KR1020120120581 A KR 1020120120581A KR 20120120581 A KR20120120581 A KR 20120120581A KR 101414973 B1 KR101414973 B1 KR 101414973B1
- Authority
- KR
- South Korea
- Prior art keywords
- message
- node
- delivery
- memory
- count
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/16—Handling requests for interconnection or transfer for access to memory bus
- G06F13/1668—Details of memory controller
- G06F13/1673—Details of memory controller using buffers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/12—Messaging; Mailboxes; Announcements
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
지연 허용 네트워크에서의 메모리 관리 장치 및 방법이 개시된다. 본 발명은, 메시지별로 계산된 메시지 통합 전달 횟수를 기초로 메모리에서 삭제할 메시지를 결정하고, 결정된 메시지를 메모리에서 삭제한다. 본 발명에 따르면, 메시지별로 계산된 메시지 통합 전달 횟수를 기초로 메모리에서 삭제할 메시지를 결정하여 삭제함으로써, 네트워크에 아직 많이 확산되지 않은 메시지는 버퍼 메모리에 남겨 두고 네트워크에 이미 충분히 확산된 메시지를 우선적으로 제거하여 전체적인 메시지 전달율을 높이고자 하는 메모리 버퍼 관리의 기본 요구사항을 더 우수하게 충족시킬 수 있다.A memory management device and method in a delay tolerant network is disclosed. The present invention determines a message to be deleted from the memory based on the number of message integrated transmissions calculated for each message, and deletes the determined message from the memory. According to the present invention, a message to be deleted from the memory is determined and deleted based on the number of message integrated transmissions calculated on a message-by-message basis, thereby leaving a message that has not yet spread widely in the network, To better meet the basic requirements of memory buffer management to improve overall message delivery.
Description
본 발명은 지연 허용 네트워크에서의 메모리 관리 장치 및 방법에 관한 것으로, 더욱 상세하게는 발신노드와 수신노드 간의 연결이 보장되지 않은 지연 허용 네트워크에서 새로운 메시지를 저장할 만큼 메모리의 양이 충분치 않으면 일정한 기준에 의하여 메모리에 저장된 메시지를 삭제하는 장치 및 방법에 관한 것이다.The present invention relates to a memory management apparatus and method in a delay tolerant network, and more particularly, to a memory management apparatus and method in a delay tolerant network. More particularly, To a device and a method for deleting a message stored in a memory.
최근 발신노드와 수신노드 간의 연결이 보장되지 않는 지연 허용 네트워크(Delay Tolerant Network : DTN)에 대한 연구가 활발히 진행되고 있다. DTN에서는 종단 간 연결이 보장되지 않기 때문에 미리 라우팅 경로를 설정하고 라우팅을 수행하는 기존의 라우팅 프로토콜은 적합하지 않으며, Store-Carry-Forward 기반의 새로운 라우팅 프로토콜이 필요하다. DTN에서 각 노드는 전송할 메시지를 버퍼에 저장하고 다른 노드를 만나면 저장된 메시지를 포워딩하는 방식에 의해 최종 목적지까지 메시지를 전달한다.Recently, there has been actively studied a delay tolerant network (DTN) in which connection between a source node and a receiving node is not guaranteed. Since end-to-end connection is not guaranteed in DTN, existing routing protocols that set routing routes and perform routing in advance are not suitable, and new routing protocols based on Store-Carry-Forward are needed. In the DTN, each node stores a message to be transmitted in a buffer, and when it encounters another node, it forwards the message to the final destination by forwarding the stored message.
DTN 라우팅 프로토콜은 변화하는 네트워크 정보를 예측할 수 있는 환경에서 적용되는 Deterministic 프로토콜과 네트워크 정보를 미리 예측할 수 없는 환경에서 적용되는 Dynamic 프로토콜로 분류된다. 이 중에서 일반적인 환경에 적용되는 Dynamic 프로토콜에는 플러딩 방식에 기반한 Epidemic 프로토콜, 각 노드의 누적된 접촉 정보를 이용한 확률적인 전송을 수행하는 PRoPHET 프로토콜 및 메시지의 복사본에 여분이 있어 재전송을 수행하는 Spray 단계와 복사본을 모두 사용하여 목적지 노드를 만날 때까지 전송을 수행하지 않는 Wait 단계로 구성된 Spray and Wait 프로토콜 등이 있다.The DTN routing protocol is classified into a deterministic protocol applied in an environment that predicts changing network information and a dynamic protocol applied in an environment in which network information can not be predicted in advance. Among them, Dynamic protocol applied to general environment includes Epidemic protocol based on flooding method, PRoPHET protocol for performing probabilistic transmission using cumulative contact information of each node, Spray step for carrying out retransmission with redundancy in copy of message, And a Wait step that does not perform transmission until the destination node is used.
PRoPHET(Probabilistic Routing Protocol using History of Encounters and Transitivity) 프로토콜은 노드들이 랜덤하게 이동하기보다는 이전의 이동 패턴에 기반하여 자주 방문한 위치는 더 자주 방문한다는 특성을 기반으로 한다. PRoPHET 프로토콜은 이러한 특성을 이용하기 위해 각 노드 a에서 모든 목적지 노드 b에 대하여 0과 1 사이의 값을 가지는 전달 가능성(delivery predictability) P(a, b)를 다음의 [수학식 1]과 같이 정의하고 있다.The Probabilistic Routing Protocol using History of Encounters and Transitivity (PRoPHET) protocol is based on the fact that nodes visit more often than visited at random based on previous movement patterns rather than randomly. In order to use this property, the PRoPHET protocol defines a delivery predictability P (a, b) having a value between 0 and 1 for all the destination nodes b at each node a as follows: .
여기서, 는 이전에 저장된 전달 가능성을 나타낸다. 는 0과 1 사이의 값을 가지는 초기 확률값을 나타낸다.here, Represents the previously stored delivery possibilities. Represents an initial probability value having a value between 0 and 1.
노드 a와 노드 b가 오랜 시간 접촉하지 않으면 노드 a와 노드 b 사의의 전달 가능성은 감소하게 된다. 또한, a가 노드 b를 자주 접촉하고 노드 b가 노드 c를 자주 접촉하면, 노드 a와 노드 c는 자주 접촉할 확률이 크다고 볼 수 있다. 따라서, 노드 a와 노드 c 사이의 전달 가능성은 다음의 [수학식 2]와 같다.If the node a and the node b do not contact each other for a long time, the possibility of the node a and the node b is reduced. Also, if a frequently contacts node b and node b frequently contacts node c, node a and node c are likely to be in frequent contact. Therefore, the possibility of transmission between the node a and the node c is expressed by the following equation (2).
여기서, 는 0과 1 사이의 값을 가지는 스케일링 팩터(scaling factor)를 나타낸다.here, Represents a scaling factor having a value between 0 and 1.
PRoPHET 프로토콜에서 두 노드는 접촉 시 서머리 벡터(summary vector)를 교환하는 데, 이때 각 노드가 가지고 있는 전달 가능성도 교환한다. 각 노드는 이 정보를 이용하여 자신이 가지고 있는 전달 가능성을 갱신하고, 더 큰 전달 가능성을 가지는 노드에게 메시지를 전달한다.In the PRoPHET protocol, two nodes exchange a summary vector at the time of contact, exchanging the forwarding possibilities of each node. Each node uses this information to update its own transportability and deliver the message to nodes with greater transportability.
PRoPHET 프로토콜에서 노드는 제한된 버퍼 메모리를 가지고 있기 때문에 버퍼 메모리가 부족한 경우 버퍼 메모리에 저장된 일부 메시지를 삭제하여야 한다. PRoPHET 프로토콜에서는 메시지를 삭제하는 다양한 방식을 제시하고 있다. 그 중의 하나는 FIFO 방식으로서, 버퍼 메모리에 가장 오래 저장되어 있는 메시지를 우선적으로 제거하는 방식이다. 다른 하나는 MOFO 방식으로서, 각 노드는 메시지가 다른 노드에게 전달된 횟수를 관리하고 이 값이 가장 큰 메시지부터 우선적으로 제거하는 방식이다.In the PRoPHET protocol, since the node has limited buffer memory, some messages stored in the buffer memory should be deleted if the buffer memory is insufficient. The PRoPHET protocol suggests various ways of deleting messages. One of them is the FIFO method, which removes the message stored in the buffer memory for the longest time. The other is the MOFO method, where each node manages the number of times a message is delivered to another node and removes the message with the highest value from the message first.
그러나, FIFO 방식은 메시지의 특성을 고려하지 않고 단순히 버퍼 메모리에 가장 오래 저장되어 있는 메시지를 우선적으로 제거하여 메시지의 전달율을 향상시킬 수 없는 문제가 있다. 또한, MOFO 방식은 각 노드에 의해 개별적으로 관리되는 각 메시지의 전달 횟수는 동일한 메시지라 할지라도 노드마다 편차가 크게 발생할 수 있어, 네트워크 전체적인 관점에서 가장 많이 확산된 메시지를 우선적으로 제거함으로써 전체적인 메시지 전달율을 최대화하고자 하는 버퍼 메로리 관리의 기본 요구사항을 제대로 충족시키지 못하는 문제가 있다.However, there is a problem that the FIFO scheme can not improve the message throughput by simply removing the message stored in the buffer memory for the longest time without considering the characteristics of the message. In addition, the MOFO scheme is able to generate a large deviation in each node even if the number of transmissions of each message managed by each node is the same, thereby eliminating the most widely distributed message from the overall network view, There is a problem in that the basic requirements of the buffer memory management to satisfy the basic requirements of the buffer memory can not be properly satisfied.
본 발명이 이루고자 하는 기술적 과제는, 메시지별로 계산된 메시지 통합 전달 횟수를 기초로 메모리에서 삭제할 메시지를 결정하고, 결정된 메시지를 메모리에서 삭제하는 지연 허용 네트워크에서의 메모리 관리 장치를 제공하는 데 있다.An object of the present invention is to provide a memory management apparatus in a delay-tolerant network that determines a message to be deleted from a memory based on the number of message integrated transmissions calculated for each message and deletes the determined message from the memory.
본 발명이 이루고자 하는 다른 기술적 과제는, 메시지별로 계산된 메시지 통합 전달 횟수를 기초로 메모리에서 삭제할 메시지를 결정하고, 결정된 메시지를 메모리에서 삭제하는 지연 허용 네트워크에서의 메모리 관리 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는 데 있다.According to another aspect of the present invention, there is provided a method for managing a memory in a delay-allowed network for determining a message to be deleted from a memory based on the number of message integrated transmissions calculated for each message, There is provided a computer-readable recording medium on which a program is recorded.
상기의 기술적 과제를 달성하기 위한 본 발명에 따른 지연 허용 네트워크에서의 메모리 관리 장치는, 복수의 노드로 이루어진 네트워크의 송신노드에 구비되어 수신노드로 전송될 메시지를 상기 수신노드와 상이한 전달노드로 전송하고, 상기 메시지를 메모리에 저장하는 메모리 관리 장치에 있어서, 상기 전달노드와의 연결이 감지되면 상기 전달노드로부터 상기 전달노드의 메시지 전달 횟수 리스트를 전송받고, 상기 송신노드의 메시지 전달 횟수 리스트를 상기 전달노드로 전송하는 정보 교환부; 및 상기 전달노드로부터 수신한 메시지 전달 횟수 리스트와 상기 송신노드의 메시지 전달 횟수 리스트를 이용하여 메시지 전달 통합 횟수를 획득하고, 메시지 전달 통합 횟수를 기초로 상기 메모리에서 메시지를 삭제하는 제어부;를 포함한다.According to another aspect of the present invention, there is provided a memory management apparatus in a delay-tolerant network, the apparatus comprising: a plurality of nodes, each of which includes a plurality of nodes, And storing the message in a memory, the method comprising: receiving a message delivery count list of the delivery node from the delivery node when a connection with the delivery node is detected; An information exchange unit transmitting the information to the delivery node; And a controller for obtaining a message delivery integration count using the message delivery count list received from the delivery node and the message delivery count list of the transmission node and deleting the message from the memory based on the message delivery integration count .
상기의 기술적 과제를 달성하기 위한 본 발명에 따른 지연 허용 네트워크에서의 메모리 관리 방법은, 복수의 노드로 이루어진 네트워크의 송신노드에 구비되어 수신노드로 전송될 메시지를 상기 수신노드와 상이한 전달노드로 전송하고, 상기 메시지를 메모리에 저장하는 메모리 관리 장치의 메모리 관리 방법에 있어서, 상기 전달노드와의 연결이 감지되면 상기 전달노드로부터 상기 전달노드의 메시지 전달 횟수 리스트를 전송받고, 상기 송신노드의 메시지 전달 횟수 리스트를 상기 전달노드로 전송하는 단계; 및 상기 전달노드로부터 수신한 메시지 전달 횟수 리스트와 상기 송신노드의 메시지 전달 횟수 리스트를 이용하여 메시지 전달 통합 횟수를 획득하고, 메시지 전달 통합 횟수를 기초로 상기 메모리에서 메시지를 삭제하는 단계;를 포함한다.According to another aspect of the present invention, there is provided a method of managing a memory in a delay-tolerant network, the method comprising: transmitting a message to be transmitted to a receiving node to a transmitting node, And storing the message in a memory, the method comprising the steps of: receiving a message delivery count list of the delivery node from the delivery node when a connection with the delivery node is detected; Transmitting a list of counts to the forwarding node; And a step of acquiring a message delivery integration count using the list of message delivery counts received from the delivery node and the list of message delivery counts of the transmission node and deleting the message from the memory based on the message delivery integration count .
상기의 기술적 과제를 달성하기 위한 본 발명에 따른 컴퓨터로 읽을 수 있는 매체는 상기한 방법 중 어느 하나를 컴퓨터에서 실행시키기 위한 프로그램을 기록한다.According to another aspect of the present invention, there is provided a computer readable medium storing a program for causing a computer to execute any one of the above methods.
본 발명에 따른 지연 허용 네트워크에서의 메모리 관리 장치 및 방법에 의하면, 메시지별로 계산된 메시지 통합 전달 횟수를 기초로 메모리에서 삭제할 메시지를 결정하여 삭제함으로써, 네트워크에 아직 많이 확산되지 않은 메시지는 버퍼 메모리에 남겨 두고 네트워크에 이미 충분히 확산된 메시지를 우선적으로 제거하여 전체적인 메시지 전달율을 높이고자 하는 메모리 버퍼 관리의 기본 요구사항을 더 우수하게 충족시킬 수 있다.According to the apparatus and method for managing a memory in the delay tolerant network according to the present invention, a message to be deleted from the memory is determined and deleted based on the number of message integrated transmissions calculated for each message, It is possible to better meet the basic requirements of memory buffer management, which is intended to increase the overall message delivery rate by first eliminating messages that have already been sufficiently spread over the network.
도 1은 본 발명의 바람직한 실시예에 따른 지연 허용 네트워크에서의 메모리 관리 장치를 설명하기 위한 블록도, 그리고,
도 2는 본 발명의 바람직한 실시예에 따른 지연 허용 네트워크에서의 메모리 관리 방법을 설명하기 위한 블록도이다.FIG. 1 is a block diagram illustrating a memory management apparatus in a delay-tolerant network according to a preferred embodiment of the present invention,
2 is a block diagram illustrating a memory management method in a delay-tolerant network according to a preferred embodiment of the present invention.
이하에서 첨부한 도면을 참조하여 본 발명에 따른 지연 허용 네트워크에서의 메모리 관리 장치 및 방법의 바람직한 실시예에 대해 상세하게 설명한다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, preferred embodiments of a memory management apparatus and method in a delay tolerant network according to the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명의 바람직한 실시예에 따른 지연 허용 네트워크에서의 메모리 관리 장치를 설명하기 위한 블록도이다.1 is a block diagram for explaining a memory management apparatus in a delay tolerant network according to a preferred embodiment of the present invention.
도 1을 참조하면, 지연 허용 네트워크에서의 메모리 관리 장치(100)(이하 '메모리 관리 장치'라 함)는 복수의 노드로 이루어진 네트워크의 송신노드에 구비되며, 수신노드로 전송할 메시지를 수신노드와 상이한 전달노드로 전송하여 최종적으로 메시지가 수신노드에 도달하도록 한다.Referring to FIG. 1, a memory management apparatus 100 (hereinafter, referred to as 'memory management apparatus') in a delay tolerant network is provided in a transmitting node of a network including a plurality of nodes, To a different delivery node so that the message finally reaches the receiving node.
또한, 메모리 관리 장치(100)는 메시지를 메모리에 저장한다. 이때, 메모리 관리 장치(100)는 메모리의 양이 메시지를 저장할 수 없을 만큼 충분치 않으면 메시지별로 계산된 메시지 통합 전달 횟수를 기초로 메모리에서 삭제할 메시지를 결정하고, 결정된 메시지를 메모리에서 삭제한다. In addition, the
한편, 본 발명에 따른 지연 허용 네트워크는 PRoPHET(Probabilistic Routing Protocol using History of Encounters and Transitivity) 프토토콜로 동작한다. PRoPHET 프로토콜에서 노드는 제한된 버퍼 메모리를 가지고 있기 때문에 버퍼 메모리가 부족한 경우 버퍼 메모리에 저장된 일부 메시지를 삭제하여야 한다. 본 발명은 버퍼 메모리가 부족하여 메시지를 삭제하여야 하는 경우 어떤 메시지를 버퍼 메모리에서 삭제할 것인지에 대한 것이다.Meanwhile, the delay tolerant network according to the present invention operates with the Probabilistic Routing Protocol using History of Encounters and Transitivity (PRoPHET) protocol. In the PRoPHET protocol, since the node has limited buffer memory, some messages stored in the buffer memory should be deleted if the buffer memory is insufficient. The present invention relates to a method for deleting a message from a buffer memory when a buffer memory is insufficient to delete a message.
다시 도 1을 참조하면, 메모리 관리 장치(100)는 저장부(110), 정보 교환부(130), 제어부(150) 및 전송부(170)를 구비한다.1, the
저장부(110)는 메모리를 구비하고, 메모리 관리 장치(100)의 동작에 필요한 프로그램, 데이터 등이나 메모리 관리 장치(100)의 동작 중에 발생되는 데이터 등을 메모리에 저장한다. 예컨대, 저장부(110)는 메시지, 메시지 전달 횟수 리스트 등을 메모리에 저장한다.The
정보 교환부(130)는 전달노드와의 연결이 감지되면 메시지 전달 횟수 리스트를 전달노드와 교환한다. 즉, 정보 교환부(130)는 전달노드로부터 전달노드의 메시지 전달 횟수 리스트를 전송받고, 송신노드의 메시지 전달 횟수 리스트를 전달노드로 전송한다.When the connection with the forwarding node is detected, the
여기서, 메시지 전달 횟수 리스트는 노드별 메시지의 전달 횟수로 구성된다. 예컨대, 메시지 m에 대한 메시지 전달 횟수 리스트는 다음의 [표 1]과 같이 이루어질 수 있다.Here, the message delivery count list is composed of the number of deliveries of messages per node. For example, the list of message delivery times for message m may be as shown in Table 1 below.
노드 식별 정보(Node ID)
Node identification information (Node ID)
메시지 전송 횟수
Number of messages sent
N-ID-1
N-ID-1
NF(M-ID-m, N-ID-1)
NF (M-ID-m, N-ID-1)
N-ID-2
N-ID-2
NF(M-ID-m, N-ID-2)
NF (M-ID-m, N-ID-2)
…
...
…
...
N-ID-n
N-ID-n
NF(M-ID-m, N-ID-n)
NF (M-ID-m, N-ID-n)
여기서, N-ID-n은 노드를 식별할 수 있는 고유 정보를 나타낸다. M-ID-m은 메시지를 식별할 수 있는 고유 정보를 나타낸다. NF(M-ID-m, N-ID-n)은 노드 식별 정보가 N-ID-n인 노드에서 메시지 식별 정보가 M-ID-m인 메시지가 다른 노드로 전달된 횟수를 나타내고, 메시지가 1회 전달될 때 마다 1씩 증가한다.Herein, N-ID-n represents unique information capable of identifying a node. M-ID-m indicates unique information capable of identifying a message. The NF (M-ID-m, N-ID-n) indicates the number of times that the message having the message identification information M-ID-m is transmitted to another node in the node having the node identification information N-ID-n, It increases by 1 each time it is delivered.
본 발명에 따른 메모리 관리 장치(100)가 구비된 송신노드에서는 메모리의 양이 충분하지 않은 경우 메모리에서 삭제할 메모리를 결정하기 위해 다른 노드를의 메시지 전달 횟수에 대한 정보를 필요로 한다. 따라서, 정보 교환부(130)는 전달노드에 대하여 전달노드의 메시지 전달 횟수 리스트의 제공을 요청한다. 또한, 정보 교환부(130)는 전달노드로부터 전달노드의 메시지 전달 횟수 리스트를 제공받음과 동시에 송신노드의 메시지 전달 횟수 리스트를 전달노드에 제공한다.In the case where the amount of memory is insufficient, the transmitting node provided with the
즉, 본 발명에 따른 메모리 관리 장치(100)가 각 노드에 적용되는 네트워크에서 각각의 노드는 다른 노드와 접촉하는 경우에 메시지 전달 횟수 리스트를 교환한 후, 특정 노드로 전송할 메시지가 있는 경우에는 제공받은 메시지 전달 횟수 리스트를 기초로 하여 메모리에서 삭제할 메시지를 결정하게 된다.That is, in the network where the
제어부(150)는 정보 교환부(130)를 통해 전송받은 전달노드의 메시지 전달 횟수 리스트와 송신노드의 메시지 전달 횟수 리스트를 비교하여 송신노드의 메시지 전달 횟수 리스트를 업데이트한다. 즉, 제어부(150)는 송신노드의 메시지 전달 횟수 리스트와 전달노드의 메시지 전달 횟수 리스트 양쪽에 동일한 노드 식별 정보가 존재하면, 메시지 전송 횟수가 큰 값으로 송신노드의 메시지 전달 횟수 리스트를 업데이트한다.The
또한, 제어부(150)는 전달노드의 메시지 전달 횟수 리스트와 송신노드의 메시지 전달 횟수 리스트를 이용하여 메시지 전달 횟수 리스트를 이용하여 메시지 전달 통합 횟수를 획득하고, 메시지 통합 횟수를 기초로 메모리에서 메시지를 삭제한다.In addition, the
즉, 제어부(150)는 전달노드의 메시지 전달 횟수 리스트와 송신노드의 메시지 전달 횟수 리스트를 이용하여 다음의 [수학식 3]과 같이 메시지별로 메시지 전달 통합 횟수를 계산한다.That is, the
여기서, SNF(M-ID-m)는 메시지 식별 정보가 M-ID-m인 메시지의 전달 통합 횟수를 나타낸다.Here, the SNF (M-ID-m) represents the number of times of integration of the message having the M-ID-m message identification information.
그리고, 제어부(150)는 메시지 전달 통합 횟수가 가장 큰 메시지를 메모리에서 삭제한다. 예컨대, 메모리에 메시지 a, 메시지 b 및 메시지 c가 저장되어 있고, 메시지 a, b 및 c 각각의 전달 통합 횟수가 4, 8 및 3이라고 하면, 메시지 전달 통합 횟수가 가장 큰 메시지 b를 메모리에서 삭제한다.Then, the
이때, 제어부(150)는 메모리의 양이 새로운 메시지를 저장할 수 없을 만큼 충분치 않은 경우에 메모리에서 메시지를 삭제하는 과정을 수행한다. 반면, 메모리의 양이 새로운 메시지를 저장할 수 있을 만큼 충분하면, 제어부(150)는 전송부(170)를 통해 새로운 메시지를 전달노드로 전송하고 새로운 메시지를 메모리에 저장한다. 그리고, 제어부(150)는 전달노드와 메시지 전달 횟수 리스트를 교환하고, 송신노드의 메시지 전달 횟수 리스트를 업데이트한다.At this time, if the amount of memory is not enough to store a new message, the
전송부(170)는 제어부(150)의 제어에 따라 메시지를 전달노드로 전송한다. 이후, 전달노드에서도 메모리의 양이 충분치 않으면 본 발명에 의해 정의되는 전송 프로토콜에 따라 메시지 전달 횟수 리스트를 기초로 산출된 메시지 전달 통합 횟수를 기초로 메모리에 저장된 메시지를 삭제하여 최종 목적지인 수신노드까지 메시지가 전달되도록 한다.The transmitting
도 2는 본 발명의 바람직한 실시예에 따른 지연 허용 네트워크에서의 메모리 관리 방법을 설명하기 위한 블록도이다.2 is a block diagram illustrating a memory management method in a delay-tolerant network according to a preferred embodiment of the present invention.
메모리 관리 장치(100)는 전달노드와의 연결을 감지한다(S210). 전달노드와의 연결이 감지되면, 메모리 관리 장치(100)는 전달노드와 메시지 전달 횟수 리스트를 교환한다(S220).The
그리고, 새로운 메시지를 저장할 만큼 메모리의 양이 충분치 않으면(S230-N), 메모리 관리 장치(100)는 메시지 전달 횟수 리스트로부터 획득한 메시지 전달 통합 횟수를 기초로 메모리에서 메시지를 삭제한다(S240). 즉, 메모리 관리 장치(100)는 전달노드의 메시지 전달 횟수 리스트와 송신노드의 메시지 전달 횟수 리스트를 이용하여 메시지별로 메시지 전달 통합 횟수를 계산하고, 전달 통합 횟수가 가장 큰 메시지를 메모리에서 삭제한다.If the amount of memory to store a new message is insufficient (S230-N), the
이에 반면, 새로운 메시지를 저장할 만큼 메모리의 양이 충분하면(S230-Y), 메모리 관리 장치(100)는 새로운 메시지를 전달노드로 전송하고 새로운 메시지를 메모리에 저장한다(S250). 그리고, 메모리 관리 장치(100)는 전달노드와 메시지 전달 횟수 리스트를 교환하고(S260), 메시지 전달 횟수 리스트를 업데이트한다(S270).On the other hand, if there is enough memory to store the new message (S230-Y), the
이와 같이, 메시지별로 계산된 메시지 통합 전달 횟수를 기초로 메모리에서 삭제할 메시지를 결정하여 삭제함으로써, 네트워크에 아직 많이 확산되지 않은 메시지는 버퍼 메모리에 남겨 두고 네트워크에 이미 충분히 확산된 메시지를 우선적으로 제거하여 전체적인 메시지 전달율을 높이고자 하는 메모리 버퍼 관리의 기본 요구사항을 더 우수하게 충족시킬 수 있다.In this manner, a message to be deleted from the memory is determined and deleted based on the number of message integrated transmissions calculated on a message-by-message basis, so that a message that has not been widely spread in the network is left in the buffer memory, It better meets the basic requirements of managing memory buffers to increase the overall message delivery rate.
한편, PRoPHET 프로토콜이 적용된 지연 허용 네트워크를 대상으로 본 발명을 설명하였지만, 이에 한정되지 않고 실시예에 따라 본 발명은 복수의 메시지 복사본을 통해 목적지로 메시지를 전달하는 모든 지연 허용 네트워크 라우팅 기법에 적용될 수 있다.However, the present invention is not limited thereto. The present invention can be applied to all delay tolerant network routing techniques for delivering a message to a destination through a plurality of message copies have.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 장치에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 롬(ROM), 램(RAM), CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록 매체는 유무선 통신망으로 연결된 컴퓨터 장치에 분산되어 분산 방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The present invention can also be embodied as computer-readable codes on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer apparatus is stored. Examples of the computer-readable recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like in the form of a carrier wave . In addition, the computer-readable recording medium may be distributed to computer devices connected to a wired / wireless communication network, and a computer-readable code may be stored and executed in a distributed manner.
이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 본 발명은 상술한 특정의 바람직한 실시예에 한정되지 아니하며, 다음의 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, It will be understood by those skilled in the art that various changes may be made and equivalents may be substituted without departing from the scope of the appended claims.
100 : 지연 허용 네트워크에서의 메모리 관리 장치,
110 : 저장부,
130 : 정보 교환부,
150 : 제어부,
170 : 전송부100: memory management device in a delay tolerant network,
110:
130: Information exchange part,
150:
170:
Claims (7)
상기 전달노드와의 연결이 감지되면 상기 전달노드로부터 상기 전달노드의 메시지 전달 횟수 리스트를 전송받고, 상기 송신노드의 메시지 전달 횟수 리스트를 상기 전달노드로 전송하는 정보 교환부; 및
상기 전달노드로부터 수신한 메시지 전달 횟수 리스트와 상기 송신노드의 메시지 전달 횟수 리스트를 이용하여 메시지 전달 통합 횟수를 획득하고, 메시지 전달 통합 횟수를 기초로 상기 메모리에서 메시지를 삭제하는 제어부;를 포함하는 것을 특징으로 하는 지연 허용 네트워크에서의 메모리 관리 장치.There is provided a memory management apparatus provided in a transmission node of a network having a plurality of nodes for transmitting a message to be transmitted to a receiving node to a transmitting node different from the receiving node and storing the message in a memory,
An information exchange unit for receiving a message delivery count list of the delivery node from the delivery node when a connection with the delivery node is detected and transmitting a message delivery count list of the transmission node to the delivery node; And
And a controller for obtaining a message delivery integration count using the list of message delivery counts received from the delivery node and the list of message delivery counts of the transmission node and deleting the message from the memory based on the message delivery integration count Wherein the memory management device is in a delay tolerant network.
상기 제어부는 상기 전달노드로부터 수신한 메시지 전달 횟수 리스트와 상기 송신노드의 메시지 전달 횟수 리스트를 이용하여 메시지별로 메시지 전달 통합 횟수를 계산하고, 메시지 전달 통합 횟수가 가장 큰 메시지를 상기 메모리에서 삭제하는 것을 특징으로 하는 지연 허용 네트워크에서의 메모리 관리 장치.The method according to claim 1,
The control unit calculates a message delivery integration count for each message using the message delivery count list received from the delivery node and the message delivery count list of the transmission node and deletes the message having the largest message delivery integration count from the memory Wherein the memory management device is in a delay tolerant network.
메시지를 상기 전달노드로 전송하는 전송부를 더 포함하며,
상기 제어부는 상기 메모리의 양이 새로운 메시지를 저장할 수 없을 만큼 충분치 않으면 상기 메모리에서 메시지를 삭제하는 과정을 수행하며, 상기 메모리의 양이 상기 새로운 메시지를 저장할 수 있을 만큼 충분하면 상기 전송부를 통해 상기 새로운 메시지를 상기 전달노드로 전송하고 상기 송신노드의 메시지 전달 횟수 리스트를 업데이트하는 것을 특징으로 하는 지연 허용 네트워크에서의 메모리 관리 장치.The method according to claim 1,
Further comprising a transmitting unit for transmitting a message to the forwarding node,
Wherein the control unit deletes a message from the memory if the amount of the memory is insufficient to store a new message, and if the amount of the memory is sufficient to store the new message, Message to the forwarding node and updates the message delivery count list of the transmitting node.
상기 전달노드와의 연결이 감지되면 상기 전달노드로부터 상기 전달노드의 메시지 전달 횟수 리스트를 전송받고, 상기 송신노드의 메시지 전달 횟수 리스트를 상기 전달노드로 전송하는 단계; 및
상기 전달노드로부터 수신한 메시지 전달 횟수 리스트와 상기 송신노드의 메시지 전달 횟수 리스트를 이용하여 메시지 전달 통합 횟수를 획득하고, 메시지 전달 통합 횟수를 기초로 상기 메모리에서 메시지를 삭제하는 단계;를 포함하는 것을 특징으로 하는 지연 허용 네트워크에서의 메모리 관리 방법.A memory management method of a memory management apparatus, which is provided in a transmission node of a network composed of a plurality of nodes, transmits a message to be transmitted to a reception node to a delivery node different from the reception node, and stores the message in a memory,
Receiving a message delivery count list of the delivery node from the delivery node when a connection to the delivery node is detected, and transmitting a message delivery count list of the transmission node to the delivery node; And
Obtaining a message delivery integration count using the message delivery count list received from the delivery node and the message delivery count list of the transmission node and deleting the message from the memory based on the message delivery integration count; Wherein the memory management method comprises:
상기 메시지 삭제 단계에서, 상기 전달노드로부터 수신한 메시지 전달 횟수 리스트와 상기 송신노드의 메시지 전달 횟수 리스트를 이용하여 메시지별로 메시지 전달 통합 횟수를 계산하고, 메시지 전달 통합 횟수가 가장 큰 메시지를 상기 메모리에서 삭제하는 것을 특징으로 하는 지연 허용 네트워크에서의 메모리 관리 방법.5. The method of claim 4,
The message deletion step calculates a message delivery integration count for each message by using the message delivery count list received from the delivery node and the message delivery count list of the transmission node, Wherein the deletion is performed by the deletion permission unit.
상기 메시지 삭제 단계는 상기 메모리의 양이 새로운 메시지를 저장할 수 없을 만큼 충분치 않으면 수행되며,
상기 메모리의 양이 상기 새로운 메시지를 저장할 수 있을 만큼 충분하면 상기 새로운 메시지를 상기 전달노드로 전송하고 상기 송신노드의 메시지 전달 횟수 리스트를 업데이트하는 단계를 더 포함하는 것을 특징으로 하는 지연 허용 네트워크에서의 메모리 관리 방법.6. The method of claim 5,
The message deletion step is performed if the amount of the memory is not sufficient to store a new message,
Further comprising: if the amount of memory is sufficient to store the new message, sending the new message to the forwarding node and updating the message delivery count list of the transmitting node. How to manage memory.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120120581A KR101414973B1 (en) | 2012-10-29 | 2012-10-29 | Apparatus and method for memory management in delay tolerant network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020120120581A KR101414973B1 (en) | 2012-10-29 | 2012-10-29 | Apparatus and method for memory management in delay tolerant network |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20140054731A KR20140054731A (en) | 2014-05-09 |
KR101414973B1 true KR101414973B1 (en) | 2014-07-04 |
Family
ID=50886535
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020120120581A KR101414973B1 (en) | 2012-10-29 | 2012-10-29 | Apparatus and method for memory management in delay tolerant network |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101414973B1 (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102387124B1 (en) * | 2020-10-26 | 2022-04-15 | 숭실대학교 산학협력단 | Method for message forwarding using forwarding priority information-centric networking based on delay tolerant networking, recording medium and device for performing the method |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120045349A (en) * | 2010-10-29 | 2012-05-09 | 숭실대학교산학협력단 | Apparatus and method for message transmission in delay tolerant network |
-
2012
- 2012-10-29 KR KR1020120120581A patent/KR101414973B1/en active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120045349A (en) * | 2010-10-29 | 2012-05-09 | 숭실대학교산학협력단 | Apparatus and method for message transmission in delay tolerant network |
Non-Patent Citations (2)
Title |
---|
송영무, "메시지 리스트를 이용한 DTN의 트래픽 감소 방법", 석사학위논문 숭실대학교 대학원 컴퓨터학과 (2011. 2) * |
송영무, "메시지 리스트를 이용한 DTN의 트래픽 감소 방법", 석사학위논문 숭실대학교 대학원 컴퓨터학과 (2011. 2)* |
Also Published As
Publication number | Publication date |
---|---|
KR20140054731A (en) | 2014-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5772597B2 (en) | Information sharing system | |
JP6183536B2 (en) | Node device and communication method used in Description / Delay / Disconnect Tolerant Network | |
CN111886835B (en) | Message cache management in a mesh network | |
KR101546759B1 (en) | Method of message delivery based on the number of message copy in delay tolerant network, recording medium and apparatus for performing the method | |
KR101196818B1 (en) | Apparatus and method for message transmission in delay tolerant network | |
JP7097427B2 (en) | Data processing system and data processing method | |
CN108984433A (en) | Cache data control method and equipment | |
CN102752799A (en) | Routing method, device and system for delay tolerant network | |
JP2019009610A (en) | Edge device, data processing system, data transmission method and program | |
KR101991716B1 (en) | Opportunistic forwarding method of using delay tolerant network for content-based information centric network and apparatus for performing the method | |
KR101414973B1 (en) | Apparatus and method for memory management in delay tolerant network | |
KR102081510B1 (en) | Method of congestion control in information centric network based environment with delay tolerant networking, computer readable medium and device for performing the method | |
KR101341345B1 (en) | Apparatus and method for message transmission in delay tolerant network considering the characteristics of packet | |
JP2008124977A (en) | Method, apparatus, and program of message delivery | |
KR101765416B1 (en) | Method of message delivery in delay tolerant network by using context-aware opportunistic routing protocol, recording medium and apparatus for performing the method | |
KR101422516B1 (en) | Node device having a function of traffic load management for content sharing service in delay tolerant network and method for traffic load management | |
KR101674294B1 (en) | Apparatus for operating data structure capable of random access and state access and operating method thereof | |
KR101895887B1 (en) | System and method for delivering message based on contact ratio in opportunistic network, recording medium for performing the method | |
KR101143510B1 (en) | Apparatus and method for message transmission in delay tolerant network using communication infrastructure | |
JP5780601B2 (en) | Data transfer method and wireless network system | |
KR101534526B1 (en) | Method of message delivery based on node density in delay tolerant network, recording medium and apparatus for performing the method | |
JP6345560B2 (en) | Communication device system and program | |
JP5991544B2 (en) | Wireless network system, wireless data transfer method, and terminal device | |
JP5121640B2 (en) | Wireless communication system and wireless communication method | |
JPWO2017170010A1 (en) | Information sharing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20170410 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20180409 Year of fee payment: 5 |