JPH0795234A - 高速格子型ネットワークシステムのノード - Google Patents

Abstract

(57)【要約】 【目的】 高速格子型ネットワークシステムにおいて、
各ノードごとにその宛先を書いたパケットを送信するこ
となく、１対Ｎの通信を行うことが可能なノードを提供
する。 【構成】 送信パケット出力回路１１は、宛先の列アド
レス部ＤＡＲと行アドレス部ＤＡＣの少なくとも一方
に、所定値０を書き込むことにより、任意の列あるいは
行を宛先とするパケットを出力する。このパケットは、
行側出力線１４あるいは列側出力線１５を介して、自ノ
ードが属する行あるいは列内の各ノードに送られる。Ｄ
ＡＣフィルタ１８と列セレクタ２０は、列側入力線１６
を介して送られてパケットの宛先が自ノードが属する行
か否か、あるいは、自ノードが属する列か否かを判定す
る。行宛ての場合は、受信パケットは、受信バッファ２
２に格納されるとともに、行側出力線１４を介して、自
ノードが属する行内の各ノードに送信される。列宛ての
場合は、受信パケットは、バッファ２２に格納される。
これは、行側の受信パケットについても同様である。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、パケット交換方式の
高速格子型ネットワークシステムを構成するノードに関
する。

【０００２】

【従来の技術】近年、パケット交換方式のネットワーク
システムにおいては、端末の高速化やスループットの向
上のために、高速交換が可能なシステムが開発されてい
る。

【０００３】このようなネットワークシステムにおいて
は、データ量が増えても、データの衝突による交換効率
の低下が生じないようにする必要がある。また、宛先ノ
ードの位置に応じて、パケットの到着時間にばらつきが
生じないようにする必要がある。

【０００４】この要求に応えるため、本件特許出願人
は、平成４年９月１４日提出の特許願第２４４６２６号
において、高速格子型ネットワークシステムを提案し
た。

【０００５】このネットワークシステムは、複数のノー
ドを格子状に配置し、各列および各行ごとに、それらに
属する複数のノードを、任意の２つのノード間で直接パ
ケットを送信可能なように接続するようにしたものであ
る。

【０００６】このような構成によれば、同じ列あるいは
同じ行に属する任意の２つのノード間では、１ホップで
パケットを送信することができる。また、各ノードに中
継機能を設けることにより、異なる列および異なる行に
属する任意の２つのノード間では、２ホップでパケット
を送信することができる。これにより、宛先ノードの位
置に起因するパケットの到着時間のばらつきを小さくす
ることができる。

【０００７】また、パケットを中継する場合、中継ノー
ドが１つで済むため、データ量が増えても、データの衝
突を発生しにくくすることができる。これにより、転送
効率の低下を防止することができる。

【０００８】

【発明が解決しようとする課題】しかしながら、従来の
高速格子型ネットワークシステムにおいては、１つのパ
ケットで１つのノードしか指定することができないた
め、１対Ｎの通信（放送）を行う場合は、各ノードごと
にその宛先を書いたパケットを送信しなければならな
い。これにより、従来のシステムにおいては、１対Ｎ通
信を行う場合、手間がかかるとともに、中継を必要とす
る場合、パケットが廃棄される確率が高くなり、スルー
プットが低下するという問題があった。

【０００９】そこで、この発明は、高速格子型ネットワ
ークシステムにおいて、各ノードごとにその宛先を書い
たパケットを送信することなく、１対Ｎの通信を行うこ
とができるノードを提供することを目的とする。

【００１０】

【課題を解決するための手段】上記目的を達成するため
にこの発明は、高速格子型ネットワークシステムのノー
ドにおいて、パケットの宛先表記部のうち、列側表記部
と行側表記部の少なくとも一方に所定値を書き込むこと
により、任意の列ある行を宛先とするパケットを生成
し、このパケットを自ノードが属する列あるいは行内の
他ノードに送信する手段と、宛先表記部に上記所定値が
書き込まれた受信パケットの宛先に基づいて、このパケ
ットの取込みや中継を適宜実行する手段とを設けるよう
にしたものである。

【００１１】

【作用】上記構成において、自ノードが属する行とは異
なる行内のすべてのノードにパケットを送信する場合を
代表として動作を説明する。この場合、パケットの列側
表記部には所定値が書き込まれ、行側表記部には宛先行
の座標が書き込まれる。このパケットは、自ノードが属
す列内の各ノードに送信される。この場合、送信パケッ
トは、宛先行に属するノードでだけ取り込まれるととも
に、このノードにより、宛先行に属する他のすべてのノ
ードに中継される。これにより、あるノードから出力さ
れた１つのパケットが、その宛先行に属するすべてのノ
ードに送信されたことになる。

【００１２】

【実施例】以下、図面を参照しながら、この発明の実施
例を詳細に説明する。

【００１３】図１は、この発明に係るノードの一実施例
の構成を示すブロック図である。ここで、このノードの
構成を説明する前に、このノードが用いられる高速格子
型ネットワークシステムにおけるノードの接続構成を説
明する。

【００１４】図２はこのネットワークシステムにおける
ノードの論理的な配列構成を示す図である。

【００１５】図示の如く、このシステムにおいては、複
数のノード１０がＭ×Ｎ（Ｍ，Ｎは２以上の整数）の格
子状に配置されるとともに、各列（ｒｏｗ）および各行
（ｃｏｌｕｍｎ）ごとにグループ化されている。図に
は、ｍ（ｍ＝１，…，Ｋ，…，Ｍ）列目のグループＧを
ＧＲｍ、ｎ（ｎ＝１，…，Ｌ，…，Ｎ）行目のグループ
ＧをＧＣｎとして示す。

【００１６】各ノード１０には、アドレスが付与されて
いる。各アドレスは、列方向のアドレスと行方向のアド
レスとからなる。列方向のアドレスは列方向の座標ｍに
より表され、行方向のアドレスは行方向の座標ｎにより
表される。したがって、ｍ列、ｎ行目に位置するノード
１０のアドレスは（ｍ，ｎ）と表される。

【００１７】各ノード１０は、各グループＧごとに、任
意の２つのノード間で直接パケットを送信することがで
きるように接続されている。この場合の物理的な接続形
態としては、バス型、リング型、スター型等、いずれの
形態であってもよい。

【００１８】このような構成によれば、同じグループＧ
に属する２つのノード１０間では、１ホップでパケット
を送信することができる。例えば、列グループＧＲ１に
属する（１，１）ノード１０と（１，Ｌ）ノード１０の
間では、１ホップでパケットを送信することができる。

【００１９】また、異なるグループＧに属する２つのノ
ード１０間では、各ノード１０に中継機能を設けること
により、２ホップでパケットを送信することができる。
例えば、列グループＧＲ１に属する（１，１）ノード１
０と行グループＧＣＬに属する（Ｋ，Ｌ）ノード１０の
間では、（１，Ｌ）ノード１０あるいは（Ｋ，１）ノー
ド１０を介して、２ホップでパケットを送信することが
できる。

【００２０】以上が高速格子型ネットワークシステムに
おけるノードの接続構成である。次に、図１を参照しな
がら、ノード１０の内部構成を説明する。

【００２１】図１において、１１は送信パケットを出力
する送信パケット出力回路である。図３は、この送信パ
ケット出力回路１１から出力されるパケットの構成を示
す図である。図示の如く、パケットは、宛先アドレスが
書き込まれるデスティネーションアドレス部ＤＡと、送
信元アドレスが書き込まれるソースアドレス部ＳＡと、
ユーザデータが書き込まれるデータ部ＤＡＴＡとからな
る。

【００２２】デスティネーションアドレス部ＤＡは、列
アドレス部ＤＡＲと行アドレス部ＤＡＣとからなる。列
アドレス部ＤＡＲには、宛先ノード１０の列アドレスあ
るいは所定値、例えば、０が書き込まれる。同様に、列
アドレス部ＤＡＲには、宛先ノード１０の行アドレスあ
るいは所定値０が書き込まれる。

【００２３】ソースアドレス部ＳＡも、列アドレス部Ｓ
ＡＲと行アドレス部ＳＡＣからなる。列アドレス部ＳＡ
Ｒには、送信元ノード１０の列アドレスが書き込まれ、
行アドレス部ＳＡＣには、行アドレスが書き込まれる。

【００２４】送信パケット出力回路１１から出力された
パケットは、コンセントレータ１２あるいは１３を介し
て、行側出力線１４あるいは列側出力線１５に供給され
る。行方向の出力線１４は、自ノード１０が属する行グ
ループＧＣｎ内のすべての他ノード１０の行側入力線に
接続されている。同様に、列出力線１５は、自ノード１
０が属する列グループＧＲｍ内のすべての他ノード１０
の列側入力線に接続されている。

【００２５】１６は列側入力線である。この列側入力線
１６は、自ノード１０が属する列グループＧＲｍ内の他
のすべてのノード１０に接続されるため、（Ｎー１）本
設けられる。１７は行側入力線である。この行側入力線
２２は、自ノード１０が属する行グループＧＣｎ内の他
のすべてのノード１０に接続されるため、（Ｍー１）本
設けられる。

【００２６】１８は、各列側入力線１６ごとに設けられ
たＤＡＣフィルタである。このＤＡＣフィルタ１８は、
受信パケットからＤＡＣの内容を読み取り、それが自ノ
ード１０の列アドレスと一致するか否か、あるいは、所
定値０か否かを判定し、一致する場合、あるいは、所定
値０である場合は、受信パケットを取り込み、そのほか
の場合は廃棄する。

【００２７】１９は、各行側入力線１７ごとに設けられ
たＤＡＲフィルタである。このＤＡＣフィルタ１９は、
受信パケットからＤＡＲの内容を読み取り、それが自ノ
ード１０の列アドレスと一致するか否か、あるいは、所
定値０か否かを判定し、一致する場合、あるいは、所定
値０である場合は、受信パケットを対応する行側セレク
タ２１に供給し、そのほかの場合は廃棄する。

【００２８】２０は、各ＤＡＣフィルタ１８ごとに設け
られた列側セレクタである。この列側フィルタ２０は、
受信パケットからＤＡＲの内容を読み取り、それが自ノ
ード１０の列アドレスと一致するか否か、あるいは、所
定値０か否かを判定し、その判定結果と対応するＤＡＣ
フィルタ１８の判定結果とに基づいて、次の５つの処理
，，，，を選択的に実行する。

【００２９】 ＤＡＣの内容が自ノード１０の行アド
レスｎに一致し、ＤＡＲの内容が自ノード１０の列アド
レスｍに一致する場合 この場合は、１対１通信において、自ノード１０が宛先
ノード１０である場合に相当する。したがって、この場
合は、受信パケットの取込み処理だけがなされる。すな
わち、この場合、受信パケットは、列セレクタ２０から
受信バッファ２２に供給される。これにより、受信パケ
ットは、このバッファ２２に格納される。

【００３０】 ＤＡＣの内容が自ノード１０の行アド
レスｎに一致し、ＤＡＲの内容が自ノード１０の列アド
レスｍあるいは処理値０のいずれにも一致しない場合 この場合は、１対１通信において、自ノード１０が中継
ノード１０である場合に相当する。したがって、この場
合は、受信パケットの中継処理だけがなされる。

【００３１】すなわち、この場合、受信パケットは、列
セレクタ２０からコンセントレータ１２に供給される。
これにより、このパケットは、行側出力線１４を介して
自ノード１０が属する行グループＧＣｎ内の各ノード１
０に送信される。

【００３２】また、この場合、ＡＣＫ回路２３が列セレ
クタ２０によって起動される。これにより、このＡＣＫ
回路２３からＡＣＫ（肯定応答）信号が出力される。こ
のＡＣＫ信号は、コンセントレータ１３を介して列側出
力線１５に供給される。これにより、パケットの中継が
無事に行われたことが送信元ノード１０に通知される。

【００３３】 ＤＡＣの内容が自ノード１０の行アド
レスｎに一致し、ＤＡＲの内容が所定値０である場合 この場合は、１対Ｎ通信において、自ノード１０が属す
る列グループＧＲｍ内の他ノード１０から、自ノード１
０が属する行グループＧＣｎを宛先とするパケットが送
られてきた場合に相当する。この場合、自ノード１０は
宛先ノードと中継ノードとして動作する。したがって、
この場合は、上述したような取込み処理と中継処理が行
われる。

【００３４】 ＤＡＣの内容が所定値０であり、ＤＡ
Ｒの内容が自ノード１０の列アドレスｍに一致する場合 この場合は、１対Ｎ通信において、自ノード１０が属す
る列グループＧＲｍ内の他ノード１０から、この列グル
ープＧＣｍを宛先とするパケットが送られてきた場合に
相当する。この場合、自ノード１０は宛先ノードとして
動作する。したがって、この場合は、上述したような取
込み処理だけが行われる。

【００３５】 ＤＡＣの内容とＤＡＲの内容のいずれ
もが所定値０に一致する場合 この場合は、１対Ｎ通信において、自ノード１０が属す
る列グループＧＲｍ内の他ノード１０から、この他ノー
ド１０が属する行グループＧＣｎ以外のすべての行グル
ープＧＣｎを宛先とするパケットが送られてきた場合に
相当する。この場合、自ノード１０は宛先ノードと中継
ノードとして動作する。したがって、この場合、自ノー
ド１０においては、上述したような取込み処理と中継処
理が行われる。但し、この場合、中継処理においては、
パケットの宛先を自ノード１０が属する行グループＧＣ
ｎに書き替える処理がなされる。これは、パケットの中
継が永遠に行われるのを防止するためである。

【００３６】２１は、各ＤＡＲフィルタ１９ごとに設け
られた行側セレクタである。この行側フィルタ２１も、
詳細な説明は省略するが、受信パケットからＤＡＲの内
容を読み取り、それが自ノード１１の行アドレスｎと一
致するか否か、あるいは、所定値０か否かを判定し、そ
の判定結果と対応するＤＡＲフィルタ１９の判定結果に
基づいて、上述したような５つの処理，，，，
を選択的に実行する。

【００３７】２４は、自ノード１０が属する行グループ
ＧＣｎ内の他ノード１０に、ＡＣＫ信号を返送するため
のＡＣＫ回路である。

【００３８】なお、パケットの競合が発生した場合は、
例えば、１対１通信のパケットより１対Ｎ通信のパケッ
トが優先される。また、１対Ｎ通信においても、１つの
グループＧに対するパケットより、複数のグループＧに
対するパケットが優先される。すなわち、（ＤＡＲ，Ｄ
ＡＣ）が（０，ｎ）あるいは（ｍ，０）で表されるパケ
ットより（０，０）で表されるパケットが優先される。

【００３９】この競合調停処理は、例えば、コンセント
レータ１２，１３の入力段に設けられた図示しない競合
調停回路によりなされる。

【００４０】上記構成において、動作を説明する。ま
ず、図４を参照しながら、１対１通信を行う場合の動作
を説明する。

【００４１】図４は、（１，１）ノード１０から（１，
Ｌ）ノード１０を介して（Ｋ，Ｌ）ノード１０にパケッ
トを送信する場合を示すものである。

【００４２】この場合、（１，１）ノード１０の送信パ
ケット出力回路１１からは、ＤＡＲに（Ｋ，Ｌ）ノード
１０の列アドレスＫが書き込まれ、ＤＡＣに行アドレス
Ｌが書き込まれたパケットが出力される。このパケット
は、コンセントレータ１３と列側出力線１５を介して、
自ノード１０が属する列グループＧＲ１内の各ノード１
０に供給される。

【００４３】列グループＧＲ１内の各ノード１０に供給
されたパケットは、ＤＡＣの内容が（１，Ｌ）ノード１
０の行アドレスＬと一致するため、このノード１０のＤ
ＡＣフィルタ１８だけ通り、そのほかのノード１０では
廃棄される。

【００４４】（１，Ｌ）ノード１０のＤＡＣフィルタ１
８を通ったパケットは、ＤＡＲの内容がこのノード１０
の行アドレスＬと一致しないため、列セレクタ２０から
コンセントレータ１２に供給される（処理）。これに
より、このパケットは、（１，Ｌ）ノード１０が属する
行グループＧＣＬ内の各ノード１０に送信される。

【００４５】これと同時に、列セレクタ２０により、Ａ
ＣＫ回路２３が起動される（処理）。これにより、こ
のＡＣＫ回路２３からＡＣＫ信号が出力される。このＡ
ＣＫ信号は、コンセントレータ１３と列側出力線１５を
介して、送信元ノード１０に返送される。これにより、
このノード１０は、パケットの中継が正常に行われたこ
とを確認することができる。

【００４６】行グループＧＣＬ内の各ノード１０に供給
されたパケットは、ＤＡＲの内容が（Ｋ，Ｌ）ノード１
０の列アドレスＫと一致するため、このノード１０のＤ
ＡＲフィルタ１９だけ通り、そのほかのノード１０では
廃棄される。

【００４７】（Ｋ，Ｌ）ノード１０のＤＡＲフィルタ１
９を通ったパケットは、ＤＡＣの内容がこのノード１０
の行アドレスＬと一致するため、行セレクタ２１から受
信バッファ２２に供給され、このバッファ２２に格納さ
れる（処理）。これにより、（１，１）ノード１０か
ら（Ｋ，Ｌ）ノード１０にパケットが送信されたことに
なる。

【００４８】なお、以上の説明では、（１，Ｌ）ノード
１０を中継ノードとする場合を説明したが、（Ｋ，１）
ノード１０を中継ノードとする場合も、同じような動作
がなされる。

【００４９】また、以上の説明では、送信元ノード１０
と宛先ノード１０が異なるグループＧに属する場合を説
明したが、同じグループＧに属する場合もパケットを送
信することができる。この場合、パケットの中継処理
はなされず、取込み処理のみがなされる。例えば、
（１，１）ノード１０から同じ列グループＧＲ１内の
（１，Ｌ）ノード１０にパケットを送信する場合は、
（１，Ｌ）ノード１０で取込み処理がなされる。

【００５０】次に、１対Ｎ通信を行う場合を説明する。
まず、図５と図６を参照しながら、１つのグループＧを
宛先とする１対Ｎ通信を行う場合を説明する。

【００５１】図５は、（１，１）ノード１０から行グル
ープＧＣＬを宛先とする１対Ｎ通信を行う場合を示すも
のである。

【００５２】この場合、送信元ノード１０の送信パケッ
ト出力回路１１からは、ＤＡＲに所定値０が書き込ま
れ、ＤＡＣに行アドレスＬが書き込まれたパケットが出
力される。このパケットは、コンセントレータ１３と列
側出力線１５を介して、自ノード１０が属する列グルー
プＧＲ１内の各ノード１０に供給される。

【００５３】列グループＧＲ１内の各ノード１０に供給
されたパケットは、ＤＡＣの内容が（１，Ｌ）ノード１
０の行アドレスＬと一致するため、このノード１０のＤ
ＡＣフィルタ１８だけ通り、そのほかのノード１０では
廃棄される。

【００５４】（１，Ｌ）ノード１０のＤＡＣフィルタ１
８を通ったパケットは、ＤＡＲの内容が所定値０である
ため、列セレクタ２０から受信バッファ２２に供給さ
れ、この受信バッファ２２に格納される（処理）。

【００５５】また、このパケットは、列セレクタ２０か
らコンセントレータ１２に供給される（処理）。これ
により、このパケットは、（１，Ｌ）ノード１０が属す
る行グループＧＣＬ内の各ノード１０に送信される。こ
れと同時に、列セレクタ２０により、ＡＣＫ回路２３が
起動される（処理）。これにより、パケットの中継が
正常に行われたことが、送信元ノード１０に通知され
る。

【００５６】行グループＧＣＬ内の各ノード１０に供給
されたパケットは、ＤＡＲの内容が特定値０であるた
め、すべてのノード１０のＤＡＲフィルタ１９で取り込
まれる。この後、このパケットは、ＤＡＣの内容が対応
するノード１０の行アドレスＬと一致するため、行セレ
クタ２１から受信バッファ２２に供給され、このバッフ
ァ２２に格納される（処理）。これにより、１つのパ
ケットで、（１，１）ノード１０から行グループＧＣＬ
内のすべてのノード１０に１対Ｎ通信がなされたことに
なる。

【００５７】図６は、（１，１）ノード１０から列グル
ープＧＲＫを宛先とする１対Ｎ通信を行う場合を示すも
のである。

【００５８】この場合も、詳細な説明は省略するが、
（１，１）ノード１０から出力されたパケットは、
（Ｋ，１）ノード１０で取り込まれるとともに、このノ
ード１０を介して、列グループＧＲＫ内の他のすべての
ノード１０に送信され、このノード１０で取り込まれ
る。

【００５９】なお、以上の説明では、自ノード１０が属
するグループＧとは異なるグループＧを宛先とする場合
を説明したが、この実施例では、同じグループＧを宛先
とすることもできる。

【００６０】例えば、（１，１）ノード１０からこのノ
ード１０が属する列グループＧＲ１を宛先とする１対Ｎ
通信を行う場合は、ＤＡＲに列アドレス１が書き込ま
れ、ＤＡＣに所定値０が書き込まれたパケットを列側出
力線１５に出力すればよい。この場合、列グループＧＲ
１内の他のすべてのノード１０では、に従って、パケ
ットの取り込みがなされる。

【００６１】次に、図７を参照しながら、すべての行グ
ループＧＣ１〜ＧＣＮを宛先とする１対Ｎ通信を行う場
合を説明する。

【００６２】図７は、（１，１）ノード１０からすべて
の行グループＧＣ１〜ＧＣＮを宛先とする１対Ｎ通信を
行う場合を示すものである。

【００６３】この場合、（１，１）ノード１０の送信パ
ケット出力回路１１からは、ＤＡＲとＤＡＣに所定値０
が書き込まれた第１のパケットと、例えば、ＤＡＲに所
定値０が書き込まれ、ＤＡＣに自ノード１０の行アドレ
ス１が書き込まれた第２のパケットが出力される。

【００６４】第１のパケットは、コンセントレータ１３
と列側出力線１５を介して、自ノード１０が属する列グ
ループＧＲ１内の各ノード１０に供給される。これに対
し、第２のパケットは、コンセントレータ１２と行側出
力線１４を介して、自ノード１０が属する行グループＧ
Ｃ１内の各ノード１０に供給される。

【００６５】列グループＧＲ１内の各ノード１０に供給
された第１のパケットは、ＤＡＣの内容が所定値０なの
で、すべてのノード１０のＤＡＣフィルタ１８で取り込
まれる。この後、この第１のパケットは、ＤＡＲの内容
が所定値０なので、列セレクタ２０から受信バッファ２
２に供給され、このバッファ２２に格納される（処理
）。

【００６６】また、この第１のパケットは、列セレクタ
２０によって、ＤＡＣの内容を特定値０から自ノードの
行アドレスに書き替えられる（処理）。例えば、
（１，Ｎ）ノード１０においては、ＤＡＣの内容が特定
値０から自ノード１０の行アドレスＮに書き替えられ
る。

【００６７】この書替えが終了したパケットは、コンセ
ントレータ１２に供給される（処理）。これにより、
この第１のパケットは、自ノード１０が属する行グルー
プＧＣｎ内の各ノード１０に供給される。これと同時
に、列セレクタ２０により、ＡＣＫ回路２３が起動され
る（処理）。これにより、パケットの中継が正常に終
了したことが、（１，１）ノード１０に通知される。

【００６８】行グループＧＣｎ（ＧＣ１は除く）内の各
ノード１０に供給された第１のパケットは、各ノード１
０の受信バッファ２２に格納される（処理）。

【００６９】一方、行グループＧＣ１内の各ノード１０
に供給された第２のパケットは、処理に従って、各ノ
ード１０の受信バッファ２２に格納される。

【００７０】以上から、２つのパケットを送信すること
により、（１，１）ノード１０から他のすべてのノード
１０に、１対Ｎ通信がなされたことになる。

【００７１】なお、以上の説明では、第１のパケットを
自ノード１０が属する列グループＧＲｍ内の各ノード１
０に送信し、第２のパケットを自ノードが属する行グル
ープＧＣｎ内の各ノード１０に送信する場合を説明した
が、この逆の送信を行うようにしてもよい。

【００７２】また、以上の説明では、すべての行グルー
プＧＣ１〜ＧＣＮにパケットを送信する場合を説明した
が、第２のパケットを送信しないようにすれば、パケッ
トの宛先を自ノード１０が属する行グループＧＣ１以外
の行グループＧＣ２〜ＧＣＮに制限することができる。

【００７３】以上詳述したこの実施例によれば、次のよ
うな効果がある。

【００７４】（１）まず、１つあるいは複数のグループ
Ｇ単位で、パケットの宛先を指定することができるの
で、各ノード１０ごとにその宛先を書いたパケットを送
信することなく、１対Ｎの通信を行うことができる。こ
れにより、１対Ｎ通信を行う場合の手間を小さくするこ
とができるとともに、中継を必要とする場合のスループ
ットが低下を抑えることができる。

【００７５】（２）また、ＤＡに所定値０を書き込むこ
とによって、１対Ｎ通信を行うことができるので、１対
１通信と１対Ｎ通信とで、同じ構造のパケットを使用す
ることができる。これにより、送信パケットを生成する
ための構成を簡単にすることができる。

【００７６】なお、以上の説明では、ノードに１対１通
信機能と１対Ｎ通信機能を持たせる場合を説明したが、
この発明では、１対Ｎ通信機能だけを持たせるようにし
てもよい。このほかにも、この発明は、その要旨を逸脱
しない範囲で、種々様々変形可能なことは勿論である。

【００７７】

【発明の効果】以上詳述したようにこの発明によれば、
高速格子型ネットワークシステムにおいて、各ノードご
とにその宛先を書いたパケットを送信することなく、１
対Ｎの通信を行うことが可能なノードを提供することが
できる。

【図面の簡単な説明】

【図１】 この発明の一実施例の構成を示すブロック図
である。

【図２】 高速格子型ネットワークシステムにおけるノ
ードの論理的な配置構成を示す図である。

【図３】 パケットの構成を示す図である。

【図４】 １対１通信の一例を説明するための図であ
る。

【図５】 １グループに対する１対Ｎ通信の一例を説明
するための図である。

【図６】 １グループに対する１対Ｎ通信の他の例を説
明するための図である。

【図７】 すべてのグループに対する１対Ｎ通信の一例
を説明するための図である。

【符号の説明】

１０…ノード、１１…送信パケット出力回路、１２，１
３…コンセントレータ、１４…行側出力線、１５…列側
出力線、１６…列側入力線、１７…行側入力線、１８…
ＤＡＣフィルタ、１９…ＤＡＲフィルタ、２０…列セレ
クタ、２１…行セレクタ、２２…受信バッファ、２３，
２４…ＡＣＫ出力回路。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 野崎 正典 東京都港区虎ノ門１丁目７番12号 沖電気 工業株式会社内

Claims (2)

【特許請求の範囲】
1. 【請求項１】 格子状に配置された複数のノードと、各
   列および各行ごとに、それらに属する複数のノードを、
   任意の２つのノード間で直接パケットを送信可能なよう
   に接続するノード接続手段とを具備するように構成さ
   れ、かつ、パケットの宛先が宛先ノードの列方向の座標
   と行方向の座標とにより表されるように構成された高速
   格子型ネットワークシステムにおけるノードにおいて、 パケットの宛先表記部のうち、前記列方向の座標が書き
   込まれる列側表記部と前記行方向の座標が書き込まれる
   行側表記部の少なくとも一方に所定値を書き込むことに
   より、任意の列、あるいは行を宛先とするパケットを生
   成し、このパケットを自ノードが属する列あるいは行内
   の他ノードに送信するパケット送信手段と、 自ノードが属する列、あるいは行内の他ノードから自ノ
   ードが属する行、あるいは列を宛先とするパケットを受
   信すると、このパケットを自ノード内に取り込むととも
   に、自ノードが属する行、あるいは列内の他ノードに送
   信するパケット取込み・中継手段と、 自ノードが属する列、あるいは行内の他ノードから自ノ
   ードが属する列、あるいは行を宛先とするパケットを受
   信すると、このパケットを自ノード内に取り込むパケッ
   ト取込み手段とを具備したことを特徴とする高速格子型
   ネットワークシステムのノード。
2. 【請求項２】 前記パケット取込み・中継手段は、前記
   列側表記部と前記行側表記部の両方に前記所定値が書き
   込まれたパケットを受信すると、このパケットをその宛
   先を自ノードが属する行、あるいは列に書き替えて送信
   するように構成されていることを特徴とする請求項１記
   載の高速格子型ネットワークシステムのノード。