KR101369992B1 - Quality of service adaptation method utilizing dtr bits in mil-std-188-220 protocol - Google Patents

Abstract

The present invention relates to a wireless communication network technology, and more particularly, to a Quality of Service (QoS) implementation method for improving Link Quality features selectively offered in MIL-STD-188-220 standard and an ambiguous path quality measurement method by providing DTR (Delay, Throughput and Reliability) properties to select an optimal path which implements the QoS a service requires in a multipath. [Reference numerals] (AA) Start; (B1,B2,B3,B4) No; (C1,C2,C3,C4) Yes; (DD) End; (S200) Receive a frame at an upper layer; (S210) Does a multipath exist?; (S220) Confirm DTR bit setting; (S231) Select a path having low average delay; (S241) Select a path having high throughput; (S251) Select a path having high reliability; (S260) Select a path by quality comparison; (S270) Configure an intranet frame; (S280) Transmit the frame to a lower layer

Description

Quality of Service adaptation method utilizing DTR bits in MIL-STD-188-220 protocol}

The present invention relates to a wireless communication network technology, and more particularly, to provide a delay, throughput, and reliability (DTR) characteristic to select an optimal path applying a quality of service (QoS) required by a service in multiple paths. In this regard, this paper provides a link quality function that is optionally provided by the MIL-STD-188-220 standard and a method of applying service quality to improve an unclear path quality measurement method.

When considering the Ad­Hoc based wireless network configuration using the MIL-STD-188-220 protocol, the applicable Quality of Service (QoS) techniques are used to ensure consistent and efficient network performance according to the network application. Ultimately, this paper proposes a QoS application method that can represent optimal traffic throughput in variously designed military and civilian wireless communication networks.

QoS determines the acceptable level of network efficiency for services and applications as units of measure such as latency, jitter, loss, response time, and throughput. In terms of network architecture, QoS provides services to specific traffic classes that can be provided to end users on a guaranteed and differentiated basis.

The intranet layer of MIL­STD­188­220, the Ad­Hoc wireless network protocol used by the US military and the ROK military, interacts between upper and lower layers to send and receive information about the services performed. Through this interaction, the quality of service (QoS) required by the service performed from the parameters delivered can be confirmed.

The identified QoS is indicated by the Delay, Throughput and Reliability (DTR) bits of the intranet header, and is combined with priority to select the operation type at the data link layer to apply QoS. However, in an environment where multipath exists between a sender and a destination, there is a limit in that it cannot provide an indicator for selecting a path that can guarantee the maximum QoS even if the operation type is determined at the data link layer.

The MIL-STD-188-220 protocol uses the Link Quality function to select candidate paths with the shortest path for optimal path selection, and then optionally check the path quality. Select the final path.

The link quality function provided by the MIL-STD-188-220 protocol is not an essential function, and because it provides only the relative quality of the path, it is impossible to verify the propagation delay time, throughput, and reliability characteristics of each path.

In addition, the MIL-STD-188-220 standard document provides only six levels of link quality indicators, ranging from the highest to the lowest quality. Due to this problem, it is difficult to satisfy the service quality required by the general link quality method.

In addition, if the general MILSTD188220 protocol is applied as it is in a military communication environment where a lot of topology changes and services requiring different QoS depending on the operation policy occupy a large amount of communication network, it is impossible to select an optimal path that satisfies the requirements. Decreases the efficiency.

1. Korean Patent Publication No. 10-2009-0008327 2. Korean Patent No. 10-0895621 3. Korean Patent Publication No. 10-2011-0068659

The present invention has been proposed to solve the problems according to the above background, and provides a service quality application method using the DTR bit in the MIL-STD-188-220 protocol that satisfies the service quality required by the service. have.

In addition, when the MILSTD188220 protocol is applied in a military communication environment, the present invention can select an optimal path that satisfies the requirements and a service using the DTR bit in the MIL-STD-188-220 protocol that improves the efficiency of the entire network. Another purpose is to provide a quality application method.

The present invention provides a service quality application method using a delay, throughput and reliability (DTR) bit in the MIL-STD-188-220 protocol that satisfies the service quality required by the service in order to achieve the above problems.

Service quality application method using the DTR bit,

In the service quality application method using the DTR bit in the battle network,

Searching for searching a topology table of the frame when a frame is received from a higher layer;

A multi-path checking step of confirming whether a multi-path exists to a destination;

A DTR bit checking step of checking the DTR bit when the multipath is confirmed as a result of the checking;

A path selection step of selecting a predetermined path according to a verification result or selecting a path through a quality comparison between the paths; And

And a step of constructing an intranet frame using the generated path information and transmitting it to a lower layer.

In this case, the path selection step may include: a path selection step of selecting a predetermined path from among multiple paths if the DTR bit is satisfied; And a path selection step of selecting a path by comparing the quality of each path of the multipath if the DTR bit is not satisfied.

In addition, the topology table may be characterized by including the average delay time, cumulative throughput and reliability of the multi-path as a performance indicator to select a path that satisfies the DTR bit.

The intranet frame may have a frame format of MIL-STD-188-220, and the generated path information may be included in an intranet header.

In addition, the quality may be characterized in that the quality of service (QoS) required by the service.

The predetermined path may be any one of a path having a low average delay, a path having high throughput, and a path having high reliability.

The method may further include updating topology table information using a Down Link-Delay, Throughput and Reliability (DL-DTR) indication primitive message to interact with a higher layer so as to update the quality of a path attempted to be transmitted with an acknowledgment. It can be characterized by.

In this case, the DL-DTR indication primitive message may include a destination, a delay, a frame size, a transmission count and an acknowledgment count parameter. Can be.

In addition, it determines whether the transmission is successful by receiving an acknowledgment. If the transmission is successful, the average delay time and throughput information is updated by using the delay time and the frame size. In this case, the frame size may be set to zero, and the average delay calculation and the cumulative throughput may be updated.

According to the present invention, the average delay time, cumulative throughput, and reliability indicators of each path existing in the simulation can be detected, thereby reducing the average delay time of the network and improving the probability of success. The improvement effect is great.

In addition, another effect of the present invention is that since the path is selected by applying the required QoS, the path quality can be quickly determined compared to the link quality by immediately reflecting the path quality whenever a transmission failure occurs. Can be.

In addition, another effect of the present invention is that good performance can be expected in various and heterogeneous network / application situations, so that the same algorithm can be used in military and / or civilian wireless communication equipment.

1 illustrates a diagram of a DTR based topology table according to an embodiment of the present invention.
2 illustrates a flow diagram of a multipath selection algorithm in accordance with an embodiment of the present invention.
3 is a conceptual diagram of a path selection method according to an embodiment of the present invention.
4 is a diagram illustrating a configuration of a Down Link-Delay, Throughput and Reliability (DL-DTR) Indication primitive message according to an embodiment of the present invention.
5 is a flowchart illustrating a path quality setting process according to an embodiment of the present invention.
6 is a table showing a traffic condition for measuring the performance of the algorithm according to an embodiment of the present invention.
FIG. 7 is a table showing network performance when operating a Random Network Access Delay (R-NAD) under the traffic conditions shown in FIG. 6.
FIG. 8 is a table illustrating network performance in the operation of Deterministic Adaptable Priority Network Access Delay (DAP-NAD) under the traffic conditions shown in FIG. 6.

While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It is to be understood, however, that the invention is not to be limited to the specific embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention.

Like reference numerals are used for similar elements in describing each drawing.

The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.

For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. The term "and / or" includes any combination of a plurality of related listed items or any of a plurality of related listed items.

Unless otherwise defined, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.

Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the contextual meaning of the related art and are to be interpreted as either ideal or overly formal in the sense of the present application Should not.

Hereinafter, a service quality application method using DTR bits in the MIL-STD-188-220 protocol according to an embodiment of the present invention will be described in detail with reference to the accompanying drawings.

Ad­Hoc-based wireless networks support multi-hop transmission to increase network efficiency. The MIL-STD-188-220 protocol supports distance vector routing and link state routing technology selectively depending on the system applied to support multi-hop transmission.

Distance vector routing uses the minimum number of hops to the destination as a performance indicator to derive candidate paths from multiple paths and, if the system requires link state routing, selects the final path by comparing the quality of the derived candidate paths. do.

In the MIL-STD-188-220 protocol according to an embodiment of the present invention, the method of applying the quality of service using the DTR bit is used when selecting a path to deliver a message requested by a service to be performed to a destination. Like the 220 protocol, the minimum number of hops is first determined, and then the presence of multipath exists. If multiple paths exist, the service requirements are checked and the paths are selected using the latency, throughput, and reliability characteristics required by the service as performance indicators.

If the acknowledgment for the message transmission is not received, the transmission is attempted again by designating another candidate path, and when receiving the acknowledgment, the delay, throughput and reliability (DTR) metric of the corresponding path is recalculated to reflect the characteristic.

In addition, the service quality application method using the DTR bit in the MIL-STD-188-220 protocol according to an embodiment of the present invention provides a DTR characteristic to select an optimal path to apply QoS required by a service in multiple paths. To improve the link quality functionality and optional path quality measurement options provided by the MIL-STD-188-220 standard. The Link Quality function, which evaluates the path quality in a relative number, provides the path quality for each requirement with a specific number to improve the overall network performance by determining the optimal path.

1 illustrates a diagram of a DTR based topology table according to an embodiment of the present invention. The MIL­STD­188­220 protocol selects and transmits Type 1 that does not require an acknowledgment and Type 3 that requires an acknowledgment by combining the DTR and priority of the Type of Service (ToS) field to apply the QoS required by the service.

Although Type 1 and Type 3 try to apply QoS as much as possible by performing acknowledgment as a procedure based on the operation method, there is a disadvantage that it is not possible to select the optimal path that meets DTR requirements in multiple paths. The topology table is configured to include average latency, cumulative throughput, and reliability as performance indicators.

A table diagram showing this is shown in FIG. 1. Referring to FIG. 1, the DTR-based topology table 100 has a node address field 110, a predecessor node field 120, and hops as in the MIL-STD-188-220 standard. ) Field 130, Cost field 140, NR field 150, Quiet field 150, and the like.

The Cost field 140 configures the Average Delay subfield 141, the Cumulative Throughput subfield 142, and the Reliability subfield 143 to select a path that meets the DTR requirements. See also cumulative throughput and reliability. At this time, the generated frame follows the frame format of MIL-STD-188-220.

2 illustrates a flow diagram of a multipath selection algorithm in accordance with an embodiment of the present invention. If the destination of the service has multiple paths, the DTR-based topology table is used to select the best path that meets the DTR requirements.

Referring to FIG. 2, when a frame is received at a higher layer, the topology table is searched to determine whether there are multiple paths to a destination (steps S200 and S210).

If multiple paths exist, the DTR requirements are checked to apply the required quality of service (QoS) (steps S230, S240, S250). That is, if the values of the D bit, T bit, and R bit are not equal to the reference value (for example, "1"), the lower layer is formed after selecting a path that can apply the QoS required by the service. The frame is transmitted to the (data link layer) (steps S260, S270, S280). Where D is an average delay, T is a cumulative throughput, and R is a reliability.

Alternatively, if the values of the D, T, and R bits are equal to the reference value, a path with a low average delay, a path with high throughput, or a path with high reliability is selected (steps S231, S241, and S251). .

In other words, when the DTR requirement is not set, a frame having high quality is selected by comparing the delay time, cumulative throughput, and reliability of each path.

3 is a conceptual diagram of a path selection method according to an embodiment of the present invention. Referring to FIG. 3, a node attempting to transmit creates all paths to a destination node by referring to a topology table. Each path calculates average delay time, cumulative throughput, and reliability, and compares all paths to determine paths with low latency, high throughput, and high reliability.

In other words, the QoS requirement selects a path with low latency when the D bit is set (D = 1). When the T bit is set (T = 1), a path having a high throughput is selected, and when the R bit is set (R = 1), a path having a high reliability is selected. This is summarized in the following table.

Route 1 A-B-E Low delay Route 2 A-C-E High Throughput Route 3 A-D-E High Reliability

The DTR-based multipath selection algorithm conforms to the frame generation procedure of the MIL-STD-188-220 intranet layer, and the generated path information is included in the intranet header.

4 is a block diagram of a DL-DTR Indication primitive message according to an embodiment of the present invention. The station receiving the frame requesting an acknowledgment at the data link layer constructs an ACK in response.

When the acknowledgment arrives, the station that sent the message checks the delay time, the frame size, the number of transmission attempts, and the acknowledgment number. The identified information is transmitted to the upper layer as a DL-DTR Indication Primitive to update the path quality of the topology table.

Also, even if the acknowledgment is not received after the maximum retransmission attempt, the primitive is configured by checking the maximum retransmission time and the number of transmission attempts. The station receiving the frame requesting an acknowledgment at the data link layer constructs an ACK in response.

When the acknowledgment arrives, the station that sent the message checks the delay time, the frame size, the number of transmission attempts, and the acknowledgment number. The identified information is transmitted to the upper layer as a DL-DTR Indication Primitive to update the path quality of the topology table. Also, even if the acknowledgment is not received after the maximum retransmission attempt, the primitive is configured by checking the maximum retransmission time and the number of transmission attempts.

That is, FIG. 4 shows a configuration diagram of the DL-DTR (Down Link-Delay, Throughput and Reliability) Indication primitive message. The DL-DTR Indication primitive 400 includes a destination 410, a delay 420, a frame size 430, a transmission count 440, and an ACK count 450. ) And other parameters.

5 is a flowchart illustrating a path quality setting process according to an embodiment of the present invention. Referring to FIG. 5, when the DTR primitive is received in the lower layer, the average delay time, cumulative throughput, and reliability information are updated (step S500).

After determining whether the transmission is successful by receiving the acknowledgment or not, and if successful, the average delay time and the throughput information are updated using the delay time and the frame size of the primitive parameter (steps S510, S511, S513).

In step S510, when the acknowledgment is not received, the delay time is applied to the time of the maximum retransmission timer and the frame size is 0 to update the average delay time and the cumulative throughput (steps S520 and S530).

Reliability is calculated using the total number of transmission attempts and the number of acknowledgments received and reflected in the topology table (steps S540 and S550).

6 is a table showing a traffic condition for measuring the performance of the algorithm according to an embodiment of the present invention. FIG. 7 is a table showing network performance when operating a Random Network Access Delay (R-NAD) under the traffic conditions shown in FIG. 6. FIG. 8 is a table illustrating network performance in the operation of Deterministic Adaptable Priority Network Access Delay (DAP-NAD) under the traffic conditions shown in FIG. 6.

6 to 8, when the R-NAD is operated in the communication environment as shown in Table 1 shown in FIG. 6, the network performance is improved as shown in Table 2 shown in FIG. 7 compared to the MIL­STD­188­220 protocol.

The average latency, cumulative throughput, and reliability metrics for each path in the simulation can be detected, reducing the average latency of the network and improving the probability of success. The single path operates in the same way as the MIL­STD­188­220 protocol standard method.

In addition, when the DAP-NAD operation in the communication environment as shown in Table 1 shown in Figure 6 shows the improved network performance as shown in Table 3 compared to the MIL 향상된 STD 성능 188­220 protocol. The average latency, cumulative throughput, and reliability indicators of each path in the simulation can be detected, which greatly improves the latency of Type 3 frames requiring a response.

6 to 8 according to an embodiment of the present invention, the experiment for the results of the experiment is set to close the specific path for a certain time so that the corresponding path is not available.

If the link quality of the standard is set to the same quality, there is a disadvantage in that it is difficult to determine a path in which a problem occurs at a specific time. Since the method according to an embodiment of the present invention selects a path by applying a required QoS, whenever a transmission failure occurs, the path quality can be quickly determined compared to the link quality by immediately reflecting the path quality.

It can be seen from the results of the data link retransmission times shown in Tables 2 and 3 shown in FIGS. 7 and 8 that the method according to an embodiment of the present invention performs fewer retransmissions to improve network performance.

100: topology table diagram
400: DL-DTR (Down Link-Delay, Throughput and Reliability) indication primitive message

Claims (9)

In the service quality application method using the Delay, Throughput and Reliability (DTR) bit in the battle network,
Searching for searching a topology table of the frame when a frame is received from a higher layer;
A multi-path checking step of confirming whether a multi-path exists to a destination;
A DTR bit checking step of checking the DTR bit when the multipath is confirmed as a result of the checking;
A path selection step of selecting a predetermined path when the DTR bit is confirmed according to a verification result and selecting a path through quality comparison between the paths when the DTR bit is not checked;
A transmission step of constructing an intranet frame by using the generated path information and transmitting it to a lower layer;
A message sending step of sending an indication primitive message to the upper layer so as to update the quality of the route attempted to transmission with an acknowledgment; And
An update step of updating information of a DTR bit and a topology table by using the indication primitive message;
The topology table is a first type that does not require an acknowledgment (Ack) by combining a priority and a digitized DTR, or a second type that requires an acknowledgment.
A method of applying a quality of service using a DTR bit, which is reflected in the information of the DTR bit and the topology table whenever a transmission failure occurs.
The method of claim 1,
The path selection step,
A path selection step of selecting a predetermined path among the multiple paths if the DTR bit is satisfied; And
And a path selection step of selecting a path by comparing the quality of each path of the multipath if the DTR bit is not satisfied. 2.
delete The method of claim 1,
The intranet frame has a frame format of MIL-STD-188-220, and the generated path information is included in an intranet header.
The method of claim 1,
The quality is a service quality application method using the DTR bit, characterized in that the quality of service (QoS) required by the service.
The method of claim 1,
The predetermined path utilizes the DTR bit, characterized in that the average delay is one of a path that is relatively lower than other paths, a path that has a higher throughput than other paths, and a path that is relatively higher than other paths with high reliability. How to apply a quality of service.
The method of claim 1,
And updating the topology table information interacting with the upper layer by using a Down Link-Delay, Throughput and Reliability (DL-DTR) indication primitive message to update the quality of the route attempted to be sent with an acknowledgment. How to apply the quality of service using the DTR bit.
The method of claim 1,
The indication primitive message uses a DTR bit, characterized in that it includes a destination, a delay, a frame size, a transmission count, and an acknowledgment count parameter. How to Apply Quality of Service.
The method of claim 8,
Receiving an acknowledgment determines whether the transmission was successful. If the transmission is successful, the average delay time and throughput information is updated using the delay time and the frame size. If the transmission fails, the delay time is applied to the maximum retransmission timer. A method of applying a quality of service using a DTR bit, wherein the size is zero and the average delay calculation and the cumulative throughput are updated.

Images