WO2016132538A1 - 通信システム、通信装置、情報処理方法、及び、情報処理プログラム - Google Patents

Abstract

第１の通信装置と、第１の通信装置とデータの送受信を行う第２の通信装置とを含む通信システムである。第１の通信装置は、データと、該データよりも小さいサイズである該データの識別情報とを記憶する第１の記憶部、を備える。第２の通信装置は、データの重複頻度に応じて、データの識別情報、又は、該データの識別情報と該データ自体と、を記憶する第２の記憶部と、データに対する送信要求が発生した場合に、第２の記憶部にデータの識別情報が格納されていれば、データの識別情報を第１の通信装置に送信する送信部と、を備える。

Description

通信システム、通信装置、情報処理方法、及び、情報処理プログラム

　本発明は、通信システム、通信装置、情報処理方法、及び情報処理プログラムに関する。

　通信の高速化を実現する方法の一つに、転送データ量を削減する方法がある。転送データ量を削減する方法は、使用帯域が減るため、低帯域の回線に対して有効である。転送データ量を削減する方法として、例えば、重複して送信されるデータを除去する方法がある。

　図１は、データ重複送信除去システムの一例を示す図である。データ重複送信除去システムＰ１００は、通信装置＃１と通信装置＃２とを含む。通信装置＃１及び通信装置＃２は、それぞれ、例えば、ネットワークの境界に位置する装置である。

　送信側の通信装置＃１は、例えば、アプリケーションから送信要求対象のデータを受信すると、チャンクと呼ばれる１～４ＫＢの可変長ブロックに該データを分割する。通信装置＃１は、例えば、各チャンクについてＳＨＡ１（Secure Hash Algorithm）の計算をしてハッシュ値を取得し、該ハッシュ値をキーとして、キャッシュ内のハッシュ探索を行う。通信装置＃１のキャッシュには、送信実績のあるデータのチャンクとＳＨＡ１の計算結果とが保持されている。

　ハッシュ探索の結果、キャッシュからＳＨＡ１の計算結果が一致するチャンクが検出されない場合には、すなわち、チャンクの送信が重複していない場合には、通信装置＃１は、該チャンクをキャッシュに保存し、チャンクを送信する。ハッシュ探索の結果、ＳＨＡ１の計算結果が一致するチャンクが検出された場合には、すなわち、チャンクの送信が重複している場合には、通信装置＃１は、該チャンクよりもサイズの小さい該チャンクのインデックスを送信する。チャンクのインデックスには、例えば、アプリケーションＩＤと、該チャンクの位置情報と、該チャンクのサイズとが含まれている。

　受信側の通信装置＃２は、チャンクを受信した場合には、該チャンクを宛先に転送するとともに、キャッシュに該チャンクを保存する。通信装置＃２は、チャンクのインデックスを受信した場合には、キャッシュから該当するチャンクを読み出してデータを復元し、宛先に送信する。インデックスはチャンクよりもサイズが小さいため、重複して送信されるチャンクの代わりにインデックが送信されることによって、転送データ量を減らすことができる。

特開２００１－１９７４２９号公報 特開２００２－１６８６５号公報 特開２００７－２７４５５６号公報

　しかしながら、図１に示されるデータ重複送信除去システムＰ１００には、例えば、以下のような問題がある。

　図２は、図１に示されるデータ重複送信除去システムＰ１００と同様のデータ重複送信除去システムＰ１００の一例を示す図である。図１に示されるデータ重複送信除去システムＰ１００では、通信装置＃１も通信装置＃２もチャンク、すなわち、データそのものを記憶装置に保存する。そのため、通信装置＃１から通信装置＃２への重複するデータのインデックスの送信と同様に、逆方向の通信装置＃２から通信装置＃１へ重複するデータのインデックスが送信された場合にも、通信装置＃１は受信したインデックスからデータを取得することができる。すなわち、図２に示されるデータ重複送信除去システムでは、通信装置＃１から通信装置＃２への方向と、通信装置＃２から通信装置＃１への方向との、双方向で、データの重複送信の除去を行うことができる。データの重複送信の際に、該データの代わりにサイズの小さいインデックス等の識別情報を送信することを、以降、データ重複送信除去処理と称する。

　しかしながら、双方向でデータ重複送信除去処理を行う場合には、通信装置＃１と通信装置＃２との双方が同じデータを保存することを求められる。そのため、いずれか一方がモバイル端末等の記憶容量の小さい装置である場合には、該記憶容量の小さい装置の記憶容量に対してデータ重複送信除去処理におけるデータ保存に用いられるメモリの割合が大きくなり、該記憶容量の小さい装置の処理負荷が高くなる可能性がある。しかしながら、記憶容量の小さい装置にデータ重複送信除去のためのデータを保存しないとなると、通信相手の装置から該記憶容量の小さい装置への方向の通信においてデータ重複送信の除去が行われなくなり、重複データの除去効率が悪くなる。

　本発明の一態様は、重複するデータの送信を除去する処理において、重複データの除去効率の低下を抑えながら、一方の通信装置のデータ保存に用いられる記憶容量の消費を削減可能な通信システム、通信装置、情報処理方法、及び情報処理プログラムを提供することを目的とする。

　本発明の態様の一つは、第１の通信装置と、該第１の通信装置とデータの送受信を行う第２の通信装置とを含む通信システムである。第１の通信装置は、データと、該データよりも小さいサイズである該データの識別情報とを記憶する第１の記憶部を備える。第２の通信装置は、データの重複頻度に応じて、データの識別情報、又は、データの識別情報とデータ自体と、を記憶する第２の記憶部と、データに対する送信要求が発生した場合に、第２の記憶部にデータの識別情報が格納されていれば、データの識別情報を第１の通信装置に送信する送信部と、を備える。

　開示の通信システム、通信装置、情報処理方法、及び情報処理プログラムによれば、重複するデータの送信を除去する処理において、重複データの除去効率の低下を抑えながら、一方の通信装置のデータ保存に用いられる記憶容量の消費を削減することができる。

データ重複送信除去システムの一例を示す図である。 図１に示されるデータ重複送信除去システムと同様のデータ重複送信除去システムの一例を示す図である。 データ重複送信除去システムの一例を示す図である。 データ重複送信除去システムの一例を示す図である。 第１実施形態に係るデータ重複送信除去システムの一例を示す図である。 情報処理装置のハードウェア構成の一例を示す図である。 情報処理装置から携帯端末へデータが送信される場合の情報処理装置と携帯端末との機能構成の一例を示す図である。 携帯端末から情報処理装置へデータが送信される場合の情報処理装置と携帯端末との機能構成の一例を示す図である。 情報処理装置のネゴシエーション部及び携帯端末のネゴシエーション部の処理のフローチャートの一例を示す図である。 第１のモードで動作する装置の送信処理のフローチャートの一例である。 第１のモードで動作する装置の受信処理のフローチャートの一例である。 第２のモードで動作する装置の受信処理のフローチャートの一例である。 第２のモードで動作する装置の送信処理のフローチャートの一例である。 動作モードの選択の処理のシーケンスの一例を示す図である。

　以下、図面に基づいて、本発明の実施の形態を説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。

　＜データ重複送信除去システムの一例＞
　図３は、データ重複送信除去システムＰ２００の一例を示す図である。図３に示されるデータ重複送信除去システムＰ２００では、通信装置＃１は、データ送信時に、キャッシュに送信データと送信データのフィンガープリントとを保存する。フィンガープリントとは、例えば、データから算出されるハッシュ値である。ハッシュ値は他のデータから算出されるものと重複する値になる可能性が非常に低いため、ハッシュ値をデータの識別情報として用いることができる。フィンガープリントのサイズは、送信データに比べ十分に小さい。

　通信装置＃１は、送信データのフィンガープリントとキャッシュに記憶されているフィンガープリントとを比較する。送信データのフィンガープリントとキャッシュに記憶されているフィンガープリントとが一致しない場合には、通信装置＃１は、送信データを送信し、送信データとフィンガープリントとをキャッシュに保存する。送信データのフィンガープリントとキャッシュに保存されているフィンガープリントとが一致する場合には、通信装置＃１は、送信データを送信せずに、フィンガープリントを送信する。例えば、図３の例では、通信装置＃１は、データＡ、Ｂ、Ｃを初回に送信する際には、データＡ、Ｂ、Ｃを送信する。通信装置＃１が２回目にデータＡ、Ｂ、Ｃを送信する際には、データＡ、Ｂ、Ｃとそれぞれのフィンガープリントとがキャッシュに記憶されているので、通信装置＃１は、データＡ、Ｂ、ＣのフィンガープリントＦ＿Ａ、Ｆ＿Ｂ、Ｆ＿Ｃを送信する。

　通信装置＃２は、データを受信した場合には、該受信データのフィンガープリントを算出し、受信データと該受信データのフィンガープリントとをキャッシュに保存する。通信装置＃２は、フィンガープリントを受信した場合には、受信したフィンガープリントでキャッシュを検索し、データを復元する。

　フィンガープリントは、例えば、ＳＨＡ１の場合には２０バイトであり、サイズが小さい。そのため、フィンガープリントを用いることによって、キャッシュの検索処理を高速化することができる。

　図３に示されるデータ重複送信除去システムＰ２００においても、通信装置＃１から通信装置＃２への方向だけでなく、通信装置＃２から通信装置＃１への方向もデータ重複送信除去処理を実施可能である。通信装置＃１、通信装置＃２ともに、データとフィンガープリントを保存するからである。例えば、データＡ、Ｂ、Ｃの受信以降、通信装置＃２は、データＡ、Ｂ、Ｃを送信する場合には、キャッシュにデータＡ、Ｂ、Ｃとフィンガープリントとが保存されているので、データＡ、Ｂ、Ｃの代わりにフィンガープリントＦ＿Ａ、Ｆ＿Ｂ、Ｆ＿Ｃを送信する。

　だたし、図３に示される例でも、通信装置＃１、通信装置＃２の双方がデータとフィンガープリントとを保存するので、データ重複送信除去処理においてデータ保存に用いられるメモリ容量について図１に示されるデータ重複送信除去システムＰ１００と同様の問題がある。

　図４は、データ重複送信除去システムＰ３００の一例を示す図である。図４に示されるデータ重複送信除去システムＰ３００では、通信装置＃１は、送信データのフィンガープリントとキャッシュに記憶されているフィンガープリントとを比較し、両者が一致しない場合には、通信装置＃１は、送信データを送信する。また、通信装置＃１は、送信データのフィンガープリントとキャッシュに記憶されているフィンガープリントとが一致しない場合には、送信データとフィンガープリントとをキャッシュに保存する。ここまでは、図３に示されるデータ重複送信除去システムＰ２００と同様である。

　送信データのフィンガープリントとキャッシュに保存されているフィンガープリントとが一致する場合には、通信装置＃１は、該送信データの送信回数を確認する。送信データの送信回数が所定の閾値未満の場合には、通信装置＃１は、送信データを送信する。送信データの送信回数が所定の閾値以上の場合には、通信装置＃１は、フィンガープリントを送信する。

　図４に示される例では、送信回数の閾値が３回であり、データＡの４回目の送信では、データＡではなく、データＡのフィンガープリントＦ＿Ａが送信されている。

　通信装置＃２は、所定回数同じデータを受信した場合に、該受信データと該受信データのフィンガープリントとをキャッシュに保存する。受信データの保存の判定基準となる受信回数の閾値は、通信装置＃１がフィンガープリントの送信を判定する送信回数の閾値よりも小さい値である。同じデータの所定回数の受信以降に、該データのフィンガープリントを受信した場合には、通信装置＃２は、受信したフィンガープリントでキャッシュを検索し、データを復元する。

　図４に示されるデータ重複送信除去システムＰ３００では、通信装置＃２は、受信回数が所定回数未満のデータと、該データのフィンガープリントとをキャッシュに保存しないので、通信装置＃２のデータ保存に用いられるメモリ容量を削減することができる。

　図４に示されるデータ重複送信除去システムＰ３００において、所定回数以上受信されたデータと該データのフィンガープリントとは通信装置＃２に保存されている。そのため、通信装置＃２は、保存されているデータを通信装置＃１へ送信する際には、該データのフィンガープリントを送信することができる。しかしながら、受信回数が所定回数未満のデータはデータそのものもフィンガープリントも通信装置＃２に保存されていないので、通信装置＃２は、保存されていないデータについては、フィンガープリントを送信することができない。

　図４に示される例では、データＡは、通信装置＃２に所定回数以上受信されているので、通信装置＃２にデータＡとフィンガープリントとが保存されている。そのため、通信装置＃２が通信装置＃１にデータＡを送信する際には、通信装置＃２はデータＡの代わりにデータＡのフィンガープリントを送信することができる。

　データＢ、データＣは、所定回数以上受信されていないので、通信装置＃２にはデータそのものもフィンガープリントも保存されていない。そのため、通信装置＃２が通信装置＃１にデータＢ又はデータＣを送信する際には、データＢ又はデータＣそのものを送信することとなる。データＢ、データＣについては、通信装置＃１にデータそのものとフィンガープリントとが保存されており、通信装置＃１はフィンガープリントからデータを復元可能な状態であるにもかかわらず、通信装置＃２からの送信の際にはデータそのものが送信される。そのため、図４に示されるデータ重複送信システムＰ３００は、データ転送量の削減の効果を最大限得られていない。

　＜第１実施形態＞
　第１実施形態では、第１の通信装置は、送信及び受信したデータと該データの識別情報とを記憶し、送受信の重複頻度が高いと予想されるものに限って、データに代わって識別情報を送信する。一方、第１の通信装置とデータ送受信を行う第２の通信装置は、送信及び受信したデータの少なくとも識別情報を記憶し、データそのものについては、送受信の重複頻度が高いと予想されるものに限って記憶する。これによって、第２の通信装置は、データ重複送信除去処理においてデータ保存に用いられる記憶容量を低減させることができる。

　また、第２の通信装置が識別情報を記憶しているデータについては、第１の通信装置に該データそのものと識別情報とが記憶されている。そのため、第２の通信装置は、識別情報を記憶しているデータについて、第２の通信装置自身がデータそのものを記憶しているか否かにかかわらず、データに代わり該データの識別情報を第１の通信装置に送信することができる。すなわち、第２の通信装置は、第１の通信装置へのデータ送信においてデータ重複送信の除去を行うことができる。

　また、第２の通信装置は、重複頻度が高いと予想されるデータを保存するので、該データについては、第１の通信装置から識別情報を受信した場合に、該識別情報からデータを復元することができる。すなわち、第１実施形態に係るデータ重複送信除去システム１００は、重複頻度が高いと予想されるデータについては、第１の通信装置から送信される場合でも、第２の通信装置から送信される場合でも、双方向でデータ重複送信の除去を行うことができる。

　図５は、第１実施形態に係るデータ重複送信除去システムの一例を示す図である。第１実施形態に係るデータ重複送信除去システム１００は、情報処理装置１、情報処理装置１とデータ送受信を行う携帯端末２を含む。ただし、データ重複送信除去システム１００に含まれる装置は情報処理装置１、携帯端末２に限られない。例えば、情報処理装置１が２台であってもよいし、携帯端末２が２台であってもよい。

　以降、第１実施形態では、データ送受信の重複頻度の判定基準として、送信及び受信の重複回数が用いられることとする。ただし、データ送受信の重複頻度の判定基準は、送信及び受信の重複回数に限られない。例えば、データの送受信の重複頻度の判定基準は、データの優先度であってもよい。データの優先度は、例えば、ファイル名、ファイル更新日時、ユーザ等に応じて設定される。以降、単に「重複回数」と称する場合には、データが重複して送信された回数と、重複して受信された回数との合計回数を示すこととする。

　また、以降、第１実施形態では、データの識別情報として、フィンガープリントが用いられることとする。また、第１実施形態では、フィンガープリントは、ＳＨＡ１によるハッシュ値とする。ただし、データの識別情報は、フィンガープリントに限られず、データを特定可能なものであればよい。例えば、データの識別情報は、データのインデックスであってもよい。

　情報処理装置１及び携帯端末２は、互いの記憶容量を比較する。記憶容量の大きい方の装置は、上述の第１の通信装置として動作する。記憶容量の小さい方の装置は、上述の第２の通信装置として動作する。第１実施形態では、情報処理装置１の方が携帯端末２よりも記憶容量が大きく、情報処理装置１は第１の通信装置として、携帯端末２は第２の通信装置として動作することを想定する。

　まず、情報処理装置１から携帯端末２へのデータ送信におけるデータ重複送信除去処理は、以下の通りである。

　情報処理装置１は、上述の第１の通信装置として動作するので、データ送信時には、送信データのハッシュ値でキャッシュを検索して、一致するハッシュ値がキャッシュに保存されていない場合には、送信データと送信データのハッシュ値とをキャッシュに記憶する。送信データのハッシュ値に一致するハッシュ値がキャッシュに保存されている場合には、情報処理装置１は、該送信データの重複回数を確認する。送信データの重複回数が閾値Ｍ（Ｍ：正の整数）以上である場合には、情報処理装置１はハッシュ値を送信する。送信データの重複回数が閾値Ｍ未満である場合には、情報処理装置１は送信データそのものを送信する。

　携帯端末２は、上述の第２の通信装置として動作するので、データ受信時には、受信データの重複回数を確認する。受信データの重複回数が閾値Ｎ（Ｎ：正の整数）未満である場合には、携帯端末２は、受信データは保存せずに、受信データのハッシュ値をキャッシュに記憶する。受信データの重複回数が閾値Ｎ以上である場合には、携帯端末２は、受信データと受信データのハッシュ値とをキャッシュに記憶する。

　なお、受信側となる携帯端末２にデータが保存されていないと、携帯端末２は情報処理装置１からハッシュ値を受信した場合に、該ハッシュ値から元のデータを復元することができない。そのため、携帯端末２の受信データの保存が情報処理装置１の該当データのハッシュ値の送信よりも先んじて行われるように、情報処理装置１、携帯端末２の重複回数の閾値Ｍ、Ｎは設定される。より具体的には、情報処理装置１の送信データのハッシュ値送信の判定のための重複回数の閾値Ｍ＞携帯端末２の受信データの保存の判定のための重複回数の閾値Ｎと設定される。

　図５に示される例では、情報処理装置１の送信データのハッシュ値送信の判定のための重複回数の閾値Ｍは３回、携帯端末２の受信データの保存の判定のための重複回数の閾値Ｎは２回と設定されていることとする。図５に示される例では、情報処理装置１は、データＡを４回目に送信する場合、すなわち、データＡの重複回数が３回となる場合に、データＡのハッシュ値を送信し始める。

　携帯端末２は、データＡ、Ｂ、Ｃのそれぞれの初回の受信時にそれぞれのハッシュ値を保存し、データＡの受信の３回目、すなわち、データＡの重複回数が２回となる場合にデータＡを保存する。したがって、携帯端末２は、データＡの４回目以降の受信から、ハッシュ値からデータＡを復元できるようになる。

　次に、携帯端末２から情報処理装置１へのデータ送信におけるデータ重複送信除去処理は、以下の通りである。

　携帯端末２は、送信データのハッシュ値でキャッシュの検索を行う。送信データのハッシュ値がキャッシュに保存されていない場合には、携帯端末２は、送信データのハッシュ値をキャッシュに記憶し、送信データそのものを情報処理装置１に送信する。

　送信データのハッシュ値がキャッシュに保存されている場合には、携帯端末２は、送信データではなく送信データのハッシュ値を情報処理装置１に送信する。また、携帯端末２は、該送信データの重複回数を確認する。送信データの重複回数が閾値Ｎ以上である場合には、携帯端末２は送信データと送信データのハッシュ値とをキャッシュに保存する。送信データの重複回数が閾値Ｎ未満である場合には、携帯端末２は、送信データを送信する。なお、データ送信時のデータ保存判定の重複回数の閾値Ｎは、データ受信時のデータ保存判定の重複回数の閾値Ｎと同じものである。

　情報処理装置１は、携帯端末２からデータを受信すると、該受信データのハッシュ値がキャッシュに保存されていなければ、該受信データと該受信データのハッシュ値とをキャッシュに保存する。

　図５に示される状態の場合、携帯端末２は、データＡ、Ｂ、Ｃのハッシュ値を記憶しているので、データＡ、Ｂ、Ｃを情報処理装置１に送信する場合には、データそのものではなくハッシュ値を送信する。データＢ、Ｃについては、携帯端末２はデータそのものを記憶していないが、ハッシュ値を保持しており、情報処理装置１にはデータＢ、Ｃそのものが記憶されているため、ハッシュ値を送信することで、重複送信を除去することができる。データＡ、Ｂ、Ｃ以外のデータの送信の場合には、キャッシュにハッシュ値が保存されていないので、携帯端末２はデータそのものを送信する。

　＜装置構成＞
　図６は、情報処理装置１のハードウェア構成の一例を示す図である。情報処理装置１は、例えば、ＰＣ（パーソナルコンピュータ）のような汎用のコンピュータ、サーバのような専用のコンピュータである。

　情報処理装置１は、ＣＰＵ（Central Processing Unit）１１、主記憶装置１２、入力装置１３、出力装置１４、補助記憶装置１５、ネットワークインタフェース１７を備える。また、これらはバス１９により互いに接続されている。

　入力装置１３は、例えば、タッチパネル、キーボード、キーパッド等である。入力装置１３から入力されたデータは、ＣＰＵ　１１に出力される。入力装置１３は、例えば、マイクロフォンのような音声入力装置を含んでもよい。

　補助記憶装置１５は、様々なプログラムや、各プログラムの実行に際してＣＰＵ　１１が使用するデータを格納する。補助記憶装置１５は、例えば、ＥＰＲＯＭ（Erasable Programmable ROM）、フラッシュメモリ、又はハードディスクドライブ（Hard Disk Drive）等の不揮発性のメモリである。補助記憶装置１５は、例えば、オペレーティングシステム（ＯＳ）、重複送信除去プログラム、その他様々なアプリケーションプログラムを保持する。重複送信プログラムは、データの重複送信の際にはデータの代わりに識別情報を送信することで重複するデータの送信を除去するためのプログラムである。

　主記憶装置１２は、ＣＰＵ　１１に、補助記憶装置１５に格納されているプログラムをロードする記憶領域および作業領域を提供したり、バッファとして用いられたりする。主記憶装置１２は、例えば、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）のような半導体メモリを含む。

　ＣＰＵ　１１は、補助記憶装置１５に保持されたＯＳや様々なアプリケーションプログラムを主記憶装置１２にロードして実行することによって、様々な処理を実行する。ＣＰＵ　１１は、１つに限られず、複数備えられてもよい。

　ネットワークインタフェース１７は、ネットワークとの情報の入出力を行うインタフェースである。ネットワークインタフェース１７は、有線のネットワークと接続するインタフェース、無線のネットワークと接続するインタフェースを含む。ネットワークインタフェース１７は、例えば、ＮＩＣ（Network Interface Card）、無線ＬＡＮ（Local Area Network）カード、無線回路等である。ネットワークインタフェース１７で受信されたデータ等は、ＣＰＵ　１１に出力される。

　出力装置１４は、ＣＰＵ　１１の処理の結果を出力する。出力装置１４は、ディスプレイ、プリンタを含む。

　なお、図６に示される情報処理装置１のハードウェア構成は、一例であり、上記に限られず、実施の形態に応じて適宜構成要素の省略や置換、追加が可能である。例えば、情報処理装置１は、可搬記録媒体駆動装置を備え、可搬記録媒体に記録されたプログラムを実行してもよい。可搬記録媒体は、例えば、ＳＤカード、ｍｉｎｉＳＤカード、ｍｉｃｒｏＳＤカード、ＵＳＢ（Universal Serial Bus）フラッシュメモリ、ＣＤ（Compact Disc）、ＤＶＤ(Digital Versatile Disc)、Ｂｌｕ－ｒａｙ（登録商標）　Ｄｉｓｃ、又はフラッシュメモリカードのような記録媒体である。また、情報処理装置１がサーバである場合には、例えば、情報処理装置１は、入力装置１３、出力装置１４を備えていなくてもよい。

　携帯端末２は、例えば、スマートフォン、タブレット端末等である。携帯端末２のハードウェア構成は、情報処理装置１と似ているため、図示を省略する。携帯端末２は、ハードウェア構成として、ＣＰＵ、主記憶装置、補助記憶装置、入力装置としてのタッチパネル及びマイクロフォン、出力装置としてのディスプレイ、スピーカ、無線通信処理を行うネットワークインタフェースとしての無線部を備える。また、携帯端末２も、可搬記録媒体駆動装置を備えてもよい。

　図７は、情報処理装置１から携帯端末２へデータが送信される場合の情報処理装置１と携帯端末２との機能構成の一例を示す図である。情報処理装置１は、送信側の機能構成として、上位受信部１０１、データ分割部１０２、ハッシュ値算出部１０３、比較処理部１０４、保存処理部１０５、判定処理部１０６、送信部１０７、ネゴシエーション部１０８、上位アプリケーション１０９、ハッシュテーブル１１１、キャッシュ１１２を備える。上位アプリケーション１０９以外の機能構成は、ＣＰＵ　１１が補助記憶装置１５に格納されている重複送信除去プログラムを実行することによって達成される機能構成である。また、重複送信除去プログラムが実行されることによって、補助記憶装置１５の記憶領域にハッシュテーブル１１１、キャッシュ１１２用の領域が確保される。

　ネゴシエーション部１０８は、自装置が、送受信データと送受信データのハッシュ値とを保存する方の装置（上述の第１の通信装置）、送受信データのハッシュ値と重複頻度が高いと予想される送受信データとを保存する方の装置（上述の第２の通信装置）のいずれで動作するのかを決定する。送受信データと送受信データのハッシュ値とを保存する方の装置として動作するモードを、以降、第１のモードと称する。送受信データのハッシュ値と重複頻度が高いと予想される送受信データとを保存する方の装置として動作するモードを、以降、第２のモードと称する。

　ネゴシエーション部１０８は、例えば、起動時又は上位アプリケーション１０９からのデータ送信要求時に、通信相手の装置と、キャッシュ１１２として利用可能な記憶容量を交換する。自装置のキャッシュ１１２の記憶容量の方が通信相手より大きい場合には、ネゴシエーション部１０８は、第１の動作モードを選択する。自装置のキャッシュ１１２の記憶容量の方が通信相手より小さい場合には、ネゴシエーション部１０８は、第２の動作モードを選択する。

　自装置のキャッシュ１１２の記憶容量と通信相手の装置のキャッシュの記憶容量とが同じ値である場合には、ネゴシエーション部１０８は、データの送信側となる装置を第１の動作モードとして動作する装置と判定し、自装置の動作モードを選択してもよい。又は、ネゴシエーション部１０８は、例えば、装置の種類や、装置の固有識別情報等をさらに交換することによって、動作モードを決定してもよい。ネゴシエーション部１０８は、「動作判定部」の一例である。

　第１実施形態では、情報処理装置１の方が携帯端末２よりもキャッシュ１１２の記憶容量が大きいことを想定しているので、情報処理装置１のネゴシエーション部１０８は、第１の動作モードを選択する。ネゴシエーション部１０８は、選択した動作モードを判定処理部１０６に通知する。

　上位受信部１０１は、データの送信元となる上位アプリケーション１０９から送信要求対象のデータを受信し、該アプリケーションのセッションを終端する。例えば、データの送信元である上位アプリケーション１０９がＴＣＰ（Transmission Control Protocol）で通信を行うアプリケーションである場合には、上位受信部１０１は、データの送信元から送信要求を受信すると、該データの送信元とＴＣＰセッションを確立する。上位受信部１０１は、ＩＰアドレスとポート番号との組み合わせであるソケットを用いてデータの送信元と通信を行う。そのため、上位受信部１０１は、ソケットからアプリケーションを識別可能である。

　なお、データの送信元となるアプリケーションを実行する実体は、情報処理装置１自身であってもよいし、他の装置であってもよい。例えば、データの送信元となる上位アプリケーション１０９を実行する実体が他の装置である場合には、上位受信部１０１は、ネットワークインタフェース１７を通じて、該他の装置から送信要求及び送信要求対象のデータを受信する。第１実施形態では、以降、データの送信元となるアプリケーションを実行する実体を特定することなく、単に、「送信元」と称する。

　上位受信部１０１は、上位アプリケーション１０９から受信した送信対象のデータをデータ分割部１０２に出力する。

　データ分割部１０２は、上位受信部１０１から送信対象のデータの入力を受け、該送信対象のデータをチャンクに分割する。チャンクは、１～４ＫＢの可変長ブロックである。データ分割部１０２は、チャンクをハッシュ値算出部１０３に出力する。

　ハッシュ値算出部１０３は、データ分割部１０２からチャンクの入力を受け、チャンクのハッシュ値を算出する。第１実施形態では、ハッシュ値算出部１０３は、ＳＨＡ１の計算を行うこととする。ただし、ハッシュ値算出部１０３の計算方法は、ＳＨＡ１に限られない。情報処理装置１と通信相手との間で、共通の方式でハッシュ値が求められるのであれば、如何なるハッシュ値算出方式であってもよい。ハッシュ値算出部１０３は、算出したハッシュ値を比較処理部１０４に出力する。

　比較処理部１０４は、ハッシュ値算出部１０３からチャンクのハッシュ値の入力を受けて、チャンクのハッシュ値とハッシュテーブル１１１に格納されているハッシュ値との比較を行う。チャンクのハッシュ値がハッシュテーブル１１１に格納されていない場合には、比較処理部１０４は、該チャンクとハッシュ値とを保存処理部１０５に、該チャンクを送信部１０７に出力する。チャンクのハッシュ値がハッシュテーブル１１１に格納されている場合には、該チャンクは重複送信されることとなるので、比較処理部１０４は、後述の判定処理部１０６に判定処理を依頼する。

　判定処理部１０６は、比較処理部１０４からの依頼を受けて、重複送信のチャンクについて、該チャンクそのもの又は該チャンクのハッシュ値のいずれを送信するか、を判定する。具体的には、判定処理部１０６は、予め重複回数の閾値Ｍを保持しており、該当のチャンクの重複回数が閾値Ｍ以上であるか否か応じて、該チャンク又は該チャンクのハッシュ値のいずれかの送信を判定する。判定処理部１０６は、判定結果を比較処理部１０４に通知し、比較処理部１０４は判定結果に応じて、チャンク又は該チャンクのハッシュ値のいずれかを送信部１０７に通知する。また、判定処理部１０６は、ハッシュテーブル１１１の該当ハッシュ値の重複回数を更新する。

　保存処理部１０５は、ハッシュテーブル１１１にチャンクのハッシュ値のエントリがない場合に比較処理部１０４からチャンクとハッシュ値との入力を受け、チャンクとハッシュ値とをキャッシュ１１２に保存する。また、保存処理部１０５は、ハッシュテーブル１１１に該チャンクのハッシュ値のエントリを作成する。

　送信部１０７は、比較処理部１０４からチャンク又は該チャンクのハッシュ値の入力を受け、通信相手の装置にチャンク又は該チャンクのハッシュ値を送信する。例えば、上位アプリケーション１０９がＴＣＰを用いるアプリケーションである場合には、送信部１０７は通信相手の装置との間にＴＣＰセッションを確立し、該ＴＣＰセッションを用いてチャンク又は該チャンクのハッシュ値を送信する。送信部１０７は、「第１の送信部」の一例である。

　ハッシュテーブル１１１は、情報処理装置１から送信されたチャンクのハッシュ値及び情報処理装置１に届いたチャンクのハッシュ値と、該チャンクの重複回数とを保持するテーブルであり、ハッシュ値を検索のキーとする。ハッシュテーブル１１１のエントリは、保存処理部１０５によって登録される。重複回数の初期値は０であり、該当チャンクが受信又は送信される度に、判定処理部１０６によって１が加算されて更新される。ハッシュテーブル１１１に該当のハッシュ値のエントリが存在するということは、第１のモードで動作する情報処理装置１においては、該ハッシュ値と該ハッシュ値に対応するチャンクとがキャッシュ１１２に保存されていることを示す。

　キャッシュ１１２は、情報処理装置１が送信又は受信したチャンクとハッシュ値とを記憶する。キャッシュ１１２に記憶されるチャンクは、ハッシュ値によって特定される。キャッシュ１１２に記憶されたチャンクは、例えば、所定時間アクセスがない場合には、削除されるようにしてもよい。キャッシュ１１２は、「第１の記憶部」の一例である。

　次に、携帯端末２は、受信側の機能構成として、受信部２０１、復元処理部２０２、ハッシュ値算出部２０３、比較処理部２０４、保存処理部２０５、判定処理部２０６、データ結合部２０７、ネゴシエーション部２０８、上位送信部２１０、上位アプリケーション２０９、読込処理部２１３、ハッシュテーブル２１１、キャッシュ２１２を備える。上位アプリケーション２０９以外の機能構成は、携帯端末２のＣＰＵが補助記憶装置に格納されている重複送信除去プログラムを実行することによって達成される機能構成である。また、重複送信除去プログラムが実行されることによって、携帯端末２の補助記憶装置の記憶領域にハッシュテーブル２１１、キャッシュ２１２用の領域が確保される。

　ネゴシエーション部２０８、保存処理部２０５、ハッシュテーブル２１１、キャッシュ２１２は、情報処理装置１のネゴシエーション部１０８、保存処理部１０５、ハッシュテーブル１１１、キャッシュ１１２と重複するので、説明を省略する。ただし、第２のモードで動作する携帯端末２においては、ハッシュテーブル２１１にハッシュ値のエントリが存在することは、該当チャンクの受信又は送信の履歴があることが示されるのであって、キャッシュ２１２に該当チャンクが保存されていることを示すものではない。キャッシュ２１２は、「第２の記憶部」の一例である。

　受信部２０１は、通信相手の装置からネットワークを通じてチャンク又はハッシュ値を受信する。受信部２０１は、受信したチャンク又はハッシュ値を復元処理部２０２に出力する。なお、受信部２０１は、例えば、上位アプリケーション２０９がＴＣＰを用いる場合には、通信相手の装置とＴＣＰセッションを確立し、該ＴＣＰセッションを通じてチャンク又はハッシュ値を受信する。

　復元処理部２０２は、受信部２０１からチャンク又はハッシュ値の入力を受ける。復元処理部２０２は、ハッシュ値の入力を受けた場合に、該ハッシュ値に対応するチャンクの取得を読込処理部２１３に依頼し、読込処理部２１３から該ハッシュ値に対応するチャンクを取得する。復元処理部２０２は、受信部２０１から入力されたチャンク又は読込処理部２１３から取得したチャンクをハッシュ値算出部２０３に出力する。

　読込処理部２１３は、復元処理部２０２からの依頼を受けて、該当のハッシュ値に対応するチャンクをキャッシュ２１２から取得し、復元処理部２０２に出力する。

　ハッシュ値算出部２０３は、復元処理部２０２からチャンクの入力を受け、該チャンクのハッシュ値を算出する。ハッシュ値算出部２０３は、通信相手と共通の方式で入力されたチャンクからハッシュ値を算出する。ハッシュ値算出部２０３は、チャンクと算出したハッシュ値とを比較処理部２０４に出力する。

　比較処理部２０４は、ハッシュ値算出部２０３からチャンクとハッシュ値との入力を受け、ハッシュテーブル２１１を該ハッシュ値で検索する。ハッシュテーブル２１１に入力されたハッシュ値のエントリがない場合には、比較処理部２０４は、該ハッシュ値を保存処理部２０５に出力する。保存処理部２０５は、比較処理部２０４からハッシュ値を受信すると、該ハッシュ値のエントリをハッシュテーブル２１１に登録し、該ハッシュ値をキャッシュ２１２に保存する。

　ハッシュテーブル２１１に入力されたハッシュ値のエントリがある場合には、比較処理部２０４は、判定処理部２０６に受信チャンクの保存の判定を依頼する。また、比較処理部２０４は、チャンクをデータ結合部２０７に出力する。

　判定処理部２０６は、比較処理部２０４からの依頼を受け、該チャンクそのもののキャッシュ２１２への保存を判定する。具体的には、判定処理部２０６は、ハッシュテーブル２１１からチャンクの重複回数を取得する。チャンクの重複回数が閾値Ｎ未満又は閾値Ｎより大きい場合には、判定処理部２０６は、ハッシュテーブル２１１の該当エントリの重複回数を１加算して更新する。

　チャンクの重複回数が閾値Ｎである場合には、判定処理部２０６は、該チャンクの保存を判定する。判定処理部２０６は、チャンクの保存を保存処理部２０５に通知し、保存処理部２０５は、判定処理部２０６からチャンクの保存の通知を受けると、該当のチャンクをキャッシュ２１２に保存する。保存処理部２０５は、「保存部」の一例である。

　チャンクの重複回数の閾値Ｎは、送信側である情報処理装置１の判定処理部１０６のハッシュ値の送信の判定に用いられる閾値Ｍよりも小さい値に設定される（Ｎ＜Ｍ）。ハッシュ値からチャンクが復元されるので、送信側の情報処理装置１からのハッシュ値の送信に先立って、受信側の携帯端末２がチャンクを保存するためである。

　データ結合部２０７は、比較処理部２０４からチャンクの入力を受け、複数のチャンクを結合して元のデータを取得する。結合するチャンクの数は固定されていてもよいし、例えば、携帯端末２のＣＰＵ負荷に応じて変動してもよい。取得されたデータは、上位送信部２１０に出力される。

　上位送信部２１０は、データ結合部２０７からデータの入力を受け、該データをデータの送信先となる上位アプリケーション２０９に出力し、該アプリケーションのセッションを終端する。上位送信部２１０は、ＩＰアドレスとポート番号との組み合わせであるソケットを用いてデータの宛先である上位アプリケーション２０９と通信を行う。そのため、上位送信部２１０は、ソケットからアプリケーションを識別可能である。

　図８は、携帯端末２から情報処理装置１へデータが送信される場合の情報処理装置１と携帯端末２との機能構成の一例を示す図である。携帯端末２は、送信側の機能構成として、上位受信部２１４、データ分割部２１５、ハッシュ値算出部２０３、比較処理部２０４、判定処理部２０６、保存処理部２０５、送信部２１６、上位アプリケーション２０９、ネゴシエーション部２０８、ハッシュテーブル２１１、キャッシュ２１２を備える。上位アプリケーション２０９以外の機能構成は、携帯端末２のＣＰＵが補助記憶装置に格納されている重複送信除去プログラムを実行することによって達成される機能構成である。図８では、携帯端末２の受信側の機能構成と同様のものに対しては、図７と同じ符号が付されている。

　上位受信部２１４、データ分割部２１５、ハッシュ値算出部２０３、送信部２１６の処理は、情報処理装置１の送信側の機能構成である、上位受信部１０１、データ分割部１０２、ハッシュ値算出部１０３、送信部１０７と同様であるため、説明を省略する。送信部２１６は、「送信部」の一例である。

　比較処理部２０４は、ハッシュ値算出部２０３からチャンクのハッシュ値の入力を受け、該ハッシュ値でハッシュテーブル２１１を検索する。ハッシュテーブル２１１にチャンクのハッシュ値に該当するエントリがある場合には、比較処理部２０４は、該ハッシュ値を送信部２１６に出力するとともに、判定処理部２０６に該チャンクの保存の判定を依頼する。ハッシュテーブル２１１にチャンクのハッシュ値に該当するエントリがない場合には、比較処理部２０４は、該チャンクのハッシュ値を保存処理部２０５に、該チャンクを送信部２１６に出力する。この場合、保存処理部２０５は、該ハッシュ値をキャッシュ２１２に保存し、ハッシュテーブル２１１に該ハッシュ値のエントリを登録する。

　判定処理部２０６は、比較処理部２０４からの依頼を受け、チャンクの保存の判定を行う。具体的には、判定処理部２０６は、ハッシュテーブル２１１から該当のチャンクの重複回数を取得し、重複回数が閾値Ｎ未満又は閾値Ｎより大きい場合には、該当のハッシュテーブル２１１のエントリの重複回数を更新する。該重複回数が閾値Ｎである場合には、判定処理部２０６は、該当のチャンクの保存を判定し、該当のチャンクの保存の通知を保存処理部２０５に出力する。保存処理部２０５は、判定処理部２０６からチャンクの保存の通知を受け、該当のチャンクをキャッシュ２１２に保存する。また、この場合にも、判定処理部２０６は、該当のハッシュテーブル２１１のエントリの重複回数を更新する。

　なお、判定処理部２０６がチャンクの保存を判定するために用いる閾値Ｎは、携帯端末２が受信側のときのチャンクの保存の判定に用いられる閾値Ｎと同じものである。

　次に、受信側の情報処理装置１は、受信側の機能構成として、受信部１１３、復元処理部１１４、ハッシュ値算出部１０３、比較処理部１０４、判定処理部１０６、データ結合部１１５、上位送信部１１６、読込処理部１１７、保存処理部１０５、ネゴシエーション部１０８、上位アプリケーション１０９、ハッシュテーブル１１１、キャッシュ１１２を備える。上位アプリケーション１０９以外の機能構成は、ＣＰＵ　１１が補助記憶装置１５に格納されている重複送信除去プログラムを実行することによって達成される機能構成である。図８では、情報処理装置１の送信側の機能構成と同様のものに対しては、図７と同じ符号が付されている。

　受信部１１３、復元処理部１１４、ハッシュ値算出部１０３、読込処理部１１７、データ結合部１１５、上位送信部１１６の処理は、携帯端末２の受信側の機能構成の受信部２０１、復元処理部２０２、ハッシュ値算出部２０３、読込処理部２１３、データ結合部２０７、上位送信部２１０と同様である。

　比較処理部１０４は、ハッシュ値算出部１０３からハッシュ値の入力を受けて、該ハッシュ値でハッシュテーブル１１１を検索する。ハッシュテーブル１１１にチャンクのハッシュ値に該当するエントリがある場合には、比較処理部１０４は、該ハッシュ値を判定処理部１０６に出力する。判定処理部１０６は、比較処理部１０４からハッシュ値の入力を受け、該ハッシュ値に該当するハッシュテーブル１１１のエントリの重複回数を１加算して更新する。

　チャンクのハッシュ値がハッシュテーブル１１１に格納されていない場合には、比較処理部１０４は、該チャンクとハッシュ値とを保存処理部１０５に出力する。保存処理部１０５は、比較処理部１０４からチャンクとハッシュ値との入力を受け、該チャンクとハッシュ値とをキャッシュ１１２に格納し、該ハッシュ値のエントリとハッシュテーブル１１１に登録する。比較処理部１０４は、ハッシュ値によるハッシュテーブル１１１の検索が終了すると、チャンクをデータ結合部１１５に出力する。

　＜処理の流れ＞
　図９は、情報処理装置１のネゴシエーション部１０８及び携帯端末２のネゴシエーション部２０８の処理のフローチャートの一例を示す図である。両者の処理は同様であるが、便宜上、図９では、情報処理装置１のネゴシエーション部１０８を主体として説明する。

　図９に示されるフローチャートは、例えば、装置の起動、上位アプリケーション１０９からの送信要求の受信を契機に開始される。

　ＯＰ１では、ネゴシエーション部１０８は、キャッシュ１１２として利用可能な記憶容量Ｖ１を算出する。次に処理がＯＰ２に進む。

　ＯＰ２では、ネゴシエーション部１０８は、キャッシュ１１２として利用可能な記憶容量Ｖ１を通信相手の装置に通知する。次に処理がＯＰ３に進む。

　ＯＰ３では、ネゴシエーション部１０８は、記憶容量Ｖ１の通知後所定時間経過するまでの間に通信相手の装置からの応答を待機する。通信相手の装置から所定時間内に応答がある場合には（ＯＰ３：ＹＥＳ）、処理がＯＰ６に進む。所定時間内に通信相手の装置から応答がない場合には（ＯＰ３：ＮＯ）、処理がＯＰ４に進む。なお、通信相手の装置からの応答には、該通信相手の装置のキャッシュとして利用可能な記憶容量Ｖ２が含まれる。

　ＯＰ４では、ネゴシエーション部１０８は、他の装置から該他の装置のキャッシュとして利用可能な記憶容量Ｖ２の通知の受信の待機状態となる。ＯＰ４でネゴシエーション部１０８が受信する通知は、ＯＰ２でネゴシエーション部１０８が通信相手の装置に送信する通知と同種のものである。他の装置からキャッシュとして利用可能な記憶容量Ｖ２の通知を受信した場合には（ＯＰ４：ＹＥＳ）、処理がＯＰ５に進む。

　ＯＰ５では、ネゴシエーション部１０８は、自装置の記憶容量Ｖ１と、通知された通信相手の装置の記憶容量Ｖ２のうちの小さい方を、該通信相手の装置に応答として通知する。次に処理がＯＰ６に進む。

　ＯＰ６では、ネゴシエーション部１０８は、自装置の記憶容量Ｖ１の方が通知された通信相手の記憶容量Ｖ２よりも大きいか否かを判定する。自装置の記憶容量Ｖ１の方が大きい場合には（ＯＰ６：ＹＥＳ）、処理がＯＰ７に進む。自装置の記憶容量Ｖ１が通信相手の装置の記憶容量Ｖ２以下の場合には（ＯＰ６：ＮＯ）、処理がＯＰ８に進む。

　ＯＰ７では、ネゴシエーション部１０８は、自装置の記憶容量Ｖ１の方が大きいので、第１のモードを動作モードとして選択する。その後、図９に示される処理が終了する。

　ＯＰ８では、ネゴシエーション部１０８は、自装置の記憶容量Ｖ１が通信相手の装置の記憶容量Ｖ２以下であるので、第２のモードを動作モードとして選択する。その後、図９に示される処理が終了する。

　図９に示される処理は一例であって、ネゴシエーション部１０８の処理はこれに限定されない。自装置の記憶容量Ｖ１と通信相手の装置の記憶容量Ｖ２とが同じである場合には、例えば、装置の固有識別情報や装置の種類等の情報をさらに交換し、これらの情報に基づいて、動作モードが決定されてもよい。

　図１０は、第１のモードで動作する装置の送信処理のフローチャートの一例である。図１０では、第１のモードで動作する装置として情報処理装置１を主体に説明する。図１０に示される処理は、ネゴシエーション部１０８によって動作モードが第１のモードに決定され、情報処理装置１の上位アプリケーション１０９から送信要求が通知されると開始される。なお、第１実施形態では、図１０に示される処理主体の実体はＣＰＵ　１１であるが、便宜上、各処理の該当機能構成を主体として説明する。

　ＯＰ１１では、上位受信部１０１が送信対象のデータを上位アプリケーション１０９から取得する。次に処理がＯＰ１２に進む。

　ＯＰ１２では、データ分割部１０２が送信対象のデータを複数のチャンクに分割する。次に処理がＯＰ１３に進む。

　ＯＰ１３では、ハッシュ値算出部１０３が、チャンクからハッシュ値を算出する。次に処理がＯＰ１４に進む。

　ＯＰ１４では、比較処理部１０４が、チャンクから算出されたハッシュ値でハッシュテーブル１１１を検索し、該ハッシュ値のエントリがハッシュテーブル１１１にあるか否かを判定する。ハッシュテーブル１１１にハッシュ値のエントリがあるか否かは、該ハッシュ値がキャッシュ１１２に保存されているか否かを示す。チャンクから算出されたハッシュ値のエントリがハッシュテーブル１１１にある場合には（ＯＰ１４：ＹＥＳ）、処理がＯＰ１６に進む。チャンクから算出されたハッシュ値のエントリがハッシュテーブル１１１にない場合には（ＯＰ１４：ＮＯ）、処理がＯＰ１５に進む。

　ＯＰ１５では、チャンクから算出されたハッシュ値のエントリがハッシュテーブル１１１にないので、保存処理部１０５は、該チャンクとハッシュ値とをキャッシュ１１２に保存する。また、保存処理部１０５は、該ハッシュ値のエントリをハッシュテーブル１１１に登録する。登録された該ハッシュ値のエントリの重複回数は、初期値の０である。次に処理がＯＰ１９に進む。

　ＯＰ１６では、チャンクから算出されたハッシュ値のエントリがハッシュテーブル１１１にあるので、判定処理部１０６は、該ハッシュ値のハッシュテーブル１１１のエントリの重複回数を１加算して更新する。次に処理がＯＰ１７に進む。

　ＯＰ１７では、判定処理部１０６は、該当のハッシュ値の重複回数が閾値Ｍ以上であるか否かを判定する。該当のハッシュ値の重複回数が閾値Ｍ以上である場合には（ＯＰ１７：ＹＥＳ）、処理がＯＰ１８に進む。該当のハッシュ値の重複回数が閾値Ｍ未満である場合には（ＯＰ１７：ＮＯ）、処理がＯＰ１９に進む。

　ＯＰ１８では、該当のハッシュ値の重複回数が閾値Ｍ以上であるので、判定処理部１０６は、該当のチャンクのハッシュ値の送信を判定し、送信部１０７は該当のチャンクのハッシュ値を通信相手の装置に送信する。その後、図１０に示される処理が終了する。

　ＯＰ１９では、該当のハッシュ値の重複回数が閾値Ｍ未満、又は、該当のハッシュ値のエントリがハッシュテーブル１１１にないので、判定処理部１０６は、該当のチャンクの送信を判定し、送信部１０７は、該当のチャンクを通信相手に送信する。その後、図１０に示される処理が終了する。

　図１１は、第１のモードで動作する装置の受信処理のフローチャートの一例である。図１１では、第１のモードで動作する装置として情報処理装置１を主体に説明する。図１１に示される処理は、ネゴシエーション部１０８によって動作モードが第１のモードに決定され、ネットワーク経由で通信相手の装置からデータを受信すると開始される。なお、第１実施形態では、図１１に示される処理主体の実体はＣＰＵ　１１であるが、便宜上、各処理の該当機能構成を主体として説明する。

　ＯＰ２１では、復元処理部１１４は、受信データがチャンクであるか否かを判定する。受信データがチャンクであるか否かは、例えば、受信データのサイズから判定可能である。受信データがチャンクである場合には（ＯＰ２１：ＹＥＳ）、処理がＯＰ２２に進む。受信データがチャンクでない場合には（ＯＰ２１：ＮＯ）、処理がＯＰ２８に進む。

　ＯＰ２２では、受信データがチャンクであるので、ハッシュ値算出部１０３は、チャンクのハッシュ値を算出する。次に処理がＯＰ２３に進む。

　ＯＰ２３では、比較処理部１０４は、チャンクから算出されたハッシュ値でハッシュテーブル１１１を検索し、該ハッシュ値のエントリがハッシュテーブル１１１にあるか否かを判定する。チャンクから算出されたハッシュ値のエントリがハッシュテーブル１１１にある場合には（ＯＰ２３：ＹＥＳ）、処理がＯＰ２５に進む。チャンクから算出されたハッシュ値のエントリがハッシュテーブル１１１にない場合には（ＯＰ２３：ＮＯ）、処理がＯＰ２４に進む。

　ＯＰ２４では、チャンクから算出されたハッシュ値のエントリがハッシュテーブル１１１にないので、保存処理部１０５は、該チャンクとハッシュ値とをキャッシュ１１２に保存する。また、保存処理部１０５は、該ハッシュ値のエントリをハッシュテーブル１１１に登録する。次に処理がＯＰ２６に進む。

　ＯＰ２５では、チャンクから算出されたハッシュ値のエントリがハッシュテーブル１１１にあるので、判定処理部１０６は、該当のハッシュ値のハッシュテーブル１１１のエントリの重複回数を１加算して更新する。次に処理がＯＰ２６に進む。

　ＯＰ２６では、データ結合部１１５は、所定数のチャンクを結合し、データを復元する。次に処理がＯＰ２７に進む。

　ＯＰ２７では、上位送信部１１６は、上位アプリケーション１０９に復元されたデータを送信する。その後、図１１に示される処理が終了する。

　ＯＰ２８では、復元処理部１１４は、受信データがハッシュ値であるか否かを判定する。受信データがハッシュ値である場合には（ＯＰ２８：ＹＥＳ）、処理がＯＰ２９に進む。受信データがハッシュ値でない場合には（ＯＰ２８：ＮＯ）、図１１に示される処理が終了する。

　ＯＰ２９では、受信データがハッシュ値であるので、復元処理部１１４は、キャッシュ１１２から該ハッシュ値に対応するチャンクを取得する。次に処理がＯＰ２５に進む。

　図１１に示される処理では、受信データがチャンクであり、該チャンクのハッシュ値が保存されている場合には、重複回数を更新するが、第１実施形態の情報処理システム１００では、通常発生しない事象と考えられるので、エラーとして処理を終了させてもよい。

　図１２は、第２のモードで動作する装置の受信処理のフローチャートの一例である。図１２では、第２のモードで動作する装置として携帯端末２を主体に説明する。図１２に示される処理は、ネゴシエーション部２０８によって携帯端末２の動作モードが第２のモードに決定され、ネットワーク経由で通信相手の装置からデータを受信すると開始される。なお、第１実施形態では、図１２に示される処理主体の実体はＣＰＵであるが、便宜上、各処理の該当機能構成を主体として説明する。

　ＯＰ３１では、復元処理部２０２は、受信データがチャンクであるか否かを判定する。受信データがチャンクである場合には（ＯＰ３１：ＹＥＳ）、処理がＯＰ３２に進む。受信データがチャンクでない場合には（ＯＰ３１：ＮＯ）、処理がＯＰ４０に進む。

　ＯＰ３２では、受信データがチャンクであるので、ハッシュ値算出部２０３は、チャンクのハッシュ値を算出する。次に処理がＯＰ３３に進む。

　ＯＰ３３では、比較処理部２０４は、チャンクから算出されたハッシュ値でハッシュテーブル２１１を検索し、該ハッシュ値のエントリがハッシュテーブル２１１にあるか否かを判定する。ハッシュテーブル２１１にハッシュ値のエントリがあることは、キャッシュ２１２に該ハッシュ値が保存されていることを示す。チャンクから算出されたハッシュ値のエントリがハッシュテーブル２１１にある場合には（ＯＰ３３：ＹＥＳ）、処理がＯＰ３４に進む。チャンクから算出されたハッシュ値のエントリがハッシュテーブル２１１にない場合には（ＯＰ３３：ＮＯ）、処理がＯＰ３７に進む。

　ＯＰ３４では、チャンクから算出されたハッシュ値のエントリがハッシュテーブル２１１にあるので、判定処理部２０６は、該ハッシュ値のハッシュテーブル２１１のエントリ内の重複回数を１加算して更新する。次に処理がＯＰ３５に進む。

　ＯＰ３５では、判定処理部２０６は、該ハッシュ値の重複回数が閾値Ｎ（Ｎ＜Ｍ）であるか否かを判定する。ハッシュ値の重複回数が閾値Ｎである場合には（ＯＰ３５：ＹＥＳ）、処理がＯＰ３６に進む。ハッシュ値の重複回数が閾値Ｎ未満又は閾値Ｎより大きい場合には（ＯＰ３５：ＮＯ）、処理がＯＰ３８に進む。

　ＯＰ３６では、該ハッシュ値の重複回数が閾値Ｎと同じ値であるので、保存処理部２０５は、該チャンクとハッシュ値とをキャッシュ２１２に保存する。次に処理がＯＰ３８に進む。

　ＯＰ３７では、算出されたハッシュ値のエントリがハッシュテーブル２１１にないので、保存処理部２０５は、該ハッシュ値をキャッシュ２１２に保存し、該ハッシュ値のエントリをハッシュテーブル２１１に登録する。次に処理がＯＰ３８に進む。

　ＯＰ３８では、データ結合部２０７は、所定数のチャンクを結合し、データを復元する。次に処理がＯＰ３９に進む。

　ＯＰ３９では、上位送信部２１０は、上位アプリケーション２０９に復元されたデータを送信する。その後、図１２に示される処理が終了する。

　ＯＰ４０では、復元処理部２０２は、受信データがハッシュ値であるか否かを判定する。受信データがハッシュ値である場合には（ＯＰ４０：ＹＥＳ）、処理がＯＰ４１に進む。受信データがハッシュ値でない場合には（ＯＰ４０：ＮＯ）、図１２に示される処理が終了する。

　ＯＰ４１では、受信データがハッシュ値であるので、復元処理部２０２は、キャッシュ２１２から該ハッシュ値に対応するチャンクを取得する。次に処理がＯＰ４２に進む。

　ＯＰ４２では、判定処理部２０６は、該当のハッシュ値のハッシュテーブル２１１のエントリの重複回数を１加算して更新する。次に処理がＯＰ３８に進む。

　なお、ハッシュ値の重複回数がＮ回より大きい場合には、保存処理部２０５は、既に保存されているチャンクを上書き保存してもよい。また、ＯＰ３５の処理の前に、判定処理部２０６は、該当のチャンクがキャッシュ２１２に保存されているか否かを判定してもよい。この場合には、該当のチャンクがキャッシュ２１２に保存されている場合には、処理がＯＰ３８に進み、該当のチャンクがキャッシュ２１２に保存されていない場合には、処理がＯＰ３５に進む。

　図１３は、第２のモードで動作する装置の送信処理のフローチャートの一例である。図１３では、第２のモードで動作する装置として携帯端末２を主体に説明する。図１３に示される処理は、ネゴシエーション部２０８によって動作モードが第２のモードに決定され、携帯端末２の上位アプリケーション２０９から送信要求が通知されると開始される。なお、第１実施形態では、図１３に示される処理主体の実体はＣＰＵであるが、便宜上、各処理の該当機能構成を主体として説明する。

　ＯＰ５１では、上位受信部２１４が送信対象のデータを上位アプリケーション２０９から取得する。次に処理がＯＰ５２に進む。

　ＯＰ５２では、データ分割部２１５が送信対象のデータを複数のチャンクに分割する。次に処理がＯＰ５３に進む。

　ＯＰ５３では、ハッシュ値算出部２０３が、チャンクからハッシュ値を算出する。次に処理がＯＰ５４に進む。

　ＯＰ５４では、比較処理部２０４が、チャンクから算出されたハッシュ値でハッシュテーブル２１１を検索し、該ハッシュ値のエントリがハッシュテーブル２１１にあるか否かを判定する。チャンクから算出されたハッシュ値のエントリがハッシュテーブル２１１にある場合には（ＯＰ５４：ＹＥＳ）、処理がＯＰ５５に進む。チャンクから算出されたハッシュ値のエントリがハッシュテーブル２１１にない場合には（ＯＰ５４：ＮＯ）、処理がＯＰ５９に進む。

　ＯＰ５５では、チャンクから算出されたハッシュ値のエントリがハッシュテーブル２１１にあるので、判定処理部２０６は、該当のハッシュ値のハッシュテーブル２１１のエントリの重複回数を１加算して更新する。次に処理がＯＰ５６に進む。

　ＯＰ５６では、判定処理部２０６は、該当のハッシュ値の重複回数が閾値Ｎであるか否かを判定する。該当のハッシュ値の重複回数が閾値Ｎと同じである場合には（ＯＰ５６：ＹＥＳ）、処理がＯＰ５７に進む。該当のハッシュ値の重複回数が閾値Ｎ未満又は閾値Ｎより大きい場合には（ＯＰ５６：ＮＯ）、処理がＯＰ５８に進む。

　ＯＰ５７では、該当のハッシュ値の重複回数が閾値Ｎであるので、判定処理部２０６は該当チャンクの保存を判定し、保存処理部２０５は、該当チャンクとハッシュ値とをキャッシュ２１２に保存する。次に処理がＯＰ５８に進む。

　ＯＰ５８では、送信部２１６は該当のチャンクのハッシュ値を通信相手の装置に送信する。その後、図１３に示される処理が終了する。

　ＯＰ５９では、チャンクから算出されたハッシュ値のエントリがハッシュテーブル２１１にないので、保存処理部２０５は、該チャンクのハッシュ値をキャッシュ２１２に保存し、該チャンクのハッシュ値のエントリをハッシュテーブル２１１に登録する。次に処理がＯＰ６０に進む。

　ＯＰ６０では、送信部２１６は、該当のチャンクを通信相手に送信する。その後、図１３に示される処理が終了する。

　なお、ＯＰ５６の処理の前に、判定処理部２０６は、該当のチャンクがキャッシュ２１２に保存されているか否かを判定してもよい。この場合には、該当のチャンクがキャッシュ２１２に保存されている場合には、処理がＯＰ５８に進み、該当のチャンクがキャッシュ２１２に保存されていない場合には、処理がＯＰ５６に進む。

　図１４は、動作モードの選択の処理のシーケンスの一例を示す図である。Ｓ１では、携帯端末２が起動する。Ｓ２では、携帯端末２は、キャッシュ２１２として利用可能な記憶容量Ｖ１２を算出し（図９、ＯＰ１）、該記憶容量Ｖ１２を情報処理装置１に通知する。図１４では、携帯端末２が記憶容量Ｖ１２を通知した時点では情報処理装置１は起動しておらず、この後所定時間経過しても、該通知に対する応答がないものとする。

　Ｓ３では、情報処理装置１が起動し、携帯端末２に対する送信要求が発生する。Ｓ４では、情報処理装置１は、キャッシュ１１２として利用可能な記憶容量Ｖ１１を算出する（図９、ＯＰ１）。Ｓ５では、情報処理装置１は、携帯端末２に記憶容量Ｖ１１を通知する（図９、ＯＰ２）。

　Ｓ６では、携帯端末２は、情報処理装置１が送信した記憶容量Ｖ１１の通知を受信し（図９、ＯＰ４：ＹＥＳ）、自装置の記憶容量Ｖ１２の方が小さいことを判定する。Ｓ７では、携帯端末２は、応答として、小さい方の記憶容量である記憶容量Ｖ１２を情報処理装置１に通知する（図９、ＯＰ５）。Ｓ８では、携帯端末２は、自装置の記憶容量Ｖ１２が小さい方であるので、動作モードとして第２モードを選択する（図９、ＯＰ６：ＮＯ、ＯＰ８）。

　Ｓ８では、情報処理装置１は、携帯端末２から応答を受信し（図９、ＯＰ３：ＹＥＳ）、自装置の記憶容量Ｖ１１の方が大きいので、動作モードとして第１モードを選択する（図９、ＯＰ６：ＹＥＳ、ＯＰ７）。

　＜第１実施形態の作用効果＞
　第１実施形態では、第２のモードで動作する通信装置は、重複回数がＮ回未満のチャンクについては、チャンクそのものは保存せずに、ハッシュ値を保存する。また、第１実施形態では、第１のモードで動作する通信装置は、送信又は受信の１回目からチャンクを保存する。

　そのため、第１実施形態では、第２のモードで動作する通信装置は、送信又は受信したことのあるチャンクについてはチャンクを保存していなくても、ハッシュ値を送信することができ、第１のモードで動作する通信装置へのデータ送信時に重複送信除去処理を実行することができる。これによって、重複送信除去処理の効率の低下を抑えながら、第２のモードで動作する通信装置のデータ保存によって用いられる記憶容量の消費を削減することができる。

　また、第１実施形態では、第２のモードで動作する通信装置は、重複回数がＮ回以上のチャンクについては、チャンクそのものも保存する。すなわち、第２のモードで動作する通信装置は、重複頻度の高いチャンクについてはチャンクそのものも保存する。そのため、該重複頻度の高いチャンクについては、第１のモードで動作する通信装置から第２の通信モードで動作する通信装置への重複送信除去処理を行うことができ、システム全体の重複送信除去処理の効率を向上させることができる。

　また、第１実施形態では、キャッシュとして用いられる記憶容量が大きい方の通信装置が第１の動作モードで動作し、キャッシュとして用いられる記憶容量が小さい方の通信装置が第２の動作モードで動作する。これによって、記憶容量の少ない方の通信装置のデータ保存に用いられるメモリの消費を低減させることができる。第１実施形態の通信システム１００の実験の一例では、第２の通信モードで動作する通信装置のデータ保存のために用いられる記憶容量を８０％削減する、という結果が得られている。

　＜変形例＞
　第１実施形態では、データの重複回数に基づいて重複頻度が判定され、第２のモードで動作する通信装置のチャンクの保存の判定、第１のモードで動作する通信装置のハッシュ値の送信の判定が行われる。第２のモードで動作する通信装置のチャンクの保存の判定、第１のモードで動作する通信装置のハッシュ値の送信の判定基準となる重複頻度は、データの重複回数に基づくものとは限られない。

　例えば、上記判定基準となる重複頻度は、データの優先度に基づいてもよい。例えば、データの優先度が高いほど重複頻度も高くなるように、データの優先度は設定される。データの優先度は、例えば、ファイル属性に基づいて、判定処理部１０６、２０６によって決定される。ファイル属性には、例えば、ファイル名、ファイル更新日時、ユーザの識別情報等がある。

　データの優先度がファイル名に基づいて決定される場合には、判定処理部１０６、２０６は、例えば、所定のキーワードがファイル名に含まれていれば優先度を所定値よりも高く設定する。所定のキーワードは、例えば、バージョン名、“重要”という文言である。

　データの優先度がファイル更新日時に基づいて決定される場合には、判定処理部１０６、２０６は、例えば、ファイルの更新日時が新しいほど優先度を高く設定する。

　データの優先度がファイルを作成又は更新したユーザの識別情報に基づく場合には、判定処理部１０６、２０６は、予め設定されている該ユーザの役職等の情報によって、優先度を決定する。

　なお、データの優先度は、複数のファイル属性の要素を組み合わせて設定されてもよい。また、データの優先度に基づいて、上記判定が行われる場合には、ハッシュテーブル１１１、２１１には、ハッシュ値とデータの優先度とが格納される。また、データの優先度が更新される場合には、第１実施形態において重複回数が更新されるタイミングと同じタイミングでデータの優先度が更新される。

　また、判定処理部１０６、２０６のデータの優先度のそれぞれの閾値は、第１のモードで動作する通信装置のハッシュ値の送信に先行して第２のモードで動作する装置のチャンクの保存が実行されるように設定される。

　上記判定がデータの優先度に基づいて行われる場合には、装置間のデータ送受信の実績が少なくても重複送信除去処理の実行が開始されるので、重複除去の効率を向上させることができる。

　また、第１実施形態では、上記判定の閾値Ｍ、Ｎは固定値であるが、閾値Ｍ、Ｎは、固定値でなくともよい。例えば、上記判定が、重複回数と各ファイルの要素（ファイル名、更新日時等）から優先度が決定される場合には、重複回数の増加に応じて、閾値Ｍ、Ｎの値が更新されてもよい。閾値Ｍ、Ｎが更新される場合には、優先度が更新されるタイミングで閾値Ｍ、Ｎが更新されるようにしてもよい。これによって、第２のモードで動作する通信装置のデータ保存をより柔軟に制御することができる。

　また、第１実施形態では、第１及び第２のモードで動作する通信装置のいずれも、チャンクの送信及び受信の双方において、チャンクの保存、チャンクの保存の判定、重複回数の更新等を行う。これに代えて、第１のモードで動作する通信装置から第２のモードで動作する通信装置へチャンクの送信を行う場合に限定して、チャンクの保存、チャンクの保存の判定や重複回数の更新等が行われるようにしてもよい。

　この場合には、第１のモードで動作する通信装置は、例えば、図１１のＯＰ２２～ＯＰ２５の処理を行わない。第２のモードで動作する通信装置は、例えば、図１３のＯＰ５５～ＯＰ５８、ＯＰ５９の処理を行わない。

　＜記録媒体＞
　コンピュータその他の機械、装置（以下、コンピュータ等）に上記いずれかの機能を実現させるプログラムをコンピュータ等が読み取り可能な記録媒体に記録することができる。コンピュータ等に、この記録媒体のプログラムを読み込ませて実行させることにより、その機能を提供させることができる。

　ここで、コンピュータ等が読み取り可能な記録媒体とは、データやプログラム等の情報を電気的、磁気的、光学的、機械的、または化学的作用によって蓄積し、コンピュータ等から読み取ることができる非一時的な記録媒体をいう。このような記録媒体のうちコンピュータ等から取り外し可能なものとしては、例えばフレキシブルディスク、光磁気ディスク、ＣＤ－ＲＯＭ、ＣＤ－Ｒ／Ｗ、ＤＶＤ、ブルーレイディスク、ＤＡＴ、８ｍｍテープ、フラッシュメモリなどのメモリカード等がある。また、コンピュータ等に固定された記録媒体としてハードディスク、ＲＯＭ（Read Only Memory）等がある。さらに、ＳＳＤ（Solid State Drive）は、コンピュータ等から取り外し可能な記録媒体としても、コンピュータ等に固定された記録媒体としても利用可能である。

１　　　情報処理装置
２　　　携帯端末
１１　　ＣＰＵ
１２　　主記憶装置
１５　　補助記憶装置
１０１、２１４　上位受信部
１０２、２１５　データ分割部
１０３、２０３　ハッシュ値算出部
１０４、２０４　比較処理部
１０５、２０５　保存処理部
１０６、２０６　判定処理部
１０７、２１６　送信部
１０８、２０８　ネゴシエーション部
１０９、２０９　上位アプリケーション
１１１、２１１　ハッシュテーブル
１１２、２１２　キャッシュ
１１３、２０１　受信部
１１４、２０２　復元処理部
１１５、２０７　データ結合部
１１６、２１０　上位送信部
１１７、２１３　読込処理部

Claims (9)

1. 　第１の通信装置と、前記第１の通信装置とデータの送受信を行う第２の通信装置とを含み、
   　前記第１の通信装置は、
   　　前記データと、該データよりも小さいサイズである前記データの識別情報とを記憶する第１の記憶部、を備え、
   　前記第２の通信装置は、
   　　前記データの重複頻度に応じて、前記データの識別情報、又は、前記データの識別情報と前記データ自体と、を記憶する第２の記憶部と、
   　前記データに対する送信要求が発生した場合に、前記第２の記憶部に前記データの識別情報が格納されていれば、前記データの識別情報を前記第１の通信装置に送信する送信部と、
   を備える通信システム。
2. 　前記第２の通信装置は、
   　　前記データの重複頻度が所定閾値より低い場合に、前記データの識別情報を前記第２の記憶部に格納し、前記データの重複頻度が前記所定閾値以上の場合に、前記データと前記データの識別情報とを前記第２の記憶部に格納する保存部、
   をさらに備える請求項１に記載の通信システム。
3. 　前記第１の通信装置は、
   　　前記データの重複頻度が前記所定閾値より高い値である第１の閾値以上の場合に、前記データの識別情報を前記第２の通信装置に送信し、前記データの重複頻度が前記第１の閾値より低い場合に、前記データを前記第２の通信装置に送信する第１の送信部、
   をさらに備える請求項２に記載の通信システム。
4. 　前記データの重複頻度は、少なくとも前記第２の通信装置の前記データの受信回数に基づく、
   請求項２または３に記載の通信システム。
5. 　前記データの重複頻度は、前記データを含むファイル属性に基づく、
   請求項２又は３に記載の通信システム。
6. 　データの送受信を行う２台の通信装置はそれぞれ、
   　自装置の記憶部の記憶容量を他の通信装置と交換し、前記自装置の記憶部の記憶容量が前記他の通信装置の記憶容量よりも大きい場合に前記第１の通信装置として動作することを判定し、前記自装置の記憶容量が前記他の通信装置の記憶容量よりも小さい場合に前記第２の通信装置として動作することを判定する動作判定部、
   を備える、
   請求項１から５のいずれか一項に記載の通信システム。
7. 　データと該データよりも小さいサイズである該データの識別情報とを記憶する他の通信装置と前記データの送受信を行う通信装置であって、
   　前記データの重複頻度に応じて、前記データよりも小さいサイズである識別情報、又は、前記データの識別情報と前記データ自体と、を記憶する記憶部と、
   　前記データに対する送信要求が発生した場合に、前記記憶部に前記データの識別情報が格納されていれば、前記データの識別情報を、前記他の通信装置に送信する送信部と、
   を備える通信装置。
8. 　第１の通信装置と、前記第１の通信装置とデータの送受信を行う第２の通信装置とを含む通信システムにおいて、
   　前記第１の通信装置が、
   　　前記データと、該データよりも小さいサイズである前記データの識別情報とを第１の記憶部に記憶し、
   　前記第２の通信装置が、
   　　前記データの重複頻度に応じて、前記データの識別情報、又は、前記データの識別情報と前記データ自体と、を第２の記憶部に記憶し、
   　前記データに対する送信要求が発生した場合に、前記第２の記憶部に前記データの識別情報が格納されていれば、前記データの識別情報を前記第１の通信装置に送信する、
   情報処理方法。
9. 　第１の通信装置と、前記第１の通信装置とデータの送受信を行う第２の通信装置とを含む通信システムにおいて、
   　前記第１の通信装置として動作するコンピュータに、
   　　前記データと、該データよりも小さいサイズである前記データの識別情報とを第１の記憶部に記憶させ、
   　前記第２の通信装置として動作するコンピュータに、
   　　前記データの重複頻度に応じて、前記データの識別情報、又は、前記データの識別情報と前記データ自体と、を第２の記憶部に記憶させ、
   　前記データに対する送信要求が発生した場合に、前記第２の記憶部に前記データの識別情報が格納されていれば、前記データの識別情報を前記第１の通信装置に送信させる、
   ための情報処理プログラム。
    
    

Images