KR101745707B1 - Method for preventing resource collision in Transport SDN and the Transport SDN - Google Patents

Method for preventing resource collision in Transport SDN and the Transport SDN Download PDF

Info

Publication number
KR101745707B1
KR101745707B1 KR1020150126520A KR20150126520A KR101745707B1 KR 101745707 B1 KR101745707 B1 KR 101745707B1 KR 1020150126520 A KR1020150126520 A KR 1020150126520A KR 20150126520 A KR20150126520 A KR 20150126520A KR 101745707 B1 KR101745707 B1 KR 101745707B1
Authority
KR
South Korea
Prior art keywords
resource
time
path
guard time
period
Prior art date
Application number
KR1020150126520A
Other languages
Korean (ko)
Other versions
KR20170029715A (en
Inventor
박춘걸
이지은
황찬규
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020150126520A priority Critical patent/KR101745707B1/en
Publication of KR20170029715A publication Critical patent/KR20170029715A/en
Application granted granted Critical
Publication of KR101745707B1 publication Critical patent/KR101745707B1/en

Links

Images

Classifications

    • H04L47/823—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/308—Route determination based on user's profile, e.g. premium users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Embodiments of the present invention relate to a method for preventing a T-SDN device and a T-SDN device from preventing a resource conflict, and a resource conflict prevention method according to an embodiment of the present invention includes: Receiving a path calculation request including a scheduled resource use period; Determining a guard time by referring to a guard time database in which a time spent in the previous path configuration procedures is reflected, and correcting the resource use expected period using the determined guard time; And calculating a path using the nodes capable of providing the resource in the corrected resource use scheduled period. According to embodiments of the present invention, resource conflicts can be avoided in the T-SDN.

Description

[0001] The present invention relates to a method for preventing collision of resources in a T-SDN apparatus and a T-SDN apparatus,

Embodiments of the present invention are directed to a T-SDN device and a method for the T-SDN device to prevent resource conflicts.

Transport SDN (T-SDN) applies the concept of SDN (Software Defined Networking) to the transport network and centralizes the control plane to the controller to improve the efficiency of network operation. .

1 is an exemplary diagram illustrating a T-SDN operating environment.

In a T-SDN operating environment, when the vendors of network elements (NEs) are different and interoperability is difficult, the domain may be separated and the domain controller of the individual vendor may be separately operated or the same vendor Even if it is equipment, domain controller is separated and operated because of the purpose of operation (stability, reliability, operation range is limited).

The controller may issue commands directly to a device that does not have a domain controller or whose control plane is completely separate.

A client such as an application, a user, a system operator, and an operation client may request a T-SDN device for path calculation and path configuration using an NBI (Northbound Interface) provided by the T-SDN .

Accordingly, when the path configuration is required, the controller instructs a node located in a domain controller or an individual domain located in an individual domain to allocate resources and release resources.

The Scheduler allows commands to be issued to the specified equipment at a specified time for the scheduled path configuration.

The controller allocates resources by dividing the resources required by the client or the scheduler on the time axis in order to optimally utilize the resources. To do this, the controller sends a command for resource allocation to the lower domain controller or device and receives a response. If the resource is already occupied, the resource is released and reallocated.

2 is an exemplary diagram for explaining a resource conflict problem in a conventional T-SDN apparatus.

According to the conventional resource allocation method (Bandwidth Scheduling, etc.), as shown in FIG. 2, a collision may occur between resources allocated to a multi-client due to a time required for resource allocation and resource release.

1. US 8,036,119 "System and Method of providing bandwidth on demand" 2. US 8,824,274 "Scheduled network layer programming within a multi-topology computer network"

Embodiments of the present invention provide a way to prevent resource conflicts in the T-SDN.

Embodiments of the present invention provide a method for preventing resource conflicts in consideration of the time required for path configuration.

The embodiments of the present invention allow the time required for the path calculation to be predicted and provided to the client.

The embodiments of the present invention predict the time required for path configuration and provide the time to the client.

According to another aspect of the present invention, there is provided a resource conflict prevention method including: receiving a path calculation request including resource information and a scheduled resource use period from a client; Determining a guard time by referring to a guard time database in which a time spent in the previous path configuration procedures is reflected, and correcting the resource use expected period using the determined guard time; And calculating a path using the nodes capable of providing the resource in the corrected resource use scheduled period.

In one embodiment, the step of correcting the resource use expected period may include a step of advancing a resource use start time of the resource use expected period by at least the guard time.

In one embodiment, the guard time may be determined in consideration of a time required for the resource allocation procedure and the resource release procedure.

In one embodiment, the path calculation request further includes information on a line type, and the step of correcting the resource use scheduled period includes determining a guard time corresponding to the line type and correcting the resource use scheduled period .

In one embodiment, the path calculation request further includes node information for the end nodes, and the step of correcting the resource use expected period includes: confirming a domain type based on the node information, And a step of determining a guard time corresponding to the type and correcting the resource use expected period.

In one embodiment, the path calculation request further includes node information for end nodes, and the step of correcting the resource use expected period comprises: determining a subject of path configuration based on the node information, Determining a guard time corresponding to the determined execution subject and correcting the resource use expected period.

In one embodiment, the method includes: predicting a time required for a current path calculation by referring to a path calculation time database reflecting a time spent in previous path calculation procedures; And guiding the predicted time to the client.

In one embodiment, the method comprises: measuring the time taken to calculate the current path; And updating the path calculation time database to reflect the measured time.

In one embodiment, the method further comprises: receiving a path configuration request from the client; Estimating a time required for the current path configuration with reference to the path configuration time database reflecting the time spent in the previous path configuration procedures; And guiding the predicted time to the client.

In one embodiment, the method comprises the steps of: measuring the time taken to construct the current path; And updating the path configuration time database to reflect the measured time.

A T-SDN apparatus according to an embodiment of the present invention includes a guard time database reflecting time spent in previous path configuration procedures; And a path calculation request including a resource information and a scheduled resource use period from the client, determining a guard time with reference to the guard time database, correcting the resource use expected period using the determined guard time, And a path calculation module for calculating a path using the nodes capable of providing the resource in the corrected resource use scheduled period.

In one embodiment, the path calculation module may advance the resource use start time of the resource use expected period by at least the guard time.

In one embodiment, the guard time may be determined in consideration of a time required for the resource allocation procedure and the resource release procedure.

In one embodiment, the path calculation request further includes information on a line type, and the path calculation module can correct the resource use expected period by determining a guard time corresponding to the line type.

In one embodiment, the path calculation request further includes node information for end nodes, and the path calculation module identifies the type of the domain based on the node information, and the guard corresponding to the confirmed domain type And the resource use expected period can be corrected by determining the time.

In one embodiment, the path calculation request further includes node information for end nodes, and the path calculation module determines a subject of path configuration based on the node information, It is possible to correct the resource use expected period.

In one embodiment, the apparatus further comprises a path calculation time database reflecting the time spent in previous path calculation procedures, and the path calculation module refers to the path calculation time database to calculate the current path It is possible to predict the time required and guide the predicted time to the client.

In one embodiment, the path calculation module may measure the time required for the current path calculation and update the path calculation time database reflecting the measured time.

In one embodiment, the apparatus comprises: a path configuration time database reflecting the time spent in previous path configuration procedures; And a path configuration module for predicting a time required for the current path configuration by referring to the path configuration time database and for informing the client of the estimated time.

In one embodiment, the path configuration module may measure the time required for the current path configuration and update the path configuration time database to reflect the measured time.

According to embodiments of the present invention, resource conflicts can be avoided in the T-SDN.

According to the embodiments of the present invention, resource allocation on the time axis can be greatly reduced by predicting the time required for path configuration and allocating resources.

According to the embodiments of the present invention, the client can be informed of the time required for the path calculation and the path configuration so that the client can confirm the time required for the path calculation and the path configuration in advance.

1 is an exemplary diagram for explaining a T-SDN operating environment,
2 is an exemplary diagram for explaining a resource conflict problem in a conventional T-SDN apparatus,
FIG. 3 is an exemplary diagram illustrating a concept of a resource allocation method according to embodiments of the present invention;
FIG. 4 is a flow chart for explaining a path calculation method according to an embodiment of the present invention;
5 is a diagram illustrating an example of a guard time database according to an embodiment of the present invention.
6 is an exemplary diagram for explaining a line type,
FIG. 7 is a flowchart illustrating a guard time database construction process according to an embodiment of the present invention. FIG.
8 to 10 are diagrams for explaining a guard time database establishing process according to an embodiment of the present invention;
FIG. 11 is a flowchart for explaining a path configuration predicted time guiding method according to an embodiment of the present invention;
12 is an exemplary diagram for explaining a path configuration predicted time guiding method according to an embodiment of the present invention;
FIG. 13 is a flowchart for explaining a path calculation predictive time guiding method according to an embodiment of the present invention;
FIG. 14 is an exemplary diagram for explaining a path calculation time database according to an embodiment of the present invention; FIG.
FIG. 15 is a flowchart for explaining a path calculation time database updating method according to an embodiment of the present invention;
16 and 17 are diagrams for explaining a path calculation time database updating method according to an embodiment of the present invention;
FIG. 18 is a flowchart illustrating a resource conflict prevention method according to an embodiment of the present invention; FIG.
19 is a block diagram for explaining a T-SDN apparatus according to an embodiment of the present invention;

In the following description of the embodiments 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.

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

3 is an exemplary diagram illustrating a concept of a resource allocation method according to embodiments of the present invention.

Embodiments of the present invention can be applied to the same environment as the T-SDN operating environment described with reference to FIG.

When there is a resource allocation request from an arbitrary client (for example, an application and a user), the T-SDN apparatus predicts a path configuration time, which is a time required for path configuration, Is allocated to the corresponding client, resource conflicts with other clients can be prevented. Here, the path configuration time may include a resource release time and a resource allocation time.

That is, the T-SDN apparatus can prevent resource conflicts between clients by preventing resources used by other clients from being allocated to new clients at the predicted path configuration time.

Hereinafter, for convenience of explanation, the predicted path configuration time is referred to as a guard time.

In order to prevent resources from being duplicated among clients, the guard time needs to be taken into consideration from the path calculation step. Hereinafter, a path calculation method according to an embodiment of the present invention will be described with reference to FIG.

4 is a flowchart illustrating a path calculation method according to an embodiment of the present invention.

At step 401, the T-SDN device may receive a path calculation request from a client. The path calculation request may include information about a resource to be used and a resource use period for the resource. The scheduled resource use period may include a resource use start time and a resource use end time.

In step 403, the T-SDN device can correct the scheduled resource use period in consideration of the guard time. The guard time can be determined with reference to the pre-established database. Hereinafter, for convenience of explanation, the database used for determining the guard time is referred to as a guard time database. An example of a guard time database is shown in FIG.

5 is a diagram illustrating an example of a guard time database according to an embodiment of the present invention.

Referring to FIG. 5, the guard time database may store execution time required for path configuration.

The execution time required for the path configuration can be divided into the execution time required for the resource allocation procedure and the execution time required for the resource release procedure. In addition, the execution time required for the path configuration can be divided into an average execution time and a maximum execution time. The average execution time is a value reflecting the execution times taken in the conventional path configuration procedures, and the maximum execution time may be a maximum value among the execution times performed in the existing path configuration procedures.

The average execution time and the maximum execution time can be classified according to at least one of the subject, the line type, the domain type, and the procedure type of the procedure.

Here, the execution subject represents a subject to perform the path configuration, that is, a subject to execute the command related to the path configuration. Circuit types and domain types will be described later with reference to the related drawings.

The T-SDN apparatus can determine the guard time by referring to the guard time database and correct the resource use expected period by reflecting the determined guard time. The correction of the resource use scheduled period may mean that the resource use start time of the resource use expected period is advanced by the guard time.

For this purpose, the T-SDN apparatus can determine the subject of the path configuration and confirm at least one of the line type and the domain type.

The execution subject of the path configuration can be determined based on the information of the end nodes. For example, the execution subject of the path configuration may be determined as a domain controller of the domain to which the end nodes belong.

The information about the line type can be included in the route calculation request received from the client, and the line type can be confirmed by checking the information.

The domain type can be identified based on information (e.g., area name) about the end node received from the client.

Suppose that the execution entity of the path configuration is NMS (Network Management System) # 1, the line type is E-Line, and the domain type is the intra domain. Referring to FIG. 5, the T-SDN apparatus divides the first result value 227 ", which is the sum of the maximum execution time 146" required for resource allocation and the maximum required time 81 " .

Alternatively, a second result value (for example, 2) obtained by multiplying a sum (174 ") of the average execution time (129") required for resource allocation and the average execution time (45 " (348 ") as the guard time.

Alternatively, a larger one of the first resultant value and the second resultant value may be determined as the guard time.

Referring back to FIG. 4, in step 405, the T-SDN device may select nodes capable of providing resources in the calibrated resource use expected period.

In step 407, the T-SDN device may calculate the path using the selected nodes. The T-SDN apparatus can then provide the calculated path to the client.

Fig. 6 is an exemplary diagram for explaining a line type. Fig.

Referring to FIG. 6, the line type can be classified into an E-Line, an E-Lan, and an E-Tree.

The E-Line is a network topology in the form of a point-to-point network consisting of two end nodes (aEnd, zEnd). When configuring the path, a path configuration command may be issued on the network path between the end nodes.

E-Lan is a multipoint to multipoint network topology, consisting of N participating nodes. When configuring the path, a configuration command can be issued to a maximum of N * N network paths.

The E-Tree is a point-to-multipoint network topology, in which a configuration command can be issued on the network path between the N-1 leaf nodes from the root node.

Meanwhile, the domain type can be divided into an inter-domain or an intra-domain. The inter-domain is a case where a path configuration is made between domains, and a path configuration with a relatively large number of hops and a long path is formed.

The intra domain is a case in which a path configuration is performed in one domain, and a relatively small number of hops and a short path configuration are made.

On the other hand, the guard time can be a fixed value, but in such a case, there is a high possibility that resources are wasted on the time axis or resources are collided.

Therefore, embodiments of the present invention provide a method for constructing a guard time database based on empirically collected data and determining a guard time using the guard time database. In addition, the guard time database is continuously updated to reflect the path configuration time measured every time the path is constructed, thereby efficiently allocating resources.

7 is a flowchart illustrating a guard time database construction process according to an embodiment of the present invention.

In step 701, the T-SDN device may receive a route configuration request from a client. The path configuration request can be made after the path calculation and the resource reservation according to the request of the client are performed.

In step 703, the T-SDN device can construct a path according to the path configuration request and measure the path configuration time.

In step 705, the T-SDN device may build or update the guard time database using the measured path configuration time.

8 to 10 are diagrams for explaining a guard time database construction process according to an embodiment of the present invention.

As shown in FIG. 8, the T-SDN apparatus can measure the time taken for each command for the path configuration and record the time when the procedure for path configuration is performed. Then, the T-SDN apparatus can record the number of units for each command.

Here, the number of units for the tunnel creation / deletion command is the number of hops of the physical link, the number of units for the PW (Pseudo Wire) generation / deletion command is the number of tunnels passing through PW, The number of units for the EVC may be the number of PWs, and the number of units for the TC (Traffic Classifier) generation command may be a fixed value (e.g., 1).

When measuring and recording the time required for each command, the T-SDN apparatus measures the time taken for each command based on at least one of the execution subject, the line type, the domain type, and the procedure type of the command And the like.

Then, as shown in FIG. 9, the T-SDN apparatus can calculate the unit average value by dividing the time required for each command execution by the number of unit nodes. The number of unit nodes can be applied differently depending on the line type. For example, in the case of E-Line, the number of unit nodes is 1. In case of E-Lan, the number of unit nodes is the total number of participating nodes. In case of E-Tree, the number of unit nodes may be the number of leaf nodes.

Thereafter, the T-SDN apparatus can construct or update the path configuration time database using the calculated unit average value, as shown in FIG. Various methods can be used to update the path configuration database. For example, Pareto's law can be used to update the path configuration database. That is, the path configuration time database can be updated to a value obtained by applying a weight of 0.8 to the existing value and a value obtained by applying a weight of 0.2 to the current value.

On the other hand, the unit maximum value can be recorded in the path configuration time database. The unit maximum value may be the largest value among the time spent in executing each command in the previous path configuration procedure and the current path configuration procedure.

The T-SDN apparatus can construct and update the guard time database described with reference to FIG. 5 by using the path configuration time database as shown in FIG.

For example, assuming that the performing entity is the NMS # 1, the line type is the E-Line, and the domain type is the intra domain, the commands related to the resource allocation procedure as shown in FIG. 10 include tunnel generation, PW generation, EVC generation And TC generation, and the unit average values (21 ", 22 ", 78 ", 8 ") required for executing these instructions are summed to derive an average execution time (129 ") of the resource allocation procedure as shown in FIG. 5 .

On the other hand, when there is a route configuration request from the client, the T-SDN apparatus can guide the user by estimating the time required for the path configuration. This will be described with reference to the related drawings.

11 is a flowchart for explaining a route configuration predicted time guidance method according to an embodiment of the present invention.

In step 1101, the T-SDN device may receive a route configuration request from a client.

In step 1103, the T-SDN device may determine whether a resource release procedure is required in constructing the requested path. The case where the resource release is required may be a case where the resource is used by another client during the guard time.

If it is determined that the resource release is necessary, in step 1105, the T-SDN device can estimate the resource release time and the resource allocation time.

If it is determined that the resource release is not necessary, at step 1107, the T-SDN device can estimate the resource allocation time.

The resource release time and the resource allocation time can be predicted based on the path configuration time database described with reference to FIG.

For example, let us assume that the route configuration request is analyzed and that the performing entity is NMS # 1, the line type is E-Line, and the domain type is the intra domain. As shown in FIG. 12, assume that the path has a three-hop physical link, two tunnels, one PW, and one EVC. In this case, the resource allocation time is the sum of the total time of the tunnel generation command, the total execution time of the PW generation command, the total execution time of the EVC generation command, and the total execution time of the TC generation command. Referring to the path configuration time database described with reference to FIG. 10, the path configuration time is estimated as follows.

The total execution time of the tunnel generation command is a value obtained by multiplying the unit average value (21 ") of the tunnel generation command by the number of hops (3), and the total execution time of the PW generation command is the unit average value And the total execution time of the EVC generation command is a value obtained by multiplying the unit average value (78 ") of the EVC generation command by the PW number (1) (8) of the instruction multiplied by the EVC number (1).

Similarly, the resource release time can be calculated, and the sum of the calculated resource allocation time and the resource release time can be predicted as the path configuration time.

Referring again to FIG. 11, in step 1105, the T-SDN device may guide the client to the predicted path configuration time.

On the other hand, when there is a path calculation request, the T-SDN apparatus can guide the client by estimating the time required for path calculation. This will be described with reference to FIG.

13 is a flowchart for explaining a path calculation predictive time guiding method according to an embodiment of the present invention.

In step 1301, the T-SDN device may receive a path calculation request from a client.

In step 1303, the T-SDN apparatus can estimate the path calculation time required for the path calculation in accordance with the path calculation request. The prediction of the path calculation time can be made with reference to the pre-established database. Hereinafter, for convenience of explanation, the database used for predicting the path calculation time is referred to as a path calculation time database. An example of the path calculation time database is shown in Fig.

Referring to FIG. 14, the path calculation time database may store a path calculation time based on at least one of a line type and a domain type. The line type is as described with reference to Fig. In E-Line, one route calculation is performed between end nodes. In E-Lan, N * N (where N is the number of participating nodes) congestion calculation is performed. In E-Tree, A calculation can be performed.

On the other hand, the path calculation time can be divided into a unit average value and a unit maximum value.

The unit average value is a value derived by taking into account the time spent in each of the previous path calculations and the number of unit nodes used in each path calculation. The unit maximum value is the largest value obtained by dividing the time spent in each of the previous path calculations by the number of unit nodes used in each path calculation.

The T-SDN apparatus can estimate the time required for the current path calculation by using at least one of the unit average value and the unit maximum value.

For example, suppose the line type is E-Lan, the domain type is inter-domain, and the total number of leaf nodes of the current path to be calculated is 3.

In such a case, the T-SDN apparatus can estimate the first value (15 ") obtained by multiplying the unit maximum value (5 ") by the number of leaf nodes (3)

Alternatively, the second value 12 "obtained by multiplying the unit average value 4" by the leaf node number 3 can be predicted as the time required for the path calculation.

Alternatively, a value obtained by multiplying the second value by a set value (for example, 2) and a larger value among the first value can be predicted as the time required for the path calculation.

Referring again to FIG. 13, in step 1305, the T-SDN device may provide the predicted path computation time to the client.

On the other hand, the T-SDN apparatus can measure the path calculation time each time the path calculation is performed, and can construct or update the path calculation time database using the measured path calculation time. This will be described with reference to FIG.

15 is a flowchart illustrating a method of updating a path calculation time database according to an embodiment of the present invention.

At step 1501, the T-SDN device may receive a route calculation request from a client.

In step 1503, the T-SDN device calculates the path according to the path calculation request and can measure the time spent in the path calculation.

In step 1505, the T-SDN device may build or update the path calculation time database using the time spent in the path calculation.

16 and 17 are diagrams for explaining a path calculation time database update method according to an embodiment of the present invention.

When the path calculation request is received, the T-SDN apparatus performs path calculation, and can record the path calculation time and the unit node number as shown in FIG. The path calculation time and the number of unit nodes can be classified and recorded according to at least one of the line type and the domain type. Here, the number of unit nodes is 1 for E-Line, the number of participating nodes for E-Lan, and the number of leaf nodes for E-Tree.

Thereafter, the T-SDN apparatus can generate a unit average value by dividing the measured path calculation time by the number of unit nodes, as shown in FIG. Then, the path calculation time database as described with reference to FIG. 14 can be constructed or updated by using the unit average value. Pareto's law can be used to update the path computation time database as well as update the path configuration time database.

FIG. 18 is a flowchart illustrating a resource conflict prevention method according to an embodiment of the present invention. Depending on the embodiment, at least one of the steps shown in Fig. 16 may be omitted, and the order of each step may be reversed.

In step 1801, the T-SDN device 200 may build and update a path computation time database, a path configuration time database, and a guard time database. At step 1801, at least one path computation request and path configuration request may be made, so that at least one path computation and path configuration may be made. Accordingly, the T-SDN apparatus can construct and update the above-described databases by measuring the time required for path calculation and path configuration.

In step 1803, if there is a path calculation request from the client, the T-SDN apparatus 200 can estimate the time required for the path calculation by referring to the path calculation time database. Then, the T-SDN apparatus 200 can provide the client 100 with the estimated path calculation time.

In step 1805, the T-SDN device 200 can correct the scheduled resource use period by referring to the guard time database.

In step 1807, the T-SDN apparatus 200 can perform the path calculation using the corrected resource use scheduled period and provide the path calculation result to the client.

In step 1809, the T-SDN device 200 may update the path computation time database to reflect the currently computed path computation time.

In step 1811, the T-SDN device 200 can estimate the time required for the path configuration by referring to the path configuration time database when there is a path configuration request from the client. Then, the T-SDN apparatus 200 can provide the client 100 with the estimated time.

In step 1813, the T-SDN device 200 may perform the path configuration with the domain controller 300 (or individual devices). In the path configuration procedure, transmission and response of each kind of command for allocating resources and releasing resources are performed, and the execution time for each command can be measured accordingly.

In step 1815, the T-SDN device 200 may update the path configuration time database and the guard time database reflecting the path configuration time, i.e., the execution time for each command.

19 is a block diagram for explaining a T-SDN apparatus according to an embodiment of the present invention.

The T-SDN apparatus according to an embodiment of the present invention includes a controller 1910, a path calculation module 1920, a path configuration module 1930, a scheduler 1940, and a database 1950. Depending on the embodiment, at least some of the aforementioned components may be omitted.

The controller 1910 may perform a procedure for path configuration based on the information on the path received from the path configuration module 1930. [ For example, the controller 1910 may perform procedures for releasing resources and allocating resources. To this end, the controller 1910 may generate commands for resource release and resource allocation, and may transmit the generated commands to a domain controller or network equipment.

The path calculation module 1920 can receive a path calculation request including resource information and a scheduled resource use period from the client.

The path calculation module 1920 can determine the guard time by referring to the guard time database when the path calculation request is received. The guard time may be determined in consideration of at least one of the time required for the resource allocation procedure and the resource release procedure.

The path calculation module 1920 can correct the currently requested resource use expected period using the determined guard time. Correcting the resource use scheduled period may mean that the resource use start time in the resource use expected period is at least advanced by the guard time.

In one embodiment, the path calculation request may include information about the line type. In this case, the path calculation module 1920 can determine the guard time corresponding to the line type and correct the resource use scheduled period.

In one embodiment, the path computation request may include node information for end nodes. In this case, the path calculation module 1920 can confirm the domain type based on the node information, determine the guard time corresponding to the confirmed domain type, and correct the resource use expected period.

According to the embodiment, the path calculation module 1920 can determine the subject of path configuration based on the node information, determine the guard time corresponding to the determined subject, and correct the scheduled resource use period.

The path calculation module 1920 can perform path calculation using nodes capable of providing resources in the corrected resource use scheduled period.

The path calculation module 1920 can estimate the time required for the current path calculation by referring to the path calculation time database. The path calculation module 1920 can guide the predicted time to the client.

The path calculation module 1920 can measure the time required for the current path calculation and update the path calculation time database by reflecting the measured time.

The path configuration module 1930 receives the path configuration request from the client or the scheduler 1940 and refers to the path configuration time database reflecting the time spent in the previous path configuration procedures to calculate the time required for the current path configuration Can be predicted. The path configuration module 1930 can guide the client to the predicted time.

The path configuration module 1930 configures the path according to the received path configuration request, and can provide the controller 1910 with information about the configured path.

The path configuration module 1930 may measure the time required for the current path configuration and update the path configuration time database to reflect the measured time.

The scheduler 1940 may receive a resource reservation request from a client and store the requested resource information on its own or in a database 1950. The scheduler 1940 can notify at least one of the controller 1910 and the path configuration module 1930 when a resource reservation time comes.

The database 1950 may store at least one of a guard time database, a path calculation time database, and a path configuration time database.

The embodiments of the invention described above may be implemented in any of a variety of ways. For example, embodiments of the present invention may be implemented using hardware, software, or a combination thereof. When implemented in software, it may be implemented as software running on one or more processors using various operating systems or platforms. Additionally, such software may be written using any of a number of suitable programming languages, and may also be compiled into machine code or intermediate code executable in a framework or virtual machine.

Also, when embodiments of the present invention are implemented on one or more processors, one or more programs for carrying out the methods of implementing the various embodiments of the invention discussed above may be stored on a processor readable medium (e.g., memory, A floppy disk, a hard disk, a compact disk, an optical disk, a magnetic tape, or the like).

Claims (20)

delete A method for preventing resource conflicts in a T-SDN device,
Receiving a path computation request including resource information and a scheduled resource use period from a client;
Determining a guard time by referring to a guard time database in which a time spent in the previous path configuration procedures is reflected, and correcting the resource use expected period using the determined guard time; And
And calculating a path using the nodes capable of providing the resource in the corrected resource use scheduled period,
The step of correcting the scheduled resource use period includes:
The resource use start time of the resource use expected period is at least advanced by the guard time
/ RTI >
A method for preventing resource conflicts in a T-SDN device,
Receiving a path computation request including resource information and a scheduled resource use period from a client;
Determining a guard time by referring to a guard time database in which a time spent in the previous path configuration procedures is reflected, and correcting the resource use expected period using the determined guard time; And
And calculating a path using the nodes capable of providing the resource in the corrected resource use scheduled period,
The guard time,
It is determined in consideration of the time required for the resource allocation procedure and the resource release procedure
How to avoid resource conflicts.
A method for preventing resource conflicts in a T-SDN device,
Receiving a path computation request including resource information and a scheduled resource use period from a client;
Determining a guard time by referring to a guard time database in which a time spent in the previous path configuration procedures is reflected, and correcting the resource use expected period using the determined guard time; And
And calculating a path using the nodes capable of providing the resource in the corrected resource use scheduled period,
Wherein the route calculation request further includes information on a line type,
The step of correcting the scheduled resource use period includes a step of determining a guard time corresponding to the line type and correcting the resource use scheduled period
How to avoid resource conflicts.
A method for preventing resource conflicts in a T-SDN device,
Receiving a path computation request including resource information and a scheduled resource use period from a client;
Determining a guard time by referring to a guard time database in which a time spent in the previous path configuration procedures is reflected, and correcting the resource use expected period using the determined guard time; And
And calculating a path using the nodes capable of providing the resource in the corrected resource use scheduled period,
Wherein the path calculation request further comprises node information for end nodes,
The step of correcting the scheduled resource use period includes checking a domain type based on the node information and correcting the resource use expected period by determining a guard time corresponding to the confirmed domain type
How to avoid resource conflicts.
A method for preventing resource conflicts in a T-SDN device,
Receiving a path computation request including resource information and a scheduled resource use period from a client;
Determining a guard time by referring to a guard time database in which a time spent in the previous path configuration procedures is reflected, and correcting the resource use expected period using the determined guard time; And
And calculating a path using the nodes capable of providing the resource in the corrected resource use scheduled period,
Wherein the path calculation request further comprises node information for end nodes,
Wherein the step of correcting the resource use expected period includes the step of determining a subject of path configuration based on the node information and correcting the resource use expected period by determining a guard time corresponding to the determined subject
How to avoid resource conflicts.
A method for preventing resource conflicts in a T-SDN device,
Receiving a path computation request including resource information and a scheduled resource use period from a client;
Determining a guard time by referring to a guard time database in which a time spent in the previous path configuration procedures is reflected, and correcting the resource use expected period using the determined guard time; And
And calculating a path using the nodes capable of providing the resource in the corrected resource use scheduled period,
Estimating a time required for the current path calculation by referring to the path calculation time database reflecting the time spent in the previous path calculation procedures after the step of calculating the path; And
Guiding the predicted time to the client
Further comprising the steps of:
8. The method of claim 7,
Measuring a time required for current path calculation after predicting a time required for the current path calculation; And
Updating the path calculation time database by reflecting the measured time
Further comprising the steps of:
delete delete delete A guard time database reflecting time spent in previous path configuration procedures; And
Receiving a path calculation request including resource information and a scheduled resource use period from a client, determining a guard time with reference to the guard time database, correcting the resource use expected period using the determined guard time, And a route calculating module for calculating a route using the nodes capable of providing the resource in the corrected resource use scheduled period,
The path calculation module includes:
Wherein the resource use start time of the resource use scheduled period is at least advanced by the guard time
T-SDN device.
A guard time database reflecting time spent in previous path configuration procedures; And
Receiving a path calculation request including resource information and a scheduled resource use period from a client, determining a guard time with reference to the guard time database, correcting the resource use expected period using the determined guard time, And a route calculating module for calculating a route using the nodes capable of providing the resource in the corrected resource use scheduled period,
The guard time,
It is determined in consideration of the time required for the resource allocation procedure and the resource release procedure
T-SDN device.
A guard time database reflecting time spent in previous path configuration procedures; And
Receiving a path calculation request including resource information and a scheduled resource use period from a client, determining a guard time with reference to the guard time database, correcting the resource use expected period using the determined guard time, And a route calculating module for calculating a route using the nodes capable of providing the resource in the corrected resource use scheduled period,
Wherein the route calculation request further includes information on a line type,
The path calculation module determines a guard time corresponding to the line type and corrects the resource use scheduled period
T-SDN device.
A guard time database reflecting time spent in previous path configuration procedures; And
Receiving a path calculation request including resource information and a scheduled resource use period from a client, determining a guard time with reference to the guard time database, correcting the resource use expected period using the determined guard time, And a route calculating module for calculating a route using the nodes capable of providing the resource in the corrected resource use scheduled period,
Wherein the path calculation request further comprises node information for end nodes,
The path calculation module checks a domain type based on the node information, determines a guard time corresponding to the identified domain type, and corrects the resource use scheduled period
T-SDN device.
A guard time database reflecting time spent in previous path configuration procedures; And
Receiving a path calculation request including resource information and a scheduled resource use period from a client, determining a guard time with reference to the guard time database, correcting the resource use expected period using the determined guard time, And a route calculating module for calculating a route using the nodes capable of providing the resource in the corrected resource use scheduled period,
Wherein the path calculation request further comprises node information for end nodes,
The path calculation module determines a subject of path configuration based on the node information, determines a guard time corresponding to the determined subject, and corrects the resource use scheduled period
T-SDN device.
A guard time database reflecting time spent in previous path configuration procedures;
Receiving a path calculation request including resource information and a scheduled resource use period from a client, determining a guard time with reference to the guard time database, correcting the resource use expected period using the determined guard time, A path calculation module for calculating a path using the nodes capable of providing the resource in the corrected resource use scheduled period; And
A path calculation time database reflecting the time spent in the previous path calculation procedures,
The path calculation module refers to the path calculation time database to predict the time required for the current path calculation, and guides the predicted time to the client
T-SDN device.
18. The apparatus of claim 17,
The time required for the current path calculation is measured, and the path calculation time database is updated to reflect the measured time
T-SDN device.
A guard time database reflecting time spent in previous path configuration procedures;
Receiving a path calculation request including resource information and a scheduled resource use period from a client, determining a guard time with reference to the guard time database, correcting the resource use expected period using the determined guard time, A path calculation module for calculating a path using the nodes capable of providing the resource in the corrected resource use scheduled period;
A path configuration time database reflecting the time spent in the previous path configuration procedures; And
A path configuration module for referring to the path configuration time database to predict the time required for the current path configuration, and for guiding the predicted time to the client,
Gt; T-SDN < / RTI >
20. The system of claim 19,
Measuring the time required for the current path configuration, and updating the path configuration time database to reflect the measured time
T-SDN device.
KR1020150126520A 2015-09-07 2015-09-07 Method for preventing resource collision in Transport SDN and the Transport SDN KR101745707B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020150126520A KR101745707B1 (en) 2015-09-07 2015-09-07 Method for preventing resource collision in Transport SDN and the Transport SDN

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020150126520A KR101745707B1 (en) 2015-09-07 2015-09-07 Method for preventing resource collision in Transport SDN and the Transport SDN

Publications (2)

Publication Number Publication Date
KR20170029715A KR20170029715A (en) 2017-03-16
KR101745707B1 true KR101745707B1 (en) 2017-06-21

Family

ID=58498023

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020150126520A KR101745707B1 (en) 2015-09-07 2015-09-07 Method for preventing resource collision in Transport SDN and the Transport SDN

Country Status (1)

Country Link
KR (1) KR101745707B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102339426B1 (en) * 2017-06-23 2021-12-14 주식회사 케이티 Method for applying flow rule in Software Defined Networking environment and apparatus therefor

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008158844A (en) * 2006-12-25 2008-07-10 Nippon Telegr & Teleph Corp <Ntt> Resource management device and method

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7639612B2 (en) 2006-05-02 2009-12-29 Mcewen Kathy System and method of providing bandwidth on demand
US8824274B1 (en) 2011-12-29 2014-09-02 Juniper Networks, Inc. Scheduled network layer programming within a multi-topology computer network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008158844A (en) * 2006-12-25 2008-07-10 Nippon Telegr & Teleph Corp <Ntt> Resource management device and method

Also Published As

Publication number Publication date
KR20170029715A (en) 2017-03-16

Similar Documents

Publication Publication Date Title
US11290375B2 (en) Dynamic deployment of network applications having performance and reliability guarantees in large computing networks
US20180262431A1 (en) Service function chaining based on resource availability in the time dimension
US10432552B2 (en) Just-enough-time provisioning of service function chain resources
EP3402124B1 (en) Service issuing method and device
US9900244B2 (en) Predicting route utilization and non-redundant failures in network environments
US9838296B2 (en) Bandwidth optimization systems and methods in networks
US8638778B2 (en) Performance measurement in a network supporting multiprotocol label switching (MPLS)
US10291416B2 (en) Network traffic tuning
US10901785B2 (en) Task deployment method, task deployment apparatus, and storage medium
US20170126492A1 (en) Network scheduling
JP6045703B2 (en) Bandwidth management in advanced metrology infrastructure
CN111147370B (en) Method and control device for determining forwarding path
Wang et al. Joint scheduling for optical grid applications
KR20160132852A (en) Computing long-term schedules for data transfers over a wide area network
US9191330B2 (en) Path selection for network service requests
US20120158451A1 (en) Dispatching Tasks in a Business Process Management System
KR20200074431A (en) System and method for selecting optimal path in multi-media multi-path network
EP3474499A1 (en) Network performance detection method and apparatus
CN112583725A (en) SDN (software defined network) network route determining method and system and SDN network system
KR101304793B1 (en) Traffic engineering database control system and method for guarantee accuracy of traffic engineering database
Noormohammadpour et al. DDCCast: Meeting point to multipoint transfer deadlines across datacenters using ALAP scheduling policy
KR101745707B1 (en) Method for preventing resource collision in Transport SDN and the Transport SDN
EP3565194A1 (en) Method and device for forwarding data
CN115413051A (en) Method for processing data related to transmission of multiple data streams
US9282020B2 (en) Bounded-budget monitor deployment in monitoring networks via end-to-end probes

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant