JP2022526132A

JP2022526132A - エリア間ｓｒｍｐｌｓｉｇｐネットワーク内の最適ルーティングのための方法、ノード、及びそのシステム

Info

Publication number: JP2022526132A
Application number: JP2021556495A
Authority: JP
Inventors: シングネギマヘンドラ; スリーニヴァサンスリーカンス; ラスールモバシュシェラ
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2019-03-20
Filing date: 2020-03-20
Publication date: 2022-05-23
Anticipated expiration: 2040-03-20
Also published as: KR102657810B1; EP3928479A1; CN113615133B; KR20210135327A; WO2020187308A1; EP3928479A4; JP7413397B2; CN113615133A; US20220006721A1

Abstract

ＳＲ－ＭＰＬＳフレックスアルゴリズム手順に基づくエリア間ＩＧＰネットワークにおける最適ルーティングの方法、送信元ノード、エリア境界ノード、及びそのシステムが開示される。方法は、第１のエリアと第２のエリアとを含むＩＧＰネットワークの少なくとも２つのエリア境界ノードのそれぞれによって、第１のエリアの第１のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックを、第２のエリアの第２のノードのセット中の送信元ノードに広告するステップと、送信元ノードによって、宛先ノードに到達するための各エリア境界ノードを含む経路に関連付けられた各エリア間経路メトリックを計算するステップと、送信元ノードによって、計算された各エリア間経路メトリックのそれぞれに基づいて、宛先ノードに到達するための少なくとも２つのエリア境界ノードの１つを含む最適経路を決定するステップと、を含む。

Description

本出願は、「METHOD FOR OPTIMAL ROUTING IN AN INTER-AREA SRMPLS IGP NETWORK, NODES AND SYSTEM THEREOF」と題され、２０１９年３月２０日に提出されたインド出願第IN201931010956号に関し、かつその利益を主張し、その内容全体が参照によって本明細書に組み込まれる。

本明細書で説明される本構成要素は、概して、セグメントルーティングに関し、さらには、特に、エリア間ＩＧＰ（Interior Gateway Protocol）ネットワークのためのセグメントルーティングフレキシブルアルゴリズム解決策に関する。

セグメントルーティング（ＳＲ）は、ネットワークを「セグメント」に分割し、各ノードとリンクとが、追加的なラベル配布プロトコルを実行する必要性を取り除く、標準ルーティングプロトコル拡張（例えば、ＩＳＩＳ／ＯＳＰＦ、又はＢＧＰ）を利用して各ノードによって広告されるセグメント識別子又はＳＩＤに割り当てられうる。プレフィックスＳＩＤは、内部ゲートウェイプロトコル（ＩＧＰ）プレフィックスに添付されるプレフィックスセグメントを表す。さらに、ＩＰループバックアドレスは、プロバイダシステム内で、ＳＲノードを互いに区別するために利用されることができる。所与のＳＩＤでアドレス指定されるパケットは、典型的に、最短経路、例えば、ＳＩＤに関連付けられたネットワークノードへの最短経路に沿って伝わる。ループバックアドレスは、開放型最短経路優先（ＯＳＰＦ）又は中間システム間連携（ＩＳ－ＩＳ）又は修正などのリンク状態プロトコルによって利用されることができ、従って、ＳＲノード（ＳＲを使用するノード）の制御ペインを操作し、各ノードの最短経路のための出口インターフェースを識別する。ＳＲノードは、内部ゲートウェイプロトコル（ＩＧＰ）などの１つ以上のプロトコルを利用するプロバイダネットワーク内でのそれらのＳＩＤを広告することができる。

ＩＧＰプロトコルは、伝統的に、リンクに割り当てられたＩＧＰメトリックに基づいてネットワーク上での最良の経路を計算する。多くの場合、トラフィックエンジニアリング（ＴＥ）は、最短経路以外の経路に沿ってパケットが転送されるようにすることができる。多くのネットワーク展開は、ＲＳＶＰ－ＴＥベース又はセグメントルーティングベースのトラフィックエンジニアリングを利用して、最短ＩＧＰ経路とは異なるメトリック又は制約を利用して計算される経路上でのトラフィックを強要する。ＴＥ制約ベースの経路は、ＩＧＰによって計算された経路に加えて又はその置き換えとして転送テーブルに導入される必要がある。ＳＲ－ＴＥポリシー経路は、セグメント識別子（ＳＩＤｓ）のリストであり、ＭＰＬＳラベルスタックは、セグメントリストから取り出される。ＴＥ制約には、フレキシブルアルゴリズム定義（Flexible Algorithm Definition）（ＦＡＤ）という名称が与えられ、ＩＧＰ内で広告されて、ＩＧＰが制約ベースの経路を計算できるようにする。フレックスアルゴリズム経路は、ちょうど１つのＳＩＤによって表され、ＭＰＬＳラベルはＳＩＤから導出され、ＭＰＬＳ転送テーブルにダウンロードされる。

ＩＥＴＦ（The Internet Engineering Task Force）は、２０１８年１１月１２日付けの、「IGP Flexible Algorithm draft-ietf-lsr-flex-algo-01.txt」と題された、セグメントルーティングプレフィックスＳＩＤを利用して制約ベースの経路に沿ってパケットを進める方法を明示するインターネットドラフトを公開した。この文書は、制約トポロジに沿った最良経路を計算するために利用されるＴＬＶをルータが送信できるようにするＩＳＩＳ、ＯＳＰＦｖ２、及びＯＳＰＦｖ３の拡張セットを明示する。この文書は、また、ルータがＩＧＰを利用して１つ以上のセグメントルーティングプレフィックスＳＩＤを特別なフレックスアルゴリズムに関連付ける方法を明示する。そのようなプレフィックスＳＩＤのそれぞれは、次いで、識別されたフレックスアルゴリズムに従って計算される経路を表す。計算タイプ、メトリックタイプ、及び制約の所与の組み合わせは、「フレキシブルアルゴリズム定義」として知られている。そのようなＴＬＶのセットを送信するルータは、また、特定の値、フレキシブルアルゴリズムを、計算タイプ、メトリックタイプ、及び制約についての明示された組み合わせに割り当てる。

しかし、任意のＩＧＰ最短経路ツリー計算が単一エリアに制限されるのと同様に、この文書通りのフレックスアルゴリズム計算も、単一エリアに制限される。特に、この文書は、出口Ｌ１／Ｌ２ルータ（ＯＳＰＦにおけるＡＢＲ）が、ローカルエリア内の所与のフレックスアルゴリズムのための最良経路に基づいて選択されることになり、そのような出口Ｌ１／Ｌ２（ＯＳＰＦにおけるＡＢＲ）ルータが、次のエリア上での最良のフレックスアルゴリズム特定経路を計算することを担当することになると明示する。このことは、フレックスアルゴリズム制約に基づいてサブオプティマルであるエンドツーエンド経路を作成することがある。所与のフレックスアルゴリズムのための最良のエンドツーエンド経路が、エリア間宛先のために利用される必要が場合、そのような宛先のための経路は、全てのエリアについての全てのトポロジカル情報を有するエンティティによって計算される必要がある。現在規定されている解決策は、経路計算要素（ＰＣＥ）、又はエリア間経路計算のための任意の類似の外部コントローラを必要とする。ＰＣＥは、全てのエリアのノードからの情報にアクセスすることができる。

上記の観点から、ＰＣＥを利用せずにエリア間経路のためのセグメントルーティングフレキシブルアルゴリズム解決策を最適化する必要がある。

この概要は、最良のエンドツーエンド経路を識別するために、セグメントルーティングフレキシブルアルゴリズムプロトコルを利用するエリア間ＩＧＰネットワークにおける最適ルーティングのための方法、及びネットワークノードに関する概念を紹介するために提供される。

発明の第１の態様は、セグメントルーティングフレキシブルアルゴリズムプロトコルを利用するエリア間ＩＧＰネットワークにおける最適ルーティングの方法を提供する。エリア間ＩＧＰネットワークは、第１のエリアと、第２のエリアとを含み、第１のエリアは、第１のノードのセットと、少なくとも２つのエリア境界ノードとを含み、第２のエリアは、第２のノードのセットと、少なくとも２つのエリア境界ノードとを含む。方法は、少なくとも２つのエリア境界ノードのそれぞれによって、第１のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックを、第２のノードのセット中の送信元ノードに広告するステップを含む。さらに、方法は、送信元ノードによって、宛先ノードに到達するための、各エリア境界ノードを含む経路に関連付けられた各エリア間経路メトリックを計算するステップであって、各エリア間経路メトリックは、各エリア境界ノードによって広告されたアルゴリズム特定メトリックに基づく、ステップを含む。さらに、方法は、送信元ノードによって、計算された各エリア間経路メトリックのそれぞれに基づいて、宛先ノードに到達するための、少なくとも２つのＡＢＲノードの１つを含む最適経路を決定するステップを含む。さらに、方法は、決定された経路を利用して、送信元ノードから宛先ノードへパケットを転送するステップを含む。

発明の第２の態様は、セグメントルーティングフレキシブルアルゴリズムプロトコルを利用するエリア間ＩＧＰネットワークにおける送信元ノードによって実施される最適ルーティングの方法を提供する。エリア間ＩＧＰネットワークは、第１のエリアと、第２のエリアとを含み、第１のエリアは、送信元ノードを含む第１のノードのセットと、少なくとも２つのエリア境界ノードとを含み、第２のエリアは、第２のノードのセットと、少なくとも２つのエリア境界ノードとを含む。方法は、少なくとも２つのエリア境界ノードのそれぞれから、第１のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックの広告を受信するステップを含む。さらに、方法は、宛先ノードに到達するための各エリア境界ノードを含む経路に関連付けられた各エリア間経路メトリックを計算するステップであって、各エリア間経路メトリックは、各エリア境界ノードによって広告されたアルゴリズム特定メトリックに基づく、ステップを含む。さらに、方法は、計算された各エリア間経路メトリックのそれぞれに基づいて、宛先ノードに到達するための少なくとも２つのＡＢＲノードの１つを含む最適経路を決定するステップを含む。さらに、方法は、決定された経路を利用して、パケットを送信元ノードから宛先ノードへと転送するステップを含む。

発明の第３の態様は、セグメントルーティングフレキシブルアルゴリズムプロトコルを利用するエリア間ＩＧＰネットワークにおけるエリア境界ノードによって実施される最適ルーティングの方法を提供する。エリア間ＩＧＰネットワークは、第１のエリアと、第２のエリアとを含み、第１のエリアは、第１のノードのセットと、エリア境界ノード及び少なくとも１つの他のエリア境界ノードとを含み、第２のエリアは、第２のノードのセットと、エリア境界ノード及び少なくとも１つの他のエリア境界ノードとを含む。方法は、第１のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックを、第２のノードのセット中の送信元ノードに広告するステップを含む。各エリア境界ノードによって広告されたアルゴリズム特定メトリックに基づいて、送信元ノードは、送信元ノードから宛先ノードへの経路に関連付けられたエリア間経路メトリックと、各エリア境界ノードを含む経路とを計算する。方法は、送信元ノードによって経路が最適経路として決定されるときに、宛先ノードに転送されるパケットを、送信元ノードから受信するステップと、決定された経路を利用して、パケットを宛先ノードに転送するステップとを含む。ここで、送信元ノードによって最適経路が決定されることは、各エリア境界ノードを含む経路に関連付けられたエリア間経路メトリックと、送信元ノードによって計算された各エリア間経路メトリックとに基づき、各エリア間経路メトリックは、宛先ノードに到達するための少なくとも１つの他のエリア境界ノードを含む経路に関連付けられている。

本発明の第４の態様は、エリア間ＩＧＰネットワークにおける宛先ノードへの最適ルーティングのための送信元ノードを提供することである。エリア間ＩＧＰネットワークは、第１のエリア及び第２のエリアを含み、第１のエリアは、送信元ノードを含む第１のノードのセットと、少なくとも２つのエリア境界ノードとを含み、第２のエリアは、宛先ノードを含む第２のノードのセットと、少なくとも２つのエリア境界ノードとを含む。送信元ノードは、少なくとも２つのエリア境界ノードのそれぞれから、宛先ノードに関連付けられたアルゴリズム特定メトリックの広告を受信するように構成された受信ユニットを含む。さらに、送信元ノードは、宛先ノードに到達するための各エリア境界ノードを含む経路に関連付けられた各エリア間経路メトリックを計算することであって、各エリア間経路メトリックは、各エリア境界ノードによって広告されたアルゴリズム特定メトリックに基づく、ことを行うように構成された経路メトリック計算ユニットを含む。さらに、送信元ノードは、計算された各エリア間経路メトリックのそれぞれに基づいて、宛先ノードに到達するための少なくとも２つのエリア境界ノードの１つを含む最適経路を決定するように構成された経路決定ユニットを含み、最良経路は、宛先ノードに到達するための少なくとも２つのＡＢＲノードの１つを含む。さらに、送信元ノードは、決定された経路を利用して、送信元ノードから宛先ノードへとパケットを転送するように構成されたパケット転送ユニットを含む。

本発明の第５の態様は、エリア間ＩＧＰネットワークにおける最適ルーティングのためのエリア境界ノードを提供することである。エリア間ＩＧＰネットワークは、第１のエリアと、第２のエリアとを含み、第１のエリアは、第１のノードのセットと、エリア境界ノードと、少なくとも１つの他のエリア境界ノードとを含み、第２のエリアは、第２のノードのセットと、エリア境界ノードと、少なくとも１つの他のエリア境界ノードとを含む。エリア境界ノードは、第１のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックを、第２のノードのセット中の送信元ノードに広告するように構成された送信ユニットを含む。各エリア境界ノードによって広告されたアルゴリズム特定メトリックに基づいて、送信元ノードは、送信元ノードから宛先ノードへの経路に関連付けられたエリア間経路メトリックと、各エリア境界ノードを含む経路とを計算する。エリア境界ノードは、さらに、送信元ノードによって、経路が、宛先ノードに到達するための最適経路として決定されるときに、宛先ノードへと転送されるパケットを送信元ノードから受信するように構成された受信ユニットを含む。さらに、エリア境界ノードは、決定された経路を利用して、宛先ノードへとパケットを転送するように構成されたパケット転送ユニットを含む。ここで、送信元ノードによって最適経路が決定されることは、各エリア境界ノードを含む経路に関連付けられたエリア間経路メトリックと、送信元ノードによって計算された各エリア間経路メトリックとに基づき、各エリア間経路メトリックは、宛先ノードに到達するための少なくとも１つの他のエリア境界ノードを含む経路に関連付けられている。

詳細な説明については、添付の図面を参照しながら説明される。明らかに、以下の説明における添付の図面は、本開示のいくつかの実施形態を示すにすぎない。

本発明の実施形態による、フレックスアルゴリズム手順を実装するエリア間ＩＧＰネットワークにおけるＳＲ－ＭＰＬＳのネットワーク利用シナリオを示す。本発明の実施形態による、ＳＲ－ＭＰＬＳフレックスアルゴリズム手順を利用するエリア間ＩＧＰネットワークにおけるパケット転送の方法を示す。本発明の実施形態による、ＳＲ－ＭＰＬＳフレックスアルゴリズム手順を利用するエリア間ＩＧＰネットワークにおける、一のエリア内の送信元ノードによる、他のエリア内の宛先ノードへのパケット転送の実行される方法を示す。本発明の実施形態による、ＳＲ－ＭＰＬＳフレックスアルゴリズム手順を利用するエリア間ＩＧＰネットワークにおける、他のエリア内の宛先ノードにパケット転送するための、エリア間ＩＧＰネットワークの一のエリア内の送信元デバイスに関連付けられたコンポーネントを示すブロック図である。本発明の実施形態による、ＳＲ－ＭＰＬＳフレックスアルゴリズム手順を利用するエリア間ＩＧＰネットワークにおける、一のエリア内の送信元ノードから、他のエリア内の宛先ノードへのパケット転送のための、エリア間ＩＧＰネットワークのエリア境界ノードに関連付けられたコンポーネントを示すブロック図である。本発明の実施形態による、ＳＲ－ＭＰＬＳフレックスアルゴリズム手順を利用するエリア間ＩＧＰネットワークにおける、一のエリア内の送信元ノードから、他のエリア内の宛先ノードへのパケット転送のための、エリア間ＩＧＰネットワークにおける最適ルーティングのためのシステムに関連付けられたコンポーネントを示すブロック図である。本発明の実施形態による、ＳＲ－ＭＰＬＳフレックスアルゴリズム手順を利用するエリア間ＩＧＰネットワークに参加する典型的な汎用ルータのブロック図である。

詳細な説明
添付の図面は、発明の概念を説明する目的のためのものであり、スケールするためのものでなくてよいことが理解されよう。

発明は、プロセス、装置、システム、コンピュータ可読記憶媒体又はコンピュータネットワークなどのコンピュータリードル媒体として、多くの方法で実装されることができ、プログラム命令が光学的な又は電子的な通信リンクを通して送信される。この明細書において、これらの実装、又は発明がとりうる任意の他の形態は、技術と称されることがある。概して、開示されたプロセスのステップの順序は、発明の範囲内で代替されうる。

発明の１つ以上の実施形態の詳細な説明が、発明の原理を示す添付の図面と共に以下で提供される。発明は、そのような実施形態に関して説明されるが、発明は、いずれかの実施形態に限定されない。発明の範囲は、特許請求の範囲によってのみ限定され、発明は、多くの代替、修正、及び等価物を包含する。多くの具体的な詳細は、発明の完全な理解を提供するために以下の説明において明らかにされる。これらの詳細は、例示の目的のために提供され、発明は、これらの具体的な詳細の一部又は全部なしに特許請求の範囲に従って実践されうる。明確化の目的のために、発明に関する技術分野で知られている技術材料については、発明が不必要に不明瞭とならないように詳細に説明されなかった。

以下の詳細な説明においては、多くの具体的な詳細が、発明の完全な理解を提供するために明らかにされる。しかし、本発明は、これらの具体的な詳細なしに実践されうることが当業者によって理解されるだろう。他の例において、よく知られた方法、手順、及び、コンポーネント、モジュール、ユニット及び／又は回路については、発明が不明確にならないように詳細に説明されなかった。

発明の実施形態は、この点において限定されないけれども、例えば、「プロセッシング」、「コンピューティング」、「計算」、「決定」、「確立」、「分析」、「チェック」などの用語を利用する議論は、コンピュータのレジスタ及び／又はメモリ内で物理的な（例えば、電子的な）数量として表現されるデータを巧みに処理する、及び／又は、コンピュータのレジスタ及び／又はメモリ又は操作及び／又は処理を実行するための命令を格納しうる他の情報非一時的な記憶媒体内で物理的な数量として同様に表現される他のデータに変換するコンピュータ、コンピューティングプラットフォーム、コンピューティングシステム、又は他の電子コンピューティングデバイスの操作及び／又は処理を参照することがある。

発明の実施形態は、この点において限定されないけれども、本明細書で利用されるような用語「複数」及び「複数」は、例えば、「複数」又は「２以上」を含みうる。用語「複数」又は「複数」は、２以上のコンポーネント、デバイス、要素、ユニット、パラメータなどを説明するために明細書を通じて利用されうる。明示しない限り、本明細書で説明される方法実施形態は、特別な順序又はシーケンスに限定されない。追加的に、説明された方法実施形態の一部又はその要素は、同じ時点で同時に又は共に生じるか又は実行されることができる。

本開示の実施形態のいくつかは、必要があれば、例示的な図及び１つ以上の例の補助を伴って説明される。しかし、そのような例示的な図及び例は、本開示のより良い理解のための説明目的のために提供され、本開示の範囲に関する限定として解釈されるべきでない。

本開示の技術的解決策は、第１のエリア（本開示において「エリア０」とも称される）と、第２のエリア（本開示において「エリア１」とも称される）とで形成される、エリア間ＩＧＰ（Interior Gateway Protocol）ベースのネットワークに適用可能であってよい。特に、本開示は、内部ゲートウェイプロトコル（ＩＧＰ）エリア間ＩＧＰネットワークにおいてデータパケットを転送する最適経路又は最良経路の決定に向けられている。

本発明の実施形態によれば、エリア間ＩＧＰネットワーク展開は、セグメントルーティング（ＳＲ）－マルチプロトコルラベルスイッチング（ＭＰＬＳ）ベースのトラフィックエンジニアリングを利用して、異なるメトリック又は制約を利用する最良又は最適な経路上でのトラフィックを実施する。制約ベースのＳＲ－ＴＥによって決定されるそのような経路は、ＭＰＬＳの転送テーブルに導入される。

本発明の好適な実施形態によれば、ＩＧＰネットワークのトポロジー上での制約は、フレキシブルアルゴリズム定義によって特定されうる。フレキシブルアルゴリズム定義は、ＩＧＰネットワークにおいてデータパケットを転送するための最良又は最適な経路を決定するために利用される、計算タイプ、メトリックタイプ、及び具体的な制約の特定の組み合わせである。ＩＧＰネットワークに参加するノード（この開示において「ルータ」とも称される）は、フレキシブルアルゴリズム定義を特定する情報を含むメッセージを、ＩＧＰネットワークのエリア内部における少なくとも１つの他のノードに送信する。そのようなメッセージは、フレキシブルアルゴリズム定義を特定するタイプレングス値（ＴＬＶ）のセットの形態である。エリア内ネットワークのノードは、また、ＴＬＶのセットを転送するとき、「フレキシブルアルゴリズム」と称される特定値を、エリア内ネットワークにおける他のノードに割り当てる。特定値は、１２８～２５５の範囲内の数値識別子である。

また、ノードは、１つ以上のＳＲプレフィックスＳＩＤ（segment identifier）を、現在利用されている特別なフレックスアルゴリズムに関連付ける。そのような各プレフィックスＳＩＤは、それから、識別されたフレックスアルゴリズムに従って計算される経路を表す。

本開示は、最良経路を計算するためにＳＲ－ＭＰＬＳ制約ベースの手順を展開するＩＧＰネットワーク内で伝統的に使用される外部コントローラの利用なしに、エリア間ＩＧＰネットワークにおける最適又は最良の経路の識別を可能にするための技術的解決策を提供する。第１のエリアと、第２のエリアとを含むエリア間ＩＧＰネットワークは、第１のノードのセットと、第２のノードのセットとをそれぞれ含み、第１のエリア内の第１のノードのセットは、第２のエリア内の第２のノードのセットのトポロジーに対する視界を有しなくてよい。ＳＲ－ＭＰＬＳフレックスアルゴリズムエリア間最適経路を達成するために、エリア境界ノード、例えば、ＯＳＰＦにおけるエリア境界ルータ（ＡＢＲ）又はＩＳＩＳにおけるＬ２ルータは、各宛先ルータ（即ち、プレフィックス又はルート）のためのフレックスアルゴリズムＳＩＤ（segment identifier）と共に、フレックスアルゴリズムの特定メトリックを広告／リークし、それにより、第２のエリア内の送信元ノードは、プレフィックスＳＩＤアクセスエリアへの、即ち、第１のエリア内の、プレフィックスＳＩＤに関連付けられた宛先ノードへの最適なエンドツーエンド経路を、エリア境界ノードによって広告されたフレックスアルゴリズム特定メトリックに基づいて計算することができる。

上記の提案された技術的解決策を展開するために、本発明は、また、エリア間ＩＧＰネットワークのルーティングプロトコルである、ＯＳＰＦ（Open Shortest Path First）及びＩＳＩＳ（Intermediate System to Intermediate System）に対する拡張のセットを提供する。本開示の上記のセクションで説明されている、ＩＳＩＳ、ＯＳＰＦｖ２、及びＯＳＰＦｖ３に対する拡張のセットは、１つのエリアの各宛先ノードのためのフレックスアルゴリズムＳＩＤと共に、フレックスアルゴリズムメトリックを、他のエリアの送信元ノードに広告／リークするために、エリア境界ノードによって利用される。本発明の説明された技術による、エリア間ＩＧＰネットワークにおけるＳＲ－ＭＰＬＳフレックスアルゴリズムの展開は、いま図１及び２に示した図を通して説明されるだろう。

図１は、本発明の実施形態による、エリア間ＩＧＰネットワーク１００におけるＳＲ－ＭＰＬＳフレックスアルゴリズムのネットワーク展開シナリオを示す。ＩＧＰネットワーク１００は、第１のエリア１０１、即ち、エリア０と、第２のエリア１０２、即ち、エリア１とで形成される。第１のエリア、エリア０は、バックボーンエリアであってよく、第２のエリア、エリア１は、オフバックボーンエリアであってよく、しかし、同じことが、本発明に対する限定として解釈されるべきではない。ここでのエリアは、同じエリア番号を有するネットワーク、ルータ、及びリンクの論理グループのことを称し、また、エリア内と称されてよい。第１のエリア１０１は、ルータＲＴ８、ＲＴ７、ＲＴ５、ＲＴ４、及びＲＴ６を含み、第２のエリア１０２は、ルータＲＴ１、ＲＴ２，ＲＴ４、及びＲＴ３で形成される。第１のエリア１０１及び第２のエリア１０２は、この第１のエリア１０１と第２のエリア１０２との間の境界に置かれるルータである共通のエリア境界ルータ（ＡＢＲ）を有する。ＩＧＰネットワーク１００において、ＲＴ４及びＲＴ５は、ＡＢＲである。

上で説明されたように、ルータ又はセグメントに関連付けられた各プレフィックスＳＩＤは、アルゴリズムに関する。エリアの各ノードは、ＳＲアルゴリズムＴＬＶとして知られる特定のフォーマットで、それのアルゴリズムを広告する。展開されるフレックスアルゴリズムがオペレータによって定義されることは、ＩＧＰコストなどの特定のメトリックの最小化、遅延など、及び／又はあるリンク特性の排除を含むことができる。例として、オペレータ１は、Flex-Algo128を「ＩＧＰメトリックを最小化し、リンクアフィニティ“グリーン”を回避する」と定義し、オペレータ２は、Flex-Algo128を「遅延メトリックを最小化し、リンクアフィニティ“ブルー”を回避する」と定義する。エリアの各ノードは、それが参加しているFlex-Algoを、同じエリアの他のノードに広告する。ノードがFlex-Algoへの参加を広告するとき、それは、そのFlex-Algoのための関連付けられたプレフィックスＳＩＤも広告する。例として、エリア０内のＲＴ０は、ループバックプレフィックス81.81.81.81、プレフィックスＳＩＤ８１、及びアルゴリズムＩＤ１２８（即ち、定義されたフレックスアルゴリズム）を、ＲＴ６、ＲＴ４、ＲＴ７、及びＲＴ５に広告する。

ＩＧＰのエリア内の、エリアのトポロジーにおける最短経路又は最良経路は、フレックスアルゴリズムによって定義されたメトリックである。メトリックは、計算された最短経路であるＩＧＰメトリック、ＴＥメトリック、又は遅延であることができる。計算されたメトリックに基づいて、宛先に関連付けられたプレフィックスＳＩＤは、ＭＰＬＳ転送テーブルにおいて更新される。

本発明の実施形態によれば、ＡＢＲリークは、宛先プレフィックスＳＩＤに関連付けられたメトリックと、定義されたフレックスアルゴリズムとを、他のエリアの送信元ノードに広告し、それらは、送信元ノードが、エリア間ＩＧＰネットワークのトポロジーにおける最良経路を計算することを可能にする。

例として、ノードのそれぞれの間での構成されたリンクＴＥメトリック、即ち、ＲＴ８とＲＴ６との間のリンクＴＥメトリックは１０、ＲＴ８とＲＴ６との間のリンクＴＥメトリックは１０、ＲＴ６とＲＴ４との間のリンクＴＥメトリックは１０、ＲＴ４とＲＴ２との間のリンクＴＥメトリックは１０、ＲＴ２とＲＴ１との間のリンクＴＥメトリックは１０、ＲＴ８とＲＴ７との間のリンクＴＥメトリックは１０、ＲＴ７とＲＴ５との間のリンクＴＥメトリックは５０、ＲＴ５とＲＴ３との間のリンクＴＥメトリックは１０、そして、ＲＴ３とＲＴ２との間のリンクＴＥメトリックは１０であることを示す図１が参照される。また、ＲＴ４とＲＴ５との間のリンクメトリックは、５０であると示されている。

エリア間ＩＧＰネットワークの全てのルータは、アルゴリズムＩＤ１２８に参加している。２つのＡＢＲのそれぞれ、ＲＴ４、及びＲＴ５は、エリア０内の宛先ノードに関連付けられたプレフィックスＳＩＤ及びＴＥメトリックと共にアルゴリズムＩＤを、エリア１のノードに広告する。

具体的な例において、宛先ノードは、ループバックプレフィックス81.81.81.81、プレフィックスＳＩＤ８１を持ち、フレキシブルアルゴリズム１２８をサポートするように構成されたＲＴ８である。定義されたフレキシブルアルゴリズムにより最良のエリア間経路を計算するため、ＡＢＲＲＴ４は、宛先ノードＲＴ８、即ち、プレフィックス81.81.81.81に到達するためにＴＥメトリック２０をエリア１にリークする。ＴＥメトリック２０は、ＴＥメトリック１０を持つＲＴＲ８からＲＴ６へのホップ、及び、ＴＥメトリック１０を持つＲＴ６からＲＴ４へのホップから導出される。同様に、ＡＢＲＲＴ５は、宛先ノードＲＴ８、即ち、プレフィックス81.81.81.81に到達するために、ＴＥメトリック６０をエリア１にリークする。ＴＥメトリック６０は、ＴＥメトリック１０を持つＲＴＲ８からＲＴ７へのホップ、及び、ＴＥメトリック５０を持つＲＴ７からＲＴ５へのホップから導出される。

エリア１内の各ルータは、リークされたＳＩＤメトリックを利用して、エリア間経路メトリック、即ち、ＡＢＲに到達するための経路メトリック＋ＡＢＲによってリークされたメトリックを計算する）。例えば、ＲＴ１は、ＲＴ４を介してプレフィックス81.81.81.81に到達するように、エリア間経路メトリック４０を計算する。エリア間経路メトリック４０は、ＡＢＲＲＴ４によってリークされたメトリック、即ち、２０＋ＲＴ４とＲＴ２との間のホップに関連付けられたＴＥメトリック、即ち、１０＋ＲＴ２とＲＴ１との間のホップに関連付けられたＴＥメトリックから導出される。同様に、ＲＴ１は、ＲＴ５を介してプレフィックス81.81.81.81に到達するように、エリア間経路メトリック８０を計算する。エリア間経路メトリック８０は、ＡＢＲＲＴ５によってリークされたメトリック、即ち、６０＋ＲＴ５とＲＴ３との間のホップに関連付けられたＴＥメトリック、即ち、１０＋ＲＴ３とＲＴ１との間のホップに関連付けられたＴＥメトリックから導出される。

ＡＢＲ、即ち、ＲＴ４及びＲＴ５のそれぞれを介する、計算されたエリア間経路に基づいて、送信元ノードは、プレフィックス81.81.81.81に到達するための最適経路又は最良経路を決定する。本例において、ＲＴ１は、コストに基づいて、プレフィックス81.81.81.81に到達するためのＡＢＲＲＴ４を選択する。本例においてＴＥメトリックが利用されていたけれども、同じことは、本発明に対する限定として解釈されるべきではなく、最良経路の決定は、例えば、遅延ベース又はＩＧＰコストであることができるアルゴリズム特定メトリック上でなされる。

最適経路又は最良経路は、２つのＡＢＲのうちの１つを含み、それは本例においては、ＲＴ４である。また、エリア間経路メトリック計算は、選択された各ＡＢＲに到達するための、送信元ノードからの１つ以上のホップに関連付けられたメトリックを含む。本例において、次のホップＲＴ２は、ＡＢＲＲＴ４に到達するように、ＲＴ１によって選択される。

経路決定後、プレフィックス81.81.81.81に到達するために、ルータの対応するラベルが各ＳＩＤから導出されて、ＲＴ１の転送テーブルにダウンロードされる。その後、送信元ノード、即ち、ＲＴ１からのデータパケットは、エリア間ＩＧＰネットワーク１００内のＲＴ４を介する最良経路を利用して、宛先ノード、即ち、ＲＴ８に転送される。データパケット転送は、ＭＰＬＳルーティングプロトコルを利用する。

図２は、選択されたＡＢＲ、即ち、ＡＢＲＲＴ４又はＡＢＲ５の１つを介して、エリア１内の送信元ノードＲＴ１から、エリア０内の宛先ノードＲＴ８へとデータパケットを転送することについてのフローチャートを示している。

ステップ２０１で、ＡＢＲ、ＲＴ４、及びＲＴ５は、宛先のプレフィックスＳＩＤ及びエリア１におけるアルゴリズムＩＤと共に、宛先ノードのアルゴリズムＳＩＤ特定メトリックを広告／リークする。

ステップ２０２で、エリア１内の送信元ノードＲＴ１は、宛先ノードＲＴ８に到達するための各ＡＢＲからリークされた情報に基づいて、各エリア間経路メトリックを計算する。

ステップ２０３で、各ＡＢＲのそれぞれについて計算されたエリア間経路メトリックに基づいて、送信元ノードＲＴ１は、宛先ノードＲＴ８に到達するためのＡＢＲの１つ、ＡＢＲＲＴ４、又はＡＢＲＲＴ５を選択し、最適経路又は最良経路は、選択されたＡＢＲを含む。また、送信元ノードＲＴ１による次のホップは、選択されたＡＢＲ及びエリア内経路メトリック計算に基づいて選択される。

上記の例によれば、ＡＢＲＲＴ４が選択される場合、ＡＢＲＲＴ４は、送信元ノードＲＴ１によって、宛先ノードＲＴ８に到達するためのＡＢＲＲＴ４を含む経路が最適経路又は最良経路として決定されるとき、送信元ノードＲＴ６から、宛先ノードＲＴ８へ転送されるパケットを受信する。最適経路は、送信元ノードＲＴ１によって、各エリア境界ノードＲＴ４を含む経路に関連付けられたエリア間経路メトリックと、送信元ノードＲＴ１によって計算された各エリア間経路メトリックとに基づいて決定され、各エリア間経路メトリックは、宛先ノードＲＴ８に到達するための少なくとも１つの他のＡＢＲＲＴ５を含む経路に関連付けられる。

ステップ２０４で、データパケットは、選択されたＡＢＲを介する最適経路又は最良経路を利用して、送信元ノードから宛先ノードへと転送される。上記の例において、ＡＢＲＲＴ４は、送信元ノードＲＴ１からパケットを受信し、決定された経路を利用して、パケットを宛先ノードＲＴ８へとさらに転送する。

本出願のさらなる実施形態によれば、エリア境界ノードによってエリア１に広告することは、ＴＬＶとして知られる特定のフォーマット内にある。ＴＬＶを含むメッセージは、エリア境界ノードから、エリア１の送信元ノードのそれぞれに送信される。本出願は、エリア間ＩＧＰネットワークにおいて、上で説明した方式でメトリックを広告するためにエリア境界ノードがＴＬＶを送信することを可能にする、ＯＳＰＦ（ｖ２及びｖ３）、ＩＳＩＳに対する拡張のセットを提供する。

アルゴリズムＳＩＤ特定メトリックを広告／リークするために、このアイデアは、ＩＧＰ（ＯＳＰＦ及びＩＳＩＳ）における拡張を提案し、詳細は以下のように進む。

ａ）ＯＳＰＦ拡張「プレフィックスＳＲＭＰＬＳアルゴリズムメトリックサブＴＬＶ」

「ＯＳＰＦ拡張プレフィックスＴＬＶ（OSPF Extended Prefix TLV）」及び「ＯＳＰＦｖ３Ｅ－エリア間プレフィックスＬＳＡＴＬＶ（OSPFv3 E-Inter-Area-Prefix-LSA TLV）」のサブＴＬＶとして、新しい「ＳＲＭＰＬＳアルゴリズムメトリックサブＴＬＶ」内のアルゴリズムＳＩＤメトリックをエンコードする。

ここで、

「Type」は、ＩＧＰメトリック、リンク遅延、又はＴＥメトリックであることができる、計算の中で利用されるリンクメトリックのタイプを表す値を表す。

「Length」は、含まれるサブＴＬＶに依存する可変値を表す。

「Algorithm」は、フレックスアルゴリズムを表す。

「Reserved」は、予約されたビットを表す。

「Metric」は、アルゴリズム特定メトリック、例えば、図１に示した上記の例のＴＥメトリックを表す。

ｂ）ＩＳＩＳ拡張「プレフィックスＳＲＭＰＬＳアルゴリズムメトリックサブＴＬＶ」

以下のＩＳＩＳＴＬＶ、即ち、
RFC5305で定義されたTLV-135 (Extended IPv4 Reachability)、
RFC5120で定義されたTLV-235 (Multi-topology IPv4 Reachability)、
RFC5308で定義されたTLV-236 (Extended IPv6 Reachability)、
RFC5120で定義されたTLV-237 (Multi-topology IPv6 Reachability)、
のいずれかのサブＴＬＶとして、新しい「ＳＲＭＰＬＳアルゴリズムメトリックサブＴＬＶ」内のアルゴリズムＳＩＤメトリックをエンコードする。

ここで、

「Algorithm」は、フレックスアルゴリズムを表す。

「Reserved」は、予約されたビットを表す。

図３は、例えば、図１に示されたような第１のエリア１０１と第２のエリア１０２とで形成されるエリア間ネットワーク１００を含みうる、エリア間ＩＧＰネットワークにおいてデータパケットを転送することについての方法３００を表す。

ステップ３０１で、第１のエリア１０１及び第２のエリア１０２の２つのエリア境界ノードのそれぞれは、第１のエリア１０１内の第１のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックを、第２のエリア１０２内の第２のノードのセットに広告する。エリア境界ノードは、また、アルゴリズム特定メトリックと共に、宛先ノードのプレフィックスＳＩＤを広告する。エリア境界ノードは、また、宛先ノードが参加しているフレキシブルアルゴリズムを広告してよい。

１つの実装において、第１のエリア１０１及び第２のエリア１０２の全てのノードは、事前定義されたフレキシブルアルゴリズムに参加してよい。さらに、第１のエリア１０１及び第２のエリア１０２は、同じ事前定義されたフレキシブルアルゴリズムに参加してよい。しかし、他の実装において、エリア間ＩＧＰネットワークのノードは、１つ以上の異なるフレキシブルアルゴリズムに参加していることがある。

さらに、エリア境界ノードは、上で定義されたＴＬＶのフォーマットを利用して、展開により、ＯＳＰＦｖ２、ＯＳＰＦｖ３又はＩＳＩＳの拡張として、アルゴリズム特定メトリック及びアルゴリズムＩＤと共に、宛先ノードのプレフィックスＳＩＤを広告してよい。

同じ事前定義されたフレックスアルゴリズムに参加する第２のノードのセットは、２つのエリア境界ノードのそれぞれから広告を受信する。

ステップ３０２で、第２のエリア１０２の第２のノードのセット中のノードの１つ、即ち、送信元ノードは、宛先ノードに到達するための各エリア境界ノードを含む経路に関連付けられた各エリア間経路メトリックを計算し、各エリア間経路メトリックは、各エリア境界ノードによって広告されたアルゴリズム特定メトリックに基づく。ここで、他のエリアの宛先ノードに到達するための各エリア境界ノードを介した経路メトリック計算は、各エリア内における１つ以上のホップに関連付けられたリンクメトリックの計算を含む。第２のエリア１０２における各エリア境界ノードに到達するための１つ以上のホップが、送信元ノードと、第２のノードのセット中の他のノードとの間に存在する。さらに、１つ以上のホップが、また、第１のエリア内で、宛先ノードと各エリア境界ノードとの間の他のノード間に存在することがある。例として、各エリア境界ノードによって送信元ノードに広告されたリンクメトリックは、第１のエリアからの、宛先ノードと各エリア境界ノードとの間の１つ以上のホップに関連付けられた、計算されたリンクメトリックを既に含む。

ステップ３０３で、計算されたエリア間経路メトリックのそれぞれに基づいて、送信元ノードは、宛先ノードに到達するための２つのエリア境界ノードの１つを含む最適経路又は最良経路を決定する。最適経路又は最良経路は、図２を参照しながら先に議論されたように、選択されたエリア境界ノードを含む。

ステップ３０４で、データパケットは、決定された経路を利用して、即ち、選択されたエリア境界ノードを介して、送信元ノードから宛先ノードへと転送される。

上で説明された解決策は、第２のエリア１０２の各ルータが、エリア間ＩＧＰネットワークにおけるエリア間経路メトリックを計算機し、従って、エリア境界ノードによってリークされたＳＩＤアルゴリズム特定メトリックを考慮することによって、エリアを跨ぐ最良のエンドツーエンド経路を決定することを可能にする。

図４Ａは、図１に示したエリア間ネットワーク１００のノードのブロック図を示す。ノードは、ＳＲ－ＭＰＬＳフレキシブルアルゴリズム手順に従って、エリア間ネットワークにおいて、宛先ノードに到達するための、エリアを跨ぐ最良のエンドツーエンド経路を決定しなければならない送信元ノードを含んでよい。１つの実装において、送信元ノードは、第２のエリア内のルータの１つであってよく、宛先ノードは、第１のエリア内のルータの１つであってよく、エリア境界ノードは、第１のエリアの宛先ノードの情報を、第２のエリア内にリークする。他の実装において、送信元ノードは、第１のエリア内のルータの１つであってよく、宛先ノードは、第２のエリア内のルータの１つであってよく、エリア境界ノードは、第２のエリアの宛先ノードの情報を、第１のエリア内にリークする。

図４Ａに示すように、送信元ノード４００は、エリア間ネットワーク１００の宛先ノードにデータパケットを転送するために、エリア間ネットワーク１００における最良のエンドツーエンド経路を決定するための本明細書で開示されたコンポーネントを含んでよい。送信元ノード４００Ａは、宛先ノードのエリア、例えば、エリア０とは異なるエリア、例えば、エリア１にあると理解される。送信元ノード４００は、受信ユニット４０１と、経路メトリック計算ユニット４０２と、経路決定ユニット４０３と、パケット転送ユニット４０４とを含む。

受信ユニット４０１は、少なくとも２つのＡＢＲノード（例えば、図１に示したＡＢＲＲＴ４及びＡＢＲＲＴ５）のそれぞれからの広告を受信するように構成され、アルゴリズム特定メトリックは、第１のエリア（例えば、エリア０）内の第１のノードのセット中の宛先ノードに関連付けられている。

経路メトリック計算ユニット４０２は、宛先ノードに到達するための各エリア境界ノードを含む経路に関連付けられた各エリア間経路メトリック計算するように構成され、各エリア間経路メトリックは、各ＡＢＲノードによって広告されたアルゴリズム特定メトリックに基づく。例において、経路メトリック計算は、図１に関連して上で説明された例において、ＡＢＲＲＴ４及びＲＴ５のそれぞれを介してＲＴ８に到達するためのＲＴ１によって実施される経路メトリック計算と類似する。

経路決定ユニット４０３は、宛先ノードに到達するように、計算された各エリア間経路メトリックのそれぞれに基づいて、少なくとも２つのエリア境界ノードの１つを含む最適経路又は最良経路を決定するように構成される。図１に関連して上で説明された例のケースにおいて、ＲＴ１は、ＲＴ４を選択し、選択されたＡＢＲＲＴ４を介する経路を、ＡＢＲＲＴ４を介してデータパケットをＲＴ８に転送するための最適経路として決定する。

パケット転送ユニット４０４は、決定された経路を利用して、送信元ノードから宛先ノードへとデータパケットを転送するように構成される。

経路決定ユニット４０３は、ＭＰＬＳ転送テーブル内のラベルを更新し、パケット転送ユニット４０４は、決定されたとき、ＭＰＬＳ転送テーブルから、最良経路内に存在するノードの対応するラベルを取り出す。

受信ユニット４０１、経路メトリック計算ユニット４０２、経路決定ユニット４０３、及びパケット転送ユニット４０４は、個別のコンポーネントであってよく、又は、１つのコンポーネントは、異なる実装において、他のコンポーネントの１つ以上を含んでよい。さらに、これらのコンポーネントの１つ以上又は全ては、事情次第で、集積回路コンポーネントなどのハードウェアベースであってよく、又はノード４００Ａの統合プロセッサによって実装されるソフトウェアとして実装されてよく、又は、ハードウェアコンポーネントとソフトウェアとの組み合わせであってよい。

図４Ｂは、図１に示したエリア間ネットワーク１００のエリア境界ノード４００Ｂのブロック図を示す。エリア境界ノードは、図１に示した２つのエリア境界ノード、即ち、ＡＢＲＲＴ４、ＡＢＲＲＴ５のいずれかを含んでよい。エリア境界ノードは、データパケットが最適経路を利用して宛先ノードに転送されうることを介して、送信元ノードによって選択されたものであってよい。本発明の実施形態によれば、送信元ノード、宛先ノード、及びエリア境界ノードは、同じフレックスアルゴリズム定義に参加していることがある。

図４Ｂに示すように、エリア境界ノード４００Ｂは、エリア間ネットワーク１００の送信元ノードから宛先ノードへとデータパケットを転送するために、エリア間ネットワーク１００における最良のエンドツーエンド経路の決定を容易にするために本明細書で開示されるコンポーネントを含んでよい。エリア境界ノード４００Ｂは、第１のエリアと第２のエリアとの間に存在する少なくとも２つのエリア境界ノードのいずれかを含みうることが理解される。エリア境界ノード４００Ｂは、送信ユニット４０５と、受信ユニット４０６と、パケット転送ユニット４０７とを含む。本発明の実施形態によれば、エリア境界ノード４００Ｂは、図２に関連して説明されたように、選択されたＡＢＲＲＴ４である。

送信ユニット４０５は、エリア０内の宛先ノードに関連付けられたアルゴリズム特定メトリックを、エリア１内の送信元ノードに広告するように構成される。広告されたアルゴリズム特定メトリックは、第２のエリア内の第１のノードのセットによって、例えば、図４Ａを参照すると、送信元ノード４００Ａの受信ユニット４０１によって、受信され、各エリア境界ノードによって広告されたアルゴリズム特定メトリックに基づいて、送信元ノードは、送信元ノードから１０宛先ノードへの経路に関連付けられたエリア間経路メトリックと、各エリア境界ノード４００Ｂを含む経路とを計算することができる。経路計算は、例えば、図４Ａに示すように、送信元ノード４００Ｂの経路メトリック計算ユニット４０２によって実行されることができる。

送信元ノード４００Ｂの経路計算ユニット４０２は、各エリア境界ノード４００Ｂのためのエリア間経路メトリックを計算し、また、少なくとも１つの他のエリア境界ノードによって経路に関連付けられている各エリア間経路メトリックを計算すると理解される。例えば、経路メトリック計算ユニット４０２は、ＡＢＲＲＴ５によって広告されたメトリックに基づくエリア間経路メトリックと共に、ＡＢＲＲＴ４によって広告されたメトリックに基づくエリア間経路メトリックを計算する。

各エリア境界ノード４００Ｂ及び他のエリア境界ノードのためのエリア間経路メトリックを計算した後、エリア境界ノード４００Ｂを介する経路が最適経路として決定される場合、送信元ノードは、他のエリア内の宛先ノードにデータパケットを転送するために、エリア境界ノード４００Ｂを介する経路を選択してよい。

受信ユニット４０６は、経路が送信元ノードによって最適経路として決定されるとき、エリア境界ノード４００Ｂによって広告されたメトリックに関連付けられた経路を介して宛先ノードに転送されるパケットを、送信元ノードから受信するように構成される。

パケット転送ユニット４０７は、決定された経路を利用して、データパケットを宛先ノードに転送するように構成される。

送信ユニット４０５、受信ユニット４０６、及びパケット転送ユニット４０７は、個別のコンポーネントであってよく、又は、１つのコンポーネントが、異なる実装における１つ以上の他のコンポーネントを含んでよい。さらに、これらのコンポーネントの１つ以上又は全部は、事情次第で、集積回路コンポーネントなどのハードウェアベースであってよく、又は、ノード４００Ｂの統合プロセッサによって実行されるソフトウェアとして実装されてよく、又は、ハードウェアコンポーネントとソフトウェアとの組み合わせであってよい。

図４Ｃは、図１に示したエリア間ネットワーク１００におけるシステム４００Ｃのブロック図を示し、システムは、ＳＲ－ＭＰＬＳフレックスアルゴリズム手順に従って、エリア間ネットワーク内のエリアを跨ぐノードに到達するように、エリアを跨ぐ最良のエンドツーエンド経路を決定することを容易にする。システム４００Ｃは、送信元ノード４００Ａ－２と、宛先ノード４００Ａ－１とを含む。１つの実施形態において、送信元ノード４００Ａ－２及び宛先ノード４００Ａ－１は、図４Ａに示す送信元ノード４００Ａのコンポーネントを含み、Ａ－２は、第２のエリアを表し、Ａ－１は、第１のエリアを表す。例において、図１を参照すると、送信元ノード４００Ａ－２は、ＲＴ１であり、宛先ノード４００Ａ－１は、ＲＴ８である。

さらに、システム４００Ｃは、エリア境界ノード４００Ｂ－１及び４００Ｂ－２を含む。本開示で説明されるように、少なくとも２つのエリア境界ノードがあってよく、２つのエリア境界ノードの１つは、パケットを宛先ノード４００Ａ－１に転送するために、送信元ノード４００Ａ－２によって決定される経路において選択される。１つの実施形態において、エリア境界ノード４００Ｂ－１及び４００Ｂ－２は、図４Ｂに示したエリア境界ノード４００Ｂのコンポーネントを含む。例において、図１を参照すると、図４Ｃに表されたエリア境界ノードは、図１に示したＡＢＲＲＴ４、ＡＢＲ、及びＲＴ５を含む。ＡＢＲＲＴ４を介する経路が、パケットを宛先ノード４００Ａ－１に転送するために送信元ノード４００Ａ－２によって最適経路として決定されるとき、ＡＢＲＲＴ４は、パケットを宛先ノード４００Ａ－１に転送するエリア境界ノードを表す。

１つの実装において、送信元ノードは、第２のエリア内のルータの１つであってよく、宛先ノードは、第１のエリア内のルータの１つであってよく、エリア境界ノードは、第１のエリアの宛先ノードの情報を第２のエリア内にリークする。他の実装において、送信元ノードは、第１のエリア内のルータの１つであってよく、宛先ノードは、第２のエリア内のルータの１つであってよく、エリア境界ノードは、第２のエリアの宛先ノードの情報を第１のエリア内にリークする。

図５は、上で開示されたようなエリア間ＩＧＰネットワーク１００に参加するノード５００の追加的な及び／又は代替的なコンポーネントを示す。ノード５００は、第１のエリア及び第２のエリアの部分を形成するＡＢＲノードと共に、第１のエリアの第１のノードのセットと、第２のエリアの第２のノードのセットとを含む。

ノード５００は、十分な処理力、メモリリソース、及びそれにかかる必要な負荷量を処理するネットワークスループット能力を持つコンピュータ又はネットワークコンポーネントなどの任意の汎用ネットワークコンポーネント上に実装されてよい。ノード５００は、図１に関連して説明されたエリア０及びエリア１のルータを少なくとも含んでよい。

図５は、本明細書で開示されたコンポーネントの１つ以上の実施形態を実装するための典型的なルータを示す。ノード５００は、セカンダリストレージ５０４を含むメモリデバイスと通信するプロセッサ５０２（中央処理ユニット又はＣＰＵと称されることがある）、リードオンリーメモリ（ＲＯＭ）５０５、ランダムアクセスメモリ（ＲＡＭ）５０６、入力／出力（Ｉ／Ｏ）デバイス５０１、及びネットワーク接続デバイス５０３を含む。プロセッサ５０２は、１つ以上のＣＰＵチップとして実装されてよく、又は、１つ以上の特定用途向け集積回路（ＡＳＩＣ）の部分であってよい。

本発明の実施形態によれば、プロセッサ５０２は、図４で説明された送信元ノード４０の経路メトリック計算ユニット４０２、経路決定ユニット４０３、パケット転送ユニット４０４などの１つ以上のコンポーネントを含んでよい。

本発明の実施形態によれば、入力／出力デバイス５０１は、図４に示した送信元ノード４００の受信ユニット４０１を含んでよい。他の実施形態によれば、入力／出力デバイス５０１は、ＩＧＰネットワーク１００の他のノードと通信するための送信ユニット又はトランシーバを含んでよい。送信ユニット又はトランシーバは、ＩＧＰネットワークの他のノードにプレフィックスＳＩＤを転送すると共に、データパケットを転送するために利用されてよい。トランシーバのケースにおいて、同じことは、ＩＧＰネットワーク内の他のノードから転送されたデータパケットと共に、他のノード又はＡＢＲによってリークされたプレフィックスＳＩＤを受信するために利用されてよい。

セカンダリストレージ５０４は、典型的に、１つ以上のディスクドライブ又はテープドライブで構成され、データの不揮発性ストレージのために、及び、ＲＡＭ５０６が全てのワーキングデータを保持するのに十分大きくない場合にオーバーフローデータストレージデバイスとして利用される。セカンダリストレージ５０４は、そのようなプログラムが実行のために選択されるとき、ＲＡＭ５０６にロードされるプログラムを格納するために利用されうる。ＲＯＭ５０５は、命令及びおそらくプログラム実行の期間に読み出されるデータを格納するために利用される。ＲＯＭ５０５は、典型的に、セカンダリストレージ５０４のより大きなメモリ容量に比べて小さなメモリ容量を有する不揮発性メモリデバイスである。ＲＡＭ５０６は、揮発性データを格納するために、及びおそらく命令を格納するために利用される。ＲＯＭ５０５及びＲＡＭ５０６の両方へのアクセスは、典型的に、セカンダリストレージ５０４へのものより高速である。

様々な実施形態が本開示において提供されてきたが、開示されたシステム及び方法は、本開示のスピリット又は範囲から逸脱することなく多くの他の具体的な形態で実装されてよいと理解されるべきである。本例は、説明的なものとみなされるべきであり、限定的なものではなく、意図するものは、本明細書で与えられる詳細に限定されるべきではない。例えば、様々な要素又はコンポーネントは、結合され又は他のシステムに統合されてよく、又は、ある特徴は、省略されてよく又は実装されなくてよい。

加えて、不連続に又は別々なものとして、様々な実施形態において説明され及び示された技術、システム、サブシステム、及び方法は、本開示の範囲を逸脱することなく、結合され又は他のシステム、モジュール、技術、又は方法に統合されうる。結合され又は直接結合され又は互いに通信するものとして、示され又は議論された他のアイテムは、電気的に、機械的に、又は別の方法のいずれかで、間接的に結合され、又は、いくつかのインタフェース、デバイス又は中間コンポーネントを介して通信してよい。

本発明で提供される様々な実施形態において、開示されたシステム及び方法は、他の方式で実装されうると理解されるべきである。例えば、説明された装置実施形態は単なる例にすぎない。例えば、ユニット分割は、単なる論理機能分割にすぎず、実際の実装において他の分割であってよい。例えば、複数のユニット又はコンポーネントは、結合され又は他のシステムに統合されてよく、又は、いくつかの特徴は、無視され又は実行されなくてよい。加えて、表示され又は議論された相互結合又は直接結合又は通信接続は、いくつかのインターフェースを通じて実装されてよい。装置又はユニットの間の間接結合又は通信接続は、電気的、機械的、又は他の形態で実装されてよい。

発明は、プロセス、装置、システム、コンピュータ可読記憶媒体又はコンピュータネットワークなどのコンピュータ可読媒体として、多くの方法で実装されることができ、プログラム命令が光学的な又は電子的な通信リンクを通して送信される。この明細書において、これらの実装、又は発明がとりうる任意の他の形態は、技術と称されることがある。概して、開示されたプロセスのステップの順序は、発明の範囲内で代替されうる。

ここで、

「Algorithm」は、フレックスアルゴリズムを表す。

「Reserved」は、予約されたビットを表す。

ここで、

「Algorithm」は、フレックスアルゴリズムを表す。

「Reserved」は、予約されたビットを表す。

上で説明された解決策は、第２のエリア１０２の各ルータが、エリア間ＩＧＰネットワークにおけるエリア間経路メトリックを計算し、従って、エリア境界ノードによってリークされたＳＩＤアルゴリズム特定メトリックを考慮することによって、エリアを跨ぐ最良のエンドツーエンド経路を決定することを可能にする。

送信ユニット４０５は、エリア０内の宛先ノードに関連付けられたアルゴリズム特定メトリックを、エリア１内の送信元ノードに広告するように構成される。広告されたアルゴリズム特定メトリックは、第２のエリア内の第１のノードのセットによって、例えば、図４Ａを参照すると、送信元ノード４００Ａの受信ユニット４０１によって、受信され、各エリア境界ノードによって広告されたアルゴリズム特定メトリックに基づいて、送信元ノードは、送信元ノードから宛先ノードへの経路に関連付けられたエリア間経路メトリックと、各エリア境界ノード４００Ｂを含む経路とを計算することができる。経路計算は、例えば、図４Ａに示すように、送信元ノード４００Ａの経路メトリック計算ユニット４０２によって実行されることができる。

送信元ノード４００Ａの経路メトリック計算ユニット４０２は、各エリア境界ノード４００Ｂのためのエリア間経路メトリックを計算し、また、少なくとも１つの他のエリア境界ノードによって経路に関連付けられている各エリア間経路メトリックを計算すると理解される。例えば、経路メトリック計算ユニット４０２は、ＡＢＲＲＴ５によって広告されたメトリックに基づくエリア間経路メトリックと共に、ＡＢＲＲＴ４によって広告されたメトリックに基づくエリア間経路メトリックを計算する。

さらに、システム４００Ｃは、エリア境界ノード４００Ｂ－１及び４００Ｂ－２を含む。本開示で説明されるように、少なくとも２つのエリア境界ノードがあってよく、２つのエリア境界ノードの１つは、パケットを宛先ノード４００Ａ－１に転送するために、送信元ノード４００Ａ－２によって決定される経路において選択される。１つの実施形態において、エリア境界ノード４００Ｂ－１及び４００Ｂ－２は、図４Ｂに示したエリア境界ノード４００Ｂのコンポーネントを含む。例において、図１を参照すると、図４Ｃに表されたエリア境界ノードは、図１に示したＡＢＲＲＴ４、及びＡＢＲＲＴ５を含む。ＡＢＲＲＴ４を介する経路が、パケットを宛先ノード４００Ａ－１に転送するために送信元ノード４００Ａ－２によって最適経路として決定されるとき、ＡＢＲＲＴ４は、パケットを宛先ノード４００Ａ－１に転送するエリア境界ノードを表す。

本発明の実施形態によれば、プロセッサ５０２は、図４で説明された送信元ノード４００の経路メトリック計算ユニット４０２、経路決定ユニット４０３、パケット転送ユニット４０４などの１つ以上のコンポーネントを含んでよい。

様々な実施形態が本開示において提供されてきたが、開示されたシステム及び方法は、本開示のスピリット又は範囲から逸脱することなく多くの他の具体的な形態で実装されてよいと理解されるべきである。本例は、説明的なものとみなされるべきであり、限定的なものではなく、発明は、本明細書で与えられる詳細に限定されるべきではない。例えば、様々な要素又はコンポーネントは、結合され又は他のシステムに統合されてよく、又は、ある特徴は、省略されてよく又は実装されなくてよい。

Claims

エリア間ＩＧＰネットワークにおける最適ルーティングの方法であって、前記エリア間ＩＧＰネットワークは、第１のエリアと、第２のエリアとを含み、前記第１のエリアは、第１のノードのセットと、少なくとも２つのエリア境界ノードとを含み、前記第２のエリアは、第２のノードのセットと、前記少なくとも２つのエリア境界ノードとを含み、前記方法は、
前記少なくとも２つのエリア境界ノードのそれぞれによって、前記第１のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックを、前記第２のノードのセット中の送信元ノードに広告するステップと、
前記送信元ノードによって、前記宛先ノードに到達するための各エリア境界ノードを含む経路に関連付けられた各エリア間経路メトリックを計算するステップであって、前記各エリア間経路メトリックは、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づく、ステップと、
前記送信元ノードによって、前記計算された各エリア間経路メトリックのそれぞれに基づいて、前記宛先ノードに到達するための前記少なくとも２つのエリア境界ノードの１つを含む最適経路を決定するステップと、
前記決定された経路を利用して、前記送信元ノードから前記宛先ノードへパケットを転送するステップと、
を含む、方法。
前記各エリア間経路メトリック計算は、前記各エリア境界ノードに到達するように、前記送信元ノードから、前記第２のノードのセット中の１つ以上のノードへの１つ以上のホップに関連付けられた前記第２のエリアにおけるエリア内経路メトリック計算を含む、
請求項１に記載の方法。
広告する前記ステップは、前記アルゴリズム特定メトリックと共に、前記宛先ノードのプレフィックスＳＩＤを広告するステップを含む、
請求項１に記載の方法。
前記決定された経路を利用して、前記送信元ノードから前記宛先ノードへ前記パケットを転送する前記ステップは、前記決定された経路が前記送信元ノードによって決定されるマルチプロトコルラベルスイッチングに基づく、
請求項１に記載の方法。
前記第１のノードのセット、前記第２のノードのセット、及び前記少なくとも２つのエリア境界ノードは、事前定義されたフレックスアルゴリズムに参加する、
請求項１に記載の方法。
前記少なくとも２つのエリア境界ノードによって広告する前記ステップは、前記各エリア境界ノードによって、メッセージを前記送信元ノードへ送信するステップを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値（ＴＬＶ）を含み、前記ＴＬＶは、ＯＳＰＦ拡張プレフィックスＴＬＶのサブＴＬＶ、又はＯＳＰＦｖ３Ｅ－エリア間プレフィックスＬＳＡ－ＴＬＶのサブＴＬＶである、
請求項３に記載の方法。
前記少なくとも２つのＡＢＲノードによって広告する前記ステップは、前記各ＡＢＲノードによって、メッセージを前記送信元ノードへ送信するステップを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値（ＴＬＶ）を含み、前記ＴＬＶは、以下のＩＳＩＳＴＬＶ、即ち、
Extended IPv4 Reachability-TLV-135、
Multi-topology IPv4 Reachability-TLV-235、
Extended IPv6 Reachability-TLV-236、
Multi-topology IPv6 Reachability-TLV-237、
のいずれか１つのサブＴＬＶである、
請求項３に記載の方法。
エリア間ＩＧＰネットワークにおける送信元ノードによって実施される最適ルーティングの方法であって、前記エリア間ＩＧＰネットワークは、第１のエリアと、第２のエリアとを含み、前記第１のエリアは、前記送信元ノードを含む第１のノードのセットと、少なくとも２つのエリア境界ノードとを含み、前記第２のエリアは、第２のノードのセットと、前記少なくとも２つのエリア境界ノードとを含み、前記方法は、
前記少なくとも２つのエリア境界ノードのそれぞれから、前記第１のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックの広告を受信するステップと、
前記宛先ノードに到達するための各エリア境界ノードを含む経路に関連付けられた各エリア間経路メトリックを計算するステップであって、前記各エリア間経路メトリックは、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づく、ステップと、
前記計算された各エリア間経路メトリックのそれぞれに基づいて、前記宛先ノードに到達するための前記少なくとも２つのエリア境界ノードの１つを含む経路を決定するステップと、
前記決定された経路を利用して、パケットを前記宛先ノードへ転送するステップと、
を含む、方法。
前記各エリア間経路メトリック計算は、前記各エリア境界ノードに到達するように、前記送信元ノードから、前記第２のノードのセット中の１つ以上のノードへの１つ以上のホップに関連付けられた前記第２のエリアにおけるエリア内経路メトリック計算を含む、
請求項８に記載の方法。
前記受信された広告は、前記アルゴリズム特定メトリックと共に、前記宛先ノードのプレフィックスＳＩＤを含む、
請求項８に記載の方法。
前記決定された経路を利用して、前記送信元ノードから前記宛先ノードへと転送された前記パケットは、マルチプロトコルラベルスイッチングに基づく、
請求項８に記載の方法。
前記第１のノードのセット、前記第２のノードのセット、及び前記少なくとも２つのエリア境界ノードは、事前定義されたフレックスアルゴリズムに参加する、
請求項８に記載の方法。
前記受信された広告は、前記各エリア境界ノードによって、前記送信元ノードに送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値（ＴＬＶ）を含み、前記ＴＬＶは、ＯＳＰＦ拡張プレフィックスＴＬＶのサブＴＬＶ、又はＯＳＰＦｖ３Ｅ－エリア間プレフィックスＬＳＡ－ＴＬＶのサブＴＬＶである、
請求項１０に記載の方法。
前記受信された広告は、前記各エリア境界ノードによって、前記送信元ノードに送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値（ＴＬＶ）を含み、前記ＴＬＶは、以下のＩＳＩＳＴＬＶ、即ち、
Extended IPv4 Reachability-TLV-135、
Multi-topology IPv4 Reachability-TLV-235、
Extended IPv6 Reachability-TLV-236、
Multi-topology IPv6 Reachability-TLV-237、
のいずれか１つのサブＴＬＶである、
請求項１０に記載の方法。
第１のエリアと、第２のエリアとを含むエリア間ＩＧＰネットワークにおけるエリア境界ノードによって実施される最適ルーティングの方法であって、前記第１のエリアは、第１のノードのセットと、前記エリア境界ノード及び少なくとも１つの他のエリア境界ノードとを含み、前記第２のエリアは、第２のノードのセットと、前記エリア境界ノード及び少なくとも１つの他のエリア境界ノードとを含み、前記方法は、
前記第１のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックを、前記第２のノードのセット中の送信元ノードに広告するステップであって、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づいて、前記送信元ノードは、前記送信元ノードから前記宛先ノードへの経路に関連付けられたエリア間経路メトリックと、前記各エリア境界ノードを含む前記経路とを計算する、ステップと、
前記送信元ノードによって前記経路が最適経路として決定されるときに、前記宛先ノードに転送されるパケットを、前記送信元ノードから受信するステップと、
前記決定された経路を利用して、前記パケットを前記宛先ノードに転送するステップと、を含み、
前記最適経路は、前記送信元ノードによって、前記各エリア境界ノードを含む前記経路に関連付けられた前記エリア間経路メトリックと、前記送信元ノードによって計算された各エリア間経路メトリックとに基づいて決定され、前記各エリア間経路メトリックは、前記宛先ノードに到達するための前記少なくとも１つの他のエリア境界ノードを含む経路に関連付けられている、方法。
前記各エリア間経路メトリック計算は、前記各エリア境界ノードに到達するように、前記送信元ノードから、前記第２のノードのセット中の１つ以上のノードへの１つ以上のホップに関連付けられた前記第２のエリアにおけるエリア内経路メトリック計算を含む、
請求項１５に記載の方法。
前記広告は、前記アルゴリズム特定メトリックと共に、前記宛先ノードのPrefix-SIDを含む、
請求項１５に記載の方法。
前記決定された経路を利用した前記宛先ノードへの前記パケット転送は、マルチプロトコルラベルスイッチングに基づく、
請求項１５に記載の方法。
前記第１のノードのセット、前記第２のノードのセット、前記エリア境界ノード、及び前記少なくとも１つの他のエリア境界ノードは、事前定義されたフレックスアルゴリズムに参加する、
請求項１５に記載の方法。
前記エリア境界ノードによって広告する前記ステップは、メッセージを前記送信元ノードへ送信するステップを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値（ＴＬＶ）を含み、前記ＴＬＶは、ＯＳＰＦ拡張プレフィックスＴＬＶのサブＴＬＶ、又はＯＳＰＦｖ３Ｅ－エリア間プレフィックスＬＳＡ－ＴＬＶのサブＴＬＶである、
請求項１７に記載の方法。
前記エリア境界ノードによって広告する前記ステップは、メッセージを前記送信元ノードへ送信するステップを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値（ＴＬＶ）を含み、前記ＴＬＶは、前記ＴＬＶは、以下のＩＳＩＳＴＬＶ、即ち、
Extended IPv4 Reachability-TLV-135、
Multi-topology IPv4 Reachability-TLV-235、
Extended IPv6 Reachability-TLV-236、
Multi-topology IPv6 Reachability-TLV-237、
のいずれか１つのサブＴＬＶである、
請求項１７に記載の方法。
エリア間ＩＧＰネットワークにおける宛先ノードへの最適ルーティングのための送信元ノードであって、前記エリア間ＩＧＰネットワークは、第１のエリア及び前記第２のエリアを含み、前記第１のエリアは、前記送信元ノードを含む第１のノードのセットと、少なくとも２つのエリア境界ノードとを含み、前記第２のエリアは、前記宛先ノードを含む第２のノードのセットと、前記少なくとも２つのエリア境界ノードとを含み、前記ノードは、
前記少なくとも２つのエリア境界ノードのそれぞれから、前記宛先ノードに関連付けられたアルゴリズム特定メトリックの広告を受信するように構成された受信ユニットと、
前記宛先ノードに到達するための各エリア境界を含む経路に関連付けられた各エリア間経路メトリックを計算することであって、前記各エリア間経路メトリックは、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づく、ことを行うように構成された経路メトリック計算ユニットと、
前記計算された各エリア間経路メトリックのそれぞれに基づいて、前記宛先ノードに到達するための前記少なくとも２つのエリア境界ノードの１つを含む最適経路を決定するように構成された経路決定ユニットと、
前記決定された経路を利用して、前記送信元ノードから前記宛先ノードへとパケットを転送するように構成されたパケット転送ユニットと、
を含む、送信元ノード。
セグメントルーティング（ＳＲ）ノードを含む、
請求項２２に記載の送信元ノード。
前記経路メトリック計算ユニットは、前記各エリア境界ノードに到達するように、前記送信元ノードから、前記第２のノードのセット中の１つ以上のノードへの１つ以上のホップに関連付けられた前記第２のエリアにおけるエリア内経路メトリック計算をさらに計算することによって、前記各エリア間経路メトリックを計算する
請求項２２に記載の送信元ノード。
前記決定された経路を利用して、前記送信元ノードから前記宛先ノードへと転送された前記パケットは、マルチプロトコルラベルスイッチングに基づく、
請求項２２に記載の送信元ノード。
前記送信元ノードを含む前記第１のノードのセットと、前記宛先ノードを含む前記第２のノードのセットと、前記少なくとも２つのエリア境界ノードとは、事前定義されたフレックスアルゴリズムに参加する、
請求項２２に記載の送信元ノード。
前記受信された広告は、前記各エリア境界ノードによって前記送信元ノードに送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値（ＴＬＶ）を含み、前記ＴＬＶは、ＯＳＰＦ拡張プレフィックスＴＬＶのサブＴＬＶ、又はＯＳＰＦｖ３Ｅ－エリア間プレフィックスＬＳＡ－ＴＬＶのサブＴＬＶである、
請求項２２に記載の送信元ノード。
前記受信された広告は、前記各エリア境界ノードによって前記送信元ノードに送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値（ＴＬＶ）を含み、前記ＴＬＶは、以下のＩＳＩＳＴＬＶ、即ち、
Extended IPv4 Reachability-TLV-135、
Multi-topology IPv4 Reachability-TLV-235、
Extended IPv6 Reachability-TLV-236、
Multi-topology IPv6 Reachability-TLV-237、
のいずれか１つのサブＴＬＶである、
請求項２２に記載の送信元ノード。
エリア間ＩＧＰネットワークにおける最適ルーティングを実装するためのエリア境界ノードであって、前記エリア間ＩＧＰネットワークは、第１のエリアと、第２のエリアとを含み、前記第１のエリアは、第１のノードのセットと、前記エリア境界ノードと、少なくとも１つの他のエリア境界ノードとを含み、前記第２のエリアは、第２のノードのセットと、前記エリア境界ノードと、前記少なくとも１つの他のエリア境界ノードとを含み、前記エリア境界ノードは、
前記第１のノードのセット中の宛先ノードに関連付けられたアルゴリズム特定メトリックを、前記第２のノードのセット中の送信元ノードに広告することであって、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づいて、前記送信元ノードは、前記送信元ノードから前記宛先ノードへの経路に関連付けられたエリア間経路メトリックと、前記各エリア境界ノードを含む前記経路とを計算する、ことを行うように構成された送信ユニットと、
前記送信元ノードによって、前記経路が、前記宛先ノードに到達するための最適経路として決定されるときに、前記宛先ノードへと転送されるパケットを前記送信元ノードから受信するように構成された受信ユニットと、
前記決定された経路を利用して、前記宛先ノードへと前記パケットを転送するように構成されたパケット転送ユニットと、を含み、
前記最適経路は、前記送信元ノードによって、前記各エリア境界ノードを含む前記経路に関連付けられた前記エリア間経路メトリックと、前記送信元ノードによって計算された各エリア間経路メトリックとに基づいて決定され、前記各エリア間経路メトリックは、前記宛先ノードに到達するための前記少なくとも１つの他のエリア境界ノードを含む経路に関連付けられている、
エリア境界ノード。
セグメントルーティング（ＳＲ）ノードを含む、
請求項２９に記載のエリア境界ノード。
前記計算された各エリア間経路メトリックは、前記各エリア境界ノードに到達するように、前記送信元ノードから、前記第２のノードのセット中の１つ以上のノードへの１つ以上のホップに関連付けられた前記第２のエリアにおけるエリア内経路メトリック計算を含む、
請求項２９に記載のエリア境界ノード。
前記決定された経路を利用した前記宛先への前記パケット転送は、マルチプロトコルラベルスイッチングに基づく、
請求項２９に記載のエリア境界ノード。
前記送信元ノードを含む前記第１のノードのセットと、前記宛先ノードを含む前記第２のノードのセットと、前記エリア境界ノードと、前記少なくとも１つの他のエリア境界ノードとは、事前定義されたフレックスアルゴリズムに参加する、
請求項２９に記載のエリア境界ノード。
前記広告は、前記送信元ノードに送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値（ＴＬＶ）を含み、前記ＴＬＶは、ＯＳＰＦ拡張プレフィックスＴＬＶのサブＴＬＶ、又は、ＯＳＰＦｖ３Ｅ－エリア間プレフィックスＬＳＡ－ＴＬＶのサブＴＬＶである、
請求項２９に記載のエリア境界ノード。
前記広告は、前記送信元ノードに送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値（ＴＬＶ）を含み、前記ＴＬＶは、以下のＩＳＩＳＴＬＶ、即ち、
Extended IPv4 Reachability-TLV-135、
Multi-topology IPv4 Reachability-TLV-235、
Extended IPv6 Reachability-TLV-236、
Multi-topology IPv6 Reachability-TLV-237、
のいずれか１つのサブＴＬＶである、
請求項２９に記載のエリア境界ノード。
エリア間ＩＧＰネットワークを最適ルーティングするためのシステムであって、前記エリア間ＩＧＰネットワークは、第１のエリアと、第２のエリアとを含み、前記第１のエリアは、第１のノードのセットと少なくとも２つのエリア境界ノードとを含み、前記第２のエリアは、第２のノードのセットと前記少なくとも２つのエリア境界ノードとを含み、前記システムは、
前記第２のエリア内の前記第２のノードのセット中の送信元ノードと、
前記第１のエリア内の前記第１のノードのセット中の宛先ノードと、
前記少なくとも２つのエリア境界ノードの１つからのエリア境界ノードと、
を含み、
前記送信元ノードは、
前記少なくとも２つのエリア境界ノードのそれぞれから、前記宛先ノードに関連付けられたアルゴリズム特定メトリックの広告を受信し、
前記宛先ノードに到達するための各エリア境界を含む経路に関連付けられた各エリア間経路メトリックを計算することであって、前記各エリア間経路メトリックは、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づくものである、ことを行い、
前記計算された各エリア間経路メトリックに基づいて、前記宛先ノードに到達するための前記少なくとも２つのエリア境界ノードの１つを含む最適経路を決定し、
前記決定された経路を利用して、前記宛先ノードにパケットを転送する
ように構成され、
前記エリア境界ノードは、
前記宛先ノードに関連付けられたアルゴリズム特定メトリックを広告することであって、前記各エリア境界ノードによって広告された前記アルゴリズム特定メトリックに基づいて、前記送信元ノードが、前記送信元ノードから前記宛先ノードへの経路に関連付けられたエリア間経路メトリックと、前記各エリア境界ノードを含む前記経路とを計算する、ことを行い、
前記送信元ノードによって、前記経路が、前記宛先ノードに到達するための前記最適経路として決定されるときに、前記宛先ノードへと転送される前記パケットを前記送信元ノードから受信し、
前記決定された経路を利用して、前記宛先ノードへと前記パケットを転送する
ように構成され、
前記最適経路は、前記各エリア境界ノードを含む前記経路に関連付けられた前記エリア間経路メトリックと、前記送信元ノードによって計算された各エリア間経路メトリックとに基づいて、前記送信元ノードによって決定され、前記各エリア間経路メトリックは、前記宛先ノードに到達するための前記少なくとも２つのエリア境界ノードからの１つの他のエリア境界ノードを含む経路に関連付けられている、
システム。
請求項３６に記載の、前記送信元ノードと、前記宛先ノードと、前記少なくとも２つのエリア境界ノードとは、セグメントルーティング（ＳＲ）ノードを含む、
請求項３６に記載のシステム。
前記決定された経路を利用して、前記送信元ノードから前記宛先ノードへと転送された前記パケットは、マルチプロトコルラベルスイッチングに基づく、
請求項３６に記載のシステム。
前記送信元ノードを含む前記第１のノードのセットと、前記宛先ノードを含む前記第２のノードのセットと、前記少なくとも２つのエリア境界ノードとは、事前定義されたフレックスアルゴリズムに参加する、
請求項３６に記載のシステム。
前記送信元ノードで、前記エリア境界ノードのそれぞれから受信された前記広告は、前記各エリア境界ノードによって前記送信元ノードへと送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値（ＴＬＶ）を含み、前記ＴＬＶは、ＯＳＰＦ拡張プレフィックスＴＬＶのサブＴＬＶ、又はＯＳＰＦｖ３Ｅ－エリア間プレフィックスＬＳＡ－ＴＬＶのサブＴＬＶである、
請求項３６に記載のシステム。
前記送信元ノードで、前記エリア境界ノードのそれぞれから受信された前記広告は、前記各エリア境界ノードによって前記送信元ノードへと送信されたメッセージを含み、前記メッセージは、アルゴリズム特定メトリックを示すタイプレングス値（ＴＬＶ）を含み、前記ＴＬＶは、以下のＩＳＩＳＴＬＶ、即ち、
Extended IPv4 Reachability-TLV-135、
Multi-topology IPv4 Reachability-TLV-235、
Extended IPv6 Reachability-TLV-236、
Multi-topology IPv6 Reachability-TLV-237、
のいずれか１つのサブＴＬＶである、
請求項３６に記載のシステム。