JPH08510098A

JPH08510098A - 通信リンクを経由したくり返りブロードキャスト・データグラムの伝送を低減させる方法と装置

Info

Publication number: JPH08510098A
Application number: JP6518239A
Authority: JP
Inventors: チャン，ユージン，ワイ．; リチャードソン，デヴィッド，ビー．; ベイカー，ベネット，シー．
Original assignee: マイクロコムシステムズ，インク
Priority date: 1993-02-09
Filing date: 1994-02-04
Publication date: 1996-10-22
Anticipated expiration: 2017-07-15
Also published as: GR3025035T3; WO1994018768A1; MD960209A; US5539745A; ATE155628T1; DE69404284D1; JP3301764B2; EP0683947B1; DE69404284T2; US5321694A; EP0683947A1; DK0683947T3; ES2105661T3; CA2155729A1

Abstract

(57)【要約】本発明は、２つのローカルエリア網間の通信リンク上のくり返しブロードキャスト・データグラムの流れ（フロー）を低減させる方法と装置に係り、それは通信リンク上で１つのローカルエリア網により発生され他のローカルエリア網へ伝送されるよう意図されているくり返しブロードキャスト・データグラムの全ての受信を維持して行なわれる。ゼロになり得るその低減は種々の期間を有する間欠的時間期間に発生する。

Description

【発明の詳細な説明】通信リンクを経由したくり返りブロードキャスト・データグラムの伝送を低減させる方法と装置関連出願のクロス・リファレンス本願は、１９９１年９月２０日出願の先の米国特許出願第７６３，３４０号の一部継続出願である。発明の背景本発明は、通信リンクを経由したブロードキャスト（同報）データグラムの流れを低減させることに係り、特に通信リンクのいずれかの端に結合されたローカルエリア網（ＬＡＮ）による全てのブロードキャスト・データグラムを受信を維持しながらそのデータグラムを低減させる方法と装置に係る。ＬＡＮはコンピュータ又は他の装置を１つに接続して、データを交換し又はコンピュータ群を１つにして単一の問題に対し組合わされたパワーを適用する手法を提供するものである。（ここで用いられる用語、装置とノードはコンピュータ、ファイルサーバ、ルータ、及びブリッジを含むＬＡＮに接続され得る多種多様のシステムのいずれかを指すものである）。通常、ＬＡＮは、（１）高速伝送媒体、典型的にはＬＡＮに装置の各々を接続するための金属又は光ファイバ線、（２）単一の装置（“有向データグラム”として知られるもの）に向けられた伝送媒体上のメッセージを送信する能力、及び（３）ＬＡＮ媒体に接続されている全ての装置が媒体上に送信されているメッセージを受信することのできる“ブロードキャスト（同報）” として知られる手段を含む。ＬＡＮ装置とシステムを実現するための標準はＩＥＥＥ標準８０２として電気電子工学協会により設定されている。伝送媒体の物理長とそこに接続され得る装置の総数は、高速伝送システムの物理的特性によってＬＡＮに制限を与える。ブリッジとルータは個々のＬＡＮの間に通信を提供して単一のＬＡＮの技術的サイズ限界を越える大きな網（ネットワーク）を構築するために複数のＬＡＮを接続するために用いられる。相互接続されるべき個々のＬＡＮが地理的に遠隔地にあるときは、ブリッジとルータは各サイト（地点）で対で用いられてブリッジ又はルータ対の間の低速通信リンク（例えばプライベート長距離電話線）を用いて１つのＬＡＮから他のものへデータが流れる経路を提供している。典型的には、ブリッジとルータ対の間の長距離通信リンクのデータ速度は、ＬＡＮ媒体のデータ速度の分数である。しかし、ブリッジとルータの使用は、長距離通信リンクのコストとこれらの装置のコスト故に制限されてきた。総合サービスデジタル網（ＩＳＤＮ）として知られる全デジタル電話網は、ブリッジとルータにより現在利用されているプライベート長距離線の潜在的代替システムとなってきている。ＩＳＤＮは比較的高速のデジタル伝送サービスを要求ベースで提供し、そしてポイント−ポイント伝送サービスを間欠ベースで提供している交換伝送媒体であるＬＡＮ伝送媒体とは異なるものである。ＬＡＮ上の装置は、典型的には３種の情報伝送メッセージ、即ち有向データグラム、マルチキャストデータグラム及びブロードキャストデータグラムを用いている。ＬＡＮ上の幾つかの装置は適正な動作を維持するためブロードキャスト・データグラムの定常的な取り交わしを要求する。プライベート・ライン又は交換ライン（例えば回線交換ライン又はパケット交換ライン）上のこれらのブロードキャスト・データグラムのトラヒック負荷は、そのラインのトラヒック容量のかなりのパーセントを占める。ルータ及びファイルサーバのようなＬＡＮ上の幾つかの装置は、ブロードキャスト・データグラムの連続的ストリームに依存して適正動作のためトポロジ−及び他の情報を取り交わす。長びいた期間（例えば、６０秒以上）の間この流れの中断は、これらの装置の望ましくない振るまいをもたらすだろう。適正動作のためには、ブロードキャスト・データグラムを受信しなければならないＬＡＮ上の装置へのデータグラムの流れの中継なしに、ＬＡＮ間での通信リンク上でブロードキャスト・データグラムのトラヒックを低減させることが望ましいのである。発明の概要本発明は、リンクの他端でのブロードキャスト・データグラムの等価的フロー（流れ）を維持しながら、リンクの一方の端でのプライベート又は交換通信リンク上のブロードキャスト・データグラムのフローを低減させることに係る。このフローは、種々の間欠的時間期間の間低減される（究極的にはゼロ）。その結果として、もしプライベート・ラインがリンクとして用いられるならば、そのプライベート・ラインは著しいコスト減をもたらすより少ない帯域を有するラインで置き換えることができる。もし回線交換又はパケット交換ラインがリンクとして用いられているならば、ブロードキャスト・データグラムの定常的フローを受信することを要求する装置に悪い影響を与えることなくゼロ帯域の期間をもたらすよう共に切断し得る。即ち、ＬＡＮの宛先は、リンクの非存在にもかかわらず通信リンクを経由して宛先ＬＡＮへ伝送されるべきソース（減）ＬＡＮにより発生され送信の予定されているブロードキャスト・データグラムの全てを受信するだろう。低いトラヒックの安定した網（ネットワーク）に関しては、２つの安定した網を結合する回線交換又はパケット交換ラインは、ブロードキャスト・データグラムにより輸送される情報の完全さを損うことなく長期間にわたって切断され得る。従って、本発明は、ブロードキャスト・データグラムの“バーチャル（仮想） ”フローを阻止することなくブロードキャスト・データグラムを送信するために使用される交換通信リンクの切断を許容する、即ちリンクのいずれかの端上のＬＡＮはあたかも全てのリンクが実際に接続されているかのように動作し続けるのである。本発明は、ＬＡＮ間のブロードキャスト・データグラムの連続的フローの利点を実現しながら、交換通信リンクの実際の利用を最少化することにより（即ち、間欠的時間の間は無トラヒック）、コスト低減を達成している。本発明に従う方法は、２つのＬＡＮの間でデータグラムを受け渡す任意の通信デバイスによって遂行することができる。本発明による処理を遂行するためにブリッジ又はルーターを用いることは特に有益である。それは、このような通信デバイスは（ＬＡＮのもとのデータ速度に比して）低い速度で低帯域幅のデータリンクを典型的に有しているからである。一般に、ある局面において、本発明は第１のＬＡＮに結合されその第１のＬＡＮにより発生され遠隔のＬＡＮに対して通信リンクを介して送られるよう意図する反復性のブロードキャストデータグラムを受信し、識別し、かつ廃棄するための手段と、第１のＬＡＮに結合された手段であって遠隔ＬＡＮに結合された遠隔送信器によって廃棄された反復性のブロードカストデータグラムに相当する反復性のブロードキャストデータグラムを第１のＬＡＮに対して周期的に提供する手段とから成る装置であることにより特徴づけられる。本発明の他の局面、特徴および利点は以下の記述および請求の範囲から明白となるであろう。図面の簡単な説明第１図は、本発明に従うシステムのブロック図である。第２図は、本発明に従う送信サイド処理の図である。第３図は、送信サイド処理を遂行する装置の機能ブロック図である。第４図は、本発明に従う受信サイド処理の図である。第５図は、受信サイド処理を遂行する装置の機能ブロック図である。詳細な説明第１図に示されるように、例えば、地理的に遠隔の場所に配置される２つの個々のＬＡＮ１０および１２を１対の通信装置１４および１６であってその間に通信リンク１８を有する１対の通信装置によって相互接続することができる。リンク１８は、プライベートライン又は回路交換ラインもしくはパケット交換ラインのような交換ラインであり得る。リンク１８は、一般にＬＡＮ１０および１２のデータ速度よりも低い典型的にはＬＡＮのデータ速度の分数であるデータ速度をもっている。通信装置１４および１６は、１対のブリッジ、１対のルーター又は１対のＬＡＮエミュレータであり得る。（ＬＡＮエミュレータは、米国出願第７６３，３４０号に詳細に記載されている）。一般に、通信装置１４および１６は、ＬＡＮの間でデータグラムを受け渡しする任意の装置であり得る。装置１４および１６それら自体と同様、ＬＡＮ１０および１２に接続される（図には示されていない）ノードは、種々のタイプのデータグラムを発生しそれらが他のノードに送信するために接続されているＬＡＮの上に発生されたデータグラムを置くことができる。データグラムは、典型的には、３つのタイプ、即ち有向、マルチキャストおよびブロードキャストから成る。一実施例において、装置１４は本発明に従って送信サイド処理２０を実行し、そして装置１６は本発明に従って受信サイド処理２２を実行する。簡単におよび一般的には、送信サイド処理２０を実行するに際して、装置１４はＬＡＮ１０に接続されたノードによって発生される（即ち、装置１４自体によって発生される）ブロードキャストデータグラムを受信してそのブロードキャストデータグラムが反復性のものであるかどうかを決定する。ブロードキャストデータグラムは、それがもし前にリンク１８を介してＬＡＮ１２に送られていた場合には反復性ありといえる。もしそれが反復性のものであれば、装置１４はブロードキャストデータグラムをリンク１８を介してＬＡＮ１２に送信することなくそれを廃棄する（即ち、それについて関与しない）。装置１４が一連の反復性ブロードキャストデータグラムを受信するときにはそれらのいずれもリンク１８を介してＬＡＮ１２に送られず、結果としてこのようなブロードキャストデータグラムのリンク１８を介しての流れをなくすこととなる。簡単におよび一般的にいえば、受信サイド処理２２を実行する際に、装置１６はＬＡＮ１０からリンク１８を介して先に受信されたブロードキャストデータグラムのコピーをＬＡＮ１２に対して周期的に提供する。即ち、装置１６は、反復性のブロードキャストデータグラムをリンク１８から受信しそれらをＬＡＮ１２に受け渡しすることによってではなく事実上流れを発生することによって反復性ブロードキャストデータグラムの流れを生成する。このように、リンク１８を介して反復性ブロードキャストデータグラムを実際に送信することなく、ＬＡＮ１０がＬＡＮ１２に受信させるべく意図した反復性ブロードキャストデータグラムのすべてをＬＡＮ１２が受信する。このような受信、即ち反復性ブロードキャストデータグラムをリンク１８を介して実際に送信することなく（ＬＡＮ１０がＬＡＮ１２に受信されるよう意図した）反復性ブロードキャストデータグラムのすべてを受信することは、データグラムの“実際の ”流れを除去（又は、少なくとも減少）しつつデータグラムの“仮想の”流れを維持することであるということができる。送信サイド処理２０を実行する際に装置１４が反復性ブロードキャストデータグラムを受信しさえすれば、装置１４はリンク１８を介してのこれらの反復性データグラムの実際の流れをなくすであろう。そして、受信サイド処理２２を実行する際に装置１６はＬＡＮ１２に対する仮想の流れを維持するであろう。装置１４は、ブロードキャストデータグラムがリンクを介してデバイス１６に対して以前に送信されなかったということを発見したとき、リンク１８を介しての実際の流れが再開される。即ち、ある時間期間に実際の流れが（それが除去されるようにできればゼロに）減少されるものの、一連の反復性ブロードキャストデータグラムがＬＡＮ１０によってもはや発生されなくなったときにリンクを介しての実際の流れが再開する。装置１４及び装置１６は、それぞれ送信サイド処理２０及び受信サイド処理２２のみを遂行するものとしてここでは記述されているが、装置１４及び１６の各々は一般に送信サイド処理及び受信サイド処理の両方を遂行すると理解すべきである点に注意されたい。この点を強調するため、点線の円２４および２６が第１図に示されている。リンク１８を介するブロードキャストデータグラムが排除（少なくとも減少）されるという有利な効果をシステムが生成することが可能である。たとえば、専用線がリンク１８として用いられたとき、通常必要とされるよりも狭いバンド幅を有する専用線を選択することができる。有向データグラムとマルチキャストデータグラム（multicast diagram）は通常、頻繁にそして突然に生じることに留意されたい。適切な動作に必要なブロードキャストデータグラムの連続的な流れのために、たとえ有向ダイアグラム及びマルチキャストデータグラムの双方若しくはいずれか一方が生じたときでも、伝統的なシステムにおいてはリンクを切断することができない。リンクを介した周期的なブロードキャストデータグラムの繰り返しの送信を排除することによって、本件発明はリンクに対してこれら時間周期に対して切断されること（これら時間周期の間にリンクを介した有向ブロードキャストデータグラムまたはマルチキャストが送信されないこと）を許容する。交換線（たとえば回路交換線またはパケット交換線）がリンク１８として用いられたときには、リンク１８を全体として切断することができ、ゼロバンド幅（すなわち全くトラフィックのない）周期に帰着して、リンク１８の実際の利用の減少に対応する費用を押さえることができる。しかし、ＬＡＮ１０がデバイス１４によって破棄された繰り返しブロードキャストデータグラムとは異なるデバイスへブロードキャストデータグラムを送ったときには、異なるブロードキャストデータグラムがリンク１８を介してＬＡＮ１２へ送信されるようにリンク１８は通常再接続されなければならない。交換線がリンク１８として用いられたときには、ブロードキャストデータグラムが廃棄され、有向データグラムまたはマルチキャストデータグラムのいずれもがリンクを介して送信されない期間の間、交換線を排除（即ち切断）しなければならないことに留意されたい。有向データグラム又はマルチキャストデータグラム、又は廃棄され得ないブロードキャストデータグラムを送信する必要があるときには交換線が再接続される。デバイス１４とデバイス１６を結合するリンクを介するブロードキャストデータグラムの実際の流れを減少し又は排除する段階と後のリンクを介するブロードキャストデータグラムの実際の流れを再開する段階は、一般に停止／再開と言うことができる。ＬＡＮ１０、１２の双方が「安定」のときには、すべてのブロードキャストデータグラムは典型的には同一であり、それ故に繰り返しである。結果として、ＬＡＮ１０、１２の双方が安定であるときには、リンク１８を介する繰り返しブロードキャストデータグラムの流れが排除され、ここ以外と前述した付随する利益のすべてを実現することができる。ＬＡＮ１０、１２の双方若しくは一つが「不安定」であるときには、リンク１８を介するブロードキャストデータグラムの流れを排除するのは不可能である（即ち、ブロードキャストデータグラムをリンクを介して送信しなければならない。）一般に、ＬＡＮはそれに接続されるすべてのノードとデバイスが適切に動作している、例えば、いかなる不都合も生じず、いかなるノード及びデバイスも関係者としてＬＡＮに付加されず又はＬＡＮから取り除かれない限り、安定である。逆に、一又はそれ以上のＬＡＮに接続されたノード又はデバイスが動作状態から非動作状態へ変化するとき、又はその逆のときにはＬＡＮは不安定である。第２図を参照すると、送信側プロセスを実行するために、デバイス１４は、ＬＡＮ１０からデータグラム３２を受信するデータグラム分類器２８を含む。データグラム３２は、典型的には有向型（directed type）、マルチキャスト型（mul ticast type）、又はブロードキャスト型（broadcast type）のいずれかである。分類器２８はダイアグラムの型を識別し、すべての有向データグラム３４とマルチキャストデータグラム３６を伝送器３８に送信し、これらを通信リンクを介してＬＡＮ１２へ送信する。分類器２８がブロードキャストデータグラム３０を識別すると、デバイス１４はブロードキャストデータグラム３０を表４２のエントリと比較（即ち、表ルックアップ（table lookup））することによって表４２に記録されたかどうかを決定する（段階４０）。ブロードキャストデータグラムが表４２内のエントリと合致したときには、ブロードキャストダイアグラムが段階４２で破棄される。ブロードキャストデータグラムが破棄され（段階４４）、有向データグラム３４とブロードキャストデータグラム３６が伝送器３８によって送信されないいずれの期間の間、デバイス１４、１６の間のリンクを切断することができる（前述及びこれ以降の第４図及び第５図参照して記述された受信側プロセスにおいて、デバイス１６は廃棄されたデータグラムを「再発生」し、それをＬＡＮ１２へ提供する。）。ブロードキャストデータグラムが表４２内のエントリと一致しないときには、ブロードキャストデータグラムが段階４６へパスされる。テーブル４２は、デバイス１４とデバイス１６の間の通信リンクを経由してＬＡＮ１２へデバイス１４によって送信されている各ブロードキャストデータグラムに対するエントリを包含している。一実施例において、各エントリは以前に伝送した各ブロードキャストデータグラムの「シグネーチャ」のみである。ここで、「シグネーチャ」は実際のブロードキャストデータグラムよりいっそう少ない情報を包含している。例えば、ブロードキャストデータグラムが１５００バイトの長さであるときには、そのシグネーチャはたったの４バイトである。ブロードキャストデータグラム全体の代わりにシグネーチャを用いることは早い表ルックアップと表の大きさを最小化することが可能である。段階４６において、デバイス１４はブロードキャストデータグラムと以前のブロードキャストデータグラムを比較し、以前のブロードキャストデータグラムが表４２内のエントリと一致していたかどうかを決定する。もし以前のブロードキャストデータグラムもまた表４２内のエントリと一致していなかったときには、ブロードキャストデータグラムを段階４８で表４２に入れ（即ち記録され）、ブロードキャストデータグラムもまた伝送器３８へパスされ、伝送器３８はデバイス１４をデバイス１６に結合する通信リンクを介してブロードキャストデータグラムをＬＡＮ１２へ伝送する。交換線を用い、リンクが切断しているときには、ブロードキャストデータグラムがＬＡＮ１２へ送信される前に、リセット表コマンドをＬＡＮ１２へ送信する（段階５４）ことによってリンクが再確立されることに留意されたい。以前のブロードキャストデータグラムが表４２内のエントリと一致しないとき（ブロードキャストデータグラムは表４２内のエントリと一致していないので、段階４６に到達している）、表４２がクリアされ、ブロードキャストデータグラムが表４２内に長エントリとして記録される。段階５０における表４２のクリアはブロードキャストデータグラムの新しい表を組み立てる段階（即ち、表４２内へ新たなエントリを置く段階）を開始させる。表４２のクリアは又、特別フラッシュメッセージ（段階５４）の伝送をトリガし、デバイス１６における表５２をクリアする。伝送器３８は特別フラッシュメッセージをデバイス１４、１６の間の通信リンクを経由してデバイス１６（これは受信側プロセスを実行する）へ伝送する。送信側プロセスを遂行するために、デバイス１４は第３図に示すモジュールを含む。分類器２８はブロードキャストデータグラム３０（これはＬＡＮ１０から受信される）を第１の比較器１１へパスし、これはブロードキャストデータグラムと表４２内のエントリとを比較してブロードキャストデータグラムが表４２に存在するかどうかを決定する。表４２内のエントリと一致するときには、第１の比較器１１はブロードキャストデータグラムを破棄する。第１の比較器１１によって一致が見いだされなかったときには、ブロードキャストデータグラムが第２の比較器１３へパスされる。すべての場合において、第１の比較器１１は一致が見いだされたか否かの指標を蓄積１５内に置く。指標は、一致が見いだされたときには「１」、一致が見いだされなかったときには「０」のような単一ビットであり得る。蓄積１５は、一致が現在のブロードキャストデータグラムと以前のブロードキャストデータグラムの双方に対して見いだされたかどうかの指標を含んでいる。第２の比較器１３は蓄積１５を調べて先のブロードキャストデータグラムが表４２のエントリーと一致しているかどうかを決定する。もし蓄積１５の内容が先のブロードキャストデータグラムが表４２のエントリーと一致していなかったことを示しているときは（現在のブロードキャストデータグラムが一致していない場合）、第２の比較器１３は現在のブロードキャストデータグラムを表４２に蓄積し、次いで送信器３８に送る。送信器３８は現在のブロードキャストデータグラムを装置１４を装置１６に接続する通信リンクを介してＬＡＮ１２に送る。もし蓄積１５の内容が先のブロードキャストデータグラムが表４２のエントリーと一致していたことを示しているときは、第２の比較器１３は表４２をクリアして現在のブロードキャストデータグラムを表４２に蓄積し、特定のフラッシュメッセージを送信器３８に送る。送信器３８は装置１４と１６との間の通信リンクを介して特定フラッシュメッセージを装置１６に送る。第４図を参照すると、装置１６は受信サイド処理を実行するためにデータグラム分類器５６を含み、この分類器は装置１４と１６の間の通信リンクを介して送られるデータグラム５８を受信する。データグラム３２は装置１４によって取り扱われるので、データグラム５８は代表的には有向タイプ、マルチキャストタイプまたはブロードキャストタイプのいずれかである。分類器５６はデータグラムのタイプを識別し、すべての有向データグラム６０およびマルチキャストデータグラム６２を送信器６４に送る。送信器６４はそれらをＬＡＮ１２へ供給する。分類器５６はまた装置１４によって送られた特定フラッシュメッセージ６８を受信して識別することができる。分類器５６が特定フラッシュメッセージ６８を検出すると、装置１６は表５２をクリアする（ステップ７０）。表５２は装置１４と１６との間の通信リンクを介して装置１６によって先に受信されてこの装置１６によってＬＡＮ１２へ供給された各ブロードキャストデータグラムに関するエントリーを含む。分類器５６がブロードキャストデータグラム６６を識別すると、装置１６は表５２にブロードキャストデータグラムを蓄積し（ステップ７２）、次いでブロードキャストデータグラム６６を送信器６４へ送る。送信器６４はこれをＬＡＮ１２へ供給する。装置１６は装置１４によって除かれた（第２図のステップ４４）ブロードキャストデータグラムを再生する。すなわち、装置１４から装置１６へ通信リンクを介して送られなかったブロードキャストデータグラムは装置１６によりＬＡＮ１２に供給される。装置１６はエントリーを表５２から検索し、それらの検索されたブロードキャストデータグラムを送信器６４に与えることによって再生を実行する（ステップ７４）。なお、送信器６４は検索されたブロードキャストデータグラムをＬＡＮ１２に供給する。表５２からのブロードキャストデータグラムの検索は周期的に実行され、例えばタイマー７５を用いて行なわれる。タイマーの期間をブロードキャストデータグラムがＬＡＮ１０によって伝送される周波数（予め設定できる）に一致するように設定することにより、装置１６は装置１４によって除かれた検索されたブロードキャストデータグラムも含めて送信サイド処理２０によって伝送されるすべてのブロードキャストデータグラムをＬＡＮ１２に供給する。検索されたブロードキャストデータグラムは通常除かれたブロードキャストデータグラムと一対一に対応しない。すなわち、装置１４で実行されている送信サイド処理２０は装置１６で実行されている受信サイド処理と密接に結びついたものではない。従がって、検索されたブロードキャストデータグラムは通常除かれたブロードキャストデータグラムの実際の順番とは一致しない順番でＬＡＮ１２に供給される。本願の出願人は除かれたブロードキャストデータグラムの各々が実際にある時間帯（例えば６０秒）にＬＡＮ１２に供給される限り順番は通常問題ではないことを見い出した。ＬＡＮ１２は表５２から検索されたブロードキャストデータグラムと通信リンク上をＬＡＮ１０からＬＡＮ１２へ送られるブロードキャストデータグラム間の区別をすることができない。すなわち、ＬＡＮ１２はブロードキャストデータグラムの実際の流れから仮想のブロードキャストデータグラムの流れを区別することができない。受信サイド処理を実行するために、装置１６は第５図に示されているモジュールを含んでいる。分類器５６は特定フラッシュメッセージ６８（通信リンクを介してＬＡＮ１０から受信される）を表５２をクリアする表リセッター１７に送る。分類器５６はブロードキャストデータグラム６６（通信リンクを介してＬＡＮ１０から受信される）を蓄積器１９に送る。蓄積器１９は表５２にブロードキャストデータグラムを蓄積し、次いでそれを送信器６４に送る。送信器６４はブロードキャストデータグラムをＬＡＮ１２に供給する。回復器２１は表５２からエントリーを周期的に検索し、検索されたブロードキャストデータグラムをＬＡＮ１２に供給するために送信器６４に送る。タイマー７５はその期間がブロードキャストデータグラムがＬＡＮ１０によって伝送される周波数に一致するように通常設定されていて、回復器２１に接続されて回復器２１が表５２をアクセスする周波数を制御する。なお、装置１４は第２図の送信サイド処理を実行し、また第３図の機能モジュールを含むように記載され、装置１６は第４図の受信サイド処理を実行するように記載されまた第５図の機能モジュールを含むように記載されているが、装置１４、１６の各々は通常第２図の処理と第４図の処理の両方を実行するものであり、また第３図のモジュールと第５図のモジュールの両方を含むものである。前述したように、第１図に示される２つの点線の円２４、２６はこの点を強調するものである。本件発明が通信リンク上で反復的なブロードキャストデータグラムを送る必要性をなくすためにこの反復的なブロードキャストデータグラムを除去するフィルターおよびフィルター処理に関するものであることは当業者にとって明らかである。送信サイド処理を実行する装置は除去を実行し、受信サイド処理を行なう装置はすべての反復的なブロードキャストデータグラムの表を作り自動的に除去されたブロードキャストデータグラムを他の装置から通信リンクを介して除去されたブロードキャストデータグラムを受信することなしに再生する。開示されている発明はローカルエリアネットワークからのデータグラムを遠距離地への送信のために処理するいずれのシステムにおいてその構成要素として使用できるものであることは当業者にとって明らかである。また本件発明はいずれのネットワークオペレーティングシステムまたはプロトコルファミリー（例えばNovell Netware，Microsoft LAN Manager，IBM Net BIO S，Apple AppleTalk，TCP/IP，OSI）とともに使用することができる。上述された処理はソフトウエアを用いて実行することができるが、周知のハードウエア要素を用いても実行することができる。他の変形および変更は請求の範囲に記載された発明の範囲および精神を逸脱することなく行なうことができる。すなわち、発明は上述した実施例によって規定されるものではなく、請求の範囲によって規定されるものである。

───────────────────────────────────────────────────── フロントページの続き (72)発明者ベイカー，ベネット，シー. アメリカ合衆国．02026 マサチューセッツ，デッダム，セヴンローゼンロード（番地なし)

Claims

【特許請求の範囲】１．通信ンリンクを介しての放送データグラムの流れを低減する方法において、（ａ）第１のＬＡＮと第２のＬＡＮとの間の通信リンクを介して該第１のＬＡＮから該第２のＬＡＮへ送信された放送データグラムの該第１のＬＡＮでの第１のリストを与える過程；（ｂ）前記通信リンクを介して前記第１のＬＡＮから前記第２のＬＡＮが受信した放送データグラムの前記第２のＬＡＮでの第２のリストを与える過程；（ｃ）前記第１のＬＡＮで発生された放送データグラムと前記第１のリスト内の放送データグラムとを比較して、前記第１のＬＡＮで発生された放送データグラムが前記第１のリストの放送データグラムのいずれかと整合するかどうかを判定する過程；及び（ｄ）前記第１のＬＡＮの放送データグラムが前記第１のリストの放送データグラムのいずれかと整合した場合には、（）前記通信リンクを介して放送データグラムが前記第２のＬＡＮに送信されるのを阻止し、かつ（）放送データグラムが整合した第２のリストから放送データグラムを取り戻すことにより、前記通信リンクを介して前記第２のＬＡＮに放送データグラムが送信されていたかのように、該放送データグラムを前記第２のＬＡＮに与える過程を有することを特徴とする方法。２．前記放送データグラムが前記第１のリストの放送データグラムのいずれとも整合しない場合に、該放送データグラムを前記通信リンクを介して前記第２のＬＡＮに送信する過程を更に含むことを特徴とする請求の範囲第１項に記載の方法。３．前記通信リンクは、個人長距離電話線を含むことを特徴とする請求の範囲第２項に記載の方法。４．前記通信リンクがパケット切替線を含むことを特徴とする請求の範囲第２項に記載の方法。５．前記通信リンクが回線切替線を含むことを特徴とする請求の範囲第２項に記載の方法。６．通信リンクを介しての放送データグラムの流れを低減するデバイスにおいて、第１のローカルエリアネットワーク（ＬＡＮ）に結合して、該第１のＬＡＮによって発生された通信リンクを介して遠隔のＬＡＮに送るべき反復した放送データグラムを受信し、識別し、かつ排棄する第１の手段；及び前記第１のＬＡＮに結合され、前記遠隔のＬＡＮに結合した遠隔の送信器によって排棄された反復した放送データグラムに対応した第１のＬＡＮに反復した放送データグラムを周期的に与える第２の手段を備えたことを特徴とするデバイス。７．前記第１の手段が、更に、前記第１のＬＡＮから受信したデータグラム中のある放送データグラムを別のタイプのデータグラムから識別する分類器；前記第１のＬＡＮによって前記通信リンクを介して前記遠隔のＬＡＮへ送られた放送データグラムを含む表を組み立てかつ維持する手段；前記分類器によって識別された放送データグラムを前記表の内容と比較して、それらが整合しているかどうか判定する手段；前記整合の判定があった場合に、前記放送データグラムを排棄する手段；及び前記整合の判定がなかった場合に、前記放送データグラムを前記通信リンクを介して前記遠隔のＬＡＮへ送信する手段を含むことを特徴とする請求の範囲第６項に記載のデバイス。８．前記第２の手段が、更に、前記遠隔のＬＡＮより前記通信リンクを介して受信したデータグラム中のあるデータグラムを他のデータグラムから識別する分類器；前記遠隔のＬＡＮから前記通信リンクを介して受信した放送データグラムを含む表を組合せて、かつ維持する手段；及び前記遠隔の送信器によって排棄された放送データグラムに対応するテーブルから周期的に放送データグラムを取り戻し、かつ該取り戻したデータグラムを前記第１のＬＡＮに与える手段を含むことを特徴とする請求の範囲第６項に記載のデバイス。９．前記通信リンクが、個人長距離電話線を含むことを特徴とする請求の範囲第６項に記載のデバイス。１０．前記通信リンクが、パケット切替線を含むことを特徴とする請求の範囲第６項に記載のデバイス。１１．前記通信リンクが、回線切替線を含むことを特徴とする請求の範囲第６項に記載のデバイス。１２．２つのローカル・エリア・ネットワーク（ＬＡＮ）の間での通信リンクを介しての放送データグラムの流れを低減する方法において、第１のＬＡＮによって発生され通信リンクを介して第２のＬＡＮへ送信すべき反復した放送データグラムを受信し、識別し、かつ排棄する過程；及び前記第１のＬＡＮによって発生されたが、前記通信リンクを介して前記第２のＬＡＮに送信される前に排棄された排棄反復放送データグラムに対応する第２のＬＡＮに周期的に反復して放送データグラムを与える過程を含むことを特徴とする方法。１３．前記受信し、識別しかつ排棄する過程が、前記第１のＬＡＮを前記通信リンクに結合する第１のブリッジによって実行し；かつ前記周期的に反復して放送データグラムを与える過程は、前記第２のＬＡＮを前記通信リンクに結合する第２のブリッジによって実行することを特徴とする請求の範囲第１２項に記載の方法。１４．前記受信し、識別しかつ排棄する過程が前記第１のＬＡＮを前記通信リンクに結合する第１のルータによって実行し、かつ前記周期的に反復して放送デーグラムを与える過程は、前記第２のＬＡＮを前記通信リンクに結合する第２のルータによって実行することを特徴とする請求の範囲第１２項に記載の方法。