An embodiment of the present invention relates to a network management device, method, and program.
In a building that houses a communication facility to provide communication to the outside (hereinafter, referred to as a communication building), in a case where, for example, power supply from a power plant is interrupted due to occurrence of a disaster such as an earthquake or a typhoon and thus communication in the building is disconnected, an emergency power generator or the like operated by fuel and provided in the building is operated to restore power supply, thereby resuming provision of communication.
When the emergency power generator is operated for a long time and the fuel stored in the building is exhausted, the operation of the emergency power generator is stopped. Thus, power supply is interrupted again, thereby disconnecting the communication. Therefore, a telecommunications carrier delivers and supplies fuel to the communication building by a vehicle or the like.
The telecommunications carrier needs to deliver fuel to the communication building before the fuel is exhausted or to promptly deliver fuel to the communication building in which the fuel has been exhausted by using a fuel delivery vehicle so as to early resume provision of communication.
In order to reduce an influence of the communication disconnection as much as possible under a condition of limited fuel resources, the telecommunications carrier needs to select, in a short time, a building to be recovered serving as a fuel delivery destination from among a large number of communication buildings in which fuel has been exhausted among the communication buildings in which power supply has been stopped.
It is necessary to select the building to be recovered in accordance with various situations such as a disaster-stricken building, an influence on a communication network service spread from the building, a location, a fuel situation, and a traffic situation. For manual consideration, a lot of time and advanced skills (experience) are required.
A response to the disaster is urgent, and a frequency of occurrence thereof is low, and thus it is difficult to train skilled people. Therefore, there is a need for a technique of selecting a building to be recovered in view of a situation of the disaster and automatically determining a fuel delivery plan to the building in a short time.
For example, Patent Literature 1 discloses a technique of obtaining network configuration information and failure influence information, and, based on the failure influence information, the above delivery plan can be determined by evaluating a building to be preferentially recovered among the buildings with a weight and a flag.
However, in the above technique, in order to change the weight and the flag depending on the type of disaster such as a heavy rain or an earthquake and a disaster damage situation, a lot of time and advanced skills are required to perform manual consideration.
The present invention has been made in view of the above circumstances, and an object thereof is to provide a network management device, method, and program capable of appropriately specifying a target to be restored from a communication failure when the communication failure occurs in a network configuration.
A network management device according to an aspect of the present invention includes a priority calculation unit configured to apply, to a situation in which, when a failure in communication occurs in a plurality of buildings that houses a communication facility and when a condition in which the failure that occurred is assumed to be restored in each building regarding a plurality of combinations of some buildings among the buildings in which the failure has occurred by performing a restoration work on the communication facility housed in the building is applied, the failure in communication continuously occurs in a building that houses a communication facility used for providing a predetermined type of communication service among the plurality of buildings, a policy that defines weighting corresponding to the situation and calculate, for each of the plurality of combinations, priority of a possible combination of buildings in which the failure that occurred is to be actually restored among the buildings in which the failure has occurred.
A network management method according to an aspect of the present invention includes applying, to a situation in which, when a failure in communication occurs in a plurality of buildings that houses a communication facility and when a condition in which the failure that occurred is assumed to be restored in each building regarding a plurality of combinations of some buildings among the buildings in which the failure has occurred by performing a restoration work on the communication facility housed in the building is applied, the failure in communication continuously occurs in a building that houses a communication facility used for providing a predetermined type of communication service among the plurality of buildings, a policy that defines weighting corresponding to the situation and calculating, for each of the plurality of combinations, priority of a possible combination of buildings in which the failure that occurred is to be actually restored among the buildings in which the failure has occurred.
The present invention can appropriately specify a target to be restored from a communication failure when the communication failure occurs in a network configuration.
Hereinafter, an embodiment according to the present invention will be described with reference to the drawings.
As illustrated in
The user input unit 11 inputs failure information and vehicle deployment information (S11). The failure information indicates a communication failure occurring in any of a plurality of buildings that houses a communication device and forms a network configuration, for example, a network redundancy configuration. The vehicle deployment information relates to a power supply situation regarding restoration from the communication failure that occurred and a restoration work vehicle deployed for restoring the communication failure.
The power supply situation is, for example, an amount of fuel with which an emergency power generator (described later) housed in each building needs to be replenished and an elapsed time from the occurrence of the communication failure in each building. The vehicle deployment information is, for example, a current position of the restoration work vehicle, the number of restoration work vehicles movable to buildings, and an amount of fuel transportable and suppliable by each restoration work vehicle.
Based on the failure information input in S11, the failure influence calculation unit 12 calculates an influence of the communication failure that has occurred due to a stop of power supply to the communication facilities housed in some buildings in the network configuration on other buildings in the same network configuration (S12).
Under a condition that the failure indicated by the failure information input in S11 and the calculation result in S12 are applied, the priority calculation unit 13 generates all patterns of combinations of buildings to be recovered, i.e., to be restored from the communication failure among combinations of buildings in which the communication failure has occurred (S13). The patterns will also be referred to as patterns of buildings to be recovered or recovery target patterns.
For each of the generated patterns, the priority calculation unit 13 applies an n-th policy corresponding to a predetermined type of communication service, here, a first policy (n=1) having a higher application order between the first policy and a second policy to the communication failure and an influence thereof, the communication failure continuously occurring in a building that houses a communication facility used for providing the predetermined type of communication service among the buildings in which the communication failure has occurred under a condition that buildings corresponding to the pattern are assumed to have been recovered, for example, under a condition that power supply to the communication facilities housed in the buildings are assumed to have been restored, that is, to a situation of the continuously occurring communication failure. By this application, the priority calculation unit 13 calculates a priority score (hereinafter, also simply referred to as priority) according to weighting corresponding to the communication failure continuously occurring in any building (S14). The policy to be applied can be arbitrarily set by a user operating the user input unit 11.
When calculating the priority score for a plurality of patterns in S14, the priority calculation unit 13 sorts the above patterns in ascending order of the priority score that is a calculation result, that is, in ascending order of the communication failure and the influence thereof, the communication failure continuously occurring after the assumed restoration is performed (S15).
As a result of the sorting in S15, in a case where there is a plurality of patterns having the same calculated priority score among the plurality of patterns and there is a policy of the next application order, for example, the second policy, before the policy is applied (Yes in S16), the priority calculation unit 13 applies, for those patterns, the policy of the next application order (n=n+1) to the situation of the communication failure continuously occurring in a building that houses a communication facility used for providing a type of communication service regarding the policy of the next application order among the buildings in which the communication failure has occurred under a condition that the buildings corresponding to the patterns are assumed to have been recovered. Then, the processing of calculating the priority score in S14 and the subsequent processing are performed. In this case, the priority scores calculated according to the policies applied to the same pattern are summed.
Meanwhile, in a case of No in S16, when the calculation of the priority score in S14 has not been completed for all the patterns (No in S17), the priority calculation unit 13 applies, for a corresponding pattern, the first policy (n=1) to the situation of the communication failure continuously occurring in a building that houses a communication facility used for providing a type of communication service corresponding to the first policy among the buildings in which the communication failure has occurred under a condition that the buildings corresponding to the pattern are assumed to have been recovered. Then, the processing of calculating the priority score in S14 and the subsequent processing are performed for the pattern.
When the calculation in S14 is completed for all the patterns (Yes in S17), the priority calculation unit 13 extracts, for each pattern, the priority score calculated in S14 according to the applied policy and generates information in which the patterns are sorted in ascending order of the priority score, that is, in descending order of effect when the assumed restoration is actually performed, such that priority of a possible building to be actually restored from the failure that occurred is set to be high (S18).
The deployment plan processing unit 14 prioritizes a pattern to which a high priority score is set in the sorted patterns and searches for an appropriate deployment route of a restoration work vehicle to each building in the pattern according to the priority score on the basis of the power supply situation and the vehicle deployment information input in S11 (S19).
Upon receiving a processing result in S19, the deployment plan output unit 15 outputs a name of the building to be recovered and information indicating a deployment route, that is, a movement route of the restoration work vehicle to the corresponding building (S20).
Details of each process will be described below. Regarding buildings for which communication is provided and which form a redundancy configuration of a communication network, the user input unit 11 inputs a connection relationship between the buildings in the network redundancy configuration, the type of emergency power supply in each building, a location of each building, information indicating an influence when a communication failure occurs in the building, an elapsed time from occurrence of a communication failure in the building, and the like in response to an input operation or the like from an operator or the like.
The provision of communication in the building means, for example, communication between communication devices in the building and communication between a communication device in the building and an external communication device.
Examples of the communication failure include disconnection of communication caused by interruption of power supply to the communication device in the building and disconnection of communication caused by failure of a communication facility such as a server or damage to a communication cable. In the following description of the present embodiment, disconnection of communication caused by interruption of power supply to the communication device in the building will be described as an example.
Examples of the type of emergency power supply in each building include an emergency power generator operated by fuel and an emergency power supply device operated by a chargeable and dischargeable storage battery. The emergency power generator is, for example, a diesel engine.
Note that the above building may have another form as long as the building is a facility for which communication is provided.
The connection relationship between the buildings may include, for example, information indicating an upper layer (hereinafter, also simply referred to as upper) and a lower layer (hereinafter, also simply referred to lower) in a network topology.
Regarding vehicles for a communication restoration work (hereinafter, also referred to as restoration work vehicles) for the buildings in which the communication failure has occurred, the user input unit 11 further inputs the number of vehicles, the type of vehicle, position information of each vehicle, an amount of fuel for an emergency power generator or the like that can be supplied from each vehicle, a traffic situation of a traveling area of each vehicle, and the like in response to the above input operation or the like. Examples of the traffic situation include information indicating a volume of traffic in the traveling area and information indicating whether or not a road is passable based on construction or disaster.
Examples of the type of vehicle include a fuel delivery vehicle and a power supply vehicle.
The fuel delivery vehicle is loaded with fuel for the emergency power generator when the emergency power supply in the building is the emergency power generator and includes a facility that fills the emergency power generator with the fuel.
The power supply vehicle has a function of charging the storage battery when the emergency power supply in the building is the emergency power supply device or is loaded with a storage battery for replacement, that is, a new charged storage battery when the storage battery is replaceable.
Based on the information input by the user input unit 11, the failure influence calculation unit 12 specifies, as a target to be affected by the failure, a plurality of lower buildings in the network topology in which communication is disconnected due to an influence of the occurrence of the communication failure in a plurality of upper buildings in the network topology among the buildings in the network redundancy configuration.
A technique of specifying a facility in which communication is disconnected due to the above influence is a known technique disclosed in, for example, Patent Literature 1.
The priority calculation unit 13 applies a policy by using, for example, artificial intelligence (AI) on the basis of various types of information such as the failure information input by the user input unit 11 and each generated pattern of the combination of the buildings to be restored from the communication failure, performs weighting corresponding to the communication failure that continuously occurs under a condition that restoration is assumed to have been performed, and thus obtains a priority score for each combination of the buildings.
The example of
The example of
The example of
The example of
For example, in a case where the priority score regarding the first recovery target pattern, which is calculated by applying the policy of the first application order to the situation of the continuously occurring communication failure, is the same as the priority score regarding the second recovery target pattern, which is calculated by applying the same policy of the first application order to the situation of the continuously occurring communication failure, the policy of the second application order after the first application order is applied only to the above two recovery target patterns, and then the priority scores are calculated again. In a case where the priority scores are different from each other, the calculation of the priority scores regarding the above patterns is terminated.
The communication services regarding those policies may be arbitrarily replaced according to a situation of a disaster, for example. Therefore, the application order of the policy for each communication service can be changed. Thus, for example, it is possible to flexibly set a destination where a restoration work is performed in accordance with a communication service that can be performed or needs to be preferentially performed according to a change in the situation of the disaster.
In the example of
In the example of
The example of
The example of
The example of
In a general technique, a combination of buildings on which a restoration work is preferentially performed is selected in consideration of various matters such as “If the service II is not recovered, many customers will be inconvenienced.”, “In order to minimize an influence on the service II while maintaining provision of the service III, how should parameters be given?”, and “The service III is applied to an important system of a local government.” in accordance with the situation of the communication failure. This requires a large operation load and many skills.
Next, an example of calculating priority of a building to be recovered when the “service III” is preferentially provided will be described.
The priority score regarding the building to be recovered is calculated by performing weighting corresponding to the situation of the continuously occurring communication failure under a condition that the restoration work is assumed to have been performed on buildings to be recovered for each possible combination of the buildings to be recovered.
In the example of
In the example of
Further, when the “service III priority policy” is applied (see the reference sign a in
Then, a score of recovery priority, which is priority when the possible combination of the buildings to be recovered is set as an actual target of the restoration work, is the sum of the score calculated as the penalty and the score calculated as the number of service-III-affected users. As the priority score is smaller, the priority of the actual restoration work is higher. In the example of
Then, also for each of the other possible combinations of the buildings for the restoration work, here, for each of the possible combinations of the buildings for the restoration work whose identification numbers are “#2” to “#4”, the “service III priority policy” is applied to the number of buildings in which the failure continuously occurs under a condition that the restoration work is performed on the buildings of the combination and to the “number of service-III-affected users”, and thus the priority score is calculated.
In the example of
Then, the combinations are sorted in order of the priority score calculated for each combination, and the identification number of a combination having the smallest priority score, that is, the identification number of a combination having the lowest priority of the actual restoration work is specified to be “#4”.
The identification numbers of combinations having the second smallest priority score are “#1” and “#3”, and the identification number of a combination having the largest priority score, that is, the identification number of a combination having the highest priority of the actual restoration work is “#2”.
As described above, when the communication failure occurs in the buildings A to F of
In the example of
Then, under a condition that restoration work vehicles, here, two power supply vehicles are deployed to the buildings C and F regarding the identification number “#1” of the combination of the buildings for the restoration work and thus the communication failure in the buildings is assumed to be restored, the communication failure continuously occurs in the building B among the “service III relay buildings”. Thus, the example shows that “30,000”, which is weighting regarding the identification number “#1”, is set as the penalty.
In the example of
Then, under a condition that restoration work vehicles, here, two power supply vehicles are deployed to the buildings D and F regarding the identification number “#2” of the combination of the buildings for the restoration work and thus the communication failure in the buildings is assumed to be restored, the communication failure continuously occurs in the buildings B and C among the “service III relay buildings”. Thus, the example shows that “60,000”, which is weighting regarding the identification number “#2”, is set as the penalty.
Next, an example of calculating priority of a building to be recovered when the “service II” is preferentially provided will be described.
In the example of
In the example of
Further, when the “service II priority policy” is applied (see the reference sign a in
Then, the score of the recovery priority is the sum of the score calculated as the penalty and the score calculated as the “number of service-II-affected users”. In the example of
Then, also for each of the other possible combinations of the buildings for the restoration work, here, for each of the possible combinations of the buildings for the restoration work whose identification numbers are “#2” to “#4”, the “service II priority policy” is applied to the number of buildings in which the failure continuously occurs under a condition that the restoration work is performed on the buildings of the combination and to the “number of service-II-affected users”, and thus the priority score is calculated.
In the example of
Then, the combinations are sorted in order of the priority score calculated for each combination, and the identification number of a combination having the smallest priority score, that is, the identification number of a combination having the lowest priority of the actual restoration work is specified to be “#2”.
The identification number of a combination having the second smallest priority score is “#1”, and the identification numbers of combinations having the largest priority score, that is, the identification numbers of combinations having the highest priority of the actual restoration work are “#3” and “#4”.
As described above, when the communication failure occurs in the buildings A to F of
In the example of
Then, under a condition that restoration work vehicles, here, two power supply vehicles are deployed to the buildings C and F regarding the identification number “#1” of the combination of the buildings for the restoration work and thus the communication failure in the buildings is assumed to be restored, the communication failure continuously occurs in the building B among the “service II relay buildings”. Thus, the example shows that “5,000”, which is weighting regarding the identification number “#1”, is set as the penalty.
In the example of
Then, under a condition that restoration work vehicles, here, two power supply vehicles are deployed to the buildings C and E regarding the identification number “#3” of the combination of the buildings for the restoration work and thus the communication failure in the buildings is assumed to be restored, the communication failure continuously occurs in both the buildings B and F among the “service II relay buildings”. Thus, the example shows that “10,000”, which is weighting regarding the identification number “#3”, is set as the penalty.
Next, calculation of priority scores when a policy of the weighting regarding a first type of communication service and a policy of the weighting regarding a second type of communication service are applied in order of application will be described.
In the example of
Specifically, for each of the combinations “#1” and “#4” of the buildings to be recovered in
As a result of sorting the combinations in order of the priority score calculated for each combination, as illustrated in
In view of this, for each of the combinations “#1” and “#3”, a priority score is calculated by applying the “service II priority policy” as the second application order to the situation in which the “service II relay building” in which the communication failure regarding the “service II” occurs is present.
As a result of the calculation, as illustrated in
As a result of the calculation of the above additional values, the priority score calculated for the possible combination “#1” of the buildings to be recovered is updated to “35,650” by adding the score “5,450” calculated when the “service II priority policy” is applied as the second application order to the score “30,200” calculated when the “service III priority policy” is applied as the first application order (see the reference sign c in
As a result of the calculation of the above additional values, the priority score calculated for the possible combination “#3” of the buildings to be recovered is updated to “40,300” by adding the score “10,100” calculated when the “service II priority policy” is applied as the second application order to the score “30,200” calculated when the “service III priority policy” is applied as the first application order (see the reference sign e in
Then, the combinations are sorted again in order of the priority score calculated for each combination, and the identification number of a combination having the smallest priority score, that is, the identification number of a combination having the lowest priority of the actual restoration work is specified to be “#4” (see the reference sign f in
The identification number of a combination having the second smallest priority score is “#1”, the identification number of a combination having the third smallest priority score is “#3”, and the identification number of a combination having the largest priority score, that is, the identification number of a combination having the highest priority of the actual restoration work is “#2” (see the reference signs c to e in
As described above, the scores calculated by applying the “service II priority policy” are added to the patterns whose priority scores are the same only when the “service III priority policy” is applied, and thus the priority scores can be made different. Therefore, a difference in the priority of the actual restoration work becomes clear, which makes it possible to clarify the priority of the actual restoration work.
In the example of
Specifically, for each of the combinations “#1” and “#4” of the buildings to be recovered in
As a result of sorting the combinations in order of the priority score calculated for each combination, as illustrated in
In view of this, for each of the combinations “#3” and “#4”, a priority score is calculated by applying the “service III priority policy” as the second application order to the situation in which the “service III relay building” in which the communication failure regarding the “service III” occurs is present.
As a result of the calculation, as illustrated in
As a result of the calculation of the above additional values, the priority score calculated for the possible combination “#3” of the buildings to be recovered is updated to “40,300” by adding the score “30,200” calculated when the “service III priority policy” is applied as the second application order to the score “10,100” calculated when the “service II priority policy” is applied as the first application order (see the reference sign e in
As a result of the calculation of the above additional values, the priority score calculated for the possible combination “#4” of the buildings to be recovered is updated to “10,200” by adding the score “100” calculated when the “service III priority policy” is applied as the second application order to the score “10,100” calculated when the “service II priority policy” is applied as the first application order (see the reference sign f in
Then, the combinations are sorted again in order of the priority score calculated for each combination, and the identification number of a combination having the smallest priority score, that is, the identification number of a combination having the lowest priority of the actual restoration work is specified to be “#2” (see the reference sign d in
The identification number of a combination having the second smallest priority score is “#1”, the identification number of a combination having the third smallest priority score is “#4”, and the identification number of a combination having the largest priority score, that is, the identification number of a combination having the highest priority of the actual restoration work is “#3” (see the reference signs c, e, and f in
As described above, the scores calculated by applying the “service III priority policy” are added to the patterns whose priority scores are the same only when the “service II priority policy” is applied, and thus the priority scores can be made different. Therefore, a difference in the priority of the actual restoration work becomes clear, which makes it possible to clarify the priority of the actual restoration work.
As described above, in the network management device according to the embodiment of the present invention, a policy, which defines weighting corresponding to a situation in which, when a failure in communication occurs in a plurality of buildings that houses a communication facility and when a condition in which the failure that occurred is assumed to be restored in some buildings among the plurality of buildings in which the failure has occurred by performing a restoration work on the communication facility housed in combinations of the buildings is applied, the failure in communication continuously occurs in a building that houses a communication facility used for providing a predetermined type of communication service, is applied to the situation, and thus a score regarding priority of a possible building in which the failure that occurred is to be actually restored among the buildings in the upper layer is calculated for each of the plurality of combinations.
Therefore, it is possible to appropriately specify a target to be restored from a communication failure when the communication failure occurs in a network configuration.
For example, in a general method, priority of a building to be recovered is artificially given according to a situation of a failure occurring in a network on the basis of an empirical rule of a skilled person. However, when the above method is used, it is difficult to understand a background of determination regarding the giving of the priority, and it is also difficult to understand based on what kind of idea the target to be restored is specified.
Meanwhile, in the present embodiment, the priority of a building to be restored is calculated by using a policy that defines weighting based on a situation of a failure that continuously occurs when the building is assumed to be restored.
Therefore, even if the operator does not have advanced skills, the priority of the building to be restored can be appropriately specified by setting a communication service to be preferentially provided.
In the example of
The communication interface 114 includes, for example, one or more wireless communication interface units and enables transmission and reception of information to and from a communication network NW. The wireless interface is, for example, an interface in which a low-power wireless data communication standard such as a wireless local area network (LAN) is adopted.
The input/output interface 113 is connected to an input device 30 and an output device 40 that are attached to the network management device 10 and are used by a user or the like.
The input/output interface 113 can perform processing of fetching operation data input by the user or the like through the input device 30 such as a keyboard, a touchscreen, a touchpad, or a mouse and outputting output data to the output device 40 including a display device made from liquid crystal, organic electro-luminescence (EL), or the like, thereby displaying the output data thereon. The input device 30 and the output device 40 may be a device included in the network management device 10 or may be an input device and an output device of another information terminal that can communicate with the network management device 10 via the network NW.
The program memory 111B is used as a non-transitory tangible storage medium by combining, for example, a non-volatile memory enabling writing and reading at any time, such as a hard disk drive (HDD) or a solid state drive (SSD), and a non-volatile memory such as read only memory (ROM) and can store programs necessary for executing various types of control processing according to the embodiment.
The data memory 112 is used as a tangible storage medium, for example, by combining the non-volatile memory described above and a volatile memory such as random access memory (RAM) and can be used to store various types of data or information acquired and created in a process of performing various types of processing.
The network management device 10 according to the embodiment of the present invention can be configured as a data processing device including the user input unit 11, the failure influence calculation unit 12, the priority calculation unit 13, the deployment plan processing unit 14, and the deployment plan output unit 15 in
Information storage units used as work memories or the like by the respective units of the network management device 10 can be configured by using the data memory 112 in
All the processing function units of the user input unit 11, the failure influence calculation unit 12, the priority calculation unit 13, the deployment plan processing unit 14, and the deployment plan output unit 15 can be implemented by causing the hardware processor 111A to read and execute the program stored in the program memory 111B. Note that some or all of the processing function units may be implemented in other various forms including an integrated circuit such as an application specific integrated circuit (ASIC) or a field-programmable gate array (FPGA).
Further, the methods described in the embodiments can be stored in a recording medium such as a magnetic disk (e.g. Floppy (registered trademark) disk and hard disk), an optical disc (e.g. CD-ROM, DVD, and MO), or a semiconductor memory (e.g. ROM, RAM, and flash memory) as a program (software means) that can be executed by a computer and can also be distributed by being transmitted through a communication medium. The programs stored in the medium also include a setting program for configuring, in the computer, software means (including not only an execution program but also tables and data structures) to be executed by the computer. The computer that implements the present device executes the above-described processing by reading the programs recorded in the recording medium, constructing the software means by the setting program as needed, and controlling operation by the software means. The recording medium described in the present specification is not limited to a recording medium for distribution, but includes a storage medium such as a magnetic disk or a semiconductor memory provided in the computer or in a device connected via a network.
The present invention is not limited to the above embodiments, and various modifications can be made in the implementation stage without departing from the gist of the invention. The embodiments may be implemented in combination, and, in that case, combined effects can be obtained. Further, the embodiments described above include various inventions, and various inventions can be extracted by a combination selected on the basis of a plurality of disclosed components. For example, even if some components are eliminated from all the components described in the embodiment, a configuration from which the components are eliminated can be extracted as an invention in a case where the configuration can solve the problem and have advantageous effects.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/JP2021/022172 | 6/10/2021 | WO |