KR20230024074A - Apparatus and method for automatically optimizing the path of a line in a transport network - Google Patents

Abstract

Disclosed are an apparatus and a method for automatically optimizing the path of a line in a transport network, which automatically optimizes the path of a line of which the path is not optimized, in a transport network including various types of transmission equipment from different manufacturers. According to an embodiment, the apparatus for automatically optimizing the path of a line in a transport network comprises: a collection unit for collecting shape information of each transmission device constituting the transport network, physical link information connected between the transmission devices, and line information configured in each transmission device; a topology construction unit for constructing the topology between communication units based on the shape information and the physical link information; an optimization target selection unit for selecting an optimization target line from among lines collected by the collection unit by using information of the topology; and a reconstruction unit for reconstructing the path of the optimization target line based on the information of the topology.

Description

Apparatus and method for automatically optimizing the path of a line in a transport network}

The present invention relates to an optimal path automation apparatus and method for optimizing and reconstructing a path by searching for a circuit whose path is not optimized in a transmission network.

The transport network is composed of various types of transport networks such as a Reconfigurable Optical Add Drop Multiplexer (ROADM), a Multi-Service Provisioning Platform (MSPP), a Packet Transport Network (PTN), and a Packet Optical Transport Network (POTN). In such a transmission network, lines between subscribers are not always composed of transmission equipment of the same type and manufacturer, but are composed of various types of transmission equipment of different manufacturers.

Therefore, since line information between subscribers cannot be directly checked in one EMS (Element Management System), there is a limit to finding unoptimized lines in a transmission network and optimizing the corresponding lines. Accordingly, an attempt to apply T-SDN (Transport Software Defined Networking) is being made. T-SDN is a technology that centralizes a control function that finds an optimal connection path between transmission equipment between points providing services in a transmission network composed of multiple types of transmission equipment and remotely configures the route. T-SDN performs circuit path finding by checking the available capacity within the physical link in a state in which the physical link between transmission equipment is connected and configured. Therefore, T-SDN technology cannot provide an optimal path between transmission equipment that is not connected to a physical link.

For this reason, in the prior art, an operator extracts line information of transmission equipment installed in a communication station only within the communication station in charge of the operator, and manually extracts a line configured with a number of hops or more of a specific standard and reconstructs the line. We are currently optimizing the line. Therefore, work efficiency is reduced and it is difficult to reconfigure the line into a circular path.

The present invention has been proposed to solve the above-mentioned problems, and an optimal path automation apparatus and method for automating the configuration of an optimal path for a circuit whose path is not optimized in a transmission network composed of various types of transmission equipment from various manufacturers. Its purpose is to provide

According to one aspect, an optimal path automation device for optimizing a line path in a transmission network collects shape information of each transmission device constituting the transmission network, physical link information connected between transmission devices, and line information configured in each transmission device. collection department; a topology construction unit for constructing a topology between communication stations based on the shape information and the physical link information; an optimization target selection unit that selects an optimization target line among the lines collected by the collection unit using the topology information; and a reconstruction unit configured to reconfigure the path of the optimization target line based on the topology information.

The optimization target selection unit calculates the number of path hops from the departure communication station to the destination communication station of the circuits collected by the collection unit, and selects a circuit having a shortest path having a smaller number of path hops than the number of path hops as a circuit to be optimized. can

The optimization target selection unit searches for physical link information in both directions based on connection information in a specific transmission equipment through which each line passes, and then finds connection information in equipment of a major transmission equipment of a corresponding physical link in both directions. The number of path hops may be calculated repeatedly until information on the next connected physical link is no longer found.

The optimization target selection unit may calculate the distance from the departure communication station to the arrival communication station of the lines collected by the collection unit, and select a circuit having a shortest path less than this distance as the optimization target circuit.

The reconfiguration unit selects transmission equipment connecting communication stations on the shortest path as candidate equipment using the topology information, and calculates a candidate path less than or equal to a reference number of hops using the candidate equipment within each communication station; A final route may be generated by matching a candidate route within each communication station with a connection equipment between the communication stations.

The reconstruction unit may determine a path having the smallest number of hops as a final path when a plurality of paths are generated as a result of matching the candidate path within each communication station and the connection equipment between the communication stations.

The reconfiguration unit determines, as a final path, a path having a greater available capacity of a physical link when a plurality of paths are generated as a result of matching the candidate path within each communication station and the connection equipment between the communication stations, and the number of hops of each path is the same. can

When the matching fails, the reconfiguration unit may recommend expansion of a physical link between unused ports in a communication station to enable matching and create a final path.

The optimization target selection unit may select a circuit whose number of hops inside some communication stations exceeds a reference number of hops among the circuits collected by the collection unit as an optimization target circuit.

The reconfiguration unit generates a path with the shortest number of available hops as a final path, and if there is no available path, a path with the shortest number of hops among paths between devices having unused ports based on the shape information and topology information. can be created as the final path.

The reconfiguration unit searches for the shortest path using the topology information based on the dualization condition when the optimization target line is a duplex line, and selects transmission equipment connecting communication stations on the shortest path as candidate equipment. , within each communication station, a candidate path less than or equal to the reference number of hops is calculated using candidate equipment, and a final route can be generated by matching the candidate route within each communication station with the connection equipment between communication stations.

A method for optimizing a line path in a transmission network according to an aspect includes collecting shape information of each transmission device constituting the transmission network, physical link information connected between transmission devices, and line information configured in each transmission device; constructing a topology between communication stations based on the shape information and the physical link information; selecting an optimization target line among the lines collected by the collecting unit using the topology information; and reconstructing a path of the optimization target line based on the topology information.

In the selecting step, the number of path hops from the departure communication station to the destination communication station of the circuits collected by the collecting unit is calculated, and a circuit having a shortest path having a number of path hops smaller than the number of path hops is selected as a circuit to be optimized. can

In the step of selecting, after searching for physical link information in both directions based on connection information in a specific transmission equipment through which each line passes, connection information in equipment of a major transmission equipment of a corresponding physical link is searched, in both directions. The number of path hops may be calculated repeatedly until information on the next connected physical link is no longer found.

In the selecting step, a distance from a departure communication station to a destination communication station of the lines collected by the collecting unit may be calculated, and a circuit having a shortest path less than this distance may be selected as an optimization target line.

The reconfiguring step may include selecting transmission equipment that connects communication stations on the shortest path as candidate equipment using the topology information, and calculating a candidate path having a reference number of hops or less using the candidate equipment within each communication station. The final route can be created by matching the candidate route within each communication station with the connection equipment between the communication stations.

In the reconstructing, when a plurality of routes are generated as a result of matching the candidate routes within each communication station and the connection equipment between the communication stations, a route having the smallest number of hops may be determined as a final route.

In the reconfiguration step, when a plurality of routes are generated as a result of matching the candidate routes within each communication station and the connection equipment between the communication stations, and the number of hops of each route is the same, a route having a larger available capacity of a physical link is selected as a final route. can be determined by

The reconfiguring may further include, when the matching fails, recommending expansion of a physical link between unused ports in a communication station to enable matching and generating a final path.

In the selecting step, among the circuits collected by the collecting unit, a circuit in which the number of hops inside some communication stations exceeds the reference number of hops may be selected as an optimization target circuit.

In the reconfiguration step, a path having the shortest number of available hops is generated as a final path, and if there is no available path, the shortest number of hops among paths between devices having unused ports based on the shape information and topology information path can be created as the final path.

In the reconfiguration step, when the optimization target circuit is a duplex circuit, a shortest path is searched using the topology information based on a dualization condition, and transmission equipment connecting communication stations on the shortest path is used as candidate equipment. A final path may be generated by selecting a candidate path within each communication station using candidate equipment and calculating a candidate path less than or equal to the reference number of hops and matching the candidate path within each communication station with the connection equipment between communication stations.

The present invention makes it possible to easily reconfigure a circuit into an optimal path in a complex transmission network by providing information on a physical configuration guide and extension guide for optimizing a circuit in a transmission network composed of various types and manufacturers. Therefore, it is possible to reduce CAPEX by optimizing network resources without wasting them, and improve work efficiency by automating line optimization work.

1 is a diagram showing the configuration of an optimal path automation device according to an embodiment of the present invention.
2 is a diagram showing a path and an alternative path of any one line according to an embodiment of the present invention.
3 is a flowchart illustrating a method of automating configuration of an optimal path of a circuit in a transport network according to an embodiment of the present invention.
4 is a flowchart illustrating a method of selecting an optimization target line according to an embodiment of the present invention.
5 is a flow diagram illustrating a method for optimizing a path from a departure communication station to a destination communication station according to an embodiment of the present invention.

Hereinafter, the embodiments disclosed in this specification will be described in detail with reference to the accompanying drawings, but the same or similar components are given the same reference numerals regardless of reference numerals, and redundant description thereof will be omitted. The suffix "part" for the components used in the following description is given only in consideration of the ease of writing the specification, and does not itself have a meaning or role distinct from each other. In addition, in describing the embodiments disclosed in this specification, if it is determined that a detailed description of a related known technology may obscure the gist of the embodiment disclosed in this specification, the detailed description thereof will be omitted. In addition, the accompanying drawings are only for easy understanding of the embodiments disclosed in this specification, the technical idea disclosed in this specification is not limited by the accompanying drawings, and all changes included in the spirit and technical scope of the present invention , it should be understood to include equivalents or substitutes.

Singular expressions include plural expressions unless the context clearly dictates otherwise. In this application, terms such as "comprise" or "have" are intended to designate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, but one or more other features It should be understood that the presence or addition of numbers, steps, operations, components, parts, or combinations thereof is not precluded.

In implementing the present invention, components may be subdivided for convenience of description, but these components may be implemented in one device or module, or one component may be divided into multiple devices or modules may be implemented in

1 is a diagram showing the configuration of an optimal path automation device according to an embodiment of the present invention. The optimal path automation device of this embodiment with reference to FIG. 1 may include a memory, a memory controller, one or more processors (CPUs), a peripheral interface, an input/output (I/O) subsystem, a display device, an input device, and a communication circuit. .

The memory may include high-speed random access memory, and may also include one or more magnetic disk storage devices, non-volatile memory such as flash memory devices, or other non-volatile semiconductor memory devices. Access to memory by the processor and other components, such as peripheral interfaces, may be controlled by the memory controller. The memory may store various types of information and program instructions, and the program is executed by a processor.

Peripheral interfaces connect I/O peripherals with the processor and memory. One or more processors execute various software programs and/or sets of instructions stored in memory to perform various functions and process data for the system.

The I/O subsystem provides an interface between peripheral interfaces and input/output peripherals such as display devices and input devices. The communication circuit performs communication through an external port or communication by an RF signal. The communication circuitry converts electrical signals to RF signals and vice versa, and communicates with the communication network, other mobile gateway devices, and communication devices via the RF signals.

As shown in FIG. 1, the optimal path automation device of this embodiment includes a collection unit 110, a topology construction unit 120, an optimization target selection unit 130, and a reconstruction unit 140, and these components are It may be implemented as a program, stored in a memory, and executed by at least one processor to operate, or may be implemented as a combination of software and hardware to operate.

The collection unit 110 collects shape information of each transmission device constituting the transmission network, physical link information connected between transmission devices, and line information configured for each transmission device. The transport network includes a transport network of various commutation such as a reconfigurable optical add drop multiplexer (ROADM), a multi-service provisioning platform (MSPP), a packet transport network (PTN), and a packet optical transport network (POTN), and a collection unit ( 110) may collect information by accessing each transmission device for each type of transmission network or by accessing at least one Element Management System (EMS) that manages various transmission devices, or may collect information from a T-SDN controller. there is.

The configuration information of the transmission equipment includes model, version, management IP address, slot information (slot name, whether or not the unit is mounted, mounted unit name), unit information (unit name, unit capacity, mounted slot name, service status ( use, idle, etc.)), port information (port name, port unit information, port capacity information, service status (use, idle, etc.), port alarm occurrence, etc.), unit Working/Protection configuration information, port 1 +1 Includes multiplex section protection (MSP) configuration information, ring network configuration information (eg UPS (RBidirectional Line Switched Ring), BLSR (Bidirectional Line Switched Ring), etc.).

The topology construction unit 120 builds connection information between communication stations, that is, a topology, based on the information collected by the collection unit 110. Here, a communication station is a communication center or a communication base in which a large number of transmission devices are installed. Since only the physical link information between transmission devices exists in the physical link information collected by the collecting unit 110, the topology building unit 120 uses the information collected by the collecting unit 110 to transmit information to a plurality of transmitting devices. Establish connection information between established communication stations. Preferably, the topology construction unit 120 builds connection information between communication stations according to the topology type. Topology types can be divided into P2P (Peer to Peer) and circular networks (UPSR, BLSR, etc.). The method of establishing connection information between communication stations according to each topology type is as follows.

In the case of the P2P type, the topology construction unit 120 considers a currently operating physical link (working link) and a backup physical link (protection link) in establishing connection information between communication stations. The topology construction unit 120 builds physical link information between communication stations only with the currently operating physical link. The topology builder 120 subtracts the sum of the line capacities (eg, 2G) from the port capacity (eg, 10G) of the currently operating physical link to determine the available capacity (eg, 8G) of the corresponding physical link. If there are several identical configurations, the topology builder 120 sums all the port capacities of currently operating links of each of the several configurations and also sums up all the available capacities. For example, if a physical link composed of P2P between communication station A and communication station B is composed of three 10G links and the available capacity of each physical link is 8G, the total port capacity is 30G, and the total available capacity is determined to be 24G. .

In the case of a circular network type, the topology construction unit 120 builds connection information between communication stations for the same circular network. This is to guide a path that can configure an actual line when optimizing a path for each line. The topology builder 120 calculates the total port capacity and available capacity between communication stations for the same ring network as in the case of the P2P type. When there are several identical ring networks, the topology construction unit 120 sums up all the port capacities of currently operating physical links of the plurality of ring networks and also adds up all the available capacities. The topology construction unit 120 builds ring-shaped network ID information for recognizing the same ring-shaped networks in each physical link of the ring-shaped network.

In addition, the topology construction unit 120 builds connection information between communication stations using optical cable information when there is no transmission equipment connecting communication stations. The topology construction unit 120 calculates distance information between communication stations using optical cable length information.

The optimization target selector 130 selects an optimization target line among the circuits collected by the collection unit 110 using the topology information constructed by the topology builder 120 . Optimization target selection unit 130 selects the corresponding circuit as an optimization target when there exists a shortest path than the path of the currently designed circuit, or when there is a communication station having a higher number of hops than the reference hop number among communication stations through which the corresponding circuit passes. select It is explained in detail below.

The optimization target selection unit 130 calculates the number of path hops of a communication station from a departure communication station to a destination communication station using the topology information for each line collected by the collection unit 110 . The number of path hops of the communication station calculated in this way is referred to as the number of circuit path hops. The optimization target selection unit 130 searches for physical link information connected to the specific equipment in both directions based on the connection information (Crossconnect) in the specific transmission equipment that each line passes through, and searches for the same information of the main transmission equipment of the corresponding physical link. By finding connection information (Crossconnect) within the equipment corresponding to the timeslot or label, the number of circuit path hops is calculated by repeating until the next connected physical link information in both directions is no longer found.

Optimization target selection unit 130 searches for the shortest path having the number of path hops of the communication station smaller than the number of hops of the circuit path for each circuit by using the topology information. Optimization target selection unit 130 selects a circuit having a shortest path having a path hop number of a communication station smaller than the circuit path hop number as an optimization target circuit. Dijkstra's algorithm can be used to find the shortest path. 2 is a diagram showing a path and an alternative path of any one line according to an embodiment of the present invention. Referring to FIG. 2, the corresponding circuit is designed as an A-B-C-D path, and the number of hops of the circuit path is three. There exists an A-Z-D path that can go from communication station A to communication station D and the number of hops is less than 3, that is, the number of route hops of the communication station is 2. Therefore, the corresponding circuit is selected as an optimization target.

The optimization target selector 130 may select an optimization target based on distance rather than the number of path hops of the communication station. That is, the optimization target selection unit 130 calculates the distance from the departure communication station of the line to the destination communication station using the topology information, searches for a shortest path of a shorter distance, and if the shortest path exists, The corresponding line is selected as an optimization target line.

When searching for the shortest path based on the number of path hops or the distance of the communication station, the optimization target selector 130 may search only a path with available capacity, or, if there is no available capacity, a physical link between communication stations is selected. Assuming expansion, the shortest path can be searched.

The optimization target selector 130 may select a corresponding circuit as an optimization target when there is a communication station having a greater number of hops than the reference number of hops among communication stations through which the circuit passes. Referring to FIG. 2, when the reference number of hops within a communication station is 2, the number of hops within communication station C among communication stations A, B, C, and D through which a circuit passes is 3. Therefore, since the C communication station has an internal hop number of 3 greater than the reference hop number of 2, the corresponding circuit can be selected as an optimization target.

The reconstruction unit 140 reconstructs the path of the optimization target line. There is a difference between the optimization target circuit selected based on the shortest path criteria and the optimization target circuit selected because an already designed path is the shortest path but the number of hops inside some communication stations exceeds the reference hop number. Hereinafter, a method of reconstructing a path of each optimization target line will be described in detail.

First, the reconfiguration unit 140 performs internal hops only for communication stations having an internal hop number exceeding the standard hop number for optimization target circuits selected because an already designed path is the shortest path but the number of internal hops in some communication stations exceeds the reference hop number. Optimize the number of hops. The reconfiguration unit 140 checks whether there is a path with the shortest number of hops available in the corresponding communication station using the topology information, and if there is a path with the shortest number of hops, checks whether there is available capacity, and if there is available capacity, determines the corresponding shortest hop number The path of is selected as the final path, and the optimization is completed by configuring the physical link. For example, referring to FIG. 2 , the target line for optimization consists of a path f-g-h-i within the C communication station, and if the path f-g-i has the shortest number of hops and has available capacity, the path f-g-h-i is changed to the path f-g-i. At this time, the reconstruction unit 140 may output the path having the shortest number of hops as a recommended path through the display device.

If there is a path with the shortest number of hops available within the corresponding communication station but there is no available capacity, the reconfiguration unit 140 finally determines a path with the shortest number of hops among paths between devices having unused ports based on the shape information and topology information of each transmission device. choose a route For example, referring to FIG. 2, if there is an unused port of the same level of a unit usable as a high-speed unit in device f and device i, which can be configured with 1 hop, a path between device f and device i is selected, and if it is 1 hop If there is no configurable device, optimization is completed by configuring a physical link using an unused port of a 2-hop configurable device. If there is no equipment with unused ports at all, the reconfiguration unit 140 recommends unit expansion and equipment expansion and ends.

Next, the shortest path for the optimization target line selected based on the shortest path criterion is a path connecting communication stations, and is not determined until actual transmission equipment is connected. Since several transmission equipment exists in each communication station, and there are several physical links interconnected by these transmission equipment between communication stations, one optimal physical link among the communication stations constituting the shortest path is selected. You have to find it. The reconfiguration unit 140 searches for a physical link capable of accommodating the capacity of an optimization target line among several physical links between communication stations using topology information.

Specifically, the reconfiguration unit 140 first selects, as candidate equipment, transmission equipment capable of accommodating the capacity of a target line among transmission equipment having a physical link connecting communication stations. For example, referring to FIG. 2, transmission equipment having a physical link connected to communication station Z within communication station A is a and b, and transmission equipment having a physical link connected to communication station A within communication station Z is k and m. In the Z communication station, the transmission equipment having the physical link connected to the D communication station is 1 and n, and there is only one transmission equipment in the D communication station. These are selected as candidate equipment. The reconfiguration unit 140 outputs and recommends extension of transmission equipment or extension of physical link through a display device when there is no transmission equipment having line capacity, and selects candidate equipment including the extension of transmission equipment.

After selecting candidate equipment, the reconfiguration unit 140 selects a candidate path equal to or less than the reference number of hops using the candidate equipment within each communication station. For example, referring to FIG. 2, since the candidate devices are a and b in communication station A and a is the initiating device, the possible paths to communication station Z are (a), (a, b), respectively, with reference hop numbers Since the number of hops is 2 or less, it is selected as a candidate route. Since the candidate devices in communication station Z are k, m, l, and n, and the equipment connected to communication station A are k and m, the possible routes to communication station D are (k, l), (m, k, l). ), and each is selected as a candidate path because the number of hops is 2 or less, which is the standard number of hops. Since the D communication station is a device, (j) is selected as a candidate route. At this time, if there is a communication station that cannot select a candidate route, the reconfiguration unit 140 may display and recommend information capable of configuring the shortest route through the display device, and select a candidate route as the recommended route. For example, it can be displayed as “requires (m, n) physical link connection”.

After selecting a candidate route within each communication station, the reconstruction unit 140 matches the candidate route within each communication station with the connection equipment between the communication stations, and selects a final candidate route from the departure communication station to the destination communication station. . For example, referring to Fig. 2, the candidate routes within communication station A are (a) and (a, b), and the equipment connecting communication station A and station Z are (a, m) and (b, k). ), and the candidate routes within communication station Z are (k, l) and (m, k, l), so the final candidate route connecting communication station A and station Z is (a)-(a, m)- (m, k, l) and (a-b)-(b, k)-(k, l) are generated. And, the candidate routes within communication station Z are (k, l) and (m, k, l), the equipment connecting the communication station Z and station D are (l, j) and (n, j), and D Since the candidate route within the communication station is (j), the final candidate routes connecting communication station Z and communication station D are (k, l)-(l, j)-(j) and (m, k, l)- (l, j) - (j). Combining these by matching them back to the equipment, the final candidate path from the starting communication station A to the arrival communication station D is (a)-(a, m)-(m, k, l)-( l, j)-(j) and (a-b)-(b, k)-(k, l)-(l, j)-(j). That is, two final candidate paths are selected. At this time, the reconfiguration unit 140 displays and recommends, through a display device, a physical link between unused ports in the corresponding communication station to be matched when the candidate path in the communication station and the connection equipment between the communication stations do not match. , the final candidate path is selected using the recommended physical link.

The reconstruction unit 140 selects a candidate path having the smallest number of hops as the final path among final candidate paths from the departure communication station to the destination communication station. At this time, when there are a plurality of candidate paths having the same number of hops, the reconfiguration unit 140 selects a path that does not require physical link expansion as a final path, and when there are several paths that do not require physical link expansion, each path is configured for load balancing. By summing the available capacity ratios of the physical links, more paths are selected as final paths. In addition, the reconfiguration unit 140 may select a final path based on a predetermined criterion according to field conditions or an operator's selection. The reconstruction unit 140 may output and display the selected final path through a display device.

On the other hand, the reconfiguration unit 140, when the optimization target line is a dualization line, checks the path information of the dualization line, and receives a dualization condition from the operator. The dualization condition is, for example, whether the communication station is configured differently, the transmission equipment is configured differently, the upper transmission equipment (eg ROADM) that is passed through when the long-distance transmission equipment is connected is configured differently, the optical cable It includes conditions such as whether to configure differently. The reconstruction unit 140 searches again for the shortest path to replace the optimization target circuit according to the dualization condition. This is done in the same way (based on the number of hops or distance) as when selecting the target line for optimization. After searching for the shortest path, the reconfiguration unit 140 selects a final path by optimizing the shortest path according to a method of reconstructing a line for an optimization target line selected based on the shortest path criterion.

3 is a flowchart illustrating a method of automating configuration of an optimal path of a circuit in a transport network according to an embodiment of the present invention. The method with reference to FIG. 3 may be operated by a processor of an optimal path automation device or may be operated by a combination of software and hardware.

Referring to FIG. 3, in step S301, the optimal path automation device collects shape information of each transmission device constituting the transmission network, physical link information connected between transmission devices, and line information configured for each transmission device. The optimal path automation device accesses each transmission device for each type of transmission network or accesses at least one EMS (Element Management System) that manages multiple transmission devices to collect information, or collect information from a T-SDN controller can do.

The configuration information of the transmission equipment includes model, version, management IP address, slot information (slot name, whether or not the unit is mounted, mounted unit name), unit information (unit name, unit capacity, mounted slot name, service status ( use, idle, etc.)), port information (port name, port unit information, port capacity information, service status (use, idle, etc.), port alarm occurrence, etc.), unit Working/Protection configuration information, port 1 +1 Includes multiplex section protection (MSP) configuration information, ring network configuration information (eg UPS (RBidirectional Line Switched Ring), BLSR (Bidirectional Line Switched Ring), etc.).

In step S302, the optimal path automation device builds connection information between communication stations, that is, a topology, based on the information collected in step S301. Since the physical link information collected in the step S301 includes only physical link information between transmitting equipment, the optimal path automation device establishes connection information between communication stations composed of a plurality of transmitting equipment using the collected information. Preferably, the optimal path automation device builds connection information between communication stations according to the topology type. Topology types can be divided into P2P (Peer to Peer) and circular networks (UPSR, BLSR, etc.). The method of establishing connection information between communication stations according to each topology type is as follows.

In the case of the P2P type, the optimal path automation device establishes physical link information between communication stations only with the currently operating physical link (Working link). The optimal path automation device subtracts the sum of the line capacities (eg, 2G) from the port capacity (eg, 10G) of the currently operating physical link to determine the available capacity (eg, 8G) of the corresponding physical link. If there are several identical configurations, the optimal path automation device sums up all the port capacities of currently operating links of each of the multiple configurations and also sums up all available capacities.

In the case of a ring network type, the optimal path automation device builds connection information between communication stations for the same ring network. The optimal path automation device calculates the total port capacity and available capacity between communication stations for the same ring network as in the P2P type above. If there are several identical ring networks, the optimal path automation device sums all the port capacities of currently operating physical links of the plurality of ring networks and also adds all the available capacities. The optimal path automation device builds ring network ID information capable of identifying the same ring networks in each physical link of the ring network.

In addition, the optimal path automation device constructs connection information between communication stations using optical cable information when there is no transmission equipment connecting communication stations. The optimal path automation device calculates distance information between communication stations using optical cable length information.

In step S303, the optimal path automation device selects a target line for optimization from among the lines collected in step S301 using the topology information constructed in step S302. The optimal path automation device selects the corresponding circuit as an optimization target when there is a shorter path than the currently designed circuit path, or when there is a communication station having a higher number of hops than the reference hop number among communication stations through which the corresponding circuit passes. . 4 is a flowchart illustrating a method of selecting an optimization target line according to an embodiment of the present invention.

Referring to FIG. 4 , in step S401, the optimal path automation device searches for a communication station and transmission equipment through which the corresponding line passes, using the topology information for any one line. More specifically, the optimal path automation device searches for physical link information connected to the specific equipment in both directions based on the connection information (Crossconnect) in the specific transmission equipment that each line passes through, and determines the power transmission equipment of the corresponding physical link. By searching for connection information (Crossconnect) within the equipment corresponding to the same timeslot or label, repeat until the next connected physical link information in both directions cannot be found, and search for communication stations and transmission prevention through which the line passes. do.

In step S402, the optimal path automation device calculates the number of route hops of the communication station from the departure communication station to the arrival communication station of the corresponding line using the information of the communication station through which the line searched in step S401 passes. The number of path hops of the communication station calculated in this way is referred to as the number of circuit path hops.

In step S403, the optimal path automation device searches for the shortest path from the departure communication station to the destination communication station using the topology information. Dijkstra's algorithm can be used to find the shortest path. At this time, when searching for the shortest path, the optimal path automation device may search only for a path with available capacity, or if there is no available capacity, the shortest path may be searched assuming that physical links between communication stations are expanded. there is.

In step S404, the optimal path automation device compares the number of hops of the circuit path calculated in step S402 with the number of hops of the shortest path searched in step S403. That is, the optimal path automation device checks whether the number of hops of the circuit path is greater than the number of hops of the shortest path.

When the number of hops of the circuit path is greater than the number of hops of the shortest path, in step S405, the optimal path automation device selects the corresponding circuit as an optimization target.

When the number of hops of the circuit path is less than or equal to the number of hops of the shortest path, in step S406, the optimal path automation device checks whether a communication station having an internal hop number greater than the reference number of hops exists on the path of the circuit. If there is even one communication station having an internal hop number greater than the standard hop number, the optimum path automation device selects the corresponding line as an optimization target (step S405). If there is no communication station having an internal hop number greater than the reference hop number, the optimal path automation device does not select the corresponding line as an optimization target.

In the embodiment with reference to FIG. 4 , calculation of the number of hops of a circuit path and comparison with the number of hops of the shortest path has been described, but depending on the embodiment, an optimization target may be selected based on distance rather than the number of path hops. That is, the optimization path automation device calculates the distance from the starting communication station to the arrival communication station of the line, searches for the shortest path of a shorter distance, and selects the corresponding line as the optimization target line when the shortest path exists. , If the shortest path does not exist, check whether a communication station having an internal hop number exceeding the reference hop number exists on the path of the circuit, and if there is even one communication station having an internal hop number exceeding the reference hop number, optimize the corresponding circuit target can be selected. The method described with reference to FIG. 4 is performed for all lines.

Referring back to FIG. 3 , after selecting an optimization target line, the optimization path automation device reconfigures the path of the optimization target line in step S304.

In one embodiment, the optimized path automation device provides a path to a communication station having an internal hop number exceeding the standard hop number for an optimization target circuit selected because an already designed path is the shortest path but the internal hop number of some communication stations exceeds the reference hop number. Optimize the number of internal hops for only Specifically, the optimization path automation device checks whether there is a path with the shortest number of hops available within a corresponding communication station using topology information, and if there is a path with the shortest number of hops, checks whether there is available capacity, and if there is available capacity, the corresponding shortest hop number Optimization is completed by constructing a physical link for the path of . At this time, the optimization path automation device may output the path having the shortest number of hops as a recommended path through the display device.

If there is a path with the shortest number of hops available within the corresponding communication station, but there is no available capacity, the optimization path automation device selects the path with the shortest number of hops among the paths between devices with unused ports using the configuration information and topology information of each transmission device . If there is no equipment with unused ports at all, the optimization path automation device recommends unit expansion and equipment expansion and ends.

In another embodiment, the optimization path automation apparatus performs optimization according to the method of FIG. 5 for an optimization target line selected based on the shortest path standard. 5 is a flow diagram illustrating a method for optimizing a path from a departure communication station to a destination communication station according to an embodiment of the present invention.

Referring to FIG. 5, in step S501, the optimization path automation device can accommodate the capacity of the optimization target line among transmission equipment having physical links connecting communication stations on the shortest path searched for when selecting the optimization target line. Transmission devices that can be transmitted are selected as candidate devices. When there is no transmission equipment having line capacity, the optimization path automation device outputs and recommends transmission equipment extension or physical link extension through a display device, and selects candidate equipment including this.

In step S502, the optimization path automation device searches all internal possible routes for each communication station by using the candidate equipment in each communication station. After searching for all possible routes in this way, in step S503, the optimized route automation device checks whether or not there exists a route equal to or less than the standard number of hops within each communication station.

If there is a communication station where there is no path less than or equal to the standard number of hops, in step S504, the optimization path automation device displays and recommends information capable of configuring the shortest path that satisfies the standard number of hops through the display device.

In step S505, the optimized route automation device selects routes having a reference number of hops or less, including the route recommended in step S504, as candidate routes for each communication station.

In step S506, the optimization route automation device matches candidate routes in each communication station with connection equipment between communication stations, and selects a final candidate route from the departure communication station to the destination communication station. At this time, the optimization path automation device displays and recommends, through a display device, a physical link between unused ports in the corresponding communication station to be matched when the candidate path in the communication station and the connection equipment between the communication stations do not match, A final candidate route is selected using the recommended physical link.

In step S507, the optimized path automation device may select a candidate path having the smallest number of hops as a final path among final candidate paths from the departure communication station to the arrival communication station. The optimization path automation device selects a path that does not require physical link expansion as the final path when there are a plurality of candidate paths having the same number of hops, and when there are multiple paths that do not require physical link expansion, each physical link for load balancing is selected. By summing the available capacity ratios, more routes are selected as final routes. In addition, the optimization path automation device may select a final path based on a predetermined criterion according to field conditions or an operator's choice.

According to the above embodiment, it is possible to easily reconfigure a circuit into an optimal path in a complex transmission network by providing physical configuration guide and extension guide information for optimizing a circuit in a transmission network composed of various models and manufacturers. Therefore, it is possible to reduce CAPEX by optimizing network resources without wasting them, and improve work efficiency by automating line optimization work.

While this specification contains many features, such features should not be construed as limiting the scope of the invention or the claims. Also, features described in separate embodiments in this specification may be implemented in combination in a single embodiment. Conversely, various features that are described in this specification in a single embodiment may be implemented in various embodiments individually or in combination as appropriate.

Although actions are described in a particular order in the drawings, it should not be understood that such actions are performed in the specific order as shown, or that the actions are performed in a series of sequential order, or that all described actions are performed to achieve a desired result. . Multitasking and parallel processing can be advantageous in certain circumstances. In addition, it should be understood that the division of various system components in the above-described embodiments does not require such division in all embodiments. The program components and systems described above may generally be implemented as a package in a single software product or multiple software products.

The method of the present invention as described above may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form. Since this process can be easily performed by a person skilled in the art to which the present invention belongs, it will not be described in detail.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention to those skilled in the art to which the present invention belongs, and thus the above-described embodiments and It is not limited by drawings.

110: collection unit
120: topology construction unit
130: optimization target selection unit
140: reconstruction unit

Claims (22)

In the optimal path automation device for optimizing the path of a circuit in a transmission network,
a collection unit that collects shape information of each transmission device constituting the transmission network, physical link information connected between transmission devices, and line information configured in each transmission device;
a topology construction unit for constructing a topology between communication stations based on the shape information and the physical link information;
an optimization target selection unit that selects an optimization target line among the lines collected by the collection unit using the topology information; and
and a reconstruction unit configured to reconstruct a path of the optimization target line based on the topology information. According to claim 1,
The optimization target selection unit,
Optimum path characterized by calculating the number of path hops from the departure communication station to the arrival communication station of the circuits collected by the collection unit, and selecting a circuit having the shortest path having a path hop number smaller than the number of path hops as an optimization target circuit. automation device. According to claim 2,
The optimization target selection unit,
Based on the connection information within the specific transmission equipment that each line passes through, physical link information is searched in both directions, and then the connection information within the equipment of the transmission equipment of the main station of the corresponding physical link is searched. In both directions, the next connected physical link An optimal path automation device characterized in that it calculates the number of path hops repeatedly until information is not found. According to claim 1,
The optimization target selection unit,
The optimal path automation device, characterized in that for calculating the distance from the departure communication station to the arrival communication station of the lines collected by the collection unit, and selecting a line having a shortest path less than this distance as an optimization target line. According to claim 2 or 4,
The reconstruction unit,
Using the information of the topology, transmission equipment that connects communication stations on the shortest path is selected as candidate equipment, candidate equipment is used within each communication station to calculate a candidate path less than or equal to the reference number of hops, and within each communication station An optimal path automation device characterized in that a final path is generated by matching a candidate path with connection equipment between communication stations. According to claim 5,
The reconstruction unit,
When a plurality of routes are generated as a result of matching the candidate routes within each communication station and the connection equipment between the communication stations, a route having the smallest number of hops is determined as a final route. According to claim 6,
The reconstruction unit,
A plurality of routes are generated as a result of matching the candidate routes within each communication station with the connection equipment between the communication stations, and when the number of hops of each route is the same, a route having a larger available capacity of a physical link is determined as a final route. Optimum path automation device. According to claim 5,
The reconstruction unit,
When the matching fails, an optimal path automation device, characterized in that, recommends expansion of physical links between unused ports in a communication station to enable matching and creates a final path. According to claim 1,
The optimization target selection unit,
Optimal path automation apparatus, characterized in that for selecting a circuit whose number of hops inside some communication stations exceeds a reference number of hops among the circuits collected by the collecting unit as a circuit to be optimized. According to claim 10,
The reconstruction unit,
A path with the shortest number of hops available within the some communication stations is created as a final path, and if there is no available path, a path with the shortest hops among paths between devices with unused ports based on the shape information and topology information is used as the final path Optimum path automation device, characterized in that for generating. According to claim 1,
The reconstruction unit,
When the optimization target circuit is a duplex circuit, the shortest path is searched using the topology information based on the dualization condition, transmission equipment connecting communication stations on the shortest path is selected as candidate equipment, and each communication station is selected. An optimal path automation device, characterized in that, by using candidate equipment within each communication station, a candidate path less than or equal to a reference number of hops is calculated, and a final path is generated by matching the candidate path within each communication station with connection equipment between communication stations. A method for optimizing a path of a circuit in a transport network, comprising:
Collecting shape information of each transmission device constituting the transmission network, physical link information connected between transmission devices, and line information configured in each transmission device;
constructing a topology between communication stations based on the shape information and the physical link information;
selecting an optimization target line among the lines collected by the collecting unit using the topology information; and
and reconstructing a path of the optimization target line based on the topology information. According to claim 12,
The selection step is
and calculating the number of path hops from the originating communication station to the destination communication station of the circuits collected by the collection unit, and selecting a circuit having a shortest path having a smaller number of path hops as a circuit to be optimized. According to claim 13,
The selection step is
Based on the connection information within the specific transmission equipment that each line passes through, physical link information is searched in both directions, and then the connection information within the equipment of the transmission equipment of the main station of the corresponding physical link is searched. In both directions, the next connected physical link A method characterized by calculating the number of route hops repeatedly until information cannot be found. According to claim 12,
The selection step is
The method of claim 1 , wherein a distance from a departure communication station to a destination communication station of the circuits collected by the collection unit is calculated, and a circuit having a shortest path less than this distance is selected as an optimization target circuit. The method of claim 13 or 15,
The reconstruction step is
Using the information of the topology, transmission equipment that connects communication stations on the shortest path is selected as candidate equipment, candidate equipment is used within each communication station to calculate a candidate path less than or equal to the reference number of hops, and within each communication station A method characterized in that a final route is generated by matching a candidate route with connection equipment between communication stations. According to claim 16,
The reconstruction step is
and determining a path having the smallest number of hops as a final path when a plurality of paths are generated as a result of matching the candidate path within each communication station and the connection equipment between the communication stations. According to claim 17,
The reconstruction step is
A plurality of routes are generated as a result of matching the candidate routes within each communication station with the connection equipment between the communication stations, and when the number of hops of each route is the same, a route having a larger available capacity of a physical link is determined as a final route. How to. According to claim 16,
The reconstruction step is
and when the matching fails, recommending expansion of a physical link between unused ports in a communication station to enable matching and generating a final path. According to claim 12,
The selection step is
The method of claim 1 , wherein among the circuits collected by the collection unit, a circuit whose number of hops inside some communication stations exceeds a reference number of hops is selected as a circuit to be optimized. According to claim 20,
The reconstruction step is
A path with the shortest number of hops available within the some communication stations is created as a final path, and if there is no available path, a path with the shortest hops among paths between devices with unused ports based on the shape information and topology information is used as the final path A method characterized by generating. According to claim 12,
The reconstruction step is
When the optimization target circuit is a duplex circuit, the shortest path is searched using the topology information based on the dualization condition, transmission equipment connecting communication stations on the shortest path is selected as candidate equipment, and each communication station is selected. A method characterized in that a candidate route within a reference hop number or less is calculated using candidate equipment within the communication station, and a final route is generated by matching the candidate route within each communication station with connection equipment between communication stations.

Images