(57)【特許請求の範囲】
【請求項１】
パケットベースの通信ネットワーク（１）におけるサービス名付きルーティングの方法であって、通信ネットワーク（１）は、少なくとも１つのサービスを提供する少なくとも２つのサーバー（Ｓ１、Ｓ２）および複数のルータ（Ｎ１、…、Ｎ９）を含み、
複数のルータ（Ｎ１、…、Ｎ９）の各ルータによって、ルーティングテーブル（６）、サービスパフォーマンステーブル（５）、および興味ルートテーブル（７）を提供するステップと、
各ルータ（Ｎ１、…、Ｎ９）によって、少なくとも１つのサービスの各サービスのそのルーティングテーブル（６）に、少なくとも１つのサービスに関連する少なくとも１つの接続ポートを格納するステップと、
各ルータ（Ｎ１、…、Ｎ９）によって、少なくとも１つのサービスの各サービスのそのサービスパフォーマンステーブル（５）に、ルータの２つ以上の接続ポート（ＮＩ）に関連するサービスパフォーマンスデータを格納するステップと
を含み、
複数のルータ（Ｎ１、…、Ｎ９）の第１のルータ（Ｎ３）によって、２つ以上の隣接するルータ（Ｎ１、Ｎ２、Ｎ４、Ｎ６、Ｎ７）に、その接続ポート（ＮＩ）の２つ以上を介して、サービス名インジケータ（３ａ）および一意の興味タグ（３ｂ）を含む少なくとも１つのサービスに関連する興味パケットを送信するステップと、
複数のルータ（Ｎ１、…、Ｎ９）の第２のルータ（Ｎ２）によって、入力の接続ポートを介して興味パケットを受信し、そのルーティングテーブル（６）の少なくとも１つのサービスに関連する出力の接続ポートを介して興味パケットを送信し、その興味ルートテーブル（７）に、入力の接続ポートおよび出力の接続ポートとともに受信された興味パケットの興味タグ（３ｂ）を格納するステップと、
少なくとも２つのサーバー（Ｓ１、Ｓ２）の１つのサーバー（Ｓ１）によって、興味パケットを受信するステップと、
サーバー（Ｓ１）によって、少なくとも１つのサービスの負荷データを含むデータを興味パケットに付け、第２のルータ（Ｎ２）に興味パケットを送信して戻すステップと、
第２のルータ（Ｎ２）によって、興味パケットを受信するステップと、
第２のルータ（Ｎ２）によって、興味パケットに添付されたデータに基づいてサービスパフォーマンスデータを計算し、第２のルータ（Ｎ２）のサービスパフォーマンステーブル（５）にサービスパフォーマンスデータを格納し、第２のルータ（Ｎ２）のサービスパフォーマンステーブル（５）に格納されているサービスパフォーマンスデータの評価に基づいて第２のルータ（Ｎ２）のルーティングテーブル（６）を更新し、興味ルートテーブル（７）によって関連する入力の接続ポートを介して興味パケットを第１のルータ（Ｎ３）に送信するステップと
をさらに含むことを特徴とする、方法。
【請求項２】
第１のルータ（Ｎ３）および／または第２のルータ（Ｎ２）によって、興味パケットの到着または転送の時間を示すタイムスタンプデータを興味パケットに添付するステップと、
第１のルータ（Ｎ３）および／または第２のルータ（Ｎ２）によって、それぞれ第１のルータおよび／または第２のルータ（Ｎ２）で興味パケットのローカル時間または受信時間に基づいて、サービスパフォーマンステーブル（５）の興味タグ（３ｂ）を使って興味パケットに関連するサービスパフォーマンスデータの一部である遅延時間データ、およびそれぞれ第１のルータおよび／または第２のルータ（Ｎ２）によって以前に興味パケットに添付されていたそれぞれのタイムスタンプデータを計算するステップと
を含む、請求項１に記載のサービス名付きルーティングの方法。
【請求項３】
サーバー（Ｓ１）および／または第２のルータ（Ｎ２）によって、興味パケットにサービスパフォーマンスデータを添付するステップと、
第２のルータ（Ｎ２）および／または第１のルータ（Ｎ３）によって、興味パケットに格納されているサービスパフォーマンスデータを入力および／または出力の接続ポートに関連するローカルのサービスパフォーマンスデータと比較し、ローカルの帯域幅が格納されている帯域幅より小さい場合、サービスパフォーマンスデータをローカルのサービスパフォーマンスデータに置き換えるステップと、
第２のルータ（Ｎ２）および／または第１のルータ（Ｎ３）によって、サービスパフォーマンステーブル（５）の興味タグ（３ｂ）を使って興味パケットに関連するサービスパフォーマンスデータを計算するために、ローカルのサービスパフォーマンスデータ、および興味パケットに格納されているサービスパフォーマンスデータを使用するステップと
を含む、請求項１に記載のサービス名付きルーティングの方法。
【請求項４】
第１のルータ（Ｎ３）および／または第２のルータ（Ｎ２）によって、係数の乗算によって、定期的に１分から１０分ごとに、サービスパフォーマンスデータ計算の計算結果を減らすステップであって、係数が、０と１との間の数値である、減らすステップ
を含む、請求項１に記載のサービス名付きルーティングの方法。
【請求項５】
少なくとも２つのサーバー（Ｓ１、Ｓ２）によって、複数のルータ（Ｎ１、…、Ｎ９）のうち、該サーバーに隣接しているルータに、少なくとも１つのサービスの利用可能度メッセージを送信するステップと、
ルータが利用可能度メッセージを受信するときに、複数のルータ（Ｎ１、…、Ｎ９）の１つのルータによって、複数のルータ（Ｎ１、…、Ｎ９）の隣接するルータに、利用可能度メッセージを転送するステップと
を含む、請求項１に記載のサービス名付きルーティングの方法。
【請求項６】
各ルータによって、２つ以上の隣接するルータ（Ｎ１、Ｎ２、Ｎ４、Ｎ６、Ｎ７）に、その接続ポート（ＮＩ）の２つ以上を介して、事前定義された時間周期内に、少なくとも１つのサービスからランダムに選択されたサービスについて、サービス名インジケータ（３ａ）および一意の興味タグ（３ｂ）を含む少なくとも１つのサービスに関連する興味パケットを送信するステップから該方法を、定期的に再開するステップ
を含む、請求項１に記載のサービス名付きルーティングの方法。
【請求項７】
少なくとも１つのサービスに関連する出力の接続ポートを介して興味パケットを送信するために、第２のルータ（Ｎ２）によって、ルータのその興味ルートテーブル（７）および／またはルーティングテーブル（６）に記載されている対応する出力の接続ポートがあるかどうかをチェックし、対応する出力の接続ポートが記載されていない場合、第２のルータ（Ｎ２）によって、２つ以上の隣接するルータ（Ｎ１、Ｎ３、Ｎ４、Ｎ６、Ｎ７）に、その接続ポート（ＮＩ）の２つ以上を介して、サービス名インジケータ（３ａ）および一意の興味タグ（３ｂ）を含む少なくとも１つのサービスに関連する興味パケットを送信するステップを用いる方法を第２のルータ（Ｎ２）によって開始するステップ
を含む、請求項１に記載のサービス名付きルーティングの方法。
【請求項８】
複数のルータ（Ｎ１、…、Ｎ９）の各ルータによって、ルータのルーティングテーブル（６）により通信パケットをルーティングするステップ
を含む、請求項１に記載のサービス名付きルーティングの方法。
【請求項９】
第１のルータ（Ｎ３）によって、第１のルータ（Ｎ３）の興味ルートテーブル（７）に格納されている興味タグ（３ｂ）に関連する出力の接続ポートを介して興味パケットを受信するステップと、
第１のルータ（Ｎ３）によって、興味パケットに添付されたデータに基づいてサービスパフォーマンスデータを計算し、第１のルータ（Ｎ３）のサービスパフォーマンステーブル（５）にサービスパフォーマンスデータを格納し、第１のルータ（Ｎ３）のサービスパフォーマンステーブル（５）に格納されているサービスパフォーマンスデータの評価に基づいて第１のルータ（Ｎ３）のルーティングテーブル（６）を更新するステップと
を含む、請求項１に記載のサービス名付きルーティングの方法。
【請求項１０】
第１のルータ（Ｎ３）および／または第２のルータ（Ｎ２）によって、サーバー（Ｓ１）の負荷データに反比例し、遅延時間データに反比例し、および／または少なくとも１つのサービスに関連するサービスパフォーマンスデータに比例する、そのサービスパフォーマンステーブル（５）にサービスパフォーマンスデータ計算の計算結果に関連する評価データを格納するステップと、
第１のルータ（Ｎ３）および／または第２のルータ（Ｎ２）によって、評価データに基づいて少なくとも１つのサービスに関連する各出力の接続ポートの確率データを計算するステップと、
第１のルータ（Ｎ３）および／または第２のルータ（Ｎ２）によって、最大の確率を持つ少なくとも１つのサービスに関連する少なくとも１つの接続ポートを格納することで、ルーティングテーブル（６）を更新するステップと
を含む、請求項１に記載のサービス名付きルーティングの方法。
【請求項１１】
少なくとも１つのサービスを提供する少なくとも２つのサーバー（Ｓ１、Ｓ２）および複数のルータ（Ｎ１、…、Ｎ９）を含むパケットベースの通信ネットワーク（１）におけるサービス名付きルーティングのためのルータ（Ｎ、Ｎ２）であって、ルータ（Ｎ、Ｎ２、Ｎ３）は、ルーティングテーブル（６）と、少なくとも１つのサービスの各サービスについて、ルータの２つ以上の接続ポート（ＮＩ）に関連するサービスパフォーマンスデータを格納するサービスパフォーマンステーブル（５）と、興味ルートテーブル（７）とを格納する少なくとも１つの記憶ユニット（Ｍ１、Ｍ２、Ｍ３）と、２つ以上の接続ポートを含むネットワークインターフェイス（ＮＩ）と、制御ユニット（ＮＣ）と
を含み、
前記２つ以上の接続ポートおよび制御ユニット（ＮＣ）は、前記２つ以上の接続ポートのうちの入力の接続ポートを介してサービス名インジケータ（３ａ）および一意の興味タグ（３ｂ）を含む少なくとも１つのサービスに関連する、複数のルータ（Ｎ１、…、Ｎ９）の他のルータ（Ｎ３）によって送信された、興味パケットを受信し、ルーティングテーブル（６）の少なくとも１つのサービスに関連する前記２つ以上の接続ポートのうちの出力の接続ポートを介して興味パケットを送信し、興味ルートテーブル（７）に入力の接続ポートおよび出力の接続ポートとともに受信された興味パケットの興味タグ（３ｂ）を格納するように、興味ルートテーブル（７）に格納されている興味タグ（３ｂ）に関連する出力の接続ポートを介して少なくとも２つのサーバー（Ｓ１、Ｓ２）のサーバー（Ｓ１）によって興味パケットに添付された、少なくとも１つのサービスの負荷データを含む、データを含む興味パケットを受信するように、興味パケットに添付されたデータに基づいてサービスパフォーマンスデータを計算し、サービスパフォーマンステーブル（５）にサービスパフォーマンスデータを格納し、サービスパフォーマンステーブル（５）に格納されているサービスパフォーマンスデータの評価に基づいてルーティングテーブル（６）を更新するように、および興味ルートテーブル（７）によって関連する入力の接続ポートを介して興味パケットを他方のルータ（Ｎ３）に送信するように構成されていることを特徴とする、ルータ（Ｎ、Ｎ２）。
【請求項１２】
前記係数が０．９に等しい、請求項４に記載のサービス名付きルーティングの方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パケットベースの通信ネットワークにおけるサービス名付きルーティングのための方法およびルータに関する。通信ネットワークは、少なくとも１つのサービスを提供する少なくとも２つのサーバーおよび複数のルータを含む。
【背景技術】
【０００２】
現在のインターネットアーキテクチャは、コンテンツを検出するためにＵＲＬ（ＵＲＬ＝ユニフォームリソースロケーター）を通じたネットワークアドレスおよびホスト識別情報に依存している。コンテンツの検出は、主にネットワークアドレス、つまりＩＰアドレス（ＩＰ＝インターネットプロトコル）へとホスト識別情報を分析し、その後、ネットワークアドレスを使用してコンテンツを実際に取得することに基づいている。今日、様々な分散システムは、最も近くにあるコンテンツおよび／またはサービスにノードをリダイレクトするために、つまり、コンテンツおよび／またはサービスにそれぞれアクセスするために、ＩＰレイヤ上に構築されている。しかし、ＩＰアドレスベースのルーティングでは、サーバーへの最短ルートが重要でない基準である場合、サービス提供のために高度に柔軟および拡張可能な手法は提供されない。たとえば、計算が多いサービスは、サーバーからクライアントへと通信ネットワークを通じた通信パケットおよび／またはデータパケットの搬送に必要な時間よりも、サービスをプロビジョニングするために、より長い演算時間を必要とする場合がある。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
本発明は、パケットベースの通信ネットワークにおいてサービス名付きルーティングのために改良された方法を提供することを目的とする。また、本発明は、パケットベースの通信ネットワークにおいてサービス名付きルーティングのために改良されたルータを提供することも目的とする。
【０００４】
本発明の目的は、パケットベースの通信ネットワークにおけるサービス名付きルーティングのための方法によって達成され、通信ネットワークは、少なくとも１つのサービスを提供する少なくとも２つのサーバーおよび複数のルータを含み、複数のルータの各ルータは、ルーティングテーブル、サービスパフォーマンステーブル、および興味ルートテーブル（ｉｎｔｅｒｅｓｔ  ｒｏｕｔｅ  ｔａｂｌｅ）を提供し、各ルータは、少なくとも１つのサービスの各サービスのルーティングテーブルに、少なくとも１つのサービスに関連する少なくとも１つの接続ポートを格納し、各ルータは、少なくとも１つのサービスの各サービスのサービスパフォーマンステーブルに、ルータの２つ以上の接続ポートに関連するサービスパフォーマンスデータを格納し、複数のルータの第１のルータは、２つ以上の隣接するルータに、その接続ポートの２つ以上を介して、サービス名インジケータおよび一意の興味タグ（ｉｎｔｅｒｅｓｔ  ｔａｇ）を含む少なくとも１つのサービスに関連する興味パケットを送信し、複数のルータの第２のルータは、入力の接続ポートを介して興味パケットを受信し、そのルーティングテーブルの少なくとも１つのサービスに関連する出力の接続ポートを介して興味パケットを送信し、その興味ルートテーブルに入力の接続ポートおよび出力の接続ポートとともに受信された興味パケットの興味タグを格納し、少なくとも２つのサーバーの１つのサーバーは、興味パケットを受信し、サーバーは、少なくとも１つのサービスの負荷データを含むデータを興味パケットに付けて、第２のルータに興味パケットを送信して返し、第２のルータは、興味パケットを受信し、第２のルータは、興味パケットに添付されたデータに基づいてサービスパフォーマンスデータを計算し、第２のルータのサービスパフォーマンステーブルにサービスパフォーマンスデータを格納し、第２のルータのサービスパフォーマンステーブルに格納されたサービスパフォーマンスデータの評価に基づいて第２のルータのルーティングテーブルを更新し、興味ルートテーブルによって関連する入力の接続ポートを介して興味パケットを第１のルータに送信する。本発明の目的は、また、少なくとも１つのサービスを提供する少なくとも２つのサーバーおよび複数のルータを含むパケットベースの通信ネットワークにおけるサービス名付きルーティングのためのルータによって達成され、ルータは、ルーティングテーブルと、少なくとも１つのサービスの各サービスについて、ルータの２つ以上の接続ポートに関連するサービスパフォーマンスデータを格納するサービスパフォーマンステーブルと、興味ルートテーブルとを格納する少なくとも１つの記憶ユニットと、入力の接続ポートを介してサービス名インジケータおよび一意の興味タグを含む少なくとも１つのサービスに関連する、複数のルータの他のルータによって送信される、興味パケットを受信し、ルーティングテーブルの少なくとも１つのサービスに関連する出力の接続ポートを介して興味パケットを送信し、興味ルートテーブルに入力の接続ポートおよび出力の接続ポートとともに受信された興味パケットの興味タグを格納するように、興味ルートテーブルに格納された興味タグに関連する出力の接続ポートを介して少なくとも２つのサーバーの１つのサーバーによって興味パケットに添付された、少なくとも１つのサービスの負荷データを含む、データを含む興味パケットを受信するように、興味パケットに添付されたデータに基づいてサービスパフォーマンスデータを計算し、サービスパフォーマンステーブルにサービスパフォーマンスデータを格納し、サービスパフォーマンステーブルに格納されたサービスパフォーマンスデータの評価に基づいてルーティングテーブルを更新するように、興味ルートテーブルによって関連する入力の接続ポートを介して興味パケットを他方のルータに送信するように構成された２つ以上の接続ポートおよび制御ユニットを含むネットワークインターフェイスとを含む。
【課題を解決するための手段】
【０００５】
本発明は、サーバーによって、たとえばクライアントにアクセスする、および／またはサービスを提供するための驚くほど効果的な方法を提供する。サーバーによって提供されるサービスは、また、コンテンツプロビジョニングを含むこともできる。本発明による実施形態は、ネットワークアドレスではなくコンテンツ識別情報に基づきルーティングするために提供する。つまり、ルーティングパスの決定はコンテンツおよび／またはサービス識別情報に基づいてなされる。
【０００６】
本発明は、インダイレクションの数を減らすため、より効率的なネットワーク手法を提供し、マルチキャストおよびＱｏＳ（ＱｏＳ＝サービス品質）などのサービスの組み込みを可能にしながらコンテンツの安全な伝達を保証する。本発明は、ＣＣＮ（ＣＣＮ＝コンテンツ中心ネットワーキング：Ｃｏｎｔｅｎｔ  Ｃｅｎｔｒｉｃ  Ｎｅｔｗｏｒｋｉｎｇ）を提供する。これらの通信ネットワークのＮＢＲレイヤ（ＮＢＲ＝名前ベースのルーティング）は、要求側クライアントに、特定のコンテンツ項目および／またはサービスの最も近いコピーを送る。この場合、近いというのは最小のレイテンシを意味し、通常は、コンテンツを伝送する必要がある最小ホップカウントによって示される。
【０００７】
本発明の実施形態は、ビデオおよび／またはオーディオデータのトランスコーディングなど、好ましくは計算が多いサービスに適用可能であるが、限定されるものではなく、コンテンツプロビジョニングにも適している。
【０００８】
本発明の実施形態は、ＡＣＯ技術（ＡＣＯ＝蟻コロニー最適化）に類似しており、ルーティングレイヤにおいて、より正確なルーティング決定を可能にするために、ＮＢＲと組み合わせたＡＣＯに基づくことができる。サービスの負荷データまたはルーティングパスデータの利用可能な帯域幅などの追加情報は、これらの決定を行うために集められる。特に、ルータのルーティングテーブルを変更することによる実際のフォワーディングプレーン（ｆｏｒｗａｒｄｉｎｇ  ｐｌａｎｅ）からこの決定を分離することを達成することができる。したがって、ルーティングを引き続き回線速度で行うことが可能である。したがって、本発明は、今日のＩＰベースの負荷分散システムおよび今日のＮＢＲレイヤより優れている。
【０００９】
本発明の実施形態は、たとえばクラウド集中型の実装サービスについて、以下のような設計制限など、従来技術の負荷分散メカニズムを超えている：
ａ）拡張性の不足（ユーザおよびサービスの数の両方について）、
ｂ）単一障害点、
ｃ）リソースルックアップおよび更新クエリーのための負荷分散装置とサービスとの間の多数のクエリー、
ｄ）分散装置とサーバーとの間の通信コストの上昇につながる３つの手がかり、および／または
ｅ）特定のサービスに要求を転送するためにラウンドロビンなどのアルゴリズムを使用する集中型の要求ハンドラーを用いると、ウェブベースのサービス同様に、要求のリダイレクションのために余分なラウンドトリップ時間が必要であり、他のケースで使用されるＵＲＬリダイレクションと同様に、論理サービスＵＲＬからＩＰアドレスのプールの中の１つに割り当てる処理が多用される。
【００１０】
本発明の実施形態は、将来も使い続けられるようにしながら現在の設計の問題を解決するために、新しいインターネットアーキテクチャを設計することに焦点を当てている。従来のＩＰとは対照的に、本発明は、そのコンテンツをホストしているエンドシステム間の通信パイプの確立にではなくコンテンツに注目している。このように名前に依存することで、位置依存のアドレスをそれらに関連させる必要なく、コンテンツおよびサービスにルーティングすることが可能になる。さらに、本発明の実施形態は、本質的にＤＮＳ（ＤＮＳ＝ドメインネームサービス）に依存する必要なく、マルチキャスト、エニーキャスト、コンテンツおよびサービスのキャッシュおよび検出をサポートすることができるため、本発明は、コンテンツおよびサービスを検出する現在の方法に対する実現可能な代替案となる。したがって、本発明の実施形態は、要求されたサービスの最適なインスタンスに興味をルーティングするためにＣＣＮを活用するＳＣＮ方式（ＳＣＮ＝サービス中心ネットワーキング）を提供する。
【００１１】
サービスインスタンスの選択およびルーティングに関して賢明な決定を行うために、新しくインスタンス化されたサービスに関する情報、常に変わり続けるノードのリソース、ならびにサービスおよびコンテンツのプロパティの配布が必須である。これらの要件は、ＡＣＯ概念または情報を収集して配布するためにＡＣＯに基づく概念を利用し、サービスの選択およびインスタンス化に関して情報に基づく決定を行うことを可能にする、本発明の実施形態によって満たされる。したがって、本発明の実施形態は、正しいサービスに興味をルーティングするためにＣＣＮを通じたコントロールレイヤとして、ＳＣＮの実装と見なすことができる。好ましくは、本発明の方式は、ＣＣＮレイヤ機能を変更しない。ネットワークノードまたはルータは、サービスに要求をルーティングし、および戻すために使用されるＣＣＮルーティングプロトコルを実行することができる。
【００１２】
実施形態は、さらに、以下の特徴を有利に提供することができる：
ｉ）ルーティングはサービスまたは名前ベースなので、ルータは分散型の方法で負荷を分散することができる。
ｉｉ）ルーティング決定、つまりサービスパフォーマンスデータの評価および計算は、異なる測定基準に依存して、サービスまたはコンテンツの要件を考慮して構成することができる。
ｉｉｉ）ルーティング決定、つまりサービスパフォーマンスデータの評価および計算は、サービス要求から独立して構成できるため、ルータが、高速パスにおいて、つまり、高速パス制御によって、回線速度で要求を転送することが可能になる。
ｉｖ）キャッシュおよび位置に依存しない名前、つまりサービスパフォーマンスデータおよびサーバーの位置により移動性を実現できる。
ｖ）マルチキャストを提供することができる。通信ネットワークにおいて中間ノードまたはルータにコンテンツ構成および／またはサービスをインストールできるため、構成の後に複数のクライアントに送信される前に、単一コピーのコンテンツがコンテンツサーバーからサービスへ送信される。これにより、構成されたコンテンツの複数のコピーを異なるクライアントに伝えることによって引き起こされるオーバヘッドを減らすことができる。
ｖｉ）最適なサービス選択（エニーキャスト）を提供することができる。本発明の実施形態は、最も近くにあるサービス、負荷が軽いサービスなど、測定基準に基づいて最適なサービスに要求を転送することができるからである。
ｖｉｉ）現在のＮＢＲレイヤは、最適化されたコンテンツ伝達のための唯一の測定基準としてレイテンシを使用しているため、本発明の実施形態は、帯域幅、サービス負荷など、ＣＣＮを超える利点である追加的な測定基準を含めることができる。
ｖｉｉ）本発明の実施形態は、サービスルックアップおよび解決を必要としない場合がある。従来のサービスとは対照的に、サービスをインスタンス化すると、通信ネットワークのすべてのノードが、利用可能度メッセージを使ってサービスに関して通知される公開ステップが得られ、さらに名前ベースのルーティングのために解決ステップがないため、遅延が減る結果となるからである。および／または
ｖｉｉｉ）本発明の実施形態は、サービスデータのキャッシングまたはサービスパフォーマンスデータのキャッシングを提供することができる。ルータは、サービスコンテンツをキャッシュできるため、同じ処理済みコンテンツを要求する他のクライアントには、コンテンツのキャッシュされたバージョンを送信することができる。これにより、人気のあるコンテンツを伝える際のオーバヘッドを減らせる。
【００１３】
さらに他の利点は、従属請求項によって示される本発明の実施形態によって達成される。
【００１４】
本発明の好ましい実施形態によれば、サービス名付きルーティングのための方法、第１のルータ、および／または第２のルータは、好ましくは制御ユニットによって、興味パケットの到着または転送の時間を示すタイムスタンプデータを興味パケットに添付する。第１のルータおよび／または第２のルータは、好ましくは制御ユニットを使って、それぞれ第１のルータおよび／または第２のルータで興味パケットのローカル時間または受信時間に基づいて、サービスパフォーマンステーブルの興味タグを使って興味パケットに関連するサービスパフォーマンスデータの一部である遅延時間データ、およびそれぞれ第１のルータおよび／または第２のルータによって以前に興味パケットに添付されていたそれぞれのタイムスタンプデータを計算する。
【００１５】
本発明の好ましい実施形態によれば、サービス名付きルーティングのための方法、サーバー、および／または第２のルータは、好ましくは制御ユニットを使って、興味パケットに帯域幅データを添付する。第２のルータは、好ましくはその制御ユニットを使って、および／または第１のルータは、好ましくは制御ユニットを使って、興味パケットに格納されている帯域幅データを入力および／または出力の接続ポートに関連するローカルの帯域幅データと比較し、ローカルの帯域幅が格納されている帯域幅より小さい場合、帯域幅データをローカルの帯域幅データに置き換える。第２のルータおよび／または第１のルータは、好ましくは制御ユニットを使って、サービスパフォーマンステーブルの興味タグを使って興味パケットに関連するサービスパフォーマンスデータを計算するために、ローカルの帯域幅データ、および興味パケットに格納されている帯域幅データを使用する。
【００１６】
ルーティングデータは、少なくとも２つのサーバーの負荷データ、少なくとも１つのサービスへの接続に関連する帯域幅データおよび少なくとも１つのサービスへの接続に関連する遅延時間データ、少なくとも１つのサービスへの接続に関連する評価データ、ならびに評価データに関連する確率データを含むことが可能である。
【００１７】
好ましくは、第１のルータおよび／または第２のルータは、制御ユニットを使って、対応する格納された帯域幅データ、遅延時間データ、および少なくとも１つのサーバーの負荷データを受信された興味パケットの帯域幅データに置き換える。
【００１８】
少なくとも１つのサービスのサービス、および少なくとも１つのサービスに関連する接続ポート、および／または少なくとも２つのサーバーおよび／または複数のルータの１つのルータに隣接するルータの関連する確率が、接続ポートに関係なく少なくとも１つのサービスに関連するすべての評価の合計で割った関連する評価であることが可能である。
【００１９】
本発明の好ましい実施形態によれば、サービス名付きルーティングのための方法、第１のルータ、および／または第２のルータは、好ましくは制御ユニットを使って、好ましくは係数の乗算によって１分から１０分ごとに定期的に、サービスパフォーマンスデータ計算の計算結果を減らす。係数は、好ましくは０と１との間の数である。係数の適切な値は、０．９に等しくてもよい。
【００２０】
本発明の好ましい実施形態によれば、サービス名付きルーティングのための方法、少なくとも２つのサーバーは、好ましくは制御ユニットを使って、複数のルータの隣接するルータに、少なくとも１つのサービスの利用可能度メッセージを送信する。複数のルータの１つのルータは、好ましくは制御ユニットを使って、ルータが利用可能度メッセージを受信するときに、複数のルータの隣接するルータに、利用可能度メッセージを転送する。
【００２１】
好ましくは、複数のルータの１つのルータは、好ましくは制御ユニットを使って、ルータが利用可能度メッセージを初めて受信するときに、複数のルータの隣接するルータに、利用可能度メッセージを転送する。
【００２２】
本発明の好ましい実施形態によれば、サービス名付きルーティングのための方法、各ルータは、好ましくは制御ユニットを使って、その接続ポートの２つ以上を介して２つ以上の隣接するルータに、事前定義された時間周期内に定期的に少なくとも１つのサービスからランダムに選択されたサービスについて、サービス名インジケータおよび一意の興味タグを含む少なくとも１つのサービスに関連する興味パケットを送信するステップを用いる方法を再開する。
【００２３】
本発明の好ましい実施形態によれば、サービス名付きルーティングのための方法、第２のルータは、好ましくは制御ユニットを使って、少なくとも１つのサービスに関連する出力の接続ポートを介して興味パケットを送信するために、その興味ルートテーブルおよび／またはルータのルーティングテーブルに記載されている対応する出力の接続ポートがあるかどうかチェックする。対応する出力の接続ポートが記載されていない場合、第２のルータは、好ましくは制御ユニットを使って、第２のルータによって、２つ以上の隣接のルータにその接続ポートの２つ以上を介して、サービス名インジケータおよび一意の興味タグを含む少なくとも１つのサービスに関連する興味パケットを送信するステップを用いる方法を開始する。
【００２４】
本発明の好ましい実施形態によれば、サービス名付きルーティングのための方法、複数またはルータの各ルータは、好ましくは制御ユニットを使って、高速パス制御を使ってルータのルーティングテーブルにより通信パケットをルーティングする。
【００２５】
本発明の好ましい実施形態によれば、サービス名付きルーティングのためのルータ、ルーティングテーブルは、高速パス制御の一部である。
【００２６】
２つ以上の接続ポートは、高速パス制御を使って興味パケットおよび／または通信パケットをルーティングするために、少なくとも１つの入力の接続ポートおよび少なくとも１つの出力の接続ポートを含むことが可能である。
【００２７】
好ましくは、２つ以上の接続ポートの１つまたは複数は、入力の接続ポートおよび出力の接続の機能として機能する、またはそれを提供する。
【００２８】
高速パスレイヤの制御は、名前が添付されたルーティングレイヤの上に常駐する。これらのレイヤは、開放型システム間相互接続モデル（ＯＳＩ＝開放型システム間相互接続）によるレイヤの場合がある。好ましくは、高速パスは、第２のレイヤおよび／または第３のレイヤ、つまり、それぞれＯＳＩモデルのデータリンクレイヤおよび／またはネットワークレイヤに常駐する。
【００２９】
本発明の好ましい実施形態によれば、サービス名付きルーティングのための方法、第１のルータは、好ましくは制御ユニットを使って、第１のルータの興味ルートテーブルに格納されている興味タグに関連する出力の接続ポートを介して興味パケットを受信する。第１のルータは、好ましくは制御ユニットを使って、興味パケットに添付されたデータに基づいてサービスパフォーマンスデータを計算し、第１のルータのサービスパフォーマンステーブルにサービスパフォーマンスデータを格納し、第１のルータのサービスパフォーマンステーブルに格納されているサービスパフォーマンスデータの評価に基づいて第１のルータのルーティングテーブルを更新する。
【００３０】
本発明の好ましい実施形態によれば、サービス名付きルーティングのための方法、第１のルータ、および／または第２のルータは、好ましくは制御ユニットを使って、サーバーの負荷データまたは負荷に反比例し、および好ましくは、遅延時間データまたは遅延時間に反比例し、および／または少なくとも１つのサービスに関連する帯域幅データまたは帯域幅に比例する、そのサービスパフォーマンステーブルにサービスパフォーマンスデータ計算の計算結果に関連する評価データを格納する。第１のルータおよび／または第２のルータは、好ましくは制御ユニットを使って、評価データに基づいて少なくとも１つのサービスに関連する各出力の接続ポートの確率データを計算する。第１のルータおよび／または第２のルータは、好ましくは制御ユニットを使って、最大の確率を持つ少なくとも１つのサービスに関連する少なくとも１つの接続ポートを格納することによってルーティングテーブルを更新する。
【００３１】
好ましくは、各ルータは、好ましくは制御ユニットを使って、少なくとも１つのサービスの各サービスについてそのルーティングテーブルに、少なくとも１つのサービスおよび／または少なくとも２つのサーバーおよび／または複数のルータの１つのルータの隣接するルータに関連する少なくとも１つの接続ポートで、関連する接続ポートを介して、それぞれの少なくとも１つのサービスおよび／または少なくとも２つのサーバーおよび／または複数のルータの１つのルータのそれぞれの隣接するルータに、少なくとも１つのサービスの各サービスのデータパケットをルーティングするために格納する。
【００３２】
少なくとも１つのサーバーおよび／または複数のルータの１つのルータの隣接するルータは、それぞれ、隣接するルータから少なくとも２つのサーバーおよび／または複数のルータのルータへの接続間に複数のルータの他のルータを持つ必要なく、それぞれ少なくとも２つのサーバーおよび／または複数のルータのルータに接続することが可能である。
【００３３】
好ましくは、各ルータは、好ましくは制御ユニットを使って、少なくとも１つのサービスの各サービスについて、ならびに少なくとも２つのサーバーおよび／または少なくとも２つのサーバーおよび／または複数のルータのルーティングデータのルータの隣接するルータに関連する各接続ポートについて、そのサービスパフォーマンステーブルに格納する。
【００３４】
複数のルータの第２のルータは、複数のルータの第１のルータの隣接するルータであることが可能である。
【００３５】
好ましくは、入力の接続ポートは、興味パケットが受信された接続ポートである。出力の接続ポートは、興味パケットが送信される接続ポートでもよい。
【００３６】
入力の接続ポートは、興味パケットが第１の時間に受信されたルータの接続ポートであり、出力の接続ポートは、興味パケットが第１の時間に送信されたルータの接続ポートであることが可能である。
【００３７】
好ましくは、興味パケットは、名前が添付された、または呼び出されたルーティングインスティレーションパケット（ｒｏｕｔｉｎｇ  ｉｎｓｔｉｌｌａｔｉｏｎ  ｐａｃｋｅｔ）である。興味パケットがサーバーから第１のルータへ送り返される間、興味パケットは、名前が添付された、または呼び出されたデータパケットでもよい。
【００３８】
少なくとも１つの記憶ユニットは、ルーティングテーブル、サービスパフォーマンステーブル、および／または興味ルートテーブルを保持するメモリデバイスまたはデータベースであることが可能である。
【００３９】
好ましくは、サービスパフォーマンスデータは、次のルーティング固有データの１つまたは複数を含む：興味データパケットの１つのルーティングパスに沿ったホップの数、興味データパケットのルーティングパスに沿ったリンク上の最小限の利用可能な帯域幅、興味データパケットの１つのルーティングパスに沿った管理コスト、および興味データパケットのパスに沿ったリンク上の伝送遅延。リンクは、複数のルータの２つの隣接するルータ間の接続でもよい。
【００４０】
本発明のこれらならびに他の特徴および利点は、添付の図面とともに、以下に示す現在の好ましい例示的な実施形態の詳細な説明を読むことによって、より一層よく理解されるだろう。
【図面の簡単な説明】
【００４１】
【図１ａ】本発明によるサービス名付きルーティングのための方法の異なる方法ステップの間に、少なくとも１つのサービスを提供する２つのサーバーおよび９つのルータを含む、パケットベースの通信ネットワークを示す図である。
【図１ｂ】本発明によるサービス名付きルーティングのための方法の異なる方法ステップの間に、少なくとも１つのサービスを提供する２つのサーバーおよび９つのルータを含む、パケットベースの通信ネットワークを示す図である。
【図１ｃ】本発明によるサービス名付きルーティングのための方法の異なる方法ステップの間に、少なくとも１つのサービスを提供する２つのサーバーおよび９つのルータを含む、パケットベースの通信ネットワークを示す図である。
【図２】本発明によるサービス名付きルーティングのためのルータを示す図である。
【図３ａ】本発明による少なくとも１つのサービスを提供するサーバーに、第１のルータからルーティングする間の興味パケットのデータ構造を示す図である。
【図３ｂ】本発明による少なくとも１つのサービスを提供するサーバーから第１のルータにルーティングして戻す間の興味パケットのデータ構造を示す図である。
【図４ａ】本発明によるサービスパフォーマンステーブルを示す図である。
【図４ｂ】本発明によるルーティングテーブルを示す図である。
【図４ｃ】本発明による興味ルートテーブルを示す図である。
【発明を実施するための形態】
【００４２】
図１ａ、図１ｂ、図１ｃは、本発明によるサービス名付きルーティングのための方法の異なる方法ステップの間に、少なくとも１つのサービスを提供する２つのサーバーＳ１、Ｓ２および９つのルータＮ１、…、Ｎ９を含むパケットベースの通信ネットワーク１を示している。これらのルータＮ１、…、Ｎ９は本発明によるものである。ルータＮ１、…、Ｎ９および／またはサーバーＳ１、Ｓ２の間の直接接続は、ネットワークリンクおよび／または通信リンクを示す細い線で示されており、ルータＮ１、…、Ｎ９および／またはサーバーＳ１、Ｓ２の間の興味、データ、および／または通信パケットのルーティング方向または移動方向は矢印によって示されている。ルータＮ１、…、Ｎ９および／またはサーバーＳ１、Ｓ２の間の直接接続は、間に他にルータを持たない接続である。少なくとも１つのサーバーＳ１、Ｓ２および／または複数のルータＮ１、…、Ｎ９の１つのルータの隣接するルータは、それぞれ、隣接するルータから少なくとも２つのサーバーＳ１、Ｓ２および／または複数のルータＮ１、…、Ｎ９のルータへの接続間に複数のルータＮ１、…、Ｎ９の他のルータを持つことなく、少なくとも２つのサーバーＳ１、Ｓ２および／または複数のルータＮ１、…、Ｎ９のルータにそれぞれ接続される。
【００４３】
サービス名付きルーティングのための本発明の方法についてさらに詳細に記述する前に、関与するエンティティについて記述する：
図２は、本発明によるサービス名付きルーティングのルータＮを示している。ルータＮは、図１ａ、図１ｂ、および図１ｃに示すルータＮ１、…、Ｎ９に対応している。しかし、サーバーＳ１およびＳ２は、通信ネットワーク１のルータでもよく、および／または、さらに本発明によるルータの機能を提供することができる。ルータＮは、制御ユニットＮ、および３つの記憶ユニットＭ１、Ｍ２、およびＭ３を含む。記憶ユニットＭ１、Ｍ２、およびＭ３は、興味ルートテーブル７、サービスパフォーマンステーブル５、およびルーティングテーブル６をそれぞれ保持している。あるいは、３つの記憶ユニットを単一の記憶ユニットによって提供することも可能である。記憶ユニットは、ランダムアクセスメモリもしくはハードディスクなどのメモリデバイス、またはソフトウェアおよび／またはハードウェアによる手段を使ったデータベースエンティティである。ルータＮは、入力だけでなく出力の接続ポートとして機能できる２つ以上の接続ポートを提供するネットワークインターフェイスＮＩをさらに含む。ルータＮは、高速パス制御、制御ユニットＮＣ、およびネットワークインターフェイスＮＩを使って、ルータＮのルーティングテーブル６により通信パケットをルーティングする。ルーティングテーブル６は、高速パス制御の一部である。
【００４４】
パケットベースの通信ネットワーク１でサービス名付きルーティングを提供するために。サーバーＳ１およびＳ２は、図１ａに描写するようにそれぞれの利用可能度メッセージを使って、ルータＮ１、…、Ｎ９にサービスを公開することができる。したがって、サーバーＳ１およびＳ２は、図１ａの単一矢印によって示す、それらの隣接するルータＮ６、Ｎ７、およびＮ７、Ｎ８、Ｎ９に利用可能度メッセージをそれぞれ送信することができる。好ましくは、ルータが初めて利用可能度メッセージを受信するときのみ、ルータは、図１ａの両矢印によって示す、その隣接するルータに利用可能度メッセージを転送する。しかし、各ルータは少なくとも一度、本発明の方法を実行することができる。
【００４５】
各ルータＮ１、…、Ｎ９は、ルーティングテーブル６、サービスパフォーマンステーブル５、および興味ルートテーブル７を提供する。これらのテーブルの構造は、以下のように図４ａ、図４ｂ、および図４ｃに示されている：
図４ａは、本発明によるサービスパフォーマンステーブル５を示している。サービスパフォーマンステーブル５は、サービス名インジケータ３ａによって識別される各サービスについて、およびそれぞれのルータの各接続ポート５ｂについて、接続ポート５ｂを介して到達可能な少なくとも２つのサーバーＳ１、Ｓ２のサーバーに関連する負荷データ４ｄ、サーバーに向かうルーティングパスのそれぞれの最小帯域幅４ｅ、それぞれの遅延時間５ｃ、それぞれの評価データ５ｆ、およびそれに関連する確率５ｇを含む。しかし、また、これらの例示的な測定基準、つまりサーバーの負荷、帯域幅、および遅延時間の代わりに、１つまたは複数の代替測定基準、たとえばルーティングパスに沿ったホップの数または干渉対雑音比など信号品質などを使用することも可能である。
【００４６】
図４ｂは、本発明によるルーティングテーブル６を示している。ルーティングテーブル６は、各サービスについて、サービス名インジケータ３ａおよび関連する接続ポート６ｂを含む。
【００４７】
図４ｃは、本発明による興味ルートテーブル７を示している。興味ルートテーブル７は、各興味タグ３ｂについて、入力の接続ポート７ａおよび出力の接続ポート７ｂを含む。
【００４８】
各ルータＮ１、…、Ｎ９は、各サービス３ａに対するそのルーティングテーブル６に、サービス３ａに関連する少なくとも１つの接続ポート６ｂを格納する。
【００４９】
各ルータＮ１、…、Ｎ９は、少なくとも１つのサービスの各サービスのそのサービスパフォーマンステーブル５に、ルータの２つ以上の接続ポートに関連するサービスパフォーマンスデータを格納する。サービスパフォーマンスデータは、各サービス３ａについて、およびそれぞれのルータの各接続ポート５ｂについて、接続ポート５ｂを介して到達可能な少なくとも２つのサーバーＳ１、Ｓ２のサーバーに関連する負荷データ４ｄ、サーバーに向けたルーティングパスのそれぞれの最小帯域幅４ｅ、それぞれの遅延時間５ｃ、それぞれの評価データ５ｆ、およびそれに関連する確率５ｇを含む。
【００５０】
第１のルータＮ３は、隣接するルータＮ１、Ｎ２、Ｎ４、Ｎ６、Ｎ７に、その接続ポートを介して、簡素な矢印を使って図１ｂに示されているように、サービス名インジケータ３ａおよび一意の興味タグ３ｂを含むサービスに関連する興味パケットを送信する。
【００５１】
図３ａは、第１のルータＮ３から少なくとも１つのサービスを提供するサーバーＳ１に向けて、図１ｂに示すようにルートＲに沿ってルーティングされる間の興味パケットのデータ構造３を示している。興味パケットは、名前インジケータ３ａおよび一意の興味タグ３ｂ、ならびに１つまたは複数のタイムスタンプまたはタイムスタンプデータ３ｃを含む。
【００５２】
第２のルータＮ２は、入力の接続ポートを介して興味パケットを受信し、そのルーティングテーブル６のサービス３ａに関連する出力の接続ポートを介して興味パケットを送信し、その興味ルートテーブル７に入力の接続ポートおよび出力の接続ポートとともに受信された興味パケットの興味タグ３ｂを格納する。
【００５３】
サーバーＳ１は、ルートＲを介して、簡素な矢印および点線矢印を使って図１ｂに示しているように、ルータＮ３、Ｎ２、およびＮ６を通じて興味パケットを受信する。ルートＲは、例示としてのみ理解されるべきであり、他の実行可能なルートは、点線矢印によって図１ｂおよび図１ｃに示されている。
【００５４】
サーバーＳ１は、利用可能な帯域幅データだけでなく興味パケットに少なくとも１つのサービスの負荷データを含むデータを付け、図１ｃに示すようにルーティングパスＲを介して第２のルータＮ２に興味パケットを送信して戻す。
【００５５】
図３ｂは、サービスを提供するサーバーＳ１から第１のルータＮ３にルーティングして戻す間の興味パケットのデータ構造４を示している。興味パケットは、サービス名インジケータ３ａおよび一意の興味タグ３ｂ、ならびにタイムスタンプデータ３ｃとしてルータＮ３、Ｎ２、およびＮ６によって添付されたタイムスタンプ、さらにサーバーＳ１のサービスの負荷データ４ｄ、ならびに帯域幅データ４ｅを含む。
【００５６】
第２のルータＮ２は、興味パケットを受信し、興味パケットに添付されたデータに基づいてサービスパフォーマンスデータを計算する。第２のルータＮ２は、そのサービスパフォーマンステーブル５にサービスパフォーマンスデータを格納し、そのサービスパフォーマンステーブル５に格納されたサービスパフォーマンスデータの評価に基づいてそのルーティングテーブル６を更新し、ルートＲに沿って興味ルートテーブル７によって関連する入力の接続ポートを介して興味パケットを第１のルータＮ３に送信して戻す。言い換えると、興味パケットは、サーバーＳ１へのルート上に「ブレッドクラム（ｂｒｅａｄｃｒｕｍｂ）」によって印を付けたのとまったく同じルーティングパスに沿って送信される。
【００５７】
第１のルータＮ３は、その興味ルートテーブルに格納されている興味タグ３ｂに関連する出力の接続ポートを介して興味パケットを受信し、興味パケットに添付されたデータに基づいてサービスパフォーマンスデータを計算する。第１のルータＮ３は、そのサービスパフォーマンステーブル５にサービスパフォーマンスデータを格納し、そのサービスパフォーマンステーブル５に格納されているサービスパフォーマンスデータの評価に基づいてそのルーティングテーブル６を更新する。
【００５８】
添付されたデータならびにサービスパフォーマンスデータの計算および評価に関する詳細は、以下のとおりである：
第２のルータＮ２、第１のルータＮ３、およびルータＮ６は、この例において、興味パケットの到着または転送の時間を示すそれぞれのタイムスタンプデータをそれぞれ第２のルータＮ２、第１のルータＮ３、およびルータＮ６で添付する。第２のルータＮ２、第１のルータＮ３、およびルータＮ６は、それぞれ第２のルータＮ２、第１のルータＮ３、およびルータＮ６で興味パケットのそれぞれのローカル時間または受信時間に基づいて、それらのサービスパフォーマンステーブル５の興味タグ３ｂを使って、興味パケットに関連するサービスパフォーマンスデータの一部である遅延時間データ、およびそれぞれ第２のルータＮ２、第１のルータＮ３、およびルータＮ６によって以前は興味パケットに添付されていたそれぞれのタイムスタンプデータを計算する。
【００５９】
さらに、帯域幅データが添付されていない、または添付された帯域幅データが、それぞれのローカル帯域幅より大きい帯域幅に対応する場合、第２のルータＮ２、およびサーバーＳ１、およびルータＮ６は、好ましくは接続および／または接続ポートに関連する、それらのローカル帯域幅データを興味パケットに添付する。これは、興味パケットに格納されている帯域幅データを入力および／または出力の接続ポートに関連するローカル帯域幅データと比較し、ローカル帯域幅が格納されている帯域幅より小さい場合、興味パケットの帯域幅データをローカル帯域幅データに置き換えることによって達成される。その場合、サービスパフォーマンステーブル５はそれに応じて更新される。
【００６０】
第２のルータＮ２、第１のルータＮ３、およびルータＮ６は、サービスパフォーマンステーブル５の興味タグ３ｂを使って興味パケットに関連するサービスパフォーマンスデータを計算するために、最小限のローカル帯域幅および興味パケットに格納されている帯域幅を使用する。
【００６１】
第２のルータＮ２、第１のルータＮ３、およびルータＮ６は、それらのサービスパフォーマンステーブル５に、サービスパフォーマンスデータ計算の計算結果に関連する評価データを格納する。評価データは、サーバーＳ１の負荷データに反比例し、遅延時間データに反比例し、およびサービスに関連する帯域幅データに比例する。第２のルータＮ２、第１のルータＮ３、およびルータＮ６は、評価データに基づいてサービスに関連する各出力の接続ポートの確率データを計算する。サービスおよびサービスに関連する接続ポートに関連する確率は、接続ポートに関係なく少なくとも１つのサービスに関連するすべての評価の合計によって割られた関連する評価である。第２のルータＮ２、第１のルータＮ３、およびルータＮ６は、最大の確率を持つ少なくとも１つのサービスに関連する少なくとも１つの接続ポートを格納することで、それらのルーティングテーブル６を更新する。
【００６２】
各ルータは、係数の乗算によって、好ましくは定期的に１分から１０分ごとに、サービスパフォーマンスデータ計算のその計算の結果を減らし、係数は、０と１との間の数値であり、好ましくは０．９に等しい。
【００６３】
さらに、各ルータＮ１、…、Ｎ９は、その接続ポートＮＩを介して２つ以上隣接するルータに、事前定義された時間周期で少なくとも１つのサービスから定期的に、ランダムに選択されたサービスの興味パケット送信するステップを用いる方法を再開する。それによって、ルーティングを最適および最新に維持することができる。
【００６４】
複数のルータＮ１、…、Ｎ９の１つのルータは、出力の接続ポートを介して興味パケットを送信するために、そのルーティングテーブル６またはルータの興味ルートテーブル７に、対応する出力の接続ポートが記載されているかどうかをチェックする。対応する出力の接続ポートが記載されていない場合、ルータは、その接続ポートを介して、その隣接するルータに、サービス名インジケータ３ａおよび一意の興味タグ３ｂを含む少なくとも１つのサービスに関連する興味パケットを送信するステップを用いる方法を開始する。
【図１ａ】
0005671629.tif 000002
【図１ｂ】
0005671629.tif 000003
【図１ｃ】
0005671629.tif 000004
【図２】
0005671629.tif 000005
【図３ａ】
0005671629.tif 000006
【図３ｂ】
0005671629.tif 000007
【図４ａ】
0005671629.tif 000008
【図４ｂ】
0005671629.tif 000009
【図４ｃ】
0005671629.tif 000010