KR101152752B1 - Method for delivery of messages between intermediate nodes - Google Patents
Method for delivery of messages between intermediate nodes Download PDFInfo
- Publication number
- KR101152752B1 KR101152752B1 KR1020100103300A KR20100103300A KR101152752B1 KR 101152752 B1 KR101152752 B1 KR 101152752B1 KR 1020100103300 A KR1020100103300 A KR 1020100103300A KR 20100103300 A KR20100103300 A KR 20100103300A KR 101152752 B1 KR101152752 B1 KR 101152752B1
- Authority
- KR
- South Korea
- Prior art keywords
- intermediate node
- reputation
- relay probability
- message
- reputation table
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/127—Shortest path evaluation based on intermediate node capabilities
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
Abstract
본 발명에 따른 중간 노드들 사이의 메시지 전달 방법은, 제1 중간 노드와 제2 중간 노드 각각이 상기 제1 중간 노드의 제1 명성 테이블과 상기 제2 중간 노드의 제2 명성 테이블을 비교하는 단계; 상기 제1 명성 테이블과 상기 제2 명성 테이블이 일치하지 않는 경우, 상기 제1 중간 노드는 상기 제1 명성 테이블을 업데이트 하고, 상기 제2 중간 노드는 상기 제2 명성 테이블을 업데이트 하는 단계; 상기 제1 중간 노드가 상기 업데이트된 제1 명성 테이블에 기초하여 상기 제1 중간 노드의 제1 명성 순위 및 상기 제1 중간 노드의 제1 중계 확률을 결정하고, 상기 제2 중간 노드가 상기 업데이트된 제2 명성 테이블에 기초하여 상기 제2 중간 노드의 제2 명성 순위 및 상기 제2 중간 노드(34)의 제2 중계 확률을 결정하는 단계; 및 상기 제1 중간 노드와 상기 제2 중간 노드 각각이 상기 제1 중계 확률 및 상기 제2 중계 확률에 기초하여 상기 제1 중간 노드와 상기 제2 중간 노드의 메시지 전송 여부를 결정하는 단계;를 포함한다.According to an aspect of the present invention, there is provided a message transfer method between intermediate nodes, wherein each of the first intermediate node and the second intermediate node compares the first reputation table of the first intermediate node with the second reputation table of the second intermediate node. ; If the first reputation table and the second reputation table do not match, the first intermediate node updates the first reputation table, and the second intermediate node updates the second reputation table; Wherein the first intermediate node determines a first reputation rank of the first intermediate node and a first relay probability of the first intermediate node based on the updated first reputation table, and wherein the second intermediate node is updated. Determining a second reputation rank of the second intermediate node and a second relay probability of the second intermediate node (34) based on a second reputation table; And determining, by each of the first intermediate node and the second intermediate node, whether to transmit a message between the first intermediate node and the second intermediate node based on the first relay probability and the second relay probability. do.
Description
본 발명은 네트워크 시스템에서 중간 노드들(intermediate nodes) 사이의 메시지 전달 방법에 관한 것으로, 특히 이동 가능한 다수의 중간 노드들로 이루어진 네트워크 시스템에서, 다수의 중간 노드들 각각이 메시지 전송을 위한 중계 확률을 결정하고 이에 따라 메시지의 전송 여부를 결정할 수 있는 중간 노드들 사이의 메시지 전달 방법에 관한 것이다.The present invention relates to a message transfer method between intermediate nodes in a network system. In particular, in a network system composed of a plurality of movable intermediate nodes, each of the plurality of intermediate nodes can determine a relay probability for message transmission. The present invention relates to a method for delivering a message between intermediate nodes capable of determining and determining whether to transmit a message accordingly.
지연 내성 네트워크(Delay/Disruption Tolerant Network)는 원래 우주를 대상으로 하는 네트워크를 위한 기술이다. 지연 내성 네트워크에서는 네트워크의 단절에 의해 기존 환경에서 사용하던 방식과는 다른 축적전송(store-and-forward) 방식의 라우팅 방식이 사용된다. 즉, 메시지를 전송받은 중간 노드가 목적지 노드(destination node)까지의 전송을 위한 다음 중간 노드를 찾지 못한 경우 상기 중간 노드는 메시지를 저장하고 상기 다음 중간 노드와의 접촉까지 기다리게 된다. 상기 중간 노드는 이동 노드로써, 기본적인 호스트 기능 외에 라우팅 기능을 갖는다.The Delay / Disruption Tolerant Network was originally a technology for space-targeted networks. In the delay-tolerant network, the network disconnection uses a store-and-forward routing method different from that used in the existing environment. That is, when the intermediate node receiving the message does not find the next intermediate node for transmission to the destination node, the intermediate node stores the message and waits for contact with the next intermediate node. The intermediate node is a mobile node and has a routing function in addition to the basic host function.
따라서, 간헐적 연결(intermittent connection) 특성을 갖는 네트워크에서는 다수의 중간 노드들 사이에서 메시지가 전송되는 횟수를 줄임과 동시에 최종 목적지 노드까지의 전송율을 높이는 것이 중요하다.Therefore, in a network having an intermittent connection characteristic, it is important to reduce the number of times a message is transmitted between a plurality of intermediate nodes and to increase the transmission rate to the final destination node.
본 발명이 이루고자 하는 기술적인 과제는 다수의 중간 노드들 각각의 전송 확률을 결정하고, 상기 전송 확률에 기초하여 상기 다수의 중간 노드들 각각의 메시지 전송 여부를 결정하는 중간 노드들 사이의 메시지 전달 방법을 제공하는 것이다.The technical problem to be achieved by the present invention is to determine the transmission probability of each of the plurality of intermediate nodes, and the message transfer method between the intermediate nodes to determine whether to transmit a message of each of the plurality of intermediate nodes based on the transmission probability To provide.
본 발명의 일 실시예에 따른 중간 노드들 사이의 메시지 전달 방법은, 제1 중간 노드와 제2 중간 노드 각각이 상기 제1 중간 노드의 제1 명성 테이블과 상기 제2 중간 노드의 제2 명성 테이블을 비교하는 단계; 상기 제1 명성 테이블과 상기 제2 명성 테이블이 일치하지 않는 경우, 상기 제1 중간 노드는 상기 제1 명성 테이블을 업데이트 하고, 상기 제2 중간 노드는 상기 제2 명성 테이블을 업데이트 하는 단계; 상기 제1 중간 노드가 상기 업데이트된 제1 명성 테이블에 기초하여 상기 제1 중간 노드의 제1 명성 순위 및 상기 제1 중간 노드의 제1 중계 확률을 결정하고, 상기 제2 중간 노드가 상기 업데이트된 제2 명성 테이블에 기초하여 상기 제2 중간 노드의 제2 명성 순위 및 상기 제2 중간 노드의 제2 중계 확률을 결정하는 단계; 및 상기 제1 중간 노드와 상기 제2 중간 노드 각각이 상기 제1 중계 확률 및 상기 제2 중계 확률에 기초하여 상기 제1 중간 노드와 상기 제2 중간 노드의 메시지 전송 여부를 결정하는 단계;를 포함한다.Message passing method between intermediate nodes according to an embodiment of the present invention, each of the first intermediate node and the second intermediate node, the first reputation table of the first intermediate node and the second reputation table of the second intermediate node Comparing the; If the first reputation table and the second reputation table do not match, the first intermediate node updates the first reputation table, and the second intermediate node updates the second reputation table; Wherein the first intermediate node determines a first reputation rank of the first intermediate node and a first relay probability of the first intermediate node based on the updated first reputation table, and wherein the second intermediate node is updated. Determining a second reputation rank of the second intermediate node and a second relay probability of the second intermediate node based on a second reputation table; And determining, by each of the first intermediate node and the second intermediate node, whether to transmit a message between the first intermediate node and the second intermediate node based on the first relay probability and the second relay probability. do.
또한, 본 발명의 다른 실시예에 따른 중간 노드들 사이의 메시지 전달 방법은, 상기 제1 명성 테이블과 상기 제2 명성 테이블이 일치하는 경우, 상기 제1 중간 노드와 상기 제2 중간 노드 각각은 메시지를 전송하지 않는다.In addition, according to another embodiment of the present invention, a message forwarding method between intermediate nodes may include: when the first reputation table and the second reputation table match, each of the first intermediate node and the second intermediate node is a message. Do not send.
또한, 본 발명의 또다른 실시예에 따른 중간 노드들 사이의 메시지 전달 방법은, 상기 제1 명성 테이블과 상기 제2 명성 테이블을 업데이트하기 위하여, 상기 제1 중간 노드와 상기 제2 중간 노드 각각의 명성도를 단위 명성도 만큼 증가시키는 단계; 및 상기 제1 명성 테이블과 상기 제2 명성 테이블 각각에 기재된 접촉 시간에 기초하여 상기 제1 명성 테이블과 상기 제2 명성 테이블 각각의 기재 값을 업데이트하는 단계를 포함한다.In addition, according to another embodiment of the present invention, a message passing method between intermediate nodes includes: each of the first intermediate node and the second intermediate node in order to update the first reputation table and the second reputation table; Increasing the reputation by unit reputation; And updating the description values of each of the first reputation table and the second reputation table based on the contact time described in each of the first and second reputation tables.
또한, 본 발명의 또다른 실시예에 따른 중간 노드들 사이의 메시지 전달 방법은, 상기 제1 중계 확률은 상기 제1 명성 순위와 상기 업데이트된 제1 명성 테이블의 크기에 기초하여 결정되고, 상기 제2 중계 확률은 상기 제2 명성 순위와 상기 업데이트된 제2 명성 테이블의 크기에 기초하여 결정된다.In addition, according to another embodiment of the present invention, the message transfer method between intermediate nodes, wherein the first relay probability is determined based on the first reputation rank and the size of the updated first reputation table, The second relay probability is determined based on the second reputation rank and the size of the updated second reputation table.
또한, 본 발명의 또다른 실시예에 따른 중간 노드들 사이의 메시지 전달 방법은, 상기 제1 중계 확률은 상기 제1 명성 순위와 상기 업데이트된 제1 명성 테이블의 크기의 비에 의하여 결정되고, 상기 제2 중계 확률은 상기 제2 명성 순위와 상기 업데이트된 제2 명성 테이블의 크기에 비에 의하여 결정된다.In addition, according to another embodiment of the present invention, the message transfer method between intermediate nodes, wherein the first relay probability is determined by the ratio of the first reputation rank and the size of the updated first reputation table, The second relay probability is determined by the ratio of the second reputation rank and the size of the updated second reputation table.
또한, 본 발명의 또다른 실시예에 따른 중간 노드들 사이의 메시지 전달 방법은, 상기 제1 중간 노드와 상기 제2 중간 노드 각각의 메시지 전송 여부를 결정하기 위하여, 상기 제1 중계 확률이 기준 중계 확률보다 클 때, 상기 제1 중간 노드가 상기 제2 중간 노드로 상기 제1 중간 노드의 버퍼내에 저장된 메시지를 전송하고, 상기 제2 중계 확률이 기준 중계 확률보다 클 때, 상기 제2 중간 노드가 상기 제1 중간 노드로 상기 제2 중간 노드의 버퍼내에 저장된 메시지를 전송한다.In addition, according to another embodiment of the present invention, the message transfer method between intermediate nodes, the first relay probability is a reference relay in order to determine whether each of the first intermediate node and the second intermediate node transmits a message; When greater than a probability, the first intermediate node sends a message stored in the buffer of the first intermediate node to the second intermediate node, and when the second relay probability is greater than a reference relay probability, the second intermediate node Send a message stored in the buffer of the second intermediate node to the first intermediate node.
또한, 본 발명의 일 실시예에 따른 중간 노드들 사이의 메시지 전달 방법은, 상기 제1 중간 노드와 상기 제2 중간 노드 각각의 메시지 전송 여부를 결정하기 위하여, 상기 제1 중계 확률과 상기 제2 중계 확률을 비교하여, 상기 제1 중계 확률이 상기 제2 중계 확률보다 클 때, 상기 제1 중간 노드가 상기 제2 중간 노드로 상기 제1 중간 노드의 버퍼내에 저장된 메시지를 전송하고, 상기 제2 중계 확률이 상기 제1 중계 확률보다 클 때, 상기 제2 중간 노드가 상기 제1 중간 노드로 상기 제2 중간 노드의 버퍼내에 저장된 메시지를 전송한다.In addition, the message transfer method between intermediate nodes according to an embodiment of the present invention, the first relay probability and the second relay node in order to determine whether each of the first intermediate node and the second intermediate node to transmit the message; Comparing a relay probability, when the first relay probability is greater than the second relay probability, the first intermediate node transmits a message stored in the buffer of the first intermediate node to the second intermediate node, and When the relay probability is greater than the first relay probability, the second intermediate node sends a message stored in the buffer of the second intermediate node to the first intermediate node.
또한, 본 발명의 또다른 실시예에 따른 중간 노드들 사이의 메시지 전달 방법은, 간헐적 연결(intermittent connection) 특성을 갖는 네트워크상에서 사용된다.In addition, the message transfer method between intermediate nodes according to another embodiment of the present invention is used on a network having an intermittent connection characteristic.
또한, 본 발명의 일 실시예에 따른 기록매체는, 상기 중간 노드들 사이의 메시지 전달 방법을 수행하기 위한 컴퓨터로 읽을 수 있는 프로그램을 기록한다.In addition, the recording medium according to an embodiment of the present invention records a computer readable program for performing a message transfer method between the intermediate nodes.
본 발명의 일 실시예에 따른 중간 도드들 사이의 메시지 전달 방법은, 소스 노드로부터 전송된 메시지가 목적지 노드에 전달되기 전에, 중간 노드들 사이의 메시지 전송 횟수를 감소시켜 네트워크 시스템의 오버헤드를 감소시키는 효과가 있다.According to an embodiment of the present invention, a method for delivering a message between intermediate nodes may reduce an overhead of a network system by reducing the number of message transmissions between intermediate nodes before a message transmitted from a source node is delivered to a destination node. It is effective to let.
또한, 본 발명의 일 실시예에 따른 중간 노드들 사이의 메시지 전달 방법은, 상기 메시지가 목적지 노드까지 전달되는 가능성인 전송율을 높이는 효과가 있다.In addition, the message transfer method between intermediate nodes according to an embodiment of the present invention has the effect of increasing the transmission rate, which is a possibility that the message is delivered to the destination node.
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 상세한 설명이 제공된다.
도 1은 본 발명의 일 실시예에 따른 다수의 노드들 사이의 메시지 전달 방법이 구현되는 네트워크 시스템을 도시한 도면이다.
도 2는 도 1에 도시된 네트워크 시스템에서 메시지 전달 과정을 설명하기 위한 도면이다.
도 3은 본 발명의 일 실시예에 따른 중간 노드들 사이의 메시지 전달 방법을 설명하기 위한 흐름도이다.
도 4는 본 발명의 다른 실시예에 따른 중간 노드들 사이의 메시지 전달 방법을 설명하기 위한 흐름도이다.
도 5는 본 발명의 또다른 실시예에 따른 중간 노드들 사이의 메시지 전달 방법을 설명하기 위한 흐름도이다.
도 6 및 도 7은 도 1에 도시된 제1 중간 노드와 제2 중간 노드 각각의 명성 테이블의 업데이트 과정을 설명하기 위한 표로써, 도 6은 업데이트 전의 상태를 도 7은 업데이트 후의 상태를 도시한다.The detailed description of each drawing is provided in order to provide a thorough understanding of the drawings cited in the detailed description of the invention.
1 is a diagram illustrating a network system in which a message transfer method between a plurality of nodes is implemented according to an embodiment of the present invention.
FIG. 2 is a diagram illustrating a message transfer process in the network system shown in FIG. 1.
3 is a flowchart illustrating a message transfer method between intermediate nodes according to an embodiment of the present invention.
4 is a flowchart illustrating a message transfer method between intermediate nodes according to another embodiment of the present invention.
5 is a flowchart illustrating a message transfer method between intermediate nodes according to another embodiment of the present invention.
6 and 7 are tables for explaining the updating process of the reputation table of each of the first intermediate node and the second intermediate node shown in FIG. 1, FIG. 6 shows a state before updating, and FIG. .
본 명세서에 개시되어 있는 본 발명의 개념에 따른 실시 예들에 대해서 특정한 구조적 내지 기능적 설명들은 단지 본 발명의 개념에 따른 실시 예를 설명하기 위한 목적으로 예시된 것으로, 본 발명의 개념에 따른 실시 예들은 다양한 형태로 실시될 수 있으며 본 명세서 또는 출원에 설명된 실시 예들에 한정되는 것으로 해석되어서는 아니된다.Specific structural to functional descriptions of the embodiments according to the inventive concept disclosed herein are merely illustrated for the purpose of describing the embodiments according to the inventive concept. It may be embodied in various forms and should not be construed as limited to the embodiments set forth herein or in the application.
본 발명의 개념에 따른 실시 예는 다양한 변경을 가할 수 있고 여러 가지 형태를 가질 수 있으므로 특정 실시 예들을 도면에 예시하고 본 명세서 또는 출원에 상세하게 설명하고자 한다. 그러나, 이는 본 발명의 개념에 따른 실시 예을 특정한 개시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.Embodiments in accordance with the concepts of the present invention can make various changes and have various forms, so that specific embodiments are illustrated in the drawings and described in detail in this specification or application. It should be understood, however, that it is not intended to limit the embodiments according to the concepts of the present invention to specific forms of disclosure, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the present invention.
제1 및/또는 제2 등의 용어는 다양한 구성 요소들을 설명하는데 사용될 수 있지만, 상기 구성 요소들은 상기 용어들에 의해 한정되어서는 안된다. 상기 용어들은 하나의 구성 요소를 다른 구성 요소로부터 구별하는 목적으로만, 예컨대 본 발명의 개념에 따른 권리 범위로부터 이탈되지 않은 채, 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소는 제1 구성요소로도 명명될 수 있다.Terms such as first and / or second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another, for example, without departing from the scope of rights in accordance with the inventive concept, and the first component may be called a second component and similarly The second component may also be referred to as the first component.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. 구성요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be. On the other hand, when a component is said to be "directly connected" or "directly connected" to another component, it should be understood that there is no other component in between. Other expressions describing the relationship between components, such as "between" and "immediately between," or "neighboring to," and "directly neighboring to" should be interpreted as well.
본 명세서에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 설시된 특징, 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. As used herein, the terms "comprise" or "having" are intended to indicate that there is a feature, number, step, action, component, part, or combination thereof that is described, and that one or more other features or numbers are present. It should be understood that it does not exclude in advance the possibility of the presence or addition of steps, actions, components, parts or combinations thereof.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art. Terms such as those defined in the commonly used dictionaries should be construed as having meanings consistent with the meanings in the context of the related art, and are not construed in ideal or excessively formal meanings unless expressly defined herein. Do not.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시 예를 설명함으로써, 본 발명을 상세히 설명한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명의 일 실시예에 따른 다수의 노드들 사이의 메시지 전달 방법이 구현되는 네트워크 시스템을 도시한 도면이고, 도 2는 도 1에 도시된 네트워크 시스템에서 메시지 전달 과정을 설명하기 위한 도면이다.FIG. 1 is a diagram illustrating a network system in which a message delivery method between a plurality of nodes is implemented according to an embodiment of the present invention, and FIG. 2 is a diagram illustrating a message delivery process in the network system shown in FIG. 1. to be.
도 1 및 도 2를 참조하면, 네트워크 시스템(1)은 다수의 노드들(10, 20, 32, 34, 및 36)을 포함한다. 즉, 네트워크 시스템(1)은 소스 노드(10), 다수의 중간 노드들(32, 34, 및 36), 목적지 노드(20)를 포함한다. 여기서, 노느(node)라 함은 네트워크 시스템(1)에서 연결점을 의미하며, 메시지 송신의 재분배점 또는 끝점을 말하기도 한다. 네트워크 시스템(1)의 다수의 노드들(10, 20, 32, 34, 및 36)은 이동 노드일 수 있다.1 and 2, the
소스 노드(10)는 목적지 노드(20)로 전달하고자 하는 메시지를 생성하여, 생성된 메시지를 소스 노드(10)와 접촉하는 중간 노드들(32, 및 36)로 전송한다.The
제1 중간 노드(32)는 소스 노드(10)로부터 메시지를 수신하고, 수신된 메시지를 제2 중간 노드(34)로 전송한다.The first
목적지 노드(20)는 소스 노드(10)로부터 전송된 메시지가 전달되어야 할 최종 목적지를 말한다.
도 1 및 도 2에서는 네트워크 시스템(1)이 3개의 중간 노드들(32, 34, 및 36)을 포함하지만, 네트워크 시스템(1)에 포함되는 중간 노드는 임의의 개수만큼 존재할 수 있다.1 and 2, the
소스 노드(10)는 소스 노드(10)의 중계 범위 내에 위치하는 중간 노드로 메시지를 전송한다. 즉, 소스 노드(10)는 소스 노드(10)의 중계 범위 내에 위치하는 제1 중간 노드(32)와 제3 중간 노드(36) 각각으로 메시지를 전송한다.The
다수의 노드들 각각의 중계 범위는 도 1 및 도 2에서 점선으로 표시되었다. 실시예에 따라서는 상기 다수의 노드들 각각이 서로 다른 중계 범위를 갖는 것도 가능하다.The relay range of each of the plurality of nodes is indicated by dashed lines in FIGS. 1 and 2. In some embodiments, each of the plurality of nodes may have a different relay range.
제1 중간 노드(32)의 중계 범위 내에 제2 중간 노드(34)가 위치하면, 제1 중간 노드(32)는 소스 노드(10)로부터 수신된 메시지를 제2 중간 노드(34)로 전송한다. 제2 중간 노드(34)는 제1 중간 노드(32)로부터 수신된 메시지를 제2 중간 노드(34)의 중계 범위 내에 위치한 목적지 노드(20)로 전송한다.When the second
결국, 소스 노드(10)에서 전송된 메시지는 다수의 중간 노드들을 거쳐서 최종적으로 목적지 노드(20)에 전달된다.As a result, the message sent from the
중간 노드들 사이의 메시지 전달 과정을 구체적으로 살펴보기에 앞서, 반복적으로 나오는 용어를 정의하는 것이 필요하다.Before looking specifically at the process of message passing between intermediate nodes, it is necessary to define the terms that appear repeatedly.
명성도(fame degree)는 임의의 중간 노드가 상기 임의의 중간 노드를 제외한 다른 중간 노드들과 접촉한 횟수를 의미한다. 예를 들면, 시간 t=24,000초에서의 제1 중간 노드(32)의 명성도는 제1 중간 노드(32)가 t=0초에서부터 t=24,000초까지의 시간 동안 제1 중간 노드(32)를 제외한 다른 중간 노드들와 접촉한 횟수를 말한다.Fame degree refers to the number of times any intermediate node has contacted other intermediate nodes except the intermediate node. For example, the reputation of the first
여기에서 '접촉'의 의미는 제1 중간 노드(32)를 제외한 다른 중간 노드들이 제1 중간 노드(32)의 중계 범위 내에 위치한다는 것을 의미하는 것이지, 직접적이거나 물리적인 접촉을 의미하는 것은 아니다.Here, the term 'contact' means that other intermediate nodes except for the first
명성 테이블(fame table)은 임의의 중간 노드가 가지고 있는 상기 중간 노드와 다른 중간 노드들에 관한 정보를 포함한다. 즉 명성 테이블은 상기 임의의 중간 노드와 접촉한 다수의 중간 노드들을 식별하기 위한 식별자, 상기 다수의 중간 노드들 각각의 명성도, 및 상기 다수의 중간 노드들 각각과의 접촉시간에 관한 정보를 포함한다.The fame table contains information about the intermediate node and other intermediate nodes that any intermediate node has. That is, the reputation table includes an identifier for identifying a plurality of intermediate nodes that have contacted any of the intermediate nodes, a reputation of each of the plurality of intermediate nodes, and information about a contact time with each of the plurality of intermediate nodes. do.
명성 테이블의 크기란 명성 테이블 내에 존재하는 식별자의 개수를 의미한다. 예를 들면, 제1 중간 노드(32)의 제1 명성 테이블 내에 4개의 식별자가 존재한다면, 상기 제1 명성 테이블의 크기는 4이다.The size of the reputation table means the number of identifiers present in the reputation table. For example, if there are four identifiers in the first reputation table of the first
명성 순위(fame ranking)란 명성 테이블에 기재된 다수의 중간 노드들 중에서 해당 중간 노드가 갖는 차례(order)를 말한다. 상기 다수의 중간 노드들 중에서 가장 높은 명성도를 갖는 중간 노드의 명성 순위는 1이다.Fame ranking refers to the order of the intermediate nodes among the plurality of intermediate nodes listed in the reputation table. The reputation rank of the intermediate node having the highest reputation among the plurality of intermediate nodes is one.
도 3은 본 발명의 일 실시예에 따른 중간 노드들 사이의 메시지 전달 방법을 설명하기 위한 흐름도이고, 도 6과 도 7은 도 1에 도시된 제1 중간 노드(32)와 제2 중간 노드(34) 각각의 명성 테이블의 업데이트 과정을 설명하기 위한 표이다. 도 4는 업데이트되기 전의 명성 테이블을 나타내고, 도 5는 업데이트된 후의 명성 테이블을 나타낸다.3 is a flowchart illustrating a message transfer method between intermediate nodes according to an embodiment of the present invention, and FIGS. 6 and 7 illustrate a first
도 3을 참고하면, 제1 중간 노드(32)와 제2 중간 노드(34) 각각이 제1 중간 노드(32)의 제1 명성 테이블과 제2 중간 노드(34)의 제2 명성 테이블을 비교한다(S100). 즉, 제1 중간 노드(32)는 상기 제1 명성 테이블과 상기 제2 명성 테이블을 비교하고, 제2 중간 노드(34)는 상기 제2 명성 테이블과 상기 제1 명성 테이블을 비교한다.Referring to FIG. 3, each of the first
상기 비교 결과, 상기 제1 명성 테이블과 상기 제2 명성 테이블이 일치하는 경우, 제1 중간 노드(32)와 제2 중간 노드(34) 각각은 메시지를 전송하거나 수신하지 않는다. 상기 제1 명성 테이블과 상기 제2 명성 테이블이 일치한다는 것은 제1 중간 노드(32)와 제2 중간 노드(34)가 이전에 접촉했음을 의미한다. 또한, 제1 중간 노드(32)와 제2 중간 노드(34) 각각이 이전의 접촉 시간 이후에 상기 제1 중간 노드(32)와 제2 중간 노드(34)를 제외한 다른 중간 노드들과 접촉하지 않았음을 의미한다. 결국, 상기 제1 명성 테이블과 상기 제2 명성 테이블이 일치하는 경우에는 메시지 전달 과정을 다시 반복할 필요가 없다.As a result of the comparison, when the first reputation table and the second reputation table match, each of the first
상기 비교 결과, 상기 제1 명성 테이블(T1)과 상기 제2 명성 테이블(T2)이 일치하지 않는 경우, 제1 중간 노드(32)는 제1 명성 테이블(T1)을 업데이트 하고, 제2 중간 노드(34)는 제2 명성 테이블(T2)을 업데이트 한다(S200).As a result of the comparison, when the first reputation table T1 and the second reputation table T2 do not match, the first
도 6과 도 7을 참고하면, 제1 중간 노드(32=Id 1)는 제1 명성 테이블(T1)에 기재된 제1 중간 노드(32)의 명성도를 단위 명성도, 예컨대 1만큼 증가시킨다. 제2 중간 노드(34=Id 2)는 제2 명성 테이블(T2)에 기재된 제2 중간 노드(34)의 명성도를 단위 명성도만큼 증가시킨다. 6 and 7, the first
도시된 바와 같이, 업데이트된 제1 명성 테이블(T11)에 기재된 제1 중간 노드(Id 1)의 명성도는 5로 증가되었고, 업데이트된 제2 명성 테이블(T21)에 기재된 제2 중간 노드(Id 2)의 명성도는 11로 증가되었다.As shown, the reputation of the first
제40 중간 노드(Id 40)에 관한 정보를 업데이트 하기 위해서, 제1 중간 노드(Id 1)는 제1 명성 테이블(T1)과 제2 명성 테이블(T2) 각각에 기재된 제40 중간 노드(Id 40)의 접촉 시간을 확인한다. 이때, 제1 중간 노드(Id 1)와 제2 중간 노드(Id 2)의 접촉 시간은 24,000초라고 가정한다.In order to update the information about the 40th intermediate node (Id 40), the first intermediate node (Id 1) is the 40th intermediate node (Id 40) described in each of the first reputation table (T1) and the second reputation table (T2) Check the contact time of). In this case, it is assumed that the contact time between the first
제1 명성 테이블(T1)과 제2 명성 테이블(T2) 각각에 기재된 제40 중간 노드(Id 40)의 접촉 시간은 1,205초로 동일 하기 때문에 제40 중간 노드(Id 40)의 명성도는 변경되지 않는다.Since the contact time of the 40th
제1 명성 테이블(T1)에 기재된 제21 중간 노드(Id 21)의 접촉 시간은 4,246초이고, 제2 명성 테이블(T2)에 기재된 제21 중간 노드(Id 21)의 접촉 시간은 9,856초이다. 제2 명성 테이블(T2)에 기재된 제21 중간 노드(Id 21)의 명성도가 최근의 데이터이기 때문에, 제1 중간 노드(Id 1)는 제1 명성 테이블(T1)에 기재된 제21 중간 노드(Id 21)의 명성도를 제2 명성 테이블(T2)에 기재된 제21 중간 노드(Id 21)의 명성도를 기초로 업데이트 한다.The contact time of the twenty-first
제4 중간 노드(Id 4)에 관한 정보는 제2 명성 테이블(T2)에 포함되어 있지 않기 때문에 제1 명성 테이블(T1)의 제4 중간 노드(Id 4)에 관한 정보는 변경되지 않고 유지된다.Since the information about the fourth
제2 중간 노드(Id 2), 제30 중간 노드(Id 30), 및 제5 중간 노드(Id 5)에 관한 정보는 제1 명성 테이블(T1)에 포함되어 있지 않고, 제2 명성 테이블(T2)에만 포함되어 있기 때문에, 제1 중간 노드(Id 1)는 제2 명성 테이블(T2)의 기재 값을 기초로 제1 명성 테이블(T1)에 새로이 기재한다.The information about the second
이때, 제2 중간 노드(Id 2)의 접촉 시간은 제1 중간 노드(Id 1)와 제2 중간 노드(Id 2)의 접촉 시간인 24,000초이다.In this case, the contact time between the second
제2 명성 테이블(T2)을 업데이트하는 과정 또한 제1 명성 테이블(T1)을 업데이트하는 과정과 동일하기 때문에 이에 관한 기재는 생략한다.Since the process of updating the second reputation table T2 is also the same as the process of updating the first reputation table T1, description thereof will be omitted.
도 3, 도 6, 및 도 7을 참고하면, 제1 중간 노드(32)는 업데이트된 제1 명성 테이블(T11)에 기초하여 제1 중간 노드(32)의 제1 명성 순위 및 제1 중간 노드(32)의 제1 중계 확률(forwarding probability)을 결정한다. 제2 중간 노드(34)는 업데이트된 제2 명성 테이블(T21)에 기초하여 제2 중간 노드(34)의 제2 명성 순위 및 제2 중간 노드(34)의 제2 중계 확률을 결정한다(S300).3, 6, and 7, the first
제1 중간 노드(32)의 명성도는 5이다. 따라서, 제1 중간 노드(32)는 업데이트된 제1 명성 테이블(T11)에 기재된 7개의 중간 노드들 중에서 6번째로 높은 명성도를 갖는다. 즉, 제1 중간 노드(32)의 제1 명성 순위는 6이다.The reputation of the first
제2 중간 노드(34)의 명성도는 11이다. 따라서, 제2 중간 노드(34)는 업데이트된 제2 명성 테이블(T21)에 기재된 7개의 중간 노드들 중에서 2번째로 높은 명성도를 갖는다. 즉, 제2 중간 노드(34)의 제2 명성 순위는 2이다.The reputation of the second
상기 제1 명성 순위와 상기 제2 명성 순위가 결정되면, 제1 중간 노드(32)의 제1 중계확률과 제2 중간 노드(34)의 제2 중계확률을 구할 수 있다.When the first reputation rank and the second reputation rank are determined, the first relay probability of the first
상기 제1 중계 확률은 상기 제1 명성 순위와 업데이트된 제1 명성 테이블(T11)의 크기에 기초하여 결정되고, 상기 제2 중계 확률은 상기 제2 명성 순위와 업데이트된 제2 명성 테이블(T21)의 크기에 기초하여 결정된다. 즉, 상기 제1 중계 확률은 상기 제1 명성 순위와 업데이트된 제1 명성 테이블(T11)의 크기의 비에 의하여 결정되고, 상기 제2 중계 확률은 상기 제2 명성 순위와 업데이트된 제2 명성 테이블(T21)의 크기의 비에 의하여 결정된다.The first relay probability is determined based on the size of the first reputation table and the updated first reputation table T11, and the second relay probability is the second reputation table and the updated second reputation table T21. Is determined based on the size of. That is, the first relay probability is determined by the ratio of the size of the first reputation rank and the updated first reputation table T11, and the second relay probability is the second reputation rank and the updated second reputation table. It is determined by the ratio of the size of (T21).
업데이트된 제1 명성 테이블(T11)의 크기는 7이고, 상기 제1 명성 순위는 6이므로, 상기 제1 중계 확률은 85.7%(= 6÷7)이다. 또한, 업데이트된 제2 명성 테이블(T21)의 크기는 7이고, 상기 제2 명성 순위는 2이므로, 상기 제2 중계 확률은 28.6%(= 2÷7)이다.Since the size of the updated first reputation table T11 is 7 and the first reputation rank is 6, the first relay probability is 85.7% (= 6 ÷ 7). In addition, since the size of the updated second reputation table T21 is 7 and the second reputation rank is 2, the second relay probability is 28.6% (= 2 ÷ 7).
본 실시예에서 제1 중간 노드(32)는 제1 명성 순위와 제1 중계확률을 결정하고, 제2 중간 노드(34)는 제2 명성 순위와 제2 중계확률을 결정한다. 그러나, 실시예에 따라 제1 중간 노드(32)가 상기 제2 명성 순위 및 상기 제2 중계확률을 결정하는 것도 가능하다. 마찬가지로 제2 중간 노드(34)가 상기 제1 명성 순위 및 상기 제1 중계확률을 결정하는 것도 가능하다.In this embodiment, the first
제1 중간 노드(32)와 제2 중간 노드(34) 각각은 상기 제1 중계 확률 및 상기 제2 중계 확률에 기초하여 제1 중간 노드(32)와 제2 중간 노드(34) 각각의 메시지 전송 여부를 결정한다(S400).Each of the first
도 4는 본 발명의 다른 실시예에 의한 중간 노드들 사이의 메시지 전달 방법을 설명하기 위한 흐름도이다. 도 4를 설명하는 과정에서 상기 설명과 중복되는 부분에 관하여는 그 기재를 생략한다.4 is a flowchart illustrating a message transfer method between intermediate nodes according to another embodiment of the present invention. In the description of FIG. 4, descriptions of parts overlapping with the above description will be omitted.
제1 중간 노드(32)는 제1 중간 노드(32)의 메시지 전송 여부를 결정하기 위하여 상기 제1 중계확률을 미리 설정된 기준 중계 확률(α)과 비교한다(S420). The first
상기 제1 중계 확률이 기준 중계 확률(α)보다 클 때, 제1 중간 노드(32)는 제2 중간 노드(34)로 메시지를 전송하고, 상기 제2 중계 확률이 기준 중계 확률(α)보다 클 때, 제2 중간 노드(34)는 상기 제1 중간 노드(32)로 메시지를 전송한다(S440).When the first relay probability is greater than the reference relay probability α, the first
상기 제1 중계 확률이 기준 중계 확률(α)보다 작거나 같은 때, 제1 중간 노드(32)는 제2 중간 노드(34)로 메시지를 전송하지 않는다. 마찬가지로, 제2 중계 확률이 기준 중계 확률(α)보다 작거나 같은 때, 제2 중간 노드(34)는 제1 중간 노드(32)로 메시지를 전송하지 않는다.When the first relay probability is less than or equal to the reference relay probability α, the first
예를 들어, 기준 중계 확률(α)이 50%일 때, 제1 중간 노드(32)와 제2 중간 노드(34) 각각의 메시지 전송 여부를 살펴본다. 제1 중계 확률은 85.7%로, 상기 기준 중계 확률(α)보다 크다. 따라서, 제1 중간 노드(32)는 제1 중간 노드(32)의 버퍼내에 저장하고 있는 메시지를 제2 중간 노드(34)로 전송하게 된다.For example, when the reference relay probability α is 50%, whether each of the first
제2 중계 확률은 28.6%로, 상기 기준 중계 확률(α)보다 작다. 따라서, 제2 중간 노드(34)는 제2 중간 노드(34)의 버퍼내에 저장하고 있는 메시지를 제1 중간 노드(32)로 전송하지 않는다.The second relay probability is 28.6%, which is smaller than the reference relay probability α. Accordingly, the second
다수의 중간 노드들 각각의 기준 중계 확률은 동일한 값일 수도 있으나, 실시예에 따라서는 상기 다수의 중간 노드들 각각의 기준 중계 확률은 다른 값을 갖을 수도 있다. 다만, 본 발명의 명세서 내에서, 상기 다수의 중간 노드들 각각은 동일한 기준 중계 확률을 갖는 것으로 가정하였다.The reference relay probability of each of the plurality of intermediate nodes may be the same value, but in some embodiments, the reference relay probability of each of the plurality of intermediate nodes may have different values. However, within the specification of the present invention, it is assumed that each of the plurality of intermediate nodes has the same reference relay probability.
도 5는 본 발명의 또다른 실시예에 따른 중간 노드들 사이의 메시지 전달 방법을 설명하기 위한 흐름도이다. 도 5를 설명하는 과정에서 상기 설명과 중복되는 부분에 관하여는 그 기재를 생략한다.5 is a flowchart illustrating a message transfer method between intermediate nodes according to another embodiment of the present invention. In the process of describing FIG. 5, the description of parts overlapping with the above description will be omitted.
제1 중간 노드(32)는 제1 중간 노드(32)의 메시지 전송 여부를 결정하기 위하여, 제1 중간 노드(32)의 제1 중계 확률과 상기 제2 중간 노드(34)의 제2 중계 확률을 비교한다. 제2 중간 노드(34)는 제2 중간 노드(34)의 메시지 전송 여부를 결정하기 위하여, 제2 중간 노드(34)의 제2 중계 확률과 상기 제1 중간 노드(32)의 제1 중계 확률을 비교한다(S460).The first
상기 제1 중계 확률이 상기 제2 중계 확률보다 클 때, 제1 중간 노드(32)는 제1 중간 노드(32)의 버퍼 내에 저장된 메시지를 제2 중간 노드(34)로 전송한다(S480). 상기 제2 중계 확률이 상기 제1 중계 확률보다 클 때, 제2 중간 노드(34)는 제2 중간 노드(34)의 버퍼 내에 저장된 메시지를 제1 중간 노드(32)로 전송한다(S490).When the first relay probability is greater than the second relay probability, the first
결국, 상기와 같은 중간 노드들 사이의 메시지 전송 과정을 되풀이함에 따라, 소스 노드(10)에서 전송한 메시지는 목적지 노드(20)에 전달된다.As a result, as the message transmission process between the intermediate nodes is repeated, the message transmitted from the
상기와 같은 중간 노드들 사이의 메시지 전달 방법은 간헐적 연결(intermittent connection) 특성을 갖는 네트워크 상에서 사용될 수 있다. 일례로, 상기 중간 노드들 사이의 메시지 전달 방법은 지연 내선 네트워크(DTN : Disruption/Delay Tolerant Network) 상에서 사용될 수 있다.The message transfer method between such intermediate nodes may be used on a network having an intermittent connection characteristic. In one example, the message delivery method between the intermediate nodes may be used on a Disruption / Delay Tolerant Network (DTN).
또한, 본 발명의 실시예들은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 프로그램으로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한, 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 프로그램이 저장되고 실행될 수 있다. 그리고, 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.In addition, embodiments of the present invention can be implemented as a computer-readable program on a computer-readable recording medium. Computer-readable recording media include all types of recording devices that store data that can be read by a computer system. 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, and may be implemented in the form of a carrier wave (for example, transmission via the Internet) . The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable program is stored and executed in a distributed fashion. In addition, functional programs, codes, and code segments for implementing the present invention can be easily inferred by programmers in the art to which the present invention belongs.
본 발명은 도면에 도시된 일 실시 예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.Although the present invention has been described with reference to one embodiment shown in the drawings, this is merely exemplary, and those skilled in the art will understand that various modifications and equivalent other embodiments are possible therefrom. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.
1 : 네트워크 시스템
10 : 소스 노드
20 : 목적지 노드
32 : 제1 중간 노드
34 : 제2 중간 노드
36 : 제3 중간 노드1: network system
10: source node
20: destination node
32: first intermediate node
34: second intermediate node
36: third intermediate node
Claims (9)
상기 제1 명성 테이블과 상기 제2 명성 테이블이 일치하지 않는 경우, 상기 제1 중간 노드는 상기 제1 명성 테이블을 업데이트 하고, 상기 제2 중간 노드는 상기 제2 명성 테이블을 업데이트 하는 단계;
상기 제1 중간 노드가 상기 업데이트된 제1 명성 테이블에 기초하여 상기 제1 중간 노드의 제1 명성 순위 및 상기 제1 중간 노드의 제1 중계 확률을 결정하고, 상기 제2 중간 노드가 상기 업데이트된 제2 명성 테이블에 기초하여 상기 제2 중간 노드의 제2 명성 순위 및 상기 제2 중간 노드의 제2 중계 확률을 결정하는 단계; 및
상기 제1 중간 노드와 상기 제2 중간 노드 각각이 상기 제1 중계 확률 및 상기 제2 중계 확률에 기초하여 상기 제1 중간 노드와 상기 제2 중간 노드의 메시지 전송 여부를 결정하는 단계;를 포함하는 중간 노드들 사이의 메시지 전달 방법.Comparing each of the first intermediate node and the second intermediate node with the first reputation table of the first intermediate node and the second reputation table of the second intermediate node;
If the first reputation table and the second reputation table do not match, the first intermediate node updates the first reputation table, and the second intermediate node updates the second reputation table;
Wherein the first intermediate node determines a first reputation rank of the first intermediate node and a first relay probability of the first intermediate node based on the updated first reputation table, and wherein the second intermediate node is updated. Determining a second reputation rank of the second intermediate node and a second relay probability of the second intermediate node based on a second reputation table; And
Determining whether each of the first intermediate node and the second intermediate node transmits a message between the first intermediate node and the second intermediate node based on the first relay probability and the second relay probability. Method of passing messages between intermediate nodes.
상기 제1 명성 테이블과 상기 제2 명성 테이블이 일치하는 경우, 상기 제1 중간 노드와 상기 제2 중간 노드 각각은 메시지를 전송하지 않는 중간 노드들 사이의 메시지 전달 방법.The method of claim 1,
And if the first reputation table and the second reputation table match, each of the first intermediate node and the second intermediate node do not transmit a message.
상기 제1 명성 테이블과 상기 제2 명성 테이블을 업데이트하는 단계는,
상기 제1 중간 노드와 상기 제2 중간 노드 각각의 명성도를 단위 명성도 만큼 증가시키는 단계; 및
상기 제1 명성 테이블과 상기 제2 명성 테이블 각각에 기재된 접촉 시간에 기초하여 상기 제1 명성 테이블과 상기 제2 명성 테이블 각각의 기재 값을 업데이트하는 단계;를 포함하는 중간 노드들 사이의 메시지 전달 방법.The method of claim 1,
Updating the first reputation table and the second reputation table,
Increasing the reputation of each of the first intermediate node and the second intermediate node by a unit reputation; And
Updating description values of each of the first reputation table and the second reputation table based on contact times described in each of the first and second reputation tables. .
상기 제1 중계 확률은 상기 제1 명성 순위와 상기 업데이트된 제1 명성 테이블의 크기에 기초하여 결정되고,
상기 제2 중계 확률은 상기 제2 명성 순위와 상기 업데이트된 제2 명성 테이블의 크기에 기초하여 결정되는 중간 노드들 사이의 메시지 전달 방법.The method of claim 1,
The first relay probability is determined based on the first reputation rank and the size of the updated first reputation table,
And wherein the second relay probability is determined based on the second reputation rank and the size of the updated second reputation table.
상기 제1 중계 확률은 상기 제1 명성 순위와 상기 업데이트된 제1 명성 테이블의 크기의 비에 의하여 결정되고,
상기 제2 중계 확률은 상기 제2 명성 순위와 상기 업데이트된 제2 명성 테이블의 크기에 비에 의하여 결정되는 중간 노드들 사이의 메시지 전달 방법.The method of claim 4, wherein
The first relay probability is determined by a ratio of the first reputation rank and the size of the updated first reputation table,
And wherein the second relay probability is determined by a ratio of the second reputation rank and the size of the updated second reputation table.
상기 제1 중간 노드와 상기 제2 중간 노드 각각의 메시지 전송 여부를 결정하는 단계는,
상기 제1 중계 확률이 기준 중계 확률보다 클 때, 상기 제1 중간 노드가 상기 제2 중간 노드로 상기 제1 중간 노드의 버퍼내에 저장된 메시지를 전송하고, 상기 제2 중계 확률이 기준 중계 확률보다 클 때, 상기 제2 중간 노드가 상기 제1 중간 노드로 상기 제2 중간 노드의 버퍼내에 저장된 메시지를 전송하는 중간 노드들 사이의 메시지 전달 방법.The method of claim 1,
Determining whether each of the first intermediate node and the second intermediate node is a message transmission,
When the first relay probability is greater than a reference relay probability, the first intermediate node transmits a message stored in the buffer of the first intermediate node to the second intermediate node, and the second relay probability is greater than a reference relay probability. When the second intermediate node sends a message stored in the buffer of the second intermediate node to the first intermediate node.
상기 제1 중간 노드와 상기 제2 중간 노드 각각의 메시지 전송 여부를 결정하는 단계는,
상기 제1 중계 확률과 상기 제2 중계 확률을 비교하여, 상기 제1 중계 확률이 상기 제2 중계 확률보다 클 때, 상기 제1 중간 노드가 상기 제2 중간 노드로 상기 제1 중간 노드의 버퍼내에 저장된 메시지를 전송하고, 상기 제2 중계 확률이 상기 제1 중계 확률보다 클 때, 상기 제2 중간 노드가 상기 제1 중간 노드로 상기 제2 중간 노드의 버퍼내에 저장된 메시지를 전송하는 중간 노드들 사이의 메시지 전달 방법.The method of claim 1,
Determining whether each of the first intermediate node and the second intermediate node is a message transmission,
Comparing the first relay probability with the second relay probability such that the first intermediate node is in the buffer of the first intermediate node to the second intermediate node when the first relay probability is greater than the second relay probability. Between intermediate nodes transmitting a stored message and transmitting the message stored in the buffer of the second intermediate node to the first intermediate node when the second relay probability is greater than the first relay probability. How messages are delivered.
상기 중간 노드들 사이의 메시지 전달 방법은, 간헐적 연결(intermittent connection) 특성을 갖는 네트워크상에서 사용되는 중간 노드들 사이의 메시지 전달 방법.The method of claim 1,
The message transfer method between intermediate nodes is a message transfer method between intermediate nodes used on a network having an intermittent connection characteristic.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100103300A KR101152752B1 (en) | 2010-10-22 | 2010-10-22 | Method for delivery of messages between intermediate nodes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020100103300A KR101152752B1 (en) | 2010-10-22 | 2010-10-22 | Method for delivery of messages between intermediate nodes |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20120041895A KR20120041895A (en) | 2012-05-03 |
| KR101152752B1 true KR101152752B1 (en) | 2012-06-18 |
Family
ID=46262792
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020100103300A KR101152752B1 (en) | 2010-10-22 | 2010-10-22 | Method for delivery of messages between intermediate nodes |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101152752B1 (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040001497A1 (en) | 2002-06-27 | 2004-01-01 | Nokia, Inc. | Dynamic routing over secure networks |
| KR100650743B1 (en) | 2005-12-05 | 2006-11-30 | 한국전자통신연구원 | Braodcast routing path selection method using genetic algorithm in ad-hoc network |
| KR20080028008A (en) * | 2006-09-26 | 2008-03-31 | 삼성전자주식회사 | Apparatus for routing by energy-awareness and method thereof |
-
2010
- 2010-10-22 KR KR1020100103300A patent/KR101152752B1/en not_active IP Right Cessation
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040001497A1 (en) | 2002-06-27 | 2004-01-01 | Nokia, Inc. | Dynamic routing over secure networks |
| US20040210892A1 (en) | 2002-06-27 | 2004-10-21 | Nokia Inc. | Dynamic routing on networks |
| KR100650743B1 (en) | 2005-12-05 | 2006-11-30 | 한국전자통신연구원 | Braodcast routing path selection method using genetic algorithm in ad-hoc network |
| KR20080028008A (en) * | 2006-09-26 | 2008-03-31 | 삼성전자주식회사 | Apparatus for routing by energy-awareness and method thereof |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20120041895A (en) | 2012-05-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP2835938B1 (en) | Message publishing and subscribing method and apparatus | |
| JP6055009B2 (en) | Packet processing method, apparatus and system | |
| US8208368B2 (en) | Method and apparatus to enable a hybrid synchronous/asynchronous routing protocol | |
| CN102136990B (en) | Service routing method and system of service superposition network | |
| CN102802227A (en) | Data processing method, equipment and system based on base station direct connection framework | |
| WO2019095668A1 (en) | Directional data transmission method, directional data transmission control device and computer readable storage medium | |
| JP7046983B2 (en) | Packet transmission method and equipment | |
| CN111382115A (en) | Path creating method and device for network on chip and electronic equipment | |
| US9350606B2 (en) | System and method for assigning server to terminal and efficiently delivering messages to the terminal | |
| CN102893296B (en) | Optionally control information stream in cooperative environment | |
| KR101152752B1 (en) | Method for delivery of messages between intermediate nodes | |
| US8892773B2 (en) | Path control apparatus, path control method, path control program, and network system | |
| CN105049463A (en) | Distributed database, method of sharing data, and apparatus for a distributed database | |
| CN101414979B (en) | Method for processing label distribution message and label exchange router | |
| CN105743772A (en) | Message processing method and system | |
| CN103581012A (en) | Data transmission method and router | |
| US20120054310A1 (en) | Terminal, intermediate node and communication method of the same | |
| CN105656994A (en) | Business acceleration method and device | |
| 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 | |
| KR102152116B1 (en) | Virtual object generating apparatus and method for data distribution service(dds) communication in multiple network domains | |
| CN109831385B (en) | Message processing method and device and electronic equipment | |
| CN101789930A (en) | Route advertising method and network equipment | |
| CN111682978A (en) | Network communication enhancement method and system | |
| US9998549B2 (en) | Resource management for stream reservations | |
| JP2008118274A (en) | Network communication apparatus and communication program for ring type network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20150429 Year of fee payment: 4 |
|
| LAPS | Lapse due to unpaid annual fee |