(57)【要約】  本発明は、リモート・サイトから宛先サイトにデータを送信するためのリソース組み合わせを選択するためのシステム、および選択する方法を対象とする。方法は、地域サイトにおいてリソース組み合わせのリストを生成し、そのリストをリモート・サイトに送信することを含む。データが、各リソース組み合わせを使用してリモート・サイトから地域サイトに送信され、各送信に関する統計が、格納される。目下のアプリケーションに基づくメトリックが、各送信に対応する各統計セットに関して計算され、好ましいリソース組み合わせが、そのメトリックに基づいて地域サイトにおいて選択される。次に、地域サイトが、その好ましいリソース組み合わせに対応する情報をリモート・サイトに送信する。すると、リモート・サイトは、その選択されたリソース組み合わせを使用して、データを宛先サイトに送信するように構成される。リソースには、指定された帯域幅を有するリンク、ＶＰＮトンネルおよびＧＲＥトンネル、ならびにＭＰＬＳスイッチング、サービス・タイプ・ルーティング、およびソース・ルーティングを実行するように構成されたルータが含まれる。
2008512971.tif 000002
【特許請求の範囲】
【請求項１】
リモート・サイトから宛先サイトにデータを送信する方法であって、
ａ．地域サイトにおいて、前記リモート・サイトから前記宛先サイトにデータを送信するためのリソース組み合わせのリストを生成すること、
ｂ．前記地域サイトにおいて、前記リストからの各リソース組み合わせを使用して前記リモート・サイトから前記地域サイトにデータを送信することに関する統計を測定すること、
ｃ．前記地域サイトにおいて、前記統計に基づき、前記リストからリソース組み合わせを選択すること、および
ｄ．前記選択されたリソース組み合わせを使用してデータを前記宛先サイトに送信するように前記リモート・サイトを構成することを含む方法。
【請求項２】
前記地域サイトから前記リモート・サイトに、前記選択されたリソース組み合わせに対応する情報を含む判断パケットを送信することをさらに含む請求項１に記載の方法。
【請求項３】
前記リストの中の前記リソースは、事前定義された帯域幅に適応することができる媒体、ルータ、トンネル、およびネットワークのいずれか１つまたは複数である請求項１に記載の方法。
【請求項４】
前記ルータは、マルチプロトコル・ラベル・スイッチング・ルータ、サービス・タイプ対応ルータ、差別化サービス・マーカ対応ルータ、およびソース・ルーティング対応ルータのいずれか１つである請求項３に記載の方法。
【請求項５】
前記ネットワークは、非同期転送モード・ネットワーク、私設ネットワーク、専用回線、デジタル加入者線、デジタル総合サービス網、および無線コンポーネントのいずれか１つまたは複数である請求項３に記載の方法。
【請求項６】
前記統計は、遅延、ジッタ、損失、平均故障間隔、信頼性インジケータ、帯域幅推定値、および利用可能性スコアのいずれか１つまたは複数を含む請求項１に記載の方法。
【請求項７】
前記統計は、前記リソース組み合わせを選択するのに使用されるメトリックを計算するのに使用される請求項６に記載の方法。
【請求項８】
統計を測定することは、
ａ．前記リストからのリソース組み合わせに対応する情報を含む組み合わせパケットを前記リモート・サイトに送信すること、および
ｂ．前記リモート・サイトにおいて前記組み合わせパケットを受信したことに応答して、前記リモート・サイトから前記地域サイトに測定パケットを送信することを含む請求項１に記載の方法。
【請求項９】
前記組み合わせパケットは、前記リモート・サイトにおいてアクションを行うための測定コードも含む請求項８に記載の方法。
【請求項１０】
前記測定コードは、１つまたは複数の測定パケットのサイズ、測定パケットを送信するためのインターネット・プロトコル・バージョン番号、および測定パケット送信間隔の１つを設定することに対応する請求項９に記載の方法。
【請求項１１】
前記測定パケットは、ユーザ・データグラム・プロトコル・パケットである請求項８に記載の方法。
【請求項１２】
前記ユーザ・データグラム・プロトコル・パケットは、インターネット制御メッセージ・プロトコル・メッセージである請求項１１に記載の方法。
【請求項１３】
前記リモート・サイトは、パーソナル・コンピュータ、インターネット対応電話機、携帯情報端末、ポケットベル、インターネット機器、アプリケーション・サーバ、Ｌｉｎｕｘサーバ、メディア・ゲートウェイ、テレビ会議エンドポイント、およびブランチ・ゲートウェイの１つを含む請求項１に記載の方法。
【請求項１４】
前記リモート・サイト、前記地域サイト、および前記宛先サイトの任意の２つ以上が、インターネットによって結合される請求項１に記載の方法。
【請求項１５】
前記リモート・サイト、前記地域サイト、および前記宛先サイトの任意の２つ以上が、複数のインターネット・サービス・プロバイダによって結合される請求項１に記載の方法。
【請求項１６】
前記地域サイトは、前記宛先サイトである請求項１に記載の方法。
【請求項１７】
前記リモート・サイトの識別子を登録サーバにおいて登録することをさらに含む請求項１に記載の方法。
【請求項１８】
前記登録サーバから、前記リモート・サイトの前記識別子を取り出すことをさらに含む請求項１７に記載の方法。
【請求項１９】
前記登録サーバを監視して、前記リモート・サイトの前記識別子を回収することをさらに含む請求項１７に記載の方法。
【請求項２０】
前記リモート・サイトの識別子は、動的に割り当てられたユーザ・データグラム・プロトコル・ポートを含む請求項１に記載の方法。
【請求項２１】
前記リモート・サイトは、所定の期間後、既定のリソース組み合わせを使用してデータを前記宛先サイトに送信するように構成される請求項１に記載の方法。
【請求項２２】
データをルーティングするためのシステムであって、
ａ．ｉ．前記少なくとも１つのリソース組み合わせに対応する情報を生成するためのジェネレータと、
ｉｉ．リソース組み合わせを使用するリモート・サイトから前記地域サイトへの送信に関連するメトリックを計算するためのカルキュレータと、
ｉｉｉ．前記少なくとも１つのリソース組み合わせを使用するリモート・サイトから前記地域サイトへの送信に関連するメトリックに基づき、リソース組み合わせを選択するためのセレクタとを含む地域サイトと、
ｂ．前記少なくとも１つのリソース組み合わせを使用してデータを宛先サイトに送信するためのリモート・サイトとを含むシステム。
【請求項２３】
前記地域サイトは、
ｉｖ．リソース組み合わせに対応する情報を格納する組み合わせテーブルと、
ｖ．前記リソース組み合わせに対応するメトリックを格納するための統計テーブルとをさらに含む請求項２２に記載のシステム。
【請求項２４】
前記リモート・サイトは、前記選択されたリソース組み合わせを格納するためのルーティング・ポリシー・テーブルを含む請求項２２に記載のシステム。
【請求項２５】
前記少なくとも１つのリソース組み合わせは、事前定義された帯域幅に適応することができる媒体、ルータ、非同期転送モード・ネットワーク、私設ネットワーク、専用回線、パーソナル・コンピュータ、メディア・ゲートウェイ、Ｌｉｎｕｘサーバ、ルータ間ホップ、アプリケーション・サーバ、およびトンネルのいずれか１つまたは複数である請求項２２に記載のシステム。
【請求項２６】
前記ルータは、マルチプロトコル・ラベル・スイッチング・ルータ、サービス・タイプ対応ルータ、差別化サービス・マーカ対応ルータ、およびソース・ルーティング対応ルータのいずれか１つである請求項２５に記載のシステム。
【請求項２７】
前記トンネルは、ジェネリック・ルーティング・インキャプシュレーション・トンネル、仮想プライベート・ネットワーク・トンネル、インターネット・プロトコル・ツー・インターネット・プロトコル・トンネル、およびレイヤ２トンネリング・プロトコル・トンネルの１つである請求項２５に記載のシステム。
【請求項２８】
前記トンネルは、アプリケーション・レイヤ・トンネルである請求項２５に記載のシステム。
【請求項２９】
前記アプリケーション・レイヤ・トンネルは、２つ以上のメディア・ゲートウェイの間で形成される請求項２８に記載のシステム。
【請求項３０】
前記地域サイトは、前記選択されたリソース組み合わせに対応する判断パケットをフォーマットし、送信するための判断パケット・フォーマタをさらに含む請求項２２に記載のシステム。
【請求項３１】
前記地域サイトは、前記選択されたリソース組み合わせに対応する情報を含む組み合わせパケットをフォーマットし、送信するための組み合わせパケット・フォーマタをさらに含む請求項２２に記載のシステム。
【請求項３２】
前記リモート・サイトは、測定パケット・フォーマタをさらに含む請求項２２に記載のシステム。
【請求項３３】
前記メトリックは、遅延、ジッタ、損失、平均故障間隔、信頼性インジケータ、帯域幅推定値、および利用可能性スコアのいずれか１つまたは複数を使用して計算される請求項２２に記載のシステム。
【請求項３４】
前記リモート・サイト、前記地域サイト、および前記宛先サイトは、インターネットによって結合される請求項２２に記載のシステム。
【請求項３５】
前記リモート・サイトは、パーソナル・コンピュータ、インターネット対応電話機、携帯情報端末、ポケットベル、およびインターネット機器の１つを含む請求項２２に記載のシステム。
【請求項３６】
第２のサイトのためのプロキシとして機能する第４のサイトをさらに含む請求項２２に記載のシステム。
【請求項３７】
ａ．第１のリソース組み合わせに対応する情報を生成するためのジェネレータと、
ｂ．前記第１のリソース組み合わせを使用するリモート・サイトから宛先サイトへの送信に関連するメトリックを計算するためのカルキュレータと、
ｃ．前記選択されたリソース組み合わせに関連するメトリックに基づいてリソース組み合わせを選択するためのセレクタとを含む地域サイト。
【請求項３８】
前記第１のリソース組み合わせは、帯域幅、ルータ、およびトンネルの少なくとも１つを含む請求項３７に記載の地域サイト。
【請求項３９】
前記ルータは、マルチプロトコル・ラベル・スイッチング・ルータ、サービス・タイプ対応ルータ、差別化サービス・マーカ対応ルータ、およびソース・ルーティング対応ルータのいずれか１つである請求項３８に記載の地域サイト。
【請求項４０】
パーソナル・コンピュータ、インターネット・プロトコル対応電話機、携帯情報端末、およびポケットベルの１つを含む請求項３７に記載の地域サイト。
【請求項４１】
ａ．リソース組み合わせに対応する情報を含む第１のパケットを受信し、前記リソース組み合わせを使用して第２のパケットを送信するための第１のモジュールと、
ｂ．選択されたリソース組み合わせに対応する情報を含む判断パケットを受信して、前記選択されたリソース組み合わせを使用してデータをルーティングするための第２のモジュールとを含むリモート・サイト。
【請求項４２】
前記選択されたリソース組み合わせを使用してデータ・パケットを宛先サイトに送信するためのルーティング・ポリシー・テーブルをさらに含む請求項４１に記載のリモート・サイト。
【請求項４３】
リモート・サイトから宛先サイトにデータを送信するためのリソース組み合わせを決定する方法であって、
ａ．地域サイトにおいて、前記リモート・サイトから地域サイトへ、前記地域サイトから前記宛先サイトへデータを送信するための第１のリソース組み合わせに関連する第１のメトリックを決定すること、
ｂ．前記地域サイトにおいて、前記リモート・サイトから前記地域サイトへ、前記地域サイトから前記宛先サイトへデータを送信するための第２のリソース組み合わせに関連する第２のメトリックを決定すること、および
ｃ．前記リモート・サイトから前記宛先サイトへデータを送信するために前記第１のリソース組み合わせと前記第２のリソース組み合わせのどちらかを選択し、前記選択は、前記第１のメトリックおよび前記第２のメトリックを使用する選択基準に基づくことを含む方法。
【請求項４４】
第１のサイトから第２のサイトにデータを送信するためのリソース組み合わせを選択する方法であって、
ａ．第１のリソース組み合わせを使用して前記第１のサイトから、前記第２のサイト、および地域サイトにデータを送信することに対応する第１のメトリックを決定すること、
ｂ．前記第１のサイトから前記地域サイトにデータを送信することに対応する第２のメトリックを決定すること、
ｃ．前記第１のメトリックと前記第２のメトリックの間の比較に基づき、リソース組み合わせを選択することを含む方法。
【請求項４５】
前記第１のサイトと前記第２のサイトの間からデータを伝送することは、アプリケーション・レイヤ・ルーティングを含む請求項４４に記載の方法。
【請求項４６】
前記第１のサイトは、インターネット対応電話機、携帯情報端末、およびパーソナル・コンピュータの１つを含む請求項４４に記載の方法。
【請求項４７】
前記アプリケーション・レイヤ・ルーティングは、メディア・ゲートウェイを介するルーティングを含む請求項４４に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、米国特許法第１１９条（ｅ）項の下で、参照により本明細書に組み込まれている、２００４年９月９日に出願した、「METHODS  AND  SYSTEMS  FOR  REMOTE  OUTBOUND  CONTROL,  SECURITY  STRAWMAN」という名称の同時係属の米国特許仮出願第６０／６０９０６２号の優先権を主張する。
【０００２】
本発明は、ネットワーク・ルーティング・システムに関する。より具体的には、本発明は、インターネットなどのワイド・エリア・ネットワークを介してデータをルーティングするためのリソース組み合わせを決定するためのシステム、および決定する方法に関する。
【背景技術】
【０００３】
ほとんどのインターネット・ルーティング・システムは、経路が、速度、費用、負荷などのパフォーマンスのために、またそれらの経路を使用するアプリケーションのパフォーマンスのために最適化されることを確実にするように構成される。それらのルーティングデバイスは、特定の経路上のパフォーマンスを測定し、次いで、最良のパフォーマンスを示す経路を選択する。
【０００４】
先行技術のシステムでは、経路のパフォーマンスは、リモート・ホストと中央ロケーションの間でデータを伝送することによって判定される。それらの先行技術のシステムの一部では、中央ロケーションは、リモート・ホストに送信され、返信パケットで応答されるデータ・パケットを生成する。その通信の往復時間を２分の１にし、リモート・ホストから中央ロケーションまでの片道伝送時間の近似値を得る。それらの近似値は、しばしば、リモート・ホストから中央ロケーションまでの経路の本当のパフォーマンスを反映しない。他の先行技術のシステムでは、リモート・ホストが、それらのデータ・パケットがいつ、どのように生成されるかを決定する。このため、それらのデータ・パケットの生成および制御は、互いに通信しない可能性がある、または通信する場合、低速で通信する複数のリモート・ホストにわたって分散される。したがって、それらのシステムは、しばしば、構成するのが困難であり、このため、パフォーマンスに基づいて最適な経路を決定するのに非効率である。さらに、多くのリモート・サイトのそれぞれへの通信を監視し、指示するシステムの重複は、資本、および場合により、パフォーマンスの点で高価である。
【特許文献１】米国特許仮出願第６０／６０９０６２号
【特許文献２】米国特許第１０／０７０３３８号
【特許文献３】ＰＣＴ国際出願ＰＣＴ／ＵＳ０１／３２３０９
【特許文献４】米国特許第１０／０７０５１５号
【特許文献５】ＰＣＴ国際出願ＰＣＴ／ＵＳ０３／０３２９７
【発明の開示】
【課題を解決するための手段】
【０００５】
本発明の諸実施形態によれば、リモート・サイトから宛先サイトにデータを送信する論理パスが選択される。その論理パスを決定する測定プロセス中、リモート・サイトから、測定が制御される地域サイトにデータが送信される。その地域サイトにおいて、リモート・サイトから宛先サイトにデータを送信するためのリソース組み合わせのリストが生成される。地域サイトにおいて、リストからの各リソース組み合わせを使用して、リモート・サイトから地域サイトにデータを送信することに関する統計が決定される。それらの統計を使用して、ソース・サイトから宛先サイトにデータを送信するためのリソース組み合わせが選択される。地域ロケーションからパフォーマンス測定、およびネットワーク・リソースの選択を制御することにより、パフォーマンス・データが迅速に決定されること、および調整されることが可能である。さらに、ネットワーク情報が、迅速に更新されることが可能である。というのは、ネットワーク情報が、リモート・サイトに個々に伝搬される必要がないからである。その他の利点は、当業者には明白であろう。
【０００６】
論理パスは、目下のアプリケーションに最もよく合うように選択される。例えば、リモート・サイトが、ＩＰ（インターネット・プロトコル）対応電話を含む場合、論理パスは、対応するデータ・パケットが最小のジッタを有するようにデータを送信して、データ・パケットが、音声データに関する要件である、順序正しく受信されることを確実にするように選択される。リモート・サイトが、機密データを送信するのに使用されるパーソナル・コンピュータを含む場合、論理パスは、データが確実に暗号化され、そのため、伝送中に読み取ることができないようにするＶＰＮ（仮想プライベート・ネットワーク）を含むように選択される。
【０００７】
本明細書で使用する「サイト」とは、１つまたは複数のホストを含む地理的ロケーションを指す。地理的ロケーションの網羅的ではないリストは、いくつかのロケーションを挙げると、企業の支店または研究キャンパス、１つまたは複数の寄宿舎、および近隣の建物を含む。サイトにおけるホストは、一般に、１つまたは複数の共通のルータを介して連絡がとられること、またはそのようなルータからデータを送信することができるが、これは、サイトの要件ではない。サイトにおけるホストの網羅的ではないリストは、いくつかのホストを挙げると、パーソナル・コンピュータ、携帯情報端末、インターネット対応電話機、ポケットベル、メディア・ゲートウェイ、Ｌｉｎｕｘサーバ、アプリケーション・サーバ、テレビ会議エンドポイント、およびブランチ・ゲートウェイを含む。以下の説明の一部において、サイトへの言及は、サイトに存在するホストも指す。
【０００８】
また、リモート・サイトのサブセットに関する最適経路を判定するのにそれぞれが使用される、１つまたは複数の地域サイトが、本発明に従って実施されることが可能であることも理解されよう。
【０００９】
本発明によれば、リモート・サイトから地域サイトへのデータ伝送に関する統計が生成されて、リモート・サイトが、リモート・サイトから宛先サイトにデータを最適な形で送信するように構成されることが可能であるようになる。一部の実施形態では、宛先サイトは、地域サイトであるが、これが該当していなくてもよい。このようにして、本発明の諸実施形態は、影響を受けるサイトの近くで、トラフィックに関するパフォーマンスを測定することができる。例えば、地域サイトが、宛先サイト（例えば、プロキシ・サーバを含む）のためのプロキシである場合、地域サイトへのトラフィック・フローに関連する統計は、宛先サイトへのトラフィック・フローに関する統計の良好な指標である。
【００１０】
リモート・サイトに流れ込むトラフィック、およびリモート・サイトから流れ出るトラフィックには、リモート・サイト内のホスト（リモート・ホスト）と、地域サイト内、および宛先サイト内のホストの間で交換されるトラフィックが含まれる。地域サイトに流れ込むトラフィック、および地域サイトから流れ出るトラフィックには、地域サイトに関するトラフィック、ならびに地域サイトから下流の他のサイトに関するトラフィックが含まれる。本発明において最適化されるトラフィックは、通常、リモート・サイトから流れ出し、地域サイトから下流のサイトを宛先とするトラフィックであるが、これが必ずしも該当するとは限らない。
【００１１】
本発明による論理パスを定義する多くの異なるリソース組み合わせが、使用されることが可能である。リソースには、いくつかのリソースを挙げると、光ファイバ・リンクやＴ４リンクなどの、広い帯域幅のリンク、一般的なルータ、ＭＰＬＳ（マルチプロトコル・ラベル・スイッチング）ルータや、ＴｏＳ（サービス・タイプ）タグまたは差別化サービス・タグに基づいてデータをルーティングするように構成されたルータなどの、特別に構成されたルータ、ＶＰＮ（仮想プライベート・ネットワーク）トンネル、ＧＲＥ（ジェネリック・ルーティング・インキャプシュレーション（Ｇｅｎｅｒｉｃ  Ｒｏｕｔｉｎｇ  Ｅｎｃａｐｓｕｌａｔｉｏｎ）トンネル、ＩＰ−ＩＰ（インターネット・プロトコル・ツー・インターネット・プロトコル）トンネル、およびＬ２ＴＰ（レイヤ２プロトコル）を使用するトンネルなどのトンネルが含まれる。リソース組み合わせは、単一のリソース（例えば、単一の光ファイバ・リンク）であることも、リソースの任意の組み合わせ（例えば、ＶＰＮと組み合わせられた単一の光ファイバ・リンク）であることも可能である。
【００１２】
どのようにデータが、リモート・サイトから宛先サイトに送信されるべきかを決定する選択基準が選択される。一例として、リモート・サイトが、音声データなどの時間がクリティカルなデータを宛先サイトに送信し、伝送時間が最小になるように宛先サイトにデータを送信するように構成されることになっている。このため、選択基準は、最短の遅延を使用してデータが送信されるべきことである。選択基準を最もよく満たすリソース組み合わせを判定するため、利用可能な様々なリソース組み合わせを使用して、測定データ・パケットが、リモート・サイトから地域サイトに送信されて、いずれの組み合わせが最短の伝送遅延をもたらすかが判定される。地域サイトは、特定の測定パケットを受信すると、測定パケットが、リモート・サイトから地域サイトまで伝送されるのに要した時間を示すメトリックを計算する。各リソース組み合わせに対応する測定パケットに関する計算されたメトリックを比較することにより、最短の伝送時間をもたらすリソース組み合わせが選択され、リモート・サイトは、その選択されたリソース組み合わせを使用して、データを宛先サイトに送信するように構成される。
【００１３】
本発明によれば、選択基準は、目下のアプリケーションに合うように仕立てられることが可能である。例えば、選択基準には、セキュリティを確実にすること、伝送費用を最小限に抑えること、速度を最大化すること、ならびに速度を最大化することと、伝送費用を最小限に抑えることの重み付き組み合わせなどの、以上の任意の組み合わせが含まれるが、以上には限定されない。
【００１４】
リモート・サイトは、宛先サイトにデータを送信することができ、地域サイトにもデータを送信することができる任意のタイプのリモート・ホストを含むことが可能であり、以下に定義されるとおり、パーソナル・コンピュータ、ＰＤＡ（携帯情報端末）、ポケットベル、インターネット対応電話機、およびインターネット対応機器が含まれるが、以上には限定されない。以上のリモート・ホストは、それらのホスト上で実行される多くの異なるタイプのアプリケーションを有することが可能であり、それらのアプリケーションすべてに、本発明が役立つことが可能である。実際、単一のリモート・ホストが、そのリモート・ホスト上で実行される異なるアプリケーションから中央ホストにデータを送信するのにそれぞれ使用される、いくつかの異なるリソース組み合わせを使用することが可能である。好ましくは、動作の際、地域サイトが、データを地域サイトに送信するため、および宛先サイトにも送信するためにリモート・サイトが利用できるリソースのリストにアクセスする。地域サイトは、それらのリソースの組み合わせを生成し、それらの組み合わせに対応する情報を、１つまたは複数の組み合わせパケットの中でリモート・サイトに送信する。リモート・サイトは、その１つまたは複数の組み合わせパケットを受信し、各リソース組み合わせを使用して、測定パケットと呼ばれるデータ・パケットを地域サイトに送信する。地域サイトは、各測定パケットを受信し、そのパケットを送信するのに使用されたリソース組み合わせを認識し、使用されるメトリックを計算して、リソース組み合わせを選択する。地域サイトは、測定パケットのすべてを受信し、対応するメトリックを計算すると、選択基準を使用してメトリックを比較し、リソース組み合わせを選択する。次に、地域サイトは、選択されたリソース組み合わせを示す情報を判断パケットの中でリモート・サイトに送信する。すると、リモート・サイトが、選択されたリソース組み合わせを使用して、宛先サイトにデータを送信するように構成され、宛先サイトは、一部の実施形態では、地域サイトである。
【００１５】
メトリックは、遅延、ジッタ、損失、平均故障間隔（ｍｅａｎ  ｔｉｍｅ  ｂｅｔｗｅｅｎ  ｆａｉｌｕｒｅｓ）、信頼性、帯域幅推定値、および利用可能なスコアなどの、任意の１つまたは複数の統計を使用して計算される。また、それらの統計に基づく他の統計も、本発明に従って使用されることが可能であり、平均、標準偏差、および分散が含まれる。多くの統計を使用して、目下のアプリケーションに合うように選択される好ましいリソース組み合わせを決定することができることが理解されよう。
【００１６】
リソース組み合わせを明らかにする情報に加えて、組み合わせパケットは、特定のアクションを行うようにリモート・サイトに命令するためのコードも含むことが可能である。例えば、１つのコードが、測定パケットのサイズを変更して、リモート・サイトから地域サイトまでの利用可能な帯域幅を試験するようにリモート・サイトに命令し、別のコードが、データ・パケットを地域サイトに送信するためのプロトコルのバージョンを（例えば、ＩＰｖ４（インターネット・プロトコル・バージョン４）からＩＰｖ６（バージョン６）に）変更するようにリモート・サイトに命令し、別のコードが、地域サイトに複数の測定パケットを送信する間隔を変えるようにリモート・サイトに命令する。実際、異なるコードを使用して、いくつのアクションでも行うようにリモート・サイトに命令することができる。
【００１７】
好ましくは、リモート・サイトと地域サイトは、インターネットによって結合される。一実施形態では、リモート・サイトと地域サイトは、複数のインターネット・サービス・プロバイダによって互いに結合される。
【００１８】
地域サイトは、様々な手段を使用して、本発明に従って構成されるべきリモート・サイト（例えば、ハブ・ルータなどの、リモート・サイトにおけるアクセス・ポイント、またはリモート・サイトにおける個々のホスト）の身元を学習する。一実施例として、リモート・サイトの静的リストが、地域サイトに格納されるか、または地域サイトがアクセスできるようにされる。別の実施例として、リモート・サイトの識別子（例えば、ＩＰアドレス）が、登録サーバにおいて登録される。地域サイトは、この登録サーバにクエリを行って、リモート・サイトのＩＰアドレスを知る。さらに別の実施形態では、地域サイトは、リモート・サイトから登録サーバへのトラフィックを監視して識別子を知る。
【００１９】
また、本発明は、ＮＡＴ（ネットワーク・アドレス変換ルータ）の背後に位置する、リモート・サイトにおけるリモート・ホストを構成することもできる。これは、ＩＰアドレスと、動的に割り当てられるＵＤＰ（ユーザ・データグラム・プロトコル）ポートの組み合わせに対応するリモート・ホストの識別子を使用することによって達せられる。
【００２０】
リモート・サイトは、所定の時刻に構成されて、ネットワーク、または利用可能なシステム・リソースにおける変化を考慮に入れて、選択されたリソース組み合わせが、最新であることを確実にすることが可能である。
【発明を実施するための最良の形態】
【００２１】
本発明によれば、リモート・サイトから宛先サイトにデータ・パケットを送信するための好ましいリソース組み合わせ（論理パスとも呼ばれる）が、目下のアプリケーションに基づいて選択される。宛先サイトと異なることも、同一であることも可能な地域サイトが、リモート・サイトから地域サイトまでの最適なパスを判定し、次いで、データ・パケットを宛先サイトに送信するようにリモート・サイトを構成するのに使用される。このため、宛先サイト（例えば、支店）を有する企業が、リモート・ユーザと支店の間における通信を仕立てることができる。第１の実施例として、本発明によるシステムは、セキュリティで保護されたチャネルを使用して機微なデータを支店に送信するよう、第１の外交販売員によって使用されるパーソナル・コンピュータ（リモート・サイトにおけるリモート・ホスト）を自動的に構成する。第２の実施例として、システムは、広い帯域幅のセキュリティで保護されていないチャネルを使用して機微でない大量のデータを支店に送信するよう、第２の外交販売員によって使用されるパーソナル・コンピュータ（別のリモート・サイトにおける別のリモート・ホスト）を自動的に構成する。システムは、複数のリモート・ホストのそれぞれから支店にデータを送信するための好ましいリソース組み合わせ（この場合、セキュリティで保護されたチャネルと高帯域幅チャネルの任意の組み合わせ）を判定する。以下により詳細に説明するとおり、測定値は、リモート・サイトから地域サイトに取り込まれ、地域サイトでは、測定値を制御、処理、調整することが可能であり、地域サイトから、リモート・サイト（例えば、リモート・サイトにおけるリモート・ホスト）が構成されることが可能である。
【００２２】
好ましいリソース組み合わせを判定するための選択基準は、目下のアプリケーションに依存する。前述の第１の実施例では、選択基準は、システムが、最も強力なセキュリティで保護された通信パスをもたらすリソース組み合わせを選択するようにさせる。以下により詳細に説明するとおり、通信に関するセキュリティ・レベルに対応するメトリックが、リモート・サイトから地域サイトが利用でき、宛先サイトも利用できる、試験される各リソース組み合わせに関して計算される。これは、試験される各リソース組み合わせを使用して、リモート・サイトから地域サイトにデータ・パケットを送信し、各統計セットに関するメトリックを生成することによって実行される。第１の販売員のリモート・サイトから地域サイトにデータを送信するための、最も強力なセキュリティで保護されたチャネルに対応するリソース組み合わせが選択される。このリソース組み合わせは、地域サイトにおいて選択され、次いで、第１の販売員から支店にデータを送信するのに使用される。
【００２３】
第２の実施例では、選択基準は、システムが、最高の帯域幅をもたらすリソース組み合わせを選択するようにさせる。この第２の実施例では、帯域幅に対応するメトリックが、各リソース組み合わせに関して計算される。リモート・ホストから地域サイトまでの最も広い帯域幅の通信パスに対応するリソース組み合わせが、その組み合わせのメトリックに基づいて選択される。そのリソース組み合わせは、地域サイトにおいて選択され、次いで、第２の販売員から支店にデータを送信するのに使用される。
【００２４】
好ましくは、そのメトリックは、伝送パラメータ（例えば、遅延または帯域幅）であるか、または伝送パラメータの関数（例えば、遅延または帯域幅の重み付き平均）である。２つのリソース組み合わせが、あるアプリケーションに関して同一のメトリックを有する場合、第２のメトリック（例えば、費用）が、タイブレーカ（ｔｉｅ  ｂｒｅａｋｅｒ）として使用される。
【００２５】
以下により詳細に説明するとおり、地域サイトは、（１）指定された帯域幅を有する媒体、（２）ＭＰＬＳタグまたはＴｏＳラベルに基づいてデータ・パケットをルーティングする中間ルータ（例えば、ＭＰＬＳ（マルチプロトコル・ラベル・スイッチ）ルータまたはＴｏＳ（サービス・タイプ）対応ルータ）、（３）一般的なルータ、（４）ＶＰＮ（仮想プライベート・ネットワーク）トンネル、（５）データ・パケットのルーティングを一緒に行って、パケットが、特定の順序で（厳密なソース・ルーティング）、または特定の順序ではなく（緩いソース・ルーティング）で、指定されたルータ・リストを伝送されるようにする、１つまたは複数のソース・ルーティング対応ルータ、または（６）以上のリソースの任意の組み合わせを含むが、以上には限定されない、複数のリソース組み合わせに対応するリストを生成する。中央ホスト地域サイトは、以上の組み合わせの１つに対応する情報を組み合わせパケットの中で送信する。リモート・サイトは、組み合わせパケットを受信し、返信として、リソース組み合わせの１つを使用して、測定パケットを地域サイトに送信する。地域サイトは、その測定パケットを受信し、そのパケット（例えば、遅延、ジッタ、平均故障間隔）に基づいて統計を計算し、その統計に基づいてメトリックを生成する。これが、各リソース組み合わせに関して行われる。選択基準を使用して、地域サイトは、次に、リモート・サイトから宛先サイトにデータをルーティングするための好ましいメトリックを判定し、これにより、対応する好ましいリソース組み合わせを判定する。地域サイトは、好ましいリソース組み合わせを示す情報を含む判断パケットをリモート・サイトに送信する。リモート・サイトは、判断パケットを受信すると、それらの好ましいリソース組み合わせを使用して、データを宛先サイトに送信するように構成される。また、リモート・サイトは、肯定応答パケットの中で、リモート・サイトが判断パケットを受信したことを地域サイトに通知することもできる。
【００２６】
特定のリソース組み合わせに対応する情報に加えて、組み合わせパケットは、測定アクションに対応するコードも含むことが可能である。測定アクションは、地域サイトに送信され、宛先サイトにも送信される測定パケットのサイズを変更すること、異なるサイズの複数の測定パケットを送信すること、所定の時間間隔で複数の測定パケットを送信すること、指定されたバージョン番号のＩＰ（インターネット・プロトコル）を使用して測定パケットをフォーマットすること、およびリモート・サイトにおけるホストにメモリを割り当てることを含むが、以上には限定されない、リモート・サイトが行わなければならない他の諸工程を指定する。例えば、測定パケットのサイズおよび数を変更することにより、リモート・ホストから宛先サイトへの送信に関する帯域幅またはスループットが決定されることが可能である。その他の測定アクションが、参照によりともに組み込まれている、２００３年８月２８日に公開された「Method  and  Apparatus  for  Characterizing  the  Quality  of  a  Network  Path」という名称の米国特許第１０／０７０３３８号、および２００２年４月２５日に公開された「Method  and  Apparatus  for  Communicating  Data  Within  Measurement  Traffic」という名称のＰＣＴ国際出願ＰＣＴ／ＵＳ０１／３２３０９において教示されている。
【００２７】
また、測定パケットは、地域サイトに対応する識別子、測定パケットのバージョン番号などの、オプションの追跡情報、地域サイトが、測定パケットを認識し、正しく処理することができるようにするリソース組み合わせを識別する情報、地域サイトが、本発明に従って、複数のリモート・サイトからデータ・パケットを受信するのに使用される場合に備えて、リモート・サイトの識別子、遅延、およびその他の統計を計算するのに使用される、リモート・サイトで生成されたタイムスタンプ、ならびに選択されたリソース組み合わせを使用して送信された複数の測定パケットを識別するシーケンス番号も含むことが可能である。以下の説明を簡明にするため、１つのデータ・パケットへの言及は、複数のデータ・パケットも指す。
【００２８】
判断パケットは、圧縮された情報を含み、スペースを節約するようにフォーマットされることが可能である。それらの実施形態では、リソース組み合わせ全体をリストアップするのではなく、判断パケットは、リソース組み合わせを表す制御アクション・コードを含む。このため、リモート・サイトは、判断パケットを受信すると、制御アクション・コードを読み取り、そのコードを、格納されている制御アクション・コードと比較し、次いで、その制御アクション・コードに対応するリソース組み合わせを使用してデータを宛先サイトに送信するように構成される。好ましくは、制御アクション・コードは、好ましいリソース組み合わせを含むテーブルの中のエントリに対応する。それらの実施形態では、判断パケットは、リモート・ホストのリモート・サイト、およびリモート・サイトの識別子、リモート・サイトから宛先サイトまでのデータ・パケットが通らなければならないパスを示すパス識別子、好ましいリソース組み合わせが適用されるユーザ・セット、グループ識別子、および制御アクション・コードに対応する情報を含む。それらの実施形態では、制御アクション・コードは、いくつかのアクションを挙げると、次のホップ・アドレス指定、ＴｏＳルーティング、緩いソース・ルーティング、および厳密なソース・ルーティングを実施することに対応する。
【００２９】
また、本発明は、地域サイト近く、またはリモート・サイト近くの区域内のトラフィック・フローを判定し、次に、それらのトラフィック・フローに基づいて、その他のサイトを構成するのにも役立つ。一実施例として、第１のサイト・セットに入るトラフィック、または第１のサイト・セットから出るトラフィックが測定され、第２のサイト・セットが、それらの測定値から生成された統計に基づいて構成され、第３のサイト・セットが、地域サイトにおいて選択されたリソース組み合わせによって影響されるトラフィック・フローを有する。このため、例えば、第１のサイト・セットは、ファイル・サーバ（サーバ・サイト）を含み、第３のサイト・セットは、サーバ・サイトへのトラフィック、およびサーバ・サイトからのトラフィックによって影響されるプロキシ・サーバ（プロキシ・サイト）を含む。プロキシ・サイトは、一般に、サーバ・サイトに近いが、これは必ずしもそうであるとは限らない。このため、サーバ・サイトへのトラフィック、およびサーバ・サイトからのトラフィックが、測定されることが可能であり、メトリックが、計算されることが可能である。次いで、リソース組み合わせが選択されて、サーバ・サイト、プロキシ・サイト、またはその両方が構成されることが可能である。このため、本発明によれば、測定が行われたサイト以外のサイトが、構成されることが可能である。
【００３０】
以上の説明は、一般的な実施形態についてである。一実施形態では、第１のサイト・セットと第２のサイト・セットが、同一である。つまり、トラフィック・フローが測定されるサイト群は、構成される同一のサイト群である。別の実施形態では、第１のサイト・セットと第３のサイト・セットが、同一である。つまり、トラフィック・フローが測定されるサイト群は、トラフィック・フローによって影響される同一のサイト群である。さらに第３の実施形態では、第２のサイト・セットと第３のサイト・セットが同一である。つまり、構成されるサイト群は、トラフィック・フローが影響を受ける同一のサイト群である。
【００３１】
図１を参照すると、環境１００が、インターネット１１５を介してリモート・サイト１２０に結合された宛先サイト（例えば、支店）でもある地域サイト１０１を含む。地域サイト１０１は、地域ホスト１０２を含み、リモート・サイト１２０は、リモート・ホスト１２２を含む。この実施形態では、例示的なリモート・ホスト１２２は、インターネット１１５を介して地域ホスト１０２と通信するように構成されたインターネット対応電話機である。他の諸実施形態では、リモート・ホスト１２２は、パーソナル・コンピュータ、携帯情報端末、ＩＰ対応機器、またはポケットベルなどの、ただし、以上には限定されない、異なるホストである。本明細書で使用するインターネット機器とは、インターネットを介してサービスにアクセスし、１つまたは複数のタスクに専用である任意の製品であり、いくつかを挙げると、インテリジェント台所用品、インテリジェント電話機、およびホーム・ネットワーク化されたコンピュータが含まれる。
【００３２】
地域ホスト１０２は、第１のルータ１０４、および第２のルータ１０６に結合される。第１のルータ１０４は、ＩＳＰ（インターネット・サービス・プロバイダ）１０８に結合され、第２のルータ１０６は、ＩＳＰ１１０に結合される。ＩＳＰ１０８は、インターネット１１５によってＩＳＰ１１７に結合される。ＩＳＰ１１７は、ルータ１２４に結合され、ＩＳＰ１１９は、ルータ１２６に結合される。ＩＳＰ１１０は、ＩＳＰ１１９に結合される。ルータ１２４とルータ１２６はともに、リモート・サイト１２０に含まれ、インターネット対応電話機１２２に結合される。
【００３３】
ＩＳＰ１０８、１１０、１１７、１１９、およびインターネット１１５はすべて、リモート・ホスト１２２から地域ホスト１０２にデータを送信するための異なるリソースを含む。リソースは、リモート・ホスト１２２から地域ホスト１０２にデータを送信するのに、多くの異なる組み合わせで使用されることが可能である。例えば、リモート・ホスト１０２は、ルータ１２４、ＩＳＰ１１７、インターネット１１５、ＩＳＰ１０８、およびルータ１０４を含む第１のリソース組み合わせを使用して、地域ホスト１０２と通信することができる。また、インターネット１１５は、いくつかを挙げると、図１に詳細に示されていないＭＰＬＳ対応ルータ、ＶＰＮ、高帯域幅リンクなどのリソースも含む。また、リモート・ホスト１２２も、ルータ１２６、ＩＳＰ１１９、インターネット１１５、ＩＳＰ１１０、およびルータ１０６を含む第２のリソース組み合わせを使用して、地域ホスト１０２と通信することができる。
【００３４】
異なる諸実施形態では、リモート・ホスト１２２は、時間依存のデータ、大量のデータ、機密データ、および安価に伝送されるべきクリティカルでないデータを地域ホスト１０２に転送することなどの、異なるアプリケーションを実行する。図１に示された実施例では、リモート・ホスト１２２は、ＩＰ対応電話機であり、地域ホスト１０２を含む地域サイト１０１は、音声ゲートウェイを含む。この実施例では、ＩＰ対応電話機１２２は、時間依存のデータを送信する。音声ゲートウェイによって遅れて受信されたデータ、または誤った順序で受信されたデータは、一般にドロップされる。
【００３５】
好ましいリソース組み合わせを使用して、宛先ホストを含む宛先サイトと通信することが有益となる１つまたは複数のアプリケーションをそれぞれが実行する、多くのタイプのリモート・ホストが、本発明に従って使用されることが可能である。図２は、本発明に従って使用される、以下のいくつかのＩＰ（インターネット・プロトコル）対応リモート・ホストをリストアップするテーブル１４０を示す。すなわち、ＩＰ対応電話機であるリモート・ホストＷ（行１４１）、パーソナル・コンピュータであるリモート・ホストＸ（行１４２）、ＰＤＡ（携帯情報端末）であるリモート・ホストＹ（行１４３）、対話型ポケットベルであるリモート・ホストＺ（行１４４）である。一部の実施形態では、テーブル１４０は、本発明に従って宛先ホスト（この場合、地域ホストでもある）と通信するように構成されたリモート・ホスト群を把握しておくように、地域サイトにおける地域ホスト上に格納される。リモート・ホストの名前（例えば、リモート・ホストＷ）は、以下に説明するＮＡＴ（ネットワーク・アドレス変換）とともに使用される場合など、リモート・ホストのＩＰアドレスによって、ＩＰアドレスとポート番号の組み合わせによって取って代わられ、あるいは他の何らかの識別子によって取って代わられることを理解されたい。
【００３６】
図３は、本発明に従って、どのように好ましいリソース組み合わせが判定され、システムが、そのリソース組み合わせを使用してデータをルーティングするように構成されるかを説明するのに使用されるネットワーク化された環境１５０を示す。ネットワーク化された環境１５０は、地域サイト（ＲＧＳ）１５１とリモート・サイト（ＲＭＳ）１５５とを含む。以下の説明を簡明にするため、地域サイト１５１は、リモート・サイト１５５から送信されるデータ・パケットの宛先サイトでもある。地域サイト１５１は、ルータＡ１５２およびルータＣ１５４に結合される。ルータＡ１５２は、ルータＣ１５４およびルータＢ１５３に結合される。ルータＢ１５３は、ルータＣ１５４、ならびにルータＣ１５４にも結合されるリモート・サイト１５５に結合される。この実施例では、リンクの能力および容量は、各リンク上のラベルによって示されている。例えば、リンクＲＧＳ−Ａは、Ｔ１線であり、リンクＡ−Ｂは、光ファイバ・リンクであり、リンクＢ−ＲＭＳは、ＤＳＬ（デジタル加入者線）であり、リンクＲＭＳ−ＣおよびリンクＣ−ＲＧＳは、暗号化されたデータを伝送するためのＶＰＮ（仮想プライベート・ネットワーク）を形成し、リンクＢ−Ｃは、Ｔ４線であり、リンクＣ−Ａは、Ｔ１線である。光ファイバ・リンク、Ｔ１リンクおよびＴ４リンク、暗号化されたトンネル、およびＤＳＬ線などのリソースは、単に例示的であり、限定することを意図するものではないことが理解されよう。他の諸実施形態は、いくつかの構造を挙げると、ＭＰＬＳルータ、ＡＴＭ（非同期転送モード）ルータ、私設ネットワーク、専用回線、デジタル総合サービス網、無線コンポーネント（Ｂｌｕｅｔｏｏｔｈ標準またはＩＥＥＥ８０２．１１ｇ標準を使用して通信するためのコンポーネントなどの）、ＩＰ−ＩＰ（インターネット・プロトコル・ツー・インターネット・プロトコル）トンネル、レイヤ２トンネリング・プロトコル・トンネル、およびＧＲＥ（ジェネリック・ルーティング・インキャプシュレーション）トンネルなどの他のリソースを使用する。
【００３７】
本発明による１つの選択基準によれば、リモート・サイト１５５が、地域サイト１５１へのセキュリティで保護された伝送を要する場合、パスＲＭＳ−Ｃ−ＲＧＳが好ましい。というのは、このパスは、セキュリティで保護された、暗号化された伝送を確実にするからである。リモート・サイト１５５が、最も安価な伝送を要するポケットベルを含む場合、パスＲＭＳ−Ｂ−Ｃ−Ａ−ＲＧＳが好ましい。というのは、このパスが、より高価な光ファイバ・リンクではなく、暗号化されていないパス（この実施例では、より安価である）、およびＴ１線を辿るからである。以下により詳細に説明するとおり、測定パケットが、各リソース組み合わせ（例えば、ＲＭＳ−Ｂ−Ａ−ＲＧＳ、ＲＭＳ−Ｂ−Ｃ−Ａ−ＲＧＳ、その他）上で伝送され、統計が生成され、メトリックが計算され、好ましいリソース組み合わせが、目下のアプリケーションに合うように選択される。
【００３８】
図４Ａ〜図４Ｂ、および図５Ａ〜図５Ｂは、図３の同一のネットワーク化された環境１５０を使用する、本発明の一実施形態の動作の簡略化された実施例を示す。第１に、地域サイト１５１（例えば、地域ホストとも呼ばれる、地域サイトにおけるホスト）が、リソース組み合わせのリスト、この場合は、パスＲＭＳ−Ｂ−Ｃ−ＲＧＳおよびパスＲＭＳ−Ｂ−Ｃ−Ａ−ＲＧＳを生成する。図４Ａに示されるとおり、地域サイト１５１は、第１のリソース組み合わせ（ＢＣと簡略化されたＲＭＳ−Ｂ−Ｃ−ＲＧＳ）を指定する第１の組み合わせパケット１４７Ａを送信する。第１の組み合わせパケット１４７Ａは、パスＲＧＳ（地域サイト１５１）−Ａ（ルータ１５２）−Ｂ（ルータ１５３）−ＲＭＳ（リモート・ホスト１５５）に沿って伝送される。第１の組み合わせパケット１４７Ａは、パス（リソース組み合わせ）ＢＣを含み、リモート・サイト１５５から地域サイト１５１への測定パケットが、パスＢＣを辿り、そのパスに関する統計が生成され、それらの統計から、メトリックが計算されるようにしなければならないことを指定する。第１の組み合わせパケット１４７Ａは、パスＢＣとは一般的に異なる、地域サイト１５１からリモート・サイト１５５までの任意のパスを辿ることができることが理解されよう。
【００３９】
図４Ｂに示されるとおり、リモート・サイト１５５は、必要に応じて、指定されたパスＢＣを含むパスＲＭＳ−Ｂ−Ｃ−ＲＧＳを辿る、対応する測定パケット１４７Ｂで返信する。地域サイト１５１は、統計を計算し、それらの統計から、測定パケット１４７Ｂの伝送に関連する対応するメトリックを計算する。前述したとおり、メトリックは、何が最適化されるべきかに依存して、統計の任意の関数から計算されることが可能であり、最適化されるべきであるのは、いくつかを挙げると、費用、セキュリティ、および帯域幅である。
【００４０】
図５Ａに示されるとおり、地域サイト１５１は、次に、第２のリソース組み合わせ（ＢＣＡと簡略化されたパスＲＭＳ−Ｂ−Ｃ−Ａ−ＲＧＳ）を選択し、第２の組み合わせパケット１４８Ａをリモート・サイト１５５に送信する。この第２のリソース組み合わせは、データ・パスＢＣＡを指定する。この第２の組み合わせパケット１４８Ａは、経路ＲＧＳ−Ｃ−Ａ−Ｂ−ＲＭＳに沿って伝送される。図５Ｂに示されるとおり、リモート・サイト１５５は、指定されたパスＢＣＡを含む経路ＲＭＳ−Ｂ−Ｃ−Ａ−ＲＧＳに沿って伝送される、第２の測定パケット１４８Ｂで応答する。地域サイト１５１が、統計、ならびに第２の測定データ・パケットに関連する、対応するメトリックを計算する。この実施例では、第２の測定データ・パケットに関連するメトリックが好ましい（例えば、どのようにメトリックが計算され、使用されるかに依存して、より高い値、またはより低い値を有する）。したがって、図６に示されるとおり、地域サイト１５１は、リモート・サイト１５５から地域サイト１５１に送信されるデータ・パケットが、パスＢＣＡに沿って（すなわち、そのリソース組み合わせを使用する）伝送されなければならないことを指定する判断パケット１４９を、リモート・サイト１５５に送信する。このため、リモート・サイト１５５から、この実施例では、地域サイト１５１でもある宛先サイトへのデータ伝送は、図５Ｂに示されたパスを辿る。
【００４１】
図４Ａ〜図４Ｂ、および図５Ａ〜図５Ｂに示された諸実施形態は、本発明に従って異なる形で実施されることも可能であることが理解されよう。例えば、別の実施形態では、地域サイト１５１は、リソース組み合わせのリストを、図４Ａおよび図５Ａに示されるように、２つの別々の組み合わせパケットの中ではなく、単一の伝送の一部として、単一の組み合わせパケットの中で送信する。代替として、組み合わせパケット、判断パケット、またはその両方が、リモート・サイト１５５によって認識されることが可能な、リソース組み合わせを一意に識別する整数も含み、地域サイト１５１からリモート・サイト１５５に送信される情報の量が低減される。
【００４２】
また、本発明の諸実施形態は、図３に示されるよりもはるかに複雑なネットワーク化された環境で使用されることが可能であることも理解されよう。例えば、一般に、ルータ１５２〜１５４の１つまたは複数が、ＩＳＰ（インターネット・サービス・プロバイダ）、またはインターネットの他の部分によって取って代わられ、ＭＰＬＳ（マルチプロトコル・ラベル・スイッチング）エッジ・ルータ、ＭＰＬＳ内部ルータなどを含む。
【００４３】
図７〜図１０は、地域サイト１０２を使用して、図１のリモート・サイト１２２を構成するための工程シーケンスを例示するのに使用される。この実施例では、地域サイト１０２は、宛先サイトでもあり、したがって、測定プロセス中、地域サイトと呼ばれ、一般的な動作中、データ・パケットを送信するための宛先サイト１０２と呼ばれる。つまり、地域サイト１０２は、前述したように最適なリソース組み合わせを選択するだけでなく、選択されたリソース組み合わせを使用してデータを受信するための宛先でもある。この構成は、以下の説明を簡明にするのに使用される。他の諸実施形態では、宛先サイトと地域サイトは異なる。
【００４４】
図７は、地域サイト１０２とリモート・サイト１２２の間で伝送されるデータ・パケットの方向を例示する高レベルの工程２００を示す。高レベルの工程２００は、地域サイト１０２およびリモート・サイト１２２で行われる工程の一部分だけを示す。図８は、図７に示されるデータ・パケットの送信中、および受信中に地域サイト１０２で行われる、より詳細な工程２２０を示す。図９は、図７に示されるデータ・パケットの送信中、および受信中にリモート・サイト１２２で行われる、より詳細な工程２５０を示す。
【００４５】
図７および図８をまず参照すると、開始工程２２１（図８）で、データ変数などの、プロセスによって使用されるパラメータが初期設定される。この工程では、例えば、ユーザが、リモート・サイトのリスト（例えば、図２のテーブル１４０）、またはリモート・サイトにおけるリモート・ホストのリストさえ指定することができる。やはり開始工程２２１において、リソースのリストが選択される。このリストは、専用リンク、大容量リンク、企業が利用できるＭＰＬＳルータ、およびＶＰＮトンネルなどの、企業が利用できるリソースを含むことが可能である。このリストから、リソース組み合わせが決定される。次に、工程２２２（図８）で、リストの中の次のリモート・サイト（このプロセスの第一回（ｉｔｅｒａｔｉｏｎ）において、次のリモート・サイトは、リモート・サイトのリストの中の最初のリモート・サイトである）が選択され、工程２２３で、第１のリソース組み合わせが決定される。このため、プロセスは、異なる選択基準をそれぞれが使用し、このため、異なるメトリックをそれぞれが使用して、データ・パケットを宛先サイト１０２に送信するように複数のリモート・サイトを構成することができる。選択基準は、例えば、宛先サイトにおけるホストのタイプ、リモート・ホスト上で実行されるアプリケーション、または特定のユーザに基づくことが可能である。次に、工程２２４で、その第１のリソース組み合わせを指定する情報を含む組み合わせパケットがフォーマットされる。一部の実施形態では、組み合わせパケットは、前述したとおり、測定アクションに対応する値も含む。工程２２５で、組み合わせパケットが、地域サイト１０２から次のリモート・サイトに送信される。工程２２５は、図７にも示されており、リモート・サイトと地域サイト１０２の間におけるデータ・パケットのフローを示すのにも使用される。
【００４６】
次に、図７および図９を参照すると、工程２５１で、第１の組み合わせパケットが、リモート・サイト１２２において受信される。工程２５３（図９）で、第１の組み合わせパケットが解析されて、リソース組み合わせ、ならびに行われるべき測定アクションが決定される。工程２５４で、指定された測定アクションが行われる。工程２２５で、指定されたリソース組み合わせを使用して、測定パケットがフォーマットされ、地域サイト１０２に送信される。測定アクションは、工程２５４で（例えば、測定パケットを生成するためにリモート・サイトにおけるリモート・ホストでメモリを割り当てて）行われること、工程２５５で（例えば、１つまたは複数の測定パケットのサイズを変更して）行われること、その他の工程で行われること、あるいは工程のいずれでも行われないことが可能であることが理解されよう。リモート・サイトにおけるプロセスは、工程２５６で停止する。
【００４７】
測定パケットは、ＩＣＭＰ（インターネット制御メッセージ・プロトコル）パケット、ＵＤＰ（ユーザ・データグラム・プロトコル）パケット、およびＴＣＰ（伝送制御プロトコル）パケットを含むが、以上には限定されない、いくつかのタイプのデータ・パケットのいずれか１つである。さらに、組み合わせパケットは、測定パケットと同一タイプのパケットであるか、または異なるタイプのパケットである。一実施形態では、組み合わせパケットは、トレースプローブを使用して生成され、リモート・サイト１２２は、ＩＣＭＰ  ＥＲＲＯＲメッセージを使用して返信する。
【００４８】
測定パケットは、地域サイト識別番号（組み合わせパケットの一部として送信される識別番号に対応する）、リモート・パス識別子（リモート・サイトから地域サイトまで測定パケットが伝送されるパスを指定する）、次のホップＩＰアドレス、測定パケット・バージョン番号、測定タイプ（例えば、ＩＣＭＰ、ＵＤＰ、またはＴＣＰ）、送信側タイムスタンプ、およびシーケンス番号を含むことが可能である。
【００４９】
次に、図７および図８を参照すると、工程２２６で、測定パケットが、地域サイト１０２で受信される。工程２２７で、この測定パケットに関する統計が計算され、工程２２８で、それらの統計に基づくメトリックが計算される。以下に説明するとおり、特定の選択基準にそれぞれが対応する、複数のメトリックが、工程２２８において計算されることが可能である。工程２２９で、統計が計算されるべき別のリソース組み合わせが存在するかどうかが判定される。さらなるリソース組み合わせが存在する場合、プロセスは、工程２２３（図８）にループバックし、プロセスが、次のリソース組み合わせに関して繰り返される。存在しない場合、プロセスは、工程２３０に進み、計算されたメトリックの比較に基づき、特定のリモート・サイトに関して好ましいリソース組み合わせが判定される。好ましいリソース組み合わせが判定されると、そのリソース組み合わせは、工程２３１において、判断パケットの中でリモート・サイト１２２に送信される。リモート・サイト１２２は、工程２５８で判断パケットを受信すると、宛先サイト（この場合、宛先サイト１０２）へのリモート・サイト１２２の伝送が、好ましいリソース組み合わせを使用するように構成される。次に、工程２３２で、プロセスが、図２のテーブル１４０の中に格納されているホストを含むリモート・サイトなどの、その他のリモート・サイトに関して実行されなければならないかどうかが判定される。さらなるリモート・サイトが存在する場合、プロセスは、工程２２２にループバックし、存在しない場合、プロセスは、工程２３３で終了する。
【００５０】
また、判断パケットは、多くの異なる方法を使用して、リモート・サイト１２２に送信されることも可能である。一実施例として、判断パケットは、専用チャネルを使用して、地域サイトからリモート・サイトに送信され、専用チャネルを介してデータを送信するためのプロトコルは、ＵＤＰ、ＴＣＰ、または他の任意の適切な伝送プロトコルである。
【００５１】
図１０は、本発明による図７に示された工程シーケンス２５８を示す。工程３０１で、リモート・サイト１２２が、選択された（好ましい）リソース組み合わせを指定する情報を含む判断パケットを受信する。次に、工程３０３で、宛先サイト（この場合、宛先サイト１０２）にデータを送信するための、ルーティング・ポリシー・テーブルの中のエントリが既に存在するかどうかが判定される。以下により詳細に説明するとおり、図１２に関連して、ルーティング・ポリシー・テーブルは、データ・パケットが、選択されたリソース組み合わせを使用して、リモート・サイトから宛先サイトに伝送されるように、データ・パケットをフォーマットするのに使用される。ルーティング・ポリシー・テーブルの中にエントリが存在する場合、プロセスは、工程３０５に進み、エントリが置き換えられる。プロセスは、工程３０９で停止する。宛先サイト１０２に関して、ルーティング・ポリシー・テーブルの中にエントリが全く存在しない場合、組み合わせを指定する情報が、工程３０７でルーティング・ポリシー・テーブルの中に格納され、プロセスは、工程３０９で終了する。
【００５２】
前述したとおり、一実施形態では、地域サイト１０２（図１）は、リソース組み合わせのリストを生成し、好ましくは、データ構造の中にそのリストを格納する。図１１Ａは、例示的な行３５１〜３５４を有する、本発明の一実施形態による、１つのそのようなデータ構造である、リソース組み合わせテーブル３５０を示す。各行３５１〜３５４は、ホスト・グループＩＤ（列１）、利用可能なリソース（列２〜８）、およびインデックス（列９）に対応するエントリを含む。ホスト・グループＩＤは、単一のリモート・ホストに対応するか（例えば、リモート・ホストが、この場合、図１のリモート・ホスト１２２である、ＩＰ（インターネット・プロトコル）アドレス２００．８．１０．７を有する、エントリ３５１〜３５３）、またはグループＩＤによってアドレス指定可能なリモート・ホスト・グループまたはユーザ・グループに対応する（例えば、リモート・ホスト群が、宛先サイト全体に対応することが可能なプレフィックスＩＰアドレスまたは集合ＩＰアドレス２１０．１０／２０を使用してアドレス指定可能であるエントリ３５４）。行３５１は、リモート・サイト１２２から地域サイト１０２にデータを送信するための第１のリソース組み合わせに関するエントリを含む。第１のリソース組み合わせは、測定パケットが、ＩＰアドレス１７８．５０．０．０および２０８．７．６．２００、ならびにＭＰＬＳラベル８  ８（列６）を有する経路で伝送されなければならないことを示す経路（列３）を含む。「Ｘ」を有するエントリは、ドントケア（ｄｏｎ’ｔ  ｃａｒｅ）値、すなわち、リモート・サイトから地域サイト１０２にパケットを送信するのに使用されないリソースを示す。ラベルは、必ずしもリソースとは考えられないが、ラベルを使用するルータは、リソースと考えられ、ラベルは、以下の説明のいくつかの箇所を簡明にするために、リソースと呼ばれる。
【００５３】
エントリ３５２は、リモート・サイト１２２から地域サイト１０２にデータを送信するための第２のリソース組み合わせに対応する。第２のリソース組み合わせは、リモート・サイト１２２における指定されたホスト上のインタフェース１０．０．８．０上で送信されるＧＲＥ（ジェネリック・ルーティング・インキャプシュレーション）トンネル（列８）を含む。エントリ３５３は、リモート・サイト１２２から地域サイト１０２にデータを送信するための第３のリソース組み合わせに対応する。第２のリソース組み合わせは、ＩＰアドレス１５２．２０．８．８とサービス・タイプ・マーカ（６  １６）とを有する、データ・パケットが通らなければならないルータ（列３）を含み、サービス・タイプ・マーカは、データ・パケットが、データ・パケットをリモート・サイト１２２から宛先サイト１０２まで伝送するルータ群によって相応した形で扱われるように、データ・パケットにマークを付けるのに使用される。データ・パケットには、中間ルータ群が、データ・パケットを、時間依存のデータである場合に高い優先順位のデータとして扱うように、あるいは低い優先順位として扱うように、または他の優先順位として扱うようにマークが付けられることが可能であることが、当業者には認識されよう。
【００５４】
また、リソース組み合わせテーブル３５０は、ホスト・グループ（２１０．１０／２０）から宛先サイト１０２に送信されるデータ・パケットに対応するエントリ３５４も示す。ホスト・グループに関するエントリは、複数のリモート・サイトに関して好ましいリソース組み合わせが判定されるべき場合に使用される。このため、リモート・サイトのサブセットが、本発明に従って構成されることが可能である。
【００５５】
また、行３５１〜３５４のそれぞれは、リソース組み合わせテーブル３５０を、やはり地域サイト１０２において格納された対応する統計テーブル（３７０、図１Ｂ）にリンクするのに使用される、インデックス（列９）のためのエントリも有する。リソース組み合わせテーブル３５０の中の各行は、同一のインデックスを共有する、統計テーブル３７０の中の対応する行を有する。このため、リソース組み合わせテーブル３５０および統計テーブル３７０は、リレーショナルデータベース・システムの一部を形成するが、それらのテーブルの中に含まれる情報は、単一のテーブルの中に、または他の何らかのデータ構造の中に含められることも可能であることが理解されよう。
【００５６】
図１１Ｂの統計テーブル３７０は、１〜９とラベルが付けられた列の下でエントリをそれぞれが含む、行３７１〜３７３を含む。第１の行３７１を参照すると、第１のエントリ（列１）は、その行が、インデックスＡ（行３５１）を有する図１１Ａのエントリに対応することを示す。図１、図１１Ａ、および図１１Ｂを参照すると、行３７１は、行３５１に示されるリソース組み合わせ（すなわち、パス１７８．５０．０．０および２０８．７．６．２００、ならびにＭＰＬＳラベル８  ８というタグ付き）を使用してリモート・サイト１２２から地域サイト１０２に送信される測定パケットに関して、測定パケットが、５ｍｓの遅延（列２）、０ｍｓのジッタ（列３）、０．００１パーセントの失われたパケット（列４）、障害なし（「Ｘ」エントリが、障害なしを指定する列５）、１．０という信頼性スコア（列６）、１０Ｍｂｐｓの利用可能な帯域幅（列７）、１．０の利用可能性スコア（列８）、および０．９７という計算されたメトリック（列９）を示す。列２〜８の中のエントリは、対応する行の中のリソース組み合わせに関する統計を含み、対応する列９の中のエントリは、特定の選択基準に基づくメトリックの値を含む。残りの行３７２および３７３も、同様に定義されたエントリを有する。
【００５７】
図１１Ｂに示されるとおり、エントリ３７１〜３７３はすべて、リモート・サイト１２２から地域サイト１０２への送信に関する。エントリ３７１（図１１Ａの行３５１の中に示される第１のリソース組み合わせに関する）は、メトリック０．９７を有し、エントリ３７２（図１１Ａの中の行３５２の中に示された第２のリソース組み合わせに関する）は、メトリック０．９５を有し、エントリ３７３（図１１Ａの中の行３５３の中に示された第３のリソース組み合わせに関する）は、メトリック０．９９を有する。インデックスＣを有するエントリに関するメトリックは、インデックスＡおよびＢに関するエントリに関するメトリックより大きいため、第３のリソース組み合わせを使用する組み合わせが、好ましいリソース組み合わせである。この第３のリソース組み合わせに対応する情報が、判断パケットの中でリモート・サイト１２２に送信される。すると、リモート・サイト１２２は、図１１Ａの行３５３の中で指定された第３のリソース組み合わせを使用して、すなわち、ルータ１５２．２０．８．８を使用し、サービス・タイプ・マーカ６  １６を使用する経路を使用して、宛先サイト１０２にデータ・パケットを送信するように構成される。
【００５８】
統計テーブル３７０における列９の中のメトリックは、目下のアプリケーションに依存して、多くの形で計算されることが可能であることが理解されよう。例えば、時間依存のアプリケーションに関して、メトリックは、単に１から引かれた遅延の正規化された値として計算されて、メトリックのより大きい値が、より小さい遅延を示すようにする。代替として、メトリックは、ジッタと平均故障間隔の重み付き値の正規化された値を１から引いた値として計算される。実際、メトリックは、統計テーブル３７０に示されたパラメータ（統計）の、すなわち、遅延、ジッタ、損失、平均故障間隔、信頼性、帯域幅、および利用可能性のいずれかのパラメータの関数として計算されることが可能である。いくつかを挙げると、分散、標準偏差、および平均などの、統計テーブル３７０の中でリストアップされた統計から導出された統計を含む、その他の統計が、本発明に従って生成され、使用されることが可能であることが理解されよう。統計テーブル３７０は、本発明の一実施形態によるパラメータを示すことが理解されよう。他の諸実施形態は、他の多くのパラメータ、およびパラメータの組み合わせを使用することができる。メトリックを計算するためのシステム、および計算する方法は、参照にすべてが組み込まれている、「Method  and  Apparatus  for  the  Assessment  and  Optimization  of  Network  Traffic」という名称の、２００２年７月２５日に出願した米国特許第１０／０７０５１５号、「Method  and  Apparatus  for  Characterizing  the  Quality  of  a  Network  Path」という名称の、２００３年８月２８日に公開された米国特許第１０／０７０３３８号、および「Load  Optimization」という名称の、２００３年８月１４日に公開されたＰＣＴ国際出願ＰＣＴ／ＵＳ０３／０３２９７において教示されている。
【００５９】
また、好ましいメトリックは、様々な形で定義されることが可能であることも理解されよう。前述した諸実施例は、最大のメトリックを好ましいメトリックと定義しているが、他の諸実施例では、最小のメトリックが好ましい。例えば、目下のアプリケーションに関して、最小遅延時間が好ましい場合、メトリックは、正規化された遅延時間であり、選択基準は、最小のメトリックに対応するリソース組み合わせを選択することに対応する。
【００６０】
特定の選択基準のためにそれぞれが使用される複数のメトリックが、各リソース組み合わせに関して計算され、格納されることが可能である。このため、例えば、図１１Ｂを参照すると、列９の中に格納された各行に関する単一のメトリックではなく、他のメトリックが、追加の列の中に格納されることが可能である。例えば、選択基準としての速度に対応する第１のメトリックが、第１の追加の列の中に格納され、平均故障間隔に対応する第２のメトリックが、第２の追加の列の中に格納され、以上の重み付き平均に対応する第３のメトリックが、第３の追加の列の中に格納される。
【００６１】
また、ジッタなどの一部のパラメータは、リモート・サイトから地域サイトへの複数の測定パケットの送信を要することも理解されよう。さらに、図１１Ａおよび図１１Ｂは、２つのテーブルであるが、テーブル１１Ａおよびテーブル１１Ｂの両方の中の情報は、単一のテーブルの中に格納されることも可能であることが理解されよう。統計、およびその他の情報は、単に図面を簡明にするために図１１Ａおよび図１１Ｂの２つのテーブルにわたって展開されている。他の多くの異なるタイプのデータ構造が、リソース組み合わせを決定するための情報、メトリックを計算するための情報、および選択基準に基づいて好ましいリソース組み合わせを選択するための情報を格納するのに使用できることがさらに理解されよう。
【００６２】
前述したとおり、好ましいリソース組み合わせが判定されると、その組み合わせは、リモート・サイトに送信され、すると、リモート・サイトは、選択された（好ましい）リソース組み合わせを使用して、データ・パケットを宛先サイトに送信するように構成される。一実施形態では、リモート・サイトは、好ましいリソース組み合わせに対応する情報を、図１２に示されるルーティング・ポリシー・テーブル３８０の中に格納する。ルーティング・ポリシー・テーブル３８０は、行３８１を含む。行３８１は、列１の中に、地域サイト１０２の識別子である、Ｒｅｇｉｏｎａｌ  Ｓｉｔｅというエントリを含む。他の諸実施形態によれば、ルーティング・ポリシー・テーブル３８０は、リモート・サイトが、本発明に従って複数の地域サイトにもデータを送信する場合、追加のエントリを有する。エントリ「Ｒｅｇｉｏｎａｌ  Ｓｉｔｅ」は、通常、地域サイトのＩＰアドレス、または他の一意識別子で置き換えられることが理解されよう。「Ｘ」を含む列の中のエントリは、ドントケア値を示し、対応するリソースが、データ・パケットをルーティングするのに使用されないことを示す。行３８１は、地域サイトに送信されるデータ・パケットが、ＩＰアドレス１５２．２０．８．８（列３）を有するルータを通らなければならず、サービス・タイプ・マーカ６  １６（列４）を含むようにフォーマットされなければならないことを示す。
【００６３】
図１３は、図１２のルーティング・ポリシー・テーブル３８０を使用してリモート・サイトで実行される工程シーケンス４００を示す流れ図を含む。図１３を参照すると、工程４０１で、プロセスは、本発明に従って、一実施形態では、宛先ホストである宛先サイトに伝送するために、リモート・サイトで実行されるアプリケーションからデータ・パケットを受信する。代替として、データ・パケットは、本発明に従ってデータ・パケットを受信しないホスト向けである。工程４０３で、リモート・サイトにおけるルーティング・テーブルが解析されて、宛先ホスト・コンピュータのアドレスに関するエントリが存在するかどうかが判定され、工程４０５で、データ・パケットが、相応した形でフォーマットされる。ルーティング・テーブルは、当業者には周知である。工程４０５では、データ・パケット（ＩＰデータ・パケットなどの）が、データ・パケットを転送するためのルーティング・テーブルの中のエントリに基づき、フォーマットされる。工程４０７で、プロセスは、ルーティング・ポリシー・テーブル３８０（図１２）を解析して、宛先ホスト・コンピュータのアドレスが、ルーティング・ポリシー・テーブル３８０（図１２）の列１の中のエントリと一致するかどうかを判定する。宛先ホスト・コンピュータのアドレスが、ルーティング・ポリシー・テーブル３８０の列１の中のエントリと一致する（すなわち、送信が、本発明による宛先ホストに対してである）場合、フォーマットされたデータ・パケットは、工程４０９で、相応した形で再フォーマットされ、データ・パケットは、工程４１１で、リモート・サイトにおけるインタフェースに転送される。工程４１１の後、プロセスは、工程４１３で停止する。工程４０７で、宛先ホストのアドレスが、ルーティング・ポリシー・テーブル３８０の中に存在しない場合、プロセスは、工程４１１に進む。
【００６４】
図１３の工程４０９で、データ・パケットは、多くの形でフォーマットされることが可能である。一実施例として、選択されたリソース組み合わせにより、データ・パケットが、特定の次のホップ・アドレスに即時に転送されることが要求される場合、データ・パケットは、その特定の次のホップ・アドレスを含むようにデータ・パケットのレイヤ２宛先アドレスを書き換えることにより、再フォーマットされる。別の実施例として、好ましいリソース組み合わせにより、データ・パケットが、サービス・タイプ・マーカが付いてフォーマットされることが要求される場合、データ・パケットは、図１４のＩＰデータ・パケット４２０に類似するように再フォーマットされる。ＩＰデータ・パケット４２０は、値６  １６を含むようにフォーマットされたサービス・タイプ・フィールド４２２を有する。また、ＩＰデータ・パケット４２０は、バージョン長フィールド４２１、リモート・サイトにおけるリモート・ホストのＩＰアドレスを含むフィールド４２３、宛先サイトにおける宛先ホストのＩＰアドレスを含むフィールド４２４、およびデータ・フィールド４２５も含むことが当業者には認識されよう。
【００６５】
別の実施形態では、好ましいリソース組み合わせは、リモート・サイトから宛先サイトに送信されるデータ・パケットが、ルータを通ることを要求する。この実施形態は、セキュリティのために使用されて、データ・パケットが、信頼されるルータだけを通ることを強制する。図１３を再び参照すると、この実施形態では、工程４０９で、前述したとおり、ソース・ルーティングを示すコードをＩＰヘッダが含むようにデータ・パケットが再フォーマットされる。本発明による再フォーマットされたデータ・パケット４５０が、図１５に示されている。再フォーマットされたデータ・パケット４５０は、緩いソース・ルーティングを示す、コード・フィールド４５１の中の値１３１を含む。また、再フォーマットされたデータ・パケット４５０は、長さフィールド４５２、ポインタ・フィールド４５３、第１のアドレス・フィールド４５７（ソース・ルーティングに従って通らなければならない第１のルータのアドレス１７８．５０．０．０を含む）、および第２のアドレス・フィールド４５９（通らなければならない第２のルータのアドレス２０８．７．６．２００を含む）も含む。代替として、好ましいリソース組み合わせが、厳密なソース・ルーティングの使用を要求した場合、値１３７が、コード・フィールド４５１の中で使用される。
【００６６】
図１６は、本発明の一実施形態による判断パケットの一部を形成するＣ言語データ構造４６０を示す。データ構造４６０は、ドット付き１０進表記のホストＩＤまたはグループＩＤに関する要素４６０Ａ、媒体の帯域幅に関する要素４６０Ｂ、ソース・ルーティングを使用して通らなければならないルータに関する要素４６０Ｃ、サービス・タイプに関する要素４６０Ｄ、差別化サービスに関する要素４６０Ｅ、マルチプロトコル・ラベル・スイッチング値に関する要素４６０Ｆ、ＶＰＮトンネル値に関する要素４６０Ｇ、ＧＲＥトンネル値に関する要素４６０Ｈを含む。データ構造４６０は、単に例示的であることが理解されよう。また、図１６より多くの要素、異なる要素、またはより少ない要素を有するデータ構造も、本発明の範囲内にある。
【００６７】
図１７は、例えば、本発明の別の実施形態による判断パケットの一部を形成するＣ言語データ構造４６７を示す。データ構造４６７は、宛先サイトの識別子に関する要素４６７Ａ、リモート・サイトから宛先サイトにデータを送信するのに使用されるパスの識別子に関する要素４６７Ｂ、判断アクション（以下に説明する）によって束ねられたユーザ・グループに関する要素４６７Ｃ、判断パケットが送信されるべきユーザ・グループ（例えば、図１１Ａの列１、行３５４の中にあるようなプレフィックスによって指定されたユーザ群）に関する要素４６７Ｄ、および以下に説明するような、リモート・サイトにおいて行われるべき判断アクションに関する要素４６７Ｅを含む。
【００６８】
さらに別の実施形態では、判断パケットは、オブジェクト指向プログラミング言語を使用して作成されたオブジェクトを含む。オブジェクトは、選択されたリソース組み合わせを明らかにするデータ・オブジェクトを含む。このため、データ・オブジェクトは、事前定義されたデータ構造の中で要求されるように、使用されないパラメータに関する余計なデータ・フィールドを使用することなしに、選択されたリソース組み合わせを明らかにすることができる。
【００６９】
本発明の一実施形態によれば、リモート・サイトは、図１１Ａのリソース組み合わせテーブル３５０の列２〜８に類似した情報を格納するリモート・リソース・テーブル（図示せず）を含む。リソース組み合わせテーブル３５０と同様に、リモート・リソース・テーブルの中の各行は、単一のリソース組み合わせに対応するエントリを含む。判断アクションに関する値は、好ましいリソース組み合わせを含む、リモート・リソース・テーブルの中の行に対応する。リモート・サイトは、判断パケットを受信すると、判断アクションを読み取り（これは、リソース組み合わせ全体を詳述する情報を含めることよりもコンパクトである）、次いで、リモート・リソース・テーブルの中の対応するエントリの中に格納されたリソース組み合わせを使用して、データを宛先サイトに送信するように構成される。
【００７０】
本発明の諸実施形態は、単に、リモート・サイトから宛先サイトにデータを送信するための好ましいリソース組み合わせを計算することに限定されず、本発明の他の諸実施形態は、１つのリモート・サイトから別のリモート・サイトにデータ・パケットを送信するための好ましいリソース組み合わせを判定するのに使用される。例えば、図１８を参照すると、環境４６１が、雲４９１によって示される第１のリソース・セットによって、リモート・サイトにおけるリモート・ホスト４６３に結合され、雲４９２によって示される第２のリソース・セットによって地域サイト４６２に結合された、リモート・サイトにおけるリモート・ホスト４６４を含む。また、リモート・ホスト４６３も、雲４９３によって示される第３のリソース組み合わせによって地域サイト４６２に結合される。一実施例として、リモート・ホスト４６４は、いくつかのホストを挙げると、ラップトップ、携帯情報端末、インターネット対応電話機、または他の任意の移動デバイスであり、リモート・ホスト４６３は、リモート・ホストから無線アクセス・ポイントにデータ信号を伝送するのに使用されるマイクロセルなどの、リコシェ（ｒｉｃｏｃｈｅｔ）デバイスであり、地域ホスト４６３は、無線アクセス・ポイントを含む。リコシェ・デバイスは、例えば、コロラド州デンバー所在のリコシェ・ネットワークス株式会社（Ｒｉｃｏｃｈｅｔ  Ｎｅｔｗｏｒｋｓ  Ｉｎｃ．）で、売られている。この実施例では、リモート・ホスト４６４からのデータを、（１）リソース・セット４９１から選択されたリソース組み合わせを使用して、リコシェ・デバイス４６３にルーティングし、次いで、リソース・セット４９３から選択されたリソース組み合わせを使用して、リコシェ・デバイス４６３から地域サイト４６２にルーティングするか、あるいは（２）リソース・セット４９２から選択されたリソース組み合わせを使用して、地域サイト４６２に直接にルーティングするかをシステムが選択することができるように、最適なリソース組み合わせが選択される。この実施例では、前述の実施例の場合と同様に、リソース組み合わせは、前述したようなメトリック、ならびに、リコシェ・デバイス４６３と地域サイト４６２の間における無線信号強度などの、他の基準に基づいて選択されることが可能である。
【００７１】
図１９は、本発明の一実施形態による中央サイト４７０におけるコンポーネントを示す。図１１Ａ、図１１Ｂ、および図１８で同様のラベルが付けられた要素は、同様の要素を指す。中央サイト４７０は、組み合わせパケット・フォーマタ（Ｆｏｒｍａｔｔｅｒ）４７２とリソース組み合わせテーブル３５０の両方に結合された組み合わせジェネレータ４７１を含む。リソース組み合わせテーブル３５０は、テーブル・アップデータ（Ｕｐｄａｔｅｒ）４７４と統計テーブル３７０の両方に結合される。統計テーブル３７０は、判断パケット・フォーマタ４７５とメトリック・カルキュレータ（Ｃａｌｃｕｌａｔｏｒ）４７７の両方に結合される。セレクタ４７９が、統計テーブル３７０に結合される。好ましくは、図１９に示された諸要素は、パーソナル・コンピュータなどの単一のデバイス上に格納されるが、これは必須ではない。
【００７２】
動作の際、組み合わせジェネレータ４７１が、１つまたは複数のリソース組み合わせに対応する情報を生成する。リソース組み合わせに対応する情報は、組み合わせパケット・フォーマタ４７２に結合され、フォーマタ４７２は、各組み合わせに関する組み合わせパケットをフォーマットし、送信するか、または、代替として、リソース組み合わせのすべてに関する情報を含む組み合わせパケットをフォーマットし、送信する。また、組み合わせジェネレータ４７１は、リソース組み合わせテーブル３５０の中の各リソース組み合わせに対応する情報を格納し、統計テーブル３７０の中で、対応するエントリを生成することも行う。対応する測定パケット（リモート・サイトからの）が、テーブル・アップデータ４７４によって受信され、アップデータ４７４は、図１１Ｂの統計テーブル３７０の中でリストアップされるような統計で、統計テーブル３７０をポピュレートする。次に、メトリック・カルキュレータ４７７が、各測定パケットに関するメトリックを計算する。次に、セレクタ４７９が、選択基準を使用して、好ましいリソース組み合わせを選択し、次いで、その好ましいリソース組み合わせを判断パケット・フォーマタ４７５に送信し、フォーマタ４７５は、判断パケットをフォーマットし、そのパケットをリモート・サイトに送信する。
【００７３】
図２０は、本発明の一実施形態によるリモート・サイト４８０のコンポーネントを示す。リモート・サイト４８０は、（１）測定パケット・フォーマタ４８２に結合された組み合わせパケット・プロセッサ４８１と、（２）ルーティング・ポリシー・テーブル３８０（図１２）に結合された判断パケット・プロセッサと、（３）ルーティング・テーブル４８５とを含む。動作の際、組み合わせパケット・プロセッサ４８１は、地域サイトから組み合わせパケットを受信し、そのパケットの中に含まれるリソース組み合わせ情報を解析する。測定パケット・フォーマタ４８２は、そのリソース組み合わせデータを使用して、リソース組み合わせを使用して測定パケットを地域サイトに送信する。判断パケット・プロセッサ４８３が、地域サイトから判断パケットを受信し、好ましいリソース組み合わせに対応するデータを使用して、ルーティング・ポリシー・テーブル３８０をポピュレートする。好ましくは、図２０に示された要素は、パーソナル・コンピュータなどの単一のデバイス上に格納されるが、これは必須ではない。
【００７４】
図１９および図２０に示されるコンポーネントは、例示のために過ぎないことが理解されよう。それらのコンポーネントに加えて、またはそれらのコンポーネントの代替として、他のコンポーネントが使用されることが可能である。代替の諸実施形態では、本明細書で説明される諸機能の１つまたは複数が、単一のコンポーネントによって実行され、複数のコンポーネントによっても実行される。
【００７５】
リモート・ホストのリスト（すなわち、図２のテーブル１４０）は、ユーザによって入力され、このため、静的リストと呼ばれる。代替として、図２１に示されるように、リモート・ホスト（またはリモート・サイト）のリストは、ユーザ介入なしに、動的に決定される。
【００７６】
図２１は、本発明による、好ましいリソース組み合わせを判定するためのネットワーク化された環境５００を示す。図２１は、本発明の一実施形態に従って、どのように地域サイトが、リモート・サイトのＩＰアドレス、またはそれらのサイトにおけるリモート・ホストのＩＰアドレスを知るかを示すのに使用される。環境５００は、ネットワーク化された環境５１０、５１５、および５２０を含む。環境５１０、５１５、および５２０はそれぞれ、１つまたは複数のＩＳＰ、ローカル・エリア・ネットワーク、およびワイド・エリア・ネットワークを含む。環境５１０、５１５、および５２０はそれぞれ、登録サーバ５０５に結合される。また、環境５１０は、地域サイト５２５および環境５１５にも結合され、環境５１５は、リモート・ホスト５２７および環境５２０に結合され、環境５２０は、リモート・ホスト５２９に結合される。
【００７７】
一実施形態では、リモート・ホスト５２７とリモート・ホスト５２９はともに、登録サーバ５０５に登録し、登録サーバ５０５が、リモート・ホスト５２７および５２９のＩＰアドレスを格納することを可能にする。次に、登録サーバ５０５が、それらのＩＰアドレスを地域サイト５２５に送信し、すると、地域サイト５２５は、図２のテーブル１４０のような、リモート・ホストのテーブルを生成するか、または更新する。代替の実施形態では、地域サイト５２５は、登録サーバ５０５へのトラフィックを監視して、リモート・ホスト５２７および５２９のＩＰアドレスを知る。この実施形態では、例えば、リモート・ホスト５２７とリモート・ホスト５２９はともに、厳密なソース・ルーティングを使用して、登録サーバ５０５に送信されるデータが、地域サイト５２５を通らなければならないことを確実にし、すると、地域サイト５２５は、ＩＰアドレスを読み取ることができる。
【００７８】
リモート・ホストを地域サイト５２５に登録させることは、利点を有する。例えば、リモート・ホストは、地域サイト５２５に登録すると、地域サイト５２５と通信するのに使用される、動的に割り当てられるポートを指定することができる。リモート・ホストのＩＰアドレスおよびポート番号を知ることにより、地域サイト５２５は、ＮＡＴ（ネットワーク・アドレス変換）ルータの背後のリモート・ホストを認識し、そのホストと通信することが可能になる。したがって、本発明による地域サイトは、ＮＡＴルータの背後に位置するリモート・ホストが、データを宛先サイトに送信するのに好ましいリソース組み合わせを判定することができる。
【００７９】
本発明の一実施形態によれば、好ましいリソース組み合わせは、ネットワーク環境における定期的な変更を考慮に入れるように、指定された時間間隔で判定される。指定された時間間隔は、目下のアプリケーションに合うように設定されることが可能である。例えば、クリティカルなアプリケーションでは、好ましいリソース組み合わせは、毎分、判定される。それほどクリティカルではないアプリケーションの場合、好ましいリソース組み合わせは、１時間に１回、または、さらには１日に１回などの、より低い頻度で判定される。一実施形態では、ネットワーク障害が生じると、リソース組み合わせは、既定値に設定される。
【００８０】
システムは、リモート・ホストと地域サイトの間の通信が、部分的に、または完全に中断された際などの、所定の期間の後に、好ましいリソース組み合わせが有効期限切れになるように構成されることが可能である。これにより、好ましいリソース組み合わせが最新であることが確実になる。
【００８１】
本発明の諸実施形態は、私設ネットワーク、公共ネットワーク、およびこれらの両方を含むが、以上には限定されない多くのタイプのネットワーク上で使用される。地域サイト、宛先サイト、およびリモート・サイトは、私設ネットワークと公共ネットワークの任意の組み合わせ上に存在することが可能である。
【００８２】
本発明に従って計算されるメトリックは、いくつもの形で選択されることが可能であり、したがって、メトリックを計算する関数も、いくつもの形で選択されることが可能である。例えば、本発明の一部の実施形態は、リモート・サイトから宛先サイトへのトラフィックがどのように最適化されるべきかをユーザが選択することを可能にするＧＵＩ（グラフィカル・ユーザ・インタフェース）などの、インタフェースを生成する。ＧＵＩは、選択基準（例えば、生成され、使用されるメトリック）が、（１）デバイスのタイプ（例えば、インターネット対応電話機は、最低の費用をもたらすリソース組み合わせを使用してデータを送信すべきである）、（２）リモート・ホストを使用しているユーザの身元（例えば、会社社長は、セキュリティで保護された伝送だけを使用してデータを送信しなければならない）、（３）リモート・サイトにおけるリモート・ホスト上で実行されるアプリケーションのタイプ（例えば、大量の機密でないデータを送信するアプリケーションは、高帯域幅リンクを使用すべきである）、（４）いくつかの要因（例えば、セキュリティおよび費用）が考慮に入れられるようにする基準の正規化された重み付け、（５）目下のアプリケーションに合う他の任意の基準、または（６）以上の任意の組み合わせに基づくことを可能にする。組み合わせは、例えば、速度に８０％の重みを与え、費用に２０％の重みを与える好ましい論理パスを見出すことを企業が所望する場合、重み付きの組み合わせを含む。それらの重みを考慮に入れ、対応するメトリックを生成する関数が、相応した形で使用される。
【００８３】
本発明によるＧＵＩを使用して、ユーザは、既知のＶＰＮトンネルまたはＧＲＥトンネルのエンドポイントへのインタフェースを選択することもできる。セキュリティが、選択基準の一部として使用されるべきことをユーザが指定した場合、本発明によるシステムおよび方法は、リソース組み合わせを生成する際、したがって、それらの既知のエンドポイントを使用する。
添付の特許請求の範囲によって定義される本発明の趣旨および範囲を逸脱することなく、様々な変更が諸実施形態に行われることが可能であることが、当業者には直ちに明白であろう。
【図面の簡単な説明】
【００８４】
【図１】本発明の一実施形態による、データを地域サイトにルーティングするように構成された、インターネット対応電話機を含むリモート・サイトに、インターネットを介して結合された地域サイトを示す図である。
【図２】本発明による、１つまたは複数のリモート・サイトにおける、宛先サイトにデータを送信するように構成されたリモート・ホストのリストを含むテーブルである。
【図３】本発明による、リモート・サイトをどのように構成するかを説明するのに使用されるネットワークを示す図である。
【図４Ａ】本発明による、地域サイトから図３のリモート・サイトへの第１の組み合わせパケットの送信、およびリモート・サイトから地域サイトへの対応する返信測定パケットの送信をそれぞれ示す図である。
【図４Ｂ】本発明による、地域サイトから図３のリモート・サイトへの第１の組み合わせパケットの送信、およびリモート・サイトから地域サイトへの対応する返信測定パケットの送信をそれぞれ示す図である。
【図５Ａ】本発明による、地域サイトから図３のリモート・サイトへの第２の組み合わせパケットの送信、およびリモート・サイトから地域サイトへの対応する返信測定パケットの送信をそれぞれ示す図である。
【図５Ｂ】本発明による、地域サイトから図３のリモート・サイトへの第２の組み合わせパケットの送信、およびリモート・サイトから地域サイトへの対応する返信測定パケットの送信をそれぞれ示す図である。
【図６】地域サイトから図３のリモート・サイトへの判断パケットの送信を示す図である。
【図７】本発明によるリモート・サイトを構成するための工程シーケンスを示す図である。
【図８】本発明による地域サイトからリモート・サイトへの組み合わせパケットを生成し、送信を行うための工程シーケンスを示す図である。
【図９】本発明による、リモート・サイトで図８の測定パケットを処理するための工程シーケンスを示す図である。
【図１０】本発明による、リモート・サイトで図８の判断パケットを処理するための工程シーケンスを示す図である。
【図１１Ａ】本発明による、メトリックを計算するためにリソース・パラメータの組み合わせを格納し、追跡するのに使用される、地域サイト上のリソース組み合わせテーブルである。
【図１１Ｂ】本発明による、図１１Ａのリソース組み合わせテーブルの中のエントリに対応するエントリを有し、メトリックを追跡するのに使用される地域サイト上の統計テーブルである。
【図１２】本発明による、地域サイトから送信された判断パケットから生成され、リモート・サイトから地域サイトにデータ・パケットをルーティングするのに使用されるリモート・サイトにおけるルーティング・ポリシー・テーブルである。
【図１３】本発明による、ルーティング・ポリシー・テーブルを使用してリモート・サイトからデータをルーティングするための工程シーケンスを示す図である。
【図１４】本発明の一実施形態によるルーティング・ポリシー・テーブルの中のエントリを使用してフォーマットされたデータ・パケットを示す図である。
【図１５】本発明の別の実施形態によるルーティング・ポリシー・テーブルの中のエントリを使用してフォーマットされたデータ・パケットを示す図である。
【図１６】本発明の一実施形態による判断パケットに関する第１のデータ構造を示す図である。
【図１７】本発明の別の実施形態による判断パケットに関する第２のデータ構造を示す図である。
【図１８】リモート・サイトから宛先サイトにデータを通信するための好ましいリソース組み合わせが決定されるべきリモート・サイト、中間サイト、および宛先サイトを示す図である。
【図１９】本発明による地域サイトのコンポーネントを示す図である。
【図２０】本発明によるリモート・サイトのコンポーネントを示す図である。
【図２１】本発明による、地域サイトに結合された登録サーバ、および対応するリモート・サイトにおける複数のリモート・ホストを示す図である。
【図１】
2008512971.tif 000003
【図２】
2008512971.tif 000004
【図３】
2008512971.tif 000005
【図４Ａ】
2008512971.tif 000006
【図４Ｂ】
2008512971.tif 000007
【図５Ａ】
2008512971.tif 000008
【図５Ｂ】
2008512971.tif 000009
【図６】
2008512971.tif 000010
【図７】
2008512971.tif 000011
【図８】
2008512971.tif 000012
【図９】
2008512971.tif 000013
【図１０】
2008512971.tif 000014
【図１１Ａ】
2008512971.tif 000015
【図１１Ｂ】
2008512971.tif 000016
【図１２】
2008512971.tif 000017
【図１３】
2008512971.tif 000018
【図１４】
2008512971.tif 000019
【図１５】
2008512971.tif 000020
【図１６】
2008512971.tif 000021
【図１７】
2008512971.tif 000022
【図１８】
2008512971.tif 000023
【図１９】
2008512971.tif 000024
【図２０】
2008512971.tif 000025
【図２１】
2008512971.tif 000026
【手続補正書】
【提出日】平成19年8月2日(2007.8.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
リモート・サイトから宛先サイトにデータを送信する方法であって、
ａ．地域サイトにおいて、前記リモート・サイトから前記宛先サイトにデータを送信するためのリソース組み合わせのリストを生成すること、
ｂ．前記地域サイトにおいて、前記リストからの各リソース組み合わせを使用して前記リモート・サイトから前記地域サイトにデータを送信することに関する統計を測定すること、
ｃ．前記地域サイトにおいて、前記統計に基づき、前記リストからリソース組み合わせを選択すること、および
ｄ．前記選択されたリソース組み合わせを使用してデータを前記宛先サイトに送信するように前記リモート・サイトを構成することを含む方法。
【請求項２】
前記リストの中の前記リソースは、事前定義された帯域幅に適応することができる媒体、ルータ、トンネル、およびネットワークのいずれか１つまたは複数である請求項１に記載の方法。
【請求項３】
前記統計は、遅延、ジッタ、損失、平均故障間隔、信頼性インジケータ、帯域幅推定値、および利用可能性スコアのいずれか１つまたは複数を含む請求項１に記載の方法。
【請求項４】
前記統計は、前記リソース組み合わせを選択するのに使用されるメトリックを計算するのに使用される請求項３に記載の方法。
【請求項５】
前記リモート・サイト、前記地域サイト、および前記宛先サイトの任意の２つ以上が、インターネットによって結合される請求項１に記載の方法。
【請求項６】
データをルーティングするためのシステムであって、
ａ．ｉ．前記少なくとも１つのリソース組み合わせに対応する情報を生成するためのジェネレータと、
ｉｉ．リソース組み合わせを使用するリモート・サイトから前記地域サイトへの送信に関連するメトリックを計算するためのカルキュレータと、
ｉｉｉ．前記少なくとも１つのリソース組み合わせを使用するリモート・サイトから前記地域サイトへの送信に関連するメトリックに基づき、リソース組み合わせを選択するためのセレクタとを含む地域サイトと、
ｂ．前記少なくとも１つのリソース組み合わせを使用してデータを宛先サイトに送信するためのリモート・サイトとを含むシステム。
【請求項７】
前記地域サイトは、
ｉｖ．リソース組み合わせに対応する情報を格納する組み合わせテーブルと、
ｖ．前記リソース組み合わせに対応するメトリックを格納するための統計テーブルとをさらに含む請求項６に記載のシステム。
【請求項８】
前記少なくとも１つのリソース組み合わせは、事前定義された帯域幅に適応することができる媒体、ルータ、非同期転送モード・ネットワーク、私設ネットワーク、専用回線、パーソナル・コンピュータ、メディア・ゲートウェイ、Ｌｉｎｕｘサーバ、ルータ間ホップ、アプリケーション・サーバ、およびトンネルのいずれか１つまたは複数である請求項６に記載のシステム。
【請求項９】
前記メトリックは、遅延、ジッタ、損失、平均故障間隔、信頼性インジケータ、帯域幅推定値、および利用可能性スコアのいずれか１つまたは複数を使用して計算される請求項６に記載のシステム。
【請求項１０】
前記リモート・サイト、前記地域サイト、および前記宛先サイトは、インターネットによって結合される請求項６に記載のシステム。
【国際調査報告】
2008512971.tif 000027