KR101150812B1 - Method for setting relay route based on protocol of Digital Message Transfer Devices - Google Patents

Method for setting relay route based on protocol of Digital Message Transfer Devices Download PDF

Info

Publication number
KR101150812B1
KR101150812B1 KR1020100120851A KR20100120851A KR101150812B1 KR 101150812 B1 KR101150812 B1 KR 101150812B1 KR 1020100120851 A KR1020100120851 A KR 1020100120851A KR 20100120851 A KR20100120851 A KR 20100120851A KR 101150812 B1 KR101150812 B1 KR 101150812B1
Authority
KR
South Korea
Prior art keywords
communication
communication node
node
link
information
Prior art date
Application number
KR1020100120851A
Other languages
Korean (ko)
Other versions
KR20120059203A (en
Inventor
백인철
유지상
장원범
강홍구
김승진
한정준
문병율
김충열
박광혁
Original Assignee
국방과학연구소
주식회사 현대제이콤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 국방과학연구소, 주식회사 현대제이콤 filed Critical 국방과학연구소
Priority to KR1020100120851A priority Critical patent/KR101150812B1/en
Publication of KR20120059203A publication Critical patent/KR20120059203A/en
Application granted granted Critical
Publication of KR101150812B1 publication Critical patent/KR101150812B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/24—Reselection being triggered by specific parameters
    • H04W36/30—Reselection being triggered by specific parameters by measured or perceived connection quality data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update

Abstract

PURPOSE: A data relay path establishment method in a communication protocol of a digital message transmission apparatus is provided to safely transmit data by selecting communication links considering of a two ways communication link state of a communication node. CONSTITUTION: Topology information of a communication node is constructed. The existence of a communication link between the communication nodes are determined(S10). The direction of the communication link is determined(S20). A hop distance of the communication link between the communication nodes is determined(S30). A relay communication path is selected between the communication nodes based on the direction and the hop distance of the communication link(S40).

Description

디지털 메시지 전송장비의 통신 프로토콜에서 데이터를 송신할 중계 경로의 설정 방법{Method for setting relay route based on protocol of Digital Message Transfer Devices}Method for setting relay route based on protocol of Digital Message Transfer Devices}

본 발명은 디지털 메시지 전송 장비의 통신 프로토콜에서 데이터 중계 경로를 설정하는 방법에 관한 것으로, 보다 구체적으로 MIL-STD-188-220 프로토콜에서 통신 노드의 양방향 통신 링크의 상태를 모두 고려하여 데이터를 송신할 통신 링크를 선택하는 데이터 중계 경로의 설정 방법에 관한 것이다.The present invention relates to a method for establishing a data relay path in a communication protocol of a digital message transmission device. More particularly, the present invention relates to a MIL-STD-188-220 protocol. A method for setting a data relay path for selecting a communication link.

무전기를 사용하는 디지털 메시지 전송장비(DMTD:Digital Message Transfer Devices)의 통신 프로토콜에는 MIL-STD-188-220이 있는데, 이 프로토콜은 데이터 링크 상에서 점대점(P2P), 점대다(P2M), 중계(Relay), 브로드캐스트(Broadcast) 통신을 할 수 있기 때문에, 미래 네트워크 중심 환경에서 실시간으로 정보를 교환할 수 있어 정보 우위 달성에 핵심적인 역할을 담당한다. Communication protocols for digital message transfer devices (DMTDs) that use radios include MIL-STD-188-220, which is point-to-point (P2P), point-to-point (P2M), and relay Relay and broadcast communication can play a key role in achieving information advantage by exchanging information in real time in future network-oriented environment.

디지털 메시지 전송 장비의 통신 프로토콜인 MIL-STD-188-220에서 각 통신 노드는 주변 통신 노드로부터 송신되는 토폴로지 갱신 메시지를 수신하고, 수신한 토폴로지 갱신 메시지에 기초하여 각 통신 노드의 통신 네트워크 토폴로지 정보를 구성하게 된다.In MIL-STD-188-220, a communication protocol of digital message transmission equipment, each communication node receives a topology update message sent from neighboring communication nodes, and based on the received topology update message, communicates the communication network topology information of each communication node. Will be constructed.

도 1은 종래 MIL-STD-188-220 프로토콜에서 사용하는 토폴로지 갱신 메시지의 일 예를 도시하고 있다.1 illustrates an example of a topology update message used in the conventional MIL-STD-188-220 protocol.

도 1을 참고로 살펴보면, 토폴로지 갱신 메시지는 목적 통신 노드(DEST)의 식별자를 표시하는 필드(1바이트), 선임 통신 노드(PRED)의 식별자를 표시하는 필드(1바이트), 통신 노드의 상태를 나타내는 필드(1바이트)로 구성되어 있다. 통신 노드의 상태를 저장하기 위한 필드를 보다 구체적으로 살펴보면, 무선침묵 상태를 나타내기 위하여 1비트, 중계금지 상태를 나타내기 위하여 1비트, 홉 거리를 나타내기 위하여 3비트, 통신 품질을 나타내기 위하여 3비트가 할당된다.Referring to FIG. 1, the topology update message includes a field (1 byte) indicating an identifier of a destination communication node DEST, a field indicating a identifier of a senior communication node PRED (1 byte), and a state of a communication node. It consists of a field (one byte) indicated. Looking at the field for storing the state of the communication node in more detail, 1 bit to indicate the radio silence state, 1 bit to indicate the relay prohibited state, 3 bits to indicate the hop distance, 3 bits to indicate the communication quality Three bits are allocated.

여기서 목적 통신 노드란 데이터가 수신되는 통신 노드를 의미하며, 선임 통신 노드란 목적 통신 노드로 데이터를 송신하는, 목적 통신 노드의 바로 이전 홉에 위치한 통신 노드를 의미한다. 한편, 홉 거리는 토폴로지 갱신 메시지를 생성한 통신노드 자신으로부터 해당 목적 통신노드에 이르기까지 거쳐야하는 무선링크의 홉수를 의미한다. 통신 품질은 선임 통신노드와 목적 통신 노드 간의 무선링크에 대한 품질의 정도를 의미하며 0에서 7까지의 값을 갖는다.Here, the target communication node refers to a communication node for receiving data, and the senior communication node refers to a communication node located in the immediately preceding hop of the target communication node for transmitting data to the target communication node. On the other hand, the hop distance means the number of hops of the radio link to pass from the communication node itself that generated the topology update message to the corresponding target communication node. The communication quality refers to the quality of the radio link between the senior communication node and the target communication node and has a value from 0 to 7.

도 2는 종래 MIL-STD-188-220 프로토콜에 따라 통신 네트워크를 구성하는 각 통신 노드에서 구성된 토폴로지 정보의 일 예를 도시하고 있다.2 shows an example of topology information configured in each communication node constituting a communication network according to the conventional MIL-STD-188-220 protocol.

도 2(a)를 참고로 살펴보면, 통신 네트워크는 3개의 통신 노드, 즉 통신 노드 A, 통신 노드 B, 통신 노드 C로 구성되어 있다. 통신 노드 A는 주변 통신 노드인 통신 노드 B로부터 토폴로지 갱신 메시지를 수신하고, 통신 노드 B는 주변 통신 노드인 통신 노드 A와 통신 노드 C로부터 각각 토폴로지 갱신 메시지를 수신하며, 통신 노드 C는 주변 통신 노드인 통신 노드 B로부터 토폴로지 갱신 메시지를 수신한다.Referring to Figure 2 (a), the communication network is composed of three communication nodes, namely, communication node A, communication node B, communication node C. Communication node A receives a topology update message from communication node B, which is a peripheral communication node, communication node B receives a topology update message from communication node A and communication node C, respectively, which is a peripheral communication node, and communication node C receives a peripheral communication node. Receive a topology update message from the communication node B.

한편, 도 2(b)를 참고로 각 통신 노드에서 수신한 토폴로지 갱신 메시지를 이용하여 생성한 토폴로지 구성 정보를 보다 구체적으로 살펴보면, 통신 노드A는 주변 통신 노드인 통신 노드B로부터 수신한 통신 노드의 식별 정보에 기초하여 통신 노드B를 통신 노드A의 토폴로지에 최초 등록하고 토폴로지 갱신 메시지를 생성한다. 즉, 통신 노드A는 통신 노드B로부터 식별 정보를 수신하는 경우 목적 통신 노드를 통신 노드B, 선임 통신 노드를 자기 자신인 통신 노드A, 목적 통신 노드인 통신 노드B와 통신 노드A 사이의 홉 거리인 1, 통신 품질 레벨을 1로 각각 설정하여 토폴로지 갱신 메시지를 생성한다. 이와 같이 통신 노드B도 주변 통신 노드인 통신 노드A와 통신 노드C로부터 수신한 통신 노드의 식별 정보에 기초하여 통신 노드A와 통신 노드C를 통신 노드B의 토폴로지에 최초 등록하여 토폴로지 갱신 메시지를 생성하며, 통신 노드C도 주변 통신 노드인 통신 노드B로부터 수신한 통신 노드의 식별 정보에 기초하여 통신 노드B를 통신 노드C의 토폴로지에 최초 등록하여 토폴로지 갱신 메시지를 생성한다.On the other hand, referring to Figure 2 (b) with reference to the topology configuration information generated by using the topology update message received from each communication node in more detail, communication node A is a communication node of the communication node received from the communication node B Based on the identification information, communication node B is initially registered with the topology of communication node A, and a topology update message is generated. That is, when the communication node A receives the identification information from the communication node B, the hop distance between the communication node B as the communication node A, the communication node A as its own communication node, and the communication node B as the communication node A and the communication node A as the target communication node 1 and communication quality level are set to 1 to generate a topology update message. In this way, communication node B also generates a topology update message by first registering communication node A and communication node C in the topology of communication node B based on the identification information of the communication node A and the communication node C received from the neighboring communication node. The communication node C also registers the communication node B in the topology of the communication node C for the first time based on the identification information of the communication node received from the communication node B, which is the peripheral communication node, to generate a topology update message.

통신 노드A는 주변 통신 노드인 통신 노드B로부터 수신한 토폴로지 갱신 메시지와 통신 노드A에서 생성한 토폴로지 정보에 기초하여 통신 노드A의 토폴로지 정보를 새로이 구성하며, 새로 구성한 토폴로지 정보에 기초하여 토폴로지 갱신 메시지를 생성한다. 즉, 통신 노드A는 통신 노드B로부터 수신한 토폴로지 갱신 메시지와 통신 노드A에서 생성한 토폴로지 정보에 기초하여, 목적 통신 노드를 통신 노드B, 선임 통신 노드를 자기 자신인 통신 노드A, 목적 통신 노드인 통신 노드B와 통신 노드A 사이의 홉 거리인 1, 통신 품질 레벨을 1로 설정하며, 목적 통신 노드를 통신 노드C, 선임 통신 노드를 통신 노드B, 목적 통신 노드인 통신 노드C까지의 홉 거리인 2, 통신 품질 레벨을 1로 설정하여 새로운 토폴로지 정보를 생성한다. 이와 동일하게 통신 노드B는 주변 통신 노드인 통신 노드A와 통신 노드C로부터 수신한 토폴로지 갱신 메시지와 통신 노드B에서 생성한 토폴로지 정보에 기초하여 통신 노드B의 토폴로지 정보를 새로이 구성하며, 새로 구성한 토폴로지 정보에 기초하여 토폴로지 갱신 메시지를 생성한다. 또한 통신 노드C는 주변 통신 노드인 통신 노드B로부터 수신한 토폴로지 갱신 메시지와 통신 노드C에서 생성한 토폴로지 정보에 기초하여 통신 노드C의 토폴로지 정보를 새로이 구성하며, 새로 구성한 토폴로지 정보에 기초하여 토폴로지 갱신 메시지를 생성한다.Communication node A newly configures topology information of communication node A based on topology update message received from communication node B, which is a peripheral communication node, and topology information generated by communication node A, and topology update message based on newly configured topology information. Create That is, the communication node A is based on the topology update message received from the communication node B and the topology information generated by the communication node A. The communication node A is the communication node B, the senior communication node is its own communication node A, and the destination communication node. The hop distance between communication node B and communication node A is 1, the communication quality level is set to 1, and the hops to the destination communication node are communication node C, the senior communication node is communication node B, and the destination communication node is communication node C. Create new topology information by setting distance 2, communication quality level to 1. Similarly, communication node B newly configures topology information of communication node B based on topology update messages received from communication node A and communication node C, which are peripheral communication nodes, and topology information generated by communication node B. Generate a topology update message based on the information. In addition, communication node C newly configures the topology information of communication node C based on the topology update message received from communication node B, which is the peripheral communication node, and the topology information generated by communication node C, and updates the topology based on the newly configured topology information. Create a message.

도 2를 참고로 설명한 종래 MIL-STD-188-220 프로토콜에서 생성한 토폴로지 정보 구성을 통해 통신 노드A, 통신 노드B, 통신 노드C는 서로 데이터를 송수신한다.
The communication node A, the communication node B, and the communication node C transmit and receive data with each other through the configuration of topology information generated by the conventional MIL-STD-188-220 protocol described with reference to FIG. 2.

도 3은 종래 MIL-STD-188-220 프로토콜에 따라 통신 네트워크를 구성하는 각 통신 노드에서 구성된 토폴로지 정보의 다른 예를 도시하고 있다.Figure 3 shows another example of the topology information configured in each communication node constituting the communication network according to the conventional MIL-STD-188-220 protocol.

도 3(a)를 참고로 살펴보면, 통신 네트워크는 3개의 통신 노드, 즉 통신 노드 A, 통신 노드 B, 통신 노드 C로 구성되어 있다. 통신 노드 A는 주변 통신 노드인 통신 노드 B와 통신 노드 C로부터 각각 토폴로지 갱신 메시지를 수신하고, 통신 노드 B는 주변 통신 노드인 통신 노드 A와 통신 노드 C로부터 각각 토폴로지 갱신 메시지를 수신하며, 통신 노드 C는 주변 통신 노드인 통신 노드 B로부터 토폴로지 갱신 메시지를 수신한다. Referring to FIG. 3 (a), the communication network is composed of three communication nodes, namely, communication node A, communication node B, and communication node C. FIG. Communication node A receives topology update messages from communication node B and communication node C, which are peripheral communication nodes, respectively, and communication node B receives topology update messages from communication node A and communication node C, respectively, which are peripheral communication nodes. C receives a topology update message from communication node B, which is a peripheral communication node.

도 3(b)을 참고로 살펴보면, 통신 노드A는 주변 통신 노드인 통신 노드B와 통신 노드C로부터 수신한 토폴로지 갱신 메시지와 통신 노드A에서 생성한 토폴로지 정보에 기초하여 통신 노드A의 토폴로지 정보를 새로이 구성하며, 새로 구성한 토폴로지 정보에 기초하여 토폴로지 갱신 메시지를 생성한다. 이와 동일하게 통신 노드B는 주변 통신 노드인 통신 노드A와 통신 노드C로부터 수신한 토폴로지 갱신 메시지와 통신 노드B에서 생성한 토폴로지 정보에 기초하여 통신 노드B의 토폴로지 정보를 새로이 구성하며, 새로 구성한 토폴로지 정보에 기초하여 토폴로지 갱신 메시지를 생성한다. 한편, 통신 노드C는 주변 통신 노드인 통신 노드B로부터 수신한 토폴로지 갱신 메시지와 통신 노드C에서 생성한 토폴로지 정보에 기초하여 통신 노드C의 토폴로지 정보를 새로이 구성하며, 새로 구성한 토폴로지 정보에 기초하여 토폴로지 갱신 메시지를 생성한다.Referring to FIG. 3 (b), communication node A obtains topology information of communication node A based on topology update messages received from communication node B and communication node C, which are peripheral communication nodes, and topology information generated by communication node A. FIG. Newly configured and generates topology update message based on the newly configured topology information. Similarly, communication node B newly configures topology information of communication node B based on topology update messages received from communication node A and communication node C, which are peripheral communication nodes, and topology information generated by communication node B. Generate a topology update message based on the information. Meanwhile, the communication node C newly configures the topology information of the communication node C based on the topology update message received from the communication node B, which is the peripheral communication node, and the topology information generated by the communication node C, and based on the newly configured topology information. Generate an update message.

통신 노드A에서 구성된 토폴로지 정보에 대해 보다 구체적으로 살펴보면, 통신 노드A는 통신 노드B와 통신 노드C로부터 수신한 통신 노드의 식별 정보에 기초하여, 목적 통신 노드를 통신 노드B, 선임 통신 노드를 자기 자신인 통신 노드A, 목적 통신 노드인 통신 노드B와 통신 노드A 사이의 홉 거리인 1, 통신 품질 레벨을 1인 통신 링크1의 토폴로지 정보와, 목적 통신 노드를 통신 노드C, 선임 통신 노드를 자기 자신인 통신 노드A, 목적 통신 노드인 통신 노드C까지의 홉 거리인 1, 통신 품질 레벨을 1인 통신 링크2의 토폴로지 정보를 설정하여 최초 토폴로지 정보를 생성한다.Looking at the topology information configured in communication node A in more detail, based on the identification information of the communication node received from the communication node B and the communication node C, the communication node A is the communication node B, the senior communication node is self-directed Topology information of communication link A which is its own communication node A, communication node B which is the target communication node and communication node A, which is the hop distance 1, and communication link 1 whose communication quality level is 1, Initial topology information is generated by setting topology information of a communication node A which is its own communication node, a communication distance C having a hop distance 1 to a communication node C which is a target communication node, and a communication link level having a communication quality level of 1.

한편, 통신 노드A는 주변 통신 노드인 통신 노드B와 통신 노드C로부터 수신한 토폴로지 갱신 메시지와 통신 노드A에서 최초 생성한 토폴로지 정보에 기초하여, 목적 통신 노드를 통신 노드B, 선임 통신 노드를 자기 자신인 통신 노드A, 목적 통신 노드인 통신 노드B와 통신 노드A 사이의 홉 거리인 1, 통신 품질 레벨이 1인 통신 링크1의 토폴로지 정보, 목적 통신 노드를 통신 노드C, 선임 통신 노드를 자기 자신인 통신 노드A, 목적 통신 노드인 통신 노드C까지의 홉 거리인 1, 통신 품질 레벨이 1인 통신 링크2의 토폴로지 정보, 목적 통신 노드를 통신 노드B, 선임 통신 노드를 통신 노드C, 목적 통신 노드인 통신 노드B와 통신 노드A 사이의 홉 거리인 2, 통신 품질 레벨을 1인 통신 링크3의 토폴로지 정보, 목적 통신 노드를 통신 노드C, 선임 통신 노드를 통신 노드B, 목적 통신 노드인 통신 노드C까지의 홉 거리인 2, 통신 품질 레벨을 1인 통신 링크4의 토폴로지 정보를 설정하여 새로운 토폴로지 정보를 생성한다.On the other hand, the communication node A is based on the topology update message received from the communication node B, which is the peripheral communication node, and the communication node C, and the topology information originally generated by the communication node A, and the communication node A is the communication node B and the senior communication node. Topology information of communication node A which is its own communication node, communication node B which is the target communication node and communication node A, communication link 1 whose communication quality level is 1, target communication node as communication node C, and senior communication node Topology information of communication node A which is its own communication node, hop node 1 which is the communication node C which is the target communication node, communication link 2 whose communication quality level is 1, destination communication node as communication node B, senior communication node as communication node C, purpose 2, which is the hop distance between communication node B and communication node A, the topology information of communication link 3 having a communication quality level of 1, the target communication node as communication node C, the senior communication node as communication node B, The new topology information is generated by setting the topology information of the communication link 4 having the hop distance to the communication node C, which is the target communication node, and the communication quality level 1.

통신 노드는 데이터를 송신할 통신 링크를 토폴로지 정보에 기초하여 가장 적은 홉 거리를 가지는 통신 링크를 선택하는데, 통신 노드A는 통신 노드C로 데이터를 송신하기 위하여 통신 노드A와 통신 노드C 사이에 설정한 통신 링크2와 통신 링크4 중 적은 홉 거리를 가지는 통신 링크2를 선택하여 데이터를 송신한다. 그러나 통신 노드C로부터 통신 노드A로의 통신 링크는 양호한 반면 통신 노드A로부터 통신 노드C로의 통신 링크가 불량한 경우에 통신 노드 A가 송신하는 데이터는 통신 노드 C로 전달되지 않는다.The communication node selects a communication link having the smallest hop distance based on the topology information for the communication link to transmit data, and communication node A is established between communication node A and communication node C to transmit data to communication node C. A communication link 2 having a small hop distance between a communication link 2 and a communication link 4 is selected to transmit data. However, when the communication link from communication node C to communication node A is good while the communication link from communication node A to communication node C is poor, the data transmitted by communication node A is not transferred to communication node C.

위에서 설명한 종래 MIL-STD-188-220 프로토콜에 따른 통신 네트워크에서 구성한 토폴로지 정보에서는 각 통신 노드 간의 방향성을 고려하지 않고, 통신 링크의 상태를 판단하여 토폴로지 정보를 생성하기 때문에, 통신 노드가 주변 통신 노드로부터 데이터를 수신할 수 있다고 판단하는 경우에는 통신 노드로부터 주변 통신 노드 방향으로의 통신 링크의 가용 상태를 고려하지 않고 데이터를 송신하여 데이터 전송 실패가 발생한다는 문제점을 가진다. In the topology information configured in the communication network according to the conventional MIL-STD-188-220 protocol described above, the communication node generates the topology information by determining the state of the communication link without considering the directionality between the communication nodes. In the case of determining that data can be received from the mobile station, data transmission failure may occur by transmitting data without considering an available state of the communication link from the communication node toward the peripheral communication node.

본 발명은 종래 MIL-STD-188-220 프로토콜에 따른 토폴로지 정보 구성의 문제점을 해결하기 위한 것으로 본 발명이 이루고자 하는 목적은 통신 노드의 양방향 통신 링크의 상태를 모두 고려하여 통신 링크를 선택하는 데이터 중계 경로의 설정 방법을 제공하는 것이다.The present invention is to solve the problem of the configuration of the topology information according to the conventional MIL-STD-188-220 protocol, the object of the present invention is to consider the state of the two-way communication link of the communication node data relay for selecting the communication link It is to provide a way to set the path.

본 발명이 이루고자 하는 다른 목적은 주변 통신 노드와 통신 노드의 토폴로지 변경 상태를 고려하여 통신 노드의 통신 링크를 선택하는 데이터 중계 경로의 설정 방법을 제공하는 것이다.Another object of the present invention is to provide a method for setting a data relay path for selecting a communication link of a communication node in consideration of a topology change state of a neighboring communication node and a communication node.

본 발명이 이루고자 하는 또 다른 목적은 종래 MIL-STD-188-220 프로토콜의 토폴로지 갱신 메시지의 포맷을 그대로 유지하며 종래 MIL-STD-188-220 프로토콜에 따른 토폴로지 정보 구성이 가지는 문제점을 해결할 수 있는 데이터 중계 경로의 설정 방법을 제공하는 것이다.Another object of the present invention is to maintain the format of the topology update message of the conventional MIL-STD-188-220 protocol, and to solve the problems of the topology information configuration according to the conventional MIL-STD-188-220 protocol. It is to provide a method of setting a relay path.

본 발명의 목적을 달성하기 위하여, 본 발명에 따른 데이터 중계 경로의 설정 방법은 통신 노드 사이에서 송수신되는 토폴로지 갱신 메시지에 기초하여 통신 노드의 토폴로지 정보를 구성하는 단계(a 단계)와, 상기 구성한 토폴로지 정보에서 통신 노드 사이의 통신 링크의 통신 품질에 기초하여 상기 통신 링크의 방향성을 판단하는 단계(b 단계), 상기 구성한 토폴로지 정보에서 토폴로지 갱신 메시지에 구비되어 있는 홉 거리 정보에 기초하여 상기 구성한 통신 노드 사이의 통신 링크의 홉 거리를 판단하는 단계(c 단계)와, 상기 통신 링크의 방향성 및 홉 거리에 기초하여 통신 노드 사이의 중계 통신 경로를 선택하는 단계(d 단계)를 포함한다.In order to achieve the object of the present invention, the method for establishing a data relay path according to the present invention comprises the steps of configuring the topology information of the communication node based on a topology update message transmitted and received between communication nodes (step a), and the configured topology Determining the directionality of the communication link based on the communication quality of the communication link between the communication nodes in the information (step b); and configuring the communication node based on hop distance information included in the topology update message in the configured topology information. Determining a hop distance of the communication link between the steps (c) and selecting a relay communication path between the communication nodes based on the directionality and the hop distance of the communication link (step d).

여기서 상기 디지털 메시지 전송 장비의 통신 프로토콜은 MIL-STD-188-220 프로토콜이며, 상기 토폴로지 갱신 메시지는 목적지 통신 노드 식별자, 선임 통신 노드 식별자, 상기 목적지 통신 노드까지의 홉 거리 및 역방향과 순방향 통신 링크의 통신 품질 정보를 구비하고 있는 것을 특징으로 한다.The communication protocol of the digital message transmission equipment is a MIL-STD-188-220 protocol, and the topology update message is a destination communication node identifier, a senior communication node identifier, a hop distance to the destination communication node, and a reverse and forward communication link. And communication quality information.

바람직하게, 각 통신 노드에서 주변 통신 노드로부터 통신품질 측정데이터를 수신하고 상기 수신한 통신품질 측정데이터에 기초하여 상기 통신 노드와 주변 통신 노드 사이의 통신 품질을 판단한다. Preferably, each communication node receives communication quality measurement data from a neighboring communication node and determines the communication quality between the communication node and the neighboring communication node based on the received communication quality measurement data.

(a) 단계에서 통신 노드의 주변 통신 노드들로부터 수신한 통신 품질 정보가 서로 상이한 경우, 해당 링크의 선임 통신 노드와 상기 통신 품질 정보를 통신 노드로 송신한 주변 통신 노드 사이의 홉 거리가 가장 작은 주변 통신 노드로부터 수신한 통신 품질 정보를 선택한다. If the communication quality information received from the neighboring communication nodes of the communication node in step (a) is different from each other, the hop distance between the senior communication node of the corresponding link and the neighboring communication node that has transmitted the communication quality information to the communication node is the smallest. Select communication quality information received from neighboring communication nodes.

한편 (a) 단계에서 통신 노드의 주변 통신 노드로부터 통신 품질 정보를 수신할 때마다 타이머를 구동 시작하며, 타이머가 기설정한 시간을 경과하고 통신 품질 정보를 통신 노드에서 수신하지 못한 경우, 상기 주변 통신 노드로부터 상기 통신 노드로의 통신 링크의 통신 품질 정보를 불량으로 설정하고 상기 통신 품질 정보의 송신 통신 노드를 상기 통신 노드로 설정하며, 상기 통신 노드로부터 상기 주변 통신 노드로의 통신 링크의 통신 품질 정보를 불량으로 설정하고 상기 통신 품질 정보의 송신 통신 노드를 널(null)로 초기화하는 것을 특징으로 한다.On the other hand, in step (a), the timer starts running every time the communication quality information is received from the neighboring communication node of the communication node, and if the timer elapses after a preset time and the communication quality information is not received from the communication node, Set communication quality information of the communication link from the communication node to the communication node as bad and set the transmission communication node of the communication quality information to the communication node, and the communication quality of the communication link from the communication node to the peripheral communication node. The information is set to bad and the transmitting communication node of the communication quality information is initialized to null.

한편 (a) 단계에서 통신 노드의 주변 통신 노드로부터 통신 품질 정보를 수신할 때마다 타이머를 구동 시작하며, 타이머가 기설정한 시간을 경과하고 상기 통신 품질 정보를 상기 주변 통신 노드로부터 수신한 경우, 상기 주변 통신 노드로부터 수신한 통신 링크의 통신 품질 정보를 유지하고 통신 품질 정보의 송신 통신 노드를 널(null)로 초기화한다.
한편 (b) 단계에서는 구성된 토폴로지 정보의 통신 품질 정보에 기초하여 각 통신 링크의 방향성을 설정한다. 이를 위해, 목적 통신 노드에서 선임 통신 노드로의 통신 품질과 선임 통신 노드에서 목적 통신 노드로의 통신 품질이 모두 양호일 경우에는 양방향 통신 링크로 판단하고, 그 외의 경우에는 단방향 통신 링크로 판단한다.On the other hand, in step (a), the timer starts running every time the communication quality information is received from the neighboring communication node of the communication node, and when the timer passes a preset time and receives the communication quality information from the neighboring communication node, The communication quality information of the communication link received from the peripheral communication node is maintained and the transmitting communication node of the communication quality information is initialized to null.
Meanwhile, in step (b), the directivity of each communication link is set based on the communication quality information of the configured topology information. To this end, when the communication quality from the target communication node to the senior communication node and the communication quality from the senior communication node to the target communication node are both good, it is determined as a bidirectional communication link, and otherwise, it is determined as a unidirectional communication link.

바람직하게, (d) 단계는 상기 판단한 통신 링크의 방향성에 기초하여 상기 구성한 토폴로지 정보 상의 통신 노드 사이의 통신 링크 중 양방향성을 가지는 통신 링크를 선택하는 단계와, 상기 선택한 통신 링크 중 최단 홉 거리를 가지는 통신 링크를 통신 노드 사이의 데이터 중계 경로로 설정하는 단계를 포함한다.Preferably, step (d) includes selecting a communication link having bidirectionality among communication links between communication nodes on the configured topology information based on the determined directionality of the communication link, and having a shortest hop distance among the selected communication links. Establishing a communication link as a data relay path between communication nodes.

본 발명에 따른 데이터 중계 경로의 설정 방법은 종래 데이터 중계 경로의 설정 방법과 비교하여 다음과 같은 다양한 효과를 가진다.The method for setting a data relay path according to the present invention has various effects as follows as compared with the method for setting a data relay path.

첫째, 본 발명에 따른 데이터 중계 경로의 설정 방법은 통신 노드의 양방향 통신 링크의 상태를 모두 고려하여 통신 링크를 선택함으로써, 데이터 전송 실패를 줄일 수 있다.First, the data relay path setting method according to the present invention can reduce the data transmission failure by selecting the communication link in consideration of the state of the bidirectional communication link of the communication node.

둘째, 본 발명에 따른 데이터 중계 경로의 설정 방법은 주변 통신 노드와 통신 노드의 토폴로지 변경 상태를 고려함으로써, 통신 네트워크의 토폴로지가 변경된 경우에도 안전하게 데이터를 송신할 수 있는 통신 링크를 선택하여 데이터를 송신할 수 있다.Second, the method for setting a data relay path according to the present invention takes into account the topology change state of neighboring communication nodes and communication nodes, and thus selects a communication link that can safely transmit data even when the topology of the communication network is changed to transmit data. can do.

셋째, 본 발명에 따른 데이터 중계 경로의 설정 방법은 종래 MIL-STD-188-220 프로토콜의 토폴로지 갱신 메시지의 포맷을 그대로 사용함으로써, 종래 MIL-STD-188-220 프로토콜에 따른 시스템을 유지하며 종래 MIL-STD-188-220에 따른 토폴로지 구성이 가지는 문제점을 해결할 수 있다.Third, the data relay path setting method according to the present invention maintains the system according to the conventional MIL-STD-188-220 protocol by using the format of the topology update message of the conventional MIL-STD-188-220 protocol as it is. The problem of the topology configuration according to -STD-188-220 can be solved.

도 1은 종래 MIL-STD-188-220 프로토콜에서 사용하는 토폴로지 갱신 메시지의 일 예를 도시하고 있다.
도 2는 종래 MIL-STD-188-220 프로토콜에 따라 통신 네트워크를 구성하는 각 통신 노드에서 구성된 토폴로지 정보의 일 예를 도시하고 있다.
도 3은 종래 MIL-STD-188-220 프로토콜에 따라 통신 네트워크를 구성하는 각 통신 노드에서 구성된 토폴로지 정보의 다른 예를 도시하고 있다.
도 4는 본 발명에 따른 MIL-STD-188-220 프로토콜의 토폴로지 갱신 메시지의 포맷의 일 예를 도시하고 있다.
도 5는 본 발명에 따라 MIL-STD-188-220 프로토콜의 통신 네트워크에 존재하는 각 통신 노드에서 생성한 토폴로지 정보의 일 예를 도시하고 있다.
도 6은 MIL-STD-188-220 프로토콜에 따른 통신 네트워크에서 본 발명에 따라 데이터의 중계 경로를 설정하는 방법을 설명하기 위한 흐름도이다.
도 7은 본 발명에 따른 데이터 중계 경로의 설정 방법에서 서로 다른 주변 통신 노드로부터 수신한 토폴로지 갱신 메시지의 통신 품질 정보가 상이한 경우에 적절한 값을 선택하는 과정을 설명하는 도면이다.
도 8은 본 발명에 따른 데이터 중계 경로의 설정 방법에서 오래된 통신 품질에 대한 정보를 갱신하는 방법의 일 예를 설명하기 위한 도면이다.
도 9는 본 발명에 따른 데이터 중계 경로의 설정 방법에서 오래된 통신 품질에 대한 정보를 갱신하는 방법의 다른 예를 설명하기 위한 도면이다.1 illustrates an example of a topology update message used in the conventional MIL-STD-188-220 protocol.
2 shows an example of topology information configured in each communication node constituting a communication network according to the conventional MIL-STD-188-220 protocol.
Figure 3 shows another example of the topology information configured in each communication node constituting the communication network according to the conventional MIL-STD-188-220 protocol.
4 shows an example of a format of a topology update message of the MIL-STD-188-220 protocol according to the present invention.
5 illustrates an example of topology information generated by each communication node present in the communication network of the MIL-STD-188-220 protocol according to the present invention.
6 is a flowchart illustrating a method for setting a relay path of data according to the present invention in a communication network according to the MIL-STD-188-220 protocol.
FIG. 7 is a diagram illustrating a process of selecting an appropriate value when communication quality information of topology update messages received from different neighboring communication nodes is different in the method of setting a data relay path according to the present invention.
8 is a view for explaining an example of a method for updating information on old communication quality in the method of setting a data relay path according to the present invention.
9 is a view for explaining another example of a method for updating information on old communication quality in the method for setting a data relay path according to the present invention.

도 4는 본 발명에 따른 MIL-STD-188-220 프로토콜의 토폴로지 갱신 메시지의 포맷의 일 예를 도시하고 있다.4 shows an example of a format of a topology update message of the MIL-STD-188-220 protocol according to the present invention.

도 4를 참고로 보다 구체적으로 살펴보면, 본 발명에 따른 토폴로지 갱신 메시지는 목적 통신 노드(DEST), 선임 통신 노드(PRED)의 식별자를 표시하는 필드, 통신 노드의 상태를 나타내는 필드로 구성되어 있다. 목적 통신 노드의 식별자를 저장하기 위하여 1바이트, 선임 통신 노드의 식별자를 저장하기 위하여 1바이트의 저장 공간이 할당된다. 한편, 통신 노드의 상태를 저장하기 위하여 1바이트의 저장 공간이 할당된다. 통신 노드의 상태를 저장하기 위한 필드를 보다 구체적으로 살펴보면, 무선침묵 상태를 나타내기 위하여 1비트, 중계금지 상태를 나타내기 위하여 1비트, 홉 거리를 나타내기 위하여 3비트, 통신 품질을 나타내기 위하여 3비트가 할당된다. 통신 품질(LQ)을 나타내기 위한 3비트 중 1비트는 순방향 통신 링크의 통신 품질을 나타내며, 다른 1비트는 역방향 통신 링크의 통신 품질을 나타내며, 나머지 1비트는 널(null)로 설정한다.Referring to FIG. 4 in more detail, the topology update message according to the present invention includes a field indicating an identifier of the destination communication node DEST, the senior communication node PRED, and a field indicating the state of the communication node. One byte of storage space is allocated for storing an identifier of the target communication node and one byte for storing an identifier of the senior communication node. Meanwhile, one byte of storage space is allocated for storing the state of the communication node. Looking at the field for storing the state of the communication node in more detail, 1 bit to indicate the radio silence state, 1 bit to indicate the relay prohibited state, 3 bits to indicate the hop distance, 3 bits to indicate the communication quality Three bits are allocated. One of the three bits for indicating the communication quality (LQ) represents the communication quality of the forward communication link, the other 1 bit represents the communication quality of the reverse communication link, and the remaining 1 bit is set to null.

여기서 순방향 통신 링크는 선임 통신 노드로부터 목적지 통신 노드로의 통신 링크를 의미하며, 역방향 통신 링크는 목적지 통신 노드로부터 선임 통신 노드로의 통신 링크를 의미한다. 따라서 통신 품질을 나타내기 위한 3비트 중 순방향 통신 링크의 상태를 나타내는 비트는 선임 통신 노드로부터 목적지 통신 노드로의 통신 링크의 통신 품질이 양호인지 불량인지를 의미하며, 통신 품질을 나타내기 위한 3비트 중 역방향 통신 링크의 통신 품질을 나타내는 비트는 목적지 통신 노드로부터 선임 통신 노드로의 통신 링크의 통신 품질이 양호인지 불량인지를 의미한다. 본 발명에 따른 토폴로지 갱신 메시지의 통신 품질을 나타내는 필드에는 선임 통신 노드와 목적지 통신 노드 사이의 양방향 통신 링크의 통신 품질이 각각 개별적으로 저장되어 있다.Here, the forward communication link means a communication link from the senior communication node to the destination communication node, and the reverse communication link means a communication link from the destination communication node to the senior communication node. Therefore, the bit representing the state of the forward communication link among the 3 bits for indicating the communication quality means whether the communication quality of the communication link from the senior communication node to the destination communication node is good or bad, and the 3 bits for indicating the communication quality. The bit indicating the communication quality of the reverse communication link means whether the communication quality of the communication link from the destination communication node to the senior communication node is good or bad. In the field indicating the communication quality of the topology update message according to the present invention, the communication quality of the bidirectional communication link between the senior communication node and the destination communication node is stored separately.

통신 네트워크를 구성하는 각 통신 노드는 주변 통신 노드로부터 주변 통신 노드의 식별자 및 통신 품질 데이터를 수신하고, 수신한 주변 통신 노드의 식별자 및 통신 품질 데이터의 수신 결과에 기초하여 통신 노드와 주변 통신 노드 사이의 통신 링크에 대한 통신 품질을 판단한다. 여기서 통신 품질 데이터는 통신 노드와 주변 통신 노드 사이의 통신 링크의 상태가 불량 또는 양호인지 판단할 정도의 크기를 가지는 데이터이면 만족한다.
Each communication node constituting the communication network receives an identifier and communication quality data of the peripheral communication node from the peripheral communication node, and between the communication node and the peripheral communication node based on the received result of the identifier and communication quality data of the peripheral communication node. To determine the communication quality for the communication link. In this case, the communication quality data is satisfied if the data is large enough to determine whether the state of the communication link between the communication node and the peripheral communication node is bad or good.

도 5는 본 발명에 따라 MIL-STD-188-220 프로토콜의 통신 네트워크에 존재하는 각 통신 노드에서 생성한 토폴로지 정보의 일 예를 도시하고 있다.5 illustrates an example of topology information generated by each communication node present in the communication network of the MIL-STD-188-220 protocol according to the present invention.

도 5(a)를 참고로 살펴보면, 통신 네트워크는 3개의 통신 노드, 즉 통신 노드 A, 통신 노드 B, 통신 노드 C로 구성되어 있다. 통신 노드A와 통신 노드 B 사이는 순방향 및 역방향 통신 링크, 즉 양방향 통신 링크가 모두 양호하며, 통신 노드B와 통신 노드C 사이는 양방향 통신 링크가 모두 양호하다. 한편 통신 노드C로부터 통신 노드A로의 통신 링크는 양호한 반면, 통신 노드A로부터 통신 노드C로의 통신 링크는 불량하다. 따라서 통신 노드 A는 주변 통신 노드인 통신 노드 B와 통신 노드C로부터 각각 토폴로지 갱신 메시지를 수신하고, 통신 노드 B는 주변 통신 노드인 통신 노드 A와 통신 노드 C로부터 각각 토폴로지 갱신 메시지를 수신하며, 통신 노드 C는 주변 통신 노드인 통신 노드 B로부터만 토폴로지 갱신 메시지를 수신한다. Referring to FIG. 5 (a), a communication network is composed of three communication nodes, namely, communication node A, communication node B, and communication node C. FIG. Both forward and reverse communication links, ie, bidirectional communication links, are good between communication node A and communication node B, and both bidirectional communication links are good between communication node B and communication node C. On the other hand, the communication link from communication node C to communication node A is good while the communication link from communication node A to communication node C is bad. Therefore, communication node A receives topology update messages from communication node B and communication node C, which are peripheral communication nodes, and communication node B receives topology update messages from communication node A and communication node C, respectively, which are peripheral communication nodes. Node C receives topology update messages only from communication node B, which is a peripheral communication node.

도 5(b)를 참고로 살펴보면, 통신 노드A는 주변 통신 노드인 통신 노드B와 통신 노드C로부터 수신한 토폴로지 갱신 메시지와 통신 노드A에서 생성한 토폴로지 정보에 기초하여 통신 노드A의 토폴로지 정보를 새로이 구성하며, 새로 구성한 토폴로지 정보에 기초하여 토폴로지 갱신 메시지를 생성한다. 이와 동일하게 통신 노드B는 주변 통신 노드인 통신 노드A와 통신 노드C로부터 수신한 토폴로지 갱신 메시지와 통신 노드B에서 생성한 토폴로지 정보에 기초하여 통신 노드B의 토폴로지 정보를 새로이 구성하며, 새로 구성한 토폴로지 정보에 기초하여 토폴로지 갱신 메시지를 생성한다. 한편, 통신 노드C는 주변 통신 노드인 통신 노드B로부터 수신한 토폴로지 갱신 메시지와 통신 노드C에서 생성한 토폴로지 정보에 기초하여 통신 노드C의 토폴로지 정보를 새로이 구성하며, 새로 구성한 토폴로지 정보에 기초하여 토폴로지 갱신 메시지를 생성한다.Referring to FIG. 5 (b), communication node A obtains topology information of communication node A based on topology update messages received from communication node B and communication node C, which are peripheral communication nodes, and topology information generated by communication node A. FIG. Newly configured and generates topology update message based on the newly configured topology information. Similarly, communication node B newly configures topology information of communication node B based on topology update messages received from communication node A and communication node C, which are peripheral communication nodes, and topology information generated by communication node B. Generate a topology update message based on the information. Meanwhile, the communication node C newly configures the topology information of the communication node C based on the topology update message received from the communication node B, which is the peripheral communication node, and the topology information generated by the communication node C, and based on the newly configured topology information. Generate an update message.

통신 노드A, 통신 노드B 및 통신 노드C에서 설정한 토폴로지 정보를 보다 구체적으로 살펴보면, 통신 노드A는 통신 노드B로부터 수신한 통신 노드의 식별 정보에 기초하여 목적 통신 노드를 통신 노드B, 선임 통신 노드를 자기 자신인 통신 노드A, 목적 통신 노드인 통신 노드B와 통신 노드A 사이의 홉 거리인 1, 통신 노드A로부터 통신 노드B로의 순방향 통신 링크가 불량임을 나타내는 0, 통신 노드B로부터 통신 노드A로의 역방향 통신 링크가 양호임을 나타내는 1의 통신 링크 1에 대한 토폴로지 정보와, 통신 노드C로부터 수신한 통신 노드의 식별 정보에 기초하여 목적 통신 노드를 통신 노드C, 선임 통신 노드를 자기 자신인 통신 노드A, 목적 통신 노드인 통신 노드C까지의 홉 거리인 1, 통신 노드A로부터 통신 노드C로의 순방향 통신 링크가 불량임을 나타내는 0, 통신 노드C로부터 통신 노드A로의 역방향 통신 링크가 양호임을 나타내는 1의 통신 링크2에 대한 정보를 설정하여 최초 토폴로지 정보를 생성한다.Looking more specifically at the topology information set by communication node A, communication node B, and communication node C, communication node A selects the target communication node as communication node B and senior communication based on the identification information of the communication node received from communication node B. The node is assigned to its own communication node A, the communication distance between communication node B, which is the destination communication node, and communication node A, 1, 0 indicating that the forward communication link from communication node A to communication node B is bad, and communication node B from communication node B. Communication based on the topology information for communication link 1 of 1 indicating that the reverse communication link to A is good and the identification information of the communication node received from the communication node C. Node A, the hop distance from communication node C as the destination communication node to 1, indicating that the forward communication link from communication node A to communication node C is bad. 0, information about communication link 2 of 1 indicating that the reverse communication link from communication node C to communication node A is good is set to generate initial topology information.

한편, 통신 노드B는 통신 노드A로부터 수신한 통신 노드의 식별 정보에 기초하여, 목적 통신 노드를 통신 노드A, 선임 통신 노드를 자기 자신인 통신 노드B, 통신 노드B와 통신 노드A 사이의 홉 거리인 1, 통신 노드B로부터 통신 노드A로의 순방향 통신 링크가 불량임을 나타내는 0, 통신 노드A로부터 통신 노드B로의 역방향 통신 링크가 양호임을 나타내는 1의 통신 링크1에 대한 토폴로지 정보와, 통신 노드C로부터 수신한 통신 노드의 식별 정보에 기초하여 목적 통신 노드를 통신 노드C, 선임 통신 노드를 자기 자신인 통신 노드B, 통신 노드B와 통신 노드C 사이의 홉 거리인 1, 통신 노드B로부터 통신 노드C로의 순방향 통신 링크가 불량임을 나타내는 0, 통신 노드C로부터 통신 노드B로의 역방향 통신 링크가 양호임을 나타내는 1의 통신 링크2에 대한 정보를 설정하여 최초 토폴로지 정보를 생성한다.On the other hand, the communication node B, based on the identification information of the communication node received from the communication node A, the target communication node is the communication node A, the senior communication node is the communication node B itself, the hop between the communication node B and the communication node A Topology information for communication link 1 of distance 1, 0 indicating that the forward communication link from communication node B to communication node A is bad, 1 indicating that the reverse communication link from communication node A to communication node B is good, and communication node C Based on the identification information of the communication node received from the communication node C, the communication node C from the communication node B, the senior communication node is the communication node B which is its own, the hop distance between the communication node B and the communication node C, and the communication node B from the communication node B. Set the information for communication link 2 of 0, which indicates that the forward communication link to C is bad, and 1, which indicates that the reverse communication link from communication node C to communication node B is good. To generate the initial topology information.

한편, 통신 노드C는 통신 노드B로부터 수신한 통신 노드의 식별 정보에 기초하여, 목적 통신 노드를 통신 노드B, 선임 통신 노드를 자기 자신인 통신 노드C, 통신 노드C와 통신 노드B 사이의 홉 거리인 1, 통신 노드C로부터 통신 노드B로의 순방향 통신 링크가 불량하고 통신 노드B로부터 통신 노드C로의 역방향 통신 링크가 양호임을 나타내는 통신 링크1에 대한 정보를 설정하여 최초 토폴로지 정보를 생성한다. 통신 노드A로부터 통신 노드C로의 통신 링크의 통신품질은 불량이므로 통신 노드C는 통신 노드A로부터 통신 노드A의 식별 정보를 수신하지 못하기 때문에 통신 노드C는 통신 노드C와 통신 링크A 사이의 통신 링크에 대한 토폴로지 정보를 설정하지 못한다.
On the other hand, the communication node C, based on the identification information of the communication node received from the communication node B, the target communication node is the communication node B, the senior communication node is its own communication node C, the hop between the communication node C and the communication node B Initial topology information is generated by setting information for communication link 1, which indicates that distance 1, the forward communication link from communication node C to communication node B is bad, and that the reverse communication link from communication node B to communication node C is good. Since the communication quality of the communication link from communication node A to communication node C is poor, communication node C cannot receive the identification information of communication node A from communication node A, so that communication node C communicates between communication node C and communication link A. Could not set topology information for the link.

통신 노드A는 주변 통신 노드인 통신 노드B와 통신 노드C로부터 수신한 토폴로지 갱신 메시지와 통신 노드A에서 생성한 토폴로지 정보에 기초하여, 목적 통신 노드를 통신 노드B, 선임 통신 노드를 자기 자신인 통신 노드A, 통신 노드B와 통신 노드A 사이의 홉 거리인 1, 통신 노드A와 통신 노드B의 순방향 및 역방향 통신 링크가 모두 양호함을 나타내는 1/1의 통신 링크1에 대한 토폴로지 정보, 목적 통신 노드를 통신 노드C, 선임 통신 노드를 자기 자신인 통신 노드A, 목적 통신 노드인 통신 노드C와 통신 노드A 사이의 홉 거리인 1, 통신 노드A와 통신 노드C의 순방향 통신 링크가 불량하고 역방향 통신 링크가 양호임을 나타내는 0/1의 통신 링크2에 대한 토폴로지 정보, 목적 통신 노드를 통신 노드B, 선임 통신 노드를 통신 노드C, 목적 통신 노드인 통신 노드B까지의 홉 거리인 2, 통신 노드C와 통신 노드B의 순방향 및 역방향 통신 링크가 모두 양호함을 나타내는 1/1의 통신링크 3에 대한 토폴로지 정보, 목적 통신 노드를 통신 노드C, 선임 통신 노드를 통신 노드B, 목적 통신 노드인 통신 노드C까지의 홉 거리인 2, 통신 노드B와 통신 노드C의 순방향 및 역방향 통신 링크가 모두 양호함을 나타내는 1/1의 통신 링크4에 대한 정보를 설정하여 새로운 토폴로지 정보를 생성한다.
The communication node A communicates with the communication node B and the senior communication node as its own communication node based on the topology update message received from the communication node B and the communication node C and the topology information generated by the communication node A. Node A, 1, which is the hop distance between communication node B and communication node A, topology information for communication link 1 of 1/1 indicating that both forward and reverse communication links of communication node A and communication node B are good, destination communication The node is communication node C, the senior communication node is itself communication node A, the hop distance between communication node C and communication node A, which is the target communication node, 1, and the forward communication link between communication node A and communication node C is poor and reverse Topology information for communication link 2 of 0/1 indicating that the communication link is good, the destination communication node to the communication node B, the senior communication node to the communication node C, and the communication node B which is the destination communication node. 2, topology information about communication link 3 of 1/1 indicating that the forward and reverse communication links of communication node C and communication node B are good, the destination communication node to communication node C, and the senior communication node Node B, the hop distance to communication node C, which is the target communication node, and the information about communication link 4 of 1/1 indicating that the forward and reverse communication links of communication node B and communication node C are all good, Generate topology information.

도 6은 MIL-STD-188-220 프로토콜에 따른 통신 네트워크에서 본 발명에 따라 데이터의 중계 경로를 설정하는 방법을 설명하기 위한 흐름도이다.6 is a flowchart illustrating a method for setting a relay path of data according to the present invention in a communication network according to the MIL-STD-188-220 protocol.

각 통신 노드에서 설정한 토폴로지 정보에 기초하여 통신 노드로부터 목적지 통신 노드까지의 통신 링크가 존재하는지 판단하고(S10), 판단 결과에 기초하여 통신 노드와 목적지 통신 노드 사이의 통신 링크의 방향성을 판단한다(S20). 여기서 통신 링크의 방향성이란 통신 노드와 목적지 통신 노드 사이의 순방향 및 역방향 통신 링크의 양호성 여부를 의미하는 것으로, 통신 노드와 목적지 통신 노드 사이의 순방향 및 역방향 통신 링크가 모두 양호한 경우 양방향 링크라 언급하며 통신 노드와 목적지 통신 노드 사이의 순방향 또는 역방향 중 어느 하나의 통신 링크만이 양호한 경우 단방향 링크라 언급한다. Based on the topology information set in each communication node, it is determined whether there is a communication link from the communication node to the destination communication node (S10), and based on the determination result, the direction of the communication link between the communication node and the destination communication node is determined. (S20). In this case, the directionality of the communication link means whether the forward and reverse communication links between the communication node and the destination communication node are good, and when both forward and reverse communication links between the communication node and the destination communication node are good, they are referred to as bidirectional links. If only a communication link of either forward or reverse between the node and the destination communication node is good, then it is referred to as a unidirectional link.

통신 노드로부터 목적지 통신 노드까지의 양방향 통신 링크 중 통신 노드로부터 목적지 통신 노드까지의 홉 거리가 서로 가장 적은 통신 링크를 선택하고(S30), 선택한 통신 링크를 통신 노드와 목적지 통신 노드 사이의 데이터 중계 경로로 설정한다(S40).
Among the bidirectional communication links from the communication node to the destination communication node, the communication link having the smallest hop distance from the communication node to the destination communication node is selected (S30), and the data communication path between the communication node and the destination communication node is selected. Set to (S40).

도 3, 도 5 및 도 6을 참고로 종래 데이터 중계 경로를 설정하는 방법과 본 발명에 따라 데이터 중계 경로를 설정하는 방법에 대해 비교하여 살펴보면, 통신 노드A로부터 통신 노드C로의 데이터 중계 경로를 설정하기 위하여 통신 노드A의 토폴로지 정보를 이용하는데, 종래 데이터 중계 경로의 설정 방법은 통신 노드A와 통신 노드C 사이의 통신 경로의 방향성을 고려하지 않기 때문에, 통신 노드A의 토폴로지 정보 중 통신 노드A와 통신 노드C 사이의 홉 거리가 가장 적은 통신 링크2를 통신 노드A로부터 목적지 통신 노드C로의 데이터 중계 경로로 설정한다. 이에 반해 본 발명에 따른 데이터 중계 경로의 설정 방법은 통신 노드A와 통신 노드C 사이의 통신 경로의 방향성을 고려하기 때문에, 통신 노드A의 토폴로지 정보 중 통신 노드A와 목적지 통신 노드C 사이의 통신 경로가 양방성을 가지며, 통신 노드A로부터 목적지 통신 노드C까지의 홉 거리가 가장 적은 통신 링크 1 및 통신 링크 4를 통신 노드A로부터 목적지 통신 노드C로의 데이터 중계 경로로 설정한다.
Referring to FIG. 3, FIG. 5 and FIG. 6, a method of setting a data relay path and a method of setting a data relay path according to the present invention will be described. Although the topology information of the communication node A is used for the conventional method, the method of setting the data relay path does not consider the directionality of the communication path between the communication node A and the communication node C. The communication link 2 having the smallest hop distance between the communication nodes C is set as the data relay path from the communication node A to the destination communication node C. On the contrary, since the method for setting the data relay path according to the present invention takes into account the directionality of the communication path between the communication node A and the communication node C, the communication path between the communication node A and the destination communication node C in the topology information of the communication node A is Sets the communication link 1 and the communication link 4 having the smallest hop distance from the communication node A to the destination communication node C with the smallest hop distance from the communication node A to the destination communication node C.

도 7은 본 발명에 따른 데이터 중계 경로의 설정 방법에서 서로 다른 주변 통신 노드로부터 수신한 토폴로지 갱신 메시지의 통신 품질 정보가 상이한 경우 적절한 값을 선택하는 방법을 설명하기 위한 도면이다.FIG. 7 is a diagram for describing a method of selecting an appropriate value when communication quality information of topology update messages received from different neighboring communication nodes is different in the method of setting a data relay path according to the present invention.

도 7(a)을 참고로 살펴보면, 통신 노드B는 통신 노드D로부터 수신한 통신 품질 데이터에 기초하여 통신 노드D로부터 통신 노드B로의 통신 링크에 대한 통신 품질(LQ(D->B))을 판단한다. 통신 노드B에서 판단한 통신 품질(LQ(D->B))이 불량('0')인 경우 통신 노드B는 판단한 통신 품질에 대한 정보를 구비하는 제1 토폴로지 갱신 메시지(TU1)를 통신 노드A와 통신 노드C에 각각 송신한다. 통신 노드C는 수신한 제1 토폴로지 갱신 메시지(TU1)에 기초하여 제2 토폴로지 갱신 메시지(TU2)를 생성하고 생성한 제2 토폴로지 갱신 메시지(TU2)를 통신 노드A로 송신한다. 즉, 통신 노드A는 통신 노드B에서 판단한 통신 품질(LQ(D->B))에 대한 정보를 통신 노드B와 통신 노드C로부터 각각 수신한다.Referring to FIG. 7 (a), communication node B determines the communication quality (LQ (D-> B)) for the communication link from communication node D to communication node B based on the communication quality data received from communication node D. FIG. To judge. If the communication quality LQ (D-> B) determined by the communication node B is bad ('0'), the communication node B sends a first topology update message TU1 having information on the determined communication quality. And the communication node C, respectively. The communication node C generates a second topology update message TU2 based on the received first topology update message TU1 and transmits the generated second topology update message TU2 to the communication node A. That is, communication node A receives information on communication quality (LQ (D-> B)) determined by communication node B from communication node B and communication node C, respectively.

도 7(b)를 참고로 살펴보면, 통신 노드C가 위치를 변경하여 통신 노드B와 통신 노드C 사이의 통신 링크가 없어지고 통신 노드D로부터 수신한 통신 품질 측정 데이터에 기초하여 통신 노드B에서 판단한 통신 노드D로부터 통신 노드B로의 통신 링크의 통신 품질(LQ(D->B))가 양호('1')로 변경된 경우, 통신 노드A는 변경된 통신 품질(LQ(D->B))에 대한 정보를 구비하고 있는 제3 토폴로지 갱신 메시지(TU3)를 통신 노드B로부터 수신하며 동시에 변경된 통신 품질(LQ(D->B))에 대한 정보를 구비하고 있지 않은 제2 토폴로지 갱신 메시지(TU2)를 통신 노드C로부터 수신한다.Referring to FIG. 7 (b), the communication node C changes its position so that the communication link between the communication node B and the communication node C disappears and is determined by the communication node B based on the communication quality measurement data received from the communication node D. If the communication quality (LQ (D-> B)) of the communication link from communication node D to communication node B is changed to good ('1'), then communication node A is changed to the changed communication quality (LQ (D-> B)). The second topology update message TU2, which receives the third topology update message TU3 having information on the communication node B and does not have information on the changed communication quality LQ (D-> B), at the same time. Is received from communication node C.

이와 같이 다수의 주변 통신 노드로부터 수신한 통신 품질에 대한 정보가 서로 상이한 경우 발생하는 문제점을 해결하기 위하여, 통신 노드는 수신한 통신 품질 정보를 직접 측정한 통신 노드와 통신 품질 정보를 통신 노드로 송신한 주변 통신 노드 사이의 홉 거리가 가장 작은 주변 통신 노드로부터 수신한 통신 품질 정보로 선택한다. 즉, 도 7에서 통신 노드A에서 통신 노드B와 통신 노드C로부터 수신한 통신 품질(LQ(D->B))에 대한 정보가 서로 상이한 경우, 통신 노드 A는 통신 품질(LQ(D->B))을 직접 측정한 통신 노드B와 통신 품질(LQ(D->B)) 정보를 통신 노드A로 송신한 통신 노드B 사이의 홉 거리가 '0'임을 계산한다. 또한, 통신 노드A는 통신 품질(LQ(D->B))을 직접 측정한 통신 노드B와 통신 품질(LQ(D->B)) 정보를 통신 노드A로 송신한 통신 노드C 사이의 홉 거리는 '1'임을 계산한다. 계산결과 홉거리가 작은 통신 노드B로부터 수신한 통신 품질(LQ(D->B)) 정보를 선택한다.In order to solve the problem caused when the information on the communication quality received from the plurality of neighbor communication nodes are different from each other, the communication node transmits the communication node and the communication quality information directly measuring the received communication quality information to the communication node. The hop distance between one peripheral communication node is selected as the communication quality information received from the smallest peripheral communication node. That is, in FIG. 7, when the information about the communication quality (LQ (D-> B)) received from the communication node B and the communication node C at the communication node A is different from each other, the communication node A is the communication quality (LQ (D-> It is calculated that the hop distance between the communication node B which measured B)) directly and the communication node B which transmitted the communication quality (LQ (D-> B)) information to the communication node A is '0'. In addition, the communication node A is a hop between the communication node B which directly measured the communication quality (LQ (D-> B)) and the communication node C which transmitted the communication quality (LQ (D-> B)) information to the communication node A. Calculate that the distance is '1'. As a result of the calculation, communication quality (LQ (D-> B)) information received from the communication node B having a small hop distance is selected.

도 8은 본 발명에 따른 데이터 중계 경로의 설정 방법에서 오래된 통신 품질에 대한 정보를 갱신하는 방법의 일 예를 설명하기 위한 도면이다.8 is a view for explaining an example of a method for updating information on old communication quality in the method of setting a data relay path according to the present invention.

도 8(a)와 같이 통신 노드A와 통신 노드B 사이, 통신 노드B와 통신 노드C 사이, 통신 노드C와 통신 노드D 사이 및 통신 노드D와 통신 노드A 사이는 모두 양방향 통신 링크로 연결되어 있다.As shown in FIG. 8A, communication node A and communication node B, communication node B and communication node C, communication node C and communication node D, and communication node D and communication node A are all connected by a bidirectional communication link. have.

그러나 도 8(b)와 같이 통신 노드A로부터 통신 노드B로의 통신 링크의 통신 품질은 양호한 반면 통신 노드B로부터 통신 노드A로의 통신 링크의 통신 품질은 불량으로 변한 경우, 즉 통신 노드A와 통신 노드B 사이의 통신 링크가 단방향 통신 링크로 변한 경우, 통신 노드A는 통신 노드B로부터 토폴로지 갱신 메시지를 수신하지 못한다. 따라서 통신 노드A는 통신 노드B로부터 통신 노드A로의 통신 링크에 대한 통신 품질(LQ(B->A))을 불량으로 설정하고, 통신 품질 정보의 송신 통신 노드를 통신 품질(LQ(B->A))를 측정한 통신 노드A로 설정한다. 한편, 통신 노드A는 통신 노드A와 통신 노드B 사이의 통신 링크가 변경되었다고 판단하여 통신 노드A로부터 통신 노드B로의 통신 링크에 대한 통신 품질(LQ(A->B))을 불량으로 설정하고, 통신 품질 정보의 송신 통신 노드를 널(null)로 초기화한다. 통신 품질 정보의 송신 통신 노드를 널(null)로 초기화하는 이유는 다음과 같다. 통신 노드B는 직접 통신 노드A로 토폴로지 갱신 메시지를 송신하지 못하므로 통신 노드C와 통신 노드D를 거쳐 통신 노드A로 통신 노드A로부터 통신 노드B로의 통신 링크에 대한 통신 품질(LQ(A->B))을 송신할 수 있는데, 이때 통신 노드A가 통신 노드A로부터 통신 노드B로의 통신 링크에 대한 통신 품질(LQ(A->B))의 송신 통신 노드를 통신 노드A로 설정한다면, 통신 노드C와 통신 노드D를 거쳐 수신한 통신 품질(LQ(A->B))의 송신 통신 노드인 통신 노드D와 통신 품질(LQ(A->B))의 측정 통신 노드인 통신 노드B 사이의 홉 거리는 2인 반면, 송신 통신 노드인 통신 노드A와 통신 품질(LQ(A->B))의 측정 통신 노드인 통신 노드B 사이의 홉 거리는 1이므로, 홉 거리가 큰 통신 노드C와 통신 노드D를 거쳐 수신한 통신 품질(LQ(A->B))을 선택할 수 없다. 그러므로 통신 노드C와 통신 노드D를 거쳐 수신한 통신 품질(LQ(A->B)) 정보가 보존되도록 하기 위하여 널(null)로 초기화한다.
However, when the communication quality of the communication link from the communication node A to the communication node B is good while the communication quality of the communication link from the communication node B to the communication node A has changed to bad, that is, the communication node A and the communication node as shown in FIG. When the communication link between Bs is changed to a unidirectional communication link, communication node A does not receive a topology update message from communication node B. Therefore, communication node A sets the communication quality (LQ (B-> A)) for the communication link from communication node B to communication node A as bad, and sets the transmitting communication node of the communication quality information as the communication quality (LQ (B->). Set A)) to the measured communication node A. On the other hand, communication node A determines that the communication link between communication node A and communication node B has changed, and sets the communication quality (LQ (A-> B)) for the communication link from communication node A to communication node B as bad. Initializes the transmission communication node of the communication quality information to null. The reason for initializing the transmission communication node of the communication quality information to null is as follows. Since communication node B does not send a topology update message directly to communication node A, communication quality for the communication link from communication node A to communication node B through communication node C and communication node D to communication node A (LQ (A-> B)), where communication node A sets communication node A of communication quality (LQ (A-> B)) for communication link from communication node A to communication node B as communication node A, Between communication node D, which is a transmission communication node of communication quality (LQ (A-> B)) received through node C and communication node D, and communication node B, which is a measurement communication node of communication quality (LQ (A-> B)). The hop distance of is 2, while the hop distance between communication node A, which is a transmitting communication node, and communication node B, which is a measurement communication node of communication quality (LQ (A-> B)) is 1, thus communicating with communication node C having a large hop distance. The communication quality (LQ (A-> B)) received via Node D cannot be selected. Therefore, in order to preserve the communication quality (LQ (A-> B)) information received through the communication node C and the communication node D, it is initialized to null.

도 9는 본 발명에 따른 데이터 중계 경로의 설정 방법에서 오래된 통신 품질에 대한 정보를 갱신하는 방법의 다른 예를 설명하기 위한 도면이다.9 is a view for explaining another example of a method for updating information on old communication quality in the method for setting a data relay path according to the present invention.

도 9(a)와 같이 통신 노드A와 통신 노드B 사이, 통신 노드B와 통신 노드D 사이, 통신 노드C와 통신 노드D 사이 및 통신 노드C와 통신 노드A 사이는 모두 양방향 통신 링크로 연결되어 있다.As shown in FIG. 9A, between communication node A and communication node B, between communication node B and communication node D, between communication node C and communication node D, and between communication node C and communication node A are all connected by a bidirectional communication link. have.

그러나 도 9(b)와 같이 통신 노드A, 통신 노드B, 통신 노드C, 통신 노드D가 이동하여 일렬로 양 옆에 위치하는 통신 노드 사이만 통신이 가능하게 통신 환경이 변화된 경우, 통신 노드C는 통신 노드A로부터 떨어져 있어 통신 노드A는 통신 노드D로부터 통신 노드C로의 통신 링크에 대한 통신 품질(LQ(D->C)) 정보를 직접 통신 노드C로부터 수신하지 못한다. 통신 노드A는 기설정한 타이머 완료 시간 이내에 통신 노드D로부터 통신 노드C로의 통신 링크에 대한 통신 품질(LQ(D->C)) 정보를 수신하지 못하는 경우 통신 노드D로부터 통신 노드C로의 통신 링크에 대한 통신 품질(LQ(D->C)) 정보를 유지한 상태에서 통신 노드D로부터 통신 노드C로의 통신 링크에 대한 통신 품질(LQ(D->C)) 정보의 송신 통신 노드를 널(null)로 초기화한다.However, as shown in FIG. 9 (b), when the communication environment is changed to allow communication only between communication nodes located at both sides of the communication node A, communication node B, communication node C, and communication node D, the communication node C Is away from communication node A so that communication node A does not receive communication quality (LQ (D-> C)) information for the communication link from communication node D directly to communication node C. Communication node A does not receive communication quality (LQ (D-> C)) information for the communication link from communication node D to communication node C within a preset timer completion time. The transmission communication node of the communication quality (LQ (D-> C)) information for the communication link from the communication node D to the communication node C while the communication quality (LQ (D-> C)) information is maintained is null ( null).

이때 통신 노드A가 통신 노드D로부터 통신 노드C로의 통신 링크에 대한 통신 품질(LQ(D->C))의 송신 통신 노드를 널(null)로 초기화하지 않고 통신 노드C로 유지한다면, 통신 노드C와 통신 노드B를 거쳐 새로이 수신한 통신 품질(LQ(D->C))의 송신 통신 노드인 통신 노드B와 통신 품질(LQ(D->C))의 측정 통신 노드인 통신 노드C 사이의 홉 거리는 1인 반면, 통신 노드A, B, C, D의 이동 전 통신 노드A가 가지고 있는 통신 품질(LQ(D->C))의 송신 통신 노드인 통신 노드C와 통신 품질(LQ(D->C))의 측정 통신 노드인 통신 노드C와의 홉 거리는 0이므로, 통신 노드C와 통신 노드B를 거쳐 새로이 수신한 통신 품질(LQ(D->C))을 적용하지 못하게 된다. 이를 방지하기 위하여 통신 노드D로부터 통신 노드C로의 통신 링크에 대한 통신 품질(LQ(D->C)) 정보의 송신 통신 노드를 널(null)로 초기화한다.At this time, if communication node A keeps the communication node C of communication quality (LQ (D-> C)) for communication link from communication node D to communication node C without initializing to null, then communication node C, Between C and communication node B, which is the transmission communication node of the newly received communication quality (LQ (D-> C)) via communication node B, and communication node C, which is the measurement communication node of communication quality (LQ (D-> C)). While the hop distance of 1 is 1, the communication node A, which is a transmitting communication node of communication quality (LQ (D-> C)) of communication nodes A, B, C, and D before mobile communication, has a communication quality (LQ ( Since the hop distance between communication node C, which is the measurement communication node of D-> C), is 0, the newly received communication quality LQ (D-> C) cannot be applied through communication node C and communication node B. To prevent this, the transmission communication node of communication quality (LQ (D-> C)) information for the communication link from communication node D to communication node C is initialized to null.

한편, 상술한 본 발명의 실시 예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성 가능하고, 컴퓨터로 읽을 수 있는 기록 매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.Meanwhile, the above-described embodiments of the present invention can be written as a program that can be executed in a computer, and can be implemented in a general-purpose digital computer that operates the program using a computer-readable recording medium.

상기 컴퓨터로 읽을 수 있는 기록 매체는 마그네틱 저장 매체(예를 들어, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장 매체를 포함한다.
The computer-readable recording medium may be a magnetic storage medium (for example, a ROM, a floppy disk, a hard disk, etc.), an optical reading medium (for example, a CD-ROM, DVD, etc.) and a carrier wave (for example, the Internet). Storage medium).

본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is evident that many alternatives, modifications and variations will be apparent to those skilled in the art. Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

Claims (8)

무전기를 사용하는 디지털 메시지 전송 장비의 통신 프로토콜에서 데이터 중계 경로를 설정하는 방법에 있어서,
(a) 통신 노드 사이에서 송수신되는 토폴로지 갱신 메시지에 기초하여 통신 노드의 토폴로지 정보를 구성하고 통신노드 사이에 통신링크가 존재하는지 판단하는 단계;
(b) 상기 구성한 토폴로지 정보에서 통신 노드 사이의 통신 링크의 통신 품질에 기초하여 상기 통신 링크의 방향성을 판단하는 단계;
(c) 상기 구성한 토폴로지 정보에서 상기 토폴로지 갱신 메시지에 구비되어 있는 홉 거리 정보에 기초하여 상기 구성한 통신 노드 사이의 통신 링크의 홉 거리를 판단하는 단계; 및
(d) 상기 통신 링크의 방향성 및 홉 거리에 기초하여 상기 통신 노드 사이의 중계 통신 경로를 선택하는 단계를 포함하고,
상기 디지털 메시지 전송 장비의 통신 프로토콜은 MIL-STD-188-220 프로토콜이고,
상기 토폴로지 갱신 메시지는 목적지 통신 노드 식별자, 선임 통신 노드 식별자, 상기 목적지 통신 노드까지의 홉 거리 및 역방향과 순방향 통신 링크의 통신 품질 정보를 구비하고,
상기 (a) 단계에서
통신 노드(A)의 주변 통신 노드(B)로부터 통신 품질 정보(LQ(B->A))를 수신할 때마다 타이머를 구동 시작하여, 타이머가 기설정한 시간을 경과하고 상기 통신 품질 정보(LQ(B->A))를 상기 통신 노드(A)에서 수신하지 못한 경우,
상기 주변 통신 노드(B)로부터 상기 통신 노드(A)로의 통신 링크의 통신 품질 정보(LQ(B->A))를 불량으로 설정하고, 상기 통신 품질 정보(LQ(B->A))의 송신 통신 노드를 상기 통신 노드(A)로 설정하며, 상기 통신 노드(A)로부터 상기 주변 통신 노드(D)로의 통신 링크의 통신 품질 정보(LQ(A->B))를 불량으로 설정하고, 상기 통신 품질 정보의 송신 통신 노드(A)를 초기화하고,
통신 노드(B)는 직접 통신 노드(A)로 토폴로지 갱신 메시지를 송신하지 못하므로 통신 노드(C)와 통신 노드(D)를 거쳐 통신 노드(A)로 통신 노드(A)로부터 통신 노드(B)로의 통신 링크에 대한 통신 품질(LQ(A->B))을 송신하며,
상기 (d) 단계는, 상기 판단한 통신 링크의 방향성에 기초하여 상기 설정한 토폴로지 정보 상의 통신 노드 사이의 통신 링크 중 양방향을 가지는 통신 링크를선택하는 단계, 및
상기 선택한 통신 링크 중 최단 홉 거리를 가지는 통신 링크를 통신 노드 사이의 데이터 중계 경로로 설정하는 단계를 포함하는 것을 특징으로 하는 데이터 중계 경로 설정 방법.In the method of establishing a data relay path in the communication protocol of the digital message transmission equipment using the radio,
(a) configuring topology information of the communication node based on the topology update message transmitted and received between the communication nodes and determining whether a communication link exists between the communication nodes;
(b) determining directionality of the communication link based on communication quality of a communication link between communication nodes in the configured topology information;
(c) determining a hop distance of a communication link between the configured communication nodes based on hop distance information included in the topology update message in the configured topology information; And
(d) selecting a relay communication path between the communication nodes based on the directionality and hop distance of the communication link,
The communication protocol of the digital message transmission equipment is MIL-STD-188-220 protocol,
The topology update message includes a destination communication node identifier, a senior communication node identifier, a hop distance to the destination communication node and communication quality information of a reverse and forward communication link,
In the step (a)
Whenever receiving the communication quality information (LQ (B-> A)) from the neighboring communication node B of the communication node A, the timer starts to be driven, so that the timer has elapsed a predetermined time and the communication quality information ( LQ (B-> A)) is not received at the communication node A,
The communication quality information (LQ (B-> A)) of the communication link from the peripheral communication node (B) to the communication node (A) is set to bad, and the communication quality information (LQ (B-> A)) Sets a transmission communication node to the communication node A, sets communication quality information (LQ (A-> B)) of the communication link from the communication node A to the peripheral communication node D as bad, Initialize a transmission communication node A of the communication quality information,
Since the communication node B does not transmit a topology update message directly to the communication node A, the communication node B from the communication node A to the communication node A via the communication node C and the communication node D. Transmit a communication quality (LQ (A-> B)) for the communication link to
The step (d) may include selecting a communication link having bi-direction among communication links between communication nodes on the set topology information based on the determined directionality of the communication link, and
Setting a communication link having a shortest hop distance among the selected communication links as a data relay path between communication nodes. 삭제delete 삭제delete 제 1 항에 있어서, 상기 데이터 중계 경로 설정 방법은
각 통신 노드에서 주변 통신 노드로부터 통신품질 측정데이터를 수신하고 상기 수신한 통신품질 측정데이터에 기초하여 상기 통신 노드와 주변 통신 노드 사이의 통신 품질을 판단하는 단계를 더 포함하는 것을 특징으로 하는 데이터 중계 경로 설정 방법. The method of claim 1, wherein the data relay path setting method comprises:
Receiving communication quality measurement data from neighboring communication nodes at each communication node and determining communication quality between the communication node and the neighboring communication nodes based on the received communication quality measurement data. How to set up the route. 제 1 항에 있어서, 상기 (a) 단계에서
통신 노드의 주변 통신 노드들로부터 수신한 통신 품질 정보가 서로 상이한 경우, 해당 링크의 선임 통신 노드와 상기 통신 품질 정보를 상기 통신 노드로 송신한 주변 통신 노드 사이의 홉 거리가 가장 작은 주변 통신 노드로부터 수신한 통신 품질 정보를 선택하는 것을 특징으로 하는 데이터 중계 경로 설정 방법. The method of claim 1, wherein in step (a)
If the communication quality information received from the neighboring communication nodes of the communication node is different from each other, from the neighboring communication node having the smallest hop distance between the senior communication node of the link and the neighboring communication node transmitting the communication quality information to the communication node. And selecting received communication quality information. 삭제delete 삭제delete 삭제delete
KR1020100120851A 2010-11-30 2010-11-30 Method for setting relay route based on protocol of Digital Message Transfer Devices KR101150812B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100120851A KR101150812B1 (en) 2010-11-30 2010-11-30 Method for setting relay route based on protocol of Digital Message Transfer Devices

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100120851A KR101150812B1 (en) 2010-11-30 2010-11-30 Method for setting relay route based on protocol of Digital Message Transfer Devices

Publications (2)

Publication Number Publication Date
KR20120059203A KR20120059203A (en) 2012-06-08
KR101150812B1 true KR101150812B1 (en) 2012-06-13

Family

ID=46607176

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100120851A KR101150812B1 (en) 2010-11-30 2010-11-30 Method for setting relay route based on protocol of Digital Message Transfer Devices

Country Status (1)

Country Link
KR (1) KR101150812B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106571864A (en) * 2016-10-28 2017-04-19 北京航天长征飞行器研究所 General multi-mode information processor for aircrafts based on software radio

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101469757B1 (en) * 2013-04-23 2014-12-05 국방과학연구소 Method for calculating communication coverage using 3D Object Intersection and Storage medium thereof
KR102559316B1 (en) * 2022-12-19 2023-07-25 한화시스템(주) Data relay operating system and its method

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100766869B1 (en) * 2006-11-15 2007-10-15 국방과학연구소 A method for improving topology update function using test frame in mobile ad-hoc networks
KR20100070662A (en) * 2008-12-18 2010-06-28 주식회사 케이티 Apparatus and method for the ad-hoc network routing based on the link quality of neighborhood node

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100766869B1 (en) * 2006-11-15 2007-10-15 국방과학연구소 A method for improving topology update function using test frame in mobile ad-hoc networks
KR20100070662A (en) * 2008-12-18 2010-06-28 주식회사 케이티 Apparatus and method for the ad-hoc network routing based on the link quality of neighborhood node

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106571864A (en) * 2016-10-28 2017-04-19 北京航天长征飞行器研究所 General multi-mode information processor for aircrafts based on software radio

Also Published As

Publication number Publication date
KR20120059203A (en) 2012-06-08

Similar Documents

Publication Publication Date Title
TWI575917B (en) Establishing reliable routes without expensive mesh peering
US8472348B2 (en) Rapid network formation for low-power and lossy networks
US8451744B2 (en) Partitioning directed acyclic graph (DAG) topologies
US9712433B2 (en) Maintaining and communicating nodal neighboring information
US10716048B2 (en) Detecting critical links in bluetooth mesh networks
EP2993942B1 (en) Performance-based routing method and device
EP2661127B1 (en) Efficient device migration in mesh networks
US20080186869A1 (en) Method and apparatus for establishing path in wireless network
JP2007235444A (en) Mobile terminal device, control method and mobile communication system
JPWO2007020941A1 (en) Communication path control method and communication terminal in wireless multi-hop network
US10243832B2 (en) Routing message delivery method applicable to network node and network node using the same and communication network using the same
WO2010056354A1 (en) Selective a priori reactive routing
JP2006314147A (en) Routing system in wireless personal communication network and method thereof
KR101150812B1 (en) Method for setting relay route based on protocol of Digital Message Transfer Devices
US8270415B2 (en) Apparatus and method for routing data in a wireless network using bluetooth
US9160676B2 (en) Apparatus and method for multi-hop routing decision and looping prevention
JP4913208B2 (en) Address resolution method
WO2012132013A1 (en) Node, link forming method, and link forming program
CN106605444B (en) Delegate-based inter-network communication
EP2524541B1 (en) A method and a device for optimizing data transfer in a wireless communication network
JP2011109412A (en) Node device, ad hoc network system, and method of participating in network
JP2009077133A (en) Radio communication device and radio communication system
KR100474254B1 (en) Method of cost-based route establishing for AODV routing protocol
TWI749428B (en) Wireless backhaul network for dynamically configuring wireless backhaul path
US11246081B2 (en) Detecting critical links in bluetooth mesh networks

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
A302 Request for accelerated examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20150504

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160504

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20170504

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20180503

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20190503

Year of fee payment: 8