JP2011525278A5

JP2011525278A5 -

Info

Publication number: JP2011525278A5
Application number: JP2011514644A
Authority: JP
Filing date: 2009-04-21
Publication date: 2012-08-16
Anticipated expiration: 2029-04-21

Claims

第１のネットワークの帯域幅利用を低減する方法であって、
第１のリクエスト・メッセージを前記第１のネットワークを経由してクライアントからサーバーへ送信するステップであって、
前記第１のリクエスト・メッセージは、前記クライアントはホスト・キャッシュを用いるようにイネーブルされているという指示を含み、
前記第１のリクエスト・メッセージは、複数のデータ部分に対する複数のハッシュをリクエストし、
前記複数のデータ部分はそれぞれが、リクエストされた前記複数のハッシュの中に対応するハッシュを有し、
それぞれのハッシュは、当該ハッシュを生成するのに用いられる対応するデータ部分へのインデックスとして動作可能であり、また、前記対応するデータ部分に対するデータ・インテグリティを検証するように動作可能である、ステップと、
前記クライアントによって、前記複数のデータ部分を含まない前記複数のハッシュを前記第１のネットワークを経由して受信するステップと、
前記クライアントによって、第２のネットワークを経由して、前記複数のハッシュに基づいて、前記複数のデータ部分の少なくとも第１のデータ部分に関して、前記ホスト・キャッシュに問い合わせをするステップであって、前記第２のネットワークは前記クライアントと前記ホスト・キャッシュとを前記第１のネットワークとは独立に通信状態で接続することができる、ステップと、
を含む方法。
請求項１記載の方法において、前記第１ネットワークはセキュアード・ソケット・レイヤ・プロトコル（ＳＳＬ）を実行する終端間で安全が確保されたネットワークである、方法。
請求項１記載の方法であって、
少なくとも前記第１のデータ部分に関して前記ホスト・キャッシュに問い合わせるステップの後で、前記ホスト・キャッシュは前記第１のデータ部分を含まないと判断するステップと、
前記ホスト・キャッシュは前記第１のデータ部分を含まないと判断した後で、前記第１のデータ部分に関する前記ホスト・キャッシュによる第２のリクエストを前記サーバーに送るステップと、
を更に含む方法。
請求項１記載の方法であって、
少なくとも前記第１のデータ部分に関して前記ホスト・キャッシュに問い合わせるステップの後で、前記ホスト・キャッシュから、前記ホスト・キャッシュは前記第１のデータ部分を含まないという指示を受信するステップと、
前記ホスト・キャッシュは前記第１のデータ部分を含まないという指示を受信するステップの後で、前記クライアントによって、第２のリクエストを前記サーバーに送るステップであって、前記第２のリクエストは前記第１のデータ部分に対するリクエストを含む、ステップと、
を更に含む方法。
請求項１記載の方法において、前記ホスト・キャッシュは前記データ部分のそれぞれと関連する失効パラメーターを格納しており、前記失効パラメーターはそれぞれのデータ・ブロックに対する有効期間を示す、方法。
請求項１記載の方法であって、前記第２のネットワークを経由して接続されている複数のクライアントに跨って格納された分散型ハッシュ・テーブルとして前記ホスト・キャッシュを実装するステップを更に含む方法。
請求項１記載の方法であって、暗号化アルゴリズムに基づいて前記複数のハッシュを生成するステップを更に含み、前記１組のハッシュは前記ホスト・キャッシュによってキャッシュされているデータ部分に対して統計的に一意的であるように生成される、方法。
請求項１記載の方法であって、
少なくとも前記第１のデータ部分に関して前記ホスト・キャッシュに問い合わせるステップの後で、少なくとも前記第１のデータ部分を前記クライアントにおいて前記ホスト・キャッシュから受信するステップと、
少なくとも前記第１のデータ部分を受信した後で、前記第１のデータ部分を検証するステップであって、
前記第１のデータ部分に対してハッシュ関数を実行し、ハッシュ関数の結果を生じるステップと、
前記ハッシュ関数の結果が、前記第１のデータ部分に関する対応するハッシュと一致するかどうかを判断するステップと、
を含むステップと、
を更に含む方法。
ネットワークの帯域幅利用を低減方法であって、
クライアントからの第１のリクエスト・メッセージをサーバーにおいて前記ネットワークを経由して受信するステップであって、前記第１のリクエスト・メッセージは、第１のハッシュ関数を用いて作成されるハッシュに基づいてデータにインデックスを付するホスト・キャッシュを用いるように前記クライアントがイネーブルされているという指示と、前記サーバーに格納されている１組のデータに関する指示と、を含む、ステップと、
前記サーバーに格納されている前記１組のデータに対して前記第１のハッシュ関数を用いて１組のハッシュを生成するステップであって、前記１組のハッシュは第１のファイルに対する第１の複数のハッシュを含み、前記第１のファイルは第１の複数のデータ部分を含み、前記第１の複数のハッシュはそれぞれが前記第１の複数のデータ部分の対応するデータ部分を有し、前記１組のハッシュはそれぞれが前記１組のデータのそれぞれのデータ部分の統計的に一意的な指紋を表す、ステップと、
前記サーバーにおいて、前記クライアントは前記ホスト・キャッシュを用いるようにイネーブルされていると判断するステップと、
前記ネットワークを経由して前記サーバーによって前記クライアントに、前記１組のデータを含めずに前記１組のハッシュを送信するステップと、
を含む方法。
請求項９記載の方法であって、前記１組のデータに対して前記１組のハッシュを生成するのに用いられたハッシュ関数に対応するハッシュ関数を、前記クライアントに提供するステップを更に含む方法。
請求項９記載の方法であって、
前記１組のデータを含まずに前記１組のハッシュを送信するステップに応答して、第２のリクエスト・メッセージを、前記ネットワークを経由して前記ホスト・キャッシュから前記サーバーにおいて受信するステップを更に含み、前記第２のリクエスト・メッセージは、前記サーバーに格納されている前記第１の複数のデータ部分の少なくとも第１のデータ部分に対する前記ホスト・キャッシュのリクエストを含む、方法。
請求項９記載の方法であって、
同じ１組のデータを求める第２のリクエスト・メッセージを前記クライアントから前記サーバーにおいて受信するステップを更に含み、前記クライアントは、前記第２のリクエスト・メッセージにおいて、前記ホスト・キャッシュは前記１組のデータを含まないという指示を提供する、方法。
請求項９記載の方法において、前記クライアントがホスト・キャッシュを用いるようにイネーブルされていると判断するステップは、前記第１のリクエスト・メッセージにおける指示を読み取り前記クライアントがイネーブルされていると判断するステップを含む、方法。
１組のコンピューティングデバイスを含むワイド・エリア・ネットワーク上においてレイテンシーを低減するコンピューティングシステムであって、前記コンピューティングデバイスは、プロセッサと、前記プロセッサに動作的に結合されており前記プロセッサによって実行可能な命令を格納するメモリーとを含む、コンピューティングシステムにおいて、
ハッシュ値によってインデックスが付されたデータを格納するように構成されているホスト・キャッシュと、
クライアントとサーバーとを通信状態で結合する第の１ネットワークと、
前記クライアントとホスト・キャッシュとを通信状態で結合する第２のネットワークであって、前記第２のネットワークは、前記第１のネットワークとは独立しており、前記第１のネットワークを用いずに、前記クライアントと前記ホスト・キャッシュとの間の通信を提供するように構成されている、第２ネットワークと、
クライアントのリクエストに応答して、前記第１ネットワークを経由して、１組のデータ又は前記１組のデータに対応する１組のハッシュを送信するように構成されているサーバーと、
前記サーバーが前記１組のハッシュを送信すると、前記１組のハッシュを受信し、前記受信された１組の対応するハッシュに基づいて、前記１組のデータに関して、前記第２のネットワークを経由して前記ホスト・キャッシュに問い合わせるように構成されているクライアントと、
を備えているコンピューティングシステム。
請求項１４記載のシステムにおいて、前記クライアントは、前記サーバーが前記１組のデータを送信すると、前記１組のデータを受信し、ハッシュ値にしたがって前記１組のデータのコピーを前記ホスト・キャッシュに格納するように構成されている、システム。
請求項１４記載のシステムにおいて、前記ホスト・キャッシュは、更に、前記ホスト・キャッシュが前記リクエストされたデータを含まないときには、前記クライアントによってリクエストされた１組のデータに対するリクエストを前記サーバーに送るように構成されている、システム。
請求項１４記載のシステムにおいて、前記クライアントは、更に、前記ホスト・キャッシュが前記リクエストされたデータを含まないときには、前記１組のデータに対するリクエスト前記サーバーに送るように構成されている、システム。
請求項１４記載のシステムにおいて、
前記サーバーは、更に、ハッシュ関数を用いて前記ハッシュを発生するように構成されており、
前記クライアントは、更に、前記サーバーと同じハッシュ関数を用いて、前記ホスト・キャッシュから受信されたデータをハッシュすることによって、前記ホスト・キャッシュから受信されたデータを検証するように構成されている、システム。
請求項１４記載のシステムにおいて、前記サーバーは、更に、クライアントに既に送信された前記１組のデータを追跡し、同じ１組のデータに対する別のリクエストに応答して、前記１組のデータの代わりに、前記１組のデータに対応する１組のハッシュを送信するように構成されている、システム。
請求項１記載の方法において、前記第１のネットワークは、ＩＰセキュリティ（ＩＰＳｅｃ）プロトコルを動作させ終端間で安全確保されたネットワークである、方法。