JP4155262B2 - Lattice-type wavelength division multiplexing optical network and path allocation transition method in grating-type wavelength division multiplexing optical network - Google Patents

Description

  The present invention relates to a grating-type wavelength division multiplexing optical network and a path arrangement transition method in the grating-type wavelength division multiplexing optical network.

  In recent years, communication demand has been rapidly increasing due to the spread of the Internet and the like. Correspondingly, high-speed and large-capacity optical networks using optical fibers and the like are being developed. In such an optical network, a wavelength division multiplexing (WDM) method is indispensable.

An optical network using this WDM method is configured to include a plurality of nodes including routers and paths (paths) connecting nodes configured by optical fibers. In this optical network, when a situation that hinders communication such as a failure or congestion occurs in a node or an optical fiber, the communication is prevented by bypassing the failure or congestion section (hereinafter simply referred to as a failure section). A method for avoiding and restoring the communication state has been proposed. For example, as a method for recovering the communication state, there is a method in which a currently used optical path (working path) is replaced with a spare optical path (backup path) (see Patent Document 1).
JP 2003-218912 A

  However, the above-described conventional method is a method for recovering the communication status by simply bypassing the failure section, and the path arrangement after the detour is not necessarily the optimum path arrangement.

  Further, in order to shift to the optimal path arrangement of the network, it is necessary to switch the path of the entire network. However, a method for ensuring the reachability of packets to be transmitted at the time of switching the path of the entire network has not been established. Therefore, there is a problem that packet loss occurs when shifting to an optimal path arrangement of the network.

  The present invention has been made in view of the above-described problems, and an object of the present invention is to make it possible to shift the path arrangement of the entire network from the working path arrangement to the optimum path arrangement while maintaining packet reachability. It is an object of the present invention to provide a grating-type wavelength division multiplexing optical network and a path arrangement transition method.

  In order to achieve the above-described object, a grating-type wavelength multiplexing optical network according to the present invention includes a plurality of nodes arranged in a lattice pattern, an optical fiber that transmits wavelength-multiplexed optical signals by connecting adjacent nodes, and And a management device connected to each of the plurality of nodes.

  Each of the plurality of nodes, in response to a setting signal from the router and the management device, has a termination state in which the optical signal of each wavelength included in the wavelength multiplexed optical signal is relayed by the router and a passing state in which the router does not relay The optical path switching unit is configured to switch and change the node to which the optical signal is output. By switching the state of the optical path switching unit and changing the output destination node of the optical signal, the path of the wavelength multiplexed optical signal transmitted in the optical network is set or canceled.

The management apparatus includes route setting means, necessary route setting means, packet reachability determination means, and unnecessary route release means. The route setting means synthesizes the working path table corresponding to the working route arrangement and the optimum path table corresponding to the optimum route arrangement with respect to the path table having the information of the terminal node, the wavelength, and the state flag for each route. after creating the path table, the using the new path table compares the active route placement and optimal path arrangement, if the path and terminating nodes included in the working path arrangement is equal paths not included in the optimum path arrangement classifies the route unnecessary path, and, if the path and terminating nodes included in the optimum path arrangement is equal paths not included in the active route arrangement, classifies the paths required route, the new path table state flag to set the. The required path setting means has a wavelength different from the wavelength used in the optical signal relayed by the nodes at both ends of the unset required path and the wavelength multiplexed optical signal transmitted through the optical fiber positioned on the required path. A setting signal for setting the necessary route is transmitted to the node, and the wavelength and status flag of the new path table are rewritten . The packet reachability determination means refers to the new path table, and checks the reachability of the optical signal that is transmitted through the unnecessary route for another route that has been set by another route that has been set. Determine if it is possible. If the unnecessary route can be canceled, the unnecessary route canceling means saves the optical signal transmitted through the unnecessary route to another route, and then transmits a setting signal for canceling the unnecessary route to the node, and also creates a new path table. Delete unnecessary routes from.
Further, the management apparatus may be configured to include a traffic monitoring unit, a route setting unit, a necessary route setting unit, a packet reachability determination unit, and an unnecessary route release unit. The traffic monitoring unit acquires the traffic of each route. In this case, the necessary route setting means performs setting for a necessary route that is not yet set and has the largest amount of communication. Further, the unnecessary route canceling means cancels the unnecessary route with the least traffic.

Further, the path arrangement transition method in the grating-type wavelength division multiplexing optical network according to the present invention includes a plurality of nodes arranged in a lattice, an optical fiber that transmits wavelength division multiplexed optical signals by connecting adjacent nodes, and a plurality of nodes. This is implemented in the transition from the working path arrangement to the optimum path arrangement in a grating-type wavelength division multiplexing optical network including a management apparatus connected to each of the nodes, and includes the following processes.

First, for the path table having the information of the terminal node, wavelength, and status flag for each path, a new path table is created by combining the active path table corresponding to the active path layout and the optimal path table corresponding to the optimal path layout. After the creation, the new route table is used to compare the current route arrangement with the optimum route arrangement, and if the route with the same end node as the route included in the current route arrangement is not included in the optimum route arrangement, the route the classified unnecessary path, and, if the path and terminating nodes included in the optimum path arrangement is equal paths not included in the active route arrangement, classifies the paths required route, the new path table conditions Set the flag . Next, referring to the new path table, it is used for the optical signal relayed by the nodes at both ends of the unconfigured necessary path and the wavelength multiplexed optical signal transmitted through the optical fiber located on the necessary path. A necessary path is set using a wavelength different from the wavelength being used, and the wavelength and status flag of the new path table are rewritten. Next, the presence / absence of an unconfigured necessary route is determined for each node. If there is an unconfigured necessary route, it is further relayed by nodes at both ends of the necessary route with reference to a new path table. It is determined whether or not the required path can be set based on the presence or absence of a wavelength different from the wavelength used in the optical signal and the wavelength multiplexed optical signal transmitted through the optical fiber positioned on the required path.

When the required path can be set, the wavelength is different from the wavelength used in the optical signal relayed by the nodes at both ends of the required path and the wavelength multiplexed optical signal transmitted through the optical fiber located on the required path. Is used to set the necessary route and rewrite the wavelength and status flag of the new path table .

If the required route cannot be set, it is further determined by referring to a new path table whether the unnecessary route can be released. If the unnecessary route can be released, an optical signal for transmitting the unnecessary route is set. After evacuating to another route, the unnecessary route is canceled and the unnecessary route is deleted from the new path table . After that, the optical signal relayed by the nodes at both ends of the required route and the necessary route The necessary path is set using a wavelength different from the wavelength used in the wavelength division multiplexed optical signal transmitted through the optical fiber positioned at , and the new path table wavelength and status flag are rewritten .

If there is no necessary route as a result of determining the presence / absence of an unset required route, the presence / absence of an unnecessary route is determined.

If there is an unnecessary route , refer to the new path table to determine whether this unnecessary route can be released. If the unnecessary route can be released, another route in which an optical signal for transmitting the unnecessary route is set. After saving, the unnecessary route is released and the unnecessary route is deleted from the new path table . On the other hand, if there is no unnecessary route, the process at the node is terminated.

Further, the path placement transition method in the grating-type wavelength division multiplexing optical network of the present invention includes a plurality of nodes arranged in a lattice form, an optical fiber that transmits wavelength division multiplexed optical signals by connecting adjacent nodes, and This is carried out in the transition from the working path arrangement to the optimum path arrangement in a lattice-type wavelength division multiplexing optical network including a management device connected to each of a plurality of nodes, and includes the following processes.

First, the traffic of each route is acquired. Next, for the path table having the information of the terminal node, wavelength, and status flag for each path, a new path table is created by combining the working path table corresponding to the working path arrangement and the optimum path table corresponding to the optimum path arrangement. after creating the, the using the new path table compares the active route placement and optimal path arrangement, if the path and terminating nodes included in the working path arrangement is equal paths not included in the optimum path arrangement, the classifying routes unnecessary path, and, if the path and terminating nodes included in the optimum path arrangement is equal paths not included in the active route arrangement, classifies the paths required route, the new path table conditions to set the flag. Next, with reference to the new path table, the optical signal relayed by the nodes at both ends of the necessary route and the light positioned on the necessary route with respect to the necessary route that has not been set and has the largest communication amount If there is a wavelength different from the wavelength used in the wavelength multiplexed optical signal transmitted through the fiber, the required path is set using the wavelength and the wavelength and status flag of the new path table are rewritten .

Next, it is determined whether or not the unnecessary route can be canceled with respect to the unnecessary route with the least communication amount. If the unnecessary route can be canceled, an optical signal for transmitting the unnecessary route is set. Then, the unnecessary route is released and the unnecessary route is deleted from the new path table .

  The process of setting the required path and the process of releasing the unnecessary path are repeated until there are no unset necessary paths and unnecessary paths.

  According to the grating-type wavelength division multiplexing optical network and the path arrangement transition method of the grating-type wavelength division multiplexing optical network of the present invention, the path setting means uses the wavelength that is not used in the current path arrangement, that is, the wavelength that is used. Necessary routes in the optimum route arrangement are set using different wavelengths. Further, the unnecessary route is released only when the reachability of the optical signal when the unnecessary route is released is maintained by the packet reachability determination means. Therefore, when the route is changed, it is possible to shift from the working route arrangement to the optimum route arrangement for the entire network while ensuring the reachability of the optical signal.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings. However, the configuration and the arrangement relationship are merely schematically shown to the extent that the present invention can be understood. In the following, preferred configuration examples of the present invention will be described. However, the numerical conditions of each component are merely preferred examples, and the present invention is not limited to the following embodiments.

(Configuration of the first embodiment)
FIG. 1 is a schematic configuration diagram for explaining an internal network for performing a path layout transition according to the present invention. The internal network includes a plurality of nodes (hereinafter also referred to as N) arranged in a grid, an optical fiber that connects adjacent nodes and transmits a wavelength multiplexed optical signal, and each of the plurality of nodes. A grating-type wavelength division multiplexing optical network including a management device connected to the network.

  Here, the internal network will be described as having nine nodes arranged in a 3 × 3 grid, but is not limited to nine. Each of these nodes is assigned a unique node ID. Here, the node ID is a natural number from 1 to 9. For example, N1 indicates a node whose node ID is 1.

  Although the details of the configuration of each node (N1 to N9) will be described later, each node includes a router connected to an external network and an optical path switching unit that determines a transmission path of an optical signal.

  Adjacent nodes are physically connected by optical fibers. Each of these optical fibers is assigned a unique fiber ID. Here, the fiber ID is a natural number from 1 to 12. An optical fiber is represented by F, for example, F1 represents an optical fiber having a fiber ID of 1. The optical fibers F1 to F12 can communicate bidirectionally between adjacent nodes and can transmit a wavelength-multiplexed optical signal obtained by multiplexing a plurality of optical signals having different wavelengths by wavelength multiplexing. In addition, it is good also as a structure which carries out bidirectional | two-way wavelength division | segmentation communication by making the optical fiber which connects between nodes one by one, and it is good also as a structure which comprises two optical fibers and performs unidirectional wavelength division | segmentation communication. The optical fiber can have any suitable configuration depending on settings such as the wavelength used.

  FIG. 2 is a schematic configuration diagram for explaining a control network for controlling the path arrangement of the internal network described with reference to FIG.

  The control network includes nodes (N1 to N9), a management device 270, and a control line 250 that transmits and receives control signals between the management device 270 and each node (N1 to N9). The control line 250 includes a setting line 251 and a measurement line 253. The setting signal generated by the management device 270 is sent to N1 to N9 via the setting line 251. The traffic measurement results at N1 to N9 are sent to the management apparatus 270 via the measurement line 253.

  FIG. 3 is a schematic configuration diagram for explaining the configuration of the node (N).

  The nodes are first to fourth input optical fibers 301a to 301d, first to fourth demultiplexers 321a to 321d, an optical path switching unit 330, first to fourth multiplexers 326a to 326d, and first to fourth outputs. Optical fibers 306a to 306d, a router 350, first to fourth conversion devices 353a to 353d, and a control device 335 are provided. The optical path switching unit 330 includes a termination unit 331 and an optical switch unit 333.

  An optical signal wavelength-multiplexed from another node is input to the node via input optical fibers 301a to 301d. Here, the optical signal is described as a wavelength-multiplexed optical signal obtained by multiplexing four types of wavelengths, but is not limited to four types. Each of these four types of wavelengths is assigned a unique wavelength ID. Here, the wavelength ID is a natural number from 1 to 4. In the following description, the wavelength is represented by λ. For example, λ1 indicates a wavelength having a wavelength ID of 1.

  The wavelength multiplexed optical signals input through the input optical fibers 301a to 301d are demultiplexed into four demultiplexed signals having wavelengths λ1 to λ4 by the first to fourth demultiplexers 321a to 321d. Each demultiplexed signal is transmitted to the optical switch unit 333 via the termination unit 331. The terminating unit 331 has a function of extracting a demultiplexed signal from the demultiplexers 321a to 321d and sending it to the router 350, and a function of sending the optical signal sent from the router 350 to the optical switch unit 333. It can be realized by a known OADM (Optical Add Drop Multiplexing) apparatus. Here, since the node includes four input optical fibers 301a to 301d, each of which is demultiplexed into four demultiplexed signals, there are 16 demultiplexed signals input to the termination unit 331. The termination unit 331 can be configured by including an OADM device in each of the optical paths through which the 16-line demultiplexed signals pass. Each OADM device switches between a passing (cut-through) state and a terminal state in response to a terminal control signal from the control device 335. Here, the cut-through state is a state in which the demultiplexed signals input from the demultiplexers 321 a to 321 d are sent directly to the optical switch unit 333 without passing through the router 350. In the termination state, the demultiplexed signals input to the termination unit 331 from the demultiplexers 321a to 321d are sent to the router 350, and the optical signal received from the router 350 is sent from the termination unit 331 to the optical switch unit 333. The state, that is, the state where the optical signal of each wavelength is relayed by the router 350.

  The demultiplexed signal input to the optical switch unit 333 is output to any one of the first to fourth multiplexers 326a to 326d. Since the switching of the optical path of the demultiplexed signal is performed for each of the 16 demultiplexed signals, the optical switch unit 333 can be configured to include 16 1 × 4 optical switch devices. Here, the 1 × 4 optical switch device selects and outputs one input from four channels, and any suitable known device can be used. Each 1 × 4 optical switch device responds to the switching control signal from the control device 335 and transmits the optical signal sent from the termination unit 331 to any one of the first to fourth multiplexers 326a to 326d. Output.

  The first to fourth multiplexers 326a to 326d multiplex, that is, wavelength multiplex, the input optical signals. In the first to fourth multiplexers 326a to 326d, the first to fourth output optical fibers 306a to 306d have a one-to-one correspondence, and wavelength-multiplexed optical signals are output from the output optical fibers.

  The packet received by the node from the external network 360 is sent to the router 350 via the traffic measuring device 357. The traffic measurement device 357 has a function of acquiring, as traffic, transmission source and transmission destination information such as an IP address and the packet transmission amount from the packet, and the traffic measurement result is transmitted through the measurement line 253 to the management device 270. Send to. Any suitable known device can be used as the traffic measuring device 357.

  The router 350 includes first to fourth internal interfaces 351a to 351d, and outputs received packets via any of the internal interfaces 351a to 351d in accordance with route information included in the router 350. The router 350 may be any suitable known one.

  The packet output from the router 350 is sent to the termination unit 331 as an optical signal wavelength-converted by the conversion devices 353a to 353d. Here, the conversion devices 353a to 353d are provided in a one-to-one correspondence with the first to fourth internal interfaces 351a to 351d. The packet output from the first internal interface 351a is converted into an optical signal having the wavelength λ1 by the first converter 353a. The packet output from the second internal interface 351b is converted into an optical signal having the wavelength λ2 by the second conversion device 353b. The packet output from the third internal interface 351c is converted into an optical signal having the wavelength λ3 by the third converter 353c. The packet output from the fourth internal interface 351d is converted into an optical signal having the wavelength λ4 by the fourth converter 353d. The converted optical signal is sent to the optical switch unit 333 through the OADM device of the termination unit 331, and is output from a predetermined output optical fiber.

  Further, since the packet sent from the termination unit 331 to the router 350 is an optical signal having one of the wavelengths λ1, λ2, λ3, and λ4, the optical signal is converted into a signal that can be processed by the router 350. For example, when the signal processed by the router 350 is an optical signal having a wavelength λ, the first to fourth conversion devices 353a to 353d can be any suitable wavelength conversion device. When the signal that can be processed by the router 350 is an electrical signal, the first to fourth conversion devices 353a to 353d may be configured to include an electrical-optical converter and an optical-electrical converter.

  The setting signal sent from the management device 270 to each node includes a route rewriting signal for rewriting route information included in the router 350, a termination control signal for the termination unit 331, and a switching control signal for the optical switch unit 333. The setting signal is sent from the management device 270 to the control device 335 via the setting line 251. In response to receiving the setting signal, the control device 335 transmits a path rewrite signal, a termination control signal, and a switching control signal to the router 350, the termination unit 331, and the optical switch unit 333, respectively.

  FIG. 4 is a schematic configuration diagram for explaining the management device 270. As the management device 270, a well-known computer or the like configured to include an MPU (Microprocessing Unit) 280, a storage unit 275, a transmission unit 271, a reception unit 273, and an input / output unit 277 can be used. The input / output unit 277 includes a known input device such as a keyboard and a mouse normally used in a computer, and a display device such as a display. For the storage unit 275, any suitable known storage device such as a hard disk is used. The MPU 280 may have a well-known configuration. In this example, the MPU 280 includes a central processing unit (CPU) 290, a RAM (Random Access Memory) 283 as a memory, and a ROM (Read Only Memory) 281. Yes.

  The control means 291 provided in the CPU 290 reads out a program recorded in the ROM 281 or the like so as to be readable, and executes the program, whereby the traffic monitoring means 293, the route setting means 295, and the route arrangement are functioned as the CPU 290. A transition means 297 is realized. The route setting unit 295 further includes a route change determination unit 295a, a relay traffic calculation unit 295b, and an optimum route calculation unit 295c. Further, the route arrangement transition unit 297 includes a packet reachability determination unit 297a, an unnecessary route release unit 297b, and a necessary route setting unit 297c. Details of processing in each functional unit will be described later.

  The receiving unit 273 can be any suitable known input interface. The traffic measurement results at the nodes (N1 to N9) sent to the management device 270 are sent to the traffic monitoring means 293 via the receiving unit 273.

  The traffic monitoring unit 293 creates a table of traffic transmitted and received between nodes (hereinafter simply referred to as a traffic table) as traffic information based on the received traffic measurement result. FIG. 5 shows an example of a traffic table. In this traffic table, traffic to each destination node is shown in a matrix for each source node. Accordingly, when one node is selected from each of the transmission source node and each of the destination nodes, traffic from the transmission source node to the destination node can be obtained. This traffic table is stored in the RAM 283 or the storage unit 275 so as to be readable.

  The route placement transition means 297 performs a transition process from the current route placement to the optimum route placement. Although details of the migration process will be described later, the path arrangement migration unit 297 generates a setting signal for changing the setting of the node, and sends it to the nodes (N1 to N9) via the transmission unit 271 and the setting line 251. Further, the path arrangement transition unit 297 creates a path table indicating the path setting state, and stores it in the RAM 283 or the storage unit 275 so as to be read and rewritten. The path table will be described later.

(Operation of the first embodiment)
The operation of the first embodiment will be described with reference to FIGS. FIG. 6 is a diagram showing a processing flow in the management apparatus.

  In step (hereinafter, step is represented by S) 10, the traffic monitoring means 293 monitors traffic at each node of the internal network. The traffic monitoring unit 293 creates a traffic table based on the traffic measurement results received from the nodes (N1 to N9), and stores the traffic table in the RAM 283 or the storage unit 275 so as to be freely read out.

  In S15, the route change determination unit 295a compares the traffic at each node with a threshold value recorded in advance in the storage device. For example, the threshold value is determined as the maximum amount of traffic that can be processed in a router included in each node. When the traffic exceeds the threshold at the node, there is a possibility that congestion occurs in the node including the router. In this case, calculation of the optimum path arrangement (hereinafter referred to as optimum path arrangement) in S20 is performed.

  In comparing the traffic at each node with a threshold value recorded in advance in a storage device such as the storage unit 275 or the RAM 283, first, the relay traffic calculation means 295b includes a traffic table recorded in the RAM 283 or the storage unit 275, and The path table is read, and the relay traffic at each node is calculated based on these tables. For example, when there is no path directly connecting N1 and N2 in the path table, in order to transmit a packet from N1 to N2, transmission is performed by using a combination of paths existing in the path table. Here, it is assumed that the packet is first transmitted from N1 to N4 using one path, and then transmitted from N4 to N2 using another path. According to the traffic table shown in FIG. 5, the traffic transmitted from the transmission source node ID 1, ie, N1, to the destination node ID 2, ie, N2, is 44. 44 of the traffic becomes traffic relayed by the node 4. Similarly, for all combinations of destination nodes and destination nodes, the relay traffic is obtained by adding the traffic to be relayed for each node and further adding the traffic between the external network and the router. The calculation result of the relay traffic is recorded in, for example, the RAM 283 so as to be readable.

  The path table is generated by the path layout transition unit 297 and recorded in the RAM 283 or the storage unit 275 so as to be readable and rewritable. Table 1 shows an example of a working path table corresponding to a currently set path arrangement (hereinafter referred to as a working path arrangement).

  In the path column, a path ID determined for each path is shown. Here, nine paths are used, and the path ID is a natural number from 1 to 9. In the following description, a path is indicated by P. For example, P1 indicates a path having a path ID of 1. In the wavelength column, the wavelength ID of the wavelength assigned for each path is shown.

  The terminal node 1 column and the terminal node 2 column indicate the node IDs of the nodes where the path is terminated. In the terminal node 1 and the terminal node 2, the path is in a terminal state connected to the router 350 included in these nodes. Note that there is no distinction between the terminal node 1 and the terminal node 2, and for the sake of simplicity, the terminal node 1 having the smaller node ID is referred to as the terminal node 1, and the terminal node 2 having the larger node ID is used. In the following description, the termination node 1 and the termination node 2 may be collectively referred to as a termination node.

  Since the working path is set so that each node is used as a terminal node for two paths, there are two types of wavelengths of optical signals relayed by the router 350 at each node. The router includes four internal interfaces 351a to 351d, that is, four types of wavelengths are assigned as usable wavelengths. Therefore, in each node, two types of wavelengths among the four types of assigned wavelengths are used as working paths, and the remaining two types of wavelengths are reserved.

  The passing node column shows the node ID of the node through which the path passes. Here, the optical signal input to the passing node is output to an adjacent node without passing through the router 350. That is, the optical signal is cut through at the passing node. Note that when the terminal node 1 and the terminal node 2 included in the path are adjacent nodes, there is no passing node, and in this case, the passing node column is set to 0.

  The passing fiber column shows the fiber ID of the optical fiber through which the path passes.

  In the status flag column, a flag of the path setting status is shown, and the flag of the path used in the working path arrangement is set to 1.

  The route change determination unit 295a reads the calculation result of the relay traffic recorded in the RAM 283 and compares the calculation result with the threshold value read from the storage unit 275, the RAM 283, or the ROM 281. The threshold value may be written in advance in the ROM 281, for example, or the threshold value input by an operator or the like via the input / output unit 277 may be written in the RAM 283 or the storage unit 275. The route change determination unit 295a determines whether to change from the working path arrangement to the optimum path arrangement by comparing the calculation result of the relay traffic with a threshold value. This determination can be made based on, for example, a criterion that the relay traffic in the optimal path arrangement is changed when it is equal to or less than a threshold value, and is not changed when the threshold value is exceeded. In addition, the relay traffic in the working path arrangement may be displayed on the display device of the input / output unit 277, and changed by the operator performing input using an input device such as a keyboard provided in the input / output unit 277. it can. If the relay traffic at each node exceeds the threshold value, the optimal path arrangement is calculated in S20.

  In S20, the optimum route calculation unit 295c calculates the optimum path arrangement. Here, the optimum path arrangement is an arrangement in which the relay traffic is minimized. As a method for obtaining the optimum path arrangement, any suitable known optimization algorithm, for example, a genetic algorithm can be used, and a solution obtained by the optimization algorithm can be set as the optimum path arrangement. The optimum path arrangement obtained here is stored as a path table similar to Table 1 in a storage device such as the RAM 283 or the storage unit 275 so that it can be read and rewritten. An example of the optimum path table corresponding to the optimum path arrangement is shown in Table 2.

  Here, since the wavelength, pass node, and pass fiber used in the optimum path arrangement are not set, all are set to 0. Further, the flag indicating the setting state of the optimal path arrangement path is set to 0.

  In S30, it is determined whether to change from the active path arrangement to the optimum path arrangement. This determination is performed by comparing the calculation result of the relay traffic performed by the route change determination unit 295a with respect to the optimal path arrangement with the threshold value read from the storage unit 275, the RAM 283, or the ROM 281. The route change determination unit 295a determines whether to change from the working path arrangement to the optimum path arrangement by comparing the calculation result of the relay traffic with a threshold value. This determination can be made based on, for example, a criterion that the relay traffic in the optimal path arrangement is changed when it is equal to or less than a threshold value, and is not changed when the threshold value is exceeded. Further, even when the relay traffic in the optimum path arrangement does not satisfy the condition of the threshold value or less, the determination may be made on the basis of changing to the optimum path arrangement if it is less than the relay traffic in the active path arrangement. . Further, the relay traffic in the working path arrangement and the relay traffic in the optimum path arrangement are displayed on the display device of the input / output unit 277, and changed in response to an input made by the operator to the input device provided in the input / output unit 277. It is also possible to adopt a configuration to

  Through the process from S40 to S70, the route arrangement transfer means 297 performs a transfer process from the working path arrangement to the optimum path arrangement.

  FIG. 7 is a diagram illustrating a configuration example of the working path arrangement and the optimum path arrangement. The configuration example of FIG. 7A shows the working path arrangement corresponding to the working path table shown in Table 1, and the paths P1 to P9 are set. The configuration example in FIG. 7B shows the optimal path arrangement corresponding to the optimal path table shown in Table 2, and sets the paths P10 to P18. In the optimum path arrangement, the setting of the passing node is not limited to these configuration examples. For example, in P11, the termination node 1 is N1, and the termination node 2 is N5. For the route connecting N1 and N5, the shortest path may be selected. Here, N4 is used as the passing node, but N2 may be used as the passing node. Although details of the migration process will be described later, the path arrangement migration unit 297 generates a setting signal for changing the setting of the node and sends it to the N1 to N9 via the transmission unit 271 and the setting line 251. A transition is made from the working path arrangement shown in FIG. 7A to the optimum path arrangement shown in FIG.

  8 to 10 are diagrams for explaining a path setting state in the migration process. Here, an arrow having a straight axis indicates a path having a wavelength ID of 1, an arrow having a dotted axis indicates a path having a wavelength ID of 2, and an arrow having a dashed dotted axis indicates a path having a wavelength ID of 3. An arrow having a broken line axis indicates a path having a wavelength ID of 4.

  In S40, the current path arrangement is compared with the optimum path arrangement. First, the route setting unit 295 reads the working path table shown in Table 1 and the optimum path table shown in Table 2 from the RAM 283 or the storage unit 275. Next, the current path table and the optimum path table are combined to create a new path table, and the data is recorded in the RAM 283 or the like so as to be read and rewritten. FIG. 8A shows the working path arrangement corresponding to the working path table shown in Table 1. Next, the end node of the working path whose status flag is 1 is compared with the end node of the optimal path whose status flag is 0. If the end nodes match, the path is not changed, so that the path with the status flag of 1 is left and the path with the status flag of 0 is deleted. In this example, for both P9 and P18, the termination node 1 is N8 and the termination node 2 is N9. Therefore, the path P18 is deleted from the data table. Among the paths recorded in the working path table, a path having the same terminal node that is not used in the optimal path arrangement is set as an unnecessary path, and its status flag is set to 2. Table 3 shows the path table generated according to the above rules.

  In S50, the necessary route setting unit 297c included in the route arrangement transfer unit 297 performs arrangement of necessary paths that can be set. Here, the necessary path is a path whose status flag is 0, and that setting is possible means that a wavelength different from the used wavelength is used for all of the optical fibers located in the path connecting the termination node and the termination node of the necessary path. That there is.

  For example, a case where P11 is set as a necessary path will be described. The terminal node 1 of P11 is N1, and λ1 and λ2 are used by P1 and P2 in N1. The terminal node 2 of P11 is N5, and in N5, λ1 and λ2 are used by P7 and P8. Also, the path connecting N1 and N5 can be considered as a path passing through F1-N2-F4 and a path passing through F3-N4-F6. In F1 and F4 passing through a path passing through F1-N2-F4, λ1, λ2, and λ4 are used by P2, P3, and P4. Further, in the paths F3 and F6 passing through F3-N4-F6, λ2 and λ4 are used by P1, P3, and P4. Therefore, the wavelength of λ3 can be used in the path passing through F1-N2-F4, while the wavelength of λ1 and λ3 can be used in the path passing through F3-N4-F6.

  Since λ3 is found as a wavelength different from the wavelength used in all the optical fibers located on the path connecting the terminal node and the terminal node, P11 can be set. Here, as P11, any of a path passing through F1-N2-F4 and a path passing through F3-N4-F6 is possible, so either one may be selected at random, or a fiber ID Or you may select in order with small node ID. Here, a path that passes through F3-N4-F6 is selected at random, a setting signal is transmitted to each node, and the termination unit 331 and the optical switch unit 333 are switched, so that a necessary path (P11 in this example) is selected. Set. In synchronization with the transmission of the setting signal, the state flag of P11 of the path table is set to 1, and the path table is rewritten (Table 4). In the following description, description of rewriting of the path table may be omitted on the assumption that the path table is rewritten by setting the status flag of the path table to 1 simultaneously with the setting of the necessary path.

  Next, P10 is selected. The terminal node 1 of P10 is N1, and the terminal node 2 is N2. Here, the wavelengths used in N1 are λ1, λ2, and λ3, and the wavelengths used in N2 are λ2 and λ4. Therefore, since there is no usable wavelength in both N1 and N2, P10 is not set here. Thereafter, similarly to P11, settable P13, P15, and P16 are set (Table 5 and FIG. 8B).

  Next, in step S60, a path is set or canceled for each node. Here, an example in which paths are set in order from the node with the smallest node ID will be described. The setting or cancellation of the path at each node is performed by the following steps S101 to S115. This process from S101 to S115 is performed until there is no necessary path that has not been set (hereinafter, simply referred to as “unset path”).

  In S101, the presence / absence of an unset path is determined for N1. Specifically, the necessary route setting unit 297c searches the path table shown in Table 5 for a path whose status flag is 0 and one of the terminal node 1 and the terminal node 2 is N1. As a result, P10 is found.

  In S103, the necessary route setting unit 297c determines whether an unset path can be set. In this determination, the optical fiber located on the path connecting the terminal node 1 and the terminal node 2 to the terminal node 1 (here, N1) and the terminal node 2 (here, N2) of the unset path (here P10). In all (here, F1), it is checked whether there is a wavelength different from the wavelength used. N1 uses three wavelengths with wavelength IDs 1, 2, and 3, and N2 uses two wavelengths λ2 and λ4, so there is no wavelength different from the used wavelength and P10 Cannot set.

  In S113, the necessary route setting unit 297c searches the path table for an unnecessary path whose end node is N1 and whose status flag is 2. If an unnecessary path is found, it is determined whether or not an unset path (P10 in this case) can be set as a result of canceling the unnecessary path. Here, when the unnecessary path is canceled, it is determined whether there is a wavelength different from the used wavelength in all the optical fibers located on the path connecting the terminal node and the terminal node, that is, an available wavelength. If the usable wavelength exists, it is determined that the unset path (P10 in this case) can be set. If there is no usable wavelength, it is determined that the unset path (P10 in this case) cannot be set.

  For node 1, P2 is found as an unnecessary path. Next, the packet reachability determination unit 297a checks the reachability of the packet when P2 is released. Here, the reachability of packets from N1 to N8 is maintained by the paths P8, P9 and P11. Next, when P2 is released, it is determined whether P10 can be set. When P2 is released, the wavelengths used at N1 are λ2 and λ3. Therefore, in N1 and N2, λ1 is a usable wavelength. Since N1 and N2 are adjacent nodes, only the path between N1 and N2 passes through F1. Here, by canceling P2, the wavelength used in F1 is only λ4. Therefore, P10 can be set using the wavelength of λ1.

  In S115, the unnecessary route cancellation unit 297b saves the packet transmitted between N1 and N8 to another path. For example, the unnecessary route releasing unit 297b generates a setting signal for changing the route information of each router so as to transmit the routes P8, P9, and P11, and sends the setting signal to each node. A setting signal to be released is sent to each node. In response to receiving this setting signal, each node switches the optical path switching unit 330 to release P2. Thereafter, by sending a setting signal for setting P10 to each node, each node switches the optical path switching unit 330 to set P10.

  After setting P10, the presence or absence of another unset path is checked in S101. Since there is no unset path in N1, next, in S107, the presence or absence of an unnecessary path is checked.

  In S107, an unnecessary path whose end node is N1 and status flag is 2 is searched from the path table. If an unnecessary path is found, the presence or absence of a releasable path is checked in S109. If no unnecessary path is found, the process at N1 is terminated and the presence / absence of an unset node in S70 is checked. Here, since P1 is found as an unnecessary path for N1, the process of S109 is performed.

  In S109, the packet reachability determination unit 297a checks the reachability of the optical signal when P1 is canceled. Here, the reachability of packets from N1 to N4, which are the terminal nodes of P1, is maintained by P3 and P10.

  Therefore, in S111, the unnecessary path cancellation unit 297b cancels P1 after saving the packet transmitted between N1 and N4 to another path. In synchronization with the cancellation of this path, P1 is deleted from the path table. In the following description, the description of deleting a path in the path table may be omitted assuming that the unnecessary path is deleted from the path table in synchronization with the cancellation of the unnecessary path.

  After canceling P1, in S107, the necessary route setting unit 297c checks whether there is another unnecessary path. Since there is no unnecessary path in N1, the processing in N1 is terminated (Table 6 and FIG. 9A).

  Next, in S70, the presence / absence of an unset node is determined. Here, since the nodes N2 to N9 are not set, the process for N2 is performed next.

  In S101, the presence / absence of an unset path is determined for N2. Specifically, the path table shown in Table 6 is searched for a path whose status flag is 0 and whose end node is N2. As a result, P12 is found.

  In S103, it is determined whether an unset path (P12 in this case) can be set. In this determination, the termination node 1 (here, N2) and the termination node 2 (here, N3) and all the optical fibers (here, F2) located on the path connecting the termination node 1 and the termination node 2 are: Check if there is a wavelength different from the wavelength being used.

  N2 uses three wavelengths, λ1, λ2, and λ4. N3 uses three wavelengths λ1, λ3, and λ4. Therefore, P12 cannot be set.

  In S113, the necessary route setting unit 297c determines whether or not P12 can be set by releasing an unnecessary path whose status flag is 2. As a result, P4 which is λ2 is detected as an unnecessary path that can be canceled. By releasing P4, λ2 can be used in both N2 and N3.

  Next, the packet reachability determination unit 297a checks the reachability of the packet when P4 is canceled. Here, the reachability of packets from N2 to N7 is maintained by P3 and P15. Next, the necessary route setting unit 297c determines whether or not P12 can be set when P4 is canceled. Since N2 and N3 are adjacent nodes, the path between N2 and N3 is only through F2. Here, by canceling P4, the wavelength used in F2 is only λ3, so P12 can be set using λ2.

  Therefore, after the packet transmitted between N2 and N7 is saved to another path, P4 is canceled and P12 is set. After setting P12, the presence or absence of another unset path is checked in S101. Since there is no unset path in N2, next, in S107, the presence or absence of an unnecessary path is checked.

  For N2, P3 is an unnecessary path. Next, the packet reachability determination unit 297a checks the reachability of the packet when P3 is canceled. Here, the reachability of packets from N2 to N4 is maintained by the paths P6, P12, and P15. Therefore, after the packet transmitted between N2 and N4 is saved to another path, P3 is released.

  After canceling P3, the presence or absence of other unnecessary paths is checked in S107. Since there is no unnecessary path in N2, the processing in N2 is terminated (Table 7 and FIG. 9B).

  Next, in S70, the presence / absence of an unset node is determined. Here, since the nodes N3 to N9 are not set, the process for N3 is performed next.

  In S101, the presence / absence of an unset path is determined for N3. Here, since there is no unset path in N3, next, in S107, the presence or absence of an unnecessary path is checked.

  For N3, P5 is an unnecessary path. Next, the reachability of the packet when P5 is canceled is checked. Here, since the reachability of packets from N3 to N6 is maintained by P8, P10, P11, and P12, the packet transmitted between N3 and N6 is saved to another route, and then P5 is released. .

  After canceling P5, the presence or absence of other unnecessary paths is checked in S107. For N3, P6 is an unnecessary path. Next, the reachability of the packet when P6 is canceled is checked. Here, the reachability of packets from N3 to N7 is maintained by P15 and P16. Therefore, after the packet transmitted between N3 and N7 is saved to another path, P6 is released.

  After canceling P6, the presence of other unnecessary paths is checked in S107. Since there is no unnecessary path in N3, the process in N3 is terminated (Table 8 and FIG. 9C).

  Next, in S70, the presence / absence of an unset node is determined. Here, since the nodes N4 to N9 are not set, next, processing is performed for N4.

  In S101, the presence / absence of an unset path is determined for N4, and as a result, P14 is found.

  In S103, it is determined whether an unset path can be set. In this determination, since λ4 is determined as the usable wavelength, the wavelength of λ4 is set in P14. After setting P14, the presence or absence of another unset path is checked in S101. Since there is no unset path in N4, next, in S107, the presence or absence of an unnecessary path is checked. Since there is no unnecessary path in N4, the process in N4 is terminated (Table 9 and FIG. 10A).

  Next, in S70, the presence / absence of an unset node is determined. Here, since the nodes N5 to N9 are not set, the process for N5 is performed next.

  In S101, the presence / absence of an unset path is determined for N5. Here, since there is no unset path in N5, next, in S107, the presence or absence of an unnecessary path is checked.

  For N5, P7 is an unnecessary path. Next, the reachability of the packet when P7 is canceled is checked. Here, the reachability of packets from N5 to N6 is maintained by P14, P15, and P16. Therefore, after the packet transmitted between N5 and N6 is saved to another path, P7 is released.

  After canceling P7, the presence of other unnecessary paths is checked. For N5, P8 is an unnecessary path. Next, the reachability of the packet when P8 is canceled is checked. Here, the reachability of packets from N5 to N9 is maintained by P9, P10, P11, P12, and P13. Therefore, after saving the packet transmitted between N5 and N9 to another path, P8 is released. After canceling P8, the presence of other unnecessary paths is checked. Since there is no unnecessary path in N5, the process in N5 is terminated (Table 10 and FIG. 10B).

  Next, in S70, the presence / absence of an unset node is determined. Here, since the nodes N6 to N9 are not set, the process for N6 is performed next.

  In S101, the presence / absence of an unset path is determined for N6. As a result, P17 is found.

  In S103, it is determined whether an unset path can be set. In this determination, since λ1 is determined as the usable wavelength, P17 is set using λ1. After setting P17, the presence of other unset paths is checked. Since there is no unset path in N6, next, in S107, the presence or absence of an unnecessary path is checked. Since there is no unnecessary path in N6, the process in N6 is terminated (Table 11 and FIG. 10C).

  Next, in S70, the presence / absence of an unset node is determined. Here, since the nodes N7 to N9 are not set, the process for N7 is performed next.

  In S101, the presence / absence of an unset path is determined for N7. Here, since there is no unset path in N7, next, in S107, the presence or absence of an unnecessary path is checked. Since no unnecessary path exists in N7, the process in N7 is terminated.

  Next, in S70, the presence / absence of an unset node is determined. Here, since the nodes N8 and N9 have not been set, the process for N8 is performed next.

  In S101, the presence / absence of an unset path is determined for N8. Here, since there is no unset path in N8, next, in S107, the presence or absence of an unnecessary path is checked. Since no unnecessary path exists in N8, the process in N8 is terminated.

  Next, in S70, the presence / absence of an unset node is determined. Here, since the node of N9 is not set, the process for N9 is performed next.

  In S101, the presence / absence of an unset path is determined for N9. Here, since there is no unset path in N9, next, in S107, the presence or absence of an unnecessary path is checked. Since there is no unnecessary path in N9, the process in N9 is terminated.

  Through the above processing, all unnecessary paths are canceled, necessary paths are set, and the transition from the working path arrangement to the optimum path arrangement is completed (Table 11 and FIG. 10C).

  According to the route placement transition method of the grating-type wavelength division multiplexing optical network of the first embodiment, the route setting means uses the wavelength different from the used wavelength in the working path placement to determine the necessary route in the optimum path placement. It is set. Further, the unnecessary path is canceled only when the packet reachability is maintained when the unnecessary path is canceled by the packet reachability determination means. Therefore, when shifting from the working path arrangement to the optimum path arrangement, it is possible to move from the working path arrangement to the optimum path arrangement for the entire network while ensuring packet reachability.

(Operation of Second Embodiment)
Since the configuration of the second embodiment is the same as that of the first embodiment described with reference to FIGS. 1 to 4, the description thereof is omitted here. The operation of the second embodiment will be described with reference to FIGS. 1 to 4 and 11 to 13. FIG. 11 is a diagram showing a processing flow in the management apparatus. 12 and 13 are diagrams for explaining a path setting state in the transition process.

  In the process from S10 to S40, the process from merging the working path table and the optimum path table (Table 12 and FIG. 12A) is the same as that in the first embodiment, and thus the duplicated explanation is omitted. Further, in each process, detailed description of operations overlapping with those of the first embodiment is omitted.

  Here, the point that the path table also holds the traffic between the terminal node 1 and the terminal node 2 is different from that in Table 3. The traffic is the sum of the amount of IP packets flowing in both directions of the path.

  In S81, it is determined whether there is an unset path. Here, P10 to P17 are unset paths.

  In S83, the path with the largest traffic is selected from the unconfigured paths. Here, P11 is selected.

  In S85, it is determined whether or not an unset path (P11 here) can be set. The terminal nodes of P11 are N1 and N5, and both N1 and N5 use λ1 and λ2. In N1 and N5, a path passing through F1-N2-F4 and a path passing through F3-N4-F6 are considered. In the fibers F1 and F4 in the path passing through F1-N2-F4, λ1, λ2, and λ4 are used. Further, λ2 and λ4 are used in F3 and F6 of the path passing through F3-N4-F6. Therefore, the wavelength of λ3 can be used in the path passing through F1-N2-F4, while the wavelength of λ3 can be used in the path passing through F3-N4-F6.

  Since the wavelength of λ3 is found as a wavelength different from the wavelength used in all of the optical fibers located in the path connecting the termination node 1 and the termination node 2 and the termination node 1 and the termination node 2, P11 can be set. It is. Here, as P11, either a path passing through F1-N2-F4 or a path passing through F3-N4-F6 is possible, so either one may be selected by a random number, or a fiber ID or node ID May be selected in ascending order. Here, a path passing through F3-N4-F6 is selected as P11 by a random number.

  Next, in S87, the setting of each node is changed and the status flag of P11 in the path table is set to 1.

  Next, in the process of S81 and S83, the unconfigured path having the largest traffic is selected. Here, P17 is selected.

  In S85, it is determined whether or not an unset path (P17 in this case) can be set. Since λ3 is found as a wavelength different from the wavelength used in all of the optical fibers located on the path connecting the terminal node of P17 and the terminal node, P17 can be set. Λ3 is assigned to P17, and the status flag of P17 in the path table is set to 1.

  Next, in the process of S81 and S83, the path with the largest traffic is selected from the paths with the status flag of 0. Here, P10 is selected. The terminal node 1 of P10 is N1, and the terminal node 2 of P10 is N2. Here, the wavelengths used in N1 are λ1, λ2, and λ3, and the wavelengths used in N2 are λ2 and λ4. Therefore, since there is no wavelength that can be used by both N1 and N2, P10 is not set here.

  Thereafter, similarly, paths are set in descending order of traffic among paths having a status flag of 0. As a result, P12 and P15 are set (Table 13 and FIG. 12B).

  Next, the unnecessary path is canceled.

  First, in S88, it is determined whether or not there is an unnecessary path. If there is no unnecessary path, the process is terminated. If there is an unnecessary path, the smallest unnecessary path is selected. , P3 is selected.

  Next, in S91, it is determined whether the unnecessary path can be canceled. Here, when P3 is deleted, N2 and N4 maintain the reachability of the IP packet by P4 and P15.

  Next, in S93, a settable path when P3 is canceled is determined. By releasing P3, λ4 can be newly used in N2 and N4, and in F1 and F3. When looking at the paths using N2 or N4 at the terminal node 1 and the terminal node 2, P10 and P14 are selected. Here, if P10 with a lot of traffic is selected, λ4 can be set. In addition, after setting P10, λ4 can also be set at P14.

  Therefore, in S95, after P3's IP packet is saved, P3 is released, and P10 and P14 are set (Table 14 and FIG. 12C). Thereafter, the presence / absence of an unnecessary path in S88 is determined.

  Among the unnecessary paths detected in S88, P8 is selected as the smallest traffic. When P8 is deleted, N5 and N9 maintain the IP packet reachability by P7 and P17.

  Next, a settable path when P8 is canceled is determined. By canceling P8, wavelength 1 can be newly used in N5 and N9, and in F7 and F10. Since there is no path using N5 or N9 in the terminal node 1 and the terminal node 2, P8 is not canceled here.

  Next, P5 is selected as the smallest traffic among unnecessary paths. When P5 is deleted, the reachability of IP packets is maintained by N3 and N6 by P3, P10, P11, and P7.

  Next, a settable path when P5 is canceled is determined. By canceling P5, wavelength 1 can be newly used in N3 and N6 and F5. For P13 using N3 as the terminal node 1, the terminal node 2 is N8. Since N8 uses λ1 by P2, P13 cannot be set.

  Further, P16 using N6 as the terminal node 1 is N7 at the terminal node 2, and P16 cannot be set because N1 uses λ1 by P15.

  Next, P6 is selected as the smallest traffic among unnecessary paths. When P6 is deleted, the reachability of the IP packet is maintained by N3 and N7 by P12 and P4.

  Next, a settable path when P6 is canceled is determined. By releasing P6, λ4 can be used in N3 and N7, and F5, F10, F11, and F12. When looking at the path using N3 or N7 at the terminal node 1 and the terminal node 2, P13 and P16 are selected. Here, considering P16 with a lot of traffic, λ4 can be set. In addition, after setting P16, λ4 can also be set at P13. Therefore, after saving the packet of P6, P6 is released, and P13 and P16 are set (Table 15 and FIG. 13A).

 The above process is repeated until unnecessary paths are eliminated, and unnecessary paths are canceled and unset paths are set (Table 16 and FIG. 13B).

  According to the route placement transition method of the grating-type wavelength division multiplexing optical network of the second embodiment, the route setting means uses the wavelength different from the used wavelength in the working path placement to determine the necessary route in the optimum path placement. It is set. Further, the unnecessary path is canceled only when the packet reachability is maintained when the unnecessary path is canceled by the packet reachability determination means. Therefore, when shifting from the working path arrangement to the optimum path arrangement, it is possible to move from the working path arrangement to the optimum path arrangement for the entire network while ensuring packet reachability.

  In addition, since a necessary path with a lot of traffic is set with priority and an unnecessary path with a small amount of traffic is released first, the possibility of causing a packet loss at the time of path arrangement transition can be further reduced.

(Genetic algorithm)
A genetic algorithm can be adopted as an optimization algorithm for obtaining an optimal path arrangement. The genetic algorithm is an algorithm for searching for an optimal solution or a solution close to the optimal solution by evolving a plurality of sequences called genetic codes using crossover and mutation. Search for the optimal solution using the genetic algorithm or a solution close to the optimal solution is performed by the optimal path calculation means 295b.

  Here, since two internal interfaces in each node are used, nine paths are used in a network having nine nodes. As a configuration for ensuring reachability of IP packets among all nine nodes, a path can be configured in one ring on a logical graph.

  The logical topology of the working path arrangement of FIG. 7A is shown in FIGS. 14A and 14B. The logical topology shown in FIG. 14 (A) is equivalent to that shown in FIG. 14 (B) and has a circular connection form. A method for obtaining an optimal solution of the path arrangement configured as described above by a genetic algorithm will be described with reference to FIGS. FIG. 15 is a diagram showing a processing flow of the genetic algorithm. FIG. 16 is a diagram for explaining a genetic algorithm and shows an example of a genetic code.

  In S201, a plurality of gene codes (also referred to as individuals in the following description) are generated as initial gene codes. The gene code generated here has nine elements, and numbers from 1 to 9 are used one by one. The number of gene codes to be generated can be changed according to the setting, but here it is 20 sets. Each gene code is generated by reading a random number table recorded in a readable manner in the ROM 281 or the like. In the following description, reading the random number table may simply generate a random number.

  In S203, the fitness is calculated for each of the 20 gene codes. The degree of conformity is, for example, the total sum of relay traffic at each node (FIG. 16A).

  In S205, an excellent gene code is selected. Here, the excellent gene code is the one having the smallest relay traffic, that is, the fitness value among the 20 gene codes. The excellent gene code is separately stored in the RAM 283 or the like. Here, G2 is selected as an excellent gene code.

  In S207, it is determined whether the end condition is satisfied. The genetic algorithm is used when the fitness of the excellent gene code is below a threshold, when the processing time of the genetic algorithm exceeds a preset processing time, or when the genetic code is performed for a preset generation. It ends when either condition is met.

  Next, 20 gene codes are selected with a probability based on superiority or inferiority from the 19 initial gene codes excluding the excellent gene code. Here, the smaller the fitness value, the greater the probability of selection, and the greater the fitness value, the smaller the probability of selection. In this case, the same gene code may be selected in duplicate, or there may be a gene code that is not selected (FIG. 16B).

  Next, crossover and mutation are performed for each gene code. The crossover of gene codes will be described with reference to FIGS. 17 and 18 are diagrams for explaining the crossover of gene codes.

  Each gene code is converted into a preliminary code by the order list C. Here, the order list C has a configuration in which natural numbers 1 to 9 are arranged in order. The preliminary code defines what number in the ordered list each element of the genetic code corresponds to.

  Since the first element of the gene code G1 = {1, 6, 3, 7, 4, 8, 9, 2, 5} is 1, 1 is the first element in the ordered list C (0), so it is reserved. The first element of the code L1 is 1 (FIG. 17A).

  Next, 1 is removed from the order list C (0), and the following processing is performed. Since the second element of the genetic code G1 is 6, and 6 is the fifth element in the ordered list C (1) excluding 1, the second element of the spare code L1 is 5 (FIG. 17). (B)).

  Next, the following processing is performed by removing 6 from the order list C (1). The third element of the genetic code G1 is 3, and 3 is the second element in the ordered list C (2) obtained by subtracting 6 from the ordered list C (1), so the second element of the preliminary code L1 is 2 (FIG. 17C).

  Thereafter, when this operation is repeated, the preliminary code L1 = {1, 5, 2, 4, 2, 3, 3, 1, 1} is finally obtained (FIG. 17D).

  The same processing is performed for the gene code G2 = {3, 5, 1, 8, 6, 7, 4, 2, 9}, and the spare code L2 = {3, 4, 1, 5, 3, 3, 2, 1, 1} is obtained (FIG. 17E).

  Next, the selected spare codes are crossed. The 20 gene codes are divided into 10 sets of 2 each. Here, a pair of spare codes L1 and L2 is considered (FIG. 17F).

  Next, the mating position is determined. The mating position is determined by selecting one of natural numbers 1 to 9 by random numbers. For example, when 3 is obtained, the third element of the spare codes L1 and L2 is left, and the fourth and subsequent elements are exchanged. As a result, the spare mating code L1 ′ = {1, 5, 2, 5, 3, 3, 2, 1, 1} and L2 ′ = {3, 4, 1, 4, 2, 3, 3, 1, 1 } Is obtained (FIG. 17G).

  Next, the genetic code is restored from the preliminary mating codes L1 ′ and L2 ′. Since the mating spare code L1 ′ is 1, 1 of the first element of the order code C (0) is set as the first element of the mating gene code G1 ′ (FIG. 18A).

  Next, 1 is removed from the order list C (0), and the following processing is performed. The second element of the mating spare code L1 ′ is 5, and the fifth element 6 in the ordered list C (1) excluding 1 is set as the second element of the mating gene code G1 ′ (FIG. 18). (B)).

  Next, the following processing is performed using the order list C (2) obtained by removing 6 from the order list C (1). The third element of the preliminary mating code L1 ′ is 2, and the second element 3 in the order list C (2) is set as the third element of the mating gene code G1 ′ (FIG. 18C). .

  Thereafter, when this operation is repeated, a mating gene code G1 ′ is finally obtained from the mating preliminary code L1 ′ (FIG. 18D).

  Similarly, a mating gene code G2 ′ is obtained from the mating preliminary code L2 ′ (FIG. 18E).

  This operation is performed for each group to obtain 20 mating gene codes (FIG. 16C).

  Next, mutations are made to the mating gene code. First, the probability of causing a mutation is set in advance. For example, the displacement probability is 0.03. At this time, random numbers are generated in the range of real numbers from 0 to 1. This random number is generated as many as the number of mating gene codes, and one random number corresponds to one mating gene code. Here, the mutation occurs when the random number corresponding to the gene code is 0.03 or less, which is the mutation probability.

  Mutation is performed with two random numbers. For example, two different integer sets of 1 to 9 are generated by random numbers. Here, when h and k are selected as random numbers, s (h-1), s (h), s (h + 1), ..., s (k-1), s (k), s (k + 1) S (h−1), s (k), s (k−1),..., S (h + 1), s (h), reverse the order from the h th element to the k th element. s (k + 1). FIG. 16D shows a case where the mating gene code G2 ′ has been mutated.

  Next, one gene code that has not been mutated is randomly selected from these gene code groups and replaced with an excellent gene code read from RAM or the like. Here, it is assumed that the mating gene code G1 ′ and the excellent gene code are replaced (FIG. 16E).

  Next, by repeating the above process using the 20 gene codes as an initial code, an excellent gene code is left in a later generation, and an optimal solution or a solution close to the optimal solution can be obtained.

It is a schematic block diagram of an internal network. It is a schematic block diagram of a control network. It is a schematic block diagram of a node. It is a schematic block diagram of a management apparatus. It is a figure which shows a traffic table. It is a figure which shows the processing flow of the management apparatus of 1st Embodiment. It is a figure which shows the structural example of an active path arrangement | positioning and optimal path arrangement | positioning. It is a figure which shows the setting state (the 1) of the path in 1st Embodiment. It is a figure which shows the setting state (the 2) of the path in 1st Embodiment. It is a figure which shows the setting state (the 3) in the path | pass in 1st Embodiment. It is a figure which shows the processing flow of the management apparatus of 2nd Embodiment. It is a figure which shows the setting state (the 1) of the path | pass in 2nd Embodiment. It is a figure which shows the setting state (the 2) of the path | pass in 2nd Embodiment. It is a figure which shows a network logical topology. It is a figure which shows the processing flow of a genetic algorithm. It is a figure for demonstrating a genetic algorithm. It is a figure for demonstrating the crossing (the 1) of a genetic code. It is a figure for demonstrating crossing (the 2) of a genetic code.

Explanation of symbols

250 Control line 251 Setting line 253 Measurement line 270 Management device 271 Transmission unit 273 Reception unit 275 Storage unit 277 Input / output unit 280 MPU
281 ROM
283 RAM
290 CPU
291 Control means 293 Traffic monitoring means 295 Route setting means 295a Route change determining means 295b Relay traffic calculating means 295c Optimal route calculating means 297 Route placement transition means 297a Packet reachability determining means 297b Unnecessary route releasing means 297c Necessary route setting means 301a, 301b , 301c, 301d Input optical fiber 306a, 306b, 306c, 306d Output optical fiber 321a, 321b, 321c, 321d Demultiplexer 326a, 326b, 326c, 326d Multiplexer 330 Optical path switching unit 331 Termination unit 333 Optical switch unit 335 Control Device 350 Router 351a, 351b, 351c, 351d Internal interface 353a, 353b, 353c, 353d Conversion device 357 Traffic measurement device 360 Department network

Claims (4)

An optical network comprising a plurality of nodes arranged in a grid, an optical fiber for connecting wavelength-multiplexed optical signals between adjacent nodes, and a management device connected to each of the plurality of nodes. And
Each of the plurality of nodes is
Router, and
In response to the setting signal from the management unit, a terminal state for relaying optical signals of each wavelength by the router included in the wavelength-multiplexed optical signal, and switching between a passing state of not relayed by the router, the optical signal output previous is configured provided with a light path switching section for changing the node, the said switching example preparative said change in the optical path switching section performs setting or canceling of the path of the optical signal transmitted in the optical network ,
The management device
A new path table was created by synthesizing the working path table corresponding to the working path arrangement and the optimum path table corresponding to the optimum path arrangement with respect to the path table having the termination node, wavelength, and status flag information for each path. after, the performed comparison of the optimum path disposed between the working path arranged using the new path table, when the a path contained in the working path arranged end node is equal paths not included in the optimum path arrangement classifies the route unnecessary path, and, if the the route included in the optimum path arrangement end node route equals not included in the current path arranged classifies the paths required route, the Route setting means for setting a new path table status flag ;
Referring to the new path table, the reachability of the optical signal transmitted through the unnecessary path when the unnecessary path is canceled for the set unnecessary path by another set path. A packet reachability determination means for checking and determining whether or not cancellation is possible,
When the unnecessary path can be canceled, after the optical signal transmitted through the unnecessary path is saved to another set path, a setting signal for canceling the unnecessary path is transmitted to the node, and the new path Unnecessary path cancellation means for deleting unnecessary paths from the table, optical signals relayed by nodes at both ends of unconfigured necessary paths, and wavelength multiplexed optical signals transmitted through optical fibers located on the necessary paths And a necessary path setting means for transmitting a setting signal for setting a required path to a node by using a wavelength different from the wavelength being used, and for rewriting the wavelength and status flag of the new path table. Wavelength multiplex optical network. An optical network comprising a plurality of nodes arranged in a grid, an optical fiber for connecting wavelength-multiplexed optical signals between adjacent nodes, and a management device connected to each of the plurality of nodes. And
Each of the plurality of nodes is
In response to a setting signal from the router and the management device, switching between a terminal state in which the optical signal of each wavelength included in the wavelength multiplexed optical signal is relayed by the router and a passing state in which the optical signal is not relayed by the router, are configured with an optical path switching section to change the output destination of the node, the said switching example preparative said change in the optical path switching unit, the setting or canceling of the path of the optical signal transmitted in the optical network Done
The management device
Traffic monitoring means for acquiring the traffic of each route,
A new path table was created by synthesizing the working path table corresponding to the working path arrangement and the optimum path table corresponding to the optimum path arrangement with respect to the path table having the termination node, wavelength, and status flag information for each path. After that, the current route arrangement is compared with the optimum route arrangement using the new path table, and the route that is equal to the end node is not included in the optimum route arrangement when the route included in the working route arrangement is not equal to the end node. classifying the route, and, if the path and terminating nodes included in the optimum path arrangement is equal paths not included in the active route arrangement, classifies the paths required route, the status flag of the new path table setting route setting means,
An unset required route that has the largest amount of traffic, and is a signal that is relayed by nodes at both ends of the required route, and a wavelength multiplexed optical signal that transmits an optical fiber positioned on the required route. In the case where there is a wavelength different from the wavelength used in the step 1, if there is a different wavelength, a setting signal for setting a necessary route using the wavelength is transmitted to the node, and the new path table Necessary path setting means for rewriting the wavelength and status flag ,
Referring to the new path table, the reachability of the optical signal transmitted through the unnecessary path when the unnecessary path is canceled for the set unnecessary path by another set path. A packet reachability determination unit that examines whether or not cancellation is possible, and if the unnecessary route with the least amount of communication can be canceled, after the optical signal transmitted through the unnecessary route is saved to another route that is set A grating-type wavelength division multiplexing optical network comprising: an unnecessary path canceling unit that transmits a setting signal for canceling the unnecessary path to the node and deletes the unnecessary path from the new path table . Lattice-type wavelength multiplexing comprising: a plurality of nodes arranged in a grid pattern; an optical fiber for transmitting a wavelength-multiplexed optical signal by connecting adjacent nodes; and a management device connected to each of the plurality of nodes. In moving from the current route arrangement to the optimum route arrangement in the optical network,
A new path table was created by synthesizing the working path table corresponding to the working path arrangement and the optimum path table corresponding to the optimum path arrangement with respect to the path table having the termination node, wavelength, and status flag information for each path. After that, the current route arrangement is compared with the optimum route arrangement using the new path table, and the route that is equal to the end node is not included in the optimum route arrangement when the route included in the working route arrangement is not equal to the end node. classifying the route, and, if the path and terminating nodes included in the optimum path arrangement is equal paths not included in the active route arrangement, classifies the paths required route, the status flag of the new path table The setting process,
Referring to the new path table, it is used for an optical signal relayed by nodes at both ends of a necessary path that has not been set, and a wavelength-multiplexed optical signal that transmits an optical fiber positioned on the necessary path Setting the required path using a wavelength different from the wavelength, and rewriting the wavelength and status flag of the new path table ;
For each node, the process of determining whether there is an unconfigured necessary route,
If there is the unconfigured necessary path , refer to the new path table , and transmit the optical signal relayed at the nodes at both ends of the necessary path, and the optical fiber positioned on the necessary path. Determine whether the required path can be set by the presence or absence of a wavelength different from the wavelength used in the multiplexed optical signal,
If the required path can be set, the optical signal relayed by the nodes at both ends of the required path, and the wavelength used in the wavelength division multiplexed optical signal transmitted through the optical fiber positioned on the required path, together with the setting of required paths using different wavelengths, it rewrites the wavelength and state flag of the new path table, and said if the setting of required paths impossible, new said any more unnecessary routes can be released If the unnecessary path can be canceled, the optical signal transmitted through the unnecessary path is saved to another set path, and then the unnecessary path is canceled , The unnecessary path is deleted from the new path table , and then used for the optical signal relayed by the nodes at both ends of the required path and the wavelength multiplexed optical signal transmitted through the optical fiber positioned on the required path. ing Setting the required path using a wavelength different from the wavelength, and rewriting the wavelength and status flag of the new path table ;
As a result of determining whether there is an unconfigured necessary route, if there is no unconfigured necessary route, determine whether there is an unnecessary route,
If there is the unnecessary route , refer to the new path table, and can the optical signal be transmitted through another route set when the unnecessary route is canceled, that is, whether the unnecessary route can be canceled? If the unnecessary route can be canceled, the unnecessary signal is canceled after the optical signal transmitted through the unnecessary route is saved to another set route, and the unnecessary route is removed from the new path table. And a process of ending the processing at the node when there is no unnecessary path, and a path allocation transition method in a grating-type wavelength division multiplexing optical network. Lattice-type wavelength multiplexing comprising: a plurality of nodes arranged in a grid pattern; an optical fiber for transmitting a wavelength-multiplexed optical signal by connecting adjacent nodes; and a management device connected to each of the plurality of nodes. In moving from the current route arrangement to the optimum route arrangement in the optical network,
The process of obtaining traffic for each route;
A new path table was created by synthesizing the working path table corresponding to the working path arrangement and the optimum path table corresponding to the optimum path arrangement with respect to the path table having the termination node, wavelength, and status flag information for each path. after, the compares from working path arranged and the optimal path arranged using the new path table, if the path and terminating nodes included in the working path arrangement is equal paths not included in the optimum path arrangement, the path classified unnecessary path, and, if the path and terminating nodes included in the optimum path arrangement is equal paths not included in the active route arrangement, classifies the paths required route, the state flag of the new path table and the process to set the,
Referring to the new path table, an unset required route that has the highest communication volume is positioned on the required route and the optical signal relayed by the nodes at both ends of the required route. When there is a wavelength different from the wavelength used in the wavelength division multiplexed optical signal transmitted through the optical fiber, the necessary path is set using the different wavelength, and the wavelength and status flag of the new path table are set. And the process of rewriting
It is an unnecessary route, and for an unnecessary route with the least communication amount, it is determined whether an optical signal can be transmitted through another route set when the unnecessary route is canceled, that is, whether the unnecessary route can be canceled, If the unnecessary route can be released, the unnecessary signal is released and the unnecessary route is deleted from the new path table after the optical signal transmitted through the unnecessary route is saved to another set route. With a process,
A path placement transition method in a grating-type wavelength-multiplexed optical network, characterized in that the process of setting the required path and the process of releasing the unnecessary path are repeated until there are no unset required paths and unnecessary paths.

Images