特許 5813879 性能ベースのルーティング方法および装置

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

(12)【公報種別】特許公報(B2)

(11)【特許番号】5813879

(24)【登録日】2015年10月2日

(45)【発行日】2015年11月17日

(54)【発明の名称】性能ベースのルーティング方法および装置

(51)【国際特許分類】

   H04L 12/727 20130101AFI20151029BHJP

   H04L 12/725 20130101ALI20151029BHJP

【ＦＩ】

   H04L12/727

   H04L12/725

【請求項の数】16

【全頁数】21

(21)【出願番号】特願2014-531087(P2014-531087)

(86)(22)【出願日】2012年9月20日

(65)【公表番号】特表2014-530550(P2014-530550A)

(43)【公表日】2014年11月17日

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

(87)【国際公開番号】WO2013044751

(87)【国際公開日】20130404

【審査請求日】2014年3月25日

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

(32)【優先日】2011年9月30日

(33)【優先権主張国】CN

(73)【特許権者】

【識別番号】503433420

【氏名又は名称】華為技術有限公司

【氏名又は名称原語表記】ＨＵＡＷＥＩ ＴＥＣＨＮＯＬＯＧＩＥＳ ＣＯ．，ＬＴＤ．

(74)【代理人】

【識別番号】110001243

【氏名又は名称】特許業務法人 谷・阿部特許事務所

(72)【発明者】

【氏名】徐 小虎

(72)【発明者】

【氏名】曾 晴

【審査官】 菊地 陽一

(56)【参考文献】

【文献】 Alexandre Fonte, Marilia Curado and Edmundo Monteiro，Interdomain quality of service routing: setting the grounds for the way ahead，annals of telecommunications，Springer，２００８年１１月２５日，Volume 63, Number 11-12，pp.683-695

【文献】 Ha Trung Phan and Doan B. Hoang，Extension of BGP to Support Multi-domain FICC-Diffserv Architecture，Proceedings of 20th International Conference on Advanced Information Networking and Applications，IEEE，２００６年 ４月１８日，pp.269-274

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／７２７

Ｈ０４Ｌ １２／７２５

ＩＥＥＥ Ｘｐｌｏｒｅ

(57)【特許請求の範囲】

【請求項1】

性能ベースのルーティング方法であって、
第１性能ルーティング能力付きルータ（ＰＣＲ）により、第２ＰＣＲにより送信された第１性能ルーティング情報を受信するステップであって、前記第１性能ルーティング情報は第１性能パラメータ属性、ネットワーク層到達可能性情報（ＮＬＲＩ）、および経路属性を含み、前記経路属性の次ホップの値は前記第２ＰＣＲのアドレスであり、前記第１性能パラメータ属性は前記ＮＬＲＩによって示されるＰＣＲと前記第２ＰＣＲの間のネットワーク性能パラメータを含む、受信するステップと、
前記第１性能ルーティング情報に対応する性能ルートが前記第１ＰＣＲの隣接ルーティング情報ｂａｓｅ−ｉｎ（Ａｄｊ−ＲＩＢ−ｉｎ）に存在するかどうかを判定するステップと、
前記第１性能ルーティング情報に対応する前記性能ルートが前記Ａｄｊ−ＲＩＢ−ｉｎに存在しないとき、前記第１性能ルーティング情報を前記Ａｄｊ−ＲＩＢ−ｉｎに追加するステップであって、前記第１性能ルーティング情報はさらにマルチプロトコルラベルスイッチング（ＭＰＬＳ）ラベルを含み、前記ＭＰＬＳラベルは、前記第１性能ルーティング情報に対応する前記性能ルートに対して前記第２ＰＣＲにより割り当てられたラベルであり、前記第１性能ルーティング情報は他のアドレス・サブファミリのルーティング情報から区別されるべく新たに定義されたアドレス・サブファミリを用いて符号化される、
追加するステップを含み、
前記方法はさらに、
第２性能パラメータ属性を前記第１性能ルーティング情報に対応する性能ルートに追加するステップであって、前記第２性能パラメータ属性の値は、前記第１性能パラメータ属性の値と、前記第１ＰＣＲから前記第２ＰＣＲへのネットワーク性能パラメータの値とに基づく、追加するステップと、
前記第１ＰＣＲにより、前記第２性能パラメータ属性に従って同一のＮＬＲＩを有する複数の性能ルートから最適性能ルートを選択するステップと、
前記第１ＰＣＲにより、前記最適性能ルートおよび前記最適性能ルートの第２性能パラメータ属性を前記第１ＰＣＲのローカル・ルーティング情報ベース（Ｌｏｃ−ＲＩＢ）に格納するステップと、
を含む、ことを特徴とする方法。

【請求項2】

前記ネットワーク性能パラメータは、遅延、パケットロス率、および／もしくは遅延ジッタ、または前記ネットワーク性能パラメータのうち１つまたは複数に従って計算された包括性能パラメータである、請求項１に記載の方法。

【請求項3】

前記第１ＰＣＲにより、前記第２ＰＣＲにより送信された前記第１性能ルーティング情報を受信する前記ステップの前に、
前記第１ＰＣＲと前記第２ＰＣＲにより、性能ルーティング能力を各ボーダー・ゲートウェイ・プロトコル（ＢＧＰ）近傍と交渉して、ピア端末が前記性能ルートの送信、処理、および受信をサポートするかどうかを確認するステップをさらに含む、請求項１または２に記載の方法。

【請求項4】

前記第１ＰＣＲと前記第２ＰＣＲにより、前記性能ルーティング能力を各ＢＧＰ近傍と交渉する前記ステップは、具体的には、前記第１ＰＣＲと前記第２ＰＣＲにより、ＢＧＰマルチプロトコル拡張能力通知プロセスを通じて、前記性能ルーティング能力を各ＢＧＰ近傍と交渉するステップである、請求項３に記載の方法。

【請求項5】

前記ＰＣＲが配置されている自律システム（ＡＳ）内部のＢＧＰ接続がフル・メッシュであるとき、前記ＡＳ内部でのＰＣＲの自動探索は性能ルーティング能力交渉プロセスにより完了される、請求項３または４に記載の方法。

【請求項6】

前記ＰＣＲが配置されたＡＳ内部でルーティング反映器（ＲＲ）が配備されているとき、前記ＰＣＲは、前記ＡＳ内部で、特定の意味を有する拡張グループ属性を保持する更新メッセージを通知して、前記ＡＳ内部でのＰＣＲの自動探索を実現する必要がある、請求項３または４に記載の方法。

【請求項7】

前記性能パラメータ属性が前記ＰＣＲの間の送信遅延であるとき、前記第２性能パラメータ属性の値は、前記第１性能パラメータ属性の値と、前記第１ＰＣＲから前記第１性能ルーティング情報の中の前記次ホップ情報により示される前記ＰＣＲへの前記ネットワーク性能パラメータ値の和である、請求項６に記載の方法。

【請求項8】

性能パラメータ属性値が同一のＮＬＲＩを有する性能ルートにおいて最小である性能ルートを、前記第１ＰＣＲにより最適性能ルートとして使用し、前記最適性能ルートと、前記最適性能ルートに対して生成された前記第２性能パラメータ属性をローカル・ルーティング情報ベース（Ｌｏｃ−ＲＩＢ）に保存するステップをさらに含む、請求項６または７に記載の方法。

【請求項9】

前記Ｌｏｃ−ＲＩＢにおける前記最適性能ルートが変化したとき、前記第１ＰＣＲにより、新たな最適性能ルートを隣接ＰＣＲに送信するステップであって、前記隣接ＰＣＲに送信された前記新たな最適性能ルートにおける次ホップ属性の値が前記第２ＰＣＲに設定されたとき、前記第１性能パラメータ属性の値は、前記第１ＰＣＲの隣接ＰＣＲに送信される性能ルーティング情報の性能パラメータ属性の値として使用され、
前記第１ＰＣＲの前記隣接ＰＣＲに送信された前記新たな最適性能ルートの前記次ホップ属性の値が前記第１ＰＣＲに設定されたとき、前記第２性能パラメータ属性の値は、前記第１ＰＣＲの前記隣接ＰＣＲに送信される性能ルーティング情報の性能パラメータ属性の値として使用されるステップをさらに含む、請求項８に記載の方法。

【請求項10】

データ・パケットを受信しローカル・ポリシが性能ルーティング転送であるとき、前記
Ｌｏｃ−ＲＩＢにおける対応する最適性能ルートを発見するステップと、
前記対応する最適性能ルートに従って前記データ・パケットを転送するステップと、
をさらに含む、請求項８または９に記載の方法。

【請求項11】

性能ベースの第１の性能ルーティング能力付きルータ（ＰＣＲ）であって、
第２ＰＣＲにより送信された第１性能ルーティング情報を受信するように構成された第１性能ルーティング情報受信ユニットであって、前記第１性能ルーティング情報は第１性能パラメータ属性、ネットワーク層到達可能性情報（ＮＬＲＩ）、経路属性およびマルチプロトコルラベルスイッチング（ＭＰＬＳ）ラベルを含み、前記ＭＰＬＳラベルは、前記第１性能ルーティング情報に対応する性能ルートに対して前記第２ＰＣＲにより割り当てられたラベルであり、前記第１性能ルーティング情報は他のアドレス・サブファミリのルーティング情報から区別されるべく新たに定義されたアドレス・サブファミリを用いて符号化されており、前記経路属性の次ホップの値は前記第２ＰＣＲのアドレスであり、前記第１性能パラメータ属性は前記ＮＬＲＩによって示されるＰＣＲと前記第２ＰＣＲの間のネットワーク性能パラメータを含む、第１性能ルーティング情報受信ユニットと、
前記第１性能ルーティング情報に対応する性能ルートが第１ＰＣＲの隣接ルーティング情報ｂａｓｅ−ｉｎ（Ａｄｊ−ＲＩＢ−ｉｎ）に存在するかどうかを判定するように構成された判定ユニットと、
前記第１性能ルーティング情報に対応する性能ルートが前記第１ＰＣＲの前記Ａｄｊ−ＲＩＢ−ｉｎに存在しないときに、前記第１性能ルーティング情報を前記第１ＰＣＲの前記Ａｄｊ−ＲＩＢ−ｉｎに追加するように構成された性能ルーティング情報格納ユニットと、
第２性能パラメータ属性を前記第１性能ルーティング情報に対応する性能ルートに追加するように構成された第２性能パラメータ属性生成ユニットであって、前記第２性能パラメータ属性の値は、前記第１性能パラメータ属性の値と、前記第１ＰＣＲから前記第１性能ルーティング情報の中の次ホップ情報により示される前記第２ＰＣＲへのネットワーク性能パラメータ値とに基づく、第２性能パラメータ属性生成ユニットと、
前記第２性能パラメータ属性に従って最適性能ルートを同一のＮＬＲＩを有する複数の性能ルートから選択し、前記最適性能ルートと、前記最適性能ルートに対して生成された第２性能パラメータ属性を第１ＰＣＲのローカル・ルーティング情報ベース（Ｌｏｃ−ＲＩＢ）に保存するように構成された最適性能ルート選択ユニットと、
をさらに備える、性能ベースの第１ＰＣＲ。

【請求項12】

前記第１ＰＣＲのＬｏｃ−ＲＩＢにおける前記最適性能ルートが更新されたときに、更新された前記最適性能ルートを隣接ＰＣＲに通知するように構成されたルーティング情報通知ユニットをさらに備える、請求項１１に記載の第１ＰＣＲ。

【請求項13】

性能ルーティング能力をＢＧＰ近傍と交渉して、ピア端末が前記性能ルートの送信、処理、および受信をサポートするかどうかを確認するように構成された性能ルーティング能力交渉ユニットをさらに備える、請求項１１または１２に記載の第１ＰＣＲ。

【請求項14】

ネットワーク性能を隣接ＰＣＲと測定するように構成されたネットワーク性能測定ユニットをさらに備える、請求項１１乃至１３の何れか１項に記載の第１ＰＣＲ。

【請求項15】

前記第２性能パラメータ属性生成ユニットは特に、
自律システム（ＡＳ）内部の別の隣接ＰＣＲまたは隣接ＡＳＢＲとしてのＰＣＲに対する性能パラメータ情報を記録するように構成されたネットワーク性能パラメータ記録モジュールであって、前記性能パラメータ情報は、ネットワーク性能測定ユニットによる測定により取得した、前記ＡＳ内部の前記別の隣接ＰＣＲまたは前記隣接ＡＳＢＲとしての前記ＰＣＲに対するネットワーク性能パラメータを含む、ネットワーク性能パラメータ記録モジュールと、
前記ネットワーク性能パラメータ記録モジュールにより記録され、ローカルＰＣＲから前記第１性能ルーティング情報における次ホップ情報により示されるＰＣＲへのネットワーク性能パラメータ値と、前記第１性能パラメータ属性の中のネットワーク性能パラメータ値とに従って第２性能パラメータ属性を生成し、前記第２性能パラメータ属性を前記第１性能ルーティング情報に追加するように構成された第２性能パラメータ属性生成モジュールと、
を備える、請求項１１乃至１３の何れか１項に記載の第１ＰＣＲ。

【請求項16】

前記第２性能パラメータ属性生成ユニットは特に、
ローカル性能ルーティング情報内のＮＬＲＩが前記第１性能ルーティング情報内の次ホップ・アドレスと同一である前記ローカル性能ルーティング情報を確認し、前記ローカル性能ルーティング情報の性能パラメータ属性の中のネットワーク・パラメータ値を取得するように構成されたローカル性能ルーティング性能パラメータ属性取得モジュールと、
前記ローカル性能ルーティング性能パラメータ属性取得モジュールにより取得された、前記第１ＰＣＲから前記第１性能ルーティング情報における次ホップ情報により示されるＰＣＲへのものであるネットワーク性能パラメータ値と、前記第１性能パラメータ属性に含まれるネットワーク性能パラメータ値とに従って第２性能パラメータ属性を生成し、前記第２性能パラメータ属性を前記第１性能ルーティング情報に追加するように構成された第２性能パラメータ属性生成モジュールと、
を備える、請求項１１乃至１３の何れか１項に記載の第１ＰＣＲ。

【発明の詳細な説明】

【技術分野】

【0001】

本願は、発明の名称を「性能ベースのルーティング方法および装置」とした２０１１年９月３０日に中国国家知識産権局に出願された中国特許出願第２０１１１０２９７７５７．８号に対する優先権を主張し、その全体を引用により本明細書に取り込む。

【0002】

本発明は、通信技術の分野に関し、特に、性能ベースのルーティング方法および装置に関する。

【背景技術】

【0003】

ＢＧＰ（Ｂｏｒｄｅｒ Ｇａｔｅｗａｙ Ｐｒｏｔｏｃｏｌ、ボーダー・ゲートウェイ・プロトコル）は、ＡＳ（ａｕｔｏｎｏｍｏｕｓ ｓｙｓｔｅｍｓ、自律システム）の間およびＡＳの内部でルーティング情報を送信するために使用される。ＢＧＰはアプリケーション層プロトコルとしてＢＧＰルータ上で実行され、ＢＧＰルータがＢＧＰルーティング・テーブルを格納する。当該テーブルは、隣接ルーティング情報ｂａｓｅ−ｉｎ Ａｄｊ−ＲＩＢ−ｉｎ、隣接ルーティング情報ｂａｓｅ−ｏｕｔ Ａｄｊ−ＲＩＢ−ｏｕｔ、およびローカル・ルーティング情報ベースＬｏｃａｌ−ＲＩＢである。ＢＧＰは、隣接ＢＧＰごとに１つのＡｄｊ−ＲＩＢ−ｉｎと１つのＡｄｊ−ＲＩＢ−ｏｕｔを保持する。しかし、Ｌｏｃａｌ−ＲＩＢは、ローカル装置に対して構成されたＢＧＰポリシに準拠するルーティング情報を格納するために使用される。

【0004】

ＢＧＰが隣接物とのセッションを確立した後、ＢＧＰルータは、Ｌｏｃａｌ−ＲＩＢから経路を抽出して、隣接ＢＧＰルータに対する出力ポリシに従って処理を行い、当該ポリシに準拠する経路をＢＧＰルータのＡｄｊ−ＲＩＢ−Ｏｕｔに置き、Ａｄｊ−ＲＩＢ−Ｏｕｔの中の経路を隣接ＢＧＰルータに送信する。当該隣接ルータは、ＢＧＰが意思決定を行って処理を実施するように、受信した経路を隣接ＢＧＰルータのＡｄｊ−ＲＩＢ−Ｉｎに置く。

【発明の概要】

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

【0005】

今日、Ｌｏｃａｌ−ＲＩＢに格納されたルーティング情報の大部分は、最短ＡＳ−Ｐａｔｈ（自律システム経路）属性ポリシに基づいてＡｄｊ−ＲＩＢ−ｉｎから選択されている。ユーザ・エクスペリエンスの観点からは、当該ルーティング情報は必ずしも最適ではない。

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

【0006】

本発明の諸実施形態では、性能ベースのルーティング方法および装置を提供する。当該方法と装置は、ＢＧＰプロトコルを拡張することによって性能ルートの交換を実現することができる。以上の目的を達成するために、本発明の諸実施形態では、以下の技術的解決策を使用する。

【0007】

１態様では、性能ベースのルーティング方法を提供する。当該方法は、第１のＰＣＲにより、第２のＰＣＲにより送信された第１の性能ルーティング情報を受信するステップであって、当該第１の性能ルーティング情報は第１の性能パラメータ属性を含むステップと、当該第１の性能ルーティング情報に対応する性能ルートが当該第１のＰＣＲの隣接ルーティング情報ｂａｓｅ−ｉｎ Ａｄｊ−ＲＩＢ−ｉｎに存在するかどうかを判定するステップと、当該性能ルートが当該Ａｄｊ−ＲＩＢ−ｉｎに存在しないとき、当該性能ルートを当該Ａｄｊ−ＲＩＢ−ｉｎに追加するステップと、を含む。

【0008】

上述の方法に対応して、性能ベースの第１のＰＣＲをさらに提供する。当該第１のＰＣＲは、第２のＰＣＲにより送信された第１の性能ルーティング情報を受信するように構成された第１の性能ルーティング情報受信ユニットであって、当該第１の性能ルーティング情報は第１の性能パラメータ属性を含む、第１の性能ルーティング情報受信ユニットと、当該第１の性能ルーティング情報に対応する性能ルートが当該第１のＰＣＲの隣接ルーティング情報ｂａｓｅ−ｉｎ Ａｄｊ−ＲＩＢ−ｉｎに存在するかどうかを判定するように構成された判定ユニットと、当該第１の性能ルーティング情報に対応する性能ルートが当該第１のＰＣＲの当該Ａｄｊ−ＲＩＢ−ｉｎに存在しないとき、当該第１の性能ルーティング情報を当該第１のＰＣＲの当該Ａｄｊ−ＲＩＢ−ｉｎに追加するように構成された性能ルーティング情報格納ユニットと、を備える。

【0009】

本発明の諸実施形態で提供する性能ベースのルーティング方法および装置では、性能ルートの交換が実現され、当該性能ルートがパケット・ルーティングに使用され、それにより良好なサービス・エクスペリエンスがユーザに提供される。

【0010】

本発明の諸実施形態または先行技術における技術的解決策をより明確に説明するために、以下では諸実施形態を説明するのに必要な添付図面を簡単に説明する。明らかに、以下の説明における添付図面は本発明の幾つかの諸実施形態を示すにすぎず、当業者は創造的作業なしにこれらの添付図面に従って他の図面をさらに導出することができる。

【図面の簡単な説明】

【0011】

【図1】本発明の実施形態１に従う性能ベースのルーティング方法の流れ図である。

【図2】本発明の実施形態２に従う性能ベースの第１のＰＣＲの略構造図である。

【図3】本発明の実施形態３に従う性能ベースのルーティング方法の流れ図である。

【図4】本発明の実施形態３に従う性能ベースのルーティング方法において適用されるネットワーク・アーキテクチャの第１の図である。

【図5】本発明の実施形態３に従う性能ベースのルーティング方法において適用されるネットワーク・アーキテクチャの第２の図である。

【図6】本発明の実施形態３に従う性能ベースのルーティング方法において適用されるネットワーク・アーキテクチャの第３の図である。

【図7】本発明の実施形態４に従う性能ベースの第１のＰＣＲの略構造図である。

【図8】本発明の実施形態４に従う第２の性能パラメータ属性生成ユニットの第１の略構造図である。

【図9】本発明の実施形態４に従う第２の性能パラメータ属性生成ユニットの第２の略構造図である。

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

【0012】

以下では、本発明の諸実施形態における技術的解決策を、本発明の諸実施形態における添付図面を参照して明確かつ十分に説明する。明らかに、説明する実施形態は、本発明の諸実施形態の全部ではなく一部にすぎない。当業者が本発明の諸実施形態に基づいて創造的作業なしに取得する他の全ての実施形態は本発明の保護範囲に入る。

【0013】

以下で、本発明の諸実施形態で提供する性能ベースのルーティング方法および装置を、添付図面を参照して詳細に説明する。

【0014】

実施形態１
１態様では、図１に示すように、本発明の１実施形態において性能ベースのルーティング方法を提供する。当該方法を、第１のＰＣＲ（Ｐｅｒｆｏｒｍａｎｃｅ Ｒｏｕｔｉｎｇ Ｃａｐａｂｌｅ Ｒｏｕｔｅｒ、性能ルーティング能力付きＢＧＰルータ）で実装してもよい。当該方法は以下を含む。

【0015】

１０１では、第２のＰＣＲにより送信された第１の性能ルーティング情報を受信する。当該第１の性能ルーティング情報は、第１の性能パラメータ属性を含む。

【0016】

例えば、第１の性能ルーティング情報はさらに、ネットワーク層到達可能性情報ＮＬＲＩ（Ｎｅｔｗｏｒｋ Ｌａｙｅｒ Ｒｅａｃｈａｂｉｌｉｔｙ Ｉｎｆｏｒｍａｔｉｏｎ）と経路属性を含んでもよい。ここで、経路属性における次ホップ（Ｎｅｘｔ−ｈｏｐ）の値は、第２のＰＣＲのアドレスであり、第１のＰＣＲおよび第２のＰＣＲは、夫々、互いに対して隣接ＰＣＲであり、第１の性能パラメータ属性は、次ホップ情報が示すＰＣＲとネットワーク層到達可能性情報ＮＬＲＩ（Ｎｅｔｗｏｒｋ Ｌａｙｅｒ Ｒｅａｃｈａｂｌｅ Ｉｎｆｏｒｍａｔｉｏｎ）が示すＰＣＲとの間のネットワーク性能パラメータを含む。

【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】

２１ 第１の性能ルーティング情報受信ユニット
２２ 判定ユニット
２３ 性能ルーティング情報格納ユニット
７１ 性能ルーティング能力交渉ユニット
７２ ネットワーク性能測定ユニット
７２１ 遅延測定モジュール
７２２ パケットロス率測定モジュール
７２３ 遅延変動測定モジュール
７３ 第１の性能ルーティング情報受信ユニット
７４ 判定ユニット
７５ 性能ルーティング情報格納ユニット
７６ 第２の性能パラメータ属性生成ユニット
７７ 最適性能ルート選択ユニット
７８ ルーティング情報通知ユニット
７９ ローカル性能ルーティング情報生成ユニット

【図1】

【図2】

【図3】

【図7】

【図8】

【図9】

【図4】

【図5】

【図6】