(57)【要約】  複数の通信端末間で重複所持コンテンツを検出する際の制御負荷量を小さくできる、通信端末、通信システム、情報共有方法、及び情報共有プログラムを提供する。通信端末は、他端末と通信する通信部と、コンテンツを保持するコンテンツ保持部と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信部と、所持コンテンツ数に基づいて上記コンテンツリストの送信タイミングを決定する送信タイミング決定部と、を有する。
2017170010.tif 000002
【特許請求の範囲】
【請求項１】
他端末と通信する通信手段と、コンテンツを保持するコンテンツ保持手段と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信手段と、所持コンテンツ数に基づいて前記コンテンツリストの送信タイミングを決定する送信タイミング決定手段と、を有する通信端末。
【請求項２】
近接するノードを検出する近接ノード検出手段をさらに有する、請求項１に記載の通信端末。
【請求項３】
前記コンテンツリスト送受信手段が、コンテンツリストの送信タイミングを近接ノード検出時に更新する、請求項２に記載の通信端末。
【請求項４】
前記送信タイミング決定手段が、自端末の所持コンテンツ数に基づいてコンテンツリストを送信するかしないかを判断する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
【請求項５】
前記送信タイミング決定手段が、所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
【請求項６】
前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
【請求項７】
前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
【請求項８】
自端末の所持コンテンツ数を含んだ制御メッセージを送信し、他端末の所持コンテンツ数を含んだ制御メッセージを受信し、受信した他端末の所持コンテンツ数と自端末の所持コンテンツ数を比較する所持コンテンツ数比較手段をさらに有する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
【請求項９】
前記送信タイミング決定手段は、他端末の所持コンテンツ数と自端末の所持コンテンツ数に基づいて、コンテンツリストを送るか送らないかを決定する、請求項８に記載の通信端末。
【請求項１０】
前記送信タイミング決定手段は、自端末の所持コンテンツ数を他端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項８に記載の通信端末。
【請求項１１】
前記送信タイミング決定手段は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項８に記載の通信端末。
【請求項１２】
前記送信タイミング決定手段は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項８に記載の通信端末。
【請求項１３】
前記送信タイミング決定手段は、コンテンツ数が少ない方の通信端末が先にコンテンツリストを送る、請求項８に記載の通信端末。
【請求項１４】
前記送信タイミング決定手段は、他端末の所持コンテンツ数と自端末の所持コンテンツ数の大小の比較により、コンテンツリストを送るか送らないかを決定する、請求項８に記載の通信端末。
【請求項１５】
前記送信タイミング決定手段は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より少ない場合に、コンテンツリストを送ることを決定する、請求項１４に記載の通信端末。
【請求項１６】
前記送信タイミング決定手段は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より多い場合に、コンテンツリストを送らないことを決定する、請求項１５に記載の通信端末。
【請求項１７】
前記コンテンツリスト送受信手段は、前記コンテンツリストに加えて重複コンテンツリストを送受信する、請求項１乃至請求項１６のいずれか一項に記載の通信端末。
【請求項１８】
前記コンテンツリスト送受信手段は、前記重複コンテンツリストをコンテンツリスト受信時にコンテンツリスト送信元の端末に返答する、請求項１７に記載の通信端末。
【請求項１９】
コンテンツを送受信するコンテンツ送受信手段をさらに有する、請求項１乃至請求項１８のいずれか一項に記載の通信端末。
【請求項２０】
前記コンテンツ送受信手段が重複コンテンツリスト受信時に、重複コンテンツリストに記載のないコンテンツを重複コンテンツリスト送信元の通信端末に返答する、請求項１９に記載の通信端末。
【請求項２１】
請求項１乃至請求項２０のいずれか一項に記載の通信端末を含む、通信システム。
【請求項２２】
複数の通信端末間で重複所持されているコンテンツを検出する情報共有方法であって、
コンテンツを保持し、
他の通信端末との間でコンテンツリストを送受信し、
重複所持コンテンツを検出し、
所持コンテンツ数に基づいてコンテンツリストの送信タイミングを決定する情報共有方法。
【請求項２３】
近接するノードを検出する、請求項２２に記載の情報共有方法。
【請求項２４】
コンテンツリストの送信タイミングを近接ノード検出時に更新する、請求項２３に記載の情報共有方法。
【請求項２５】
自端末の所持コンテンツ数に基づいて、コンテンツリストを送信するかしないか判断する、請求項２２乃至請求項２４のいずれか一項に記載の情報共有方法。
【請求項２６】
自端末の所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項２２乃至請求項２４のいずれか一項に記載の情報共有方法。
【請求項２７】
自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項２２乃至請求項２４のいずれか一項に記載の情報共有方法。
【請求項２８】
自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項２２乃至請求項２４のいずれか一項に記載の情報共有方法。
【請求項２９】
自端末の所持コンテンツ数を含んだ制御メッセージを送信し、他の通信端末の所持コンテンツ数を含んだ制御メッセージを受信し、受信した他の通信端末の所持コンテンツ数と自端末の所持コンテンツ数を比較する、請求項２２乃至請求項２４のいずれか一項に記載の情報共有方法。
【請求項３０】
他の通信端末の所持コンテンツ数と自端末の所持コンテンツ数に基づいて、コンテンツリストを送るか送らないかを決定する、請求項２９に記載の情報共有方法。
【請求項３１】
自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項２９に記載の情報共有方法。
【請求項３２】
自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項２９に記載の情報共有方法。
【請求項３３】
自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項２９に記載の情報共有方法。
【請求項３４】
コンテンツ数が少ない方の通信端末が先にコンテンツリストを送る、請求項２９に記載の情報共有方法。
【請求項３５】
他の通信端末の所持コンテンツ数と自端末の所持コンテンツ数の大小の比較により、コンテンツリストを送るか送らないかを決定する、請求項２９に記載の情報共有方法。
【請求項３６】
自端末の所持コンテンツ数が他端末の所持コンテンツ数より少ない場合に、コンテンツリストを送ることを決定する、請求項３５に記載の情報共有方法。
【請求項３７】
自端末の所持コンテンツ数が他端末の所持コンテンツ数より多い場合に、コンテンツリストを送らないことを決定する、請求項３６に記載の情報共有方法。
【請求項３８】
コンテンツリストに加えて重複コンテンツリストを送受信する、請求項２２乃至請求項３７のいずれか一項に記載の情報共有方法。
【請求項３９】
重複コンテンツリストを、コンテンツリスト受信時にコンテンツリスト送信元の通信端末に返答する、請求項３８に記載の情報共有方法。
【請求項４０】
通信端末間でコンテンツを送受信する、請求項２２乃至請求項３９のいずれか一項に記載の情報共有方法。
【請求項４１】
重複コンテンツリスト受信時に重複コンテンツリストに記載のないコンテンツを、重複コンテンツリスト送信元の通信端末に返答する、請求項４０に記載の情報共有方法。
【請求項４２】
コンピュータを、
他端末と通信する通信手段と、コンテンツを保持するコンテンツ保持手段と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信手段と、所持コンテンツ数に基づいて前記コンテンツリストの送信タイミングを決定する送信タイミング決定手段と、して機能させる情報共有プログラムを記録したプログラム記録媒体。
【請求項４３】
前記コンピュータを、
近接するノードを検出する近接ノード検出手段としてさらに機能させる、請求項４２に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項４４】
前記コンテンツリスト送受信手段が、コンテンツリストの送信タイミングを近接ノード検出時に更新する、請求項４３に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項４５】
前記送信タイミング決定手段が、自端末の所持コンテンツ数に基づいてコンテンツリストを送信するかしないかを判断する、請求項４２乃至請求項４４のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項４６】
前記送信タイミング決定手段が、所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項４２乃至請求項４４のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項４７】
前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項４２乃至請求項４４のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項４８】
前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項４２乃至請求項４４のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項４９】
前記コンピュータを、
自端末の所持コンテンツ数を含んだ制御メッセージを送信し、他端末の所持コンテンツ数を含んだ制御メッセージを受信し、受信した他端末の所持コンテンツ数と自端末の所持コンテンツ数を比較する所持コンテンツ数比較手段としてさらに機能させる、請求項４２乃至請求項４４のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項５０】
前記送信タイミング決定手段は、他端末の所持コンテンツ数と自端末の所持コンテンツ数に基づいて、コンテンツリストを送るか送らないかを決定する、請求項４９に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項５１】
前記送信タイミング決定手段は、自端末の所持コンテンツ数を他端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項４９に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項５２】
前記送信タイミング決定手段は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項４９に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項５３】
前記送信タイミング決定手段は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項４９に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項５４】
前記送信タイミング決定手段は、コンテンツ数が少ない方の通信端末が先にコンテンツリストを送る、請求項４９に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項５５】
前記送信タイミング決定手段は、他端末の所持コンテンツ数と自端末の所持コンテンツ数の大小の比較により、コンテンツリストを送るか送らないかを決定する、請求項４９に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項５６】
前記送信タイミング決定手段は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より少ない場合に、コンテンツリストを送ることを決定する、請求項５５に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項５７】
前記送信タイミング決定手段は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より多い場合に、コンテンツリストを送らないことを決定する、請求項５６に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項５８】
コンテンツリスト送受信手段は、前記コンテンツリストに加えて重複コンテンツリストを送受信する、請求項４２乃至請求項５７のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項５９】
コンテンツリスト送受信手段は、前記重複コンテンツリストをコンテンツリスト受信時にコンテンツリスト送信元の端末に返答する、請求項５８に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項６０】
前記コンピュータを、
コンテンツを送受信するコンテンツ送受信手段としてさらに機能させる、請求項４２乃至請求項５９のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
【請求項６１】
前記コンテンツ送受信手段が、重複コンテンツリスト受信時に重複コンテンツリストに記載のないコンテンツを、重複コンテンツリスト送信元の通信端末に返答する、請求項６０に記載の情報共有プログラムを記録したプログラム記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報共有方式に関し、特に複数の通信端末が所持するコンテンツの共有に関する。
【背景技術】
【０００２】
近距離通信機能を持つスマートフォンやタブレット等の通信端末では、お互いの通信レンジ内にいる通信端末とコンテンツ共有すると、実際には近距離通信では到達し得ない宛先通信端末に対してコンテンツを配信させることが可能である。近距離通信機能としては、ＷｉＦｉやＢｌｕｅｔｏｏｔｈ（登録商標）がある。例えば、お互いの通信レンジ内にいる通信端末とコンテンツ共有後に移動し、すれ違った通信端末と再度コンテンツを共有する図１（ａ）のようなシナリオを想定する。図１（ａ）のようなシナリオでは、中継通信端末にコンテンツの複製を配置させることで、実際には近距離通信では到達し得ない宛先通信端末に対してコンテンツを配信させる（もしくは到達率を改善する）ことが可能である。非特許文献１では、すれ違った通信ノードに対してコンテンツを複製することで、コンテンツを特定のノード宛てに配信する技術が検討されている。【０００３】
例えば、図１８（ａ）のように端末が分散して配置されており、すれ違った端末間のみで情報交換が可能であるネットワークを想定する。端末は故障や電源オフ動作を行う可能性があるため、端末から生成されたコンテンツはネットワーク内から損失し得る状況である。このような状況下においてもネットワーク内からコンテンツを損失しないようにするためには、すれ違った端末に対してレプリカを置く必要がある。しかし、すれ違った端末がどのコンテンツを所持しているか分からない状況下でコンテンツを無暗に送信すると、相手が所持しているコンテンツを重複送信し、非効率な通信が行われる。効率的な通信を行うためには、相手が所持しているコンテンツが、自端末が所持するコンテンツと重複していないかを確認する必要がある。【０００４】
また、図１８（ｂ）のように複数の端末が有線でお互い繋がっているシナリオで、同様にネットワーク内にレプリカを置くことを考える。この状況でも有線のリンクが不安定で、通信断絶が生じる場合には、通信が確立した際に、通信が確立した端末が所持するコンテンツを把握し、十分なレプリカがネットワーク内に存在するかを確認する必要がある。以上のような状況において、通信が確立した端末に対して重複所持コンテンツを検出することが重要である。【０００５】
この特許文献１は、他の通信装置と無線によって通信接続する複数の通信装置を備えた情報共有システムに関するものである。特許文献１では、他の通信装置が現在保持する情報を推測し、推測した他の通信装置の現在保持する情報と自装置が保持する情報が一致するか判断し、一致しないと判定したときは自通信装置が保持する情報を含めた通知メッセージを送信することが提案されている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】国際公開第２０１１／０７１０４５号
【非特許文献】
【０００７】
【非特許文献１】A.Vahdat and D.Becker,”Epidemic routing for partially connected ad hoc networks”,Duke Tech Report CS-2000-06, 2000.
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、上述した情報共有方式には以下のような課題がある。【０００９】
背景技術で記述したシナリオにおいて、例えば、端末の電池が少ない、またはリンクの通信品質が悪いような状況では、低い制御負荷量で、重複所持コンテンツを検出する必要がある。ここで、リンクの通信品質が悪いような状況とは、パケットロスが大きい、遅延が大きい、帯域が狭い等の状況を指す。【００１０】
例えば重複所持コンテンツを検出する方法は、図１９（ａ）のとおりである。通信が確立した通信端末Ａと通信端末Ｂは、互いの所持コンテンツのコンテンツリストメッセージ（図１９（ａ）のＳＶＡとＳＶＢ）を交換すればよい。すれ違った二つの通信端末のうち、いずれか一方が重複所持コンテンツを検出するまでに要する平均制御負荷をＬｏａｄ１とすると、Ｌｏａｄ１は下記式（１）で算出される。
2017170010.tif 000003
【００１１】
ＳＶｓｉｚｅＡとＳＶｓｉｚｅＢは、ＳＶＡとＳＶＢのメッセージサイズとする。ここで、通信端末Ａと通信端末Ｂの所持するコンテンツの集合を図１９（ｂ）で示す。円の大きさは所持するコンテンツ数を表すものとする。つまり、この場合、通信端末Ｂの所持コンテンツ数は通信端末Ａの所持コンテンツ数より多い。この状況においては、もし通信端末Ｂが先にコンテンツリストを送った場合には、制御負荷Ｌｏａｄ１はＳＶｓｉｚｅＢとなる。一方、通信端末Ａが先にコンテンツリストを送った場合には、制御負荷Ｌｏａｄ１はＳＶｓｉｚｅＡとなり、制御負荷は小さくなる。【００１２】
第一の課題は、このような通信が確立した通信端末間のうち、いずれか一方が重複所持コンテンツを検出する際に、状況に応じて制御負荷が大きくなることである。【００１３】
通信が確立した通信端末間で、双方が重複所持コンテンツを検出することを考える。この場合、双方の重複所持コンテンツ検出に要する制御負荷Ｌｏａｄ２は下記式（２）で算出される。
2017170010.tif 000004
【００１４】
制御負荷Ｌｏａｄ２は、ＳＶｓｉｚｅＡとＳＶｓｉｚｅＢの総和となる。ＳＶｓｉｚｅＡとＳＶｓｉｚｅＢのどちらか一方または双方が大きくなる場合、総和の制御負荷が大きくなる。【００１５】
第二の課題は、このような通信が確立した通信端末間で、双方が重複所持コンテンツを検出する際に、制御負荷が大きくなることである。【００１６】
最後に、通信が確立した通信端末間で、いずれか一方が重複所持コンテンツを検出し、通信が確立した通信端末に対して未所持コンテンツを送信することを考える。この動作を図１９（ｃ）に示す。図１９（ｃ）では、通信端末Ａが、通信端末Ｂの未所持コンテンツを送信するメッセージのやり取りを示している。ここから、通信が確立したいずれか一方の通信端末に対して未所持コンテンツを送信する際に要する制御負荷Ｌｏａｄ３は下記式（３）で算出される。
2017170010.tif 000005
【００１７】
制御負荷Ｌｏａｄ３は、ＳＶｓｉｚｅＢと未所持コンテンツのサイズの総和となる。この時、ＣｏｎｔｅｎｔＡ∩¬Ｂが変化しない場合においても、ＳＶｓｉｚｅＢが大きくなると制御負荷が大きくなる。なおここで、「¬Ｂ」とは端末Ｂの未所持コンテンツを指すものとする。【００１８】
第三の課題は、このような通信が確立した通信端末間で、いずれか一方の通信端末が重複所持コンテンツを検出し、もう一方の通信端末に対して未所持コンテンツを送信する際に、制御負荷が大きくなることである。【００１９】
本発明の目的は、複数の通信端末間で重複所持コンテンツを検出する際の制御負荷量を小さくできる、通信端末、通信システム、情報共有方法、及び情報共有プログラムを提供することにある。
【課題を解決するための手段】
【００２０】
前記目的を達成するため、本発明に係る通信端末は、他端末と通信する通信部と、コンテンツを保持するコンテンツ保持部と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信部と、所持コンテンツ数に基づいて上記コンテンツリストの送信タイミングを決定する送信タイミング決定部と、を有する。本発明に係る通信システムは、他通信端末と通信する通信部と、コンテンツを保持するコンテンツ保持部と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信部と、所持コンテンツ数に基づいて上記コンテンツリストの送信タイミングを決定する送信タイミング決定部と、を有する通信端末を含む。【００２１】
本発明に係る情報共有方法は、複数の通信端末間で重複所持されているコンテンツを検出する情報共有方法であって、
コンテンツを保持し、他の通信端末との間でコンテンツリストを送受信し、重複所持コンテンツを検出し、所持コンテンツ数に基づいてコンテンツリストの送信タイミングを決定する。【００２２】
本発明に係る情報共有プログラムは、
コンピュータを、
他端末と通信する通信手段と、コンテンツを保持するコンテンツ保持手段と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信手段と、所持コンテンツ数に基づいて上記コンテンツリストの送信タイミングを決定する送信タイミング決定手段と、して機能させる。
【発明の効果】
【００２３】
本発明によれば、複数の通信端末間で重複所持されている重複所持コンテンツを検出する際の制御負荷量を小さくすることができる。
【図面の簡単な説明】
【００２４】
【図１】（ａ）は想定シナリオその１を示す遷移図であり、（ｂ）は所持コンテンツ状況を示す図である。
【図２】（ａ）は他の通信端末と通信する第１実施形態の通信端末の機能ブロック図であり、（ｂ）はコンテンツＤＢのデータフォーマットである。
【図３】第１実施形態の通信端末の応用を示す機能ブロック図である。
【図４】第１実施形態の全体動作を示すフローチャートである。
【図５】（ａ）はコンテンツリスト送信タイミング決定の動作を示すフローチャートであり、（ｂ）はコンテンツリスト送信の動作を示すフローチャートであり、（ｃ）はコンテンツリスト受信の動作を示すフローチャートである。
【図６】第２実施形態の通信端末の機能ブロック図である。
【図７】第２実施形態の全体動作を示すフローチャートである。
【図８】（ａ）はＨｅｌｌｏメッセージ送信の動作を示すフローチャートであり、（ｂ）はＨｅｌｌｏメッセージ受信及びコンテンツリスト送信タイミング決定の動作を示すフローチャートである。
【図９】（ａ）は第３実施形態の通信端末の機能ブロック図であり、（ｂ）は所持コンテンツ数を含んだＨｅｌｌｏメッセージの一例である。
【図１０】第３実施形態の全体動作を示すフローチャートである。
【図１１】（ａ）はＨｅｌｌｏメッセージ送信の動作を示すフローチャートであり、（ｂ）はＨｅｌｌｏメッセージ受信の動作を示すフローチャートである。
【図１２】第４実施形態の通信端末の機能ブロック図である。
【図１３】第４実施形態の全体動作を示すフローチャートである。
【図１４】（ａ）はコンテンツリスト受信の動作を示すフローチャートであり、（ｂ）は重複コンテンツリスト受信の動作を示すフローチャートである。
【図１５】第５実施形態の通信端末の機能ブロック図である。
【図１６】第５実施形態の全体動作を示すフローチャートである。
【図１７】（ａ）は重複コンテンツリスト受信の動作を示すフローチャートであり、（ｂ）はコンテンツ受信の動作を示すフローチャートであり、（ｃ）はコンテンツ受信の動作を示すシーケンス図である。
【図１８】（ａ）はノードの配置を説明する概念図であり、（ｂ）は想定シナリオその２を示す遷移図である。
【図１９】（ａ）はコンテンツリスト交換方法を示すシーケンス図であり、（ｂ）は通信端末Ａと通信端末Ｂの所持するコンテンツの集合を示す図であり、（ｃ）は未所持コンテンツ送信方法を示すシーケンス図である。
【発明を実施するための形態】
【００２５】
本発明の好ましい実施形態について、図面を参照しながら詳細に説明する。
【００２６】
〔第１実施形態〕
初めに、本発明の第１実施形態による情報共有方式について、説明する。通信端末が他の通信端末の所持するコンテンツは分からないものであるネットワーク環境を想定し、図１を用いて本実施形態による情報共有方式を説明する。図１（ａ）では、通信端末Ａと通信端末Ｂの二台がお互いに通信レンジ外におり（時刻ｔ１）、お互いに近づいていき、時刻ｔ２でお互いの通信レンジ内に入り、通信が確立する。時刻ｔ３まで接続が維持され、その後時刻ｔ４では再び通信が断絶することを想定している。
【００２７】
通信端末Ａと通信端末Ｂは、時刻ｔ１の時点で、図１（ｂ）に示すように、コンテンツを所持しているものとする。すなわち、通信端末ＡはコンテンツＩＤがＣ２とＣ３の二つのコンテンツを所持する。一方、通信端末ＢはコンテンツＩＤがＣ１、Ｃ３、・・・、Ｃ１３と計８つのコンテンツを所持する。ここでコンテンツＩＤはコンテンツを識別できるものであり、コンテンツの名前、コンテンツの番号（シーケンシャル番号等）、またはそれらのハッシュ値が、その例として挙げられる。
【００２８】
その際、通信端末Ａと通信端末Ｂが重複所持するコンテンツ（Ｃ３）を検出する本発明の実施形態の手法について記述する。
【００２９】
［構成の説明］
図２（ａ）は、他の通信端末と通信する第１実施形態の通信端末の機能ブロック図であり、図２（ｂ）はコンテンツＤＢのデータフォーマットである。図２（ａ）において、本発明の第１実施形態による通信端末１００は、通信部１０１、コンテンツを所持するコンテンツＤＢ１０２（コンテンツＤａｔａＢａｓｅ１０２）、コンテンツリストの送受信処理を行うコンテンツリスト送受信部１０３を備える。さらに通信端末１００は、コンテンツリストの送信タイミングを決定するコンテンツリスト送信タイミング決定部１０４を備える。
【００３０】
コンテンツリスト管理部１０８は、第１実施形態ではコンテンツリスト送信タイミング決定部１０４を含み、算出された送信タイミングでコンテンツリスト送受信部１０３にコンテンツリストの送信を指示する機能を持つ。通信端末と、他の通信端末との間の通信リンクは、無線か有線かどうかは問わない。
【００３１】
通信部１０１は、二つの機能を備える。
【００３２】
一つ目の機能は、他の通信端末からコンテンツリストメッセージを受信し、受信メッセージ内コンテンツリストとコンテンツリストメッセージ送信元通信端末の端末識別子をコンテンツリスト送受信部１０３に出力することである。ここで、コンテンツリストメッセージとは、コンテンツリストと、自端末の端末識別子を含んだメッセージであるとする。コンテンツリストはコンテンツＩＤのリストであり、複数のコンテンツＩＤを含んでも良い。
【００３３】
二つ目の機能は、コンテンツリスト送受信部１０３から受け取るコンテンツリストから自端末の端末識別子を含めたコンテンツリストメッセージを作成し、任意の他の通信端末に送信することである。ここでいう任意の端末とは、コンテンツリスト送受信部１０３より指定がある場合には、指定の通信端末であるとする。指定がない場合には、予め既知のネットワーク内通信端末から選択してもよいし、ランダムに選択した通信端末であってもよいし、複数選択された通信端末（マルチキャスト）であってもよいし、全通信端末（ブロードキャスト）であってもよい。
【００３４】
コンテンツＤＢ１０２は、図２（ｂ）に示すように、コンテンツの実体をコンテンツＩＤと紐付けることで、コンテンツを保存する。
【００３５】
コンテンツリスト送受信部１０３は、二つの機能を備える。
【００３６】
一つ目の機能は、コンテンツリストを任意の通信端末宛てに送信することを通信部１０１に依頼することである。具体的には、コンテンツリスト送信タイミング決定部１０４からコンテンツリスト送信指示を受け取った際、コンテンツＤＢ１０２から自端末の所持コンテンツのコンテンツＩＤのリストを取得する。そして本コンテンツリストを宛先指定なしで他の通信端末へ送信することを通信部１０１に依頼する。
【００３７】
二つ目の機能は、通信部１０１よりコンテンツリストとコンテンツリストメッセージ送信元通信端末の端末識別子を受け取り、自端末の所持コンテンツリストと比較し、コンテンツリストメッセージ送信元通信端末との重複所持コンテンツを検出することである。具体的には、コンテンツリスト送受信部１０３が、コンテンツＤＢ１０２から自端末の所持コンテンツリストを取得し、通信部１０１より受け取ったコンテンツリストと照合することで、重複所持コンテンツを検出する。
【００３８】
コンテンツリスト送信タイミング決定部１０４は、二つの機能を備える。
【００３９】
一つ目の機能は、自端末の所持コンテンツ数に基づいて、コンテンツリストの送信タイミングを決定する。
【００４０】
二つ目の機能は、決定された送信タイミングで、コンテンツリスト送受信部１０３にコンテンツリスト送信指示を出力する。
【００４１】
一つ目の機能において、コンテンツリストの送信タイミングは、下記の三つのいずれかで算出する。コンテンツリストの送信タイミングの算出は、定期的に実行しても良いし、不定期に行われてもよいものとする。
１．「確率」
２．「インターバル時間」
３．「バックオフ時間」
最初に、コンテンツリストの送信タイミングの算出に「確率」を採用した場合、コンテンツリスト送信指示をコンテンツリスト送受信部１０３に確率ｐ（０≦ｐ≦１）で出力する。例えば、確率ｐは下記式（４）のように算出される。
2017170010.tif 000006
【００４２】
ここで、Ｘは自端末が所持するコンテンツ数であり、Ｘｔｈｒｅｓｈｏｌｄは定数である。ｐが１を超える場合には、ｐ＝１であるとする。ｐ＝０．５の場合、コンテンツリストの送信タイミング算出の度に、半分の確率でコンテンツリスト送受信部１０３にコンテンツリストの送信指示を出力することを意味する。
【００４３】
次に、コンテンツリストの送信タイミングの算出に「インターバル時間」を採用した場合、コンテンツリスト送信タイミング決定部１０４は、インターバル時間ｔｕｐｄａｔｅ毎に、コンテンツリスト送受信部１０３にコンテンツリスト送信指示を出力する。コンテンツリストの送信タイミング算出と、インターバル時間のタイマーは独立して動いていてもよい。例えば、ｔｕｐｄａｔｅは、下記式（５）、式（６）のように更新される。
2017170010.tif 000007
【００４４】
ここで、ｔｐｒｅｖｉｏｕｓは更新前のインターバル時間で、前回更新された際の自端末所持コンテンツ数と現在のコンテンツがそれぞれＸｐｒｅｖｉｏｕｓとＸｕｐｄａｔｅである。
【００４５】
または過去の情報（ｔｐｒｅｖｉｏｕｓやＸｐｒｅｖｉｏｕｓ）を使用せずに独立して下記式（６）のように算出してもよい。自端末所持コンテンツ数をＸとして
2017170010.tif 000008
【００４６】
ここで、ｋ及びａは定数であるとする。
【００４７】
最後に、コンテンツリストの送信タイミングの算出に「バックオフ時間」を採用した場合は、次のとおりである。すなわち、コンテンツリスト送信タイミング決定部１０４はコンテンツリスト送受信部１０３へのコンテンツリストの送信指示を、コンテンツリストの送信タイミング算出完了のｔｂａｃｋｏｆｆ（秒）後に出力する。ｔｂａｃｋｏｆｆは、例えば下記式（７）のように算出される。
2017170010.tif 000009
【００４８】
ここで、ｌ及びｂは定数であるとする。
【００４９】
いずれの方法もあくまで例であって、コンテンツ数が少ない通信端末がコンテンツリストを先に送信するように、送信タイミングが算出されるものであればいい。
【００５０】
本実施形態においては、通信端末間でコンテンツの実体をやりとりし、コンテンツの実体を処理するアプリケーション処理部をさらに有してもよい。その場合の構成について図３に示す。図３の通信端末１００は、アプリケーション処理部１０９をさらに有する。アプリケーション処理部１０９に関連する箇所以外は、図２（ａ）と同じである。
【００５１】
図３のアプリケーション処理部１０９は、二つの機能を備える。
【００５２】
一つ目の機能は、コンテンツＤＢ１０２から任意のコンテンツ（コンテンツＩＤと実体）を取得し、通信部１０１に取得したコンテンツを他の任意の通信端末へ送信することを依頼する機能である。コンテンツ及びコンテンツの送信先通信端末は、ランダムに１つを選んでも、複数を選んでも、または全部を選んでもよいものとする。本機能は、いずれのタイミングで実行されてもよい。例えば、定期的に実行されても、ランダムに選ばれた時間で実行されても良い。
【００５３】
二つ目の機能は、通信部１０１から受け取るコンテンツＩＤとコンテンツの実体を、コンテンツＤＢ１０２に保存する機能である。
【００５４】
アプリケーション処理部１０９を有する場合、通信部１０１は、二つの機能を追加で備える。
【００５５】
一つ目の機能は、他の通信端末からコンテンツメッセージを受信し、コンテンツの実体とコンテンツＩＤをアプリケーション処理部１０９に引き渡すことである。
【００５６】
二つ目の機能は、アプリケーション処理部１０９から受け取るコンテンツＩＤと実体からコンテンツメッセージを作成し、指定の通信端末宛てに送信することである。
【００５７】
［動作の説明］
ここでは、図１の想定シナリオにおいて、通信端末Ａと通信端末Ｂがすれ違った際に、通信端末Ｂが通信端末Ａと重複所持のコンテンツを検出するものとして、本実施形態の動作を説明する。
【００５８】
実施形態の全体動作シーケンスを、図４に示す。図４の全動作は、コンテンツリストの送信タイミングを決定するまでの一連の流れを示す「工程Ｐ１１」と、コンテンツリスト送信開始時から生じる一連の流れを示す「工程Ｐ１２」の二つに大別される。
【００５９】
工程Ｐ１１は、コンテンツリスト送信タイミングを決定するための動作シーケンス（図４の動作シーケンス１１）から成り、その詳細を図５（ａ）で説明する。本動作シーケンスが実施されるタイミングは問わない。定期的に実施されても不定期に実施されても、本実施形態は有効である。
【００６０】
図５（ａ）のように、動作Ｓ１０１は自端末のコンテンツＤＢ内のコンテンツ数を取得する。この動作は、図２（ａ）のコンテンツリスト送信タイミング決定部１０４が、コンテンツＤＢ１０２からコンテンツ数を取得することである。
【００６１】
動作Ｓ１０２は、動作Ｓ１０１で取得したコンテンツ数に基づいて、コンテンツリスト送信タイミングを決定する。本動作は図２（ａ）のコンテンツリスト送信タイミング決定部１０４により行われる。コンテンツ数に基づいたコンテンツリスト送信タイミングとは、「確率」「インターバル時間」「バックオフ時間」のいずれかに基づいて算出され、前記構成の説明における式（４）〜式（７）を用いて算出される。
【００６２】
図４の工程Ｐ１２は、工程Ｐ１１で決定されたコンテンツリスト送信タイミングで、コンテンツリストを送信開始したときからの動作シーケンスである。図４の工程Ｐ１２は、コンテンツリストメッセージを送信する動作シーケンス（図４の動作シーケンス１２）と、他の通信端末がそのコンテンツリストメッセージを受信する動作シーケンス（図４の動作シーケンス１３）から成る。
【００６３】
動作シーケンス１２の詳細は、図５（ｂ）に示すとおりである。動作Ｓ１０３は、自端末のコンテンツＤＢ内から所持コンテンツのコンテンツリストを取得する。この動作は、図２（ａ）のコンテンツリスト送受信部１０３がコンテンツＤＢ１０２からコンテンツＩＤのリストを取得することである。
【００６４】
動作Ｓ１０４は、動作Ｓ１０３で取得されたコンテンツリストを、任意の通信端末宛てに送信する。コンテンツリストの送信先は、予め既知のネットワーク内通信端末から、ランダムに選んでも複数選んでも良い。この動作は、図２（ａ）のコンテンツリスト送受信部１０３が任意の通信端末宛てのコンテンツリストの送信依頼を通信部１０１に引き渡し、通信部１０１がコンテンツリストと自端末の端末識別子からコンテンツリストメッセージを作成し、任意の通信端末宛てに送信することで行われる。
【００６５】
動作シーケンス１３の詳細は、図５（ｃ）に示すとおりである。
【００６６】
動作Ｓ１０５は、通信端末が他の通信端末が送信したコンテンツリストメッセージを受信する。この動作は、図２（ａ）の通信部１０１により行われる。
【００６７】
動作Ｓ１０６は、受信したコンテンツリストメッセージのコンテンツリストと自端末の所持コンテンツリストとを比較し、重複コンテンツを検出する。図２（ａ）では、コンテンツ送受信部１０３が、通信部１０１より受信コンテンツリストを受け取り、コンテンツＤＢ１０２から自端末のコンテンツリストを取得し、それらコンテンツリストを比較することで重複コンテンツを検出することである。
【００６８】
以上の動作による図１（ａ）の例における全体の動作を説明する。この際、通信端末Ａと通信端末Ｂのコンテンツ所持状況が、図１（ｂ）に従うとする。
【００６９】
まず、通信端末Ａと通信端末Ｂがそれぞれ独立に、自端末のコンテンツ数を取得し（動作Ｓ１０１）、コンテンツリスト送信タイミングを算出する（動作Ｓ１０２）。この時、通信端末Ａは、通信端末Ｂと比較して所持コンテンツ数が少ないため、算出されるコンテンツリスト送信タイミングが早いものとする。
【００７０】
コンテンツリスト送信タイミングが早い通信端末Ａは、自端末のコンテンツＤＢから所持コンテンツのコンテンツリストを作成し（動作Ｓ１０３）、当該コンテンツリストを任意の通信端末に送信する（動作Ｓ１０４）。ここでは簡単化のため、コンテンツリストは全通信端末宛て（ブロードキャスト）に送信されるものとする。
【００７１】
通信端末Ｂは、通信端末Ａが送信するコンテンツリストを受信し（動作Ｓ１０５）、自端末のコンテンツＤＢの所持コンテンツのリストを比較し、Ｃ３のみ重複コンテンツであると検出する（動作Ｓ１０６）。
【００７２】
以上により、今回の例では、通信端末Ａが、所持する二つのコンテンツＩＤを含むコンテンツリストを先に送信し、それを受信した通信端末Ｂが重複コンテンツであるＣ３を検出している。これにより、通信が確立した通信端末のいずれか一方が低負荷で重複所持コンテンツを検出することが可能となる。
【００７３】
本発明の実施形態を用いない場合に、一方の通信端末が重複所持コンテンツを検出する際の負荷を式（１）に示した。本実施形態を採用するとＳＶｓｉｚｅＡとＳＶｓｉｚｅＢのうちサイズが小さい方が送られるため、制御負荷Ｌｏａｄ１は、以下のようになる。
2017170010.tif 000010
【００７４】
よって、式（１）と比較して制御負荷を軽減できている。
【００７５】
〔第２実施形態〕
次に、本発明の第２実施形態による情報共有方式について、説明する。第２実施形態では、すれ違った近接通信端末を検知するための近接検知機能を持つ通信端末において重複を検出する方法を示す。想定シナリオは、第１実施形態と同様である。
【００７６】
［構成の説明］
図６に、他の通信端末と通信する、本発明の第２実施形態による通信端末２００の構成を示す。図６は、本発明の第１実施形態の構成とほぼ同じ構成となる。
【００７７】
本実施形態の通信端末２００は、通信部２０１、コンテンツを所持するコンテンツＤＢ２０２、及びコンテンツリストの送受信処理を行うコンテンツリスト送受信部２０３を備える。さらに通信端末２００は、コンテンツリストの送信タイミングを決定するコンテンツリスト送信タイミング決定部２０４を備える。
【００７８】
図６の通信部２０１は第１実施形態の通信部１０１に対応しており、コンテンツＤＢ２０２は第１実施形態のコンテンツＤＢ１０２に対応している。コンテンツリスト送受信部２０３は第１実施形態のコンテンツリスト送受信部１０３に対応しており、コンテンツリスト送信タイミング決定部２０４はコンテンツリスト送信タイミング決定部１０４に対応している。第２実施形態では、コンテンツリスト管理部２０８に新しく近接ノード検知部２０５を備える。なお、第１実施形態の図３に示したように、第２実施形態においてもアプリケーション処理部を備えてもよい。それらの構成や動作は第１実施形態と同じであるため、説明を省略する。
【００７９】
コンテンツリスト管理部２０８は、第２実施形態ではコンテンツリスト送信タイミング決定部２０４と近接ノード検知部２０５とを含み、算出された送信タイミングでコンテンツリスト送受信部２０３にコンテンツリストの送信を指示する機能を持つ。
【００８０】
通信部２０１は、通信部１０１の機能に加え、二つの機能を備える。
【００８１】
一つ目の機能は、他の通信端末よりＨｅｌｌｏメッセージを受信し、近接ノード検知部２０５に引き渡す機能である。ここでのＨｅｌｌｏメッセージとは、少なくともＨｅｌｌｏメッセージ送信元通信端末の端末識別子を含むメッセージである。以降では、Ｈｅｌｌｏメッセージはブロードキャストで送信されるものとする。ただし、本実施形態はブロードキャストでなくても有効である。すなわちＨｅｌｌｏメッセージの宛先は、ランダムに選択した通信端末であってもよいし、複数選択された通信端末（マルチキャスト）であってもよいし、全通信端末（ブロードキャスト）でもいい。
【００８２】
二つ目の機能は、近接ノード検知部２０５からＨｅｌｌｏメッセージ送信指示を受け取り、自端末の端末識別子を含めたＨｅｌｌｏメッセージを作成し、ブロードキャストで送信する機能である。
【００８３】
コンテンツＤＢ２０２は、コンテンツＤＢ１０２と同様であるため、説明を省略する。
【００８４】
コンテンツリスト送受信部２０３は、コンテンツリスト送受信部１０３と同様であるため、説明を省略する。コンテンツリストの送信宛先として、コンテンツリスト送信タイミング決定部２０４より受け取るＨｅｌｌｏメッセージ送信元通信端末を宛先として指定しても良い。
【００８５】
コンテンツリスト送信タイミング決定部２０４は、コンテンツリスト送信タイミング決定部１０４と異なる機能を一つ備える。その機能は、近接ノード検知部２０５からの近接ノード検知通知とＨｅｌｌｏメッセージ送信元通信端末の端末識別子を受けとった時に、コンテンツリストの送信タイミングを更新することである。
【００８６】
第１実施形態ではコンテンツリスト送信タイミング更新はいつ実施されても良かったが、第２実施形態では他の通信端末からのＨｅｌｌｏメッセージを受信したタイミングで実施される。コンテンツリストの送信タイミングの算出方法は、コンテンツリスト送信タイミング決定部１０４での算出方法と同じであるため、説明を省略する。また、コンテンツリスト送信指示をコンテンツリスト送受信部２０３に受け渡すときに、Ｈｅｌｌｏメッセージ送信元通信端末の端末識別子を渡しても良い。
【００８７】
近接ノード検知部２０５は、二つの機能を備える。
【００８８】
一つ目の機能は、通信部２０１よりＨｅｌｌｏメッセージを受け取り、近接ノード検知通知とＨｅｌｌｏメッセージ送信元通信端末の端末識別子をコンテンツリスト送信タイミング決定部２０４に引き渡すことである。
【００８９】
二つ目の機能は、定期時間間隔で、Ｈｅｌｌｏメッセージ送信指示を通信部２０１に出力することである。なお、定期時間間隔の実行でなくても、本実施形態は有効である。
【００９０】
［動作の説明］
ここでは、図１の想定シナリオにおいて、通信端末Ａと通信端末Ｂがすれ違った際に、通信端末Ｂが通信端末Ａと重複所持のコンテンツを検出するものとして、本実施形態の動作を説明する。
【００９１】
第２実施形態の全体動作シーケンスを、図７に示す。図７の全動作は、コンテンツリストの送信タイミングを決定するまでの一連の流れを示す「工程Ｐ２１」と、コンテンツリスト送信開始時から生じる一連の流れを示す「工程Ｐ２２」の二つに大別される。
【００９２】
工程Ｐ２１は、コンテンツリスト送信タイミングを決定するための動作シーケンス（図７の動作シーケンス２１と動作シーケンス２２）であり、その詳細を図８（ａ）と図８（ｂ）でそれぞれ説明する。動作シーケンス２１は、Ｈｅｌｌｏメッセージを送信する動作であり、図８（ａ）に示すとおりである。
【００９３】
動作Ｓ２０１は、定期的時間間隔で実行され、自端末の通信端末識別子を含むＨｅｌｌｏメッセージを作成し、宛先をブロードキャストとして他の通信端末へ送信する。この動作は、図６の近接ノード検知部２０５がＨｅｌｌｏメッセージ送信指示を通信部２０１に出力し、通信部２０１が自端末の端末識別子を含むＨｅｌｌｏメッセージをブロードキャストで送信することで行われる。
【００９４】
動作シーケンス２２は、Ｈｅｌｌｏメッセージを受信する動作であり、図８（ｂ）に示すとおりである。第１実施形態では、コンテンツリスト送信タイミングの決定は、いつ実施されても良かったが、第２実施形態では、Ｈｅｌｌｏメッセージを受信した時に実施される。
【００９５】
動作Ｓ２０２は、他の通信端末からＨｅｌｌｏメッセージを受信する。図６において、通信部２０１が他の通信端末からＨｅｌｌｏメッセージを受信し、Ｈｅｌｌｏメッセージ送信元の通信端末の端末識別子が近接ノード検知部２０５に引き渡されることである。さらに、近隣ノード検知部２０５がコンテンツリスト送信タイミング決定部に近接ノード検知通知とＨｅｌｌｏメッセージ送信元の通信端末の端末識別子をコンテンツリスト送信タイミング決定部２０４に出力することである。
【００９６】
動作Ｓ２０３と動作Ｓ２０４は、第１実施形態の図５（ａ）の動作Ｓ１０１、動作Ｓ１０２と同じであるため、説明を省略する。工程Ｐ２２は、工程Ｐ２１で決定されたコンテンツリスト送信タイミングで、コンテンツリストを送信開始したときからの動作シーケンスである。工程Ｐ２２は、コンテンツリストを送信する動作シーケンス（図７の動作シーケンス２３）と他の通信端末がそのコンテンツリストを受信する動作シーケンス（図７の動作シーケンス２４）から成る。動作シーケンス２３と２４は、第１実施形態の動作シーケンス１２と１３と同じであるため、説明を省略する。
【００９７】
以上の動作による図１（ａ）の例における第２実施形態の全体の動作を説明する。この際、通信端末Ａと通信端末Ｂのコンテンツ所持状況が、図１（ｂ）に従うとする。
【００９８】
まず、通信端末Ａと通信端末Ｂがそれぞれ独立に、自端末の通信端末識別子を含んだＨｅｌｌｏメッセージを定期的に送信する（動作Ｓ２０１）。時刻ｔ２で、通信端末ＢのＨｅｌｌｏメッセージを通信端末Ａが受信したとする（動作Ｓ２０２）。その際、通信端末Ａは、自端末の所持コンテンツ数を取得（動作Ｓ２０３）し、自端末のコンテンツリストの送信タイミングを決定する（動作Ｓ２０４）。通信端末Ｂも通信端末ＡからのＨｅｌｌｏメッセージを受信した際、同様の手順でコンテンツリストの送信タイミングを決定する。送信タイミングは、たとえば式（４）〜（７）に従って算出されるため、コンテンツ数が少ない通信端末が高い確率で先にコンテンツリストメッセージを送信する（図５（ｂ）の動作Ｓ１０３と動作Ｓ１０４）。今回の場合は、通信端末Ａが高い確率でコンテンツリストメッセージを先に送信することになる。
【００９９】
通信端末Ｂは、図５（ｃ）に示されるコンテンツリスト受信の動作を行う。すなわち、通信端末Ａが送信するコンテンツリストメッセージを受信し（図５（ｃ）の動作Ｓ１０５）、自端末のコンテンツＤＢ２０２の所持コンテンツのリストを比較し、Ｃ３のみ重複コンテンツであると検出する（図５（ｃ）の動作Ｓ１０６）。
【０１００】
以上により、今回の例では、通信端末Ａが高確率で、所持する二つのコンテンツＩＤを含むコンテンツリストメッセージを先に送信し、それを受信した通信端末Ｂが重複コンテンツであるＣ３を検出する。これにより、通信が確立した通信端末のいずれか一方が低負荷で重複所持コンテンツを検出することが可能となる。
【０１０１】
〔第３実施形態〕
次に、本発明の第３実施形態による情報共有方式について、説明する。第３実施形態では、Ｈｅｌｌｏメッセージに通信端末の所持コンテンツ数を入れて、通信が確立した通信端末の所持コンテンツ数が把握できた場合における実施形態について示す。特に、すれ違った近接通信端末を検知するための近接検知機能を持つ通信端末において、重複を検出する方法を示す。想定シナリオは、第１実施形態と同様である。
【０１０２】
［構成の説明］
図９（ａ）に、他の通信端末と通信する、本発明の第３実施形態による通信端末３００の構成を示す。図９（ｂ）に所持コンテンツ数を含んだＨｅｌｌｏメッセージの一例を示す。図９（ａ）は、本発明の第２実施形態による通信端末２００とほぼ同じ構成である。
【０１０３】
本実施形態の通信端末３００は、通信部３０１、コンテンツを所持するコンテンツＤＢ３０２、及びコンテンツリストの送受信処理を行うコンテンツリスト送受信部３０３を備える。さらに通信端末３００は、コンテンツリストの送信タイミングを決定するコンテンツリスト送信タイミング決定部３０４、及び近接ノード検知部３０５を備える。
【０１０４】
図９の通信部３０１は第２実施形態の通信部２０１に対応しており、コンテンツＤＢ３０２はコンテンツＤＢ２０２に対応しており、コンテンツリスト送受信部３０３はコンテンツリスト送受信部２０３に対応している。図９のコンテンツリスト送信タイミング決定部３０４は第２実施形態のコンテンツリスト送信タイミング決定部２０４に対応しており、近接ノード検知部３０５は近接ノード検知部２０５に対応している。なお、第１実施形態の図３に示したように、第３実施形態においてもアプリケーション処理部を備えてもよい。それらの構成や動作は第１実施形態と同じであるため、説明を省略する。
【０１０５】
コンテンツリスト管理部３０８は、第２実施形態と同様に、コンテンツリスト送信タイミング決定部３０４と近接ノード検知部３０５を含み、算出された送信タイミングでコンテンツリスト送受信部３０３にコンテンツリストの送信を指示する機能を持つ。
【０１０６】
通信部３０１は、通信部２０１と同じ機能を備えるため、説明を省略する。コンテンツＤＢ３０２は、コンテンツＤＢ２０２と同じ機能を備えるため、説明を省略する。コンテンツリスト送受信部３０３は、コンテンツリスト送受信部２０３と同じ機能を備えるため、説明を省略する。
【０１０７】
本実施形態のコンテンツリスト送信タイミング決定部３０４は、コンテンツリスト送信タイミング決定部２０４の機能を備える。これに加えてコンテンツリスト送信タイミング決定部３０４は、近接ノード検知部３０５から受け取る他の通信端末の所持コンテンツ数と、自端末の所持コンテンツ数との比較結果に基づいて、コンテンツリストの送信タイミングを決定する機能を備える。
【０１０８】
自端末の所持コンテンツ数は、コンテンツＤＢ３０２から取得する。コンテンツリストの送信タイミングを決定する機能の実施は、近接ノード検知部３０５から他の通信端末の所持コンテンツ数の通知があった時でもよいし、近接ノード検知部３０５とは独立に実施してもよい。コンテンツリストの送信タイミングは第１実施形態と同様で、「確率」、「バックオフ時間」、「インターバル時間」のいずれかで算出する。通信端末Ａの所持コンテンツ数をＸＡ、通信端末Ｂの所持コンテンツ数をＸＢとした場合、通信端末Ａにおける送信タイミングそれぞれの算出方法は以下である。
【０１０９】
最初に、「確率」を採用した場合、コンテンツリスト送信タイミング決定部３０４は、コンテンツリストの送信タイミング算出の度にコンテンツリスト送信指示をコンテンツリスト送受信部３０３に確率ｐ（０≦ｐ≦１）で出力する。例えば、確率ｐは、下記式（９）で算出される。
2017170010.tif 000011
【０１１０】
または、所持コンテンツ数の割合値“ＸＢ／ＸＡ”を用いて、下記式（１０）で算出される。
2017170010.tif 000012
【０１１１】
または、所持コンテンツ数の差分値“ＸＢ−ＸＡ”を用いて、下記式（１１）で算出される。
2017170010.tif 000013
【０１１２】
ここで、ｇ、ｈ、ａ、ｂは定数であるとする。
【０１１３】
次に、「インターバル時間」を採用した場合、コンテンツリスト送信タイミング決定部３０４は、インターバル時間ｔｕｐｄａｔｅ毎に、コンテンツリスト送受信部３０３にコンテンツリスト送信指示を出力する。コンテンツリストの送信タイミング算出の実施と、インターバル時間のタイマーは独立して動いていてもよい。ｔｕｐｄａｔｅは、例えば下記式（１２）、式（１３）、式（１４）のように更新される。
2017170010.tif 000014
【０１１４】
ここで、ｔｐｒｅｖｉｏｕｓは更新前のインターバル時間で、前回更新された際の自端末所持コンテンツ数と現在のコンテンツ数がそれぞれＸＡ＿ｐｒｅｖｉｏｕｓとＸＡ＿ｕｐｄａｔｅである。通信端末Ｂに対しても同様に、ＸＢ＿ｐｒｅｖｉｏｕｓとＸＢ＿ｕｐｄａｔｅを定義している。または以前のｔｐｒｅｖｉｏｕｓを使用せずに、独立して下記のように算出してもよい。例えば、所持コンテンツ数の割合値“ＸＡ／ＸＢ”や差分値“ＸＡ−ＸＢ”を用いて下記のように算出する。
2017170010.tif 000015
または
2017170010.tif 000016
【０１１５】
ここで、ｉ、ｊ、ｃ、ｄは定数であるとする。
【０１１６】
最後に、「バックオフ時間」を採用した場合、コンテンツリスト送信タイミング決定部３０４はコンテンツリスト送受信部３０３へのコンテンツリストの送信指示を、コンテンツリストの送信タイミングの算出完了のｔｂａｃｋｏｆｆ（秒）後に出力する。ｔｂａｃｋｏｆｆは、例えば所持コンテンツ数の割合値“ＸＡ／ＸＢ”や差分値“ＸＡ−ＸＢ”を用いて下記のように算出される。
2017170010.tif 000017
2017170010.tif 000018
【０１１７】
ここで、ｋ、ｌ、ｅ、ｆは定数であるとする。
【０１１８】
いずれの方法もあくまで例であって、コンテンツ数が少ない通信端末がコンテンツリストを先に送信するように、送信タイミングが算出されるものであればいい。
【０１１９】
近接ノード検知部３０５は、二つの機能を備える。
【０１２０】
一つ目の機能は、コンテンツＤＢ３０２から自端末所持のコンテンツ数を取得し、所持コンテンツ数を含んだＨｅｌｌｏメッセージ（図９（ｂ））を任意の通信端末宛てに送信することを通信部３０１に依頼することである。本機能の実施は、定期的に行われるものとする。ただし、本機能が定期的な実施でなくても本発明は有効である。また、コンテンツ数の情報は、Ｈｅｌｌｏメッセージとは別のメッセージとして送信してもよい。
【０１２１】
二つ目の機能は、通信部３０１より受け取るＨｅｌｌｏメッセージに含まれる他の通信端末の所持コンテンツ数をコンテンツリスト送信タイミング決定部３０４に引き渡すことである。
【０１２２】
［動作の説明］
ここでは、図１（ａ）の想定シナリオにおいて、通信端末Ａと通信端末Ｂがすれ違った際に、通信端末Ｂが通信端末Ａと重複所持のコンテンツを検出するものとして、本実施形態の動作を説明する。
【０１２３】
第３実施形態の全体動作シーケンスを、図１０に示す。図１０の全動作は、コンテンツリストの送信タイミングを決定するまでの一連の流れを示す「工程Ｐ３１」と、コンテンツリスト送信開始時から生じる一連の流れを示す「工程Ｐ３２」の二つに大別される。
【０１２４】
工程Ｐ３１は、コンテンツリスト送信タイミングを決定するための動作シーケンス（図１０の動作シーケンス３１と動作シーケンス３２）であり、その詳細を図１１（ａ）と図１１（ｂ）でそれぞれ説明する。
【０１２５】
動作シーケンス３１は、Ｈｅｌｌｏメッセージを送信する動作であり、図１１（ａ）に示すとおりである。動作Ｓ３０１は、自端末のコンテンツＤＢから、コンテンツＤＢ内に保存されているコンテンツ数を取得する。本動作は、図９（ａ）において、近接ノード検知部３０５が、コンテンツＤＢ３０２からコンテンツ数を取得することである。
【０１２６】
動作Ｓ３０２は、前記動作Ｓ３０１で取得した自端末の所持コンテンツ数を含んだＨｅｌｌｏメッセージをブロードキャストで送信する。本動作は、図９（ａ）において、近接ノード検知部３０５が、取得した自端末の所持コンテンツ数を含むＨｅｌｌｏメッセージの送信を通信部３０１に依頼する。通信部３０１は、図９（ｂ）で示すように所持コンテンツ数を含むＨｅｌｌｏメッセージをブロードキャスト送信する。
【０１２７】
動作シーケンス３２は、Ｈｅｌｌｏメッセージを受信する動作であり、図１１（ｂ）に示すとおりである。動作Ｓ３０３は、通信端末が他の通信端末からＨｅｌｌｏメッセージを受信する。つまり、図９（ａ）において、通信部３０１が他の通信端末からＨｅｌｌｏメッセージを受信する。通信部３０１は、当該受信Ｈｅｌｌｏメッセージを近接ノード検知部３０５に引き渡し、近接ノード検知部３０５がＨｅｌｌｏメッセージ内のコンテンツ数の情報をコンテンツリスト送信タイミング決定部３０４に引き渡す。
【０１２８】
動作Ｓ３０４は、図８（ｂ）の動作Ｓ２０３と同様である。図９（ａ）において、コンテンツリスト送信タイミング決定部３０４がコンテンツＤＢ３０２から自端末の所持コンテンツ数を取得することである。
【０１２９】
動作Ｓ３０５は、他の通信端末から受信したＨｅｌｌｏメッセージ内のコンテンツ数と、前記動作Ｓ３０４で取得した自端末の所持コンテンツ数を用いて、コンテンツリストの送信タイミングを決定する。コンテンツリストの送信タイミングは第１実施形態に示した通り、「確率」、「バックオフ時間」、「インターバル時間」のいずれかで算出する。送信タイミングは、第３実施形態の構成の説明内で記載した式（９）〜式（１６）で算出される。これらはあくまで例であり、コンテンツ数が少ない通信端末が高い確率でコンテンツリストを送信するように送信タイミングが算出されればいい。
【０１３０】
工程Ｐ３２は、工程Ｐ３１で決定されたコンテンツリスト送信タイミングで、コンテンツリストを送信開始したときからの動作シーケンスである。工程Ｐ３２は、コンテンツリストを送信する動作シーケンス（図１０の動作シーケンス３３）と他の通信端末がそのコンテンツリストを受信する動作シーケンス（図１０の動作シーケンス３４）から成る。
【０１３１】
動作シーケンス３３と３４は、第１実施形態の動作シーケンス１２と１３と同じであるため、説明を省略する。
【０１３２】
以上の動作による図１（ａ）の例における第３実施形態の全体の動作を説明する。この際、通信端末Ａと通信端末Ｂのコンテンツ所持状況が、図１（ｂ）に従うとする。
【０１３３】
まず、通信端末Ａと通信端末Ｂがそれぞれ独立に、自端末の所持コンテンツ数をコンテンツＤＢから取得（動作Ｓ３０１）し、所持コンテンツ数と自端末の通信端末識別子とを含んだＨｅｌｌｏメッセージを定期的に送信する（動作Ｓ３０２）。時刻ｔ２で、通信端末ＢのＨｅｌｌｏメッセージを通信端末Ａが受信した（動作Ｓ３０３）とする。その際、通信端末Ａは、自端末の所持コンテンツ数を取得（動作Ｓ３０４）し、他の通信端末の所持コンテンツ数との比較結果に基づき、自端末のコンテンツリストの送信タイミングを決定する（動作Ｓ３０５）。通信端末Ｂも通信端末ＡからのＨｅｌｌｏメッセージを受信した際、同様の手順でコンテンツリストの送信タイミングを決定する。送信タイミングは、双方の所持コンテンツ数を用いて、たとえば式（９）〜式（１６）に従って算出されるため、コンテンツ数が少ない通信端末が高い確率で先にコンテンツリストメッセージを送信する（図５（ｂ）の動作Ｓ１０３と動作Ｓ１０４）。今回の場合は、通信端末Ａが高い確率でコンテンツリストメッセージを先に送信することになる。
【０１３４】
通信端末Ｂは、通信端末Ａが送信するコンテンツリストメッセージを受信し（図５（ｃ）の動作Ｓ１０５）、自端末のコンテンツＤＢの所持コンテンツのリストを比較し、Ｃ３のみ重複コンテンツであると検出する（図５（ｃ）の動作Ｓ１０６）。
【０１３５】
以上により、今回の例では、通信端末Ａが高確率で、所持する二つのコンテンツＩＤを含むコンテンツリストメッセージを先に送信し、それを受信した通信端末Ａが重複コンテンツであるＣ３を検出する。これにより、通信が確立した通信端末のいずれか一方が低負荷で重複所持コンテンツを検出することが可能となる。
【０１３６】
〔第４実施形態〕
次に、本発明の第４実施形態による情報共有方式について、説明する。第４実施形態では、通信が確立した通信端末間が双方に重複コンテンツの検出をする実施形態を示す。想定シナリオは、第１実施形態と同様である。
【０１３７】
［構成の説明］
図１２に、他の通信端末と通信する、本発明の第４実施形態による通信端末４００の構成を示す。図１２は第１乃至第３実施形態の通信端末とほぼ同じ構成となる。
【０１３８】
本実施形態による通信端末４００は、通信部４０１、コンテンツを所持するコンテンツＤＢ４０２、統合コンテンツリスト送受信部４０３、及びコンテンツリスト管理部４０８を備える。
【０１３９】
本実施形態の通信部４０１は第３実施形態の通信部３０１に対応しており、コンテンツＤＢ４０２はコンテンツＤＢ３０２に対応している。本実施形態の統合コンテンツリスト送受信部４０３は、第３実施形態のコンテンツリスト送受信部３０３と対応しているが、機能が異なる。なお、第１実施形態の図３に示したように、第４実施形態においてもアプリケーション処理部を備えてもよい。それらの構成や動作は第１実施形態と同じであるため、説明を省略する。
【０１４０】
コンテンツリスト管理部４０８は、算出された送信タイミングでコンテンツリスト送受信部４０３にコンテンツリストの送信を指示する機能を持つ。コンテンツリスト管理部４０８は、第１実施形態の図２（ａ）のコンテンツリスト管理部１０８でも、第２実施形態の図６のコンテンツリスト管理部２０８でも、第３実施形態の図９（ａ）のコンテンツリスト管理部３０８でも、どれに置き換えても良い。
【０１４１】
通信部４０１は、通信部３０１の機能を備えて、二つの機能を備える。
【０１４２】
一つ目の機能は、統合コンテンツリスト送受信部４０３より受け取る重複コンテンツリストと自端末の端末識別子から、重複コンテンツリストメッセージを作成し、指定の通信端末宛てに送信することである。
【０１４３】
二つ目の機能は、他の通信端末から受信した重複コンテンツリストメッセージの重複コンテンツリストと重複コンテンツリストメッセージ送信元端末の端末識別子を統合コンテンツリスト送受信部４０３に引き渡すことである。
【０１４４】
統合コンテンツリスト送受信部４０３は、三つの機能を備える。
【０１４５】
一つ目の機能は、コンテンツリスト管理部４０８からのコンテンツリスト送信指示を受けて、コンテンツＤＢ４０２から自端末のコンテンツリストを取得し、任意の端末宛てに送信することを通信部４０１に依頼することである。
【０１４６】
二つ目の機能は、通信部４０１より他の通信端末からのコンテンツリストを受け取り、自端末が所持するコンテンツリストと比較することで、重複コンテンツを検出する。検出された重複コンテンツのリスト（重複コンテンツリスト）を、コンテンツリストメッセージ送信元通信端末宛てに送信することを通信部４０１に依頼することである。
【０１４７】
三つ目の機能は、通信部４０１より重複コンテンツリストと重複コンテンツリストメッセージ送信元端末の端末識別子を受け取り、重複コンテンツリストメッセージ送信元通信端末との重複所持コンテンツを検出することである。
【０１４８】
［動作の説明］
ここでは、図１（ａ）の想定シナリオにおいて、通信端末Ａと通信端末Ｂがすれ違った際に、通信端末Ｂが通信端末Ａと重複所持のコンテンツを検出するものとして、本実施形態の動作を説明する。
【０１４９】
第４実施形態の全体動作シーケンスを、図１３に示す。図１３の全動作は、コンテンツリストの送信タイミングを決定するまでの一連の流れを示す「工程Ｐ４１」と、コンテンツリスト送信開始時から生じる一連の流れを示す「工程Ｐ４２」の二つに大別される。
【０１５０】
工程Ｐ４１は、コンテンツリスト送信タイミングを決定するための動作シーケンスであり、第１実施形態の図４の工程Ｐ１１でも、第２実施形態の図７の工程Ｐ２１でも、第３実施形態の図１０の工程Ｐ３１でも、いずれに置き換えてもよい。
【０１５１】
工程Ｐ４２は、工程Ｐ４１で決定されたコンテンツリスト送信タイミングで、コンテンツリストを送信開始したときからの動作シーケンスである。工程Ｐ４２は、コンテンツリストメッセージを送信する動作シーケンス（図１３の動作シーケンス４１）と、他の通信端末がそのコンテンツリストメッセージを受信する動作シーケンス（図１３の動作シーケンス４２）と、を含む。さらに工程Ｐ４２は、返答された重複コンテンツリストメッセージを受信する動作シーケンス（図１３の動作シーケンス４３）を含む。
【０１５２】
動作シーケンス４１は、第３実施形態の図１０の動作シーケンス３３と同じであるため、説明を省略する。動作シーケンス４２は、コンテンツリストメッセージを受信する際の動作シーケンスであり、図１４（ａ）に示すとおりである。
【０１５３】
動作Ｓ４０１は、通信端末が他の通信端末からコンテンツリストメッセージを受信する。つまり、図１２において、通信部４０１が他の通信端末からコンテンツリストメッセージを受信し、当該受信コンテンツリストメッセージのコンテンツリストと送信元通信端末の端末識別子を統合コンテンツリスト送受信部４０３に引き渡すことである。
【０１５４】
動作Ｓ４０２は、受け取ったコンテンツリストと自端末の所持コンテンツリストを比較し、重複所持コンテンツを検出する。図１２では、統合コンテンツリスト送受信部４０３が通信部４０１よりコンテンツリストを受け取り、コンテンツＤＢ４０２から自端末のコンテンツリストを取得し、それらコンテンツリストを比較することで重複コンテンツを検出する。
【０１５５】
動作Ｓ４０３は、動作Ｓ４０２で検出した重複所持コンテンツを、コンテンツリストメッセージ送信元通信端末宛てに返信することである。図１２では、統合コンテンツリスト送受信部４０３が、重複所持コンテンツをコンテンツリストメッセージ送信元通信端末宛てに送信することを通信部４０１に依頼し、通信部４０１が重複コンテンツメッセージを当該宛先通信端末に送信することである。
【０１５６】
動作シーケンス４３は、重複コンテンツリストメッセージを受信する際の動作シーケンスであり、図１４（ｂ）に示すとおりである。動作Ｓ４０４は、他の通信端末より受信した重複コンテンツリストメッセージを通信部４０１が受信し、重複コンテンツリストメッセージの重複コンテンツリストと送信元通信端末の端末識別子を統合コンテンツリスト送受信部４０３に引き渡す。さらに動作Ｓ４０４は、統合コンテンツリスト送受信部４０３が他の通信端末との重複所持コンテンツを検出することである。
【０１５７】
以上の動作による図１（ａ）の例における第４実施形態の全体の動作を説明する。この際、通信端末Ａと通信端末Ｂのコンテンツ所持状況が、図１（ｂ）に従うとする。まず、通信端末Ａと通信端末Ｂがそれぞれ独立にコンテンツリストの送信タイミングを算出する（図１３の工程Ｐ４１）。算出された送信タイミングは、コンテンツ数が少ない通信端末が高確率でコンテンツリストメッセージを送信する。今回の場合には、通信端末Ａがコンテンツリストメッセージを送信する（図１３の動作シーケンス４１）。
【０１５８】
通信端末Ｂは、通信端末Ａが送信するコンテンツリストメッセージを受信し（動作Ｓ４０１）、自端末のコンテンツＤＢの所持コンテンツのリストを比較し、Ｃ３のみ重複コンテンツであると検出する（動作Ｓ４０２）。重複コンテンツリストメッセージは、コンテンツリストメッセージの送信元通信端末である通信端末Ａに対して、返信される（動作Ｓ４０３）。
【０１５９】
通信端末Ａは、通信端末Ｂが送信する重複コンテンツリストメッセージを受信し、重複コンテンツを検出する（動作Ｓ４０４）。
【０１６０】
以上により、今回の例では、通信端末Ａが高確率で、所持する二つのコンテンツＩＤを含むコンテンツリストメッセージを先に送信し、それを受信した通信端末Ｂが重複コンテンツであるＣ３を検出する。そして通信端末Ｂがそのリストを通信端末Ａに返信することで、通信端末Ａと通信端末Ｂが互いに重複所持のコンテンツを低負荷で検出することが可能となる。
【０１６１】
本発明の実施形態を用いない場合に、双方の通信端末が重複所持コンテンツを検出する際の負荷を式（２）に示した。第４実施形態を採用すると通信端末Ａのコンテンツリストと通信端末Ｂのコンテンツリストのうちサイズが小さいコンテンツリストが先に送られ、その後重複コンテンツリストが返答されるため、制御負荷は、以下のようになる。
2017170010.tif 000019
【０１６２】
ＳＶｓｉｚｅＢ−ＳＶｓｉｚｅＡ∩Ｂ＞０となるため、制御負荷を軽減できている。
【０１６３】
〔第５実施形態〕
次に、本発明の第５実施形態による情報共有方式について、説明する。第５実施形態では、通信が確立した通信端末の一方が、もう一方の通信端末の未所持コンテンツを送信する実施形態を示す。想定シナリオは、第１実施形態と同様である。
【０１６４】
［構成の説明］
図１５に、他の通信端末と通信する、本発明の第５実施形態による通信端末５００の構成を示す。図１５は図１２の第４実施形態の発明の構成とほぼ同じ構成となる。
【０１６５】
本実施形態による通信端末５００は、通信部５０１、コンテンツを所持するコンテンツＤＢ５０２、統合コンテンツリスト送受信部５０３、コンテンツリスト管理部５０８、及びアプリケーション処理部５０９を備える。
【０１６６】
本実施形態の通信部５０１は第４実施形態の通信部４０１に対応しており、コンテンツＤＢ５０２はコンテンツＤＢ４０２に対応しており、コンテンツリスト管理部５０８はコンテンツリスト管理部４０８と対応している。
【０１６７】
ただし、第１乃至第４実施形態までは、図３のアプリケーション処理部１０９は有っても無くても良いが、第５実施形態ではアプリケーション処理部５０９は必須である。
【０１６８】
通信部５０１は、通信部４０１と同じ機能を備えるため、説明を省略する。ただし、第１乃至第４実施形態と異なり、アプリケーション処理部５０９より受け取ったコンテンツを指定の通信端末へ送信する機能と、他の通信端末から受信したコンテンツメッセージをアプリケーション処理部５０９に引き渡す機能は必須である。
【０１６９】
コンテンツＤＢ５０２は、コンテンツＤＢ４０２は同様であるため、説明を省略する。
【０１７０】
統合コンテンツリスト送受信部５０３は、第４実施形態の統合コンテンツリスト送受信部４０３の機能とほぼ同様であるが、重複コンテンツリストメッセージの重複コンテンツリストと送信元通信端末の端末識別子を通信部より受け取る際の動作が異なる。統合コンテンツリスト送受信部５０３は、通信部５０１から重複コンテンツリストメッセージの重複コンテンツリストと送信元通信端末の端末識別子を受け取り、重複コンテンツリストメッセージ送信元通信端末との重複所持コンテンツを検出する。その後、この動作に加えて、その重複コンテンツリストと重複コンテンツリスト送信元通信端末の端末識別子をアプリケーション処理部５０９に出力する。
【０１７１】
アプリケーション処理部５０９は、アプリケーション処理部１０９の機能に加えて、一つの機能を備える。その機能は、重複コンテンツリストメッセージの重複コンテンツリストと送信元通信端末の端末識別子を統合コンテンツリスト送受信部５０３から受け取る。次に、コンテンツＤＢ５０２から重複コンテンツリストに記載のないコンテンツＩＤを持つコンテンツの実体を取得する。最後に、アプリケーション処理部５０９は、コンテンツＤＢ５０２から取得したコンテンツの実体を、重複コンテンツリストメッセージの送信元通信端末宛てに送信することを通信部５０１に依頼する。
【０１７２】
［動作の説明］
ここでは、図１（ａ）の想定シナリオにおいて、通信端末Ａと通信端末Ｂがすれ違った際に、通信端末Ｂが通信端末Ａと重複所持のコンテンツを検出する本実施形態の動作を説明する。
【０１７３】
第５実施形態の全体動作シーケンスを、図１６に示す。全動作は、コンテンツリストの送信タイミングを決定するまでの一連の流れを示す「工程Ｐ５１」とコンテンツリスト送信開始時から生じる一連の流れを示す「工程Ｐ５２」の二つに大別される。
【０１７４】
工程Ｐ５１は、コンテンツリスト送信タイミングを決定するための動作シーケンスであり、第１実施形態の図４の工程Ｐ１１でも、第２実施形態の図７の工程Ｐ２１でも、第３実施形態の図１０の工程Ｐ３１でも、いずれに置き換えてもよい。
【０１７５】
工程Ｐ５２は、工程Ｐ５１で決定されたコンテンツリスト送信タイミングで、コンテンツリストを送信開始したときからの動作シーケンスである。工程Ｐ５２は、コンテンツリストメッセージを送信する動作シーケンス（図１６の動作シーケンス５１）と、他の通信端末がそのコンテンツリストメッセージを受信する動作シーケンス（図１６の動作シーケンス５２）と、を含む。さらに工程Ｐ５２は、返答された重複コンテンツリストメッセージを受信する動作シーケンス（図１６の動作シーケンス５３）と、他の通信端末が未所持コンテンツメッセージを受信する動作シーケンス（図１６の動作シーケンス５４）と、を含む。
【０１７６】
動作シーケンス５１は、第４実施形態の図１３の動作シーケンス４１と同じであるため、説明を省略する。動作シーケンス５２は、第４実施形態の図１３の動作シーケンス４２と同じであるため、説明を省略する。動作シーケンス５３は、コンテンツリストを受信する動作シーケンスであり、図１７（ａ）に示すとおりである。
【０１７７】
動作Ｓ５０１は、通信端末が他の通信端末からの重複コンテンツリストメッセージを受信する。図１５において、通信部５０１が、他の通信端末から重複コンテンツリストメッセージを受信し、統合コンテンツリスト送受信部５０３に重複コンテンツリストメッセージの重複コンテンツリストと送信元通信端末の端末識別子を引き渡すところである。
【０１７８】
動作Ｓ５０２は、受信した重複コンテンツリストメッセージから、重複所持コンテンツを把握する。図１５において、統合コンテンツリスト送受信部５０３が受け取った重複コンテンツリストメッセージの重複コンテンツリストと送信元通信端末の端末識別子をアプリケーション処理部５０９に引き渡すところである。
【０１７９】
動作Ｓ５０３は、重複コンテンツリストメッセージ送信元通信端末宛てに未所持コンテンツメッセージを送信する。動作Ｓ５０３は図１５において、アプリケーション処理部５０９がコンテンツＤＢ５０２から重複コンテンツリストに記載のないコンテンツの実体を取得することにあたる。さらに動作Ｓ５０３は図１５において、重複コンテンツリスト送信元通信端末宛てに送信することを通信部５０１に依頼し、通信部５０１が当該コンテンツ（未所持コンテンツ）のメッセージを送信することにあたる。
【０１８０】
動作シーケンス５４は、未所持コンテンツを受信する動作シーケンスであり、図１７（ｂ）に示すとおりである。
【０１８１】
動作Ｓ５０４は、動作シーケンス５３で送信された未所持コンテンツを受信する。図１５において、通信部５０１が未所持コンテンツメッセージを受け取り、アプリケーション処理部５０９に受信コンテンツを引き渡し、アプリケーション処理部５０９がコンテンツＤＢ５０２に当該未所持コンテンツの実体とコンテンツＩＤを保存することである。
【０１８２】
以上の動作による図１（ａ）の例における第５実施形態の全体の動作を説明する。この際、通信端末Ａと通信端末Ｂのコンテンツ所持状況が、図１（ｂ）に従うとする。
【０１８３】
まず、通信端末Ａと通信端末Ｂがそれぞれ独立にコンテンツリストの送信タイミングを算出する（図１６の工程Ｐ５１）。算出された送信タイミングは、コンテンツ数が少ない通信端末が高確率でコンテンツリストメッセージを送信する。今回の場合には、通信端末Ａがコンテンツリストメッセージを送信する。
【０１８４】
通信端末Ｂは、通信端末Ａが送信するコンテンツリストメッセージを受信し（図１４（ａ）の動作Ｓ４０１）、自端末のコンテンツＤＢの所持コンテンツのリストを比較し、Ｃ３のみ重複コンテンツであると検出する（図１４（ａ）の動作Ｓ４０２）。重複コンテンツリストメッセージは、コンテンツリストの送信元通信端末である通信端末Ａに対して、返信される（図１４（ａ）の動作Ｓ４０３）。
【０１８５】
通信端末Ａは、通信端末Ｂから重複コンテンツリストメッセージを受信し（動作Ｓ５０１）、Ｃ３が重複していることを検出する（動作Ｓ５０２）。通信端末Ａは、通信端末ＢがＣ３以外のコンテンツを未所持であることを知り、Ｃ２（未所持コンテンツ）を通信端末Ｂに送信する（動作Ｓ５０３）。
【０１８６】
通信端末Ｂは、未所持コンテンツを受信し、自端末のコンテンツＤＢに保存する（動作Ｓ５０４）。
【０１８７】
以上により、今回の例では、通信端末Ａが高確率で、所持する二つのコンテンツＩＤを含むコンテンツリストを先に送信し、それを受信した通信端末Ｂが重複コンテンツであるＣ３を検出する。通信端末Ｂがそのリストを通信端末Ａに返信することで、通信端末Ａが通信端末Ｂの未所持コンテンツを送信することができ、ネットワーク全体で低い制御負荷により通信端末Ｂは未所持コンテンツを取得することが可能となる。
【０１８８】
第５実施形態のコンテンツリストメッセージとコンテンツメッセージのやり取りについて、図１７（ｃ）に示す。通信端末Ａが自端末の所持コンテンツのコンテンツリストメッセージ（図１７（ｃ）内のＳＶＡ）を送信する。そのコンテンツリストメッセージを受信した通信端末Ｂが重複コンテンツリストメッセージ（図１７（ｃ）内のＳＶＡ∩Ｂ）を返答する。重複コンテンツリストメッセージを受信した通信端末Ａが、通信端末Ｂが未所持のコンテンツメッセージ（図１７（ｃ）内のＣｏｎｔｅｎｔＡ∩¬Ｂ）を送信する。
【０１８９】
以上により、通信端末Ａはサイズが大きいことが予想される通信端末Ｂの所持コンテンツリストを受信することなく、低制御負荷で通信端末Ｂが未所持のコンテンツを送信することが可能となる。
【０１９０】
本発明の実施形態を用いない場合に、双方の通信端末が重複所持コンテンツを検出する際の負荷Ｌｏａｄ３を式（３）に示した。第５実施形態を採用すると通信端末Ａがコンテンツリストを先に送信し、通信端末Ｂが重複コンテンツリストを送信し、通信端末Ａが通信端末Ｂの未所持コンテンツを送信するため、制御負荷は以下のようになる。
2017170010.tif 000020
【０１９１】
ＳＶｓｉｚｅＢ−（ＳＶｓｉｚｅＡ∩Ｂ＋ＳＶｓｉｚｅＡ∩¬Ｂ）＞０となる場合には、制御負荷を軽減できている。
【０１９２】
［上述した実施形態の効果のまとめ］
第一の効果は、通信が確立した通信端末間のいずれか一方の通信端末が、小さい制御負荷で所持コンテンツの重複を検出することが出来る事である。その理由は、コンテンツ数が少ない通信端末が所持コンテンツのリストを先に送信するからである。
【０１９３】
第二の効果は、通信が確立した通信端末間で双方の通信端末が、小さい制御負荷でお互いが所持するコンテンツの重複を検出することが出来る事である。その理由は、コンテンツ数が少ない通信端末が高い確率で先に所持コンテンツのリストを送信し、コンテンツ数が多い通信端末が重複所持のコンテンツリストを応答するからである。
【０１９４】
第三の効果は、通信が確立した通信端末間のいずれか一方の通信端末が、小さい制御負荷でもう一方の通信端末に対して未所持のコンテンツを送信することが出来る事である。その理由は、コンテンツ数が少ない通信端末が高い確率で先に所持コンテンツのリストを送信するからである。さらに、コンテンツ数が多い通信端末が重複所持のコンテンツリストを応答し、コンテンツ数が少ない通信端末が受信した重複所持コンテンツリストに記載のないコンテンツを送信するからである。
【０１９５】
以上、本発明の好ましい実施形態を説明したが、本発明はこれに限定されるものではない。請求の範囲に記載した発明の範囲内で、種々の変形が可能であり、それらも本発明の範囲に含まれることはいうまでもない。
【０１９６】
〔その他の実施形態〕
上述した実施形態の通信端末は、上述した動作を実現するプログラムを実行できる情報処理装置によっても実現され得る。このプログラムは、コンピュータ読み取り可能な記録媒体の形態で、流通され得る。このような記録媒体に記録されたプログラムを読み込んで、情報処理装置で実行することにより、上述した実施形態の通信端末をソフトウェア的に実現することもできる。
【０１９７】
情報処理装置は、ＣＰＵ（Central Processing Unit）や、ＲＡＭ（Random Access Memory）などで構成されるメモリを、含む。このようなハードウェア構成の情報処理装置で、例えば図２（ａ）の通信部１０１、コンテンツＤＢ１０２、コンテンツリスト送受信部１０３、及びコンテンツリスト送信タイミング決定部１０４の一部または全部は実現され得る。情報処理装置に上記各要素の機能を実現させる情報共有プログラムを読み込んで実行させることによっても、本発明の実施形態の通信端末は実現できる。
【０１９８】
また、この情報共有プログラムは、プログラムを記録した記録媒体の形態で、流通され得る。このプログラムは、ＣＦ（Compact Flash（登録商標））及びＳＤ（Secure Digital）等の汎用的な半導体記録デバイス、フレキシブルディスク（Flexible Disk）等の磁気記録媒体、またはＣＤ−ＲＯＭ（Compact Disc Read Only Memory）などの光学記録媒体などの形態で、流通され得る。
【０１９９】
上記の実施形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１）他端末と通信する通信部と、コンテンツを保持するコンテンツ保持部と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信部と、所持コンテンツ数に基づいて前記コンテンツリストの送信タイミングを決定する送信タイミング決定部と、を有する通信端末。
（付記２）近接するノードを検出する近接ノード検出部をさらに有する、付記１に記載の通信端末。
（付記３）前記コンテンツリスト送受信部が、コンテンツリストの送信タイミングを近接ノード検出時に更新する、付記２に記載の通信端末。
（付記４）前記送信タイミング決定部が、自端末の所持コンテンツ数に基づいてコンテンツリストを送信するかしないかを判断する、付記１乃至付記３のいずれか一つに記載の通信端末。
（付記５）前記送信タイミング決定部が、所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、付記１乃至付記３のいずれか一つに記載の通信端末。
（付記６）前記送信タイミング決定部が、自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、付記１乃至付記３のいずれか一つに記載の通信端末。
（付記７）前記送信タイミング決定部が、自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、付記１乃至付記３のいずれか一つに記載の通信端末。
（付記８）自端末の所持コンテンツ数を含んだ制御メッセージを送信し、他端末の所持コンテンツ数を含んだ制御メッセージを受信し、受信した他端末の所持コンテンツ数と自端末の所持コンテンツ数を比較する所持コンテンツ数比較部をさらに有する、付記１乃至付記３のいずれか一つに記載の通信端末。
（付記９）前記送信タイミング決定部は、他端末の所持コンテンツ数と自端末の所持コンテンツ数に基づいて、コンテンツリストを送るか送らないかを決定する、付記８に記載の通信端末。
（付記１０）前記送信タイミング決定部は、自端末の所持コンテンツ数を他端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、付記８に記載の通信端末。
（付記１１）前記送信タイミング決定部は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、付記８に記載の通信端末。
（付記１２）前記送信タイミング決定部は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、付記８に記載の通信端末。
（付記１３）前記送信タイミング決定部は、コンテンツ数が少ない方の通信端末が先にコンテンツリストを送る、付記８に記載の通信端末。
（付記１４）前記送信タイミング決定部は、他端末の所持コンテンツ数と自端末の所持コンテンツ数の大小の比較により、コンテンツリストを送るか送らないかを決定する、付記８に記載の通信端末。
（付記１５）前記送信タイミング決定部は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より少ない場合に、コンテンツリストを送ることを決定する、付記１４に記載の通信端末。
（付記１６）前記送信タイミング決定部は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より多い場合に、コンテンツリストを送らないことを決定する、付記１５に記載の通信端末。
（付記１７）前記コンテンツリスト送受信部は、前記コンテンツリストに加えて重複コンテンツリストを送受信する、付記１乃至付記１６のいずれか一つに記載の通信端末。
（付記１８）前記コンテンツリスト送受信部は、前記重複コンテンツリストをコンテンツリスト受信時にコンテンツリスト送信元の端末に返答する、付記１７に記載の通信端末。
（付記１９）コンテンツを送受信するコンテンツ送受信部をさらに有する、付記１乃至付記１８のいずれか一つに記載の通信端末。
（付記２０）前記コンテンツ送受信部が重複コンテンツリスト受信時に、重複コンテンツリストに記載のないコンテンツを重複コンテンツリスト送信元の通信端末に返答する、付記１９に記載の通信端末。
（付記２１）付記１乃至付記２０のいずれか一つに記載の通信端末を含む、通信システム。
（付記２２）複数の通信端末間で重複所持されているコンテンツを検出する情報共有方法であって、コンテンツを保持し、他の通信端末との間でコンテンツリストを送受信し、重複所持コンテンツを検出し、所持コンテンツ数に基づいてコンテンツリストの送信タイミングを決定する情報共有方法。
（付記２３）近接するノードを検出する、付記２２に記載の情報共有方法。
（付記２４）コンテンツリストの送信タイミングを近接ノード検出時に更新する、付記２３に記載の情報共有方法。
（付記２５）自端末の所持コンテンツ数に基づいて、コンテンツリストを送信するかしないか判断する、付記２２乃至付記２４のいずれか一つに記載の情報共有方法。
（付記２６）自端末の所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、付記２２乃至付記２４のいずれか一つに記載の情報共有方法。
（付記２７）自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、付記２２乃至付記２４のいずれか一つに記載の情報共有方法。
（付記２８）自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、付記２２乃至付記２４のいずれか一つに記載の情報共有方法。
（付記２９）自端末の所持コンテンツ数を含んだ制御メッセージを送信し、他の通信端末の所持コンテンツ数を含んだ制御メッセージを受信し、受信した他の通信端末の所持コンテンツ数と自端末の所持コンテンツ数を比較する、付記２２乃至付記２４のいずれか一つに記載の情報共有方法。
（付記３０）他の通信端末の所持コンテンツ数と自端末の所持コンテンツ数に基づいて、コンテンツリストを送るか送らないかを決定する、付記２９に記載の情報共有方法。
（付記３１）自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、付記２９に記載の情報共有方法。
（付記３２）自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、付記２９に記載の情報共有方法。
（付記３３）自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、付記２９に記載の情報共有方法。
（付記３４）コンテンツ数が少ない方の通信端末が先にコンテンツリストを送る、付記２９に記載の情報共有方法。
（付記３５）他の通信端末の所持コンテンツ数と自端末の所持コンテンツ数の大小の比較により、コンテンツリストを送るか送らないかを決定する、付記２９に記載の情報共有方法。
（付記３６）自端末の所持コンテンツ数が他端末の所持コンテンツ数より少ない場合に、コンテンツリストを送ることを決定する、付記３５に記載の情報共有方法。
（付記３７）自端末の所持コンテンツ数が他端末の所持コンテンツ数より多い場合に、コンテンツリストを送らないことを決定する、付記３６に記載の情報共有方法。
（付記３８）コンテンツリストに加えて重複コンテンツリストを送受信する、付記２２乃至付記３７のいずれか一つに記載の情報共有方法。
（付記３９）重複コンテンツリストを、コンテンツリスト受信時にコンテンツリスト送信元の通信端末に返答する、付記３８に記載の情報共有方法。
（付記４０）通信端末間でコンテンツを送受信する、付記２２乃至付記３９のいずれか一つに記載の情報共有方法。
（付記４１）重複コンテンツリスト受信時に重複コンテンツリストに記載のないコンテンツを、重複コンテンツリスト送信元の通信端末に返答する、付記４０に記載の情報共有方法。
（付記４２）コンピュータを、他端末と通信する通信手段と、コンテンツを保持するコンテンツ保持手段と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信手段と、所持コンテンツ数に基づいて前記コンテンツリストの送信タイミングを決定する送信タイミング決定手段と、して機能させる情報共有プログラム。
（付記４３）前記コンピュータを、近接するノードを検出する近接ノード検出手段としてさらに機能させる、付記４２に記載の情報共有プログラム。
（付記４４）前記コンテンツリスト送受信手段が、コンテンツリストの送信タイミングを近接ノード検出時に更新する、付記４３に記載の情報共有プログラム。
（付記４５）前記送信タイミング決定手段が、自端末の所持コンテンツ数に基づいてコンテンツリストを送信するかしないかを判断する、付記４２乃至付記４４のいずれか一つに記載の情報共有プログラム。
（付記４６）前記送信タイミング決定手段が、所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、付記４２乃至付記４４のいずれか一つに記載の情報共有プログラム。
（付記４７）前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、付記４２乃至付記４４のいずれか一つに記載の情報共有プログラム。
（付記４８）前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、付記４２乃至付記４４のいずれか一つに記載の情報共有プログラム。
（付記４９）前記コンピュータを、自端末の所持コンテンツ数を含んだ制御メッセージを送信し、他端末の所持コンテンツ数を含んだ制御メッセージを受信し、受信した他端末の所持コンテンツ数と自端末の所持コンテンツ数を比較する所持コンテンツ数比較手段としてさらに機能させる、付記４２乃至付記４４のいずれか一つに記載の情報共有プログラム。
（付記５０）前記送信タイミング決定手段は、他端末の所持コンテンツ数と自端末の所持コンテンツ数に基づいて、コンテンツリストを送るか送らないかを決定する、付記４９に記載の情報共有プログラム。
（付記５１）前記送信タイミング決定手段は、自端末の所持コンテンツ数を他端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、付記４９に記載の情報共有プログラム。
（付記５２）前記送信タイミング決定手段は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、付記４９に記載の情報共有プログラム。
（付記５３）前記送信タイミング決定手段は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、付記４９に記載の情報共有プログラム。
（付記５４）前記送信タイミング決定手段は、コンテンツ数が少ない方の通信端末が先にコンテンツリストを送る、付記４９に記載の情報共有プログラム。
（付記５５）前記送信タイミング決定手段は、他端末の所持コンテンツ数と自端末の所持コンテンツ数の大小の比較により、コンテンツリストを送るか送らないかを決定する、付記４９に記載の情報共有プログラム。
（付記５６）前記送信タイミング決定手段は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より少ない場合に、コンテンツリストを送ることを決定する、付記５５に記載の情報共有プログラム。
（付記５７）前記送信タイミング決定手段は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より多い場合に、コンテンツリストを送らないことを決定する、付記５６に記載の情報共有プログラム。
（付記５８）コンテンツリスト送受信手段は、前記コンテンツリストに加えて重複コンテンツリストを送受信する、付記４２乃至付記５７のいずれか一つに記載の情報共有プログラム。
（付記５９）コンテンツリスト送受信手段は、前記重複コンテンツリストをコンテンツリスト受信時にコンテンツリスト送信元の端末に返答する、付記５８に記載の情報共有プログラム。
（付記６０）前記コンピュータを、コンテンツを送受信するコンテンツ送受信手段としてさらに機能させる、付記４２乃至付記５９のいずれか一つに記載の情報共有プログラム。
（付記６１）前記コンテンツ送受信手段が、重複コンテンツリスト受信時に重複コンテンツリストに記載のないコンテンツを、重複コンテンツリスト送信元の通信端末に返答する、付記６０に記載の情報共有プログラム。
【０２００】
以上、上述した実施形態を模範的な例として本発明を説明した。しかしながら、本発明は、上述した実施形態には限定されない。即ち、本発明は、本発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。
【０２０１】
この出願は、２０１６年３月３０日に出願された日本出願特願２０１６−６８５４０号を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０２０２】
１００、２００、３００、４００、５００    通信端末
１０１、２０１、３０１、４０１、５０１    通信部
１０２、２０２、３０２、４０２、５０２    コンテンツＤＢ
１０３、２０３、３０３    コンテンツリスト送受信部
１０４、２０４、３０４    コンテンツリスト送信タイミング決定部
１０８、２０８、３０８、４０８、５０８    コンテンツリスト管理部
２０５、３０５    近接ノード検知部
４０３、５０３    統合コンテンツリスト送受信部
１０９、５０９    アプリケーション処理部
【図１】
2017170010.tif 000021
【図２】
2017170010.tif 000022
【図３】
2017170010.tif 000023
【図４】
2017170010.tif 000024
【図５】
2017170010.tif 000025
【図６】
2017170010.tif 000026
【図７】
2017170010.tif 000027
【図８】
2017170010.tif 000028
【図９】
2017170010.tif 000029
【図１０】
2017170010.tif 000030
【図１１】
2017170010.tif 000031
【図１２】
2017170010.tif 000032
【図１３】
2017170010.tif 000033
【図１４】
2017170010.tif 000034
【図１５】
2017170010.tif 000035
【図１６】
2017170010.tif 000036
【図１７】
2017170010.tif 000037
【図１８】
2017170010.tif 000038
【図１９】
2017170010.tif 000039
【手続補正書】
【提出日】平成30年9月19日(2018.9.19)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
他端末と通信する通信手段と、コンテンツを保持するコンテンツ保持手段と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信手段と、所持コンテンツ数に基づいて前記コンテンツリストの送信タイミングを決定する送信タイミング決定手段と、を有する通信端末。
【請求項２】
近接するノードを検出する近接ノード検出手段をさらに有する、請求項１に記載の通信端末。
【請求項３】
前記コンテンツリスト送受信手段が、コンテンツリストの送信タイミングを近接ノード検出時に更新する、請求項２に記載の通信端末。
【請求項４】
前記送信タイミング決定手段が、自端末の所持コンテンツ数に基づいてコンテンツリストを送信するかしないかを判断する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
【請求項５】
前記送信タイミング決定手段が、所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
【請求項６】
前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
【請求項７】
前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
【請求項８】
請求項１乃至請求項７のいずれか一項に記載の通信端末を含む、通信システム。
【請求項９】
複数の通信端末間で重複所持されているコンテンツを検出する情報共有方法であって、
コンテンツを保持し、
他の通信端末との間でコンテンツリストを送受信し、
重複所持コンテンツを検出し、
所持コンテンツ数に基づいてコンテンツリストの送信タイミングを決定する情報共有方法。
【請求項１０】
コンピュータを、
他端末と通信する通信手段と、コンテンツを保持するコンテンツ保持手段と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信手段と、所持コンテンツ数に基づいて前記コンテンツリストの送信タイミングを決定する送信タイミング決定手段と、して機能させる情報共有プログラム。
【国際調査報告】
2017170010.tif 000040
2017170010.tif 000041
2017170010.tif 000042