JP2003333056A - 通信ネットワーク及びそこで用いるノード装置及びそこで用いる伝送制御方法 - Google Patents

Abstract

(57)【要約】 【課題】 各バッファ手段が持っている記憶領域のうち
どの領域をチャネル指定記憶領域に対応させ、どの領域
を無指定記憶領域に対応させるかを設定できるように
し、全記憶領域を有効に使うことを可能とする。 【解決手段】 複数の端末を接続するための複数のノー
ド装置を、並列な複数のチャネルでリング状に接続し、
パケットが該並列なチャネル間で伝送チャネルの乗り換
えを行うことを可能にするスイッチ手段が設けられた通
信ネットワークであって、該スイッチ手段に入力して来
たパケットを一時記憶するための記憶領域を有するバッ
ファ手段と、該バッファ手段の出力と該複数のチャネル
との接続を切り替える切替え手段と、該記憶領域のどの
領域に一時記憶されたパケットが、該スイッチ手段のど
のチャネルから出力されるのかの対応関係を設定するた
めの手段とから構成される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は通信ネットワーク及
び伝送制御方法に関し、更に詳しくは、複数の端末装置
を接続する為のノード装置と、このノード装置を複数個
接続する為の並列多重伝送路から成るネットワークシス
テムに関する。

【０００２】

【従来の技術】近年、情報量の増大に伴い、端末装置を
接続するネットワークの高速大容量化に対応すべく、ノ
ード装置を並列多重伝送路で接続し、各通信路に均等に
パケットが流れるように分散させながらパケットを送信
する通信システムが検討されている。例えば特開平８−
１７２３９４号公報、特開平８−２３７３０６号公報に
その構成例が示されている。

【０００３】図１４は参考例のネットワークに用いるパ
ケットの構成を示す図である。Ｎはノード番号であり、
仮にノード装置が３２台接続できるならばノード番号１
〜３２を示す５ビットで構成される。Ｔは伝送チャネル
番号であり、仮に並列多重伝送路の伝送チャネル数（多
重数）が８個ならば１〜８を示す３ビットで構成され
る。その他には、同期信号、誤り訂正符号、コネクショ
ンを識別するコネクション識別子などが、必要に応じて
挿入される。ネットワーク内の各端末はノード番号と伝
送チャネル番号により個々に識別される。

【０００４】図５は参考例のネットワークにおけるノー
ド装置の構成図であり、ノード装置５００にサブ伝送路
を介して端末装置５５１〜５５８を接続している例を示
している。符号５０１〜５０８は、挿入手段であるとこ
ろの端末信号挿入部であり、端末装置５５１〜５５８か
ら入力されるパケットを、並列多重伝送路から入力して
くるパケット流に挿入する機能を有している。

【０００５】符号５６１〜５６８は、分離手段であると
ころの端末信号分離部であり、並列多重伝送路から入力
されるパケットのアドレスを検出し、サブ伝送路を介し
て端末装置５５１〜５５８へ伝送させるパケットと端末
挿入手段５０１〜５０８を経由してバッファ５１１〜５
１８へ入力させるパケットとに分離する機能を有してい
る。

【０００６】符号５１１〜５１８は、バッファ手段であ
るところのバッファであり、端末信号挿入部５０１〜５
０８から出力されるパケットをスイッチ５４１の特定の
出力端に対応した記憶領域、或いは特定の出力端を指定
しない記憶領域、に一時記憶する機能を有している。

【０００７】符号５２１〜５２８、５３１〜５３８はノ
ード間を接続するための複数のチャネルを並列に設けた
並列多重伝送路であり、例えば空間的に分離された複数
の光ファイバ伝送路であったり、あるいは１本の光ファ
イバ上に波長分割されて多重化された波長多重伝送路で
あったりする。

【０００８】符号５４１はスイッチであり、スイッチ制
御部５４２に制御されて、入力端ＩＮ１〜ＩＮ８に入力
したパケットを任意の出力端ＯＵＴ１〜ＯＵＴ８へ接続
するものである。スイッチ５４１は、並列多重伝送路に
複数の光ファイバ伝送を用いるときには、空間スイッチ
等を用いて交換を行う。また、波長多重伝送路を用いる
場合には、図とは若干構成が異なるが、複数の可変波長
レーザダイオードと合波器からなる送信部を波長多重伝
送路へ接続し、波長多重伝送路の受信部で分波器により
各波長を分離することでノード間でスイッチを構成し、
可変波長レーザダイオードの送信波長を波長λ１〜λ８
の任意の波長に設定することで交換を行う。

【０００９】符号５４２はスイッチ制御部であり、例え
ば図４の制御パターンに従ってスイッチを制御する。符
号５４３はバッファ出力制御部であり、各バッファに接
続されたスイッチの入力端が所望の出力端に接続された
ときに、バッファから記憶されているパケットを読み出
す様に制御するものである。

【００１０】図８は端末信号分離部５６１〜５６８の内
部構成を示す図であり、８０１はパケットのヘッダから
宛先ノード（Ｎ）を検出するヘッダ検出部、８０２、８
０３は入力信号を出力または遮断するためのゲートであ
る。端末信号分離部５６１〜５６８において、並列多重
伝送路より入力したパケットはヘッダ検出部８０１にお
いてヘッダが検出され、ヘッダの内容によりゲート８０
２と８０３の開閉の処理を行う。ヘッダ検出部８０１に
はあらかじめ自ノードの番号（自ノード番号と呼ぶ）が
記憶されている。

【００１１】ヘッダ検出部８０１は、 １．入力パケットのヘッダから検出したノード番号
（Ｎ）が記憶している自ノード番号と一致した場合は、
ゲート８０３を開き且つゲート８０２を閉じて端末装置
にそのパケットを出力する。

【００１２】２．入力パケットのヘッダから検出したノ
ード番号（Ｎ）が記憶している自ノード番号と一致しな
い場合は、ゲート８０２を開き且つゲート８０３を閉じ
て、端末信号挿入部５０１〜５０８にそのパケットを出
力する。ようにパケットの経路を制御する（図１２参
照）。端末信号挿入部５０１〜５０８に出力されたパケ
ットは、端末信号挿入部を経由してバッファ５１１〜５
１８へ送られる。

【００１３】図９は端末信号挿入部５０１〜５０８の内
部構成を示す図であり、９０１はパケットのヘッダを検
出するヘッダ検出部、９０４は２つの入力信号のどちら
か一方を出力するセレクタ、９０５はパケットを一時記
憶するためのＦＩＦＯ（ＦｌｒｓｔＩｎ Ｆｌｒｓｔ
Ｏｕｔ）である。端末信号挿入部では、端末装置から伝
送されてきたパケットをＦＩＦＯ９０５に一時記憶す
る。同時に端末信号分離部からセレクタ９０４に入力し
たパケット流のヘッダをヘッダ検出部９０１によって検
出しており、パケット流ににすき間があるときにＦＩＦ
Ｏ９０５から読み出し、セレクタ９０４を通ってバッフ
ァへ送る様に動作する。端末信号挿入部のヘッダ検出部
９０１と端末信号分離部のヘッダ検出部８０１は兼用す
ることができる。

【００１４】図１０はバッファ５１１〜５１８の内部構
成であり、１００１はバッファメモリであり、その内部
は、スイッチ５４１の８つの出力端それぞれに対応した
記憶領域１〜記憶領域８と、スイッチ５４１の特定の出
力端を指定しない無指定記憶領域とから構成される。１
００２はパケットを検出するヘッダ検出部、１００３は
バッファメモリ１００１に書き込みアドレスを供給する
ためのアドレスカウンタである。バッファ５１１〜５１
８において、端末信号挿入部より入力したパケットはヘ
ッダ検出部１００２においてヘッダが検出され、ヘッダ
の内容によりそのパケットを記憶する記憶領域が決定さ
れる。

【００１５】ヘッダ検出部１００２にはあらかじめ隣接
する下流ノードのノード番号（下流ノード番号と呼ぶ）
が記憶されている。

【００１６】ヘッダ検出部１００２は、 １．検出したノード番号（Ｎ）が記憶している下流ノー
ド番号と一致すれば、検出した伝送チャネル番号（Ｔ）
と同じ番号の記憶領域（記憶領域１〜記憶領域８のいず
れか）に対して、アドレスカウンタ１００３より書き込
みアドレスを発生させ、バッファメモリ１００１の上記
記憶領域（検出した伝送チャネル番号（Ｔ）と同じ番号
の記憶領域）の、上記で発生したアドレス指定領域にそ
のパケットを記憶させる。

【００１７】２．検出したノード番号（Ｎ）が記憶して
いる下流ノード番号と一致しなければ、無指定記憶領域
に対して、アドレスカウンタ１００３より書き込みアド
レスを発生させ、無指窟記憶領域の、上記で発生したア
ドレス指定領域にそのパケットを記憶させる。ように、
パケットの経路を制御する（図１３参照）。

【００１８】図５の５４１は、スイッチであり、スイッ
チ制御部５４２に制御されて、スイッチ入力端ＩＮ１〜
ＩＮ８に入力したパケットを任意のスイッチ出力端ＯＵ
Ｔ１〜ＯＵＴ８へ接続するものである。５４２はスイッ
チ制御部であり、例えば図４の制御パターンに従ってス
イッチを制御する。図４はスイッチ５４１の入出力の接
続関係を示す制御パターンであり、制御アドレスＡｌ〜
Ａ８によりスイッチの入出力接続関係が変更される。入
力端ＩＮ１〜ＩＮ８はバッファ５１１〜５１８（入力チ
ャネル５２１〜５２８）に対応しており、出力端ＯＵＴ
１〜ＯＵＴ８（または送信波長λ１〜λ８）はチャネル
５３１〜５３８に対応している。

【００１９】符号５４３はバッファ出力制御部であり、
各バッファの出力に接続されたスイッチ５４１の入力端
が所望の出力端に接続されたときに、読み出されるべき
パケットが記憶されている記憶領域に記憶されているパ
ケットをバッファから読み出すように制御する。スイッ
チ５４１のある入力端とある出力端が接続したときに読
み出されるべきパケットが記憶されている記憶領域と
は、例えば、入力端ＩＮ１と出力端ＯＵＴ１が接続した
ときには、バッファ５１１内の記憶領域１のこととな
る。

【００２０】バッファ出力制御部５４３は、スイッチ５
４１のある接続関係に対して、 １．上記接続関係に対し、出力すべきパケットがバッフ
ァ内の対応する記憶領域にある場合は、その記憶領域か
らパケットを出力する（例えば、スイッチ５４１の入力
端ＩＮ１と出力端ＯＵＴ１が接続したときに、バッファ
５１１内の記憶領域１にパケットが存在すれば、バッフ
ァ５１１からは記憶領域１のパケットを出力する）。

【００２１】２．上記接続関係に対し、出力すべきパケ
ットがバッファ内の対応する記憶領域には存在しない
が、無指定記憶領域にはパケットが存在する場合には、
無指定記憶領域のパケットを出力する。（例えば、スイ
ッチ５４１の入力端ＩＮ１と出力端ＯＵＴ１が接続した
ときに、バッファ５１１内の記憶領域１にパケットが存
在せず、無指定記憶領域にはパケットが存在する場合に
は、バッファ５１１からは無指定記憶領域のパケットを
出力する）。 ３．上記接続関係に対し、出力すべきパケットがバッフ
ァ内の対応する記憶領域に存在せず、無指定記憶領域に
もパケットが存在しない場合には、パケットを出力しな
い（例えば、スイッチ５４１の入力端ＩＮ１と出力端Ｏ
ＵＴ１が接続したときに、バッファ５１１内の記憶領域
１にパケットが存在せず、無指定記憶領域にもパケット
が存在しない場合には、バッファ５１１からはパケット
を出力しない）。ようにバッファからのパケットの読み
出しを制御する（図１１参照）。

【００２２】図６は、図５に示したノード装置を用いた
ネットワークシステムの構成例であり、４つのノード装
置６０１〜６０４を並列多重伝送路６０５〜６０８によ
ってリング型に接続し、各ノード装置にはそれぞれ８本
のサブ伝送路を介して８台の端末装置が接続されてい
る。端末装置６１１〜６１８は端末５５１〜５５８に対
応し、同様に６２１〜６２８、６３１〜６３８、６４１
〜６４８も端末５５１〜５５８に対応している。

【００２３】図７はこのネットワークの通信原理を説明
するための図であり、７０１〜７０４はノード装置、７
０５〜７０８はスイッチ５４１に対応した交換スイッ
チ、７０９〜７１２はバッファ５１１〜５１８に対応し
たバッファ、７２１〜７３６は端末、Ａ，Ｂ，Ｃ，Ｄは
リングを成す並列伝送路である。

【００２４】まず、図７を用いてこのネットワークの通
信原理について説明する。このネットワークは複数のリ
ングＡ，Ｂ，Ｃ，Ｄを有し、各リング間は交換スイッチ
７、０５〜７０９によって相互に接続されている。各端
末は並列伝送路Ａ，Ｂ，Ｃ，Ｄの中の１つのリング伝送
路に接続されており、他のリングに接続された端末と通
信を行う場合は、少なくとも１回、任意の交換スイッチ
で他のリングに交換されることで通信が行われる。交換
が行われる位置は特定されないが、宛先ノードの１つ手
前のノードで宛先の伝送路へ乗り換えて、他のノードで
は任意の伝送路へ乗り換えるようにすると通信制御が容
易になる。このネットワークはノード装置を簡略化する
ため、交換スイッチ７０５〜７０８は入力信号とは無関
係に入出力の接続関係を所定のパターンにしたがって、
かつそのパターンを繰り返して変更し、バッファ７０９
〜７１２で入力信号を一時蓄積して、交換スイッチの入
出力接続関係が所望の関係になったときにバッファから
パケットを読み出すようにして交換が行われる。

【００２５】例えば、端末７２２から端末７３２へ通信
する場合は、端末７２２から出力されたパケットはノー
ド７０１のバッファ７０９に蓄積され、スイッチ７０５
の入力端ＩＮ２が例えば出力端ＯＵＴ２に接続されたと
きにバッファから読み出されて伝送路Ｂに出力され、ノ
ード７０２のバッファ７１０へ入力してスイッチ７０６
のＩＮ２とＯＵＴ４が接続されたときにバッファから読
み出されることにより、伝送路Ｄへ出力されて端末７３
２へパケットが送られる。

【００２６】このように、宛先ノードの１つ手前のノー
ドで宛先の伝送路へ乗り換えて、他のノードでは任意の
伝送路へ乗り換えることにより通信が行われる。

【００２７】次に、図５、図６を用いて詳細を説明す
る。説明においては並列多重伝送路は空間的に分離され
た複数の光ファイバ伝送路、スイッチは空間スイッチと
して説明するが、波長多重伝送路を用いる場合も上記原
理に基づいており、ほぼ同様の動作が行われる。仮に、
端末６１２から端末６３５へ通信する場合の動作例につ
いて説明する。

【００２８】１．端末６１２からの送信データは固定長
のパケットに分割され、各パケットのヘッダに宛先端末
のノード番号（Ｎ＝３）と宛先端末の伝送チャネル番号
（Ｔ＝５）とを記載して出力される。出力されたパケッ
トはサブ伝送路を通ってノード装置６０１へ入力する。

【００２９】２．ノード装置６０１に入力したパケット
は、端末信号挿入部５０２のＦＩＦＯ９０５に一時記憶
される。記憶されたパケットは、端末信号分離部５６２
からセレクタ９０４に入力したパケット流にすき間があ
るときにＦＩＦＯ９０５から読み出され、セレクタ９０
４を通ってバッファ５１２へ送られる。

【００３０】３．バッファ５１２のヘッダ検出部１００
２は、入力してきたパケットのヘッダから検出したノー
ド番号（Ｎ＝３）が記憶している下流ノード番号（２）
と一致しないので、特定のチャネルを指定しないパケッ
トであることがわかり、無指定記憶領域を選択する。書
き込みアドレスカウンタ１００３はその情報を受けて、
上記で選択した無指定記憶領域に対する書き込みアドレ
スを発生させ、そのパケットをバッファメモリ１００１
の無指定記憶領域に書き込ませる。

【００３１】４．バッファ制御部５４３は、スイッチ５
４１の入力端ＩＮ２がどの出力端と接続している時にで
も、無指定記憶領域からそのパケットの読み出しをする
ことができるが、ここではたまたまスイッチ５４１の入
力端ＩＮ２が出力端ＯＵＴ１に接続されたときに、バッ
ファ５１２の無指定記憶領域からこのパケットを読み出
すものとする。

【００３２】５．スイッチ制御部５４２は、図４に示す
テーブルのように制御アドレスをＡｌ，Ａ２，Ａ３，Ａ
４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５
４１の接続関係を変更させ、かつ制御アドレスを例えば
１パケット長周期に供給することで、８パケット周期で
同じパターンを繰り返すように制御している。その情報
をバッファ制御部５４３へ通知することでバッファから
の読み出しタイミングが制御される。４．で、スイッチ
５４１の入力端ＩＮ２が出力端ＯＵＴ１に接続されたと
きにバッファ５１２の無指定記憶領域から上記パケット
が読み出されることとしたので、そのパケットはスイッ
チ５４１を通って伝送路５３１へ出力される。

【００３３】６．伝送路５３１を通ってノード装置６０
２の端末信号分離部５６１に入力したパケットは、ヘッ
ダ検出部８０１でヘッダが検出される。検出したノード
番号（Ｎ＝３）は記憶している自ノード番号（２）と一
致しないので、ゲート８０２を開きゲート８０３を閉じ
て端末信号挿入部５０１へそのパケットを出力する。端
末信号挿入部５０１のセレクタ９０４へ出力されたパケ
ットは、セレクタ９０４を通りバッファ５１１へ入力す
る。

【００３４】７．バッファ５１１のヘッダ検出部１００
２は、入力してきたパケットのヘッダから検出したノー
ド番号（Ｎ＝３）が記憶している下流ノード番号（３）
と一致するので、検出した伝送チャネル番号（Ｔ＝５）
と同じ番号の記憶領域を選択する。書き込みアドレスカ
ウンタ１００３はその情報を受けて、上記で選択した記
憶領域（記憶領域５）に対する書き込みアドレスを発生
させ、そのパケットをバッファメモリ１００１の記憶領
域５に書き込ませる。

【００３５】８．バッファ制御部５４３はスイッチ５４
１のＩＮ１がＯＵＴ５に接続されたときにバッファ５１
１の記憶領域５からパケットを読み出すことで、パケッ
トはスイッチ５４１を通って伝送路５３５へ出力され
る。

【００３６】９．伝送路を通ってノード装置６０３の端
末信号分離部５６５に入力したパケットは、ヘッダ検出
部８０１でヘッダが検出される。検出したノード番号
（Ｎ＝３）は記憶している自ノード番号（３）と一致す
るので、ゲート８０３を開き且つゲート８０２を閉じて
端末方向のみにそのパケットを出力する。

【００３７】１０．端末信号分離部５６５から端末方向
へ出力されたパケットは、サブ伝送路を通って端末６３
５へ送られ受信される。

【００３８】このようにして通信が行われる。

【００３９】

【発明が解決しようとする課題】課題を説明する前に、
説明を簡易にするため言葉を定義する。

【００４０】ある通信を考えたときに、その通信の送信
端末が繋がるノード装置を送信端末接続ノード装置と呼
び、その通信の受信端末が繋がるノード装置を受信端末
接続ノード装置と呼ぶことにする。また、送信端末接続
ノード装置にあるバッファ５１１〜５１８のうち送信端
末が繋がっている伝送チャネルにあるバッファを送信端
末接続バッファと呼ぶことにする。また、送信端末接続
ノード装置から受信端末接続ノード装置へパケットが送
られるために経由していくノード装置を経由ノード装置
と呼ぶことにする。さらに経由ノード装置のうち、受信
端末接続ノード装置の１つ上流のノード装置を最終経由
ノード装置と呼ぶことにする。さらに経由ノード装置の
うち、最終経由ノード装置以外のノード装置を途中経由
ノード装置と呼ぶ。

【００４１】参考例のネットワークを用いた端末６１２
から端末６３５へ通信する場合の動作例において、ノー
ド装置６０１は送信端末接続ノード装置、ノード装置６
０３は受信端末接続ノード装置、ノード装置６０２は経
由ノード装置でかつ最終経由ノード装置となる。途中経
由ノード装置はこの場合は無い。

【００４２】参考例のネットワークを用いた端末６１２
から端末６３５へ通信する場合の動作例において、ノー
ド装置６０１〜６０４にあるバッファ５１１〜５１８の
使われかたは以下のようになる。

【００４３】１．送信端末接続ノード装置６０１のバッ
ファ５１２（送信端末接続バッファ）では、バッファメ
モリ１００１のうち無指定記憶領域のみを使用する。

【００４４】２．最終経由ノード装置６０２のバッファ
５１１〜５１８（前記通信手順の説明では５１１しか用
いなかったが、実際はどれもが使用される可能性があ
る）では、バッファメモリ１００１のうち記憶領域５の
みを使用する。

【００４５】このように、参考例では一般にある１つの
通信を考えた揚合、 １．送信端末接続ノード装置の送信端末接続バッファで
は、バッファメモリ１００１のうち無指定記憶領域のみ
が使用される。

【００４６】２．途中経由ノード装置のバッファ５１１
〜５１８では、バッファメモリ１００１のうち無指定記
憶領域のみが使用される。

【００４７】３．最終経由ノード装置のバッファ５１１
〜５１８では、バッファメモリ１００１のある特定の記
憶領域（記憶領域１〜記憶領域８のうち宛先端末が接続
している伝送チャネルに対応する記憶領域）のみが使用
される。ようになる。したがって、それ以外の記憶領域
は、存在していても全く使用されず、バッファメモリ１
００１が効率よく使用されているとは言えない。

【００４８】もちろん他の送信端末一受信端末間での通
信が行われる時には、上記以外の記憶領域が使われる場
合もあるが、特にバッファメモリ１００１の記憶領域１
〜記憶領域８は、そのバッファメモリが存在するノード
装置が最終経由ノード装置となった場合にしか使用され
ない。しかもそのような場合でも、１つの通信で使われ
るのは記憶領域１〜記憶領域８のうちのいずれか一つだ
けである。例えば、ノード装置６０３のバッファ５１１
〜５１８のバッファメモリ１００１の記憶領域１は、受
信端末装置が６４１の場合にしか使用されない。

【００４９】このようにバッファメモリ１００１には、
記憶領域１〜記憶領域８と無指定記憶領域の全部で９つ
の記憶領域が存在するが、ある１つの通信に対してある
バッファメモリ１００１では、その９つの領域のうち最
大で１つしか使用されることはない。複数の通信が同時
に行われている場合には、あるバッファメモリ１００１
の９つの記憶領域が同時に使用されることも考えられる
が、その場合には、そのバッファメモリが存在するノー
ド装置が最終経由ノード装置となり、宛先端末接続ノー
ド装置に繋がる８つの宛先端末の全てに宛てた通信が行
われており（記憶領域１〜記憶領域８を使用）、さらに
無指定記憶領域を使用するような通信も併せて行われて
いるような場合である。

【００５０】以上のように、あるバッファメモリ１００
１の全ての記憶領域が同時に使用される場合は限られた
場合である。しかしながら参考例では、バッファメモリ
１００１の記憶領域１〜記憶領域８と無指定記憶領域
は、あらかじめ固定的に割り当てられており、ある瞬間
にある記憶領域が用いらていないからといって、その記
憶領域をその瞬間に使用されているべつの記憶領域とし
て割り当てるといったことができなかった。従って例え
ば、端末６１２から端末６３５へ通信する場合に、最終
経由ノード装置６０２のバッファ５１１〜５１８のバッ
ファメモリ１００１の記憶領域１〜記憶領域４と記憶領
域６〜記憶領域８をすべて記憶領域５として使用し、記
憶領域を効率よく使うといったことは参考例では考慮さ
れていなかった。

【００５１】さらに上記に関連して、バッファメモリ１
００１内の記憶領域の割り当てを動的に行うということ
ができなかった。従って例えば、端末装置６４１がノー
ド装置６０４に繋がっていない場合、或いは繋がってい
ても電源が入っていない場合、或いは電源が入っていて
も受信端末装置となっていない場合、等のノード装置６
０３のバッファ５１１〜５１８のバッファメモリ１００
１の記憶領域１が全く使用されないような状況において
も、ある固定の記憶領域を占有することになり無駄が発
生していた。

【００５２】

【課題を解決するための手段】本発明の通信ネットワー
クは以下の通りである。

【００５３】複数のチャネルをスイッチ手段を介してリ
ング型に接続することにより並列リング伝送路を構成
し、前記複数のチャネルに接続されている端末装置間で
パケットを伝送させる通信ネットワークであって、前記
スイッチ手段は、各チャネル毎に存在し、前記スイッチ
手段に入力して来たパケットを一時記憶するための記憶
領域を有するバッファ手段と、前記バッファ手段からの
チャネル毎の出力と、前記スイッチ手段からパケットが
出力される前記複数のチャネルとの接続を切り替える切
替え手段と、前記記憶領域のどの領域に一時記憶された
パケットが、前記スイッチ手段のどのチャネルから出力
されるのかの対応関係を設定するための手段（記憶領域
−出力チャネル対応設定手段と呼ぶ）とを有することを
特徴とする通信ネットワーク。

【００５４】さらに、前記記憶領域−出力チャネル対応
設定手段は、自スイッチ手段を経由すればそれ以上他の
スイッチ手段を経由することなく宛先端末装置に到着す
るパケット（このパケットを最終スイッチ経由パケット
と呼び、そのスイッチにとって最終スイッチ経由パケッ
トであるというように表現する）によって通信が行われ
る場合には、前記記憶領域の少なくとも一部の記憶領域
を、前記自スイッチ手段から前記宛先端末装置が繋がっ
ているチャネルに出力すべきパケットを一時記憶するた
めの記憶領域（チャネル指定記憶領域と呼ぶ。後述の説
明では、どのチャネルに宛先端末装置が繋がっているか
によって、チャネル＊指定領域と表記している。＊には
チャネル番号が入る）として対応関係の設定を行う通信
ネットワーク。

【００５５】さらに、前記バッファ手段は、入力してき
たパケットに対し、そのパケットが自スイッチ手段にと
って最終スイッチ経由パケットである場合には、上記チ
ャネル指定記憶領域に前記パケットを書き込む通信ネッ
トワーク。

【００５６】さらに、前記記憶領域−出力チャネル対応
設定手段は、自スイッチ手段を経由してもまだ他のスイ
ッチ手段を経由すること無しには宛先端末装置に到着で
きないパケット（このパケットを途中スイッチ経由パケ
ットと呼び、そのスイッチにとって途中スイッチ経由パ
ケットであるというように表現する）によって通信が行
われる場合には、前記記憶領域の少なくとも一部の記憶
領域を、前記自スイッチ手段から任意のチャネルに出力
すればよいパケットを一時記憶するための記憶領域（無
指定記憶領域と呼ぶ）として対応関係の設定を行う通信
ネットワーク。

【００５７】さらに、前記記憶領域−出力チャネル対応
設定手段は、自スイッチ手段にとって最終スイッチ経由
パケットとなるパケットによって通信が行われない場合
には、前記複数の記憶領域の全ての記憶領域を無指定記
憶領域として対応関係の設定を行う通信ネットワーク。

【００５８】さらに、前記バッファ手段は、入力してき
たパケットに対し、そのパケットが自スイッチ手段にと
って途中スイッチ経由パケットである場合には、上記無
指定記憶領域に前記パケットを書き込む通信ネットワー
ク。

【００５９】本発明は、リングネットワークを構成して
いる各スイッチ手段において、各スイッチ手段が処理す
るパケットの種類（最終スイッチ経由パケットか、途中
スイッチ経由パケットか）に応じて、 １．記憶領域−出力チャネル対応設定手段が、各バッフ
ァ手段が持っている記憶領域のうちどの領域をチャネル
指定記憶領域に対応させ、どの領域を無指定記憶領域に
対応させるかを設定する。

【００６０】２．バッファ手段が、入力してきたパケッ
トの種類に応じて、そのパケットをチャネル指定記憶領
域に書き込むか、無指定記憶領域に書き込むかを決め
る。ことにより、従来の参考例で問題となっているよう
な、 １．ある記憶領域が使われでいないのにもかかわらず、
固定的に領域が割り当てられている。

【００６１】２．固定的に領域が割り当てられたある記
憶領域が用いらるような通信が行われていないていない
時には、その記憶領域をその瞬間に使用されているべつ
の記憶領域として割り当てるといったことができない。
という問題を解決している。

【００６２】例えば、あるスイッチ手段において、その
スイッチ手段が処理するパケットの種類がそのスイッチ
手段にとって途中スイッチ経由パケットであるようなパ
ケットのみであった場合、 １．記憶領域−出力チャネル対応設定手段は、各バッフ
ァ手段が持っている記憶領域のうち全ての領域を無指定
記憶領域に対応させる。

【００６３】２．各バッファ手段は、入力してきたパケ
ット（途中スイッチ経由パケット）を無指定記憶領域に
書き込む。ことにより、全記憶領域を有効に使うことが
可能となっている。

【００６４】また、あるスイッチ手段において、そのス
イッチ手段が処理するパケットの種類がそのスイッチ手
段にとって最終スイッチ経由パケットであるようなパケ
ット（ただし、宛先端末装置は一つでチャネル０に接
続）と途中スイッチ経由パケットであるようなパケット
とであった場合、 １．記憶領域−出力チャネル対応設定手段は、各バッフ
ァ手段が持っている記憶領域のうち少なくとも一部の領
域をチャネル０指定記憶領域に対応させ、残りの領域を
無指定記憶領域に対応させる。

【００６５】２．各バッファ手段は、入力してきたパケ
ットのうち、最終スイッチ経由パケットをチャネル０指
定記憶領域に書き込み、途中スイッチ経由パケットを無
指定記憶領域に書き込む。ことにより、チャネル０指定
記憶領域と無指定記憶領域とを併せた全記憶領域を有効
に使うことが可能となっている。

【００６６】また、あるスイッチ手段において、そのス
イッチ手段が処理するパケットの種類がそのスイッチ手
段にとって最終スイッチ経由パケットであるようなパケ
ット（ただし、宛先端末装置はＡとＢの２つで、それぞ
れチャネル０と１に接続）と途中スイッチ経由パケット
であるようなパケットとであった場合、 １．記憶領域−出力チャネル対応設定手段は、各バッフ
ァ手段が持っている記憶領域のうち少なくとも一部の領
域を宛先端末装置Ａに宛てたパケットを記憶するチャネ
ル０指定記憶領域に対応させ、残りの領域のうち少なく
とも一部の領域を宛先端末装置Ｂに宛てたパケットを記
憶するチャネル１指定記憶領域に対応させ、残りの領域
を無指定記憶領域に対応させる。

【００６７】２．各バッファ手段は、入力してきたパケ
ットのうち、宛先端末装置Ａ宛ての最終スイッチ経由パ
ケットをチャネル０指定記憶領域に書き込み、宛先端末
装置Ｂ宛ての最終スイッチ経由パケットをチャネル１指
定記憶領域に書き込み、途中スイッチ経由パケットを無
指定記憶領域に書き込む。ことにより、チャネル０指定
記憶領域とチャネル１指定記憶領域と無指定記憶領域と
を併せた全記憶領域を有効に使うことが可能となってい
る。

【００６８】また、本発明による通信ネットワークは、
以下のようにも示される。

【００６９】複数の端末装置を接続するための複数のノ
ード装置を、並列な複数のチャネルでリング状に接続し
た通信ネットワークであって、前記ノード装置には、パ
ケットが前記並列なチャネル間で伝送チャネルの乗り換
えを行うことを可能にするスイッチ手段が設けられ、前
記スイッチ手段は、各チャネル毎に存在し、前記スイッ
チ手段に入力して来たパケットを一時記憶するための記
憶領域を有するバッファ手段と、前記バッファ手段から
のチャネル毎の出力と、前記スイッチ手段からパケット
が出力される前記複数のチャネルとの接続を切り替える
切替え手段と、前記記憶領域のどの領域に一時記憶され
たパケットが、前記スイッチ手段のどのチャネルから出
力されるのかの対応関係を設定するための手段（記憶領
域−出力チャネル対応設定手段と呼ぶ）とを有すること
を特徴とする通信ネットワーク。

【００７０】さらに、前記記憶領域−出力チャネル対応
設定手段は、自ノード装置を経由すれば、宛先端末装置
の繋がるノード装置以外の他のノード装置を経由するこ
となく宛先端末装置に到着するパケットによって通信が
行われる場合には、前記記憶領域の少なくとも一部の領
域を、自スイッチ手段から前記宛先端末装置が繋がって
いるチャネルに出力すべきパケットを一時記憶するため
の領域として対応関係の設定を行い、前記バッファ手段
は、入力してきたパケットに対し、そのパケットが自ノ
ード装置を経由すれば、宛先端末装置の繋がるノード装
置以外の他のノード装置を経由することなく宛先端末装
置に到着するパケットである場合には、前記対応関係が
設定された領域に前記パケットを書き込む通信ネットワ
ーク。

【００７１】さらに、前記記憶領域小出カチャネル対応
設定手段は、自ノード装置を経由しても、宛先端末装置
の繋がるノード装置以外の他のノード装置をさらに経由
しなければ宛先端末装置に到着できないパケットによっ
て通信が行われる場合には、前記記憶領域の少なくとも
一部の領域を、自スイッチ手段から任意のチャネルに出
力すればよいパケットを一時記憶するための領域として
対応関係の設定を行い、前記バッファ手段は、入力して
きたパケットに対し、そのパケットが自ノード装置を経
由しても、宛先端末装置の繋がるノード装置以外の他の
ノード装置をさらに経由しなければ宛先端末装置に到着
できないパケットである場合には、前記対応関係の設定
された領域に前記パケットを書き込む通信ネットワー
ク。

【００７２】さらに、前記記憶領域−出力チャネル対応
設定手段は、自ノード装置を経由すれば、宛先端末装置
の繋がるノード装置以外の他のノード装置を経由するこ
となく宛先端末装置に到着するパケットによって通信が
行われない場合には、前記記憶領域の全ての領域を、自
スイッチ手段から任意のチャネルに出力すればよいパケ
ットを一時記憶するための領域として対応関係の設定を
行い、前記バッファ手段は、入力してきたパケットを前
記対応関係の設定された領域に書き込む通信ネットワー
ク。

【００７３】前記切替え手段としては、クロスバースイ
ッチなどを用いることができる。

【００７４】また、例えば稜数のチャネルが波長によっ
て識別できる時には、入力されたチャネル毎の出力それ
ぞれに対応してして波長可変送信部を設け、前記波長可
変送信部の出力波長を切替えることにより、入力された
チャネル毎の出力と、出力チャネルの接続を切替えるこ
とができる。また前記切替え手段は、チャネルとして波
長に限らずに、前記チャネル毎のバッファからの出力そ
れぞれに対応して設けられた出力チャネル可変手段を有
しており、前記出力チャネル可変手段を制御して、出力
するチャネルを切り替えることにより、前記切替え手段
に入力されたチャネル毎の出力と、出力するチャネルと
の接続を切り替えるものであってもよい。

【００７５】また、前記切替え手段において、スイッチ
に入力されたバッファからのチャネル毎の出力と、出力
チャネルの切り替えは、所定のパターンに従い、かつ前
記入力されたチャネル毎のバッファからの出力の複数が
同時に同じ出力チャネルに接続されないように行うこと
により、スイッチにおいて入出力間のアービトレーショ
ンを行う必要がなくなり、制御負荷は大幅に低減する。

【００７６】また前記端末は、前記チャネルのいずれか
のチャネルに分離手段を介して接続されており、前記分
離手段では、自分離手段が接続されるチャネルで伝送さ
れてきた信号のうち、端末に出力すべき信号を前記チャ
ネルから分離して端末に出力するものであってもよい。

【００７７】また、前記端末からネットワークへの信号
の入力は、前記チャネルに信号を挿入する挿入手段を設
け、挿入手段から信号をチャネルに挿入するようにして
もよい。

【００７８】前記スイッチ手段と前記分離手段と前記挿
入手段を内部に設けたノード装置を用いてもよい。

【００７９】また本発明の伝送制御方法は以下のように
示すこともできる。

【００８０】複数のチャネルをスイッチ手段を介してリ
ング型に接続することにより並列リング伝送路を棉成
し、前記複数のチャネルに接続されている端末装置間で
パケットを伝送させる通信ネットワークにおいて、前記
スイッチ手段は、各チャネル毎に存在し、前記スイッチ
手段に入力して来たパケットを一時記憶するための記憶
領域を有するバッファ手段と、前記バッファ手段からの
チャネル毎の出力と、前記スイッチ手段からパケットが
出力される前記複数のチャネルとの接続を切り替える切
替え手段とを有し、前記記憶領域のどの領域に一時記憶
されたパケットが、前記スイッチ手段のどのチャネルか
ら出力されるのかの対応関係を設定できることを特徴と
する伝送制御方法。

【００８１】さらに、自スイッチ手段を経由すればそれ
以上他のスイッチ手段を経由することなく宛先端末装置
に到着するパケットによって通信が行われる場合には、
前記記憶領域の少なくとも一部の領域を、前記自スイッ
チ手段から前記宛先端末装置が繋がっているチャネルに
出力すべきパケットを一時記憶するための領域（チャネ
ル指定記憶領域と呼ぶ）として対応関係を設定できる伝
送制御方法。

【００８２】さらに、前記バッファ手段は、入力してき
たパケットに対し、そのパケットが自スイッチ手段を経
由すればそれ以上他のスイッチ手段を経由することなく
宛先端末装置に到着するパケットである場合には、上記
チャネル指定記憶領域に前記パケットを書き込む伝送制
御方法。

【００８３】さらに、自スイッチ手段を経由してもまだ
他のスイッチ手段を経由すること無しには宛先端末装置
に到着できないパケットによって通信が行われる場合に
は、前記記憶領域の少なくとも一部の領域を、前記自ス
イッチ手段から任意のチャネルに出力すればよいパケッ
トを一時記憶するための領域（無指定記憶領域と呼ぶ）
として対応関係を設定できる伝送制御方法。

【００８４】さらに、自スイッチ手段を経由すればそれ
以上他のスイッチ手段を経由することなく宛先端末装置
に到着するパケットによって通信が行われない場合に
は、前記複数の記憶領域の全ての領域を、前記無指定記
憶領域として対応関係を設定できる伝送制御方法。

【００８５】さらに、前記バッファ手段は、入力してき
たパケットに対し、そのパケットが自スイッチ手段を経
由してもまだ他のスイッチ手段を経由することが無けれ
ば宛先端末装置に到着できないパケットである場合に
は、上記無指定記憶領域に前記パケットを書き込む伝送
制御方法。

【００８６】さらに、複数の端末装置を接続するための
複数のノード装置を、並列な複数のチャネルでリング状
に接続した通信ネットワークにおいて、前記ノード装置
には、パケットが前記並列なチャネル間で伝送チャネル
の乗り換えを行うことを可能にするスイッチ手段が設け
られ、前記スイッチ手段は、各チャネル毎に存在し、前
記スイッチ手段に入力して来たパケットを一時記憶する
ための記憶領域を有するバッファ手段と、前記バッファ
手段からのチャネル毎の出力と、前記スイッチ手段から
パケットが出力される前記複数のチャネルとの接続を切
り替える切替え手段とを有し、前記記憶領域のどの領域
に一時記憶されたパケットが、前記スイッチ手段のどの
チャネルから出力されるのかの対応関係を設定する伝送
制御方法。

【００８７】さらに、自ノード装置を経由すれば、宛先
端末装置の繋がるノード装置以外の他のノード装置を経
由することなく宛先端末装置に到着するパケットによっ
て通信が行われる場合には、前記複数の記憶領域の少な
くとも一つの記憶領域を、自スイッチ手段から前記宛先
端末装置が繋がっているチャネルに出力すべきパケット
を一時記憶するための記憶領域として対応関係の設定を
行い、前記バッファ手段は、入力してきたパケットに対
し、そのパケットが自ノード装置を経由すれば、宛先端
末装置の繋がるノード装置以外の他のノード装置を経由
することなく宛先端末装置に到着するパケットである場
合には、前記対応関係が設定された記憶領域に前記パケ
ットを書き込む伝送制御方法。

【００８８】さらに、自ノード装置を経由しても、宛先
端末装置の繋がるノード装置以外の他のノード装置をさ
らに経由しなければ宛先端末装置に到着できないパケッ
トによって通信が行われる場合には、前記複数の記憶領
域の少なくとも一つの記憶領域を、自スイッチ手段から
任意のチャネルに出力すればよいパケットを一時記憶す
るための記憶領域として対応関係の設定を行い、前記バ
ッファ手段は、入力してきたパケットに対し、そのパケ
ットが自ノード装置を経由しても、宛先端末装置の繋が
るノード装置以外の他のノード装置をさらに経由しなけ
れば宛先端末装置に到着できないパケットである場合に
は、前記対応関係の設定された記憶領域に前記パケット
を書き込む伝送制御方法。

【００８９】さらに、自ノード装置を経由すれば、宛先
端末装置の繋がるノード装置以外の他のノード装置を経
由することなく宛先端末装置に到着するパケットによっ
て通信が行われない場合には、前記複数の記憶領域の全
ての記憶領域を、自スイッチ手段から任意のチャネルに
出力すればよいパケットを一時記憶するための記憶領域
として対応関係の設定を行い、前記バッファ手段は、入
力してきたパケットを前記対応関係の設定された記憶領
域に書き込む伝送制御方法。

【００９０】

【発明の実施の形態】（実施形態１）本発明の第１の実
施形態について説明する。

【００９１】本発明では、図１４のパケットと図１８の
ノード装置を用いた通信を行う。ただし、参考例で示し
た図５のノード装置と本発明の図１８のノード装置にお
いて、端末信号挿入部５０１〜５０８、端末信号分離部
５６１〜５６８、並列多重伝送路５２１〜５２８、５３
１〜５３８、端末装置５５１〜５５８、スイッチ５４
１、スイッチ制御部５４２は、同じ動作を行うので同じ
番号で示し、ここではそれらの説明を割愛する。

【００９２】図１は、本発明によるバッファ部１８１１
〜１８１８の内部構成を示している。

【００９３】１０１は入力してくるパケットを一時記憶
するためのバッファメモリであり、その内部は、参考例
のような固定された記憶領域に分割されていない。

【００９４】１０２は入力してくるパケットのヘッダを
検出するヘッダ検出部である。ヘッダ検出部１０２には
あらかじめ隣接する下流ノードのノード番号（下流ノー
ド番号と呼ぶ）が記憶されている。ヘッダ検出部は以下
のように、パケットのヘッダから検出した宛先端末装置
のノード番号（Ｎ）と伝送チャネル番号（Ｔ）と、記憶
している下流ノード番号とから、そのパケットがスイッ
チ５４１によって５３１〜５３８のどのチャネルに出力
されるべきパケットかを判断し、それを書き込み制御部
１０３に伝える。

【００９５】ヘッダ検出部１０２は、 １．パケットのヘッダから検出したノード番号（Ｎ）が
記憶している下流ノード番号と一致すれば、このパケッ
トが、スイッチ５４１から出力されるチャネルを指定す
るパケットであると判断する。この揚合、そのパケット
のことを最終スイッチ経由パケットであると呼び、この
パケットから検出した伝送チャネル番号（Ｔ）が１の場
合、このパケットをチャネル１指定最終スイッチ経由パ
ケットと呼ぶ。同じく、伝送チャネル番号（Ｔ）が２の
場合は、チャネル２指定最終スイッチ経由パケット、伝
送チャネル番号（Ｔ）が３の場合は、チャネル３指定最
終スイッチ経由パケット、…、伝送チャネル番号（Ｔ）
が８の場合は、チャネル８指定最終スイッチ経由パケッ
トと呼ぶ。

【００９６】２．パケットのヘッダから検出したノード
番号（Ｎ）が記憶している下流ノード番号と一致しなけ
れば、このパケットが、スイッチ５４１から出力される
チャネルを指定しないパケットであると判断する。この
場合、このパケットのことを途中スイッチ経由パケット
と呼ぶ。ように、パケットの種類を判断し、その情報を
書き込み制御部１０３に伝える（図１９参照）。

【００９７】１０３はバッファメモリ１０１にパケット
を書き込むための書き込みアドレスを供給する書き込み
制御部である。図２は、書き込み制御部１０３の内部構
成を示す。

【００９８】２０１は、書き込みアドレス管理部であ
る。書き込みアドレス管理部２０１は、図１５に示すよ
うな書き込みアドレス管理テーブルを持ち、ヘッダ検出
部１０２から送られるパケットの種類を示す情報によっ
て、書き込みリングカウンタを選択する。同時に選んだ
書き込みリングカウンタに対応するアドレスオフセット
値を加算部２０３へ出力する。図１５の書き込みアドレ
ス管理テーブルのアドレスオフセット値とカウンタ最大
値は、記憶領域−出力チャネル対応設定部１８０１によ
り各パケットの種類毎に設定されるようになっている。

【００９９】２０２はカウンタ値算出部であり、パケッ
トの種類毎にリングカウンタによってカウンタ値を算出
している。書き込みリングカウンタは、書き込みアドレ
ス管理部２０１に選択されるたびに、０，１，…とカウ
ントアップしていき、そのカウンタ値を加算部２０３に
出力する。ただし、そのカウンタに対して書き込みアド
レス管理部２０１で設定されているカウンタ最大値まで
カウントアップすると、０に戻って再びカウントアップ
していくよう動作する。またそれぞれの書き込みリング
カウンタのカウンタ値は読み出しパケット決定部１０５
に出力されている。

【０１００】２０３は加算部であり、書き込みアドレス
管理部２０１で選択された書き込みリングカウンタが出
力したカウンタ値と、書き込みアドレス管理部２０１か
ら出力されたアドレスオフセット値を加えて、そのパケ
ットの書き込みアドレスとして出力する。

【０１０１】１０５は、読み出しパケット決定部であ
る。読み出しパケット決定部１０５は、スイッチ制御部
５４２から送られる読み出しパケット候補情報（後述）
と、書き込み制御部１０３から出力されているカウンタ
値と、読み出し制御部１０４から出力されているカウン
タ値とによって、バッファメモリ１０１から読み出すパ
ケットの種類を決定し、それを読み出し制御部１０４に
伝える。

【０１０２】スイッチ制御部５４２は、各バッファ１８
１１〜１８１８内に存在する読み出しパケット決定部１
０５に対し、スイッチ５４１の接続状態によって、その
バッファから出力されるパケットが５３１に出力できる
ような場合には、読み出しパケット候補情報としてチャ
ネル１指定最終スイッチ経由パケットを指定し、５３２
に出力できるような場合には、読み出しパケット候補情
報としてチャネル２指定最終スイッチ経由パケットを指
定し、…、５３８に出力できるような場合には、読み出
しパケット候補情報としてチャネル８指定最終スイッチ
経由パケットを指定する。

【０１０３】読み出しパケット決定部１０５では、スイ
ッチ制御部５４２からの読み出しパケット候補情報で指
定されたパケットの種類に対応する書き込みリングカウ
ンタ値と読み出しリングカウンタ値の差から、その種類
のパケットがバッファメモリ１０１内に存在するか否か
を判断する。また場合によっては、途中スイッチ経由パ
ケットに対応する書き込みリングカウンタ値と読み出し
リングカウンタ値の差から、途中スイッチ経由パケット
がバッファメモリ１０１内に存在するか否かを判断す
る。その結果、 １．あるスイッチ接続状態に対し、スイッチ制御部５４
２から出力された読み出しパケット候補情報に示された
種類のパケットが存在する場合は、読み出し制御部１０
４に対し、バッファメモリ１０１から読み出すパケット
の種類として、スイッチ制御部５４２で指定されたパケ
ットの種類を通知する。

【０１０４】２．あるスイッチ接続状態に対し、スイッ
チ制御部５４２から出力された読み出しパケット候補情
報に示された種類のパケットが存在しないが、途中スイ
ッチ経由パケットが存在する場合には、読み出し制御部
１０４に対し、バッファメモリ１０１から読み出すパケ
ットの種類として、途中スイッチ経由パケットを通知す
る。

【０１０５】３．あるスイッチ接続状態に対し、スイッ
チ制御部５４２から出力された読み出しパケット候補情
報に示された種類のパケットが存在せず、途中スイッチ
経由パケットも存在しない場合には、読み出し制御部１
０４に対し、バッファメモリ１０１から読み出すパケッ
トの種類を通知しない。ようにバッファメモリ１０１か
ら読み出すパケットの種類を決定し、それを読み出し制
御部１０４に伝える（図２０参照）。

【０１０６】１０４はバッファメモリ１０１からパケッ
トを読み出すための読み出しアドレスを供給する読み出
し制御部である。図３は、読み出し制御部１０４の内部
構成を示す。

【０１０７】３０１は、読み出しアドレス管理部であ
る。読み出しアドレス管理部は、図１６に示すような読
み出しアドレス管理テーブルを持ち、読み出しパケット
決定部１０５から送られる読み出しパケットの種類を示
す情報によって、読み出しリングカウンタを選択する。
同時に選んだ読み出しリングカウンタに対応するアドレ
スオフセット値を加算部３０３に出力する。図１６の読
み出しアドレス管理テーブルのアドレスオフセット値と
カウンタ最大値は、記憶領域−出力チャネル対応設定部
１８０１により各読み出しパケットの種類毎に設定され
るようになっている。図１５に示した書き込みアドレス
管理テーブルと図１６に示した読み出しアドレス管理テ
ーブルはほとんど同一のものなので、両者を共通のもの
としてもよい。

【０１０８】３０２はカウンタ値算出部であり、読み出
しパケットの種類毎にリングカウンタによってカウンタ
値を算出している。読み出しリングカウンタは、読み出
しアドレス管理部３０１に選択されるたびに、０，１，
…とカウントアップしていき、そのカウンタ値を加算部
３０３に出力する。ただし、そのカウンタに対して読み
出しアドレス管理部３０１で設定されているカウンタ最
大値までカウントアップすると、０に戻って再びカウン
トアップしていくよう動作する。またそれぞれの読み出
しリングカウンタのカウンタ値は読み出しパケット決定
部１０５に出力されている。

【０１０９】３０３は加算部であり、読み出しアドレス
管理部３０１で選択された読み出しリングカウンタが出
力したカウンタ値と、読み出しアドレス管理部３０１か
ら出力されたアドレスオフセット値を加えて、そのスイ
ッチ接続状態でのパケットの読み出しアドレスとして出
力する。

【０１１０】１８０１は記憶領域−出力チャネル対応設
定部である。記憶領域−出力チャネル対応設定部１８０
１は、上述のように書き込みアドレス管理テーブル並び
に読み出しアドレス管理テーブルのアドレスオフセット
値とカウンタ最大値を設定する。そのことにより、バッ
ファメモリ１０１全体の記憶領域の中から、各パケット
の種類に応じて、その種類のパケットにどの位の領域を
割り当てるかを設定することが可能となっている。記憶
領域−出力チャネル対応設定部１８０１は、バッファメ
モリ１０１全体の記憶領域のうち、どの種類のパケット
にどの位の領域を割り当てているかを管理する。このこ
とにより、従来の参考例で問題となっているような、 １．ある記憶領域が使われていないのにもかかわらず、
固定的に領域が割り当てられている。

【０１１１】２．固定的に領域が割り当てられたある記
憶領域が用いらるような通信が行われていないていない
時には、その記憶領域をその瞬間に使用されているべつ
の記憶領域として割り当てるといったことができない。
という問題を解決している。

【０１１２】従来の問題点が解決されていることを明示
的に示すために、図２１の通信システムにおいて、通信
を行う場合を考える。図２１は、図１８に示したノード
装置を用いたネットワークシステムの構成例であり、４
つのノード装置２１０１〜２１０４を並列多重伝送路６
０５〜６０８によってリング型に接続し、各ノード装置
にはそれぞれ８本のサブ伝送路を介して８台の端末装置
が接続されている。端末装置６１１〜６１８は端末５５
１〜５５８に対応し、同様に６２１〜６２８、６３１
／、６３８、６４１〜６４８も端末５５１〜５５８に対
応している。なお、本実施形態で説明する図１８と従来
例で説明した図６で同じものを指す場合には同じ番号を
割り当ててある。２１００はコネクション受け付けモジ
ュールであり、以下のような働きをする。

【０１１３】本実施形態において、コネクション受け付
けモジュール２１００は、あらかじめ決められた手順
（予備通信プロトコル）を用いて、端末装置と情報をや
り取りする。具体的には以下の手順で情報の交換を行
う。

【０１１４】１．端末装置は通信（実通信）を行う前
に、コネクション受け付けモジュールに対し、その実通
信の送信端末（自端末）情報（アドレス）、宛先端末情
報（アドレス）を伝える。

【０１１５】２．コネクション受け付けモジュール２１
００は、得られた送信端末情報と宛先端末情報とから、
行おうとしている実通信で用いられるパケットがどのノ
ード装置を経由して送信されるのかを算出する。

【０１１６】３．さらにコネクション受け付けモジュー
ル２１００は、上記で算出したノード装置の記憶領域−
出力チャネル対応設定部１８０１に対し、以下のことを
行う。 ａ．パケットが経由していくバッファを持つノード装置
のうち、宛先端末装置の繋がるノード装置に隣接した上
流のノード装置（最終経由ノード装置）の記憶領域−出
力チャネル対応設定部１８０１に、そのノード装置が最
終経由ノード装置であることと、宛先端末装置が繋がる
伝送チャネル番号を伝える。 ｂ．パケットが経由していくバッファを持つノード装置
のうち、最終経由ノード装置以外のノード装置（途中経
由ノード装置）と、送信端末装置が繋がるノード装置
（送信端末接続ノード装置）の記憶領域−出力チャネル
対応設定部１８０１に、それぞれのノード装置が途中経
由ノード装置と送信端末接続ノード装置であることを伝
える。

【０１１７】コネクション受け付けモジュール２１００
を設ける場所は、図２１のネットワークで特に指定され
ないが、図２１のネットワークに繋がった端末装置と上
述のプロトコルに従って予備通信を行うので、その予備
通信が実行できるところであればよい。また、各ノード
装置の記憶領域−出力チャネル対応設定部に対しても上
に示すような制御を行うので、その制御が可能なところ
であればよい。例えば、ある端末装置上にコネクション
受け付けモジュールがあってよいし、あるいはあるノー
ド装置上にあってもよい。

【０１１８】記憶領域−出力チャネル対応設定部１８０
１は、上記のａ．の情報をコネクション受け付けモジュ
ール２１００から受け取ると、各バッファ１８１１〜１
８１８の書き込み制御部並びに読み出し制御部に対し
て、現在、上記伝送チャネル番号に対応しているチャネ
ル指定最終スイッチ経由パケットの書き込みリングカウ
ンタ並びに読み出しリングカウンタのアドレスオフセッ
ト値とカウンタ最大値を設定しているかどうかを確認す
る。既に設定していれば特に何も設定しない。まだ設定
していなければ、管理しているバッファメモリ１０１の
記憶領域から上記チャネル指定最終スイッチ経由パケッ
トに対する記憶領域を確保し、その確保した記憶領域に
対応したアドレスオフセット値とカウンタ最大値を書き
込みアドレス管理テーブルと読み出しアドレス管理テー
ブルに設定する。

【０１１９】記憶領域−出力チャネル対応設定部１８０
１は、上記のｂ．の情報をコネクション受け付けモジュ
ール２１００から受け取ると、各バッファ１８１１〜１
８１８の書き込み制御部並びに読み出し制御部に対し
て、現在、途中スイッチ経由パケットの書き込みリング
カウンタ０並びに読み出しリングカウンタ０のアドレス
オフセット値とカウンタ最大値を設定しているかどうか
を確認する。既に設定していれば特に何も設定しない。
まだ設定していなければ、管理しているバッファメモリ
１０１の記憶領域から途中スイッチ経由パケットに対す
る記憶領域を確保し、その確保した記憶領域に対応した
アドレスオフセット値とカウンタ最大値を書き込みアド
レス管理テーブルと読み出しアドレス管理テーブルに設
定する。

【０１２０】図２１のような通信システムにおいて、端
末装置６１２から端末装置６４５へ通信を行う場合を考
える。この通信が行われるときには、図２１の他のどの
端末も通信を行っていないとする。

【０１２１】まずこのコネクションの通信の設定手順か
ら始める。

【０１２２】１．端末装置６１２は通信（実通信）を行
う前に、コネクション受け付けモジュール２１００に対
し、その実通信の送信端末（自端末）アドレス、宛先端
末アドレスを伝える。

【０１２３】２．コネクション受け付けモジュール２１
００は、得られた送信端末情報（６１２）と宛先端末情
報（６４５）とから、行おうとしている実通信では、ノ
ード装置２１０１が送信端末接続ノード装置となり、ノ
ード装置２１０２が途中経由ノード装置となり、ノード
装置２１０３が最終経由ノード装置となり、ノード装置
２１０４が受信端末接続ノード装置となることを算出す
る。

【０１２４】３．さらにコネクション受け付けモジュー
ルは、上記で算出したノード装置の記憶領域−出力チャ
ネル対応設定部１８０１に対し、以下のことを行う。

【０１２５】ａ．ノード装置２１０３（最終経由ノード
装置）の記憶領域−出力チャネル対応設定部１８０１
に、そのノード装置が、最終経由ノード装置でｂ．ある
ことと、宛先端末装置が繋がる伝送チャネル番号５を伝
える。

【０１２６】ノード装置２１０１（送信端末接続ノード
装置）とノード装置２１０２（途中経由ノード装置）の
記憶領域−出力チャネル対応設定部１８０１に、それぞ
のノード装置が、途中経由ノード装置と送信端末接続ノ
ード装置であることを伝える。

【０１２７】続いてノード装置２１０３の記憶領域−出
力チャネル対応設定部１８０１は、自ノード装置が最終
経由ノード装置であるとの情報をコネクション受け付け
モジュール２１００から受け取ると、各バッファ１８１
１〜１８１８の書き込み制御部並びに読み出し制御部に
対して、現在、チャネル５指定最終スイッチ経由パケッ
トの書き込みリングカウンタ５並びに読み出しリングカ
ウンタ５のアドレスオフセット値とカウンタ最大値を設
定しているかどうかを確認する。

【０１２８】今の場合、まだ設定していないので、管理
しているバッファメモリ１０１の記憶領域からチャネル
５指定最終スイッチ経由パケットに対する記憶領域を確
保し、書き込みアドレス管理テーブルの書き込みリング
カウンタ５と読み出しアドレス管理テーブルの読み出し
リングカウンタ５のアドレスオフセット値とカウンタ最
大値を設定する。

【０１２９】確保する記憶領域の大きさは、各バッファ
１８１１〜１８１８毎に変えても良いが、ここでは簡単
のため、各バッファで同一の大きさとする。例えば、２
５６パケット分の記憶領域を確保するとする。その場合
には、図１５の書き込みリングカウンタ５と図１６の読
み出しリングカウンタ５のアドレスオフセット値に０を
設定し、カウンタ最大値に２５５を設定する。

【０１３０】続いてノード装置２１０１並びにノード装
置２１０２の記憶領域−出力チャネル対応設定部１８０
１は、自ノード装置が送信端末接続ノード装置並びに途
中経由ノード装置であるとの情報をコネクション受け付
けモジュール２１００から受け取ると、各バッファ１８
１１〜１８１８の書き込み制御部並びに読み出し制御部
に対して、現在、途中スイッチ経由パケットの書き込み
リングカウンタ０並びに読み出しリングカウンタ０のア
ドレスオフセット値とカウンタ最大値を設定しているか
どうかを確認する。

【０１３１】今の場合、まだ設定していないので、管理
しているバッファメモリ１０１の記憶領域から途中スイ
ッチ経由パケットに対する記憶領域を確保し、書き込み
アドレス管理テーブルの書き込みリングカウンタ０と読
み出しアドレス管理テーブルの読み出しリングカウンタ
０のアドレスオフセット値とカウンタ最大値を設定す
る。

【０１３２】確保する記憶領域の大きさは、各バッファ
１８１１〜１８１８毎に変えても良いが、ここでは簡単
のため、各バッファで同一の大きさとする。さらに、簡
単のため、ノード装置２１０１とノード装置２１０２で
も同一とする。例えば、５１２パケット分の記憶領域を
確保するとする。その場合には、図１５の書き込みリン
グカウンタ０と図１６の読み出しリングカウンタ０のア
ドレスオフセット値に０を設定し、カウンタ最大値に５
１１を設定する。

【０１３３】続いて実通信の通信手順を述べる。

【０１３４】１．端末６１２からの送信データは固定長
のパケットに分割され、各パケットのヘッダに宛先端末
のノード番号（Ｎ＝４）と宛先端末の伝送チャネル番号
（Ｔ＝５）とを記載して出力される。出力されたパケッ
トはサブ伝送路を通ってノード装置２１０１へ入力す
る。

【０１３５】２．ノード装置２１０１に入力したパケッ
トは、端末信号挿入部５０２のＦＩＦＯ９０５に一時記
憶される。記憶されたパケットは、端末信号分離部５６
２からセレクタ９０４に入力したパケット流にすき間が
あるときにＦＩＦＯ９０５から読み出され、セレクタ９
０４を通ってバッファ１８１２へ送られる。

【０１３６】３．バッファ１８１２のヘッダ検出部１０
２は、入力してきたパケットのヘッダから検出したノー
ド番号（Ｎ＝４）が記憶している下流ノード番号（２）
と一致しないので、このパケットが、途中スイッチ経由
パケットであると判定し、書き込み制御部１０３にそれ
を伝える（図１９参照）。

【０１３７】４．書き込みアドレス管理部２０１は、予
備通信において記憶領域−出力チャネル対応設定部１８
０１により設定された書き込みアドレス管理テーブルを
持ち、ヘッダ検出部１０２から送られる途中スイッチ経
由パケットとの情報によって、書き込みリングカウンタ
０を選択する。それと同時に選んだ書き込みリングカウ
ンタ０に対応するアドレスオフセット値０を加算部２０
３に出力する。

【０１３８】５．書き込みリングカウンタ０は、書き込
みアドレス管理部２０１に選択されるたびに、０，１，
…とカウントアップしていき、そのカウンタ値を加算部
２０３に出力する。ただし、そのカウンタに対して書き
込みアドレス管理部２０１で設定されているカウンタ最
大値５１１までカウントアップすると、０に戻って再び
カウントアップしていくよう動作する。

【０１３９】６．加算部２０３では、書き込みリングカ
ウンタ０が出力したカウンタ値と、書き込みアドレス管
理部２０１から出力されたアドレスオフセット値を加え
て、その途中スイッチ経由パケットの書き込みアドレス
として出力する。

【０１４０】７．書き込み制御部１０３は、バッファメ
モリ１０１の上記の書き込みアドレスが示す場所に、上
記途中スイッチ経由パケットを書き込む。

【０１４１】８．スイッチ制御部５４２は、図４に示す
テーブルのように制御アドレスをＡ１，Ａ２，Ａ３，Ａ
４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ５
４１の接続関係を変更させ、かつ制御アドレスを例えば
１パケット長周期に供給することで、８パケット周期で
同じパターンを繰り返すように制御している。

【０１４２】９．スイッチ制御部５４２は、バッファ１
８１２内に存在する読み出しパケット決定部１０５に対
し、スイッチ５４１の接続関係によって、読み出しパケ
ット候補情報としてチャネル１指定最終スイッチ経由パ
ケット〜チャネル８指定最終スイッチ経由パケットのい
ずれかを指定する。

【０１４３】１０．読み出しパケット決定部１０５で
は、スイッチ制御部５４２からの読み出しパケット候補
情報で指定されたパケットの種類に対応する書き込みリ
ングカウンタ値と読み出しリングカウンタ値の差から、
その種類のパケットがバッファメモリ１０１内に存在す
るか否かを判断する。今の場合、チャネル１指定最終ス
イッチ経由パケット〜チャネル８指定最終スイッチ経由
パケットのいずれのパケットも存在せず、途中スイッチ
経由パケットは存在するので、読み出し制御部１０４に
対し、読み出すパケットの種類として、途中スイッチ経
由パケットを通知する（図２０参照）。

【０１４４】１１．読み出し制御部１０４は、スイッチ
５４１の入力端ＩＮ２がどの出力端と接続している時に
でも、途中スイッチ経由パケットの読み出しをすること
ができるが、ここではたまたまスイッチ５４１の入力端
ＩＮ２が出力端ＯＵＴ１に接続されたときに、バッファ
１８１２からこの途中スイッチ経由パケットを読み出す
ものとする。

【０１４５】１２．読み出しアドレス管理部は、予備通
信において記憶領域−出力チャネル対応設定部１８０１
により設定された読み出しアドレス管理テーブルを持
ち、読み出しパケット決定部１０５から送られる途中ス
イッチ経由パケットとの情報によって、読み出しリング
カウンタ０を選択する。それと同時に選んだ読み出しリ
ングカウンタ０に対応するアドレスオフセット値０を加
算部３０３に出力する。

【０１４６】１３．読み出しリングカウンタ０は、読み
出しアドレス管理部３０１に選択されるたびに、０，
１，…とカウントアップしていき、そのカウンタ値を加
算部３０３に出力する。ただし、そのカウンタに対して
読み出しアドレス管理部３０１で設定されているカウン
タ最大値５１１までカウントアップすると、０に戻って
再びカウントアップしていくよう動作する。

【０１４７】１４．加算部３０３では、読み出しリング
カウンタ０が出力したカウンタ値と、読み出しアドレス
管理部２０１から出力されたアドレスオフセット値を加
えて、途中スイッチ経由パケットを読み出す際の読み出
しアドレスとして出力する。

【０１４８】１５．読み出し制御部１０４は、バッファ
メモリ１０１の上記の読み出しアドレスが示す場所から
パケットを読み出す。

【０１４９】１６．１１．で、スイッチ５４１の入力端
ＩＮ２が出力端ＯＵＴ１に接続されたときにバッファ１
８１２から途中スイッチ経由パケットが読み出されるこ
ととしたので、読み出されたパケットはスイッチ５４１
を通って伝送路５３１へ出力される。

【０１５０】１７．伝送路５３１を通ってノード装置２
１０２の端末信号分離部５６１に入力したパケットは、
ヘッダ検出部８０１でヘッダが検出される。検出したノ
ード番号（Ｎ＝４）は記憶している自ノード番号（２）
と一致しないので、ゲート８０２を開きゲート８０３を
閉じて端末信号挿入部５０１へそのパケットを出力す
る。端末信号挿入部５０１のセレクタ９０４へ出力され
たパケットは、セレクタ９０４を通りバッファ１８１１
へ入力する。

【０１５１】１８．バッファ１８１１のヘッダ検出部１
０２は、入力してきたパケットのヘッダから検出したノ
ード番号（Ｎ＝４）が記憶している下流ノード番号
（３）と一致しないので、このパケットが、途中スイッ
チ経由パケットであると判定し、書き込み制御部１０３
にそれを伝える（図１９参照）。

【０１５２】１９．書き込みアドレス管理部２０１は、
予備通信において記憶領域−出力チヤネル対応設定部１
８０１により設定された書き込みアドレス管理テーブル
を持ち、ヘッダ検出部１０２から送られる途中スイッチ
経由パケットとの情報によって、書き込みリングカウン
タ０を選択する。それと同時に選んだ書き込みリングカ
ウンタ０に対応するアドレスオフセット値０を加算部２
０３に出力する。

【０１５３】２０．書き込みリングカウンタ０は、書き
込みアドレス管理部２０１に選択されるたびに、０，
１，…とカウントアップしていき、そのカウンタ値を加
算部２０３に出力する。ただし、そのカウンタに対して
書き込みアドレス管理部２０１で設定されているカウン
タ最大値５１１までカウントアップすると、０に戻って
再びカウントアップしていくよう動作する。

【０１５４】２１．加算部２０３では、書き込みリング
カウンタ０が出力したカウンタ値と、書き込みアドレス
管理部２０１から出力されたアドレスオフセット値を加
えて、その途中スイッチ経由パケットの書き込みアドレ
スとして出力する。

【０１５５】２２．書き込み制御部１０３は、バッファ
メモリ１０１の上記の書き込みアドレスが示す場所に、
上記途中スイッチ経由パケットを書き込む。

【０１５６】２３．スイッチ制御部５４２は、図４に示
すテーブルのように制御アドレスをＡｌ，Ａ２，Ａ３，
Ａ４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ
５４１の接続関係を変更させ、かつ制御アドレスを例え
ば１パケット長周期に供給することで、８パケット周期
で同じパターンを繰り返すように制御している。

【０１５７】２４．スイッチ制御部５４２は、バッファ
１８１１内に存在する読み出しパケット決定部１０５に
対し、スイッチ５４１の接続関係によって、読み出しパ
ケット候補情報としてチャネル１指定最終スイッチ経由
パケット〜チャネル８指定最終スイッチ経由パケットの
いずれかを指定する。

【０１５８】２５．読み出しパケット決定部１０５で
は、スイッチ制御部５４２からの読み出しパケット候補
情報で指定されたパケットの種類に対応する書き込みリ
ングカウンタ値と読み出しリングカウンタ値の差から、
その種類のパケットがバッファメモリ１０１内に存在す
るか否かを判断する。今の場合、チャネル１指定最終ス
イッチ経由パケット〜チャネル８指定最終スイッチ経由
パケットのいずれのパケットも存在せず、途中スイッチ
経由パケットは存在するので、読み出し制御部１０４に
対し、読み出しパケットの種類として、途中スイッチ経
由パケットを通知する（図２０参照）。

【０１５９】２６．読み出し制御部１０４は、スイッチ
５４１の入力端ＩＮ１がどの出力端と接続している時に
でも、途中スイッチ経由パケットの読み出しをすること
ができるが、ここではたまたまスイッチ５４１の入力端
ＩＮ１が出力端ＯＵＴ１に接続されたときに、バッファ
１８１１からこの途中スイッチ経由パケットを読み出す
ものとする。

【０１６０】２７．読み出しアドレス管理部は、予備通
信において記憶領域−出力チャネル対応設定部１８０１
により設定された読み出しアドレス管理テーブルを持
ち、読み出しパケット決定部１０５から送られる途中ス
イッチ経由パケットとの情報によって、読み出しリング
カウンタ０を選択する。それと同時に選んだ読み出しリ
ングカウンタ０に対応するアドレスオフセット値０を加
算部３０３に出力する。

【０１６１】２８．読み出しリングカウンタ０は、読み
出しアドレス管理部３０１に選択されるたびに、０，
１，…とカウントアップしていき、そのカウンタ値を加
算部３０３に出力する。ただし、そのカウンタに対して
読み出しアドレス管理部３０１で設定されているカウン
タ最大値５１１までカウントアップすると、０に戻って
再びカウントアップしていくよう動作する。

【０１６２】２９．加算部３０３では、読み出しリング
カウンタ０が出力したカウンタ値と、読み出しアドレス
管理部２０１から出力されたアドレスオフセット値を加
えて、途中スイッチ経由パケットを読み出す際の読み出
しアドレスとして出力する。

【０１６３】３０．読み出し制御部１０４は、バッファ
メモリ１０１の上記の読み出しアドレスが示す場所から
パケットを読み出す。

【０１６４】３１．２６．で、スイッチ５４１の入力端
ＩＮ１が出力端ＯＵＴ１に接続されたときにバッファ１
８１１から途中スイッチ経由パケットが読み出されるこ
ととしたので、読み出されたパケットはスイッチ５４１
を通って伝送路５３１へ出力される。

【０１６５】３２．伝送路５３１を通ってノード装置２
１０３の端末信号分離部５６１に入力したパケットは、
ヘッダ検出部８０１でヘッダが検出される。検出したノ
ード番号（Ｎ＝４）は記憶している自ノード番号（３）
と一致しないので、ゲート８０２を開きゲート８０３を
閉じて端末信号挿入部５０１へそのパケットを出力す
る。端末信号挿入部５０１のセレクタ９０４へ出力され
たパケットは、セレクタ９０４を通りバッファ１８１１
へ入力する。

【０１６６】３３．バッファ１８１１のヘッダ検出部１
０２は、入力してきたパケットのヘッダから検出したノ
ード番号（Ｎ＝４）が記憶している下流ノード番号
（４）と一致し、かつ検出した伝送チャネル番号（Ｔ）
が５であるので、このパケットが、チャネル５指定最終
スイッチ経由パケットであると判定し、書き込み制御部
１０３にそれを伝える（図１９参照）。

【０１６７】３４．書き込みアドレス管理部２０１は、
予備通信において記憶領域−出力チャネル対応設定部１
８０１により設定された書き込みアドレス管理テーブル
を持ち、ヘッダ検出部１０２から送られるチャネル５指
定最終スイッチ経由パケットとの情報によって、書き込
みリングカウンタ５を選択する。

【０１６８】それと同時に選んだ書き込みリングカウン
タ５に対応するアドレスオフセット値０を加算部２０３
に出力する。

【０１６９】３５．書き込みリングカウンタ５は、書き
込みアドレス管理部２０１に選択されるたびに、０，
１，…とカウントアップしていき、そのカウンタ値を加
算部２０３に出力する。ただし、そのカウンタに対して
書き込みアドレス管理部２０１で設定されているカウン
タ最大値２５５までカウントアップすると、０に戻って
再びカウントアップしていくよう動作する。

【０１７０】３６．加算部２０３では、書き込みリング
カウンタ５が出力したカウンタ値と、書き込みアドレス
管理部２０１から出力されたアドレスオフセット値を加
えて、そのチャネル５指定最終スイッチ経由パケットの
書き込みアドレスとして出力する。

【０１７１】３７．書き込み制御部１０３は、バッファ
メモリ１０１の上記の書き込みアドレスが示す場所に、
上記チャネル５指定最終スイッチ経由パケットを書き込
む。

【０１７２】３８．スイッチ制御部５４２は、図４に示
すテーブルのように制御アドレスをＡｌ，Ａ２，Ａ３，
Ａ４，Ａ５，Ａ６，Ａ７，Ａ８と順次供給してスイッチ
５４１の接続関係を変更させ、かつ制御アドレスを例え
ば１パケット長周期に供給することで、８パケット周期
で同じパターンを繰り返すように制御している。

【０１７３】３９．スイッチ制御部５４２は、バッファ
１８１１内に存在する読み出しパケット決定部１０５に
対し、スイッチ５４１の接続関係によって、読み申しパ
ケット候補情報としてチャネル１指定最終スイッチ経由
パケット〜チャネル８指定最終スイッチ経由パケットの
いずれかを指定する。

【０１７４】４０．読み出しパケット決定部１０５で
は、スイッチ制御部５４２からの読み出しパケット候補
情報で指定されたパケットの種類に対応する書き込みリ
ングカウンタ値と読み出しリングカウンタ値の差から、
その種類のパケットがバッファメモリ１０１内に存在す
るか否かを判断する。今の場合、スイッチ制御部５４２
からの読み出しパケット候補情報としてチャネル５指定
最終スイッチ経由パケットを指定された時には、チャネ
ル５指定最終スイッチ経由パケットが存在するので、読
み出し制御部１０４に対し、読み出しパケットの種類と
して、チャネル５指定最終スイッチ経由パケットを通知
する（図２０参照）。

【０１７５】４１．読み出しアドレス管理部は、予備通
信において記憶領域−出力チャネル対応設定部１８０１
により設定された読み出しアドレス管理テーブルを持
ち、読み出しパケット決定部１０５から送られるチャネ
ル５指定最終スイッチ経由パケットとの情報によって、
読み出しリングカウンタ５を選択する。それと同時に選
んだ読み出しリングカウンタ５に対応するアドレスオフ
セット値０を加算部３０３に出力する。

【０１７６】４２．読み出しリングカウンタ５は、読み
出しアドレス管理部３０１に選択されるたびに、０，
１，…とカウントアップしていき、そのカウンタ値を加
算部３０３に出力する。ただし、そのカウンタに対して
読み出しアドレス管理部３０１で設定されているカウン
タ最大値２５５までカウントアップすると、０に戻って
再びカウントアップしていくよう動作する。

【０１７７】４３．加算部３０３では、読み出しリング
カウンタ５が出力したカウンタ値と、読み出しアドレス
管理部２０１から出力されたアドレスオフセット値を加
えて、チャネル５指定最終スイッチ経由パケットを読み
出す際の読み出しアドレスとして出力する。

【０１７８】４４．読み出し制御部１０４は、バッファ
メモリ１０１の上記の読み出しアドレスが示す場所から
パケットを読み出す。

【０１７９】４５．４０．で、スイッチ制御部５４２か
らの読み出しパケット候補情報としてチャネル５指定最
終スイッチ経由パケットを指定された時にバッファ１８
１１から上記チャネル５指定最終スイッチ経由パケット
を読み出すので、読み出されたパケットはスイッチ５４
１を通って伝送路５３５へ出力さ れる。

【０１８０】４６．伝送路を通ってノード装置２１０４
の端末信号分離部５６５に入力したパケットは、ヘッダ
検出部８０１でヘッダが検出される。検出したノード番
号（Ｎ＝４）は記憶している自ノード番号（４）と一致
するので、ゲート８０３を開き且つゲート８０２を閉じ
て端末方向のみにそのパケットを出力する。

【０１８１】４７．端末信号分離部５６５から端末方向
へ出力されたパケットは、サブ伝送路を通って端末６４
５へ送られ受信される。このようにして通信が行われ
る。

【０１８２】さらに、上記に示した端末装置６１２から
端末装置６４５へ通信を行っている，ときに、端末装置
６１４から端末装置６３５へも通信を行う場合を考え
る。

【０１８３】まずこのコネクションの通信の設定手順か
ら始める。

【０１８４】１．端末装置６１４は通信（実通信）を行
う前に、コネクション受け付けモジュール２１００に対
し、その実通信の送信端末（自端末）アドレス、宛先端
末アドレスを予備通信プロトコルで伝える。

【０１８５】２．コネクション受け付けモジュール２１
００は、得られた送信端末情報（６１４）と宛先端末情
報（６３５）とから、行おうとしている実通信では、ノ
ード装置２１０１が送信端末接続ノード装置となり、ノ
ード装置２１０２が最終経由ノード装置となり、ノード
装置２１０３が受信端末接続ノード装置となることを算
出する。

【０１８６】３．さらにコネクション受け付けモジュー
ルは、上記で算出したノード装置の記憶領域−出力チャ
ネル対応設定部１８０１に対し、以下のことを行う。 ａ．ノード装置２１０２（最終経由ノード装置）の記憶
領域−出力チャネル対応設定部１８０１に、そのノード
装置が最終経由ノード装置であることと、宛先端末装置
が繋がる伝送チャネル５を伝える。 ｂ．ノード装置２１０１（送信端末接続ノード装置）の
記憶領域−出力チャネル対応設定部１８０１に、そのノ
ード装置が送信端末接続ノード装置であることを伝え
る。

【０１８７】続いてノード装置２１０２の記憶領域−出
力チャネル対応設定部１８０１は、自ノード装置が最終
経由ノード装置であるとの情報をコネクション受け付け
モジュール２１００から受け取ると、各バッファ１８１
１〜１８１８の書き込み制御部並びに読み出し制御部に
対して、現在、チャネル５指定最終スイッチ経由パケッ
トの書き込みリングカウンタ５並びに読み出しリングカ
ウンタ５のアドレスオフセット値とカウンタ最大値を設
定しているかどうかを確認する。

【０１８８】今の場合、まだ設定していないので、管理
しているバッファメモリ１０１の記憶領域からチャネル
５指定最終スイッチ経由パケットに対する記憶領域を確
保し、書き込みアドレス管理テーブルの書き込みリング
カウンタ５と読み出しアドレス管理テーブルの読み出し
リングカウンタ５のアドレスオフセット値とカウンタ最
大値を設定する。

【０１８９】確保する記憶領域の大きさは、各バッファ
１８１１〜１８１８毎に変えても良いが、ここでは簡単
のため、各バッファで同一の大きさとする。例えば、２
５６パケット分の記憶領域を確保するとする。その場合
には、図１５の書き込みリングカウンタ５と図１６の読
み出しリングカウンタ５のアドレスオフセット値に５１
２を設定し、カウンタ最大値に２５５を設定する。

【０１９０】続いてノード装置２１０１の記憶領域−出
力チャネル対応設定部１８０１は、自ノード装置が送信
端末接続ノード装置であるとの情報をコネクション受け
付けモジュール２１００から受け取ると、各バッファ１
８１１〜１８１８の書き込み制御部並びに読み出し制御
部に対して、現在、途中スイッチ経由パケットの書き込
みリングカウンタ０並びに読み出しリングカウンタ０の
アドレスオフセット値とカウンタ最大値を設定している
かどうかを確認する。

【０１９１】今の場合、既に設定してあるので特に何も
しない。

【０１９２】実通信の手順は上記端末装置６１２から端
末装置６４５への通信と同様なのでここでは省略する。

【０１９３】以上のように記憶領域−出力チャネル対応
設定部１８０１が、バッファメモリ１０１全体の記憶領
域のうち、どの種類のパケットにどの位の領域を割り当
てているかを管理することにより、従来の参考例で問題
となっているような、 １．ある記憶領域が使われでいないのにもかかわらず、
固定的に領域が割り当てられている。

【０１９４】２．固定的に領域が割り当てられたある記
憶領域が用いらるような通信が行われていないていない
時には、その記憶領域をその瞬間に使用されているべつ
の記憶領域として割り当てるといったことができない。
という問題を解決している。

【０１９５】（実施形態２）本発明の第２の実施形態に
ついて説明する。図１７は本実施形態におけるノード装
置の構成図であり、実施形態１でスイッチ５４１に空間
分割型のスイッチを用い、伝送路としてリボンファイバ
などの空間分割並列多重伝送路を用いたのに対し、本実
施形態では波長多重を用いて１本の光ファイバに信号を
多重し、対向する２つのノード装置間で交換を行う例を
示す。

【０１９６】図１７において１７０１〜１７０８は波長
可変送信部であり、レーザダイオードの注入電流を制御
することにより入力信号を任意の波長の光信号に変換し
て出力する光送信器である。１７２０は波長制御部であ
り、波長可変送信部１７０１〜１７０８を図４の波長制
御パターンに従ってそれぞれの送信波長を任意の波長に
設定するものである。例えば、制御アドレスＡｌ〜Ａ８
を順次周期的に変更することで、波長可変送信部１７０
１の入力端ＩＮ１に入力した信号を最初の周期で波長λ
１の光信号に変換し、次の周期で波長λ２の光信号に変
換し、さらに波長λ３，λ４，λ５…と順次変更する。
波長可変送信部１７０２も同様に入力端ＩＮ２に入力し
た信号を波長λ２，λ３，λ４，λ５，λ６…の順番で
繰り返し上記波長の光信号に変換する。他の波長可変送
信部１７０３〜１７０８も同様である。波長変更の周期
は例えばパケット長の整数倍に設定される。つまり数パ
ケット単位に送信波長が繰り返し変更されることにな
る。また、使用する波長制御パターンは図４に限ったも
のではないが、複数の波長可変送信部が同時に同じ波長
で送信しない波長制御パターンを用いる。１７２１は合
波器であり、各波長可変送信部から出力された光信号を
１本の光ファイバに集光し、外部光ファイバ伝送路へ出
力する。１７２２は分波器であり、外部光ファイバ伝送
路から送られてきた波長九１〜入８の光信号をそれぞれ
の波長に分離する。１７１１〜１７１８は光受信部であ
り、分波器１７２２で分離された波長λ１〜λ８の光信
号を電気信号に変換するものである。ノード装置の他の
部分は実施形態１の図１８と同様であり、同じ部分は同
一番号で記してある。

【０１９７】本実施形態による予備通信の手順は、実施
形態１の場合の手順と同じなので省略する。また、実際
の通信の手順も実施形態１ではスイッチ５４１に空間分
割型のスイッチを用い、伝送路としてリボンファイバな
どの空間分割並列多重伝送路を用いたのに対し、本実施
形態では波長多重を用いて１本の光ファイバに信号を多
重した部分を除いて同じであり、その異なる部分の動作
については上で詳述したので省略する。

【０１９８】

【発明の効果】本発明は、リングネットワークを構成し
ている各スイッチ手段において、各スイッチ手段が処理
するパケットの種類（最終スイッチ経由パケットか、途
中スイッチ経由パケットか）に応じて、 １．記憶領域−出力チャネル対応設定手段が、各バッフ
ァ手段が持っている記憶領域のうちどの領域をチャネル
指定記憶領域に対応させ、どの領域を無指定記憶領域に
対応させるかを設定する、。

【０１９９】２．バッファ手段が、入力してきたパケッ
トの種類に応じて、そのパケットをチャネル指定記憶領
域に書き込むか、無指定記憶領域に書き込むかを決め
る。ことにより、従来の参考例で問題となっているよう
な、 １．ある記憶領域が使われでいないのにもかかわらず、
固定的に領域が割り当てられている。

【０２００】２．固定的に領域が割り当てられたある記
憶領域が用いらるような通信が行われていないていない
時には、その記憶領域をその瞬間に使用されているべつ
の記憶領域として割り当てるといったことができない。
という問題を解決している。

【図面の簡単な説明】

【図１】本発明のバッファの内部構成を示す図である。

【図２】本発明の書き込み制御部の内部構成を示す図で
ある。

【図３】本発明の読み出し制御部の内部構成を示す図で
ある。

【図４】バッファ及びスイッチの制御法則を示す図であ
る。

【図５】従来例のノード装置の構成を示す図である。

【図６】ネットワークの構成を示す図である。

【図７】ネットワークの通信原理を示す図である。

【図８】端末信号分離部の内部構成を示す図である。

【図９】端末信号挿入部の内部構成を示す図である。

【図１０】従来例のバッファの内部構成を示す図であ
る。

【図１１】従来例のバッファ出力制御部の動作を示すフ
ローチャートである。

【図１２】端末信号分離部の動作を示すフローチャート
である。

【図１３】従来例のバッファの動作を示すフローチャー
トである。

【図１４】従来例のネットワークに用いるパケットの構
成を示す図である。

【図１５】本発明の書き込みアドレス管理テーブルであ
る。

【図１６】本発明の読み出しアドレス管理テーブルであ
る。

【図１７】本発明のノード装置の構成を示す図である。

【図１８】本発明のノード装置の構成を示す図である。

【図１９】本発明のバッファのヘッダ検出部の動作を示
すフローチャートである。

【図２０】本発明のバッファの読み出しパケット決定部
の動作を示すフローチャートである。

【図２１】ネットワークの構成を示す図である。

【符号の説明】

１０１，１００１ バッファメモリ １０２，８０１，９０１，１００２ ヘッダ検出部 １０３ 書き込み制御部 １０４ 読み出し制御部 １０５ 読み出しパケット決定部 ２０１ 書き込みアドレス管理部 ３０１ 読み出しアドレス管理部 ２０２，３０２ カウンタ値算出部 ２０３，３０３ 加算部 ８０２，８０３ ゲート ９０４ セレクタ ９０５ ＦＩＦＯ １００３ アドレスカウンタ ５００，６０１〜６０４，７０１〜７０４，１７００
ノード装置 ５０１〜５０８ 端末信号挿入部 ５６１〜５６８ 端末信号分離部 ５１１〜５１８，７０９〜７１２，１８１１〜１８１８
バッファ ５２１〜５２８，５３１〜５３８，６０５〜６０８ 並
列多重伝送路 ５４１，７０５〜７０８ スイッチ ５４２ スイッチ制御部 ５４３ バッファ出力制御部 ５５１〜５５８，６１１〜６１８，６２１〜６２８，６
３１〜６３８，６４１〜６４８，７２１〜，７３６ 端
末 １７０１〜１７０８ 波長可変送信部 １７１１〜１７１８ 光受信部 １７２０ 波長制御部 １７２１ 合波器 １７２２ 分波器 １８０１ 記憶領域−出力チャネル対応設定部 ２１００ コネクション受け付けモジュール

Claims (27)

【特許請求の範囲】
1. 【請求項１】 複数のチャネルをスイッチ手段を介して
   リング型に接続することにより並列リング伝送路を構成
   し、前記複数のチャネルに接続されている端末装置間で
   パケットを伝送させる通信ネットワークであって、 前記スイッチ手段は、各チャネル毎に存在し、前記スイ
   ッチ手段に入力して来たパケットを一時記憶するための
   記憶領域を有するバッファ手段と、 前記バッファ手段からのチャネル毎の出力と、前記スイ
   ッチ手段からパケットが出力される前記複数のチャネル
   との接続を切り替える切替え手段と、 前記記憶領域のどの領域に一時記憶されたパケットが、
   前記スイッチ手段のどのチャネルから出力されるのかの
   対応関係を設定するための手段（記憶領域−出力チャネ
   ル対応設定手段と呼ぶ）とを有することを特徴とする通
   信ネットワーク。
2. 【請求項２】 前記記憶領域−出力チャネル対応設定手
   段は、 自スイッチ手段を経由すればそれ以上他のスイッチ手段
   を経由することなく宛先端末装置に到着するパケットに
   よって通信が行われる場合には、 前記記憶領域の少なくとも一部の領域を、前記自スイッ
   チ手段から前記宛先端末装置が繋がっているチャネルに
   出力すべきパケットを一時記憶するための領域として対
   応関係の設定を行う請求項１記載の通信ネットワーク。
3. 【請求項３】 前記記憶領域小出カチャネル対応設定手
   段は、 自スイッチ手段を経由してもまだ他のスイッチ手段を経
   由すること無しには宛先端末装置に到着できないパケッ
   トによって通信が行われる場合には、 前記記憶領域の少なくとも一部の領域を、前記自スイッ
   チ手段から任意のチャネルに出力すればよいパケットを
   一時記憶するための領域として対応関係の設定を行う請
   求項１乃至２記載の通信ネットワーク。
4. 【請求項４】 前記記憶領域−出力チャネル対応設定手
   段は、 自スイッチ手段を経由すればそれ以上他のスイッチ手段
   を経由することなく宛先端末装置に到着するパケットに
   よって通信が行われない場合には、 前記記憶領域の全ての領域を、前記自スイッチ手段から
   任意のチャネルに出力すればよいパケットを一時記憶す
   るための領域として対応関係の設定を行う請求項１乃至
   ３記載の通信ネットワーク。
5. 【請求項５】 前記バッファ手段は、 入力してきたパケットに対し、 そのパケットが自スイッチ手段を経由すればそれ以上他
   のスイッチ手段を経由することなく宛先端末装置に到着
   するパケットである場合には、請求項２で対応関係の設
   定された領域に前記パケットを書き込むことを特徴とす
   る請求項２記載の通信ネットワーク。
6. 【請求項６】 前記バッファ手段は、 入力してきたパケットに対し、 そのパケットが自スイッチ手段を経由してもまだ他のス
   イッチ手段を経由することが無ければ宛先端末装置に到
   着できないパケットである場合には、請求項３乃至４で
   対応関係の設定された領域に前記パケットを書き込むこ
   とを特徴とする請求項３乃至４記載の通信ネットワー
   ク。
7. 【請求項７】 複数の端末装置を接続するための複数の
   ノード装置を、並列な複数のチャネルでリング状に接続
   した通信ネットワークであって、 前記ノード装置には、パケットが前記並列なチャネル間
   で伝送チャネルの乗り換えを行うことを可能にするスイ
   ッチ手段が設けられ、 前記スイッチ手段は、各チャネル毎に存在し、前記スイ
   ッチ手段に入力して来たパケットを一時記憶するための
   記憶領域を有するバッファ手段と、 前記バッファ手段からのチャネル毎の出力と、前記スイ
   ッチ手段からパケットが出力される前記複数のチャネル
   との接続を切り替える切替え手段と、 前記記憶領域のどの領域に一時記憶されたパケットが、
   前記スイッチ手段のどのチャネルから出力されるのかの
   対応関係を設定するための手段（記憶領域−出力チャネ
   ル対応設定手段と呼ぶ）とを有することを特徴とする通
   信ネットワーク。
8. 【請求項８】 前記記憶領域−出力チャネル対応設定手
   段は、 自ノード装置を経由すれば、宛先端末装置の繋がるノー
   ド装置以外の他のノード装置を経由することなく宛先端
   末装置に到着するパケットによって通信が行われる場合
   には、 前記記憶領域の少なくとも一部の領域を、自スイッチ手
   段から前記宛先端末装置が繋がっているチャネルに出力
   すべきパケットを一時記憶するための領域として対応関
   係の設定を行い、 前記バッファ手段は、入力してきたパケットに対し、 そのパケットが自ノード装置を経由すれば、宛先端末装
   置の繋がるノード装置以外の他のノード装置を経由する
   ことなく宛先端末装置に到着するパケットである場合に
   は、前記対応関係が設定された領域に前記パケットを書
   き込むことを特徴とする請求項７記載の通信ネットワー
   ク。
9. 【請求項９】 前記記憶領域−出力チャネル対応設定手
   段は、 自ノード装置を経由しても、宛先端末装置の繋がるノー
   ド装置以外の他のノード装置をさらに経由しなければ宛
   先端末装置に到着できないパケットによって通信が行わ
   れる場合には、 前記記憶領域の少なくとも一部の領域を、自スイッチ手
   段から任意のチャネルに出力すればよいパケットを一時
   記憶するための領域として対応関係の設定を行い、 前記バッファ手段は、入力してきたパケットに対し、 そのパケットが自ノード装置を経由しても、宛先端末装
   置の繋がるノード装置以外の他のノード装置をさらに経
   由しなければ宛先端末装置に到着できないパケットであ
   る揚合には、前記対応関係の設定された領域に前記パケ
   ットを書き込むことを特徴とする請求項７乃至８記載の
   通信ネットワーク。
10. 【請求項１０】 前記記憶領域−出力チャネル対応設定
    手段は、 自ノード装置を経由すれば、宛先端末装置の繋がるノー
    ド装置以外の他のノード装置を経由することなく宛先端
    末装置に到着するパケットによって通信が行われない場
    合には、 前記記憶領域の全ての領域を、自スイッチ手段から任意
    のチャネルに出力すればよいパケットを一時記憶するた
    めの領域として対応関係の設定を行い、 前記バッファ手段は、 入力してきたパケットを前記対応関係の設定された領域
    に書き込むことを特徴とする請求項７乃至９記載の通信
    ネットワーク。
11. 【請求項１１】 前記バッファ手段からのチャネル毎の
    出力と、出力するチャネルとの切り替えは、所定のパタ
    ーンに従い、かつ前記バッファ手段からのチャネル毎の
    出力の複数が同時に同じ出力チャネルに接続されないよ
    うに行う請求項１乃至１０記載の通信ネットワーク。
12. 【請求項１２】 前記端末は、前記複数のチャネルのい
    ずれかのチャネルに分離手段を介して接続されており、 前記分離手段は、自分離手段が接続される前記チャネル
    で伝送されてきたパケットのうち、端末に出力すべきパ
    ケットを前記チャネルから分離して端末に出力するもの
    である請求項１乃至１１記載の通信ネットワーク。
13. 【請求項１３】 前記チャネルにパケットを挿入する挿
    入手段を設けた請求項１乃至１２記載の通信ネットワー
    ク。
14. 【請求項１４】 請求項７乃至１０に記載のノード装置
    であって、前記スイッチ手段と前記分離手段と前記挿入
    手段を内部に設けたことを特徴とするノード装置。
15. 【請求項１５】 複数のチャネルをスイッチ手段を介し
    てリング型に接続することにより並列リング伝送路を横
    成し、前記複数のチャネルに接続されている端末装置間
    でパケットを伝送させる通信ネットワークにおいて、 前記スイッチ手段は、各チャネル毎に存在し、前記スイ
    ッチ手段に入力して来たパケットを一時記憶するための
    記憶領域を有するバッファ手段と、 前記バッファ手段からのチャネル毎の出力と、前記スイ
    ッチ手段からパケットが出力される前記複数のチャネル
    との接続を切り替える切替え手段とを有し、 前記記憶領域のどの領域に一時記憶されたパケットが、
    前記スイッチ手段のどのチャネルから出力されるのかの
    対応関係を設定できることを特徴とする伝送制御方法
16. 【請求項１６】 自スイッチ手段を経由すればそれ以上
    他のスイッチ手段を経由することなく宛先端末装置に到
    着するパケットによって通信が行われる場合には、 前記記憶領域の少なくとも一部の領域を、前記自スイッ
    チ手段から前記宛先端末装置が繋がっているチャネルに
    出力すべきパケットを一時記憶するための領域として対
    応関係を設定できる請求項１５記載の伝送制御方法。
17. 【請求項１７】 自スイッチ手段を経由してもまだ他の
    スイッチ手段を経由すること無しには宛先端末装置に到
    着できないパケットによって通信が行われる場合には、 前記記憶領域の少なくとも一部の領域を、前記自スイッ
    チ手段から任意のチャネルに出力すればよいパケットを
    一時記憶するための領域として対応関係を設定できる請
    求項１５乃至１６記載の伝送制御方法。
18. 【請求項１８】 自スイッチ手段を経由すればそれ以上
    他のスイッチ手段を経由することなく宛先端末装置に到
    着するパケットによって通信が行われない場合には、 前記記憶領域の全ての領域を、前記自スイッチ手段から
    任意のチャネルに出力すればよいパケットを一時記憶す
    るための領域として対応関係を設定できる請求項１５乃
    至１７記載の伝送制御方法。
19. 【請求項１９】 前記バッファ手段は、 入力してきたパケットに対し、 そのパケットが自スイッチ手段を経由すればそれ以上他
    のスイッチ手段を経由することなく宛先端末装置に到着
    するパケットである場合には、請求項１６で対応関係の
    設定された領域に前記パケットを書き込むことを特徴と
    する請求項１６記載の伝送制御方法。
20. 【請求項２０】 前記バッファ手段は、 入力してきたパケットに対し、 そのパケットが自スイッチ手段を経由してもまだ他のス
    イッチ手段を経由することが無ければ宛先端末装置に到
    着できないパケットである場合には、請求項１７乃至１
    ８で対応関係の設定された領域に前記パケットを書き込
    むことを特徴とする請求項１７乃至１８記載の伝送制御
    方法。
21. 【請求項２１】 複数の端末装置を接続するための複数
    のノード装置を、並列な複数のチャネルでリング状に接
    続した通信ネットワークにおいて、 前記ノード装置には、 パケットが前記並列なチャネル間で伝送チャネルの乗り
    換えを行うことを可能にするスイッチ手段が設けられ、 前記スイッチ手段は、各チャネル毎に存在し、前記スイ
    ッチ手段に入力して来たパケットを一時記憶するための
    記憶領域を有するバッファ手段と、 前記バッファ手段からのチャネル毎の出力と、前記スイ
    ッチ手段からパケットが出力される前記複数のチャネル
    との接続を切り替える切替え手段とを有し、 前記記憶領域のどの領域に一時記憶されたパケットが、
    前記スイッチ手段のどのチャネルから出力されるのかの
    対応関係を設定できることを特徴とする伝送制御方法。
22. 【請求項２２】 自ノード装置を経由すれば、宛先端末
    装置の繋がるノード装置以外の他のノード装置を経由す
    ることなく宛先端末装置に到着するパケットによって通
    信が行われる場合には、 前記記憶領域の少なくとも一部の領域を、自スイッチ手
    段から前記宛先端末装置が繋がっているチャネルに出力
    すべきパケットを一時記憶するための領域として対応関
    係の設定を行い、 前記バッファ手段は、入力してきたパケットに対し、 そのパケットが自ノード装置を経由すれば、宛先端末装
    置の繋がるノード装置以外の他のノード装置を経由する
    ことなく宛先端末装置に到着するパケットである場合に
    は、前記対応関係が設定された領域に前記パケットを書
    き込むことを特徴とする請求項２１記載の伝送制御方
    法。
23. 【請求項２３】 自ノード装置を経由しても、宛先端末
    装置の繋がるノード装置以外の他のノード装置をさらに
    経由しなければ宛先端末装置に到着できないパケットに
    よって通信が行われる場合には、 前記記憶領域の少なくとも一部の領域を、自スイッチ手
    段から任意のチャネルに出力すればよいパケットを一時
    記憶するための領域として対応関係の設定を行い、 前記バッファ手段は、入力してきたパケットに対し、 そのパケットが自ノード装置を経由しても、宛先端末装
    置の繋がるノード装置以外の他のノード装置をさらに経
    由しなければ宛先端末装置に到着できないパケットであ
    る場合には、前記対応関係の設定された領域に前記パケ
    ットを書き込むことを特徴とする請求項２１乃至２２記
    載の伝送制御方法。
24. 【請求項２４】 自ノード装置を経由すれば、宛先端末
    装置の繋がるノード装置以外の他のノード装置を経由す
    ることなく宛先端末装置に到着するパケットによって通
    信が行われない場合には、 前記記憶領域の全ての領域を、自スイッチ手段から任意
    のチャネルに出力すればよいパケットを一時記憶するた
    めの領域として対応関係の設定を行い、 前記バッファ手段は、入力してきたパケットを前記対応
    関係の設定された領域に書き込むことを特徴とする請求
    項２１乃至２３記載の伝送制御方法。
25. 【請求項２５】 前記バッファ手段からのチャネル毎の
    出力と、出力するチャネルとの切り替えは、所定のパタ
    ーンに従い、かつ前記バッファ手段からのチャネル毎の
    出力の複数が同時に同じ出力チャネルに接続されないよ
    うに行う請求項１５乃至２４記載の伝送制御方法。
26. 【請求項２６】 前記端末は、前記複数のチャネルのい
    ずれかのチャネルに分離手段を介して接続されており、 前記分離手段は、自分離手段が接続される前記チャネル
    で伝送されてきたパケットのうち、端末に出力すべきパ
    ケットを前記チャネルから分離して端末に出力するもの
    である請求項１５乃至２５記載の伝送制御方法。
27. 【請求項２７】 前記チャネルにパケットを挿入する挿
    入手段を設けた請求項１５乃至２６記載の伝送制御方
    法。