(57)【要約】【目的】意図しない或る特定のチヤンネルに集中して出力される現象の発生を防ぐことができる通信ネットワークを提供すること。【構成】複数の端末装置を接続するための複数のノード装置を、並列な複数のチャネルでリング状に接続した通信ネットワークとして、前記ノード装置には、スイッチ手段が設けられ、前記スイッチ手段には、バッファ手段と、切り替え手段と、スイッチ制御手段と、制御手段とを備え、前記読み出し制御手段では、前記バッファ手段に一時記憶されている、自ノード装置に繋がる端末装置から送信されたパケット（自ノード挿入パケットと呼ぶ）で、且つ、自ノード装置の下流に隣接するノード装置に接続された宛先端末に宛てられていないパケット（非隣接下流ノード宛てパケットと呼ぶ）に対しては、前記スイッチ制御手段に指示された前記切り替え手段の接続状態に拘らず、前記バッファ手段から前記パケットを読み出す。【選択図】      図１
2004166125.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末装置を接続するための複数のノード装置を、並列な複数のチャネルでリング状に接続した通信ネットワークであって、
前記ノード装置には、パケットが前記並列なチャネル間で伝送チャネルの乗り換えを行うことを可能にするスイッチ手段が設けられ、前記スイッチ手段には、前記スイッチ手段に入力するチャネル毎に存在し、
前記スイッチ手段に入力して来たパケットを一時記憶するための記憶領域を有するバッファ手段と、
前記バッファ手段からのチャネル毎の出力と、前記スイッチ手段からパケットが出力される前記複数のチャネルとの接続を切り替える切り替え手段と、
前記切り替え手段に対し、所定のパターンに従い、且つ、前記バッファ手段からのチャネル毎の出力の複数が同時に同じ出力チャネルに接続されないように指示するスイッチ制御手段と、
前記スイッチ手段に入力するチャネル毎に存在し、前記スイッチ制御手段から指示された前記切り替え手段の接続状態に応じて前記バッファ手段から前記パケットを読み出す読み出し制御手段とを備え、
前記読み出し制御手段では、前記バッファ手段に一時記憶されている自ノード装置に繋がる端末装置から送信されたパケット（自ノード挿入パケットと呼ぶ）で、且つ、ノード装置の下流に隣接するノード装置に接続された宛先端末に宛てられていないパケット（非隣接下流ノード宛てパケットと呼ぶ）に対しては、前記スイッチ制御手段に指示された前記切り替え手段の接続状態に拘らず、前記バッファ手段から前記パケットを読み出すことを特徴とする通信ネットワーク。
【請求項２】
前記読み出し制御手段では、前記バッファ手段に一時記憶されている、自ノード挿入パケットでないパケット（非自ノード挿入パケットと呼ぶ）であり、且つ、非隣接下流ノード宛てパケットであるパケットに対しては、前記スイッチ制御手段に指示された前記切り替え手段の接続状態がある特定の接続状態になった時にのみ、前記バッファ手段から前記パケットを読み出すことを特徴とする請求項１記載の通信ネットワーク。
【請求項３】
前記読み出し制御手段では、前記バッファ手段に一時記憶されている、自ノード装置の下流に隣接するノード装置に接続された宛先端末に宛てられたパケット（隣接下流ノード宛てパケットと呼ぶ）に対しては、前記スイッチ制御手段に指示された前記切り替え手段において、前記隣接下流ノード宛てパケットが一時記憶された前記バッファ手段が繋がっているチャネルと前記宛先端末が繋がっているチャネルとが接続されたときにのみ、前記バッファ手段から前記隣接下流ノード宛てパケットを読み出すことを特徴とする請求項１又は２記載の通信ネットワーク。
【請求項４】
前記端末は、前記複数のチャネルの何れかのチャネルに分離手段を介して接続されており、前記分離手段は、自分離手段が接続される前記チャネルで伝送されてきたパケットのうち、端末に出力すべきパケットを前記チャネルから分離して端末に出力するものであることを特徴とする請求項１〜３の何れかに記載の通信ネットワーク。
【請求項５】
前記端末は、前記複数のチャネルの何れかのチャネルに挿入手段を介して接続されており、前記挿入手段では端末から出力されたパケットを前記チャネルに挿入するものであることを特徴とする請求項１〜４の何れかに記載の通信ネットワーク。
【請求項６】
請求項１〜５の何れかに記載のノード装置であって、前記スイッチ手段と前記分離手段と前記挿入手段を内部に設けたことを特徴とするノード装置。
【請求項７】
複数の端末装置を接続するための複数のノード装置を並列な複数のチャネルでリング状に接続した通信ネットワークにおいて、
前記ノード装置には、パケットが前記並列なチャネル間で伝送チャネルの乗り換えを行うことを可能にするスイッチ手段が設けられ、前記スイッチ手段には、前記スイッチ手段に入力するチャネル毎に存在し、前記スイッチ手段に入力して来たパケットを一時記憶するための記憶領域を有するバッファ手段と、前記バッファ手段からのチャネル毎の出力と、前記スイッチ手段からパケットが出力される前記複数のチャネルとの接続を切り替える切り替え手段と、前記切り替え手段に対し、所定のパターンに従い、且つ、前記バッファ手段からのチャネル毎の出力の複数が同時に同じ出力チャネルに接続されないように、指示するスイッチ制御手段と、前記スイッチ手段に入力するチャネル毎に存在し、前記スイッチ制御手段から指示された前記切り替え手段の接続状態に応じて前記バッファ手段から前記パケットを読み出す読み出し制御手段とを備え、
前記読み出し制御手段では、前記バッファ手段に一時記憶されている、自ノード装置に繋がる端末装置から送信されたパケット（自ノード挿入パケットと呼ぶ）で、且つ、自ノード装置の下流に隣接するノード装置に接続された宛先端末に宛てられていないパケット（非隣接下流ノード宛てパケットと呼ぶ）に対しては、前記スイッチ制御手段に指示された前記切り替え手段の接続状態に拘らず、前記バッファ手段から前記パケットを読み出すことを特徴とする伝送制御方式。
【請求項８】
前記読み出し制御手段では、前記バッファ手段に一時記憶されている、自ノード挿入パケットでないパケット（非自ノード挿入パケットと呼ぶ）であり、且つ、非隣接下流ノード宛てパケットであるパケットに対しては、前記スイッチ制御手段に指示された前記切り替え手段の接続状態がある特定の接続状態になった時にのみ、前記バッファ手段から前記パケットを読み出すことを特徴とする請求項７記載の伝送制御方式。
【請求項９】
前記読み出し制御手段では、前記バッファ手段に一時記憶されている、自ノード装置の下流に隣接するノード装置に接続された宛先端末に宛てられたパケット（隣接下流ノード宛てパケットと呼ぶ）に対しては、前記スイッチ制御手段に指示された前記切り替え手段において、前記隣接下流ノード宛てパケットが一時記憶された前記バッファ手段が繋がっているチャネルと前記宛先端末が繋がっているチャネルとが接続されたときにのみ、前記バッファ手段から前記隣接下流ノード宛てパケットを読み出すことを特徴とする請求項７又は８記載の伝送制御方式。
【請求項１０】
前記端末は、前記複数のチャネルの何れかのチャネルに分離手段を介して接続されており、前記分離手段は、自分離手段が接続される前記チャネルで伝送されてきたパケットのうち、端末に出力すべきパケットを前記チャネルから分離して端末に出力するものであることを特徴とする請求項７〜９の何れかに記載の伝送制御方法。
【請求項１１】
前記端末は、前記複数のチャネルの何れかのチャネルに挿入手段を介して接続されており、前記挿入手段では端末から出力されたパケットを前記チャネルに挿入するものであることを特徴とする請求項７〜１０の何れかに記載の伝送制御方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信ネットワーク及び伝送制御方法に関し、更に詳しくは、複数の端末装置を接続するためのノード装置と、このノード装置を複数個接続するための並列多重伝送路から成るネットワークシステムに関する。
【０００２】
【従来の技術】
近年、情報量の増大に伴い、端末装置を接続するネットワークの高速大容量化に対応すべくノード装置を並列多重伝送路で接続し、各通信路に均等にパケットが流れるように分散させながらパケットを送信する通信システムが検討されている。例えば、特開平８−１７２３９４号、特開平８−２３７３０６号にその構成例が示されている。以降では前記公報に示された構成例を参考例として紹介する。
【０００３】
参考例では、図１４のパケットと図５のノード装置を用いた通信を行う。
【０００４】
図１４は上述の参考例のネットワークに用いるパケットの構成を示す図である。パケットはヘッダとデータから構成される。ヘッダには送信データの宛先情報が格納され、データには送信データが格納される。
【０００５】
更に、ヘッダは図１４に示されている通り以下のように構成される。Ｎは宛先ノード番号であり、仮に本参考例のネットワークにノード装置が３２台接続できるならばノード番号１〜３２を示す５ビットで構成される。それぞれのノード装置には１〜３２のうち異なる番号がノード番号として与えられる。Ｎには宛先端末が接続されたノード装置のノード番号（宛先ノード番号と呼ぶ）が格納される。
【０００６】
Ｔは伝送チャネル番号であり、仮に本参考例のネットワークで並列多重伝送路の伝送チャネル数（多重数）が８個ならば１〜８を示す３ビットで構成される。それぞれの伝送チャネルには１〜８のうち異なる番号が伝送チャネル番号として与えられる。Ｔには宛先端末が接続された伝送チャネル番号（宛先チャネル番号と呼ぶ）が格納される。
【０００７】
その他には、同期信号、誤り訂正符号、コネクションを識別するコネクション識別子等が必要に応じて挿入される。ネットワーク内の各端末はノード番号と伝送チャネル番号により個々に識別される。
【０００８】
図５は参考例のネットワークにおけるノード装置の構成図であり、ノード装置５００にサブ伝送路を介して端末装置５５１〜５５８を接続している例を示している。符号５０１〜５０８は、挿入手段であるところの端末信号挿入部であり、端末装置５５１〜５５８から入力されるパケットを、並列多重伝送路５２１〜５２８から入力してくるパケット流に挿入する機能を有している。
【０００９】
符号５６１〜５６８は分離手段であるところの端末信号分離部であり、並列多重伝送路５２１〜５２８から入力されるパケットのヘッダに格納された宛先情報を検出し、サブ伝送路を介して端末装置５５１〜５５８へ伝送させるパケットと端末挿入手段５０１〜５０８を経由してバッファ５１１〜５１８へ入力させるパケットとに分離する機能を有している。
【００１０】
符号５１１〜５１８は、バッファ手段であるところのバッファであり、端末信号挿入部５０１〜５０８から出力されるパケットをスイッチ５４１の８つの出力端（ＯＵＴ１〜ＯＵＴ８）それぞれに対応した記憶領域及び任意の出力端に対応した記憶領域に一時記憶する機能を有している。
【００１１】
符号５２１〜５２８、５３１〜５３８はノード間を接続するための複数のチャネルを並列に設けた並列多重伝送路であり、例えば空間的に分離された複数の光ファイバ伝送路であったり、或は１本の光ファイバ上に波長分割されて多重化された波長多重伝送路であったりする。ここでは、８本の並列多重伝送チャネルを想定しており、５２１と５３１をチャネル１、５２２と５３２をチャネル２、…、５２８と５３８をチャネル８と呼ぶ。
【００１２】
符号５４１はスイッチであり、スイッチ制御部５４２に制御されて、入力端ＩＮ１〜ＩＮ８に入力したパケットを任意の出力端ＯＵＴ１〜ＯＵＴ８へ接続するものである。スイッチ５４１は、並列多重伝送路に複数の光ファイバ伝送を用いるときには、空間スイッチ等を用いて交換を行う。又、波長多重伝送路を用いる場合には、図とは若干構成が異なるが、複数の可変波長レーザダイオードと合波器から成る送信部を波長多重伝送路へ接続し、波長多重伝送路の受信部で分波器により各波長を分離することでノード間でスイッチを構成し、可変波長レーザダイオードの送信波長を波長λ１〜λ８の任意の波長に設定することで交換を行う。
【００１３】
符号５４２はスイッチ制御部であり、例えば図４のテーブルに示された制御パターンに従ってスイッチを制御する。スイッチ制御部５４２はスイッチ５４１に対し、図４に示すテーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６，Ａ７，Ａ８，Ａ１，Ａ２…と順次供給してスイッチ５４１の入力と出力との接続関係を変更させる。制御アドレスを変更する周期は１パケット時間（１つのパケットがある地点を通過するのに掛かる時間を１パケット時間と呼ぶ）の倍数であれば特に規定されない。ここでは、制御アドレスを例えば１パケット長周期に供給することで、８パケット周期で同じパターンを繰り返すように制御しているとする。
【００１４】
更に、スイッチ制御部５４２は、スイッチの接続状態に応じて、各バッファ５１１〜５１８内に一時記憶されているパケットのうちどのパケットを読み出すべきなのか、という読み出し記憶領域候補情報を各バッファ５１１〜５１８に伝える（詳細後述）。
【００１５】
図８は端末信号分離部５６１〜５６８の内部構成を示す図であり、８０１はパケットのヘッダから宛先ノード（Ｎ）を検出するヘッダ検出部、８０２，８０３は入力信号を出力又は遮断するためのゲートである。端末信号分離部５６１〜５６８において、並列多重伝送路より入力したパケットはヘッダ検出部８０１においてヘッダが検出され、ヘッダの内容によりゲート８０２と８０３の開閉の処理を行う。ヘッダ検出部８０１には予め自ノード装置の番号（自ノード番号と呼ぶ）が記憶されている。
【００１６】
ヘッダ検出部８０１は、
１．入力パケットのヘッダから検出したノード番号（Ｎ）が記憶している自ノード番号と一致した場合は、ゲート８０３を開き且つゲート８０２を閉じて端末装置にそのパケットを出力する。
２．入力パケットのヘッダから検出したノード番号（Ｎ）が記憶している自ノード番号と一致しない場合は、ゲート８０２を開き且つゲート８０３を閉じて、端末信号挿入部５０１〜５０８にそのパケットを出力する。
のようにパケットの経路を制御する（図１２参照）。端末信号挿入部５０１〜５０８に出力されたパケットは、端末信号挿入部を経由してバッファ５１１〜５１８へ送られる。
【００１７】
図９は端末信号挿入部５０１〜５０８の内部構成を示す図であり、９０１はパケットのヘッダを検出するヘッダ検出部、９０４は２つの入力信号の何れか一方を出力するセレクタ、９０５はパケットを一時記憶するためのＦＩＦＯ（Ｆｉｒｓｔ  Ｉｎ  Ｆｉｒｓｔ  Ｏｕｔ）である。端末信号挿入部では、端末装置から伝送されてきたパケットをＦＩＦＯ９０５に一時記憶する。同時に端末信号分離部からセレクタ９０４に入力したパケット流のヘッダをヘッダ検出部９０１によって検出しており、パケット流に隙間があるときにＦＩＦＯ９０５から読み出し、セレクタ９０４を通ってバッファへ送るように動作する。端末信号挿入部のヘッダ検出部９０１と端末信号分離部のヘッダ検出部８０１は兼用することができる。
【００１８】
図１０はバッファ部５１１〜５１８の内部構成を示している。
【００１９】
１００１は入力してくるパケットを一時記憶するためのバッファメモリであり、その内部は、スイッチ５４１の８つの出力端それぞれに対応したチャネル１出力用記憶領域〜チャネル８出力用記憶領域の８つの記憶領域及びスイッチ５４１  の特定の出力端を指定しない（任意の出力端を指定する）チャネル無指定記憶領域とから構成される。
【００２０】
このようにバッファメモリを構成する目的は、ノード装置５００からパケットを出力する際、チャネル１（５３１）へ出力したい場合はそのパケットをチャネル１出力用記憶領域に記憶し、チャネル２（５３２）へ出力したい場合はそのパケットをチャネル２出力用記憶領域に記憶し、…、チャネル８（５３８）へ出力したい場合はそのパケットをチャネル８出力用記憶領域に記憶し、任意のチャネルへ出力したい場合はそのパケットをチャネル無指定記憶領域に記憶するようにするためである。又、これらの記憶領域の区別を「記憶領域の種類」と呼ぶ。
【００２１】
従って、９つそれぞれの記憶領域に記憶されるパケットの種類は以下のようになる。チャネル１出力用記憶領域には、スイッチ５４１によって５３１に出力されるべきパケット（チャネル１指定パケットと呼ぶ）が一時記憶される。同じく、チャネル２出力用記憶領域には、スイッチ５４１によって５３２に出力されるべきパケット（チャネル２指定パケットと呼ぶ）が一時記憶される。
【００２２】
以下同様でチャネル８出力用記憶領域には、スイッチ５４１によって５３８に出力されるべきパケット（チャネル８指定パケットと呼ぶ）が一時記憶される。又、スイッチ５４１によって任意のチャネルに出力して良いパケットをチャネル無指定パケットと呼び、このチャネル無指定パケットは、チャネル無指定記憶領域に一時記憶される。又、これらのパケットの区別を「パケットの種類」と呼ぶ。
【００２３】
１００２はパケットを検出するヘッダ検出部、１００３はバッファメモリ１００１にパケットを書き込むための書き込みアドレスを供給する書き込み制御部である。バッファ５１１〜５１８において、端末信号挿入部より入力したパケットはヘッダ検出部１００２においてヘッダが検出され、ヘッダの内容によりそのパケットの種類（チャネル１指定パケット、チャネル２指定パケット、…、チャネル８指定パケット、チャネル無指定パケット）が決定される。
【００２４】
１００２は入力してくるパケットのヘッダを検出するヘッダ検出部である。ヘッダ検出部１００２には予め隣接する下流ノード装置のノード番号（下流ノード番号と呼ぶ）が記憶されている。ヘッダ検出部１００２は以下のように、パケットのヘッダから検出した宛先ノード番号（Ｎ）と宛先チャネル番号（Ｔ）と、記録している下流ノード番号とから、そのパケットがスイッチ５４１によって５３１〜５３８のどのチャネルに出力されるべきパケットかを判断し（つまり、パケットの種類を判断し）する。更に、そのパケットの種類からそのパケットを一時記憶する記憶領域の種類を決定し、それを書き込み制御部１００３に伝える。
【００２５】
ヘッダ検出部１００２は、
１．パケットのヘッダから検出した宛先ノード番号（Ｎ）が記憶している下流ノード番号と一致すれば、スイッチ５４１から出力されるチャネルとして、検出した宛先チャネル番号（Ｔ）と同じ番号のチャネルから出力されるパケット（つまり、チャネルＴ指定パケット）であると判断し、そのパケット記憶する記憶領域としてチャネルＴ出力用記憶領域を選択する（但し、本参考例では、Ｔは１から８までの何れか）。
【００２６】
２．パケットのヘッダから検出した宛先ノード番号（Ｎ）が記憶している下流ノード番号と一致しなければ、このパケットが、スイッチ５４１から出力されるチャネルを指定しないパケットであると判断する。つまり、チャネル無指定パケットと判断し、そのパケット記憶する記憶領域としてチャネル無指定記憶領域を選択する。
【００２７】
このように、パケットの種類及びそのパケットを書き込む記憶領域の種類を判断し、その情報を書き込み制御部１００３に伝える（図１３参照）。
【００２８】
１００３はバッファメモリ１００１にパケットを書き込むための書き込みアドレスを供給する書き込み制御部である。
【００２９】
書き込み制御部１００３は、ヘッダ検出部１００２から送られる記憶領域の種類に基づいて、その記憶領域に対してパケットを一時記憶するための書き込みアドレスをバッファメモリ１００１に対して出力し、パケットをその記憶領域に書き込む。又、同時に、読み出し記憶領域決定部１００５に対して、記憶領域毎に書き込んだパケットの数を伝える。
【００３０】
このようにして、ヘッダ検出部１００２でパケットの種類を特定されたパケットは、書き込み制御部１００３が出力するアドレスに従って９つの記憶領域のうちから自身のパケットの種類に応じた記憶領域に書き込まれる。
【００３１】
１００５は読み出し記憶領域決定部である。読み出し記憶領域決定部１００５は、スイッチ制御部５４２から送られる読み出し記憶領域候補情報（後述）と、書き込み制御部１００３から出力されている記憶領域毎のパケット書き込み数と、読み出し制御部１００４から出力されている記憶領域毎のパケット読み出し数とによって読み出し領域の種類を決定し、それを読み出し制御部１００４に伝える。
【００３２】
スイッチ制御部５４２は、その時のスイッチの接続状態に応じて、各バッファ５１１〜５１８内に存在する読み出し記憶領域決定部１００５に対し、バッファメモリ１００１に一時記憶されているパケットのうちどの種類のパケットを読み出すべきなのか、つまり、どの記憶領域からパケットを読み出すべきなのかという読み出し記憶領域候補情報を以下のように伝える。
【００３３】
スイッチ制御部５４２は、各バッファ５１１〜５１８内に存在する読み出し記憶領域決定部１００５に対し、スイッチ５４１の接続状態によって、そのバッファから出力されるパケットが５３１に出力できるような場合には、読み出し記憶領域候補情報としてチャネル１出力用記憶領域を指定し、５３２に出力できるような場合には、読み出し記憶領域候補情報としてチャネル２出力用記憶領域を指定し、…、５３８に出力できるような場合には、読み出し記憶領域候補情報としてチャネル８出力用記憶領域を指定する。
【００３４】
読み出し記憶領域決定部１００５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。その結果、
１．或るスイッチ接続状態に対し、スイッチ制御部５４２が指定する読み出し記憶領域候補情報に示された記憶領域に読み出すべきパケットが存在する場合は、読み出し制御部１００４に対し、読み出し記憶領域の種類として、スイッチ制御部５４２で指定された記憶領域を通知する。
【００３５】
２．或るスイッチ接続状態に対し、スイッチ制御部５４２が指定する読み出し記憶領域候補情報に示された記憶領域に読み出すべきパケットが存在しないが、チャネル無指定記憶領域には読み出すべきパケットが存在する場合には、読み出し制御部１００４に対し、読み出し領域の種類として、チャネル無指定記憶領域を通知する。
【００３６】
３．或るスイッチ接続状態に対し、スイッチ制御部５４２が指定する読み出し記憶領域候補情報に示された記憶領域に読み出すべきパケットが存在せず、チャネル無指定記憶領域にも読み出すべきパケットが存在しない場合には、読み出し制御部１００４に対し、読み出し記憶領域の種類を通知しない。
ように読み出し領域の種類を決定し、それを読み出し制御部１００４に伝える（図１１参照）。
【００３７】
１００４はバッファメモリ１００１からパケットを読み出すための読み出しアドレスを供給する読み出し制御部である。
【００３８】
読み出し制御部１００４は、読み出し記憶領域決定部１００５から送られる読み出し記憶領域の種類に基づいて以下の何れにかの動作を行う。
【００３９】
１．読み出し記憶領域決定部１００５から読み出し記憶領域の種類が通知された場合は（上記１．２．）、通知された記憶領域に対してパケットを読み出すための読み出しアドレスをバッファメモリ１００１に対して出力し、その記憶領域からパケットを読み出す。又同時に、読み出し記憶領域決定部１００５に対して記憶領域毎に読み出したパケットの数を伝える。
【００４０】
２．読み出し記憶領域決定部１００５から読み出し記憶領域が通知されなけれ場（上記３）、特に何も行わない。
【００４１】
このようにして、バッファメモリ１００１の９つの記憶領域の何れかに一時記憶されたパケットは、スイッチ制御部５４２からの指示に基づいてスイッチ５４１の接続状態に応じた記憶領域から読み出される。
【００４２】
図６は図５に示したノード装置を用いたネットワークシステムの構成例であり、４つのノード装置６０１〜６０４を並列多重伝送路６０５〜６０８によってリング型に接続し、各ノード装置にはそれぞれ８本のサブ伝送路を介して８台の端末装置が接続されている。端末装置６１１〜６１８は端末５５１〜５５８に対応し、同様に６２１〜６２８、６３１〜６３８、６４１〜６４８も端末５５１〜５５８に対応している。
【００４３】
図７はこのネットワークの通信原理を説明するための図であり、７０１〜７０４はノード装置、７０５〜７０８はスイッチ５４１に対応した交換スイッチ、７０９〜７１２はバッファ５１１〜５１８に対応したバッファ、７２１〜７３６は端末、Ａ，  Ｂ，  Ｃ，  Ｄはリングを成す並列伝送路である。
【００４４】
先ず、図７を用いてこのネットワークの通信原理について説明する。
【００４５】
このネットワークは複数のリングＡ，  Ｂ，  Ｃ，  Ｄを有し、各リング間は交換スイッチ７０５〜７０９によって相互に接続されている。各端末は並列伝送路Ａ，  Ｂ，  Ｃ，  Ｄの中の１つのリング伝送路に接続されており、他のリングに接続された端末と通信を行う場合は、少なくとも１回、任意の交換スイッチで他のリングに交換されることで通信が行われる。交換が行われる位置は特定されないが、宛先ノードの１つ手前のノードで宛先の伝送路へ乗り換えて、他のノードでは任意の伝送路へ乗り換えるようにすると通信制御が容易になる。このネットワークは、ノード装置を簡略化するため、交換スイッチ７０５〜７０８は、入力信号とは無関係に入出力の接続関係を所定のパターンに従って、且つ、そのパターンを繰り返して変更し、バッファ７０９〜７１２で入力信号を一時蓄積して、交換スイッチの入出力接続関係が所望の関係になったときにバッファからパケットを読み出すようにして交換が行われる。
【００４６】
例えば、端末７２２から端末７３２へ通信する場合は、端末７２２から出力されたパケットは、ノード７０１のバッファ７０９に蓄積され、スイッチ７０５の入力端ＩＮ２が例えば出力端ＯＵＴ２に接続されたときにバッファから読み出されて伝送路Ｂに出力され、ノード７０２のバッファ７１０へ入力してスイッチ７０６のＩＮ２とＯＵＴ４が接続されたときにバッファから読み出されることにより、伝送路Ｄへ出力されて端末７３２へパケットが送られる。
【００４７】
このように、宛先ノードの１つ手前のノードで宛先の伝送路へ乗り換えて、他のノードでは任意の伝送路へ乗り換えることにより通信が行われる。
【００４８】
次に、図５及び図６を用いて詳細を説明する。説明において並列多重伝送路は空間的に分離された複数の光ファイバ伝送路、スイッチは空間スイッチとして説明するが、波長多重伝送路を用いる場合も上記原理に基づいており、ほぼ同様の動作が行われる。仮に、端末６１２から端末６４５へ通信する場合の動作例について説明する。
【００４９】
１．端末６１２からの送信データは固定長のパケットに分割され、各パケットのヘッダに宛先ノード番号（Ｎ＝４）と宛先チャネル番号（Ｔ＝５）とを記載して出力される。出力されたパケットはサブ伝送路を通ってノード装置６０１へ入力する。
【００５０】
２．ノード装置６０１に入力したパケットは、端末信号挿入部５０２のＦＩＦＯ９０５に一時記憶される。記憶されたパケットは、端末信号分離部５６２からセレクタ９０４に入力したパケット流にすき間があるときにＦＩＦＯ９０５から読み出され、セレクタ９０４を通ってバッファ５１２へ送られる。
【００５１】
３．バッファ５１２のヘッダ検出部１００２は、入力してきたパケットのヘッダから検出した宛先ノード番号（Ｎ＝４）が記憶している下流ノード番号（２）と一致しないので、このパケットが特定のチャネルを指定しないパケット（チャネル無指定パケット）であることが分かる。従って、書き込み制御部１００３に通知する書き込み記憶領域の種類として、チャネル無指定記憶領域を選択する。ヘッダ検出部１００２は、書き込み記憶領域としてチャネル無指定記憶領域を書き込み制御部１００３に通知する（図１３参照）。
【００５２】
４．書き込み制御部１００３はその情報を受けて、上記で選択したチャネル無指定記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ１００１のチャネル無指定記憶領域に書き込ませる。更に、同時に、読み出し記憶領域決定部１００５に対して、チャネル無指定記憶領域に書き込んだパケットの数（１）を伝える。
【００５３】
５．スイッチ制御部５４２は、図４に示すテーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５４１の接続関係を変更させ、且つ、制御アドレスを例えば１パケット時間周期に供給することで、８パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ５１２に通知される読み出し記憶領域候補情報として、１パケット時間毎に、チャネル８出力用記憶領域、チャネル１出力用記憶領域、…、チャネル６出力用記憶領域、チャネル７出力用記憶領域と指定される。
【００５４】
６．バッファ５１２の読み出し記憶領域決定部１００５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。今の場合、チャネル１出力用記憶領域〜チャネル８出力用記憶領域の何れの領域でもパケットは存在せず、チャネル無指定記憶領域には読み出すべきパケットが存在するので、読み出し制御部１００４に対し、読み出し領域の種類として、チャネル無指定記憶領域を通知する（図１１参照）。
【００５５】
７．読み出し制御部１００４は、スイッチ５４１の入力端ＩＮ２（バッファ５１２と接続している）がどの出力端と接続している時にでも、チャネル無指定記憶領域からそのパケットの読み出しをすることができるが、ここでは、たまたまスイッチ５４１の入力端ＩＮ２が出力端ＯＵＴ１に接続されたとき（つまり、図４の制御アドレスＡ２のとき、そのときスイッチ５４１の接続は、ＩＮ２とＯＵＴ１が接続される）に、バッファ５１２の無指定記憶領域からこのパケットを読み出すものとする。更に、同時に読み出し制御部１００４は、読み出し記憶領域決定部１００５に対して、チャネル無指定記憶領域から読み出したパケットの数（１）を伝える。
【００５６】
８．チャネル無指定記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３１へ出力される。
【００５７】
９．伝送路５３１を通ってノード装置６０２の端末信号分離部５６１に入力したパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先ノード番号（Ｎ＝４）は記憶している自ノード番号（２）と一致しないので、ゲート８０２を開きゲート８０３を閉じて端末信号挿入部５０１へそのパケットを出力する。端末信号挿入部５０１のセレクタ９０４へ出力されたパケットは、セレクタ９０４を通りバッファ５１１へ入力する。
【００５８】
１０．バッファ５１１のヘッダ検出部１００２は、入力してきたパケットのヘッダから検出した宛先ノード番号（Ｎ＝４）が記憶している下流ノード番号（３）と一致しないので、このパケットが特定のチャネルを指定しないパケット（チャネル無指定パケット）であることが分かる。従って、書き込み制御部１００３に通知する書き込み記憶領域の種類として、チャネル無指定記憶領域を選択する。ヘッダ検出部１００２は、書き込み記憶領域としてチャネル無指定記憶領域を書き込み制御部１００３に通知する（図１３参照）。
【００５９】
１１．書き込み制御部１００３はその情報を受けて、上記で選択したチャネル無指定記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ１００１のチャネル無指定記憶領域に書き込ませる。更に、同時に、読み出し記憶領域決定部１００５に対して、チャネル無指定記憶領域に書き込んだパケットの数（１）を伝える。
【００６０】
１２．スイッチ制御部５４２は、図４に示すテーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５４１の接続関係を変更させ、且つ、制御アドレスを例えば１パケット時間周期に供給することで、８パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ５１１に通知される読み出し記憶領域候補情報として、１パケット時間毎に、チャネル１出力用記憶領域、チャネル２出力用記憶領域、…、チャネル７出力用記憶領域、チャネル８出力用記憶領域と指定される。
【００６１】
１３．バッファ５１１の読み出し記憶領域決定部１００５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。今の場合、チャネル１出力用記憶領域〜チャネル８出力用記憶領域の何れの領域でもパケットは存在せず、チャネル無指定記憶領域には読み出すべきパケットが存在するので、読み出し制御部１００４に対し、読み出し領域の種類として、チャネル無指定記憶領域を通知する（図１１参照）。
【００６２】
１４．読み出し制御部１００４はスイッチ５４１の入力端ＩＮ１（バッファ５１１と接続している）がどの出力端と接続している時にでも、チャネル無指定記憶領域からそのパケットの読み出しをすることができるが、ここでは、たまたまスイッチ５４１の入力端ＩＮ１が出力端ＯＵＴ３に接続されたとき（つまり、図４の制御アドレスＡ３の時。そのときスイッチ５４１の接続は、ＩＮ１とＯＵＴ３が接続される）に、バッファ５１１の無指定記憶領域からこのパケットを読み出すものとする。更に、同時に読み出し制御部１００４は、読み出し記憶領域決定部１００５に対して、チャネル無指定記憶領域から読み出したパケットの数（１）を伝える。
【００６３】
１５．チャネル無指定記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３３へ出力される。
【００６４】
１６．伝送路５３３を通ってノード装置６０３の端末信号分離部５６３に入力したパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先ノード番号（Ｎ＝４）は記憶している自ノード番号（３）と一致しないので、ゲート８０２を開きゲート８０３を閉じて端末信号挿入部５０３へそのパケットを出力する。端末信号挿入部５０３のセレクタ９０４へ出力されたパケットは、セレクタ９０４を通りバッファ５１３へ入力する。
【００６５】
１７．バッファ５１３のヘッダ検出部１００２は、入力してきたパケットのヘッダから検出した宛先ノード番号（Ｎ＝４）が記憶している下流ノード番号（４）と一致することと、検出したチャネル番号（Ｔ＝５）とから、このパケットがチャネル５指定パケットであることが分かる。従って、書き込み制御部１００３に通知する書き込み記憶領域の種類としてチャネル５出力用記憶領域を選択し、それを通知する（図１３参照）。
【００６６】
１８．書き込み制御部１００３はその情報を受けて、上記で選択したチャネル５出力用記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ１００１のチャネル５出力用記憶領域に書き込ませる。更に、同時に、読み出し記憶領域決定部１００５に対して、チャネル５出力用記憶領域に書き込んだパケットの数（１）を伝える。
【００６７】
１９．スイッチ制御部５４２は、図４に示すテーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５４１の接続関係を変更させ、且つ、制御アドレスを例えば１パケット時間周期に供給することで、８パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ５１３に通知される読み出し記憶領域候補情報として、チャネル７出力用記憶領域、チャネル８出力用記憶領域、…、チャネル５出力用記憶領域、チャネル６出力用記憶領域と指定される。
【００６８】
２０．バッファ５１３の読み出し記憶領域決定部１００５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。スイッチ制御部５４２から読み出し記憶領域候補情報として、チャネル５出力用記憶領域が指定された時（つまり、図４の制御アドレスＡ７の時。そのときスイッチ５４１の接続は、ＩＮ３とＯＵＴ５が接続される）には、その記憶領域にパケットが存在するので、読み出し制御部１００４に読み出し記憶領域としてチャネル５出力用記憶領域を通知する（図１１参照）。
【００６９】
２１．読み出し制御部１００４はその情報を受けて、上記で選択したチャネル５出力用記憶領域に対する読み出しアドレスを発生させ、チャネル５出力用記憶領域からパケットを読み出す。更に同時に、読み出し記憶領域決定部１００５に対して、チャネル５出力用記憶領域から読み出したパケットの数（１）を伝える。
【００７０】
２２．チャネル５出力用記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３５へ出力される。
【００７１】
２３．伝送路を通ってノード装置６０４の端末信号分離部５６５に入力したパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先ノード番号（Ｎ＝４）は記憶している自ノード番号（４）と一致するので、ゲート８０３を開き且つゲート８０２を閉じて端末方向のみにそのパケットを出力する。
【００７２】
２４．端末信号分離部５６５から端末方向へ出力されたパケットは、サブ伝送路を通って端末６４５へ送られ受信される。
【００７３】
このようにして通信が行われる。
【００７４】
【発明が解決しようとする課題】
ここで、説明を簡易にするため用語を定義する。
【００７５】
或る通信を考えたときに、その通信の送信端末が繋がるノード装置を送信端末接続ノード装置と呼び、その通信の受信端末が繋がるノード装置を受信端末接続ノード装置と呼ぶことにする。又、送信端末接続ノード装置から受信端末接続ノード装置へパケットが送られるために経由していくノード装置を経由ノード装置と呼ぶことにする。更に、経由ノード装置のうち、受信端末接続ノード装置の１つ上流のノード装置を最終経由ノード装置と呼ぶことにする。更に、経由ノード装置のうち、最終経由ノード装置以外のノード装置を途中経由ノード装置と呼ぶ。
【００７６】
参考例のネットワークを用いた端末６１２から端末６４５へ通信する場合の動作例において、ノード装置６０１は送信端末接続ノード装置、ノード装置６０４は受信端末接続ノード装置、ノード装置６０３は最終経由ノード装置、６０２は途中経由ノード装置となる。
【００７７】
前項の参考例で示したパケットの交換方法を上記の用語を用いて説明すると、次のように言える。送信端末接続ノード装置からは任意のチャネルでパケットが出力され、途中経由ノード装置からも任意のチャネルでパケットが出力される。最終経由ノード装置からは宛先端末が繋がったチャネルでパケットが出力される。
【００７８】
参考例の方式の１つの特徴として、送信端末接続ノード装置及び途中経由ノード装置において、任意のチャネルでパケットを出力することにより、多重伝送チャネルへのパケットの分散を促し、多重伝送チャネル全体で回線容量を効率的に使用できることが挙げられる。
【００７９】
しかしながら、参考例では、途中経由ノード装置において、任意のチャネルに出力しているにも拘らず、意図しない或る特定のチャネルに集中して出力されるという現象が発生する（詳細は後述）。最終経由ノード装置において、パケットが宛先端末の繋がったチャネルに集中して出力されるのは、参考例の方式が意図しているところであり、問題はない。
【００８０】
しかし、途中経由ノード装置において、或る特定のチャネルに集中して出力される場合（このような事態が発生する途中経由ノード装置をパケット集中出力ノード装置と呼ぶ。パケット集中出力ノード装置には、最終経由ノード装置は含まない）には、以下に示すような問題が生じる。ここでは、一例として、図６を用いて、ノード装置６０２がパケット集中出力ノード装置になってしまい、ノード装置６０２からチャネル１にパケットが集中してしまった場合について説明する。その場合以下のような問題が発生する。
【００８１】
「問題点１」：パケット集中出力ノード装置（ノード装置６０２）に隣接する下流ノード装置（ノード装置６０３）のチャネル１に接続した端末（端末６３１）からセルを送信するのが困難になる。
【００８２】
「問題点２」：パケット集中出力ノード装置（ノード装置６０２）に隣接する下流ノード装置（ノード装置６０３）が最終経由ノード装置である場合は、その最終経由ノード装置において、パケットを宛先端末の繋がったチャネルに集中して出力することが困難になる。
【００８３】
上記問題点のそれぞれの詳細については、「途中経由ノード装置において、任意のチャネルに出力しているにも拘らず、意図しない或る特定のチャネルに集中して出力されるという現象（パケット集中出力ノード装置が出現してしまう現象）」について述べた後で詳述する。
【００８４】
パケット集中出力ノード装置が出現するメカニズムについて図４〜図６を用いて説明する。
【００８５】
例とする通信は、参考例と同じく端末６１２から端末６４５への通信を考える。説明の簡単のため、端末とノード装置までの伝送容量と、ノード装置間の伝送容量（１チャネル当たり）は同じとする。又、前述のように１つのパケットがある地点を通過するのに掛かる時間を１パケット時間と呼ぶことにする。
【００８６】
参考例では、１個のパケットが端末６１２から端末６４５に送られた場合を詳細に述べたが、「途中経由ノード装置において、任意のチャネルに出力しているにも拘らず、意図しない或る特定のチャネルに集中して出力されるという現象」を述べるためには、複数のパケットの振る舞いを述べる必要がある。従って、端末６１２から複数のパケットが連続して送られている場合を考える。連続した複数のパケットを先頭から順にＰ１，Ｐ２，Ｐ３，Ｐ４と呼ぶことにする。
【００８７】
１．端末６１２から送られた複数の連続したパケットＰ１，Ｐ２，Ｐ３，Ｐ４は、端末信号挿入部５０２を経由してバッファ５１２のチャネル無指定記憶領域に一時的に書き込まれる。
【００８８】
２．書きこまれたパケットはスイッチ５４１の入力端ＩＮ２（バッファ５１１と接続している）がどの出力端と接続している時にでも、チャネル無指定記憶領域からそのパケットの読み出しをすることができるが、ここでは、たまたまスイッチ５４１の入力端ＩＮ２が出力端ＯＵＴ１に接続されたとき（つまり、図４の制御アドレスＡ２の時。そのときスイッチ５４１の接続は、ＩＮ２とＯＵＴ１が接続される）に、バッファ５１２の無指定記憶領域から先頭パケットＰ１を読み出すものとする。
【００８９】
３．パケットは連続しているので、次のパケットＰ２は制御アドレスＡ３の時に読み出され、更に次のパケットＰ３は制御アドレスＡ４の時に読み出される。同様にパケットＰ４は制御アドレスＡ５のとき、パケットＰ５は制御アドレスＡ６のとき、…と続く。
【００９０】
４．従って、ノード装置６０１から出力されるパケットは、Ｐ１が５３１から出力され、その１パケット時間後にＰ２が５３２から出力され、更にその１パケット時間後にＰ３が５３３から出力される。同様にパケットＰ４は更に１パケット時間後に５３４から、パケットＰ５は更にその１パケット時間後に５３５から、…と続く。
【００９１】
５．ノード装置６０１から出力されたパケットはそれぞれの伝送チャネルを通り、ノード装置６０２に入力される。更にそれぞれの伝送チャネルにある端末信号分離部と端末信号挿入部を通過して、それぞれの伝送チャネルにあるバッファのチャネル無指定記憶領域に一時的に書き込まれる。つまり、Ｐ１はバッファ５１１のチャネル無指定記憶領域に書きこまれ、その１パケット時間後にＰ２はバッファ５１２のチャネル無指定記憶領域に書きこまれ、更にその１パケット時間後にＰ３はバッファ５１３のチャネル無指定記憶領域に、…書き込まれる。
【００９２】
６．書き込まれたパケットはスイッチ５４１の入力端がどの出力端と接続している時にでも、チャネル無指定記憶領域からそのパケットの読み出しをすることができるが、ここでは、たまたまスイッチ５４１の入力端ＩＮ１が出力端ＯＵＴ１に接続されたとき（つまり、図４の制御アドレスＡ１の時。そのときスイッチ５４１の接続は、ＩＮ１とＯＵＴ１が接続される）に、バッファ５１１の無指定記憶領域から先頭パケットＰ１を読み出すものとする。
【００９３】
７．パケットは連続しているので、次のパケットＰ２は制御アドレスＡ２の時（スイッチ５４１のＩＮ２とＯＵＴ１が接続）に読み出され、更に次のパケットＰ３は制御アドレスＡ３（スイッチ５４１のＩＮ３とＯＵＴ１が接続）の時に読み出される。同様にパケットＰ４は制御アドレスＡ４のとき（スイッチ５４１のＩＮ４とＯＵＴ１が接続）、パケットＰ５は制御アドレスＡ５のとき（スイッチ５４１のＩＮ５とＯＵＴ１が接続）、…と続く。
【００９４】
８．従って、ノード装置６０２から出力されるパケットは、Ｐ１が５３１から出力され、その１パケット時間後にＰ２も５３１から出力され、更にその１パケット時間後にＰ３も５３１から出力される。同様にパケットＰ４も更に１パケット時間後に５３１から、パケットＰ５も更にその１パケット時間後に５３１から、…と続き、全てのパケットが５３１から出力される。つまり、ノード装置６０２において、任意のチャネルに出力しているにも拘らず、意図しない或る特定のチャネルに集中して出力されるという現象が発生する。言い換えれば、ノード装置６０２がパケット集中出力ノード装置となっている。
【００９５】
上記で説明した例では、ノード装置６０２において、出力伝送路５３１にパケットが集中するが、チャネル無指定記憶領域からのパケットの読み出しがどの時点（スイッチ５４１の接続状態）で行われるかによって、パケットが集中する出力伝送路は変わってくる。しかしながら、意図しないパケット集中が発生することには変わりない。
【００９６】
又、上で説明した例では、スイッチ５４１の接続パターンとして図４を用いた場合を説明している。参考例においてスイッチ５４１の接続パターンは図４に限るものではなく、他にも色々なパターンが考えられる。
【００９７】
しかしながら、何れのパターンにしても、意図しないパケット集中が発生しないという保証はない。更に、特にノード装置を多数接続するような場合には、スイッチ５４１の接続パターンとしてあるパターンを選択した場合、意図しないパケット集中が発生するのかしないのかを検討するのは非常に困難である。
【００９８】
続いて、意図しないパケット集中が発生した場合の前述の問題点について述べる。
【００９９】
先ず、「問題点１」に関して上で説明した例を基に述べる。上で説明した例では、ノード装置６０２から伝送路５３１にパケットが集中して出力される。従って、ノード装置６０３には伝送路５２１からパケットが連続して入力される。その場合、ノード装置６０３の端末５５１からパケットを送信しようとしても、端末信号挿入部５０１では、伝送路５２１から入力されるパケット流に隙間が無いため、送信することができない。
【０１００】
つまり、上記「問題点１」で述べた、パケット集中出力ノード装置の隣接する下流ノード装置に接続した端末からセルを送信するのが困難になる現象が生じる。
【０１０１】
次に「問題点２」に関して上で説明した例を基に述べる。
【０１０２】
「問題点１」の説明でも述べたように、ノード装置６０３には伝送路５２１からパケットが連続して入力される。それらの連続して入力したパケットは、端末信号分離部５６１、端末信号挿入部５０１を経てバッファ５１１のチャネル５出力用記憶領域に一時的に書き込まれる（端末６４５宛のため）。
【０１０３】
書きこまれたパケットは、スイッチ５４１の入力端ＩＮ１が出力端ＯＵＴ５と接続している時（制御アドレスがＡ５のとき）にのみ、チャネル５出力用記憶領域から読み出される。この場合、バッファ５１１のチャネル５出力用記憶領域への書き込みは１パケット時間ごとに連続しているのに対し、出力は８つある制御アドレス（制御アドレスは１パケット時間毎に切り替えられる）のうちのＡ５のときのみ読み出し、つまり、８パケット時間に１パケットの読み出しとなる。従って、この状態が続けば、チャネル５出力用記憶領域にパケットを書き込む領域がなくなり（バッファが溢れ）、通信が破綻する可能性がある。
【０１０４】
つまり、上記「問題点２」で述べたパケット集中出力ノード装置に隣接する下流ノード装置が最終経由ノード装置である場合は、その最終経由ノード装置において、パケットを宛先端末の繋がったチャネルに集中して出力することが困難になるという現象が発生する。
【０１０５】
本発明は上記問題に鑑みてなされたもので、その目的とする処は、意図しない或る特定のチヤンネルに集中して出力される現象の発生を防ぐことができる通信ネットワーク、ノード装置及び伝送制御方法を提供することにある。
【０１０６】
【課題を解決するための手段】
本発明の通信ネットワークは以下の通りである。
【０１０７】
複数の端末装置を接続するための複数のノード装置を、並列な複数のチャネルでリング状に接続した通信ネットワークであって、
前記ノード装置には、
パケットが前記並列なチャネル間で伝送チャネルの乗り換えを行うことを可能にするスイッチ手段が設けられ、
前記スイッチ手段には、
前記スイッチ手段に入力するチャネル毎に存在し、前記スイッチ手段に入力して来たパケットを一時記憶するための記憶領域を有するバッファ手段と、
前記バッファ手段からのチャネル毎の出力と、前記スイッチ手段からパケットが出力される前記複数のチャネルとの接続を切り替える切り替え手段と、
前記切り替え手段に対し、所定のパターンに従い、且つ、前記バッファ手段からのチャネル毎の出力の複数が同時に同じ出力チャネルに接続されないように指示するスイッチ制御手段と、
前記スイッチ手段に入力するチャネル毎に存在し、前記スイッチ制御手段から指示された前記切り替え手段の接続状態に応じて前記バッファ手段から前記パケットを読み出す読み出し制御手段とを備え、
前記読み出し制御手段では、
前記バッファ手段に一時記憶されている、自ノード装置に繋がる端末装置から送信されたパケット（自ノード挿入パケットと呼ぶ）で、且つ、自ノード装置の下流に隣接するノード装置に接続された宛先端末に宛てられていないパケット（非隣接下流ノード宛てパケットと呼ぶ）に対しては、前記スイッチ制御手段に指示された前記切り替え手段の接続状態に拘らず、前記バッファ手段から前記パケットを読み出すことを特徴とする通信ネットワーク。
【０１０８】
更に、前記読み出し制御手段では、
前記バッファ手段に一時記憶されている、自ノード挿入パケットでないパケット（非自ノード挿入パケットと呼ぶ）であり、且つ、非隣接下流ノード宛てパケットであるパケットに対しては、前記スイッチ制御手段に指示された前記切り替え手段の接続状態が或る特定の接続状態になった時にのみ、前記バッファ手段から前記パケットを読み出すことを特徴とする通信ネットワーク。
【０１０９】
更に、前記読み出し制御手段では、
前記バッファ手段に一時記憶されている、自ノード装置の下流に隣接するノード装置に接続された宛先端末に宛てられたパケット（隣接下流ノード宛てパケットと呼ぶ）に対しては、前記スイッチ制御手段に指示された前記切り替え手段において、前記隣接下流ノード宛てパケットが一時記憶された前記バッファ手段が繋がっているチャネルと前記宛先端末が繋がっているチャネルとが接続されたときにのみ、前記バッファ手段から前記隣接下流ノード宛てパケットを読み出すことを特徴とする通信ネットワーク。
【０１１０】
前記切り替え手段としては、クロスバースイッチ等を用いることができる。又、例えば複数のチャネルが波長によって識別できる時には、入力されたチャネル毎の出力それぞれに対応して波長可変送信部を設け、前記波長可変送信部の出力波長を切り替えることにより、入力されたチャネル毎の出力と、出力チャネルの接続を切り替えることができる。
【０１１１】
又、前記切り替え手段は、チャネルとして波長に限らず、前記チャネル毎のバッファからの出力それぞれに対応して設けられた出力チャネル可変手段を有しており、前記出力チャネル可変手段を制御して出力するチャネルを切り替えることにより、前記切り替え手段に入力されたチャネル毎の出力と、出力するチャネルとの接続を切り替えるものであっても良い。
【０１１２】
更に、前記端末は、
前記複数のチャネルの何れかのチャネルに分離手段を介して接続されており、前記分離手段は、自分離手段が接続される前記チャネルで伝送されてきたパケットのうち、端末に出力すべきパケットを前記チャネルから分離して端末に出力するものであっても良い。
【０１１３】
更に、前記端末は、
前記複数のチャネルの何れかのチャネルに挿入手段を介して接続されており、前記挿入手段では端末から出力されたパケットを前記チャネルに挿入するものであっても良い。
【０１１４】
前記スイッチ手段と前記分離手段と前記挿入手段を内部に設けたノード装置を用いても良い。
【０１１５】
又、本発明の伝送制御方法は以下の通りである。
【０１１６】
複数の端末装置を接続するための複数のノード装置を、並列な複数のチャネルでリング状に接続した通信ネットワークにおいて、
前記ノード装置には、
パケットが前記並列なチャネル間で伝送チャネルの乗り換えを行うことを可能にするスイッチ手段が設けられ、
前記スイッチ手段には、
前記スイッチ手段に入力するチャネル毎に存在し、前記スイッチ手段に入力して来たパケットを一時記憶するための記憶領域を有するバッファ手段と、
前記バッファ手段からのチャネル毎の出力と、前記スイッチ手段からパケットが出力される前記複数のチャネルとの接続を切り替える切り替え手段と、
前記切り替え手段に対し、所定のパターンに従い、且つ、前記バッファ手段からのチャネル毎の出力の複数が同時に同じ出力チャネルに接続されないように指示するスイッチ制御手段と、
前記スイッチ手段に入力するチャネル毎に存在し、前記スイッチ制御手段から指示された前記切り替え手段の接続状態に応じて前記バッファ手段から前記パケットを読み出す読み出し制御手段とを備え、
前記読み出し制御手段では、
前記バッファ手段に一時記憶されている、自ノード装置に繋がる端末装置から送信されたパケット（自ノード挿入パケットと呼ぶ）で、且つ、自ノード装置の下流に隣接するノード装置に接続された宛先端末に宛てられていないパケット（非隣接下流ノード宛てパケットと呼ぶ）に対しては、前記スイッチ制御手段に指示された前記切り替え手段の接続状態に拘らず、前記バッファ手段から前記パケットを読み出すことを特徴とする伝送制御方式。
【０１１７】
更に、前記読み出し制御手段では、
前記バッファ手段に一時記憶されている、自ノード挿入パケットでないパケット（非自ノード挿入パケットと呼ぶ）であり、且つ、非隣接下流ノード宛てパケットであるパケットに対しては、前記スイッチ制御手段に指示された前記切り替え手段の接続状態が或る特定の接続状態になった時にのみ、前記バッファ手段から前記パケットを読み出すことを特徴とする伝送制御方式。
【０１１８】
更に、前記読み出し制御手段では、
前記バッファ手段に一時記憶されている、自ノード装置の下流に隣接するノード装置に接続された宛先端末に宛てられたパケット（隣接下流ノード宛てパケットと呼ぶ）に対しては、前記スイッチ制御手段に指示された前記切り替え手段において、前記隣接下流ノード宛てパケットが一時記憶された前記バッファ手段が繋がっているチャネルと前記宛先端末が繋がっているチャネルとが接続されたときにのみ、前記バッファ手段から前記隣接下流ノード宛てパケットを読み出すことを特徴とする伝送制御方式。
【０１１９】
本発明は、多重リング伝送路の各伝送路（チャネル）間の接続を切り替えている各スイッチ手段において、各スイッチ手段が処理するパケットの種類（自ノード挿入パケットか、非自ノード挿入パケットか、更には隣接下流ノード宛てパケットか、非隣接下流宛てパケットか）に応じて、各スイッチ手段内に存在し、パケットを一時記憶するためのバッファ手段からのパケットの読み出しを制御するものである。
【０１２０】
スイッチ手段によるチャネル間の接続状態は、スイッチ制御手段により制御され、バッファ手段からのパケットの読み出しは読み出し制御手段により制御されている。従って、読み出し制御手段は、スイッチ制御手段から指示されたチャネル間の接続状態に応じてバッファ手段から読み出すべきパケットを決定する。
【０１２１】
このように、上記パケットの種類によって、そのパケットがスイッチ手段から出力されるチャネルを制御する。パケットの種類とスイッチからの出力チャネルとの対応を簡単に述べると、以下のようになる。
【０１２２】
バッファ手段に一時記憶されているパケットが、
１．隣接下流ノード宛てパケットであれば、そのパケットはスイッチ手段から、宛先端末が繋がっているチャネルに出力する。
【０１２３】
２．非隣接下流ノード宛てパケット且つ自ノード挿入パケットであれば、そのパケットはスイッチ手段から、任意のチャネルに出力される。
【０１２４】
３．非隣接下流ノード宛てパケット且つ非自ノード挿入パケットであれば、そのパケットはスイッチ手段から常に或る特定のチャネル（特定のチャネルはノード装置毎、チャネル毎に予め定められている）に出力される。
ように読み出し制御手段はバッファ手段からのパケットの読み出しを制御する。
【０１２５】
上記１．２．３．を言い換えるとそれぞれ、以下のように説明することもできる。バッファ手段に一時記憶されているパケットが、
１’．隣接下流ノード宛てパケットであれば、スイッチ手段の接続状態として、バッファ手段が繋がっているチャネルと宛先端末が繋がっているチャネルとが接続された状態にあるときにのみ、バッファ手段から隣接下流ノード宛てパケットを読み出す。
【０１２６】
２’．非隣接下流ノード宛てパケット且つ自ノード挿入パケットであれば、スイッチ手段の接続状態に拘らず、バッファ手段からそのパケットを読み出す。
【０１２７】
３’．非隣接下流ノード宛てパケット且つ非自ノード挿入パケットであれば、スイッチ手段の接続状態として或る特定の接続状態になった時にのみ、バッファ手段からそのパケットを読み出す。
ように読み出し制御手段はバッファ手段からのパケットの読み出しを制御する。
【０１２８】
この場合、送信端末から送られたパケットの流れは以下のようになる。
【０１２９】
１．送信端末が繋がったノード装置（送信端末接続ノード装置）のスイッチ手段でのみ、任意のチャネルに出力できる。つまり、多重リング伝送路へパケットを分散して出力できる。
【０１３０】
２．受信端末が繋がったノード装置（受信端末接続ノード装置）に隣接する１つ上流のノード装置（最終経由ノード装置）では、宛先端末が繋がったチャネルにパケットを出力する。
【０１３１】
３．送信端末接続ノード装置から受信端末接続ノード装置へパケットが送られるために経由していくノード装置（経由ノード装置と呼ぶ）のうち、最終経由ノード装置以外のノード装置（途中経由ノード装置）では、途中経由ノード装置毎、チャネル毎に決められたチャネルにパケットを出力する（例えば、その途中経由ノード装置に入力してきたチャネルのままでパケットを出力する）。
【０１３２】
このようにパケットの流れを制御することにより、送信端末接続ノード装置においてパケットが多重伝送路上に分散された状態（どのパケットが同じ伝送路上を通るように分散されたかという状態）を、途中経由ノード装置において変化させることがなくなる。
【０１３３】
従って本発明によれば、参考例で問題になっていた、途中経由ノード装置において、意図しない或る特定のチャネルに集中して出力されるという現象が発生することはなくなり、参考例で述べた「問題点１」、「問題点２」も解決される。
【０１３４】
【発明の実施の形態】
以下に本発明の実施の形態を添付図面に基づいて説明する。
【０１３５】
＜実施の形態１＞。
【０１３６】
本実施の形態では、図１のパケットと図２のノード装置を用いた通信を行う。
【０１３７】
図１は本発明のネットワークに用いるパケットの構成を示す図である。パケットはヘッダとデータから構成される。ヘッダには送信データの宛先情報が格納され、データには送信データが格納される。
【０１３８】
更に、ヘッダは図１に示されている通り以下のように構成される。Ｎは宛先ノード番号であり、仮に本実施の形態のネットワークにノード装置が３２台接続するならばノード番号１〜３２を示す５ビットで構成される。それぞれのノード装置には１〜３２のうち異なる番号がノード番号として与えられる。Ｎには宛先端末が接続されたノード装置のノード番号（宛先ノード番号）が格納される。
【０１３９】
Ｔは伝送チャネル番号であり、仮に本実施の形態のネットワークで並列多重伝送路の伝送チャネル数（多重数）を８個とするならば１〜８を示す３ビットで構成される。それぞれの伝送チャネルには１〜８のうち異なる番号が伝送チャネル番号として与えられる。Ｔには宛先端末が接続された伝送チャネル番号（宛先チャネル番号）が格納される。
【０１４０】
Ｓは差出ノード番号であり、送信元の端末が接続されたノード装置のノード番号（差出ノード番号）が格納される。
【０１４１】
その他には、同期信号、誤り訂正符号、コネクションを識別するコネクション識別子等が必要に応じて挿入される。ネットワーク内の各端末はノード番号と伝送チャネル番号により個々に識別される。
【０１４２】
図２は本発明のネットワークに用いるノード装置の構成を示す図である。
【０１４３】
但し、参考例で示した図５のノード装置と本発明の図２のノード装置において、端末信号挿入部５０１〜５０８、端末信号分離部５６１〜５６８、並列多重伝送路５２１〜５２８、５３１〜５３８、端末装置５５１〜５５８、スイッチ５４１、スイッチ制御部５４２は、同じ動作を行うので同じ番号で示し、ここではそれらの説明を割愛する。
【０１４４】
図３は本発明によるバッファ手段２１１〜２１８の内部構成を示している。
【０１４５】
３０１は入力してくるパケットを一時記憶するためのバッファメモリである。その内部は、参考例の１００１と同じようにスイッチ５４１の８つの出力端それぞれに対応したチャネル１出力用記憶領域〜チャネル８出力用記憶領域の８つの記憶領域及びスイッチ５４１  の特定の出力端を指定しない（任意の出力端を指定する）チャネル無指定記憶領域とから構成される。
【０１４６】
参考例と同様に、このようにバッファメモリを構成する目的は、ノード装置２００からパケットを出力する際、チャネル１（５３１）へ出力したい場合はそのパケットをチャネル１出力用記憶領域に記憶し、チャネル２（５３２）へ出力したい場合はそのパケットをチャネル２出力用記憶領域に記憶し、…、チャネル８（５３８）へ出力したい場合はそのパケットをチャネル８出力用記憶領域に記憶し、任意のチャネルへ出力したい場合はそのパケットをチャネル無指定記憶領域に記憶するようにするためである。又、これらの記憶領域の区別を「記憶領域の種類」と呼ぶ。
【０１４７】
従って、９つそれぞれの記憶領域に記憶されるパケットの種類は以下のようになる。チャネル１出力用記憶領域には、スイッチ５４１によって５３１に出力されるべきパケット（チャネル１指定パケットと呼ぶ）が一時記憶される。同じく、チャネル２出力用記憶領域には、スイッチ５４１によって５３２に出力されるべきパケット（チャネル２指定パケットと呼ぶ）が一時記憶される。以下同様でチャネル８出力用記憶領域には、スイッチ５４１によって５３８に出力されるべきパケット（チャネル８指定パケットと呼ぶ）が一時記憶される。又、スイッチ５４１によって任意のチャネルに出力して良いパケットをチャネル無指定パケットと呼び、このチャネル無指定パケットは、チャネル無指定記憶領域に一時記憶される。又、これらのパケットの区別を「パケットの種類」と呼ぶ。
【０１４８】
３０２はパケットを検出するヘッダ検出部、３０３はバッファメモリ３０１にパケットを書き込むための書き込みアドレスを供給する書き込み制御部である。バッファ２１１〜２１８において、端末信号挿入部より入力したパケットはヘッダ検出部３０２においてヘッダが検出され、ヘッダの内容によりそのパケットの種類（チャネル１指定パケット、チャネル２指定パケット、…、チャネル８指定パケット、チャネル無指定パケット）が決定される。
【０１４９】
３０２は入力して来るパケットのヘッダを検出するヘッダ検出部である。ヘッダ検出部３０２には、予め自ノード装置のノード番号（自ノード番号と呼ぶ）と、隣接する下流ノード装置のノード番号（下流ノード番号と呼ぶ）と、自バッファ手段が繋がっている伝送チャネル番号（自チャネル番号と呼ぶ）とが記憶されている。ヘッダ検出部３０２は以下のように、パケットのヘッダから検出した宛先ノード番号（Ｎ）、伝送チャネル番号（Ｔ）、差出ノード番号（Ｓ）と、記憶している自ノード番号、下流ノード番号及び自チャネル番号とから、そのパケットがスイッチ５４１によって５３１〜５３８のどのチャンネルに出力されるべきパケットかを判断し、それを書き込み制御部３０３に伝える。
【０１５０】
ヘッダ検出部３０２は、
１．パケットのヘッダから検出した宛先ノード番号（Ｎ）が記憶している下流ノード番号と一致すれば、スイッチ５４１から出力されるチャネルとして、検出した伝送チャネル番号（Ｔ）と同じ番号のチャネルから出力されるパケット（つまり、チャネルＴ  指定パケット）であると判断し、そのパケット記憶する記憶領域としてチャネルＴ  出力用記憶領域を選択する（但し、本実施の形態では、Ｔは１〜８までの何れか）。
【０１５１】
２．パケットのヘッダから検出した宛先ノード番号（Ｎ）が記憶している下流ノード番号とは一致せず、且つ、パケットのヘッダから検出した差出ノード番号（Ｓ）が記憶している自ノード番号と一致する場合は、このパケットが、スイッチ５４１から出力されるチャネルを指定しないパケットであると判断する。つまり、チャネル無指定パケットと判断し、そのパケット記憶する記憶領域としてチャネル無指定記憶領域を選択する。
【０１５２】
３．パケットのヘッダから検出した宛先ノード番号（Ｎ）が記憶している下流ノード番号と一致せず、且つ、パケットのヘッダから検出した差出ノード番号（Ｓ）が記憶している自ノード番号と一致しない場合は、このパケットが、スイッチ５４１から出力されるチャネルを指定するパケットであると判断する。どのチャネルを指定するのかは、少なくとも記憶している自チャネル番号に依存して演算され、その演算の結果によってそのパケットを記憶する記憶領域を選択する。
【０１５３】
このように、パケットの種類及びそのパケットを書き込む記憶領域の種類を判断し、その情報を書き込み制御部３０３に伝える（図１５参照）。
【０１５４】
上記３．の演算としては、自チャネル番号と、そのパケットが指定するチャネル（スイッチ５４１から出力されるチャネル）とが１対１に対応する演算であればどんな演算方法でも良い。更に、その演算方法がノード装置毎に異なっていても良い（つまり、演算方法として、自チャネル番号と自ノード番号に依存）。更に、その演算方法が差出端末装置と宛先端末装置との組み合わせ毎に異なっていても良い（つまり、演算方法として、自チャネル番号と、ヘッダから検出した宛先ノード番号と、ヘッダから検出した宛先チャネル番号と、ヘッダから検出した差出ノード番号とに依存）。
【０１５５】
例えば、上記３．の一具体例として、３ａ．のような演算方法でも良い。この場合はノード装置毎に演算方法は異ならない（図１６参照）。
【０１５６】
３ａ．パケットのヘッダから検出した宛先ノード番号（Ｎ）が記憶している下流ノード番号と一致せず、且つ、パケットのヘッダから検出した差出ノード番号（Ｓ）が記憶している自ノード番号と一致しない場合は、このパケットがスイッチ５４１から出力されるチャネルとして、記憶している自チャネル番号と同じ番号のチャネルから出力されるパケット（つまり、チャネルＸ指定パケット、Ｘは自チャネル番号）であると判断し、そのパケット記憶する記憶領域としてチャネルＸ出力用記憶領域を選択する（但し、本実施の形態では、Ｘは１〜８までの何れか）。
【０１５７】
又、上記３．の演算の一具体例として、「記憶している自ノード番号と、記憶している自チャネル番号と、検出した宛先ノード番号と、検出した宛先チネル番号と、検出した差出ノード番号とを、伝送チャネル数を法として加えた結果に１を加える演算（その結果をＹとする。但し、本実施の形態では、Ｙは１〜８までの何れか）」でも良い。その場合、上記３．において、そのパケットは、チャネルＹ指定パケットであると判断され、そのパケット記憶する記憶領域としてチャネルＹ出力用記憶領域が選択される。
【０１５８】
上記のようにヘッダ検出部３０２では、入力してきたパケットの種類及びそのパケットを書き込む記憶領域の種類を判断し、その情報を書き込み制御部３０３に伝える。
【０１５９】
３０３はバッファメモリ３０１にパケットを書き込むための書き込みアドレスを供給する書き込み制御部である。その動作は参考例の書き込み制御部１００３と基本的に同じである。
【０１６０】
書き込み制御部３０３は、ヘッダ検出部３０２から送られる記憶領域の種類に基づいて、その記憶領域に対してパケットを一時記憶するための書き込みアドレスをバッファメモリ３０１に対して出力し、パケットをその記憶領域に書き込む。又同時に、読み出し記憶領域決定部３０５に対して、記憶領域毎に書き込んだパケットの数を伝える。
【０１６１】
このようにして、ヘッダ検出部３０２でパケットの種類を特定されたパケットは、書き込み制御部が出力するアドレスに従って９つの記憶領域のうちから自身のパケットの種類に応じた記憶領域に書き込まれる。
【０１６２】
３０５は読み出し記憶領域決定部である。その動作は参考例の読み出し記憶領域決定部１００５と基本的に同じである。
【０１６３】
読み出し記憶領域決定部３０５は、スイッチ制御部５４２から送られる読み出し記憶領域候補情報（後述）と、書き込み制御部３０３から出力されている記憶領域毎のパケット書き込み数と、読み出し制御部３０４から出力されている記憶領域毎のパケット読み出し数とによって、読み出し領域の種類を決定し、それを読み出し制御部３０４に伝える。
【０１６４】
スイッチ制御部５４２は、その時のスイッチの接続状態に応じて、各バッファ２１１〜２１８内に存在する読み出し記憶領域決定部３０５に対し、バッファメモリ３０１に一時記憶されているパケットのうちどの種類のパケットを読み出すべきなのか、つまり、どの記憶領域からパケットを読み出すべきなのかという読み出し記憶領域候補情報を以下のように伝える。
【０１６５】
スイッチ制御部５４２は、各バッファ２１１〜２１８内に存在する読み出し記憶領域決定部３０５に対し、そのバッファから出力されるパケットがスイッチ５４１の接続状態によって、５３１に出力できるような場合には、読み出し記憶領域候補情報として上記のチャネル１出力用記憶領域を指定し、５３２に出力できるような場合には、読み出し記憶領域候補情報として上記のチャネル２出力用記憶領域を指定し、…、５３８に出力できるような場合には、読み出し記憶領域候補情報として上記のチャネル８  出力用記憶領域を指定する。
【０１６６】
読み出し記憶領域決定部３０５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。その結果、
１．或るスイッチ接続状態に対し、スイッチ制御部５４２で指定された読み出し記憶領域候補情報で示された記憶領域に読み出すべきパケットが存在する場合は、読み出し制御部３０４に対し、読み出し記憶領域の種類として、スイッチ制御部で指定された記憶領域を通知する。
【０１６７】
２．或るイッチ接続状態に対し、スイッチ制御部５４２で指定された読み出し記憶領域候補情報で示された記憶領域に読み出すべきパケットが存在しないが、チャネル無指定記憶領域には読み出すべきパケットが存在する場合には、読み出し制御部３０４に対し、読み出し領域の種類として、チャネル無指定記憶領域を通知する。
【０１６８】
３．或るスイッチ接続状態に対し、スイッチ制御部５４２で指定された読み出し記憶領域候補情報で示された記憶領域に読み出すべきパケットが存在せず、チャネル無指定記憶領域にも読み出すべきパケットが存在しない場合には、読み出し制御部３０４に対し、読み出し記憶領域の種類を通知しない。
ように読み出し領域の種類を決定し、それを読み出し制御部３０４に伝える（図１１参照、参考例の場合と同様の制御）。
【０１６９】
３０４はバッファメモリ３０１からパケットを読み出すための読み出しアドレスを供給する読み出し制御部である。その動作は参考例の読み出し制御部１００４と基本的に同じである。
【０１７０】
読み出し制御部３０４は、読み出し記憶領域決定部３０５から送られる読み出し記憶領域の種類に基づいて以下の何れかの動作を行う。
【０１７１】
１．読み出し記憶領域決定部３０５から読み出し記憶領域の種類が通知された場合は（上記１．２．）、通知された記憶領域に対してパケットを読み出すための読み出しアドレスをバッファメモリ３０１に対して出力し、その記憶領域からパケットを読み出す。又同時に、読み出し記憶領域決定部３０５に対して、記憶領域毎に読み出したパケットの数を伝える。
【０１７２】
２．読み出し記憶領域決定部３０５から読み出し記憶領域が通知されなければ（上記３）、特に何も行わない。
【０１７３】
このようにして、バッファメモリ３０１の９つの記憶領域の何れかに一時記憶されたパケットは、スイッチ制御部５４２からの指示に基づいてスイッチ５４１の接続状態に応じた記憶領域から読み出される。
【０１７４】
従来の問題点が解決されていることを明示的に示すために、図６の通信システムにおいて、通信を行う場合を考える。図６は、図２に示したノード装置を用いたネットワークシステムの構成例であり、４つのノード装置６０１〜６０４を並列多重伝送路６０５〜６０８によってリング型に接続し、各ノード装置にはそれぞれ８本のサブ伝送路を介して８台の端末装置が接続されている。端末装置６１１〜６１８は端末５５１〜５５８に対応し、同様に６２１〜６２８、６３１〜６３８、６４１〜６４８も端末５５１〜５５８に対応している。
【０１７５】
図２、図６を用いて詳細を説明する。仮に、端末６１２から端末６４５へ通信する場合の動作例について説明する。
【０１７６】
１．端末６１２からの送信データは固定長のパケットに分割され、各パケットのヘッダに宛先ノード番号（Ｎ＝４）と宛先チャネル番号（Ｔ＝５）と差出ノード番号（Ｓ＝１）を記載して出力される。出力されたパケットはサブ伝送路を通つてノード装置６０１へ入力する。
【０１７７】
２．ノード装置６０１に入力したパケットは、端末信号挿入部５０２のＦＩＦＯ９０５に一時記憶される。記憶されたパケットは、端末信号分離部５６２からセレクタ９０４に入力したパケット流にすき間があるときにＦＩＦＯ９０５から読み出され、セレクタ９０４を通ってバッファ２１２へ送られる。
【０１７８】
３．バッファ２１２のヘッダ検出部３０２は、入力してきたパケットのヘッダから検出した宛先ノード番号（Ｎ＝４）が記憶している下流ノード番号（２）と一致せず、且つ、パケットのヘッダから検出した差出ノード番号（Ｓ＝１）が記憶している自ノード番号（１）と一致するので、このパケットが特定のチャネルを指定しないパケット（チャネル無指定パケット）であることが分かる。従って、書き込み制御部３０３に通知する書き込み記憶領域の種類として、チャネル無指定記憶領域を選択する。ヘッダ検出部３０２は、書き込み記憶領域としてチャネル無指定記憶領域を書き込み制御部３０３に通知する（図１６参照）。
【０１７９】
４．書き込み制御部３０３はその情報を受けて、上記で選択したチャネル無指定記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ３０１のチャネル無指定記憶領域に書き込ませる。更に同時に、読み出し記憶領域決定部３０５に対して、チャネル無指定記憶領域に書き込んだパケットの数（１）を伝える。
【０１８０】
５．スイッチ制御部５４２は、図４に示すテーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５４１の接続関係を変更させ、且つ、制御アドレスを例えば１パケット時間周期に供給することで、８パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ２１２に通知される読み出し記憶領域候補情報として、１パケット時間毎に、チャネル８出力用記憶領域、チャネル１出力用記憶領域、…、チャネル６出力用記憶領域、チャネル７出力用記憶領域と指定される。
【０１８１】
６．バッファ２１２の読み出し記憶領域決定部３０５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。今の場合、チャネル１出力用記憶領域〜チャネル８出力用記憶領域のレーザか何れかの領域でもパケットは存在せず、チャネル無指定記憶領域には読み出すべきパケットが存在するので、読み出し制御部３０４に対し、読み出し領域の種類として、チャネル無指定記憶領域を通知する（図１１参照）。
【０１８２】
７．読み出し制御部３０４はスイッチ５４１の入力端ＩＮ２（バッファ２１２と接続している）がどの出力端と接続している時にでも、チャネル無指定記憶領域からそのパケットの読み出しをすることができるが、ここでは、たまたまスイッチ５４１の入力端ＩＮ２が出力端ＯＵＴ１に接続されたとき（つまり、図４の制御アドレスＡ２の時。そのときスイッチ５４１の接続は、ＩＮ２とＯＵＴ１が接続される）に、バッファ２１２の無指定記憶領域からこのパケットを読み出すものとする。更に、同時に読み出し制御部３０４は、読み出し記憶領域決定部３０５に対して、チャネル無指定記憶領域から読み出したパケットの数（１）を伝える。
【０１８３】
８．チャネル無指定記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３１へ出力される。
【０１８４】
９．伝送路５３１を通ってノード装置６０２の端末信号分離部５６１に入力したパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先ノード番号（Ｎ＝４）は記憶している自ノード番号（２）と一致しないので、ゲート８０２を開きゲート８０３を閉じて端末信号挿入部５０１へそのパケットを出力する。端末信号挿入部５０１のセレクタ９０４へ出力されたパケットは、セレクタ９０４を通りバッファ２１１へ入力する。
【０１８５】
１０．バッファ２１１のヘッダ検出部３０２は、入力してきたパケットのヘッダから検出した宛先ノード番号（Ｎ＝４）が記憶している下流ノード番号（３）と一致せず、且つ、パケットのヘッダから検出した差出ノード番号（Ｓ＝１）が記憶している自ノード番号（２）と一致しないので、このパケットが、記憶している自チャネル番号（１）と同じ番号のチャネルから出力されるべきパケット（つまり、チャネル１指定パケット）であることが分かる。従って、書き込み制御部３０３に通知する書き込み記憶領域の種類として、チャネル１指定記憶領域を選択する。ヘッダ検出部３０２は、書き込み記憶領域としてチャネル１指定記憶領域を書き込み制御部３０３に通知する（図１６参照）。
【０１８６】
１１．書き込み制御部３０３はその情報を受けて、上記で選択したチャネル１指定記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ３０１のチャネル１指定記憶領域に書き込ませる。更に同時に、読み出し記憶領域決定部３０５に対して、チャネル１指定記憶領域に書き込んだパケットの数（１）を伝える。
【０１８７】
１２．スイッチ制御部５４２は、図４に示すテーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５４１の接続関係を変更させ、且つ、制御アドレスを例えば１パケット時間周期に供給することで、８パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ２１１に通知される読み出し記憶領域候補情報として、１パケット時間毎に、チャネル１出力用記憶領域、チャネル２出力用記憶領域、…、チャネル７出力用記憶領域、チャネル８出力用記憶領域と指定される。
【０１８８】
１３．バッファ２１１の読み出し記憶領域決定部３０５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。スイッチ制御部５４２から読み出し記憶領域候補情報として、チャネル１出力用記憶領域が指定された時（つまり、図４の制御アドレスＡ１の時。そのときスイッチ５４１の接続は、ＩＮ１とＯＵＴ１が接続される）には、その記憶領域にパケットが存在するので、読み出し制御部３０４に読み出し記憶領域としてチャネル１出力用記憶領域を通知する（図１１参照）。
【０１８９】
１４．読み出し制御部３０４はその情報を受けて、上記で選択したチャネル１出力用記憶領域に対する読み出しアドレスを発生させ、チャネル１出力用記憶領域からパケットを読み出す。更に同時に、読み出し記憶領域決定部３０５に対して、チャネル１出力用記憶領域から読み出したパケットの数（１）を伝える。
【０１９０】
１５．チャネル１指定記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３１へ出力される。
【０１９１】
１６．伝送路５３１を通ってノード装置６０３の端末信号分離部５６１に入力したパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先ノード番号（Ｎ＝４）は記憶している自ノード番号（３）と一致しないので、ゲート８０２を開きゲート８０３を閉じて端末信号挿入部５０３へそのパケットを出力する。端末信号挿入部５０１のセレクタ９０４へ出力されたパケットは、セレクタ９０４を通りバッファ２１１へ入力する。
【０１９２】
１７．バッファ２１１のヘッダ検出部３０２は、入力してきたパケットのヘッダから検出した宛先ノード番号（Ｎ＝４）が記憶している下流ノード番号（４）と一致することと、検出したチャネル番号（Ｔ＝５）とから、このパケットがチャネル５指定パケットであることが分かる。従って、書き込み制御部３０３に通知する書き込み記憶領域の種類としてチャネル５出力用記憶領域を選択し、それを通知する（図１６参照）。
【０１９３】
１８．書き込み制御部３０３はその情報を受けて、上記で選択したチャネル５出力用記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ３０１のチャネル５出力用記憶領域に書き込ませる。更に同時に、読み出し記憶領域決定部３０５に対して、チャネル５出力用記憶領域に書き込んだパケットの数（１）を伝える。
【０１９４】
１９．スイッチ制御部５４２は、図４に示すテーブルのように、制御アドレスをＡ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５４１の接続関係を変更させ、且つ、制御アドレスを例えば１パケット時間周期に供給することで、８パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ２１３に通知される読み出し記憶領域候補情報として、チャネル７出力用記憶領域、チャネル８出力用記憶領域、…、チャネル５出力用記憶領域、チャネル６出力用記憶領域と指定される。
【０１９５】
２０．バッファ２１１の読み出し記憶領域決定部３０５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。スイッチ制御部５４２から読み出し記憶領域候補情報として、チャネル５出力用記憶領域が指定された時（つまり、図４の制御アドレスＡ５の時。そのときスイッチ５４１の接続は、ＩＮ１とＯＵＴ５が接続される）には、その記憶領域にパケットが存在するので、読み出し制御部３０４に読み出し記憶領域としてチャネル５出力用記憶領域を通知する（図１１参照）。
【０１９６】
２１．読み出し制御部３０４はその情報を受けて、上記で選択したチャネル５出力用記憶領域に対する読み出しアドレスを発生させ、チャネル５出力用記憶領域からパケットを読み出す。更に同時に、読み出し記憶領域決定部３０５に対して、チャネル５出力用記憶領域から読み出したパケットの数（１）を伝える。
【０１９７】
２２．チャネル５出力用記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３５へ出力される。
【０１９８】
２３．伝送路を通ってノード装置６０４の端末信号分離部５６５に入力したパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先ノード番号（Ｎ＝４）は記憶している自ノード番号（４）と一致するので、ゲート８０３を開き且つゲート８０２を閉じて端末方向のみにそのパケットを出力する。
【０１９９】
２４．端末信号分離部５６５から端末方向へ出力されたパケットは、サブ伝送路を通って端末６４５へ送られ受信される。
【０２００】
このようにして通信が行われる。
【０２０１】
この場合、送信端末６１２から送られたパケットの流れは以下のようになる。
【０２０２】
１．送信端末６１２が繋がったノード装置（送信端末接続ノード装置：６０１）のスイッチ手段でのみ、任意のチャネルに出力できる。つまり、多重リング伝送路へパケットを分散して出力できる。
【０２０３】
２．受信端末６４５が繋がったノード装置（受信端末接続ノード装置：６０４）に隣接する１つ上流のノード装置（最終経由ノード装置：６０３）では、宛先端末が繋がったチャネル（チャネル５）にパケットを出力する。
【０２０４】
３．送信端末接続ノード装置６０１から受信端末接続ノード装置６０４へパケットが送られるために経由していくノード装置（経由ノード装置：６０２，６０３）のうち、最終経由ノード装置６０３以外のノード装置（途中経由ノード装置：６０２）では、途中経由ノード装置に入力してきたチャネルのままでパケットを出力する。
【０２０５】
このようにパケットの流れを制御することにより、送信端末接続ノード装置６０１においてパケットが多重伝送路上に分散された状態（どのパケットが同じ伝送路上を通るように分散されたかという状態）を、途中経由ノード装置６０２において変化させることがなくなる。
【０２０６】
従って、本発明によれば、参考例で問題になっていた、途中経由ノード装置において、意図しないある特定のチャネルに集中して出力されるという現象が発生することはなくなり、参考例で述べた「問題点１」、「問題点２」も解決される。
【０２０７】
＜実施の形態２＞
本発明の実施の形態２について説明する。
【０２０８】
本実施の形態では、図１８のパケットと図２のノード装置を用いた通信を行う。
【０２０９】
図１８は本実施の形態に係るネットワークに用いるパケットの構成を示す図である。パケットはヘッダとデータから構成される。ヘッダには送信データの宛先情報が格納され、データには送信データが格納される。
【０２１０】
更に、ヘッダは図１８に示されている通り以下のように構成される。実施の形態１と同じくＮは宛先ノード番号であり、Ｔは伝送チャネル番号である。
【０２１１】
Ｕは分散指示ビットであり、このビットの意味は、バッファのヘッダ検出部の動作説明のところで後述する。その他には、同期信号、誤り訂正符号、コネクションを識別するコネクション識別子等が必要に応じて挿入される。ネットワーク内の各端末はノード番号と伝送チャネル番号により個々に識別される。
【０２１２】
図１９は本実施の形態によるバッファ手段２１１〜２１８の内部構成を示している。但し、実施の形態１で示した図３のバッファ手段と本実施の形態の図１９のバッファ手段において、バッファメモリ３０１、書き込み制御部３０３、読み出し制御部３０４、読み出し記憶領域決定部３０５は、同じ動作を行うので同じ番号で示し、ここではそれらの説明を割愛する。
【０２１３】
１９０２は入力してくるパケットのヘッダを検出するヘッダ検出部である。ヘッダ検出部１９０２には、予め隣接する下流ノード装置のノード番号（下流ノード番号と呼ぶ）と、自バッファ手段が繋がっている伝送チャネル番号（自チャネル番号と呼ぶ）とが記憶されている。ヘッダ検出部１９０２は以下のように、パケットのヘッダから検出した宛先ノード番号（Ｎ）、伝送チャネル番号（Ｔ）、分散指示ビット（Ｕ）と、記憶している下流ノード番号及び自チャネル番号とから、そのパケットがスイッチ５４１によって５３１〜５３８のどのチャネルに出力されるべきパケットかを判断し、それを書き込み制御部３０３に伝える。
【０２１４】
ヘッダ検出部１９０２は、
１．パケットのヘッダから検出した宛先ノード番号（Ｎ）が記憶している下流ノード番号と一致すれば、スイッチ５４１から出力されるチャネルとして、検出した伝送チャネル番号（Ｔ）と同じ番号のチャネルから出力されるパケット（つまり、チャネルＴ指定パケット）であると判断し、そのパケット記憶する記憶領域としてチャネルＴ  出力用記憶領域を選択する（但し、本実施の形態では、Ｔは１〜８までの何れか）。
【０２１５】
２．パケットのヘッダから検出した宛先ノード番号（Ｎ）が記憶している下流ノード番号とは一致せず、且つ、分散指示ビット（Ｕ）が１の場合は、このパケットが、スイッチ５４１から出力されるチャネルを指定しないパケットであると判断する。つまり、チャネル無指定パケットと判断し、そのパケット記憶する記憶領域としてチャネル無指定記憶領域を選択する。更に、ヘッダ書き換え部１９００に対し、分散指示ビットを０に書き換えるよう指示する。
【０２１６】
３．パケットのヘッダから検出した宛先ノード番号（Ｎ）が記憶している下流ノード番号と一致せず、且つ、分散指示ビット（Ｕ）が０の場合は、このパケットがスイッチ５４１から出力されるチャネルを指定するパケットであると判断する。どのチャネルを指定するのかは、少なくとも記憶している自チャネル番号に依存して演算され、その演算の結果によってそのパケットを記憶する記憶領域を選択する。
【０２１７】
このように、パケットの種類及びそのパケットを書き込む記憶領域の種類を判断し、その情報を書き込み制御部３０３に伝える（図２０参照）。
【０２１８】
上記３．の演算としては、実施の形態１で示したのと同様、自チャネル番号と、そのパケットが指定するチャネル（スイッチ５４１から出力されるチャネル）とが１対１に対応する演算であればどんな演算方法でも良い。例えば、上記３．の一具体例として、３ａ．のような演算方法でも良い。この場合はノード装置毎に演算方法は異ならない（図２１参照）。
【０２１９】
３ａ．パケットのヘッダから検出した宛先ノード番号（Ｎ）が記憶している下流ノード番号と一致せず、且つ、分散指示ビット（Ｕ）が０の場合は、このパケットが、スイッチ５４１から出力されるチャネルとして、記憶している自チャネル番号と同じ番号のチャネルから出力されるパケット（つまり、チャネルＸ指定パケット、Ｘは自チャネル番号）であると判断し、そのパケット記憶する記憶領域としてチャネルＸ出力用記憶領域を選択する（但し、本実施の形態では、Ｘは１〜８までの何れか）。
【０２２０】
上記のようにヘッダ検出部１９０２では、入力してきたパケットの種類及びそのパケットを書き込む記憶領域の種類を判断し、その情報を書き込み制御部３０３に伝える。又、分散指示ビットを書きかえるようヘッダ書き換え部１９００に指示を出す。
【０２２１】
本実施の形態での通信例を、図２及び図６を用いて詳細を説明する。仮に、端末６１２から端末６４５へ通信する場合の動作例について説明する。
【０２２２】
１．端末６１２からの送信データは固定長のパケットに分割され、各パケットのヘッダに宛先ノード番号（Ｎ＝４）と宛先チャネル番号（Ｔ＝５）と分散指示ビット（Ｕ＝１）を記載して出力される。出力されたパケットはサブ伝送路を通つてノード装置６０１へ入力する。
【０２２３】
２．ノード装置６０１に入力したパケットは、端末信号挿入部５０２のＦＩＦＯ９０５に一時記憶される。記憶されたパケットは、端末信号分離部５６２からセレクタ９０４に入力したパケット流にすき間があるときにＦＩＦＯ９０５から読み出され、セレクタ９０４を通ってバッファ２１２へ送られる。
【０２２４】
３．バッファ２１２のヘッダ検出部１９０２は、入力してきたパケットのヘッダから検出した宛先ノード番号（Ｎ＝４）が記憶している下流ノード番号（２）と一致せず、且つ、パケットのヘッダから分散指示ビット（Ｕ）が１であるので、このパケットが特定のチャネルを指定しないパケット（チャネル無指定パケット）であることが分かる。従って、書き込み制御部３０３に通知する書き込み記憶領域の種類として、チャネル無指定記憶領域を選択する。ヘッダ検出部１９０２は、書き込み記憶領域としてチャネル無指定記憶領域を書き込み制御部３０３に通知する。更に、ヘッダ書き換え部１９００に対して分散指示ビット（Ｕ）を０に書き換えるよう指示する（図２１参照）。
【０２２５】
４．書き込み制御部３０３はその情報を受けて、上記で選択したチャネル無指定記憶領域に対する書き込みアドレスを発生させ、ヘッダが書き換えられたパケットをバッファメモリ３０１のチャネル無指定記憶領域に書き込ませる。更に同時に、読み出し記憶領域決定部３０５に対して、チャネル無指定記憶領域に書き込んだパケットの数（１）を伝える。
【０２２６】
５．スイッチ制御部５４２は、図４に示すテーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５４１の接続関係を変更させ、且つ、制御アドレスを例えば１パケット時間周期に供給することで、８パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ２１２に通知される読み出し記憶領域候補情報として、１パケット時間毎に、チャネル８出力用記憶領域、チャネル１出力用記憶領域、…、チャネル６出力用記憶領域、チャネル７出力用記憶領域と指定される。
【０２２７】
６．バッファ２１２の読み出し記憶領域決定部３０５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。今の場合、チャネル１出力用記憶領域〜チャネル８出力用記憶領域の何れの領域でもパケットは存在せず、チャネル無指定記憶領域には読み出すべきパケットが存在するので、読み出し制御部３０４に対し、読み出し領域の種類として、チャネル無指定記憶領域を通知する（図１１参照）。
【０２２８】
７．読み出し制御部３０４はスイッチ５４１の入力端ＩＮ２（バッファ２１２と接続している）がどの出力端と接続している時にでも、チャネル無指定記憶領域からそのパケットの読み出しをすることができるが、ここでは、たまたまスイッチ５４１の入力端ＩＮ２が出力端ＯＵＴ１に接続されたとき（つまり、図４の制御アドレスＡ２の時。そのときスイッチ５４１の接続は、ＩＮ２とＯＵＴ１が接続される）に、バッファ２１２の無指定記憶領域からこのパケットを読み出すものとする。更に、同時に読み出し制御部３０４は、読み出し記憶領域決定部３０５に対して、チャネル無指定記憶領域から読み出したパケットの数（１）を伝える。
【０２２９】
８．チャネル無指定記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３１へ出力される。
【０２３０】
９．伝送路５３１を通ってノード装置６０２の端末信号分離部５６１に入力したパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先ノード番号（Ｎ＝４）は記憶している自ノード番号（２）と一致しないので、ゲート８０２を開きゲート８０３を閉じて端末信号挿入部５０１へそのパケットを出力する。端末信号挿入部５０１のセレクタ９０４へ出力されたパケットは、セレクタ９０４を通りバッファ２１１へ入力する。
【０２３１】
１０．バッファ２１１のヘッダ検出部１９０２は、入力してきたパケットのヘッダから検出した宛先ノード番号（Ｎ＝４）が記憶している下流ノード番号（３）と一致せず、且つ、パケットのヘッダから検出した非分離指示ビット（Ｕ）が０なので、このパケットが、記憶している自チャネル番号（１）と同じ番号のチャネルから出力されるべきパケット（つまり、チャネル１指定パケット）であることが分かる。従って、書き込み制御部３０３に通知する書き込み記憶領域の種類として、チャネル１指定記憶領域を選択する。ヘッダ検出部１９０２は、書き込み記憶領域としてチャネル１指定記憶領域を書き込み制御部３０３に通知する（図２１参照）。
【０２３２】
１１．書き込み制御部３０３はその情報を受けて、上記で選択したチャネル１指定記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ３０１のチャンネル１指定記憶領域に書き込ませる。更に、同時に読み出し記憶領域決定部３０５に対して、チャンネル１指定記憶領域に書き込んだパケットの数（１）を伝える。
【０２３３】
１２．スイッチ制御部５４２は、図４に示すテーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５４１の接続関係を変更させ、且つ、制御アドレスを例えば１パケット時間周期に供給することで、８パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ２１１に通知される読み出し記憶領域候補情報として、１パケット時間毎に、チャネル１出力用記憶領域、チャネル２出力用記憶領域、…、チャネル７出力用記憶領域、チャネル８出力用記憶領域と指定される。
【０２３４】
１３．バッファ２１１の読み出し記憶領域決定部３０５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。スイッチ制御部５４２から読み出し記憶領域候補情報として、チャネル１出力用記憶領域が指定された時（つまり、図４の制御アドレスＡ１の時。そのとき、スイッチ５４１の接続は、ＩＮ１とＯＵＴ１が接続される）には、その記憶領域にパケットが存在するので、読み出し制御部３０４に読み出し記憶領域としてチャネル１出力用記憶領域を通知する（図１１参照）。
【０２３５】
１４．読み出し制御部３０４はその情報を受けて、上記で選択したチャネル１出力用記憶領域に対する読み出しアドレスを発生させ、チャネル１出力用記憶領域からパケットを読み出す。更に同時に、読み出し記憶領域決定部３０５に対して、チャネル１出力用記憶領域から読み出したパケットの数（１）を伝える。
【０２３６】
１５．チャネル１指定記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３１へ出力される。
【０２３７】
１６．伝送路５３１を通ってノード装置６０３の端末信号分離部５６１に入力したパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先ノード番号（Ｎ＝４）は記憶している自ノード番号（３）と一致しないので、ゲート８０２を開きゲート８０３を閉じて端末信号挿入部５０３へそのパケットを出力する。端末信号挿入部５０１のセレクタ９０４へ出力されたパケットは、セレクタ９０４を通りバッファ２１１へ入力する。
【０２３８】
１７．バッファ２１１のヘッダ検出部１９０２は、入力してきたパケットのヘッダから検出した宛先ノード番号（Ｎ＝４）が記憶している下流ノード番号（４）と一致することと、検出したチャネル番号（Ｔ＝５）とから、このパケットがチャネル５指定パケットであることが分かる。従って、書き込み制御部３０３に通知する書き込み記憶領域の種類としてチャネル５出力用記憶領域を選択し、それを通知する（図２１参照）。
【０２３９】
１８．書き込み制御部３０３はその情報を受けて、上記で選択したチャネル５出力用記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ３０１のチャネル５出力用記憶領域に書き込ませる。更に同時に、読み出し記憶領域決定部３０５に対して、チャネル５出力用記憶領域に書き込んだパケットの数（１）を伝える。
【０２４０】
１９．スイッチ制御部５４２は、図４に示すテーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５４１の接続関係を変更させ、且つ、制御アドレスを例えば１パケット時間周期に供給することで、８パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ２１３に通知される読み出し記憶領域候補情報として、チャネル７出力用記憶領域、チャネル８出力用記憶領域、…、チャネル５出力用記憶領域、チャネル６出力用記憶領域と指定される。
【０２４１】
２０．バッファ２１１の読み出し記憶領域決定部３０５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。スイッチ制御部５４２から読み出し記憶領域候補情報として、チャネル５出力用記憶領域が指定された時（つまり、図４の制御アドレスＡ５の時。そのとき、スイッチ５４１の接続は、ＩＮ１とＯＵＴ５が接続される）には、その記憶領域にパケットが存在するので、読み出し制御部３０４に読み出し記憶領域としてチャネル５出力用記憶領域を通知する（図１１参照）。
【０２４２】
２１．読み出し制御部３０４はその情報を受けて、上記で選択したチャネル５出力用記憶領域に対する読み出しアドレスを発生させ、チャネル５出力用記憶領域からパケットを読み出す。更に同時に、読み出し記憶領域決定部３０５に対して、チャネル５出力用記憶領域から読み出したパケットの数（１）を伝える。
【０２４３】
２２．チャネル５出力用記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３５へ出力される。
【０２４４】
２３．伝送路を通ってノード装置６０４の端末信号分離部５６５に入力したパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先ノード番号（Ｎ＝４）は記憶している自ノード番号（４）と一致するので、ゲート８０３を開き且つゲート８０２を閉じて端末方向のみにそのパケットを出力する。
【０２４５】
２４．端末信号分離部５６５から端末方向へ出力されたパケットは、サブ伝送路を通って端末６４５へ送られ受信される。
【０２４６】
このようにして通信が行われる。
【０２４７】
このようにパケットの流れを制御することにより、本実施の形態においても送信端末接続ノード装置６０１においてパケットが多重伝送路上に分散された状態（どのパケットが同じ伝送路上を通るように分散されたかという状態）を、途中経由ノード装置６０２において変化させることがなくなる。
【０２４８】
＜実施の形態３＞
本発明の実施の形態３について説明する。
【０２４９】
図１７は本実施の形態におけるノード装置の構成図であり、前記実施の形態１，２でスイッチ５４１に空間分割型のスイッチを用い、伝送路としてリボンファイバ等の空間分割並列多重伝送路を用いたのに対し、本実施の形態では波長多重を用いて１本の光ファイバに信号を多重し、対向する２つのノード装置間で交換を行う例を示す。
【０２５０】
図１７において、１７０１〜１７０８は波長可変送信部であり、レーザダイオードの注入電流を制御することにより入力信号を任意の波長の光信号に変換して出力する光送信器である。１７２０は波長制御部であり、波長可変送信部１７０１〜１７０８を図４の波長制御パターンに従ってそれぞれの送信波長を任意の波長に設定するものである。例えば、制御アドレスＡ１〜Ａ８を順次周期的に変更することで、波長可変送信部１７０１の入力端ＩＮ１に入力した信号を最初の周期で波長λ１の光信号に変換し、次の周期で波長λ２の光信号に変換し、更に波長λ３，λ４，λ５．．．  と順次変更する。波長可変送信部１７０２も同様に入力端ＩＮ２に入力した信号を波長λ２，λ３，λ４，λ５，λ６…の順番で繰り返し上記波長の光信号に変換する。他の波長可変送信部１７０３〜１７０８も同様である。波長変更の周期は例えばパケット長の整数倍に設定される。つまり、数パケット単位に送信波長が繰り返し変更されることになる。
【０２５１】
又、使用する波長制御パターンは図４に限ったものではないが、複数の波長可変送信部が同時に同じ波長で送信しない波長制御パターンを用いる。１７２１は合波器であり、各波長可変送信部から出力された光信号を１本の光ファイバに集光し、外部光ファイバ伝送路へ出力する。１７２２は分波器であり、外部光ファイバ伝送路から送られてきた波長λ１〜λ８の光信号をそれぞれの波長に分離する。１７１１〜１７１８は光受信部であり、分波器１７２２で分離された波長λ１〜λ８の光信号を電気信号に変換するものである。ノード装置の他の部分は実施の形態１，２或は参考例と同様であり、同じ部分は同一番号で記してある。
【０２５２】
本実施の形態による通信の手順は、実施の形態１，２でスイッチ５４１に空間分割型のスイッチを用い、伝送路としてリボンファイバ等の空間分割並列多重伝送路を用いたのに対し、本実施の形態では波長多重を用いて１本の光ファイバに信号を多重した部分を除いて同じであり、その異なる部分の動作については上で詳述したので省略する。
【０２５３】
【発明の効果】
本発明による送信端末から送られたパケットの流れは以下のようになる。
【０２５４】
１．送信端末接続ノード装置のスイッチ手段でのみ、任意のチャネルに出力できる。つまり多重リング伝送路へパケットを分散して出力できる。
【０２５５】
２．最終経由ノード装置では、宛先端末が繋がったチャネルにパケットを出力する。
【０２５６】
３．途中経由ノード装置では、途中経由ノード装置毎、チャネル毎に決められちチャネルにパケットを出力する（例えば、その途中経由ノード装置に入力してきたチャネルのままでパケットを出力する）。
【０２５７】
このようにパケットの流れを制御することにより、送信端末接続ノード装置においてパケットが多重伝送路上に分散された状態（どのパケットが同じ伝送路上を通るように分散されたかという状態）を、途中経由ノード装置において変化させることがなくなる。
【０２５８】
従って、本発明によれば、参考例で問題になっていた、途中経由ノード装置において、意図しない或る特定のチャネルに集中して出力されるという現象が発生することはなくなる。
【図面の簡単な説明】
【図１】本発明のネットワークに用いるパケットの構成を示す図である。
【図２】本発明のノード装置の内部構成を示す図である。
【図３】本発明のバッファ手段の内部構成を示す図である。
【図４】バッファ及びスイッチの制御法則を示す図である。
【図５】従来例のノード装置の構成を示す図である。
【図６】ネットワークの構成を示す図である。
【図７】ネットワークの通信原理を示す図である。
【図８】端末信号分離部の内部構成を示す図である。
【図９】端末信号挿入部の内部構成を示す図である。
【図１０】従来例のバッファ手段の内部構成を示す図である。
【図１１】読み出し制御部制御部の動作を示すフローチャートである。
【図１２】端末信号分離部の動作を示すフローチャートである。
【図１３】従来例の書き込み制御部の動作を示すフローチャートである。
【図１４】従来例のネットワークに用いるパケットの構成を示す図である。
【図１５】本発明の書き込み制御部の動作を示すフローチャートである。
【図１６】本発明の書き込み制御部の動作を示すフローチャートである。
【図１７】ノード装置の構成を示す図である。
【図１８】本発明のネットワークに用いるパケットの構成を示す図である。
【図１９】本発明のバッファ手段の内部構成を示す図である。
【図２０】本発明の書き込み制御部の動作を示すフローチャートである。
【図２１】本発明の書き込み制御部の動作を示すフローチャートである。
【符号の説明】
３０３，１００３    書き込み制御部
３０４，１００４    読み出し制御部
２１０４，２６０４  読み出しポインタ算出部
３０１，１００１    バッファメモリ
３０５，１００５    読み出し記憶領域決定部
３０２，８０１，９０１，１００２，１９０２  ヘッダ検出部
８０２，８０３    ゲート
９０４            セレクタ
９０５            ＦＩＦＯ
１９００          ヘッダ書き換え部
５００，２００，６０１〜６０４，７０１〜７０４，１７００  ノード装置
５０１〜５０８      端末信号挿入部
５６１〜５６８      端末信号分離部
２１１〜２１８，５１１〜５１８，  ７０９〜７１２  バッファ
５２１〜５２８，５３１〜５３８，６０５〜６０８  並列多重伝送路
５４１，  ７０５〜７０８      スイッチ
５４２            スイッチ制御部
５５１〜５５８，６１１〜６１８，  ６２１〜６２８  端末
１７２１          合波器
１７２２          分波器
１７１１〜１７１８  光受信部
１７０１〜１７０８  波長可変送信部
１７２０          波長制御部
【図１】
2004166125.tif 000003
【図２】
2004166125.tif 000004
【図３】
2004166125.tif 000005
【図４】
2004166125.tif 000006
【図５】
2004166125.tif 000007
【図６】
2004166125.tif 000008
【図７】
2004166125.tif 000009
【図８】
2004166125.tif 000010
【図９】
2004166125.tif 000011
【図１０】
2004166125.tif 000012
【図１１】
2004166125.tif 000013
【図１２】
2004166125.tif 000014
【図１３】
2004166125.tif 000015
【図１４】
2004166125.tif 000016
【図１５】
2004166125.tif 000017
【図１６】
2004166125.tif 000018
【図１７】
2004166125.tif 000019
【図１８】
2004166125.tif 000020
【図１９】
2004166125.tif 000021
【図２０】
2004166125.tif 000022
【図２１】
2004166125.tif 000023