JPH06501826A - 広域ネットワークにおいてトラフィックを透過的にブリッジするための方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 広域ネットワークにおいてトラフィックを透過的にブリッジするための方法及び 装置 発明の詳細な説明 本発明は、コンピュータ及び関連デバイスの相互接続ネットワークに関し、特に 、幅広く分離されたローカルエリアネットワーク（ＬＡＮ）に接続されたステー ション間に通信を形成するような技術に関する。ローカルエリアネットワークは 、共通の通信バス若しくはリングに接続されたステーション或いはノードのセッ トを有する。一般には、単一のＬＡＮの全ての素子が単一のピノげイング若しく はビルディング集合に位置付けられている。ＬＡＮを拡張して拡張ＬＡＮを形成 するため、ブリッジと呼ばれるデバイスによって多数のＬＡＮがたびたび接続さ れる。ブリッジは、１つ以上のＬＡＮに接続されたデバイスであって、各ＬＡＮ におけるメツセージトラフィックを「リッスン」して他の所定のＬＡＮにそのト ラフィックを送（ｔする。ブリッジメツセージの送信作業は、全てのブリッジが 関連している延長形ツリーアルゴリズム（ｓｐａ曲ｉｎｇ　ｔｒｅｅ　ａ１ｇｏ ｒｉｔｔｕ＋＋）　ニよって制限される。閉じたループやメツセージの多数コピ ーを避けるため、メツセージは、ループ自由の延長形ツリーのみを通じて送信さ れる。メツセージ送信は、更に、ブリッジの「学習」機能によって制御される。

各ブリッジは、自身が聞き取るメツセージのソースであるような様々なステーシ ョンの方向性位置を学習し、メツセージトラフィックの将来の送信のために、こ れらの位置を「記憶」する。

多数ＬＡＮや拡張ＬＡＮを相互接続して広域ネットワーク（ＶＡＮ）を形成する こともできる。拡張ＬＡＮの間を相互接続するメカニズムは、一般にはルータの ようなデバイスを通じて行われる。広域概念レベルでは、各ルータは、多数ＬＡ Ｎや拡張ＬＡＮに接続されて、ブリッジと同じような仕事を行う。しかしながら 、これらのルータは異なるプロトコル層（ネットワーク層として知られる）で動 作するものであり、トラフィックのソースがルータによって理解されるようなネ ットワークプロトコル層を用いることによって協働する場合にのみ、ルータを用 いてトラフィックを送信することができる。一方、ブリッジは「透過な」パケッ トスイッチである。ネットワーク層プロトコルを有しておらず、或いは、ルータ によって実行されないネットワークレイヤプロトコルを有するようなステーショ ンは、パケットスイッチとしてブリッジを用いることができる。しかしながら、 不幸にも、ブリッジは多くの場合、それらの使用を妨げるような重大な欠点を有 する。

ルータとの比較におけるブリッジの最大の欠点は、それらブリッジが、相互接続 されたネットワークの実際のトポロジーのサブセットのみを使用できる点にある 。特に、冗長な経路は使用することはできない。なぜなら、これを用いることは 、閉じたループやメツセージトラフィックの不所望な多重化を生じさせることに なるからである。既に述べたように、ループ自由のトポロジーブリッジを確実に することは、ループ自由のツリー構造を確立する延長形ツリーアルゴリズムに関 連する。２個の拡張ＬＡＮをブリッジによって相互接続する場合には、別々の２ 個のネットワークの別々の延長形ツリーを結合して、より大きな１つの拡張ＬＡ Ｎを形成せねばならない。ネットワーク管理の点から、これは望ましいことでな い。ブリッジの他の重大な欠点は、ブリッジによって処理されるパケットには、 ルータを利用するために必要とされる適当なネットワーク層情報を有することが 必要されないために、ブリッジは、ルータを通じてはトラフィック送信を行うこ 　。

とができない点である。また、ルータは、延長形ツリーアルゴリズムと関連しな いため、ブリッジが、ルータを通じてトラフィックを送信しようとすると、トポ ロジーにループが形成される可能性もある。

まとめれば、ルータ若しくはブリッジ双方ともに、広域ネットワークにおけるメ ツセージトラフィックの送信という問題について、何の解決策も提案するもので はない。ルータは、あるネットワーク層プロトコルのみを支持するものであるた め、幾つかの通信プロコルはルータを通じては機能しない。しかしながら、ブリ ッジは、全ネットワークトポロジーのサブセットに限定されており、ＬＡＮを分 離するルータを通じたトラフィック送信を行うために、ブリッジを用いることは できない。１９９０年３月７日に出願された、発明の名称「ブリッジされたネッ トワークにおける冗長リンクの利用」　（本願の出願人によって所有さね、ＰＤ ９０−００９７番によって識別される）、出願番号Ｎｏ、０７／４８９，９１０ 号は、延長形ツリーの外部にポイント・ソー・ポイントを確立するものであるが 、これらも、従来のルータを通ずるトラフィック送信を可能とするものではない 。

必要なことは、ＷＡＮに対してトラフィックを透過的に送信することを可能とす るための新規なアプローチであって、より最適なルータを用い、且つ、トラフィ ックが従来のルータを横切ることができるようなものとすることにある。

本発明が解決しようとする問題を言葉を変えて言えば、理想的に、特定の拡張Ｌ 　Ａ　Ｎに対してアドレスメツセージを直接的にアドレスする方法が存在すべき である、ということである。しかしながら、相互接続ネットワークに対して進展 したアドレス規則は、拡張ＬＡＮをアドレスするためのなんら有用な手段をも含 んではいない。故に、必要なことは、メツセージデスティネーションが位置付け られた拡張ＬＡＮにメンセージをより直接的に送信するための幾つかの方法であ る。

発明の概要 本発明は、ローカルエリアネットワーク及び拡張ローカルエリアネットワークを 、たとえそれらのネットワークが従来のルータを有する広域ネットワークによっ て分離されている場合であっても、論理的に相互接続するような方法及び装置に 関する。

概して、本発明の方法は、広い範囲に分散され得るＬＡＮの間に「トンネル」を 形成する能力を備えたブリッジの番号を与える段階、これらの特別なブリッジは １トンネラー（ｔｕｎｎｅｌｅｒ）　Ｊと呼ばれている、と、トンネル能力が提 供されるべき拡張ＬＡＮ　（ＸＬＡＮ）の各々に対して唯一つの指示トンネラー を選択する段階と、を含む。各ＸＬＡＮは、多くても１つの指示トンネラーしか 有しないが、単一のトンネラーを１つ以上のＸＬＡＮによって指示することもで きる。次の段階は、それを用いてトンネルが確立され得るような他のトンネルを ｍｌＪする情報をその各々に与えること、及び、形態規則がこのようなトンネル の存在を記述した場合に、２個のトンネル能力でメツセージを交換することによ って、２個の指示トン不予−の間に少なくとも１つのトンネルを確立すること、 更に、確立されたトンネルを通じて１つのＬＡＮから他へメツセージトラフィッ クを選択的に送信すること、である。

本発明のより好ましい実施例では、各ＬＡＮに対して唯一つの指示トンネラーを 選択する段階に、ＸＬＡＮに接続された全てのブリッジの間で延長形ツリーアル ゴリズムを実行する段階が含まれており、これによってルートブリッジを選択す る。全てのブリッジがトンネル能力を有する必要がないため、延長形ツリーアル ゴリズムで用いられる優先順位をブリッジしてルートブリッジがトンネリング能 力を有していることを確実にするために、幾つかの調整が必要とされる。この方 法では、指示トンネラーの選択に、現存の延長形ツリーアルゴリズムが有効に影 響する。

トン不う−を形成するだめの段階には、各トンネラーに対する他のトンネラーの １ｆｆＩＪとボートのｍｌＪとを付与する段階が含まれており、他のトンネラー は、これらのボートを通じて、これらのボートと関連するＸＬＡＮに接続される 。トンネルを確立する段階は、指示トンネラーからのグリ−ティングを、可能な トンネルエンドポイントである他のトンネラーのそれぞれに送信することと、可 能なトンネルエンドポイントの１つからメツセージを受け取って、トンネルが確 立されたことを確認することと、成功したトンネルの確立を記録すること、が含 まれる。

トンネルの確立には、他の指示トン不予−からの確認メツセージの受け取りに失 敗した後に、少なくとも１つのパックアップトンネラーに対してグリ−ティング を送る段階と、その後、このバックアップトンネラーからトンネルが確立され得 ることをｍ認するメツセージを受け取る段階と、最後に、成功したトンネルの確 立を記録する段階も、含まれる。

確立されたトンネルを通じてメツセージトラフィックを選択的に送信する段階に は、トンネラーにおいてメツセージを受け取る段階と、そのメツセージのデステ ィネーションがトンネラーにとって既知であるかどうかを決定する段階と、が含 まれる。デスティネーションが既知であれば、この方法は更に、トンネルがこの 特定のデスティネーションに到達することを要求されているかどうかを決定する 段階と、もしそうならば、トンネルが確立されており、且つ、このメツセージが このトンネルを通じて送信される権限を与えられているようなタイプのものであ る場合に、トンネルを通じてこのメソセージを送信する。

デスティネーションが既知でない場合には、後の段階で、そのメツセージがトン ネルから受け取られたものかどうかが判断される。もしそうならば、そのメツセ ージ（よ、トンネルエンドポイントとして定義されたポートを通じて送信される 。

そのメツセージがトンネルから受け取られたものでなく、メツセージデスティネ ーションが既知でない場合には、この方法は、更に、そこを通じてメツセージが 受け取られたようなものを除いて、延長形ツリーの全ての非トンネルポートの上 にメツセージを送信する段階と、このトンネラーに対するいづれかのものが送信 エンドポイントであって、そのメツセージがそのトンネルを通じて送信する権限 を与えられているようなものである場合に、確立された全てのトンネルを通じて メツセージを送信する段階と、を含む。

トンネルを通じてメツセージを送信することは、トンネルの受信エンドポイント トンネラーのアドレスと、このトンネルの受信エンドポイントをも部分的に定義 するようなポート識別個とを備えるようなデスティネーションアドレスを、メツ セージに付加する段階を含む。その後、メツセージは適当なポートを通じて送信 され、トンネルの受信エンドポイントに到達する。メツセージがトンネルから受 け取られた場合は、この方法は、更に、トンネル受信エンドポイントポートを通 じてそれを送信する前に、受は取られたメツセージからトンネル受信エンドポイ ントアドレスを取り除く段階を備える。

本発明の代替実施例においては、形成段階が、特別なネットワークトポロジーに 対して最適化される。この場合、形成段階には、その特別なネットワークトポロ ジーに対して最適化されているような他のトンネラーに関する情報のサブセット をトンネラーに与えるという段階が含まれる。トンネルを確立する段階には１つ 若しくは２つ以上の以下の段階が含まれる。

（１）指示トンネラーに関して、それを用いて形成されているような他の指示ト ンネラーに対してグリ−ティングを送り、トンネルが確立されたことを確認する 応答を受け取る。

（２）指示トンネラーに関して、それを用いて形成されているような非指示トン ネラーに対してグリ−ティングを送り、指示トンネラーを識別する拒否応答を受 け取り、前記拒否応答で識別された指示トンネラーにグリ−ティングを再方向付 けして、トンネルが確立されたことを確認する応答を受け取る。

（３）非指示トネラーに関して、それを用いて形成されているようなトンネラー を識別するマルチキャストメツセージを周期的に送り、指示トンネラーに関して 、マルチキャストメツセージに含まれたトンネラーの１つに対してグリ−ティン グを送ることによって、非指示メツセージからのマルチキャストメツセージに応 答し、トンネルが確立されたことを確認する応答メツセージを受け取る。

最適化された形成アプローチは、他の全てのトンネラーの知識を有するような１ つ１つのトンネラーを、手動的に形成するという厄介な作業を減少させる。この 簡単化のためのコストは、トンネルの確立が複雑なために、幾らかは増大するこ とになるが、このアプローチは幾つかのネットワークトポロジーにとって価値を 持つ。

本発明は、上に述べた方法の種々の形態の範囲内にある同様な等価な装置クレー ムをも包含するものである。

以上の事から明かなように、本発明は、通信ネットワークの分野における重大な 発展を意味する。取り分け、本発明は、２つのＬＡＮがルータを含む広域ネット ワークによって分離されているような場合であっても、それらのＬＡＮを論理的 に相互接続するような新規な方法を提供する。本発明のトンネリングプロトコル は、論理的な相互接続に関して、トンネルトラフィックのユーザ制御されたフィ ルタリングを可能とし、閉じたループの形成を防止する。トラフィックフィルタ リングは、トンネルを通ずるトラフィック流れを所定のプロトコルに制限し、ト ンネルを通ずる流れを所定のデスティネーション若しくはソースアドレスを有す るトラフィックに制限するといった、いずれかの所望とするネットワーク管理目 的を満足させるものである。本発明の他の特徴については、本発明の図面と共に 以下のより詳細な記述を参照することによって、明かとなるであろう。

図面の簡単な説明 第１図は、従来のルータを有する広域ネットワーク（ＷＡＮ）を通じて相互に接 続された多数拡張ローカルエリアネットワーク（ＸＬＡＮ）の−例を示す。

第２図は、第１図と同様であるが、他のトポロジーの例を示す。

第３図は、第１図と同様であるが、更に他のトポロジーの例を示す。

第４図は、トンネルの確立作業を示す流れ図。

第５図は、受信メツセージの処理及び送信時にトンネラーによって実行される作 業を示す図。

簗６図は、図１〜図３と同様であるが、形態の最適化を図った他のトポロジーを 示す。

実施例 図に示すように、本発明は、多数のローカルエリアネットワーク（ＬＡＮ）、若 しくは、従来のルータを含んだ広域ネットワーク（ＷＡＮ）によって分離するこ とができる拡張ローカルエリアネットワーク（ＸＬＡＮ）を、論理的に相互接続 するだめの、新規な技術に関する。全ステーションにおＧ・で、ルータ若しくは ブリッジは、いずれもこの機能を実行することが−（きない。なぜなら、ルータ は、全ての通信プロトコルを支持するものではなく、ブリッジは、延長形ツリー アルゴリズムによって制限され、また、従来のルータを通じてトラフィックを送 （ｔｒることはできないからである。

本発明によれば、ＬＡＮ若しくはＸＬＡＮはそれぞわへ「トンネラー」として指 示されたブリッジに似たデバイスをそのネットワークに対して有しており、これ らトンネラ一対の間には、トンネルと呼ばれる論理通信が確立される。これらの 各トンネラ一対は、あるネットワークから他のネットワークにトラフィックが透 過的に送信されるという意味において、ブリッジと非常に良く似た機能を持つ。

各トンネラーは、それが指示トンネラーであるようなＬＡＮ若しくはＸＬＡＮへ の接続を有し、また、ＬＡＮ若しくはＸＬＡＮを分離するＶＡＮに対して少なく とも１つの接続を有する。

第１図はその一例であり、本発明で使用されるネットワークトポロジーを簡単な 形態で示している。このトポロジーは、２つの拡張ＬＡＮｌ０１１２を含んでお り、それらはＸＬＡＮＩ及びＸＬＡＮ２で表示されている。ＸＬＡＮＩは、２０ ．２２で表示されたブリッジＢによって接続される３つのＬＡＮ、１４．１６． １８を有する。ＸＬＡＮ１２は、単一のＬＡＮである。トポロジーの残りは、ｒ ＷＡＮクラウド（ｃｌｏｕｄ）　Ｊと呼ばれるＷＡＮ２４である。ＶＡＮタラウ ド２４は、例えば（これに限られるものではないが）、■Ｓ○（国際標準化機構 ）によって開発されたＯ５Ｉ参照モデルのような、従来のルーティングプロトコ ルに従って、メツセージトラフィックを処理する。本発明に関連する問題は、Ｗ ＡＮクラウドにおいてルーティングプロトコルに従って動作していない場合であ っても、トラフィックのソース若しくはデスティネーションが、可能な限り最適 な状態でＷＡＮクラウド２４を通じてトラフィックが送信され得るようにするた めには、ＸＬＡＮＬとＸＬＡＮ２との間にどのようにして通信リンクを確立すれ ばよいのか、ということである。この図では、ＸＬＡＮＩは、ＷＡＮクラウド２ ４に対して、Ｔ１、Ｔ２、Ｔ３、Ｔ４、Ｔ５、Ｔ６で表示された６個の「トンネ ラー」によって接続されており、ＸＬＡＮ２は、２つのトンネラーＴ７、Ｔ８に よってＶＡＮクラウドに接続されている。トンネラーＴ１は、ＬＡＮ１４に接続 さね、トンネラーＴ２及びＴ３は、ＬＡＮ１６に接続され、トンネラーＴ４、Ｔ ５、Ｔ６は、ＬＡＮ１８に接続される。各トンネラーは、幾つかの点でブリッジ と同様に動作すると考えられるが、以下に述べるような付加的なトンネリング能 力をも有する。

トンネリング能力には、トンネルを確立するための予備手続きと、更に、トラフ ィック処理手続きが含まれており、これらによって、確立されたトンネルを通じ てトラフィックを送信できる。トンネルの確立は、２つの基本的な段階に影響さ れる。第１に、実行中、各ＬＡＮ若しくは拡張ＬＡＮに対して１つの指示トンネ ルのみが存在することを確実にするため、ある手続きが使用される。第２に、指 示トンネラーは、オペレータ若しくはネットワーク管理者によって手動的に［形 成されてＪ、ＬＡＮ若しくは拡張ＬＡＮの各対に対して確立され得るトンネルを 形成する。

ＬＡＮ若しくは拡張ＬＡＮは、それぞわ、指示トンネラーを１つしか持っていな いが、同一のトンネラーが１つ若しくは２つ以上のＬＡＮ或いは拡張ＬＡＮに対 する指示トンネラーの機能を実行する。この点は、第１図からは明かではないが 、以下の例によって明かとなるであろう。

ＬＡＮ若しくはＸＬＡＮのそれぞれが指示トンネラーを１つのみ有することを確 実なものとするための代替技術が、２つ存在する。１つ目の代替技術は、おそら く最も簡単に実行できる技術であるが、ルートブリッジを選択するために延長形 ツリーアルゴリズムを用いるのと同様の手続きを使用する。延長形ツリーアルリ ズムでは、単一のブリッジが選択さね、拡張ＬＡＮの各々に対して「ルートブリ ッジ」が指示されて、拡張ＬＡＮにおいて相互接続されたブリッジがループ自由 のトポロジーを形成することを確実なものとする。同じ手続きを用いてトンネル −を選択する場合には、選択されたブリッジがトンネリング能力を有することを 確実なものとするような方法で、それを用いなければならない。延長形ツリーア ルゴリズムに関連する幾つかのブリッジだけがトンネリング能力を有する場合に は、延長形ツリーアルゴリズムで使用されるブリッジ優先順位に幾つかの調整を 行うことにより、ルートブリッジとして選択されたブリッジがトンネリング能力 をも有することを、確実なものとする必要があるだろう。指示トンネル−を選択 するために延長形ツリーアルゴリズムを用いることは、手続きが既に存在し、且 つ、ネットワークのブリッジによって利用される、という利点を持つ。更に、延 長形ツリーアルゴリズムは、重いトラフィック渋滞の時間間隔でさえ、実効的に 動作する。

トンネル−を指示するために現存の延長形ツリーアルゴリズムを用いる代替技術 は、各拡張ＬＡＮの可能なトンネル−の間で、特別な選択処理を行うというもの である。このアルゴリズムは、延長形ツリーアルゴリズムの閉じた二重化を可能 とするものであって、ここで、各トンネル−は、前に割り当てられた優先順位を 送信し、集団選択処理によってトンネル−の１つを除いて全てを除去するもので ある。これは、特別な選択手続きを実施することに関連した幾つかの欠点を持つ 。その主たる欠点は、付加的なコストと複雑さである。更に、このような手続き が、重いトラフィック渋滞でも効果的に機能する保証はない。マルチキャストメ ツセージは、通常のデータパケットと同様に見え、また、ネットワークへのアク セスのために他のデータパケットと競争を行うため、ある状況下にあっては、選 択メツセージが無視されてしまうこともある。

他の予備手続きは、構築すべきトンネルの定義を有するトンネルを、ネットワー ク管理によって形成する方法である。例えば、第１図において、ＸＬＡＮＩに対 する指示トンネル−がＴ１であり、ＸＬＡＮ２に対する指示トンネル−がＴ２で ある場合は、ＸＬＡＮＩとＸＬＡＮ２の間のトンネルは、トンネルの各エンドポ イントのネットワーク層アドレスと、それを通じてエンドポイントが適当なＸＬ ＡＮに接続されるようなポートとによって、定義される。Ｔ１がその＃１ポート によってＸＬＡＮＩに接続さＬＴ７がその＃２ポートによってＸＬＡＮ２に接続 される場合、完成されたトンネル定義は、　（ＴＩ、１）　（Ｔ７，７）である 。

トンネルＴ１は、Ｔ１端邪に見られる対応するトンネル定義を用いて、つまり、 （１，Ｔ７．　２）で、形成される。トンネルＴ７は、Ｔ７端部に見られるトン ネル定義を用いて、（２，Ｔｌ、１）で、形成される。

形成には、任意的に、他の２つの情報形態が含まれる。第１に、代替トンネル定 義は、トンネル内に形成され得る。例えば、Ｔ１は、幾つかの理由でＴ７を利用 することができない場合に、Ｔ８を代替トンネルエンドポイントとして用いて形 成され得る。付加的な形成データの第２の形態は、各トンネル上に送信されるで あろうメツセージ形態の定義を含む。トンネルは、ある所定のプロトコルに対し てのみ使用されてもよいし、全てのトラフィック形態に対して、或いは、所定の デスティネーション或いはソースのみを含むトラフィックに対して、使用されて もよい。これらは全て、ネットワーク管理者の自由である。

各ＬＡＮ若しくは拡張ＬＡＮに対して指示トンネル−を選択し且つこの指示トン ネル−を形成した後に、トンネルエンドポイントとして定義されているトンネル −間でメツセージ交換を行うことによってトンネルが確立される。例えば、Ｔ１ は、Ｔ７に対するトンネルを確立するために形成さｔｌ−％Ｔ７にアドレス指定 されたグリ−ティング（ｇｒｅｅｔ　ｉｎｇ）メツセージを、ＶＡＮクラウド２ ４を通じて送るだろう。このグリ−ティングメツセージは、本質的に、Ｔ１が、 Ｔ７とのトンネルの確立を希望していることを表示する。Ｔ７はトンネルの確立 に同意するか、或いは、それ（Ｔ７）が要求されたポートの指示トンネル−では ないことを表示し、また、それ（Ｔ７）がこのトンネルに関して形成されていな いことを表示する。他の可能性は、幾つかの理由でＴ７に到達することができず 、また、Ｔ１によって応答が受け取られないというものである。このメツセージ 交換は、タイミングに依存して反対方向でも起こり得る。また、双方のトンネル −が、所定のトンネルにおいて、メツセージをそれらの相対する番号に送ってし まうといった対照的なメンセージ交換もあり得る。

トンネルＴ１〜Ｔ７のようなトンネルが確立された後、これらのトンネルはブリ ッジに対するのと同様の方法で機能して、２つのＸＬＡＮを接続する。トンネル −Ｔ１は、ＸＬＡＮＩ上でメツセージを「聞き取った（ｈｅａｒｓ）　Ｊとき、 Ｔ７に対するネットワーク層アドレスの第１の付加の後に、トンネルを通じてト ンネル−′ｒ７にそのメツセージを送る。このメツセージを受け取ると、トンネ ル−Ｔ７は、ネットワーク層アドレスを取り除き、そのメツセージをＸＬＡＮ２ の上に送信する。同一メカニズムにより、トラフインクもこのトンネルを通じて 反対方向に送信され得る。

トンネル−は、ブリッジ同様、送られてきたメツセージからステーションの位置 を学習する能力を有する。各メツセージは、データリンク層アドレスの形態をし たソースアドレスを持つ。トンネル−Ｔ１が、例えばその＃１ポートを通じてト ラフィックを受け取ったときに、このトラフィックは、ＸＬＡＮＩの方向にソー スアドレスを有するものと２別され得る。ＸＬＡＮＩから広まったとして以前に 記録されたソースアドレスに対応するようなデスティネーションアドレスを有つ 後続メツセージは、Ｔ７にトンネルを通じて方向付けられる必要はない。しかし ながら、デスティ不−／ヨンアドレスの方向は、トンネル−には知られていない ため、メツセージは確立されたトンネルを通じてＸＬＡＮ２に方向付けされる。

簗２図は、ＷＡＮクラウド２４と、２つのトンネルＴ１、Ｔ２と、総計で８つの 拡張ＬＡＮを有するような、他のトポロジー例を示している。ＸＬＡＮ６〜ＸＩ 　Ａ　Ｎ　５は、そのボート＃１〜＃５を通じてトンネル−Ｔ１に接続さａ、Ｘ ＬＡＮ６〜ＸＩ−ＡＮ８は、そのボート＃１〜＃３を通じてトンネル−Ｔ２に接 続される。トンネル−Ｔ１は、その付加的なボート＃６を通じてＶＡＮクラウド ２４に接続され、トンネル−Ｔ２は、その付加的なポート＃４を通じてＷＡＮク ラウド２４に接続サレル。Ｔ１は、拡張ＬＡＮ、ＸＬＡＮＩ　〜ＸＬＡＮ５に対 する指示トンネル−であり、Ｔ２は、拡張ＬＡＮ、ＸＬＡＮ６〜ＸＬＡＮ８に対 する指示トンネル−である。トンネル−ＴＩ及びＴ２を形成して、異なるトンネ ル−に接続されたＸ　Ｌ　Ａ　Ｎの様々な組の間に、１５個のトンネルを確立す ることもできる。

例えば、ＸＬＡＮ１からのトンネルは、ＸＬＡＮＩ　〜ＸＬ、ＡＮ６（７）ｌ− ７ネルニツイては、　（１，Ｔ２．　１）ｘＬＡＮ１〜ＸＬＡＮ７のトンネルに ついては、（１，Ｔ２．　２）ＸＬＡＮＩ　〜ＸＬＡＮ８０）ｌ−７ネルニツイ テハ、（１，Ｔ２．　３）として形成されるだろう。３つのトンネルで１セツト とされた４つの付加的なトンネルセットを開始点として、ＸＩ−ＡＮ２〜Ｘ、Ｌ ＡＮ５とともに形成することができる。付加的なトンネルは、ＸＬＡＮ４とＸＬ ＡＮ５のように、同一のトンネル−に接続されたＸＬＡＮの対の間に確立されて もよい。双方のトンネルエンドポイントに対してＴ１だけを用いた１０個の可能 な付加的なトンネルと、双方のトンネルのエンドポイントに対してＴ２を用いた ３つの可能な付加的なトンネルが存在する。しかしながら、ＸＬＡＮ４とＸＬＡ Ｎ５を、例えば従来のブリッジとしてＴ１を用いて、接続することも可能であり 、トンネルはより好ましい解法となる。なぜなら、このトンネルは、２個のＸＬ ＡＮの間のトラフィックをフィルタするための従来のメカニズムを提供するから である。更に、これら２つのＸＬＡＮが、Ｔ１によって従来同様にブリッジされ た場合には、これらの延長形ツリーを融合させる必要があり、これは好ましいこ とではない。

図に表すために、第４図及び第２図のＷΔＮクラウド２４は、トポロジーの他の 拡張ＬＡＮとは別のものとして記載されている。しかしながら、それらの間でト ンネルが確立されているような拡張ＬＡＮをクラウドが取り囲んでいると考えら れる場合であっても、上述の本発明の原理は適用される。

拡張ＬＡＮの各々に対して指示トンネル−が１つのみ存在することに対する要請 は、より好ましい結果を導くものであるが、トンネルによって接続されたネット ワークの特性に、即座に明白となって現れるものではない。本発明によってトン ネルが確立された場合には、トンネルのいづれかの相互接続によって閉じたルー プが形成されてしまう可能性はない。この特性は、第３図の例によって、理解さ れるであろう。第３図は、その各々が指示トンネル−Ｔ１〜Ｔ４を有するような ４つの拡張ＬＡＮ％ＸＬＡＮＩ〜ＸＬＡＮ４を含むトポロジーを示している。

確立されたトンネルには、ＴＩ、−Ｔ２、Ｔ２−Ｔ３、Ｔ３−Ｔ４、Ｔ４−Ｔｌ が含まれ、これらは、四角形の対角線を形成するＴｌ−Ｔ３、Ｔ２−Ｔ４と共に 、四角形の側部を形成する。最初の状態で、メツセージは、閉じたループの四角 形側部の周囲を回転することとなり、不所望な二重メツセージが発生される。

ＸＬＡＮＩからのメソセージがトンネラーＴ１によって方向付けされると仮定す ると、そのデスティネーションはＴ１にとって明かではない。Ｔ１は、これらの メツセージを、３つの確立されたトンネル、Ｔｌ−Ｔ２、Ｔｌ−Ｔ３、ＴＩ−Ｔ ４、を通じて方向付けするだろう。例えば、メツセージのデスティネーションが ＸＬＡＮ３である場合、そのメツセージは、トンネルＴ１〜Ｔ３を通じてそこに 方向付けされるであろう。トンネラーＴ２は、トンネルＴｌ−Ｔ２と通じてメツ セージのコピーも受け取るが、そのメツセージを、Ｔ２−Ｔ３のような第２のト ンネルを通じて方向付けすることはしないであろう。たった１つのみ確立された トンネル、つまり、「対角線」　トンネル、ＴＩ−Ｔ３のみが、Ｔ１とＴ３の間 に存在する。各トンネラーは、あるトンネルを通じて受け取ったトラフィックが 他のトンネルを通じて方向付けされないようにして、動作するようにされている 。

拡張ＬＡＮの各々に対して、指示トンネルは１つのみ存在するため、この規則を 適用して効果を得るのは容易である。

トンネルを確立する際に各トンネラーによって実行される手続きが、第４図に簡 単な流れ図で示されている。ブロック３０で示されているように、トンネラーは 、先ず第一に、それが特定の拡張ＬＡＮ　（ＸＬＡＮ）に対して唯一つに指示さ れたトンネラーであるか否かを判断し、次に、ブロック３２に示されているよう に、このトンネラーが、他のＸ　Ｌ　Ａ　Ｎに対するトンネラーとして形成され ているか否かの判断を行う。これらの質問のいずれかが否である場合には、トン ネラーは、それが接続され得る他のＸ　Ｌ　Ａ　Ｎに対してその注意を移し、ブ ロック３０及び３２の質問４繰り返す。トンネラーが特別なＸＬＡＮに対する指 示トンネラーであり、ｉ−かも、他の幾つかのＸ　Ｌ　Ａ　Ｎに対するトンネラ ーとして形成されている場合には、トンネルのもう一方のエンドポイントとして 形成されたトンネラーと通（Ｊ「ハンドンエイク（ｈａｎｄｓｈａｋｅ）　」を 実行するため、次の段階に移る。このハント冗ｌエイクは、ブロック３６で示さ れている幾つかの形態を取り得るが、ハンドンエイクの２つの可能な結果は、ブ ロック３６からのライン３８によって示されているようにトンネルの確立が形成 されることと、ライン４０によって示されているようなトンネルの確立が幾つか の理由で拒否されることである。後者の場合は、ブロック４２で示されているよ うに、形成によっであるものが特定されていれば、代替のトンネルエンドポイン トとの後続通信が存在し得る。いずれにせよ、トンネルの確立が確認若しくは拒 否された後、ブロック３４に示されているように、トンネラーは、これら全ての プロセスを、それが接続され得る他のＸＬＡＮに対して繰り返す。

メツセージ送信の際にトンネラーによって実行される作業が、第５図にまとめら れている。ブリッジ同様に、トンネラーは、別のＬＡＮ若しくはＸＬＡＮに接続 される多数のボートを有する。この物理的なボートに加えて、トンネラーは、そ れに対して自身がエンドポイントとして機能するような確立されたトンネルの各 々に対する「トンネラーポート」を有する、と考えることもできる。ステップ５ ０に示されているように、メツセージがトンネラーで受け取られると、メツセー ジが受け取られたボートと関連付けられてメツセージのソースアドレスが記録さ ね、アドレスのデータベースとそれらのボート位置とが明かにされる。ブロック ５２に示すこの学習機能には、トンネラーのそれらに対応する「トンネルボート 」によるアドレス位置の学習が含まれる。

ブロック５４で判断されるように、受は取られたメツセージのデスティネーショ ンが従前のメツセージ動作から分かる場合には、それを通じてメツセージが送　 、信されるようなボートの識μＪは既に分かっているため、ブロック５６に示す ように、このメツセージを送信することができる。例えば、そのデスティネーシ ョンは、トンネラーに直接接続されたＬＡＮの上に位置付けられていてもよく、 この場合、メツセージは、適当な非トンネルボートを通じて送信され得る。既知 のデスティネーションが確立されたトンネルを通じて到達し得る場合であって、 そのメツセージがトンネルを通じて送信することに対して権限を与えられている ようなタイプのものである場合、メツセージはこの確立されたトンネルを通じて 送信される。このことは、ネットワーク層アドレスをメツセージに対して付加し 、トンネルの受信エンドポイントのアドレスを与えることを要求する。その後、 メツセージは、このトンネルを通じて送信される。

受は取られたメツセージのデスティネーションが分からない場合には、ブロック ５８で示されているように、トンネラーは、このメツセージがトンネルから受１ １、ｌ取られたかもの否かを判断する。もしトンネルから受ｃノ取られたもので ある場合には、ブロックロ０に示されているように、このメソセージは、トンネ ル受信エンドポイントとして指示されている適当なボートを通じて、容易に送信 される。

トンネルから受け取られたメツセージは、他のトンネルを通じて送信されること はなく、故に、閉じたループの可能性が防止される。受は取ったメツセージがト ンネルからのものでない場合には、ブロック６２に示されているように、そのデ スティネーションは明かでなく、延長形ツリーによって許可された全ての非トン ネルボートと、全てのトンネルボート、つまり、トンネラーがエンドポイントと して機能するような全てのトンネルとを、通じて送信されるべきである。トンネ ルボートを通じて送信を行うにあたり、トン不う−は、まず第一に、トンネルが 確立されているこきと、そのメツセージがトンネルを通じて送信される権限を与 えられているようなタイプのものであることを、チェックしなければならない。

これらの記述は、同一のトンネラーに接続された２つの拡張ＬＡＮの間に確立さ れるようなトンネルの可能性をなくしてしまうものではなく、つまり、１つのト ンネラーは、トンネルの双方のエンドポイントとして使用されるが、勿論、異な るボートも使用するのである。このタイプの相互接続は、従来のブリッジ機能に よって処理することもできるが、このトンネルメカニズムによれば、トラフィッ クのフィタリングを行う付加的な機能が、幾つかの所望の方法で、提供されるた め、あるカテゴリーだけがトンネルを通過するようにするこきができる。また、 前にも述べたように、このトンネルメカニズムの使用によって、ブリッジされた ２つのネットワークの延長形ツリーを融合する必要はなくなる。

」−述のトンネリングメカニズムは、種々のネットワーク形態のいづれの形態で も有用である。取り分け、本発明によるトンネルを用いれば、介在するＷＡＮが ルータを含む場合であっても、トラフインクをある拡張ＬＡＮから他ヘブリッジ することが可能とされる。他の観点から考察すれば、本発明は、拡張ＬＡＮをア ドレスする手段を提供するということにもなる。従来の通信プロトコルは、ＬＡ Ｎや拡張ＬＡＮをアドレスするための手段を与えるものではないが、本発明によ ってこの目的は達成される。なぜなら、指示されたトンネラーと関連するボート とは、ＬＡＮ若しくは拡張ＬＡＮに対して唯一つだからである。このように、ト ンネラーボート識別は、ＬＡＮをも１別する。更に、このトンネル形態は、不所 望な閉じたループの形成を防止するメカニズムによって達成されるため、トンネ ラーのグループは他を指示することができ、また、延長形ツリーアルゴリズムを 用いて、拡張ＬＡＮそれぞれに対する指示トンネラーを選択することが可能とさ れる。

ここに述べたように、本発明によるトンネル形態では、可能なトンネラーのそれ ぞれを、可能な他の全てのトンネラーの知識を用いて形成することが必要とされ る。例えば、第１図のトポロジーにおいては、ＸＬＡＮＩに接続された６つのト ンネラーの各々を、ＸＬＡＮ２に接続された２つのトンネラーの知識を用いて形 成しなければならず、ＸＬＡＮ２に接続された２つのトンネラーの各々は、ＸＬ ＡＮＩに接続された６つのトンネラーの全ての知識を用いて形成されなければな らない。第１図のトポロジーに対する形成情報は、合計で２×６ピース存在する 。本発明の代替実施例によれば、本発明が用いられる特別のネットワークトポロ ジーの知識に基づいて、この形態情報量を減少させ、最適化することができる。

このような最適化設計を使用することができるトポロジーの例が第６図に示され ている。

第６図ニハ、ＸＬＡＮＩ、ＸＬＡＮ２、ＸＬＡＮ３、ＸＬＡＮ４で表示された４ 個の拡張ＬＡＮが示されている。ＸＬＡＮＩは、ポイントッーポイントリンクＬ １を通じて他のトンネラーＴ２に接続されたトンネラーＴ１に接続される。トン ネラーＴ２は、他のボートによってＸＬＡＮ４に接続される。同様に、ＸＬＡＮ ２は、トンネラーＴ４、リンクＬ２、トンネラーＴ３を備えた経路を通じて、Ｘ ＬＡＮ４１．：接続サレル。最後に、ＸＬＡＮ３は、トンネラ−Ｔ５、ｌ）７り Ｌ３、及びトンネラーＴ６を備えた経路を通じて、ＸＬＡＮ４に接続される。リ ンクＬ１、Ｌ２、Ｌ３は、第１図に示すＶＡＮの特別なケースと考えることがで きる。

第６図の形態テハ、ＸＬＡＮ４から他の拡張ＬＡＮ％ＸＬＡＮＩ、ＸＬＡＮ２、 ＸＬＡＮ３の各々に至るようなトンネル構築が所望されていると、仮定されてい る。

本発明のこの実施例によれば、全てのトンネラーを他の可能な全てのトンネラー に関する情報を用いて形成する必要はない。例えば、第６図のネットワーク形成 テハ、Ｔ１とＴ２の間（ＸＬＡＮ１−ＸＬＡＮ４１．：対応する）ノトンネルと 、Ｔ３とＴ４（７）間（ＸＬＡＮ２−ＸＬＡＮ４）（７）ト：／ネルと、Ｔ５と Ｔ６（７）間（ＸＬＡＮ３−ＸＬＡＮ４）のトンネルを形成するだけでよい。Ｔ １を形成する際に、Ｔ３及びＴ６の知識を用いることはない。なぜなら、後者２ つのトンネラーは、Ｔ２が動作しなければ、Ｔ１から到達することができないか らである。勿論、ＸＬＡＮ４に接続された３つのトンネラーを用いる構成は、各 ＬＡＮに対してたった１つのトンネラーが存在する概念とは矛盾する。

本発明の最適化アプローチでは、トンネラーがトンネルを構築するかどうかを知 るための３つの可能な方法が存在する。第１の方法は、本発明の基本形態として 記述した手動による形成技術である。このように、Ｔ２がＸＬＡＮ４に対する指 示トンネラーである場合には、Ｔ１からＴ２へのトンネルは、この基本的な手動 形態技術によって確立される。第２の方法はマルチキャスト公告による方法、第 ３の方法は再方向付けによる方法であり、これらについては、更に説明が必要で ある。

マルチキャストメツセージは、複数のデスティネーションに方向付けされたメツ セージである。トンネルを確立するための第２の技術では、ある特別なＸＬＡＮ に対する指示トンネラーをトンネラーが選択していない場合に、手動的に形成　 、されたトンネルの組を周期的にマルチキャストする。このように、指示トンネ ラーではないＴ３は、マルチキャストメツセージによって広告さＬＴ４とトンネ ルを形成するよう形成される。指示トンネラーＴ２は、Ｔ３のマルチキャストか ら広告されたＴ３−Ｔ４１−ンネルを聞き取ったときに、Ｔ２とＴ４の間に第２ のトンネルを確立する。これが最適にルートされたトンネルでないことは確実で ある。ＸＬＡＮ２に対するＸＬＡＮ４境界からのメツセージはトンネラ−２に向 けられ、トンネラ−２はこのメツセージを他のトンネルエンドポイントＴ４に送 信するが、これはＸＬＡＮ４とＴ３を通じてである。同様に、トンネラ−６は、 形成されているＴ６からＴ５へのトンネルを広告し、指示トンネラーはＴ６のマ ルチキャスト広告を受け取って、Ｔ２からＴ５へのトンネルを確立する。

再方向付けによるトンネルの確立は、トンネラーが、指示トンネラーを選択して いないようなトンネラーと通信を試みたときに発生する。非指示トンネラーから のリターンメツセージには、指示トンネラーの駆１１が含まれているため、通信 を試行しているトンネラーがどのトンネラーなのか、また、ＸＬＡＮ上のそのポ ートのうちのどのポートがトンネル要求を受けるのかが認識される。指示トンネ ラーを要求し、ポート番号を含んだその誦３すを同一のＸＬＡＮ上の他のものに 広告するため、簡単なプロトコルが提供されている。例えば、トンネラ−５は、 Ｔ６とのトンネルを確立するために形成されているが、Ｔ６は指示トンネラーで はない。Ｔ６からの応答メツセージは、Ｔ５を指示トンネラーＴ２に再方向付け する。Ｔ６は、Ｔ２から前に受けた「広告」メツセージからの指示トンネラーＴ ２に関する知識を有する。同様に、トンネラーＴ３は、Ｔ４を指示トンネラーＴ ２に再方向付けする。ＸＬＡＮ４に向かう方向における通信もまた、最適なもの ではない。例えば、トンネルＴ５−Ｔ２上におけるＸＬＡＮ３からのメツセージ は、ＸＬＡＮ４に戻ってその最終デスティネーションに配達を行う前に、ＸＬＡ Ｎ４を通じて到達する指示トンネラーＴ２を最初に訪問するよう、制限される。

このアプローチによる最適化の利点は、手動形成で必要とされる記憶量と時間と が、大幅に減少されることである。しかしながら、この改善ゆえに、メツセージ ルーティングの最適化は困難となるため、このアプローチを全てのネットワーク 形態に幅広く適用することはできない。

以上のことから明かなように、本発明は、相互接続されたローカルエリアネット ワーク化ＡＮ）の分野における重大な発展を意味する。取り分け、本発明によれ ば、ルータを含むネットワーク素子によってＬＡＮが分離されているような場合 であっても、確立された通信トンネルを通じてＬＡＮを互いにブリッジさせるこ とが可能となる。本発明によって確立された各トンネルは、ユーザによって特定 されるフィルタリングを提供する。ここでは、カテゴリー若しくはプロトコルを 特定するために、トンネル通じるトラフィックの流れを、ユーザの自由意思で制 限することが可能であり、また、ソース或いはデスティネーション等による他の 方法で制限することもできる。前に述べたように、本発明のトンネルメカニズム は、相互接続されたネットワークにおける閉じたループを本来的に防止するもの である。基本的なトンネリングアプローチは、トンネラーが非動作の場合に代替 を定義するために、トンネラーのグループを提供する。上で述べた最適化アプロ ーチでは、手動のトンネリング形態が、幾つかのネットワーク形態に対して大幅 に減少される。基本的な実施例と、この実施例を特別に最適化したものが、本発 明を開示するために詳細に記述されているが、本発明の意図及び範囲から離脱す ることなくこれらの実施例に対して様々な変更を加え得ることが明かであろう。

故に、本発明は特許請求の範囲に限定されるものではない。

ＸＬＡＮＩ　ＸＩＡＮ７ 国際調査報告 ＡＮ）−Ｉ　ＡｈＪ　Ｇ　ＡＮＮＥＸ　Ａ　ＮＮＥＸＥＰＣＴ／ＧＢ９２１００ ０３４　ＳＡＥ　５！！１６１フロントページの続き （７２）発明者　ハーバ−ジョン フランス　０６５６０　ヴアルボンヌ　シュマン　ド　ペイニブル−２１３ドメ ーヌ ド　ローリエール　３ （７２）発明者　バールマン　ラブイア　ジェイアメリカ合衆国　マサチューセ ッツ州 ０１７２０　アクトン　バックルベリー　レーン１０ （７２）発明者　ハーウェ　ウィリアムアメリカ合衆国　マサチューセッツ州 ０１４６３　ペツパレル　インディペンダンスロード　１６

Claims (1)

1. 【特許請求の範囲】 １．ブリッジを含んでおりしかもルータを含むこともあるようなネットワーク素 子によって相互に接続されたローカルエリアネットワーク（ＬＡＮ）を論理的に 接続する方法であって、 幅広く分離され得るＬＡＮの間に、トンネルを形成する能力を備えた「トンネラ ーと」呼ばれる所定のブリッジを設ける段階と、トンネリングが提供されるべき 拡張ＬＡＮ（ＸＬＡＮ）の各々に対して、唯一つの指示トンネラーを選択する段 階と、但し、各ＸＬＡＮは、多くとも１つのトンネラーしか有していないが、単 一のトンネラーが１つ以上のＸＬＡＮによって指示されていてもよく、 それを用いてトンネルが確立されるような他のトンネラーの識別情報をその各々 に与えることによって、トンネラーを形成する段階と、２個のトンネラーの間で メッセージを交換することによって、２個の指示トンネラーの間に少なくとも１ つのトンネルを確立する段階と、この確立されたトンネルを通じて、あるＬＡＮ から他へ、メッセージトラフィックを選択的に送信する段階と、 を備えることを特徴とする接続方法。 ２．請求項１記載の方法において、各ＸＬＡＮに対して唯一つの指示トンネラー を選択する段階が、 ＸＬＡＮに接続された全てのブリッジの間で延長ツリーアルゴリズムを実行する ことによってルートブリッジを選択する段階と、ルートブリッジがトンネリング 能力を有することを確実にする段階と、を備える方法。 ３．請求項１記載の方法において、前記トンネラーを形成する段階が、他のトン ネラーの識別と、それを通じて他のトンネラーがそれらに関連するＸＬＡＮに対 して接続されるようなポートの識別とを、トンネラーの各々に与える段階を備え 、 少なくとも１つのトンネルを確立する段階が、指示トンネラーから可能なトンネ ルエンドポイントである他のトンネラーの各々にグリーティングを送る段階と、 前記可能なトンネルエンドポイントの１つからトンネルが確立され得ることを確 認するメッセージを受け取る段階と、トンネルが確立されたことを記録する段階 と、を備える方法。 ４．請求項１記載の方法において、前記トンネラーを形成する段階が、各トンネ ラーに対して、他のトンネラーの識別と、それを通じて他のトンネラーがそれら に関連するＸＬＡＮに対して接続されるようなポートの識別と、トンネラーの優 先順位の表示とを与えて、トンネルエンドポイントの間にトンネルの確立を作り 出す段階と、 少なくとも１つのトンネルを確立する前記段階が、指示トンネラーから可能なト ンネルエンドポイントである他の指示トンネラーにグリーティングを送る段階と 、 前記他の指示トンネラーからトンネルが確立され得ることを確認するメッセージ を受け取る段階と、 トンネルが確立されたことを記録する段階と、を備える方法。 ５．請求項４記載の方法において、少なくとも１つのトンネルを確立する段階が 、指示トンネラーから可能なトンネルエンドポイントである他の指示トンネラー にグリーティングを送る段階と、 前記他の指示トンネラーからの確認メッセージの受け取りに失敗した後に、少な くとも１つのバックアップ用トンネラーに対してグリーティングを送る段階と、 トンネルが確立され得ることを確認するメッセージを前記バックアップトンネラ ーから受け取る段階と、 トンネルが確立されたことを記録する段階と、を備える方法。 ６．請求項１記載の方法において、前記確立されたトンネルを通じて、メッセー ジトラフィックを選択的に送信する段階が、トンネラーにおいてメッセージを受 け取る段階と、トンネラーがそのメッセージデスティネーションを知っているか どうかを判断する段階と、 前記デスティネーションが知られている場合には、前記デスティネーションがト ンネルを通じた送信を必要とするものかどうかを判断し、 必要とするならは、トンネルが確立されており、しかも前記メッセージが前記ト ンネルを通じた送信に対して権限を与えられているようなタイプのものである場 合には、トンネルを通じてメッセージを送信するような段階と、前記デスティネ ーションが知られていない場合には、前記メッセージがトンネルから受け取られ たものかどうかを判断する段階と、前記メッセージがトンネルから受け取られた ものである場合には、トンネルエンドポイントとして定義されたポートを通じて メッセージを送信する段階と、前記メッセージがトンネルから受け取られたもの ではなく、しかもそのメッセージデスティネーションが知られていない場合には 、全ての可能な非トンネルボートにメッセージを送信する段階と、このトンネラ ーが送信エンドポイントであるような確立されたトンネルが存在する場合には、 メッセージがトンネル送信に対して権限を与えられているようなタイプのもので ある場合は、その確立された全てのトンネルを通じてメッセージを送信する段階 と、 を備える方法。 ７．請求項６記載の方法において、トンネルを通じてメッセージを送信する段階 が、 前記メッセージに対して、トンネルの受信エンドポイントトンネラーのアドレス と前記トンネルの受信エンドドポイントを一部で定義するようなポート識別をも 含むようなデスティネーションアドレスを付加する段階と、トンネルの受信エン ドポイントに到達するよう、適当なポートを通じて前記メッセージを送り出す段 階と、を備え、メッセージがトンネルから受け取られたものである場合には、前 記方法は更に、前記トンネル受信エンドポイントポートを通じて前記メッセージ を送信する前に、前記受け取られたメッセージからトンネル受信エンドポイント アドレスを取り除く段階を備え、 トンネルを通じてメッセージを選択的に送信する段階は、更に、必要ならば、各 メッセージソースから得られたアドレス情報によってデスティネーションのデー タベースを更新する段階を備える、方法。 ８．請求項１記載の方法において、前記形成する段階が、前記トンネラーに対し て、特別なネットワークトポロジーに対して最適化された他のトンネラーに関す る情報のサブセットを与える段階を備え、トンネルを確立する前記段階が、 （１）指示トンネラーに関して、それを用いて形成されているような他の指示ト ンネラーに対してグリーティングを送り、トンネルが確立されたことを確認する 応答を受け取る段階と、 （２）指示トンネラーに関して、それを用いて形成されているような非指示トン ネラーに対してグリーティングを送り、指示トンネラーを識別する拒否応答を受 け取り、前記拒否応答で識別された指示トンネラーにグリーティングを再方向付 けして、トンネルが確立されたことを確認する応答を受け取る段階と、 （３）非指示トネラーに関して、それを用いて形成されているようなトンネラー を識別するマルチキ＋ストメッセージを周期的に送り、指示トンネラーに関して 、マルチキャストメッセージに含まれたトンネラーの１つに対してグリーティン グを送ることによって、非指示メッセージからのマルチキャストメッセージに応 答し、トンネルが確立されたことを確認する応答メッセージを受け取る段階と、 を備えた方法。 ９．ブリッジを含んでおりしかもルータを含むこともあるようなネットワーク素 子によって相互に接続されたローカルエリアネットワーク（ＬＡＮ）を論理的に 接続する装置であって、前記装置が、幅広く分離され得るＬＡＮの間に、トンネ ルを形成する能力を備えた「トンネラーと」呼はれる複数のブリッジと、トンネ ラー内に集合的に含まれて、トンネリングが提供されるべき拡張ＬＡＮ（ＸＬＡ Ｎ）の各々に対して、唯一つの指示トンネラーを選択する手段と、但し、各ＸＬ ＡＮは、多くとも１つのトンネラーしか有していないが、単一のトンネラーが１ つ以上のＸＬＡＮによって指示されていてもよく、それを用いてトンネルが確立 されるような他のトンネラーの識別情報をその各々に与えることによって、トン ネラーを形成する手段と、少なくとも２つのトンネラー内に集合的に含まれて、 ２個のトンネラーの間でメッセージを交換することによって、指示トンネラーの うちの２つの間に少なくとも１つのトンネルを確立する手段と、各トンネラー内 に含まれて、この確立されたトンネルを通じて、あるＬＡＮから他へ、メッセー ジトラフィックを選択的に送信する手段と、を備えることを特徴とする装置。 １０．請求項９記載の装置において、各ＸＬＡＮに対して唯一つの指示トンネラ ーを選択する装置が、 ＸＬＡＮに接続された全てのブリッジの間で延長ツリーアルゴリズムを実行する ことによってルートブリッジを選択する手段と、ルートブリッジがトンネリング 能力を有することを確実にする手段と、を備え、 前記トンネルを形成する手段が、他のトンネラーの識別と、それを通じて他のト ンネラーがそれらに関連するＸＬＡＮに対して接続されるようなポートの識別と を、トンネラーの各々に与える手段を備え、少なくとも１つのトンネルを確立す る手段が、指示トンネラーから可能なトンネルエンドポイントである他のトンネ ラーの各々にグリーティングを送る手段と、 前記可能なトンネルエンドポイントの１つからトンネルが確立され得ることを確 認するメッセージを受け取る手段と、トンネルが確立されたことを記録する手段 と、を備える装置。 １１．請求項９記載の装置において、前記トンネラーを形成する手段が、各トン ネラーに対して、他のトンネラーの識別と、それを通じて他のトンネラーがそれ らに関連するＸＬＡＮに対して接続されるようなポートの識別と、トンネラーの 優先順位の表示とを与えて、トンネルエンドポイントの間にトンネルの確立を作 り出す手段を備える装置。 １２．請求項１０記載の装置において、少なくとも１つのトンネルを確立する前 記手段が、 指示トンネラーから可能なトンネルエンドポイントである他の指示トンネラーに グリーティングを送る手段と、 前記他の指示トンネラーからトンネルが確立され得ることを確認するメッセージ を受け取る手段と、 トンネルが確立されたことを記録する手段と、を備える装置。 １３．請求項１０記載の装置において、少なくとも１つのトンネルを確立する手 段が、 指示トンネラーから可能なトンネルエンドポイントである他の指示トンネラーに グリーティングを送る手段と、 前記他の指示トンネラーからの確認メッセージの受け取りに失敗した後に、少な くとも１つのバックアップ用トンネラーに対してグリーティングを送る手段と、 トンネルが確立され得ることを確認するメッセージを前記バックアップトンネラ ーから受け取る手段と、 トンネルが確立されたことを記載する手段と、を備える装置。 １４．請求項９記載の装置において、前記確立されたトンネルを通じてメッセー ジトラフィックを選択的に送信する手段が、トンネラーにおいてメッセージを受 け取る手段と、トンネラーがそのメッセージデスティネーションを知っているか どうかを判断する手段と、 前記デスティネーションが知られている場合には、前記デスティネーションがト ンネルを通じた送信を必要とするものかどうかを判断し、 必要とするならば、トンネルが確立されており、しかも前記メッセージが前記ト ンネルを通じた送信に対して権限を与えられているようなタイプのものである場 合には、トンネルを通じてメッセージを送信するような手段と、前記デスティネ ーションが知られていない場合には、前記メッセージがトンネルから受け取られ たものかどうかを判断するよう動作する手段と、前記メッセージがトンネルから 受け取られたものである場合には、トンネルエンドポイントとして定義されたポ ートを通じてメッセージを送信するよう動作する手段と、 前記メッセージがトンネルから受け取られたものではなく、しかもそのメッセー ジデスティネーションが知られていない場合には、全ての可能な非トンネルポー トにメッセージを送信する手段と、もしいづれかが、それに対してこのトンネラ ーが送信エンドポイントであるような場合に、メッセージがトンネル送信に対し て権限を与えられているようなタイプのものである場合には、確立された全ての トンネルを通じてメッセージを送信するよう動作する手段とを備え、トンネルを 通じてメッセージ圧送信する手段が、前記メッセージに対して、トンネルの受信 エンドポイントトンネラーのアドレスと前記トンネルの受信エンドドポイントを 一部で定義するようなポート識別をも含むようなデスティネーションアドレスを 付加する手段と、トンネルの受信エンドポイントに到達するよう、適当なポート を通じて前記メッセージを送り出す手段と、を備える装置。