JP2017168880A - Cost setting device, method and program - Google Patents

Abstract

PROBLEM TO BE SOLVED: To provide a cost setting device that can determine cost of each channel such that a residual band of a channel within a network is smoothed and a communication path can be acquired on a priority basis for a predetermined kind of communication.SOLUTION: A cost setting means 71 determines first cost of each channel according to an usable band determined for each channel connecting switches each other. A route calculation means 72 calculates a communication path between switches connected to a device being an end point of a predetermined first kind of communication based on the first cost. A cost setting means 71 calculates a residual band by subtracting a predetermined used band for a set of end points of the predetermined first kind of communication from the usable band in relation to each channel on a communication path corresponding to the predetermined first kind of communication, and defines the usable band as the residual band for the channel being not on the communication path corresponding to the predetermined first kind of communication, and determines a second cost of each channel according to the residual band of each channel.SELECTED DRAWING: Figure 7

Description

  The present invention relates to a cost setting device, a cost setting method, and a cost setting program for setting a cost for each line used when calculating a communication path in a network.

  In general communication path control such as OSPF (Open Shortest Path First), a cost is predetermined for each section in the network. The cost is set to a smaller value as the usable bandwidth of the section is wider, and is set to a larger value as the usable bandwidth of the section is narrower. Information indicating the correspondence between the section and the cost may be called a cost map. In general communication path control, a communication path with a small total cost is searched.

  Patent Document 1 describes that a link state is associated with a cost.

JP 2001-094606 A

  In the above general communication path control, communication paths for various communications are concentrated in a section where the usable bandwidth is wide. As a result, congestion may occur or communication may have to be restricted. On the other hand, a section with a narrow usable bandwidth is difficult to be included in a section in a communication path because the cost value is large even if a usable band remains.

  In addition, it is preferable to preferentially secure a communication path for a predetermined type of communication. For example, when the types of communication are divided into high priority communication and low priority communication, it is preferable to preferentially secure a communication path for high priority communication.

  Therefore, the present invention can determine the cost of each line so that the remaining bandwidth of the line in the network can be smoothed and a communication path can be secured preferentially for a predetermined type of communication. An object is to provide a cost setting device, a cost setting method, and a cost setting program.

  The cost setting device according to the present invention is based on a cost setting means for determining a first cost of each line according to an available bandwidth predetermined for each line connecting the switches, based on the first cost, A route calculation unit that calculates a communication route between switches connected to a device serving as an end point of the predetermined first type communication, and the cost setting unit is on a communication path corresponding to the predetermined first type communication. For each line, a remaining bandwidth is calculated by subtracting a predetermined bandwidth from a set of endpoints of a predetermined first type of communication from the usable bandwidth, and corresponds to the predetermined first type of communication. For a line not on the communication path, the usable bandwidth is set as the remaining band, and the second cost of each line is determined according to the remaining band of each line connecting the switches.

  Further, the cost setting method according to the present invention determines a first cost of each line according to an available bandwidth predetermined for each line connecting the switches, and determines a predetermined cost based on the first cost. A communication path between switches connected to a device serving as an end point of the first type of communication is calculated, and for each line on the communication path corresponding to the predetermined first type of communication, a predetermined first The remaining bandwidth is calculated by subtracting a predetermined bandwidth to be used for a set of communication endpoints, and the usable bandwidth is left for a line that is not on the communication path corresponding to the predetermined first-class communication. The second cost of each line is determined according to the remaining bandwidth of each line connecting the switches.

  In addition, the cost setting program according to the present invention provides a computer with a cost setting process for determining a first cost for each line according to an available bandwidth that is predetermined for each line connecting the switches. , A path calculation process for calculating a communication path between switches connected to a device serving as an end point of a predetermined first type communication, and each line on the communication path corresponding to the predetermined first type communication The remaining bandwidth is calculated by subtracting, from the usable bandwidth, a predetermined bandwidth that is predetermined for a set of predetermined first-type communication endpoints, and a communication path corresponding to the predetermined first-type communication. For a line not above, the usable bandwidth is set as a remaining bandwidth, and a second cost setting process for determining a second cost of each line is executed in accordance with the remaining bandwidth of each line connecting the switches. .

  According to the present invention, the cost of each line can be determined so that the remaining bandwidth of the line in the network can be smoothed and a communication path can be secured preferentially for a predetermined type of communication. .

It is explanatory drawing which shows the example of the network containing a switch. It is a block diagram which shows the example of the cost setting apparatus of this invention. It is a schematic diagram which shows the example of the topology of a switch. It is a flowchart which shows the example of the process progress of the 1st Embodiment of this invention. It is a schematic diagram which shows the example of the communication path | route calculated by step S2. It is a flowchart which shows the example of the process progress of the 2nd Embodiment of this invention. It is a block diagram which shows the outline | summary of this invention.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

  The cost setting device of the present invention sets the line cost between switches for each type of communication before the operation of the network including the switches is actually started.

  The type of communication is classified according to the priority of communication. The classified types of communication are described as “first type of communication”, “second type of communication”, etc., in descending order of priority.

  FIG. 1 is an explanatory diagram illustrating an example of a network including a switch. The topology of the switch is not limited to the example shown in FIG. In FIG. 1, five switches 20 are shown, but the number of switches 20 is not particularly limited. Further, when the individual switches 20 shown in FIG. 1 are distinguished, they are distinguished by reference numerals “# 1” to “# 5”.

  Each switch 20 forms a network. One line 25 connects two switches 20 to each other. However, the line 25 may not be provided between the switches 20. For example, in the example shown in FIG. 1, the line 25 is not provided between the switches # 1 and # 2.

  In addition, a device (hereinafter referred to as a terminal) 30 serving as a communication end point is connected to the switch 20. In FIG. 1, four terminals 30 are shown, but the number of terminals is not particularly limited. In at least the first type of communication, each set of communication end points is determined in advance, and further, a use band generated by communication between the end points is determined in advance for each set of end points. For example, the network administrator may predetermine a set of terminals and a use band corresponding to each set of the terminals.

  Each switch 20 is controlled by a control device (not shown) in SDN (Software-Defined Networking). Each switch 20 is connected to the control device by a dedicated line (not shown) different from the line 25.

  The cost setting device (not shown in FIG. 1) of the present invention costs each line 25 that connects the switches 20 for each type of communication before the operation of the network including the switches 20 is started. Set.

  The cost setting device of the present invention may have a function as a control device in the SDN. Or the cost setting apparatus of this invention may be an apparatus different from the control apparatus in SDN.

Embodiment 1. FIG.
In the first embodiment, the types of communication are classified into two types according to priority: “first type communication (high priority communication)” and “second type communication (low priority communication)”. An example will be described. In each embodiment, a description will be given assuming that the network administrator classifies the types of communication in advance. In the first embodiment, for example, the administrator predetermines each set of communication endpoints for the first type of communication. In addition, the administrator predetermines a use band generated by communication between end points for each set of end points. The standard for the administrator to classify the type of communication is not particularly limited, but in the following description, the administrator refers to communication between the specific set of endpoints as “first type communication (communication with high priority)”. An example will be described in which the communication between the other endpoints is classified as “second type communication (communication with low priority)”.

  FIG. 2 is a block diagram showing an example of the cost setting device of the present invention. The cost setting device 1 of the present invention includes an information storage unit 2, a cost map storage unit 3, a cost setting unit 4, and a route calculation unit 5.

  The information storage unit 2 is a storage device that stores topology information and use band information.

  The topology information indicates which switch 20 and which switch 20 are connected by the line 25, and also indicates information on terminals (terminals serving as communication end points) connected to the individual switches 20. Further, the topology information includes information on usable bandwidth for each line 25. Hereinafter, the case where the topology information indicating the topology of the switch shown in FIG. 3 is stored in the information storage unit 2 will be described as an example. In the example illustrated in FIG. 3, a portion where the lines intersect each other corresponds to the switch. Each line connecting the switches corresponds to each line 25. 3 represents a terminal that is an end point of communication in the first type of communication. When the individual terminals 30 shown in FIG. 3 are distinguished, they are distinguished by reference numerals “#A” to “#F”. Note that a terminal may be provided in addition to the terminal 30 shown in FIG.

  Bandwidth information is used for each set of end points of the first type of communication (in other words, each set of terminals that are both end points in the first type of communication) and for each set of end points. Band information. In the present embodiment, the types of communication are classified into two types, “first type communication” and “second type communication”. Of the two types of communication, regarding the second type of communication with the lowest priority, each set of end points and information on the bandwidth used may not be defined.

  In this example, a set of terminals #A and #B, a set of terminals #C and #D, and a set of terminals #E and #F (see FIG. 3) are respectively defined in the use band information. To do. That is, the communication between the terminals #A and #B, the communication between the terminals #C and #D, and the communication between the terminals #E and #F are each a first type communication, and the other communication is the first communication. There are two types of communication. In addition, information on the bandwidth to be used is defined for each of the terminals #A and #B, the terminals #C and #D, and the terminals #E and #F. That is, information on the used band generated by communication between the terminals #A and #B, information on the used band generated by communication between the terminals #C and #D, and the used band generated by communication between the terminals #E and #F. Each piece of information is defined in the bandwidth usage information. The used band information may be a predicted value. For example, the information on the used band generated by the communication between the terminals #A and #B may be a predicted value of the used band generated when the communication between the terminals #A and #B is started after the operation of the network is started.

  The administrator may create topology information and use band information in advance and store them in the information storage unit 2. The manner in which the topology information and the used bandwidth information are stored in advance in the information storage unit 2 is not particularly limited.

  The cost setting unit 4 refers to the topology information and determines the cost for each line 25 based on the information on the usable bandwidth for each line 25 (for each line 25 connecting the switches). The cost determined based on the usable bandwidth for each line 25 is referred to as a first cost. The first cost is used when determining the communication path for the first type of communication. The cost setting unit 4 sets the first cost of the line 25 to a smaller value as the usable bandwidth of the line 25 is wider, and sets the first cost of the line 25 to a larger value as the usable bandwidth is narrower. Set. For example, the cost setting unit 4 calculates the reciprocal of the usable bandwidth of the line 25, sets the first cost of the line 25 to a smaller value as the reciprocal value is smaller, and increases the reciprocal value as the reciprocal value is larger. The first cost of the line 25 may be set to a large value. Information indicating the correspondence between the line 25 and the cost is referred to as a cost map. In particular, information indicating the correspondence between the line 25 and the first cost is referred to as a first cost map. When the cost setting unit 4 determines the first cost for the line 25, the cost setting unit 4 generates a first cost map in which the line 25 and the first cost are associated with each other and stores the first cost map in the cost map storage unit 3.

  The cost map storage unit 3 is a storage device that stores a first cost map and a second cost map described later. The information storage unit 2 and the cost map storage unit 3 may be realized by the same storage device or may be realized by separate storage devices.

  The path calculation unit 5 obtains the topology information and the first cost map for each set of end points of the first type of communication (in other words, for each set of terminals that are both end points of the first type of communication). For example, the communication path is calculated by the Dijkstra method. Specifically, the route calculation unit 5 calculates a communication route between switches connected to the terminals forming the set for each set of terminals that are both end points in the first type communication.

  The cost setting unit 4 uses the available bandwidth for each line 25 on the communication path corresponding to the first type communication (specifically, the communication path calculated for each set of end points of the first type communication). Then, the remaining bandwidth of each line 25 is calculated by subtracting a predetermined bandwidth to be used for the end point set of the first type communication. For example, for each line 25 on the communication path between the terminals #A and #B, by subtracting the use band generated by the communication between the terminals #A and #B from the usable band of the line 25, for each line 25 Calculate the remaining bandwidth. The cost setting unit 4 treats the usable bandwidth as the remaining bandwidth for the line 25 that is not on the communication path corresponding to the first type of communication. Information on the usable bandwidth of each line 25 is included in the topology information. In addition, information on the use band that is predetermined for the set of endpoints of the first type of communication is included in the use band information. Then, the cost setting unit 4 determines the cost for each line 25 based on the information on the remaining bandwidth of each line 25. The cost determined based on this remaining bandwidth is referred to as a second cost. The second cost is used when determining the communication path for the second type of communication. The cost setting unit 4 sets the second cost of the line 25 to a smaller value as the remaining bandwidth of the line 25 is wider, and sets the second cost of the line 25 to a larger value as the remaining bandwidth is narrower. . For example, the cost setting unit 4 calculates the reciprocal of the remaining bandwidth of the line 25, sets the second cost of the line 25 to a smaller value as the reciprocal value is smaller, and increases the reciprocal value as the reciprocal value increases. The second cost of 25 may be set to a large value. Information indicating the correspondence between the line 25 and the second cost is referred to as a second cost map. When the cost setting unit 4 determines the second cost for each line 25, the cost setting unit 4 generates a second cost map in which the line 25 and the second cost are associated with each other and stores the second cost map in the cost map storage unit 3.

  The cost setting unit 4 and the route calculation unit 5 are realized by a CPU of a computer that operates according to a cost setting program, for example. In this case, for example, the CPU may read a cost setting program from a program recording medium such as a computer program storage device (not shown) and operate as the cost setting unit 4 and the route calculation unit 5 in accordance with the cost setting program. In addition, the cost setting unit 4 and the route calculation unit 5 may be realized by separate hardware. These points are the same in the second embodiment described later.

  Next, an example of processing progress of the first embodiment of the present invention will be shown. FIG. 4 is a flowchart showing an example of processing progress of the first embodiment of the present invention.

  First, the cost setting unit 4 determines a first cost for each line 25 according to the usable bandwidth. The cost setting unit 4 sets the first cost of the line 25 to a smaller value as the usable bandwidth of the line 25 is wider, and sets the first cost of the line 25 to a larger value as the usable bandwidth is narrower. Set. And the cost setting part 4 produces | generates the 1st cost map which matched the line | wire 25 and the 1st cost, and memorize | stores it in the cost map memory | storage part 3 (step S1).

  After step S1, the route calculation unit 5 calculates a communication route between switches connected to the terminals forming the set for each set of terminals that are both end points in the first type communication (step S2). The route calculation unit 5 may calculate the communication route by the Dijkstra method, for example, using the topology information and the first cost map.

  FIG. 5 is a schematic diagram illustrating an example of the communication path calculated in step S2. In FIG. 5, the communication path between the switch connected to the terminal #A and the switch connected to the terminal #B is indicated by a bold line. In addition, one of the lines 25 included in the communication path is indicated by a symbol “25a”.

  Similarly, in FIG. 5, the communication path between the switch connected to the terminal #C and the switch connected to the terminal #D is indicated by a bold line. In the example shown in FIG. 5, only one line 25 is included in the communication path, and the line 25 is indicated by a symbol “25b”.

  Similarly, in FIG. 5, the communication path between the switch connected to the terminal #E and the switch connected to the terminal #F is indicated by a bold line. In addition, one of the lines 25 included in the communication path is indicated by “25c”.

  After step S2, the cost setting unit 4 derives the remaining bandwidth of each line (step S3).

  In step S <b> 3, the cost setting unit 4 performs, for each line 25 on the communication path calculated for each first type of communication end point set, from the usable bandwidth to the first type of communication end point set. By subtracting a predetermined use band, the remaining band of each line 25 is calculated.

  For example, the cost setting unit 4 calculates the remaining bandwidth of the line 25a by subtracting the used band generated by the communication between the terminals #A and #B from the usable band of the line 25a shown in FIG. The cost setting unit 4 similarly calculates the remaining bandwidth for the other line 25 on the communication path between the switch connected to the terminal #A and the switch connected to the terminal #B.

  Further, for example, the cost setting unit 4 calculates the remaining bandwidth of the line 25b by subtracting the used bandwidth generated by the communication between the terminals #C and #D from the usable bandwidth of the line 25b shown in FIG. In the example shown in FIG. 5, the communication path between the switch connected to the terminal #C and the switch connected to the terminal #D includes only one line 25b, but also includes another line 25. In this case, the remaining bandwidth is similarly calculated for those lines 25.

  Further, for example, the cost setting unit 4 calculates the remaining bandwidth of the line 25c by subtracting the used bandwidth generated by the communication between the terminals #E and #F from the usable bandwidth of the line 25c shown in FIG. The cost setting unit 4 similarly calculates the remaining bandwidth for the other line 25 on the communication path between the switch connected to the terminal #E and the switch connected to the terminal #F.

  In addition, the use band etc. which arise by communication between terminal #A and #B are memorize | stored in the information storage part 2 as use band information.

  The cost setting unit 4 may treat the usable available bandwidth of the line 25 as the remaining band for each line 25 that is not on the communication path calculated for each set of endpoints of the first type of communication.

  After step S3, the cost setting unit 4 determines the second cost for each line 25 according to the remaining bandwidth. The cost setting unit 4 sets the second cost of the line 25 to a smaller value as the remaining bandwidth of the line 25 is wider, and sets the second cost of the line 25 to a larger value as the remaining bandwidth is narrower. . And the cost setting part 4 produces | generates the 2nd cost map which matched the line | wire 25 and the 2nd cost, and memorize | stores it in the cost map memory | storage part 3 (step S4).

  The first cost map and the second cost map obtained up to step S4 are stored in a control device (not shown) in the SDN, for example. The control device uses the first cost map and the second cost map when calculating the communication path after starting the operation of the network.

  In the SDN, the control device provides information (hereinafter referred to as operation setting information) that defines how to process the packet to each switch on the communication path, for example, according to the content of the packet header. Set. By this processing, the control device causes the switch on the communication path to transfer the packet along the communication path. For example, when the header of the packet indicates the terminal #A as the transmission source and the terminal #B as the destination, the control device transmits the operation setting information that defines the next switch to which the packet is to be transmitted, to the communication path Set each switch above. As a result, communication from terminal #A to terminal #B is realized.

  In addition, when the operation setting information corresponding to the header of the packet received from the terminal is not set in the switch, the switch transmits the packet to the control device, so that the communication path of the communication with the terminal as the end point is transmitted. Request settings from the controller. In response to this request, the control device calculates a communication path for the communication, and generates operation setting information for each switch on the calculated communication path. Then, the control device sets operation setting information corresponding to the switch for each switch on the communication path. As a result, each switch sequentially transfers the packets to the destination.

  As described above, when the control device calculates a communication path in response to a request from the switch, the control device determines whether the packet is a packet in the first type of communication based on the header of the packet. It is determined whether the packet is a kind of communication. When it is determined that the packet is a packet in the first type of communication, the control device calculates a communication path using the first cost map. In addition, when the control device determines that the packet is a packet in the second type of communication, the control device calculates a route using the second cost map.

  In addition, the control device may store a VLAN (Virtual Local Area Network) ID, a destination IP (Internet Protocol) address, a destination MAC (Media Access Control) address, and the like in the first type communication in advance. If the control device determines whether the packet sent from the switch is a packet in the first type of communication or a packet in the second type of communication by checking the header of the packet with the information thereof Good.

  According to the first embodiment of the present invention, the cost setting unit 4 separately determines the first cost according to the usable bandwidth and the second cost according to the remaining bandwidth for each line 25. Therefore, after the operation of the network is started, it is possible to use two types of costs separately, using the first cost for route calculation in the first type of communication and using the second cost for route calculation in the second type of communication. It becomes.

  As a result, after starting the operation of the network, in the first type of communication (communication with high priority), a communication path including a line with a wide usable bandwidth can be secured based on the first cost. In the second type of communication (communication with low priority), the communication path can be calculated based on the second cost. Therefore, in communication with low priority, a communication path including a line with a wide remaining bandwidth can be calculated. Therefore, a line whose remaining bandwidth is narrow even though the usable bandwidth is wide is not used for low-priority communication, and it is possible to prevent a line with a wide usable bandwidth from being intensively used. The remaining bandwidth of the line can be smoothed.

  Therefore, the cost of each line 25 can be determined so that the remaining bandwidth of the line 25 in the network can be smoothed and a communication path can be secured preferentially for the first type of communication.

Embodiment 2. FIG.
The cost setting device according to the second embodiment of the present invention can be represented by the block diagram shown in FIG. 2 similarly to the cost setting device according to the first embodiment. Therefore, the second embodiment will be described with reference to FIG. Will be explained.

  In 1st Embodiment, the case where the cost setting part 4 determined 1st cost and 2nd cost was shown. The cost set for each line by the cost setting device 1 according to the present invention is not limited to two types. The cost setting device 1 repeats the route calculation by the route calculation unit 5 and the derivation of the remaining bandwidth of each line 25 and the cost setting by the cost setting unit 4, so that three or more types of costs (in other words, three types) The above cost map may be determined.

  In the second embodiment, the type of communication is “first type of communication (communication with high priority)”, “second type of communication (communication with medium priority)”, “ A case where the data is classified into three types of “third type of communication (low priority communication)” will be described as an example. In addition, the cost setting device 1 uses the first cost used for the communication path calculation of the first type communication, the second cost used for the communication path calculation of the second type communication, and the communication of the third type communication. A case where the third cost used for route calculation is determined will be described as an example. That is, in this embodiment, the case where the cost setting apparatus 1 generates three types of cost maps corresponding to three types of communication will be described as an example.

  The topology information stored in the information storage unit 2 is the same as the topology information in the first embodiment, and a description thereof will be omitted.

  The use band information stored in the information storage unit 2 is a pair of end points of the first type of communication (in other words, both end points in the first type of communication), similarly to the use band information in the first embodiment. Each pair of terminals) and information on the bandwidth used in advance for each pair of end points. The use band information in the second embodiment further includes each set of end points of the second type of communication (in other words, each set of terminals that are end points in the second type of communication) and each set of end points thereof. Information on the bandwidth used in advance. In the present invention, for the communication with the lowest priority, each set of end points and information on the used band may not be defined. Therefore, in the second embodiment, for the third type of communication, each set of end points and information on the use band need not be defined.

  As already described, the used band information included in the used band information may be a predicted value.

  For example, the administrator may create topology information and use band information in advance and store them in the information storage unit 2. The manner in which the topology information and the used bandwidth information are stored in advance in the information storage unit 2 is not particularly limited.

  The route calculation unit 5 performs the same operation as the route calculation unit 5 in the first embodiment, and further performs the operation described in the flowchart described later.

  The cost setting unit 4 performs the same operation as the cost setting unit 4 in the first embodiment, and further performs the operation described in the flowchart described later.

  FIG. 6 is a flowchart showing an example of processing progress of the second embodiment of the present invention. Steps S1 to S4 are the same as steps S1 to S4 in the first embodiment, and a description thereof will be omitted.

  After step S4, the path calculation unit 5 performs the topology information and the second information for each set of end points of the second type of communication (in other words, for each set of terminals that are both end points of the second type of communication). For example, the communication path is calculated by the Dijkstra method. Specifically, the route calculation unit 5 calculates the communication route between the switches connected to the terminals forming the set for each set of terminals that are both end points in the second type of communication (step S5).

  Following step S5, the cost setting unit 4 derives the remaining bandwidth of each line (step S6). In step S6, the cost setting unit 4 sets each line on the communication path corresponding to the second type communication (specifically, the communication path calculated in step S5 for each set of end points of the second type communication). 25, the remaining bandwidth of each line 25 is updated by subtracting a predetermined bandwidth from the set of endpoints of the second type of communication from the remaining bandwidth already derived in step S3. For the line 25 that is not on the communication path corresponding to the second type of communication, the cost setting unit 4 uses the remaining bandwidth already obtained in step S3 as the remaining bandwidth of the line 25 as it is.

  Next, the cost setting part 4 performs step S7. In step S <b> 7, the cost setting unit 4 determines the cost for each line 25 according to the remaining bandwidth. The cost determined based on this remaining bandwidth is referred to as a third cost. The third cost is used when determining the communication path for the third type of communication. The operation for determining the third cost by the cost setting unit 4 is the same as the operation for determining the second cost. That is, the cost setting unit 4 sets the third cost of the line 25 to a smaller value as the remaining bandwidth of the line 25 is wider, and increases the third cost of the line 25 as the remaining bandwidth is narrower. Set. Information indicating the correspondence between the line 25 and the third cost is referred to as a third cost map. In step S <b> 7, when the cost setting unit 4 determines the third cost for each line 25, the cost setting unit 4 generates a third cost map in which the line 25 is associated with the third cost, and stores the third cost map in the cost map storage unit 3. Let

  Also in the second embodiment, the same effect as in the first embodiment can be obtained.

  Note that the cost setting device may repeat operations corresponding to steps S5 to S7 to generate more cost maps.

  The first type of communication described in the embodiment of the present invention may be referred to as first priority communication. Similarly, the second type of communication may be referred to as second priority communication, and the third type of communication may be referred to as third priority communication.

  Further, in each of the above embodiments, the case where the route calculation unit 5 calculates a communication route by the Dijkstra method has been shown. The route calculation unit 5 may calculate the communication route by a method other than the Dijkstra method.

  Further, for example, the administrator may define the communication between the specific set of end points as a predetermined type of communication (for example, the first type communication or the second type communication). As already described, the criteria for classifying the type of communication are not particularly limited. For example, the administrator may classify communications according to differences in aspects such as satellite communications, wireless communications, wired communications, etc., and set priorities for the types of communications.

  Next, the outline of the present invention will be described. FIG. 7 is a block diagram showing an outline of the present invention. The cost setting device of the present invention includes cost setting means 71 and route calculation means 72.

  The cost setting means 71 (for example, the cost setting unit 4) determines the first cost of each line according to the available bandwidth determined in advance for each line (for example, the line 25) connecting the switches.

  The route calculation means 72 (for example, the route calculation unit 5) is based on the first cost, between the switches connected to the device that is the end point of the predetermined first type of communication (for example, the first type of communication). Calculate the communication path.

  The cost setting means 71 uses a predetermined bandwidth for a set of endpoints of the predetermined first type communication from the usable bandwidth for each line on the communication path corresponding to the predetermined first type communication. The remaining bandwidth is calculated by subtracting, and the usable bandwidth is set as the remaining bandwidth for a line that is not on the communication path corresponding to the predetermined first type communication, and according to the remaining bandwidth of each line connecting the switches, Determine the second cost of the line.

  With such a configuration, the cost of each line can be determined so that the remaining bandwidth of the line in the network can be smoothed and a communication path can be secured preferentially for a predetermined type of communication. .

  Further, the path calculation means 72 calculates a communication path between switches connected to a device serving as an end point of predetermined second type communication (for example, second type communication) based on the second cost, The cost setting means 71 subtracts a predetermined use band for a set of end points of the predetermined second type communication from the remaining band for each line on the communication path corresponding to the predetermined second type communication. As a result, the remaining bandwidth is updated, and for lines that are not on the communication path corresponding to the second type of communication, the remaining bandwidth that has already been obtained is the remaining bandwidth of the line, and the remaining bandwidth of each line that connects the switches The configuration may be such that the third cost of each line is determined according to the bandwidth.

  The present invention is suitably applied to a cost setting device that sets a cost for each line used when calculating a communication path in a network.

DESCRIPTION OF SYMBOLS 1 Cost setting apparatus 2 Information storage part 3 Cost map storage part 4 Cost setting part 5 Path | route calculation part 25 Line

Claims (6)

A cost setting means for determining a first cost of each line according to a predetermined usable bandwidth for each line connecting the switches;
Path calculation means for calculating a communication path between switches connected to a device serving as an end point of predetermined first type communication based on the first cost;
The cost setting means includes
For each line on the communication path corresponding to the predetermined first type communication, by subtracting a predetermined use band for the set of end points of the predetermined first type communication from the usable band The remaining bandwidth is calculated, and for the line not on the communication path corresponding to the predetermined first type communication, the usable bandwidth is set as the remaining bandwidth, and according to the remaining bandwidth of each line connecting the switches, A cost setting device characterized by determining a second cost. The route calculation means calculates a communication route between switches connected to a device that is an end point of predetermined second type communication based on the second cost,
Cost setting means
For each line on the communication path corresponding to the predetermined second type communication, the remaining band is subtracted from the remaining band by subtracting a predetermined band to be used for the set of end points of the predetermined second type communication. For a line that is not on the communication path corresponding to the predetermined type 2 communication, the remaining band that has already been obtained is set as the remaining band of the line, and the remaining band of each line that connects the switches. The cost setting device according to claim 1, wherein a third cost of each line is determined accordingly. In accordance with a predetermined usable bandwidth for each line connecting the switches, a first cost of each line is determined,
Based on the first cost, calculate a communication path between switches connected to a device serving as an end point of a predetermined first type communication,
For each line on the communication path corresponding to the predetermined first type communication, by subtracting a predetermined use band for the set of end points of the predetermined first type communication from the usable band The remaining bandwidth is calculated, and for the line not on the communication path corresponding to the predetermined first type communication, the usable bandwidth is set as the remaining bandwidth, and according to the remaining bandwidth of each line connecting the switches, A cost setting method characterized by determining a second cost. Based on the second cost, the communication path between the switches connected to the device that is the end point of the predetermined second type communication is calculated,
For each line on the communication path corresponding to the predetermined second type communication, the remaining band is subtracted from the remaining band by subtracting a predetermined band to be used for the set of end points of the predetermined second type communication. For a line that is not on the communication path corresponding to the predetermined type 2 communication, the remaining band that has already been obtained is set as the remaining band of the line, and the remaining band of each line that connects the switches. The cost setting method according to claim 3, wherein a third cost of each line is determined in response. On the computer,
A cost setting process for determining a first cost of each line according to a predetermined usable bandwidth for each line connecting the switches;
A route calculation process for calculating a communication route between switches connected to a device serving as an end point of predetermined first type communication based on the first cost; and
For each line on the communication path corresponding to the predetermined first type communication, by subtracting a predetermined use band for the set of end points of the predetermined first type communication from the usable band The remaining bandwidth is calculated, and for the line not on the communication path corresponding to the predetermined first type communication, the usable bandwidth is set as the remaining bandwidth, and according to the remaining bandwidth of each line connecting the switches, A cost setting program for executing a second cost setting process for determining a second cost. On the computer,
A second path calculation process for calculating a communication path between switches connected to a device serving as an end point of a predetermined second type of communication based on the second cost; and
For each line on the communication path corresponding to the predetermined second type communication, the remaining band is subtracted from the remaining band by subtracting a predetermined band to be used for the set of end points of the predetermined second type communication. For a line that is not on the communication path corresponding to the predetermined type 2 communication, the remaining band that has already been obtained is set as the remaining band of the line, and the remaining band of each line that connects the switches. The cost setting program according to claim 5, wherein a third cost setting process for determining a third cost of each line is executed in response.

Images