KR101857734B1 - System and Method for Implementating SDN based Traffic aware Autonomic Network Virtualization Platform - Google Patents

Abstract

The present invention relates to an apparatus and method for implementing an autonomic network virtualization platform that considers SDN-based traffic changes in which all virtual networks share global markers by adding one global marker on the basis of the srTCM structure, A bucket overflow determination unit for determining whether a bucket has overflowed when the marker of the virtual marker is overflowed and adding extra tokens to the bucket of the global marker when the marker of overflow is overflowed; The purpose of this paper is to provide a resource collection service that can provide a virtual network with a shortage of traffic. It is a transit traffic interruption part in which a virtual network interrupts an excessive traffic generation for the purpose of monopolizing a global resource. It collects the traffic situation of the virtual network. And, collecting traffic situation evaluation unit for limiting the acquisition of the global token by applying a punishment mechanism (Punishment Mechanism) in each of the virtual network; intended to include.

Description

Technical Field [0001] The present invention relates to an apparatus and a method for implementing an autonomic network virtualization platform considering SDN-based traffic change,

The present invention relates to a network virtualization platform implementation, and more particularly, to an autonomous network virtualization platform that considers SDN-based traffic changes in which all virtual networks share a global marker by adding a global marker on the basis of the srTCM structure Apparatus and method.

IETF proposed differentiated service model (DiffServ Model) using Per Hop Behavior (PHB) to guarantee IP QoS on internet.

The DiffServ Model uses a well-known service class to provide differentiated service to different traffic according to delay and loss sensitivity.

Traffic control functions need to be installed at the network entrance in order to efficiently utilize network resources in DS networks and to provide various QoS to all users.

Thus, a DS node consists of a classifier and a conditioner.

When an IP packet arrives at the classifier, it classifies the packet according to the service and pours it to the traffic controller.

Traffic controllers consist of four components: a meter, a marker, a shaper, and a dropper. However, depending on the situation, you do not need to have all four elements.

RFC2696 proposed a single rate Three Color Marker (srTCM) as a traffic regulator for DS networks.

The srTCM consists only of meters and markers and is used in the ingress of differentiated services (DiffServ) networks, which provide AF (Assured Forwarding Per Hop Behavior).

The srTCM consists of three parameters, Committed Information Rate (CIR), Committed Burst Size (CBS), Exceed Burst Size (EBS), and two token buckets, C and E.

The depths of buckets and E-buckets are CBS and EBS.

At the beginning of rTCM operation, the number of tokens in C bucket and E bucket is CBS and EBS, respectively.

.In other words,

.

After that, add CIR tokens per second to the C bucket.

When the C bucket overflows, an extra token is added to the E bucket.

If the E bucket overflows, the newly created token is discarded.

As shown in FIG. 1, when the IP packet arrives at the SRTCM, the token refill algorithm generates three colors of green (GREEN), yellow (YELLOW) and red (RED) according to the length of the packet, the number of C tokens, .

The switch then performs a different action on the packet according to the color of the packet.

For example, a green packet is unconditionally forwarded and a yellow packet is forwarded or dropped according to port congestion. Red packets are dropped unconditionally.

The marking algorithm is the same as in Fig.

However, such conventional network virtualization platform implementations are not able to efficiently supply resources that are insufficient to each virtual network, and it is difficult to implement an efficient network virtualization platform because a few virtual networks can not suppress resources monopolized.

Korean Patent Publication No. 10-2012-0121146 Korean Patent Publication No. 10-2016-0006588 Korean Patent Publication No. 10-2016-0011089

The present invention solves the problem of implementing the network virtualization platform of the prior art. It adds a global marker on the basis of the srTCM structure, so that all virtual networks share SDN-based traffic changes sharing global markers And an apparatus and method for implementing the autonomic network virtualization platform.

The present invention is based on an SDN-based traffic change that allows extra resources to be effectively provided to each virtual network by adding extra tokens to a bucket of a global marker when a bucket overflows when a marker of each virtual network refills the token And an apparatus and method for implementing the autonomic network virtualization platform.

It is an object of the present invention to provide an apparatus and method for implementing an autonomic network virtualization platform considering SDN-based traffic change, which provides an efficient network virtualization platform that suppresses a situation where a small number of virtual networks monopolize resources.

The present invention is based on an SDN (Global Positioning System) based on a puncturing mechanism for collecting free resources of each virtual network, providing resources to virtual networks where resources are less, and punishing behavior for generating malicious excessive traffic And an apparatus and method for implementing an autonomic network virtualization platform considering traffic change.

The objects of the present invention are not limited to the above-mentioned objects, and other objects not mentioned can be clearly understood by those skilled in the art from the following description.

In order to achieve the above object, an apparatus for implementing an autonomic network virtualization platform considering an SDN-based traffic change according to the present invention determines whether a bucket overflows when a marker of each virtual network refills a token, A global marker is added to a bucket of a global marker, and a global marker is collected to provide free resources of each virtual network to virtual networks that are short of resources, The network traffic is collected and evaluated periodically by the virtualization platform, and a punishment mechanism (Punishing Mechanism) is applied to each virtual network. Apply to obtain the global token And a traffic situation collection and evaluation unit for limiting the traffic situation.

, 해당 주기 내에 사용한 전역 토큰의 비례

그리고 전역 토큰 잔여량(T)에 따라 다음 t+1 주기 동안의 페널티

를 산출하는 패널티 산출부와, 패널티 산출부에서 산출된 페널티를 상황에 따라 계산하여 업데이트하는 페널티 업데이트부를 포함하는 것을 특징으로 한다.Here, the traffic situation collection and evaluation unit estimates traffic τ, importance

, Proportional to the global token used in the cycle

Then, based on the global token remaining amount T, a penalty for the next t + 1 cycle

And a penalty updating unit for calculating and updating a penalty calculated in the penalty calculating unit according to a situation.

A method for implementing an autonomic network virtualization platform considering SDN-based traffic change according to the present invention for achieving another object determines whether a bucket overflows when a marker of each virtual network refills a token, A method of providing a virtual network, the method comprising: a bucket overflow determination step of adding a global marker to a bucket of a global marker, a global marker collecting free resources of each virtual network to provide the virtual network with less resources, (2) a traffic flow of each virtual network is periodically collected and evaluated by a virtualization platform, and a punishment mechanism (Punishing Mechanism) is applied to each virtual network, To apply global It characterized in that it comprises a; traffic situations to restrict the acquisition of the large acquisition evaluation step.

, 해당 주기 내에 사용한 전역 토큰의 비례

그리고 전역 토큰 잔여량(T)에 따라 다음 t+1 주기 동안의 페널티

를 산출하는 패널티 산출 단계와, 패널티 산출 단계에서 산출된 페널티를 상황에 따라 계산하여 업데이트하는 페널티 업데이트 단계를 포함하는 것을 특징으로 한다.Here, the traffic situation collection and evaluation step includes a step of estimating a traffic condition τ for one period t of the virtual network,

, Proportional to the global token used in the cycle

Then, based on the global token remaining amount T, a penalty for the next t + 1 cycle

And a penalty updating step of calculating and updating a penalty calculated in the penalty calculation step according to a situation.

The penalty updating step may be a step of updating the penalty of the virtual network i if the traffic of the virtual network i exceeds the promised data rate ( CIR ) and the global token having the remaining weight of the global token is less than the limit value? 1, a second situation where the traffic of the virtual network i exceeds the promised data rate ( CIR ) but the global token of which the remaining weight of the global token is greater than the limit value? If the traffic of the virtual network i does not exceed the promised data rate ( CIR ), the penalty is calculated and updated by classifying the third situation of reducing the penalty of the virtual network.

The apparatus and method for implementing an autonomic network virtualization platform considering SDN-based traffic change according to the present invention have the following effects.

First, we add a global marker at the base of the srTCM structure to provide a network virtualization platform in which all virtual networks share global markers.

Second, when the markers of each virtual network are refilled tokens, extra buckets can be added to the buckets of the global markers to provide resources that are less effective in each virtual network when the buckets are overflowed.

Third, effectively suppressing the situation where a small number of virtual networks monopolize resources, including a punishment mechanism for controlling malicious excessive traffic.

Figure 1 shows a basic srTCM token refill configuration
Figure 2 shows the basic srTCM marking algorithm configuration diagram
Figure 3 shows a global marker configuration diagram
4A is a configuration diagram of an apparatus for implementing an autonomic network virtualization platform considering SDN-based traffic change according to the present invention
4B shows a packet marking algorithm configuration with global markers
5 is a configuration diagram illustrating a virtual network penalty update scenario
6 shows a MARKER_STATS_REQUEST protocol format configuration diagram
7 shows a MARKER_STATS_REPLY protocol format configuration diagram
8 shows a MARKER_PENALTY_CONFIG protocol format configuration diagram

Hereinafter, a preferred embodiment of an apparatus and method for implementing an autonomic network virtualization platform considering SDN-based traffic change according to the present invention will be described in detail.

The features and advantages of an apparatus and method for implementing an autonomic network virtualization platform considering SDN-based traffic change according to the present invention will be apparent from the following detailed description of each embodiment.

FIG. 3 is a block diagram of a global marker, FIG. 4A is a block diagram of an apparatus for implementing an autonomic network virtualization platform considering SDN-based traffic change according to the present invention, and FIG. 4B is a block diagram of a packet marking algorithm with global markers.

And FIG. 5 is a configuration diagram illustrating a virtual network penalty update scenario.

The present invention adds a global marker at the base of the srTCM structure to allow all virtual networks to share global markers, and when the marker of each virtual network refills the token, the extra token To the buckets of the global markers so that each virtual network can be provided with resources that are less efficient.

In addition, in order to suppress the situation where a small number of virtual networks monopolize resources, a global marker collects a small resource of each virtual network, provides it to the virtual networks that are short of resources, and generates malicious excessive traffic And Punishment Mechanism for interception.

As shown in FIG. 4A, the apparatus for implementing an autonomic network virtualization platform considering SDN-based traffic change according to the present invention determines whether a bucket overflows when a marker of each virtual network refills a token, A bucket overflow determination unit 41 for adding tokens to buckets of global markers, a resource gathering / distribution unit 42 for collecting spare resources of the virtual networks and providing them to virtual networks in which resources are short, A transit traffic interruption unit 43 for interrupting an operation of a virtual network to generate malicious excessive traffic for the purpose of monopolizing a global resource, and a transit traffic interruption unit 43 which is implemented in the virtualization platform and periodically collects the traffic status of each virtual network And apply Punishing Mechanism to each virtual network. W includes the traffic situation collect evaluation unit (44) to restrict the acquisition of the global token.

, 해당 주기 내에 사용한 전역 토큰의 비례

그리고 전역 토큰 잔여량(T)에 따라 다음 t+1 주기 동안의 페널티

를 산출하는 패널티 산출부(44a)와, 산출된 페널티를 상황에 따라 계산하여 업데이트하는 페널티 업데이트부(44b)를 포함한다.Here, the traffic situation collection evaluating unit 44 estimates traffic τ, importance

, Proportional to the global token used in the cycle

Then, based on the global token remaining amount T, a penalty for the next t + 1 cycle

And a penalty updating unit 44b for calculating and updating the calculated penalty according to the situation.

The method for implementing an autonomic network virtualization platform considering an SDN-based traffic change according to the present invention determines whether a bucket overflows when a marker of each virtual network refills a token as shown in FIG. 4B. If an overflow occurs, To a bucket of a global marker; A resource gathering and providing step in which a global marker collects free resources of each virtual network and provides the collected resources to virtual networks that are short of resources, a step in which a virtual network generates malicious excessive traffic for the purpose of monopolizing a global resource Intermittent transient traffic generation; And a traffic situation collection evaluation step of collecting and evaluating traffic conditions of each virtual network periodically by implementing the virtualization platform, and applying a punishment mechanism to each virtual network to limit the acquisition of global tokens.

In this way, the present invention adds one global marker on the basis of the basic SRTCM structure to maximize the free network resources, and all the virtual networks share the global markers.

The structure of the global marker is the same as that of the default srTCM, but does not automatically refill the token.

Also, the depths of C buckets and E buckets are not constant.

The depths of the C and E buckets of the global markers are the average of the depths of the C and E buckets that belong to different virtual networks. In other words,

As shown in FIG. 3, when the marker of each virtual network refills the token, the extra tokens are added to the bucket of the global marker when the bucket overflows.

Therefore, as shown in FIG. 4B, the global marker can collect the free resources of each virtual network and provide the virtual networks with less resources.

The tokens of the global markers are shared resources, so they do not allow the situation to monopolize a few virtual networks.

Therefore, a virtual network should crack down on malicious excessive traffic for the purpose of monopolizing global resources.

In the present invention, a punishment mechanism is included to prevent the situation.

Applying a disciplinary mechanism to each virtual network can limit the acquisition of global tokens.

This mechanism is implemented in the virtualization platform and periodically collects and evaluates the traffic situation of each virtual network.

, 해당 주기 내에 사용한 전역 토큰의 비례

그리고 전역 토큰 잔여량(T)에 따라 다음 t+1 주기 동안의 페널티

를 산출한다.The traffic τ for one period t of the virtual network,

, Proportional to the global token used in the cycle

Then, based on the global token remaining amount T, a penalty for the next t + 1 cycle

.

This penalty value is a probability that a global token can be obtained within the next cycle of the virtual network.

As in FIG. 4B, the penalty is calculated and updated according to the following three situations.

Situation 1 - Not only does the traffic of virtual network i exceed the committed data rate ( CIR ), but also increases the penalty of the virtual network if the remaining weight of the global token is less than the threshold value a (i.e., the global token is insufficient) .

Situation 2 - If the traffic of the virtual network i exceeds the committed data rate ( CIR ) but the remaining weight of the global token is greater than the limit value a (i.e., the global token is satisfied), the penalty of the virtual network is reduced.

Situation 3 - Reduces the penalty of the virtual network if the traffic of the virtual network i does not exceed the committed data rate ( CIR ).

The operation of collecting the traffic situation and updating the penalty is performed through the OpenFlow protocol as shown in FIG.

The OpenFlow protocol for this purpose is extended as follows.

6 is a configuration diagram of the MARKER_STATS_REQUEST protocol format.

The MARKER_STATS_REQUEST message is passed to the datapath on the virtualization platform (controller) for collecting traffic on the virtual network. It contains only the marker ID (same virtual network ID) of 32 bits (4 bytes) in this message.

7 is a block diagram of the MARKER_STATS_REPLY protocol format.

The MARKER_STATS_REPLY message sends the traffic statistics (such as the number of bytes marked) of the marker to the virtualization platform in the message after the datapath receives the MARKER_STATS_REQUEST message.

After receiving this message, the traffic τ of the virtual network is analyzed to calculate the penalty within the next period.

Calculate τ according to equation (7):

8 is a configuration diagram of the MARKER_PENALTY_CONFIG protocol format.

The MARKER_PENALTY_UPDATE message transmits the penalty calculated in Equation (2) to the datapath through the present message and updates the penalty.

The apparatus and method for implementing an autonomic network virtualization platform considering the SDN-based traffic change according to the present invention may include a global marker added to the SRTCM structure so that all virtual networks share global markers, When a marker in a virtual network refills a token, when the bucket overflows, extra tokens are added to the buckets of the global markers so that each virtual network can be provided with resources that are not sufficiently effective.

In addition, in order to suppress the situation where a small number of virtual networks monopolize resources, a global marker collects a small resource of each virtual network, provides it to the virtual networks that are short of resources, and generates malicious excessive traffic And Punishment Mechanism for interception.

As described above, it will be understood that the present invention is implemented in a modified form without departing from the essential characteristics of the present invention.

It is therefore to be understood that the specified embodiments are to be considered in an illustrative rather than a restrictive sense and that the scope of the invention is indicated by the appended claims rather than by the foregoing description and that all such differences falling within the scope of equivalents thereof are intended to be embraced therein It should be interpreted.

41. Bucket overflow determination unit 42. Resource collection aid
43. Transient traffic interruption part 44. Traffic situation collection evaluation part

Claims (5)

A bucket overflow determining unit for determining whether a bucket is overflowed when a marker of each virtual network refills the token and adding extra tokens to the bucket of the global marker when the overflow is overflowed;
A resource gatherer for collecting free resources of each virtual network and providing the global markers to virtual networks that are short of resources;
A transient traffic generation interrupter for interrupting a certain virtual network to generate excessive traffic for the purpose of monopolizing a global resource;
And a traffic situation collection evaluating unit that is implemented in a virtualization platform and periodically collects and evaluates traffic conditions of each virtual network and applies a punishment mechanism to each virtual network to restrict acquisition of global tokens,
A device for implementing an autonomic network virtualization platform considering SDN-based traffic change, characterized in that a global marker is added on the basis of a single rate three color marker (srTCM) structure so that all virtual networks share global markers. The traffic information acquisition and evaluation system according to claim 1,
The traffic τ for one period t of the virtual network,

, Proportional to the global token used in the cycle

Then, based on the global token remaining amount T, a penalty for the next t + 1 cycle

A penalty calculation section for calculating a penalty value,
And a penalty updating unit for calculating and updating a penalty calculated in the penalty calculation unit according to a situation. The apparatus for implementing an autonomic network virtualization platform in consideration of SDN-based traffic change. A bucket overflow determination step of determining whether a bucket is overflowed when a marker of each virtual network refills the token and adding extra tokens to the bucket of the global marker when the overflow occurs;
A resource gathering providing step of allowing a global marker to collect spare resources of each virtual network and provide the collected resources to virtual networks with less resources;
A step of interrupting the generation of transient traffic in which a virtual network interrupts an action of malicious excessive traffic for the purpose of monopolizing a global resource;
A traffic situation collection step of collecting and evaluating traffic conditions of each virtual network periodically implemented in a virtualization platform and applying a punishment mechanism to each virtual network to restrict acquisition of global tokens,
A method for implementing an autonomic network virtualization platform considering SDN-based traffic change, characterized in that a global marker is added on the basis of a single rate three color marker (srTCM) structure so that all virtual networks share global markers. 4. The method of claim 3,
The traffic τ for one period t of the virtual network,

, Proportional to the global token used in the cycle

Then, based on the global token remaining amount T, a penalty for the next t + 1 cycle

A penalty calculation step of calculating a penalty value,
And a penalty updating step of calculating and updating a penalty calculated in the penalty calculation step according to a situation. The method for implementing an autonomic network virtualization platform in consideration of SDN-based traffic change. 5. The method of claim 4,
A first situation in which the traffic of the virtual network i exceeds the promised data rate ( CIR ) and the penalty of the virtual network is increased in the case where the global token in which the remaining weight of the global token is less than the limit value?
A second situation in which the penalty of the virtual network is reduced when the traffic of the virtual network i exceeds the promised data rate ( CIR ) but the global token whose residual weight of the global token is larger than the limit value?
And a third situation in which the penalty of the virtual network is reduced when the traffic of the virtual network i does not exceed the promised data rate ( CIR ), and updates the penalty to update the penalty. A method for implementing a network virtualization platform.

Images