KR100755716B1 - Apparatus and method for discriminating packet loss type - Google Patents

Abstract

A device for deciding on a loss type of a packet and a method are provided to decide whether packet loss is caused by loss occurring in a wireless link or in a wired link by considering operation characteristics of an MAC(Medium Access Control) protocol, thereby deciding on a loss type of the packet loss under multi-stream environment. A measurer measures IAT(Inter Arrival Time) between packets received at every predetermined time interval, and extracts a maximum value from the measured values(S801). A controller decides whether lost packets exist at every time interval(S811). If so, a maximum IAT value is extracted from a time interval at which the packet loss occurs, and the extracted value is stored(S831). A loss type is decided on by using at least one of the lost packets(S841).

Description

Apparatus and method for discriminating packet loss type

1 illustrates inter-packet arrival time intervals in case of packet loss in a conventional wireless or wired link.

2 illustrates a graph of inter-packet arrival time intervals in a conventional wireless or wired link.

3 is a block diagram of an apparatus for determining a loss type of a packet according to an embodiment of the present invention.

4 is a conceptual diagram for determining a loss type of a packet according to an embodiment of the present invention.

FIG. 5 is a graph illustrating a minimum Inter Arrival Time (IAT) in wireless loss and wired loss according to an embodiment of the present invention.

FIG. 6 shows a graph of average IAT for wireless and wireline losses in accordance with one embodiment of the present invention. FIG.

7 shows a graph for maximum IAT in wireless and wired losses, according to an embodiment of the invention.

FIG. 8 is a flowchart illustrating a method of determining a loss type of a packet using FIG. 3.

9 shows an IAT graph to which an embodiment of the present invention is applied.

Figure 10 shows a graph of the accuracy of the loss type determination of the packet to which the embodiment of the present invention is applied.

<Explanation of symbols on main parts of the drawings>

310: transceiver unit 320: measurement unit

330: storage unit 340: control unit

350: discrimination unit

The present invention relates to an apparatus and a method for determining a loss type of a packet. More particularly, the present invention relates to a loss type of a packet for determining a loss type of a packet based on whether the lost packet is a loss in a wireless link or a wire link. It relates to an apparatus and a method.

In wireless network environments, high bit errors and intermittent connections are lost due to path loss, noise interference, and handoff. At this time, if the TCP congestion control method proposed in the wired network environment is used in a wireless network environment, even if packet loss occurs due to a transmission error in a wireless link in the wireless network environment, it is recognized as a packet loss due to congestion control. And congestion control.

In addition, the error correction code (hereinafter referred to as a radio loss) in the case of a loss caused by the interference due to interference during transmission of a high bit-rate video stream using 802.11 (hereinafter, referred to as a radio loss). In order to increase the recovery rate by attaching a signal, it is common to reduce the source bit rate of the server in case of a loss caused by a wire link due to congestion (hereinafter referred to as a wire loss).

1 illustrates inter-packet arrival time intervals in case of packet loss in a conventional wireless or wired link.

The transmitter 12 generates and transmits a stream, and the router 14 transmits a packet transmitted from the transmitter 12 to a next node. The BS 16 transmits the received packet to a wireless network, operates in an infrastructure mode, and starts a wireless link. In this case, the BS 16 may generally be an access point (AP). The receiver 18 is a device to which an algorithm for discriminating the actual packet loss type is applied.

In a wireless network environment, a bit error occurs in a packet due to interference. For reference, a loss occurring in a wired link is classified into a packet loss rate (PLR) and a loss occurring in a wireless link is referred to as a bit error rate (BER). By the way, the application of the receiver 18 determines the packet loss in packet unit or bit unit as packet loss. Because the receiver 18 checks the bit error for the data received by the MAC protocol (media access control protocol), and discards the received data if there is a bit error, the packet is lost due to packet loss in the upper layer application. To judge.

FIG. 1 (a) shows a case in which packet loss occurs due to interference in a wireless network environment, in which case Inter Arrival Time (hereinafter referred to as IAT) between packets arriving at a receiver when no loss occurs. T), as shown in the figure, when the packet 2 is lost in the wireless network environment, it can be seen that the interval between the IAT of packet 1 and packet 3 is 2T (11). This is a loss that occurs after the BS 16 transmits data through RF (Ratio Frequency) at equal intervals, and therefore takes 2T 11 in consideration of the lost packet time. If two packets are lost between packets 1 and 3, the IATs of 1 and 3 become 3T.

T(13) 만큼의 IAT를 갖는다.FIG. 1 (b) shows a case where congestion occurs in the router 14 before the packet is transmitted over the wireless link, resulting in packet loss 15. Packets 1 and 3 are first accumulated in the buffer of the BS 16 and then transmitted back-to-back through the RF stage. Therefore, even if packet 2 is lost in the wired link, it is similar to T when judged by the receiver 18.

It has as much IAT as T (13).

As shown in FIGS. 1A and 1B, the receiver 18 determines a packet loss type by using an IAT between packets for a single packet stream. . This determination method is based on several assumptions. First, it is assumed that the stream is a single stream and is a constant bit rate (CBR), and the packet sizes must be the same. In addition, when the BS 16 transmits the packet to the wireless network, the interval should be the same, the number of lost packets can be known, the sequence number, etc. should be used, and the wired bandwidth Is larger than the wireless bandwidth, the transmitter 12 transmits as much buffering data as possible at the BS 16, and the router 14 assumes to drop the packet when congestion occurs.

)를 구하여,

값이 아래 수학식 1에 수렴하면 무선 손실로 판단하고, 그 외의 손실은 유선 손실로 판단한다. The receiver 18 assumes the IAT between the current packets where packet loss has occurred.

)

When the value converges to Equation 1 below, it is determined as a wireless loss, and the other loss is determined as a wired loss.

(Equation 1)

은 손실된 패킷의 개수이고,

은 수신한 패킷간의 IAT 중 최소값을 의미한다. 따라서 손실된 패킷이 1인 경우(즉

=1),

가 2

보다 크거나 같고 3

보다 작은 값에 수렴한 경우, 수신기(18)는 무선 손실로 판단하게 된다. 이하 도 2를 통해 보다 더 구체적으로 후술하기로 한다.In Equation 1,

Is the number of packets lost,

Is the minimum value of IAT between received packets. Therefore, if the lost packet is 1 (that is,

= 1),

2

Greater than or equal to 3

If converged to a smaller value, the receiver 18 determines that it is a wireless loss. Hereinafter, it will be described in more detail with reference to FIG. 2.

2 illustrates a graph of inter-packet arrival time intervals in a conventional wireless or wired link.

(22),

(24),

(26) 값을 나타낸다. 이때 x축은 패킷 손실이 발생할 때마다 순차적으로 번호를 붙여 손실된 패킷의 개수를 표기하였고, y축은 시간 값을 의미한다. FIG. 2 (a) shows the case of packet loss caused by interference in a wireless network environment.

(22),

24,

(26) A value is shown. In this case, the x-axis indicates the number of lost packets by sequentially numbering each time a packet loss occurs, and the y-axis indicates a time value.

(24)의 값은

(22)와

(26)사이에 수렴해야 한다. 그러나, 그래프에서 나타난 바와 같이

(24)의 값은

(22)와

(26)사이에 수렴하지 않았고, 따라서 수신기는 거의 모든 패킷 손실에 대하여 유선 손실로 판단하였다. According to the conventional algorithm,

The value of 24 is

With 22

You must converge between (26). However, as shown in the graph

The value of 24 is

With 22

There was no convergence between (26), so the receiver judged the wire loss for almost all packet losses.

In addition, when packet loss occurs due to congestion in the wired network environment of FIG. 2 (b), the receiver determines all packet losses as wired loss. As a result, in FIG. 2 (a) and FIG. 2 (b), the receiver determined the wire loss for almost all packet losses.

Therefore, the prior art cannot properly determine wired loss and wireless loss in a wired / wireless integrated environment. In addition, the conventional single stream loss type discrimination technique cannot be applied in a multi-stream environment. This is because, in the case of multi-streams, a large number of streams exist in the AP's buffer and their ratios are different. IAT is not constant. In some cases, the receiver determines that the wired loss or the wireless loss occurs even when no packet loss occurs.

Also, the prior art did not consider the operation of the MAC protocol. MAC protocols such as 802.11a and 802.11b perform two operations when the receiver determines that packet loss has occurred. First, the MAC protocol fragments lost packets into smaller sizes. This is because in a radio link environment where bit errors occur, the probability that a relatively small packet is lost is low. Secondly, the MAC protocol retransmits small fragmented packets to the receiver. This is a series of actions that take place on a MAC. In general, the receiver's application does not know information about the loss of this MAC protocol. As described above, the conventional technology cannot correctly determine the wired loss and the wireless loss by the inter-packet IAT.

Thus, a need arises for the packet loss type to be accurately determined.

It is an object of the present invention to provide an apparatus and method for determining the type of loss of a packet.

The objects of the present invention are not limited to the above-mentioned objects, and other objects that are not mentioned will be clearly understood by those skilled in the art from the following description.

In order to achieve the above object, an apparatus for determining a loss type of a packet according to an embodiment of the present invention measures the arrival time interval between the packets received for each predetermined time interval unit, extracts the maximum value of the measured value, A measurement unit that measures the number of packets lost in the time interval in which the loss occurred, and whether the packet loss is the loss on the wireless link or the wired link using the extracted maximum value and the number of the lost packet. And a judging section for judging the type.

The method for determining a packet loss type according to an embodiment of the present invention measures the arrival time interval between packets received every predetermined time interval unit, extracts a maximum value from the measured values, (A) measuring the number of lost packets and using the extracted maximum value and the number of lost packets to determine a loss type for whether the packet loss is a loss in the wireless link or a wired link ( and b), wherein (b) uses the MAC protocol to determine the type of loss of the packet.

Specific details of other embodiments are included in the detailed description and the drawings.

Advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but can be implemented in various different forms, and only the embodiments make the disclosure of the present invention complete, and the general knowledge in the art to which the present invention belongs. It is provided to fully inform the person having the scope of the invention, which is defined only by the scope of the claims. Like reference numerals refer to like elements throughout.

3 is a block diagram of an apparatus for determining a loss type of a packet according to an embodiment of the present invention.

The apparatus 300 for determining a packet loss type includes a transceiver 310, a measurement unit 320, a storage unit 330, a control unit 340, and a determination unit 350, and may be configured in a receiver. have.

The transceiver 310 transmits and receives a stream of a predetermined packet. The transceiver 310 may be omitted in other embodiments.

The measurement unit 320 measures an arrival time interval (IAT) between packets received at predetermined time interval units and extracts a maximum value (hereinafter, also referred to as a maximum IAT value) among the measured values. For example, when the time interval unit is 100ms, the measurement unit 320 measures the arrival time interval between the received packets every 100ms and extracts the maximum value of the measured values. Accordingly, the measurement unit 320 may extract the maximum IAT value extracted from the time interval unit in which packet loss occurred and the maximum IAT value extracted from the time interval unit before packet loss occurs. In this case, the maximum IAT value extracted in a time interval unit before packet loss occurs may be a value extracted in a time interval unit in which the packet loss does not occur at the closest time point based on the time interval unit in which the packet loss occurs. . In addition, the measurement unit 320 may measure the number of packets lost in the time interval unit in which the packet loss occurred.

The storage unit 330 stores the maximum IAT value extracted in the time interval unit in which the packet loss occurred and the maximum IAT value extracted in the time interval unit before the packet loss occurred. In this case, the maximum IAT value extracted in a time interval unit before packet loss occurs may be stored as the most recently updated value.

The controller 340 determines whether there is a lost packet for each time interval unit. If no packet loss occurs, the controller 340 determines that the network is stable, and determines the maximum IAT value extracted in a predetermined time interval unit. Store in the storage unit 330. If a packet loss occurs, the controller 340 determines that the network is unstable, and stores the maximum IAT value extracted from the time interval unit in which the packet loss occurs in the storage unit 330.

The determination unit 350 determines a loss type as to whether the packet loss is a loss occurring in a wireless link or a wired link. That is, the determination unit 350 may determine whether the packet loss type is wireless loss due to interference or wired loss due to congestion. In this case, the maximum IAT value extracted from the time interval unit in which the packet loss occurred, the maximum IAT value extracted from the time interval unit before the packet loss occurred, and the number of lost packets in the time interval unit in which the packet loss occurred The loss type of the packet can be determined. That is, the determination unit 350 determines that the maximum IAT value extracted from the time interval unit in which the packet loss occurred is the maximum IAT value extracted from the time interval unit before the packet loss occurs and the time interval unit in which the packet loss occurred. If the value is greater than the product of the number of lost packets, the loss type of the packet may be determined as a wireless loss. In addition, the determination unit 350 may use a MAC (Media Access Control) protocol to determine the loss type of the packet. This is because the MAC protocol fragments and retransmits the lost packet to a smaller size when radio loss occurs, resulting in additional delay resulting in a maximum IAT value in the time interval unit where the loss occurred. This is because the determination unit 350 can easily determine whether the packet loss corresponds to a wireless or wired loss. See FIG. 8 and FIG. 9 for a more detailed description of the method for determining the loss type of the packet.

As described above, when the loss type of the packet is determined through the present invention, in the case of wireline loss, the transmitter may transmit a stream by lowering the transmission bit rate using an algorithm such as TFRC using the existing technology. The transmitter may transmit the stream with an additional error correction code such as Forward Error Correction (FEC). This allows the receiver to recover lost packets.

Each component illustrated in FIG. 3 may be configured as a kind of 'module'. The term 'module' refers to a hardware component such as software or a field programmable gate array (FPGA) or an application specific integrated circuit (ASIC), and a module plays a role. However, modules are not meant to be limited to software or hardware. The module may be configured to be in an addressable storage medium and may be configured to execute one or more processors. Thus, as an example, a module may include components such as software components, object-oriented software components, class components, and task components, and processes, functions, properties, procedures, subroutines. , Segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays, and variables. The functionality provided by the components and modules may be combined into a smaller number of components and modules or further separated into additional components and modules.

4 is a conceptual diagram for determining a loss type of a packet according to an embodiment of the present invention.

The transmitter 402 transmits a predetermined stream, the AP 404 (Access Point) transmits the stream over a wireless link through a radio frequency (RF), and the apparatus of the present invention (hereinafter also referred to as device I). Transmitting and receiving unit 310 of the (300) receives the transmitted packet. The loss incurred between the transmitter 402 and the AP 404 410 may be considered a wired loss due to congestion, and the loss incurred between the AP and the device I 420 may be considered a wireless loss due to interference. . In this case, notations such as device I-A and device I-B mean that device I-A can receive an A stream and device I-B can receive a B stream. Representative interference sources causing wireless loss include devices such as Bluetooth and microwave in environments such as 802.11a and 802.11b.

패킷 손실이 발생한 시간 간격 단위에서의 손실된 패킷의 개수’라는 것을 이용하여, 유선 손실과 무선 손실을 구분하여 손실 패킷 타입을 판별할 수 있다. For example, a wireless link usually has a variety of error sources. In the past, a transmitter transmits an additional error correction code together, such as a forward error correction (FEC), to a receiver, and the receiver recovers a lost packet. I tried to recover using an algorithm. However, when the FEC algorithm is used in a situation in which wire loss occurs, congestion worsens and it is difficult to reduce the cause of wireless loss in the overall wired / wireless integrated network system. Accordingly, the apparatus 300 of the present invention may determine whether the loss is a wired or wireless loss according to the packet loss type, and try to recover or eliminate the congestion situation according to the determined packet loss type. At this time, the determination unit 350 is the maximum IAT value extracted from the time interval unit in which the packet loss occurs' The maximum IAT value extracted in the time interval unit before the packet loss occurs

The lost packet type may be determined by dividing the wired loss and the wireless loss by using the number of lost packets in a time interval unit in which packet loss occurs.

The reason for using the maximum IAT value will be described later with reference to FIGS. 5 to 7, and FIGS. 5 to 7 illustrate the minimum IAT, average IAT, and maximum IAT of wireless loss and wired loss. In the graph, the x-axis indicates the number of lost packets by sequentially numbering each packet loss, and the y-axis indicates a time value.

FIG. 5 shows a graph of minimum IAT for wireless and wireline losses in accordance with one embodiment of the present invention. FIG.

FIG. 5 graphically illustrates the minimum IAT value 504 extracted in the time interval unit in which packet loss occurred and the minimum IAT value 502 extracted in the time interval unit before the packet loss occurred in a wireless or wired link. It was. The minimum IAT value 502 extracted in the time interval unit before the packet loss occurs may be a value extracted in the time interval unit in which the packet loss of the closest time point does not occur based on the time interval unit in which the packet loss occurred. have.

As shown in FIG. 5 (a), in the case of wireless loss, the minimum IAT 504 extracted in the time interval unit in which packet loss occurred and the minimum IAT 502 extracted in the time interval unit before packet loss occurred are shown. Almost the same.

In addition, as shown in FIG. 5B, in the case of wireline loss, the minimum IAT 504 extracted in the time interval unit in which packet loss occurs is smaller than the minimum IAT 502 extracted in the time interval unit before packet loss occurs. 0.1 ms or so (501) has a small IAT value. This is because IAT is reduced because congestion environments such as wireline loss transmit more packets than the effective bandwidth. As a result, the minimum IAT value is not suitable to be used as a value for determining wireline loss and wireless loss.

FIG. 6 shows a graph of average IAT for wireless and wireline losses in accordance with one embodiment of the present invention. FIG.

FIG. 6 graphically depicts the average IAT value 604 extracted in the time interval unit where packet loss occurred and the average IAT value 602 extracted in the time interval unit before the packet loss occurred in a wireless or wired link. It was. The average IAT value 602 extracted in the time interval unit before the packet loss occurs may be a value extracted in the time interval unit in which the packet loss at the closest time point does not occur based on the time interval unit in which the packet loss occurred. .

6 (a) and 6 (b), the average IAT value 604 in the time interval unit in which packet loss occurred as a whole is the average IAT value extracted in the time interval unit before packet loss occurred. 0.5 to 1 ms larger than 602. Therefore, even in the case of the average IAT graph, the difference between the wireless loss result and the wired loss result is insignificant as shown in FIG.

7 shows a graph for maximum IAT in wireless and wired losses, according to an embodiment of the invention.

FIG. 7 graphically shows the maximum IAT value 704 extracted in the time interval unit in which packet loss occurred and the maximum IAT value 702 extracted in the time interval unit before the packet loss occurred in a wireless or wired link. It was. The maximum IAT value 702 extracted in the time interval unit before the packet loss occurs may be a value extracted in the time interval unit in which the packet loss at the closest time point does not occur based on the time interval unit in which the packet loss occurred. .

As shown in FIG. 7 (a), in case of wireless loss, the maximum IAT value 704 when packet loss occurs is significantly increased by the influence of the MAC protocol than the maximum IAT value 702 when packet loss does not occur. 701.

On the other hand, as shown in FIG. 7B, in the case of wireline loss, the difference between the maximum IAT value 704 when packet loss occurs and the maximum IAT value 702 when no packet loss occurs is 5 to 10 ms. As small as degree 703. For reference, the IAT value periodically increasing in the graph may be an effect of packet transmission scheduling in an actual implementation.

Therefore, unlike the minimum IAT and the average IAT, the value of the maximum IAT is suitable to be used as a value for determining the wired loss and the wireless loss because the difference between the wireless loss and the wired loss is large.

FIG. 8 is a flowchart illustrating a method of determining a loss type of a packet using FIG. 3.

The measurement unit 320 measures an arrival time interval IAT between packets received at predetermined time interval units, and extracts a maximum value from the measured values (S801).

In this case, the controller 340 determines whether a lost packet exists for each time interval unit (S811).

If no packet loss occurs, the controller 340 determines that the network is stable, and extracts the maximum IAT value through the measurement unit 320 at a time interval unit before packet loss occurs, and then stores the storage unit 330. If a packet loss occurs, the controller 340 determines that the network is unstable, and extracts and stores the maximum IAT value through the measurement unit 320 at a time interval unit in which packet loss occurs (S821, S831). The maximum IAT value extracted from the time interval unit before the packet loss occurs may be a value extracted from the time interval unit of the closest time point based on the time interval unit in which the packet loss occurred, the latest updated value, the packet loss The maximum IAT value in the time interval unit before this occurrence and the maximum IAT value in the time interval unit in which packet loss occurs may be stored separately.

In a next step, the determination unit 350 may determine the maximum IAT value extracted from the time interval unit in which the packet loss occurred, the maximum IAT value extracted from the time interval unit before the packet loss occurred, and the time interval in which the packet loss occurred. The loss type is determined using at least one of the number of lost packets in a unit (S841). This operation may be repeated until all stream transmissions are completed, and the determination unit 350 determines that the maximum IAT value extracted from the time interval unit in which the packet loss occurred is in the time interval unit before the packet loss occurs. If the extracted maximum IAT value is greater than the product of the number of lost packets in the time interval unit in which the packet loss occurs, the loss type of the packet may be determined as a wireless loss. In addition, the determiner 350 may use a wireless media access control (MAC) protocol to determine the loss type of the packet.

9 shows an IAT graph to which an embodiment of the present invention is applied.

9 illustrates a maximum IAT value 904 extracted in a time interval unit in which a packet loss occurs, and a maximum IAT value extracted in a time interval unit before the packet loss occurs and a packet loss in a wireless or wired link. A graph showing the product 902 of the value of the number of lost packets in time interval units.

A method for determining a loss type of a packet may be represented by Equation 2 below.

(Equation 2)

는 현재 패킷 손실이 발생한 시간 간격 단위에서 추출된 최대 IAT 값(904),

는 상기 패킷 손실이 발생하기 전의 시간 간격 단위에서 추출된 최대 IAT 값,

는 상기 패킷 손실이 발생한 시간 간격 단위에서의 손실 패킷의 개수를 의미하며, 이때, 판별부(350)는 패킷 손실 이 발생한 시간 간격 단위에서 추출된 최대 IAT 값(904)이 상기 패킷 손실이 발생하기 전의 시간 간격 단위에서 추출된 최대 IAT 값과 상기 패킷 손실이 발생한 시간 간격 단위에서의 손실 패킷의 개수의 곱보다 큰 경우 무선 손실로 판단하게 되고, 그 외의 경우에는 유선 손실로 판단할 수 있다. 또한 상기 패킷 손실이 발생하기 전의 시간 간격 단위에서 추출된 최대 IAT 값은 상기 패킷 손실이 발생한 시간 간격 단위를 기준으로 가장 가까운 시점의 패킷 손실이 발생하지 않은 시간 간격 단위에서 추출된 값일 수 있다.In Equation 2,

Is the maximum IAT value 904 extracted from the time interval unit at which the current packet loss occurred,

Is the maximum IAT value extracted from the time interval unit before the packet loss occurs,

Denotes the number of lost packets in the time interval unit in which the packet loss occurred. In this case, the determination unit 350 determines that the maximum IAT value 904 extracted in the time interval unit in which the packet loss occurred occurs. If it is larger than the product of the maximum IAT value extracted in the previous time interval unit and the number of lost packets in the time interval unit in which the packet loss occurs, it is determined as a wireless loss, otherwise it may be determined as a wired loss. The maximum IAT value extracted in the time interval unit before the packet loss occurs may be a value extracted in the time interval unit in which the packet loss at the closest time point does not occur based on the time interval unit in which the packet loss occurred.

As shown in FIG. 9 (a), the radio loss due to the interference has a maximum IAT value 904 extracted from a time interval unit in which packet loss occurs due to an additional delay of the MAC protocol, before the packet loss occurs. The maximum IAT value extracted from the unit and the value of the number of lost packets in the time interval unit in which the packet loss occurred was larger than the product (902).

In addition, as shown in FIG. 9B, in the case of wireline loss due to congestion, the maximum IAT value 904 extracted in the time interval unit in which packet loss occurs is extracted in the time interval unit before the packet loss occurs. The maximum IAT value and the value of the number of lost packets in the time interval in which the packet loss occurred were smaller than the product (902). Therefore, the present invention can clearly distinguish between wireless loss and wired loss.

Figure 10 shows a graph of the accuracy of the loss type determination of the packet to which the embodiment of the present invention is applied.

10 shows the accuracy of wired loss and wireless loss in multi-stream transmission. As shown in FIG. 10 (a), the discrimination accuracy for wireless loss is about 85%, and as shown in FIG. 10 (b), the discrimination accuracy for wired loss is about 93%. For reference, the graph of the experiment of FIG. 10 is not the result of experiment in all situations. Therefore, it can be seen that the present invention can significantly increase the accuracy of the packet loss type determination.

Although embodiments of the present invention have been described above with reference to the accompanying drawings, those skilled in the art to which the present invention pertains may implement the present invention in other specific forms without changing the technical spirit or essential features thereof. I can understand that. Therefore, it should be understood that the embodiments described above are exemplary in all respects and not restrictive.

According to the apparatus and method for determining a loss type of a packet of the present invention as described above, there are one or more of the following effects.

First, there is an advantage in that it is possible to determine whether a packet loss is a loss occurring in a wireless link or a wire link in consideration of operation characteristics of the MAC protocol.

Second, there is an advantage in that the loss type of packet loss can be determined in a multi-stream environment.

Claims (5)

A measuring unit which measures an arrival time interval between packets received every predetermined time interval unit, extracts a maximum value of the measured values, and measures the number of packets lost in a time interval unit in which packet loss occurs; And And a determination unit for determining a loss type of whether the packet loss is a loss occurring in a wireless link or a wired link using the extracted maximum value and the number of lost packets. Device for determining the type of packet loss. The method of claim 1, The extracted maximum value is, A maximum value extracted in the time interval unit in which the packet loss occurs, and a maximum value extracted in the time interval unit before the packet loss occurs, and the maximum value extracted in the time interval unit before the packet loss occurs And a loss type of a packet, which is a value extracted from a time interval unit at which the packet loss at the closest time point does not occur based on the time interval unit at which the packet loss occurred. The method of claim 2, The determination unit, And determining a loss type of the packet using a Media Access Control (MAC) protocol in determining the loss type of the packet. (A) measuring an arrival time interval between packets received at every predetermined time interval unit, extracting a maximum value from the measured values, and measuring the number of packets lost in a time interval unit in which packet loss occurred; And (B) determining a loss type as to whether the packet loss is a loss occurring in a wireless link or a wired link using the extracted maximum value and the number of lost packets; Including; In step (b), Using a Media Access Control (MAC) protocol to determine the loss type of the packet. The method of claim 4, wherein The extracted maximum value is, A maximum value extracted in the time interval unit in which the packet loss occurs, and a maximum value extracted in the time interval unit before the packet loss occurs, and the maximum value extracted in the time interval unit before the packet loss occurs And determining a loss type of a packet, which is a value extracted from a time interval unit at which the packet loss at the closest time point does not occur based on the time interval unit at which the packet loss occurred.

Images