JP2012520011A - ブロードキャストネットワークのためのｌｄｐｉｇｐ同期 - Google Patents

Abstract

動作可能になるブロードキャストネットワークへのブロードキャストインタフェースを有するネットワークエレメントが、上記ブロードキャストネットワークへの少なくとも１つの代替的なパスが存在するかどうかを判定する。ブロードキャストインタフェースは、ＬＳＰ（label switched path）上でトラフィックを搬送するものである。代替的なパスが存在する場合、ブロードキャストインタフェースは、ＬＤＰ（label distribution protocol）がブロードキャストインタフェース上の全てのネイバについて動作可能になるまで、上記ブロードキャストネットワークに告知されない。
【選択図】図１

Description

［関連出願の相互参照］
本願は、２００９年３月４日に出願された米国仮出願第６１／１５７５０１号の利益を主張し、同出願は参照によりここに取り入れられる。

［分野］
本発明の実施形態は、ネットワーキングの分野、より具体的には、ブロードキャストネットワークのためのＬＤＰ（Label Distribution Protocol） ＩＧＰ（Interior Gateway Protocol）同期に関する。

宛て先へのＬＳＰ（label switched paths）を確立するために使用されるＬＤＰ（“LDP Specification”（RFC5036，2007年10月）において説明されている）は、典型的には、下層のルーティング情報（例えば、ネットワーク内のホップ間のコストメトリック）を提供するために、ＩＧＰ（例えば、ＯＳＰＦ（Open Shortest Path First）（“OSPF Version 2”（STD54，RFC2328，1998年4月）において定義されている）、ＩＳ−ＩＳ（Intermediate system to Intermediate system）（“Intermediate system to intermediate system intra-domain-routing routine information exchange protocol for use in conjunction with the protocol for providing the connectionless-mode Network Service （ISO 8473）”（ISO標準10589，1992）において定義されている）など）に依存している。ＬＤＰが典型的にはＩＧＰプロトコルに依存しているといっても、それらは互いに独立している。あるリンク上でＬＤＰが動作可能となる前に当該リンク上でＩＧＰは動作可能となり得ることから、パケットのロスが引き起こされ得る。

“LDP IGP Synchronization”（RFC（request for comments）5443，2009年3月）（これ以降、“LDP IGP Synchronization”という）は、あるリンク上でＬＤＰが完全には動作可能でない場合に、当該リンクがＩＰフォワーディングのために使用されることを防止する仕組みを説明している。ＲＦＣ５４４３により説明されているところによれば、所与のリンク上でＬＤＰが完全には動作可能でなければ（例えば、未だ全てのラベルバインディングが交換されていないなど）、ＩＧＰは、上記リンクを最大のコストと共に告知（advertise）して上記リンク上でトラフィックが送信されることを防止することになる。上記リンク上でＬＤＰが動作可能になると（例えば、全てのラベルバインディングが交換されたなど）、ＩＧＰは、上記リンクを正確なコストと共に告知する。

ブロードキャストリンク（同じリンク上の１つより多いＬＤＰ／ＩＧＰピア）上では、ＩＧＰは、各ピアへの別個のコストよりもむしろ、ブロードキャストリンクへの共通のコストを告知する。ブロードキャスト擬似ノード（broadcast pseudo-node）は、各ネットワークエレメントＳＰＦ（shortest path first）（例えば、ＯＳＰＦ（open shortest path first），ＣＳＰＦ（constrained shortest path first））データベース内のリンク数を削減するためネットワーク内に実装され得る。各ネットワークエレメントは、ブロードキャスト擬似ノードとの近隣関係（adjacencies）を形成し、ブロードキャスト擬似ノードへのリンク及びコストを告知し、ブロードキャスト擬似ノードは、各ネットワークエレメントへのリンク及びコストを告知する。

ブロードキャストリンクについて、“LDP IGP Synchronization”（RFC5443）は、当該仕組みを個別のピアではなく全体としてのリンクに適用することができる、と説明している。全体としてのリンクへの最大のコストを告知することは、準最適なトラフィックの迂回（diversion）及び／又はトラフィック（例えば、ＶＰＮトラフィック）のブラックホーリングを引き起こし得る。

本発明は、以下の説明と、本発明の実施形態を例示するために使用される添付の図面とを参照すれば最もよく理解され得る。

本発明の一実施形態による例示的なブロードキャストネットワークを示す図である。 本発明の一実施形態によるブロードキャストネットワークのＬＤＰ−ＩＧＰ同期のために構成された例示的なネットワークエレメントを示すブロック図である。 本発明の一実施形態によるブロードキャストネットワークのＬＤＰ−ＩＧＰ同期のための例示的な動作を示す流れ図である。 本発明の一実施形態による、ＬＤＰ−ＩＧＰ同期が完了するときの例示的な動作を示す流れ図である。 本発明の一実施形態による例示的なローカルＩＧＰインタフェース構造を示す図である。 本発明の一実施形態による例示的なリンク状態データベースを示す図である。 本発明の一実施形態による、ネットワークエレメントがそのリンク状態告知をブロードキャストネットワークへのインタフェースで更新する用意ができているときの例示的な動作を示す流れ図である。 本発明のいくつかの実施形態で使用される例示的なネットワークエレメントを示す図である。

以下の説明では、多くの具体的詳細が示される。しかし、本発明の実施形態はこれらの具体的詳細なしでも実施され得ることが理解される。他の例では、この説明の理解を不明瞭にすることのないように、周知の回路、構造及び技法が詳細に示されていない場合もある。当業者は、本明細書に含まれる説明を読めば、不要な実験を行わなくても適切な機能を実施することができるであろう。

本明細書において「one embodiment（一実施形態）」、「an embodiment（ある実施形態）」、「an example embodiment（例示的な実施形態）」などという場合、それは、説明されている当該の実施形態は特定の特徴、構造、又は特性を含み得るが、あらゆる実施形態が必ずしもその特定の特徴、構造、又は特性を含むとは限らないことを示すものである。さらに、そのような句は必ずしも同じ実施形態に言及しているものであるとは限らない。さらに、特定の特徴、構造、又は特性が、ある実施形態との関連において説明されているときには、明示的に説明されているか否かを問わず、そのような特徴、構造、又は特性を他の実施形態との関連において実施することも当業者の知識の範囲内にあることが提示されている。

以下の説明及び特許請求の範囲においては、「coupled（〜に結合された）」及び「connected（〜に接続された）」という用語がその派生語と共に使用され得る。これらの用語は相互についての同義語として意図されるものであると理解すべきではない。「Coupled」は、相互に直接物理的又は電気的に接触していてもいなくてもよい２つ以上の要素が相互に協働し、又は相互に作用し合うことを示すのに使用される。「Connected」は、相互に結合されている２つ以上の要素間での通信の確立を示すのに使用される。

各図に示す技法は、１つ又は複数の電子機器（例えば、ネットワークエレメントなど）上で記憶され、実行されるコード及びデータを使用して実施され得る。そのような電子機器は、機械可読記憶媒体（例えば、磁気ディスク、光ディスク、ランダム・アクセス・メモリ、読取り専用メモリ、フラッシュ・メモリ・デバイス、相変化メモリ）や、機械可読通信媒体（例えば、搬送波、赤外線信号、ディジタル信号などといった電気的、光学的、音響学的、又は他の形の伝搬信号）のような、機械可読媒体を使用してコード及びデータを（内部で、且つ／又はネットワーク上で他の電子機器を用いて）記憶し、やりとりする。加えて、そのような電子機器は、典型的には、記憶装置、１つ又は複数のユーザ入力／出力装置（例えば、キーボード、タッチスクリーン、及び／又はディスプレイ）、ネットワーク接続といった１つ又は複数の他の構成要素に結合された１つ又は複数のプロセッサのセットも含む。プロセッサのセットと他の構成要素との結合は、典型的には、１つ又は複数のバス及びブリッジ（バスコントローラともいう）を介したものである。記憶装置と、ネットワークトラフィックを搬送する信号とは、それぞれ、１つ又は複数の機械可読記憶媒体と機械可読通信媒体とを表す。よって、所与の電子機器の記憶装置は、典型的には、当該電子機器の１つ又は複数のプロセッサのセット上で実行するためのコード及び／又はデータを記憶する。当然ながら、本発明のある実施形態の１つ又は複数の部分が、様々な組み合わせのソフトウェア、ファームウェア、及び／又はハードウェアを使用して実装されてもよい。

本明細書で使用する場合、ネットワークエレメント（例えば、ルータ、スイッチ、ブリッジなど）とは、ネットワーク上の他の装置（例えば、他のネットワークエレメント、コンピュータ端末など）と通信可能な状態で相互接続する、ハードウェア及びソフトウェアを含むネットワーキング装置である。ネットワークエレメントの中には、複数のネットワーキング機能（例えば、ルーティング、ブリッジング、スイッチング、レイヤ２集約、及び／又は加入者管理）のサポートを提供し、且つ／又は複数のアプリケーションサービス（例えば、データ、音声、ビデオ）のサポートを提供する「複数サービス・ネットワーク・エレメント（multiple services network elements）」もある。

あるネットワークエレメント内において複数の「インタフェース」が構成され得る。本明細書で使用する場合、インタフェースとはネットワークエレメントとそれの接続ネットワークのうちの１つとの間の接続である。インタフェースは、典型的には、下層にある下位レベルプロトコル及びルーティングプロトコル（例えば、ＩＰアドレスやマスク）から獲得される、当該インタフェースと関連付けられた情報を有する。インタフェースはリンクと呼ばれることもある。ブロードキャストインタフェースとは、ブロードキャストネットワークと接続されたインタフェースである。

ブロードキャストネットワークのＬＤＰ−ＩＧＰ同期のための方法及び装置を説明する。本発明の一実施形態では、ブロードキャストネットワークへのリンクが発生するときに、上記リンクが発生する当該ネットワークエレメントは、当該ブロードキャストリンク上の全てのネイバ（全てのブロードキャストネイバ）についてＬＤＰが動作可能となるまで、ブロードキャストネットワークへのリンクを告知することを延期することになる。例えば、当該ネットワークエレメントは、当該リンクがブロードキャストネットワークへの唯一のパスであるかを判定する。当該リンクがブロードキャストネットワークへの唯一のパスである場合、当該リンクに対応するインタフェースはカットエッジ（cut-edge）インタフェースとしてマークされる。ネットワークエレメントは、そのＬＳＡ（link-state advertisement）をブロードキャストネットワークへのリンクで更新する用意ができているときに、対応するインタフェースがカットエッジインタフェースではなく、ＬＤＰが当該インタフェース上の全てのネイバについて動作可能ではない場合には、当該リンクをそのＬＳＡに追加することを延期することになる。ＬＤＰが当該インタフェース上の全てのネイバについて動作可能になった（例えば、ＬＤＰがＩＧＰと同期された）後で、当該リンクはＬＳＡに追加され、ブロードキャストネットワークに送信されることになる。

本明細書で使用する場合、「リンク状態告知（link state advertisements）」及び「ＬＳＡ」という用語はプロトコル非依存（protocol agnostic）である。例えば、ＩＧＰプロトコルがＯＳＰＦ（Open Shortest Path First）である場合には、リンク状態告知はルータＬＳＡ（Router-LSA）とすることができる。ＩＧＰプロトコルがＩＳ−ＩＳ（Intermediate system to Intermediate system）である場合には、リンク状態告知はリンク状態ＰＤＵ（Link State PDU）とすることができる。

一実施形態では、ＩＧＰプロトコルがＯＳＰＦ（Open Shortest Path First）である場合、サブネット上の全てのネットワークエレメントについてＬＤＰが動作可能となるまで、ルータＬＳＡは当該サブネットについてリンクタイプ２（Link Type 2）（中継ネットワークへのリンク）で更新されない。

一実施形態では、ＩＧＰプロトコルがＩＳ−ＩＳ（Intermediate system to Intermediate system）である場合、全てのネットワークエレメントについてＬＤＰが動作可能となるまで、リンク状態ＰＤＵはブロードキャストネットワークへのＩＳ到達可能性ＴＬＶ（IS Reachability TLV）（又は拡張ＩＳ到達可能性ＴＬＶ（Extended IS Reachability TLV））で更新されない。

図１に、本発明の一実施形態による例示的なブロードキャストネットワークを示す。ネットワーク１００は、ネットワークエレメント１０５、１１０、１３０、１４０、１４５、１５０、１５５、１６０、１６５、及び１７０と、ブロードキャスト擬似ノード１２０とを含む。ネットワークエレメント１１０、１３０、１４０、１４５、及び１５０は、それぞれ、ブロードキャスト擬似ノード１２０と直接結合されている。ネットワーク１００のトポロジは例示であり、本発明の実施形態においては他のトポロジも使用され得ることを理解すべきである。例えば、実施形態によっては、ブロードキャスト擬似ノードが使用されないこともある。

一実施形態では、ネットワークエレメント１０５、１６０、１６５、及び１７０はプロバイダ・エッジ・ネットワーク・エレメントであり、ネットワーク１００は、ＶＰＮ（Virtual Private Network）アプリケーションを用いたＭＰＬＳ（Multiprotocol Label Switching）ネットワークである。一例として、ネットワークエレメント１０５は、ネットワークエレメント１６０、１５５、１７０、及び／又は１６５へのＬＤＰ ＬＳＰパスを有し得る。ネットワーク１００において他のＬＤＰ ＬＳＰパスが確立されていてもよいことを理解すべきである。

ネットワークエレメント１１０、１３０、１４０、１４５、及び１５０は、それぞれ、それに対応するインタフェースのブロードキャスト擬似ノード１２０へのコストを告知する。説明すると、ネットワークエレメント１１０はブロードキャストインタフェース１１４上の１のコストを告知し、ネットワークエレメント１３０はブロードキャストインタフェース１３２上の１のコストを告知し、ネットワークエレメント１４０はブロードキャストインタフェース１４２上の１のコストを告知し、ネットワークエレメント１４５はブロードキャストインタフェース１４６上の１のコストを告知し、ネットワークエレメントはブロードキャストインタフェース１５２上の１のコストを告知する１５２。さらに例をあげて説明すると、ネットワーク１００内の各リンク同士は１のコストを有する。ただし、１０のコストを有するネットワークエレメント１１０とネットワークエレメント１６５との間のリンクは除外される。またブロードキャスト擬似ノード１２０も、（例えば、インタフェース１２２、１２４、１２６、及び１２７を介して）０のコストと共にそのネイバへのインタフェースを告知する。図１に示すインタフェースは例示であり、本発明の理解を不明確にしないように他のインタフェースが例示されていないことを理解すべきである。

ブロードキャストネットワークに適用される“LDP IGP Synchronization”（RFC5443）の１つの解釈においては、ブロードキャストネットワーク上で新しいネットワークエレメントが発見されたときに、ブロードキャストネットワークへの直接リンクを有する全てのネットワークエレメントは、ブロードキャストネットワークへ最大のコストを告知する。例えば、図１を参照すると、ネットワークエレメント１３０のブロードキャストインタフェース１３２が動作可能になり（例えば、ネットワークエレメント１１０、１４０、１４５、及び１５０が、それぞれ、すでにブロードキャスト擬似ノード１２０と接続されている間に、ネットワークエレメント１３０がネットワークに追加された）、ネットワークエレメント１１０、１４０、１４５、１５０によって検出される場合、それらのネットワークエレメントは、それぞれ、ブロードキャストネットワークへの最大のコストを告知し始める（ネットワークエレメント１１０、１３２、１４０、１４５、及び１５０は、それぞれ、ブロードキャストインタフェース１１４、１３２、１４２、１４６、及び１５２上の最大のコストを告知する）。最大のコストは１０のコストより大きいため、ネットワークエレメント１０５とネットワークエレメント１６５との間のトラフィックが、（ネットワークエレメント１０５から、ネットワークエレメント１１０、ネットワークエレメント１５０を経てネットワークエレメント１６５に至る最適なパスではなく）ネットワークエレメント１０５からネットワークエレメント１１０を経てネットワークエレメント１６５に至る準最適なパスへと迂回されることになる。よって、各ネットワークエレメントによるブロードキャストネットワークへの最大のコストの告知を有する“LDP IGP Synchronization”（RFC）を使用すると、準最適なトラフィックへの迂回が生じることになり得る。

さらに、ブロードキャストネットワークのための“LDP IGP Synchronization”（RFC5443）において説明されている仕組みの適用の結果として、各ブロードキャスト・ネットワーク・エレメントが最大のコストを告知するために、トラフィックがあるネットワークエレメントにおいてブラックホール化する（black-holed）（絶えず脱落する）可能性がある。例えば、図１のトポロジ及び前述の例におけるのと同じ各リンクのコストを使用して、ネットワークエレメント１０５は、ネットワークエレメント１３０上でインタフェース１３２が動作可能になる前に、ネットワークエレメント１６０にＶＰＮトラフィックを送信すると、当該ＶＰＮトラフィックを搬送するＬＤＰ ＬＳＰは、ネットワークエレメント１０５から、ネットワークエレメント１１０、ネットワークエレメント１４０、ネットワークエレメント１５５を経てネットワークエレメント１６０へ、というパスをたどることになる（これはこのトポロジにおいて可能な唯一のパスである）。インタフェース１３２が動作可能になった後には、ＬＤＰピアリングが当該パスに沿って確立されると、ネットワークエレメント１０５からネットワークエレメント１６０までの別の可能なＬＤＰ ＬＳＰが存在することになる（ネットワークエレメント１０５から、ネットワークエレメント１１０、ネットワークエレメント１３０を経てネットワークエレメント１６０へ）ことを理解すべきである。確立されると、このＬＤＰ ＬＳＰは、より低いコスト（この例では４に対して３）を有することになるため、前のＬＳＰに優って好都合となる。しかし、ブロードキャストネットワークの各リンクは最大のコストとして告知されるため、ネットワークエレメント１３０を通るパスはネットワークエレメント１４０及び１５５を通るパスより低いコストを有することになる。その結果、ネットワークエレメント１１０は、ネットワークエレメント１３０を介してＬＤＰ ＬＳＰが確立される前に、そのネットワークエレメント１６０への次のホップをネットワークエレメント１４０からネットワークエレメント１３０に切り換えることになる。したがって、ネットワークエレメント１１０は、当該ＬＤＰ ＬＳＰが確立される（例えば、ネットワークエレメント１１０がＶＰＮトラフィックを処理するための適正なラベルをもたなくなる）まで、ネットワークエレメント１３０を介してネットワークエレメント１６０にＶＰＮトラフィックを送信しようと試み、失敗することになる。よって、ＶＰＮトラフィックはネットワークエレメント１１０においてブラックホール化されることになる。この事例におけるトラフィックロスの量は、少なくとも、ＬＤＰ ＬＳＰが動作可能になるのに要する時間と同程度である。図１のトポロジはかなり単純であるが、トポロジによっては、これが数分程度にもなり得る（これはキャリアクラスの信頼性メトリックに違反し得る）ことを理解すべきである。

ブロードキャストネットワークに適用される“LDP IGP Synchronization”（RFC5443）の別の解釈においては、ブロードキャストネットワーク上で新しいネットワークエレメントが発見されたときに、当該ネットワークエレメントだけがブロードキャストネットワークへの最大のコストを送信し、その他のネットワークエレメントはその通常のコストを送信する。しかし、この解釈もまた、トラフィックのブラックホーリングの可能性に悩まされる。ネットワークエレメント１３０はブロードキャストネットワークへの最大のコストを告知するが、これは、ネットワークエレメント１３０によって送信されるトラフィックに影響を及ぼすにすぎず、ネットワークエレメント１３０によって受信されるトラフィックには影響を及ぼさないことを理解すべきである。よって、ネットワークエレメント１１０の観点から見ると、ネットワークエレメント１１０とネットワークエレメント１３０との間のリンクは１のコストを有することになる。上記と同じ例を使用すると、ＩＧＰはＬＤＰより高速で収束することになるため、ネットワークエレメント１１０は、当該ＬＤＰ ＬＳＰが確立されるまで、ネットワークエレメント１３０を介してネットワークエレメントにＶＰＮトラフィックを送信しようと試み、失敗することになる。よって、上記の例と同様に、ＶＰＮトラフィックはネットワークエレメント１１０においてブラックホール化されることになる。

これに対して、後述するように、本発明の実施形態は、トラフィックを準最適に迂回させることもトラフィックのブラックホーリングも伴わずに、ブロードキャストネットワークにおけるＬＤＰ−ＩＧＰ同期を可能にする。

図２は、本発明の一実施形態によるブロードキャストネットワークのＬＤＰ−ＩＧＰ同期のために構成された例示的なネットワークエレメントのブロック図である。図２にはネットワークエレメント１３０が示されているが、ネットワーク１００内のネットワークエレメントのうちの１つ又は複数が類似の特徴を含み得ることを理解すべきである。図２に示すように、ネットワークエレメント１３０はデータプレーン２６０と結合された制御プレーン２１０を含む。制御プレーン２１０は、コマンド・ライン・インタフェース２３０、ＩＧＰモジュール２２０、インタフェース状態マネージャ２３５、ＬＤＰモジュール２４０、及びラベルマネージャ２５０を含む。ＩＧＰモジュール２００は、ＳＰＦ及びカットエッジ検出モジュール２８０及びＬＤＰ−ＩＧＰ同期ＬＳＡモジュール２８５を含む。ＩＧＰモジュール２２０は、ネイバ近隣関係表２２２、リンク状態データベース２２４、ローカルＩＧＰ ＲＩＢ（routing information base）２２６、及びローカルＩＧＰインタフェース構造２２８を管理する。

ＩＧＰモジュール２２０は、コマンド・ライン・インタフェース２３０から、ブロードキャストネットワークのためのＬＤＰ−ＩＧＰ同期の構成パラメータを受け取り得る。例えば、ネットワーク管理者は、コマンド・ライン・インタフェース２３０を使用して、ネットワークエレメント１３０上でブロードキャストネットワークのためのＬＤＰ−ＩＧＰ同期を構成し得る（例えば、ブロードキャストネットワークのためのＬＤＰ−ＩＧＰ同期が有効化されるかどうか、ブロードキャストネットワークのＬＤＰ−ＩＧＰ同期をモニタするための１つ又は複数のインタフェースなど）。別の実施形態では、ブロードキャストネットワークのためのＬＤＰ−ＩＧＰ同期の仕組みは、ネットワークエレメント１３０上でブロードキャストインタフェースごとにインストールされる。

インタフェース状態マネージャ２３５は、インタフェース１３２、１３４を含むネットワークエレメント１３０のインタフェースを管理する。例えば、インタフェース状態マネージャ２３５は、あるインタフェースが動作可能になったことを検出する。インタフェース状態マネージャ２３５はＩＧＰモジュール２２０と結合されている。ＩＧＰモジュール２２０は、それらのブロードキャストインタフェース（例えば、構成時に指定されるインタフェース）をインタフェース状態マネージャ２３５に登録する。インタフェース状態マネージャ２３５は、それらの登録されたインタフェースのうちの１つの状態変化（例えば、ブロードキャストインタフェースが動作可能になる、ブロードキャストインタフェースがダウンするなど）が発生し次第、ＩＧＰモジュール２２０に通知する。その場合ＩＧＰモジュール２２０は、ローカルＩＧＰインタフェース構造２２８をそれらのインタフェースで更新し得る。

ＩＧＰモジュール２２０は、ネットワーク１００内の他のネットワークエレメントとのネイバ近隣関係を確立し、それを維持する。例えば、ＩＧＰモジュール２２０は、ネットワーク１００内の他のネットワークエレメントからのＨｅｌｌｏパケットを送信し、受信する。ＩＧＰモジュールは、それらのＨｅｌｌｏパケットからネイバ近隣関係表２２２を作成し、それを維持する。

また、ＩＧＰモジュール２２０は、ネットワーク１００のトポロジを構築するために（典型的には、ＬＳＡ（link-state advertisements）の形の）リンク状態情報も送信し、受信する。ＩＧＰモジュール２２０は、それが受信し、送信するＬＳＡから、リンク状態データベース２２４を作成し、それを維持する（よって、リンク状態データベース２２４はネットワーク１００のネットワークトポロジの表現である）。図５Ｂに、本発明の一実施形態による例示的なリンク状態データベース２２４を示す。図５Ｂに示すように、リンク状態データベース２２４はＦｒｏｍフィールド５３０、Ｔｏフィールド５４０、及びリンクフィールド５５０を含む。

またＩＧＰモジュール２２０は、リンク状態データベース２２４の宛て先までの最適なパスを決定するためのＳＰＦ及びカットエッジ検出モジュール２８０も含む（よって、ＳＰＦアルゴリズムがリンク状態データベース２２４の情報に適用される）。結果として得られるルートはローカルＩＧＰ ＲＩＢ２２６に追加され、次いで、データプレーン２６０上で１つ又は複数のＦＩＢ（forwarding information base）にプログラムされる。例えば、ＩＧＰ ＲＩＢ２２６内のルートは、ネットワークエレメント１３０において１つ又は複数のラインカードの１つ又は複数のパケット処理装置にプログラムされる。

リンク状態データベース２２４内の宛て先までの最適なパスを決定することに加えて、ＳＰＦ及びカットエッジ検出モジュール２８０は、インタフェースがブロードキャスト・カットエッジ・インタフェースであるかどうかも判定する。ブロードキャスト・カットエッジ・インタフェースとは、ブロードキャストネットワークへの唯一のパスを表す当該ブロードキャストネットワークへのインタフェースである。言い換えると、そのブロードキャストインタフェースを介してブロードキャストネットワークに接続する以外に、当該ブロードキャストネットワークへの代替的なパスが存在しない場合、そのブロードキャストインタフェースはカットエッジインタフェースである。例えば、図１を参照すると、インタフェース１３２は、ブロードキャスト擬似ノード１２０への代替的なＩＧＰパス（ネットワークエレメント１３０から、ネットワークエレメント１６０、ネットワークエレメント１５５、ネットワークエレメント１４０を経てブロードキャスト擬似ノード１２０に至る）が存在するため、カットエッジインタフェースではない。インタフェース１４６は、ブロードキャスト擬似ノード１２０への代替的なＩＧＰパスが存在しないため、カットエッジインタフェースである。あるインタフェースがカットエッジインタフェースである場合、ローカルＩＧＰインタフェース構造２２８において当該インタフェースについてカットエッジプロパティが設定される。

本発明の一実施形態では、ＳＰＦ及びカットエッジ検出モジュール２８０は、ローカルＩＧＰ ＲＩＢ２２６にネットワークプレフィックスを加えるＳＰＦ計算のステップを、当該プレフィックスが、ダウンしている（例えば、そのプレフィックスがダウンしたインタフェースと一致する場合、そのプレフィックスは他のどこかから存続可能となってそのインタフェースはカットエッジにはならない）、又はトラフィックをそれ以上先まで通過させることのできないスタブネットワークであるインタフェースに属するかどうかの追加チェックを含めるように強化することにより、ブロードキャスト・カットエッジ・インタフェースの判定を行う。当然ながら、ブロードキャストネットワークへの代替的なパスが存在するかどうかを判定するために他の方法が使用されてもよい。

前述のように、ＩＧＰモジュール２２０は、ネットワーク１００のトポロジを構築するためのＬＳＡを送信し、受信する。ＩＧＰモジュール２２０は、その対応するブロードキャストインタフェースがカットエッジインタフェースではないリンクを、ＬＤＰが当該インタフェース上の全てのネイバに対して動作可能になるまでＬＳＡから除外するＬＤＰ−ＩＧＰ同期ＬＳＡモジュール２８５を含む。言い換えると、あるブロードキャストインタフェースについて、ブロードキャストネットワークへの代替的なパスが存在する場合、ＬＤＰ−ＩＧＰ同期ＬＳＡモジュール２８５は、（例えば、ＬＤＰが当該ブロードキャストインタフェース上の全てのネイバについて動作可能であるときに）ＬＤＰとＩＧＰとが同期されるまで、当該ブロードキャストインタフェースに対応する当該リンクをそのＬＳＡから除外することになる。一実施形態では、ＬＤＰがあるブロードキャストインタフェースについて完全には動作可能でない場合、ローカルＩＧＰインタフェース構造２２８においてＬＳＡリンク抑制（suppress link from LSA）フラグが設定される。

図５Ａに、本発明の一実施形態による例示的なローカルＩＧＰインタフェース構造２２８を示す。図５Ａに示すように、ローカルＩＧＰインタフェース構造２２８は、ローカルＩＧＰインタフェースを識別するインタフェースフィールド５１０、インタフェースがカットエッジインタフェースであるかどうか表示するカットエッジ・インタフェース・プロパティ・フィールド５１５、及びそのインタフェースがＬＳＡを抑制されるべきかどうか表示するＬＳＡリンク抑制フラグ５２０を含む。

ＬＤＰモジュール２４０は、ネットワーク１００内のその他のネットワークエレメントと折衝してラベルを取り決める。一実施形態では、ＬＤＰモジュール２４０は、ＬＤＰが特定のブロードキャストインタフェースについて完全に動作可能になったことを判定し、ＬＤＰが当該インタフェースについて完全に動作可能であることをＩＧＰモジュール２２０に通知する。次いでＩＧＰモジュール２２０は、ＬＳＡリンク抑制フラグ５２０が設定されている場合には（インタフェースがカットエッジインタフェースでなかった場合には）それをクリアし、当該リンクをその他のネットワークエレメントに告知し得る。またＬＤＰモジュール２４０はラベルマネージャ２５０とも結合されており、ラベルマネージャ２５０は、特に、ＬＳＰのためのラベルを作成し、管理する（１つ又は複数の）ＬＳＰ構造２５５を作成し、維持する。ラベルはデータプレーン２６０において１つ又は複数のＬＦＩＢ（label forwarding information base）にプログラムされる。例えば、（１つ又は複数の）ＬＳＰ構造２５５に記憶されたラベルは、ネットワークエレメント１３０において１つ又は複数のラインカードの１つ又は複数のパケット処理装置にプログラムされる。

実施形態によっては、カットエッジインタフェースは、ブロードキャストネットワークへの唯一のルートであるために、ＬＳＡから除外されないこともあることを理解すべきである。よって、トラフィックを流すための他のパスが存在しないので、どんなＬＳＰのためのトラフィックでも、ＬＤＰが動作可能になった後に初めて開始することになる。

図３は、本発明の一実施形態によるブロードキャストネットワークのＬＤＰ−ＩＧＰ同期のための例示的な動作を示す流れ図である。図３の動作を、図１及び図２の例示的な実施形態を参照して説明する。しかし、図３の動作は、図１及び図２を参照して論じる実施形態以外の本発明の実施形態によって実行されてもよく、図１及び図２を参照して論じる実施形態は、図３を参照して論じる動作とは異なる動作も実行し得ることを理解すべきである。

動作３１０で、ブロードキャストインタフェース上でネイバ起動イベント（neighbor up event）が検出される。例えば、ＩＧＰモジュール２２０は、ネイバ近隣関係表２２２に表されていないインタフェース１３２上のネットワークエレメントからＨｅｌｌｏパケットメッセージを受け取ることにより、ネイバ起動イベントを検出することができ、その場合Ｈｅｌｌｏパケットはネットワークエレメント１３２の識別子を含み、互いのＬＳＡ情報が交換され、同期される（このリンク状態告知情報はブロードキャストネットワークへのインタフェース、すなわちブロードキャストインタフェース１３２を含まないことを理解すべきである）。フローはブロック３１０からブロック３２０に進み、そこでＩＧＰモジュール２２０は、新しいネイバがインタフェース上の最初のネイバであるかを判定する。例えば、ネイバ近隣関係表２２２がそのインタフェースのエントリをネイバ近隣関係表２２２に含まない場合、その新しいネイバはそのインタフェース上の最初のネイバである。

発見されたネイバがそのインタフェース上の最初のネイバである場合、フローはブロック３３５に進み、そうでない場合、フローはブロック３５０に進む。ブロック３１５で、ブロードキャストネットワークへのインタフェースが起動中であるものとして検出される。例えば、インタフェース状態マネージャ２３５は、インタフェース１３２が動作可能であることを検出する。フローはブロック３１５からブロック３３５に進み、そこでＩＧＰモジュール２２０は、検出されたインタフェース１３２がブロードキャスト擬似ノード１２０へのカットエッジインタフェースであるかを判定する。例えば、ＩＧＰモジュール２２０は、ローカルＩＧＰインタフェース構造２２８にアクセスして、インタフェース１３２のカットエッジプロパティをチェックする。図１を参照すると、インタフェース１３２は、ブロードキャスト擬似ノード１２０への代替的なパスが存在するため、カットエッジインタフェースではない（また、カットエッジプロパティもそのように表示することになる）。インタフェースがカットエッジでない場合、フローはブロック３４０に進み、そうでない場合、フローはブロック３５０に進む。

ブロック３４０で、ＩＧＰモジュール２２０は、インタフェース１３２についてＬＤＰ−ＩＧＰ同期が完了しているかどうかを判定する。例えば、ＩＧＰモジュール２２０は、ローカルＩＧＰインタフェース構造２２８にアクセスして、インタフェース１３２についてのＬＳＡリンク抑制フラグの状態をチェックする。このフラグは、ＩＧＰモジュール２２０がＬＤＰとＩＧＰとを同期されているものとして扱うかどうか表示する（例えば、フラグが設定されている場合、ＩＧＰモジュール２２０はＬＤＰとＩＧＰとを同期されていないものとして扱い、フラグが設定されていない場合、ＩＧＰモジュール２２０はＬＤＰとＩＧＰとを同期されているものとして扱う）。ＬＤＰ−ＩＧＰ同期が完了している場合、フローはブロック３２５に進み、そうでない場合、フローはブロック３４５に進む。ブロック３４５では、ＬＤＰ−ＩＧＰ同期が完了しておらず、インタフェースはカットエッジインタフェースではないため、ＬＳＡリンク抑制フラグが設定される。フローはブロック３４５からブロック３５０に進み、そこで処理が継続され、抑制されていない（とＬＳＡリンク抑制フラグで表示されている）リンクだけがブロードキャストネットワークに告知される。

例えば、ＩＧＰモジュール２２０は、ＬＤＰがインタフェース１３２上の全てのネイバ上で動作可能になるまで、ブロードキャスト擬似ノード１２０へのブロードキャストインタフェース１３２を含むＬＳＡを送信することを延期する。よって、ＬＤＰが動作可能になるまで、最大のコストと共にリンクを告知するはずの“LDP IGP Synchronization”（RFC）とは異なり、本発明の実施形態では、リンクはＬＤＰが動作可能になるまで告知されない。ＬＤＰとＩＧＰとが同期されるまでリンクを告知しないことにより、ネットワーク１００内のその他のネットワークエレメントは当該リンクを使用することができない。というのは、ＬＤＰとＩＧＰとが同期されるまで双方向接続チェックが失敗するはずだからである。よって、“LDP IGP Synchronization”（RFC）を参照して前述した例とは異なり、本発明の実施形態を使用すると、トラフィックが準最適なリンクに宛て先変更されず、トラフィックがブラックホール化されなくなる。

図４は、本発明の一実施形態による、ＬＤＰ−ＩＧＰ同期が完了するときの例示的な動作を示す流れ図である。図４の動作を、図１及び図２の例示的な実施形態を参照して説明する。しかし、図４の動作は、図１及び図２を参照して論じる実施形態以外の本発明の実施形態によって実行されてもよく、図１及び図２を参照して論じる実施形態は、図４を参照して論じる動作とは異なる動作も実行し得ることを理解すべきである。

ブロック４１０で、ＬＤＰモジュール２４０があるインタフェースのためのＬＤＰ−ＩＧＰ同期プロセスを終了したことに応じて、ＬＤＰモジュール２４０はＩＧＰモジュール２２０にＬＤＰ−ＩＧＰ同期通知メッセージを送信する。一実施形態では、ＬＤＰ−ＩＧＰ同期プロセスは、ＬＤＰセッション確立を可能にする構成可能なタイマが切れ次第、終了することになる。例えば、ネットワーク管理者は、経験的データに基づき、ＬＤＰがそのインタフェースの全てのネイバ上で動作可能になるのに要すべき時間の最悪の場合（又は最適な推測）を提供するタイマを構成し得る。タイマの構成値は、ＩＧＰモジュール２２０によって受け取られるブロードキャストネットワークのためのＬＤＰ−ＩＧＰ同期の構成パラメータに含まれていてもよい。

別の実施形態では、ネットワークエレメント１３０は、ＬＤＰ−ＩＧＰ同期がいつ終了するか判定するのに、ＩＥＴＦ草案“LDP End-of-LIB: draft-ietf-mpls-end-of-lib-03.txt”（2009年1月）において指定されているＬＤＰ Ｅｎｄ−ｏｆ−ＬＩＢの仕組みを実施し得る。例えば、ＬＤＰ Ｅｎｄ−ｏｆ−ＬＩＢにおいては、各ＬＤＰピア（ネイバ）が、セッション確立の後に続いてそのラベル告知の完了をシグナリングし得る。各ＬＤＰピアから全ての完了信号を受信した後で、ＬＤＰは全てのネイバについて動作可能になり、ＬＤＰ−ＩＧＰ同期プロセスが終了することになる。

フローはブロック４１０からブロック４１５に進み、そこでＩＧＰモジュール２２０は、ＬＳＡリンク抑制フラグ５２０がそのインタフェースについて設定されているかどうかを判定する。フラグが設定されていない場合には、フローはブロック４２０に進み、そこで代替措置が講じられる（例えば、何も行われる必要がない）。フラグが設定されている場合には、フローはブロック４２５に進み、そこでＩＧＰモジュール２２０は、そのインタフェースについてのＬＳＡリンク抑制フラグ５２０をクリアする。フローはブロック４２５からブロック４３０に進む。

本発明の一実施形態では、ＬＳＡリンク抑制フラグが設定されている場合には、インタフェースがリンク状態データベース２２４から除外されることになる。よって、ブロック４３０で、ＩＧＰモジュール２２０は、リンク状態データベース２２４をそのインタフェースで更新する。フローはブロック４３０からブロック４３５に進み、そこでＩＧＰモジュール２２０はリンク状態データベース上でＳＰＦアルゴリズムを実行して、おそらくは、ローカルＩＧＰ ＲＩＢ２２６をより適切なルートで更新する。次にフローはブロック４４０に進み、そこで、データプレーン（例えば、（１つ又は複数の）ＦＩＢ２７０）が更新されたルート情報を用いてプログラムされる。次にフローはブロック４４５に進み、そこでＩＧＰモジュール２２０はインタフェースをそのＬＳＡに含め、次いでフローはブロック４５０に進み、そこでＩＧＰモジュール２２０はそのインタフェースを含むＬＳＡをそのネイバに送信する。

図６は、本発明の一実施形態による、ネットワークエレメントがそのリンク状態告知をブロードキャストネットワークへのインタフェースで更新する用意ができたときの例示的な動作を示す流れ図である。図６の動作を、図２の例示的な実施形態を参照して説明する。しかし、図６の動作は図２を参照して論じる実施形態以外の本発明の実施形態によって実行されてもよく、図２を参照して論じる実施形態は、図６を参照して論じる動作とは異なる動作も実行し得ることを理解すべきである。

ブロック６１０で、ＬＤＰ−ＩＧＰ同期ＬＳＡモジュール２８５はリンク状態告知更新プロセスを開始する。リンク状態告知更新プロセスは、ブロードキャストネットワーク（例えば、ブロードキャスト擬似ノード１２０）へのブロードキャストインタフェースを追加しようとする試みを含むことになる。フローはブロック６１０からブロック６２０に進み、そこでＬＤＰ−ＩＧＰ同期ＬＳＡモジュール２８５は、ＬＳＡリンク抑制フラグがそのインタフェースについて設定されているかどうかを判定する。フラグが設定されていない場合には、フローはブロック６３０に進み、そこでそのインタフェースがリンク状態告知に含められる。ＩＧＰがＯＳＰＦである場合、ルータＬＳＡは、サブネットについてリンクタイプ２（中継ネットワークへのリンク）で更新される。ＩＧＰがＩＳ−ＩＳである場合、リンク状態ＰＤＵはＩＳ到達可能性ＴＬＶ（又は拡張ＩＳ到達可能性ＴＬＶ）で更新される。フラグが設定されている場合には、フローはブロック６４０に進み、そこで当該インタフェースがリンク状態告知から除外されることになる。

“LDP IGP Synchronization”（RFC5443）とは異なり、本明細書で説明するブロードキャストネットワークのためのＬＤＰ−ＩＧＰ同期の仕組みは、ネットワーク１００内の各ネットワークエレメント１１０、１３０、１４０、１４５、及び１５０上で実施される必要がない。いくつかの実施形態では、最小限、ブロードキャストネットワークに追加されるネットワークエレメントだけが、本明細書で説明するブロードキャストネットワークのためのＬＤＰ−ＩＧＰ同期の仕組みを実施する。よって、本明細書で説明するブロードキャストネットワークのためのＬＤＰ−ＩＧＰ同期の仕組みは、いかなる後方互換性の問題も伴わずに徐々にネットワークに導入され得る。

さらに、（全てのネットワークエレメント間の調整を必要とする重要なプロセスである）ブロードキャストネットワーク上の全てのネットワークエレメント間のＬＤＰピアリングが動作可能になった後で、ブロードキャストネットワークへの最大のコストを告知する各ネットワークエレメントがその通常のコストを告知することに戻ることを必要とする“LDP IGP Synchronization”（RFC5443）とは異なり、本発明の実施形態では、そのブロードキャストネットワークへのリンクが発生しているネットワークエレメント以外のネットワークエレメントによっていかなる措置も講じられる必要はない。

図７に、本発明のいくつかの実施形態で使用される例示的なネットワークエレメントを示す。図７に示すように、ネットワークエレメント１３０は、制御カード７１５及び７２０（例えば、一方の制御カードはアクティブであり、他方はバックアップである）、リソースカード７２５Ａ〜７２５Ｎ、及びラインカード７３０Ａ〜７３０Ｎを含む。図７に示すネットワークエレメント１３０のアーキテクチャは例示であり、本発明の他の実施形態では異なる組み合わせのカードも使用され得ることを理解すべきである。

図７に示すカードはそれぞれ、１つ又は複数のプロセッサと、１つ又は複数のメモリとを含む。例えば、ラインカード７３０Ａ〜７３０Ｎは、典型的には、高速でのパケットのフォワーディング及び／又はスイッチングを含む、パケットを処理するための１つ又は複数のパケット処理装置を含み、フォワーディング情報ベース（ルーティングテーブルともいう）及びラベルフォワーディング情報ベースを記憶するための１つ又は複数のメモリを含む。また、制御カード７１５及び７２０も、シグナリング、ルーティング（ルーティングテーブルの作成及び／又は管理を含む）、接続セットアップ、セッションセットアップなどを実行するための１つ又は複数のプロセッサを含む。例えば、中でも特に、制御カード７１５は、ＩＧＰモジュール２２０及びＬＤＰモジュール２４０を実行するためにメモリに記憶された命令を実行する。

各図の流れ図は、本発明のある実施形態によって実行される動作の特定の順序を示しているが、そのような順序は例示である（例えば、代替の実施形態は、それらの動作を異なる順序で実行したり、ある動作を組み合わせたり、ある動作を重ね合わせたりなどし得る）ことを理解すべきである。

本発明はいくつかの実施形態に関して説明されているが、本発明は前述の実施形態だけに限定されるものではなく、添付の特許請求の範囲の趣旨及び範囲内の改変及び変更と共に実施することもできることを、当業者は理解するであろう。よってこの説明は、限定ではなく例示とみなすべきである。

Claims (21)

1. ネットワークエレメント上で実行されるブロードキャストネットワーク上のＬＤＰ−ＩＧＰ（Label Distribution Protocol−Interior Gateway Protocol）同期のための方法であって、
   前記ネットワークエレメントと前記ブロードキャストネットワークとの間のＬＳＰ（Label Switched Path）を介してトラフィックを搬送するために使用されることになる前記ネットワークエレメントのブロードキャストインタフェースが動作可能となったことを検出することと、
   前記ブロードキャストインタフェースを介するもの以外の前記ブロードキャストネットワークへ到達する少なくとも１つの代替的なパスが存在することを判定することと、
   前記ブロードキャストインタフェース上の全てのネイバ（neighbors）についてＬＤＰ（Label Distribution Protocol）が動作可能となるまで、ＬＳＡ（Link State Advertisement）に前記ブロードキャストインタフェースを含めることを延期することと、
   を含む方法。
2. 前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能であることの検出に応じて、ＬＳＡに前記ブロードキャストインタフェースを含め、前記ブロードキャストネットワークへ前記ＬＳＡを送信すること、
   をさらに含む、請求項１の方法。
3. 前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能となるまで、前記ブロードキャストインタフェースについてのＬＳＡリンク抑制フラグを設定すること、
   をさらに含み、
   前記ＬＳＡに前記ブロードキャストインタフェースを含めることを延期することは、ＬＳＡを更新するときに、前記ブロードキャストインタフェースを前記更新されたＬＳＡに追加すべきかどうかを判定するために、前記ＬＳＡリンク抑制フラグをチェックすること、を含む、
   請求項１の方法。
4. 前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能となるまで、前記ネットワークエレメントのＬＳＤＢ（Link State Database）を前記ブロードキャストインタフェースで更新することを延期すること、
   をさらに含む、請求項１の方法。
5. 前記ブロードキャストネットワークへ到達する少なくとも１つの代替的なパスが存在することを判定することは、
   ＳＰＦ（Shortest Path First）アルゴリズムの実行の間に、ダウンしたインタフェースに前記ブロードキャストインタフェースと関連付けられたネットワークプレフィックスが属することを判定すること、
   を含む、請求項１の方法。
6. ＬＤＰ−ＩＧＰ同期タイマが切れた後で、ＬＤＰが全てのネイバについて動作可能であると判定される、請求項１の方法。
7. 前記ネットワークエレメントはＯＳＰＦ（Open Shortest Path First）を実装しており、ＬＳＡに前記ブロードキャストインタフェースを含めることを延期することは、前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能となるまで、前記ブロードキャストネットワークについてルータＬＳＡをリンクタイプ２で更新することを延期すること、を含む、請求項１の方法。
8. 前記ネットワークエレメントはＩＳ−ＩＳ（Intermediate system to Intermediate system）を実装しており、ＬＳＡに前記ブロードキャストインタフェースを含めることを延期することは、前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能となるまで、前記ブロードキャストネットワークについてリンク状態ＰＤＵをＩＳ到達可能性ＴＬＶで更新することを延期すること、を含む、請求項１の方法。
9. 前記トラフィックはＶＰＮ（Virtual Private Network）トラフィックである、請求項１の方法。
10. ブロードキャストネットワーク上でＬＤＰ−ＩＧＰ（Label Distribution Protocol−Interior Gateway Protocol）同期を実行するためのネットワークエレメントであって、
    命令を実行するための１つ又は複数のプロセッサと、
    実行されると、前記１つ又は複数のプロセッサに、
    前記ネットワークエレメントと前記ブロードキャストネットワークとの間のＬＳＰ（Label Switched Path）を介してトラフィックを搬送するために使用されることになる前記ネットワークエレメントのブロードキャストインタフェースが動作可能となったことを検出することと、
    前記ブロードキャストインタフェースを介するもの以外の前記ブロードキャストネットワークへ到達する少なくとも１つの代替的なパスが存在することを判定することと、
    前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰ（Label Distribution Protocol）が動作可能となるまで、ＬＳＡ（Link State Advertisement）に前記ブロードキャストインタフェースを含めることを延期することと、
    を含む動作を実行させる命令を有する、前記プロセッサと結合された１つ又は複数のメモリと、
    を含むネットワークエレメント。
11. 前記１つ又は複数のメモリは、さらに、実行されると前記１つ又は複数のプロセッサに、
    前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能であることを判定したことに応じて、ＬＳＡに前記ブロードキャストインタフェースを含め、前記ブロードキャストネットワークへ前記ＬＳＡを送信すること、
    という動作を実行させる命令を有する、請求項１０のネットワークエレメント。
12. 前記１つ又は複数のメモリは、さらに、実行されると前記１つ又は複数のプロセッサに、
    前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能となるまで、前記ブロードキャストインタフェースについてのＬＳＡリンク抑制フラグを設定すること、
    という動作を実行させる命令を有し、
    前記ＬＳＡに前記ブロードキャストインタフェースを含めることを延期することは、ＬＳＡを更新するときに、前記ブロードキャストインタフェースを前記更新されたＬＳＡに追加すべきかどうかを判定するために、前記ＬＳＡリンク抑制フラグをチェックすること、を含む、
    請求項１０のネットワークエレメント。
13. 前記１つ又は複数のメモリは、さらに、実行されると前記１つ又は複数のプロセッサに、
    前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能となるまで、前記ネットワークエレメントのＬＳＤＢ（Link State Database）を前記ブロードキャストインタフェースで更新することを延期すること、
    という動作を実行させる命令を有する、
    請求項１０のネットワークエレメント。
14. 前記ブロードキャストネットワークへ到達する少なくとも１つの代替的なパスが存在することを判定することは、
    ＳＰＦ（Shortest Path First）アルゴリズムの実行の間に、前記ブロードキャストインタフェースと関連付けられたネットワークプレフィックスがスタブネットワークに属することを判定すること、
    を含む、請求項１０のネットワークエレメント。
15. ＬＤＰ−ＩＧＰ同期タイマが切れた後で、ＬＤＰが全てのネイバについて動作可能であると判定される、請求項１０のネットワークエレメント。
16. 前記ネットワークエレメントはＯＳＰＦ（Open Shortest Path First）を実装しており、ＬＳＡに前記ブロードキャストインタフェースを含めることを延期することは、前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能となるまで、前記ブロードキャストネットワークについてルータＬＳＡをリンクタイプ２で更新することを延期すること、を含む、請求項１０のネットワークエレメント。
17. 前記ネットワークエレメントはＩＳ−ＩＳ（Intermediate system to Intermediate system）を実装しており、ＬＳＡに前記ブロードキャストインタフェースを含めることを延期することは、前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能となるまで、前記ブロードキャストネットワークについてリンク状態ＰＤＵをＩＳ到達可能性ＴＬＶで更新することを延期すること、を含む、請求項１０のネットワークエレメント。
18. ブロードキャストネットワークについてＬＤＰ（Label Distribution Protocol）−ＩＧＰ（Interior Gateway Protocol）同期を実行するためのネットワークエレメントであって、
    前記ネットワークエレメントのブロードキャストインタフェースがブロードキャストネットワークへのカットエッジインタフェースであるかを判定することと、
    ここでカットエッジインタフェースとは、ブロードキャストネットワークへのインタフェースであって当該ブロードキャストネットワークへの他のパスが存在しないインタフェースであり、
    前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能となるまで、リンク状態告知にカットエッジインタフェースではない前記ブロードキャストインタフェースを含めることを延期することと、
    を実行するためのＩＧＰモジュール、及び
    前記ブロードキャストインタフェースについて前記ネットワークエレメントのネイバとの間でラベルバインディングを交換するための、前記ＩＧＰモジュールと結合されたＬＤＰモジュールと、
    を含む、ネットワークエレメント。
19. 前記ＩＧＰモジュールはさらに、前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能となるまで、リンク状態データベースをカットエッジインタフェースではない前記ブロードキャストインタフェースで更新することを延期するためのものである、請求項１８のネットワークエレメント。
20. 前記ＩＧＰモジュールはさらに、前記ブロードキャストインタフェースがカットエッジインタフェースであるかを判定することを含むＳＰＦ（Shortest Path First）アルゴリズムを実行するためのものである、請求項１８のネットワークエレメント。
21. 前記ＩＧＰモジュールはさらに、前記ブロードキャストインタフェース上の全てのネイバについてＬＤＰが動作可能であるかどうかを問わず、リンク状態告知にカットエッジインタフェースである前記ブロードキャストインタフェースを含めるためのものである、請求項１８のネットワークエレメント。
    

Images