特表 2024-537477 ＢＧＰ－ｉｎｔｅｎｔルートの受信方法及びＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2024-10-10

(54)【発明の名称】ＢＧＰ－ｉｎｔｅｎｔルートの受信方法及びＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法

(51)【国際特許分類】

   H04L 45/302 20220101AFI20241003BHJP

【ＦＩ】

H04L45/302

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2024525145

(86)(22)【出願日】2022-08-01

(85)【翻訳文提出日】2024-04-25

(86)【国際出願番号】 CN2022109512

(87)【国際公開番号】W WO2023071359

(87)【国際公開日】2023-05-04

(31)【優先権主張番号】202111243804.0

(32)【優先日】2021-10-25

(33)【優先権主張国・地域又は機関】CN

(81)【指定国・地域】

(71)【出願人】

【識別番号】511151662

【氏名又は名称】中興通訊股▲ふん▼有限公司

【氏名又は名称原語表記】ＺＴＥ ＣＯＲＰＯＲＡＴＩＯＮ

【住所又は居所原語表記】ＺＴＥ Ｐｌａｚａ，Ｋｅｊｉ Ｒｏａｄ Ｓｏｕｔｈ，Ｈｉ－Ｔｅｃｈ Ｉｎｄｕｓｔｒｉａｌ Ｐａｒｋ，Ｎａｎｓｈａｎ Ｓｈｅｎｚｈｅｎ，Ｇｕａｎｇｄｏｎｇ ５１８０５７ Ｃｈｉｎａ

(74)【代理人】

【識別番号】110001195

【氏名又は名称】弁理士法人深見特許事務所

(72)【発明者】

【氏名】彭 少 富

(72)【発明者】

【氏名】譚 斌

(72)【発明者】

【氏名】劉 愛 華

(72)【発明者】

【氏名】熊 泉

【テーマコード（参考）】

5K030

【Ｆターム（参考）】

5K030LB05

(57)【要約】

本開示の実施例は、ＢＧＰ－ｉｎｔｅｎｔルートの受信方法及びＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法を提供し、ＢＧＰ－ｉｎｔｅｎｔルートの受信方法は、ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信するステップであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるステップを含む。

【特許請求の範囲】

【請求項1】

ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信するステップであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるステップを含む、ＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項2】

前記メトリックタイプは、ＩＧＰメトリック、リンク遅延メトリック、リンク・ノード遅延メトリック、ＴＥデフォルトメトリック、及び帯域幅メトリックを含み、
前記メトリック・クレジット情報は、合計メトリック・クレジット、推定ＢＧＰホップ数、及びメトリック・クレジット・ピースを含み、
前記メトリック・クレジット情報は、特定のソースに関係なく、１つの情報のみを含むか、或いは、複数の特定のソースに１対１で対応する複数の情報を含む、請求項１に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項3】

ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信するステップの後、
ｉｎｔｅｎｔ識別子を前記ＢＧＰ－ｉｎｔｅｎｔルートから取得し、前記ｉｎｔｅｎｔ識別子に基づいてｉｎｔｅｎｔ ｔｅｍｐｌａｔｅをローカル検索して意図情報を取得するステップと、
前記意図情報に基づいて、前記ＢＧＰ－ｉｎｔｅｎｔルートに伝送経路を確立するか又は既存の伝送経路を選択するステップと、をさらに含む、請求項１に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項4】

前記意図情報に基づいて、前記ＢＧＰ－ｉｎｔｅｎｔルートに伝送経路を確立するか又は既存の伝送経路を選択するステップは、
前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリック、合計メトリック・クレジット、推定ＢＧＰホップ数及びメトリック・クレジット・ピースに基づいて、現在のＢＧＰ ｓｐｅａｋｅｒと、前記現在のＢＧＰ ｓｐｅａｋｅｒの下流のネイバーＢＧＰ ｓｐｅａｋｅｒとの間の伝送経路のメトリック・クレジット・ピース基準値を決定するステップと、
前記確立された伝送経路又は選択された既存の伝送経路のメトリックタイプの合計メトリックを、前記メトリック・クレジット・ピース基準値以下に限定して、伝送経路を確立するか又は既存の伝送経路を選択するステップと、を含む、請求項３に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項5】

前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリック・クレジット情報が、ソースに関連する合計メトリック・クレジットのみを含み、明示的なメトリック・クレジット・ピースを含まない場合、各ソースに対応するメトリック・クレジット属性に対して、
合計メトリック・クレジットを推定ＢＧＰホップ数で割って、エンドツーエンド経路における隣接する２つのＢＧＰ Ｓｐｅａｋｅｒ間の平均メトリック・クレジットを得るステップと、
前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリックを合計メトリック・クレジットから減算して、残りのメトリックを得るステップと、をさらに含む、請求項１に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項6】

全てのソースに対して平均メトリック・クレジット及び残りのメトリックを計算するステップを含み、
本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路のメトリック・クレジット・ピース基準値は、全てのソースに対して計算された平均メトリック・クレジット及び残りのメトリックのうちの最小の正の値を含む、請求項５に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項7】

前記ＢＧＰ－ｉｎｔｅｎｔルートに明示的なメトリック・クレジット・ピースがさらに含まれる場合、各Ｓｏｕｒｃｅに対応するメトリック・クレジット情報に対して、
本ＢＧＰ Ｓｐｅａｋｅｒのエンドツーエンド経路における位置番号に基づいて、ＢＧＰ－ｉｎｔｅｎｔルートから前記本ＢＧＰ Ｓｐｅａｋｅｒに対応するメトリック・クレジット・ピースを取得するステップと、
前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリックを合計メトリック・クレジットから減算して、残りのメトリックを得るステップと、を含む、請求項１に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項8】

全てのソースに対してメトリック・クレジット・ピース及び残りのメトリックを計算するステップを含み、
本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路のメトリック・クレジット・ピース基準値は、全てのソースに対して計算されたメトリック・クレジット・ピース及び残りのメトリックのうちの最小の正の値を含む、請求項７に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項9】

本ＢＧＰ Ｓｐｅａｋｅｒは、下流のＢＧＰ Ｓｐｅａｋｅｒへの、メトリック・クレジット・ピース基準値を満たす伝送経路が存在しないことを発見した場合、全ての候補伝送経路から、メトリックタイプの合計メトリックがメトリック・クレジット・ピース基準値に最も近い経路を選択するステップをさらに含む、請求項４に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項10】

前記本ＢＧＰ Ｓｐｅａｋｅｒから下流のＢＧＰ Ｓｐｅａｋｅｒへの伝送経路は、少なくとも、最短転送経路、トラフィックエンジニアリング経路のうちの１つを含み、
前記伝送経路は、複数のサブ経路を含み、前記複数のサブ経路により、負荷を分散させるか、又は高速再ルーティング（ＦＲＲ）保護を形成するか、又はマルチストリームのコピー及び削除用の経路を形成し、前記複数のサブ経路によりマルチストリームのコピー及び削除用の経路を形成する場合、前記複数のサブ経路間のメトリック差は、設定された限定値を満たすべきである、請求項５～９のいずれか一項に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項11】

ＢＧＰ－ｉｎｔｅｎｔルートをネイバーＢＧＰ Ｓｐｅａｋｅｒにアドバタイズするステップであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるステップを含む、ＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法。

【請求項12】

前記メトリックタイプは、ＩＧＰメトリック、リンク遅延メトリック、リンク・ノード遅延メトリック、ＴＥデフォルトメトリック、及び帯域幅メトリックを含み、
前記メトリック・クレジット情報は、合計メトリック・クレジット、推定ＢＧＰホップ数、及びメトリック・クレジット・ピースを含み、
前記メトリック・クレジット情報は、特定のソースに関係なく、１つの情報のみを含むか、或いは、複数の特定のソースに１対１で対応する複数の情報を含む、請求項１１に記載のＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法。

【請求項13】

前記メトリックタイプに対応するメトリックは、下流のネイバーＢＧＰ ｓｐｅａｋｅｒから受信されたＢＧＰ－ｉｎｔｅｎｔルートアドバタイズに含まれるメトリックと、本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路の前記メトリックタイプに対応する合計メトリックとの和であり、
或いは、本ＢＧＰ ｓｐｅａｋｅｒが元のアドバタイズノードである場合、前記メトリックタイプに対応するメトリックは、設定されたある初期値である、請求項１１に記載のＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法。

【請求項14】

ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信するように構成された受信モジュールであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれる受信モジュールを含む、ＢＧＰ－ｉｎｔｅｎｔルートの受信装置。

【請求項15】

ＢＧＰ－ｉｎｔｅｎｔルートをネイバーＢＧＰ Ｓｐｅａｋｅｒにアドバタイズするように構成されたアドバタイズモジュールであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるアドバタイズモジュールを含む、ＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ装置。

【請求項16】

コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、実行されると、請求項１～１０のいずれか一項に記載の方法、又は請求項１１～１３のいずれか一項に記載の方法を実行するように構成される、コンピュータ読み取り可能な記憶媒体。

【請求項17】

コンピュータプログラムが記憶されているメモリと、前記コンピュータプログラムによって請求項１～１０のいずれか一項に記載の方法、又は請求項１１～１３のいずれか一項に記載の方法を実行するように構成されるプロセッサと、を含む、電子装置。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、２０２１年１０月２５日に中国国家知識産権局に提出された、出願番号が２０２１１１２４３８０４．０であり、発明の名称が「ＢＧＰ－ｉｎｔｅｎｔルートの受信方法及びＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法」である中国特許出願の優先権を主張するものであり、その全ての内容は、参照により本開示に組み込まれるものとする。

【0002】

本開示は、データ通信の分野に関し、具体的には、ＢＧＰ－ｉｎｔｅｎｔルートの受信方法及びＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法に関する。

【背景技術】

【0003】

大規模な複数のドメインに跨るネットワークにおいて、一般的にボーダーゲートウェイプロトコル（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ、ＢＧＰと略称する）を利用してエンドツーエンドの感知意図（ｉｎｔｅｎｔ）の経路を提供し、感知意図の経路とは、ＢＧＰルートが次ホップを反復する場合に明確な意図に基づいてより下位層の伝送経路を選択することを指し、これは、ＢＧＰルートがアドバタイズされる場合に意図情報を運ぶ必要があることを意味する。より下位層の伝送経路は、特定の意図に基づいて確立されたトラフィックエンジニアリング経路（Ｔｒａｆｆｉｃ Ｅｎｇｉｎｅｅｒｉｎｇ Ｐａｔｈ）であるため、伝送サービスを提供するネットワークにおいて、意図は、トラフィックエンジニアリング目標と呼ばれてもよい。現在、ＢＧＰルートがアドバタイズされる場合に意図を運ぶ方法は複数あり、例えば、ｄｒａｆｔ－ｋａｌｉｒａｊ－ｉｄｒ－ｂｇｐ－ｃｌａｓｓｆｕｌ－ｔｒａｎｓｐｏｒｔ－ｐｌａｎｅｓ－１２は、「Ｃｌａｓｓｆｕｌ Ｔｒａｎｓｐｏｒｔ」ＳＡＦＩ ＮＬＲＩと「Ｔｒａｎｓｐｏｒｔ Ｃｌａｓｓ」Ｒｏｕｔｅ Ｔａｒｇｅｔ ｅｘｔｅｎｄｅｄ ｃｏｍｍｕｎｉｔｙを定義して意図情報を運び、ｄｒａｆｔ－ｄｓｋｃ－ｂｅｓｓ－ｂｇｐ－ｃａｒ－０２は、ＢＧＰ ＣＡＲ ＳＡＦＩ ＮＬＲＩを定義して意図情報を運び、ｄｒａｆｔ－ｚｈｏｕ－ｉｄｒ－ｉｎｔｅｒ－ｄｏｍａｉｎ－ｌｃｕ－０２は、Ｃｏｌｏｒ ｅｘｔｅｎｄｅｄ ｃｏｍｍｕｎｉｔｙを直接使用して意図情報を運ぶ。本明細書において、このようなＢＧＰルートをＢＧＰ－ｉｎｔｅｎｔルートと総称する。

【0004】

一般的には、ＢＧＰ－ｉｎｔｅｎｔルートアドバタイズメッセージを受信したノードは、ローカルで意図設定情報（ｉｎｔｅｎｔ－ｔｅｍｐｌａｔｅとも呼ばれる）に基づいて意図を解読して、伝送経路を確立するか、又はメッセージアドバタイザーへの、意図を満たす既存の伝送経路を選択する。意図設定情報には、一連の制約条件の集合が含まれ、例えば、経路において提供される必要があるリンク帯域幅の大きさ、最小遅延及び最大遅延の制限、遅延ジッタの制限、パケットロス率の制限、特定のノード又はリンクの包含又は排除、特定の仮想ネットワーク内で経路を計算する制限などがある。ネットワークにおけるＩｎｇｒｅｓｓ ＰＥノード（即ち、サービスアクセスを担当するノード）において、サービスのＳＬＡ（Ｓｅｒｖｉｃｅ Ｌｅｖｅｌ Ａｇｒｅｅｍｅｎｔ）に基づいて、サービス需要に合致することができる、Ｅｇｒｅｓｓ ＰＥへのＢＧＰ－ｉｎｔｅｎｔルートを選択し、即ち、Ｉｎｇｒｅｓｓ ＰＥノードにおける意図設定情報は、一般的に、サービスＳＬＡと一致するが、これは中間ノードにおける意図設定情報もサービスＳＬＡと一致することを意味するわけではない。例えば、複数のドメインに跨るＢＧＰルートの転送行為を観察すると、サービスのＳＬＡが「Ｉｎｇｒｅｓｓ ＰＥからＥｇｒｅｓｓ ＰＥへの遅延上限が１００ｍｓである経路を１つ提供する」ことであることを満たす必要があり、明らかに、遅延１００ｍｓは、ＢＧＰルート転送時の中間のあるセグメントの経路の累積遅延を指すものではなく、エンドツーエンドの累積遅延上限を指し、つまり、経路の中間にある各ＢＧＰ ｓｐｅａｋｅｒも遅延１００ｍｓを指標として、次のＢＧＰ ｓｐｅａｋｅｒへの伝送経路を確立するか又は次のＢＧＰ ｓｐｅａｋｅｒへの既存の伝送経路を選択することができない。この問題をどのように解決するかに関して、経路内の異なるＢＧＰ ｓｐｅａｋｅｒ上で設定されたｉｎｔｅｎｔ－ｔｅｍｐｌａｔｅに、異なる遅延指標（又は遅延クレジットと呼ばれる）を含ませる複雑な設定方法がある。しかしながら、このような静的設定の方式は、あるｉｎｔｅｎｔ－ｔｅｍｐｌａｔｅが必ずしも特定のエンドツーエンド経路にバインディングされているとは限らず、複数の経路にサービスする可能性があるため、明らかな欠陥がある。

【0005】

関連技術におけるＢＧＰ－ｉｎｔｅｎｔルートに含まれる内容によるＢＧＰ－ｉｎｔｅｎｔルートの伝送経路の確立効率が低いという問題に対して、未だに、効果的な解決手段が提案されていない。

【0006】

したがって、関連技術の欠点を解消するために、関連技術を改良する必要がある。

【発明の概要】

【発明が解決しようとする課題】

【0007】

本開示の実施例は、関連技術におけるＢＧＰ－ｉｎｔｅｎｔルートに含まれる内容によるＢＧＰ－ｉｎｔｅｎｔルートの伝送経路の確立効率が低いという問題を少なくとも解決するためのＢＧＰ－ｉｎｔｅｎｔルートの受信方法及びＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法を提供する。

【課題を解決するための手段】

【0008】

本開示の実施例の一態様によれば、ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信するステップであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるステップを含む、ＢＧＰ－ｉｎｔｅｎｔルートの受信方法が提供される。

【0009】

本開示の実施例の別の態様によれば、ＢＧＰ－ｉｎｔｅｎｔルートをネイバーＢＧＰ ｓｐｅａｋｅｒにアドバタイズするステップであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるステップを含む、ＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法が提供される。

【0010】

本開示の実施例の別の態様によれば、ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信するように構成された受信モジュールであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれる受信モジュールを含む、ＢＧＰ－ｉｎｔｅｎｔルートの受信装置が提供される。

【0011】

本開示の実施例の別の態様によれば、ＢＧＰ－ｉｎｔｅｎｔルートをネイバーＢＧＰ ｓｐｅａｋｅｒにアドバタイズするように構成されたアドバタイズモジュールであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるアドバタイズモジュールを含む、ＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ装置が提供される。

【0012】

本開示の実施例の別の態様によれば、さらに、コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体であって、該コンピュータプログラムは、実行されると、上記いずれかの方法を実行するように構成されるコンピュータ読み取り可能な記憶媒体が提供される。

【0013】

本開示の実施例の別の態様によれば、さらに、メモリと、プロセッサと、メモリに記憶され、プロセッサ上で実行可能なコンピュータプログラムとを含み、上記プロセッサは、コンピュータプログラムにより上記いずれかの方法を実行する、電子装置が提供される。

【発明の効果】

【0014】

本開示によれば、ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信し、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれ、これにより、関連技術におけるルートの伝送経路の確立効率が低いという問題を解決し、伝送経路の確立効率を向上させる。

【0015】

（図面の簡単な説明）
ここで説明された図面は、本開示をさらに理解するためのものであり、本開示の一部を構成し、本開示の例示的な実施例及びその説明は、本開示を解釈することに用いられ、本開示を不当に限定するものではない。

【図面の簡単な説明】

【0016】

【図1】本開示の実施例に係るＢＧＰ－ｉｎｔｅｎｔルートの受信方法のコンピュータ端末のハードウェア構成を示すブロック図である。

【図2】本開示の実施例に係るＢＧＰ－ｉｎｔｅｎｔルートの受信方法のフローチャートである。

【図3】本開示の実施例に係るＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法のフローチャートである。

【図4】本開示の実施例に係るｍｅｔｒｉｃ－ｃｒｅｄｉｔ ａｔｔｒｉｂｕｔｅフォーマットの概略図である。

【図5】本開示の実施例に係る同一のソース及びシンク間の異なる意図の伝送経路の概略図である。

【図6】本開示の実施例に係るマルチペアのソース及びシンク間の同じ意図の伝送経路の概略図である。

【図7】本開示の実施例に係るＢＧＰ－ｉｎｔｅｎｔルートの受信装置のブロック構成図である。

【図8】本開示の実施例に係るＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ装置のブロック構成図である。

【発明を実施するための形態】

【0017】

以下、当業者が本開示の解決手段をよりよく理解するように、本開示の実施例における図面を参照しながら、本開示の実施例における技術的解決手段を明確かつ完全に説明し、明らかに、説明された実施例は、本開示の実施例の一部に過ぎず、全てではない。本開示における実施例に基づいて、当業者が創造的な労働をしない前提で取得した全ての他の実施例は、いずれも本開示の保護範囲に属するべきである。

【0018】

なお、本開示の明細書、特許請求の範囲及び上記図面における「第１」、「第２」などの用語は、特定の順序又は前後順を記述するために使用されるのではなく、類似の対象を区別するために用いられるものである。そのように使用されるデータは、本明細書に記載される本開示の実施例が、本明細書に図示又は記載されるもの以外の順序でも実施されるように、適切に交換されることが理解されるべきである。また、用語「含む」及び「有する」並びにそれらの任意の変形は、非排他的な包含をカバーすることを意図し、例えば、一連のステップ又はユニットを含む過程、方法、システム、製品又は設備は、明確に示されたステップ又はユニットに限定されず、明確に示されていないか又はこれらの過程、方法、製品又は設備に固有の、他のステップ又はユニットを含んでもよい。

【0019】

本開示の実施例に係る方法の実施例は、コンピュータ端末又は類似の演算装置において実行することができる。コンピュータ端末上で動作することを例として、図１は、本開示の実施例に係るＢＧＰ－ｉｎｔｅｎｔルートの受信方法のコンピュータ端末のハードウェア構成を示すブロック図である。図１に示すように、コンピュータ端末は、１つ又は複数（図１には、１つのみが示される）のプロセッサ１０２（プロセッサ１０２は、マイクロプロセッサ（Ｍｉｃｒｏｐｒｏｃｅｓｓｏｒ Ｕｎｉｔ、ＭＰＵと略称する）又はプログラマブルロジックデバイス（Ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ、ＰＬＤと略称する）を含むが、これらに限定されない）と、データを記憶するように構成されたメモリ１０４とを含んでもよく、例示的な一実施例において、上記コンピュータ端末は、通信機能のための伝送装置１０６及び入出力装置１０８をさらに含んでもよい。当業者であれば理解できるように、図１に示すような構造は、単に概略的なものであり、上記コンピュータ端末の構造を限定するものではない。例えば、コンピュータ端末は、図１に示されるより多いか又はより少ないコンポーネントを含んでもよいか、又は図１に示されるものと同等の機能又は図１に示されるものより多くの機能を持つ異なる構成を有してもよい。

【0020】

メモリ１０４は、アプリケーションソフトウェアのソフトウェアプログラム及びモジュール、例えば、本開示の実施例におけるＢＧＰ－ｉｎｔｅｎｔルートの受信方法に対応するコンピュータプログラムを記憶するように構成されてもよく、プロセッサ１０２は、メモリ１０４内に記憶されるコンピュータプログラムを実行することにより、様々な機能アプリケーション及びデータ処理を実行し、つまり上記方法を実現する。メモリ１０４は、高速ランダムアクセスメモリを含んでもよく、さらに、例えば、１つ又は複数の磁気記憶装置、フラッシュメモリ、又は他の不揮発性固体メモリなどの不揮発性メモリを含んでもよい。いくつかの実施例において、メモリ１０４は、プロセッサ１０２に対して遠隔的に設置されるメモリをさらに含んでもよく、これらの遠隔メモリは、ネットワークを介してコンピュータ端末に接続されてもよい。上記ネットワークの例は、インターネット、企業イントラネット、ローカルエリアネットワーク、モバイル通信ネットワーク及びそれらの組み合わせを含むが、これらに限定されない。

【0021】

伝送装置１０６は、１つのネットワークを介してデータを送受信するように構成される。上記ネットワークの具体例としては、コンピュータ端末の通信事業者が提供する無線ネットワークを含んでもよい。一実施例において、伝送装置１０６は、基地局により他のネットワーク機器に接続されてインターネットと通信可能なネットワークアダプタ（Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ Ｃｏｎｔｒｏｌｌｅｒ、ＮＩＣと略称される）を含む。一実施例では、伝送装置１０６は、無線方式によりインターネットと通信するように構成される無線周波数（Ｒａｄｉｏ Ｆｒｅｑｕｅｎｃｙ、ＲＦと略称される）モジュールであってもよい。

【0022】

図２は、本開示の実施例に係るＢＧＰ－ｉｎｔｅｎｔルートの受信方法のフローチャートである。図２に示すように、該方法は、以下のステップＳ２０２を含む。

【0023】

ステップＳ２０２では、ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信し、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれる。

【0024】

上記ステップにより、ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信し、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれ、これにより、関連技術におけるＢＧＰ－ｉｎｔｅｎｔルートに含まれる内容によるＢＧＰ－ｉｎｔｅｎｔルートの伝送経路の確立効率が低いという問題を解決し、ＢＧＰ－ｉｎｔｅｎｔルートにメトリックタイプ、メトリック、及びメトリック・クレジット情報を含ませることにより、伝送経路の確立効率をさらに向上させる。

【0025】

さらに、一実施例において、前記メトリックタイプは、ＩＧＰメトリック、リンク遅延メトリック、リンク・ノード遅延メトリック、ＴＥデフォルトメトリック、及び帯域幅メトリックを含み、前記メトリック・クレジット情報は、合計メトリック・クレジット、推定ＢＧＰホップ数、及びメトリック・クレジット・ピースを含み、前記メトリック・クレジット情報は、特定のソースに関係なく、１つの情報のみを含むか、或いは、複数の特定のソースに１対１で対応する複数の情報を含む。

【0026】

なお、上記リンク遅延メトリックは、リンクの遅延を含んでもよいが、これに限定されない。

【0027】

なお、上記リンク・ノード遅延メトリックは、リンクの遅延とノード内の遅延を同時に含んでもよいが、これに限定されない。

【0028】

さらに、一実施例において、ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信するステップの後、具体的には、ｉｎｔｅｎｔ識別子を前記ＢＧＰ－ｉｎｔｅｎｔルートから取得し、前記ｉｎｔｅｎｔ識別子に基づいてｉｎｔｅｎｔ ｔｅｍｐｌａｔｅをローカル検索して意図情報を取得するステップと、前記意図情報に基づいて、前記ＢＧＰ－ｉｎｔｅｎｔルートに伝送経路を確立するか又は既存の伝送経路を選択するステップと、を含む技術的手段がさらに提供される。

【0029】

さらに、一実施例において、前記意図情報に基づいて、前記ＢＧＰ－ｉｎｔｅｎｔルートに伝送経路を確立するか又は既存の伝送経路を選択する技術的手段が提供され、該技術的手段は、前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリック、合計メトリック・クレジット、推定ＢＧＰホップ数及びメトリック・クレジット・ピースに基づいて、現在のＢＧＰ ｓｐｅａｋｅｒと、前記現在のＢＧＰ ｓｐｅａｋｅｒの下流のネイバーＢＧＰ ｓｐｅａｋｅｒとの間の伝送経路のメトリック・クレジット・ピース基準値を決定するステップと、前記確立された伝送経路又は選択された既存の伝送経路のメトリックタイプの合計メトリックを、前記メトリック・クレジット・ピース基準値以下に限定して、伝送経路を確立するか又は既存の伝送経路を選択するステップと、を含む。

【0030】

さらに、一実施例において、前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリック・クレジット情報が、ソースに関連する合計メトリック・クレジットのみを含み、明示的なメトリック・クレジット・ピースを含まない場合、各ソースに対応するメトリック・クレジット属性に対して、合計メトリック・クレジットを推定ＢＧＰホップ数で割って、エンドツーエンド経路における隣接する２つのＢＧＰ Ｓｐｅａｋｅｒ間の平均メトリック・クレジットを得て、そして、前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリックを合計メトリック・クレジットから減算して、残りのメトリックを得る。

【0031】

さらに、一実施例において、全てのソースに対して平均メトリック・クレジット及び残りのメトリックを計算するステップを含み、本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路のメトリック・クレジット・ピース基準値は、全てのソースに対して計算された平均メトリック・クレジット及び残りのメトリックのうちの最小の正の値を含む。

【0032】

さらに、一実施例において、具体的には、前記ＢＧＰ－ｉｎｔｅｎｔルートに明示的なメトリック・クレジット・ピースがさらに含まれる場合、各Ｓｏｕｒｃｅに対応するメトリック・クレジット情報に対して、本ＢＧＰ Ｓｐｅａｋｅｒのエンドツーエンド経路における位置番号に基づいて、ＢＧＰ－ｉｎｔｅｎｔルートから前記本ＢＧＰ Ｓｐｅａｋｅｒに対応するメトリック・クレジット・ピースを取得するステップと、前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリックを合計メトリック・クレジットから減算して、残りのメトリックを得るステップと、を含む技術的手段が提供される。

【0033】

さらに、一実施例において、全てのソースに対してメトリック・クレジット・ピース及び残りのメトリックを計算するステップを含み、本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路のメトリック・クレジット・ピース基準値が、全てのソースに対して計算されたメトリック・クレジット・ピース及び残りのメトリックのうちの最小の正の値を含む。

【0034】

さらに、一実施例において、本ＢＧＰ Ｓｐｅａｋｅｒは、下流のＢＧＰ Ｓｐｅａｋｅｒへの、メトリック・クレジット・ピース基準値を満たす伝送経路が存在しないことを発見した場合、全ての候補伝送経路から、メトリックタイプの合計メトリックがメトリック・クレジット・ピース基準値に最も近い経路を選択する。本開示の実施例において、本ＢＧＰ Ｓｐｅａｋｅｒにおいて条件を満たす伝送経路が存在しない場合、条件を緩和してマージンを増加させ、全ての候補伝送経路からメトリックタイプの合計メトリックがメトリック・クレジット・ピース基準値に最も近い経路を選択することができる。

【0035】

さらに、前記本ＢＧＰ Ｓｐｅａｋｅｒから下流のＢＧＰ Ｓｐｅａｋｅｒへの伝送経路は、少なくとも、最短転送経路、トラフィックエンジニアリング経路のうちの１つを含み、前記伝送経路は、複数のサブ経路を含み、前記複数のサブ経路により、負荷を分散させるか、又は高速再ルーティング（ＦＲＲ）保護を形成するか、又はマルチストリームのコピー及び削除用の経路を形成し、前記複数のサブ経路によりマルチストリームのコピー及び削除用の経路を形成する場合、前記複数のサブ経路間のメトリック差は、設定された限定値を満たすべきである。

【0036】

図３は、本開示の実施例に係るＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法のフローチャートである。図３に示すように、該方法は、以下のステップＳ３０２を含む。

【0037】

ステップＳ３０２では、ＢＧＰ－ｉｎｔｅｎｔルートをネイバーＢＧＰ Ｓｐｅａｋｅｒにアドバタイズし、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれる。

【0038】

上記ステップにより、ＢＧＰ－ｉｎｔｅｎｔルートをネイバーＢＧＰ ｓｐｅａｋｅｒにアドバタイズし、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれ、これにより、関連技術におけるＢＧＰ－ｉｎｔｅｎｔルートに含まれる内容によるＢＧＰ－ｉｎｔｅｎｔルートの伝送経路の確立効率が低いという問題を解決し、ＢＧＰ－ｉｎｔｅｎｔルートにメトリックタイプ、メトリック、及びメトリック・クレジット情報を含ませることにより、伝送経路の確立効率をさらに向上させる。

【0039】

さらに、一実施例において、前記メトリックタイプは、ＩＧＰメトリック、リンク遅延メトリック、リンク・ノード遅延メトリック、ＴＥデフォルトメトリック、及び帯域幅メトリックを含み、前記メトリック・クレジット情報は、合計メトリック・クレジット、推定ＢＧＰホップ数、及びメトリック・クレジット・ピースを含み、前記メトリック・クレジット情報は、特定のソースに関係なく、１つの情報のみを含むか、或いは、複数の特定のソースに１対１で対応する複数の情報を含む。

【0040】

さらに、一実施例において、前記メトリックタイプに対応するメトリックは、下流のネイバーＢＧＰ ｓｐｅａｋｅｒから受信されたＢＧＰ－ｉｎｔｅｎｔルートアドバタイズに含まれるメトリックと、本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路の前記メトリックタイプに対応する合計メトリックとの和であり、或いは、本ＢＧＰ ｓｐｅａｋｅｒが元のアドバタイズノードである場合、前記メトリックタイプに対応するメトリックは、設定されたある初期値である。

【0041】

なお、上記初期値は、０であってもよいが、これに限定されない。
次に、ＢＧＰ－ｉｎｔｅｎｔルートを受信したＢＧＰ ｓｐｅａｋｅｒは、より柔軟かつ正確な意図で次のＢＧＰ ｓｐｅａｋｅｒへの伝送経路を確立するか又は次のＢＧＰ ｓｐｅａｋｅｒへの既存の伝送経路を選択することができるように、以下の実施例を参照してより一般的な方法を検討する。

【0042】

一実施例において、以下のステップ１～２を含む技術的手段が提供される。
ステップ１では、ＢＧＰを拡張し、あるＢＧＰ ｓｐｅａｋｅｒは、その上流のネイバーにＢＧＰ－ｉｎｔｅｎｔルートをアドバタイズする場合、選択的なメトリックタイプ（ｍｅｔｒｉｃ－ｔｙｐｅ）、メトリック（ｍｅｔｒｉｃ）、及びメトリック・クレジット情報を含む。メトリック・クレジット情報は、合計メトリック・クレジット（ｔｏｔａｌ－ｍｅｔｒｉｃ－ｃｒｅｄｉｔ）、推定ＢＧＰホップ数、及びメトリック・クレジット・ピース（ｍｅｔｒｉｃ－ｃｒｅｄｉｔ－ｐｉｅｃｅ）からなる。メトリック・クレジット情報は、特定のソース（即ち、特定のＩｎｇｒｅｓｓ ＰＥ）に関係なく、１つ情報のみを含んでもよく、各特定のソースに１対１で対応する複数の情報を含んでもよい。

【0043】

ステップ２では、ＢＧＰ－ｉｎｔｅｎｔルートアドバタイズを受信したＢＧＰ ｓｐｅａｋｅｒは、ルートアドバタイズからｉｎｔｅｎｔ識別子を取得し、ｉｎｔｅｎｔ ｔｅｍｐｌａｔｅをローカル検索して意図情報を取得し、意図情報に基づいて伝送経路を確立するか又は既存の伝送経路を選択する。特に、伝送経路を確立するか又は既存の伝送経路を選択する際に、ルートアドバタイズに含まれるメトリック（ｍｅｔｒｉｃ）、合計メトリック・クレジット（ｔｏｔａｌ－ｍｅｔｒｉｃ－ｃｒｅｄｉｔ）、推定ＢＧＰホップ数、及び明示的なメトリック・クレジット・ピース情報に基づいて、本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路の「メトリック・クレジット・ピース基準値」を取得して、伝送経路を確立するか又は既存の伝送経路を選択する必要があり、使用される伝送経路の対応するｍｅｔｒｉｃ ｔｙｐｅの合計ｍｅｔｒｉｃが「メトリック・クレジット・ピース基準値」を超えないように限定する。

【0044】

上記ステップ１をよりよく理解するために、以下のＢＧＰについての推奨される具体的なプロトコルの拡張形態を参照されたい。

【0045】

ＲＦＣ４２７１には、ＢＧＰのＰａｔｈ Ａｔｔｒｉｂｕｔｅｓが定義され、ＢＧＰルートアドバタイズに伴って含まれ、ルートの様々な属性を示す。本開示は、上記メトリックタイプ（ｍｅｔｒｉｃ－ｔｙｐｅ）、メトリック・クレジット（ｍｅｔｒｉｃ－ｃｒｅｄｉｔ）などの属性をそれぞれ示すために、以下のＡｔｔｒｉｂｕｔｅ Ｔｙｐｅ Ｃｏｄｅｓ及びそのａｔｔｒｉｂｕｔｅ ｖａｌｕｅｓを追加するが、これに限定されない。注：メトリック（ｍｅｔｒｉｃ）属性は、ＲＦＣ７３１１で定義されているＡＩＧＰ Ａｔｔｒｉｂｕｔｅである。

【0046】

なお、一実施例において、上記メトリックタイプ（ｍｅｔｒｉｃ－ｔｙｐｅ）属性及びメトリック・クレジット（ｍｅｔｒｉｃ－ｃｒｅｄｉｔ）属性について説明し、具体的には、以下のとおりである。

【0047】

ａ）メトリックタイプ（ｍｅｔｒｉｃ－ｔｙｐｅ）属性とは、Ｐａｔｈ ＡｔｔｒｉｂｕｔｅのＴｙｐｅ Ｃｏｄｅ＝ＴＢＤ１（ＩＡＮＡ（Ｉｎｔｅｒｎｅｔ Ａｓｓｉｇｎｅｄ Ｎｕｍｂｅｒｓ Ａｕｔｈｏｒｉｔｙ、インターネット番号割当機関）での割り当て待ち）の場合、ａｔｔｒｉｂｕｔｅ ｖａｌｕｅに含まれるのは長さが１バイトであるｍｅｔｒｉｃ－ｔｙｐｅ属性であることを示す。ｍｅｔｒｉｃ－ｔｙｐｅ属性は、選択可能で転送不可能な属性であり、ＡＩＧＰ Ａｔｔｒｉｂｕｔｅに含まれるｍｅｔｒｉｃがどのタイプのｍｅｔｒｉｃであるかを示し、現在の値は、以下のとおりである。

【0048】

０：ＩＧＰ Ｍｅｔｒｉｃ（ＲＦＣ５３０５、ＲＦＣ２３２８、ＲＦＣ５３４０で定義される）、
１：Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙ（ＲＦＣ７８１０で定義される）、
２：ＴＥ ｄｅｆａｕｌｔ ｍｅｔｒｉｃ（ＲＦＣ５３０５で定義される）、
３：Ｂａｎｄｗｉｄｔｈ Ｍｅｔｒｉｃ（ｄｒａｆｔ－ｉｅｔｆ－ｌｓｒ－ｆｌｅｘ－ａｌｇｏ－ｂｗ－ｃｏｎ－０１で定義される）、
４：Ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｄｅｌａｙ Ｍｅｔｒｉｃ（他の文書で議論されているように、上記Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙは、リンク遅延のみを考慮しているのに対し、Ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｄｅｌａｙは、リンク遅延だけでなく、ノード内の遅延も含む）、
５～２５５：将来定義される。

【0049】

ｂ）メトリック・クレジット（ｍｅｔｒｉｃ－ｃｒｅｄｉｔ）属性とは、Ｐａｔｈ ＡｔｔｒｉｂｕｔｅのＴｙｐｅ Ｃｏｄｅ＝ＴＢＤ２（ＩＡＮＡでの割り当て待ち）の場合、ａｔｔｒｉｂｕｔｅ ｖａｌｕｅに含まれるのは以下のフォーマットのｍｅｔｒｉｃ－ｃｒｅｄｉｔ属性であることを示す。ｍｅｔｒｉｃ－ｃｒｅｄｉｔ属性は、選択可能で転送不可能な属性であり、エンドツーエンドの合計メトリック・クレジット、推定ＢＧＰホップ数、及びメトリック・クレジット・ピースなどの情報を示す。

【0050】

一実施例において、図４を参照しながら、メトリック・クレジット（ｍｅｔｒｉｃ－ｃｒｅｄｉｔ）属性を説明することができる。図４は、本開示の実施例に係るｍｅｔｒｉｃ－ｃｒｅｄｉｔ ａｔｔｒｉｂｕｔｅフォーマットの概略図である。図４におけるフィールドについて、以下のように説明する。

【0051】

Ｃｏｕｎｔ ｏｆ Ｓｏｕｒｃｅｓとは、１バイトを占め、その値が少なくとも１であり、Ｓｏｕｒｃｅのカウント結果、即ち、どれだけのＳｏｕｒｃｅ（即ち、Ｉｎｇｒｅｓｓ ＰＥ）に対応するメトリック・クレジット情報があるかを示す。各Ｓｏｕｒｃｅに対応するメトリック・クレジット情報は、「Ｆｌａｇｓ」、「Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅ」、「Ｔｏｔａｌ Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ ｆｏｒ Ｓｏｕｒｃｅ」、「Ｅｓｔｉｍａｔｅｄ ＢＧＰ Ｈｏｐｓ Ｃｏｕｎｔ ｆｏｒ Ｓｏｕｒｃｅ」、「Ｃｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒ」、「Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ Ｐｉｅｃｅ［］」からなる。

【0052】

Ｆｌａｇｓとは、１バイトを占め、フラグビットである。現在、３つのフラグが定義され、それぞれ以下のとおりである。

【0053】

Ｓ－Ｆｌａｇとは、Ｓｏｕｒｃｅ Ａｄｄｒｅｓｓ Ｆｌａｇであり、Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅフィールドを含むか否かを示す。０は、含まれないことを示し、１は、含まれることを示す。

【0054】

Ｆ－Ｆｌａｇとは、Ｆａｍｉｌｙ Ｆｌａｇであり、Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅのアドレスクラスタを示す。Ｓ－Ｆｌａｇが１である場合、Ｆ－Ｆｌａｇに基づいてＮｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅの長さを決定し続け、０は、４バイトのＩＰｖ４アドレスを示し、１は、１６バイトのＩＰｖ６アドレスを示す。

【0055】

Ｐ－Ｆｌａｇとは、Ｐｉｅｃｅ Ｆｌａｇであり、具体的なメトリック・クレジット・ピース情報（「Ｃｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒ」、「Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ Ｐｉｅｃｅ［］」からなる）を含むか否かを示し、０は、含まれないことを示し、１は、含まれることを示す。

【0056】

Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅとは、バイト数が可変であり、ＳｏｕｒｃｅのＩＰアドレスを示す。Ｓ－Ｆｌａｇが０である場合、本フィールドは存在せず、Ｓ－Ｆｌａｇが１であり、かつＦ－Ｆｌａｇが０である場合、本フィールドは、４バイトのＩＰｖ４アドレスであり、Ｓ－Ｆｌａｇが１であり、かつＦ－Ｆｌａｇが１である場合、本フィールドは、１６バイトのＩＰｖ６アドレスである。Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅが存在しないと、メトリック・クレジット情報が特定のＳｏｕｒｃｅと無関係であることを示し、これは、一般的に、メトリック・クレジットに基づいて伝送経路の確立を制御することを望む粗粒度的なシーンに発生し、例えば、単一のＡＳ内において、Ｅｇｒｅｓｓ ＰＥは、本ＡＳ内の複数のＩｎｇｒｅｓｓ ＰＥにＢＧＰ－ｉｎｔｅｎｔルートをアドバタイズする場合、Ｓｏｕｒｃｅとは関係なく、統一的な単一のメトリック・クレジット情報のみを含む。

【0057】

Ｔｏｔａｌ Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ ｆｏｒ Ｓｏｕｒｃｅとは、４バイトを占め、特定のＳｏｕｒｃｅ（又は任意のＳｏｕｒｃｅ、Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅが存在しない場合）からＥｇｒｅｓｓ ＰＥへの合計メトリック・クレジットを示す。

【0058】

Ｅｓｔｉｍａｔｅｄ ＢＧＰ Ｈｏｐｓ Ｃｏｕｎｔ ｆｏｒ Ｓｏｕｒｃｅとは、１バイトを占め、特定のＳｏｕｒｃｅ（又は任意のＳｏｕｒｃｅ、Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅが存在しない場合）からＥｇｒｅｓｓ ＰＥへの推定ＢＧＰホップ数を示し、ＢＧＰ－ｉｎｔｅｎｔルートアドバタイズを受信する時にＢＧＰ Ｎｅｘｔ－ｈｏｐを自体に修正する必要があるＢＧＰ Ｓｐｅａｋｅｒのみを計算する。例えば、５つのＢＧＰ Ｓｐｅａｋｅｒからなるアドバタイズ経路Ｓ－Ａ－Ｂ－Ｃ－Ｄにおいて、ＳがＩｎｇｒｅｓｓ ＰＥであり、ＤがＥｇｒｅｓｓ ＰＥであり、Ａ／Ｂ／Ｃが３つの中間ＢＧＰ Ｓｐｅａｋｅｒノードであり、かつそれらがいずれもＢＧＰ－ｉｎｔｅｎｔルートアドバタイズを受信する時にＢＧＰ Ｎｅｘｔ－ｈｏｐをその自体に修正すると、この時の推定ＢＧＰホップ数は、４であり、即ち、アドバタイズ経路全体は、４セグメントからなる。

【0059】

Ｃｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒとは、１バイトを占め、配列Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ Ｐｉｅｃｅ［］の現在の下付き文字を示す。なお、「Ｃｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒ」及び「Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ Ｐｉｅｃｅ［］」フィールドは、Ｐ－Ｆｌａｇが０の場合に存在しない。Ｅｇｒｅｓｓ ＰＥによって、その隣接する上流のＢＧＰ Ｓｐｅａｋｅｒネイバーに送信されたＢＧＰ－ｉｎｔｅｎｔルートアドバタイズメッセージにおいて、Ｃｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒの初期値は、０であり、ＢＧＰ－ｉｎｔｅｎｔルートアドバタイズメッセージは、１つのＢＧＰ Ｓｐｅａｋｅｒを通過するたびに、かつ該ＢＧＰ ＳｐｅａｋｅｒがルートのＢＧＰ Ｎｅｘｔ－ｈｏｐをその自体（当該ＢＧＰ Ｓｐｅａｋｅｒ）に修正する場合、配列Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ Ｐｉｅｃｅ［］から下付き文字のＣｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒに従って要素を読み取り、本ＢＧＰ Ｓｐｅａｋｅｒから下流のＢＧＰ Ｓｐｅａｋｅｒネイバーへの伝送経路のメトリック・クレジット・ピースを取得し、その後、メッセージにおけるＣｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒをインクリメントして上流のＢＧＰ Ｓｐｅａｋｅｒネイバーにルートをアドバタイズし続ける。なお、下付き文字のＣｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒを用いて配列Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ Ｐｉｅｃｅ［］から要素を読み取る場合、配列の境界を超えることを避ける必要がある。

【0060】

Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ Ｐｉｅｃｅ［］とは、配列として、含まれる要素の数は、Ｅｓｔｉｍａｔｅｄ ＢＧＰ Ｈｏｐｓ Ｃｏｕｎｔ ｆｏｒ Ｓｏｕｒｃｅにより指定され、各要素は、２バイトを占める。ＢＧＰ－ｉｎｔｅｎｔルートがアドバタイズされる過程において、途中の各ＢＧＰ Ｓｐｅａｋｅｒは、ルートのＢＧＰ Ｎｅｘｔ－ｈｏｐをその自体に修正する場合、いずれもＣｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒを下付き文字として該配列にアクセスして、明示的なメトリック・クレジット・ピース情報を取得する。メトリック・クレジット・ピースの使用には、非常に厳格な制限条件があり、即ち、ＢＧＰ－ｉｎｔｅｎｔルートは、Ｅｇｒｅｓｓ ＰＥが望むアドバタイズ経路に厳密に従ってホップごとに特定のＳｏｕｒｃｅにアドバタイズされなければならない。異常が発生した場合、ＢＧＰ Ｓｐｅａｋｅｒは、受信されたＢＧＰ－ｉｎｔｅｎｔルートアドバタイズメッセージにおけるＣｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒ値が既にＥｓｔｉｍａｔｅｄ ＢＧＰ Ｈｏｐｓ Ｃｏｕｎｔ ｆｏｒ Ｓｏｕｒｃｅ値以上であることを発見すると、メトリック・クレジット・ピース情報に基づいて伝送経路を探すことを停止しなければならない。

【0061】

上記ステップ２をよりよく理解するために、下記実施例を組み合わせてステップ２を説明することができる。
（実施例１）
本実施例において、ＢＧＰ－ｉｎｔｅｎｔルートアドバタイズメッセージに含まれるメトリック・クレジット属性情報にＳｏｕｒｃｅに関連する合計メトリック・クレジットのみが含まれ、明示的なメトリック・クレジット・ピース情報が含まれない場合、各Ｓｏｕｒｃｅに対応するメトリック・クレジット情報に対して以下の操作を行うことができる。

【0062】

操作１：変数ｔｏｔａｌ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｖａｌｕｅをＴｏｔａｌ Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ ｆｏｒ Ｓｏｕｒｃｅの値に設定し、
操作２：変数ｂｇｐ＿ｈｏｐｓ＿ｃｏｕｎｔをＥｓｔｉｍａｔｅｄ ＢＧＰ Ｈｏｐｓ Ｃｏｕｎｔ ｆｏｒ Ｓｏｕｒｃｅの値に設定し、
操作３：変数ｍｅｔｒｉｃ＿ｖａｌｕｅを、受信されたＢＧＰ－ｉｎｔｅｎｔルートのＡＩＧＰ Ａｔｔｒｉｂｕｔｅに含まれるｍｅｔｒｉｃの値に設定し、
操作４：変数ｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅを残りのメトリックに設定し、ｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅ＝ｔｏｔａｌ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｖａｌｕｅ－ｍｅｔｒｉｃ＿ｖａｌｕｅである。

【0063】

なお、複数のＳｏｕｒｃｅに対応するメトリック・クレジット情報が存在する場合、ＢＧＰ－ｉｎｔｅｎｔルートがアドバタイズされる場合に大きなｍｅｔｒｉｃ＿ｖａｌｕｅが蓄積される可能性があるため、あるＳｏｕｒｃｅに対応するｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅが負の値であり、他のＳｏｕｒｃｅに対応するｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅが正の値である。

【0064】

操作５：変数ａｖｅｒａｇｅ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｖａｌｕｅを、エンドツーエンド経路における各隣接ＢＧＰ Ｓｐｅａｋｅｒ間の平均メトリック・クレジットに設定し、ａｖｅｒａｇｅ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｖａｌｕｅ＝ｔｏｔａｌ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｖａｌｕｅ／ｂｇｐ＿ｈｏｐｓ＿ｃｏｕｎｔであり、
また、全てのＳｏｕｒｃｅに対応するメトリック・クレジット情報に対して、以下の操作を行うことができる。

【0065】

操作６：変数ｍｉｎ＿ｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅを、全てのＳｏｕｒｃｅに対応するｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅのうちの最小の正の値に設定し、
操作７：変数ｍｉｎ＿ａｖｅｒａｇｅ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｖａｌｕｅを、全てのＳｏｕｒｃｅに対応するａｖｅｒａｇｅ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｖａｌｕｅのうちの最小値に設定し、
本実施例における１つのＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路の「メトリック・クレジット・ピース基準値」は、ｍｉｎ＿ｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅ及びｍｉｎ＿ａｖｅｒａｇｅ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｖａｌｕｅのうちの最小のものである。
（実施例２）
本実施例において、ＢＧＰ－ｉｎｔｅｎｔルートアドバタイズメッセージに明示的なメトリック・クレジット・ピース情報がさらに含まれる場合、各Ｓｏｕｒｃｅに対応するメトリック・クレジット情報に対して以下の操作を行うことができる。

【0066】

操作８：変数ｔｏｔａｌ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｖａｌｕｅをＴｏｔａｌ Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ ｆｏｒ Ｓｏｕｒｃｅの値に設定し、
動作９：変数ｂｇｐ＿ｈｏｐｓ＿ｃｏｕｎｔをＥｓｔｉｍａｔｅｄ ＢＧＰ Ｈｏｐｓ Ｃｏｕｎｔ ｆｏｒ Ｓｏｕｒｃｅの値に設定し、
操作１０：変数ｍｅｔｒｉｃ＿ｖａｌｕｅを、受信されたＢＧＰ－ｉｎｔｅｎｔルートのＡＩＧＰ Ａｔｔｒｉｂｕｔｅに含まれるｍｅｔｒｉｃの値に設定し、
操作１１：変数ｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅを残りのメトリックに設定し、ｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅ＝ｔｏｔａｌ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｖａｌｕｅ－ｍｅｔｒｉｃ＿ｖａｌｕｅである。

【0067】

なお、複数のＳｏｕｒｃｅに対応するメトリック・クレジット情報が存在する場合、ＢＧＰ－ｉｎｔｅｎｔルートがアドバタイズされる場合に大きなｍｅｔｒｉｃ＿ｖａｌｕｅが蓄積される可能性があるため、あるＳｏｕｒｃｅに対応するｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅが負の値であり、他のＳｏｕｒｃｅに対応するｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅが正の値である。

【0068】

操作１２：変数ｅｘｐｌｉｃｉｔ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｐｉｅｃｅ＿ｖａｌｕｅを、下付き文字のＣｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒを用いて配列Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ Ｐｉｅｃｅ［］から読み取る要素の値に設定する。ただし、読み取りが境界を超えると、ｅｘｐｌｉｃｉｔ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｐｉｅｃｅ＿ｖａｌｕｅが０であると見なす。

【0069】

また、全てのＳｏｕｒｃｅに対応するメトリック・クレジット情報に対して、以下の操作を行うことができる。

【0070】

操作１３：変数ｍｉｎ＿ｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅを、全てのＳｏｕｒｃｅに対応するｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅのうちの最小の正の値に設定し、
操作１４：変数ｍｉｎ＿ｅｘｐｌｉｃｉｔ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｐｉｅｃｅ＿ｖａｌｕｅを、全てのＳｏｕｒｃｅに対応するｅｘｐｌｉｃｉｔ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｐｉｅｃｅ＿ｖａｌｕｅのうちの最小の正の値に設定する。

【0071】

本実施例における１つのＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路の「メトリック・クレジット・ピース基準値」は、ｍｉｎ＿ｍｅｔｒｉｃ＿ｒｅｓｉｄｕａｌ＿ｖａｌｕｅ及びｍｉｎ＿ｅｘｐｌｉｃｉｔ＿ｍｅｔｒｉｃ＿ｃｒｅｄｉｔ＿ｐｉｅｃｅ＿ｖａｌｕｅのうちの最小のものである。

【0072】

上記実施例により、上記実施例によって計算された「メトリック・クレジット・ピース基準値」の目的が、使用されるこの伝送経路の合計メトリック（ｍｅｔｒｉｃ）が「メトリック・クレジット・ピース基準値」を超えないように制限することであることを決定することができるが、場合によっては、本ＢＧＰ Ｓｐｅａｋｅｒは、上記要求を満たすことができる伝送経路が存在しないことを発見するため、このような制限を適切に緩和することができるが、本ＢＧＰ Ｓｐｅａｋｅｒが最終的に使用する伝送経路は、他の候補伝送経路に比べて、その対応するメトリックタイプ（ｍｅｔｒｉｃ－ｔｙｐｅ）の合計メトリック（ｍｅｔｒｉｃ）が「メトリック・クレジット・ピース基準値」に最も近い。

【0073】

本ＢＧＰ Ｓｐｅａｋｅｒで生成されたＢＧＰ－ｉｎｔｅｎｔルートにおいて、含まれるメトリックタイプ（ｍｅｔｒｉｃ－ｔｙｐｅ）は、受信されたルートアドバタイズからコピーされ、含まれるメトリック（ｍｅｔｒｉｃ）属性値は、受信されたルートアドバタイズに含まれるメトリック（ｍｅｔｒｉｃ）に、使用された伝送経路の対応するメトリックタイプ（ｍｅｔｒｉｃ－ｔｙｐｅ）を加えた合計メトリック（ｍｅｔｒｉｃ）に更新され、含まれるメトリック・クレジット（ｍｅｔｒｉｃ－ｃｒｅｄｉｔ）属性は、受信されたルートアドバタイズからコピーされる（なお、Ｃｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒは、インクリメントされる）。

【0074】

また、本ＢＧＰ Ｓｐｅａｋｅｒは、上流のＢＧＰ Ｓｐｅａｋｅｒネイバーに上記生成されたＢＧＰ－ｉｎｔｅｎｔルートをアドバタイズし続けてＢＧＰ Ｎｅｘｔ－ｈｏｐをその自体に修正することができ、この場合、ルートアドバタイズには、上記更新されたメトリック（ｍｅｔｒｉｃ）属性及びメトリック・クレジット（ｍｅｔｒｉｃ－ｃｒｅｄｉｔ）属性が含まれる。

【0075】

次に、以下の実施例により本開示の実施例のＢＧＰ－ｉｎｔｅｎｔルートの受信方法を説明する。
（実施例３）
図５を参照しながら本実施例を説明する。図５は、本開示の実施例に係る同一のソース及びシンクの異なる意図の伝送経路の概略図である。図５に示すネットワークは、２つのＩＧＰ ｄｏｍａｉｎ（ＩＧＰドメイン）を含み、ＰＥ１とＡＢＲとの間、ＡＢＲとＰＥ２との間にＢＧＰネイバーを確立し、ＢＧＰ－ｉｎｔｅｎｔルートをアドバタイズする。例えば、ｄｒａｆｔ－ｚｈｏｕ－ｉｄｒ－ｉｎｔｅｒ－ｄｏｍａｉｎ－ｌｃｕ－０２に記載の方法に従って、Ｅｇｒｅｓｓ ＰＥ２は、ＢＧＰを介してそのｌｏｏｐｂａｃｋルート（ｌｏｏｐｂａｃｋ－ＰＥ２と記す）をＡＢＲにアドバタイズし、ルートアドバタイズには、意図情報が含まれるように、Ｃｏｌｏｒ ｅｘｔｅｎｄｅｄ ｃｏｍｍｕｎｉｔｙが含まれる。ＡＢＲは、該ルートアドバタイズを受信した後、ＢＧＰを介してＰＥ１にアドバタイズし続け、即ち、Ｉｎｇｒｅｓｓ ＰＥ１、ＡＢＲ、及びＥｇｒｅｓｓ ＰＥ２は、前述の技術的手段におけるＢＧＰ Ｓｐｅａｋｅｒである。

【0076】

この例では、２つのタイプのサービスがＩｎｇｒｅｓｓ ＰＥ１とＥｇｒｅｓｓ ＰＥ２との間で通信する必要があると仮定すると、１つのタイプのサービスの意図は、使用される伝送経路のエンドツーエンド総遅延が１０ｍｓを超えないことであり、別のタイプのサービスの意図は、使用される伝送経路のエンドツーエンド総遅延が１００ｍｓを超えないことである。同じソース／宛先の間に２つの意図に関連する経路を表す必要があるため、本実施例において、Ｅｇｒｅｓｓ ＰＥ２に２つのＣｏｌｏｒを設定する必要があり、Ｃｏｌｏｒ－１０００及びＣｏｌｏｒ－２０００と記される。

【0077】

なお、Ｃｏｌｏｒ－１０００に対応する意図設定は、ｍｅｔｒｉｃ－ｔｙｐｅ：Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙ（単位は、ｍｓである）、ｔｏｔａｌ－ｍｅｔｒｉｃ：１０、ｍｅｔｒｉｃ－ｃｒｅｄｉｔ ｅｎａｂｌｅｄである。

【0078】

なお、Ｃｏｌｏｒ－２０００に対応する意図設定は、ｍｅｔｒｉｃ－ｔｙｐｅ：Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙ（単位は、ｍｓである）、ｔｏｔａｌ－ｍｅｔｒｉｃ：１００、ｍｅｔｒｉｃ－ｃｒｅｄｉｔ ｅｎａｂｌｅｄである。

【0079】

上記２つのｃｏｌｏｒに対応する意図設定情報も他のＢＧＰ Ｓｐｅａｋｅｒノード（ＡＢＲ、Ｉｎｇｒｅｓｓ ＰＥ１）に統一的に設定される。なお、意図設定情報にｍｅｔｒｉｃ－ｃｒｅｄｉｔ ｅｎａｂｌｅｄコマンドが含まれているため、これらの他のＢＧＰ Ｓｐｅａｋｅｒは、下流のＢＧＰ ＳｐｅａｋｅｒネイバーからＢＧＰ－ｉｎｔｅｎｔルートアドバタイズを受信した後、意図設定情報に含まれるｔｏｔａｌ－ｍｅｔｒｉｃのみに基づいて下流のＢＧＰ Ｓｐｅａｋｅｒネイバーへの伝送経路を計算するのではなく、受信されたＢＧＰ－ｉｎｔｅｎｔルートアドバタイズからメトリック・クレジット情報を取得し、これに基づいて、意図を満たす伝送経路を確立するか、意図を満たす既存の伝送経路又は使用する。或いは、これらの他のＢＧＰ Ｓｐｅａｋｅｒノードに設定された意図設定には、ｔｏｔａｌ－ｍｅｔｒｉｃ情報が含まれなくてもよい。

【0080】

本実施例において、以下のステップ１）～３）を含む技術的手段が提供される。
ステップ１）では、Ｅｇｒｅｓｓ ＰＥ２は、ＢＧＰ－ｉｎｔｅｎｔルートを生成してＡＢＲにアドバタイズし、即ち、Ｅｇｒｅｓｓ ＰＥ２において、それぞれに対応する＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞及び＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝２０００＞という２つのＢＧＰ－ｉｎｔｅｎｔルートを生成し、それぞれＡＢＲにアドバタイズし、ルートアドバタイズにおけるＢＧＰ Ｎｅｘｔ－ｈｏｐは、Ｅｇｒｅｓｓ ＰＥ２である。

【0081】

なお、ＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞がアドバタイズされる場合、ルートアドバタイズに含まれる情報は、ｃｏｌｏｒ－１０００に対応する意図設定情報に基づいて設定されてもよく、即ち、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙに設定され、初期ｍｅｔｒｉｃは、０に設定される。

【0082】

そして、メトリック・クレジット情報は、Ｃｏｕｎｔ ｏｆ Ｓｏｕｒｃｅｓ：１、Ｆｌａｇｓ：Ｓ－Ｆｌａｇ＝１、Ｆ－Ｆｌａｇ＝０、Ｐ－Ｆｌａｇ＝０、Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅ：ｌｏｏｐｂａｃｋ－ＰＥ１（ＩＰｖ４アドレスと仮定する）、Ｔｏｔａｌ Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ ｆｏｒ Ｓｏｕｒｃｅ：１０、Ｅｓｔｉｍａｔｅｄ ＢＧＰ Ｈｏｐｓ Ｃｏｕｎｔ ｆｏｒ Ｓｏｕｒｃｅ：２（Ｉｎｇｒｅｓｓ ＰＥ１に到達するために、２つのＢＧＰ Ｓｐｅａｋｅｒを経由する必要がある）に設定される。

【0083】

また、ＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝２０００＞をアドバタイズされる場合、ルートアドバタイズに含まれる情報は、ｃｏｌｏｒ－２０００に対応する意図設定情報に基づいて設定され、即ち、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙに設定され、初期ｍｅｔｒｉｃは、０に設定される。そして、メトリック・クレジット情報は、Ｃｏｕｎｔ ｏｆ Ｓｏｕｒｃｅｓ：１、Ｆｌａｇｓ：Ｓ－Ｆｌａｇ＝１、Ｆ－Ｆｌａｇ＝０、Ｐ－Ｆｌａｇ＝０、Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅ：ｌｏｏｐｂａｃｋ－ＰＥ１（ＩＰｖ４アドレスと仮定する）、Ｔｏｔａｌ Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ ｆｏｒ Ｓｏｕｒｃｅ：１００、Ｅｓｔｉｍａｔｅｄ ＢＧＰ Ｈｏｐｓ Ｃｏｕｎｔ ｆｏｒ Ｓｏｕｒｃｅ：２（Ｉｎｇｒｅｓｓ ＰＥ１に到達するために、２つのＢＧＰ Ｓｐｅａｋｅｒを経由する必要がある）に設定される。

【0084】

ステップ２）では、ＡＢＲは、ＢＧＰ－ｉｎｔｅｎｔルートを受信すると、ＢＧＰ Ｎｅｘｔ－ｈｏｐへの、意図を満たす下位層の伝送経路を確立し、即ち、ＡＢＲは、ＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成し、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、Ｅｇｒｅｓｓ ＰＥ２である。

【0085】

なお、ＡＢＲが受信されたルートアドバタイズに含まれるメトリック・クレジット情報に基づいて、本ＢＧＰ Ｓｐｅａｋｅｒ（即ち、ＡＢＲ）から下流ＢＧＰ Ｓｐｅａｋｅｒネイバー（即ち、Ｅｇｒｅｓｓ ＰＥ２）への「メトリック・クレジット・ピース基準値」が５ｍｓ（合計メトリック・クレジットを２で割る）であることを知ると、ＡＢＲノードは、内部でＣＳＰＦ（Ｃｏｎｓｔｒａｉｎｔ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ、制約付き最短経路優先）計算モジュールを呼び出して、Ｅｇｒｅｓｓ ＰＥ２への５ｍｓを超えない極低遅延経路を計算し、図５におけるＴＥ ｐａｔｈ－１２であると仮定すると、その遅延が４ｍｓである。したがって、ＡＢＲで生成されたＢＧＰ－ｉｎｔｅｎｔルーティングテーブルエントリ＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞は、ＢＧＰ Ｎｅｘｔ－ｈｏｐの下位層の伝送経路がＴＥ ｐａｔｈ－１２になるまで反復し、それに応じてルーティングテーブルエントリのｍｅｔｒｉｃを４に設定する。ＡＢＲは、上流のＢＧＰ Ｓｐｅａｋｅｒネイバー（Ｉｎｇｒｅｓｓ ＰＥ１）にＢＧＰ－ｉｎｔｅｎｔルートをアドバタイズし続け、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ｍｅｔｒｉｃは、４であり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＢＲに修正され、メトリック・クレジット情報は、以前に受信されたルートアドバタイズにおけるメトリック・クレジット情報と変わらないままである。

【0086】

同様に、ＡＢＲがＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝２０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成してもよく、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、Ｅｇｒｅｓｓ ＰＥ２である。ＡＢＲが受信されたルートアドバタイズに含まれるメトリック・クレジット情報に基づいて、本ＢＧＰ Ｓｐｅａｋｅｒ（即ち、ＡＢＲ）から下流ＢＧＰ Ｓｐｅａｋｅｒネイバー（即ち、Ｅｇｒｅｓｓ ＰＥ２）への「メトリック・クレジット・ピース基準値」が５０ｍｓ（合計メトリック・クレジットを２で割る）であることを知ると、ＡＢＲノードは、内部でＣＳＰＦ計算モジュールを呼び出して、Ｅｇｒｅｓｓ ＰＥ２への５０ｍｓを超えない低遅延経路を計算し、図５におけるＴＥ ｐａｔｈ－２２であると仮定すると、その遅延が４０ｍｓである。したがって、ＡＢＲで生成されたＢＧＰ－ｉｎｔｅｎｔルーティングテーブルエントリ＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝２０００＞は、ＢＧＰ Ｎｅｘｔ－ｈｏｐの下位層の伝送経路がＴＥ ｐａｔｈ－２２になるまで反復し、それに応じてルーティングテーブルエントリのｍｅｔｒｉｃを４０に設定する。ＡＢＲは、上流のＢＧＰ Ｓｐｅａｋｅｒネイバー（Ｉｎｇｒｅｓｓ ＰＥ１）にＢＧＰ－ｉｎｔｅｎｔルートをアドバタイズし続け、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ｍｅｔｒｉｃは、４０であり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＢＲに修正され、メトリック・クレジット情報は、以前に受信されたルートアドバタイズにおけるメトリック・クレジット情報と変わらないままである。

【0087】

ステップ３）では、Ｉｎｇｒｅｓｓ ＰＥ１は、ＢＧＰ－ｉｎｔｅｎｔルートを受信すると、ＢＧＰ Ｎｅｘｔ－ｈｏｐへの、意図を満たす下位層の伝送経路を確立し、即ち、Ｉｎｇｒｅｓｓ ＰＥ１は、ＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成し、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＢＲである。

【0088】

なお、Ｉｎｇｒｅｓｓ ＰＥ１が受信されたルートアドバタイズに含まれるメトリック・クレジット情報に基づいて、本ＢＧＰ Ｓｐｅａｋｅｒ（即ち、Ｉｎｇｒｅｓｓ ＰＥ１）から下流ＢＧＰ Ｓｐｅａｋｅｒネイバー（即ち、ＡＢＲ）への「メトリック・クレジット・ピース基準値」が５ｍｓ（合計メトリック・クレジットを２で割った値が５であり、残りのメトリック・クレジットが６であり、小さい値を取る）であることを知ると、Ｉｎｇｒｅｓｓ ＰＥ１ノードは、内部でＣＳＰＦ計算モジュールを呼び出して、ＡＢＲへの５ｍｓを超えない極低遅延経路を計算し、図５におけるＴＥ ｐａｔｈ－１１（経路－１１）であると仮定すると、その遅延が４ｍｓである。したがって、Ｉｎｇｒｅｓｓ ＰＥ１で生成されたＢＧＰ－ｉｎｔｅｎｔルーティングテーブルエントリ＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞は、ＢＧＰ Ｎｅｘｔ－ｈｏｐの下位層の伝送経路がＴＥ ｐａｔｈ－１１になるまで反復し、それに応じてルーティングテーブルエントリのｍｅｔｒｉｃを８（＝４＋４）に設定する。

【0089】

同様に、Ｉｎｇｒｅｓｓ ＰＥ１がＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝２０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成してもよく、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＢＲである。Ｉｎｇｒｅｓｓ ＰＥ１が受信されたルートアドバタイズに含まれるメトリック・クレジット情報に基づいて、本ＢＧＰ Ｓｐｅａｋｅｒ（即ち、Ｉｎｇｒｅｓｓ ＰＥ１）から下流ＢＧＰ Ｓｐｅａｋｅｒネイバー（即ち、ＡＢＲ）への「メトリック・クレジット・ピース基準値」が５０ｍｓ（合計メトリック・クレジットを２で割った値が５０であり、残りのメトリック・クレジットが６０であり、小さい値を取る）であることを知ると、Ｉｎｇｒｅｓｓ ＰＥ１ノードは、内部でＣＳＰＦ計算モジュールを呼び出して、ＡＢＲへの５０ｍｓを超えない低遅延経路を計算し、図５におけるＴＥ ｐａｔｈ－２１（経路－２１）であると仮定すると、その遅延が４０ｍｓである。したがって、Ｉｎｇｒｅｓｓ ＰＥ１で生成されたＢＧＰ－ｉｎｔｅｎｔルーティングテーブルエントリ＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝２０００＞は、ＢＧＰ Ｎｅｘｔ－ｈｏｐの下位層の伝送経路がＴＥ ｐａｔｈ－２１になるまで反復し、それに応じてルーティングテーブルエントリのｍｅｔｒｉｃを８０（＝４０＋４０）に設定する。

【0090】

このように、本実施例において、ルートアドバタイズに含まれるメトリック・クレジット情報により、各ＢＧＰ Ｓｐｅａｋｅｒにおいて、差別化された伝送経路を根拠を持って確立し、優れた極低遅延リンクリソースを競合することを回避することができる。
（実施例４）
図５に示すネットワークを参照し、２つのＩＧＰ ｄｏｍａｉｎが単一のサービスプロバイダによって管理され、該サービスプロバイダがネットワークの性能指標を熟知し、ＢＧＰ－ｉｎｔｅｎｔルートアドバタイズの伝播経路が明確であるため、この時、Ｅｇｒｅｓｓ ＰＥ２にローカルポリシーを設定して、アドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートに明示的なメトリック・クレジット・ピース情報を含ませることができる。主なステップは、以下のとおりである。

【0091】

ステップ１）では、Ｅｇｒｅｓｓ ＰＥ２は、ＢＧＰ－ｉｎｔｅｎｔルートを生成してＡＢＲにアドバタイズし、即ち、Ｅｇｒｅｓｓ ＰＥ２において、それぞれに対応する＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞及び＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝２０００＞という２つのＢＧＰ－ｉｎｔｅｎｔルートを生成し、それぞれＡＢＲにアドバタイズし、ルートアドバタイズにおけるＢＧＰ Ｎｅｘｔ－ｈｏｐは、Ｅｇｒｅｓｓ ＰＥ２である。

【0092】

なお、ＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞がアドバタイズされる場合、ルートアドバタイズに含まれる情報は、ｃｏｌｏｒ－１０００に対応する意図設定情報に基づいて設定されてもよく、即ち、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙに設定され、初期ｍｅｔｒｉｃは、０に設定される。

【0093】

そして、メトリック・クレジット情報を、Ｃｏｕｎｔ ｏｆ Ｓｏｕｒｃｅｓ：１、Ｆｌａｇｓ：Ｓ－Ｆｌａｇ＝１、Ｆ－Ｆｌａｇ＝０、Ｐ－Ｆｌａｇ＝１、Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅ：ｌｏｏｐｂａｃｋ－ＰＥ１（ＩＰｖ４アドレスと仮定する）、Ｔｏｔａｌ Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ ｆｏｒ Ｓｏｕｒｃｅ：１０、Ｅｓｔｉｍａｔｅｄ ＢＧＰ Ｈｏｐｓ Ｃｏｕｎｔ ｆｏｒ Ｓｏｕｒｃｅ：２（Ｉｎｇｒｅｓｓ ＰＥ１に到達するために、２つのＢＧＰ Ｓｐｅａｋｅｒを経由する必要がある）、Ｃｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒ：０、Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ Ｐｉｅｃｅ［２］：［０］＝４、［１］＝６に設定する。

【0094】

なお、ＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝２０００＞がアドバタイズされる場合、ルートアドバタイズに含まれる情報は、ｃｏｌｏｒ－２０００に対応する意図設定情報に基づいて設定されてもよく、即ち、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙに設定され、初期ｍｅｔｒｉｃは、０に設定される。

【0095】

そして、メトリック・クレジット情報を、Ｃｏｕｎｔ ｏｆ Ｓｏｕｒｃｅｓ：１、Ｆｌａｇｓ：Ｓ－Ｆｌａｇ＝１、Ｆ－Ｆｌａｇ＝０、Ｐ－Ｆｌａｇ＝０、Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅ：ｌｏｏｐｂａｃｋ－ＰＥ１（ＩＰｖ４アドレスと仮定する）、Ｔｏｔａｌ Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ ｆｏｒ Ｓｏｕｒｃｅ：１００、Ｅｓｔｉｍａｔｅｄ ＢＧＰ Ｈｏｐｓ Ｃｏｕｎｔ ｆｏｒ Ｓｏｕｒｃｅ：２（Ｉｎｇｒｅｓｓ ＰＥ１に到達するために、２つのＢＧＰ Ｓｐｅａｋｅｒを経由する必要がある）、Ｃｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒ：０、Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ Ｐｉｅｃｅ［２］：［０］＝４０、［１］＝６０に設定する。

【0096】

ステップ２）では、ＡＢＲは、ＢＧＰ－ｉｎｔｅｎｔルートを受信すると、ＢＧＰ Ｎｅｘｔ－ｈｏｐへの、意図を満たす下位層の伝送経路を確立し、即ち、ＡＢＲは、ＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成し、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、Ｅｇｒｅｓｓ ＰＥ２である。

【0097】

なお、ＡＢＲが受信されたルートアドバタイズに含まれるメトリック・クレジット情報に基づいて、本ＢＧＰ Ｓｐｅａｋｅｒ（即ち、ＡＢＲ）から下流ＢＧＰ Ｓｐｅａｋｅｒネイバー（即ち、Ｅｇｒｅｓｓ ＰＥ２）への「メトリック・クレジット・ピース基準値」が４ｍｓ（合計メトリック・クレジットを２で割った値が５であり、メトリック・クレジット・ピース［０］要素が４であり、小さい値を取る）であることを知ると、ＡＢＲノードは、内部でＣＳＰＦ計算モジュールを呼び出して、Ｅｇｒｅｓｓ ＰＥ２への４ｍｓを超えない極低遅延経路を計算し、図５におけるＴＥ ｐａｔｈ－１２であると仮定すると、その遅延が４ｍｓである。したがって、ＡＢＲで生成されたＢＧＰ－ｉｎｔｅｎｔルーティングテーブルエントリ＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞は、ＢＧＰ Ｎｅｘｔ－ｈｏｐの下位層の伝送経路がＴＥ ｐａｔｈ－１２になるまで反復し、それに応じてルーティングテーブルエントリのｍｅｔｒｉｃを４に設定する。ＡＢＲは、上流のＢＧＰ Ｓｐｅａｋｅｒネイバー（Ｉｎｇｒｅｓｓ ＰＥ１）にＢＧＰ－ｉｎｔｅｎｔルートをアドバタイズし続け、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ｍｅｔｒｉｃは、４であり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＢＲに修正され、メトリック・クレジット情報は、Ｃｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒが１にインクリメントされることである。

【0098】

同様に、ＡＢＲがＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝２０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成してもよく、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、Ｅｇｒｅｓｓ ＰＥ２である。ＡＢＲが受信されたルートアドバタイズに含まれるメトリック・クレジット情報に基づいて、本ＢＧＰ Ｓｐｅａｋｅｒ（即ち、ＡＢＲ）から下流ＢＧＰ Ｓｐｅａｋｅｒネイバー（即ち、Ｅｇｒｅｓｓ ＰＥ２）への「メトリック・クレジット・ピース基準値」が４０ｍｓ（合計メトリック・クレジットを２で割った値が５０であり、メトリック・クレジット・ピース［０］要素が４０であり、小さい値を取る）であることを知ると、ＡＢＲノードは、内部でＣＳＰＦ計算モジュールを呼び出して、Ｅｇｒｅｓｓ ＰＥ２への４０ｍｓを超えない低遅延経路を計算し、図５におけるＴＥ ｐａｔｈ－２２であると仮定すると、その遅延が４０ｍｓである。したがって、ＡＢＲで生成されたＢＧＰ－ｉｎｔｅｎｔルーティングテーブルエントリ＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝２０００＞は、ＢＧＰ Ｎｅｘｔ－ｈｏｐの下位層の伝送経路がＴＥ ｐａｔｈ－２２になるまで反復し、それに応じてルーティングテーブルエントリのｍｅｔｒｉｃを４０に設定する。ＡＢＲは、上流のＢＧＰ Ｓｐｅａｋｅｒネイバー（Ｉｎｇｒｅｓｓ ＰＥ１）にＢＧＰ－ｉｎｔｅｎｔルートをアドバタイズし続け、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ｍｅｔｒｉｃは、４０であり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＢＲに修正され、メトリック・クレジット情報は、Ｃｕｒｒｅｎｔ Ｈｏｐ Ｎｕｍｂｅｒが１にインクリメントされることである。

【0099】

ステップ３）では、Ｉｎｇｒｅｓｓ ＰＥ１は、ＢＧＰ－ｉｎｔｅｎｔルートを受信すると、ＢＧＰ Ｎｅｘｔ－ｈｏｐへの、意図を満たす下位層の伝送経路を確立し、即ち、Ｉｎｇｒｅｓｓ ＰＥ１は、ＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成し、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＢＲである。

【0100】

なお、Ｉｎｇｒｅｓｓ ＰＥ１が受信されたルートアドバタイズに含まれるメトリック・クレジット情報に基づいて、本ＢＧＰ Ｓｐｅａｋｅｒ（即ち、Ｉｎｇｒｅｓｓ ＰＥ１）から下流ＢＧＰ Ｓｐｅａｋｅｒネイバー（即ち、ＡＢＲ）への「メトリック・クレジット・ピース基準値」が５ｍｓ（合計メトリック・クレジットを２で割った値が５であり、残りのメトリック・クレジットが６であり、メトリック・クレジット・ピース［１］要素が６であり、小さい値を取る）であることを知ると、Ｉｎｇｒｅｓｓ ＰＥ１ノードは、内部でＣＳＰＦ計算モジュールを呼び出して、ＡＢＲへの５ｍｓを超えない極低遅延経路を計算し、図５におけるＴＥ ｐａｔｈ－１１であると仮定すると、その遅延が４ｍｓである。したがって、Ｉｎｇｒｅｓｓ ＰＥ１で生成されたＢＧＰ－ｉｎｔｅｎｔルーティングテーブルエントリ＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞は、ＢＧＰ Ｎｅｘｔ－ｈｏｐの下位層の伝送経路がＴＥ ｐａｔｈ－１１になるまで反復し、それに応じてルーティングテーブルエントリのｍｅｔｒｉｃを８（＝４＋４）に設定する。

【0101】

同様に、Ｉｎｇｒｅｓｓ ＰＥ１がＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝２０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成してもよく、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＢＲである。Ｉｎｇｒｅｓｓ ＰＥ１が受信されたルートアドバタイズに含まれるメトリック・クレジット情報に基づいて、本ＢＧＰ Ｓｐｅａｋｅｒ（即ち、Ｉｎｇｒｅｓｓ ＰＥ１）から下流ＢＧＰ Ｓｐｅａｋｅｒネイバー（即ち、ＡＢＲ）への「メトリック・クレジット・ピース基準値」が５０ｍｓ（合計メトリック・クレジットを２で割った値が５０であり、残りのメトリック・クレジットが６０であり、メトリック・クレジット・ピース［１］要素が６０であり、小さい値を取る）であることを知ると、Ｉｎｇｒｅｓｓ ＰＥ１ノードは、内部でＣＳＰＦ計算モジュールを呼び出して、ＡＢＲへの５０ｍｓを超えない低遅延経路を計算し、図５におけるＴＥ ｐａｔｈ－２１であると仮定すると、その遅延が４０ｍｓである。したがって、Ｉｎｇｒｅｓｓ ＰＥ１で生成されたＢＧＰ－ｉｎｔｅｎｔルーティングテーブルエントリ＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝２０００＞は、ＢＧＰ Ｎｅｘｔ－ｈｏｐの下位層の伝送経路がＴＥ ｐａｔｈ－２１になるまで反復し、それに応じてルーティングテーブルエントリのｍｅｔｒｉｃを８０（＝４０＋４０）に設定する。
（実施例５）
図６を参照しながら、本実施例における技術的手段を説明する。図６は、本開示の実施例に係るマルチペアのソース及びシンク間の同じ意図の伝送経路の概略図である。図６に示すネットワークは、３つのＡＳ（Ａｕｔｏｎｏｍｏｕｓ Ｓｙｓｔｅｍ）を含み、ＰＥ１とＡＳＢＲ１との間、ＡＳＢＲ１とＡＳＢＲ２との間、ＡＳＢＲ１とＡＳＢＲ３との間、ＡＳＢＲ２とＰＥ２との間、ＡＳＢＲ３とＰＥ３との間にＢＧＰネイバーを確立し、ＢＧＰ－ｉｎｔｅｎｔルートをアドバタイズする。例えば、ｄｒａｆｔ－ｚｈｏｕ－ｉｄｒ－ｉｎｔｅｒ－ｄｏｍａｉｎ－ｌｃｕ－０２に記載の方法に従って、Ｅｇｒｅｓｓ ＰＥ２は、ＢＧＰを介してそのｌｏｏｐｂａｃｋルート（ｌｏｏｐｂａｃｋ－ＰＥ２と記す）をＡＳＢＲ２にアドバタイズし、Ｅｇｒｅｓｓ ＰＥ３は、ＢＧＰを介してそのｌｏｏｐｂａｃｋルート（ｌｏｏｐｂａｃｋ－ＰＥ３と記す）をＡＳＢＲ３にアドバタイズし、ルートアドバタイズには、意図情報が含まれるように、Ｃｏｌｏｒ ｅｘｔｅｎｄｅｄ ｃｏｍｍｕｎｉｔｙが含まれる。ＡＳＢＲ２／ＡＳＢＲ３は、該ルートアドバタイズを受信した後、ＢＧＰを介してＡＳＢＲ１にアドバタイズし続け、ＡＳＢＲ１は、該ルートアドバタイズを受信した後、ＢＧＰを介してＩｎｇｒｅｓｓ ＰＥ１にアドバタイズし続け、即ち、Ｉｎｇｒｅｓｓ ＰＥ１、ＡＳＢＲ１、ＡＳＢＲ２、ＡＳＢＲ３、Ｅｇｒｅｓｓ ＰＥ２、Ｅｇｒｅｓｓ ＰＥ３は、前述の技術的手段におけるＢＧＰ Ｓｐｅａｋｅｒである。

【0102】

この例において、同じタイプのサービスは、Ｉｎｇｒｅｓｓ ＰＥ１とＥｇｒｅｓｓ ＰＥ２との間、及びＩｎｇｒｅｓｓ ＰＥ１とＥｇｒｅｓｓ ＰＥ３との間で通信する必要があり、このタイプのサービスの意図は、使用される伝送経路のエンドツーエンドの総遅延及び距離に関連する特定の値であると仮定する。

【0103】

なお、Ｅｇｒｅｓｓ ＰＥ２に、対応するｃｏｌｏｒ－１０００が設定されると仮定すると、それに対応する意図設定は、ｍｅｔｒｉｃ－ｔｙｐｅ：Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙ（単位は、ｍｓである）、（実際の距離が短いことを考慮して）ｔｏｔａｌ－ｍｅｔｒｉｃ：２００、ｍｅｔｒｉｃ－ｃｒｅｄｉｔ ｅｎａｂｌｅｄである。

【0104】

なお、Ｅｇｒｅｓｓ ＰＥ３に、対応するｃｏｌｏｒ－１０００が設定されると仮定すると、それに対応する意図設定は、ｍｅｔｒｉｃ－ｔｙｐｅ：Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙ（単位は、ｍｓである）、（実際の距離が長いことを考慮して）ｔｏｔａｌ－ｍｅｔｒｉｃ：３００、ｍｅｔｒｉｃ－ｃｒｅｄｉｔ ｅｎａｂｌｅｄである。

【0105】

上記ｃｏｌｏｒに対応する意図設定情報も他のＢＧＰ Ｓｐｅａｋｅｒノード（ＡＳＢＲ１、ＡＳＢＲ２、ＡＳＢＲ３、Ｉｎｇｒｅｓｓ ＰＥ１）に統一的に設定され、ｔｏｔａｌ－ｍｅｔｒｉｃ情報が含まれなくてもよい。

【0106】

具体的なプロセスは、前述の実施例と同様であり、ここでは、重要な内容のみを説明する。

【0107】

ステップ１）では、Ｅｇｒｅｓｓ ＰＥ２は、ＢＧＰ－ｉｎｔｅｎｔルートを生成してＡＳＢＲ２にアドバタイズし、即ち、Ｅｇｒｅｓｓ ＰＥ２において、それぞれに対応するＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞を生成してＡＳＢＲ２にアドバタイズし、含まれる主な情報は、以下のとおである。ＢＧＰ Ｎｅｘｔ－ｈｏｐをｌｏｏｐｂａｃｋ－ＰＥ２に設定し、ｍｅｔｒｉｃ－ｔｙｐｅをＵｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙに設定し、初期ｍｅｔｒｉｃを０に設定する。

【0108】

そして、メトリック・クレジット情報を、Ｃｏｕｎｔ ｏｆ Ｓｏｕｒｃｅｓ：１、Ｆｌａｇｓ：Ｓ－Ｆｌａｇ＝１、Ｆ－Ｆｌａｇ＝０、Ｐ－Ｆｌａｇ＝０、Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅ：ｌｏｏｐｂａｃｋ－ＰＥ１（ＩＰｖ４アドレスと仮定する）、Ｔｏｔａｌ Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ ｆｏｒ Ｓｏｕｒｃｅ：２００、Ｅｓｔｉｍａｔｅｄ ＢＧＰ Ｈｏｐｓ Ｃｏｕｎｔ ｆｏｒ Ｓｏｕｒｃｅ：３（Ｉｎｇｒｅｓｓ ＰＥ１に到達するために、３つのＢＧＰ Ｓｐｅａｋｅｒを経由する必要がある）に設定する。

【0109】

ステップ２）では、Ｅｇｒｅｓｓ ＰＥ３は、ＢＧＰ－ｉｎｔｅｎｔルートを生成してＡＳＢＲ３にアドバタイズし、即ち、Ｅｇｒｅｓｓ ＰＥ３において、それぞれに対応するＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ３、ｃｏｌｏｒ＝１０００＞を生成してＡＳＢＲ３にアドバタイズし、含まれる主な情報は、以下のとおりである。ＢＧＰ Ｎｅｘｔ－ｈｏｐをｌｏｏｐｂａｃｋ－ＰＥ３に設定し、ｍｅｔｒｉｃ－ｔｙｐｅをＵｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙに設定し、初期ｍｅｔｒｉｃを０に設定する。

【0110】

そして、メトリック・クレジット情報を、Ｃｏｕｎｔ ｏｆ Ｓｏｕｒｃｅｓ：１、Ｆｌａｇｓ：Ｓ－Ｆｌａｇ＝１、Ｆ－Ｆｌａｇ＝０、Ｐ－Ｆｌａｇ＝０、Ｎｅｔｗｏｒｋ Ａｄｄｒｅｓｓ ｏｆ Ｓｏｕｒｃｅ：ｌｏｏｐｂａｃｋ－ＰＥ１（ＩＰｖ４アドレスと仮定する）、Ｔｏｔａｌ Ｍｅｔｒｉｃ Ｃｒｅｄｉｔ ｆｏｒ Ｓｏｕｒｃｅ：３００、Ｅｓｔｉｍａｔｅｄ ＢＧＰ Ｈｏｐｓ Ｃｏｕｎｔ ｆｏｒ Ｓｏｕｒｃｅ：３（Ｉｎｇｒｅｓｓ ＰＥ１に到達するために、３つのＢＧＰ Ｓｐｅａｋｅｒを経由する必要がある）に設定する。

【0111】

ステップ３）では、ＡＳＢＲ２は、ＢＧＰ－ｉｎｔｅｎｔルートを受信すると、ＢＧＰ Ｎｅｘｔ－ｈｏｐへの、意図を満たす下位層の伝送経路を確立し、即ち、ＡＳＢＲ２は、ＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成し、主な属性は、ｍｅｔｒｉｃ－ｔｙｐｅがＵｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐがｌｏｏｐｂａｃｋ－ＰＥ２であり（メトリック・クレジット・ピース基準値６６に応じて、ＰＥ２の伝送経路がＴＥ ｐａｔｈ－１３になるまで反復する）、ｍｅｔｒｉｃが６０であり（ＴＥ ｐａｔｈ－１３の累積遅延６０ｍｓが累積される）、ｍｅｔｒｉｃ－ｃｒｅｄｉｔ情報が受信されたルートアドバタイズにおける情報と変わらないままであることを含む。

【0112】

また、ＡＳＢＲ２は、該ＢＧＰ－ｉｎｔｅｎｔルートをＡＳＢＲ１にアドバタイズし続け、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ｍｅｔｒｉｃは、６０であり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＳＢＲ２に修正され、メトリック・クレジット情報は、以前に受信されたルートアドバタイズにおけるメトリック・クレジット情報と変わらないままである。

【0113】

ステップ４）では、ＡＳＢＲ３は、ＢＧＰ－ｉｎｔｅｎｔルートを受信すると、ＢＧＰ Ｎｅｘｔ－ｈｏｐへの、意図を満たす下位層の伝送経路を確立し、即ち、ＡＳＢＲ３は、ＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ３、ｃｏｌｏｒ＝１０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成し、主な属性は、ｍｅｔｒｉｃ－ｔｙｐｅがＵｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐがｌｏｏｐｂａｃｋ－ＰＥ３であり（メトリック・クレジット・ピース基準値１００に応じて、ＰＥ２の伝送経路がＴＥ ｐａｔｈ－２３になるまで反復する）、ｍｅｔｒｉｃが１００であり（ＴＥ ｐａｔｈ－２３の累積遅延１００ｍｓが累積される）、ｍｅｔｒｉｃ－ｃｒｅｄｉｔ情報が受信されたルートアドバタイズにおける情報と変わらないままであることを含む。

【0114】

また、ＡＳＢＲ３は、該ＢＧＰ－ｉｎｔｅｎｔルートをＡＳＢＲ１にアドバタイズし続け、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ｍｅｔｒｉｃは、１００であり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＳＢＲ３に修正され、メトリック・クレジット情報は、以前に受信されたルートアドバタイズにおけるメトリック・クレジット情報と変わらないままである。

【0115】

ステップ５）では、ＡＳＢＲ１は、ＢＧＰ－ｉｎｔｅｎｔルートを受信すると、ＢＧＰ Ｎｅｘｔ－ｈｏｐへの、意図を満たす下位層の伝送経路を確立し、即ち、ＡＳＢＲ１は、ＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成し、主な属性は、ｍｅｔｒｉｃ－ｔｙｐｅがＵｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐがＡＳＢＲ２であり（メトリック・クレジット・ピース基準値６６に応じて、ＡＳＢＲ２の伝送経路がＴＥ ｐａｔｈ－１２になるまで反復する）、ｍｅｔｒｉｃが７０であり（ＴＥ ｐａｔｈ－１２の累積遅延１０ｍｓが累積される）、ｍｅｔｒｉｃ－ｃｒｅｄｉｔ情報が受信されたルートアドバタイズにおける情報と変わらないままであることを含む。

【0116】

また、ＡＳＢＲ１は、該ＢＧＰ－ｉｎｔｅｎｔルートをＩｎｇｒｅｓｓ ＰＥ１にアドバタイズし続け、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ｍｅｔｒｉｃは、７０であり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＳＢＲ１に修正され、メトリック・クレジット情報は、以前に受信されたルートアドバタイズにおけるメトリック・クレジット情報と変わらないままである。

【0117】

同様に、ＡＳＢＲ１がＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ３、ｃｏｌｏｒ＝１０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成してもよく、主な属性は、ｍｅｔｒｉｃ－ｔｙｐｅがＵｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐがＡＳＢＲ３であり（メトリック・クレジット・ピース基準値１００に応じて、ＡＳＢＲ３の伝送経路がＴＥ ｐａｔｈ－２２になるまで反復する）、ｍｅｔｒｉｃが１１０であり（ＴＥ ｐａｔｈ－２２の累積遅延１０ｍｓが累積される）、ｍｅｔｒｉｃ－ｃｒｅｄｉｔ情報が受信されたルートアドバタイズにおける情報と変わらないままであることを含む。

【0118】

また、ＡＳＢＲ１は、該ＢＧＰ－ｉｎｔｅｎｔルートをＩｎｇｒｅｓｓ ＰＥ１にアドバタイズし続け、ｍｅｔｒｉｃ－ｔｙｐｅは、Ｕｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ｍｅｔｒｉｃは、１１０であり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＳＢＲ１に修正され、メトリック・クレジット情報は、以前に受信されたルートアドバタイズにおけるメトリック・クレジット情報と変わらないままである。

【0119】

ステップ６）では、Ｉｎｇｒｅｓｓ ＰＥ１は、ＢＧＰ－ｉｎｔｅｎｔルートを受信すると、ＢＧＰ Ｎｅｘｔ－ｈｏｐへの、意図を満たす下位層の伝送経路を確立し、即ち、Ｉｎｇｒｅｓｓ ＰＥ１は、ＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ２、ｃｏｌｏｒ＝１０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成し、主な属性は、ｍｅｔｒｉｃ－ｔｙｐｅがＵｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐは、ＡＳＢＲ１であり（メトリック・クレジット・ピース基準値６６に応じて、ＡＳＢＲ２の伝送経路がＴＥ ｐａｔｈ－１１になるまで反復する）、ｍｅｔｒｉｃが１３０であり（ＴＥ ｐａｔｈ－１１の累積遅延６０ｍｓが累積される）、ｍｅｔｒｉｃ－ｃｒｅｄｉｔ情報が受信されたルートアドバタイズにおける情報と変わらないままであることを含む。

【0120】

同様に、Ｉｎｇｒｅｓｓ ＰＥ１がＢＧＰ－ｉｎｔｅｎｔルート＜ｐｒｅｆｉｘ＝ｌｏｏｐｂａｃｋ－ＰＥ３、ｃｏｌｏｒ＝１０００＞を受信すると、ローカルで対応するルーティングテーブルエントリを生成してもよく、主な属性は、ｍｅｔｒｉｃ－ｔｙｐｅがＵｎｉｄｉｒｅｃｔｉｏｎａｌ Ｌｉｎｋ Ｄｅｌａｙであり、ＢＧＰ Ｎｅｘｔ－ｈｏｐがＡＳＢＲ１であり（メトリック・クレジット・ピース基準値１００に応じて、ＡＳＢＲ１の伝送経路がＴＥ ｐａｔｈ－２１になるまで反復する）、ｍｅｔｒｉｃが２１０であり（ＴＥ ｐａｔｈ－２２の累積遅延１００ｍｓが累積される）、ｍｅｔｒｉｃ－ｃｒｅｄｉｔ情報が受信されたルートアドバタイズにおける情報と変わらないままであることを含む。

【0121】

上記実施例における技術的手段を用いることにより、意図的なルートの伝送経路の確立を根拠を持って制御し、差別化された転送リソースを提供し、全てのサービスが優れたリソースを競合することを回避することができる。

【0122】

また、上記実施例における技術的手段は、ＩＰＲＡＮ／ＳＰＮ、メトロポリタンエリアネットワーク／バックボーンに適用できるが、これに限定されない。

【0123】

図７は、本開示の実施例に係るＢＧＰ－ｉｎｔｅｎｔルートの受信装置のブロック構成図である。図７に示すように、ＢＧＰ－ｉｎｔｅｎｔルートの受信装置は、
ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信するように構成された受信モジュールであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれる受信モジュール７０２を含む。

【0124】

上記解決手段によれば、ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信し、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれ、これにより、関連技術におけるＢＧＰ－ｉｎｔｅｎｔルートに含まれ内容によるＢＧＰ－ｉｎｔｅｎｔルートの伝送経路の確立効率が低いという問題を解決し、ＢＧＰ－ｉｎｔｅｎｔルートにメトリックタイプ、メトリック、及びメトリック・クレジット情報を含ませることにより、伝送経路の確立効率をさらに向上させる。

【0125】

さらに、前記メトリックタイプは、ＩＧＰメトリック、リンク遅延メトリック、リンク・ノード遅延メトリック、ＴＥデフォルトメトリック、及び帯域幅メトリックを含み、前記メトリック・クレジット情報は、合計メトリック・クレジット、推定ＢＧＰホップ数、及びメトリック・クレジット・ピースを含み、前記メトリック・クレジット情報は、特定のソースに関係なく、１つの情報のみを含むか、或いは、複数の特定のソースに１対１で対応する複数の情報を含む。

【0126】

なお、上記リンク遅延メトリックは、リンクの遅延を含んでもよいが、これに限定されない。

【0127】

なお、上記リンク・ノード遅延メトリックは、リンクの遅延とノード内の遅延を同時に含んでもよいが、これに限定されない。

【0128】

さらに、ＢＧＰ－ｉｎｔｅｎｔルートの受信装置は、ｉｎｔｅｎｔ識別子を前記ＢＧＰ－ｉｎｔｅｎｔルートから取得し、前記ｉｎｔｅｎｔ識別子に基づいてｉｎｔｅｎｔ ｔｅｍｐｌａｔｅをローカル検索して意図情報を取得し、そして、前記意図情報に基づいて、前記ＢＧＰ－ｉｎｔｅｎｔルートに伝送経路を確立するか又は既存の伝送経路を選択するように構成された取得モジュールをさらに含む。

【0129】

さらに、取得モジュールは、さらに、前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリック、合計メトリック・クレジット、推定ＢＧＰホップ数及びメトリック・クレジット・ピースに基づいて、現在のＢＧＰ ｓｐｅａｋｅｒと、前記現在のＢＧＰ ｓｐｅａｋｅｒの下流のネイバーＢＧＰ ｓｐｅａｋｅｒとの間の伝送経路のメトリック・クレジット・ピース基準値を決定し、そして、前記確立された伝送経路又は選択された既存の伝送経路のメトリックタイプの合計メトリックを、前記メトリック・クレジット・ピース基準値以下に限定して、伝送経路を確立するか又は既存の伝送経路を選択するように構成される。

【0130】

さらに、ＢＧＰ－ｉｎｔｅｎｔルートの受信装置は、前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリック・クレジット情報が、ソースに関連する合計メトリック・クレジットのみを含み、明示的なメトリック・クレジット・ピースを含まない場合、各ソースに対応するメトリック・クレジット属性に対して、合計メトリック・クレジットを推定ＢＧＰホップ数で割って、エンドツーエンド経路における隣接する２つのＢＧＰ Ｓｐｅａｋｅｒ間の平均メトリック・クレジットを得て、そして、前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリックを合計メトリック・クレジットから減算して、残りのメトリックを得るように構成された第１メトリック取得モジュールをさらに含む。

【0131】

さらに、第１メトリック取得モジュールは、さらに、全てのソースに対して平均メトリック・クレジット及び残りのメトリックを計算するように構成され、本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路のメトリック・クレジット・ピース基準値が、全てのソースに対して計算された平均メトリック・クレジット及び残りのメトリックのうちの最小の正の値を含む。

【0132】

さらに、ＢＧＰ－ｉｎｔｅｎｔルートの受信装置は、前記ＢＧＰ－ｉｎｔｅｎｔルートに明示的なメトリック・クレジット・ピースがさらに含まれる場合、各Ｓｏｕｒｃｅに対応するメトリック・クレジット情報に対して、本ＢＧＰ Ｓｐｅａｋｅｒのエンドツーエンド経路における位置番号に基づいて、ＢＧＰ－ｉｎｔｅｎｔルートから前記本ＢＧＰ Ｓｐｅａｋｅｒに対応するメトリック・クレジット・ピースを取得し、そして、前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリックを合計メトリック・クレジットから減算して、残りのメトリックを得るように構成された第２メトリック取得モジュールをさらに含む。

【0133】

さらに、第２メトリック取得モジュールは、さらに、全てのソースに対してメトリック・クレジット・ピース及び残りのメトリックを計算するように構成され、本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路のメトリック・クレジット・ピース基準値が、全てのソースに対して計算されたメトリック・クレジット・ピース及び残りのメトリックのうちの最小の正の値を含む。

【0134】

さらに、取得モジュールは、さらに、本ＢＧＰ Ｓｐｅａｋｅｒが下流のＢＧＰ Ｓｐｅａｋｅｒへの、メトリック・クレジット・ピース基準値を満たす伝送経路が存在しないことを発見した場合、全ての候補伝送経路から、メトリックタイプの合計メトリックがメトリック・クレジット・ピース基準値に最も近い経路を選択するように構成される。

【0135】

さらに、一実施例において、前記本ＢＧＰ Ｓｐｅａｋｅｒから下流のＢＧＰ Ｓｐｅａｋｅｒへの伝送経路は、少なくとも、最短転送経路、トラフィックエンジニアリング経路のうちの１つを含み、前記伝送経路は、複数のサブ経路を含み、前記複数のサブ経路により、負荷を分散させるか、又は高速再ルーティング（ＦＲＲ）保護を形成するか、又はマルチストリームのコピー及び削除用の経路を形成し、前記複数のサブ経路によりマルチストリームのコピー及び削除用の経路を形成する場合、前記複数のサブ経路間のメトリック差は、設定された限定値を満たすべきである。

【0136】

図８は、本開示の実施例に係るＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ装置のブロック構成図である。図８に示すように、ＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ装置は、
ＢＧＰ－ｉｎｔｅｎｔルートをネイバーＢＧＰ Ｓｐｅａｋｅｒにアドバタイズするように構成されたアドバタイズモジュールであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるアドバタイズモジュール８０２を含む。

【0137】

上記解決手段によれば、ＢＧＰ－ｉｎｔｅｎｔルートをネイバーＢＧＰ ｓｐｅａｋｅｒにアドバタイズし、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれ、これにより、関連技術におけるＢＧＰ－ｉｎｔｅｎｔルートに含まれる内容によるＢＧＰ－ｉｎｔｅｎｔルートの伝送経路の確立効率が低いという問題を解決し、ＢＧＰ－ｉｎｔｅｎｔルートにメトリックタイプ、メトリック、及びメトリック・クレジット情報を含ませることにより、伝送経路の確立効率をさらに向上させる。

【0138】

さらに、一実施例において、前記メトリックタイプは、ＩＧＰメトリック、リンク遅延メトリック、リンク・ノード遅延メトリック、ＴＥデフォルトメトリック、及び帯域幅メトリックを含み、前記メトリック・クレジット情報は、合計メトリック・クレジット、推定ＢＧＰホップ数、及びメトリック・クレジット・ピースを含み、前記メトリック・クレジット情報は、特定のソースに関係なく、１つの情報のみを含むか、或いは、複数の特定のソースに１対１で対応する複数の情報を含む。

【0139】

なお、前記メトリックタイプに対応するメトリックは、下流のネイバーＢＧＰ ｓｐｅａｋｅｒから受信されたＢＧＰ－ｉｎｔｅｎｔルートアドバタイズに含まれるメトリックと、本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路の前記メトリックタイプに対応する合計メトリックとの和であり、或いは、本ＢＧＰ ｓｐｅａｋｅｒが元のアドバタイズノードである場合、前記メトリックタイプに対応するメトリックは、設定されたある初期値である。

【0140】

なお、上記初期値は、０であってもよいが、これに限定されない。
例示的な一実施例において、上記コンピュータ読み取り可能な記憶媒体は、ＵＳＢディスクや、リードオンリーメモリ（Ｒｅａｄ－Ｏｎｌｙ Ｍｅｍｏｒｙ、ＲＯＭと略称される）、ランダムアクセスメモリ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ、ＲＡＭと略称される）、モバイルハードディスク、磁気ディスク又は光ディスクなどのコンピュータプログラムを記憶できる様々な媒体を含んでもよいが、これらに限定されない。

【0141】

本実施例における具体的な例は、上記実施例及び例示的な実施形態に説明される例を参照できるので、本実施例は、ここでは説明を省略する。

【0142】

本開示の実施例において、さらに、コンピュータプログラムが記憶されているメモリと、コンピュータプログラムを実行して上記いずれかの方法の実施例におけるステップを実行するように構成されるプロセッサとを含む電子装置が提供される。

【0143】

選択的には、本実施例において、上記プロセッサは、コンピュータプログラムにより、
ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信するステップであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるステップＳ１を実行するように構成されてもよい。

【0144】

選択的には、他の実施例において、上記プロセッサは、コンピュータプログラムにより、
ＢＧＰ－ｉｎｔｅｎｔルートをネイバーＢＧＰ Ｓｐｅａｋｅｒにアドバタイズするステップであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるステップＳ１を実行するように構成されてもよい。

【0145】

例示的な一実施例において、上記電子装置は、上記プロセッサに接続される伝送機器及び上記プロセッサに接続される入出力機器をさらに含んでもよい。

【0146】

本実施例における具体的な例は、上記実施例及び例示的な実施形態に説明される例を参照できるので、本実施例は、ここでは説明を省略する。

【0147】

明らかに、当業者は、上述した本開示における各モジュール又は各ステップが汎用コンピューティングデバイスで実現されてもよく、それらが単一のコンピューティングデバイスに集中されてもよく、又は複数のコンピューティングデバイスで構成されたネットワークに分布されてもよく、それらがコンピューティングデバイスで実行可能なプログラムコードで実現されてよいので、それらを記憶装置に記憶してコンピューティングデバイスで実行し、また、いくつかの場合で、本明細書とは異なる順序で、図示又は記載されたステップを実行することができ、又はそれらをそれぞれ各集積回路モジュールに作り、又はそれらのうちの複数のモジュール又はステップを単一の集積回路に作って実現することを理解すべきである。これにより、本開示は、いかなる特定のハードウェアとソフトウェアの組み合わせに限定されない。

【0148】

以上は、本開示の好ましい実施例に過ぎず、本開示を限定するものではなく、当業者であれば、本開示に対する様々な変更と変化を行うことができる。本開示の原則内で行われるいかなる修正、均等な置換及び改善などは、いずれも本開示の保護範囲内に含まれるべきである。

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【手続補正書】

【提出日】2024-04-30

【手続補正1】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信するステップであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるステップを含む、ＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項2】

前記メトリックタイプは、ＩＧＰメトリック、リンク遅延メトリック、リンク・ノード遅延メトリック、ＴＥデフォルトメトリック、及び帯域幅メトリックを含み、
前記メトリック・クレジット情報は、合計メトリック・クレジット、推定ＢＧＰホップ数、及びメトリック・クレジット・ピースを含み、
前記メトリック・クレジット情報は、特定のソースに関係なく、１つの情報のみを含むか、或いは、複数の特定のソースに１対１で対応する複数の情報を含む、請求項１に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項3】

ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信するステップの後、
ｉｎｔｅｎｔ識別子を前記ＢＧＰ－ｉｎｔｅｎｔルートから取得し、前記ｉｎｔｅｎｔ識別子に基づいてｉｎｔｅｎｔ ｔｅｍｐｌａｔｅをローカル検索して意図情報を取得するステップと、
前記意図情報に基づいて、前記ＢＧＰ－ｉｎｔｅｎｔルートに伝送経路を確立するか又は既存の伝送経路を選択するステップと、をさらに含む、請求項１に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項4】

前記意図情報に基づいて、前記ＢＧＰ－ｉｎｔｅｎｔルートに伝送経路を確立するか又は既存の伝送経路を選択するステップは、
前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリック、合計メトリック・クレジット、推定ＢＧＰホップ数及びメトリック・クレジット・ピースに基づいて、現在のＢＧＰ ｓｐｅａｋｅｒと、前記現在のＢＧＰ ｓｐｅａｋｅｒの下流のネイバーＢＧＰ ｓｐｅａｋｅｒとの間の伝送経路のメトリック・クレジット・ピース基準値を決定するステップと、
前記確立された伝送経路又は選択された既存の伝送経路のメトリックタイプの合計メトリックを、前記メトリック・クレジット・ピース基準値以下に限定して、伝送経路を確立するか又は既存の伝送経路を選択するステップと、を含む、請求項３に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項5】

前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリック・クレジット情報が、ソースに関連する合計メトリック・クレジットのみを含み、明示的なメトリック・クレジット・ピースを含まない場合、各ソースに対応するメトリック・クレジット属性に対して、
合計メトリック・クレジットを推定ＢＧＰホップ数で割って、エンドツーエンド経路における隣接する２つのＢＧＰ Ｓｐｅａｋｅｒ間の平均メトリック・クレジットを得るステップと、
前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリックを合計メトリック・クレジットから減算して、残りのメトリックを得るステップと、をさらに含む、請求項１に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項6】

全てのソースに対して平均メトリック・クレジット及び残りのメトリックを計算するステップを含み、
本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路のメトリック・クレジット・ピース基準値は、全てのソースに対して計算された平均メトリック・クレジット及び残りのメトリックのうちの最小の正の値を含む、請求項５に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項7】

前記ＢＧＰ－ｉｎｔｅｎｔルートに明示的なメトリック・クレジット・ピースがさらに含まれる場合、各Ｓｏｕｒｃｅに対応するメトリック・クレジット情報に対して、
本ＢＧＰ Ｓｐｅａｋｅｒのエンドツーエンド経路における位置番号に基づいて、ＢＧＰ－ｉｎｔｅｎｔルートから前記本ＢＧＰ Ｓｐｅａｋｅｒに対応するメトリック・クレジット・ピースを取得するステップと、
前記ＢＧＰ－ｉｎｔｅｎｔルートに含まれるメトリックを合計メトリック・クレジットから減算して、残りのメトリックを得るステップと、を含む、請求項１に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項8】

全てのソースに対してメトリック・クレジット・ピース及び残りのメトリックを計算するステップを含み、
本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路のメトリック・クレジット・ピース基準値は、全てのソースに対して計算されたメトリック・クレジット・ピース及び残りのメトリックのうちの最小の正の値を含む、請求項７に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項9】

本ＢＧＰ Ｓｐｅａｋｅｒは、下流のＢＧＰ Ｓｐｅａｋｅｒへの、メトリック・クレジット・ピース基準値を満たす伝送経路が存在しないことを発見した場合、全ての候補伝送経路から、メトリックタイプの合計メトリックがメトリック・クレジット・ピース基準値に最も近い経路を選択するステップをさらに含む、請求項４に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項10】

前記本ＢＧＰ Ｓｐｅａｋｅｒから下流のＢＧＰ Ｓｐｅａｋｅｒへの伝送経路は、少なくとも、最短転送経路、トラフィックエンジニアリング経路のうちの１つを含み、
前記伝送経路は、複数のサブ経路を含み、前記複数のサブ経路により、負荷を分散させるか、又は高速再ルーティング（ＦＲＲ）保護を形成するか、又はマルチストリームのコピー及び削除用の経路を形成し、前記複数のサブ経路によりマルチストリームのコピー及び削除用の経路を形成する場合、前記複数のサブ経路間のメトリック差は、設定された限定値を満たすべきである、請求項５に記載のＢＧＰ－ｉｎｔｅｎｔルートの受信方法。

【請求項11】

ＢＧＰ－ｉｎｔｅｎｔルートをネイバーＢＧＰ Ｓｐｅａｋｅｒにアドバタイズするステップであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるステップを含む、ＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法。

【請求項12】

前記メトリックタイプは、ＩＧＰメトリック、リンク遅延メトリック、リンク・ノード遅延メトリック、ＴＥデフォルトメトリック、及び帯域幅メトリックを含み、
前記メトリック・クレジット情報は、合計メトリック・クレジット、推定ＢＧＰホップ数、及びメトリック・クレジット・ピースを含み、
前記メトリック・クレジット情報は、特定のソースに関係なく、１つの情報のみを含むか、或いは、複数の特定のソースに１対１で対応する複数の情報を含む、請求項１１に記載のＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法。

【請求項13】

前記メトリックタイプに対応するメトリックは、下流のネイバーＢＧＰ ｓｐｅａｋｅｒから受信されたＢＧＰ－ｉｎｔｅｎｔルートアドバタイズに含まれるメトリックと、本ＢＧＰ ｓｐｅａｋｅｒから下流のネイバーＢＧＰ ｓｐｅａｋｅｒへの伝送経路の前記メトリックタイプに対応する合計メトリックとの和であり、
或いは、本ＢＧＰ ｓｐｅａｋｅｒが元のアドバタイズノードである場合、前記メトリックタイプに対応するメトリックは、設定されたある初期値である、請求項１１に記載のＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ方法。

【請求項14】

ＢＧＰ ｓｐｅａｋｅｒからアドバタイズされたＢＧＰ－ｉｎｔｅｎｔルートを受信するように構成された受信モジュールであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれる受信モジュールを含む、ＢＧＰ－ｉｎｔｅｎｔルートの受信装置。

【請求項15】

ＢＧＰ－ｉｎｔｅｎｔルートをネイバーＢＧＰ Ｓｐｅａｋｅｒにアドバタイズするように構成されたアドバタイズモジュールであって、前記ＢＧＰ－ｉｎｔｅｎｔルートには、メトリックタイプ、メトリック、及びメトリック・クレジット情報のうちの少なくとも１つが含まれるアドバタイズモジュールを含む、ＢＧＰ－ｉｎｔｅｎｔルートのアドバタイズ装置。

【請求項16】

コンピュータプログラムが記憶されているコンピュータ読み取り可能な記憶媒体であって、前記コンピュータプログラムは、実行されると、請求項１～１０のいずれか一項に記載の方法、又は請求項１１～１３のいずれか一項に記載の方法を実行するように構成される、コンピュータ読み取り可能な記憶媒体。

【請求項17】

コンピュータプログラムが記憶されているメモリと、前記コンピュータプログラムによって請求項１～１０のいずれか一項に記載の方法、又は請求項１１～１３のいずれか一項に記載の方法を実行するように構成されるプロセッサと、を含む、電子装置。

【国際調査報告】