JP2001517379A - マルチキャスト・パケットのｌａｎ上における、透過形の中間システムを基礎とするフィルタリングの方法および装置 - Google Patents

Abstract

(57)【要約】 ＬＡＮ（４０）において望ましくないＷＡＮマルチキャスト・パケット・トラフィックを減少させることができるブリッジ（６０、６１、６２）が開示される。ブリッジ（６０、６１、６２）はＷＡＮマルチキャスト質問の内容とレポート・パケットを試験し、フィリタリング・データベース（８８）にその情報含める。ブリッジ（６０、６１、６２）は質問パケットを受信したポート（８０ａ、８０ｂ、８０ｃ、８０ｄ、８０ｅ）を質問ポートと指定する。ＬＡＮ（４０）にマルチキャスト質問パケットを生成するＷＡＮルータ（６４、６６）がない場合、ブリッジ（６０、６１、６２）はＷＡＮルータ（６４、６６）の動作をまねし、ＷＡＮマルチキャスト質問パケットを生成し、エンドシステム（５０、５１、５２）にレポート・パケットを生成させる。質問ポートを指定解除するタイムアウト間隔とポートに対する適切なタイムアウトを決定する方法が開示されている。

Description

【発明の詳細な説明】 マルチキャスト・パケットのＬＡＮ上における、透過形の中間システムを基礎と するフィルタリングの方法および装置発明の背景 本発明は、ネットワーク上の多数のデジタル・デバイス間およびインターネッ トワーク上の多数のネットワーク間での情報の転送に関する。本発明は、特に、 ローカル・エリア・ネットワーク（ＬＡＮ）内の中間システムが、ワイド・エリ ア・ネットワークすなわちインターネットワーク（ＷＡＮ）から当該ＬＡＮに向 けて、マルチキャスト・パケットを、受け取りたいエンド・システムにのみ送る ように、透過的にフィルタできるようにする、装置および方法に関する。 関連する技術は、本願出願人に譲渡された米国特許出願０８／５０２，８３５ 号および において論じられている。スタンダード この明細書は、ＬＡＮネットワーキング・アプリケーションおよびＷＡＮイン ターネットワーキング・アプリケーションで現在使用されている、一般的概念、 プロトコル、デバイスについてのある程度の知識を有することを前提とする。Ｌ ＡＮ内でのネットワーキング用に使用されるプロトコルのセットはＩＥＥＥ８０ ２プロトコル・スイートである（ＩＥＥＥ（Ｉｎｓｔｉｔｕｔｅ ｆｏｒ Ｅｌ ｅｃｔｒｉｃａｌ ａｎｄ Ｅｌｅｃｔｒｏｎｉｃｓ Ｅｎｇｉｎｅｅｒｓ）か ら入手できる。）。これらのＩＥＥＥ８０２プロトコルは、改訂されてＩＳＯ（ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｏｒｇａｎｉｚａｔｉｏｎ Ｆｏｒ Ｓｔａｎｄ ａｒｚａｔｉｏｎ）によってＩＳＯ８８０２として再公表された。ＩＥＥＥ８０ ２プロトコルの中でＩＥＥＥ８０２．３として特定されているプロトコルは、通 常イーサネットと称されている。インターネットワーキング即ち多数のＬＡＮの 結合で使用される別のプロトコルのセットは、ＴＣＰ／ＩＰプロトコル・スイ ートと称されている。（ＴＣＰ ａｎｄ ＩＰは、Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ ａｎｄ Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃ ｏｌの頭字語である。）ＴＣＰ／ＩＰプロトコル・スイートは、インターネット ・エンジニアリング・タスク・フォースから公開されている一連のドキュメント で公表されている。同ドキュメントは、ＲＦＣ（Ｒｅｑｕｅｓｔ Ｆｏｒ Ｃｏ ｍｍｅｎｔ）と称され、ＵＲＬ「ｈｔｔｐ／／ｗｗｗ．ｃｉｓ．ｏｈｉｏ-ｓｔ ａｔｅ．ｅｄｕ：８０／ｈｙｐｅｒｔｅｘｔ／ｉｎｆｏｒｍａｔｉｏｎ／ｒｆｃ ．ｈｔｍｌ」またはＦＴＰを介してｄｓ．ｉｎｔｅｒｎｅｔ．ｎｅｔで得ること ができる。本発明の理解に要する概念の概観を以下に記す。より詳細な説明は、 上記のスタンダード書またはＡｄｄｉｓｏｎ Ｗｅｓｌｅｙ社１９９４年刊行の Ｒ．Ｗ．Ｓｔｅｖｅｎｓ著「ＴＣＰ／ＩＰ Ｉｌｌｕｓｔｒａｔｅｄ」を含むリ ファレンスブックを参照されたい。図１ 図１には、中庸の大きさのオフィスやアカデミックな環境で現在使用され得る ようなタイプで、本発明を効果的に採用できるタイプのローカル・エリア・ネッ トワーク（ＬＡＮ）４０が例示されている。ＬＡＮは、種々のハードウエア要素 およびソフトウエア要素の集合体で、共働して、複数のデジタル・デバイスがＬ ＡＮ内でデータ交換を行え、４２，４４で示されるような外部のワイド・エリア ・ネットワーク（ＷＡＮ）とのインターネット接続も行えるようにするものであ る。４０のような典型的な現在のＬＡＮには、ＬＡＮ全体へのデータ転送を責務 とする６０〜６２で示されるような多数のＬＡＮ中間システム（ＩＳ）と、エン ドユーザの装置を表す５０ａ〜５０ｄ，５１ａ〜５１ｄ，５２ａ〜５２ｄのよう な複数のエンド・システム（ＥＳ）とが含まれる。ＥＳは、よく知られたエンド ユーザ・データ・プロセシング装置（パーソナル・コンピュータ，ワークステー ション，プリンタや、デジタル・テレフォンまたはリアル・タイム・ディスプレ イのような装置）である。異なるタイプのＥＳが一緒に同一のＬＡＮ上で動作で きる。ＬＡＮのあるものでは、ＬＡＮ Ｉｓ６０〜６１はブリッジと称され、Ｗ ＡＮ ＩＳ６３，６４はルータと称される。しかし、ＬＡＮの異なるコンフィギ ュレーションが可能であり、本発明は図１に示されるネットワークへの用途に限 定されるものではない。 図１に示されるＬＡＮは、セグメント７０ａ〜７０ｅ，７１ａ〜７１ｅ，７２ ａ〜７２ｅを有する。セグメントは、一般に、連続したある長さのワイヤ，光フ ァイバ、又は、同軸ケーブルまたは特定の周波数帯のような、１つの相互接続さ れた媒体である。７０ａのような１つのセグメントは２つのデバイスを接続する だけであるが、７２ｄのような１つのセグメントは、キャリア・センス・マルチ プル・アクセス／コリジョン・デテクト（ＣＳＭＡ／ＣＤ）プロトコルまたはト ークン・バス若しくはトークン・リングのような他のマルチプル・アクセス・プ ロトコルを使用する複数のデバイスを接続することができる。７２ｄのような単 一のセグメント上を転送される信号は、そのセグメントの接続された複数のＥＳ およびＩＳの全てによって同時に聞かれている。パケット ４０のようなＬＡＮにおいて、データは一般にＥＳ相互間て独立のパケットと して転送される。各パケットはヘッダを含み、そのヘッダは、少なくとも最終の アドレスを特定するデスティネーション・アドレスを含み、さらに一般にはソー ス・アドレスと転送プライオリティのような他の転送情報を含む。ＥＳは通常継 続的にそれらのＥＳのセグメントに送られてくる全てのパケットのデスティネー ション・アドレスを聞いているが、そのデスティネーション・アドレスがＥＳア ドレスに一致しているパケットについてだけ、その全てを受信する。５２ｇのよ うなＥＳは、目的のデスティネーションのデスティネーション・アドレスを含む データ・パケットを転送することによって、ＬＡＮ上のどのＥＳに対してもデー タの転送をすることができる。もし、ＥＳ５２ｄのように、目的のデスティネー ションが同一のセグメントに直接に接続されているとすると、ＥＳ５２ｄは、パ ケットをＥＳ５２ｇからの転送中に聞いて受けるだけである。しかし、もし、デ スティネーションＥＳが、ソースＥＳと同じセグメントに直接に接続されていな ければ、デスティネーションＥＳが接続されているセグメントにデータを転送す る任務は、ＬＡＮ４０の担当となる。通常、ソースＥＳは、そのＬＡＮ内のデス ティネーションＥＳがそのセグメントに直接に接続されているか否かを知らない 。ソースＥＳは、デスティネーション・アドレスを持つパケットを単に転送する だけであり、ネットワークがパケットを配信すると考える。ＬＡＮ内の転送は、 通常、ソース駆動である、すなわち、ＬＡＮが、データ・パケットを、ソースか らそのパケット内に特定されたデスティネーション・アドレスに対して、そのデ スティネーションＥＳが現実にそのパケットの受信を望んでいるかどうかに拘わ らず、転送するものである。一般に、パケットは、ＥＳのユーザが受信を望む、 データ・ファイルの一部またはユーザにディスプレイされるビデオ・ストリーム の一部のようなユーザ・データを含む。上記データ・ファイルの一部は、データ ・ファイルを構成するすべてのパケットが受信された後でＥＳでリアセンブルさ れるであろう。パケットには、ネットワーク内でのコミュニケーションの制御情 報を含む、コントロール・パケットもある。ドライバ、アダプタ、および、ＬＡＮトポロジ 図１のＩＳおよびＥＳのそれぞれは、１以上のアダプタおよびドライバのセッ トを含む。アダプタは、通常、セグメントを介してのコミュニケーションに使用 するコネクタおよび回路を含み、ＩＳまたはＥＳ内のコンピュータ回路によって 使用されるデジタル・フォームからセグメントを介して転送できるフォームへと 変換される。５０ｂのようなＥＳは、その１つのセグメントへの接続用の１つの アダプタを有する。６１のようなＬＡＮ ＩＳは、それに接続されている５のセ グメントそれぞれ用の５つのアダプタを含む。ドライバは、デバイスに常駐する 命令のセットであり、それによって、そのデバイスは、異なるネットワーク・プ ロトコルによって定義される種々のタスクを達成できるようになる。ドライバは 、通常、ＩＳまたはＥＳにストアされているソフトウエア・プログラムであり、 ＩＳまたはＥＳのハードウエアを変更なしに、ドライバの変更が可能とされる。 ＬＡＮは、デバイス相互の接続のとトポロジを変えることができる。コミュニ ケーション・ネットワークのコンテキストにおいて、トポロジの語は、ネットワ ークにステーションを繋なぐやり方を指す。ＬＡＮの普通のトポロジには、バス 、ツリー、リング、スターがある。ＬＡＮには、これらの混在からなるハイブリ ッ ド・トポロジもある。図１に示されるＬＡＮの全体は、基本的には、ツリー・ト ポロジであるが、セグメント７２ｄはバス・トポロジである。図１にはリング・ トポロジは示されていないが、本発明をリング・トポロジのＬＡＮに使用できる ことは理解されよう。ブリッジ ＬＡＮ４０中のＬＡＮ ＩＳは、ブリッジ６０〜６３を含む。この技術分野に おいてブリッジは、２以上のセグメントの相互間での高速データ・コミュニケー ション用に最適化された類のコンピュータである。たとえば、ブリッジ６０は、 コンピュータであり、そのコンピュータは、プロセッサ，ネットワーク情報をス トアするメモリ、２以上の個別のセグメントへのコネクション，および，あるセ グメントから他のセグメントへの転送のために受けたパケットをストアするバッ ファ・メモリを備えている。ブリッジ６０は、７０ｅのようなソース・セグメン トからパケットを受け、そのパケットをストアし、それから、そのパケットを、 ７０ａのような他のセグメントへ、その他のセグメントがサイレントである時に 、転送する。ブリッジは、あるセグメント上で受けたパケットに対して、そのパ ケットを他のセグメントを転送する前に変更を加えない。ブリッジはＬＡＮのオ ペレーションには必要ではなく、事実、ブリッジが接続されているＥＳ，他のブ リッジおよびルータのいずれにもブリッジは不可視である。不可視というのは次 のことを意味する。すなわち、従来のブリッジが、コントロール・パケットをネ ットワーク中の他のデバイスに対して通信しないこと、２つの異なるセグメント 間でのコミュニケーションを行う際に、送出側デバイスおよび受け側デバイスの いずれもがそれらが同じセグメント上にはないことを知らない状態で行うことを 意味する。 簡単には、ブリッジは、そのコネクションすなわちポートの１つ上で受けたパ ケット・データを全て一時的にストアし、それから、他の各ポートが利用可能で あれば、ブリッジは、パケットを他の各ポートから送る、即ちブリッジ操作をす る。このもっとも単純なものでも、６０のようなブリッジは、セグメント上のネ ットワーク・トラフィックを分離する動作を行い、パケット相互間の衝突のチャ ンスを減じる。最近のブリッジでは、以下に述べるように、フィルタリング機能 を備え、それにより、ブリッジは、そのポートを介して至るすべのＥＳのＬＡＮ アドレスを学び、パケットのデスティネーションＥＳが接続されているポートの みにパケットを送る。フィルタリング・ブリッジは、受けたパケットそれぞれの ＬＡＮアドレスを迅速に調べて、そのパケットをブリッジ操作をすべきかどうか 、どのセグメントにブリッジ操作をすべきかを決定できるようになされている。 例えば、フィルタリング・ブリッジ６２は、セグメント７２ａ上にあって５２ｂ にアドレスされたパケットを受けると、そのパケットは、セグメント７２ｂにの みブリッジ操作され、セグメント７２ｃへはブリッジ操作されない。 このフィルタリング機能の達成のために、ブリッジは、それに接続されている 各セグメントに取り付けられているＥＳがどれであるかを、何らかのかたちで知 らなければならない。これは、通常、次の２つの何れかで行われる。１つ目は、 各セグメントに接続されているＥＳのＬＡＮアドレスを知っているネットワーク ・マネージャ（人）によって、ブリッジを構成することであり、２つ目は、ブリ ッジが、パケットを受信する時に、各セグメントに接続されているＥＳのＬＡＮ アドレスを知ることができるようにすることである。ブリッジは、特定のポート で受けたパケットのＬＡＮソース・アドレスを調べることによって、そのセグメ ントそれぞれに接続されているＥＳを知ること（ラーニングすること）ができる 。自己ラーニング形のブリッジは、通常、パケットのソース・アドレスの調査に よってラーニングした情報を、ブリッジ・フィルタリング・テーブル（ＢＦＴ） とここで称するブリッジ・メモリにストアする。ブリッジは、そのＢＦＴに一旦 エントリが置かれていると、パケットの受信の際に、バッファされたパケットの ＬＡＮデスティネーション・アドレスを調べ、そして、もし、ＢＦＴに従ってデ スティネーションＥＳがパケットを受けたセグメントの上にあるなら、そのパケ ットは、デスティネーションＥＳによって既に受信されたものと推定され、ブリ ッジはそのバッファされたパケットを捨てる。もし、デスティネーションＥＳが 、そのパケットを送ったＥＳからのセグメントとは異なるセグメント上にあるな ら、ブリッジは、そのパケットをデスティネーションＥＳのセグメントに転送す ることによって、ブリッジ操作を行う。もし、デスティネーション・アドレスが ＢＦ Ｔに見あたらなければ、ブリッジは、パケットを他のすべてのセグメントにブリ ッジ操作をし、本来のＥＳがパケットを確実に受けられるようにしなければなら ない。このようにして、自己ラーニング形のブリッジは、それに接続されている ＥＳについてのラーニングを徐々に増加させ、ＬＡＮを通しての不必要なデータ ・フローを徐々に減少させる。従来のブリッジでは、ＢＦＴおよびそれに続くパ ケットのフィルタリングを構成することが、ＥＳがブリッジの存在を知る必要な しに、すなわち、ＥＳがコントロール・パケットをブリッジに送る必要なしに、 ブリッジによって透過的に達成される。従来のブリッジでは、ＬＡＮ中の他のデ バイスとの間でコントロール・パケットを転送したり受信したりすることはない 。 従来のブリッジのあるものでは、スパンニング・ツリー・アルゴリズムとして 知られているアルゴリズムが実行される。スパンニング・ツリー・アルゴリズム により、１以上のブリッジに接続されているセグメントが、ブリッジの１つから のパケットのみを確実に受けるようにされる。このアルゴリズムの全体は、ＩＥ ＥＥスタンダード８０２．１ｄに記載されている。ＬＡＮブロードキャストおよびグループ・アドレス・パケット これまでの説明では、ＬＡＮ内の全てのパケットが、ただ１つのデスティネー ションへの配信を示すデスティネーション・アドレスを有するものと仮定してき た。これは、この技術分野てはユニキャスト・パケットと称されている。ＬＡＮ ４０中のソースがネットワークのすべてのＥＳに対して、ブロードキャスト・ア ドレスとして知られている特別のアドレスを使用することにより、転送すること もできる。ブロードキャスト・アドレスは、ＬＡＮプロトコルによってブロード キャスト・パケットのために確保されている特別のデスティネーション・アドレ スである。殆どのＬＡＮの実現において、ブロードキャスト・アドレスは、パケ ットのソース・アドレスではあり得ず、従って、ブロードキャスト・アドレスは ＢＦＴのエントリとはけっしてならない。ブロードキャスト・パケットを受けた ブリッジはすべて、そのＢＦＴ内にそのパケットのデスティネーション・アドレ スがないか否かを探して、失敗するから、そのパケットを全てのポートへブリッ ジ操作する。それらの全てのポートは、まさに、ブロードキャスト・パケットの 宛先である。他の手法として、ブリッジを、ブロードキャスト・パケットを識別 できるようにドライバ・ソフトウエアによって予め構成しておき、それによって ブロードキャスト・パケットを全てのポートへ送る。 スタンダード８０２．３のイーサネットにおいては、イーサネット・アドレス は４８ビットである。ブロードキャスト・アドレスは、ＦＦＦＦまたは全て１に 定義されている。スタンダード８０２．３はまた、１より大きいが全てのデステ ィネーションよりも小さい数のデスティネーションを示すイーサネット・グルー プ・アドレスのセットを定義している。イーサネット・グループ・アドレスは、 個々のＥＳまたはＩＳには割り当てられないリザーブ・アドレスである。スタン ダードの従来のＬＡＮ内では、イーサネット・グループ・アドレスを持つパケッ トはすべて、ＬＡＮ中の全てのＥＳにブロードキャストされ、グループ・アドレ スを持つパケットを受けるか否かは、個々のＥＳにおいてなされる。ルータ ＬＡＮ４０内のＥＳは、ＬＡＮ４０内の他のＥＳとの間で、他のＥＳが同一の 物理的セグメントにあれば直接に、そうでなければブリッジを通して、コミュニ ケーションを行える。しかし、もし、ＥＳが異なるＬＡＮ上のＥＳないし他のサ ービスとコミュニケーションすることを望む場合には、そのデータは４２のよう なＷＡＮを介して転送されなければならない。図２はＷＡＮ４２を示す。ＷＡＮ ４２は、複数のネットワークのネットワーク、すなわち、インターネットワーク である。（最大でよく知られているインターネットワークは、ワールド・ワイド ・インターネットである。）ＷＡＮは通常、ここではルータ６４，６８ａ〜６８ ｅとして示されている、ＷＡＮ転送用に最適化された多数の大型コンピュータを 備える。ルータは、通常ブリッジよりも大きいコンピュータであるが、ブリッジ のように、ルータも、プロセッサ，ネットワーク情報をストアするメモリ，およ び２以上の別々のセグメントへのコネクションを有する。ルータによっては、ル ータ６４のように、ＬＡＮに対してＷＡＮサービスを提供し、加えてＷＡＮパケ ットをメッシュ・ネットワークを通して送ることができてＷＡＮコミュニケーシ ョンを可能とする。他のルータは、マルチユーザ・マルチパーパス・コンピュ ータ、すなわち、ルーティング機能を有するファイル・サーバである。さらに他 のルータは、ＷＡＮデータのトラフィックの取り扱い専用に確保されたコンピュ ータである。 ＷＡＮ６４上のＷＡＮパケットのルータを介したコミュニケーションは、ＬＡ Ｎ４０内のパケット・コミュニケーションとは大変異なっており、異なるアドレ シング・スキームを有する異なるプロトコルで行われる。ブリッジとは異なり、 ルータは、取り付けられている全てのＥＳに対して、および、ＷＡＮ中の他のル ータに対して、コントロール・パケットのコミュニケーションを行う。ルータは 、コントロール・パケットを介して受ける情報を使用し、オペレータ（人）から 与えられるコンフィギュレーション情報もおそらく使用して、ネットワークのそ のルータ用のリプリゼンテーションを造りあげる。ルータはそれをルーティング ・テーブルにストアする。ルータは、受けた全てのパケットのＷＡＮデスティネ ーション・アドレスを調べ、ルーティング・テーブルにストアされた情報を使用 して、パケットに関する個々のルーティングの決定を、パケットのデスティネー ション・アドレス，パケット・ヘッダ内の他の情報，およびＷＡＮのダイナミッ クな状態に関する知識に基づいて行う。ブリッジとは異なり、ルータは、同一の デスティネーション・アドレスを有する異なるパケットに対して、ＷＡＮのダイ ナミックな状態に基づいて、２つの異なるルーティング決定を行う。６４のよう なルータは、通常、接続されているＬＡＮ内におけるブリッジの存在についての 知識はなく、ルータ６４がＬＡＮ内の各ＥＳに直接に接続されているかのように 、全てのデータをＬＡＮへと送る。 典型的には、４２のようなＷＡＮは、ＬＡＮにおいて使用されているものとは 、異なるアドレシング・スキームおよび異なるパケット構造を有数る。ＷＡＮ４ ２からパケットを受けたいと希望するＬＡＮ４０中のすべてのＥＳは、別のＷＡ Ｎアドレスを割り当てられなければならない。ＴＣＰ／ＩＰにおいては、ＷＡＮ アドレスは３２ビット長であり、通常、０．０．０．０から２５５．２５５．２ ５５．２５５までの値を有するピリオドで区切られた十進表記を有する。ルータ ６４は、ＬＡＮ４０内のすべてのＥＳについてのＬＡＮアドレスおよびＷＡＮア ドレスをラーニングして、パケットおよびアドレスをＬＡＮ４０とＷＡＮ４２と の 間での変換を行う。 図３はＬＡＮセグメント７３Ａ上のルータ６４について、それに向けて又はそ れから転送できるパケットを示す。このパケットは、本質的にイーサネット・パ ケットであり、イーサネット・ヘッダ２０２，４８ビットのイーサネット・アド レス（００：６０：８Ｃ：１９：ＡＡ）２０４，および、イーサネット・トレー ラ２３０を有する。イーサネット・パケット２００内には、ＩＰヘッダ２１２に よって表されるＩＰパケットが含まれ、すなわちカプセル化されている。ＩＰヘ ッダ２１２は、３２ビットのＩＰアドレス２１４（１９９．３５．１２６．３４ ）を含む。パケット２００には、ユーザが受けたいデータと、ネットワークのコ ンフィギュレーションに使用するコントロール・メッセージとを保持するデータ ・ペイロード２２０が含まれる。ＷＡＮマルチキャスティング ＷＡＮ４２は、ＷＡＮマルチキャスト・パケット（ＷＭＰ）のルーティイング をするようイネイブルされる。それらのＷＡＮマルチキャスト・パケット（ＷＭ Ｐ）は、それらの受信をリクエストしているルータそれぞれに配信される。ＴＣ Ｐ／ＩＰスイートに従って動作している場合には、ルータおよびＥＳは、インタ ーネット・グループ・マネージメント・プロトコル（ＩＧＭＰ）と称される特別 のプロトコルを通してのマルチタスキングを遂行する。ＩＧＭＰにおいては、Ｗ ＭＰの送出を望むソースには、マルチキャストのためにＩＧＭＰによりリザーブ されているアドレス・リストから特別のＷＡＮマルチキャスト・デスティネーシ ョン・アドレスが割り当てられる。ＬＡＮ４０内では、ＷＭＰは、ルータ６４に より、ＬＡＮグループ・アドレスであるＬＡＮデスティネーション・アドレスを 持つＬＡＮパケットに変換される。ＩＧＭＰは、ＷＡＮ ＩＰマルチキャスト・ アドレスおよびＬＡＮグループ・アドレス相互間での直接的なアルゴリズムによ るマッピングを含む。ＩＧＭＰに従って、６４のようなルータは、それに接続さ れたＥＳに周期的に質問を行って、それらのＥＳがＷＭＰストリームを受けたい と望むか否かについてレポートを返すことを求める。この質問は、ＬＡＮ４０内 のリザーブされたイーサネット・グループ・アドレスに対してブロードキャスト される。ＷＭＰストリームの受信を望むＥＳは、このＩＧＭＰ質問に対して、Ｉ ＧＭＰレポートをルータ６４に返送するとによって応答する。ＩＧＭＰレポート は、ＥＳが受信を望むＷＭＰアドレスに対応するＬＡＮアドレスに宛てられる。 ＩＧＭＰレポートは、ＥＳにより受信が望まれるＷＭＰアドレスをリストする。 ＥＳは、受信を望むＷＭＰストリームそれぞれに対して別のレポートを送る。こ の分野の技術において、しばしば、ＥＳは、特定のＷＭＰストリームを受信した いことをルータに対して示すたび毎に、マルチキャスト・グループにジョイン（ 加入）する、と言われる。ルータは、１以上のＥＳから受けたＩＧＭＰレポート に従い、ＷＡＮ４２内の他のルータに対して、特定のＷＭＰストリームの配信を 要求するリクエストを送る。 ＩＧＭＰについて詳細のうち次の３点は、重要てある。第１は、ＥＳは、ＷＭ Ｐの受信をもう望まないことをルータに知らせることなく、いつでも、マルチキ ャスト・グループから離れることができる（即ち、そのマルチキャスト・アドレ ス宛のＷＭＰの受信を停止することができる）。ＥＳは、ルータから次に送られ たＩＧＭＰ質問に、単に応答しなければ良い。（ＩＧＭＰの新しいバージョンで は、ＥＳは、特定のＷＰＭストリームの受信をもう望まないことをルータに告げ るパケットを送ることが可能であるが、そのようなパケットを送らなければなら ない訳ではない。）ＩＧＭＰの重要な詳細点の第２は、４０のようなＬＡＮに同 一のＷＡＮへのコネクションを持つ２つのルータが存在する場合に、双方のルー タから質問パケットをＬＡＮへ転送することを阻止するメカニズムを、ＩＧＭＰ プロトコルが有することである。ＩＧＭＰに従うと、ルータは、その何れかのＬ ＡＮポート上に質問パケットを受けると、そのパケットのＷＡＮソース・アドレ スを調べ、そして、もし、そのソース・アドレスがルータ自身のＷＡＮアドレス に比べて下位であると、ルータは質問パケットの転送を停止する。かくして、最 終的には、１つのルータ（最下位のＩＰアドレスを有するルータ）だけが、所与 のＬＡＮ上に質問パケットを転送する。 ＩＧＭＰの重要な第３の詳細点は、ＥＳは、それらのセグメントをモニタし、 それらのセグメント上に現れるすべてのＩＧＭＰレポートを読む、と言うことで ある。ＩＧＭＰに従えば、ＥＳは、あるＷＭＰアドレスに対するＩＧＭＰレポー トを送ろうとしても、もし、他のＥＳによってそのセグメント上てそのＷＭＰア ドレスが既にリクエストされているなら、そのＩＧＭＰレポートを送らない。２ 番目のＥＳは、前にリクエストをした第１番目のＥＳに対して転送されてくるＷ ＭＰを、単に受信するだけである。これは次のことを意味する。すなわち、ＩＧ ＭＰの下では、ルータには、特定のＷＭＰストリームの受信を望んでいるのが、 そのルータが接続されているＬＡＮ上の単一のＥＳであるのか、それとも２以上 のＥＳであるのかについては、まったく分からない、と言うことを意味する。そ れ故、ルータは、ＷＭＰを特定のＥＳ ＬＡＮデスティネーション・アドレスへ 向けることができず、ＷＭＰをリザーブされたＬＡＮグループ・アドレスの１つ へ向けなければならない。叙上のように、ＬＡＮ４０内では、グループ・アドレ ス・パケットは、ブリッジを介してＬＡＮの全てのセグメントに配信される。従 って、ＬＡＮ４０のＥＳ７２ｂだけが特別のＷＭＰストリームをリクエストした としても、そのＷＭＰストリームは、ＬＡＮグループ・アドレスに変換され、Ｌ ＡＮ４０内の全てのＥＳへ配信される。ビデオ・リンクのような荷が重いＷＭＰ ストリームでは、このことは、好ましくない膨大な量のＬＡＮトラフィックを生 じる結果となる。 この問題に対する従来技術の解決法の１つは、ＬＡＮ４０を構成し直すことで あり、ブリッジ６０〜６３それぞれを、ルータにより近い機能を持つに置き換え ることである。そのような疑似ルータは、ＩＧＭＰプロトコルの全てに参画して 、ＷＭＰパケットを、それらが望まれているセグメントだけに向ける。しかし、 これは高価につく案であって、ＬＡＮのハードウエアのインフラストラクチャお よびＬＡＮのマネージメントのコストを増大させ、ＬＡＮ全体の速度の低下を招 き易いものである。層（レイヤ） 本発明を理解するために重要な最後の背景概念は層化ネットワーク・プロトコ ルである。ＴＣＰ／ＩＰスイートやＩＥＥＥＥ８０２スタンダードのような最近 のコミュニケーション・スタンダードは、データ・コミュニケーションに必要な タスクを層に編成している。異なった層で、データは異なって見えかつ組織され 、 異なったプロトコルが続き、異なった物理的デバイスがデータ・トラフィックを 取り扱う。図４は複数の層を備えた層化ネットワーク・スタンダードを図示して いる。複数の層には物理層、データ・リンク層、ルーティング層、トランスポー ト層、アプリケーション層がある。これらの層は、ＴＣＰ／ＩＰスイートで定義 された層にほぼ対応している。（８０２スタンダードは異なった組織構造の層を 備え、異なった名前を用いている。） 物理層では、データは、一つのトランスミッタから一つまたは複数のレーシー バへ一つのセグメントで転送される、フォーマットされないビット・ストリーム として扱われる。例えば、８０２では、物理層は、物理転送信号のエンコード／ デコード、（開始及びストップ・ビットのような）同期に用いる転送されたデー タのプリアンブルを生成／除去、及びビット転送／受信プロトコルを取り扱う。 異なる物理層プロトコルとデバイスは、ワイヤー、オプティカル・ファイバーま たはその他の媒体を介して、データを電気的信号、光学的信号、ラジオ信号とし て転送するために存在する。ＥＳとＩＳのハードウエアは、一般に、ＩＳやＥＳ から２進データを受け、そのデータを媒体で転送できる信号に変換するアダプタ を通して物理層と相互動作する。アダプターは媒体でのコミュニケーションに必 要な回路とコネクションとを含んでいる。ＰＣ用のアダプターは、ＰＣパラレル ・バスへ接続するスタンダード・バス・カードとして一般に実装され、かつネッ トワーク信号が転送される媒体へ接続するためのコネクタを備えている。 （層２またはＭＡＣ層ということがある）データ・リンク層（ＤＬＬ）では、 データは一連の独立パケットとして取り扱われる。それぞれのパケットは、デス ティネーション・アドレスとパケット長、優先度、エラー・チェック用コードを 特定するフィールドを備えている。データ・リンク層でネットワークを介する転 送を助けるデバイスの一つのタイプがブリッジである。ＩＥＥＥ８０２は主にデ ータ・リンク層と物理層に関する。イーサネットとトークン・リングはデータ・ リンク層と物理層で動作する二つの共通プロトコルである。 （層３ということもある）ルーティング層では、データは独立の一連のルーテ ィング・パケットとして扱われる。ルーティング・パケットはインターネットの ような大きいＷＡＮを介してのパケットの正しい配信に必要な情報を含む。この 情報は、ルーティング層でパケットをネットワークを介してその宛先（ディステ ィネーション）へ転送するために用いられる。ルータはルーティング層でネット ワークを介しての転送を助けるデバイスてある。ＴＣＰ／ＩＰスイートでは、ル ーティング層での転送を取り扱うプロトコルにはＩＰ、ＩＧＭＰ、ＩＣＭＰを含 む。 トランスポート層では、データはネットワーク上の二つのホストの間のコネク ションと見られる。ＴＣＰ／ＩＰスイートでのトランスポート層プロトコルはＴ ＣＰとＵＤＰを含む。 アプリケーション層は、Ｅメール、ｆｔｐ、リモート・ログインまたはｈｔｔ ｐなどのネットワーク機能を用いるためにユーザが相互操作するプログラムを含 む。 層化されたスタンダードにおける重要なことは層独立の考えである。層化され たプロトコル・スイートは、層間のスタンダード・インターフェースを以下のよ うに指定する。すなわち、論理的に、一つの層で動作しているデバイスとプロト コルとは、層間のスタンダード・インターフェースが続く限り、高い層や低い層 で動作する異なった多数のプロトコルが同時に存在することができるように指定 する。 先の説明に層の概念を結びつけると、ＬＡＮ４０ではＷＡＮ転送がルーティン グ層で行われ、一方、ＬＡＮ転送は低いデータ・リンク層で行われる。ルーティ ング層では、ＥＳはコントロール・パケットをそれらが接続されているルータへ 通信する。しかしながら、データ・リンク層では、ＥＳはコントロール・パケッ トをブリッジと通信せず、したがって、ＥＳはデータ・リンク層ではマルチキャ スト・プロトコルに参加できない。 先の説明から分かることは、必要なものは、ＷＡＮマルチキャスト・パケット をそれを受け取ることを望むエンド・システムへ正しく受信し、配信するＬＡＮ の能力であるが、従来のＬＡＮで生じる望ましくないひどいトラフィックの量を 経験しないということである。 ＬＡＮ技術のさらに詳細は、「非同期ＰＰＰから同期ＰＰＰへの変換のための 方法と装置」と題する米国特許出願番号０８／５０６，５３３号のような同時出 願、同じ譲渡人の出願に見ることができる。これは全ての目的でここに参照によ って組み込まれる。 説明をわかりやすくするために、特定の例、例えばイーサネットとＴＣＰ／Ｉ Ｐの用語でネットワーク・デバイスと概念について言及している。しかし、本発 明装置と方法は、図１や下記で説明する特定の例とは極端に異なったネットワー クを含むネットワーク・デバイスの多くの種類で動作することができるものであ る。特に、本発明は、スタンダードがアプル・コンピュータ・コーポレーション で開発され、アプルリンクやＳＭＲＰといわれる、所有権を主張できるＷＡＮや ＬＡＮのセット内のアプリケーションを有する。したがって、本発明は、添付さ れた請求の範囲で制限される以外制限されることはないということを意図するも のである。 発明の要旨 本発明によれば、改良されたＬＡＮは、ＷＡＮからルータを介してＷＭＰを受 け取ることができ、それらのＷＭＰを受け取ることを希望する少なくとも一つの ＥＳを持つセグメント上にのみＷＭＰを配信することができるようになっている 。これらは、本発明によれば、ＬＡＮの層２の中間システムを層３のルーティン グ・コントロール・パケットを聞き、かつ層３のパケットの情報に基づいて層２ に決定をフィルターリングさせるように変形することによってなされる。本発明 は、高レベルのシステムがＬＡＮ内で層３の質問パケットを生成しない場合、層 ２の中間システムがそのパケットを生成する機構を備えている。本発明は、ＷＡ ＮＭＰがＬＡＮの各セグメントに氾濫する、従来のＬＡＮの多くのタイプに実質 的な改良を行っている。本発明の一つの実施態様のもとでは、ＥＳ又はＷＡＮの プロトコルやハードウエアに変形を要求されない。他の方法を述べると、本発明 はルーティング層（層３）パケットのフィルターリングをデータ・リンク層（層 ２）で行い、ルーティング層プロトコルのいかなる変形をも必要としない。本発 明は、ＥＳからのルーティング層リクエストに基づいてブリッジはＷＭＰを選択 的に送る。 本発明によるブリッジは、全てのルーティング層マルチキャスト・データとコ ントロール・パケットを注意深く監視し、それによって決定を促進する。ブリッ ジはこの情報をフィルタリングされたデータベースを増やすのに使用し、それに よって望ましくないＷＭＰのフィルタリングをより早くする。 図面の簡単な説明 図１は、本発明を効果的に採用できる一つのタイプのローカル・エリア・ネッ トワークの図である。 図２は、本発明を効果的に採用できる一つのタイプのワイド・エリア・ネット ワークの図である。 図３は、イーサネット・パケット内にカプセル化されたＩＰパケットの図であ る。 図４は、層化ネットワーク・プロトコルを示す図である。 図５は、本発明によって改良されたブリッジのブロック回路図である。 好ましい実施形態の詳細な説明 以下の詳細な説明では、前に説明された８０２．３とＴＣＰ／ＩＰの二つのプ ロトコル・スイートの用語で本発明による改良されたブリッジの機能を述べる。 当業者は、アナログ・マルチキャスト・プロトコルを採用した他のプロトコル・ スイートに応用できることを理解できるであろう。 図５は、本発明の実施形態によって改良されたブリッジ６２のブロック図であ る。ブリッジはそれぞれののセグメント７２ａ−ｅと通信できる回路とコネクシ ョンを構成する５つのポート８０ａ−ｅを備えている。いずれかのポートで受け たパケットは共有パケット・メモリ８２にストアされる。コントローラ８４は、 受信したパケットを読み取り、そのパケットをドライバ８６で特定された命令に 基づいて処理する。コントローラ８４は、制御信号を送信し、受信する他のブリ ッジ・コンポーネントのそれぞれへのコネクション（図示せず）を含む。 従来のブリッジから分かるように、コントローラ８４はパケット・バッファか ら離れたメモリ領域にブリッジ・フィルタリング・テーブル（ＢＦＴ）を維持し ている。従来技術から分かるように、ＢＦＴ８８はパケットが受信される各ＥＳ に対するＬＡＮアドレスのエントリを含んでいる。各エントリは、パケットが受 信されたＬＡＮアドレスを指定し、そのアドレスが接続されるポートを指示する 手段を備えている。デフォルト動作モードによれば、ブリッジ６２はポートに受 信したパケットのＬＡＮソース・アドレスを読むことによってそれが接続された ＥＳについて徐々に学ぶ。ブリッジが特定のＥＳのＬＡＮアドレスを識別し、Ｅ Ｓが接続されたポートの識別子をＢＦＴ８８にストアすると、そのＬＡＮアドレ スにアドレスされ、ブリッジ６２に受信されたパケットは、ＥＳが接続されたポ ートにのみブリッジ操作される。このようにして、ブリッジ６２は徐々にネット ワーク上の不必要なトラフィックを減少させる。 本発明によれば、ブリッジ６２は、以下のように、ＬＡＮグループ・アドレス に基づいてＩＧＭＰマルチキャスト・パケットをフィルタリングすることが追加 的にできる。パワーアップ又はシステムのリセット又はポートが下記に示すよう に質問ポートと指定されたポートがないとき、本発明によって改良されたブリッ ジ６２は、ルータのように動作し、ポートＡ−Ｅそれぞれに調整された間隔でＩ ＧＭＰ質問パケットを転送する。最初、それらのポートはブリッジ６２によって 非質問ポートと指定されている。ブリッジは、実際のＩＰルータのありうるＷＡ Ｎソース・アドレスより高い値に設定された仮ＷＡＮソース・アドレスとともに 質問を転送する。この仮ＷＡＮソース・アドレスは本発明にしたがってブリッジ に割り当てられている。スタンダードな従来のブリッジは、層３で通信できない ので、ＷＡＮアドレスを持っていない。その質問に応じて、ＷＭＰを受信しよう とするブリッジに連結されているＥＳは、そのセグメントに関するレポートを転 送する。それらのレポートをブリッジ６２が受信する。それらのレポートは、Ｅ Ｓがパケットを受けようとするマルチキャスト・アドレスに等しいディスティネ ーション・アドレスを含み、かつレポート送ったＥＳのソースアドレスを含む。 ブリッジ６２がポートの一つのレポートを聞く度に、ＬＡＮグループ・アドレス にしたがって索引付けされたＢＦＴ８８に、そのポートに対する識別子とそのＬ ＡＮグループ・アドレスをストアし、適宜の位置にフラッグ値をおくことでどの ポートがレポート・パケットを受信したかが指示される（図５の例ではブリッジ ６２はイーサネット・グループ・アドレス０９：１０：７Ｄ：００へアドレスさ れたＷＭＰパケットを受信しようとするポートＢとＤを指定するカラムに「１」 をおく。）。そのＬＡＮグループに行く次のパケットはいずれもブリッジ６２で 受信されると、ブリッジ６２はＢＦＴ８８のＬＡＮグループ・アドレスを参照し てそれらのパケットをそのグループで特定されたポートへのみ送る。 ブリッジ６２がそのポートの一つに質問パケットを受けると、質問のＷＡＮソ ース・アドレスを試験し、もし、受信した質問パケットのＷＡＮソース・アドレ スがブリッジ６２の仮ＷＭＰソース・アドレスより大きいと、ブリッジ６２は自 分の質問パケットを周期的に送り続け、質問を受けたポートに非質問ポートと印 を付ける。もし、受信した質問パケットのＷＡＮソース・アドレスがブリッジ６ ２の仮ＷＭＰソース・アドレスより小さいと、ブリッジ６２は自分の質問パケッ トの送り出しを止め、質問を受けたポートに質問ポートと印を付ける。このよう にして、本発明によるブリッジはブリッジのＬＡＮのセグメントに接続された実 際のＩＰルータに「負ける」。代わりに、ブリッジ６２はＬＡＮソース・アドレ スを優先度を決定するように試験しても良い。 本発明の他の実施形態によれば、異なった能力を有する本発明によるＬＡＮ中 間システムの異なったタイプがある。例えば、一つのＬＡＮで本発明による幾つ かのＩＳは完全にＩＥＥＥ８０２．１ｄに順応したブリッジで、したがってブリ ッジ・スパンニング・ツリー・アルゴリズムを完全に実施し、本発明による他の ＩＳはスパンニング・ツリー・アルゴリズムを完全には実施しないものがある。 この場合、ＬＡＮにおいて、ＩＥＥＥ８０２．１ｄに完全に順応したＩＳを８０ ２．１ｄに、順応しないＩＳの上に仮ルータとして選択されるようにするのが望 ましい。したがって、本発明の一実施形態によれば、質問パケットを生成したと きに使用するために、ＬＡＮ中間システム用の二つの仮ＷＡＮソース・アドレス がリザーブされる。二つの仮アドレスの高い方を非８０２．１ｄに割り当てる。 この場合、ＩＳが質問パケットをポートに受けたとき、その質問のＷＡＮソース ・アドレスを試験する。質問パケットを受けたＷＡＮソース・アドレスがＩＳの 仮ＷＡＮソース・アドレスより大きいとき、ＩＳは自分の質問パケットを周期的 に送る続け、質問パケットを受けたポートに非質問ポートと印をつける。質問パ ケットのＷＡＮソース・アドレスがＩＳの仮ＷＡＮソース・アドレスより小さい とき、ＩＳは自身の質問パケットを送るのを止め、質問パケットを受けたポート に質問ポートと印を付ける。しかしながら、もし受けた質問パケットのＷＡＮソ ース・アドレスがＩＳ仮ＷＡＮソース・アドレスと同じであると、ＩＳはそのＬ ＡＮアドレスを受けた質問パケットのＬＡＮソース・アドレスと比較し、もし受 けた質問パケットのＬＡＮソース・アドレスがＩＳのＬＡＮソース・アドレスよ り小さければ質問ポートと指定する。 ポートが質問ポートと指定されると、本発明実施形態によれば、ブリッジ６２ が所定のタイムアウト内にそのポートにＩＧＭＰ質問パケットが見つからなくて もブリッジ６２はその指定を維持する。そのタイムアウトが経過したのち、ポー トは非質問ポートの指定に戻る。本発明の、さらに他の実施形態によれば、ブリ ッジはそのタイムアウトに関するＩＧＭＰの特異性を処理することができる。Ｉ ＧＭＰには、ルータが質問を送り出す頻度が特定されず、ＩＧＭＰ質問パケット 内にその間隔を指定する情報がない。したがって、所定の質問ポートに対する適 切なタイムアウトがいつも明確であるとは限らない。この実施形態によれば、ブ リッジは質問ポートに質問パケットを受信する頻度を監視し、特定の頻度より長 い時間にタイムアウトを設定する。タイムアウト期間内に質問ポートに質問パケ ットを受信しなかった場合、この実施形態のブリッジはそのポートを非質問ポー トと指定する。本発明によるブリッジの全てのポートが非質問ポートと指定され ると、ブリッジは質問パケットを生成して転送する。 非質問ポート上でブリッジ６２がＩＧＭＰレポートを監視し、そこにストアさ れている情報をＢＦＴ構築に利用する。本発明によれば、ブリッジ６２は非質問 ポートにいかなるＩＧＭＰレポート・パケットをも送り出さない。ブリッジ６２ は質問ポートからレポート・パケットを送り出す。その理由は、他のＥＳが同じ ＷＭＰ要求を持つ同じＬＡＮの他のレポートを見るので、他のポートのＥＳのＩ ＧＭＰレポート・パケットを抑制するのを防ぐためである。説明されたように、 ＩＧＭＰプロトコルにおいては、全てのＥＳがレポートの自身のコピーを送るの を防止するために、ＥＳは自身のセグメント上の全てのＩＧＭＰレポート・パケ ットを監視し、関心のあるＷＭＰについてのレポートの通過を見つけると、その ＷＭＰをリクエストしない。しかし、ブリッジ６２は、ＷＭＰをブリッジ操作し なければならないのはどのセグメントであるかを知るために、セグメントの少な くとも一つに別のレポート・パケットを受ける必要がない。 本発明の一つの利点は、４０のようなＬＡＮの中で実施でき、ＥＳに新しいソ フトウエアが必要でなく、ＥＳとルータの間又はＥＳとブリッジの間の新しいプ ロトコルが必要でないことである。一つの実施形態では、本発明はＬＡＮの中の ブリッジの全てから幾つかを変形することで実施でき、ＬＡＮやＷＡＮを変形す る必要がない。 本発明は特定の実施形態で説明した。他の実施形態は当業者には明らかであろ う。特に、方法のステップが、開示をより明瞭にするため多くの副方法の部分で あるようにグループ化され、ラベル付けされているが、それらのステップは本発 明の主要な動作を変えることなく異なったグループに分けることができる。本発 明は請求の範囲で制限される以外いかなる制限も受けない。

───────────────────────────────────────────────────── 【要約の続き】

Claims (1)

1. 【特許請求の範囲】 １．ソース・アドレスとデスティネーション・アドレスを有するパケットを転送 しかつ受信できる複数のエンド・システムと、ネットワーク・セグメントに接続 するための複数のポートを持ち、パケットを透過的に発送することができる複数 のＬＡＮ中間システムとを含むＬＡＮにおいて、好ましくないＷＡＮマルチキャ スト・パケットの転送を減らす方法であって、 前記中間システムの少なくとも一つにおいて前記エンド・システムに対するＷ ＡＮマルチキャスト質問を検出し、前記ＷＡＮマルチキャスト質問が受信された 各ポートに対しこれらのポートを質問ポートとして指定する識別子を前記中間シ ステムにおいて記録し； ＷＡＮマルチキャスト・パケットを受信するために前記エンド・システムから のリクエストであって前記エンド・システムによって前記中間システムのデステ ィネーション・アドレス以外のデスティネーション・アドレスに向けられたリク エストを前記中間システムにおいて受信し； 前記リクエストが前記リクエスト中で特定されるマルチキャスト・アドレスと 共に受信されたポートに対する識別子を前記中間システムにおいてストアし； 質問ポートとして指定された前記中間システム上のポートのみの中から前記リ クエストを発送し； パケットのマルチキャスト・デスティネーション・アドレスを決定するために 受信された全てのＷＡＮマルチキャスト・データ・パケットを前記中間システム において調べ； 前記マルチキャスト・パケットのデスティネーション・アドレスに対するリク エスト又は質問のいずれかが受信されたこれらのポートのみから前記ＷＡＮマル チキャスト・データ・パケットを発送する ＬＡＮにおいて好ましくないＷＡＮマルチキャスト・パケットの転送を減らす 方法。 ２．クレーム１記載の方法において、さらに 前記中間システムに接続されたどのポートも質問ポートとして指定されておら ず、前記中間システム上の全てのポートから前記ＷＡＮマルチキャスト質問パケ ットを発送する時には、中間システムにおいてＷＡＮマルチキャスト質問パケッ トを生成することを含む方法。 ３．クレーム２記載の方法において、さらに 前記中間システムのポートの一つで受信されたＷＡＮマルチキャスト質問のソ ース・アドレスを前記中間システムにおいて調べ； 前記受信されたソース・アドレスと前記中間システムのソース・アドレスとの 比較をし； 前記比較に基づいて、前記ポートを質問ポートに指定するか、又は前記中間シ ステムにおいてＷＡＮマルチキャスト質問を生成することを含む方法。 ４． 前記受信されたソースアドレスが、前記中間システムのソース・アドレス よりも小さければ、前記ポートは質問ポートとして指定される、ことを特徴とす る請求項３記載の方法。 ５． 前記比較はＷＡＮソースアドレス相互を比較する、ことを特徴とする請求 項３記載の方法。 ６． 前記比較はＬＡＮソースアドレス相互を比較する、ことを特徴とする請求 項３記載の方法。 ７． 前記比較は受けたＷＡＮソースアドレスと仮のＷＡＮソースアドレスとを 比較する、ことを特徴とする請求項３記載の方法。 ８． 前記比較は、前記ＷＡＮソースアドレス相互の値がタイであれば、ＬＡＮ ソースアドレス相互を比較する、ことを特徴とする請求項７記載の方法。 ９． 前記ＬＡＮが複数の中間システムを含み、これらの中間システムの幾つか が第１のグループに属し、その第１のグループの中間システムは第２のグループ に属する中間システムとは異なる機能を有し、２つの異なる仮のＷＡＮマルチキ ャスト・アドレスが前記グループにそれぞれ割り当てられ、一方のグループの中 間システムによって発生されたＷＡＮマルチキャスト質問が他のグループのポー トで受けられると、当該ポートが常に質問ポートとされる、ことを特徴とする請 求項８記載の方法。 １０． 特定のタイムアウト時間が設定され、質問ポートと指定されたポートに おいて前記タイムアウト時間中に質問パケットが受信されなければ、前記ポート と指定されたポートは、非質問ポートと再指定される、ことを特徴とする請求項 １記載の方法。 １１． 前記質問ポートにおいて質問ポートを受信する頻度をサンプリングし、 サンプルされた頻度の数倍に前記タイムアウト時間を設定する ことを特徴とする請求項１０記載の方法。 １２． 前記ＬＡＮの中間システムは、ＬＡＮユニキャスト・パケットを、その ＷＡＮルーティング情報の調査をすることなく、発送するデバイスである、こと を特徴とする請求項１記載の方法。 １３． 前記ＬＡＮの中間システムは、前記エンド・システムに対して、パケッ トを、その内容またはヘッダに変更を加えることなく、透過的に送る、ことを特 徴とする請求項１記載の方法。 １４． 前記エンド・システムは、前記ＬＡＮを前記ＷＡＮに接続する複数のル ータとコミュニケーションを行い、そして、前記ルータおよび前記エンド・シス テムはコントロール情報の交換を行い、前記コントロール情報には前記ＷＡＮマ ルチキャスト質問および前記リクエストが含まれている、ことを特徴とする請求 項１記載の方法。 １５． 前記エンド・システムは、ＴＣＰ／ＩＰプロトコル・スイートを使用す る複数のルータとコミュニケーションを行う、ことを特徴とする請求項１４記載 の方法。 １６． 前記ＬＡＮの中間システムの少なくとも１つは、ＩＥＥＥ８０２．１ｄ の仕様に準拠している、ことを特徴とする請求項１記載の方法。 １７． 前記複数のエンド・システムおよび前記中間システムは、イーサネット プロトコルを使用してコミュニケーションを行う、ことを特徴とする請求項１記 載の方法。 １８． 前記ＷＡＮマルチキャスト質問および前記ＷＡＮマルチキャスト・パケ ットは、ＬＡＮグループ・パケットとしてカプセル化され、前記ＬＡＮグループ パケットは、前記ＷＡＮマルチキャスト・アドレスへとアルゴリズムで変換でき るＬＡＮマルチキャスト・アドレスを有し、前記中間システムが、前記ＬＡＮマ ルチキャスト・アドレスを、検出し、ストアし、調べる、ことを特徴とする請求 項１記載の方法。 １９． 割り当てられた前記仮のアドレスは、前記ＷＡＮソース・アドレスへと アルゴリズムて変換できるＬＡＮグループ・アドレスである、ことを特徴とする 請求項７記載の方法。 ２０．ローカル・エリア・ネットワークにおいて用いるブリッジであって、 ネットワーク・セグメントからのデータを転送および受信することができる複 数のポートと； このポート上で受信したデータをバッファし、又は前記ポート上で転送される のを待つ複数のシェアード・バッファ・メモリと； 前記ポートの一つにおいて受信されたデータ・パケットのソース・アドレスとデ スティネーション・アドレスを読み取ることができるブリッジ・コントローラと ； このコントローラが特定のセグメント上で受信されたあらゆるパケットのソー ス・アドレスを前記特定のセグメントの識別子と共にストアし、前記ブリッジ・ コントローラが受信されたあらゆるマルチキャスト・リクエスト・パケットのマ ルチキャスト・アドレスを前記パケットが受信されたポートの識別子と共にスト アするブリッジ・フィルタ・テーブルと を備えたブリッジ。 ２１． 前記ブリッジ・フィルタ・テーブルには、 前記ブリッジのポート毎に、質問ポートとして指定されているか否かを示すイ ンジケータを含む質問ポート・エントリが設けられ、 複数のデスティネーション・アドレス・エントリが設けられ、これらのデステ ィネーション・アドレス・エントリのそれぞれには、デスティネーション・アド レスと、前記ブリッジのポートのインジケータであって、前記ブリッジで受けら れ前記デスティネーション・アドレスを有するパケットを前記ポートに発送すべ きか否かを示すインジケータとが含まれている、 ことを特徴とする請求項２０記載のブリッジ。 ２２． 前記複数のデスティネーション・アドレス・エントリには、 グループ・デスティネーション・アドレスと、 前記ブリッジのポートのインジケータであって、前記ブリッジで受けられ前記 グループ・デスティネーション・アドレスを有するパケットを前記ポートに発送 すべきか否かを示すインジケータ とが含まれている、ことを特徴とする請求項２１記載のブリッジ。 ２３． 前記各ポートの前記タイムアウト時間の値をストアするメモリ・ロケー ションがあり、ポートに対する前記質問ポート・エントリ・インジケータが、そ のポートのタイムアウト時間内にマルチキャスト質問パケットの受信がなければ 、質問ポートでないことにセットされる、ことを特徴とする請求項２１記載のブ リッジ。 ２４． 質問ポートとして指定されたポートがない時に、マルチキャスト質問パ ケットを発生する手段を、さらに有する、ことを特徴とする請求項２１記載のブ リッジ。 ２５．複数のエンド・システムと複数のブリッジを備え、 前記複数のエンド・システムのそれぞれはネットワーク・セグメントとのコネ クションを有し、 このエンド・システムがそこからデータを受信することを希望するリクエスト されたマルチキャスト・アドレスを有するマルチキャスト・レポート・パケット を前記セグメント上で転送することができ； 前記複数のブリッジのそれぞれは少なくとも２つのネットワーク・セグメント とコネクションを持ち、 前記ブリッジのうちの少なくとも一つは前記ネットワーク・セグメント上で転 送されたマルチキャスト・レポート・パケットを検知することができるとともに 、前記リクエストされたマルチキャスト・アドレスの識別子を前記セグメントの 識別子と共にストアすることができ、 前記少なくとも一つのブリッジは、受信したマルチキャスト・パケットをこれ らのマルチキャスト・パケットをリクエストするマルチキャスト・レポート・パ ケットが受信されたこれらのセグメントにのみ発送する ローカル・エリア・ネットワーク。 ２６．ブリッジがさらにポートに受けたマルチキャスト質問パケットを検出する ことができ、そのポートを質問ポートと指定し、前記ブリッジが質問ポートに受 けた質問パケットの頻度を決定し、その頻度の何倍化にタイムアウト間隔を設定 し、前記ブリッジがそのタイムアウト間隔の間に質問パケットを受けなかったと き質問ポートを非質問ポートに指定する請求項２５記載のローカル・エリア・ネ ットワーク。 ２７．少なくともＬＡＮソース・アドレスとＬＡＮデスティネーション・アドレ スとを有するレイヤー２のＬＡＮパケットを転送しかつ受信できる複数のエンド ・システムと、 ネットワーク・セグメントに接続するための複数のポートを持ち、レイヤー２ においてパケットを透過的に発送することができる複数のレイヤー２のＬＡＮ中 間システムとを含むＬＡＮにおいて、好ましくないレイヤー３のＷＡＮマルチキ ャスト・パケットの転送を減らす方法であって、 前記中間システムの少なくとも一つにおいて、すべてのレイヤー２グループ・ パケットのコンテンツを調べることによって前記エンド・システムに対してエン キャプシュレートされたレイヤー３のＷＡＮマルチキャスト質問を検知し、前記 ＷＡＮマルチキャスト質問が受信された各ポートに対してこれらのポートを質問 ポートとして指定する識別子を前記中間システムにおいて記録し； ＷＡＮマルチキャスト・パケットを受信するために、前記エンド・システムか らのレイヤー３のリクエストであって前記エンド・システムによって前記中間シ ステムのデスティネーション・アドレス以外のデスティネーション・アドレスに 向けられたリクエストを前記中間システムにおいて受信し、前記リクエストのレ イヤー３のコンテンツを調べ； 前記リクエストが前記リクエスト中で特定されたレイヤー２のグループ・アド レスと共に受信されたポートに対する識別子を前記中間システムにおいてレイヤ ー２のフィルタリング・テーブルの中に記録し； 質問ポートとして指定された前記中間システム上のこれらのポートのみの中か ら前記リクエストを発送し； 前記中間システムにおいて前記レイヤー２のフィルタリング・テーブルに基づ いてあらゆるＬＡＮグループ・アドレスされたデータ・パケットをフィルタリン グし、これによって前記マルチキャスト・パケットのデスティネーション・アド レスに対するリクエスト又は質問のいずれかが受信されたこれらのポートのみか ら前記ＷＡＮマルチキャスト・データ・パケットを発送する ＬＡＮにおいて好ましくないレイヤー３のＷＡＮマルチキャスト・パケットの 転送を減らす方法。 ２８．クレーム２７に記載された方法であって、さらに 前記中間システムに接続されたどのポートも質問ポートとして指定されておらず 、前記中間システム上の全てのポートから前記ＷＡＮマルチキャスト質問パケッ トを発送する時に、中間システムにおいてレイヤー３のＷＡＮマルチキャスト質 問パケットを生成することを含む方法。 ２９． 前記中間システムにおいてそのポートの１つで受けたＷＡＮマルチキャ スト質問のソース・アドレスを調べ、 受けたソース・アドレスと、中間システムのソース・アドレスとを比較し、 比較の結果に基づいて前記ポートを質問ポートとして指定するか、前記ＷＡＮ マルチキャスト質問を発生しつづけるかのいずれかを行う ことを特徴とする請求項２８記載の方法。 ３０． 前記ポートは、前記受けたソースアドレスが前記中間システムのソース ・アドレスよりも小さいときに、質問ポートとして指定される、ことを特徴とす る請求項２９記載の方法。 ３１． 前記比較は、受けたＷＡＮソース・アドレスと前記中間システムに割り 当てられた仮のＷＡＮソース・アドレスとの間で行う、ことを特徴とする請求項 ２９記載の方法。 ３２． 前記比較は、ＬＡＮソース・アドレス相互を、前記ＷＡＮソース・アド レスの値相互にタイがあれば、との間で行う、ことを特徴とする請求項３１記載 の方法。 ３３．前記ＬＡＮが複数の中間システムを含み、これらの中間システムの幾つか が第１のグループに属し、その第１のグループの中間システムは第２のグループ に属する中間システムとは異なる機能を有し、２つの異なる仮のＷＡＮマルチキ ャスト・アドレスが前記グループにそれぞれ割り当てられ、一方のグループの中 間システムによって発生されたＷＡＮマルチキャスト質問が他のグループのポー トで受けられると、当該ポートが常に質問ポートとされる、ことを特徴とする請 求項３２記載の方法。 ３４．前記ＬＡＮのＩＳはパケットの内容を試験せずかつ変えずにＬＡＮキャス ト・パケットを送る層２デバイスである請求項２７記載の方法 ３５．前記エンド・システムがＬＡＮをＷＡＮに接続さする複数のルータと層３ プロトコルで通信し、そのルータとエンド・システムがＷＡＮマルチキャスト質 問とそのリクエストを含むコントロール情報を交換する請求項２７記載の方法。 ３６．前記エンド・システムがＴＣＰ／ＩＰスイートのプロトコルを用いて複数 のルータと通信する請求項２７に記載された方法。 ３７．ＬＡＮ ＩＳの少なくとも一つはＩＥＥＥ ８０２．１ｄに記載された使 用に合致する方法。 ３８．複数のエンド・システムとＩＳがイーサネットで通信する請求項２７に記 載の方法