System determination device, system determination method, and system determination program
The system determination device accurately distinguishes between active and standby network device ports using statistical traffic volume analysis and variation coefficients, addressing misidentification issues in existing methods.
Patent Information
- Application Number
- JP2024534794
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2022-07-19
- Publication Date
- 2025-12-10
- Estimated Expiration
- 2042-07-19
AI Technical Summary
Existing methods struggle to accurately determine the active or standby system of network devices due to unstable coefficient of variation in traffic volume, especially when data acquisition intervals are short or noisy, leading to potential misidentification and service disruptions.
A system determination device that calculates statistical values of traffic volume, compares them against thresholds, and uses first and second variation coefficients to differentiate between active and standby systems based on the difference in these coefficients.
Enables precise identification of network device ports as active or standby systems, even with low traffic volumes, reducing service failures and disruptions.
Smart Images

Figure 0007783541000001 
Figure 0007783541000002 
Figure 0007783541000003
Abstract
Description
[Technical Field]
[0001] The present invention relates to a system determination device, a system determination method, and a system determination program. [Background technology]
[0002] Telecommunications carrier networks incorporate redundant configurations to ensure availability. In the event of a failure, the port of a network device is switched from the active system to the standby system, either automatically or manually by an operator. Because the switching of the route connecting the network devices is performed as needed, if information is updated in the management system using batch processing, there may be a temporary discrepancy between the configuration information managed by the operation system and the actual configuration information, which can cause problems.
[0003] For example, if a transmission layer management system receives an alarm about a momentary line interruption, it will perform an operation such as a package (PKG) reset as a response to the alarm. At this time, if the information about the active and standby systems is not correctly recognized, the operator may perform an operation such as a package reset on the wrong port, and the service may not be restored. Furthermore, there is a possibility that problems such as the expansion of the service failure or the occurrence of a new failure may occur. For this reason, it is necessary to accurately recognize in real time whether the port of each network device is an active system or a standby system.
[0004] Patent document 1 discloses a method for determining the system status of a network by utilizing the characteristic that a nearly constant amount of traffic with little change over time is transmitted to ports in a backup system, and determining that a port with little change over time in traffic volume is a backup system. [Prior art documents] [Patent documents]
[0005] [Patent Document 1] International Publication No. 2021 / 149181 Summary of the Invention [Problem to be solved by the invention]
[0006] However, in the above-mentioned Patent Document 1, when the data acquisition interval is short or when the data contains a lot of noise, the coefficient of variation of the traffic volume also becomes large for the backup port, and there are network configurations in which it is not possible to set a discrimination threshold for ACT / SBY (active "working system" / standby "backup system"). In particular, when the traffic volume is very small, such as a few bps (bits per second), the coefficient of variation of the traffic volume becomes unstable due to the influence of noise, making it difficult to accurately determine whether the system is the backup or working system.
[0007] The present invention has been made in consideration of the above circumstances, and its purpose is to provide a system determination device, a system determination method, and a system determination program that can determine the system of a port of a network device with high accuracy. [Means for solving the problem]
[0008] A system determination device according to one embodiment of the present invention comprises a statistical value calculation unit that acquires the traffic volume of each port in a network device and calculates statistical values of the traffic volume; a traffic volume comparison unit that determines whether the traffic volume is less than a first threshold; a variation coefficient calculation unit that, when it is determined that the traffic volume is less than the first threshold, calculates a first variation coefficient and a second variation coefficient that indicate the degree of fluctuation in the traffic volume based on the statistical values; a variation coefficient comparison unit that calculates the difference between the first variation coefficient and the second variation coefficient; and a determination unit that determines whether each port is an active system or a standby system based on the difference.
[0009] A system determination method according to one embodiment of the present invention includes the steps of acquiring the traffic volume of each port in a network device and calculating statistical values of the traffic volume; determining whether the traffic volume is less than a first threshold; when it is determined that the traffic volume is less than the first threshold, calculating a first coefficient of variation and a second coefficient of variation that indicate the degree of fluctuation in the traffic volume based on the statistical values; calculating the difference between the first coefficient of variation and the second coefficient of variation; and determining whether each port is an active system or a standby system based on the difference.
[0010] One aspect of the present invention is a system determination program for causing a computer to function as the system determination device. [Effects of the Invention]
[0011] According to the present invention, it is possible to determine the port system of a network device with high accuracy in a wide variety of network configurations. [Brief explanation of the drawings]
[0012] [Figure 1] FIG. 1 is a block diagram showing the configuration of a system determination device and its peripheral devices according to an embodiment. [Figure 2] FIG. 2 is a block diagram showing a detailed configuration of the system determination device according to the embodiment. [Figure 3] FIG. 3 is a flowchart showing the processing procedure of the system determination device according to the embodiment. [Figure 4A] FIG. 4A is a graph showing fluctuations in traffic volume at a backup port. [Figure 4B] FIG. 4B is a graph showing fluctuations in traffic volume at the working port. [Figure 5] FIG. 5 is an explanatory diagram showing the statistics of the port (1 / 1) and the port (1 / 2) of the network device (1). [Figure 6] FIG. 6 is an explanatory diagram showing the determination result in the traffic volume comparison unit. [Figure 7]FIG. 7 is an explanatory diagram showing the coefficients of variation at the port (1 / 2) of the network device (1) and the port (1 / 1) of the network device (2). [Figure 8] FIG. 8 is an explanatory diagram showing the absolute value of the difference between CV1 and CV2 calculated in the variation coefficient comparison unit. [Figure 9] FIG. 9 is a block diagram showing the hardware configuration of this embodiment. DETAILED DESCRIPTION OF THE INVENTION
[0013] Hereinafter, an embodiment will be described with reference to the drawings. Fig. 1 is a block diagram showing the configuration of a system determination device and its peripheral devices according to an embodiment.
[0014] As shown in Fig. 1, the system determination device 100 is connected to an operation system 52. The operation system 52 measures the traffic volume of a plurality of NW devices (network devices) 51 connected to a network 50. The operation system 52 outputs the measured traffic data D1 to the system determination device 100. The system determination device 100 determines whether a port installed in each NW device 51 is an active system or a standby system, and outputs a determination result 53 to an external device.
[0015] 2 is a block diagram showing the configuration of the system determination device 100. As shown in FIG. 2, the system determination device 100 includes a calculation unit 1, a storage unit 2, and an input / output unit 3.
[0016] The calculation unit 1 includes a data input unit 11 , a statistical value calculation unit 12 , a traffic volume comparison unit 13 , a variation coefficient calculation unit 14 , a variation coefficient comparison unit 15 , and a determination unit 16 .
[0017] 1, the data acquisition unit 11 acquires time-series traffic data D1 of each port in a plurality of NW devices 51 connected to the network 50. To acquire the traffic data, the standard MIB (Management information base) of the Simple Network Management Protocol (SNMP), a performance monitor, a packet capture, etc. can be used.
[0018] The statistical value calculation unit 12 calculates statistical values of the traffic volume for a predetermined period (e.g., 24 hours) of the ports of each NW device 51 based on the acquired traffic data D1. That is, the statistical value calculation unit 12 acquires the traffic volume of each port in the NW device 51 and calculates statistical values of the traffic volume. The statistical values include the average value, maximum value, minimum value, median value, and standard deviation of the traffic volume. The median value is the middle value between the maximum value and the minimum value. The statistical values may be calculated using functions of spreadsheet software and a data analysis library such as Python.
[0019] The traffic volume comparison unit 13 compares the average value of the traffic volume of the port of each NW device 51 for a predetermined period with a preset threshold value (first threshold value). For example, if the predetermined period is one day (24 hours), the traffic volume comparison unit 13 calculates the average value of the traffic volume that fluctuates over 24 hours and determines whether this average value is less than the first threshold value. The traffic volume comparison unit 13 outputs the above determination result to the variation coefficient calculation unit 14 and the determination unit 16.
[0020] When the traffic volume comparison unit 13 determines that the average value of the traffic volume is less than the first threshold, the variation coefficient calculation unit 14 calculates a first variation coefficient CV1 indicating the degree of variation of the traffic volume and a second variation coefficient CV2 different from the first variation coefficient.
[0021] As an example, the first coefficient of variation CV1 can be a numerical value obtained by dividing the standard deviation of the traffic volume by the average traffic volume in each NW device 51. That is, the coefficient of variation calculation unit 14 calculates the first coefficient of variation CV1 by the following equation (1).
[0022] CV1=(standard deviation) / (average traffic amount) …(1) As an example, the second coefficient of variation CV2 can be a numerical value obtained by dividing the standard deviation by the median of the traffic volume in each NW device 51. That is, the coefficient of variation calculation unit 14 calculates the second coefficient of variation CV2 by the following equation (2).
[0023] CV2 = (standard deviation) / (median) …(2) That is, when it is determined that the average value of the traffic volume of a target port is less than the first threshold, the coefficient of variation calculation unit 14 calculates a first coefficient of variation CV1 that indicates the degree of fluctuation in the traffic volume based on statistical values, and a second coefficient of variation CV2 that is different from the first coefficient of variation CV1. The coefficient of variation calculation unit 14 determines the value obtained by dividing the standard deviation by the average value as the first coefficient of variation CV1, and the value obtained by dividing the standard deviation by the median as the second coefficient of variation CV2.
[0024] The coefficient of variation comparison unit 15 calculates the absolute value |CV1-CV2| of the difference between the first coefficient of variation CV1 and the second coefficient of variation CV2 calculated by the coefficient of variation calculation unit 14. The coefficient of variation comparison unit 15 compares the absolute value of the calculated difference with a preset threshold (second threshold). The coefficient of variation comparison unit 15 outputs the comparison result to the determination unit 16. Note that the calculation is not limited to the absolute value, and the difference between CV1 and CV2 may also be calculated. That is, the coefficient of variation comparison unit 15 calculates the difference between the first coefficient of variation CV1 and the second coefficient of variation CV2.
[0025] When the traffic volume comparison unit 13 determines that the average value of the traffic volume that fluctuates over a predetermined period (for example, 24 hours) is greater than the threshold, the determination unit 16 determines that the port of this NW device 51 is an active system. That is, when the traffic volume is equal to or greater than the first threshold, the determination unit 16 determines that the port is an active system.
[0026] If the absolute value of the difference |CV1-CV2| is equal to or greater than the second threshold (|CV1-CV2|≧second threshold) as a result of the comparison by the variation coefficient comparator 15, the determiner 16 determines that the port of the NW device 51 is an active system. If the absolute value of the difference |CV1-CV2| is less than the threshold (second threshold) (|CV1-CV2|<second threshold), the determiner 16 determines that the port of the NW device 51 is a standby system. That is, the determiner 16 determines whether each port is an active system or a standby system based on the absolute value of the difference between CV1 and CV2. The determiner 16 determines that the port is a standby system when the absolute value of the difference is less than the second threshold. The determiner 16 outputs the determination result to the input / output unit 3.
[0027] In addition, if the difference between CV1 and CV2 (CV1-CV2) is calculated but the absolute value (|CV1-CV2|) is not calculated, a similar judgment to that described above can be made by setting two second thresholds, a positive threshold and a negative threshold, and comparing them.
[0028] The storage unit 2 includes a traffic data storage unit 21 and a determination result storage unit 22. The traffic data storage unit 21 stores the traffic data of the ports of each NW device 51 acquired by the data acquisition unit 11.
[0029] The determination result storage unit 22 stores the determination result of the determination unit 16. That is, the determination result storage unit 22 stores information on whether the port of each NW device 51 is an active system or a standby system.
[0030] The input / output unit 3 includes an HMI terminal 31 and an output unit 32. The HMI terminal 31 is a terminal where an operator performs input operations, and includes, for example, a keyboard, a mouse, a touch panel, and a voice recognition device. Note that if input operations are performed by remote login, the HMI terminal 31 can be omitted.
[0031] The output unit 32 outputs the determination result 53 (see FIG. 1) from the determination unit 16 to an external device.
[0032] Next, the processing procedure of the system determination device 100 according to this embodiment configured as described above will be described with reference to the flowchart shown in Fig. 3. The flowchart shown in Fig. 3 is executed by the system determination device 100 shown in Fig. 2.
[0033] First, in step S11 of FIG. 3, the data acquisition unit 11 acquires traffic data D1 of the ports of each NW device 51.
[0034] In step S12, the data acquisition unit 11 stores the acquired traffic data of each port in the traffic data storage unit 21.
[0035] In step S13, the statistical value calculation unit 12 calculates statistical values for the traffic data of the target port for system judgment (hereinafter referred to as the "target port"). As described above, the statistical values include the average, maximum, minimum, median, and standard deviation of the traffic volume over a predetermined period of time.
[0036] In step S14, the traffic volume comparison unit 13 determines whether the average value of the traffic volume for the target port over a predetermined period (e.g., 24 hours) is equal to or greater than a predetermined first threshold value. If the average value is equal to or greater than the first threshold value (S14: YES), the process proceeds to step S19; if not (S14: NO), the process proceeds to step S15.
[0037] That is, in the active system, traffic flows, usually on the order of gigabits per second, reaching the upper limit of the bandwidth (traffic flows sticking to the upper limit), resulting in a large average traffic volume. In contrast, the average traffic volume in the standby system is relatively small compared to the active system. Therefore, a first threshold value for traffic volume is set, and if the traffic volume at the target port is equal to or greater than the first threshold value, the port is determined to be the active system in step S19.
[0038] In step S15, the coefficient of variation calculation unit 14 calculates the first coefficient of variation CV1 using the above-mentioned equation (1), and calculates the second coefficient of variation CV2 using the above-mentioned equation (2).
[0039] In step S16, the variation coefficient comparison unit 15 calculates the absolute value of the difference between the first variation coefficient CV1 and the second variation coefficient CV2 (|CV1-CV2|).
[0040] In step S17, the determination unit 16 determines whether the absolute value of the difference is equal to or greater than a predetermined threshold (second threshold). If the absolute value of the difference is equal to or greater than the second threshold (S17: YES), the process proceeds to step S19; if not (S17: NO), the process proceeds to step S18.
[0041] Figure 4A is a graph showing fluctuations in traffic volume at the backup port, and Figure 4B is a graph showing fluctuations in traffic volume at the working port. As shown in Figure 4A, at the backup port, the average traffic volume over a given period is approximately equal to the median value, {(maximum value) + (minimum value)} / 2.
[0042] On the other hand, as shown in Figure 4B, the working system port does not show the same tendency as the backup system port, and the average and median values of traffic volume over a given period are fundamentally different values. Therefore, a first coefficient of variation CV1 based on the average traffic volume and a second coefficient of variation CV2 based on the median traffic volume are calculated, and if the absolute value of the difference between the first and second coefficients of variation CV1 and CV2 is equal to or greater than a second threshold, the port is determined to be working, and if not, the port is determined to be backup.
[0043] In step S18, the determining unit 16 determines that the port is a standby port, and stores this determination result in the determination result storage unit 22.
[0044] In step S19, the determining unit 16 determines that the port is an active system, and stores this determination result in the determination result storage unit 22.
[0045] In step S20, the output unit 32 outputs the determination result of the determination unit 16 to the outside. In this way, it becomes possible to determine with high accuracy whether the port of each NW device 51 is an active system or a standby system. In addition, data on whether the port of each NW device 51 is an active system or a standby system can be stored and saved in the determination result storage unit 22.
[0046] Next, the statistical values of the traffic data at each port, the first coefficient of variation, and the second coefficient of variation will be explained using specific numerical values as examples.
[0047] 5 is an explanatory diagram showing the statistical values of port (1 / 1) and port (1 / 2) of network device (1). The statistical values shown in FIG. 5 are calculated by the statistical value calculation unit 12. As shown in FIG. 5, the minimum value of the traffic volume of port (1 / 1) is "250 [Mbps]", the maximum value is "800 [Mbps]", the average value is "400 [Mbps]", and the standard deviation is "100". The minimum value of the traffic volume of port (1 / 2) is "40 [Kbps]", the maximum value is "200 [Kbps]", the average value is "50 [Kbps]", and the standard deviation is "0.025".
[0048] FIG. 6 is an explanatory diagram showing the determination result in the traffic volume comparison unit 13. As shown in FIG. 5, the average traffic volume of port (1 / 1) is "400 [Mbps]." On the other hand, the average traffic volume of port (1 / 2) is "50 [Kbps]," which is relatively small compared to port (1 / 1). The average traffic volume of port (1 / 1) is equal to or greater than the first reference value, and port (1 / 1) is determined to be the active system in the processes of "S14: YES" and "S19" in FIG. 3. On the other hand, the average traffic volume of port (1 / 2) is less than the first reference value, and the process of "S14: NO" in FIG. 3 is executed. At this point, no determination is made as to whether it is the active system or the standby system.
[0049] 7 is an explanatory diagram showing the coefficients of variation at port (1 / 2) of network device (1) and port (1 / 1) of network device (2). The first coefficient of variation CV1 at port (1 / 2) of network device (1) is "0.3" and the second coefficient of variation CV2 is "0.4". The first coefficient of variation CV1 at port (1 / 1) of network device (2) is "0.6" and the second coefficient of variation CV2 is "0.1".
[0050] 8 is an explanatory diagram showing the absolute value of the difference between CV1 and CV2 calculated by the variation coefficient comparison unit 15. As shown in FIG. 8, at port (1 / 2) of network device (1), the absolute value of the difference between CV1 and CV2 is "0.1." At port (1 / 1) of network device (2), the absolute value of the difference between CV1 and CV2 is "0.5."
[0051] At port (1 / 2) of network device (1), the determination unit 16 determines that the absolute value of the difference between CV1 and CV2 is less than the second threshold (i.e., 0.1<second threshold), and the port is determined to be a standby system in the processing of "S17: NO" and "S18" in Figure 3.
[0052] At port (1 / 1) of network device (2), the determination unit 16 determines that the absolute value of the difference between CV1 and CV2 is equal to or greater than the second threshold (i.e., 0.5≧second threshold), and the port is determined to be an active system in the processing of “S17: YES” and “S19” in FIG. 3.
[0053] As described above, the system determination device 100 according to this embodiment includes a statistical value calculation unit 12 that acquires the traffic volume of each port in a network device (NW device 51) and calculates statistical values of the traffic volume; a traffic volume comparison unit 13 that determines whether the traffic volume is less than a first threshold; a variation coefficient calculation unit 14 that calculates a first coefficient of variation CV1 and a second coefficient of variation CV2 that indicate the degree of fluctuation in the traffic volume based on the statistical values when it is determined that the traffic volume is less than the first threshold; a variation coefficient comparison unit 15 that calculates the difference between the first coefficient of variation CV1 and the second coefficient of variation CV2 (for example, the absolute value of the difference); and a determination unit 16 that determines whether each port is an active system or a standby system based on the difference.
[0054] In this embodiment, if the traffic volume of a target port is equal to or greater than a first threshold, the target port is determined to be an active system. Furthermore, if the traffic volume is less than the first threshold, a first coefficient of variation and a second coefficient of variation, which indicate the degree of fluctuation in traffic volume, are calculated, and if the difference between these coefficients is less than the second threshold, the target port is determined to be a standby system. Therefore, even if the traffic volume is very small, such as a few bps, it is possible to determine the system of the port of each NW device 51 with high accuracy.
[0055] The first coefficient of variation CV1 is set to the value obtained by dividing the standard deviation of the traffic volume in a predetermined period by the average value, i.e., "(standard deviation) / (average value)," and the second coefficient of variation CV2 is set to the value obtained by dividing the standard deviation of the traffic volume in a predetermined period by the median value, i.e., "(standard deviation) / (median value)." Therefore, in the backup system, it is possible to utilize the characteristic that the median value and the average value are almost equal, and it becomes possible to determine the system of the port of each NW device 51 with high accuracy.
[0056] Furthermore, the determining unit 16 determines that the port is a standby port when the absolute value of the difference is less than the second threshold value, so that it is possible to determine whether the port is an active port or a standby port with high accuracy.
[0057] By setting the specified period to 24 hours, the system can be determined based on changes in traffic volume from day to day, making it possible to determine with high accuracy whether each port is an active system or a standby system.
[0058] Furthermore, the system status of each port can be acquired without having to check the system status by checking the communication status by remotely logging in to the NW device 51 or the like.
[0059] In the above-described embodiment, an example has been described in which the first coefficient of variation indicating the degree of fluctuation in traffic volume is "standard deviation / average value" and the second coefficient of variation is "standard deviation / median value." However, the present invention is not limited to this. For example, the average value of traffic volume may be the first coefficient of variation, and the median value of traffic volume may be the second coefficient of variation. Alternatively, other statistical values may be used as the first and second coefficients of variation.
[0060] 9, the system determination device 100 of the present embodiment described above can be, for example, a general-purpose computer system including a CPU (Central Processing Unit, processor) 901, a memory 902, a storage 903 (HDD: Hard Disk Drive, SSD: Solid State Drive), a communication device 904, an input device 905, and an output device 906. The memory 902 and the storage 903 are storage devices. In this computer system, the CPU 901 executes a predetermined program loaded onto the memory 902, thereby realizing each function of the system determination device 100.
[0061] The system determination device 100 may be implemented by one computer or by multiple computers, or may be a virtual machine implemented on a computer.
[0062] The program for the system determination device 100 can be stored on a computer-readable recording medium such as an HDD, SSD, USB (Universal Serial Bus) memory, CD (Compact Disc), or DVD (Digital Versatile Disc), or can be distributed via a network.
[0063] The present invention is not limited to the above-described embodiment, and various modifications are possible within the scope of the present invention. [Explanation of symbols]
[0064] 1 Arithmetic section 2 Storage section 3 Input / output section 11 Data Acquisition Section 12 Statistical value calculation section 13 Traffic volume comparison section 14. Coefficient of variation calculation section 15 Coefficient of variation comparison section 16 Judgment section 21 Traffic data storage unit 22 Judgment result storage unit 31 HMI terminals 32 Output section 50 Network 51 NW equipment 100 series determination device CV1 First coefficient of variation CV2 Second coefficient of variation
Claims
1. a statistics calculation unit that acquires the traffic volume of each port in the network device and calculates the average value, median value, and standard deviation of the traffic volume for a predetermined period of time; a traffic volume comparison unit that determines whether the traffic volume is less than a first threshold; a coefficient of variation calculation unit that calculates a first coefficient of variation obtained by dividing the standard deviation by the average value and a second coefficient of variation obtained by dividing the standard deviation by the median value when it is determined that the traffic volume is less than the first threshold value; a variation coefficient comparison unit that calculates a difference between the first variation coefficient and the second variation coefficient; a determination unit that determines whether each of the ports is an active system or a standby system based on the difference; A system determination device comprising:
2. The determining unit determines that the port is an active system when the traffic volume is equal to or greater than the first threshold. The system determination device according to claim 1 .
3. The determination unit determines that the port is a standby port when the difference is less than a second threshold. The system determination device according to claim 1 .
4. acquiring a traffic volume of each port in a network device, and calculating an average value, a median value, and a standard deviation of the traffic volume for a predetermined period; determining whether the traffic volume is less than a first threshold; calculating a first coefficient of variation obtained by dividing the standard deviation by the mean value and a second coefficient of variation obtained by dividing the standard deviation by the median value when it is determined that the traffic volume is less than the first threshold value; calculating a difference between the first coefficient of variation and the second coefficient of variation; determining whether each of the ports is an active system or a standby system based on the difference; A system determination method comprising:
5. A system determination program that causes a computer to function as the system determination device according to claim 1.
Citation Information
Patent Citations
System determination device, system determination method and system determination program
WO2021149181A1