JPWO2017170010A1

JPWO2017170010A1 - 情報共有方式

Info

Publication number: JPWO2017170010A1
Application number: JP2018509109A
Authority: JP
Inventors: 一峰小倉; 康広山崎
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 2016-03-30
Filing date: 2017-03-22
Publication date: 2019-02-14
Anticipated expiration: 2037-03-22
Also published as: WO2017170010A1; JP6888615B2; US20200304558A1; US11228635B2

Abstract

複数の通信端末間で重複所持コンテンツを検出する際の制御負荷量を小さくできる、通信端末、通信システム、情報共有方法、及び情報共有プログラムを提供する。通信端末は、他端末と通信する通信部と、コンテンツを保持するコンテンツ保持部と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信部と、所持コンテンツ数に基づいて上記コンテンツリストの送信タイミングを決定する送信タイミング決定部と、を有する。

Description

本発明は、情報共有方式に関し、特に複数の通信端末が所持するコンテンツの共有に関する。

近距離通信機能を持つスマートフォンやタブレット等の通信端末では、お互いの通信レンジ内にいる通信端末とコンテンツ共有すると、実際には近距離通信では到達し得ない宛先通信端末に対してコンテンツを配信させることが可能である。近距離通信機能としては、ＷｉＦｉやＢｌｕｅｔｏｏｔｈ（登録商標）がある。例えば、お互いの通信レンジ内にいる通信端末とコンテンツ共有後に移動し、すれ違った通信端末と再度コンテンツを共有する図１（ａ）のようなシナリオを想定する。図１（ａ）のようなシナリオでは、中継通信端末にコンテンツの複製を配置させることで、実際には近距離通信では到達し得ない宛先通信端末に対してコンテンツを配信させる（もしくは到達率を改善する）ことが可能である。非特許文献１では、すれ違った通信ノードに対してコンテンツを複製することで、コンテンツを特定のノード宛てに配信する技術が検討されている。

例えば、図１８（ａ）のように端末が分散して配置されており、すれ違った端末間のみで情報交換が可能であるネットワークを想定する。端末は故障や電源オフ動作を行う可能性があるため、端末から生成されたコンテンツはネットワーク内から損失し得る状況である。このような状況下においてもネットワーク内からコンテンツを損失しないようにするためには、すれ違った端末に対してレプリカを置く必要がある。しかし、すれ違った端末がどのコンテンツを所持しているか分からない状況下でコンテンツを無暗に送信すると、相手が所持しているコンテンツを重複送信し、非効率な通信が行われる。効率的な通信を行うためには、相手が所持しているコンテンツが、自端末が所持するコンテンツと重複していないかを確認する必要がある。

また、図１８（ｂ）のように複数の端末が有線でお互い繋がっているシナリオで、同様にネットワーク内にレプリカを置くことを考える。この状況でも有線のリンクが不安定で、通信断絶が生じる場合には、通信が確立した際に、通信が確立した端末が所持するコンテンツを把握し、十分なレプリカがネットワーク内に存在するかを確認する必要がある。以上のような状況において、通信が確立した端末に対して重複所持コンテンツを検出することが重要である。

この特許文献１は、他の通信装置と無線によって通信接続する複数の通信装置を備えた情報共有システムに関するものである。特許文献１では、他の通信装置が現在保持する情報を推測し、推測した他の通信装置の現在保持する情報と自装置が保持する情報が一致するか判断し、一致しないと判定したときは自通信装置が保持する情報を含めた通知メッセージを送信することが提案されている。

国際公開第２０１１／０７１０４５号

A.Vahdat and D.Becker,"Epidemic routing for partially connected ad hoc networks",Duke Tech Report CS-2000-06, 2000.

しかしながら、上述した情報共有方式には以下のような課題がある。

背景技術で記述したシナリオにおいて、例えば、端末の電池が少ない、またはリンクの通信品質が悪いような状況では、低い制御負荷量で、重複所持コンテンツを検出する必要がある。ここで、リンクの通信品質が悪いような状況とは、パケットロスが大きい、遅延が大きい、帯域が狭い等の状況を指す。

例えば重複所持コンテンツを検出する方法は、図１９（ａ）のとおりである。通信が確立した通信端末Ａと通信端末Ｂは、互いの所持コンテンツのコンテンツリストメッセージ（図１９（ａ）のＳＶ_ＡとＳＶ_Ｂ）を交換すればよい。すれ違った二つの通信端末のうち、いずれか一方が重複所持コンテンツを検出するまでに要する平均制御負荷をＬｏａｄ１とすると、Ｌｏａｄ１は下記式（１）で算出される。

ＳＶｓｉｚｅ_ＡとＳＶｓｉｚｅ_Ｂは、ＳＶ_ＡとＳＶ_Ｂのメッセージサイズとする。ここで、通信端末Ａと通信端末Ｂの所持するコンテンツの集合を図１９（ｂ）で示す。円の大きさは所持するコンテンツ数を表すものとする。つまり、この場合、通信端末Ｂの所持コンテンツ数は通信端末Ａの所持コンテンツ数より多い。この状況においては、もし通信端末Ｂが先にコンテンツリストを送った場合には、制御負荷Ｌｏａｄ１はＳＶｓｉｚｅ_Ｂとなる。一方、通信端末Ａが先にコンテンツリストを送った場合には、制御負荷Ｌｏａｄ１はＳＶｓｉｚｅ_Ａとなり、制御負荷は小さくなる。

第一の課題は、このような通信が確立した通信端末間のうち、いずれか一方が重複所持コンテンツを検出する際に、状況に応じて制御負荷が大きくなることである。

通信が確立した通信端末間で、双方が重複所持コンテンツを検出することを考える。この場合、双方の重複所持コンテンツ検出に要する制御負荷Ｌｏａｄ２は下記式（２）で算出される。

制御負荷Ｌｏａｄ２は、ＳＶｓｉｚｅ_ＡとＳＶｓｉｚｅ_Ｂの総和となる。ＳＶｓｉｚｅ_ＡとＳＶｓｉｚｅ_Ｂのどちらか一方または双方が大きくなる場合、総和の制御負荷が大きくなる。

第二の課題は、このような通信が確立した通信端末間で、双方が重複所持コンテンツを検出する際に、制御負荷が大きくなることである。

最後に、通信が確立した通信端末間で、いずれか一方が重複所持コンテンツを検出し、通信が確立した通信端末に対して未所持コンテンツを送信することを考える。この動作を図１９（ｃ）に示す。図１９（ｃ）では、通信端末Ａが、通信端末Ｂの未所持コンテンツを送信するメッセージのやり取りを示している。ここから、通信が確立したいずれか一方の通信端末に対して未所持コンテンツを送信する際に要する制御負荷Ｌｏａｄ３は下記式（３）で算出される。

制御負荷Ｌｏａｄ３は、ＳＶｓｉｚｅ_Ｂと未所持コンテンツのサイズの総和となる。この時、Ｃｏｎｔｅｎｔ_Ａ∩¬Ｂが変化しない場合においても、ＳＶｓｉｚｅ_Ｂが大きくなると制御負荷が大きくなる。なおここで、「¬Ｂ」とは端末Ｂの未所持コンテンツを指すものとする。

第三の課題は、このような通信が確立した通信端末間で、いずれか一方の通信端末が重複所持コンテンツを検出し、もう一方の通信端末に対して未所持コンテンツを送信する際に、制御負荷が大きくなることである。

本発明の目的は、複数の通信端末間で重複所持コンテンツを検出する際の制御負荷量を小さくできる、通信端末、通信システム、情報共有方法、及び情報共有プログラムを提供することにある。

前記目的を達成するため、本発明に係る通信端末は、他端末と通信する通信部と、コンテンツを保持するコンテンツ保持部と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信部と、所持コンテンツ数に基づいて上記コンテンツリストの送信タイミングを決定する送信タイミング決定部と、を有する。本発明に係る通信システムは、他通信端末と通信する通信部と、コンテンツを保持するコンテンツ保持部と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信部と、所持コンテンツ数に基づいて上記コンテンツリストの送信タイミングを決定する送信タイミング決定部と、を有する通信端末を含む。

本発明に係る情報共有方法は、複数の通信端末間で重複所持されているコンテンツを検出する情報共有方法であって、
コンテンツを保持し、他の通信端末との間でコンテンツリストを送受信し、重複所持コンテンツを検出し、所持コンテンツ数に基づいてコンテンツリストの送信タイミングを決定する。

本発明に係る情報共有プログラムは、
コンピュータを、
他端末と通信する通信手段と、コンテンツを保持するコンテンツ保持手段と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信手段と、所持コンテンツ数に基づいて上記コンテンツリストの送信タイミングを決定する送信タイミング決定手段と、して機能させる。

本発明によれば、複数の通信端末間で重複所持されている重複所持コンテンツを検出する際の制御負荷量を小さくすることができる。

（ａ）は想定シナリオその１を示す遷移図であり、（ｂ）は所持コンテンツ状況を示す図である。（ａ）は他の通信端末と通信する第１実施形態の通信端末の機能ブロック図であり、（ｂ）はコンテンツＤＢのデータフォーマットである。第１実施形態の通信端末の応用を示す機能ブロック図である。第１実施形態の全体動作を示すフローチャートである。（ａ）はコンテンツリスト送信タイミング決定の動作を示すフローチャートであり、（ｂ）はコンテンツリスト送信の動作を示すフローチャートであり、（ｃ）はコンテンツリスト受信の動作を示すフローチャートである。第２実施形態の通信端末の機能ブロック図である。第２実施形態の全体動作を示すフローチャートである。（ａ）はＨｅｌｌｏメッセージ送信の動作を示すフローチャートであり、（ｂ）はＨｅｌｌｏメッセージ受信及びコンテンツリスト送信タイミング決定の動作を示すフローチャートである。（ａ）は第３実施形態の通信端末の機能ブロック図であり、（ｂ）は所持コンテンツ数を含んだＨｅｌｌｏメッセージの一例である。第３実施形態の全体動作を示すフローチャートである。（ａ）はＨｅｌｌｏメッセージ送信の動作を示すフローチャートであり、（ｂ）はＨｅｌｌｏメッセージ受信の動作を示すフローチャートである。第４実施形態の通信端末の機能ブロック図である。第４実施形態の全体動作を示すフローチャートである。（ａ）はコンテンツリスト受信の動作を示すフローチャートであり、（ｂ）は重複コンテンツリスト受信の動作を示すフローチャートである。第５実施形態の通信端末の機能ブロック図である。第５実施形態の全体動作を示すフローチャートである。（ａ）は重複コンテンツリスト受信の動作を示すフローチャートであり、（ｂ）はコンテンツ受信の動作を示すフローチャートであり、（ｃ）はコンテンツ受信の動作を示すシーケンス図である。（ａ）はノードの配置を説明する概念図であり、（ｂ）は想定シナリオその２を示す遷移図である。（ａ）はコンテンツリスト交換方法を示すシーケンス図であり、（ｂ）は通信端末Ａと通信端末Ｂの所持するコンテンツの集合を示す図であり、（ｃ）は未所持コンテンツ送信方法を示すシーケンス図である。

本発明の好ましい実施形態について、図面を参照しながら詳細に説明する。

〔第１実施形態〕
初めに、本発明の第１実施形態による情報共有方式について、説明する。通信端末が他の通信端末の所持するコンテンツは分からないものであるネットワーク環境を想定し、図１を用いて本実施形態による情報共有方式を説明する。図１（ａ）では、通信端末Ａと通信端末Ｂの二台がお互いに通信レンジ外におり（時刻ｔ１）、お互いに近づいていき、時刻ｔ２でお互いの通信レンジ内に入り、通信が確立する。時刻ｔ３まで接続が維持され、その後時刻ｔ４では再び通信が断絶することを想定している。

通信端末Ａと通信端末Ｂは、時刻ｔ１の時点で、図１（ｂ）に示すように、コンテンツを所持しているものとする。すなわち、通信端末ＡはコンテンツＩＤがＣ２とＣ３の二つのコンテンツを所持する。一方、通信端末ＢはコンテンツＩＤがＣ１、Ｃ３、・・・、Ｃ１３と計８つのコンテンツを所持する。ここでコンテンツＩＤはコンテンツを識別できるものであり、コンテンツの名前、コンテンツの番号（シーケンシャル番号等）、またはそれらのハッシュ値が、その例として挙げられる。

その際、通信端末Ａと通信端末Ｂが重複所持するコンテンツ（Ｃ３）を検出する本発明の実施形態の手法について記述する。

［構成の説明］
図２（ａ）は、他の通信端末と通信する第１実施形態の通信端末の機能ブロック図であり、図２（ｂ）はコンテンツＤＢのデータフォーマットである。図２（ａ）において、本発明の第１実施形態による通信端末１００は、通信部１０１、コンテンツを所持するコンテンツＤＢ１０２（コンテンツＤａｔａＢａｓｅ１０２）、コンテンツリストの送受信処理を行うコンテンツリスト送受信部１０３を備える。さらに通信端末１００は、コンテンツリストの送信タイミングを決定するコンテンツリスト送信タイミング決定部１０４を備える。

コンテンツリスト管理部１０８は、第１実施形態ではコンテンツリスト送信タイミング決定部１０４を含み、算出された送信タイミングでコンテンツリスト送受信部１０３にコンテンツリストの送信を指示する機能を持つ。通信端末と、他の通信端末との間の通信リンクは、無線か有線かどうかは問わない。

通信部１０１は、二つの機能を備える。

一つ目の機能は、他の通信端末からコンテンツリストメッセージを受信し、受信メッセージ内コンテンツリストとコンテンツリストメッセージ送信元通信端末の端末識別子をコンテンツリスト送受信部１０３に出力することである。ここで、コンテンツリストメッセージとは、コンテンツリストと、自端末の端末識別子を含んだメッセージであるとする。コンテンツリストはコンテンツＩＤのリストであり、複数のコンテンツＩＤを含んでも良い。

二つ目の機能は、コンテンツリスト送受信部１０３から受け取るコンテンツリストから自端末の端末識別子を含めたコンテンツリストメッセージを作成し、任意の他の通信端末に送信することである。ここでいう任意の端末とは、コンテンツリスト送受信部１０３より指定がある場合には、指定の通信端末であるとする。指定がない場合には、予め既知のネットワーク内通信端末から選択してもよいし、ランダムに選択した通信端末であってもよいし、複数選択された通信端末（マルチキャスト）であってもよいし、全通信端末（ブロードキャスト）であってもよい。

コンテンツＤＢ１０２は、図２（ｂ）に示すように、コンテンツの実体をコンテンツＩＤと紐付けることで、コンテンツを保存する。

コンテンツリスト送受信部１０３は、二つの機能を備える。

一つ目の機能は、コンテンツリストを任意の通信端末宛てに送信することを通信部１０１に依頼することである。具体的には、コンテンツリスト送信タイミング決定部１０４からコンテンツリスト送信指示を受け取った際、コンテンツＤＢ１０２から自端末の所持コンテンツのコンテンツＩＤのリストを取得する。そして本コンテンツリストを宛先指定なしで他の通信端末へ送信することを通信部１０１に依頼する。

二つ目の機能は、通信部１０１よりコンテンツリストとコンテンツリストメッセージ送信元通信端末の端末識別子を受け取り、自端末の所持コンテンツリストと比較し、コンテンツリストメッセージ送信元通信端末との重複所持コンテンツを検出することである。具体的には、コンテンツリスト送受信部１０３が、コンテンツＤＢ１０２から自端末の所持コンテンツリストを取得し、通信部１０１より受け取ったコンテンツリストと照合することで、重複所持コンテンツを検出する。

コンテンツリスト送信タイミング決定部１０４は、二つの機能を備える。

一つ目の機能は、自端末の所持コンテンツ数に基づいて、コンテンツリストの送信タイミングを決定する。

二つ目の機能は、決定された送信タイミングで、コンテンツリスト送受信部１０３にコンテンツリスト送信指示を出力する。

一つ目の機能において、コンテンツリストの送信タイミングは、下記の三つのいずれかで算出する。コンテンツリストの送信タイミングの算出は、定期的に実行しても良いし、不定期に行われてもよいものとする。
１．「確率」
２．「インターバル時間」
３．「バックオフ時間」
最初に、コンテンツリストの送信タイミングの算出に「確率」を採用した場合、コンテンツリスト送信指示をコンテンツリスト送受信部１０３に確率ｐ（０≦ｐ≦１）で出力する。例えば、確率ｐは下記式（４）のように算出される。

ここで、Ｘは自端末が所持するコンテンツ数であり、Ｘ_{ｔｈｒｅｓｈｏｌｄ}は定数である。ｐが１を超える場合には、ｐ＝１であるとする。ｐ＝０．５の場合、コンテンツリストの送信タイミング算出の度に、半分の確率でコンテンツリスト送受信部１０３にコンテンツリストの送信指示を出力することを意味する。

次に、コンテンツリストの送信タイミングの算出に「インターバル時間」を採用した場合、コンテンツリスト送信タイミング決定部１０４は、インターバル時間ｔ_{ｕｐｄａｔｅ}毎に、コンテンツリスト送受信部１０３にコンテンツリスト送信指示を出力する。コンテンツリストの送信タイミング算出と、インターバル時間のタイマーは独立して動いていてもよい。例えば、ｔ_{ｕｐｄａｔｅ}は、下記式（５）、式（６）のように更新される。

ここで、ｔ_{ｐｒｅｖｉｏｕｓ}は更新前のインターバル時間で、前回更新された際の自端末所持コンテンツ数と現在のコンテンツがそれぞれＸ_{ｐｒｅｖｉｏｕｓ}とＸ_{ｕｐｄａｔｅ}である。

または過去の情報（ｔ_{ｐｒｅｖｉｏｕｓ}やＸ_{ｐｒｅｖｉｏｕｓ}）を使用せずに独立して下記式（６）のように算出してもよい。自端末所持コンテンツ数をＸとして

ここで、ｋ及びａは定数であるとする。

最後に、コンテンツリストの送信タイミングの算出に「バックオフ時間」を採用した場合は、次のとおりである。すなわち、コンテンツリスト送信タイミング決定部１０４はコンテンツリスト送受信部１０３へのコンテンツリストの送信指示を、コンテンツリストの送信タイミング算出完了のｔ_{ｂａｃｋｏｆｆ}（秒）後に出力する。ｔ_{ｂａｃｋｏｆｆ}は、例えば下記式（７）のように算出される。

ここで、ｌ及びｂは定数であるとする。

いずれの方法もあくまで例であって、コンテンツ数が少ない通信端末がコンテンツリストを先に送信するように、送信タイミングが算出されるものであればいい。

本実施形態においては、通信端末間でコンテンツの実体をやりとりし、コンテンツの実体を処理するアプリケーション処理部をさらに有してもよい。その場合の構成について図３に示す。図３の通信端末１００は、アプリケーション処理部１０９をさらに有する。アプリケーション処理部１０９に関連する箇所以外は、図２（ａ）と同じである。

図３のアプリケーション処理部１０９は、二つの機能を備える。

一つ目の機能は、コンテンツＤＢ１０２から任意のコンテンツ（コンテンツＩＤと実体）を取得し、通信部１０１に取得したコンテンツを他の任意の通信端末へ送信することを依頼する機能である。コンテンツ及びコンテンツの送信先通信端末は、ランダムに１つを選んでも、複数を選んでも、または全部を選んでもよいものとする。本機能は、いずれのタイミングで実行されてもよい。例えば、定期的に実行されても、ランダムに選ばれた時間で実行されても良い。

二つ目の機能は、通信部１０１から受け取るコンテンツＩＤとコンテンツの実体を、コンテンツＤＢ１０２に保存する機能である。

アプリケーション処理部１０９を有する場合、通信部１０１は、二つの機能を追加で備える。

一つ目の機能は、他の通信端末からコンテンツメッセージを受信し、コンテンツの実体とコンテンツＩＤをアプリケーション処理部１０９に引き渡すことである。

二つ目の機能は、アプリケーション処理部１０９から受け取るコンテンツＩＤと実体からコンテンツメッセージを作成し、指定の通信端末宛てに送信することである。

［動作の説明］
ここでは、図１の想定シナリオにおいて、通信端末Ａと通信端末Ｂがすれ違った際に、通信端末Ｂが通信端末Ａと重複所持のコンテンツを検出するものとして、本実施形態の動作を説明する。

実施形態の全体動作シーケンスを、図４に示す。図４の全動作は、コンテンツリストの送信タイミングを決定するまでの一連の流れを示す「工程Ｐ１１」と、コンテンツリスト送信開始時から生じる一連の流れを示す「工程Ｐ１２」の二つに大別される。

工程Ｐ１１は、コンテンツリスト送信タイミングを決定するための動作シーケンス（図４の動作シーケンス１１）から成り、その詳細を図５（ａ）で説明する。本動作シーケンスが実施されるタイミングは問わない。定期的に実施されても不定期に実施されても、本実施形態は有効である。

図５（ａ）のように、動作Ｓ１０１は自端末のコンテンツＤＢ内のコンテンツ数を取得する。この動作は、図２（ａ）のコンテンツリスト送信タイミング決定部１０４が、コンテンツＤＢ１０２からコンテンツ数を取得することである。

動作Ｓ１０２は、動作Ｓ１０１で取得したコンテンツ数に基づいて、コンテンツリスト送信タイミングを決定する。本動作は図２（ａ）のコンテンツリスト送信タイミング決定部１０４により行われる。コンテンツ数に基づいたコンテンツリスト送信タイミングとは、「確率」「インターバル時間」「バックオフ時間」のいずれかに基づいて算出され、前記構成の説明における式（４）〜式（７）を用いて算出される。

図４の工程Ｐ１２は、工程Ｐ１１で決定されたコンテンツリスト送信タイミングで、コンテンツリストを送信開始したときからの動作シーケンスである。図４の工程Ｐ１２は、コンテンツリストメッセージを送信する動作シーケンス（図４の動作シーケンス１２）と、他の通信端末がそのコンテンツリストメッセージを受信する動作シーケンス（図４の動作シーケンス１３）から成る。

動作シーケンス１２の詳細は、図５（ｂ）に示すとおりである。動作Ｓ１０３は、自端末のコンテンツＤＢ内から所持コンテンツのコンテンツリストを取得する。この動作は、図２（ａ）のコンテンツリスト送受信部１０３がコンテンツＤＢ１０２からコンテンツＩＤのリストを取得することである。

動作Ｓ１０４は、動作Ｓ１０３で取得されたコンテンツリストを、任意の通信端末宛てに送信する。コンテンツリストの送信先は、予め既知のネットワーク内通信端末から、ランダムに選んでも複数選んでも良い。この動作は、図２（ａ）のコンテンツリスト送受信部１０３が任意の通信端末宛てのコンテンツリストの送信依頼を通信部１０１に引き渡し、通信部１０１がコンテンツリストと自端末の端末識別子からコンテンツリストメッセージを作成し、任意の通信端末宛てに送信することで行われる。

動作シーケンス１３の詳細は、図５（ｃ）に示すとおりである。

動作Ｓ１０５は、通信端末が他の通信端末が送信したコンテンツリストメッセージを受信する。この動作は、図２（ａ）の通信部１０１により行われる。

動作Ｓ１０６は、受信したコンテンツリストメッセージのコンテンツリストと自端末の所持コンテンツリストとを比較し、重複コンテンツを検出する。図２（ａ）では、コンテンツ送受信部１０３が、通信部１０１より受信コンテンツリストを受け取り、コンテンツＤＢ１０２から自端末のコンテンツリストを取得し、それらコンテンツリストを比較することで重複コンテンツを検出することである。

以上の動作による図１（ａ）の例における全体の動作を説明する。この際、通信端末Ａと通信端末Ｂのコンテンツ所持状況が、図１（ｂ）に従うとする。

まず、通信端末Ａと通信端末Ｂがそれぞれ独立に、自端末のコンテンツ数を取得し（動作Ｓ１０１）、コンテンツリスト送信タイミングを算出する（動作Ｓ１０２）。この時、通信端末Ａは、通信端末Ｂと比較して所持コンテンツ数が少ないため、算出されるコンテンツリスト送信タイミングが早いものとする。

コンテンツリスト送信タイミングが早い通信端末Ａは、自端末のコンテンツＤＢから所持コンテンツのコンテンツリストを作成し（動作Ｓ１０３）、当該コンテンツリストを任意の通信端末に送信する（動作Ｓ１０４）。ここでは簡単化のため、コンテンツリストは全通信端末宛て（ブロードキャスト）に送信されるものとする。

通信端末Ｂは、通信端末Ａが送信するコンテンツリストを受信し（動作Ｓ１０５）、自端末のコンテンツＤＢの所持コンテンツのリストを比較し、Ｃ３のみ重複コンテンツであると検出する（動作Ｓ１０６）。

以上により、今回の例では、通信端末Ａが、所持する二つのコンテンツＩＤを含むコンテンツリストを先に送信し、それを受信した通信端末Ｂが重複コンテンツであるＣ３を検出している。これにより、通信が確立した通信端末のいずれか一方が低負荷で重複所持コンテンツを検出することが可能となる。

本発明の実施形態を用いない場合に、一方の通信端末が重複所持コンテンツを検出する際の負荷を式（１）に示した。本実施形態を採用するとＳＶｓｉｚｅ_ＡとＳＶｓｉｚｅ_Ｂのうちサイズが小さい方が送られるため、制御負荷Ｌｏａｄ１は、以下のようになる。

よって、式（１）と比較して制御負荷を軽減できている。

〔第２実施形態〕
次に、本発明の第２実施形態による情報共有方式について、説明する。第２実施形態では、すれ違った近接通信端末を検知するための近接検知機能を持つ通信端末において重複を検出する方法を示す。想定シナリオは、第１実施形態と同様である。

［構成の説明］
図６に、他の通信端末と通信する、本発明の第２実施形態による通信端末２００の構成を示す。図６は、本発明の第１実施形態の構成とほぼ同じ構成となる。

本実施形態の通信端末２００は、通信部２０１、コンテンツを所持するコンテンツＤＢ２０２、及びコンテンツリストの送受信処理を行うコンテンツリスト送受信部２０３を備える。さらに通信端末２００は、コンテンツリストの送信タイミングを決定するコンテンツリスト送信タイミング決定部２０４を備える。

図６の通信部２０１は第１実施形態の通信部１０１に対応しており、コンテンツＤＢ２０２は第１実施形態のコンテンツＤＢ１０２に対応している。コンテンツリスト送受信部２０３は第１実施形態のコンテンツリスト送受信部１０３に対応しており、コンテンツリスト送信タイミング決定部２０４はコンテンツリスト送信タイミング決定部１０４に対応している。第２実施形態では、コンテンツリスト管理部２０８に新しく近接ノード検知部２０５を備える。なお、第１実施形態の図３に示したように、第２実施形態においてもアプリケーション処理部を備えてもよい。それらの構成や動作は第１実施形態と同じであるため、説明を省略する。

コンテンツリスト管理部２０８は、第２実施形態ではコンテンツリスト送信タイミング決定部２０４と近接ノード検知部２０５とを含み、算出された送信タイミングでコンテンツリスト送受信部２０３にコンテンツリストの送信を指示する機能を持つ。

通信部２０１は、通信部１０１の機能に加え、二つの機能を備える。

一つ目の機能は、他の通信端末よりＨｅｌｌｏメッセージを受信し、近接ノード検知部２０５に引き渡す機能である。ここでのＨｅｌｌｏメッセージとは、少なくともＨｅｌｌｏメッセージ送信元通信端末の端末識別子を含むメッセージである。以降では、Ｈｅｌｌｏメッセージはブロードキャストで送信されるものとする。ただし、本実施形態はブロードキャストでなくても有効である。すなわちＨｅｌｌｏメッセージの宛先は、ランダムに選択した通信端末であってもよいし、複数選択された通信端末（マルチキャスト）であってもよいし、全通信端末（ブロードキャスト）でもいい。

二つ目の機能は、近接ノード検知部２０５からＨｅｌｌｏメッセージ送信指示を受け取り、自端末の端末識別子を含めたＨｅｌｌｏメッセージを作成し、ブロードキャストで送信する機能である。

コンテンツＤＢ２０２は、コンテンツＤＢ１０２と同様であるため、説明を省略する。

コンテンツリスト送受信部２０３は、コンテンツリスト送受信部１０３と同様であるため、説明を省略する。コンテンツリストの送信宛先として、コンテンツリスト送信タイミング決定部２０４より受け取るＨｅｌｌｏメッセージ送信元通信端末を宛先として指定しても良い。

コンテンツリスト送信タイミング決定部２０４は、コンテンツリスト送信タイミング決定部１０４と異なる機能を一つ備える。その機能は、近接ノード検知部２０５からの近接ノード検知通知とＨｅｌｌｏメッセージ送信元通信端末の端末識別子を受けとった時に、コンテンツリストの送信タイミングを更新することである。

第１実施形態ではコンテンツリスト送信タイミング更新はいつ実施されても良かったが、第２実施形態では他の通信端末からのＨｅｌｌｏメッセージを受信したタイミングで実施される。コンテンツリストの送信タイミングの算出方法は、コンテンツリスト送信タイミング決定部１０４での算出方法と同じであるため、説明を省略する。また、コンテンツリスト送信指示をコンテンツリスト送受信部２０３に受け渡すときに、Ｈｅｌｌｏメッセージ送信元通信端末の端末識別子を渡しても良い。

近接ノード検知部２０５は、二つの機能を備える。

一つ目の機能は、通信部２０１よりＨｅｌｌｏメッセージを受け取り、近接ノード検知通知とＨｅｌｌｏメッセージ送信元通信端末の端末識別子をコンテンツリスト送信タイミング決定部２０４に引き渡すことである。

二つ目の機能は、定期時間間隔で、Ｈｅｌｌｏメッセージ送信指示を通信部２０１に出力することである。なお、定期時間間隔の実行でなくても、本実施形態は有効である。

第２実施形態の全体動作シーケンスを、図７に示す。図７の全動作は、コンテンツリストの送信タイミングを決定するまでの一連の流れを示す「工程Ｐ２１」と、コンテンツリスト送信開始時から生じる一連の流れを示す「工程Ｐ２２」の二つに大別される。

工程Ｐ２１は、コンテンツリスト送信タイミングを決定するための動作シーケンス（図７の動作シーケンス２１と動作シーケンス２２）であり、その詳細を図８（ａ）と図８（ｂ）でそれぞれ説明する。動作シーケンス２１は、Ｈｅｌｌｏメッセージを送信する動作であり、図８（ａ）に示すとおりである。

動作Ｓ２０１は、定期的時間間隔で実行され、自端末の通信端末識別子を含むＨｅｌｌｏメッセージを作成し、宛先をブロードキャストとして他の通信端末へ送信する。この動作は、図６の近接ノード検知部２０５がＨｅｌｌｏメッセージ送信指示を通信部２０１に出力し、通信部２０１が自端末の端末識別子を含むＨｅｌｌｏメッセージをブロードキャストで送信することで行われる。

動作シーケンス２２は、Ｈｅｌｌｏメッセージを受信する動作であり、図８（ｂ）に示すとおりである。第１実施形態では、コンテンツリスト送信タイミングの決定は、いつ実施されても良かったが、第２実施形態では、Ｈｅｌｌｏメッセージを受信した時に実施される。

動作Ｓ２０２は、他の通信端末からＨｅｌｌｏメッセージを受信する。図６において、通信部２０１が他の通信端末からＨｅｌｌｏメッセージを受信し、Ｈｅｌｌｏメッセージ送信元の通信端末の端末識別子が近接ノード検知部２０５に引き渡されることである。さらに、近隣ノード検知部２０５がコンテンツリスト送信タイミング決定部に近接ノード検知通知とＨｅｌｌｏメッセージ送信元の通信端末の端末識別子をコンテンツリスト送信タイミング決定部２０４に出力することである。

動作Ｓ２０３と動作Ｓ２０４は、第１実施形態の図５（ａ）の動作Ｓ１０１、動作Ｓ１０２と同じであるため、説明を省略する。工程Ｐ２２は、工程Ｐ２１で決定されたコンテンツリスト送信タイミングで、コンテンツリストを送信開始したときからの動作シーケンスである。工程Ｐ２２は、コンテンツリストを送信する動作シーケンス（図７の動作シーケンス２３）と他の通信端末がそのコンテンツリストを受信する動作シーケンス（図７の動作シーケンス２４）から成る。動作シーケンス２３と２４は、第１実施形態の動作シーケンス１２と１３と同じであるため、説明を省略する。

以上の動作による図１（ａ）の例における第２実施形態の全体の動作を説明する。この際、通信端末Ａと通信端末Ｂのコンテンツ所持状況が、図１（ｂ）に従うとする。

まず、通信端末Ａと通信端末Ｂがそれぞれ独立に、自端末の通信端末識別子を含んだＨｅｌｌｏメッセージを定期的に送信する（動作Ｓ２０１）。時刻ｔ２で、通信端末ＢのＨｅｌｌｏメッセージを通信端末Ａが受信したとする（動作Ｓ２０２）。その際、通信端末Ａは、自端末の所持コンテンツ数を取得（動作Ｓ２０３）し、自端末のコンテンツリストの送信タイミングを決定する（動作Ｓ２０４）。通信端末Ｂも通信端末ＡからのＨｅｌｌｏメッセージを受信した際、同様の手順でコンテンツリストの送信タイミングを決定する。送信タイミングは、たとえば式（４）〜（７）に従って算出されるため、コンテンツ数が少ない通信端末が高い確率で先にコンテンツリストメッセージを送信する（図５（ｂ）の動作Ｓ１０３と動作Ｓ１０４）。今回の場合は、通信端末Ａが高い確率でコンテンツリストメッセージを先に送信することになる。

通信端末Ｂは、図５（ｃ）に示されるコンテンツリスト受信の動作を行う。すなわち、通信端末Ａが送信するコンテンツリストメッセージを受信し（図５（ｃ）の動作Ｓ１０５）、自端末のコンテンツＤＢ２０２の所持コンテンツのリストを比較し、Ｃ３のみ重複コンテンツであると検出する（図５（ｃ）の動作Ｓ１０６）。

以上により、今回の例では、通信端末Ａが高確率で、所持する二つのコンテンツＩＤを含むコンテンツリストメッセージを先に送信し、それを受信した通信端末Ｂが重複コンテンツであるＣ３を検出する。これにより、通信が確立した通信端末のいずれか一方が低負荷で重複所持コンテンツを検出することが可能となる。

〔第３実施形態〕
次に、本発明の第３実施形態による情報共有方式について、説明する。第３実施形態では、Ｈｅｌｌｏメッセージに通信端末の所持コンテンツ数を入れて、通信が確立した通信端末の所持コンテンツ数が把握できた場合における実施形態について示す。特に、すれ違った近接通信端末を検知するための近接検知機能を持つ通信端末において、重複を検出する方法を示す。想定シナリオは、第１実施形態と同様である。

［構成の説明］
図９（ａ）に、他の通信端末と通信する、本発明の第３実施形態による通信端末３００の構成を示す。図９（ｂ）に所持コンテンツ数を含んだＨｅｌｌｏメッセージの一例を示す。図９（ａ）は、本発明の第２実施形態による通信端末２００とほぼ同じ構成である。

本実施形態の通信端末３００は、通信部３０１、コンテンツを所持するコンテンツＤＢ３０２、及びコンテンツリストの送受信処理を行うコンテンツリスト送受信部３０３を備える。さらに通信端末３００は、コンテンツリストの送信タイミングを決定するコンテンツリスト送信タイミング決定部３０４、及び近接ノード検知部３０５を備える。

図９の通信部３０１は第２実施形態の通信部２０１に対応しており、コンテンツＤＢ３０２はコンテンツＤＢ２０２に対応しており、コンテンツリスト送受信部３０３はコンテンツリスト送受信部２０３に対応している。図９のコンテンツリスト送信タイミング決定部３０４は第２実施形態のコンテンツリスト送信タイミング決定部２０４に対応しており、近接ノード検知部３０５は近接ノード検知部２０５に対応している。なお、第１実施形態の図３に示したように、第３実施形態においてもアプリケーション処理部を備えてもよい。それらの構成や動作は第１実施形態と同じであるため、説明を省略する。

コンテンツリスト管理部３０８は、第２実施形態と同様に、コンテンツリスト送信タイミング決定部３０４と近接ノード検知部３０５を含み、算出された送信タイミングでコンテンツリスト送受信部３０３にコンテンツリストの送信を指示する機能を持つ。

通信部３０１は、通信部２０１と同じ機能を備えるため、説明を省略する。コンテンツＤＢ３０２は、コンテンツＤＢ２０２と同じ機能を備えるため、説明を省略する。コンテンツリスト送受信部３０３は、コンテンツリスト送受信部２０３と同じ機能を備えるため、説明を省略する。

本実施形態のコンテンツリスト送信タイミング決定部３０４は、コンテンツリスト送信タイミング決定部２０４の機能を備える。これに加えてコンテンツリスト送信タイミング決定部３０４は、近接ノード検知部３０５から受け取る他の通信端末の所持コンテンツ数と、自端末の所持コンテンツ数との比較結果に基づいて、コンテンツリストの送信タイミングを決定する機能を備える。

自端末の所持コンテンツ数は、コンテンツＤＢ３０２から取得する。コンテンツリストの送信タイミングを決定する機能の実施は、近接ノード検知部３０５から他の通信端末の所持コンテンツ数の通知があった時でもよいし、近接ノード検知部３０５とは独立に実施してもよい。コンテンツリストの送信タイミングは第１実施形態と同様で、「確率」、「バックオフ時間」、「インターバル時間」のいずれかで算出する。通信端末Ａの所持コンテンツ数をＸ_Ａ、通信端末Ｂの所持コンテンツ数をＸ_Ｂとした場合、通信端末Ａにおける送信タイミングそれぞれの算出方法は以下である。

最初に、「確率」を採用した場合、コンテンツリスト送信タイミング決定部３０４は、コンテンツリストの送信タイミング算出の度にコンテンツリスト送信指示をコンテンツリスト送受信部３０３に確率ｐ（０≦ｐ≦１）で出力する。例えば、確率ｐは、下記式（９）で算出される。

または、所持コンテンツ数の割合値“Ｘ_Ｂ／Ｘ_Ａ”を用いて、下記式（１０）で算出される。

または、所持コンテンツ数の差分値“Ｘ_Ｂ−Ｘ_Ａ”を用いて、下記式（１１）で算出される。

ここで、ｇ、ｈ、ａ、ｂは定数であるとする。

次に、「インターバル時間」を採用した場合、コンテンツリスト送信タイミング決定部３０４は、インターバル時間ｔ_{ｕｐｄａｔｅ}毎に、コンテンツリスト送受信部３０３にコンテンツリスト送信指示を出力する。コンテンツリストの送信タイミング算出の実施と、インターバル時間のタイマーは独立して動いていてもよい。ｔ_{ｕｐｄａｔｅ}は、例えば下記式（１２）、式（１３）、式（１４）のように更新される。

ここで、ｔ_{ｐｒｅｖｉｏｕｓ}は更新前のインターバル時間で、前回更新された際の自端末所持コンテンツ数と現在のコンテンツ数がそれぞれＸ_{Ａ＿ｐｒｅｖｉｏｕｓ}とＸ_{Ａ＿ｕｐｄａｔｅ}である。通信端末Ｂに対しても同様に、Ｘ_{Ｂ＿ｐｒｅｖｉｏｕｓ}とＸ_{Ｂ＿ｕｐｄａｔｅ}を定義している。または以前のｔ_{ｐｒｅｖｉｏｕｓ}を使用せずに、独立して下記のように算出してもよい。例えば、所持コンテンツ数の割合値“Ｘ_Ａ／Ｘ_Ｂ”や差分値“Ｘ_Ａ−Ｘ_Ｂ”を用いて下記のように算出する。

または

ここで、ｉ、ｊ、ｃ、ｄは定数であるとする。

最後に、「バックオフ時間」を採用した場合、コンテンツリスト送信タイミング決定部３０４はコンテンツリスト送受信部３０３へのコンテンツリストの送信指示を、コンテンツリストの送信タイミングの算出完了のｔ_{ｂａｃｋｏｆｆ}（秒）後に出力する。ｔ_{ｂａｃｋｏｆｆ}は、例えば所持コンテンツ数の割合値“Ｘ_Ａ／Ｘ_Ｂ”や差分値“Ｘ_Ａ−Ｘ_Ｂ”を用いて下記のように算出される。

ここで、ｋ、ｌ、ｅ、ｆは定数であるとする。

近接ノード検知部３０５は、二つの機能を備える。

一つ目の機能は、コンテンツＤＢ３０２から自端末所持のコンテンツ数を取得し、所持コンテンツ数を含んだＨｅｌｌｏメッセージ（図９（ｂ））を任意の通信端末宛てに送信することを通信部３０１に依頼することである。本機能の実施は、定期的に行われるものとする。ただし、本機能が定期的な実施でなくても本発明は有効である。また、コンテンツ数の情報は、Ｈｅｌｌｏメッセージとは別のメッセージとして送信してもよい。

二つ目の機能は、通信部３０１より受け取るＨｅｌｌｏメッセージに含まれる他の通信端末の所持コンテンツ数をコンテンツリスト送信タイミング決定部３０４に引き渡すことである。

［動作の説明］
ここでは、図１（ａ）の想定シナリオにおいて、通信端末Ａと通信端末Ｂがすれ違った際に、通信端末Ｂが通信端末Ａと重複所持のコンテンツを検出するものとして、本実施形態の動作を説明する。

第３実施形態の全体動作シーケンスを、図１０に示す。図１０の全動作は、コンテンツリストの送信タイミングを決定するまでの一連の流れを示す「工程Ｐ３１」と、コンテンツリスト送信開始時から生じる一連の流れを示す「工程Ｐ３２」の二つに大別される。

工程Ｐ３１は、コンテンツリスト送信タイミングを決定するための動作シーケンス（図１０の動作シーケンス３１と動作シーケンス３２）であり、その詳細を図１１（ａ）と図１１（ｂ）でそれぞれ説明する。

動作シーケンス３１は、Ｈｅｌｌｏメッセージを送信する動作であり、図１１（ａ）に示すとおりである。動作Ｓ３０１は、自端末のコンテンツＤＢから、コンテンツＤＢ内に保存されているコンテンツ数を取得する。本動作は、図９（ａ）において、近接ノード検知部３０５が、コンテンツＤＢ３０２からコンテンツ数を取得することである。

動作Ｓ３０２は、前記動作Ｓ３０１で取得した自端末の所持コンテンツ数を含んだＨｅｌｌｏメッセージをブロードキャストで送信する。本動作は、図９（ａ）において、近接ノード検知部３０５が、取得した自端末の所持コンテンツ数を含むＨｅｌｌｏメッセージの送信を通信部３０１に依頼する。通信部３０１は、図９（ｂ）で示すように所持コンテンツ数を含むＨｅｌｌｏメッセージをブロードキャスト送信する。

動作シーケンス３２は、Ｈｅｌｌｏメッセージを受信する動作であり、図１１（ｂ）に示すとおりである。動作Ｓ３０３は、通信端末が他の通信端末からＨｅｌｌｏメッセージを受信する。つまり、図９（ａ）において、通信部３０１が他の通信端末からＨｅｌｌｏメッセージを受信する。通信部３０１は、当該受信Ｈｅｌｌｏメッセージを近接ノード検知部３０５に引き渡し、近接ノード検知部３０５がＨｅｌｌｏメッセージ内のコンテンツ数の情報をコンテンツリスト送信タイミング決定部３０４に引き渡す。

動作Ｓ３０４は、図８（ｂ）の動作Ｓ２０３と同様である。図９（ａ）において、コンテンツリスト送信タイミング決定部３０４がコンテンツＤＢ３０２から自端末の所持コンテンツ数を取得することである。

動作Ｓ３０５は、他の通信端末から受信したＨｅｌｌｏメッセージ内のコンテンツ数と、前記動作Ｓ３０４で取得した自端末の所持コンテンツ数を用いて、コンテンツリストの送信タイミングを決定する。コンテンツリストの送信タイミングは第１実施形態に示した通り、「確率」、「バックオフ時間」、「インターバル時間」のいずれかで算出する。送信タイミングは、第３実施形態の構成の説明内で記載した式（９）〜式（１６）で算出される。これらはあくまで例であり、コンテンツ数が少ない通信端末が高い確率でコンテンツリストを送信するように送信タイミングが算出されればいい。

工程Ｐ３２は、工程Ｐ３１で決定されたコンテンツリスト送信タイミングで、コンテンツリストを送信開始したときからの動作シーケンスである。工程Ｐ３２は、コンテンツリストを送信する動作シーケンス（図１０の動作シーケンス３３）と他の通信端末がそのコンテンツリストを受信する動作シーケンス（図１０の動作シーケンス３４）から成る。

動作シーケンス３３と３４は、第１実施形態の動作シーケンス１２と１３と同じであるため、説明を省略する。

以上の動作による図１（ａ）の例における第３実施形態の全体の動作を説明する。この際、通信端末Ａと通信端末Ｂのコンテンツ所持状況が、図１（ｂ）に従うとする。

まず、通信端末Ａと通信端末Ｂがそれぞれ独立に、自端末の所持コンテンツ数をコンテンツＤＢから取得（動作Ｓ３０１）し、所持コンテンツ数と自端末の通信端末識別子とを含んだＨｅｌｌｏメッセージを定期的に送信する（動作Ｓ３０２）。時刻ｔ２で、通信端末ＢのＨｅｌｌｏメッセージを通信端末Ａが受信した（動作Ｓ３０３）とする。その際、通信端末Ａは、自端末の所持コンテンツ数を取得（動作Ｓ３０４）し、他の通信端末の所持コンテンツ数との比較結果に基づき、自端末のコンテンツリストの送信タイミングを決定する（動作Ｓ３０５）。通信端末Ｂも通信端末ＡからのＨｅｌｌｏメッセージを受信した際、同様の手順でコンテンツリストの送信タイミングを決定する。送信タイミングは、双方の所持コンテンツ数を用いて、たとえば式（９）〜式（１６）に従って算出されるため、コンテンツ数が少ない通信端末が高い確率で先にコンテンツリストメッセージを送信する（図５（ｂ）の動作Ｓ１０３と動作Ｓ１０４）。今回の場合は、通信端末Ａが高い確率でコンテンツリストメッセージを先に送信することになる。

通信端末Ｂは、通信端末Ａが送信するコンテンツリストメッセージを受信し（図５（ｃ）の動作Ｓ１０５）、自端末のコンテンツＤＢの所持コンテンツのリストを比較し、Ｃ３のみ重複コンテンツであると検出する（図５（ｃ）の動作Ｓ１０６）。

以上により、今回の例では、通信端末Ａが高確率で、所持する二つのコンテンツＩＤを含むコンテンツリストメッセージを先に送信し、それを受信した通信端末Ａが重複コンテンツであるＣ３を検出する。これにより、通信が確立した通信端末のいずれか一方が低負荷で重複所持コンテンツを検出することが可能となる。

〔第４実施形態〕
次に、本発明の第４実施形態による情報共有方式について、説明する。第４実施形態では、通信が確立した通信端末間が双方に重複コンテンツの検出をする実施形態を示す。想定シナリオは、第１実施形態と同様である。

［構成の説明］
図１２に、他の通信端末と通信する、本発明の第４実施形態による通信端末４００の構成を示す。図１２は第１乃至第３実施形態の通信端末とほぼ同じ構成となる。

本実施形態による通信端末４００は、通信部４０１、コンテンツを所持するコンテンツＤＢ４０２、統合コンテンツリスト送受信部４０３、及びコンテンツリスト管理部４０８を備える。

本実施形態の通信部４０１は第３実施形態の通信部３０１に対応しており、コンテンツＤＢ４０２はコンテンツＤＢ３０２に対応している。本実施形態の統合コンテンツリスト送受信部４０３は、第３実施形態のコンテンツリスト送受信部３０３と対応しているが、機能が異なる。なお、第１実施形態の図３に示したように、第４実施形態においてもアプリケーション処理部を備えてもよい。それらの構成や動作は第１実施形態と同じであるため、説明を省略する。

コンテンツリスト管理部４０８は、算出された送信タイミングでコンテンツリスト送受信部４０３にコンテンツリストの送信を指示する機能を持つ。コンテンツリスト管理部４０８は、第１実施形態の図２（ａ）のコンテンツリスト管理部１０８でも、第２実施形態の図６のコンテンツリスト管理部２０８でも、第３実施形態の図９（ａ）のコンテンツリスト管理部３０８でも、どれに置き換えても良い。

通信部４０１は、通信部３０１の機能を備えて、二つの機能を備える。

一つ目の機能は、統合コンテンツリスト送受信部４０３より受け取る重複コンテンツリストと自端末の端末識別子から、重複コンテンツリストメッセージを作成し、指定の通信端末宛てに送信することである。

二つ目の機能は、他の通信端末から受信した重複コンテンツリストメッセージの重複コンテンツリストと重複コンテンツリストメッセージ送信元端末の端末識別子を統合コンテンツリスト送受信部４０３に引き渡すことである。

統合コンテンツリスト送受信部４０３は、三つの機能を備える。

一つ目の機能は、コンテンツリスト管理部４０８からのコンテンツリスト送信指示を受けて、コンテンツＤＢ４０２から自端末のコンテンツリストを取得し、任意の端末宛てに送信することを通信部４０１に依頼することである。

二つ目の機能は、通信部４０１より他の通信端末からのコンテンツリストを受け取り、自端末が所持するコンテンツリストと比較することで、重複コンテンツを検出する。検出された重複コンテンツのリスト（重複コンテンツリスト）を、コンテンツリストメッセージ送信元通信端末宛てに送信することを通信部４０１に依頼することである。

三つ目の機能は、通信部４０１より重複コンテンツリストと重複コンテンツリストメッセージ送信元端末の端末識別子を受け取り、重複コンテンツリストメッセージ送信元通信端末との重複所持コンテンツを検出することである。

第４実施形態の全体動作シーケンスを、図１３に示す。図１３の全動作は、コンテンツリストの送信タイミングを決定するまでの一連の流れを示す「工程Ｐ４１」と、コンテンツリスト送信開始時から生じる一連の流れを示す「工程Ｐ４２」の二つに大別される。

工程Ｐ４１は、コンテンツリスト送信タイミングを決定するための動作シーケンスであり、第１実施形態の図４の工程Ｐ１１でも、第２実施形態の図７の工程Ｐ２１でも、第３実施形態の図１０の工程Ｐ３１でも、いずれに置き換えてもよい。

工程Ｐ４２は、工程Ｐ４１で決定されたコンテンツリスト送信タイミングで、コンテンツリストを送信開始したときからの動作シーケンスである。工程Ｐ４２は、コンテンツリストメッセージを送信する動作シーケンス（図１３の動作シーケンス４１）と、他の通信端末がそのコンテンツリストメッセージを受信する動作シーケンス（図１３の動作シーケンス４２）と、を含む。さらに工程Ｐ４２は、返答された重複コンテンツリストメッセージを受信する動作シーケンス（図１３の動作シーケンス４３）を含む。

動作シーケンス４１は、第３実施形態の図１０の動作シーケンス３３と同じであるため、説明を省略する。動作シーケンス４２は、コンテンツリストメッセージを受信する際の動作シーケンスであり、図１４（ａ）に示すとおりである。

動作Ｓ４０１は、通信端末が他の通信端末からコンテンツリストメッセージを受信する。つまり、図１２において、通信部４０１が他の通信端末からコンテンツリストメッセージを受信し、当該受信コンテンツリストメッセージのコンテンツリストと送信元通信端末の端末識別子を統合コンテンツリスト送受信部４０３に引き渡すことである。

動作Ｓ４０２は、受け取ったコンテンツリストと自端末の所持コンテンツリストを比較し、重複所持コンテンツを検出する。図１２では、統合コンテンツリスト送受信部４０３が通信部４０１よりコンテンツリストを受け取り、コンテンツＤＢ４０２から自端末のコンテンツリストを取得し、それらコンテンツリストを比較することで重複コンテンツを検出する。

動作Ｓ４０３は、動作Ｓ４０２で検出した重複所持コンテンツを、コンテンツリストメッセージ送信元通信端末宛てに返信することである。図１２では、統合コンテンツリスト送受信部４０３が、重複所持コンテンツをコンテンツリストメッセージ送信元通信端末宛てに送信することを通信部４０１に依頼し、通信部４０１が重複コンテンツメッセージを当該宛先通信端末に送信することである。

動作シーケンス４３は、重複コンテンツリストメッセージを受信する際の動作シーケンスであり、図１４（ｂ）に示すとおりである。動作Ｓ４０４は、他の通信端末より受信した重複コンテンツリストメッセージを通信部４０１が受信し、重複コンテンツリストメッセージの重複コンテンツリストと送信元通信端末の端末識別子を統合コンテンツリスト送受信部４０３に引き渡す。さらに動作Ｓ４０４は、統合コンテンツリスト送受信部４０３が他の通信端末との重複所持コンテンツを検出することである。

以上の動作による図１（ａ）の例における第４実施形態の全体の動作を説明する。この際、通信端末Ａと通信端末Ｂのコンテンツ所持状況が、図１（ｂ）に従うとする。まず、通信端末Ａと通信端末Ｂがそれぞれ独立にコンテンツリストの送信タイミングを算出する（図１３の工程Ｐ４１）。算出された送信タイミングは、コンテンツ数が少ない通信端末が高確率でコンテンツリストメッセージを送信する。今回の場合には、通信端末Ａがコンテンツリストメッセージを送信する（図１３の動作シーケンス４１）。

通信端末Ｂは、通信端末Ａが送信するコンテンツリストメッセージを受信し（動作Ｓ４０１）、自端末のコンテンツＤＢの所持コンテンツのリストを比較し、Ｃ３のみ重複コンテンツであると検出する（動作Ｓ４０２）。重複コンテンツリストメッセージは、コンテンツリストメッセージの送信元通信端末である通信端末Ａに対して、返信される（動作Ｓ４０３）。

通信端末Ａは、通信端末Ｂが送信する重複コンテンツリストメッセージを受信し、重複コンテンツを検出する（動作Ｓ４０４）。

以上により、今回の例では、通信端末Ａが高確率で、所持する二つのコンテンツＩＤを含むコンテンツリストメッセージを先に送信し、それを受信した通信端末Ｂが重複コンテンツであるＣ３を検出する。そして通信端末Ｂがそのリストを通信端末Ａに返信することで、通信端末Ａと通信端末Ｂが互いに重複所持のコンテンツを低負荷で検出することが可能となる。

本発明の実施形態を用いない場合に、双方の通信端末が重複所持コンテンツを検出する際の負荷を式（２）に示した。第４実施形態を採用すると通信端末Ａのコンテンツリストと通信端末Ｂのコンテンツリストのうちサイズが小さいコンテンツリストが先に送られ、その後重複コンテンツリストが返答されるため、制御負荷は、以下のようになる。

ＳＶｓｉｚｅ_Ｂ−ＳＶｓｉｚｅ_Ａ∩Ｂ＞０となるため、制御負荷を軽減できている。

〔第５実施形態〕
次に、本発明の第５実施形態による情報共有方式について、説明する。第５実施形態では、通信が確立した通信端末の一方が、もう一方の通信端末の未所持コンテンツを送信する実施形態を示す。想定シナリオは、第１実施形態と同様である。

［構成の説明］
図１５に、他の通信端末と通信する、本発明の第５実施形態による通信端末５００の構成を示す。図１５は図１２の第４実施形態の発明の構成とほぼ同じ構成となる。

本実施形態による通信端末５００は、通信部５０１、コンテンツを所持するコンテンツＤＢ５０２、統合コンテンツリスト送受信部５０３、コンテンツリスト管理部５０８、及びアプリケーション処理部５０９を備える。

本実施形態の通信部５０１は第４実施形態の通信部４０１に対応しており、コンテンツＤＢ５０２はコンテンツＤＢ４０２に対応しており、コンテンツリスト管理部５０８はコンテンツリスト管理部４０８と対応している。

ただし、第１乃至第４実施形態までは、図３のアプリケーション処理部１０９は有っても無くても良いが、第５実施形態ではアプリケーション処理部５０９は必須である。

通信部５０１は、通信部４０１と同じ機能を備えるため、説明を省略する。ただし、第１乃至第４実施形態と異なり、アプリケーション処理部５０９より受け取ったコンテンツを指定の通信端末へ送信する機能と、他の通信端末から受信したコンテンツメッセージをアプリケーション処理部５０９に引き渡す機能は必須である。

コンテンツＤＢ５０２は、コンテンツＤＢ４０２は同様であるため、説明を省略する。

統合コンテンツリスト送受信部５０３は、第４実施形態の統合コンテンツリスト送受信部４０３の機能とほぼ同様であるが、重複コンテンツリストメッセージの重複コンテンツリストと送信元通信端末の端末識別子を通信部より受け取る際の動作が異なる。統合コンテンツリスト送受信部５０３は、通信部５０１から重複コンテンツリストメッセージの重複コンテンツリストと送信元通信端末の端末識別子を受け取り、重複コンテンツリストメッセージ送信元通信端末との重複所持コンテンツを検出する。その後、この動作に加えて、その重複コンテンツリストと重複コンテンツリスト送信元通信端末の端末識別子をアプリケーション処理部５０９に出力する。

アプリケーション処理部５０９は、アプリケーション処理部１０９の機能に加えて、一つの機能を備える。その機能は、重複コンテンツリストメッセージの重複コンテンツリストと送信元通信端末の端末識別子を統合コンテンツリスト送受信部５０３から受け取る。次に、コンテンツＤＢ５０２から重複コンテンツリストに記載のないコンテンツＩＤを持つコンテンツの実体を取得する。最後に、アプリケーション処理部５０９は、コンテンツＤＢ５０２から取得したコンテンツの実体を、重複コンテンツリストメッセージの送信元通信端末宛てに送信することを通信部５０１に依頼する。

［動作の説明］
ここでは、図１（ａ）の想定シナリオにおいて、通信端末Ａと通信端末Ｂがすれ違った際に、通信端末Ｂが通信端末Ａと重複所持のコンテンツを検出する本実施形態の動作を説明する。

第５実施形態の全体動作シーケンスを、図１６に示す。全動作は、コンテンツリストの送信タイミングを決定するまでの一連の流れを示す「工程Ｐ５１」とコンテンツリスト送信開始時から生じる一連の流れを示す「工程Ｐ５２」の二つに大別される。

工程Ｐ５１は、コンテンツリスト送信タイミングを決定するための動作シーケンスであり、第１実施形態の図４の工程Ｐ１１でも、第２実施形態の図７の工程Ｐ２１でも、第３実施形態の図１０の工程Ｐ３１でも、いずれに置き換えてもよい。

工程Ｐ５２は、工程Ｐ５１で決定されたコンテンツリスト送信タイミングで、コンテンツリストを送信開始したときからの動作シーケンスである。工程Ｐ５２は、コンテンツリストメッセージを送信する動作シーケンス（図１６の動作シーケンス５１）と、他の通信端末がそのコンテンツリストメッセージを受信する動作シーケンス（図１６の動作シーケンス５２）と、を含む。さらに工程Ｐ５２は、返答された重複コンテンツリストメッセージを受信する動作シーケンス（図１６の動作シーケンス５３）と、他の通信端末が未所持コンテンツメッセージを受信する動作シーケンス（図１６の動作シーケンス５４）と、を含む。

動作シーケンス５１は、第４実施形態の図１３の動作シーケンス４１と同じであるため、説明を省略する。動作シーケンス５２は、第４実施形態の図１３の動作シーケンス４２と同じであるため、説明を省略する。動作シーケンス５３は、コンテンツリストを受信する動作シーケンスであり、図１７（ａ）に示すとおりである。

動作Ｓ５０１は、通信端末が他の通信端末からの重複コンテンツリストメッセージを受信する。図１５において、通信部５０１が、他の通信端末から重複コンテンツリストメッセージを受信し、統合コンテンツリスト送受信部５０３に重複コンテンツリストメッセージの重複コンテンツリストと送信元通信端末の端末識別子を引き渡すところである。

動作Ｓ５０２は、受信した重複コンテンツリストメッセージから、重複所持コンテンツを把握する。図１５において、統合コンテンツリスト送受信部５０３が受け取った重複コンテンツリストメッセージの重複コンテンツリストと送信元通信端末の端末識別子をアプリケーション処理部５０９に引き渡すところである。

動作Ｓ５０３は、重複コンテンツリストメッセージ送信元通信端末宛てに未所持コンテンツメッセージを送信する。動作Ｓ５０３は図１５において、アプリケーション処理部５０９がコンテンツＤＢ５０２から重複コンテンツリストに記載のないコンテンツの実体を取得することにあたる。さらに動作Ｓ５０３は図１５において、重複コンテンツリスト送信元通信端末宛てに送信することを通信部５０１に依頼し、通信部５０１が当該コンテンツ（未所持コンテンツ）のメッセージを送信することにあたる。

動作シーケンス５４は、未所持コンテンツを受信する動作シーケンスであり、図１７（ｂ）に示すとおりである。

動作Ｓ５０４は、動作シーケンス５３で送信された未所持コンテンツを受信する。図１５において、通信部５０１が未所持コンテンツメッセージを受け取り、アプリケーション処理部５０９に受信コンテンツを引き渡し、アプリケーション処理部５０９がコンテンツＤＢ５０２に当該未所持コンテンツの実体とコンテンツＩＤを保存することである。

以上の動作による図１（ａ）の例における第５実施形態の全体の動作を説明する。この際、通信端末Ａと通信端末Ｂのコンテンツ所持状況が、図１（ｂ）に従うとする。

まず、通信端末Ａと通信端末Ｂがそれぞれ独立にコンテンツリストの送信タイミングを算出する（図１６の工程Ｐ５１）。算出された送信タイミングは、コンテンツ数が少ない通信端末が高確率でコンテンツリストメッセージを送信する。今回の場合には、通信端末Ａがコンテンツリストメッセージを送信する。

通信端末Ｂは、通信端末Ａが送信するコンテンツリストメッセージを受信し（図１４（ａ）の動作Ｓ４０１）、自端末のコンテンツＤＢの所持コンテンツのリストを比較し、Ｃ３のみ重複コンテンツであると検出する（図１４（ａ）の動作Ｓ４０２）。重複コンテンツリストメッセージは、コンテンツリストの送信元通信端末である通信端末Ａに対して、返信される（図１４（ａ）の動作Ｓ４０３）。

通信端末Ａは、通信端末Ｂから重複コンテンツリストメッセージを受信し（動作Ｓ５０１）、Ｃ３が重複していることを検出する（動作Ｓ５０２）。通信端末Ａは、通信端末ＢがＣ３以外のコンテンツを未所持であることを知り、Ｃ２（未所持コンテンツ）を通信端末Ｂに送信する（動作Ｓ５０３）。

通信端末Ｂは、未所持コンテンツを受信し、自端末のコンテンツＤＢに保存する（動作Ｓ５０４）。

以上により、今回の例では、通信端末Ａが高確率で、所持する二つのコンテンツＩＤを含むコンテンツリストを先に送信し、それを受信した通信端末Ｂが重複コンテンツであるＣ３を検出する。通信端末Ｂがそのリストを通信端末Ａに返信することで、通信端末Ａが通信端末Ｂの未所持コンテンツを送信することができ、ネットワーク全体で低い制御負荷により通信端末Ｂは未所持コンテンツを取得することが可能となる。

第５実施形態のコンテンツリストメッセージとコンテンツメッセージのやり取りについて、図１７（ｃ）に示す。通信端末Ａが自端末の所持コンテンツのコンテンツリストメッセージ（図１７（ｃ）内のＳＶ_Ａ）を送信する。そのコンテンツリストメッセージを受信した通信端末Ｂが重複コンテンツリストメッセージ（図１７（ｃ）内のＳＶ_Ａ∩Ｂ）を返答する。重複コンテンツリストメッセージを受信した通信端末Ａが、通信端末Ｂが未所持のコンテンツメッセージ（図１７（ｃ）内のＣｏｎｔｅｎｔ_Ａ∩¬Ｂ）を送信する。

以上により、通信端末Ａはサイズが大きいことが予想される通信端末Ｂの所持コンテンツリストを受信することなく、低制御負荷で通信端末Ｂが未所持のコンテンツを送信することが可能となる。

本発明の実施形態を用いない場合に、双方の通信端末が重複所持コンテンツを検出する際の負荷Ｌｏａｄ３を式（３）に示した。第５実施形態を採用すると通信端末Ａがコンテンツリストを先に送信し、通信端末Ｂが重複コンテンツリストを送信し、通信端末Ａが通信端末Ｂの未所持コンテンツを送信するため、制御負荷は以下のようになる。

ＳＶｓｉｚｅ_Ｂ−（ＳＶｓｉｚｅ_Ａ∩Ｂ＋ＳＶｓｉｚｅ_Ａ∩¬Ｂ）＞０となる場合には、制御負荷を軽減できている。

［上述した実施形態の効果のまとめ］
第一の効果は、通信が確立した通信端末間のいずれか一方の通信端末が、小さい制御負荷で所持コンテンツの重複を検出することが出来る事である。その理由は、コンテンツ数が少ない通信端末が所持コンテンツのリストを先に送信するからである。

第二の効果は、通信が確立した通信端末間で双方の通信端末が、小さい制御負荷でお互いが所持するコンテンツの重複を検出することが出来る事である。その理由は、コンテンツ数が少ない通信端末が高い確率で先に所持コンテンツのリストを送信し、コンテンツ数が多い通信端末が重複所持のコンテンツリストを応答するからである。

第三の効果は、通信が確立した通信端末間のいずれか一方の通信端末が、小さい制御負荷でもう一方の通信端末に対して未所持のコンテンツを送信することが出来る事である。その理由は、コンテンツ数が少ない通信端末が高い確率で先に所持コンテンツのリストを送信するからである。さらに、コンテンツ数が多い通信端末が重複所持のコンテンツリストを応答し、コンテンツ数が少ない通信端末が受信した重複所持コンテンツリストに記載のないコンテンツを送信するからである。

以上、本発明の好ましい実施形態を説明したが、本発明はこれに限定されるものではない。請求の範囲に記載した発明の範囲内で、種々の変形が可能であり、それらも本発明の範囲に含まれることはいうまでもない。

〔その他の実施形態〕
上述した実施形態の通信端末は、上述した動作を実現するプログラムを実行できる情報処理装置によっても実現され得る。このプログラムは、コンピュータ読み取り可能な記録媒体の形態で、流通され得る。このような記録媒体に記録されたプログラムを読み込んで、情報処理装置で実行することにより、上述した実施形態の通信端末をソフトウェア的に実現することもできる。

情報処理装置は、ＣＰＵ（Central Processing Unit）や、ＲＡＭ（Random Access Memory）などで構成されるメモリを、含む。このようなハードウェア構成の情報処理装置で、例えば図２（ａ）の通信部１０１、コンテンツＤＢ１０２、コンテンツリスト送受信部１０３、及びコンテンツリスト送信タイミング決定部１０４の一部または全部は実現され得る。情報処理装置に上記各要素の機能を実現させる情報共有プログラムを読み込んで実行させることによっても、本発明の実施形態の通信端末は実現できる。

また、この情報共有プログラムは、プログラムを記録した記録媒体の形態で、流通され得る。このプログラムは、ＣＦ（Compact Flash（登録商標））及びＳＤ（Secure Digital）等の汎用的な半導体記録デバイス、フレキシブルディスク（Flexible Disk）等の磁気記録媒体、またはＣＤ−ＲＯＭ（Compact Disc Read Only Memory）などの光学記録媒体などの形態で、流通され得る。

上記の実施形態の一部または全部は、以下の付記のようにも記載されうるが、以下には限られない。
（付記１）他端末と通信する通信部と、コンテンツを保持するコンテンツ保持部と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信部と、所持コンテンツ数に基づいて前記コンテンツリストの送信タイミングを決定する送信タイミング決定部と、を有する通信端末。
（付記２）近接するノードを検出する近接ノード検出部をさらに有する、付記１に記載の通信端末。
（付記３）前記コンテンツリスト送受信部が、コンテンツリストの送信タイミングを近接ノード検出時に更新する、付記２に記載の通信端末。
（付記４）前記送信タイミング決定部が、自端末の所持コンテンツ数に基づいてコンテンツリストを送信するかしないかを判断する、付記１乃至付記３のいずれか一つに記載の通信端末。
（付記５）前記送信タイミング決定部が、所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、付記１乃至付記３のいずれか一つに記載の通信端末。
（付記６）前記送信タイミング決定部が、自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、付記１乃至付記３のいずれか一つに記載の通信端末。
（付記７）前記送信タイミング決定部が、自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、付記１乃至付記３のいずれか一つに記載の通信端末。
（付記８）自端末の所持コンテンツ数を含んだ制御メッセージを送信し、他端末の所持コンテンツ数を含んだ制御メッセージを受信し、受信した他端末の所持コンテンツ数と自端末の所持コンテンツ数を比較する所持コンテンツ数比較部をさらに有する、付記１乃至付記３のいずれか一つに記載の通信端末。
（付記９）前記送信タイミング決定部は、他端末の所持コンテンツ数と自端末の所持コンテンツ数に基づいて、コンテンツリストを送るか送らないかを決定する、付記８に記載の通信端末。
（付記１０）前記送信タイミング決定部は、自端末の所持コンテンツ数を他端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、付記８に記載の通信端末。
（付記１１）前記送信タイミング決定部は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、付記８に記載の通信端末。
（付記１２）前記送信タイミング決定部は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、付記８に記載の通信端末。
（付記１３）前記送信タイミング決定部は、コンテンツ数が少ない方の通信端末が先にコンテンツリストを送る、付記８に記載の通信端末。
（付記１４）前記送信タイミング決定部は、他端末の所持コンテンツ数と自端末の所持コンテンツ数の大小の比較により、コンテンツリストを送るか送らないかを決定する、付記８に記載の通信端末。
（付記１５）前記送信タイミング決定部は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より少ない場合に、コンテンツリストを送ることを決定する、付記１４に記載の通信端末。
（付記１６）前記送信タイミング決定部は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より多い場合に、コンテンツリストを送らないことを決定する、付記１５に記載の通信端末。
（付記１７）前記コンテンツリスト送受信部は、前記コンテンツリストに加えて重複コンテンツリストを送受信する、付記１乃至付記１６のいずれか一つに記載の通信端末。
（付記１８）前記コンテンツリスト送受信部は、前記重複コンテンツリストをコンテンツリスト受信時にコンテンツリスト送信元の端末に返答する、付記１７に記載の通信端末。
（付記１９）コンテンツを送受信するコンテンツ送受信部をさらに有する、付記１乃至付記１８のいずれか一つに記載の通信端末。
（付記２０）前記コンテンツ送受信部が重複コンテンツリスト受信時に、重複コンテンツリストに記載のないコンテンツを重複コンテンツリスト送信元の通信端末に返答する、付記１９に記載の通信端末。
（付記２１）付記１乃至付記２０のいずれか一つに記載の通信端末を含む、通信システム。
（付記２２）複数の通信端末間で重複所持されているコンテンツを検出する情報共有方法であって、コンテンツを保持し、他の通信端末との間でコンテンツリストを送受信し、重複所持コンテンツを検出し、所持コンテンツ数に基づいてコンテンツリストの送信タイミングを決定する情報共有方法。
（付記２３）近接するノードを検出する、付記２２に記載の情報共有方法。
（付記２４）コンテンツリストの送信タイミングを近接ノード検出時に更新する、付記２３に記載の情報共有方法。
（付記２５）自端末の所持コンテンツ数に基づいて、コンテンツリストを送信するかしないか判断する、付記２２乃至付記２４のいずれか一つに記載の情報共有方法。
（付記２６）自端末の所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、付記２２乃至付記２４のいずれか一つに記載の情報共有方法。
（付記２７）自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、付記２２乃至付記２４のいずれか一つに記載の情報共有方法。
（付記２８）自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、付記２２乃至付記２４のいずれか一つに記載の情報共有方法。
（付記２９）自端末の所持コンテンツ数を含んだ制御メッセージを送信し、他の通信端末の所持コンテンツ数を含んだ制御メッセージを受信し、受信した他の通信端末の所持コンテンツ数と自端末の所持コンテンツ数を比較する、付記２２乃至付記２４のいずれか一つに記載の情報共有方法。
（付記３０）他の通信端末の所持コンテンツ数と自端末の所持コンテンツ数に基づいて、コンテンツリストを送るか送らないかを決定する、付記２９に記載の情報共有方法。
（付記３１）自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、付記２９に記載の情報共有方法。
（付記３２）自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、付記２９に記載の情報共有方法。
（付記３３）自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、付記２９に記載の情報共有方法。
（付記３４）コンテンツ数が少ない方の通信端末が先にコンテンツリストを送る、付記２９に記載の情報共有方法。
（付記３５）他の通信端末の所持コンテンツ数と自端末の所持コンテンツ数の大小の比較により、コンテンツリストを送るか送らないかを決定する、付記２９に記載の情報共有方法。
（付記３６）自端末の所持コンテンツ数が他端末の所持コンテンツ数より少ない場合に、コンテンツリストを送ることを決定する、付記３５に記載の情報共有方法。
（付記３７）自端末の所持コンテンツ数が他端末の所持コンテンツ数より多い場合に、コンテンツリストを送らないことを決定する、付記３６に記載の情報共有方法。
（付記３８）コンテンツリストに加えて重複コンテンツリストを送受信する、付記２２乃至付記３７のいずれか一つに記載の情報共有方法。
（付記３９）重複コンテンツリストを、コンテンツリスト受信時にコンテンツリスト送信元の通信端末に返答する、付記３８に記載の情報共有方法。
（付記４０）通信端末間でコンテンツを送受信する、付記２２乃至付記３９のいずれか一つに記載の情報共有方法。
（付記４１）重複コンテンツリスト受信時に重複コンテンツリストに記載のないコンテンツを、重複コンテンツリスト送信元の通信端末に返答する、付記４０に記載の情報共有方法。
（付記４２）コンピュータを、他端末と通信する通信手段と、コンテンツを保持するコンテンツ保持手段と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信手段と、所持コンテンツ数に基づいて前記コンテンツリストの送信タイミングを決定する送信タイミング決定手段と、して機能させる情報共有プログラム。
（付記４３）前記コンピュータを、近接するノードを検出する近接ノード検出手段としてさらに機能させる、付記４２に記載の情報共有プログラム。
（付記４４）前記コンテンツリスト送受信手段が、コンテンツリストの送信タイミングを近接ノード検出時に更新する、付記４３に記載の情報共有プログラム。
（付記４５）前記送信タイミング決定手段が、自端末の所持コンテンツ数に基づいてコンテンツリストを送信するかしないかを判断する、付記４２乃至付記４４のいずれか一つに記載の情報共有プログラム。
（付記４６）前記送信タイミング決定手段が、所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、付記４２乃至付記４４のいずれか一つに記載の情報共有プログラム。
（付記４７）前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、付記４２乃至付記４４のいずれか一つに記載の情報共有プログラム。
（付記４８）前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、付記４２乃至付記４４のいずれか一つに記載の情報共有プログラム。
（付記４９）前記コンピュータを、自端末の所持コンテンツ数を含んだ制御メッセージを送信し、他端末の所持コンテンツ数を含んだ制御メッセージを受信し、受信した他端末の所持コンテンツ数と自端末の所持コンテンツ数を比較する所持コンテンツ数比較手段としてさらに機能させる、付記４２乃至付記４４のいずれか一つに記載の情報共有プログラム。
（付記５０）前記送信タイミング決定手段は、他端末の所持コンテンツ数と自端末の所持コンテンツ数に基づいて、コンテンツリストを送るか送らないかを決定する、付記４９に記載の情報共有プログラム。
（付記５１）前記送信タイミング決定手段は、自端末の所持コンテンツ数を他端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、付記４９に記載の情報共有プログラム。
（付記５２）前記送信タイミング決定手段は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、付記４９に記載の情報共有プログラム。
（付記５３）前記送信タイミング決定手段は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、付記４９に記載の情報共有プログラム。
（付記５４）前記送信タイミング決定手段は、コンテンツ数が少ない方の通信端末が先にコンテンツリストを送る、付記４９に記載の情報共有プログラム。
（付記５５）前記送信タイミング決定手段は、他端末の所持コンテンツ数と自端末の所持コンテンツ数の大小の比較により、コンテンツリストを送るか送らないかを決定する、付記４９に記載の情報共有プログラム。
（付記５６）前記送信タイミング決定手段は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より少ない場合に、コンテンツリストを送ることを決定する、付記５５に記載の情報共有プログラム。
（付記５７）前記送信タイミング決定手段は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より多い場合に、コンテンツリストを送らないことを決定する、付記５６に記載の情報共有プログラム。
（付記５８）コンテンツリスト送受信手段は、前記コンテンツリストに加えて重複コンテンツリストを送受信する、付記４２乃至付記５７のいずれか一つに記載の情報共有プログラム。
（付記５９）コンテンツリスト送受信手段は、前記重複コンテンツリストをコンテンツリスト受信時にコンテンツリスト送信元の端末に返答する、付記５８に記載の情報共有プログラム。
（付記６０）前記コンピュータを、コンテンツを送受信するコンテンツ送受信手段としてさらに機能させる、付記４２乃至付記５９のいずれか一つに記載の情報共有プログラム。
（付記６１）前記コンテンツ送受信手段が、重複コンテンツリスト受信時に重複コンテンツリストに記載のないコンテンツを、重複コンテンツリスト送信元の通信端末に返答する、付記６０に記載の情報共有プログラム。

以上、上述した実施形態を模範的な例として本発明を説明した。しかしながら、本発明は、上述した実施形態には限定されない。即ち、本発明は、本発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。

この出願は、２０１６年３月３０日に出願された日本出願特願２０１６−６８５４０号を基礎とする優先権を主張し、その開示の全てをここに取り込む。

１００、２００、３００、４００、５００通信端末
１０１、２０１、３０１、４０１、５０１通信部
１０２、２０２、３０２、４０２、５０２コンテンツＤＢ
１０３、２０３、３０３コンテンツリスト送受信部
１０４、２０４、３０４コンテンツリスト送信タイミング決定部
１０８、２０８、３０８、４０８、５０８コンテンツリスト管理部
２０５、３０５近接ノード検知部
４０３、５０３統合コンテンツリスト送受信部
１０９、５０９アプリケーション処理部

Claims

他端末と通信する通信手段と、コンテンツを保持するコンテンツ保持手段と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信手段と、所持コンテンツ数に基づいて前記コンテンツリストの送信タイミングを決定する送信タイミング決定手段と、を有する通信端末。
近接するノードを検出する近接ノード検出手段をさらに有する、請求項１に記載の通信端末。
前記コンテンツリスト送受信手段が、コンテンツリストの送信タイミングを近接ノード検出時に更新する、請求項２に記載の通信端末。
前記送信タイミング決定手段が、自端末の所持コンテンツ数に基づいてコンテンツリストを送信するかしないかを判断する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
前記送信タイミング決定手段が、所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
自端末の所持コンテンツ数を含んだ制御メッセージを送信し、他端末の所持コンテンツ数を含んだ制御メッセージを受信し、受信した他端末の所持コンテンツ数と自端末の所持コンテンツ数を比較する所持コンテンツ数比較手段をさらに有する、請求項１乃至請求項３のいずれか一項に記載の通信端末。
前記送信タイミング決定手段は、他端末の所持コンテンツ数と自端末の所持コンテンツ数に基づいて、コンテンツリストを送るか送らないかを決定する、請求項８に記載の通信端末。
前記送信タイミング決定手段は、自端末の所持コンテンツ数を他端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項８に記載の通信端末。
前記送信タイミング決定手段は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項８に記載の通信端末。
前記送信タイミング決定手段は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項８に記載の通信端末。
前記送信タイミング決定手段は、コンテンツ数が少ない方の通信端末が先にコンテンツリストを送る、請求項８に記載の通信端末。
前記送信タイミング決定手段は、他端末の所持コンテンツ数と自端末の所持コンテンツ数の大小の比較により、コンテンツリストを送るか送らないかを決定する、請求項８に記載の通信端末。
前記送信タイミング決定手段は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より少ない場合に、コンテンツリストを送ることを決定する、請求項１４に記載の通信端末。
前記送信タイミング決定手段は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より多い場合に、コンテンツリストを送らないことを決定する、請求項１５に記載の通信端末。
前記コンテンツリスト送受信手段は、前記コンテンツリストに加えて重複コンテンツリストを送受信する、請求項１乃至請求項１６のいずれか一項に記載の通信端末。
前記コンテンツリスト送受信手段は、前記重複コンテンツリストをコンテンツリスト受信時にコンテンツリスト送信元の端末に返答する、請求項１７に記載の通信端末。
コンテンツを送受信するコンテンツ送受信手段をさらに有する、請求項１乃至請求項１８のいずれか一項に記載の通信端末。
前記コンテンツ送受信手段が重複コンテンツリスト受信時に、重複コンテンツリストに記載のないコンテンツを重複コンテンツリスト送信元の通信端末に返答する、請求項１９に記載の通信端末。
請求項１乃至請求項２０のいずれか一項に記載の通信端末を含む、通信システム。
複数の通信端末間で重複所持されているコンテンツを検出する情報共有方法であって、
コンテンツを保持し、
他の通信端末との間でコンテンツリストを送受信し、
重複所持コンテンツを検出し、
所持コンテンツ数に基づいてコンテンツリストの送信タイミングを決定する情報共有方法。
近接するノードを検出する、請求項２２に記載の情報共有方法。
コンテンツリストの送信タイミングを近接ノード検出時に更新する、請求項２３に記載の情報共有方法。
自端末の所持コンテンツ数に基づいて、コンテンツリストを送信するかしないか判断する、請求項２２乃至請求項２４のいずれか一項に記載の情報共有方法。
自端末の所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項２２乃至請求項２４のいずれか一項に記載の情報共有方法。
自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項２２乃至請求項２４のいずれか一項に記載の情報共有方法。
自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項２２乃至請求項２４のいずれか一項に記載の情報共有方法。
自端末の所持コンテンツ数を含んだ制御メッセージを送信し、他の通信端末の所持コンテンツ数を含んだ制御メッセージを受信し、受信した他の通信端末の所持コンテンツ数と自端末の所持コンテンツ数を比較する、請求項２２乃至請求項２４のいずれか一項に記載の情報共有方法。
他の通信端末の所持コンテンツ数と自端末の所持コンテンツ数に基づいて、コンテンツリストを送るか送らないかを決定する、請求項２９に記載の情報共有方法。
自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項２９に記載の情報共有方法。
自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項２９に記載の情報共有方法。
自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項２９に記載の情報共有方法。
コンテンツ数が少ない方の通信端末が先にコンテンツリストを送る、請求項２９に記載の情報共有方法。
他の通信端末の所持コンテンツ数と自端末の所持コンテンツ数の大小の比較により、コンテンツリストを送るか送らないかを決定する、請求項２９に記載の情報共有方法。
自端末の所持コンテンツ数が他端末の所持コンテンツ数より少ない場合に、コンテンツリストを送ることを決定する、請求項３５に記載の情報共有方法。
自端末の所持コンテンツ数が他端末の所持コンテンツ数より多い場合に、コンテンツリストを送らないことを決定する、請求項３６に記載の情報共有方法。
コンテンツリストに加えて重複コンテンツリストを送受信する、請求項２２乃至請求項３７のいずれか一項に記載の情報共有方法。
重複コンテンツリストを、コンテンツリスト受信時にコンテンツリスト送信元の通信端末に返答する、請求項３８に記載の情報共有方法。
通信端末間でコンテンツを送受信する、請求項２２乃至請求項３９のいずれか一項に記載の情報共有方法。
重複コンテンツリスト受信時に重複コンテンツリストに記載のないコンテンツを、重複コンテンツリスト送信元の通信端末に返答する、請求項４０に記載の情報共有方法。
コンピュータを、
他端末と通信する通信手段と、コンテンツを保持するコンテンツ保持手段と、保持しているコンテンツに関するコンテンツリストを送受信するコンテンツリスト送受信手段と、所持コンテンツ数に基づいて前記コンテンツリストの送信タイミングを決定する送信タイミング決定手段と、して機能させる情報共有プログラムを記録したプログラム記録媒体。
前記コンピュータを、
近接するノードを検出する近接ノード検出手段としてさらに機能させる、請求項４２に記載の情報共有プログラムを記録したプログラム記録媒体。
前記コンテンツリスト送受信手段が、コンテンツリストの送信タイミングを近接ノード検出時に更新する、請求項４３に記載の情報共有プログラムを記録したプログラム記録媒体。
前記送信タイミング決定手段が、自端末の所持コンテンツ数に基づいてコンテンツリストを送信するかしないかを判断する、請求項４２乃至請求項４４のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
前記送信タイミング決定手段が、所持コンテンツ数に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項４２乃至請求項４４のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項４２乃至請求項４４のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
前記送信タイミング決定手段が、自端末の所持コンテンツ数に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項４２乃至請求項４４のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
前記コンピュータを、
自端末の所持コンテンツ数を含んだ制御メッセージを送信し、他端末の所持コンテンツ数を含んだ制御メッセージを受信し、受信した他端末の所持コンテンツ数と自端末の所持コンテンツ数を比較する所持コンテンツ数比較手段としてさらに機能させる、請求項４２乃至請求項４４のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
前記送信タイミング決定手段は、他端末の所持コンテンツ数と自端末の所持コンテンツ数に基づいて、コンテンツリストを送るか送らないかを決定する、請求項４９に記載の情報共有プログラムを記録したプログラム記録媒体。
前記送信タイミング決定手段は、自端末の所持コンテンツ数を他端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して負の相関を持つ確率に基づいて、コンテンツリストの送信タイミングを決定する、請求項４９に記載の情報共有プログラムを記録したプログラム記録媒体。
前記送信タイミング決定手段は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して正の相関を持つインターバル時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項４９に記載の情報共有プログラムを記録したプログラム記録媒体。
前記送信タイミング決定手段は、自端末の所持コンテンツ数を他の通信端末の所持コンテンツ数で割ったときの割合値または自端末の所持コンテンツ数から他の通信端末の所持コンテンツ数を引いた差分値、これらのうち少なくともいずれか一方の値に対して単調増加するバックオフ時間に基づいて、コンテンツリストの送信タイミングを決定する、請求項４９に記載の情報共有プログラムを記録したプログラム記録媒体。
前記送信タイミング決定手段は、コンテンツ数が少ない方の通信端末が先にコンテンツリストを送る、請求項４９に記載の情報共有プログラムを記録したプログラム記録媒体。
前記送信タイミング決定手段は、他端末の所持コンテンツ数と自端末の所持コンテンツ数の大小の比較により、コンテンツリストを送るか送らないかを決定する、請求項４９に記載の情報共有プログラムを記録したプログラム記録媒体。
前記送信タイミング決定手段は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より少ない場合に、コンテンツリストを送ることを決定する、請求項５５に記載の情報共有プログラムを記録したプログラム記録媒体。
前記送信タイミング決定手段は、自端末の所持コンテンツ数が他端末の所持コンテンツ数より多い場合に、コンテンツリストを送らないことを決定する、請求項５６に記載の情報共有プログラムを記録したプログラム記録媒体。
コンテンツリスト送受信手段は、前記コンテンツリストに加えて重複コンテンツリストを送受信する、請求項４２乃至請求項５７のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
コンテンツリスト送受信手段は、前記重複コンテンツリストをコンテンツリスト受信時にコンテンツリスト送信元の端末に返答する、請求項５８に記載の情報共有プログラムを記録したプログラム記録媒体。
前記コンピュータを、
コンテンツを送受信するコンテンツ送受信手段としてさらに機能させる、請求項４２乃至請求項５９のいずれか一項に記載の情報共有プログラムを記録したプログラム記録媒体。
前記コンテンツ送受信手段が、重複コンテンツリスト受信時に重複コンテンツリストに記載のないコンテンツを、重複コンテンツリスト送信元の通信端末に返答する、請求項６０に記載の情報共有プログラムを記録したプログラム記録媒体。