JPH03270532A - フィルタリング制御方式 - Google Patents
フィルタリング制御方式Info
- Publication number
- JPH03270532A JPH03270532A JP2071118A JP7111890A JPH03270532A JP H03270532 A JPH03270532 A JP H03270532A JP 2071118 A JP2071118 A JP 2071118A JP 7111890 A JP7111890 A JP 7111890A JP H03270532 A JPH03270532 A JP H03270532A
- Authority
- JP
- Japan
- Prior art keywords
- frame
- filtering control
- address
- filtering
- circuit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000001914 filtration Methods 0.000 title claims abstract description 57
- 239000000872 buffer Substances 0.000 claims abstract description 34
- 238000000034 method Methods 0.000 claims description 10
- 230000005540 biological transmission Effects 0.000 abstract description 5
- 238000010586 diagram Methods 0.000 description 13
- 101100048435 Caenorhabditis elegans unc-18 gene Proteins 0.000 description 3
- QNRRHYPPQFELSF-CNYIRLTGSA-N Laninamivir Chemical compound OC[C@@H](O)[C@@H](OC)[C@@H]1OC(C(O)=O)=C[C@H](N=C(N)N)[C@H]1NC(C)=O QNRRHYPPQFELSF-CNYIRLTGSA-N 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
ＭＡＣブリッジにおけるフィルタリング制御方式に関し
、 充分に高速なフィルタリング・レートを提供できると共
に、中継処理能力を向上できるフィルタリング制御方式
を提供することを目的とし、ＭＡＣブリッジにおいて、 各ポートにフィルタリング制御回路を設け、フレーム受
信回路からフレーム受信バッファへの書込み動作中に、
フィルタリング制御回路を動作させ、 フィルタリング制御回路により、フィルタリングすべき
受信フレームであると判定された場合には、当該フレー
ムのフレーム受信バッファへの書込み完了前に、アボー
ト指示により当該フレームを廃棄する ことを構成としている。
、 充分に高速なフィルタリング・レートを提供できると共
に、中継処理能力を向上できるフィルタリング制御方式
を提供することを目的とし、ＭＡＣブリッジにおいて、 各ポートにフィルタリング制御回路を設け、フレーム受
信回路からフレーム受信バッファへの書込み動作中に、
フィルタリング制御回路を動作させ、 フィルタリング制御回路により、フィルタリングすべき
受信フレームであると判定された場合には、当該フレー
ムのフレーム受信バッファへの書込み完了前に、アボー
ト指示により当該フレームを廃棄する ことを構成としている。
本発明は、ＭＡＣブリッジにおけるフィルタリング制御
方式に関するものである。
方式に関するものである。
第５図は複数のＬＡＮを持つネットワークの例を示す図
である。同図において、２０，３０．．４０はＬＡＮ、
２１と２２は計算機、３Ｉないし３３はステーション、
４１ないし４３もステーション、１００はＭＡＣブリッ
ジをそれぞれ示している。
である。同図において、２０，３０．．４０はＬＡＮ、
２１と２２は計算機、３Ｉないし３３はステーション、
４１ないし４３もステーション、１００はＭＡＣブリッ
ジをそれぞれ示している。
図示のネットワークは３個のＬＡＮ２０，３０゜４０を
有している。例えば、ＬＡＮ２０は、ＡＮＳＩで規定さ
れているＦＤＤ Ｉ方式のＬＡＮであり、ＬＡＮ３０は
、ＩＥＥＥ ８０２．３で規定されているＣ５ＭＡ／Ｃ
Ｄ方式のＬＡＮであり、ＬＡＮ４０はＩＥＥＥ ８０２
．４で規定されているＴｏｋｅｎ−Ｂｕｓ方式のＬＡＮ
である。
有している。例えば、ＬＡＮ２０は、ＡＮＳＩで規定さ
れているＦＤＤ Ｉ方式のＬＡＮであり、ＬＡＮ３０は
、ＩＥＥＥ ８０２．３で規定されているＣ５ＭＡ／Ｃ
Ｄ方式のＬＡＮであり、ＬＡＮ４０はＩＥＥＥ ８０２
．４で規定されているＴｏｋｅｎ−Ｂｕｓ方式のＬＡＮ
である。
ＬＡＮ２０には計算機２１．２２が接続され、ＬＡＮ３
０がＭＡＣブリッジ１００を介してＬＡＮ２０に接続さ
れ、ＬＡＮ４０もＭＡＣブリッジ１００を介してＬＡＮ
２０に接続されている。なお、ＭＡＣとは媒体アクセス
制御（Ｍｅｄｉａｓ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）
を意味している。
０がＭＡＣブリッジ１００を介してＬＡＮ２０に接続さ
れ、ＬＡＮ４０もＭＡＣブリッジ１００を介してＬＡＮ
２０に接続されている。なお、ＭＡＣとは媒体アクセス
制御（Ｍｅｄｉａｓ Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌ）
を意味している。
第６図はＭＡＣブリッジの機能を説明する図である。通
信プロトコルは階層化されている。第１層は物理層ＰＬ
であり、第２層はＭＡＣ層および論理リンク層ＬＬＣで
あり、第３層はネットワーク層Ｎであり、第４層はトラ
ンスポート層Ｔである。ＭＡＣブリッジは、成るＬＡＮ
から異なる物理層およびＭＡＣ層を持つＬＡＮにフレー
ムを送る場合に、フレームやアクセス方法についてＭＡ
Ｃレヘルの変換を行い、ＬＬＣレヘル以上のデータをそ
のまま相手側に送る機能を有している。
信プロトコルは階層化されている。第１層は物理層ＰＬ
であり、第２層はＭＡＣ層および論理リンク層ＬＬＣで
あり、第３層はネットワーク層Ｎであり、第４層はトラ
ンスポート層Ｔである。ＭＡＣブリッジは、成るＬＡＮ
から異なる物理層およびＭＡＣ層を持つＬＡＮにフレー
ムを送る場合に、フレームやアクセス方法についてＭＡ
Ｃレヘルの変換を行い、ＬＬＣレヘル以上のデータをそ
のまま相手側に送る機能を有している。
第７図はＭＡＣレヘルのフレームの構成を示す図である
。同図において、ＳＤはスタート・デリミタ、ＤＡは宛
先アドレス、ＳＡは発信元アドレス、Ｆｅ２はフレーム
・チエツク・シーケンス、ＥＤはエンド・デリミタをそ
れぞれ示している。
。同図において、ＳＤはスタート・デリミタ、ＤＡは宛
先アドレス、ＳＡは発信元アドレス、Ｆｅ２はフレーム
・チエツク・シーケンス、ＥＤはエンド・デリミタをそ
れぞれ示している。
スタート・デリミタＳＤおよびエンド・プリξすＥＤの
構成は、ＭＡＣ毎に異なっている。宛先アドレスＤＡは
２または６バイトの長さを有している。発信元アドレス
ＳＡも同様である。フレーム中の宛先アドレスＤＡ、発
信元アドレスＳＡはＭＡＣブリッジによって影響されず
そのまま相手側のＬＡＮに送られる。
構成は、ＭＡＣ毎に異なっている。宛先アドレスＤＡは
２または６バイトの長さを有している。発信元アドレス
ＳＡも同様である。フレーム中の宛先アドレスＤＡ、発
信元アドレスＳＡはＭＡＣブリッジによって影響されず
そのまま相手側のＬＡＮに送られる。
第８図はＭＡＣブリッジの構成を説明する図である。同
図において、１００はＭＡＣブリッジ、１工０は共通部
、１１１はフィルタリング・テーブル、１１２は共通バ
ッファ、ＰＴ−１ないしＰＴ−３はポートをそれぞれ示
している。
図において、１００はＭＡＣブリッジ、１工０は共通部
、１１１はフィルタリング・テーブル、１１２は共通バ
ッファ、ＰＴ−１ないしＰＴ−３はポートをそれぞれ示
している。
ＭＡＣブリッジは、共通部１００と、複数のポートＰＴ
−１〜ＰＴ−３で構成されている。共通部１００の中に
は、フィルタリング・テーブル１１１と共通バ・ンファ
１１２が存在する。ボー１−ＰＴ−１はＬＡＮＩを収容
し、ポートＰＴ−２はＬＡＮ２を収容し、ボー）ＰＴ−
３はＬＡＮ３を収容する。例えば、ＬＡＮＩから送られ
てきたフレームは、ポートＰＴ−１を介して共通バッフ
ァ１１２に格納され４、そして何れのポートに送出すべ
きかをフィルタリング・テーブル１１１を参照して調べ
られ、該当するポートに送出される。
−１〜ＰＴ−３で構成されている。共通部１００の中に
は、フィルタリング・テーブル１１１と共通バ・ンファ
１１２が存在する。ボー１−ＰＴ−１はＬＡＮＩを収容
し、ポートＰＴ−２はＬＡＮ２を収容し、ボー）ＰＴ−
３はＬＡＮ３を収容する。例えば、ＬＡＮＩから送られ
てきたフレームは、ポートＰＴ−１を介して共通バッフ
ァ１１２に格納され４、そして何れのポートに送出すべ
きかをフィルタリング・テーブル１１１を参照して調べ
られ、該当するポートに送出される。
次に、フィルタリング・テーブル１１１へのデータ書込
みについて説明する。最初はフィルタリング・テーブル
１１１には何も書かれていない。ＬＡＮ１からフレーム
が送られて来ると、そのフレームに書かれている発信元
アドレス５Ａ−１およびポート番号ＰＴ−１がフィルタ
リング・テーブル１１１に書き込まれる。そのフレーム
はボー） ＰＴ−２を介してＬＡＮ２に送出されると共
に、ポートＰＴ−３を介してＬＡＮ３に送出される。Ｌ
ＡＮ２から応答フレームが送られてきたと仮定すると、
その応答フレームに書かれている発信元アドレス５Ａ−
２およびポート番号ＰＴ−２がフィルタリング・テーブ
ル１１１に書き込まれる。以下、同様な処理が繰り返さ
れる。
みについて説明する。最初はフィルタリング・テーブル
１１１には何も書かれていない。ＬＡＮ１からフレーム
が送られて来ると、そのフレームに書かれている発信元
アドレス５Ａ−１およびポート番号ＰＴ−１がフィルタ
リング・テーブル１１１に書き込まれる。そのフレーム
はボー） ＰＴ−２を介してＬＡＮ２に送出されると共
に、ポートＰＴ−３を介してＬＡＮ３に送出される。Ｌ
ＡＮ２から応答フレームが送られてきたと仮定すると、
その応答フレームに書かれている発信元アドレス５Ａ−
２およびポート番号ＰＴ−２がフィルタリング・テーブ
ル１１１に書き込まれる。以下、同様な処理が繰り返さ
れる。
上述したように、フレームが送られて来る度にフィルタ
リング・テーブル１１１が調べられ、フレームを何れの
ポートに送出すべきかが決定され、決定されたポートに
当該フレームが送出されるが、宛先アドレスのステーシ
ョンと発信元アドレスのステーションが同じＬＡＮに接
続されたと判断された場合には当該フレームは廃棄され
る。
リング・テーブル１１１が調べられ、フレームを何れの
ポートに送出すべきかが決定され、決定されたポートに
当該フレームが送出されるが、宛先アドレスのステーシ
ョンと発信元アドレスのステーションが同じＬＡＮに接
続されたと判断された場合には当該フレームは廃棄され
る。
上述のように、ＭＡＣブリッジは、複数個のＬＡＮ間の
フレームの中継を行うものであるが、同一ＬＡＮ内の通
信フレームは中継を阻止（フィルタリング）する必要が
ある。一般に、この機能はフィルタリング・テーブルに
登録されたステーション・アドレスと、ステーションの
接続されたＬＡＮのポート番号により処理する。
フレームの中継を行うものであるが、同一ＬＡＮ内の通
信フレームは中継を阻止（フィルタリング）する必要が
ある。一般に、この機能はフィルタリング・テーブルに
登録されたステーション・アドレスと、ステーションの
接続されたＬＡＮのポート番号により処理する。
この中継機能はＭＡＣブリッジの共通部分として位置付
けられ、各ＬＡＮで流れている全フレームは全て共通バ
ッファに取り込まれ、フィルタリング処理される。一般
に、この処理能力はフィルタリング・レートと呼ばれて
いる。近年のＬＡＮはますます高速化しており、フィル
タリング・レートの向上が要求されている。
けられ、各ＬＡＮで流れている全フレームは全て共通バ
ッファに取り込まれ、フィルタリング処理される。一般
に、この処理能力はフィルタリング・レートと呼ばれて
いる。近年のＬＡＮはますます高速化しており、フィル
タリング・レートの向上が要求されている。
ＭＡＣブリッジによりフレームの中継を行う場合、通常
はＬＡＮの速度や負荷に差あるいはバラツキがあるため
、送信速度が受信速度を常に上回っているとは限らない
。−船釣には送信速度を上回るフレーム数を中継しなけ
ればならない場合もあり、その緩衝として充分なバッフ
ァを持つ必要がある。しかし、ＬＡＮ上の全フレームを
バッファに取り込み、フィルタリング動作を行う場合、
廃棄されたフレームの領域を有効に使用するための余分
の処理があるため、フィルタリング処理および中継処理
能力を低下させる原因となっていた。
はＬＡＮの速度や負荷に差あるいはバラツキがあるため
、送信速度が受信速度を常に上回っているとは限らない
。−船釣には送信速度を上回るフレーム数を中継しなけ
ればならない場合もあり、その緩衝として充分なバッフ
ァを持つ必要がある。しかし、ＬＡＮ上の全フレームを
バッファに取り込み、フィルタリング動作を行う場合、
廃棄されたフレームの領域を有効に使用するための余分
の処理があるため、フィルタリング処理および中継処理
能力を低下させる原因となっていた。
また、ファームウェア処理することもフィルタリング処
理および中継処理能力に一つの限界をもたらす原因にな
っていた。
理および中継処理能力に一つの限界をもたらす原因にな
っていた。
本発明は、この点に鑑みて創作されたものであって、充
分に高速なフィルタリング・レートを提供できると共に
、中継処理能力を向上できるフィルタリング制御方式を
提供することを目的としている。
分に高速なフィルタリング・レートを提供できると共に
、中継処理能力を向上できるフィルタリング制御方式を
提供することを目的としている。
第１図は本発明の原理説明図である。ＭＡＣブリッジは
、共通部と複数のポートとを有している。
、共通部と複数のポートとを有している。
共通部は、アドレス欄及びポート名欄を持つエントリを
複数個有するフィルタリング・テーブルと、ポートから
送られて来たフレーム及びポートに送出すべきフレーム
を格納する共通バッファとを有している。各ポートは、
ＬＡＮからのフレームを受信するフレーム受信回路と、
受信フレームを格納するフレーム受信バッファとを有し
ている。
複数個有するフィルタリング・テーブルと、ポートから
送られて来たフレーム及びポートに送出すべきフレーム
を格納する共通バッファとを有している。各ポートは、
ＬＡＮからのフレームを受信するフレーム受信回路と、
受信フレームを格納するフレーム受信バッファとを有し
ている。
共通部は、フレームが送られて来ると、当該フレームを
共通バッファに格納し、その後でフィルタリング・テー
ブルを参照し、共通バッファに格納されたフレームの宛
先アドレスで指定されたステーションとフレームの発信
元アドレスで指定されたステーションとが同一ＬＡＮ上
に存在するか否かを調べ、存在する場合には当該フレー
ムをフィルタリングする。
共通バッファに格納し、その後でフィルタリング・テー
ブルを参照し、共通バッファに格納されたフレームの宛
先アドレスで指定されたステーションとフレームの発信
元アドレスで指定されたステーションとが同一ＬＡＮ上
に存在するか否かを調べ、存在する場合には当該フレー
ムをフィルタリングする。
本発明は、上記のようなＭＡＣブリッジにおいて、ボー
トにフィルタリング制御回路を設け、フレーム受信回路
からフレーム受信バッファへの書込み動作中にフィルタ
リング制御回路を動作させ、フィルタリング制御回路に
より、フィルタリングすべきフレームであると判定され
た場合には、当該フレームのフレーム受信バッファへの
書込み完了前に、アボート指示により当該フレームを廃
棄するものである。
トにフィルタリング制御回路を設け、フレーム受信回路
からフレーム受信バッファへの書込み動作中にフィルタ
リング制御回路を動作させ、フィルタリング制御回路に
より、フィルタリングすべきフレームであると判定され
た場合には、当該フレームのフレーム受信バッファへの
書込み完了前に、アボート指示により当該フレームを廃
棄するものである。
フィルタリング制御回路は、アドレス保持回路と比較回
路の組を複数組有し、フレーム受信時に、当該フレーム
の宛先アドレスが何れかのアドレス保持回路の内容と一
致した場合には、アボート指示をオンする。
路の組を複数組有し、フレーム受信時に、当該フレーム
の宛先アドレスが何れかのアドレス保持回路の内容と一
致した場合には、アボート指示をオンする。
アドレス保持回路と比較回路の組の複数個は、書込みポ
インタによりアドレス指定され、フレーム受信時に、当
該フレームの発信元アドレスが何れのアドレス保持回路
の内容とも一致しなかったｉ８には、書込みポインタで
指定されるアドレス保持回路に当該発信元アドレスを書
込み、書込み後に書込みポインタを＋１する。
インタによりアドレス指定され、フレーム受信時に、当
該フレームの発信元アドレスが何れのアドレス保持回路
の内容とも一致しなかったｉ８には、書込みポインタで
指定されるアドレス保持回路に当該発信元アドレスを書
込み、書込み後に書込みポインタを＋１する。
アドレス保持回路と比較回路の組は２のｎ乗組設けられ
、書込みポインタはｎビットで構成され、書込みポイン
タがオール１の時の更新は、初期値“０”からとする。
、書込みポインタはｎビットで構成され、書込みポイン
タがオール１の時の更新は、初期値“０”からとする。
第２図は本発明の１実施例のブロック図である。
同図において、１は光電気変換器、２は電気光変換器、
３はフレーム送受信回路、４はフィルタリング制御回路
、５はフレーム受信バッファをそれぞれ示している。
３はフレーム送受信回路、４はフィルタリング制御回路
、５はフレーム受信バッファをそれぞれ示している。
各ボートはライン・セットを有しているが、第２図の装
置はライン・セットの中に存在する。フレーム送受信回
路３は、ＬＡＮから光電気変換器１を介して送られて来
たフレームを受信すると共に、電気光変換器２を介して
フレームをＬＡＮに送出する。フレーム送受信回路３は
、受信したフレームをフィルタリング制御回路４および
フレーム受信バッファ５に送出する。
置はライン・セットの中に存在する。フレーム送受信回
路３は、ＬＡＮから光電気変換器１を介して送られて来
たフレームを受信すると共に、電気光変換器２を介して
フレームをＬＡＮに送出する。フレーム送受信回路３は
、受信したフレームをフィルタリング制御回路４および
フレーム受信バッファ５に送出する。
フィルタリング制御回路４は、内部に発信元アドレスを
記憶しており、記憶している発信元アドレスと入力フレ
ームの宛先アドレスが一致する場合には、アボート信号
（廃棄信号）をフレーム受信バッファ５に送る。この処
理は、当該フレームがフレーム受信バッファ５に書き込
まれる前に行われる。また、フィルタリング制御回路４
は、記憶している発信元アドレスと入力フレームの発信
元アドレスが不一致のときには、入力フレームの発信元
アドレスを記憶する。なお、フレーム受信バッファ５の
内容は、共通バッファ１１２へ送られる。
記憶しており、記憶している発信元アドレスと入力フレ
ームの宛先アドレスが一致する場合には、アボート信号
（廃棄信号）をフレーム受信バッファ５に送る。この処
理は、当該フレームがフレーム受信バッファ５に書き込
まれる前に行われる。また、フィルタリング制御回路４
は、記憶している発信元アドレスと入力フレームの発信
元アドレスが不一致のときには、入力フレームの発信元
アドレスを記憶する。なお、フレーム受信バッファ５の
内容は、共通バッファ１１２へ送られる。
第３図はフィルタリング制御回路の構成例を示す図であ
る。同図において、７は宛先アドレス保持回路、８は発
信元アドレス保持回路、９はセレクタ、１０−１ないし
１０−ｎはアドレス保持回路、１１−１ないし１１−ｎ
は比較回路、１２はＯＲ回路、１３は書込みポインタ、
１４は＋１回路、１５はデコーダをそれぞれ示している
。
る。同図において、７は宛先アドレス保持回路、８は発
信元アドレス保持回路、９はセレクタ、１０−１ないし
１０−ｎはアドレス保持回路、１１−１ないし１１−ｎ
は比較回路、１２はＯＲ回路、１３は書込みポインタ、
１４は＋１回路、１５はデコーダをそれぞれ示している
。
宛先アドレス保持回路７には、入力フレームの宛先アド
レスがセントされる。発信元アドレス保持回路８には、
入力フレームの発信元アドレスがセットされる。セレク
タ９は、サイクルの前半では宛先アドレス保持回路７の
内容を選択出力し、サイクルの後半では発信元アドレス
保持回路８の内容を選択出力する。アドレス保持回路１
Ｏ−１（ｉ＝１．・・・、ｎ）は、フレームの発信元ア
ドレスを保持するためのものである。比較回路１１１は
、アドレス保持回路１０−１の発信元アドレスと、セレ
クタ９の出力とを比較するものである。
レスがセントされる。発信元アドレス保持回路８には、
入力フレームの発信元アドレスがセットされる。セレク
タ９は、サイクルの前半では宛先アドレス保持回路７の
内容を選択出力し、サイクルの後半では発信元アドレス
保持回路８の内容を選択出力する。アドレス保持回路１
Ｏ−１（ｉ＝１．・・・、ｎ）は、フレームの発信元ア
ドレスを保持するためのものである。比較回路１１１は
、アドレス保持回路１０−１の発信元アドレスと、セレ
クタ９の出力とを比較するものである。
各比較回路１０−１ないし１０−ｎの出力は、ＯＲ回路
１２に入力される。ＯＲ回路１２は、セレクタ９の出力
がアドレス保持回路１０−１ないし１０−ｎの中の何れ
かと一致した場合に、論理ｌを出力する。
１２に入力される。ＯＲ回路１２は、セレクタ９の出力
がアドレス保持回路１０−１ないし１０−ｎの中の何れ
かと一致した場合に、論理ｌを出力する。
発信元アドレス保持回路８の内容がアドレス保持回路１
０−１ないし１０−ｎの何れとも一致しなかった場合に
は、書込みポインタ１３で指定されたアドレス保持回路
に発信元アドレス保持回路８の発信元アドレスが書き込
まれ、その後で書込みポインタ１３の内容は＋１される
。書込みポインタ１３の内容はデコーダ１５でデコード
され、１の値を持つデコード出力線に対応するアドレス
保持回路にアドレスが書き込まれる。書込みポインタ１
３の値がオール１の状態で＋１された場合には、書込み
ポインタ１３の値はオール０（第０番目のアドレス保持
回路１０−１を指定）になる。
０−１ないし１０−ｎの何れとも一致しなかった場合に
は、書込みポインタ１３で指定されたアドレス保持回路
に発信元アドレス保持回路８の発信元アドレスが書き込
まれ、その後で書込みポインタ１３の内容は＋１される
。書込みポインタ１３の内容はデコーダ１５でデコード
され、１の値を持つデコード出力線に対応するアドレス
保持回路にアドレスが書き込まれる。書込みポインタ１
３の値がオール１の状態で＋１された場合には、書込み
ポインタ１３の値はオール０（第０番目のアドレス保持
回路１０−１を指定）になる。
第４図は本発明のフィルタリング制御回路の動作タイム
チャートである。先ず、人力フレームの宛先アドレスＤ
Ａが宛先アドレス保持回路７に保持され、この宛先アド
レスＤＡがアドレス保持回路１０−１ないし１０−ｎと
比較され、一致した場合には受信アボート信号が出力さ
れる。次に、入力フレームの発信元アドレスＳＡが発信
元アドレス保持回路８に保持され、この発信元アドレス
がアドレス保持回路１０−１ないし１０−ｎと比較され
、何れとも一致しなかった場合には、書込みポインタ１
３で指定されたアドレス保持回路に発信元アドレスＳＡ
が書き込まれ、その後で書込みポインタ１３が＋１され
る。
チャートである。先ず、人力フレームの宛先アドレスＤ
Ａが宛先アドレス保持回路７に保持され、この宛先アド
レスＤＡがアドレス保持回路１０−１ないし１０−ｎと
比較され、一致した場合には受信アボート信号が出力さ
れる。次に、入力フレームの発信元アドレスＳＡが発信
元アドレス保持回路８に保持され、この発信元アドレス
がアドレス保持回路１０−１ないし１０−ｎと比較され
、何れとも一致しなかった場合には、書込みポインタ１
３で指定されたアドレス保持回路に発信元アドレスＳＡ
が書き込まれ、その後で書込みポインタ１３が＋１され
る。
以上の説明から明らかなように、本発明によれば、ＬＡ
Ｎの伝送速度に応じた充分に高速なフィルタリング・レ
ートを提供でき、また、余分なフレームを共通バッファ
に書き込むこともないので、バッファ管理による負荷を
低減でき、中継処理能力も向上することになる。
Ｎの伝送速度に応じた充分に高速なフィルタリング・レ
ートを提供でき、また、余分なフレームを共通バッファ
に書き込むこともないので、バッファ管理による負荷を
低減でき、中継処理能力も向上することになる。
第１図は本発明の原理説明図、第２図は本発明の１実施
例のブロック図、第３図はフィルタリング制御回路の構
成例を示す図、第４図はフィルタリング制御回路の動作
タイムチャート、第５図は複数のＬＡＮを持つネントワ
ークの例を示す図、第６図はＭＡＣブリッジの機能を説
明する図、第７図はフレームの構成を示す図、第８図は
ＭＡＣブリンジの構成を説明する図である。 ｌ・・・光電気変換器、２・・・電気光変換器、３・・
・フレーム受信回路、４・・・フィルタリング制御回路
、５・・・フレーム受信バッファ、７・・・宛先アドレ
ス保持回路、８・・・発信元アドレス保持回路、９・・
・セレクタ、１０−１ないし１０−ｎ・・・アドレス保
持回路、１１−１ないし１１−ｎ・・・比較回路、１２
・・・ＯＲ回路、１３・・・書込みポインタ、１４・・
・＋１回路、１５・・・デコーダ。
例のブロック図、第３図はフィルタリング制御回路の構
成例を示す図、第４図はフィルタリング制御回路の動作
タイムチャート、第５図は複数のＬＡＮを持つネントワ
ークの例を示す図、第６図はＭＡＣブリッジの機能を説
明する図、第７図はフレームの構成を示す図、第８図は
ＭＡＣブリンジの構成を説明する図である。 ｌ・・・光電気変換器、２・・・電気光変換器、３・・
・フレーム受信回路、４・・・フィルタリング制御回路
、５・・・フレーム受信バッファ、７・・・宛先アドレ
ス保持回路、８・・・発信元アドレス保持回路、９・・
・セレクタ、１０−１ないし１０−ｎ・・・アドレス保
持回路、１１−１ないし１１−ｎ・・・比較回路、１２
・・・ＯＲ回路、１３・・・書込みポインタ、１４・・
・＋１回路、１５・・・デコーダ。
Claims (4)
- （１）アドレス欄及びポート名欄を持つエントリを複数
個有するフィルタリング・テーブル並びにポートから送
られて来たフレーム及びポートに送出すべきフレームを
格納する共通バッファを備える共通部と、 ＬＡＮからのフレームを受信するフレーム受信回路及び
受信フレームを格納するフレーム受信バッファを有する
ポートの複数個と を具備し、 フィルタリング・テーブルを参照して、共通バッファに
格納されたフレームの宛先アドレスで指定されたステー
ションと当該フレームの発信元アドレスで指定されたス
テーションとが同一ＬＡＮ上に存在するか否かを調べ、
存在する場合には当該フレームをフィルタリングするよ
うに構成されたＭＡＣブリッジにおいて、 各ポートにフィルタリング制御回路を設け、フレーム受
信回路からフレーム受信バッファへの書込み動作中に、
フィルタリング制御回路を動作させ、 フィルタリング制御回路により、フィルタリングすべき
フレームであると判定された場合には、当該フレームの
フレーム受信バッファへの書込み完了前に、アボート指
示により当該フレームを廃棄する ことを特徴とするフィルタリング制御方式。 - （２）フィルタリング制御回路は、アドレス保持回路と
比較回路の組を複数組有し、 フレーム受信時に、当該フレームの宛先アドレスが何れ
かのアドレス保持回路の内容と一致した場合には、アボ
ート指示をオンする ことを特徴とする請求項（１）記載のフィルタリング制
御方式。 - （３）アドレス保持回路と比較回路の組の複数個は、書
込みポインタによりアドレス指定され、 フレーム受信時に、当該フレームの発信元アドレスが何
れのアドレス保持回路の内容とも一致しなかった場合に
は、書込みポインタで指定されるアドレス保持回路に当
該発信元アドレスを書込み、書込み後に書込みポインタ
を＋１する ことを特徴とする請求項（２）記載のフィルタリング制
御方式。 - （４）アドレス保持回路と比較回路の組は２のｎ乗組設
けられ、 書込みポインタはｎビットで構成され、 書込みポインタがオール１の時の更新は、初期値“０”
からとする ことを特徴とする請求項（３）記載のフィルタリング制
御方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2071118A JPH03270532A (ja) | 1990-03-20 | 1990-03-20 | フィルタリング制御方式 |
| US07/651,570 US5151897A (en) | 1990-03-20 | 1991-02-06 | Inter-LAN connection apparatus and inter-LAN connection method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2071118A JPH03270532A (ja) | 1990-03-20 | 1990-03-20 | フィルタリング制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03270532A true JPH03270532A (ja) | 1991-12-02 |
Family
ID=13451333
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2071118A Pending JPH03270532A (ja) | 1990-03-20 | 1990-03-20 | フィルタリング制御方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5151897A (ja) |
| JP (1) | JPH03270532A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5396493A (en) * | 1992-08-31 | 1995-03-07 | Kabushiki Kaisha Toshiba | Local area network bridge apparatus with dedicated packet filtering mechanism |
Families Citing this family (51)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5481540A (en) * | 1990-08-24 | 1996-01-02 | At&T Corp. | FDDI bridge frame learning and filtering apparatus and method |
| US5404453A (en) * | 1990-09-13 | 1995-04-04 | Ncr Corporation | Terminals coupling system using bridge interfaces, located inside the host controller, with timer to determine start and end of transmission period |
| US5274631A (en) * | 1991-03-11 | 1993-12-28 | Kalpana, Inc. | Computer network switching system |
| JPH05114905A (ja) * | 1991-04-08 | 1993-05-07 | Digital Equip Corp <Dec> | 単一アドレス及びプロトコール・テーブル・ブリツジを使用したメツセージの処置フイルタリング |
| US5315636A (en) * | 1991-06-28 | 1994-05-24 | Network Access Corporation | Personal telecommunications system |
| CA2092134C (en) * | 1992-03-24 | 1998-07-21 | Anthony J. Mazzola | Distributed routing network element |
| US5343471A (en) * | 1992-05-11 | 1994-08-30 | Hughes Aircraft Company | Address filter for a transparent bridge interconnecting local area networks |
| US5392399A (en) * | 1992-05-18 | 1995-02-21 | 3Com Corporation | Bridge system for selectively routing frame with ordering parameter identifying ordering of identifiers only based upon its source identifier |
| US5677910A (en) * | 1992-08-07 | 1997-10-14 | Plaintree Systems Inc. | High performance two-port transport LAN bridge |
| DK0788693T3 (da) * | 1992-10-05 | 2000-06-05 | Nokia Networks Oy | Fremgangsmåde til indbyrdes at forbinde lokale netværker eller netværkssegmenter og en bro til lokal netværker |
| JPH084273B2 (ja) * | 1992-11-30 | 1996-01-17 | 日本電気株式会社 | 複合通信網 |
| JPH077524A (ja) * | 1993-04-06 | 1995-01-10 | Siemens Ag | 通信加入者のアドレス識別子へのアクセス方法 |
| EP0622739A1 (en) * | 1993-04-29 | 1994-11-02 | International Business Machines Corporation | System for cascading data switches in a communication node |
| US5515376A (en) * | 1993-07-19 | 1996-05-07 | Alantec, Inc. | Communication apparatus and methods |
| US5617421A (en) * | 1994-06-17 | 1997-04-01 | Cisco Systems, Inc. | Extended domain computer network using standard links |
| US5615340A (en) * | 1994-07-21 | 1997-03-25 | Allied Telesyn Int'l Corp. | Network interfacing apparatus and method using repeater and cascade interface with scrambling |
| US5604867A (en) * | 1994-07-22 | 1997-02-18 | Network Peripherals | System for transmitting data between bus and network having device comprising first counter for providing transmitting rate and second counter for limiting frames exceeding rate |
| US5621893A (en) * | 1994-11-22 | 1997-04-15 | Lucent Technologies Inc. | System for expanding ports wherein segment switch selectively associates plurality of hubs coupled to first arbiter and plurality of hubs coupled to second arbiter |
| US5857075A (en) * | 1995-01-11 | 1999-01-05 | Sony Corporation | Method and integrated circuit for high-bandwidth network server interfacing to a local area network |
| US5884040A (en) * | 1995-01-11 | 1999-03-16 | Sony Corporation | Per-packet jamming in a multi-port bridge for a local area network |
| US5764895A (en) * | 1995-01-11 | 1998-06-09 | Sony Corporation | Method and apparatus for directing data packets in a local area network device having a plurality of ports interconnected by a high-speed communication bus |
| US5940597A (en) * | 1995-01-11 | 1999-08-17 | Sony Corporation | Method and apparatus for periodically updating entries in a content addressable memory |
| US6256313B1 (en) * | 1995-01-11 | 2001-07-03 | Sony Corporation | Triplet architecture in a multi-port bridge for a local area network |
| WO1997004552A1 (en) * | 1995-07-19 | 1997-02-06 | Fujitsu Network Communications, Inc. | Point-to-multipoint transmission using subqueues |
| US5898671A (en) * | 1995-09-14 | 1999-04-27 | Fujitsu Network Communications, Inc. | Transmitter controlled flow control for buffer allocation in wide area ATM networks |
| US6064671A (en) * | 1995-12-08 | 2000-05-16 | Killian; Michael G. | Multi-homed end system for increasing computers network bandwidth |
| US5991298A (en) * | 1996-01-16 | 1999-11-23 | Fujitsu Network Communications, Inc. | Reliable and flexible multicast mechanism for ATM networks |
| US5764634A (en) * | 1996-03-13 | 1998-06-09 | International Business Machines Corporation | Lan switch with zero latency |
| EP0814621A3 (en) * | 1996-06-17 | 1998-11-11 | Ericsson Invention Ireland Limited | A telecommunications switching system |
| US5748905A (en) * | 1996-08-30 | 1998-05-05 | Fujitsu Network Communications, Inc. | Frame classification using classification keys |
| JP2944531B2 (ja) * | 1996-09-12 | 1999-09-06 | 日本電気通信システム株式会社 | Ｌａｎ間接続装置 |
| GB2320167B (en) * | 1996-12-06 | 2002-08-21 | Distrib Systems Res Inst The | Integrated information communication system |
| US6097705A (en) * | 1997-01-06 | 2000-08-01 | Cabletron Systems, Inc. | Buffered repeater with independent ethernet collision domains |
| JP3545570B2 (ja) * | 1997-03-18 | 2004-07-21 | 富士通株式会社 | スイッチングハブ |
| US6041042A (en) * | 1997-05-27 | 2000-03-21 | Cabletron Systems, Inc. | Remote port mirroring system and method thereof |
| US6275680B1 (en) * | 1997-07-29 | 2001-08-14 | Philips Semiconductors, Inc. | Hardware PCH checking for personal handyphone system portable station |
| US6442168B1 (en) | 1997-09-17 | 2002-08-27 | Sony Corporation | High speed bus structure in a multi-port bridge for a local area network |
| US6363067B1 (en) | 1997-09-17 | 2002-03-26 | Sony Corporation | Staged partitioned communication bus for a multi-port bridge for a local area network |
| US6308218B1 (en) | 1997-09-17 | 2001-10-23 | Sony Corporation | Address look-up mechanism in a multi-port bridge for a local area network |
| US6816490B1 (en) | 1997-09-17 | 2004-11-09 | Sony Corporation | Statistical learning technique in a multi-port bridge for a local area network |
| US6301256B1 (en) | 1997-09-17 | 2001-10-09 | Sony Corporation | Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network |
| US6157951A (en) * | 1997-09-17 | 2000-12-05 | Sony Corporation | Dual priority chains for data-communication ports in a multi-port bridge for a local area network |
| US6617879B1 (en) | 1997-09-17 | 2003-09-09 | Sony Corporation | Transparently partitioned communication bus for multi-port bridge for a local area network |
| TW358911B (en) * | 1998-01-23 | 1999-05-21 | Accton Technology Corp | Data package sorting transmission method |
| US6721320B1 (en) * | 1998-12-18 | 2004-04-13 | Lsi Logic Corporation | Method and apparatus for fibre channel identification and retrieval |
| US6768742B1 (en) * | 1999-10-08 | 2004-07-27 | Advanced Micro Devices, Inc. | On-chip local area network |
| DE10147419A1 (de) * | 2001-09-26 | 2003-04-24 | Siemens Ag | Verfahren zur Erstellung einer dynamischen Adresstabelle für einen Koppelknoten in einem Datennetz und Verfahren zur Übertragung eines Datentelegramms |
| US20030217182A1 (en) * | 2002-05-15 | 2003-11-20 | Xiaodong Liu | Interface architecture |
| US7690040B2 (en) | 2004-03-10 | 2010-03-30 | Enterasys Networks, Inc. | Method for network traffic mirroring with data privacy |
| US8819213B2 (en) * | 2004-08-20 | 2014-08-26 | Extreme Networks, Inc. | System, method and apparatus for traffic mirror setup, service and security in communication networks |
| US20090323697A1 (en) * | 2008-06-27 | 2009-12-31 | Nokia Corporation | Data payload transmission via control plane signaling |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4597078A (en) * | 1983-10-19 | 1986-06-24 | Digital Equipment Corporation | Bridge circuit for interconnecting networks |
| GB8407102D0 (en) * | 1984-03-19 | 1984-04-26 | Int Computers Ltd | Interconnection of communications networks |
| JPH0618374B2 (ja) * | 1985-03-18 | 1994-03-09 | 株式会社日立製作所 | マルチネツトワ−クシステムのデ−タ伝送方法 |
| US4737953A (en) * | 1986-08-04 | 1988-04-12 | General Electric Company | Local area network bridge |
| US4715030A (en) * | 1986-08-04 | 1987-12-22 | General Electric Company | Local area network bridge |
| JPH0793634B2 (ja) * | 1986-11-29 | 1995-10-09 | 株式会社東芝 | アドレス変換機能付きバスアダプタ |
-
1990
- 1990-03-20 JP JP2071118A patent/JPH03270532A/ja active Pending
-
1991
- 1991-02-06 US US07/651,570 patent/US5151897A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5396493A (en) * | 1992-08-31 | 1995-03-07 | Kabushiki Kaisha Toshiba | Local area network bridge apparatus with dedicated packet filtering mechanism |
Also Published As
| Publication number | Publication date |
|---|---|
| US5151897A (en) | 1992-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH03270532A (ja) | フィルタリング制御方式 | |
| US9654419B2 (en) | Fabric channel control apparatus and method | |
| US5638515A (en) | Method for stripping dataframes from the communicating medium in an FDDI communications network | |
| JPH0795231A (ja) | Ｌａｎ間接続装置 | |
| JPS63138831A (ja) | アドレス変換機能付きバスアダプタ | |
| GB2383928A (en) | A header for cascade/stack packets indicating destination port information | |
| JPH0360244A (ja) | 発生源発信ブリツジ方法及び装置 | |
| US6934301B2 (en) | Method and apparatus for converting data packets between a higher bandwidth network and a lower bandwidth network | |
| US6266336B1 (en) | Apparatus and method for setting A/C bits in token ring frames for switches | |
| US9559857B2 (en) | Preprocessing unit for network data | |
| JPS6393235A (ja) | アドレス変換機能付きバスアダプタ | |
| US5504749A (en) | Apparatus for reading out address information | |
| JPH09149067A (ja) | スイッチングハブ | |
| EP1346526B1 (en) | System and method to efficiently move data from a pipeline data bus to another data bus in a network switch | |
| JP2829550B2 (ja) | 通信制御用ｌｓｉ | |
| JPH05347620A (ja) | 中継装置 | |
| JPH11112547A (ja) | スイッチングハブ | |
| JP3106000B2 (ja) | セキュリティ方式 | |
| JPH01270429A (ja) | トークンリング通信システム | |
| JPH01231452A (ja) | フレーム・リレー形データ交換機 | |
| JPH05175965A (ja) | マルチポート中継装置及びネットワーク管理ステーション | |
| JP2874983B2 (ja) | 通信装置 | |
| JPS61201528A (ja) | 通信制御装置 | |
| JPH02211740A (ja) | スロッテッドリングのアクセス方式 | |
| JPS6286942A (ja) | デ−タ異常検出方法 |