Route calculation device, route calculation method, and route calculation program
The route calculation device prioritizes high-priority traffic paths by considering traffic importance and volume changes, effectively reducing unreachable points and ensuring critical communication is restored during network failures.
Patent Information
- Application Number
- JP2025500438
- Authority / Receiving Office
- JP · JP
- Patent Type
- Patents
- Current Assignee / Owner
- Filing Date
- 2023-02-13
- Publication Date
- 2026-11-11
- Estimated Expiration
- 2043-02-13
AI Technical Summary
Conventional route calculation during network failure recovery does not consider the importance of traffic, leading to potential unreachable communication points and neglecting high-priority traffic recovery.
A route calculation device that acquires network topology, traffic, and importance information to rank recovery priorities, calculating routes that prioritize high-priority traffic paths using a function that considers traffic volume changes and importance levels.
Reduces unreachable communication points during network recovery and ensures high-priority traffic is restored efficiently.
Smart Images

Figure 0007948403000001 
Figure 0007948403000002 
Figure 0007948403000003
Abstract
Description
Technical Field
[0001] The present invention relates to a route calculation device, a route calculation method, and a route calculation program for calculating a route in a failure recovery process of a network.
Background Art
[0002] The core network includes a transfer layer formed by transfer devices such as routers, and a transmission layer formed by transmission devices such as OXCs. The transfer devices in the transfer layer are connected to each other by optical paths in the transmission layer. In the transmission layer, a plurality of optical paths are wavelength-multiplexed and transmitted on the same optical fiber.
[0003] A failure in the transmission layer overlaid with the transfer layer may cause multiple failures in the transfer layer depending on the failure point.
[0004] For example, when a hardware failure or a fiber cut occurs in the transmission layer, it may cause link failures, congestion, and the like in the transfer layer. Such a failure is called a cross-layer multiple failure. Recovery from cross-layer multiple failures involves many matters to consider, such as interactive traffic between opposite ends of the network. Therefore, techniques for mechanically calculating the optimal route in the failure recovery process have been proposed (see Non-Patent Documents 1 and 2).
Prior Art Documents
Non-Patent Documents
[0005]
Non-Patent Document 1
Non-Patent Document 2
[0006] However, conventional technology calculates the optimal path during the recovery process based on the amount of AC traffic between the two points, which means that communication with certain points may be impossible during the recovery process. Furthermore, because the importance of the lines and flows constituting the traffic is not considered when calculating the optimal path, high-priority traffic may not be recovered during the recovery process.
[0007] Therefore, the present invention aims to solve the aforementioned problems, reduce the occurrence of unreachable grounds during the network recovery process, and calculate a route that takes into account the importance of traffic between grounds. [Means for solving the problem]
[0008] To solve the aforementioned problems, the present invention is characterized by comprising: an information acquisition unit that acquires topology information after a network failure occurs, traffic information indicating the increase or decrease in the amount of traffic between the network's grounds before and after the failure occurs and the communication status between the grounds after the failure occurs, and importance information indicating the importance of each of the traffic between the grounds; a rank calculation unit that uses the traffic information between the grounds and the importance information to calculate a rank for each pair of grounds indicating the priority of recovering the traffic between the grounds, using a function that calculates a higher rank for the pair of grounds the greater the increase or decrease in the amount of traffic between the grounds, and calculates a higher rank for the pair of grounds the higher the importance of the traffic between the grounds; a route calculation unit that calculates a route to recover traffic between grounds that are not communicating based on the topology information and the traffic information, and then calculates a route that preferentially recovers the traffic between the grounds starting with the pair of grounds with the highest rank; and an output processing unit that outputs the calculated route. [Effects of the Invention]
[0009] According to the present invention, it is possible to reduce the occurrence of unreachable grounds during the network recovery process and to calculate a route that takes into account the importance of traffic between grounds. [Brief explanation of the drawing]
[0010] [Figure 1] Figure 1 shows an example of the system configuration. [Figure 2] Figure 2 is a diagram illustrating the general operation of the route calculation device. [Figure 3] Figure 3 shows an example of the configuration of a route calculation device. [Figure 4] Figure 4 is a diagram illustrating the topology information creation unit. [Figure 5] Figure 5 shows an example of how topology information is created. [Figure 6] Figure 6 is a diagram illustrating the traffic information creation unit. [Figure 7]Figure 7 is a diagram illustrating an example of a traffic matrix. [Figure 8] Figure 8 is a flowchart illustrating an example of a processing procedure executed by the route calculation device. [Figure 9] Figure 9 is a flowchart illustrating an example of a processing procedure executed by the route calculation device. [Figure 10] Figure 10 is a diagram illustrating a computer that executes a route calculation program. [Mode for Carrying Out the Invention]
[0011] Hereinafter, modes (embodiments) for carrying out the present invention will be described with reference to the drawings. The present invention is not limited to the present embodiment.
[0012] [System Configuration Example] First, a configuration example of a system including the route calculation device 10 of the present embodiment will be described using Figure 1. The system includes, for example, an NW (Network) information collection and test device (collection device) and the route calculation device 10.
[0013] The collection device collects, from the network, information on transfer devices and transmission devices constituting the network (transfer / transmission device information) and traffic information. Further, the collection device performs a test for confirming communication between end points of the network (devices serving as both ends of traffic). The collection device accumulates the information collected from the network and the test results of communication confirmation between the end points in a storage device.
[0014] The network includes, for example, transfer devices (PE (Provider Edge router), CE (Customer Edge router), P (Provider router)) constituting a transfer layer, and transmission devices (such as OXC) constituting a transmission layer. The transfer devices are connected by, for example, optical paths in the transmission layer.
[0015] After a network failure occurs, the path calculation device 10 calculates and outputs the path between respective sites in the network recovery process based on the information collected by the collection device.
[0016] For example, after a network failure occurs, the path calculation device 10 first analyzes the network topology using the information of transfer devices and transmission devices collected by the collection device, and generates topology information.
[0017] In addition, the path calculation device 10 analyzes the traffic between respective sites using the traffic information between respective sites and the communication confirmation result collected by the collection device. Then, the path calculation device 10 generates traffic information indicating the traffic volume between respective sites and the presence or absence of communication between respective sites based on the analysis result of the traffic between respective sites.
[0018] Further, the path calculation device 10 receives input of information (importance information) indicating the importance of each piece of traffic between respective sites from a network maintenance personnel or the like. Then, the path calculation device 10 calculates and outputs the path between respective sites in the network recovery process based on the above topology information, traffic information, and importance information.
[0019] Thereafter, the maintenance personnel refers to the paths between respective sites output from the path calculation device 10 to determine the paths to be set in the network recovery process. Then, the maintenance personnel performs optical path switching, routing change, and the like for setting the relevant paths on the devices constituting the network.
[0020] [Operation Overview] Next, the operation overview of the path calculation device 10 will be described with reference to Figure 2. For example, after a network failure occurs, when the path calculation device 10 receives an execution instruction for path calculation from a maintenance personnel or the like ((1)), it acquires NW information from the collection device ((2)-1).
[0021] Network information includes, for example, network forwarding / transmission device information (information on forwarding and transmission devices) after a failure, as well as traffic information before and after the failure and the results of connectivity checks between the network and the ground.
[0022] Subsequently, the route calculation device 10 receives the setting of importance for each destination from the maintenance operator ((2)-2). For example, the maintenance operator refers to the information on the lines and flows used by each destination, collected by the collection device, and sets the importance for each destination in the route calculation device 10.
[0023] Subsequently, the route calculation device 10 analyzes the information acquired in (2)-1 to generate information (e.g., a traffic matrix) indicating the topology after the failure, the increase or decrease in traffic volume between grounds before and after the failure, and the state of communication between grounds after the failure. The route calculation device 10 also ranks each ground by adding the importance level for each ground received in (2)-2 to the increase or decrease in traffic volume between grounds before and after the failure and the state of communication between grounds after the failure ((3): Information Analysis). Details of this ranking will be described later using a specific example.
[0024] Next, the route calculation device 10 calculates a route between grounds using the topology, traffic matrix, and ranking information for each ground obtained in (3) ((4)). For example, first, the route calculation device 10 calculates a route to restore communication to grounds where communication is not possible, based on the results of the communication check between grounds. Next, the route calculation device 10 calculates a route to restore traffic between grounds based on the ranking information. Then, the route calculation device 10 outputs the calculated route ((5)).
[0025] Subsequently, the maintenance personnel determine the recovery details (optical path switching, routing changes, etc.) based on the route output from the route calculation device 10 and take action to restore the network ((6)).
[0026] Furthermore, if the network failure is partially restored as a result of the above measures, and the routing device 10 receives an instruction from a maintenance worker or the like to recalculate the route ((7)), it may acquire NW information before and after the restoration from the collection device, recalculate the route based on the acquired NW information, and output it. This allows the maintenance worker to know the route that should be set after the network failure is partially restored.
[0027] [Example of a route calculation device configuration] Next, an example of the configuration of the route calculation device 10 will be described using Figure 3. The route calculation device 10 includes, for example, an input / output unit 11, a communication unit 12, a storage unit 13, and a control unit 14.
[0028] The input / output unit 11 is an interface that handles the input and output of various types of data. For example, the input / output unit 11 accepts input of information indicating the importance of each traffic between grounds (importance information).
[0029] The communication unit 12 is an interface for communicating with external devices via a communication network. For example, the communication unit 12 receives network information from a data collection device.
[0030] The memory unit 13 stores data, programs, etc., that are referenced when the control unit 14 performs various processes. The memory unit 13 is implemented using semiconductor memory elements such as RAM (Random Access Memory) and flash memory, or storage devices such as hard disks and optical discs. For example, the memory unit 13 stores importance information input by maintenance personnel, etc. The memory unit 13 also stores topology information, traffic information, etc., generated by the control unit 14.
[0031] The control unit 14 is responsible for controlling the entire route calculation device 10. The functions of the control unit 14 are realized, for example, by the CPU (Central Processing Unit) executing a program stored in the memory unit 13.
[0032] The control unit 14 includes, for example, an information acquisition unit 141, a rank calculation unit 145, a route calculation unit 146, and an output processing unit 147. The route setting unit 148, shown by the dashed line, may or may not be included; the case where it is included will be described later.
[0033] The information acquisition unit 141 acquires network topology information, network traffic information, and importance information.
[0034] For example, the information acquisition unit 141 includes a topology information creation unit 142, a traffic information creation unit 143, and a importance information acquisition unit 144.
[0035] The topology information creation unit 142 acquires information on transfer devices and transmission devices from the collection device. Based on the acquired information on transfer devices and transmission devices, the topology information creation unit 142 generates information indicating the network topology (topology information) and stores it in the storage unit 13.
[0036] For example, as shown in Figure 4, the topology information creation unit 142 acquires information on the transfer device and transmission device (transfer / transmission device information) from the collection device. The transfer device information includes, for example, the host name and IF (interface) name of the transfer device. The transmission device information includes, for example, the device name, IF name, optical path name, etc.
[0037] The topology information creation unit 142 generates a multi-layer topology based on the acquired information on the transfer device and transmission device, and converts the generated multi-layer topology into a single-layer topology (see Figure 5). For example, as shown in Figure 5, the topology information creation unit 142 generates topology information in which the ground in the transfer layer is the input / output point of the traffic, the transmission device is the node, and the optical fiber is the edge.
[0038] Returning to the explanation of Figure 3, the traffic information creation unit 143 acquires traffic information (amount of traffic between grounds) before and after the failure, and the results of the communication confirmation between grounds after the failure, from the collection device. The traffic information creation unit 143 then generates traffic information (see Figure 7) showing the amount of traffic between grounds before and after the failure, and the results of the communication confirmation between grounds after the failure, and stores it in the storage unit 13 (see Figure 6).
[0039] Traffic information, as shown in Figure 7 for example, is a traffic matrix that shows, for each pair of ground contacts, the percentage increase or decrease in traffic volume before and after the failure, and the result of the communication check between ground contacts after the failure (communication OK / NG).
[0040] The importance information acquisition unit 144 acquires importance information. For example, the importance information acquisition unit 144 acquires importance information input by a maintenance worker via the input / output unit 11 and stores it in the storage unit 13.
[0041] The importance level of each piece of traffic between destinations, as indicated in the importance information, is set based on, for example, the importance of the lines and flows that make up the traffic. For example, traffic on user lines with high contract grades (lines accommodating premium users or lines connecting important locations, etc.) and traffic that includes flows requiring high communication quality, such as web conferencing applications, are considered to be of relatively high importance. Therefore, a relatively high importance level will be assigned to such traffic.
[0042] The importance information may be set by the maintenance operator, or it may be set by the routing device 10 by referring to information indicating the importance of the lines and flows that make up the traffic.
[0043] The information acquisition unit 141 may create topology information using the topology information creation unit 142 and create traffic information using the traffic information creation unit 143 as described above, or it may acquire topology information and traffic information created by an external device.
[0044] Returning to the explanation of Figure 3, the rank calculation unit 145 calculates a rank indicating the priority of recovery for each location, based on the traffic information created by the traffic information creation unit 143 and the importance information acquired by the importance information acquisition unit 144.
[0045] The rank is calculated using a function that assigns a higher rank to a pair of grounds if the increase or decrease in ground-to-ground traffic volume before and after the failure is large, and also if the importance of the ground-to-ground traffic is high. Details of the rank calculation method will be described later with specific examples.
[0046] The route calculation unit 146 calculates a route to recover traffic between grounds based on topology information, traffic information, and the rank value for each pair of grounds.
[0047] For example, the route calculation unit 146 first calculates a route to restore traffic between grounds that are not communicating. Next, based on topology information and traffic information, the route calculation unit 146 calculates a route to restore traffic between grounds, starting with the highest-ranking ground pairs (prioritizing them). The output processing unit 147 outputs the route calculated by the route calculation unit 146.
[0048] Such a route calculation device 10 can reduce the occurrence of unreachable destinations during the network recovery process and calculate routes that take into account the importance of lines and flows.
[0049] [Example of processing procedure] Next, an example of the processing procedure performed by the route calculation device 10 will be explained using Figures 8 and 9. After a network failure occurs, the route calculation device 10 receives an input from a maintenance worker or the like to instruct it to perform route calculation (S1 in Figure 8). Subsequently, the route calculation device 10 instructs the information acquisition unit 141 to acquire NW information (S2).
[0050] After S2, the topology information creation unit 142 of the information acquisition unit 141 acquires transfer / transmission device information from the collection device (S3). Then, the topology information creation unit 142 generates topology information (see reference numeral 801) based on the transfer / transmission device information acquired in S3 (S4). After that, the process proceeds to S17 in Figure 9.
[0051] Furthermore, after S2 in Figure 8, the traffic information creation unit 143 of the information acquisition unit 141 acquires the amount of traffic between the grounds before and after the occurrence of the fault and the results of the communication confirmation between the grounds from the collection device (S11). Also, the importance information acquisition unit 144 receives importance information input from maintenance personnel, etc. (S12). The importance information is, for example, information indicating the importance of traffic between each ground on a scale of 1 to 10.
[0052] After S12, the traffic information creation unit 143 creates a traffic matrix 1 (see reference numeral 802) based on the information acquired in S11, which shows the amount of traffic between the ground and the results of the communication confirmation between the ground and the ground after the failure occurred (S13: The traffic information creation unit creates the traffic matrix (traffic matrix 1) after the failure occurred).
[0053] Furthermore, the traffic information creation unit 143 creates a traffic matrix 2 (see reference numeral 901 in Figure 9) based on the information acquired in S11, which shows the amount of traffic between the ground and the results of the communication confirmation between the ground immediately before the occurrence of the fault (S14 in Figure 9: Creates the traffic matrix (traffic matrix 2) immediately before the occurrence of the fault).
[0054] Subsequently, the traffic information creation unit 143 creates a traffic matrix 3 (see reference numeral 902) by taking the difference between traffic matrix 1 and traffic matrix 2 (S15).
[0055] Traffic matrix 3 includes, for example, as shown in reference numeral 902, a percentage value indicating the increase / decrease in traffic between grounds before and after the failure, and whether or not communication between grounds became impossible after the failure. For example, traffic matrix 3 shown in reference numeral 902 indicates that after the failure, communication between PE #1 and PE #2 became impossible, the traffic between PE #1 and PE #N decreased by 50%, and the traffic between PE #2 and PE #N remained unchanged.
[0056] After S15, the rank calculation unit 145 performs ranking of each pair of ground targets based on the traffic matrix 3 created in S15 and the importance information entered in S12 (S16).
[0057] For example, the rank calculation unit 145 calculates the rank of a pair of grounds using a function that calculates a higher rank the greater the increase or decrease in the amount of traffic between the grounds, and also the higher the importance of the traffic between the grounds.
[0058] For example, the rank calculation unit 145 calculates the rank of each pair of ground targets by using a function (equation (1)) that adds the magnitude of the increase or decrease in traffic between ground targets before and after the occurrence of the fault and the importance of the traffic between ground targets.
[0059] rank sd =|{Traffic Increase / Decrease}|+α{Importance}...Equation (1)
[0060] However, sd is the pair to the ground, and α is a parameter for adjustment. Also, the rank of the pair to the ground that has communication problems. sd Let =∞
[0061] After S16, the route calculation unit 146 calculates a route from the topology information generated in S4 in Figure 8 (see reference numeral 801 in Figure 8), the traffic matrix 3 created in S15 in Figure 9, and the ranking information for each pair of grounds obtained in S16 (S17).
[0062] For example, the route calculation unit 146 sorts each pair of land targets in descending order of rank. Then, the rank of the sorted pair of land targets is assigned to them. sd If there are pairs of grounds with a signal strength of ∞ (pairs of grounds that cannot communicate), the route calculation unit 146 first calculates a route connecting those grounds. For example, the route calculation unit 146 calculates a route connecting those grounds using Dijkstra's algorithm, the k-shortest path method, or the like.
[0063] Subsequently, the route calculation unit 146 calculates routes in rank order for each of the grounds other than those where communication is not possible. For example, the route calculation unit 146 calculates routes connecting the grounds using methods such as the maximum flow problem, Dijkstra's algorithm, or the k-shortest path method.
[0064] Note that the pair of grounds after sorting will be ranked sd If there are no pairs of grounds with =∞ (pairs of grounds with communication failure), the path calculation unit 146 calculates paths for each pair of grounds in rank order.
[0065] Furthermore, when the route calculation unit 146 calculates the route between each point, it may calculate multiple route candidates. In this way, the maintenance operator can select the route to be set between points from multiple route candidates.
[0066] After S17, the output processing unit 147 outputs the route calculated in S17 (S18). For example, the output processing unit 147 outputs the route for each pair of ground targets.
[0067] [Other embodiments] The route calculation device 10 may further include a route setting unit 148 (see Figure 3) that sets the route calculated by the route calculation unit 146 into the network.
[0068] Furthermore, for example, after the network is partially restored due to the route calculated by the route calculation device 10 being set on the network, the route calculation device 10 will recalculate the route based on instructions from a maintenance worker or the like, but this is not limited to that. For example, the route calculation device 10 may automatically detect that the network has been partially restored and recalculate the route.
[0069] In this case, for example, the route calculation device 10 further includes a determination unit that determines whether at least a portion of the network failure points have been restored based on the NW information acquired from the collection device. If the determination unit determines that at least a portion of the network failure points have been restored, the topology information creation unit 142 creates post-restoration topology information based on the NW information. The traffic information creation unit 143 also creates traffic information based on the NW information, showing the increase or decrease in network traffic volume between grounds before and after restoration, and the communication status between grounds.
[0070] The rank calculation unit 145 then uses the traffic information and importance information to recalculate a rank indicating the priority of recovery for each pair of ground targets. Subsequently, the route calculation unit 146 recalculates the route between ground targets based on the topology information, traffic information, and the recalculated rank. Finally, the output processing unit 147 outputs the calculated route.
[0071] In this way, the route calculation device 10 can calculate and output the route between the network and the ground when the network failure occurs and is partially restored. This allows maintenance personnel to know the route to be set after the network failure is partially restored.
[0072] [System configuration, etc.] Furthermore, the components of each part shown in the diagram are functional concepts and do not necessarily need to be physically configured as shown. In other words, the specific forms of distribution and integration of each device are not limited to those shown in the diagram, and all or part of them can be functionally or physically distributed and integrated in any unit according to various loads and usage conditions. Moreover, all or any part of the processing functions performed by each device can be realized by a CPU and the program executed on that CPU, or by hardware using wired logic.
[0073] Furthermore, among the processes described in the embodiments described above, 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 known methods. In addition, the processing procedures, control procedures, specific names, and information including various data and parameters shown in the above document and drawings can be arbitrarily changed unless otherwise specified.
[0074] [program] The aforementioned route calculation device 10 can be implemented by installing a program (route calculation program) as packaged software or online software on a desired computer. For example, by having the above program run on an information processing device, the information processing device can function as the route calculation device 10. The information processing device referred to here includes mobile communication terminals such as smartphones, mobile phones and PHS (Personal Handyphone System), as well as terminals such as PDA (Personal Digital Assistant).
[0075] Figure 10 shows an example of a computer running a route calculation program. Computer 1000 has, for example, memory 1010 and a CPU 1020. Computer 1000 also has a hard disk drive interface 1030, a disk drive interface 1040, a serial port interface 1050, a video adapter 1060, and a network interface 1070. These components are connected by a bus 1080.
[0076] Memory 1010 includes ROM (Read Only Memory) 1011 and RAM (Random Access Memory) 1012. ROM 1011 stores, for example, a boot program such as BIOS (Basic Input Output System). The hard disk drive interface 1030 is connected to the hard disk drive 1090. The disk drive interface 1040 is connected to the disk drive 1100. For example, a removable storage medium such as a magnetic disk or optical disk is inserted into the disk drive 1100. The serial port interface 1050 is connected to, for example, a mouse 1110 and a keyboard 1120. The video adapter 1060 is connected to, for example, a display 1130.
[0077] The hard disk drive 1090 stores, for example, the OS 1091, application program 1092, program module 1093, and program data 1094. That is, the program that defines each process executed by the route calculation device 10 is implemented as a program module 1093 in which executable code for a computer is written. The program module 1093 is stored, for example, in the hard disk drive 1090. For example, a program module 1093 for executing a process similar to the functional configuration of the route calculation device 10 is stored in the hard disk drive 1090. Note that the hard disk drive 1090 may be replaced by an SSD (Solid State Drive).
[0078] Furthermore, the data used in the processing of the above-described embodiment is stored as program data 1094 in, for example, memory 1010 or hard disk drive 1090. The CPU 1020 then reads the program module 1093 and program data 1094 stored in memory 1010 or hard disk drive 1090 into RAM 1012 as needed and executes them.
[0079] Furthermore, the program module 1093 and program data 1094 are not limited to being stored in the hard disk drive 1090; for example, they may be stored in a removable storage medium and read by the CPU 1020 via a disk drive 1100 or the like. Alternatively, the program module 1093 and program data 1094 may be stored in another computer connected via a network (LAN (Local Area Network), WAN (Wide Area Network), etc.). The program module 1093 and program data 1094 may then be read by the CPU 1020 from the other computer via a network interface 1070. [Explanation of symbols]
[0080] 10 Route calculation device 11 Input / output section 12 Communications Department 13 Storage section 14 Control Unit 141 Information Acquisition Department 142 Topology Information Creation Department 143 Traffic Information Creation Department 144 Importance information acquisition unit 145 Rank Calculation Unit 146 Route Calculation Unit 147 Output Processing Unit 148 Route setting section
Claims
1. An information acquisition unit acquires topology information after a network failure occurs, traffic information indicating the increase or decrease in the amount of network traffic between grounds before and after the failure and the communication status between grounds after the failure occurs, and importance information indicating the importance of each of the traffics between grounds. A rank calculation unit calculates a rank indicating the priority of recovering the traffic between the grounds for each pair of grounds, using the traffic information between the grounds and the importance information, by calculating a higher rank for the pair of grounds the greater the increase or decrease in the amount of traffic between the grounds, and calculating a higher rank for the pair of grounds the greater the importance of the traffic between the grounds. A path calculation unit calculates a path to restore traffic between grounds that are out of communication based on the topology information and traffic information, and then calculates a path to restore traffic between grounds, prioritizing the pair of grounds with the highest rank. Output processing unit that outputs the calculated path and A route calculation device characterized by comprising the following features.
2. The system further includes a topology information creation unit that acquires information on transmission devices and transfer devices constituting the network and creates topology information for the network based on the acquired information. The route calculation device according to feature 1.
3. The system further includes a traffic information creation unit that acquires information indicating the amount of traffic to the ground and the results of communication confirmation before and after the occurrence of the aforementioned fault, and creates the traffic information based on the acquired information. The route calculation device according to feature 1.
4. Route setting unit: Sets the route calculated by the route calculation unit to each device that constitutes the network. The route calculation device according to claim 1, further comprising the features described above.
5. The system further includes a determination unit that determines, based on the network information, whether or not at least a portion of the network failure has been restored. If the determination unit determines that at least a portion of the network failure has been restored, The aforementioned information acquisition unit, The topology information after the restoration and traffic information indicating the increase or decrease in the amount of network traffic between the ground and the ground before and after the restoration, as well as the communication status between the ground, are acquired. Using the traffic information between the grounds after restoration and the importance information, the function is used to recalculate a rank indicating the priority of restoring the traffic between the grounds for each pair of grounds. The aforementioned route calculation unit, Based on the restored topology information, the traffic information, and the recalculated rank, a path is calculated to restore the traffic between the ground and the ground. The route calculation device according to feature 1.
6. A route calculation method performed by a route calculation device, A process of acquiring topology information after a network failure occurs, traffic information indicating the increase or decrease in the amount of network traffic between grounds before and after the failure and the communication status between grounds after the failure occurs, and importance information indicating the importance of each of the traffics between grounds, A step of calculating a rank indicating the priority of recovering the traffic between the grounds for each pair of grounds, using the traffic information between the grounds and the importance information, by calculating a higher rank for the pair of grounds the greater the increase or decrease in the amount of traffic between the grounds, and calculating a higher rank for the pair of grounds the greater the importance of the traffic between the grounds. Based on the topology information and traffic information, the process involves calculating a path to restore traffic between grounds that are not communicating, and then calculating a path to restore traffic between grounds, prioritizing the pair of grounds with the highest rank. A step of outputting the calculated route and A route calculation method characterized by including the following.
7. A process of acquiring topology information after a network failure occurs, traffic information indicating the increase or decrease in the amount of network traffic between grounds before and after the failure and the communication status between grounds after the failure occurs, and importance information indicating the importance of each of the traffics between grounds, A step of calculating a rank indicating the priority of recovering the traffic between the grounds for each pair of grounds, using the traffic information between the grounds and the importance information, by calculating a higher rank for the pair of grounds the greater the increase or decrease in the amount of traffic between the grounds, and calculating a higher rank for the pair of grounds the greater the importance of the traffic between the grounds. Based on the topology information and traffic information, the process involves calculating a path to restore traffic between grounds that are not communicating, and then calculating a path to restore traffic between grounds, prioritizing the pair of grounds with the highest rank. A step of outputting the calculated route and A route calculation program to be executed by a computer.
Citation Information
Patent Citations
Communication monitoring device, occurrence prediction method and occurrence prediction program
JP2014138271A
Analysis server and analysis method
JP2014216991A
Bus recovery control device
JP2015037198A
Systems and methods for managing multilayer communication networks
US20180302152A1
