WO2011093133A1 - Communication apparatus, communication method, communication program, and band measuring system - Google Patents
Communication apparatus, communication method, communication program, and band measuring system Download PDFInfo
- Publication number
- WO2011093133A1 WO2011093133A1 PCT/JP2011/050411 JP2011050411W WO2011093133A1 WO 2011093133 A1 WO2011093133 A1 WO 2011093133A1 JP 2011050411 W JP2011050411 W JP 2011050411W WO 2011093133 A1 WO2011093133 A1 WO 2011093133A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- transmission
- packets
- interval
- variation
- measurement
- 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.)
- Ceased
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/28—Timers or timing mechanisms used in protocols
Definitions
- the present invention relates to a communication device, a communication method, a communication program, and a bandwidth measurement system that transmit data so that bandwidth can be measured when performing data communication via a network.
- a communication apparatus When a communication apparatus transmits / receives data via a network such as the Internet, the communication apparatus needs to transmit / receive data at a transmission rate suitable for a band (bandwidth: Available Bandwidth).
- bandwidth bandwidth: Available Bandwidth
- the bandwidth that can be used by the communication apparatus varies depending on the situation such as the region, the provider, and the time zone. Therefore, it is desirable for the communication device that transmits data to control the transmission rate in accordance with the fluctuating band.
- Non-Patent Document 1 discloses a measurement method for appropriately measuring a fluctuating band.
- the communication device on the transmission side includes time information for determining the packet transmission interval in the packet.
- the communication device on the transmission side continuously transmits a plurality of packets while changing the transmission interval.
- the communication device on the receiving side records the packet reception interval. Thereafter, a difference between the transmission interval of the packet determined by the time information in the packet and the reception interval recorded by the communication device on the receiving side is calculated.
- the current bandwidth is measured from the change tendency of the calculated difference values.
- the communication device on the transmission side cannot include time information in the packet after processing such as encryption is performed and the data is packetized. Therefore, before performing packetization, the communication device on the transmission side needs to include time information in the data to be packetized.
- a certain amount of processing time is required from the start of data packetization to the completion of packet transmission. The processing time varies depending on processing conditions such as the type of OS, the number of clocks of the communication device, and the CPU usage rate. If the processing time varies, it will be difficult to accurately measure the bandwidth due to a shift in the processing time variation between the time interval indicated by the time information in the packet and the actual packet transmission interval. .
- the present invention provides a communication device, a communication method, a communication program, and a bandwidth measuring system capable of communicating data so that bandwidth can be measured accurately even when the processing time of packet transmission processing varies.
- the purpose is to provide.
- the communication apparatus includes: a transmission interval that is an interval for performing transmission processing of each of a plurality of packets that are continuously transmitted; and reception of the plurality of packets received via a network.
- a communication device that performs packet communication so that a bandwidth can be measured based on the interval, a generation unit that generates a packet including time information for determining the transmission interval, and transmission processing of the plurality of packets
- a variation acquisition unit that acquires a variation in required processing time, a transmission condition determination unit that determines a transmission condition including at least the transmission interval of the plurality of packets based on the variation acquired by the variation acquisition unit;
- the plurality of packets generated by the generation means are sequentially transmitted under the transmission conditions determined by the transmission condition determination means.
- a transmitting means that is an interval for performing transmission processing of each of a plurality of packets that are continuously transmitted.
- the transmission interval determined by the time information included in each packet (interval for transmission processing) and the interval at the time when transmission processing for each packet is completed (actual transmission interval) , Hereinafter referred to as “transmission completion interval”).
- transmission completion interval the transmission interval determined by the time information included in each packet (interval for transmission processing) and the interval at the time when transmission processing for each packet is completed.
- the greater the variation in processing time the greater the error between the transmission interval and the transmission completion interval.
- the communication apparatus determines a packet transmission condition including at least a transmission interval (interval for performing transmission processing) based on variations in processing time required for transmission processing of a plurality of packets. As a result, it is possible to reduce the influence of the processing time variation on the band measurement result. Therefore, the communication device can transmit data so that the bandwidth can be measured with high accuracy.
- the transmission condition determining unit obtains a transmission interval difference, which is a difference between one interval among a plurality of intervals included in the transmission interval and an interval before or after the one interval, by the variation obtaining unit.
- the transmission interval may be determined so as to be larger than the variation.
- the transmission interval and the reception interval are theoretically the same if the transmission speed when the communication device on the transmission side transmits data is equal to or less than the bandwidth and there is no variation in the processing time of the transmission process. If the transmission rate is higher than the bandwidth, the reception interval is longer than the transmission interval.
- the transmission-side communication device transmits a plurality of packets while gradually shortening or gradually increasing the transmission interval.
- the transmission rate at the time when the value of “reception interval ⁇ transmission interval” changes can be made a usable band.
- a case where a plurality of packets are transmitted while gradually increasing the transmission interval is considered.
- the length of a certain transmission completion interval may be shorter than the transmission completion interval before this transmission completion interval.
- the communication apparatus can transmit a plurality of packets so that the time point at which the value of “reception interval ⁇ transmission interval” changes can be accurately detected by making the transmission interval difference larger than the variation in processing time.
- the transmission condition determination means includes a search range that is a measurement target range of a band by the plurality of packets, a measurement packet number that is the number of packets that constitute the plurality of packets, and a packet that includes the packets.
- a first calculation unit that calculates the transmission interval according to a packet size, and all the transmission interval differences in the transmission interval calculated by the first calculation unit are greater than the variation acquired by the variation acquisition unit.
- the changing unit may reduce the number of measurement packets while fixing the search range and the packet size.
- the transmission interval difference is increased by reducing the number of measurement packets. Therefore, the communication device has the effect of variation in processing time on the bandwidth measurement result without causing a decrease in bandwidth measurement accuracy by expanding the search range and an increase in processing load by changing the packet size. Can be reduced.
- the transmission condition determining unit determines whether or not the number of measurement packets is equal to or less than a first threshold when the first determination unit determines that at least a part of the transmission interval difference is equal to or less than the variation. You may further provide the 2nd judgment means to do.
- the changing unit may widen the search range and reset. The changing unit may decrease the number of measurement packets while fixing the search range and the packet size when the second determination unit determines that the number of measurement packets is larger than the first threshold. . If the number of measurement packets is reduced too much, the time point at which the value of “reception interval ⁇ transmission interval” changes cannot be detected in detail, and the bandwidth measurement accuracy is greatly reduced.
- the communication device determines the appropriate transmission conditions while preventing a significant decrease in measurement accuracy due to a decrease in the number of measurement packets by expanding and resetting the search range can do.
- the communication apparatus can determine an appropriate transmission condition while reducing the number of measurement packets and preventing a significant decrease in measurement accuracy due to the expansion of the search range.
- the transmission condition determination means determines whether the number of measurement packets is equal to or greater than a second threshold when the first determination means determines that all the transmission interval differences are larger than the variation.
- the communication apparatus may further include processing time acquisition means for acquiring a plurality of processing times required for transmission processing of each of the plurality of packets. It is desirable that the variation acquisition unit acquires a standard deviation of a plurality of processing times acquired by the processing time acquisition unit as the variation. In this case, the communication apparatus can efficiently and accurately determine the transmission condition by using the standard deviation of the processing time as the variation.
- the processing time acquisition unit may acquire the processing time from the time required to transmit and receive the packet generated by the generation unit.
- the communication apparatus can accurately acquire the processing time at that time.
- the communication device includes a table in which the processing conditions of the communication device including at least one of the OS type of the communication device, the number of clocks of the communication device, and the CPU usage rate of the communication device are associated with the variation. You may further provide the information acquisition means which acquires the information of the said table from the memory
- the variation acquisition unit may acquire the variation associated with the current processing condition by referring to the information in the table acquired by the information acquisition unit. In this case, the communication device can easily obtain the variation only by referring to the information in the table.
- the communication apparatus includes: a receiving unit that receives a plurality of packets transmitted continuously; a reception interval acquisition unit that acquires a reception interval of the plurality of packets received by the receiving unit; and the reception unit that receives the reception unit Transmission interval acquisition means for acquiring transmission intervals of the received plurality of packets from the time information included in each of a plurality of packets, the reception interval acquired by the reception interval acquisition means, and the transmission interval acquisition means And a measuring unit that measures a band based on the transmission interval obtained by the step S1.
- the communication device can function as both the communication device on the transmission side and the communication device on the reception side. Therefore, when communicating with another communication device, the communication device can easily measure the band even when the communication device on the other side has only one function of the transmission side and the reception side.
- the communication method includes a transmission interval that is an interval for performing transmission processing of each of a plurality of packets that are continuously transmitted, and reception of the plurality of packets received via a network.
- a variation acquisition step for acquiring variation in processing time required for packet transmission processing, and a transmission condition for determining a transmission condition including at least the transmission interval of the plurality of packets based on the variation acquired by the variation acquisition step
- the communication method it is possible to reduce the influence of the processing time variation on the band measurement result. Therefore, data is transmitted so that the bandwidth can be measured with high accuracy.
- the communication program includes a transmission interval that is an interval for performing transmission processing of each of a plurality of packets that are continuously transmitted, and reception of the plurality of packets received via a network.
- a transmission condition determination step for determining a plurality of parameters generated by the generation step. Tsu preparative, characterized in that to execute a transmission step of sequentially transmitting in the transmission conditions determined by the transmission condition determining step.
- the communication device can transmit data so that the bandwidth can be measured with high accuracy.
- a bandwidth measuring system includes: a transmitting device that continuously transmits a plurality of packets; and a receiving device that receives the plurality of packets transmitted by the transmitting device via a network. Between the transmission device and the reception device based on a transmission interval that is an interval for performing transmission processing of each of the plurality of packets in the transmission device and a reception interval of the plurality of packets in the reception device.
- a bandwidth measuring system for measuring a bandwidth of a plurality of packets wherein the transmission device generates a packet including time information for determining the transmission interval, and a variation in processing time required for the transmission processing of the plurality of packets.
- Transmission condition determining means for determining a transmission condition including at least an interval; and transmission means for sequentially transmitting the plurality of packets generated by the generating means under the transmission condition determined by the transmission condition determining means
- the receiving apparatus includes: a receiving unit that receives the plurality of packets; a reception interval acquisition unit that acquires reception intervals of the plurality of packets received by the receiving unit; and each of the plurality of packets received by the receiving unit.
- the transmission interval acquisition means for acquiring the transmission intervals of the plurality of packets from the time information included in the reception interval, the reception interval acquired by the reception interval acquisition means, and the transmission interval acquired by the transmission interval acquisition means And measuring means for measuring a band between the transmitter and the transmitter.
- the bandwidth measurement system can reduce the influence of the processing time variation on the bandwidth measurement result. Therefore, the receiving apparatus can measure the band with high accuracy.
- FIG. 1 is a diagram illustrating an electrical configuration of a communication device 1 and a configuration of a band measurement system 100.
- FIG. It is a flowchart of the transmission main process performed when the communication apparatus 1 operate
- a communication device 1 that is an embodiment of a communication device according to the present invention and a band measurement system 100 including a plurality of communication devices 1 will be described with reference to the drawings.
- the drawings to be referred to are used for explaining technical features that can be adopted by the present invention.
- the configuration of the apparatus, the flowcharts of various processes, and the like described in the drawings are not intended to be limited to these, but are merely illustrative examples.
- the band measurement system 100 will be described. As shown in FIG. 1, the band measurement system 100 includes at least two communication devices 1. The communication device 1 is connected to another communication device 1 via the network 8. The communication device 1 communicates various data with other communication devices 1.
- the bandwidth measurement system 100 is a video conference system for users at a plurality of bases to hold a video conference.
- Each communication device 1 transmits and receives image data and audio data to share video and audio from a plurality of locations.
- the communication device 1 may be any device that can execute data communication via the network 1. Specifically, it may be a dedicated video conference terminal arranged at each base for performing a video conference, or may be a personal computer that performs various information processing.
- each communication device 1 measures the bandwidth that can be used with the communication device 1 of the communication partner while packetizing and transmitting and receiving image data and audio data.
- a packet is transmitted at a transmission rate that exceeds the usable bandwidth, packet loss, transmission delay, and the like occur.
- the transmission rate is too low, the bandwidth cannot be fully utilized and the efficiency is poor.
- each communication device 1 controls the transmission rate according to the measured bandwidth.
- the “usable bandwidth” refers to the maximum transmission rate at which the receiving communication device 1 can receive data at a transmission rate substantially equal to the transmission rate of data transmitted by the transmitting communication device 1.
- the bandwidth is represented by a transmission path capacity (bps).
- the communication device 1 includes a CPU 10 that controls the communication device 1.
- a ROM 11, a RAM 12, a hard disk drive (hereinafter referred to as “HDD”) 13, and an input / output interface 19 are connected to the CPU 10 via a bus 18.
- the ROM 11 stores a program for operating the communication device 1, an initial value, and the like.
- the RAM 12 temporarily stores various information used in the control program.
- the HDD 13 is a non-volatile storage device that stores various types of information such as a control program.
- a storage device such as an EEPROM or a memory card may be used instead of the HDD.
- the input / output interface 19 is connected to an audio input processing unit 21, an audio output processing unit 22, a video input processing unit 23, a video output processing unit 24, an operation unit 25, and an external communication I / F 26.
- the voice input processing unit 21 processes input of voice data from the microphone 31 that inputs voice.
- the audio output processing unit 22 processes the operation of the speaker 32 that outputs audio.
- the video input processing unit 23 processes input of video data (moving image data) from the camera 33 that captures video.
- the video output processing unit 24 processes the operation of the display device 34 that displays video.
- the operation unit 25 is used for a user to input various instructions to the communication device 1.
- the operation unit 25 may be connected to the input / output interface 19 from the outside of the communication device 1.
- the external communication I / F 26 connects the communication device 1 to the network 8.
- the bandwidth measurement method used in the bandwidth measurement system 100 of the present embodiment is a known method described in the following document. “CaoLe Thanh Man, Go Hasegawa, Masayuki Murata,“ A Study on Inline Network Measurement for Service Overlay Network ”, IEICE Technical Report, IEICE, January 17, 2003, Vol. 102, no. 565, pp. 53-58 "Note that the bandwidth measurement method to which the present invention can be applied is not limited to the method described in the above document. The present invention can be applied to any system that measures the bandwidth using the packet transmission interval and the reception interval.
- the communication device 1 that transmits data packetizes the data into a plurality of packets.
- the transmission device transmits a plurality of packets continuously to another communication device 1 (hereinafter referred to as “reception device”) via the network 8.
- the transmission rate (unit: bps) at the time of transmitting a packet is equal to or less than the bandwidth (unit: bps) that can be used between the transmission device and the reception device, the packet does not jam.
- the interval (reception interval) at which the reception device receives a plurality of packets transmitted by the transmission device is theoretically the same as the transmission interval.
- the transmission rate is higher than the bandwidth, the packet is congested and the reception interval is longer than the transmission interval.
- the transmission device When measuring the bandwidth, the transmission device transmits a plurality of packets while gradually increasing or decreasing the transmission interval.
- the transmission rate when a packet is transmitted is given by the following equation (1)
- Transmission rate (bps) packet size (bit) / time interval between previous packet transmission and current packet transmission (s) (1) Is required.
- the reception interval becomes longer than the transmission interval while the transmission rate is higher than the bandwidth.
- the transmission interval becomes longer and the transmission speed becomes equal to or less than the bandwidth, the reception interval and the transmission interval become the same. Therefore, the transmission rate at the time when the value of “reception interval ⁇ transmission interval” changes can be measured as a band.
- the bandwidth is roughly measured by the following procedure. 1. Sets the initial search range of the band. By limiting the search range in which it is expected that the bandwidth at that time can be measured, the bandwidth can be measured efficiently.
- a plurality of packets (measurement streams) corresponding to the search range are transmitted and received.
- transmission conditions for a plurality of packets for measuring a bandwidth within the search range are determined.
- the transmission conditions include the number of packets constituting a plurality of packets (hereinafter referred to as “measured packet number”), the packet size of each packet, and the time from the previous packet transmission to the transmission of the next packet.
- a transmission interval is included.
- the band is searched in order from the upper limit value to the lower limit value of the search range.
- a plurality of packets are transmitted from the transmission device according to the determined transmission condition.
- Each packet includes time information for the receiving device to determine the transmission interval.
- the bandwidth that can be used between the transmission device and the reception device is measured from the difference between the reception interval and the transmission interval.
- the reception interval is determined from the time when the receiving apparatus actually receives the packet.
- the transmission interval is determined from the time information included in the received packet.
- the relationship between the transmission rate when the packet is transmitted and the reception rate (bps) when the packet is received is approximated by two straight lines by the linear regression method.
- the time when the value of “reception interval ⁇ transmission interval” changes is determined, and the bandwidth is measured. If the change of “reception interval ⁇ transmission interval” is not determined within the search range, the lower limit or the upper limit of the search range is provisionally set as a band.
- the search range is reset, and 2. Return to. Bandwidth can be measured efficiently by statistically resetting the next search range from past measurement results. Since the calculation formula for resetting the search range is described in the above document, the description thereof is omitted.
- the transmission interval of a plurality of packets is important.
- the transmitting apparatus In order for the receiving apparatus to accurately determine the transmission interval, it is desirable for the transmitting apparatus to include information on the time at which the packet is transmitted in the packet.
- the transmission apparatus cannot include time information in the packet after performing processing such as encryption to packetize the data. Therefore, the transmission interval calculated from the time information included in the packet is an interval at which the transmission apparatus performs transmission processing of each packet.
- a certain amount of processing time is required until data is packetized and transmission is completed. The processing time varies (fluctuates) depending on processing conditions such as the type of OS, the number of clocks of the communication device, and the usage rate of the CPU 10.
- the transmission apparatus transmits a plurality of packets while changing the transmission interval.
- the degree of change of the transmission interval is smaller, the influence of the processing time variation on the measurement result becomes larger.
- the transmission device needs to gradually increase or decrease the transmission completion interval.
- the transmission interval difference which is the difference between one of the transmission intervals in the series of measurement streams and the other interval, is the same as the variation in processing time, the packet is transmitted at the same transmission completion interval. Cases arise. If the transmission interval difference is smaller than the variation in processing time, even if the transmission completion interval should be gradually increased, a part of the transmission completion interval can be shorter than the transmission completion interval before the transmission completion interval. The same problem occurs when the transmission completion interval is gradually shortened. As a result, it becomes extremely difficult to determine the time point at which the value of “reception interval ⁇ transmission interval” changes.
- the transmission device determines at least the transmission intervals of the plurality of packets among the transmission conditions of the plurality of packets based on the variation in processing time.
- the transmission apparatus can reduce the influence of the variation in processing time on the band measurement result, and improve the band measurement accuracy.
- processing performed by the communication device 1 will be described in detail.
- a transmission main process executed when the communication apparatus 1 operates as a transmission apparatus that transmits a measurement packet will be described with reference to FIGS.
- the transmission main process is executed by the CPU 10 of the transmission apparatus according to a program stored in the HDD 13 when an instruction to transmit / receive data to / from the reception apparatus is input.
- the transmission main process when the transmission main process is started, it is determined whether or not there is an instruction to end transmission of a packet for measuring the bandwidth (S1). If there is no end instruction (S1: NO), a variation acquisition process is performed (S2). In the variation acquisition process, a variation in processing time required for the transmission process of the measurement packet is acquired. Next, transmission condition determination processing is performed (S3). In the transmission condition determination process, based on the obtained variation, a transmission interval of a plurality of measurement packets, a bandwidth search range, the number N of measurement packets, and a packet size Ps of each measurement packet are determined as transmission conditions. Next, data indicating the determined number N of measurement packets is notified by being transmitted to the receiving device (S4), and transmission processing is performed (S5).
- the processing time required for the transmission processing of one packet is acquired a plurality of times.
- the standard deviations of the acquired processing times are acquired as variations.
- the current time is acquired as the transmission time (S11).
- a packet including time information of the acquired transmission time is generated as a processing time measurement packet (S12).
- the processing time measurement packet has no particularly meaningful data, but has the same packet size as the measurement packet transmitted to the reception device last time. As a result, a processing time similar to the processing time of the measurement packet that is actually transmitted to the receiving device can be acquired.
- the generated processing time measurement packet is transmitted to the transmission device itself, that is, to itself without passing through the network 8 (S13).
- the transmitted processing time measurement packet is received by the transmitting device itself that transmitted the packet (S14).
- the current time at the time of reception is acquired as the reception time (S15).
- the processing time for one packet is acquired (S16).
- the transmission condition determination process will be described in detail with reference to FIG. First, it is determined whether or not it is the first measurement process in the repeated band measurement process (S21). In other words, it is determined whether the bandwidth with the current receiving apparatus has not yet been measured. If it is the first measurement process (S21: YES), the initial search range, the number N of measurement packets, and the packet size Ps of each measurement packet are set to predetermined values (S22). In the present embodiment, a default value is used as the predetermined value. As an example, the initial search range is set to 0.5 Mbps to 1.5 Mbps, the number of measurement packets N is set to 25, and the packet size Ps is set to 1500 bytes. However, the method of setting these values can be changed.
- each value may be set with reference to a band measured by another band measuring method.
- the band search range is reset using a statistical method from the band between the reception terminal measured in the past. The Since this method is described in the above-mentioned document, detailed description is omitted. By using a statistical method, it is possible to reset the search range for measuring the bandwidth efficiently and accurately.
- the set search range is equally divided by (N-1) (S25).
- the transmission interval of each measurement packet for searching for each search band value Ki is calculated (S26).
- the transmission interval for searching for one search band value Ki (bps) is obtained by the following equation (2) with the packet size (bit) as Ps. Ps / Ki (2)
- a transmission interval difference is calculated from the calculated transmission interval, and it is determined whether or not the minimum value of the calculated transmission interval differences is larger than the variation (S27).
- the transmission interval difference is a difference between one interval and another interval in a series of measurement streams. If the minimum value of the plurality of transmission interval differences is larger than the variation, all the transmission interval differences are larger than the variation.
- the CPU 10 can easily compare a plurality of transmission interval differences with variations by comparing only the minimum transmission interval difference with variations.
- the minimum transmission interval difference is larger than the variation (S27: YES)
- a predetermined upper limit value S28.
- the transmission apparatus stores in advance an upper limit value of the number N of measurement packets that is unlikely to cause a problem such as a delay in measurement processing in the HDD 13.
- the transmission condition set at that time is stored (S29).
- the number N of measurement packets is increased to the upper limit with the search range and packet size Ps fixed (S30), and the process returns to S25.
- the number N of measurement packets is incremented by “1”, so that the upper limit value is not exceeded.
- the value of the number N of measurement packets to be increased can be changed. If the value of the number N of measurement packets does not exceed the upper limit value, a value of “2” or more may be increased at a time.
- the minimum transmission interval difference may be less than the variation (S27: NO).
- transmission condition that satisfies the processing time condition a transmission condition in which the minimum transmission interval difference is larger than the variation
- the latest transmission condition stored last is determined as the transmission condition to be actually used (S33), and the process Return to processing. If the number N of measured packets reaches the upper limit (S28: YES), the process returns to the main transmission process without changing the transmission condition set at that time. When the process returns to the main process, all the transmission conditions stored in S28 are deleted.
- the transmission apparatus stores in advance in HDD 13 a lower limit value of the number N of measurement packets that is unlikely to decrease the bandwidth measurement accuracy.
- the number N of measured packets is larger than the lower limit (S35: NO)
- the number N of measured packets is decreased while the search range and the packet size Ps are fixed (S36), and the process returns to S25.
- the number N of measurement packets is decreased by “1”. However, if the value of the number N of measurement packets does not exceed the lower limit value, the value “2” or more may be decreased at a time.
- the search range is set by a statistical method based on the past band measurement results.
- the bandwidth can be measured efficiently and accurately. Therefore, it is desirable to increase the transmission interval difference by decreasing the number N of measurement packets or increasing the packet size Ps while fixing the search range that has already been set. Also, changing the packet size Ps increases the processing load on the communication device 1. Therefore, it is more desirable to change the number N of measurement packets while fixing the packet size Ps.
- the search range is forcibly reset so that the transmission interval difference satisfies the processing time condition (S37).
- a minimum transmission interval difference T that is slightly larger than the obtained variation is determined.
- the median value B of the search range set in S22 or S23 is determined.
- Km B + R / 2 (3)
- each search band value Ki is determined by equally dividing the search range by (N ⁇ 1).
- the difference L between the second largest search band value Ks and the maximum search band value Km is obtained as follows.
- L R / (N-1) (4) Therefore, the second largest search band value Ks is expressed by the following formula (5).
- the difference between the transmission interval for searching for the maximum search bandwidth value Km and the transmission interval for searching for the second largest search bandwidth value Ks is the smallest. This is the transmission interval difference. If the minimum transmission interval difference is T, the processing time condition is satisfied. Since the transmission interval is obtained by the above-described equation (2), if the following equation (6) is satisfied, the processing time condition is satisfied.
- a new search range can be reset by solving the equations (3), (5), and (6) to obtain the value of R.
- the latest measurement packet number N and packet size Ps that are already set are used as they are.
- the new search range is equally divided by (N-1) (S38) as in the process of S25. Similar to the processing of S26, the transmission interval is calculated by equation (2) (S39). The minimum transmission interval difference in the transmission interval calculated here is T, which satisfies the processing time condition. The calculated transmission interval is determined as one of the transmission conditions, and the process returns to the transmission main process. As shown in FIG. 2, when the transmission condition determination process ends, the number N of measurement packets is notified to the receiving terminal (S4), and the transmission process is performed (S5).
- the transmission process will be described in detail with reference to FIG.
- a measurement packet having the determined packet size Ps is generated (S41).
- the measurement packet includes image data, packet number information, and time information indicating a transmission interval between the previously transmitted measurement packet.
- the packet number is a number indicating the order of each measurement packet in the measurement stream, and a serial number or the like is used.
- it waits for the determined transmission interval (S42).
- the generated measurement packet is transmitted to the receiving terminal (S43). It is determined whether or not all N measurement packets in the measurement stream have been transmitted (S44). If they have not been transmitted (S44: NO), the processes of S41 to S43 are repeated. When N measurement packets are transmitted (S44: YES), the process returns to the transmission main process. Thus, one measurement stream transmission process is completed.
- the reception main process is executed when the communication device 1 operates as a receiving device that receives a measurement packet and measures a bandwidth.
- the reception main process is executed by the CPU 10 of the receiving device according to a program stored in the HDD 13 when an instruction to transmit / receive data to / from the transmitting device is input.
- reception process will be described in detail with reference to FIG. 7 and FIG.
- the reception process first, one of the measurement packets transmitted from the transmission terminal is received (S61).
- the time at that time is acquired as the reception time (S62).
- a reception interval that is a time interval from the reception time of the previous measurement packet is calculated (S63).
- a packet number and a transmission interval are extracted from the data included in the received measurement packet (S64).
- the extracted transmission interval and the calculated reception interval are stored in order in the packet information storage area (see FIG. 8) of the RAM 12 of the receiving device in association with the packet number (S65). It is determined whether all N measurement packets in the measurement stream have been received (S66).
- reception has not been completed S66: NO
- the processing of S61 to S65 is repeated.
- reception of N measurement packets S66: YES
- the process returns to the reception main process (see FIG. 6), and a band measurement process (S54) is performed.
- the band measurement process will be described in detail with reference to FIG.
- the difference between the reception interval and the transmission interval stored in the packet information storage area is calculated for each packet number (S71).
- a time point at which the difference value of “reception interval ⁇ transmission interval” starts to change is detected (S72).
- the search band value Ki at the change time point is determined as a band that can be used with the transmission device (S74), and the process returns to the reception main process.
- the change time point of the difference “reception interval ⁇ transmission interval” is not detected (S73: NO)
- it is determined whether or not the difference is substantially “0” in the entire search range (S75).
- the process is a reception main process. If the difference is approximately “0” (S75: YES), it is determined that the available bandwidth exceeds the search range (S76), the upper limit value of the search range is set as a provisional measurement result, and the process is a reception main process. Return to. If the difference between “reception interval ⁇ transmission interval” is a positive value in the entire search range (S75: NO), it is determined that the available bandwidth is below the search range (S77). In this case, the lower limit value of the search range is set as a provisional measurement result, and the process returns to the reception main process. In the reception main process (see FIG. 6), the measured bandwidth is notified to the transmission device (S55), and the process of receiving one measurement stream is completed.
- the communication device 1 determines the measurement packet transmission condition based on the variation in processing time required for the measurement packet transmission process. Specifically, the communication device 1 determines a transmission interval, which is an interval for performing at least measurement packet transmission processing, among a plurality of transmission conditions based on the variation. As a result, the communication device 1 can reduce the influence of the variation in processing time on the band measurement result. Therefore, the communication device 1 can transmit the measurement packet so that the bandwidth can be measured with high accuracy. Specifically, the communication device 1 determines the transmission interval so that the transmission interval difference becomes larger than the processing time variation. Therefore, the communication apparatus 1 can transmit a plurality of measurement packets so that the change time of the difference of “reception interval ⁇ transmission interval” can be accurately detected.
- the communication device 1 changes at least one of the search range, the number N of measurement packets, and the packet size Ps if at least a part of the transmission interval difference is less than or equal to the variation.
- the communication device 1 can accurately determine a transmission condition in which the transmission interval difference is larger than the variation.
- the communication device 1 according to the present embodiment decreases the number N of measurement packets while keeping the search range and the packet size Ps fixed, and lengthens the transmission interval difference.
- the search range is set by a statistical method so that the bandwidth can be measured efficiently. Furthermore, if the search range is expanded, the bandwidth measurement accuracy decreases. Therefore, it is not desirable to change the search range. Also, changing the packet size Ps increases the processing load on the communication device 1.
- the communication device 1 can increase the transmission interval difference efficiently by reducing only the number N of measurement packets.
- the communication device 1 determines an appropriate transmission condition while preventing a significant decrease in measurement accuracy due to a decrease in the number N of measurement packets.
- the communication device 1 reduces the number N of measurement packets, thereby preventing a significant decrease in measurement accuracy due to changing the search range and performing appropriate transmission. Conditions can be determined.
- the communication apparatus 1 can improve the measurement accuracy by increasing the number N of measurement packets within a range where the processing load does not increase excessively.
- the communication apparatus 1 can efficiently and accurately determine the transmission condition by using the standard deviation of the processing time required for the packet transmission process as a variation.
- the communication device 1 obtains the processing time from the time required to transmit and receive the generated packet and calculates the standard deviation. As a result, it is possible to accurately acquire the processing time and the standard deviation.
- the communication device 1 can function as both a transmission device and a reception device. Therefore, when communicating with another device, the communication device 1 can easily measure the band even if the counterpart device has only one function of the transmission device and the reception device.
- the communication device 1 functions as a reception device, the communication device 1 can measure the bandwidth by itself using the information included in the measurement packet and the reception interval. Since the reception device only needs to notify the transmission device of the measurement result, the measurement result can be shared with the transmission device without excessively increasing the amount of data transmitted to and received from the transmission device. it can.
- variation in processing time required for packet transmission processing can be acquired by a method different from the method described in the above embodiment.
- the transmission apparatus according to the modification stores the variation determination table shown in FIG.
- the variation determination table a plurality of OS types, CPU clocks, CPU usage rates, and variation values are associated with each other.
- the variation value in this case may be determined by actually operating the communication device under the corresponding processing conditions.
- the transmission apparatus first acquires its own OS type, CPU clock, and CPU usage rate at that time as its processing conditions.
- the variation associated with the acquired processing condition is acquired as the variation of the current transmission apparatus.
- the transmission device can easily acquire the variation only by referring to the information of the variation determination table.
- the HDD 13 in the communication device 1 corresponds to a “storage unit”.
- the CPU 10 that acquires information of the variation determination table in S2 of FIG. 2 functions as an “information acquisition unit”.
- information used as a processing condition of the transmission device can be changed.
- one or two of the above three conditions may be used as a processing condition, or other conditions may be used as a processing condition.
- the communication apparatus 1 lengthens the transmission interval difference mainly by reducing the number N of measurement packets.
- the transmission condition determination process shown in FIG. 4 if the transmission condition that satisfies the processing time condition is not set (S27: NO, S32: NO), the packet with the search range and the number of measured packets N fixed.
- the size Ps may be increased. In this case, it is possible to lengthen the transmission interval difference without considering the decrease in measurement accuracy caused by changing the number N of measurement packets. Needless to say, two or more of the search range, the number N of measured packets, and the packet size Ps may be changed.
- the usable bandwidth between the receiving device and the transmitting device is measured.
- the present invention can be applied even when the transmission device itself receives the measurement packet transmitted to the network 8.
- the present invention can also be applied to a method of measuring a band used by another communication device by transmitting a dummy packet.
- the measurement packet may be transmitted in bursts, but the present invention can also be applied to this case.
- burst transmission is performed, the transmission interval of measurement packets other than during burst may be determined according to the present invention.
- “bandwidth measurement” in the present invention includes determining whether or not a bandwidth suitable for communication is secured.
- the “bandwidth suitable for communication” is a bandwidth value within which the packet transmission time delay falls within an allowable range.
- the “band suitable for communication” is preferably a value equal to or less than an available band that does not cause a delay in transmission time. However, even if the value is larger than the usable bandwidth, a certain value that can tolerate transmission time delay may be set as a “band suitable for communication”.
- the receiving device measures the band and notifies only the measurement result to the transmitting device.
- the transmission device and other servers may measure the bandwidth. For example, when the transmission device measures a band, the reception device calculates a reception interval and a transmission interval, and transmits information on the calculated reception interval and transmission interval to the transmission device for notification.
- the transmitting device may detect the change time of the difference of “reception interval ⁇ transmission interval” using the information of the reception interval and the transmission interval transmitted from the receiving device, calculate the band, and measure it.
- the amount of data transmitted and received between the receiving device and the transmitting device is larger than when only the measurement result is notified from the receiving device to the transmitting device.
- a plurality of search band values Ki are calculated by equally dividing the band search range, and the transmission interval is calculated.
- the method for calculating the transmission interval is not limited to this.
- the bandwidth measurement method to which the present invention can be applied may be any method that measures the bandwidth based on the reception interval and the transmission interval.
- the present invention can be realized without performing the process of forcibly resetting the search range (S37 to S39).
- standard deviations of a plurality of processing times are used as variations in processing time required for the transmission processing of measurement packets.
- the difference between the maximum value and the minimum value of the processing time can be used as the variation.
- the “communication program” in the present invention is stored in the HDD 13 of the communication apparatus 1, but it goes without saying that it may be stored in another storage medium such as a CDROM.
- the CPU 10 calculates a generation process time from the start of S41 to the end.
- the CPU 10 waits for a time obtained by subtracting the generation processing time from the transmission interval to be waited, and then transmits the measurement packet.
- the variation acquisition process shown in FIG. 3 it is only necessary to replace S11 and S12 and acquire only the variation in processing time necessary for transmitting the generated packet.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Maintenance And Management Of Digital Transmission (AREA)
Abstract
Description
本発明は、ネットワークを介してデータ通信を行う場合に、帯域を計測できるようにデータを送信する通信装置、通信方法、通信プログラム、および帯域計測システムに関する。 The present invention relates to a communication device, a communication method, a communication program, and a bandwidth measurement system that transmit data so that bandwidth can be measured when performing data communication via a network.
インターネット等のネットワークを介して通信装置がデータを送受信する場合、通信装置は、帯域(帯域幅:Available Bandwidth)に適した伝送速度でデータを送受信する必要がある。通信装置が使用可能な帯域は、地域、プロバイダ、時間帯等の状況によって変動する。従って、データを送信する通信装置は、変動する帯域に合わせて伝送速度を制御することが望ましい。 When a communication apparatus transmits / receives data via a network such as the Internet, the communication apparatus needs to transmit / receive data at a transmission rate suitable for a band (bandwidth: Available Bandwidth). The bandwidth that can be used by the communication apparatus varies depending on the situation such as the region, the provider, and the time zone. Therefore, it is desirable for the communication device that transmits data to control the transmission rate in accordance with the fluctuating band.
非特許文献1は、変動する帯域を適宜計測するための計測方式を開示している。この計測方式では、送信側の通信装置は、パケットの送信間隔を割り出すための時間情報をパケットに含める。送信側の通信装置は、送信間隔を変更しながら複数のパケットを連続して送信する。受信側の通信装置は、パケットの受信間隔を記録する。その後、パケット内の時間情報によって割り出されるパケットの送信間隔と、受信側の通信装置で記録された受信間隔との差分が算出される。算出された複数の差分の値の変化傾向から、現在の帯域が計測される。
Non-Patent
しかし、上記記載の技術にて帯域を計測する際、暗号化等の処理が行われてデータがパケット化された後は、送信側の通信装置は時間情報をパケットに含めることができない。従って、送信側の通信装置は、パケット化を行う前に、パケット化するデータに時間情報を含める必要がある。しかし、通信装置では、データのパケット化を開始してから、パケットの送信が完了するまでに、ある程度の処理時間を要する。処理時間は、例えばOSの種類、通信装置のクロック数、CPU使用率等の処理条件によってばらつく。処理時間がばらつくと、パケット内の時間情報が示す時刻の間隔と、実際のパケットの送信間隔との間に処理時間の変動分のずれが生じ、帯域を精度良く計測することは困難であった。 However, when the bandwidth is measured by the above-described technology, the communication device on the transmission side cannot include time information in the packet after processing such as encryption is performed and the data is packetized. Therefore, before performing packetization, the communication device on the transmission side needs to include time information in the data to be packetized. However, in the communication apparatus, a certain amount of processing time is required from the start of data packetization to the completion of packet transmission. The processing time varies depending on processing conditions such as the type of OS, the number of clocks of the communication device, and the CPU usage rate. If the processing time varies, it will be difficult to accurately measure the bandwidth due to a shift in the processing time variation between the time interval indicated by the time information in the packet and the actual packet transmission interval. .
本発明は、パケットの送信処理の処理時間にばらつきが生じる場合であっても、帯域を精度良く計測できるようにデータを通信することができる通信装置、通信方法、通信プログラム、および帯域計測システムを提供することを目的とする。 The present invention provides a communication device, a communication method, a communication program, and a bandwidth measuring system capable of communicating data so that bandwidth can be measured accurately even when the processing time of packet transmission processing varies. The purpose is to provide.
本発明の第一の態様に係る通信装置は、連続して送信される複数のパケットの各々の送信処理を行う間隔である送信間隔と、ネットワークを経由して受信された前記複数のパケットの受信間隔とに基づいて帯域を計測できるように、パケットの通信を行う通信装置であって、前記送信間隔を割り出すための時間情報を含むパケットを生成する生成手段と、前記複数のパケットの送信処理に要する処理時間のばらつきを取得するばらつき取得手段と、前記ばらつき取得手段によって取得された前記ばらつきに基づいて、前記複数のパケットの前記送信間隔を少なくとも含む送信条件を決定する送信条件決定手段と、前記生成手段によって生成された前記複数のパケットを、前記送信条件決定手段によって決定された前記送信条件で順次送信する送信手段とを備えている。 The communication apparatus according to the first aspect of the present invention includes: a transmission interval that is an interval for performing transmission processing of each of a plurality of packets that are continuously transmitted; and reception of the plurality of packets received via a network. A communication device that performs packet communication so that a bandwidth can be measured based on the interval, a generation unit that generates a packet including time information for determining the transmission interval, and transmission processing of the plurality of packets A variation acquisition unit that acquires a variation in required processing time, a transmission condition determination unit that determines a transmission condition including at least the transmission interval of the plurality of packets based on the variation acquired by the variation acquisition unit; The plurality of packets generated by the generation means are sequentially transmitted under the transmission conditions determined by the transmission condition determination means. And a transmitting means.
パケットの送信処理に要する処理時間がばらつくと、各パケットに含まれる時間情報によって割り出される送信間隔(送信処理を行う間隔)と、各パケットの送信処理が完了した時点の間隔(実際の送信間隔、以下「送信完了間隔」という。)とに誤差が生じる。処理時間のばらつきが大きい程、送信間隔と送信完了間隔との間の誤差が大きくなる。しかし、誤差が生じても、送信間隔に対する誤差の割合が小さければ、誤差が計測結果に与える影響は小さい。第一の態様に係る通信装置は、複数のパケットの送信処理に要する処理時間のばらつきに基づいて、少なくとも送信間隔(送信処理を行う間隔)を含むパケットの送信条件を決定する。その結果、処理時間のばらつきが帯域の計測結果に与える影響を小さくすることができる。よって、通信装置は、帯域を精度良く計測できるようにデータを送信することができる。 If the processing time required for packet transmission processing varies, the transmission interval determined by the time information included in each packet (interval for transmission processing) and the interval at the time when transmission processing for each packet is completed (actual transmission interval) , Hereinafter referred to as “transmission completion interval”). The greater the variation in processing time, the greater the error between the transmission interval and the transmission completion interval. However, even if an error occurs, if the ratio of the error to the transmission interval is small, the influence of the error on the measurement result is small. The communication apparatus according to the first aspect determines a packet transmission condition including at least a transmission interval (interval for performing transmission processing) based on variations in processing time required for transmission processing of a plurality of packets. As a result, it is possible to reduce the influence of the processing time variation on the band measurement result. Therefore, the communication device can transmit data so that the bandwidth can be measured with high accuracy.
前記送信条件決定手段は、前記送信間隔に含まれる複数の間隔のうちの一の間隔と、前記一の間隔の前または後の間隔との差分である送信間隔差が、前記ばらつき取得手段によって取得された前記ばらつきよりも大きくなるように、前記送信間隔を決定してもよい。送信側の通信装置がデータを送信する際の伝送速度が帯域以下であり、且つ送信処理の処理時間のばらつきがなければ、送信間隔と受信間隔とは理論的に同一となる。伝送速度が帯域よりも高ければ、受信間隔は送信間隔よりも長くなる。第一の態様に係る通信装置を含むシステムで用いられる帯域計測方式では、送信側の通信装置は、送信間隔を徐々に短くしながら、または徐々に長くしながら、複数のパケットを送信する。その結果、「受信間隔-送信間隔」の値が変化する時点における伝送速度を、使用可能な帯域とすることができる。ここで、具体的に、送信間隔を徐々に長くしながら複数のパケットを送信する場合を考える。この場合、処理時間のばらつきが送信間隔差よりも大きければ、ある送信完了間隔の長さが、この送信完了間隔よりも前の送信完了間隔よりも短くなる場合が生じ得る。その結果、「受信間隔-送信間隔」の値が変化する時点を検出することが極めて困難になる。通信装置は、送信間隔差を処理時間のばらつきよりも大きくすることで、「受信間隔-送信間隔」の値が変化する時点を精度良く検出できるように、複数のパケットを送信することができる。 The transmission condition determining unit obtains a transmission interval difference, which is a difference between one interval among a plurality of intervals included in the transmission interval and an interval before or after the one interval, by the variation obtaining unit. The transmission interval may be determined so as to be larger than the variation. The transmission interval and the reception interval are theoretically the same if the transmission speed when the communication device on the transmission side transmits data is equal to or less than the bandwidth and there is no variation in the processing time of the transmission process. If the transmission rate is higher than the bandwidth, the reception interval is longer than the transmission interval. In the bandwidth measurement method used in the system including the communication device according to the first aspect, the transmission-side communication device transmits a plurality of packets while gradually shortening or gradually increasing the transmission interval. As a result, the transmission rate at the time when the value of “reception interval−transmission interval” changes can be made a usable band. Here, specifically, a case where a plurality of packets are transmitted while gradually increasing the transmission interval is considered. In this case, if the variation in processing time is larger than the transmission interval difference, the length of a certain transmission completion interval may be shorter than the transmission completion interval before this transmission completion interval. As a result, it becomes extremely difficult to detect a point in time when the value of “reception interval−transmission interval” changes. The communication apparatus can transmit a plurality of packets so that the time point at which the value of “reception interval−transmission interval” changes can be accurately detected by making the transmission interval difference larger than the variation in processing time.
前記送信条件決定手段は、前記複数のパケットによる帯域の計測対象範囲である探索範囲と、前記複数のパケットを構成するパケットの数である計測パケット数と、前記複数のパケットを構成する各パケットのパケットサイズとによって、前記送信間隔を算出する第一算出手段と、前記第一算出手段によって算出された前記送信間隔における全ての前記送信間隔差が、前記ばらつき取得手段によって取得された前記ばらつきよりも大きいか否かを判断する第一判断手段と、前記第一判断手段によって、前記送信間隔差の少なくとも一部が前記ばらつき以下であると判断された場合に、前記探索範囲、前記計測パケット数、および前記パケットサイズの少なくとも1つを変更する変更手段とを備えてもよい。この場合、通信装置は、探索範囲、計測バケット数、およびパケットサイズの少なくとも1つを変更することで、送信間隔差がばらつきよりも大きくなる送信条件を的確に決定することができる。 The transmission condition determination means includes a search range that is a measurement target range of a band by the plurality of packets, a measurement packet number that is the number of packets that constitute the plurality of packets, and a packet that includes the packets. A first calculation unit that calculates the transmission interval according to a packet size, and all the transmission interval differences in the transmission interval calculated by the first calculation unit are greater than the variation acquired by the variation acquisition unit. When the first determination means for determining whether or not the transmission interval difference determines that at least a part of the transmission interval difference is equal to or less than the variation, the search range, the number of measurement packets, And changing means for changing at least one of the packet sizes. In this case, the communication apparatus can accurately determine the transmission condition in which the transmission interval difference is larger than the variation by changing at least one of the search range, the number of measurement buckets, and the packet size.
前記変更手段は、前記探索範囲および前記パケットサイズを固定したまま前記計測パケット数を減少させてもよい。この場合、探索範囲およびパケットサイズが同じであるため、計測パケット数を減少させることで、送信間隔差は大きくなる。従って、通信装置は、探索範囲を広げることによる帯域の計測精度の低下、および、パケットサイズを変更することによる処理負担の増大を生じさせること無く、処理時間のばらつきが帯域の計測結果に与える影響を低下させることができる。 The changing unit may reduce the number of measurement packets while fixing the search range and the packet size. In this case, since the search range and the packet size are the same, the transmission interval difference is increased by reducing the number of measurement packets. Therefore, the communication device has the effect of variation in processing time on the bandwidth measurement result without causing a decrease in bandwidth measurement accuracy by expanding the search range and an increase in processing load by changing the packet size. Can be reduced.
前記送信条件決定手段は、前記送信間隔差の少なくとも一部が前記ばらつき以下であると前記第一判断手段によって判断された場合に、前記計測パケット数が第一閾値以下であるか否かを判断する第二判断手段をさらに備えてもよい。前記変更手段は、前記第二判断手段によって前記計測パケット数が前記第一閾値以下であると判断された場合は、前記探索範囲を広げて再設定するとよい。前記変更手段は、前記第二判断手段によって前記計測パケット数が前記第一閾値より大きいと判断された場合に、前記探索範囲および前記パケットサイズを固定したまま前記計測パケット数を減少させればよい。計測パケット数を減少させすぎると、「受信間隔-送信間隔」の値が変化する時点を細かく検出することができず、帯域の計測精度が大きく低下する。通信装置は、計測パケット数が第一閾値以下である場合、探索範囲を広げて再設定することで、計測パケット数の減少による計測精度の大幅な低下を防止しつつ、適切な送信条件を決定することができる。一方、計測パケット数が第一閾値よりも大きければ、計測パケット数の減少が計測精度に与える影響は小さい。この場合、通信装置は、計測パケット数を減少させることで、探索範囲を広げることによる計測精度の大幅な低下を防止しつつ、適切な送信条件を決定することができる。 The transmission condition determining unit determines whether or not the number of measurement packets is equal to or less than a first threshold when the first determination unit determines that at least a part of the transmission interval difference is equal to or less than the variation. You may further provide the 2nd judgment means to do. When the second determination unit determines that the number of measurement packets is equal to or less than the first threshold, the changing unit may widen the search range and reset. The changing unit may decrease the number of measurement packets while fixing the search range and the packet size when the second determination unit determines that the number of measurement packets is larger than the first threshold. . If the number of measurement packets is reduced too much, the time point at which the value of “reception interval−transmission interval” changes cannot be detected in detail, and the bandwidth measurement accuracy is greatly reduced. When the number of measurement packets is less than or equal to the first threshold, the communication device determines the appropriate transmission conditions while preventing a significant decrease in measurement accuracy due to a decrease in the number of measurement packets by expanding and resetting the search range can do. On the other hand, if the number of measurement packets is larger than the first threshold, the influence of the decrease in the number of measurement packets on the measurement accuracy is small. In this case, the communication apparatus can determine an appropriate transmission condition while reducing the number of measurement packets and preventing a significant decrease in measurement accuracy due to the expansion of the search range.
前記送信条件決定手段は、全ての前記送信間隔差が前記ばらつきよりも大きいと前記第一判断手段によって判断された場合に、前記計測パケット数が第二閾値以上であるか否かを判断する第三判断手段と、前記第三判断手段によって前記計測パケット数が前記第二閾値より小さいと判断された場合に、前記計測パケット数を前記第二閾値を限度として増加させる増加手段とをさらに備えてもよい。計測パケット数を増加させすぎると、帯域の計測に要する処理負担が増大する。しかし、通信装置は、処理負担が増大しすぎない範囲内で計測パケット数を増加させることで、帯域の計測精度を向上させることができる。 The transmission condition determination means determines whether the number of measurement packets is equal to or greater than a second threshold when the first determination means determines that all the transmission interval differences are larger than the variation. Three determination means, and when the third determination means determines that the number of measurement packets is smaller than the second threshold value, further includes an increase means for increasing the number of measurement packets with the second threshold value as a limit. Also good. If the number of measurement packets is increased too much, the processing burden required for bandwidth measurement increases. However, the communication apparatus can improve the measurement accuracy of the band by increasing the number of measurement packets within a range where the processing load does not increase excessively.
前記通信装置は、前記複数のパケットの各々の送信処理に要する処理時間を複数取得する処理時間取得手段をさらに備えてもよい。前記ばらつき取得手段は、前記処理時間取得手段によって取得された複数の処理時間の標準偏差を前記ばらつきとして取得するのが望ましい。この場合、通信装置は、処理時間の標準偏差をばらつきとして用いることで、効率良く的確に送信条件を決定することができる。 The communication apparatus may further include processing time acquisition means for acquiring a plurality of processing times required for transmission processing of each of the plurality of packets. It is desirable that the variation acquisition unit acquires a standard deviation of a plurality of processing times acquired by the processing time acquisition unit as the variation. In this case, the communication apparatus can efficiently and accurately determine the transmission condition by using the standard deviation of the processing time as the variation.
前記処理時間取得手段は、前記生成手段によって生成されたパケットを自らに送信して受信するまでに要した時間から処理時間を取得してもよい。この場合、通信装置は、その時点での処理時間を的確に取得することができる。 The processing time acquisition unit may acquire the processing time from the time required to transmit and receive the packet generated by the generation unit. In this case, the communication apparatus can accurately acquire the processing time at that time.
前記通信装置は、前記通信装置のOSの種類、前記通信装置のクロック数、および前記通信装置のCPU使用率の少なくともいずれかを含む通信装置の処理条件と、前記ばらつきとを対応付けたテーブルを記憶する記憶手段から、前記テーブルの情報を取得する情報取得手段をさらに備えてもよい。前記ばらつき取得手段は、前記情報取得手段によって取得された前記テーブルの情報を参照し、現在の前記処理条件に対応付けられているばらつきを取得すればよい。この場合、通信装置は、テーブルの情報を参照するだけで容易にばらつきを取得することができる。 The communication device includes a table in which the processing conditions of the communication device including at least one of the OS type of the communication device, the number of clocks of the communication device, and the CPU usage rate of the communication device are associated with the variation. You may further provide the information acquisition means which acquires the information of the said table from the memory | storage means to memorize | store. The variation acquisition unit may acquire the variation associated with the current processing condition by referring to the information in the table acquired by the information acquisition unit. In this case, the communication device can easily obtain the variation only by referring to the information in the table.
前記通信装置は、連続して送信された複数のパケットを受信する受信手段と、前記受信手段が受信した前記複数のパケットの受信間隔を取得する受信間隔取得手段と、前記受信手段が受信した前記複数のパケットの各々に含まれる前記時間情報から、受信した前記複数のパケットの送信間隔を取得する送信間隔取得手段と、前記受信間隔取得手段によって取得された前記受信間隔と、前記送信間隔取得手段によって取得された前記送信間隔とに基づいて帯域を計測する計測手段とをさらに備えてもよい。この場合、通信装置は、送信側の通信装置および受信側の通信装置のいずれとしても機能することができる。従って、通信装置は、他の通信装置と通信を行う場合、相手側の通信装置が送信側および受信側のいずれかの機能しか有さない場合でも、容易に帯域を計測することができる。 The communication apparatus includes: a receiving unit that receives a plurality of packets transmitted continuously; a reception interval acquisition unit that acquires a reception interval of the plurality of packets received by the receiving unit; and the reception unit that receives the reception unit Transmission interval acquisition means for acquiring transmission intervals of the received plurality of packets from the time information included in each of a plurality of packets, the reception interval acquired by the reception interval acquisition means, and the transmission interval acquisition means And a measuring unit that measures a band based on the transmission interval obtained by the step S1. In this case, the communication device can function as both the communication device on the transmission side and the communication device on the reception side. Therefore, when communicating with another communication device, the communication device can easily measure the band even when the communication device on the other side has only one function of the transmission side and the reception side.
本発明の第二の態様に係る通信方法は、連続して送信される複数のパケットの各々の送信処理を行う間隔である送信間隔と、ネットワークを経由して受信された前記複数のパケットの受信間隔とに基づいて帯域を計測できるように、パケットの通信を行う通信装置によって行われる通信方法であって、前記送信間隔を割り出すための時間情報を含むパケットを生成する生成ステップと、前記複数のパケットの送信処理に要する処理時間のばらつきを取得するばらつき取得ステップと、前記ばらつき取得ステップによって取得された前記ばらつきに基づいて、前記複数のパケットの前記送信間隔を少なくとも含む送信条件を決定する送信条件決定ステップと、前記生成ステップによって生成された前記複数のパケットを、前記送信条件決定ステップによって決定された前記送信条件で順次送信する送信ステップとを備えている。 The communication method according to the second aspect of the present invention includes a transmission interval that is an interval for performing transmission processing of each of a plurality of packets that are continuously transmitted, and reception of the plurality of packets received via a network. A communication method performed by a communication device that performs packet communication so that a bandwidth can be measured based on the interval, and a generation step of generating a packet including time information for determining the transmission interval; and A variation acquisition step for acquiring variation in processing time required for packet transmission processing, and a transmission condition for determining a transmission condition including at least the transmission interval of the plurality of packets based on the variation acquired by the variation acquisition step A plurality of packets generated by the determining step and the generating step, the transmission condition determining step; Tsu and a transmission step of sequentially transmitting at the determined the transmission condition by flop.
第二の態様に係る通信方法によると、処理時間のばらつきが帯域の計測結果に与える影響を小さくすることができる。よって、帯域を精度良く計測できるようにデータが送信される。 According to the communication method according to the second aspect, it is possible to reduce the influence of the processing time variation on the band measurement result. Therefore, data is transmitted so that the bandwidth can be measured with high accuracy.
本発明の第三の態様に係る通信プログラムは、連続して送信される複数のパケットの各々の送信処理を行う間隔である送信間隔と、ネットワークを経由して受信された前記複数のパケットの受信間隔とに基づいて帯域を計測できるように、パケットの通信を行う通信装置の動作を制御する通信プログラムであって、コンピュータに、前記送信間隔を割り出すための時間情報を含むパケットを生成する生成ステップと、前記複数のパケットの送信処理に要する処理時間のばらつきを取得するばらつき取得ステップと、前記ばらつき取得ステップによって取得された前記ばらつきに基づいて、前記複数のパケットの前記送信間隔を少なくとも含む送信条件を決定する送信条件決定ステップと、前記生成ステップによって生成された前記複数のパケットを、前記送信条件決定ステップによって決定された前記送信条件で順次送信する送信ステップとを実行させることを特徴とする。 The communication program according to the third aspect of the present invention includes a transmission interval that is an interval for performing transmission processing of each of a plurality of packets that are continuously transmitted, and reception of the plurality of packets received via a network. A communication program for controlling the operation of a communication device that performs packet communication so that a bandwidth can be measured based on the interval, and generating a packet including time information for determining the transmission interval in a computer A variation acquisition step of acquiring a variation in processing time required for the transmission processing of the plurality of packets, and a transmission condition including at least the transmission interval of the plurality of packets based on the variation acquired by the variation acquisition step A transmission condition determination step for determining a plurality of parameters generated by the generation step. Tsu preparative, characterized in that to execute a transmission step of sequentially transmitting in the transmission conditions determined by the transmission condition determining step.
第三の態様に係る通信プログラムによると、処理時間のばらつきが帯域の計測結果に与える影響を小さくすることができる。よって、通信装置は、帯域を精度良く計測できるようにデータを送信することができる。 According to the communication program according to the third aspect, it is possible to reduce the influence of the processing time variation on the bandwidth measurement result. Therefore, the communication device can transmit data so that the bandwidth can be measured with high accuracy.
本発明の第四の態様に係る帯域計測システムは、複数のパケットを連続して送信する送信装置と、前記送信装置によって送信される前記複数のパケットをネットワークを経由して受信する受信装置とを備え、前記送信装置において前記複数のパケットの各々の送信処理を行う間隔である送信間隔と、前記受信装置における前記複数のパケットの受信間隔とに基づいて、前記送信装置と前記受信装置との間の帯域を計測する帯域計測システムであって、前記送信装置は、前記送信間隔を割り出すための時間情報を含むパケットを生成する生成手段と、前記複数のパケットの送信処理に要する処理時間のばらつきを取得するばらつき取得手段と、前記ばらつき取得手段によって取得された前記ばらつきに基づいて、前記複数のパケットの前記送信間隔を少なくとも含む送信条件を決定する送信条件決定手段と、前記生成手段によって生成された前記複数のパケットを、前記送信条件決定手段によって決定された前記送信条件で順次送信する送信手段とを備え、前記受信装置は、前記複数のパケットを受信する受信手段と、前記受信手段が受信した前記複数のパケットの受信間隔を取得する受信間隔取得手段と、前記受信手段が受信した前記複数のパケットの各々に含まれる前記時間情報から、前記複数のパケットの送信間隔を取得する送信間隔取得手段と、前記受信間隔取得手段によって取得された前記受信間隔と、前記送信間隔取得手段によって取得された前記送信間隔とに基づいて、前記送信装置との間の帯域を計測する計測手段とを備えている。 A bandwidth measuring system according to a fourth aspect of the present invention includes: a transmitting device that continuously transmits a plurality of packets; and a receiving device that receives the plurality of packets transmitted by the transmitting device via a network. Between the transmission device and the reception device based on a transmission interval that is an interval for performing transmission processing of each of the plurality of packets in the transmission device and a reception interval of the plurality of packets in the reception device. A bandwidth measuring system for measuring a bandwidth of a plurality of packets, wherein the transmission device generates a packet including time information for determining the transmission interval, and a variation in processing time required for the transmission processing of the plurality of packets. Based on the variation obtained by the variation obtaining unit and the variation obtained by the variation obtaining unit, the transmission of the plurality of packets is performed. Transmission condition determining means for determining a transmission condition including at least an interval; and transmission means for sequentially transmitting the plurality of packets generated by the generating means under the transmission condition determined by the transmission condition determining means, The receiving apparatus includes: a receiving unit that receives the plurality of packets; a reception interval acquisition unit that acquires reception intervals of the plurality of packets received by the receiving unit; and each of the plurality of packets received by the receiving unit. The transmission interval acquisition means for acquiring the transmission intervals of the plurality of packets from the time information included in the reception interval, the reception interval acquired by the reception interval acquisition means, and the transmission interval acquired by the transmission interval acquisition means And measuring means for measuring a band between the transmitter and the transmitter.
第四の態様に係る帯域計測システムは、処理時間のばらつきが帯域の計測結果に与える影響を小さくすることができる。よって、受信装置は、帯域を精度良く計測することができる。 The bandwidth measurement system according to the fourth aspect can reduce the influence of the processing time variation on the bandwidth measurement result. Therefore, the receiving apparatus can measure the band with high accuracy.
以下、本発明の通信装置を具現化した一実施の形態である通信装置1、および複数の通信装置1を備えた帯域計測システム100について、図面を参照して説明する。なお、参照する図面は、本発明が採用し得る技術的特徴を説明するために用いられるものである。図面に記載されている装置の構成、各種処理のフローチャート等は、それのみに限定する趣旨ではなく、単なる説明例である。
Hereinafter, a
帯域計測システム100について説明する。図1に示すように、帯域計測システム100は、少なくとも2つの通信装置1を備える。通信装置1は、ネットワーク8を介して他の通信装置1と接続する。通信装置1は、他の通信装置1との間で各種データの通信を行う。
The
本実施の形態の帯域計測システム100は、複数の拠点のユーザがテレビ会議を行うためのテレビ会議システムである。各通信装置1は、画像データおよび音声データを互いに送受信することで、複数の拠点の映像および音声を共有する。通信装置1は、ネットワーク1を介したデータ通信を実行できるものであればよい。具体的には、テレビ会議を実行するために各拠点に配置される専用のテレビ会議端末であってもよいし、種々の情報処理を行うパーソナルコンピュータであってもよい。
The
帯域計測システム100では、各通信装置1が画像データおよび音声データをパケット化して送受信しつつ、通信相手の通信装置1との間で使用可能な帯域が計測される。使用可能な帯域を越える伝送速度でパケットが送信されると、パケットロス、送信遅延等が生じる。一方、伝送速度を低くしすぎると、帯域を十分に活用することができず、効率が悪い。従って、各通信装置1は、計測された帯域に合わせて伝送速度を制御する。ここで、「使用可能な帯域」とは、送信側の通信装置1が送信するデータの伝送速度とほぼ等しい伝送速度で受信側の通信装置1がデータを受信できる最大の伝送速度をいう。帯域と、各通信装置1間の伝送速度とを比較するため、帯域を伝送路容量(bps)で表す。
In the
通信装置1の電気的構成について説明する。図1に示すように、通信装置1は、通信装置1の制御を司るCPU10を備えている。CPU10には、ROM11、RAM12、ハードディスクドライブ(以下、「HDD」という。)13、および入出力インターフェース19が、バス18を介して接続されている。
The electrical configuration of the
ROM11は、通信装置1を動作させるためのプログラムおよび初期値等を記憶している。RAM12は、制御プログラムで使用される各種の情報を一時的に記憶する。HDD13は、制御プログラム等の各種の情報を記憶する不揮発性の記憶装置である。HDDの代わりに、EEPROMまたはメモリカード等の記憶装置を用いてもよい。
The
入出力インターフェース19には、音声入力処理部21、音声出力処理部22、映像入力処理部23、映像出力処理部24、操作部25、および外部通信I/F26が接続されている。音声入力処理部21は、音声を入力するマイク31からの音声データの入力を処理する。音声出力処理部22は、音声を出力するスピーカ32の動作を処理する。映像入力処理部23は、映像を撮像するカメラ33からの映像データ(動画像データ)の入力を処理する。映像出力処理部24は、映像を表示する表示装置34の動作を処理する。操作部25は、ユーザが通信装置1に各種指示を入力するために用いられる。操作部25は、通信装置1の外部から、入出力インターフェース19へ接続されるものであってもよい。外部通信I/F26は、通信装置1をネットワーク8に接続する。
The input /
次に、本実施の形態の帯域計測システム100で用いられる帯域計測方式について、概略的に説明する。帯域計測システム100で用いられる帯域計測方式は、以下の文献に記載されている公知の方式である。「CaoLe Thanh Man,長谷川剛,村田正幸,「サービスオーバーレイネットワークのためのインラインネットワーク計測に関する一検討」,電子情報通信学会技術研究報告,社団法人電子情報通信学会,2003年1月17日,Vol.102,No.565,pp.53-58」なお、本発明を適用できる帯域計測方式は、上記文献に記載されている方式に限られない。パケットの送信間隔および受信間隔を利用して帯域を計測する方式であれば、本発明の適用は可能である。
Next, the bandwidth measurement method used in the
計測原理について説明する。帯域計測システム100では、データを送信する通信装置1(以下、「送信装置」という。)は、データを複数のパケットにパケット化する。送信装置は、複数のパケットを連続して他の通信装置1(以下、「受信装置」という。)にネットワーク8を介して送信する。パケットを送信する際の伝送速度(単位:bps)が、送信装置と受信装置との間で使用できる帯域(単位:bps)以下であれば、パケットは渋滞しない。この場合、送信装置によって送信された複数のパケットを受信装置が受信する間隔(受信間隔)は、理論的に送信間隔と同一となる。一方、伝送速度が帯域よりも高ければ、パケットは渋滞し、受信間隔は送信間隔よりも長くなる。
* Explain the measurement principle. In the
帯域を計測する場合、送信装置は、送信間隔を徐々に長くしながら、または徐々に短くしながら、複数のパケットを送信する。あるパケットが送信された場合の伝送速度は、以下の式(1)
伝送速度(bps)=パケットサイズ(bit)/前回のパケット送信時と今回のパケット送信時との時間間隔(s)・・・・・(1)
で求められる。送信間隔を徐々に長くしながら複数のパケットを送信すると、伝送速度が帯域よりも大きい間は、受信間隔が送信間隔よりも長くなる。しかし、送信間隔が長くなり、伝送速度が帯域以下となれば、受信間隔と送信間隔とが同一となる。よって、「受信間隔-送信間隔」の値が変化する時点の伝送速度を、帯域として計測することができる。
When measuring the bandwidth, the transmission device transmits a plurality of packets while gradually increasing or decreasing the transmission interval. The transmission rate when a packet is transmitted is given by the following equation (1)
Transmission rate (bps) = packet size (bit) / time interval between previous packet transmission and current packet transmission (s) (1)
Is required. When a plurality of packets are transmitted while gradually increasing the transmission interval, the reception interval becomes longer than the transmission interval while the transmission rate is higher than the bandwidth. However, if the transmission interval becomes longer and the transmission speed becomes equal to or less than the bandwidth, the reception interval and the transmission interval become the same. Therefore, the transmission rate at the time when the value of “reception interval−transmission interval” changes can be measured as a band.
計測手順について説明する。帯域計測システム100では、大まかに、以下の手順で帯域が計測される。
1.帯域の初期探索範囲を設定する。
その時点の帯域を計測できると予想される探索範囲を限定することで、効率よく帯域を計測することができる。
A measurement procedure will be described. In the
1. Sets the initial search range of the band.
By limiting the search range in which it is expected that the bandwidth at that time can be measured, the bandwidth can be measured efficiently.
2.探索範囲に対応する複数のパケット(計測ストリーム)を送受信する。
まず、探索範囲内の帯域を計測するための複数のパケットの送信条件が決定される。送信条件には、複数のパケットを構成するパケットの数(以下、「計測パケット数」という。)、各パケットのパケットサイズ、および、前回のパケット送信時から次のパケットを送信するまでの時間である送信間隔が含まれる。本実施の形態では、送信間隔は徐々に長くなるように決定されるため、探索範囲の上限値から下限値へ順に帯域が探索されることになる。次いで、決定された送信条件に従って、送信装置から複数のパケットが送信される。各パケットには、受信装置が送信間隔を割り出すための時間情報が含まれる。なお、探索範囲を複数の小区間に分割し、小区間毎に計測ストリームを送信することで、一時的な異常に対する耐性が高い計測結果を得ることができるが、この詳細については省略する。
2. A plurality of packets (measurement streams) corresponding to the search range are transmitted and received.
First, transmission conditions for a plurality of packets for measuring a bandwidth within the search range are determined. The transmission conditions include the number of packets constituting a plurality of packets (hereinafter referred to as “measured packet number”), the packet size of each packet, and the time from the previous packet transmission to the transmission of the next packet. A transmission interval is included. In the present embodiment, since the transmission interval is determined so as to gradually increase, the band is searched in order from the upper limit value to the lower limit value of the search range. Next, a plurality of packets are transmitted from the transmission device according to the determined transmission condition. Each packet includes time information for the receiving device to determine the transmission interval. Although the search range is divided into a plurality of small sections and a measurement stream is transmitted for each of the small sections, a measurement result having high resistance against temporary abnormalities can be obtained, but details thereof are omitted.
3.受信間隔と送信間隔との差分から、送信装置と受信装置との間で利用できる帯域を計測する。受信装置がパケットを実際に受信した時刻から、受信間隔が割り出される。受信されたパケットに含まれる時間情報から、送信間隔が割り出される。次いで、パケットが送信された際の伝送速度と、パケットが受信された際の受信レート(bps)との関係が、線形回帰法によって2本の直線で近似される。その結果、「受信間隔―送信間隔」の値が変化する時点が割り出され、帯域が計測される。「受信間隔―送信間隔」の変化が探索範囲内で割り出されなければ、探索範囲の下限または上限が暫定的に帯域とされる。 3. The bandwidth that can be used between the transmission device and the reception device is measured from the difference between the reception interval and the transmission interval. The reception interval is determined from the time when the receiving apparatus actually receives the packet. The transmission interval is determined from the time information included in the received packet. Next, the relationship between the transmission rate when the packet is transmitted and the reception rate (bps) when the packet is received is approximated by two straight lines by the linear regression method. As a result, the time when the value of “reception interval−transmission interval” changes is determined, and the bandwidth is measured. If the change of “reception interval−transmission interval” is not determined within the search range, the lower limit or the upper limit of the search range is provisionally set as a band.
4.探索範囲を再設定し、上記2.へ戻る。
過去の計測結果から統計的に次の探索範囲を再設定することで、効率よく帯域を計測できる。探索範囲を再設定するための計算式等は、上記文献に記載されているため、説明を省略する。
4). The search range is reset, and 2. Return to.
Bandwidth can be measured efficiently by statistically resetting the next search range from past measurement results. Since the calculation formula for resetting the search range is described in the above document, the description thereof is omitted.
以上説明したように、パケットの送信間隔および受信間隔を利用して帯域を計測する方式では、複数のパケットの送信間隔が重要である。受信装置が送信間隔を正確に割り出すために、送信装置は、パケットを送信する瞬間の時間の情報をパケットに含めることが望ましい。しかし、送信装置は、暗号化等の処理を行ってデータをパケット化した後は、時間情報をパケットに含めることができない。従って、パケットに含まれる時間情報から割り出される送信間隔は、送信装置で各パケットの送信処理を行う間隔となる。送信装置では、データをパケット化して送信を完了するまでに、ある程度の処理時間を要する。処理時間は、OSの種類、通信装置のクロック数、CPU10の使用率等の処理条件によってばらつく(揺らぐ)。処理時間がばらつくと、パケット内の時間情報によって割り出される送信間隔と、実際のパケットの送信間隔である送信完了間隔との間に、処理時間のばらつき分のずれが生じる。その結果、計測された帯域と実際の帯域との間にずれが生じ、帯域の計測精度が低下する。
As described above, in the method of measuring the bandwidth using the packet transmission interval and the reception interval, the transmission interval of a plurality of packets is important. In order for the receiving apparatus to accurately determine the transmission interval, it is desirable for the transmitting apparatus to include information on the time at which the packet is transmitted in the packet. However, the transmission apparatus cannot include time information in the packet after performing processing such as encryption to packetize the data. Therefore, the transmission interval calculated from the time information included in the packet is an interval at which the transmission apparatus performs transmission processing of each packet. In the transmission apparatus, a certain amount of processing time is required until data is packetized and transmission is completed. The processing time varies (fluctuates) depending on processing conditions such as the type of OS, the number of clocks of the communication device, and the usage rate of the
上記の方式では、送信装置は送信間隔を変更しながら複数のパケットを送信するが、送信間隔を変更する度合いが細かい程、処理時間のばらつきが計測結果に与える影響は大きくなる。詳細には、送信装置は、送信完了間隔を徐々に長く、または徐々に短くする必要がある。しかし、一連の計測ストリームにおける送信間隔のうちの一の間隔と他の間隔との差分である送信間隔差が、処理時間のばらつきと同じになれば、同一の送信完了間隔でパケットが送信される場合が生じる。送信間隔差が処理時間のばらつきよりも小さければ、送信完了間隔を徐々に長くすべき場合でも、送信完了間隔の一部が、その送信完了間隔よりも前の送信完了間隔より短くなり得る。送信完了間隔を徐々に短くする場合も同様の問題が生じる。その結果、「受信間隔―送信間隔」の値が変化する時点を割り出すことが極めて困難になる。 In the above method, the transmission apparatus transmits a plurality of packets while changing the transmission interval. However, as the degree of change of the transmission interval is smaller, the influence of the processing time variation on the measurement result becomes larger. Specifically, the transmission device needs to gradually increase or decrease the transmission completion interval. However, if the transmission interval difference, which is the difference between one of the transmission intervals in the series of measurement streams and the other interval, is the same as the variation in processing time, the packet is transmitted at the same transmission completion interval. Cases arise. If the transmission interval difference is smaller than the variation in processing time, even if the transmission completion interval should be gradually increased, a part of the transmission completion interval can be shorter than the transmission completion interval before the transmission completion interval. The same problem occurs when the transmission completion interval is gradually shortened. As a result, it becomes extremely difficult to determine the time point at which the value of “reception interval−transmission interval” changes.
本実施の形態の帯域計測システム100では、送信装置は、複数のパケットの送信条件のうち、少なくとも複数のパケットの送信間隔を、処理時間のばらつきに基づいて決定する。その結果、送信装置は、処理時間のばらつきが帯域の計測結果に与える影響を小さくし、帯域の計測精度を向上させることができる。以下、通信装置1が行う処理について、詳細に説明する。
In the
図2から図5を参照して、計測パケットを送信する送信装置として通信装置1が動作する場合に実行される送信メイン処理について説明する。送信メイン処理は、受信装置との間でデータを送受信する指示が入力されると、HDD13に記憶されているプログラムに従って、送信装置のCPU10によって実行される。
A transmission main process executed when the
図2に示すように、送信メイン処理が開始されると、帯域を計測するためのパケットの送信を終了させる指示があったか否かが判断される(S1)。終了指示がなければ(S1:NO)、ばらつき取得処理が行われる(S2)。ばらつき取得処理では、計測パケットの送信処理に要する処理時間のばらつきが取得される。次いで、送信条件決定処理が行われる(S3)。送信条件決定処理では、取得されたばらつきに基づいて、複数の計測パケットの送信間隔、帯域の探索範囲、計測パケット数N、および各々の計測パケットのパケットサイズPsが送信条件として決定される。次いで、決定された計測パケット数Nを示すデータが受信装置に送信されることにより通知されて(S4)、送信処理が行われる(S5)。送信処理では、複数の計測パケットが生成され、決定された送信条件に従って受信装置に順次送信される。帯域の計測結果を示すデータが受信装置から受信されて(S6)、処理はS1の判断へ戻る。パケット送信の終了指示が行われるまで(S1:NO)、S2~S6の処理が繰り返し行われる。終了指示が行われると(S1:YES)、送信メイン処理は終了する。 As shown in FIG. 2, when the transmission main process is started, it is determined whether or not there is an instruction to end transmission of a packet for measuring the bandwidth (S1). If there is no end instruction (S1: NO), a variation acquisition process is performed (S2). In the variation acquisition process, a variation in processing time required for the transmission process of the measurement packet is acquired. Next, transmission condition determination processing is performed (S3). In the transmission condition determination process, based on the obtained variation, a transmission interval of a plurality of measurement packets, a bandwidth search range, the number N of measurement packets, and a packet size Ps of each measurement packet are determined as transmission conditions. Next, data indicating the determined number N of measurement packets is notified by being transmitted to the receiving device (S4), and transmission processing is performed (S5). In the transmission process, a plurality of measurement packets are generated and sequentially transmitted to the receiving device according to the determined transmission conditions. Data indicating the measurement result of the band is received from the receiving device (S6), and the process returns to the determination of S1. Until an instruction to end packet transmission is given (S1: NO), the processes of S2 to S6 are repeated. When an end instruction is given (S1: YES), the transmission main process ends.
図3を参照して、送信メイン処理中のステップS2にて実行されるばらつき取得処理について詳細に説明する。本実施の形態では、1つのパケットの送信処理に要する処理時間が複数回取得される。取得された複数の処理時間の標準偏差がばらつきとして取得される。まず、ばらつき取得処理では、現在時刻が送信時刻として取得される(S11)。取得された送信時刻の時刻情報を含むパケットが、処理時間計測パケットとして生成される(S12)。処理時間計測パケットは、特に意味のあるデータを持たないが、受信装置に前回送信された計測パケットと同じパケットサイズとされる。その結果、実際に受信装置に送信される計測パケットの処理時間と同様の処理時間を取得することができる。 With reference to FIG. 3, the variation acquisition process executed in step S2 during the transmission main process will be described in detail. In the present embodiment, the processing time required for the transmission processing of one packet is acquired a plurality of times. The standard deviations of the acquired processing times are acquired as variations. First, in the variation acquisition process, the current time is acquired as the transmission time (S11). A packet including time information of the acquired transmission time is generated as a processing time measurement packet (S12). The processing time measurement packet has no particularly meaningful data, but has the same packet size as the measurement packet transmitted to the reception device last time. As a result, a processing time similar to the processing time of the measurement packet that is actually transmitted to the receiving device can be acquired.
次いで、生成された処理時間計測パケットが、ネットワーク8を介さずに送信装置自身宛て、つまり自分宛てに送信される(S13)。送信された処理時間計測パケットが、パケットを送信した送信装置自身によって受信される(S14)。受信した時点の現在時刻が、受信時刻として取得される(S15)。取得された受信時刻と、受信した処理時間計測パケットに含まれる送信時刻との差分が算出されることで、1つのパケットに対する処理時間が取得される(S16)。次いで、所定数(例えば10)の処理時間の取得が完了したか否かが判断される(S17)。所定数の処理時間が未だ取得されていなければ(S17:NO)、S11~S16の処理が再び行われる。所定数の処理時間が取得された場合には(S17:YES)、取得された所定数の処理時間の標準偏差が算出される。算出された標準偏差が処理時間のばらつきとして取得されて(S18)、処理は送信メイン処理へ戻る。次いで、送信条件決定処理が行われる(S3、図2参照)。 Next, the generated processing time measurement packet is transmitted to the transmission device itself, that is, to itself without passing through the network 8 (S13). The transmitted processing time measurement packet is received by the transmitting device itself that transmitted the packet (S14). The current time at the time of reception is acquired as the reception time (S15). By calculating the difference between the acquired reception time and the transmission time included in the received processing time measurement packet, the processing time for one packet is acquired (S16). Next, it is determined whether or not acquisition of a predetermined number (for example, 10) of processing times has been completed (S17). If the predetermined number of processing times have not yet been acquired (S17: NO), the processing of S11 to S16 is performed again. When the predetermined number of processing times is acquired (S17: YES), the standard deviation of the acquired predetermined number of processing times is calculated. The calculated standard deviation is acquired as a variation in processing time (S18), and the process returns to the transmission main process. Next, a transmission condition determination process is performed (S3, see FIG. 2).
図4を参照して、送信条件決定処理について詳細に説明する。まず、繰り返し実行される帯域の計測処理における初回の計測処理であるか否かが判断される(S21)。換言すると、現在の受信装置との間の帯域が未だ1度も計測されていないか判断される。初回の計測処理であれば(S21:YES)、初期探索範囲、計測パケット数N、および各計測パケットのパケットサイズPsが、所定の値に設定される(S22)。本実施の形態では、所定の値としてデフォルト値が用いられる。一例として、初期探索範囲が0.5Mbps~1.5Mbps、計測パケット数Nが25、パケットサイズPsが1500byteに設定される。しかし、これらの値の設定方法は変更できる。例えば、他の帯域計測方法によって計測された帯域を参照して各値を設定してもよい。一方、ステップS21の処理にて初回の計測処理でなければ(S21:NO)、過去に計測された受信端末との間の帯域から、統計的な手法を用いて帯域の探索範囲が再設定される。この手法は前述した文献に記載されているため、詳細な説明は省略する。統計的な手法を用いることで、帯域を効率良く、且つ精度良く計測するための探索範囲を再設定することができる。 The transmission condition determination process will be described in detail with reference to FIG. First, it is determined whether or not it is the first measurement process in the repeated band measurement process (S21). In other words, it is determined whether the bandwidth with the current receiving apparatus has not yet been measured. If it is the first measurement process (S21: YES), the initial search range, the number N of measurement packets, and the packet size Ps of each measurement packet are set to predetermined values (S22). In the present embodiment, a default value is used as the predetermined value. As an example, the initial search range is set to 0.5 Mbps to 1.5 Mbps, the number of measurement packets N is set to 25, and the packet size Ps is set to 1500 bytes. However, the method of setting these values can be changed. For example, each value may be set with reference to a band measured by another band measuring method. On the other hand, if it is not the first measurement process in the process of step S21 (S21: NO), the band search range is reset using a statistical method from the band between the reception terminal measured in the past. The Since this method is described in the above-mentioned document, detailed description is omitted. By using a statistical method, it is possible to reset the search range for measuring the bandwidth efficiently and accurately.
次いで、設定された探索範囲が(N-1)で等分される(S25)。その結果、各計測パケットが探索する帯域の値である探索帯域値Ki(i=1,...,N-1)が一意に定まる。次いで、各探索帯域値Kiを探索するための、各計測パケットの送信間隔が算出される(S26)。1つの探索帯域値Ki(bps)を探索するための送信間隔は、パケットサイズ(bit)をPsとして以下の式(2)で求められる。
Ps/Ki・・・・・(2)
Next, the set search range is equally divided by (N-1) (S25). As a result, a search band value Ki (i = 1,..., N−1), which is a band value searched for by each measurement packet, is uniquely determined. Next, the transmission interval of each measurement packet for searching for each search band value Ki is calculated (S26). The transmission interval for searching for one search band value Ki (bps) is obtained by the following equation (2) with the packet size (bit) as Ps.
Ps / Ki (2)
算出された送信間隔から送信間隔差が算出され、算出された送信間隔差のうちの最小の値がばらつきよりも大きいか否かが判断される(S27)。前述したように、送信間隔差とは、一連の計測ストリームにおける送信間隔のうちの一の間隔と他の間隔との差分である。複数の送信間隔差のうちの最小値がばらつきよりも大きければ、全ての送信間隔差はばらつきよりも大きくなる。CPU10は、最小の送信間隔差のみをばらつきと比較することで、複数の送信間隔差とばらつきとの比較を容易に行うことができる。
A transmission interval difference is calculated from the calculated transmission interval, and it is determined whether or not the minimum value of the calculated transmission interval differences is larger than the variation (S27). As described above, the transmission interval difference is a difference between one interval and another interval in a series of measurement streams. If the minimum value of the plurality of transmission interval differences is larger than the variation, all the transmission interval differences are larger than the variation. The
最小の送信間隔差がばらつきよりも大きければ(S27:YES)、計測パケット数Nがあらかじめ定められた上限値以上であるか否かが判断される(S28)。本実施形態が採用する帯域計測方式では、計測パケット数Nが多い程、「受信間隔-送信間隔」の変化時点を細かく検出できるので、精度良く帯域を計測できる。一方で、計測パケット数Nが多すぎると、計測処理の遅延等が生じるおそれがある。送信装置は、計測処理の遅延等の問題が生じる可能性が低い計測パケット数Nの上限値を、あらかじめHDD13に記憶している。計測パケット数Nが上限値より小さいと判断された場合には(S28:NO)、その時点で設定されている送信条件が記憶される(S29)。帯域の計測精度を上げるために、探索範囲およびパケットサイズPsが固定されたまま、計測パケット数Nが上限値を限度に増加されて(S30)、処理はS25へ戻る。本実施の形態では、計測パケット数Nは「1」ずつ増加されるため、上限値を超えることはない。しかし、増加させる計測パケット数Nの値は変更できる。計測パケット数Nの値が上限値を超えなければ、一度に「2」以上の値を増加させてもよい。
If the minimum transmission interval difference is larger than the variation (S27: YES), it is determined whether or not the number N of measurement packets is equal to or greater than a predetermined upper limit value (S28). In the bandwidth measurement method employed in the present embodiment, as the number of measurement packets N increases, the time point at which “reception interval−transmission interval” changes can be detected more finely, so that the bandwidth can be measured with high accuracy. On the other hand, if the number N of measurement packets is too large, measurement processing may be delayed. The transmission apparatus stores in advance an upper limit value of the number N of measurement packets that is unlikely to cause a problem such as a delay in measurement processing in the
なお、探索範囲を変更せずに計測パケット数Nを増加させると、「受信間隔-送信間隔」の変化時点は細かく検出できるが、送信間隔差は短くなる。よって、計測パケット数Nを増加させすぎると、最小の送信間隔差がばらつき以下となる場合がある(S27:NO)。この場合、最小の送信間隔差がばらつきよりも大きくなる送信条件(以下、「処理時間条件を満たす送信条件」と言う。)が既に設定・記憶されているか否かが判断される(S32)。処理時間条件を満たす送信条件がS29で記憶されていれば(S32:YES)、最後に記憶された最新の送信条件が、実際に使用する送信条件として決定されて(S33)、処理は送信メイン処理に戻る。また、計測パケット数Nが上限値に達した場合には(S28:YES)、その時点で設定されている送信条件は変更されずに、処理は送信メイン処理に戻る。なお、処理がメイン処理に戻る際、S28で記憶された送信条件は全て消去される。 Note that if the number of measurement packets N is increased without changing the search range, the change point of “reception interval-transmission interval” can be detected in detail, but the difference in transmission interval is shortened. Therefore, if the number N of measurement packets is increased too much, the minimum transmission interval difference may be less than the variation (S27: NO). In this case, it is determined whether or not a transmission condition (hereinafter referred to as “transmission condition that satisfies the processing time condition”) in which the minimum transmission interval difference is larger than the variation has already been set and stored (S32). If the transmission condition that satisfies the processing time condition is stored in S29 (S32: YES), the latest transmission condition stored last is determined as the transmission condition to be actually used (S33), and the process Return to processing. If the number N of measured packets reaches the upper limit (S28: YES), the process returns to the main transmission process without changing the transmission condition set at that time. When the process returns to the main process, all the transmission conditions stored in S28 are deleted.
設定された送信条件が処理時間条件を満たさず(S27:NO)、それ以前にも処理時間条件を満たす送信条件が設定されていなければ(S32:NO)、計測パケット数Nが下限値以下であるか否かが判断される(S35)。計測パケット数Nを減少させすぎると、送信間隔差は長くなるが、「受信間隔-送信間隔」の変化時点を細かく検出することができず、計測精度は大きく低下する。送信装置は、帯域の計測精度が低下するおそれの低い計測パケット数Nの下限値を、あらかじめHDD13に記憶している。計測パケット数Nが下限値よりも大きい場合には(S35:NO)、探索範囲およびパケットサイズPsが固定されたまま、計測パケット数Nが減少されて(S36)、処理はS25に戻る。本実施の形態では、計測パケット数Nは「1」ずつ減少される。しかし、計測パケット数Nの値が下限値を超えなければ、一度に「2」以上の値を減少させてもよい。 If the set transmission condition does not satisfy the processing time condition (S27: NO), and no transmission condition that satisfies the processing time condition is set before that (S32: NO), the number N of measurement packets is equal to or lower than the lower limit value. It is determined whether or not there is (S35). If the number N of measurement packets is reduced too much, the transmission interval difference becomes long, but the change point of “reception interval−transmission interval” cannot be detected in detail, and the measurement accuracy is greatly reduced. The transmission apparatus stores in advance in HDD 13 a lower limit value of the number N of measurement packets that is unlikely to decrease the bandwidth measurement accuracy. When the number N of measured packets is larger than the lower limit (S35: NO), the number N of measured packets is decreased while the search range and the packet size Ps are fixed (S36), and the process returns to S25. In the present embodiment, the number N of measurement packets is decreased by “1”. However, if the value of the number N of measurement packets does not exceed the lower limit value, the value “2” or more may be decreased at a time.
なお、2回目以降の送信条件決定処理では、探索範囲は過去の帯域の計測結果から統計的な手法で設定される。統計的な手法で探索範囲を設定することで、効率良く、且つ精度良く帯域を計測することができる。従って、既に設定されている探索範囲を固定したまま、計測パケット数Nを減少、またはパケットサイズPsを増加させることで、送信間隔差を長くすることが望ましい。また、パケットサイズPsを変更すると、通信装置1の処理負担が増大する。従って、パケットサイズPsを固定して計測パケット数Nを変更することが、さらに望ましい。
In the second and subsequent transmission condition determination processing, the search range is set by a statistical method based on the past band measurement results. By setting the search range by a statistical method, the bandwidth can be measured efficiently and accurately. Therefore, it is desirable to increase the transmission interval difference by decreasing the number N of measurement packets or increasing the packet size Ps while fixing the search range that has already been set. Also, changing the packet size Ps increases the processing load on the
計測パケット数Nが下限値以下であれば、送信間隔差が処理時間条件を満たすように、探索範囲が強制的に再設定される(S37)。以下、探索範囲を強制的に再設定する処理について説明する。まず、取得されたばらつきよりも僅かに大きい最小の送信間隔差Tが決定される。S22またはS23で設定されていた探索範囲の中央値Bが割り出される。再設定される新たな探索範囲のうち最大の探索帯域値をKmとし、新たな探索範囲の上限値と下限値との間の幅をRとすると、以下の式(3)が成立する。
Km=B+R/2・・・・・(3)
また、本実施の形態では、探索範囲を(N-1)で等分して各探索帯域値Kiを割り出す。従って、2番目に大きい探索帯域値Ksと最大の探索帯域値Kmとの差Lは、以下で求められる。
L=R/(N-1)・・・・・(4)
よって、2番目に大きい探索帯域値Ksは、以下の式(5)で表される。
Ks=Km-L=B+R/2-R/(N-1)・・・・・(5)
本実施の形態で採用される帯域計測方式では、最大の探索帯域値Kmを探索するための送信間隔と、2番目に大きい探索帯域値Ksを探索するための送信間隔との差が、最小の送信間隔差となる。最小の送信間隔差がTとなれば、処理時間条件を満たすこととなる。送信間隔は、前述した式(2)で求められるため、以下の式(6)が成立すれば処理時間条件を満たすこととなる。
T=Ps/Ks-Ps/Km・・・・・(6)
式(3)(5)(6)を解いてRの値を求めることで、新たな探索範囲を再設定することができる。なお、本実施の形態では、新たな探索範囲が再設定される場合、既に設定されている最新の計測パケット数NおよびパケットサイズPsがそのまま用いられる。
If the number N of measurement packets is less than or equal to the lower limit value, the search range is forcibly reset so that the transmission interval difference satisfies the processing time condition (S37). Hereinafter, a process for forcibly resetting the search range will be described. First, a minimum transmission interval difference T that is slightly larger than the obtained variation is determined. The median value B of the search range set in S22 or S23 is determined. When the maximum search band value in the new search range to be reset is Km, and the width between the upper limit value and the lower limit value of the new search range is R, the following equation (3) is established.
Km = B + R / 2 (3)
In the present embodiment, each search band value Ki is determined by equally dividing the search range by (N−1). Accordingly, the difference L between the second largest search band value Ks and the maximum search band value Km is obtained as follows.
L = R / (N-1) (4)
Therefore, the second largest search band value Ks is expressed by the following formula (5).
Ks = Km−L = B + R / 2−R / (N−1) (5)
In the bandwidth measurement method employed in the present embodiment, the difference between the transmission interval for searching for the maximum search bandwidth value Km and the transmission interval for searching for the second largest search bandwidth value Ks is the smallest. This is the transmission interval difference. If the minimum transmission interval difference is T, the processing time condition is satisfied. Since the transmission interval is obtained by the above-described equation (2), if the following equation (6) is satisfied, the processing time condition is satisfied.
T = Ps / Ks−Ps / Km (6)
A new search range can be reset by solving the equations (3), (5), and (6) to obtain the value of R. In the present embodiment, when a new search range is reset, the latest measurement packet number N and packet size Ps that are already set are used as they are.
新たな探索範囲が再設定されると、S25の処理と同様に、新たな探索範囲が(N-1)で等分される(S38)。S26の処理と同様に、式(2)によって送信間隔が算出される(S39)。ここで算出された送信間隔における最小の送信間隔差はTとなり、処理時間条件を満たす。算出された送信間隔が送信条件の1つとして決定されて、処理は送信メイン処理に戻る。図2に示すように、送信条件決定処理が終了すると、計測パケット数Nが受信端末に通知されて(S4)、送信処理が行われる(S5)。 When the new search range is reset, the new search range is equally divided by (N-1) (S38) as in the process of S25. Similar to the processing of S26, the transmission interval is calculated by equation (2) (S39). The minimum transmission interval difference in the transmission interval calculated here is T, which satisfies the processing time condition. The calculated transmission interval is determined as one of the transmission conditions, and the process returns to the transmission main process. As shown in FIG. 2, when the transmission condition determination process ends, the number N of measurement packets is notified to the receiving terminal (S4), and the transmission process is performed (S5).
図5を参照して、送信処理について詳細に説明する。送信処理では、まず、決定されたパケットサイズPsの計測パケットが生成される(S41)。計測パケットには、画像データ等と、パケット番号の情報と、前回送信された計測パケットとの間の送信間隔を示す時間情報とが含まれる。パケット番号は、計測ストリーム中の各計測パケットの順番を示す番号であり、通し番号等が用いられる。次いで、決定されている送信間隔だけ待機される(S42)。 The transmission process will be described in detail with reference to FIG. In the transmission process, first, a measurement packet having the determined packet size Ps is generated (S41). The measurement packet includes image data, packet number information, and time information indicating a transmission interval between the previously transmitted measurement packet. The packet number is a number indicating the order of each measurement packet in the measurement stream, and a serial number or the like is used. Next, it waits for the determined transmission interval (S42).
待機時間が経過すると、生成された計測パケットが受信端末に向けて送信される(S43)。計測ストリーム中のN個の計測パケットが全て送信されたか否かが判断され(S44)、送信されていなければ(S44:NO)、S41~S43の処理が繰り返し行われる。N個の計測パケットが送信された場合(S44:YES)、処理は送信メイン処理へ戻る。以上で、1回の計測ストリームの送信処理が終了する。 When the standby time has elapsed, the generated measurement packet is transmitted to the receiving terminal (S43). It is determined whether or not all N measurement packets in the measurement stream have been transmitted (S44). If they have not been transmitted (S44: NO), the processes of S41 to S43 are repeated. When N measurement packets are transmitted (S44: YES), the process returns to the transmission main process. Thus, one measurement stream transmission process is completed.
次に、図6から図9を参照して、受信メイン処理について説明する。受信メイン処理は、計測パケットを受信して帯域を計測する受信装置として通信装置1が動作する場合に実行される。受信メイン処理は、送信装置との間でデータを送受信する指示が入力されると、HDD13に記憶されているプログラムに従って、受信装置のCPU10によって実行される。
Next, the reception main process will be described with reference to FIGS. The reception main process is executed when the
図6に示すように、受信メイン処理が開始されると、帯域を計測するためのパケットの受信を終了させる指示があったか否かが判断される(S51)。終了指示がなければ(S51:NO)、計測パケット数Nを示すデータが送信装置から受信されて、計測パケット数Nが認識される(S52)。受信処理において、送信端末から送信された計測パケットが受信される(S53)。帯域計測処理において、送信端末との間で使用できる帯域が計測される(S54)。帯域の計測結果が送信端末に送信されて(S55)、処理はS51の判断へ戻る。パケット受信の終了指示が行われるまで(S51:NO)、S52~S55の処理が繰り返し行われる。終了指示が行われると(S51:YES)、受信メイン処理は終了する。 As shown in FIG. 6, when the reception main process is started, it is determined whether or not there is an instruction to end reception of a packet for measuring a bandwidth (S51). If there is no end instruction (S51: NO), data indicating the measurement packet number N is received from the transmission device, and the measurement packet number N is recognized (S52). In the reception process, the measurement packet transmitted from the transmission terminal is received (S53). In the bandwidth measurement process, a bandwidth that can be used with the transmission terminal is measured (S54). The bandwidth measurement result is transmitted to the transmission terminal (S55), and the process returns to the determination of S51. Until an instruction to end packet reception is given (S51: NO), the processing of S52 to S55 is repeated. When an end instruction is given (S51: YES), the reception main process ends.
図7および図8を参照して、受信処理について詳細に説明する。受信処理では、まず、送信端末から送信された計測パケットの1つが受信される(S61)。計測パケットが受信されると、その時点の時刻が受信時刻として取得される(S62)。前回の計測パケットの受信時刻との間の時間間隔である受信間隔が算出される(S63)。受信された計測パケットに含まれるデータから、パケット番号および送信間隔が抽出される(S64)。抽出された送信間隔と算出された受信間隔とが、パケット番号に対応付けられて、受信装置のRAM12のパケット情報記憶エリア(図8参照)に順に記憶される(S65)。計測ストリーム中のN個の計測パケットが全て受信されたか否かが判断される(S66)。受信を完了していなければ(S66:NO)、S61~S65の処理が繰り返し行われる。N個の計測パケットの受信が完了した場合(S66:YES)、処理は受信メイン処理(図6参照)に戻り、帯域計測処理(S54)が行われる。
The reception process will be described in detail with reference to FIG. 7 and FIG. In the reception process, first, one of the measurement packets transmitted from the transmission terminal is received (S61). When the measurement packet is received, the time at that time is acquired as the reception time (S62). A reception interval that is a time interval from the reception time of the previous measurement packet is calculated (S63). A packet number and a transmission interval are extracted from the data included in the received measurement packet (S64). The extracted transmission interval and the calculated reception interval are stored in order in the packet information storage area (see FIG. 8) of the
図9を参照して、帯域計測処理について詳細に説明する。帯域計測処理が開始されると、パケット情報記憶エリア(図8参照)に記憶された受信間隔と送信間隔との差分が、パケット番号毎に算出される(S71)。線形回帰法によって、「受信間隔-送信間隔」の差分の値が変化し始める時点が検出される(S72)。変化時点が検出された場合には(S73:YES)、変化時点の探索帯域値Kiが、送信装置との間で使用できる帯域と判定されて(S74)、処理は受信メイン処理に戻る。「受信間隔-送信間隔」の差分の変化時点が検出されなかった場合(S73:NO)、探索範囲中の全範囲で差分が概ね「0」であったか否かが判断される(S75)。差分が概ね「0」であれば(S75:YES)、使用可能帯域は探索範囲を上回ると判定され(S76)、探索範囲の上限値が暫定的な計測結果とされて、処理は受信メイン処理に戻る。探索範囲中の全範囲で、「受信間隔-送信間隔」の差分が正の値をとっていれば(S75:NO)、使用可能帯域は探索範囲を下回ると判定される(S77)。この場合、探索範囲の下限値が暫定的な計測結果とされて、処理は受信メイン処理に戻る。受信メイン処理(図6参照)では、計測された帯域が送信装置に通知されて(S55)、1回の計測ストリームを受信する処理が完了する。 The band measurement process will be described in detail with reference to FIG. When the bandwidth measurement process is started, the difference between the reception interval and the transmission interval stored in the packet information storage area (see FIG. 8) is calculated for each packet number (S71). By the linear regression method, a time point at which the difference value of “reception interval−transmission interval” starts to change is detected (S72). When the change time point is detected (S73: YES), the search band value Ki at the change time point is determined as a band that can be used with the transmission device (S74), and the process returns to the reception main process. When the change time point of the difference “reception interval−transmission interval” is not detected (S73: NO), it is determined whether or not the difference is substantially “0” in the entire search range (S75). If the difference is approximately “0” (S75: YES), it is determined that the available bandwidth exceeds the search range (S76), the upper limit value of the search range is set as a provisional measurement result, and the process is a reception main process. Return to. If the difference between “reception interval−transmission interval” is a positive value in the entire search range (S75: NO), it is determined that the available bandwidth is below the search range (S77). In this case, the lower limit value of the search range is set as a provisional measurement result, and the process returns to the reception main process. In the reception main process (see FIG. 6), the measured bandwidth is notified to the transmission device (S55), and the process of receiving one measurement stream is completed.
以上説明したように、本実施の形態に係る通信装置1は、計測パケットの送信処理に要する処理時間のばらつきに基づいて、計測パケットの送信条件を決定する。具体的に、通信装置1は、複数の送信条件のうち、少なくとも計測パケットの送信処理を行う間隔である送信間隔を、ばらつきに基づいて決定する。その結果、通信装置1は、処理時間のばらつきが帯域の計測結果に与える影響を小さくすることができる。よって、通信装置1は、帯域を精度良く計測できるように計測パケットを送信することができる。詳細には、通信装置1は、送信間隔差が処理時間のばらつきよりも大きくなるように送信間隔を決定する。従って、通信装置1は、「受信間隔-送信間隔」の差分の変化時点を精度良く検出できるように、複数の計測パケットを送信することができる。
As described above, the
通信装置1は、送信間隔差の少なくとも一部がばらつき以下であれば、探索範囲、計測パケット数N、およびパケットサイズPsの少なくとも1つを変更する。その結果、通信装置1は、送信間隔差がばらつきよりも大きくなる送信条件を的確に決定することができる。特に、本実施の形態の通信装置1は、送信間隔差の一部がばらつき以下であれば、探索範囲およびパケットサイズPsを固定したまま計測パケット数Nを減少させて、送信間隔差を長くする。探索範囲は、帯域を効率よく計測できるように、統計的な手法で設定されている。さらに、探索範囲を広げると帯域の計測精度は低下する。よって、探索範囲を変更することは望ましくない。また、パケットサイズPsを変更すると、通信装置1の処理負担が増大する。通信装置1は、計測パケット数Nのみを減少させることで、効率良く送信間隔差を長くすることができる。
The
但し、計測パケット数Nを減少させすぎると、「受信間隔-送信間隔」の変化時点の検出精度が大きく低下する。従って、通信装置1は、計測パケット数Nが下限値以下であれば、最小の送信間隔差がばらつきよりも僅かに大きくなるように探索範囲を再設定する。その結果、通信装置1は、計測パケット数Nの減少による計測精度の大幅な低下を防止しつつ、適切な送信条件を決定することができる。一方、通信装置1は、計測パケット数Nが下限値よりも大きければ、計測パケット数Nを減少させることで、探索範囲を変更することによる計測精度の大幅な低下を防止しつつ、適切な送信条件を決定することができる。
However, if the number N of measurement packets is reduced too much, the detection accuracy at the time of change of “reception interval−transmission interval” is greatly reduced. Therefore, if the number N of measurement packets is equal to or less than the lower limit value, the
計測パケット数Nが多いほうが、帯域の計測精度は高い。しかし、計測パケット数Nを増加させすぎると、帯域の計測に要する処理負担が増大する。通信装置1は、処理負担が増大しすぎない範囲内で計測パケット数Nを増加させることで、計測精度を向上させることができる。
¡The higher the number of measurement packets N, the higher the bandwidth measurement accuracy. However, if the number N of measurement packets is increased too much, the processing burden required for bandwidth measurement increases. The
通信装置1は、パケットの送信処理に要する処理時間の標準偏差をばらつきとして用いることで、効率良く的確に送信条件を決定することができる。通信装置1は、生成したパケットを自らに送信して受信するまでに要した時間から処理時間を取得し、標準偏差を算出する。その結果、処理時間および標準偏差を的確に取得することができる。
The
通信装置1は、送信装置および受信装置のいずれとしても機能することができる。従って、通信装置1は、他の装置と通信を行う場合、相手側の装置が送信装置および受信装置のいずれかの機能しか有さない場合でも、容易に帯域を計測することができる。通信装置1は、受信装置として機能する場合、計測パケットに含まれる情報と受信間隔とを用いて、帯域を自ら計測することができる。受信装置は、計測結果のみを送信装置に通知すればよいため、送信装置との間で送受信されるデータの量を過度に増大させることなく、計測結果を送信装置との間で共有することができる。
The
本発明は上記実施の形態に限定されることはなく、様々な変形が可能であることは言うまでもない。例えば、パケットの送信処理に要する処理時間のばらつきは、上記実施の形態で説明した方法と異なる方法で取得することも可能である。図10を参照して、送信装置の処理条件をテーブルに当てはめてばらつきを取得する変形例について説明する。変形例に係る送信装置は、図10に示すばらつき決定テーブルをHDD13に記憶している。ばらつき決定テーブルでは、OSの種類と、CPUクロックと、CPU使用率と、ばらつきの値とが複数対応付けられている。この場合のばらつきの値は、対応させる処理条件で実際に通信装置を動作させることで割り出せばよい。送信装置は、ばらつき取得処理(S2、図2参照)において、まず、自らのOSの種類、CPUクロック、およびその時点でのCPU使用率を、自らの処理条件として取得する。ばらつき決定テーブルを参照し、取得した処理条件に対応付けられているばらつきを、現在の送信装置のばらつきとして取得する。この場合、送信装置は、ばらつき決定テーブルの情報を参照するだけで容易にばらつきを取得することができる。 It goes without saying that the present invention is not limited to the above embodiment, and various modifications are possible. For example, variation in processing time required for packet transmission processing can be acquired by a method different from the method described in the above embodiment. With reference to FIG. 10, a modified example in which the processing conditions of the transmission apparatus are applied to a table to obtain variation will be described. The transmission apparatus according to the modification stores the variation determination table shown in FIG. In the variation determination table, a plurality of OS types, CPU clocks, CPU usage rates, and variation values are associated with each other. The variation value in this case may be determined by actually operating the communication device under the corresponding processing conditions. In the variation acquisition process (S2, see FIG. 2), the transmission apparatus first acquires its own OS type, CPU clock, and CPU usage rate at that time as its processing conditions. By referring to the variation determination table, the variation associated with the acquired processing condition is acquired as the variation of the current transmission apparatus. In this case, the transmission device can easily acquire the variation only by referring to the information of the variation determination table.
なお、上記変形例の通信装置1におけるHDD13が「記憶手段」に相当する。図2のS2でばらつき決定テーブルの情報を取得するCPU10が「情報取得手段」として機能する。また、上記変形例において、送信装置の処理条件として用いる情報は変更できる。例えば、上記の3つの条件(OSの種類等)のうちの1つまたは2つを処理条件として用いてもよいし、他の条件を処理条件として用いても良い。
Note that the
本発明は他の変形も可能である。例えば、上記実施の形態の通信装置1は、主に計測パケット数Nを減少させることで送信間隔差を長くする。しかし、パケットサイズPsを増大させることで送信間隔差を長くすることも可能である。具体的には、図4に示す送信条件決定処理において、処理時間条件を満たす送信条件が設定されていなければ(S27:NO、S32:NO)、探索範囲および計測パケット数Nを固定したままパケットサイズPsを増加させればよい。この場合、計測パケット数Nを変更することによる計測精度の低下を考慮することなく、送信間隔差を長くすることができる。また、探索範囲、計測パケット数N、およびパケットサイズPsの2つ以上を変更してもよいことは言うまでもない。
The present invention can be modified in other ways. For example, the
上記実施の形態では、受信装置と送信装置との間の使用可能帯域が計測される。しかし、送信装置がネットワーク8に送信した計測パケットを自ら受信する場合でも、本発明は適用できる。ダミーパケットを送信することで、他の通信装置が利用している帯域を計測する手法にも、本発明は適用できる。また、計測する帯域の値が大きい場合に、計測パケットをバースト送信する場合もあるが、この場合にも本発明は適用できる。バースト送信を行う場合には、バースト中以外の計測パケットの送信間隔を、本発明によって決定すればよい。さらに、本発明における「帯域の計測」には、通信に適した帯域が確保されているか否かを判断することも含む。「通信に適した帯域」とは、パケットの送信時間の遅延が許容範囲に収まる帯域の値である。「通信に適した帯域」は、好ましくは送信時間の遅延が生じない使用可能帯域以下の値となる。しかし、使用可能帯域よりも大きい値であっても、送信時間の遅延を許容できる一定の値を「通信に適した帯域」としてもよい。 In the above embodiment, the usable bandwidth between the receiving device and the transmitting device is measured. However, the present invention can be applied even when the transmission device itself receives the measurement packet transmitted to the network 8. The present invention can also be applied to a method of measuring a band used by another communication device by transmitting a dummy packet. In addition, when the value of the bandwidth to be measured is large, the measurement packet may be transmitted in bursts, but the present invention can also be applied to this case. When burst transmission is performed, the transmission interval of measurement packets other than during burst may be determined according to the present invention. Furthermore, “bandwidth measurement” in the present invention includes determining whether or not a bandwidth suitable for communication is secured. The “bandwidth suitable for communication” is a bandwidth value within which the packet transmission time delay falls within an allowable range. The “band suitable for communication” is preferably a value equal to or less than an available band that does not cause a delay in transmission time. However, even if the value is larger than the usable bandwidth, a certain value that can tolerate transmission time delay may be set as a “band suitable for communication”.
上記実施の形態では、受信装置が帯域を計測し、計測結果のみを送信装置に通知している。しかし、送信装置、および他のサーバ等が帯域を計測することも可能である。例えば、送信装置が帯域を計測する場合、受信装置は受信間隔と送信間隔とを算出し、算出した受信間隔および送信間隔の情報を送信装置に送信して通知する。送信装置は、受信装置から送信された受信間隔および送信間隔の情報を用いて「受信間隔-送信間隔」の差分の変化時点を検出し、帯域を算出して計測すればよい。但し、受信装置と送信装置との間で送受信されるデータの量は、受信装置から送信装置に計測結果のみを通知する場合に比べて多くなる。 In the above embodiment, the receiving device measures the band and notifies only the measurement result to the transmitting device. However, it is also possible for the transmission device and other servers to measure the bandwidth. For example, when the transmission device measures a band, the reception device calculates a reception interval and a transmission interval, and transmits information on the calculated reception interval and transmission interval to the transmission device for notification. The transmitting device may detect the change time of the difference of “reception interval−transmission interval” using the information of the reception interval and the transmission interval transmitted from the receiving device, calculate the band, and measure it. However, the amount of data transmitted and received between the receiving device and the transmitting device is larger than when only the measurement result is notified from the receiving device to the transmitting device.
上記実施の形態では、帯域の探索範囲を等分して複数の探索帯域値Kiが算出され、送信間隔が算出される。しかし、送信間隔の算出方法はこれに限られない。例えば、送信間隔差が一定となるように探索範囲を分割し、送信間隔を算出することも可能である。つまり、本発明が適用できる帯域計測方式は、受信間隔と送信間隔とに基づいて帯域を計測する方式であればよい。また、計測パケット数Nが下限値以下となった場合、探索範囲を強制的に再設定する処理(S37~S39)を行わずに本発明を実現することも可能である。 In the above embodiment, a plurality of search band values Ki are calculated by equally dividing the band search range, and the transmission interval is calculated. However, the method for calculating the transmission interval is not limited to this. For example, it is possible to divide the search range so that the transmission interval difference is constant and calculate the transmission interval. In other words, the bandwidth measurement method to which the present invention can be applied may be any method that measures the bandwidth based on the reception interval and the transmission interval. In addition, when the number N of measurement packets is equal to or lower than the lower limit value, the present invention can be realized without performing the process of forcibly resetting the search range (S37 to S39).
上記実施の形態では、計測パケットの送信処理に要する処理時間のばらつきとして、複数の処理時間の標準偏差が用いられている。しかし、ばらつきとして用いることができるのは標準偏差に限られない。例えば、処理時間の最大値と最小値との差をばらつきとして用いることも可能である。複数の処理時間から、他の統計的な手法を用いてばらつきを算出してもよい。処理時間の平均値を算出し、平均値と最大値との差、および平均値と最小値との差の大きい方をばらつきとして用いても良い。最大値と最小値との差に任意のn(0<n<1、例えば、n=0.5)を掛けた値をばらつきとして用いてもよい。また、上記実施の形態では、本発明における「通信プログラム」は通信装置1のHDD13に記憶されているが、CDROM等の他の記憶媒体に記憶されていてもよいことは言うまでもない。
In the above embodiment, standard deviations of a plurality of processing times are used as variations in processing time required for the transmission processing of measurement packets. However, what can be used as variation is not limited to the standard deviation. For example, the difference between the maximum value and the minimum value of the processing time can be used as the variation. Variations may be calculated from a plurality of processing times using other statistical methods. An average value of the processing times may be calculated, and the difference between the average value and the maximum value and the difference between the average value and the minimum value may be used as variations. A value obtained by multiplying the difference between the maximum value and the minimum value by an arbitrary n (0 <n <1, for example, n = 0.5) may be used as the variation. In the above-described embodiment, the “communication program” in the present invention is stored in the
計測パケットを送信する際の処理を変更することで、処理時間のうち、計測パケットの生成に要する処理時間のばらつきの影響を補正することも可能である。具体的には、図5に示す送信処理において、CPU10は、S41の処理を開始して終了するまでの生成処理時間を算出する。CPU10は、S43において、待機すべき送信間隔から生成処理時間を引いた時間だけ待機してから、計測パケットを送信する。この場合、図3に示すばらつき取得処理では、S11とS12とを入れ替えて、生成されたパケットの送信に必要な処理時間のばらつきのみを取得すればよい。以上のように、計測パケットの生成に要した処理時間を補正することで、処理時間のばらつきが計測結果に与える影響を低下させることができる。
It is also possible to correct the influence of the processing time variation required for generating the measurement packet in the processing time by changing the processing when transmitting the measurement packet. Specifically, in the transmission process shown in FIG. 5, the
1 通信装置
8 ネットワーク
10 CPU
13 HDD
100 帯域計測システム
1 Communication device 8
13 HDD
100 band measurement system
Claims (13)
前記送信間隔を割り出すための時間情報を含むパケットを生成する生成手段と、
前記複数のパケットの送信処理に要する処理時間のばらつきを取得するばらつき取得手段と、
前記ばらつき取得手段によって取得された前記ばらつきに基づいて、前記複数のパケットの前記送信間隔を少なくとも含む送信条件を決定する送信条件決定手段と、
前記生成手段によって生成された前記複数のパケットを、前記送信条件決定手段によって決定された前記送信条件で順次送信する送信手段と
を備えたことを特徴とする通信装置。 A packet is measured so that the bandwidth can be measured based on a transmission interval that is an interval for performing transmission processing of each of a plurality of packets that are continuously transmitted and a reception interval of the plurality of packets received via a network. A communication device for performing communication of
Generating means for generating a packet including time information for determining the transmission interval;
Variation obtaining means for obtaining variations in processing time required for transmission processing of the plurality of packets;
Transmission condition determining means for determining a transmission condition including at least the transmission interval of the plurality of packets based on the variation acquired by the variation acquiring means;
A communication apparatus comprising: a transmission unit that sequentially transmits the plurality of packets generated by the generation unit according to the transmission condition determined by the transmission condition determination unit.
前記複数のパケットによる帯域の計測対象範囲である探索範囲と、前記複数のパケットを構成するパケットの数である計測パケット数と、前記複数のパケットを構成する各パケットのパケットサイズとによって、前記送信間隔を算出する第一算出手段と、
前記第一算出手段によって算出された前記送信間隔における全ての前記送信間隔差が、前記ばらつき取得手段によって取得された前記ばらつきよりも大きいか否かを判断する第一判断手段と、
前記第一判断手段によって、前記送信間隔差の少なくとも一部が前記ばらつき以下であると判断された場合に、前記探索範囲、前記計測パケット数、および前記パケットサイズの少なくとも1つを変更する変更手段と
を備えたことを特徴とする請求項2に記載の通信装置。 The transmission condition determining means includes
The transmission range is determined by a search range that is a measurement target range of a band of the plurality of packets, a measurement packet number that is the number of packets that constitute the plurality of packets, and a packet size of each packet that constitutes the plurality of packets. First calculating means for calculating the interval;
First determination means for determining whether or not all the transmission interval differences in the transmission interval calculated by the first calculation means are larger than the variation acquired by the variation acquisition unit;
Changing means for changing at least one of the search range, the number of measurement packets, and the packet size when the first determining means determines that at least a part of the transmission interval difference is equal to or less than the variation. The communication apparatus according to claim 2, further comprising:
前記送信間隔差の少なくとも一部が前記ばらつき以下であると前記第一判断手段によって判断された場合に、前記計測パケット数が第一閾値以下であるか否かを判断する第二判断手段をさらに備え、
前記変更手段は、
前記第二判断手段によって前記計測パケット数が前記第一閾値以下であると判断された場合は、前記探索範囲を広げて再設定し、
前記第二判断手段によって前記計測パケット数が前記第一閾値より大きいと判断された場合に、前記探索範囲および前記パケットサイズを固定したまま前記計測パケット数を減少させることを特徴とする請求項3に記載の通信装置。 The transmission condition determining means includes
Second determination means for determining whether or not the number of measurement packets is equal to or less than a first threshold when the first determination means determines that at least a part of the transmission interval difference is equal to or less than the variation; Prepared,
The changing means is
When the second determination means determines that the number of measurement packets is equal to or less than the first threshold, the search range is expanded and reset,
4. The measurement packet number is decreased while the search range and the packet size are fixed when the second determination unit determines that the number of measurement packets is larger than the first threshold value. The communication apparatus as described in.
全ての前記送信間隔差が前記ばらつきよりも大きいと前記第一判断手段によって判断された場合に、前記計測パケット数が第二閾値以上であるか否かを判断する第三判断手段と、
前記第三判断手段によって前記計測パケット数が前記第二閾値より小さいと判断された場合に、前記計測パケット数を前記第二閾値を限度として増加させる増加手段と
をさらに備えたことを特徴とする請求項3から5のいずれかに記載の通信装置。 The transmission condition determining means includes
Third determination means for determining whether or not the number of measurement packets is equal to or greater than a second threshold when it is determined by the first determination means that all the transmission interval differences are larger than the variation;
And an increase means for increasing the number of measurement packets with the second threshold as a limit when the third determination means determines that the number of measurement packets is smaller than the second threshold. The communication device according to any one of claims 3 to 5.
前記ばらつき取得手段は、前記処理時間取得手段によって取得された複数の処理時間の標準偏差を前記ばらつきとして取得することを特徴とする請求項1に記載の通信装置。 Processing time acquisition means for acquiring a plurality of processing times required for transmission processing of each of the plurality of packets;
The communication apparatus according to claim 1, wherein the variation acquisition unit acquires a standard deviation of a plurality of processing times acquired by the processing time acquisition unit as the variation.
前記ばらつき取得手段は、前記情報取得手段によって取得された前記テーブルの情報を参照し、現在の前記処理条件に対応付けられているばらつきを取得することを特徴とする請求項1に記載の通信装置。 From a storage unit that stores a table in which the processing conditions of the communication device including at least one of the OS type of the communication device, the number of clocks of the communication device, and the CPU usage rate of the communication device are associated with the variation , Further comprising information acquisition means for acquiring information of the table,
The communication apparatus according to claim 1, wherein the variation acquisition unit acquires the variation associated with the current processing condition by referring to the information of the table acquired by the information acquisition unit. .
前記受信手段が受信した前記複数のパケットの受信間隔を取得する受信間隔取得手段と、
前記受信手段が受信した前記複数のパケットの各々に含まれる前記時間情報から、受信した前記複数のパケットの送信間隔を取得する送信間隔取得手段と、
前記受信間隔取得手段によって取得された前記受信間隔と、前記送信間隔取得手段によって取得された前記送信間隔とに基づいて帯域を計測する計測手段と
をさらに備えたことを特徴とする請求項1に記載の通信装置。 Receiving means for receiving a plurality of packets transmitted in succession;
A reception interval acquisition unit that acquires reception intervals of the plurality of packets received by the reception unit;
From the time information included in each of the plurality of packets received by the reception means, transmission interval acquisition means for acquiring transmission intervals of the received packets.
2. The measurement apparatus according to claim 1, further comprising a measuring unit that measures a band based on the reception interval acquired by the reception interval acquisition unit and the transmission interval acquired by the transmission interval acquisition unit. The communication device described.
前記送信間隔を割り出すための時間情報を含むパケットを生成する生成ステップと、
前記複数のパケットの送信処理に要する処理時間のばらつきを取得するばらつき取得ステップと、
前記ばらつき取得ステップによって取得された前記ばらつきに基づいて、前記複数のパケットの前記送信間隔を少なくとも含む送信条件を決定する送信条件決定ステップと、
前記生成ステップによって生成された前記複数のパケットを、前記送信条件決定ステップによって決定された前記送信条件で順次送信する送信ステップと
を備えたことを特徴とする通信方法。 A packet is measured so that the bandwidth can be measured based on a transmission interval that is an interval for performing transmission processing of each of a plurality of packets that are continuously transmitted and a reception interval of the plurality of packets received via a network. A communication method performed by a communication device that performs communication of
Generating a packet including time information for determining the transmission interval;
A variation acquisition step for acquiring variations in processing time required for the transmission processing of the plurality of packets;
A transmission condition determination step for determining a transmission condition including at least the transmission interval of the plurality of packets based on the variation acquired by the variation acquisition step;
And a transmission step of sequentially transmitting the plurality of packets generated by the generation step under the transmission conditions determined by the transmission condition determination step.
コンピュータに、
前記送信間隔を割り出すための時間情報を含むパケットを生成する生成ステップと、
前記複数のパケットの送信処理に要する処理時間のばらつきを取得するばらつき取得ステップと、
前記ばらつき取得ステップによって取得された前記ばらつきに基づいて、前記複数のパケットの前記送信間隔を少なくとも含む送信条件を決定する送信条件決定ステップと、
前記生成ステップによって生成された前記複数のパケットを、前記送信条件決定ステップによって決定された前記送信条件で順次送信する送信ステップと
を実行させることを特徴とする通信プログラム。 A packet is measured so that the bandwidth can be measured based on a transmission interval that is an interval for performing transmission processing of each of a plurality of packets that are continuously transmitted and a reception interval of the plurality of packets received via a network. A communication program for controlling the operation of a communication device that performs communication of
On the computer,
Generating a packet including time information for determining the transmission interval;
A variation acquisition step for acquiring variations in processing time required for the transmission processing of the plurality of packets;
A transmission condition determination step for determining a transmission condition including at least the transmission interval of the plurality of packets based on the variation acquired by the variation acquisition step;
And a transmission step of sequentially transmitting the plurality of packets generated in the generation step under the transmission conditions determined in the transmission condition determination step.
前記送信装置は、
前記送信間隔を割り出すための時間情報を含むパケットを生成する生成手段と、
前記複数のパケットの送信処理に要する処理時間のばらつきを取得するばらつき取得手段と、
前記ばらつき取得手段によって取得された前記ばらつきに基づいて、前記複数のパケットの前記送信間隔を少なくとも含む送信条件を決定する送信条件決定手段と、
前記生成手段によって生成された前記複数のパケットを、前記送信条件決定手段によって決定された前記送信条件で順次送信する送信手段とを備え、
前記受信装置は、
前記複数のパケットを受信する受信手段と、
前記受信手段が受信した前記複数のパケットの受信間隔を取得する受信間隔取得手段と、
前記受信手段が受信した前記複数のパケットの各々に含まれる前記時間情報から、前記複数のパケットの送信間隔を取得する送信間隔取得手段と、
前記受信間隔取得手段によって取得された前記受信間隔と、前記送信間隔取得手段によって取得された前記送信間隔とに基づいて、前記送信装置との間の帯域を計測する計測手段と
を備えたことを特徴とする帯域計測システム。 A transmission device that continuously transmits a plurality of packets; and a reception device that receives the plurality of packets transmitted by the transmission device via a network, wherein each of the plurality of packets is transmitted by the transmission device. A bandwidth measurement system that measures a bandwidth between the transmission device and the reception device based on a transmission interval that is an interval for performing processing and a reception interval of the plurality of packets in the reception device,
The transmitter is
Generating means for generating a packet including time information for determining the transmission interval;
Variation obtaining means for obtaining variations in processing time required for transmission processing of the plurality of packets;
Transmission condition determining means for determining a transmission condition including at least the transmission interval of the plurality of packets based on the variation acquired by the variation acquiring means;
A transmission unit that sequentially transmits the plurality of packets generated by the generation unit under the transmission condition determined by the transmission condition determination unit;
The receiving device is:
Receiving means for receiving the plurality of packets;
A reception interval acquisition unit that acquires reception intervals of the plurality of packets received by the reception unit;
Transmission interval acquisition means for acquiring transmission intervals of the plurality of packets from the time information included in each of the plurality of packets received by the reception means;
Measuring means for measuring a band between the transmission apparatus based on the reception interval acquired by the reception interval acquisition unit and the transmission interval acquired by the transmission interval acquisition unit. A featured bandwidth measurement system.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010015008A JP5392113B2 (en) | 2010-01-27 | 2010-01-27 | Communication device, communication method, communication program, and bandwidth measurement system |
| JP2010-015008 | 2010-01-27 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2011093133A1 true WO2011093133A1 (en) | 2011-08-04 |
Family
ID=44319124
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/JP2011/050411 Ceased WO2011093133A1 (en) | 2010-01-27 | 2011-01-13 | Communication apparatus, communication method, communication program, and band measuring system |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP5392113B2 (en) |
| WO (1) | WO2011093133A1 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6227443B2 (en) * | 2014-02-28 | 2017-11-08 | Kddi株式会社 | Transmission rate calculation device, communication device, transmission rate calculation method, and computer program |
| JP6480362B2 (en) * | 2016-02-29 | 2019-03-06 | Kddi株式会社 | Estimation apparatus, estimation method, and estimation program |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006013969A (en) * | 2004-06-25 | 2006-01-12 | Fujitsu Ltd | Communication characteristic measuring method, measuring apparatus and computer program |
| JP2006261755A (en) * | 2005-03-15 | 2006-09-28 | Nippon Telegr & Teleph Corp <Ntt> | Measuring apparatus, measuring method and measuring program |
| JP2007150859A (en) * | 2005-11-29 | 2007-06-14 | Sharp Corp | RECEPTION DEVICE, TRANSMISSION DEVICE, COMMUNICATION SYSTEM, RECEPTION DEVICE CONTROL PROGRAM, AND RECORDING MEDIUM CONTAINING RECEPTION DEVICE CONTROL PROGRAM |
| JP2008258877A (en) * | 2007-04-04 | 2008-10-23 | Nec Corp | Band measuring system, communication equipment, band measuring method and band measurement program |
| JP2009033572A (en) * | 2007-07-27 | 2009-02-12 | Fujitsu Ltd | Network delay measurement method and communication system |
-
2010
- 2010-01-27 JP JP2010015008A patent/JP5392113B2/en not_active Expired - Fee Related
-
2011
- 2011-01-13 WO PCT/JP2011/050411 patent/WO2011093133A1/en not_active Ceased
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006013969A (en) * | 2004-06-25 | 2006-01-12 | Fujitsu Ltd | Communication characteristic measuring method, measuring apparatus and computer program |
| JP2006261755A (en) * | 2005-03-15 | 2006-09-28 | Nippon Telegr & Teleph Corp <Ntt> | Measuring apparatus, measuring method and measuring program |
| JP2007150859A (en) * | 2005-11-29 | 2007-06-14 | Sharp Corp | RECEPTION DEVICE, TRANSMISSION DEVICE, COMMUNICATION SYSTEM, RECEPTION DEVICE CONTROL PROGRAM, AND RECORDING MEDIUM CONTAINING RECEPTION DEVICE CONTROL PROGRAM |
| JP2008258877A (en) * | 2007-04-04 | 2008-10-23 | Nec Corp | Band measuring system, communication equipment, band measuring method and band measurement program |
| JP2009033572A (en) * | 2007-07-27 | 2009-02-12 | Fujitsu Ltd | Network delay measurement method and communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2011155432A (en) | 2011-08-11 |
| JP5392113B2 (en) | 2014-01-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5686133B2 (en) | Usable bandwidth measurement system, transmitter, usable bandwidth measurement method and program | |
| JP5187389B2 (en) | COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM | |
| JP5136586B2 (en) | COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM | |
| US9030959B2 (en) | Apparatus and method for monitoring quality metrics associated with a wireless network | |
| JP5187404B2 (en) | Encoding apparatus, encoding method, and encoding program | |
| WO2011040006A1 (en) | Transmitter apparatus, receiver apparatus, transmission/reception system and transmission/reception method | |
| JP5392208B2 (en) | COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM | |
| JP6319715B2 (en) | Communication system and communication method | |
| US20110211469A1 (en) | Communication device, communication method, and computer program product | |
| US20100086021A1 (en) | Information transmission apparatus, method of controlling the same, and storage medium | |
| JP5392113B2 (en) | Communication device, communication method, communication program, and bandwidth measurement system | |
| JP2017139521A (en) | Stream distributing device, stream receiving device, stream distributing system, stream distributing method, and stream distributing program | |
| JP6680214B2 (en) | Available bandwidth measuring system, available bandwidth measuring method, transmitting side device, receiving side device, transmitting side device control program and receiving side device control program | |
| US8514858B2 (en) | Packet transmission device, packet transmission method and computer program product stored on non-transitory computer-readable medium | |
| JP5397353B2 (en) | COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM | |
| WO2011136337A1 (en) | Communication device, communication method, communication program | |
| JP5445401B2 (en) | COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM | |
| JP5195805B2 (en) | Communication device and communication program | |
| JP5370242B2 (en) | Measurement packet creation device, measurement packet creation method, and measurement packet creation program | |
| JP2011172162A (en) | Receiving apparatus, transmitting apparatus, communication system, communication method and program | |
| JP2013031011A (en) | Communication device, communication method, and communication program | |
| JP6521877B2 (en) | Available bandwidth measurement system, transmission terminal, reception terminal, measurement method, and computer program | |
| US9473552B2 (en) | Preventing omission of data in a remote conference | |
| JP2018195983A (en) | Communication control apparatus, communication control system, communication control program and communication control method | |
| JP2016134712A (en) | Packet transmission apparatus, communication terminal and slow start control method in packet communication |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 11736848 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 11736848 Country of ref document: EP Kind code of ref document: A1 |