Bandwidth calculation device, bandwidth calculation method, and program

Abstract

A band calculation device (1) according to the present disclosure calculates the band of a link (L) of a relay network (NWR) that comprises a node (N) and the link (L) and that relays information transmitted and received between a plurality of communication bases. The band calculation device (1) comprises: an input unit (21) that receives the input of topology information indicating a port (P) of the node (N), a port to which the port (P) is connected, and the link (L), path information indicating a path which includes a primary path for relaying information when no failure has occurred and a backup path for relaying information when a failure has occurred in the primary path and a transmission passage port which is a port (P) for transmitting information through the path, and traffic information indicating the port (P) and a traffic statistics value of the port (P); and a calculation unit (22) that calculates the band of the link (L) on the basis of the topology information, the path information, and the traffic information.

Description

[Technical field]

[0001] The present disclosure relates to a bandwidth calculation device, a bandwidth calculation method, and a program. [Background technology]

[0002] Conventionally, a technique is known for calculating the bandwidth required when a failure occurs in a network, taking into account a detour path. For example, Non-Patent Document 1 describes a technique for determining a detour path to which information is transmitted when a failure occurs, depending on the traffic volume. Patent Document 1 describes the use of the technique described in Non-Patent Document 1 to calculate a target communication bandwidth based on observation data indicating time-series changes in the traffic volume of each existing line observed on a target communication path. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2009-118274 A [Non-patent literature]

[0004] [Non-Patent Document 1] Hiroki Furuya, 6 others, “An Optimal Route Computation Method for GMPLS Survivable Network with a Tabu Search Algorithm for the Weighted Constraint Satisfaction Problem”, Networks2006 Summary of the Invention [Problem to be solved by the invention]

[0005] However, as the scale of a relay network increases, the paths and topologies become more complex. In addition, the paths and topologies may change due to changes in equipment in response to changes in the usage status of the relay network. In such a situation, the number of steps required for the process of calculating the communication bandwidth of the links constituting the relay network for each topology tends to increase, taking into account the traffic volume when a failure occurs.

[0006] In consideration of the above-mentioned problems, an object of the present disclosure is to provide a bandwidth calculation device, a bandwidth calculation method, and a program that can reduce the amount of work required to calculate the bandwidth of links that make up a relay network. [Means for solving the problem]

[0007] In order to solve the above problem, a bandwidth calculation device according to the present disclosure is a bandwidth calculation device that calculates the bandwidth of a link of a relay network that relays information transmitted and received between a plurality of communication points, the bandwidth calculation device being composed of nodes and links connecting the nodes, and includes topology information indicating the ports of the nodes that constitute the relay network, the ports to which the ports are connected, and the links connecting the ports and the ports to which the ports are connected, path information indicating a primary path that is a path that relays the information when no failure occurs, and a backup path that is a path that relays the information when the failure occurs in the primary path, as well as a via transmission port that is the port that transmits the information on the path, an input unit that accepts input of the ports and traffic information indicating traffic statistics of the ports, and a calculation unit that calculates the bandwidth of the links based on the topology information, the path information, and the traffic information.

[0008] In addition, in order to solve the above-mentioned problems, a bandwidth calculation method according to the present disclosure is a bandwidth calculation method for calculating the bandwidth of a link of a relay network that relays information transmitted and received between a plurality of communication points, the relay network being composed of nodes and links connecting the nodes, the method comprising the steps of: accepting input of topology information indicating the ports of the nodes that constitute the relay network, the ports to which the ports are connected, and the links connecting the ports and the ports to which the ports are connected; path information indicating a primary path that is a path that relays the information when no failure occurs, and a backup path that is a path that relays the information when the failure occurs in the primary path, as well as a via transmission port that is the port that transmits the information on the path; and traffic information indicating the ports and traffic statistics of the ports; and calculating the bandwidth of the links based on the topology information, the path information, and the traffic information.

[0009] In order to solve the above problem, a program according to the present disclosure causes a computer to function as the above-mentioned bandwidth calculation device. Effect of the Invention

[0010] According to the display method, bandwidth calculation device, and program of the present disclosure, it is possible to reduce the number of steps required for the process of calculating the bandwidth of the links that make up a relay network. [Brief description of the drawings]

[0011] [Figure 1] 1 is an overall schematic diagram of a bandwidth calculation system according to a first embodiment. [Diagram 2] 2 is a diagram illustrating a first example of a relay network in which the bandwidth calculation device illustrated in FIG. 1 calculates a bandwidth. [Diagram 3] 2 is a diagram illustrating a first example of topology information stored in a topology storage unit illustrated in FIG. 1; FIG. [Figure 4] 2 is a diagram showing a first example of path information stored in a path storage unit shown in FIG. 1; FIG. [Diagram 5] 2 is a diagram showing a first example of traffic information stored in a traffic statistics storage unit shown in FIG. 1; [Figure 6] 2 is a diagram showing a first example of a primary band calculated by a calculation unit shown in FIG. 1; [Figure 7] 4 is a diagram illustrating a first example of a backup bandwidth calculated by a calculation unit shown in FIG. 1; [Figure 8] 2 is a diagram showing a first example of band candidates calculated by a calculation unit shown in FIG. 1; [Figure 9] 2 is a diagram illustrating a first example of the bandwidth of each node calculated by a calculation unit illustrated in FIG. 1; [Figure 10] 1. FIG. 4 is a diagram illustrating a second example of a relay network in which the bandwidth calculation device illustrated in FIG. [Figure 11] 1. FIG. 4 is a diagram illustrating a second example of topology information stored in the topology storage unit illustrated in FIG. [Figure 12] 1. FIG. 4 is a diagram showing a second example of the path information stored in the path storage unit shown in FIG. [Figure 13] 1. FIG. 4 is a diagram showing a second example of traffic information stored in the traffic statistics storage unit shown in FIG. [Figure 14] 1. FIG. 4 is a diagram illustrating a second example of a primary band calculated by the calculation unit shown in FIG. [Figure 15] 1. FIG. 4 is a diagram illustrating a second example of the backup bandwidth calculated by the calculation unit shown in FIG. [Figure 16] 1. FIG. 4 is a diagram showing a second example of band candidates calculated by the calculation unit shown in FIG. [Figure 17] 1. FIG. 4 is a diagram illustrating a second example of the bandwidth of each node calculated by the calculation unit illustrated in FIG. [Figure 18] 2 is a flowchart showing an example of the operation of the bandwidth calculation device shown in FIG. [Figure 19] 1. FIG. 4 is a diagram showing a modification of the first example of the backup band calculated by the calculation unit shown in FIG. [Figure 20] 2 is an example of band candidates calculated by a calculation unit shown in FIG. 1. [Figure 21]2 is an example of a band calculated by a calculation unit shown in FIG. 1. [Figure 22] 1 is an overall schematic diagram of a bandwidth calculation system according to a second embodiment. [Diagram 23] 23 is a diagram illustrating an example of a relay network in which the bandwidth calculation device illustrated in FIG. 22 calculates the bandwidth. [Figure 24] 23 is a diagram showing an example of path information in communication between a first communication point and a second communication point, the path information being stored in a path storage unit shown in FIG. 22. FIG. [Diagram 25] 23 is a diagram showing an example of path information for communication between a second communication point and a third communication point, the path information being stored in a path storage unit shown in FIG. 22. FIG. [Figure 26] 23 is a diagram showing an example of path information for communication between a third communication point and a first communication point, the path information being stored in a path storage unit shown in FIG. 22. FIG. [Figure 27] 23 is a diagram illustrating an example of a primary band in communication between a first communication point and a second communication point, calculated by a calculation unit illustrated in FIG. 22. FIG. [Figure 28] 23 is a diagram illustrating an example of a backup bandwidth in communication between a first communication point and a second communication point, calculated by a calculation unit illustrated in FIG. 22. FIG. [Figure 29] 23 is a diagram showing an example of band candidates for communication between a first communication point and a second communication point, calculated by a calculation unit shown in FIG. 22. FIG. [Diagram 30] 23 is a diagram illustrating an example of a primary band in communication between a second communication point and a third communication point, calculated by a calculation unit illustrated in FIG. 22. FIG. [Diagram 31] 23 is an example of a backup bandwidth in communication between a second communication point and a third communication point calculated by the calculation unit shown in FIG. 22. [Diagram 32] 23 is a diagram showing an example of band candidates for communication between a second communication point and a third communication point, calculated by a calculation unit shown in FIG. 22. FIG. [Diagram 33] 23 is an example of a primary band in communication between a third communication point and a first communication point, calculated by a calculation unit shown in FIG. 22. [Diagram 34] 23 is a diagram illustrating an example of a backup bandwidth in communication between a third communication point and a first communication point, calculated by a calculation unit illustrated in FIG. 22. FIG. [Diagram 35] 23 is a diagram showing an example of band candidates for communication between a third communication point and a first communication point, calculated by a calculation unit shown in FIG. 22. FIG. [Diagram 36] 23 is a diagram showing an example of a total bandwidth candidate of a relay network calculated by a calculation unit shown in FIG. 22. FIG. [Figure 37] 23 is a diagram illustrating an example of a bandwidth of a relay network calculated by a calculation unit illustrated in FIG. 22. [Figure 38] 23 is a flowchart showing an example of the operation of the bandwidth calculation device shown in FIG. 22. [Figure 39] FIG. 11 is an overall schematic diagram of a bandwidth calculation system according to a third embodiment. [Diagram 40] FIG. 40 illustrates an example of a relay network in which the bandwidth calculation device illustrated in FIG. 39 calculates the bandwidth. [Diagram 41] FIG. 40 is a diagram showing a redundant configuration divided by the dividing unit shown in FIG. 39. [Diagram 42] 40 is a flowchart showing an example of the operation of the bandwidth calculation device shown in FIG. 39. [Diagram 43] 43 is a flowchart for explaining in detail a part of the flowchart shown in FIG. 42. [Diagram 44] 1 is a hardware block diagram of a bandwidth calculation device according to first to third embodiments. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0012] First, an embodiment of the present disclosure will be described with reference to the drawings.

[0013] <<First embodiment>> The overall configuration of the first embodiment will be described with reference to Fig. 1. Fig. 1 is a schematic diagram of a bandwidth calculation system 100 according to the first embodiment.

[0014] The bandwidth calculation system 100 according to the first embodiment is a system for calculating bandwidth between two user networks NW as shown in FIG. UA and N.W. UB Node N contained in each A and N B A relay network NW that relays information transmitted and received between R1 The bandwidth calculation system 100 includes a network information management device 1, a bandwidth calculation device 2, and a bandwidth management device 3.

[0015] Hereafter, the user network NW UA and N.W. UB , as well as the user network NW UC and N.W. UD When there is no distinction between these, it is simply called "user network NW U " Also, the relay network NW R1 A user network NW that is directly (without going through other devices) connected to the nodes included in U Node N contained in A and N B are sometimes called "communications hubs."

[0016] <Functional configuration of the network information management device> The network information management device 1 is a relay network NW R1 Manages information related to the relay network NW R1 As described above, multiple user networks NW U The relay network NW also relays information sent and received between the R1 The relay network NW R1 When a part of the communication path is cut off due to a failure in the network, the information transmitted via the primary path is transmitted via a backup path, so that the information transmitted via the primary path can be transmitted via a backup path. UThe primary path is a path through which information is relayed when no failure occurs, and the backup path is a path through which information is relayed when a failure occurs in the primary path. A path is a path that connects a single user network NW U (In this example, the user network NW UA ) and other user networks NW U (In this example, the user network NW UB ) is the path through which information is transmitted between the

[0017] In this way, the relay network NW R1 A redundant path consisting of a primary path and a backup path is provided in the relay network NW R1 The topology of the relay network NW can be a ring type, a mesh type, etc. R1 The primary path and the backup path in the relay network NW R1 A backup path that switches from the primary path in response to a communication interruption in the network is determined in advance.

[0018] In the example shown in FIG. R1 The network topology of this example is a mesh type. R1 has four nodes N from node N1 to node N4, k Each of the nodes (k=1 to 4) has two ports P for communicating with other nodes. In this example, node N1 has ports P1 and P2, node N2 has ports P3 and P4, node N3 has ports P5 and P6, and node N4 has ports P7 and P8. Hereinafter, when nodes N1 to N4 are not distinguished from one another, they will be simply referred to as "nodes N." When ports P1 to P8 are not distinguished from one another, they will be simply referred to as "ports P." When links L1 to L4 are not distinguished from one another, they will be simply referred to as "links L." This is not limited to this example, and is similar in other examples.

[0019] A port P of one node N and a port P of another node N are connected by a link L. In this example, ports P1 and P5 are connected by a link L1, ports P2 and P7 are connected by a link L2, ports P3 and P6 are connected by a link L3, and ports P4 and P8 are connected by a link L4.

[0020] 1, the network information management device 1 includes a topology storage unit 11, a path storage unit 12, a traffic statistics storage unit 13, and an output unit 14. The topology storage unit 11, the path storage unit 12, and the traffic statistics storage unit 13 are configured by, for example, a ROM (Read Only Memory) or storage. The output unit 14 is an interface for outputting information to other devices such as external devices, and uses standards such as Ethernet (registered trademark), FDDI (Fiber Distributed Data Interface), and Wi-Fi (registered trademark).

[0021] The topology storage unit 11 stores a relay network NW R The topology information stored in the relay network indicates the ports P of the nodes N that constitute the relay network, the ports to which the ports P are connected, and the links L that connect the ports P and the ports to which the ports P are connected. Such topology information indicates how the devices in the relay network are connected. In this example, the relay network NW R1 The topology of is a mesh type, which corresponds to Fig. 2. The destination port is the destination port P to which each port P is connected. The link L is a communication line connecting the port P and the destination port of the port P.

[0022] The path storage unit 12 stores path information. The path information indicates a primary path, which is a path through which information is relayed when no failure occurs, a backup path, which is a path through which information is relayed in place of the primary path when a failure occurs in the primary path, and a transit transmission port, which is a port P through which information is transmitted in each of the primary path and the backup path. This path information indicates which port is used for transmitting information in the primary path and the backup path.

[0023] In the example shown in FIG. 4, the primary path is indicated as "path i" (i is an integer), and the backup path is indicated as "path ij" (j is an integer). The backup path identified as "path ij" is a path to which information is transmitted when a failure occurs in "path i". For example, when a failure occurs in the path identified as "path 1", information is transmitted by one of the paths identified as "path 1-1", "path 1-2", and "path 1-3". In addition, when a failure occurs in the path identified as "path 2", information is transmitted by one of the paths identified as "path 2-1", "path 2-2", and "path 2-3". The same applies to "path 3" to "path 4".

[0024] 5, the traffic statistics storage unit 13 stores traffic information indicating a port P and a traffic statistical value of the port P. The traffic statistical value is a statistical value of the traffic volume of information transmitted by the port P. The statistical value may be, for example, an average value, a median value, a maximum value, etc. of the traffic volume in a predetermined period of time.

[0025] The output unit 23 outputs the topology information, the path information, and the traffic information stored in the topology storage unit 11, the path storage unit 12, and the traffic statistics storage unit 13, respectively, to the bandwidth calculation device 2.

[0026] <Functional configuration of the bandwidth calculation device> The bandwidth calculation device 2 is a relay network NW that relays information transmitted and received between a plurality of communication points and is configured by nodes N and links L that connect ports P of the nodes N. R1 Calculate the bandwidth of link L.

[0027] As shown in FIG. 1, the bandwidth calculation device 2 includes an input unit 21, a calculation unit 22, and an output unit 23. The input unit 21 is configured by an input interface that accepts input of information. The input interface can be an interface for accepting information received from another device via a communication network. The calculation unit 22 constitutes a control unit (controller). The control unit may be configured by dedicated hardware such as an ASIC (Application Specific Integrated Circuit) or an FPGA (Field-Programmable Gate Array), or may be configured by a processor, or may be configured including both. Hereinafter, details of each functional unit will be described together with processing using a first example in which each functional unit is topology information, path information, and traffic information shown in FIGS. 3 to 5.

[0028] The input unit 21 receives, from the network information management device 1, the topology information, the path information, and the traffic information stored in the topology storage unit 11, the path storage unit 12, and the traffic statistics storage unit 13, respectively.

[0029] The calculation unit 22 calculates the bandwidth of the link L based on the topology information, path information, and traffic information that are received by the input unit 21. Specifically, the calculation unit 22 calculates the primary bandwidth, which is the traffic volume of information transmitted by the transmission side port of the primary path when no failure occurs, based on the path information and the traffic information. Then, the calculation unit 22 calculates the backup bandwidth, which is the traffic volume of information transmitted by the transit transmission port of the backup path, which uses the transmission side port of the primary path as the transit transmission port, when a failure occurs, and calculates the bandwidth of the link L based on the topology information, the primary bandwidth, and the backup bandwidth. The transmission side port is a port P that transmits information at the node N when information is relayed via a path including the primary path and the backup path. The transit transmission port is a port that is closest to the communication base that transmits the information on the path when information is relayed via a path including the primary path and the backup path.

[0030] The process performed by the calculation unit 22 will be described in detail below.

[0031] First, the calculation unit 22 extracts a transmission side port from the transit transmission port of the primary path from the path information. To explain using the example shown in Fig. 3 to Fig. 5, the calculation unit 22 extracts port P1, which is the transmission side port of the primary path "path 1", from the path information shown in Fig. 4 (see Fig. 6). In the same manner, the calculation unit 22 extracts the transmission side ports of the primary paths "path 2" to "path 4" from the path information (see Fig. 6).

[0032] The calculation unit 22 calculates the primary bandwidth of the transmitting port of the primary path as the traffic statistics of the transit transmitting port of the primary path based on the traffic information. The primary bandwidth is the traffic volume of information expected to be transmitted by the transmitting port of the primary path when no failure occurs on the primary path. To explain using the examples of Figs. 3 to 6, the calculation unit 22 calculates the primary bandwidth of port P1, which is the transmitting port of the primary path "path 1", as "t_1", which is the traffic statistics corresponding to port P1 in the traffic information shown in Fig. 5 (see Fig. 6). In the same manner, the calculation unit 22 calculates the primary bandwidth of the transmitting port of each of the primary paths "path 2", "path 3", and "path 4".

[0033] Furthermore, the calculation unit 22 calculates the backup bandwidth of the port P based on the path information and the traffic information. The backup bandwidth is the traffic volume of information expected to be transmitted by the port P when a failure occurs in the primary path. Specifically, the calculation unit 22 calculates the backup bandwidth of the port P as the primary bandwidth of the primary path corresponding to the backup path that uses the transmitting port of the primary path as the via transmitting port, based on the path information. When the path information indicates a plurality of backup paths that use the transmitting port of the primary path as the via transmitting port, the calculation unit 22 calculates the backup bandwidth of the port P as the maximum value of the primary bandwidth of the primary path corresponding to each of the plurality of backup paths.

[0034] Explaining this using the examples shown in Figures 3 to 6, the calculation unit 22 extracts a primary path "path 2" corresponding to a backup path "path 2-3" via port P1 as a transmission port based on the path information shown in Figure 4. Then, the calculation unit 22 calculates the backup bandwidth of port P1 as the primary bandwidth "t_4" of the extracted primary path "path 2" (see Figure 7).

[0035] Furthermore, the calculation unit 22 extracts "path 1" and "path 2" which are primary paths corresponding to the backup paths "path 1-1" and "path 2-2" via port P2, based on the path information shown in Fig. 4. Then, the calculation unit 22 calculates the backup bandwidth of port P2 as the maximum value "max(t_1, t_4)" of the extracted primary bandwidths "t_1" and "t_4" of "path 1" and "path 2" (see Fig. 7). In the same manner, the calculation unit 22 calculates the backup bandwidth of each of ports P3 to P8.

[0036] The calculation unit 22 calculates a bandwidth candidate for the port P based on the primary bandwidth and backup bandwidth of the port P. Specifically, the calculation unit 22 calculates the bandwidth candidate for the port P as the sum of the primary bandwidth and backup bandwidth of the port. To explain using the example shown in FIG. 3 to FIG. 7, the calculation unit 22 calculates the bandwidth candidate for the port P1 as the sum "t_1+t_4" of the primary bandwidth "t_1" of the port P1 shown in FIG. 6 and the backup bandwidth "t_4" shown in FIG. 7 (see FIG. 8). In addition, since none of the primary paths pass through the port P2, the primary bandwidth of the port P2 is "0". Therefore, the calculation unit 22 calculates the bandwidth candidate for the port P2 as the sum "max(t_1, t_4)" of the primary bandwidth "0" and the backup bandwidth "max(t_1, t_4)" of the port P2 (see FIG. 8). In the same manner, the calculation unit 22 calculates the bandwidth candidates for each of the ports P3 to P8.

[0037] The calculation unit 22 calculates the bandwidth of the link L based on the bandwidth candidate of the port P and the topology information. Specifically, the calculation unit 22 extracts two ports P that are connected to each other by the links L based on the topology information, and sets the bandwidth of the link L as the larger bandwidth candidate of the two ports P. To explain using the example shown in FIG. 3 to FIG. 8, as shown in the topology information in FIG. 3, the link L1 connects the port P1 and the port P5 to each other. Then, the calculation unit 22 extracts the port P1 and the port P5 corresponding to the link L1 (see FIG. 9). Then, the calculation unit 22 calculates the bandwidth of the link L1 as the larger bandwidth candidate "max((t_1+t_4),(t_5+t_8))" of the bandwidth candidate "t_1+t_4" of the port P1 and the bandwidth candidate "t_5+t_8" of the port P5. In the same manner, the calculation unit 22 calculates the bandwidths of the links L2 to L4 (see FIG. 9).

[0038] The output unit 23 transmits, to the bandwidth management device 3, bandwidth information indicating the bandwidth of each link L calculated by the calculation unit 22.

[0039] (Explanation of other examples) Here, a process performed by the calculation unit 22 in a case where the topology information and path information are a second example different from the first example described above will be described. As shown in FIG. 10, the relay network NW R2 is a ring type.

[0040] In the second example, as shown in FIG. UA and N.W. UB The nodes included in each of the R2 In this example, the relay network NW R2 The network topology of this example is a ring type. R2 As in the above example, the network includes four nodes N1 to N4. k(k=1 to 4) each have two ports P. In this example, ports P1 and P5 are connected by link L1, ports P2 and P3 are connected by link L2, ports P4 and P8 are connected by link L3, and ports P6 and P7 are connected by link L4.

[0041] In this example, the topology information is stored in the relay network NW R2 12, the path information indicates a port P, a destination port, and a link L in the intermediate network NW R2 In the above, one user network NW U (In this example, the user network NW UA ) and other user networks NW U (In this example, the user network NW UB 13, the traffic information indicates a port and a traffic statistic value of the port.

[0042] In this example, the calculation unit 22 extracts port P1, which is the transmission side port of the primary path "path 1", from the path information shown in Fig. 12 (see Fig. 14). In the same manner, the calculation unit 22 extracts the transmission side ports of each of the primary paths "path 2" to "path 4".

[0043] Then, the calculation unit 22 calculates the primary bandwidth of port P1, which is the transmitting port of the primary path "path 1", as "t_1" corresponding to port P1 in the traffic information shown in Fig. 13 (see Fig. 14). In the same manner, the calculation unit 22 calculates the primary bandwidth of the transmitting port of each of the primary paths "path 2" to "path 4".

[0044] Then, the calculation unit 22 extracts a primary path "path 2" corresponding to a backup path "path 2-1" via port P1 as a transmission port based on the path information shown in Fig. 12. Then, the calculation unit 22 calculates the backup bandwidth of port P1 as the primary bandwidth "t_4" of the extracted primary path "path 2" (see Fig. 15).

[0045] Furthermore, the calculation unit 22 extracts primary paths "path 1" and "path 4" corresponding to backup paths "path 1-1" and "path 4-1" that use port P2 as a transit transmission port, based on the path information shown in Fig. 12. Then, the calculation unit 22 calculates the backup bandwidth of port P2 as the maximum value max(t_1, t_8) of the primary bandwidths "t_1" and "t_8" of the extracted primary paths "path 1" and "path 4" (see Fig. 15). In the same manner, the calculation unit 22 calculates the backup bandwidth of each of ports P3 to P8.

[0046] Next, the calculation unit 22 calculates the bandwidth candidate for port P1 as the sum "t_1+t_4" of the primary bandwidth "t_1" of port P1 shown in FIG. 14 and the backup bandwidth "t_4" of port P1 shown in FIG. 15 (see FIG. 16). Furthermore, since none of the primary paths go through port P2, the primary bandwidth of port P2 is "0". Therefore, the calculation unit 22 calculates the bandwidth candidate for port P2 as "max(t_1, t_8)", which is the sum of the primary bandwidth "0" and backup bandwidth "max(t_1, t_8)" of port P2 (see FIG. 16). In the same manner, the calculation unit 22 calculates the bandwidth candidates for each of ports P3 to P8.

[0047] In the second example, as shown in the topology information of FIG. 11, link L1 connects port P1 and port P5 to each other. Therefore, the calculation unit 22 extracts port P1 and port P5 corresponding to link L1 (see FIG. 17). Then, the calculation unit 22 calculates the bandwidth of link L1 as the larger of the bandwidth candidate "t_1+t_4" of port P1 and the bandwidth candidate "t_5+t_8" of port P5, "max((t_1+t_4),t_5+t_8)". In the same manner, the calculation unit calculates the bandwidths of links L2 to L4 (see FIG. 9).

[0048] <Operation of Bandwidth Calculation Device> Here, the operation of the bandwidth calculation device 2 according to the first embodiment will be described with reference to Fig. 18. Fig. 18 is a flowchart showing an example of the operation in the bandwidth calculation device 2 according to the first embodiment. The operation in the bandwidth calculation device 2 described with reference to Fig. 18 corresponds to the bandwidth calculation method of the bandwidth calculation device 2 according to the first embodiment.

[0049] In step S11, the input unit 21 accepts input of topology information, path information, and traffic information from the network information management device 1.

[0050] In step S12, the calculation unit 22 determines the primary bandwidth of port P, which is the transmitting port of the primary path, based on the path information and traffic information.

[0051] In step S13, the calculation unit 22 calculates the backup bandwidth of the port P based on the path information and traffic information.

[0052] In step S14, the calculation unit 22 calculates bandwidth candidates for the port P based on the primary bandwidth and backup bandwidth of the port P.

[0053] In step S15, the calculation unit 22 calculates the bandwidth of the link L based on the bandwidth candidates for the port P and the topology information.

[0054] In step S16, the output unit 23 outputs bandwidth information indicating the bandwidth of the link L to the bandwidth management device 3.

[0055] <Functional configuration of the bandwidth management device> The bandwidth management device 3 is configured by a computer. The bandwidth management device 3 receives input of bandwidth information output by the output unit 23 of the bandwidth calculation device 2. The bandwidth management device 3 may store the bandwidth information, or may display the bandwidth information on a display device such as a liquid crystal panel or an organic EL (electro luminescence) display. The bandwidth management device 3 may also transmit the bandwidth information to another information processing device.

[0056] As described above, according to the first embodiment, the bandwidth calculation device 2 is configured to calculate the bandwidth of a transport network NW having a different topology and a different primary path and backup path. R In either case, the bandwidth calculation device 2 can appropriately calculate the bandwidth of the link L connecting the nodes N. Specifically, the bandwidth calculation device 2 can appropriately calculate the bandwidth of the link L by using topology information, path information, and traffic information, whether the topology of the relay network is a ring type as shown in the first example, or a mesh type as shown in the second example. Therefore, the bandwidth calculation device 2 can appropriately calculate the bandwidth of the link L by using topology information, path information, and traffic information, regardless of whether the topology of the relay network NW is a ring type as shown in the first example, or a mesh type as shown in the second example. R This makes it possible to reduce the number of steps required for the process of calculating the bandwidth of the link L that constitutes the above-mentioned link.

[0057] Furthermore, according to the first embodiment, even if an arbitrary backup path is provided, it is possible to calculate the expected required bandwidth based on the traffic statistics of the primary path and the backup path. R This makes it possible to reduce the number of steps required for the process of calculating the bandwidth of the link L that constitutes the above-mentioned link.

[0058] According to the first embodiment, when the backup path is not the minimum link cost but is complicated, for example, in the relay network NW shown in FIG. R1In the example shown in FIG. 1, even if a backup is set to pass through the nodes N3, N1, N4, and N2 in that order, the relay network NW is appropriately determined based on the path information indicating the communication ports through which the backup path passes and the traffic information indicating the traffic statistics of each port. R1 It is possible to calculate the appropriate bandwidth for each of the nodes that make up the network.

[0059] In the first embodiment described above, when the path information indicates a plurality of backup paths using the transmission side port of the primary path as the via transmission port, the calculation unit 22 calculates the backup bandwidth of the port P as the maximum value of the primary bandwidth of the primary paths corresponding to each of the plurality of backup paths. However, this is not limited to the above. For example, when the path information indicates a plurality of backup paths using the transmission side port of the primary path as the via transmission port, the calculation unit 22 may calculate the backup bandwidth of the port P as the total value of the primary bandwidth of the primary paths corresponding to each of the plurality of backup paths. In such a configuration, the calculation unit 22 extracts the primary paths "path 1" and "path 2" corresponding to the backup paths "path 1-1" and "path 2-2" using the port P2 as the via transmission port. Then, the calculation unit 22 calculates the total of the primary bandwidths "t_1" and "t_4" of the primary paths "path 1" and "path 2" as the backup bandwidth of the port P2 (see FIG. 19). Accordingly, the calculation unit 22 calculates the bandwidth candidate for the port P2 as "t_1+t_4" (see FIG. 20), and calculates the bandwidth of the link L2 as "max(t_1+t_4, t_5+t_8)" (see FIG. 21).

[0060] In addition, the input unit 21 may receive an input of a guarantee level, and the calculation unit 22 may calculate, according to the received input guarantee level, the backup bandwidth of port P to be either the maximum value of the primary bandwidths of the primary paths corresponding to the multiple backup paths, or the sum of the primary bandwidths of the primary paths corresponding to the multiple backup paths.

[0061] <<Second embodiment>> The overall configuration of the second embodiment will be described with reference to Fig. 22. Fig. 22 is a schematic diagram of a bandwidth calculation system 101 according to the second embodiment. In the second embodiment, the same functional units as those in the first embodiment are denoted by the same reference numerals, and the description thereof will be omitted.

[0062] The bandwidth calculation system 101 according to the second embodiment has n (n is an integer of 3 or more) user networks NW U A relay network NW that relays information transmitted and received between the nodes N included in each R3 In the example shown in FIG. UA , N.W. UB , and N.W. UC The relay network NW R3 The bandwidth calculation system 101 includes a network information management device 1-1, a bandwidth calculation device 2-1, and a bandwidth management device 3. Here, the same reference numerals are used for the functional units in the second embodiment that are the same as those in the first embodiment, and the description thereof will be omitted.

[0063] The network information control device 1-1 includes a topology storage unit 11, a path storage unit 12, a traffic statistics storage unit 13, and an output unit .

[0064] The path storage unit 12 stores a path for one user network NW U and other user networks NW U The path storage unit 12 stores path information related to a path that is a transmission route when transmitting information between all user networks NW U Two of the user networks U The relay network NW shown in FIG. R3 In this example, the path storage unit 12 stores the user network NW UA and user network NW UB Path information for communication with the user network NW UBand user network NW UC Path information for communication with the user network NW UC and user network NW UA The path information for communication with the

[0065] <Functional configuration of the bandwidth calculation device> Similar to the bandwidth calculation device 2 of the first embodiment, the bandwidth calculation device 2-1 calculates the bandwidth of link L of a relay network NWR3 that relays information transmitted and received between multiple communication points and is composed of a node N and a link L connecting ports P possessed by the node N.

[0066] As shown in FIG. 22, the bandwidth calculation device 2-1 includes an input unit 21, a calculation unit 22-1, and an output unit .

[0067] The calculation unit 22-1 calculates the relay network NW based on the topology information, path information, and traffic information that are received by the input unit 21. R3 Specifically, the calculation unit 22-1 calculates the bandwidth of the link L included in the relay network NW R When relaying information transmitted and received between three or more communication hubs, the calculation unit 22-1 calculates a bandwidth candidate for the port P for each transmission of information between the two communication hubs based on the path information for each combination of two communication hubs. Then, the calculation unit 22-1 calculates a total bandwidth candidate for the port P based on the bandwidth candidate for the port P calculated for each transmission of information between the two communication hubs, and calculates the bandwidth of the link L based on the total bandwidth candidate.

[0068] In the following, we will explain the details of the three user networks NW as shown in Figure 23. UA , N UB , and N UC Each contains node N A (First communication point), Node N B (second communication point), and node N C (Third communication point) is the relay network NW R3 This will be explained using an example in which communication is performed via

[0069] The calculation unit 22-1 calculates a bandwidth candidate for each port in the case of communication between the first and second communication points. The calculation unit 22-1 also calculates a bandwidth candidate for each port in the communication between the second and third communication points. Furthermore, the calculation unit 22-1 calculates a bandwidth candidate for each port in the communication between the third and first communication points. Then, the calculation unit 22-1 calculates the bandwidth of the link L based on the bandwidth candidates for each port. When the calculation unit 22-1 calculates a bandwidth candidate for each port in the case of communication between the two user networks NW U The method of calculating the band candidates in the communication between the devices is the same as the method in which the calculation unit 22 calculates the band in the first embodiment.

[0070] Here, an example of the process of the calculation unit 22-1 when the input of the path information shown in Figs. 24 to 26 is accepted by the input unit 21 will be described. In the description of this example, the traffic information includes, in addition to the information shown in Fig. 5, the traffic statistics value "t_9" of the port P9 and the 10 The traffic statistics for "t_10" are included.

[0071] First, the calculation unit 22-1 calculates band candidates for ports in communication between the first and second communication points. The process in which the calculation unit 22-1 calculates band candidates for each port in communication between the first and second communication points is similar to the process in which the calculation unit 22 in the first embodiment calculates band candidates.

[0072] In this example, the calculation unit 22-1 calculates the primary bandwidth of port P1, which is the transmitting port of the primary path "path 1", as "t_1", which is the traffic statistic value corresponding to port P1 in the traffic information, from the path information shown in Fig. 24 (see Fig. 27). Similarly, the calculation unit 22-1 calculates the primary bandwidth of the transmitting ports of each of the primary paths "path 2" to "path 4".

[0073] Then, the calculation unit 22-1 extracts a primary path "path 2" corresponding to a backup path "path 2-1" that uses port P1 as a transit transmission port based on the path information shown in Fig. 24. Then, the calculation unit 22-1 calculates the backup bandwidth of port P1 as the primary bandwidth "t_2" of the extracted "path 2" (see Fig. 28). In the same manner, the calculation unit 22-1 calculates the backup bandwidth of each of ports P2 to P8.

[0074] Then, the calculation unit 22-1 calculates the bandwidth candidate for port P1 as the sum "t_1+t_2" of the primary bandwidth "t_1" of port P1 shown in Fig. 27 and the backup bandwidth "t_2" of port P1 shown in Fig. 28 (see Fig. 29). In the same manner, the calculation unit 22-1 calculates the bandwidth candidates for each of ports P2 to P8.

[0075] Next, the calculation unit 22-1 calculates band candidates for the port P in the communication between the second and third communication hubs. The process in which the calculation unit 22-1 calculates band candidates for each of the ports P in the communication between the second and third communication hubs is similar to the process in which the calculation unit 22 in the first embodiment calculates band candidates.

[0076] In this example, the calculation unit 22-1 calculates the primary bandwidth of port P6, which is the transmitting port of the primary path "path 5", as "t_6", which is the traffic statistic corresponding to port P6 in the traffic information, from the path information shown in Fig. 25 (see Fig. 30). Similarly, the calculation unit 22-1 calculates the primary bandwidth of the transmitting port of each of the primary paths "path 6" to "path 8".

[0077] Then, the calculation unit 22-1 extracts a primary path "path 7" corresponding to "path 7-1", which is a backup path that uses port P1 as a transmission port, based on the path information shown in FIG. 25. Then, the calculation unit 22-1 calculates the backup bandwidth of port P1 as the primary bandwidth "t_7" of the extracted "path 7" (see FIG. 31). Similarly, the calculation unit 22-1 calculates the backup bandwidth of port P1 as the primary bandwidth "t_7" of the extracted "path 7" (see FIG. 31). 10Calculate the backup bandwidth for each.

[0078] Then, the calculation unit 22-1 calculates the bandwidth candidate for port P5 as the sum "t_5+t_6" of the primary bandwidth "t_5" of port P5 shown in Fig. 30 and the backup bandwidth "t_6" of port P5 shown in Fig. 31 (see Fig. 32). In the same manner, the calculation unit 22-1 calculates the bandwidth candidates for each of ports P1 to P4 and ports P6 to P8.

[0079] Next, the calculation unit 22-1 calculates band candidates for each port in the communication between the third and first communication points. The process in which the calculation unit 22-1 calculates band candidates for each port in the communication between the third and first communication points is similar to the process in which the calculation unit 22 in the first embodiment calculates band candidates.

[0080] In this example, the calculation unit 22-1 determines the primary bandwidth of port P1, which is the transmitting port of the primary path "path 9", to be "t_1", which is the traffic statistic corresponding to port P1 in the traffic information, from the path information shown in Fig. 26 (see Fig. 33). In the same manner, the calculation unit 22-1 calculates the primary bandwidth of the transmitting port of each of the primary paths "path 10" to "path 12".

[0081] Then, the calculation unit 22-1 extracts "path 10", which is a primary path corresponding to "path 10-1", which is a backup path that uses port P1 as a transmission port, based on the path information shown in FIG. 26. Then, the calculation unit 22-1 calculates the backup bandwidth of port P1 to be "t_2", which is the primary bandwidth of the extracted "path 10" (see FIG. 34). Similarly, the calculation unit 22-1 calculates the backup bandwidth of port P1 to be "t_2", which is the primary bandwidth of the extracted "path 10" (see FIG. 34). 10 Calculate the backup bandwidth for each.

[0082] Then, the calculation unit 22-1 calculates the bandwidth candidate for the port P1 as the sum "t_1+t_2" of the primary bandwidth "t_1" of the port P1 shown in FIG. 33 and the backup bandwidth "t_2" of the port P1 shown in FIG. 34 (see FIG. 35). 10 Each band candidate is calculated.

[0083] Then, the calculation unit 22-1 calculates the topology information and the two user networks NW U The bandwidth of the link L is calculated based on the bandwidth candidates of the port P in each of the combinations.

[0084] First, the calculation unit 22-1 calculates a total bandwidth candidate for the port P based on the bandwidth candidate for the port P. Specifically, the calculation unit 22-1 calculates a total bandwidth candidate for the port P based on the bandwidth candidate for the port P. U The calculation unit 22-1 calculates the total bandwidth candidate as the sum of the primary bandwidth and the maximum value of the backup bandwidth included in the bandwidth candidate of the port P in the bandwidth candidate in each combination of the above. In this example, as shown in FIG. 29, the bandwidth candidate of the port P1 in the communication between the first and second communication points is "t_1+t_2". As shown in FIG. 32, the bandwidth candidate of the port P1 in the communication between the second and third communication points is "t_7". As shown in FIG. 35, the bandwidth candidate of the port P1 in the communication between the third and first communication points is "t_1+t_2". Therefore, the calculation unit 22-1 calculates the total bandwidth candidate as the sum "t_1+max(t_2,t_7)" of the primary bandwidth "t_1" included in these bandwidth candidates and the maximum value of the backup bandwidth "max(t_2,t_7)". In the same manner, the calculation unit 22-1 calculates the total bandwidth candidate as the sum "t_1+max(t_2,t_7)" of the primary bandwidth "t_1" included in these bandwidth candidates. 10 Each total band candidate is calculated (see FIG. 36).

[0085] Next, the calculation unit 22-1 calculates the bandwidth of the link L based on the total bandwidth candidate of the port P and the topology information. Specifically, the calculation unit 22 extracts two ports P that are connected to each other by the links L based on the topology information, and sets the bandwidth of the link L as the larger of the total bandwidth candidates of the two ports P. In this example, as shown in FIG. 37, the calculation unit 22-1 extracts ports P1 and P5 that are connected to each other by the link L1, and calculates the bandwidth of the link L1 as "max(t_1+max(t_2, t_7), t_5+max(t_6, t_8)", which is the larger of the bandwidth candidates of the ports P1 and P5. In the same manner, the calculation unit 22-1 calculates the bandwidth of each of the links L1 to L4.

[0086] <Operation of Bandwidth Calculation Device> Here, the operation of the bandwidth calculation device 2 according to the second embodiment will be described with reference to Fig. 38. Fig. 38 is a flowchart showing an example of the operation in the bandwidth calculation device 2 according to the second embodiment. The operation in the bandwidth calculation device 2 described with reference to Fig. 38 corresponds to the bandwidth calculation method of the bandwidth calculation device 2 according to the second embodiment.

[0087] In step S21, the input unit 21 accepts input of topology information, path information, and traffic information from the network information management device 1.

[0088] In step S22, the calculation unit 22-1 determines the primary bandwidth of the transmission side port of the primary path for each combination of two communication points based on the path information and traffic information.

[0089] In step S23, the calculation unit 22-1 calculates the backup bandwidth of the port P for each combination of two communication points based on the path information and traffic information.

[0090] In step S24, the calculation unit 22-1 calculates bandwidth candidates for port P based on the primary bandwidth and backup bandwidth of port P for each combination of two communication points.

[0091] In step S25, the calculation unit 22-1 calculates a total bandwidth candidate for port P based on the bandwidth candidate for port P for each combination of two communication points.

[0092] In step S26, the calculation unit 22-1 calculates the bandwidth of the link L based on the total bandwidth candidate for the port P and the topology information.

[0093] In step S27, the output unit 23 outputs bandwidth information indicating the bandwidth of the link L to the bandwidth management device 3.

[0094] As described above, according to the second embodiment, the relay network NW R3 When the link relays communication between three or more communication points, a total bandwidth candidate is calculated based on the maximum value of the backup bandwidth included in the bandwidth candidate, and the bandwidth of the link L is calculated based on the total bandwidth candidate. If the total bandwidth candidate is calculated based on the total backup bandwidth, for example, the backup bandwidth in the communication from the second communication point to the first communication point and the backup bandwidth in the communication from the third communication point to the first communication point may be superimposed and summed. This causes a problem that a bandwidth that is over-specified for the required traffic volume is designed. In contrast, the bandwidth calculation device 2-1 of the second embodiment calculates the total bandwidth candidate based on the maximum value of the backup bandwidth, not the total backup bandwidth, and can appropriately calculate the bandwidth without calculating the backup bandwidth in which the traffic volumes from two different communication points are superimposed.

[0095] In this way, according to the second embodiment, the bandwidth calculation device 2 calculates the bandwidth of the relay network NW R3 In particular, the number of steps required for the process of calculating the bandwidth of the link L constituting the link L can be reduced in a large-scale relay network NW that relays communications between three or more user networks and is composed of hundreds to thousands of nodes N. R3In this case, the number of steps required for the process of calculating the bandwidth of link L is expected to increase significantly, and in such a case, the number of steps can be significantly reduced.

[0096] In the second embodiment, the calculation unit 22-1 may determine whether or not there are three or more communication bases. In such a configuration, when the calculation unit 22-1 determines that there are two user networks NW, the calculation unit 22-1 may perform the same process as the calculation unit 22 in the first embodiment, and when the calculation unit 22-1 determines that there are three or more communication bases, the calculation unit 22-1 may perform the process described in the second embodiment.

[0097] Furthermore, in the second embodiment, an example in which there are three communication bases has been described, but there may be four or more communication bases.

[0098] <<Third embodiment>> The overall configuration of the third embodiment will be described with reference to Fig. 39. Fig. 39 is a schematic diagram of a bandwidth calculation system 102 according to the third embodiment. In the bandwidth calculation system 102 according to the third embodiment, nodes included in four user networks transmit and receive information to each other via a relay network as shown in Fig. 40.

[0099] In the example shown in FIG. 40, four user networks NW UA , N.W. UB , N.W. UC , and N.W. UD The relay network NW R3 They communicate information with each other through the relay network NW R3 is the node N 1-1 , node N 1-2 , node N 2-1 , node N 2-2 , node N 3-1 , node N 3-2 , node N 4-1 , node N 4-2 , node N 4-3 , node N 5-1 , and node N 5-2 Contains node N 1-1 and node N 1-2 , node N2-1 and node N 2-2 , node N 3-1 and node N 3-2 , node N 5-1 and node N 5-2 are configured to be redundant with each other. 4-1 , node N 4-2 , and node N 4-3 are configured to be redundant with each other.

[0100] <Functional configuration of the bandwidth calculation device> Similar to the bandwidth calculation device 2 of the first embodiment, the bandwidth calculation device 2-2 calculates the bandwidth of link L of a relay network that relays information transmitted and received between multiple communication points, and is composed of a node N and a link L connecting ports P possessed by the node N.

[0101] As shown in FIG. 39, the bandwidth calculation device 2-2 includes an input unit 21, a calculation unit 22-2, an output unit 23, and a division unit 24.

[0102] The division unit 24 divides the relay network NW R4 is virtually divided into sub-groups SNW. The sub-network SNW is a sub-network including a node group having a plurality of nodes configured to be redundant with each other, and another node group having a plurality of nodes configured to be redundant with each other and directly connected from a node included in the node group.

[0103] The relay network NW shown in Figure 40 R4 In this example, the division unit 24 divides the relay network NW R4 The network is virtually divided into sub-networks SNW1, SNW2, SNW3, and SNW4. The sub-network SNW1 is made up of nodes N 1-1 and node N 1-2 A node group G1 having a node N 1-1 and node N 1-2Node N, which is directly connected to 2-1 and node N 2-2 The subnetwork SNW2 includes a node group G2 having nodes N 2-1 and node N 2-2 A node group G2 having a node N 2-1 and node N 2-2 Node N, which is directly connected to 3-1 and node N 3-2 The subnetwork SNW3 includes a node group G3 having a plurality of nodes N 3-1 and node N 3-2 and a node group G3 having a mutually redundantly configured node N 3-1 and node N 3-2 Node N directly connected to 4-1 , node N 4-2 , and node N 4-3 The subnetwork SNW4 includes a node group G4 having nodes N 3-1 and node N 3-2 A node group G3 having a node N 3-1 and node N 3-2 Node N, which is directly connected to 5-1 and node N 5-2 and a node group G5 having the same.

[0104] The calculation unit 22-2 calculates a sub-link bandwidth, which is the bandwidth of the link L for each subnetwork SNW, and calculates the bandwidth of the relay network NW based on the sub-link bandwidth. R4 The bandwidth of the link L is calculated. The process of the calculation unit 22-2 will be described in detail below.

[0105] First, the calculation unit 22-2 calculates a primary bandwidth for each subnetwork SNW. The method by which the calculation unit 22-2 calculates the primary bandwidth is similar to the method by which the calculation unit 22 of the first embodiment calculates the primary bandwidth. The calculation unit 22-2 also calculates a backup bandwidth for each subnetwork SNW. The method by which the calculation unit 22-2 calculates the primary bandwidth is similar to the method by which the calculation unit 22 of the first embodiment calculates the backup bandwidth. The calculation unit 22-2 also calculates a bandwidth candidate for the port P for each subnetwork SNW. The method by which the calculation unit 22-2 calculates the bandwidth candidate for the port P is similar to the method by which the calculation unit 22 of the first embodiment calculates the bandwidth candidate for the port P. The calculation unit 22-2 also calculates a sublink bandwidth, which is the bandwidth of a link for each subnetwork SNW. The method by which the calculation unit 22-2 calculates the sublink bandwidth, which is the bandwidth of a link for each subnetwork SNW, is similar to the method by which the calculation unit 22 of the first embodiment calculates the bandwidth of a link.

[0106] Furthermore, the calculation unit 22-2 calculates the bandwidth of the link L based on the sublink bandwidth.

[0107] Specifically, the calculation unit 22-2 first determines whether the link L is included in multiple subnetworks SNW. If it is determined that the link L is included in multiple subnetworks SNW, the calculation unit 22-2 calculates the bandwidth of the link L as the maximum value of the sublink bandwidths of the multiple subnetworks SNW that include the link L. If it is determined that the link L is included in one subnetwork SNW, the calculation unit 22-2 calculates the bandwidth of the link L as the sublink bandwidth of the subnetwork SNW that includes the link L.

[0108] <Operation of Bandwidth Calculation Device> Here, the operation of the bandwidth calculation device 2-2 according to the third embodiment will be described with reference to Fig. 42. Fig. 42 is a flowchart showing an example of the operation of the bandwidth calculation device 2-2 according to the third embodiment. The operation of the bandwidth calculation device 2-2 described with reference to Fig. 42 corresponds to the bandwidth calculation method of the bandwidth calculation device 2-2 according to the third embodiment.

[0109] In step S31, the input unit 21 accepts input of topology information, path information, and traffic information from the network information management device 1.

[0110] In step S32, the division unit 24 divides the relay network NW R4 is virtually divided into subgroups SNW.

[0111] In step S32, the calculation unit 22-2 determines, for each subgroup SNW, the primary bandwidth of port P, which is the transmitting port of the primary path, based on the path information and traffic information.

[0112] In step S33, the calculation unit 22-2 calculates the backup bandwidth of the port P for each subgroup SNW based on the path information and traffic information.

[0113] In step S35, the calculation unit 22-2 calculates bandwidth candidates for the port P based on the primary bandwidth and backup bandwidth of the port P for each subgroup SNW.

[0114] In step S36, the calculation unit 22-2 calculates the sub-link bandwidth, which is the bandwidth of the link L for each sub-group SNW, based on the bandwidth candidates for the port P and the topology information.

[0115] In step S37, the calculation unit 22-2 calculates the relay network NW based on the sub-link bandwidth. R4 Calculate the bandwidth of link L in

[0116] Here, the calculation unit 22-2 calculates the relay network NW based on the sublink bandwidth. R4 The operation of calculating the link L in the above will be described with reference to FIG.

[0117] In step S371, the calculation unit 22-2 determines whether the link L is included in multiple subnetworks SNW.

[0118] If it is determined in step S371 that the link L is included in multiple subnetworks SNW, in step S372, the calculation unit 22-2 calculates the bandwidth of the link L as the maximum value of the sub-link bandwidths of the multiple subnetworks SNW that include the link L.

[0119] If it is determined in step S371 that the link L is included in one subnetwork SNW, the calculation unit 22-2 calculates the bandwidth of the link L as the sublink bandwidth of the subnetwork SNW including the link L in step S373.

[0120] In step S374, the calculation unit 22-2 determines whether the bandwidths of all the links have been calculated.

[0121] If it is determined in step S374 that there is a link L for which the bandwidth has not been calculated, the calculation unit 22-2 returns to step S371 and repeats the process. If it is determined in step S374 that the bandwidths of all the links have been calculated, the calculation unit 22-2 ends the process of calculating the bandwidth of the link L.

[0122] Returning to FIG. 42, in step S38, the output unit 23 transmits bandwidth information indicating the bandwidth of the link L to the bandwidth management device 3.

[0123] As described above, according to the third embodiment, the bandwidth calculation device 2-2 calculates the bandwidth of the trunk network NW R4 The bandwidth calculation device 2-2 further includes a division unit 24 that virtually divides the intermediate network NW into sub-networks SNW. The calculation unit 22 of the bandwidth calculation device 2-2 calculates a sub-link bandwidth, which is the bandwidth of the link L for each sub-network SNW, and calculates the bandwidth of the link L based on the sub-link bandwidth. R4In comparison with the case where the bandwidth of the link L is calculated as in the first embodiment without virtually dividing the network SNW into sub-networks SNW, the bandwidth of the link L can be calculated with a smaller amount of calculation. Therefore, the processing load of the bandwidth calculation device 2-2 is reduced.

[0124] <<Program>> A computer 103 capable of executing program instructions can be used to function as the above-mentioned bandwidth calculation devices 2, 2-1, and 2-2. FIG. 44 is a block diagram showing a schematic configuration of a computer 103 that functions as the bandwidth calculation devices 2, 2-1, and 2-2. Here, the computer 103 may be a general-purpose computer, a dedicated computer, a workstation, a PC (Personal Computer), an electronic notepad, or the like. The program instructions may be program code, code segments, or the like for performing a required task. Similarly, a computer 103 capable of executing program instructions can be used to function as the bandwidth calculation devices 2, 2-1, and 2-2, and a computer 103 capable of executing program instructions can be used to function as the bandwidth calculation devices 2, 2-1, and 2-2, respectively.

[0125] <<Hardware configuration>> 44, the computer 103 includes a processor 110, a read only memory (ROM) 120, a random access memory (RAM) 130, a storage 140, an input unit 150, an output unit 160, and a communication interface (I / F) 170. Each component is connected to each other so as to be able to communicate with each other via a bus 180. The processor 110 is specifically a central processing unit (CPU), a micro processing unit (MPU), a graphics processing unit (GPU), a digital signal processor (DSP), a system on a chip (SoC), etc., and may be composed of multiple processors of the same type or different types.

[0126] The processor 110 controls each of the components and executes various arithmetic processing. That is, the processor 110 reads a program from the ROM 120 or the storage 140, and executes the program using the RAM 130 as a working area. The processor 110 controls each of the components and executes various arithmetic processing according to the program stored in the ROM 120 or the storage 140. In this embodiment, the program according to the present disclosure is stored in the ROM 120 or the storage 140.

[0127] The program may be recorded on a recording medium readable by the computer 103. By using such a recording medium, the program can be installed in the computer 103. Here, the recording medium on which the program is recorded may be a non-transitory recording medium. The non-transitory recording medium is not particularly limited, and may be, for example, a CD-ROM, a DVD-ROM, a USB (Universal Serial Bus) memory, or the like. In addition, the program may be in a form that is downloaded from an external device via a network.

[0128] The ROM 120 stores various programs and various data. The RAM 130 temporarily stores programs or data as a working area. The storage 140 is configured with a hard disk drive (HDD) or a solid state drive (SSD), and stores various programs including an operating system and various data.

[0129] The input unit 150 includes one or more input interfaces that receive an input operation from a user and acquire information based on the user operation. For example, the input unit 150 is a pointing device, a keyboard, a mouse, etc., but is not limited to these.

[0130] The output unit 160 includes one or more output interfaces that output information, for example, but is not limited to, controlling a display that outputs information as a video or a speaker that outputs information as an audio.

[0131] The communication interface 170 is an interface for communicating with other devices such as external devices, and uses standards such as Ethernet (registered trademark), FDDI, and Wi-Fi (registered trademark).

[0132] All publications, patent applications, and standards mentioned in this specification are herein incorporated by reference to the same extent as if each individual publication, patent application, and standard was specifically and individually indicated to be incorporated by reference.

[0133] Although the above-mentioned embodiment has been described as a representative example, it is obvious to those skilled in the art that many modifications and substitutions can be made within the spirit and scope of the present disclosure. Therefore, the present invention should not be interpreted as being limited by the above-mentioned embodiment, and various modifications or changes can be made without departing from the scope of the claims. For example, it is possible to combine multiple building blocks shown in the configuration diagram of the embodiment into one, or to divide one building block. [Explanation of symbols]

[0134] 1, 1-1, 1-2 Network information management device 2, 2-1, 2-2 Bandwidth calculation device 3 Bandwidth Management Device 11 Topology storage unit 12, 12-1, 12-2 Path memory section 13 Traffic statistics memory unit 14 Output section 21 Input section 22, 22-1, 22-2 Calculation section 23 Output section 24 Division 100, 101, 102 Bandwidth Calculation System 103 Computer 110 Processor 120 ROM 130 RAM 140 Storage 150 Input section 160 Output section 170 Communication Interface (I / F) 180 Pass

Claims

1. 1. A bandwidth calculation device for calculating a bandwidth of a link in a relay network that is configured by nodes and links connecting the nodes, and that relays information transmitted and received between a plurality of communication points, comprising: Topology information indicating ports of nodes constituting the relay network, ports to which the ports are connected, and links connecting the ports and the ports to which the ports are connected; path information indicating a primary path, which is a path for relaying the information when no failure occurs, and a backup path, which is a path for relaying the information when the failure occurs in the primary path, and a transit transmission port, which is the port for transmitting the information on the path; traffic information indicating the port and a traffic statistic value of the port; An input unit that accepts an input of a calculation unit that calculates a bandwidth of the link based on the topology information, the path information, and the traffic information; Equipped with the calculation unit calculates, based on the path information and the traffic information, a primary bandwidth which is a traffic volume of information transmitted by the transit transmission port of the primary path when the failure does not occur, calculates a backup bandwidth which is a traffic volume of information transmitted by a transit transmission port of a backup path which uses the transmitting port of the primary path as a transit transmission port when the failure occurs, and calculates a bandwidth of the link based on the topology information, the primary bandwidth, and the backup bandwidth. Bandwidth calculation device.

2. A bandwidth calculation device for calculating a bandwidth of a link in a relay network that relays information transmitted and received between a plurality of communication points, the relay network being composed of nodes and links connecting the nodes, comprising: Topology information indicating ports of nodes constituting the relay network, ports to which the ports are connected, and links connecting the ports and the ports to which the ports are connected; path information indicating a primary path, which is a path for relaying the information when no failure occurs, and a backup path, which is a path for relaying the information when the failure occurs in the primary path, and a transit transmission port, which is the port for transmitting the information on the path; traffic information indicating the port and a traffic statistic value of the port; An input unit that accepts an input of a calculation unit that calculates a bandwidth of the link based on the topology information, the path information, and the traffic information; Equipped with the calculation unit, when the relay network relays information transmitted and received between three or more communication hubs, calculates a bandwidth candidate for the port for each transmission of the information between the two communication hubs based on the path information for each combination of two communication hubs, calculates a total bandwidth candidate for the port based on the bandwidth candidate for the port calculated for each transmission of the information between the two communication hubs, and calculates the bandwidth of the link based on the total bandwidth candidate; Bandwidth calculation device.

3. A bandwidth calculation device for calculating a bandwidth of a link of a relay network that relays information transmitted and received between a plurality of communication points, the relay network being composed of nodes and links connecting the nodes, comprising: Topology information indicating ports of nodes constituting the relay network, ports to which the ports are connected, and links connecting the ports and the ports to which the ports are connected; path information indicating a primary path, which is a path for relaying the information when no failure occurs, and a backup path, which is a path for relaying the information when the failure occurs in the primary path, and a transit transmission port, which is the port for transmitting the information on the path; traffic information indicating the port and a traffic statistic value of the port; An input unit that accepts an input of a calculation unit that calculates a bandwidth of the link based on the topology information, the path information, and the traffic information; a division unit that virtually divides the relay network into sub-networks including a node group having a plurality of the nodes that are configured to be redundant with each other, and another node group having a plurality of the nodes that are configured to be redundant with each other and that are directly connected to the nodes included in the node group; Equipped with the calculation unit calculates a sublink bandwidth, which is a bandwidth of the link for each of the subnetworks, and calculates a bandwidth of the link of the relay network based on the sublink bandwidth; Bandwidth calculation device.

4. 2. The bandwidth calculation device according to claim 1, wherein when the path information indicates a plurality of backup paths that use the transmitting port of the primary path as a transit transmitting port, the calculation unit calculates as the backup bandwidth a maximum value of the primary bandwidth of the primary path corresponding to each of the plurality of backup paths.

5. 2. The bandwidth calculation device according to claim 1, wherein when the path information indicates a plurality of backup paths that use the transmitting port of the primary path as a transit transmitting port, the calculation unit calculates as the backup bandwidth a sum of the primary bandwidths of the primary paths corresponding to each of the plurality of backup paths.

6. 1. A bandwidth calculation method for calculating a bandwidth of a link in a relay network that is configured by nodes and links connecting the nodes, and that relays information transmitted and received between a plurality of communication points, comprising: Topology information indicating ports of nodes constituting the relay network, ports to which the ports are connected, and links connecting the ports and the ports to which the ports are connected; path information indicating a primary path, which is a path for relaying the information when no failure occurs, and a backup path, which is a path for relaying the information when the failure occurs in the primary path, and a transit transmission port, which is the port for transmitting the information on the path; traffic information indicating the port and a traffic statistic value of the port; accepting an input of calculating a bandwidth of the link based on the topology information, the path information, and the traffic information; Including, The calculating step calculates, based on the path information and the traffic information, a primary bandwidth which is a traffic volume of information transmitted by the transit transmission port of the primary path when the failure does not occur, and calculates a backup bandwidth which is a traffic volume of information transmitted by a transit transmission port of a backup path which uses the transmitting port of the primary path as a transit transmission port when the failure occurs, and calculates a bandwidth of the link based on the topology information, the primary bandwidth, and the backup bandwidth. Bandwidth calculation method.

7. A bandwidth calculation method for calculating a bandwidth of a link in a relay network that relays information transmitted and received between a plurality of communication points, the relay network being composed of nodes and links connecting the nodes, comprising: Topology information indicating ports of nodes constituting the relay network, ports to which the ports are connected, and links connecting the ports and the ports to which the ports are connected; path information indicating a primary path, which is a path for relaying the information when no failure occurs, and a backup path, which is a path for relaying the information when the failure occurs in the primary path, and a transit transmission port, which is the port for transmitting the information on the path; traffic information indicating the port and a traffic statistic value of the port; accepting an input of calculating a bandwidth of the link based on the topology information, the path information, and the traffic information; Including, The calculating step, when the relay network relays information transmitted and received between three or more communication hubs, calculates a bandwidth candidate for the port for each transmission of the information between the two communication hubs based on the path information for each combination of two communication hubs, calculates a total bandwidth candidate for the port based on the bandwidth candidate for the port calculated for each transmission of the information between the two communication hubs, and calculates the bandwidth of the link based on the total bandwidth candidate. Bandwidth calculation method.

8. A bandwidth calculation method for calculating a bandwidth of a link in a relay network that relays information transmitted and received between a plurality of communication points, the relay network being composed of nodes and links connecting the nodes, comprising: Topology information indicating ports of nodes constituting the relay network, ports to which the ports are connected, and links connecting the ports and the ports to which the ports are connected; path information indicating a primary path, which is a path for relaying the information when no failure occurs, and a backup path, which is a path for relaying the information when the failure occurs in the primary path, and a transit transmission port, which is the port for transmitting the information on the path; traffic information indicating the port and a traffic statistic value of the port; accepting an input of calculating a bandwidth of the link based on the topology information, the path information, and the traffic information; A step of virtually dividing the relay network into sub-networks including a node group having a plurality of the nodes configured to be redundant with each other, and another node group having a plurality of the nodes configured to be redundant with each other and directly connected to the nodes included in the node group; Including, the calculating step includes calculating a sublink bandwidth, which is a bandwidth of the link for each of the subnetworks, and calculating a bandwidth of the link of the relay network based on the sublink bandwidth; Bandwidth calculation method.

9. A program for causing a computer to function as the bandwidth calculation device according to any one of claims 1 to 5.

Images