JP2012119999A - Multilayer integrated transmitter and optimization method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To optimize a network accordingly from time to time over a plurality of layers without giving an impact to a service.SOLUTION: In two or more layers, each layer has an interface part and a cross-connect part, the interface part and the cross-connect part of each layer are connected to a device control part of the layer, the device control parts of the respective layers are connected to an integrated network control part, and information of the respective layers are integrally managed in the integrated network control part so that a network is optimized. In the integrated network control part, an object function corresponding to an optimization index is calculated using a prescribed algorithm on the basis of given conditions, whether or not the result is optimum is determined, and an interface is set on the basis of a calculation result determined as being optimum.

Description

  The present invention relates to a multi-layer integrated transmission apparatus and optimization method, and more particularly, to a multi-layer integrated transmission apparatus and optimization method for network optimization across a plurality of layers in a network of a communication carrier.

  The network of a communication carrier is composed of a plurality of layers of devices. The plurality of layers are layer 1, layer 2, layer 3, and the like. Specifically, as a layer 1 device, an optical cross connect (reconfigurable optical add-drop multiplexing; ROADM device) or an optical transmission device (wavelength) Division Multiplexing (WDM transmission equipment), and electrical cross-connects that handle electrical paths (for example, SDH cross-connects and ODU cross-connects). As a layer 2 device and a layer 3 device, an Ethernet switch and a router can be cited as representatives. Various services can be provided by using these layers of devices in combination. It is possible to achieve economy by using the device of each layer in the right place for the right material. For example, in a node through which much of the traffic passes, skipping a router or Ethernet switch (cut-through) leads to a reduction in the number of ports and power consumption in the device.

  FIG. 32 shows a conventional apparatus configuration / network configuration. Each layer (shown as layer X, layer Y, and layer Z in the figure) includes an interface unit 4 and a cross-connect unit 5. The layer X interface unit 4X receives a single or a plurality of higher layer signals or layer X signals, and sends them to the layer X cross-connect unit 5X as layer X signals. The layer X cross-connect unit 5X cross-connects and outputs a plurality of input layer X signals. The layer X cross-connect unit 5X sends a signal to the layer Y interface unit 4Y which is a lower layer. In layer Y, the same processing as in layer X described above is performed.

  The interface unit 4 and the cross-connect unit 5 of each layer are connected to the device control unit 3 of the layer. The device control unit 3 performs interface setting for the interface unit 4 and connection setting for the cross-connect unit 5. Conversely, the apparatus control unit 3 receives a notification of the mounting status and the operating status from the interface unit 4 and the cross-connect unit 5. The device control unit 3 of each layer is connected to the network control unit 2 of the layer, and the network control unit 2 sends an interface setting or connection setting instruction to the device control unit 3, and the device control unit 3 Get notified of the situation. The network control unit 2 of each layer is controlled by the operator 1 and receives a service order instruction from the operator 1.

E. Bouillet, et al., "Lightpath Re-Optimization in Mesh Optical Networks", IEEE / ACM Transactions on Networking, Vol. 13, No2, pp437-pp447.April, 2005.

  In recent years, the diversification of services and the increase in traffic capacity have progressed. Services are diversifying more than ever, such as video services, content distribution services, and cloud services. In addition, these services require a large transmission capacity across the board. The spread of such new services is thought to increase traffic that changes rapidly over time. This is because services in the form of using a service having a necessary capacity when necessary increase. As a result, paths are opened and deleted more frequently in the telecommunications carrier's network. The path is opened based on the current network usage status, individual device usage status, and path setting policy (regulation) determined in advance by the carrier. Use to determine whether to connect. Repeated opening and deletion of paths results in path fragmentation. The path of the route that seemed optimal at a certain point in time is not optimal over time. For example, the optimal condition (minimum resource, minimum path length, etc.) deviates with the pursuit of the path. Therefore, if optimization can be performed, it is possible to provide a service with fewer resources even when providing traffic of the same capacity (FIG. 4).

  Many networks have not been optimized in the past. Optimization is not performed because a layer does not have a cross-connect function and is wired manually, or even if it has a cross-connect function, it is almost fixed without changing connection settings. It is caused by using it. Further, even when optimized, the optimization is closed for each layer. In other words, the optical path has been closed to that layer, and the electrical path has been closed to that layer. This is because conventional transmission apparatuses do not operate in cooperation with each other but have independent configurations. Non-Patent Document 1 is an example of optimization closed to an optical path (wavelength).

  Therefore, the conventional technique cannot optimize the entire NW across layers.

  The present invention has been made in view of the above points, and is a multi-layer capable of optimizing (minimizing) network resources (for example, the number of interfaces) and device costs according to the time, across multiple layers. It is to provide an integrated transmission apparatus. A method for optimizing the network in the device is also provided.

In order to solve the above problem, the present invention (Claim 1) is a multi-layer integrated transmission apparatus in a network composed of a plurality of layers of network apparatuses,
Integrated network control means for integrated management of information of each layer; cross-connect means for cross-connecting and outputting signals input in two or more layers;
Interface means for grasping the status of the interface in two or more layers, notifying information related to the status to the device control means, and setting the interface based on an instruction from the device control means;
Information on each interface is collected from the interface means of each layer, the collected information is notified to the integrated network control means, an interface setting instruction is received from the integrated network control means, and the interface setting instruction is notified to the interface means And one or more device control means for setting a connection to the cross-connect means;
Have
The integrated network control means includes
Database means for accumulating interface information collected from the network;
A setting procedure calculation means for calculating a path setting procedure for optimizing and optimizing the path accommodation relationship based on a predetermined algorithm;
Condition determining means for determining whether the calculation result calculated by the setting procedure calculating means is optimal based on a predetermined optimization guideline;
Instruction means for instructing setting of the interface to the device control means of the corresponding layer based on the calculation result.

  In the present invention (Claim 2), the setting procedure calculation means of the integrated network control means uses an integer linear programming method, a method using heuristic or auxiliary graph, or a combination thereof as the algorithm.

  In the present invention (Claim 3), a protection function or an uninterrupted (non-interrupted) protection function is provided in at least one or more layers.

  The present invention (Claim 4) includes at least two or more layers, and the layers handle an electric path and an optical path.

The present invention (Claim 5) includes at least two or more layers,
The layer handles an electrical path and an optical path, and the optical path cross-connect has a function of colorless, directionless, contentionless, or a combination thereof.

Further, according to the present invention (Claim 6), in the condition determining means,
As a guideline for the predetermined optimization,
Either the use interface number minimization, device cost minimization, wavelength number minimization, use switch capacity minimization, power consumption minimization, or wavelength collision minimization is used.

The present invention (Claim 7) is a network optimization method including a plurality of layers of network devices,
In an integrated network control means for integrated management of information of each layer,
A calculation step of calculating an objective function corresponding to the optimization index based on a predetermined algorithm with reference to a database storing interface information collected from the network;
Whether or not the calculation result is optimal is determined based on a predetermined optimization guideline, and an optimization step for instructing setting of the interface to the corresponding network apparatus is performed.

Further, according to the present invention (Claim 8), in the calculation step,
When a new optical path is needed, turn on the interface of each layer and set up an optical cross-connect to generate a new optical path.
Set up an electrical cross-connect by duplicating the electrical path, switch the electrical path, delete the original electrical path,
The process of turning off the interface and releasing the optical cross-connect is repeated until the predetermined optimization guideline is satisfied in the optimization step.
The present invention (Claim 9) is characterized in that in the optimization step,
The entire path including the existing path is optimized, or only the increase of the newly added path is optimized, or a part of the network is fully optimized including the existing path.

  As described above, according to the present invention, by using a predetermined algorithm for optimizing a network, network resources (for example, the number of interfaces) and device costs are optimized (minimized) across a plurality of layers. Can be achieved.

It is a block diagram of the multilayer integration apparatus in the 1st Embodiment of this invention. It is an example of a structure of the integrated network control part in the 1st Embodiment of this invention. It is a flowchart of the process for accommodation and path | route realization of the optimized path in the 1st Embodiment of this invention. It is a figure which shows the optimization of the path | pass in 1st Embodiment. It is an example of the optimization of the electrical path and the optical path in the 2nd Embodiment of this invention. It is the condition of the apparatus before the optimization in the 2nd Embodiment of this invention. It is the condition of the apparatus after the optimization in the 2nd Embodiment of this invention. It is a figure which shows the comparison of the condition of the apparatus before and behind optimization in the 2nd Embodiment of this invention. It is an example (accommodation relation of a path | pass) of the free capacity ensuring in the 2nd Embodiment of this invention. It is an example (status of an apparatus) of securing free space in the second embodiment of the present invention. This is a case where a wavelength change is necessary in the second embodiment of the present invention. It is a wavelength change (path accommodation relationship) in the second embodiment of the present invention. It is wavelength change (apparatus condition) (the 1) in the 2nd Embodiment of this invention. It is a wavelength change (situation of an apparatus) (the 2) in the 2nd Embodiment of this invention. It is insertion or removal (path accommodation relation) of the cross connect in the 2nd Embodiment of this invention. It is insertion or removal (situation of the apparatus) of the cross connect in the second embodiment of the present invention. It is a bit rate change (path accommodation relationship) in the second embodiment of the present invention. It is the bit rate change (apparatus status) (part 1) in the second embodiment of the present invention. It is a bit rate change (apparatus status) (part 2) in the second embodiment of the present invention. It is a structural example (the 1) of the integrated network control part in the 3rd Embodiment of this invention. It is a structural example (the 2) of the integrated network control part in the 3rd Embodiment of this invention. It is a multilayer management subsystem operation example in the 3rd Embodiment of this invention. It is an example of the multilayer integration apparatus in the 4th Embodiment of this invention. The layer Y in the fifth embodiment of the present invention is an example having protection. It is a structural example of the layer Y interface in the 5th Embodiment of this invention. It is a figure which shows the layer Y signal protection in the 5th Embodiment of this invention. It is the example duplexed within the same layer Z path | pass in the 5th Embodiment of this invention. This is an example in which the cross connect in the fifth embodiment of the present invention also serves as branching and selection. It is an example of the electrical path protection in the 5th Embodiment of this invention. [0] It is a figure which shows the electrical path and optical path in the 6th Embodiment of this invention. It is a structural example in case the optical cross connect in the 6th Embodiment of this invention is colorless. It is a block diagram of a conventional apparatus / network.

  Embodiments of the present invention will be described below with reference to the drawings.

[First Embodiment]
FIG. 1 shows a configuration of a multi-layer integration apparatus according to the first embodiment of the present invention.

  In the figure, as an example of the block configuration of the multi-layer integration apparatus, one composed of three layers, layers X, Y, and Z is shown. However, the number of layers is not limited to three.

  Each layer includes an interface unit (IF) 40 and a cross-connect unit 50. However, there may be a layer without a cross-connect portion. The cross connect may be a switch. The interface unit 40 receives an upper layer signal and transmits the layer signal. The signal of the layer transmitted from the interface unit 40 is input to the cross-connect unit 50, and the input signal is switched and output based on the connection setting. If there is a lower layer than the relevant layer, the signal output from the cross-connect unit 50 is transferred to the interface unit of that layer. For example, the output of the layer Y cross-connect unit 50Y is passed to the layer Z interface unit 40Z. The above processing is also performed in the lower layer.

  The interface unit 40 and the cross-connect unit 50 of each layer are connected to the device control unit 30 of the layer. Interface setting is performed from the device control unit 30 to the interface unit 40. For example, setting of on / off of an interface and setting of a wavelength for an interface that handles light can be cited.

  On the other hand, the interface mounting status and the operating status are notified from the interface unit 40 to the device control unit 30. For example, information such as what type of interface is inserted in what number slot is in use, and how much capacity is in use if in use is notified.

  The device control unit 30 also performs cross connection setting for the cross connect unit 50. Specifically, settings are made such as which input port is connected to which output port. On the contrary, the cross-connect unit 50 notifies the device control unit 30 of the mounting status and the operating status. Information such as whether all connection settings are connected without error and how much capacity is used is notified.

  The device control unit 30 of each layer is connected to the integrated network control unit 20. An interface setting instruction and a connection setting instruction are sent from the integrated network control unit 20 to the device control unit 30 of each layer. The device control unit 30 notifies the integrated network control unit 20 of the mounting status and the operating status.

  FIG. 2 shows a configuration of the integrated network control unit in the first embodiment of the present invention.

  The integrated network control unit 20 includes at least a database unit 21, a calculation unit 22, and a condition determination unit 23.

  The database unit 21 collects and accumulates information on each layer. This is updated from time to time according to the usage status of the network. Specifically, the path information and resource information of each layer as shown below are held in the database unit.

-How much capacity path is set between which nodes;
• A certain node has a number of cross-connects with switch capacity and is operating normally. How many interfaces are deployed and how many of them are in use;
Based on the information read from the database unit 21 and the constraint condition input from the operator 10, the calculation unit 22 uses a certain algorithm to generate what path and which port of which apparatus and which path. An optimization index indicating whether is optimal is calculated. As an algorithm, integer linear programming or heuristic can be considered. The condition determination unit 23 determines whether the optimization is based on the optimization guideline on which parameter is to be optimized and the calculation result of the calculation unit 22. Optimization guidelines include, for example, minimizing the number of interfaces used, minimizing device costs, minimizing the number of wavelengths, minimizing switch capacity used, minimizing power consumption, minimizing wavelength collision, and the like. The determination of whether or not it is optimal based on the calculation result of the calculation unit 22 is performed by setting a reference (threshold value) for the number of interfaces that is determined to be optimal if the number of used interfaces is minimized, for example, Judged to be optimal when Such a mechanism is useful in very large and complex networks. In large and complex networks, real optimization may require enormous computations and therefore enormous computation time, which may not be realistic. This is because the solution is not a true optimum solution, but the solution can be obtained with a calculation amount that is not enormous and a realistic calculation time if the optimization is acceptable to some extent.

  After the optimal network design (path accommodation relationship, route, used interface, used cross-connect port, etc.) is determined by the integrated network control unit 20, the integrated network control unit 20 determines the optimal network status from the current network status. In order to shift to (2), an interface setting instruction and a connection setting instruction are instructed to the device controller 30 of each node. As a method for obtaining a procedure for shifting from the current network state to the optimum network state, a method using an auxiliary graph can be considered. In order to realize an optimized network design (path accommodation, route, etc.), for example, a method as shown in the flowchart of FIG. 3 is used. It shows how to change routes without affecting service when optimally accommodating electrical and optical paths. A specific example of changing the accommodation relationship of the paths will be described later, but the entire network is optimized by sequentially changing the settings of the electrical path and the optical path.

  When a new optical path is necessary (step 201, Yes), the device control unit 30 turns on the interface unit 40 according to an instruction from the integrated network control unit 20 (step 202) and sets an optical cross-connect. (Step 203). As a result, a new optical path is generated. Next, by creating a replica of the electrical path, an electrical cross-connect is set (step 204), the delay difference is adjusted (step 205), the electrical path is switched (step 206), and the original electrical path is deleted. Then, the electrical path is rearranged by setting the electrical cross-connect (step 207). Further, it is determined whether there is no user traffic. If there is no user traffic (step 208, Yes), the interface is turned off (step 209), and the optical cross-connect is released (step 210). Perform reconfiguration.

  Hereinafter, an example of optimization will be described with reference to FIG. Optimization is achieved by repeating the operation of the optical path and the electrical path as shown in the flowchart of FIG. FIG. 4 shows a network consisting of four nodes A, B, C and D. A cylindrical shape indicates an optical path (wavelength), and a thin line (solid line, broken line, and alternate long and short dash line) indicates an electrical path. In FIG. 4, the state of the network at three times is drawn focusing on the path accommodation relationship (electrical path and optical path accommodation relationship). At the leftmost point, an optical path is set between nodes A-B, B-C, C-D, A-C, and CD, and a plurality of electrical paths are accommodated in the optical path. The middle diagram of FIG. 4 shows how traffic has increased over time. The optical path and electrical path that were originally used still exist. In addition, a new optical path is created to accommodate newly generated traffic. As shown at the bottom, in this example, a new optical path is generated between nodes A-B, B-C, and C-D. Since traffic is generated between various nodes, an optical path to be set is often set between adjacent nodes. Here, optimization is performed. The rightmost diagram in FIG. 4 shows the state after optimization. The integrated network control unit 20 optimizes the traffic status, the optical path, and the usage status of the electrical path. In this example, the new optical path A-D shown in the lowermost stage is set, and the four optical paths indicated by the dotted lines can be deleted by moving the electrical path between A and D to this new optical path. Thus, resources can be reduced by optimizing the accommodation of paths.

[Second Embodiment]
In the present embodiment, optimization will be specifically described.

  Optimization processing includes full-scale optimization processing and minor optimization processing.

  Full-scale optimization processing is performed globally, correcting deviations from the optimal solution over time, and is executed periodically or when a network optimization index exceeds a certain threshold. The integrated network control unit 20 repeatedly optimizes the network by repeating electrical path relocation, optical path relocation, wavelength conversion, and the like based on a certain optimization index and a certain algorithm.

  Hereinafter, full-scale optimization processing will be described in detail with reference to the drawings. As an example of a plurality of layers, an example of an electrical path layer (ODU path in OTN, LSP in MPLS, MPLS-TP, etc.) and an optical path layer (wavelength) are shown. A simple example is shown for ease of explanation. 5A shows a network configuration including nodes A, B, and C, FIG. 5B shows a path accommodation relationship before optimization, and FIG. 5C shows a path accommodation after optimization. Show the relationship. FIG. 6 shows the accommodation relation of the path before optimization and the usage status of the apparatus at that time. The interface and cross-connect usage status of the electrical path layer and the optical path layer are as shown in the figure. For example, when the electric path 1 is described, as can be seen in FIG. 6B, the electric path 1 is a path that provides traffic from the node A to the node B. Similarly, the electric path 1 is connected to the optical path 1 set from the node A to the node B. Contained. As shown in FIG. 6 (c), in terms of the usage status of the apparatus, the IF of the electrical path 1 is the starting point of the electrical path 1 and is passed to the IF of the optical path 1 through the electrical path cross-connect. It is accommodated in the optical path 1. The optical path 1 goes to the node B through the optical path cross-connect of the node A. In node B, the electrical path 1 received by the IF of optical path 1 via the optical cross-connect and accommodated in optical path 1 is passed to the electrical path cross-connect of node B. Then, it is passed to the IF of the electric path 1.

Here, the integrated network control unit 20 (not shown in FIGS. 5 and 6) shown in FIG. 1 performs optimization from the path information and resource information shown in FIG. As shown in FIG. 2, the integrated network control unit 20 includes a database unit 21, a calculation unit 22, and a condition determination unit 23. The database unit 21 holds path information and resource information. In the example of FIG.
<Path information>
-Electric path 1: Node A-Node B, accommodated in optical path 1-Electric path 2: Node A-Node C, accommodated in optical path 1 and optical path 3 ...
<Resource information>
-Node A: 4 electrical path IF in use-Node A: Optical path IF in use 2-Node A: Electrical path cross-connect, signal of electrical path 1 IF connected to optical path 1 IF-Node A: Electrical path cross-connect , Electrical path 2IF signal connected to optical path 1IF • Node A: Optical path cross-connect, Optical path 1IF signal connected to node B fiber…
Such information is held.

The calculation unit 22 optimizes path accommodation by a certain algorithm. Examples of algorithms include integer linear programming and heuristics. In this example, the calculation unit 22 obtains the state after optimization from the state before optimization shown in FIG. After determining the post-optimization status, obtain the procedure for transition from pre-optimization to post-optimization using a method using auxiliary graph, etc., and then set the IF and cross-connect settings for each node device To do. The setting of the apparatus that realizes the optimized path accommodation relationship is as shown in FIG. In order to compare the situation of the device before and after optimization, their comparison is shown in FIG. The part with a dotted circle is the part where the device setting has been changed. This setting is changed based on an instruction from the integrated network control unit 20. For example, the cross-connect setting of the electrical path 2 and the electrical path 3 is changed for the electrical cross-connect of the node A. The electrical path 2 was input to the optical path 1IF (103 _1A ) before the optimization, but is input to the optical path 5IF (103 _2A ) after the optimization. The optical path 5 is a new optical path newly set between the node A and the node C after optimization. In addition, the node B changes the electrical cross-connect setting, the optical path IF off setting (two nodes B), the optical path cross-connect setting change, the node C the electrical path cross-connect setting change, and the optical path 5IF setting Has been made. The optical path 2 and the optical path 4 before optimization are abolished and the optical path 5 is newly installed. However, when the optical path 5 is newly installed, the IF of the abandoned optical path 2 may be used.

  The condition determination unit 23 has an optimization guideline. Optimization guidelines include minimizing the number of IFs used, minimizing transmission distances, and minimizing the capacity used for electrical path cross-connects. The examples described so far can be considered as examples of minimizing the number of IFs used. As shown in FIG. 8, two optical IFs can be reduced at node B after optimization. Along with this, the capacity of the node B electrical cross-connect can be reduced.

  Minor optimization processing is performed in association with local, single event resolution, certain actions (for example, opening of an electrical path), and the like.

In the following, some examples of minor optimization processing will be described in detail with reference to the drawings.
・ Securing free space:
9 and 10 show how the free space is secured. FIG. 9 shows the path accommodation relationship before and after securing the free space, and FIG. 10 shows the status of the device before and after securing the free space. As a simple example, consider a network composed of two nodes, node A and node B. Before securing free capacity, two electrical paths (electrical path 1 and electrical path 2) and two optical paths (optical path 1 and optical path 2) are set between node A and node B. The path 1 is accommodated in the optical path 1, and the electrical path 2 is accommodated in the optical path 2. Here, consider a case in which new traffic is generated between the node A and the node B and the electric path 3 is added. At this time, the electric path 3 has a capacity larger than that of the electric path 1 / electric path 2, and the electric path 1 and the electric path 2 can be simultaneously accommodated in one optical path, but the electric path 1 and the electric path 3 or the electric path 2 and the electric path 2 Assume that path 3 cannot be accommodated in one optical path at the same time. In this case, it is necessary to newly install an optical path 3 for accommodating the electric path 3 as shown in the right side of FIG. When securing the free capacity, the free capacity of the optical path 2 can be increased by moving the electric path 2 accommodated in the optical path 2 to the optical path 1 as shown on the left side of FIG. As a result, the electrical path 3 can be accommodated in the optical path 2 as shown in the lowermost stage on the left side of FIG. 9, and the number of optical paths can be reduced as compared with the case where no free capacity is secured. FIG. 10 shows the status of the apparatus before and after securing the free space. The electric path 2 is moved from the optical path 2 to the optical path 1 by changing the setting of the electric path cross-connect. As a result, the free capacity of the optical path 2 is increased. As a result, a new electric path 3 (not shown in FIG. 10) can be accommodated in the optical path 2.

  The above explanation is the simplest example of securing free capacity, and applies to cases where there is insufficient free capacity when dynamically changing (increasing) the capacity of ODUflex, which is a variable capacity electrical path in OTN, for example. it can.

・ Wavelength change:
The wavelength change will be described with reference to FIGS. There is a problem of wavelength collision in optical networks. Wavelength collision means that, when an optical path is generated between certain bases, each link has a wavelength vacancy, but an optical path cannot be generated because all links do not have the same vacant wavelength. Therefore, wavelength collision can be avoided by changing the wavelength. If the wavelength can be changed, the required resources can be reduced.

  FIG. 11 shows a simple example in which the required resources can be reduced by changing the wavelength. Consider a situation in which wavelength 1 is initially used between nodes A and B and wavelength 2 is used between nodes B and C in a network composed of nodes A, B, and C (upper part of FIG. 11). After that, when another wavelength is generated between the node A and the node C, the wavelength 1 or the wavelength 2 cannot be used because the wavelength 1 or the wavelength 2 is already partially used between the node A and the node C unless the wavelength is changed. . Therefore, it is necessary to set light of another wavelength 3 as shown in the middle part of FIG. If the wavelength can be changed, for example, if wavelength 2 used between node B and node C is converted to wavelength 1, all wavelengths 2 between node A and node C become empty wavelengths, so the newly set wavelength is wavelength 2 (Lower row in FIG. 11). In this way, the number of wavelengths used can be reduced.

  The operation of the apparatus will be described more specifically with reference to FIGS. FIG. 12 shows an example of the accommodation relationship of the wavelength change path. Considering a network consisting of nodes A and B, an optical path 1 (wavelength 1) is set between the nodes A and B before the wavelength change, and the electrical path 1 and the electrical path 2 are accommodated in the optical path 1. Consider an example that is. Here, it is assumed that the wavelength 1 between the node A and the node B needs to be changed for some reason (such as the reason described with reference to FIG. 11). At this time, first, an optical path 2 (wavelength 2) is newly established between the node A and the node B. Thereafter, the electric path 1 and the electric path 2 are moved from the optical path 1 to the optical path 2. After the electrical path is moved, the optical path 1 is deleted, thereby changing the wavelength of the optical path accommodating the electrical path 1 and the electrical path 2 between the nodes A and B. The state of the apparatus at this time is shown in FIGS. Note that the four states shown in FIGS. 13 and 14 correspond to the four states shown in FIG. Before the wavelength change, the signals of the electrical path 1 and the electrical path 2 are passed to the IF of the optical path 1 through the electrical path cross-connect. The optical path 1 reaches the node B through the optical path cross-connect, and the respective signals are terminated at the IF of the optical path 1, the IF of the electrical path 1, and the IF of the electrical path 2. After that, the IF of the optical path 2 is turned on by the instruction of the integrated network control unit (not shown) for the establishment of the optical path 2 (wavelength 2), and the optical path cross-connect between the node A and the node B is set. Thus, the optical path 2 is opened (the lower part of FIG. 13). Furthermore, the setting of the electrical path cross-connect between the node A and the node B is switched in order to transfer the electrical paths 1 and 2 from the optical path 1 to the optical path 2 in accordance with an instruction from the integrated network control unit (not shown). The electric path 1 and the electric path 2 are accommodated in the optical path 2 (upper stage in FIG. 14). Finally, the IF of the optical path 1 is turned off, and the wavelength change is completed (the lower part of FIG. 14).

-Electric path cross-connect insertion / removal Insertion / removal of the cross-connect will be described with reference to FIGS. Consider a network consisting of node A, node B, and node C as shown in FIG. Initially, the electrical path 1 set between the node A and the node C is transmitted from the node A to the node C through the optical path 1 and the optical path 2. Since the electrical path 1 is extracted from the optical path 1 at the node B, it is accommodated in the optical path 2 again via the electrical path cross-connect. When this electrical path 1 is accommodated in an optical path set between node A and node C as shown in the lower part of FIG. 15, it is not necessary to operate the electrical path 1 at a node B on the way. Use capacity can be reduced (electric path cross-connect removal). Conversely, initially, an electrical path that does not pass through the electrical path cross-connect can be changed to pass through the cross-connect (electrical path cross-connect insertion).

  FIG. 16 shows the status of the apparatus when the cross-connect is removed. Note that the two states in FIG. 16 correspond to the two states shown in FIG. Before the cross-connect is removed, the electric path 1 is accommodated in the optical path 1 at the node A, and passed from the IF of the optical path 1 to the electric path cross-connect at the node B. The electrical path cross-connect outputs the electrical path 1 to the IF of the optical path 2 and accommodates the electrical path 1 in the optical path 2. The optical path 3 is set from the node A to the node C (if not provided).

  Thereafter, the electrical path 1 is accommodated in the optical path 3 by changing the electrical path cross-connect setting of the nodes A and C according to an instruction from the integrated network control unit 20 (not shown). By such processing, the electric path 1 does not go through the electric path cross-connect of the node B, and the cross-connect is removed.

-Bit rate change:
In a system with mixed bit rates, when the electrical path between the same ground increases, a high bit rate optical path is added, and the electrical path accommodated in the low bit rate optical path is relocated. Changes are possible.

  The bit rate change will be described with reference to FIGS. Consider a network composed of nodes A and B as shown in the upper part of FIG. It is assumed that the electrical path 1 and the electrical path 2 are accommodated in the optical path 1 (bit rate 1) before the bit rate change. At this time, traffic between the same ground increases and it is desired to increase the bit rate. In that case, first, an optical path 2 (bit rate 2) is newly established between the node A and the node B. Thereafter, the electric paths 1 and 2 are moved to the optical path 2. Thereafter, by deleting the optical path 1, the optical path in which the electrical paths 1 and 2 are accommodated can be changed from the optical path 1 (bit rate 1) to the optical path 2 (bit rate 2). For example, if the electrical paths 1 and 2 are 5 Gbit / s signals, the optical path 1 (bit rate 1) is 10 Gbit / s, and the optical path 2 (bit rate 2) is 100 Gbit / s, the 5 Gbit / s signals are initially 2 Thus, all the optical paths 1 were used, but by changing to the bit rate 2, 90 Gbit / s of free capacity can be prepared. In this example, the wavelength changes as the bit rate is changed. However, the bit rate can be changed without changing the wavelength by performing the wavelength change before or after the bit rate change. 18 and 19 show the status of the apparatus when the bit rate is changed. The bit rate is changed by changing the settings of the electrical cross-connect, the optical cross-connect, and the optical interface according to an instruction from the integrated network control unit 20 (not shown).

[Third Embodiment]
Although FIG. 2 has been described as an example of the integrated network control unit 20, another example will be described with reference to the drawings.

  20 and 21 show examples of the integrated network control unit. The integrated network control unit 20 includes a multilayer management subsystem 210 and a path control unit 220. The operator operates the system via an HMI (Human Machine Interface). The operator performs path generation, path deletion, path relocation, database information file output, optimization instruction, and the like. The multi-layer management subsystem 210 includes a multi-layer management subsystem core unit 211, a multi-layer database (holding the network configuration and accommodation status) 212, a rearrangement calculation engine 213, and the like. The multilayer management subsystem core unit 211 plays a role of supervising the subsystem part. It also accesses the database (constraint information) and config file. Restriction information includes the operator's policy such as which bases are used preferentially and routes are distributed. The configuration file indicates what settings are to be made. The rearrangement calculation engine 213 includes a part for performing rearrangement calculation (optimization) of each layer and a part for performing rearrangement order calculation (determining how to shift to the optimization state). As described above, a method such as integer linear programming or heuristic can be used for rearrangement calculation (optimization), and a method using auxiliary graph can be used for rearrangement order calculation. When the optimization result is obtained, an instruction is issued from the multi-layer management subsystem to the path control unit, and the interface and cross-connect of each layer are set in the device (NE: Network Element).

  In FIG. 21, a virtualization core is further added compared to FIG. It is possible to receive instructions from multiple operators via the virtualization core. With this configuration, network identification information (SLA: Service Level Agreement) can be managed and virtualized on the multilayer database 212.

  FIG. 22 shows an operation example of the multilayer management subsystem 210. The two usages (1) and (2) are shown roughly. The multilayer management subsystem 210 shown in the middle of the figure is the same as that shown in FIGS. (1) The fixed route (regulation) decision is mainly made at the start of network operation. A file describing the transmission path information, a file describing the wavelength path demand, and a file describing the equipment constraint information are input to the multilayer management subsystem 210, and the path information of each ground path and the accommodation efficiency of each link are output. Is done. (2) Wavelength design / redesign is executed periodically or when an event occurs, or triggered by an operator. In addition to the regulation route information, wavelength path demand information, and facility constraint information, by inputting the color wavelength information of the existing path, the path and wavelength information of each ground path, the accommodation efficiency of each link, the wavelength used for each link The situation is output.

[Fourth Embodiment]
The configuration of the multilayer integration apparatus in the present embodiment is the same as that of the first embodiment described above, but in this embodiment, the calculation unit 22 of the integrated network control unit 20 uses an integer linear programming method as an algorithm. Is used.

  The present embodiment relates to a relocation algorithm. (1) After performing relocation design to minimize the cost of the entire network or improve the use efficiency of the apparatus IF, (2) Use of wavelength channel A method of performing rearrangement design for increasing efficiency will be described.

For example, using integer linear programming, first, (1) an operation with the objective function of minimizing the cost of the entire network is performed, and then (2) the total number of wavelength channels used in the network is minimized. Perform an operation with the objective function of (See Fig. 23 and the explanation below for explanation of symbols)
The mathematical formula used in (1) is

（２）で用いる数式は、

The mathematical formula used in (2) is

（１）、（２）で使用する共通の制約は、文献「K. Zhu, et al., "Traffic grooming in an optical WDM mesh network,"IEEE J. Select Areas Commun", vol. 20, no. 1, pp. 122-133, Jan. 2002.」で示すように、波長パスの経路・波長の設計ではフロー保存式、上位レイヤのトラフィックフローに関しては仮想トポロジを用いる。また、トラフィックをグルーミングするための制約も同様に以下の非特許文献で実現可能である。（２）に関しては、（１）で一度設計したODUパスの経路を変更しない制約及びODU_IFを動かさないための制約を加える。以上から上位レイヤパスのコスト最小でかつ、その後の波長衝突を減らすことを可能とする設計が可能である。
本実施の形態で用いる記号・変数の意味は、以下に示す（図２３参照）。

The common constraint used in (1) and (2) is the document “K. Zhu, et al.,“ Traffic grooming in an optical WDM mesh network, ”IEEE J. Select Areas Commun”, vol. 20, no. 1, pp. 122-133, Jan. 2002. ”, the flow path type is used in the design of the path and wavelength of the wavelength path, and the virtual topology is used for the traffic flow of the upper layer. Further, restrictions for grooming traffic can also be realized by the following non-patent documents. Regarding (2), a restriction that does not change the route of the ODU path once designed in (1) and a restriction that does not move the ODU _IF are added. From the above, it is possible to design to minimize the cost of the upper layer path and reduce the subsequent wavelength collision.
The meanings of symbols and variables used in this embodiment are as follows (see FIG. 23).

● Symbol
v: node
e: link
f: Fiber identifier
w: wavelength number (wavelength channel),
p: Start and end node pair
z: ODU _XC identifier ● Variables ・ OTM _{IF, vef} : Usage status of IF (interface) of OTM (Optical Transport Module) connected to link e and fiber f at node v. The OTM _IF is an IF that realizes the WDM function and is connected to the fiber. Used when OTM _{IF, vef} = 1, unused when = 0.

-OCH _{IF, vefw} : Usage status of OCh (Optical Channel with full functionality) IF using link e, fiber f, wavelength w at node v. Used when OCH _{IF, vefw} = 1, unused when = 0.

ODU _{XC, vz} : Usage status of ODU _XC (switch for cross-connecting ODU (Optical channel Data Unit) path) z at node v. Used when ODU _{XC, vz} = 1, unused when = 0.

ODU _{IF, vefpz} : The usage status of the ODIIF of the node pair p of the start point and the end point connected to the link e and the fiber f in the node v and the ODU _XC z. Used when ODU _{IF, vefpz} ≧ 1, unused when = 0.

C _xx : Cost value of the device XX.

  The supplement in this Embodiment is shown below.

  ・ ODU layer and wavelength layer are assumed, but ODU is changed to higher layer than wavelength layer such as SDH (Synchronous Digital Hierarchy) and MPLS-TP (Multi Protocol Label Switching Transport Profile). May be.

  In the case where there are three or more layers including the wavelength layer, it is possible to design, and in that case, in the objective function of (1), variables of the devices of multiple layers and device IF may be added.

  -The device described in (1) can be omitted if it is not necessary to consider it as a cost. Conversely, if there is something that needs to be considered as a cost, it can be added.

  The calculation of (1) and (2) can be designed using only one of the objective functions.

[Fifth Embodiment]
FIG. 24 shows an example in which the layer Y according to the fifth embodiment of the present invention has a protection function. In the multi-layer integrated transmission apparatus of the present invention, as described in the first embodiment, for example, in a network composed of an electric path layer and an optical path layer, an electric path is frequently relocated. For example, the electric path 2 accommodated in the optical path 2 before and after securing the free capacity is transferred to the optical path 1 in the example of securing the free capacity shown in FIG. In this way, several methods are conceivable when the electric path is relocated.

• A method of relocating an electrical path by changing the setting of the electrical path cross-connect (signal interruption time depends on the switching speed of the electrical path cross-connect);
A method of temporarily storing two electrical path signals in each optical path using electrical path protection and switching by protection switching (generally switching of 50 milliseconds or less is possible);
・ Switching by uninterrupted electrical path protection. It is almost the same as the above-mentioned protection, but the delay difference between the two electrical paths is adjusted and can be switched without missing bits);
By applying the second and third switching methods to the electric path relocation, it is possible to reduce the influence on the service and achieve the optimization as shown in the first embodiment. Using uninterrupted electrical path protection makes it possible to optimize the network without affecting the service at all (without missing one bit).

  In this embodiment, an example in which the layer Y has a protection function is shown, but it is assumed that at least one or more layers have the protection function.

FIG. 24 shows an example in which the layer Y interface unit 40 (40Y ₁ , 40Y ₂ ) has a protection function. The layer Y interface unit 40 having a protection function receives one or more layer X signals and multiplexes them as necessary to generate a layer Y signal. The layer Y interface generates a copy of the layer Y signal, branches it into at least two, and passes it to the layer Y cross-connect or lower layer interface.

  FIG. 25 shows a configuration example of the layer Y interface according to the fifth embodiment of the present invention. FIG. 25A shows the case without multiplexing, and FIG. 25B shows the case with multiplexing.

  (A) When there is no multiplexing, the layer X signal receiving unit 41 receives the layer X signal from the layer X cross-connect 50X, the layer X-layer Y adaptation unit 42 generates a layer Y signal from the layer X signal, Thereafter, the signal is sent to the branch / selection unit 43, branched into two, and passed to the two layer Y signal transmission units 44 (there is a reverse signal flow). The layer Y signal transmission unit 44 transmits the layer Y signal to the layer Y cross-connect 50Y.

  (B) In the case of multiplexing, a multiplexing / separating unit 45 exists after the layer X-layer Y adaptation unit 42. The multiplexing / demultiplexing unit 45 multiplexes a plurality of signals and passes them to the branching / selecting unit 43. Note that the order of the multiplexing / separating unit 45 and the branching / selecting unit 43 may be reversed. In this case, a plurality of multiplexing / separating units 45 and a plurality of branching / selecting units 43 are provided.

  FIG. 26 shows an outline of layer Y signal protection in the fifth embodiment of the present invention.

Dotted lines a and b indicate that a protection path is set between the left base (node A) and the right base (node B). The layer Y signal is branched into two at the layer Y interface unit 40Y. The two branched layer Y signals are passed to the layer Z interfaces 40Z ₁ and 40Z ₂ via the layer Y cross-connect 50Y. In the layer Z interface 40Z, the layer Y signal is accommodated and transmitted to the other site as each layer Z signal.

At the base on the receiving side (Node B), the layer Z interface units 40 ₁ and 40 ₂ terminate the layer Z signal and restore the layer Y signal. The layer Y signal is input to the layer Y cross-connect 50Y and input to a single layer Y interface based on the cross connection setting. The layer Y interface 40Y receives two layer Y signals, but selects one of them and passes it to the upper layer.

  FIG. 27 shows an example in which the layer Y signal in the fifth embodiment of the present invention is duplicated in the same layer Z path.

As shown in the figure, the configuration may be such that two layer Y signals are accommodated in the same path in layer Z (layer Y interface 40Z _{2 in} FIG. 27).

  FIG. 28 shows an example where the cross-connect also serves as branching / selection in the fifth embodiment of the present invention.

  In this figure, the layer Y interface unit 40Y may not include the branch / selection unit 43 as shown in FIG. 25, but the layer Y cross-connect 50Y may serve as the branch / selection unit.

  Specific examples of protection include ODU 1 + 1 protection and OCh 1 + 1 protection. Electrical path protection, including ODU 1 + 1 protection, can be switched instantaneously by providing a delay adjustment buffer and adjusting the delay difference of multiple signals.

FIG. 29 shows an example of electrical path protection according to the fifth embodiment of the present invention. As shown in the figure, it sets the active system and a standby system of the electric path between the client-side interface 120 _{and second} nodes A and B. 2 branched signals at the client-side interface 120 ₂ via the TDM cross-connect 130, passed to the NW side interface 140 ₂ and NW side interface 140 _3. Light signals from the NW side interface 140 ₂ and NW side interface 140 ₃ is transmitted to the node B via the optical cross-connect 150. After the optical signal is terminated at the node NW side interface 140 ₁ and NW side interface 140 _2, B, client signals are multiplexed in each of the signal are separated. The separated signal is passed to TDM cross-connect 130, is input to the client-side interface 120 _2. It is possible to switch to the other from one of the client-side interface 120 _2, 2 lines received signal. When protection is used during network optimization, only one electrical path is used initially, and then a copy of the electrical path is opened to the same destination, as shown in FIG. (Active system) and electrical path (standby system) exist, and after switching the original operating electrical path (active system) to electrical path (standby system), delete the electrical path (active system) By doing so, the electric path can be relocated.

[Sixth Embodiment]
FIG. 30 is a diagram illustrating an electrical path and an optical path according to the sixth embodiment of the present invention.

  The multi-layer integrated transmission apparatus shown in the present embodiment includes at least two layers, which are layers that handle an electric path and an optical path.

In the figure, the client side interface 120 has an electrical path protection function, and the network side interface 140 has an optical path protection function.
Further, the optical path cross-connect may be colorless, directionless, contentionless, or a combination thereof. Curryless refers to any optical cross-connect port and wavelength relationship. An optical signal from the wavelength variable interface can be input to any optical cross-connect port. For example in a state in which the network-side interface 140 ₃ is transmitted by the wavelength 2 through the optical cross-connect 150 to the Node B of the node A in the state shown in FIG. 31, the connection of the network-side interface 140 and optical cross-connect 150 For example, the wavelength can be changed to wavelength 3 without changing. Directionless means that the relationship between the port of the optical cross-connect 150 and the route (direction) is arbitrary. This means that even if a signal is input to the same port of the optical cross-connect 150, the signal can be cross-connected to optical fibers for different nodes depending on the setting of the optical cross-connect 150. Contentionless means that one node can handle multiple signals of the same wavelength. When these features such as colorless, directionless, and contentionless are used, the interface can be used for optimization, and optimization with fewer resources becomes possible.

Examples of the electrical path and the optical path include ODU and OCh in the international standard OTN defined by ITU-T, respectively. Examples of other electrical paths include MPLS or MPLS-TP LSP (label switch path). Thus, for example, LSP + ODU + OCh
・ ODU + OCh
・ LSP + OCh
And so on.

[Seventh Embodiment]
The integrated network control unit 20 issues a request for expansion of resources (IF, cross-connect, common unit, etc.) and an expansion recommendation to the operator. When the integrated network control unit 20 optimizes the network, there are cases where resources (for example, optical path interfaces) are insufficient to actually realize the optimization. Alternatively, the efficiency may be further improved by adding resources. Alternatively, optimization is performed according to an optimization procedure, but there are cases where extra resources are temporarily required during the optimization. Or, if there are extra resources, it may be possible to quickly shift to the optimized state. In such a case, the integrated network control unit makes an extension request to the operator (when extension is necessary for optimization) and an extension recommendation (when further optimization can be achieved by adding).

[Eighth Embodiment]
The present embodiment is characterized in that the entire optimization including the existing path is performed when performing the optimization. An example of full optimization is the network optimization shown in FIG. The figure on the right side of the middle figure shows the state before and after optimization, but it is characterized by optimization including existing paths. By performing full optimization, it is possible to achieve further reduction of resources used. On the other hand, since full optimization involves relocating a large number of paths, establishing new paths, and abolishing paths, use the protection described in another embodiment to prevent the signal from being cut off when relocating paths. I can do it. Other than full optimization, there are a method for optimizing only a path to be added in a certain period, and a method for optimizing a part of a network including an existing path.

  The present invention is not limited to the above-described embodiment, and various modifications and applications can be made within the scope of the claims.

DESCRIPTION OF SYMBOLS 10 Operator 20 Integrated network control part 21 Database part 22 Calculation part 23 Condition judgment part 30 Layer apparatus control part 40 Layer interface 41 Layer X signal transmission / reception part 42 Layer X-layer Y adaptation part 43 Branching / selection part 44 Layer Y signal Transmission / reception unit 50 Layer cross-connect 120 Packet switch 120 Client-side interface unit 130 TDM cross-connect 140 Network-side interface unit 150 Optical cross-connect 210 Multi-layer management subsystem 211 Multi-layer management subsystem core unit 212 Multi-layer database 213 Relocation calculation engine 214 Relocation calculation engine interface 220 Path control unit 230 Operation interface (IF)

Claims (9)

A multi-layer integrated transmission device in a network composed of a plurality of layers of network devices,
Integrated network control means for integrated management of information of each layer; cross-connect means for cross-connecting and outputting signals input in two or more layers;
Interface means for grasping the status of the interface in two or more layers, notifying information related to the status to the device control means, and setting the interface based on an instruction from the device control means;
Information on each interface is collected from the interface means of each layer, the collected information is notified to the integrated network control means, an interface setting instruction is received from the integrated network control means, and the interface setting instruction is notified to the interface means And one or more device control means for setting a connection to the cross-connect means;
Have
The integrated network control means includes
Database means for accumulating interface information collected from the network;
A setting procedure calculation means for calculating a path setting procedure for optimizing and optimizing the path accommodation relationship based on a predetermined algorithm;
Condition determining means for determining whether the calculation result calculated by the setting procedure calculating means is optimal based on a predetermined optimization guideline;
Instruction means for instructing setting of the interface to the device control means of the corresponding layer based on the calculation result;
A multi-layer integrated transmission apparatus comprising: The setting procedure calculation means of the integrated network control means is
The multi-layer integrated transmission apparatus according to claim 1, wherein an integer linear programming, a method using heuristic or auxiliary graph, or a combination thereof is used as the algorithm. The multi-layer integrated transmission apparatus according to claim 1, wherein at least one or more layers have a protection function or an uninterrupted (or uninterrupted) protection function. Including at least two or more layers,
The multi-layer integrated transmission apparatus according to claim 1, wherein the layer handles an electrical path and an optical path. Including at least two or more layers,
The multi-layer integrated transmission apparatus according to claim 1, wherein the layer handles an electric path and an optical path, and the optical path cross-connect has a function of colorless, directionless, contentionless, or a combination thereof. In the condition determining means,
As a guideline for the predetermined optimization,
2. The multi-layer integrated transmission apparatus according to claim 1, wherein the number of used interfaces is minimized, the apparatus cost is minimized, the number of wavelengths is minimized, the switch capacity is minimized, power consumption is minimized, or wavelength collision is minimized. A network optimization method including a plurality of layers of network devices,
In an integrated network control means for integrated management of information of each layer,
Refer to the database that stores the interface information collected from the network.
A calculation step for calculating a path setting procedure based on a predetermined algorithm;
An optimization method, comprising: determining whether a calculation result is optimal based on a predetermined optimization guideline, and performing an optimization step for instructing an appropriate network device to set an interface. In the calculating step,
When a new optical path is needed, turn on the interface of each layer and set up an optical cross-connect to generate a new optical path.
Set up an electrical cross-connect by duplicating the electrical path, switch the electrical path, delete the original electrical path,
The optimization method according to claim 7, wherein the process of turning off the interface and releasing the optical cross-connect is repeated until the predetermined optimization guideline is satisfied in the optimization step. In the optimization step,
The optimization according to claim 7, wherein the entire path including the existing path is optimized or only an increase of the newly added path is optimized, or a part of the network is fully optimized including the existing path. Method.

Images