(57)【要約】【課題】通信ネットワークのネットワーク構成を容易に変更でき、チャネル数を増やしてパケット交換容量を増加させる。【解決手段】複数のノード装置が複数のチャネルによってリング状に接続され、各々のノード装置に接続された端末の間で通信を行う通信ネットワークのパケット交換において、宛先端末が接続されたチャネルを示す情報と、入力チャネルと出力チャネルとの間でパケット交換を行う自ノード装置と前記宛先端末が接続された他のノード装置との接続関係に基づき、入力されたパケットを出力する出力チャネルを特定し、特定された出力チャネルに対して、入力されたパケットを出力してパケット交換を行う。【選択図】      図１
2004214739.tif 000002
【特許請求の範囲】
【請求項１】
複数のノード装置が複数のチャネルによって接続され、各々のノード装置に接続された端末の間で通信を行う通信ネットワークにおけるパケット交換方法であって、
宛先端末が接続されたチャネルを示す情報と、入力チャネルと出力チャネルとの間でパケット交換を行う自ノード装置と前記宛先端末が接続された他のノード装置との接続関係に基づき、入力されたパケットを出力する出力チャネルを特定する工程と、
特定された出力チャネルに対して前記入力されたパケットを出力してパケット交換を行う工程とを有することを特徴とするパケット交換方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、複数の端末装置を接続するための複数のノード装置を並列な複数のチャネルで接続する技術に関する。
【０００２】
【従来の技術】
近年、情報量の増大に伴い、複数の端末装置を接続するネットワークの高速化大容量化に対応すべく、ノード装置を並列多重伝送路で接続し、各々の伝送路に均等にパケットが流れるように分散させながらパケットを送信する通信システム（例えば、特許文献１、特許文献２参照。）が提案されている。以下、これらの特許文献を参考例として通信システムのネットワーク構成を説明する。
【０００３】
参考例では、図５に示すノード装置が図１７に示すパケットを用いて通信するものである。図１７は、参考例のネットワークに用いられるパケット構成を示す図である。図示するように、パケットはヘッダとデータとから構成される。このヘッダには送信データの宛先情報が格納され、またデータには送信データが格納される。更に、ヘッダは図１８に示すように、以下のように構成されている。
【０００４】
Ｎは宛先ノード番号であり、仮に本参考例のネットワークにノード装置が３２台接続できるならばノード番号１〜３２を示す５ビットで構成される。それぞれのノード装置には１〜３２のうち、異なる番号がノード番号として与えられる。Ｎには宛先端末が接続されたノード装置のノード番号（宛先ノード番号と呼ぶ）が格納される。
【０００５】
Ｔは伝送チャネル番号であり、仮に本参考例のネットワークで並列多重伝送路の伝送チャネル数（多重数）が４個ならば１〜４を示す２ビットで構成される。それぞれの伝送チャネルには１〜４のうち異なる番号が伝送チャネル番号として与えられる。Ｔには宛先端末が接続された伝送チャネル番号（宛先チャネル番号と呼ぶ）が格納される。
【０００６】
その他の情報として、各コネクションを識別するためのコネクション識別子、同期信号、誤り訂正符号などが、必要に応じて挿入される。
【０００７】
そして、ネットワーク内の複数の端末はノード番号と伝送チャネル番号により個々に識別される。
【０００８】
図５は、参考例における通信システムのノード装置の構成例を示す図である。図５に示すように、ノード装置５００にはサブ伝送路を介して複数の端末５５１〜５５４が接続されている。５０１〜５０４は、挿入手段としての端末信号挿入部であり、端末５５１〜５５４から出力され、端末インタフェース（Ｉ／Ｆ）部５７１〜５７４を経由して入力されるパケットを並列多重伝送路５２１〜５２４から入力されるパケット流に挿入する機能を有している。
【０００９】
５６１〜５６４は、分離手段としての端末信号分離部であり、並列多重伝送路５２１〜５２４から入力されるパケット流のヘッダに格納された宛先情報を検出し、サブ伝送路及び端末インタフェース部５７１〜５７４を経由して端末装置５５１〜５５４へ伝送させるパケットと、端末信号挿入部５０１〜５０４を経由してバッファ５１１〜５１４へ入力させるパケットとに分離する機能を有している。
【００１０】
５１１〜５１４は、バッファ手段としてのバッファであり、端末信号挿入部５０１〜５０４から出力されるパケットをスイッチ５４１の４つの出力端ＯＵＴ１〜ＯＵＴ４それぞれに対応した記憶領域、及び任意の出力端に対応した記憶領域に一時記憶する機能を有している。
【００１１】
５７１〜５７４は、端末インタフェース部である。この端末インタフェース部５７１〜５７４は、端末装置５５１〜５５４から出力された信号をネットワークで規定されたパケットのデータサイズに分割し、分割したデータそれぞれに対して宛先ノード番号、宛先チャネル番号、シーケンス番号、コネクション番号を含むヘッダを付加して端末信号挿入部５０１〜５０４へ送る。シーケンス番号は、パケットの順番に応じて付加される。また、端末インタフェース部５７１〜５７４は、端末信号分離部５６１〜５６４から出力されたパケットを、そのコネクション番号毎にシーケンス番号の順番に並び替えて端末装置５５１〜５５４に送る。
【００１２】
５２１〜５２４、５３１〜５３４はノード間を接続するための複数のチャネルを並列に設けた並列多重伝送路であり、例えば空間的に分離された複数の光ファイバ伝送路、或いは１本の光ファイバ上に波長分割されて多重化された波長多重伝送路である。この参考例では、４本の並列多重伝送チャネルを想定しており、５２１と５３１をチャネル１、５２２と５３２をチャネル２、…、５２４と５３４をチャネル４と呼ぶ。
【００１３】
５４１はスイッチであり、スイッチ制御部５４２に制御され、入力端ＩＮ１〜ＩＮ４に入力したパケットを任意の出力端ＯＵＴ１〜ＯＵＴ４へ接続するものである。スイッチ５４１は、並列多重伝送路に複数の光ファイバ伝送を用いるときには、空間スイッチ等を用いて交換を行う。また、波長多重伝送路を用いる場合には、図とは若干構成が異なるが、複数の可変波長レーザダイオードと合波器からなる送信部を波長多重伝送路へ接続し、波長多重伝送路の受信部で分波器により各波長を分離することで、ノード間でスイッチを構成し、可変波長レーザダイオードの送信波長を波長λ１〜λ４の任意の波長に設定することで、交換を行う。
【００１４】
５４２はスイッチ制御部であり、例えば図４に示すようなテーブルの制御パターンに従ってスイッチを制御する。このスイッチ制御部５４２はスイッチ５４１に対し、図４に示すテーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ４，Ａ１，Ａ２，…と順次供給してスイッチ５４１の入力と出力との接続関係を変更させる。この制御アドレスを変更する周期は、１パケット時間（１つのパケットがある地点を通過するのにかかる時間を１パケット時間と呼ぶ）の倍数であれば特に規定されない。尚、図４の例では、制御アドレスを、例えば１パケット時間周期毎に供給することで、４パケット時間周期で同じパターンを繰り返すように制御しているものとする。
【００１５】
更に、スイッチ制御部５４２は、スイッチの接続状態に応じて、各バッファ５１１〜５１４内に一時記憶されているパケットのうち、どのパケットを読み出すべきなのか、という読み出し記憶領域候補情報を各バッファ５１１〜５１４に伝える（詳細は後述する）。
【００１６】
図８は、端末信号分離部５６１〜５６４の内部構成を示す図である。８０１はパケットのヘッダから宛先ノード（Ｎ）を検出するヘッダ検出部、８０２、８０３は入力信号を出力、又は遮断するためのゲートである。端末信号分離部５６１〜５６４において、並列多重伝送路より入力したパケットはヘッダ検出部８０１においてヘッダが検出され、そのヘッダの内容によりゲート８０２と８０３の開閉の処理を行う。ヘッダ検出部８０１には予め自ノード装置の番号（自ノード番号と呼ぶ）が記憶されている。
【００１７】
ここで、図１２を参照しながらヘッダ検出部８０１におけるパケットの経路を制御する処理について説明する。ヘッダ検出部８０１は、入力パケットのヘッダを検出し（Ｓ１２０１）、検出したノード番号（Ｎ）が記憶している自ノード番号と一致するか否かを判定する（Ｓ１２０２）。ここで、一致した場合はゲート８０３を開き、且つ、ゲート８０２を閉じて端末インタフェース部に対してそのパケットを出力する（Ｓ１２０３）。また、入力パケットのヘッダから検出したノード番号（Ｎ）が記憶している自ノード番号と一致しない場合は、ゲート８０２を開き、且つ、ゲート８０３を閉じて端末信号挿入部５０１〜５０４に対してそのパケットを出力する（Ｓ１２０４）。そして、端末信号挿入部５０１〜５０４に出力されたパケットは、端末信号挿入部を経由してバッファ５１１〜５１４へ送られる。
【００１８】
図９は、端末信号挿入部５０１〜５０４の内部構成を示す図である。９０１はパケットのヘッダを検出するヘッダ検出部、９０４は２つの入力信号のどちらか一方を出力するセレクタ、９０５はパケットを一時記憶するためのＦＩＦＯ（First In First Out）である。端末信号挿入部５０１〜５０４では、端末装置５５１〜５５４から端末インタフェース部５７１〜５７４を経由して伝送されてきたパケットをＦＩＦＯ９０５に一時記憶する。また同時に、端末信号分離部５６１〜５６４からセレクタ９０４に入力されたパケット流のヘッダをヘッダ検出部９０１によって検出しており、パケット流にすき間があるときにＦＩＦＯ９０５から読み出し、セレクタ９０４を通ってバッファへ送るように動作する。尚、端末信号挿入部のヘッダ検出部９０１と端末信号分離部のヘッダ検出部８０１は兼用することができる。
【００１９】
図１０は、バッファ部５１１〜５１４の内部構成を示す図である。１００１は入力されたパケットを一時記憶するためのバッファメモリであり、その内部は、スイッチ５４１の４つの出力端それぞれに対応したチャネル１出力用記憶領域〜チャネル４出力用記憶領域の４つの記憶領域、及びスイッチ５４１の特定の出力端を指定しない（任意の出力端を指定する）チャネル無指定記憶領域とから構成される。
【００２０】
このようにバッファメモリ１００１を構成する目的は、ノード装置５００からパケットを出力する際、そのパケットをチャネル１（５３１）へ出力したい場合はチャネル１出力用記憶領域に記憶し、チャネル２（５３２）へ出力したい場合はチャネル２出力用記憶領域に記憶し、…、チャネル４（５３４）へ出力したい場合はチャネル４出力用記憶領域に記憶し、任意のチャネルへ出力したい場合はチャネル１出力用記憶領域〜チャネル４出力用記憶領域の任意の記憶領域に記憶するようにするためである。また、これらの記憶領域の区別を「記憶領域の種類」と呼ぶ。
【００２１】
従って、４つそれぞれの記憶領域に記憶されるパケットの種類は、次のようになる。まず、チャネル１出力用記憶領域には、スイッチ５４１によって５３１に出力されるべきパケット（チャネル１指定パケットと呼ぶ）が一時記憶される。同じく、チャネル２出力用記憶領域には、スイッチ５４１によって５３２に出力されるべきパケット（チャネル２指定パケットと呼ぶ）が一時記憶される。以下同様に、チャネル４出力用記憶領域には、スイッチ５４１によって５３４に出力されるべきパケット（チャネル４指定パケットと呼ぶ）が一時記憶される。また、スイッチ５４１によって任意のチャネルに出力してよいパケットをチャネル無指定パケットと呼び、このチャネル無指定パケットは、チャネル１出力用記憶領域〜チャネル４出力用記憶領域の任意の記憶領域に記憶される。また、これらのパケットの区別を「パケット宛先分類」と呼ぶ。
【００２２】
図１０に示す１００２はパケットのヘッダを検出するヘッダ検出部、１００３はバッファメモリ１００１にパケットを書き込むための書き込みアドレスを供給する書き込み制御部である。図５に示すバッファ５１１〜５１４において、端末信号挿入部５０１〜５０４より入力したパケットはヘッダ検出部１００２によりヘッダが検出され、ヘッダの内容によりそのパケット宛先分類（チャネル１指定パケット、チャネル２指定パケット、…、チャネル４指定パケット、チャネル無指定パケット）が決定される。
【００２３】
ヘッダ検出部１００２には、予め隣接する下流ノード装置のノード番号（下流ノード番号と呼ぶ）が記憶されている。ヘッダ検出部１００２は以下のように、パケットのヘッダから検出した宛先ノード番号（Ｎ）と宛先チャネル番号（Ｔ）と、記憶している下流ノード番号とから、そのパケットがスイッチ５４１によって５３１〜５３４のどのチャネルに出力されるべきパケットかを判断（つまり、パケット宛先分類を判断）する。更に、そのパケット宛先分類からそのパケットを一時記憶する記憶領域の種類を決定し、それを書き込み制御部１００３に伝える。
【００２４】
ここで、図１３を参照しながらヘッダ検出部１００２におけるパケットの経路を制御する処理について説明する。ヘッダ検出部１００２は、入力されたパケットのヘッダを検出し（Ｓ１３０１）、検出した宛先ノード番号（Ｎ）が記憶している下流ノード番号と一致するか否かを判断する（Ｓ１３０２）。ここで、一致すれば、スイッチ５４１から出力されるチャネルとして、検出した宛先チャネル番号（Ｔ）と同じ番号のチャネルから出力されるパケット（つまり、チャネルＴ指定パケット）であると判断し、そのパケットを記憶する記憶領域としてチャネルＴ出力用記憶領域を選択する（Ｓ１３０３）。但し、参考例では、Ｔは１〜４までの何れかである。
【００２５】
また、パケットのヘッダから検出した宛先ノード番号（Ｎ）が、記憶している下流ノード番号と一致しなければ、このパケットがスイッチ５４１から出力されるチャネルを指定しないパケットであると判定する。つまり、チャネル無指定パケットと判断し、そのパケット記憶する記憶領域としてチャネル無指定記憶領域を選択する（Ｓ１３０４）。
【００２６】
このように、パケット宛先分類及びそのパケットを書き込む記憶領域の種類を判断し、その情報を書き込み制御部１００３に伝える。この書き込み制御部１００３はバッファメモリ１００１にパケットを書き込むための書き込みアドレスを供給する書き込み制御部である。また、書きこみ制御部１００３はヘッダ検出部１００２から送られる記憶領域の種類に基づき、その記憶領域に対してパケットを一時記憶するための書き込みアドレスをバッファメモリ１００１に出力し、パケットをその記憶領域に書き込む。また同時に、読み出し記憶領域決定部１００５に対して記憶領域毎に書き込んだパケットの数を伝える。
【００２７】
このようにして、ヘッダ検出部１００２でパケット宛先分類を特定されたパケットは、書き込み制御部１００３が出力するアドレスに従って４つの記憶領域のうちから自身のパケット宛先分類に応じた記憶領域に書き込まれる。
【００２８】
１００５は読み出し記憶領域決定部である。読み出し記憶領域決定部１００５は、スイッチ制御部５４２から送られる読み出し記憶領域候補情報（後述）と、書き込み制御部１００３から出力されている記憶領域毎のパケット書き込み数と、読み出し制御部１００４から出力されている記憶領域毎のパケット読み出し数とに基づいて、読み出し領域の種類を決定し、それを読み出し制御部１００４に伝える。
【００２９】
図５に戻り、スイッチ制御部５４２は、その時のスイッチの接続状態に応じて各バッファ５１１〜５１４内に存在する読み出し記憶領域決定部１００５に対し、バッファメモリ１００１に一時記憶されているパケットのうちどの種類のパケットを読み出すべきなのか、即ち、どの記憶領域からパケットを読み出すべきなのかという読み出し記憶領域候補情報を以下のように伝える。
【００３０】
スイッチ制御部５４２は、各バッファ５１１〜５１４内に存在する読み出し記憶領域決定部１００５に対し、スイッチ５４１の接続状態により、そのバッファから出力されるパケットが５３１に出力できるような場合には、読み出し記憶領域候補情報としてチャネル１出力用記憶領域を指定し、５３２に出力できるような場合には、読み出し記憶領域候補情報としてチャネル２出力用記憶領域を指定し、…、５３４に出力できるような場合には、読み出し記憶領域候補情報としてチャネル４出力用記憶領域を指定する。
【００３１】
ここで、図１１を参照しながら読み出し記憶領域決定部１００５における処理について説明する。読み出し記憶領域決定部１００５では、スイッチ制御部５４２から、読み出し記憶領域候補情報を入力し（Ｓ１１０１）、その読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と、読み出しパケット数との差からその領域に読み出すべきパケットが存在するか否かを判断する（Ｓ１１０２）。その結果、
１．あるスイッチ接続状態に対して、スイッチ制御部５４２が指定する読み出し記憶領域候補情報に示された記憶領域に読み出すべきパケットが存在する場合は（Ｓ１１０２のＹＥＳ）、読み出し制御部１００４に対し、読み出し記憶領域の種類として、スイッチ制御部５４２で指定された記憶領域を通知する（Ｓ１１０３）。
２．あるスイッチ接続状態に対して、スイッチ制御部５４２が指定する読み出し記憶領域候補情報に示された記憶領域に読み出すべきパケットが存しない場合には（Ｓ１１０２のＮＯ）、読み出し制御部１００４に対し、読み出し記憶領域の種類を通知しない。
【００３２】
このように、読み出し領域の種類を決定し、それを読み出し制御部１００４に伝える。
【００３３】
１００４はバッファメモリ１００１からパケットを読み出すための読み出しアドレスを供給する読み出し制御部である。読み出し制御部１００４は、読み出し記憶領域決定部１００５から送られる読み出し記憶領域の種類に基づいて以下の何れかの動作を行う：
ａ．読み出し記憶領域決定部１００５から読み出し記憶領域の種類が通知された場合は（上記１．）、通知された記憶領域に対してパケットを読み出すための読み出しアドレスをバッファメモリ１００１に出力し、その記憶領域からパケットを読み出す。また同時に、読み出し記憶領域決定部１００５に対して記憶領域毎に読み出したパケットの数を伝える。
ｂ．読み出し記憶領域決定部１００５から読み出し記憶領域が通知されなければ（上記２．）、特に何も行わない。
【００３４】
このように、バッファメモリ１００１の４つの記憶領域の何れかに一時記憶されたパケットは、スイッチ制御部５４２からの指示に基づいてスイッチ５４１の接続状態に応じた記憶領域から読み出される。
【００３５】
図６は、図５に示すノード装置を用いたネットワークシステムの構成例を示す図である。図示するように、４つのノード装置６０１〜６０４が並列多重伝送路６０５〜６０８によってリング型に接続され、各ノード装置にはそれぞれ４本のサブ伝送路を介して４台の端末が接続されている。各々の端末６１１〜６１４は端末５５１〜５５４に対応し、同様に６２１〜６２４、６３１〜６３４、６４１〜６４４も端末５５１〜５５４に対応している。
【００３６】
図７は、参考例におけるネットワークの通信原理を説明するための図である。図７において、７０１〜７０４はノード装置、７０５〜７０８はスイッチ５４１に対応する交換スイッチ、７０９〜７１２はバッファ５１１〜５１４に対応するバッファ、７２１〜７３６は端末、Ａ，Ｂ，Ｃ，Ｄはリングを成す並列伝送路である。
【００３７】
図７に示すように、参考例におけるネットワークは複数のリング状の並列伝送路Ａ，Ｂ，Ｃ，Ｄを有し、各伝送路は交換スイッチ７０５〜７０９によって相互に接続されている。各端末は並列伝送路Ａ，Ｂ，Ｃ，Ｄのうち１つのリング伝送路に接続され、他のリング伝送路に接続された端末と通信を行う場合、少なくとも１回、任意の交換スイッチで他のリング伝送路に交換されることにより通信が行われる。交換が行われる位置は特定されないが、宛先ノード装置の１つ手前のノード装置で宛先の端末が接続する伝送路へ乗り換え、他のノード装置では任意の伝送路へ乗り換えるようにすると通信制御が容易になる。このネットワークでは、ノード装置を簡略化するために、交換スイッチ７０５〜７０８が入力信号とは無関係に入出力の接続関係を所定のパターンに従い、かつそのパターンを繰り返して変更し、バッファ７０９〜７１２で入力信号を一時蓄積し、交換スイッチの入出力接続関係が所望の関係になったときにバッファからパケットを読み出すようにして交換が行われる。
【００３８】
例えば、端末７２２から端末７３２へ通信する場合、端末７２２から出力されたパケットはノード装置７０１のバッファ７０９に蓄積され、スイッチ７０５の入力端ＩＮ２が、例えば出力端ＯＵＴ２に接続されたときにバッファ７０９から読み出されて伝送路Ｂに出力され、ノード装置７０２のバッファ７１０へ入力されてスイッチ７０６のＩＮ２とＯＵＴ４が接続されたときにバッファ７１０から読み出されることにより、伝送路Ｄへ出力されて端末７３２へパケットが送られる。
【００３９】
このように、宛先ノード装置の１つ手前のノード装置で宛先の端末が接続する伝送路へ乗り換え、他のノードでは任意の伝送路へ乗り換えることにより通信が行われる。
【００４０】
次に、図５及び図６を用いて端末６１２から端末６３３へ通信する場合の詳細な動作について説明する。尚、ここでは、並列多重伝送路は空間的に分離された複数の光ファイバ伝送路、スイッチは空間スイッチとして説明するが、波長多重伝送路を用いる場合も上述の原理に基づいており、ほぼ同様の動作が行われる。仮に、端末６１２から端末６３３へ通信する場合の動作例について説明する。
【００４１】
１．端末６１２から出力された送信データは、サブ伝送路を通ってノード装置６０１へ入力され、端末インタフェース部５７２において、固定長のパケットに分割され、各パケットのヘッダに宛先ノード番号（Ｎ＝３）と宛先チャネル番号（Ｔ＝３）が記載され、端末インタフェース部５７２から出力される。
【００４２】
２．端末インタフェース部５７２から出力されたパケットは、端末信号挿入部５０２のＦＩＦＯ９０５に一時記憶される。ここで記憶されたパケットは、端末信号分離部５６２からセレクタ９０４に入力したパケット流にすき間があるときにＦＩＦＯ９０５から読み出され、セレクタ９０４を通ってバッファ５１２へ送られる。
【００４３】
３．バッファ５１２のヘッダ検出部１００２は、入力されたパケットのヘッダから検出した宛先ノード番号（Ｎ＝３）が記憶している下流ノード番号（２）と一致しないので、このパケットが特定のチャネルを指定しないパケット（チャネル無指定パケット）であると判定する。従って、このパケットを記憶する記憶領域として、チャネル１出力用記憶領域〜チャネル４出力用記憶領域の任意の何れかの記憶領域を選択することになるが、ここでは、仮にチャネル１出力用記憶領域を選択し、書き込み制御部１００３に通知する（図１３参照）。
【００４４】
４．書き込み制御部１００３は、この情報を受けて上記３で選択したチャネル１指定記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ１００１のチャネル１指定記憶領域に書き込ませる。また同時に、読み出し記憶領域決定部１００５に対して、チャネル１指定記憶領域に書き込んだパケットの数（１）を伝える。
【００４５】
５．スイッチ制御部５４２は、図４に示すテーブルのように、制御アドレスをＡ１，Ａ２，Ａ３，Ａ４と順次繰り返し供給することで、スイッチ５４１の接続関係を変更させ、かつ制御アドレスを、例えば１パケット時間周期に供給することで、４パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ５１２に通知される読み出し記憶領域候補情報として、１パケット時間毎に、チャネル２出力用記憶領域、チャネル３出力用記憶領域、チャネル４出力用記憶領域、チャネル１出力用記憶領域と順次繰り返し指定される。
【００４６】
６．バッファ５１２の読み出し記憶領域決定部１００５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。スイッチ制御部５４２から読み出し記憶領域候補情報として、チャネル１出力用記憶領域が指定された時（即ち、図４に示す制御アドレスがＡ４の時、スイッチ５４１の接続はＩＮ２とＯＵＴ１が接続される）には、その記憶領域にパケットが存在するので、読み出し制御部１００４に読み出し記憶領域としてチャネル１出力用記憶領域を通知する（図１１参照）。
【００４７】
７．読み出し制御部１００４は、その情報を受けて上記で選択したチャネル１出力用記憶領域に対する読み出しアドレスを発生させ、チャネル１出力用記憶領域からパケットを読み出す。また同時に、読み出し記憶領域決定部１００５に対してチャネル１出力用記憶領域から読み出したパケットの数（１）を伝える。
【００４８】
８．バッファ５１２のチャネル１指定記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３１へ出力される。
【００４９】
９．伝送路５３１を通ってノード装置６０２の端末信号分離部５６１に入力されたパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先ノード番号（Ｎ＝３）は記憶している自ノード番号（２）と一致しないので、ゲート８０２を開きゲート８０３を閉じて端末信号挿入部５０１へそのパケットを出力する。端末信号挿入部５０１のセレクタ９０４へ出力されたパケットは、セレクタ９０４を通りバッファ５１１へ入力される。
【００５０】
１０．バッファ５１１のヘッダ検出部１００２は、入力されたパケットのヘッダから検出した宛先ノード番号（Ｎ＝３）が記憶している下流ノード番号（３）と一致することと、検出したチャネル番号（Ｔ＝３）とから、このパケットがチャネル３指定パケットであると判定する。従って書き込み制御部１００３に通知する書き込み記憶領域の種類としてチャネル３出力用記憶領域を選択し、それを通知する（図１３参照）。
【００５１】
１１．書き込み制御部１００３は、その情報を受けて上記で選択したチャネル３出力用記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ１００１のチャネル３出力用記憶領域に書き込ませる。また同時に、読み出し記憶領域決定部１００５に対してチャネル３出力用記憶領域に書き込んだパケットの数（１）を伝える。
【００５２】
１２．スイッチ制御部５４２は、図４に示すテーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ４と順次供給してスイッチ５４１の接続関係を変更させ、かつ制御アドレスを、例えば１パケット時間周期に供給することで、４パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ５１１に通知される読み出し記憶領域候補情報として、チャネル１出力用記憶領域、チャネル２出力用記憶領域、…、チャネル４出力用記憶領域と順次繰り返し指定される。
【００５３】
１３．バッファ５１１の読み出し記憶領域決定部１００５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数の差から、その領域に読み出すべきパケットが存在するか否かを判断する。スイッチ制御部５４２から読み出し記憶領域候補情報として、チャネル３出力用記憶領域が指定された時（即ち、図４に示す制御アドレスがＡ３の時、スイッチ５４１の接続はＩＮ１とＯＵＴ３が接続される）には、その記憶領域にパケットが存在するので、読み出し制御部１００４に読み出し記憶領域としてチャネル３出力用記憶領域を通知する（図１１参照）。
【００５４】
１４．読み出し制御部１００４は、その情報を受けて上記で選択したチャネル３出力用記憶領域に対する読み出しアドレスを発生させ、チャネル３出力用記憶領域からパケットを読み出す。また同時に、読み出し記憶領域決定部１００５に対してチャネル３出力用記憶領域から読み出したパケットの数（１）を通知する。
【００５５】
１５．バッファ５１１のチャネル３出力用記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３３へ出力される。
【００５６】
１６．伝送路を通ってノード装置６０３の端末信号分離部５６３に入力されたパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先ノード番号（Ｎ＝３）は記憶している自ノード番号（３）と一致するので、ゲート８０３を開き、かつゲート８０２を閉じて端末インタフェース５７３にそのパケットを出力する。
【００５７】
１７．端末信号分離部５６３から端末インタフェース５７３へ出力されたパケットは、端末の認識できる信号に組み立てられ、サブ伝送路を通って端末６３３へ送られて受信される。
【００５８】
このようにして端末６１２から端末６３３へ通信が行われる。
【００５９】
【特許文献１】
特開平８−１７２３９４号公報
【特許文献２】
特開平８−２３７３０６号公報
【発明が解決しようとする課題】
上述した参考例で示したパケット交換方法では、その交換容量は多重伝送路の数（参考例の図５の場合は「４」）と、１伝送路当りの伝送容量との積になる。従って、参考例の伝送方式では、多重伝送路の数に比例させてパケット交換容量を増加させることができる。
【００６０】
しかしながら、パケット交換を担っている部分（図５に示すバッファ５１１〜５１４、スイッチ制御部５４２、スイッチ５４１を合わせた部分であり、これをパケット蓄積交換部と呼ぶ）をＡＳＩＣやＦＰＧＡなどで構成することを考えた場合、以下のような問題点があり、同一のＡＳＩＣ（或いはＦＰＧＡ）を用いて多重伝送路数（即ち、パケット交換容量）の異なるネットワークを何通りも構成するようなことはできなかった。
【００６１】
＜問題点１＞
上述のパケット蓄積交換部をＡＳＩＣやＦＰＧＡなどを用いて構成する場合、ある固定の多重伝送路数を想定してＡＳＩＣ（或いはＦＰＧＡ）を設計するため、設計後に多重伝送路数を変更するのは困難である。
【００６２】
＜問題点２＞
ある固定の多重伝送路数に対して設計したＡＳＩＣやＦＰＧＡを並列に複数個用いてネットワークを構成することは、従来の参考例では困難である。
【００６３】
以下にそれぞれの問題点について詳細に説明する。
【００６４】
まず、問題点１について、従来の参考例では、パケット蓄積交換部をＡＳＩＣやＦＰＧＡなどを用いて設計する場合、ある固定の多重伝送路数を想定して設計する必要がある。例えば、バッファ５１１〜５１４の内部にあるバッファメモリ１００１（図１０参照）は、多重伝送路の数分、記憶領域が区切られているので、予め多重伝送路数を決定していないと、設計することは困難となる。スイッチ５４１は多重伝送路数分の入力（図５に示すＩＮ１〜ＩＮ４）、及び出力（図５に示すＯＵＴ１〜ＯＵＴ４）が必要となので、スイッチの構成は多重伝送路数に大きく依存する。
【００６５】
即ち、従来の参考例では、多重伝送路数に比例させてパケット交換容量を増加できるようなパケット蓄積交換部の構成方法を提案しているのにも関わらず、そのパケット蓄積交換部を実際にＡＳＩＣやＦＰＧＡなどを用いて設計する際に、多重伝送路数を可変として設計することは困難で、ある固定の多重伝送路数を想定して設計しなければならなかった。従って、当初想定したパケット交換容量を増加させたい（即ち、多重伝送路数を増加させたい）というような場合には、多重伝送路数を増やした構成にしてパケット蓄積交換部を再設計することになり、時間的コスト的に非常にロスが大きくなっていた。
【００６６】
続いて問題点２について説明する。
【００６７】
問題点１のように、パケット蓄積交換部を担うＡＳＩＣやＦＰＧＡなどは、ある固定の多重伝送路数にのみ対応できるように設計されたものとなる。従って、そのようなＡＳＩＣ（或いはＦＰＧＡなど）を用いることを前提とした場合に、ネットワーク全体としての多重伝送路数（即ち、パケット交換容量）を増加させる方法として、以下のようなことが考えられる。
【００６８】
ある固定の多重伝送路数に対してＡＳＩＣやＦＰＧＡなどを用いて設計されたパケット蓄積交換部を並列に複数個用いてネットワーク構成することで、ネットワーク全体としての多重伝送路数を増やし、パケット交換容量を増加させることが考えられる。しかしながら、上記の手法は、従来の参考例では困難であった。以下に図面を用いてその理由を示す。
【００６９】
図１４は、多重伝送路数４に対して設計されたパケット蓄積交換部を縦横２次元マトリクス状に配置し、横方向にはリングを形成するように接続したネットワークを示す図である。図１４において、１４０１〜１４０８はスイッチ、１４１１〜１４４２は端末、１４５１〜１４５８はノード装置、１４６１〜１４６８はパケット蓄積交換部、１４７１〜１４１０２はバッファである。
【００７０】
図１４では、図７で示したパケット蓄積交換部（例えばスイッチ７０５とバッファ７０９を合わせたもの）を縦方向に２個並べる（例えば１４６１と１４６２）ことで、ネットワークのパケット交換容量を図７に示したネットワークの２倍にしたものである。また、任意のパケット蓄積交換部は、１つ下流の縦列に並ぶ２つのパケット蓄積交換部の何れとも、少なくとも１つの伝送路で接続されるようなネットワーク構成になっている。例えば、パケット蓄積交換部１４６１は、１つ下流の縦列に並ぶ２つのパケット蓄積交換部１４６３と１４６４の何れとも２つの伝送路で接続されるようなネットワーク構成になっている。
【００７１】
ここで、パケット蓄積交換部１４６１〜１４６８は、図７におけるスイッチとバッファを合わせたもの（例えば、スイッチ７０５とバッファ７０９を合わせたもの）になっているが、機能は同じである。
【００７２】
図１４に示すネットワークでは、パケット交換がうまく機能しないことを示すために、従来の参考例のパケット交換方式を、再度簡単にまとめておく。
【００７３】
従来の参考例では、パケット蓄積交換部において、
１．そのパケット蓄積交換部を経由すれば、それ以外にパケット蓄積交換部を経由することなく、パケットの宛先端末に届く場合、宛先端末の繋がった伝送路へパケットを出力する。
【００７４】
２．上記以外の場合は、任意の伝送路へパケットを出力する。
【００７５】
このような制御によってパケット交換を実現している。
【００７６】
しかしながら、この従来の参考例のパケット交換方式を図１４に適用すると、以下に示すような問題点が発生する。
【００７７】
例えば、ノード装置１４５１に接続する端末１４１１からノード装置１４５７に接続する端末１４３６へ複数のパケットを送信する場合を考える。この場合、まず端末１４１１から出力されたパケットはパケット蓄積交換部１４６１に入力される。パケット蓄積交換部１４６１においては、パケット蓄積交換部１４６１を経由しただけでは、パケットはまだ宛先端末１４３６に届かないので、上記２．の判断で、任意の伝送路へ出力される。従って、パケット蓄積交換部１４６１から出力されたパケットの経路としては、あるパケットは（バッファ１４７９か１４８０を経由して）パケット蓄積交換部１４６３に入力され、別のパケットは（バッファ１４８５か１４８６を経由して）パケット蓄積交換部１４６４に入力される可能性がある。
【００７８】
次に、パケット蓄積交換部１４６３においては、パケット蓄積交換部１４６３を経由しただけでは、パケットはまだ宛先端末１４３６に届かないので、上記２．の判断で、任意の伝送路へ出力される。従って、パケット蓄積交換部１４６３から出力されたパケットの経路としては、あるパケットは（バッファ１４８７か１４８８を経由して）パケット蓄積交換部１４６５に入力され、別のパケットは（バッファ１４９３か１４９４を経由して）パケット蓄積交換部１４６６に入力される可能性がある。
【００７９】
同様にパケット蓄積交換部１４６４においては、パケット蓄積交換部１４６４を経由しただけでは、パケットはまだ宛先端末１４３６に届かないので、上記２．の判断で、任意の伝送路へ出力される。従って、パケット蓄積交換部１４６４から出力されたパケットの経路としては、あるパケットは（バッファ１４８９か１４９０を経由して）パケット蓄積交換部１４６５に入力され、別のパケットは（バッファ１４９１か１４９２を経由して）パケット蓄積交換部１４６６に入力される可能性がある。
【００８０】
このパケット蓄積交換部１４６５においては、パケット蓄積交換部１４６５を経由すれば、宛先端末１４３６に届くので、上記１．の判断で、端末１４３６の繋がった伝送路へ出力される。従って、パケット蓄積交換部１４６５に入力されたパケットは端末１４３６に届けられる。
【００８１】
しかしながら、パケット蓄積交換部１４６６では、パケット蓄積交換部１４６６を経由しただけでは、パケットはまだ宛先端末１４３６に届かないので、上記２．の判断で、任意の伝送路へ出力される。従って、パケットは端末１４３６に届けられず、他の端末宛てのパケットと誤認識されて他の端末に届けられてしまう。或いは、他の端末宛てのパケットと誤認識されないよう制御し、リング伝送路をもう１周させるようにすれば、届くかもしれないが、届くか否かは確率的である。届かない場合はリング伝送路を更にもう１周以上する必要がある。
【００８２】
このように、従来の参考例のパケット交換方式を図１４に適用した場合には、パケットの経路によって、リングを何周もしてから宛先端末に届くことが、ある確率で発生する。上述した例では、確率的に送信パケットの総数（Ｐ個とする）の半分（Ｐ／２）は、通常通り宛先端末に到着するが、残りのＰ／４個はリング伝送路を１周してから到着し、更に残りのＰ／８個はリング伝送路をもう１周してから到着し、…、となる。
【００８３】
このようなネットワークでは、パケットがネットワークを何周も周回することになり、ネットワーク資源を無駄に消費してしまう、という問題がある。
【００８４】
また、パケットによってネットワークを周回する周回数が異なることになり、パケットの伝送順序の入れ替わりや、伝送遅延の揺らぎが不確定で、且つとても大きくなり、ネットワークとして実用的ではなくなるという問題がある。
【００８５】
以上詳細に述べたように、従来の参考例では、上述の問題点１、２が存在するため、パケット蓄積交換部をＡＳＩＣやＦＰＧＡなどで構成することを考えた場合、同一のＡＳＩＣ（或いはＦＰＧＡ）を用いて多重伝送路数（即ち、パケット交換容量）の異なるネットワークを何通りも構成するようなことはできなかった。
【００８６】
また、これに関連して参考例では、スイッチ５４１（４チャネル×４チャネルのスイッチ）を分割する（例えば２チャネル×２チャネルのスイッチを２つ用いる）ようなことも考慮されていなかったため、少なくともスイッチ５４１は１つのＡＳＩＣ（或いはＦＰＧＡ）内に収めることを前提とする必要があった。
【００８７】
この場合、多重伝送路数は、ＡＳＩＣ（或いはＦＰＧＡ）のピン数に大きく影響を与えることになる。よって、多重伝送路数が大きくなった場合、想定しているＡＳＩＣ（或いはＦＰＧＡ）のピンが不足し、さらに大きな（価格の高い）ＡＳＩＣ（或いはＦＰＧＡ）にターゲットを変更しなければならないような事態が起こり得た。
【００８８】
更に、４チャネル×４チャネルのスイッチのＡＳＩＣ（或いはＦＰＧＡ）１個の価格よりも、２チャネル×２チャネルのスイッチのＡＳＩＣ（或いはＦＰＧＡ）２個の価格の方が安かったとしても、参考例ではスイッチ５４１（４チャネル×４チャネルのスイッチ）を分割できるような構成は考慮されていなかった。
【００８９】
本発明は、上述の課題を解決するためになされたもので、通信ネットワークのネットワーク構成を容易に変更でき、チャネル数を増やしてパケット交換容量を増加させることを目的とする。
【００９０】
【課題を解決するための手段】
上記目的を達成するために、本発明は、複数のノード装置が複数のチャネルによって接続され、各々のノード装置に接続された端末の間で通信を行う通信ネットワークにおけるパケット交換方法であって、宛先端末が接続されたチャネルを示す情報と、入力チャネルと出力チャネルとの間でパケット交換を行う自ノード装置と前記宛先端末が接続された他のノード装置との接続関係に基づき、入力されたパケットを出力する出力チャネルを特定する工程と、特定された出力チャネルに対して前記入力されたパケットを出力してパケット交換を行う工程とを有することを特徴とする。
【００９１】
【発明の実施の形態】
以下、図面を参照しながら本発明に係る実施の形態を詳細に説明する。
【００９２】
本実施形態では、図１６に示すパケットと図２に示すノード装置を用いた通信を行う場合について説明する。
【００９３】
図１６は、本実施形態におけるネットワークに用いるパケットの構成を示す図である。パケットはヘッダとデータとから構成される。ヘッダには送信データの宛先情報が格納され、データには送信データが格納される。また、図１６に示されている通り、ヘッダは以下のように構成される。
【００９４】
Ｎは宛先蓄積交換部番号であり、例えば本実施形態のネットワークにパケット蓄積交換部が３２台接続するならば、蓄積交換部番号１〜３２を示す５ビットで構成される。それぞれのパケット蓄積交換部には１〜３２のうち、異なる番号が蓄積交換部番号として与えられる。尚、Ｎには、その入力チャネルに宛先端末が接続されたパケット蓄積交換部の蓄積交換部番号（宛先蓄積交換部番号）が格納されるものとする。
【００９５】
Ｔは宛先チャネル番号であり、例えば本実施形態のパケット蓄積交換部の入力チャネルの数（出力チャネルの数も同数）を４個とするならば、１〜４を示す２ビットで構成される。それぞれのパケット蓄積交換部の入力チャネルには１〜４のうち、異なる番号がパケット蓄積交換部入力チャネル番号として与えられる。尚、Ｔには、宛先端末が接続されたパケット蓄積交換部入力チャネル番号（宛先チャネル番号）が格納される。
【００９６】
その他には、同期信号、誤り訂正符号、コネクションを識別するコネクション識別子などが必要に応じて挿入される。また、ネットワーク内の各端末は、その入力チャネルに宛先端末が接続されたパケット蓄積交換部の蓄積交換部番号と、その端末が接続している伝送チャネル番号とにより個々に識別される。
【００９７】
図２は、本実施形態における通信システムのノード装置の構成を示す図である。但し、参考例で説明した図５に示したノード装置と、図２に示す本実施形態のノード装置とにおいて、端末信号挿入部５０１〜５０４、端末信号分離部５６１〜５６４、端末５５１〜５５４、端末インタフェース（Ｉ／Ｆ）部５７１〜５７４、スイッチ５４１、スイッチ制御部５４２、及び並列多重伝送路５２１〜５２４、５３１〜５３４は同じ動作を行うので同じ番号で示し、ここでの説明を割愛する。
【００９８】
図２において、２００はノード装置、２４３はパケット蓄積交換部、２１１〜２１４はバッファ、２４４はパケット分類表である。まず、本実施形態におけるバッファ２１１〜２１４の構成、及びその書き込み及び読み出しの制御について説明する。
【００９９】
図３は、図２に示すバッファ２１１〜２１４の内部構成を示す図である。図２に示すバッファ２１１〜２１４において、端末信号挿入部５０１〜５０４より入力されたパケットは、ヘッダ検出部３０２においてヘッダが検出され、ヘッダの内容に基づきそのパケットを以下のように分類する（具体的な分類手法については後述する）。
【０１００】
１．自パケット蓄積交換部２４３を経由すれば宛先端末に到達するパケット（この場合、宛先端末にパケットを到達させるために自パケット蓄積交換部２４３からの出力チャネルを指定する必要があるので、この分類のパケットをチャネル指定パケットと呼ぶ。更に自パケット蓄積交換部２４３から、どの出力チャネルにパケットを出力すれば宛先端末に到達するかにより、チャネル１指定パケット、チャネル２指定パケット、…、と細分類する）
２．自パケット蓄積交換部２４３を経由した後、更に他のパケット蓄積交換部を一度経由すれば宛先端末に到達するパケット（この場合、自パケット蓄積交換部２４３から出力した後、経由するためのパケット蓄積交換部にパケットを到達させる必要があるので、この分類のパケットを蓄積交換部指定パケットと呼ぶ。更に自パケット蓄積交換部２４３から、どのパケット蓄積交換部にパケットを出力するかにより、蓄積交換部１指定パケット、蓄積交換部２指定パケット、…、と細分類する）
３．自パケット蓄積交換部２４３を経由した後、更に他のパケット蓄積交換部を二度以上経由しなければ宛先端末に到達できないパケット（この場合、自パケット蓄積交換部２４３からの出力チャネルを指定しないので、無指定パケットと呼ぶ）。
【０１０１】
ここで、ヘッダ検出部３０２におけるパケット分類の手順を具体的に説明するために、図１５に示すようなネットワークを用いて説明する。
【０１０２】
図１５は、図２に示したノード装置を用いたネットワークシステムの構成例を示す図である。図１５に示すように、本実施形態では、多重伝送路数４に対して設計されたパケット蓄積交換部を縦横２次元マトリクス状に配置し、横方向にはリングを形成するように接続したネットワークである。
【０１０３】
図１５において、１５０１〜１５０８はスイッチ、１５１１〜１５４２は端末、１５５１〜１５５８はノード装置、１５６１〜１５６８はパケット蓄積交換部、１５７１〜１５１０２はバッファである。また、パケット蓄積交換部１５６１〜１５６８には、それぞれ蓄積交換部番号１〜８が割り当てられている。
【０１０４】
また、ノード装置１５５１〜１５５８は図２に示したノード装置２００に対応するものである。ここでノード装置１５５１を例とすると、パケット蓄積交換部１５６１は２４３に対応し、スイッチ１５０１は２４１に対応し、バッファ１５７１〜１５７４は２１１〜２１４にそれぞれ対応している。
【０１０５】
従って、ヘッダ検出部３０２は、バッファ１５７１〜１５１０２内にそれぞれ存在するものである。また、このヘッダ検出部３０２はパケットの分類を以下のような手順で行う。
【０１０６】
ヘッダ検出部３０２は、パケットのヘッダ内容（Ｎ：宛先蓄積交換部番号、Ｔ：宛先チャネル番号）とパケットの分類の対応表（「パケット分類表」と呼ぶ）とを参照してパケットの分類を行う。例えば、バッファ１５７１のヘッダ検出部を対象とすると、自パケット蓄積交換部１５６１の出力チャネル１にはパケット蓄積交換機部１５６３（蓄積交換部番号３）の入力チャネル１が繋がっている。従って、宛先蓄積交換部番号が３で、宛先チャネル番号が１のパケット（端末１５１９宛てのパケット）は、自パケット蓄積交換部１５６１からの出力チャネルとして出力チャネル１を指定する必要があり、パケットの分類としてはチャネル１指定パケットとなる。
【０１０７】
同様に、自パケット蓄積交換部１５６１の出力チャネル２には、パケット蓄積交換機部１５６３（蓄積交換部番号３）の入力チャネル２が繋がっているので、宛先蓄積交換部番号が３で、宛先チャネル番号が２のパケット（端末１５２０宛てのパケット）は、チャネル２指定パケットとなる。
【０１０８】
同様に、自パケット蓄積交換部１５６１の出力チャネル３には、パケット蓄積交換機部１５６４（蓄積交換部番号４）の入力チャネル３が繋がっているので、宛先蓄積交換部番号が４で、宛先チャネル番号が３のパケット（端末１５２５宛てのパケット）は、チャネル３指定パケットとなる。
【０１０９】
同様に、自パケット蓄積交換部１５６１の出力チャネル４には、パケット蓄積交換機部１５６４（蓄積交換部番号４）の入力チャネル４が繋がっているので、宛先蓄積交換部番号が４で、宛先チャネル番号が４のパケット（端末１５２６宛てのパケット）は、チャネル４指定パケットとなる。
【０１１０】
また、パケット蓄積交換部１５６５（蓄積交換部番号５）の入力チャネル１，２は、パケット蓄積交換機部１５６３（蓄積交換部番号３）の出力チャネル１，２に繋がっている。従って、宛先蓄積交換部番号が５で、宛先チャネル番号が１或いは２のパケット（端末１５２７、１５２８宛てのパケット）は、自パケット蓄積交換部１５６１からの出力チャネルとして出力チャネル１或いは２を指定する必要があり、パケットの分類としては蓄積交換部３指定パケットとなる。
【０１１１】
同様に、パケット蓄積交換部１５６６（蓄積交換部番号６）の入力チャネル３，４は、パケット蓄積交換機部１５６３（蓄積交換部番号３）の出力チャネル３，４に繋がっている。従って、宛先蓄積交換部番号が６で、宛先チャネル番号が３或いは４のパケット（端末１５３３、１５３４宛てのパケット）は、自パケット蓄積交換部１５６１からの出力チャネルとして出力チャネル１或いは２を指定する必要があり、パケットの分類としては蓄積交換部３指定パケットとなる。
【０１１２】
同様に、パケット蓄積交換部１５６５（蓄積交換部番号５）の入力チャネル３，４は、パケット蓄積交換機部１５６４（蓄積交換部番号４）の出力チャネル３，４に繋がっている。従って、宛先蓄積交換部番号が５で、宛先チャネル番号が３或いは４のパケット（端末１５２９、１５３０宛てのパケット）は、自パケット蓄積交換部１５６１からの出力チャネルとして出力チャネル３或いは４を指定する必要があり、パケットの分類としては蓄積交換部４指定パケットとなる。
【０１１３】
同様に、パケット蓄積交換部１５６６（蓄積交換部番号６）の入力チャネル１，２は、パケット蓄積交換機部１５６４（蓄積交換部番号４）の出力チャネル１，２に繋がっている。従って、宛先蓄積交換部番号が６で、宛先チャネル番号が１或いは２のパケット（端末１５３１、１５３２宛てのパケット）は、自パケット蓄積交換部１５６１からの出力チャネルとして出力チャネル３或いは４を指定する必要があり、パケットの分類としては蓄積交換部４指定パケットとなる。
【０１１４】
従って、パケット蓄積交換部１５６１は、図１に示すようなパケット分類表を２４４のパケット分類表に持つものである。そして、ヘッダ検出部３０２は入力されたパケットに対してパケット分類表２４４に基づいてパケットの分類を行い、そのパケットをバッファメモリ３０１内に一次記憶するための記憶領域を決定する。
【０１１５】
図３に戻り、３０１は入力されたパケットを一時記憶するためのバッファメモリである。その内部は、参考例の１００１と同じようにスイッチ５４１の４つの出力端それぞれに対応したチャネル１出力用記憶領域〜チャネル４出力用記憶領域の４つの記憶領域から構成される。
【０１１６】
参考例と同様に、このようにバッファメモリ３０１を構成する目的は、パケット蓄積交換部２４３からパケットを出力する際、チャネル１（５３１）へ出力したい場合はそのパケットをチャネル１出力用記憶領域に記憶し、チャネル２（５３２）へ出力したい場合はそのパケットをチャネル２出力用記憶領域に記憶し、…、チャネル４（５３４）へ出力したい場合はそのパケットをチャネル４出力用記憶領域に記憶するようにするためである。
【０１１７】
従って、パケット蓄積交換部１５６１におけるパケットの分類の結果に対する記憶領域の種類は図１に示すパケット分類表に示すようになる。
【０１１８】
図１５に示すネットワークにあるパケット蓄積交換部１５６１〜１５６８は、それぞれのパケット分類表を持ち、パケット蓄積交換部１５６１〜１５６８内にあるバッファ１５７１〜１５１０２内にあるヘッダ検出部３０２は、自パケット蓄積交換部のパケット分類表を参照して、入力されたパケットをバッファメモリ３０１に一次記憶するための記憶領域の種類を決定する。
【０１１９】
３０３はバッファメモリ３０１にパケットを書き込むための書き込みアドレスを供給する書き込み制御部であり、その動作は従来の参考例の１００３と同様である。
【０１２０】
書きこみ制御部３０３は、ヘッダ検出部３０２から送られる記憶領域の種類に基づいてその記憶領域に対してパケットを一時記憶するための書き込みアドレスをバッファメモリ３０１に出力し、パケットをその記憶領域に書き込む。また同時に、読み出し記憶領域決定部３０５に対して記憶領域毎に書き込んだパケットの数を伝える。
【０１２１】
このようにして、ヘッダ検出部３０２がパケット分類表２４４を参照することで、パケット宛先分類を特定されたパケットは、書き込み制御部３０３が出力するアドレスに従って４つの記憶領域のうちから自身のパケット宛先分類に応じた記憶領域に書きこまれる。
【０１２２】
３０５は読み出し記憶領域決定部であり、その動作は従来の参考例の１００５と同様である。ここで読み出し記憶領域決定部３０５は、スイッチ制御部５４２から送られた読み出し記憶領域候補情報（後述）と、書き込み制御部３０３から出力された記憶領域毎のパケット書き込み数と、読み出し制御部３０４から出力された記憶領域毎のパケット読み出し数とから、読み出し領域の種類を決定し、それを読み出し制御部３０４に伝える。
【０１２３】
スイッチ制御部５４２は、その時のスイッチの接続状態に応じて、各バッファ５１１〜５１４内に存在する読み出し記憶領域決定部３０５に対して、バッファメモリ３０１に一時記憶されているパケットのうち、どの種類のパケットを読み出すべきなのか、つまりどの記憶領域からパケットを読み出すべきなのかという読み出し記憶領域候補情報を以下のように伝える。
【０１２４】
まず、スイッチ制御部５４２は、各バッファ２１１〜２１４内に存在する読み出し記憶領域決定部３０５に対してスイッチ５４１の接続状態により、そのバッファから出力されるパケットがチャネル１（５３１）に出力できるような場合は読み出し記憶領域候補情報としてチャネル１出力用記憶領域を指定し、チャネル２（５３２）に出力できるような場合は読み出し記憶領域候補情報としてチャネル２出力用記憶領域を指定し、…、チャネル４（５３４）に出力できるような場合は読み出し記憶領域候補情報としてチャネル４出力用記憶領域を指定する。
【０１２５】
次に、読み出し記憶領域決定部３０５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と、読み出しパケット数との差から、その領域に読み出すべきパケットが存在するか否かを判断する。その結果、
１．あるスイッチ接続状態に対してスイッチ制御部５４２が指定する読み出し記憶領域候補情報に示された記憶領域に読み出すべきパケットが存在する場合、読み出し制御部３０４に対して、読み出し記憶領域の種類としてスイッチ制御部５４２で指定された記憶領域を通知する、
２．あるスイッチ接続状態に対してスイッチ制御部５４２が指定する読み出し記憶領域候補情報に示された記憶領域に読み出すべきパケットが存在しない場合、読み出し制御部３０４に対して、読み出し記憶領域の種類を通知しない。
【０１２６】
このようにして、読み出し領域の種類を決定し、それを読み出し制御部３０４に伝える（図１１参照）。
【０１２７】
３０４はバッファメモリ３０１からパケットを読み出すための読み出しアドレスを供給する読み出し制御部であり、その動作は従来の参考例の１００４と同様である。読み出し制御部３０４は、読み出し記憶領域決定部３０５から送られる読み出し記憶領域の種類に基づいて、以下の何れかの動作を行う。
【０１２８】
ａ．読み出し記憶領域決定部３０５から読み出し記憶領域の種類が通知された場合（上記１．）、通知された記憶領域に対してパケットを読み出すための読み出しアドレスをバッファメモリ３０１に出力し、その記憶領域からパケットを読み出す。また同時に、読み出し記憶領域決定部３０５に対して記憶領域毎に読み出したパケットの数を伝える。
【０１２９】
ｂ．読み出し記憶領域決定部３０５から読み出し記憶領域が通知されなければ（上記２.）、特に何も行わない。
【０１３０】
このようにして、バッファメモリ３０１の４つの記憶領域の何れかに一時記憶されたパケットは、スイッチ制御部５４２からの指示に基づいてスイッチ５４１の接続状態に応じた記憶領域から読み出される。
【０１３１】
次に、本実施形態におけるネットワーク通信の手順を、図１、図２、図３、図１５を用いて詳細に説明する。また、説明の途中で参照するパケット蓄積交換部１５６３、１５６４、１５６５のパケット分類表をそれぞれ図１８、図１９、図２０に示す。
【０１３２】
ここでは、図１５の端末１５１１から端末１５３６へ通信する場合の動作例について説明する。
【０１３３】
１．端末１５１１から出力された送信データはサブ伝送路を通ってノード装置１５５１へ入力され、端末インタフェース部５７１において、固定長のパケットに分割され、各パケットのヘッダに宛先蓄積交換部番号（Ｎ＝７）と宛先チャネル番号（Ｔ＝２）が記載され、端末インタフェース部５７１から出力される。
【０１３４】
２．端末インタフェース部５７１から出力されたパケットは、端末信号挿入部５０１のＦＩＦＯ９０５に一時記憶される。記憶されたパケットは、端末信号分離部５６１からセレクタ９０４に入力したパケット流にすき間があるときにＦＩＦＯ９０５から読み出され、セレクタ９０４を通ってバッファ２１１へ送られる。
【０１３５】
３．バッファ２１１（図１５では１５７１）のヘッダ検出部３０２は、入力されたパケットのヘッダから検出した宛先蓄積交換部番号（Ｎ＝７）と宛先チャネル番号（Ｔ＝２）の組を、図１に示すパケット分類表（図２の２４４）を参照することで、このパケットがチャネル無指定パケットであると判定する。従って、そのパケットを記憶する記憶領域として、チャネル１出力用記憶領域〜チャネル４出力用記憶領域の任意の何れかの記憶領域を選択することになるが、ここでは、仮にチャネル１出力用記憶領域を選択し、書き込み制御部３０３に通知するとする。
【０１３６】
４．書き込み制御部３０３は、その情報を受けて上記３．で選択したチャネル１指定記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ３０１のチャネル１指定記憶領域に書き込ませる。また同時に、読み出し記憶領域決定部３０５に対してチャネル１指定記憶領域に書き込んだパケットの数「１」を伝える。
【０１３７】
５．スイッチ制御部５４２は、図４に示すテーブルのように、制御アドレスをＡ１，Ａ２，Ａ３，Ａ４と順次繰り返し供給することでスイッチ５４１の接続関係を変更させ、かつ制御アドレスを、例えば１パケット時間周期に供給することで、４パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ２１１に通知される読み出し記憶領域候補情報として１パケット時間毎に、チャネル１出力用記憶領域、チャネル２出力用記憶領域、チャネル３出力用記憶領域、チャネル４出力用記憶領域と順次繰り返し指定される。
【０１３８】
６．バッファ２１１の読み出し記憶領域決定部３０５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数との差から、その領域に読み出すべきパケットが存在するか否かを判断する。スイッチ制御部５４２から読み出し記憶領域候補情報として、チャネル１出力用記憶領域が指定されたときに（即ち、図４に示す制御アドレスＡ１のときスイッチ５４１の接続はＩＮ１とＯＵＴ１が接続される）、その記憶領域にパケットが存在するので、読み出し制御部３０４に読み出し記憶領域としてチャネル１出力用記憶領域を通知する（図１１参照）。
【０１３９】
７．読み出し制御部３０４は、その情報を受けて上記で選択したチャネル１出力用記憶領域に対する読み出しアドレスを発生させ、チャネル１出力用記憶領域からパケットを読み出す。また同時に、読み出し記憶領域決定部３０５に対してチャネル１出力用記憶領域から読み出したパケットの数「１」を伝える。
【０１４０】
８．バッファ２１１（図１５では１５７１）のチャネル１指定記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３１へ出力される。
【０１４１】
９．伝送路５３１を通ってノード装置１５５３の端末信号分離部５６１に入力したパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先蓄積交換部番号（Ｎ＝７）は記憶している自蓄積交換部番号番号「３」と一致しないので、ゲート８０２を開き、かつゲート８０３を閉じて端末信号挿入部５０１へそのパケットを出力する。端末信号挿入部５０１のセレクタ９０４へ出力されたパケットは、セレクタ９０４を通りバッファ２１１に入力される。
【０１４２】
１０．バッファ２１１（図１５では１５７９）のヘッダ検出部３０２は、入力されたパケットのヘッダから検出した宛先蓄積交換部番号（Ｎ＝７）と宛先チャネル番号（Ｔ＝２）の組を、図１８に示すパケット分類表（図２の２４４）を参照することで、このパケットが蓄積交換部５指定パケットであると判定する。従って、そのパケットを記憶する記憶領域として、チャネル１出力用記憶領域とチャネル２出力用記憶領域の任意の何れかの記憶領域を選択することになるが、ここでは、仮にチャネル１出力用記憶領域を選択し、書き込み制御部３０３に通知するとする。
【０１４３】
１１．書き込み制御部３０３は、その情報を受けて上記で選択したチャネル１指定記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ３０１のチャネル１指定記憶領域に書き込ませる。また同時に、読み出し記憶領域決定部３０５に対してチャネル１指定記憶領域に書き込んだパケットの数「１」を伝える。
【０１４４】
１２．スイッチ制御部５４２は、図４に示すテーブルのように、制御アドレスをＡ１，Ａ２，Ａ３，Ａ４と順次繰り返し供給することでスイッチ５４１の接続関係を変更させ、かつ制御アドレスを例えば１パケット時間周期に供給することで、４パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ２１１に通知される読み出し記憶領域候補情報として、１パケット時間毎に、チャネル１出力用記憶領域、チャネル２出力用記憶領域、チャネル３出力用記憶領域、チャネル４出力用記憶領域と順次繰り返し指定される。
【０１４５】
１３．バッファ２１１の読み出し記憶領域決定部３０５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数との差から、その領域に読み出すべきパケットが存在するか否かを判断する。スイッチ制御部５４２から読み出し記憶領域候補情報として、チャネル１出力用記憶領域が指定されたときに（即ち、図４に示す制御アドレスＡ１のときスイッチ５４１の接続はＩＮ１とＯＵＴ１が接続される）、その記憶領域にパケットが存在するので、読み出し制御部３０４に読み出し記憶領域としてチャネル１出力用記憶領域を通知する（図１１参照）。
【０１４６】
１４．読み出し制御部３０４は、その情報を受けて上記で選択したチャネル１出力用記憶領域に対する読み出しアドレスを発生させ、チャネル１出力用記憶領域からパケットを読み出す。また同時に、読み出し記憶領域決定部３０５に対してチャネル１出力用記憶領域から読み出したパケットの数「１」を伝える。
【０１４７】
１５．バッファ２１１（図１５では１５７９）のチャネル１指定記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３１へ出力される。
【０１４８】
１６．伝送路５３１を通ってノード装置１５５５の端末信号分離部５６１に入力したパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先蓄積交換部番号（Ｎ＝７）は記憶している自蓄積交換部番号番号「５」と一致しないので、ゲート８０２を開き、かつゲート８０３を閉じて端末信号挿入部５０１へそのパケットを出力する。端末信号挿入部５０１のセレクタ９０４へ出力されたパケットは、セレクタ９０４を通りバッファ２１１に入力される。
【０１４９】
１７．バッファ２１１（図１５では１５８７）のヘッダ検出部３０２は、入力されたパケットのヘッダから検出した宛先蓄積交換部番号（Ｎ＝７）と宛先チャネル番号（Ｔ＝２）の組を、図２０に示すパケット分類表（図２の２４４）を参照することで、このパケットがチャネル２指定パケットであると判定する。従って書き込み制御部３０３に通知する書き込み記憶領域の種類としてチャネル２出力用記憶領域を選択し、それを通知する。
【０１５０】
１８．書き込み制御部３０３は、その情報を受けて上記で選択したチャネル２指定記憶領域に対する書き込みアドレスを発生させ、そのパケットをバッファメモリ３０１のチャネル２指定記憶領域に書き込ませる。また同時に、読み出し記憶領域決定部３０５に対してチャネル２指定記憶領域に書き込んだパケットの数「１」を伝える。
【０１５１】
１９．スイッチ制御部５４２は、図４に示すテーブルのように、制御アドレスをＡ１，Ａ２，Ａ３，Ａ４と順次繰り返し供給することでスイッチ５４１の接続関係を変更させ、かつ制御アドレスを例えば１パケット時間周期に供給することで、４パケット時間周期で同じパターンを繰り返すように制御している。従って、バッファ２１１に通知される読み出し記憶領域候補情報として１パケット時間毎に、チャネル１出力用記憶領域、チャネル２出力用記憶領域、チャネル３出力用記憶領域、チャネル４出力用記憶領域と順次繰り返し指定される。
【０１５２】
２０．バッファ２１１の読み出し記憶領域決定部３０５では、スイッチ制御部５４２からの読み出し記憶領域候補情報で指定された領域に対応する書き込みパケット数と読み出しパケット数との差から、その領域に読み出すべきパケットが存在するか否かを判断する。スイッチ制御部５４２から読み出し記憶領域候補情報として、チャネル２出力用記憶領域が指定されたときに（即ち、図４に示す制御アドレスＡ２のときスイッチ５４１の接続はＩＮ１とＯＵＴ２が接続される）、その記憶領域にパケットが存在するので、読み出し制御部３０４に読み出し記憶領域としてチャネル２出力用記憶領域を通知する（図１１参照）。
【０１５３】
２１．読み出し制御部３０４は、その情報を受けて上記で選択したチャネル２出力用記憶領域に対する読み出しアドレスを発生させ、チャネル２出力用記憶領域からパケットを読み出す。また同時に、読み出し記憶領域決定部３０５に対してチャネル２出力用記憶領域から読み出したパケットの数「１」を伝える。
【０１５４】
２２．バッファ２１１（図１５では１５８７）のチャネル２指定記憶領域から読み出されたパケットは、スイッチ５４１を通って伝送路５３２へ出力される。
【０１５５】
２３．伝送路５３２を通ってノード装置１５５７の端末信号分離部５６２に入力したパケットは、ヘッダ検出部８０１でヘッダが検出される。検出した宛先蓄積交換部番号（Ｎ＝７）は記憶している自蓄積交換部番号番号「７」と一致するので、ゲート８０３を開き、かつゲート８０２を閉じて端末インタフェース５７２にそのパケットを出力する。
【０１５６】
２４．端末信号分離部５６２から端末インタフェース５７２へ出力されたパケットは、端末の認識できる信号に組み立てられ、サブ伝送路を通って端末１５３６へ送られて受信される。
【０１５７】
このようにして本実施形態におけるネットワーク通信が行われる。
【０１５８】
このように、端末１５１１から出力された送信データは、ノード装置１５５１でパケットに分解され、ノード装置１５５３へ出力されたが、パケットによってはノード装置１５５４へ出力される場合もある。しかしながら、その場合でも、ノード装置１５５４からはノード装置１５５５へパケットが出力される（図１９参照）。
【０１５９】
従って、上述した説明と同じくノード装置１５５５から出力チャネル２で出力される（図２０参照）ので、宛先端末に確実に届けられる。
【０１６０】
以上まとめると、本実施形態では、パケット蓄積交換部において、入力されたパケットを、
１．自パケット蓄積交換部を経由すれば宛先端末に到達するパケット
２．自パケット蓄積交換部を経由した後、更にパケット蓄積交換部を一度経由すれば宛先端末に到達するパケット
３．自パケット蓄積交換部を経由した後、更にパケット蓄積交換部を二度以上経由しなければ宛先端末に到達できないパケット
の何れかに分類する。その上で、それぞれの分類に応じてパケット蓄積交換部からパケットが出力する伝送路を以下のように制御することで、従来技術の問題点を解決するものである。
【０１６１】
Ａ．上記１．に分類されたパケットは、そのパケット蓄積交換部（最終経由パケット蓄積交換部）によって、宛先端末が繋がった伝送路に出力される。
【０１６２】
Ｂ．上記２．に分類されたパケットは、そのパケット蓄積交換部により、そのパケットにとって最終経由パケット蓄積交換部となるパケット蓄積交換部に繋がった伝送路に出力される。
【０１６３】
Ｃ．上記３．に分類されたパケットは、そのパケット蓄積交換部により、任意の伝送路に出力される。
【０１６４】
以上説明したように、本実施形態によれば、最終経由パケット蓄積交換部の１つ上流に繋がったパケット蓄積交換部（並列に複数存在する）にパケットが入力されると、そのパケットを上記２．に分類し、上記Ｂ．のように経路を指定して、必ず最終経由パケット蓄積交換部に到着するように制御する。
【０１６５】
上記のようにパケットを分類し、その経路を制御するようにパケット蓄積交換部を設計しておけば、問題点２を解決できるので、パケット蓄積交換部を並列に複数用いてネットワークを構成することで、ネットワーク全体としての多重伝送路数を増やし、パケット交換容量を増加させることが可能となる。従って、従来技術の問題点１のように、パケット交換容量を増加させるために、パケット蓄積交換部を再設計する必要はなくなる。
【０１６６】
また、これまではパケット蓄積交換部を並列に複数並べることで、多重伝送路数を増やしてパケット交換容量を増加させる場合について述べてきたが、逆に、固定的に決まっている多重伝送路数に対して、複数のパケット蓄積交換部を並列に用いてその多重伝送路数を実現することで、１つのパケット蓄積交換部に入力する（或いは１つのパケット蓄積交換部から出力される）多重伝送路数を削減することも可能になる。
【０１６７】
尚、本発明は複数の機器（例えば、ホストコンピュータ，インタフェース機器，リーダ，プリンタなど）から構成されるシステムに適用しても、１つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用しても良い。
【０１６８】
また、本発明の目的は前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記録媒体を、システム或いは装置に供給し、そのシステム或いは装置のコンピュータ（ＣＰＵ若しくはＭＰＵ）が記録媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
【０１６９】
この場合、記録媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記録媒体は本発明を構成することになる。
【０１７０】
このプログラムコードを供給するための記録媒体としては、例えばフロッピー（登録商標）ディスク，ハードディスク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。
【０１７１】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１７２】
更に、記録媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部又は全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１７３】
【発明の効果】
以上説明したように、本発明によれば、通信ネットワークのネットワーク構成を容易に変更でき、チャネル数を増やしてパケット交換容量を増加させることができる。
【図面の簡単な説明】
【図１】パケット蓄積交換部１５６１におけるパケット分類表を示す図である。
【図２】本実施形態における通信システムのノード装置の構成を示す図である。
【図３】図２に示すバッファ２１１〜２１４の内部構成を示す図である。
【図４】スイッチ制御部５４２の制御パターンを示す図である。
【図５】参考例における通信システムのノード装置の構成例を示す図である。
【図６】図５に示すノード装置を用いたネットワークシステムの構成例を示す図である。
【図７】参考例におけるネットワークの通信原理を説明するための図である。
【図８】端末信号分離部５６１〜５６４の内部構成を示す図である。
【図９】端末信号挿入部５０１〜５０４の内部構成を示す図である。
【図１０】バッファ部５１１〜５１４の内部構成を示す図である。
【図１１】読み出し記憶領域決定部１００５における処理を示すフローチャートである。
【図１２】ヘッダ検出部８０１におけるパケットの経路制御処理を示すフローチャートである。
【図１３】ヘッダ検出部１００２におけるパケットの経路制御処理を示すフローチャートである。
【図１４】多重伝送路数４に対して設計されたパケット蓄積交換部を縦横２次元マトリクス状に配置し、横方向にはリングを形成するように接続したネットワークを示す図である。
【図１５】図２に示したノード装置を用いたネットワークシステムの構成例を示す図である
【図１６】本実施形態におけるネットワークに用いるパケットの構成を示す図である。
【図１７】参考例のネットワークに用いられるパケット構成を示す図である。
【図１８】パケット蓄積交換部１５６３におけるパケット分類表を示す図である。
【図１９】パケット蓄積交換部１５６４におけるパケット分類表を示す図である。
【図２０】パケット蓄積交換部１５６５におけるパケット分類表を示す図である。
【符号の説明】
【図１】
2004214739.tif 000003
【図２】
2004214739.tif 000004
【図３】
2004214739.tif 000005
【図４】
2004214739.tif 000006
【図５】
2004214739.tif 000007
【図６】
2004214739.tif 000008
【図７】
2004214739.tif 000009
【図８】
2004214739.tif 000010
【図９】
2004214739.tif 000011
【図１０】
2004214739.tif 000012
【図１１】
2004214739.tif 000013
【図１２】
2004214739.tif 000014
【図１３】
2004214739.tif 000015
【図１４】
2004214739.tif 000016
【図１５】
2004214739.tif 000017
【図１６】
2004214739.tif 000018
【図１７】
2004214739.tif 000019
【図１８】
2004214739.tif 000020
【図１９】
2004214739.tif 000021
【図２０】
2004214739.tif 000022