(57)【要約】      （修正有）【課題】データの特性に応じて適切に負荷を分散することが可能な情報処理方法、情報処理装置、プログラム、ストレージシステムを提供する。【解決手段】重複排除した状態でデータを格納するストレージ装置４０と、代理サーバ３０を経由して接続される情報処理装置（クライアント装置２０）が行う情報処理方法であって、アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得し、取得した特徴情報に基づいて、経由する代理サーバを選択する。【選択図】図１
2020140389.tif 000002
【特許請求の範囲】
【請求項１】
重複排除した状態でデータを格納するストレージ装置と、代理サーバを経由して接続される情報処理装置が行う情報処理方法であって、
アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得し、
取得した前記特徴情報に基づいて、経由する前記代理サーバを選択する
情報処理方法。
【請求項２】
請求項１に記載の情報処理方法であって、
前記代理サーバの負荷を示す負荷情報を取得し、
前記特徴情報と前記負荷情報とに基づいて、経由する前記代理サーバを選択する
情報処理方法。
【請求項３】
請求項２に記載の情報処理方法であって、
前記特徴情報が示す値が予め定められた閾値よりも大きい場合、前記負荷情報が示す負荷が基準値よりも大きな前記代理サーバを経由する前記代理サーバとして選択する
情報処理方法。
【請求項４】
請求項２又は請求項３に記載の情報処理方法であって、
前記特徴情報が示す値が予め定められた閾値以下である場合、前記負荷情報が示す負荷が基準値以下の前記代理サーバを経由する前記代理サーバとして選択する
情報処理方法。
【請求項５】
請求項１から請求項４までのいずれか１項に記載の情報処理方法であって、
前記代理サーバが有する一時記憶装置が記憶するデータを示すキャッシュ情報を取得し、
前記キャッシュ情報を参照して、経由する前記代理サーバを選択する
情報処理方法。
【請求項６】
請求項１から請求項５までのいずれか１項に記載の情報処理方法であって、
前記特徴情報は、バックアップデータを分割したチャンクのうち、前記ストレージ装置に格納されているチャンクの割合を示す重複率を示す情報である
情報処理方法。
【請求項７】
請求項１から請求項６までのいずれか１項に記載の情報処理方法であって、
前記特徴情報は、ダウンロード対象のデータのうち、前記代理サーバを介して前記ストレージ装置から取得する対象となるデータの割合を示す重複率を示す情報である
情報処理方法。
【請求項８】
重複排除した状態でデータを格納するストレージ装置と、代理サーバを経由して接続される情報処理装置であって、
アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得する特徴情報取得部と、
前記特徴情報取得部が取得した前記特徴情報に基づいて、経由する前記代理サーバを選択する経由サーバ選択部と、
を有する
情報処理装置。
【請求項９】
重複排除した状態でデータを格納するストレージ装置と、代理サーバを経由して接続される情報処理装置に、
アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得する特徴情報取得部と、
前記特徴情報取得部が取得した前記特徴情報に基づいて、経由する前記代理サーバを選択する経由サーバ選択部と、
を実現するためのプログラム。
【請求項１０】
重複排除した状態でデータを格納するストレージ装置と、代理サーバと、前記代理サーバを経由して接続される情報処理装置と、を有し、
前記情報処理装置は、
アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得する特徴情報取得部と、
前記特徴情報取得部が取得した前記特徴情報に基づいて、経由する前記代理サーバを選択する経由サーバ選択部と、
を有する
ストレージシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理方法、情報処理装置、プログラム、ストレージシステムに関する。
【背景技術】
【０００２】
記憶対象のデータのうち既に記憶しているデータと同一内容のデータを記憶しない重複排除という技術が知られている。このような重複排除を行う場合、例えば、クライアント装置は、サーバ装置を介してストレージ装置と接続される。
【０００３】
このようにクライアント装置とサーバ装置とを接続する際に用いる技術の一つとして、例えば、特許文献１がある。特許文献１には、サーバ装置の性能を測定して保持する記憶手段と、サーバ装置の性能情報に基づいて検索要求に該当するサーバ装置を選択するサービス選択手段と、を有するサービス管理システムが記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００４−６２４４３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
重複排除を行う場合、格納対象のデータの重複率など対象となるデータの特性によって、転送にかかる負荷が変わる。しかしながら、特許文献１に記載の技術の場合、対象となるデータの特性は考慮していなかった。その結果、データの特性に応じて適切に負荷を分散することが難しい、という課題が生じていた。
【０００６】
そこで、本発明の目的は、データの特性に応じて適切に負荷を分散することが可能な情報処理方法、情報処理装置、プログラム、ストレージシステムを提供することにある。
【課題を解決するための手段】
【０００７】
かかる目的を達成するため本発明の一形態である情報処理方法は、
重複排除した状態でデータを格納するストレージ装置と、代理サーバを経由して接続される情報処理装置が行う情報処理方法であって、
アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得し、
取得した前記特徴情報に基づいて、経由する前記代理サーバを選択する
という構成をとる。
【０００８】
また、本発明の他の形態である情報処理装置は、
重複排除した状態でデータを格納するストレージ装置と、代理サーバを経由して接続される情報処理装置であって、
アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得する特徴情報取得部と、
前記特徴情報取得部が取得した前記特徴情報に基づいて、経由する前記代理サーバを選択する経由サーバ選択部と、
を有する
という構成をとる。
【０００９】
また、本発明の他の形態であるプログラムは、
重複排除した状態でデータを格納するストレージ装置と、代理サーバを経由して接続される情報処理装置に、
アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得する特徴情報取得部と、
前記特徴情報取得部が取得した前記特徴情報に基づいて、経由する前記代理サーバを選択する経由サーバ選択部と、
を実現するためのプログラムである。
【００１０】
また、本発明の他の形態であるストレージシステムは、
重複排除した状態でデータを格納するストレージ装置と、代理サーバと、前記代理サーバを経由して接続される情報処理装置と、を有し、
前記情報処理装置は、
アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得する特徴情報取得部と、
前記特徴情報取得部が取得した前記特徴情報に基づいて、経由する前記代理サーバを選択する経由サーバ選択部と、
を有する
という構成をとる。
【発明の効果】
【００１１】
本発明は、以上のように構成されることにより、データの特性に応じて適切に負荷を分散することが難しい、という課題を解決する情報処理方法、情報処理装置、プログラム、ストレージシステムを提供することが可能となる。
【図面の簡単な説明】
【００１２】
【図１】本発明の第１の実施形態にかかるストレージシステムの構成の一例を示すブロック図である。
【図２】図１で示すクライアント装置の構成の一例を示すブロック図である。
【図３】図１で示す代理サーバの構成の一例を示すブロック図である。
【図４】図１で示す重複排除ストレージの構成の一例を示すブロック図である。
【図５】図１で示す負荷監視サーバの構成の一例を示すブロック図である。
【図６】データをアップロードする際のストレージシステムの動作の一例を示すシーケンス図である。
【図７】サーバ選択処理の一例を示すフローチャートである。
【図８】データをダウンロードする際のストレージシステムの動作の一例を示すシーケンス図である。
【図９】サーバ選択処理の一例を示すフローチャートである。
【図１０】代理サーバがデータを格納する際の動作の一例を示すブロック図である。
【図１１】本発明の第２の実施形態にかかる情報処理装置の構成の一例を示すブロック図である。
【発明を実施するための形態】
【００１３】
［第１の実施形態］
本発明の第１の実施形態を図１から図１０までを参照して説明する。図１は、ストレージシステム１０の構成の一例を示すブロック図である。図２は、クライアント装置２０の構成の一例を示すブロック図である。図３は、代理サーバ３０の構成の一例を示すブロック図である。図４は、重複排除ストレージ４０の構成の一例を示すブロック図である。図５は、負荷監視サーバ５０の構成の一例を示すブロック図である。図６は、データをアップロードする際のストレージシステム１０の動作の一例を示すシーケンス図である。図７は、サーバ選択処理の一例を示すフローチャートである。図８は、データをダウンロードする際のストレージシステム１０の動作の一例を示すシーケンス図である。図９は、サーバ選択処理の一例を示すフローチャートである。図１０は、代理サーバ３０がデータを格納する際の動作の一例を示すブロック図である。
【００１４】
第１の実施形態では、バックアップ対象のデータであるバックアップデータを分割したチャンクを重複排除したうえで格納するストレージシステム１０について説明する。ストレージシステム１０が有するクライアント装置２０は、代理サーバ３０を介して、重複排除ストレージ４０との間でチャンクの送受信を行う。後述するように、クライアント装置２０は、アップロードやダウンロードの対象となるデータの特徴などに基づいて、重複排除ストレージ４０とチャンクの送受信を行う際に使用する代理サーバ３０の選択を行う。
【００１５】
なお、チャンクは、一定のルールに基づいてバックアップデータを分割したもののことをいう。チャンクを分割する際のルールは、クライアント装置２０、代理サーバ３０、重複排除ストレージ４０の間で共有している。チャンクのサイズは可変長であり、複数のファイルにまたがった分割はしないものとする。つまり、チャンクは、バックアップデータを構成するバックアップ対象のファイルを分割することで生成される。
【００１６】
図１は、ストレージシステム１０の全体の構成の一例を示している。図１を参照すると、ストレージシステム１０は、例えば、クライアント装置２０と、代理サーバ３０と、重複排除ストレージ４０と、負荷監視サーバ５０と、を有している。図１で示すように、クライアント装置２０と代理サーバ３０とは、互いに通信可能なよう接続されている。また、代理サーバ３０と重複排除ストレージ４０とは、互いに通信可能なよう接続されている。また、負荷監視サーバ５０と代理サーバ３０とは互いに通信可能なよう接続されており、負荷監視サーバ５０とクライアント装置２０とは互いに通信可能なよう接続されている。
【００１７】
なお、ストレージシステム１０の構成は、図１で例示する場合に限定されない。ストレージシステム１０は、複数のクライアント装置２０を有しても構わないし、複数の重複排除ストレージ４０を有しても構わない。また、ストレージシステム１０は、複数の負荷監視サーバ５０を有しても構わない。ストレージシステム１０が有する代理サーバ３０の数についても、特に限定しない。
【００１８】
クライアント装置２０は、重複排除ストレージ４０に対して代理サーバ３０経由でチャンクをアップロードしたりダウンロードしたりする情報処理装置である。図２は、クライアント装置２０の構成の一例を示している。図２を参照すると、クライアント装置２０は、例えば、ハッシュ情報取得部２１と、重複排除部２２と、特徴情報取得部２３と、負荷情報取得部２４と、キャッシュ情報取得部２５と、経由サーバ選択部２６と、送信部２７と、一時記憶装置２８と、を有している。
【００１９】
例えば、クライアント装置２０は、ＣＰＵ（Central Processing Unit）などの演算装置と記憶装置とを有している。例えば、クライアント装置２０は、記憶装置が記憶するプログラムを演算装置が実行することで、上述した各処理部を実現する。
【００２０】
ハッシュ情報取得部２１は、重複排除ストレージ４０から、ハッシュ情報を取得する。ハッシュ情報は、重複排除ストレージ４０に格納されたチャンクに基づいて算出されるハッシュ値を示す情報を含んでいる。従って、ハッシュ情報取得部２１は、重複排除ストレージ４０に格納されたチャンクを示す情報であるハッシュ情報を重複排除ストレージ４０から取得する、ということも出来る。
【００２１】
例えば、本実施形態においては、ハッシュ情報を取得する際に用いるハッシュ取得用ＵＲＬ（Uniform Resource Locator）があらかじめ定義されている。例えば、ハッシュ情報取得部２１は、ＨＴＴＰ（(Hypertext Transfer Protocol）リクエストにより、重複排除ストレージ４０からハッシュ情報を取得する。
【００２２】
重複排除部２２は、ハッシュ情報取得部２１が取得したハッシュ情報を用いて、バックアップデータを分割したチャンクが重複排除ストレージ４０に既に格納されているか否か調べる。
【００２３】
例えば、重複排除部２２は、アップロード対象のデータであるバックアップデータをチャンクに分割して、分割したチャンクについて、チャンクのデータ内容を代表する固有のハッシュ値を算出する。具体的には、例えば、重複排除部２２は、予め設定されたハッシュ関数（例えば、SHA-2などの暗号学的ハッシュ関数）を用いて、チャンクのデータ内容からハッシュ値を算出する。そして、重複排除部２２は、算出したハッシュ値とハッシュ情報とに基づいて、ハッシュ値算出元のチャンクが重複排除ストレージ４０に既に格納されているか否か調べる。例えば、算出したハッシュ値が上述したハッシュ情報に含まれる場合、重複排除部２２は、同一内容のチャンクを重複排除ストレージ４０が既に格納していると判断する。一方、算出したハッシュ値が上述したハッシュ情報に含まれない場合、重複排除部２２は、同一内容のチャンクは重複排除ストレージ４０に格納していないと判断する。
【００２４】
このように、重複排除部２２は、チャンクからハッシュ値を算出することで、重複排除ストレージ４０に格納されていないチャンクを特定する。後述するように、バックアップデータを分割したチャンクのうち、重複排除ストレージ４０に格納されていないチャンクのみが、重複排除ストレージ４０に対して送信する対象となる。
【００２５】
特徴情報取得部２３は、アップロードを行う際、アップロード対象のデータであるバックアップデータに基づいて、アップロード対象のデータの特徴を示す特徴情報を取得する。例えば、特徴情報取得部２３は、特徴情報として、バックアップデータを分割したチャンクのうち、重複排除ストレージ４０に格納されているチャンクの割合を示す重複率を示す情報を取得する。
【００２６】
また、特徴情報取得部２３は、ダウンロードを行う際、ダウンロード対象のデータに基づいて、ダウンロード対象のデータの特徴を示す特徴情報を取得する。例えば、特徴情報取得部２３は、特徴情報として、ダウンロード対象のデータのうち、実際に代理サーバ３０を介して重複排除ストレージ４０から取得する対象となるチャンクの割合を示す重複率を示す情報を取得する。
【００２７】
このように、特徴情報取得部２３は、アップロードを行う際やダウンロードを行う際に、アップロード対象のデータやダウンロード対象のデータの特徴を示す特徴情報を取得する。なお、特徴情報取得部２３が取得する特徴情報は、上記例示した場合に限定されない。例えば、特徴情報取得部２３は、特徴情報として、送信対象のチャンクを圧縮した際の圧縮率や、アップロード対象のデータやダウンロード対象のデータのデータサイズなどを示す情報を取得することが出来る。特徴情報取得部２３は、例示した以外の特徴情報を取得しても構わない。
【００２８】
負荷情報取得部２４は、負荷監視サーバ５０から、代理サーバ３０の負荷を示す負荷情報を取得する。後述するように、負荷監視サーバ５０は、代理サーバ３０を監視することで、ＣＰＵの使用率などの代理サーバ３０の負荷を示す負荷情報を取得している。負荷情報取得部２４は、負荷監視サーバ５０から負荷情報を取得することで、代理サーバ３０の負荷を示す情報を取得する。
【００２９】
キャッシュ情報取得部２５は、代理サーバ３０から、代理サーバ３０の一時記憶装置３１に格納されているチャンクを示すキャッシュ情報を取得する。例えば、キャッシュ情報取得部２５は、代理サーバ３０の一時記憶装置３１に格納されているチャンクを示す情報として、チャンクに基づいて算出されるハッシュ値を示す情報を取得する。
【００３０】
経由サーバ選択部２６は、データをアップロードする際、又は、ダウンロードする際に、使用する代理サーバ３０を選択する。経由サーバ選択部２６は、特徴情報取得部２３が取得した特徴情報、負荷情報取得部２４が取得した負荷情報、キャッシュ情報取得部２５が取得したキャッシュ情報、などを参照して、代理サーバ３０を選択する。
【００３１】
例えば、データをアップロードする際、経由サーバ選択部２６は、負荷情報を参照して、予め定められた第１の基準値（任意の値で構わない）よりも負荷が低い代理サーバ３０が存在するか否か確認する。そして、第１の基準値よりも負荷が低い代理サーバ３０が存在する場合、経由サーバ選択部２６は、第１の基準値よりも負荷が低い代理サーバ３０の中から使用する代理サーバ３０を選択する。なお、第１の基準値よりも負荷が低い代理サーバ３０が複数存在する場合、複数の代理サーバ３０の中からどの代理サーバ３０を選択するかは任意の方法で選択して構わない。
【００３２】
また、第１の基準値よりも負荷が低い代理サーバ３０が存在しない場合、経由サーバ選択部２６は、特徴情報取得部２３が取得した特徴情報を参照して、特徴情報が示す重複率が予め定められた第１閾値（任意の値で構わない）よりも大きいか否か確認する。特徴情報が示す重複率が第１閾値よりも大きい場合、経由サーバ選択部２６は、予め定められた第２の基準値よりも負荷情報が示す負荷が大きな代理サーバ３０の中から使用する代理サーバ３０を選択する。このように、特徴情報が示す値が第１閾値よりも大きい場合、つまり、アップロードするデータにおいて重複するチャンクが所定より大きい場合、経由サーバ選択部２６は、より負荷が大きな代理サーバ３０の中から使用する代理サーバ３０を選択する。一方、特徴情報が示す重複率などが第１閾値以下である場合、経由サーバ選択部２６は、負荷が第２の基準値以下の代理サーバ３０の中から使用する代理サーバ３０を選択する。
【００３３】
例えば、以上のように、データをアップロードする場合、経由サーバ選択部２６は、負荷情報と特徴情報に基づいて、使用する代理サーバ３０を選択する。
【００３４】
また、データをダウンロードする際、経由サーバ選択部２６は、負荷情報を参照して、第３の基準値（任意の値で構わない）よりも負荷が低い代理サーバ３０が存在するか否か確認する。そして、第３の基準値よりも負荷が低い代理サーバ３０が存在する場合、経由サーバ選択部２６は、第３の基準値よりも負荷が低い代理サーバ３０の中から使用する代理サーバ３０を選択する。なお、第３の基準値よりも負荷が低い代理サーバ３０が複数存在する場合、複数の代理サーバ３０の中からどの代理サーバ３０を選択するかは任意の方法で選択して構わない。
【００３５】
また、第３の基準値よりも負荷が低い代理サーバ３０が存在しない場合、経由サーバ選択部２６は、特徴情報取得部２３が取得した特徴情報を参照して、特徴情報が示す重複率が予め定められた第２閾値（任意の値で構わない）よりも大きいか否か確認する。特徴情報が示す重複率が第２閾値よりも大きい場合、経由サーバ選択部２６は、予め定められた第４の基準値よりも負荷情報が示す負荷が大きな代理サーバ３０の中から使用する代理サーバ３０を選択する。このように、特徴情報が示す値が第２閾値よりも大きい場合、つまり、アップロードするデータにおいて重複するチャンクが所定より大きい場合、より負荷が大きな代理サーバ３０の中から使用する代理サーバ３０を選択する。一方、特徴情報が示す重複率などが第２閾値以下である場合、経由サーバ選択部２６は、負荷が第４の基準値以下の代理サーバ３０の中から使用する代理サーバ３０を選択する。
【００３６】
例えば、以上のように、データをダウンロードする場合、経由サーバ選択部２６は、負荷情報と特徴情報に基づいて、使用する代理サーバ３０を選択する。なお、データをダウンロードする場合、経由サーバ選択部２６は、キャッシュ情報取得部２５が取得したキャッシュ情報を参照することが出来る。例えば、経由サーバ選択部２６は、キャッシュ情報に基づいて、ダウンロード対象のチャンクをより多く記憶している代理サーバ３０を選択するよう構成することが出来る。経由サーバ選択部２６は、負荷情報と特徴情報とキャッシュ情報とを組み合わせて、使用する代理サーバ３０を選択するよう構成しても構わない。例えば。経由サーバ選択部２６は、負荷情報と特徴情報とに基づいて選択した複数の代理サーバ３０の中からキャッシュ情報に基づいて使用する代理サーバ３０を選択するよう構成しても構わないし、キャッシュ情報に基づいて選択した複数の代理サーバ３０の中から負荷情報と特徴情報に基づいて使用する代理サーバ３０を選択するよう構成しても構わない。経由サーバ選択部２６は、上記例示した以外の方法を用いて、負荷情報と特徴情報とキャッシュ情報に基づく選択を行うよう構成しても構わない。
【００３７】
なお、第１の基準値よりも第２の基準値の方が大きな値を有している。また、第３の基準値よりも第４の基準値の方が大きな値を有している。また、第１の基準値と第３の基準値とは、同じ値であっても構わないし、異なる値であっても構わない。また、第２の基準値と第４の基準値とは、同じ値であっても構わないし、異なる値であっても構わない。また、第１閾値と第２閾値は、同じ値であっても構わないし、異なる値であっても構わない。第１の基準値、第２の基準値、第３の基準値、第４の基準値、第１閾値、第２閾値は、それぞれ、例えば、予め定められているものとする。
【００３８】
送信部２７は、経由サーバ選択部２６が選択した代理サーバ３０に対して、必要な情報を送信する。
【００３９】
例えば、データのアップロードを行う場合、送信部２７は、経由サーバ選択部２６が選択した代理サーバ３０に対して、重複排除部２２による特定の結果に応じた情報を送信する。具体的には、送信部２７は、経由サーバ選択部２６が選択した代理サーバ３０に対して、アップロードを行う旨とともに、重複排除ストレージ４０に格納されているチャンクのハッシュ値と、重複排除ストレージ４０に格納されていないチャンクのハッシュ値とチャンクを送信する。
【００４０】
また、例えば、データのダウンロードを行う場合、送信部２７は、経由サーバ選択部２６が選択した代理サーバ３０に対して、ダウンロードを行う旨とともに、ダウンロード対象のチャンクを示すハッシュ値を送信する。この際、送信部２７は、ダウンロード対象のチャンクのうち一時記憶装置２８が記憶するチャンクを代理サーバ３０から取得する対象としないよう構成することが出来る。つまり、送信部２７は、ダウンロード対象のチャンクのうち一時記憶装置２８が記憶しないチャンクのみを重複排除ストレージ４０からの取得対象とする要求を代理サーバ３０に対して送信することが出来る。
【００４１】
一時記憶装置２８は、チャンクを一時的に記憶する記憶装置である。一時記憶装置２８は、例えば、キャッシュである。クライアント装置２０は、任意のチャンクを一時記憶装置２８に格納するよう構成することが出来る。
【００４２】
代理サーバ３０は、ＨＴＴＰインタフェースを有しており、クライアント装置２０からの要求を処理する。例えば、代理サーバ３０は、クライアント装置２０からの要求に応じて、重複排除ストレージ４０や他の代理サーバ３０にアクセスしたり、自装置内の一時記憶装置３１に格納されたチャンクなどを利用したりすることで、クライアント装置２０からの要求を処理する。
【００４３】
図３は、代理サーバ３０の構成の一例を示している。図３を参照すると、代理サーバ３０は、例えば、一時記憶装置３１と、要求処理部３２と、頻度情報取得部３３と、格納部３４と、を有している。
【００４４】
例えば、代理サーバ３０は、ＣＰＵなどの演算装置と記憶装置とを有している。例えば、代理サーバ３０は、記憶装置が記憶するプログラムを演算装置が実行することで、上述した各処理部を実現する。
【００４５】
一時記憶装置３１は、チャンクを一時的に記憶する記憶装置である。一時記憶装置２８は、例えば、キャッシュである。
【００４６】
要求処理部３２は、クライアント装置２０からの要求に応じた処理を行う。
【００４７】
例えば、チャンクのアップロードを行う場合、要求処理部３２は、クライアント装置２０から、アップロードを行う旨とともに、重複排除ストレージ４０に格納されているチャンクのハッシュ値と、重複排除ストレージ４０に格納されていないチャンクのハッシュ値とチャンクを受信する。すると、要求処理部３２は、受信した情報を重複排除ストレージ４０に対して転送する。つまり、要求処理部３２は、重複排除ストレージ４０に対して、重複排除ストレージ４０に格納されているチャンクのハッシュ値と、重複排除ストレージ４０に格納されていないチャンクのハッシュ値とチャンクを送信する。
【００４８】
また、チャンクのダウンロードを行う場合、要求処理部３２は、クライアント装置２０から、ダウンロードを行う旨とともに、ダウンロード対象のチャンクを示すハッシュ値を受信する。すると、要求処理部３２は、受信したハッシュ値に基づいて、クライアント装置２０が要求しているチャンクのうち一時記憶装置３１に格納されているチャンクを特定する。そして、要求処理部３２は、クライアント装置２０から受信したハッシュ値のうち、一時記憶装置３１に格納されているチャンク以外を取得対象とする要求を重複排除ストレージ４０に対して送信する。このように、チャンクのダウンロードを行う場合、要求処理部３２は、ダウンロード対象のチャンクのうち、一時記憶装置３１に格納されていないチャンクのみを重複排除ストレージ４０から取得する。
【００４９】
また、上記要求を重複排除ストレージ４０に対して送信した結果として、要求処理部３２は、重複排除ストレージ４０からチャンクを取得する。すると、要求処理部３２は、取得したチャンクと一時記憶装置３１に格納されているダウンロード対象のチャンクとを合成する。そして、要求処理部３２は、合成した結果をクライアント装置２０に対して送信する。
【００５０】
頻度情報取得部３３は、チャンクを使用する頻度を示す頻度情報を重複排除ストレージ４０から取得する。後述するように、重複排除ストレージ４０では、アップロード対象、ダウンロード対象となった回数などを頻度情報としてチャンクごとにカウントしている。頻度情報取得部３３は、重複排除ストレージ４０でカウントされる頻度情報を取得することで、各チャンクの使用頻度を示す情報を取得する。
【００５１】
格納部３４は、頻度情報取得部３３が取得した頻度情報に基づいて、チャンクを一時記憶装置３１に格納する。
【００５２】
上述したように、チャンクのアップロード時やダウンロード時、代理サーバ３０は、クライアント装置２０や重複排除ストレージ４０からチャンクを取得する。この際、格納部３４は、頻度情報に基づいて、取得したチャンクを一時記憶装置３１に格納する。
【００５３】
例えば、格納部３４は、頻度情報が示す値（回数など）が頻度閾値（任意の値で構わない）以上のチャンクを格納対象のチャンクと判断する。そして、格納部３４は、クライアント装置２０や重複排除ストレージ４０から取得したチャンクのうち、格納対象のチャンクと判断したチャンクを一時記憶装置３１に格納する。
【００５４】
なお、格納部３４は、頻度情報以外に基づいて格納対象のチャンクを判断するよう構成しても構わない。例えば、ハッシュ値の先頭数ビットごとに予め格納する代理サーバ３０を定めておくことが出来る。この場合、格納部３４は、チャンクから算出するハッシュ値の先頭数ビットに応じて、自装置が格納対象とするチャンクであるか否か判断することが出来る。また、格納部３４は、ハッシュ値と頻度情報とを組み合わせてチャンクを格納するか否か判断するよう構成しても構わない。例えば、格納部３４は、ハッシュ値の先頭数ビットが予め定められた値であり、かつ、頻度情報が示す回数が頻度閾値以上のチャンクを格納対象のチャンクと判断するよう構成することが出来る。
【００５５】
また、格納部３４は、格納対象のチャンクを重複排除ストレージ４０から取得するよう構成しても構わない。つまり、格納部３４によるチャンク格納の機会は、必ずしもチャンクのアップロード時やダウンロード時に限定されない。
【００５６】
重複排除ストレージ４０は、チャンクを重複排除して格納するストレージ装置である。重複排除ストレージ４０は、ＨＴＴＰインタフェースを有している。重複排除ストレージ４０は、代理サーバ３０からの要求に応じて、代理サーバ３０に対してハッシュ値やチャンクを返却する。
【００５７】
図４は、重複排除ストレージ４０の構成の一例を示している。図４を参照すると、重複排除ストレージ４０は、例えば、記憶装置４１と、ハッシュ情報４２と、チャンク送信部４３と、チャンク格納部４４と、頻度情報算出部４５と、情報送信部４６と、を有している。
【００５８】
例えば、重複排除ストレージ４０は、ＣＰＵなどの演算装置と記憶装置とを有している。例えば、重複排除ストレージ４０は、記憶装置が記憶するプログラムを演算装置が実行することで、上述した各処理部を実現する。
【００５９】
記憶装置４１は、重複排除した状態でチャンクを格納する記憶装置である。
【００６０】
ハッシュ情報４２は、記憶装置４１に格納されたチャンクを示す情報である。ハッシュ情報４２は、例えば、記憶装置４１に格納されたチャンクに基づいて算出されるハッシュ値を示す情報と、チャンクの格納位置を示す情報とを組み合わせた情報である。ハッシュ情報４２は、例えば、予め定義されたハッシュ取得用ＵＲＬなどを用いることで、クライアント装置２０に対して送信可能である。ハッシュ情報４２は、例えば、チャンク格納部４４がチャンクを記憶装置４１に格納する際など、記憶装置４１に格納されたチャンクに変動がある際に更新される。
【００６１】
チャンク送信部４３は、代理サーバ３０に対してチャンクを送信する。例えば、重複排除ストレージ４０は、代理サーバ３０から、ダウンロード対象のチャンクを示すハッシュ値を含むダウンロードの要求を取得する。すると、チャンク送信部４３は、ハッシュ値が示すチャンクを記憶装置４１から読み出す。そして、チャンク送信部４３は、読みだしたチャンクを代理サーバ３０に対して送信する。
【００６２】
チャンク格納部４４は、記憶装置４１にチャンクを格納する。例えば、重複排除ストレージ４０は、代理サーバ３０から、格納対象（アップロード対象）のチャンクを取得する。すると、チャンク格納部４４は、取得したチャンクを記憶装置４１に格納する。
【００６３】
なお、チャンク格納部４４は、重複確認機能を有しても構わない。つまり、チャンク格納部４４は、ハッシュ情報４２が含むハッシュ値に基づいて記憶装置４１に格納されていないチャンクを特定し、特定したチャンクのみを記憶装置４１に格納するよう構成しても構わない。
【００６４】
頻度情報算出部４５は、記憶装置４１に格納されたチャンクの利用頻度を示す情報である頻度情報を算出する。例えば、頻度情報算出部４５は、チャンクの利用状態を示す情報に基づいて、頻度情報を算出する。具体的には、頻度情報算出部４５は、アップロード対象、又は、ダウンロード対象となった回数をカウントすることで、頻度情報を算出する。例えば、頻度情報算出部４５は、チャンク格納部４４がチャンクを格納する際、アップロード対象となった回数を、代理サーバ３０から取得したチャンクやハッシュ値に応じて、チャンクごと（ハッシュ値ごと）にカウントする。例えば、ある同一のチャンクがバックアップデータに３つ含まれる場合、頻度情報算出部４５は、頻度情報のうち当該チャンクに応じた回数を３加算する。また、頻度情報算出部４５は、チャンク送信部４３がチャンクを送信する際、ダウンロード対象となった回数をチャンクごとにカウントする。
【００６５】
なお、上述したように、代理サーバ３０は、ダウンロードの際、代理サーバ３０が有さないチャンクのみを重複排除ストレージ４０から取得する。しかしながら、頻度情報算出部４５は、代理サーバ３０に対して送信するチャンクのみならず、代理サーバ３０が有するため代理サーバ３０に対して送信しないチャンクの回数もカウントすることが望ましい。
【００６６】
また、頻度情報算出部４５は、上記例示した以外のチャンクの利用状態を示す情報に基づいて頻度情報を算出しても構わない。例えば、頻度情報算出部４５は、重複排除ストレージ４０内での重複回数（チャンクの使用数）に基づいて頻度情報を算出することが出来る。これは、チャンクが色々なデータに使用されるということは、今後アップロード／ダウンロードするデータに含まれる可能性が高いと考えられるためである。頻度情報算出部４５は、上記例示した以外の方法、または、組み合わせた方法により頻度情報を算出するよう構成しても構わない。
【００６７】
情報送信部４６は、ＨＴＴＰリクエストなどの要求に応じて、クライアント装置２０や代理サーバ３０に対して、ハッシュ情報４２や頻度情報を送信する。
【００６８】
負荷監視サーバ５０は、代理サーバ３０の負荷を監視する。図５は、負荷監視サーバ５０の構成の一例を示している。図５を参照すると、負荷監視サーバ５０は、例えば、負荷情報取得部５１と、負荷情報送信部５２と、を有している。
【００６９】
例えば、負荷監視サーバ５０は、ＣＰＵなどの演算装置と記憶装置とを有している。例えば、負荷監視サーバ５０は、記憶装置が記憶するプログラムを演算装置が実行することで、上述した各処理部を実現する。
【００７０】
負荷情報取得部５１は、代理サーバ３０を監視することで、ＣＰＵの使用率などの代理サーバ３０の負荷を示す負荷情報を取得する。負荷情報取得部５１は、ＣＰＵの使用率以外の情報を負荷情報として取得するよう構成しても構わない。
【００７１】
負荷情報送信部５２は、負荷情報取得部５１が取得した負荷情報をクライアント装置２０に対して送信する。負荷情報送信部５２は、クライアント装置２０の負荷情報取得部２４からの要求に応じて、クライアント装置２０に対して負荷情報を送信する。
【００７２】
以上が、ストレージシステム１０の構成の一例である。続いて、図６から図１０までを参照して、ストレージシステム１０の動作の一例について説明する。図６は、アップロードする際のストレージシステム１０の動作の一例を示している。まず、図６を参照して、クライアント装置２０がデータをアップロードする際の処理の一例について説明する。
【００７３】
図６を参照すると、ハッシュ情報取得部２１は、重複排除ストレージ４０から、ハッシュ情報を取得する（ステップＳ１０１）。
【００７４】
重複排除部２２は、ハッシュ情報取得部２１が取得したハッシュ情報を用いて、バックアップデータを分割したチャンクが重複排除ストレージ４０に既に格納されているか否か調べる（ステップＳ１０２）。その結果、重複排除部２２は、アップロード対象のデータであるバックアップデータを分割したチャンクのうち、重複排除ストレージ４０に格納されていないチャンクを特定する。
【００７５】
経由サーバ選択部２６は、負荷情報と特徴情報に基づいて、使用する代理サーバ３０を選択する（ステップＳ１０３）。ステップＳ１０３の処理の詳細は後述する。
【００７６】
送信部２７は、ステップＳ１０３の処理で経由サーバ選択部２６が選択した代理サーバ３０に対して、重複排除部２２による特定の結果に応じた情報を送信する（ステップＳ１０４）。具体的には、送信部２７は、経由サーバ選択部２６が選択した代理サーバ３０に対して、アップロードを行う旨とともに、重複排除ストレージ４０に格納されているチャンクのハッシュ値と、重複排除ストレージ４０に格納されていないチャンクのハッシュ値とチャンクを送信する。
【００７７】
代理サーバ３０の要求処理部３２は、クライアント装置２０から、アップロードを行う旨とともに、重複排除ストレージ４０に格納されているチャンクのハッシュ値と、重複排除ストレージ４０に格納されていないチャンクのハッシュ値とチャンクを受信する。すると、要求処理部３２は、受信した情報を重複排除ストレージ４０に対して転送する（ステップＳ２０１）。つまり、要求処理部３２は、重複排除ストレージ４０に対して、重複排除ストレージ４０に格納されているチャンクのハッシュ値と、重複排除ストレージ４０に格納されていないチャンクのハッシュ値とチャンクを送信する。
【００７８】
重複排除ストレージ４０は、アップロード対象のチャンクを取得する。すると、チャンク格納部４４は、記憶装置４１にチャンクを格納する（ステップＳ３０１）。この際、重複排除ストレージ４０は、取得したハッシュ値とチャンクとに基づいて、アップロード対象のファイルを生成することが出来る。
【００７９】
また、頻度情報算出部４５は、受信した情報に基づいて頻度情報を更新する（ステップＳ３０２）。
【００８０】
以上が、アップロードする際のストレージシステム１０の動作の一例である。図７は、ステップＳ１０３の処理の一例を示している。続いて、図７を参照して、アップロードする際の代理サーバ選択処理の一例について説明する。
【００８１】
図７を参照すると、経由サーバ選択部２６は、負荷情報を参照して、第１の基準値よりも負荷が低い代理サーバ３０が存在するか否か確認する（ステップＳ４０１）。そして、第１の基準値よりも負荷が低い代理サーバ３０が存在する場合（ステップＳ４０１、Ｙｅｓ）、経由サーバ選択部２６は、第１の基準値よりも負荷が低い代理サーバ３０の中から使用する代理サーバ３０を選択する（ステップＳ４０２）。なお、第１の基準値よりも負荷が低い代理サーバ３０が複数存在する場合、複数の代理サーバ３０の中からどの代理サーバ３０を選択するかは任意の方法で選択して構わない。
【００８２】
また、第１の基準値よりも負荷が低い代理サーバ３０が存在しない場合（ステップＳ４０１、Ｎｏ）、経由サーバ選択部２６は、特徴情報取得部２３が取得した特徴情報を参照して、特徴情報が示す重複率が第１閾値よりも大きいか否か確認する（ステップＳ４０３）。特徴情報が示す重複率が第１閾値よりも大きい場合（ステップＳ４０３、Ｙｅｓ）、経由サーバ選択部２６は、第２の基準値よりも負荷情報が示す負荷が大きな代理サーバ３０の中から使用する代理サーバ３０を選択する（ステップＳ４０４）。一方、特徴情報が示す重複率が第１閾値以下である場合（ステップＳ４０３、Ｎｏ）、経由サーバ選択部２６は、負荷が第２の基準値以下の代理サーバ３０の中から使用する代理サーバ３０を選択する（ステップＳ４０５）。
【００８３】
例えば、以上のような動作により、経由サーバ選択部２６は、使用する代理サーバ３０を選択する。
【００８４】
図８は、ダウンロードする際のストレージシステム１０の動作の一例を示している。次に、図８を参照して、クライアント装置２０がデータをダウンロードする際の処理の一例について説明する。
【００８５】
クライアント装置２０は、ダウンロード対象のチャンクのうち、一時記憶装置２８に格納されていないチャンクを特定する（ステップＳ５０１）。
【００８６】
また、経由サーバ選択部２６は、負荷情報と特徴情報に基づいて、使用する代理サーバ３０を選択する（ステップＳ５０２）。ステップＳ５０２の処理の詳細は後述する。なお、経由サーバ選択部２６は、使用する代理サーバ３０を選択する際、キャッシュ情報を参照するよう構成しても構わない。
【００８７】
送信部２７は、ステップＳ５０２の処理で経由サーバ選択部２６が選択した代理サーバ３０に対して、ダウンロード対象のチャンクのうち一時記憶装置２８が記憶しないチャンクのみを重複排除ストレージ４０からの取得対象とする要求を送信する（ステップＳ５０３）。
【００８８】
代理サーバ３０の要求処理部３２は、クライアント装置２０から、ダウンロードを行う旨とともに、ダウンロード対象のチャンクを示すハッシュ値を受信する。すると、要求処理部３２は、受信したハッシュ値に基づいて、クライアント装置２０が要求しているチャンクのうち一時記憶装置３１に格納されているチャンクを特定する（ステップＳ６０１）。そして、要求処理部３２は、クライアント装置２０から受信したハッシュ値のうち、一時記憶装置３１に格納されているチャンク以外を取得対象とする要求を重複排除ストレージ４０に対して送信する（ステップＳ６０２）。このように、要求処理部３２は、ダウンロード対象のチャンクのうち、一時記憶装置３１に格納されていないチャンクのみを重複排除ストレージ４０から取得する。
【００８９】
重複排除ストレージ４０の頻度情報算出部４５は、受信した情報に基づいて頻度情報を更新する（ステップＳ７０１）。
【００９０】
また、チャンク送信部４３は、受信した要求に応じたチャンクを記憶装置４１から読み出す。そして、チャンク送信部４３は、読みだしたチャンクを代理サーバ３０に対して送信する（ステップＳ７０２）。
【００９１】
要求処理部３２は、重複排除ストレージ４０からチャンクを取得する。すると、要求処理部３２は、取得したチャンクと一時記憶装置３１に格納されているダウンロード対象のチャンクとを合成する（ステップＳ６０３）。そして、要求処理部３２は、合成した結果をクライアント装置２０に対して送信する（ステップＳ６０４）。
【００９２】
以上が、ダウンロードする際のストレージシステム１０の動作の一例である。図９は、ステップＳ５０２の処理の一例を示している。続いて、図９を参照して、ダウンロードする際の代理サーバ選択処理の一例について説明する。
【００９３】
図９を参照すると、経由サーバ選択部２６は、負荷情報を参照して、第３の基準値よりも負荷が低い代理サーバ３０が存在するか否か確認する（ステップＳ８０１）。そして、第３の基準値よりも負荷が低い代理サーバ３０が存在する場合（ステップＳ８０１、Ｙｅｓ）、経由サーバ選択部２６は、第３の基準値よりも負荷が低い代理サーバ３０の中から使用する代理サーバ３０を選択する（ステップＳ８０２）。なお、第３の基準値よりも負荷が低い代理サーバ３０が複数存在する場合、複数の代理サーバ３０の中からどの代理サーバ３０を選択するかは任意の方法で選択して構わない。
【００９４】
また、第３の基準値よりも負荷が低い代理サーバ３０が存在しない場合（ステップＳ８０１、Ｎｏ）、経由サーバ選択部２６は、特徴情報取得部２３が取得した特徴情報を参照して、特徴情報が示す重複率が第２閾値よりも大きいか否か確認する（ステップＳ８０３）。特徴情報が示す重複率が第２閾値よりも大きい場合（ステップＳ８０３、Ｙｅｓ）、経由サーバ選択部２６は、第４の基準値よりも負荷情報が示す負荷が大きな代理サーバ３０の中から使用する代理サーバ３０を選択する（ステップＳ８０４）。一方、特徴情報が示す重複率が第２閾値以下である場合（ステップＳ８０３、Ｎｏ）、経由サーバ選択部２６は、負荷が第４の基準値以下の代理サーバ３０の中から使用する代理サーバ３０を選択する（ステップＳ８０５）。
【００９５】
例えば、以上のような動作により、経由サーバ選択部２６は、使用する代理サーバ３０を選択する。なお、経由サーバ選択部２６は、使用する代理サーバ３０を選択する際、キャッシュ情報取得部２５が取得したキャッシュ情報を参照するよう構成しても構わない。
【００９６】
図１０は、代理サーバ３０が一時記憶装置３１にチャンクを格納する際の動作の一例を示している。図１０を参照すると、代理サーバ３０は、クライアント装置２０、又は、重複排除ストレージ４０から、チャンクを受け取る（ステップＳ９０１）。すると、格納部３４は、頻度情報を確認する。
【００９７】
頻度情報が示す回数が頻度閾値以上の場合（ステップＳ９０２、Ｙｅｓ）、格納部３４は、チャンクを格納対象のチャンクと判断する。そして、格納部３４は、格納対象のチャンクと判断したチャンクを一時記憶装置３１に格納する（ステップＳ９０３）。一方、頻度情報が示す回数が頻度閾値以上でない場合（ステップＳ９０２、Ｎｏ）、格納部３４は、チャンクを格納対象のチャンクと判断しない。この場合、格納部３４は、格納対象のチャンクではないと判断したチャンクを一時記憶装置３１に格納しない（ステップＳ９０４）。
【００９８】
このように、クライアント装置２０は、特徴情報取得部２３と負荷情報取得部２４と経由サーバ選択部２６とを有している。このような構成により、経由サーバ選択部２６は、特徴情報取得部２３が取得した特徴情報と、負荷情報取得部２４が取得した負荷情報とに基づいて、使用する代理サーバ３０を選択することが可能となる。その結果、データの特性を考慮した選択を行うことが可能となり、これにより、データの特性に応じて適切に負荷を分散することが可能となる。例えば、重複率が比較的大きな場合、処理を依頼しても当該処理が与える負荷は低いものと考えられる。そのため、重複率が予め定められた基準よりも大きな処理を比較的負荷の高い代理サーバ３０に依頼するよう構成することで、より負荷の大きな処理をより負荷の低い代理サーバ３０に依頼することが可能となる。
【００９９】
また、本実施形態の場合、代理サーバ３０が有する一時記憶装置３１を活用するよう構成されている。このような構成により、より効率的な負荷分散・負荷の低減を実現することが可能となる。
【０１００】
［第２の実施形態］
次に、図１１を参照して、本発明の第２の実施形態について説明する。第２の実施形態では、情報処理装置６０の構成の概要について説明する。
【０１０１】
情報処理装置６０は、重複排除した状態でデータを格納するストレージ装置と、代理サーバを経由して接続される装置である。図１１は、情報処理装置６０の構成の一例を示している。図１１を参照すると、情報処理装置６０は、例えば、特徴情報取得部６１と、経由サーバ選択部６２と、を有する。
【０１０２】
例えば、情報処理装置６０は、ＣＰＵなどの演算装置と記憶装置とを有している。例えば、情報処理装置６０は、記憶装置が記憶するプログラムを演算装置が実行することで、上述した各処理部を実現する。
【０１０３】
特徴情報取得部６１は、アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得する。
【０１０４】
経由サーバ選択部６２は、特徴情報取得部６１が取得した特徴情報に基づいて、経由する代理サーバを選択する。
【０１０５】
このように、情報処理装置６０は、特徴情報取得部６１と経由サーバ選択部６２とを有している。このような構成により、経由サーバ選択部６２は、特徴情報取得部６１が取得した特徴情報に基づいて、経由する代理サーバを選択することが出来る。その結果、データの特性を考慮した代理サーバの選択を行うことが可能となり、これにより、データの特性に応じて適切に負荷を分散することが可能となる。
【０１０６】
また、上述した情報処理装置６０は、当該情報処理装置６０に所定のプログラムが組み込まれることで実現できる。具体的に、本発明の他の形態であるプログラムは、重複排除した状態でデータを格納するストレージ装置と、代理サーバを経由して接続される情報処理装置に、アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得する特徴情報取得部と、特徴情報取得部が取得した特徴情報に基づいて、経由する代理サーバを選択する経由サーバ選択部と、を実現するためのプログラムである。
【０１０７】
また、情報処理装置６０により実行される情報処理方法は、重複排除した状態でデータを格納するストレージ装置と、代理サーバを経由して接続される情報処理装置が行う情報処理方法であって、アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得し、取得した特徴情報に基づいて、経由する代理サーバを選択する、という方法である。
【０１０８】
上述した構成を有する、プログラム、又は、情報処理方法、の発明であっても、上記情報処理装置６０と同様の作用・効果を有するために、上述した本発明の目的を達成することが出来る。また、情報処理装置６０と、ストレージ装置と、代理サーバと、を有するストレージシステムであっても、同様の作用・効果を有するために、上述した本発明の目的を達成することが出来る。
【０１０９】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のようにも記載されうる。以下、本発明における情報処理方法などの概略を説明する。但し、本発明は、以下の構成に限定されない。
【０１１０】
（付記１）
重複排除した状態でデータを格納するストレージ装置と、代理サーバを経由して接続される情報処理装置が行う情報処理方法であって、
アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得し、
取得した前記特徴情報に基づいて、経由する前記代理サーバを選択する
情報処理方法。
（付記２）
付記１に記載の情報処理方法であって、
前記代理サーバの負荷を示す負荷情報を取得し、
前記特徴情報と前記負荷情報とに基づいて、経由する前記代理サーバを選択する
情報処理方法。
（付記３）
付記２に記載の情報処理方法であって、
前記特徴情報が示す値が予め定められた閾値よりも大きい場合、前記負荷情報が示す負荷が基準値よりも大きな前記代理サーバを経由する前記代理サーバとして選択する
情報処理方法。
（付記４）
付記２又は付記３に記載の情報処理方法であって、
前記特徴情報が示す値が予め定められた閾値以下である場合、前記負荷情報が示す負荷が基準値以下の前記代理サーバを経由する前記代理サーバとして選択する
情報処理方法。
（付記５）
付記１から付記４までのいずれか１項に記載の情報処理方法であって、
前記代理サーバが有する一時記憶装置が記憶するデータを示すキャッシュ情報を取得し、
前記キャッシュ情報を参照して、経由する前記代理サーバを選択する
情報処理方法。
（付記６）
付記１から付記５までのいずれか１項に記載の情報処理方法であって、
前記特徴情報は、バックアップデータを分割したチャンクのうち、前記ストレージ装置に格納されているチャンクの割合を示す重複率を示す情報である
情報処理方法。
（付記７）
付記１から付記６までのいずれか１項に記載の情報処理方法であって、
前記特徴情報は、ダウンロード対象のデータのうち、前記代理サーバを介して前記ストレージ装置から取得する対象となるデータの割合を示す重複率を示す情報である
情報処理方法。
（付記８）
重複排除した状態でデータを格納するストレージ装置と、代理サーバを経由して接続される情報処理装置であって、
アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得する特徴情報取得部と、
前記特徴情報取得部が取得した前記特徴情報に基づいて、経由する前記代理サーバを選択する経由サーバ選択部と、
を有する
情報処理装置。
（付記９）
重複排除した状態でデータを格納するストレージ装置と、代理サーバを経由して接続される情報処理装置に、
アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得する特徴情報取得部と、
前記特徴情報取得部が取得した前記特徴情報に基づいて、経由する前記代理サーバを選択する経由サーバ選択部と、
を実現するためのプログラム。
（付記１０）
重複排除した状態でデータを格納するストレージ装置と、代理サーバと、前記代理サーバを経由して接続される情報処理装置と、を有し、
前記情報処理装置は、
アップロードまたはダウンロード対象のデータの特徴を示す特徴情報を取得する特徴情報取得部と、
前記特徴情報取得部が取得した前記特徴情報に基づいて、経由する前記代理サーバを選択する経由サーバ選択部と、
を有する
ストレージシステム。
【０１１１】
なお、上記各実施形態及び付記において記載したプログラムは、記憶装置に記憶されていたり、コンピュータが読み取り可能な記録媒体に記録されていたりする。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
【０１１２】
以上、上記各実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることが出来る。
【符号の説明】
【０１１３】
１０  ストレージシステム
２０  クライアント装置
２１  ハッシュ情報取得部
２２  重複排除部
２３  特徴情報取得部
２４  負荷情報取得部
２５  キャッシュ情報取得部
２６  経由サーバ選択部
２７  送信部
２８  一時記憶装置
３０  代理サーバ
３１  一時記憶装置
３２  要求処理部
３３  頻度情報取得部
３４  格納部
４０  重複排除ストレージ
４１  記憶装置
４２  ハッシュ情報
４３  チャンク送信部
４４  チャンク格納部
４５  頻度情報算出部
４６  情報送信部
５０  負荷監視サーバ
５１  負荷情報取得部
５２  負荷情報送信部
６０  情報処理装置
６１  特徴情報取得部
６２  経由サーバ選択部
【図１】
2020140389.tif 000003
【図２】
2020140389.tif 000004
【図３】
2020140389.tif 000005
【図４】
2020140389.tif 000006
【図５】
2020140389.tif 000007
【図６】
2020140389.tif 000008
【図７】
2020140389.tif 000009
【図８】
2020140389.tif 000010
【図９】
2020140389.tif 000011
【図１０】
2020140389.tif 000012
【図１１】
2020140389.tif 000013