KR100657608B1 - Method for measuring bandwidth using the inter-arrival time of the pair of probe packets and Apparatus thereof - Google Patents

Abstract

The present invention relates to a method and apparatus for measuring wireless bandwidth in a mobile communication network, and more particularly, to a method and apparatus for measuring bandwidth using an inter-arrival time (IAT) of a probe packet. Bandwidth measurement method using the arrival interval time of the packet according to the present invention comprises the steps of setting a distinguishable identifier in the client terminal to the first packet and the second packet included in the probe packet pair, coupled to the probe packet transmission apparatus and the mobile communication network And determining the client terminal to which the probe packet is to be transmitted, and transmitting the probe packet pair to the determined client terminal, wherein the first packet and the second packet are the client terminal. The bandwidth of the mobile communication network may be measured using the arrival interval time, which is a difference in time to reach. Bandwidth measurement method and apparatus using the arrival interval time of the packet according to an embodiment of the present invention can measure the network bandwidth in the client terminal statistically.

Probe packets, inter-arrival time, bottleneck link bandwidth.

Description

Method for measuring bandwidth using arrival interval time of packet and its device {Method for measuring bandwidth using the inter-arrival time of the pair of probe packets and Apparatus

1 is a flow chart schematically illustrating a method for measuring wireless bandwidth in a mobile communication network according to the prior art.

2 is a simplified block diagram of a system in which a method for measuring a bandwidth using an arrival interval time of a packet according to an exemplary embodiment of the present invention is performed.

3 is a simplified flowchart illustrating a bandwidth measurement method using an arrival interval time of a packet according to an exemplary embodiment of the present invention.

4 is a flowchart illustrating a method performed by a probe packet transmitting side in a bandwidth measurement method using an arrival interval time of a packet according to an exemplary embodiment of the present invention.

Figure 5 is a block diagram of a probe packet transmission device of the bandwidth measurement device using the arrival interval time of the packet according to an embodiment of the present invention.

6 is a flowchart illustrating a bandwidth measurement method using an arrival interval time of a packet according to a first embodiment of the present invention.

7 is a block diagram of an apparatus for measuring bandwidth using an arrival interval time of a packet according to a first embodiment of the present invention.

8 is a flowchart illustrating a bandwidth measuring method using an arrival interval time of a packet according to a second exemplary embodiment of the present invention.

9 is a block diagram of an apparatus for measuring bandwidth using an arrival interval time of a packet according to a second exemplary embodiment of the present invention.

10A is a first format diagram of a link list used in a bandwidth measuring method using arrival time intervals of packets according to a second preferred embodiment of the present invention.

FIG. 10B is a second format diagram of a link list used in the bandwidth measurement method using the arrival interval time of a packet according to the second preferred embodiment of the present invention. FIG.

<Explanation of symbols for the main parts of the drawings>

210: content server

220: probe packet transmission device

230: gateway

240: IP network

250: Packet Data Switching Node (PDSN)

260: base station

270: client terminal

The present invention relates to a method and apparatus for measuring wireless bandwidth in a mobile communication network, and more particularly, to a method and apparatus for measuring bandwidth using an inter-arrival time (IAT) of a probe packet.

In general, a probe packet is used to measure a bottleneck bandwidth in a mobile communication network, and a network available bandwidth can be measured by a bandwidth monitoring module. Therefore, when bandwidth monitoring actually measures bandwidth based on a probing protocol, the probe packets used in those protocols may be combined with data packets transmitted between the content server and client terminals or used as separate packets. have. In addition, according to the bandwidth in the mobile communication network, the time for transmitting the corresponding content data to the client terminal may be delayed, or the data may be lost. Therefore, in order to transmit the content data properly, Data transfer is necessary.

1 is a flowchart schematically illustrating a method of measuring wireless bandwidth in a mobile communication network according to the prior art. Referring to FIG. 1, a content server 110, a mobile communication network 120, and a client terminal 130 are illustrated.

The content server 110 stores content data such as video or audio data, and provides the corresponding data to the client terminal 130 at the request of the client or performing a certain service. In addition, the content server 110 transmits a probe packet-train to the client terminal 130 through a network. The client terminal 130 receives the above-described content data from the content server 110 and transmits feedback data about the received time, content, and the like to the content server 110. Therefore, the content server 110 may measure the bandwidth of the corresponding network by analyzing the feedback data. Here, the data transmission speed in the CDMA IP network is at least 10Mbps, but since the data transmission speed in the CDMA wireless network is 2.4Mbps at maximum for the EVDO, the bandwidth in the wireless communication network between the base station and the client terminal may be the bottleneck link bandwidth.

However, the bandwidth measurement method according to the related art uses a probe packet-train to estimate bandwidth on the content server side, thereby reducing the capacity of the network. In addition, the bandwidth measuring method according to the related art is tool-based, as performed in a network management apparatus, and is performed offline. Therefore, there is a problem in that the bandwidth of the network cannot be measured in real time.

Accordingly, an object of the present invention to provide a bandwidth measuring method and apparatus using the arrival interval time of the packet to measure the network bandwidth in the client terminal using a pair of probe packets.

Another object of the present invention is to provide a method and apparatus for measuring bandwidth using the arrival interval time of a packet for measuring a network bandwidth in a client terminal using a pair of probe packets in real time.

It is still another object of the present invention to provide a method and apparatus for measuring bandwidth using arrival interval times of packets for statistically measuring network bandwidth at a client terminal.

Other objects of the present invention will become more apparent through the preferred embodiments described below.

In order to achieve the above object, according to an aspect of the present invention, it is possible to provide a bandwidth measurement method using the arrival interval time of the packet.

According to a preferred embodiment, the bandwidth measurement method using the arrival interval time of the packet according to a preferred embodiment of the present invention comprises the steps of setting a distinguishable identifier in the client terminal to the first packet and the second packet included in the probe packet pair And determining a client terminal to which the probe packet is transmitted, the client terminal to which the probe packet is to be transmitted, and transmitting the probe packet pair to the determined client terminal. The bandwidth of the mobile communication network may be measured using an arrival interval time, which is a difference between a time of one packet and the second packet reaching the client terminal.

The identifier of the first packet may be '0', the identifier of the second packet may be '1', and the probe packet transmission apparatus may be a content server or a wireless gateway coupled to the mobile communication network. have. The bandwidth may be a bandwidth of a wireless communication network between the base station of the mobile communication network and the client terminal.

In order to achieve the above object, according to another aspect of the present invention, it is possible to provide a bandwidth measurement method using the arrival interval time of the packet.

According to a preferred embodiment, the bandwidth measurement method using the arrival interval time of the packet according to a preferred embodiment of the present invention comprises the steps of receiving a first packet and a second packet included in the probe packet pair from the probe packet transmission device, Measuring an arrival interval time that is a difference between a time that the first packet and the second packet reach the client terminal, and corresponding the measured arrival interval time to a preset arrival interval time interval, wherein the arrival interval time corresponds Calculating a most recent arrival interval time interval corresponding to the largest arrival interval time interval among the arrival interval time intervals, calculating a reference arrival interval time using the least arrival arrival interval time interval, and using the reference arrival interval time Calculating the bottleneck link bandwidth of the mobile communication network.

The arrival interval time interval may have a preset arrival interval time interval size, and the bottleneck link bandwidth of the mobile communication network may be measured as an inverse of the reference arrival interval time.

In addition, the reference arrival interval time may be determined by the following equation.

은 기준 도착 간격 시간,

은 n번째 도착 간격 시간이 측정된 시점까지 미리 설정된 기간동안 산출된 최빈 도착 간격 시간 구간 및 S는 도착 간격 시간 구간 크기임.here,

Standard arrival interval time,

Is the most recent arrival interval time interval and S is the arrival interval time interval size calculated during the preset period until the nth arrival interval time is measured.

The calculating of the most frequent arrival interval time interval may include calculating a longest mode of arrival interval time interval measured for a preset long term, and calculating a shortest mode of arrival interval time interval measured for a preset short term. have.

Here, the reference arrival interval time may be determined by the following equation.

은 기준 도착 간격 시간,

는 임의의 상수,

은 n번째 도착 간격 시간이 측정된 시점까지 미리 설정된 장기간동안 산출된 장기 최빈 도착 간격 시간 구간,

은 n번째 도착 간격 시간이 측정된 시점까지 미리 설정된 단기간동안 산출된 단기 최빈 도착 간격 시간 구간 및 S는 도착 간격 시간 구간 크기임.here,

Standard arrival interval time,

Is any constant,

Is the longest mode of arrival interval calculated over a preset long time period up to the point at which the nth arrival interval time is measured,

Is the shortest arrival interval time interval and S is the arrival interval time interval size calculated for a predetermined short period until the nth arrival interval time is measured.

일 수 있다. Where

Can be.

In order to achieve the above object, according to another aspect of the present invention, it is possible to provide a bandwidth measurement method using the arrival interval time of the packet.

According to a preferred embodiment, the bandwidth measurement method using the arrival interval time of the packet according to a preferred embodiment of the present invention comprises the steps of receiving a first packet and a second packet included in the probe packet pair from the probe packet transmission device, Measuring an arrival interval time, which is a difference between a time at which the first packet and the second packet reach the client terminal, and retrieving an arrival interval time interval corresponding to the measured arrival interval time from a preset link list; Increasing a corresponding frequency value by a unit number when there is an arrival interval time interval corresponding to the arrival interval time in the link list; and when the arrival interval time interval corresponding to the arrival interval time does not exist in the link list, the arrival interval time. Inserting an interval and increasing a corresponding frequency value by a unit number; Calculating a most recent arrival interval time interval having a largest frequency value in a list, calculating a reference arrival interval time using the least arrival interval time interval, and using the reference arrival interval time, a bottleneck link bandwidth of the mobile communication network It may include the step of calculating.

In addition, the bandwidth measurement method using the arrival interval time of the packet according to a preferred embodiment of the present invention, the step of searching for the arrival interval time interval corresponding to the arrival interval time initially measured in a predetermined period, the first measured arrival The method may further include decreasing a frequency value corresponding to the arrival interval time interval corresponding to the interval time by a unit number, and deleting the corresponding arrival interval time interval from the link list when the reduced frequency value becomes zero. have.

Here, the link list field may include an arrival interval time interval and a frequency value.

In order to achieve the above objects, according to another aspect of the present invention, it is possible to provide a device for measuring bandwidth using the arrival interval time of the packet.

According to a preferred embodiment, an apparatus for measuring a bandwidth using an arrival interval time of a packet according to a preferred embodiment of the present invention includes an identifier for setting a distinguishable identifier in a client terminal in a first packet and a second packet included in the probe packet pair. A receiver determining unit coupled to a setting unit, the probe packet transmitting apparatus and a mobile communication network, and determining a client terminal to which the probe packet is to be transmitted; and a transmitting unit transmitting the probe packet pair to the determined client terminal. In the terminal, the bandwidth of the mobile communication network may be measured using an arrival interval time, which is a time difference between the first packet and the second packet reaching the client terminal.

The probe packet transmission apparatus may be a content server or a wireless gateway coupled to the mobile communication network.

In order to achieve the above objects, according to another aspect of the present invention, it is possible to provide a device for measuring bandwidth using the arrival interval time of the packet.

According to a preferred embodiment, the bandwidth measurement apparatus using the arrival interval time of the packet according to a preferred embodiment of the present invention includes a receiver for receiving the first packet and the second packet included in the probe packet pair from the probe packet transmission device, Arrival interval time measuring unit for measuring the arrival interval time that is the difference between the time that the first packet and the second packet reaches the client terminal, Arrival interval time interval corresponding to the measured arrival interval time interval A correspondence unit, a mode of arrival arrival interval time interval calculating the least arrival arrival interval time interval corresponding to the largest arrival interval time among the arrival interval time intervals corresponding to the arrival interval time, and the reference using the least arrival arrival interval time interval Standard arrival interval time calculating unit for calculating arrival interval time, the reference arrival interval The bandwidth calculation unit may be configured to calculate a bottleneck link bandwidth of the mobile communication network using time.

Here, the bandwidth measuring apparatus using the arrival interval time of the packet according to a preferred embodiment of the present invention may further include a storage unit for storing the preset arrival interval time interval.

Preferably, according to the present invention, a program of instructions for executing a method for measuring a bandwidth using an arrival interval time of a packet is tangibly implemented, and can be read by a client terminal coupled to a mobile communication network. Receiving a first packet and a second packet included in the probe packet pair from the probe packet transmission device, Arrival interval time that is the difference between the time that the first packet and the second packet reaches the client terminal Measuring, corresponding to the measured arrival interval time corresponding to a preset arrival interval time interval, calculating the most frequent arrival interval time interval corresponding to the largest arrival interval time among the arrival interval time intervals corresponding to the arrival interval time. The reference arrival interval time is determined by using the least recent arrival interval time interval. A recording medium storing a program for performing the calculating and calculating the bottleneck link bandwidth of the mobile communication network using the reference arrival interval time may be presented.

In addition, according to the present invention, a program of instructions capable of performing a bandwidth measurement method using the arrival interval time of a packet is tangibly implemented, and in a recording medium that can be read by a client terminal coupled to a mobile communication network. Receiving a first packet and a second packet included in the probe packet pair from a probe packet transmission device, and measuring an arrival interval time that is a difference between a time at which the first packet and the second packet reach a client terminal The method may include: retrieving an arrival interval time interval corresponding to the measured arrival interval time from a preset link list; and if the arrival interval time interval corresponding to the arrival interval time is included in the link list, the corresponding frequency value by the unit number. Increasing, arrival corresponding to the arrival interval time in the link list Inserting a corresponding arrival interval time interval if there is no every other time interval, increasing the frequency value by a unit number, calculating a least arrival arrival interval time interval having the largest frequency value in the link list, and the least arrival arrival interval time A recording medium storing a program for calculating a reference arrival interval time using an interval and calculating a bottleneck link bandwidth of the mobile communication network using the reference arrival interval time may be presented.

Hereinafter, a method for measuring a bandwidth using an arrival interval time of a packet according to the present invention and a preferred embodiment of the apparatus will be described in detail with reference to the accompanying drawings. Or corresponding elements will be given the same reference numerals and redundant description thereof will be omitted.

2 is a simplified block diagram of a system in which a bandwidth measurement method using an arrival interval time of a packet according to an exemplary embodiment of the present invention is performed. Referring to FIG. 2, the system in which the bandwidth measurement method using the arrival interval time of the packet according to the preferred embodiment of the present invention is performed includes a content server 210, a probe packet transmission device 220, a gateway 230, and an IP network. (240), Packet Data Switching Node (PDSN) (hereinafter referred to as PDSN) 250, base station 260 (1), 260 (2), 260, hereinafter) and client terminal 270 ( 1), 270 (2), ..., 270 (n), hereinafter referred to as 270).

The content server 210 is a data server that stores content related data such as video or audio data, and provides the corresponding data to the client terminal 270 at the request of a client or performing a certain service.

Probe packet transmission device 220 is a device for transmitting a probe packet for controlling the transmission rate of the corresponding data input into the network from the data server 210, is installed in a suitable location between the content server 210 and the client terminal 270 Can be. That is, the content server 210 or the gateway 230 may be integrated into the interior or may be configured as a separate device. When configured as a separate device may be installed in the content server 210 or the gateway 230 in series, or may be installed in parallel. 2, the content server 210 and the gateway 230 are installed in series.

The IP network 240 is a network connecting the content server 210, the probe packet transmission device 220, the gateway 230, and the PDSN 250, and uses the mobile communication network of the IP network 240 and the base station 260. The client terminal 270 may transmit and receive the corresponding data from the content server 210. In addition, the PDSN 250 is a packet data switching node, and is a device for connecting a radio signal to an IP network. Accordingly, the data transmitted from the content server 210 is received by the client terminal 270 through the PDSN 250 and the base station 260. Here, the bottleneck link bandwidth according to the preferred embodiment of the present invention represents a network bandwidth between the base station 260 and the client terminal 270.

In addition, the bandwidth associated with data transmission in the network is divided into bottleneck link bandwidth and available bandwidth. Bottleneck Link Bandwidth (BLB) is the smallest bandwidth in the overall link capacity of the network, and the available bandwidth is one of the bottleneck link bandwidths that is actually available in the network. Herein, the present invention measures the bottleneck link bandwidth between the content server 210 and the client terminal 270 instead of dynamically measuring the available bandwidth, and grasps the data flow to be transmitted to each client terminal 270, respectively. The data rate corresponding to the data flow can be determined.

3 is a simplified flowchart illustrating a bandwidth measurement method using an arrival interval time of a packet according to an exemplary embodiment of the present invention. Referring to FIG. 3, a method of calculating a network bandwidth after a lapse of time when a data packet reaches the client terminal 270 from the content server 210 will be described.

In operation S310, the content server 210 transmits the corresponding data to the client terminal 270 using a mobile communication network at the request of the client or performing a predetermined service. In operation S320, the probe packet transmitter 220 transmits a pair of probe packets used to measure a bottleneck link bandwidth of the network. A pair of probe packets each have a different identifier and can be sent simultaneously or at regular time intervals. Herein, the probe packet described above may correspond to a part of the data packet transmitted from the content server 210 when the probe packet transmission device 220 is integrally configured inside the content server 210, and is configured as a separate device. In this case, a packet different from the data packet transmitted from the content server 210 may be used.

In step S330, the base station 260 transmits the packet to the client terminal 270. When the client terminal 270 receives the data, the arrival interval time of the probe packet is measured according to a program set in the client terminal 270, and the bottleneck link bandwidth of the mobile communication network is measured by using the same. The relationship between the arrival interval time and the bottleneck link bandwidth of the mobile communication network is determined by the following equation.

(1)

(One)

은 시간 t_n에서 한 쌍의 패킷이 클라이언트 단말기(270)에 도착하는 시간의 차이인 도착 간격 시간(inter-arrival time),

은 시간 t_n에 서의 병목 링크 대역폭이다. 이동 통신망의 병목 링크 대역폭은 도착 간격 시간의 역수에 비례함을 이용하여 상대적으로 결정될 수 있다. here

Is the inter-arrival time, which is the difference between the times when a pair of packets arrive at the client terminal 270 at time t _n ,

Is the bottleneck link bandwidth at time t _n . The bottleneck link bandwidth of the mobile communication network may be relatively determined using the proportionality of the inverse of the arrival interval time.

In operation S340, the information on the bottleneck link bandwidth of the mobile communication network measured by the client terminal 270 is transmitted to the content server 210. The information on the measured bottleneck link bandwidth may be transmitted to the data rate control device, and the data rate control device may control the amount of data transmitted to the network using the corresponding information.

In the above description, a configuration and a flowchart illustrating a bandwidth measurement method and apparatus using the arrival interval time of a packet according to a preferred embodiment of the present invention have been described. Hereinafter, referring to the accompanying drawings, A bandwidth measuring method using the arrival interval time and a device thereof will be described with reference to specific embodiments. Embodiments according to the present invention are largely classified into two types depending on the location of the method. Firstly, the method and apparatus are performed in the probe packet transmission side, and secondly, the method and apparatus are performed in the client terminal. In addition, the method performed in the client terminal may be generally divided into a method of measuring a bottleneck link bandwidth using an arrival interval time interval and a method of measuring a bottleneck link bandwidth using a link list associated with the arrival interval time interval. Hereinafter, the above embodiments will be described in order.

4 is a flowchart illustrating a method performed by a probe packet transmitting side in a bandwidth measurement method using an arrival interval time of a packet according to an exemplary embodiment of the present invention.

In step S410, an identifier is set for each packet of the pair of probe packets for measuring the bottleneck link bandwidth of the mobile communication network. The identifier may be preset to be recognizable by the bottleneck link bandwidth measuring apparatus of the mobile communication network provided in the client terminal 270. For example, the identifier of the first packet, which is the first packet of the pair of probe packets, may be '0', and the identifier of the second packet, which is the second packet, may be '1'.

In operation S420, a terminal for measuring a bottleneck link bandwidth with the content server 210 is determined among the client terminals 270 coupled to the content server 210 and the probe packet transmission apparatus 220 in a mobile communication network. In S430, a pair of probe packets each having an identifier set is transmitted to the client terminal 270 side. Thereafter, the client terminal 270 measures the bottleneck link bandwidth of the mobile communication network using the arrival interval time, which is a difference between the received first packet and the second packet reaching the client terminal 270. The client terminal 270 may measure the bottleneck link bandwidth of the mobile communication network using the received pair of probe packets, or may statistically measure the pair of probe packets for more accurate measurement. A statistical measure of bottleneck link bandwidth is described in detail below.

FIG. 5 is a block diagram illustrating a probe packet transmission apparatus among apparatuses for measuring bandwidth using arrival time intervals of packets according to an exemplary embodiment of the present invention. Referring to FIG. 5, the probe packet transmitter 220 and the IP network are illustrated, and the probe packet transmitter 220 includes an identifier setup unit 221, a receiver determiner 223, and a transmitter 225. do.

The identifier setting unit 221 sets an identifier for each packet of the pair of probe packets for measuring the bottleneck link bandwidth of the mobile communication network. The receiver determining unit 223 determines a terminal for measuring a bottleneck link bandwidth with the content server 210 among the client terminal 270 coupled with the content server 210 and the probe packet transmitting apparatus 220 through a mobile communication network. do. The transmitter 225 transmits a pair of probe packets each having an identifier set to the client terminal 270. Each of the above-described devices may be configured as a separate device, but may be implemented as instructions and executed in program code.

In the above description, the method performed by the probe packet transmission apparatus will be described above. Hereinafter, a method of statistically measuring the bottleneck link bandwidth of the mobile communication network performed by the client terminal 270 will be described.

6 is a flowchart illustrating a bandwidth measurement method using an arrival interval time of a packet according to a first embodiment of the present invention.

In step S610, the first packet and the second packet included in the probe packet pair are received from the probe packet transmission device, and in step S620, an arrival interval time that is a difference between the times when the first packet and the second packet reaches the client terminal is measured. do.

The arrival interval time measured in step S630 corresponds to a preset arrival interval time interval. Here, the arrival interval time interval (IAT mode-bin) is a period obtained by dividing the maximum arrival interval time by an equal size. That is, the arrival interval time interval is composed of the following sets.

(2)

(2)

는 그 내부에 기재된 수보다 크면서 가장 작은 정수를 나타내는 올림 기호이고, S는 도착 간격 시간 구간의 크기이며, d_max는 최대 도착 간격 시간이다. 최대 도착 간격 시간은 임의로 정해질 수 있으며, 바람직하게는, 이동 통신망의 왕복소요시간(Round Trip Time : RTT)이 될 수 있다. here,

Is an rounding sign indicating the smallest integer greater than the number described therein, S is the size of the arrival interval time interval, and d _max is the maximum arrival interval time. The maximum arrival interval time may be arbitrarily determined, and preferably, a round trip time (RTT) of the mobile communication network.

Hereinafter, each of the above-described arrival interval time intervals will be described as follows.

(3)

(3)

에 속한다. 클라이언트 단말기(270)에서 수신되는 각각의 탐침 패킷인 제1패킷과 제2패킷간의 도착 간격 시간을 상술한 도착 간격 시간 구간에 대응시키고, 도착 간격 시간 구간의 빈도값(frequency)이 증가하게 된다. 여기서 도착 간격 시간 구간의 빈도값은 도착 간격 시간 구간에 해당하는 도착 간격 시간의 수이다. Here, any arrival interval time d is the arrival interval time interval

Belongs to. The arrival interval time between the first packet and the second packet, which is each probe packet received at the client terminal 270, corresponds to the above arrival interval time interval, and the frequency value of the arrival interval time interval is increased. Here, the frequency value of the arrival interval time interval is the number of arrival interval times corresponding to the arrival interval time interval.

In addition, the median value of the arrival interval time interval is defined by the following equation as an arithmetic mean of both end values of the interval.

의 중간값 =

(4)

Median of =

(4)

이므로, 그 중간값은

이다. Therefore, the arrival interval time interval b is

Since the median is

to be.

를 측정한다. 또한, n번째 시간 간격은 n번째 도착 간격 시간이 측정된 후 (n+1)번째 도착 간격 시간이 측정되기 전까지의 시간 간격을 나타내고, n번째 측정된 도착 간격 시간은 d_n으로 나타낸다. 또한, d_n 이 속하는 도착 간격 시간 구간은

으로 나타낸다. 즉, 이와 같은 관계를 다음과 같은 수학식으로 표현할 수 있다. In operation S640, the most frequent arrival interval time interval corresponding to the largest arrival interval time of the arrival interval time intervals corresponding to the arrival interval time is calculated. The most frequent arrival interval time interval is divided into a longest arrival interval time interval and a shortest arrival interval time interval according to a period for measuring the arrival interval time. The period for measuring the arrival interval time can be arbitrarily set. The long-term size is N _L , and the short-term size is N _S. The median of is represented by 's'. Then, by linear interpolation using l and s in relation to the bottleneck link bandwidth (BLB) of the mobile communication network.

Measure In addition, the nth time interval represents a time interval after the nth arrival interval time is measured and before the (n + 1) th arrival interval time is measured, and the nth measured arrival interval time is represented by d _n . Also, the arrival interval time period that d _n belongs to

Represented by That is, such a relationship can be expressed by the following equation.

(5)

(5)

Here, S is the size of the arrival interval time interval.

이며, 측정된 N_L+1개의 도착 간격 시간을 이용하여 최빈 도착 간격 시간 구간을 구한다. 여기서, n번째 시간 간격동안 도착 간격 시간 구간 b의 빈도값을 단기간 및 장기간에 대해서 각각 f_Sb,n과 f_Lb,n으로 나타낸다. 또한, n번째 시간 간격동안 단기 최빈 도착 간격 시간 구간을 m_S,n, 장기 최빈 도착 간격 시간 구간을 m_L,n으로 각각 나타낸다. If the preset time is long term (N _L ), the arrival interval time interval to be measured during the nth time interval is

The most frequent arrival interval time interval is obtained using the measured N _L +1 arrival interval times. Here, the frequency values of the arrival interval time interval b during the nth time interval are expressed as f _{Sb, n} and f _{Lb, n} for short and long periods, respectively. In addition, n represents each of the least-term arrival interval time interval during the second time interval in the _{S m, n,} the long-term arrival interval modal window size _{L m, n.}

Therefore, the short term and longest mode of arrival intervals may be determined by the following equations, respectively.

:

(6)

:

(6)

:

(7)

:

(7)

Further, upon receiving a new arrival interval time, equation (6) can be described as follows.

인 경우

If

인 경우

If

(여기서

)

인 경우 (8)

(here

)

(8)

에 대하여 산출되며, 이는 기존 단계의

에서 가장 먼저 도착한

가 새로 도착한

으로 대체되었음을 알 수 있다. 즉,

의 빈도값은 1만큼 감소하고,

의 빈도값은 1만큼 증가한다. 따라서

이면, 단기 최빈 도착 간격 시간 구간은 변함이 없고, 또한,

이면 역시 단기 최빈 도착 간격 시간 구간은 변함이 없으나, 그 빈도값은 1만큼 증가한다. Here, the current shortest arrival interval time interval is

For the existing stages

Arrived first

Newly arrived

It can be seen that the replacement. In other words,

The frequency value of decreases by 1,

The frequency value of is increased by one. therefore

If not, the shortest mode of arrival interval does not change, and

Again, the shortest mode of arrival interval remains unchanged, but its frequency is increased by one.

Receiving a new arrival interval time in the same way, equation (7) can be described as follows.

또는

인 경우

or

If

(여기서

) 그렇지 않은 경우 (9)

(here

) If not (9)

In step S650, the reference arrival interval time is calculated using the most frequent arrival interval time interval. The reference arrival interval time may be calculated by the following equation by Equation (4) for obtaining an intermediate value of the arrival interval time interval.

(10)

10

은 기준 도착 간격 시간의 측정값이고,

인 상수이다.

는 바람직하게는 0.5가 될 수 있다. here,

Is a measure of the reference arrival interval time,

Constant.

May preferably be 0.5.

In operation S660, the bottleneck link bandwidth of the mobile communication network is calculated using the reference arrival interval time. The bottleneck link bandwidth of the mobile communication network may be calculated by the following equation.

(11)

(11)

은 이동 통신망의 병목 링크 대역폭의 측정값이다. here

Is a measure of the bottleneck link bandwidth of the mobile communication network.

7 is a block diagram of an apparatus for measuring bandwidth using an arrival interval time of a packet according to a first embodiment of the present invention. Referring to FIG. 7, the apparatus for measuring bandwidth in the client terminal 270 includes a receiver 271, an arrival interval time measuring unit 272, an arrival interval time interval correspondence unit 273, and a modest arrival interval time interval calculation unit 275. ), A reference arrival interval time calculator 277, and a bandwidth calculator 279.

The receiver 271 receives the probe packet transmitted from the probe packet transmitter 220, and the arrival interval time measuring unit 272 receives the first packet and the second packet included in the probe packet from the probe terminal. Measure the arrival interval time, which is the difference in time. Thereafter, the arrival interval time interval correspondence unit 273 corresponds the measured arrival interval time to a preset arrival interval time interval, and the most frequent arrival interval time interval calculation unit 275 is represented by the above Equations (6) and (7). A short and longest arrival interval time interval corresponding to the largest arrival interval time among the arrival interval time intervals corresponding to the arrival interval time is calculated.

The reference arrival interval time calculator 277 calculates the reference arrival interval time by the above equation (10), and the bandwidth calculation unit 279 calculates the bottleneck link bandwidth of the mobile communication network by the above equation (11). Calculate Each of the above-described devices may be configured as a separate device, but may be implemented as instructions and executed in program code.

8 is a flowchart illustrating a bandwidth measuring method using an arrival interval time of a packet according to a second exemplary embodiment of the present invention. The differences from the first embodiment will be mainly described.

In step S810, the first packet and the second packet included in the probe packet pair are received from the probe packet transmission device, and in step S820, an arrival interval time that is a difference between the times when the first packet and the second packet reaches the client terminal is measured. do.

The arrival interval time interval corresponding to the arrival interval time measured in step S830 is searched for in a preset link list. Link list is a database that stores interval time interval and frequency value. If arrival interval time is measured, the frequency value of corresponding arrival interval time interval is increased by a certain number to set and manage all arrival interval time intervals. There is no need to do it. That is, in the second embodiment, when the bottleneck link bandwidth of the mobile communication network does not change greatly with time, only the partial arrival interval time interval may be managed as a database to quickly search for the most frequent arrival interval time interval.

In step S840, if there is an arrival interval time interval corresponding to the arrival interval time in the link list, and if there is no arrival interval time interval corresponding to the arrival interval time in step S850, the corresponding arrival interval time interval is inserted, and Increment the frequency value by the unit number. The unit number may be 1, and the frequency value of the arrival interval time interval is increased according to the measured arrival interval time. In addition, if there is an arrival interval time interval corresponding to the arrival interval time in the link list in step S860, the corresponding frequency value is increased by the unit number.

Here, the frequency value corresponding to the arrival interval time interval corresponding to the first measured arrival interval time after searching for the arrival interval time interval corresponding to the first measured arrival interval time in the short term or long term, which is a preset period, is a unit number. Can be reduced by That is, when the new arrival interval time is measured to calculate the most frequent arrival interval time interval in the preset period, the measured value of the arrival interval time initially measured in the short or long term is deleted. Here, when the reduced frequency value of the arrival interval time interval becomes 0, the corresponding arrival interval time interval may be deleted from the link list.

Hereinafter, in the same manner as in the first embodiment, the most frequent arrival interval time interval having the highest frequency value is calculated in the link list in step S870, and the reference arrival interval time is calculated using the least arrival arrival interval time interval in step S880. In step S890, the bottleneck link bandwidth of the mobile communication network is calculated using the reference arrival interval time.

9 is a block diagram of an apparatus for measuring bandwidth using an arrival interval time of a packet according to a second exemplary embodiment of the present invention. Referring to FIG. 9, the apparatus for measuring bandwidth in the client terminal 270 includes a receiver 271, an arrival interval time measuring unit 272, a link list search unit 274, a link list correction unit 276, and a modest arrival interval. And a time interval calculator 275, a reference arrival interval time calculator 277, and a bandwidth calculator 279.

The link list search unit 274 searches for an arrival interval time interval corresponding to the arrival interval time measured from the link list which is a database in which the arrival interval time interval and the frequency value are stored. In addition, the link list correction unit 276 increases or decreases the frequency value of the searched arrival interval time interval, and inserts the corresponding arrival interval time interval when there is no arrival interval time interval corresponding to the measured arrival interval time in the link list. , Increase the frequency value by the number of units. If the frequency value of the arrival interval time interval becomes zero, the corresponding arrival interval time interval is deleted from the field of the arrival interval time interval.

FIG. 10A is a first format diagram of a link list used in a bandwidth measuring method using an arrival interval time of a packet according to a second preferred embodiment of the present invention, and FIG. 10B is a diagram of a packet according to the second preferred embodiment of the present invention. A second format diagram of another link list used in the bandwidth measurement method using the arrival interval time.

Referring to FIG. 10A, the first format diagram of the link list may include an arrival interval time interval number 1010 and a frequency value 1020. When the arrival interval time is measured, the link list search unit 274 searches for the arrival interval time interval number 1010 and increases the frequency value 1020 corresponding thereto. For example, the arrival interval time interval b may be stored as a frequency value '12'.

Referring to FIG. 10B, the second format diagram of the link list may include an arrival interval time interval number 1030 and a measurement time 1040 of the arrival interval time. It searches for the arrival interval time interval corresponding to the first measured arrival interval time in the short term or long term, which is a preset period, and then selects the frequency value corresponding to the arrival interval time interval corresponding to the first measured arrival interval time by the unit number. Record the time measured for each arrival interval to reduce it. Therefore, the arrival interval time interval b may include a plurality of arrival interval time measurement time, for example, the measurement time of the arrival interval time is' 2004/10/11/12: 00 ',' 2004/10/11 / 12: 02 '. Then, if the reduced frequency value 1020 of the arrival interval time interval becomes 0 or there is no arrival interval time measurement time, the arrival interval time interval may be deleted from the link list.

In addition, hereinafter, a method performed by the probe packet transmitting side and the receiving side of the bandwidth measurement method using the arrival interval time of the packet according to a preferred embodiment of the present invention will be described by the code (pseudo code).

The method performed on the probe packet transmitting side is coded as follows.

wiprob_send ()

// Data:

struct sockaddr_in Receiver; // Receiver's Internet Address.

short SenderPort; // port number of socket used to send probe and receive probe-ack packets.

struct Probe_Pkt {

char pair_position; // Mark first packet of probe packet pair as '0' and second packet as '1'.

int num; // Sequence number of probe pair needed to handle probe packet loss.

} pkt1, pkt2;

int Maxnum; // [1, Maxnum] is the range of packet sequence numbers.

int Probing_Interval; // Use timer to divide time into time slots of probe interval size.

float blbw; // bottleneck link bandwidth.

initialize_Maxnum (); // Initialize maximum value based on user input or system configuration file.

pkt1.num = pkt2.num = 1; // Initialize probe pair sequence number.

At the beginning of every probing time-interval:

pkt1.pair_position = '0';

pkt2.pair_position = '1';

pkt1.num = (pkt1.num ++)% Maxnum; / * Sequence number increased by one (modulo maxnum) * /

pkt2.num = (pkt2.num ++)% Maxnum;

Send pkt1, pkt2 to Receiver over UDP socket on SenderPort;

On receiving a probe-ack UDP packet pkt on SenderPort:

extract bandwidth variable from pkt and store it in blbw;

The method performed in the client terminal 270 that is the probe packet receiver is coded as follows.

wiprob_recv ()

// Data:

short ReceiverPort; // port number of socket used to receive probe packet and send probe-ack.

int Probing_Interval; // Use timer to divide time into time slots of probe interval size.

struct sockaddr_in Sender; // Sender's Internet Address.

struct Probe_Pkt {

char pair_position; // Mark first packet of probe packet pair as '0' and second packet as '1'.

int num; // Sequence number of probe pair needed to handle probe packet loss.

} pkt;

float blbw; // bottleneck link bandwidth measurement.

On receiving a probe packet pkt on port ReceiverPort:

if (pkt is the first packet of a probe pair)

store its sequence number; // This is used to match the second and subsequent packets of a probe packet pair.

note down arrival time for this packet;

if (pkt is the second packet of a probe pair)

store its sequence number;

timediff = difference between arrival time of this packet and that of first packet of this probe-pair; // inter-arrival time (IAT) sample

blbw = update_network_bandwidth_estimate (timediff);

send blbw back to sender at SenderPort via probe-ack UDP packet;

// The following function updates the network bottleneck bandwidth measurement.

float update_network_bandwidth_estimate (timediff)

// Bandwidth measurement algorithms are performed here, such as arrival interval time bin measurements.

The present invention is not limited to the above embodiments, and many variations are possible by those skilled in the art within the spirit of the present invention.

As described above, the bandwidth measuring method using the arrival interval time of the packet and the apparatus according to the preferred embodiment of the present invention can measure the network bandwidth at the client terminal using a pair of probe packets.

Bandwidth measurement method and apparatus using the arrival interval time of the packet according to a preferred embodiment of the present invention can measure the network bandwidth at the client terminal in real time using a pair of probe packets.

Bandwidth measurement method and apparatus using the arrival interval time of the packet according to an embodiment of the present invention can measure the network bandwidth in the client terminal statistically.

Claims (20)

A method for measuring bandwidth in a client terminal coupled to a mobile communication network, Receiving a first packet and a second packet included in a probe packet pair from a probe packet transmission device; Measuring an arrival interval time that is a difference between a time at which the first packet and the second packet reach the client terminal; Mapping the arrival interval time to a preset arrival interval time interval; Calculating a most frequent arrival interval time interval corresponding to the largest arrival interval time among the arrival interval time intervals corresponding to the arrival interval time; Calculating a reference arrival interval time using the least frequent arrival interval time interval; And Calculating a bottleneck link bandwidth of the mobile communication network using the reference arrival interval time, The bottleneck link bandwidth of the mobile communication network is measured by the inverse of the reference arrival interval time, the bandwidth measurement method using the arrival interval time of the packet. The method of claim 1, An identifier is assigned to the first packet and the second packet included in the probe packet pair, And the identifier of the first packet is 0 and the identifier of the second packet is 1. The method of claim 1, The probe packet transmission device is a bandwidth measurement method using the arrival interval time of the packet, characterized in that the content server or wireless gateway coupled to the mobile communication network. The method of claim 1, The bandwidth is a bandwidth measurement method using the arrival interval time of the packet, characterized in that the bandwidth of the wireless communication network between the base station and the client terminal of the mobile communication network. The method of claim 1, The client terminal is a bandwidth measurement method using the arrival interval time of the packet, characterized in that determined by the probe packet transmission apparatus. The method of claim 1, The arrival interval time interval is a bandwidth measurement method using the arrival interval time of the packet, characterized in that having a preset arrival interval time interval size. delete The method of claim 1, The reference arrival interval time is a bandwidth measurement method using the arrival interval time of the packet, characterized by the following equation.

here,

Standard arrival interval time,

Is the most recent arrival interval time interval and S is the arrival interval time interval size calculated during the preset period until the nth arrival interval time is measured. The method of claim 1, Computing the least arrival interval time interval Calculating a longest mode of arrival interval time interval measured for a preset long term; And Computing a shortest mode of arrival interval time interval measured for a predetermined short period using the arrival interval time of the packet characterized in that the step. The method of claim 9, The reference arrival interval time is a bandwidth measurement method using the arrival interval time of the packet, characterized by the following equation.

here,

Standard arrival interval time,

Is any constant,

Is the longest mode of arrival interval calculated over a preset long time period up to the point at which the nth arrival interval time is measured,

Is the shortest arrival interval time interval and S is the arrival interval time interval size calculated for a predetermined short period until the nth arrival interval time is measured. The method of claim 10, [Alpha] has a value greater than 0 and less than 1, wherein the bandwidth measurement method using the arrival interval time of the packet. A method for measuring bandwidth in a client terminal coupled to a mobile communication network, Receiving a first packet and a second packet included in the probe packet pair from a probe packet transmission device; Measuring an arrival interval time that is a difference between a time at which the first packet and the second packet reach a client terminal; Retrieving an arrival interval time interval corresponding to the measured arrival interval time from a preset link list; Increasing a corresponding frequency value by a unit number when there is an arrival interval time interval corresponding to the arrival interval time in the link list; Inserting a corresponding arrival interval time interval when there is no arrival interval time interval corresponding to the arrival interval time in the link list, and increasing the frequency value by a unit number; Calculating the most frequent arrival interval time interval having the highest frequency in the link list; Calculating a reference arrival interval time using the least frequent arrival interval time interval; And And calculating a bottleneck link bandwidth of the mobile communication network using the reference arrival interval time. The method of claim 12, Retrieving an arrival interval time interval corresponding to the arrival interval time initially measured in the preset period; Decreasing the frequency value corresponding to the arrival interval time interval corresponding to the first measured arrival interval time by a unit number; And removing the corresponding arrival interval time interval from the link list when the reduced frequency value becomes zero. The method of claim 12, And a field of the link list includes an arrival interval time interval and a frequency value. delete delete An apparatus for measuring bandwidth in a client terminal coupled to a mobile communication network, A receiver configured to receive a first packet and a second packet included in the probe packet pair from a probe packet transmitter; An arrival interval time measuring unit configured to measure an arrival interval time that is a difference between a time at which the first packet and the second packet reach the client terminal; An arrival interval time interval matching unit corresponding to the measured arrival interval time with a preset arrival interval time interval; A mode of arrival interval time interval calculation unit for calculating a mode of arrival interval time interval corresponding to the most arrival interval time among the arrival interval time intervals corresponding to the arrival interval time; A reference arrival interval time calculating unit configured to calculate a reference arrival interval time using the least frequent arrival interval time interval; And A bandwidth calculator configured to calculate a bottleneck link bandwidth of the mobile communication network using the reference arrival interval time; The bottleneck link bandwidth of the mobile communication network is measured by the inverse of the reference arrival interval time bandwidth measurement apparatus using the arrival interval time of the packet. The method of claim 17, Bandwidth measurement apparatus using the arrival interval time of the packet further comprises a storage unit for storing the preset arrival interval time interval. In the recording medium that can be read by the client terminal coupled to the mobile communication network type of program that can perform a method for measuring the bandwidth using the arrival interval time of the packet, Receiving a first packet and a second packet included in the probe packet pair from a probe packet transmission device; Measuring an arrival interval time that is a difference between a time at which the first packet and the second packet reach the client terminal; Mapping the measured arrival interval time to a preset arrival interval time interval; Calculating a most frequent arrival interval time interval corresponding to the largest arrival interval time among the arrival interval time intervals corresponding to the arrival interval time; Calculating a reference arrival interval time using the least frequent arrival interval time interval; And Calculating a bottleneck link bandwidth of the mobile communication network using the reference arrival interval time, The bottleneck link bandwidth of the mobile communication network is measured by the reciprocal of the reference arrival interval time. In the recording medium that can be read by the client terminal coupled to the mobile communication network type of program that can perform a method for measuring the bandwidth using the arrival interval time of the packet, Receiving a first packet and a second packet included in the probe packet pair from a probe packet transmission device; Measuring an arrival interval time that is a difference between a time at which the first packet and the second packet reach the client terminal; Retrieving an arrival interval time interval corresponding to the measured arrival interval time from a preset link list; Increasing a corresponding frequency value by a unit number when there is an arrival interval time interval corresponding to the arrival interval time in the link list; Inserting a corresponding arrival interval time interval when there is no arrival interval time interval corresponding to the arrival interval time in the link list, and increasing the frequency value by a unit number; Calculating the most frequent arrival interval time interval having the highest frequency in the link list; Calculating a reference arrival interval time using the least frequent arrival interval time interval; And And storing a program for calculating a bottleneck link bandwidth of the mobile communication network using the reference arrival interval time.

Images