JPH02270437A

JPH02270437A - 網間接続装置

Info

Publication number: JPH02270437A
Application number: JP1330452A
Authority: JP
Inventors: Toshimitsu Oba; 俊光大場; Naruhiro Hayashi; 林　成宏
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1988-12-20
Filing date: 1989-12-20
Publication date: 1990-11-05
Anticipated expiration: 2010-06-21
Also published as: JPH0758972B2

Abstract

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

Description

【発明の詳細な説明】〔産業上の利用分野〕本発明はリング型ローカルエリアネットワーク（ＬＡＮ
）を含む複数のＬＡＮ間の通信を制御する網間接続装置
に関し、特に、この網間接続装置からリング型ＬＡＮに
送信した網間転送フレームを、このリング型ＬＡＮを一
巡した後ネットワークから除去する機能を備えた網間接
続装置に関する。

〔従来の技術〕

近年、構内における情報と通信との連携に対する要求が
高まってきており、それに伴いＬＡＮが普及し始めてき
た。現在、ＩＥＥＥ、　ＡＮＳＩ、　ＩＳＯ等において
、ＬＡＮの標準化活動が進められており、既にいくつか
の標準が制定されている。

既に標準化された、代表的なＬＡＮのトポロジーとして
リング型ＬＡＮがある。

このリング型ＬＡＮの媒体アクセス制御（ＭＡＣ：Ｍｅ
ｄｉａ　Ａｃｃｅｓｓ　Ｃｏｎｔｒｏｌ）方式として、
トークンリング方式あるいはＦＤＤＩ　（Ｆｉｂｅｒ　
Ｄｉｓｔｒｉｂｕｔｅｄ　ＤａｔａＩｎｔｅｒｆａｃｅ
　）方式等が注目されている。これらの方式ではトーク
ンと呼ばれる制御フレームをリングネットワーク上に巡
回させることにより、送信権を各ノード間で移動させて
いる。送信したいフレームが生じたノードは、トークン
を捕獲した後、フレームを送信し、送信終了後にトーク
ンを解放して他ノードに送信権を渡す。この送信ノード
は自局が送信したフレームを、リングネットワークを一
巡した後に再受信し、このリングネツトワ−りから除去
することが必要となる。

さらに従来は、一つのＬＡＮで、ホスト、端末等の全て
の情報機器を収容することが可能であった。

しかし、情報処理量の増加に伴う情報機器の増大、利用
範囲の広域化によって、これらの情報機器の全てを一つ
のＬＡＮに収容することが困難になってきている。さら
に、利用形態、処理内容が異なるものを一つのＬＡＮで
実現することは、機能、性能の観点から見ても適当であ
るとは言えない。従って、構内には種々のＬＡＮが数多
く設置されるようになってきた。

このような背景から、一つのＬＡＮに属するノードから
、別のＬＡＮに属するノードへ通信したいという要求が
生じてきた。このような、異なるＬＡＮ間の通信を制御
するためは、網間接続装置が必要となる。

第１４図はＬＡＮ間を相互接続する場合のネットワーク
構成例を示す図である。このネットワークはＬＡＮ　　
ＩとＬＡＮ　ＩＩとを網間接続装置（ブリッジ）ｌを介
して網間接続するものであり、ノード２〜４はＬＡＮ　
　Ｉ内のノード、ノード５〜７はＬＡＮ　ＩＩ内のノー
ドである。またブリッジ１はＬＡＮ　Ｉと■双方に属す
るノードでもあり、例えば、ノード３とノード５との相
互通信のための網間転送フレームの送受信を制御するた
めのＭＡＣブリッジの機能を備えている。これらのノー
ド１〜７にはそれぞれノードアドレス１ｌｈｌ〜磁７が
割り振られているものとする。

かかる相互接続ネットワークにおいては、ＬＡＮＩ内の
ノードからＬＡＮ　ＩＩ内のノードにフレームを送る場
合、ＭＭＣブリッジ機能を持つブリッジｌを仲介してフ
レーム転送が行われる。

第１５図には複数のネットワークが相互接続された場合
の別のネットワーク構成例が示されている。

リング型ＬＡＮＩＩ［（）−クンリングＬＡＮ　）には
ノード１０．１１とともにブリッジ局８．９が設けられ
ている。ＬＡＮ　Ｉ［［にはＬＡＮ　ｒＶ、　　Ｖが）
゛リッジ局８，９を各々介して接続されている。

ＬＡＮ　ＩＶには端末１２．１３．１４・−・・−−−
−−−が設けられ、ＬＡＮ　Ｖには端末１５．１６．１
７・・−−−一−−−が各々設けられている。ＬＡＮ　
Ｉ［Ｉ、　ＩＶ、　Ｖ間に渡るデータの相互通信はブリ
ッジ局８．９を介して行なわれる。

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

第１６図は、ＦＤＤ　　Ｉ方式のＬＡＮに適用されるフ
レームのフォーマットを示す図である。

図示の如く、このフレームは、受信時に位相同期を取る
ためのプリアンプルＰＡ、フレームの開始位置を示す開
始デリミタＳＤ、フレーム制御ＦＣ，宛先ノードアドレ
スＤＡ、送信元ノードアドレスＳＡ。

情報部ＩＮＦＯ，フレーム検査シーケンスＦＣＳ　、フ
レームの終了位置を示す終了デリミタ８０．およびフレ
ームステータスＦＳからなる。

ＦＤＤ　　Ｉ方式のＬＡＮに収容されている一般のノー
ドでは、受信したフレームの送信元ノードアドレスＳＡ
が自ノードアドレスと一致した場合に、その受信フレー
ムを自局が送信したフレームと判断して、これを消去し
ている。あるいは、特開昭６１−０８４９４０号公報に
開示されるように、自ノードからフレーム送信後、カウ
ンタでリング−巡時間をカウントし、−逆時間経過後に
到着した受信フレームを自局送出フレームとして消去し
ていた。

しかしながら、このような通常のノードと同様に、第１
４図、第１５図に示すブリッジ１．８．９を動作させる
と次のような問題を生ずる。

第１４図に示す相互接続ネットワークにおいて、例えば
ＬＡＮ　　Ｉ内のノード３からブリッジ１を介してＬＡ
Ｎ　ＩＩ内のノード５にフレームを転送する場合、ノー
ド３は送信元ノードアドレスＳＡをに３．宛先ノードア
ドレスＯＡをＮ１１５としたフレームを作成してＬＡＮ
　　Ｉ内に送出する。そしてこのフレームをブリッジ１
を介してＬＡＮ　ＩＩ内に送出して、目的とするノード
５に受信させる。

この時その転送フレームのリング（ＬＡＮｎ）−巡後に
ブリッジｌがこれを消去する必要がある。

しかしながら、前述したように、ブリッジ１を他の一般
ノードと同様に動作させた場合ブリッジ１は受信フレー
ム中の送信元ノードアドレスＳＡが自ノード番号である
ことによって自局送出フレームを識別して消去するよう
に構成される。従って送信元ノードアドレスＳＡが患３
のままの上記のよ°うな転送フレームを消去することが
できず、この転送フレームはＬＡＮ　ｎを巡回し続ける
ことになる。

ＬＡＮ　　Ｉ内のノード５．６．７からＬＡＮ　　Ｉ内
のノード２１３．４にフレームを転送する場合も同様で
ある。

そこでまた他の方法として、第１７図に示されるように
受信フレームを再構成する方法が考えられる。ブリッジ
ｌがノード３からノード５への転送フレーム（第１６図
参照）を受信した際に、その転送フレーム中の宛先ノー
ドアドレスＤＡ＝Ｎ１５．送信元ノードアドレス５Ａ＝
ｌｋ３．情報ＩＮＦＯ，を情報部ＩＮＦＯ２とする。さ
らに、送信元ノードアドレスＳＡをＮｌｌ　　（ブリッ
ジ１のアドレス）、宛先ノードアドレスＤＡを隘５と書
き替え新たな転送フレームを組み立て、この転送フレー
ムをＬＡＮ　Ｉ内に送出する方法が考えられる。この場
合、宛先の受信ノード５は受信フレーム中の情報部ＩＮ
ＦＯ２の内容を解析して送信元ノードアドレスＳＡ＝ｍ
３を知ることになる。しかしながら、この方法を行うた
めにはＬＡＮ内の各ノードは送信元アドレスＳＡだけで
なく、さらに情報部ＩＮＦＯ□の内容から送信元アドレ
スを解析する機能を備える必要があり２種類のフレーム
フォーマットに対応しなければならず、システムが複雑
化する。

また、カウンタで自局送出フレームの受信タイミングを
監視して消去する方法では、ネットワークにおけるノー
ドの追加、削除によりリング−巡時間が変化した場合に
は、全ノードの一巡時間の設定値をいちいち変更しなけ
ればならず、作業手間がかかる。

したがって本発明の目的は、相互接続されるＬＡＮ間に
渡るフレーム転送を行う場合に、フレームフォーマット
の変更が必要でない、網間接続装置を提供することにあ
る。また、本発明の別の目的はネットワーク構成の変更
に影響されない網間接続装置を提供することにある。

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

第１図は、本発明に係る原理説明図である。

本発明に係わる網間接続装置は、第１４図、第１５図に
おける、ローカルエリアネットワーク（ＬＡＮ）間を接
続して、ＬＡＮ間に渡る転送フレームの送信。

受信制御を行うものである。

第１の発明によれば、リング型ローカルエリアネットワ
ーク内ノードを宛先とし、他のローカルエリアネットワ
ーク内ノードを発信元とする網間転送フレームの該宛先
を記憶して、該リング型ローカルエリアネットワークに
送信する送信手段１０１、１０１”とリング型ローカル
エリアネットワークから受信される網間転送フレーム内
の宛先と、記憶した宛先とが一致した際に、この網間転
送フレームを該リング型ローカルエリアネットワークか
ら除去する除去手段１００．１００”とを備える。

第２の発明によればリング型ローカルエリアネットワー
ク内ノードを宛先とし他のローカルエリアネットワーク
内ノードを発信元とする網間転送フレームを、ダミーフ
レームに続けて該リング型ローカルエリアネットワーク
に送信する送信手段１０１．１０１’と、ダミーフレー
ム送信後リング型ローカルエリアネットワークから受信
されたダミーフレームを検出し、この特定フーレームに
続いて受信された該網間転送フレームとを該リング型ロ
ーカルエリアネットワークから除去する除去手段１００
゜ｔｏｏ’とを備える。

〔作用］第１の発明によれば、ＬＡＮ間に渡る転送フレームを識
別し、この転送フレームの宛先を記憶する。

従って、フレーム自体は何ら変更することなく、自分で
送出した転送フレームが、リング型ＬＡＮを一巡して、
受信されたことを識別できる。

また、第２の発明によれば、転送フレームの送信に先立
って、識別用のダミーフレームを送信する。従って、こ
の特殊フレームであるダミーフレームを受信したことを
検知することで、容易に自身が送信した転送フレームの
受信を検出することができる。

〔実施例〕

第２図は、本発明の第一実施例の網間接続装置のブロッ
ク図である。

まず、第１４図において、網間接続装置（ブリッジ）ｌ
がＬＡＮ　■内でフレームを送受信する場合で、特に、
ノード３から送信された網間転送フレームをブリッジｌ
にて受信し、これをノード５へ転送する場合を例に説明
する。

ノード３から送信されたフレームはフレーム受信器２３
にて受信され、フレームのプリアンプルＰＡ（第１６図
参照）を用いて位相同期を取り、タイミング信号を作成
する。受信したフレームは、受信制御部２４および受信
バッファ２５及びセレクタ２９に入力される。受信バッ
ファ２５には受信したフレームがコピーされる。受信制
御部２４ではフレーム受信器２３によるタイミング制御
により受信フレームの先頭ＳＤを検出し、宛先アドレス
ＤＡ、送信元アドレスＳＡを識別し、これらを制御バス
４２を介してマイクロプロセッサ（ＭＰＵ）２０に通知
するマイクロプロセッサ２０は受信バッファの中の受信
フレームをシステムメモリ２１に転送するよう指示する
。

システムメモリ２１には、ＬＡＮＩ、ｎに関する各Ｉ制
？１１ｍ報（ＬＡＮ　　Ｉ　、　ＬＡＮ　Ｈのフレーム
フォーマット情報及びフォーマット変換情報等）および
、ＬＡＮ　　Ｉ、　　ＩＩに収容されているノード２〜
７のアドレス情報が格納されている。さらに、システム
メモリ２１には受信した転送フレームがバッファリング
される。ＭＰＵ２０は、システムメモリ２１のノードア
ドレス情報を参照して、受信制御部２４から通知された
宛先アドレスＤＡがＬＡＮ　　Ｉに属するノードのアド
レスであるか、ＬＡＮ　ＩＩに属するノードのアドレス
であるかを判定する。送信元アドレスＳＡの判定につい
ては後述する。

上記宛先アドレスＤへは、ＬＡＮ　　Ｉに属するノード
のアドレスであるとＭＰＵ２０が判定した場合、受信し
たフレームを、そのままＬＡＮ　　Ｉへ送出する必要が
ある。

ブリッジ１が送信する時以外は、セレクタ２９はフレー
ム受信器２３の出力を選択するよう設定しである。従っ
て、フレーム受信器２３で受信された受信フレームは、
そのままセレクタ２９を経て、フレーム送信器３０より
、ＬＡＮ　　Ｉに送信される。即ち、ノード３から送信
されたフレームは、ブリッジｌを通過することになる。

また、ＭＰＵ２０は受信バッファ２５にコピーされた受
信フレームをクリアする。

次にＭＰＵ２０が上記宛先アドレスＯＡは、ＬＡＮ　Ｉ
［に属するノードであると判定した場合について説明す
る。

この場合、ＬＡＮ　　Ｉから受信したフレームは、ＬＡ
Ｎ　Ｉｔへの８Ｍ間転送フレームである。

ＭＰＵ２０は、ＬＡＮ　　ＩからＬＡＮ　ＩＩへ受信フ
レームを転送するに際し、まず、システムメモリ２１に
バッファリングされている受信フレームのフレームフォ
ーマットを、ＬＡＮ　ＩＩで用いられるフレームフォー
マットに変換しなければならない。このため、ＭＰＵ２
０　ハ受信フレームをシステムメモリ２１のフォーマッ
ト情報を参照しつつ、ＬＡＮ　ＩＩで用いられるフォー
マットに変換する。そして、変換した受信フレームをデ
ータバス４１を介して送信バッファ３８へ転送する。Ｍ
Ｐ［Ｉ２０は、ＬＡＮ　ＩＴの送信権獲得のため、受信
制御部３４に、ＬＡＮ　ＩＩを周回しているトークンの
捕捉を指示する。

したがって受信フレームは送信先であるブリッジ１でコ
ピーされた後に再びＬＡＮ　　Ｉへ送出され、このＬＡ
Ｎ　　Ｉを送信元のノード３に向って周回する。

ＬＡＮ　［［に接続されているフレーム受信器３３は、
前述したフレーム受信器２３と同様に動作しており、受
信フレームは受信制御部３４．受信バッファ３５゜セレ
クタ４３に入力される。

受信制御部３４でトークン検出が行なわれると、受信制
御部３４からＭＰＩＩ２０に制御バス４２を介してトー
クンの捕捉が通知される。

これによりブリッジ１によるＬＡＮ　Ｉｆの送信権が獲
得される。

この場合、ブリッジ１は、ＬＡＮ　ＩＩにおいては、フ
レームの送信元となる。したがって、送信バッファ３８
からＬＡＮ　ＩＩへ送信した転送フレームが、ＬＡＮ　
Ｕを一巡して、再びブリッジｌで受信された際に、これ
を除去する必要がある。即ち、自分で送信した転送フレ
ームを識別する必要があり、このために、送信元アドレ
ス管理テーブル３９を備えている。

ＭＰ［Ｉ２０は、この転送フレームの送信元アドレスＳ
Ａを転送フレームの識別子（ＳＡ）として、送信元アド
レス管理テーブル３９に蓄積記憶する。

また１ロ２０は対応の識別子が含まれる転送フレーム（
送信フレーム）をＬＡＮ　ＩＩへ送出するため送信制御
部３６に指令を送る。送信制御部３６は、送信バッファ
３８の出力を選択するように、セレクタ４３を切替る。

そして、転送フレームは送信器４０により、ＬＡＮ　　
ＩＩに送出される。

この転送フレームがブリッジの送信部４０からＬＡＮ　
ＩＩへ送出される。その後、ＭＰＵ２０の指令により送
信制御部３６はパターン発生器３７を制御するとともに
セレクタ４３を切替え、パターン発生器３７の出力を選
択する。パターン発生器３７は、トークンパターンを発
生するものであり、その結果、パターン発生器３９から
セレクタ４３及び送信部４０を介してＬＡＮ　ＩＩヘト
−クンが送出される、これにより送信権が開放される。

そして、ＭＰＩＩ２０はセレクタ４３をフレーム受信器
３３へ切り変える。

その後、ブリッジ１からＬＡＮ　ｎへ送出された転送フ
レームはノード５に取り込まれ、ＬＡＮ　Ｕを周回して
ブリッジ１に再び到達し、フレーム受信器３３で受信さ
れる。

転送フレームの送信元アドレスＳ＾で示されるアドレス
は、制御バス４２を介して、ＭＰＵ２０に通知される。

ＭＰＵ２０は、送信元アドレス管理テーブル３９を起動
する。この受信転送フレームの送信元アドレスＳＡが送
信元アドレス管理テーブル３９に記憶されているか否か
が判定される。

その際に、受信転送フレームの送信元アドレスＳＡが送
信元アドレス管理テーブル３９で記憶されていない旨の
判定が行なわれ、この結果が、送信元アドレス管理テー
ブル３９からＭＰＩＩ２０に通知される。

その結果、ＭＰＵ２０は、受信したフレームが、自局よ
り送出されたＬＡＮ　　ＩからＬＡＮ　ＩＩへの転送フ
レームではないこと検知する。セレクタ４３はフレーム
受信器３３の出力に切り替わっているので送信器４０か
ら、受信フレームがそのままＬＡＮ　ｎへ送出される。

また受信フレームの送信元アドレスＳＡが送信元管理テ
ーブル３９で記憶されていると判定されるとＭＰＵ２０
はこの受信フレームがブリッジ１からＬＡＮｎへ網間転
送された転送フレームであることを識別し、このフレー
ムの除去を行なう。

この転送フレームの除去を行なうために、ＭＰＵ２０は
、送信制御部３６に制御信号を送出する。送信制御部３
６は、受信転送フレームの送信元アドレスＳＡ　（第１
６図参照）以降をアイドルパターンに置きかえるために
、まず、セレクタ４３をパターン発生器３７の出力に切
換え、アイドルパターンを送信器４０へ送出する。よっ
て、ＬＡＮ　ｎに送出されるフレームは、第１６図にお
ける送信元アドレスＳＡ以陣がアイドルパターンに置き
換えられ、自局から送出したフレームの除去が終了する
。

このような、フレームの除去をストリッピングと言う。

第２図における送信元管理テーブル３９について、以下
、より詳細に説明する。

第３図に示された、送信元管理テーブル３９の送信元ア
ドレスＳＡテーブル管理回路５０では、４８＋１ビツト
のフリップフロップ列が多数行並べられており、各４８
ビット分でアドレス記憶部５２が、各１ビット分で制御
フラグ記憶部５１が、各々形成される。

アドレス記憶部の５２は、転送フレームの送信元アドレ
スを記憶しておくものである。

制御フラグ記憶部５１は、当該行のアドレス記憶部５２
に送信元アドレスが登録されているかどうかを示すもの
であり、転送フレームを送信するときにセット（０−１
）され、当該フレームが受信されたときにリセット（ｌ
→０）される。

なお、制御フラグ記憶部５１の各行におけるビット数は
制御内容に応じて増加設定される。

また、アドレス記憶部５２及び制御フラグ記憶部５１の
行数は、ＬＡＮｎを送信フレームが一周するために要す
る時間ｔと送信フレームの平均長ｌと送信フレームの周
回速度（リングのビット速度）■とを考慮して定められ
、例えばｋ　＝　ｔ　Ｘ　ｖ　／　１の弐で求められた値にの正整数とされる。

以上のＳＡ子テーブル理回路５０ではアドレス記憶部５
２及び制御フラグ記憶部５１の読み出しまたは書き込み
対象となる行を示すポインタがＦＩＦＯ的に管理され、
そのポインタは最終行に達すると先頭行に戻される。

さらにポインタとしてはフレーム送信用の送信ポインタ
５５とフレームスドリッピング用のストリップポインタ
５６とが使用されている。

送信ポインタ５５は、次に送信するフレームの発信アド
レスを登録すべき行を示すものである。

スリップポインタ５６は既に送信器のフレームのうち、
最も古い未確認の送信フレームの発信アドレスが登録さ
れている行を示すものである。

ＬＡＮ　　Ｉのノード３からノード５に対する転送フレ
ームがブリッジ１に与えられると、ＭＰＵ２０から受信
制御部３４に指示が与えられる。受信制御部３４により
ＬＡＮ　Ｕを周回するトークンが捕捉されると、受信制
御部３４からＭＰＵ２０ヘト−クン捕捉が通知される。

これにより送信制御部へＭＰＵ２０から制御指令が与え
られ、転送フレームが送信部４０からＬＡＮ　ｎへ送出
される。

その際には送信フレームのデータＳＡで示される送信元
アドレスがＭＰＵ２０で抽出され、その抽出アドレスは
アドレス記憶部５２において送信ポインタ５５で示され
る行に書き込まれる。

さらに制御フラグ記憶部５１において同一行のフラグが
セット（０−１）され、送信ポインタ５５が次の行に進
められる。

したがってＬＡＮ　　Ｉ内の各ノードから、ｌ、ＡＮ　
ＩＩ内の各ノードへの異なる網間転送フレームが複数ブ
リッジ１で受信され逐次ＬＡＮ　ＩＩへ送出されると、
第７図で示される矢印の方向に各転送フレームの送信元
アドレスがアドレス記憶部５２に順に登録される。

このため、ｍ個の転送フレームが送出された場合には、
第３図のように各転送フレームの送信元アドレスがアド
レス記憶部５２で順に登録され、制御フラグ記憶部５１
では対応のフラグがセットされ、ｍ個の転送フレームの
中の送信元アドレスＳＡがＳＡテーブル管理回路５０に
登録される。

また、ＬＡＮ　ＩＩにフレーム送信部４０から送信した
転送フレームが、ＬＡＮ　ＩＩを一巡してフレーム受信
部３３で再びＬＡＮ　ＩＩからこの転送フレームが受信
されると、その転送フレームの送信元アドレス５Ａ（Ｌ
ＡＮ　　Ｉ内のノードのアドレス）が受信制御部３４を
経て）ｌＰＵ２０により抽出される。

その抽出により得られた転送フレームの送信元アドレス
は同じく送信元アドレス管理テーブル３９に設けられた
比較器５３に与えられる。

比較器５３では制御フラグ記憶部５１でフラグセント状
態となっている行が全て検索され、アドレス記憶部５２
の検索行に登録されていた送信元アドレスが読み出され
る。

さらにアドレス記憶部５２から読出した送信元アドレス
と受信した転送フレームから抽出した送信元アドレスと
の一致判定が行なわれる。

その際に抽出した送信元アドレスが読出した送信元アド
レスのいずれにも一致しないことがＴａ認されると、こ
のときＬＡＮ　Ｉｆから受信した受信バッファ３５に一
時格納された受信フレームはクリアされる。そして受信
フレームはセレクタ４３．フレーム送信部４０を介して
ＬＡＮ　ｎへそのまま送出される。

これに対し、受信した転送フレームから受信制御部３４
を経て、ＭＰＩＩ２０に抽出された送信元アドレスがア
ドレス記憶部５２に記憶された送信元アドレスのいずれ
かと一致した場合には、アドレス記憶部５２においてス
トリップポインタ５６で示される行からアドレス−敢行
までの行部分が比較器５３により第３図のようにクリア
される。

ブリッジｌからＬＡＮ　ｎへ送出された転送フレームが
、ＬＡＮ　ｎを１巡する間にピントエラーが生じなけれ
ば、ストリップポインタ５６が示す行と、比較器５３に
て、アドレス一致が検出される行は一致する。しかしな
がら、ビットエラーが発生、すると、受信した転送フレ
ームから送信元アドレスＳＡが抽出できず、ストリップ
ポインタ５６は更新されない。

このため、その後、転送フレームが正常に受信された時
、比較器５３が示すアドレス−敢行は、ストリップポイ
ンタ５６が示す行より、エラーが生じた転送フレーム数
分進む。受信フレームのピントエラーは、フレーム中の
ＦＣＳビットによりＭＰＵ２０が検出し、この場合エラ
ーした受信フレームはＬＡＮから除去される。即ちスト
リッピングされる。

従って、エラーが生じた転送フレームの送信元アドレス
ＳＡが格納された、ＳＡ子テーブル理回路５０の行につ
いては、クリアしなければ、既にＬＡＮ内に存在しない
転送フレームの送信元アドレスが残り、最悪の場合Ｓ＾
管理テーブル回路５０がオーバーフローする。

このような状況を解消するためストリップポインタ５６
が示す行から、比較器５３が示すアドレス−敢行までを
、比較器５３によりクリアするのである。

さらに制御フラグ記憶部５１においてもそれら行部分の
フラグが比較器５３によりリセットされる。

そして送信元アドレス一致を検出した比較器５３は、Ｍ
ＰＩＩ２０に対し、アドレス一致を通知する。これを受
けたＭＰＵ２０は、送信制御部３６へ受信転送フレーム
のストリフピングを要求する。

その要求が送信制御部３６に与えられると、セレクタ部
３９がフレーム受信器３３側からパターン発生器３７に
切り替えられ、このときの受信転送フレームがＬＡＮ　
ＩＩから除去される。

この第一実施例では受信フレームの送信元アドレスとＳ
Ａ子テーブル理回路５０の各登録アドレスとが第４図の
ように比較器５３で順番に比較されているが、これらの
比較を並列的にかつ同時に行なうことも可能であり、そ
の比較方法の選択は回路構成やその規模、比較処理に要
する時間を考慮して選択される。

また、本実施例では受信転送フレームの送信元アドレス
と登録アドレスとが一致したときにアドレス記憶部５２
と制御フラグ記憶部５１の双方の消去が行なわれたが、
制御フラグ記憶部５１に対してのみ消去を行なう（リセ
ットする）ことも可能である。

さらに、ＳＡ子テーブル理回路５０の制御フラグ記憶部
５１にタイマ領域を設け、アドレス登録が行なわれてか
ら一定時間が経過したタイムアツプ時に該当の行領域に
対して上記の消去を行なうように送信元アドレス管理テ
ーブル３９を構成することも可能である。

この場合、送信フレームがＬＡＮ　ｎを周回するために
要する時間よりタイムアツプ時間を多少長めに設定する
ことが好適である。

すなわち、送信フレームがＬＡＮ　ＩＩを周回中にビア
）エラーが発生しても、２周目に対応の登録行が削除さ
れるので、ＳＡ子テーブル理回路５０がビットエラーの
蓄積により登録データで満杯となる障害を回避すること
が可能となる。

本発明の第２実施例としての網間接続装置のブロック図
が第５図に示される。この第５図の実施例は第２図と同
様筒１４．１５図の相互接続ネットワークにおけるブリ
ッジ１の構成を示したものであり、第２図と同一の部分
には、同一の番号を付している。

第５図において、フレーム受信器２３はセレクタ２９を
介してフレーム送信部３０に直接に、また受信バッファ
２５を介してバス４１．４２を介して、システムメモリ
２１にそれぞれ送るように構成される。フレーム受信制
御部２４はＬＡＮ　　Ｉ内を循環するフレームを解析す
る。またＬＡＮ　　Ｉ内を巡回するトークンを獲得する
機能、および後述のダミーフレームを検出する機能も備
える。

送信制御部２６は、ダミーフレームの受信監視、ダミー
フレームに続き送受されるフレーム数を送信フレーム数
カウンタ６１に通知するなどの機能を備え、フレームを
消去するタイミングを制御する。

このダミーフレームは、ダミーパターン発生器６０から
発生される。

第６図は、ダミーフレームのフレームフォーマントを示
す図である。ダミーフレームは宛先ノードアドレスＤＡ
と送信元ノードアドレスＳＡとに自ノードアドレス患１
が設定され、情報部ＩＮＦＯに相当する部分に本フレー
ムがダミーフレームであることを表示する１０コードが
設定されたフレームである。かかるフォーマットとする
ことにより、テスト用等に使用される自ノードから自ノ
ード宛ての折返しフレームと混同されることを防止でき
る。

送信フレーム数カウンタ６１は送受フレーム数をカウン
トする回路であり、送信制御部２６、受信制御部２４か
らの指示により、送信時にはダミーフレームに続けて送
信したデータフレーム数をカウントアツプするとともに
、ダミーフレームの受信時にはそれに続き受信される自
局送出フレーム数をカウントダウンする機能を持つ。

フレーム受信制御部３４、フレーム送信制御ｒＪ部３６
、ダミーパターン発生器７０、送信フレーム数カウンタ
７１等もリング型ＬＡＮ　ｎについて上述の各回路と同
一の機能を持つ回路であるので、説明は省略する。

以下、図面を参照して本実施例装置の動作を説明する。

ブリッジ１におけるフレーム送信シーケンスとカウンタ
値の一例が第７図に示される。図中、縦方向が時間軸で
あり、下方向に時間が経過するものとする。また斜め矢
印で自局からの送信フレームがリング上を一巡して自局
に受信されたことを示す。したがって左側ノードと右側
のノードは同一のブリッジｌであり、カウント値も同一
のものである。またブリッジ１のダミーフレームの送信
における送信時処理手順の流れが第８図に、さらに受信
時処理手順の流れが第９図にそれぞれ示される。

いまリング型ＬＡＮ　　Ｉ内のノード３からリング型Ｌ
ＡＮ　ＩＩ内のノード５に宛ててフレームが送信された
ものとする。このフレームはＬＡＮ　　Ｉ内を循環して
ブリッジ１のフレーム受信器２３に受信され、フレーム
受信制御部２４に送られる。フレーム受信制御部２４は
当該フレーム中の宛先ノードアドレスＯＡ＝隘５、送信
元ノードアドレス５Ａ＝１１ｈ３、情報ＩＮＦＯがフレ
ームデータとしてバス４１．４２を介してＭＰＵ２０に
通知される。ＭＰＵ２０は、システムメモリ２１に格納
された情報を参照して、受信したフレームがＬＡＮ　　
ＩからＬＡＮ　ＩＩに宛てた網間転送フレームであるか
否かを調べる。

網間転送フレームを受信した場合、受信バッファ２５か
らシステムメモリ２１へ転送される。ＭＰＵはこのフレ
ームをＬＡＮ　ＩＩ用にフォーマット変換する。

そして、送信バッファ３８へ転送する。この網間転送フ
レームをＬＡＮ　ｎに送信するには第８図の流れ図の手
順による。まずフレーム送信制御部３４はフレーム受信
部３３がＬＡＮ　ｎ内での送信権であるトークンを獲得
したかを監視しており（ステップＳｌ）、トークンを獲
得した場合には送信フレーム数カウンタ７１に対してリ
セット要求を発してそのカウント値をリセットする（ス
テップＳ２）。

次いでフレーム送信制御部３６は、ダミーパターン発生
部７０を起動し、セレクタ３９をフレーム受信器３３か
らダミーパターン発生部７０に切り替える。

そして第９図図示のフォーマットのダミーフレームを生
成する（ステップＳ３）。すなわち宛先ノードアドレス
ＯＡを自ノードアドレス隘１に設定したダミーフレーム
を生成する。そして送信バッファ３８に格納されたＭＰ
Ｕ２０により、ＬＡＮ　　ＩからＬＡＮ　Ｉｆのフレー
ムフォーマットに変換された網間転送フレームを送信す
るのに先立って、生成したダミーフレームをセレクタ３
０．フレーム送信部４０ヲ介してＬＡＮ　Ｉｆに送信す
る。（ステップＳ４）。

これに応じてフレーム送信部４０はダミーパターン発生
器７０からのダミーフレームをＬＡＮ　Ｉｆに送信開始
する。フレーム送信制御部３６はダミーパターン発生器
７０からのダミーフレームの送信を監視しており、ダミ
ーフレームを送信終了したならば（ステップＳ５）、フ
レーム送信制御部３６はセレクタ３９を切替え送信バッ
ファ３８に格納されたＬＡＮ　ｎ宛データフレームを読
み出し、ＬＡＮ　ＩＩに送信する。

このデータフレームはＬＡＮ　　Ｉのフレーム受信部２
３で受信された網間転送フレームであり宛先ノードアド
レスＤＡがＬＡＮ　ｎ内ノードアドレス（例えば階５）
、送信元ノードアドレスＳＡがＬＡＮ　　Ｉ内ノードア
ドレス（例えば患３）となっており、これがＭＰＵ２０
より単にフォーマット変換されたものである。

フレーム送信制御部３６はこの送信バッファメモ１Ｊ３
８からのデータフレーム送信を監視しており、データフ
レームの送信が開始されたならば、一つのデータフレー
ムを送信する毎に送信フレーム数カウンタ７１にカウン
ト値を一つカウントアンプする指示を行う　（ステップ
Ｓ７）。この動作は送信バッファメモリ３８からのデー
タの送信が全部完了するまで繰り返し実行される。全デ
ータの送信完了、あるいは全データの送信が完了してい
なくともブリッジ１に割り当てられたトークン保有限度
時間が経過した場合には、ＬＡＮ　ｎのトークン（アク
セス権）を解放して（ステップＳ６）、送信動作を終了
する。

以上の動作によりダミーフレーム送出後、それに続いて
連続して送出されたデータフレームの数が送信フレーム
数カウンタ７１にカウントされることになる。

次に受信動作については説明する。ブリッジ１から送信
されたダミーフレームとそれに続くデータフレームはＬ
ＡＮ　ＩＩ内を一巡した後に再びブリッジｌのフレーム
受信部３３に受信される。フレーム受信制御部３４はフ
レーム受信部３３を介して受信したフレームを監視して
おり（ステップ５１１）、受信フレームが第６図図示の
ダミーフレームであった場合には（ステップ５１２）、
フレーム送信制御部３６に通知する。フレーム送信制御
部３６はフレーム送信部３６に対して受信したダミーフ
レームを廃棄するように指示する即ち、受信バッファ３
５に格納されるダミーフレームを消去し、さらにセレク
タ３９をフレーム受信器３３からパターン発生器３７に
切り替え、第５図と同様に受信したダミーフレームのス
トリッピングを行う。（ステップ５１３）。

フレーム受信制御部３４がダミーフレームに続いてデー
タフレームを受信した場合、フレーム受信制御部３４は
、送信フレーム数カウンタ７１の内容が零でなければ（
ステップ５１５）、フレーム送信制御部３６に対してフ
レーム消去（ストリッピング）要求を出しくステップ３
１６）、それと共に送信フレーム数カウンタ７１に対し
てそのカウント値を一つカウントダウンする指示を発す
る（ステップ５１４）。

フレーム送信制御部３６はフレーム消去要求を受けて、
フレームストリッピングを開始する。送信制御部３６は
、セレクタ３９、パターン発生器３７を制御し、第２図
と同様受信フレームのストリフピングを行う。以上の動
作を送信フレーム数カウンタ７１のカウント値が零とな
るまで繰り返しくステップＳ１５〜５１７）、零となっ
たならば処理を終了する（ステップ３１８）。これによ
り送信時にダミーフレームに続いてＬＡＮ　Ｉ［に送信
した他ＬＡＮ　　Ｉからの網間転送フレームを、（その
発信元ノードアドレスＳＡを参照しなくとも）リング−
巡後にブリッジ１で消去することが可能となる。

以上、ＬＡＮ　ＩからＬＡＮ　ＩＩにデータフレームを
転送する場合について説明したが、その逆のＬＡＮ■か
らＬＡＮ　　Ｉにデータフレームを転送する場合のＬＡ
Ｎ　　Ｉ側回路の動作も全く同じものである。

次に本発明の第三の実施例について説明する。

第１Ｏ図は、本発明の第三の実施例の網間接続装置のブ
ロック図である。

ダミーフレーム生成器手段４５は、第１及び第２のダミ
ーフレームを発生する。

フレーム送信制御部２６．３６は、第１のダミーフレー
ム送出後、少なくとも１つの網間転送フレームを送出し
、その後筒２のダミーフレームの送出のために、ダミー
パターン発生手段６０’、７０’及びセレクタ２９．３
９を制御する。

フレーム受信制御部２４．３４は、フレーム受信部２３
．３３で受信したフレームの中で、第１のダミーフレー
ム及び第２のダミーフレームを検出する。

ＭＰｔ１２０は、フレーム受信制御部２４．３４の検出
結果に基づいて、フレーム送信制御部２６．３６を制御
して第１のダミーフレームと第２のダミーフレームに挾
まれて受信される受信網間転送フレームを消去（ストリ
ッピング）させる。

従って、第１のダミーフレーム受信後、第２のダミーフ
レームを受信するまでの間に受信した網間転送フレーム
を消去するように構成されている。

次に、第１０図のブロック構成図の動作を説明する。

ダミーフレームのフレームフォーマットは、第９図によ
り説明した場合と同様である。

また、第１１図にブリッジ１におけるフレーム送信シー
ケンスの一例を示す。図において、縦方向が時間軸であ
り、下方向に時間が経過するものとする。また、斜め矢
印で自局からの送信フレームがリング上を一巡して自局
に受信されたことを示す。

したがって、左側ノードと右側ノードは同一のブリッジ
１を示している。また、ブリッジ１における送信時処理
手順の流れが第１２図に、更に受信時処理手順の流れが
第１３図にそれぞれ示される。

いま、第１４図に示したリング型ＬＡＮ　　Ｉ内のノー
ド３からリング型ＬＡＮ　ＩＩ内のノード５に宛ててフ
レームが送信されたものとする。このフレームはＬＡＮ
　　Ｉ内を循環してブリッジｌのフレーム受信部２３、
フレーム受信制御部２４に受信され、当該フレーム中の
宛先ノードアドレスＤＡ＝ｌｋ５、送信元ノードアドレ
ス５Ａ−４３、情報ＩＮＦＯが抽出され、バス４Ｌ４２
を介してＭＰＵ２０に通知される。そしてＭＰＵ２０は
システムメモリ２１を参照して受信フレームがＬＡＮ　
　１からＬＡＮ　ＩＩに宛てた転送フレームであるか否
かを調べ転送フレームの場合は、フォーマット変換する
。

このフレームデータをＬＡＮ　ＩＩに送信するには、第
１２図の流れ図の手順による。

先ず、フレーム受信制御部３４はＬＡＮ　ＩＩ内での送
信権であるトークンを獲得したかを監視しており（ステ
ップ５１１　）　、［得するまでトークンの受信監視が
繰り返される。

トークンを獲得すると、フレーム受信制御部３４からマ
イクロプロセッサＭＰＵ２０にトークンを受信した旨が
通知される（ステップ５１２）。

次に、マイクロプロセッサＭＰＵ２０は、システムメモ
リ２１内に送信すべきデータフレームが存在するか否か
の判定を行なう（ステップ５１３）。送信するデータフ
レームがないときは否定判断し、獲得したトークンを解
放して（ステップ５２０）、送信処理を終了する。尚、
ステップ５２０でのトークンの解放が済むと、ステップ
５１１以降の処理が繰り返される。

ステップ５１３（送信するデータフレーム有りか）の判
定で肯定判断すると、次にマイクロプロセッサ２０は、
ダミーフレーム発生器４５を起動しダミーフレームを送
信ハソファメモリ２２３に複写する（ステップ５１４）
。このダミーフレームは、第６図に示した構成のフレー
ムであり、宛先ノードアドレスＤ＾と送信元ノードアド
レスＳＡが共にノ・−ド１に対応した隘１に設定されて
いる。

また、マイクロプロセッサ２０は、送信するデータフレ
ームを送信バッファメモリ３８に転送する（ステップ５
１５）。システムメモリ２１にはノード３からノード５
に転送するフォーマット変換されたデータフレームが複
数個（例えば３個）格納されており、マイクロプロセッ
サ２０はこの中の１つを読み出して送信バッファメモリ
３８に格納する。

尚、このデータフレームは、宛先ノードアドレスＤ＾が
磁５に、送信元ノードアドレスＳＡがＮ１１３に設定さ
れており、ノード３から送出されたデータフレームその
ものである。

次に、マイクロプロセッサ２０は、送信する残りのデー
タフレームがシステムメモリ２１内に存在するか否かの
判定を行なう（ステップ５１６）。残りが存在する場合
には肯定判断し、ステップ５１５（データフレームの転
送）以降の処理を繰り返す。

また、残りが存在せず否定判断したときは、再度ダミー
パターン発生器４５を起動しダミーフレームを送信バッ
ファメモリ３８に複写する（ステップ５１７　）。

次に、マイクロプロセッサ２０はフレーム送信制御部３
６に送信指示を送り（ステップ５１８）、フレーム送信
制御部３６はこの指示に応じて送信バッファメモリ３８
に格納されたフレームを読み出してＬＡＮ　ｎ内に送信
する（ステップ５１９）。送信終了後、トークンを解放
する（ステップ５２０）。

このようにしてフレームの送信を行なうことにより、第
１１図に示したように、１つのダミーフレーム送信及び
３つのデータフレーム送信後再度１つのダミーフレーム
が送信される。

また、上述のようにして送信したフレームを受信して消
去する場合の動作を以下に示す。

先ず、フレーム受信制御部３４はフレームを受信したか
を監視している。（ステップ６１１　）　、そして、受
信制御部３４が、ダミーフレームを受信したことを検出
するとフレーム受信制御部３４からマイクロプロセッサ
２１にダミーフレームを受信した旨が通知される（ステ
ップ６１２）。受信したフレームは、バス４１．４２を
介して受信バッファ３５にコピーされている。ダミーフ
レーム受信が通知されたとき、ＭＰＵ２０は肯定判断の
ときは、システムメモリ２１内のダミーフラグが１”に
設定されているか否かを判断する（ステップ６１５）。

このダミーフラグはダミーフレーム受信の有無を示すた
めのフラグであり、ダミーフレームを受信する毎に１”
あるいはＯ″に変更されるものである。送信バッファ３
８から上述した一連のフレーム（１つのダミーフレーム
、３つのデータフレーム、１つのダミーフレーム）を転
送した時点では、ダミーフラグは０″に設定されている
。

最初は、ダミーフラグが０”に設定されているためステ
ップ６１５で否定判断され、次にマイクロプロセッサ２
０はダミーフラグを１”に設定しくステップ６１６　）
　、その後フレーム送信制御部３６に送信フレームの消
去指示を送る（ステップ６１９）。

フレーム送信制御３６では、フレーム受信したダミーフ
レームを第２図と同様にストリップする。以後、ステッ
プ６１１に戻って処理を繰り返す。

また、フレーム受信制御部３４でデータフレームの受信
を検出した場合には、ステップ６１４（受信フレームが
ダミーフレームか）の判定で否定判断される。

次にマイクロプロセッサ２５１は、ダミーフラグは１”
に設定されているか否かを判定し、肯定判断のときはス
テップ６１９（フレームの消去）の処理以降を行なう。

最初のダミーフレームの後に３つのデータフレームが受
信されると、ステップ６１８で肯定判断され、ステップ
６１９で消去される。

また、最後のダミーフレームを受信した場合には、ステ
ップ６１４（受信フレームがダミーフレームか）の判定
で肯定判断すると共に、ステップ６１５の判定（ダミー
フラグが１’か）で肯定判断される。次にマイクロプロ
セッサ２５１は、ダミーフラグをＯ″に設定しくステッ
プ６１７）、その後ステップ　６１９によるフレームの
消去が行なわれる。

通常のフレーム（ノード１以外のノード間で転送される
フレーム）を受信した場合には、ステップ６１４．　６
１８で共に否定判断されるため、受信フレームは消去さ
れず（したがってフレーム受信部３３、フレーム受信器
３３．セレクタ３９．フレーム送信部４０を介して転送
され）、ステップ６１１以降の処理が繰り返される。

このように、ブリッジ１を介してフレームを網間転送す
る場合、この転送するデータフレームに前後してダミー
フレームを送信する。マイクロプロセッサ２０は、フレ
ーム受信制御部３４で受信したフレームを監視しており
、２つのダミーフレームに挟まれた１つあるいは複数個
のデータフレームを消去する。

〔発明の効果〕

以上、説明したように、本発明によれば、転送するデー
タフレームのフォーマットを変更する必要がなく、しか
も複数個のデータフレームを連続して転送することが可
能となる。また、ノード数の変更等には影響されないた
め、ネットワークの構成変更に柔軟に対応することがで
きる。

【図面の簡単な説明】

第１図は、本発明の原理図、第２図は、本発明の第１実
施例のブリッジのブロック構成図、第３図、第４図は、
第２図の動作説明図、第５図は、本発明の第２実施例の
ブリッジのブロック構成図、第６図はダミーフレームの
フレームフォーマット例、第７図は、第５図のブリッジ
におけるフレーム送信手順を説明するための図、第８図
、第９図は、第５図の動作説明のためのフローチャート
。第１０図は第３実施例のブリッジのブロック構成図、第
１１図は第１０図のブリフジにおけるフレーム送信手順
を説明するための図、第１２図、第１３図は、第１０図
の動作を説明するためのフローチャート、第１４図、第
１５図は本発明が対象とするシステム構成図、第１６図
は、リング型ＬＡＮにおける一般的なフレーム構成、第
１７図は、従来におけるＬＡＮ間に渡る転送フレームの
フレームフォーマットである。ゝ″二′−− ローーーーーーーーーーー夫−−−−−−−−−−＝１
；　　　　　　　　　　　　　１：　　　　　　　　　　　　ＩＬ−一一−−−−−−−−±−Ｊゾ５Ａ’誓捏チー７／ン／）横へ口笛　３　口５Ａ（「理チー７毎ダＬψカイＦ言ｙ〕剖」瓜コ第　４
　ロダ〉−フレーム／）７オーマ・／ト例＠　　　６　　　図少うへθ痺ｆ）７Ｇ理十川典、薯　ｑ　記ブ゛す・、ジｌ　　　　　ＬＡＮ１ｉ　　　　　　ブリ
７内’＄３１ミ支社４グｌ／７７に−Ａ送イ方ンヂ川用
゛を、説Ｂ月１”７ｈｊ’）／）斥］＄　　１１　　記送稽時の怨理−＋唄１１２　図衾イ言Ｂぜ「Ｉフタ４．理手）り與々ｌ　　　１３　　序コり促ス／）郵送フレームフォーマット第　１７　　記

Claims

【特許請求の範囲】

（１）リング型ローカルエリアネットワークを含むロー
カルエリアネットワーク間の通信を制御する網間接続装
置であって、該リング型ローカルエリアネットワーク内ノードを宛先
とし他のローカルエリアネットワーク内ノードを発信元
とする網間転送フレームを、ダミーフレームに続けて該
リング型ローカルエリアネットワークに送信する送信手
段と、該ダミーフレーム送信後該リング型ローカルエリアネッ
トワークから受信されたダミーフレームを検出し、この
特定フレームに続いて受信された該網間転送フレームと
を該リング型ローカルエリアネットワークから除去する
除去手段とを備えたことを特徴とする網間接続装置。
（２）前記送信手段は、第二ダミーフレームを前記網間転送フレームに続いて前
記リング型ローカルエリアネットワークに送出し、前記
除去手段は、前記リング型ローカルエリアネットワーク
を一巡して受信された第二ダミーフレームを検出し、前
記ダミーフレームから前記第二ダミーフレームを受信す
るまでの間に受信した網間転送フレームを、前記リング
型ローカルエリアネットワークから除去することを特徴
とする請求項（１）記載の網間接続装置。
（３）前記送信手段は、前記ダミーフレーム送出後に送出する網間転送フレーム
数を識別する識別手段を備え、前記除去手段は、前記ダミーフレーム受信に続いて前記識別手段により規
定される数だけ受信された網間転送フレームを除去する
ことを特徴とする請求項（１）記載の網間接続装置。
（４）リング型ローカルエリアネットワークを含むロー
カルエリアネットワーク間の通信を制御する網間接続装
置であって、該リング型ローカルエリアネットワーク内ノードを宛先
とし、他のローカルエリアネットワーク内ノードを発信
元とする網間転送フレームの該宛先を記憶して、該リン
グ型ローカルエリアネットワークに送信する送信手段と
、該リング型ローカルエリアネットワークから受信される
網間転送フレーム内の宛先と、記憶した宛先とが一致し
た際に、この網間転送フレームを該リング型ローカルエ
リアネットワークから除去する除去手段とを備えたこと
を特徴とする網間接続装置。