Delay measurement device, delay measurement method, and program
The delay measurement device addresses inaccuracies in network delay measurements by calculating link quality weights to prioritize packet loss and jitter avoidance, ensuring accurate results.
Patent Information
- Application Number
- JP2023500237
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2021-02-18
- Publication Date
- 2024-11-26
- Estimated Expiration
- 2041-02-18
AI Technical Summary
Existing delay measurement methods in networks fail to accurately account for quality deterioration such as jitter and packet loss at the measurement start point, leading to inaccurate measurements and potential failures.
A delay measurement device that calculates link quality weights based on network state information, prioritizing avoidance of packet loss and jitter influence, and uses these weights to determine a measurement route that minimizes the impact of quality deterioration.
The solution enables accurate delay and packet loss measurements by minimizing the influence of network quality deterioration, ensuring that measured values align with actual network conditions.
Smart Images

Figure 0007589793000001 
Figure 0007589793000002 
Figure 0007589793000003
Abstract
Description
[Technical field]
[0001] The present invention relates to a delay measurement device, a delay measurement method, and a program for setting an appropriate network configuration according to the network usage status. [Background technology]
[0002] The spread of 5G and e-sports has created demands for strict network (hereafter referred to as NW) requirements such as ultra-low latency and low jitter. In order to provide a network that meets these requirements, technology is required to accurately grasp quality such as latency, jitter (deviation in latency), and packet loss rate. Methods for measuring delay and jitter in a network include placing measurement devices at both ends of the section to be measured and sending and receiving measurement packets such as Internet Control Message Protocol (ICMP) packets between the measurement devices, and using the Two-Way Active Measurement Protocol (TWAMP), which exchanges measurement packets between routers in the network (see Non-Patent Document 1).
[0003] Non-Patent Document 1 proposes a method of measuring the delay and jitter of any section of the entire network by connecting a measurement system to one point on the network using SR (Segment Routing), a routing method that makes it possible to explicitly specify a network route.
[0004] FIG. 15 is a block diagram showing the configuration of a delay measurement system based on a delay / jitter measurement technique using the SR mechanism. As shown in Fig. 15, the delay measurement system is connected to a network 10 whose delay is to be measured, and the network 10 whose delay is to be measured has end points (AF) which are input / output points (see AF surrounded by a block in Fig. 15. This will be expressed in the same way in each figure below), and links between the end points (AF) (see the solid line connecting the devices AF in Fig. 15. This will be expressed in the same way in each figure below). The end points (AF) may also be called routers (AF) or devices (AF).
[0005] In Fig. 15, the delay measurement system is used as an example to measure the delay and jitter from a start point terminal point (hereafter referred to as the start point) D to an end point terminal point (hereafter referred to as the end point) E. However, since the delay measurement system is connected to end point B, when measuring the delay and jitter of end point DE, it is affected by the delay of end point BD, etc.
[0006] In the measurement method shown in Fig. 15, packets are sent from the delay measurement system to the start point D of the measurement target section by looping back the section. <1> (See the thick solid arrow a in Figure 15) and the measurement of sending packets from the delay measurement system via the starting point D to the end point E with section loopbacks. <2> (See the thin solid arrow b in Figure 15) and perform the measurement. <1> and measurement <2> The RTT (Round Trip Time) is measured by sending packets round trip between each of the sections. The delay in the measurement section is measured by calculating the RTT difference between the return of the previous section and the return of the section.
[0007] measurement <1> The measurement result is 20μs, <2> If the measurement result by is 40 μs, the DE measurement result is calculated by the following equation (1).
[0008] (measurement <1> -measurement <2> ) / twenty one)
[0009] 15, the BD delay is 10 μs and the DE delay is 10 μs according to formula (1). Note that the BD delay of 10 μs and the DE delay of 10 μs are the actual quality.
[0010] Next, the influence of quality degradation will be described with reference to FIGS. The quality degradation includes the influence of jitter up to the measurement start point and the influence of packet loss up to the measurement start point. <Effects of jitter> FIG. 16 is a diagram showing the influence of an increase in jitter on the path (BD section) from the delay measurement system of FIG. 15 to the measurement start point. If there is an effect of jitter up to the measurement start point, the measurement target (DE section) is turned on before the section (measurement <1> ), measurement of section wraparound (measurement <2> ) delay varies due to the effect of jitter. For example, measurement <1> The measurement result is 20μs, <2> Assume that the measurement result by is 220 μs. In this case, from the above formula (1), the DE delay is 100 μs, which deviates from the actual quality of the DE delay of 10 μs. In other words, as shown by the symbol b in FIG. 16, there is an influence of jitter up to the measurement start point D, in this case the BD delay: 10 to 100 μs (large jitter), so the measurement result (100 μs) deviates from the actual value (10 μs).
[0011] FIG. 17 is an image diagram illustrating the discrepancy between the measurement result and the actual delay. In contrast to the actual delay indicated by the thick solid line in FIG. 17, the measurement results of the thin solid line in FIG. 17 show that the B-D delay fluctuates from 10 to 100 μs, and this delay fluctuation is represented by large jitter over the measurement time. As described above, in the delay measurement system of FIG. 15, the measurement result may deviate from the actual value due to the effect of jitter up to the measurement start point.
[0012] <Effects of packet loss> FIG. 18 is a diagram showing the influence of packet loss on the path (BD section) from the delay measurement system in FIG. 15 to the measurement start point. If packet loss due to quality degradation occurs on the path to the measurement start point, it is possible that measurement will fail due to measurement packet loss, or that a loss rate higher than the actual packet loss rate will be recorded. For example, measurement <1> The measurement result is 20μs, <2> Now, assume that the measurement fails due to packet loss (see symbol c in FIG. 18).
[0013] As shown by the dashed arrow b in Fig. 18, there is an effect of packet loss up to the measurement start point D, in this case the packet loss rate between B and D is 30%. For this reason, the measurement fails in the measurement target section between D and E, even though the packet loss rate is 0%. Also, when the packet loss is high, the measurement result may deviate from the actual value, as in the case of Fig. 16. As described above, in the delay measurement system of FIG. 15, the measurement result may deviate from the actual value or the measurement may fail due to the effect of packet loss up to the measurement start point. [Prior art documents] [Non-patent literature]
[0014] [Non-Patent Document 1] Hiroki Mori, et al., "Proposal of a Delay Measurement System for Measuring In-Network Delay Time with High Accuracy," IEICE Technical Report, NS2019-231(2020-03), pp.301-306, March 2020. Summary of the Invention [Problem to be solved by the invention]
[0015] In the method of Non-Patent Document 1, the minimum hop route is adopted as the route to the measurement start point, and quality such as delay, jitter, and packet loss is not taken into consideration. Therefore, there is a concern that the measurement accuracy will decrease due to quality degradation to the measurement start point, such as the delay, jitter, and packet loss in the measurement target section being calculated to be larger than the actual values. For example, as explained in FIG. 16 and FIG. 17, if the jitter increases in the route from the delay measurement system to the measurement start point, the delay and jitter in the measurement target section will be calculated to be larger than the actual values, and accurate information will not be measured. In addition, as explained in FIG. 18, if packet loss occurs due to quality degradation in the route to the measurement start point, it is possible that the measurement will fail due to loss of measurement packets, or a loss rate higher than the actual packet loss rate will be recorded.
[0016] The present invention has been made in view of the above background, and an object of the present invention is to provide a delay measurement device, a delay measurement method, and a program that minimize the influence of quality degradation outside the measurement target. [Means for solving the problem]
[0017] In order to solve the above-mentioned problems, the present invention provides a delay measurement device for measuring delay in a network (NW) configured by connecting a plurality of endpoints to each other, the delay measurement device including a NW measurement unit that measures a topology, a delay amount, a jitter, and a packet loss rate of each link, and stores the measured results in a NW state storage unit as NW state information; a link quality calculation unit that calculates link quality between the endpoints as a weight based on the NW state information including the topology, the delay amount, the jitter, and the packet loss rate; Between the end points and a route calculation function unit that calculates a measurement route based on a weighted topology in which a weight of link quality is reflected in the topology. The NW measurement unit transmits a measurement packet to a start point and an end point based on the measurement route calculated by the route calculation function unit, and measures a delay amount in a measurement target section of the NW. The link quality calculation unit calculates the weight of the link quality between each of the end points by using a weight calculated by setting a coefficient that gives a first priority to avoiding the influence of packet loss and a second priority to avoiding the influence of jitter as a first index. The delay measurement device is characterized by the above. Effect of the Invention
[0018] According to the present invention, it is possible to provide a delay measurement device, a delay measurement method, and a program that minimize the influence of quality degradation outside the measurement target. [Brief description of the drawings]
[0019] [Figure 1] 1 is a diagram illustrating an example of the configuration of a delay measurement device according to an embodiment of the present invention. [Figure 2A] 4 is a flowchart showing the overall process of a delay measurement method of the delay measurement device according to the present embodiment. [Figure 2B] This is a subroutine of step S2 in FIG. 2A. [Figure 2C] This is a subroutine of step S11 in FIG. 2B. [Diagram 3] 4A to 4C are diagrams illustrating the operation of the delay measurement device according to the present embodiment at the time of the first measurement. [Figure 4] FIG. 4 is a diagram showing an example of weighting of a link quality calculation unit in the operational diagram of FIG. 3. [Diagram 5] FIG. 4 is a diagram showing an example of measurement path calculation by a path calculation function unit in the operational diagram of FIG. 3. [Figure 6] 4A to 4C are diagrams illustrating the operation of the delay measurement device according to the present embodiment during measurement. [Figure 7] FIG. 7 is a diagram showing an example of each link measurement result stored in the NW status holding DB in the operation diagram of FIG. 6. [Figure 8] FIG. 7 is a diagram showing an example of weighting of a link quality calculation unit in the operational diagram of FIG. 6. [Figure 9] FIG. 7 is a diagram showing an example of measurement path calculation by a path calculation function unit in the operational diagram of FIG. 6. [Figure 10] 11 is a diagram showing an example of weight calculation performed based on past measurement results of the delay measurement device according to the present embodiment. FIG. [Figure 11] 11 is a diagram showing an example of route derivation in which a first index and a second index are provided in the delay measurement device according to the present embodiment. FIG. [Figure 12] 12 is a diagram showing an example of determining a measurement route based on the route derivation example of FIG. 11. [Figure 13] FIG. 13 is a diagram illustrating an example of the configuration of a delay measurement device according to a modified example of the present embodiment. [Figure 14] FIG. 2 is a hardware configuration diagram showing an example of a computer that realizes the processing of a delay measurement method according to an embodiment of the present invention. [Figure 15] FIG. 1 is a block diagram showing the configuration of a delay measurement system based on a delay / jitter measurement method using the SR mechanism. [Figure 16] 16 is a diagram showing the influence of an increase in jitter on the path (BD section) from the delay measurement system of FIG. 15 to the measurement start point. FIG. [Figure 17] FIG. 17 is an image diagram for explaining the deviation between the measurement result of FIG. 16 and the actual delay. [Figure 18] FIG. 16 is a diagram showing the influence of packet loss on the path (BD section) from the delay measurement system in FIG. 15 to the measurement start point. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
[0020] Hereinafter, a delay measurement device and the like in an embodiment for carrying out the present invention (hereinafter, referred to as "the present embodiment") will be described with reference to the drawings. In all the drawings in this specification, components having corresponding functions are given the same reference numerals, and their description will be omitted as appropriate. (Embodiment) 1 is a diagram showing an example of the configuration of a delay measurement device 100 according to an embodiment of the present invention. The same components as those in FIG. 15 are denoted by the same reference numerals. 1, the delay measurement device 100 includes a measurement unit 110 and a path calculation unit 120. The delay measurement device 100 measures the delay of a measurement target network 10 (network) configured by connecting a plurality of endpoints to each other. The measurement unit 110 and the path calculation unit 120 constituting the delay measurement device 100 may be realized by independent devices or may be realized by a single device. Also, the functional arrangement within each component is an example, and the functional arrangement between the devices may be changed.
[0021] <Network to be measured> A measurement target network (communication network) 10 is made up of nodes and physical links connecting the nodes. In the measurement target network 10, topology information is advertised by a routing protocol such as information of a routing protocol (OSPF / BGP-LS) operating in the measurement target network 10. In the measurement target network 10, the delay measurement device 100 performs transfer by a protocol that allows path control in flow or Virtual Private Network (VPN) units, such as MPLS / Segment Routing (SR) or Openflow (registered trademark).
[0022] <Measurement section 110> The measurement unit 110 includes a network measurement unit 111 and a network status holding DB (Data Base) 112 (network status holding unit). The NW measurement unit 111 measures and collects NW status information (measurement results) including the topology, the delay amount of each link, jitter, and packet loss rate, and stores the information in a NW status holding DB 112 (NW status holding unit). The NW status information (measurement results) may include other information such as traffic volume and link bandwidth. In FIG. 1, a NW measurement unit 111 measures the delay amount, jitter, and packet loss rate of each link, and stores the measurement results 50 in a NW status holding DB 112 . The NW measurement unit 111 transmits a measurement packet to the start point and end point based on the measurement route calculated by the route calculation function unit 122, and measures the amount of delay in the measurement target section of the NW.
[0023] The above topology (network topology) is collected from information on routing protocols (OSPF / BGP-LS) that operate within the measurement target network. The topology is used to calculate the amount of delay for each link. The delay and jitter of each link are measured using delay measurement packets or the like.
[0024] The traffic volume is acquired by Simple Network Management Protocol (SNMP) / Telemety (registered trademark), which acquires information on traffic counters inside network devices (hereinafter simply referred to as devices) and device information. The link bandwidth is collected from the device configuration, etc. Information that does not change dynamically, such as the network topology and bandwidth, may be manually input.
[0025] The NW state holding DB 112 holds the topology, the delay amount of each link, jitter, and packet loss rate, and transmits them as past data 51 to the link quality calculation unit 121 of the route calculation unit 120 .
[0026] <Route Calculation Unit 120> The route calculation unit 120 includes a link quality calculation unit 121 and a route calculation function unit 122 . The link quality calculation unit 121 calculates the link quality between the end points as a weight based on the topology, the delay amount of each link, jitter, and / or packet loss rate. The link quality calculation unit 121 also calculates the weight of each link using a weight calculated by setting a coefficient that gives the first priority to avoiding the effects of packet loss and the second priority to avoiding the effects of jitter as a first index. The link quality calculation unit 121 calculates the weight of each link using the allowable hop count difference based on the minimum hop path as a second index.
[0027] The route calculation function unit 122 calculates a measurement route based on a weighted topology in which the weights of the link qualities calculated by the link quality calculation unit 121 are reflected in the topology. Furthermore, the route calculation function unit 122 calculates the route that has the smallest sum of the weights of the link qualities as the measurement route.
[0028] The operation of delay measurement apparatus 100 configured as above and a delay measurement method will be described below. In the network 10 to be measured, topology information is advertised using routing protocols such as OSPF and BGP, and transfer is possible using protocols that enable route control on a flow or Virtual Private Network (VPN) basis, such as MPLS / Segment Routing (SR) and Openflow (registered trademark).
[0029] [procedure] The procedure of the delay measurement method of delay measurement apparatus 100 will be described with reference to FIGS. 2A to 2C.
[0030] <Overall flow> 2A-C are flowcharts showing the steps of a delay measurement method performed by delay measurement apparatus 100. FIG. FIG. 2A is a system processing flow A showing the overall processing of delay measurement device 100. When the system is started, the delay measurement device 100 repeatedly executes the system processing flow B (see FIG. 2B) of step S2 at a fixed time interval (e.g., 30 seconds) between the loop start point of step S1 and the loop end point of step S3. After the repeated execution at the fixed time interval, the processing of this flow ends.
[0031] <System processing flow B> 2B is a flowchart (system processing flow B) showing the procedure of the delay measurement method of delay measurement device 100. This system processing flow B is a subroutine of step S2 in FIG. 2A. The process starts with a subroutine call in step S2 in Fig. 2A, and in step S11, the route calculation unit 120 generates a weighted topology. The generation of the weighted topology will be described later in weighted topology generation process flow C (see Fig. 2C).
[0032] In step S12, the route calculation unit 120 grasps the links from the topology. In step S13, the route calculation unit 120 repeatedly executes the processes of steps S14 to S19 at regular time intervals (for example, one second intervals) between the loop start point of step S13 and the loop end point of step S20. In step S14, the route calculation unit 120 repeatedly executes the processes of steps S15 to S17 for all links between the loop start point of step S14 and the loop end point of step S18. In step S15, the route calculation function unit 122 of the route calculation unit 120 calculates a measurement route to the measurement target link. In step S16, the NW measurement unit 111 of the measurement unit 110 executes transmission and reception of a measurement packet. In step S17, the NW measurement unit 111 stores the measurement result in the NW status storage DB 112.
[0033] When the above steps S15 to S17 have been repeated for all links, the loop is exited, and in step S19, the route calculation unit 120 determines whether the topology has been updated. Note that the topology is updated, for example, every 30 seconds. If the topology has been updated (S19: Yes), the process returns to step S11. If the topology has not been updated (S19: No), the process proceeds to step S20. In step S20, the processes of steps S14 to S19 are repeated until they are repeated at a fixed time interval. After repeatedly executing the subroutine at regular time intervals, the process ends and the process proceeds to step S3 in FIG. 2A.
[0034] <System processing flow C> Fig. 2C is a flowchart (system processing flow C) showing the procedure of the delay measurement method of delay measurement device 100. This system processing flow C is a subroutine of step S11 in Fig. 2B.
[0035] In step S21, the route calculation unit 120 acquires topology information of the measurement target network 10. The topology information is collected by reading an external file or from a router or the like. In step S22, the route calculation unit 120 grasps links from the obtained topology information. In step S23, the route calculator 120 reads past measurement information (delay / jitter / packet loss).
[0036] In step S24, the link quality calculation unit 121 of the route calculation unit 120 calculates the quality of all links. In step S25, the route calculation function unit 122 of the route calculation unit 120 reflects the link quality as a weight in the topology information, and the process proceeds to step S12 in FIG. 2B.
[0037] The operation of delay measurement apparatus 100 will be described with reference to FIGS.
[0038] <First measurement> Fig. 3 is a diagram for explaining the operation of the delay measurement device 100 in Fig. 1 at the time of the first measurement. Fig. 4 is a diagram showing an example of weighting by the link quality calculation unit 121 in the operational diagram of Fig. 3. Fig. 5 is a diagram showing an example of measurement route calculation by the route calculation function unit 122 in the operational diagram of Fig. 3.
[0039] 3, delay measurement apparatus 100 is connected to network 10 under test, and measures the delay and jitter from start point D to end point E. However, since delay measurement apparatus 100 is connected to end point B, when measuring the delay and jitter at end point DE, it is affected by the delay at end point BD, etc.
[0040] The actual delay / packet loss rate of each link between the endpoints of the measurement target network 10 is as shown in Fig. 3. That is, the actual delay / packet loss rate between AB is 10μs / 0%, the actual delay / packet loss rate between BC is 10μs / 0%, the actual delay / packet loss rate between BD is 100μs / 30%, the actual delay / packet loss rate between AD is 10μs / 0%, and the actual delay / packet loss rate between DE is 10μs / 0%. Note that the delay measurement device 100 does not know the actual delay / packet loss rate of each link between the endpoints as described above at the <initial measurement>.
[0041] The link quality calculation unit 121 of the route calculation unit 120 calculates link quality based on previously measured data (topology, delay amount of each link, jitter, packet loss rate) stored in the NW state holding DB 112. This link quality calculation is weighting based on the measurement results. However, at the time of the first measurement, the NW status holding DB 112 does not contain past data that is a measurement result (see the dashed arrow in FIG. 3). For this reason, as shown in FIG. 4, the link quality calculation unit 121 generates a weighted topology 52 with the same weight for all links (1 in FIG. 4). That is, the link quality calculation unit 121 reflects the link quality as a weight in the topology. The above topology data is collected by reading an external file or from a router, etc.
[0042] The route calculation function unit 122 of the route calculation unit 120 performs route calculation to determine the shortest route as the minimum sum of weights based on the weighted topology 52 in which link qualities are reflected in the topology as weights.
[0043] At the time of the first measurement, the weighted topology 52 is generated with the same weight for all links, so when the measurement route is calculated using the minimum sum of weights, the measurement route (measurement endpoint DE: route BDE) shown by symbols d and e in Figure 5 is calculated. The path calculation function unit 122 sends the calculated measurement path information 53 (measurement endpoint DE: path BDE) to the NW measurement unit 111 of the measurement unit 110.
[0044] The NW measurement unit 111 of the measurement unit 110 uses the calculated measurement route information 53 (measurement endpoint DE: route BDE) to send a measurement packet to endpoint B of the measurement target network 10 (see symbols d and e in Figure 3) to measure the delay, jitter, and packet loss of each link of the measurement target network 10.
[0045] <When measuring> Fig. 6 is a diagram for explaining the operation of the delay measurement device 100 in Fig. 1 during <measurement>. Fig. 7 is a diagram showing an example of each link measurement result stored in the NW status holding DB 112 in the operation diagram of Fig. 6. Fig. 8 is a diagram showing an example of weighting by the link quality calculation unit 121 in the operation diagram of Fig. 6. Fig. 9 is a diagram showing an example of measurement route calculation by the route calculation function unit 122 in the operation diagram of Fig. 6.
[0046] As shown in Fig. 6, the NW measurement unit 111 of the measurement unit 110 measures the delay amount, jitter, and packet loss rate of each link by the measurement at the <initial measurement> described in Figs. 3 to 5, and stores the measurement result 50 (see Fig. 6) in the NW status holding DB 112. Here, as shown in Fig. 7, the NW measurement unit 111 stores the following in the NW status holding DB 112 as the measurement result 50 of each link of the measurement target network 10: Actual delay / packet loss rate between A and B: 10μs / 0%, Actual delay between BCs / packet loss rate: 30μs / 0%, Actual delay between BDs / packet loss rate: 100μs / 30%, Actual delay between AD / packet loss rate: 10μs / 0%, Actual delay between DEs / packet loss rate: 100μs / 30%, Actual delay between CEs / packet loss rate: 100μs / 30%, Actual delay between CFs / packet loss rate: 50μs / 0%, Actual delay / packet loss rate between EFs: 10μs / 0% is stored.
[0047] As shown in FIG. 6, the NW status holding DB 112 measures and collects past data 51 (network status information including topology, delay amount of each link, jitter, and packet loss rate) that is the measurement result, and sends it to the link quality calculation unit 121.
[0048] As shown in Fig. 6, the link quality calculation unit 121 updates the weighting of the links based on past data 51 (topology, delay amount of each link, jitter, packet loss rate) to generate a weighted topology 52. Here, as shown in Fig. 8, the link quality calculation unit 121 updates the weighting of all links that was "1" at <initial measurement> as follows based on the measurement results shown in Fig. 7. Link weight between A and B: 1⇒10 Weight of links between BC: 1⇒30 Link weight between BDs: 1⇒100 Weight of link between AD: 1⇒10 Weight of link between DEs: 1⇒100 Link weight between CEs: 1⇒100 Link weight between CFs: 1⇒50 Link weight between EFs: 1⇒10
[0049] The route calculation function unit 122 (see FIG. 1) of the route calculation unit 120 performs route calculation to determine the shortest route with the minimum sum of weights based on the weighted topology 52 in which link quality is reflected in the topology as weights. Here, the shortest route with the minimum sum of weights shown in FIG. 9 is calculated. That is, it is as follows. Minimum sum of link weights between A and B: 10 Minimum sum of link weights between BCs: 30 Minimum sum of link weights between BDs: 100 Minimum sum of link weights between ADs: 10 Minimum sum of link weights between DEs: 100 Minimum sum of link weights between CEs: 100 Minimum sum of link weights between CFs: 50 Minimum sum of link weights between EFs: 10
[0050] Here, the formula and coefficients used to calculate the weights are determined according to the requirements of the network to be adopted. For example, the formula used to calculate the weights is shown in the following formula (2).
[0051] Weight calculation result = average delay × delay coefficient + average jitter × jitter coefficient + average packet loss × packet loss coefficient … (2)
[0052] The average delay, average jitter, and average packet loss may be calculated by averaging values measured in the most recent 30 seconds. Delay: 0 Jitter: 1 Packet loss: 10 Allowable hop count difference (see below): 2
[0053] The route calculation function unit 122 (see FIG. 6) determines the coefficient for each item, taking into account the measurement effect.
[0054] During measurement, the route to the measurement start point is calculated using the minimum sum of the weights shown in FIG. 9, and as a result, the measurement route (measurement end point BAD: route BADE) shown by symbols f and g in FIG. 9 is calculated. The route calculation function unit 122 sends the calculated measurement route information 53 (measurement end point BAD: route BADE) to the NW measurement unit 111 of the measurement unit 110.
[0055] The NW measurement unit 111 of the measurement unit 110 uses the calculated measurement route information 53 (measurement endpoint BAD: route BADE) to send a measurement packet to endpoint B of the measurement target network 10. Here, the minimum sum of the weights of the links between AB and AD is both "10" (see FIG. 9), which is smaller than the minimum sum of the weights of the links between AD, "100", even if endpoint A is passed through, so the measurement route that passes through endpoint A is adopted.
[0056] Thus, during measurement, unlike during initial measurement in FIG. 3, a measurement packet is sent via a measurement route (measurement endpoint BAD: route BADE) that passes through endpoint A, and the route calculation function unit 122 measures the delay, jitter, and packet loss of each link in the measurement target network 10. The measurement result 50 (see FIG. 6) during the <measurement> is stored in the NW status holding DB 112. The above procedure is repeated for each link for each measurement, and the measurement data 51 stored in the NW status holding DB 112 is updated.
[0057] As described in Fig. 3 to Fig. 9, the delay measurement device 100 reflects the calculated weights of link quality on the links of the topology to generate weighted topology information. In this embodiment, when calculating the measurement route, the route with the minimum sum of weights as one of the indices is adopted as the route to the starting point. This makes it possible to perform measurement via a route with high quality.
[0058] [Example of application] An application example will be described with reference to FIGS. FIG. 10 is a diagram showing an example of weight calculation based on past measurement results. FIG. 10 stores average delay [μs], average jitter [μs], average packet loss [%], and weight calculation results for each link. As shown in FIG. 10, for example, when focusing on the measurement target section DE, the weight calculation result of the link between BD is "350", which is significantly larger than the weight calculation result of the link between AB and AD connected to the measurement start point D, which is "1". Therefore, it is understood that it is better to adopt the measurement route shown by symbols d and e in FIG. 5 (measurement end point DE: route BDE) and adopt the measurement route shown by symbols f and g in FIG. 9 (measurement end point BAD: route BADE).
[0059] However, in order to avoid using an extremely detour route, a difference in the allowable hop count is provided. Fig. 11 is a diagram showing an example of route derivation in which a first index and a second index are provided. Fig. 11 shows an example of route derivation from delay measurement apparatus 100 to a measurement start point (from end point B to start point D or start point E). In FIG. 11, the weight of each link is calculated using a weight calculated by setting a coefficient that gives the first priority to avoiding the effects of packet loss and the second priority to avoiding the effects of jitter as the first index. In addition, in order to reduce the risk of measurement impact due to route detouring, the allowable hop count difference based on the minimum hop path is calculated as the second indicator.
[0060] FIG. 12 is a diagram showing an example of determining a measurement route based on the route derivation example of FIG. In FIG. 12, based on the calculation results in FIG. 11, the route (BAD) with the minimum sum of the weights of the first index and the difference in the number of hops of the second index is adopted as the route to the measurement start point.
[0061] [Variations] Fig. 13 is a diagram showing an example of the configuration of a delay measurement device 100 according to a modified example of the embodiment. Fig. 13 shows an example in which a large device is used in a network to be measured. The same components as those in Fig. 1 are given the same reference numerals. 13, the delay measurement apparatus 100 is connected to a network 10 under measurement. In the network 10 under measurement, an end point A in FIG. The device A includes, in a housing shown by a dashed line in FIG. 13, accommodation packages 21 and 22 (PKG1 and PKG2) having router and gateway functions, and an accommodation interface 23 that accommodates and connects the accommodation packages 21 and 22 (PKG1 and PKG2).
[0062] It is assumed that even if the measurement route is the same, the communication quality of device A may be affected depending on the usage status of the accommodating interface 23 and the accommodating packages 21 and 22 (PKG1, PKG2), etc. The route indicated by symbol h in Fig. 13 is a route of the same package (PKG1 only), and the route indicated by symbol i in Fig. 13 is a route across packages (PKG1, PKG2, accommodating interface 23).
[0063] In the modified example, the measurement path is optimized taking into account the accommodation packages 21, 22 (PKG1, PKG2) and accommodation interface 23 so as to minimize the influence of delay, jitter, etc. within device A on the measurement. For this reason, delay measurement device 100 acquires device information 54 (interface information of device A, package accommodation information, queue, buffer information) from device A and optimizes the measurement path. For example, the endpoints of device A are divided into endpoint A1 (not shown) when passing through accommodation package 21 (PKG1) and accommodation interface 23, and endpoint A2 (not shown) when passing through accommodation package 22 (PKG2) and accommodation interface 23, and a path is calculated for each of them taking into account the path quality to the section to be measured.
[0064] As another modified example, since jitter and packet loss occur due to processing effects inside the device, it is assumed that the measurement results are affected by the timing of sending and receiving packets. Therefore, it is also possible for the delay measurement device 100 to feed back the time when the measurement packet was sent, the time when it was received, and the measurement results to a measurement route optimization device (not shown), and the measurement route optimization device can perform measurement route optimization.
[0065] [Hardware configuration] The delay measurement method according to this embodiment is realized by a computer 900, which is a physical device having a configuration as shown in FIG. FIG. 14 is a hardware configuration diagram showing an example of a computer that realizes the processing of the delay measurement method according to the embodiment of the present invention. The computer 900 has a CPU 901 , a ROM 902 , a RAM 903 , a HDD 904 , a communication interface (I / F) 906 , an input / output interface (I / F) 905 , and a media interface (I / F) 907 .
[0066] The CPU 901 operates based on a program stored in the ROM 902 or the HDD 904, and controls each unit of the delay measurement device 100 shown in Fig. 1. The ROM 902 stores a boot program executed by the CPU 901 when the computer 900 is started up, programs that depend on the hardware of the computer 900, and the like.
[0067] The CPU 901 controls an input device 910 such as a mouse and a keyboard, and an output device 911 such as a display, via an input / output I / F 905. The CPU 901 acquires data from the input device 910 via the input / output I / F 905, and outputs generated data to the output device 911. Note that a GPU (Graphics Processing Unit) or the like may be used as a processor together with the CPU 901.
[0068] The HDD 904 stores programs executed by the CPU 901 and data used by the programs, etc. The communication I / F 906 receives data from other devices via a communication network (e.g., NW (Network) 920) and outputs the data to the CPU 901, and also transmits data generated by the CPU 901 to other devices via the communication network.
[0069] The media I / F 907 reads a program or data stored in the recording medium 912 and outputs it to the CPU 901 via the RAM 903. The CPU 901 loads a program related to a target process from the recording medium 912 onto the RAM 903 via the media I / F 907, and executes the loaded program. The recording medium 912 is an optical recording medium such as a DVD (Digital Versatile Disc) or a PD (Phase change rewritable Disc), a magneto-optical recording medium such as an MO (Magneto Optical disk), a magnetic recording medium, a conductive memory tape medium, a semiconductor memory, or the like.
[0070] For example, when the computer 900 functions as the delay measurement device 100 configured as one device according to this embodiment, the CPU 901 of the computer 900 executes a program loaded onto the RAM 903 to realize the functions of the delay measurement device 100. In addition, the data in the RAM 903 is stored in the HDD 904. The CPU 901 reads and executes a program relating to a target process from a recording medium 912. In addition, the CPU 901 may read a program relating to a target process from another device via a communication network (NW 920).
[0071] [effect] The effects of the delay measurement device and the like according to the present invention will be described below. The delay measurement device 100 of the present invention is a delay measurement device that measures the delay of a network (measurement target network 10 in Figure 1) configured by connecting multiple endpoints to each other, and is equipped with a NW measurement unit 111 (see Figure 1) that measures the topology, the delay amount, jitter, and packet loss rate of each link and stores them in a NW status storage unit as NW status information, a link quality calculation unit 121 (see Figure 1) that calculates the link quality between the endpoints as a weight based on the NW status information including the topology, the delay amount, jitter, and packet loss rate of each link, and a route calculation function unit 122 (see Figure 1) that calculates a measurement route based on a weighted topology in which the weight of the link quality calculated by the link quality calculation unit 121 is reflected in the topology, and the NW measurement unit 111 transmits a measurement packet to the start-point endpoint based on the measurement route calculated by the route calculation function unit 122, and measures the delay amount of the measurement target section of the NW.
[0072] In this way, the present invention can minimize the influence of network quality degradation by measuring NW status information (measurement results including delay, jitter, and packet loss rate) and feeding back past measurement results to measurement path calculation. For example, even if jitter increases on the path from the delay measurement device 100 to the measurement start point, it is possible to prevent the delay and jitter in the measurement target section from being calculated as being larger than they actually are, and accurate information can be measured. Also, even if packet loss occurs due to quality degradation on the path to the measurement start point, it is possible to prevent measurement failure due to loss of measurement packets and recording of a loss rate higher than the actual packet loss rate.
[0073] Moreover, in the delay measurement device 100, the route calculation function unit 122 is characterized in that it calculates, as the measurement route, the route that has the smallest sum of the weights of the link qualities.
[0074] This makes it possible to perform measurements via routes with high quality. Also, by changing the weighting calculation method, it becomes possible to perform network monitoring in accordance with the network design and operator policies.
[0075] Moreover, in the delay measurement device 100, the link quality calculation unit 121 is characterized in that it calculates the weight of each link using as a first index a weight calculated by setting a coefficient that gives first priority to avoiding the effects of packet loss and second priority to avoiding the effects of jitter.
[0076] In this way, the effects of packet loss can be avoided while minimizing the effects of network quality degradation.
[0077] Moreover, in delay measurement device 100, link quality calculation section 121 calculates the weight of each link using the allowable hop count difference with respect to the minimum hop path as a second index.
[0078] In this manner, a route whose difference in the number of hops from the reference path is equal to or less than a certain value is selected, thereby making it possible to perform measurements via high-quality routes while limiting detour routes.
[0079] [others] Of the processes described in the above embodiments, all or part of the processes described as being performed automatically can be performed manually, or all or part of the processes described as being performed manually can be performed automatically by a known method. In addition, the information including the processing procedures, control procedures, specific names, various data and parameters shown in the above documents and drawings can be changed arbitrarily unless otherwise specified. In addition, each component of each device shown in the figure is a functional concept, and does not necessarily have to be physically configured as shown in the figure. In other words, the specific form of distribution and integration of each device is not limited to that shown in the figure, and all or part of them can be functionally or physically distributed and integrated in any unit according to various loads, usage conditions, etc.
[0080] In addition, each of the above configurations, functions, processing units, processing means, etc. may be realized in hardware, for example, by designing a part or all of them as an integrated circuit. In addition, each of the above configurations, functions, etc. may be realized by software for a processor to interpret and execute a program that realizes each function. Information on the program, table, file, etc. that realizes each function can be stored in a memory, a recording device such as a hard disk or SSD (Solid State Drive), or a recording medium such as an IC (Integrated Circuit) card, an SD (Secure Digital) card, or an optical disk. In addition, in this specification, a processing step that describes a chronological process includes not only a process that is performed chronologically according to the described order, but also a process that is not necessarily processed chronologically but is performed in parallel or individually (for example, parallel processing or object processing). [Explanation of symbols]
[0081] 10 Measurement target network (network) 52 Weighted Topology 100 Delay measurement device 110 Measuring section 111 Network measurement section 112 Network status storage DB (Network status storage unit) 120 Route Calculation Unit 121 Link Quality Calculation Unit 122 Route calculation function unit A~F End points
Claims
1. A delay measurement device for measuring a delay in a network (NW) configured by connecting a plurality of endpoints to each other, a network measurement unit that measures a topology, a delay amount, a jitter, and a packet loss rate of each link, and stores the measured results as network state information in a network state storage unit; A link quality calculation unit that calculates a link quality between the end points as a weight based on the network status information including the topology, the delay amount of each link, the jitter, and the packet loss rate; a route calculation function unit that calculates a measurement route based on a weighted topology in which the weight of the link quality between the end points calculated by the link quality calculation unit is reflected in the topology; The NW measurement unit transmits a measurement packet to a start point and an end point based on the measurement route calculated by the route calculation function unit, and measures a delay amount in a measurement target section of the NW; The link quality calculation unit calculates a weight of the link quality between each of the end points by setting a coefficient that gives a first priority to avoiding the influence of packet loss and a second priority to avoiding the influence of jitter, and using the calculated weight as a first index. A delay measurement device comprising:
2. the link quality calculation unit uses a difference in the number of allowable hops based on a minimum hop path as a second index in calculating the measurement route; The route calculation function unit calculates a weight of the link quality between the end points based on the second index, and calculates a measured route based on a weighted topology in which the weight of the link quality between the end points is reflected in the topology.
2. The delay measurement device according to claim 1 .
3. The route calculation function unit calculates a route that has a minimum sum of weights of the link qualities as the measurement route.
2. The delay measurement device according to claim 1 .
4. A delay measurement method for a delay measurement device that measures a delay in a network (NW) configured by connecting a plurality of endpoints to each other, comprising: The delay measurement device includes: A step of measuring the topology, the delay amount, the jitter, and the packet loss rate of each link, and storing the results as network state information in a network state storage unit; Calculating link quality between the end points as a weight based on the network status information including the topology, the delay amount of each link, the jitter, and the packet loss rate, and calculating weights of link quality between each end point using the weights calculated by setting a coefficient that gives first priority to avoiding the influence of packet loss and second priority to avoiding the influence of jitter as a first index; calculating a measurement path based on a weighted topology in which the calculated weights of the link qualities between the end points are reflected in the topology; Based on the calculated measurement route, a measurement packet is transmitted to the start point and end point, and the amount of delay in the measurement target section of the NW is measured.
2. A method for measuring delay comprising:
5. A program for causing a computer to execute the delay measurement method according to claim 4.
Citation Information
Patent Citations
Service request processing method and device and server
CN111324886A
Communication system, path determination device, path determination method, and path determination program
JP2013175913A
Setting device, terminal device, setting program, measuring system, and measuring method
JP2014192584A
