(57)【要約】【課題】  出力ポートの順に光パケットが整列して出力される、というこれまでに無かった光パケットルータを提案する。【解決手段】  少なくとも１つの入力端と、複数の出力端とを備え、入力した光パケットを、予め決められた順で、かつ、時々刻々光路を切り換えることにより、入力端から出力端にいたる光路を順に切り換える時分割スイッチと、読み取ったアドレス情報により複数の種類の遅延時間を選択できる光遅延装置と、時分割スイッチあるいは光遅延装置を制御する制御装置とを備え、光遅延装置に入力した光パケットを、アドレスに従った時分割スイッチの出力端に導くための遅延時間を算出し、遅延素子を選択して、アドレス情報に従った出力端に導くようにする。【選択図】  図９
2006197133.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つの入力端と、複数の出力端とを備え、上記の入力端からの入力した光パケットを、予め決められた順で、かつ、該光パケットの時間的長さよりも大きい時間の自然数倍を時間間隔として、時々刻々光路を切り換えることにより、該入力端から出力端にいたる光路を順に切り換える時分割スイッチと、
アドレス情報をもった光パケットが入力する１つの入力端と、1つの出力端とを有し、入力された光パケットのアドレス情報を読み取る読取部と、読み取ったアドレス情報により複数の種類の遅延時間を選択できる光遅延装置と、
時分割スイッチあるいは光遅延装置を制御する制御装置とを備え、
上記の光遅延装置に入力した光パケットを、アドレスに従った時分割スイッチの出力端に導くための遅延時間を算出し、遅延素子を選択して、上記の時分割スイッチの出力端に導くことを特徴とする光パケットルータ。
【請求項２】
光遅延装置は、光スイッチと遅延線群と合波器とから成り単位時間Ｔの整数倍（０、Ｔ、２Ｔ、・・・、（Ｎ−１）Ｔ）から遅延時間を選択できる第１の光遅延器と、光スイッチと遅延線群と合波器とから成りNＴの整数倍（０、ＮＴ、２ＮＴ、・・・、（ｋ−１）ＮＴ）の遅延時間から選択できる第２の光遅延器と、第１の光遅延器の動作を管理しそれぞれの遅延素子を通過する予定の光パケット数を管理する管理台帳とを備え、第１の光遅延器と第２の光遅延器とが直列に接続されており、前記の管理台帳を用いた遅延管理によっても複数の光パケットが同一の合波器の出力光路を同時に通過することが避けられない場合は１つの光パケットを残して他を棄却することを特徴とする請求項１に記載の光パケットルータ。
【請求項３】
光遅延装置は、光スイッチと遅延線群と合波器とから成り単位時間Ｔの整数倍（０、Ｔ、２Ｔ、・・・、（Ｎ−１）Ｔ）から遅延時間を選択できる第１の光遅延器と、光スイッチと遅延線群と合波器とから成りNＴの整数倍（０、ＮＴ、２ＮＴ、・・・、（ｋ−１）ＮＴ）の遅延時間から選択できる第２の光遅延器と、第１の光遅延器の動作を管理しそれぞれの遅延素子を通過する予定の光パケット数を管理する第１の管理台帳と、第２の光遅延器のそれぞれの遅延素子から出力される光パケットのタイミングを管理する第２の管理台帳と、を備え、第１の光遅延器と第２の光遅延器とが直列に配置されており、前記の全ての管理台帳を用いた遅延管理によっても複数の光パケットが同一の合波器の出力光路を同時に通過することが避けられない場合は１つの光パケットを残して他を棄却することを特徴とする請求項１に記載の光パケットルータ。
【請求項４】
光遅延装置はＭ段の光遅延器を含み、１からＭまでのそれぞれの第ｉ段目の光遅延器は、光スイッチと遅延線群と合波器とから成り、前記のそれぞれの遅延線群は、Ｂiを第ｉ段目に固有の自然数とするとき、ＢiＴを遅延の単位として、Ｌi種類（０，  ＢiＴ，  ２ＢiＴ，・・・，（Ｌi−１）ＢiＴ）の遅延線で構成され、
第１番目の遅延線はＢ1＝１とし、１からＭまでの整数ｉについて
Ｂi＝Ｌi-1Ｂi-1
なる関係にあり、
第１から第Ｍまでのそれぞれの第ｉ段目の光遅延器のそれぞれの遅延素子から出力される光パケットのタイミングを管理する第ｉ段目の管理台帳と、を備え、Ｍ段の光遅延器が直列に配置されており、前記の全ての管理台帳を用いた遅延管理によってもそれぞれの光遅延器の合波器の出力光路を同時に通過することが避けられない場合は１つの光パケットを残して他を棄却することを特徴とする請求項１に記載の光パケットルータ。
【請求項５】
上記の時分割スイッチは、２以上の自然数のＮについて、Ｎ入力端、Ｎ出力端を備え、入力端に付された１からＮまでの順序数が、Ｎ×Ｎのラテン方陣のそれぞれの行あるいは列のならびの出力端に変換されるように順次切り換わるものであことを特徴とする請求項１から４のいずれかに記載の光パケットルータ。
【請求項６】
予め決められた数の入力端と、予め決められた数の出力端とを備え、
予め決められた様式に従って、入力端から出力端に至る光路が、単位時間Ｔの自然数倍の時間で切り換えられる負荷分散スイッチを備え、
該負荷分散スイッチの出力が、請求項１から５のいずれかに記載の光パケットルータに入力されることを特徴とする光パケットルータ。
【請求項７】
上記の負荷分散スイッチは、２以上の自然数のＮについて、Ｎ入力端、Ｎ出力端を備え、入力端に付された１からＮまでの順序数が、Ｎ×Ｎのラテン方陣のそれぞれの行あるいは列のならびの出力端に変換されるように順次切り換わるものであことを特徴とする請求項６に記載の光パケットルータ。
【請求項８】
請求項１に記載の光パケットルータのルーティング方法であって、
（１）入力した光パケットのアドレス情報を読み取るステップと、
（２）時分割スイッチが目的とする出力端に切り換わるまでの待ち時間を導くステップと、
（３）前記の待ち時間に相当する遅延時間を光遅延装置により与えると出力端において光パケットの衝突が起こる場合には、予め決められた規則に従って、１つの光パケットを残すように棄却し、残した光パケットを遅延させるとともに、（１）に戻り、
出力端から出力するステップ
、とを含むことを特徴とするルーティング方法。
【請求項９】
請求項２に記載の光パケットルータのルーティング方法であって、
（１）入力した光パケットのアドレス情報を読み取るステップと、
（２）時分割スイッチが目的とする出力端に切り換わるまでの待ち時間（ｊT）を導くステップと、
（３）第１の管理台帳と照合して、衝突のおこらない第２の光遅延器の最短の待ち時間（ｐNＴ）を見出すステップと、
（４）第２の光遅延器のｐNＴ遅延時間まで使用されている旨を、第１の管理台帳に記録するステップと、
（５）光パケットを遅延させるとともに、１）に戻り、
出力端から出力させるステップと、を含むことを特徴とするルーティング方法。
【請求項１０】
請求項３に記載の光パケットルータのルーティング方法であって、
入力端のポート番号をｒ、
出力端の宛先ポートを示す宛先カウンタをｂd（ｄ＝０，・・・，Ｎ−１）、
第２層の遅延線群（サイクル光バッファ）の出力における衝突を回避するためのカウンタである組み合わせカウンタをｐq（ｑ＝０，１，・・・，Ｎ−１）、
とするとき、
（Ｑ１）  時刻ｔ−１において、宛先が
ｇ＝  （ｒ＋ｔ−１）  ｍｏｄ  Ｎ、
である光パケットがあれば、時刻ｔにおいて、ｂg＝ｂg−１、とし、
また、時刻ｔ−１において、
ｍ＝（ｔ−１）  ｍｏｄ  Ｎ、
に対応する組み合わせカウンタｐmが存在すれば、ｐm＝ｐm−１、ととするステップと、
（Ｑ２）  入力パケットの宛先アドレスがｄであるとき、
ｑ＝ｔ  ｍｏｄ  Ｎ、
Ｃ＝ｍａｘ（ｂd，ｐq）、
選択する遅延線を、Δｔ＝（ｄ−ｒ−ｔ）ｍｏｄ  Ｎ、とするステップと、
（Ｑ３）  Ｃがｂに等しければ、入力パケットを棄却するステップと、
（Ｑ４）  第１の管理台帳であるスロット調整光バッファ管理行列Ｔ（Ｃ×Ｎ，Δｔ）にフラグ（１）に相当する値を代入するステップと、
（Ｑ５）  行列Ｔ（０，ｊ）でフラグの無い要素のそれぞれのｊの遅延素子を選択するステップと、
（Ｑ６）  ｂd：＝Ｃ＋１、ｐq：＝Ｃ＋１、とするステップと、
（Ｑ７）  スロット調整光バッファ管理行列の、ｊ＝０，…，Ｎ−１、について、
Ｔ（ｉ，ｊ）：＝Ｔ（ｉ＋１，ｊ）、
Ｔ（（ｂ−１）Ｎ，ｊ）：＝０、とするステップと、
また、ｔ：＝ｔ＋１とするステップと、
（Ｑ８）  ステップ１に戻るステップと、
を含む処理によって、光パケットを出力端から出力させることを特徴とするルーティング方法。
【請求項１１】
請求項４に記載の光パケットルータのルーティング方法であって、
入力端のポート番号をｒ、
ｉ段目の遅延器で時間ｔ後に選択される遅延線を示す管理台帳をＴi［ｔ］、
とし、
（Ｒ１）また、宛先ｄの光パケットが時刻ｔにおいて到着したものとし、
δｔ＝ｄ−ｒ−ｔ、とし、
（Ｒ２−１）時分割スイッチが一巡する回数をｋとするとき、ｋを初期化（ｋ＝０）するステップと、
（Ｒ２−２）宛先ｄへの振り分けを実現できるように、１からＭまでのそれぞれの遅延器において選択すべき遅延線を決定するステップと、
（Ｒ３−１）もし、上記の管理台帳を参照して、光パケットがいずれかの段の遅延器で衝突する場合は、ｋを予め決められた数加算して、（Ｒ２−２）に戻るステップと、
（Ｒ３−２）もし、すべての段で光パケットの衝突が起こらない場合は、この組み合わせで、それぞれの遅延線を選択するステップと、
（Ｒ４）  それぞれのｉについて、
Ｔi［ｘMｂM＋…＋ｘiｂi］：＝ｘi-1、
ＴM［０］＝ｘM、とし、
Ｔ1［ｘMｂM＋・・・＋ｘ1ｂ1］にフラグを設定するステップと、
（Ｒ５）Ｔi［ｖ］の全要素を、
Ｔi［ｖ］：＝Ｔi［ｖ＋１］、としてシフトするステップと、
（Ｒ６）  １クロック進めて、Ｒ０に戻ステップと、を含むことを特徴とするルーティング方法。
【請求項１２】
請求項４に記載の光パケットルータのルーティング方法であって、
（１）入力した複数の光パケットのそれぞれのアドレス情報を読み取るステップと、
（２）時分割スイッチが目的とする出力端に切り換わるまでの待ち時間（ｊT）を上記のそれぞれの光パケットについて導くステップと、
（３）前記のそれぞれの待ち時間に相当する遅延時間を光遅延装置によりそれぞれの光パケットに与えるステップと、
（４）もし時分割スイッチの入力端において光パケットの衝突が起こる場合には、予め決められた規則に従って、それぞれの該入力端についてそれぞれ１つの光パケットを残すように棄却し、残したそれぞれの光パケットを遅延させるとともに、（１）に戻るステップと、
出力端からそれぞれ出力するステップとを含むとことを特徴とするルーティング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、入力から出力まで光信号のまま処理する光スイッチングを用いた光パケットのルーティング技術において、出力ポートの順に光パケットが整列して出力される光パケットルータとそのルーティング方法に関している。
【背景技術】
【０００２】
増え続けるネットワークトラフィックへの対応を目指し、様々な光パケットスイッチングシステムが検討されている。
【０００３】
特に、パケットを電気信号に変換することなく光信号のまま処理することにより高いスループットが実現できることが知られている。このような光パケットスイッチングにおいては、パケットの衝突を避けるための時間的な回避を行うために、光バッファが本質的な役割を果たす。ここで想定する光パケットスイッチングでは、ペイロードデータを光電変換せず、光信号のままでのバッファリングするものである。
【０００４】
光信号のままでのバッファリングとしては、光の伝搬遅延を制御することによるバッファリングに限られる。現状では光ファイバや光導波路によっており、一般に、光バッファとしては、種々の長さの光遅延線とそれらを切り換える光スイッチとで構成される。
【０００５】
［従来例１］
図１１は、従来の光パケットルータの１例を示す。このルータは、光路１〜４から同期した光パケットが、それぞれの目的地に対応したアドレス信号を随伴しており、これらのアドレス信号を光検出器１で読み取り、電気的な処理をして、１×Ｎスイッチの光路を切り換えるものである。それぞれの１×Ｎスイッチは、入力１について出力Ｎ（ここではＮ＝４）の光スイッチであり、この出力は、Ｎ×１バッファに導かれる。それぞれのＮ×１バッファは、入力Ｎについて出力１である。このような光パケットルータでは、複数の異なる入力が同一の出力アドレスに向かう場合があり、この場合に光パケットの衝突が起こる。
【０００６】
本発明では、この様な衝突を避けるために、Ｎ×１バッファとして、図１２に示すものを用いる。光検出器で、光パケットの有無や優先度を検出あるいは読取り、管理情報処理器で判断して、衝突を避けられるように光バッファを選択するものである。
【発明の開示】
【発明が解決しようとする課題】
【０００７】
光パケットスイッチングの重要課題の一つは、システムの制御（アービトレーション）に必要な時間的コストである。従来の光パケットスイッチングの代表的アーキテクチャは、例えば既に図１２に示されているように、全チャンネルに入力されるデータを一つの制御器が取り扱う、集中制御型のアーキテクチャとなっていた。このため制御（アービトレーション）に必要な計算が複雑となり、結果としてアービトレーションに必要な計算量が全体システムのボトルネックとなり兼ねない。すなわちアービトレーションのボトルネックが存在する。したがって、優れたスループットを目標とする光パケットスイッチングにおいては、複雑な制御を必要としない、アービトレーションフリーアーキテクチャが理想的となる。
【発明の効果】
【０００８】
本発明では、時間方向に予め定められた結合状態を周期的に更新するスイッチと、光遅延線によるバッファを組み合わせることで、簡単なアルゴリズムで光バッファの管理を行う。
【課題を解決するための手段】
【０００９】
本発明の光パケットルータは、少なくとも１つの入力端と、複数の出力端とを備え、上記の入力端からの入力した光パケットを、予め決められた順で、かつ、該光パケットの時間的長さよりも大きい時間の自然数倍を時間間隔として、時々刻々光路を切り換えることにより、該入力端から出力端にいたる光路を順に切り換える時分割スイッチと、
アドレス情報をもった光パケットが入力する１つの入力端と、1つの出力端とを有し、入力された光パケットのアドレス情報を読み取る読取部と、読み取ったアドレス情報により複数の種類の遅延時間を選択できる光遅延装置と、
時分割スイッチあるいは光遅延装置を制御する制御装置と、を備え、
上記の光遅延装置に入力した光パケットを、アドレスに従った時分割スイッチの出力端に導くための遅延時間を算出し、遅延素子を選択して、上記の時分割スイッチの出力端に導くものである。
【００１０】
また、上記の光遅延装置は、光スイッチと遅延線群と合波器とから成り単位時間Ｔの整数倍（０、Ｔ、２Ｔ、・・・、（Ｎ−１）Ｔ）から遅延時間を選択できる第１の光遅延器と、光スイッチと遅延線群と合波器とから成りNＴの整数倍（０、ＮＴ、２ＮＴ、・・・、（ｋ−１）ＮＴ）の遅延時間から選択できる第２の光遅延器と、第１の光遅延器の動作を管理しそれぞれの遅延素子を通過する予定の光パケット数を管理する管理台帳とを備え、第１の光遅延器と第２の光遅延器とが直列に接続されており、前記の管理台帳を用いた遅延管理によっても複数の光パケットが同一の合波器の出力光路を同時に通過することが避けられない場合は１つの光パケットを残して他を棄却するものである。
【００１１】
また、上記の光遅延装置は、光スイッチと遅延線群と合波器とから成り単位時間Ｔの整数倍（０、Ｔ、２Ｔ、・・・、（Ｎ−１）Ｔ）から遅延時間を選択できる第１の光遅延器と、光スイッチと遅延線群と合波器とから成りNＴの整数倍（０、ＮＴ、２ＮＴ、・・・、（ｋ−１）ＮＴ）の遅延時間から選択できる第２の光遅延器と、第１の光遅延器の動作を管理しそれぞれの遅延素子を通過する予定の光パケット数を管理する第１の管理台帳と、第２の光遅延器のそれぞれの遅延素子から出力される光パケットのタイミングを管理する第２の管理台帳と、を備え、第１の光遅延器と第２の光遅延器とが直列に配置されており、前記の全ての管理台帳を用いた遅延管理によっても複数の光パケットが同一の合波器の出力光路を同時に通過することが避けられない場合は１つの光パケットを残して他を棄却するものである。
【００１２】
また、上記の光遅延装置は、Ｍ段の光遅延器を含み、１からＭまでのそれぞれの第ｉ段目の光遅延器は、光スイッチと遅延線群と合波器とから成り、前記のそれぞれの遅延線群は、Ｂiを第ｉ段目に固有の自然数とするとき、ＢiＴを遅延の単位として、Ｌi種類（０，ＢiＴ，２ＢiＴ，・・・，（Ｌi−１）ＢiＴ）の遅延線で構成され、
第１番目の遅延線はＢ1＝１とし、１からＭまでの整数ｉについて
Ｂi＝Ｌi-1Ｂi-1
なる関係にあり、
第１から第Ｍまでのそれぞれの第ｉ段目の光遅延器のそれぞれの遅延素子から出力される光パケットのタイミングを管理する第ｉ段目の管理台帳と、を備え、Ｍ段の光遅延器が直列に配置されており、前記の全ての管理台帳を用いた遅延管理によってもそれぞれの光遅延器の合波器の出力光路を同時に通過することが避けられない場合は１つの光パケットを残して他を棄却するものである。
【００１３】
また、上記の時分割スイッチは、２以上の自然数のＮについて、Ｎ入力端、Ｎ出力端を備え、入力端に付された１からＮまでの順序数が、Ｎ×Ｎのラテン方陣のそれぞれの行あるいは列の並びの出力端に変換されるように順次切り換わるものである。
【００１４】
また、予め決められた数の入力端と、予め決められた数の出力端とを備え、
予め決められた様式に従って、入力端から出力端に至る光路が、単位時間Ｔの自然数倍の時間で切り換えられる負荷分散スイッチを備え、該負荷分散スイッチの出力が、上記の光パケットルータに入力されるものである。
【００１５】
また、上記の負荷分散スイッチは、２以上の自然数のＮについて、Ｎ入力端、Ｎ出力端を備え、入力端に付された１からＮまでの順序数が、Ｎ×Ｎのラテン方陣のそれぞれの行あるいは列のならびの出力端に変換されるように順次切り換わるものである。
【００１６】
さらに、本発明は、上記の光パケットルータのルーティング方法であって、
（１）入力した光パケットのアドレス情報を読み取り、
（２）時分割スイッチが目的とする出力端に切り換わるまでの待ち時間を導き、
（３）前記の待ち時間に相当する遅延時間を光遅延装置により与えると出力端において光パケットの衝突が起こる場合には、予め決められた規則に従って、１つの光パケットを残すように棄却し、残した光パケットを遅延させるとともに、（１）に戻り、
出力端から出力するものである。
【００１７】
また、上記した光パケットルータのルーティング方法であって、
（１）入力した光パケットのアドレス情報を読み取り、
（２）時分割スイッチが目的とする出力端に切り換わるまでの待ち時間（ｊT）を導き、
（３）第１の管理台帳と照合して、衝突のおこらない第２の光遅延器の最短の待ち時間（ｐNＴ）を見出し、
（４）第２の光遅延器のｐNＴ遅延時間まで使用されている旨を、第１の管理台帳に記録し、
（５）光パケットを遅延させるとともに、１）に戻り、
出力端から出力させるものである。
【００１８】
また、上記の光パケットルータのルーティング方法であって、
入力端のポート番号ｒに、宛先アドレスがｄである光パケットが入力するとき、
出力端の宛先ポートを示す宛先カウンタをｂd（ｄ＝０，・・・，Ｎ−１）、
第２層の遅延線群（サイクル光バッファ）の出力における衝突を回避するためのカウンタである組み合わせカウンタをｐq（ｑ＝０，１，・・・，Ｎ−１）、
また、遅延線群（サイクル光バッファ）の出力における衝突を回避するための管理台帳を、行列Ｔ（Ｃ×Ｎ，Δｔ）とし、
（Ｑ１）  時刻ｔ−１において、宛先が
ｇ＝  （ｒ＋ｔ−１）  ｍｏｄ  Ｎ
である光パケットがあれば、時刻ｔにおいて、ｂg＝ｂg−１、とし、
また、時刻ｔ−１において、
ｍ＝（ｔ−１）  ｍｏｄ  Ｎ、
に対応する組み合わせカウンタｐmが存在すれば、ｐm＝ｐm−１、とし、
（Ｑ２）  ｑ＝ｔ  ｍｏｄ  Ｎ、
Ｃ＝ｍａｘ（ｂd，ｐq）、また、
選択する遅延線を、Δｔ＝（ｄ−ｒ−ｔ）ｍｏｄ  Ｎ、とし、
（Ｑ３）  Ｃがｂに等しければ、入力パケットを棄却し、
（Ｑ４）  第１の管理台帳であるスロット調整光バッファ管理行列Ｔ（Ｃ×Ｎ，Δｔ）にフラグを設定し、
（Ｑ５）  行列Ｔ（０，ｊ）でフラグの無い要素であるそれぞれのｊに対応する遅延素子を選択し、
（Ｑ６）  ｂd：＝Ｃ＋１、ｐq：＝Ｃ＋１、とし、
（Ｑ７）  ｊ＝０，・・・，Ｎ−１、について、
Ｔ（ｉ，ｊ）：＝Ｔ（ｉ＋１，ｊ）、
Ｔ（（ｂ−１）Ｎ，ｊ）：＝０、とし、
また、ｔ：＝ｔ＋１として、
（Ｑ８）  ステップ１に戻る、
という手続きに従って、光パケットを出力端から出力させるものである。
【００１９】
また、上記の光パケットルータのルーティング方法であって、
入力端のポート番号をｒ、
ｉ段目の遅延器で時間ｔ後に選択される遅延線を示す管理台帳をＴi［ｔ］、
とし、
（Ｒ１）宛先ｄの光パケットが時刻ｔiにおいて到着したものとし、
（Ｒ２−１）時分割スイッチが一巡する回数をｋとするとき、ｋ＝０、として、
（Ｒ２−２）光パケットを宛先ｄに出力できるように、１からＭまでのそれぞれの遅延器において選択すべき遅延線を決定し、この決定により、
（Ｒ３−１）もし、上記の管理台帳を参照して、光パケットがいずれかの段の遅延器で衝突する場合は、ｋを予め決められた数加算して、（Ｒ２−２）に戻り、
（Ｒ３−２）もし、すべての段で光パケットの衝突が起こらない場合は、この組み合わせで、それぞれの遅延線を選択し、
（Ｒ４）  前記の選択による遅延時間をｔとするとき、
それぞれの段の管理台帳について、
Ｔi［ｔ］：＝ｘi-1、（ｉ＝１からＭ−１）
ただし、ＴM［０］＝ｘM、
として、管理台帳を更新し、
（Ｒ５）  つぎのクロックに備えて、管理台帳の内容をシフトし、
（Ｒ６）  １クロック進めて、次の光パケットを待ち受ける、
というステップを含み、光パケットを出力端から出力させるものである。
【００２０】
また、上記の光パケットルータのルーティング方法であって、
（１）入力した複数の光パケットのそれぞれのアドレス情報を読み取るステップと、
（２）時分割スイッチが目的とする出力端に切り換わるまでの待ち時間（ｊT）を上記のそれぞれの光パケットについて導くステップと、
（３）前記のそれぞれの待ち時間に相当する遅延時間を光遅延装置によりそれぞれの光パケットに与えるステップと、
（４）もし時分割スイッチの入力端において光パケットの衝突が起こる場合には、予め決められた規則に従って、それぞれの該入力端についてそれぞれ１つの光パケットを残すように棄却し、残したそれぞれの光パケットを遅延させるとともに、（１）に戻るステップと、
出力端からそれぞれ出力するステップとを含むものである。
【発明を実施するための最良の形態】
【００２１】
以下に、この発明の実施の形態を図面に基づいて詳細に説明する。以下の説明においては、同じ機能あるいは類似の機能をもった装置に、特別な理由がない場合には、同じ符号を用いるものとする。また、以下の説明に於いては、説明を簡単にするため、遅延素子（遅延線）以外の部分での光信号の伝搬遅延は無視できるものとしている。この伝搬遅延が無視できない場合には、それぞれの光スイッチでの制御を、その伝搬遅延に相当する分、調整することが望ましい。
【実施例１】
【００２２】
図１は、１入力４出力の場合の、本発明の最も簡単な構成の光パケットルータを示す図である。光パケットは同期した光パケットであり、光パケット長と光パケット間の間隔を加えた長さが１クロック長に相当する。光遅延装置１（タイミングバッファ）は、入力端から入力した光パケットのアドレス情報を光検出器（ＰＤ）で電気信号に変換しコントローラ７で解析して光スイッチ３を駆動してその光路を切り換えるものである。光スイッチ３で光遅延素子４のから１つを選択することになるので、そのそれぞれの光路に依存して遅延時間が決められる。この遅延時間は、ｄ０、ｄ１、ｄ２、ｄ３、で、クロックのそれぞれ、０、１、２，３倍である。これらの光路は合波器５により多重化され時分割スイッチに送られる。ここで、入力された光パケットに同期したクロック信号がクロックジュネレータ８により生成される。このクロック信号をもとに、時分割スイッチ６やコントローラ７が同期して動作する。遅延素子９は、電気的な処理速度と光信号の伝搬速度との違いから生じるタイミングのずれをなくして整合を取るためのものである。
【００２３】
上記の時分割スイッチは、図２に示すように動作する。まず、図２（ａ）に示すように１入力に対して４出力をもつ構成になっているとする。この入力とそれぞれの出力ポートとは、図２（ｂ）に示すような順で順次切り換えられ接続される。この切り換えは、クロック信号に同期して行われる。
【００２４】
図３（ａ）で示すように、順次パケット信号系列、Ａ１、Ａ２、Ａ３、Ａ４、・・・、が入力したときに、時分割スイッチの切り換え系列が、順次π１、π２、π３、π０、・・・、となっていたとする。ここで、パケット信号系列、Ａ１、Ａ２、Ａ３、Ａ４の目的とする出力ポートは、それぞれポート２、３、１、０であるとする。このときパケット信号Ａ１は、ポート３を目指すときには、時分割スイッチの切り換えパターンがπ２になったときに出力することができる。Ａ１が光遅延装置に入力したときには、時分割スイッチの切り換えパターンがπ１であるので、１クロックの遅延が必要であり、図１の遅延素子４の１ｄを選択する。また、Ａ３の場合は、ポート２が出力であり時分割スイッチがπ１の時に出力され、２クロック分遅延させるために２ｄが選択される。
【００２５】
このように目的とする出力端のアドレスに従って遅延を変えて与えることにより、図３（ｂ）のように、ポート２からＡ１（３）が出力された後には、ポート３からＡ２（４）、ポート０からＡ４（１）、ポート１からＡ３（２）が出力される。括弧内は、目的とするポート番号である。以上の様に、出力されるパケットは、目的するポート毎に振り分けられ、時分割スイッチの切り替え順に従って出力される。
【００２６】
この動作の概要を図１３のフローチャートに示す。
（Ｆ１）  入力した光パケットの宛先アドレス情報（目的とするポート番号）をパケットから読取る。ここでは、宛先アドレスをｄとする。
（Ｆ２）  時分割スイッチの出力が、目的とするポート番号に合致するまでの相対的遅延を求める。ここでは、入力ポート番号をｒとし、時分割スイッチが目的とするポート番号に一致するまでの相対的遅延Δｔは、
Δｔ  ＝  （ｄ−ｒ−ｔ）  ｍｏｄ  Ｎ、
である。
【００２７】
相対的遅延Δｔに相当する、光遅延線を選択すればよいが、時間Δｔ経過後に、他の遅延線からの出力と衝突が起きないようにする必要がある。そのため、時間Δｔだけ経過後の遅延線の出口（すなわち時分割スイッチの入り口）が空いているか否かを判定する必要がある。このために、管理台帳Ｔ（ｉ）を用いる。  
（Ｆ３）
１．Ｔ（Δｔ）＝０、の場合は、Δｔだけ先のタイミングにおいて、時分割スイッチの入り口は空いているので、入力パケットをΔｔの遅延素子へ送出し、また、Ｔ（Δｔ）：＝１、と更新する。
２．Ｔ（Δｔ）＝１であれば、時分割スイッチの入り口は、既に他のパケットが予約しているため、このパケットを棄却する。
（Ｆ４）  上記の処理を終えたのち、Ｔ（ｉ）の全要素を左にシフトする。すなわち、
Ｔ（ｉ）：＝Ｔ（ｉ＋１）  （ｉ  ＝  ０，・・・，Ｎ−２）、
Ｔ（Ｎ−１）：＝０、
とする。時刻を１クロック進める。（ｔ＝ｔ＋１）
（Ｆ５）上記のＦ１に戻る。
【実施例２】
【００２８】
図４に示すように、パケット信号系列、Ａ２からＡ５がポート２を目指し、時分割スイッチがπ１の時に出力されることを望む場合には、時分割スイッチの入力部において、これらの光パケットが重ね合わされてしまう。ここでは、これをパケットの衝突と称している。これは、上記実施例ではＴ（Δｔ）によって検出されていた。
【００２９】
このようなパケットの衝突を防止するために、本発明では、最初にπ１を待つことになったＡ２以外は、順次先送りする。この先送りの長さは、時分割スイッチが一巡する間であり、図４では、π２からπ１までの４クロック分を１サイクルとしており、この１サイクル分である。
【００３０】
上記のように、複数サイクル分の遅延に対応するために、図５に示されるように０から（ｂＮ−１）までの遅延を用意しておき、このいずれかを選択する構造を用意する。
【００３１】
動作の概要を図１４のフローチャートに示す。
まず、上記の衝突は、行き先アドレスを同じくするパケットについて発生する。したがって、宛先アドレスに対応したフラグを用意することで回避可能となる。
ここでは、宛先ポート０，・・・，Ｎ−１  に対応して、宛先カウンタｂd  （ｄ＝０，１，…，Ｎ−１）を用意する。
初期状態ではすべてのｂdをゼロとする。
（Ｐ１）．  まず最初に処理されるステップは、カウンタ減算処理あるが、これについては後述する。
（Ｐ２）  パケットの宛先アドレスを入力する。ここでは宛先アドレスをｄとする。
（Ｐ３）  時分割スイッチとの相対遅延を求める。ここでは、ポート番号ｒ、時刻ｔにおいて、時分割スイッチとの相対遅延は
Δｔ＝（ｄ−ｒ−ｔ）  ｍｏｄ  Ｎ
で与えられる。
（Ｐ４）  次に、宛先ｄに応じ、宛先カウンタｂdを参照する。
もし、ｂd＝ｂ、であれば、
今用意されている遅延線では処理不可能であるため、パケットを棄却する。
ｂd＝ｂ、でなければ、
Ｎ×ｂd＋Δｔ、
なる遅延の遅延素子を選択し、カウンタｂdをインクリメントする（つまり、ｂd：＝ｂd＋１）。
（Ｐ５）  時刻を１クロック分進め（つまりｔ：＝ｔ＋１とし）、
（Ｐ６）  上記Ｐ１に戻る。
【００３２】
ここで、処理の冒頭に必要であった、カウンタの減算処理について説明する。今、時刻ｔ−１において、ポートｒの遅延線の出力は、
ｇ＝（ｒ＋ｔ−１）  ｍｏｄ  Ｎ、
となっている。すなわち、宛先がｇのパケットがもしバッファ内に存在していれば、これは、この時刻において出力されたことになる。したがって、宛先ｇに対応する宛先カウンタｂgは、次の時刻、ｔ：＝ｔ＋１、において減算しておく必要がある。これが、カウンタの減算処理である。
【００３３】
上記した実施例２では、数多く（ｂＮ−１個）の光遅延線を準備する必要がある。そこで、図６に示されるように多層構造を考える。すなわち、第２層の遅延線群１０では複数のサイクル分に対応する遅延（サイクル光バッファ）を用意し、引き続き第１層の遅延線群４では、サイクル内の遅延（スロット調整光バッファ）の調節を行うものである。このとき、先の実施例２では、時分割スイッチの入り口においてパケットの衝突を判定する必要があったが、多層構造を有する光遅延線の場合には、第２層の遅延線群の出力部分での衝突も判定する必要がある。この目的のために、以下のアルゴリズムでは、時分割スイッチの入り口における衝突を回避するためのカウンタとして、宛先カウンタｂd（ｄ＝０，・・・，Ｎ−１）を用い、第２層の遅延線群（サイクル光バッファ）の出力における衝突を回避するためのカウンタとして、組み合わせカウンタｐq（ｑ＝０，１，・・・，Ｎ−１）を準備する。また、スロット調整光バッファの動作を管理するための行列、Ｔ（ｉ，ｊ）（（ｉ＝０，１、・・・，（ｂ−１）ｘＮ）、（ｊ＝０，１、・・・，Ｎ−１））、を用意する。
【００３４】
図１５は、図６の光パケットルータを制御するためのフローチャートを示す。
（Ｑ１）  まず、カウンタの減算処理を行うが、これについては後述する。
（Ｑ２）  入力パケットの宛先アドレスがｄであるとき、このパケットをサイクル光バッファのどの遅延線に転送するか、を二つのカウンタの値（ｂd，ｐq）の大きな方の値を選択することで決定する。
Ｃ＝ｍａｘ（ｂd，ｐq）
この様に、Ｃの値が確定すれば、このパケットがサイクル光バッファから出力されるのはＣｘＮクロック後であり、しかも、その次のスロット調整光バッファで選択されるべき遅延線は、
Δｔ＝（ｄ−ｒ−ｔ）ｍｏｄ  Ｎ、
として決定される。
ここで、ｑは、ｑ＝ｔ  ｍｏｄ  Ｎ、  として決定され、ｂdは宛先がｄであるパケットに対応する宛先カウンタである。
（Ｑ３）  ここでＣがｂに等しければ、サイクル光バッファでは対応が不可能であるため、入力パケットは棄却される。
【００３５】
（Ｑ４）  
上記の、Δｔ、なる遅延線が選択されるので、これをスロット調整光バッファ管理行列によって管理する。すなわち
Ｔ（ＣｘＮ，Δｔ）：＝１
とする。これは、ＣｘＮクロック後に、スロット調整光バッファで選択する遅延線はΔｔの遅延特性を持った遅延線であることを示す。
（Ｑ５）  また、このスロット調整光バッファに対応するＴ（０，ｊ）＝１の行列のそれぞれのｊは、この時刻において選択すべき、スロット調整光バッファの遅延素子を示す。これに対応して、スロット調整光バッファのｊ遅延を選択する。
（Ｑ６）  上記Ｑ４，Ｑ５の処理ののち、カウンタをインクリメントする。ｂd：＝Ｃ＋１、ｐq：＝Ｃ＋１である。
（Ｑ７）  最後に、スロット調整光バッファ管理行列の全要素を左にシフト、すなわち、
Ｔ（ｉ，ｊ）：＝Ｔ（ｉ＋１，ｊ）、Ｔ（（ｂ−１）Ｎ，ｊ）：＝０
（ｊ＝０，…，Ｎ−１）
とし、ｔ：＝ｔ＋１とする。
（Ｑ８）  ステップ１に戻る。
【００３６】
ここで、Ｑ１のカウンタ減算処理であるが、時刻、ｔ−１、におけるスロット調整光バッファの出力、あるいはサイクル光バッファの出力に対応させ、実行される減算である。すなわち、
ｉ）  時刻ｔ−１において、宛先が
ｇ＝  （ｒ＋ｔ−１）  ｍｏｄ  Ｎ  
であるパケットがあれば、これはスロット調整光バッファから出力されたので、時刻ｔにおいて、デクリメント。つまり、ｂg＝ｂg−１。
ｉｉ）  時刻ｔ−１において、
ｍ＝（ｔ−１）  ｍｏｄ  Ｎ
に対応する組み合わせカウンタｐmが存在すれば、これは、時刻ｔにおいてはサイクル光バッファから出力されるので、デクリメント。つまり、ｐm＝ｐm−１。
【実施例３】
【００３７】
上記においては、光遅延線の層数は２層である場合についての構成方式と、そのためのアルゴリズムを示した。光遅延線の層数はさらに増やすことが可能であり、またその構成を最適に利用可能なアルゴリズムも存在する。一般に、光遅延線の層数を増やすことにより、種々の遅延を実現するために必要な遅延線長の種類を減らすことが出来、全体として必要になる光遅延線の総量（＝遅延線の総長）を削減することができる。
【００３８】
ここでは、さらに多層化された光遅延素子（例えば光遅延線）の構成と、その制御方法を示す。まず、図１７に示す様に、光遅延線はＭ段（つまりＭ層）から構成されるとする。Ｔを上記の１クロック長、Ｂiを第ｉ段目に固有の自然数とするとき、第ｉ段目の光遅延線は、ＢiＴを遅延の単位として、Ｌi種類（０，  ＢiＴ，  ２ＢiＴ，…，（Ｌi−１）ＢiＴ）の遅延線から構成される。ここで、Ｌi種類の遅延線の０からｘi番目のものを、ｘi、によって指し示すことにする。第１番目の遅延線はＢ1＝１とする。以下の説明に於いては、この遅延線の遅延時間を基本単位とし、１クロックの長さとして、取り扱う。このとき、
Ｂi＝Ｌi-1Ｂi-1
を満たすように第ｉ番目の遅延線の遅延単位を設定し、Ｍ段目から順に第１段の順に遅延線を直列接続する。例えば、それぞれの段で、０を含めて４種類の遅延線を用いるとき、いずれの段でもＬi＝４であるので、
Ｂ3＝４Ｂ2＝４2Ｂ1
である。しかし、それぞれの段で用いる遅延線の数は、異なっていても良い。
【００３９】
さて、時刻ｔに入力ポートｒに到着したパケットの宛先がｄであるとき、先に示した光パケットルータと同様に、（ｄ−ｒ−ｔ）クロック後、あるいはｋを適当な自然数として（ｄ−ｒ−ｔ）＋ｋＮクロック後に時分割スイッチが宛先ｄに接続されるタイミングであるので、この遅延時間で遅延線ユニットを通過すればよい。但し、時分割スイッチは、Ｎ入力端、Ｎ出力端であるもので、ｋは、そのサイクル数である。
【００４０】
ここで不確定なパラメータはｋでありこれを適当に設定することが課題となる。前記の多層構造の遅延線の場合、すべての段の出力において衝突がおきないようにすればよい。
【００４１】
この目的のため、第ｉ段の遅延線が時間ｖ経過後に予め他のパケットによって占有されているかどうかを示すフラグＴi［ｖ］を定義する。時刻ｔ＋ｖにおいて、第ｉ番目の遅延線の出力が未使用であれば、Ｔi［ｖ］：＝０とし、そうでなければ遅延線の出力が使用されており未使用になるまで待つ必要があるので、その時刻において選択すべき遅延線ｘiを書き込む。Ｔｉ［０］は、第ｉ段の遅延線において、その時刻において選択すべき遅延線が示されることになる。
【００４２】
ここで、時分割スイッチのサイクル数ｋを最小として実現するためのアルゴリズムを図１６に示す。
まず、すべてのフラグを初期化する。（０とする。）
（Ｒ１）宛先ｄのパケットが時刻ｔにおいて到着したとする。δｔ＝ｄ−ｒ−ｔが直ちに求まる。
（Ｒ２−１）次に、まず、ｋ＝０として、
（Ｒ２−２）Δｔ＝δｔ＝ｘMｂM＋・・・＋ｘ2ｂ2＋ｘ1、
を満たすｘM，…，ｘ1を求める。ｘ1が最も時分割スイッチに近い段である。これは一意に求まる。
再計算する場合に備えて、ｋ：＝ｋ+１、としておく。
【００４３】
（Ｒ３−１）次に、各段の遅延線の出力となるタイミングが、ＢＵＳＹか否かをチェックする。
このためには、次のようにする。
第ｉ段の遅延線の出力タイミングは、
ｔio＝ｔ＋  ｘMｂM＋・・・＋ｘiｂi  、
であるので、
Ｔi［Δｔ］＝Ｔi［ｘMｂM＋・・・＋ｘiｂi］
が０であるかどうか、をチェックすればよい。もしＢＵＳＹな段が存在すれば、この組み合わせ（ｘM，…，ｘ1）は実現不可能と分かる。このときは、すでに、ｋ、は、インクリメントしてあるので、ｘM，・・・，ｘ1の算出に戻る。
（Ｒ３−２）もし、すべての段が、ＢＵＳＹでなければ、
つまり、それぞれのｉについて、
Ｔi［ｔio−ｔ］＝０、であるならば
この組み合わせ（ｘM，・・・，ｘ1）は実現可能と分かる。
【００４４】
（Ｒ４）  それぞれのｉについて、
Ｔi［ｘMｂM＋・・・＋ｘiｂi］：＝ｘi-1、
ＴM［０］＝ｘM
として、フラグをアップデートする。ただし、ｉ＝１、つまり、Ｔ1［ｘMｂM＋・・・＋ｘ1ｂ1］では、定義上ｘi-1に相当する数値が存在しないので、出力がＢＵＳＹであるかどうかを判別する適当なフラグ（例えば“ＢＵＳＹ”）を設定する。
（Ｒ５）
Ｔi［ｖ］の全要素を左にシフトする。つまり、
Ｔi［ｖ］：＝Ｔi［ｖ＋１］、とし、
（Ｒ６）
１クロック進めて、Ｒ０に戻る。
【実施例４】
【００４５】
また、上記においては、１×Ｎの時分割スイッチを用いる例を示したが、１からＮまでの整数Ｍについて、Ｍ×Ｎの時分割スイッチを用いることもできる。例えば、図７（ａ）の実線で示されるように、入力ポート数が３で、出力ポート数が４の場合、図７（ｂ）のように切り換えると入力ポートのそれぞれを出力ポートのそれぞれに順次接続することができる。図７の場合は、入力ポート（Ｋ＋１）は、入力ポートＫに１クロック遅れた接続パターンをもっている事が分かる。図７の場合には、点線で示した入力ポート４を加えて、Ｎ×Ｎの時分割スイッチとすることは容易である。
【００４６】
時分割スイッチの接続パターンは、図７の場合が唯一のものではなく、一般に、ラテン方陣、あるいはラテンスクエアとして知られるＮ行Ｎ列の行列の各列、あるいは各行の数字の並びの出力ポート番号へ、１からＮまでの並びの入力ポート番号を順に変換するように切り換わるスイッチを用いればよい。また、このように単純でない並びの列あるいは行を用いる場合は、時分割スイッチを制御するコントローラにこの並びに関するデータを保存してこの並びに従って、待ち時間を決定することが必要である。
【００４７】
上記のようなＭ×Ｎの時分割スイッチを用いる場合には、Ｍ個のそれぞれの入力ポートに図１の光遅延装置１、あるいは図６の光遅延装置１１を接続する。４×４の時分割スイッチを用いた場合を図８に示す。ここで、それぞれの光遅延装置には、時分割スイッチの切り換え順に関する情報が与えられており、それぞれの光遅延装置はこの情報に従ってそれぞれ遅延時間を決定するものである。この装置においては、同じ時刻に、異なる出力ポートにそれぞれの出力ポートに対応するアドレスをもった光パケットが出力される。
【００４８】
この動作の概要を以下に示す。
１．入力したそれぞれの光パケットのアドレス情報（目的とするポート番号）をパケットから読取り、
２．出力までに要するそれぞれのクロック数（ｊ）を調べる。
３．それぞれのクロック数（ｊ）の遅延素子を選択する。
４．それぞれの光パケットについて、
時分割スイッチの入力で衝突が起こらない様であれば、その選択に従ってその光パケットを出力し、
衝突が起こる場合は、その光パケットを棄却する。
５．上記の１．に戻る。
【実施例５】
【００４９】
上に示した光パケットルータでは、同じ出力ポートを目指す光パケットが同じ入力ポートに連続して入力した場合には、パケットの衝突あるいは棄却が起きやすい。特に、サイクルバッファの限界を超えるような長さの連続である場合には、必ずその衝突が起こる。例えば、図８に示す光パケットルータの場合には、入力ポート１に出力ポート２を目指す１０個の光パケットルータが入力され、光遅延装置は３サイクルまでの遅延を与えることが出来る場合には、５番目の光パケットは、棄却されてしまう。このような衝突あるいは棄却の原因は、時分割パケットルータの同一ポートから入力された同じ出力ポートを目指す光パケットは、１サイクルに１個のみに限定されることに起因している。
【００５０】
このため、図９に示すように、負荷分散スイッチを設けて、実質的に入力ポートの分散を図る。また、負荷分散スイッチの詳細を図１０に示す。この負荷分散スイッチは、光パケットを光電変換してクロックジェネレータ用の信号を生成する。このため、光パケットには、ダミーを挿入してクロックジェネレータ用の信号を生成しやすくすることが望ましい。光電変換で得られた電気信号をコントローラで解読して光スイッチを駆動する。またこのコントローラの出力信号は、後段の光遅延装置に送られる。
【００５１】
負荷分散スイッチの切り換えパターンは、上記した時分割スイッチの切り換えパターンと同様のものを用いることが出来る。この場合は、光パケットのもつアドレス情報を切り換えパターンに反映したものではなく、予め決められた切り換えパターンを周期的に用いるものである。このように時分割スイッチの切り換えパターンと同様のものを用いる場合で、負荷分散スイッチへの入力がポート１のみの場合には、図９に光遅延装置としては、サイクルバッファは必要でなく、タイミングバッファのみの場合でも衝突や棄却を抑制することができる。
【００５２】
また、さらに単純な切り換えパターンを用いることもできる。例えば、入力ポート１から入った光パケットを負荷分散スイッチの出力ポート１、２に交互に切り換えるものでも、上記のような衝突や棄却を抑制することができる。
【００５３】
また、図９の光遅延装置がサイクルバッファとタイミングバッファとを含む場合は、サイクルバッファによって許容される時分割スイッチの同じポートを目指す連続した光パケットの数のごとに、負荷分散スイッチを切り換えてもよい。
【００５４】
また、負荷分散スイッチの切り換えパターンに洗練されたものを用いることによって、さらに衝突や棄却を抑制することが出来る。例えば、図１０に示す負荷分散スイッチには、４つの入力ポートがあるが、異なるポート間で衝突あるいは棄却が起こる場合には、負荷分散スイッチの切り換えパターンを一時的に入れ替えることによって、その衝突あるいは棄却を抑制することができる。例えば、負荷分散スイッチの切り換えパターンとして、上記したように、通常は、ひとつのラテン方陣のそれぞれの列あるいは行の要素の番号を出力ポート番号とするように順次切換を行うが、異なる入力ポート間で衝突や棄却が起こる場合には、それとは異なるラテン方陣行列を用いるように切り替え、後に再び、異なる入力ポート間で衝突や棄却が起こる場合には、もとのラテン方陣行列を用いるようにする。このような切り換えパターンとしては、容易に種々のものを列挙することができるが、ここで肝要なのは、衝突や棄却を抑制するように切り換えパターンを変えることである。
【産業上の利用可能性】
【００５５】
１入力型の本発明の光パケットルータでは、各出力ポートから出力される光パケット間の時間差は、明らかであり一定であるため、出力ポートに遅延素子を設けることによってそれらの時間差を無くすことができる。これらの光パケットを、光演算装置に入力することで光信号のままで演算を行うことができる。
【００５６】
また、多入力型の本発明の光パケットルータでは、出力ポートに設ける遅延素子の遅延時間を調整することによって、異なる入力の異なる出力ポート間での光演算を行うことができることは明らかである。異なる入力の同じ出力ポート間での演算を行う場合は、１入力型の光パケットルータを複数用意して、それらの出力ポート間での光演算を行えばよい事は容易に理解できる。
【図面の簡単な説明】
【００５７】
【図１】本発明の光パケットルータを示すブロック図である。
【図２】時分割スイッチの動作を示す図である。
【図３】時分割スイッチで出力するための遅延を説明する図である。
【図４】光パケットの衝突を示す図である。
【図５】管理台帳を説明する図である。
【図６】光パケットの衝突を防止するようにした装置のブロック図である。
【図７】３入力４出力の時分割スイッチの動作を説明する図である。
【図８】４×４の時分割スイッチを用いた場合の光パケットルータのブロック図である。
【図９】負荷分散スイッチを用いた場合の光パケットルータのブロック図である。
【図１０】負荷分散スイッチの詳細を示すブロック図である。
【図１１】従来の光パケットルータの構成を示すブロック図である。
【図１２】従来のＮ×１バッファの構成を示すブロック図である。
【図１３】実施例１の場合のフローチャートである。
【図１４】実施例２の場合のフローチャートである。
【図１５】実施例３の場合のフローチャートである。
【図１６】実施例４の場合のフローチャートである。
【図１７】多層構造の光パケットルータの構成を示すブロック図である。
【図１８】遅延ユニットの構成を示すブロック図である。
【符号の説明】
【００５８】
１  光遅延装置
２  光検出器
３  光スイッチ
４  光遅延素子
５  合波器
６  時分割スイッチ
７  コントローラ
８  クロックジュネレータ
９  遅延素子
１０  光遅延素子
１１  光遅延装置
１２−１  １段目遅延ユニット
１２−２  ２段目遅延ユニット
１２−Ｍ  Ｍ段目遅延ユニット
【図１】
2006197133.tif 000003
【図２】
2006197133.tif 000004
【図３】
2006197133.tif 000005
【図４】
2006197133.tif 000006
【図５】
2006197133.tif 000007
【図６】
2006197133.tif 000008
【図７】
2006197133.tif 000009
【図８】
2006197133.tif 000010
【図９】
2006197133.tif 000011
【図１０】
2006197133.tif 000012
【図１１】
2006197133.tif 000013
【図１２】
2006197133.tif 000014
【図１３】
2006197133.tif 000015
【図１４】
2006197133.tif 000016
【図１５】
2006197133.tif 000017
【図１６】
2006197133.tif 000018
【図１７】
2006197133.tif 000019
【図１８】
2006197133.tif 000020