(57)【要約】本方法は、既知の宛先の単一ユーザへメッセージを送信する（ユニキャスト）ために、ループの存在を回避する従来のプロトコルにより無効化された複数のリンクを使用することを特徴とする。これは、１つの媒体を介して接続された宛先間で、単一のユーザにアドレス指定されるトラフィックに関してネットワークの効率を最適化することを許容する。さらに本発明の手順は、フラッディング及びループに起因する他の問題点を発生させる可能性のあるトラフィックであるマルチキャスト及びブロードキャストトラフィックのシステムに適用される他の従来のループ除去プロトコルの目的が保全されることをも許容し、同時にユニキャストトラフィックのために従来のループ除去プロトコルによってリンクが無効化されているスイッチ間の効率を向上させる。
2007534187.tif 000002
【特許請求の範囲】
【請求項１】
単一のユーザへ向かうトラフィック（ユニキャスト）と、複数のユーザへ向かうトラフィック（マルチキャスト）と、全てのユーザへ向かうトラフィック（ブロードキャスト）とを含む電気通信ネットワークのためのＯＳＩ（ＩＳＯ）レイヤ２ループの制御方法であって、
複数のループを有するトポロジがまた生成され、そのトポロジに対して、ＩＥＥＥ規格８０２．１Ｄに準拠するスパニングツリー及び他の従来手順間で選択される、リンクを無効化するためであって、かつ並行するブリッジ（レベル２のスイッチ）を含みかつ異なるユーザがリンクによって接続されるネットワークにおけるループフリーのトポロジの存在を確実にするためのプロトコルが適用され、ここで、上記リンクはソースにおいて異なるチャンネルコーディングで定義される一方向接続であり、
既知の宛先のユニキャストトラフィック送信におけるループフリーのトポロジを保証する従来のプロトコルによって無効化されたリンクを使用することを含み、未知の宛先のマルチキャスト、ブロードキャスト及びユニキャストトラフィックではループフリーのトポロジを確実にする従来のプロトコルによって有効化されたリンクを使用することを含み、よってループ及びネットワークの飽和を回避し、既知の宛先のユニキャストトラフィックにおけるより高い時間及びチャンネル使用効率による送信を達成することを特徴とする電気通信ネットワークのためのＯＳＩ（ＩＳＯ）レイヤ２ループの制御方法。
【請求項２】
ユニキャスト伝送の、既知の送信宛先を有する複数のポイントツーポイントリンクにおいて、有効化されたリンクを使用するジャンプの数がループフリーのトポロジを使用する場合に必要なジャンプ数に比べて少ないとき、従来の手順で無効化されたリンク、言い替えればループフリーのトポロジの外部を有効化することを含むことを特徴とする請求項１記載の電気通信ネットワークのためのＯＳＩ（ＩＳＯ）レイヤ２ループの制御方法。
【請求項３】
スイッチが１つのアドレスからリンクを介してパケットを受信し、かつ上記スイッチがループフリーのトポロジを確実にする従来のプロトコルを実行できるためにはそのアドレスを学習しなければならない場合、上記スイッチにより全ての近傍スイッチへ、ループフリーのトポロジを確実にする従来のプロトコルによって有効化されたリンクを介して、及びそのスイッチを介して学習されるアドレスへ到達することのできる無効化されたリンクを介して、の双方により通知を行なうことを含み、よって上記通知は直接的な見通し伝送可能性を有する近傍スイッチにしか到達せずルートは最適化されることを特徴とする請求項２記載の電気通信ネットワークのためのＯＳＩ（ＩＳＯ）レイヤ２ループの制御方法。
【請求項４】
スイッチが、通知を送信したスイッチを介する所定のアドレスまでの最適化されたルートを含む通知を受信すると、ループフリーのトポロジを保証する従来のプロトコルの、どのリンクが無効化されているかを示すフィルタリングテーブルを変更することと、上記最適化されたルートをもとのスイッチングプロトコルによって学習されたアドレスへと行き渡らせて所定の宛先へ至る近傍スイッチ間の最適ルートを学習することとを含むことを特徴とする請求項３記載の電気通信ネットワークのためのＯＳＩ（ＩＳＯ）レイヤ２ループの制御方法。
【請求項５】
各スイッチにおけるアクティブなリンクの複数のリストにより、そのスイッチによって送信されるトラフィックのタイプに依存して、ループフリーのトポロジを保証する複数の従来のプロトコルを使用するループフリーの異なるトポロジを実装することを含み、上記トラフィックのタイプは、ユニキャスト、マルチキャスト、ブロードキャスト及び未知の宛先のトラフィック間から選択されることを特徴とする請求項１記載の電気通信ネットワークのためのＯＳＩ（ＩＳＯ）レイヤ２ループの制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書の発明の名称にあるように、本発明は、電気通信ネットワークのＩＳＯ（国際標準化機構）のＯＳＩ（開放型システム間相互接続）のレイヤ２におけるループの制御方法に関する。
【０００２】
この手順は、ＩＳＯのＯＳＩ参照系に従って機能しかつ例えば規格ＡＮＳＩ（アメリカ規格協会）／ＩＥＥＥ（電気電子学会）８０２−１Ｄが提供するもの等のレベル２におけるループ制御系を使用する通信ネットワークに適用される。
【０００３】
本発明の目的は、物理媒体使用の効率を上げ、ユーザへアドレス指定されたトラフィック（ユニキャスト）の待ち時間を短縮し、ネットワーク内に生成されてループフリーのトポロジを保証するプロトコルより成るループに対して従来的に使用されている保護を保持することにある。
【背景技術】
【０００４】
大部分の電気通信システムでは、データ伝送用の物理媒体へ直接作用するプロセスを表すレベル２のデータリンクを所有するＩＳＯ（国際標準化機構）のＯＳＩ（開放型システム間相互接続）参照系が使用される。ＡＮＳＩ／ＩＥＥＥ規格８０２．１Ｄ  ＭＡＣ（媒体アクセス制御）ブリッジプロトコルは、レベル２プロトコルの規格を規定しかつそのレベルにおけるループ制御のプロセスを定義している。
【０００５】
電気通信システムは通常、ネットワーク内のリンクの変更または崩壊が発生した場合にサービス損失を含意することなく高速対応を許容する物理的冗長性を伴って設計される。残念ながら、この物理的冗長性は、ループ、即ち、閉止されたレベル２のエレメント間の経路を引き起こす可能性がある。その宛先アドレスが知られていないトラフィックの場合、レベル２のルータエレメントは通常、プロトコル８０２．１Ｓから明かされるような利用可能な全ての出力ポートを介して情報を複製する。閉路を有するシステムでは、これは、物理媒体が飽和する時点まで同じ情報をいつまでも複製し、その情報にその宛先でないスイッチ間をいつまでも移動させることを含意する可能性がある。これを防止するために、同じく８０２−１Ｄプロトコルであるスパニングツリー（スイッチ間のリンクを示すツリー）プロトコル及びループフリーのレベル２階層を生成するための技術上周知である他の類似手順等のプロトコルが生成される。
【０００６】
スパニングツリーは、ルートとして指定されるスイッチへ向かう経路のコストを最低限に抑えるように、ツリー（木）形式の一意の経路構造を生成する。このプロトコルは、ループを有する実際のトポロジをループフリーのトポロジに変換する。これを行うために、上記プロトコルは、当該階層を介して昇降することにより特定のスイッチから宛先へ到達するための一意の経路が存在するように、スイッチ間の一連のループを無効化する。よって、スパニングツリーの目的は、レベル２のスイッチにループフリーのトポロジのサブセット、言い替えればツリーを、接続性を失うことなく認識させ、これをトポロジの物理的変化に適応させることにある。これを達成するために、レベル２のスイッチは順々にメッセージを送ってトポロジを発見する。従来の他のプロトコルは、類似のプロセスを実行して所定のリンクを無効化し、他を有効化した状態を保持してループフリーのトポロジを達成する。
【０００７】
クラスカルのアルゴリズムまたはプリムのアルゴリズム等のスパニングツリープロトコルの最適化を提供する方法は多く存在するが、これらは、最小経路を提供するためにツリー構造を最適化すること、または高速スパニングツリー等のプロトコルの収束速度を最適化することに注力する。
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、既知の宛先を有するポイントツーポイントトラフィックのための物理伝送媒体の使用における効率欠如の問題は引き続き存在する。例えば、直接的な見通し伝送可能性を有する２スイッチ間でプロトコルが、それがループを引き起こすという理由でリンクを破壊すれば、これらの２スイッチ間のトラフィックは必ず、リンクが無効化されなければ使用するはずのものより遙かに長い経路を使用しなければならない。これは、リング形式の接続部を有するシステムにおいて特に顕著である。リング形式である特定構造の場合、（リバーストーンネットワークス社が定義する）リングスパニングツリーと呼ばれる最適化が存在するが、これは効率の悪さという課題を解決するものではない。
【０００９】
本発明は、トラフィックの処理中に、全てのポートによって複製されなければならないトラフィック、言い替えれば複数の宛先（マルチキャスト）または未知の宛先を有するトラフィックである、ループを引き起こしかねないトラフィックを、絶対にループを引き起こさないトラフィック、言い替えれば単一の既知のユーザへ向かうトラフィック（ユニキャスト）の処理から分離させることができるという事実に基づく。この方法では、既知の宛先のユニキャストトラフィックはその宛先への最短経路を辿るが、問題のあるトラフィックはループフリーの構造を使用し、あまり効率的でない。
【００１０】
これは、複雑性を過度に高くすることなく、物理媒体使用の効率向上を含意する。本発明の手順は、不必要な接続を使用しないようにユニキャストトラフィックを得ることによって媒体使用を改善する。従って、辿る経路が短いことからそのトラフィックの伝送効率を向上させ、結果的に待ち時間及び損失を低減させ、さらにはループに関連づけられる問題点に対して保護を維持する。
【００１１】
本特許出願において、ソーススイッチと別の宛先スイッチとの接続は、これが直接実行されるか他のスイッチを介して行われるかを問題とせずに、トラフィックを宛先スイッチへ送信することができるソーススイッチの能力を照会する。また、ジャンプの数は、送信がソーススイッチから宛先スイッチへ到達するために必要な伝送数を照会する。この値は１（初期送信に起因する）に、宛先スイッチへ到達するためにメッセージが通過しなければならない中間スイッチの数を加えたものに等しい。言い替えれば、ソースから宛先へ到達するために１つの中間スイッチ（トラフィックのソースでも宛先でもないもの）を通過しなければならないとすれば、その距離は２ジャンプになる。上記距離を通して２つの中間スイッチを通過しなければならないとすればその距離は３ジャンプになる、等々となる。通過しなければならない中間スイッチが存在しなければ、ソース及び宛先スイッチの距離は１ジャンプであり、言い替えれば、これらは近傍スイッチであって、異なる言い方をすればこれらは直接的な見通し伝送可能性を有する。
【課題を解決するための手段】
【００１２】
上記項目で述べた目的を達成しかつ欠点を回避するために、本発明は電気通信ネットワークのＯＳＩ（ＩＳＯ）のレベル２におけるループ制御手順より成り、本手順においては、トラフィックは単一のユーザ（ユニキャスト）から複数のユーザへ（マルチキャスト）かつ全てのユーザへ（ブロードキャスト）送られ、また複数のループを有するトポロジが生成される。そのために上記ネットワークではＩＥＥＥスパニングツリープロトコル８０２．１Ｄまたはリンクを無効化する技術上周知の他の手順が適用され、ネットワークにおける並行するブリッジ（レベル２のスイッチ）を含むループフリーのトポロジの存在が確実にされる。また、このネットワークでは、異なるユーザがリンクによって接続され、上記リンクはソースにおいて異なるチャンネルコーディングで定義される一方向接続である。
【００１３】
本手順は主として、既知の宛先のユニキャストトラフィック送信を行うためにループフリーのトポロジを保証する従来のプロトコルによって無効化されたリンクを使用することを含み、同時に未知の宛先のマルチキャスト、ブロードキャスト及びユニキャストトラフィックは引き続きループフリーのトポロジを確実にする従来のプロトコルによって有効化されたリンクを介して伝送されることを特徴とする。
【００１４】
これにより、ループ及びネットワークの飽和は回避され、既知の宛先のユニキャストトラフィックのためのより高い時間及びチャンネル使用効率を有する送信が達成される。
【００１５】
本手順の別の特徴は、ポイントツーポイントリンクにおいて、送信がユニキャストでありかつ送信の宛先が既知であって、有効化されたリンクを使用するジャンプの方がループフリーのトポロジを使用する場合に必要なジャンプに比べて少ない数で達成可能である場合に、スイッチ間の送信に必要なジャンプ数が低減されるような方法で従来のプロトコルで無効化されたリンク、言い替えればループフリーのトポロジの外部を有効化することにある。
【００１６】
本手順は、スイッチが１つのアドレスからリンクを介してパケットを受信しかつ上記スイッチがループフリーのトポロジを確実にするプロトコルを実行できるためにはそのアドレスを学習しなければならない場合、上記スイッチは全ての近傍スイッチへ、ループフリーのトポロジを確実にする従来のプロトコルによって有効化されたリンクを介して、及びそのスイッチを介して学習されるアドレスへ到達することのできる無効化されたリンクを介して、の双方により、上記通知が直接的な見通し伝送可能性を有する近傍スイッチにしか到達しないような方法で通知し、ルートを最適化することを提供する。
【００１７】
さらに本手順は、スイッチが、通知を送信した上記スイッチを介する所定のアドレスまでの最適化されたルートを含む通知を受信すると、ループフリーのトポロジを保証する従来のプロトコルの、どのリンクが無効化されているかを示すフィルタリングテーブルを変更し、この最適化されたルートをもとのスイッチングプロトコルによって学習されたアドレスへと行き渡らせる。これにより、所定の宛先へ至る近傍スイッチ間の最適ルートが学習される。
【００１８】
また本手順は、各スイッチにおけるアクティブなリンクの複数のリストを使用し、そのスイッチによって送信されるトラフィックのタイプに依存してループフリーの異なるトポロジの実装を考慮する。このトラフィックは、ループフリーのトポロジを保証する従来のプロトコルの範囲が使用されるユニキャスト、マルチキャスト、ブロードキャストまたは未知の宛先のトラフィックである。
【００１９】
この手順の主な目的は、あるユーザへのトラフィック送信（ユニキャスト）のために最短可能経路が選択され、これにより効率及び媒体使用が最大化される一方、複数のユーザへ（マルチキャスト）または未知の宛先へのトラフィックではループが存在しないことを確実にすることにある。これらの手段により、ネットワークのループ及び飽和が回避され、複数のユーザへ送信する可能性が保持される。
【００２０】
以下、本明細書のより良い理解を促進し本明細書の一体部分を形成するために、幾つかの図面が含まれる。これらの図面における本発明の目的は、限定的でなく例示的に表されている。
【発明を実施するための最良の形態】
【００２１】
以下、図面における付番を参照して、本発明の一例を説明する。
【００２２】
実施形態のこれらの例では、本発明の手順は、その伝送媒体が電気回線である通信システムにおいて使用される。全てのマルチポイントシステムにおいてそうであるように、本例の主題を形成するシステムは、背景技術の項目で説明したようにループを発生させる傾向がある。全てのスイッチが直接的な見通し伝送可能性を有していれば、既知のユーザへのトラフィック（ユニキャスト）は（プロトコル８０２．１Ｄが指摘するようにレベル２の他のエレメントがそのルーティング方法を知らず、フラッディングによってそれを伝搬しない限り）何ら問題を発生させないが、複数のユーザへ向けたトラフィック（マルチキャスト）は閉ループ内をいつまでも周り、トラフィック自体を増殖させ続ける可能性がある。
【００２３】
図１は、ループの効果を表している。この図では、Ａ、Ｂ、Ｃ、Ｄ及びＥはレベル２のエレメントを表し、線はこれらの間のリンクである。矢印は、フラッディングがネットワーク内に引き起こしている可能性のある効果が認識され得る、Ａから１つの未知の宛先または複数の宛先へのポイントツーマルチポイントデータストリームの経路を表す。この例では、Ａは未知の宛先Ｅへメッセージを送信しようとしていて、その全ての送信リンクを介してそのメッセージを送る（１）。
【００２４】
このメッセージがＢ及びＣに到達すると、宛先が未知であることから両者はそれらの全ての出力リンク（上記メッセージが到来したリンクを除く）を介して上記メッセージを送り（２）、第２のメッセージグループを発生させる。この時点で、Ｂ及びＣは共に再度上記メッセージを受信していて、Ｄは初めて上記メッセージを受信する。（３）を記した矢印は、第３のバッチにおいて発生されると思われるものの幾つかである。パケットはＢ、Ｃ及びＤ間で行ったり来たりを続けて各スイッチ内で増幅されるに至り、同時に宛先Ｅでも複製されてネットワークはいつまでも飽和状態となる。
【００２５】
このタイプの飽和を回避するためには、ループを引き起こす冗長経路を無効化し、しかもネットワークに変化（崩壊するリンク、崩壊するスイッチ、他）が生じた場合に構成を変更するに足る動的さのあるプロトコルが実装されなければならない。この特定の実施形態例では、スパニングツリープロトコルを使用して、ルートに指定されたスイッチへ向かう経路のコストを最小限に抑えるようにマルチポイントネットワーク内にツリー（木）形式の一意の経路構造が生成される。このプロトコルは、ループフリーのトポロジにおいてループを有する実際のトポロジとなる。これを達成するために、これは、階層内を昇降することにより所定のスイッチからの宛先を獲得するための一意の経路が存在するようにスイッチ間の所定のリンクを無効化する。図２は、スパニングツリーの効果を表す。ここで、Ａ、Ｂ、Ｃ、Ｄ及びＥは図１の場合と同じネットワークエレメントを表している。×印は、プロトコルがルートに指定するスイッチＡ（レベル２のエレメント）からネットワーク内の他のスイッチまで唯一の可能経路が存在するようにスパニングツリープロトコルが無効にするリンクを表す。
【００２６】
よって、スパニングツリーの目的はループフリーであるトポロジのサブセット（木）を、接続性を失うことなくレベル２のスイッチに認識させ、そのスイッチをトポロジの物理的変化に適応させることにある。これを達成するために、レベル２のエレメントは順々にメッセージを送り、これらのメッセージが構成ＢＰＤＵ（ブリッジプロトコルデータ単位）の名前を受信するトポロジを発見する。これらのメッセージにより、トポロジ内のループは検出され、リンクは上記トポロジがループフリーになるまで無効化され得る。
【００２７】
問題は、図３のようなツリータイプのシステムでは、ループを防止するプロトコルの使用後、直接リンクによって接続される、言い替えれば直接的な見通し伝送可能性を有する近傍スイッチ間の通信効率が大幅に失われるという事実にある。よって図３は、高度に階層化されたネットワークにおいてスパニングツリープロトコルを適用することにより含意される欠点を例示している。本図において、実線はリンクを表し、破線はスパニングツリーによって無効化されたリンクを表し、エレメントＡ乃至Ｍはレベル２のスイッチを表す。これらの条件下では、スイッチＨ及びＩ間にデータストリームを確立するために、トラフィックは４つのジャンプを行う必要がある一方、プロトコルがＨとＩを結ぶ直接リンク（破線の矢印）を無効化していなければ１つの接続で足りる。言い替えれば、ＨとＩとが通信するためには、これらのスイッチがソースにおいて直接的始点を有しているとしても、トラフィックは、直視が保全されていれば単一のジャンプで済むはずであるところをルートスイッチＡへ向けてルーティングされて階層の下方へ戻らなければならない。
【００２８】
従って、ユニキャストトラフィックの場合、レベル２のエレメントによりアドレスが学習されれば、状況によっては効率が失われる。
【００２９】
本発明が提案する解決法は、ネットワーク内のあらゆる入力パケットのためのあらゆるレベル２エレメントが単一の出力リンクを決定して、そのリンクを介して１つまたは様々なジャンプの後に宛先に到達すること、及びそのリンクを介して宛先へより近くなることを保証することができれば、上記レベル２のエレメントはループが問題となることなくいかなるリンクをも使用できるという事実に基づく。パケットが絶対に複製されず、かつ各接続部で宛先により近くなれば、そのパケットが何の問題も引き起こすことなくその宛先へ到達することは明白である。言い替えれば、学習が完全であるという状況において、その学習プロセスが適正なものであることが保証された後には、ユニキャストトラフィックは、宛先において複製されることなく、またネットワークを飽和させることもなくループを有するネットワークを介して進むことができる。
【００３０】
よって、あるアドレスへのリンクがその宛先アドレスへ向かうリンクによって送信されたパケットに接近していること（複数のループを伴うトポロジを有することに起因してパケットが循環伝送して絶対にその宛先へ到達しないという事態が発生する可能性があるために、これは発生しない）を保証する学習プロセスが達成されれば、その宛先アドレスがレベル２のエレメントに既知であるユニキャストトラフィックは、複数のループを有するトポロジを介して何の問題もなく送信され得る。
【００３１】
提案している上記例におけるレベル２のスイッチシステムは、既知の（学習された）宛先のユニキャストトラフィック及び未知の宛先によるマルチキャストトラフィックまたはユニキャストに内部的に異なる方法で対応する。
【００３２】
スイッチ内に適用されるスイッチングプロトコルは、アドレスの別のユーザへの学習を許容するフィルタリングテーブルが存在することを定める。このテーブルにおいて、所定のパケットの別のユーザへ当てたレベル２のアドレスが発見されれば、上記パケットは自らを適切な出力待ち行列内に直接配置する。但し、テーブルに上記アドレスが発見されなければ、言い替えれば、それが複数のユーザ宛のアドレスであれば、上記パケットは適切なインタフェースによって模写される。
【００３３】
本発明の手順は、（図４において上側の破線の方形内に表示されている）４つのエレメントより成るループ制御プロトコル（本例ではスパニングツリー）の変更を提案する。但し、この上側の破線の方形（２３）は高レベルのプロセスを含む一方、下側の方形（２４）は低レベルのプロセスを含む。概して、高レベルのプロセスは低レベルのプロセスに対して実行される。（４）で記されたプロセスは、直接的な経路最適化プロセスである。このプロセスは、レベル２（プロトコル８０２．１Ｄ準拠）のアドレス検索及び学習プロセスであるプロセス（８）に対して作用する。（５）はポート制御プロセスであって、（４）、（６）及び（７）によって供給される情報を使用してポイントツーポイントトラフィック制御プロセスである（９）に作用する。プロセス（６）は、ポイントツーマルチポイントグループ管理プロセスである。上記プロセスは、そのポイントツーマルチポイントグループ（１１）の態様において（１０）により表されるマルチキャストトラフィック制御に作用する。プロセス（７）は変更されたスパニングツリープロセスであり、同じくその一般的なポイントツーマルチポイントトラフィック制御（１２）の態様において（１０）に作用する。オブジェクト（１３）は、一般的なパケットの出力を表す。
【００３４】
本システムの目的は、このトラフィックは変化によって影響されるが既知の宛先のユニキャストトラフィックは影響されないように、マルチキャストトラフィックを処理する構成及びリンクへスパニングツリーアルゴリズムを適用することにある。スパニングツリー（７）はプロセス（１０）のテーブルにループを生成しないリンクのポートしか包含しないことから、ポート制御プロセス（５）はスパニングツリープロセス（７）がポート制御プロセス（５）に告げる内容に依存して伝送用にどのリンクが破壊されるかされないかを決定し、新しい直接経路最適化プロセス（４）は既知の宛先によるユニキャスト伝送にどのリンクが使用され得るかを決定する。マルチポイントグループ管理（１１）は独立式であり、ポート制御プロセス（５）により実行される変更に伴って更新される。
【００３５】
直接経路最適化プロセスは学習（フィルタリングとしても知られる）に影響し、言い替えれば、それはスイッチのフィルタリングテーブルに宛先スイッチへ到達する直接路を包含させる。この実施形態例では、この最適化は近傍スイッチ（１ジャンプのスイッチ）間の最適化に関してのみ、言い替えれば、外部の宛先（電気ネットワークの外部）が近傍スイッチから１ジャンプで到達され得る場合にのみ実行される。
【００３６】
この実施形態例では、最適化は異なるセグメント（電気ネットワークの外部）及び近傍スイッチ同士の間に到達するためにのみ行われる。例えば、図５は本発明プロセスの結果であり、ＡからＭの回路はレベル２のスイッチングエレメントを表し、方形（１７）はこれらの間の異なる宛先を有するネットワークセグメントを表す。（１４）で記された実線は有効化されたリンクを表し、（１５）で記された破線はスパニングツリープロトコルにより階層から排除されているリンクを表す。（１６）で記された破線は、スパニングツリーにより破壊されているがユニキャストトラフィックのために最適化されたリンクである。言い替えれば、スイッチＨが、スイッチＩにぶら下がる宛先ネットワークセグメント（１７）に方向づけられているトラフィックを受信すれば、スイッチＨはＩまでのルートを最適化する。しかしながら、Ｆ（Ｈとは直視を有するがＩとは有していない）がスイッチＩ（この実施形態例ではローカルエリアネットワーク、ＬＡＮ、の方向へ切換する）へ向かうトラフィックを受信しても、ＦはＨを通過するルートをＩへ到達するようには（２ジャンプ）最適化せず、Ｈにぶら下がる宛先ネットワーク（１７）の方へのルートの最適化を行う。この場合、スイッチＦ、Ｇ、Ｈ、Ｉ、Ｊ、Ｋ、Ｌ及びＭは、これらにぶら下がる宛先ネットワークセグメント（１７）のアドレスに直接接続される。
【００３７】
図６、７、８及び９は、別の実施形態例における所定のリンクに関するステップ毎の最適化プロセスを表す。図６は、３つのレベル２スイッチＡ、Ｂ及びＣと、２つの宛先局Ｚ及びＸと、全てのスイッチ間のリンクとが存在している元の状態を表す。図７には、Ｂ及びＣ間のリンクを破壊するスパニングツリーによりもたらされる階層が表されている。図８において、局Ｚは識別子（２１）を有する局Ｘへメッセージを送る。メッセージがＢに到達すると、このスイッチはＺへ到達する方法を学習し、その上でＺに到達する方法を含む通知（２０）をＣへ送る。Ｃは、この入力をそのルーティングテーブルに導入する。この図では、各スイッチのこの観点からのリンクが文字ｏ、ｐ、ｑ、ｒ、ｓ、ｔ、ｕ及びｖで表されている。フィルタリングテーブルは、各スイッチの脇の方形内に表されている。この実施形態例では、フィルタリングテーブルは宛先を伝送リンク（出力リンク）に関連づける。図９では、Ｘが最適化されたリンクを介して進むこのメッセージ（２２）を以てＺに返答する。さらに、スイッチＣはＸに関して類似のプロセスを実行し、両リンクが既知の宛先を有するユニキャストトラフィックの送信に対して最適化されるようにＸに到達する方法でＢへ通知（２０）を送る。
【００３８】
また、上記通知パケット（２０）は、１つのスイッチからその近傍スイッチへ進む。上記パケットは、最適化が１ジャンプだけとなるような方法によって、ネットワーク中を伝搬しない。
【００３９】
言い替えれば、定常状態において、スイッチは、全ての接触アドレス及びスイッチについてプロセスを実行した後、既知のアドレスを有するユニキャストトラフィックを最適化された方法で如何にして送るかを認識する一方、未知の宛先を有するマルチキャストまたはユニキャストトラフィックはスパニングツリーによって確立されるツリーを辿る。
【００４０】
通知パケット（２０）はスイッチが新たなアドレスを学習する場合にのみ発生され、かつこれらは１ジャンプしか伝搬されない。よって、ネットワークの過剰ロードは最小になる。
【図面の簡単な説明】
【００４１】
【図１】物理的冗長性及びループを有するネットワークの一例を表す。
【図２】図１のネットワーク上のスパニングツリープロトコルの効果を表す。
【図３】スパニングツリーネットワークが適用されるツリー（木）形式のネットワーク上での効率の欠如を表す。
【図４】レベル２のスイッチに対して本発明の手順を達成するための図の一例である。
【図５】本発明の手順により実行される最適化を表す。
【図６】本発明プロセスの第１のステップの実施例を表す。
【図７】本発明プロセスの第２のステップの実施例を表す。
【図８】本発明プロセスの第３のステップの実施例を表す。
【図９】本発明プロセスの第４のステップの実施例を表す。
【図１】
2007534187.tif 000003
【図２】
2007534187.tif 000004
【図３】
2007534187.tif 000005
【図４】
2007534187.tif 000006
【図５】
2007534187.tif 000007
【図６】
2007534187.tif 000008
【図７】
2007534187.tif 000009
【図８】
2007534187.tif 000010
【図９】
2007534187.tif 000011
【国際調査報告】
2007534187.tif 000012
2007534187.tif 000013
2007534187.tif 000014
2007534187.tif 000015