KR101163395B1 - Data forwarding apparatus, data forwarding method, and multiple tactical datalink system including the same - Google Patents

Abstract

PURPOSE: A data relay device in a multiple tactic data link system, a method thereof, and a multiple tactic data link system including the same are provided to automatically sense data looping and supply an optimal data transfer path in a multiple tactic data link system. CONSTITUTION: A communication interface(11) is connected to one or more communication networks. The communication interface transmits and receives data including a PPLI(Precise Participant Location and Identification) message. A data processing module(12) confirms the PPLI received through the communication interface. If the PPLI is received, the data processing module sets up a transception state of the communication information.

Description

Apparatus and method for data relay in a multi-tactical data link system, and a multi-tactical data link system including the same {DATA FORWARDING APPARATUS, DATA FORWARDING METHOD, AND MULTIPLE TACTICAL DATALINK SYSTEM INCLUDING THE SAME}

The present invention relates to a multi-tactical data link system composed of a plurality of communication networks, each node in the system is a data relay device in a multi-tactical data link system that can smoothly perform data relay between communication networks using a smart relay algorithm And to a method.

Tactical Data Link supports real-time or near real-time exchange of information between C4I systems (Command, Control, Communication, Computer and Intelligence system; Command-to-Communication Computing Information System, `` C4I System '') for the purpose of transmitting and receiving tactical data. Mobile communication system. The components of tactical data link are communication equipment, tactical data processor, message standard and operational procedures. Types of tactical data links include Navy Link-11, Link-22, and ISDL, Air Force Link-16, and the Army's VMF and ROK Link-K. Etc. As such various types of tactical data links exist, a function called data forwarding is required between communication networks constituting the tactical data link in order to recognize a common tactical situation. However, in performing data relay, as shown in FIG. 1, data looping is performed to repeatedly relay data between nodes (the weapon system equipped with the above-described tactical data link, or, in general, 'node'). Symptoms may occur. This looping data continuously generates unnecessary traffic, which causes traffic congestion, causing unexpected errors in the system.

In order to solve the above problem, in the past, a network designer manually designed a network structure of a tree structure so that a data looping phenomenon does not occur in a node performing relaying in an environment (system) operating a multi-tactical data link. However, in this case, there is a limitation in the topology of the communication network that can be determined by the operator, and there is a disadvantage in that it cannot flexibly deal with the tactical data environment in which the position changes in real time.

Recently, Ultra in the United States began offering a tactical data processor with the ability to automatically prevent data looping. In the above scheme, location identity having the same source identifier (STN, Source Track Number, hereinafter, 'identifier') using a Preceive Participant Location and Identification (PPLI) message (hereinafter, 'location identity message') that transmits its information. When a message is received through multiple communication networks (interfaces), the second interface is forcibly blocked.

Meanwhile, the Spanning Tree Protocol (STP) algorithm in a LAN (Local Area Network) environment, which is used as a commercial technology, defines a Hello Packet to calculate a path cost from the root bridge to itself and thus the path to the root bridge. Use only the interface whose value is the minimum, and block the rest of the interface to prevent data looping.

However, there is one limitation to algorithm design for solving data looping in tactical data link environment. That is, since the message used in the tactical datalink is a standard message negotiated by NATO, US military, etc., it is practically impossible to add information to the standard message to perform a specific function. Therefore, it is not suitable to add a separate message or modify existing message contents such as HELLO PACKET used in commercial LAN technology because the function to prevent data looping should be implemented using the existing tactical data link message information. .

The present invention is to solve the above problems, in a multi-tactical data link system consisting of a plurality of communication network, when the node to perform the alliance operation or operation operation using the tactical data link to perform the relay function between the communication network It is an object of the present invention to provide a data relay apparatus and method for automatically detecting data looping and providing an optimal data transfer path in which data looping does not occur.

Another object of the present invention is to provide a data relay apparatus method for distributing a data transmission path for each data source in consideration of a load of a communication network.

The present invention provides a data relay apparatus and method for efficiently performing data relay in a tactical data link by automatically providing an alternative path in case of a communication network failure, and improving the survivability and reliability of the network so that the tactical data link can be stably used. There is another purpose in providing.

Another object of the present invention is to provide a multi-tactical data link system including the data relay apparatus and method described above.

A data relay device according to the present invention for achieving the above objects, in a multi-tactical data link system composed of a plurality of communication networks, is provided in one or more nodes connected to one or more communication networks to generate a location identity message including an identifier; And when receiving the location identification message, relay the data including the location identification message by using the identifier of the node that generated the location identification message.

In accordance with another aspect of the present invention, a data relay device includes a communication interface connected to at least one communication network to transmit and receive the location identification message and data including the same, and confirm the location identification message received through the communication interface, and the location identification message. And a data processing module for setting a transmission / reception state of the communication interface for each communication network by using the identifier.

In addition, the data relay device according to the present invention is configured to include a priority setting module for setting the priority in each communication network using the identifier of the node that generated the location identification message.

In the data relay device according to the present invention, the priority setting module sets a communication network to which the location identification message is directly transmitted without passing through another node according to a delivery method of the location identification message to a high priority. Further, the priority setting module sets the priority according to the type of the communication network when all relayed location identification messages are directly transmitted or when all relayed through another node. Here, the communication network includes a satellite communication network, a wired communication network, and a wireless communication network, and the priority setting module sets the priority in order of the satellite communication network, the wired communication network, and the wireless communication network in consideration of the bandwidth of the communication network. Set it. In addition, the priority setting module sets a communication network having the fastest reception time of the location identification message to a high priority.

The data relay device according to the present invention is characterized in that it determines whether or not the communication network failure based on the elapsed time after the reception time of the location identification message received through any communication network.

The data relay method according to the present invention for achieving the above object is any one of the data relay method using a data relay device provided in a node connected to one or more communication networks in a multi-tactical data link system consisting of a plurality of communication networks, Receiving a location identification message including an identifier from the node through a communication network, setting a transmission and reception state of a communication interface for each communication network using the identifier, and transmitting and receiving data using the transmission and reception state. It consists of steps.

In the data relaying method according to the present invention, the setting of the transmission / reception state of the communication interface may include setting a reception time of the location identification message to a current time, and a transmission state of the communication interface receiving the location identification message. It is configured to include a process of setting the blocking state.

The data relaying method according to the present invention further comprises the step of setting priorities in each communication network by using an identifier of a node generating the location identification message. Here, the setting of the transmission / reception state of the communication interface may include: comparing the priorities of the communication networks with each other, and setting the reception state of the communication interface with respect to the communication network having the low priority as a blocking state as a result of the comparison. It includes the process of doing.

The data relay method according to the present invention further includes determining whether a location identification message including the identifier is received through another communication network.

In addition, the data relay method according to the present invention comprises the steps of comparing the elapsed time after the reception time of receiving the location identification message through the other communication network, a predetermined predetermined time, and the failure of the communication network based on the comparison result It further comprises the step of determining whether or not. The setting of the transmission / reception state of the communication interface may include setting the transmission / reception state of the communication interface for the communication network to an allowable state if the elapsed time is greater than or equal to the predetermined time.

The data relay method according to the present invention further comprises the step of determining that a message looping has occurred if the identifier in the location identity message is its own identifier.

A multi-tactical data link system according to the present invention for achieving the above objects, a plurality of communication networks, at least one node connected to at least one communication network of the plurality of communication networks, and the location provided in the node, including an identifier And a data relay device for generating a message and transmitting and receiving data including the location identification message, wherein the data relay device uses an identifier of a node that generated the location identification message when the location identification message is received. And transmitting and receiving data.

In the multi-tactical data link system according to the present invention, the data relay device is connected to one or more communication networks, a communication interface for transmitting and receiving the location identification message and the data comprising the same, and the location identification received through the communication interface A data processing module for checking a message and setting a transmission / reception state of the communication interface for each communication network by using the identifier when receiving the location identification message, and each communication network by using an identifier of a node generating the location identification message. It is configured to include a priority setting module for setting priorities.

In the data relay device, the priority setting module may assign a first priority to a communication network to which the location identification message is directly transmitted without passing through another node according to a method of transmitting the location identification message, and the first priority. If the priority is the same, the second priority is given in order of the satellite communication network, the wired communication network, and the wireless communication network in consideration of the bandwidth of the communication network according to the type of the communication network, and the first priority and the second priority are the same. In this case, the reception time of the location identification message is characterized by giving a third priority to the fastest communication network.

In the data relay device, the data processing module is configured to block a reception state of a communication interface for a communication network having a lower priority in order of the first priority, the second priority, and the third priority. It is characterized by setting. In addition, when receiving the location identification message, the data processing module sets a reception time of the location identification message to a current time, and sets a transmission state of the communication interface that received the location identification message to a blocked state.

In the data relay device, the data processing module compares an elapsed time after a reception time of receiving the location identification message through a communication interface connected to an arbitrary communication network with a preset predetermined time, and based on the comparison result. Determine whether there is a communication network failure. The data processing module sets the transmission / reception state of the communication interface to the communication network to an allow state when the elapsed time is equal to or greater than the predetermined time as a result of the comparison.

The data relay apparatus, method, and the multi-tactical data link system according to the present invention automatically detect data looping when a node that intends to perform coalition operation or operation operation using a tactical data link performs a relay function between communication networks. Therefore, it is possible to provide an optimal data transfer path without data looping.

In addition, the present invention, in consideration of the load of the communication network can distribute the data transmission path for each data source.

In addition, the present invention, by providing an alternative path automatically in the event of a communication network failure to efficiently perform data relay in the tactical data link, improve the survivability and reliability of the communication network to be able to use the tactical data link stably.

The present invention solves the problem of unconditionally blocking a corresponding communication interface by judging it as data looping when a plurality of communication interfaces receive a plurality of specific identifiers, and controlling the communication interface by considering the priority of each communication interface. Can be set differently for each identifier, and the data load can be distributed accordingly. In addition, the present invention improves the stability of the communication network by performing data relay through an alternative path in case of failure of some communication interfaces.

1 is a diagram illustrating that data looping occurs in a general multi-tactical data link system.
2 is a block diagram schematically showing the configuration of a data relay apparatus according to the present invention;
3 to 5 are flowcharts schematically illustrating a data relay method using a data relay apparatus according to embodiments of the present invention;
6 is a flowchart for explaining a data receiving operation in FIGS. 3 to 5;
7 is a flowchart for explaining a data transmission operation in FIGS. 3 to 5;
FIG. 8 is a diagram illustrating a data relay process at node 1 according to a data relay apparatus and a data relay method according to an embodiment of the present disclosure; FIG.
9 is a view showing a change in the data relay path in FIG. 8;
10 is a diagram illustrating another example of a data relay process at node 2 according to a data relay apparatus and a data relay method according to the present invention;
FIG. 11 is a view showing a data relay path change in FIG. 10; FIG.
12 is a diagram illustrating another example of a data relay process at node 1 according to a data relay apparatus and a data relay method according to the present invention in the event of a network failure;
FIG. 13 is a view illustrating a data relay path change in FIG. 12.

Hereinafter, a data relay device, a data relay method, and a multi-tactical data link system according to the present invention will be described in detail with reference to the accompanying drawings.

As shown in FIG. 2, the data relay device 10 according to the present invention is a multi-tactical data link system composed of a plurality of communication networks, which is connected to one or more communication networks to generate a location identity message including an identifier. The above node is characterized in that, when the location identification message is received, data including the location identification message is relayed using the identifier of the node that generated the location identification message.

In the following, the location identification message is a Precise Participant Location and Identification (PPLI) message (hereinafter, referred to as a 'location identity message'), and the identifier is an STN and a source track number (hereinafter, 'identifier'). In addition, the node includes a weapon system equipped with the tactical data link, or a gun (hereinafter, referred to as a 'node').

Tactical data link system (or system) is a communication system that exchanges tactical information in the form of specific standard messages such as LINK-11, 16, K, VMF, etc. using satellite, wireless and wired communication networks. Therefore, the tactical information exchange is performed in a broadcast method using a communication environment such as a satellite or a wireless device in a highly mobile weapon system. The large category of messages for tactical information exchange is as follows.

First, every subscribing node in the tactical data link system generates a location identity message including its own exercise information and identification information every 12 seconds. The location identification message includes an identifier indicating its own unique number, and includes its current location information, exercise information, and additional information. In this case, the identifier is information which does not change when relaying manganese. In addition, the data relay device 10 does not process all tracks and management messages including the specific identifier unless the location identification message of the specific identifier is received.

Secondly, the nodes relay data about the target captured by the radar, the target having a unique track number (TRACK NUMBER) for identifying the target, the identifier (STN) of the node that created the target, location information, and motion information. And additional information, and propagated in a track message.

Finally, the nodes relay a message for command or management, and always include the identifier of the node that generated the message in the command or management message.

In general, in the tactical data link system, since all nodes must share common situation recognition information, the above tactical information messages, that is, data are propagated in a broadcast manner in each communication network. At this time, when there are a plurality of communication interfaces in one node, a forwarding process of retransmitting the tactical information message to all communication interfaces except the receiving interface occurs. In this case, the data source information, that is, the identifier is not changed, but in the multi-tactical data link system as in the present invention, there may be multiple paths between nodes, and if multiple paths exist, data looping occurs and traffic congestion occurs.

Referring to FIG. 2, the data relay device 10 according to the present invention includes a communication interface 11 connected to one or more communication networks to transmit and receive the location identification message and data including the same, and the communication interface 11. And a data processing module 12 for checking the location identification message received through the mobile terminal and setting a transmission / reception state of the communication interface 11 for each communication network by using the identifier when the location identification message is received. do.

Generally, the communication network includes a satellite communication network, a wire communication network, and a wireless communication network. The communication interface is connected to another node through each of the communication networks to receive data such as various messages, information, and the like, including the location identification message, and transmit it to another node. The data processing module 12 checks whether the location identification message is received, and sets a transmission / reception state on a communication interface connected to each communication network by using the identifier of the node that generated the location identification message. For example, the data processing module 12 sets the satellite communication network to a state such as permitting, blocking the wired communication network, and separately sets the transmission state and the reception state of the communication interface for each communication network. For example, initially, the data processing module 12 sets the transmission state and the reception state for all identifiers of all communication interfaces to an allow state. Then, upon receiving the location identity message, the data processing module sets the transmission state of the corresponding communication interface to the blocking state and sets the reception state of the remaining communication interfaces to the blocking state. The state setting of the communication interface for the identifier may be performed according to a separate setting algorithm as described above, or may be performed by setting the priority as shown in the following embodiment. A detailed state setting method will be described below.

Referring to FIG. 2, the data relay device 10 according to the present invention includes a priority setting module 13 for setting a priority in each communication network using an identifier of a node generating the location identification message. .

The priority setting module 13 sets a communication network in which the location identification message is directly transmitted without passing through another node according to a delivery method of the location identification message to a high priority. In addition, the priority setting module 13 sets the priority according to the type of the communication network when all relayed location identity messages are directly transmitted or when all are relayed through another node. That is, the priority setting module sets the priority in order of the satellite communication network, the wired communication network, and the wireless communication network in consideration of the bandwidth of the communication network. In addition, the priority setting module sets a communication network having the fastest reception time of the location identification message to a high priority.

The data relay device according to the present invention determines that data looping has occurred when receiving a location identification message of the same identifier through a plurality of communication interfaces 11, and determines that a data looping is performed through a communication interface having the highest priority for a specific identifier. Network exploration is performed to relay the received data, for example, tactical information.

To this end, the priority setting module 13 gives priority to the communication interface for each identifier upon reception of the location identity message. First, a communication interface that receives a direct location identity message (Air PPLI, Surface PPLI, Land PPLI, Subsurface PPLI, etc.) propagated in the network without being relayed sends the location identity message through one or more relays. Priority is higher than the received communication interface (first priority). This is because the direct location identity message that is not relayed is more real-time information. Second, when the first condition is the same, the priority setting module 13 gives priority to the satellite interface, the wired interface, and the wireless interface in consideration of the bandwidth of the communication network. This is because the satellite communication network is the most widespread and the bandwidth is wide, the bandwidth is narrow and the reception environment is poor in the wireless communication network, and thus the satellite communication network secures the real time of the location identity message best (second priority). Third, if both of the above conditions are the same, the priority setting module 13 gives a higher priority to the communication interface with the faster reception time of the location identity message (third priority).

In this case, the data processing module 12 sets the transmission state and the reception state of the communication interface according to the priority. Initially, the data processing module 12 sets the transmission state and the reception state for the identifiers of all communication interfaces to an allow state. The data processing module 12 sets the transmission state of the communication interface to the blocked state for the corresponding identifier because it does not need to be transmitted again to the communication interface that has received the location identification message. In the case of reception, the data processing module 12 sets all of the reception states of the communication interfaces except the interface having the highest priority among the communication interfaces that have received the location identification message to the blocked state. Messages and data received on a specific interface are relayed and sent to another communication interface. Therefore, the blocking state setting of the transmission state indicates that the tactical information message of the specific identifier relayed to the corresponding interface is not transmitted. In addition, the blocking state setting of the reception state indicates that the message received from the communication interface is not processed. In the present invention, since the location identification message is used to change the transmission and reception status according to the network change, the data relay device according to the present invention performs processing for the data content when the reception status of the communication interface is blocked. Although not performed, the network search is performed again using the information that the location identity message has been received. That is, in this case, the data relay device solves the problem of unconditionally blocking the communication interface by judging it as data looping when a plurality of communication interfaces have repeatedly received a specific identifier, and communicating the communication in consideration of the priority of each identifier. By controlling the interface, the blocked communication interface can be set differently for each identifier, thereby distributing the data load and performing data relay through alternative paths in case of failure of some communication interfaces.

The data relay device 10 is characterized in that it determines whether or not the communication network failure based on the elapsed time after the reception time of the location identification message received through any communication network. When the data relay device 10 receives a location identity message including a specific identifier through the communication interface 11, the data relay device 10 searches whether there is another communication interface that receives the location identification message. By comparing the reception time received through the current reception time and determines whether the other communication interface failure. The data relay apparatus sets a predetermined time (Max. Age) in advance and, when the elapsed time from the reception time when the position identification message is received through the other communication interface to the present time exceeds the predetermined time, communicates with the communication network. It is determined that a failure has occurred. At this time, the data processing module 12 sets both transmission and reception states of the communication interface to an allow state.

Referring to FIG. 3, the data relaying method according to the present invention is any one of data relaying methods using a data relaying device provided in a node connected to one or more communication networks in a multi-tactical data link system composed of a plurality of communication networks. Receiving a location identification message including an identifier from the node through a communication network (S10), and setting the transmission and reception state of the communication interface for each communication network using the identifier (S30), and the transmission and reception state It is configured to include the step of transmitting and receiving data using (S50).

Referring to FIG. 5, in the setting of a transmission / reception state of the communication interface (S30), the step of setting the reception time of the location identification message to a current time (S31) and the communication interface of the location identification message received; It is configured to include a step (S33) of setting the transmission state to the blocked state.

Generally, the communication network includes a satellite communication network, a wire communication network, and a wireless communication network. The data relay device connects to other nodes through each of the communication networks using the communication interface, receives data such as various messages and information including the location identification message, and transmits the same to another node. The data relay device checks whether the location identification message has been received (S10), and sets a transmission / reception state on a communication interface connected to each communication network using an identifier of a node generating the location identification message (S30). For example, the data relay device allows a satellite communication network, sets a wired communication network to a state such as blocking, and sets a transmission state and a reception state of a communication interface for each communication network separately. For example, initially, the data relay apparatus sets a transmission state and a reception state for all identifiers of all communication interfaces to an allow state, and then receives a location identification message (S10). Set the transmission state of the state to the blocking state, and set the reception state of the remaining communication interface to the blocking state (S30). The state setting of the communication interface for the identifier may be performed according to a separate setting algorithm as described above, or may be performed by setting the priority as shown in the following embodiment.

Referring to FIG. 4, the data relaying method according to the present invention is a data relaying method using a data relaying device provided in a node connected to one or more communication networks in a multi-tactical data link system including a plurality of communication networks. Receiving a location identification message including an identifier from the node through a communication network (S10), setting a priority to each communication network using an identifier of a node generating the location identification message (S20), and And a step (S30) of setting a transmission / reception state of a communication interface for each communication network using priority, and a step (S50) of transmitting and receiving data using the transmission / reception state.

Referring to FIG. 5, in the setting of a transmission / reception state of the communication interface (S30), a process of comparing the priorities of the communication networks with each other, and, as a result of the comparison, the communication interface of the communication network having the low priority. And setting the receiving state to the blocking state (S37, S39).

The data relay device prioritizes a communication interface for each identifier upon receiving a location identification message. First, a communication interface that receives a direct location identity message (Air PPLI, Surface PPLI, Land PPLI, Subsurface PPLI, etc.) propagated in the network without being relayed sends the location identity message through one or more relays. Priority is higher than the received communication interface (first priority). This is because the direct location identity message that is not relayed is more real-time information. Second, when the first condition is the same, the priority setting module 13 gives priority to the satellite interface, the wired interface, and the wireless interface in consideration of the bandwidth of the communication network. This is because the satellite communication network is the most widespread and the bandwidth is wide, the bandwidth is narrow and the reception environment is poor in the wireless communication network, and thus the satellite communication network secures the real time of the location identity message best (second priority). Third, if both of the above conditions are the same, the priority setting module 13 gives a higher priority to the communication interface with the faster reception time of the location identity message (third priority).

Then, the data relay apparatus sets the transmission state and the reception state of the communication interface according to the set priority. Initially, the data relay apparatus sets the transmission state and the reception state for the identifiers of all communication interfaces to the allowed state. The data relay apparatus sets the transmission state of the communication interface to the cutoff state for the identifier because the position identification message does not need to be transmitted again to the communication interface. In the case of reception, the data relay apparatus sets all the reception states of the communication interfaces except the interface having the highest priority among the communication interfaces that have received the location identification message to the blocked state. Messages and data received on a specific interface are relayed and sent to another communication interface. Therefore, the blocking state setting of the transmission state indicates that the tactical information message of the specific identifier relayed to the corresponding interface is not transmitted. In addition, the blocking state setting of the reception state indicates that the message received from the communication interface is not processed. In the present invention, since the location identification message is used to change the transmission and reception status according to the network change, the data relay device according to the present invention performs processing for the data content when the reception status of the communication interface is blocked. Although not performed, the network search is performed again using the information that the location identity message has been received. That is, in this case, the data relay device solves the problem of unconditionally blocking the communication interface by judging it as data looping when a plurality of communication interfaces have repeatedly received a specific identifier, and communicating the communication in consideration of the priority of each identifier. By controlling the interface, the blocked communication interface can be set differently for each identifier, thereby distributing the data load and performing data relay through alternative paths in case of failure of some communication interfaces.

Referring to FIG. 5, the data relay method according to the present invention further includes a step S41 of determining whether a location identification message including the identifier is received through another communication network. As a result of the determination, when a location identification message including the same identifier is not received through a communication interface connected to another communication network, the data relay device processes the data and the message and relays the data and the message to another node (S53). On the contrary, if the location identification message including the same identifier is received through the other communication interface, first, it is determined whether the communication network has a failure.

Referring to FIG. 5, the data relaying method may include comparing an elapsed time after a reception time of receiving the location identification message through the other communication network with a preset predetermined time (S43), and the comparison result. It is configured to further include a step (not shown) for determining whether or not the communication network on the basis of the failure. Here, in the setting of the transmission / reception state of the communication interface (S30), if the elapsed time is greater than or equal to the predetermined time as a result of the comparison, the transmission / reception state of the communication interface for the corresponding communication network is set to an allow state. (S35). That is, when the data relay device receives the location identity message including the same identifier, the data relay apparatus searches for whether there is another communication interface having received it (S41), and if so, the reception time received through the other communication interface. The current reception time is compared with that of the other communication interface to determine if there is a failure. The data relay apparatus sets a predetermined time (Max. Age) in advance and, when the elapsed time from the reception time when the position identification message is received through the other communication interface to the present time exceeds the predetermined time, communicates with the communication network. It is determined that a failure has occurred (S43). At this time, the data relay device sets both the transmission and reception states of the communication interface to the allowed state (S35).

Referring to FIG. 5, the data relay apparatus determines whether the identifier in the location identification message is its own identifier (S11), and the identifier on the received location identification message is its own identifier, that is, the data relay. If the identifier is generated in the node where the device is located, it is determined that the message looping has occurred (S51). Further, the data relay device determines that data looping has occurred when receiving a location identification message having the same identifier through a plurality of communication interfaces. In this case, the data relay device performs a network exploration for setting a specific identifier to relay data, for example, tactical information, received through a communication interface having the highest priority.

An example of a data relay method according to the present invention will be described with reference to FIG. 5. First, in the data relay device, a node having a plurality of communication interfaces receives a location identification message through a specific communication interface (S10). Then, when the identifier of the received location identification message is the identifier of the node to which the data relay device belongs, the data relay determines that data looping has occurred and processes the message unprocessed (S11 and S51). On the other hand, if the identifier is not itself, the data relay apparatus sets the reception time of the communication interface that has received the location identification message including the identifier to the current time (S31), and sets the transmission state of the communication interface. Set to the blocking state. The data relay device checks whether there is a history of receiving a location identification message of the corresponding identifier from another communication interface (S41), and if not, processes the location identification message because it is the first reception and relays data as necessary. (S53). As a result of the check, if there is a history received on the other communication interface, it is checked whether the reception time of the location identification message of the corresponding identifier has passed a predetermined predetermined time (Max. Age) (S43). As a result of the check, if the predetermined time has elapsed, the data relay device determines that a failure occurs in the corresponding communication network, and provides an alternative path to perform the relay. That is, the data relay device has a maximum elapsed time since the reception time of the location identification message including the identifier of another communication interface. When the Age is exceeded, the transmission and reception states of the corresponding communication interface are set to the allowed state so that the tactical information (PPLI, TRACK, COMMAND, etc.) of the specific identifier can be relayed and propagated. If the priority has been set for the communication interface, the data relay device has a priority for the identifier of the corresponding communication interface that has received the location identity message. It is determined whether it is higher than the priority (S21), and the reception state of the interfaces having the lower priority is set to the blocking state (S37, S39). In this way, the data relay apparatus relays the tactical information using only one communication interface having the highest priority (S55 and S57).

6 is a flowchart illustrating a process of receiving data, for example, tactical information after the network discovery process of FIG. 5. The data relay device first receives a location identification message (S10), determines whether the identifier is itself, and if it is itself, determines that data looping occurs (S11, S51). Then, the data relay device checks the reception state of the corresponding communication interface and does not receive the data if it is in the blocked state. If the data relay device is in the allowed state, the data relay device receives the data through the corresponding communication interface and processes it (S52 and S54).

FIG. 7 is a flowchart illustrating a process of transmitting data after the network discovery process of FIG. 5. In response to the data transmission request, the data relay device checks the transmission state of the communication interface for the corresponding identifier and does not transmit the data if it is in the blocked state, and transmits the data through the corresponding communication interface in the allowed state (S56 and S58). .

The multi-tactical data link system according to the present invention including the data relay device and the data relay method includes a plurality of communication networks, at least one node connected to at least one communication network among the plurality of communication networks, and an identifier provided at the node. Generating a location identification message comprising a data relay device 10 for transmitting and receiving data including the location identification message, wherein the data relay device 10, upon reception of the location identification message, And transmitting and receiving data using an identifier of a node generating the location identity message.

Referring to FIG. 2, the data relay device 10 may include a communication interface 11 connected to one or more communication networks to transmit and receive the location identification message and data including the same, and the location identification received through the communication interface. A data processing module 12 for checking a message and setting a transmission / reception state of the communication interface for each communication network using the identifier when receiving the location identification message, and using the identifier of the node that generated the location identification message. It is configured to include a priority setting module 13 for setting the priority in each communication network.

Here, the priority setting module 13 assigns a first priority to a communication network to which the location identification message is directly transmitted without passing through another node according to the delivery method of the location identification message, and wherein the first priority is In the same case, a second priority is given in order of a satellite communication network, a wired communication network, and a wireless communication network in consideration of the bandwidth of the communication network according to the type of the communication network, and when the first priority and the second priority are the same, A third priority is given to the communication network having the fastest reception time of the location identification message.

The data processing module 12 sets a reception state of a communication interface for a communication network having a lower priority in order of the first priority, the second priority, and the third priority to a blocked state. In addition, when receiving the location identification message, the data processing module 12 sets the reception time of the location identification message to the current time, and sets the transmission state of the communication interface that has received the location identification message to the blocked state. do.

The data processing module 12 compares an elapsed time after a reception time of receiving the location identification message with a predetermined time through a communication interface connected to one of the communication networks, and a preset predetermined time, and based on the comparison result. Determine whether there is a communication network failure. The data processing module 12 sets the transmission / reception state of the communication interface to the communication network to an allow state when the elapsed time is equal to or greater than the predetermined time as a result of the comparison.

The detailed description of the data relay is replaced with the description, and will be omitted below.

Hereinafter, an operation of a data relay device, a data relay method, and a multi-tactical data link system including the same will be described with reference to FIGS. 8 to 13. Hereinafter, the location identity message is represented by PPLI and the identifier is represented by STN.

8 and 9 are diagrams illustrating a process of resolving data looping when data looping occurs between node 1 and node 3. Referring to these, the network discovery process and subsequent traffic forwarding flow will be described. First, node 3 → Direct PPLI (STN = 101) is propagated from node 1 → wired interface (communication interface connected to wired network). At this time, node 3 sets node 3 → STN 101 → wired interface → receive time = current time (0: 0: 0), and sets node 3 → STN 101 → wired interface → transmission state to a blocking state. Next, relay (Direct PPLI (STN = 101) → Indirect PPLI (STN = 101)) occurs in Node 3.In wireless communication network, Indirect from Node 3 → Wireless interface to Node 1 → Wireless interface, Node 2 → Wireless interface. PPLI (STN = 101) is relayed, and indirect PPLI (STN = 101) is propagated from node 3 to satellite interface to node 4 to satellite interface. Node 1 receiving it through the wireless network does not process the received PPLI (STN = 101) because STN 101 is the unique identifier of its node, and node 2 receives the PPLI (STN = 101) received through STN 101-> wireless interface. Will be processed. In the next step, the direct PPLI for the STN 101 is transmitted from the node 1 → wireless interface to the node 3 → wireless interface through the wireless communication network. Node 3 → STN 101 → Wireless Interface → Receive Time = Current Time (0: 0: 3) has been set (assuming three seconds have elapsed), and Node 3 → STN 101 → Wireless Interface → Set it. This allows Node 3 to receive the PPLI for STN 101 over the wired and wireless interfaces, detecting that data looping has occurred, and comparing the priorities of the two interfaces over STN 101. When the interface priority condition is assigned, the priority of the node 3 → STN 101 → wired interface is higher than that of the node 3 → STN 101 → wireless interface, so that the reception state of the node 3 → STN 101 → wireless interface is set to the blocking state. After the network discovery process, the traffic flow for STN 101 is examined. Data transfer occurs from node 1 → wired interface to node 3 → wired interface, and data transfer from node 1 → wireless interface to node 2 → wireless interface. . In addition, the message received from the node 3 to the wireless interface for the STN 101 is not processed, and the node 3 relays only the data received from the wired interface to the node 3 to the satellite interface for the STN 101. Data for 101 can be received. FIG. 9 is a simplified network diagram of the data flow of FIG. 8 with respect to STN 101. As shown in the left configuration at nodes 1,2,3,4, data looping occurs between node 1 and node 3, but the network search process is performed. Afterwards, we can see that traffic is delivered in a tree structure where data looping does not occur as shown in the right figure.

FIG. 10 is a diagram for describing a traffic forwarding process from the node 2 perspective in the network configuration diagram of FIG. 8. Node 2 first propagates its Direct PPLI (STN = 102) over the air interface. The Direct PPLI (STN = 102) is propagated to the air interface of node 3 and the air interface of node 1. The node 3 → STN 102 → wireless interface → receive time = current time (0: 0: 0) is received, and the node 3 → STN 102 → wireless interface → send state is set to a blocking state. The node 1 → STN 102 → wireless interface → reception time = present time (0: 0: 0) is set, and the node 1 → STN 102 → wireless interface → transmission state is set to a blocking state. Assuming that relaying occurs first on Node 3, Node 3 propagates Direct PPLI (STN = 102) to Indirect PPLI over wired and satellite interfaces, with Node 1 → STN 102 → Wired Interface → Send state blocked. Set it. As a result, node 1 receives the PPLI for the STN 102 from the air interface and the wired interface, and thus compares the priorities. Here, Node 1 → STN 102 → Wireless Interface received Direct PPLI (STN = 102) message and Node 1 → STN102 → Wireless Interface received Indirect PPLI (STN = 102) message. Node 1 → STN 102 → wired interface → reception state is set to a blocking state because the priority of the received air interface is high. Therefore, the traffic flow for STN 102 is propagated from node 2 → wireless interface to node 1 → wireless interface and node 3 → wireless interface, and from node 3 to relay node 3 → satellite interface to node 2 → satellite interface. 11 shows a change in the network configuration through which traffic is propagated through the network discovery process for STN 102.

FIG. 12 is a diagram illustrating a process of providing an alternative path in the event of a network failure. FIG. 12 illustrates a process of receiving data from another node when a radio interface fails in view of node 1. FIG. In normal operation, as shown in FIG. 8, the flow for STN 101 is propagated from node 1's wired interface to node 3's wired interface, and this data is relayed at node 3 and propagated to node 4's satellite interface. Node 2 also receives and uses the information transmitted on the air interface of node 1. Therefore, node 3 → STN 101 → wired interface → send state = blocked, node 3 → STN 101 → wired interface → receive state = blocked, and node 3 → STN 101 → wireless interface → send state = blocked for STN 101. . At this time, if a failure occurs in the radio interface of node 1, node 2 can no longer receive data for STN 101 generated from node 1. However, in the network configuration, if the node 3 relays the information of the STN 101 received through the wired interface to the wireless interface of the node 3, the node 2 may receive the data for the STN 101. The description is as follows. If Node 1's wireless interface fails, PPLI (STN = 101) will no longer be received by Node 3's wireless interface.In this situation, if PPLI (STN = 101) is received periodically on Node 3's wired interface, Node 3 then compares the difference with the time it received the last PPLI on the air interface. The time difference between the wired interface PPLI receive time and the wireless interface PPLI receive time is MAX. If AGE is exceeded, Node 3 changes the transmit and receive states of the radio interface from blocked to allowed because no looping data is generated on that interface because PPLI is no longer received on that interface. . Therefore, after a network failure, MAX. After the AGE has elapsed, Node 3 relays the STN 101 data received from the wired interface and propagates to the wireless interface of Node 3, and Node 2 is able to receive the data generated by the STN 101 so that the left configuration of FIG. It is changed to the traffic flow as shown in the right schematic of 13.

As described above, the present invention solves data looping by applying a smart forwarding algorithm when performing data relay in a weapon system using multiple tactical data links. To this end, the present invention performs a network discovery process using a PPLI message (location identity message) to automatically configure a tree-structured network in which data looping does not occur for each data generator (identifier; STN), and to distribute the load of the network. In addition, it provides automatic recovery function for network failure. Accordingly, the present invention enables easy network design by minimizing operator intervention to solve data looping when designing a network, and provides a more robust network operation environment to a user.

10: data relay device 11: communication interface
12: Data Processing Module 13: Priority Setting Module

Claims (20)

In a multi-tactical data link system composed of a plurality of communication networks,
One or more nodes connected to one or more communication networks to generate a location identity message including an identifier,
And upon receiving the location identification message, relaying data including the location identification message by using an identifier of a node that generated the location identification message. The data relay device of claim 1, wherein the data relay device comprises:
A communication interface connected to at least one communication network to transmit and receive the location identification message and data including the same; And
And a data processing module for checking the location identification message received through the communication interface and setting a transmission / reception state of the communication interface with respect to each communication network by using the identifier when the location identification message is received. Data relay device. The method of claim 2,
And a priority setting module for setting a priority in each communication network by using an identifier of a node that generated the location identification message. The method of claim 3, wherein the priority setting module,
And setting the priority using one or more pieces of information of a delivery method of the location identification message, a type of the communication network, and a reception time of the location identification message. 5. The method according to any one of claims 1 to 4,
And determining whether or not a communication network has been disturbed based on an elapsed time after a reception time of the location identification message received through an arbitrary communication network. In the data relay method using a data relay device provided in a node connected to at least one communication network in a multi-tactical data link system consisting of a plurality of communication networks,
Receiving a location identity message containing an identifier from the node via any one communication network;
Setting a transmission / reception state of a communication interface for each communication network by using the identifier; And
And transmitting and receiving data using the transmission and reception state. The method of claim 6, wherein the setting of the transmission and reception state of the communication interface comprises:
Setting a reception time of the location identification message to a current time; And
Setting a transmission state of a communication interface receiving the location identification message to a blocked state. The method according to claim 6 or 7,
And setting a priority in each communication network by using an identifier of a node generating the location identification message. The method of claim 8, wherein the setting of the transmission and reception state of the communication interface,
Comparing the priorities for each communication network with each other; And
And setting, as a result of the comparison, a reception state of a communication interface for a communication network having a low priority to a blocked state. The method according to claim 6 or 7,
And determining whether a location identification message including the identifier is received through another communication network. The method of claim 10,
Comparing an elapsed time after a reception time of receiving the location identification message through the other communication network with a preset predetermined time; And
And determining whether the corresponding communication network is faulty based on the comparison result. The method of claim 11, wherein the setting of the transmission and reception state of the communication interface,
And if the elapsed time is equal to or greater than the predetermined time, as a result of the comparison, setting the transmission / reception state of the communication interface to the corresponding communication network as an allow state. The method according to claim 6 or 7,
If the identifier in the location identity message is its own identifier, determining that a message looping has occurred. A plurality of communication networks;
One or more nodes connected to one or more communication networks of the plurality of communication networks; And
A data relay device provided in the node and generating a location identification message including an identifier, and transmitting and receiving data including the location identification message;
The data relay device, when receiving the location identification message, multiple tactical data link system, characterized in that for transmitting and receiving data using the identifier of the node that generated the location identification message. The apparatus of claim 14, wherein the data relay device comprises:
A communication interface connected to at least one communication network to transmit and receive the location identification message and data including the same;
A data processing module for checking the location identification message received through the communication interface and setting a transmission / reception state of the communication interface for each communication network by using the identifier when the location identification message is received; And
And a priority setting module for setting a priority in each communication network by using an identifier of a node generating the location identity message. The method of claim 15, wherein the priority setting module,
According to the delivery method of the location identification message, the location identification message is given a first priority to the communication network directly transmitted without passing through other nodes,
If the first priority is the same, the second priority is given in order of the satellite communication network, the wire communication network, and the wireless communication network in consideration of the bandwidth of the communication network according to the type of the communication network,
And if the first priority is equal to the second priority, assigning a third priority to a communication network having the fastest reception time of the location identification message. The method of claim 16, wherein the data processing module,
And setting a reception state of a communication interface for a communication network having a lower priority in order of the first priority, the second priority, and the third priority to a blocked state. The method of claim 15, wherein the data processing module,
And upon receiving the location identification message, set a reception time of the location identification message to a current time, and set a transmission state of a communication interface receiving the location identification message to a blocked state. The method of claim 15, wherein the data processing module,
And comparing the elapsed time after the reception time of receiving the location identification message with the predetermined communication time through the communication interface, and determining whether the corresponding communication network is faulty based on the comparison result. The method of claim 19, wherein the data processing module,
And, when the elapsed time is equal to or greater than the predetermined time, as a result of the comparison, setting the transmission / reception state of the communication interface to the corresponding communication network to an allow state.

Images