JP2012199644A - Virtual network management system, virtual network management method, and program for managing virtual network - Google Patents

Abstract

PROBLEM TO BE SOLVED: To effectively utilize a network resource including a physical node resource.SOLUTION: A virtual network management system determines a physical node for creating a virtual node according to a request for creating a virtual network. The virtual network management system comprises a parameter determination part for determining a weighting coefficient to a difference between a virtual node request position and a physical node position in determining a priority of the physical node; a priority calculation part for calculating a priority to the physical node using a physical node condition, a physical link condition, the weighting coefficient determined by the parameter determination part, the virtual node request position and the physical node position; and a virtual node determination part for determining the physical node for creating the virtual node based on the priority calculated by the priority calculation part.

Description

  The present invention relates to a virtual network management system, a virtual network management method, and a virtual network management program.

  With the diversification of network users, it is desired to construct a network having characteristics corresponding to each user request. As a technique for realizing such various networks, there is a virtual network technique for constructing a plurality of logical networks using a physical network. In such a virtual network technology, a virtual node is created on an actual physical node, and a virtual network is constructed and provided by connecting the virtual nodes.

  FIG. 9 is an explanatory diagram illustrating an example of a virtual network. As shown in FIG. 9, the physical network includes a physical node that is a network device having a switch function, and a physical link that connects them. A virtual network is constructed using this physical network. In the virtual network, a necessary node is selected from the physical nodes constituting the physical network and is set as a virtual node. Then, a virtual network is constructed by connecting these virtual nodes. In this case, which physical node is selected depends on each virtual network.

  The physical node is realized by a switch that controls a transfer destination of data transmitted through the network, and a CPU that operates according to software for controlling the switch. The CPU is connected to the switch so that the switch can be controlled. In addition, a plurality of virtual nodes are independently operated by the CPU using a virtualization technique or the like. For example, the CPU in the physical node operates according to virtualization software, and a virtual machine is constructed. Furthermore, in each virtual machine, the virtual machine operates as a virtual node of the virtual network by operating according to software for controlling data transfer processing in each virtual network.

  As described above, since there are a plurality of virtual networks on one physical network, it is necessary to consider a load distribution mechanism in order to avoid uneven use of resources. An example of such load balancing is described in Patent Document 1, for example. In the related technology described in Patent Document 1, when a link route between nodes is selected, a link usage rate of each link is calculated, and a route using a link cost set so that a link with a high link usage rate is difficult to use is used. Link load balancing is achieved by making selections.

JP2011-4294A

  However, a problem in the related art described in Patent Document 1 is that physical network resources cannot be effectively used when physical nodes where virtual nodes are concentrated occur. The reason is that the requester of the virtual network designates the position of the virtual network, and there is no degree of design freedom for the physical position of the virtual node by the virtual network designer.

  The above problem will be specifically described with reference to FIG. FIG. 10 is an explanatory diagram showing the state of the physical network at a certain point in time. In the example shown in FIG. 10, there are physical nodes N1 to N12, and there are physical links connecting the physical nodes. For example, in the physical node N1, the physical node N2 and the physical node N5 are each connected by a physical link. A physical network is configured using the physical nodes and the physical links as network resources (network resources).

  Network resources include node resources and link resources. As the node resource, for example, there is a processing capability of a CPU that executes processing according to route calculation or an application, and as the link resource, for example, there is a communication band. In the example illustrated in FIG. 10, it is assumed that the remaining resource amount of the node resource is 100 in all physical nodes. The remaining resource amount of the physical link is assumed to be 100 in all physical links.

  Consider a case where a new creation of the virtual network shown in FIG. 2 is requested for the physical network state shown in FIG. In FIG. 2, the virtual network VirNW1 creates a virtual node V11 on the physical node N1, creates a virtual node V12 on the physical node N3, creates a virtual node V13 on the physical node N5, and creates a virtual node V14 on the physical node N7. Require creation. Further, as virtual links, the virtual node V11 and the virtual node V12 are connected, the virtual node V11 and the virtual node V13 are connected, the virtual node V12 and the virtual node V14 are connected, and the virtual node V13 and the virtual node V14 are connected. Request to connect. Further, the node resource amount 50 is requested as the virtual node resource amount, and the link resource amount 30 is requested as the virtual link resource amount.

  The virtual network VirNW2 creates a virtual node V21 on the physical node N2, creates a virtual node V22 on the physical node N10, creates a virtual node V23 on the physical node N11, and creates a virtual node V24 on the physical node N7. Request that. Further, as virtual links, the virtual node V21 and the virtual node V22 are connected, the virtual node V22 and the virtual node V23 are connected, the virtual node V23 and the virtual node V24 are connected, and the virtual node V24 and the virtual node V21 are connected. Request to connect. Further, the node resource amount 50 is requested as the virtual node resource amount, and the link resource amount 30 is requested as the virtual link resource amount.

  Further, the virtual network VirNW3 requests that the virtual node V31 be created in the physical node N7, the virtual node V32 be created in the physical node N11, and the virtual node V33 be created in the physical node N12. Further, as a virtual link, the virtual node V31 and the virtual node V32 are connected, the virtual node V32 and the virtual node V33 are connected, and the virtual node V33 and the virtual node V31 are connected. Further, the node resource amount 50 is requested as the virtual node resource amount, and the link resource amount 30 is requested as the virtual link resource amount.

  Next, on the physical network shown in FIG. 10, regarding the virtual network shown in FIG. 2, assuming that a virtual network construction request arrives in the order of VirNW1, VirNW2, and VirNW3, how are the physical network resources used? Is shown below.

  First, the virtual network VirNW1 is created on the physical network. At this time, the physical network satisfies the node resource amount and the link resource amount requested by the virtual network VirNW1 with respect to the surplus resource amount of the physical node and the surplus resource amount of the physical link. Therefore, the virtual network VirNW1 can install a virtual node on a physical node as requested. For example, the virtual node V11 is arranged in the physical node N1, the resource amount 50 of the physical node N1 is allocated to VirNW1, and the remaining node resource amount is 50. As for the virtual link, a physical link is assigned as shown in FIG.

  Next, a virtual network VirNW2 is created. Also for the virtual network VirNW2, the physical network satisfies the requested node resource amount and link resource amount. Therefore, the virtual network VirNW2 can install a virtual node on a physical node as requested (see FIG. 11).

  Subsequently, a virtual network VirNW3 is created. In the VirNW3, the physical node N7 is requested as the installation node of the virtual node V31. However, regarding the physical node N7, the node resource amount 50 has already been assigned to the virtual node V14 of the VirNW1, and the node resource amount 50 has been assigned to the virtual node V24 of the VirNW2. Therefore, the remaining node resource amount is 0, and the requested node resource cannot be secured. Therefore, the virtual network VirNW3 cannot be created on this physical network. As described above, in the virtual network creation system as described in Patent Document 1, the position of the physical node on which the virtual node is to be placed is completely specified. There is a problem that cannot be used effectively.

  Accordingly, an object of the present invention is to provide a virtual network management system, a virtual network management method, and a virtual network management program that can effectively use network resources including physical node resources.

  A virtual network management system according to the present invention is a virtual network management system that determines a physical node for creating a virtual node in response to a request for creating a virtual network. Using the parameter determination unit that determines the weighting factor for the difference from the node position, the physical node state, the physical link state, the weighting factor determined by the parameter determination unit, the requested position of the virtual node, and the physical node position A priority number calculation unit for calculating a priority number for a physical node, and a virtual node determination unit for determining a physical node for creating a virtual node based on the priority number calculated by the priority number calculation unit. Features.

  Another aspect of the virtual network management system according to the present invention is a virtual network management system that determines a physical node for creating a virtual node in response to a virtual network creation request, and each time a virtual network request is received, The requested virtual network analysis unit that calculates the average value of the shortest path between virtual nodes, and the weighting coefficient for the difference from the requested virtual node position for the virtual network with the shortest average value of the shortest path between virtual nodes is smaller The physical node and the physical link residual resource using the parameter determination unit for determining a negative value, the physical node residual resource amount as the physical node state, and the physical link residual resource amount connected to the physical node as the physical link state Use a positive value as the weighting factor for the quantity and request The priority number calculation unit that calculates the priority number for the physical node using the difference from the determined virtual node position and the negative weighting factor determined by the parameter determination unit, and the priority calculated by the priority number calculation unit And a virtual node determination unit that determines a physical node having the maximum frequency as a virtual node creation position.

  A virtual network management method according to the present invention is a virtual network management method for determining a physical node for creating a virtual node in response to a request for creating a virtual network. Determine the weighting factor for the difference from the node position, and use the physical node state, the physical link state, the determined weighting factor, the requested position of the virtual node, and the physical node position, the priority number for the physical node And a physical node for creating a virtual node is determined based on the calculated priority number.

  A virtual network management program according to the present invention is a virtual network management program for determining a physical node for creating a virtual node in response to a virtual network creation request. Using the process for determining the weighting factor for the difference between the requested virtual node position and the physical node position, the physical node state, the physical link state, the determined weighting factor, the requested virtual node position, and the physical node position Thus, the processing for calculating the priority number for the physical node and the processing for determining the physical node for creating the virtual node based on the calculated priority number are executed.

  According to the present invention, network resources including physical network resources can be effectively used.

It is a block diagram which shows an example of a structure of the virtual network management system by this invention. It is explanatory drawing which shows an example of virtual network request information. It is explanatory drawing which shows the position of a virtual network management system. It is a flowchart which shows an example of the process which a virtual network management system manages a virtual network. It is explanatory drawing for demonstrating the operation example of a virtual network management system. It is a block diagram which shows an example of a structure of the virtual network management system by 2nd Embodiment. It is a block diagram which shows an example of a structure of the virtual network management system by 3rd Embodiment. It is a functional block diagram which shows the minimum functional structural example of a virtual network management system. It is explanatory drawing which shows the example of a virtual network. It is explanatory drawing which shows the state of the physical network at a certain time. It is explanatory drawing which shows the example which cannot set a virtual network with related technology.

  The virtual network management system according to the present invention determines a physical node for creating a virtual node in response to a virtual network creation request, and enables effective use of the physical node and the physical link. In the present invention, when an infrastructure operator operating a physical node provides a virtual network to a service operator using a virtual network, the virtual network is used so as to effectively utilize resources of the physical network that is the infrastructure owned by the infrastructure operator. It can be applied to uses such as designing networks. For example, in a physical network environment where multiple nodes are distributed in several cities in the prefecture, the service provider only specifies the prefecture as the location of the virtual node, and the physical node in which city is used. It can be applied to virtual network design applications that are determined by the infrastructure operator.

Embodiment 1. FIG.
Hereinafter, a first embodiment for carrying out the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing an example of the configuration of a virtual network management system according to the present invention. As illustrated in FIG. 1, the virtual network management system 1 includes an input unit 10, an output unit 20, a storage unit 30, and a calculation unit 40. The virtual network management system 1 is specifically realized by an information processing apparatus such as a personal computer that operates according to a program. Further, the virtual network management system 1 may be realized by one information processing device or may be realized by a plurality of information processing devices.

  Specifically, the input unit 10 is realized by a CPU of an information processing device that operates according to a program and an input device such as a keyboard and a mouse. The input unit 10 may be realized by a CPU and a network interface unit of an information processing apparatus that operates according to a program, and may input information via a network. The input unit 10 includes a virtual network request input unit 11.

  Specifically, the output unit 20 is realized by an output device such as a CPU of an information processing device that operates according to a program and a display device. The output unit 20 may be realized by a CPU and a network interface unit of an information processing device that operates according to a program, and may output information via a network. The output unit 20 includes a virtual network determination information output unit 21.

  Specifically, the storage unit 30 is realized by a magnetic disk device or an optical disk device. The storage unit 30 includes a physical network state storage unit 31.

  Specifically, the calculation unit 40 is realized by a CPU of an information processing apparatus that operates according to a program. The calculation unit 40 includes a virtual node selection unit 50 and a virtual link selection unit 60. Furthermore, the virtual node selection unit 50 includes a range parameter determination unit 51, a node priority number calculation unit 52, and a virtual node determination unit 53.

  The virtual network request input unit 11 has a function of inputting request information (also referred to as virtual network request information) for a newly created virtual network. For example, the virtual network request input unit 11 includes, as virtual network request information to be requested, a physical node in which a virtual node is arranged, a connection relationship between virtual nodes indicating which virtual node is connected, a virtual node Enter information including the resource amount to be allocated and the resource amount to be allocated to the virtual link.

  FIG. 2 is an explanatory diagram of an example of virtual network request information. For example, in FIG. 2, for the virtual nodes of the virtual network VirNW1, the virtual node V11 is created in the physical node N1, the virtual node V12 is created in the physical node N3, the virtual node V13 is created in the physical node N5, and the virtual node Request V14 to be created in the physical node N7. Further, as virtual links, the virtual node V11 and the virtual node V12 are connected, the virtual node V11 and the virtual node V13 are connected, the virtual node V12 and the virtual node V14 are connected, and the virtual node V13 and the virtual node V14 are connected. Request to connect. Further, the node resource amount 50 is requested as the virtual node resource amount, and the link resource amount 30 is requested as the virtual link resource amount.

  The virtual network determination information output unit 21 has a function of outputting output information indicating physical resources allocated by the virtual network management system 1 to the virtual network request information input to the virtual network request input unit 11. The virtual network determination information output unit 21 outputs information indicating the physical node where the virtual node is placed and the physical link path through which the virtual link passes as the output content. As an output method by the virtual network determination information output unit 21, there is a method of displaying a combination of physical nodes in which virtual nodes are arranged as characters and a physical link path through which a virtual link passes on an output device such as a display device. As another output method, the network configuration diagram can be displayed on the GUI, and the physical node position on which the virtual node of the requested virtual network is arranged and the physical path through the virtual link can be displayed on the GUI. .

  The physical network information storage unit 31 stores information indicating physical nodes and physical links that are components of the physical network. For example, the physical network state storage unit 31 stores, as information indicating a physical node, a remaining resource amount that can be processed by the physical node, such as CPU power of the physical node. In addition, the physical network state storage unit 31 includes, as physical link information, physical nodes such as physical nodes at both ends of the link indicating the link connection relationship, distance or transmission delay for representing the link length, and link bandwidth. The amount of remaining resources that can be processed by the link is stored.

  The virtual node selection unit 50 has a function of selecting a physical node in which the requested virtual node is installed. Specifically, when the node priority number calculation unit 52 calculates the node priority number so that the range parameter determination unit 51 of the virtual node selection unit 50 does not select a node far from the requested node position. Determine the parameters for the distance. For example, the range parameter determination unit 51 can give a fixed value as a range parameter in advance, and can limit the physical node within a certain distance given from the requested virtual node position as the selection range. For example, the range parameter determination unit 51 determines a weighting factor for the difference between the requested position of the virtual node and the physical node position when determining the priority number of the physical node as the range parameter. The range parameter determination unit 51 can also determine the range parameter as a different value for each required virtual network and select a virtual node from physical nodes in a different range for each virtual network.

  In addition, the node priority number calculation unit 52 calculates a priority number (a value indicating which physical node is to be prioritized to create a virtual node) for allocating a virtual node to each physical node. The node priority number calculation unit 52 indicates the priority number, the state of physical nodes and physical links stored in the physical network state storage unit 31, and the range information (parameter) from the request position determined by the range parameter determination unit 51. Use to calculate. For example, the node priority number calculation unit 52 uses the physical node state, the physical link state, the weighting factor determined by the range parameter determination unit 51, the requested position of the virtual node, and the physical node position, to the physical node. Priority number is calculated for

  For example, the node priority number calculation unit 52 includes a residual resource amount of a physical node, a residual resource amount of a physical link adjacent to a physical node that is a priority number calculation target, and an appropriate positive value weighting factor. Calculate the product. Further, the node priority number calculation unit 52 calculates a product of a weighting factor having a negative value with respect to the shortest path length between the requested virtual node position and the physical node that is the priority number calculation target. Then, the node priority number calculation unit 52 calculates the sum of these calculated values as the priority number. In this case, if the remaining resource amount of the node and the adjacent link is large, the priority number increases, and the priority number increases as the physical node is closer to the requested position.

  In addition, the virtual node determination unit 53 refers to the priority number for each physical node previously calculated by the node priority number calculation unit 52 and determines a physical node on which the virtual node is to be arranged (created). For example, the virtual node determination unit 53 determines a physical node on which the virtual node is to be arranged using a method of selecting a physical node having the maximum priority number.

  The virtual link selection unit 60 has a function of selecting a path on a physical network of a virtual link that connects between physical nodes in which virtual nodes selected by the virtual node selection unit 50 are arranged. The virtual link selection unit 60 selects a route on the physical network of the virtual link by using, for example, a method of selecting the shortest route among routes that pass only through a link that satisfies the requested link resource amount as a selection method. select. In addition, for example, the virtual link selection unit 60 selects a plurality of routes having a short route length, and selects a route having the largest remaining resource among them, thereby using a method for distributing the load on the link. The route on the physical network may be selected.

  As shown in FIG. 3, the virtual network management system 1 shown in FIG. 1 is connected to a physical network, operates in a state where information can be acquired from the physical network, and setting information of the virtual network can be notified. In addition, the virtual network management system 1 can be operated even when not directly connected to the physical network by notifying the virtual network system of information related to the physical network and setting the virtual network offline.

  In the present embodiment, the storage unit 30 of the virtual network management system 1 stores various programs for managing the virtual network. For example, the storage unit 30 of the virtual network management system 1 causes the computer to determine a weighting factor for the difference between the requested position of the virtual node and the physical node position when determining the priority number of the physical node, the physical node state, A process of calculating the priority number for the physical node using the physical link state, the determined weighting factor, the requested position of the virtual node, and the physical node position, and the virtual node based on the calculated priority number A virtual network management program for executing processing for determining a physical node to be created is stored.

  Next, the overall operation in the first embodiment will be described with reference to FIG. FIG. 4 is a flowchart illustrating an example of processing in which the virtual network management system 1 manages a virtual network. When constructing a new virtual network, for example, a system administrator or the like uses the virtual network management system 1 to input virtual network request information as shown in FIG. Then, the virtual network management system 1 inputs virtual network request information in accordance with an operation by a system administrator or the like. And the virtual node selection part 50 and the virtual link selection part 60 of the calculating part 40 perform the following processes based on the input virtual network request information.

  First, in step S <b> 101, the range parameter determination unit 51 determines a parameter for calculating the priority number for the difference from the arrangement position of the requested virtual node. For example, the range parameter determination unit 51 gives (determines) a fixed value as a range parameter in advance. That is, by requesting only a physical node within a certain distance corresponding to a fixed value given from the requested virtual node position as a candidate for selecting a physical node for setting the virtual node, a request on the requester side of the virtual network is made to some extent. While satisfying, it is possible to give the infrastructure provider the flexibility of the location of the virtual node.

  For example, in the example shown in FIG. 2, the request for constructing the virtual node V31 of the VirNW3 requests the physical node N7. In this case, for example, the range parameter determination unit 51 adopts a method in which one hop between physical nodes is used as a range parameter as a range parameter, and the priority number calculation unit 52 adopts a physical node in the range parameter as a candidate, and sets the priority number. By calculating, the physical nodes that are selection candidates spread to the physical nodes N3, N6, N7, N8, and N11.

Next, in step S102, the node priority number calculation unit 52 calculates the selection priority number of the physical node in the physical network based on the difference from the requested virtual node position, the node resource capacity, and the link resource capacity. For example, the node priority number calculation unit 52 calculates the priority number (H _i ) of the physical node N _i using the following equation (1).

Here, in Equation (1), α and β are weighting factors. C _{node, i} represents the remaining resource amount of the physical node N _i . _{Also, C link, j} represents the residual amount of resources of the physical link connected to the physical node _{N i.}

  As shown in Expression (1), the node priority number calculation unit 52 calculates the sum of the remaining resource amounts for all the physical links to be connected, and obtains the product with the weight coefficient β. By using this value, the priority number takes a large value for a physical node having a large residual resource amount. In addition, the priority number is a large value for a physical node connected to a physical link having a large residual resource amount. Further, the priority number is a large value even for a physical node having a large number of connected physical links. In this way, a large value can be given as the priority number to a physical node having a sufficient amount of resources. Then, when the virtual node determination unit 53 selects a physical node having a large priority number, it is possible to realize resource allocation for load distribution.

  For example, in the example shown in FIG. 5, the range parameter is determined to be 1 hop in step S101, and physical nodes N3, N6, N7, N8, and N11 are used as physical node candidates for setting virtual nodes. For each node, the node priority number calculation unit 52 calculates the priority numbers after setting VirNW1 and VirNW2 as α = 1 and β = 1, for example, and obtains the following values.

Physical node N3: H ₃ = (100−50) +100+ (100−30 × 2) × 2
= 230
Physical node N6: H ₆ = 100 + (100−30) × 4 = 380
Physical node N7: H ₇ = (100−50 × 2) +100+ (100−30) × 2
+ (100-30 × 2) = 280
Physical node N8: H ₈ = 100 + 100 × 3 = 400
Physical node N11: H ₁₁ = (100−50) +100+ (100−30) × 2
= 290
Formula (2)

  Note that the calculation method of the priority number is not limited to the method using the formula (1). For example, using the following formula (3), the difference in position between the requested virtual node and the physical node to be calculated ( There is also a method of calculating the priority number using D). In this case, the node priority number calculation unit 52 uses Equation (3) by using the number of hops, geographical distance, connected path length, transmission delay, etc. as the difference between the virtual node and the physical node to be calculated. To calculate the priority number.

  Here, in equation (3), γ is a weighting factor. In addition, the relationship between the weighting factors α, β, and γ is such that α and β are positive values and γ is a negative value, so that the amount of remaining resources is large and the priority number for a physical node close to the requested position As a big value can be given. By using such a value, it is possible to avoid selecting a physical node far away from the requested position even though the residual resource amount is very large.

  As for the value of the weighting factor, conversely, the same effect can be obtained by selecting α and β as negative values, γ as a positive value, and selecting a value with a smaller priority number. Further, by setting the term of γD in the calculation formula of Equation (3) as the reciprocal of γ / D and the distance, the priority number can be increased as the distance is closer. However, when the reciprocal of the distance is used as described above, it is desirable that the signs of α, β, and γ have the same sign.

  In addition, regarding the value of γ, which is a weighting factor for the difference between the requested position of the virtual node and the physical node position when determining the priority number of the physical node, priority is given to the difference from the requested position by increasing the value of γ. It is also possible to set the frequency to be a frequency, or by reducing the value of γ, it is possible to set a priority frequency that does not prioritize the difference from the requested position. The value of γ is determined as one of the parameters by the range parameter determination unit 51.

  Further, although the remaining amount is used as the resource amount in the calculation formulas of the above formulas (1) and (3), a method of selecting a physical node with a small amount of in-use resources using the resource amount in use is used. May be.

  Next, in step S103, the virtual node determination unit 53 refers to the priority given to the physical node calculated in step S102, and determines a physical node in which the virtual node is arranged. For example, there is a method of selecting a physical node with the highest priority number when α and β are positive values in the priority number calculation executed in step S102. Conversely, when α and β are negative values, there is also a method of selecting the physical node with the lowest priority number. For example, when VirNW1 and VirNW2 as shown in FIG. 5 already exist, the virtual node determination unit 53 determines the virtual node by using the method of selecting the physical node with the highest priority number, thereby The position of the node V31 is selected as the physical node N8 (see FIG. 5).

  By selecting the virtual node position by the method as described above, it becomes possible to allocate the virtual network VirNW3 that could not be allocated due to a shortage of resources in the related technology described in Patent Document 1, and the physical network resource The usage rate can be improved.

  In the processing of step S102 and step S103, the priority number for each physical node differs depending on the request node position, so the node priority number calculation unit 52 and the virtual node determination unit 53 perform calculation for each virtual node.

  Next, in step S104, the virtual link selection unit 60 searches for a path on the physical network that connects the physical nodes in which the virtual nodes determined in the processes from step S103 to step S103 are arranged. The virtual link selection unit 60 can select a virtual link as a selection method, for example, by using a method of selecting the shortest route among routes that pass only through a link that satisfies the requested link resource amount. In addition, the virtual link selection unit 60 selects a plurality of routes having a short route length, and selects a virtual link using a method for distributing the load on the link by selecting a route having the largest remaining resource among them. You can also

  Then, the virtual network determination information output unit 21 of the output unit 20 outputs the virtual node selection result of the virtual node selection unit 50 and the virtual link selection result of the virtual link selection unit 60 to an output device such as a display device. .

  As described above, according to the present embodiment, the priority number when selecting a physical node using both the difference between the virtual node request position of the request virtual network and each physical node position and the resource state of the physical node. Is calculated. Therefore, it is possible to select a physical resource having a sufficient resource state in the vicinity of the requested virtual node position. Therefore, network resources including physical network resources can be effectively used.

Embodiment 2. FIG.
Next, a second embodiment of the present invention will be described with reference to the drawings. FIG. 6 is a block diagram showing an example of the configuration of the virtual network management system according to the second embodiment. As shown in FIG. 6, in the present embodiment, the virtual node selection unit 50 includes a physical network analysis unit 54 in addition to the components of the virtual node selection unit 50 shown in the first embodiment shown in FIG. Thus, it is different from the first embodiment. Therefore, the description of the same constituent elements as those in the first embodiment will be omitted below, and only the differences from the first embodiment will be described.

  The physical network analysis unit 54 has a function of analyzing the characteristics of the physical network, creating analysis information, and outputting the analysis information to the range parameter determination unit 51 and the node priority number calculation unit 52 for notification. The range parameter determination unit 51 and the node priority number calculation unit 52 determine parameters and weighting factors based on the analysis information, and calculate priorities.

  For example, the physical network analysis unit 54 calculates an average value of the physical link length and outputs it as analysis information. Then, in accordance with the average length of the physical link, the range parameter determination unit 51 determines a range for limiting the physical nodes included in the candidates from the requested virtual node position. For example, when the average length of the physical link is long, there is a method of setting a large parameter value as a candidate selection range.

  As another example, there is a method in which the physical network analysis unit 54 obtains the shortest path length in a combination of all physical nodes in the physical network and uses the average value or the maximum value as analysis information. In this case, the range parameter determination unit 51 increases the value of the weighting factor (γ) for the difference (D) from the requested position used when calculating the priority number as the shortest path length average value is smaller. By doing so, even when the value of the difference (D) is small, it is possible to prevent the influence of the term on the resource residual amount from becoming too large.

  In this embodiment, the basic operation procedure for determining the virtual network allocation is the same as the processing according to the flowchart of FIG. 4 already described in the first embodiment, but the analysis information is calculated when the priority number is calculated. The difference is that the priority number is calculated using the obtained result.

  As described above, according to the present embodiment, since the virtual node and the virtual link are determined using the physical network analysis result by the physical network analysis unit 54, the analysis result of the physical network is also taken into consideration. In addition, network resources including physical network resources can be effectively used.

Embodiment 3. FIG.
Next, a third embodiment of the present invention will be described with reference to the drawings. FIG. 7 is a block diagram showing an example of the configuration of the virtual network management system according to the third embodiment. As shown in FIG. 7, in this embodiment, in addition to the components of the virtual node selection unit 50 shown in the first embodiment shown in FIG. 1, the virtual node selection unit 50 includes a request virtual network analysis unit 55. This is different from the first embodiment. Therefore, the description of the same constituent elements as those in the first embodiment will be omitted below, and only the differences from the first embodiment will be described.

  The requested virtual network analysis unit 55 analyzes the configuration of the newly requested virtual network, creates analysis information, and outputs the analysis information to the range parameter determination unit 51 and the node priority number calculation unit 52 for notification. Is provided. The range parameter determination unit 51 and the node priority number calculation unit 52 determine parameters and weighting factors based on the analysis information, and calculate priorities.

  For example, the requested virtual network analysis unit 55 calculates the average value of the newly requested virtual link length and outputs it as analysis information. At this time, as the length of the virtual link, the shortest path length in the physical network is used on the assumption that the virtual node is arranged at the requested physical node. This value can be used as a value representing the scale of the virtual network. Then, in accordance with the average link length, the range parameter determination unit 51 determines a range for limiting physical nodes included in candidates from the requested virtual node position. For example, there is a method of setting a larger parameter value as a candidate selection range as the average length of the physical link is longer. Thus, by narrowing the candidate range for a virtual network request in a narrow range and widening the selection range of physical nodes for a virtual network request in a wide range, the relative positional relationship between virtual nodes can be increased. Reversal can be prevented.

  As another example, there is also a method in which the requested virtual network analysis unit 55 obtains the shortest path length in all combinations of virtual nodes in the virtual network and uses the average value or the maximum value as analysis information. In this case, the range parameter determination unit 51 increases the value of the weighting factor (γ) for the difference (D) from the requested position when calculating the priority number as the shortest path length average value is smaller. By doing so, even when the value of the difference (D) is small, it is possible to prevent the influence of the term on the resource residual amount from becoming too large.

  As another example, when the requested amount of the node resource amount is large and the requested amount of the link resource amount is small in the virtual network, the range parameter determining unit 51 has a large influence on the priority of the node resource amount. Thus, there is a method of determining the value of α relatively larger than β. On the other hand, the range parameter determination unit 51 determines that β has a large influence on the priority of the link resource amount when the request amount of the link resource amount is large and the request amount of the node resource amount is small in the virtual network. There is a method of determining a value relatively larger than α. The values of α and β can be determined by setting different values for each virtual network.

  As described above, the request virtual network analysis unit 55 executes the analysis of the virtual network for each virtual network, thereby changing the parameters and weighting factor values used in the node priority number calculation unit 52 according to the characteristics of the virtual network. be able to. In addition to the structural features of the virtual network, there is a method of making it easier to select a physical node closer to the requested position by reducing the physical node candidate range parameter when the importance of the virtual network is high.

  In this embodiment, the basic operation procedure for determining the allocation of the virtual network is the same as the processing according to the flowchart of FIG. 4 already described in the first embodiment, but the analysis is performed when the priority number is calculated. The difference is that the priority number is calculated using the information acquisition result.

  As described above, according to the present embodiment, since the virtual node and the virtual link are determined using the analysis result of the virtual network by the request virtual network analysis unit 55, the analysis result of the virtual network is also taken into consideration. Network resources including physical network resources can be effectively used appropriately.

  In addition, although 2nd Embodiment and 3rd Embodiment are respectively the structures which added the new component with respect to the structure shown in 1st Embodiment, 2nd Embodiment and It is also possible to adopt a configuration in which both components of the third embodiment are added. That is, the virtual node selection unit 50 of the virtual network management system 1 may include both the physical network analysis unit 54 and the request virtual network analysis unit 55 in addition to the components shown in the first embodiment. With such a configuration, for example, the selection range of the physical node is determined based on the analysis result of the physical network analysis unit 54, and either the node resource or the link resource is determined based on the analysis result of the request virtual network analysis unit 55. It is also possible to determine a weighting factor as to whether to prioritize.

  Next, the minimum configuration of the virtual network management system 1 according to the present invention will be described. FIG. 8 is a functional block diagram illustrating a minimum functional configuration example of the virtual network management system 1. As shown in FIG. 8, the virtual network management system 1 determines a physical node for creating a virtual node in response to a virtual network creation request. As a minimum component, a range parameter determination unit 51, a node priority A frequency calculation unit 52 and a virtual node determination unit 53 are included.

  The range parameter determination unit 51 has a function of determining a weighting factor for the difference between the requested position of the virtual node and the physical node position when determining the priority number of the physical node. In addition, the node priority number calculation unit 52 uses the physical node state, the physical link state, the weighting factor determined by the range parameter determination unit 51, the requested position of the virtual node, and the physical node position. A function for calculating the priority number is provided. In addition, the virtual node determination unit 53 has a function of determining a physical node for creating a virtual node based on the priority number calculated by the node priority number calculation unit 52.

  According to the minimum configuration virtual network management system 1 shown in FIG. 8, network resources including physical network resources can be effectively used.

  In each of the embodiments described above, characteristic configurations of the virtual network management system as shown in the following (1) to (7) are shown.

(1) The virtual network management system is a virtual network management system (for example, virtual network management system 1) that determines a physical node that creates a virtual node in response to a virtual network creation request, and determines the priority number of the physical node. Parameter determining unit (for example, realized by the range parameter determining unit 51) that determines a weighting factor for the difference between the requested position of the virtual node and the physical node position at the time, the physical node state, the physical link state, and the parameter determination The priority number calculating unit (for example, the node priority number calculating unit 52) calculates the priority number for the physical node using the weighting factor determined by the unit, the requested position of the virtual node, and the physical node position. ) And the physical node that creates the virtual node based on the priority number calculated by the priority number calculation unit. Virtual node determining unit which determines a de (e.g., as implemented by the virtual node determining unit 53), characterized in that a.

(2) In the virtual network management system, the priority number calculation unit uses the remaining resource amount of the physical node as the physical node state, uses the remaining resource amount of the physical link as the physical link state, and uses the remaining resource amount of the physical node and the physical link. The priority number is calculated so that it is easier to be selected as a virtual node as the value is larger, and the priority number is calculated so that it is easier to be selected as a virtual node as the difference between the requested position of the virtual node and the physical node position is smaller. May be.

(3) The virtual network management system analyzes the characteristics of the physical network, creates analysis information, and outputs the analysis information to the parameter determination unit and the priority number calculation unit (for example, by the physical network analysis unit 54) The parameter determination unit or the priority number calculation unit may be configured to determine a parameter or a weighting factor based on the analysis information.

(4) The virtual network management system analyzes the characteristics of the requested virtual network, creates analysis information, and outputs the analysis information to the parameter determination unit and the priority number calculation unit (for example, request virtual The parameter determination unit or the priority number calculation unit may be configured to determine a parameter or a weighting factor based on the analysis information.

(5) In the virtual network management system, the request virtual network analysis unit calculates the size of the virtual network, and the parameter determination unit determines the priority for the physical node closer to the requested virtual node position as the size of the virtual network is smaller. The parameter value may be determined so as to increase.

(6) In the virtual network management system, the requested virtual network analysis unit calculates the required node resource amount and the link resource amount, and the priority number calculation unit compares the requested node resource amount and the requested link resource amount. The coefficient for calculating the priority number for each of the physical node state and the physical link state may be determined so as to give priority to the larger requested resource amount.

(7) The virtual network management system is a virtual network management system (for example, virtual network management system 1) that determines a physical node for creating a virtual node in response to a virtual network creation request, and accepts a request for a virtual network. A request virtual network analysis unit (for example, realized by the request virtual network analysis unit 55) that calculates an average value of the shortest paths between virtual nodes of the virtual network, and a virtual with a small average value of the shortest paths between virtual nodes. A parameter determination unit (for example, realized by the range parameter determination unit 51) that determines a smaller negative value as a weighting factor for the difference from the virtual node position requested for the network; The remaining resource amount is used to set the physical link state. Using the remaining resource amount of the physical link connected to the physical node, using a positive value as a weighting factor for the remaining resource amount of the physical node and physical link, the difference from the requested virtual node position and the negative determined by the parameter determination unit The priority number calculation unit (which is realized by the node priority number calculation unit 52, for example) that calculates the priority number for the physical node using the weighting factor of the value, and the priority number calculated by the priority number calculation unit are A virtual node determination unit (for example, realized by the virtual node determination unit 53) that determines the physical node having the maximum value as the virtual node creation position may be provided.

  In the present invention, when an infrastructure operator operating a physical node provides a virtual network to a service operator using a virtual network, the virtual network is used so as to effectively utilize resources of the physical network that is the infrastructure owned by the infrastructure operator. It can be applied to uses such as designing networks.

DESCRIPTION OF SYMBOLS 1 Virtual network management system 10 Input part 11 Virtual network request | requirement input part 20 Output part 21 Virtual network determination information output part 30 Storage part 31 Physical network state storage part 40 Calculation part 50 Virtual node selection part 51 Range parameter determination part 52 Node priority number Calculation unit 53 Virtual node determination unit 54 Physical network analysis unit 55 Request virtual network analysis unit 60 Virtual link selection unit

Claims (9)

A virtual network management system that determines a physical node to create a virtual node in response to a virtual network creation request,
A parameter determination unit that determines a weighting factor for the difference between the requested position of the virtual node and the physical node position at the time of determining the priority number of the physical node;
A priority number calculation unit that calculates a priority number for a physical node using a physical node state, a physical link state, a weighting factor determined by the parameter determination unit, a virtual node request position, and a physical node position When,
A virtual network management system comprising: a virtual node determination unit that determines a physical node for creating a virtual node based on the priority number calculated by the priority number calculation unit. The priority number calculation unit uses the remaining resource amount of the physical node as the physical node state, uses the remaining resource amount of the physical link as the physical link state, and is selected as a virtual node as the remaining resource amount of the physical node and the physical link increases. The virtual network management system according to claim 1, wherein the priority number is calculated so as to be easy, and the priority number is calculated such that the smaller the difference between the requested position of the virtual node and the physical node position, the easier it is to select the virtual node. Analyzing the characteristics of the physical network to create analysis information, comprising a physical network analysis unit that outputs the analysis information to the parameter determination unit and the priority number calculation unit,
The virtual network management system according to claim 1, wherein the parameter determination unit or the priority number calculation unit determines a parameter or a weighting factor based on the analysis information. Analyzing the characteristics of the required virtual network to create analysis information, comprising a request virtual network analysis unit that outputs the analysis information to a parameter determination unit and a priority number calculation unit,
The virtual network management system according to any one of claims 1 to 3, wherein the parameter determination unit or the priority number calculation unit determines a parameter or a weighting factor based on the analysis information. The request virtual network analysis unit calculates the size of the virtual network,
The virtual network management system according to claim 4, wherein the parameter determination unit determines a parameter value so as to increase a priority for a physical node closer to a requested virtual node position as the size of the virtual network is smaller. The request virtual network analysis unit calculates a required node resource amount and a link resource amount,
The priority number calculation unit compares the requested node resource amount and the requested link resource amount, and calculates a coefficient for calculating the priority number for each of the physical node state and the physical link state so as to give priority to the larger requested resource amount. The virtual network management system according to claim 4 or 5. A virtual network management system that determines a physical node to create a virtual node in response to a virtual network creation request,
A request virtual network analysis unit that calculates an average value of the shortest paths between virtual nodes of the virtual network every time a request for the virtual network is received;
A parameter determination unit that determines a smaller negative value as a weighting factor for a difference from a virtual node position requested for a virtual network having a small average value of the shortest paths between the virtual nodes;
Using the amount of remaining resources of the physical node as the physical node state, using the amount of remaining resources of the physical link connected to the physical node as the physical link state, using a positive value as a weighting factor for the amount of remaining resources of the physical node and physical link, Using a difference from the requested virtual node position and a negative weighting factor determined by the parameter determination unit, a priority number calculation unit that calculates a priority number for the physical node;
A virtual network management system comprising: a virtual node determination unit that determines a physical node having a maximum priority number calculated by the priority number calculation unit as a virtual node creation position. A virtual network management method for determining a physical node for creating a virtual node in response to a virtual network creation request,
Determine the weighting factor for the difference between the requested position of the virtual node and the physical node position when determining the priority number of the physical node,
Using the physical node state, the physical link state, the determined weighting factor, the requested position of the virtual node, and the physical node position, calculate the priority number for the physical node,
A virtual network management method, comprising: determining a physical node for creating a virtual node based on the calculated priority number. A virtual network management program for determining a physical node to create a virtual node in response to a virtual network creation request,
On the computer,
A process of determining a weighting factor for the difference between the requested position of the virtual node and the physical node position at the time of determining the priority number of the physical node;
A process of calculating the priority number for the physical node using the physical node state, the physical link state, the determined weighting factor, the requested position of the virtual node, and the physical node position;
A virtual network management program for executing a process of determining a physical node for creating a virtual node based on the calculated priority number.

Images