KR20190001401A - Apparatus and method for user experience based path computation - Google Patents

Abstract

An apparatus for generating a path collects path information about a plurality of paths having been generated as learning data, learns sectional path information based on the collected learning data to generate learned section path information in order to generate a path of a transmission network line. When receiving a path generation request signal for a certain section, the apparatus for generating a path designs a recommended path corresponding to the path generation request signal based on the learned section path information, and checks whether or not there is an available resource for the designed recommended path to provide the recommended path as a candidate path when there is the available resource.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention [0002]

BACKGROUND OF THE INVENTION 1. Field of the Invention [0001] The present invention relates to an apparatus and method for generating a network route path based on user experience data using a deep learning algorithm.

Recently, packet-based transmission devices or integrated devices such as PTN (Packet Transport Network) and POTN (Packet-Optic Transport Network) devices are widely used. With the use of integrated devices, there is an increasing number of complex networks with mixed configurations of multi-layer, multi-domain, and multi-vendor devices. As a result, network providers are introducing Sotfware Defined Networking (SDN) controller technology in the transport network that quickly designs and automatically configures circuits between multi-vendor and multi-domain.

However, actually selecting a network path requires a lot of operator know-how. In a complex transmission network, there are many paths from the start node to the end node depending on the number of hops. Therefore, even a longer route is often selected as a route according to the preference of the user, so that a simple route design algorithm has a problem in that it is difficult to select a route reflecting the user's preference.

In addition, conventionally, when a route is set using a rule-based path design algorithm, there is a disadvantage that a user's satisfaction with a set route result is low.

Accordingly, the present invention provides an apparatus and method for generating a network route path applying a deep learning technique to apply a user experience value to a route search algorithm.

According to another aspect of the present invention, there is provided a method for generating a path of a network line,

Collecting route information on a plurality of routes that have already been generated as learning data, generating learned route path information by learning the route information on the basis of the collected learning data, generating a route generation request signal for a certain period Designing a recommended route corresponding to the route creation request signal based on the learned route information, checking whether there is available resources for the designed recommended route, and providing the recommended route as a candidate route if available resources are available .

Wherein the step of generating the learned section path information comprises the steps of extracting path attribute information from the learning data, identifying a plurality of sections of paths based on the extracted path attribute information, Extracting the segment path information, and extracting the segment path information for each of the segmented paths, and generating the learned segment path information.

Wherein the learning data includes a plurality of pieces of information including a start node, an end node, a plurality of pieces of equipment information on the path, service information, and user preference information, and the learned section path information includes a learning path and a section path corresponding to the learning data .

The step of designing the recommended path may include extracting a parameter for path designation for the predetermined section from the path generation request signal, checking whether there is available resources for the learned section path information based on the extracted parameters, And determining, as the recommended path for the predetermined section, the section path of the learned section path path if the available resources exist.

The step of providing the recommendation path as a candidate path includes the steps of confirming a plurality of section paths forming the designed recommended path and confirming whether or not there is available resources for each of the plurality of section paths, If there is no available resource in the arbitrary section path, checking whether there is any learned section path information corresponding to the arbitrary section path in which there is no available resource, and if the learned other section path information exists and exists in another section path And if the resource exists, replacing the other section path with the arbitrary section path and including it as a recommended path.

Designing an alternative route to the parameter based on a predetermined route design rule after the step of determining the recommended route, and providing the designed alternative route along with the recommended route as a candidate route .

According to another aspect of the present invention, there is provided an apparatus for generating a circuit path,

A topology / resource management unit that calculates resources used by each device to generate a route based on device events received from a plurality of interworking devices and stores available resource information of the device, Information on the path is generated as training data, and the learned path information is generated. When receiving the path generation request signal for the predetermined period, the path information generation unit generates the path based on the generated path information and the available resource information stored in the topology / And a path design section for designing and providing a candidate path.

The path designing unit extracts path attribute information from the learning data, extracts a path combination by checking a plurality of partial paths constituting the already generated path based on the extracted path attribute information, Thereby generating the section path information.

The path designing unit may determine the learned path as a recommended path for the path generation request signal if the learned path information corresponding to the parameter extracted from the path generation request signal and the available resources exist in the learned path .

If the available resources do not exist in any of the learned path paths, the path designing unit may designate another path in which the available resources exist among other learned path paths corresponding to an arbitrary path path in which the available resources do not exist, Path included in the candidate path.

The path designing unit designes an alternative path to the parameter based on a predetermined path design rule, and the parameter may include a start point and an end point of the node, a bandwidth, and user request information for the path to be designed.

The apparatus includes a control unit for generating a task list for at least one or more devices located on a selected path when receiving a selected path based on a candidate path provided by the path designing unit from an administrator terminal, And transmits the generated task command signal to at least one or more devices located in the selected path.

According to the present invention, it is possible to design a route by designating the circuit design know-how of an operator for each user, region, and apparatus, rather than designing the line by a uniform line design rule.

In addition, since the path design results can be reflected in the next route design, the user's satisfaction with the operation can be increased.

1 is an exemplary diagram of an environment to which a path generating apparatus according to an embodiment of the present invention is applied.
2 is a structural diagram of a path generating apparatus according to an embodiment of the present invention.
3 is a flowchart illustrating a path generation method according to an embodiment of the present invention.
4 is a flowchart illustrating a method of learning a path generating apparatus according to an embodiment of the present invention.
5 is a flowchart of a method for designing a path based on a user experience according to an embodiment of the present invention.
Figure 6 is an illustration of all extractable path combinations in accordance with an embodiment of the present invention.
7 is an exemplary diagram of a screen providing a generated circuit path according to an embodiment of the present invention.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily carry out the present invention. The present invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. In order to clearly illustrate the present invention, parts not related to the description are omitted, and similar parts are denoted by like reference characters throughout the specification.

Throughout the specification, when an element is referred to as "comprising ", it means that it can include other elements as well, without excluding other elements unless specifically stated otherwise.

Hereinafter, an apparatus and method for generating a circuit path of a transmission network based on learning path information generated based on a user experience according to an embodiment of the present invention will be described with reference to the drawings. In the embodiment of the present invention, the transport network software definition networking, that is, the Transport SDN server is referred to as a path generation apparatus 100, but it is not necessarily limited thereto. In the embodiment of the present invention, a path of a circuit among various circuit control requests is described, but the present invention is not limited thereto. In the embodiment of the present invention, the path is also referred to as "interval" for convenience of explanation.

1 is an exemplary diagram of an environment to which a path generating apparatus according to an embodiment of the present invention is applied.

As shown in FIG. 1, a transport network according to an embodiment of the present invention is a multi-domain network, and the network is composed of three domains. In the exemplary embodiment of the present invention, each of the domains is a Packet Transport Network (PTN), a Multi Service Provisioning Platform (MSPP), and an Optical Cross Connect (OXC). However, the present invention is not limited thereto. And the like. A plurality of network devices are installed in each domain.

The path generation apparatus 100, which is a transport network software defined networking (Transport SDN) server, interfaces with a database 400, a network equipment information collection server 200, and a plurality of administrator terminals 300. The path generating apparatus 100 generates path information reflecting the user experience according to a path generation request signal for requesting generation of a section between a start node and an end node transmitted from the administrator terminal 300.

To this end, when the path generating apparatus 100 receives the learning information from the outside, it learns the deep learning using the received learning information. Here, the learning information is path information for a plurality of network paths that have already been reflected by the user experience, and the learning information includes setting information necessarily required for path generation, route information from the starting point to the destination point, And the like.

When the path generating apparatus 100 generates an interval between a node and a node, it also uses available resource information of at least one or more devices constituting the network. This will be described in detail later.

In addition, when the path generating apparatus 100 receives the various line control request signals transmitted from the administrator terminal 300, the path generating apparatus 100 processes the line control events corresponding to the line control request signals. And generates a task command signal corresponding to the processed line control event. Here, the administrator terminal 300 is a terminal held by an administrator or an operator.

The transport network equipment information collection server 200 interworks with a plurality of devices included in various domains and a route generation apparatus 100. The transport network equipment information collection server 200 receives equipment events from the equipment. The equipment event includes at least one of status information, equipment information, and fault information for each equipment.

Equipment events are periodically transmitted from multiple devices, or they are received by requesting that the equipment provide equipment events. The equipment event is not limited to any one, and the method of receiving the equipment event is not limited to any one method.

When receiving the job command signal from the path generating apparatus 100, the network information collecting server 200 transmits a job command signal to the devices so that a plurality of devices can be operated according to the received job command signal. When the transmission network equipment information collection server 200 receives a notification signal from the plurality of devices indicating that the operation of the job command signal is completed, the transmission network equipment information collection server 200 transmits a notification signal to the path generation apparatus 100, .

The database 400 stores and manages per-user line information designed by the path generating apparatus 100, equipment events for a plurality of equipment collected by the network equipment information collecting server 200, and the like. The line information per user includes user identification information, circuit identification information, circuit path information, and the like.

In the above environment, the structure of the path generating apparatus 100 for generating a circuit path by a predefined rule or generating based on learning path information reflecting a user experience will be described with reference to FIG.

2 is a structural diagram of a path generating apparatus according to an embodiment of the present invention.

2, the path generating apparatus 100 includes a path designing unit 110, a control unit 120, a processing unit 130, and a topology / resource management unit 140.

The path designing unit 110 receives the path design request signal from the administrator terminal 300. [ The path design request signal includes the start point and end point, bandwidth, and user request information of the node that the administrator or the user desires to provide the service as parameters. Here, the user request information includes options requested at the time of path design, time information at which the path should be constructed, section information to be excluded at the time of path design, section information to be added, SRLG (Shared Risk Link Group) The kind of information is not necessarily limited to such.

The path designing unit 110 extracts a parameter for path generation based on the path designation request signal. Then, it verifies whether the learned section path information exists by using the node start point, the node end point, and the user request information among the extracted parameters. Between the node start point and the node end point, one or more intermediate nodes may be included. Also, depending on the equipment selected to generate the section-by-section path among the intermediate nodes, a plurality of partial paths may be included in one entire path.

If the section path information exists, the path design section 110 checks whether there is available resources for the section path. In other words, it is checked whether there are remaining available resources for designing a new path in the intermediate nodes to be created. If there is available resources for the entire section path, the section path is set to a recommended path (also referred to as a 'first path').

However, if it is determined that there is no available resource in some of the plurality of devices located on the entire path, that is, if it is confirmed that there is no available resource in any device to be created, Verify that there is another learned path information for the path. If there is another section path information for a partial path having no available resources, it is checked whether or not the available path of the corresponding path is available, and the recommended path is set together with other section paths where the available resources exist.

If there is no learned path path corresponding to the parameter, the path designing unit 110 designs an alternative path (also referred to as a 'second path') based on the extracted parameters and the path design rule. In addition, the path designing unit 110 designates an alternative path for a partial path having no learned partial path information among partial paths having no available resources.

The path designing unit 110 provides the designed recommended path, the alternative path, or the alternative path to the administrator terminal 300 as a candidate path. In order for the path designing unit 110 to provide the recommendation path to the administrator terminal 300, the path designing unit 110 learns path information for each section based on learning data received from the outside.

Here, the learning data corresponds to the path information for a plurality of paths already generated. The learning data includes a start node, an end node, a plurality of pieces of equipment information on a route, service information, and user preference information. The service information includes a service speed, a service provider, a service area, a service layer, a service type, a service domain, or a service level (Class of Service, Priority) provided through a line, and the user preference information includes information Port information of a node, and the like, and is not necessarily limited thereto.

That is, when the path designing unit 110 receives the learning data from the administrator terminal 300, it learns the received learning data by using the deep learning algorithm, and learns a route having a high user preference for the plurality of sections. Then, when there is a route design request, the recommended route is designed based on the learned route information.

To this end, the path designing unit 110 extracts parameters from the training data transmitted from the administrator terminal 300. Then, the path is classified according to the extracted parameters.

The path designing unit 110 learns route information for the classified route. The learning method of the deep learning algorithm used by the path designing unit 110 to learn the path information or the deep learning algorithm is not limited to any one method.

Here, in order to increase the accuracy of the learning path, the path designing unit 110 needs to learn a large amount of data. Therefore, it is also possible to learn a large-capacity learning data at a specific time period during which the use of the path generating apparatus 100 is poor, or to learn the path so that this data can be reflected in real time when a new path is generated.

The path designing unit 110 learns the learning data and generates and stores the learned section path information. Here, the learned section path information is stored in the form of (learning data, section path) as an example, but it is not necessarily limited thereto.

Also, the path designing unit 110 may compare the recommended route and the alternative route based on the learned route information, and extract and provide a more specific route to the user. The method can be performed by various methods, and the method of the present invention is not limited to any one method.

The control unit 120 receives information on the selected path selected by the administrator among the candidate paths provided by the path design unit 110. [ Upon receiving the information about the selected route, the control unit 120 generates and temporarily stores the event based on the received information about the selected route.

In addition, the control unit 120 receives various circuit control events transmitted from the administrator terminal 300, and generates and stores a work list corresponding to the received circuit control events. In the embodiment of the present invention, the line control event is classified into a cancellation event, a change event, a recovery event, etc., and a method of processing each event can be performed by various methods, so that detailed description is omitted in the embodiment of the present invention .

The processing unit 130 receives the equipment events including the fault information or the shape information transmitted from at least one equipment located in a plurality of domains, and transmits the received equipment events to the database 400 And stores it. In addition, when a signal indicating that the equipment event has been received from the transmission network equipment information collection server 200 is transmitted, the processing unit 130 checks whether a work list for the equipment that transmitted the equipment event is stored.

If the task list is stored, a task command signal corresponding to the task list is generated. Then, the processing unit 130 transmits a job command signal to the transport network equipment information collecting server 200 to be processed by each equipment.

The topology / resource management unit 140 stores and manages topology information including a logical circuit and physical circuit information of a transmission network for circuit design for a transmission network, and resource information of devices constituting each circuit. That is, the topology / resource management unit 140 manages topology information according to a plurality of devices linked to the path generation apparatus 100, and events in which links between the devices are created / changed / deleted.

Also, the topology / resource management unit 140 receives equipment events for each of the equipment from the network equipment information collection server 200, and calculates available resource information of the paths configured by the equipment based on the received equipment events in real time. That is, it calculates and manages the information of resources used by each equipment.

The topology / resource management unit 140 manages the ratio of resources available in each device. This is because the resources used in the equipment are continuously changed in accordance with the configuration / modification / termination of the line, the topology / resource management unit 140 calculates and manages the amount of resources based on the event information transmitted from each equipment do.

Here, the topology information and the resource information are already known, and a detailed description thereof will be omitted in the embodiment of the present invention. Based on the topology information and the resource information managed by the topology / resource management unit 140, the path design unit 110 designs a path.

A method of generating a route through the path generating apparatus 100 described above will be described with reference to FIG.

3 is a flowchart illustrating a path generation method according to an embodiment of the present invention.

As shown in FIG. 3, the path generating apparatus 100 learns learning data transmitted from the administrator terminal 300 using a deep learning algorithm, and generates learned path information (S100). The learned section path information is generated by pairing the section paths obtained by learning the input learning data and the learning data.

That is, the learned section path information is generated in the form of (learning data, section path). Here, the learning data includes a start node, an end node, a plurality of pieces of equipment information on the path, service information, and user preference information. The service information includes a service speed, a service provider, a service area, a service layer, a service type, a service domain, or a service level (Class of Service, Priority) provided through a line, and the user preference information includes information Port information of a node, and the like, and is not necessarily limited thereto.

When the administrator terminal 300 receives the path creation request signal, the path creation apparatus 100 that has already learned the path based on various learning data generates a new path and provides it to the administrator terminal 300 (S200). When generating a new route, the recommended route generated based on the learned route information is provided. If the learned route information is not available, an alternative route generated through the existing route generation method is provided.

Here, a method in which the path generating apparatus 100 learns the learning data using the deep learning algorithm in step S100 will be described with reference to FIG.

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

As shown in FIG. 4, the path generating apparatus 100 receives a plurality of path information including path previously generated or generated path from the administrator terminal 300 as learning data (S101). In order to learn the received learning data using the deep learning algorithm, the path designing unit 110 extracts the path attribute information from the learning data (S102).

The path attribute information extracted by the path designing unit 110 from the learning data includes path information according to a plurality of attributes. Here, the plurality of attributes can be classified into user, region, device, bandwidth, route, service, and the like, and is not limited to any one attribute information in the embodiment of the present invention. In the embodiment of the present invention, learning data is transmitted from the administrator terminal 300 as an example, but it is not necessarily limited thereto.

Based on the extracted route attribute information, the route designing unit 110 determines whether there are partial routes between the start node and the end node (S103). This will be described first with reference to FIG.

Figure 6 is an illustration of all extractable path combinations in accordance with an embodiment of the present invention.

As shown in FIG. 6, when the starting node of the path extracted by the path designing unit 110 is "rhythm" and the end node is "geo" and the path from the rhythm node to the geodetic node is "rhythm- Will be described as an example.

In this case, all combinations of paths that the path designing unit 110 can derive from the corresponding path include a route from the "longest path" to the "longest path" from the starting node to the end node, Busan - Geoje "or a route consisting of one hop of" Garak - Guro / Guro - Busan / Busan - Geoje ".

As described above, by learning a plurality of paths from one path from a ring node to a god node, it is possible to learn a lot of information at a time, thereby improving the accuracy of the circuit design. In the embodiment of the present invention, it is assumed that the path generated from the start node to the end node is composed of the same hop count, for example, only one hop if the hop is one hop or two hops if the hop is one hop, The number of hops may be set differently.

4, in step S103, the path designing unit 110 extracts path attribute information, and when it is confirmed that a partial path exists, all combinations of paths that can be derived from the path are extracted (S104) . Then, the learned section path information is generated by deep learning learning for each of the extracted combinations (S105). Based on the learned section path information, the path generating apparatus 100 can grasp a user's preferred path between an arbitrary starting node and an end node, and when generating a new path later, You may.

Next, a method by which the path generating apparatus 100 generates a new path according to the step S200 of FIG. 3 will be described with reference to FIG.

5 is a flowchart of a method for designing a path based on a user experience according to an embodiment of the present invention.

5, when the administrator terminal 300 transmits a path design request signal to the path generating apparatus 100 (S201), the path generating apparatus 100 generates a path design request signal Parameters are extracted (S202).

Based on the extracted parameters, the path generating apparatus 100 checks whether the learned path information has been learned for the entire path (S203). If no pre-learned section path information exists, the path generation apparatus 100 designates an alternative path, which is an alternative path, based on the extracted parameters and the path design rule (S206). Then, information on the designed alternative route is provided to the administrator terminal 300 as a candidate route (S207).

On the other hand, if it is determined in step S203 that the learned path information exists through the learning data, it is checked whether there is available resources for the entire path (S204). That is, the path designing unit 110 determines that there is an available resource capable of providing a service through a new path to all devices located at the end node from the start node of the path based on the equipment event received by the topology / resource managing unit 140 .

If there is an available resource in the entire learned path determined in step S203, the path creating apparatus 100 determines the path as a recommended path (S205). At the same time, the route generating apparatus 100 designates an alternative route based on the parameters and the route design rule extracted in step S202 (S206). The path creating apparatus 100 provides the recommended path determined in step S205 and the alternative path designed in step S206 to the administrator terminal 300 as a candidate path (S207).

On the other hand, if it is determined in step S204 that the path generation apparatus 100 has learned path information but does not have available resources in some intervals, the path generation apparatus 100 confirms a partial path having no available resources (S208) . Then, it is checked whether there is another learned section path information for the identified partial path (S203). If there is another section path information, a step of determining whether or not there is available resources for the path is performed, and the steps after step S203 are repeated.

When the administrator selects any one of the candidate paths generated in this manner and provided to the administrator terminal 300, the path generating apparatus 100 generates a task command signal based on the selected path information, To request a line to be generated.

An example of designing a circuit through the procedure of FIG. 5 will be described with reference to an example of a route composed of one hop of 'Lok-Guro-Busan-Geoje' described in FIG. 6 as an example. First, the path designing unit 110 extracts a start node 'loop' and an end node 'geoje' included in the parameter.

It is assumed that a path consisting of one hop from the ring node to the geodetic node is already generated as the section path information learned by the deep learning learning. The path designing unit 110 checks the device events of the plurality of devices located on the route of the LLP-RB-PDB to check whether the available resources exist in the respective devices. And, if there is available resources in the equipment on the Lok-Guro-Busan-Geoje route, the route is set as a recommended route.

When the recommended route is set as described above, the route designing unit 110 also designs an alternative route using the route design rule. Then, a candidate path including the recommended path and the alternative path is provided to the administrator terminal 300.

On the other hand, if it is confirmed that the resource of any one of the sub-segments of the Garak-Guro-Busan-Geoje route is already used and the new path can not be generated any more, Recheck that there is section path information. For example, if there is no resource in the 'Guro-Busan-Geoje' section, the path design department 110 may be in the 'Guro-Busan-Geoje' section It checks whether another learned section route information is present and finds another route. If there is no path in the corresponding part, the learned path information can not be found. Therefore, the path designing unit 110 generates a path only for the relevant section by using the path design rule, .

An example of a screen for displaying the created circuit path in the manager terminal 300 according to the method of designing the circuit path described above will be described with reference to FIG.

7 is an exemplary diagram of a screen providing a generated circuit path according to an embodiment of the present invention.

7 (a) shows the route from the ring node to the geodetic node and the route from the ring node to the ring node.

There are two paths through the P1 port and the P2 port, from the ring node to the gateway node. In this case, the circuit design engineer of the ring node designes the path to pass through the P1 port, and all the lines connected to the coin are designed to pass through the P2 port.

This can be a design rule designed by an administrator in consideration of operational convenience such as quick response to a line failure. However, it may not be possible to provide the circuit design result that reflects the requirements of the operator according to the existing line design method.

In this case, the path generating apparatus 100 can provide a circuit design result that meets the requirements of the node operator. That is, the circuit path from the malicious node to the geodetic node must display the result through the path through the P1 port of the malicious node.

The line path designed in this manner is provided to the administrator on the screen of the administrator terminal 300 as shown in Fig. 7 (b). For example, when the manager selects the parent station, that is, the start node as the ringing node and the end node as the Busan node by using the manager terminal 300 and presses the "find route" button, As a result, the automatically designed path is provided as a recommended path based on the learned path information generated according to the learning results of the deep learning algorithm.

The user has already requested the ring node to pass through the P1 port, and the user preference has been grasped according to learning. Therefore, the path generating apparatus 100 designs the path using the S2P1 port of the ring node without going through the P2 port of the ring node.

In addition, the result of the circuit path generated using the existing rule-based circuit design algorithm is displayed as an alternative route. It can be seen that this information is designed using the S2 P2 port according to the existing rules.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, It belongs to the scope of right.

Claims (13)

A method for a path generating apparatus to generate a path of a network line,
Collecting path information on a plurality of paths that have already been generated as learning data, and generating learned path information by learning path information for each section based on the collected learning data,
Designing a recommended route corresponding to the route creation request signal based on the learned route information when receiving the route creation request signal for the predetermined interval, and
Checking whether there is available resources for the designed recommended route, and providing the recommended route as a candidate route if there is available resources
≪ / RTI > The method according to claim 1,
Wherein the step of generating the learned section path information comprises:
Extracting path attribute information from the learning data,
Extracting a path combination for each of the plurality of sections based on the extracted path attribute information, and
Learning path information for each section for each section, and generating the learned section path information
≪ / RTI > 3. The method of claim 2,
Wherein the learning data includes a plurality of pieces of information including a start node, an end node, a plurality of pieces of equipment information on a path, service information, and user preference information,
Wherein the learned section path information includes learning data and a section path corresponding to the learning data. The method according to claim 1,
The step of designing the recommendation path includes:
Extracting a parameter for path designation for the predetermined period from the path creation request signal,
Checking whether there is available resources for the learned section path information based on the extracted parameters, and
If the available resources exist, determining a section path of the learned section path path as a recommended path for the predetermined section
≪ / RTI > 5. The method of claim 4,
Wherein the parameter comprises:
A circuit path generation method including a start point and an end point of a path to be designed, a bandwidth, and user request information. The method according to claim 1,
The step of providing the recommended path as a candidate path includes:
Confirming a plurality of section paths forming the designed recommended path, confirming presence or absence of available resources for each of the plurality of section paths,
If there is no available resource in any one of the plurality of interval paths, checking whether there is another learned interval path information corresponding to the arbitrary interval path in which there is no available resource; and
Replacing the other section path with the arbitrary section path and including it as a recommended path if other learned section path information exists and available resources exist in another section path
≪ / RTI > The method according to claim 1,
After the step of determining the recommended route,
Designing an alternative path for the parameter based on a predetermined path design rule, and
Providing the designed alternate route along with the recommended route as a candidate route
Further comprising: An apparatus for generating a path of a circuit,
A topology / resource manager that calculates resources used by each device to generate a path based on device events received from a plurality of interworking devices and stores the available resource information of the device, and
And generates the learned path information by collecting and learning the path information of a plurality of paths that have already been generated as learning data and generates the generated path path information when receiving the path generation request signal for a certain period and the generated path path information from the topology / A path designing unit for designating a path based on the available resource information to be stored and providing a candidate path,
And a path generator. 9. The method of claim 8,
The path designing unit,
Extracts path attribute information from the learning data, identifies a plurality of partial paths constituting the already generated path based on the extracted path attribute information, extracts a path combination, learns the extracted path combination, Generating Path Generator. 10. The method of claim 9,
The path designing unit,
And determines the learned path as a recommended path for the path creation request signal if the learned path information corresponding to the parameter extracted from the path creation request signal and the available resources exist in the learned path. 11. The method of claim 10,
The path designing unit,
If there is no available resource in any one of the learned path paths, another one of the other available path paths in which available resources exist, And a route generating unit for generating the route generating unit. 12. The method of claim 11,
The path designing unit,
Designing an alternative route to the parameter based on a predetermined route design rule,
Wherein the parameter includes a start point and an end point of a node to be designed, a bandwidth, and user request information. 9. The method of claim 8,
A control unit for generating a work list for at least one or more devices located on the selected path when the selected path is selected based on the candidate path provided by the path designing unit from the administrator terminal,
A processing unit for generating a task command signal corresponding to the task list generated by the path design unit and transmitting the task command signal to at least one or more devices located in the selected path,
Further comprising:

Images