JPH07143062A - 光パス収容方法および光通信網 - Google Patents
光パス収容方法および光通信網Info
- Publication number
- JPH07143062A JPH07143062A JP5289492A JP28949293A JPH07143062A JP H07143062 A JPH07143062 A JP H07143062A JP 5289492 A JP5289492 A JP 5289492A JP 28949293 A JP28949293 A JP 28949293A JP H07143062 A JPH07143062 A JP H07143062A
- Authority
- JP
- Japan
- Prior art keywords
- optical
- path
- optical path
- wavelength
- paths
- 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.)
- Granted
Links
Landscapes
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Optical Communication System (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 光通信網において波長多重を行うための波長
数を低減させる。 【構成】 複数の光クロスコネクト装置１〜６間を接続
する光伝送路１１〜１７において、特定の光伝送路に含
まれる光パス数が偏重することなく、すべての光伝送路
が均等に光パス２１，２２を含むように光パスの経路を
設定する。さらに、一つの光パスには同一波長を割当て
るが、この際に光通信網が備える波長数が増加するよう
な光パス経路の設定があれば再設定してこれを避ける。 【効果】 光パスの増設可能範囲が拡大される。
数を低減させる。 【構成】 複数の光クロスコネクト装置１〜６間を接続
する光伝送路１１〜１７において、特定の光伝送路に含
まれる光パス数が偏重することなく、すべての光伝送路
が均等に光パス２１，２２を含むように光パスの経路を
設定する。さらに、一つの光パスには同一波長を割当て
るが、この際に光通信網が備える波長数が増加するよう
な光パス経路の設定があれば再設定してこれを避ける。 【効果】 光パスの増設可能範囲が拡大される。
Description
【０００１】
【産業上の利用分野】本発明は、多数のノード間が波長
多重された光伝送路により接続された光通信網に利用す
る。本発明は、二つのノード間に設定される光パスをで
きるだけ合理的に設定する方法および装置に関する。
多重された光伝送路により接続された光通信網に利用す
る。本発明は、二つのノード間に設定される光パスをで
きるだけ合理的に設定する方法および装置に関する。
【０００２】
【従来の技術】従来例を図５および図６を参照して説明
する。図５は従来例の光パス網の全体構成図である。図
６は従来の光パス設定手順を示すフローチャートであ
る。図６に示す手順は文献「IEEE Transaction Communi
cation 1992 年,Light Path Communications:An Approa
ch to Bandwidth Optical WAN's 」に記載。
する。図５は従来例の光パス網の全体構成図である。図
６は従来の光パス設定手順を示すフローチャートであ
る。図６に示す手順は文献「IEEE Transaction Communi
cation 1992 年,Light Path Communications:An Approa
ch to Bandwidth Optical WAN's 」に記載。
【０００３】光パスに対し波長割当てを行うため、最初
に設定を行う光パスの経路のデータを波長割当制御装置
５３に入力する。光パスの経路データに基づいて、図６
に示す波長割当手順にしたがい光パスに波長を割当て
る。以下に、光パス２１を設定するために行われる波長
割当ての手順を説明する。
に設定を行う光パスの経路のデータを波長割当制御装置
５３に入力する。光パスの経路データに基づいて、図６
に示す波長割当手順にしたがい光パスに波長を割当て
る。以下に、光パス２１を設定するために行われる波長
割当ての手順を説明する。
【０００４】波長割当制御装置５３では、各光伝送路１
１〜１７に存在する光パスの波長データを保持してい
る。光パス２１は、光伝送路１１、１２、１５を通過し
ており、波長割当制御装置５３ではこの光伝送路に共通
に割当て可能となる波長を探索することになる。
１〜１７に存在する光パスの波長データを保持してい
る。光パス２１は、光伝送路１１、１２、１５を通過し
ており、波長割当制御装置５３ではこの光伝送路に共通
に割当て可能となる波長を探索することになる。
【０００５】図６に示すように、割当てられる波長を順
番に並べておいて、その先頭から番号を付与する。続い
て、最初に光パスに割当てる波長の番号を最小値“１”
とおく。これを割当てる波長の初期化という（Ｓ６
１）。続いて、光パス２１が通過する光伝送路１１、１
２、１５すべてについて、波長“１”が使用されている
か否かを探索する（Ｓ６２）。波長“１”が光伝送路１
１、１２、１５内で他の光パスにより使用されていない
ならば（Ｓ６３）波長“１”は割当て可能である。割当
て可能と判定できれば、波長割当制御を終了する。もし
波長“１”が割当不可と判定されれば（Ｓ６３）、波長
番号を一つ増加させ（Ｓ６４）、Ｓ６２およびＳ６３の
手順を繰り返す。すべての波長について割当て可能であ
るか否かの判定を行い（Ｓ６５）、それでも割当て不可
能であれば波長割当制御を終了する。
番に並べておいて、その先頭から番号を付与する。続い
て、最初に光パスに割当てる波長の番号を最小値“１”
とおく。これを割当てる波長の初期化という（Ｓ６
１）。続いて、光パス２１が通過する光伝送路１１、１
２、１５すべてについて、波長“１”が使用されている
か否かを探索する（Ｓ６２）。波長“１”が光伝送路１
１、１２、１５内で他の光パスにより使用されていない
ならば（Ｓ６３）波長“１”は割当て可能である。割当
て可能と判定できれば、波長割当制御を終了する。もし
波長“１”が割当不可と判定されれば（Ｓ６３）、波長
番号を一つ増加させ（Ｓ６４）、Ｓ６２およびＳ６３の
手順を繰り返す。すべての波長について割当て可能であ
るか否かの判定を行い（Ｓ６５）、それでも割当て不可
能であれば波長割当制御を終了する。
【０００６】波長割当てを行った結果、割当てが可能と
判定されたならば、波長割当制御装置５３から光クロス
コネクト装置１、２、３、６に対し制御信号を送り、光
パス２１の経路を開通させ、光パス２１の設定を終了す
る。波長割当てが不可と判定されたときは、その光パス
が設定不可能であるため、波長割当制御装置５３はそこ
で割当て手順を終了する。
判定されたならば、波長割当制御装置５３から光クロス
コネクト装置１、２、３、６に対し制御信号を送り、光
パス２１の経路を開通させ、光パス２１の設定を終了す
る。波長割当てが不可と判定されたときは、その光パス
が設定不可能であるため、波長割当制御装置５３はそこ
で割当て手順を終了する。
【０００７】
【発明が解決しようとする課題】このように、従来の方
法では光パスの経路を外部操作により入力する必要があ
るため、指定した経路では割当てる波長が存在せず、そ
のため光パスの設定が不可能となることがある。これを
避けるため、光伝送路に波長を多数用意し割当てが不可
能となる事態を減らす必要がある。このため網内の波長
数は膨大な数を必要とする。
法では光パスの経路を外部操作により入力する必要があ
るため、指定した経路では割当てる波長が存在せず、そ
のため光パスの設定が不可能となることがある。これを
避けるため、光伝送路に波長を多数用意し割当てが不可
能となる事態を減らす必要がある。このため網内の波長
数は膨大な数を必要とする。
【０００８】本発明は、このような背景に行われたもの
であり、網に準備する波長数を低減することができる光
パス収容方法および光通信網を提供することを目的とす
る。
であり、網に準備する波長数を低減することができる光
パス収容方法および光通信網を提供することを目的とす
る。
【０００９】
【課題を解決するための手段】本発明の第一の観点は、
波長多重を用いる光クロスコネクト装置をそれぞれ有す
る複数のノードと、これらノードを接続する複数の光伝
送路とを備えた光通信網のノード間を接続する経路を設
定する光パス収容方法である。
波長多重を用いる光クロスコネクト装置をそれぞれ有す
る複数のノードと、これらノードを接続する複数の光伝
送路とを備えた光通信網のノード間を接続する経路を設
定する光パス収容方法である。
【００１０】ここで、本発明の特徴とするところは、設
定すべきすべての経路に対してノード間を最短経路で結
ぶように経路を設定する第一のステップと、この第一の
ステップで設定された経路に対して各光伝送路に収容さ
れる光パス数が均等になるようにその経路を再設定する
手順を１回以上繰り返す第二のステップとを備えるとこ
ろにある。
定すべきすべての経路に対してノード間を最短経路で結
ぶように経路を設定する第一のステップと、この第一の
ステップで設定された経路に対して各光伝送路に収容さ
れる光パス数が均等になるようにその経路を再設定する
手順を１回以上繰り返す第二のステップとを備えるとこ
ろにある。
【００１１】前記第二のステップに代えて、この第一の
ステップで設定された経路に対して各光伝送路に収容さ
れる光パス数が均等になるように、かつその経路の起点
から終点までを一つの波長による経路で設定されるよう
に波長割当てを行う第三のステップを備える構成とする
こともできる。
ステップで設定された経路に対して各光伝送路に収容さ
れる光パス数が均等になるように、かつその経路の起点
から終点までを一つの波長による経路で設定されるよう
に波長割当てを行う第三のステップを備える構成とする
こともできる。
【００１２】本発明の第二の観点は、波長多重された光
信号の入出力方路をその波長毎にそれぞれ設定する光ク
ロスコネクト装置をそれぞれ有する複数のノードと、こ
の複数のノード間を接続する光伝送路と、この光伝送路
の組合わせおよびこの光伝送路内を伝送する光信号の波
長を制御し光パスを構成する光パス制御装置とを備えた
光通信網である。
信号の入出力方路をその波長毎にそれぞれ設定する光ク
ロスコネクト装置をそれぞれ有する複数のノードと、こ
の複数のノード間を接続する光伝送路と、この光伝送路
の組合わせおよびこの光伝送路内を伝送する光信号の波
長を制御し光パスを構成する光パス制御装置とを備えた
光通信網である。
【００１３】ここで、本発明の特徴とするところは、前
記光パス制御装置は、接続すべきノード間について前記
光伝送路を組合わせて最短の光パスを設定する手段と、
前記光伝送路にそれぞれ含まれる光パス数を監視しこの
含まれる光パス数が均等になるように再設定する手段と
を備えるところにある。前記再設定する手段は、一つの
光パスが通過する光伝送路についてそれぞれ同一の波長
を割当てる手段を含むことが望ましい。
記光パス制御装置は、接続すべきノード間について前記
光伝送路を組合わせて最短の光パスを設定する手段と、
前記光伝送路にそれぞれ含まれる光パス数を監視しこの
含まれる光パス数が均等になるように再設定する手段と
を備えるところにある。前記再設定する手段は、一つの
光パスが通過する光伝送路についてそれぞれ同一の波長
を割当てる手段を含むことが望ましい。
【００１４】
【作用】光パス制御装置は、光伝送路の組合わせおよび
この光伝送路内を伝送する光信号の波長を制御し光パス
を構成する。この光パス制御装置は、接続すべきノード
間について光伝送路を組合わせて最短の光パスを設定す
る。さらに、網を構成する光伝送路にそれぞれ含まれる
光パス数を監視しこの含まれる光パス数が特定の光伝送
路に偏重するとき、光パス数がそれぞれの光伝送路に均
等になるようにこの最短の光パスを再設定する。
この光伝送路内を伝送する光信号の波長を制御し光パス
を構成する。この光パス制御装置は、接続すべきノード
間について光伝送路を組合わせて最短の光パスを設定す
る。さらに、網を構成する光伝送路にそれぞれ含まれる
光パス数を監視しこの含まれる光パス数が特定の光伝送
路に偏重するとき、光パス数がそれぞれの光伝送路に均
等になるようにこの最短の光パスを再設定する。
【００１５】再設定する手順は、光パス包含数が最大の
光伝送路を検索し、すでに設定された最短の光パスがこ
の光伝送路に含まれるか否かを判定する。最短の光パス
がこの光伝送路を通過するときこの最短の光パスの設定
を一時解除し、この最短の光パス以外の新たな最短の光
パスを設定する。この新たな最短の光パスは前回の最短
の光パスが通過した光パス包含数が最大の光伝送路は通
過しないが、この新たな最短の光パスが光パス包含数が
最大の他の光伝送路に含まれるか否かを判定する。ここ
で、この新たな最短の光パスが光パス包含数が最大の他
の光伝送路に含まれるとき最初に設定した光パスを最終
的に設定された光パスとし、含まれないときこの新たな
最短の光パスを最終的に設定された光パスとする。この
ようにして設定された最短な光パスが通過するそれぞれ
の光伝送路に同一の波長を割当てる。この最短の光パス
の再設定手順および同一の波長の割当て手順は複数回繰
り返し行われる。その中で各光伝送路に含まれる光パス
数および波長数の均等化がはかれる光パスの経路設定お
よび波長割当てが最終的に設定される。
光伝送路を検索し、すでに設定された最短の光パスがこ
の光伝送路に含まれるか否かを判定する。最短の光パス
がこの光伝送路を通過するときこの最短の光パスの設定
を一時解除し、この最短の光パス以外の新たな最短の光
パスを設定する。この新たな最短の光パスは前回の最短
の光パスが通過した光パス包含数が最大の光伝送路は通
過しないが、この新たな最短の光パスが光パス包含数が
最大の他の光伝送路に含まれるか否かを判定する。ここ
で、この新たな最短の光パスが光パス包含数が最大の他
の光伝送路に含まれるとき最初に設定した光パスを最終
的に設定された光パスとし、含まれないときこの新たな
最短の光パスを最終的に設定された光パスとする。この
ようにして設定された最短な光パスが通過するそれぞれ
の光伝送路に同一の波長を割当てる。この最短の光パス
の再設定手順および同一の波長の割当て手順は複数回繰
り返し行われる。その中で各光伝送路に含まれる光パス
数および波長数の均等化がはかれる光パスの経路設定お
よび波長割当てが最終的に設定される。
【００１６】すなわち、複数の光パスを設定するとき
に、初めに各光伝送路内に収容される光パスの識別に必
要な波長数を低減する経路探索を行ってから波長割当て
を行う。また、一回目の波長割当てを終了した時点の光
パスの経路および波長のデータを初期解とし、その後光
パスの経路および波長の再設定を行って初期解を更新す
る。経路および波長の再設定を行うときは、各光パスに
割当てられていた波長を割当て可能としてから、光パス
の経路を探索し波長割当てを行い初期解との比較を行
う。この手順は常に経路の探索と波長の割当てを独立に
行っているため制御が容易であり、この手順を繰り返し
行うことにより、経路の変更を行わずに光パスに波長を
割当てる従来の光パス設定法に比べ、光パス網内で必要
となる波長数を容易に低減することができる。
に、初めに各光伝送路内に収容される光パスの識別に必
要な波長数を低減する経路探索を行ってから波長割当て
を行う。また、一回目の波長割当てを終了した時点の光
パスの経路および波長のデータを初期解とし、その後光
パスの経路および波長の再設定を行って初期解を更新す
る。経路および波長の再設定を行うときは、各光パスに
割当てられていた波長を割当て可能としてから、光パス
の経路を探索し波長割当てを行い初期解との比較を行
う。この手順は常に経路の探索と波長の割当てを独立に
行っているため制御が容易であり、この手順を繰り返し
行うことにより、経路の変更を行わずに光パスに波長を
割当てる従来の光パス設定法に比べ、光パス網内で必要
となる波長数を容易に低減することができる。
【００１７】実際の光通信網においては、光パス制御装
置が複数台設置されており、それらが互いに光パスの再
設定および波長の割当て手順を繰り返し行い、互いに最
良の設定が最終的に設定される。
置が複数台設置されており、それらが互いに光パスの再
設定および波長の割当て手順を繰り返し行い、互いに最
良の設定が最終的に設定される。
【００１８】
【実施例】本発明第一実施例の構成を図１を参照して説
明する。図１は本発明第一実施例の光通信網の全体構成
図である。
明する。図１は本発明第一実施例の光通信網の全体構成
図である。
【００１９】本発明は、波長多重された光信号の入出力
方路をその波長毎にそれぞれ設定する光クロスコネクト
装置１〜６をそれぞれ有する四つのノード２３〜２６
と、この四つのノード２３〜２６間を接続する光伝送路
１１〜１７と、この光伝送路１１〜１７の組合わせおよ
びこの光伝送路１１〜１７内を伝送する光信号の波長を
制御し光パスを構成する光パス制御装置３１とを備えた
光通信網である。
方路をその波長毎にそれぞれ設定する光クロスコネクト
装置１〜６をそれぞれ有する四つのノード２３〜２６
と、この四つのノード２３〜２６間を接続する光伝送路
１１〜１７と、この光伝送路１１〜１７の組合わせおよ
びこの光伝送路１１〜１７内を伝送する光信号の波長を
制御し光パスを構成する光パス制御装置３１とを備えた
光通信網である。
【００２０】ここで、本発明の特徴とするところは、光
パス制御装置３１は、接続すべきノード２３〜２６間に
ついて光伝送路１１〜１７を組合わせて最短の光パス２
１、２２を設定する手段と、光伝送路１１〜１７にそれ
ぞれ含まれる光パス数を監視しこの含まれる光パス数が
均等になるように再設定する手段とを制御部３３に備え
るところにある。
パス制御装置３１は、接続すべきノード２３〜２６間に
ついて光伝送路１１〜１７を組合わせて最短の光パス２
１、２２を設定する手段と、光伝送路１１〜１７にそれ
ぞれ含まれる光パス数を監視しこの含まれる光パス数が
均等になるように再設定する手段とを制御部３３に備え
るところにある。
【００２１】次に、本発明第一実施例の動作を図２を参
照して説明する。図２は本発明第一実施例における制御
部３３の最短の光パスの設定手順を示すフローチャート
である。光パス制御装置３１に対し、光パス２１、２２
の設定要求が出されると、光パス２１、２２を設定する
ために必要となるデータとして、光パス２１、２２の終
端点であるノード２３、２４および２５、２６を有する
光クロスコネクト装置１、５、６の位置がそれぞれ光パ
ス制御装置３１の制御部３３に入力される（Ｓ１）。光
伝送路１１〜１７内にすでに収容されている光パス数を
調べ、この値を光伝送路光パス数データとして保持する
（Ｓ２）。光パス２１の終端点２３、２４を有する光ク
ロスコネクト装置１、６を接続する経路のうち、通過す
る光伝送路数が最小となる経路の探索を行い、その最小
値を求める。この際、すでに収容されているパス数が割
当許容数に達している光伝送路があれば対象外とする。
以下においては、光パス２１、２２の終端点のノード２
３、２４、２５、２６を有する光クロスコネクト装置
１、５、６間を接続する経路のうち、通過する光伝送路
数が最小となる経路の光伝送路数を最小ホップ数と呼ぶ
ことにする。光パス２２についても同様に、ノード２
５、２６を有する光クロスコネクト装置１、５の間にお
ける最小ホップ数を求める。計算の結果、各光パス２
１、２２の最小ホップ数はそれぞれ“３”と“２”とな
る。この最小ホップ数と光パス２１、２２の数との積を
求める。以下この値をｆという。ｆは各光クロスコネク
ト装置１〜６の間で決定される値である。本発明実施例
では光クロスコネクト装置１および６、１および５の間
にはそれぞれ一本の光パス２１および２２が設定される
ので、ｆは光クロスコネクト装置１および６の間では
“３”であり、光クロスコネクト装置１および５の間で
は“２”となる（Ｓ３）。
照して説明する。図２は本発明第一実施例における制御
部３３の最短の光パスの設定手順を示すフローチャート
である。光パス制御装置３１に対し、光パス２１、２２
の設定要求が出されると、光パス２１、２２を設定する
ために必要となるデータとして、光パス２１、２２の終
端点であるノード２３、２４および２５、２６を有する
光クロスコネクト装置１、５、６の位置がそれぞれ光パ
ス制御装置３１の制御部３３に入力される（Ｓ１）。光
伝送路１１〜１７内にすでに収容されている光パス数を
調べ、この値を光伝送路光パス数データとして保持する
（Ｓ２）。光パス２１の終端点２３、２４を有する光ク
ロスコネクト装置１、６を接続する経路のうち、通過す
る光伝送路数が最小となる経路の探索を行い、その最小
値を求める。この際、すでに収容されているパス数が割
当許容数に達している光伝送路があれば対象外とする。
以下においては、光パス２１、２２の終端点のノード２
３、２４、２５、２６を有する光クロスコネクト装置
１、５、６間を接続する経路のうち、通過する光伝送路
数が最小となる経路の光伝送路数を最小ホップ数と呼ぶ
ことにする。光パス２２についても同様に、ノード２
５、２６を有する光クロスコネクト装置１、５の間にお
ける最小ホップ数を求める。計算の結果、各光パス２
１、２２の最小ホップ数はそれぞれ“３”と“２”とな
る。この最小ホップ数と光パス２１、２２の数との積を
求める。以下この値をｆという。ｆは各光クロスコネク
ト装置１〜６の間で決定される値である。本発明実施例
では光クロスコネクト装置１および６、１および５の間
にはそれぞれ一本の光パス２１および２２が設定される
ので、ｆは光クロスコネクト装置１および６の間では
“３”であり、光クロスコネクト装置１および５の間で
は“２”となる（Ｓ３）。
【００２２】続いて、光パス２１、２２を設定する順番
を決める（Ｓ４）。ここでは、ｆが大きいものから順に
並べることにする。すなわち、光パス２１が最初で、光
パス２２が二番目である。ｆの値が等しいものがあると
きは、光クロスコネクト装置１〜６間の最小ホップ数の
大きい方を優先としたり、最小ホップ数も等しいとき
は、光クロスコネクト装置１〜６の識別番号を考慮して
優先順位を決定すればよい。
を決める（Ｓ４）。ここでは、ｆが大きいものから順に
並べることにする。すなわち、光パス２１が最初で、光
パス２２が二番目である。ｆの値が等しいものがあると
きは、光クロスコネクト装置１〜６間の最小ホップ数の
大きい方を優先としたり、最小ホップ数も等しいとき
は、光クロスコネクト装置１〜６の識別番号を考慮して
優先順位を決定すればよい。
【００２３】この優先順位にしたがい、あらかじめ計算
した各光伝送路１１〜１７のデータに基づき、光クロス
コネクト装置１および６を接続する経路の内、通過する
光伝送路１１〜１７の和が最小となる経路を探索する
（Ｓ５）。これが最短経路である。光パス２１の場合に
は、光クロスコネクト装置１および６を接続する経路と
して、光伝送路１１、１２、１５を通過する経路が最小
である。このとき、最短経路が複数存在するときは、そ
の中から任意に一つを選択すればよい。このようにし
て、光パス２１の最短経路が設定される。設定後に、各
光伝送路１１、１２、１５に含まれる光パス数のデータ
をそれぞれ“１”増加させデータを更新する（Ｓ６）。
また、設定後に、各光クロスコネクト装置１、２、３、
６間のｆの値を設定された光パス２１の分減算し更新す
る（Ｓ７）。すなわち、ここでは最初ｆは“３”であっ
たから、ここから“３”を減算して“０”となる。全て
の光パス２１、２２を設定終了したか否かを判定すると
（Ｓ８）、まだ光パス２２の設定が行われていないの
で、以上説明したものと同様の手順で光パス２１を設定
する。
した各光伝送路１１〜１７のデータに基づき、光クロス
コネクト装置１および６を接続する経路の内、通過する
光伝送路１１〜１７の和が最小となる経路を探索する
（Ｓ５）。これが最短経路である。光パス２１の場合に
は、光クロスコネクト装置１および６を接続する経路と
して、光伝送路１１、１２、１５を通過する経路が最小
である。このとき、最短経路が複数存在するときは、そ
の中から任意に一つを選択すればよい。このようにし
て、光パス２１の最短経路が設定される。設定後に、各
光伝送路１１、１２、１５に含まれる光パス数のデータ
をそれぞれ“１”増加させデータを更新する（Ｓ６）。
また、設定後に、各光クロスコネクト装置１、２、３、
６間のｆの値を設定された光パス２１の分減算し更新す
る（Ｓ７）。すなわち、ここでは最初ｆは“３”であっ
たから、ここから“３”を減算して“０”となる。全て
の光パス２１、２２を設定終了したか否かを判定すると
（Ｓ８）、まだ光パス２２の設定が行われていないの
で、以上説明したものと同様の手順で光パス２１を設定
する。
【００２４】全ての光パス２１、２２が設定された光パ
ス網において、光伝送路１１〜１７に含まれる光パス数
を検索し、さらにその中から最大のものを検索する（Ｓ
９）。例えば、ここで光伝送路１１、１２、１３がそれ
ぞれ最大値をとるものとする。新規に設定された光パス
２１、２２の内、通過経路の中に光伝送路１１、１２、
１３を最も多く含むものを検索する（Ｓ１０）。本発明
実施例では、光パス２１は光伝送路１１および１２を含
み、光パス２１は光伝送路１１を含む。この結果、光パ
ス２１が選択される。
ス網において、光伝送路１１〜１７に含まれる光パス数
を検索し、さらにその中から最大のものを検索する（Ｓ
９）。例えば、ここで光伝送路１１、１２、１３がそれ
ぞれ最大値をとるものとする。新規に設定された光パス
２１、２２の内、通過経路の中に光伝送路１１、１２、
１３を最も多く含むものを検索する（Ｓ１０）。本発明
実施例では、光パス２１は光伝送路１１および１２を含
み、光パス２１は光伝送路１１を含む。この結果、光パ
ス２１が選択される。
【００２５】このようにして選択された光パス２１の再
設定を行うことが決定する。ここで、光パス２１が通過
する光伝送路１１および１２から、とりあえず光パス２
１の設定を解除する。このとき、光伝送路１１および１
２に含まれる光パス数をそれぞれ一つずつ減じてデータ
を更新する（Ｓ１１）。このようにすると、前述した光
パス包含数が最大であった光伝送路１１、１２、１３の
内、光伝送路１３のみが光パス包含数最大になる。
設定を行うことが決定する。ここで、光パス２１が通過
する光伝送路１１および１２から、とりあえず光パス２
１の設定を解除する。このとき、光伝送路１１および１
２に含まれる光パス数をそれぞれ一つずつ減じてデータ
を更新する（Ｓ１１）。このようにすると、前述した光
パス包含数が最大であった光伝送路１１、１２、１３の
内、光伝送路１３のみが光パス包含数最大になる。
【００２６】設定を解除された光パス２１の経路を除い
て、新たな最短経路をノード２３および２４間に設定す
る（Ｓ１２）。この設定手順はＳ４〜Ｓ７と同様であ
る。ここでは、説明のために光伝送路１３、１６、１
７、光クロスコネクト装置１、４、５、６を通過する光
パス２１′が新たに設定されたとする。この新たに設定
された光パス２１′が最大光パス数の光伝送路１３を通
過するか否かを判定する（Ｓ１３）。このとき、光パス
２１′が光伝送路１３を通過しなければ、この新たな光
パス２１′を採用し、Ｓ６およびＳ７で説明したように
光パス数データおよびｆの値を更新する（Ｓ１４）。し
かし、ここでは光パス２１′は光伝送路１３を通過して
いるので、光パス２１′は採用されず、元の光パス２１
が正式に採用される。データもこれにしたがって再更新
される（Ｓ１５）。Ｓ１０で検索された光パスが他にあ
るか否かを判定する（Ｓ１６）。ここでは、存在しない
ので終了条件を満たしたか否かを判定する（Ｓ１７）。
終了条件は、Ｓ９からＳ１６までを複数Ｎ回繰り返すこ
とである。ここでは、Ｎ＝１としたので設定は完了す
る。
て、新たな最短経路をノード２３および２４間に設定す
る（Ｓ１２）。この設定手順はＳ４〜Ｓ７と同様であ
る。ここでは、説明のために光伝送路１３、１６、１
７、光クロスコネクト装置１、４、５、６を通過する光
パス２１′が新たに設定されたとする。この新たに設定
された光パス２１′が最大光パス数の光伝送路１３を通
過するか否かを判定する（Ｓ１３）。このとき、光パス
２１′が光伝送路１３を通過しなければ、この新たな光
パス２１′を採用し、Ｓ６およびＳ７で説明したように
光パス数データおよびｆの値を更新する（Ｓ１４）。し
かし、ここでは光パス２１′は光伝送路１３を通過して
いるので、光パス２１′は採用されず、元の光パス２１
が正式に採用される。データもこれにしたがって再更新
される（Ｓ１５）。Ｓ１０で検索された光パスが他にあ
るか否かを判定する（Ｓ１６）。ここでは、存在しない
ので終了条件を満たしたか否かを判定する（Ｓ１７）。
終了条件は、Ｓ９からＳ１６までを複数Ｎ回繰り返すこ
とである。ここでは、Ｎ＝１としたので設定は完了す
る。
【００２７】このようにして、各光伝送路１１〜１７に
おいて包含する光パス数の均等化をはかるため、特定の
光伝送路だけに光パスが集中することを避けることがで
きる。したがって、各光クロスコネクト装置１〜６に準
備する波長数も均等化できるため、結果として波長数の
低減が実現できる。ここで、各光伝送路１１〜１７毎に
任意の波長をそれぞれ割当て、光パス２１、２２を構成
しても波長数低減の効果は得られるが、同一パスにおい
て同一波長を割当てる方法を本発明第二実施例として図
３および図４を参照しさらに説明する。図３および図４
は本発明第二実施例における制御部３３の波長割当て手
順を示すフローチャートである。
おいて包含する光パス数の均等化をはかるため、特定の
光伝送路だけに光パスが集中することを避けることがで
きる。したがって、各光クロスコネクト装置１〜６に準
備する波長数も均等化できるため、結果として波長数の
低減が実現できる。ここで、各光伝送路１１〜１７毎に
任意の波長をそれぞれ割当て、光パス２１、２２を構成
しても波長数低減の効果は得られるが、同一パスにおい
て同一波長を割当てる方法を本発明第二実施例として図
３および図４を参照しさらに説明する。図３および図４
は本発明第二実施例における制御部３３の波長割当て手
順を示すフローチャートである。
【００２８】図３に示すように、図２において既に説明
した光パス２１、２２の設定手順Ｓ１〜Ｓ８を実行する
（Ｓ３１）。さらに、設定手順Ｓ９〜Ｓ１６を実行する
（Ｓ３２）。続いて波長割当手順を実行する（Ｓ３
３）。図４に示すように、光パス制御装置３１の制御部
３３は、光パス網内の光伝送路１１〜１７内で使用され
ている波長を検索する。各光伝送路１１〜１７毎に、あ
る光パスに対し波長番号（“波長＃ｗａｖｅ”と表示す
る）が割当てられているとき、波長＃ｗａｖｅを引数と
するデータの値を“１”とし、割当てられていない波長
＃ｗａｖｅについてはデータの値を“０”とし初期化を
行う（Ｓ４１）。まず、光パス２１、が経由する光伝送
路１１、１２、１５に沿ってそれぞれの波長＃ｗａｖｅ
のデータが“０”になっているか否か探索する（Ｓ４
２）。探索を行うために、光伝送路１１、１２、１５の
データの総和が“０”になっているか否かを判定する
（Ｓ４３）。総和が“０”になっているならば、光パス
２１が通過する光伝送路１１、１２、１５にわたり波長
＃ｗａｖｅを割当てることができるため、光パス２１に
波長番号＃ｗａｖｅの波長を割当てる（Ｓ４４）。デー
タの総和が“０”になっていないときは（Ｓ４３）、す
なわち、光パス２１が通過する光伝送路１１、１２、１
５のうちの少なくとも一つの伝送路内で既に波長＃ｗａ
ｖｅが他の光パスに対して割当てられているときは、光
パス２１に対して＃ｗａｖｅを割当てない。
した光パス２１、２２の設定手順Ｓ１〜Ｓ８を実行する
（Ｓ３１）。さらに、設定手順Ｓ９〜Ｓ１６を実行する
（Ｓ３２）。続いて波長割当手順を実行する（Ｓ３
３）。図４に示すように、光パス制御装置３１の制御部
３３は、光パス網内の光伝送路１１〜１７内で使用され
ている波長を検索する。各光伝送路１１〜１７毎に、あ
る光パスに対し波長番号（“波長＃ｗａｖｅ”と表示す
る）が割当てられているとき、波長＃ｗａｖｅを引数と
するデータの値を“１”とし、割当てられていない波長
＃ｗａｖｅについてはデータの値を“０”とし初期化を
行う（Ｓ４１）。まず、光パス２１、が経由する光伝送
路１１、１２、１５に沿ってそれぞれの波長＃ｗａｖｅ
のデータが“０”になっているか否か探索する（Ｓ４
２）。探索を行うために、光伝送路１１、１２、１５の
データの総和が“０”になっているか否かを判定する
（Ｓ４３）。総和が“０”になっているならば、光パス
２１が通過する光伝送路１１、１２、１５にわたり波長
＃ｗａｖｅを割当てることができるため、光パス２１に
波長番号＃ｗａｖｅの波長を割当てる（Ｓ４４）。デー
タの総和が“０”になっていないときは（Ｓ４３）、す
なわち、光パス２１が通過する光伝送路１１、１２、１
５のうちの少なくとも一つの伝送路内で既に波長＃ｗａ
ｖｅが他の光パスに対して割当てられているときは、光
パス２１に対して＃ｗａｖｅを割当てない。
【００２９】新たに設定する光パスの内波長＃ｗａｖｅ
の割当てを試行していない光パスの存在の有無を判定す
る（Ｓ４５）。波長＃ｗａｖｅの割当てを試行していな
い光パスがあるときには、手順Ｓ４２に戻って波長＃ｗ
ａｖｅの割当てを他の光パスに対して続ける。本発明第
二実施例では、つぎに波長割当てを行う光パス２２への
波長“１”の割当てを試行していないためＳ４２に戻っ
て波長“１”の割当てを試行する。この結果、光パス２
２に対して波長“１”が割当てられたとする。
の割当てを試行していない光パスの存在の有無を判定す
る（Ｓ４５）。波長＃ｗａｖｅの割当てを試行していな
い光パスがあるときには、手順Ｓ４２に戻って波長＃ｗ
ａｖｅの割当てを他の光パスに対して続ける。本発明第
二実施例では、つぎに波長割当てを行う光パス２２への
波長“１”の割当てを試行していないためＳ４２に戻っ
て波長“１”の割当てを試行する。この結果、光パス２
２に対して波長“１”が割当てられたとする。
【００３０】波長＃ｗａｖｅを全ての光パス２１、２２
に対して割当可能であるかの判定を行った後に、全ての
光パス２１、２２に波長割当てが終了しているか否かを
判定する（Ｓ４６）。その結果、全ての光パス２１、２
２に対する波長割当てが終了していれば、波長割当てを
終了し手順Ｓ３４に移行する。終了していなければＳ４
７に戻る。ここでは、光パス２１に対する波長割当てが
終わってないためＳ４７に戻る。
に対して割当可能であるかの判定を行った後に、全ての
光パス２１、２２に波長割当てが終了しているか否かを
判定する（Ｓ４６）。その結果、全ての光パス２１、２
２に対する波長割当てが終了していれば、波長割当てを
終了し手順Ｓ３４に移行する。終了していなければＳ４
７に戻る。ここでは、光パス２１に対する波長割当てが
終わってないためＳ４７に戻る。
【００３１】波長割当てが終了していない光パス２１に
対し、別波長を割当てるため、波長番号＃ｗａｖｅを
“１”増加させる（Ｓ４７）。ここでは＃ｗａｖｅ＝
“２”となる。光パス２１に対して波長“２”の割当て
を試行する。例えばこの結果、波長“２”が光パス２１
に対して割当てられたとすると、全ての光パス２１、２
２に対する波長割当てを完了して手順Ｓ３４に移行す
る。
対し、別波長を割当てるため、波長番号＃ｗａｖｅを
“１”増加させる（Ｓ４７）。ここでは＃ｗａｖｅ＝
“２”となる。光パス２１に対して波長“２”の割当て
を試行する。例えばこの結果、波長“２”が光パス２１
に対して割当てられたとすると、全ての光パス２１、２
２に対する波長割当てを完了して手順Ｓ３４に移行す
る。
【００３２】手順Ｓ３４では手順Ｓ３２、Ｓ３３を初め
て実行したか否かを判定する（Ｓ３４）。初めて実行し
たときは、得られた光パス２１、２２の経路および波長
を初期解として保持する（Ｓ３５）。ここでは、初めて
実行しているので、光パス２１、２２の経路と波長を初
期解とおく。手順Ｓ３２、Ｓ３３を二回以上実行したと
きには、光パス２１、２２を設定したことにより、必要
となる波長数が初期解に比べて増加していないか否か判
定する（Ｓ３６）。波長数が同じであるか増加している
ときは、得られた光パス２１、２２の経路および波長を
解として採用しない。波長数が初期解に比べて減少した
ときには、手順Ｓ３５に進んでそれらの初期解を更新す
る。
て実行したか否かを判定する（Ｓ３４）。初めて実行し
たときは、得られた光パス２１、２２の経路および波長
を初期解として保持する（Ｓ３５）。ここでは、初めて
実行しているので、光パス２１、２２の経路と波長を初
期解とおく。手順Ｓ３２、Ｓ３３を二回以上実行したと
きには、光パス２１、２２を設定したことにより、必要
となる波長数が初期解に比べて増加していないか否か判
定する（Ｓ３６）。波長数が同じであるか増加している
ときは、得られた光パス２１、２２の経路および波長を
解として採用しない。波長数が初期解に比べて減少した
ときには、手順Ｓ３５に進んでそれらの初期解を更新す
る。
【００３３】各光パス２１、２２の経路設定と波長割当
てを行う以上の手順Ｓ３２〜Ｓ３６をＮ回繰り返したか
否かを判定する（Ｓ３７）。このＮの値は、任意である
が光クロスコネクト装置数が２０台程度の規模の光パス
網ではＮ＝１０程度でよい。Ｎ回繰り返していなけれ
ば、光パス２１、２２に割当てられていた波長を割当て
可能とする（Ｓ３８）。その後手順Ｓ３２〜Ｓ３６を行
い、光パス２１、２２の経路と波長の再設定を行う。
てを行う以上の手順Ｓ３２〜Ｓ３６をＮ回繰り返したか
否かを判定する（Ｓ３７）。このＮの値は、任意である
が光クロスコネクト装置数が２０台程度の規模の光パス
網ではＮ＝１０程度でよい。Ｎ回繰り返していなけれ
ば、光パス２１、２２に割当てられていた波長を割当て
可能とする（Ｓ３８）。その後手順Ｓ３２〜Ｓ３６を行
い、光パス２１、２２の経路と波長の再設定を行う。
【００３４】Ｎ回繰り返していれば、光パス２１、２２
の設定を終了し、更新された初期解が光パス２１、２２
の経路および割当てられた波長となる。
の設定を終了し、更新された初期解が光パス２１、２２
の経路および割当てられた波長となる。
【００３５】以上の手順により光パス設定を終了する。
その結果、本発明第二実施例では光パス３１は光伝送路
１１、１２、１５を含む経路が設定され、波長“２”が
割当てられる。光パス２２は光伝送路１１、１４を含む
経路が設定され、波長“１”が割当てられる。
その結果、本発明第二実施例では光パス３１は光伝送路
１１、１２、１５を含む経路が設定され、波長“２”が
割当てられる。光パス２２は光伝送路１１、１４を含む
経路が設定され、波長“１”が割当てられる。
【００３６】以上の手順により決定された各光パス２
１、２２の経路と波長にしたがい、光パス制御装置３１
から各光クロスコネクト装置１〜６に制御情報が送信さ
れ、光パス２１、２２が開通する。
１、２２の経路と波長にしたがい、光パス制御装置３１
から各光クロスコネクト装置１〜６に制御情報が送信さ
れ、光パス２１、２２が開通する。
【００３７】
【発明の効果】以上説明したように、本発明によれば、
網に準備する波長数を低減することができる。これによ
り、光パスの増設許容量が拡大される。波長を一つの光
パスについて同一設定する場合には波長変換損失が小さ
くなる利点がある。
網に準備する波長数を低減することができる。これによ
り、光パスの増設許容量が拡大される。波長を一つの光
パスについて同一設定する場合には波長変換損失が小さ
くなる利点がある。
【図１】本発明第一実施例の光通信網の全体構成図。
【図２】本発明第一実施例における制御部の最短の光パ
スの設定手順を示すフローチャート。
スの設定手順を示すフローチャート。
【図３】本発明第二実施例における制御部の波長割当て
手順を示すフローチャート。
手順を示すフローチャート。
【図４】本発明第二実施例における制御部の波長割当て
手順を示すフローチャート。
手順を示すフローチャート。
【図５】従来例の光パス網の全体構成図。
【図６】従来の光パス設定手順を示すフローチャート。
【符号の説明】 １〜６ 光クロスコネクト装置 １１〜１７ 光伝送路 ２１、２２ 光パス ２３〜２６ ノード ３１ 光パス制御装置 ３２ 制御信号リンク ３３ 制御部 ５３ 波長割当制御装置
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 12/00 Ｈ０４Ｑ 3/52 Ｂ 9076−5Ｋ 8732−5Ｋ Ｈ０４Ｌ 11/00
Claims (4)
- 【請求項１】 波長多重を用いる光クロスコネクト装置
をそれぞれ有する複数のノードと、これらノードを接続
する複数の光伝送路とを備えた光通信網のノード間を接
続する経路を設定する光パス収容方法において、 設定すべきすべての経路に対してノード間を最短経路で
結ぶように経路を設定する第一のステップと、 この第一のステップで設定された経路に対して各光伝送
路に収容される光パス数が均等になるようにその経路を
再設定する手順を１回以上繰り返す第二のステップとを
備えたことを特徴とする光パス収容方法。 - 【請求項２】 前記第二のステップに代えて、この第一
のステップで設定された経路に対して各光伝送路に収容
される光パス数が均等になるように、かつその経路の起
点から終点までを一つの波長による経路で設定されるよ
うに波長割当てを行う第三のステップを備えた請求項１
記載の光パス収容方法。 - 【請求項３】 波長多重された光信号の入出力方路をそ
の波長毎にそれぞれ設定する光クロスコネクト装置をそ
れぞれ有する複数のノードと、この複数のノード間を接
続する光伝送路と、この光伝送路の組合わせおよびこの
光伝送路内を伝送する光信号の波長を制御し光パスを構
成する光パス制御装置とを備えた光通信網において、 前記光パス制御装置は、接続すべきノード間について前
記光伝送路を組合わせて最短の光パスを設定する手段
と、 前記光伝送路にそれぞれ含まれる光パス数を監視しこの
含まれる光パス数が均等になるように再設定する手段と
を備えたことを特徴とする光通信網。 - 【請求項４】 前記再設定する手段は、一つの光パスが
通過する光伝送路についてそれぞれ同一の波長を割当て
る手段を含む請求項１ないし３のいずれかに記載の光パ
ス収容方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28949293A JP3232825B2 (ja) | 1993-11-18 | 1993-11-18 | 光パス収容方法および光通信網 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP28949293A JP3232825B2 (ja) | 1993-11-18 | 1993-11-18 | 光パス収容方法および光通信網 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07143062A true JPH07143062A (ja) | 1995-06-02 |
| JP3232825B2 JP3232825B2 (ja) | 2001-11-26 |
Family
ID=17743981
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP28949293A Expired - Fee Related JP3232825B2 (ja) | 1993-11-18 | 1993-11-18 | 光パス収容方法および光通信網 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3232825B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6233078B1 (en) | 1997-04-25 | 2001-05-15 | Nec Corporation | Photo signal amplification transmission system |
| JP2006527543A (ja) * | 2003-06-06 | 2006-11-30 | インテラムダ・システムズ・インコーポレーテッド | 光ネットワーク・トポロジ・データベースおよび光ネットワーク・オペレーション |
| WO2010103710A1 (ja) | 2009-03-13 | 2010-09-16 | 日本電気株式会社 | 光伝送システム |
| JP2014192642A (ja) * | 2013-03-26 | 2014-10-06 | Fujitsu Ltd | 光波長パス再配置方法、光波長パス再配置プログラム、光伝送管理装置および光伝送装置 |
| JP2017168933A (ja) * | 2016-03-14 | 2017-09-21 | 日本電信電話株式会社 | 選択方法及び選択装置 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6518468B1 (en) | 1994-09-16 | 2003-02-11 | Albemarle Corporation | Bromination process |
| US6743825B1 (en) | 2001-08-03 | 2004-06-01 | Albemarle Corporation | Poly(bromoaryl)alkane additives and methods for their preparation and use |
| CN107666349B (zh) * | 2017-08-23 | 2020-07-28 | 中国科学院苏州生物医学工程技术研究所 | 高精度多通道高速数据传输链路等长性检测方法 |
-
1993
- 1993-11-18 JP JP28949293A patent/JP3232825B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6233078B1 (en) | 1997-04-25 | 2001-05-15 | Nec Corporation | Photo signal amplification transmission system |
| JP2006527543A (ja) * | 2003-06-06 | 2006-11-30 | インテラムダ・システムズ・インコーポレーテッド | 光ネットワーク・トポロジ・データベースおよび光ネットワーク・オペレーション |
| WO2010103710A1 (ja) | 2009-03-13 | 2010-09-16 | 日本電気株式会社 | 光伝送システム |
| JP2014192642A (ja) * | 2013-03-26 | 2014-10-06 | Fujitsu Ltd | 光波長パス再配置方法、光波長パス再配置プログラム、光伝送管理装置および光伝送装置 |
| JP2017168933A (ja) * | 2016-03-14 | 2017-09-21 | 日本電信電話株式会社 | 選択方法及び選択装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3232825B2 (ja) | 2001-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7058296B2 (en) | Design method for WDM optical networks including alternate routes for fault recovery | |
| US7113481B2 (en) | Informed dynamic path protection for optical networks | |
| US7133359B2 (en) | Fast restoration mechanism and method of determining minimum restoration capacity in a transmission networks | |
| US20040208547A1 (en) | QoS based protection of mesh-based intelligent optical networks | |
| US20050069314A1 (en) | Method for planning or provisioning data transport networks | |
| US9054829B2 (en) | Spectrum aware rate selection procedure for optical channels in flexible WDM networks | |
| US6205154B1 (en) | Automatic path selection for fiber-optic transmission networks | |
| WO1997023101A1 (en) | Network management system | |
| US6711324B1 (en) | Software model for optical communication networks | |
| Wen et al. | Dynamic grooming algorithms for survivable WDM mesh networks | |
| JP2004535140A (ja) | 電気通信網におけるルーティング方法 | |
| JPH07143062A (ja) | 光パス収容方法および光通信網 | |
| CA2028142C (en) | Time division multiplexer/demultiplexer with deterministic time slot assignment | |
| US7502315B2 (en) | Method for hybrid network planning | |
| Ramya et al. | A comparative study on the routing and wavelength assignment in WDM | |
| Zhemin et al. | Clustering techniques for traffic grooming in optical WDM mesh networks | |
| JP3161675B2 (ja) | 波長多重光通信網の光パス設定方法 | |
| EP1449320B1 (en) | Method for planning or provisioning data transport networks | |
| JP3224126B2 (ja) | 波長多重光通信網の光パス設定方法および波長多重光通信装置 | |
| JP3224114B2 (ja) | 光パス網構成方法 | |
| KR100454932B1 (ko) | 파장분할 다중방식을 이용한 링형 통신망의 파장할당 방법 | |
| WO2020061791A1 (zh) | 基于波带交换的wdm光网络优化方法 | |
| US7079767B2 (en) | Wavelength and/or subband assignment algorithm in all optical networks for minimal blocking | |
| JPH08139698A (ja) | 光波長多重網システム | |
| WO2020061790A1 (zh) | 基于距离自适应的波带交换方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070921 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080921 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080921 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090921 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090921 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100921 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |