KR20170033179A - Method and apparatus for managing bandwidth of virtual networks on SDN - Google Patents

Abstract

Disclosed are a method for managing a virtual network usage bandwidth based on a software defined network and an apparatus for managing a virtual network. The apparatus for managing a virtual network according to an embodiment of the present invention includes a monitoring unit which monitors the network usage state of the virtual networks sharing a software defined network resource, and a management unit which controls a link available bandwidth which each virtual network uses according to network usage states of the virtual networks. Accordingly, the present invention can limit a link bandwidth which is available according to each virtual network through a centralized software defined network controller.

Description

The present invention relates to a software-defined network-based virtual network using bandwidth management method and apparatus,

The present invention relates to a virtual network technology, and more particularly, to a technique for managing virtual networks sharing a link bandwidth resource of a software defined network (SDN).

A software defined network (SDN) technology separates a transport plane (also referred to as a data plane) of a network from a control plane, It is a technology that allows the control plane to centrally control network configuration and packet flow by querying the control plane for all decisions needed for transmission. In an SDN network, the control plane is commonly referred to as an SDN controller.

One of the bandwidth limitation techniques used in a general packet network is a DiffServ (Differentiated Service) scheme in which flows are classified into several classes and bandwidth is limited for each class. According to the class-specific bandwidth limitation technique, the traffic is divided into a small number of classes to provide differentiated services for each class, and the required bandwidth is guaranteed in the case of traffic of a high priority class. However, this technique does not classify traffic by user but classifies it into several classes. Accordingly, when a separate virtual network is provided for a plurality of users, it is not suitable to limit the available link bandwidth for each virtual network.

One of the bandwidth limiting techniques used in a general packet network is the IntServ (Integrated Service) method, which limits the bandwidth used by a specific flow or flow group. Since this technique can provide differentiated service for a specific flow, the bandwidth to be used for each user-specific traffic is limited. However, in order to apply this technology, each router constituting the network must support a specific protocol, for example, a resource reservation protocol (RSVP).

The bandwidth limitation technique provided by the SDN switch can limit the use bandwidth for a specific flow group. However, in order to limit the link use bandwidth used by each virtual network for each virtual network, the flow group included in each virtual network is managed And an additional system for managing the bandwidth allocated per virtual network link is needed.

In accordance with one embodiment, an SDN-based virtual network that can limit available link bandwidth per virtual network through a centralized SDN controller in an SDN network environment comprising a Software Defined Network (SDN) Network bandwidth management method and a virtual network management apparatus.

A virtual network management apparatus according to an embodiment includes a monitoring unit for monitoring a network usage state of virtual networks sharing a Software Defined Network (SDN) resource, And a management unit for adjusting the link usable bandwidth used by each virtual network.

The network usage status may include link capacity, link usage accumulation amount, virtual network link metric transfer rate, and virtual network link metric band disconnection rate for each link of the virtual network.

The monitoring unit monitors the meter counter information from the SDN switch through the SDN controller to calculate the virtual network link metering rate, which is the bandwidth currently used for each meter entry.

The monitoring unit monitors the counter information for each meter band from the SDN switch through the SDN controller and applies the metric band of the meter mapped to each logical link of the virtual network, .

The management unit according to an exemplary embodiment of the present invention manages, based on usage information of each logical link constituting a virtual network, a virtual network link that is a bandwidth available for logical links of virtual networks sharing a physical link, Adjust the available bandwidth.

The management unit according to an exemplary embodiment can use a link for each virtual network so that each virtual network uses a bandwidth exceeding a minimum required bandwidth and the virtual network has an available spare bandwidth in accordance with the network usage state so that the virtual networks can further use the spare bandwidth. Calculate the bandwidth. At this time, the management unit can calculate the virtual network link usable bandwidth by summing the virtual network link minimum required bandwidth and the virtual network link addition available bandwidth. The virtual network link addition usable bandwidth may be the result of dividing the virtual network link weight by the sum of the virtual network link weights of the virtual networks used by sharing the physical link and then multiplying it by the link usable bandwidth.

The virtual network management apparatus according to an exemplary embodiment of the present invention includes a virtual network information map storage unit for storing virtual network information including flow determination information that is information for determining a flow belonging to a virtual network when a new flow is created .

The virtual network management apparatus according to an exemplary embodiment further includes a virtual network link metric map storage unit in which meter information mapped to each logical link constituting the virtual network and currently available bandwidth information are stored.

The virtual network management apparatus according to an embodiment further includes a flow virtual network link map storage unit in which virtual network link information to which each flow passes is stored.

A method for managing a bandwidth for using a virtual network according to another embodiment includes the steps of: monitoring a network use status through a SDN controller in a SDN; monitoring a network use status according to a network usage status; And adjusting the link use bandwidth used for each link of each virtual network to the calculated virtual network link usable bandwidth.

The virtual network use bandwidth management method according to an embodiment further includes calculating physical link use status information and virtual network link use status information from a network use status, and the physical link use status information includes a physical link use bandwidth, The remaining bandwidth and the physical link available bandwidth, and the virtual network link usage status information includes the virtual network link usage bandwidth and the virtual network link bandwidth requirement.

In calculating the virtual network link usable bandwidth according to an embodiment, the virtual network link usable bandwidth is calculated by summing the virtual network link minimum required bandwidth and the virtual network link additional usable bandwidth. The virtual network link addition usable bandwidth may be the result of dividing the virtual network link weight by the sum of the virtual network link weights of the virtual networks used by sharing the physical link and then multiplying it by the link usable bandwidth.

In a step of calculating a virtual network link usable bandwidth according to an exemplary embodiment, when each virtual network uses bandwidth exceeding a minimum required bandwidth and there is a spare link bandwidth according to the network use state, Calculate the available link bandwidth for each virtual network to use separately.

The virtual network usage bandwidth management method according to an embodiment further includes calculating virtual network link weights for each link of the virtual network and reflecting the calculated virtual network link weights to the virtual network link usable bandwidth calculation.

In the step of calculating the virtual network link weights, the maximum required bandwidth for each link of the virtual network may be fixed and used as the virtual network link weight. Or the virtual network link weights of the virtual network can be calculated dynamically according to the network usage status. At this time, the virtual network link meter band discarding rate for each physical link can be used as a weight value of each virtual network sharing the corresponding physical link.

A method for managing a virtual network use bandwidth according to an exemplary embodiment includes modifying a currently available maximum bandwidth of a virtual network link in a virtual network link meter map with a calculated virtual network link usable bandwidth value, And requesting modification to the metric band applied transmission rate of the discard type included in the meter entry for each link.

According to one embodiment, when a plurality of users' virtual networks share a Software Defined Network (SDN) resource, the link usage bandwidth used by each virtual network is dynamically adjusted according to the network use state . For example, in a SDN network environment consisting of SDN switches, the centralized SDN controller can limit the available link bandwidth per virtual network. In addition, if the available link bandwidth is monitored by monitoring the network use status, the link bandwidth available for each virtual network can be dynamically adjusted so that the virtual networks using the link can further use the spare bandwidth.

The present invention can be applied to an enterprise, a cloud data center, and a large-scale carrier network management field that provides a virtual network service in which SDN network resources can be shared by virtual networks of a plurality of users.

1 shows a structure of a Software Defined Network (SDN)
2 is a structural view of an SDN switch,
3 is a structural diagram of a virtual network management apparatus according to an embodiment of the present invention;
4 is a schematic diagram of an SDN network and a virtual network according to an embodiment of the present invention.
5 is a flowchart illustrating a process when a virtual network management apparatus according to an embodiment of the present invention receives a request to create a new virtual network from a user,
6 is a flowchart illustrating a process for processing a new flow generation notification when a virtual network management apparatus receives a new flow generation notification according to an embodiment of the present invention.
FIG. 7 is a flowchart illustrating a process by which a virtual network management apparatus adjusts a VN link usable bandwidth according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear. In addition, the terms described below are defined in consideration of the functions of the present invention, which may vary depending on the intention of the user, the operator, or the like. Therefore, the definition should be based on the contents throughout this specification.

1 is a structure diagram of a Software Defined Network (SDN).

1, the SDN is connected to the SDN network 3 connected to the SDN switches 2-1, 2-2, 2-3 and 2-4 and the SDN switches 2-1, 2-2, 2 to 4). The SDN controller 1 is a device for controlling the SDN network 3 formed by connecting the SDN switches 2-1, 2-2, 2-3, and 2-4 with a physical link using the SDN protocol. An example of the SDN protocol is OpenFlow. The SDN switches 2-1, 2-2, 2-3 and 2-4 are switches constituting the SDN network 3 and are devices for processing packets under the control of the SDN controller 1. [ The SDN switches 2-1, 2-2, 2-3, and 2-4 in FIG. 1 are only examples for explaining an example of the SDN network 3, no.

2 is a structural diagram of an SDN switch.

2, the SDN switch 2 outputs a packet input to the input port 20 through the output port 26 via the flow processor 22 and the meter 24. The main components of the SDN switch 2 are a flow processor 22 and a meter 24. Although the SDN switch 2 does not support the meter 24, the present invention uses the SDN switch 2 with the meter 24 supported. An example of an SDN switch 2 that supports both the flow processor 22 and the meter 24 is an OpenFlow 1.3 enabled switch.

The flow processor 22 is a switch element for processing a packet input to the input port 20 of the SDN switch 2. The flow processor 28 generates a flow entry corresponding to the input packet in the flow table 28, And executes the instruction of the retrieved flow entry. The instructions of the flow entry include, for example, a command to apply a specific meter, transmit a packet to an appropriate output port, change a packet header, or drop. If a specific meter application is specified in an instruction of a flow entry corresponding to an input packet, a meter divided by the corresponding meter identifier (ID) is applied.

The meter 24 is a switch component that measures and controls the transmission rate of packets belonging to a specific flow group identified by a meter identifier. When the meter 24 receives the packet, it updates the counter of the meter entry corresponding to the packet and applies the registered meter band. The meter entry counter contains the following information.

- The number of packets to which the corresponding meter entry was applied.

- the number of bytes applied to the corresponding meter entry

- Time flow after meter entry is created

The meter band is a component of the meter entry that specifies how to process the packet, defined by the band application rate and band type. In the case of the drop type (Drop_Type) among the metric band type, if the traffic rate corresponding to the designated meter entry is equal to or higher than the band applied transmission rate specified by the meter band, the operation is performed. Information on the amount of discarded packets (the number of packets and the number of bytes) is recorded in the meter band counter. The meter-band counter contains the following information:

- Number of packets with meter band applied

- Number of bytes applied to the meter band

Meters with a disposal type meter band act like a kind of rate limiter.

Referring to FIG. 2, the SDN uses a meter table 29 of the SDN switch 2 to limit the amount of transmission for a particular flow group. However, as in the present invention, a virtual network management apparatus and its management method for dynamically adjusting and restricting the link usage bandwidth used by each virtual network for various virtual networks according to the network usage state are not proposed. Hereinafter, the structure and management method of the virtual network management apparatus of the present invention will be described in detail with reference to the following drawings.

3 is a structural diagram of a virtual network management apparatus according to an embodiment of the present invention.

Referring to FIG. 3, the virtual network management apparatus 4 includes a monitoring unit 40, a management unit 42, and a storage unit 44. The monitoring unit 40 and the management unit 42 may be located within the processor.

The virtual network management apparatus 4 manages the virtual network information, monitors the usage of the logical link constituting the virtual network, and adjusts the available bandwidth of the logical link. The virtual network management device 4 may be a separate physical device from the SDN controller 1 as shown in FIG. 3. However, the virtual network management device 4 may be composed of the SDN controller 1 and one physical device. The virtual network management apparatus 4 sets the flow table or the metric table of the SDN switches 2-1, 2-2, 2-3, and 2-4 through the SDN controller 1, . The received information particularly includes meter counter information per meter entry and counter information per meter band.

The monitoring unit 40 monitors the current network state including the usage amount of each logical link constituting the virtual network and transmits the current network use state information to the management unit 42. [ At this time, the monitoring unit 40 may periodically monitor and transmit the current network usage state.

The monitoring unit 40 according to an embodiment monitors the meter counter information from the SDN switches 2-1, 2-2, 2-3, and 2-4 through the SDN controller 1. [ The meter counter information may include the elapsed time after the meter entry is generated for each meter entry, and the packet transmission amount information corresponding to the meter entry. The monitoring unit 40 may periodically collect the meter counter information and calculate the VN link metric data transfer rate, which is the currently used bandwidth for each meter entry.

The monitoring unit 40 monitors the counter information for each meter band from the SDN switches 2-1, 2-2, 2-3, and 2-4 through the SDN controller 1 according to one embodiment. The counter information per meter band may include packet amount information applied to each meter band. The monitoring unit 40 periodically collects the counter information for each meter band and calculates the VN link meter band discard rate, which is a discard rate of the discarded packet, applied to the meter meter band mapped to each logical link of the virtual network.

The monitoring unit 40 periodically collects the current usage amount information for each physical link from the SDN switches 2-1, 2-2, 2-3, and 2-4 through the SDN controller 1 Calculate link usage bandwidth per link.

Based on the usage information of each logical link constituting the virtual network, the management unit 42 uses the VN link, which is the bandwidth that can be used by the logical links of the virtual networks sharing the physical link, for each physical link constituting the SDN network Adjust the available bandwidth. The management unit 42 can adjust the VN link usable bandwidth based on the VN link metric rate calculated by the monitoring unit 40, the link usage bandwidth, and the like. The VN link usable bandwidth is the maximum usable bandwidth that the traffic corresponding to the virtual network is set to use on the VN link, and the corresponding traffic can not use the link more than the VN link usable bandwidth. The VN link usable bandwidth adjustment process of the management unit 42 will be described later in detail with reference to FIG.

3, the storage unit 44 according to an exemplary embodiment includes a VN information map storage unit 440, a VN link metric map storage unit 442, and a flow VN link map storage unit 444.

The VN information map storage unit 440 stores information on the virtual network. The following information is stored for each virtual network.

- Virtual network identifier

- User information for virtual networks

- About logical links that make up a virtual network

- Minimum required bandwidth and maximum required bandwidth information for each logical link

- Flow decision information belonging to a virtual network

The flow judgment information belonging to the virtual network means information which can judge to which virtual network the flow belongs when a new flow is created. The means for determining which flows belong to which virtual network can vary widely. For example, you can divide the virtual network affiliation by MAC address region, or divide the virtual network affiliation according to the VXLAN ID when using VXLAN (Virtual Extensible LAN) overlay technology.

In the VN link to meter map storage unit 442, meter information mapped to each logical link constituting the virtual network and currently available bandwidth information are stored. Each logical link that constitutes a virtual network corresponds to one physical link of the SDN network, which is mapped to a specific output port number of a particular SDN switch. The virtual network management apparatus 4 creates one meter entry for each logical link of the virtual network in the meter table of the SDN switch. At this time, the relationship information of the meter entry information and the logical link is stored in the VN link metim map storage unit 442. In the VN link metric map storage unit 442, the following information is stored for each logical link of the virtual network.

- VN identifier

- logical link identifier

- SDN switch identifier

- SDN switch port number

- Meter Identifier

- The maximum bandwidth currently available

The currently available maximum bandwidth refers to the maximum bandwidth that traffic using the virtual network can use on the link.

The flow-to-VN link map storage unit 444 stores the virtual network link information to which each flow passes. A flow is a stream of packets separated by specific flow identification information. In the present invention, one flow is limited to having only one output link at each node to which the flow passes. The flow may be classified by various types of flow identification information. For example, the flow identification information may be a combination of various packet header information such as a source IP address, a destination IP address, a VLAN ID, a VXLAN ID, a source MAC address, Can be specified. Every flow has a virtual network to which the flow belongs, and belongs to only one virtual network.

The flow VN link map storage unit 444 stores the following information for each flow.

- Flow identification information

- the VN identifier to which the flow belongs.

- List of VN links through which flows

The VN link list means a logical link identifier list of VN links constituting a virtual network. The virtual network management apparatus 4 sets the flow entry of the SDN switch with the flow VN link map and the VN link metric map information.

4 is a structural diagram of an SDN network and a virtual network according to an embodiment of the present invention.

Referring to FIG. 4, a virtual network is a virtual logical network assigned to a specific user or user group, and is composed of a subset of SDN switches and links of the SDN network. One logical link constituting the virtual network is mapped to one physical link constituting the SDN network. One logical node constituting the virtual network is mapped to one SDN switch constituting the SDN network. The user of the virtual network specifies the minimum required bandwidth and the maximum required bandwidth as attributes of the logical link. Logical links of different virtual networks may be mapped to the same physical link to share the bandwidth resources of that physical link.

The user designates the minimum required bandwidth (Min_Req_bd (VN_i, Link_e)) and the maximum required bandwidth (Max_Req_bd (VN_i, Link_e)) to be provided by each link constituting the virtual network when requesting the virtual network. The minimum required bandwidth is the minimum guaranteed bandwidth demanded by the virtual network user so that user traffic using the virtual network can use the link. The virtual network user wants to be able to use more than the minimum required bandwidth for the link at all times. The maximum required bandwidth is the maximum bandwidth required by the virtual network user for the user traffic using the virtual network to use on the link. Virtual network users want to be able to use more bandwidth within the maximum required bandwidth limit if there is no free bandwidth left on the link.

In Fig. 4, the first number in parentheses indicated on the virtual network link is the minimum required bandwidth, and the second number indicates the maximum required bandwidth. Also, the number displayed on the link of the SDN network is the capacity of the corresponding link. For example, the capacity of the SDN network link (A, B) is 10, and 1 is assigned to virtual network 1 by default, and 3 is allocated to virtual network 2. At this time, the remaining spare bandwidth of 6 can be additionally allocated to the virtual network 1 or the virtual network 2 according to the network conditions.

5 is a flowchart illustrating a process when a virtual network management apparatus according to an embodiment of the present invention receives a request for creating a new virtual network from a user.

3 and 5, the user 5 is an external application program or system using the system proposed by the present invention. First, the user 5 requests the virtual network management apparatus 4 to create a virtual network (510). The request information includes the user information of the virtual network, the logical link information constituting the virtual network, the minimum required bandwidth and the maximum required bandwidth information of each link, and the flow determination information belonging to the virtual network.

The virtual network management apparatus 4 adds the virtual network information to the VN information map storage unit 440 and assigns the virtual network identifier to the VN information map storage unit 440 (520). Next, the virtual network management apparatus 4 adds the VN link and the metric relationship information to the VN link metim map storage unit 442 (530). The virtual network management apparatus 4 requests the SDN controller 1 to add a meter entry to the metric table of the corresponding SDN switch 2 for the link of the virtual network 540. The SDN controller 1 transfers 550 the request to the SDN switch 2 and the SDN switch 2 adds 560 the requested meter entry to the meter table.

In step 520, the virtual network management device 4 can determine whether the virtual network requested by the user 5 can be provided by viewing the current SDN network bandwidth usage status. If there is no link free bandwidth that can be allocated for each link of the requested virtual network by the minimum required bandwidth, the request can be rejected. In step 540, the meter entry requested by the virtual network management device 4 may include a discard type meter band. In this case, the applicable bit rate of the metric band is set to the minimum required bandwidth of the corresponding link of the virtual network.

6 is a flowchart illustrating a process for processing a new flow generation notification when a virtual network management apparatus receives a new flow generation notification according to an embodiment of the present invention.

3 and 6, the user 5 or the SDN controller 1 informs the virtual network management apparatus 4 that a new flow has been created (610). The virtual network management apparatus 4 determines (620) whether the flow belongs to which virtual network by looking at the VN information map, and determines a logical link path on the virtual network through which the flow passes (630). Then, the flow information and the relationship information of the virtual network link are added to the flow VN link map (640). Subsequently, the virtual network management device 4 requests the SDN controller 1 to add a flow entry to the flow table of each SDN switch corresponding to the logical link to which the flow passes (650). The SDN controller 1 transfers 660 the flow entry addition request to the SDN switch 2 and the SDN switch 2 adds 670 the requested flow entry to the flow table.

In step 650, the flow entry requested by the virtual network management apparatus 4 includes flow identification information, a meter application command including a meter ID corresponding to the virtual network link, and an output command including an output port of the flow.

FIG. 7 is a flowchart illustrating a process by which a virtual network management apparatus adjusts a VN link usable bandwidth according to an embodiment of the present invention.

Prior to describing the process of the virtual network management apparatus 4 adjusting the bandwidth available for each VN link, the terms will be described first.

- Link capacity (Link_Cap (Link_e)): The maximum allowed bandwidth provided by the link

- Link usage amount (Link_Count (Link_e)): Packet accumulation amount and byte accumulation amount using link since link occurrence

- Link free bandwidth (Link_Surplus_Bd (Link_e)): Remaining capacity minus the sum of the minimum required bandwidth of the virtual networks using the link in the link capacity. Link spare bandwidth can be further used by dividing virtual network flows.

- VN link minimum required bandwidth (Min_Req_bd (VN_i, Link_e)): Minimum guaranteed bandwidth demanded by the virtual network user for the user traffic using the virtual network to use on the link

- Maximum required bandwidth of VN link (Max_Req_bd (VN_i, Link_e)): Maximum bandwidth required by virtual network users so that user traffic using the virtual network can be used by the link

- Link usage bandwidth (Link_Usage_Bd (Link_e)): Bandwidth of virtual network flows actually used in link capacity

Link remaining bandwidth (Link_Residual_Bd (Link_e)): Bandwidth remaining in the link capacity excluding the bandwidth actually used by virtual network flows. Link remaining bandwidth = Link capacity - Link usage bandwidth

- Link available bandwidth (Link_Available_Bd (Link_e)): Additional available bandwidth of virtual network flows among link remaining bandwidth. The link bandwidth of the minimum required bandwidth for each virtual network is always allocated for use. Thus, even if the link remaining bandwidth is larger than the link spare bandwidth, it is available only as much as the link spare bandwidth. The link-available bandwidth can be calculated using the following formula. For example, if the link remaining bandwidth is less than the link spare bandwidth, the link usable bandwidth is the link remaining bandwidth. In another example, if the link remaining bandwidth is greater than or equal to the link free bandwidth, the link available bandwidth is the link free bandwidth.

- VN link metric transfer rate (Meter_Rate (VN_i, Link_e)): The latest transfer rate of the packet applied to the meter corresponding to the logical link of the virtual network. And collects and measures counter information of the meters mapped to each logical link of the virtual network. For example, VN link metric transfer rate = (most recent metric bytes - immediately preceding metric bytes) / counter information collection period.

- VN link metric band drop rate (Meter_Drop_Rate (VN_i, Link_e)): The rate at which a discarded packet is applied to the meter's metric mapped to each logical link in the virtual network. The meter-band counter information mapped to each logical link of the virtual network is collected and measured. For example, the VN link meter band discard rate = (the most recent applicable meter band byte count - the most recent meter byte band count right before) / counter information collection period.

- VN link current usage bandwidth (VN_Link_Usage_Bd (VN_i, Link_e)): The bandwidth that flows of the virtual network are actually using the link. The counter information and the meter band counter information of the mapped mapped to each logical link of the virtual network are collected and measured. Can be calculated from the VN link metric bit rate and the VN link metric band bit rate information. For example, VN link current usage bandwidth = VN link metric bit rate - VN link metric band rate.

- VN link bandwidth requirement (VN_Link_Bd_Req (VN_i, Link_e)): Bandwidth required to handle VN traffic for the link. And collects and measures counter information of the meters mapped to each logical link of the virtual network. Calculates the VN link bandwidth requirement from the VN link metric data rate. For example, VN link bandwidth requirement = latest VN link metric rate. As another example, the VN link bandwidth requirement may be calculated to reflect the trend of the VN link metric transfer rate. For example, the VN link bandwidth requirement = VN is the exponentially moving average of the link metric transfer rate.

- VN link available bandwidth (VN_Link_Available_bd (VN_i, Link_e)): The maximum available bandwidth that the traffic corresponding to the virtual network is set to use on this link. The corresponding traffic can not use the link beyond the VN link available bandwidth. The management unit 42 periodically adjusts the VN link usable bandwidth. The management unit 42 corrects the band application rate of the drop type meter band of the meter entry corresponding to the VN link to the VN link usable bandwidth value.

- VN link weight (VN_Link_Weight (VN_i, Link_e)): A weight value of '0' or more assigned to each virtual network in order to assign different importance to each link for each virtual network

Referring to FIG. 7, the monitoring unit 40 requests the current network usage status information from the SDN controller 1 (710). The monitoring unit 40 may periodically request this. The current network usage status information may include link capacity, link usage accumulation amount, VN link metric bit rate, VN link metric band bit rate, and the like.

The SDN controller 1 transfers the request of the monitoring unit 40 to the SDN switch 2 of the SDN network (720). The SDN switch 2 notifies the SDN controller 1 of the current network usage status information 730 and the SDN controller 1 notifies the monitoring unit 40 of the current network usage status information 740.

The monitoring unit 40 calculates the physical link use state information and the VN link use state information using the current network use state information (750). The physical link usage status information includes physical link use bandwidth, physical link remaining bandwidth, physical link usable bandwidth, and the like. The VN link usage status information includes the VN link current usage bandwidth, the VN link bandwidth request amount, and the like. Then, the monitoring unit 40 informs the management unit 42 of the calculated physical link use state and VN link use state information (760).

The management unit 42 according to an embodiment calculates the VN link weights for each link of the virtual network (770). The management unit 42 calculates the VN link usable bandwidth for each link of the virtual network (780). And modifies the current maximum available bandwidth of the VN link in the VN link metric map with the calculated VN link usable bandwidth value (790). Next, the management unit 42 requests the SDN controller 1 to modify the metric band application rate of the discard type included in the meter entry for each link of the virtual network (800). The SDN controller 1 transfers the request of the management unit 42 to the SDN switch 2 (810). The SDN switch 2 modifies 820 the meter type of the waste type in the meter entry in the meter table.

In step 770, there are a method of using static weights and a method of using dynamic weights when calculating the VN link weights. The method of using static weights is a method of using fixed VN link weights of virtual networks regardless of the network usage state. For example, there is a method of using the maximum required bandwidth for each link of the virtual network as the VN link weight.

The dynamic weighting method is a method of continuously adjusting VN link weights of virtual networks according to the current network use state. For example, there is a method of using the VN link metric band discard rate for each specific physical link as a weight value of each virtual network sharing the corresponding physical link. The following is a formula for calculating the VN link weights.

- VN link weight = p × VN link meter band drop rate + (1-p) × VN link static weight

In the above equation, p is the dynamic network usage status weight, and p can have a value between 0 and 1. This will allocate more free bandwidth to the virtual network that is lacking the allocated available bandwidth.

In step 780, the formula for calculating the VN link usable bandwidth for a particular virtual network VN link is as follows.

- VN link addition available bandwidth = link available bandwidth × (virtual network VN link weight / sum of VN link weights of virtual networks sharing the corresponding physical link)

- VN link available bandwidth = VN link minimum required bandwidth + VN link additional available bandwidth

According to the above equation, the virtual networks can always use the bandwidth of the minimum required bandwidth, and if there is a spare bandwidth in the link, it can be used separately.

The embodiments of the present invention have been described above. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.

1: SDN controller 2-1, 2-2, 2-3, 2-4: SDN switch
3: SDN network 4: Virtual network management device
20: input port 22: flow processor
24: Meter 26: Output port
28: Flow table 29: Meter table
40: monitoring unit 42:
44: Storage unit 440: VN information map storage unit
442: VN link meter map storage unit 444: Flow VN link map storage unit

Claims (20)

A monitoring unit for monitoring a network usage state of virtual networks sharing software defined network resources; And
A management unit configured to adjust a link usable bandwidth used by each virtual network according to a network usage state of virtual networks;
The virtual network management apparatus comprising: The method according to claim 1,
Wherein the network usage state includes a link capacity, a link usage accumulation amount, a virtual network link metric transfer rate, and a virtual network link meter band discard rate for each link of the virtual network. The apparatus of claim 1, wherein the monitoring unit
Wherein the meter counter information is monitored from a software defined network switch through a software defined network controller to calculate a virtual network link metric transfer rate which is a bandwidth currently used for each meter entry. The apparatus of claim 1, wherein the monitoring unit
The software-defined network controller monitors the meter-by-meter counter information from the software-defined network switch to calculate the virtual network link meter band rejection rate, which is applied to the metric band of the meter mapped to each logical link of the virtual network, The virtual network management apparatus comprising: 2. The apparatus of claim 1, wherein the management unit
Based on the usage information of each logical link constituting the virtual network, adjusts the virtual network link usable bandwidth, which is the bandwidth available for the logical links of the virtual networks sharing the physical link for each physical link constituting the software defined network The virtual network management apparatus comprising: 2. The apparatus of claim 1, wherein the management unit
The bandwidth available for each virtual network is calculated so that each virtual network uses a bandwidth exceeding a minimum required bandwidth and the virtual network further divides the available bandwidth when there is a spare link bandwidth according to the network use state. The virtual network management device. 2. The apparatus of claim 1, wherein the management unit
And the virtual network link usable bandwidth is calculated by summing the virtual network link minimum required bandwidth and the virtual network link addition usable bandwidth. 8. The method of claim 7,
Wherein the virtual network link addition usable bandwidth is a result of dividing a virtual network link weight by a weight sum of virtual network links of virtual networks used by sharing a physical link and then multiplying the weight by a link usable bandwidth. Management device. The apparatus of claim 1, wherein the virtual network management apparatus
A virtual network information map storage unit for storing virtual network information including flow determination information, which is information for determining a virtual network, when the new flow is a flow belonging to a virtual network;
The virtual network management apparatus further comprising: The apparatus of claim 1, wherein the virtual network management apparatus
A virtual network link meter map storage unit in which meter information mapped to each logical link constituting a virtual network and currently available bandwidth information are stored;
The virtual network management apparatus further comprising: The apparatus of claim 1, wherein the virtual network management apparatus
A flow virtual network link map storage unit in which virtual network link information to which each flow passes is stored;
The virtual network management apparatus further comprising: In a software defined network, a virtual network management apparatus monitoring network use status through a software defined network controller;
Calculating a virtual network link usable bandwidth for each link of the virtual network according to a network usage state; And
Adjusting a link use bandwidth used for each link of each virtual network to a calculated virtual network link usable bandwidth;
Wherein the virtual network bandwidth management method comprises: 13. The method of claim 12, wherein the virtual network usage bandwidth management method comprises:
Calculating physical link use state information and virtual network link use state information from a network use state; Further comprising:
Wherein the physical link use status information includes a physical link use bandwidth, a physical link remaining bandwidth, and a physical link usable bandwidth, and the virtual network link use status information includes a virtual network link use bandwidth and a virtual network link bandwidth request amount A method for managing virtual network usage bandwidth. 13. The method of claim 12, wherein calculating the virtual network link usable bandwidth comprises:
The bandwidth available for each virtual network is calculated so that each virtual network uses bandwidth exceeding the minimum required bandwidth and the virtual network further divides the available bandwidth when there is a spare link bandwidth according to the network usage state. How to manage virtual network usage bandwidth. 13. The method of claim 12, wherein calculating the virtual network link usable bandwidth comprises:
Wherein a virtual network link usable bandwidth is calculated by summing a virtual network link minimum required bandwidth and a virtual network link addition usable bandwidth. 16. The method of claim 15,
Wherein the virtual network link addition usable bandwidth is a result of dividing a virtual network link weight by a weight sum of virtual network links of virtual networks used by sharing a physical link and then multiplying the weight by a link usable bandwidth. Usage bandwidth management method. 13. The method of claim 12, wherein the virtual network usage bandwidth management method comprises:
Calculating a virtual network link weight for each link of the virtual network; And
Reflecting the calculated virtual network link weights to the virtual network link usable bandwidth calculation;
The method comprising the steps of: 18. The method of claim 17, wherein calculating the virtual network link weights comprises:
Wherein a maximum required bandwidth for each link of the virtual network is fixed to a virtual network link weight. 18. The method of claim 17, wherein calculating the virtual network link weights comprises:
Wherein the virtual network link bandwidth weighting dynamically calculates the virtual network link weighting value of the virtual network according to the network use state, and uses the virtual network link meter band discarding rate as the weight value of each virtual network sharing the physical link, How to manage. 13. The method of claim 12, wherein the virtual network usage bandwidth management method comprises:
Modifying the currently available maximum bandwidth of the virtual network link in the virtual network link metric map to the calculated virtual network link usable bandwidth value; And
Requesting a software defined network controller to modify the metric band applied transfer rate of the type of waste included in the meter entry for each link of the virtual network;
Further comprising the steps of:

Images