発行−購読ネットワークにおける、信頼性が高く効率的なコンテンツに基づくルーティング、クエリ及び応答のための方法及び装置
【課題】 発行−購読ネットワークを介して提供されるメッセージの持続的なキャッシングを実現する。
【解決手段】 本発明は、発行者装置１１８、購読者装置１４０はインテリジェントルータにより、発行−購読ネットワークを介して、データを含むメッセージを受信し、受信したデータに時刻を示すマークを付与し、上記データをキャッシュメモリにキャッシングし、上記データをキャッシングしてからタイムグレイン期間が経過したか否かを判定し、上記タイムグレイン期間が経過したと判定した場合、上記キャッシングしたデータをキャッシュメモリからディスクに移管し、上記キャッシングされたデータの最後のブロックについて、上記データをキャッシングしてから持続タイムフレーム期間が経過した否かを判定し、上記持続タイムフレーム期間が経過したと判定した場合、上記キャッシングされたデータを消去する。
【解決手段】 本発明は、発行者装置１１８、購読者装置１４０はインテリジェントルータにより、発行−購読ネットワークを介して、データを含むメッセージを受信し、受信したデータに時刻を示すマークを付与し、上記データをキャッシュメモリにキャッシングし、上記データをキャッシングしてからタイムグレイン期間が経過したか否かを判定し、上記タイムグレイン期間が経過したと判定した場合、上記キャッシングしたデータをキャッシュメモリからディスクに移管し、上記キャッシングされたデータの最後のブロックについて、上記データをキャッシングしてから持続タイムフレーム期間が経過した否かを判定し、上記持続タイムフレーム期間が経過したと判定した場合、上記キャッシングされたデータを消去する。
Notice: Undefined index: DEJ in /mnt/www/gzt_disp.php on line 298
【特許請求の範囲】
【請求項１】
信頼性の低いネットワーク上で発行−購読処理を実行するための通信方法であって、
上記ネットワークを介して、コンテンツの購読予約を受信するステップと、
上記コンテンツの購読予約に基づいて、上記ネットワークを介して上記コンテンツを発行するステップと、
上記ネットワークにおけるノードにおいて、上記コンテンツに関する通知を受信するステップと、
上記通知を隣接しているノードに転送すべきか否かを判定するステップと、
上記判定に基づいて、信頼できる伝送プロトコルを用いて、上記隣接しているノードに通知を選択的に転送するステップとを有する通信方法。
【請求項２】
上記通知を選択的に転送するステップは、該通知の転送の失敗を示す情報を示す指示情報を受け取り、該指示情報に応じて上記通知を再転送するステップを有することを特徴とする請求項１記載の通信方法。
【請求項３】
上記転送するステップは、通知をカプセル化したパケットを転送するステップを有することを特徴とする請求項１記載の通信方法。
【請求項４】
上記転送するステップは、通知の転送にインターネットプロトコルを用いることを特徴とする請求項１記載の通信方法。
【請求項５】
上記転送するステップは、単一のノード毎に通知を転送するステップを有することを特徴とする請求項１記載の通信方法。
【請求項６】
上記判定するステップは、コンテンツが上記コンテンツの購読予約における１つ以上の条件を満たすか否かを判定するステップを有することを特徴とする請求項１記載の通信方法。
【請求項７】
上記転送するステップは、ルータを用いて、上記隣接しているノードに通知を転送するステップを有することを特徴とする請求項１記載の通信方法。
【請求項８】
上記購読予約に対応している１又は複数の購読者に通知が配信されるまで、ネットワーク内のノード毎に上記発行ステップを繰り返すステップを更に有する請求項１記載の通信方法。
【請求項９】
上記通知を選択的に転送するステップは、伝送制御プロトコルを用いることを特徴とする請求項１記載の通信方法。
【請求項１０】
信頼性の低いネットワーク上で発行−購読処理を実行するルータにおいて、請求項１記載の通信方法を実現するモジュールを備えるルータ。
【請求項１１】
発行−購読処理を実行するため広域ネットワークであって、
１つ以上の購読者装置と、
複数のルータとを備え、
上記複数のルータのそれぞれは、
上記広域ネットワークを介して、上記購読者装置の１つ以上に対応しているコンテンツの購読予約を受信する購読予約受信モジュールと、上記ネットワーク内のノードにおいて、コンテンツに関する通知を受信する通知受信モジュールと、上記通知を隣接しているノードに転送するべきか否かを判定するコンテンツベースルーティングモジュールと、上記判定に基づいて、信頼できる伝送プロトコルを用いて、上記隣接しているノードに通知を選択的に転送する高信頼性転送モジュールとを有する発行モジュールとを備え、
上記複数のルータは、上記購読予約に対応している１又は複数の購読者に通知が配信されるまで、上記通知を高い信頼性で選択的に転送することを特徴とする広域ネットワーク。
【請求項１２】
信頼性の低いネットワーク上で発行−購読処理を実行するための通信方法であって、
上記ネットワーク内の第１のノードにおいて、上記ネットワークを介して、コンテンツの購読予約を受信するステップと、
上記ネットワーク内の上記第１のノードにおいて、上記コンテンツに関する通知を受信するステップと、
コンテンツベースのルーティング（content-based routing：ＣＢＲ）に基づいて、上記コンテンツの購読予約を用いて、上記通知を隣接している第２のノードに転送するべきか否かを判定するステップと、
上記判定に基づいて、信頼できる伝送プロトコルを用いて、上記隣接しているノードに通知を選択的に転送するステップとを有する通信方法。
【請求項１３】
上記第１のノードと上記第２のノードとの間の転送に失敗したとき、転送エラーを示す指示情報を受信するステップと、
上記指示情報に応じて、上記第２のノードに上記通知を再転送するステップを有することを特徴とする請求項１２記載の通信方法。
【請求項１４】
上記選択的な転送を行う前に、上記通知をバッファにバッファリングするステップを有する請求項１２記載の通信方法。
【請求項１５】
所定の期間経過後に、上記バッファリングされた通知を補助記憶装置に移すステップを有する請求項１４記載の通信方法。
【請求項１６】
上記バッファリングされた通知を先入れ先出し方式で削除するステップを有する請求項１４記載の通信方法。
【請求項１７】
上記バッファリングされた通知をサービス品質基づいて削除するステップを有する請求項１４記載の通信方法。
【請求項１８】
上記通知を上記第１のノードのキャッシュにキャッシングするステップを有する請求項１２記載の通信方法。
【請求項１９】
上記高い信頼性で転送するステップは、伝送制御プロトコルを用いることを特徴とする請求項１２記載の通信方法。
【請求項２０】
信頼性の低いネットワーク上で発行−購読処理を実行するルータであって、請求項１２記載の通信方法を実現するモジュールを備えるルータ。
【請求項２１】
発行−購読処理を実行するため広域ネットワーク（ＷＡＮ）であって、
１つ以上の購読者装置と、
複数のルータとを備え、
上記複数のルータのそれぞれは、
上記ＷＡＮ内の第１のノードにおいて、上記ＷＡＮを介して、上記購読者装置の１つ以上に対応しているコンテンツの購読予約を受信する購読予約受信モジュールと、上記ＷＡＮ内の第１のノードにおいて、コンテンツに関する通知を受信する通知受信モジュールと、上記通知を上記ＷＡＮ内の第２のノードに転送するべきか否かを判定するコンテンツベースルーティングモジュールと、上記判定に基づいて、信頼できる伝送プロトコルを用いて、上記第２のノードに通知を選択的に転送する高信頼性転送モジュールとを有する発行モジュールとを備え、
上記複数のルータは、上記購読予約に対応している１又は複数の購読者に通知が配信されるまで、上記通知を高い信頼性で選択的に転送することを特徴とする広域ネットワーク。
【請求項２２】
上記高信頼性転送モジュールは、伝送制御プロトコルを用いることを特徴とする請求項２１記載の広域ネットワーク。
【請求項２３】
信頼性の低いネットワーク上で発行−購読処理を実行するための通信方法であって、
信頼できる伝送プロトコルを用いて、２つの隣接しているノード間に信頼できるトンネルを確立するステップと、
上記隣接するノードのうちの第１のノードにおいて、上記ネットワークを介して、コンテンツの購読予約を受信するステップと、
上記ネットワーク内の上記第１のノードにおいて、上記コンテンツに関する通知を受信するステップと、
コンテンツベースのルーティング（content-based routing：ＣＢＲ）に基づいて、上記コンテンツの購読予約を用いて、上記通知を隣接している第２のノードに転送するべきか否かを判定するステップと、
上記判定に基づいて、上記信頼できるトンネルを用いて、上記隣接している第２のノードに通知を転送するステップとを有する通信方法。
【請求項２４】
信頼性の低いネットワーク上で発行−購読処理を実行するルータであって、請求項２３記載の通信方法を実現するモジュールを備えるルータ。
【請求項２５】
請求項２４記載のルータを複数備え、発行−購読処理を実現するネットワーク。
【請求項２６】
発行−購読ネットワークにおいてフィルタを伝播するための通信方法であって、
ネットワークにおけるコンテンツの購読予約に関連する複数のフィルタを受信するステップと、
特定の基準に基づいて、上記フィルタの数を減少させるステップと、
上記ネットワークにおいて、上記コンテンツの購読予約を照合するために上記数が削減されたフィルタを伝播するステップとを有する通信方法。
【請求項２７】
上記削減するステップは、
上記複数のフィルタの１つ以上に対する概算処理を実行するステップと、
上記複数のフィルタの１つ以上に対する併合処理を実行するステップとのうちの少なくとも１つ以上を含んでいることを特徴とする請求項２６記載の通信方法。
【請求項２８】
上記併合処理を実行するステップは、併合されたフィルタがパケット漏れ閾値を超えるか否かを決定するステップを有することを特徴とする請求項２７記載の通信方法。
【請求項２９】
上記受信するステップは、コンテンツベースのルーティングネットワークを介して複数個のフィルタを受信するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項３０】
上記伝播するステップは、積極的伝播スキーム、消極的伝播スキーム、同報通信広告への応答スキーム、アフターネットワークトポロジ演算スキーム、定期的伝播スキーム、障害回復時にフィルタを再伝播するスキーム、ネットワーク再構成の間にフィルタを再伝播するスキームを含む複数の特定の手続きの１つ以上を用いることでフィルタを伝播するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項３１】
上記フィルタを伝播するためのソースノード及びデスティネーションノードは、ホップバイホップ方式、エンドツーエンド方式、トンネルを用いた方式、伝送制御プロトコルを用いた方式を含む複数の特定のメカニズムの１つ以上を用いて接続されている請求項２６記載の通信方法。
【請求項３２】
上記ネットワーク内の複数の特定の位置のうちの１つ以上の位置にネットワークでフィルタを挿入するステップを有する請求項２６記載の通信方法。
【請求項３３】
上記フィルタを伝播するステップは、移動する、持続的な及び一時的な振る舞いから選択される、意図する受信者の特定の振る舞いのうちの少なくとも１つに基づいてフィルタを伝播するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項３４】
上記フィルタを伝播するステップは、移動する、持続的な及び一時的な振る舞いから選択される、上記１以上のフィルタの送信者の特定の振る舞いのうちの少なくとも１つに基づいてフィルタを伝播するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項３５】
属性コンテンツの変換、表現の拡張、表現の変換、表示の変形、符号化／復号、暗号化／平文化を含む複数の特定の処理ステップのうちの１つ以上を実行するステップを有する請求項２６記載の通信方法。
【請求項３６】
複数の特定のフォーマットのうちの１つ以上に基づいて、上記１つ以上のフィルタを含むメッセージをフォーマットするステップを有する請求項２６記載の通信方法。
【請求項３７】
上記フィルタを伝播するステップは、管理、メインテナンス、フィルタ持続、ポリシを強調する性能、監視、課金を含む複数の特定のポリシ又は手続きのうちの１つ以上に従ってフィルタを伝播するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項３８】
上記フィルタを伝播ステップは、
フィルタを伝播するために満たされなければならないフィルタ伝播のための複数の要求のうちの１つ以上を含む、フィルタ伝播ストラテジの基礎となるネットワークトポロジを判定するステップと、
上記判定されたフィルタ伝播ストラテジの要求の満足に基づいて、フィルタの数を削減するステップとを有する請求項２６記載の通信方法。
【請求項３９】
上記判定されるフィルタ伝播ストラテジは、積極的伝播スキーム、消極的伝播スキーム、同報通信広告への応答スキーム、アフターネットワークトポロジ演算スキーム、定期的伝播スキーム、障害回復時にフィルタを再伝播するスキーム、ネットワーク再構成の間にフィルタを再伝播するスキームのうちの１つであることを特徴とする請求項３８記載の通信方法。
【請求項４０】
上記受信するステップは、ネットワーク内のコアルータにおいて、複数個のフィルタを受信するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項４１】
上記受信するステップは、ネットワーク内のエッジルータにおいて、複数個のフィルタを受信するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項４２】
上記受信するステップは、ネットワーク内の発行者装置において、複数個のフィルタを受信するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項４３】
発行−購読ネットワークにおいてフィルタを伝播するルータであって、請求項２６記載の通信方法を実現するモジュールを備えるルータ。
【請求項４４】
請求項２６記載の通信方法を実現するモジュールを備える複数個のルータを備える発行−購読ネットワーク。
【請求項４５】
請求項２６記載の通信方法を実現するモジュールを備えるユーザ装置を備える発行−購読ネットワーク。
【請求項４６】
発行−購読ネットワークにおいてフィルタを伝播するための通信装置であって、
ネットワークにおけるコンテンツの購読予約に関連する複数のフィルタを受信するフィルタ受信モジュールと、
特定の基準に基づいて、上記フィルタの数を減少させるフィルタ削減モジュールと、
上記ネットワークにおいて、上記コンテンツの購読予約を照合するために上記数が削減されたフィルタを伝播するフィルタ伝播モジュールとを備える通信装置。
【請求項４７】
上記複数のフィルタの１つ以上に対する概算処理を実行するフィルタ概算モジュールと、
上記複数のフィルタの１つ以上に対する併合処理を実行するフィルタ併合モジュールとを備える請求項４６記載の通信装置。
【請求項４８】
上記１つ以上のフィルタを変形するフィルタ処理モジュールと、
上記フィルタの相互の類似性に基づいて、フィルタをグループ化するフィルタグループ化モジュールとを備える請求項４６記載の通信装置。
【請求項４９】
発行−購読ネットワークにおいてフィルタを伝播するための通信方法であって、
（ａ）ネットワークのノードにおいて、複数のフィルタを受信するステップと、
（ｂ）上記受け取った１つ以上のフィルタを処理し、フィルタの数を削減するステップと、
（ｃ）受信者の振る舞いの規則に基づいて、フィルタを伝播するか否かを決定するステップと、
（ｄ）ネットワーク内の次のノードに、上記処理されたフィルタを伝播するステップとを有する通信方法。
【請求項５０】
送信者の振る舞いの規則に基づいて、フィルタを伝播するか否かを決定するステップを有する請求項４９記載の通信方法。
【請求項５１】
ネットワークにおいて、次のノードの後段に更なるノードがあるか否かを判定するステップを有する請求項４９記載の通信方法。
【請求項５２】
上記次のノードの後段に更なるノードがあると判定された場合、上記ステップ（ｂ）〜（ｄ）を繰り返すステップを有する請求項４９記載の通信方法。
【請求項５３】
上記ネットワークにおける次のノードに、受信すべき更なるフィルタがあるか否かを判定するステップを更に有する請求項４９記載の通信方法。
【請求項５４】
上記ネットワークにおける次のノードに、受信すべき更なるフィルタがあると判定された場合、新たなノードにおいて、上記ステップ（ａ）〜（ｄ）を繰り返すステップを更に有する請求項５３記載の通信方法。
【請求項５５】
上記フィルタを処理するステップは、冗長な述語表現を取り除いてフィルタを簡約するステップ、フィルタを概算するステップ、フィルタをクラスタ化するステップ、フィルタを包摂するステップ、２個以上のフィルタを併合するステップのうちの１つ以上を含むことを特徴とする請求項４９記載の通信方法。
【請求項５６】
上記フィルタを処理するステップは、フィルタをグループ化するステップを含み、
上記フィルタを概算するステップは、上記グループ内のフィルタを概算し、上記フィルタをクラスタ化するステップは、フィルタの類似性に基づいて、上記グループ内のフィルタを特定及び収集し、上記フィルタを包摂するステップは、上記グループ内のフィルタを包摂し、上記フィルタを併合するステップは、上記グループ内のフィルタを併合することを特徴とする請求項５５記載の通信方法。
【請求項５７】
上記フィルタをグループ化するステップは、サブジェクトに関連しているダウンリンクからのフィルタのみをグループ化するステップを有することを特徴とする請求項５６記載の通信方法。
【請求項５８】
上記フィルタを併合するステップは、併合されたフィルタがパケット漏れ閾値を超えるか否かを判定するステップを有することを特徴とする請求項５５記載の通信方法。
【請求項５９】
上記フィルタを処理するステップは、フィルタを概算するステップと、該概算されたフィルタを包摂及び併合するステップとを有することを特徴とする請求項４９記載の通信方法。
【請求項６０】
上記ネットワーク内のノードは、保存されたフィルタを有し、上記フィルタを処理するステップは、受信したフィルタと保存されているフィルタとを処理して、これらのフィルタの数を削減することを特徴とする請求項４９記載の通信方法。
【請求項６１】
上記保存されたフィルタは、以前に受け取られ、処理されたフィルタであることを特徴とする請求項６０記載の通信方法。
【請求項６２】
上記受信ステップ（ａ）は、ネットワークのコア内のノードにおいて複数個のフィルタを受信することを特徴とする請求項４９記載の通信方法。
【請求項６３】
発行−購読ネットワークにおいてフィルタを伝播するためのルータであって、請求項４９記載通信方法を実現するモジュールを備えるルータ。
【請求項６４】
請求項４９記載の通信方法を実現するモジュールを備える複数のルータを備える発行−購読ネットワーク。
【請求項６５】
請求項４９記載の通信方法を実現するユーザ装置を備える複数のルータを備える発行−購読ネットワーク。
【請求項６６】
発行−購読ネットワークにおいてフィルタを伝播するための通信装置であって、
ネットワーク内ノードにおいて、複数のフィルタを受信するフィルタ受信モジュールと、
上記フィルタの数を減少させるフィルタ削減モジュールと、
受信者の振る舞いの規則に基づいて、フィルタを伝播するか否かを決定し、フィルタを伝播すると決定した場合、数が削減されたフィルタを上記ネットワークにおける次のノードに伝播するフィルタ伝播モジュールとを備える通信装置。
【請求項６７】
冗長な述語表現を取り除くようフィルタを簡約する簡約モジュールを備える請求項６６記載の通信装置。
【請求項６８】
上記フィルタ処理モジュールは、ダウンリンクの選択に基づいてフィルタをグループ化するグループ化モジュールを備えることを特徴とする請求項６６記載の通信装置。
【請求項６９】
上記フィルタ処理モジュールは、フィルタを概算する概算モジュールを備えることを特徴とする請求項６６記載の通信装置。
【請求項７０】
上記フィルタ処理モジュールは、フィルタを包摂する包摂モジュールを備えることを特徴とする請求項６６記載の通信装置。
【請求項７１】
上記フィルタ処理モジュールは、フィルタの相互の類似性に基づき、フィルタを互いにクラスタ化するクラスタ化モジュールを備えることを特徴とする請求項６６記載の通信装置。
【請求項７２】
上記フィルタ処理モジュールは、フィルタを併合する併合処理モジュールを備えることを特徴とする請求項６６記載の通信装置。
【請求項７３】
発行−購読ネットワークにおいてフィルタを伝播させる通信方法であって、
ルータからフィルタを要求する通知を送信するステップと、
１つ以上のダウンストリームのルータによって通知を受信するステップと、
上記フィルタ要求を更にダウンストリーム側に伝播するステップと、
上記フィルタ要求が伝播されたダウンストリームのルータからの応答を待機するステップと、
上記フィルタ要求が伝播されたダウンストリームのルータからフィルタを収集するステップと、
上記伝播されたフィルタを処理し、上記フィルタの数を削減するステップと、
上記数が削減されたフィルタを上記フィルタを要求したアップストリーム側のルータに送信するステップとを有する通信方法。
【請求項７４】
各ダウンストリームのルータにおいて、上記フィルタ要求がルータから受け取られたことを反映するようにブックキーピングデータベースを更新するステップと、
上記フィルタ要求が受け取られたルータが動作していたか否かを判定するステップとを有する請求項７３記載の通信方法。
【請求項７５】
複数のルータと、請求項７３記載の通信方法を実現するモジュールを備える発行者装置とを備える発行−購読ネットワーク。
【請求項７６】
発行−購読ネットワークにおいてパケットのコンテンツベースのルーティングを行う通信方法であって、
上記ネットワークにおいてパケットを受信するステップと、
属性空間におけるフィルタ適用範囲を指定するマップにアクセスするステップと、
上記パケットの経路決定のために、該パケットのコンテンツを検査するステップと、
上記マップを用いて、上記パケットの経路決定を補助するステップと、
上記検査されたパケットのコンテンツ及びマップに基づいて、経路決定を行うステップと、
上記経路決定に基づいて、パケットをルーティングするステップとを有する通信方法。
【請求項７７】
上記経路決定を行うステップは、対応する購読予約にコンテンツを照合するステップを更に有することを特徴とする請求項７６記載の通信方法。
【請求項７８】
上記照合するステップは、複数の連言フィルタを用いて、一致を特定するステップを有することを特徴とする請求項７７記載の通信方法。
【請求項７９】
上記照合するステップは、属性検査を実行するステップを有することを特徴とする請求項７７記載の通信方法。
【請求項８０】
上記経路決定を行うステップは、上記マップをオンラインで利用するステップを有することを特徴とする請求項７６記載の通信方法。
【請求項８１】
オフライン又はバックグラウンド処理で、上記フィルタ適用範囲を予め算出するステップを有する請求項７６記載の通信方法。
【請求項８２】
フィルタ適用範囲を予め算出するステップを有し、該予め算出するステップは、フィルタ表現を概算し、削減するステップを有することを特徴とする請求項７６記載の通信方法。
【請求項８３】
フィルタ適用範囲を予め算出するステップを有し、該予め算出するステップは、属性空間をグリッドセルを含むグリッドに空間的に量子化するステップを有することを特徴とする請求項７６記載の通信方法。
【請求項８４】
上記フィルタ適用範囲を予め算出するステップは、
フィルタ適用範囲情報とグリッドとを結合するステップと、
それぞれのグリッドセル内においてフィルタ適用範囲情報によって記述された処理の統合に基づくマップを生成するステップとを有するステップとを有することを特徴とする請求項８３記載の通信方法。
【請求項８５】
発行−購読ネットワークにおいてパケットのコンテンツベースのルーティングを行うルータであって、請求項７６記載の通信方法を実現するモジュールを備えるルータ。
【請求項８６】
請求項８５記載の複数のルータを備えるネットワーク。
【請求項８７】
請求項７６記載の通信方法を実現する命令を有するコンピュータにより読取可能な媒体。
【請求項８８】
パケットのコンテンツベースのルーティングを行う通信方法であって、
（ａ）属性空間を空間量子化するステップと、
（ｂ）それぞれが少なくとも１つの記述された属性を有する複数のフィルタで覆われたグリッドセルを特定するステップと、
（ｃ）ステップ（ｂ）において特定されたグリッドセルをカバーする複数個のフィルタによって記述される処理規則によって、コンテンツベースのルーティング（ＣＢＲ）テーブルを更新するステップとを有する通信方法。
【請求項８９】
１つ以上の新たなフィルタがノードに挿入され又はノードから削除されたか否かを判定するステップと、
１つ以上の新たなフィルタがノードに挿入され又はノードから削除されたと判定された場合に、上記ノードにおいてステップ（ｂ）及び（ｃ）を実行するステップとを有する請求項８８記載の通信方法。
【請求項９０】
発行されたパケットを受信するステップと、
上記受信したパケットを上記グリッドにプロットするステップとを有する請求項８８記載の通信方法。
【請求項９１】
上記算出されたフィルタ適用範囲情報によって完全にカバーされているグリッドセルにプロットされたパケットついて、ＣＢＲテーブルを検査し、上記完全にカバーされているグリッドセルにプロットされたパケットに対する処理を判定するステップを有する請求項９０記載の通信方法。
【請求項９２】
ネットワークトラヒックが設定された閾値を超えているか否かを判定するステップと、
上記ネットワークトラヒックが設定された閾値を超えている場合、上記発行されたパケットをルーティングするステップとを有する請求項９１記載の通信方法。
【請求項９３】
上記ネットワークトラヒックが設定された閾値以下である場合、漏れ削減処理を実行するステップを有する請求項９２記載の通信方法。
【請求項９４】
上記漏れ削減処理を実行するステップは、一次元の正確な照合を行うステップを有することを特徴とする請求項９３記載の通信方法。
【請求項９５】
上記漏れ削減処理を実行するステップは、外積を算出する処理を含むことを特徴とする請求項９３記載の通信方法。
【請求項９６】
上記漏れ削減処理を実行するステップは、制限された数の及び様々な属性の順列のサブセットの完全な組に基づく複数のグリッドとＣＢＲテーブルの構成を含むことを特徴とする請求項９３記載の通信方法。
【請求項９７】
ネットワークトラヒックが設定された閾値以下である場合、部分的にカバーされたグリッドセルにプロットされた削減されたフィルタ述語又はパケットがあるか否かを判定するステップと、
上記部分的にカバーされたグリッドセルにプロットされた削減されたフィルタ述語又はパケットがある場合、述語毎のフィルタ照合を実行し、部分的にカバーされたグリッドセルにプロットされたあらゆる削減されたフィルタ述語及びあらゆるパケットに関するルーティング処理を決定するステップと、
上記決定されたルーティング処理に基づいて上記パケットをルーティングするステップとを有する請求項９２記載の通信方法。
【請求項９８】
フィルタ表現を削減するステップを有する請求項８８記載の通信方法。
【請求項９９】
上記ステップ（ａ）は、属性空間を適応量子化するステップを有することを特徴とする請求項８８記載の通信方法。
【請求項１００】
上記適応量子化するステップは、パケット分布情報に基づいて、上記属性空間を適応的に量子化するステップを有することを特徴とする請求項９９記載の通信方法。
【請求項１０１】
上記空間量子化するステップは、パケット分布情報に基づいて、上記属性空間を空間的に量子化するステップを有することを特徴とする請求項８８記載の通信方法。
【請求項１０２】
上記空間量子化するステップは、パケット分布情報に基づいて、グリッドを更新するステップを有することを特徴とする請求項８８記載の通信方法。
【請求項１０３】
上記ステップ（ｃ）は、上記算出されたフィルタ適用範囲情報によってカバーされているグリッドセルについて、操作ビットマスクを生成又は更新するステップを有することを特徴とする請求項８８記載の通信方法。
【請求項１０４】
上記ステップ（ｃ）は、上記算出されたフィルタ適用範囲情報によってカバーされているグリッドセルについて、リンクされた処理のリストを生成又は更新するステップを有することを特徴とする請求項８８記載の通信方法。
【請求項１０５】
上記ＣＢＲテーブルにおいてカバーされたセルの、フィルタ分布に関する統計情報を含んでいるパラメータを更新するステップを有する請求項８８記載の通信方法。
【請求項１０６】
上記ステップ（ａ）において用いられるパケット分布に関する統計情報を集めるステップを有する請求項８８記載の通信方法。
【請求項１０７】
上記ステップ（ａ）〜（ｃ）は、オフラインで実行されることを特徴とする請求項８８記載の通信方法。
【請求項１０８】
ＣＢＲテーブルと、ＣＢＲテーブルにおける規則のみを用いて、コンテンツベースのルーティング（ＣＢＲ）を実行するステップを有する請求項８８記載の通信方法。
【請求項１０９】
発行−購読ネットワークにおいてパケットのコンテンツベースのルーティングを行う通信装置であって、請求項８８記載の通信方法を実現するモジュールを備える通信装置。
【請求項１１０】
当該通信装置は、ルータであることを特徴とする請求項１０９記載の通信装置。
【請求項１１１】
請求項８８記載の通信方法を実現するモジュールを備える複数のルータを備えるネットワーク。
【請求項１１２】
請求項８８記載の通信方法を実現する命令を有するコンピュータにより読取可能な媒体。
【請求項１１３】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
データセットに関連する広告を受信するステップと、
論理式を表すクエリを受信するステップと、
上記広告を対応する購読予約にマッピングするステップと、
上記クエリを対応する通知にマッピングするステップと、
上記対応する購読予約を用いて、広告を実現するステップと、
上記対応する通知を用いて、ネットワークにおける、クエリを実現するステップとを有する通信方法。
【請求項１１４】
上記広告をマッピングするステップは、該広告に対し、一般的マッピングを実行するステップを有することを特徴とする請求項１１３記載の通信方法。
【請求項１１５】
上記クエリをマッピングするステップは、クエリに対し、選言的クエリマッピングを実行するステップを有することを特徴とする請求項１１３記載の通信方法。
【請求項１１６】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
広告を登録するための購読予約を作成するステップと、
通知を発行し、クエリを配信するステップと、
購読予約を用いてコンテンツベースのルーティング（ＣＢＲ）を実行し、広告主に通知をプッシュするステップと、
要求者に応答データを返すステップとを有する通信方法。
【請求項１１７】
上記応答データを返すステップは、上記広告主と上記要求者の間のユニキャスト接続を用いて行われることを特徴とする請求項１１６記載の通信方法。
【請求項１１８】
上記応答データを返すステップは、上記要求者により、上記応答データのための新たな購読予約を作成し、該新たな購読予約を用いてＣＢＲを実行し、該応答データを該要求者にプッシュするステップを有することを特徴とする請求項１１６記載の通信方法。
【請求項１１９】
上記作成するステップは、１組のデータに関する広告を登録するための購読予約を作成するステップを有することを特徴とする請求項１１６記載の通信方法。
【請求項１２０】
クエリ−応答インタラクションを実現する発行−購読ネットワークであって、請求項１１６記載の通信方法を実現するモジュールを備えるルータと、発行者装置と、購読者装置を備える発行−購読ネットワーク。
【請求項１２１】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
広告を登録する購読予約を受信するステップと、
クエリを配信する通知を受信するステップと、
購読予約を用いて、コンテンツベースのルーティングを実行し、隣接しているノードに通知を転送するか否かを判定するステップと、
上記判定に基づいて、通知を選択的に転送するステップとを有する通信方法。
【請求項１２２】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信装置であって、請求項１２１記載通信方法を実現するモジュールを備える通信装置。
【請求項１２３】
上記通信装置は、ルータを含むことを特徴とする請求項１２２記載の通信装置。
【請求項１２４】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
初期サブジェクトを含む通知を発行するステップと、
以前に発行された広告に関する過去サブジェクトを含む通知を発行するステップと、
以前に発行された広告へのクエリである過去サブジェクトに対する購読予約を提出するステップと、
過去サブジェクトに購読予約を用いてコンテンツベースのルーティングを実行し、以前に発行された広告を消費者にプッシュするステップとを有する通信方法。
【請求項１２５】
過去サブジェクトに対する購読停止を提出するステップを有する請求項１２４記載の通信方法。
【請求項１２６】
初期サブジェクトの購読予約を提出するステップを有する請求項１２４記載の通信方法。
【請求項１２７】
クエリ−応答インタラクションを実現する発行−購読ネットワークであって、請求項１２４記載の通信方法を実現するモジュールを備えるルータと、発行者装置と、購読者装置とを備える発行−購読ネットワーク。
【請求項１２８】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
初期サブジェクトを含む通知と、以前に発行された広告に関する過去サブジェクトを含む通知とを受信するステップと、
初期サブジェクトに関する購読予約と、以前に発行された広告へのクエリである過去サブジェクトに関する購読予約とを受信するステップと、
上記過去サブジェクトに購読予約を用いて、コンテンツベースのルーティングを実行し、上記以前に発行された広告を隣接しているノードに転送するか否か決定するステップと、
上記判定に基づいて、上記以前に発行された広告を選択的に転送するステップとを有する通信方法。
【請求項１２９】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信装置であって、請求項１２８記載の通信方法を実現するモジュールを備える通信装置。
【請求項１３０】
上記通信装置は、ルータを備えることを特徴とする請求項１２９記載の通信装置。
【請求項１３１】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
発行された通知をキャッシングするステップと、
上記キャッシングされた、発行された通知内のコンテンツを広告する通知を発行するステップと、
上記発行された通知へのクエリである購読予約を提出するステップと、
上記キャッシュから、上記キャッシングされた、発行された通知を再生するステップと、
上記購読予約に基づいて、コンテンツベースのルーティング（ＣＢＲ）を実行し、上記再生された、発行された通知を消費者にプッシュするステップとを有する通信方法。
【請求項１３２】
クエリ−応答インタラクションを実現する発行−購読ネットワークであって、請求項１３１記載の通信方法を実現するモジュールを備えるルータと、発行者装置と、購読者装置を備える発行−購読ネットワーク。
【請求項１３３】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
発行された通知をキャッシングするステップと、
上記発行された通知を要求する購読予約を受信するステップと、
上記キャッシュから、上記キャッシングされた、発行された通知を再生するステップと、
上記発行された通知へのクエリである購読予約を用いてコンテンツベースのルーティング（ＣＢＲ）を実行し、上記キャッシングされた、発行された通知を隣接しているノードに転送するか否かを判定するステップと、
上記判定に基づいて、信頼できる伝送プロトコルを用いて、上記隣接しているノードに通知を選択的に転送するステップとを有する通信方法。
【請求項１３４】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信装置であって、請求項１３３記載の通信方法を実現するモジュールを備える通信装置。
【請求項１３５】
上記通信装置は、ルータを備えることを特徴とする請求項１３４記載の通信装置。
【請求項１３６】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
データ広告を受信するステップと、
上記データ広告を購読予約に変換するステップと、
クエリを受信するステップと、
上記クエリを通知に変換するステップと、
上記購読予約に基づいてコンテンツベースのルーティング（ＣＢＲ）を実行し、広告主に通知をプッシュするステップと、
上記通知に基づいて、要求者に応答データを返すステップとを有する通信方法。
【請求項１３７】
変換するステップは、存在論的変換を実行するステップを有することを特徴とする請求項１３６記載の通信方法。
【請求項１３８】
上記応答データを返すステップは、上記広告主と上記要求者の間のユニキャスト接続を用いて行われることを特徴とする請求項１３６記載の通信方法。
【請求項１３９】
上記応答データを返すステップは、上記要求者により、上記応答データのための新たな購読予約を作成し、該新たな購読予約を用いてＣＢＲを実行し、該応答データを該要求者にプッシュするステップを有することを特徴とする請求項１３６記載の通信方法。
【請求項１４０】
上記クエリを受信するステップは、データの組に関するクエリを受信することを特徴とする請求項１３６記載の通信方法。
【請求項１４１】
上記データ広告を受信するステップは、データの組に関するデータ広告を受信することを特徴とする請求項１３６記載の通信方法。
【請求項１４２】
上記データ広告を変換するステップは、該広告に対し、一般的マッピングを実行するステップを有することを特徴とする請求項１３６記載の通信方法。
【請求項１４３】
上記データ広告を変換するステップは、該広告に対し、選言的クエリマッピングを実行するステップを有することを特徴とする請求項１３６記載の通信方法。
【請求項１４４】
上記データ広告を変換するステップは、上記購読予約において、上記データ広告における属性と表現演算子の組合せを表す属性を定義するステップを有することを特徴とする請求項１３６記載の通信方法。
【請求項１４５】
上記クエリを変換するステップは、上記クエリにおける属性及び表現演算子の組合せを表す通知において、属性を定義するステップを有することを特徴とする請求項１３６記載の通信方法。
【請求項１４６】
クエリ−応答インタラクションを実現する発行−購読ネットワークであって、請求項１３６記載の通信方法を実現するモジュールを備えるルータと、発行者装置と、購読者装置を備える発行−購読ネットワーク。
【請求項１４７】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
クエリを受信するステップと、
上記クエリを通知に変換するステップと、
上記通知及び購読予約に変換されたデータ広告に対して実行されるコンテンツベースのルーティングに基づいて、応答データを受信するステップとを有する通信方法。
【請求項１４８】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信装置であって、請求項１４７記載の通信方法を実現するモジュールを備える通信装置。
【請求項１４９】
上記通信装置は、購読者装置を含むことを特徴とする請求項１４８記載の通信装置。
【請求項１５０】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
データ広告を受信するステップと、
上記データ広告を購読予約に変換するステップと、
購読予約と通知に実行されたコンテンツベースのルーティングに基づいて通知に変形されたクエリを受信するステップと、
上記通知に基づいて、応答データを要求者に転送するステップとを有する通信方法。
【請求項１５１】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信装置であって、請求項１５０記載の通信方法を実現するモジュールを備える通信装置。
【請求項１５２】
上記通信装置は、発行者装置を含むことを特徴とする請求項１５１記載の通信装置。
【請求項１５３】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
クエリから変化されてた通知を受信するステップと、
コンテンツベースのルーティング（ＣＢＲ）し、隣接しているノードに通知を転送するか否かを判定するステップと、
上記判定に基づいて、上記通知を選択的に転送するステップとを有する通信方法。
【請求項１５４】
データ広告から変換された購読予約を受信するステップを有し、
上記ＣＢＲを実行するステップは、上記購読予約に基づいてＣＢＲを実行することを特徴とする請求項１５３記載の通信方法。
【請求項１５５】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信装置であって、請求項１５３記載の通信方法を実現するモジュールを備える通信装置。
【請求項１５６】
上記通信装置は、ルータを含むことを特徴とする請求項１５５記載の通信装置。
【請求項１５７】
発行−購読ネットワークを介して提供されるメッセージの持続的なキャッシングを実現する通信方法であって、
（ａ）第１のノードにおいて、ネットワークを介して、データを含むメッセージを受信するステップと、
（ｂ）上記データに時刻を示すマークを付与するステップと、
（ｃ）第１のノードのキャッシュメモリに、上記データをキャッシングするステップと、
（ｄ）コンテンツベースのルーティングを用いて、第２のノードに上記メッセージをルーティングするステップとを有する通信方法。
【請求項１５８】
（ｅ）上記第２のノードのキャッシュメモリにデータをキャッシングする点を除いて、上記第２のノードでステップ（ａ）〜（ｄ）を繰り返すステップを更に有する請求項１５７記載の通信方法。
【請求項１５９】
上記データをキャッシングするステップ（ｃ）からタイムグレイン期間Ｇが経過したか否かを判定するステップと、
上記タイムグレイン期間Ｇが経過したと判定した場合、上記キャッシングしたデータをキャッシュメモリからディスクに移管するステップとを有する請求項１５７記載の通信方法。
【請求項１６０】
上記キャッシングされたデータの最後のブロックについて、上記データをキャッシングするステップ（ｃ）から持続タイムフレーム期間Ｔが経過した否かを判定するステップと、
上記持続タイムフレーム期間Ｔが経過したと判定した場合、上記キャッシングされたデータを消去するステップとを有する請求項１５７記載の通信方法。
【請求項１６１】
上記持続タイムフレーム期間Ｔは、データに関連するチャンネルに基づいて決定されることを特徴とする請求項１６０記載の通信方法。
【請求項１６２】
上記第１のノードは、インテリジェントルータを含み上記受信するステップ（ａ）は、上記インテリジェントルータにおいてメッセージを受信するステップを有することを特徴とする請求項１５７記載の通信方法。
【請求項１６３】
上記インテリジェントルータは、キャッシュマネージャを備え、上記キャッシュマネージャは、ステップ（ｂ）及び（ｃ）を実行することを特徴とする請求項１６２記載の通信方法。
【請求項１６４】
上記第２のノードは、購読者装置を含むことを特徴とする請求項１５７記載の通信方法。
【請求項１６５】
発行−購読ネットワークを介して配信されたメッセージの持続的なキャッシングを実現するルータであって、請求項１５７記載の通信方法を実現するモジュールを備えるルータ。
【請求項１６６】
メッセージの持続的なキャッシングを実現する発行−購読ネットワークであって、請求項１５８記載の通信方法を実現するモジュールを備えるノードを備える発行−購読ネットワーク。
【請求項１６７】
請求項１５７記載の通信方法を実現する命令を有するコンピュータにより読取可能な媒体。
【請求項１６８】
発行−購読ネットワークを介して配信されたメッセージの持続的なキャッシングを実現する通信方法であって、
発行−購読ネットワークを介して、データを含むメッセージを受信するステップと、
上記データに時刻を示すマークを付与するステップと、
キャッシュメモリに、上記データをキャッシングするステップと、
上記データをキャッシングするステップからタイムグレイン期間Ｇが経過したか否かを判定するステップと、
上記タイムグレイン期間Ｇが経過したと判定した場合、上記キャッシングしたデータをキャッシュメモリからディスクに移管するステップと、
上記キャッシングされたデータの最後のブロックについて、上記データをキャッシングするステップから持続タイムフレーム期間Ｔが経過した否かを判定するステップと、
上記持続タイムフレーム期間Ｔが経過したと判定した場合、上記キャッシングされたデータを消去するステップとを有する通信方法。
【請求項１６９】
上記キャッシングされたデータに関する要求が受信されたか否かを判定するステップを有する請求項１６８記載の通信方法。
【請求項１７０】
上記キャッシングされたデータに関する要求は、ユーザ装置から受信されることを特徴とする請求項１６９記載の通信方法。
【請求項１７１】
上記キャッシングされたデータに関する要求が受信された場合、上記キャッシングされたデータを読み出すステップを有する請求項１６９記載の通信方法。
【請求項１７２】
上記キャッシングされたデータを読み出すステップは、アップストリームのキャッシュを呼び出すステップと、上記アップストリームのキャッシュから、上記キャッシングされたデータを読み出すステップとを有することを特徴とする請求項１７１記載の通信方法。
【請求項１７３】
上記アップストリームのキャッシュから読み出されたキャッシングされたデータに対し、重複抑制処理を実行するステップを有する請求項１７２記載の通信方法。
【請求項１７４】
上記キャッシングされたデータを読み出すステップは、ユーザ装置のエージェントからアップストリームのキャッシュのリストを取得するステップを有することを特徴とする請求項１７２記載の通信方法。
【請求項１７５】
ユーザ装置へのルーティングのために、上記キャッシングされたデータをバックボーンルータに転送するステップを有する請求項１７１記載の通信方法。
【請求項１７６】
上記キャッシングされたデータにインデクスを付すステップを有する請求項１６８記載の通信方法。
【請求項１７７】
上記キャッシングされたデータにインデクスを付すステップは、ＩＤ、サブジェクト及び／又はタイムスタンプによってデータにインデクスを付すステップを有することを特徴とする請求項１７６記載の通信方法。
【請求項１７８】
上記受信、時刻情報の付与及びキャッシングのステップは、アップストリームのルーティングノードにおいて実行されることを特徴とする請求項１６８記載の通信方法。
【請求項１７９】
上記受信のステップを繰り返すことを特徴とする請求項１６８記載の通信方法。
【請求項１８０】
発行−購読ネットワークを介して配信されたメッセージの持続的なキャッシングを実現するルータであって、請求項１６８記載の通信方法を実現するモジュールを備えるルータ。
【請求項１８１】
メッセージの持続的なキャッシングを実現する発行−購読ネットワークであって、それぞれ、請求項１６８記載の通信方法を実行するモジュールを備える第１のノード及び該第１のノードのダウンストリーム側の第２のノードを備える発行−購読ネットワーク。
【請求項１８２】
請求項１６８記載の通信方法を実現する命令を有するコンピュータにより読取可能な媒体。
【請求項１８３】
発行−購読ネットワークを介して配信されたメッセージの持続的なキャッシングを実現する通信方法であって、
（ａ）複数のアップストリームノードにおいて、ネットワークを介して、データを有する複数のメッセージを受け取るステップと、
（ｂ）上記データに時刻情報を付与するステップと、
（ｃ）上記複数のアップストリームノードのうちの１つのアップストリームノードにおいて、キャッシュに上記データをキャッシングするステップと、
（ｄ）コンテンツベースのルーティングを用いて、エッジノードにメッセージをルーティングするステップと、
（ｅ）上記エッジノードのキャッシュメモリにデータをキャッシングする点を除いて、上記エッジノードにおいてステップ（ａ）〜（ｃ）を繰り返すステップとを有するデータ通信方法。
【請求項１８４】
コンテンツベースのルーティングを用いて、エッジノードから購読者装置に上記メッセージの少なくとも１つをルーティングするステップを有する請求項１８３記載の通信方法。
【請求項１８５】
上記エッジノードにおいて、上記購読者装置から、上記キャッシングされたデータの要求を受信するステップを有する請求項１８４記載の通信方法。
【請求項１８６】
上記要求に応じて、上記キャッシングされたデータの時間量を判定するステップと、
上記キャッシングされたデータに付された時刻情報に基づいて、上記判定された時間量に対応する上記キャッシングされたデータを読み出すステップとを有する請求項１８５記載の通信方法。
【請求項１８７】
上記時間量は、読み出すべきキャッシングされたデータの時間量を含む要求に基づいて判定されることを特徴とする請求項１８６記載の通信方法。
【請求項１８８】
上記時間量は、上記購読者装置が発行−購読ネットワークから切断している時間である購読者装置の切断時間に基づいて判定されることを特徴とする請求項１８６記載の通信方法。
【請求項１８９】
上記要求されたデータの少なくとも幾つかが上記複数アップストリームノードのうちの１つ以上のアップストリームに保存されていることを判定するステップを有する請求項１８５記載の通信方法。
【請求項１９０】
上記エッジノードにおいて、上記購読者装置からアップストリームノードのリストを受け取るステップを有する請求項１８９記載の通信方法。
【請求項１９１】
上記複数のアップストリームノードのうちの１つ以上のアップストリームノードに、上記キャッシングされたデータに関する要求を送信するステップと、
上記複数のアップストリームノードのうちの１つ以上のアップストリームノードから、上記要求された、キャッシングされたデータを読み出すステップと、
上記読み出したデータを上記購読者装置にルーティングするステップとを有する請求項１８９記載の通信方法。
【請求項１９２】
上記読み出されたキャッシングされたデータに対し、重複抑制処理を実行するステップを有する請求項１９１記載の通信方法。
【請求項１９３】
メッセージの持続的なキャッシングを実現する発行−購読ネットワークであって、請求項１８３記載の通信方法を実現するモジュールを備える複数のアップストリームノード及びエッジノードを備える発行−購読ネットワーク。
【請求項１】
信頼性の低いネットワーク上で発行−購読処理を実行するための通信方法であって、
上記ネットワークを介して、コンテンツの購読予約を受信するステップと、
上記コンテンツの購読予約に基づいて、上記ネットワークを介して上記コンテンツを発行するステップと、
上記ネットワークにおけるノードにおいて、上記コンテンツに関する通知を受信するステップと、
上記通知を隣接しているノードに転送すべきか否かを判定するステップと、
上記判定に基づいて、信頼できる伝送プロトコルを用いて、上記隣接しているノードに通知を選択的に転送するステップとを有する通信方法。
【請求項２】
上記通知を選択的に転送するステップは、該通知の転送の失敗を示す情報を示す指示情報を受け取り、該指示情報に応じて上記通知を再転送するステップを有することを特徴とする請求項１記載の通信方法。
【請求項３】
上記転送するステップは、通知をカプセル化したパケットを転送するステップを有することを特徴とする請求項１記載の通信方法。
【請求項４】
上記転送するステップは、通知の転送にインターネットプロトコルを用いることを特徴とする請求項１記載の通信方法。
【請求項５】
上記転送するステップは、単一のノード毎に通知を転送するステップを有することを特徴とする請求項１記載の通信方法。
【請求項６】
上記判定するステップは、コンテンツが上記コンテンツの購読予約における１つ以上の条件を満たすか否かを判定するステップを有することを特徴とする請求項１記載の通信方法。
【請求項７】
上記転送するステップは、ルータを用いて、上記隣接しているノードに通知を転送するステップを有することを特徴とする請求項１記載の通信方法。
【請求項８】
上記購読予約に対応している１又は複数の購読者に通知が配信されるまで、ネットワーク内のノード毎に上記発行ステップを繰り返すステップを更に有する請求項１記載の通信方法。
【請求項９】
上記通知を選択的に転送するステップは、伝送制御プロトコルを用いることを特徴とする請求項１記載の通信方法。
【請求項１０】
信頼性の低いネットワーク上で発行−購読処理を実行するルータにおいて、請求項１記載の通信方法を実現するモジュールを備えるルータ。
【請求項１１】
発行−購読処理を実行するため広域ネットワークであって、
１つ以上の購読者装置と、
複数のルータとを備え、
上記複数のルータのそれぞれは、
上記広域ネットワークを介して、上記購読者装置の１つ以上に対応しているコンテンツの購読予約を受信する購読予約受信モジュールと、上記ネットワーク内のノードにおいて、コンテンツに関する通知を受信する通知受信モジュールと、上記通知を隣接しているノードに転送するべきか否かを判定するコンテンツベースルーティングモジュールと、上記判定に基づいて、信頼できる伝送プロトコルを用いて、上記隣接しているノードに通知を選択的に転送する高信頼性転送モジュールとを有する発行モジュールとを備え、
上記複数のルータは、上記購読予約に対応している１又は複数の購読者に通知が配信されるまで、上記通知を高い信頼性で選択的に転送することを特徴とする広域ネットワーク。
【請求項１２】
信頼性の低いネットワーク上で発行−購読処理を実行するための通信方法であって、
上記ネットワーク内の第１のノードにおいて、上記ネットワークを介して、コンテンツの購読予約を受信するステップと、
上記ネットワーク内の上記第１のノードにおいて、上記コンテンツに関する通知を受信するステップと、
コンテンツベースのルーティング（content-based routing：ＣＢＲ）に基づいて、上記コンテンツの購読予約を用いて、上記通知を隣接している第２のノードに転送するべきか否かを判定するステップと、
上記判定に基づいて、信頼できる伝送プロトコルを用いて、上記隣接しているノードに通知を選択的に転送するステップとを有する通信方法。
【請求項１３】
上記第１のノードと上記第２のノードとの間の転送に失敗したとき、転送エラーを示す指示情報を受信するステップと、
上記指示情報に応じて、上記第２のノードに上記通知を再転送するステップを有することを特徴とする請求項１２記載の通信方法。
【請求項１４】
上記選択的な転送を行う前に、上記通知をバッファにバッファリングするステップを有する請求項１２記載の通信方法。
【請求項１５】
所定の期間経過後に、上記バッファリングされた通知を補助記憶装置に移すステップを有する請求項１４記載の通信方法。
【請求項１６】
上記バッファリングされた通知を先入れ先出し方式で削除するステップを有する請求項１４記載の通信方法。
【請求項１７】
上記バッファリングされた通知をサービス品質基づいて削除するステップを有する請求項１４記載の通信方法。
【請求項１８】
上記通知を上記第１のノードのキャッシュにキャッシングするステップを有する請求項１２記載の通信方法。
【請求項１９】
上記高い信頼性で転送するステップは、伝送制御プロトコルを用いることを特徴とする請求項１２記載の通信方法。
【請求項２０】
信頼性の低いネットワーク上で発行−購読処理を実行するルータであって、請求項１２記載の通信方法を実現するモジュールを備えるルータ。
【請求項２１】
発行−購読処理を実行するため広域ネットワーク（ＷＡＮ）であって、
１つ以上の購読者装置と、
複数のルータとを備え、
上記複数のルータのそれぞれは、
上記ＷＡＮ内の第１のノードにおいて、上記ＷＡＮを介して、上記購読者装置の１つ以上に対応しているコンテンツの購読予約を受信する購読予約受信モジュールと、上記ＷＡＮ内の第１のノードにおいて、コンテンツに関する通知を受信する通知受信モジュールと、上記通知を上記ＷＡＮ内の第２のノードに転送するべきか否かを判定するコンテンツベースルーティングモジュールと、上記判定に基づいて、信頼できる伝送プロトコルを用いて、上記第２のノードに通知を選択的に転送する高信頼性転送モジュールとを有する発行モジュールとを備え、
上記複数のルータは、上記購読予約に対応している１又は複数の購読者に通知が配信されるまで、上記通知を高い信頼性で選択的に転送することを特徴とする広域ネットワーク。
【請求項２２】
上記高信頼性転送モジュールは、伝送制御プロトコルを用いることを特徴とする請求項２１記載の広域ネットワーク。
【請求項２３】
信頼性の低いネットワーク上で発行−購読処理を実行するための通信方法であって、
信頼できる伝送プロトコルを用いて、２つの隣接しているノード間に信頼できるトンネルを確立するステップと、
上記隣接するノードのうちの第１のノードにおいて、上記ネットワークを介して、コンテンツの購読予約を受信するステップと、
上記ネットワーク内の上記第１のノードにおいて、上記コンテンツに関する通知を受信するステップと、
コンテンツベースのルーティング（content-based routing：ＣＢＲ）に基づいて、上記コンテンツの購読予約を用いて、上記通知を隣接している第２のノードに転送するべきか否かを判定するステップと、
上記判定に基づいて、上記信頼できるトンネルを用いて、上記隣接している第２のノードに通知を転送するステップとを有する通信方法。
【請求項２４】
信頼性の低いネットワーク上で発行−購読処理を実行するルータであって、請求項２３記載の通信方法を実現するモジュールを備えるルータ。
【請求項２５】
請求項２４記載のルータを複数備え、発行−購読処理を実現するネットワーク。
【請求項２６】
発行−購読ネットワークにおいてフィルタを伝播するための通信方法であって、
ネットワークにおけるコンテンツの購読予約に関連する複数のフィルタを受信するステップと、
特定の基準に基づいて、上記フィルタの数を減少させるステップと、
上記ネットワークにおいて、上記コンテンツの購読予約を照合するために上記数が削減されたフィルタを伝播するステップとを有する通信方法。
【請求項２７】
上記削減するステップは、
上記複数のフィルタの１つ以上に対する概算処理を実行するステップと、
上記複数のフィルタの１つ以上に対する併合処理を実行するステップとのうちの少なくとも１つ以上を含んでいることを特徴とする請求項２６記載の通信方法。
【請求項２８】
上記併合処理を実行するステップは、併合されたフィルタがパケット漏れ閾値を超えるか否かを決定するステップを有することを特徴とする請求項２７記載の通信方法。
【請求項２９】
上記受信するステップは、コンテンツベースのルーティングネットワークを介して複数個のフィルタを受信するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項３０】
上記伝播するステップは、積極的伝播スキーム、消極的伝播スキーム、同報通信広告への応答スキーム、アフターネットワークトポロジ演算スキーム、定期的伝播スキーム、障害回復時にフィルタを再伝播するスキーム、ネットワーク再構成の間にフィルタを再伝播するスキームを含む複数の特定の手続きの１つ以上を用いることでフィルタを伝播するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項３１】
上記フィルタを伝播するためのソースノード及びデスティネーションノードは、ホップバイホップ方式、エンドツーエンド方式、トンネルを用いた方式、伝送制御プロトコルを用いた方式を含む複数の特定のメカニズムの１つ以上を用いて接続されている請求項２６記載の通信方法。
【請求項３２】
上記ネットワーク内の複数の特定の位置のうちの１つ以上の位置にネットワークでフィルタを挿入するステップを有する請求項２６記載の通信方法。
【請求項３３】
上記フィルタを伝播するステップは、移動する、持続的な及び一時的な振る舞いから選択される、意図する受信者の特定の振る舞いのうちの少なくとも１つに基づいてフィルタを伝播するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項３４】
上記フィルタを伝播するステップは、移動する、持続的な及び一時的な振る舞いから選択される、上記１以上のフィルタの送信者の特定の振る舞いのうちの少なくとも１つに基づいてフィルタを伝播するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項３５】
属性コンテンツの変換、表現の拡張、表現の変換、表示の変形、符号化／復号、暗号化／平文化を含む複数の特定の処理ステップのうちの１つ以上を実行するステップを有する請求項２６記載の通信方法。
【請求項３６】
複数の特定のフォーマットのうちの１つ以上に基づいて、上記１つ以上のフィルタを含むメッセージをフォーマットするステップを有する請求項２６記載の通信方法。
【請求項３７】
上記フィルタを伝播するステップは、管理、メインテナンス、フィルタ持続、ポリシを強調する性能、監視、課金を含む複数の特定のポリシ又は手続きのうちの１つ以上に従ってフィルタを伝播するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項３８】
上記フィルタを伝播ステップは、
フィルタを伝播するために満たされなければならないフィルタ伝播のための複数の要求のうちの１つ以上を含む、フィルタ伝播ストラテジの基礎となるネットワークトポロジを判定するステップと、
上記判定されたフィルタ伝播ストラテジの要求の満足に基づいて、フィルタの数を削減するステップとを有する請求項２６記載の通信方法。
【請求項３９】
上記判定されるフィルタ伝播ストラテジは、積極的伝播スキーム、消極的伝播スキーム、同報通信広告への応答スキーム、アフターネットワークトポロジ演算スキーム、定期的伝播スキーム、障害回復時にフィルタを再伝播するスキーム、ネットワーク再構成の間にフィルタを再伝播するスキームのうちの１つであることを特徴とする請求項３８記載の通信方法。
【請求項４０】
上記受信するステップは、ネットワーク内のコアルータにおいて、複数個のフィルタを受信するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項４１】
上記受信するステップは、ネットワーク内のエッジルータにおいて、複数個のフィルタを受信するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項４２】
上記受信するステップは、ネットワーク内の発行者装置において、複数個のフィルタを受信するステップを有することを特徴とする請求項２６記載の通信方法。
【請求項４３】
発行−購読ネットワークにおいてフィルタを伝播するルータであって、請求項２６記載の通信方法を実現するモジュールを備えるルータ。
【請求項４４】
請求項２６記載の通信方法を実現するモジュールを備える複数個のルータを備える発行−購読ネットワーク。
【請求項４５】
請求項２６記載の通信方法を実現するモジュールを備えるユーザ装置を備える発行−購読ネットワーク。
【請求項４６】
発行−購読ネットワークにおいてフィルタを伝播するための通信装置であって、
ネットワークにおけるコンテンツの購読予約に関連する複数のフィルタを受信するフィルタ受信モジュールと、
特定の基準に基づいて、上記フィルタの数を減少させるフィルタ削減モジュールと、
上記ネットワークにおいて、上記コンテンツの購読予約を照合するために上記数が削減されたフィルタを伝播するフィルタ伝播モジュールとを備える通信装置。
【請求項４７】
上記複数のフィルタの１つ以上に対する概算処理を実行するフィルタ概算モジュールと、
上記複数のフィルタの１つ以上に対する併合処理を実行するフィルタ併合モジュールとを備える請求項４６記載の通信装置。
【請求項４８】
上記１つ以上のフィルタを変形するフィルタ処理モジュールと、
上記フィルタの相互の類似性に基づいて、フィルタをグループ化するフィルタグループ化モジュールとを備える請求項４６記載の通信装置。
【請求項４９】
発行−購読ネットワークにおいてフィルタを伝播するための通信方法であって、
（ａ）ネットワークのノードにおいて、複数のフィルタを受信するステップと、
（ｂ）上記受け取った１つ以上のフィルタを処理し、フィルタの数を削減するステップと、
（ｃ）受信者の振る舞いの規則に基づいて、フィルタを伝播するか否かを決定するステップと、
（ｄ）ネットワーク内の次のノードに、上記処理されたフィルタを伝播するステップとを有する通信方法。
【請求項５０】
送信者の振る舞いの規則に基づいて、フィルタを伝播するか否かを決定するステップを有する請求項４９記載の通信方法。
【請求項５１】
ネットワークにおいて、次のノードの後段に更なるノードがあるか否かを判定するステップを有する請求項４９記載の通信方法。
【請求項５２】
上記次のノードの後段に更なるノードがあると判定された場合、上記ステップ（ｂ）〜（ｄ）を繰り返すステップを有する請求項４９記載の通信方法。
【請求項５３】
上記ネットワークにおける次のノードに、受信すべき更なるフィルタがあるか否かを判定するステップを更に有する請求項４９記載の通信方法。
【請求項５４】
上記ネットワークにおける次のノードに、受信すべき更なるフィルタがあると判定された場合、新たなノードにおいて、上記ステップ（ａ）〜（ｄ）を繰り返すステップを更に有する請求項５３記載の通信方法。
【請求項５５】
上記フィルタを処理するステップは、冗長な述語表現を取り除いてフィルタを簡約するステップ、フィルタを概算するステップ、フィルタをクラスタ化するステップ、フィルタを包摂するステップ、２個以上のフィルタを併合するステップのうちの１つ以上を含むことを特徴とする請求項４９記載の通信方法。
【請求項５６】
上記フィルタを処理するステップは、フィルタをグループ化するステップを含み、
上記フィルタを概算するステップは、上記グループ内のフィルタを概算し、上記フィルタをクラスタ化するステップは、フィルタの類似性に基づいて、上記グループ内のフィルタを特定及び収集し、上記フィルタを包摂するステップは、上記グループ内のフィルタを包摂し、上記フィルタを併合するステップは、上記グループ内のフィルタを併合することを特徴とする請求項５５記載の通信方法。
【請求項５７】
上記フィルタをグループ化するステップは、サブジェクトに関連しているダウンリンクからのフィルタのみをグループ化するステップを有することを特徴とする請求項５６記載の通信方法。
【請求項５８】
上記フィルタを併合するステップは、併合されたフィルタがパケット漏れ閾値を超えるか否かを判定するステップを有することを特徴とする請求項５５記載の通信方法。
【請求項５９】
上記フィルタを処理するステップは、フィルタを概算するステップと、該概算されたフィルタを包摂及び併合するステップとを有することを特徴とする請求項４９記載の通信方法。
【請求項６０】
上記ネットワーク内のノードは、保存されたフィルタを有し、上記フィルタを処理するステップは、受信したフィルタと保存されているフィルタとを処理して、これらのフィルタの数を削減することを特徴とする請求項４９記載の通信方法。
【請求項６１】
上記保存されたフィルタは、以前に受け取られ、処理されたフィルタであることを特徴とする請求項６０記載の通信方法。
【請求項６２】
上記受信ステップ（ａ）は、ネットワークのコア内のノードにおいて複数個のフィルタを受信することを特徴とする請求項４９記載の通信方法。
【請求項６３】
発行−購読ネットワークにおいてフィルタを伝播するためのルータであって、請求項４９記載通信方法を実現するモジュールを備えるルータ。
【請求項６４】
請求項４９記載の通信方法を実現するモジュールを備える複数のルータを備える発行−購読ネットワーク。
【請求項６５】
請求項４９記載の通信方法を実現するユーザ装置を備える複数のルータを備える発行−購読ネットワーク。
【請求項６６】
発行−購読ネットワークにおいてフィルタを伝播するための通信装置であって、
ネットワーク内ノードにおいて、複数のフィルタを受信するフィルタ受信モジュールと、
上記フィルタの数を減少させるフィルタ削減モジュールと、
受信者の振る舞いの規則に基づいて、フィルタを伝播するか否かを決定し、フィルタを伝播すると決定した場合、数が削減されたフィルタを上記ネットワークにおける次のノードに伝播するフィルタ伝播モジュールとを備える通信装置。
【請求項６７】
冗長な述語表現を取り除くようフィルタを簡約する簡約モジュールを備える請求項６６記載の通信装置。
【請求項６８】
上記フィルタ処理モジュールは、ダウンリンクの選択に基づいてフィルタをグループ化するグループ化モジュールを備えることを特徴とする請求項６６記載の通信装置。
【請求項６９】
上記フィルタ処理モジュールは、フィルタを概算する概算モジュールを備えることを特徴とする請求項６６記載の通信装置。
【請求項７０】
上記フィルタ処理モジュールは、フィルタを包摂する包摂モジュールを備えることを特徴とする請求項６６記載の通信装置。
【請求項７１】
上記フィルタ処理モジュールは、フィルタの相互の類似性に基づき、フィルタを互いにクラスタ化するクラスタ化モジュールを備えることを特徴とする請求項６６記載の通信装置。
【請求項７２】
上記フィルタ処理モジュールは、フィルタを併合する併合処理モジュールを備えることを特徴とする請求項６６記載の通信装置。
【請求項７３】
発行−購読ネットワークにおいてフィルタを伝播させる通信方法であって、
ルータからフィルタを要求する通知を送信するステップと、
１つ以上のダウンストリームのルータによって通知を受信するステップと、
上記フィルタ要求を更にダウンストリーム側に伝播するステップと、
上記フィルタ要求が伝播されたダウンストリームのルータからの応答を待機するステップと、
上記フィルタ要求が伝播されたダウンストリームのルータからフィルタを収集するステップと、
上記伝播されたフィルタを処理し、上記フィルタの数を削減するステップと、
上記数が削減されたフィルタを上記フィルタを要求したアップストリーム側のルータに送信するステップとを有する通信方法。
【請求項７４】
各ダウンストリームのルータにおいて、上記フィルタ要求がルータから受け取られたことを反映するようにブックキーピングデータベースを更新するステップと、
上記フィルタ要求が受け取られたルータが動作していたか否かを判定するステップとを有する請求項７３記載の通信方法。
【請求項７５】
複数のルータと、請求項７３記載の通信方法を実現するモジュールを備える発行者装置とを備える発行−購読ネットワーク。
【請求項７６】
発行−購読ネットワークにおいてパケットのコンテンツベースのルーティングを行う通信方法であって、
上記ネットワークにおいてパケットを受信するステップと、
属性空間におけるフィルタ適用範囲を指定するマップにアクセスするステップと、
上記パケットの経路決定のために、該パケットのコンテンツを検査するステップと、
上記マップを用いて、上記パケットの経路決定を補助するステップと、
上記検査されたパケットのコンテンツ及びマップに基づいて、経路決定を行うステップと、
上記経路決定に基づいて、パケットをルーティングするステップとを有する通信方法。
【請求項７７】
上記経路決定を行うステップは、対応する購読予約にコンテンツを照合するステップを更に有することを特徴とする請求項７６記載の通信方法。
【請求項７８】
上記照合するステップは、複数の連言フィルタを用いて、一致を特定するステップを有することを特徴とする請求項７７記載の通信方法。
【請求項７９】
上記照合するステップは、属性検査を実行するステップを有することを特徴とする請求項７７記載の通信方法。
【請求項８０】
上記経路決定を行うステップは、上記マップをオンラインで利用するステップを有することを特徴とする請求項７６記載の通信方法。
【請求項８１】
オフライン又はバックグラウンド処理で、上記フィルタ適用範囲を予め算出するステップを有する請求項７６記載の通信方法。
【請求項８２】
フィルタ適用範囲を予め算出するステップを有し、該予め算出するステップは、フィルタ表現を概算し、削減するステップを有することを特徴とする請求項７６記載の通信方法。
【請求項８３】
フィルタ適用範囲を予め算出するステップを有し、該予め算出するステップは、属性空間をグリッドセルを含むグリッドに空間的に量子化するステップを有することを特徴とする請求項７６記載の通信方法。
【請求項８４】
上記フィルタ適用範囲を予め算出するステップは、
フィルタ適用範囲情報とグリッドとを結合するステップと、
それぞれのグリッドセル内においてフィルタ適用範囲情報によって記述された処理の統合に基づくマップを生成するステップとを有するステップとを有することを特徴とする請求項８３記載の通信方法。
【請求項８５】
発行−購読ネットワークにおいてパケットのコンテンツベースのルーティングを行うルータであって、請求項７６記載の通信方法を実現するモジュールを備えるルータ。
【請求項８６】
請求項８５記載の複数のルータを備えるネットワーク。
【請求項８７】
請求項７６記載の通信方法を実現する命令を有するコンピュータにより読取可能な媒体。
【請求項８８】
パケットのコンテンツベースのルーティングを行う通信方法であって、
（ａ）属性空間を空間量子化するステップと、
（ｂ）それぞれが少なくとも１つの記述された属性を有する複数のフィルタで覆われたグリッドセルを特定するステップと、
（ｃ）ステップ（ｂ）において特定されたグリッドセルをカバーする複数個のフィルタによって記述される処理規則によって、コンテンツベースのルーティング（ＣＢＲ）テーブルを更新するステップとを有する通信方法。
【請求項８９】
１つ以上の新たなフィルタがノードに挿入され又はノードから削除されたか否かを判定するステップと、
１つ以上の新たなフィルタがノードに挿入され又はノードから削除されたと判定された場合に、上記ノードにおいてステップ（ｂ）及び（ｃ）を実行するステップとを有する請求項８８記載の通信方法。
【請求項９０】
発行されたパケットを受信するステップと、
上記受信したパケットを上記グリッドにプロットするステップとを有する請求項８８記載の通信方法。
【請求項９１】
上記算出されたフィルタ適用範囲情報によって完全にカバーされているグリッドセルにプロットされたパケットついて、ＣＢＲテーブルを検査し、上記完全にカバーされているグリッドセルにプロットされたパケットに対する処理を判定するステップを有する請求項９０記載の通信方法。
【請求項９２】
ネットワークトラヒックが設定された閾値を超えているか否かを判定するステップと、
上記ネットワークトラヒックが設定された閾値を超えている場合、上記発行されたパケットをルーティングするステップとを有する請求項９１記載の通信方法。
【請求項９３】
上記ネットワークトラヒックが設定された閾値以下である場合、漏れ削減処理を実行するステップを有する請求項９２記載の通信方法。
【請求項９４】
上記漏れ削減処理を実行するステップは、一次元の正確な照合を行うステップを有することを特徴とする請求項９３記載の通信方法。
【請求項９５】
上記漏れ削減処理を実行するステップは、外積を算出する処理を含むことを特徴とする請求項９３記載の通信方法。
【請求項９６】
上記漏れ削減処理を実行するステップは、制限された数の及び様々な属性の順列のサブセットの完全な組に基づく複数のグリッドとＣＢＲテーブルの構成を含むことを特徴とする請求項９３記載の通信方法。
【請求項９７】
ネットワークトラヒックが設定された閾値以下である場合、部分的にカバーされたグリッドセルにプロットされた削減されたフィルタ述語又はパケットがあるか否かを判定するステップと、
上記部分的にカバーされたグリッドセルにプロットされた削減されたフィルタ述語又はパケットがある場合、述語毎のフィルタ照合を実行し、部分的にカバーされたグリッドセルにプロットされたあらゆる削減されたフィルタ述語及びあらゆるパケットに関するルーティング処理を決定するステップと、
上記決定されたルーティング処理に基づいて上記パケットをルーティングするステップとを有する請求項９２記載の通信方法。
【請求項９８】
フィルタ表現を削減するステップを有する請求項８８記載の通信方法。
【請求項９９】
上記ステップ（ａ）は、属性空間を適応量子化するステップを有することを特徴とする請求項８８記載の通信方法。
【請求項１００】
上記適応量子化するステップは、パケット分布情報に基づいて、上記属性空間を適応的に量子化するステップを有することを特徴とする請求項９９記載の通信方法。
【請求項１０１】
上記空間量子化するステップは、パケット分布情報に基づいて、上記属性空間を空間的に量子化するステップを有することを特徴とする請求項８８記載の通信方法。
【請求項１０２】
上記空間量子化するステップは、パケット分布情報に基づいて、グリッドを更新するステップを有することを特徴とする請求項８８記載の通信方法。
【請求項１０３】
上記ステップ（ｃ）は、上記算出されたフィルタ適用範囲情報によってカバーされているグリッドセルについて、操作ビットマスクを生成又は更新するステップを有することを特徴とする請求項８８記載の通信方法。
【請求項１０４】
上記ステップ（ｃ）は、上記算出されたフィルタ適用範囲情報によってカバーされているグリッドセルについて、リンクされた処理のリストを生成又は更新するステップを有することを特徴とする請求項８８記載の通信方法。
【請求項１０５】
上記ＣＢＲテーブルにおいてカバーされたセルの、フィルタ分布に関する統計情報を含んでいるパラメータを更新するステップを有する請求項８８記載の通信方法。
【請求項１０６】
上記ステップ（ａ）において用いられるパケット分布に関する統計情報を集めるステップを有する請求項８８記載の通信方法。
【請求項１０７】
上記ステップ（ａ）〜（ｃ）は、オフラインで実行されることを特徴とする請求項８８記載の通信方法。
【請求項１０８】
ＣＢＲテーブルと、ＣＢＲテーブルにおける規則のみを用いて、コンテンツベースのルーティング（ＣＢＲ）を実行するステップを有する請求項８８記載の通信方法。
【請求項１０９】
発行−購読ネットワークにおいてパケットのコンテンツベースのルーティングを行う通信装置であって、請求項８８記載の通信方法を実現するモジュールを備える通信装置。
【請求項１１０】
当該通信装置は、ルータであることを特徴とする請求項１０９記載の通信装置。
【請求項１１１】
請求項８８記載の通信方法を実現するモジュールを備える複数のルータを備えるネットワーク。
【請求項１１２】
請求項８８記載の通信方法を実現する命令を有するコンピュータにより読取可能な媒体。
【請求項１１３】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
データセットに関連する広告を受信するステップと、
論理式を表すクエリを受信するステップと、
上記広告を対応する購読予約にマッピングするステップと、
上記クエリを対応する通知にマッピングするステップと、
上記対応する購読予約を用いて、広告を実現するステップと、
上記対応する通知を用いて、ネットワークにおける、クエリを実現するステップとを有する通信方法。
【請求項１１４】
上記広告をマッピングするステップは、該広告に対し、一般的マッピングを実行するステップを有することを特徴とする請求項１１３記載の通信方法。
【請求項１１５】
上記クエリをマッピングするステップは、クエリに対し、選言的クエリマッピングを実行するステップを有することを特徴とする請求項１１３記載の通信方法。
【請求項１１６】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
広告を登録するための購読予約を作成するステップと、
通知を発行し、クエリを配信するステップと、
購読予約を用いてコンテンツベースのルーティング（ＣＢＲ）を実行し、広告主に通知をプッシュするステップと、
要求者に応答データを返すステップとを有する通信方法。
【請求項１１７】
上記応答データを返すステップは、上記広告主と上記要求者の間のユニキャスト接続を用いて行われることを特徴とする請求項１１６記載の通信方法。
【請求項１１８】
上記応答データを返すステップは、上記要求者により、上記応答データのための新たな購読予約を作成し、該新たな購読予約を用いてＣＢＲを実行し、該応答データを該要求者にプッシュするステップを有することを特徴とする請求項１１６記載の通信方法。
【請求項１１９】
上記作成するステップは、１組のデータに関する広告を登録するための購読予約を作成するステップを有することを特徴とする請求項１１６記載の通信方法。
【請求項１２０】
クエリ−応答インタラクションを実現する発行−購読ネットワークであって、請求項１１６記載の通信方法を実現するモジュールを備えるルータと、発行者装置と、購読者装置を備える発行−購読ネットワーク。
【請求項１２１】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
広告を登録する購読予約を受信するステップと、
クエリを配信する通知を受信するステップと、
購読予約を用いて、コンテンツベースのルーティングを実行し、隣接しているノードに通知を転送するか否かを判定するステップと、
上記判定に基づいて、通知を選択的に転送するステップとを有する通信方法。
【請求項１２２】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信装置であって、請求項１２１記載通信方法を実現するモジュールを備える通信装置。
【請求項１２３】
上記通信装置は、ルータを含むことを特徴とする請求項１２２記載の通信装置。
【請求項１２４】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
初期サブジェクトを含む通知を発行するステップと、
以前に発行された広告に関する過去サブジェクトを含む通知を発行するステップと、
以前に発行された広告へのクエリである過去サブジェクトに対する購読予約を提出するステップと、
過去サブジェクトに購読予約を用いてコンテンツベースのルーティングを実行し、以前に発行された広告を消費者にプッシュするステップとを有する通信方法。
【請求項１２５】
過去サブジェクトに対する購読停止を提出するステップを有する請求項１２４記載の通信方法。
【請求項１２６】
初期サブジェクトの購読予約を提出するステップを有する請求項１２４記載の通信方法。
【請求項１２７】
クエリ−応答インタラクションを実現する発行−購読ネットワークであって、請求項１２４記載の通信方法を実現するモジュールを備えるルータと、発行者装置と、購読者装置とを備える発行−購読ネットワーク。
【請求項１２８】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
初期サブジェクトを含む通知と、以前に発行された広告に関する過去サブジェクトを含む通知とを受信するステップと、
初期サブジェクトに関する購読予約と、以前に発行された広告へのクエリである過去サブジェクトに関する購読予約とを受信するステップと、
上記過去サブジェクトに購読予約を用いて、コンテンツベースのルーティングを実行し、上記以前に発行された広告を隣接しているノードに転送するか否か決定するステップと、
上記判定に基づいて、上記以前に発行された広告を選択的に転送するステップとを有する通信方法。
【請求項１２９】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信装置であって、請求項１２８記載の通信方法を実現するモジュールを備える通信装置。
【請求項１３０】
上記通信装置は、ルータを備えることを特徴とする請求項１２９記載の通信装置。
【請求項１３１】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
発行された通知をキャッシングするステップと、
上記キャッシングされた、発行された通知内のコンテンツを広告する通知を発行するステップと、
上記発行された通知へのクエリである購読予約を提出するステップと、
上記キャッシュから、上記キャッシングされた、発行された通知を再生するステップと、
上記購読予約に基づいて、コンテンツベースのルーティング（ＣＢＲ）を実行し、上記再生された、発行された通知を消費者にプッシュするステップとを有する通信方法。
【請求項１３２】
クエリ−応答インタラクションを実現する発行−購読ネットワークであって、請求項１３１記載の通信方法を実現するモジュールを備えるルータと、発行者装置と、購読者装置を備える発行−購読ネットワーク。
【請求項１３３】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
発行された通知をキャッシングするステップと、
上記発行された通知を要求する購読予約を受信するステップと、
上記キャッシュから、上記キャッシングされた、発行された通知を再生するステップと、
上記発行された通知へのクエリである購読予約を用いてコンテンツベースのルーティング（ＣＢＲ）を実行し、上記キャッシングされた、発行された通知を隣接しているノードに転送するか否かを判定するステップと、
上記判定に基づいて、信頼できる伝送プロトコルを用いて、上記隣接しているノードに通知を選択的に転送するステップとを有する通信方法。
【請求項１３４】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信装置であって、請求項１３３記載の通信方法を実現するモジュールを備える通信装置。
【請求項１３５】
上記通信装置は、ルータを備えることを特徴とする請求項１３４記載の通信装置。
【請求項１３６】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
データ広告を受信するステップと、
上記データ広告を購読予約に変換するステップと、
クエリを受信するステップと、
上記クエリを通知に変換するステップと、
上記購読予約に基づいてコンテンツベースのルーティング（ＣＢＲ）を実行し、広告主に通知をプッシュするステップと、
上記通知に基づいて、要求者に応答データを返すステップとを有する通信方法。
【請求項１３７】
変換するステップは、存在論的変換を実行するステップを有することを特徴とする請求項１３６記載の通信方法。
【請求項１３８】
上記応答データを返すステップは、上記広告主と上記要求者の間のユニキャスト接続を用いて行われることを特徴とする請求項１３６記載の通信方法。
【請求項１３９】
上記応答データを返すステップは、上記要求者により、上記応答データのための新たな購読予約を作成し、該新たな購読予約を用いてＣＢＲを実行し、該応答データを該要求者にプッシュするステップを有することを特徴とする請求項１３６記載の通信方法。
【請求項１４０】
上記クエリを受信するステップは、データの組に関するクエリを受信することを特徴とする請求項１３６記載の通信方法。
【請求項１４１】
上記データ広告を受信するステップは、データの組に関するデータ広告を受信することを特徴とする請求項１３６記載の通信方法。
【請求項１４２】
上記データ広告を変換するステップは、該広告に対し、一般的マッピングを実行するステップを有することを特徴とする請求項１３６記載の通信方法。
【請求項１４３】
上記データ広告を変換するステップは、該広告に対し、選言的クエリマッピングを実行するステップを有することを特徴とする請求項１３６記載の通信方法。
【請求項１４４】
上記データ広告を変換するステップは、上記購読予約において、上記データ広告における属性と表現演算子の組合せを表す属性を定義するステップを有することを特徴とする請求項１３６記載の通信方法。
【請求項１４５】
上記クエリを変換するステップは、上記クエリにおける属性及び表現演算子の組合せを表す通知において、属性を定義するステップを有することを特徴とする請求項１３６記載の通信方法。
【請求項１４６】
クエリ−応答インタラクションを実現する発行−購読ネットワークであって、請求項１３６記載の通信方法を実現するモジュールを備えるルータと、発行者装置と、購読者装置を備える発行−購読ネットワーク。
【請求項１４７】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
クエリを受信するステップと、
上記クエリを通知に変換するステップと、
上記通知及び購読予約に変換されたデータ広告に対して実行されるコンテンツベースのルーティングに基づいて、応答データを受信するステップとを有する通信方法。
【請求項１４８】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信装置であって、請求項１４７記載の通信方法を実現するモジュールを備える通信装置。
【請求項１４９】
上記通信装置は、購読者装置を含むことを特徴とする請求項１４８記載の通信装置。
【請求項１５０】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
データ広告を受信するステップと、
上記データ広告を購読予約に変換するステップと、
購読予約と通知に実行されたコンテンツベースのルーティングに基づいて通知に変形されたクエリを受信するステップと、
上記通知に基づいて、応答データを要求者に転送するステップとを有する通信方法。
【請求項１５１】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信装置であって、請求項１５０記載の通信方法を実現するモジュールを備える通信装置。
【請求項１５２】
上記通信装置は、発行者装置を含むことを特徴とする請求項１５１記載の通信装置。
【請求項１５３】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信方法であって、
クエリから変化されてた通知を受信するステップと、
コンテンツベースのルーティング（ＣＢＲ）し、隣接しているノードに通知を転送するか否かを判定するステップと、
上記判定に基づいて、上記通知を選択的に転送するステップとを有する通信方法。
【請求項１５４】
データ広告から変換された購読予約を受信するステップを有し、
上記ＣＢＲを実行するステップは、上記購読予約に基づいてＣＢＲを実行することを特徴とする請求項１５３記載の通信方法。
【請求項１５５】
発行−購読ネットワークにおいてクエリ−応答インタラクションを実現する通信装置であって、請求項１５３記載の通信方法を実現するモジュールを備える通信装置。
【請求項１５６】
上記通信装置は、ルータを含むことを特徴とする請求項１５５記載の通信装置。
【請求項１５７】
発行−購読ネットワークを介して提供されるメッセージの持続的なキャッシングを実現する通信方法であって、
（ａ）第１のノードにおいて、ネットワークを介して、データを含むメッセージを受信するステップと、
（ｂ）上記データに時刻を示すマークを付与するステップと、
（ｃ）第１のノードのキャッシュメモリに、上記データをキャッシングするステップと、
（ｄ）コンテンツベースのルーティングを用いて、第２のノードに上記メッセージをルーティングするステップとを有する通信方法。
【請求項１５８】
（ｅ）上記第２のノードのキャッシュメモリにデータをキャッシングする点を除いて、上記第２のノードでステップ（ａ）〜（ｄ）を繰り返すステップを更に有する請求項１５７記載の通信方法。
【請求項１５９】
上記データをキャッシングするステップ（ｃ）からタイムグレイン期間Ｇが経過したか否かを判定するステップと、
上記タイムグレイン期間Ｇが経過したと判定した場合、上記キャッシングしたデータをキャッシュメモリからディスクに移管するステップとを有する請求項１５７記載の通信方法。
【請求項１６０】
上記キャッシングされたデータの最後のブロックについて、上記データをキャッシングするステップ（ｃ）から持続タイムフレーム期間Ｔが経過した否かを判定するステップと、
上記持続タイムフレーム期間Ｔが経過したと判定した場合、上記キャッシングされたデータを消去するステップとを有する請求項１５７記載の通信方法。
【請求項１６１】
上記持続タイムフレーム期間Ｔは、データに関連するチャンネルに基づいて決定されることを特徴とする請求項１６０記載の通信方法。
【請求項１６２】
上記第１のノードは、インテリジェントルータを含み上記受信するステップ（ａ）は、上記インテリジェントルータにおいてメッセージを受信するステップを有することを特徴とする請求項１５７記載の通信方法。
【請求項１６３】
上記インテリジェントルータは、キャッシュマネージャを備え、上記キャッシュマネージャは、ステップ（ｂ）及び（ｃ）を実行することを特徴とする請求項１６２記載の通信方法。
【請求項１６４】
上記第２のノードは、購読者装置を含むことを特徴とする請求項１５７記載の通信方法。
【請求項１６５】
発行−購読ネットワークを介して配信されたメッセージの持続的なキャッシングを実現するルータであって、請求項１５７記載の通信方法を実現するモジュールを備えるルータ。
【請求項１６６】
メッセージの持続的なキャッシングを実現する発行−購読ネットワークであって、請求項１５８記載の通信方法を実現するモジュールを備えるノードを備える発行−購読ネットワーク。
【請求項１６７】
請求項１５７記載の通信方法を実現する命令を有するコンピュータにより読取可能な媒体。
【請求項１６８】
発行−購読ネットワークを介して配信されたメッセージの持続的なキャッシングを実現する通信方法であって、
発行−購読ネットワークを介して、データを含むメッセージを受信するステップと、
上記データに時刻を示すマークを付与するステップと、
キャッシュメモリに、上記データをキャッシングするステップと、
上記データをキャッシングするステップからタイムグレイン期間Ｇが経過したか否かを判定するステップと、
上記タイムグレイン期間Ｇが経過したと判定した場合、上記キャッシングしたデータをキャッシュメモリからディスクに移管するステップと、
上記キャッシングされたデータの最後のブロックについて、上記データをキャッシングするステップから持続タイムフレーム期間Ｔが経過した否かを判定するステップと、
上記持続タイムフレーム期間Ｔが経過したと判定した場合、上記キャッシングされたデータを消去するステップとを有する通信方法。
【請求項１６９】
上記キャッシングされたデータに関する要求が受信されたか否かを判定するステップを有する請求項１６８記載の通信方法。
【請求項１７０】
上記キャッシングされたデータに関する要求は、ユーザ装置から受信されることを特徴とする請求項１６９記載の通信方法。
【請求項１７１】
上記キャッシングされたデータに関する要求が受信された場合、上記キャッシングされたデータを読み出すステップを有する請求項１６９記載の通信方法。
【請求項１７２】
上記キャッシングされたデータを読み出すステップは、アップストリームのキャッシュを呼び出すステップと、上記アップストリームのキャッシュから、上記キャッシングされたデータを読み出すステップとを有することを特徴とする請求項１７１記載の通信方法。
【請求項１７３】
上記アップストリームのキャッシュから読み出されたキャッシングされたデータに対し、重複抑制処理を実行するステップを有する請求項１７２記載の通信方法。
【請求項１７４】
上記キャッシングされたデータを読み出すステップは、ユーザ装置のエージェントからアップストリームのキャッシュのリストを取得するステップを有することを特徴とする請求項１７２記載の通信方法。
【請求項１７５】
ユーザ装置へのルーティングのために、上記キャッシングされたデータをバックボーンルータに転送するステップを有する請求項１７１記載の通信方法。
【請求項１７６】
上記キャッシングされたデータにインデクスを付すステップを有する請求項１６８記載の通信方法。
【請求項１７７】
上記キャッシングされたデータにインデクスを付すステップは、ＩＤ、サブジェクト及び／又はタイムスタンプによってデータにインデクスを付すステップを有することを特徴とする請求項１７６記載の通信方法。
【請求項１７８】
上記受信、時刻情報の付与及びキャッシングのステップは、アップストリームのルーティングノードにおいて実行されることを特徴とする請求項１６８記載の通信方法。
【請求項１７９】
上記受信のステップを繰り返すことを特徴とする請求項１６８記載の通信方法。
【請求項１８０】
発行−購読ネットワークを介して配信されたメッセージの持続的なキャッシングを実現するルータであって、請求項１６８記載の通信方法を実現するモジュールを備えるルータ。
【請求項１８１】
メッセージの持続的なキャッシングを実現する発行−購読ネットワークであって、それぞれ、請求項１６８記載の通信方法を実行するモジュールを備える第１のノード及び該第１のノードのダウンストリーム側の第２のノードを備える発行−購読ネットワーク。
【請求項１８２】
請求項１６８記載の通信方法を実現する命令を有するコンピュータにより読取可能な媒体。
【請求項１８３】
発行−購読ネットワークを介して配信されたメッセージの持続的なキャッシングを実現する通信方法であって、
（ａ）複数のアップストリームノードにおいて、ネットワークを介して、データを有する複数のメッセージを受け取るステップと、
（ｂ）上記データに時刻情報を付与するステップと、
（ｃ）上記複数のアップストリームノードのうちの１つのアップストリームノードにおいて、キャッシュに上記データをキャッシングするステップと、
（ｄ）コンテンツベースのルーティングを用いて、エッジノードにメッセージをルーティングするステップと、
（ｅ）上記エッジノードのキャッシュメモリにデータをキャッシングする点を除いて、上記エッジノードにおいてステップ（ａ）〜（ｃ）を繰り返すステップとを有するデータ通信方法。
【請求項１８４】
コンテンツベースのルーティングを用いて、エッジノードから購読者装置に上記メッセージの少なくとも１つをルーティングするステップを有する請求項１８３記載の通信方法。
【請求項１８５】
上記エッジノードにおいて、上記購読者装置から、上記キャッシングされたデータの要求を受信するステップを有する請求項１８４記載の通信方法。
【請求項１８６】
上記要求に応じて、上記キャッシングされたデータの時間量を判定するステップと、
上記キャッシングされたデータに付された時刻情報に基づいて、上記判定された時間量に対応する上記キャッシングされたデータを読み出すステップとを有する請求項１８５記載の通信方法。
【請求項１８７】
上記時間量は、読み出すべきキャッシングされたデータの時間量を含む要求に基づいて判定されることを特徴とする請求項１８６記載の通信方法。
【請求項１８８】
上記時間量は、上記購読者装置が発行−購読ネットワークから切断している時間である購読者装置の切断時間に基づいて判定されることを特徴とする請求項１８６記載の通信方法。
【請求項１８９】
上記要求されたデータの少なくとも幾つかが上記複数アップストリームノードのうちの１つ以上のアップストリームに保存されていることを判定するステップを有する請求項１８５記載の通信方法。
【請求項１９０】
上記エッジノードにおいて、上記購読者装置からアップストリームノードのリストを受け取るステップを有する請求項１８９記載の通信方法。
【請求項１９１】
上記複数のアップストリームノードのうちの１つ以上のアップストリームノードに、上記キャッシングされたデータに関する要求を送信するステップと、
上記複数のアップストリームノードのうちの１つ以上のアップストリームノードから、上記要求された、キャッシングされたデータを読み出すステップと、
上記読み出したデータを上記購読者装置にルーティングするステップとを有する請求項１８９記載の通信方法。
【請求項１９２】
上記読み出されたキャッシングされたデータに対し、重複抑制処理を実行するステップを有する請求項１９１記載の通信方法。
【請求項１９３】
メッセージの持続的なキャッシングを実現する発行−購読ネットワークであって、請求項１８３記載の通信方法を実現するモジュールを備える複数のアップストリームノード及びエッジノードを備える発行−購読ネットワーク。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２Ａ】
【図２２Ｂ】
【図２２Ｃ】
【図２２Ｄ】
【図２３Ａ】
【図２３Ｂ】
【図２４Ａ】
【図２４Ｂ】
【図２４Ｃ】
【図２４Ｄ】
【図２４Ｅ】
【図２４Ｆ】
【図２４Ｇ】
【図２４Ｈ】
【図２４Ｉ】
【図２５Ａ】
【図２５Ｂ】
【図２５Ｃ】
【図２５Ｄ】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２Ａ】
【図２２Ｂ】
【図２２Ｃ】
【図２２Ｄ】
【図２３Ａ】
【図２３Ｂ】
【図２４Ａ】
【図２４Ｂ】
【図２４Ｃ】
【図２４Ｄ】
【図２４Ｅ】
【図２４Ｆ】
【図２４Ｇ】
【図２４Ｈ】
【図２４Ｉ】
【図２５Ａ】
【図２５Ｂ】
【図２５Ｃ】
【図２５Ｄ】
【公開番号】特開２００９−１６３７５３（Ｐ２００９−１６３７５３Ａ）
【公開日】平成２１年７月２３日（２００９．７．２３）
【国際特許分類】
【出願番号】特願２００９−３１７６６（Ｐ２００９−３１７６６）
【出願日】平成２１年２月１３日（２００９．２．１３）
【分割の表示】特願２００３−５８１０５８（Ｐ２００３−５８１０５８）の分割
【原出願日】平成１５年３月２８日（２００３．３．２８）
【出願人】（５０４３６４１２７）プリキャッシュ インコーポレイテッド (2)
【Ｆターム（参考）】
【公開日】平成２１年７月２３日（２００９．７．２３）
【国際特許分類】
【出願日】平成２１年２月１３日（２００９．２．１３）
【分割の表示】特願２００３−５８１０５８（Ｐ２００３−５８１０５８）の分割
【原出願日】平成１５年３月２８日（２００３．３．２８）
【出願人】（５０４３６４１２７）プリキャッシュ インコーポレイテッド (2)
【Ｆターム（参考）】
[ Back to top ]