KR101959640B1 - Latency Managing Apparatus and Method for Software Defined Networks, and Recording Medium Thereof - Google Patents

Abstract

Disclosed are an apparatus and a method for managing a delay time of a software defined network, and a recording medium thereof. The disclosed method is performed by an SDN controller of a first lower network to manage delay times of entire networks connected to a plurality of lower networks, and comprises the following steps of: (a) inputting request delay times of the entire networks to a first lower network; (b) preliminarily setting a path in the first lower network, and obtaining a delay time for the set path; (c) transmitting information received in the step (a) and the delay time of the first lower network to a second lower network; and (d) receiving and collecting delay times of all the lower networks, and determining whether the request delay times of the entire networks are achieved. The SDN controller of the second lower network preliminarily sets a path of the second lower network on the basis of the delay time of the first lower network and the request delay times of the entire networks, and obtains a delay time for the set path. According to the disclosed method, the delay times of the entire networks can be measured in advance.

Description

TECHNICAL FIELD [0001] The present invention relates to a software-defined network delay time management apparatus and method,

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus and method for managing a delay of a software defined network and a recording medium therefor.

In the next generation network, a network capable of accommodating various services such as mobile broadband, object internet, sensor network, and traffic system is required. In particular, network slicing technology has been attracting attention in order to guarantee quality of service for various services in a single network, and software defined networks (SDN) capable of network slicing are attracting attention.

SDN is a technology that allows network operators to easily manage various switches using open API (Application Programming Interface) and to centrally control them through management software.

However, because various SDN management software uses various protocols such as Ethernet, VPN, Openflow and MPLS in wired, wireless, optical communication, and data center networks in different ways to guarantee quality of service (QoS) It is difficult to calculate the requirements and provide the service.

In order to solve the problems of the prior art as described above, the present invention provides an apparatus and method for managing delay time of a software defined network that can measure a delay time of an entire network in advance and a recording medium therefor.

According to a preferred embodiment of the present invention, there is provided a method performed by an SDN controller of a first subnetwork for delay time management of an entire network connected to a plurality of subnetworks, Inputting a request delay time of the entire network into the first sub network; (b) preliminarily establishing a route in the first subnetwork and obtaining a delay time for the set route; (c) transmitting the information received in the step (a) and the delay time of the first subnetwork to the second subnetwork; (d) receiving and collecting the delay time of all the subnetworks and determining whether the request delay time of the entire network is achieved, wherein the SDN controller of the second subnetwork calculates the delay time of the first subnetwork and the total There is provided a delay time management method for a software defined network that preliminarily sets a path of a second lower network based on a demand delay time of the network and acquires a delay time for the set path.

In the step (a), the requested bandwidth and IP information of the destination are further input.

In the step (d), the delay times of all the subnetworks are transmitted and collected in a reverse order of the order in which the step (d) is performed.

In the step (d), it is determined that the sum of the delay times of all the subnetworks does not exceed half the request delay time of the entire network, the request delay time of the entire network is achieved.

In the step (d), if the delay time of all the subnetworks satisfies the following equation, it is determined that the request delay time of the entire network is achieved.

은 전체 네트워크의 요구 지연시간이고,

은 전체 네트워크에 포함된 하위 네트워크의 개수이며,

는

번째 하위 네트워크에서 획득한 지연시간임.In the above equation,

Is the request delay time of the entire network,

Is the number of subnetworks included in the entire network,

The

Lt; th > sub-network.

The method may further include, after the step (d), (e) if it is determined that the required delay time of the entire network has been achieved, generating and storing a network slice corresponding to the preliminarily set path .

According to another aspect of the present invention, there is provided an SDN controller of a subnetwork for managing delay time of an entire network connected to a plurality of subnetworks, the SDN controller comprising: a delay time An acquisition unit; And a delay time acquired from the input information and the delay time acquirer is transmitted to a next connected sub network and a delay obtained in the next sub network, The slice manager includes a slice manager for receiving time information, and the slice manager collects delay times of all the subnetworks to determine whether the request delay time of the entire network is achieved.

According to still another embodiment of the present invention, there is provided a computer-readable recording medium having recorded thereon a program for performing a delay time management method of the software defined network.

The present invention is advantageous in that the service can be determined by measuring the delay time of the entire network in advance.

1 is a diagram for explaining a software defined network to which the present invention is applied.
2 is a structural diagram of an apparatus for managing delay time of a software defined network according to a preferred embodiment of the present invention.
3 is a flowchart illustrating a delay time management method of a software defined network according to a preferred embodiment of the present invention.

While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. Like reference numerals are used for like elements in describing each drawing.

The terms first, second, etc. may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. Hereinafter, embodiments according to the present invention will be described in detail with reference to the accompanying drawings.

Software Defined Networks (SDNs) form a virtualized network based on open source, enabling network management using software.

A software defined network is basically separated from hardware such as a conventional switch or router and can be executed by software as a network control function and a data transfer function. A software defined network uses a virtual device such as an SDN controller to control the network.

1 is a diagram for explaining a software defined network to which the present invention is applied.

Referring to FIG. 1, a plurality of software defined networks are connected and used to provide a desired service to a user. Each software defined network may include an SDN controller.

In the prior art, since each SDN controller manages only the configuration of each software defined network, there is no information exchange between each SDN controller. Therefore, when a plurality of software defined networks are connected as shown in FIG. 1, an end- It was impossible to measure in advance.

In the present invention, the request delay time of the entire network and the delay time information of other software defined networks are shared using the slice manager included in the SDN controller. Also, the slice manager of the first sub-network can measure the end-to-end delay time through each slice manager, and can determine beforehand the achievement of the required delay time of the entire network.

In the present specification, a plurality of software defined networks for providing services to users are expressed as "entire network ", and each software defined network constituting the entire network is represented as" subnetwork ".

Hereinafter, a structure of a delay time management apparatus of a software defined network according to a preferred embodiment of the present invention will be briefly described, and then a detailed delay time management method will be described.

2 is a structural diagram of an apparatus for managing delay time of a software defined network according to a preferred embodiment of the present invention. A delay time management apparatus of a software defined network according to a preferred embodiment of the present invention functions as an SDN controller of a sub network included in the entire network.

Since the delay time is shared by each subnetwork using the slice manager 110 included in the delay time management apparatus of each subnetwork, when each subnetwork preliminarily sets a path, It is possible to set a preliminary route considering the request delay time of the entire network and if the preliminary route setting of all the subnetworks is completed, it is possible to easily determine whether the request delay time is achieved by grasping the delay time of the entire network.

Referring to FIG. 2, the apparatus for managing delay of a software defined network according to an exemplary embodiment of the present invention may include a slice manager 110, a delay time acquisition unit 120, and a network storage 130.

The first subnetwork 10 may include a first delay time management device 100 and the second subnetwork 20 may include a second delay time management device 200. [ The delay time management apparatus of each sub-network may have the same function.

The slice manager 110 can receive the request delay time of the entire network and the delay time information of other subnetworks. Also, the destination IP address and bandwidth information can be input. The delay time acquired by the delay time acquiring unit 120 and the received information may be transmitted to the next subnetwork.

When the acquisition of the delay time of all the subnetworks is completed, all the delay time information is transmitted to the first subnetwork through the slice manager 110, and the slice manager 110 of the first subnetwork receives the request delay time of the entire network Can be determined.

The delay time acquiring unit 120 can acquire the delay time of the sub-network which is a software defined network. The delay time acquisition unit 120 preliminarily sets a path in consideration of the delay time of the entire network and the delay times and bandwidths of the other subnetworks, and acquires the delay time of the path set in advance. Here, the setting of the path means that network resources are distributed for a specific service and their communication paths are set.

 If it is ultimately determined to serve the pre-set path, then network slicing for that path takes place in the network storage 130.

If the slice manager 110 determines that the demand delay time of the entire network has been achieved, then the network slice for the set path is stored in the network store 130. [ The subnetwork can perform the service using the network slice set for the service.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS A method of managing delay time of a software defined network according to a preferred embodiment of the present invention using a delay time management apparatus of a software defined network according to a preferred embodiment of the present invention will now be described in detail with reference to the drawings.

3 is a flowchart illustrating a delay time management method of a software defined network according to a preferred embodiment of the present invention.

3, a delay time management method of a software defined network according to a preferred embodiment of the present invention includes an input step S210, a delay time acquiring step S220, a transmitting step S230, a repeating step S240, A determination step S250, and a storage and service step S260.

In the input step S210, the delay time of the entire network required for the specific service can be inputted. That is, in the entire network composed of a plurality of subnetworks, the required delay time of the entire required network is input to the first subnetwork. The first subnetwork may refer to the first subnetwork located at one end of the plurality of subnetworks connected. A bandwidth (bandwidth) and an IP address of a destination can be further input to the first sub-network. The input information may be input to the slice manager 110.

In the delay time acquisition step S220, the delay time acquisition unit 120 of the first sub network preliminarily sets the path of the first sub network and acquires the delay time for the pre-set path. According to one embodiment, the delay time can be obtained by directly measuring the delay time for the path.

The delay time acquisition unit 120 sets a preliminary path suitable for the requested delay time, bandwidth, and destination IP address of the entire network input to the slice manager 110, and then measures the delay time of the set path.

In the transmission step S230, the slice manager 110 transmits the delay time of the first sub network set in the delay time acquisition step S220 and the information input in the input step S210 to the next sub network, that is, the second sub network .

In the repeating step S240, the next lower network, i.e., the second lower network repeats the inputting step S210, the setting step S220, and the transmitting step S230. The information input to the second subnetwork may further include the delay time of the first subnetwork in addition to the request delay time of the entire network. Therefore, the rate setting unit 220 of the second subnetwork can preliminarily set the path considering the delay time of the first subnetwork in addition to the request delay time of the entire network. When the acquisition of the delay time is completed, the second subnetwork also transmits the delay time information of the second subnetwork, the request delay time of the entire network and the delay time information of the first subnetwork to the next subnetwork.

The iterative step S240 may be repeated until the preliminary routing of all the subnetworks and the acquisition of the delay time are completed. When the iteration step (S240) is performed in the last sub-network located at the other end among the plurality of connected sub-networks, the repeating step (S240) ends.

The determination step S250 is a step of determining whether the request delay time of the entire network is achievable and can be performed in the slice manager 110. [ For example, the determining step S250 may be performed in the slice manager of the first sub-network among the plurality of slice managers. The delay times of all the subnetworks from the last subnetwork are transmitted in the reverse order to the first subnetwork and the slice manager of the first subnetwork can collect the delay times of all the subnetworks to determine whether the required delay time of the entire network is achieved have.

The total delay time required for data round-trips is twice as much as the sum of all the delay times of the subnetworks, so the achievement of the required delay time of the entire network can be determined using the following equation.

은 전체 네트워크의 요구 지연시간이고,

은 전체 네트워크에 포함된 하위 네트워크의 개수이며,

는

번째 하위 네트워크에서 획득한 지연시간이다.In Equation (1)

Is the request delay time of the entire network,

Is the number of subnetworks included in the entire network,

The

Lt; th > sub-network.

If Equation (1) is satisfied, the slice manager of the first subnetwork can determine that the request delay time of the entire network is achievable.

The storage and service step (S260) is performed when it is determined that the demand delay time of the entire network is achievable. In the storage and service step S260, the network slices for the path set in the delay time acquisition step S220 are stored in the network storage 130 of each sub network, and communication can be performed through the corresponding network slice for the specific service do.

As described above, according to the delay time management method of the software defined network according to the preferred embodiment of the present invention, even in a network environment in which a plurality of software defined networks are connected, the total delay time is measured in advance, .

The above-described technical features may be implemented in the form of program instructions that can be executed through various computer means and recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The program instructions recorded on the medium may be those specially designed and constructed for the embodiments or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware device may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

As described above, the present invention has been described with reference to particular embodiments, such as specific elements, and specific embodiments and drawings. However, it should be understood that the present invention is not limited to the above- Those skilled in the art will appreciate that various modifications and changes may be made thereto without departing from the scope of the present invention. Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, belong to the scope of the present invention .

10: First sub-network
20: second subnetwork
100: first delay time management device
110: Slice manager
120: delay time acquiring unit
130: Network storage
200: second delay time management device
210: Slice manager
220: delay time acquiring unit
230: Network storage

Claims (13)

A method performed in an SDN controller of a first subnetwork for delay time management of an entire network connected by a plurality of subnetworks,
(a) inputting a request delay time of the entire network into a first sub network;
(b) preliminarily establishing a route in the first subnetwork and obtaining a delay time for the set route;
(c) transmitting the information received in the step (a) and the delay time of the first subnetwork to the second subnetwork;
(d) receiving and collecting delay times of all the subnetworks and determining whether the request delay time of the entire network is achieved,
The SDN controller of the second subnetwork preliminarily sets the path of the second subnetwork based on the delay time of the first subnetwork and the request delay time of the entire network and obtains the delay time for the set path
The step (d)
The delay times of all the subnetworks are transmitted and collected in the reverse order of the order in which the step (d) is performed,
The step (d)
And determining that the request delay time of the entire network is achieved if the sum of the delay times of all the subnetworks does not exceed half the request delay time of the entire network.
The method according to claim 1,
The step (a)
Wherein the requested bandwidth and the IP information of the destination are further input. delete delete The method according to claim 1,
The step (d)
And determining that the request delay time of the entire network is achieved if the delay time of all the subnetworks satisfies the following equation.

In the above equation,

Is the request delay time of the entire network,

Is the number of subnetworks included in the entire network,

The

Lt; th > sub-network. The method according to claim 1,
After the step (d)
(e) generating and storing a network slice corresponding to the preliminarily set path if it is determined that the requested delay time of the entire network has been achieved, and . 1. An SDN controller of a subnetwork for delay time management of an entire network connected by a plurality of subnetworks,
A delay time acquiring unit for preliminarily setting a path and acquiring a delay time for the set path; And
When the input delay time of the entire network and the delay time of the connected lower subnetwork are input, the delay time acquired by the input information and the delay time acquiring unit is transmitted to the next connected subnetwork and the delay time A slice manager for receiving information,
The slice manager collects delay times of all the subnetworks to determine whether the request delay time of the entire network is achieved,
Wherein the slice manager comprises:
When the delay time of all the subnetworks is set, the delay time of all the subnetworks is transmitted to the first subnetwork to which the request delay time of the entire network is inputted, and the slice manager of the first subnetworks collects the delay time of all the subnetworks Determines whether the request delay time of the entire network is achieved,
Wherein the slice manager comprises:
And determines that the request delay time of the entire network is achieved if the sum of the delay times of all the subnetworks does not exceed half the request delay time of the entire network.
8. The method of claim 7,
In the slice manager,
Wherein the requested bandwidth and the IP information of the destination are further input. delete delete 8. The method of claim 7,
Wherein the slice manager comprises:
And determines that the request delay time of the entire network is achieved if the delay time of all the subnetworks satisfies the following equation.

In the above equation,

Is the request delay time of the entire network,

Is the number of subnetworks included in the entire network,

The

Delay time set in the first sub-network. 8. The method of claim 7,
Further comprising a network storage for storing a network slice corresponding to the preliminarily set path if it is determined that the request delay time of the entire network has been achieved. A computer-readable recording medium having recorded thereon a program for performing the delay time management method of the software defined network of claim 1.

Images