JPH09139751A - 通信ネットワークにおけるトラフィック・フィルタリング用ブリッジ装置 - Google Patents
通信ネットワークにおけるトラフィック・フィルタリング用ブリッジ装置Info
- Publication number
- JPH09139751A JPH09139751A JP8233249A JP23324996A JPH09139751A JP H09139751 A JPH09139751 A JP H09139751A JP 8233249 A JP8233249 A JP 8233249A JP 23324996 A JP23324996 A JP 23324996A JP H09139751 A JPH09139751 A JP H09139751A
- Authority
- JP
- Japan
- Prior art keywords
- network
- broadcast
- frame
- bridge device
- address
- 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
- 238000004891 communication Methods 0.000 title claims abstract description 44
- 238000001914 filtration Methods 0.000 title claims abstract description 21
- 230000005540 biological transmission Effects 0.000 claims abstract description 13
- 238000000034 method Methods 0.000 claims description 13
- 230000015654 memory Effects 0.000 abstract description 28
- 230000006870 function Effects 0.000 description 8
- 238000012795 verification Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 238000003672 processing method Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 ネットワーク１から同報通信フレーム及び非
同報通信フレームを受信し、ネットワーク３に送信する
ブリッジ装置を提供する。 【解決手段】 このブリッジ装置２は、同報フレーム及
び非同報フレームを格納する記憶メモリ２３，２２と、
ネットワーク３へのフレーム送信を制御しかつバランス
をとるフィルタリング手段を含む。フィルタリングは、
第１の数の同報フレームと第２の数の非同報フレームの
どちらかを読み取ってネットワーク３に送信する。送信
の同報及び非同報通信フレームの数は、ネットワークの
特徴に基づく。さらにブリッジ・システムは、ネットワ
ーク１から受信された同報通信フレームまたは非同報通
信フレームを、各種のフレームが格納されているメモリ
の容量に達したときや、同じ端末から受信した同報通信
フレームを、それが可変遅延内に受信された場合に廃棄
できる。
同報通信フレームを受信し、ネットワーク３に送信する
ブリッジ装置を提供する。 【解決手段】 このブリッジ装置２は、同報フレーム及
び非同報フレームを格納する記憶メモリ２３，２２と、
ネットワーク３へのフレーム送信を制御しかつバランス
をとるフィルタリング手段を含む。フィルタリングは、
第１の数の同報フレームと第２の数の非同報フレームの
どちらかを読み取ってネットワーク３に送信する。送信
の同報及び非同報通信フレームの数は、ネットワークの
特徴に基づく。さらにブリッジ・システムは、ネットワ
ーク１から受信された同報通信フレームまたは非同報通
信フレームを、各種のフレームが格納されているメモリ
の容量に達したときや、同じ端末から受信した同報通信
フレームを、それが可変遅延内に受信された場合に廃棄
できる。
Description
【０００１】
【発明の属する技術分野】本発明はコンピュータ通信シ
ステムに関し、さらに詳細にはコンピュータ通信システ
ムにおけるトラフィック・フィルタリングに関する。
ステムに関し、さらに詳細にはコンピュータ通信システ
ムにおけるトラフィック・フィルタリングに関する。
【０００２】
【従来の技術】通信システムにおいて、通信システムの
資源を使用する際に不要なトラフィックを避けるために
使用されている技術はフィルタリングである。大規模ロ
ーカル・エリア・ネットワークでは、トラフィックのか
なりの部分は、同報通信トラフィックとして知られる、
すべての端末宛の反復するまたは情報提供用のトラフィ
ックである。この種のトラフィックは、ネットワーク資
源を突きとめ、更新し、あるいはそれに関する情報を提
供するのに使用される。例えば、あるネットワークに接
続された端末は、別のネットワークに接続された端末の
物理アドレスを得るために同報通信フレームを送出す
る。一般的にこの同報通信フレームは、それが確実に受
信されるように数回送出される。この同報通信トラフィ
ックのほとんどは不要で、何らかの手段で同報通信フレ
ームの機能を満たすことが保証されるなら、これをフィ
ルタし廃棄することにより有効データ・スループットを
向上させることができる。
資源を使用する際に不要なトラフィックを避けるために
使用されている技術はフィルタリングである。大規模ロ
ーカル・エリア・ネットワークでは、トラフィックのか
なりの部分は、同報通信トラフィックとして知られる、
すべての端末宛の反復するまたは情報提供用のトラフィ
ックである。この種のトラフィックは、ネットワーク資
源を突きとめ、更新し、あるいはそれに関する情報を提
供するのに使用される。例えば、あるネットワークに接
続された端末は、別のネットワークに接続された端末の
物理アドレスを得るために同報通信フレームを送出す
る。一般的にこの同報通信フレームは、それが確実に受
信されるように数回送出される。この同報通信トラフィ
ックのほとんどは不要で、何らかの手段で同報通信フレ
ームの機能を満たすことが保証されるなら、これをフィ
ルタし廃棄することにより有効データ・スループットを
向上させることができる。
【０００３】従来の技術の解決方法の典型的な問題点
は、一般的に、媒体が使用可能になるまで同報通信フレ
ームが保持されることである。従来の解決策ではトラフ
ィックのバランスがとれず、低速媒体にブリッジすると
き接続損失が発生することがある。
は、一般的に、媒体が使用可能になるまで同報通信フレ
ームが保持されることである。従来の解決策ではトラフ
ィックのバランスがとれず、低速媒体にブリッジすると
き接続損失が発生することがある。
【０００４】他の公知のシステムでは、フィルタリング
が静的であり、同報通信フレームの型式を含むテーブル
を廃棄せずに保持しなければならない。この解決策で
は、テーブルの更新時に通信システムを停止することが
必要になる。
が静的であり、同報通信フレームの型式を含むテーブル
を廃棄せずに保持しなければならない。この解決策で
は、テーブルの更新時に通信システムを停止することが
必要になる。
【０００５】移動端末が低速赤外線ＬＡＮに接続されて
いるＩＢＭの赤外線無線ＬＡＮでは、高速ネットワーク
からくるすべての同報通信フレームは、移動端末が同報
通信要求を送出するまでフィルタされる。
いるＩＢＭの赤外線無線ＬＡＮでは、高速ネットワーク
からくるすべての同報通信フレームは、移動端末が同報
通信要求を送出するまでフィルタされる。
【０００６】
【発明が解決しようとする課題】よって、本発明の一目
的は、動的かつプロトコルに依存しないフィルタリング
機能を実現する方法及び装置を、各通信ネットワークを
接続するブリッジ内で提供し、これにより、不可欠の同
報通信情報がブリッジを介してネットワークに送信され
るようにすることである。
的は、動的かつプロトコルに依存しないフィルタリング
機能を実現する方法及び装置を、各通信ネットワークを
接続するブリッジ内で提供し、これにより、不可欠の同
報通信情報がブリッジを介してネットワークに送信され
るようにすることである。
【０００７】本発明の他の目的は、同報通信情報がどの
ような頻度で送信されても、すべての同報通信情報が公
平に処理されることをフィルタリングによって保証す
る、方法及び装置を提供することである。
ような頻度で送信されても、すべての同報通信情報が公
平に処理されることをフィルタリングによって保証す
る、方法及び装置を提供することである。
【０００８】
【課題を解決するための手段】好ましい実施形態では、
ネットワーク・システムにおける第１の通信ネットワー
クから同報通信フレーム及び非同報通信フレームを受信
し、第２の通信ネットワークに送信するためのブリッジ
装置が提供される。ブリッジ装置は、同報通信フレーム
及び非同報通信フレームを格納するための記憶手段と、
第２の通信ネットワークへのフレーム送信を管理しバラ
ンスをとるためのフィルタリング手段を備える。フィル
タリングを実行するには、まず第１の数の同報通信フレ
ームと第２の数の非同報通信フレームのどちらかを記憶
手段から読み取り、第２のネットワークに送出する。読
み取られて送出される同報通信フレームあるいは非同報
通信フレームの数の選択は、通信ネットワークの特徴に
基づいて行われ、その値は異なることがある。
ネットワーク・システムにおける第１の通信ネットワー
クから同報通信フレーム及び非同報通信フレームを受信
し、第２の通信ネットワークに送信するためのブリッジ
装置が提供される。ブリッジ装置は、同報通信フレーム
及び非同報通信フレームを格納するための記憶手段と、
第２の通信ネットワークへのフレーム送信を管理しバラ
ンスをとるためのフィルタリング手段を備える。フィル
タリングを実行するには、まず第１の数の同報通信フレ
ームと第２の数の非同報通信フレームのどちらかを記憶
手段から読み取り、第２のネットワークに送出する。読
み取られて送出される同報通信フレームあるいは非同報
通信フレームの数の選択は、通信ネットワークの特徴に
基づいて行われ、その値は異なることがある。
【０００９】他の実施形態では、同報通信フレーム及び
非同報通信フレームが、記憶容量の異なる別々の記憶域
に格納される。同報通信フレームの記憶域の容量は、非
同報通信フレームの記憶域の容量の１／４であることが
好ましい。
非同報通信フレームが、記憶容量の異なる別々の記憶域
に格納される。同報通信フレームの記憶域の容量は、非
同報通信フレームの記憶域の容量の１／４であることが
好ましい。
【００１０】本発明の他の目的は、同報通信情報がどの
ような頻度で送信されても、すべての同報通信情報が公
平に処理されることをフィルタリングによって保証す
る、方法及び装置を提供することである。
ような頻度で送信されても、すべての同報通信情報が公
平に処理されることをフィルタリングによって保証す
る、方法及び装置を提供することである。
【００１１】他の実施形態では、本発明のブリッジ・シ
ステムは、同報通信フレーム及び非同報通信フレームが
格納されるメモリの容量に達したとき、第１のネットワ
ークから受信した同報通信フレームまたは非同報通信フ
レームのどちらかを廃棄するための廃棄装置をさらに備
えている。
ステムは、同報通信フレーム及び非同報通信フレームが
格納されるメモリの容量に達したとき、第１のネットワ
ークから受信した同報通信フレームまたは非同報通信フ
レームのどちらかを廃棄するための廃棄装置をさらに備
えている。
【００１２】他の実施形態では、同一端末から受信した
同報通信フレームが、可変遅延内で受信された場合に、
それらも廃棄することができる。この遅延は、ネットワ
ークの特徴に関して定義し、あるいは同一端末から受信
した同報通信フレームの第２のネットワークへの送信が
最後に失敗した時刻に関して動的に計算することができ
る。
同報通信フレームが、可変遅延内で受信された場合に、
それらも廃棄することができる。この遅延は、ネットワ
ークの特徴に関して定義し、あるいは同一端末から受信
した同報通信フレームの第２のネットワークへの送信が
最後に失敗した時刻に関して動的に計算することができ
る。
【００１３】
【発明の実施の形態】図面、具体的には図１を参照する
と、各ローカル・エリア・ネットワークあるいは広域ネ
ットワーク（１、３、４）間の通信を可能にするブリッ
ジ・システム（２）が示されている。ローカル・エリア
・ネットワークあるいは広域ネットワークは、通常各ネ
ットワーク上に１つまたは複数の端末（１１、１２、３
１、３２、４１）を含んでいる。ブリッジ端末（２）
は、ネットワーク（１）とネットワーク（３）のインタ
ーフェースをとるネットワーク・アダプタ（２４、２
５）を備えたプロセッサでよい。また図１には、本発明
のブリッジ端末と同じ種類で、ネットワーク（１）とネ
ットワーク（４）を接続する別のブリッジ端末（５）も
示されている。代替構成では、各ローカル・エリア・ネ
ットワークあるいは広域ネットワークを、前記のような
ブリッジ端末によって、他のローカル・エリア・ネット
ワークあるいは広域ネットワーク（図示せず）にブリッ
ジすることができる。１つのローカル・エリア・ネット
ワークに接続される端末の数は、通常多い（数十、数百
またはそれ以上）が、図１には単純な実施形態を示して
ある。
と、各ローカル・エリア・ネットワークあるいは広域ネ
ットワーク（１、３、４）間の通信を可能にするブリッ
ジ・システム（２）が示されている。ローカル・エリア
・ネットワークあるいは広域ネットワークは、通常各ネ
ットワーク上に１つまたは複数の端末（１１、１２、３
１、３２、４１）を含んでいる。ブリッジ端末（２）
は、ネットワーク（１）とネットワーク（３）のインタ
ーフェースをとるネットワーク・アダプタ（２４、２
５）を備えたプロセッサでよい。また図１には、本発明
のブリッジ端末と同じ種類で、ネットワーク（１）とネ
ットワーク（４）を接続する別のブリッジ端末（５）も
示されている。代替構成では、各ローカル・エリア・ネ
ットワークあるいは広域ネットワークを、前記のような
ブリッジ端末によって、他のローカル・エリア・ネット
ワークあるいは広域ネットワーク（図示せず）にブリッ
ジすることができる。１つのローカル・エリア・ネット
ワークに接続される端末の数は、通常多い（数十、数百
またはそれ以上）が、図１には単純な実施形態を示して
ある。
【００１４】フィルタリング動作については、以下でさ
らに詳細に述べ、ネットワーク（１）からネットワーク
（３）に向かう通信として説明するが、ネットワーク
（３）からネットワーク（１）、あるいはブリッジ端末
（５）によってネットワーク（１）に接続されている他
のネットワーク（４）へのトラフィックとして実施する
ことも可能である。ブリッジ端末（２）は、さらにメモ
リ・ブロック（２２、２３）を備えている。メモリ・ブ
ロック（２２）の入力端はネットワーク・アダプタ（２
４）の出力端に接続され、メモリ・ブロック（２２）の
出力端はネットワーク・アダプタ（２５）の入力端に接
続されている。メモリ・ブロック（２３）の入力端はネ
ットワーク・アダプタ（２４）の出力端に接続され、メ
モリ・ブロック（２３）の出力端はネットワーク・アダ
プタ（２５）の入力端に接続されている。ハッシュ・テ
ーブル（２６）もブリッジ・システム（２）内で実施さ
れており、ブリッジ（２）を構成するプロセッサが、受
信した同報通信フレームの送信元アドレスとその受信の
現在時刻を格納している。次に同報通信フレームの流れ
を少なく抑えながら、ネットワーク（３）が同報通信フ
レームで飽和するのを防ぐために、ブリッジ（２）がど
のように動作して本発明による動的フィルタリング機能
を実施するかをさらに詳細に説明する。
らに詳細に述べ、ネットワーク（１）からネットワーク
（３）に向かう通信として説明するが、ネットワーク
（３）からネットワーク（１）、あるいはブリッジ端末
（５）によってネットワーク（１）に接続されている他
のネットワーク（４）へのトラフィックとして実施する
ことも可能である。ブリッジ端末（２）は、さらにメモ
リ・ブロック（２２、２３）を備えている。メモリ・ブ
ロック（２２）の入力端はネットワーク・アダプタ（２
４）の出力端に接続され、メモリ・ブロック（２２）の
出力端はネットワーク・アダプタ（２５）の入力端に接
続されている。メモリ・ブロック（２３）の入力端はネ
ットワーク・アダプタ（２４）の出力端に接続され、メ
モリ・ブロック（２３）の出力端はネットワーク・アダ
プタ（２５）の入力端に接続されている。ハッシュ・テ
ーブル（２６）もブリッジ・システム（２）内で実施さ
れており、ブリッジ（２）を構成するプロセッサが、受
信した同報通信フレームの送信元アドレスとその受信の
現在時刻を格納している。次に同報通信フレームの流れ
を少なく抑えながら、ネットワーク（３）が同報通信フ
レームで飽和するのを防ぐために、ブリッジ（２）がど
のように動作して本発明による動的フィルタリング機能
を実施するかをさらに詳細に説明する。
【００１５】本発明によれば、ネットワーク（１）から
のトラフィックは、２つの待ち行列（２２、２３）に分
割される。通常、待ち行列（２２）には非同報通信トラ
フィックが、待ち行列（２３）には同報通信トラフィッ
クが入っている。これらのトラフィックは、フレームの
種類を示すビットを検査することで区別される。ほとん
どのプロトコルでは、このビットは以下の様々な例に示
すように宛先アドレス・フィールドにある。 ・トークン・リング（８０２．５）フレームの媒体アク
セス制御（ＭＡＣ）ヘッダ
のトラフィックは、２つの待ち行列（２２、２３）に分
割される。通常、待ち行列（２２）には非同報通信トラ
フィックが、待ち行列（２３）には同報通信トラフィッ
クが入っている。これらのトラフィックは、フレームの
種類を示すビットを検査することで区別される。ほとん
どのプロトコルでは、このビットは以下の様々な例に示
すように宛先アドレス・フィールドにある。 ・トークン・リング（８０２．５）フレームの媒体アク
セス制御（ＭＡＣ）ヘッダ
【表１】 ＳＢ：スタート・バイト（８ビット） ＡＣ：アクセス制御バイト（８ビット） ＦＣ：フレーム制御（８ビット） ＤＡ：宛先アドレス（４８ビット）。第１バイトの最上
位ビット（ＭＳＢ）は、同報通信アドレスでは１、それ
以外は０に設定される。 ＳＡ：送信元アドレス（４８ビット） ＲＩ：経路指定情報（０〜１６０ビット） ・イーサネットＶ２．０または８０２．３フレームの媒
体アクセス制御（ＭＡＣ）ヘッダ
位ビット（ＭＳＢ）は、同報通信アドレスでは１、それ
以外は０に設定される。 ＳＡ：送信元アドレス（４８ビット） ＲＩ：経路指定情報（０〜１６０ビット） ・イーサネットＶ２．０または８０２．３フレームの媒
体アクセス制御（ＭＡＣ）ヘッダ
【表２】 プレアンブル：プレアンブル（５６ビット） ＳＤ：スタート区切り文字（８ビット） ＤＡ：宛先アドレス（４８ビット）。第１バイトの最上
位ビット（ＭＳＢ）は、同報通信アドレスでは１、それ
以外は０に設定される。 ＳＡ：送信元アドレス（４８ビット） ・ＦＤＤＩフレームの媒体アクセス制御（ＭＡＣ）ヘッ
ダ
位ビット（ＭＳＢ）は、同報通信アドレスでは１、それ
以外は０に設定される。 ＳＡ：送信元アドレス（４８ビット） ・ＦＤＤＩフレームの媒体アクセス制御（ＭＡＣ）ヘッ
ダ
【表３】 ＸＸ：制御バイト（８ビット） ＤＡ：宛先アドレス（４８ビット）。第１バイトの最上
位ビット（ＭＳＢ）は、同報通信アドレスでは１、それ
以外は０に設定される。 ＳＡ：送信元アドレス（４８ビット）
位ビット（ＭＳＢ）は、同報通信アドレスでは１、それ
以外は０に設定される。 ＳＡ：送信元アドレス（４８ビット）
【００１６】本発明の好ましい実施形態では、メモリ待
ち行列（２３）の記憶容量はメモリ待ち行列（２２）の
記憶容量より小さい。好ましい比は１対４である。フレ
ームを待ち行列に入れるべきときに待ち行列が満杯の場
合、そのフレームは廃棄される。破棄された非同報通信
フレームに対する信頼性はリンク層の通信プロトコルに
よって従来の方法で保証されるが、同報通信フレームに
対する信頼性は本発明に従って保証される。
ち行列（２３）の記憶容量はメモリ待ち行列（２２）の
記憶容量より小さい。好ましい比は１対４である。フレ
ームを待ち行列に入れるべきときに待ち行列が満杯の場
合、そのフレームは廃棄される。破棄された非同報通信
フレームに対する信頼性はリンク層の通信プロトコルに
よって従来の方法で保証されるが、同報通信フレームに
対する信頼性は本発明に従って保証される。
【００１７】本発明の他の好ましい実施形態では、待ち
行列（２２、２３）の内容は次にネットワーク３にフレ
ームを転送する際に出力され、待ち行列の一方、通常は
同報通信フレームの待ち行列の充填速度の方が高い場合
でも、非同報通信フレーム待ち行列（２２）と同報通信
フレーム待ち行列（２３）の間のバランスが保証され
る。バランスをとる頻度は、ネットワークの速度やトラ
フィックの内容など様々な基準に従って調整することが
できる。好ましいバランス比率は１対１である。
行列（２２、２３）の内容は次にネットワーク３にフレ
ームを転送する際に出力され、待ち行列の一方、通常は
同報通信フレームの待ち行列の充填速度の方が高い場合
でも、非同報通信フレーム待ち行列（２２）と同報通信
フレーム待ち行列（２３）の間のバランスが保証され
る。バランスをとる頻度は、ネットワークの速度やトラ
フィックの内容など様々な基準に従って調整することが
できる。好ましいバランス比率は１対１である。
【００１８】他の実施形態では、ブリッジ（２）は、ネ
ットワーク（１）に接続されている任意の端末から、あ
るいはブリッジによってネットワーク（１）に接続され
ている任意のネットワークに接続されている任意の端末
から受信したすべての同報通信フレームが、平等に処理
されることを保証する。図１を参照すると、端末（１
１、１２、４１）は同報通信フレームを出すことができ
る。待ち行列（２３）がオーバーフロー状態である、つ
まり新たな同報通信フレームを格納する領域がなく、そ
れを廃棄せざるを得ない場合、新たに受信された同報通
信フレームは、あらかじめ定義された送信元アドレス、
及びその受信の現在時刻（ブリッジ端末（２）のオペレ
ーティング・システムから入手できる）によってブリッ
ジ（２）で検査され、前に廃棄された同報通信フレーム
の送信元アドレス及び受信現在時刻を格納しているハッ
シュ・テーブル（２６）の内容と比較される。以前に廃
棄された同報通信フレームと同一の送信元アドレスを持
つ同報通信フレームが、待ち行列（２３）に入ることの
できる時刻を定義するために、遅延が絶えず計算され
る。
ットワーク（１）に接続されている任意の端末から、あ
るいはブリッジによってネットワーク（１）に接続され
ている任意のネットワークに接続されている任意の端末
から受信したすべての同報通信フレームが、平等に処理
されることを保証する。図１を参照すると、端末（１
１、１２、４１）は同報通信フレームを出すことができ
る。待ち行列（２３）がオーバーフロー状態である、つ
まり新たな同報通信フレームを格納する領域がなく、そ
れを廃棄せざるを得ない場合、新たに受信された同報通
信フレームは、あらかじめ定義された送信元アドレス、
及びその受信の現在時刻（ブリッジ端末（２）のオペレ
ーティング・システムから入手できる）によってブリッ
ジ（２）で検査され、前に廃棄された同報通信フレーム
の送信元アドレス及び受信現在時刻を格納しているハッ
シュ・テーブル（２６）の内容と比較される。以前に廃
棄された同報通信フレームと同一の送信元アドレスを持
つ同報通信フレームが、待ち行列（２３）に入ることの
できる時刻を定義するために、遅延が絶えず計算され
る。
【００１９】図２を参照すると、動的フィルタリング機
能の最初の部分がステップ２００からステップ２９０ま
でに示してあるが、２つのメモリ待ち行列（２２、２
３）への、同報通信フレーム及び非同報通信フレームの
待ち行列化について説明する。最初のステップ２００の
前に、ネットワーク（１）に直接接続されているかある
いはそれにブリッジされている端末から送出されたフレ
ームが、当業者に周知の処理方式で処理されてブリッジ
（２）に入れられているものとする。処理の結果、フレ
ームがネットワーク・アダプタ（２５）に転送される場
合、本発明の方法の最初のステップ２００で、ネットワ
ーク・アダプタ（２５）への送信要求が出される。ステ
ップ２１０ではアダプタ（２５）が検査される。アダプ
タが使用中であれば次のステップ２４０に進む。アダプ
タ（２５）が使用中でなければ（ブランチＮＯ）、ステ
ップ２２０が実行され、２つのメモリ待ち行列（２２、
２３）が空かどうかが検査される。両方の待ち行列が空
の場合（ブランチＹＥＳ）は、ステップ２３０でフレー
ムがネットワーク（３）へ送信される。一方の待ち行列
が空でない場合（ブランチＮＯ）は、次のステップ２４
０で、以前に定義されたフレーム・ヘッダの宛先アドレ
ス・フィールドの同報通信ビット値が検査される。
能の最初の部分がステップ２００からステップ２９０ま
でに示してあるが、２つのメモリ待ち行列（２２、２
３）への、同報通信フレーム及び非同報通信フレームの
待ち行列化について説明する。最初のステップ２００の
前に、ネットワーク（１）に直接接続されているかある
いはそれにブリッジされている端末から送出されたフレ
ームが、当業者に周知の処理方式で処理されてブリッジ
（２）に入れられているものとする。処理の結果、フレ
ームがネットワーク・アダプタ（２５）に転送される場
合、本発明の方法の最初のステップ２００で、ネットワ
ーク・アダプタ（２５）への送信要求が出される。ステ
ップ２１０ではアダプタ（２５）が検査される。アダプ
タが使用中であれば次のステップ２４０に進む。アダプ
タ（２５）が使用中でなければ（ブランチＮＯ）、ステ
ップ２２０が実行され、２つのメモリ待ち行列（２２、
２３）が空かどうかが検査される。両方の待ち行列が空
の場合（ブランチＹＥＳ）は、ステップ２３０でフレー
ムがネットワーク（３）へ送信される。一方の待ち行列
が空でない場合（ブランチＮＯ）は、次のステップ２４
０で、以前に定義されたフレーム・ヘッダの宛先アドレ
ス・フィールドの同報通信ビット値が検査される。
【００２０】ビットが非同報通信フレームを表す値に設
定されている場合（ブランチＮＯ）、ステップ２５０
で、使用できる余地があるかどうかメモリ（２２）がテ
ストされる。余地がある場合（ブランチＹＥＳ）は、ス
テップ２８０でフレームがメモリ待ち行列（２２）に格
納（待ち行列化）され、最初の要求に応答してステップ
２９０で許可信号がアダプタ（２４）に返送される。
定されている場合（ブランチＮＯ）、ステップ２５０
で、使用できる余地があるかどうかメモリ（２２）がテ
ストされる。余地がある場合（ブランチＹＥＳ）は、ス
テップ２８０でフレームがメモリ待ち行列（２２）に格
納（待ち行列化）され、最初の要求に応答してステップ
２９０で許可信号がアダプタ（２４）に返送される。
【００２１】非同報通信フレーム・メモリ（２２）に使
用可能領域がない場合、次のステップ２６０でフレーム
は廃棄され、ステップ２７０で「資源切れ」信号がアダ
プタ（２４）に返送されて最初の要求が拒否される。
用可能領域がない場合、次のステップ２６０でフレーム
は廃棄され、ステップ２７０で「資源切れ」信号がアダ
プタ（２４）に返送されて最初の要求が拒否される。
【００２２】ビットが同報通信フレームを表す値に設定
されている場合（ブランチＹＥＳ）、ステップ２５５で
メモリ（２３）に使用できる余地があるかどうかが検査
される。余地がある場合（ブランチＹＥＳ）は、ステッ
プ２８５でフレームがメモリ待ち行列（２３）に格納
（待ち行列化）され、次のステップ２９０が実行され
る。同報通信フレーム・メモリ（２３）に使用可能領域
がない場合は、フレームは廃棄され（ステップ２６
０）、ステップ２７０が実行される。
されている場合（ブランチＹＥＳ）、ステップ２５５で
メモリ（２３）に使用できる余地があるかどうかが検査
される。余地がある場合（ブランチＹＥＳ）は、ステッ
プ２８５でフレームがメモリ待ち行列（２３）に格納
（待ち行列化）され、次のステップ２９０が実行され
る。同報通信フレーム・メモリ（２３）に使用可能領域
がない場合は、フレームは廃棄され（ステップ２６
０）、ステップ２７０が実行される。
【００２３】次に図３を参照すると、ステップ３００
で、アダプタ（２５）がアイドル状態で新たな送信動作
の準備ができている状態から、待ち行列解除機能が開始
される。ステップ３１０で、テストを行って前回の検査
に関連して２つのメモリ待ち行列のうちのどちらを検査
すべきかが決定される。
で、アダプタ（２５）がアイドル状態で新たな送信動作
の準備ができている状態から、待ち行列解除機能が開始
される。ステップ３１０で、テストを行って前回の検査
に関連して２つのメモリ待ち行列のうちのどちらを検査
すべきかが決定される。
【００２４】非同報通信待ち行列（２２）を最初に検査
すべき場合（ブランチＮＯ）は、次のステップ３２０
で、フレームがメモリ（２２）に待ち行列化されている
かどうかが検証される。検証結果がＹＥＳの場合は、ス
テップ３３０でフレームが送信され、ステップ３４０で
標識「ｉ」が非同報通信値に設定されて、最後に検査し
た待ち行列が非同報通信フレームであることを示す。検
証結果がＮＯの場合はステップ３５０が実行され、同報
通信メモリ待ち行列（２３）を検査してフレームが待ち
行列化されているかどうかが検証される。検証結果がＹ
ＥＳの場合は次にステップ３３０に進み、結果がＮＯの
場合は次にステップ３００に進む。
すべき場合（ブランチＮＯ）は、次のステップ３２０
で、フレームがメモリ（２２）に待ち行列化されている
かどうかが検証される。検証結果がＹＥＳの場合は、ス
テップ３３０でフレームが送信され、ステップ３４０で
標識「ｉ」が非同報通信値に設定されて、最後に検査し
た待ち行列が非同報通信フレームであることを示す。検
証結果がＮＯの場合はステップ３５０が実行され、同報
通信メモリ待ち行列（２３）を検査してフレームが待ち
行列化されているかどうかが検証される。検証結果がＹ
ＥＳの場合は次にステップ３３０に進み、結果がＮＯの
場合は次にステップ３００に進む。
【００２５】同報通信待ち行列（２３）を最初に検査す
べき場合（テスト３１０のブランチＹＥＳ）は、次のス
テップ３７０で、フレームがメモリ（２３）に待ち行列
化されているかどうかが検証される。検証結果がＹＥＳ
の場合はステップ３３０と３４０が実行される。検証結
果がＮＯの場合はステップ３８０が実行され、非同報通
メモリ待ち行列（２２）を検査して、フレームが待ち行
列化されているかどうかが検証される。検証結果がＹＥ
Ｓの場合は次にステップ３３０に進み、結果がＮＯの場
合は次にステップ３００に進む。
べき場合（テスト３１０のブランチＹＥＳ）は、次のス
テップ３７０で、フレームがメモリ（２３）に待ち行列
化されているかどうかが検証される。検証結果がＹＥＳ
の場合はステップ３３０と３４０が実行される。検証結
果がＮＯの場合はステップ３８０が実行され、非同報通
メモリ待ち行列（２２）を検査して、フレームが待ち行
列化されているかどうかが検証される。検証結果がＹＥ
Ｓの場合は次にステップ３３０に進み、結果がＮＯの場
合は次にステップ３００に進む。
【００２６】本発明の好ましい実施形態では、フィルタ
リング方法は、ブリッジ（２）のプロセッサのブリッジ
・プログラムで実施されるソフトウェアであるが、当業
者にとって通常の適合を加えたネットワーク・アダプタ
（２５）の一部でもよい。
リング方法は、ブリッジ（２）のプロセッサのブリッジ
・プログラムで実施されるソフトウェアであるが、当業
者にとって通常の適合を加えたネットワーク・アダプタ
（２５）の一部でもよい。
【００２７】図４を参照すると、動的フィルタリング機
能の続きの部分がステップ４００からステップ４９０ま
でに示してあるが、次に同報通信フレームの、その発行
に基づくフィルタリングについて説明する。
能の続きの部分がステップ４００からステップ４９０ま
でに示してあるが、次に同報通信フレームの、その発行
に基づくフィルタリングについて説明する。
【００２８】最初のステップ４００の前に、ネットワー
ク（１）に直接接続されているかあるいはそれにブリッ
ジされている端末から送出されたフレームが、当業者に
周知の処理方式で処理されてブリッジ（２）に渡されて
いるものとする。処理の結果、フレームがネットワーク
・アダプタ（２５）に転送される場合、本発明の方法の
最初のステップ４００で、フレーム・ヘッダの宛先アド
レスにある同報通信ビットが検査される。
ク（１）に直接接続されているかあるいはそれにブリッ
ジされている端末から送出されたフレームが、当業者に
周知の処理方式で処理されてブリッジ（２）に渡されて
いるものとする。処理の結果、フレームがネットワーク
・アダプタ（２５）に転送される場合、本発明の方法の
最初のステップ４００で、フレーム・ヘッダの宛先アド
レスにある同報通信ビットが検査される。
【００２９】そのビットが非同報通信フレームを表す値
に設定されている場合（ブランチＮＯ）、待ち行列（２
２）が空ならばステップ４１０でフレームは直接ネット
ワーク（３）に送信され、そうでなければフレームは
（記憶メモリ２２に）待ち行列化される。次にステップ
４９０が実行される。
に設定されている場合（ブランチＮＯ）、待ち行列（２
２）が空ならばステップ４１０でフレームは直接ネット
ワーク（３）に送信され、そうでなければフレームは
（記憶メモリ２２に）待ち行列化される。次にステップ
４９０が実行される。
【００３０】ビットが同報通信フレームを表す値に設定
されている場合（ブランチＹＥＳ）、ステップ４２０が
実行されてグローバル遅延「ｇ」がテストされる。この
遅延「ｇ」は電源投入時に０に設定され、所与の送信元
端末からの任意の同報通信フレームが、送信可能になる
までに遵守すべき最小時間を示す。「ｇ」の値が０（ブ
ランチＮＯ）の場合は、ステップ４６０が実行される。
「ｇ」の値が０より大きい（ブランチＹＥＳ）場合は、
ステップ４３０が実行される。ステップ４３０でメモリ
（２６）を検査して、同じ送信元アドレスからのフレー
ムをアダプタへ送出するのが最後に成功した時刻「ｓ」
を探す。次にステップ４４０が実行される。メモリ（２
６）は、いわゆるハッシング方式などの高速アクセス方
式を使って走査される。
されている場合（ブランチＹＥＳ）、ステップ４２０が
実行されてグローバル遅延「ｇ」がテストされる。この
遅延「ｇ」は電源投入時に０に設定され、所与の送信元
端末からの任意の同報通信フレームが、送信可能になる
までに遵守すべき最小時間を示す。「ｇ」の値が０（ブ
ランチＮＯ）の場合は、ステップ４６０が実行される。
「ｇ」の値が０より大きい（ブランチＹＥＳ）場合は、
ステップ４３０が実行される。ステップ４３０でメモリ
（２６）を検査して、同じ送信元アドレスからのフレー
ムをアダプタへ送出するのが最後に成功した時刻「ｓ」
を探す。次にステップ４４０が実行される。メモリ（２
６）は、いわゆるハッシング方式などの高速アクセス方
式を使って走査される。
【００３１】ステップ４４０で、処理システムの現在時
刻「Ｙ」が読み取られ、最終時刻「ｓ」とグローバル遅
延「ｇ」との和と比較される。現在の同報通信フレーム
を受信したのが、同じ送信元からの前の同報通信フレー
ムに比べて早すぎる場合（「Ｙ」が「ｓ＋ｇ」より小さ
い、つまりブランチＮＯ）は、ステップ４５０が実行さ
れる。ステップ４５０でそのフレームが廃棄され、ステ
ップ４９０が実行される。
刻「Ｙ」が読み取られ、最終時刻「ｓ」とグローバル遅
延「ｇ」との和と比較される。現在の同報通信フレーム
を受信したのが、同じ送信元からの前の同報通信フレー
ムに比べて早すぎる場合（「Ｙ」が「ｓ＋ｇ」より小さ
い、つまりブランチＮＯ）は、ステップ４５０が実行さ
れる。ステップ４５０でそのフレームが廃棄され、ステ
ップ４９０が実行される。
【００３２】現在時刻「Ｙ」が「ｓ＋ｇ」より大きい場
合は、ステップ４６０が実行され、フレームを直接ネッ
トワーク（３）に送信しようとするか、あるいはメモリ
（２３）に格納するかの動作が行われる。
合は、ステップ４６０が実行され、フレームを直接ネッ
トワーク（３）に送信しようとするか、あるいはメモリ
（２３）に格納するかの動作が行われる。
【００３３】送信または待ち行列化が成功した場合（ブ
ランチＹＥＳ）、ステップ４７０が実行される。ステッ
プ４７０で、メモリ（２６）のフィールド（送出された
フレームと同じ送信元アドレス・フィールド）が処理シ
ステムからの現在時刻で更新され、それに応じて、前回
試行時の同報送信の失敗回数「ｎ」が更新される。次に
ステップ４８０が実行される。
ランチＹＥＳ）、ステップ４７０が実行される。ステッ
プ４７０で、メモリ（２６）のフィールド（送出された
フレームと同じ送信元アドレス・フィールド）が処理シ
ステムからの現在時刻で更新され、それに応じて、前回
試行時の同報送信の失敗回数「ｎ」が更新される。次に
ステップ４８０が実行される。
【００３４】送信及び待ち行列化を実行できなかった
（ブランチＮＯ）場合は、ステップ４６５が実行され、
それに応じて、同報送信の失敗回数「ｎ」が更新され
る。次にステップ４８０が実行される。
（ブランチＮＯ）場合は、ステップ４６５が実行され、
それに応じて、同報送信の失敗回数「ｎ」が更新され
る。次にステップ４８０が実行される。
【００３５】ステップ４８０で次の同報送信のグローバ
ル遅延「ｇ」が計算される。好ましい実施形態では、
「ｇ」の値は同報送信の失敗回数「ｎ」に比例する。次
に最後のステップ４９０が実行され、ネットワーク・ア
ダプタ（２４）は新たな着信フレームを処理することに
なる。
ル遅延「ｇ」が計算される。好ましい実施形態では、
「ｇ」の値は同報送信の失敗回数「ｎ」に比例する。次
に最後のステップ４９０が実行され、ネットワーク・ア
ダプタ（２４）は新たな着信フレームを処理することに
なる。
【００３６】本発明のその他の態様及び利点を以下に示
す。 ・この解決策はリンク層プロトコルに依存せず、Ｎｅｔ
ｂｉｏｓ、ＴＣＰ／ＩＰ、８０２．２ＩＰＸなどどんな
種類のリンク層のトラフィックにも使用できる。 ・本発明により、フィルタリング・ブリッジを超える同
報通信トラフィックによって資源を探すことが可能にな
る。また、ネットワークのトラフィック全体を減少させ
ながら、フィルタリング・ブリッジの向こう側にある資
源、（ハイ・レベル・プロトコルの周知の方法で）ブリ
ッジの反対側にある資源を識別することができる。
す。 ・この解決策はリンク層プロトコルに依存せず、Ｎｅｔ
ｂｉｏｓ、ＴＣＰ／ＩＰ、８０２．２ＩＰＸなどどんな
種類のリンク層のトラフィックにも使用できる。 ・本発明により、フィルタリング・ブリッジを超える同
報通信トラフィックによって資源を探すことが可能にな
る。また、ネットワークのトラフィック全体を減少させ
ながら、フィルタリング・ブリッジの向こう側にある資
源、（ハイ・レベル・プロトコルの周知の方法で）ブリ
ッジの反対側にある資源を識別することができる。
【００３７】上記の方法は、有線バックボーンから無線
ネットワークへの同報通信フレームの流れを減少させる
ように実施することが好ましいが、本発明が、フィルタ
リング機能を必要とする他の応用例でも実施可能である
ことを、当業者には理解されよう。
ネットワークへの同報通信フレームの流れを減少させる
ように実施することが好ましいが、本発明が、フィルタ
リング機能を必要とする他の応用例でも実施可能である
ことを、当業者には理解されよう。
【００３８】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００３９】（１）多数の端末１１、１２、３１、３２
が接続された、少なくとも第１と第２の２つの通信ネッ
トワーク１、３と、前記第１ネットワーク１から同報通
信フレーム及び非同報通信フレームを受信し、前記第２
ネットワーク３に送信する手段を備えたブリッジ装置２
とを備えるネットワーク・システムにおいて、前記第１
のネットワーク１から受信した同報通信フレーム及び非
同報通信フレームを格納する記憶手段２２、２３と、第
１の数の同報通信フレームと第２の数の非同報通信フレ
ームのどちらかを前記記憶手段から読み取って第２のネ
ットワークに送信することにより、前記フレームの前記
第２のネットワークへの送信を制御し、かつバランスを
とるフィルタリング手段とを備え、前記第１と第２の数
が、前記第１と第２のネットワークの特徴に従って選択
されることを特徴とするブリッジ装置２。 （２）前記第１の数が前記第２の数と異なることを特徴
とする上記（１）に記載のブリッジ装置。 （３）前記記憶手段が、前記同報通信フレームを格納す
る第１の領域と、前記非同報通信フレームを格納する第
２の領域とを備えることを特徴とする上記（１）または
（２）に記載のブリッジ装置。 （４）前記第１の領域の容量が前記第２の領域の容量と
異なることを特徴とする上記（３）に記載のブリッジ装
置。 （５）前記第１の領域の容量が前記第２の領域の容量の
１／４であることを特徴とする上記（３）または（４）
に記載のブリッジ装置。 （６）前記記憶手段の容量に達したとき、前記第１のネ
ットワークから受信した前記同報通信フレーム及び非同
報通信フレームを廃棄する第１の廃棄手段をさらに備え
る、上記（１）ないし（５）のいずれか一項に記載のブ
リッジ装置。 （７）前記第１のネットワークの共通端末から前記同報
通信フレームを受信した現在時刻を格納する手段をさら
に備える、上記（１）ないし（６）のいずれか一項に記
載のブリッジ装置。 （８）前記共通端末から最後に同報通信フレームを受信
した現在時刻に関連して定義される可変遅延内に前記共
通端末から受信した前記同報通信フレームを廃棄する第
２の廃棄手段をさらに備える、上記（７）に記載のブリ
ッジ装置。 （９）前記現在時刻の格納手段がハッシュ・テーブルを
含むことを特徴とする上記（７）または（８）に記載の
ブリッジ装置。
が接続された、少なくとも第１と第２の２つの通信ネッ
トワーク１、３と、前記第１ネットワーク１から同報通
信フレーム及び非同報通信フレームを受信し、前記第２
ネットワーク３に送信する手段を備えたブリッジ装置２
とを備えるネットワーク・システムにおいて、前記第１
のネットワーク１から受信した同報通信フレーム及び非
同報通信フレームを格納する記憶手段２２、２３と、第
１の数の同報通信フレームと第２の数の非同報通信フレ
ームのどちらかを前記記憶手段から読み取って第２のネ
ットワークに送信することにより、前記フレームの前記
第２のネットワークへの送信を制御し、かつバランスを
とるフィルタリング手段とを備え、前記第１と第２の数
が、前記第１と第２のネットワークの特徴に従って選択
されることを特徴とするブリッジ装置２。 （２）前記第１の数が前記第２の数と異なることを特徴
とする上記（１）に記載のブリッジ装置。 （３）前記記憶手段が、前記同報通信フレームを格納す
る第１の領域と、前記非同報通信フレームを格納する第
２の領域とを備えることを特徴とする上記（１）または
（２）に記載のブリッジ装置。 （４）前記第１の領域の容量が前記第２の領域の容量と
異なることを特徴とする上記（３）に記載のブリッジ装
置。 （５）前記第１の領域の容量が前記第２の領域の容量の
１／４であることを特徴とする上記（３）または（４）
に記載のブリッジ装置。 （６）前記記憶手段の容量に達したとき、前記第１のネ
ットワークから受信した前記同報通信フレーム及び非同
報通信フレームを廃棄する第１の廃棄手段をさらに備え
る、上記（１）ないし（５）のいずれか一項に記載のブ
リッジ装置。 （７）前記第１のネットワークの共通端末から前記同報
通信フレームを受信した現在時刻を格納する手段をさら
に備える、上記（１）ないし（６）のいずれか一項に記
載のブリッジ装置。 （８）前記共通端末から最後に同報通信フレームを受信
した現在時刻に関連して定義される可変遅延内に前記共
通端末から受信した前記同報通信フレームを廃棄する第
２の廃棄手段をさらに備える、上記（７）に記載のブリ
ッジ装置。 （９）前記現在時刻の格納手段がハッシュ・テーブルを
含むことを特徴とする上記（７）または（８）に記載の
ブリッジ装置。
【図１】本発明が実施されるローカル・エリア・ネット
ワークシステムを接続するブリッジの構成図である。
ワークシステムを接続するブリッジの構成図である。
【図２】本発明のブリッジで実施される待ち行列化機能
のフローチャートである。
のフローチャートである。
【図３】本発明のブリッジで実施される待ち行列解除機
能のフローチャートである。
能のフローチャートである。
【図４】本発明のブリッジで実施される廃棄機能のフロ
ーチャートである。
ーチャートである。
１ ネットワーク ２ ブリッジ装置 ３ ネットワーク ４ ネットワーク ５ ブリッジ端末 １１ 端末 １２ 端末 ２２ 記憶手段 ２３ 記憶手段 ２４ ネットワーク・アダプタ ２５ ネットワーク・アダプタ ２６ ハッシュ・テーブル ３１ 端末 ３２ 端末 ４１ 端末
Claims (9)
- 【請求項１】多数の端末（１１、１２、３１、３２）が
接続された、少なくとも第１と第２の２つの通信ネット
ワーク（１、３）と、 前記第１ネットワーク（１）から同報通信フレーム及び
非同報通信フレームを受信し、前記第２ネットワーク
（３）に送信する手段を備えたブリッジ装置（２）とを
備えるネットワーク・システムにおいて、 前記第１のネットワーク（１）から受信した同報通信フ
レーム及び非同報通信フレームを格納する記憶手段（２
２、２３）と、 第１の数の同報通信フレームと第２の数の非同報通信フ
レームのどちらかを前記記憶手段から読み取って第２の
ネットワークに送信することにより、前記フレームの前
記第２のネットワークへの送信を制御し、かつバランス
をとるフィルタリング手段とを備え、 前記第１と第２の数が、前記第１と第２のネットワーク
の特徴に従って選択されることを特徴とするブリッジ装
置（２）。 - 【請求項２】前記第１の数が前記第２の数と異なること
を特徴とする請求項１に記載のブリッジ装置。 - 【請求項３】前記記憶手段が、前記同報通信フレームを
格納する第１の領域と、前記非同報通信フレームを格納
する第２の領域とを備えることを特徴とする請求項１ま
たは２に記載のブリッジ装置。 - 【請求項４】前記第１の領域の容量が前記第２の領域の
容量と異なることを特徴とする請求項３に記載のブリッ
ジ装置。 - 【請求項５】前記第１の領域の容量が前記第２の領域の
容量の１／４であることを特徴とする請求項３または４
に記載のブリッジ装置。 - 【請求項６】前記記憶手段の容量に達したとき、前記第
１のネットワークから受信した前記同報通信フレーム及
び非同報通信フレームを廃棄する第１の廃棄手段をさら
に備える、請求項１ないし５のいずれか一項に記載のブ
リッジ装置。 - 【請求項７】前記第１のネットワークの共通端末から前
記同報通信フレームを受信した現在時刻を格納する手段
をさらに備える、請求項１ないし６のいずれか一項に記
載のブリッジ装置。 - 【請求項８】前記共通端末から最後に同報通信フレーム
を受信した現在時刻に関連して定義される可変遅延内に
前記共通端末から受信した前記同報通信フレームを廃棄
する第２の廃棄手段をさらに備える、請求項７に記載の
ブリッジ装置。 - 【請求項９】前記現在時刻の格納手段がハッシュ・テー
ブルを含むことを特徴とする請求項７または８に記載の
ブリッジ装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP95480159A EP0769863B1 (en) | 1995-10-20 | 1995-10-20 | Bridging apparatus for traffic filtering in communication networks |
| FR95480159.3 | 1995-10-20 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09139751A true JPH09139751A (ja) | 1997-05-27 |
Family
ID=8221619
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8233249A Pending JPH09139751A (ja) | 1995-10-20 | 1996-09-03 | 通信ネットワークにおけるトラフィック・フィルタリング用ブリッジ装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6081532A (ja) |
| EP (1) | EP0769863B1 (ja) |
| JP (1) | JPH09139751A (ja) |
| DE (1) | DE69532448T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012109797A (ja) * | 2010-11-17 | 2012-06-07 | Dx Antenna Co Ltd | データ伝送システム |
| JP2015126468A (ja) * | 2013-12-27 | 2015-07-06 | 日本電信電話株式会社 | 信号処理装置 |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5953335A (en) * | 1997-02-14 | 1999-09-14 | Advanced Micro Devices, Inc. | Method and apparatus for selectively discarding packets for blocked output queues in the network switch |
| US6185203B1 (en) * | 1997-02-18 | 2001-02-06 | Vixel Corporation | Fibre channel switching fabric |
| US6308218B1 (en) * | 1997-09-17 | 2001-10-23 | Sony Corporation | Address look-up mechanism in a multi-port bridge for a local area network |
| US6446173B1 (en) | 1997-09-17 | 2002-09-03 | Sony Corporation | Memory controller 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 |
| US6252879B1 (en) | 1997-09-17 | 2001-06-26 | Sony Corporation | Single counter for controlling multiple finite state machines in a multi-port bridge for local area network |
| US6744728B1 (en) | 1997-09-17 | 2004-06-01 | Sony Corporation & Sony Electronics, Inc. | Data pipeline timing optimization technique in a multi-port bridge for a local area network |
| US6442168B1 (en) | 1997-09-17 | 2002-08-27 | Sony Corporation | High speed bus structure 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 |
| US6363067B1 (en) | 1997-09-17 | 2002-03-26 | Sony Corporation | Staged partitioned communication bus for a multi-port bridge for a local area network |
| US6178462B1 (en) | 1997-11-24 | 2001-01-23 | International Business Machines Corporation | Protocol for using a PCI interface for connecting networks |
| US6542503B1 (en) * | 1999-03-16 | 2003-04-01 | Cisco Technologies, Inc. | Multicast echo removal |
| JP2001203739A (ja) * | 2000-01-18 | 2001-07-27 | Fujitsu Ltd | 通信経路制御方法及びその装置 |
| US7116672B1 (en) * | 2000-04-07 | 2006-10-03 | Cisco Technology, Inc. | Method and apparatus for reducing flooding in bridged networks |
| US20030172176A1 (en) * | 2002-03-11 | 2003-09-11 | Fidler Mark W. | Embedded system having multiple data receiving channels |
| CN1659842B (zh) * | 2002-09-02 | 2011-08-24 | 因芬奈昂技术股份有限公司 | 数据交换机和广播分组队列估算方法 |
| DE60319191T2 (de) * | 2002-10-01 | 2009-02-12 | Nec Infrontia Corp., Kawasaki | Brückenvorrichtung und Brückenverfahren |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5027350A (en) * | 1988-10-20 | 1991-06-25 | Hewlett-Packard | Method and apparatus for providing a local area network bridge |
| US4947390A (en) * | 1989-03-22 | 1990-08-07 | Hewlett-Packard Company | Method for data transfer through a bridge to a network requiring source route information |
| US5321694A (en) * | 1991-09-20 | 1994-06-14 | Extension Technology Corporation | Method and apparatus for reducing the transmission of repetitive braodcast datagrams over communication links |
| AU4821993A (en) * | 1992-10-05 | 1994-04-26 | Nokia Telecommunications Oy | Method for interconnecting local area networks or network segments and a local area network bridge |
| AU7210894A (en) * | 1993-06-25 | 1995-01-17 | Xircom, Inc. | Virtual carrier detection for wireless local area network with distributed control |
| US5515376A (en) * | 1993-07-19 | 1996-05-07 | Alantec, Inc. | Communication apparatus and methods |
| US5655140A (en) * | 1994-07-22 | 1997-08-05 | Network Peripherals | Apparatus for translating frames of data transferred between heterogeneous local area networks |
| 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 |
| US5530703A (en) * | 1994-09-23 | 1996-06-25 | 3Com Corporation | Remote communication server with automatic filtering |
| CA2137587C (en) * | 1994-12-08 | 1999-03-23 | Murray Charles Baker | Broadcast/multicast filtering by the bridge-based access point |
| US5608726A (en) * | 1995-04-25 | 1997-03-04 | Cabletron Systems, Inc. | Network bridge with multicast forwarding table |
| US5758070A (en) * | 1995-10-06 | 1998-05-26 | Canon Kabushiki Kaisha | System for dynamically determining a network media type of a LAN using frame type identifying value from a configuration table |
-
1995
- 1995-10-20 EP EP95480159A patent/EP0769863B1/en not_active Expired - Lifetime
- 1995-10-20 DE DE69532448T patent/DE69532448T2/de not_active Expired - Fee Related
-
1996
- 1996-09-03 JP JP8233249A patent/JPH09139751A/ja active Pending
- 1996-10-18 US US08/733,488 patent/US6081532A/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012109797A (ja) * | 2010-11-17 | 2012-06-07 | Dx Antenna Co Ltd | データ伝送システム |
| JP2015126468A (ja) * | 2013-12-27 | 2015-07-06 | 日本電信電話株式会社 | 信号処理装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0769863A1 (en) | 1997-04-23 |
| DE69532448T2 (de) | 2004-10-21 |
| US6081532A (en) | 2000-06-27 |
| EP0769863B1 (en) | 2004-01-14 |
| DE69532448D1 (de) | 2004-02-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09139751A (ja) | 通信ネットワークにおけるトラフィック・フィルタリング用ブリッジ装置 | |
| US6718393B1 (en) | System and method for dynamic distribution of data traffic load through multiple channels | |
| JP3382953B2 (ja) | 有限メモリコンピュータシステム上におけるクライアント管理フロー制御方法及び装置 | |
| US5590328A (en) | Protocol parallel processing apparatus having a plurality of CPUs allocated to process hierarchical protocols | |
| KR100621715B1 (ko) | 메시지의 통신에서 오버헤드를 감소시키는 방법 및 시스템 | |
| US7519067B2 (en) | Method, system, and computer product for controlling input message priority | |
| US6324177B1 (en) | Method and apparatus for managing connections based on a client IP address | |
| US7558269B2 (en) | Method for transmitting high-priority packets in an IP transmission network | |
| US5289470A (en) | Flexible scheme for buffer space allocation in networking devices | |
| JP3734704B2 (ja) | パケット分類エンジン | |
| WO2002103537A1 (en) | Switch assisted frame aliasing for storage virtualization | |
| JPH08507909A (ja) | ワークステーションを複数個のコンピュータプラットホームにインタフェースする方法および装置 | |
| JP2002503914A (ja) | ファイバ・チャネル・フレームからダイナミックｅｓｃｏｎ接続を確立する方法及び装置 | |
| JPH07202932A (ja) | ブリッジ | |
| US7240136B2 (en) | System and method for request priority transfer across nodes in a multi-tier data processing system network | |
| US6829643B1 (en) | Network control apparatus having bandwidth control method selection associated to users utilizing status tables, ranking tables, and total points of user's information parameters | |
| US7643502B2 (en) | Method and apparatus to perform frame coalescing | |
| US20030123387A1 (en) | Device and method for filtering network traffic | |
| CA2327461C (en) | Switch fabric testing | |
| JP4209186B2 (ja) | パケットの高速ルーティング及びスイッチングに対するメモリ要件を低減するように構成されたプロセッサ | |
| JPH07210473A (ja) | 伝送路間のデータフィルタリング方式 | |
| KR20040066933A (ko) | Ｉｅｅｅ 1394 브리지 직렬 버스 네트워크에서 효과적인타임아웃 메시지 처리 | |
| JPH07307762A (ja) | フレームリレー交換機およびルータ | |
| JP3230339B2 (ja) | 通信制御装置 | |
| JPH1023059A (ja) | Ｌａｎ間接続装置 |