JP2010512083A

JP2010512083A - 拡張ｖｌａｎクラシフィケーション

Info

Publication number: JP2010512083A
Application number: JP2009539700A
Authority: JP
Inventors: アッティラタカチ，
Original assignee: テレフオンアクチーボラゲットエルエムエリクソン（パブル）
Priority date: 2006-12-06
Filing date: 2007-11-27
Publication date: 2010-04-15
Anticipated expiration: 2027-11-27
Also published as: US20100322254A1; EP2090032A1; WO2008068161A1; US7965716B2; JP5080589B2; DE602007005688D1; EP2090032B1; ATE463105T1

Abstract

ＶＩＤマスク・テーブル、ＶＩＤフィルタ・テーブル及びＶＩＤルール・テーブルを用いて、対応するタグ付けされたリレーフレームのリレーＶＩＤを生成するために、到来するタグ付けされたフレームのポートＶＩＤの少なくとも一部を変換するブリッジ及び方法が記述される。追加の実施形態では、ブリッジ及び方法は、ポートＶＩＤと関連づけられた入力ポートが、現在のＶＬＡＮのメンバーであるかを確認するためにポートＶＬＡＮメンバーシップ技術を実現する。

Description

本ソリューションは、ネットワーク内におけるＶＬＡＮ変換の最適化のための方法、ブリッジ及びコンピュータに関する。

本願は、２００６年１２月６日に出願された米国仮出願第６０／８６８，８３３号の優先権を主張するものであり、当該出願は引用により本明細書に組み込まれる。

下記の略語について意味を定義する。そのうちの少なくともいくつかは、先行技術及び本ソリューションについての記述において言及される。

Ｃ−ＴＡＧカスタマＶＬＡＮタグ
Ｃ−ＶＩＤカスタマＶＩＤ
ＩＥＥＥ電気電子技術者協会
ＰＢＮプロバイダ・ブリッジ・ネットワーク
Ｓ−ＴＡＧサービスＶＬＡＮタグ
Ｓ−ＶＩＤサービスＶＩＤ
ＳＰＢ最短パスブリッジ
ＳＴＩ全域木図
ＶＩＤＶＬＡＮ識別子
ＶＬＡＮバーチャル・ローカル・エリア・ネットワーク
ＩＥＥＥにおいて標準化されている最短パスブリッジ（ＰＳＢ）の提案は、多重全域木に依存する。多重全域木では、他のブリッジのすべてが最短パスに到達できるように、各ブリッジが専用の全域木を有する（IEEE P802.1aq／D0.3, ２００６年５月９日“最短パスブリッジ”、引用により明細書に組み込み）。この最短パスブリッジ標準を実装するネットワークの要求によれば、トラヒック（或いは、フレーム）をＳＰＢドメインに注入する全てのブリッジが、ソースにルーティングされた専用の全域木をそれぞれ使用してこのトラヒックを送信しなければならない。さらに、これらのブリッジは、ループを回避するために別の要求も有する。当該要求では、トラヒックがネットワークのＳＰＢドメイン内にある間は、それらはこのトラヒックを同一の専用の全域木を介して転送しなければならない。

これらの要求は、図１のネットワーク１００において図解される。図１では、ブリッジＡでルーティングされている全域木はＶＬＡＮ＃１を利用し（ライン１０２ａ参照）、ブリッジＥでルーティングされている全域木はＶＬＡＮ＃２を利用している（ライン１０２ｂを参照）。また、これらの要求に従い、ブリッジＡ及びＥを介して入力されるトラヒックは、ＳＰＢドメイン１０４を介して適切に転送されるように、ＶＬＡＮ＃１及びＶＬＡＮ＃２にそれぞれマッピングされなければならない。このタイプのマッピングは、ＶＬＡＮクラシフィケーションや、ＶＬＡＮ変換として技術分野においては公知である。この例において、ＳＰＢドメイン１０４は、ブリッジＢ、Ｃ、Ｄ、Ｆ、Ｇ、Ｈ及びＩから構成され、これらのブリッジＢ、Ｃ、Ｄ、Ｆ、Ｇ、Ｈ及びＩのそれぞれは、ブリッジＡ及びＥとは異なる転送スキームや、マッピングスキームを利用する。

これらの要求を実現するために、ＩＥＥＥの学会においてノーマン・フィンにより“最短パッチブリッジ”というタイトルで、２００５年９月２２日にＶＬＡＮを全域木図（ＳＴＩ）にマッピングする新しい方法が提案された。基本的には、ルートブリッジＡ及びＥはトラヒックを、論理的にＲパート、Ｍパート、Ｃパート（図２を参照）に再分割された１２ビットのＶＬＡＮ識別子と共に送信する。これらのツリーパートは、以下のように定義される。

ルート・パート（Ｒ）：フレームをルーティングする際に、どのルート・ブリッジが使用されるかを定義する。トラヒックをＳＰＢドメインに投入したブリッジを識別する。

マルチパス・パート（Ｍ）：フレームをルーティングする際に、どのリンク・コスト・パラメータのセットが使用されるかを定義する。もし、ルート・ブリッジを構成する複数の代替木がある場合には、それらを区別するためにこのパートが利用される。

コミュニティ・パート（Ｃ）：特定のＶＬＡＮを定義する。これは、ＶＬＡＮＩＤ（ＶＩＤ）の従来的解釈である。

注意：３ビットのＲパート、４ビットのＭパート、５ビットのＣパートを有する、この１２ビットのＶＬＡＮ識別子は、ＳＰＢの文脈における単なる例示である。よって、１２ビットＶＬＡＮ識別子は他の文脈において、異なるパート及びフィールドサイズを有するように定義されてもよい。

もし１２ビットＶＬＡＮ識別子が、ルートブリッジや、トラヒックを転送するために利用されなければならない全域木を識別するために利用されれば、この特別の識別をサポートするために、ルートブリッジは、データフレームのＶＬＡＮクラシフィケーションを実行する必要がある。実際には、タグ付けされたフレームか、タグ付けされていないフレームを受信すると、ルートブリッジは、このＶＬＡＮクラシフィケーションを実行する。ルートブリッジのタグ付けされていないフレームのＶＬＡＮクラシフィケーションは、以下の公知のタグ付け方法のいずれかにより必要とされるＶＬＡＮタグを付加できるので、あまり問題ではない。

１．ポートベースのクラシフィケーション：ルートブリッジは、ポート毎に構成されたシングルＰＶＩＤを有し、このポートに入力された全フレームは、同一のＰＶＩＤ値がタグ付けされる。IEEE P802,1Q-REV／D5.0、“仮想ブリッジ・ローカル・エリア・ネットワーク”、２００５年９月１２日（引用により本明細書に組み込む。）を参照。

２．ポート及びプロトコルベースのクラシフィケーション：ルートブリッジは、多重ＶＩＤ値を同一ポートに入力されるフレームに割り当てる。区別は、フレームのヘッダに設定された特定のＥｔｈｅｒｎｅｔ（登録商標）Ｔｙｐｅ値に基づいて行う。IEEE P802,1Q-REV／D5.0、“仮想ブリッジ・ローカル・エリア・ネットワーク”、２００５年９月１２日（引用により本明細書に組み込む。）を参照。

３．Ｓ−ＶＬＡＮ変換：ルートブリッジ（特には、プロバイダ・ブリッジ）は、ポートＶＩＤ（到来フレームで受信したＶＩＤ）と、リレーＶＩＤ（フレームリレーに用いられるＶＩＤ）との間の１対１の双方向マッピングを規定する特定のブリッジポート上に構成されたＶＬＡＮ変換テーブルを有する。この手法を実現するために、ＰＢＮネットワークにおいて利用される新しいＶＬＡＮタイプであるＳ−ＶＩＤ（サービスＶＬＡＮ）が定義された。この新しい手法は、多重Ｃ−ＶＬＡＮ（カスタマＶＬＡＮ）を、ＰＢＮエッジブリッジにおいてＳ−ＶＬＡＮへ多重化できるので、ＶＬＡＮ階層をもたらす。IEEE P802,1ad／D6.0、“プロバイダ・ブリッジ”、２００５年８月１７日（引用により本明細書に組み込む。）を参照。

しかしながら、タグ付けされたフレームのルートブリッジのＶＬＡＮクラシフィケーションは問題を有する。というのも、現在のＶＬＡＮクラシフィケーション手法は、１２ビットＶＬＡＮ識別子全体の変換が必要だからであり、フル１２ビット値が、別のフル１２ビット値に変換される。このように、この操作は１２ビットＶＬＡＮフィールドの特定パートの論理解釈の、少なくとも使用及び考察のいずれかを許容しない。

ある側面において、本ソリューションは、ＶＩＤマスク・テーブル、ＶＩＤフィルタ・テーブル及びＶＩＤルール・テーブルを用いて、対応するタグ付けされたリレーフレームのリレーＶＩＤを生成するために、到来するタグ付けされたフレームのポートＶＩＤの少なくとも一部を変換する方法を提供する。ある実施形態では、当該方法は、更に以下のステップを含む。（ａ）前記ポートＶＩＤを前記到来するタグ付けされたフレームから取得する工程、（ｂ）前記ＶＩＤマスク・テーブルの第１要素において１以上のマスクビットを調査する工程、（ｃ）１以上のビットをポートＶＩＤから選択する工程であって、選択ビットは前記ＶＩＤマスク・テーブルの前記第１要素における前記マスクビットと同一位置にある、工程、（ｄ）前記ＶＩＤフィルタ・テーブルの第１要素における同一位置の１以上のビットと同じ値を有するかどうかを判定するために、前記ポートＶＩＤからの前記選択ビットをチェックする工程、（ｅ）もし、前記チェックの結果が否定的な場合に、前記ＶＩＤマスク・テーブル及び前記ＶＩＤフィルタ・テーブルから後続の要素を利用して、前記調査する工程と、前記選択する工程と、前記チェックする工程とを繰り返す工程と、（ｆ）もし、前記チェックの結果が肯定的な場合に、前記ＶＩＤルール・テーブルにおいてその時点で使用されている要素から、前記ＶＩＤマスク・テーブルにおいて現在使用されている要素における前記マスクビットと同一位置に存在する１以上のビットを選択し、前記ＶＩＤルール・テーブルからの選択ビットを前記ポートＶＩＤを前記リレーＶＩＤに変換するために使用する工程。

別の側面において、本ソリューションはブリッジを提供する。当該ブリッジは、プロセッサと、格納手段とを備え、該プロセッサがＶＩＤマスク・テーブルと、ＶＩＤフィルタ・テーブルとＶＩＤルール・テーブルとにアクセスして、対応するタグ付けされたリレーフレームのリレーＶＩＤを生成するために、到来するタグ付けされたフレームのポートＶＩＤの少なくとも一部を変換すべく、前記格納手段から命令を取得し、取得した命令を処理する。ある実施形態において、当該ブリッジは以下の処理を可能とする。（ａ）前記ポートＶＩＤを前記到来するタグ付けされたフレームから取得し、（ｂ）前記ＶＩＤマスク・テーブルの第１要素において１以上のマスクビットを調査し、（ｃ）前記ＶＩＤマスク・テーブルの前記第１要素における前記マスクビットと同一位置にある、１以上のビットをポートＶＩＤから選択し、（ｄ）前記ＶＩＤフィルタ・テーブルの第１要素における同一位置の１以上のビットと同じ値を有するかどうかを判定するために、前記ポートＶＩＤからの選択ビットをチェックし、（ｅ）もし、前記チェックの結果が否定的な場合に、前記ＶＩＤマスク・テーブル及び前記ＶＩＤフィルタ・テーブルから後続の要素を利用して、前記調査、前記選択及び前記チェックを繰り返し、（ｆ）もし、前記チェックの結果が肯定的な場合に、前記ＶＩＤルール・テーブルにおいてその時点で使用されている要素から、前記ＶＩＤマスク・テーブルにおいて現在使用されている要素における前記マスクビットと同一位置に存在する１以上のビットを選択し、前記ＶＩＤルール・テーブルからの選択ビットを前記ポートＶＩＤを前記リレーＶＩＤに変換するために使用する。

本ソリューションの追加の側面については、部分的に発明を実施するための形態の欄、図面及び特許請求の範囲において述べられ、発明を実施するための形態における記載から部分的に導き出されるであろう。或いは、本ソリューションの実施により獲得できる。上述の一般的な説明と以下の詳細な説明とは、共に典型的かつ説明的な目的においてのみ提供され、本ソリューションを記載内容に限定するものではない。

本ソリューションのより完全な理解は、添付の図面を考慮して、以下の詳細な記述を参照することにより得られるであろう。

ＩＥＥＥにおけるＳＰＢ提案標準を説明するためのネットワークのブロック図である。ＩＥＥＥのＳＰＢ提案標準を実装するために利用されるＲパート、Ｍパート、Ｃパートを含む１２ビットＶＬＡＮ識別子を示す図である。、本ソリューションに対応する拡張ＶＬＡＮクラシフィケーション技術を、ブリッジがどのようにして実施するかを説明するための図である。、本ソリューションに対応するポートＶＬＡＮメンバーシップ技術を、ブリッジがどのようにして実施するかを説明するための図である。

本ソリューションは、ブリッジのＶＬＡＮクラシフィケーション機能を強化するタグ付けメカニズム（以下、拡張ＶＬＡＮクラシフィケーション技術という）に関連する。基本的に、本ソリューションは、ブリッジが到来するタグ付けされたフレームにおけるＶＬＡＮタグ（或いは、ポートＶＩＤ）の一部のみを変換、或いは、変更することを可能とする。これを実現するために、対応するリレーフレーム或いは出力フレームのリレーＶＩＤの生成にタグ付け／変換ルールが適用される前に、ＶＩＤフィールドのワイルドカード・マスキングを導入する。本ソリューションは、ルートブリッジのＳＰＢドメイン・エッジ・ポートを含むＳＢＰの文脈において記述されるが、拡張ＶＬＡＮクラシフィケーション技術の、異なるブリッジ及び異なるポートについての実施、及び他の目的のための実施の少なくともいずれかが妨げられることはない。さらに、拡張ＶＬＡＮクラシフィケーション技術の原理を、ＶＬＡＮタグを変換するブリッジのみに適用するのだけでなく、他の（未定義の）タグフィールドにも同様に適用してよい。

上述のように、もしタグ付けされていないフレームがブリッジに入力された場合に、当該ブリッジが、公知のポートのいずれか或いは、フレームにタグ付けするのに利用されているはずのＶＩＤ値を特定するＶＬＡＮクラシフィケーション技術に基づくポート及びプロトコルを利用するのは容易である。それとは対照的に、もし到来するフレームが既にタグ付けされている場合、ブリッジは拡張ＶＬＡＮクラシフィケーション技術を適用するべきである。拡張ＶＬＡＮクラシフィケーション技術は、以下の要求を満たすように設計されている。

１．拡張ＶＬＡＮクラシフィケーション技術は、ＶＩＤ値の修正をサポートするように設計されている。これは、到来するフレームが適切なＲパート識別子を有していないかも知れない（即ち、入力ブリッジに割り当てられたルート・ブリッジ）ために、必要である。

２．もし到来するフレームが、ＳＰＢドメインにおいて利用されるＲ、Ｍ、Ｃパーティションへの適合が必要なＶＩＤ値の代用値を有している場合、入力ブリッジは、Ｒパート又はＲ及びＭパートをスパンするだけでよい。このように入力ブリッジはＣパートを修正する必要がないかも知れない。これは、この特別なパートは、ホスト／カスタマの論理サービス分離ポリシーの制御下にあるかも知れないからである。拡張ＶＬＡＮクラシフィケーション技術は、この要求を満たすようにも設計されている。

拡張ＶＬＡＮクラシフィケーション技術は、例えば、Ｓ−ＴＡＧが付けられたフレーム及びＣ−ＴＡＧが付けられたフレームを含むタグ付けされたフレームについて、ポートＶＩＤからリレーＶＩＤへの双方向マッピングを提供する。さらに、ポートＶＩＤと拡張ＶＬＡＮクラシフィケーションテーブルにおける関連エントリとの間の明白なマッチングを要求する代わりに、拡張ＶＬＡＮクラシフィケーション技術は、ワイルドカード・ビットの利用を許容する。拡張ＶＬＡＮクラシフィケーション技術の実現可能性については、図３Ａ及び図３Ｂを参照して説明する。

図３Ａ及び図３Ｂを参照すると、本ソリューションに対応した、ブリッジ３００のブロック図と好適な方法３５０（拡張ＶＬＡＮクラシフィケーション技術３５０）のフローチャートがそれぞれ示されている。図３Ａに示すようにブリッジ３００はプロセッサ３０２を有する。プロセッサ３０２は、メモリ３０４から命令を取得して、それらの命令を実行することで、方法３５０を実行し、ブリッジ３００が到来するタグ付けされたフレーム３０８のポートＶＩＤ３０６の少なくとも一部を、ＶＩＤマスクテーブル３１４、ＶＩＤフィルタテーブル３１６及びＶＩＤルールテーブル３１８を利用して対応するタグ付けされたリレーフレーム３１２のリレーＶＩＤ３１０に変換できるようにする。ブリッジ３００はまた、多くの他のコンポーネントを有するが、明瞭性のために、本ソリューションを説明するために必要なコンポーネントについてのみ説明する。

図に示す例では、ブリッジ３００はタグ付けされたフレーム３０８を受信し、この例では１２ビットのＶＬＡＮ識別子“０１００１１０１１０１１”を有する、ポートＶＩＤ３０６を取得する（ステップ３５２）。ブリッジ３００は、“１”の値を有するビットをＶＩＤマスクテーブル３１４の第１要素３１４ａで調べる（ステップ３５４）。該テーブルでは、“０”の値を有するビットは“考慮しない”ビットとみなされる。この例では、ＶＩＤマスクテーブル３１４の第１要素３１４ａの最初の４ビットが“１”を有する。ブリッジ３００は、対応する最初の４ビット“０１００”をポートＶＩＤ３０６から取得（或いは、選択）し、ＶＩＤフィルタテーブル３１６の第１要素３１６ａの対応する最初の４ビット“１１００”と同一値であるか否かをチェックする（ステップ３５６，３５８）。しかし、ここではマッチングがとれない。よって、ブリッジ３００は“１”の値を有するビットを、ＶＩＤマスクテーブル３１４の第２要素３１４ｂで調べる（ステップ３５４’）。ここでも、“０”の値を有するビットは“考慮しない”ビットとみなされる。この例では、ＶＩＤマスクテーブル３１４の第２要素３１４ｂにおいて、最初の６ビットが“１”の値を有する。ブリッジ３００は、対応する最初の６ビット“０１００１１”をポートＶＩＤ３０６から取得（或いは、選択）し、ＶＩＤフィルタテーブル３１６の第２要素３１６ｂの対応する最初の６ビット“０１１１１１”と同一値であるか否かをチェックする（ステップ３５６’，３５８’）。ここでも、マッチングがとれない。そこで、ブリッジ３００は“１”の値を有するビットを、ＶＩＤマスクテーブル３１４の第３要素３１４ｃで調べる（ステップ３５４’）。ここでも、“０”の値を有するビットは“考慮しない”ビットとみなされる。この例では、ＶＩＤマスクテーブル３１４の第３要素３１４ｃにおいて、最初の４ビットが“１”の値を有する。ブリッジ３００は、対応する最初の４ビット“０１００”をポートＶＩＤ３０６から取得（或いは、選択）し、ＶＩＤフィルタテーブル３１６の第３要素３１６ｃの対応する最初の４ビット“０１００”と同一値であるか否かをチェックする（ステップ３５６’，３５８’）。ここでマッチングがとれる。そこで、ブリッジ３００は、対応する最初の４ビット“１１００”を、ＶＩＤルールテーブル３１８の第３要素３１８ｃから取得（或いは、選択）し、ポートＶＩＤ“０１００１１０１１０１１”を、リレーＶＩＤ“１１００１１０１１０１１”に変換する（ステップ３６０）（注：ＶＩＤマスクテーブル３１４の第３要素３１４ｃには４マスクビット“１１１１”があるので、ＶＩＤルールテーブル３１８の第３要素３１８ｃから４ビット“１１００”を取得した。）。よって、ポートＶＩＤ３０６の最初の４ビットのみが、リレーＶＩＤ３１０を生成するために変更された。この点は、先行技術に対して特筆すべき改良点である。

以上のように、ブリッジ３００は、到来するタグ付きのフレーム３０８のポートＶＩＤ３０６の少なくとも一部を、対応するタグ付きのリレーフレーム３１２のリレーＶＩＤ３１０に変換するために、方法３５０を実行する。要するに、方法３５０は、ブリッジ３００がポートＶＩＤ３０６を受信タグ付きフレーム３０８（タグ付きフレーム３０８は、入力ポート４０２により受信された後について示されている。）から取得したときに、ステップ３５２で開始される。ステップ３５４では、ブリッジ３００は、マスクビットを調べる。この例では、マスクビットは、ＶＩＤマスクテーブル３１４の第１要素３１４ａにおいて“１”の値を有するビットである（注：この例では、マスクビットは、“１”の値を有するビットであり、“０”の値を有するビットは“考慮しない”ビットである。）。ステップ３５６では、ブリッジ３００は、所定数のビットをポートＶＩＤ３０６から取得（或いは、選択）する。これらの選択ビットは、ＶＩＤマスクテーブル３１４の第１要素３１４ａにおけるマスクビットと同一位置である。ステップ３５８では、ブリッジ３００は、ポートＶＩＤ３０６からの選択ビットの全てが、ＶＩＤフィルタテーブル３１６の第１要素３１６ａにおける同一位置のビットと同じの値を有するかをチェックする。もし、ステップ３５８の結果がＮＯの場合、ブリッジ３００はステップ３５４’、３５６’、３５８’を実行する。これらのステップは、ＶＩＤマスクテーブル３１４及びＶＩＤフィルタテーブル３１６の第２要素３１４ｂ及び３１６ｂが、ＶＩＤマスクテーブル３１４及びＶＩＤフィルタテーブル３１６の第１要素３１４ａ及び３１６ａの代わりに利用される点を除いて、ステップ３５４、３５６、３５８と同一である（注：ステップ３５４’、３５６’及び３５８’の各ステップでは、ブリッジ３００が、ＶＩＤマスクテーブル３１４及びＶＩＤフィルタテーブル３１６の他の要素３１４ｃ・・・３１４ｎ及び３１６ｃ・・・３１６ｎに順にアクセスし、利用する。）。もし、ステップ３５８の結果がＹＥＳの場合、ブリッジ３００はステップ３６０において、その時点で使用されているＶＩＤルールテーブル３１８における要素３１８ａ、３１８ｂ・・・３１８ｎから、ビットを取得（或いは、選択）し（選択ビットは、その時点で使用されているＶＩＤマスクテーブル３１４の要素３１４ａ、３１４ｂ・・・３１４ｎにおけるマスクビットと同一位置に存在する。）、ポートＶＩＤ３０６を出力フレーム３１２の一部を構成するリレーＶＩＤ３１０に変換する。その後、出力フレーム３１２は、出力フレーム３１２を送信する出力ポート４０４を選択するリレー３２０に入力される。実際には、管理者は、テーブル３１４、３１６及び３１８においてマッチングが重複して成立する可能性を排除するようなエントリとしなければならない。しかしながら、マスクは、典型的にはマッチングが成立するまでＶＩＤマスクテーブル３１４の要素３１４ａ、３１４ｂ・・・３１４ｎに登場する順で適用されるので、重複マッチングによる衝突は生じない。

追加の実施形態では、上述の拡張ＶＬＡＮクラシフィケーション技術３５０を適用する前に、（到来するフレーム３０８と関連づけられた）入力ポート４０２が、現在のＶＬＡＮのメンバーであることを確認するために、ブリッジ３００はポートＶＬＡＮメンバーシップ技術３８０を実行する。この方法は実行されてもよい。というのも、もしブリッジ３００が入力ポート４０２が現在のＶＬＡＮのメンバーでないと判定すれば、ブリッジ３００が拡張ＶＬＡＮクラシフィケーション技術を適用する必要がないからである。しかしながら、もしブリッジ３００が入力ポート４０２がＶＬＡＮのメンバーであると判定すれば、ブリッジ３００は拡張ＶＬＡＮクラシフィケーション技術を適用するであろう。ポートＶＬＡＮメンバーシップ技術３８０の実現可能性については、図４Ａ及び４Ｂを参照して説明する。

図４Ａ及び図４Ｂを参照すると、本ソリューションに対応した、ブリッジ３００のブロック図と好適な方法３８０（ポートＶＬＡＮメンバーシップ技術３８０）のフローチャートがそれぞれ示されている。図４Ａに示すようにブリッジ３００はプロセッサ３０２を有する。プロセッサ３０２は、メモリ３０４から命令を取得して、それらの命令を実行することで、方法３８０の様々なステップを実行し、ブリッジ３００が（到来するフレーム３０８に関連する）入力ポート４０２が現在のＶＬＡＮのメンバーであるかを確認できるようにする。

図に示す例では、ブリッジ３００はタグ付けされたフレーム３０８を受信し、この例では１２ビットのＶＬＡＮ識別子“１１０１１０１１０１００”を有する、ポートＶＩＤ３０６を取得する（ステップ３８２）。ブリッジ３００は、“１”の値を有するビットをＶＩＤマスクテーブル４１４の第１要素４１４ａで調べる（ステップ３８４）。該テーブルでは、“０”の値を有するビットは“考慮しない”ビットとみなされる。この例では、ＶＩＤマスクテーブル４１４の第１要素４１４ａの最後の４ビットが“１”を有する。ブリッジ３００は、対応する最後の４ビット“０１００”をポートＶＩＤ３０６から取得（或いは、選択）し、ＶＩＤフィルタテーブル４１６の第１要素４１６ａの対応する最後の４ビット“１１１１”と同一値であるか否かをチェックする（ステップ３８６，３８８）。ここではマッチングがとれない。よって、ブリッジ３００は“１”の値を有するビットを、ＶＩＤマスクテーブル４１４の第２要素４１４ｂで調べる（ステップ３８４’）。ここでも、“０”の値を有するビットは“考慮しない”ビットとみなされる。この例では、ＶＩＤマスクテーブル４１４の第２要素４１４ｂにおいて、最後の４ビットが“１”の値を有する。ブリッジ３００は、対応する最後の４ビット“０１００”をポートＶＩＤ３０６から取得（或いは、選択）し、ＶＩＤフィルタテーブル４１６の第２要素４１６ｂの対応する最後の４ビット“１１００”と同一値であるか否かをチェックする（ステップ３８６’，３８８’）。ここでもマッチングがとれない。そこで、ブリッジ３００は“１”の値を有するビットを、ＶＩＤマスクテーブル４１４の第３要素４１４ｃで調べる（ステップ３８４’を繰り返す）。ここでも、“０”の値を有するビットは“考慮しない”ビットとみなされる。この例では、ＶＩＤマスクテーブル４１４の第３要素４１４ｃにおいて、最後の４ビットが“１”の値を有する。ブリッジ３００は、対応する最後の４ビット“０１００”をポートＶＩＤ３０６から取得（或いは、選択）し、ＶＩＤフィルタテーブル４１６の第３要素４１６ｃの対応する最後の４ビット“０１００”と同一値であるか否かをチェックする（ステップ３８６’，３８８’）。ここでマッチングがとれる。そこで、ブリッジ３００は、ポート・メンバーシップ・テーブル４２０における対応ポート・メンバーシップ・フィールド“１０１１０１１１１０００１００００００００”（この値は、ポート・メンバーシップ・フィールド４１８ｃの一例に過ぎない。）を参照し、入力ポート４０２がＶＬＡＮのメンバーであるかを確認する（ステップ３９０）。これは以下のようにして実現される。対応するポート・メンバーシップ・フィールド４１８ａ、４１８ｂ、４１８ｃ・・・４１８ｎのそれぞれにおいて、全てのブリッジポートに単一ビットが与えられる。もし特定のポートに対応するビットが設定されれば、該入力ポートは各ＶＬＡＮのワイルドカード・メンバー・セットに含まれる。よって、この入力ポートはフレーム３０８の受信を許可される。もし、ビットが０の場合、フレーム３０８は入力ポート４０２で受信されてはならない。

以上のように、ブリッジ３００は、（到来するフレーム３０８と関連づけられた）入力ポート４０２が、現在のＶＬＡＮのメンバーであるかどうかを確認するために方法３８０を実行する。要するに、方法３８０は、ブリッジ３００がポートＶＩＤ３０６を受信タグ付きフレーム３０８（タグ付きフレーム３０８は、入力ポート４０２により受信された後について示されている。）から取得したときに、ステップ３８２で開始される。ステップ３８４では、ブリッジ３００は、マスクビットを調べる。この例では、マスクビットは、ＶＩＤマスクテーブル４１４の第１要素４１４ａにおいて“１”の値を有するビットである（注：この例では、マスクビットは、“１”の値を有するビットであり、“０”の値を有するビットは“考慮しない”ビットである。）。

ステップ３８６では、ブリッジ３００は、所定数のビットをポートＶＩＤ３０６から取得（或いは、選択）する。これらの選択ビットは、ＶＩＤマスクテーブル４１４の第１要素４１４ａにおけるマスクビットと同一位置である。ステップ３８８では、ブリッジ３００は、ポートＶＩＤ３０６からの選択ビットの全てが、ＶＩＤフィルタテーブル４１６の第１要素４１６ａにおける同一位置のビットと同じの値を有するかをチェックする。もし、ステップ３８８の結果がＮＯの場合、ブリッジ３００はステップ３８４’、３８６’、３８８’を実行する。これらのステップは、ＶＩＤマスクテーブル４１４及びＶＩＤフィルタテーブル４１６の第２要素４１４ｂ及び４１６ｂが、ＶＩＤマスクテーブル４１４及びＶＩＤフィルタテーブル４１６の第１要素４１４ａ及び４１６ａの代わりに利用される点を除いて、ステップ３８４、３８６、３８８と同一である（注：ステップ３８４’、３８６’及び３８８’の各ステップでは、ブリッジ３００が、ＶＩＤマスクテーブル４１４及びＶＩＤフィルタテーブル４１６の他の要素４１４ｃ・・・４１４ｎ及び４１６ｃ・・・４１６ｎに順にアクセスし、利用する。）。

もし、ステップ３８８の結果がＹＥＳの場合、ブリッジ３００はステップ３９０において、その時点で使用されているポート・メンバーシップ・テーブル４２０におけるポート・メンバーシップ・フィールド４２０ａ、４２０ｂ・・・４２０ｎを参照し、入力ポート４０２が現在のＶＬＡＮのメンバーであるかを確認する。もし要望が有れば、方法３８０をＳＰＢの文脈において利用してもよい。そこでは、ＳＴＩがＶＩＤサブフィールドによって識別されるので、一義的に所望のアクティブなトポロジ及び暗黙の転送ポートの選択を可能とするために、全ＶＩＤの整合が必須となるわけではない。この場合、ワイルドカードＶＬＡＮメンバーシップ（及びタグ付けされていない）セットは、Ｒ及びＭパートの可能性のある全てについてポートのＶＬＡＮメンバーシップの特定をしなくとも、ポートＶＩＤ３０６のＣパートにのみ入力フィルタリングを制限することができる。

以上により、本ソリューションにより、ＶＩＤマスクテーブル３１４、ＶＩＤフィルタテーブル３１６及びＶＩＤルールテーブル３１８を利用して、到来するタグ付きフレーム３０８のポートＶＩＤ３０６の少なくとも一部を対応するタグ付きのリレーフレーム３１２のリレーＶＩＤ３０６に変換するために、ブリッジが拡張ＶＬＡＮクラシフィケーション技術３５０を実行可能であることが理解されるべきである。さらに、ブリッジ３００は、拡張ＶＬＡＮ技術３５０を実行する前にフレーム３０８及び３１２が特定の入力ポート４０２で受信可能であるかを判定するために、ポートＶＬＡＮメンバーシップ技術３８０を実行することができる。さらに、本ソリューションは、いくつかの利点を有しており、そのなかのいくつかは以下に記載するとおりである。

１．本ソリューションは、ブリッジポートに適用されるべき柔軟なＶＬＡＮクラシフィケーション及び変換ルールを可能とする。それにより、ＶＩＤの一部を、他の部分を変更することなく、変更することができる。さらに、本ソリューションは、ＶＬＡＮを論理的に分割し、結果として得られたサブフィールドを異なる機能のために利用するといったブリッジアプリケーションを実現することができる。

２．本ソリューションは、ＩＥＥＥにおいて継続中の、いくつかの最短パスブリッジに関する標準化活動に関連する。例えば、対称ソース・ルート・ツリーを利用したトラヒック転送を実現するために、説明に係る拡張ＶＬＡＮクラシフィケーション技術３５０を利用することは有益であろう。

本ソリューションは、Ｓ／ＣＶＬＡＮにのみ適用が限定されるものではなく、現在規定されており、将来規定されるであろう、あらゆるＶＬＡＮに一般的に適用可能である。さらに、本ソリューションは、あらゆるサービス識別用途を有する他のイーサネット（登録商標）・ヘッダ・フィールドにも同様に適用可能である。基本的に、上述の方法３５０及び３８０を含む本ソリューションは、ここで説明した構造及び利用形態に限定されるものではなく、実際のところ、本ソリューションはあらゆるブリッジ及びあらゆる入力ポートについて実施可能である。

本ソリューションのある実施形態について添付の図面に図示し、以上において説明してきたが、当該ソリューションは記載した実施形態に限定されるものではなく、特許請求の範囲で記載され定義される本ソリューションの精神から逸脱することなく、様々な再構成、修正及び代用が可能である。

Claims

バーチャル・ローカル・エリア・ネットワーク（ＶＬＡＮ）のクラシフィケーション方法であって、
ＶＩＤマスク・テーブル、ＶＩＤフィルタ・テーブル及びＶＩＤルール・テーブルを用いて、対応するタグ付けされたリレーフレームのリレーＶＩＤを生成するために、到来するタグ付けされたフレームのポートＶＩＤの少なくとも一部を変換する工程
を備えることを特徴とする方法。
前記変換する工程は更に、
前記ポートＶＩＤを前記到来するタグ付けされたフレームから取得する工程と、
前記ＶＩＤマスク・テーブルの第１要素において１以上のマスクビットを調査する工程と、
１以上のビットをポートＶＩＤから選択する工程であって、選択ビットは前記ＶＩＤマスク・テーブルの前記第１要素における前記マスクビットと同一位置にある、工程と、
前記ＶＩＤフィルタ・テーブルの第１要素における同一位置の１以上のビットと同じ値を有するかどうかを判定するために、前記ポートＶＩＤからの前記選択ビットをチェックする工程と、
もし、前記チェックの結果が否定的な場合に、前記ＶＩＤマスク・テーブル及び前記ＶＩＤフィルタ・テーブルから後続の要素を利用して、前記調査する工程と、前記選択する工程と、前記チェックする工程とを繰り返す工程と
もし、前記チェックの結果が肯定的な場合に、前記ＶＩＤルール・テーブルにおいてその時点で使用されている要素から、前記ＶＩＤマスク・テーブルにおいて現在使用されている要素における前記マスクビットと同一位置に存在する１以上のビットを選択し、前記ＶＩＤルール・テーブルからの選択ビットを前記ポートＶＩＤを前記リレーＶＩＤに変換するために使用する工程と
を備えることを特徴とする請求項１に記載の方法。
前記ポートＶＩＤと関連づけられた入力ポートが、現在のＶＬＡＮのメンバーであるかを確認する工程をさらに備えることを特徴とする請求項１に記載の方法。
前記確認する方法は更に、
前記ポートＶＩＤを前記到来するタグ付けされたフレームから取得する工程と、
前記ＶＩＤマスク・テーブルの第１要素において１以上のマスクビットを調査する工程と、
１以上のビットをポートＶＩＤから選択する工程であって、選択ビットは前記ＶＩＤマスク・テーブルの前記第１要素における前記マスクビットと同一位置にある、工程と、
前記ＶＩＤフィルタ・テーブルの第１要素における同一位置の１以上のビットと同じ値を有するかどうかを判定するために、前記ポートＶＩＤからの前記選択ビットをチェックする工程と、
もし、前記チェックの結果が否定的な場合に、前記ＶＩＤマスク・テーブル及び前記ＶＩＤフィルタ・テーブルから後続の要素を利用して、前記調査する工程と、前記選択する工程と、前記チェックする工程とを繰り返す工程と
もし、前記チェックの結果が肯定的な場合に、前記入力ポートが前記現在のＶＬＡＮのメンバーであるかを確認するために、前記ポート・メンバーシップ・テーブルにおいてその時点で使用されているポート・メンバーシップ要素を参照する工程と
を備えることを特徴とする請求項３に記載の方法。
前記到来するタグ付けされたフレームは、Ｃ−ＴＡＧが付されたフレームであることを特徴とする請求項１に記載の方法。
前記到来するタグ付けされたフレームは、Ｓ−ＴＡＧが付されたフレームであることを特徴とする請求項１に記載の方法。
ブリッジであって、
プロセッサと、
格納手段と
を備え、
前記プロセッサは、ＶＩＤマスク・テーブルと、ＶＩＤフィルタ・テーブルとＶＩＤルール・テーブルとにアクセスして、対応するタグ付けされたリレーフレームのリレーＶＩＤを生成するために、到来するタグ付けされたフレームのポートＶＩＤの少なくとも一部を変換すべく、前記格納手段から命令を取得し、取得した命令を処理する
ことを特徴とするブリッジ。
前記プロセッサは、前記ポートＶＩＤの前記リレーＶＩＤへの変換を、
前記ポートＶＩＤを前記到来するタグ付けされたフレームから取得し、
前記ＶＩＤマスク・テーブルの第１要素において１以上のマスクビットを調査し、
前記ＶＩＤマスク・テーブルの前記第１要素における前記マスクビットと同一位置にある、１以上のビットをポートＶＩＤから選択し、
前記ＶＩＤフィルタ・テーブルの第１要素における同一位置の１以上のビットと同じ値を有するかどうかを判定するために、前記ポートＶＩＤからの選択ビットをチェックし、
もし、前記チェックの結果が否定的な場合に、前記ＶＩＤマスク・テーブル及び前記ＶＩＤフィルタ・テーブルから後続の要素を利用して、前記調査、前記選択及び前記チェックを繰り返し、
もし、前記チェックの結果が肯定的な場合に、前記ＶＩＤルール・テーブルにおいてその時点で使用されている要素から、前記ＶＩＤマスク・テーブルにおいて現在使用されている要素における前記マスクビットと同一位置に存在する１以上のビットを選択し、前記ＶＩＤルール・テーブルからの選択ビットを前記ポートＶＩＤを前記リレーＶＩＤに変換するために使用する
ことにより実行することを特徴とする請求項７に記載のブリッジ。
前記プロセッサは、前記ポートＶＩＤと関連づけられた入力ポートが、現在のＶＬＡＮのメンバーであるかをさらに確認することを特徴とする請求項７に記載のブリッジ。
前記プロセッサは、前記ポートＶＩＤと関連づけられた入力ポートが、現在のＶＬＡＮのメンバーであるかの確認を、
前記ポートＶＩＤを前記到来するタグ付けされたフレームから取得し、
前記ＶＩＤマスク・テーブルの第１要素において１以上のマスクビットを調査し、
前記ＶＩＤマスク・テーブルの前記第１要素における前記マスクビットと同一位置にある、１以上のビットをポートＶＩＤから選択し、
前記ＶＩＤフィルタ・テーブルの第１要素における同一位置の１以上のビットと同じ値を有するかどうかを判定するために、前記ポートＶＩＤからの前記選択ビットをチェックし、
もし、前記チェックの結果が否定的な場合に、前記ＶＩＤマスク・テーブル及び前記ＶＩＤフィルタ・テーブルから後続の要素を利用して、前記調査、前記選択、及び、前記チェックを繰り返し、
もし、前記チェックの結果が肯定的な場合に、前記入力ポートが前記現在のＶＬＡＮのメンバーであるかを確認するために、前記ポート・メンバーシップ・テーブルにおいてその時点で使用されているポート・メンバーシップ要素を参照する
ことにより実行することを特徴とする請求項９に記載のブリッジ。
前記到来するタグ付けされたフレームは、Ｃ−ＴＡＧが付されたフレームであることを特徴とする請求項７に記載のブリッジ。
前記到来するタグ付けされたフレームは、Ｓ−ＴＡＧが付されたフレームであることを特徴とする請求項７に記載のブリッジ。