"ネットワークのノードのルーティング情報ベースを更新する際に使用するための方法であって、前記ルーティング情報ベースが、前記ネットワークにおけるいくつかの宛先ノードの各宛先ノードについていくつかのパスを備えており、ルーティング情報を有する更新メッセージが、前記ネットワークにおいて第1のルーティング情報ベースを有する第1のノードから第1のノードのピアに送信され、前記更新メッセージが、前記いくつかの宛先ノードのうちの第1の宛先ノードのための選択されたパスであって、第1のノードに隣接する次のホップノードを備える選択されたパスと、前記第1の宛先に関して利用可能ないくつかのパスから導き出された少なくとも1つのルーティングトポロジ変数であって、選択されたパスにおけるボトルネックに対するリスクに関する測度である少なくとも1つのルーティングトポロジ変数とを備える、方法。少なくとも1つのルーティングトポロジ変数が、第1のルーティング情報ベースの中に格納された前記第1の宛先に関して利用可能ないくつかのパスから導き出される、請求項1に記載の方法。前記少なくとも1つのルーティングトポロジ変数が、前記第1の宛先ノードに関する第1のルーティング情報ベースの中に格納されたいくつかのパスと関係するダイバーシティ変数、および/または第1の宛先ノードのための選択されたパスと同一の次のホップノードを有する第1のルーティング情報ベースの中に格納されたいくつかのパスと関係する集中変数とを備える、請求項1または2に記載の方法。第1のノードの前記ピアが、ルーティング情報ベースを有する方法であって、第1のノードのピアにおいて、第1のノードから受信された少なくとも1つのトポロジ変数を考慮に入れて、前記ピアのルーティング情報ベースの更新を決定することをさらに備える、請求項3に記載の方法。第1のノードおよび第1のノードのピアが、BGPルータであり、さらに第1のノードおよび第1のノードのピアのルーティング情報ベースがそれぞれ、インバウンド更新メッセージからのルーティング情報を格納する第1の部分Adj-RIBs-Inと、選択されたローカルルーティング情報を格納する第2の部分Loc-RIBと、アウトバウンド更新メッセージの中に含められるべきルーティング情報を格納する第3の部分Adj-RIBs-Outとを備える方法であって、第1のノードによって送信される更新メッセージの中に含まれる選択されたパスが、第1の部分の中に格納され、第2の部分および第3の部分が、更新メッセージの中に含まれる少なくとも1つのトポロジ変数を考慮に入れて更新される、請求項1に記載の方法。ダイバーシティ変数が、前記第1の宛先ノードに関する第1のルーティング情報ベースの第1の部分の中に格納されたいくつかのパスと関係する、請求項3および5に記載の方法。集中変数が、宛先ノードのための選択されたパスと同一の次のホップノードを有する第1のルーティング情報ベースの第2の部分の中に格納されたいくつかのパスと関係する、請求項6に記載の方法。更新メッセージが、選択されたパスを有するAS_Path属性と、AS_Path属性と合致するベクトルとして符号化されたダイバーシティ-集中変数とを備えるBGP更新メッセージである、請求項3に記載の方法。ネットワークの各ノードが、請求項1に記載の更新メッセージを送信する方法であって、各ノードによって送信される更新メッセージが、そのノードのピアから受信された少なくとも1つのトポロジ変数を、前記ピアが前記第1の宛先に関する選択されたパスに存在する場合、さらに備える、請求項1に記載の方法。各ノードによって送信される更新メッセージが、選択されたパスに存在するそのノードのピア経由で受信された、選択されたパスに存在する各ノードからの少なくとも1つのトポロジ変数も備える、請求項9に記載の方法。ネットワークのいくつかの宛先ノードの各宛先ノードについていくつかのパスを備えるルーティング情報ベースを備える、ルータであって、ルータに隣接する次のホップを備える、前記いくつかの宛先ノードのうちの第1の宛先ノードのための選択されたパスと、前記第1の宛先に関する第1のルーティング情報ベースの中に格納されたいくつかのパスから導き出された少なくとも1つのルーティングトポロジ変数とを備えるルーティング情報を有する更新メッセージを作成するための作成する手段とをさらに備える、ルータ。少なくとも1つの経路トポロジ変数が、第1の宛先ノードに関する第1のルーティング情報ベースの中に格納されたいくつかのパスと関係するダイバーシティ変数、および/または第1の宛先ノードのための選択されたパスと同一の次のホップノードを有する第1のルーティング情報ベースの中に格納されたいくつかのパスと関係する集中変数とを備える、請求項11に記載のルータ。ルータ情報ベースの中の情報を処理するための処理する手段をさらに備える、ルータであって、前記処理する手段が、少なくともルーティングトポロジ変数を考慮に入れて、ルーティング情報ベースの更新を決定するように構成された決定手段を備える、請求項11または12に記載のルータ。BGPルータであって、ルーティング情報ベースが、Loc-RIB部と、Adj-RIB-In部と、Adj-RIB-Out部とを備える、請求項11から13のいずれか一項に記載のルータ。少なくともルーティングトポロジ変数を考慮に入れて、ルーティング情報ベースの更新を決定するように構成された決定手段を備える、ルータ情報ベースの中の情報を処理するための、請求項10から14のいずれか一項に記載のルータにおいて使用するための処理する手段。本発明の目的は、改良された仕方でルーティング情報ベースを更新することを可能にする方法、ルータ、および処理する手段を提供することである。本発明の一実施形態によれば、各ノードからそのノードのピアに選択された経路を有する更新メッセージが送信され、これらのメッセージが、選択された経路に関するトポロジ情報を備える、ネットワークのノードのルーティング情報ベースを更新する際に使用するための方法が、提供される。トポロジ情報は、改良された仕方でルーティング情報ベースを更新することを可能にする。特定の一実施形態によれば、本発明は、ネットワークのノードのルーティング情報ベースを更新する際に使用するための方法に関し、このルーティング情報ベースは、そのネットワークにおけるいくつかの宛先ノードの各宛先ノードについていくつかのパスを備える。前記ネットワークにおいてルーティング情報を有する更新メッセージが、第1のノードから第1のノードのピアに送信され、前記第1のノードは、第1のルーティング情報ベースを有し、さらに各ピアも、ルーティング情報ベースを有する。更新メッセージは、そのいくつかの宛先ノードのうちの第1の宛先ノードのための選択されたパスを備え、その選択されたパスは、第1のノードに隣接する次のホップノードと、好ましくは、その第1の宛先に関する第1のルーティング情報ベースの中に格納されたいくつかのパスから導き出された少なくとも1つのルーティングトポロジ変数とを備える。その少なくとも1つのルーティングトポロジ変数は、好ましくは、選択されたパスにおけるボトルネックに対するリスクに関する測度である。そのようにして、更新メッセージを受信するノードは、第1の宛先に関して選択すべきパスを決定する際、その少なくとも1つのトポロジ変数を考慮に入れることができる。好ましい実施形態によれば、その少なくとも1つのルーティングトポロジ変数は、前記第1の宛先ノードに関する第1のルーティング情報ベースの中に格納されたいくつかのパスと関係するダイバーシティ変数、および/または第1の宛先ノードのための選択されたパスと同一の次のホップノードを有する第1のルーティング情報ベースの中に格納されたいくつかのパスと関係する集中変数とを備える。それらの変数は、後段の図の説明においてさらに詳述されるとおり、例えば、RsおよびBCとして表現され得る。好ましい実施形態によれば、方法は、第1のノードのピアにおいて、第1のノードから受信された少なくとも1つのトポロジ変数を考慮に入れて、前記ピアのルーティング情報ベースの更新を決定するステップをさらに備える。本発明の好ましい実施形態によれば、複数のノードの各ノードは、BGP境界ゲートウェイプロトコルルータによって代表される。BGPを使用する場合、IPネットワークまたはアドレスプレフィックスまたは単にプレフィックスのテーブルが、BGPルータにおいて保持され、これらのプレフィックスは、AS自律的システムの間のネットワーク到達可能性を示す。BGPの場合、RIBルーティング情報ベースは、通常、インバウンドの更新メッセージからのルーティング情報を格納する第1の部分Adj-RIBs-Inと、選択されたローカルルーティング情報を格納する第2の部分Loc-RIBと、そのBGPピアに送信されるべき更新メッセージの中に含められるべきルーティング情報を格納する第3の部分Adj-RIBs-Outとを備える。第1のノードによって第1のノードのピアに送信される更新メッセージの中に含まれる第1の宛先に関する選択されたパスは、そのピアの第1の部分の中に格納され、さらに前記ピアの第2の部分、および第3の部分が、第1のノードから受信された更新メッセージの中に含まれる少なくとも1つのトポロジ変数を考慮に入れて更新される。好ましい実施形態によれば、ダイバーシティ変数は、前記第1の宛先ノードに関する第1のルーティング情報ベースの第1の部分の中に格納されたいくつかのパスと関係する。本発明の好ましい実施形態によれば、集中変数は、宛先ノードのための選択されたパスと同一の次のホップノードを有する第1のルーティング情報ベースの第2の部分の中に格納されたいくつかのパスと関係する。代替のソリューションによれば、第1の部分は、集中変数を獲得するのに使用されることも可能である。本発明の好ましい実施形態によれば、更新メッセージは、選択されたパスを有するAS_Path属性と、そのAS_Path属性と合致するベクトルとして符号化されたダイバーシティ-集中変数とを備えるBGP更新メッセージである。本発明の方法の典型的な実施形態において、ネットワークの各ノードは、前述した方法の実施形態のいずれかにより、そのノードのピアに更新メッセージを送信する。好ましくは、各ノードによって送信される更新メッセージは、選択されたパスに存在するノードから受信される少なくとも1つのトポロジ変数も備える。つまり、第1のノードによって送信される更新メッセージは、第1の宛先に関する第1のルーティング情報ベースの中に格納されたいくつかのパスから導き出された少なくとも1つのトポロジ変数を備えるだけでなく、選択されたパスのその他のノードにおいて導き出され、さらに第1のノードによって第1のノードのピア経由で受信された少なくとも1つのトポロジ変数も備える。また、本発明は、ルータにも関する。ルータの一実施形態によれば、ルータは、ネットワークのいくつかの宛先ノードの各宛先ノードについていくつかのパスを備えるルーティング情報ベースと、ルータに隣接する次のホップを備える、前記いくつかの宛先ノードのうちの第1の宛先ノードのための前記選択されたパスを備えるルーティング情報と、好ましくは、第1のルーティング情報ベースの中に格納された、前記第1の宛先に関するいくつかのパスから導き出された少なくとも1つのルーティングトポロジ変数とを有する更新メッセージを作成するための作成する手段とを備える。好ましい実施形態によれば、ルータは、ルータ情報ベースの中の情報を処理するための処理する手段をさらに備え、この処理する手段は、受信された更新メッセージの中に含まれる少なくともルーティングトポロジ変数を考慮に入れてルーティング情報ベースの更新を決定するように構成された決定手段を備える。また、本発明は、そのような処理する手段そのものにも関する。好ましい実施形態によれば、ルータは、BGPルータであり、さらにルーティング情報ベースは、Loc-RIB部と、Adj-RIB-In部と、Adj-RIB-Out部とを備える。本発明の方法およびルータのさらなる有利な実施形態が、添付の特許請求の範囲において開示される。添付の図面は、本発明の現時点で好ましい限定的ではない例示的な実施形態を例示するのに使用される。以下の詳細な説明を添付の図面と併せて読むと、本発明の以上、およびその他の利点または特徴、および目的は、より明白になり、本発明がよりよく理解されよう。本発明の現時点で好ましい実施形態によれば、BGP境界ゲートウェイプロトコルが、ルータにおけるルーティング情報を更新するために使用される。しかし、本発明は、BGPに限定されないこと、および本発明は、他のパスベクトルルーティングプロトコルとの組合せで使用されることも可能であることが、当業者には理解されよう。BGPは、引用により本明細書に組み込まれているRFCリクエストフォーコメンツ4271http://www.ietf.org/rfc/rfc4271において説明される。BGPは、AS自律的システムの間のネットワーク到達可能性を示すIPネットワークまたはIPプレフィックスのテーブルを保持する、インターネットのルーティングプロトコルである。BGPは、インターネットドメイン間/AS間ルーティングプロトコルであり、BGP更新メッセージの中に含められたAS_Path情報を使用して、検出によってループ回避をもたらすポリシーベースの最短ASパスベクトルルーティングプロトコルである。BGPにおいて、経路は、宛先のセットを、これらの宛先に至るパスの属性とペアにする情報到達可能性情報の単位と定義される。経路は、BGPルータの間で、更新メッセージの中で広告される。宛先のこのセットに至る実際のパスは、到達可能性情報がBGP更新メッセージを介してたどったAS自律的システム番号の系列を列挙するAS_Path属性の中で報告される情報である。この情報は、AS接続度ASルーティングトポロジのグラフを構築するのに十分であり、このグラフから、ルーティングループが検出されて、回避されることが可能であり、さらに、ASレベルで、いくつかのポリシー決定が執行され得る。以下のセクションは、本発明のよりよい理解を得るためにBGPについてのさらなる詳細を与えるが、本発明を限定することは意図していない。BGPルータまたはBGPスピーカが、隣接するBGPルータに、宛先アドレスプレフィックス通知可能性のある経路または宛先アドレスプレフィックス取消し可能性のない経路のセットを、これらの宛先に至るパスに関連する属性と一緒に含む更新メッセージを送信することによって、宛先についてのネットワーク到達可能性情報を広告する。通知は、所与の宛先に至るパスを、隣接するBGPルータに知らせる。取消しは、それまでに広告された宛先がもはや到達可能でないことを示す更新である。或るローカルBGPルータが、そのルータのピアのBGPルータのうちの1つによって送信された更新メッセージから知った経路を伝播させる際、そのルータは、その経路を含む更新メッセージが送信されるBGPルータの位置に基づいて、その経路のAS_Path属性を変更する。これに対して、経路取消しは、宛先だけしか含まず、さらにその送信側によって以前に広告された経路を無効にするまたは除去するよう受信側に暗黙に告げる。次に、BGPルーティング情報処理を、図1を参照して説明する。経路は、RIBルーティング情報ベースの中に格納される。各BGPスピーカにおいて、RIBは、以下の異なる3つの部分から成る:-他のBGPスピーカから受信されたインバウンド更新メッセージ100から知ったルーティング情報を格納するAdj-RIBs-In部102。これらの経路は、通常、インポートポリシー規則101後段を参照を適用した後の決定処理への入力として利用可能である。-BGPスピーカが、Adj-RIBs-In部102の中に含まれるルーティング情報にローカルポリシー103を適用することによって選択したローカルルーティング情報を含むLoc-RIB104。これらは、ローカルBGPスピーカによって使用される、通常、転送テーブル105の中の経路である。-ローカルBGPスピーカが、そのローカルBGPスピーカのピアに広告するために選択したルーティング情報を格納するAdj-RIBs-Out部107。このルーティング情報は、ローカルBGPスピーカの更新メッセージの中で伝送され、さらに、通常、エクスポートポリシー規則106後段を参照を適用した後に、ローカルスピーカの更新メッセージ108によってローカルスピーカのピアに広告される。言い換えると、Adj-RIBs-In102は、ローカルBGPスピーカに、そのローカルBGPスピーカのピアによって広告されている未処理のルーティング情報を含み、Loc-RIB104は、ローカルBGPスピーカの決定処理103によって選択されている経路を含み、さらにAdj-RIBs-Out107は、特定のピアにローカルスピーカの更新メッセージによって広告するための経路を編成する。或るルータが、更新メッセージを受信すると、通常、このルータはまず、いくつかのインポートポリシーを使用してフィルタリング処理101を適用する。すべての外部および内部の隣接ルータから受信される経路のコレクションが、その宛先に関する候補経路のセットである。その後、BGPルータは、ローカルで定義されたポリシーによって誘導されて、経路決定処理103を呼び出して、このセットから単一の最良の経路を選択する。受け入れられると、選択された経路は、Loc-RIB104の中に格納される。格納された後、選択された最良の経路は、いくつかのエクスポートポリシー106の対象となり、さらに、その後、そのルータのすべての隣接ルータに広告される。外部の隣接ルータに広告されるのに先立って、通知の中で伝送されるASパスには、ローカルASのAS番号が先頭に付加され、ただし、同一のAS内の内部の隣接ルータに対して、このことは行われない。BGPスピーカが、同一の宛先プレフィックスに関して、複数の可能性のある経路を受け取ると、BGP経路選択規則103が、いずれの経路がLoc-RIBの中にインストールされるかを選択するのに使用される。通常、選択されなかった/未処理のルーティング情報は、現在、選択されている情報が取り消される、または取り替えられる場合に備えて、保持される。通常、BGP決定処理は、以下の基準の1つまたは複数を、以下の順序で適用することによって経路を選択する:最高のローカルプリファレンスローカルで構成されたポリシーを使用してそれぞれの外部の経路に関して計算され、さらに内部のピアに広告される値、最短のAS_Path長、最低のMEDマルチエグジットディスクリミネータ値、最低の、BGP出口に至るIGPコスト、最後に最低のBGPRouter_ID。このため、推測されるポリシー駆動のAS間関係に基づいて経路プリファレンスを変換するローカルプリファレンスは、最短のパスが必ずしも最も好ましいパスではないことを暗示し、選択は、ASパス長だけによるプリファレンスに限定され得ない。ルーティングテーブルエントリの数の指数関数的な増加を防止するのに、BGPまたは、より一般に、任意のパスベクトルルーティングは、通常、そのBGPの下流のBGPスピーカに、そのBGPの経路決定処理によって選択された、1つの宛先当り単一の経路だけしか広告しない。従来技術によれば、遠隔ルータによって処理されるルーティング情報は、選択された経路が、障害が生じた場合にボトルネックになり得る場合、全く指示を伝えない。本発明の一実施形態によれば、遠隔BGPルータが、代替の経路と比べて代替の経路が利用可能である場合に、利用できなくなる可能性がより高い経路の選択を防止することを可能にするように、トポロジ情報が、通知される経路に関連付けられる。直観的に、本発明が解決することを目指す課題は、BGPスピーカが、さらなる情報を使用して経路決定を実行することを可能にすることである。つまり、本発明の実施形態は、ボトルネックの情報に通じたルーティング選択処理を提案する。本発明によって解決される課題をよりよく理解するために、図2および図3を参照する。図2は、BGPの場合の、自律的システムが抽象ノードとして表現されるトポロジグラフである。この例において、ルータSが、例えば、宛先Dに向うAS_Path[1,4]、[2,6]、および[3,8]の中から選択を行うことが可能である。これら3つのパスが、AS_Path長の点で等しい場合でさえ、これらのパスは、これらのパスのそれぞれのパス上の個別のASが、所与のASに入るリンクの重みの合計として定義される、異なるボリュームdを有するため、それでも等しくない。各リンクが重みw=1を有するものと想定すると、AS6およびAS2のリンク接続度またはリンクボリュームは、2d=2であり、AS_4のリンク接続度は、2d=2であり、さらにAS1は、4d=4であるのに対して、AS3のボリュームは、4d=4であり、さらにAS8は、3d=3である。このため、Sは、宛先Dに向けてのAS_Path[3,8]を、AS_Path[1,4]よりプリファレンスして選択し、さらに、最後に、それほど好ましい選択ではないはずのAS_Path[2,6]を選択しなければならない。しかし、選択をさらに向上させるのに、図3から推理され得る理由で、さらなる情報を獲得することが有利である。ASリンク接続度ボリュームは、ASの相対重要度については情報をもたらさない量である。実際、図3に示されるとおり、AS2は、小さいリンク接続度を有し、さらにAS2の除去の効果は、AS2のボリュームによってではなく、多数のパスがこのASを通るさらに、AS2とAS6の間の隣接性を規定するリンクをたどるという事実によって決まる図3の太線を参照。このため、ノードの重要度ときとして、中心性とも呼ばれるの良好な目安は、ネットワークにおける任意のペアのノードの間S2,..,SmとD1,..,Dnの間のm×n個のパスの存在において果たすそのノードの役割などの大域的な情報を組み込まなければならない。すると、対応する情報を使用して、いくつかの経路が、次のホップASに向う同一の外方向リンクを共有するかを特定することができる。これらの経路は、必ずしも同一の宛先を共有するとは限らないこれらの経路は、少なくとも同一の次のホップASを共有することに留意されたい。そのような情報は、パスベクトルルーティング決定処理が、同一のレベルの接続度を示す可能性のある2つまたはそれ以上のパスの間で決定を実行しなければならない場合に役立つ。本発明の一実施形態を、より数学的に定義するのに、第1のいくつかの定義が、図4を参照して与えられる。G=V,E,ωを、正のエッジコストωを有する重み付き無向グラフとし、ただし、Vは、頂点のセットであり|V|=m、さらにEは、エッジのセットである|E|=n。頂点iのボリュームdiが、以下のとおり定義される:di=Σjwi,j頂点のセットSまたはクラスタのボリュームvolSが、以下のとおり定義される:volS=Σi∈SdiグラフG=V,E,ωの頂点セットVの分割S,S’のために、以下も定義する:cutdS={i,j∈E,i∈S,j∈S’}cutdSのボリューム:voldS=Σi∈SΣi∈S’wi,jおよびcutδSのコンダクタンスφSφS=voldS/min{volS,volS’}コンダクタンスは、コンバージェンス速度の測度であるL.LovaszおよびM.Simonovits、ThemixingrateofMarkovchains,anisoperimetricinequality,andcomputingthevolume、Proceedingsof31stAnnualSymposiumonFoundationsofComputerScienceFOCS1990、vol.1、346-354頁、IEEEComputerSocietyPress、1990年10月を参照されたい。コンダクタンスは、グラフ内にボトルネックがあるかどうかを示す。高コンダクタンスの領域を選択することによって、より速いコンバージェンスを得ることができる。また、リンク/ノードのBC媒介中心性も導入する。BCは、ノードまたはリンクを通過する最短のパスの数を測定し、したがって、最短のパスをたどる一様な分布を想定して、このノード/リンクにかかる潜在的な負荷を推定する。dijを、ノードiとノードjの間の最短のパスの数とし、さらにlをノードまたはリンクとする。dijlを、ノードまたはリンクlを通過するiとjの間の最短のパスの数とする。ノードまたはリンクlの媒介性は、以下のとおりである:BCl=Σijdijl/dij高いBC値は、コンバージェンス時間を増大させる可能性がある、相対的により高い計算負荷にもなる。本発明の一実施形態によれば、各BGPルーティング更新メッセージは、前段で定義される、ノード接続度ボリュームvoldSとcutdSのコンダクタンスΦSのトランスポジションである複合ルーティングメトリックまたは複合ルーティング変数を伝送する。実際、これらのトポロジメトリックは、BGPルーティングシステムのためのメトリックに置換される。より詳細には、このメトリックは、異なる属性を有する同一の宛先プレフィックスが受信されて、BGPの場合にAdj-RIB-Inエントリの中にインストールされるのに経てきたパスベクトルルーティング隣接の、例えば、BGPピアリングセッションの数を数えるように選択される。このメトリックは、一意に選択されたルートと、同一の宛先プレフィックスに関する受信されたルートこれらすべてのリンク隣接を切断することは、選択するASを宛先から孤立させるの数の間の比Rsに関する測度であり、すなわち、BGPの場合、Rsは、同一の宛先プレフィックス場合により、異なる属性を有するが受信されるのに経たBGPピアリングセッションの数を測定する。本発明の一実施形態によれば、各BGPルーティング更新メッセージは、BC媒介中心性トポロジメトリックのトランスポジションである変数をパスベクトルルーティングメトリックとして伝送する。より詳細には、この変数は、所与のASに入るリンクlの相対的BC、BC_ASlとして選択され得る。BC_ASlは、所与の次のホップASを経由で宛先Dに向う、選択されたAS_Pathのトラバースリンクlの数の、同一の次のホップAS経由で同一のインシデントリンクlを通る他のすべての選択された経路、すなわち、BGPの場合、通常、Dに向うAS_Pathと同一の次のホップASを有するLoc-RIBのすべての経路に対する比として定義される。さらなる実施形態によれば、さらなる、または代替のメトリックが使用される。このメトリックは、宛先Dに向う一意に選択された経路Loc-RIBの中にインストールされた経路と、その宛先に向う経路が受信されるのに経ることが可能なBGPピアリングセッションの総数、したがって、その宛先に関する経路が受信されるのに経たすべてのBGPセッションAdj-RIB-Inの一部だけでなく、その宛先プレフィックスに関する経路が受信されていないセッションを含むが、静的な経路をカウントしない総数との間の比Rbであり得る。前段で開示されるパスベクトルルーティングメトリックのそれぞれは、独立に使用されることも可能である、すなわち、本発明は、これらのメトリックを組み合わせて使用することを必ずしも義務付けないことが当業者には明瞭であろう。もちろん、これらのメトリックの組合せは、ローカルルータに対して、Adj_RIB_InからLoc_RIBまでの中に格納された経路のセットからのローカルルータによる経路選択処理中に、より多くの情報をもたらす。本発明の方法の好ましい実施形態によれば、各BGPルーティング更新メッセージは、値Rsと、AS_Path属性と合致するベクトルとして符号化されたBC_ASlとを伝送する。メトリックBC_ASlおよびRsは、トポロジ上の変更、およびサイト/プレフィックス追加/取消しの対象となる。したがって、もたらされる可能な更新を制限する最小しきい値および最大しきい値が、好ましくは、導入され、すなわち、より低い値から来て最大しきい値を超えると、またはより高い値から来て最小しきい値を超えると、対応する属性は、再広告されない。最大しきい値と最小しきい値の中間で、対応する属性は、変更され、さらにルータは、再広告される。さらにこれらのしきい値の周辺の振動効果が、指数関数的なバックオフによって抑えられることが可能である。より高度なしきい値技術が、一般化されたしきい値ARIMA自己回帰和分移動平均に基づいて使用されることも可能である。通常、ルーティング更新メッセージが送信されるレートは、MRAI最小経路広告間隔時間間隔によって制限されることに留意されたいRFC4271参照。好ましい実施形態において、提案されるソリューションは、BGP更新メッセージの数を増加させない。そうではなく、提案されるソリューションは、RFC4271において定義される現行の決定処理に基づいて、選択された経路に複合メトリックを追加する。次に、本発明の一実施形態が、数学的に定義される。グラフG=V,EにおけるパスPを、各iに関して、k≧i>1、{vi,vi-1}∈Eであるように、k>θである、ノードの系列vk,vk-1,...,v1として定義する。それぞれの空でないパスP=vk,vk-1,...,v1;Dは、そのパスPの第1のノードvkからそのパスPの最後のノードv1まで宛先Dに向う方向を有する。BGPルータが、タプル<宛先;{属性}>を受信し、ただし、{属性}は、P=vk,vk-1,...,v1;Dなどの既存の属性に加えて、提案されるメトリックベクトル[<Rs,BCl>k,...,<Rs,BCl>1]を含む。各タプル<Rs,BCl>iは、ノードviに関するローカルトポロジに依存して、複合Rs-BClメトリックに関して異なる値を伝えることに留意されたい。実際、ノードviに関連するタプルは、<Rsi,BCil>であり、ただし、各ノードviにおいて、リンクlがノードviに入るが、表記を簡単にするために、<Rs,BCl>iを使用する。選択処理は、好ましくは、v1からvkまで再帰的であり、したがって、v1からvkまでのパス上の各BGPルータviが、タプル<Rs,BCl>i-1,...,<Rs,BCl>1に対して決定基準を使用してそのルータviのAdj-RIB-inエントリ上で経路選択を実行して、ボトルネックまたは隣接障害を回避するようにすることが可能である。より詳細には、v1が、<Rs,BCl>1を含む更新メッセージをv2に送信し、次に、v2が、<Rs,BCl>2と、v1から受信された<Rs,BCl>1等を含む更新メッセージをv3に送信する。前述のことの例が、図7に示される。この例は、この複合メトリックの組み合わされた用法を示す。ノード1によって選択されたD1に向うAS_Pathは、[1,4]であり、ノード2によって選択されたパスは、[2,6]であり、さらにノード3によって選択されたパスは、[3,8]であるものと想定される。S1は、宛先D1に向うAS_Path[3,8]を、その宛先D1に向う他の2つの代替のAS_Path[1,4]およびAS_Path[2,6]に優先して選択することができる。実際、AS_3とAS_1はともに、AS_Path[2,6]の場合には、BGP隣接ノードからの経路の代わりに、異なる3つのBGP隣接ノードから宛先D1に至る経路を受け取る。つまり、Rs3=1/3、およびRs1=1/3は、Rs2=1/1より小さい。このことにより、AS_Path[3,8]およびAS_Path[1,4]が、S1に関する可能な選択肢として残る。しかし、AS_3によって選択されるAS_8に向うAS_3に入るリンクと同一のリンクを共有する経路の数は、AS_1によって選択されるAS_4に向うAS_1に入るリンクと同一のリンクを共有する経路の数より少ないので、S1は、AS_Path[3,8]を選択する。つまり、BC1[1,4]は、リンク[1,4]を通過するD2,...,Dnに至るパスS2,...,Snのため、BC3[3,8]より大きい。ノードAS_3が、宛先D1に向けてノードAS_3のピアS1などのに更新メッセージを送信する際、この更新メッセージは、宛先D1に関する選択されたAS_Path[3,8]を、<Rs,BCl>3および<Rs,BCl>8とともに備える。同様に、ノードAS_1が、宛先D1に向けてノードAS_1のピアに更新メッセージを送信する際、この更新メッセージは、宛先D1に関する選択されたAS_Path[1,4]を、<Rs,BCl>1および<Rs,BCl>4とともに備える。この情報に基づいて、次に、ソースS1が、AS_Path[3,8]を選択する。図5は、本発明の方法の一実施形態を示す。図5の部分Aにおいて、第1のステップ500で、宛先D1に関してパスPkと、対応するトポロジ情報[<Rs,BCl>]kとを含むインバウンド更新メッセージが受信される。第2のステップ501で、D1に関してパスPkがAdj-RIB-In510の中に入れられる。対応するトポロジ情報が、決定手段によって使用されるように格納される後段を参照。それらのステップは、1<k<nである、パスPkを有する宛先D1に関するいくつかの更新メッセージに関して、通常、繰り返されるAdj-RIB-In510の中の結果を参照。ルーティング情報処理が、図5の部分Bに示される。第1のステップ502で、1<k<nである、[<Rs,BCl>]kを使用して宛先D1に関するパスが選択される。第2のステップ503で、Loc-Ribが、選択されたパスで更新され、さらに第3のステップ504で、Adj-RIB-Outが更新される例えば、図1を参照して説明されるとおり。次に、Adj-RIB-Out520の中の異なる宛先D1、D2などに関する新たな、または更新されたパスPa、Pbなどに関するトポロジ情報[<Rs,BCl>]a,b,...が計算されるか、または更新されるステップ505を参照。最後のステップ506で、それぞれのパスおよびトポロジ情報を有するアウトバウンドメッセージが作成され、さらにピアに送信される。最後に、図6は、本発明に関係がある部分だけが示されている、本発明によるルータシステムの一実施形態を示す。このルータシステムは、処理する手段210によって更新されるRIB200を使用する。RIB200は、Adj-RIB-In202と、Loc-RIB204と、Adj-RIB-Out207とを備える。処理する手段210は、決定手段211を備え、さらに、通常、インポート-エクスポートポリシー適用手段図6には示されないが、図1には示されるも備える。決定手段211は、各宛先に関して、Adj-RIB-In202の中のその宛先に関するいくつかのパスから或るパスを選択するように構成される。この決定をするのに、決定手段は、とりわけ、着信する更新メッセージから導き出された情報212、例えば、前段で定義された<Rs,BCl>タプル、およびポリシー情報ベース図示せずの中に通常、格納されているローカルポリシー情報213を使用する。図1を参照して前述したとおり、次に、選択されたパス214が、処理する手段210によって使用されて、Loc-RIB204、Adj-RIB-Out207が更新され、さらに、通常、ルータの転送部の転送テーブルなどの他のエンティティも更新される。本発明の原理を特定の実施形態に関連して前段で説明してきたが、この説明は、単に実施例として行われており、添付の特許請求の範囲によって決定される保護の範囲の限定として行われているのではないことを明確に理解されたい。"