(57)【要約】  非マルチプルスパニングツリープロトコル制御プレーンを識別するための、システム、方法及びノードである。この方法は、特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスを識別するステップと、汎用制御プレーン識別情報であるＧＣＰＩＤとして、１つ以上の仮想ローカルエリアネットワーク識別子であるＶＩＤを特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスにバインドするＧＣＰＩＤを、特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスに関連付けるステップと、特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスを識別するために、ＧＣＰＩＤをアドバイタイズするステップとを含んでいる。【選択図】  なし
2010525648.tif 000002
【特許請求の範囲】
【請求項１】
非マルチプルスパニングツリープロトコル制御プレーンを識別する方法であって、
特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスを識別するステップと、
汎用制御プレーン識別情報であるＧＣＰＩＤとして、１つ以上の仮想ローカルエリアネットワーク識別子であるＶＩＤを前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスにバインドするＧＣＰＩＤを、前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスに関連付けるステップと、
前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスを識別するために、前記ＧＣＰＩＤをアドバイタイズするステップと
を備えることを特徴とする方法。
【請求項２】
前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスに関連付けるステップは、複数のＶＩＤと複数のＧＣＰＩＤとのマッピングを含む汎用制御プレーンコンフィグレーションテーブル内で、新規に管理されるオブジェクトを実装することを含んでいる
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスは、ＧＣＰＩＤと汎用制御プレーンネームを含んでいる
ことを特徴とする請求項２に記載の方法。
【請求項４】
前記ＧＣＰＩＤをアドバタイズするステップは、前記ＧＣＰＩＤをアドバタイズするために、ルーティングプロトコルを利用することを含んでいる
ことを特徴とする請求項１に記載の方法。
【請求項５】
前記ＧＣＰＩＤをアドバタイズするステップは、前記ルーティングプロトコルとして、オープンショーテストパスファーストであるＯＳＰＦを利用し、かつイーサネット（登録商標）ＶＩＤ割当であるＥＶＡとオペークリンクステートアドバタイズメントであるＬＳＡとからなるＥＶＡ  ＬＳＡを定義することを含んでいる
ことを特徴とする請求項４に記載の方法。
【請求項６】
前記ＥＶＡ  ＬＳＡは、ＭＳＴＩＤと、特定のマルチプルスパニングツリー識別子であるＭＳＴＩＤに対応するタイプレングス値であるＴＬＶと、特定のＧＣＰＩＤに対応するＧＣＰＩＤ割当ＴＬＶを利用する
ことを特徴とする請求項５に記載の方法。
【請求項７】
前記ＬＳＡは、ルート情報であるＬＳＡであり、かつサブＴＬＶとスパンニングツリーインスタンスであるＭＳＴＩとの割当と、前記ルート情報であるＬＳＡと一致するサブＧＣＰＩＤ割当を利用する
ことを特徴とする請求項６に記載の方法。
【請求項８】
前記ＶＩＤと前記スパニングツリーインスタンスであるＭＳＴＩとのマッピングのコンフィグレーションと、非マルチプルスパニングツリープロトコル制御プレーンへのＶＩＤ割当とを判定するステップを更に備える
ことを特徴とする請求項６に記載の方法。
【請求項９】
制御プレーンのＭＳＴＩＤとＧＣＰＩＤとのＶＩＤ割当のコンフィグレーションの一貫性を検証するステップと、
前記コンフィグレーションの一貫性を検証するステップの間におけるコンフィグレーションの不整合の判定時に、コンフィグレーションの不整合の通知を生成するステップと
を更に備えることを特徴とする請求項６に記載の方法。
【請求項１０】
非マルチプルスパニングツリープロトコル制御プレーンを識別するためのシステムであって、
ネットワークノードとして、
特定の非スパニングツリープロトコル制御プレーンインスタンスを識別するための手段と、
汎用制御プレーン識別情報であるＧＣＰＩＤとして、仮想ローカルエリアネットワーク識別子であるＶＩＤを前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスにバインドするＧＣＰＩＤを、前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスに関連付ける手段と、
前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスを識別するために、前記ＧＣＰＩＤをアドバイタイズする手段と
を備えるノードを備える
ことを特徴とするシステム。
【請求項１１】
前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスに関連付ける手段は、複数のＶＩＤと複数のＧＣＰＩＤとのマッピングを含む汎用制御プレーンコンフィグレーションテーブル内で、新規に管理されるオブジェクトを実装する手段を含んでいる
ことを特徴とする請求項１０に記載のシステム。
【請求項１２】
前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスは、ＧＣＰＩＤと汎用制御プレーンネームを含んでいる
ことを特徴とする請求項１０に記載のシステム。
【請求項１３】
前記ＧＣＰＩＤをアドバタイズする手段は、前記ＧＣＰＩＤをアドバタイズするために、オープンショーテストパスファーストであるＯＳＰＦを利用することを含んでいる
ことを特徴とする請求項１０に記載のシステム。
【請求項１４】
前記ＧＣＰＩＤをアドバタイズする手段は、イーサネット（登録商標）ＶＩＤ割当であるＥＶＡとオペークリンクステートアドバタイズメントであるＬＳＡとからなるＥＶＡ  ＬＳＡを定義する手段を含んでいる
ことを特徴とする請求項１３に記載のシステム。
【請求項１５】
前記ＥＶＡ  ＬＳＡは、特定のマルチプルスパニングツリー識別子であるＭＳＴＩＤに対応するタイプレングス値であるＴＬＶを有するＭＳＴＩＤと、特定のＧＣＰＩＤに対応するＧＣＰＩＤ割当ＴＬＶを利用する
ことを特徴とする請求項１４に記載のシステム。
【請求項１６】
前記ＬＳＡは、ルート情報であるＬＳＡであり、かつサブＴＬＶとスパンニングツリーインスタンスであるＭＳＴＩとの割当と、前記ルート情報であるＬＳＡと一致するサブＧＣＰＩＤ割当を利用する
ことを特徴とする請求項１５に記載のシステム。
【請求項１７】
前記ＶＩＤと前記スパニングツリーインスタンスであるＭＳＴＩとのマッピングのコンフィグレーションと、非マルチプルスパニングツリープロトコル制御プレーンへのＶＩＤ割当とを判定する手段を更に備える
ことを特徴とする請求項１５に記載のシステム。
【請求項１８】
制御プレーンのＭＳＴＩＤとＧＣＰＩＤとのＶＩＤ割当のコンフィグレーションの一貫性を検証する手段と、
前記コンフィグレーションの一貫性を検証する手段における判定に応じて、コンフィグレーションの不整合の通知を生成する手段と
を更に備えることを特徴とする請求項１５に記載のシステム。
【請求項１９】
非マルチプルスパニングツリープロトコル制御プレーンを識別するためのノードであって、
特定の非スパニングツリープロトコル制御プレーンインスタンスを識別するための手段と、
汎用制御プレーン識別情報であるＧＣＰＩＤとして、仮想ローカルエリアネットワーク識別子であるＶＩＤを前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスにバインドするＧＣＰＩＤを、前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスに関連付ける手段と、
前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスを識別するために、前記ＧＣＰＩＤをアドバイタイズする手段と
を備えることを特徴とするノード。
【請求項２０】
前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスに関連付ける手段は、複数のＶＩＤと複数のＧＣＰＩＤとのマッピングを含む汎用制御プレーンコンフィグレーションテーブル内で、新規に管理されるオブジェクトを実装する手段を含んでいる
ことを特徴とする請求項１９に記載のノード。
【請求項２１】
前記特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスは、ＧＣＰＩＤと汎用制御プレーンネームを含んでいる
ことを特徴とする請求項１９に記載のノード。
【請求項２２】
前記ＧＣＰＩＤをアドバタイズする手段は、前記ＧＣＰＩＤをアドバタイズするために、オープンショーテストパスファーストであるＯＳＰＦを利用することを含んでいる
ことを特徴とする請求項１９に記載のノード。
【請求項２３】
前記ＧＣＰＩＤをアドバタイズする手段は、イーサネット（登録商標）ＶＩＤ割当であるＥＶＡとオペークリンクステートアドバタイズメントであるＬＳＡとからなるＥＶＡ  ＬＳＡを定義する手段を含んでいる
ことを特徴とする請求項２２に記載のノード。
【請求項２４】
前記ＥＶＡ  ＬＳＡは、特定のマルチプルスパニングツリー識別子であるＭＳＴＩＤに対応するタイプレングス値であるＴＬＶを有するＭＳＴＩＤと、特定のＧＣＰＩＤに対応するＧＣＰＩＤ割当ＴＬＶを利用する
ことを特徴とする請求項２３に記載のノード。
【請求項２５】
前記ＬＳＡは、ルート情報であるＬＳＡであり、かつサブＴＬＶとスパンニングツリーインスタンスであるＭＳＴＩとの割当と、前記ルート情報であるＬＳＡと一致するサブＧＣＰＩＤ割当を利用する
ことを特徴とする請求項２４に記載のノード。
【請求項２６】
前記ＶＩＤと前記スパニングツリーインスタンスであるＭＳＴＩとのマッピングのコンフィグレーションと、非マルチプルスパニングツリープロトコル制御プレーンへのＶＩＤ割当とを判定する手段を更に備える
ことを特徴とする請求項２４に記載のノード。
【請求項２７】
制御プレーンのＭＳＴＩＤとＧＣＰＩＤとのＶＩＤ割当のコンフィグレーションの一貫性を検証する手段と、
前記コンフィグレーションの一貫性を検証する手段における判定に応じて、コンフィグレーションの不整合の通知を生成する手段と
を更に備えることを特徴とする請求項２４に記載のノード。
【発明の詳細な説明】
【技術分野】
【０００１】
関連出願のクロスリファレンス
本願は、２００７年４月１９日に出願されている米国仮出願番号第６０／９１２７６３号の利益を享受し、その開示は参照することによって本願に組み込まれる。
【０００２】
本発明は、コンピュータネットワークに関するものである。より詳しくは、限定されるものではないが、本発明は、非マルチプルスパニングツリープロトコル制御プレーン群（non-Multiple Spanning Tree Protocol control planes）を識別するためのシステム及び方法に向けられたものである。
【背景技術】
【０００３】
ＩＥＥＥ標準８０２．１Ｑは、仮想ブリッジ化ローカルエリアネットワーク（ＬＡＮ）群について、ローカルエリアネットワークとメトロポリタンエリアネットワークに対する標準を提供する。特に、この標準は、仮想ＬＡＮ（ＶＬＡＮ）群をサポートするネットワークで使用するために専用に設計されているスパニングツリープロトコルに対する規格標準を提供する。マルチプルスパニングツリープロトコル（Multiple Spanning Tree Protocol：ＭＳＴＰ）は、ブリッジ化ネットワークを複数の領域に組織する。各領域内では、ＭＳＴＰは、内部スパニングツリー（Internal Spanning Tree）を確立し、これは、各領域内のすべてのブリッジとの接続性、及び他の領域群内で確立されているＩＳＴ群との接続性を提供する。各ＭＳＴＰ領域内で確立されるＩＳＴは、ＭＳＴＰ領域外で確立される１つの共通スパニングツリー（ＣＳＴ）を、ラピッドスパニングツリープロトコル（Rapid Spanning Tree Protocol：ＲＳＴＰ）あるいはスパニングツリープロトコル（ＳＴＰ）で動作する互換ブリッジ群との接続性も提供する。あるＭＳＴ領域のＩＳＴは、ブリッジプロトコルデータユニット（ＢＰＤＵ）群を受信して、それをＣＳＴへ送信する。これに従って、ブリッジ化ネットワークのすべてのブリッジは、単一の共通の内部スパニングツリー（ＣＩＳＴ）によって接続される。本質的には、各ＭＳＴ領域は、ＣＳＴにおける単一の仮想ブリッジとして機能する。
【０００４】
各ＭＳＴ領域内では、ＭＳＴＰ互換ブリッジ群が、複数のアクティブなトポロジーを確立し、これらは、それぞれマルチプルスパニングツリーインスタンス（ＭＳＴＩ）と呼ばれる。ＭＳＴＰブリッジは、また、各ＶＬＡＮをＭＳＴＩ群の１つだけに割り当てるあるいはマッピングする。これは、ＶＬＡＮ群は異なるＭＳＴＩ群に割り当てられる可能があるので、異なるＶＬＡＮに関連付けられているフレーム群は、ＭＳＴＰ領域を介して様々な経路をとり得るからである。このブリッジ群は、典型的ではないが、１つのＶＬＡＮ毎に別々のトポロジーを計算することができ、これによって、プロセッサリソースとメモリリソースとを節約する。各ＭＳＴＩは、本質的には、単純なＲＳＴＰインスタンスであり、これは、各領域内でのみ存在する。加えて、ＭＳＴＩ群は、領域の外ととは相互作用しない。
【０００５】
ＭＳＴＰは、マルチプルスパニングツリーを使用するためのシステム及び方法を提供する。実質的には、これらのすべてのツリー（データプレーン転送トポロジー）が独立している（制御プレーン）ＭＳＴＩ群によって管理されていて、これらのそれぞれは、個別のマルチプルスパニングツリー識別子（ＭＳＴＩＤ）群によって識別される。ＶＬＡＮ空間は、専用の曖昧でない制御プレーンインスタンス群で組織されている。具体的には、各ＶＬＡＮ識別子（ＶＩＤ）は、最大で、１つのＭＳＴＩＤに割り当てられる。加えて、フィルタリングデータベース（ＦＤＢ）群は、フィルタリング識別子（ＦＩＤ）を通して、スパニングツリーインスタンスを、ＩＥＥＥ８０２．１Ｑ／８．９．３標準に記載されるＭＳＴＩ割当テーブルに割り当てられる。ＶＩＤ群も、ＩＥＥＥ８０２．１Ｑ／８．８．７標準に記載される、ＶＬＡＮ学習制約条件に基づいて、静的にあるいはより動的にＦＩＤに割り当てられる。その結果、ＭＳＴコンフィグレーション（configuration：構成）テーブル（ＩＥＥＥ８０２．１Ｑ／８．９．１標準を参照）が、実際のＶＩＤのＭＳＴＩへのマッピングを含む上述の情報に基づいて計算される。
【０００６】
ＩＥＥＥは、プロバイダバックボーンブリッジングトラフィックエンジニアリング（Provider Backbone Bridging Traffic Engineering：ＰＢＢ−ＴＥ）に取り組んでいて、これは、非ＭＳＴＰ制御メカニズムを可能にするイーサネット（登録商標）標準を広めている。この拡張を実現するための１つのオプションは、専用のＭＳＴＩＤの予約である。このＭＳＴＩＤに割り当てられるＶＬＡＮ群は、ＭＳＴＰの制御外となる。
【０００７】
イーサネット（登録商標）転送を制御するために、プロバイダバックボーントランスポート（ＰＢＴ）は、ネットワーク内に、スタティックなコンフィグレーションのエンドツーエンド経路を推進している。これに並行して、イーサネット（登録商標）用の汎用化マルチプロトコルラベルスイッチング（ＧＭＰＬＳ）制御プレーンへの拡張は、ＩＥＴＦで標準化されている。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
ＰＢＢ−ＴＥは、非ＭＳＴＰ制御プレーンに対して可能となっている。しかしながら、単一のＭＳＴＩＤだけが、非ＭＳＴＰ制御プレーンに対して割り当てられることになる。新規の制御プレーンに割り当てられているＶＩＤ群は、全く同一の専用のＭＳＴＩＤにマッピングされることになる。現在のところ、更なるマッピングを、非ＭＳＴＰ制御プレーン群とＶＩＤ群との間では実現されていない。
【課題を解決するための手段】
【０００９】
本発明は、ネットワークにおける様々な非ＭＳＴＰ制御プレーン群を区別する。本発明は、非マルチプルスパニングツリープロトコル制御プレーンを識別するための、システム、方法及びノードを提供する。
【００１０】
つまり、１つの構成では、本発明は、特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスを識別するステップと、汎用制御プレーン識別情報であるＧＣＰＩＤとして、１つ以上の仮想ローカルエリアネットワーク識別子であるＶＩＤを特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスにバインドするＧＣＰＩＤを、特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスに関連付けるステップと、特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスを識別するために、ＧＣＰＩＤをアドバイタイズするステップとを含む方法に向けられたものである。
【００１１】
別の構成では、非マルチプルスパニングツリープロトコル制御プレーンを識別するためのシステムに向けられたものである。このシステムは、特定の非スパニングツリープロトコル制御プレーンインスタンスを識別し、かつＧＣＰＩＤを特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスに関連付ける、ネットワークノードを含んでいる。このＧＣＰＩＤは、ＶＩＤを特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスにバインドする。また、このネットワークノードは、特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスを識別するために、ＧＣＰＩＤをアドバイタイズする。
【００１２】
更に別の構成では、本発明は、非マルチプルスパニングツリープロトコル制御プレーンを識別するためのノードに向けられたものである。このノードは、特定の非スパニングツリープロトコル制御プレーンインスタンスを識別し、ＧＣＰＩＤを特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスに関連付ける、ことができる。このＧＣＰＩＤは、ＶＩＤを特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスにバインドする。また、このノードは、特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスを識別するために、ＧＣＰＩＤをアドバイタイズすることができる。
【図面の簡単な説明】
【００１３】
【図１】本発明の実施形態における、ＶＩＤと、ＭＳＴＩＤ及びＧＣＰＩＤとの割当を検証するためのノードのブロック図である。
【図２】ＶＩＤと、ＭＳＴＩＤ及びＧＣＰＩＤとの割当を検証するステップを示すフローチャートである。
【図３】本発明の実施形態における例示のＥＶＡ  オペークＬＳＡのコンフィグレーションを示す図である。
【図４】本発明の実施形態におけるＭＳＴＩＤ割当ＴＬＶのフォーマット例を示す図である。
【図５】本発明の実施形態におけるＧＣＰＩＤ割当ＴＬＶのフォーマット例を示す図である。
【図６】２つのＴＬＶによって使用されるＶＩＤサブオブジェクトのフォーマット例を示す図である。
【図７】本発明の開示に従うステップを示すフローチャートである。
【図８】別のＧＣＰＩＤ割当ＴＬＶのフォーマット例を示す図である。
【発明を実施するための形態】
【００１４】
非マルチプルスパニングツリープロトコル制御プレーンを識別するためのシステム及び方法が開示される。本発明は、ＭＳＴＩＤ内の特定の制御プレーンインスタンスを識別する汎用制御プレーンＩＤ（ＧＣＰＩＤ）を利用する。このＧＣＰＩＤは、同時にある新規の制御プレーンインスタンス群の１つにＶＩＤ群のサブセットを更にバインドするために、ＭＳＴＩＤと同様の形式で利用することができる。本発明は、汎用制御プレーン（ＧＣＰ）コンフィグレーションテーブル内で新規に管理されるオブジェクトも利用する。この汎用制御プレーン（ＧＣＰ）コンフィグレーションテーブルは、ＶＩＤ群とＧＣＰＩＤ群とのマッピングを含んでいる。好ましくは、それぞれの相互接続ブリッジ内での管理を容易にし、かつ一貫性のあるコンフィグレーションを補償するために、各ＧＣＰインスタンスは、ＧＣＰＩＤとオプションのショートＧＣＰネームを有している。単一の転送ドメインでは、各ブリッジは、全く同一のＧＣＰＩＤ、ショートＧＣＰネーム及びＧＣＰコンフィグレーションテーブルで構成される。同一のＶＩＤ群は、同一のＧＣＰＩＤにマッピングすることができる。ネットワークオペレーションとメインテナンスは、好ましくは、一貫性のためのチェックを行う。つまり、本発明は、新規のＧＣＰＩＤを利用して、ＶＩＤ  ＧＣＰＩＤ／ＭＳＴＩＤのバインディングをアドバタイズ（広告）し、アドバタイズのためのオープンショーテストパスファースト（Open Shortest Path First（ＯＳＰＦ：開放型最短経路優先））と、２つのエンコーディングタイプ例を利用する。
【００１５】
本発明を実現するために、ＶＩＤと、ＭＳＩＴＤ及びＧＣＰＩＤとの割当がアドバタイズされる。スパニングツリー（例えば、スイッチポートボード（ＳＰＢ）に対して）、マルチポイントあるいはポイントツーポイント接続（例えば、イーサネット（登録商標）用ＧＭＰＬＳ制御プレーン（ＧＥＬＳ））をセットアップする場合、どのＶＬＡＮがどのＭＳＩＴＤ及びＧＣＰＩＤに割り当てられているかを識別する必要がある。
【００１６】
オープンショーテストパスファースト−トラフィックエンジニアリング（ＯＳＰＦ−ＴＥ）は、ＶＬＡＮコンフィグレーション情報を搬送するために使用することができる。次に、ネットワークノードは、次に、ＶＩＤとＭＳＴＩとのマッピングのコンフィグレーションを判定するとともに、非ＭＳＴＰ制御プレーンに対するＶＩＤ割当を判定し、続いて、ＧＣＰＩＤを通じて代替の制御プレーンインスタンスを識別する。一貫性のあるＶＬＡＮコンフィグレーションを提供するために、ＧＭＰＬＳコンテキスト内の、ラベルエッジルータ（ＬＥＲ）群とラベルスイッチルータ（ＬＳＲ）群は、設定されている割当済のＧＭＰＬＳの制御から離れて、適切なＶＩＤ群を選択することができる。また、ＯＳＰＦフラッディング（flooding）処理は、ネットワーク全体に渡るコンフィグレーションの一貫性をチェックし、トラブルシューティング用のネットワーク管理システム（ＮＭＳ）に対するミスコンフィグレーション（mis-configuration）エラー／通知を生成するために使用することができる。
【００１７】
ＶＩＤ／ＭＳＴＩＤ／ＧＣＰＩＤ割当をアドバタイズするために、新規のイーサネット（登録商標）ＶＩＤ割当（ＥＶＡ）オペーク（opaque）リンクステートアドバータイズメント（Link State Advertisement：ＬＳＡ）が定義される。ＥＶＡ  ＬＳＡは、その割当が変更される場合にのみ生成される。ＥＶＡ  ＬＳＡは、２つの新規のタイプレングス値（Type-Length Values：ＴＬＶ）として、ＭＳＴＩＤ割当ＴＬＶとＧＣＰＩＤ割当ＴＬＶを利用して、この割当を記述する。各ＴＬＶは、特定のＭＳＴＩＤあるいはＧＣＰＩＤに対応する。続くＶＩＤサブオブジェクトは、関連付けられているＶＬＡＮ  ＩＤ群を定義する。
【００１８】
図１は、本発明の一実施形態における、ＶＩＤと、ＭＳＴＩＤ及びＧＣＰＩＤとの割当を検証するためのノード１０のブロック図を示している。ＥＶＡ  ＬＳＡをサポートするノード１０は、他のノード１２及び１４から受信されるＥＶＡ情報を追跡する。ノード１０は、受信するＬＳＡ群から取得されるコンフィグレーションに対して、自身のローカルＶＬＡＮコンフィグレーションをチェックする。ＶＩＤと、ＭＳＴＩＤあるいはＧＣＰＩＤとの割当に不一致が存在する場合、ノード１０は、ローカルＥＶＡ一貫性エラー検出指示（local EVA Consistency Error Detected indication）を設定し、ローカルＴＥデータベースにおいて、競合するそれぞれのＶＩＤに「ＶＩＤディスエーブル（VID Disabled：ＶＩＤ無効）」ビットをマークする。このビットは、リソースを、例えば、ＲＳＶＰ−ＴＥを用いて、スパニングツリーあるいはリンク同期プロセス（ＬＳＰ）に割り当てる前にチェックされる。好ましくは、使用時に存在しないＶＩＤあるいは無効であるＶＩＤだけが、接続に割り当てることが許可される。つまり、不整合性の問題が解決されるまで、影響を受けるＶＩＤ群は利用されないことが好ましい。ＥＶＡ一貫性エラー検出フラグをセットするノード１０は、更に、オプションで、エラーメッセージをＮＭＳへ送信することができる。
【００１９】
加えて、ＥＶＡ一貫性エラー検出フラグがセットされる場合、ノード１０は、ＥＶＡ  ＬＳＡのオプションフィールドにエラー（Ｅ）ビットをセットすることができる。このＥビットは、ミスコンフィグレーションが持続していることを、他のノードに示すために使用することができる。ＥＶＡ一貫性エラー検出フラグがクリアされる場合、Ｅビットはセットされるべきでない。
【００２０】
図２は、ＶＩＤと、ＭＳＴＩＤ及びＧＣＰＩとの割当を検証するステップを示すフローチャートである。この方法は、ステップ１００で開始し、ここでは、ＥＶＡ  ＬＳＡをサポートするノード１０は、他のノード１２及び１４からＥＶＡ情報を受信する。次に、ステップ１０２で、ノード１０は、受信したＬＳＡ群から取得されるコンフィグレーションに対して、自身のローカルＶＬＡＭコンフィグレーションをチェックする。ステップ１０４で、ＶＩＤと、ＭＳＴＩＤあるいはＧＣＰＩＤとの割当の不一致が存在するかが判定される。ＶＩＤと、ＭＳＴＩＤあるいはＧＣＰＩＤとの割当の不一致が存在すると判定される場合、本方法は、ステップ１０６へ進む。ここで、ノード１０は、ローカルＥＶＡ一貫性エラー検出指示をセットする。一方、ステップ１０４で、ＶＩＤと、ＭＳＴＩＤあるいはＧＣＰＩＤとの割当の不一致が存在しないと判定される場合、本方法は、ステップ１００に戻る。そこで、ノード１０は、ＥＶＡ情報の受信を継続する。このＶＩＤを検証するシステム及び方法は、本発明の範囲に含まれ、かつ任意の形態で実現されても良いことが理解されるべきである。
【００２１】
別の実施形態では、専用の経路／リソース計算エンティティ、例えば、経路計算エレメント（ＰＣＥ）が、ネットワークコンフィグレーションのクロスチェックによる受信したＥＶＡ  ＬＳＡ群の相互比較による、あるいはＰＣＥで既知の事前コンフィグレーションとの比較による、検証プロセスを実行しても良い。
【００２２】
ここでは、新規のオペークＬＳＡタイプ、２つのトップレベルＴＬＶを有するトラフィックエンジニアリングＬＳＡ、ルータアドレス及びリンクＴＬＶ群が導入されている。
【００２３】
オペークＬＳＡは、接続されているリンクの特定のＴＥプロパティ群をアドバタイズするために使用することができる。このプロパティ群には、リンクタイプ、リンクＩＤ、ローカルインタフェースＩＰアドレス、リモートインタフェースＩＰアドレス、トラフィックエンジニアリングメトリック（測定基準）、最大帯域幅、最大予約可能帯域幅、未予約帯域幅、管理グループがある。別の実施形態では、ＴＥ  ＬＳＡは、ＧＭＰＬＳ用のリンクステート情報の搬送をサポートする。より具体的には、サブＴＬＶ群を有するリンクＴＬＶに拡張することで、リンクローカル識別子、リモート識別子、リンク保護タイプ、インタフェーススイッチング機能及び共有リスクリンクグループ情報をアドバタイズする。更に別の実施形態では、拡張には、ルーティングドメイン内のルータの機能をアドバタイズするためのＯＳＰＦｖ２とＯＳＰＦｖ３が提案されている。リンク／インタフェース毎に特定の記述を含むＴＥ  ＬＳＡと比較して、この拡張は、ノード／プラットホーム毎に情報をアドバタイズすることを可能にする。新規のオプションのルータ情報（ＲＩ）  ＬＳＡは、この目的のために提案されている。ＯＳＰＦルータインスタンスが作成される場合で、かつアドバタイズされる機能群の１つがが構成（コンフィグレーション）されるあるいは変更されるときはいつでも、このＲＩ  ＬＳＡが最初に発生することになる。ＲＩ  ＬＳＡペイロードは、１つ以上のネストしているＴＬＶ群からなる。このＴＬＶは、ルータ情報の機能の指示を提供することができ、これには、正常な再起動、スタブ（stub）ルータサポート及びＴＥサポート用のルータ機能を特定するフラグ群を含んでいる。
【００２４】
ＶＩＤ／ＭＴＳＩＤ／ＧＣＰＩＤ割当をアドバタイズするために、新規のイーサネット（登録商標）ＶＩＤ割当（ＥＶＡ）オペークＬＳＡを利用することができる。図３は、本発明の一実施形態における、ＥＶＡオペークＬＳＡ１５０の例のコンフィグレーションを示している。好ましくは、このＶＩＤ割当ＥＶＡオペークＬＳＡは、ノード／プラットホーム情報に対して利用されるＲＩ  ＬＳＡに類似している。ＥＶＡ  ＬＳＡは、好ましくは、リンクスコープ、エリアスコープ、あるいはＡＳスコープのフラッディングタイプ（flooding type）を有している。ＶＬＡＮ割当への変更が行われる場合にのみ、ＥＶＡ  ＬＳＡは、生成される必要がある。好ましくは、オーバヘッドを削減するために、影響を受ける割当のみがアドバタイズされる必要がある。一実施形態では、１つのフラグが、オプションフィールド１５２で定義されている。具体的には、アドバタイズルータがミスコンフィグレーションエラーを検出する場合にのみ、Ｅ（エラー）フラグが定義される。エラーが検出されない場合は、このＥビットはクリアされる。ＥＶＡ  ＬＳＡは、ＬＳ期間（age）ブロック１５４、アドバタイジングルータ（Advertising Router）識別子１５６、ＬＳシーケンス番号１５８、ＬＳチェックサム１６０、レングス（Length）ブロック１６２、オペークＩＤ識別子１６４、及びＴＬＶブロック１６６を含んでいる。
【００２５】
ＥＶＡ  ＬＳＡ１５０の本体は、可変数のＴＬＶ群を含んでいる。２つのＴＬＶは、ＭＳＴＩＤ割当とＧＣＰＩＤ割当を含んでいる。図４は、本発明の一実施形態における、ＭＳＴＩＤ割当ＴＬＶ２００のフォーマット例を示している。ＭＳＴＩＤ割当ＴＬＶは、好ましくは、タイプ１であり、これは、可変数のＶＩＤサブオブジェクト群２０２を含んでいる。ＶＩＤサブオブジェクト群が含まれていない場合、特定のＭＳＴＩＤに関連づけられるＶＬＡＮ群はない。ＭＳＴＩＤ割当ＴＬＶ２００は、ＭＳＴＩＤ２０４を含んでいる。好ましくは、ＭＳＴＩＤは、１２ビットであり、また、ＭＳＴＩＤの値を定義する。ＭＳＴＩＤが非ＭＳＴＰ制御プレーンに向けられる場合、Ｄビットブロック２０５がセットされる。
【００２６】
図５は、本発明の実施形態における、ＧＣＰＩＤ割当ＴＬＶ２５０のフォーマット例を示している。ＧＣＰＩＤ割当ＴＬＶは、好ましくは、タイプ２であり、これは、可変数のＶＩＤサブオブジェクト群２５２を含んでいる。ＶＩＤサブオブジェクト群が含まれていない場合、特定のＧＣＰＩＤに関連づけられるＶＬＡＮ群はない。ＧＣＰＩＤ割当ＴＬＶ２５０は、ＧＣＰＩＤ２５４を含んでいる。好ましくは、ＧＣＰＩＤは、１２ビットであり、また、ＧＣＰＩＤの値を定義する。ＭＳＴＩＤブロック２５６は、好ましくは、１２ビットであり、ＧＣＰＩＤに属しているＭＳＴＩＤの値を提供する。ネームレングスブロック２５８は、好ましくは、８ビットであり、３２ビット単位でファイルされるショートネームのレングスを提供し、最大１０２４文字のネームレングスを可能にする。ショートネームブロック２６０は、ヌルでパディングされた（null padded）表示ストリングを有するオプションフィールドである。
【００２７】
図６は、２つのＴＬＶによって使用されるＶＩＤサブオブジェクト３００のフォーマット例を示している。ＶＩＤサブオブジェクトは、ＶＩＤ  Ａ３０２とＶＩＤ  Ｂ３０４を含んでいて、これらはいずれも１２ビットであることが好ましい。レンジ（Ｒ）ビット３０６も利用される。Ｒビットがセットされる場合、ＶＩＤ  Ａ−ＶＩＤ  Ｂは、特定のＭＳＴＩＤあるいはＧＣＰＩＤに属するＶＬＡＭ  ＩＤ群の範囲を特定する。好ましくは、ＶＩＤ  Ａは、ＶＩＤ  Ｂより低い。Ｒビットがセットされない場合、ＶＩＤ  ＡとＶＩＤ  Ｂは、別個のＶＬＡＮ  ＩＤ群と見なされる。
【００２８】
本発明は、イーサネット（登録商標）ＶＩＤ割当オペークＬＳＡ用の代替のエンコーディングを利用することができる。ある状況では、ＭＳＴＩＤ群あるいはＧＣＰＩＤ群に割り当てられるＶＩＤ群は、連続する範囲には存在しない。これは、ＶＩＤ群のバルクが割り当てられる場合にのみ好ましい、図４及び図５で説明されるＴＬＶフォーマットで使用されるエンコーディングスキームにスケラービリティの問題をもたらす可能性がある。本発明の代替実施形態では、２つの新規のタイプが定義され、これは、タイプ３の代替ＭＳＴＩＤ割当ＴＬＶと、タイプ４の代替ＧＣＰＩＤ割当ＴＬＶである。どちらの場合でも、スリーパック化イベントリスト（three packed event list）が使用され、これは、バインドされるＭＳＴＩＤとＧＣＰＩＤとの数が推定される場合に、使用されるビットの圧縮を可能にする。
【００２９】
図７は、本発明の教示に従う、非マルチプルスパニングツリープロトコル制御プレーンを識別するための方法のステップ群を示すフローチャートである。図１−図７を参照して、この方法を説明する。この方法は、ステップ５００で開始し、ここでは、特定の非マルチプルスパニングツリープロトコル制御プレーンインスタンスが識別される。次に、ステップ５０２で、ＧＣＰＩＤが特定の制御プレーンインスタンスに関連付けられる。ＧＣＰＩＤは、特定の制御プレーンでＶＩＤをバインドする。ステップ５０４で、ＧＣＰＩＤがアドバタイズされ、これによって、特定の制御プレーンインスタンスを識別する。
【００３０】
図８は、別のＧＣＰＩＤ割当ＴＬＶ４００を示している。この例で示されるように、６つの異なるＩＤが示されている。これらのＩＤ群は、０から最大ＩＤが参照される。０は、ＧＣＰＩＤ割当の場合におけるＭＳＴＰ制御に属すると解釈される。０のＭＳＴＩＤ割当の場合、この割当は、ＧＣＰ制御ＶＩＤ群を参照する。スリーパック化イベントエンコーディング（Three Packed Event Encoding：ＴＰＥＥ）フィールド４０２は、６個以上のＩＤへの拡張が可能である。ＴＰＥＥ＝０は、以下のベクトルのエンコーディングを参照する。他の値は、他のエンコーディングに対して定義されても良い。代替のＧＣＰＩＤ割当ＴＬＶ４００は、ベクトルレングスフィールド４０４、第１ＶＩＤ（First VID）４０６、及びＴＰＥＥフィールド４０８を含んでいる。ＴＬＶ４００は、好ましくは、ＧＣＰリストとして構築される。この実施形態では、ＧＣＰリストは、１つ以上のベクトルＶＩＤ群からなる。ＧＣＰリストの最終要素は、エンドマークである。ベクトルＶＩＤは、好ましくは、ベクトルレングス、第１の値（First Value）及びベクトルからなる。ベクトルレングスは、ＶＩＤの数を、ベクトルにエンコードされるＧＣＰＩＤコンフィグレーションエントリにエンコードしても良い。
【００３１】
ＧＣＰリスト構造の正式な記述は、以下のＢＮＦ表記を含んでいてもよい。
【００３２】
ＧＣＰリスト::＝ベクトルＶＩＤ｛，ベクトルＶＩＤ｝
ベクトルＶＩＤ::＝ベクトルレングス、第１の値、ベクトル
ショートベクトルレングス::＝値の数
第１の値::＝第１ＶＩＤ
ベクトル::＝スリーパック化イベント｛，スリーパック化イベント｝
スリーパック化イベントバイト::＝（（（（（ＧＣＰ）＊６＋ＧＣＰ＊６）＋ＧＣＰ）
ＧＣＰバイト::＝ＭＳＴＰ｜ＧＣＰ１｜ＧＣＰ２｜ＧＣＰ３｜ＧＣＰ４｜ＧＣＰ５
ショートの値の数::＝ベクトルにエンコードされるイベントの数
ＭＳＴＰ::＝０（ＶＩＤ群は、ＭＳＴＰの制御下）
ＧＣＰ１::＝１（ＶＩＤは、ＧＣＰ１の制御下）
ＧＣＰ２::＝２（ＶＩＤは、ＧＣＰ２の制御下）
ＧＣＰ３::＝３（ＶＩＤは、ＧＣＰ３の制御下）
ＧＣＰ４::＝４（ＶＩＤは、ＧＣＰ４の制御下）
ＧＣＰ５::＝５（ＶＩＤは、ＧＣＰ５の制御下）
上記の構造定義で識別されるパラメータ群は、後述するようにエンコードされても良い。ＧＣＰは、０から５の範囲の符号なしの１０進数にエンコードすることができる。許容値と、ＧＣＰの意味は、以下のものであっても良い。
【００３３】
０：ＭＳＰＴを特定
１：ＧＣＰＩＤ１
２：ＧＣＰＩＤ２
３：ＧＣＰＩＤ３
４：ＧＣＰＩＤ４
５：ＧＣＰＩＤ５
第１の値（FirstValue）フィールドは、符号なしの２進数で表現される、２つのオクテットとしてエンコードされても良く、また、エンコード対象のＶＬＡＮ識別子の値に等しくても良い。
【００３４】
ベクトルレングス（VectorLength）は、値の数（NumberOfValues）をエンコードするために使用される。値の範囲は、値の数（NumberOfValues）で制限される場合がある。例えば、この数で定義されるベクトルのサイズは、ＰＤＵで利用可能な空間に適合する場合がある。第１の値（FirstValue）にエンコードされる数に追加される、ＧＣＰＩＤ値の数は、好ましくは、４０９４を超えない。ＧＣＰ値の数は非ゼロであり、また、好ましくは、４０９４を超えない。加えて、ベクトルレングスフィールドは、好ましくは、２バイト長である。
【００３５】
ベクトルは、１つ以上の８ビット値群にエンコードされても良い。各８ビット値は、スリーパック化数値から導出される数値表現のスリーパック化イベントを含んでいて、それぞれ、０から５の範囲のＧＣＰを表現する。各８ビット値は、連続的にイベント値を追加し、その結果に６を乗算することによって導出することができる。続く記述を容易にするために、このイベント値は、以下のように、第１から第３の序数で番号付けされる。
【００３６】
スリーパック化イベントバイト::＝（（（（（第１ＧＣＰ）＊６＋第２ＧＣＰ＊６）＋第３ＧＣＰ）
ベクトルＶＩＤのベクトルレングスは、８ビットのスリーパック化イベント値を判定することができ、これは、ベクトル内に存在していていても良い。つまり、Ｅは、値の数（NumberOfValues）を３で除算し、非整数解を最近の最大整数まで丸めることによって判定されても良い。
【００３７】
ベクトルＶＩＤの第１の値フィールドは、第１のスリーパック化イベント値内の第１のＧＣＰＩＤ値が、本来のＧＣＰコンフィグレーションテーブルのどのエントリに関連しているかを判定することができる。第１のスリーパック化イベント内の第２のＧＣＰＩＤ値は、（第１の値（FirstValue）＋１）で識別されるＧＣＰコンフィグレーションテーブルエントリに対応し、第１のスリーパック化イベント値内の第３の属性イベント（AttributeEvent）値は、（第１の値（FirstValue）＋２）で識別されるＧＣＰテーブルエントリに対応し、次のパック化値にも同様である。値の数フィールドが３の倍数でない値を搬送している場合、最終のスリーパック化イベントにパックされる１つ以上のＧＣＰＩＤ値は無視されても良い。これらの値は、次に、送信時には数値０としてエンコードされ、受信時には無視される。
【００３８】
ＶＩＤ／ＭＳＴＩ／ＧＣＰＩＤ割当を信号送信するための別の実施形態では、２つの新規のサブＴＬＶがＲＩ  ＬＳＡへ追加される。具体的には、イーサネット（登録商標）ＶＩＤ割当ＭＳＴＩのサブＴＬＶとイーサネット（登録商標）ＶＩＤ割当ＧＣＰＩＤのサブＴＬＶが追加されても良い。複数のＥＶＡ  ＭＳＴＩとＥＶＡ  ＧＣＰＩＤとのサブＴＬＶは、同一のＲＩ  ＬＳＡ内で搬送されても良い。これらのＴＬＶのフォーマット及び構造は、ＴＬＶタイプがＲＩ  ＬＳＡの範囲内で使用されるタイプと一致している以外は、上述のＴＬＶの場合と同一である。
【００３９】
本発明は、単一のＭＳＴＩＤ上で動作するマルチプル非ＭＳＴＰ制御プレーン群を区別するためのソリューションを提供する。本発明は、ＩＥＥＥ及びＩＥＴＦによって推奨されるシステムで利用される標準で実現されても良い。
【００４０】
当業者には理解されるように、本発明で説明される革新的な概念は、広い範囲の用途に渡って変形され、変更することができる。従って、発明の特定事項の範囲は、上述の特定の例示の任意のものに制限されるべきでなく、以下の特許請求の範囲によって定義されるものである。
【図１】
2010525648.tif 000003
【図２】
2010525648.tif 000004
【図３】
2010525648.tif 000005
【図４】
2010525648.tif 000006
【図５】
2010525648.tif 000007
【図６】
2010525648.tif 000008
【図７】
2010525648.tif 000009
【図８】
2010525648.tif 000010
【国際調査報告】
2010525648.tif 000011
2010525648.tif 000012
2010525648.tif 000013