JP2004221801A - Network transmission delay measuring method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To measure the one-direction delay of a network at a low cost without utilizing an exclusive hardware device. <P>SOLUTION: A recording server 4 for a segment 2 at a user, a recording server 5 for a segment 12 at an AP server A, a recording server 6 for a segment 22 at an AP server B record information about packets flowing in corresponding segments, utilizing packet monitoring commands such as TCPDUMP, etc., respectively. A managing server 7 collects information about the packets flowing in the segments from the recording servers 4, 5, 6, and calculates the times (network transmission delay times) taken for flowing the packets between the user segment 2 and the AP server A segment 12 or the AP server B segment 22 with respect to the transmission packets, reception packets and every connection address segment. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a network transmission delay measuring method, and more particularly, to a network transmission delay measuring method in a case where a measurement range extends from one location to a plurality of locations.
[0002]
[Prior art]
In the conventional one-way transmission delay measurement of a packet flowing on an IP network, a target is narrowed down to a certain point, a measuring device is installed between the two points, and performance information of the packet flowing between the points is acquired. .
In addition, for each packet transmitted / received between the two communication terminals A and B via the packet network, independent clocks A and B are provided for respectively indicating the input time input to the packet network and the output time output therefrom. The two packet measurement terminals A and B detect and record the data in the storage devices A and B, respectively. The network transmission delay measurement terminal analyzes the data recorded in each of the storage devices A and B. For each packet transmitted to B, the difference between the output time and the input time is calculated as a temporary delay time in one direction, and for each packet transmitted from the communication terminal B to the communication terminal A, the difference between the output time and the input time is calculated. The difference is calculated as a provisional delay time in the other direction. Then, the time deviation of the clocks A and B is determined from the minimum value of the provisional delay time in one direction and the minimum value of the provisional delay time in the other direction, and the provisional delay time is corrected. As a result, there is a configuration in which the transmission delay time of a packet network can be measured individually for each of the forward path and the return path without time adjustment (for example, see Patent Document 1).
[0003]
[Patent Document 1]
JP 2001-53792 A (FIG. 1)
[0004]
[Problems to be solved by the invention]
At present, in providing a service on the Internet, the use of a plurality of servers located in different places is increasing. In order to measure the network transmission delay in such a case using a conventional measuring device, there has been a problem that a large number of measuring devices are required, the number of measurement steps is increased, and the cost is increased. In addition, the measuring device is a dedicated hardware device, and there is a problem that the cost is further increased.
Further, the invention described in Patent Document 1 can measure a network transmission delay between two predetermined terminals, but cannot measure a network transmission delay between a plurality of arbitrary terminals. Was.
[0005]
The present invention has been made in view of such a situation, and it is an object of the present invention to be able to inexpensively determine where performance degradation on a network occurs in a diversified network configuration.
[0006]
[Means for Solving the Problems]
2. The network transmission delay measuring method for measuring a network transmission delay between a plurality of terminals on a network according to claim 1, wherein the first predetermined segment in which the predetermined one of the terminals exists and the other predetermined one of the terminals are different. First data flowing through a network to an existing second segment is detected in the first segment, and first data including first time information corresponding to the detected time and data corresponding to the first data is detected. A first storage step of storing the recorded data in a first storage device provided in a first segment, and a second time corresponding to the detected time when the first data is detected in a second segment A second storage step of storing second recording data composed of information and data corresponding to the first data in a second storage device provided in the second segment; A retrieval step of retrieving, from the second storage device, second recording data corresponding to the first recording data stored by the first storage device, and a second recording data included in the second recording data retrieved in the retrieval step. Measuring a network transmission delay between a predetermined terminal and another predetermined terminal based on the time information of the terminal and the first time information included in the first recording data. It is characterized by having.
Further, the first recording data and the second recording data can include at least a source IP address and a destination IP address.
In the measuring step, the first time information included in the first recording data stored in the first storage step and the second time information included in the first recording data stored in the second storage step , And a network transmission delay is measured based on the difference.
Further, in the search step, it is possible to search for second recording data that includes at least the same source IP address and destination IP address included in the first recording data.
6. The network transmission delay measuring device according to claim 5, wherein the network transmission delay measuring device measures a network transmission delay between a plurality of terminals on a network, wherein the terminal is provided from a first segment in which a predetermined terminal exists. Detecting, in the first segment, first data flowing through the network in a second segment where another predetermined one is present, and corresponding to first time information corresponding to the detected time and the first data First storage means provided in a first segment for storing first recording data including data to be read, and second data corresponding to the detected time when the first data is detected in the second segment. A second storage unit provided in a second segment for storing second recording data including time information and data corresponding to the first data; and a first storage unit. Searching for second recording data corresponding to the first recording data stored in the second storage means from the second storage means, and second time information included in the second recording data retrieved in the searching step. Measuring means for measuring a network transmission delay between a predetermined one of the terminals and another predetermined one of the terminals based on the first time information included in the first recording data. And
A network transmission delay measurement program according to claim 6, which is a network transmission delay measurement program that controls a network transmission delay measurement device that measures a network transmission delay between a plurality of terminals on a network, wherein a predetermined one of the terminals is Detecting, in the first segment, first data flowing through the network from the existing first segment to the second segment where another predetermined terminal is present, and a first time corresponding to the detected time; A first storage step of storing first recording data including information and data corresponding to the first data in a first storage device provided in a first segment; and storing the first data in a second storage device. A second recording data, which is detected in the segment and includes second time information corresponding to the detected time and data corresponding to the first data. A second storage step of storing data in a second storage device provided in a second segment; and storing second recording data corresponding to the first recording data stored by the first storage device in a second storage device. Based on the search step of searching from the storage device of the second, the second time information included in the second record data searched in the search step, and the first time information included in the first record data. And a measuring step of measuring a network transmission delay between the predetermined one and another predetermined one of the terminal.
[0007]
BEST MODE FOR CARRYING OUT THE INVENTION
Next, the configuration and operation of an embodiment of the present invention will be described in detail with reference to the drawings. FIG. 1 shows a configuration example of an embodiment of a network transmission delay measuring apparatus to which the network transmission delay measuring method of the present invention is applied.
[0008]
As shown in FIG. 1, in the present embodiment, the network measurement ranges are the user terminal 1 and the AP server A11, and the user terminal 1 and the AP server B21. For example, a LAN (local area) where the AP server A11 exists. network), a recording server 5 that detects a packet flowing therethrough and records data relating to the packet (hereinafter referred to as packet data), and an AP server B21. A recording server 6 installed in the AP server B side segment 22 for detecting a packet flowing therethrough and recording packet data related to the packet, and a packet installed in the user side segment 2 where the user terminal 1 exists and flowing therethrough Detect and record packet data for the packet. The server 4, to collect the packet data recorded by each recording server 4,5,6, and the management server 7 to calculate the network transmission delay time, and a measured subject to network 100 Prefecture.
[0009]
The processing of the present embodiment includes a first step of recording a packet flow and a second step of calculating a network transmission delay time based on each packet data recorded by each of the recording servers 4, 5, and 6. Divided into steps. The first step is processing on the recording servers 4, 5, and 6, and the second step is processing on the management server 7.
[0010]
Next, the processing in the recording servers 4, 5, and 6, which is the first step, will be described. First, prior to the measurement of the network transmission delay, time synchronization using the NTP (Network Time Protocol) is performed on the internal clocks of the recording servers 4, 5, and 6.
[0011]
Next, as shown in FIG. 2, the recording server 4 records packet data relating to the packet flowing through the user side segment 2 using a packet monitoring command such as TCP DUMP. Similarly, the recording server 5 records packet data relating to packets flowing through the AP server A side segment 12 using a packet monitoring command such as TCP DUMP. Similarly, the recording server 6 records packet data relating to a packet flowing through the AP server B side segment 22 using a packet monitoring command such as TCP DUMP.
[0012]
Here, in consideration of the capacity of the recording medium on which the packet data is recorded, the packet data to be recorded is, for example, “collected time”, “source IP address” and “destination IP address” of the IP header of the packet. , And “Identification” only. “Identification” is data for identifying a terminal or a server, such as the user terminal 1, the AP server A11, and the AP server B21.
[0013]
When a packet is transmitted from the user terminal 1 to the AP server A11, the packet transmitted by the recording server 4 (transmitted packet) and the packet received by the recording server 5 (received packet) are respectively the same “source IP address”. "", "Destination IP address", and "Identification", one of the sets of packet data is stored in the recording server 4, and the other is stored in the recording server 5.
[0014]
The packet data relating to the packet is stored independently for each transmission packet and each reception packet, and for each transmission destination or transmission source segment. The correlation diagram of the packet data stored by the recording servers 5 and 6 is as shown in FIG.
[0015]
That is, the packet data relating to the packet (transmission data) transmitted from the user terminal 1 to the AP server A11 and the packet data relating to the packet (transmission data) transmitted from the user terminal 1 to the AP server B21 are stored in the storage device of the recording server 4. 41. Also, packet data relating to a packet (reception data) transmitted from the AP terminal A11 and received by the user terminal 1 and packet data relating to a packet (reception data) transmitted from the AP terminal B21 to the user terminal 1 and received by the user terminal 1 Is stored in the storage device 42 of the recording server 4.
[0016]
Further, the packet data relating to the packet (reception data) from the user terminal 1 received by the AP server A11 is stored in the storage device 52 of the recording server 5. The packet data relating to the packet (reception data) from the user terminal 1 received by the AP server B21 is stored in the storage device 62 of the recording server 6.
[0017]
The packet data relating to the packet (transmission data) transmitted from the AP server A11 to the user terminal 1 is stored in the storage device 51 of the recording server 5. The packet data relating to the packet (transmission data) transmitted from the AP server B21 to the user terminal 1 is stored in the storage device 61 of the recording server 6.
[0018]
Next, an outline of the processing of the management server 7 performed in the second step will be described. First, the management server 7 collects packet data from the recording servers 4, 5, and 6. Next, a transmission delay time is calculated for each packet based on the collected packet data. For this purpose, a paired pair is searched from the packet data collected from the recording servers 4, 5, and 6. Then, a network transmission delay time is obtained from a difference between the “collected times” included in the paired packet data.
[0019]
Hereinafter, a method of calculating a network transmission delay time of a packet flowing from the user side segment 2 to the AP server A side segment 12 and the AP server B side segment 22 will be described with reference to a flowchart of FIG.
[0020]
First, in step S1, the management server 7 reads only one piece of transmission data (packet data of a transmitted packet (transmission packet data)) from the storage device 41 of the recording server 4 installed in the user side segment 2. Next, in step S2, it is determined whether reading of all transmission data from the storage device 41 has been completed. As a result, when it is determined that reading of all the transmission data has been completed, the present process is terminated. On the other hand, if it is determined that reading of all transmission data has not been completed, the process proceeds to step S3.
[0021]
In step S3, the received data (received packet data) of the server side segment (AP server A side segment 12 or AP server B side segment 22) corresponding to the destination segment of the transmission data read in step S1 is recorded on the recording server 5 or in the recording server 5. Read from server 6.
[0022]
Next, the same “source IP address”, “destination IP address”, and “Identification” as “source IP address”, “destination IP address”, and “Identification” included in the transmission packet data read in step S1. Search for the received packet data having "".
[0023]
Next, in step S4, if the retrieved received packet data does not exist, the process proceeds to step S5, where it is determined that the packet is lost, the counter indicating the number of missing packets is incremented by 1, and the management server 7 determines the number of missing packets. In the storage device 71 provided. Thereafter, the process returns to step S1, and the processes after step S1 are repeatedly executed.
[0024]
On the other hand, if the retrieved received packet data exists in step S4, the process proceeds to step S6, and the network transmission delay time is calculated based on the “collected time”. The calculated network transmission delay time is stored in the storage device 71 of the management server 7. Further, based on the calculated network transmission delay time, performance information such as an average delay time, a maximum delay time, and delay fluctuation is obtained by performing a predetermined calculation, and is stored in the storage device 71 of the management server 7.
[0025]
If the same processing as the above processing is performed on transmission data or reception data for another segment, the network transmission delay time can be obtained for each transmission / reception packet and for each connection destination segment as viewed from the user terminal 1. Since the packet data is stored independently for each transmission / reception packet and for each segment, it is possible to calculate only the network transmission delay time at a predetermined location as needed, and the network transmission delay time can be calculated. Since unnecessary packet data is excluded in advance in the calculation, the calculation process of the network transmission delay time can be speeded up.
[0026]
As described above, according to the present embodiment, in the user side segment 2 and the AP server A side segment 12 or the AP server B side segment 22, the detection and detection of the packet flowing through each segment using the packet monitoring command such as the TCP PDUMP are performed. Records can be made. Then, the data of the recorded packets (packet data) is collected, and the time required for each packet to flow between the user side segment 2 and the AP server A side segment 12 or the AP server B side segment 22 (network transmission delay time) ) Can be calculated for each individual packet. This makes it possible to simultaneously measure the network transmission delay time of a packet for a plurality of segments with an inexpensive system.
[0027]
It is needless to say that the configuration and operation of the above embodiment are examples and can be appropriately changed without departing from the spirit of the present invention.
[0028]
【The invention's effect】
As described above, according to the network transmission delay measuring method according to the present invention, the flow from the first segment where the predetermined one of the terminals exists to the second segment where the other predetermined ones of the terminals exists via the network. The first data is detected in the first segment, and first recording data including first time information corresponding to the detected time and data corresponding to the first data is set in the first segment. A second recording data which is stored in a first storage device, detects first data in a second segment, and includes second time information corresponding to the detected time and data corresponding to the first data. Is stored in the second storage device provided in the second segment, and the second recording data corresponding to the first recording data stored by the first storage device is detected from the second storage device. Then, based on the second time information included in the retrieved second record data and the first time information included in the first record data, a predetermined terminal and another predetermined terminal Since the network transmission delay between the packets is measured, the network transmission delay time of the packet for a plurality of segments can be measured simultaneously and inexpensively. As a result, in a diversified network configuration, it is possible to inexpensively detect where performance degradation has occurred on the network.
[Brief description of the drawings]
FIG. 1 is a diagram showing a configuration example of an embodiment to which the present invention is applied.
FIG. 2 is a diagram showing packet data recorded on a recording server.
FIG. 3 is a correlation diagram of packet data recorded on each recording server.
FIG. 4 is a flowchart illustrating a procedure for calculating a delay time in a management server.
[Explanation of symbols]
1 User terminal 2 User side segments 4, 5, 6 Recording server 7 Management server 11 AP server A
12 AP server A side segment 21 AP server B
22 AP server B side segment 41, 42, 51, 52, 61, 62, 71 Storage device 100 Network

Claims (6)

A network transmission delay measurement method for measuring a network transmission delay between a plurality of terminals on a network,
Detecting, in the first segment, first data flowing through the network from a first segment where a predetermined one of the terminals is present to a second segment where another predetermined one of the terminals is present; A first storing unit that stores first recording data including first time information corresponding to the detected time and data corresponding to the first data in a first storage device provided in the first segment; A memory step;
The first data is detected in the second segment, and second recording data composed of second time information corresponding to the detected time and data corresponding to the first data is stored in the second segment. A second storage step of storing in a second storage device installed in
A search step of searching the second storage device for the second recording data corresponding to the first recording data stored by the first storage device;
The predetermined time information of the terminal based on the second time information included in the second record data searched in the search step and the first time information included in the first record data And measuring a network transmission delay between the terminal and another predetermined one of the terminals. The network transmission delay measuring method according to claim 1, wherein the first recording data and the second recording data include at least a source IP address and a destination IP address. In the measurement step, the first time information included in the first recording data stored in the first storage step and the first recording data stored in the second storage step 3. The network transmission delay measuring method according to claim 1, wherein a difference from the included second time information is calculated, and the network transmission delay is measured based on the difference. The search step is characterized in that the second record data including at least the same source IP address and the same destination IP address as those contained in the first record data is retrieved. The method for measuring network transmission delay according to any one of claims 1 to 3. A network transmission delay measuring device for measuring a network transmission delay between a plurality of terminals on a network,
Detecting, in the first segment, first data flowing through the network from a first segment where a predetermined one of the terminals is present to a second segment where another predetermined one of the terminals is present; First storage means installed in the first segment for storing first recording data including first time information corresponding to the detected time and data corresponding to the first data;
Detecting the first data in the second segment and storing second recording data including second time information corresponding to the detected time and data corresponding to the first data; Second storage means installed in the segment of
A search step of searching the second storage means for the second recording data corresponding to the first recording data stored by the first storage means;
The predetermined time information of the terminal based on the second time information included in the second record data searched in the search step and the first time information included in the first record data A network transmission delay measuring device for measuring a network transmission delay between the terminal and another predetermined one of the terminals. A network transmission delay measurement program that controls a network transmission delay measurement device that measures a network transmission delay between a plurality of terminals on a network,
Detecting, in the first segment, first data flowing through the network from a first segment where a predetermined one of the terminals is present to a second segment where another predetermined one of the terminals is present; A first storing unit that stores first recording data including first time information corresponding to the detected time and data corresponding to the first data in a first storage device provided in the first segment; A memory step;
The first data is detected in the second segment, and second recording data composed of second time information corresponding to the detected time and data corresponding to the first data is stored in the second segment. A second storage step of storing in a second storage device installed in
A search step of searching the second storage device for the second recording data corresponding to the first recording data stored by the first storage device;
The predetermined time information of the terminal based on the second time information included in the second record data searched in the search step and the first time information included in the first record data A network transmission delay measuring device for executing a measuring step of measuring a network transmission delay between the network transmission delay and another predetermined one of the terminals.

Images