JP4124711B2 - Optical network design method and optical network design apparatus - Google Patents

Optical network design method and optical network design apparatus Download PDF

Info

Publication number
JP4124711B2
JP4124711B2 JP2003316987A JP2003316987A JP4124711B2 JP 4124711 B2 JP4124711 B2 JP 4124711B2 JP 2003316987 A JP2003316987 A JP 2003316987A JP 2003316987 A JP2003316987 A JP 2003316987A JP 4124711 B2 JP4124711 B2 JP 4124711B2
Authority
JP
Japan
Prior art keywords
design
repeater
regenerative
section
regenerative repeater
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2003316987A
Other languages
Japanese (ja)
Other versions
JP2005086521A (en
Inventor
正剛 宮部
紀彦 篠宮
剛司 星田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2003316987A priority Critical patent/JP4124711B2/en
Publication of JP2005086521A publication Critical patent/JP2005086521A/en
Application granted granted Critical
Publication of JP4124711B2 publication Critical patent/JP4124711B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)
  • Optical Communication System (AREA)

Description

本発明は、光波長多重技術を用いた光ネットワークシステムの光ネットワーク設計装置に関し、特に光ネットワークシステムの設備費用が最小となるような通信機器配置を得るための光ネットワーク設計装置に関する。   The present invention relates to an optical network design apparatus for an optical network system using an optical wavelength multiplexing technique, and more particularly to an optical network design apparatus for obtaining a communication device arrangement that minimizes the equipment cost of the optical network system.

ブロードバンドインターネットを構成する伝送技術として、1本のファイバで大量の情報を高速に伝送することができる波長多重伝送技術が注目されている。また、この波長多重伝送技術によって伝送される信号をつなぎ合わせて一つの光パスを構成し、これらを組み合わせてネットワークとするような光ネットワーク技術および光ネットワークを構成する光ネットワークノード技術が急速に発展している。これに伴い、信号到達性を保証しながら光ネットワークを構成するための設備費用を最小にするような光ネットワークを設計できる技術が必要とされている。   As a transmission technology that constitutes the broadband Internet, a wavelength division multiplexing transmission technology that can transmit a large amount of information at high speed with a single fiber has attracted attention. In addition, optical network technology that configures a single optical path by combining signals transmitted by this wavelength division multiplexing transmission technology into a network and an optical network node technology that constitutes an optical network are rapidly developing. is doing. Along with this, there is a need for a technology that can design an optical network that minimizes equipment costs for configuring an optical network while ensuring signal reachability.

光ネットワークは、あるファイバから受信された波長多重された光信号を複数の方向に分岐させて出力する分岐局(Hub)と、あるファイバから受信された波長多重された光信号を1つのファイバのみに出力する中継局と、あるファイバから受信された波長多重された光信号をすべてクライアント装置に渡す終端局とからなっている。図1(b)は、このような光ネットワークの例を示す。   An optical network includes a branch station (Hub) that branches and outputs a wavelength-multiplexed optical signal received from a certain fiber in a plurality of directions, and a wavelength-multiplexed optical signal received from a certain fiber for only one fiber. And a terminal station that passes all wavelength-multiplexed optical signals received from a certain fiber to the client device. FIG. 1B shows an example of such an optical network.

上記の分岐局、中継局または終端局には、光パス終端器、線形中継器(光アンプ)や再生中継器などが配備される。光パス終端器は、クライアント装置の信号を光ネットワークに挿入し、または光ネットワークからの信号をクライアント装置に渡すために利用される。   An optical path terminator, a linear repeater (optical amplifier), a regenerative repeater, and the like are arranged in the branch station, the relay station, or the termination station. The optical path terminator is used to insert a signal of the client device into the optical network or pass a signal from the optical network to the client device.

線形中継器は、減衰した受信光信号を多重化された単位で一括して増幅するために使用される。一般に、線形中継器では雑音が発生して信号に重畳されてゆくため、線形中継器での増幅を何度か繰り返すと光信号対雑音比が悪化し、クライアント装置から送信されたディジタル信号を受信端において再生することができなくなる。これを避けるために、必要に応じて伝送の途中で波長多重された光信号を個々の波長の信号に分解し、再生中継器を通過させる必要がある。再生中継器では、光信号が電気信号に変換されてディジタル信号として再生されるため、蓄積された雑音の影響を取り除くことができる。   The linear repeater is used to collectively amplify the attenuated received optical signal in a multiplexed unit. In general, noise occurs in a linear repeater and is superimposed on the signal, so if the amplification in the linear repeater is repeated several times, the optical signal-to-noise ratio deteriorates and a digital signal transmitted from the client device is received. It becomes impossible to reproduce at the end. In order to avoid this, it is necessary to decompose an optical signal wavelength-multiplexed in the middle of transmission into signals of individual wavelengths as necessary and to pass through a regenerative repeater. In the regenerative repeater, since the optical signal is converted into an electric signal and reproduced as a digital signal, the influence of accumulated noise can be removed.

下記非特許文献1には、従来の通信ネットワークシステム実現方法が示されている。この方法では、まずトラフィック需要のある局舎全てに対し、信号再生と再生信号増幅を全チャネルに対して施すHUBを設置する。次に、多重化された信号の強度損失を検証して、局舎間に線形中継装置および信号再生装置を配置する。このような、全ての局舎間で信号の到達性が保証されたネットワークにおいて最短距離のパスルーティングを行い、帯域や波長数等のネットワーク資源の効率活用を実現する。   Non-Patent Document 1 below shows a conventional communication network system realization method. In this method, first, a HUB that performs signal reproduction and reproduction signal amplification on all channels is installed in all stations with traffic demand. Next, the intensity loss of the multiplexed signal is verified, and a linear repeater and a signal regenerator are placed between the stations. In such a network in which signal reachability is guaranteed between all stations, path routing with the shortest distance is performed, and efficient use of network resources such as bandwidth and the number of wavelengths is realized.

図13に、ある線状の通信ネットワークシステムで再生中継器の最適配置を行う、従来のネットワーク設計方法のフローチャートを示す。図14には、図13に示す従来のネットワーク設計方法による端局間の装置配置例を示す。   FIG. 13 shows a flowchart of a conventional network design method for optimally arranging regenerative repeaters in a certain linear communication network system. FIG. 14 shows a device arrangement example between terminal stations according to the conventional network design method shown in FIG.

図14に示すように、光パス終端器が設けられた終端局1#1〜1#2の区間は、7個のセグメント3#1〜3#7に分割されている。ここでセグメントとは、終端局1#1〜1#2間の所定の位置に配置されている線形中継器(1R)または再生中継器(3R)と終端局1#1間、1R/3Rと終端局1#2間、1R間、1Rと3R間をいう。またネットワーク設計とは、各セグメントに配置される光ファイバのファイバ損失(セグメント損失)に基づき、各セグメント3#1〜3#7端の各中継局設置位置(ノード)2#1〜2#6に、1R/3Rを配置することをいう。以下、ノード2#iに設置された中継局を「中継局2#i」と記す。   As shown in FIG. 14, the section of the terminal stations 1 # 1 to 1 # 2 provided with the optical path terminators is divided into seven segments 3 # 1 to 3 # 7. Here, the segment is a linear repeater (1R) or regenerative repeater (3R) arranged at a predetermined position between the terminal stations 1 # 1 to 1 # 2, and 1R / 3R between the terminal station 1 # 1. Between end stations 1 # 2 and 1R, between 1R and 3R. The network design is based on the fiber loss (segment loss) of the optical fiber arranged in each segment, and each relay station installation position (node) 2 # 1-2 # 6 at the end of each segment 3 # 1-3 # 7. Means to arrange 1R / 3R. Hereinafter, the relay station installed in the node 2 # i is referred to as “relay station 2 # i”.

ここで、ファイバ損失が設計パラメータとなるのは、各セグメントの光ファイバを通過する光信号の減衰量を補償するために、各ノードの1R/3Rによって各セグメント損失分だけ増幅を行う必要があり、この増幅によって雑音が発生または増幅されることにより光信号対雑音比(光SNR)が劣化するためである。すなわち、セグメント損失が信号再生の可否のファクタとなる。   Here, the fiber loss becomes a design parameter because it is necessary to amplify each segment loss by 1R / 3R of each node in order to compensate the attenuation amount of the optical signal passing through the optical fiber of each segment. This is because an optical signal-to-noise ratio (optical SNR) is deteriorated by generating or amplifying noise by this amplification. That is, the segment loss is a factor for determining whether or not the signal can be reproduced.

以下、図13および図14を参照して従来のネットワーク設計方法の説明をする。ステップ(S202)において、セグメント3#1のノード2#1に仮再生中継器を配置し現在のノード位置とする。ここで仮再生中継器を配置した区間を、仮3R区間とよぶこととする。ステップ(S204)において。仮3R区間の着信光SNRを算出する。   Hereinafter, a conventional network design method will be described with reference to FIGS. In step (S202), a temporary regenerative repeater is arranged at node 2 # 1 of segment 3 # 1 to obtain the current node position. Here, the section in which the temporary regenerative repeater is arranged is referred to as a temporary 3R section. In step (S204). The incoming optical SNR for the provisional 3R section is calculated.

ここでは、図14に示すように送信側終端局の送信光パワーは0dBmであり、出力光SNRは30dBであるとする。また、各セグメント損失は全て26dBであるとし、線形中継器(1R)および再生中継器(3R)のノイズフィギュアは全て7dBであるとする。   Here, as shown in FIG. 14, it is assumed that the transmission optical power of the transmission-side terminal station is 0 dBm and the output optical SNR is 30 dB. In addition, it is assumed that all the segment losses are 26 dB, and the noise figures of the linear repeater (1R) and the regenerative repeater (3R) are all 7 dB.

図15を参照して着信光SNRの算出法を説明する。いま、終端局1#1から1#2間の方向へ光信号を伝送することとする。中継局2#Nにおける着信光SNRは、次の式(1)で与えられる。   A method of calculating the incoming optical SNR will be described with reference to FIG. Now, an optical signal is transmitted in the direction between the terminal stations 1 # 1 and 1 # 2. The incoming optical SNR at the relay station 2 # N is given by the following equation (1).

Figure 0004124711
Figure 0004124711

ここに、送信光SNRである終端局1#1の出力光SNRの値は、終端局1に配置される光送信装置に依存する所与のパラメータである。また区間光SNRは、各セグメントにおける信号の損失、各中継局に設置した機器により発生する雑音量から求めることができる。図15の例では、終端局1#1から中継局2#1までの区間光SNRは、セグメント3#1のセグメント損失および中継局2#1に配置した機器により発生するノイズの量から求めることができる。各セグメントの信号損失(セグメント損失)は、ネットワークに使用する光ファイバに関する他の情報と共にネットワーク設計のための入力情報として予め与えられる。また各中継局に配置する機器により発生する雑音量は、光ファイバの種別および当該中継局に配置する機器の種別により定まる。   Here, the value of the output optical SNR of the terminal station 1 # 1, which is the transmission optical SNR, is a given parameter depending on the optical transmission device arranged in the terminal station 1. The section optical SNR can be obtained from the signal loss in each segment and the amount of noise generated by the equipment installed in each relay station. In the example of FIG. 15, the section optical SNR from the terminal station 1 # 1 to the relay station 2 # 1 is obtained from the segment loss of the segment 3 # 1 and the amount of noise generated by the equipment arranged in the relay station 2 # 1. Can do. The signal loss (segment loss) of each segment is given in advance as input information for network design together with other information related to the optical fiber used in the network. Further, the amount of noise generated by the equipment arranged at each relay station is determined by the type of optical fiber and the type of equipment arranged at the relay station.

例えば、上述の図14に示す条件において、式(1)により中継局2#1における着信光SNRを計算する。この条件下で、区間光SNRは全てのセグメントで約24.991dBとなり、よって着信光SNRは、   For example, the incoming optical SNR at the relay station 2 # 1 is calculated according to the equation (1) under the conditions shown in FIG. Under this condition, the segment optical SNR is about 24.991 dB for all segments, so the incoming optical SNR is

Figure 0004124711
Figure 0004124711

となる。同様の計算を行うことにより、中継局2#2、中継局2#3、…、での着信光SNRについても、それぞれ21.4dB、19.8dB、…、と求めることができる。   It becomes. By performing the same calculation, the incoming optical SNRs at the relay station 2 # 2, the relay station 2 # 3,... Can be obtained as 21.4 dB, 19.8 dB,.

したがってステップ(S204)において、送信側終端局1#1が、光SNRが30.0dBで光信号を送出するとき、中継局2#1の着信光SNRは23.8dBとなる。ステップ(S206)において、着信光SNRが伝送可否判定値を上回っているか否かを判定する。   Accordingly, in step (S204), when the transmitting terminal station 1 # 1 transmits an optical signal with an optical SNR of 30.0 dB, the incoming optical SNR of the relay station 2 # 1 is 23.8 dB. In step (S206), it is determined whether or not the incoming optical SNR exceeds the transmission permission determination value.

着信光SNRが伝送可否判定値を上回れば、ステップ(S208)に進む。伝送可否判定値以下ならば、ステップ(S216)に進む。中継局2#1では着信光SNRが23.8dBであり、伝送可否判定値17.5dBを上回るので、ステップ(S208)に進む。ステップ(S208)において、前ノードが仮線形中継器設置局であれば、線形中継器を配置することに正式に確定し(S210)、前ノードが送信側終端局または再生中継器設置局ならば何もしない。ここでは前ノードが送信側終端局(1#1)なので、何もしない。ステップ(S212)において、現在のノード位置が受信側終端局であるか否かを判定する。現在のノード位置が受信側終端局であれば終了する。   If the incoming optical SNR exceeds the transmission enable / disable determination value, the process proceeds to step (S208). If it is equal to or less than the transmission permission / inhibition judgment value, the process proceeds to step (S216). In relay station 2 # 1, the incoming optical SNR is 23.8 dB, which exceeds the transmission permission / inhibition determination value of 17.5 dB, so the process proceeds to step (S208). In step (S208), if the previous node is a provisional linear repeater installation station, it is formally determined to arrange a linear repeater (S210), and if the previous node is a transmission-side terminal station or a regenerative repeater installation station do nothing. Here, nothing is done because the previous node is the transmitting end station (1 # 1). In step (S212), it is determined whether or not the current node position is the receiving terminal station. If the current node position is the receiving end station, the process ends.

現在のノード位置が受信側終端局でなければ、ステップ(S214)に進む。ステップ(S214)において、現在のノード位置に仮線形中継器を配置し、現在のノード位置を次ノードに移す。ここでは、中継局2#1を仮線形中継器とし、ノード位置を次のノードである中継局2#2に移して、ステップ(S202)に戻る。以下これを繰り返して、現在のノード位置が中継局2#6に至ったとする。   If the current node position is not the receiving terminal station, the process proceeds to step (S214). In step (S214), the temporary linear repeater is arranged at the current node position, and the current node position is moved to the next node. Here, relay station 2 # 1 is a temporary linear repeater, the node position is moved to relay station 2 # 2, which is the next node, and the process returns to step (S202). Hereinafter, it is assumed that the current node position reaches the relay station 2 # 6 by repeating this.

中継局2#6では、ステップ(S202、S204、S206)において、現在のノードである中継局2#6に仮再生中継器を配置し、仮3R区間の着信光SNRを算出する。すると中継局2#6の着信光SNRは17.0dBとなり、伝送可否判定値以下なのでステップ(S216)に進む。ステップ(S216)では、前ノードが仮線形中継器設置局であるか否かを判定する。前ノードが仮線形中継器設置局であればステップ(S218)に進み、でなければステップ(S220)に進む。中継局2#6は、前ノードである中継局2#5が仮線形中継器設置局であるので、ステップ(S218)に進む。ステップ(S218)において、中継局2#5の仮線形中継器を再生中継器として確定するが、ノード位置を変更せずステップ(S202)へ戻る。   In relay station 2 # 6, in step (S202, S204, S206), a temporary regenerative repeater is arranged in relay station 2 # 6 which is the current node, and the incoming optical SNR in the temporary 3R section is calculated. Then, the incoming optical SNR of the relay station 2 # 6 is 17.0 dB, which is below the transmission permission / inhibition judgment value, and the process proceeds to step (S216). In step (S216), it is determined whether or not the previous node is a provisional linear repeater installation station. If the previous node is a provisional linear repeater installation station, the process proceeds to step (S218), and if not, the process proceeds to step (S220). Relay station 2 # 6 proceeds to step (S218) because relay station 2 # 5, which is the previous node, is a provisional linear repeater installation station. In step (S218), the provisional linear repeater of relay station 2 # 5 is determined as a regenerative repeater, but the node position is not changed and the process returns to step (S202).

ノード2#5は再生中継器が配置され、信号再生/増幅を行って送信側終端局1#1と同様の役割を果たすため、中継局2#6には、ステップ(S202〜S214)において、中継局2#1の場合と同様の処理が行われ、中継局2#6を仮線形中継器として現在のノード位置を受信側終端局1#2に移す。そして、ステップ(S202〜S212)によって中継局2#6を線形中継器として正式に確定して、ネットワーク設計を終了する。   Since the node 2 # 5 is provided with a regenerative repeater and performs signal regeneration / amplification and plays a role similar to that of the transmission-side terminal station 1 # 1, the relay station 2 # 6 has the following steps (S202 to S214): The same processing as in the case of the relay station 2 # 1 is performed, and the current node position is moved to the receiving end station 1 # 2 with the relay station 2 # 6 as a temporary linear repeater. Then, the relay station 2 # 6 is formally determined as a linear repeater in steps (S202 to S212), and the network design is finished.

なお、再生中継器の設置数を抑えつつ光ネットワークを構成するファイバの波長分散を等化し、再生中継区間の長距離化を可能とするために、線形中継区間ごとに分散等化を行う光伝送システムが、下記特許文献1により提案されている。   In addition, in order to equalize the chromatic dispersion of the fibers that make up the optical network while reducing the number of regenerative repeaters installed, and to make the regenerative repeater section longer, optical transmission that performs dispersion equalization for each linear repeater section A system is proposed by the following Patent Document 1.

P.アリス(P.Arijs),B.ファン・カエンゲム(B.Van Caenegem),P.デメスター(P.Demeester),P.ラガッセ(P.Lagasse),W.ファン・パリス(W.Van Parys)およびP.アハテン(P.Achten)著,"デザイン・オブ・リング・アンド・メッシュ・ベースド・WDM・トランスポート・ネットワークス(Design of ring and mesh based WDM transport networks)”,オプチカルネットワークマガジン(Optical Networks Magazine),2000年7月,第1巻,第3号,p.25−40P. P. Arijs, B. B. Van Caenegem, P.A. P. Demeester, P.M. P. Lagasse, W. W. Van Parys and P.C. P.Achten, “Design of ring and mesh based WDM transport networks”, Optical Networks Magazine, July 2000, Vol. 1, No. 3, p. 25-40 特開2000−115077号公報JP 2000-115077 A

非特許文献1に開示されるシステムにおいては、各局舎には信号再生装置が必ず配備されるため、信号性能の信頼性が高い反面、設備費用の観点では冗長で効率の悪い通信ネットワークシステムとなる。逆に高い信頼性を保ちつつ、信号再生装置を削減した設備配置により、経済的な通信ネットワークシステムを得るためには、多重化された信号の強度損失のみならず、光SNRや波長分散も考慮した詳細な設計が求められる。しかし、ネットワーク全体で費用最小の設備配置をする場合、配置の組み合わせ数が膨大となり、設計にかかるステップ数が多大なものになってしまい実用的ではない。   In the system disclosed in Non-Patent Document 1, since a signal reproduction device is always provided in each station, the signal performance is high, but the communication network system is redundant and inefficient in terms of equipment cost. . On the other hand, in order to obtain an economical communication network system by installing equipment with reduced signal regeneration equipment while maintaining high reliability, not only the intensity loss of multiplexed signals but also the optical SNR and chromatic dispersion are considered. Detailed design is required. However, when the facility arrangement with the minimum cost is made in the entire network, the number of arrangement combinations becomes enormous, and the number of steps required for the design becomes large, which is not practical.

また、上記説明した従来の設計手法では、線状の端局間において信号性能が保証される。しかし、実際の通信ネットワークにおいては、始点と終点の異なるパスが複雑に交わっており、信号再生がチャネル毎に実施される。したがって、線状の区間で線形増幅器や再生増幅器を効率的に配置したとしても、通信ネットワーク全体として捉えると、冗長に信号再生装置を配置してしまう。特にメッシュ型の通信ネットワークにおいては、分岐地点に冗長な再生装置が配置される可能性がある。   In the conventional design method described above, the signal performance is guaranteed between the linear end stations. However, in an actual communication network, paths having different start points and end points intersect in a complicated manner, and signal reproduction is performed for each channel. Therefore, even if the linear amplifier and the regenerative amplifier are efficiently arranged in the linear section, the signal regenerator is redundantly arranged when viewed as the entire communication network. In particular, in a mesh communication network, there is a possibility that a redundant playback device is arranged at a branch point.

このように、従来の通信ネットワークの設計手法では、リニアでない通信ネットワークに対して、効率のよい(例えば設備コストが低い)通信ネットワークシステムが実現されていない。本発明は、上記を鑑みてなされたものであり、伝送システムネットワークに対して効率のよい設計手法を適用し、経済的な設備導入費用を持つ通信ネットワークシステム設計装置を提供することを目的とする。   Thus, in the conventional communication network design method, an efficient communication network system (for example, low facility cost) is not realized for a non-linear communication network. The present invention has been made in view of the above, and an object of the present invention is to provide a communication network system design apparatus having an economical facility introduction cost by applying an efficient design method to a transmission system network. .

前記目的を達成するため本発明によるネットワーク設計装置は、まず、いずれか1以上のノードにおいて通信ネットワークを分割して複数の線状の設計区間を導出し、各設計区間の両端のノードに再生中継器削除優先順位を割り当てる。   In order to achieve the above object, a network design apparatus according to the present invention first divides a communication network at any one or more nodes to derive a plurality of linear design sections, and performs regenerative relay to nodes at both ends of each design section. Assign the unit deletion priority.

そして、ノード間を接続する各光ファイバの信号性能に基づき、各設計区間の両端のノードに再生中継器を配置したときに各設計区間において伝送可能となり、かつ設計区間の両端のうち、前記再生中継器削除優先順位の高いノードにおいてより受信信号品質のマージンを持つように、線形中継器または再生中継器を各ノードにそれぞれ配置する。   Then, based on the signal performance of each optical fiber connecting between the nodes, transmission is possible in each design section when regenerative repeaters are arranged at the nodes at both ends of each design section, and the regeneration among the both ends of the design section is possible. A linear repeater or a regenerative repeater is arranged in each node so that a node having a higher repeater deletion priority has a margin of received signal quality.

その後、前記設計区間を通信ネットワークの形に組み合わせ、この通信ネットワーク上において隣接する2つの設計区間の境界となるノードに再生中継器を配置しなくても、この隣接する2つの設計区間において伝送可能なとき、この再生中継器を削除することとする。   After that, the design sections can be combined in the form of a communication network, and transmission can be performed in the two adjacent design sections without arranging a regenerative repeater at the node that is the boundary between the two adjacent design sections on the communication network. At this time, this regenerative repeater will be deleted.

図1(a)〜(b)は本発明の原理図である。ここに、図1(a)は光ネットワーク設計装置の構成図であり、図1(b)は設計対象の光ネットワークを示すモデル図である。   1A to 1B are principle diagrams of the present invention. FIG. 1A is a configuration diagram of an optical network design apparatus, and FIG. 1B is a model diagram showing an optical network to be designed.

図1(a)に示すとおり光ネットワーク設計装置10は、区間分割部12と、再生中継器削除優先度リスト14と、区間設計部16と、再生中継器削除部18とを備える。また、図1(b)に示すとおり設計対象の光ネットワークのモデル20は、各ノードに設けられる終端局1#1〜1#3、分岐局4、各中継局2#1〜2#3ならびにこれらを接続するセグメントに設けられる光ファイバ3#1〜3#6からなる。   As shown in FIG. 1A, the optical network design device 10 includes a section dividing unit 12, a regenerative repeater deletion priority list 14, a section designing unit 16, and a regenerative repeater deleting unit 18. As shown in FIG. 1B, the optical network model 20 to be designed includes a terminal station 1 # 1 to 1 # 3, a branch station 4, a relay station 2 # 1 to 2 # 3, It consists of optical fibers 3 # 1-3 # 6 provided in the segment connecting them.

区間分割部12は、光ネットワークのモデル20を、分岐局4において分割し、終端局1#1〜分岐局4、分岐局4〜終端局1#2および分岐局4〜終端局1#3の3つの設計区間を導出する。そして各設計区間の両端に再生中継器を配置する。再生中継器削除優先順位リスト14には、各中継局2#1〜2#3、終端局1#1〜1#3および分岐局4に対する再生中継器削除優先度が、何らかの方法で設定され保持(記憶)される。区間設計部16は、区間分割部12の分割結果および再生中継器削除優先度リスト14にしたがって、当該設計区間における信号の到達性を保証するために必要な線形中継器および再生中継器を、各中継局2#1〜2#3に配置する。このとき、区間設計部16は再生中継器削除優先順位の高い局舎に対する受信信号の品質が、伝送可否判定値に対してマージンを持つような設計を行う。   The section dividing unit 12 divides the optical network model 20 at the branch station 4, and includes the terminal station 1 # 1 to the branch station 4, the branch station 4 to the terminal station 1 # 2, and the branch station 4 to the terminal station 1 # 3. Three design sections are derived. Then, regenerative repeaters are arranged at both ends of each design section. In the regenerative repeater deletion priority list 14, the regenerative repeater deletion priority for each of the relay stations 2 # 1 to 2 # 3, the terminal stations 1 # 1 to 1 # 3, and the branch station 4 is set and held by some method. (Memorized). The section design unit 16 determines the linear repeater and the regenerative repeater necessary for guaranteeing the reachability of the signal in the design section according to the division result of the section division unit 12 and the regenerative repeater deletion priority list 14. It arrange | positions to relay station 2 # 1-2 # 3. At this time, the section design unit 16 performs a design such that the quality of the received signal with respect to the station having a high regenerative repeater deletion priority has a margin with respect to the transmission availability determination value.

この後、区間ごとに設計されたものを組み合わせて設計すべきネットワークの形に戻す。最後に、設計区間の境界である分岐局4において再生中継器を削除することができるかどうかを検証し、もし削除可能なら再生中継器を削除する。   After this, the network designed for each section is combined to return to the form of the network to be designed. Finally, it is verified whether or not the regenerative repeater can be deleted at the branch station 4 which is the boundary of the design section. If it can be deleted, the regenerative repeater is deleted.

上記のように光ネットワークを線状の設計区間に分割して設計することにより、上述の線状のネットワークの設計手法を利用して分割された各設計区間において無用な再生中継器を削減することが可能となる。   By dividing the optical network into linear design sections as described above, it is possible to reduce unnecessary regenerative repeaters in each divided design section using the above-described linear network design method. Is possible.

さらに、各設計区間の両端の局舎に再生中継器削除優先順位を割り当て、各設計区間内の設計の際に優先順位が高い局舎に対して受信信号の品質の伝送可否判定値に対するマージンを持たせるように設計することにより、各設計区間境界の局舎における再生中継器の配置を省略できるケースが多くなる。   Furthermore, regenerative repeater deletion priorities are assigned to the stations at both ends of each design section, and a margin for transmission quality judgment value of received signal quality is assigned to the stations with high priorities in the design within each design section. In many cases, the arrangement of the regenerative repeater in the station at the boundary of each design section can be omitted.

これにより各設計区間境界となる分岐点等に冗長な再生中継器を配置することを防止することが可能となり、ネットワーク全体の再生中継器の数を減少させる設計が可能となる。   As a result, it is possible to prevent redundant regenerative repeaters from being arranged at the branching points or the like that are the boundaries of each design section, and it is possible to design to reduce the number of regenerative repeaters in the entire network.

図2は、本発明の光ネットワーク設計装置の構成図である。図示するとおり光ネットワーク設計装置10は、演算処理部42を有するパソコンやワークステーション等のコンピュータ(計算機)などにより実現される。ユーザ52は、キーボードなどの入力部44から光ネットワークの設計に必要な各種入力情報を入力する。これら入力情報は、演算処理部42で処理されて記憶部46に蓄積される。この記憶部46には、本発明に係る光ネットワーク設計方法を記述し、本発明に係る光ネットワーク設計装置を実現するプログラム61が蓄積されており、演算処理部42は、プログラム61に記述されたルールにしたがって処理を実行する。この計算結果は、表示部などの出力部48を通してユーザ52に対して出力される。   FIG. 2 is a configuration diagram of the optical network design apparatus of the present invention. As shown in the drawing, the optical network design apparatus 10 is realized by a computer (computer) such as a personal computer or a workstation having the arithmetic processing unit 42. The user 52 inputs various input information necessary for designing an optical network from the input unit 44 such as a keyboard. The input information is processed by the arithmetic processing unit 42 and accumulated in the storage unit 46. The storage unit 46 stores an optical network design method according to the present invention and stores a program 61 for realizing the optical network design apparatus according to the present invention. The arithmetic processing unit 42 is described in the program 61. Process according to the rules. The calculation result is output to the user 52 through the output unit 48 such as a display unit.

また記憶部46には、光ネットワークの設計に必要な各種情報である、トポロジ情報62、信号性能情報63、トラフィック需要情報64、再生中継器削除優先順位リスト65および光パス経路情報66が記憶される。   The storage unit 46 stores topology information 62, signal performance information 63, traffic demand information 64, a regenerative repeater deletion priority list 65, and optical path route information 66, which are various information necessary for designing an optical network. The

図3に、トポロジ情報のデータ構造の例を示す。トポロジ情報は、ファイバ情報と局情報の二つの情報に分けることができる。局情報は、各ノードに設けられる局の識別子および局の位置からなる。局の識別子は、ネットワーク内で一意に局を識別するための情報であり、局の位置情報は、例えば図示するように局の存在する緯度経度などの地理的な座標を示す情報である。またファイバ情報は、局と局とを接続するセグメントに設けられる光ファイバをネットワーク内で一意に識別するためのファイバの識別子、当該ファイバの始点側の局の識別子、ファイバの終点側の局の識別子、当該ファイバの長さおよび当該ファイバの種別(例えばSMF(Single Mode Fiber)や、NZ−DSF(Non-Zero Dispersion Shifted Fiber))等の情報からなる。   FIG. 3 shows an example of the data structure of the topology information. The topology information can be divided into two types of information: fiber information and station information. The station information includes a station identifier and a station position provided in each node. The station identifier is information for uniquely identifying the station in the network, and the station position information is information indicating geographical coordinates such as latitude and longitude of the station as shown in the figure. The fiber information includes a fiber identifier for uniquely identifying an optical fiber provided in a segment connecting the stations in the network, a station identifier on the fiber start point side, and a station identifier on the fiber end point side. The length of the fiber and the type of the fiber (for example, SMF (Single Mode Fiber) or NZ-DSF (Non-Zero Dispersion Shifted Fiber)).

図4に、信号性能情報のデータ構造の例を示す。信号性能情報は各セグメントにおける光ファイバ損失(セグメント損失)を求めるために使用される。各セグメントにおけるセグメント損失は、様々な方法により求めることが可能であるが、図4に示すデータ構造の例では、トポロジ情報内のファイバ情報から取得した当該セグメントの光ファイバのファイバ種およびファイバ長から、セグメント損失を求める。このため信号性能情報は、各局間を接続する光ファイバのファイバの種別から、対応するファイバ種の単位長当たりのファイバ損失を記憶する。   FIG. 4 shows an example of the data structure of signal performance information. The signal performance information is used to determine the optical fiber loss (segment loss) in each segment. The segment loss in each segment can be obtained by various methods. However, in the example of the data structure shown in FIG. 4, from the fiber type and the fiber length of the optical fiber of the segment acquired from the fiber information in the topology information. Find segment loss. For this reason, the signal performance information stores the fiber loss per unit length of the corresponding fiber type from the fiber type of the optical fiber connecting the stations.

図5に、トラフィック需要情報のデータ構造の例を示す。トラフィック需要情報は、デマンド識別子、始点局および終点局の識別子、信号種別ならびにチャネル数の情報からなる。デマンド識別子は、それぞれのデマンド、すなわちトラフィック需要を一意に識別するために利用される。始点局および終点局の識別子はそれぞれトラフィック需要(デマンド)のある両端の局を示しており、信号種別は、要求される帯域やフレーミングフォーマットなどを示している。チャネル数は要求されているパスの本数を示している。   FIG. 5 shows an example of the data structure of traffic demand information. The traffic demand information includes information on demand identifiers, identifiers of start and end stations, signal types, and the number of channels. The demand identifier is used to uniquely identify each demand, that is, traffic demand. The identifiers of the start station and the end station respectively indicate stations at both ends having a traffic demand (demand), and the signal type indicates a required band, a framing format, and the like. The number of channels indicates the number of requested paths.

図6に、パス経路情報のデータ構造の例を示す。パス経路情報は、パスを一意に識別するための識別子およびパスが通過する局のリストから構成される。   FIG. 6 shows an example of the data structure of the path route information. The path route information includes an identifier for uniquely identifying the path and a list of stations through which the path passes.

図7に、再生中継器削除優先順位リストの構造の例を示す。再生中継器削除優先順位リストは、局識別子によって示される各局に対して再生中継器を削除する優先順位を割り当てたリストを示す。   FIG. 7 shows an example of the structure of the regenerative repeater deletion priority list. The regenerative repeater deletion priority list is a list in which priority levels for deleting regenerative repeaters are assigned to the stations indicated by the station identifier.

以下、本発明の第1実施形態による光ネットワーク設計方法を示す。図8に、本発明の第1実施形態による設計方法のフローチャートを示す。始めに、ユーザがトポロジ情報、トラフィック需要情報、光パス経路情報および再生中継器削除優先順位情報を入力する(S102)。ここに、入力されるトポロジ情報の例は、図9に示すような形態を示すこととする。また、入力される再生中継器優先順位の例は分岐局4が最も高く、中継局2#1〜2#9が最も低く設定されており、終端局1#1〜1#3はその間の値が設定されているとする。   Hereinafter, an optical network design method according to the first embodiment of the present invention will be described. FIG. 8 shows a flowchart of the design method according to the first embodiment of the present invention. First, the user inputs topology information, traffic demand information, optical path route information, and regenerative repeater deletion priority information (S102). Here, the example of the topology information to be input has a form as shown in FIG. In the example of the priority of the regenerative repeater input, the branch station 4 is set to the highest, the relay stations 2 # 1 to 2 # 9 are set to the lowest, and the end stations 1 # 1 to 1 # 3 are values between them. Is set.

入力されるトラフィック需要は、終端局1#1と終端局1#2の間および終端局1#1と終端局1#3の間に、それぞれ1チャネルずつ存在することとし、これらに対応する光パス経路情報の光パス経路としては、図9に示す光パス5#1および5#2が入力されることとする。なお、光パス経路情報を、ユーザ入力によらずに最短経路探索等の既存の経路探索手法を用いて、トポロジ情報およびトラフィック需要情報から、自動的に算出することとしてもよい。   The input traffic demand is assumed to be one channel each between the terminal station 1 # 1 and the terminal station 1 # 2 and between the terminal station 1 # 1 and the terminal station 1 # 3. Assume that optical paths 5 # 1 and 5 # 2 shown in FIG. 9 are input as the optical path paths of the path route information. Note that the optical path route information may be automatically calculated from the topology information and the traffic demand information using an existing route search method such as the shortest route search without depending on the user input.

演算処理部42は、トポロジ情報内のファイバ情報、光パス経路情報および信号性能情報から、各局を接続する光ファイバのファイバ損失を算出する。具体的には、演算処理部42はトポロジ情報から当該光ファイバの「ファイバ種」および「長さ」を抽出し、さらに当該光ファイバ長からファイバ損失を算出する。信号性能情報は、上述のユーザによるトポロジ情報等の入力の際に同時に入力することとしてもよく、また予め記憶部46内に記憶されていることとしてもよい。また、光ファイバのファイバ損失は、図10に示すようにトポロジ情報内のファイバ情報内に入力/記憶されることとしてよい。   The arithmetic processing unit 42 calculates the fiber loss of the optical fiber connecting each station from the fiber information, the optical path route information, and the signal performance information in the topology information. Specifically, the arithmetic processing unit 42 extracts the “fiber type” and “length” of the optical fiber from the topology information, and further calculates the fiber loss from the optical fiber length. The signal performance information may be input at the same time as the above-described topology information input by the user, or may be stored in the storage unit 46 in advance. The fiber loss of the optical fiber may be input / stored in the fiber information in the topology information as shown in FIG.

次ステップ(S104)では、図9に示すネットワークを線状の通信ネットワークである設計区間に分割する。線状の設計区間に分割する方法の一例としては、図9に示すネットワークにおいて線度3以上の局(図9の例では分岐局4)において分割し、線状の設計区間に分割する方法が考えられる。このように分割することにより、ネットワークは、終端局1#1〜分岐局4(設計区間6#1)、分岐局4〜終端局1#2(設計区間6#2)および分岐局4〜終端局1#3(設計区間6#3)の3つの線状の設計区間に分割される。そして、それぞれの設計区間の両端に再生中継器を配置する(S106)。   In the next step (S104), the network shown in FIG. 9 is divided into design sections that are linear communication networks. As an example of a method of dividing into linear design sections, there is a method of dividing at a station having a linearity of 3 or more (branch station 4 in the example of FIG. 9) in the network shown in FIG. 9 and dividing into linear design sections. Conceivable. By dividing in this way, the network is terminated by terminal station 1 # 1 to branch station 4 (design section 6 # 1), branch station 4 to terminal station 1 # 2 (design section 6 # 2), and branch station 4 to terminal station. It is divided into three linear design sections of station 1 # 3 (design section 6 # 3). Then, regenerative repeaters are arranged at both ends of each design section (S106).

次に、それぞれの設計区間6#1〜6#3内の設計を行う。設計区間の設計では、設計区間の両端の局のうち、再生中継器削除優先順位の高い方の局の受信信号の品質が伝送可否判定値に対してマージンを持つような設計を行う(S108)。これを実現する方法の一例は、図14に図示する線状の通信ネットワークシステムにおける従来のネットワーク設計方法(図13)と同様の設計方法を用いて、再生中継器優先順位の低いの終端局の方から順に設計を行うことが考えられる。   Next, the design in each design section 6 # 1-6 # 3 is performed. In the design section design, the design is such that the quality of the received signal of the station with the higher regenerative repeater deletion priority among the stations at both ends of the design section has a margin with respect to the transmission feasibility determination value (S108). . An example of a method for realizing this is to use a design method similar to the conventional network design method (FIG. 13) in the linear communication network system shown in FIG. It is conceivable to design from the side.

すなわち、各設計区間6#1〜6#3において、両端の局うち再生中継器削除優先順位の低い局から順に線形中継器または再生中継器を配置してゆく。このとき、直前に配置された再生中継器/終端局からの着信光SNRが許容範囲を超える(すなわち、伝送可否判定値以下となる)直前の局に再生中継器を配置し、その他の局には線形中継器を配置することとする。このように各設計区間6#1〜6#3を設計することにより、再生中継器削除優先順位の高い局の受信信号の品質がよりマージンを有することとなる。   That is, in each design section 6 # 1 to 6 # 3, linear repeaters or regenerative repeaters are arranged in order from the stations with the lowest regenerative repeater deletion priority among the stations at both ends. At this time, the regenerative repeater is arranged at the station immediately before the incoming optical SNR from the regenerative repeater / terminal station arranged immediately before exceeds the allowable range (that is, below the transmission feasibility determination value), and is transmitted to other stations. Will be provided with a linear repeater. By designing each of the design sections 6 # 1 to 6 # 3 in this way, the quality of the received signal of the station having the higher regenerative repeater deletion priority order has a margin.

以下例示として、図9および図14を参照しつつ設計区間6#1内の設計を説明する。まず図13に示すステップ(S202)において、設計区間6#1の中継局2#1を現在のノード位置として仮再生中継器を配置する。仮再生中継器を配置した区間を仮3R区間と呼ぶ。ステップ(S204)において仮3R区間の着信光SNRを算出する。このとき演算処理部42は、上述のとおり算出した終端局1#1〜中継局2#1間のファイバ損失と、中継局2#1に配置する中継器により発生する雑音量とから着信光SNRを算出する。このとき演算処理部42は、中継局2#1に配置する中継器により発生する雑音量を、終端局1#1〜中継局2#1間のファイバ種別と中継局2#1に配置する中継器の種別により算出する。   As an example, the design in the design section 6 # 1 will be described below with reference to FIGS. 9 and 14. First, in step (S202) shown in FIG. 13, the temporary regenerative repeater is arranged with the relay station 2 # 1 in the design section 6 # 1 as the current node position. A section in which the temporary regenerative repeater is arranged is referred to as a temporary 3R section. In step (S204), the incoming light SNR of the temporary 3R section is calculated. At this time, the arithmetic processing unit 42 receives the incoming optical SNR from the fiber loss between the terminal station 1 # 1 and the relay station 2 # 1 calculated as described above and the amount of noise generated by the repeater arranged in the relay station 2 # 1. Is calculated. At this time, the arithmetic processing unit 42 determines the amount of noise generated by the repeater arranged in the relay station 2 # 1, the fiber type between the terminal station 1 # 1 and the relay station 2 # 1, and the relay arranged in the relay station 2 # 1. Calculate according to the type of vessel.

そして、ステップ(S206)において、着信光SNRが上記説明した伝送可否判定値のSNRよりも大きいか否かを判定する。ここで、中継局2#1では着信光SNRが伝送可否判定値よりも大きいこととしステップ(S208)に進む。ステップ(S208)において前ノードが送信側終端局1#1なので何もせずステップ(S212)に進み、またステップ(S212)において、現在のノード位置が受信側終端局でないのでステップ(S214)に進む。   In step (S206), it is determined whether the incoming optical SNR is larger than the SNR of the transmission permission / inhibition determination value described above. Here, relay station 2 # 1 assumes that the incoming optical SNR is larger than the transmission permission / inhibition judgment value, and proceeds to step (S208). In step (S208), since the previous node is the transmitting end station 1 # 1, nothing is done and the process proceeds to step (S212). In step (S212), since the current node position is not the receiving end station, the process proceeds to step (S214). .

ステップ(S214)において、中継局2#1を仮線形中継器とし、ノード位置を次のノードである中継局2#2に移してステップ(S202)に戻る。以下これを繰り返して、現在のノード位置が設計区間6#1の受信終端局である分岐局4に至ったとする。   In step (S214), relay station 2 # 1 is a temporary linear repeater, the node position is moved to relay station 2 # 2, which is the next node, and the process returns to step (S202). Hereinafter, this is repeated, and it is assumed that the current node position reaches the branch station 4 which is the receiving terminal station of the design section 6 # 1.

分岐局4では、ステップ(S202、S204、S206)において、現在のノードである分岐局4に仮再生中継器を配置し、仮3R区間の着信光SNRを算出する。ここで、分岐局4の着信光SNRが伝送可否判定値以下となったとする。したがってステップ(S216)で前ノードが仮線形中継器設置局であるか否かを判定する。前ノードである中継局2#3は、仮線形中継器設置局であるのでステップ(S218)に進む。そして、中継局2#3の仮線形中継器を再生中継器として確定しステップ(S202)へ戻る。   In the branch station 4, in step (S 202, S 204, S 206), a temporary regenerative repeater is arranged in the branch station 4 that is the current node, and the incoming optical SNR in the temporary 3R section is calculated. Here, it is assumed that the incoming optical SNR of the branch station 4 is equal to or less than the transmission permission / inhibition determination value. Therefore, in step (S216), it is determined whether or not the previous node is a provisional linear repeater installation station. Since relay station 2 # 3, which is the previous node, is a provisional linear repeater installation station, the process proceeds to step (S218). Then, the provisional linear repeater of relay station 2 # 3 is determined as a regenerative repeater, and the process returns to step (S202).

その後、分岐局4には、中継局2#1の場合と同様の処理(S202〜S208)が行われ、そしてステップ(S212)によって終了する。   Thereafter, the same processing (S202 to S208) as that of the relay station 2 # 1 is performed in the branch station 4, and the process ends in step (S212).

すべての設計区間6#1〜6#3に関して設計が終わったら(S110)、それぞれの局2#1〜9が、設計区間6#1〜6#3のうち隣接する2つの設計区間の境界になっているかどうかを確認し、当該局が隣接する2つの設計区間の境界である場合には、再生中継器を削除したと仮定してこの隣接する2つの設計区間における伝送可否判定を行う。伝送可能と判定される場合には、その境界の局の再生中継器を削除する(S112)。この伝送可否判定は、隣接する2つの設計区間において、その境界となる局にそれぞれ最も近い各再生中継器設置局どうしの間で実施されることとしてよい。   When the design is completed for all the design sections 6 # 1 to 6 # 3 (S110), each of the stations 2 # 1 to 9 # 9 becomes a boundary between two adjacent design sections of the design sections 6 # 1 to 6 # 3. If the station is at the boundary between two adjacent design sections, it is assumed that the regenerative repeater has been deleted, and transmission permission is determined in the two adjacent design sections. If it is determined that transmission is possible, the regenerative repeater at the boundary station is deleted (S112). This determination as to whether or not transmission is possible may be performed between the regenerative repeater installation stations that are closest to the boundary station in two adjacent design sections.

図9では、分岐局3が設計区間6#1と設計区間6#2、設計区間6#2と設計区間6#3および設計区間6#3と設計区間6#1の境界の局となっている。そこでまず、設計区間6#1と設計区間6#2との間の再生中継器を削除した場合の伝送可否判定を行う。このとき、設計区間6#1および設計区間6#2において、再生中継器が配置され、これら設計区間の境界となる分岐局4に最も近い局は、それぞれ中継局2#3および中継局2#4である。したがって、前記伝送可否判定は、分岐局4に再生中継器がないと仮定して、中継局2#3と中継局2#4の間で実施される。   In FIG. 9, the branch station 3 is a station at the boundary between the design section 6 # 1 and the design section 6 # 2, the design section 6 # 2 and the design section 6 # 3, and the design section 6 # 3 and the design section 6 # 1. Yes. Therefore, first, transmission permission / inhibition is determined when the regenerative repeater between the design section 6 # 1 and the design section 6 # 2 is deleted. At this time, regenerative repeaters are arranged in the design section 6 # 1 and the design section 6 # 2, and the stations closest to the branch station 4 serving as a boundary between these design sections are the relay station 2 # 3 and the relay station 2 #, respectively. 4. Therefore, the transmission permission / inhibition determination is performed between the relay station 2 # 3 and the relay station 2 # 4 on the assumption that the branch station 4 has no regenerative repeater.

前記伝送可否判定は、例えば上記の従来の設計方法と同様に、中継局2#3による発信光信号の中継局2#4における受信光SNRを伝送可否判定値と比較して実施することとしてよい。   The determination as to whether or not transmission is possible may be performed by comparing the received optical SNR at the relay station 2 # 4 of the optical signal transmitted by the relay station 2 # 3 with the transmission permission / inhibition determination value, for example, as in the conventional design method described above. .

この結果、伝送可能と判断されれば、設計区間6#1と設計区間6#2の間にある、パス5#1の信号を中継する再生中継器を削除する。設計区間6#2と設計区間6#3の間および設計区間6#3と設計区間6#1の間も同様に処理する。   As a result, if it is determined that transmission is possible, the regenerative repeater that relays the signal of the path 5 # 1 between the design section 6 # 1 and the design section 6 # 2 is deleted. The same processing is performed between the design section 6 # 2 and the design section 6 # 3 and between the design section 6 # 3 and the design section 6 # 1.

ここで各設計区間6#1〜6#3は、上述のとおり再生中継器削除優先順位情報の高い分岐局4における受信信号品質の伝送可否判定値に対するマージンが大きくなるように設計されている。換言すれば、受信信号品質のマージンを再生中継器削除優先順位情報の高い分岐局4側に集めることにより、再生中継器削除優先順位を考慮せずに各設計区間を設計する方法と比較して、設計区間の境界である分岐局4において多くの再生中継器を削除することを可能とする。このような手順により、各設計区間の境界となるノードに配置する再生中継器の数を減少させることができる。   Here, each of the design sections 6 # 1 to 6 # 3 is designed so that the margin for the transmission feasibility determination value of the received signal quality in the branch station 4 having high regenerative repeater deletion priority information as described above is increased. In other words, by collecting the margin of the received signal quality on the branch station 4 side where the regenerative repeater deletion priority information is high, as compared with the method of designing each design section without considering the regenerative repeater deletion priority It is possible to delete many regenerative repeaters at the branch station 4 which is the boundary of the design section. By such a procedure, the number of regenerative repeaters arranged at a node that becomes a boundary of each design section can be reduced.

以上によりそれぞれの局に対して配置すべき機器が決定され(S114)、出力部48によりこの結果をユーザ52に提示して設計を完了する(S116)。   The apparatus to be arranged for each station is determined as described above (S114), and the output unit 48 presents this result to the user 52 to complete the design (S116).

再生中継器削除優先順位は、さまざまな基準により設定することが可能である。図11に示す本発明の第2実施形態による光ネットワーク設計方法では、ネットワーク内の各局に割り当てる再生中継器削除優先順位を、各局に接続される光ファイバの本数に基づいて自動的に算出して割り当てることとする。具体的には、最初のステップ(S142)において、トポロジ情報、トラフィック需要情報および光パス経路情報のみを入力する。次にそれぞれの局に対して、接続された光ファイバ数(または線度)に比例した再生中継器削除優先度を計算し、この優先度の大きなものから再生中継器削除優先順位を割り当てる(S144)。このとき複数の局で再生中継器削除優先度が同じ値となる場合には、任意の方法で優先順位を決定する。以降の処理は、上述の第1の実施形態のステップ(S104)以降と同様である。   The regeneration repeater deletion priority order can be set according to various criteria. In the optical network design method according to the second embodiment of the present invention shown in FIG. 11, the regenerative repeater deletion priority assigned to each station in the network is automatically calculated based on the number of optical fibers connected to each station. It will be assigned. Specifically, in the first step (S142), only topology information, traffic demand information, and optical path route information are input. Next, regenerative repeater deletion priority proportional to the number of connected optical fibers (or linearity) is calculated for each station, and regenerative repeater deletion priority is assigned from the one with the highest priority (S144). ). At this time, if the regenerative repeater deletion priority has the same value in a plurality of stations, the priority order is determined by an arbitrary method. The subsequent processing is the same as that after step (S104) in the first embodiment.

各局における再生中継器の数は、当該局に接続される光ファイバの本数に応じて増加し、このように再生中継器削除優先順位を接続される光ファイバの本数に比例して高く設定することにより、光ファイバの本数が多い局ほど図11のステップ(S112)において再生中継器を削除できる場合が多くなるため、本実施形態による設計方法により、より多くの再生中継器の節約が期待できる。   The number of regenerative repeaters in each station increases according to the number of optical fibers connected to the station, and thus the regenerative repeater deletion priority is set higher in proportion to the number of optical fibers connected. Therefore, since the regenerative repeater can be deleted in the step (S112) of FIG. 11 as the number of optical fibers increases, more regenerative repeater savings can be expected by the design method according to this embodiment.

図12に、本発明の第3実施形態による光ネットワーク設計方法を示す。本実施態様による設計方法では、ネットワーク内の各局に割り当てる再生中継器削除優先順位を、各局を通過する光パス数に基づいて自動的に算出して割り当てることとする。具体的には、最初のステップでは(S152)、トポロジ情報、トラフィック需要情報、光パス経路情報のみを入力する。次にそれぞれの局に対して、通過する光パス数に比例した再生中継器削除優先度を計算し、この優先度の大きなものから再生中継器削除優先順位を割り当てる。このとき複数の局で再生中継器削除優先度が同じ値となる場合には、任意の方法で優先順位を決定する。以降の処理は、上述の第1の実施形態のステップ(S104)以降と同様である。   FIG. 12 shows an optical network design method according to the third embodiment of the present invention. In the design method according to this embodiment, the regenerative repeater deletion priority assigned to each station in the network is automatically calculated and assigned based on the number of optical paths passing through each station. Specifically, in the first step (S152), only topology information, traffic demand information, and optical path route information are input. Next, regenerative repeater deletion priorities proportional to the number of optical paths that pass through are calculated for each station, and regenerative repeater deletion priorities are assigned in descending order of priority. At this time, if the regenerative repeater deletion priority has the same value in a plurality of stations, the priority order is determined by an arbitrary method. The subsequent processing is the same as that after step (S104) in the first embodiment.

各局における再生中継器の数は、当該局を通過する光パス数(多重数)に応じて増加し、このように再生中継器削除優先順位を接続される光パス数に比例して高く設定することにより、光ファイバの本数が多い局ほど図11のステップ(S112)において再生中継器を削除できる場合が多くなるため、本実施形態による設計方法により、より多くの再生中継器の節約が期待できる。   The number of regenerative repeaters in each station increases according to the number of optical paths (multiplexing number) passing through the station, and thus the regenerative repeater deletion priority is set higher in proportion to the number of connected optical paths. As a result, the regenerative repeater can be deleted in the step (S112) of FIG. 11 as the number of optical fibers increases. Therefore, the design method according to this embodiment can be expected to save more regenerative repeaters. .

(付記1) ネットワーク中の複数ノードに、線形中継器または再生中継器を配置し、光ファイバにより前記ノード間を接続する通信ネットワークを設計するネットワーク設計装置において、該ネットワーク設計装置は、
1以上の前記ノードにおいて前記通信ネットワークを分割し、複数の線状の設計区間を導出する区間分割部と、
前記各設計区間の両端のノードの再生中継器削除優先順位を記憶する再生中継器削除優先順位リストと、
前記ノード間を接続する各光ファイバの信号性能に基づき、前記各設計区間の両端のノードに再生中継器を配置したときに前記各設計区間において信号伝送が可能となるように、線形中継器または再生中継器を前記各設計区間内の各ノードにそれぞれ配置する区間設計部と、
前記通信ネットワーク上で隣接する2つの前記設計区間の境界のノードに再生中継器を配置しなくても前記隣接する2つの設計区間において信号伝送が可能なとき、該再生中継器を削除する再生中継器削除部とを備え、
前記区間設計部は、前記各設計区間の両端のうち、前記再生中継器削除優先順位の高いノードにおいて、より受信信号品質のマージンを持つように、前記線形中継器または前記再生中継器を配置することを特徴とするネットワーク設計装置。(1)
(Supplementary Note 1) In a network design apparatus for designing a communication network in which linear repeaters or regenerative repeaters are arranged at a plurality of nodes in a network and the nodes are connected by optical fibers, the network design apparatus includes:
A section dividing unit that divides the communication network in one or more nodes and derives a plurality of linear design sections;
Regenerative repeater deletion priority list for storing regenerative repeater deletion priority of nodes at both ends of each design section;
Based on the signal performance of each optical fiber connecting between the nodes, a linear repeater or a linear repeater or the like so that signal transmission is possible in each design section when regenerative repeaters are arranged at nodes at both ends of each design section A section design unit that places regenerative repeaters at each node in each design section,
Regenerative relay for deleting a regenerative repeater when signal transmission is possible in the two adjacent design sections without arranging a regenerative repeater at a node between the two adjacent design sections on the communication network With a vessel deletion section,
The section design unit arranges the linear repeater or the regenerative repeater so as to have a margin of received signal quality at a node having a higher priority of the regenerative repeater deletion among both ends of each design section. A network design apparatus characterized by that. (1)

(付記2) 前記区間設計部は、前記各設計区間の両端のうち、前記再生中継器削除優先順位の低いノードから順に前記線形中継器または前記再生中継器を配置し、
ここに前記再生中継器は、直前に配置された再生中継器との間の光ファイバの損失が許容範囲となる最遠ノードに配置されることを特徴とする付記1に記載のネットワーク設計装置。(2)
(Supplementary Note 2) The section design unit arranges the linear repeater or the regenerative repeater in order from the node having the lowest regenerative repeater deletion priority among both ends of each design section,
The network design apparatus according to appendix 1, wherein the regenerative repeater is disposed at a farthest node where an optical fiber loss between the regenerative repeater disposed immediately before is within an allowable range. (2)

(付記3) 前記再生中継器削除優先順位リストは、前記ノードに接続された光ファイバの本数に比例して、再生中継器削除優先順位が高く決定されることを特徴とする付記1または2に記載のネットワーク設計装置。(3) (Additional remark 3) The said regenerative repeater deletion priority list | wrist is characterized by determining regenerative repeater deletion priority high in proportion to the number of optical fibers connected to the said node. The network design device described. (3)

(付記4) 前記再生中継器削除優先順位リストは、前記ノードを通過する光パスの本数に比例して、再生中継器削除優先順位が高く決定されることを特徴とする付記1または2に記載のネットワーク設計方法。(4) (Supplementary note 4) The regenerative repeater deletion priority order is determined so that the regenerative repeater deletion priority order is higher in proportion to the number of optical paths passing through the node. Network design method. (4)

(付記5) ネットワーク中の複数ノードに、線形中継器または再生中継器を配置し、光ファイバにより前記ノード間を接続する通信ネットワークを設計するネットワーク設計方法において、該ネットワーク設計方法は、
1以上の前記ノードにおいて前記通信ネットワークを分割し、複数の線状の設計区間を導出する区間分割ステップと、
前記各設計区間の両端のノードに対して、再生中継器削除優先順位を定める再生中継器削除優先順位決定ステップと、
前記ノード間を接続する各光ファイバの信号性能に基づき、前記各設計区間の両端のノードに再生中継器を配置したときに前記各設計区間において信号伝送が可能となるように、線形中継器または再生中継器を前記各設計区間内の各ノードにそれぞれ配置する区間設計ステップと、
前記通信ネットワーク上で隣接する2つの前記設計区間の境界のノードに再生中継器を配置しなくても前記隣接する2つの設計区間において信号伝送が可能なとき、該再生中継器を削除する再生中継器削除ステップとを備え、
前記区間設計ステップは、前記各設計区間の両端のうち、前記再生中継器削除優先順位の高いノードにおいて、より受信信号品質のマージンを持つように、前記線形中継器または前記再生中継器を配置することを特徴とするネットワーク設計方法。(5)
(Supplementary Note 5) In a network design method for designing a communication network in which linear repeaters or regenerative repeaters are arranged at a plurality of nodes in a network and the nodes are connected by an optical fiber, the network design method includes:
A section dividing step of dividing the communication network at one or more of the nodes to derive a plurality of linear design sections;
A regenerative repeater deletion priority determining step for determining a regenerative repeater deletion priority for the nodes at both ends of each design section;
Based on the signal performance of each optical fiber connecting between the nodes, a linear repeater or a linear repeater so that signal transmission is possible in each design section when regenerative repeaters are arranged at nodes at both ends of each design section A section design step of arranging a regenerative repeater at each node in each design section,
Regenerative relay for deleting a regenerative repeater when signal transmission is possible in the two adjacent design sections without arranging a regenerative repeater at a node between the two adjacent design sections on the communication network A container removal step,
In the section design step, the linear repeater or the regenerative repeater is arranged so as to have a margin of received signal quality at a node having a higher regenerative repeater deletion priority among both ends of each design section. A network design method characterized by the above. (5)

(付記6) 前記区間設計ステップは、前記各設計区間の両端のうち、前記再生中継器削除優先順位の低いノードから順に前記線形中継器または前記再生中継器を配置し、
ここに前記再生中継器は、直前に配置された再生中継器との間の光ファイバの損失が許容範囲となる最遠ノードに配置されることを特徴とする付記5に記載のネットワーク設計方法。
(Additional remark 6) The section design step arranges the linear repeater or the regenerative repeater in order from the node having the lowest regenerative repeater deletion priority among both ends of each design section,
6. The network design method according to appendix 5, wherein the regenerative repeater is disposed at a farthest node in which an optical fiber loss between the regenerative repeater disposed immediately before is within an allowable range.

(付記7) 前記再生中継器削除優先順位決定ステップは、前記ノードに接続された光ファイバの本数に比例して、再生中継器削除優先順位を高く決定することを特徴とする付記5または6に記載のネットワーク設計方法。 (Additional remark 7) The said regenerative repeater deletion priority determination step determines the regenerative repeater deletion priority higher in proportion to the number of optical fibers connected to the node. The network design method described.

(付記8) 前記再生中継器削除優先順位決定ステップは、前記ノードを通過する光パスの本数に比例して、再生中継器削除優先順位を高く決定することを特徴とする付記5または6に記載のネットワーク設計方法。 (Supplementary note 8) The regenerative repeater deletion priority order determining step determines the regenerative repeater deletion priority order higher in proportion to the number of optical paths passing through the node. Network design method.

本発明を利用すれば、メッシュ型のネットワークに対して既存の線形なネットワークの設計手法を流用しながら、ネットワーク全体で再生中継器の数が少なく、よって設備費用も少ないネットワークの設計が可能となるため、実用的に極めて有用である。また、本発明により光ネットワークの設計の工数を削減できるため、設計コストも大幅に低減することができる。   By using the present invention, it is possible to design a network with a small number of regenerative repeaters and therefore low equipment costs while diverting an existing linear network design method to a mesh type network. Therefore, it is extremely useful practically. In addition, since the number of man-hours for designing an optical network can be reduced by the present invention, the design cost can be greatly reduced.

本発明の原理図である。It is a principle diagram of the present invention. 本発明の光ネットワーク設計装置の構成図である。It is a block diagram of the optical network design apparatus of this invention. トポロジ情報のデータ構造の例を示す図である。It is a figure which shows the example of the data structure of topology information. 信号性能情報のデータ構造の例を示す図である。It is a figure which shows the example of the data structure of signal performance information. トラフィック需要情報のデータ構造の例を示す図である。It is a figure which shows the example of the data structure of traffic demand information. パス経路情報のデータ構造の例を示す図である。It is a figure which shows the example of the data structure of path route information. 再生中継器削除優先順位リストの構造の例を示す図である。It is a figure which shows the example of the structure of a reproduction | regeneration repeater deletion priority list. 本発明の第1実施形態による光ネットワーク設計方法のフローチャートである。3 is a flowchart of an optical network design method according to the first embodiment of the present invention. 本発明の光ネットワーク設計方法の説明に用いるネットワーク形状を示す図である。It is a figure which shows the network shape used for description of the optical network design method of this invention. トポロジ情報内のファイバ情報の例を示す図である。It is a figure which shows the example of the fiber information in topology information. 本発明の第2実施形態による光ネットワーク設計方法のフローチャートである。5 is a flowchart of an optical network design method according to a second embodiment of the present invention. 本発明の第3実施形態による光ネットワーク設計方法のフローチャートである。7 is a flowchart of an optical network design method according to a third embodiment of the present invention. 再生中継器の最適配置を行う従来のネットワーク設計方法のフローチャートである。It is a flowchart of the conventional network design method which performs optimal arrangement | positioning of a regenerative repeater. 図13に示す従来のネットワーク設計方法による端局間の装置配置例を示す図である。It is a figure which shows the example of apparatus arrangement | positioning between the terminal stations by the conventional network design method shown in FIG. 着信光SNRの算出法を説明する図である。It is a figure explaining the calculation method of incoming optical SNR.

符号の説明Explanation of symbols

1#1〜1#3…終端局
2#1〜2#3…中継局
3#1〜3#6…光ファイバ
4…分岐局
10…光ネットワーク設計装置
12…区間分割部
14…再生中継器削除優先度リスト
16…区間設計部
18…再生中継器削除部
1 # 1 to 1 # 3 ... Terminal stations 2 # 1 to 2 # 3 ... Relay stations 3 # 1 to 3 # 6 ... Optical fiber 4 ... Branch station 10 ... Optical network design device 12 ... Section divider 14 ... Regenerative repeater Deletion priority list 16 ... Section design unit 18 ... Regenerative repeater deletion unit

Claims (4)

ネットワーク中の複数ノードに、線形中継器または再生中継器を配置し、光ファイバにより前記ノード間を接続する通信ネットワークを設計するネットワーク設計装置において、該ネットワーク設計装置は、
1以上の前記ノードにおいて前記通信ネットワークを分割し、複数の線状の設計区間を導出する区間分割部と、
前記各設計区間の両端のノードの再生中継器削除優先順位を記憶する再生中継器削除優先順位リストと、
前記ノード間を接続する各光ファイバの信号性能に基づき、前記各設計区間の両端のノードに再生中継器を配置したときに前記各設計区間において信号伝送が可能となるように、線形中継器または再生中継器を前記各設計区間内の各ノードにそれぞれ配置する区間設計部と、
前記通信ネットワーク上で隣接する2つの前記設計区間の境界のノードに再生中継器を配置しなくても前記隣接する2つの設計区間において信号伝送が可能なとき、該再生中継器を削除する再生中継器削除部とを備え、
前記区間設計部は、前記各設計区間の両端のうち、前記再生中継器削除優先順位の低いノードから順に前記線形中継器または前記再生中継器を配置し、
ここに前記再生中継器は、直前に配置された再生中継器との間の光ファイバの損失が許容範囲となる最遠ノードに配置されることを特徴とするネットワーク設計装置。
In a network design apparatus for designing a communication network in which linear repeaters or regenerative repeaters are arranged at a plurality of nodes in a network and the nodes are connected by optical fibers, the network design apparatus includes:
A section dividing unit that divides the communication network in one or more nodes and derives a plurality of linear design sections;
Regenerative repeater deletion priority list for storing regenerative repeater deletion priority of nodes at both ends of each design section;
Based on the signal performance of each optical fiber connecting between the nodes, a linear repeater or a linear repeater so that signal transmission is possible in each design section when regenerative repeaters are arranged at nodes at both ends of each design section A section design unit that places regenerative repeaters at each node in each design section,
Regenerative relay that deletes a regenerative repeater when signal transmission is possible in the two adjacent design sections without arranging a regenerative repeater at a node between the two adjacent design sections on the communication network With a vessel deletion section,
The section design unit arranges the linear repeater or the regenerative repeater in order from the node having the lowest regenerative repeater deletion priority among both ends of each design section,
Here, the regenerative repeater is arranged at the farthest node where the loss of the optical fiber with the regenerative repeater arranged immediately before is within an allowable range .
前記再生中継器削除優先順位リストは、前記各ノードに接続された光ファイバの本数に比例して、再生中継器削除優先順位が高く決定されることを特徴とする請求項に記載のネットワーク設計装置。 2. The network design according to claim 1 , wherein the regenerative repeater deletion priority list is determined such that a regenerative repeater deletion priority is higher in proportion to the number of optical fibers connected to each of the nodes. apparatus. 前記再生中継器削除優先順位リストは、前記各ノードを通過する光パスの本数に比例して、再生中継器削除優先順位が高く決定されることを特徴とする請求項に記載のネットワーク設計装置。 2. The network design apparatus according to claim 1 , wherein the regenerative repeater deletion priority list is determined such that a regenerative repeater deletion priority is higher in proportion to the number of optical paths that pass through each of the nodes. . ネットワーク中の複数ノードに、線形中継器または再生中継器を配置し、光ファイバにより前記ノード間を接続する通信ネットワークを設計するネットワーク設計方法において、該ネットワーク設計方法は、
1以上の前記ノードにおいて前記通信ネットワークを分割し、複数の線状の設計区間を導出する区間分割ステップと、
前記各設計区間の両端のノードに対して、再生中継器削除優先順位を定める再生中継器削除優先順位決定ステップと、
各ノード間を接続する各光ファイバの信号性能に基づき、前記各設計区間の両端のノードに再生中継器を配置したときに前記各設計区間において信号伝送が可能となるように、線形中継器または再生中継器を前記各設計区間内の各ノードにそれぞれ配置する区間設計ステップと、
前記通信ネットワーク上で隣接する2つの前記設計区間の境界のノードに再生中継器を配置しなくても前記隣接する2つの設計区間において伝送可能なとき、該再生中継器を削除する再生中継器削除ステップとを備え、
前記区間設計ステップは、前記各設計区間の両端のうち、前記再生中継器削除優先順位の低いノードから順に前記線形中継器または前記再生中継器を配置し、
ここに前記再生中継器は、直前に配置された再生中継器との間の光ファイバの損失が許容範囲となる最遠ノードに配置されることを特徴とするネットワーク設計方法。
In a network design method for designing a communication network in which linear repeaters or regenerative repeaters are arranged at a plurality of nodes in a network and the nodes are connected by optical fibers, the network design method includes:
A section dividing step of dividing the communication network at one or more of the nodes to derive a plurality of linear design sections;
A regenerative repeater deletion priority determining step for determining a regenerative repeater deletion priority for the nodes at both ends of each design section;
Based on the signal performance of each optical fiber connecting between the nodes, a linear repeater or a linear repeater is used so that signal transmission is possible in each design section when regenerative repeaters are arranged at nodes at both ends of each design section. A section design step of arranging a regenerative repeater at each node in each design section,
Regenerative repeater deletion that deletes a regenerative repeater when transmission is possible in the two adjacent design sections without arranging a regenerative repeater at a boundary node between the two adjacent design sections on the communication network With steps,
The section design step arranges the linear repeater or the regenerative repeater in order from the node having the lowest regenerative repeater deletion priority among both ends of each design section,
Here, the regenerative repeater is disposed at the farthest node where the loss of the optical fiber with the regenerative repeater disposed immediately before is within an allowable range .
JP2003316987A 2003-09-09 2003-09-09 Optical network design method and optical network design apparatus Expired - Fee Related JP4124711B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003316987A JP4124711B2 (en) 2003-09-09 2003-09-09 Optical network design method and optical network design apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003316987A JP4124711B2 (en) 2003-09-09 2003-09-09 Optical network design method and optical network design apparatus

Publications (2)

Publication Number Publication Date
JP2005086521A JP2005086521A (en) 2005-03-31
JP4124711B2 true JP4124711B2 (en) 2008-07-23

Family

ID=34416717

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003316987A Expired - Fee Related JP4124711B2 (en) 2003-09-09 2003-09-09 Optical network design method and optical network design apparatus

Country Status (1)

Country Link
JP (1) JP4124711B2 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5251481B2 (en) * 2008-12-17 2013-07-31 富士通株式会社 Network design method and network design apparatus
JP5229380B2 (en) 2009-03-16 2013-07-03 富士通株式会社 Relay station placement method and relay station placement device
JP5678734B2 (en) * 2011-03-08 2015-03-04 富士通株式会社 Transmission quality judgment method, transmission path selection method and apparatus

Also Published As

Publication number Publication date
JP2005086521A (en) 2005-03-31

Similar Documents

Publication Publication Date Title
US7558284B2 (en) Network design device
US9628879B2 (en) Hierarchical guided search for N-tuple disjoint optical paths
US8369707B2 (en) Dynamic routing of optical signals in optical networks
US20030147645A1 (en) Optical network, optical cross-connect apparatus, photonic-IP network, and node
CN101908942B (en) Method for transmitting damage information, node and network system
CN108833142A (en) A kind of network plan method of multi-core optical fiber planning business
JP3533370B2 (en) Trunk node device and optical access network
JP2006042279A (en) Network designing apparatus and program
CA2816425A1 (en) Wavelength regeneration in a network
JP4124711B2 (en) Optical network design method and optical network design apparatus
Guo et al. Impact of fiber attenuation and effective area on spectrum efficiency of elastic optical networks
US9967053B2 (en) Shortest minimum regeneration path search in networks
Cao et al. Optimizing throughput in optical networks: The joint routing and power control problem
CN105119818A (en) A method and system for establishing a multichannel clustering rout in a dense wavelength division network
JP4053044B2 (en) Network design equipment
JP2004048477A (en) Network designing apparatus
US10148552B2 (en) Shortest path search with constraints in networks
Gu et al. Physical-aware long reach PON planning
US10601509B2 (en) Modified near-optimal low-latency communication paths for graded service
Rusdiyanto et al. Design of Point-to-Point Optical Fiber for Digital Video Broadcasting Television in Jakarta
Seki et al. Route and mode selection considering mode dependence of inter-core crosstalk using predefined core prioritization on SDM-EONs
Makovejs et al. Techno-Economics of Terrestrial Extensions of Subsea Routes
de Moura et al. Optical amplifier cognitive gain adjustment methodology for dynamic and realistic networks
CN116782063A (en) Resource allocation method, device, equipment and readable storage medium
CN116723109A (en) Communication path planning method and device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060424

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080129

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080318

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080408

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080502

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110516

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120516

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130516

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130516

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees