JP2018037782A - System and method thereof for estimating available band in communication network - Google Patents

System and method thereof for estimating available band in communication network Download PDF

Info

Publication number
JP2018037782A
JP2018037782A JP2016167994A JP2016167994A JP2018037782A JP 2018037782 A JP2018037782 A JP 2018037782A JP 2016167994 A JP2016167994 A JP 2016167994A JP 2016167994 A JP2016167994 A JP 2016167994A JP 2018037782 A JP2018037782 A JP 2018037782A
Authority
JP
Japan
Prior art keywords
packet
train
group
size
packets
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2016167994A
Other languages
Japanese (ja)
Other versions
JP6559627B2 (en
Inventor
翔太 塩原
Shota Shiobara
翔太 塩原
隆生 岡廻
Takao Okameguri
隆生 岡廻
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SoftBank Corp
Original Assignee
SoftBank Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SoftBank Corp filed Critical SoftBank Corp
Priority to JP2016167994A priority Critical patent/JP6559627B2/en
Publication of JP2018037782A publication Critical patent/JP2018037782A/en
Application granted granted Critical
Publication of JP6559627B2 publication Critical patent/JP6559627B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To provide a system and a method capable of accurately estimating an available band in a communication network including a communication path on which data is transmitted at constant transmission time intervals.SOLUTION: A transmission device generates, every constant transmission time interval (TTI), a packet train including a plurality of packet groups made up of one or more packets and arranged in the order in which the total of packet sizes in each of the packet groups sequentially increases or decreases, adds transmission time to prescribed packets in the packet train, and transmits the packet train with the transmission time added thereto to a reception device via a communication network. The reception device receives the packet train transmitted by the transmission device via the communication network, stores reception time of each packet group in the received packet train, calculates transmission delay by the packet group of the packet train on the basis of the reception time of the packet group and the transmission time added to the packet group, and calculates an available band on the basis of variations of the transmission delay of the packet groups in the packet train.SELECTED DRAWING: Figure 8

Description

本発明は、通信網の可用帯域を推定するシステム及びその方法に関するものである。   The present invention relates to a system and method for estimating an available bandwidth of a communication network.

従来、送信装置から受信装置へパケットサイズが順次に線形増加または減少する複数の計測パケットを所定の送信間隔で送信し、送信装置から受信装置までの通信経路の利用可能帯域(以下「可用帯域」という。)を計測するネットワーク帯域計測方法が知られている(特許文献1参照)。この方法では、送信装置から送信された計測パケットを受信装置で受信して計測パケットの受信間隔を計測する。そして、可用帯域を超えた場合には、パケット詰まりによる遅延(以下「キューイング遅延」という。)が発生するためにパケット間隔が広がることにより可用帯域を推定できる。すなわち、受信間隔と送信間隔とが等しい計測パケットのうちでパケットサイズが最大の計測パケットを用いて可用帯域を計算している。   Conventionally, a plurality of measurement packets whose packet sizes are linearly increased or decreased sequentially from a transmission device to a reception device are transmitted at a predetermined transmission interval, and an available bandwidth of a communication path from the transmission device to the reception device (hereinafter “available bandwidth”). There is known a network bandwidth measurement method for measuring (refer to Patent Document 1). In this method, the measurement packet transmitted from the transmission device is received by the reception device, and the reception interval of the measurement packet is measured. When the available bandwidth is exceeded, a delay due to packet clogging (hereinafter referred to as “queuing delay”) occurs, so that the available bandwidth can be estimated by increasing the packet interval. That is, the available bandwidth is calculated using the measurement packet having the largest packet size among the measurement packets having the same reception interval and transmission interval.

上記ネットワーク帯域計測方法では、受信間隔の変動の原因がパケット詰まりによるキューイング遅延のみである通信網(例えば、有線の固定データ通信網)を想定した方法であり、以下に示すように一定の送信時間間隔でデータを送信する通信網(例えば、無線通信路を含む移動体通信網)については可用帯域を正確に測定することができないという課題がある。無線通信路を含む移動体通信網(例えば、LTE(Long Term Evolution)/LTE−Advanced(以下、「LTE/LTE−A」という。)を用いた移動体通信網)では、一定の送信時間間隔(TTI: Transmission Time Interval)毎に基地局から受信装置へデータが送信される。このとき、TTI毎の送信可能なデータ量(TBS: Transport Block Size)がパケットサイズよりも大きい場合は、複数のパケットを結合し、一度に送信する。このため、上記従来のネットワーク帯域計測方法で測定する受信間隔は、上記一定の送信時間間隔(TTI)毎のパケット送信のためのパケット送信待ち時間や上記パケットを結合するためのパケット結合処理時間によって変動し、上記のパケット送信待ち時間やパケット結合処理時間と、キューイング遅延を区別できない。従って、上記ネットワーク帯域計測方法では、送信装置から受信装置までの通信経路に移動体通信網を含む場合の可用帯域(以下「移動体通信網の可用帯域」という。)を正確に推定することができない。   The above network bandwidth measurement method assumes a communication network (for example, a wired fixed data communication network) in which the cause of fluctuation in the reception interval is only a queuing delay due to packet clogging. A communication network that transmits data at time intervals (for example, a mobile communication network including a wireless communication path) has a problem that an available bandwidth cannot be measured accurately. In a mobile communication network including a wireless communication path (for example, a mobile communication network using LTE (Long Term Evolution) / LTE-Advanced (hereinafter referred to as “LTE / LTE-A”)), a fixed transmission time interval Data is transmitted from the base station to the receiving apparatus for each (TTI: Transmission Time Interval). At this time, if the transmittable data amount (TBS: Transport Block Size) for each TTI is larger than the packet size, a plurality of packets are combined and transmitted at a time. For this reason, the reception interval measured by the conventional network bandwidth measurement method depends on the packet transmission waiting time for packet transmission and the packet combination processing time for combining the packets at each constant transmission time interval (TTI). The packet transmission waiting time and the packet combining processing time cannot be distinguished from the queuing delay. Therefore, in the above-described network bandwidth measurement method, it is possible to accurately estimate the available bandwidth (hereinafter referred to as “available bandwidth of the mobile communication network”) when the mobile communication network is included in the communication path from the transmitting device to the receiving device. Can not.

本発明の一態様に係るシステムは、一定の送信時間間隔(TTI)でデータが伝送される通信路を含む通信網において可用帯域を推定するシステムであって、前記通信網を介してデータを送受信可能な送信装置及び受信装置を備え、前記送信装置は、前記一定の送信時間間隔(TTI)ごとに一又は複数のパケットからなる複数のパケット群を含み且つ該パケット群のパケットサイズの合計が順次増加又は減少するパケットトレインを生成するパケット生成部と、前記パケットトレインのパケット群ごとに、該パケット群の所定のパケットに送信時刻を付加する送信時刻付加部と、前記送信時刻が付加されたパケットトレインを、前記通信網を介して前記受信装置へ送信するパケット送信部と、を備え、前記受信装置は、前記送信装置から送信されたパケットトレインを、前記通信網を介して受信するパケット受信部と、前記受信したパケットトレインの各パケット群の受信時刻を記憶する受信時刻記憶部と、前記パケットトレインのパケット群ごとに、該パケット群の受信時刻とそのパケット群に付加されている送信時刻とに基づいて伝送遅延を計算する伝送遅延計算部と、前記パケットトレインにおける前記パケット群の伝送遅延の変動に基づいて、前記可用帯域計算部と、を備える。
前記システムにおいて、前記可用帯域計算部は、前記パケットトレインの複数のパケット群のうち、前記伝送遅延の変動が発生し始めた直前に受信されたパケット群のパケットサイズ、又は、前記伝送遅延が減少しなくなったときに受信されたパケット群のパケットサイズを用いて、前記可用帯域を計算することを特徴とするシステム。
また、前記システムにおいて、前記パケット生成部は、前記パケット群の複数のパケットを連続して送信するように前記パケットトレインを生成してもよいし、前記パケット群の複数のパケットを一定間隔で送信するように前記パケットトレインを生成してもよい。
また、前記システムにおいて、前記複数のパケットのパケットサイズは一定サイズであってもよいし、上限サイズ内で可変であってもよい。
ここで、前記パケット生成部は、前記パケット群に含まれるパケットの数を第1優先として上限個数の範囲内で順次増加又は減少させ、前記パケット群に含まれるパケットのパケットサイズを第2優先として上限サイズの範囲内で順次増加又は減少させるように、前記パケットトレインを生成してもよい。また、前記パケット群に含めるパケットの数が一定であり、前記パケット生成部は、前記パケット群に含まれるパケットのパケットサイズを上限サイズの範囲内で順次増加又は減少させるように、前記パケットトレインを生成してもよい。また、前記前記パケット生成部は、前記パケット群に含まれるパケットのパケットサイズを第1優先として上限サイズの範囲内で順次増加又は減少させ、前記パケット群に含まれるパケットの個数を第2優先として上限個数の範囲内で順次増加又は減少させるように、前記パケットトレインを生成してもよい。
A system according to an aspect of the present invention is a system that estimates an available bandwidth in a communication network including a communication path through which data is transmitted at a constant transmission time interval (TTI), and transmits and receives data via the communication network. Including a plurality of packet groups including one or a plurality of packets for each predetermined transmission time interval (TTI), and the total packet size of the packet groups is sequentially A packet generator for generating an increasing or decreasing packet train, a transmission time adding unit for adding a transmission time to a predetermined packet of the packet group for each packet group of the packet train, and a packet to which the transmission time is added A packet transmission unit that transmits a train to the reception device via the communication network, and the reception device transmits the train from the transmission device. A packet reception unit that receives the received packet train via the communication network, a reception time storage unit that stores a reception time of each packet group of the received packet train, and a packet group of the packet train, A transmission delay calculation unit that calculates a transmission delay based on a reception time of the packet group and a transmission time added to the packet group; and based on a variation in the transmission delay of the packet group in the packet train, the available bandwidth And a calculation unit.
In the system, the available bandwidth calculation unit decreases a packet size of a packet group received immediately before the transmission delay starts to change among a plurality of packet groups of the packet train or the transmission delay decreases. A system characterized in that the usable bandwidth is calculated using a packet size of a packet group received when the packet is no longer used.
In the system, the packet generation unit may generate the packet train so as to continuously transmit a plurality of packets of the packet group, or transmit the plurality of packets of the packet group at regular intervals. The packet train may be generated as described above.
In the system, the packet size of the plurality of packets may be a fixed size or may be variable within an upper limit size.
Here, the packet generation unit sequentially increases or decreases the number of packets included in the packet group within the range of the upper limit number as the first priority, and sets the packet size of the packets included in the packet group as the second priority. The packet train may be generated so as to increase or decrease sequentially within an upper limit size range. In addition, the number of packets included in the packet group is constant, and the packet generation unit increases the packet train so as to sequentially increase or decrease the packet size of the packets included in the packet group within a range of an upper limit size. It may be generated. Further, the packet generation unit sequentially increases or decreases the packet size of the packets included in the packet group within a range of the upper limit size as the first priority, and sets the number of packets included in the packet group as the second priority. The packet train may be generated so as to increase or decrease sequentially within the range of the upper limit number.

また、本発明の他の態様に係る方法は、一定の送信時間間隔(TTI)でデータが伝送される通信路を含む通信網において可用帯域を推定する方法であって、送信装置が、前記一定の送信時間間隔(TTI)ごとに一又は複数のパケットからなる複数のパケット群を含み且つ該パケット群のパケットサイズの合計が順次増加又は減少するようにパケットトレインを生成することと、前記送信装置が、前記パケットトレインのパケット群ごとに、該パケット群の所定のパケットに送信時刻を付加することと、前記送信装置が、前記送信時刻が付加されたパケットトレインを、前記通信網を介して前記受信装置へ送信することと、受信装置が、前記送信装置から送信されたパケットトレインを受信することと、前記受信装置が、前記受信したパケットトレインの各パケット群の受信時刻を記憶することと、前記受信装置が、前記パケットトレインのパケット群ごとに、該パケット群の受信時刻とそのパケット群に付加されている送信時刻とに基づいて伝送遅延を計算することと、前記受信装置が、前記パケットトレインにおける前記パケット群の伝送遅延の変動に基づいて、前記可用帯域を計算することとを含む。
前記方法において、前記パケットトレインの複数のパケット群のうち、前記伝送遅延の変動が発生し始めた直前に受信されたパケット群のパケットサイズ、又は、前記伝送遅延が減少しなくなったときに受信されたパケット群のパケットサイズを用いて、前記可用帯域を計算してもよい。
また、前記方法において、前記パケット群の複数のパケットは連続して送信されてもよいし、前記パケット群の複数のパケットは一定間隔で送信されてもよい。
また、前記方法において、前記複数のパケットのパケットサイズは、一定サイズであってもよいし、上限サイズ内で可変であってもよい。
ここで、前記パケット群に含まれるパケットの数を第1優先として上限個数の範囲内で順次増加又は減少させ、前記パケット群に含まれるパケットのパケットサイズを第2優先として上限サイズの範囲内で順次増加又は減少させるように、前記パケットトレインを生成してもよい。また、前記パケット群に含めるパケットの数が一定であり、前記パケット群に含まれるパケットのパケットサイズを上限サイズの範囲内で順次増加又は減少させるように、前記パケットトレインを生成してもよい。また、前記パケット群に含まれるパケットのパケットサイズを第1優先として上限サイズの範囲内で順次増加又は減少させ、前記パケット群に含まれるパケットの個数を第2優先として上限個数の範囲内で順次増加又は減少させるように、前記パケットトレインを生成してもよい。
A method according to another aspect of the present invention is a method for estimating an available bandwidth in a communication network including a communication path through which data is transmitted at a constant transmission time interval (TTI), wherein the transmission apparatus Generating a packet train that includes a plurality of packet groups of one or a plurality of packets at every transmission time interval (TTI) and so that the total packet size of the packet groups sequentially increases or decreases, and Adding a transmission time to a predetermined packet of the packet group for each packet group of the packet train, and the transmitting device transmits the packet train to which the transmission time is added via the communication network. Transmitting to the receiving device, receiving the packet train transmitted from the transmitting device, and receiving the packet received by the receiving device. Storing the reception time of each packet group of the to-train, and transmitting the receiver for each packet group of the packet train based on the reception time of the packet group and the transmission time added to the packet group Calculating a delay, and the receiving device calculating the available bandwidth based on a variation in transmission delay of the packet group in the packet train.
In the method, the packet size of a packet group received immediately before the start of fluctuation of the transmission delay among the plurality of packet groups of the packet train, or received when the transmission delay does not decrease. The available bandwidth may be calculated using the packet size of the packet group.
In the method, a plurality of packets in the packet group may be transmitted continuously, or a plurality of packets in the packet group may be transmitted at regular intervals.
In the method, the packet size of the plurality of packets may be a fixed size or may be variable within an upper limit size.
Here, the number of packets included in the packet group is sequentially increased or decreased within the range of the upper limit number as the first priority, and the packet size of the packet included in the packet group is set as the second priority within the range of the upper limit size. The packet train may be generated so as to increase or decrease sequentially. The packet train may be generated so that the number of packets included in the packet group is constant, and the packet size of the packets included in the packet group is sequentially increased or decreased within the upper limit size range. Further, the packet size of the packets included in the packet group is sequentially increased or decreased within the range of the upper limit size as the first priority, and the number of packets included in the packet group is sequentially increased within the range of the upper limit number as the second priority. The packet train may be generated to increase or decrease.

本発明によれば、一定の送信時間間隔でデータが伝送される通信路を含む通信網において、可用帯域を精度よく推定することができる。   According to the present invention, it is possible to accurately estimate the available bandwidth in a communication network including a communication path through which data is transmitted at a constant transmission time interval.

本発明の一実施形態に係る送信装置及び受信装置を含む可用帯域推定システムの概略構成の一例を示す説明図。Explanatory drawing which shows an example of schematic structure of the available band estimation system containing the transmitter and receiver which concern on one Embodiment of this invention. (a)及び(b)はそれぞれ、比較例に係る可用帯域推定システムにおける送信装置から送信されるパケットトレインの一例を示す説明図、及び、そのパケットトレインが移動体通信網を介して受信装置で受信されるときのパケットトレインの一例を示す説明図。(A) And (b) is explanatory drawing which shows an example of the packet train transmitted from the transmitter in the usable bandwidth estimation system which concerns on a comparative example, respectively, and the packet train is a receiver via a mobile communication network Explanatory drawing which shows an example of a packet train when it is received. 本実施形態に係る可用帯域推定システムにおける送信装置から送信されるパケットトレインの一例を示す説明図。Explanatory drawing which shows an example of the packet train transmitted from the transmitter in the available band estimation system which concerns on this embodiment. 本実施形態に係る可用帯域推定システムにおける送信装置から送信されるパケットトレインの他の例を示す説明図。Explanatory drawing which shows the other example of the packet train transmitted from the transmitter in the available band estimation system which concerns on this embodiment. 本実施形態に係る可用帯域推定システムにおける送信装置から送信されるパケットトレインの更に他の例を示す説明図。Explanatory drawing which shows the further another example of the packet train transmitted from the transmitter in the available band estimation system which concerns on this embodiment. 本実施形態に係る可用帯域推定システムにおける送信装置から送信されるパケットトレインの更に他の例を示す説明図。Explanatory drawing which shows the further another example of the packet train transmitted from the transmitter in the available band estimation system which concerns on this embodiment. 本実施形態に係る可用帯域推定システムにおける送信装置から送信されるパケットトレインの更に他の例を示す説明図。Explanatory drawing which shows the further another example of the packet train transmitted from the transmitter in the available band estimation system which concerns on this embodiment. 本実施形態に係る可用帯域推定システムにおける移動体通信網の可用帯域の推定手順の一例を示すシーケンスフロー図。The sequence flow figure which shows an example of the estimation procedure of the usable band of the mobile communication network in the usable band estimation system which concerns on this embodiment.

以下、図面を参照して本発明の実施形態について説明する。なお、以下の実施形態では、可用帯域を推定する通信網がLTE/LTE−Aを用いた移動体通信網である場合について説明するが、可用帯域を推定する通信網は、一定の送信時間間隔でデータが伝送される通信網であれば、他の移動体通信システムを用いた移動体通信網または、移動体通信網以外の通信網であってもよい。   Hereinafter, embodiments of the present invention will be described with reference to the drawings. In the following embodiment, the case where the communication network for estimating the available bandwidth is a mobile communication network using LTE / LTE-A will be described. However, the communication network for estimating the available bandwidth has a fixed transmission time interval. As long as it is a communication network through which data is transmitted, it may be a mobile communication network using another mobile communication system or a communication network other than the mobile communication network.

図1は、本発明の一実施形態に係る送信装置及び受信装置を含む可用帯域推定システムの概略構成の一例を示す説明図である。
本実施形態に係る可用帯域推定システムは、一定の送信時間間隔(TTI)でデータが伝送される無線通信路を含む移動体通信網200を介してデータを送受信可能な複数の送信装置110及び受信装置120を備え、移動体通信網200の可用帯域を推定するシステムである。送信装置110及び受信装置120は例えばNTP(Network Time Protocol)などを利用して時間同期されていてもよい。また、送信装置110及び受信装置120は、通信機能を有するパーソナルコンピュータやサーバなどのコンピュータ装置であってもよいし、移動通信網200の基地局や移動局(ユーザ装置)であってもよい。
FIG. 1 is an explanatory diagram illustrating an example of a schematic configuration of an available bandwidth estimation system including a transmission device and a reception device according to an embodiment of the present invention.
The available bandwidth estimation system according to the present embodiment includes a plurality of transmission devices 110 capable of transmitting and receiving data via a mobile communication network 200 including a wireless communication path through which data is transmitted at a constant transmission time interval (TTI), and reception. The system includes the device 120 and estimates the available bandwidth of the mobile communication network 200. The transmission device 110 and the reception device 120 may be time-synchronized using, for example, NTP (Network Time Protocol). The transmission device 110 and the reception device 120 may be a computer device such as a personal computer or a server having a communication function, or may be a base station or a mobile station (user device) of the mobile communication network 200.

ここで、「可用帯域」(実行速度、スループット)は、移動体通信網200の物理的な通信容量である物理帯域(例えば100Mbps)のうち、利用中の帯域(例えば30Mbps)を除く、使用可能な帯域(例えば70Mbps)である。また、通信網が複数の通信路から構成される場合における通信網の可用帯域とは、複数の通信路の中で最も可用帯域が低い通信路の可用帯域である。(最も可用帯域が低い通信路のことをボトルネックと呼ぶ。一般的に、移動体通信網においては無線通信路がボトルネックとなる。)一定の送信時間間隔(TTI)でデータが伝送される無線通信路を含む移動体通信網200において、無線通信路がボトルネックになる場合の可用帯域を前述の特許文献1に記載されている従来方法で推定しようとしても、次のように精度よく推定することができない。   Here, the “available bandwidth” (execution speed, throughput) can be used excluding the bandwidth in use (for example, 30 Mbps) out of the physical bandwidth (for example, 100 Mbps) that is the physical communication capacity of the mobile communication network 200. Bandwidth (for example, 70 Mbps). In addition, when the communication network is composed of a plurality of communication paths, the usable bandwidth of the communication network is the usable band of the communication path having the lowest available bandwidth among the plurality of communication paths. (The communication channel with the lowest available bandwidth is called a bottleneck. Generally, in a mobile communication network, a wireless communication channel is a bottleneck.) Data is transmitted at a constant transmission time interval (TTI). In the mobile communication network 200 including a wireless communication path, even if an attempt is made to estimate the available bandwidth when the wireless communication path becomes a bottleneck by the conventional method described in the above-mentioned Patent Document 1, it is estimated accurately as follows. Can not do it.

図2(a)及び(b)はそれぞれ、比較例に係る可用帯域推定システムにおける送信装置から送信されるパケットトレイン400の一例を示す説明図、及び、そのパケットトレイン400が移動体通信網を介して受信装置で受信されるときのパケットトレイン400の一例を示す説明図である。
図2(a)に示すように、本比較例の可用帯域推定システムで用いられるパケットトレイン400は、パケットサイズが順次に線形増加する複数のパケット411で構成され、この複数のパケット411が所定の送信間隔ΔTで送信される。そして、送信装置から送信されたパケットトレイン400を受信装置で受信してパケット411の受信間隔を計測し、受信間隔と送信間隔とが等しいパケット411のうちでパケットサイズが最大のパケット411を用いて可用帯域を計算している。すなわち、パケット411の受信間隔の変動に基づいて可用帯域を推定している。
2 (a) and 2 (b) are explanatory diagrams showing an example of a packet train 400 transmitted from a transmission device in an available bandwidth estimation system according to a comparative example, and the packet train 400 via a mobile communication network. It is explanatory drawing which shows an example of the packet train 400 when it receives with a receiver.
As shown in FIG. 2A, the packet train 400 used in the available bandwidth estimation system of this comparative example is composed of a plurality of packets 411 whose packet sizes increase linearly in sequence, and the plurality of packets 411 are predetermined. It is transmitted at a transmission interval ΔT. Then, the reception apparatus receives the packet train 400 transmitted from the transmission apparatus, measures the reception interval of the packets 411, and uses the packet 411 having the maximum packet size among the packets 411 having the same reception interval and transmission interval. The available bandwidth is calculated. That is, the available bandwidth is estimated based on the change in the reception interval of the packet 411.

しかしながら、上記比較例に係る可用帯域推定システムにおいて、送信装置から送信されたパケットトレイン400が、一定の送信時間間隔(TTI)でデータを送信する移動体通信網を介して受信装置に受信される場合、図2(b)に示すように互いに隣り合う複数のパケット411が結合され一度に送信されるため、一定の送信時間間隔(TTI)毎に隣り合う複数のパケット411がまとめて受信される。このため、受信装置で測定する受信間隔が、上記一定の送信時間間隔(TTI)毎のパケット送信のためのパケット送信待ち時間や上記パケットを結合するためのパケット結合処理時間によって変動する。すなわち、パケット詰まりによるキューイング遅延と、上記のパケット送信待ち時間やパケット結合処理時間を区別できないため、移動体通信網の可用帯域を精度よく推定することができない。   However, in the available bandwidth estimation system according to the comparative example, the packet train 400 transmitted from the transmission device is received by the reception device via the mobile communication network that transmits data at a constant transmission time interval (TTI). In this case, since a plurality of adjacent packets 411 are combined and transmitted at a time as shown in FIG. 2B, a plurality of adjacent packets 411 are received together at a certain transmission time interval (TTI). . For this reason, the reception interval measured by the receiving device varies depending on the packet transmission waiting time for packet transmission and the packet combination processing time for combining the packets at the certain transmission time interval (TTI). That is, since the queuing delay due to the packet clogging cannot be distinguished from the packet transmission waiting time and the packet combining processing time, the usable bandwidth of the mobile communication network cannot be estimated with high accuracy.

そこで、本実施形態では、以下に示すように、送信装置110から受信装置120に送信するパケットトレインとして、一定のTTI(LTE/LTE−Aでは1ms)ごとに一又は複数のパケットからなる複数のパケット群310を含み且つそのパケット群310のパケットサイズの合計が順次増加又は減少するパケットトレイン300を生成して用いることにより、移動体通信網200の可用帯域を精度よく推定できる。   Therefore, in the present embodiment, as shown below, as a packet train transmitted from the transmission device 110 to the reception device 120, a plurality of packets each composed of one or a plurality of packets for every fixed TTI (1 ms in LTE / LTE-A). By generating and using the packet train 300 that includes the packet group 310 and in which the total packet size of the packet group 310 sequentially increases or decreases, the available bandwidth of the mobile communication network 200 can be accurately estimated.

図1において、送信装置110は、パケット生成部112と送信時刻付加部114とパケット送信部116とを備える。パケット生成部112は、後述のように、一定のTTIごとに一又は複数のパケットからなる複数のパケット群を含み且つそのパケット群のパケットサイズの合計が順次増加又は減少するパケットトレイン300を生成する。送信時刻付加部114は、パケットトレイン300のパケット群ごとに、パケット群の所定のパケット(例えば、パケット群の先頭のパケット)に送信時刻を付加する。パケット送信部は、移動体通信網200を介して受信装置120に、送信時刻を付加したパケットトレイン300を送信する。   In FIG. 1, the transmission device 110 includes a packet generation unit 112, a transmission time addition unit 114, and a packet transmission unit 116. As will be described later, the packet generation unit 112 generates a packet train 300 that includes a plurality of packet groups including one or a plurality of packets for each fixed TTI and in which the total packet size of the packet groups sequentially increases or decreases. . The transmission time adding unit 114 adds a transmission time to a predetermined packet of the packet group (for example, the first packet in the packet group) for each packet group of the packet train 300. The packet transmission unit transmits the packet train 300 to which the transmission time is added to the reception device 120 via the mobile communication network 200.

受信装置120は、パケット受信部122と受信時刻記憶部124と伝送遅延計算部126と可用帯域計算部128とを備える。パケット受信部122は、移動体通信網200を介して送信装置110から送信されたパケットトレイン300を受信する。受信時刻記憶部124は、パケット受信部122で受信したパケットトレイン300の各パケット群の受信時刻を記憶する。伝送遅延計算部126は、パケットトレインのパケット群ごとに、パケット群の受信時刻とそのパケット群に付加されている送信時刻とに基づいて伝送遅延を計算する。可用帯域計算部128は、パケットトレイン300におけるパケット群の伝送遅延の変動に基づいて、移動体通信網200の可用帯域を計算する。   The receiving device 120 includes a packet receiving unit 122, a reception time storage unit 124, a transmission delay calculation unit 126, and an available bandwidth calculation unit 128. The packet receiving unit 122 receives the packet train 300 transmitted from the transmission device 110 via the mobile communication network 200. The reception time storage unit 124 stores the reception time of each packet group of the packet train 300 received by the packet reception unit 122. The transmission delay calculation unit 126 calculates a transmission delay for each packet group of the packet train based on the reception time of the packet group and the transmission time added to the packet group. The available bandwidth calculation unit 128 calculates the available bandwidth of the mobile communication network 200 based on the variation in the transmission delay of the packet group in the packet train 300.

図3は、本実施形態に係る可用帯域推定システムにおける送信装置110から送信されるパケットトレイン300の一例を示す説明図である。
図3のパケットトレイン300は、TTIごとに一又は複数のパケット311からなる複数のパケット群310を含み且つそのパケット群310のパケットサイズの合計が1パケット単位で順次増加するように構成されている。すなわち、図示の例では、TTIごとに、パケット群310に含まれるパケット311の個数が1個ずつ増えるように、パケットトレイン300が構成されている。また、各パケット群310の先頭のパケット311には送信時刻が付加される。そして、送信装置110から送信されたパケットトレイン300が移動体通信網200を介して受信装置120に受信される。このとき、パケット群の間には予めTTIの間隔があいているため、パケット群の合計サイズがTBSを超えなければ、パケット送信待ち時間やパケット結合処理時間の影響を受けず、パケット群の間隔はTTIで変わらない。一方、パケット群の合計サイズがTBSを超える場合には、パケット詰まりが発生するため、TBSを超えた部分が以降のTTIで送信され、パケット群の間隔がTTIの2倍またはそれ以上に広くなる。以上により、TTI毎に送信する無線区間が含まれていても、パケット詰まりにより発生するキューイング遅延のみを検知することができるため、正確な可用帯域の推定が可能である。
FIG. 3 is an explanatory diagram illustrating an example of a packet train 300 transmitted from the transmission device 110 in the available bandwidth estimation system according to the present embodiment.
The packet train 300 in FIG. 3 includes a plurality of packet groups 310 including one or a plurality of packets 311 for each TTI, and the total packet size of the packet groups 310 is sequentially increased in units of one packet. . That is, in the illustrated example, the packet train 300 is configured such that the number of packets 311 included in the packet group 310 is increased by one for each TTI. The transmission time is added to the leading packet 311 of each packet group 310. Then, the packet train 300 transmitted from the transmission device 110 is received by the reception device 120 via the mobile communication network 200. At this time, since there is a TTI interval between the packet groups in advance, if the total size of the packet groups does not exceed the TBS, the packet group intervals are not affected by the packet transmission waiting time or the packet combining processing time. Does not change with TTI. On the other hand, when the total size of the packet group exceeds the TBS, packet clogging occurs. Therefore, the portion exceeding the TBS is transmitted in the subsequent TTI, and the interval between the packet groups becomes twice or more than the TTI. . As described above, even if a radio section to be transmitted for each TTI is included, only the queuing delay caused by the packet clogging can be detected, so that the usable bandwidth can be accurately estimated.

図4は、本実施形態に係る可用帯域推定システムにおける送信装置110から送信されるパケットトレイン300の他の例を示す説明図である。
図3のパケットトレイン300では、複数のパケット311が含まれるパケット群310のそれぞれにおいて、複数のパケット311は連続して送信されているが、図4のパケットトレイン300に示すように、パケット群310のそれぞれにおいて、複数のパケット311は一定間隔T0で送信してもよい。
FIG. 4 is an explanatory diagram illustrating another example of the packet train 300 transmitted from the transmission device 110 in the available bandwidth estimation system according to the present embodiment.
In the packet train 300 of FIG. 3, in each of the packet groups 310 including the plurality of packets 311, the plurality of packets 311 are continuously transmitted. However, as illustrated in the packet train 300 of FIG. , A plurality of packets 311 may be transmitted at a constant interval T0.

図5は、本実施形態に係る可用帯域推定システムにおける送信装置110から送信されるパケットトレイン300の更に他の例を示す説明図である。
図5の例では、パケット群310に含まれるパケット312aの数を第1優先として上限個数(図示の例では3個)の範囲内で順次増加させている。そして、パケット群に含まれるパケットのパケットサイズを第2優先として上限サイズ(図示の例では例えば2ΔP)の範囲内で順次ΔP増加させるように第1のパケットサイズ(例えばΔP)のパケット312aを第2のパケットサイズ(例えば2ΔP)のパケット312bに入れ替えている。
FIG. 5 is an explanatory diagram showing still another example of the packet train 300 transmitted from the transmission device 110 in the available bandwidth estimation system according to the present embodiment.
In the example of FIG. 5, the number of packets 312a included in the packet group 310 is sequentially increased within the range of the upper limit number (three in the illustrated example) as the first priority. The packet 312a having the first packet size (for example, ΔP) is sequentially increased by ΔP within the range of the upper limit size (for example, 2ΔP in the illustrated example) with the packet size of the packet included in the packet group as the second priority. 2 is replaced with a packet 312b having a packet size of 2 (for example, 2ΔP).

図6は、本実施形態に係る可用帯域推定システムにおける送信装置110から送信されるパケットトレイン300の更に他の例を示す説明図である。
図6の例では、パケット群310に含めるパケットの数が一定(図示の例では3個)であり、パケット群310に含まれるパケット313a〜313eのパケットサイズを上限サイズの範囲内で順次増加させるように、パケットトレイン300を生成している。
FIG. 6 is an explanatory diagram showing still another example of the packet train 300 transmitted from the transmission device 110 in the available bandwidth estimation system according to the present embodiment.
In the example of FIG. 6, the number of packets included in the packet group 310 is constant (three in the illustrated example), and the packet sizes of the packets 313a to 313e included in the packet group 310 are sequentially increased within the upper limit size range. As described above, the packet train 300 is generated.

図7は、本実施形態に係る可用帯域推定システムにおける送信装置110から送信されるパケットトレイン300の更に他の例を示す説明図である。
図7の例では、パケット群310に含まれるパケット313a〜313cのパケットサイズを第1優先として上限サイズ(例えば3ΔP)の範囲内で順次ΔP増加させている。そして、パケット群310に含まれるパケットの個数を第2優先として上限個数の範囲内で順次増加させるように、パケットトレイン300を生成してもよい。例えば、図7に示すように、パケット群310の1番目のパケットのサイズをパケット313a〜313cのように増加させ、1番目のパケット313cのサイズが上限サイズに達したら、2番目のパケットを追加し、その2番目のパケットのサイズをパケット313a〜313cのように増加させていく。
FIG. 7 is an explanatory diagram showing still another example of the packet train 300 transmitted from the transmission device 110 in the available bandwidth estimation system according to the present embodiment.
In the example of FIG. 7, the packet sizes of the packets 313a to 313c included in the packet group 310 are sequentially increased by ΔP within the range of the upper limit size (for example, 3ΔP) with the first priority. Then, the packet train 300 may be generated so that the number of packets included in the packet group 310 is sequentially increased within the range of the upper limit number with second priority. For example, as shown in FIG. 7, the size of the first packet of the packet group 310 is increased to packets 313a to 313c, and when the size of the first packet 313c reaches the upper limit size, the second packet is added. Then, the size of the second packet is increased like packets 313a to 313c.

以上示した図3〜図7のパケットトレイン300のいずれにおいても、TTIごとに送信される複数のパケット群310のパケットサイズの合計を順次増加させることができる。   In any of the packet trains 300 shown in FIGS. 3 to 7 as described above, the total packet size of the plurality of packet groups 310 transmitted for each TTI can be sequentially increased.

なお、図3〜図7のパケットトレイン300の例では、パケット群310のパケットサイズの合計が順次増加するようにパケットトレイン300を生成しているが、パケット群のパケットサイズの合計が順次減少するようにパケットトレイン300を生成してもよい。   In the example of the packet train 300 in FIGS. 3 to 7, the packet train 300 is generated so that the total packet size of the packet group 310 sequentially increases. However, the total packet size of the packet group decreases sequentially. Thus, the packet train 300 may be generated.

図8は、本実施形態に係る可用帯域推定システムにおける移動体通信網の可用帯域の推定手順の一例を示すシーケンスフロー図である。
図8において、まず、送信装置110は、図3〜図7に例示したいずれかのパケットトレイン300を生成し(S101)、パケットトレイン300に含まれる複数のパケット群310(1),310(2),・・・,310(n),・・・,310(N)のそれぞれの先頭のパケットに送信時刻(送信予定時刻)t1(1),t1(2),・・・,t1(n),・・・,t1(N)を付加する(S102)。ここで、パケット群310(n)及びt1(n)はパケットトレイン300の先頭からn番目のパケット群及びその送信時刻である。また、Nはパケットトレイン300に含まれるパケット群の総数である。また、パケット群310(1),310(2),・・・,310(n),・・・,310(N)のそれぞれのパケットサイズの合計[byte]を、S(1),S(2),・・・,S(n),・・・,S(N)とする。
FIG. 8 is a sequence flow diagram showing an example of the procedure for estimating the available bandwidth of the mobile communication network in the available bandwidth estimation system according to the present embodiment.
In FIG. 8, the transmitting apparatus 110 first generates one of the packet trains 300 illustrated in FIGS. 3 to 7 (S101), and a plurality of packet groups 310 (1), 310 (2) included in the packet train 300. ),..., 310 (n),..., 310 (N), the transmission time (scheduled transmission time) t1 (1), t1 (2),. ,..., T1 (N) are added (S102). Here, the packet groups 310 (n) and t1 (n) are the nth packet group from the top of the packet train 300 and its transmission time. N is the total number of packet groups included in the packet train 300. Also, the total [bytes] of the packet sizes of the packet groups 310 (1), 310 (2),..., 310 (n),. 2), ..., S (n), ..., S (N).

次に、送信装置110は、移動体通信網200を介して受信装置120にパケットトレイン300を送信する(S103)。具体的には、パケットトレイン300に含まれる複数のパケット群310(1),310(2),・・・,310(n),・・・,310(N)のそれぞれについて、送信時刻(送信予定時刻)t1(1),t1(2),・・・,t1(n),・・・,t1(N)が到来したら順次送信する。   Next, the transmission device 110 transmits the packet train 300 to the reception device 120 via the mobile communication network 200 (S103). Specifically, for each of a plurality of packet groups 310 (1), 310 (2),..., 310 (n),. (Scheduled time) When t1 (1), t1 (2),..., T1 (n),.

一方、受信装置120は、移動体通信網200を介して送信装置110から送信されたパケットトレイン300を受信し、受信したパケットトレイン300の各パケット群310(1),310(2),・・・,310(n),・・・,310(N)の先頭のパケットの受信時刻t2(1),t2(2),・・・,t2(n),・・・,t2(N)を記憶する(S201)。   On the other hand, the receiving device 120 receives the packet train 300 transmitted from the transmitting device 110 via the mobile communication network 200, and each packet group 310 (1), 310 (2),. , 310 (n),..., 310 (N), the reception times t2 (1), t2 (2),..., T2 (n),. Store (S201).

次に、受信装置120は、パケットトレイン300のパケット群310(n)ごとに、パケット群310(n)の受信時刻t2(n)とそのパケット群310(n)に付加されている送信時刻t1(n)とに基づいて伝送遅延DT(n)[s]計算する(S202)。伝送遅延DT(n)は、例えば次式(1)により計算することができる。

Figure 2018037782
Next, for each packet group 310 (n) of the packet train 300, the receiving device 120 receives the reception time t2 (n) of the packet group 310 (n) and the transmission time t1 added to the packet group 310 (n). Based on (n), a transmission delay DT (n) [s] is calculated (S202). The transmission delay DT (n) can be calculated by the following equation (1), for example.
Figure 2018037782

次に、受信装置120は、パケットトレイン300におけるパケット群の伝送遅延DT(n)の変動に基づいて、移動体通信網200の可用帯域A[bps]を計算する(S203)。具体的には、パケットトレイン300の複数のパケット群310のうち、伝送遅延の変動が発生し始めた直前に受信されたパケット群が第n番目のパケット群310(n)であり、そのパケットサイズがS(n)[byte]であり、移動体通信網200でのデータの送信時間間隔がTTI[s]であるとすると、移動体通信網200の可用帯域A[bps]は次式(2)を用いて計算することができる。

Figure 2018037782
Next, the receiving apparatus 120 calculates the usable bandwidth A [bps] of the mobile communication network 200 based on the variation of the transmission delay DT (n) of the packet group in the packet train 300 (S203). Specifically, among the plurality of packet groups 310 of the packet train 300, the packet group received immediately before the transmission delay starts to occur is the nth packet group 310 (n), and its packet size Is S (n) [bytes] and the transmission time interval of data in the mobile communication network 200 is TTI [s], the usable bandwidth A [bps] of the mobile communication network 200 is expressed by the following equation (2) ) Can be used to calculate.
Figure 2018037782

以上、上記実施形態によれば、移動体通信網200を介して送信装置110から受信装置120に、上記所定のパケット群310を含むパケットトレイン300を送信することにより、実トラフィックへの影響を抑制しつつ移動体通信網200の可用帯域を推定することができる。   As described above, according to the embodiment, by transmitting the packet train 300 including the predetermined packet group 310 from the transmission device 110 to the reception device 120 via the mobile communication network 200, the influence on actual traffic is suppressed. In addition, the available bandwidth of the mobile communication network 200 can be estimated.

なお、伝送遅延DT(n)の計算(S202)および可用帯域Aの計算(S203)は、パケット群310(N)の受信後に行ってもよいし、各パケット群310(n)が受信するたびに行ってもよい。   The calculation of transmission delay DT (n) (S202) and the calculation of available bandwidth A (S203) may be performed after reception of packet group 310 (N) or whenever each packet group 310 (n) is received. You may go to

また、パケット群のパケットサイズの合計が順次減少するようにパケットトレイン300を生成して送信する場合は、パケットトレイン300の複数のパケット群310のうち、伝送遅延が低下しなくなったとき(変動しなくなったとき)に受信されたパケット群のパケットサイズSを用いて、上記式(2)により、移動体通信網200の可用帯域Aを計算することができる。   Further, when the packet train 300 is generated and transmitted so that the total packet size of the packet group sequentially decreases, the transmission delay of the plurality of packet groups 310 of the packet train 300 does not decrease (varies). The available bandwidth A of the mobile communication network 200 can be calculated by the above equation (2) using the packet size S of the packet group received when the packet is lost.

また、本明細書で説明された送信装置110及び受信装置120等における処理工程及び構成要素は、前述の手段のほか、様々な手段によって実装することができる。例えば、これらの処理工程及び構成要素は、ハードウェア、ファームウェア、ソフトウェア、又は、それらの組み合わせで実装されてもよい。   Further, the processing steps and components in the transmission device 110 and the reception device 120 described in the present specification can be implemented by various means in addition to the above-described means. For example, these processing steps and components may be implemented in hardware, firmware, software, or a combination thereof.

ハードウェア実装については、実体(例えば、各種無線通信装置、NodeB、サーバ、ゲートウェイ、交換機、コンピュータ、ハードディスクドライブ装置、又は、光ディスクドライブ装置)において上記工程及び構成要素を実現するために用いられる処理ユニット等の手段は、1つ又は複数の、特定用途向けIC(ASIC)、デジタルシグナルプロセッサ(DSP)、デジタル信号処理装置(DSPD)、プログラマブル・ロジック・デバイス(PLD)、フィールド・プログラマブル・ゲート・アレイ(FPGA)、プロセッサ、コントローラ、マイクロコントローラ、マイクロプロセッサ、電子デバイス、本明細書で説明された機能を実行するようにデザインされた他の電子ユニット、コンピュータ、又は、それらの組み合わせの中に実装されてもよい。   For hardware implementation, a processing unit used to realize the above steps and components in an entity (for example, various wireless communication devices, NodeBs, servers, gateways, exchanges, computers, hard disk drive devices, or optical disk drive devices) Such means include one or more application specific IC (ASIC), digital signal processor (DSP), digital signal processor (DSPD), programmable logic device (PLD), field programmable gate array (FPGA), processor, controller, microcontroller, microprocessor, electronic device, other electronic unit designed to perform the functions described herein, a computer, or combinations thereof It may be implemented in.

また、ファームウェア及び/又はソフトウェア実装については、上記構成要素を実現するために用いられる処理ユニット等の手段は、本明細書で説明された機能を実行するプログラム(例えば、プロシージャ、関数、モジュール、インストラクション、などのコード)で実装されてもよい。一般に、ファームウェア及び/又はソフトウェアのコードを明確に具体化する任意のコンピュータ/プロセッサ読み取り可能な媒体が、本明細書で説明された上記工程及び構成要素を実現するために用いられる処理ユニット等の手段の実装に利用されてもよい。例えば、ファームウェア及び/又はソフトウェアコードは、例えば制御装置において、メモリに記憶され、コンピュータやプロセッサにより実行されてもよい。そのメモリは、コンピュータやプロセッサの内部に実装されてもよいし、又は、プロセッサの外部に実装されてもよい。また、ファームウェア及び/又はソフトウェアコードは、例えば、ランダムアクセスメモリ(RAM)、リードオンリーメモリ(ROM)、不揮発性ランダムアクセスメモリ(NVRAM)、プログラマブルリードオンリーメモリ(PROM)、電気的消去可能PROM(EEPROM)、FLASHメモリ、フロッピー(登録商標)ディスク、コンパクトディスク(CD)、デジタルバーサタイルディスク(DVD)、磁気又は光データ記憶装置、などのような、コンピュータやプロセッサで読み取り可能な媒体に記憶されてもよい。そのコードは、1又は複数のコンピュータやプロセッサにより実行されてもよく、また、コンピュータやプロセッサに、本明細書で説明された機能性のある態様を実行させてもよい。   Also, for firmware and / or software implementation, means such as processing units used to implement the above components may be programs (eg, procedures, functions, modules, instructions) that perform the functions described herein. , Etc.). In general, any computer / processor readable medium that specifically embodies firmware and / or software code is means such as a processing unit used to implement the steps and components described herein. May be used to implement For example, the firmware and / or software code may be stored in a memory, for example, in a control device, and executed by a computer or processor. The memory may be implemented inside the computer or processor, or may be implemented outside the processor. The firmware and / or software code may be, for example, random access memory (RAM), read only memory (ROM), nonvolatile random access memory (NVRAM), programmable read only memory (PROM), electrically erasable PROM (EEPROM) ), FLASH memory, floppy disk, compact disk (CD), digital versatile disk (DVD), magnetic or optical data storage, etc. Good. The code may be executed by one or more computers or processors, and may cause the computers or processors to perform the functional aspects described herein.

また、本明細書で開示された実施形態の説明は、当業者が本開示を製造又は使用するのを可能にするために提供される。本開示に対するさまざまな修正は当業者には容易に明白になり、本明細書で定義される一般的原理は、本開示の趣旨又は範囲から逸脱することなく、他のバリエーションに適用可能である。それゆえ、本開示は、本明細書で説明される例及びデザインに限定されるものではなく、本明細書で開示された原理及び新規な特徴に合致する最も広い範囲に認められるべきである。   Also, descriptions of embodiments disclosed herein are provided to enable any person skilled in the art to make or use the present disclosure. Various modifications to the present disclosure will be readily apparent to those skilled in the art, and the general principles defined herein may be applied to other variations without departing from the spirit or scope of the disclosure. The present disclosure is therefore not limited to the examples and designs described herein, but should be accorded the widest scope consistent with the principles and novel features disclosed herein.

110 送信装置
112 パケット生成部
114 送信時刻付加部
116 パケット送信部
120 受信装置
122 パケット受信部
124 受信時刻記憶部
126 伝送遅延計算部
128 可用帯域計算部
200 移動体通信網
300 パケットトレイン
310 パケット群
311 パケット
DESCRIPTION OF SYMBOLS 110 Transmission apparatus 112 Packet generation part 114 Transmission time addition part 116 Packet transmission part 120 Reception apparatus 122 Packet reception part 124 Reception time memory | storage part 126 Transmission delay calculation part 128 Available bandwidth calculation part 200 Mobile communication network 300 Packet train 310 Packet group 311 packet

特開2015−062322号公報Japanese Patent Laying-Open No. 2015-062322

Claims (18)

一定の送信時間間隔(TTI)でデータが伝送される通信路を含む通信網において可用帯域を推定するシステムであって、
前記通信網を介してデータを送受信可能な送信装置及び受信装置を備え、
前記送信装置は、
前記一定の送信時間間隔(TTI)ごとに一又は複数のパケットからなる複数のパケット群を含み且つ該パケット群のパケットサイズの合計が順次増加又は減少するパケットトレインを生成するパケット生成部と、
前記パケットトレインのパケット群ごとに、該パケット群の所定のパケットに送信時刻を付加する送信時刻付加部と、
前記送信時刻が付加されたパケットトレインを、前記通信網を介して前記受信装置へ送信するパケット送信部と、を備え、
前記受信装置は、
前記送信装置から送信されたパケットトレインを、前記通信網を介して受信するパケット受信部と、
前記受信したパケットトレインの各パケット群の受信時刻を記憶する受信時刻記憶部と、
前記パケットトレインのパケット群ごとに、該パケット群の受信時刻とそのパケット群に付加されている送信時刻とに基づいて伝送遅延を計算する伝送遅延計算部と、
前記パケットトレインにおける前記パケット群の伝送遅延の変動に基づいて、前記可用帯域を計算する可用帯域計算部と、を備えることを特徴とするシステム。
A system for estimating an available bandwidth in a communication network including a communication path through which data is transmitted at a constant transmission time interval (TTI),
A transmission device and a reception device capable of transmitting and receiving data via the communication network;
The transmitter is
A packet generation unit that generates a packet train that includes a plurality of packet groups of one or a plurality of packets for each predetermined transmission time interval (TTI), and in which the total packet size of the packet groups sequentially increases or decreases;
A transmission time adding unit that adds a transmission time to a predetermined packet of the packet group for each packet group of the packet train;
A packet transmission unit that transmits the packet train to which the transmission time is added to the reception device via the communication network, and
The receiving device is:
A packet receiving unit that receives the packet train transmitted from the transmission device via the communication network;
A reception time storage unit for storing the reception time of each packet group of the received packet train;
For each packet group of the packet train, a transmission delay calculation unit that calculates a transmission delay based on the reception time of the packet group and the transmission time added to the packet group;
A usable bandwidth calculating unit that calculates the usable bandwidth based on a variation in transmission delay of the packet group in the packet train.
請求項1のシステムにおいて、
前記可用帯域計算部は、前記パケットトレインの複数のパケット群のうち、前記伝送遅延の変動が発生し始めた直前に受信されたパケット群のパケットサイズ、又は、前記伝送遅延が減少しなくなったときに受信されたパケット群のパケットサイズを用いて、前記可用帯域を計算することを特徴とするシステム。
The system of claim 1, wherein
The available bandwidth calculation unit, when a packet size of a packet group received just before the transmission delay variation starts to occur, or when the transmission delay does not decrease among a plurality of packet groups of the packet train The available bandwidth is calculated using the packet size of the packet group received in the above.
請求項1又は2のシステムにおいて、
前記パケット生成部は、前記パケット群の複数のパケットを連続して送信するように前記パケットトレインを生成することを特徴とするシステム。
The system of claim 1 or 2,
The packet generation unit generates the packet train so as to continuously transmit a plurality of packets of the packet group.
請求項1又は2のシステムにおいて、
前記パケット生成部は、前記パケット群の複数のパケットを一定間隔で送信するように前記パケットトレインを生成することを特徴とするシステム。
The system of claim 1 or 2,
The packet generation unit generates the packet train so as to transmit a plurality of packets of the packet group at regular intervals.
請求項1乃至4のいずれかのシステムにおいて、
前記複数のパケットのパケットサイズは一定サイズであることを特徴とするシステム。
The system according to any one of claims 1 to 4,
The system characterized in that a packet size of the plurality of packets is a fixed size.
請求項1乃至4のいずれかのシステムにおいて、
前記複数のパケットのパケットサイズは上限サイズ内で可変であることを特徴とするシステム。
The system according to any one of claims 1 to 4,
The packet size of the plurality of packets is variable within an upper limit size.
請求項6のシステムにおいて、
前記パケット生成部は、前記パケット群に含まれるパケットの数を第1優先として上限個数の範囲内で順次増加又は減少させ、前記パケット群に含まれるパケットのパケットサイズを第2優先として上限サイズの範囲内で順次増加又は減少させるように、前記パケットトレインを生成することを特徴とするシステム。
The system of claim 6, wherein
The packet generation unit sequentially increases or decreases the number of packets included in the packet group within the range of the upper limit number as the first priority, and sets the packet size of the packets included in the packet group as the second priority. The system generates the packet train to increase or decrease sequentially within a range.
請求項6のシステムにおいて、
前記パケット群に含めるパケットの数が一定であり、
前記パケット生成部は、前記パケット群に含まれるパケットのパケットサイズを上限サイズの範囲内で順次増加又は減少させるように、前記パケットトレインを生成することを特徴とするシステム。
The system of claim 6, wherein
The number of packets included in the packet group is constant,
The packet generation unit generates the packet train so as to sequentially increase or decrease a packet size of a packet included in the packet group within a range of an upper limit size.
請求項6のシステムにおいて、
前記パケット生成部は、前記パケット群に含まれるパケットのパケットサイズを第1優先として上限サイズの範囲内で順次増加又は減少させ、前記パケット群に含まれるパケットの個数を第2優先として上限個数の範囲内で順次増加又は減少させるように、前記パケットトレインを生成することを特徴とするシステム。
The system of claim 6, wherein
The packet generation unit sequentially increases or decreases the packet size of the packets included in the packet group within the range of the upper limit size as the first priority, and sets the number of packets included in the packet group as the second priority. The system generates the packet train to increase or decrease sequentially within a range.
一定の送信時間間隔(TTI)でデータが伝送される通信路を含む通信網において可用帯域を推定する方法であって、
送信装置が、前記一定の送信時間間隔(TTI)ごとに一又は複数のパケットからなる複数のパケット群を含み且つ該パケット群のパケットサイズの合計が順次増加又は減少するようにパケットトレインを生成することと、
前記送信装置が、前記パケットトレインのパケット群ごとに、該パケット群の所定のパケットに送信時刻を付加することと、
前記送信装置が、前記送信時刻が付加されたパケットトレインを、前記通信網を介して前記受信装置へ送信することと、
受信装置が、前記送信装置から送信されたパケットトレインを、前記通信網を介して受信することと、
前記受信装置が、前記受信したパケットトレインの各パケット群の受信時刻を記憶することと、
前記受信装置が、前記パケットトレインのパケット群ごとに、該パケット群の受信時刻とそのパケット群に付加されている送信時刻とに基づいて伝送遅延を計算することと、
前記受信装置が、前記パケットトレインにおける前記パケット群の伝送遅延の変動に基づいて、前記可用帯域を計算することとを含むことを特徴とする方法。
A method for estimating an available bandwidth in a communication network including a communication path through which data is transmitted at a constant transmission time interval (TTI),
The transmitting apparatus generates a packet train including a plurality of packet groups including one or a plurality of packets at each predetermined transmission time interval (TTI) and sequentially increasing or decreasing the total packet size of the packet groups. And
The transmitter adds a transmission time to a predetermined packet of the packet group for each packet group of the packet train;
The transmission device transmits the packet train to which the transmission time is added to the reception device via the communication network;
Receiving a packet train transmitted from the transmitting device via the communication network;
The receiving device stores a reception time of each packet group of the received packet train;
For each packet group of the packet train, the receiving device calculates a transmission delay based on a reception time of the packet group and a transmission time added to the packet group;
The receiving apparatus includes calculating the available bandwidth based on a variation in transmission delay of the packet group in the packet train.
請求項10の方法において、
前記パケットトレインの複数のパケット群のうち、前記伝送遅延の変動が発生し始めた直前に受信されたパケット群のパケットサイズ、又は、前記伝送遅延が減少しなくなったときに受信されたパケット群のパケットサイズを用いて、前記可用帯域を計算することを特徴とする方法。
The method of claim 10, wherein:
Of the plurality of packet groups of the packet train, the packet size of the packet group received immediately before the start of fluctuation of the transmission delay, or the packet group received when the transmission delay does not decrease A method of calculating the available bandwidth using a packet size.
請求項10又は11の方法において、
前記パケット群の複数のパケットを連続して送信するように前記パケットトレインを生成することを特徴とする方法。
12. The method of claim 10 or 11,
The method of generating the packet train so as to continuously transmit a plurality of packets of the packet group.
請求項10又は11の方法において、
前記パケット群の複数のパケットを一定間隔で送信するように前記パケットトレインを生成することを特徴とする方法。
12. The method of claim 10 or 11,
The method of generating the packet train to transmit a plurality of packets of the packet group at regular intervals.
請求項10乃至13のいずれかの方法において、
前記複数のパケットのパケットサイズは一定サイズであることを特徴とする方法。
14. A method according to any of claims 10 to 13,
The packet size of the plurality of packets is a fixed size.
請求項1乃至13のいずれかの方法において、
前記複数のパケットのパケットサイズが上限サイズ内で可変であることを特徴とする方法。
A method according to any of claims 1 to 13,
The method according to claim 1, wherein a packet size of the plurality of packets is variable within an upper limit size.
請求項15の方法において、
前記パケット群に含まれるパケットの数を第1優先として上限個数の範囲内で順次増加又は減少させ、前記パケット群に含まれるパケットのパケットサイズを第2優先として上限サイズの範囲内で順次増加又は減少させるように、前記パケットトレインを生成することを特徴とする方法。
The method of claim 15, wherein
The number of packets included in the packet group is sequentially increased or decreased within the range of the upper limit number as the first priority, and the packet size of the packets included in the packet group is sequentially increased within the range of the upper limit size as the second priority or Generating the packet train to reduce.
請求項15の方法において、
前記パケット群に含めるパケットの数が一定であり、
前記パケット群に含まれるパケットのパケットサイズを上限サイズの範囲内で順次増加又は減少させるように、前記パケットトレインを生成することを特徴とする方法。
The method of claim 15, wherein
The number of packets included in the packet group is constant,
The method of generating the packet train so as to sequentially increase or decrease a packet size of a packet included in the packet group within a range of an upper limit size.
請求項15の方法において、
前記パケット群に含まれるパケットのパケットサイズを第1優先として上限サイズの範囲内で順次増加又は減少させ、前記パケット群に含まれるパケットの個数を第2優先として上限個数の範囲内で順次増加又は減少させるように、前記パケットトレインを生成することを特徴とする方法。
The method of claim 15, wherein
The packet size of the packets included in the packet group is sequentially increased or decreased within the range of the upper limit size as the first priority, and the number of packets included in the packet group is sequentially increased or increased within the range of the upper limit number as the second priority. Generating the packet train to reduce.
JP2016167994A 2016-08-30 2016-08-30 System and method for estimating available bandwidth of communication network Active JP6559627B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016167994A JP6559627B2 (en) 2016-08-30 2016-08-30 System and method for estimating available bandwidth of communication network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016167994A JP6559627B2 (en) 2016-08-30 2016-08-30 System and method for estimating available bandwidth of communication network

Publications (2)

Publication Number Publication Date
JP2018037782A true JP2018037782A (en) 2018-03-08
JP6559627B2 JP6559627B2 (en) 2019-08-14

Family

ID=61566086

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016167994A Active JP6559627B2 (en) 2016-08-30 2016-08-30 System and method for estimating available bandwidth of communication network

Country Status (1)

Country Link
JP (1) JP6559627B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102019202785A1 (en) 2018-03-02 2019-09-05 Coorstek Kk glass element

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011040006A1 (en) * 2009-09-30 2011-04-07 パナソニック株式会社 Transmitter apparatus, receiver apparatus, transmission/reception system and transmission/reception method
JP2011142622A (en) * 2009-12-11 2011-07-21 Nec Corp System and method for measurement of network band, and program
WO2015174069A1 (en) * 2014-05-14 2015-11-19 日本電気株式会社 Communication system, receiving-side device, transmission-side device and communication method
WO2016084334A1 (en) * 2014-11-27 2016-06-02 日本電気株式会社 Available-band estimation system, available-band estimation method, reception apparatus, and reception apparatus program storage medium

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011040006A1 (en) * 2009-09-30 2011-04-07 パナソニック株式会社 Transmitter apparatus, receiver apparatus, transmission/reception system and transmission/reception method
JP2011142622A (en) * 2009-12-11 2011-07-21 Nec Corp System and method for measurement of network band, and program
WO2015174069A1 (en) * 2014-05-14 2015-11-19 日本電気株式会社 Communication system, receiving-side device, transmission-side device and communication method
WO2016084334A1 (en) * 2014-11-27 2016-06-02 日本電気株式会社 Available-band estimation system, available-band estimation method, reception apparatus, and reception apparatus program storage medium

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102019202785A1 (en) 2018-03-02 2019-09-05 Coorstek Kk glass element
DE102019202785B4 (en) 2018-03-02 2024-01-18 Coorstek Kk Glass element

Also Published As

Publication number Publication date
JP6559627B2 (en) 2019-08-14

Similar Documents

Publication Publication Date Title
US11252088B2 (en) Methods and systems for network congestion management
US10129123B2 (en) Measurement apparatus, communications apparatus, and relay apparatus
JP2016510401A5 (en)
CN106656642B (en) Method, device and system for measuring round trip delay
CN111817977A (en) Network congestion control method and device
WO2016086542A1 (en) Message transmission method and device, and computer storage medium
WO2015174069A1 (en) Communication system, receiving-side device, transmission-side device and communication method
KR101881892B1 (en) System and method to measure an error rate of a wireless local area network
JP6559627B2 (en) System and method for estimating available bandwidth of communication network
TW201547312A (en) System and method of performance measurements for wireless local area network access points
TW201640867A (en) Communication device, available bandwidth calculation system, available bandwidth calculation method, and program
JP6048102B2 (en) Information processing system
JP6798500B2 (en) Throughput measurement equipment, methods and programs
JPWO2014171543A1 (en) Data transmission apparatus, data transmission method, and program thereof
JP6418169B2 (en) Minimum delay value calculation device, information transmission device, minimum delay value calculation method, and computer program
JP2021520725A5 (en)
US9781734B2 (en) Communication apparatus, communication method, and recording medium
JPWO2018179067A1 (en) Communication device, base station, and radio resource allocation method
JP2009272800A (en) Quality measurement system, reception device, quality measuring method, and program
US9882751B2 (en) Communication system, communication controller, communication control method, and medium
CN108141431B (en) Transmitting entity and method performed thereby for transmitting one or more data packets to a receiving entity
JP2015149658A (en) Communication system, communication method, tcp header monitoring device, and channel allocation device
WO2017068663A1 (en) Communication device, communication method, and communication program
WO2015117485A1 (en) Selection method and device for transmission format combination, and storage medium
JP2010199641A (en) Transmission delay time measurement method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20171219

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20181012

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20181019

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20181212

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190308

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20190411

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20190705

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20190717

R150 Certificate of patent or registration of utility model

Ref document number: 6559627

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250