(57)【要約】  ブロードキャストネットワークについてのＬＤＰ及びＩＧＰの同期のための方法及び装置である。本発明の一実施形態では、ネットワーク要素がブロードキャストインターフェース上での上記ブロードキャストネットワークの代表ルータとの隣接関係をもたらすことに応じて、上記ネットワーク要素は、当該ネットワーク要素のリンク状態アドバタイズメント（ＬＳＡ）の中で、上記ブロードキャストネットワークの擬似ノードへの擬似ノード隣接関係をアドバタイズする代わりに、上記ネットワーク要素との双方向のＩＧＰ通信を有する上記ブロードキャストネットワークの各メンバへのピア・ツー・ピア（Ｐ２Ｐ）隣接関係をアドバタイズする。各Ｐ２Ｐ隣接関係は、トランジットトラフィックのための上記リンクの使用を阻止するために高コストを含む。ＬＤＰが、上記ブロードキャストインターフェース上で全てのネイバと動作可能になった後に、上記ネットワーク要素は、上記Ｐ２Ｐ隣接関係の代わりに上記擬似ノード隣接関係をアドバタイズする。したがって、上記ネットワーク要素を通したトランジットトラフィックは、ＬＤＰが上記ブロードキャストインターフェース上で全てのネイバと動作可能となるまで回避される。【選択図】図１
2013502867.tif 000002
【特許請求の範囲】
【請求項１】
内部ゲートウェイプロトコル（ＩＧＰ）のインターネットプロトコル（ＩＰ）フォワーディングの決定に結び付けられるラベル配布プロトコル（ＬＤＰ）によるラベル交換パス（ＬＳＰ）の確立に依存するブロードキャストネットワークでの使用のためのネットワーク要素であって、前記ネットワーク要素は、ＬＤＰの収束の前のＩＧＰの収束により引き起こされるトラフィックのブラックホーリング及び準最適なトラフィックの迂回を回避することを支援するように適合され、前記ネットワーク要素は：
ＬＤＰが動作可能である場合にＬＳＰを通してトランジットトラフィックを搬送するように適合されるブロードキャストネットワークインターフェースと；
前記ネットワーク要素の各ネイバとラベルバインディングを交換するＬＤＰモジュールと；
ＬＤＰモジュールと結合されるＩＧＰモジュールであって、
前記ＩＧＰモジュールは、前記ブロードキャストネットワークの代表ルータ（ＤＲ）とのＩＧＰ隣接関係をもたらすことに応じて、前記ネットワーク要素のリンク状態アドバタイズメント（ＬＳＡ）の中で、前記ブロードキャストネットワークの擬似ノードへの、前記ブロードキャストネットワークインターフェースについての擬似ノード隣接関係をアドバタイズする代わりに、前記ＬＳＡの中で、前記ネットワーク要素との双方向のＩＧＰ通信の状態にある前記ブロードキャストネットワークの各メンバへの、前記ブロードキャストネットワークインターフェースについてのピア・ツー・ピア（Ｐ２Ｐ）隣接関係をアドバタイズし、
前記Ｐ２Ｐ隣接関係は、トランジットトラフィックのために前記ブロードキャストネットワークインターフェースを使用することを阻止するための高コストを含み、
前記擬似ノードは、前記ブロードキャストネットワークのトポロジを表し、
前記擬似ノード隣接関係は、前記ネットワーク要素から前記擬似ノードへの一方向のリンクを表し、
前記ＩＧＰモジュールは、ＬＤＰが前記ブロードキャストネットワークインターフェース上で全てのネイバと動作可能になった後に、前記Ｐ２Ｐ隣接関係をアドバタイズする代わりに、前記ネットワーク要素のＬＳＡの中で、前記擬似ノードへの、前記ブロードキャストネットワークインターフェースについての前記擬似ノード隣接関係をアドバタイズし、それにより、トランジットトラフィックのために前記ブロードキャストネットワークインターフェースを使用することの阻止を解除し、
ＬＤＰが前記ブロードキャストネットワークインターフェース上で全てのネイバと動作可能となるまで、トランジットトラフィックは前記ブロードキャストネットワークインターフェース上で回避される、
前記ＩＧＰモジュールと；
を備える、ネットワーク要素。
【請求項２】
前記ＩＧＰモジュールは、さらに、ＬＧＰ−ＩＧＰ同期タイマに基づいて、ＬＤＰが全てのネイバと動作可能かを推定し、ＬＤＰ−ＩＧＰ同期タイマの満了に応じて、ＬＤＰが動作可能であると仮定する、請求項１のネットワーク要素。
【請求項３】
前記ＩＧＰモジュールは、さらに、前記ブロードキャストネットワークインターフェース上での前記ネイバの各々からのラベルアドバタイズメント完了の信号の受信後に、ＬＤＰが各ネイバと動作可能であると判定する、請求項１のネットワーク要素。
【請求項４】
前記ＩＧＰモジュールは、さらに、Ｐ２Ｐ隣接関係をアドバタイズされる前記ブロードキャストネットワークの前記メンバの各々について、当該メンバからのＬＳＡの中で、高コストを伴うＰ２Ｐ隣接関係を受信する、請求項１のネットワーク要素。
【請求項５】
ＬＳＡを記憶するためのリンク状態データベース（ＬＳＤＢ）をさらに備え、
前記ＩＧＰモジュールは、さらに、ＬＤＰが動作可能でない間は、前記擬似ノード隣接関係を前記ＬＳＡ及び前記ＬＳＤＢの中に含めることを回避する、
請求項１のネットワーク要素。
【請求項６】
内部ゲートウェイプロトコル（ＩＧＰ）のインターネットプロトコル（ＩＰ）フォワーディングの決定に結び付けられるラベル配布プロトコル（ＬＤＰ）によるラベル交換パス（ＬＳＰ）の確立に依存するブロードキャストネットワークについての代表ルータ（ＤＲ）として動作する、前記ブロードキャストネットワークでの使用のためのネットワーク要素であって：
ＬＳＰを通してトランジットトラフィックを搬送するように適合されるブロードキャストネットワークインターフェースと；
ＩＧＰモジュールであって、
前記ＩＧＰモジュールは、前記ブロードキャストネットワークの擬似ノードの代わりに、
前記ブロードキャストネットワークインターフェース上で前記ブロードキャストネットワークのメンバに擬似ノードリンク状態アドバタイズメント（ＬＳＡ）をアドバタイズし、
前記擬似ノードは、前記ブロードキャストネットワークのトポロジを表し、
各擬似ノードＬＳＡは、前記ＤＲに隣接する前記ブロードキャストネットワークの各メンバの標識を含み、
前記ＩＧＰモジュールは、前記メンバが前記ＤＲに隣接するようになる場合に、前記ブロードキャストネットワークインターフェース上での、前記ブロードキャストネットワークの前記メンバへの高コストのＰ２Ｐ隣接関係をアドバタイズし、
各Ｐ２Ｐ隣接関係は、前記ＤＲと前記ブロードキャストネットワークのメンバとの間の一方向のリンクを表し、
前記Ｐ２Ｐ隣接関係は、当該Ｐ２Ｐ隣接関係により表される前記一方向のリンク上で前記メンバにトランジットトラフィックを送信することを阻止するためにアドバタイズされ、
前記ＩＧＰモジュールは、Ｐ２Ｐ隣接関係を含まないＬＳＡを前記ＤＲに自らアドバタイズした前記ブロードキャストネットワークのメンバであって、前記ＤＲに隣接するようになった当該メンバへの、前記Ｐ２Ｐ隣接関係をアドバタイズすることを停止し、
前記ブロードキャストネットワークのメンバからＰ２Ｐ隣接関係を含まないＬＳＡを前記ＤＲが受信するまで、トランジットトラフィックは前記メンバへの一方向のリンク上で回避される、
前記ＩＧＰモジュールと；
を備えるネットワーク要素。
【請求項７】
前記高コストの値は、前記一方向のリンクを最終手段の一方向のリンクとして指定する、請求項６のネットワーク要素。
【請求項８】
ブロードキャストネットワークの代表ルータ（ＤＲ）と隣接し、前記ブロードキャストネットワークの擬似ノードへの双方向のリンクを有する前記ブロードキャストネットワークでの使用のためのネットワーク要素であって、前記ブロードキャストネットワークは、正しく機能するために内部ゲートウェイプロトコル（ＩＧＰ）のインターネットプロトコル（ＩＰ）フォワーディングの決定に結び付けられるラベル配布プロトコル（ＬＤＰ）によるラベル交換パス（ＬＳＰ）の確立に依存し、前記ネットワーク要素は：
ＬＳＰを通してトランジットトラフィックを搬送するように適合されるブロードキャストネットワークインターフェースと；
ＩＧＰモジュールであって、
前記ＩＧＰモジュールは、前記ＤＲに隣接する前記ブロードキャストネットワークの各メンバの標識を各々含む、前記ＤＲからの擬似ノードリンク状態アドバタイズメント（ＬＳＡ）を含む、前記ブロードキャストネットワークのメンバからのＬＳＡを受信し、
前記ＩＧＰモジュールは、前記ブロードキャストネットワークの前記メンバのうちの、Ｐ２Ｐ隣接関係をその時点で自らアドバタイズしている前記メンバの各々への高コストのピア・ツー・ピア（Ｐ２Ｐ）隣接関係をアドバタイズし、
各Ｐ２Ｐ隣接関係は、前記ネットワーク要素と前記ブロードキャストネットワークのメンバとの間の一方向のリンクを表し、
前記Ｐ２Ｐ隣接関係は、当該Ｐ２Ｐ隣接関係により表される前記一方向のリンク上で前記メンバにトランジットトラフィックを送信することを阻止するためにアドバタイズされ、
前記ＩＧＰモジュールは、Ｐ２Ｐ隣接関係を含まない前記メンバからのＬＳＡの受信に応じて、当該メンバの各々への、前記Ｐ２Ｐ隣接関係をアドバタイズすることを停止する、
ＩＧＰモジュールと；
を備える、ネットワーク要素。
【請求項９】
前記高コストの値は、前記一方向のリンクを最終手段の一方向のリンクとして指定する、請求項８のネットワーク要素。
【請求項１０】
ラベル分配プロトコルの収束の前の内部ゲートウェイプロトコル（ＩＧＰ）の収束に起因するブロードキャストネットワークにおけるトラフィックのブラックホーリング及び準最適なトラフィックの迂回を回避することを支援する方法であって、前記ブロードキャストネットワークは、ＩＧＰのインターネットプロトコル（ＩＰ）フォワーディングの決定に結び付けられるＬＤＰによるラベル交換パス（ＬＳＰ）の確立に依存し、前記方法は、前記ブロードキャストネットワークの代表ルータ（ＤＲ）との隣接関係をもたらすネットワーク要素により実行され、前記方法は：
前記ＤＲとの双方向のＩＧＰ通信の確立に応じて、前記ネットワーク要素のブロードキャストネットワークインターフェースで前記ＤＲから擬似ノードリンク状態アドバタイズメント（ＬＳＡ）を受信するステップと；
前記擬似ノードＬＳＡは、前記ブロードキャストネットワークのネットワーク要素メンバの標識を含むことと、
前記ネットワーク要素との双方向のＩＧＰ通信を有する、前記ブロードキャストネットワークの前記ネットワーク要素メンバの各々について、
前記ネットワーク要素のＬＳＡの中で、前記ブロードキャストネットワークの擬似ノードへの隣接関係をアドバタイズする代わりに、前記ネットワーク要素のＬＳＡの中で、前記ブロードキャストネットワークインターフェースについての前記ネットワーク要素メンバへのピア・ツー・ピア（Ｐ２Ｐ）隣接関係をアドバタイズするステップ
を実行するステップと；
前記Ｐ２Ｐ隣接関係は、トランジットトラフィックのために前記ブロードキャストネットワークインターフェースを使用することを阻止するための高コストを含むことと、
前記擬似ノードは、前記ブロードキャストネットワークのトポロジを表すことと、
前記擬似ノードへの前記隣接関係は、前記擬似ノードと前記ネットワーク要素との間のリンクを表すことと、
ＬＤＰが前記ネットワーク要素の前記ブロードキャストネットワークインターフェース上でネイバと動作可能となること応じて、
前記ネットワーク要素のＬＳＡの中で、前記Ｐ２Ｐ隣接関係の代わりに、前記ブロードキャストネットワークインターフェースについての前記擬似ノードへの前記隣接関係をアドバタイズし、トランジットトラフィックのために前記ブロードキャストネットワークインターフェースを使用することの阻止を解除するステップ
を実行するステップと；
ＬＤＰが前記ブロードキャストネットワークインターフェース上で前記ネイバと動作可能でない間は、トランジットトラフィックは前記ブロードキャストネットワークインターフェース上で回避されることと、
を含む、方法。
【請求項１１】
ＬＧＰ−ＩＧＰ同期タイマの満了に基づいて、ＬＤＰが動作可能であると推定するステップ、をさらに含む、請求項１０の方法。
【請求項１２】
セッションの確立の後のラベルのアドバタイズの完了を示すメッセージを前記ネットワーク要素の前記ネイバの各々から受信した後に、ＬＤＰが動作可能であると判定するステップ、をさらに含む、請求項１０の方法。
【請求項１３】
Ｐ２Ｐ隣接関係をアドバタイズされる前記ネットワーク要素メンバの各々からのＬＳＡの中で、高コストを伴うＰ２Ｐ隣接関係を受信するステップ、さらに含む、請求１０の方法。
【請求項１４】
ＬＤＰが動作可能となるまで、前記擬似ノードへの前記隣接関係を前記ネットワーク要素のＬＳＡ及びリンク状態データベース（ＬＳＤＢ）の中に含めることを回避するステップ、をさらに含む、請求項１０の方法。
【請求項１５】
内部ゲートウェイプロトコル（ＩＧＰ）のインターネットプロトコル（ＩＰ）フォワーディングの決定に結び付けられるラベル配布プロトコル（ＬＤＰ）によるラベル交換パス（ＬＳＰ）の確立に依存するブロードキャストネットワークであって、前記ブロードキャストネットワークは、ＬＤＰの収束の前のＩＧＰの収束により引き起こされるトラフィックのブラックホーリング及び準最適なトラフィックの迂回を回避するように適合され、前記ブロードキャストネットワークは：
複数のネットワーク要素；
を備え、
前記複数のネットワーク要素は、それぞれ、
ブロードキャストネットワークインターフェースと、
ブロードキャストネットワークインターフェース上で前記ブロードキャストネットワークのメンバとラベルバインディングを交換するＬＤＰモジュールと、
ＩＧＰモジュールと、
を含み、
前記ＩＧＰモジュールは、
ＬＤＰが前記ブロードキャストネットワークインターフェース上で各ネイバと動作可能でない間は、トランジットトラフィックのために前記ブロードキャストネットワークインターフェースを使用することを阻止するために、前記ネットワーク要素のリンク状態アドバタイズメント（ＬＳＡ）の中で、擬似ノード隣接関係をアドバタイズする代わりに、前記ネットワーク要素との双方向のＩＧＰ通信を有する前記ブロードキャストネットワークのメンバへの、高コストを有するピア・ツー・ピア（Ｐ２Ｐ）隣接関係をアドバタイズすること、
ＬＤＰが前記ブロードキャストネットワークインターフェース上で各ネイバと動作可能となることに応じて、前記ネットワーク要素のＬＳＡの中の前記Ｐ２Ｐ隣接関係を前記擬似ノード隣接関係に置き換え、それにより、トランジットトラフィックのために前記ブロードキャストネットワークインターフェースを使用することの阻止を解除すること、及び
ネットワーク要素メンバのうちの、前記ネットワーク要素との双方向のＩＧＰ通信を有し、且つ高コストを伴うＰ２Ｐ隣接関係を自らアドバタイズしているネットワーク要素メンバへの、リンクを、フォワーディングの決定において回避するために、当該ネットワーク要素メンバへの高コストのＰ２Ｐ隣接関係をアドバタイズすること、
を実行する、
ブロードキャストネットワーク。
【請求項１６】
各ネットワーク要素の前記ＩＧＰモジュールは、さらに、前記複数のネットワーク要素のうちの１つを前記ブロードキャストネットワークの代表ルータ（ＤＲ）として選択し、前記ＤＲ上の前記ＩＧＰモジュールは、
前記ブロードキャストネットワークの擬似ノードの代わりに、前記ブロードキャストネットワークの他のネットワーク要素メンバへ擬似ノードＬＳＡをアドバタイズすること
を実行し、
前記擬似ノードは、前記ブロードキャストネットワークのトポロジを表し、
各擬似ノードＬＳＡは、その時点で前記擬似ノードと隣接する、前記ブロードキャストネットワークの前記ネットワーク要素メンバの、各々の標識を含み、
前記ＤＲ上の前記ＩＧＰモジュールは、
前記他のネットワーク要素メンバが前記ＤＲに隣接するようになる場合に、ブロードキャストネットワークインターフェース上での、前記ブロードキャストネットワークの前記他のネットワーク要素メンバへの高コストのＰ２Ｐ隣接関係をアドバタイズすること
を実行し、
各Ｐ２Ｐ隣接関係は、前記ＤＲと前記ブロードキャストネットワークのメンバとの間の一方向のリンクを表し、
前記Ｐ２Ｐ隣接関係は、当該Ｐ２Ｐ隣接関係により表される前記一方向のリンク上でのトランジットトラフィックを阻止するためにアドバタイズされ、
前記ＤＲ上の前記ＩＧＰモジュールは、
Ｐ２Ｐ隣接関係を含まないＬＳＡを前記ＤＲへ自らアドバタイズした前記ブロードキャストネットワークの前記メンバへのＰ２Ｐ隣接関係をアドバタイズすることを停止すること
を実行する、
請求項１５のブロードキャストネットワーク。
【請求項１７】
各ネットワーク要素は、前記ブロードキャストネットワークについてのＬＳＡを記憶するリンク状態データベース（ＬＳＤＢ）をさらに含む、請求項１６のブロードキャストネットワーク。
【請求項１８】
前記ネットワーク要素の前記ＩＧＰモジュールは、ＬＤＰ−ＩＧＰ同期タイマの満了を通して、前記ＬＤＰが前記ブロードキャストネットワークのメンバと動作可能であると推定する、請求項１６のブロードキャストネットワーク。
【請求項１９】
各ネットワーク要素の前記ＬＤＰモジュールは、セッションの確立の後のラベルのアドバタイズの完了をシグナリングし、
前記ネットワーク要素の前記ＩＧＰモジュールは、ネットワーク要素メンバの各々からの完了信号の受信に応じて、ＬＤＰが前記ネットワーク要素メンバと動作可能であると判定する、
請求項１６のブロードキャストネットワーク。
【請求項２０】
前記高コストの値は、対応する前記リンクを最終手段のリンクとして指定する、請求項１６のブロードキャストネットワーク。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、ネットワークの分野に関する。より具体的には、本発明の実施形態は、ブロードキャストネットワークについてのＬＤＰ（ラベル分配プロトコル：Label  Distribution  Protocol）及びＩＧＰ（内部ゲートウェイプロトコル：Interior  Gateway  Protocol）の同期に関する。
【背景技術】
【０００２】
２００７年１０月の"LDP  Specification"、ＲＦＣ５０３６に記載されているＬＤＰは、宛先へのＬＳＰ（ラベル交換パス：Label  Switched  Path）を確立するために使用され、典型的には、ＬＯＰ（例えば、ネットワーク内のホップ間のコスト行列）についての基本的なルーティング情報を提供するためのＩＧＰ（例えば、１９９８年４月の"OSPF  Version  2"，ＳＴＤ５４，ＲＦＣ２３２８の中で定義されるＯＳＰＦ（Open  Shortest  Path  First）、１９９２年の“intermediate  system  to  intermediate  system  intra-domain-roυting  routine  information  exchange  protocol  for  use  in  conjunction  with  the  protocol  for  providing  the  connectionless-mode  Network  Service  (ISO  8473)"，ＩＳＯ標準１０５８９の中で定義されるＩＳ−ＩＳ（Intermediate  system  to  Intermediate  system）、等）に依存する。ＬＤＰは典型的にはＩＧＰプロトコルに依存するが、ＬＤＰ及びＩＧＰは互いに独立している。典型的には、ＩＧＰは、ＬＤＰが収束するよりも早く収束する。結果として、ＬＤＰがリンク上で動作可能となる前に、ＩＧＰはリンク上で動作可能であり得る。これは、パケットロスにつながる。
【０００３】
２００９年３月のＲＦＣ（Request  For  Comments）５４４３，"LDP  IGP  Synchronization"（本明細書では、「ＬＤＰ及びＩＧＰの同期」）は、ＬＤＰがリンク上で十分に動作可能でない場合に、リンクがＩＰ転送に使用されるのを阻止する（discourage）ためのメカニズムを説明する。ＲＦＣ５４４３は、ＬＤＰが所与のリンク上で十分に動作可能でない（例えば、全てのラベルバインディングがまだ交換されていない）場合に、トラフィックが上記リンク上で送信されることを阻止するためにＩＧＰは最大のコストとともに上記リンクをアドバタイズすることを、説明する。上記リンク上でＬＤＰが動作可能となる（例えば、全てのラベルバインディングが交換された）場合に、ＩＧＰは、正しいコストとともに上記リンクをアドバタイズする。
【０００４】
ブロードキャストリンク（同一のリンク上での１つよりも多くのＬＤＰ／ＩＧＰピア）上で、ＩＧＰは、各ピアへの個別のコストではなく、ブロードキャストリンクへの共通のコストをアドバタイズする。各ネットワーク要素の最短パス優先（ＳＰＦ：shortest  path  first）（例えば、ＯＳＰＦ（Open  Shortest  Path  First）、ＣＳＰＦ（constrained  shortest  path  first））データベースの中のリンクの数を減らすために、ブロードキャスト擬似ノード（pseudo-node）がネットワーク内で実装され得る。各ネットワーク要素は、ブロードキャスト擬似ノードとの隣接関係（adjacency）を形成し、ブロードキャスト擬似ノードへのリンク及びコストをアドバタイズする。そして、ブロードキャスト擬似ノードは、各ネットワーク要素へのリンク及びコストをアドバタイズする。ブロードキャストネットワークの中のネットワーク要素のうちの１つは、当該ネットワークの代表ルータ（ＤＲ）として動作し、ブロードキャスト擬似ノードからの上記リンク及びコストをブロードキャストネットワークのメンバにアドバタイズすることを担う。
【０００５】
ブロードキャストリンクについて、ＲＦＣ５４４３"LDP  IGP  Synchronization"は、上記メカニズムを、リンク全体に適用できるが、個別のピアに適用することはできないということを説明する。リンク全体への最大のコストをアドバタイズすることは、準最適なトラフィックの迂回及び／又はトラフィック（例えば、ＶＰＮトラフィックのようなＬＳＰ上で搬送されるトラフィック）のブラックホーリングを引き起こし得る。
【発明の概要】
【０００６】
ブロードキャストネットワークについてのＬＤＰ及びＩＧＰの同期のための方法及び装置が説明される。本発明の一実施形態によれば、内部ゲートウェイプロトコル（ＩＧＰ）のインターネットプロトコル（ＩＰ）フォワーディングの決定に結び付けられるラベル配布プロトコル（ＬＤＰ）によるラベル交換パス（ＬＳＰ）の確立に依存するブロードキャストネットワークでの使用のためのネットワーク要素は、ＬＤＰの収束の前のＩＧＰの収束により引き起こされるトラフィックのブラックホーリング及び準最適なトラフィックの迂回を回避することを支援するように適合される。上記ネットワーク要素は、ＬＤＰが動作可能である場合にＬＳＰを通してトランジットトラフィックを搬送するように適合されるブロードキャストネットワークインターフェースと、上記ネットワーク要素のネイバとラベルバインディングを交換するＬＤＰモジュールと、ＩＧＰモジュールとを含む。上記ＩＧＰモジュールは、代表ルータ（ＤＲ）とのＩＧＰ隣接関係をもたらすことに応じて、トランジットトラフィックのための上記ブロードキャストインターフェースの使用を阻止するために、上記ネットワーク要素のリンク状態アドバタイズメント（ＬＳＡ）の中で、上記ブロードキャストネットワークの擬似ノードへの、上記ブロードキャストネットワークインターフェースについての擬似ノード隣接関係をアドバタイズする代わりに、上記ＬＳＡの中で、上記ネットワーク要素との双方向のＩＧＰ通信の状態にある上記ブロードキャストネットワークの各メンバへの、上記ブロードキャストネットワークインターフェースについての高コストのピア・ツー・ピア（Ｐ２Ｐ）隣接関係をアドバタイズする。上記擬似ノードは、上記ブロードキャストネットワークのトポロジを表し、上記擬似ノード隣接関係は、上記ネットワーク要素から上記擬似ノードへの一方向のリンクを表す。ＬＤＰが上記ブロードキャストネットワークインターフェース上で全てのネイバと動作可能になった後に、上記ＩＧＰモジュールは、さらに、上記Ｐ２Ｐ隣接関係をアドバタイズする代わりに、上記ネットワーク要素のＬＳＡの中で、上記擬似ノードへの、上記ブロードキャストネットワークインターフェースについての上記擬似ノード隣接関係をアドバタイズし、それにより、トランジットトラフィックのために上記ブロードキャストネットワークインターフェースを使用することの阻止を解除する。したがって、ＬＤＰが上記ブロードキャストインターフェース上で全てのネイバと動作可能となるまで、トランジットトラフィックは上記ブロードキャストネットワークインターフェース上で回避される。
【０００７】
本発明の別の実施形態では、ＩＧＰのＩＰフォワーディングの決定に結び付けられるＬＤＰによるＬＳＰの確立に依存するブロードキャストネットワークについてのＤＲとして動作する、上記ブロードキャストネットワークでの使用のためのネットワーク要素は、ＬＳＰを通してトランジットトラフィックを搬送するように適合されるブロードキャストネットワークインターフェースと、ＩＧＰモジュールとを含む。上記ＩＧＰモジュールは、上記ブロードキャストネットワークの擬似ノードの代わりに、上記ブロードキャストネットワークインターフェース上で上記ブロードキャストネットワークのメンバに擬似ノードＬＳＡをアドバタイズする。上記擬似ノードは、上記ブロードキャストネットワークのトポロジを表す。各擬似ノードＬＳＡは、上記ＤＲに隣接する上記ブロードキャストネットワークの各メンバの標識を含む。上記ＩＧＰモジュールは、上記メンバが上記ＤＲに隣接するようになる場合に、上記ブロードキャストネットワークインターフェース上での、上記ブロードキャストネットワークの上記メンバへの高コストのＰ２Ｐ隣接関係をアドバタイズする。各Ｐ２Ｐ隣接関係は、上記ＤＲと上記ブロードキャストネットワークのメンバとの間の一方向のリンクを表す。上記Ｐ２Ｐ隣接関係は、当該Ｐ２Ｐ隣接関係により表される上記一方向のリンク上で上記メンバにトランジットトラフィックを送信することを阻止するためにアドバタイズされる。上記ＩＧＰモジュールは、Ｐ２Ｐ隣接関係を含まないＬＳＡを上記ＤＲに自らアドバタイズした上記ブロードキャストネットワークのメンバであって、上記ＤＲに隣接するようになった当該メンバへの、上記Ｐ２Ｐ隣接関係をアドバタイズすることを停止する。したがって、上記ブロードキャストネットワークのメンバからＰ２Ｐ隣接関係を含まないＬＳＡを上記ＤＲが受信するまで、トランジットトラフィックは上記メンバへの一方向のリンク上で回避される。
【０００８】
本発明の別の実施形態では、ブロードキャストネットワークのＤＲと隣接し、上記ブロードキャストネットワークの擬似ノードへの双方向のリンクを有する上記ブロードキャストネットワークでの使用のためのネットワーク要素は、ＬＳＰを通してトランジットトラフィックを搬送するように適合されるブロードキャストネットワークインターフェースと、ＩＧＰモジュールとを含む。上記ブロードキャストネットワークは、正しく機能するためにＩＧＰのＩＰフォワーディングの決定に結び付けられるＬＤＰによるＬＳＰの確立に依存する。上記ＩＧＰモジュールは、上記ＤＲに隣接する上記ブロードキャストネットワークの各メンバの標識を各々含む、上記ＤＲからの擬似ノードＬＳＡを含む、上記ブロードキャストネットワークのメンバからのＬＳＡを受信する。上記ＩＧＰモジュールは、さらに、上記ブロードキャストネットワークの上記メンバのうちの、Ｐ２Ｐ隣接関係をその時点で自らアドバタイズしている上記メンバの各々への、高コストのＰ２Ｐ隣接関係をアドバタイズする。各Ｐ２Ｐ隣接関係は、上記ネットワーク要素と上記ブロードキャストネットワークのメンバとの間の一方向のリンクを表す。上記Ｐ２Ｐ隣接関係は、当該Ｐ２Ｐ隣接関係により表される上記一方向のリンク上で上記メンバにトランジットトラフィックを送信することを阻止するためにアドバタイズされる。上記ＩＧＰモジュールは、さらに、Ｐ２Ｐ隣接関係を含まないメンバからのＬＳＡの受信に応じて、当該メンバへの上記Ｐ２Ｐ隣接関係をアドバタイズすることを停止する。
【０００９】
本発明の別の実施形態では、ブロードキャストネットワークの中のネットワーク要素は、ＬＤＰの収束の前のＩＧＰの収束に起因するブロードキャストネットワークにおけるトラフィックのブラックホーリング及び準最適なトラフィックの迂回を回避することを支援する。上記ブロードキャストネットワークは、ＩＧＰのＩＰフォワーディングの決定に結び付けられるＬＤＰによるＬＳＰの確立に依存する。上記ネットワーク要素は、上記ブロードキャストネットワークの代表ルータ（ＤＲ）との隣接関係をもたらす。上記ネットワーク要素は、上記ＤＲとの双方向のＩＧＰ通信の確立に応じて、上記ネットワーク要素のブロードキャストネットワークインターフェースで上記ＤＲから擬似ノードＬＳＡを受信する。上記擬似ノードＬＳＡは、上記ブロードキャストネットワークのネットワーク要素メンバの標識を含む。上記ネットワーク要素は、トランジットトラフィックのための上記ブロードキャストネットワークインターフェースの使用を阻止するために、上記ネットワーク要素との双方向のＩＧＰ通信を有する、上記ブロードキャストネットワークの上記ネットワーク要素メンバの各々へ、上記ネットワーク要素のＬＳＡの中で、上記ブロードキャストネットワークの擬似ノードへの隣接関係の代わりにＰ２Ｐ隣接関係をアドバタイズする。上記擬似ノードへの上記隣接関係は、上記擬似ノードと上記ネットワーク要素との間のリンクを表す。ＬＤＰが上記ブロードキャストネットワークインターフェース上でネイバの各々と動作可能となること応じて、上記ネットワーク要素は、上記ネットワーク要素のＬＳＡの中で、上記Ｐ２Ｐ隣接関係の代わりに、上記ブロードキャストネットワークインターフェースについての上記擬似ノードへの上記隣接関係をアドバタイズし、トランジットトラフィックのために上記ブロードキャストネットワークインターフェースを使用することの阻止を解除する。したがって、ＬＤＰが上記ブロードキャストネットワークの上記ネットワーク要素メンバと動作可能でない間は、トランジットトラフィックは上記ブロードキャストネットワークインターフェース上で回避される。
【００１０】
本発明の別の実施形態では、ブロードキャストネットワークは、ＩＧＰのＩＰフォワーディングの決定に結び付けられるＬＤＰによるＬＳＰの確立に依存する。上記ブロードキャストネットワークは、ＬＤＰの収束の前のＩＧＰの収束により引き起こされるトラフィックのブラックホーリング及び準最適なトラフィックの迂回を回避するように適合される。上記ブロードキャストネットワークは、複数のネットワーク要素を含む。複数のネットワーク要素は、ブロードキャストネットワークインターフェースと、ブロードキャストネットワークインターフェース上で上記ブロードキャストネットワークのメンバとラベルバインディングを交換するＬＤＰモジュールと、ＩＧＰモジュールとをそれぞれ含む。上記ＩＧＰモジュールは、ＬＤＰが上記ブロードキャストネットワークインターフェース上で上記ブロードキャストネットワークのメンバと動作可能でない間は、トランジットトラフィックのために上記ブロードキャストネットワークインターフェースを使用することを阻止するために、上記ネットワーク要素のＬＳＡの中で、擬似ノード隣接関係をアドバタイズする代わりに、上記ネットワーク要素との双方向のＩＧＰ通信を有するメンバへの、高コストを有するＰ２Ｐ隣接関係をアドバタイズする。上記ＩＧＰモジュールは、ＬＤＰが上記ブロードキャストネットワークインターフェース上で上記ブロードキャストのネットワーク要素メンバと動作可能となることに応じて、上記ネットワーク要素のＬＳＡの中の上記Ｐ２Ｐ隣接関係を上記擬似ノード隣接関係に置き換え、それにより、トランジットトラフィックのために上記ブロードキャストネットワークインターフェースを使用することの阻止を解除する。上記ＩＧＰモジュールは、ネットワーク要素メンバのうちの、上記ネットワーク要素との双方向のＩＧＰ通信を有し、且つ高コストを伴うＰ２Ｐ隣接関係を自らアドバタイズしているネットワーク要素メンバへの、リンクを、フォワーディングの決定において回避するために、当該ネットワーク要素メンバへの高コストのＰ２Ｐ隣接関係をアドバタイズする。したがって、トランジットトラフィックは、ＬＤＰが動作可能ではないブロードキャストネットワークの中のリンク上で回避される。
【００１１】
したがって、トランジットトラフィックをブラックホーリングさせ又は準最適なパスへ迂回させることなく、ＬＤＰがインターフェース上で動作可能となるまで、トランジットトラフィックがブロードキャストインターフェース上で回避される。
【図面の簡単な説明】
【００１２】
本発明は、本発明の実施形態を説明するために使用される以下の説明及び添付の図面を参照することにより、最も良く理解され得る。
【図１】本発明の一実施形態に従って、ブロードキャストネットワークの代表ルータ（ＤＲ）とのＩＧＰ隣接関係をもたらす（bring  up）ネットワーク要素のメンバ上でＬＤＰ及びＩＤＰが同期されない例示的なブロードキャストネットワークを説明する。
【図２】本発明の一実施形態に従って、ブロードキャストネットワークのＤＲとのＩＧＰ隣接関係をもたらすメンバ上でＬＤＰ及びＩＤＰが同期される図１のブロードキャストネットワークを説明する。
【図３】本発明の一実施形態に従って、ブロードキャストネットワークのＬＤＰ−ＩＧＰの同期に適合される例示的なネットワーク要素のブロック図である。
【図４】本発明の一実施形態に従って、ネットワーク要素メンバのうちの全てのネイバでＬＤＰが動作可能であるまでトランジットトラフィックのためにブロードキャストネットワークインターフェースの使用を阻止するために、ブロードキャストネットワークのＤＲとのＩＧＰ隣接関係をもたらすブロードキャストネットワークのネットワーク要素メンバ上で実行される、例示的な動作を説明するフロー図である。
【図５Ａ】本発明の一実施形態に従って、ＬＤＰが動作可能であることをネイバが示すまでネイバネットワーク要素を通してトランジットトラフィックを送信することを阻止するために、ブロードキャストネットワークのＤＲとして動作するブロードキャストネットワークのネットワーク要素メンバ上で実行される、例示的な動作を説明するフロー図である。
【図５Ｂ】本発明の一実施形態に従って、ＬＤＰが動作可能であることをネイバが示すまでネイバネットワーク要素を通してトランジットトラフィックを送信することを阻止するために、ブロードキャストネットワークのＤＲとして動作するブロードキャストネットワークのネットワーク要素メンバ上で実行される例示的な動作を説明するフロー図である。
【図６Ａ】一実施形態に従って、擬似ノードＬＳＡを受信することに応じて、ブロードキャストネットワークのＤＲに隣接するブロードキャストネットワークのネットワーク要素メンバ上で実行される、例示的な動作を説明するフロー図である。
【図６Ｂ】一実施形態に従って、隣接するネイバネットワーク要素メンバとの双方向のＩＧＰ通信を確立することに応じて、ブロードキャストネットワークのＤＲに隣接するブロードキャストネットワークのネットワーク要素メンバ上で実行される、例示的な動作を説明するフロー図である。
【図６Ｃ】本発明の一実施形態に従って、ブロードキャストネットワークのネイバネットワーク要素のＬＳＡを受信することに応じて、ブロードキャストネットワークのＤＲに隣接するブロードキャストネットワークのネットワーク要素メンバ上で実行される、例示的な動作を説明するフロー図である。
【発明を実施するための形態】
【００１３】
以下の説明では、多くの具体的な詳細が説明される。しかしながら、本発明の実施形態はこれらの具体的な詳細なしに実施され得るということが、理解されるべきである。他の例では、この説明の理解を不明瞭にしないように、周知の回路、構造及び技術は詳細には示されない。当業者は、含まれる説明で、過度の実験なしに適当な機能性を実装できるであろう。
【００１４】
明細書における「一実施形態（one  embodiment）」、「実施形態（an  embodiment）」、「例示的な実施形態（an  example  embodiment）」等の言及は、説明される実施形態が特定の特徴（feature）、構造又は特性（characteristic）を含み得るが、各実施形態が当該特徴、構造又は特性を必ずしも含まなくてもよい、ということを示す。さらに、当該フレーズは、必ずしも同一の実施形態に言及しない。さらに、特定の特徴、構造又は特性がある実施形態に関連して説明される場合に、当該特徴、構造又は特性を他の実施形態に関連してもたらすことは、明示的に説明されるか否かによらず当業者の知識内であると考えられる。
【００１５】
以下の説明及び特許請求の範囲では、用語「結合される（coupled）」及び用語「接続される（connected）」が、それらの派生語とともに使用される。これらの用語は互いに同義語として意図されていないということが、理解されるべきである。「結合される」は、２つ以上の要素が協力し又は相互作用することを示すために使用される。
当該２つ以上の要素は、互いに直接的に物理的もしくは電気的に接触してもよく又は接触しなくてもよい。「接続される」は、互いに結合される２つ以上の要素間での通信の確立を示すために使用される。
【００１６】
図の中に示される技術は、１つ以上の電子装置（例えば、終端局、ネットワーク要素、等）上で記憶され実行されるコード及びデータを使用して実装されることが可能である。当該電子装置は、機械に読み取り可能な記憶媒体（例えば、磁気ディスク、光ディスク、ランダムアクセスメモリ、読み取り専用メモリ、フラッシュメモリ装置、相変化メモリ）及び機械に読み取り可能な通信媒体（例えば、搬送波、赤外線信号、デジタル信号等のような、電気信号、光信号、音響信号又は他の形式の伝搬信号）を使用して、コード及びデータを（内部で、及び／又は他の通信装置と）記憶し、通信する。さらに、当該電子装置は、典型的には、１つ以上の記憶装置、ユーザ入力／出力装置（例えば、キーボード、タッチスクリーン、及び／又はディスプレイ）、並びにネットワーク接続等の１つ以上の他のコンポーネントに結合される１つ以上のプロセッサのセットを含む。プロセッサのセット及び他のコンポーネントの結合は、典型的には、１つ以上のバス及び（バスコントローラとも呼ばれる）ブリッジを通じる。記憶装置及びネットワークトラフィックを搬送する信号は、それぞれ、１つ以上の機械に読み取り可能な記憶媒体及び１つ以上の機械に読み取り可能な通信媒体を表す。したがって、与えられる電子装置の記憶装置は、典型的には、当該電子装置の１つ以上のプロセッサのセット上での実行のためのコード及び／又はデータを記憶する。当然ながら、本発明の実施形態の１つ以上の部分は、ソフトウェア、ファームウェア、及び／又はハードウェアの様々な組み合わせを使用して実装され得る。
【００１７】
本明細書で使用されるように、ネットワーク要素（例えば、ルータ、スイッチ、ブリッジ、等）は、ネットワーク上の他の機器（例えば、他のネットワーク要素、終端局、等）と通信で相互接続する、ハードウェア及びソフトウェアを含む１つのネットワーク機器である。いくつかのネットワーク要素は、マルチネットワーク機能（例えば、ルーティング、ブリッジング、スイッチング、レベル２集約（aggregation）、セッションボーダー制御、及び／若しくは加入者管理）についてのサポートを提供し、並びに／又はマルチアプリケーションサービス（例えば、データ、音声、及び映像）についてのサポートを提供する「マルチサービスネットワーク要素」である。加入者終端局（例えば、サーバ、ワークステーション、ラップトップ、パームトップ、モバイル電話、スマートフォン、マルチメディア電話、ＶｏＩＰ（Voice  Over  Internet  Protocol）電話、ポータブルメディアプレイヤ、ＧＰＳ装置、ゲームシステム、セットトップボックス）は、インターネット上で提供されるコンテンツサービス、及び／又はインターネット上にオーバーレイされる仮想プライベートネットワーク（ＶＰＮ）上で提供されるコンテンツサービスにアクセスする。コンテンツ及び／又はサービスは、典型的には、サービスプロバイダ若しくはコンテンツプロバイダに属する１つ以上の終端局（例えば、サーバ終端局）、又はピア・ツー・ピアサービスに参加する終端局により提供される。また、コンテンツ及び／又はサービスは、公衆ウェブページ（フリーコンテンツ、店頭、検索サービス、等）、プライベートウェブページ（例えば、ユーザネーム／パスワードによりアクセスされるＥメールサービスを提供するウェブページ等）、ＶＰＮ上の企業ネットワーク等を含み得る。典型的には、加入者終端局は、（例えば、（有線又は無線で）アクセスネットワークに結合される顧客構内機器を通して）エッジネットワーク要素に結合される。当該エッジネットワーク要素は、（例えば、１つ以上のコアネットワーク要素を通して）他のエッジネットワーク要素に結合される。当該他のエッジネットワーク要素は、他の終端局（例えば、サーバ終端局）に結合される。
【００１８】
あるネットワーク要素内で、複数の「インターフェース」が構成され得る。本明細書で使用されるように、インターフェースは、ネットワーク要素と当該ネットワーク要素の帰属するネットワークの１つとの間の接続である。インターフェースは、典型的には下層のより低レベルのプロトコル及びルーティングプロトコルから取得される、当該インターフェースに関連付けられる情報（例えば、ＩＰアドレス及びマスク）を有する。インターフェースは、リンクと呼ばれることもある。ブロードキャストインターフェースは、ブロードキャストネットワークと接続されるインターフェース（「ブロードキャストネットワークインターフェース」と呼ばれることもある）である。
【００１９】
本明細書で使用されるように、用語「リンク状態アドバタイズメント」（ＬＳＡ）は、プロトコルによらない。例えば、ＩＧＰが、ＯＳＰＦ（Open  Shortest  Path  First）である場合に、リンク状態アドバタイズメントは、ルータＬＳＡ、ネットワークＬＳＡ等を含むことが可能である。ＩＧＰが、ＩＳ−ＩＳ（Intermediate  System  to  Intermediate  System）である場合に、ＬＳＡは、リンク状態ＰＤＵ、擬似ノードＬＳＰ等であることが可能である。
【００２０】
ブロードキャストネットワークについてのＬＤＰ及びＩＧＰの同期のための方法及び装置が説明される。本発明の一実施形態では、ネットワーク要素が、ブロードキャストインターフェース上でのブロードキャストネットワークのＤＲとの隣接関係をもたらすことに応じて、上記ネットワーク要素は、ブロードキャストインターフェースについての当該ネットワーク要素のＬＳＡの中で、ブロードキャストネットワークの擬似ノードへの擬似ノード隣接関係をアドバタイズする代わりに、上記ネットワーク要素との双方向のＩＧＰ通信を有するブロードキャストネットワークの各メンバへのピア・ツー・ピア（Ｐ２Ｐ）隣接関係をアドバタイズする。各Ｐ２Ｐ隣接関係は、トランジットトラフィックのためにこれらのリンクを使用することを阻止するための高コストを含む。ＬＤＰが、ブロードキャストインターフェース上で全てのネイバと動作可能になった後に、ネットワーク要素は、Ｐ２Ｐ隣接関係の代わりに、擬似ノード隣接関係をアドバタイズする。したがって、ＬＤＰが上記ネットワーク要素の全てのネイバと動作可能となるまで、上記ネットワーク要素を通るトランジットトラフィックが回避される。
【００２１】
本発明の別の実施形態では、ブロードキャストネットワークのＤＲ上で、当該ＤＲと当該ブロードキャストネットワークのネイバとの間の隣接関係が確立されることに応じて、上記ＤＲは、上記ネイバを通したトランジットトラフィックの送信を阻止するために、上記ＤＲのＬＳＡの中で上記ネイバへの高コストのＰ２Ｐ隣接関係をアドバタイズする。上記ネイバへの高コストのＰ２Ｐ隣接関係は、Ｐ２Ｐ隣接関係を含まない上記ネイバからのＬＳＡを上記ＤＲが受信するまで維持する。Ｐ２Ｐ隣接関係を含まない上記ネイバからのＬＳＡを上記ＤＲが受信した時点で、上記ＤＲは、ネットワーク要素上でＬＤＰが動作可能であると仮定し、上記Ｐ２Ｐ隣接関係を取り除く。したがって、ＬＤＰが上記ネットワーク要素上で動作可能となるまで、上記ネットワーク要素を通したトランジットトラフィックは回避される。
【００２２】
本発明の別の実施形態では、ブロードキャストネットワークのＤＲと隣接するブロードキャストネットワークのメンバであるネットワーク要素上で、擬似ノードＬＳＡを受信することに応じて、上記擬似ノードＬＳＡの中でリスト化された各ネイバであって、高コストのＰ２Ｐ隣接関係を自らアドバタイズしている当該ネイバを通して、トランジットトラフィックが送信されるのを阻止するために、上記ネットワーク要素は、当該ネットワーク要素のＬＳＡの中で、上記ネイバへの高コストのＰ２Ｐ隣接関係をアドバタイズする。Ｐ２Ｐ隣接関係を含まない上記ネイバのうちの１つからのＬＳＡを受信することに応じて、上記ネットワーク要素は、ＬＤＰが上記ネイバ上で動作可能であると仮定し、上記ネイバへの上記高コストのＰ２Ｐ隣接関係を取り除く。
【００２３】
一実施形態では、ＩＧＰプロトコルがＯＳＰＦ（Open  Shortest  Path  First）である場合に、ブロードキャストネットワークのＤＲとのＩＧＰ隣接関係をもたらすネットワーク要素のルータＬＳＡは、ＬＤＰがサブネット上の全てのネットワーク要素と動作可能となるまで、当該サブネットについてのリンクタイプ２（トランジットネットワークへのリンク）で更新されない。
【００２４】
一実施形態では、ＩＧＰプロトコルがＩＳ−ＩＳ（Intermediate  System  to  Intermediate  System）である場合に、ブロードキャストネットワークのＤＲとのＩＧＰ隣接関係をもたらすネットワーク要素のリンク状態ＰＤＵは、ＬＤＰが全てのネットワーク要素と動作可能となるまで、ブロードキャストネットワークへのＩＳ到達可能性（Reachability）ＴＬＶ（又は、拡張ＩＳ到達可能性ＴＬＶ）で更新されない。
【００２５】
図１は、本発明の一実施形態に従って、ブロードキャストネットワークの代表ルータ（ＤＲ）とのＩＧＰ隣接関係をもたらしているネットワーク要素のメンバ上でＬＤＰ及びＩＤＰが同期しない例示的なブロードキャストネットワークを説明する。まず、ネットワーク１００は、ネットワーク要素１０５、１１０、１３０、１５０、１５５、１６０及び１６５、並びにブロードキャスト擬似ノード１２０を含む。ネットワーク要素１１０、１３０及び１５０は、それぞれ、ブロードキャスト擬似ノード１２０と直接的に結合される。したがって、ネットワーク要素１１０、１３０及び１５０は、ブロードキャストネットワークの一部である。しばらくして、ネットワーク要素１４０が、ネットワーク１００上にもたらされ、ブロードキャストネットワークの一部となる。ネットワーク１００のトポロジは例示的であり、他のトポロジが本発明の実施形態の中で使用され得るということが、理解されるべきである。例えば、いくつかの実施形態では、ブロードキャスト擬似ノードは使用されない。
【００２６】
一実施形態では、ネットワーク要素１０５、１５５及び１６５は、プロバイダのエッジネットワーク要素であり、ネットワーク１００は、仮想プライベートネットワーク（ＶＰＮ）アプリケーションを伴うＭＰＬＳ（Multiprotocol  Label  Switching）ネットワークである。一例として、ネットワーク要素１０５は、ネットワーク要素１５５及び／又は１６５へのＬＤＰ  ＬＳＰパスを有する。ネットワーク１００の中で他のＬＤＰ  ＬＤＰパスが確立され得るということが、理解されるべきである。したがって、ネットワーク１００は、内部ゲートウェイプロトコル（ＩＧＰ）のインターネットプロトコル（ＩＰ）フォワーディングの決定に結び付けられるラベル分配プロトコル（ＬＤＰ）によるラベル交換パス（ＬＳＰ）の確立に依存する。
【００２７】
ネットワーク要素１１０は、ブロードキャストネットワークの代表ルータ（ＤＲ）として動作する。したがって、ネットワーク要素（ＤＲ）１１０は、ブロードキャスト擬似ノード１２０を管理する。例えば、ネットワーク要素（ＤＲ）１１０は、擬似ノードＬＳＡ（例えば、ＯＳＰＦにおけるネットワークＬＳＡ、又はＩＳ−ＩＳにおける擬似ノードＬＳＰ）の形で、ブロードキャスト擬似ノード１２０からブロードキャストネットワークのメンバ（例えば、ネットワーク要素１３０、１４０及び１５０）への一方向のリンクを生成する。ブロードキャストネットワークのＤＲとしてのネットワーク要素１１０の選択は例示的であり、本明細書で説明される実施形態においてブロードキャストネットワークの別のネットワーク要素メンバがＤＲとして選択されてもよい、ということが理解されるべきである。
【００２８】
ネットワーク要素１３０及び１５０は、ネットワーク要素（ＤＲ）１１０に隣接する。さらに、ＬＤＰは、ネットワーク要素１３０及び１５０上で完全に動作可能である。ネットワーク要素１３０及び１５０は、それぞれ、それらのＬＳＡ（例えば、ＯＳＰＦの場合にはルータＬＳＡ）の中で、擬似ノード隣接関係をアドバタイズする。ネットワーク要素（ＤＲ）１１０も、そのＬＳＡの中で、擬似ノード隣接関係をアドバタイズする。擬似ノード隣接関係は、ブロードキャスト擬似ノード１２０とネットワーク要素との間のリンクを表す。ネットワーク要素１１０、１３０及び１５０は、それらのＬＳＡをネイバへアドバタイズする。各擬似ノード隣接関係は（様々なネットワーク要素について異なり得る）コスト値を有するということが、理解されるべきである。
【００２９】
ネットワーク要素（ＤＲ）１１０は、擬似ノードＬＳＡ（例えば、ＯＳＰＦにおけるネットワークＬＳＡ、又はＩＳ−ＩＳにおける擬似ノードＬＳＰ）の中で、そのネイバ（例えば、ネットワーク要素（ＤＲ）１１０に隣接し、又はネットワーク要素（ＤＲ）１１０との隣接関係をもたらしているネットワーク要素）に、ブロードキャスト擬似ノード１２０のインターフェースをアドバタイズする。インターフェース１２２、１２４、１２６、及び１２８が、０のコストとともにアドバタイズされる。図１において説明されるインターフェースは例示的であり、本発明の理解を混乱させないために他のインターフェースは説明されないということが、理解されるべきである。
【００３０】
説明のために、ネットワーク要素１１０、１３０及び１５０は、それぞれ、ブロードキャストインターフェース１１４、１３２及び１５２上で擬似ノード隣接関係をコスト１とともにアドバタイズする。さらに、例示のために、（１０のコストでアドバタイズされる）ネットワーク要素（ＤＲ）１１０とネットワーク要素１６５との間のリンクを除き、ネットワーク１００の他のリンクも１のコストとともにアドバタイズされる。
【００３１】
例示のために、ブロードキャストネットワークがネットワーク要素１４０を含む前に、ネットワーク要素１０５とネットワーク要素１５５との間のトランジットトラフィックが、双方向のパス（ネットワーク要素１０５←→ネットワーク要素１１０←→ネットワーク要素１３０←→ネットワーク要素１６０←→ネットワーク要素１５０）に沿って流れる。また、ネットワーク要素１０５とネットワーク要素１６５との間のトランジットトラフィックが、双方向のパス（ネットワーク要素１０５←→ネットワーク要素１１０←→ネットワーク要素１５０←→ネットワーク要素１６５）に沿って流れる。
【００３２】
図１において説明されるように、ネットワーク要素１４０は、（例えば、ＤＲとの隣接関係のもたらす動作１８５を実行することにより）ネットワーク要素要素（ＤＲ）１１０への隣接関係をもたらす。したがって、ネットワーク要素１４０は、ネットワーク要素（ＤＲ）１１０とｈｅｌｌｏパケットを交換している（したがって、ネットワーク要素１４０とネットワーク要素（ＤＲ）１１０との間の双方向のＩＧＰ通信が存在する）。図１において説明されるように、ネットワーク要素（ＤＲ）１１０は、インターフェース１２６上でネットワーク要素１４０へ擬似ノードＬＳＡ１９６を送信する。
【００３３】
ブロードキャストネットワークに適用される場合のＲＦＣ５４４３"LDP  IGP  Synchronization"の１つの解釈において、新たなネットワーク要素がブロードキャストネットワーク上で発見される（例えば、ＤＲとの隣接関係をもたらしている）場合に、ブロードキャストネットワークへの直接的なリンクを有する全てのネットワーク要素は、ブロードキャストネットワークへの最大のコストをアドバタイズする。例えば、図１を参照すると、ネットワーク要素１４０のブロードキャストインターフェース１４２が動作可能となる場合（例えば、ネットワーク要素１４０がブロードキャストインターフェース１４２上でのネットワーク要素（ＤＲ）１１０との隣接関係をもたらし、一方、ネットワーク要素１１０、１３０及び１５０がそれぞれブロードキャスト擬似ノード１２０にすでに接続されている場合）に、これらのネットワーク要素は、それぞれ、ブロードキャスト擬似ノード１２０への最大のコストをアドバタイズし始める。換言すると、ネットワーク要素１１０、１３０及び１５０は、ブロードキャスト擬似ノード１２０への最大のコストの擬似ノード隣接関係をアドバタイズすることにより、ネットワーク要素１４０がネットワーク上に現れることに反応する。ＲＦＣ５４４３は、最大のコストの値を、ＯＳＰＦについてＬＳＩｎｆｉｎｉｔｙ（０ｘＦＦＦＦ）とし、ＩＳ−ＩＳについてＩｎｆｉｎｉｔｙ（０ｘＦＦＦＦＦＥ）として定義する。最大のコストは１０のコストよりも大きいので、ＲＦＣ５４４３のこの解釈に従うと、ネットワーク要素１０５とネットワーク要素１６５との間のトランジットトラフィックは、上述したような［ネットワーク要素１１０←→ネットワーク要素１１０←→ネットワーク要素１５０←→ネットワーク要素１６５］という最適なパスの代わりに、［ネットワーク要素１０５←→ネットワーク要素１１０←→ネットワーク要素１６５］という準最適なパスに迂回させられる。したがって、ブロードキャストネットワークの各ネットワーク要素メンバがブロードキャストネットワークへの最大のコストをアドバタイズするというＲＦＣ５４４３の解釈を使用することは、準最適なトラフィックの迂回をもたらし得る。
【００３４】
さらに、ブロードキャストネットワークについてＲＦＣ５４４３"LDP  IGP  Synchronization"の中で説明されるメカニズムを適用することは、最大のコストをアドバタイズする各ブロードキャストネットワーク要素に起因して、トラフィックがネットワーク要素でブラックホーリングされる（継続してドロップされる）ことにつながり得る。例えば、図１のネットワークトポロジ及び前例と同じリンクを使用すると、ネットワーク要素１４０がブロードキャストネットワーク上に現れる場合にＲＦＣ５４４３のこの解釈を使用する場合に、ネットワーク要素１１０は、ネットワーク要素１５５へのネクストホップとしてネットワーク要素１４０を有する。その結果、ネットワーク要素１０５からネットワーク要素１５５へのＶＰＮトラフィックは、ＬＤＰがネットワーク要素１４０で動作可能となるまで、ネットワーク要素１１０でブラックホーリングされる。この場合のトラフィック損失の量は、少なくとも、ＬＤＰ  ＬＳＰが動作可能となるのにかかる時間のオーダである。図１の中のトポロジはかなり単純であるが、いくつかのトポロジにおいてこれは数分のオーダであり得る（これはキャリアクラスの信頼性メトリクスを違反し得る）ということが理解されるべきである。
【００３５】
ブロードキャストネットワークに適用される場合のＲＦＣ５４４３の別の解釈では、新たなネットワーク要素がブロードキャストネットワーク上で発見される場合に、当該ネットワーク要素のみがブロードキャストネットワークへの最大のコストをアドバタイズし、他のネットワーク要素は通常のコストをアドバタイズする。この解釈では、例えば、ネットワーク要素１４０は、ブロードキャスト擬似ノード１２０への最大のコストの擬似ノード隣接関係をアドバタイズする。一方、ネットワーク要素１１０、１３０及び１５０は、それぞれ、普通のコストでブロードキャスト擬似ノード１２０への擬似ノード隣接関係をアドバタイズする。最大コストの擬似ノード隣接関係は、ブロードキャスト擬似ノード１２０へのトラフィック（即ち、ブロードキャストインターフェース１４２から出ていくトラフィック）に影響し、ブロードキャストインターフェース１４２上でネットワーク要素１４０へ送信されるトラフィックには影響しないということが、理解されるべきである。例えば、ネットワーク要素（ＤＲ）１１０の観点から、ネットワーク要素１１０とネットワーク要素１４０との間のリンクは、１のコストを有する。上述した同一の例を使用すると、ＩＧＰはＬＤＰよりも速く収束するので、ネットワーク要素１４０の中でＬＤＰ  ＬＳＰが確立されるまで、ネットワーク要素１１０はネットワーク要素１４０を通してネットワーク要素１５５へＶＰＮトラフィックを送信しようとして、失敗する。したがって、上記例と同様に、ＶＰＮトラフィックは、ネットワーク要素１１０でブラックホーリングされる。
【００３６】
対照的に、本発明の実施形態は、準最適な迂回トラフィック及びブラックホーリングトラフィックなしに、ブロードキャストネットワークにおけるＬＤＰ及びＩＧＰの同期を可能にする。図１において説明したように、ネットワーク要素１４０がブロードキャストインターフェース１４２上でのネットワーク要素（ＤＲ）１１０との隣接関係をもたらすことに応じて、ネットワーク要素１４０は、そのＬＳＡの中で、ブロードキャスト擬似ノード１２０へのその擬似ノード隣接関係１８０をアドバタイズすることを抑制する（例えば、アドバタイズしない）。そして、代わりに、ネットワーク要素１４０は、ブロードキャスト擬似ノード１２０から受信された擬似ノードＬＳＡ１９６の中でリスト化されている各ネットワーク要素（少なくとも、ネットワーク要素１４０との双方向のＩＧＰ通信を有する擬似ノードＬＳＡの中のこれらのネットワーク要素）へのピア・ツー・ピア（Ｐ２Ｐ）隣接関係をアドバタイズする。各Ｐ２Ｐ隣接関係は、ネットワーク要素間の一方向のリンクを表す。例えば、ネットワーク要素１４０は、そのＬＳＡの中に、ネットワーク要素１１０、１３０及び１５０へのＰ２Ｐ隣接関係を含める。ネットワーク要素１１０、１３０及び１５０へのＰ２Ｐ隣接関係は、それぞれ、［ネットワーク要素１４０→ネットワーク要素（ＤＲ）１１０］、［ネットワーク要素１４０→ネットワーク要素１３０］、及び［ネットワーク要素１４０→ネットワーク要素１５０］の一方向のリンクを表す。このＬＳＡは、ネットワーク要素１４０のネイバ（例えば、ネットワーク要素１１０、１３０、１５０及び１５５）へアドバタイズされる。（そして、ネットワーク要素１１０、１３０、１５０及び１５５は、上記ＬＳＡをネットワークドメイン内の残りに配置（populate）する。各Ｐ２Ｐ隣接関係は、Ｐ２Ｐ隣接関係により表されるリンクの使用を阻止するために、高コスト（例えば、最大のコスト）とともにアドバタイズされる。これらのリンクが最終手段のリンクとして使用されるように、高コストの値が選択される。
【００３７】
ネットワーク要素１４０によりアドバタイズされる高コストのＰ２Ｐ隣接関係は、ネットワーク要素１４０から出ていくトラフィック（即ち、ブロードキャストインターフェース１４２から出ていくトラフィック）のみ影響するということが、理解されるべきである。したがって、ブロードキャストネットワークの中の他のネットワーク要素メンバ（ネットワーク要素１１０、１３０、及び１５０）も、それぞれ、そのＬＳＡの中で、ネットワーク要素１４０へのブロードキャストインターフェース上での高コストのＰ２Ｐ隣接関係をアドバタイズする。したがって、ブロードキャストネットワークにおけるネットワーク要素１４０への一方向のリンクも、これらのリンクの使用を阻止するために高コストとともにアドバタイズされる。したがって、図１において説明されるように、ネットワーク要素１３０とネットワーク要素１４０との間のＰ２Ｐ隣接関係１９０、ネットワーク要素１５０とネットワーク要素１４０との間のＰ２Ｐ隣接関係１９２、及びネットワーク要素１１０とネットワーク要素１４０との間のＰ２Ｐ隣接関係１９４は、それぞれ、ネットワーク１００全体でアドバタイズされる。ネットワーク要素１１０、１３０及び１５０は、それぞれ、それぞれのＬＳＡの中で、ブロードキャスト擬似ノード１２０への擬似ノード隣接関係をアドバタイズし続けるということが、理解されるべきである。
【００３８】
ネットワーク要素１４０は、ＬＤＰがネイバと動作可能となるまで、擬似ノード隣接関係の抑制及びＰ２Ｐ隣接関係のアドバタイズを維持する。図２は、本発明の一実施形態に従って、ＬＤＰがネットワーク要素１４０上で（ＩＧＰと同期して）動作可能である図１のネットワークを説明する。
【００３９】
ＬＤＰがブロードキャストインターフェース１４２上で動作可能になった後に、ネットワーク要素１４０は、そのＬＳＡの中でネットワーク要素１１０、１３０及び１５０へのＰ２Ｐ隣接関係をアドバタイズすることを停止し（２２０）、したがって、Ｐ２Ｐ隣接関係により表される一方向のリンクの使用することの阻止を解除する。一実施形態では、ＬＤＰは、（ＬＤＰが動作可能となるのにかかる時間の最悪の場合（又は最良の推測）について設定される）ＬＤＰ及びＩＧＰの同期タイマの満了に応じて動作可能であると仮定される。別の実施形態では、ネットワーク要素１４０は、いつＬＤＰが動作可能であるかを判定するために、２００９年１月のＩＥＴＦドラフト"LDP  End-of-LIB:  draft-ietf-mpls-end-of-lib-03.txt"の中で仕様化されるように、ＬＤＰ  Ｅｎｄ−ｏｆ−ＬＩＢのメカニズムを実装してもよい。例えば、ＬＤＰ  Ｅｎｄ−ｏｆ−ＬＩＢのＩＥＴＦドラフトの中で、各ＬＤＰピア（ネイバ）は、ラベルに従ったセッションの確立の完了をシグナリングし得る。各ＬＤＰピアからの全ての完了信号を受信した後に、ＬＤＰは、全てのネイバと動作可能である。また、ネットワーク要素１４０は、擬似ノード隣接関係を抑制せず、普通のコストとともにブロードキャスト擬似ノード１２０への擬似ノード隣接関係をアドバタイズする（２１０）。したがって、ネットワーク要素１４０のＬＳＡの中では、擬似ノード隣接関係がアドバタイズされ、Ｐ２Ｐ隣接関係はもはやアドバタイズされない。
【００４０】
ネットワーク要素１１０、１３０、及び１５０は、Ｐ２Ｐ隣接関係を含まないネットワーク要素１４０のＬＳＡを受信することに応じて、それらのそれぞれのＬＳＡの中で、ネットワーク要素１４０へのそれらのＰ２Ｐ隣接関係をアドバタイズすることを停止し、それにより、ネットワーク要素１４０へのこれらのＰ２Ｐ隣接関係により表される一方向のリンクを使用することの阻止を解除する。したがって、図２において説明されるように、Ｐ２Ｐ隣接関係１９０、１９２、及び１９４は、もはやアドバタイズされない。
【００４１】
したがって、ＬＤＰがブロードキャストインターフェース１４２上で動作可能となるまで、少なくともネットワーク要素１４０に、ブロードキャストインターフェース１４２についての擬似ノード隣接関係を最大のコストとともにアドバタイズさせる、ＲＦＣ５４４３とは異なり、本発明の実施形態では、ネットワーク要素１４０は、ＬＤＰがブロードキャストインターフェース１４２上で動作可能となるまで、そのＬＳＡの中で、擬似ノード隣接関係の代わりに、ブロードキャストネットワークのメンバ（少なくとも、ネットワーク要素１４０との双方向のＩＧＰ通信（両方向の状態）を有するこれらのメンバ）への高コストのＰ２Ｐ隣接関係をアドバタイズする。さらに、これらの他のメンバも、ＬＤＰがブロードキャストインターフェース１４２上で動作可能となるまで、それらのＬＳＡの中で、ネットワーク要素１４０への高コストのＰ２Ｐ隣接関係をアドバタイズする。結果として、トランジットトラフィックは、ブロードキャストネットワーク上で回避される。また、トランジットトラフィックは、ブラックホーリングされることも、準最適なパスに迂回することもない。
【００４２】
図３は、本発明の一実施形態に従ってブロードキャストネットワークについてのＬＤＰ及びＩＧＰの同期のために構成される例示的なネットワーク要素のブロック図である。図３はネットワーク要素１４０を説明するが、ネットワーク１００の中のネットワーク要素のうちの１つ以上が同様の特徴を含み得るということが、理解されるべきである。図３において説明されるように、ネットワーク要素１４０は、制御プレーン３１０を含む。制御プレーン３１０は、データプレーン３６０と結合される。制御プレーン３１０は、コマンドラインインターフェース３３０、ＩＧＰモジュール３２０、インターフェース状態管理部３３５、ＬＤＰモジュール３４０、及びラベル管理部３５０を含む。ＩＧＰモジュール３２０は、ネイバ状態マシン３８０及びＬＤＰ−ＩＧＰ同期ＬＳＡモジュール３８５を含む。ＩＧＰモジュール３２０は、ネイバ隣接状態テーブル３２２、リンク状態データベース３２４、ローカルＩＧＰ  ＲＩＢ（ルーティング情報ベース）３２６、及びローカルＩＧＰインターフェース構造３２８を管理する。
【００４３】
ＩＧＰモジュール３２０は、ブロードキャストネットワークについてのＬＤＰ及びＩＧＰの同期のための構成パラメータをコマンドラインインターフェース３３０から受信し得る。例えば、ネットワーク管理者は、コマンドラインインターフェース３３０を使用して、ネットワーク要素１４０上でのブロードキャストネットワークについてのＬＤＰ及びＩＧＰの同期（例えば、ブロードキャストネットワークについてのＬＤＰ及びＩＧＰの同期が可能にされているか、ブロードキャストインターフェースについてのＬＤＰ及びＩＧＰの同期を監視するための１つ以上のインターフェース、等）を構成し得る。別の実施形態では、ブロードキャストネットワークについてのＬＤＰ及びＩＧＰの同期のメカニズムは、ネットワーク要素１４０上で、各ブロードキャストインターフェースについてインストールされる。
【００４４】
インターフェース状態管理部３３５は、ブロードキャストインターフェース１４２を含むネットワーク要素１４０のインターフェースを管理する。例えば、インターフェース状態管理部３３５は、インターフェースがいつ動作可能となるかを検出する。インターフェース状態管理部３３５は、ＩＧＰモジュール３２０と結合される。ＩＧＰモジュール３２０は、インターフェース状態管理部３３５とともに、これらのブロードキャストインターフェース（例えば、構成の間に特定されるようなインターフェース）を登録する。インターフェース状態管理部３３５は、これらの登録されたインターフェースの１つ（例えば、動作可能となるブロードキャストインターフェース、落ちるブロードキャストインターフェース、等）の状態変化に応じて、ＩＧＰモジュール３２０に通知する。そして、ＩＧＰモジュール３２０は、これらのインターフェースを伴うローカルＩＧＰインターフェース構造３２８を更新し得る。
【００４５】
ＩＧＰモジュール３２０は、ネットワーク１００の中の他のネットワーク要素とのネイバ隣接関係を確立し、維持する。例えば、ＩＧＰモジュール３２０は、ネットワーク１００の中の他のネットワーク要素からのｈｅｌｌｏパケットを送受信する。これらのｈｅｌｌｏパケットから、ＩＧＰモジュール３２０は、ネイバ隣接関係テーブル３２２を生成し、維持する。
【００４６】
ＩＧＰモジュール３２０は、ネットワーク１００のトポロジを構築するために、（典型的には、リンク状態アドバタイズメント（ＬＳＡ）の形で）リンク状態情報も送受信する。ＩＧＰモジュール３２０は、送受信するＬＳＡから、リンク状態データベース３２４を生成し、維持する（したがって、リンク状態データベース３２４は、ネットワーク１００のネットワークトポロジの表現である）。
【００４７】
ＩＧＰモジュール３２０は、ネイバ情報マシン３８０も含む。一実施形態によると、ＩＧＰが、ＯＳＰＦである場合に、ネイバ状態マシン３８０は、ＲＦＣ２３２８の中で定義されるように動作する。例えば、ネイバ状態マシン３８０は、発生する様々なネイバ状態の変化（例えば、双方向のＩＧＰ通信を確立する際の状態、隣接関係を確立する際の状態、等）を管理する。
【００４８】
一実施形態では、ＩＧＰモジュール３２０は、リンク状態データベース３２４の宛先への最適なパスを判定するための最短パス優先（ＳＰＦ）プロセスも含む（したがって、ＳＰＦプロセスは、リンク状態データベース３２４の情報に適用される）。選択されたルートは、ローカルＩＧＰ  ＲＩＢ３２６に追加される。そして、ローカルＩＧＰ  ＲＩＢ３２６は、データプレーン３６０上の１つ以上のＦＩＢ（フォワーディング情報ベース）３７０へプログラムされる。ルートは、制御プレーン上のメインＲＩＢにもプログラムされてもよい。
【００４９】
既に説明したように、ＩＧＰモジュール３２０は、ネットワーク１００のトポロジを構築するためにＬＳＡを送受信する。ＩＧＰモジュール３２０は、ＬＤＰがブロードキャストインターフェース上で動作可能となるまで、ブロードキャストインターフェースについてそのＬＳＡから擬似ノード隣接関係を除外するＬＤＰ−ＩＧＰ同期ＬＳＡモジュール３８５を含む。一実施形態では、ＬＤＰがブロードキャストインターフェースについて完全に動作可能ではない場合に、ＬＤＰ−ＩＧＰ同期ＬＳＡモジュール３８５は、ローカルＩＧＰインターフェース構造３２８の中のインターフェースについてＬＳＡフラグから抑制擬似ノード隣接関係を設定する。
【００５０】
ＬＤＰモジュール３４０は、ネットワーク１００の中の他のネットワーク要素とラベルを取り決める。一実施形態では、ＬＤＰモジュール３４０は、いつＬＤＰが特定のブロードキャストインターフェースについて完全に動作可能であるかを判定し、ＬＤＰが当該インターフェースについて完全に動作可能であることをＩＧＰモジュール３２０に通知する。そして、ＩＧＰモジュール３２０は、ＬＳＡフラグから抑制擬似ノード隣接関係が設定された場合に、当該抑制擬似ノード隣接関係を消去し得る。（そして、擬似ノード隣接関係をアドバタイズし得る。）ＬＤＰモジュール３４０は、ラベル管理部３５０とも結合される。ラベル管理部３５０は、ＬＳＰ構造３５５を生成し、維持する。ＬＳＰ構造３５５は、とりわけ、ＬＳＰについてのラベルを生成し、管理する。ラベルは、データプレーン３６０の中の１つ以上のラベルフォワーディング情報ベース（ＬＦＩＢ）へプログラムされる。例えば、ＬＳＰ構造３５５の中に記憶されるラベルは、ネットワーク要素１４０の中の１つ以上のラインカードの１つ以上のパケット処理ユニットへプログラムされる。
【００５１】
図４は、本発明の一実施形態に従って、ネットワーク要素メンバのうちの全てのネイバでＬＤＰが動作可能であるまでトランジットトラフィックのためにブロードキャストネットワークインターフェースの使用を阻止するために、ブロードキャストネットワークのＤＲとのＩＧＰ隣接関係をもたらすブロードキャストネットワークのネットワーク要素メンバ上で実行される、例示的な動作を説明するフロー図である。図４の動作は、図１〜３の例示的な実施形態を参照して説明される。しかしながら、図１〜３を参照して議論される実施形態以外の本発明の実施形態が、図４の動作を実行できるということ、及び、図１〜３を参照して議論される実施形態は、図４を参照して議論される動作とは異なる動作を実行できるということが、理解されるべきである。
【００５２】
図４において説明されるように、ネットワーク要素１４０は、動作４００を実行する。動作４００は、ブロック４１０で始まる。ブロック４１０で、ブロードキャストインターフェース１４２上でのネットワーク要素（ＤＲ）１１０との隣接関係が現れる。フローは、ブロック４１５へ移る。ブロック４１５で、ＩＧＰモジュール３２０は、代表ルータからの擬似ノードＬＳＡ１９６を受信する。擬似ノードＬＳＡ１９６は、ブロードキャストネットワークの各ネットワーク要素メンバ（例えば、ネットワーク要素１１０、１３０、及び１５０）の標識を含む。フローは、ブロック４１５からブロック４２０へ移る。
【００５３】
ブロック４２０で、ＩＧＰモジュール３２０は、ＬＤＰがブロードキャストインターフェース１４２上で全てのネイバと動作可能かを判定する。本発明の一実施形態によれば、ＬＤＰ−ＩＧＰ同期モジュール３８５は、ＬＤＰ−ＩＧＰ同期タイマを動作させる。当該ＬＤＰ−ＩＧＰ同期タイマは、ＬＤＰが動作可能となるのにかかる時間の推定値に設定される。当該タイマの満了に応じて、ＬＤＰ−ＩＧＰ同期モジュール３８５は、ＬＤＰが動作可能である（したがって、ＬＤＰとＩＧＰは同期されている）と仮定する。別の実施形態では、ＬＤＰ−ＩＧＰ同期モジュール３８５は、本明細書で既に説明されたような、ドラフトのＩＥＴＦのＥｎｄ−ｏｆ−ＬＩＢのメカニズムを実装する。ＬＤＰがブロードキャストインターフェース１４２上で全てのネイバと動作可能であれば、フローはブロック４５０へ移る。ブロック４５０で、隣接関係のアップ処理が通常通り継続する。そうでなければ、フローはブロック４２５へ戻る。
【００５４】
ブロック４２５で、ＩＧＰモジュール３２０は、ブロードキャスト擬似ノード１２０への擬似ノード隣接関係をアドバタイズすることを抑制する。擬似ノード隣接関係を抑制することで、擬似ノード隣接関係は、リンク状態データベース３２４の中に含まれなくなる。ＩＧＰモジュール３２０は、また、ローカルインターフェース構造３２８の中のブロードキャストインターフェース１４２についてＬＳＡフラグから抑制擬似ノード隣接関係を設定する。フローは、ブロック４２５からブロック４３０へ移る。
【００５５】
ブロック４３０で、ＩＧＰモジュール３２０は、擬似ノードＬＳＡの中でリスト化されたメンバであって、ネットワーク要素１４０との双方向のＩＧＰ通信を有するこれらのメンバへの、高コストのＰ２Ｐ隣接関係を、そのＬＳＡの中に挿入し、当該ＬＳＡをそのネイバにアドバタイズする。図１を参照すると、ネットワーク要素１１０、１３０、及び１５０への高コストでのＰ２Ｐ隣接関係は、（ネットワーク要素１１０、１３０、１５０、及び１５５がそれぞれネットワーク要素１４０との双方向のＩＧＰ通信を有すると仮定すると、）ブロードキャストインターフェース１４２についてのＬＳＡの中でネットワーク要素１１０、１３０、１５０、及び１５５にアドバタイズされる。高コストのＰ２Ｐ隣接関係は、トランジットトラフィックがブロードキャストインターフェース１４２を通してネットワーク１１０、１３０、及び１５０に向けて送信されることを阻止する。本明細書で後にさらに詳細に説明されるように、高コストのＰ２Ｐ隣接関係も、ネットワーク要素１４０のブロードキャストインターフェース１４２上でＬＤＰがまだ動作可能でないことの、ネットワーク要素１１０、１３０及び１５０への標識として、機能する。フローは、ブロック４３０からブロック４３５へ移る。ブロック４３５で、ＩＧＰモジュール３２０のネイバ状態マシン３８０は、隣接関係のアップ処理を継続する。
【００５６】
フローは、ブロック４３５からブロック４４０へ移る。ブロック４４０で、ＩＧＰモジュール３２０は、ＬＤＰがブロードキャストインターフェース１４２上で全てのネイバと動作可能であるかを判定する。ＯＳＰＦモジュールは、ブロック４２０を参照して上述されたように、ＬＤＰが動作可能であるかを判定する。ＬＤＰが動作可能でない場合には、フローはブロック４４０へ戻る。ブロック４４０では、ＩＧＰモジュール３２０は、ＬＤＰが動作可能となるまで待機し続ける。しかしながら、ＬＤＰが動作可能であれば、フローはブロック４４５へ移る。
【００５７】
ブロック４４５で、ＩＧＰモジュールは、Ｐ２Ｐ隣接関係をＬＳＡから取り除き、擬似ノード隣接関係をＬＳＡの中に挿入し、当該ＬＳＡをアドバタイズする。図２を参照すると、ネットワーク要素１４０からネットワーク要素１１０、１３０、及び１５０へのＰ２Ｐ隣接関係は、アドバタイズされることを停止し、ブロードキャスト擬似ノード１２０への擬似ノード隣接関係と置き換えられる。したがって、出ていくトランジットトラフィックのためにブロードキャストインターフェース１４２を使用することの阻止が、解除される。本明細書で後にさらに詳細に説明されるように、Ｐ２Ｐ隣接関係を擬似ノード隣接関係と置き換えることも、ネットワーク要素１４０のブロードキャストインターフェース上でＬＤＰが現在動作可能であることの、ネットワーク要素１１０、１３０、及び１５０への標識として、機能する。
【００５８】
図５Ａ及び図５Ｂは、ネットワーク要素（ＤＲ）１１０上で実行される例示的な動作を説明するフロー図である。図５Ａ及び図５Ｂの動作は、図１及び図２の例示的な実施形態を参照して説明される。しかしながら、図１及び図２を参照して議論される実施形態以外の本発明の実施形態が、図５Ａ及び図５Ｂの動作を実行できるということ、並びに、図１及び図２を参照して議論される実施形態は、図５Ａ及び図５Ｂを参照して議論される動作とは異なる動作を実行できるということが、理解されるべきである。
【００５９】
図５Ａにおいて説明されるように、ネットワーク要素（ＤＲ）１１０は、動作５００を実行する。動作５００は、ブロック５１０で始まる。ブロック５１０で、ネットワーク上に現れるネイバ（例えば、ネットワーク要素１４０）との隣接関係が確立される。この時点で、ネットワーク要素１４０はＩＧＰ隣接関係を確立したばかりである（したがって、トランジットトランジットはネットワーク要素１４０へまだ送信されるべきではない）ため、ネットワーク要素（ＤＲ）１１０は、ＬＤＰが動作可能ではないと仮定する。こうして、フローはブロック５１５へ移る。ＩＧＰモジュールは、トランジットトラフィックを送信するためにネットワーク要素１４０へのリンクを使用することを阻止するために、そのＬＳＡの中で、ネットワーク要素１４０への高コストのＰ２Ｐ隣接関係をアドバタイズする。フローはブロック５１５からブロック５２０へ移って、通常の隣接関係のアップ処理のステップが継続される。
【００６０】
図５Ｂにおいて説明されるように、ネットワーク要素（ＤＲ）１１０は、動作５２５を実行する。ブロック５３０で、ネットワーク要素（ＤＲ）１１０のＩＧＰモジュールは、Ｐ２Ｐ隣接関係をアドバタイズされたネイバからＬＳＡ（例えば、ネットワーク要素１４０のブロードキャストインターフェース１４２についてのＬＳＡ）を受信する。フローは、ブロック５３０からブロック５３５へ移る。図４を参照して上述したように、ブロードキャストインターフェース１４２についてネットワーク要素１４０によりアドバタイズされる高コストの隣接関係は、ブロードキャストインターフェース１４２上でＬＤＰが動作可能でない（したがって、トランジットトラフィックはブロードキャストインターフェース１４２に向けての送信を回避されるべきである）ことの標識として機能する。したがって、ブロック５３５で、ネットワーク要素（ＤＲ）１１０のＩＧＰモジュールは、受信されたＬＳＡがＰ２Ｐ隣接関係を含むかを判定する。ＬＳＡがＰ２Ｐ隣接関係を含む場合に、フローはブロック５４５へ移る。ブロック５４５で、ＩＧＰモジュールはＬＳＡの受信処理を継続する。しかしながら、ＬＳＡがＰ２Ｐ隣接関係を含まない場合には、フローはブロック５４０へ移る。
【００６１】
上述したように、ブロードキャストインターフェース１４２についてのネットワーク要素１４０からのＬＳＡであって、Ｐ２Ｐ隣接関係を含まない当該ＬＳＡを受信することは、ＬＤＰが上記インターフェース上で動作可能であること、及びトランジットトラフィックがネットワーク要素１４０に向けて送信されてもよいこと（又は、少なくとも、通常のコストでＳＰＦにより考えられてもよいこと）の、標識として機能する。したがって、ブロック５４０で、ネットワーク要素（ＤＲ）１１０のＩＧＰモジュールは、そのＬＳＡから、ネットワーク要素１４０へのＰ２Ｐ隣接関係を取り除く。これにより、ネットワーク要素へトランジットトラフィックを送信することの阻止は解除される。図２を参照すると、ネットワーク要素１１０及び１４０は、Ｐ２Ｐ隣接関係１９４をアドバタイズすることを停止しており、したがって、トランジットトラフィックの送信のためにネットワーク要素１１０とネットワーク要素１４０との間の双方向のリンクを使用することの阻止を解除する。フローは、ブロック５４０からブロック５４５へ移る。ブロック５４５で、ＩＧＰモジュールは、ＬＳＡの受信処理を継続する。
【００６２】
図６Ａは、本発明の一実施形態に従って、擬似ノードＬＳＡを受信することに応じてブロードキャストネットワークのＤＲと隣接するブロードキャストネットワークのネットワーク要素メンバ上で実行される例示的な動作を説明するフロー図である。図６Ａの動作は、図１の例示的な実施形態を参照して説明される。しかしながら、図１を参照して議論される実施形態以外の本発明の実施形態が、図６Ａの動作を実行できるということ、及び、図１を参照して議論される実施形態は、図６Ａを参照して議論される動作とは異なる動作を実行できるということが、理解されるべきである。
【００６３】
図６Ａにおいて説明されるように、ネットワーク要素１３０が動作６００を実行する。しかしながら、ネットワーク１００の中の他のネットワーク要素（例えば、ネットワーク要素１５０）が同様の動作を実行するということが、理解されるべきである。ブロック６１０で、ネットワーク要素１３０のＩＧＰモジュールは、ブロードキャスト擬似ノード１２０の擬似ノードＬＳＡを受信する。フローは、ブロック６１０からブロック６１５へ移る。
【００６４】
ブロック６１５〜６３０の動作は、擬似ノードＬＳＡの中でリスト化された各ネイバについて実行される。例示のために、ブロック６１５〜６３０の動作は、ネットワーク要素１４０を参照して説明される。ブロック６１５で、ネットワーク要素１３０のＩＧＰモジュールは、ネットワーク要素１４０との双方向のＩＧＰ通信があるかを判定する。双方向のＩＧＰ通信がない場合に、フローはブロック６３５へ移る。ブロック６３５で、ＬＳＡの受信処理が継続する。双方向のＩＧＰ通信がない場合に、ＳＰＦの実行の間の双方向のチェックが失敗し、その結果、そのリンクはトランジットトラフィックを送信するために使用されない（したがって、そのリンクについての高コストのＰ２Ｐ隣接関係をアドバタイズする必要はない）ということが、理解されるべきである。双方向のＩＧＰ通信がある場合に、フローはブロック６２０へ移る。
【００６５】
ブロック６２０で、ＩＧＰモジュールは、ネットワーク要素１４０がネットワーク要素１３０へのＰ２Ｐ隣接関係をその時点でアドバタイズしているか（例えば、ネットワーク要素１４０から受信された最新のＬＳＡが高コストのＰ２Ｐ隣接関係を含むか）を判定する。一実施形態では、ネットワーク要素１４０がＰ２Ｐ隣接関係をアドバタイズしているかを判定するために、ＩＧＰモジュールは、そのＬＳＤＢにアクセスする。ネットワーク要素１４０がＰ２Ｐ隣接関係をアドバタイズしていなければ、フローはブロック６３５へ移る。ブロック６３５で、ＬＳＡの受信処理が継続する。しかしながら、ネットワーク要素１４０がＰ２Ｐ隣接関係をアドバタイズしている場合に、フローはブロック６２５へ移る。例として、ネットワーク要素１４０は、ネットワーク要素１３０へのＰ２Ｐ隣接関係をその時点でアドバタイズしている。
【００６６】
ブロック６２５で、ＩＧＰモジュールは、トランジットトラフィックのためにネットワーク要素１４０へのリンクを使用することを阻止するために、ネットワーク要素１４０への高コストのＰ２Ｐ隣接関係を自らのＬＳＡの中に追加する。そして、フローは、ブロック６３０へ移る。ブロック６３０では、ＬＳＡがアドバタイズされる（例えば、フラッドされる）。図１を参照すると、ネットワーク要素１３０とネットワーク要素１４０との間のＰ２Ｐ隣接関係１９０がアドバタイズされる。したがって、各一方向の向きで、高コストのＰ２Ｐ隣接関係がアドバタイズされる。これにより、トランジットトラフィックのためのネットワーク要素１３０とネットワーク要素１４０との間の双方向のリンクの使用が、阻止される。そして、フローはブロック６３５へ移る。
【００６７】
図６Ｂは、本発明の一実施形態に従って、ブロードキャストネットワークのネイバネットワーク要素メンバとの双方向のＩＧＰ通信を確立することに応じてブロードキャストネットワークのＤＲと隣接するブロードキャストネットワークのネットワーク要素メンバ上で実行される例示的な動作を説明するフロー図である。図６Ｂの動作は、図１及び図２の例示的な実施形態を参照して説明される。しかしながら、図１及び図２を参照して議論される実施形態以外の本発明の実施形態が、図６Ｂの動作を実行できるということ、並びに、図１及び図２を参照して議論される実施形態は、図６Ｂを参照して議論される動作とは異なる動作を実行できるということが、理解されるべきである。
【００６８】
図６Ｂにおいて説明されるように、ネットワーク要素１３０が動作６４０を実行する。しかしながら、ネットワーク１００の中の他のネットワーク要素（例えば、ネットワーク要素１５０）が同様の動作を実行するということが、理解されるべきである。ブロック６４５で、ネイバ（例えば、ＤＲによりアドバタイズされる擬似ノードＬＳＡの中でリスト化されたネイバ）との双方向のＩＧＰ通信が確立される。フローは、ブロック６５０へ移る。ブロック６５０で、（例えばブロック６２０の動作と同様に、）ネットワーク要素１３０のＩＧＰモジュールは、ネイバがネットワーク要素１３０へのＰ２Ｐ隣接関係をその時点でアドバタイズしているかを判定する。ネイバがＰ２Ｐ隣接関係をアドバタイズしていなければ、フローはブロック６６５へ移る。ブロック６６５では、ＬＳＡの受信処理が継続する。しかしながら、ネイバがＰ２Ｐ隣接関係をアドバタイズしていれば、フローはブロック６５５へ移る。
【００６９】
ブロック６５５で、ネットワーク要素１３０のＩＧＰモジュールは、トランジットトラフィックのためにリンクを使用することを阻止するために、そのＬＳＡの中に、上記ネイバへの高コストのＰ２Ｐ隣接関係を追加する。そして、フローは、ブロック６６０へ移る。ブロック６６０で、ＬＳＡがアドバタイズされる（例えば、フラッドされる）。そして、フローはブロック６６５へ移る。
【００７０】
図６Ｃは、本発明の一実施形態に従って、ブロードキャストネットワークのネイバネットワーク要素のＬＳＡを受信することに応じてブロードキャストネットワークのＤＲと隣接するブロードキャストネットワークのネットワーク要素メンバ上で実行される例示的な動作を説明するフロー図である。図６Ｃの動作は、図１及び図２の例示的な実施形態を参照して説明される。しかしながら、図１及び図２を参照して議論される実施形態以外の本発明の実施形態が、図６Ｃの動作を実行できるということ、並びに、図１及び図２を参照して議論される実施形態は、図６Ｃを参照して議論される動作とは異なる動作を実行できるということが、理解されるべきである。
【００７１】
図６Ｃにおいて説明されるように、ネットワーク要素１３０が動作６９５を実行する。しかしながら、ネットワーク１００の中の他のネットワーク要素（例えば、ネットワーク要素１５０）が同様の動作を実行するということが、理解されるべきである。ブロック６７５で、ネットワーク要素１３０のＩＧＰモジュールは、ネイバ（例えば、ネットワーク要素１４０）からＬＳＡを受信する。図４を参照して説明されるように、ネットワーク要素１４０によりアドバタイズされる高コストのＰ２Ｐ隣接関係は、ＬＤＰがブロードキャストインターフェース１４２上で動作可能でないこと（及び、したがって、トランジットトラフィックはブロードキャストインターフェース１４２に向けての送信を回避されるべきであること）の標識としてとして機能する。したがって、ブロック６８０で、ＩＧＰモジュールは、ＬＳＡが高コストのＰ２Ｐ隣接関係を含むかを判定する。ＬＳＡがＰ２Ｐ隣接関係を含めば、フローはブロック６９０へ移る。ブロック６９０では、ＬＳＡの受信処理が継続する。しかしながら、ＬＳＡがＰ２Ｐ隣接関係を含まなければ、フローはブロック６８５へ移る。
【００７２】
上述したように、Ｐ２Ｐ隣接関係を含まないネットワーク要素１４０からのＬＳＡを受信することは、ＬＤＰがブロードキャストインターフェース１４２上で動作可能であること、及びトランジットトラフィックがネットワーク要素１４０に向けて送信されてもよいこと（又は、少なくとも、通常のコストでＳＰＦアルゴリズムにより考えられてもよいこと）の、標識として機能する。したがって、ブロック６８５で、ネットワーク要素１３０のＩＧＰモジュールは、ネットワーク要素１４０へのＰ２Ｐ隣接関係が存在する場合に、そのＬＳＡから当該Ｐ２Ｐ隣接関係を取り除く。これにより、ネットワーク要素へトランジットトラフィックを送信することの阻止が、解除される。図２を参照すると、ネットワーク要素１３０及びネットワーク要素１４０は、Ｐ２Ｐ隣接関係１９４をアドバタイズすることを停止し、したがって、トランジットトラフィックの送信のためにネットワーク要素１３０とネットワーク要素１４０との間の双方向のリンクを使用することの阻止を解除する。フローは、ブロック６８５からブロック６９０へ移る。ブロック６９０では、ＩＧＰモジュールは、ＬＳＡの受信処理を継続する。
【００７３】
したがって、ブロードキャストネットワークに適用される場合のＲＦＣ５４４３とは異なり、本明細書で説明されたＬＤＰ及びＩＧＰの同期のメカニズムは、ゼロトラフィック損失の手順なので、トランジットトラフィックがブラックホーリングされること、又はトランジットトラフィックが準最適なパスへ迂回されることにつながらない。したがって、ブロードキャストネットワークにＲＦＣ５４４３を適用するネットワークでは簡単に違反され得るキャリアクラスの信頼性メトリクスは、本明細書で説明されたＬＤＰ及びＩＧＰの同期メカニズムを使用して維持される。
【００７４】
図面の中のフロー図は、本発明のある実施形態により実行される動作の特定の順序を示すが、当該順序は例示である（例えば、代替の実施形態は、異なる順序で動作を実行し、ある動作を組み合わせ、ある動作を重複し得る、等）ということが理解されるべきである。
【００７５】
本発明は、いくつかの実施形態の観点で説明されたが、本発明は、説明された実施形態に限定されず、添付の特許請求の範囲の趣旨及び範囲内の修正及び変更を伴い実施されることが可能であるということを、当業者は認識するであろう。したがって、説明は、限定の代わりに例示とみなされるべきである。
【図１】
2013502867.tif 000003
【図２】
2013502867.tif 000004
【図３】
2013502867.tif 000005
【図４】
2013502867.tif 000006
【図５Ａ】
2013502867.tif 000007
【図５Ｂ】
2013502867.tif 000008
【図６Ａ】
2013502867.tif 000009
【図６Ｂ】
2013502867.tif 000010
【図６Ｃ】
2013502867.tif 000011
【国際調査報告】
2013502867.tif 000012
2013502867.tif 000013