JPS63220631A - 通信システムにおけるノード装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、メツセージ転送方式に関し、特にパケット長
より長いメツセージを分割して送り、受信側で再びメツ
セージに組立てることによりメツセージ転送を行う方式
において、メツセージ処理能力に見合った最少のバッフ
ァ容量で単純に制御を行う通信装置に好適な転送方式に
関する。

〔従来の技術〕

従来、ループ伝送によるネッ１−ワークシステム等にお
いては、ノードからパケット長より長いメツセージを分
割して送り、受信側で再びメツセージに組立てることに
よりメツセージ転送を行うメツセージ転送方式を採用し
たものがある。この方式では、いずれのノードからのパ
ケットも受信し、メツセージが復元できるようにするた
めに、送り元別のメツセージバッファを最大ノード数分
用意し、各ノードに備えるという方法を採っていた。

関連する文献の例としては、「データ伝送」（日本電信
電話公社）　　ｐ、３５４〜ｐ、３６７、電子通信学会
編「パケット交換技術とその応用Ｊ　（ｐ、８８〜ｐ、
９２．１９８２）が挙げられる。

〔発明が解決しようとする問題点〕

上記従来技術は、何の制限もなく、領域を獲得したノー
ドがパケットを送信してくるため、あるノードには、別
々のノードからのバケツ１−が混在しで到着する場合が
ある。このため、受信側では、送り元ノード別に取り込
んでメツセージを復元するためのバッファを、ループに
接続される最大ノード数分（通常、３２〜１２８）用意
する必要があった。しかし、一つのノードへのメツセー
ジの集中度は、その運用方法にもよるが、常にどのノー
ドも同じように高いということはない。ある程度片寄り
がある場合、特定のノード用バッファに比べて、大半の
バッファは、使用頻度は非常に少ない値となり、また、
同時に使われるバッファ数も全ノード数に比較して少な
い値となるであろう。

したがって、バッファの使用効率や同時に必要なバッフ
ァ数と無関係に大量のバッファを用意しなくてはならな
いということで、無駄が多いという問題があった。

本発明の目的は、このような従来の問題を解決し、ノー
ドに搭載するバッファ数を必要最少限で通信が維持可能
なメツセージ転送方式を提供することにある。

〔問題点を解決するための手段〕

上記問題点を解決するため、本発明では、複数のノード
間でのメツセージ交換を、伝送路」二では複数のパケッ
トに分割して行い、メツセージ交換ファを用いて、上記
分割されたパケットから元のメツセージを組立てる受信
回路を各ノード内に有するシステムにおいて、上記受信
回路内に、受信対象とする相手アドレスを登録するアド
レス登録手段と、到着するパケットの送信元アドレスを
認識するアドレス認識手段と、受信／非受信動作を判別
する判別手段とを設け、メツセージ組立開始から終了時
間までの間は、上記認識手段および判別手段により限定
中の相手かどうかを判断し、上記登録手段により登録さ
れた相手からのバケツｔ〜のみを受信し、メツセージを
組立てることに特徴がある。

〔作用〕

本発明においては、伝送路上のノードへのメツセージの
集中度と、ノードに接続され、メツセージを実際に処理
する機器のメツセージ同時処理数などから、用意すべき
メツセージバッファ数を算出し・、その数分のバッファ
を設け、これをメツセージ復元完了までを単位とし、動
的に割り当て、共用させることにより、バッファ容量を
削減てき一４＝ る。

すなわち、分割されて送られてくるメツセージの先頭パ
ケットを受信し、その送り元アドレスを、空いているバ
ッファの登録レジスタに登録し、そのパケットのデータ
を該バッファに書き込む。以降、同じ送り元からのパケ
ットのデータはそのバッファに書込む。メツセージの終
了パケットを受信後、メツセージを上位計算機に渡すな
どの処理を終了したところで、登録レジスタをクリアし
、他のノードからのメツセージを受信できるようにする
。これらの処理をバッファ毎に行うことで。

同時には、バッファ数分の相手からのメツセージを受信
することができる。

〔実施例〕

以下、本発明の一実施例を、図面により詳細に説明する
。

第３図は、本発明を適用したループ伝送方式によるネッ
トワークシステムの構成図である。

第３図においては、各ノード５１，５２，５３゜５４は
、伝送路５９によってループ」二に結ばれており、それ
ぞれには、上位計算機５５，５６，５７゜５８が接続さ
れ、計算機間のデータ通信が行われるネットワークシス
テムを示している。この中で、本発明は、ノード内部の
制御回路に適用している。

各計算機は、任意の長さからなるメツセージの授受によ
り通信を行なうのだが、ネットワーク上ではこれらの任
意の長さのメツセージは、ある一定の長さのデータに区
分され、宛先、送り元などの情報を付与し、パケットと
いう形に変えて、各ノード間の通信を実現している。す
なわち、送り元の計算機からのメツセージは、接続され
ているノードにて、複数のパケットに形を変え、伝送路
を伝わり、相手側ノードにて元のメツセージに組立て直
され、宛先の計算機には再び、メツセージの形で届くの
である。

伝送路５９上には、このバケツ１〜を運ぶためのフレー
ムが一定周期で周回している。

第′４図は、フレーム内の構成を示す図である。

第４図において、６１は各ノードが同期を取るための同
期パターンである。６２は６３，６４゜６５．６６．６
７．６８の各領域からなる一括総称するところのパケッ
ト領域、すなわちバケツ１−を運ぶための領域が空いて
いるか、使用中であるかを示す空塞情報である。６３は
宛先アドレス、６４は送り元アドレスが入る領域である
。６５は１つのメツセージを複数のパケットに分解した
時の最終番めのパケットであることを示す最終パケット
の表示、任意の長さのメツセージを一定長に区切った際
に発生する端数を表示するための、データ領域６６中の
有効データ長の表示などを行う制御情報である。６６は
パケット化するために区分されたデータが入るデータ領
域。６７には誤り制御のためのフレームチェックシーケ
ンス情報が入る。６８は受信側での受信状況を送り元に
返すためのループアンサ領域である。６６のデータ領域
は、固定長になっている。

第５図はメツセージのセラメンティング／リアセンブリ
の説明図であり、第６図は混在したパケットからメツセ
ージを復元する説明図である。

第５図に示すように、上位計算機からの送るベアー きメツセージ７１が、第４図におけるフレーム内のパケ
ット領域に定められたデータ長（６６の大きさ）より長
い場合には、７２，７３，７４，７５゜７６．７７のよ
うに、第４図で示したデータ領域６６のデータ領域長に
合うように区切って送らねばならない。そして、受信側
ではこれらを組み立て、７８のように、元のメツセージ
に戻す必要がある。

区切られたパケットは、第６図に示すように、他のノー
ドからのパケットと混在して到着するため、それぞれの
ノードからのパケットを蓄積し、元のメツセージを復元
させるためのバッファを、従来の方式では、全ノード数
分持つ必要があった。

しかしながら、常に全ノードから均一にパケットが送ら
れてくるわけではなく、比較的、特定の相手からのノー
ドのパケットが多い場合や、通信頻度があまり高くない
場合では、全ノード数分のバッフ、アを用意しても、は
とんど使用されないままになり、無駄である。

そこで、本発明では、受信相手限定機能（詳細について
は後述第１図参照）と再送機能（詳細については第２図
参照）をノードに備えることによって、必要最少限のバ
ッファ容量でメツセージ転送を行うものである。

第３図に示したノードの詳細構成図を第７図に示す。こ
の中で伝送路から到着するパケットを受信し前記動作を
実現させるのが第１図の受信相手限定部であり、一方、
パケットの送信、特に再送動作を司るのが、第２図に示
す再送制御部である。

全体の流れについては後述し、ここでは本発明の中心的
動作から説明を行なう。

第１図は、本発明の一実施例を示す受信相手限定部の詳
細構成図である。これは、上述の受信相手限定機能を回
路によって実現する例を示している。

第１図において、１は到着したパケットがバイト単位に
パラレル化され、順次流れる信号路である受信データバ
ス、２は到着したパケットが、登録した相手からのもの
かを判断するためのアドレス比較器、３は受信相手とし
て登録するために相手のアドレスを格納しておくアドレ
スレジスタ、４は受信相手が登録され、メツセージバッ
ファが予約状態にあるか、未登録でメツセージバッファ
は空き状態にあるかを示すフラグレジスタ、５は受信さ
れたパケットのデータ（第４図における６６）を格納し
、元のメツセージに復元するメツセージバッファ、６は
到着したパケットの送り元がどのバッファにも相手とし
て登録されていないことを示すためのゲート、７は未登
録のパケット到着時、空きバッファを選択するセレクタ
、８は受信データバス１」−にパケットのデータ部分が
通過中であることを示すデータタイミング信号、９は受
信データバス１上にバケツ１〜の送り元アドレス（ＳＡ
）部分が通過中であることを示すＳＡタイミング信号、
１０は比較器２を動作させるためのタイミングゲート、
１２はメツセージバッファへの書き込み信号用のゲート
、１３はアドレスが一致した。ことを、バッファへのデ
ータ書き込み終了まで保持するラッチ、１４はデータタ
イミング信号８がオフになり、ラッチ１３をリセットさ
せるタイミングを生成する遅延回路、１５はメツセージ
受信完了を示すゲート、１６は分割されたメツセージの
最終パケットの制御情報（ＣＴＬ）部分に示されている
値と同一の値であるエンドパケラＩ・パターン、１７は
Ｉ１１御情報の比較器、１８は到着しているパケットの
制御情報（ＣＴＬ）部分の値、１９は到着しているパケ
ットに対して返す返答情報すなわち、ループアンサ（Ｌ
Ａ）値である。

第２図は、本発明の他の実施例を示す再送制御部の詳細
構成図である。これは、上述の再送機能を回路によって
実現したものである。

第２図において、３１はメツセージを分割して複数のパ
ケットにした中の第１番目のパケットの宛先からの返答
情報（ＬＡ）、３２は宛先ノードが受信不可能状態にあ
る時に返ってくる返答情報と同一の値であるＬＡ受信不
可パターン、３３は返答情報が受信不可を示しているか
否かを知るための比較器、３４は比較器３３からの一致
信号により起動される時間計数器、３５は再送を開始す
るまでの待ち時間をあらかじめ設定しておくための、待
ち時間レジスタ、３６はあらかじめ設定してあった待ち
時間に、時間計数器３４が至ったかどうかを判断する比
較器、３７は上位計算機からの送信要求または比較器３
６からの再送要求を伝えるためのゲート、３８は送信要
求状態にあることを示すラッチ、３９は空き領域を送信
のために占有するためのゲートである。そして第８図は
従来の送信制御用の回路であるが、第２図の再送回路と
組み合わさるので次に説明する。第８図において、４０
は送信データバスに対して、各種タイミング信号に従っ
て、送り出すべきデータを選択するためのセレクタ、４
１はパケットを送信するための送信データバス、４２は
分割してパケットにして送る際に、宛先アドレス、送り
元アドレス、エンドパケットパターン２１７をパケット
に乗せるためのヘッダ情報生成回路、２１６はエンドパ
ケットパターン発生器、４３は現在送出済みとなってい
る゛データの長さを計数するカウンタ、４４は送るべき
メツセージの長さを格納するメッセージ長レジスタ、４
５は送るべきメツセージが全て送出し終えたか否かを判
断する比較器、４６はメツセージバッファから送出すべ
きデータを取り出すための読み出し回路、４７は送出す
べきメツセージを格納するためのメツセージバッファで
ある。

以下、第１図と第２図と第８図とを用いて、受信相手限
定部および再送制御部の動作を説明する。

バケツ１へは、第３図に示すノードを通過する際、バイ
ト単位に区切られ、受信データバス１上に現われるので
、自ノード宛パケットに関しては、送り元アドレス（Ｓ
　Ａ）を調べ、比較器２により既にその相手からのパケ
ットを受信していないかどうかをアドレスレジスタ３と
、受信データバス１上の送り元アドレスとを比較して行
う。未受信である場合には、セレクタ７により、受信す
べき空のメッセージ・バッファ５が選択され、そのアド
レスレジスタ３に、受信データバス１上の送り元アドレ
スを登録すると共に、空塞表示用のフラグレジスタ４を
セットする。そして以後、データタイミングにて、メッ
セージ・バッファ５にデータを取り込む。

同じノードからの２番目のパケットが到着すると、既に
アドレスレジスタ３に登録がされているため、データ部
分だけが、メッセージ・バッファ５に取り込まれる。

他のノードからのパケットが到着した場合、アドレスが
一致するバッファがあれば、それに受信させる。一致す
るバッファはないが、フラグレジスタ４が空きを示して
いるバッファがある場合には、そのアドレスレジスタ３
に登録を行い、データを取り込む。

アドレスが一致するバッファもなく、全てのバッファの
フラグレジスタ４が使用中状態を示している場合には、
セレクタ７にてループアンサ情報（ＬＡ情報）を生成し
、受信不可能である旨を送り元に返す。

アドレスレジスタ３に登録のある送り元からのパケット
であり、コントロール情報（ＣＴＬ情報）１８、にエン
ドパターンが示されているパケッｈ、すなわち、メツセ
ージの最終パケットが到着した場合には、ノードに接続
されている上位計算機に、そのバッファには、メツセー
ジが受信完了したことを知らせる。」１位計算機がバッ
ファ内のメツセージを読み出し、バッファ読み出し完了
指示を行うと、そのバッファのフラグレジスタ４はリセ
ットされ、他のメツセージを受信することができるよう
になる。

一方、受信不可能である旨が返された送り元では、第２
図に示す再送制御部により、ある時間の後に再送信が行
われる。すなわち、比較器３３で返されたループアンサ
値（ＬＡ値）３１とＬＡ受信不可パターン３２とを比較
して、一致すると、タイマ３４を起動し、比較器３６に
より待ち時間レジスタ３５にあらかじめ設定した時間に
一致するまでの間、待つ。定められた時間の経過の後、
あたかも、上位計算機からの送信要求があったかのよう
に動作し、ゲート３７によりラッチ３８がセットされた
ことで、領域占有動作が開始される。

次にこの再送制御部に接続される第８図に示すところの
従来回路である送信制御部のカウンタ４３をリセットし
、空き領域を見つけたところで、へラダ情報を加えて、
データタイミング信号が知らせる分だけのデータをメツ
セージバッファ４７より読み出すことによって、パケッ
ト化し、再送信が行われる。

これにより、相手を限定することによって、限られた数
のメツセージバッファを使い、任意の相手と通信可能に
なるのと共に、受信されなかったパケットを送ったノー
ドでは、ある時間の後に、再送することで、通信可能に
なる。

第７図は、第３図に示すノードの詳細構成図である。こ
のノード内に、先に説明した第１図に示す受信相手限定
部および第２図に示す送信制御部を、受信相手限定部１
０８および送信制御部１１９として、組込み、時分割の
フレームを周回させ、パケット交換を行っている。

ループの上流から来るフレームは、伝送路１２７より受
信器１０１に受信され、シフトレジスタ１０２によって
、シリアルからバイト単位のパラレルデータに変換され
る。同期パターン発生回路１０３とバイ１〜単位に変換
されたフレームとが比較器１０４で比較され、フレーム
の先頭にある同期領域に書き込まれている同期パターン
とが一致すると、タイミング発生用カウンタ１０５をリ
セットすることで、ノードとフレームの同期は取られる
。これにより、タイミング発生用カウンタ１０５からは
、通過していくフレームの各領域に一致した各種タイミ
ング信号（ＬＡタイミング２０７、ＣＴＬタイミング２
１４、フラグタイミング２０８．８Ａタイミング９、Ｄ
Ａタイミング２１３、データタイミング８）を発生させ
る。

通常、フレームは、バイト単位に変換された後、セレク
タ１１４　、フラグ書き換え回路１２４．セレクタ１２
６を通過し、シフｌ−レジスタ１１５にて、再びシリア
ル化され、送信器１］−６によって、伝送路１２８に送
られ、ループの下流へと流れていく。

ノードの中をフレームが通過する際に、自ノード宛かど
うかのアドレスチェック、受信動作、そして、領域占有
、バケツ１〜送信などの動作が必要に応じて行わ九る。

アドレスチェックは、シフトレジスタ１０２の出力であ
るフレームデータと、タイミング発生層カウンタ１０５
から得られるＤＡタイミング２１３に従い、比較器１０
７において、あらかじめ設定しておいたノードアドレス
レジスタ１０６の値とを比較し、一致した場合は、自ノ
ード宛のパケットであるので、受信相手限定部１０８に
対して、受信動作開始を指示する。同時に、フレームチ
ェックシーケンス検査部（ＦＣ８検査）１２９において
、ＦＣ８演算を行い、誤りチェックを行う。また、ＣＴ
Ｌタイミング２１４を用いて、フレームデータからＣＴ
Ｌ情報を取り出し、ＣＴＬ解析部１０９にて、解析し、
受信相手限定部１０８に渡す。

受信相手限定部１０８では、第１図に示す受信データバ
ス１上に現われるパケットのうち、送り元アドレス（Ｓ
　Ａ）が到着したことを、ＳＡタイミング９にて知ると
、用意された複数の比較器２にてアドレス比較を行う。

一致／不一致が各比較器２から、ゲート６に伝わると、
一致が全く無かった時のみ、セレクタ７にその旨を伝え
る。セレクタ７では、各バッファごとにあるフラグレジ
スタ４のうち、空きを示しているバッファを選択する。

ここでは、メツセージバッファ“１”の系統が選択され
たと仮定すると、フラグレジスタ４がセットされ、受信
データバス１上に現われている「送り元アドレス」をア
ドレスレジスタ３に取り込む。

これにより、比較器２から一致信号が出力されて、ラッ
チ１３がセットされる。以降、データタイミングにて、
ゲート１２が開くため、受信データバスに現われるバケ
ツ１〜のデータ部分が、メッセージ・バッファＩｔ　Ｉ
　Ｉ＋に、１パケット分のデータが取り込まれる。

次に第７図にて受信時のフレームチェックシーケンス（
Ｆｅ２）検査部１２９での検査結果をＬＡパターン発生
器１１０に入れる。ここでは受信相手限定部１０８から
のＬＡ情報とから、返すべきＬＡパターンを決定し、セ
レクタ１１４において、ＬＡタイミングにて、シフトレ
ジスタ１０２からの旧ＬＡと入れ替える。その後、シフ
トレジスタ１１５にて、シリアル化され、送信器１１６
より伝送路１２８に、送出される。

次に、同じ送り元からの２番目のパケットが到着すると
、同様にして、第１図に示す受信データバス１上に、送
り元アドレス（Ｓ　Ａ）が現われるが、既にアドレスレ
ジスタ３には同アドレスが登録済みであるため、比較器
２から一致信号が出力され、ラッチ１３がセットされ、
データタイミングにて、データがメツセージバッファＩ
ｔ　Ｉ　ＩＩ内に取り込まれる。

同じ送り元からのメツセージの最終パケットが到着した
場合、第７図のＣＴＬ解析１０９にて、パケットフォー
マット中のＣＴＬ情報を解析し、受信相手限定部１０８
内にある第１図の比較器１７に渡す。エンドパターン１
６と比較し、一致するとゲート１５から、上位計算機に
対して、第１図の上位計算機インタフェース１１３経由
で「バッファｔｔ　１　ｎメツセージ完了」指示を伝え
る。上位計算機は、これに従い、メツセージバッファＩ
ｔ　１１ｊ内のメツセージを上位計算機インタフニー＝
２０＝ ス１１３経由で読み出す。その後、「バッファ１１１１
１読み出し完了指示」を上位計算機が上位計算機インタ
フェース１１３経由で出すと、フラグレジスタ４はリセ
ットされ、再び空きとなり、他のメツセージのために使
用できるようになる。

送信動作においては、上位計算機は、第７図の送信バッ
ファ１２０内に送信すべきメツセージを上位計算機イン
タフェース１１３経出で用意し、送信要求レジスタ１１
８をセットする。

送信制御部１１９は、読み出し回路１２１を用いて、送
信制御部１１９内の、第８図に示すところの、メツセー
ジバッファ４７内にメツセージを取り込むと共に、メッ
セージ長レジスタ４４に、その長さをセットする。送信
要求レジスタ１１８がセットされたことで、ゲート３７
により、ラッチ３８がセットされ、領域占有動作が開始
される。

すなおち、第７図の空き検出回路１１７によって、フレ
ーム上のｂｕｓｙ／ｅｍｐｔｙ表示が、ｅｍｐｔｙを示
しているフレームが到着したことが検出されると、第２
図のゲー）−３９が開き、　「フラグ書き換え占有信号
」を送り、これを受けて、第７図のフラグ書き換え回路
１２４がｂｕｓｙ表示になるように書き換える。

その後、ＤＡタイミング、ＳＡタイミング、ＣＴＬタイ
ミングにて、ヘッダ情報生成回路４２から、ヘッダ情報
が、セレクタ４０を介して、送信データバス４１上に送
られる。データタイミングでは、カウンタ４３をスター
トさせ、これと共に、読み出し回路４６にて、アドレス
を発生させ、メツセージバッファ４７から、バイトごと
にデータを読み出す。そしてセレクタ４０を介して、同
様に送信データバス４１に送出する。この後、送出され
たヘッダ情報、データは第７図のセレクタ１２６に送ら
れる。その際、ＦＣ８生成回路１２５でＦｅ２が計算さ
れ、同じくセレクタ１２６に送られる。その後、シフト
レジスタ１１５．送信器１１６を経由して伝送路１２８
に送り出される。

−１度に送れるデータ量は、フレーム上のパケットの領
域の大きさに依存し、その大きさ分だけの長さのデータ
タイミング信号が出て、これを示す。

したがって、送るべきメツセージの長さがパケットのデ
ータ長よりも長い場合は、第８図のメツセージバッファ
４７からは、複数回に分割されて送られることになる。

カウンタ４３の示す値が、メッセージ長レジスタ４４に
設定してあった値に、等しくなったことを、比較器４５
にて判定すると、ラッチ３８をリセットし、ゲート３９
を閉じ、以降の領域は占有しなくなる。

送信したパケットが戻ってきた時、すなわち。

第７図のタイミング発生用カウンタ１０５からのＳＡタ
イミングにて、シフトレジスタ１０２からのデータとノ
ードアドレスレジスタ１０６の設定値が、比較器１２２
で一致したことがわかると、ＬＡ値読み出し回路１２３
によりＬＡ値を読み出し、第２図の比較器３３において
、ＬＡ受信不可パターンでないかを調べる。ＬＡ受信不
可であった時は、受信ノード内バッファ満杯とみなし、
ある一定時間の後に再送する。すなわち、比較器３３か
らの一致信号により、ランチ３８をリセットし、送信を
中断する。そして、タイマ３４をリセツトさせる。タイ
マ３４はリセッＩ−によりｒｈｏ”からカウントを開始
し、待ち時間レジスタ３５に定めた値に等しくなると、
比較器３６から一致信号が出て、ゲー１−３７より、あ
たかも、はじめて、送信要求が出されたのごとく、動作
する。これにより、第８図のカウンタ４３はリセットさ
れ、メツセージの先頭から送信できるようになる。そし
てラッチ３８がセットされ、空き領域を検出したところ
で、再送が開始される。

以上のように、受信相手限定部を組み込み、送信制御部
に、再送機能を追加することにより、本来ならば、メツ
セージ組み立て用のメツセージバッファを、全受信相手
ノード数分用意しなくてはならないのに対して、本発明
を用いることによって、限られた少数のバッファを用意
するだけで済み、用意したバッファ数以上のメツセージ
が、そのノードに集中した場合、受けとられなかったメ
ッセｉジは、送信側にて再送機能が働き、これを救済す
ることによって、通信を維持することができる。

一般的な例として述べると、トークンリングＬＡＮなど
に代表されるＬＡＮでは、取り扱える最大メッセージ長
は、８にバイト程になりつつあり、また、ループネット
ワークの最大ノード数は、１２８が一般的である。この
場合、従来方式に従い、どのノードからのパケットも受
けられ、メツセージを組み立てられるようにするには、
１２８ノードＸ８にバイト＝ＩＭバイトものバッファを
、メツセージのリアセンプルだけの目的で、全ノードに
設けなくてはならない。しかしながら、据置形からワー
クステーション組み込み形へと移りつつあるノードは、
ますます小形化、低価格化が求められでおり、上記のよ
うな目的だけのために、そのような大容量のバッファを
搭載することは、非現実的である。

そこで１本実施例を適用することにより、そのノードへ
の通信集中度、トラヒック、処理能力に応じた最少の量
のバッファを用意するだけで済む。

上記条件によっても異なるが、交換機における最適な回
線数を算出するのに用いるアーラン分布の考え方を本件
に適用するとすれば、必要とするバッファ量は、従来の
数十分の１で済むであろう。

そして、受信相手を限定するという単純な論理のため、
限られた数のバッファの使用法を複雑に制御するといっ
たことも必要がなく実現できる。

メツセージのリアセンブリ処理は、■、ＡＮの高速・大
容量化を実現する１つの方式として、注目されでいるミ
ニパケット方式には、必須の処理であるため、本実施例
によるバッファ容量の大幅な削減は、今後の超高速ＬＡ
Ｎ実現にも、有効である。

〔発明の効果〕

以上説明したように、本発明によれば、１つのノードの
中に、全ての相手ノードの数分のバッファを持つ必要が
なく、限られた数のバッファ数だけで、通信が維持でき
るため、無駄なバッファを持たずに済むため、ノードの
ハードウェア量が少なく・、経済化を図れる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す受信相手限定部の構成
図、第２図は本発明の他の実施例を示す送信制御部の構
成図、第３図は本発明を適用したネッ１−ワークのシス
テム構成図、第４図はフレーム構成図、第５図はメツセ
ージのセグメンティング／リアセンブリの説明図、第６
図は混在したパケッｉ・からメツセージを復元する説明
図、第７図は本発明を適用したノード内部の構成図、第
８図は第７図内の送信制御部の構成図である。 １：受信データバス、２：送り元アドレス比較器、３：
受信限定対象先アドレス設定レジスタ、４：メツセージ
バッファ限定使用中表示用フラグレジスタ、５：メツセ
ージバッファ、６：全バッファ・アドレス不一致検出用
ゲー１〜，７：受信バッファ選択用セレクタ、１２：バ
ッファ書き込み用ゲート、１５：メツセージ完了指示用
ゲート、３１：受信ＬＡ信号、３２：ＬＡ受信不可パタ
ーン、３３：再送実施判断用比較器、３４：再送開始遅
延用タイマ、３５：待ち時間設定用レジスタ、３６：再
送開始判断用比較器、３８：送信制御用ラッチ、４０：
送信内容選択用セレクタ、４１：送信データバス、４３
：メッセージ読み出し用カウンタ、４４：メッセージ長
設定レジスタ、４５：メッセージ読み出し完了判断用比
較器、４７：メツセージバッファ。 第　　　３　　図 第　　　４　　　図 第　　　５　　図 ′ｔδ 第　　　６　　　図 設定データ２１０

Claims (1)

1. 【特許請求の範囲】 １、複数のノード間でのメッセージ交換を、伝送路上で
   は複数のパケットに分割して行い、メッセージバッファ
   を用いて、上記分割されたパケットから元のメッセージ
   を組立てる受信回路を各ノード内に有するシステムにお
   いて、上記受信回路内に、受信対象とする相手アドレス
   を登録するアドレス登録手段と、到着するパケットの送
   信元アドレスを認識するアドレス認識手段と、受信／非
   受信動作を判別する判別手段とを設け、メッセージ組立
   開始から終了時間までの間は、上記認識手段および判別
   手段により限定中の相手かどうかを判断し、上記登録手
   段により登録された相手からのパケットのみを受信し、
   メッセージを組立てることを特徴とするメッセージ転送
   方式。 ２、上記受信回路を、受信用メッセージ・バッファごと
   に設けることにより、メッセージ・バッファ数分の相手
   からのメッセージを同時に待ち受けることを特徴とする
   特許請求の範囲第１項記載のメッセージ転送方式 ３、上記受信回路を持つノード宛に送ったパケットが、
   受信不可のために、戻ってきた場合、あらかじめ設定さ
   れた待ち時間にタイマ値が一致したとき、パケットを再
   送信することを特徴とする特許請求の範囲第１項記載の
   メッセージ転送方式。