JP2002135328A - トポロジ状態ルーティングプロトコルを有する通信ネットワークにおけるトポロジデータベースの再同期化のための方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 通信ネットワークの２つのネットワークノー
ド間におけるトポロジ状態情報を同期化するための方法
と装置を提供すること。 【解決手段】 通信ネットワークは、ネットワークを通
じて、局所的な状態情報を断続的に通告するルーティン
グプロトコルを有する。２つのノードは、トポロジ状態
同期化要求を開始する要求ノードと、要求を受信する応
答ノードを含む。応答ノードは、要求ノードの所有しな
いトポロジ状態情報を、要求ノードに提供する。該方法
は、同期化の第１モードと第２モードの選択ステップを
含む。第１モードは、局所的な状態情報の断続的通告
が、要求ノードと応答ノードに関係しているので、局所
的な状態情報の断続的通告の中止を必要とするトポロジ
状態の同期化に備え、第２モードは、同情報の断続的通
告を維持するトポロジ状態の同期化に備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般に、トポロジ
状態ルーティングプロトコルを有する通信ネットワーク
でのネットワークトポロジデータベースの再同期化の分
野に関し、より具体的には、そのようなネットワークで
ネットワークトポロジデータベースの再同期化を達成す
るための方法および装置に関する。例えば、本発明は、
ネットワークのノードに関連する活動ルーティングエン
ティティに影響を与えるノードの故障またはリセットに
続く冗長性回復の状況におけるデータベースの再同期化
に非常に適している。

【０００２】

【従来の技術】トポロジ状態ルーティングプロトコルは
通信ネットワークで使用され、そのようなネットワーク
内のノード間およびノードクラスタ間にトポロジ状態の
情報を伝達または通告する。通告されたトポロジ状態の
情報は、順次所与のネットワーク全体の通信の最適な経
路を計算するために使用される。本出願で使用されるよ
うに、トポロジ状態情報を参照することにより、ネット
ワークドメイン全体としての状態情報が示される。ある
ネットワークプロトコルでは、トポロジ状態情報はリン
クの状態情報とノードの状態情報の両方を含む。例え
ば、リンクの状態情報は、リンクの特性、リンクの動作
状況、ポート識別子、および、隣接する隣接ノードに関
する遠隔隣接ノード情報などの属性を含む。ノードの状
態情報は、ノード識別子、ピアグループ識別子、区分け
されたノードの選択状況、区分けされたノードのリーダ
ーシップ状況、および局所的到達可能なアドレス情報な
どの属性を含む。

【０００３】トポロジ状態情報はネットワークドメイン
全体としての状態情報を指すが、本出願では、特定のネ
ットワークノードによって局所的に発信される状態情報
を取り扱う際に、局所的な状態情報を参照する。局所的
なリンク状況情報は、ピアノードとの通信状況に関する
所与のノードの認識を反映することになる。したがっ
て、局所的なリンク状況情報も、トポロジリンク状況情
報と同様に、リンクの特性、リンクの動作状況、ポート
識別子、および隣接する隣接ノードに関する遠隔隣接情
報などの属性を含むが、これらは、ネットワークドメイ
ンの一部を形成する様々なノードとは異なり、所与のネ
ットワークノードに関係することになる。同様に、局所
的なノードの状態情報は、ノード識別子、ピアグループ
識別子、区分けされたノードの選択状況、特別のノード
のリーダーシップ状況、および局所的な到達可能アドレ
ス情報などの属性を含む。ここでも、これらは、トポロ
ジのノード状態情報を参照する際に、ネットワークドメ
イン全体に関係する代わりに、局所的なノードの状態を
参照する際に、所与のノードに関係することになる。本
出願では、状態情報を参照することにより、トポロジ状
態情報と局所的な状態情報の両方が示される。

【０００４】いくつかの知られているトポロジ状態プロ
トコルでは、通信ネットワークにある特定のノードは、
そのネットワークのルーティング機能を適切に動作させ
るために、特別のまたは追加の責務を担う可能性があ
る。例えば、１９９８年４月のＪ．Ｍｏｙによる「ＯＳ
ＰＦ Ｖｅｒｓｉｏｎ２」、ＳＴＤ５４、ＲＦＣ２３２
８に記述されているオープンショーテストパスファース
ト（ＯＳＰＦ）ＩＰルーティングプロトコルでは、指定
ルータ（ＤＲ）として認定されたノードが、そのような
責務を帯びることになる。同様に、プライベートネット
ワーク−ノードインタフェースまたはプライベートネッ
トワーク−トゥ−ネットワークインタフェース（ＰＮＮ
Ｉ）プロトコルでは、ピアグループリーダー（ＰＧＬ）
という名称のノードが、この性質の責務を帯びている。
ＰＮＮＩプロトコルは、（ｉ）１９９６年３月の「Ｐｒ
ｉｖａｔｅ Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｓ
ｐｅｃｉｆｉｃａｔｉｏｎ Ｖｅｒｓｉｏｎ １．０：
専用ネットワークインタフェース仕様書１．０版」、Ａ
ＴＭ Ｆｏｒｕｍ ｄｏｃｕｍｅｎｔ ｎｏ．ａｆ−ｐ
ｎｎｉ−００５５．０００、（ｉｉ）１９９６年９月の
「Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ−Ｎｅｔｗｏｒｋ
Ｉｎｔｅｒｆａｃｅ Ｓｐｅｃｉｆｉｃａｔｉｏｎ Ｖ
ｅｒｓｉｏｎ １．０ Ａｄｄｅｎｄｕｍ（Ｓｏｆｔ
ＰＶＣ ＭＩＢ）専用ネットワーク―ネットワークイン
タフェース仕様書１．０版 補遺（Ｓｏｆｔ ＰＶＣ
ＭＩＢ）」、ＡＴＭ Ｆｏｒｕｍ ｄｏｃｕｍｅｎｔ
ｎｏ．ａｆ−ｐｎｎｉ−００６６．０００、（ｉｉｉ）
１９９７年１月の「Ａｄｄｅｎｄｕｍ ｔｏ ＰＮＮＩ
Ｖ１．０ ｆｏｒ ＡＢＲ ｐａｒａｍｅｔｅｒ ｎ
ｅｇｏｔｉａｔｉｏｎ」、ＡＴＭ Ｆｏｒｕｍ ｄｏｃ
ｕｍｅｎｔ ｎｏ．ａｆ−ｐｎｎｉ−００７５．０００
という名称の文献、ならびに（ｉｖ）１９９７年５月の
「ＰＮＮＩ Ｖ１．０ Ｅｒｒａｔａ ａｎｄ ＰＩＣ
Ｓ、ＡＴＭ Ｆｏｒｕｍ ｄｏｃｕｍｅｎｔ ｎｏ．ａ
ｆ−ｐｎｎｉ−００８１．０００に見られる修正におい
て指定されている（これ以降、以上の文献（ｉ）から
（ｉｖ）のすべては、包括的に一括して「ＰＮＮＩ仕
様」と呼ぶ）。ＰＮＮＩ仕様は、参照により本明細書に
組み込まれる。

【０００５】ネットワーク空間内にある所与の物理ノー
ドは、分散選択として知られているプロセスによって、
上述したタイプの特別のネットワークの責務を獲得する
ことが可能である。分散選択のスキームでは、ネットワ
ーク階層の特定のレベルにあるすべてのノードは、トポ
ロジ状態プロトコルに関して追加のタスクまたは責務を
担うべきノードを選択するために通信する。当業者な
ら、分散選択のプロセスを実施することは、特定のネッ
トワーク環境に応じてかかる時間が変わることを理解す
るであろう。そのうえ、ダウンタイムのために、この特
別な立場が所与のネットワークノードによって埋められ
ない場合、ネットワークの一部またはネットワークドメ
イン全体のルーティング機能は、ダウンタイムの合間に
能力の低下または非効率を呈す可能性がある。したがっ
て、トポロジ状態プロトコルを使用する通信ネットワー
クでは、ネットワークノードの故障の後にネットワーク
ルーティングシステムが回復時間間隔を許容しなければ
ならない。例えばこれは、重大性の程度は変わるが、故
障したノードが先に言及した追加の責務を有する選択さ
れたネットワークノードの機能に影響を与えれば生じる
可能性がある。

【０００６】あるルーティングプロトコルは、所与のレ
ベルのノード冗長性を指定する。この冗長性は、上述し
た種類の特別のプロトコル機能を実施するノードに影響
を与える故障の場合に、ネットワークルーティングシス
テムの回復時間を低減することを意図している。例え
ば、ＯＳＰＦプロトコルでは、バックアップ指定ルータ
（ＢＤＲ）の使用が指定されている。バックアップ指定
ルータに命令して、現在指定されている指定ルータに影
響を与える故障を検出させる。そのような故障を検出し
た時点で、バックアップ指定ルータは回復アクションを
取ることを要求され、故障した以前の指定ルータの代わ
りに、自身を新しい指定ルータに宣言する。共有ネット
ワークの影響を受けた部分上にあるすべての他のルータ
は、その後、新しい指定ルータノードの存在を通知され
る。したがって、指定ルータノードに影響を与えた故障
に続いて、ＯＳＰＦプロトコルの下で動的選択プロセス
を再実行する必要はないが、それにも関わらず、ある期
間のネットワークルーティングの停止は、当初故障した
指定ルータノードによりサービスされていた共有ネット
ワーク上のすべてのルータとホストが経験することにな
る。これは、影響を受けたルータとホストが、関連する
指定ルータノードに影響を与える故障に続いて、ネット
ワークルーティングシステムの回復機能に携わっている
からである。

【０００７】一方、ＰＮＮＩプロトコルでは、特別ノー
ドの冗長性に対して、現在準備は行われていない。した
がって、分散選択プロセスとそれに関連するプロトコル
動作は、特別のネットワークノードに影響を与える故障
が発生した時点で再実行されなければならない。ＰＮＮ
Ｉプロトコルでは、トポロジ階層の１つのレベルにおい
てピアグループリーダー機能を実施する物理ノードは、
この機能を階層のいくつかの他のレベルで実施している
ことがある。したがって、そのような物理ノードに影響
を与える故障は、集合ネットワークの大部分に非常に影
響を与える可能性がある。さらに、現在のＰＮＮＩプロ
トコルでは、バックアップピアグループリーダーが提供
されていない。したがって、上述した種類の複数レベル
のピアグループリーダーに影響を与える故障は、複数レ
ベルのピアグループリーダーによって代表される様々な
ピアグループの一部を形成するすべての論理ノードによ
って検出されなければならない。ネットワーク階層の異
なるレベルにあるこれらの論理ノードは、その後、新し
いピアグループリーダーを選択しなければならない。Ｏ
ＳＰＦプロトコルに関連して上記で示した例の場合のよ
うに、ピアグループリーダーの故障は、多くのノードが
知ることができるので、そのようなノードは、概ねすべ
て、ルーティングシステムの影響を受けた機能を回復す
ることに携わらなければならない。これを考慮すると、
ＰＮＮＩネットワークにおけるピアグループリーダーの
故障は、ネットワークの大きな部分に影響を与え、多く
の場合、一定の間、サービスプロバイダまたはエンドユ
ーザにとって許容し得ないネットワークのルーティング
挙動の混乱を生じる可能性があることが考えられる。

【０００８】上記の議論は、特別の責務を有するネット
ワークノードに影響を与える故障の影響を明らかにし
た。しかし、当業者なら、特別の責務を有していない通
常の物理ノードまたは論理ノードに関する故障も、故障
した通常のノードによってサービスされていた隣接ノー
ドまたはデバイスのルーティング機能にある程度の混乱
をもたらすことになることが理解されよう。あるノード
のアーテクチャでは、ルーティング機能が故障した場合
に、パケット転送またはコール処理などのあるネットワ
ーク機能を保持することが可能であろうが、ＯＳＰＦお
よびＰＮＮＩなどのトポロジ状態プロトコルは、ドメイ
ンの各ネットワークノードが、ルーティングシステムに
参加する前にトポロジデータベースをその近隣と同期化
することを要求する。そのようなトポロジデータベース
の同期化は、ノードの故障から回復するために、これら
のネットワークプロトコルで行われなければならない。
同期化のプロセスは、状況に応じて、回復のスキーム全
体で、数秒から数分かかる可能性がある。同期化中、故
障したノードによってサービスされていたネットワーク
のデバイスは影響を受けることになり、したがって、ル
ーティング機能は、非常に混乱する可能性がある。上記
の議論は、ノードの故障から回復することにまつわる課
題を主眼としているが、当業者なら、ネットワークノー
ドに関連付けられているルーティングプロセッサのリセ
ットなど、ノードがトポロジデータベースの同期化を行
うことを要求する他のイベントから類似の問題が生じる
ことを理解できよう。

【０００９】故障したルータを使用するホストにとって
トランスペアレントな方式で、別々のルータ間の切替え
を保証するある機構が従来の技術で開発されている。１
９９８年３月のＴ．Ｌｉ．Ｂ．Ｃｏｌｅ、Ｐ．Ｍｏｒｔ
ｏｎ、およびＤ．Ｌｉによる「Ｃｉｓｃｏ Ｈｏｔ Ｓ
ｔａｎｄｂｙ Ｒｏｕｔｅｒ Ｐｒｏｔｏｃｏｌ（ＨＳ
ＲＰ）」ＲＦＣ２２８１、に記述されているホットスタ
ンバイルータプロトコル、および１９９７年冬のＰ．Ｈ
ｉｇｇｉｎｓｏｎおよびＭ．Ｓｈａｎｄの「Ｄｅｖｅｌ
ｏｐｍｅｎｔ ｏｆ Ｒｏｕｔｅｒ Ｃｌｕｓｔｅｒｓ
ｔｏ Ｐｒｏｖｉｄｅ Ｆａｓｔ Ｆａｉｌｏｖｅｒ
ｉｎ ＩＰ Ｎｅｔｗｏｒｋｓ：ＩＰネットワークに
おける高速障害回復を実行するルータラスタの開発」、
９ Ｄｉｇｉｔａｌ Ｔｅｃｈｎｉｃａｌ Ｊｏｕｒｎ
ａｌ、Ｎｏ．３によるＩＰスタンバイプロトコルは、そ
のようなトランスペアレントなルータ切替えスキームの
２つの例である。しかし、以下でより詳細に説明するよ
うに、この種の切替え機構は、一般に、故障したノード
に直接隣接する特定のホストまたはノードを超えて、切
替えがネットワークのルータまたはノードに広くトラン
スペアレントであることを保証しない。従来の技術で
は、ノードの故障は通常、別々の異なるノードによって
回復される。したがって、ノードのルーティング構成要
素の故障を、直近の隣接ノード以外のすべてのノードに
トランスペアレントな方式で、同じノードの他のルーテ
ィング構成要素によって回復することを可能にする機構
を提供することが有利である。

【００１０】したがって、従来の技術のトポロジ状態ル
ーティングプロトコルは、ノードの故障から回復する状
況、または、ノードが、以前にそのトポロジデータベー
スを同期化した後、またそれを行うことを要求する可能
性がある他の状況に直面すると問題および課題を生じ、
これらの問題および課題は、故障によって即座に影響を
されたノードが特別の責務を有するか否かに関わらず発
生する。第１に、知られている回復機構は、通常、ネッ
トワークの少なくとも一部のルーティング機能を混乱さ
せ、ネットワークを使用するあるデバイスにサービス衝
撃を与える。影響を受けたネットワークの部分は、環境
により異なることになる。例えば、ネットワークの影響
を受けた部分は、特別の機能を実施するノードのほうが
そのような機能を実施しないノードの場合より広範囲に
わたることが予期できる。そのうえ、影響を受けた部分
は、ＯＳＰＦ指定ルータに影響を与える故障より、ＰＮ
ＮＩピアグループリーダーに関する故障のほうがより広
大であることが予期できる。第２に、ノードまたはリン
クの故障から回復するのに必要な時間は変動するが、最
高で数分またはそれ以上の程度である可能性がある。上
述したように、この時間枠は、あるサービスプロバイダ
またはエンドユーザが許容できない可能性がある。第３
に、多くのノードが故障に気づかなければならず、した
がって、回復プロセスに携わることが必要なので、帯域
幅と処理時間の性質をおびたネットワークリソースが転
用されることになる。これは、一般に他のネットワーク
の活動を損ね、特にネットワークルーティングシステム
の性能と安定性を低減する可能性がある。

【００１１】

【発明が解決しようとする課題】したがって、本発明の
目的は、一般に、トポロジ状態ルーティングプロトコル
を有するネットワークでデータベースを再同期化するた
めの方法と装置、具体的にはネットワークノードのルー
ティングエンティティに関連付けられているノードの故
障に続いて、特に冗長性回復の状況に適している方法と
装置を提供することを追求することであり、それに準じ
て、代替的な従来の技術およびデバイスによって提示さ
れた問題のいくつかを、いくつかの事例については、軽
減または克服することが可能である。

【００１２】

【課題を解決するための手段】本発明の第１の広範な態
様によれば、通信ネットワークの活動ルーティングエン
ティティに影響を与える故障から回復するための方法が
提供されている。活動ルーティングエンティティは、通
信ネットワークのネットワークノードに関連付けられて
おり、通信ネットワークは、ネットワークを通じて、局
所的な状態情報を断続的に通告するためのルーティング
プロトコルを備え、さらに、故障した際に、ネットワー
クノードのネットワーク接続を、活動ルーティングエン
ティティから転換することができる非活動ルーティング
エンティティを備え、その方法は、（ａ）故障した際
に、活動ルーティングエンティティと非活動ルーティン
グエンティティの間で活動切替えを実行し、ネットワー
クノードのネットワーク接続が、活動ルーティングエン
ティティから非活動ルーティングエンティティに転換さ
れ、それにより、非活動ルーティングエンティティを新
しい活動ルーティングエンティティに変換するステップ
と、（ｂ）活動切替えに続いて、新しい活動ルーティン
グエンティティと前記故障に関連するネットワークノー
ドの各直接隣接する隣接ノードとの間でトポロジ状態情
報を交換し、したがって、新しい活動ルーティングエン
ティティと各前記直接隣接する隣接ノードが、それぞ
れ、同期化したトポロジ状態情報を所有するようにし、
新しい活動ルーティングエンティティと各前記直接隣接
する隣接ノードとの間のトポロジ状態情報の交換が、前
記故障に関連するネットワークノードと各前記直接隣接
する隣接ノードとによって、前記故障に関連するネット
ワークノードと各前記直接隣接する隣接ノードにそれぞ
れ関係しているときの局所的な状態情報の前記断続的な
通告を中止せずに実施されるステップとを含む。

【００１３】本発明の第２の広範な態様によれば、ネッ
トワークを通じて、局所的な状態情報を断続的に通告す
るためのルーティングプロトコルを含む通信ネットワー
クにおける故障から回復するためのネットワーク要素が
提供されている。ネットワーク要素は、通信ネットワー
クに関するトポロジ状態情報に関連付けられている活動
ルーティングエンティティと、活動ルーティングエンテ
ィティの故障した際に、活動切替えが活動ルーティング
エンティティと非活動ルーティングエンティティの間で
実行され、それにより、ネットワーク接続を活動ルーテ
ィングエンティティから非活動ルーティングエンティテ
ィに転換し、非活動ルーティングエンティティを新しい
活動ルーティングエンティティに変換する非活動ルーテ
ィングエンティティと、活動切替えに続いて新しい活動
ルーティングエンティティとネットワーク要素の各直接
隣接する隣接ノードとの間でトポロジ状態情報の交換を
実施して、新しい活動ルーテロイングエンティティと各
前記直接隣接する隣接ノードが、それぞれ同期化したト
ポロジ状態情報を所有するようにし、新しい活動ルーテ
ィングエンティティと各前記直接隣接する隣接ノードと
の間のトポロジ状態情報の前記交換が、前記故障に関連
するネットワークノードと各前記直接隣接する隣接ノー
ドとによって、ネットワーク要素と各直接隣接する隣接
ノードにそれぞれ関係しているときの局所的な状態情報
の前記断続的な通告を中止せずに実施されるデータベー
ス同期化プロセッサとを備える。

【００１４】本発明の第３の広範な態様によれば、通信
ネットワークにおける２つのネットワークノードの間で
トポロジ状態情報を同期化するための方法が提供されて
いる。通信ネットワークは、ネットワークを通じて局所
的な状態情報を断続的に通告するためのルーティングプ
ロトコルを備え、２つのネットワークノードは、トポロ
ジ状態を同期化する要求を開始する要求ノードと、前記
要求を受信し、要求ノードと通信して、要求ノードが前
記要求を開始したときに要求ノードによって所有されて
いないトポロジ状態情報を要求ノードに提供する応答ノ
ードとを備え、その方法は、前記要求が応答ノードに対
して要求ノードによって作成される前に、同期化の第１
モードと第２モードの間で選択するステップを備え、第
１前記モードは、前記要求ノードと前記応答ノードによ
って、要求ノードと応答ノードにそれぞれ関係している
ときの局所的な状態情報の前記断続的な通告を中止する
ことを必要とするトポロジ状態の同期化を行ない、第２
前記モードは、要求ノードと応答ノードにそれぞれ関係
しているときの局所的な状態情報の前記断続的な通告を
維持するトポロジ状態の同期化を行なう。

【００１５】本発明の第４の広範な態様によれば、通信
ネットワークにおける２つのネットワークノードの間で
トポロジ状態情報を同期化するためのネットワーク要素
が提供されている。通信ネットワークは、ネットワーク
全体で局所的な状態情報を断続的に通告するためのルー
ティングプロトコルを備え、２つのネットワークノード
は、トポロジ状態を同期化する要求を開始する要求ノー
ドと、前記要求を受信し、要求ノードと通信して、要求
ノードが前記要求を開始したときに、要求ノードによっ
て所有されていないトポロジ状態情報を要求ノードに提
供する応答ノードとを備え、ネットワーク要素は、同期
化の２つのモードの一方で選択的に動作し、第１モード
は、要求ノードと応答ノードの間で、前記要求ノードと
前記応答ノードによって、要求ノードと応答ノードにそ
れぞれ関係しているときの局所的な状態情報の前記断続
的な中止を必要とするトポロジ状態の同期化を実施し、
第２モードは、要求ノードと応答ノードの間で、要求ノ
ードと応答ノードにそれぞれ関係しているときの局所的
な状態情報の前記断続的な通告を維持するトポロジ状態
の同期化を実施する。

【００１６】本発明の第５の広範な態様によれば、通信
ネットワークにおける第１ネットワークノードと第２ネ
ットワークノードの間で、トポロジ状態情報の同期化を
実施する方法が提供されている。通信ネットワークはネ
ットワーク全体で局所的な状態情報を交換するためのル
ーティングプロトコルを備え、第１ネットワークノード
はトポロジ状態を同期化する要求を開始し、第２ネット
ワークノードは前記要求を受信し、第１ネットワークノ
ードと通信して、トポロジ状態情報を第１ネットワーク
ノードに提供し、トポロジ状態の同期化は、第１モード
により行われ、第１ネットワークノードと第２ネットワ
ークノードにそれぞれ関係しているときの局所的な状態
情報の前記交換は、中止されない。

【００１７】本発明の第６の広範な態様によれば、通信
ネットワークにおける第１ネットワークノードと第２ネ
ットワークノードの間で、トポロジ状態情報を同期化す
るためのネットワーク要素が提供されている。通信ネッ
トワークはネットワークを通じて局所的な状態情報を交
換するためのルーティングプロトコルを備え、第１ネッ
トワークノードはトポロジ状態を同期化する要求を開始
し、第２ネットワークノードは前記要求を受信し、第１
ネットワークノードと通信して、トポロジ状態情報を第
１ネットワークノードに提供し、トポロジ状態の同期化
が第１モードにより行われ、第１ネットワークノードと
第２ネットワークノードにそれぞれ関係しているときの
前記局所的な状態情報の交換は中止されない。

【００１８】

【発明の実施の形態】一般に、ホット冗長性技術など、
ネットワークの構成要素またはデバイスのための冗長性
技術は、当業者によく知られている。図１を参照する
と、これらの技術が、ＰＮＮＩネットワークドメイン３
０の形態にある通信ネットワークの例示的な例を使用し
て説明されている。しかし、当業者なら、本発明は、局
所的な状態情報の断続的な通告がＯＳＰＦ（Ｏｐｅｎ
Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ：空き最短パ
ス第一）ルーティングプロトコルによって実施されるイ
ンターネットプロトコル（ＩＰ）ネットワークなど、他
のタイプのネットワークにも同様に適用または適応する
ことが可能であることを理解するであろう。そのうえ、
本発明は、ネットワークノードのルーティングエンティ
ティに関連する故障からの回復の状況だけでなく、ネッ
トワークノードがそのトポロジデータベースを再同期化
することが必要または望ましい可能性がある他の状況に
も適している。

【００１９】トポロジ状態ルーティングプロトコルおよ
びトポロジデータベースの同期化通信ネットワーク２
は、各々通常交換機である、複数のネットワークノード
３２から４１を備える、ネットワークドメイン３０を有
する。ネットワークノード３２から４１は、ネットワー
クドメインの２つの所与の交換機をそれぞれ接続する、
物理リンクまたは論理リンク４２から５３によって、相
互接続されている。ＰＮＮＩネットワークドメイン３０
のネットワーク要素またはノード５６（または名称
「Ａ．１．２」）は、「ＰＧ（Ａ）」という名称である
親ピアグループのピアグループリーダーの役割りを担っ
ていることが示されており、親ピアグループのレベルに
あるノード３６の存在は、ノード５６のリーダー資格の
結果である。また、ノード３６は、より低いレベルのネ
ットワークノード５６から６０を備える子ピアグループ
５５（または名称「ＰＧ（Ａ．１）」）の形態にあるネ
ットワークドメインを表す。より低いレベルのネットワ
ークノード５６から６０は、各々２つの所与のより低い
レベルの交換機を接続する物理リンクまたは論理リンク
６２から６７によって相互接続されている。ＰＧ（Ａ．
１）のピアグループリーダーを定義する機能は、より低
いレベルのノード５６（また名称「Ａ．１．２」）を含
む交換機の上で実施される。ＰＧ（Ａ．１）は、ＰＧ
（Ａ）の子ピアグループであり、論理ノード３６として
ＰＧ（Ａ）に示されており、物理的な交換機５６内で実
施される。同様に、「ＰＧ（Ａ）」という名称の親ピア
グループは、それ自体は、単一論理ノード（図示せず）
によってルーティング階層のより高いレベルで示されて
いる子ピアグループとすることが可能である。

【００２０】知られている冗長性技術によれば、耐故障
性保護が望ましい特定のノード、スイッチ、または他の
ネットワークエンティティは、通常、単一ネットワーク
要素内にある少なくとも２つのルーティングプロセッサ
を提供する。ルーティングプロセッサは、隣接する隣接
ノードへの接続性を維持し、かつそれらのノードとトポ
ロジ状態情報を共有する機能を実行する。ルーティング
プロセッサは、別々の物理構成要素によって構成される
ことが好ましい。例えば、物理構成要素は、各々、ネッ
トワークノード５６（「Ａ．１．２」）内など、同じネ
ットワークスイッチ内に用意された別々のハードウエア
カードの形態にあることが可能である。２つのプロセッ
サが冗長性のために提供されている場合、当該の物理構
成要素の一方は、冗長ネットワーク要素のための活動ル
ーティングエンティティの役割りを担い、したがって、
物理構成要素の他方は、冗長ネットワーク要素のための
非活動ルーティングエンティティの役割りを担う。

【００２１】活動ルーティングエンティティの故障を検
出する際に、非活動ルーティングエンティティがサービ
スに呼び出され、故障した活動ルーティングエンティテ
ィの機能を引き継ぐ。この手順は、活動切替えと呼ばれ
る。これらのルーティングエンティティは、両方とも、
同じノード（ネットワークノード５６など）に関連付け
られているので、ノード自体は、何ら特別の責務を放棄
する必要はない。同様に、直接隣接する親ピアグループ
ノード（ネットワークノード３４、３５、３７、３８）
とあらゆる直接隣接する子ピアグループノード（ネット
ワークノード５７、５９、６０）の形態にある故障した
ノードの直近の隣接ノードのみを呼び出す必要がある
か、またはネットワークの回復に携わるようにリスト化
する必要がある。しかし、以下で議論するように、現在
のトポロジ状態プロトコルは、それにも関わらず、回復
プロセス中に、故障したノードの直近の隣接のノードよ
り多くのノード（例えば、ネットワークノード３２、３
３、３９、４０、４１、５８）に影響を与え、それによ
り、回復を行うのに必要な時間ならびにプロセスにおい
て消費されるネットワークのリソースが増大する可能性
がある。

【００２２】既存の機能と技術を使用して、ＰＮＮＩネ
ットワークドメイン３０など、所与のネットワークアー
キテクチャにおいて、冗長保護のスキームを実施するこ
とが可能である。例えば、これらの機能と技術は、様々
なネットワークノード内の活動状況の管理と、活動ルー
ティング構成要素と非活動ルーティリング構成要素の間
における状態情報の同期化を含むことが可能である。ネ
ットワークトポロジのこの状態情報は、通常、ルーティ
ングドメインの各ネットワークノードと関連付けられ、
トポロジデータベースとも呼ばれる同期化データベース
に格納されている。通常、同期化データベースは、当該
のネットワークノード内に格納されることになる。デー
タベースの同期化は、ネットワーク内の隣接ノードが、
ネットワークのトポロジ全体の共通な見解を共有するこ
とを保証する既存のトポロジ状態ルーティングプロトコ
ル機構である。ＩＴＵ−ＴＱ．２９３１など、いくつか
のシグナリングプロトコルは、２つのネットワークノー
ドの間で呼状態の同期化を実施する状況照会スキームな
どの機構を有する。

【００２３】冗長性のいくつかの知られているスキーム
に関する１つの問題は、故障が、より高いレベルのノー
ド３６を実施するノード５６などのネットワークノード
において発生したとき、故障したノードに対して影響を
与えおよびそれから影響を受けたＰＧ（Ａ）４４、４
５、４７、５１のリンクが、ある時間の後、またはＰＧ
（Ａ．１）の新しいＰＧＬが、より高いレベルのノード
３６を実施する責務の引き継ぎを開始する間、通告を受
けるのを停止することである。すなわち、新しい活動ル
ーティングプロセッサが、その仲間とデータベースの同
期化を開始するとき、現在のＰＮＮＩプロトコルは、同
期化に含まれている各ノードから局所的な状態情報を通
告することを、同期化が行われる時間まで、除去または
中止することを要求する。したがって、故障したノード
は局所的な状態情報の通告を停止し、故障したノードの
隣接ノードも、同様にそれぞれの局所的な状態情報の通
告を停止することになる。これは、現在知られているプ
ロトコルの下で実施されるあらゆる同期化に当てはま
り、活動切替えまたはプロセッサのリセット状態の後、
同期化が必要とされる。既存のＰＮＮＩプロトコルで
は、ホット冗長性機能を提供する故障したノードは、そ
のトポロジデータベースを隣接ノードと同期化すること
が必要とされる。これは、そのようなノードの活動ルー
ティングプロセッサと非活動ルーティングプロセッサ
が、一般に、故障の前に内部でトポロジ状態情報を交換
しているからであり、この交換は周期的に行われる。し
たがって、状態情報を最後に交換してから故障までの間
にトポロジ状況情報が損失される可能性が非常にあり、
この情報の損失は、以前は活動ルーティングプロセッサ
であり故障したルーティングプロセッサから活動切替え
をした際に、非活動ルーティングプロセスが被る。

【００２４】やはりより高いレベルのノード３６を実施
し、従来の技術による冗長機能を備える、ノード５６な
どの故障したノードが、活動切替えによって再始動する
とき、活動切替えにより得られる新しい活動ルーティン
グエンティティは、したがって、影響を受けたノード５
６の出入りリンク６２、６３、６４、および影響を受け
たより高いレベルのノード３６の出入りリンク４４、４
５、４７、５１を再確立しなければならない。ノード５
６などの故障したノードが、所与の数の子ピアグループ
ノード５６、５７、５８、５９、および６０に対するピ
アグループリーダーである場合、子ピアグループの他の
リンクも再確立されなければならない。ネットワークト
ポロジの一部としてそれらの存在を再確立するために、
故障したノードとその隣接ノードはまず、各々他の存在
を認識しなければならない。ＰＮＮＩプロトコルでは、
物理リンクまたはＶＰＣによって接続されている最低レ
ベルのピアの場合に、両方向のハローパケットがこの隣
接ノード発見の機能を達成する。次に、故障したノード
とその各隣接ノードは、互いにトポロジデータベースサ
マリ情報を交換する。通常ＰＮＮＩプロトコルでは、新
しく知り合ったノードがまず、ＰＮＮＩトポロジ状態要
素ヘッダ（ＰＴＳＥ）を交換して、ノードが同期化され
ているか否かを決定する。同期化されていない場合、同
期化が行われる。ノードが、まだ有していないＰＴＳＥ
を通告するＰＴＳＥヘッダ情報を受信するとき、通告さ
れたＰＴＳＥを要求して、それを受信した後、要求した
ＰＴＳＥでトポロジデータベースを更新する。

【００２５】同期化が完了した後、局所的な状態情報
は、ネットワークドメイン３０のネットワークトポロジ
内の故障したノードとその隣接ノードの間で通告され、
それにより、各ノードは、すべての他の隣接ノードへの
到達可能性を通告する。例えば、ＰＮＮＩプロトコルで
は、この通告は、フラッディング（ｆｌｏｏｄｉｎｇ）
として知られている通常のプロセスによって行われる。
以前に説明したように、この再確立の知られているプロ
セスは、ネットワークのルーティング機能に悪い影響を
与える。さらに、ネットワークのリソースは、知られて
いる技術により、故障したノード５６の再確立中に消費
される。

【００２６】知られている隣接ピア有限状態機械、隣接
ピアデータ構造、およびデータサマリパケット構造に対
する変更 例示的な実施形態によれば、本発明は、図２の既存のプ
ロトコルに様々な変更を行うことによって、ＰＮＮＩプ
ロトコルの状況で採用することが可能である。以下でよ
り詳細に説明するように、これらの変更は、一般に、知
られている隣接ピアの有限状態機械（ＦＳＭ）５とそれ
に関連する遷移イベント、隣接ピアデータ構造の他の態
様、およびデータベースサマリパケット構造に関係す
る。図３を参照すると、データベースの再同期化を実施
するための２つの追加の状態が、変更した隣接ピア有限
状態機械１０に対して定義されている。追加の状態は、
フル状態での交換（Ｅｘｃｈａｎｇｅ ｉｎ Ｆｕｌｌ
Ｓｔａｔｅ）２２およびフル状態でのローディング
（Ｌｏａｄｉｎｇ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２４
と名付けられている。フル状態での交換（Ｅｘｃｈａｎ
ｇｅ ｉｎ ＦｕｌｌＳｔａｔｅ）２２、フル状態での
ローディング（Ｌｏａｄｉｎｇ ｉｎ Ｆｕｌｌ Ｓｔ
ａｔｅ）２４、およびそれらの関連する状態遷移につい
て、以下でより詳細に説明する。

【００２７】隣接ピア状態の変化を生じさせる新しい遷
移イベントも、ＰＮＮＩ仕様のセクション５．７．３に
見られる既存の状態遷移に追加されている。これらの新
しい状態遷移は、ＤＳ（再同期化）Ｍｉｓｍａｔｃｈイ
ベント、および（再）同期化終了（Ｄｏｎｅ）２５イベ
ントと名付けることが可能である。交渉（フル）終了
（Ｄｏｎｅ）２８、ローディング（フル）終了（Ｄｏｎ
ｅ）２７、および交換（フル）終了（Ｄｏｎｅ）２６な
ど他の追加の状態遷移は、本発明の新しい状態と共に使
用される。これらの追加の状態遷移は、それぞれ、交渉
終了（Ｄｏｎｅ）１５、ローディング終了（Ｄｏｎｅ）
２１、および交換終了（Ｄｏｎｅ）１７の既存の状態遷
移を反映している。これについては、表１を参照して、
以下でより詳細に説明する。追加された状態と、それに
関係する状態遷移を除いて、有限状態機械１０を備える
様々な状態は、従来、ＰＮＮＩ仕様のセクション５．
７．２に定義されている。

【００２８】通常ＰＮＮＩプロトコルに存在し、ＰＮＮ
Ｉ仕様のセクション５．７．１に定義されている隣接ピ
アデータ構造も、既存のプロトコルと比較すると、追加
のタイマと関連するタイマの間隔の定義によって、本発
明により変更されている。追加のタイマと間隔は、それ
ぞれ、記述の簡便化のために、再同期化非活動タイマお
よび再同期化非活動間隔と名付けることが可能である。
この新しい時間間隔が満了するとき、データベースの再
同期化に関する潜在的な問題が信号で示されることにな
る。そのような場合、データベースの同期化が、既存の
ＰＮＮＩプロトコルにおいて当初行われた場合に通常起
こるように、交渉状態１４からデータベースの再同期化
を実施するために、ノードの再同期化が要求される。

【００２９】最後に、追加のビットが、本発明の一実施
形態により、データベースサマリパケット構造に提供さ
れる。追加のビットについては、以下でより完全に説明
し、これは、フル状態での同期化（Ｓｙｎｃｈ ｉｎ
Ｆｕｌｌ）（ＳＦ）ビットと名付けることが可能であ
る。このデータベースサマリパケット構造に追加された
ビットは、例えばルーティングエンティティの故障のた
めに、再同期化が行われており、したがって、この再同
期化が、既存のＰＮＮＩプロトコルにより続いて行われ
ないことを、隣接ノードに信号で示すことを意図してい
る。

【００３０】図２を参照すると、知られている隣接ピア
有限状態機械５を既存のＰＮＮＩ仕様において使用し
て、所与のノードとその近隣の隣接ピアの各々との間で
行われているデータベースの同期化の状況とフラッディ
ングが記述されている。知られているように、隣接ピア
に対して指定された有限状態機械５は、特定の隣接ピア
への活動リンクが存在しないことを示す初期状態１２
（名称「ＮＰダウン」）を有する。隣接ピアで近接性を
創出する第１ステップは、当業者に知られている交渉状
態１４である。初期状態１２から交渉状態１４への遷移
をトリガするイベントは、追加ポートイベント１３と名
付けられている。ここで、隣接ピアへのリンクのための
ハロー状態機械は、この分野に精通している者には知ら
れているように、通常、両方向インサイド状態に到達し
ている。交渉状態１４では、２つの隣接ピアが、どちら
のノードが、データベースを交換するためのマスタであ
るかを決定し、初期ＤＳシーケンス番号が選択される。
当業者なら、ＤＳシーケンス番号を使用して、個々のデ
ータベースサマリパケットを識別することを理解するで
あろう。

【００３１】交渉状態１４が完了した後、隣接ピアノー
ドは、交換状態１６中に、当該ノードから、データベー
スサマリパケットを受信する。したがって、交渉終了
（Ｄｏｎｅ）イベント１５は、有限状態機械１０を交換
状態１６に遷移させる。ＰＮＮＩプロトコルにおいてす
でに知られているように、交換状態１６では、当該ノー
ドは、隣接ノードへのトポロジデータベースを記述す
る。隣接ノードがデータベースサマリパケットを処理し
た後、必要とするＰＴＳＥ情報の要求へと進むことがで
きる。そのような情報が要求された場合、交換終了（Ｄ
ｏｎｅ）イベント１７は、有限状態機械５をローでリン
グ状態１８に遷移させる。

【００３２】ローディング状態１８中に、必要なＰＴＳ
Ｅ情報は、隣接ノードによって要求され、少なくとも１
つのＰＴＳＥヘッダは、まだそのノードによって受信さ
れていない。知られているＰＮＮＩプロトコルでは最後
に、２つのイベントのどちらかが生じた際に、フル状態
２０が達成される。まず、ローディング終了（Ｄｏｎ
ｅ）イベント２１によって、ローディング状態１８に続
いて、ＰＴＳＥ情報の受信が完了した後、フル状態２０
に到達する。代替として、データベースサマリパケット
の処理により、隣接ノードによってＰＴＳＥ情報が要求
されないことが明らかになる場合、同期化終了（Ｄｏｎ
ｅ）イベント１９によって、交換状態１６に続いて、直
接フル状態２０に到達することが可能である。フル状態
２０では、隣接ピアから入手可能であることが知られて
いるすべてのＰＴＳＥ情報が、当該ノードによって所有
され、その後、ＰＴＳＥによって、隣接ピアへのリンク
を通告することができる。

【００３３】上述したように、特に図３を参照すると、
本発明の一実施形態によって、新しい状態が知られてい
る有限状態機械５に追加され、変更した有限状態機械１
０が達成されている。これらは、フル状態での交換（Ｅ
ｘｃｈａｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２２と
フル状態でのローディング（Ｌｏａｄｉｎｇ ｉｎＦｕ
ｌｌ Ｓｔａｔｅ）２４を含む。フル状態２０のノード
が、故障の前またはさらに同期化するためのいくつかの
他の用件の前に、トポロジデータベースをすでに同期化
し、ノードがその後データベースの再同期化を要求する
場合、ノードは、初期化したデータベースサマリパケッ
トを隣接ピアノードに送信する。上記で触れたように、
これらのデータベースサマリパケットは、それぞれのフ
ル状態での同期化（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）（Ｓ
Ｆ）ビットセットを有することになる。次いで、交渉
（フル）終了（Ｄｏｎｅ）イベント２８は、有限状態機
械１０をフル状態での交換（Ｅｘｃｈａｎｇｅ ｉｎ
Ｆｕｌｌ Ｓｔａｔｅ）２２に遷移させる。フル状態で
の交換（Ｅｘｃｈａｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａｔ
ｅ）２２において、ノードは、フル状態２０に到達する
際に通告された隣接への局所状態情報の通告を中止せず
に、隣接ノードにトポロジデータベースを記述すること
を試みる。同様に、当該ノードが同期化している隣接ノ
ードも、データベースの再同期化を要求するノードに対
する、それぞれの局所的な状態情報の通告を中止しな
い。データベースサマリパケットは、再同期化を要求し
ているノードの隣接ピアに送信される。これらのデータ
ベースサマリパケットも、それぞれのフル状態での同期
化（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）（ＳＦ）ビットセッ
トを有する。データベースサマリパケットを処理した結
果、故障したノードが、ＰＴＳＥパケットが必要でない
と決定する場合、有限状態機械１０は、（再）同期化終
了（Ｄｏｎｅ）イベント２５によって、フル状態２０に
遷移する。

【００３４】一方、ＰＴＳＥパケットが必要な場合、有
限状態機械１０は、フル状態でのローディング（Ｌｏａ
ｄｉｎｇ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２４に遷移す
るために、交換（フル）終了（Ｄｏｎｅ）イベント２６
を実行する。次いで、必要なＰＴＳＥが、フル状態２０
の場合のように、依然として通告されている隣接ピアノ
ードへのリンクとの再同期化を必要としているノードに
よって要求される。すべての要求されたＰＴＳＥパケッ
トが、同期化を要求しているノードによって受信された
後、ローディング（フル）終了（Ｄｏｎｅ）イベント２
７は、有限状態機械１０をフル状態２０に遷移させる。
したがって、再同期化を要求しているノードは、そのピ
アデータ構造が、フル状態２０、フル状態での交換（Ｅ
ｘｃｈａｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２２、
およびフル状態でのローディング（Ｌｏａｄｉｎｇ ｉ
ｎ Ｆｕｌｌ Ｓｔａｔｅ）２４にある間、データベー
スサマリ、ＰＴＳＥ要求、およびＰＴＳＰパケットを送
信および受信することになる。また、上述した同じ状態
遷移が、同期化を要求している故障したノードの隣接ピ
アノードに関して行われる。

【００３５】したがって、本発明により、２つのデータ
ベース同期化手順が提供されており、一方は、ピアデー
タ構造がフル状態２０にあるときに動作し、他方は、ピ
アデータ構造が交渉状態１４にあるときに動作する。最
低レベルの隣接ピア間のリンクは、隣接ピアの有限状態
機械１０が、フル状態２０、フル状態での交換（Ｅｘｃ
ｈａｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２２、また
はフル状態でのローディング（Ｌｏａｄｉｎｇ ｉｎ
Ｆｕｌｌ Ｓｔａｔｅ）２４にあるとき、ＰＴＳＥにお
いてのみ通告される可能性がある。したがって、物理リ
ンクまたはＶＰＣによって接続されている隣接する最低
レベルのピアについて、フル状態での交換（Ｅｘｃｈａ
ｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２２またはフル
状態でのローディング（Ｌｏａｄｉｎｇ ｉｎ Ｆｕｌ
ｌ Ｓｔａｔｅ）２４以外の状態からフル状態２０への
変化およびフル状態２０、フル状態での交換（Ｅｘｃｈ
ａｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２２、および
フル状態でのローディング（Ｌｏａｄｉｎｇ ｉｎ Ｆ
ｕｌｌ Ｓｔａｔｅ）２４からなる状態のグループから
の変化により、同期化ノードまたは再同期化ノードに対
する１つまたは複数のＰＴＳＥの新しい事例が、発信ま
たはフラッシュされることになる。

【００３６】図２に示した状態遷移のほかに、知られて
いるＰＮＮＩプロトコルは、４つの追加のイベントを有
する。これらは、ＤＳＭｉｓｍａｔｃｈイベント、Ｂａ
ｄＰＴＳＥＲｅｑｕｅｓｔイベント、ＤｒｏｐＰｏｒｔ
Ｌａｓｔイベント、およびＤｒｏｐＰｏｒｔＬａｓｔイ
ベントと名付けられている。ＤＳＭｉｓｍａｔｃｈイベ
ントおよびＢａｄＰＴＳＥＲｅｑｕｅｓｔイベントの各
々は、状態を交渉状態１４に遷移させる。ＤＳＭｉｓｍ
ａｔｃｈは、データベースサマリパケットが、以下の現
象のいずれかと共に受信されるときにはいつでも生じ
る。（ｉ）予期しないＤＳシーケンス番号を有する、
（ｉｉ）予期せずに設定された初期化ビットを有する、
（ｉｉｉ）マスタビットの予期しないセッティングを有
する。本発明によれば、知られているＤＳＭｉｓｍａｔ
ｃｈイベントは、データベースサマリパケットがフル状
態での同期化（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）ビットの
予期しないセッティングを有するときにもいつでも生じ
るように変更されている。そのうえ、本発明によれば、
ＤＳＭｉｓｍａｔｃｈは、以前に記述したＤＳ再同期化
非活動タイマが満了するときにも生じる。以上の条件の
いずれも、エラーがデータベース同期化プロセスに生じ
たことを示している。知られているＤｒｏｐＰｏｒｔＬ
ａｓｔイベントは、何ら状態の変化を生じず、知られて
いるＤｒｏｐ Ｐｏｒｔ Ｌａｓｔラストイベントは、
ＮＰダウン状態１２を強制する。知られているＤｒｏｐ
Ｐｏｒｔ Ｌａｓｔイベントでは、隣接ピアへのリン
クに対するハロー状態機械は、両方向インサイド状態を
出すことになる。知られているＤｒｏｐ Ｐｏｒｔ Ｌ
ａｓｔラストイベントでは、隣接ノードへのすべてのポ
ートはドロップされていることが決定される。

【００３７】上記で導入したように、ＤＳ（再同期化）
Ｍｉｓｍａｔｃｈイベントと名付けることが可能である
イベントは、データベースサマリパケットが、そのフル
状態での同期化（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）ビット
が設定された状態で受信され、そのようなパケットが、
予期されずに設定された初期化ビットを有する時にはい
つでも行われるように定義されている。知られているＰ
ＮＮＩプロトコルにおけるＤＳＭｉｓｍａｔｃｈイベン
トの議論の場合にように、ＤＳ Ｒｅｓｙｎｃｈ Ｍｉ
ｓｍａｔｃｈイベントの出現は、同様に、エラーがデー
タベース再同期化のプロセスにおいて生じたことを示
す。ＤＳ Ｒｅｓｙｎｃｈ Ｍｉｓｍａｔｃｈは、デー
タベースの再同期化が、有限状態機械１０が交渉状態１
４にドロップせずに、再試行されることを示す。

【００３８】次に、本発明の一実施形態による隣接ピア
有限状態機械１０について、以下に記述した表１を参照
して、より詳細に説明する。表１では、新しいフル状態
での交換（Ｅｘｃｈａｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａ
ｔｅ）２２とフル状態でローディング状態２４が、要約
した形態で、これらの状態の潜在的な遷移状態と共に示
されており、両方とも、知られているＰＮＮＩプロトコ
ルに存在し、本発明によって、新しく追加または変更さ
れている。表の各セルは、遷移イベントと指定された遷
移イベントの開始時におけるノードの現在の状態として
示された状態とのペアリングを表す。各セルは、指定さ
れた遷移イベントの結果として達成された新しい状態な
らびに当該ノードによって取られたアクションを反映し
ている。表１は、変更された有限状態機械１０になるよ
うに、本発明によって変更された、または本発明を実施
するために追加の機能または手順によって補足されたＰ
ＮＮＩプロトコルの既存の隣接ピア有限状態機械５の態
様のみを表示している。既存のＰＮＮＩプロトコルに対
するこれらの変更と追加については、以下でさらに詳細
に議論する。

【表１】

【００３９】既存のＰＮＮＩ仕様のセクション５．７．
４の場合のように、ＦＳＭ＿ＥＲＲは、内部実施エラー
を表す。したがって、イベント交渉（フル）終了（Ｄｏ
ｎｅ）２８は、有限状態機械１０がフル状態２０以外の
状態の場合、通常生じない。同様に、イベント交換（フ
ル）終了（Ｄｏｎｅ）２６と（再）同期化終了（Ｄｏｎ
ｅ）２５は、フル状態での交換（Ｅｘｃｈａｎｇｅ ｉ
ｎ Ｆｕｌｌ Ｓｔａｔｅ）２２以外の状態中に生じな
い。そのうえ、ローディング（フル）終了（Ｄｏｎｅ）
イベント２７は、フル状態でのローディング（Ｌｏａｄ
ｉｎｇ ｉｎＦｕｌｌ Ｓｔａｔｅ）２４を除くあらゆ
る状態において生じないことが予期される。さらに、Ｄ
Ｓ（再同期化）Ｍｉｓｍａｔｃｈイベントは、フル状態
での交換（Ｅｘｃｈａｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａ
ｔｅ）２２とフル状態でのローディング（Ｌｏａｄｉｎ
ｇ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２４を除くあらゆる
状態において生じないことが予期される。

【００４０】各既存のイベントである交渉終了（Ｄｏｎ
ｅ）１５、交換終了（Ｄｏｎｅ）１７、同期化終了（Ｄ
ｏｎｅ）１９、およびローディング終了（Ｄｏｎｅ）２
１は、本発明の新しい状態である交換フル２２とローデ
ィングフル２４において生じるように準備されていな
い。この理由のために、プロトコルのエラー条件ＦＳＭ
＿ＥＲＲが、前記既存のイベントを前記新しい状態にマ
ッピングするために、表１の下で反映されている。既存
のイベントは、以下でより完全に説明するように、類似
のイベントである交渉（フル）終了（Ｄｏｎｅ）２８、
交換（フル）終了（Ｄｏｎｅ）２６、（再）同期化終了
（Ｄｏｎｅ）２５、およびローディング（フル）終了
（Ｄｏｎｅ）２７によって置き換わっている。

【００４１】当該ポートがＮＰダウン状態１２にある間
に、イベント追加ポートが行われる場合、ＰＮＮＩ仕様
のセクション５．７．４においてＤｓ１と名付けられて
いるアクションに対し、ＰＮＮＩプロトコルに記述され
ている知られている手順が続く。一般に、手順は、ＰＴ
ＳＥサマリを有さないデータベースサマリパケットを送
信することを必要とする。これらのデータベースサマリ
パケットは、隣接ピアデータ構造の知られているＤＳ
Ｒｘｍｔ タイマによって指定された時間間隔で再送信
される。本発明のＤｓ１手順との違いは、データベース
サマリパケットは、以前に記述したフル状態での同期化
（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）ビットの形態にある追
加ビットを含むことである。表１で言及したＤｓ１手順
では、当該データベースサマリパケットのフルビットに
おける同期化は設定されていない。追加ポートイベント
が、フル状態での交換（Ｅｘｃｈａｎｇｅ ｉｎ Ｆｕ
ｌｌ Ｓｔａｔｅ）２２中またはフル状態でのローディ
ング（Ｌｏａｄｉｎｇ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）
２４中に行われる場合、状態機械は、同じ状態に留まる
ことになる。物理リンクまたはＶＰＣによって接続され
ている最低レベルの隣接ピアの場合、ポートＩＤが、隣
接ピアデータ構造のポートＩＤリストに追加される。そ
のうえ、隣接ピアへのリンクが追加され、ＰＴＳＥの新
しい事例が発信される。このアクションのセットは、現
存するＰＮＮＩプロトコルに指定されたものと同じであ
り、ＰＮＮＩ仕様のセクション５．７．４では、アクシ
ョンＤｓ８として表されている。

【００４２】有限状態機械１０がフル状態２０にあり、
イベント交渉（フル）終了（Ｄｏｎｅ）２８が行われる
場合、フル状態での交換（Ｅｘｃｈａｎｇｅ ｉｎ Ｆ
ｕｌｌ Ｓｔａｔｅ）２２への遷移がトリガされ、表１
でＤｓ１１と表されたアクションのセットが行われるこ
とになる。Ｄｓ１１と名付けられたこのアクションのセ
ットの下で、知られているＰＮＮＩプロトコルにおいて
Ｄｓ２と名付けられているアクションの場合のように、
当該ノードが、トポロジデータベースのコンテンツのサ
マリを、データベースサマリパケットの形態にある隣接
ピアに送信し始める。このフル状態での交換（Ｅｘｃｈ
ａｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２２への遷移
に続く手順は、ＰＮＮＩ仕様のセクション５．７．４に
おいて、Ｄｓ２と表されているものと同一であるが、ノ
ードによって送信されたデータベースサマリパケット
が、フル状態での同期化（Ｓｙｎｃｈ ｉｎ Ｆｕｌ
ｌ）ビットセットを有する点が異なる。同様に、本発明
によれば、再同期化非活動タイマは、このタイマがまだ
動作していない場合、状態が遷移する際に、Ｄｓ２の手
順の一部として開始されることになる。

【００４３】交換（フル）終了（Ｄｏｎｅ）２６のイベ
ントが、有限状態機械１０のフル状態における交換２２
中に注入される場合、フル状態でのローディング（Ｌｏ
ａｄｉｎｇ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２４への遷
移が行われることになる。その後、既存のＰＮＮＩ仕様
のセクション５．７．４に記述されているＤｓ３アクシ
ョンが続く。すなわち、ＤＳ Ｒｘｍｔ タイマが、以
前に停止されていない場合、停止されることになる。当
業者に知られているように、ＰＴＳＥリクエストパケッ
トが、当該隣接ピアあるいは他の隣接ピアに送信される
か、または送信され続ける。各ＰＴＳＥリクエストパケ
ットは、以前に発見されたが、まだ受信されていない、
隣接ピアのより最近のいくつかのＰＴＳＥを要求する。
これらのＰＴＳＥは、隣接ピアデータ構造において、Ｐ
ＴＳＥリクエストのリストにリストされる。

【００４４】（再）同期化終了（Ｄｏｎｅ）イベント２
５が、状態機械がフル状態での交換（Ｅｘｃｈａｎｇｅ
ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２２にある間に注入さ
れる場合、有限状態機械１０は、フル状態２０に遷移す
ることになる。フル状態での交換（Ｅｘｃｈａｎｇｅ
ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２２に関連付けられてい
るこのイベントは、交換状態１６中に行われる同類物か
らこのイベントを区別するために、（再）同期化終了
（Ｄｏｎｅ）イベント２５と名付けられている。

【００４５】ローディング（フル）終了（Ｄｏｎｅ）イ
ベント２７が、有限状態機械１０がフル状態でのローデ
ィング（Ｌｏａｄｉｎｇ ｉｎ Ｆｕｌｌ Ｓｔａｔ
ｅ）２４にある間に注入される場合、状態機械は、フル
状態２０に遷移することになる。フル状態でのローディ
ング（Ｌｏａｄｉｎｇ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）
２４に関連付けられているこのイベントは、ローディン
グ状態１８中に行われる類似物からこのイベントを区別
するために、図１では、ローディング（フル）終了（Ｄ
ｏｎｅ）イベントと名付けられている。

【００４６】ローディング（フル）終了（Ｄｏｎｅ）イ
ベント２７がフル状態でのローディング（Ｌｏａｄｉｎ
ｇ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２４中に行われる状
況、または（再）同期化終了（Ｄｏｎｅ）イベント２５
がフル状態での交換（Ｅｘｃｈａｎｇｅ ｉｎ Ｆｕｌ
ｌ Ｓｔａｔｅ）２２中に行われる状況では、本発明の
例示的な実施形態において導入され、上述したＤＳ Ｒ
ｘｍｔタイマと再同期化非活動タイマは、停止されるこ
とになる。当該状態の変化に続くこれらのアクション
は、表１においてＤｓ１２と名付けられている。これ
は、データベースの再同期化が完了したことを表す。

【００４７】ＤＳＭｉｓｍａｔｃｈイベントまたはＢａ
ｄＰＴＳＥＲｅｑｕｅｓｔイベントのどちらかが、交換
状態１６中またはローディング状態１８中に注入される
場合、交渉状態１４への状態遷移が実施される。同様
に、既存のＰＮＮＩプロトコルでＤｓ５と表されている
知られている手順が、当該状態遷移に続けて開始され
る。これらの手順は、ＰＮＮＩ仕様のセクション５．
７．４に記述されている。しかし、本発明によれば、知
られているプロトコルのピア遅延Ａｃｋタイマ、ＤＳＲ
ｘｍｔタイマ、およびリクエスト Ｒｘｍｔタイマの場
合のように、再同期化非活動タイマも、以前に停止され
ていない場合、停止されることになる。本発明によれ
ば、知られているＤｓ５の手順で、ノードによって送信
されたデータベースサマリパケットのフルビットにおけ
る同期化は、設定されないことになる。

【００４８】フル状態での交換（Ｅｘｃｈａｎｇｅ ｉ
ｎ Ｆｕｌｌ Ｓｔａｔｅ）２２中またはフル状態での
ローディング（Ｌｏａｄｉｎｇ ｉｎ Ｆｕｌｌ Ｓｔ
ａｔｅ）２４中に生じる表１のイベントＤＳＭｉｓｍａ
ｔｃｈおよびＢａｄＰＴＳＥＲｅｑｕｅｓｔは、交渉状
態１４に遷移することになる。行われるアクションは、
交換状態中またはローディング状態中に生じる同じイベ
ントの場合上記で指定されているように、ＰＴＳＥが、
隣接へのリンクのあらゆる通告を排除するように変更さ
れる点が異なる。後者のステップは、既存のＰＮＮＩプ
ロトコルにおいて知られており、ＰＮＮＩ仕様のセクシ
ョン５．７．４において、アクションＤｓ６として記述
されている。

【００４９】有限状態機械１０は、再同期化非活動タイ
マが満了するときにはいつでも、イベントＤＳＭｉｓｍ
ａｔｃｈで実行される。これは、ノードに、現在ＰＴＳ
Ｅにおいて通告されている非応答隣接へのすべてのリン
クを中止させる。次いで、有限状態機械１０は、ノード
が、再度、交渉状態１４から開始する知られている方式
で、データベースを同期化することを試みる場合、交渉
状態１４への遷移が強制される。データベースの再同期
化が成功したイベントでは、再同期化非活動タイマが停
止される。

【００５０】さらに表１を参照すると、ＤＳ（再同期
化）Ｍｉｓｍａｔｃｈが、フル状態での交換（Ｅｘｃｈ
ａｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２２中または
フル状態でのローディング（Ｌｏａｄｉｎｇ ｉｎ Ｆ
ｕｌｌ Ｓｔａｔｅ）２４中に生じるとき、フル状態に
戻る。この遷移イベントの際に行われるアクションによ
り、ピア遅延Ａｃｋタイマ、ＤＳ Ｒｘｍｔタイマ、お
よびリクエスト Ｒｘｍｔ タイマが、以前に停止され
ていない場合、停止されることになる。前記タイマのす
べては、既存のＰＮＮＩプロトコルにおいて知られてい
る。ピア再送信リスト、ピア遅延Ａｃｋリスト、ＰＴＳ
Ｅリクエストリスト、およびすべての関係するタイマも
クリアされる。フル状態での同期化（Ｓｙｎｃｈ ｉｎ
Ｆｕｌｌ）ビットが設定されたデータベースサマリの
交換を、再度やり直さなければならない。次いで、当該
ノードは、この隣接ピアのＤＳシーケンス番号を増加さ
せて、マスタビットを値１に設定することによって、自
身をマスタと宣言し、初期化ビット、モア（Ｍｏｒｅ）
ビット、マスタビット、およびフル状態での同期化（Ｓ
ｙｎｃｈ ｉｎ Ｆｕｌｌ）ビットが設定されたデータ
ベースサマリパケットの送信を開始する。ＰＴＳＥサマ
リは、これらのパケットに含まれていない。最後に、Ｄ
Ｓ Ｒｘｍｔタイマが始動され、データベースサマリパ
ケットの受信を確認するＤＢサマリパケットが受信され
ない場合、各ＤＳＲｘｍｔ間隔時間ごとにデータベース
サマリパケットが再送信される。状態がフル状態２０に
変化する際のこれらのアクションのすべては、表１では
Ｄｓ１３と名付けられている。

【００５１】有限状態機械１０が、それぞれフル状態で
の交換（Ｅｘｃｈａｎｇｅ ｉｎＦｕｌｌ Ｓｔａｔ
ｅ）２２とフル状態でのローディング（Ｌｏａｄｉｎｇ
ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２４の同じ状態にあれ
ば、表１のＤｒｏｐ Ｐｏｒｔ Ｌａｓｔイベントは、
これらの状態を保有している有限状態機械１０に帰着す
る。既存のＰＮＮＩプロトコルのセクション５．７．４
のＤｓ９手順のように、当該リンクは、対応する隣接ピ
アデータ構造のポートＩＤリストから削除されている。
そのリンクを通告するＰＴＳＥが存在する場合、影響を
受けたＰＴＳＥの新しい事例が発信されることになる。
リンクが、隣接への最後の活動リンクである場合、Ｄｒ
ｏｐ Ｐｏｒｔ Ｌａｓｔラストイベントが生成される
ことになる。表１に示したように、Ｄｒｏｐ Ｐｏｒｔ
Ｌａｓｔラストイベントは、有限状態機械１０が、フ
ル状態での交換（Ｅｘｃｈａｎｇｅ ｉｎ Ｆｕｌｌ
Ｓｔａｔｅ）２２またはフル状態でのローディング（Ｌ
ｏａｄｉｎｇ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２４のど
ちらかにある場合にいつでも、有限状態機械１０をＮＰ
ダウン状態１２に遷移させる。ＰＮＮＩプロトコルにお
いて知られており、ＰＮＮＩ仕様のセクション５．７．
４においてＤｓ１０と名付けられているように、ピア遅
延Ａｃｋタイマ、ＤＳ Ｒｘｍｔタイマ、およびリクエ
ストＲｘｍｔタイマは、以前に停止されていない場合、
停止される。既存のＤｓ１０手順において知られている
ように、ピア送信リスト、ピア遅延Ａｃｋｓリスト、お
よびＰＴＳＥリクエストリストは、それらの関係するタ
イマと共にクリアされる。しかし、本発明によれば、再
同期化非活動タイマも、以前に停止されていない場合、
停止されることになる。

【００５２】データベースサマリパケットの送信 データベースサマリパケットの送信は、以下に示した点
を除いて、一般に、知られているＰＮＮＩプロトコルに
よって指定されている。しかし、フル状態２０におい
て、ノードは、設定された初期化ビット、モアビット、
マスタビット、およびフル状態での同期化（Ｓｙｎｃｈ
ｉｎ Ｆｕｌｌ）ビットを有する空のデータベースサ
マリパケットを送信することによって、データベースの
再同期化を開始することが可能である。再同期化非活動
タイマは、このタイマがまだ動作していない場合、第１
のそのようなデータベースサマリパケットが送信された
ときに始動される。そのようなデータベースサマリパケ
ットを送信するとき、ＤＳＲｘｍｔタイマが再始動され
なければならない。これらのパケットは、ＤＳ Ｒｘｍ
ｔタイマがスタートするとき、ＤＳ Ｒｘｍｔ間隔秒ご
とに、データベースの再同期化を開始するノードによっ
て再送信される。

【００５３】フル状態２０のノードも、データベースの
再同期化を要求している隣接ピアから、設定された初期
化ビット、モアビット、マスタビット、およびフル状態
での同期化（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）ビットを有
する受信したデータベースサマリパケットに応答して、
データベースサマリパケットを送信する。ノードが、デ
ータベースの再同期化を開始するとき、値１に設定され
ている、フル状態での同期化（Ｓｙｎｃｈ ｉｎ Ｆｕ
ｌｌ）ビット、初期化ビット、モアビット、およびマス
タビットを有するデータベースサマリパケットを送信す
る。データベースの再同期化を要求している隣接ノード
に応答するノードは、以下でより完全に説明するよう
に、フル状態での同期化（Ｓｙｎｃｈ ｉｎ Ｆｕｌ
ｌ）ビット、初期化ビット、モアビット、およびマスタ
ビットを設定する。ノードが、データベースの再同期化
を要求している隣接ピアに対する第１のそのようなデー
タベースサマリパケットに応答するとき、ノードは、再
同期化非活動タイマがまだ動作していない場合、それを
始動させる。

【００５４】交渉状態１４において、当該ノードは、既
存のプロトコルのように、空のデータベースサマリパケ
ットを送信するが、フル状態での同期化（Ｓｙｎｃｈ
ｉｎＦｕｌｌ）ビットが、前記フル状態での同期化（Ｓ
ｙｎｃｈ ｉｎ Ｆｕｌｌ）ビットの形態で追加のビッ
トを含むように、本発明により変更されたデータベース
サマリパケットに設定されない点が異なる。フル状態で
の交換（Ｅｘｃｈａｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａｔ
ｅ）２２において、当該ノードは、知られている交換状
態１６におけるものと同一なデータベースサマリパケッ
トを送信するが、フル状態での同期化（Ｓｙｎｃｈ ｉ
ｎ Ｆｕｌｌ）ビットは、そのようなデータベースサマ
リパケットにおいて設定されている。

【００５５】データベースサマリパケットの受信 次に、ノードによる受信したデータベースサマリパケッ
トの処理について説明する。データベースサマリパケッ
トの受信は、一般に、知られているＰＮＮＩプロトコル
によって指定されているが、以下に指摘した点が異な
る。データベースサマリパケットが受け入れられる場
合、多くのパケットフィールドは、ラスト受信データベ
ースサマリパケットの識別情報として同定される知られ
ている記録の対応する隣接ピアデータ構造に保存され
る。したがって、初期化ビット、モアビット、マスタビ
ット、および予約ビットからなるパケットのフラグは、
ＤＳシーケンス番号と共に、すべて既存のＰＮＮＩプロ
トコルにおいて知られている方式で保存される。しか
し、本発明のフル状態での同期化（Ｓｙｎｃｈ ｉｎ
Ｆｕｌｌ）ビットも、以上のビット共に保存される。こ
れらの保存された項目は、隣接ピアから受信された２つ
の連続データベースサマリパケットにおいて、全く同様
に設定される場合、第２のそのようなデータベースサマ
リパケットは、受信したデータベースサマリパケットの
処理において、重複であると見なされる。

【００５６】知られているＰＮＮＩプロトコルの場合の
ように、データベースサマリパケットは、有限状態機械
１０がＮＰダウン状態１２にある場合、無視されなけれ
ばならない。

【００５７】既存のＰＮＮＩ仕様では、有限状態機械５
が交渉状態１４にあるときに受信され、ヘッディング
「交渉」の下で、既存のＰＮＮＩ仕様のセクション５．
７．６において指定された２つの場合の一つと整合する
データベースサマリパケットは、イベント交渉終了（Ｄ
ｏｎｅ）を有し、交換状態１６への遷移を有する有限状
態機械５を実行する。知られているプロトコルのこれら
の場合の第１では、初期化ビット、モアビット、および
マスタビットは、値１に設定されている。本発明では、
上記の値を有する初期化ビット、モアビット、およびマ
スタビットの他に、シーケンスにおいて次として受け入
れられ、セクション５．７．６のヘッディング「交渉」
の下で議論した第１の場合によるすでに知られている方
式でさらに処理するパケットに対して、フル状態での同
期化（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）ビットが、値ゼロ
に設定されなければならない。知られているプロトコル
のこれらの場合の第２では、初期化とマスタのビット
は、値ゼロに設定される。本発明では、上記の値を有す
る初期化とマスタのビットの他に、フル状態での同期化
（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）ビットが、シーケンス
において次として受け入れられ、セクション５．７．６
のヘッディング「交渉」の下で議論した第２の場合によ
るすでに知られている方式でさらに処理されるパケット
に対して、値ゼロに設定されなければならない。

【００５８】有限状態機械１０が交換状態１６にあると
きに受信されるデータベースサマリパケットに対して、
セクション５．７．６のヘッディング「交換」の下で、
既存のＰＮＮＩ仕様において設定された手順が続くが、
１つ例外がある。すなわち、セクション５．７．６の前
記ヘッディングの下で列挙した第３の既存のステップの
直後に、新しい条件が挿入される。この新しい条件は、
フル状態での同期化（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）ビ
ットが設定される場合、イベントＤＳＭｉｓｍａｔｃｈ
が生成され、データベースサマリパケットの処理が停止
されることを要求する。交換状態１６においてデータベ
ースサマリパケットを受信することに続く手順は、他の
場合は、既存のＰＮＮＩ仕様に記述されている。

【００５９】ノードがローディング状態１８にあるとき
のデータベースサマリパケットの受信は、ノードが、デ
ータベースサマリパケットのシーケンス全体を送信およ
び受信したことを表す。したがって、そのように受信さ
れたパケットのみが、複製であるはずである。受信した
あらゆる他のデータベースサマリパケットは、イベント
ＤＳＭｉｓｍａｔｃｈを生成し、知られているＰＮＮＩ
プロトコルにより、再びデータベースを同期化する２つ
のピアを有する交渉状態１４に戻らなければならない。
ローディング状態１８においてデータベースサマリパケ
ットを受信するときに続く手順は、したがって、既存の
ＰＮＮＩプロトコルのセクション５．７．６に指定され
ている。

【００６０】ノードがフル状態２０にあり、受信したデ
ータベースサマリパケットが設定されたフル状態での同
期化（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）ビットを有する場
合、受信したパットが、それに続く２つの場合の一つと
整合すれば、有限状態機械１０は、交渉（フル）終了
（Ｄｏｎｅ）イベント２８で実行されなければならな
い。それにより、有限状態機械１０は、フル状態での交
換（Ｅｘｃｈａｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）
２２に遷移する。その後、パケットは、シーケンスにお
いて次として受け入れられ、以下で記述するように、さ
らに処理される。

【００６１】ケース１：受信ノードがスレーブである このケースは、初期化ビット、モアビット、およびマス
タのビットが値１に設定され、パケットのコンテンツが
空であり、隣接ピアノードＩＤが、受信ノードに関連付
けられているノードＩＤより大きい状況を扱っている。

【００６２】この状況では、当該ノードがスレーブであ
り、交渉（フル）終了（Ｄｏｎｅ）イベント２８を生成
すると、スレーブノードは、以下のシーケンスのアクシ
ョンを取る。まず、ＤＳ Ｒｘｍｔタイマを停止する。
次に、再同期化非活動タイマがまだ動作していない場
合、それを始動させる。次いで、マスタビットを値ゼロ
に設定し（所与のノードがスレーブであることを示
す）、初期化ビットも値ゼロに設定し、フル状態での同
期化（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）ビットを値１に設
定し、ＤＳシーケンス番号をマスタノードによって指定
された値に設定し、データベースサマリパケットは、既
存のＰＮＮＩ仕様のセクション５．７．５に記述されて
いるように、当該ノードに関するデータベースサマリ情
報のその部分を含めて、マスタに送信される。

【００６３】ケース２：受信ノードがマスタである このケースは、初期化ビットとマスタビットが値ゼロに
設定され、パケットのＤＳシーケンス番号が当該ノード
のＤＳシーケンス番号に等しく（確認を示す）、隣接ピ
アのノードＩＤが、所与のノードのものより小さい状況
を扱っている。

【００６４】このケースでは、当該ノードがマスタノー
ドである。交渉（フル）終了イベント２８を生成する
と、マスタノードは、以下のアクションのシーケンスを
取る。まず、ＤＳ Ｒｘｍｔタイマを停止しなければな
らない。次いで、受信したデータベースサマリパケット
のコンテンツを、受信したと確認しなければならず、そ
の後、これらのコンテンツを、ヘッディング「交換状
態」の下で、ＰＮＮＩ仕様のセクション５．７．６にお
いて、９４ページと９５ページで説明しているように、
既存のＰＮＮＩプロトコルにおいて知られている方式で
処理する。ＤＳシーケンス番号は、値１だけ増加されな
ければならず、フル状態での同期化（Ｓｙｎｃｈ ｉｎ
Ｆｕｌｌ）ビットは、値１に設定され、初期化ビット
は、値ゼロに設定されなければならない。データベース
サマリパケットは、既存のＰＮＮＩ仕様のセクション
５．７．５に記述されているように、当該ノードに関す
るデータベースサマリ情報のその部分を含めて、スレー
ブノードに送信されなければならず、ＤＳ Ｒｘｍｔタ
イマが再始動されなければならない。再同期化非活動タ
イマは、まだ動作していない場合、始動される。

【００６５】上記のケース１または２のどちらの適用可
能でない場合、当該パケットは、それが複製であるか否
かについて確認される。パケットが複製である場合、そ
れは無視される。そうではなく、パケットが複製でない
場合、エラーが再同期化中に生じており、その後、イベ
ントＤＳＭｉｓｍａｔｃｈで有限状態機械１０を実行し
なければならない。

【００６６】フル状態２０のノードと受信したデータベ
ースサマリパケットが、設定されたフル状態での同期化
（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）ビットを有さない場
合、当該パケットは、複製であることが予期される。設
定されていないフル状態での同期化（Ｓｙｎｃｈ ｉｎ
Ｆｕｌｌ）ビットを有するあらゆる他のデータベース
サマリパケットは、イベントＤＳＭｉｓｍａｔｃｈを生
成し、それにより、有限状態機械１０を交渉状態１４に
戻し、当該２つの隣接ピアにそれらのデータベースを再
同期化させる。本発明により、設定されていないフル状
態での同期化（Ｓｙｎｃｈ ｉｎ Ｆｕｌｌ）ビットを
有するデータベースサマリパケットを受信する際に続く
手順は、知られている交換状態１６において続く手順と
同じであるが、シーケンスにおいて次として受け入れら
れたパケットが、イベントＤＳＭｉｓｍａｔｃｈを生成
しなければならず、そのようなパケットをさらに処理す
ることが停止される点が異なる。矛盾するマスタビット
または値ゼロに設定された初期化ビットを有するパケッ
トの受信も、イベントＤＳＭｉｓｍａｔｃｈを生成しな
ければならない。

【００６７】ノードの状態がフル状態での交換（Ｅｘｃ
ｈａｎｇｅ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２２である
場合、受信したデータベースサマリパケットは、以下の
条件付きステップを実行することによって、本発明によ
り処理されることになる。これらの条件付きステップの
いずれかが真であるとテストされた場合、残りのステッ
プをテストまたは実行する必要はない。

【００６８】１）データベースサマリパケットが、マス
タとして作用するノードによって受信される場合、パケ
ットの処理は、パケットが複製であると判定されれば、
停止される。複製パケットの判定については、以前に議
論した。

【００６９】２）一方、ノードがスレーブとして作用す
る場合、複製パケットの受信に応答して、マスタに送信
された最後のデータベースサマリパケットを再送信し、
次いで、受信したデータベースサマリパケットの処理を
停止する。

【００７０】３）パケットがあらゆるイベントにおいて
複製でなく、マスタビットの状態が、接続のマスタ／ス
レーブ状態と矛盾する場合、イベントＤＳＭｉｓｍａｔ
ｃｈが生成され、パケットの処理が停止される。

【００７１】４）マスタビットは一貫しているが、フル
状態での同期化（Ｓｙｎｃｈ ｉｎＦｕｌｌ）ビットが
設定されていない場合、イベントＤＳＭｉｓｍａｔｃｈ
が生成され、パケットの処理は停止される。

【００７２】５）上記に列挙した条件のすべてが偽であ
るとテストされ、初期化ビットが設定されている場合、
イベントＤＳ Ｒｅｓｙｎｃｈ Ｍｉｓｍａｔｃｈが生
成され、パケットの処理が阻止される。

【００７３】６）上記に列挙した条件のすべてが偽であ
るとテストされ、ノードがマスタである場合、パケット
のＤＳシーケンス番号がノードのＤＳシーケンス番号に
等しいときに、パケットは受け入れられ、さらに処理さ
れる。これは、パケットがシーケンスにおいて次である
ことを示す。この場合の処理は、以下の方式で実施され
る。

【００７４】ＤＳ Ｒｘｍｔタイマが停止される。これ
に続いて、最も最近受信したデータベースサマリパケッ
トのコンテンツが受信されたことを確認し、次いで、そ
のコンテンツを、ヘッディング「交換」の下で、ＰＮＮ
Ｉ仕様のセクション５．７．６において、９４ページと
９５ページで説明されているように、既存のＰＮＮＩプ
ロトコルにおいて知られている方式で処理する。次い
で、ＤＳシーケンス番号を値１だけ増加させる。次に、
ノードがすでに、データベースサマリパケットのシーケ
ンス全体を送信し、受信したパケットが、値ゼロに設定
されているモアビットを有する場合、ＰＴＳＥリクエス
トリストが空であれば、イベント（再）同期化終了（Ｄ
ｏｎｅ）２５が生成され、ＰＴＳＥリクエストリストが
空でなければ、イベント交換（フル）終了（Ｄｏｎｅ）
２６が生成される。ノードがデータベースサマリパケッ
トのシーケンス全体を送信したか否かについての判定
は、以前にノードによって送信されたデータベースサマ
リパケットも、値ゼロに設定されているモアビットを有
する場合、行われる。データベースサマリパケットのシ
ーケンス全体がまだ受信されていない場合、新しいデー
タベースサマリパケットがスレーブに送信され、ＤＳ
Ｒｘｍｔタイマが再始動される。

【００７５】７）上記に列挙した条件のすべてが偽であ
るとテストされ、ノードがスレーブである場合、パケッ
トのＤＳシーケンス番号が、ノードのＤＳシーケンス番
号より大きいときに、パケットは受け入れられ、さらに
処理される。これは、パケットがシーケンスにおいて次
であることを示す。この状況でのパケットの処理は、以
下のように、２ステップの手順による。

【００７６】第１ステップとして、受信されたと認識さ
れたデータベースサマリパケットのコンテンツは、次い
で、ヘッディング「交換」の下で、ＰＮＮＩ仕様のセク
ション５．７．６において、９４ページと９５ページで
説明しているように、既存のＰＮＮＩプロトコルにおい
て知られている方式で処理される。第２ステップとし
て、以下のアクションが実施される。ＤＳシーケンス番
号は、受信したパケットに現れるＤＳシーケンス番号に
設定される。次いで、データベースサマリパケットがマ
スタに送信される。次に、受信したパケットが、ゼロに
設定されているモアビットを有し、送信されたばかりの
データベースサマリパケットが空であり、したがって、
それも、ゼロに設定されたモアビットを有する場合、Ｐ
ＴＳＥリクエストリストが空であれば、イベント（再）
同期化終了（Ｄｏｎｅ）２５が生成される。ＰＴＳＥリ
クエストリストが空でない場合、イベント交換（フル）
終了（Ｄｏｎｅ）２６が実行される。

【００７７】８）上記に列挙した条件のすべてが偽であ
るとテストされる場合、イベントＤＳ Ｍａｔｃｈが生
成され、データベースサマリパケットの処理が停止され
る。

【００７８】フル状態でのローディング（Ｌｏａｄｉｎ
ｇ ｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２４に関して、この
状態のノードは、設定されたフル状態での同期化（Ｓｙ
ｎｃｈ ｉｎ Ｆｕｌｌ）ビットを有するデータベース
サマリパケットのシーケンス全体を送信および受信した
ことになる。したがって、この状態のノードによって受
信されたデータベースサマリパケットのみが、複製であ
るはずである。再同期化を要求していない受信されたあ
らゆる他のデータベースサマリパケットは、イベントＤ
ＳＭｉｓｍａｔｃｈを生成しなければならない。これに
より、交渉状態１４に戻り、次いで、当該２つの隣接ピ
アは、知られている手順によるデータベースの同期化に
進むことになる。フル状態でのローディング（Ｌｏａｄ
ｉｎｇｉｎ Ｆｕｌｌ Ｓｔａｔｅ）２４においてデー
タベースサマリパケットを受信するときに続く手順は、
フル状態での交換（Ｅｘｃｈａｎｇｅ ｉｎ Ｆｕｌｌ
Ｓｔａｔｅ）２２において続く手順と同じであるが、シ
ーケンスにおいて次として受け入れられたパケットが、
代わりにイベントＤＳＭｉｓｍａｔｃｈを生成しなけれ
ばならず、そのようなパケットのさらなる処理が停止さ
れる点が異なる。矛盾するマスタビットを有するパケッ
トの受信も、イベントＤＳＭｉｓｍａｔｃｈを生成する
ことになる。唯一矛盾するビットとして初期化ビットを
有するあらゆるパケットは、イベントＤＳ再同期化ミス
マッチを生成することになる。

【００７９】上述したように、追加のフラグが、既存の
ＰＮＮＩプロトコルの別の場合では知られているデータ
ベースサマリパケットに対し、本発明により定義され
る。例えば、データベースサマリパケットの知られてい
るフラグフィールドにおけるビット番号１３を使用し
て、簡便のために、フル状態での同期化（Ｓｙｎｃｈ
ｉｎ Ｆｕｌｌ）（ＳＦ）ビットと名付けることが可能
である、この新しいフラグを定義することが可能であ
る。このビットは、この交換プロセスを、既存のＰＮＮ
Ｉプロトコルにおいて知られている同期化から区別する
ために、データベースの再同期化を実施する２つのノー
ドの各々によって、値１に設定される。

【００８０】当業者なら、ある場合には、トポロジ状態
ルーティングプロトコルを有するネットワークを、デー
タベースの同期化の手順に予め不可欠である他のプロト
コルと関連付けることが可能であることを理解するであ
ろう。例えば、既存ＰＮＮＩプロトコルの特定の場合で
は、本発明を適用する場合に、ハロープロトコルが、活
動ルーティングエンティティから非活動ルーティングエ
ンティティへの活動切替えのために、混乱されないこと
が保証されなければならない。保証されない場合、故障
した活動ルーティングエンティティに関連付けられてい
るネットワークノードは、活動切替えのためにのみ、到
達不可能であると宣言されることになる。したがって、
ＰＮＮＩプロトコルなどのネットワークプロトコルの場
合、活動ルーティングエンティティに関連付けられてい
る局所的な状態情報は、非活動ルーティングエンティテ
ィに提供して、各々は、故障からの回復中に、局所的な
状況情報の共通認識を共有するようにしなければならな
い。これは、例えば、当該故障の前に、活動ルーティン
グエンティティから非活動ルーティングエンティティ
に、周期的に局所的な状態情報を送信することによって
達成することが可能である。

【００８１】次に、本発明について、ネットワークドメ
イン３０および５５を備えるネットワーク２（図１）な
どの通信ネットワークにおけるホット冗長ネットワーク
要素５６に関して、図４を参照して、説明する。ネット
ワーク要素５６も、ノード３６などの論理グループノー
ドを実施することが可能である。ネットワーク要素５６
は、入力／出力ポート１００を備え、それを経て、ネッ
トワーク接続７６は、交換装置７１によって経路指定さ
れる。ネットワーク接続７６ａは、７６ｂにおいて、活
動ルーティングエンティティ６８の故障の際に、活動ル
ーティングエンティティ６８から非活動ルーティングエ
ンティティ７０に、再経路指定または転換することが可
能である。活動ルーティングエンティティ６８と非活動
ルーティングエンティティ７０の両方とも、ネットワー
クドメイン３０と５５を有する通信ネットワーク２に関
するトポロジ状態情報へのアクセスを備える。例えば、
当該トポロジ状態情報は、それぞれトポロジデータベー
ス７４ａと７４ｂによって、活動ルーティングエンティ
ティ６８と非活動ルーティングエンティティ７０にとっ
てアクセスすることが可能である。

【００８２】本発明によれば、ノード５６などのホット
冗長ネットワーク要素の活動ルーティングエンティティ
６８と非活動ルーティングエンティティ７０の両方と
も、活動ルーティングエンティティ６８に影響を与える
故障が発生する前に、所定の間隔で行われる、活動ルー
ティングエンティティ６８から非活動ルーティングエン
ティティ７０へのトポロジ状態情報の周期的な送信６９
によって、互いにトポロジ状態情報を共有することが可
能である。代替として、そのような送信は、新しいデー
タが、イベント駆動方式で、活動ルーティングエンティ
ティ６８によって受信される際に行うことが可能であ
る。同様に、非活動ルーティングエンティティ７０は、
代わりに、外部ソースの送信６９ａなどを介して、ノー
ド５６の外部から供給されたトポロジ状態情報で周期的
に更新することが可能である。当業者なら、トポロジ状
態情報で周期的に更新されていない非活動ルーティング
エンティティ７０を有するノード５６と共に使用するた
めに、本発明の方法を適応することも可能であることを
理解するであろう。また、この分野に精通している者な
ら、ネットワーク要素５６の活動ルーティングエンティ
ティ６８と非活動ルーティングエンティティ７０の間で
トポロジ情報を共有すること、ならびに、非活動ルーテ
ィングエンティティ７０のトポロジ状態情報を周期的に
更新するための機構は、知られている技術により実施す
ることが可能であることを理解するであろう。

【００８３】ホット冗長性技術の分野で知られているよ
うに、非活動ルーティングエンティティ７０のトポロジ
状態情報を周期的に更新することが望ましいだけでな
く、同様の方式で、局所的な状態情報も、非活動ルーテ
ィングエンティティ７０に周期的に送信することが可能
である。例えば、ＰＮＮＩプロトコルでは、そのような
局所的な状態情報は、ハロープロトコルによって送信さ
れる。以前説明したように、これは、ネットワークノー
ドが、データベースを再同期化する必要性を創出した活
動切替えの理由によってのみ、ルーティングのために、
故障したノードが到達不可能であると宣言することを防
止する。したがって、回復したノードは、該当する活動
切替えに続く局所的な状態情報を保有することになる。
そのような局所的な状態情報は、同様な方式で、トポロ
ジ状態情報に関して以前に記述したものに送信される。

【００８４】ノード５６（およびそれが実施する論理ノ
ード３６）が、隣接ピアと以前に同期化したトポロジデ
ータベースを有し、これらのデータベースを再同期化す
ることを望むとき、活動ルーティングエンティティ６８
に取って局所的である故障から回復するか、またはその
リセットを実施するかに関わらず、本発明を実施するこ
とにより、ノードは、局所的な状態情報の通告を終了さ
せることにならない隣接ノードと、トポロジデータベー
ス交換プロセスを開始することが可能になるが、これ
は、局所的な状態情報が、活動ルーティングエンティテ
ィ６８の故障に関連するノードに関係し、かつ活動ルー
ティングエンティティ６８の故障に関連するノードに直
接隣接する各ノードに関係しているからである。そのよ
うな直接隣接ノードは、この用語が本明細書で使用され
ているように、物理的な隣接ノードと論理的な隣接ノー
ドの両方を含む。例えば、ＰＮＮＩプロトコルでは、活
動ルーティングエンティティ６８の故障からの回復に含
まれている様々なノードの間におけるリンクの通告は、
データベースの交換中に終了されることはない。したが
って、本発明によれば、活動ルーティングエンティティ
６８の故障に関連するノードは、局所的な状態情報の通
告を中止しない。そのうえ、本発明によれば、活動ルー
ティングエンティティ６８の故障に関連するノードに直
接隣接する隣接ノードは、同様に、各そのような隣接ノ
ードに関するそれぞれの局所的な状態情報の通告を中止
することはない。

【００８５】上述した本発明の方法は、ハードウエア、
ソフトウエア、またはその組合せで実現することが可能
である、データベース同期化プロセッサ７８ａと７８ｂ
によって、それぞれ、活動ルーティングエンティティ６
８と非活動ルーティングエンティティ７０の各々におい
て実施することが可能である。同期化プロセッサ７８ａ
と７８ｂは、ノード５６とその直接隣接するより低いレ
ベルの隣接５７、５９、６０の各々との間と、ノード３
６とその直接隣接するより高いレベルの論理隣接３４、
３５、３７、３８との間における、トポロジ状態情報の
交換に関して以前に記述した様々な手順を実施する。上
述したものは、活動ルーティングエンティティ６８と非
活動ルーティングエンティティ７０の各々を有するそれ
ぞれの同期化プロセッサ７８ａまたは７８ｂを準備する
が、当業者なら、単一の同期化プロセッサも、両方のデ
バイスによって共有することが可能であることを理解す
るであろう。

【００８６】したがって、本発明は、ノードとそれに直
接隣接する物理的または論理的な隣接ノードとの間で、
同期化プロセス中に、これらのノードに、局所的な状態
情報の通告を変更させない、データベースの再同期化機
構を定義する。これにより、該当するノード間の同期化
が、ネットワークのすべての他のノード、すなわち、故
障したノードの直接隣接する物理的または論理的な隣接
ノードでないノードにトランスペアレントとなることが
保証されるはずである。後者の隣接ノードは、再同期化
に携わることを要求されることが必要である唯一のノー
ドである。

【００８７】したがって、本発明により、ホット冗長性
回復中に生じる可能性がある、データベースの再同期化
のための知られている従来のシステムに関するある欠点
に対処する試みが実施される。故障したノードが、特別
の責務を所有する活動ルーティングエンティティである
場合、活動ルーティングエンティティの故障は、活動ル
ーティングエンティティの特別の責務が、回復中に放棄
される必要がないという意味で、一般に、ルーティング
システムまたはネットワークの混乱ではない。したがっ
て、他のノードは、故障したノードの特別の責務を荷う
必要はない。例えば、ＯＳＰＦプロトコルのバックアッ
プ指定ルータが、指定ルータとなることはなく、新しい
ピアグループリーダーが、故障した特別のネットワーク
構成要素を置換として、ＰＮＮＩプロトコルの下の、ネ
ットワーク階層のいかなるレベルにおいても、選択され
ることはない。

【００８８】本発明における故障の検出と故障の回復
は、故障したノード内と、物理的または論理的に直接隣
接するノードまたはデバイスに関してのみ行われるの
で、本発明による回復プロセスは、ホット冗長性回復の
ための従来の技術のプロセスより、時間がかからないこ
とが予期される。そのうえ、故障したネットワークエン
ティティに隣接する上述したもの以外のネットワークの
デバイスが含まれないことが予期される場合、従来の技
術またはデバイスの場合より、狭い範囲のネットワーク
トポロジの部分が回復に携わっている。回復に関する時
間とトポロジの広がりについて予期されるこの利点は、
故障したノードが通常特別の責務を実施しているか否か
に関わらず、適用可能である。最後に、本発明の回復プ
ロセスに関連するネットワークの帯域幅と処理用件は、
故障した構成要素に直接隣接するノードのみが回復に含
まれという点で、故障回復の知られている技術に対し、
低減されることが予期される。

【００８９】本発明について、既存のＰＮＮＩプロトコ
ルに適応した実施に関して説明してきたが、通信ネット
ワークの分野の技術者なら、本発明は、他のトポロジ状
態のプロトコルに適用または適応することが可能である
ことを理解するであろう。そのうえ、同期化プロセッサ
を本発明の方法を実行するために使用することが可能で
あると同時に、方法の様々なステップを、ネットワーク
要素に関連する１つまたは複数の他のデバイスあるいは
ソフトウエアによって、全体または一部として実施する
ことが可能であるか、または、ネットワーク要素に関連
付けられ、本発明と共に使用するために修正または適応
することが可能である既存のデバイスまたはソフトウエ
アによって実施することが可能である。さらに、本発明
について、ホット冗長性回復の状況で説明してきたが、
本発明は、故障回復の他の状況において、または、ノー
ドが以前にデータベースの同期化を実施した後に、その
トポロジデータベースを再同期化することが望ましい時
にはいつでも、使用することが可能である。さらに、当
業者なら、詳細な様々な変更を本発明に行うことが可能
であり、そのすべてが、本発明の精神と範囲内にあるこ
とを理解するであろう。

【図面の簡単な説明】

【図１】本発明の方法と装置を実施することが可能であ
る、ＰＮＮＩルーティングプロトコルにより動作するネ
ットワークドメインに関連付けられており、ネットワー
クトポロジの一部を形成するノードのグループ間におけ
る親子関係を示す、階層的なネットワークトポロジの概
略図である。

【図２】従来の技術で知られているＰＮＮＩルーティン
グプロトコルの隣接ピア有限状態機械に関する様々な状
態と遷移イベントを示す状態機械の図である。

【図３】本発明を実施するように変更されたＰＮＮＩル
ーティングプロトコルの隣接ピア有限状態機械に関する
様々な状態と遷移イベントを示す状態機械の図である。

【図４】本発明の方法を実施することが可能であるホッ
ト冗長ネットワーク要素のブロック図である。

【符号の説明】

２ 通信ネットワーク ５ 隣接ピアノ有限状態機械 １０ 変更した隣接ピアの有限状態機械 １２ 初期状態（ＮＰダウン状態） １３ 追加ポートイベント １４ 交渉状態 １５ 交渉終了（Ｄｏｎｅ） １６ 交換状態 １７ 交換終了（Ｄｏｎｅ）状態 １８ ローディング状態 １９ 同期化終了（Ｄｏｎｅ）イベント ２０ フル状態 ２１ ローディング終了（Ｄｏｎｅ） ２２ フル状態での交換（Ｅｘｃｈａｎｇｅ ｉｎ Ｆ
ｕｌｌ Ｓｔａｔｅ） ２４ フル状態でのローディング（Ｌｏａｄｉｎｇ ｉ
ｎ Ｆｕｌｌ Ｓｔａｔｅ） ２５ （再）同期化終了（Ｄｏｎｅ） ２６ 交換（フル）終了（Ｄｏｎｅ） ２７ ローディング（フル）終了（Ｄｏｎｅ） ２８ 交渉（フル）終了（Ｄｏｎｅ） ３０ ＰＮＮＩネットワークドメイン ３２、３３、３４、３５、３６、３７、３８、３９、４
０、４１ ネットワークノード ３６ ノード ４２、４３、４４、４５、４６、４７、４８、４９、５
０、５１、５２、５３物理ノードまたは論理ノード ５５ 子ピアグループ ５６、５７、５８、５９、６０ より低いレベルのネッ
トワークノード ６２、６３、６４、６５、６６、６７ 物理リンクまた
は論理リンク ６８ 活動ルーティングエンティティ ６９、６９ａ 周期的な送信 ７０ 非活動ルーティングエンティティ ７１ 交換装置 ７４ａ、７４ｂ トポロジデータベース ７６、７６ａ、７６ｂ ネットワーク接続 １００ 入力／出力ポート

───────────────────────────────────────────────────── フロントページの続き (72)発明者 カール・ラジエシツク カナダ国、オンタリオ・ケー・２・ビー・ ７・テイ・１、ネピアン、ウツドリツジ・ クレツセント・1222−90 Ｆターム(参考） 5K030 GA11 HA08 HC01 HC20 HD03 JL07 KA05 KA07 LA15 LB05 MA01 MD07 MD10

Claims (87)

【特許請求の範囲】
1. 【請求項１】 通信ネットワークの活動ルーティングエ
   ンティティに影響を与える故障から回復するための方法
   であって、活動ルーティングエンティティは通信ネット
   ワークのネットワークノードと関連付けられており、通
   信ネットワークはネットワークを通じて局所的な状態情
   報を断続的に通告するためのルーティングプロトコルを
   備え、さらに、前記故障の際に、ネットワークノードの
   ネットワーク接続を活動ルーティングエンティティから
   転換することができる非活動ルーティングエンティティ
   を備え、 （ａ）故障の際に、活動ルーティングエンティティと非
   活動ルーティングエンティティの間で活動切替えを実行
   し、ネットワークノードのネットワーク接続が、活動ル
   ーティングエンティティから非活動ルーティングエンテ
   ィティに転換され、それにより、非活動ルーティングエ
   ンティティを新しい活動ルーティングエンティティに変
   換するステップと、 （ｂ）活動切替えに続いて、新しい活動ルーティングエ
   ンティティと前記故障に関連するネットワークノードの
   各直接隣接する隣接ノードとの間で、トポロジ状態情報
   を交換し、新しい活動ルーティングエンティティと各前
   記直接隣接する隣接ノードのそれぞれが、同期化された
   トポロジ状態情報を所有するようにするステップとを含
   み、 前記故障に関連するネットワークノードと各前記直接隣
   接する隣接ノードによって、新しい活動ルーティングエ
   ンティティと各前記直接隣接する隣接ノードとの間のト
   ポロジ状態情報の交換が、前記故障に関連するネットワ
   ークノードと各前記直接隣接する隣接ノードにそれぞれ
   関係するときの局所的な状態情報の前記断続的な通告を
   中止せずに実施される方法。
2. 【請求項２】 故障の前に、トポロジ状態情報を非活動
   ルーティングエンティティに送信するステップをさらに
   含み、それにより、活動ルーティングエンティティと非
   活動ルーティングエンティティの両方が、トポロジ状態
   情報の前記送信直後にネットワークのトポロジ状況全体
   の共通認識を共有する、請求項１に記載の方法。
3. 【請求項３】 トポロジ状態情報の送信が周期的であ
   る、請求項２に記載の方法。
4. 【請求項４】 非活動ルーティングエンティティへのト
   ポロジ状態情報の周期的な送信が活動ルーティングエン
   ティティからのものである、請求項３に記載の方法。
5. 【請求項５】 故障の前に非活動ルーティングエンティ
   ティに局所的な状態情報を送信するステップをさらに含
   み、それにより、活動ルーティングエンティティと非活
   動ルーティングエンティティの両方が、局所的な状態情
   報の前記送信直後に局所的な状況の共通認識を共有す
   る、請求項２に記載の方法。
6. 【請求項６】 局所的な状態情報の送信が周期的であ
   る、請求項５に記載の方法。
7. 【請求項７】 非活動ルーティングエンティティへの局
   所的な状態情報の周期的な送信が活動ルーティングエン
   ティティからのものである、請求項６に記載の方法。
8. 【請求項８】 局所的な状態情報が、局所的なリンクの
   状況情報と局所的なノードの状況情報を備える、請求項
   ５に記載の方法。
9. 【請求項９】 局所的なリンクの状況情報が、リンクの
   特性、リンクの動作状況、およびポート識別子を備える
   グループから選択される、請求項８に記載の方法。
10. 【請求項１０】 局所的なノードの状況情報が、ノード
    識別子、ピアグループ識別子、区分けされたノード選択
    状況、区分けされたノードリーダーシップ状況、および
    局所的な到達可能アドレスを備えるグループから選択さ
    れる、請求項８に記載の方法。
11. 【請求項１１】 活動ルーティングエンティティと非活
    動ルーティングエンティティが、各々前記故障に関連す
    るネットワークノードの一部を形成する、請求項７に記
    載の方法。
12. 【請求項１２】 活動ルーティングエンティティと非活
    動ルーティングエンティティが、各々別々の物理的構成
    要素によって実施される。請求項１１に記載の方法。
13. 【請求項１３】 通信ネットワークが、非同期転送モー
    ド（ＡＴＭ）ネットワークであり、通信ネットワークを
    通じて局所的な状態情報を断続的に通告するためのルー
    ティングプロトコルがＰＮＮＩプロトコルである、請求
    項５に記載の方法。
14. 【請求項１４】 通信ネットワークが、インターネット
    プロトコル（ＩＰ）ネットワークであり、通信ネットワ
    ークを通じて局所的な状態情報を断続的に通告するため
    のルーティングプロトコルがＯＳＰＦ（Ｏｐｅｎ Ｓｈ
    ｏｒｔｅｓｔＰａｔｈ Ｆｉｒｓｔ：空き最短パス第
    一）プロトコルである、請求項５に記載の方法。
15. 【請求項１５】 故障の前に、活動ルーティングエンテ
    ィティから送信されたトポロジ状態情報が、活動ルーテ
    ィングエンティティに関連付けられているトポロジデー
    タベースから抽出され、新しい活動ルーティングエンテ
    ィティと各前記直接隣接する隣接ノードの間の活動切替
    えに続いて交換されたトポロジ状態情報が、新しい活動
    ルーティングエンティティと各前記直接隣接する隣接ノ
    ードにそれぞれ関連付けられているトポロジデータベー
    スから抽出される、請求項１３に記載の方法。
16. 【請求項１６】 トポロジ状態情報が、トポロジ状態情
    報をＰＮＮＩトポロジ状態要素（ＰＴＳＥ）にバンドル
    することによって、故障の前に活動ルーティングエンテ
    ィティから非活動ルーティングエンティティに送信され
    る、請求項１５に記載の方法。
17. 【請求項１７】 トポロジ状態情報が、トポロジ状態情
    報をＰＮＮＩトポロジ状態要素（ＰＴＳＥ）にバンドル
    することによって、新しい活動ルーティングエンティテ
    ィと各前記直接隣接する隣接ノードの間の活動切替えに
    続いて交換される、請求項１５に記載の方法。
18. 【請求項１８】 各ＰＴＳＥが、前記送信のために、Ｐ
    ＮＮＩトポロジ状態パケット（ＰＴＳＰ）内にカプセル
    化される、請求項１６に記載の方法。
19. 【請求項１９】 各ＰＴＳＥが、前記交換のために、Ｐ
    ＮＮＩトポロジ状態パケット（ＰＴＳＰ）内にカプセル
    化される、請求項１７に記載の方法。
20. 【請求項２０】 新しい活動ルーティングエンティティ
    が、各前記直接隣接する隣接ノードとのトポロジ状態情
    報の前記交換の前に、前記交換が局所的な状態情報の前
    記断続的な通告を前記中止せずに行われることを各前記
    直接隣接する隣接ノードに通知する、請求項１５に記載
    の方法。
21. 【請求項２１】 局所的な状態情報の前記断続的な通告
    の前記中止をせずにトポロジ状態情報の前記交換を通知
    することが、前記故障に関連するネットワークノードの
    各直接隣接する隣接ノードに送信された通知メッセージ
    内のフラグによって行われる、請求項２０に記載の方
    法。
22. 【請求項２２】 通知メッセージが、前記フラグが提供
    されたＰＮＮＩデータベースサマリパケットである、請
    求項２１に記載の方法。
23. 【請求項２３】 ネットワーク全体に局所的な状態情報
    を断続的に通告するためのルーティングプロトコルを含
    む、通信ネットワークにおける故障から回復するための
    ネットワーク要素であって、 通信ネットワークに関するトポロジ状態情報に関連付け
    られている活動ルーティングエンティティと、 非活動ルーティングエンティティであって、活動ルーテ
    ィングエンティティの故障の際に、活動ルーティングエ
    ンティティと非活動ルーティングエンティティの間で活
    動切替えが実行され、それにより、ネットワークの接続
    を活動ルーティングエンティティから非活動ルーティン
    グエンティティに転換し、非活動ルーティングエンティ
    ティを新しい活動ルーティングエンティティに変換する
    非活動ルーティングエンティティと、 データベース同期化プロセッサであって、活動切替えに
    続いて、新しい活動ルーティングエンティティとネット
    ワーク要素の各直接隣接する隣接ノードの間で、トポロ
    ジ状態情報の交換を実施して、新しい活動ルーティング
    エンティティと各前記直接隣接する隣接ノードが、それ
    ぞれ同期化されたトポロジ状態情報を所有するように
    し、新しい活動ルーティングエンティティと各前記直接
    隣接する隣接ノードの間のトポロジ状態情報の前記交換
    が、前記故障に関連するネットワークノードと各前記直
    接隣接する隣接ノードによって、ネットワーク要素と各
    直接隣接する隣接ノードにそれぞれ関係しているときの
    局所的な状態情報の前記断続的な通告を中止せずに実施
    される、データベース同期化プロセッサとを備えるネッ
    トワーク要素。
24. 【請求項２４】 トポロジ状態情報が、活動ルーティン
    グエンティティの故障の前に非活動ルーティングエンテ
    ィティに送信され、そのため活動ルーティングエンティ
    ティと非活動ルーティングエンティティの両方が、トポ
    ロジ状態情報の前記送信に続いてネットワークのトポロ
    ジ状況全体の共通認識を共有する、請求項２３に記載の
    ネットワーク要素。
25. 【請求項２５】 トポロジ状態情報の送信が周期的であ
    る、請求項２４に記載のネットワーク要素。
26. 【請求項２６】 非活動ルーティングエンティティへの
    トポロジ状態情報の周期的な送信が活動ルーティングエ
    ンティティからのものである、請求項２５に記載のネッ
    トワーク要素。
27. 【請求項２７】 局所的な状態情報が、活動ルーティン
    グエンティティの故障の前に非活動ルーティングエンテ
    ィティに送信され、それにより、活動ルーティングエン
    ティティと非活動ルーティングエンティティの両方が、
    局所的な状態情報の前記送信に直接続いて、局所的な状
    況の共通認識を共有する、請求項２４に記載のネットワ
    ーク要素。
28. 【請求項２８】 局所的な状態情報の送信が周期的であ
    る、請求項２７に記載のネットワーク要素。
29. 【請求項２９】 非活動ルーティングエンティティへの
    局所的な状態情報の周期的な送信が活動ルーティングエ
    ンティティからのものである、請求項２８に記載のネッ
    トワーク要素。
30. 【請求項３０】 局所的な状態情報が、リンクの状況情
    報と局所的なノードの状況情報を備える、請求項２４に
    記載のネットワーク要素。
31. 【請求項３１】 局所的なリンクの状況情報が、リンク
    の特性、リンクの動作状況、およびポート識別子を備え
    るグループから選択される、請求項３０に記載のネット
    ワーク要素。
32. 【請求項３２】 局所的なノードの状況情報が、ノード
    識別子、ピアグループ識別子、区分けされたノード選択
    状況、区分けされたノードリーダーシップ状況、および
    局所的な到達可能アドレスを備えるグループから選択さ
    れる、請求項３１に記載のネットワーク要素。
33. 【請求項３３】 活動ルーティグエンティティと非活動
    ルーティングエンティティが、各々別々の物理構成要素
    によって実施される、請求項３２に記載のネットワーク
    要素。
34. 【請求項３４】 通信ネットワークが、非同期転送モー
    ド（ＡＴＭ）ネットワークであり、通信ネットワークを
    通じて局所的な状態情報を断続的に通告するためのルー
    ティングプロトコルがＰＮＮＩプロトコルである、請求
    項２６に記載のネットワーク要素。
35. 【請求項３５】 通信ネットワークが、インターネット
    プロトコル（ＩＰ）ネットワークであり、通信ネットワ
    ークを通じてリンクの状況情報を断続的に通告するため
    のルーティングプロトコルがＯＳＰＦ（Ｏｐｅｎ Ｓｈ
    ｏｒｔｅｓｔＰａｔｈ Ｆｉｒｓｔ：空き最短パス第
    一）プロトコルである、請求項２６に記載のネットワー
    ク要素。
36. 【請求項３６】 活動ルーティングエンティティの故障
    の前に、活動ルーティングエンティティから送信された
    トポロジ状態情報が、活動ルーティングエンティティに
    関連付けられているトポロジデータベースから抽出さ
    れ、新しい活動ルーティングエンティティと各前記直接
    隣接する隣接ノードの間の活動切替えに続いて交換され
    たトポロジ状態情報が、新しい活動ルーティングエンテ
    ィティと各前記直接隣接する隣接ノードのそれぞれ関連
    付けられているトポロジデータベースから抽出された、
    請求項３４に記載のネットワーク要素。
37. 【請求項３７】 トポロジ状態情報が、トポロジ状態情
    報をＰＮＮＩトポロジ状態要素（ＰＴＳＥ）にバンドル
    することによって、故障の前に活動ルーティングエンテ
    ィティから非活動ルーティングエンティティに送信され
    る、請求項２３に記載のネットワーク要素。
38. 【請求項３８】 トポロジ状態情報が、トポロジ状態情
    報をＰＮＮＩトポロジ状態要素（ＰＴＳＥ）にバンドル
    することによって、新しい活動ルーティングエンティテ
    ィと各前記直接隣接する隣接ノードの間の活動切替えに
    続いて交換される、請求項２３に記載のネットワーク要
    素。
39. 【請求項３９】 各ＰＴＳＥが、前記送信のためにＰＮ
    ＮＩトポロジ状態パケット（ＰＴＳＰ）内にカプセル化
    される、請求項３７に記載のネットワーク要素。
40. 【請求項４０】 各ＰＴＳＥが、前記交換のためにＰＮ
    ＮＩトポロジ状態パケット（ＰＴＳＰ）内にカプセル化
    される、請求項３８に記載のネットワーク要素。
41. 【請求項４１】 各前記直接隣接する隣接ノードとのト
    ポロジ状態情報の前記交換の前に、新しい活動ルーティ
    ングエンティティが、各前記直接隣接する隣接ノード
    に、前記交換が局所的な状態情報の前記断続的な通告の
    前記中止をせずに行われることを通知する、請求項２３
    に記載のネットワーク要素。
42. 【請求項４２】 局所的な状態情報の前記断続的な通告
    の前記中止をせずにトポロジ状態情報の前記交換を通知
    することが、ネットワーク要素の各直接隣接する隣接ノ
    ードに送信された通知メッセージ内のフラグによって行
    われる、請求項４１に記載のネットワーク要素。
43. 【請求項４３】 通知メッセージが、前記フラグが提供
    されたＰＮＮＩデータベースサマリパケットである、請
    求項４２に記載のネットワーク要素。
44. 【請求項４４】 通信ネットワークにおける２つのネッ
    トワークノードの間でトポロジ状態情報を同期化するた
    めの方法であって、通信ネットワークが、ネットワーク
    を通じて局所的な状態情報を断続的に通告するためのル
    ーティングプロトコルを備え、２つのネットワークノー
    ドが、トポロジ状態を同期化する要求を開始する要求ノ
    ードと、前記要求を受信し、要求ノードと通信して、要
    求ノードが前記要求を開始したとき、要求ノードによっ
    て所有されていなかったトポロジ状態情報を要求ノード
    に提供する応答ノードとを備え、前記方法が、応答ノー
    ドに前記要求を行う前に、要求ノードによって、同期化
    の第１モードと第２モードの間で選択するステップを含
    み、第１前記モードが、前記要求ノードと前記応答ノー
    ドによって、要求ノードと応答ノードにそれぞれ関係し
    ているときの局所的な情報の前記断続的な通告の中止を
    必要とするトポロジ状態の同期化を行ない、第２前記モ
    ードが、要求ノードと応答ノードにそれぞれ関係してい
    るときの局所的な状態情報の前記断続的な通告を維持す
    るトポロジ状態の同期化を行なう方法。
45. 【請求項４５】 トポロジ状態の同期化が、要求ノード
    によって応答ノードに対して要求された後に、要求ノー
    ドと応答ノードの間でトポロジ状態情報を交換するステ
    ップをさらに含む、請求項４４に記載の方法。
46. 【請求項４６】 トポロジ状態情報の前記交換の前に、
    要求ノードが応答ノードに、前記交換が同期化の前記第
    １モードと前記第２モードの一方により行われることを
    通知する、請求項４５に記載の方法。
47. 【請求項４７】 前記通知が、要求ノードによって応答
    ノードに送信された通知メッセージ内のフラグによって
    行われる、請求項４６に記載の方法。
48. 【請求項４８】 要求ノードと応答ノードの間で交換さ
    れたトポロジ状態情報が、前記要求ノードと応答ノード
    にそれぞれ関連付けられているトポロジ状態データベー
    スから抽出される、請求項４７に記載の方法。
49. 【請求項４９】 通信ネットワークが非同期転送モード
    （ＡＴＭ）ネットワークであり、ネットワークを通じて
    局所的な状態情報を断続的に通告するためのルーティン
    グプロトコルがＰＮＮＩプロトコルである、請求項４７
    に記載の方法。
50. 【請求項５０】 通信ネットワークが、インターネット
    プロトコル（ＩＰ）ネットワークであり、ネットワーク
    を通じて局所的な状態情報を断続的に通告するためのル
    ーティングプロトコルがＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒ
    ｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ：空き最短パス第一）
    プロトコルである、請求項４７に記載の方法。
51. 【請求項５１】 通知メッセージが、前記フラグが提供
    されたＰＮＮＩデータベースサマリパケットである、請
    求項４９に記載の方法。
52. 【請求項５２】 トポロジ状態情報が、トポロジ状態情
    報をＰＮＮＩトポロジ状態要素（ＰＴＳＥ）にバンドル
    することによって交換される、請求項５１に記載の方
    法。
53. 【請求項５３】 各ＰＴＳＥがＰＮＮＩトポロジ状態パ
    ケット（ＰＴＳＰ）内にカプセル化される、請求項５２
    に記載の方法。
54. 【請求項５４】 通信ネットワークにおける２つのネッ
    トワークノードの間でトポロジ状態情報を同期化するた
    めのネットワーク要素であって、通信ネットワークが、
    ネットワークを通じて、局所的な状態情報を断続的に通
    告するためのルーティングプロトコルを備え、２つのネ
    ットワークノードが、トポロジ状態を同期化する要求を
    開始する要求ノードと、前記要求を受信し、要求ノード
    と通信して、要求ノードが前記要求を開始したとき、要
    求ノードによって所有されていなかったトポロジ状態情
    報を要求ノードに提供する応答ノードとを備え、ネット
    ワーク要素が同期化の２つのモードの一方において選択
    的に動作し、第１モードが、要求ノードと応答ノードの
    間で、前記要求ノードと前記応答ノードによって、要求
    ノードと応答ノードにそれぞれ関係しているときの局所
    的な状態情報の前記断続的な通告の中止を必要とするト
    ポロジ状態の同期化を実施し、第２モードが、要求ノー
    ドと応答ノードの間で、要求ノードと応答ノードにそれ
    ぞれ関係しているときの局所的な状態情報の前記断続的
    な通告を維持するトポロジ状態の同期化を実施するネッ
    トワーク要素。
55. 【請求項５５】 トポロジ状態の同期化が要求ノードに
    よって応答ノードに対して要求された後に、トポロジ状
    態情報が要求ノードと応答ノードの間で交換される、請
    求項５４に記載のネットワーク要素。
56. 【請求項５６】 トポロジ状態情報の前記交換の前に、
    要求ノードが応答ノードに、前記交換が同期化の前記第
    １モードと前記第２モードの一方により行われることを
    通知する、請求項５５に記載のネットワーク要素。
57. 【請求項５７】 前記通知が、要求ノードによって応答
    ノードに送信された通知メッセージ内のフラグによって
    行われる、請求項５６に記載のネットワーク要素。
58. 【請求項５８】 要求ノードと応答ノードの間で交換さ
    れたトポロジ状態情報が、各々前記要求および応答ノー
    ドにそれぞれ関連付けられているトポロジ状態データベ
    ースから抽出される、請求項５６に記載のネットワーク
    要素。
59. 【請求項５９】 通信ネットワークが、非同期転送モー
    ド（ＡＴＭ）ネットワークであり、ネットワークを通じ
    て局所的な状態情報を断続的に通告するためのルーティ
    ングプロトコルがＰＮＮＩプロトコルである、請求項５
    ７に記載のネットワーク要素。
60. 【請求項６０】 通信ネットワークがインターネットプ
    ロトコル（ＩＰ）ネットワークであり、ネットワークを
    通じて局所的な状態情報を断続的に通告するためのルー
    ティングプロトコルがＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔ
    ｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）プロトコルである、請
    求項５７に記載のネットワーク要素。
61. 【請求項６１】 通知メッセージが、前記フラグが準備
    されたＰＮＮＩデータベースサマリパケットである、請
    求項５９に記載のネットワーク要素。
62. 【請求項６２】 トポロジ状態情報が、トポロジ状態情
    報をＰＮＮＩトポロジ状態要素（ＰＴＳＥ）にバンドル
    することによって交換される、請求項６１に記載のネッ
    トワーク要素。
63. 【請求項６３】 各ＰＴＳＥがＰＮＮＩトポロジ状態パ
    ケット（ＰＴＳＰ）内にカプセル化される、請求項６２
    に記載のネットワーク要素。
64. 【請求項６４】 通信ネットワークの第１ネットワーク
    ノードと第２ネットワークノードの間でトポロジ状態情
    報を同期化するための方法であって、通信ネットワーク
    が、ネットワークを通じて局所的な状態情報を交換する
    ためのルーティングプロトコルを備え、第１ネットワー
    クノードが、トポロジ状態を同期化する要求を開始し、
    第２ネットワークノードが、前記要求を受信し、第１ネ
    ットワークノードと通信して、第１ネットワークノード
    にトポロジ状態情報を提供し、トポロジ状態の同期化が
    第１モードにより行われ、第１ネットワークノードと第
    ２ネットワークノードにそれぞれ関係しているときの局
    所的な状態情報の前記交換が中止されない方法。
65. 【請求項６５】 トポロジ状態の同期化の第２モードが
    提供され、トポロジ状態の同期化の第２モードが、第１
    ネットワークノードと第２ネットワークノードによっ
    て、第１ネットワークノードと第２ネットワークノード
    にそれぞれ関係しているときの局所的な状態情報の前記
    交換を中止することを必要とする、請求項６４に記載の
    方法。
66. 【請求項６６】 さらに、第１ネットワークノードによ
    って第２ネットワークノードに前記要求が開始される前
    に、トポロジ状態の同期化の第１モードとトポロジ状態
    の同期化の第２モードとの間で選択するステップを含
    む、請求項６５に記載の方法。
67. 【請求項６７】 第２ネットワークノードが第１ネット
    ワークノードと通信して、第１ネットワークノードが前
    記要求を開始したときに第１ネットワークノードによっ
    て所有されていなかったトポロジ状態情報を第１ネット
    ワークノードに提供する、請求項６６に記載の方法。
68. 【請求項６８】 トポロジ状態情報の前記交換の前に、
    第１ネットワークノードが第２ネットワークノードに、
    トポロジ状態情報の前記交換が同期化の前記第１モード
    と前記第２ノードの一方により行われることを通知す
    る、請求項６７に記載の方法。
69. 【請求項６９】 前記通知が、第１ネットワークノード
    によって第２ネットワークノードに送信された通知メッ
    セージのフラグによって行われる、請求項６８に記載の
    方法。
70. 【請求項７０】 第１ネットワークノードと第２ネット
    ワークノードの間で交換されるトポロジ状態情報が、各
    々前記第１および第２ネットワークノードにそれぞれ関
    連付けられているトポロジ状態データベースから抽出さ
    れる、請求項６９に記載の方法。
71. 【請求項７１】 通信ネットワークが非同期転送モード
    （ＡＴＭ）ネットワークであり、ネットワークを通じて
    局所的な状態情報を交換するためのルーティングプロト
    コルがＰＮＮＩプロトコルである、請求項７０に記載の
    方法。
72. 【請求項７２】 通信ネットワークがインターネットプ
    ロトコル（ＩＰ）ネットワークであり、ネットワークを
    通じて局所的な状態情報を交換するためのルーティング
    プロトコルがＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ
    Ｐａｔｈ Ｆｉｒｓｔ：空き最短パス第一）プロトコル
    である、請求項７０に記載の方法。
73. 【請求項７３】 通知メッセージが、前記フラグが提供
    されたＰＮＮＩデータベースサマリパケットである、請
    求項７１に記載の方法。
74. 【請求項７４】 トポロジ状態情報が、トポロジ状態情
    報をＰＮＮＩトポロジ状態要素（ＰＴＳＥ）にバンドル
    することによって交換される、請求項７３に記載の方
    法。
75. 【請求項７５】 各ＰＴＳＥがＰＮＮＩトポロジ状態パ
    ケット（ＰＴＳＰ）内にカプセル化される、請求項７４
    に記載の方法。
76. 【請求項７６】 通信ネットワークの第１ネットワーク
    ノードと第２ネットワークノードの間でトポロジ状態情
    報を同期化するためのネットワーク要素であって、通信
    ネットワークが、ネットワークを通じて局所的な状態情
    報を交換するためのルーティングプロトコルを備え、第
    １ネットワークノードがトポロジ状態を同期化する要求
    を開始し、第２ネットワークノードが前記要求を受信
    し、第１ネットワークノードと通信して、トポロジ状態
    情報を第１ネットワークノードに提供し、トポロジ状態
    の同期化が第１モードにより行われ、第１ネットワーク
    ノードと第２ネットワークノードにそれぞれ関係してい
    るときの局所的な状態情報の前記交換が中止されない、
    ネットワーク要素。
77. 【請求項７７】 トポロジ状態の同期化の第２モードが
    提供され、トポロジ状態の同期化の第２モードが、第１
    ネットワークノードと第２ネットワークノードによっ
    て、第１ネットワークノードと第２ネットワークノード
    にそれぞれ関係しているときの局所的な状態情報の前記
    交換を中止することを必要とし、ネットワーク要素が、
    トポロジ状態の同期化の２つの前記モードの一方におい
    て選択的に動作する、請求項７６に記載のネットワーク
    要素。
78. 【請求項７８】 第１ネットワークノードによって第２
    ネットワークノードに前記要求を開始する前に、ネット
    ワーク要素がトポロジ状態の同期化の第１モードとトポ
    ロジ状態の同期化の第２モードの間で選択する、請求項
    ７７に記載のネットワーク要素。
79. 【請求項７９】 第１ネットワークノードによって第２
    ネットワークノードに前記要求を開始する前に、第１ネ
    ットワークノードが第２ネットワークノードに、トポロ
    ジ状態情報の前記交換がトポロジ状態の同期化の第１モ
    ードとトポロジ状態の同期化の第２モードの一方により
    行われることを通知する、請求項７８に記載のネットワ
    ーク要素。
80. 【請求項８０】 第２ネットワークノードが第１ネット
    ワークノードと通信して、第１ネットワークノードが前
    記要求を開始したときに、第１ネットワークノードによ
    って所有されていなかったトポロジ状態情報を第１ネッ
    トワークノードに提供する、請求項７９に記載のネット
    ワーク要素。
81. 【請求項８１】 前記通知が、第１ネットワークノード
    によって第２ネットワークノードに送信された通知メッ
    セージ内のフラグによって行われる、請求項８０に記載
    の方法。
82. 【請求項８２】 第１ネットワークノードと第２ネット
    ワークノードの間で交換されるトポロジ状態情報が、各
    々前記第１および第２ネットワークノードにそれぞれ関
    連付けられているトポロジ状態データベースから抽出さ
    れる、請求項８１に記載の方法。
83. 【請求項８３】 通信ネットワークが非同期転送モード
    （ＡＴＭ）ネットワークであり、ネットワークを通じて
    局所的な状態情報を交換するためのルーティングプロト
    コルがＰＮＮＩプロトコルである、請求項８２に記載の
    方法。
84. 【請求項８４】 通信ネットワークがインターネットプ
    ロトコル（ＩＰ）ネットワークであり、ネットワークを
    通じて局所的な状態情報を交換するためのルーティング
    プロトコルがＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ
    Ｐａｔｈ Ｆｉｒｓｔ：空き最短パス第一）プロトコル
    である、請求項８２に記載の方法。
85. 【請求項８５】 通知メッセージが、前記フラグが提供
    されたＰＮＮＩデータベースサマリパケットである、請
    求項８３に記載の方法。
86. 【請求項８６】 トポロジ状態情報が、トポロジ状態情
    報をＰＮＮＩトポロジ状態要素（ＰＴＳＥ）にバンドル
    することによって交換される、請求項８５に記載の方
    法。
87. 【請求項８７】 各ＰＴＳＥがＰＮＮＩトポロジ状態パ
    ケット（ＰＴＳＰ）内にカプセル化される、請求項８６
    に記載の方法。