JP2003258862A - Optoelectric path integrated network and node - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To automatically set or release an optimal optical path according to an AC traffic quantity between electric sub-networks. <P>SOLUTION: The electric sub-networks between which an actual AC traffic quantity is large are directly connected with each other through the optical path by a connection phase. Next, the electric sub-networks between which congestion can occur are searched and directly connected with each other through the optical path. In addition, as for an optical path the using ratio of which is not smaller than a threshold α according to an actual using situation of the optical path, an optical path is additionally set so that an electric path passing through the optical path can single-hop between the electric sub- networks. As for an optical path the using radio of which is not larger than a threshold β according to an actual using situation of the optical path, all the electrical paths set to the optical path are virtually bypassed to another optical path. Consequently, when there is no possibility of causing congestion, the optical path is released. <P>COPYRIGHT: (C)2003,JPO

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention is used in an integrated optical / electrical path network. In particular, it relates to a dynamic optical path setting / releasing technique according to the amount of AC traffic between subnets.

[0002]

2. Description of the Related Art Research and development of an opto-electric path integrated network has been advanced as a means for constructing a large capacity network. FIG. 12 shows an optical path integrated network. The optical / electrical path integrated network is an optical core network C and electrical sub-networks S1 to S4.
Built from. The integrated optical / electrical path network of FIG. 12 is a multi-layer network, and an optical path is set on the optical core network C. In this way, the electrical sub-networks S1 to S4 connected by the optical path constitute the entire electrical network.

The optical core network C is an optical border node 1
6 to 6 and the optical core node 7. The electrical sub-networks S1 to S4 are electrical border nodes 11, 12, 2
1, 22, 30, 32, 40 and electrical core nodes 10, 2
0, 31, 41, 42. The electric border nodes 11, 12, 21, 22, 30, 32, 40 and the optical border nodes 1 to 6 are adjacent to each other at the boundaries between the electrical sub-networks S1 to S4 and the optical core network C, and are mutually connected by optical fiber links. It is connected. The optical paths are set up on the optical core network C, and the electrical border nodes 11, 12 and 2 are in different electrical sub-networks S1 to S4.
1, 22, 30, 32, 40 are mutually connected. Electric border nodes 11, 12, 21, 22, 30, 32,
Information between 40 is transparently transferred on the optical path.

The topology of the electric network can be virtually changed depending on which electric sub-network S1 to S4 is connected. FIG. 13 shows how two types of electric network topologies can be realized when one optical path network topology is given. Further, in FIG. 13, the hierarchical structure of the optical path and the electric path is described. In FIG. 13, O-LSP (Optical-Label Switched Pat)
h) is an optical path, and E-LSP (Electric-Label)
Switched Path is an electric path.

The E-LSP is routed on an electrical network consisting of electrical sub-networks S1 to S4 interconnected by O-LSP. In the connection form # 1 on the right side of FIG. 13, the E-LSP is connected by multihop. That is, two electrical sub-networks are connected via two O-LSPs. On the other hand, in the connection form # 2 on the left side of FIG. 13, the E-LSP is connected by single hop. That is, one OL
Two electrical sub-networks are connected via the SP.

The entire electrical network must be "connected" in the terms of graph theory. That is, the electrical sub-networks S1 to S4 need to be connected to each other by the O-LSP. However, all the electrical sub-networks S1 to S4 do not have to be connected to each other by O-LSP, and may be connected in multi-hop.
FIG. 14 shows an electric network that is connected and an electric network that is not connected. 4 in a connected electrical network
All one electrical sub-network S1-S4 is O-LS
There are three electrical sub-networks O-L that can be traversed through P, but in non-connected electrical networks.
They are only connected by SP, and one electrical sub-network is OL with the other three electrical sub-networks.
You cannot go back and forth through the SP.

[0007]

FIG. 5 shows an example in which the four electric sub-networks S1 to S4 shown in FIG. 14 are connected. The electrical subnetwork S1 is directly connected to S2 and S3 by an optical path, S2 is S1 and S4, and S3 is S1.
And S4, and S4 is directly connected to S2 and S3 by optical paths. To transfer a packet from the electrical sub-network S1 to S4, S1 via S2 and S4
, Or from S1 through S3 to S4 in a multi-hop manner.

FIG. 6, like FIG. 5, shows an example in which the four electrical sub-networks S1 to S4 of FIG. 14 are connected. Optical paths of diagonal paths are set between the electrical sub-networks S1 and S4 and between S2 and S3.

In FIGS. 5 and 6, the electrical border nodes 11, 12, 21, of each electrical sub-network S1 to S4,
22, 30, 32, and 40 have two electric packet transmission / reception ports toward the optical core network C. Each electric border node 11, 12, 21, 22, 30, 32,
The electrical sub-networks S1 to S4 determine which electrical border node between the two electrical packet transmission / reception ports provided in 40 is directly connected by an optical path.
It depends on the exchange traffic between them. FIG. 5 is advantageous when the traffic on the diagonal line is small, and conversely, FIG. 6 is advantageous when the traffic is large.

If an optical path is set without considering the amount of AC traffic, for example, electrical sub-networks with a large amount of AC traffic may not be directly connected by an optical path, and packet transfer needs to be performed in multihop. However, congestion of optical paths becomes a problem.

Since the AC traffic changes with time, it is necessary to dynamically reset the optical path according to the situation even after the optical path is once set. It is not desirable for the network administrator to manually set the optical path according to such traffic fluctuations because the operation for maintenance increases.

The present invention has been made against such a background, and a network manager automatically sets or releases an optimum optical path according to the amount of AC traffic between electric sub-networks. It is an object of the present invention to provide an integrated optical / electrical path network, a node, a program, and a recording medium that enable effective use of network resources without the trouble of.

[0013]

The present invention is mainly characterized by an algorithm for automatically setting or releasing an optimum optical path according to the amount of AC traffic between electric sub-networks.

First, in the connection phase, electrical sub-networks having a large amount of actual AC traffic are directly connected to each other by an optical path, and then in the capacity confirmation phase, virtual routing is performed, and there is a possibility of congestion. Optical sub-networks are searched by connecting directly to each other by optical paths.Furthermore, for optical paths whose optical path usage rate is greater than or equal to the threshold value α depending on the actual optical path usage status, the electrical path that passes through these optical paths is An optical path is additionally set so that a single hop can be made between electrical sub-networks, and an optical path whose usage rate is below the threshold β depending on the actual optical path usage status is set to that optical path. The generated electric path is virtually diverted to another optical path, and if there is no possibility of congestion as a result, the optical path is released.

With such an algorithm, the optimum optical path is automatically set or released according to the amount of AC traffic between the electric sub-networks, so that the network resource can be effectively used without the trouble of the network administrator. Available.

That is, a first aspect of the present invention is provided with an electrical sub-network for switching in packet units, and an optical core network for mutually connecting the electrical sub-networks, wherein the optical core network is an optical border node. And an optical core node, the electrical sub-network comprises an electrical border node and an electrical core node, the electrical border node and the optical border node provided in the adjacent electrical sub-network and the optical core network, It is an integrated network of opto-electric paths that are directly connected.

Here, a feature of the present invention is that the optical border node has means for holding topology information of the optical core network, and optical border node mutual operation based on the topology information held by the holding means. And a means for setting an optical path on the shortest path calculated by the calculating means, wherein the electrical border node is configured from the optical path set on the optical core network. A means for holding the topology information of the configured network, a means for calculating the shortest path between the electric border nodes based on the topology information held by the holding means, and a shortest path calculated by the calculating means And a means for setting an electric path to the electric sub-network, which is not directly connected by the optical path. Means are provided for detecting the two electrical sub-networks having the maximum amount of hits, and the means for establishing the optical path establishes an optical path between the two electrical sub-networks detected by the detecting means. It is provided with an optical path setting means.

Further, the means for setting the electric path includes
The optical path setting means is provided with an electric path setting means for setting an electric path to the shortest path between the electric sub-networks on the optical path, and the virtual path is set via the electric path set by the electric path setting means. Means for dynamically routing, and a congestion optical path detection means for detecting a congestion occurrence point on an optical path based on a virtual routing result by the virtual routing means, and a detection result of this congestion optical path detection means An optical path that newly sets an optical path that directly connects the electrical sub-networks when the optical path that is causing congestion is not directly connected between the electrical sub-networks that caused the congestion It is desirable to have new means.

Further, the usage rate of the optical path set by the optical path setting means or the new optical path setting means is a threshold value α.
A means for determining whether or not the above is detected, and based on the determination result of this determination means, detects an electrical path that does not directly connect between the electrical sub-networks among the electrical paths that pass through the optical paths whose utilization rate is the threshold value α or more. Multi-hop electrical path detection means, means for selecting the electrical path with the most traffic volume among the electrical paths detected by the multi-hop electrical path detection means, and the electrical path selected by this selecting means It is desirable to provide an optical path adding means for setting an optical path so as to directly connect the electrical sub-networks.

Further, there is provided means for judging whether or not the usage rate of the optical path set by the optical path setting means, the optical path new means or the optical path adding means is below the threshold value β. Means of virtually diverting an electrical path set to an optical path whose utilization rate is less than or equal to the threshold β to another optical path based on the determination result, and congestion occurrence on the optical path after the virtual detour by this diverting means Convergence optical path detection means for detecting a point, and when the optical path in which congestion is generated based on the detection result of the congestion optical path detection means is not detected, after actually performing a virtual detour by the detouring means, It is desirable to provide a means for actually releasing the optical path whose usage rate is equal to or less than the threshold value β.

A second aspect of the present invention is a node applied to the integrated optical / electrical path network of the present invention, which is characterized by a means for holding topology information of the optical core network. Means for calculating the shortest path between the optical border nodes based on the topology information held by the holding means, means for setting an optical path on the shortest path calculated by the calculating means, and the optical core A means for holding the topology information of the network composed of the optical paths set on the network, a means for calculating the shortest path between the electric border nodes based on the topology information held by the holding means, and this calculation Means for setting an electric path on the shortest path calculated by the means for
Part or all of the means for detecting the two electrical sub-networks that have the maximum amount of AC traffic between the electrical sub-networks that are not yet directly connected by the optical path, and the means for setting the optical path, An optical path setting means for setting an optical path between the two electric sub-networks detected by the detecting means is provided.

Further, the means for setting the electric path comprises:
The optical path setting means is provided with an electric path setting means for setting an electric path to the shortest path between the electric sub-networks on the optical path, and the virtual path is set via the electric path set by the electric path setting means. Means for dynamically routing, and a congestion optical path detection means for detecting a congestion occurrence point on an optical path based on a virtual routing result by the virtual routing means, and a detection result of this congestion optical path detection means An optical path that newly sets an optical path that directly connects the electrical sub-networks when the optical path that is causing congestion is not directly connected between the electrical sub-networks that caused the congestion It is desirable to have new means.

Further, the usage rate of the optical path set by the optical path setting means or the new optical path setting means is a threshold value α.
A means for determining whether or not the above is detected, and based on the determination result of this determination means, detects an electrical path that does not directly connect between the electrical sub-networks among the electrical paths that pass through the optical paths whose utilization rate is the threshold value α or more. Multi-hop electrical path detection means, means for selecting the electrical path with the most traffic volume among the electrical paths detected by the multi-hop electrical path detection means, and the electrical path selected by this selecting means It is desirable to provide an optical path adding means for setting an optical path so as to directly connect the electrical sub-networks.

The optical path setting means, the optical path new means, or the optical path adding means is provided with means for judging whether or not the usage rate of the optical path is less than or equal to a threshold value β. Means of virtually diverting an electrical path set to an optical path whose utilization rate is less than or equal to the threshold β to another optical path based on the determination result, and congestion occurrence on the optical path after the virtual detour by this diverting means Convergence optical path detection means for detecting a point, and when the optical path in which congestion is generated based on the detection result of the congestion optical path detection means is not detected, after actually performing a virtual detour by the detouring means, It is desirable to provide a means for actually releasing the optical path whose usage rate is equal to or less than the threshold value β.

A third aspect of the present invention is to install a function in an information processing device so that the information processing device realizes a function corresponding to a device for controlling a node applied to the integrated optical and electric path network of the present invention. A program that causes the optical core network to hold the topology information of the optical core network, and calculates the shortest path between the optical border nodes based on the topology information held by the held function. And a function for setting an optical path on the shortest path calculated by this calculating function, a function for holding the topology information of the network composed of the optical paths set on the optical core network, A function that calculates the shortest route between electric border nodes based on the topology information held by the function that holds it, and a function that calculates this shortest path. The function of setting an electric path on the shortest route established and the function of detecting the two electric sub-networks that maximize the amount of AC traffic between the electric sub-networks that are not yet directly connected by the optical path. A part or all of them are realized to realize an optical path setting function of setting an optical path between the two electric sub-networks detected by the detecting function as a function of setting the optical path.

Furthermore, as an electric path setting function, an electric path setting function for setting an electric path to the shortest path between the electric sub-networks on the optical path set by the optical path setting function is realized. A function that virtually routes through the electrical path set by this electrical path setting function, and a congestion that detects a congestion occurrence point on the optical path based on the virtual routing result by this virtual routing function Optical path detection function, if the optical path in which congestion occurs based on the detection result of this congestion optical path detection function is not directly connected between the electrical sub-network that caused the congestion It is desirable to realize an optical path new function that newly sets an optical path that directly connects networks.

The usage rate of the optical path set by the optical path setting function or the new optical path setting function is a threshold value α.
A function for determining whether or not the above is realized, and based on the determination result of this determination function, an electrical path that does not directly connect between the electrical sub-networks among the electrical paths that pass through the optical paths whose usage rate is the threshold α or more is selected. The multi-hop electrical path detection function to detect, the function to select the electrical path with the highest traffic volume among the electrical paths detected by this multi-hop electrical path detection function, and the electrical path selected by this selected function It is desirable to realize an optical path adding function of setting an optical path so as to directly connect the electrical sub-networks.

Further, a function for determining whether the usage rate of the optical path set by the optical path setting function, the optical path new function, or the optical path adding function is less than or equal to a threshold value β is realized, and this determination function Based on the judgment result of the above, the function to virtually bypass the optical path set to the optical path whose usage rate is equal to or lower than the threshold β, and the congestion on the optical path after the virtual detour by this bypass function Congestion optical path detection function to detect the occurrence point, after actually performing a virtual detour by the function to detour when the optical path in which congestion has occurred is not detected based on the detection result of this congestion optical path detection function It is desirable to realize a function of actually releasing the optical path whose usage rate is equal to or less than the threshold value β.

A fourth aspect of the present invention is a recording medium readable by the information processing device, in which the program of the present invention is recorded. By recording the program of the present invention on the recording medium of the present invention, the information processing apparatus can install the program of the present invention using this recording medium. Alternatively, the program of the present invention can be installed in the information processing apparatus directly from a server holding the program of the present invention via a network.

Thus, by using an information processing device such as a computer device, the optimum optical path is automatically set or released according to the amount of AC traffic between the electric sub-networks, thereby saving the trouble of the network administrator. It is possible to realize an integrated optical / electric path network and a node that can effectively use network resources without needing to do so.

A fifth aspect of the present invention is a path setting method applied to the integrated optical and electrical path network of the present invention, which is characterized in that the optical border node allows the optical core network to operate. Holds the topology information of the optical border node, calculates the shortest path between the optical border nodes based on the held topology information, sets an optical path on the calculated shortest path, and causes the optical border node to set the optical path. It holds the topology information of the network that consists of optical paths set on the network, calculates the shortest route between the electric border nodes based on this held topology information, and puts the electric path on the calculated shortest route. And the two electrical sub-networks that maximize the amount of AC traffic between the electrical sub-networks that are not yet directly connected by optical paths. Detecting a workpiece, which is the detected 2
An optical path is set up between the two electrical sub-networks.

Further, an electric path is set to the shortest path between the electric sub-networks on the set optical path,
Virtually route through this set electrical path, detect the congestion occurrence point on the optical path based on this virtual routing result, the optical path where congestion occurs based on this detection result When the electrical sub-networks that have caused the congestion are not directly connected, it is desirable to newly set an optical path that directly connects the electrical sub-networks.

Further, the usage rate of the set optical path is the threshold value α.
It is determined whether or not, based on the result of this determination, the electrical path that does not directly connect between the electrical sub-networks among the electrical paths that pass through the optical path with a utilization rate of α or more,
It is desirable to select an electric path having the largest traffic amount from among the detected electric paths, and set an optical path so that the selected electric path directly connects the electric sub-networks.

Further, the usage rate of the set optical path is the threshold value β.
It is determined whether or not it is below, and based on this determination result, the electrical path set to the optical path whose usage rate is equal to or lower than the threshold β is virtually diverted to another optical path. Of the congestion occurrence point, when the optical path in which congestion is generated based on the detection result is not detected, the utilization is actually released after the virtual detour is actually performed after the virtual detour. It is desirable to do.

[0035]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An optical / electrical path integrated network according to an embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram of the optical border node of this embodiment. FIG. 2 is a block diagram of the electric border node of this embodiment. FIG. 3 is a flowchart showing the operation procedure of the connection phase of this embodiment. FIG. 4 is a flowchart showing the operation procedure of the capacity confirmation phase of this embodiment. FIG. 5 is a diagram showing a connection form # 1 of the electrical sub-network. FIG. 6 is a diagram showing a connection form # 2 of the electrical sub-network. Figure 7
FIG. 4 is a diagram showing an AC traffic matrix. Figure 8 shows AC E-
It is a figure which shows a LSP hop number matrix. Figure 9 is O-LSP
It is a figure which shows an example of the shortest path of. FIG. 10 is a flowchart showing the O-LSP additional setting procedure of this embodiment.
FIG. 11 is a flowchart showing the O-LSP release procedure of this embodiment. In addition, refer to FIG. 12 for the overall configuration of the optical / electrical path integrated network.

The present embodiment is provided with electric sub-networks S1 to S4 that perform switching in packet units and an optical core network C that connects these electric sub-networks S1 to S4 to each other. The optical core network C is an optical border network. The electrical sub-networks S1 to S4 are provided with the electrical border nodes 11, 12, 21, and
22, 30, 32, 40 and electrical core nodes 10, 20,
The electrical border nodes 11, 12, 21, 22, 30, 3 provided with 31, 41, 42 and provided in the adjacent electrical sub-networks S1 to S4 and the optical core network C.
2, 40 and the optical border nodes 1 to 6 are directly connected optical / electrical path integrated networks.

Here, the feature of this embodiment is that
The optical border nodes 1 to 6 each hold a topology information holding unit 50 that holds the topology information of the optical core network C, and the shortest path between the optical border nodes 1 to 6 based on the topology information held by the topology information holding unit 50. And an optical path setting / releasing unit 52 for setting an optical path on the shortest path calculated by the optical path shortest path calculating section 51.
12, 21, 22, 30, 32, and 40 are topology information holding units 60 that hold the topology information of the network configured by the optical paths set on the optical core network C.
And the electrical border nodes 11, 12, 21, 2 based on the topology information held in the topology information holding unit 60.
An electric path shortest route calculation unit 61 that calculates the shortest route between 2, 30, 32, and 40, and an electric path setting unit 62 that sets an electric path on the shortest route calculated by the electric path shortest route calculation unit 61. And an AC traffic amount observing unit 64 and an AC traffic amount information notifying unit for detecting two electric sub-networks each having the maximum AC traffic amount between the electric sub-networks S1 to S4 not yet directly connected by the optical path. 63 and an AC traffic volume information collection unit 53, and an optical path setting release unit 52.
Is for setting an optical path between the two electrical sub-networks detected by the AC traffic volume information collection unit 53.

Further, the electric path setting unit 62 of the electric border node sets an electric path in the shortest path between the electric sub-networks S1 to S4 on the optical path set by the optical path setting / releasing unit 52, and sets this. The optical border node is provided with a virtual routing execution unit 65 that virtually performs routing through the established electrical path. Based on the virtual routing result by the virtual routing execution unit 65, a congestion occurrence point on the optical path is detected. Convergence optical path detector 5
4, the optical path setting / releasing unit 52 uses the optical path in which congestion has occurred based on the detection result of the congestion optical path detection unit 54 as the cause of the congestion.
When S4 to S4 are not directly connected, a new optical path for directly connecting the electric sub-networks is newly set.

Further, the usage rate of the set optical path is the threshold value α.
An optical path usage rate determination unit 55 that determines whether or not the above is provided,
Based on the determination result of the optical path utilization rate determination unit 55, a multi-hop electrical path that detects an electrical path that does not directly connect between the electrical sub-networks S1 to S4 among the electrical paths that pass through the optical path whose utilization rate is equal to or greater than the threshold value α The optical path setting / releasing unit 52 includes a detection unit 56 and a most-traffic-electric-path selecting unit 57 that selects an electric path having the largest traffic amount among the electric paths detected by the multi-hop electric-path detecting unit 56. , This most traffic electric path selection unit 57
The electrical path selected by is the electrical subnetwork S1
The optical path is set to directly connect between S4 and S4.

The optical path utilization rate determining unit 55 determines whether the set utilization rate of the optical path is less than or equal to the threshold value β, and based on the determination result, the utilization rate of the optical path is set to the threshold value β or less. A virtual detour processing unit 58 that virtually detours an electric path to another optical path is provided, and the congestion optical path detection unit 54 uses the virtual detour processing unit 58 to generate a congestion occurrence point on the optical path after the virtual detour. And the optical path setting / releasing unit 52 actually performs the virtual detour when the optical path in which congestion has occurred is not detected based on the detection result of the congestion optical path detection unit 54, and then the utilization rate is increased. Actually releases the optical path below the threshold β.

The optical border nodes 1 to 6 and the electrical border nodes 11, 12, 21, 22, 30, 32 of the present embodiment,
The device that controls 40 is realized using a computer device. That is, a program that, when installed in a computer device, causes the computer device to realize a function corresponding to a device that controls a node applied to the integrated optical and electrical path network of the present embodiment, that is, a program of the optical core network C. A function corresponding to the topology information holding unit 50 that holds the topology information, and this topology information holding unit 50
A function corresponding to the optical path shortest path calculation unit 51 for calculating the shortest path between the optical border nodes based on the topology information held in the optical path, and the optical path on the shortest path calculated by the optical path shortest path calculation unit 51. A function corresponding to the optical path setting / releasing unit 52 for setting the above, a function corresponding to the topology information holding unit 60 for holding the topology information of the network constituted by the optical paths set on the optical core network C, and this topology A function corresponding to the electric path shortest route calculation unit 61 that calculates the shortest route between the electric border nodes based on the topology information held in the information holding unit 60, and the shortest route calculated by the electric path shortest route calculation unit 61. A function corresponding to the electric path setting unit 62 for setting an electric path above, and an electric sub-network that is not yet directly connected by an optical path AC traffic observation unit exchanges traffic volume 互間 detects two electrical sub-networks to be up to 64 and the AC traffic information notification unit 63
And a function corresponding to the AC traffic amount information collecting unit 53 is partially or entirely realized, and as a function corresponding to the optical path setting / releasing unit 52, the AC traffic amount information collecting unit 53 is provided.
The optical path setting function for setting an optical path between the two electric sub-networks detected by the optical path setting unit 62 is implemented as a function corresponding to the electric path setting unit 62. It is suitable for the virtual routing execution unit 65 that realizes an electric path setting function for setting an electric path in the shortest path between the electric sub-networks and virtually routes through the electric path set by the electric path setting function. And a function corresponding to the congestion optical path detection unit 54 that detects a congestion occurrence point on the optical path based on the virtual routing result by the virtual routing execution unit 65, and the optical path setting release unit 52 As a corresponding function, the congestion optical path detector 5
If the optical path in which congestion has occurred is not directly connected between the electrical sub-networks that caused the congestion based on the detection result of 4, the optical path that directly connects the electrical sub-networks is newly set And a function corresponding to the optical path usage rate determination unit 55 that determines whether or not the usage rate of the optical path set by the optical path setting release unit 52 is equal to or greater than the threshold value α. Then, based on the determination result of the optical path utilization rate determination unit 55, among the electrical paths that pass through the optical paths whose utilization rate is equal to or higher than the threshold value α, the multi-hop electrical path detection that detects the electrical path that is not directly connected between the electrical sub-networks is detected. A function corresponding to the unit 56, and the most traffic electric path for selecting the electric path having the largest traffic amount among the electric paths detected by the multi-hop electric path detection unit 56. The optical path is provided with a function corresponding to the selecting unit 57, and as an function corresponding to the optical path setting / releasing unit 52, the optical path selected by the maximum traffic electric path selecting unit 57 directly connects the electric sub-networks. The optical path addition function to set
As a function corresponding to the optical path usage rate determination unit 55, a function of determining whether the usage rate of the optical path set by the optical path setting release unit 52 is equal to or less than a threshold value β is realized, and the determination result of this determination function is realized. Based on the above, the function corresponding to the virtual detour processing unit 58 that virtually detours the electric path set to the optical path whose usage rate is equal to or less than the threshold value β to another optical path is realized, and the function corresponds to the congestion optical path detection unit 54. As a function, a function of detecting a congestion occurrence point on the optical path after the virtual detour by the virtual detour processing unit 58 is realized, and as a function corresponding to the optical path setting release unit 52, the congestion optical path detection unit 54 When an optical path in which congestion has occurred is not detected based on the detection result of the above, a function of actually releasing the optical path whose utilization rate is equal to or less than the threshold value β after actually performing the virtual detour by the virtual detour processing unit 58 is provided. Realization By installing the program for causing the computer device to be installed, the computer device can be used as a device for controlling the optical border nodes 1 to 6 or the electric border nodes 11, 12, 21, 22, 30, 32, 40 of the present embodiment. it can.

In this embodiment, the function corresponding to the virtual routing execution unit 65 is the electric border nodes 11 and 1.
2, 21, 22, 30, 32, and 40 are described as being provided, but the optical border nodes 1 to 6 can also be provided with this.

The virtual routing result by the virtual routing execution unit 65 or the virtual detour processing unit 58
A function corresponding to the congestion optical path detection unit 54 that detects a congestion occurrence point on the optical path based on virtual detour processing by
A function corresponding to the optical path usage rate determination unit 55 that determines whether the usage rate of the optical path is greater than or equal to the threshold value α, and the electrical sub-path of the electrical paths that pass through the optical paths whose usage rate is greater than or equal to the threshold value α based on this determination result. A function corresponding to the multi-hop electric path detection unit 56 that detects an electric path that is not directly connected between networks, and an electric path that has the largest traffic amount among the electric paths detected by the multi-hop electric path detection unit 56. A function corresponding to the most traffic electric path selection unit 57 for selecting, a function corresponding to the optical path usage rate determination unit 55 that determines whether the usage rate of the optical path is less than or equal to a threshold value β, and use based on this determination result. In the present embodiment, all the optical border nodes 1 to 6 have the function corresponding to the virtual detour processing unit 58 that virtually detours an electric path set to an optical path whose rate is equal to or lower than the threshold β. It is described as being example, this electrical border node 11,12,21,22,30,3
It is possible to prepare for 2 and 40.

By recording the program of this embodiment on the recording medium of this embodiment, the computer device can install the program of this embodiment using this recording medium. Alternatively, the program of this embodiment can be directly installed in a computer device from a server holding the program of this embodiment via a network.

Thus, using the computer device,
By automatically setting or releasing the optimal optical path according to the amount of AC traffic between electrical sub-networks, the integrated optical and electrical path network and nodes that do not require the network administrator's effort and can effectively use network resources Can be realized.

The present embodiment will be described in more detail below.

All the electric sub-networks S1 to S4 are connected to each other in a full mesh by electric paths (E-LSP). E-LSP is an optical core network C
It is routed on the entire electric network composed of the electric sub-networks S1 to S4 mutually connected by the optical path (O-LSP) set above. When the electrical sub-networks S1 to S4 are connected in a multi-hop manner, the E-LSP connecting them is a plurality of O's.
-Via LSP.

The mutual AC traffic volume between the electrical sub-networks S1 to S4 can be obtained by counting the packets flowing on the E-LSP. AC traffic between all the electrical sub-networks S1 to S4 can be expressed by a matrix, which is called an AC traffic matrix. FIG. 7 shows an AC traffic matrix. In the example of FIG. 7, N
An AC traffic matrix of a network composed of a plurality of electrical sub-networks is shown, and the (i, j) component of the matrix shows the amount of AC traffic from the electrical sub-networks i to j.

It is assumed that such an AC traffic matrix is given to each optical border node 1-6. Optical border node 1
6 to 6 set or release the optical paths in an autonomous distributed manner based on these pieces of information.

The procedure for setting the O-LSP based on the AC traffic matrix is shown below. In the present invention, first, the O-LSP is set until the electrical sub-networks S1 to S4 become the "connection" in the graph theory term (this is called a connection phase), and then the O-LSPs are connected to each other. The E-LSP is routed in the entire electric network, and the procedure for confirming whether or not the O-LSP is set up by a necessary amount (this is called a capacity confirmation phase) is followed.
When setting the O-LSP, the shortest path is calculated based on the topology in which the resources of the optical core network C have a vacancy,
Set an O-LSP along that path.

FIG. 3 shows a flow chart of the connection phase. E- with the highest traffic volume in the AC traffic matrix
Select an LSP, and this E-LSP is a single-hop O
-Set up the O-LSP so that it can connect with the LSP. At this time, if the O-LSP cannot be set, it is marked as checked. E-LSP with a large amount of traffic is sequentially checked and repeated until all electric sub-networks are connected.

FIG. 4 shows a flow chart of the capacity confirmation phase. Once all electrical sub-networks S1-
When S4 is connected, the capacity of the E-LSP band is confirmed next. All E-LSPs are virtually routed on an electrical network interconnected by O-LSPs. At that time, the routing follows the shortest route. The shortest path of the E-LSP can be calculated based on the set O-LSP and the topology information of the electric network.

After virtually routing all E-LSPs, it is checked whether congestion occurs in the O-LSP. If the O-LSP usage rate exceeds the threshold value α, congestion is determined. Multi-hop O-LS among E-LSPs that are routed O-LSP determined to be congested
Among those routed by P, E-LSP with the highest traffic volume is tried to connect directly with O-LSP. If the O-LSP cannot be connected, the E-LSP is checked in descending order of traffic volume. O-LS
When one P can be set, the routing of all E-LSPs is performed again, and it is confirmed whether the capacity of O-LSP is sufficient. The above procedure is repeated until congestion does not occur in all O-LSPs.

FIG. 8 is an AC E-LSP hop count matrix. It holds how many hops each E-LSP is routed through. E which is a candidate to directly set O-LSP in the capacity confirmation phase
-Used to find an LSP. That is, as the number of E-LSP hops increases, more O-LSP resources are used. Therefore, when the O-LSP is congested, the number of E-LSP hops is reduced. It is desirable to do.

In FIG. 9, the O-LSP is the optical core network C.
The following shows how the route is routed along the shortest route. By using the shortest route, resource consumption of the optical core network C can be suppressed low.

Once the AC traffic matrix changes after the O-LSP setting is completed, the O-L is followed.
It is necessary to reset SP. 10 and 11 are flowcharts for setting and releasing the O-LSP.

FIG. 10 shows a flowchart for newly setting the O-LSP when the AC traffic matrix changes. If the usage rate of the O-LSP exceeds the threshold value α, the one with the highest traffic volume is selected from the multi-hop E-LSPs passing through the O-LSP, and the E-LSP can be directly transported by a single hop. Check if can not be set. If the O-LSP cannot be set, the E-LSP with the next largest traffic volume becomes a candidate.

FIG. 11 shows a flowchart for releasing the O-LSP when the AC traffic matrix changes. When the usage rate of the O-LSP falls below the threshold value β, it is checked whether the O-LSP can be released. On this occasion,
Even if the O-LSP is released, it is checked whether it is connected and whether there is sufficient capacity. Whether there is enough capacity depends on the E-LSP that is bypassed after the O-LSP is released.
Check whether the other O-LSP has enough resources to accept the band. For this purpose, all E-LSPs set in the released O-LSP are virtually diverted to another O-LSP, and at this time, the O-LSP is
This is confirmed by determining whether or not congestion will occur. If releasing the O-LSP is okay, first, O
-Assuming a topology where the LSP is released, the E-LSP
Make a detour in advance. Release the O-LSP after all E-LSPs have been bypassed.

[0059]

As described above, according to the present invention,
By automatically setting or releasing the optimum optical path according to the amount of AC traffic between electric sub-networks, network resources can be effectively used without the need for the network administrator.

[Brief description of drawings]

FIG. 1 is a block configuration diagram of an optical border node according to an embodiment.

FIG. 2 is a block configuration diagram of an electric border node according to the present embodiment.

FIG. 3 is a flowchart showing an operation procedure of a connection phase of the present embodiment.

FIG. 4 is a flowchart showing an operation procedure of a capacity confirmation phase of the present embodiment.

FIG. 5 is a diagram showing a connection form # 1 of an electrical subnetwork.

FIG. 6 is a diagram showing a connection form # 2 of an electrical subnetwork.

FIG. 7 is a diagram showing an AC traffic matrix.

FIG. 8 is a diagram showing an AC E-LSP hop count matrix.

FIG. 9 is a diagram showing an example of the shortest path of O-LSP.

FIG. 10 is a flowchart showing an O-LSP additional setting procedure according to the present embodiment.

FIG. 11 is a flowchart showing an O-LSP release procedure according to the present embodiment.

FIG. 12 is an overall configuration diagram of an optical / electrical path integrated network.

FIG. 13 is a diagram showing a connection form of an electric network.

FIG. 14 is a diagram for explaining an electric network that is connected and an electric network that is not connected.

[Explanation of symbols]

1 to 6 optical border node 7 optical core node 10, 20, 31, 41, 42 electrical core node 11, 12, 21, 22, 30, 32, 40 electrical border node 50, 60 topology information storage unit 51 optical path shortest path calculation unit 52 optical path setting / releasing unit 53 AC traffic amount information collecting unit 54 congestion optical path detecting unit 55 optical path usage rate judging unit 56 multi-hop electric path detecting unit 57 most traffic electric path selecting unit 58 virtual detour processing unit 61 electric path shortest path Calculation unit 62 Electric path setting unit 63 AC traffic amount information notification unit 64 AC traffic amount observation unit 65 Virtual routing execution unit C Optical core networks S1 to S4 Electric sub-network

   ─────────────────────────────────────────────────── ─── Continued front page    (72) Inventor Ya Imajuku             2-3-1, Otemachi, Chiyoda-ku, Tokyo             Inside Telegraph and Telephone Corporation F term (reference) 5K030 GA03 GA13 HA08 HD01 JA14                       JL03 KA05 KX20 LB05

Claims (17)

[Claims] 1. An electrical sub-network that performs switching in packet units, and an optical core network that connects the electrical sub-networks to each other, wherein the optical core network includes an optical border node and an optical core node. The sub-network includes an electric border node and an electric core node, and the electric border node provided in the adjacent electric sub-network and the optical core network and the optical-electric path integrated network in which the optical border node is directly connected to each other. In the optical border node, means for holding the topology information of the optical core network, means for calculating the shortest path between the optical border nodes based on the topology information held by the holding means, and this calculation And means for setting an optical path on the shortest path calculated by the means The electric border node holds means for holding topology information of a network constituted by optical paths set on the optical core network, and the shortest distance between the electric border nodes based on the topology information held by the holding means. A means for calculating a route and a means for setting an electric path on the shortest route calculated by this calculating means are provided, and the maximum amount of AC traffic between the electric sub-networks that are not yet directly connected by the optical path. Means for detecting the two electrical sub-networks, the optical path setting means for setting the optical path between the two electrical sub-networks detected by the detecting means. An opto-electric path integrated network characterized by having. 2. The means for setting the electric path comprises an electric path setting means for setting an electric path to a shortest path between the electric sub-networks on the optical path set by the optical path setting means, Means for virtually routing via the electrical path set by the electrical path setting means, and congestion light for detecting a congestion occurrence point on the optical path based on the virtual routing result by the means for virtually routing If the path detection means and the optical path in which congestion has occurred based on the detection result of the congestion optical path detection means do not directly connect between the electrical sub-networks that caused the congestion, the electrical sub-network The optical / electrical path integrated network according to claim 1, further comprising: an optical path new means for newly setting an optical path directly connecting the two. 3. A means for judging whether or not the usage rate of the optical path set by said optical path setting means or said optical path new means is equal to or more than a threshold value α, and the usage rate is based on the judgment result of this judging means. A multi-hop electric path detecting means for detecting an electric path that does not directly connect between the electric sub-networks among electric paths passing through an optical path having a threshold value α or more, and an electric path detected by the multi-hop electric path detecting means. And an optical path adding means for setting an optical path so that the electric path selected by the selecting means directly connects the electric sub-networks. The integrated optical and electrical path network according to claim 1 or 2. 4. A means for determining whether or not the usage rate of the optical path set by the optical path setting means, the optical path new means, or the optical path adding means is below a threshold value β. Based on the determination result, a means for virtually diverting all the electrical paths set to the optical path whose usage rate is equal to or lower than the threshold value β to another optical path, and a means for circumventing the virtual path after the virtual detour by this diverting means Convergence optical path detection means for detecting the congestion occurrence point, and when the optical path in which congestion has occurred based on the detection result of this congestion optical path detection means is not detected, a virtual detour by the detouring means is actually performed 4. An integrated optical / electrical path network according to claim 1, further comprising means for actually releasing an optical path whose usage rate is equal to or lower than a threshold value β. 5. An electrical sub-network for switching in packet units, and an optical core network interconnecting the electrical sub-networks, the optical core network comprising an optical border node and an optical core node, The sub-network includes an electric border node and an electric core node, and the electric border node provided in the adjacent electric sub-network and the optical core network and the optical-electric path integrated network in which the optical border node is directly connected to each other. In the node applied to, the means for holding the topology information of the optical core network, the means for calculating the shortest path between the optical border nodes based on the topology information held by the holding means, and the calculating means Means for setting an optical path on the shortest path calculated by A means for holding the topology information of the network composed of the optical paths set on the network, a means for calculating the shortest path between the electric border nodes based on the topology information held by the holding means, and this calculation Means for setting an electric path on the shortest path calculated by the means for detecting, and two electric sub-networks that maximize the amount of AC traffic between the electric sub-networks that are not yet directly connected by the optical path. And a means for setting the optical path, wherein the means for setting the optical path includes an optical path setting means for setting an optical path between the two electric sub-networks detected by the detecting means. The node to do. 6. The means for setting the electric path comprises an electric path setting means for setting an electric path to a shortest path between the electric sub-networks on the optical path set by the optical path setting means, Means for virtually routing via the electrical path set by the electrical path setting means, and congestion light for detecting a congestion occurrence point on the optical path based on the virtual routing result by the means for virtually routing If the path detection means and the optical path in which congestion has occurred based on the detection result of the congestion optical path detection means do not directly connect between the electrical sub-networks that caused the congestion, the electrical sub-network 6. The node according to claim 5, further comprising: an optical path establishing means for newly setting an optical path directly connecting the two. 7. A means for determining whether or not the usage rate of the optical path set by the optical path setting means or the optical path new installation means is equal to or greater than a threshold value α, and the usage rate is based on the determination result of this determination means. A multi-hop electric path detecting means for detecting an electric path that does not directly connect between the electric sub-networks among electric paths passing through an optical path having a threshold value α or more, and an electric path detected by the multi-hop electric path detecting means. And an optical path adding means for setting an optical path so that the electric path selected by the selecting means directly connects the electric sub-networks. 7. The node according to claim 5 or 6. 8. A means for judging whether or not the usage rate of the optical path set by said optical path setting means, said optical path new means or said optical path adding means is below a threshold value β, Means for virtually diverting an electrical path set to an optical path whose utilization rate is less than or equal to the threshold β based on the judgment result to another optical path, and congestion occurrence on the optical path after the virtual detour by this diverting means Convergence optical path detection means for detecting a location, and when the optical path in which congestion is generated based on the detection result of this congestion optical path detection means is not detected, after actually performing a virtual detour by the detouring means, 8. The node according to claim 5, further comprising means for actually releasing an optical path whose usage rate is equal to or lower than a threshold value β. 9. An optical core network connecting the electrical sub-networks to each other by installing the information processing device in the information processing device, the electrical sub-network exchanging in packet units, and the optical core network. The network comprises an optical border node and an optical core node, the electrical sub-network comprises an electrical border node and an electrical core node, the electrical border node provided in the adjacent electrical sub-network and the optical core network, The optical border node is a program that realizes a function corresponding to a device that controls a node applied to an integrated optical / electrical path network that is directly connected, and a function of holding topology information of the optical core network, and a function of holding the information. Optical border No. based on the topology information retained in the function A function of calculating the shortest path between each other, a function of setting an optical path on the shortest path calculated by this calculating function, and topology information of a network composed of the optical paths set on the optical core network. And a function to calculate the shortest path between the electric border nodes based on the topology information held in this holding function, and a function to set the electric path on the shortest path calculated by this calculation function. And a function for detecting the two electric sub-networks that maximize the amount of AC traffic between the electric sub-networks that are not yet directly connected by the optical path, and partially or entirely realize the optical path. As a function, an optical path setting for setting an optical path between the two electric sub-networks detected by the detecting function A program characterized by realizing functions. 10. The function of setting the electric path includes:
An electric path setting function for setting an electric path to the shortest path between the electric sub-networks on the optical path set by the optical path setting function is realized, and the electric path is set through the electric path set by the electric path setting function. Virtual routing function, Congestion optical path detection function that detects the congestion occurrence point on the optical path based on the virtual routing result by this virtual routing function, and detection of this congestion optical path detection function If the optical path congested based on the result is not directly connected between the electrical sub-networks that caused the congestion, the optical path that directly connects the electrical sub-networks is newly set. The program according to claim 9, which realizes a new path function. 11. A function for determining whether or not the usage rate of the optical path set by the optical path setting function or the new optical path setting function is equal to or greater than a threshold value α, and is used based on the determination result of this determination function. A multi-hop electric path detection function for detecting an electric path that is not directly connected between the electric sub-networks among electric paths passing through an optical path whose rate is equal to or higher than a threshold value α, and an electric path detected by the multi-hop electric path detection function. Among the paths, there is a function to select the electric path with the highest traffic volume, and an optical path addition function to set the optical path so that the electric path selected by this selecting function directly connects the electric sub-networks. Claim 9 or 10 to be realized.
The listed program. 12. A function for determining whether or not the usage rate of the optical path set by the optical path setting function, the new optical path setting function, or the optical path adding function is equal to or less than a threshold value β, and this determination function Based on the judgment result of the above, the function to virtually bypass the optical path set to the optical path whose usage rate is less than or equal to the threshold β and the congestion on the optical path after the virtual detour by this bypass function Congestion optical path detection function to detect the occurrence point, after actually performing a virtual detour by the function to detour when the optical path in which congestion has occurred is not detected based on the detection result of this congestion optical path detection function The program according to any one of claims 9 to 11, which realizes a function of actually releasing an optical path whose usage rate is equal to or lower than a threshold value β. 13. A recording medium readable by the information processing device, in which the program according to claim 9 is recorded. 14. An electrical sub-network that performs switching in packet units, and an optical core network that connects the electrical sub-networks to each other, the optical core network including an optical border node and an optical core node. The sub-network includes an electric border node and an electric core node, and the electric border node provided in the adjacent electric sub-network and the optical core network and the optical-electric path integrated network in which the optical border node is directly connected to each other. In the path setting method applied to the optical border node, the optical border node holds the topology information of the optical core network, and the shortest path between the optical border nodes is calculated based on the held topology information. Set an optical path on the shortest path, by the electrical border node, The topology information of the network composed of the optical paths set on the optical core network is retained, the shortest route between the electrical border nodes is calculated based on this retained topology information, and the calculated shortest route is calculated. An electric path is set to, and the two electric sub-networks that have the maximum amount of AC traffic between the electric sub-networks that are not yet directly connected by the optical path are detected, and the detected two electric sub-networks are detected. A path setting method characterized by setting an optical path between them. 15. An electric path is set to the shortest path between the electric sub-networks on the set optical path, and virtual routing is performed via the set electric path. The congestion occurrence point on the optical path is detected based on the above, and if the optical path in which congestion occurs based on this detection result is not directly connected between the electrical sub-networks that caused the congestion 15. The path setting method according to claim 14, wherein an optical path for directly connecting the sub-networks is newly set. 16. A determination is made as to whether or not the usage rate of the set optical path is greater than or equal to a threshold value α, and based on the result of this determination, among the electrical paths passing through the optical paths whose usage rate is greater than or equal to the threshold value α, between the electrical sub-networks. An electrical path that is not directly connected is detected, an electrical path with the highest traffic volume is selected from among the detected electrical paths, and an optical path is selected so that the selected electrical path directly connects between the electrical sub-networks. The path setting method according to claim 14, wherein a path is set. 17. It is determined whether or not the usage rate of the set optical path is less than or equal to a threshold value β, and based on this determination result, the electrical path set to the optical path whose usage rate is less than or equal to the threshold value β is virtually Detour to the optical path, detect the congestion occurrence point on the optical path after this virtual detour, and if the optical path in which congestion is occurring is not detected based on this detection result, actually perform the virtual detour. 17. The path setting method according to claim 14, wherein the optical path whose usage rate is equal to or less than the threshold value β is actually released after the use.