(57)【要約】【課題】コンテンツがネットワーク内の全通信端末に到達するまでに、多くの時間が費やされる場合がある。【解決手段】各通信端末1-1〜1-11は、自通信端末のコンテンツリスト（リスト）を隣接端末へ送信する。また、各通信端末1-1〜1-11は、隣接端末から受信したリストと、自通信端末のリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエスト（リクエスト）であって、隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだリクエストを送信する。また、各通信端末1-1〜1-11は、隣接端末から受信したリクエストを一時的に記憶部に記憶し、この記憶部からコンテンツの保有状況を基準にリクエストを選択し、選択したリクエストの送信元へ要求されたコンテンツを送信する。【選択図】図１
2015165633.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信端末を含む情報配信システムであって、
前記通信端末は、それぞれ、
自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末へ送信するリスト送信手段と、
自通信端末のコンテンツリストと前記隣接端末から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、該コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信するリクエスト送信手段と、
前記隣接端末から受信した前記コンテンツリクエストを一時的に記憶部に記憶し、前記記憶部から前記コンテンツの保有状況を基準に前記コンテンツリクエストを選択し、該選択した前記コンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信するリクエスト処理手段とを備えたことを特徴とする情報配信システム。
【請求項２】
請求項１記載の情報配信システムにおいて、
前記保有状況データは、前記コンテンツリクエストによって要求するコンテンツを保有していない隣接端末の台数であることを特徴とする情報配信システム。
【請求項３】
請求項２記載の情報配信システムにおいて、
前記リクエスト処理手段は、それに含まれている隣接端末の台数が多いコンテンツリクエストほど、優先的に選択することを特徴とする情報配信システム。
【請求項４】
請求項１記載の情報配信システムにおいて、
前記保有状況データは、前記コンテンツリクエストによって要求するコンテンツを保有している隣接端末の内の、前記コンテンツリクエストの送信先以外の隣接端末の台数であることを特徴とする情報配信システム。
【請求項５】
請求項４記載の情報配信システムにおいて、
前記リクエスト処理手段は、それに含まれている隣接端末の台数が少ないコンテンツリクエストほど、優先的に選択することを特徴とする情報配信システム。
【請求項６】
請求項１記載の情報配信システムにおいて、
前記保有状況データは、前記コンテンツリクエストによって要求するコンテンツを保有していない隣接端末の内の、前記コンテンツリクエストの送信先以外の隣接端末の台数である第１の台数と、前記コンテンツリクエストによって要求するコンテンツを保有している隣接端末の台数である第２の台数であることを特徴とする情報配信システム。
【請求項７】
請求項６記載の情報配信システムにおいて、
前記リクエスト処理手段は、それに含まれている第１の台数が多いコンテンツリクエストほど、優先的に選択し、それに含まれている第１の台数が等しいコンテンツリクエストについては、それに含まれている第２の台数が少ないコンテンツリクエストほど、優先的に選択することを特徴とする情報配信システム。
【請求項８】
自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末へ送信するリスト送信手段と、
自通信端末のコンテンツリストと前記隣接端末から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、該コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信するリクエスト送信手段と、
前記隣接端末から受信した前記コンテンツリクエストを一時的に記憶部に記憶し、前記記憶部から前記コンテンツの保有状況を基準に前記コンテンツリクエストを選択し、該選択した前記コンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信するリクエスト処理手段とを備えたことを特徴とする通信端末。
【請求項９】
通信端末が、自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末へ送信し、
前記通信端末が、自通信端末のコンテンツリストと前記隣接端末から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、該コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信し、
前記通信端末が、前記隣接端末から受信した前記コンテンツリクエストを一時的に記憶部に記憶し、前記記憶部から前記コンテンツの保有状況を基準に前記コンテンツリクエストを選択し、該選択した前記コンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信することを特徴とする情報配信方法。
【請求項１０】
通信端末を構成するコンピュータを、
自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末に送信するリスト送信手段、
自通信端末のコンテンツリストと前記隣接端末から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、該コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信するリクエスト送信手段、
前記隣接端末から受信した前記コンテンツリクエストを一時的に記憶部に記憶し、前記記憶部から前記コンテンツの保有状況を基準に前記コンテンツリクエストを選択し、該選択した前記コンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信するリクエスト処理手段として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信端末から他の通信端末へ情報を配信するための情報配信システム、情報配信方法、通信端末、及びプログラムに関する。
【背景技術】
【０００２】
複数の通信端末間で情報（コンテンツ）を共有する方式の一種として、サーバ等の中央管理装置を使用せずに、個々の通信端末で分散的に情報を共有する方式がある。
【０００３】
例えば、通信端末同士が移動により接近した際に、Ｅｐｉｄｅｍｉｃ法を使用してお互いの情報を交換して保有情報の同期を行うことが本発明に関連する関連技術として提案されている（例えば、非特許文献１参照）。Ｅｐｉｄｅｍｉｃ法では、ネットワーク内の通信端末は、他の通信端末を検知すると、自身が保有しているコンテンツのリスト（Summary Vectorとも呼ぶ）を含む制御メッセージ（保有リストとも呼ぶ）を交換し、他の通信端末が保有しているコンテンツを把握する。そして、自通信端末が保有していないコンテンツを保有する他の通信端末が存在すれば、その通信端末に対してコンテンツを要求するコンテンツリクエストを送信する。
【０００４】
コンテンツリクエストを受信した通信端末は、要求元の通信端末に対して要求されたコンテンツを送信する。若し、通信端末は、複数の他の通信端末からコンテンツリクエストを相前後して受信した場合は、コンテンツリクエストを受信した順に従って先着順に通信端末に対してコンテンツを送信する。
【０００５】
コンテンツを受信した端末装置は、受信したコンテンツを記憶装置に記録する。その後、他の通信端末を検知すると、前述したように、保有リストを交換する。ネットワーク内の各通信端末が上述した動作を行うことにより、コンテンツが次々と他の通信端末に伝播し、最終的にはネットワーク内の全ての通信端末にコンテンツが伝播する。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】Ａ. Ｖａｈｄａｔ, Ｄ. Ｂｅｃｋｅｒ, “Ｅｐｉｄｅｍｉｃ Ｒｏｕｔｉｎｇ ｆｏｒ Ｐａｒｔｉａｌｌｙ−Ｃｏｎｎｅｃｔｅｄ Ａｄ Ｈｏｃ Ｎｅｔｗｏｒｋｓ, ” Ｔｅｃｈ. Ｒｅｐｏｒｔ ＣＳ−２００００６, Ｄｕｋｅ  Ｕｎｉｖｅｒｓｉｔｙ, Ａｐｒ. ２０００
【発明の概要】
【発明が解決しようとする課題】
【０００７】
上記の関連技術では、各通信端末は、複数の他の通信端末からコンテンツリクエストを相前後して受信すると、コンテンツリクエストを受信した順に従って通信端末に対して先着順にコンテンツを送信する。このため、上記の関連技術では、コンテンツがネットワーク内の全通信端末に到達するまでに、多くの時間が費やされる場合があるという課題がある。具体例を挙げて説明すると、例えば、通信端末Ａに隣接して通信端末Ｂと通信端末Ｃとが存在し、通信端末Ｂにさらに隣接して通信端末Ｄが存在する状況下において、通信端末Ｂと通信端末Ｃとから通信端末Ａに対してコンテンツＸを要求するコンテンツリクエストが通信端末Ｃ、通信端末Ｂの順に送信された場合、通信端末Ａからまず通信端末Ｃに対してコンテンツＸが送信され、次いで通信端末Ａから通信端末Ｂに対してコンテンツＸが送信されることになる。このとき、通信端末ＤもコンテンツＸを有しない場合、通信端末Ｄは、通信端末ＡからコンテンツＸを受信した通信端末ＢからコンテンツＸを取得することになるが、通信端末ＢがコンテンツＸを取得できるのは、通信端末Ａが通信端末Ｃに対してコンテンツＸを送信した後、通信端末ＢにコンテンツＸを送信した時点である。このような場合、通信端末Ｃには、通信端末Ａから受信したコンテンツＸをさらに提供する他の通信端末が存在しないので、コンテンツＸをネットワーク内に速やかに伝搬させるためには、通信端末Ａは通信端末Ｃよりも先に通信端末ＢにコンテンツＸを送信することが望ましい。しかしながら、上記関連技術では、それを実現することは困難である。
【０００８】
[発明の目的]
そこで、本発明の目的は、コンテンツがネットワーク内の全通信端末に到達するまでに、多くの時間が費やされる場合があるという課題を解決した情報配信システムを提供することにある。
【課題を解決するための手段】
【０００９】
本発明に係る情報配信システムは、
複数の通信端末を含む情報配信システムであって、
前記通信端末は、それぞれ、
自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末へ送信するリスト送信手段と、
自通信端末のコンテンツリストと前記隣接端末から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、該コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信するリクエスト送信手段と、
前記隣接端末から受信した前記コンテンツリクエストを一時的に記憶する記憶部を有し、前記記憶部から前記コンテンツの保有状況を基準に前記コンテンツリクエストを選択し、該選択した前記コンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信するリクエスト処理手段とを備える。
【００１０】
本発明に係る通信端末は、
自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末へ送信するリスト送信手段と、
自通信端末のコンテンツリストと前記隣接端末から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、該コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信するリクエスト送信手段と、
前記隣接端末から受信した前記コンテンツリクエストを一時的に記憶する記憶部を有し、前記記憶部から前記コンテンツの保有状況を基準に前記コンテンツリクエストを選択し、該選択した前記コンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信するリクエスト処理手段とを備える。
【００１１】
本発明に係るコンテンツ配信方法は、
通信端末が、自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末へ送信し、
前記通信端末が、自通信端末のコンテンツリストと前記隣接端末から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、該コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信し、
前記通信端末が、前記隣接端末から受信した前記コンテンツリクエストを一時的に記憶部に記憶し、前記記憶部から前記コンテンツの保有状況を基準に前記コンテンツリクエストを選択し、該選択した前記コンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信する。
【００１２】
本発明に係るプログラムは、
通信端末を構成するコンピュータを、
自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末に送信するリスト送信手段、
自通信端末のコンテンツリストと前記隣接端末から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、該コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信するリクエスト送信手段、
前記隣接端末から受信した前記コンテンツリクエストを一時的に記憶する記憶部を有し、前記記憶部から前記コンテンツの保有状況を基準に前記コンテンツリクエストを選択し、該選択した前記コンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信するリクエスト処理手段として機能させる。
【発明の効果】
【００１３】
本発明によれば、コンテンツがネットワーク内の全通信端末に到達するまでの時間を短縮することができるという効果を得ることができる。
【図面の簡単な説明】
【００１４】
【図１】本発明の第１の実施の形態に係る情報配信システムを適用する情報ネットワークの構成例を示すブロック図である。
【図２】第１の実施の形態で利用する通信端末の構成例を示すブロック図である。
【図３】リクエスト送信手段の処理例を示すフローチャートである。
【図４】リクエスト処理手段の処理例を示すフローチャートである。
【図５】本発明の第２の実施の形態に係る情報配信システムを適用する通信ネットワークの構成例を示すブロック図である。
【図６】本発明の第２の実施の形態で使用する通信端末の構成例を示すブロック図である。
【図７】保有リスト及びコンテンツリクエストの構成例を示す図である。
【図８】隣接端末コンテンツリスト記憶部およびリクエスト送信端末リスト記憶部の内容例を示す図である。
【図９】第２の実施の形態の動作を説明するための図である。
【図１０】リクエスト送信手段の処理例を示すフローチャートである。
【図１１】リクエスト処理手段の処理例を示すフローチャートである。
【図１２】第２の実施の形態の動作を説明するための図である。
【図１３】保有リスト及びコンテンツリクエストの内容例を示す図である。
【図１４】隣接端末コンテンツリスト記憶部の内容例を示す図である。
【図１５】リクエスト送信端末リスト記憶部の内容例を示す図である。
【図１６】第２の実施の形態の効果を説明するための図である。
【図１７】第２の実施の形態の効果を説明するための図である。
【発明を実施するための形態】
【００１５】
次に、図面を参照して本発明の実施の形態について詳細に説明する。
【００１６】
[本発明の第１の実施の形態]
図１を参照すると、本発明の第１の実施の形態に係る情報配信システムを適用する通信ネットワークＮＷ１は、複数台の通信端末１−１〜１−１１から構成されている。それぞれの通信端末１−１〜１−１１は、無線あるいは有線により接続され、互いに情報を送受信可能になっている。また、図１において、実線で接続されている通信端末同士は、他の通信端末を経由しなくとも、お互いに直接通信できることを示している。なお、以下の説明では、自通信端末と直接通信できる通信端末を隣接端末という場合がある。また、図１では通信端末の台数を１１台としたが、２台以上であれば、何台であっても構わない。
【００１７】
図２を参照すると、通信端末１−１は、リスト送信手段１１と、リクエスト送信手段１２と、リクエスト処理手段１３とを備えている。なお、他の通信端末１−２〜１−１１も通信端末１−１と同様の構成を有する。また、以下では、配信対象を「コンテンツ」と称するが、コンテンツは、画像、音声、文書など、どのような情報であってもよい。
【００１８】
リスト送信手段１１は、自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末へ送信する機能を有する。
【００１９】
リクエスト送信手段１２は、自通信端末のコンテンツリストと隣接端末（自通信端末が１−１の場合、隣接端末は通信端末１−２，１−７，１−１０となる）から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、上記コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信する機能を有する。
【００２０】
リクエスト処理手段１３は、隣接端末から受信したコンテンツリクエストを一時的に記憶する記憶部（図示せず）を有し、この記憶部から上記コンテンツの保有状況を基準にコンテンツリクエストを選択し、選択したコンテンツリクエストの送信元の隣接端末に対して要求されたコンテンツを送信する機能を有する。
【００２１】
なお、リスト送信手段１１、リクエスト送信手段１２、及びリクエスト処理手段１３は、ＣＰＵ（中央処理装置）により実現することができ、その場合には、例えば次のようにする。ＣＰＵをリスト送信手段１１、リクエスト送信手段１２、及びリクエスト処理手段１３として機能させるためのプログラムを記録したディスク、半導体メモリ、その他の記録媒体を用意し、ＣＰＵに上記プログラムを読み取らせる。ＣＰＵは、読み取ったプログラムに従って自身の動作を制御することにより、自ＣＰＵ上に、リスト送信手段１１、リクエスト送信手段１２、及びリクエスト処理手段１３を実現する。
【００２２】
[第１の実施の形態の動作]
次に、本実施の形態の動作について詳細に説明する。
【００２３】
各通信端末１−１〜１−１１内のリスト送信手段１１は、自通信端末が保有しているコンテンツのリストであるコンテンツリスト１４を隣接端末へ送信する。
【００２４】
各通信端末１−１〜１−１１内のリクエスト送信手段１２は、自通信端末のコンテンツリストと隣接端末から受信したコンテンツリスト１５とに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエスト１６であって、上記コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエスト１４を送信する（図３のステップＳ３１）。
【００２５】
各通信端末１−１〜１−１１内のリクエスト処理手段１３は、隣接端末から受信したコンテンツリクエスト１７−１〜１７−ｎを一時的に記憶部（図示せず）に記録する（図４のステップＳ４１）。その後、この記憶部からコンテンツの保有状況を基準にコンテンツリクエストを選択し、選択したコンテンツリクエストの送信元の隣接端末に対して要求されたコンテンツを送信する（ステップＳ４２，Ｓ４３）。
【００２６】
各通信端末１−１〜１−１１は、コンテンツが送られてくると、それを記憶装置に記録する（図３のステップＳ３２）。
【００２７】
[第１の実施の形態の効果]
本発明によれば、コンテンツがネットワーク内の全通信端末に到達するまでの時間を短縮することができるという効果を得ることができる。その理由は、隣接端末から受信したコンテンツリクエストを一時的に記憶し、この記憶部からコンテンツの保有状況を基準にコンテンツリクエストを選択し、選択したコンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信するようにしているからである。
【００２８】
[本発明の第２の実施の形態]
次に、本発明の第２の実施の形態について詳細に説明する。
【００２９】
図５を参照すると、本発明の第２の実施の形態の情報配信システムを適用する通信ネットワークＮＷ２は、２つ以上の通信端末２−１〜２−１０から構成されている。それぞれの通信端末２−１〜２−１０は、ＩＥＥＥ８０２．１１ａ、ＩＥＥＥ８０２．１１ｂ、ＩＥＥＥ８０２．１１ｇ、ＩＥＥＥ８０２．１１ｎ等の無線通信規格に基づいて接続され、情報の送受信が可能である。それぞれの通信端末２−１〜２−１０は、例えば周知のＷｉ−Ｆｉ  ｄｉｒｅｃｔのように、通信端末間で直接リンクを形成する通信規格に基づいて情報の送受信が可能に接続されていてもよい。また、それぞれの通信端末２−１〜２−１０は有線で接続されてもよい。また、図５において、実線で接続した通信端末は、他の通信端末を経由しなくても、自通信端末と通信可能な隣接端末であることを示している。また、本実施の形態では、通信端末２−１〜２−１０には、それぞれ通信端末ＩＤ「ＩＤ２−１〜ＩＤ２−１０」が付与されている。なお、図５では通信端末の台数を１０台としたが、複数台であれば、これに限らない。
【００３０】
通信端末２−１〜２−１０は、プログラムに従って動作するＣＰＵ、メモリ、入出力装置、通信回路等を備えた情報処理装置としての機能を備える各種の電気機器で実現できる。このような電気機器としては、例えば携帯電話機、ＰＨＳ（Personal Handyphone System）、ＰＤＡ（Personal Data Assistance，Personal Digital Assistants）、ゲーム機、デジタルカメラ、ノート型やタブレット型あるいは据え置き型のパーソナルコンピュータ等が考えられる。
【００３１】
図６は、図５に示した通信端末２−１の構成例を示すブロック図である。図６を参照すると、通信端末２−１は、コンテンツ送受信制御部２１、ネットワーク処理部２２、ＭＡＣ（Media Access Control）処理部２３、パケット送受信処理部２４、及びディスク装置などの記憶装置２５を備えている。なお、他の通信端末２−２〜２−１０も通信端末２−１と同様の構成を有している。
【００３２】
まず、本実施の形態で用いる制御メッセージである、保有リストと、コンテンツリクエストとについて説明する。
【００３３】
保有リストとは、各通信端末２−１〜２−１０が他の通信端末に対して自通信端末が保有しているコンテンツのリストを通知するために、所定時間Ｔ１間隔で送信される制御メッセージである。図７（Ａ）は、保有リストの一例を示す図であり、少なくとも送信元の通信端末を識別するための通信端末ＩＤ（通信端末のＩＰアドレスや名前)と、送信元の通信端末が保有しているコンテンツのリストであるコンテンツリストとが含まれる。コンテンツリストには、保有しているコンテンツを識別するためのコンテンツＩＤが記述されている。なお、保有リストは、送信元の通信端末と直接繋がった隣接端末のみに送信され、隣接端末を介して他の通信端末へ転送されることはない。但し、転送されてもよい。
【００３４】
コンテンツリクエストとは、あるコンテンツ（情報）の受信を希望する通信端末が、そのコンテンツを保有する通信端末に対して、上記コンテンツの送信を要求するために使用する制御メッセージである。図７（Ｂ）は、コンテンツリクエストの一例を示す図であり、少なくとも、送信を要求するコンテンツを識別するためのコンテンツＩＤと、コンテンツリクエストの送信元の通信端末を識別するための通信端末ＩＤと、コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データとが含まれる。なお、本実施の形態では、保有状況データとして、コンテンツリクエストによって送信を要求するコンテンツを保有していない隣接端末の台数（未保有隣接端末数）を使用する。
【００３５】
記憶装置２５は、コンテンツ記憶部２５１、隣接端末コンテンツリスト記憶部２５２、及びリクエスト送信端末リスト記憶部２５３を備えている。
【００３６】
コンテンツ記憶部２５１は、コンテンツ及びコンテンツリストを記憶するための記憶部である。
【００３７】
隣接端末コンテンツリスト記憶部２５２は、隣接端末がどのようなコンテンツを保有しているかを記憶するための記憶部であり、図８（Ａ）に示すように、隣接端末を識別するための通信端末ＩＤと、その隣接端末が保有しているコンテンツのリストであるコンテンツリストとが関連付けて記録される。この隣接端末コンテンツリスト記憶部２５２を参照することにより、自通信端末がコンテンツリクエストによって要求しようとしているコンテンツを保有していない隣接端末の台数（未保有隣接端末数）を把握することができる。なお、図８（Ａ）の例えば第１番目のエントリは、通信端末ＩＤが「ＩＤ２−２」の隣接端末２−２は、コンテンツＩＤが「Ｃ２」のコンテンツを保有していることを表している。
【００３８】
リクエスト送信端末リスト記憶部２５３は、所定時間内に自通信端末に送られてきたコンテンツリクエスト中の通信端末ＩＤと、コンテンツＩＤと未保有隣接端末数とを関連付けて記憶するための記憶部である。図８（Ｂ）は、リクエスト送信端末リスト記憶部２５３の内容例を示した図であり、例えば、第１番目のエントリは、通信端末ＩＤが「ＩＤ２−２」の通信端末２−２から、コンテンツＩＤ「Ｃ１」及び未保有隣接端末数「０」を含むコンテンツリクエストが送られてきたことを示し、第２番目のエントリは、通信端末ＩＤが「ＩＤ２−７」の通信端末２−７から、コンテンツＩＤ「Ｃ１」及び未保有隣接端末数「２」を含んだコンテンツリクエストが送られてきたことを示している。
【００３９】
コンテンツ送受信制御部２１は、リスト送信手段２１１、リクエスト送信手段２１２、及びリクエスト処理手段２１３を備えている。
【００４０】
リスト送信手段２１１は、隣接端末に対して所定時間Ｔ１間隔で、自通信端末が保有しているコンテンツを示すコンテンツリストと、自通信端末を識別するための通信端末ＩＤとを含んだ保有リストを送信する機能を有する。
【００４１】
リクエスト送信手段２１２は、次の機能を有する。
【００４２】
・ネットワーク処理部２２を介して、他の通信端末から保有リストを受信した場合、保有リストに含まれているコンテンツリストと、隣接端末コンテンツリスト記憶部２５２に記録されている上記他の通信端末のコンテンツリストとを比較し、比較不一致の場合は、隣接端末コンテンツリスト記憶部２５２に記録されている上記他の通信端末のコンテンツリストが、保有リストに含まれているコンテンツリストと一致するように隣接端末コンテンツリスト記憶部２５２を更新する機能。但し、隣接端末コンテンツリスト記憶部２５２に、保有リストの送信元に関するコンテンツリストが記録されていない場合は、保有リストに含まれている通信端末ＩＤとコンテンツリストとを隣接端末コンテンツリスト記憶部２５２に追加登録する。
【００４３】
・保有リストに含まれているコンテンツリストと、自通信端末のコンテンツリストとに基づいて、隣接端末が保有し、自通信端末が保有していないコンテンツ（未保有コンテンツ）が存在するか否かを判定する機能。
【００４４】
・未保有コンテンツが存在すると判定した場合は、所定時間Ｔ２の間、隣接端末からの保有リストを受信する毎に、隣接端末コンテンツリスト記憶部２５２に記録されている上記隣接端末のコンテンツリストが、受信した保有リスト中のコンテンツリストと一致するように隣接端末コンテンツリスト記憶部２５２を更新する機能。但し、隣接端末コンテンツリスト記憶部２５２に該当する隣接端末のコンテンツリストが記録されていない場合は、保有リストに含まれている通信端末ＩＤとコンテンツリストとを追加登録する。なお、上記した所定時間Ｔ２は、０秒以上の任意の値であり、例えば１秒程度である。隣接端末の最新のコンテンツリストの内容を隣接端末コンテンツリスト記憶部２５２に記憶させるためには、前述した所定時間Ｔ１（リスト送信手段２１１が保有リストを送信する間隔）とは、Ｔ２＞Ｔ１の関係を有するのが望ましい。しかし、Ｔ１が例えば数十秒に設定された場合は、この関係によりコンテンツの配信にかかる時間が増大することが考えられるため、Ｔ２はＴ１よりも小さな値にすることが望ましい。
【００４５】
・隣接端末コンテンツリスト記憶部２５２の内容と、自通信端末のコンテンツリストとに基づいて、自通信端末が保有していない未保有コンテンツ毎に、その未保有コンテンツを保有していない隣接端末の台数（未保有隣接端末数）を算出する機能。
【００４６】
・未保有コンテンツ毎に、そのコンテンツＩＤ、自通信端末の通信端末ＩＤ、及び上記未保有コンテンツについての未保有隣接端末数を含んだコンテンツリクエストを作成し、上記未保有コンテンツを保有している隣接端末へ送信する機能。
【００４７】
・コンテンツリクエストに応答して隣接端末から送られてきたコンテンツ（未保有コンテンツ）をコンテンツ記憶部２５１に記録する機能。
【００４８】
・移動に伴って自通信端末との間の距離が無線伝播距離以上となり、自通信端末と無線通信を行えなくなった通信端末が発生した場合、この通信端末に関する情報（通信端末ＩＤ及びコンテンツリスト）を隣接端末コンテンツリスト記憶部２５２から削除する機能。
【００４９】
リクエスト処理手段２１３は、次のような機能を有する。
【００５０】
・ネットワーク処理部２２を介して所定時間Ｔ３の間に受信したコンテンツリクエストをリクエスト送信端末リスト記憶部２５３に記録する機能。
【００５１】
・所定時間Ｔ３の間にリクエスト送信端末リスト記憶部２５３に記録されたコンテンツリクエストの数が２個以上の場合、未保有隣接端末数が多いコンテンツリクエストを優先的に処理する機能。
【００５２】
なお、上記した機能を有するリスト送信手段２１１、リクエスト送信手段２１２、及びリクエスト処理手段２１３は、第１の実施の形態と同様に、ＣＰＵによって実現することができる。
【００５３】
パケット送受信処理部２４は、ネットワークプロトコルで規定されたＰＨＹ層（Physical Layer）を実現する。パケット送受信処理部２４は、他の通信端末からパケットを受信すると、受信したパケットをＭＡＣ処理部２３に出力する。また、自通信端末のＭＡＣ処理部２３からパケットを受け取ると、このパケットの宛先である他の通信端末へ送信する。
【００５４】
ＭＡＣ処理部２３は、ネットワークプロトコルで規定されたＭＡＣ層を実現する。ＭＡＣ処理部２３は、ネットワーク処理部２２からパケットを受け取ると、ＭＡＣプロトコルに従って所要の処理を実行し、処理後のパケットをパケット送受信処理部２４に出力する。また、ＭＡＣ処理部２３は、パケット送受信処理部２４からパケットを受け取ると、ＭＡＣプロトコルに従って所要の処理を実行し、処理後のパケットをネットワーク処理部２２に出力する。
【００５５】
ネットワーク処理部２２は、ネットワークプロトコルにおけるトランスポート層(例えば、TCPやUDPなど)及びＩＰ層を実現する。ネットワーク処理部２２は、ＭＡＣ処理部２３からパケット（制御メッセージまたはデータパケット）を受け取ると、トランスポート層及びＩＰ層で規定された周知の処理を実行し、処理後のパケットをコンテンツ送受信制御部２１に出力する。また、ネットワーク処理部２２は、コンテンツ送受信制御部２１からコンテンツを受け取ると、トランスポート層及びＩＰ層に従って上記コンテンツを分割することによりデータパケットを生成し、生成したデータパケットをＭＡＣ処理部２３に出力する。
【００５６】
上記ネットワーク処理部２２、ＭＡＣ処理部２３、及びパケット送受信処理部２４の機能は、例えば通信端末２−１〜２−１０のＯＳ（Operating System）に含まれるカーネルで実現される。その場合、通信端末２−１〜２−１０は、カーネルに実装されたトランスポート層、ＩＰ層、ＭＡＣ層、ＰＨＹ層等のネットワークプロトコルに従って処理を実行する。ネットワークプロトコルのトランスポート層、ＩＰ層、ＭＡＣ層、ＰＨＹ層等に従った処理は、当業者によく知られているため、ここではその詳細な説明を省略する。
【００５７】
[第２の実施の形態の動作]
次に、本実施の形態の動作について詳細に説明する。
【００５８】
図５に示した各通信端末２−１〜２−１０内のリスト送信手段２１１は、所定時間Ｔ１間隔で隣接端末に対して、自通信端末の通信端末ＩＤ及びコンテンツリストを含む保有リストを送信する。例えば、通信端末２−１は、図９に示すように、隣接端末２−２，２−６に対して保有リスト９１を送信する。
【００５９】
通信端末２−２，２−６内のリクエスト送信手段２１２は、ネットワーク処理部２２を介して通信端末２−１からの保有リストを受信すると（図１０のステップＳ１００１がＹｅｓ）、自通信端末内の隣接端末コンテンツリスト記憶部２５２に記録されている通信端末２−１のコンテンツリストと保有リスト９１に含まれているコンテンツリストとを比較する。
【００６０】
そして、両者が一致する場合（ステップＳ１００２がＮｏ）は、保有リストの受信待ち状態に戻る（ステップＳ１００１）。これに対して、両者が不一致の場合（ステップＳ１００２がＹｅｓ）は、通信端末２−２，２−６内のリクエスト送信手段２１２は、それぞれ保有リスト９１に含まれている保有リストの内容を、自通信端末内の隣接端末コンテンツリスト記憶部２５２に反映する（ステップＳ１００３）。なお、隣接端末コンテンツリスト記憶部２５２に通信端末２−１のコンテンツリストが記録されていない場合は、保有リスト９１に含まれている通信端末ＩＤとコンテンツリストとを関連付けて隣接端末コンテンツリスト記憶部２５２に記録する。
【００６１】
その後、通信端末２−２，２−６内のリクエスト送信手段２１２は、それぞれ保有リスト９１に含まれている通信端末２−１のコンテンツリストと自通信端末のコンテンツ記憶部２５１に記録されているコンテンツリストとを比較することにより、通信端末２−１が保有し、自通信端末２−２，２−６が保有していない未保有コンテンツが存在するか否かを判定する（ステップＳ１００４）。
【００６２】
次いで、通信端末２−２，２−６内のリクエスト送信手段２１２は、それぞれ第１のタイマを起動する（ステップＳ１００５）。この第１のタイマは、起動されてから所定時間Ｔ２後にタイムアウトするものである。なお、上記所定時間Ｔ２は、保有リストの送信間隔Ｔ１よりも長くなっている。
【００６３】
その後、通信端末２−２，２−６内のリクエスト送信手段２１２は、第１のタイマがタイムアウトするまで、ステップＳ１００６の処理を行う。このステップＳ１００６では、通信端末２−２，２−６内のリクエスト送信手段２１２は、隣接端末から送られてくる保有リストを受信すると、隣接端末コンテンツリスト記憶部２５２に記録されている上記隣接端末のコンテンツリストと、上記保有リスト中のコンテンツリストとを比較する。そして、両者が一致する場合は、次の保有リストが送られてくるのを待ち、両者が不一致の場合は、隣接コンテンツリスト記憶部２５２に記録されている上記隣接端末のコンテンツリストを、上記保有リスト中のコンテンツリストに変更する。Ｔ２＞Ｔ１であるので、上記したステップＳ１００６の処理を第１のタイマがタイムアウトするまで行うことにより、通信端末２−２の隣接端末コンテンツリスト記憶部２５２には、隣接端末２−１，２−３〜２−５の最新のコンテンツリストが記録され、通信端末２−６の隣接端末コンテンツリスト記憶部２５２には、隣接端末２−１，２−７〜２−１０の最新のコンテンツリストが記録される。
【００６４】
そして、第１のカウンタがタイムアウトすると（ステップＳ１００７がＹｅｓ）、通信端末２−２，２−６内のリクエスト送信手段２１２は、自通信端末の隣接端末コンテンツリスト記憶部２５２に記録されている通信端末ＩＤとコンテンツリストとの対の内、隣接端末でなくなった通信端末に関する対を削除する（ステップＳ１００８）。なお、隣接端末でなくなったか否かの判定は、例えば、所定時間以上連続して保有リストを受信できなかったか否かに基づいて判定することができる。
【００６５】
その後、通信端末２−２，２−６内のリクエスト送信手段２１２は、未保有コンテンツの内の１つを処理対象にし、その未保有コンテンツについての未保有隣接端末数を求める（ステップＳ１００９）。未保有コンテンツは、コンテンツ記憶部２５１に記録されている自通信端末のコンテンツリストと、隣接端末コンテンツリスト記憶部２５２に記録されている各隣接端末のコンテンツリストを比較することにより求めることができる。また、処理対象にしている未保有コンテンツに対する未保有隣接端末数は、上記未保有コンテンツのコンテンツＩＤを含まないコンテンツリストが何個記録されているかを調べることにより求めることができる。
【００６６】
次いで、通信端末２−２，２−６内のリクエスト送信手段２１２は、処理対象にしている未保有コンテンツのコンテンツＩＤと、自通信端末の通信端末ＩＤと、ステップＳ１００８で求めた未保有隣接端末数とを含むコンテンツリクエスト９２，９３を、上記未保有コンテンツを保有している隣接端末（保有端末と記す場合もある）に送信する（ステップＳ１０１０）。ここで、保有端末が複数存在する場合は、その内の１台に保有リストを送信する。なお、複数の保有端末の中から保有リストの送信先にする１台の保有端末を選択する方法としては、複数の保有端末の中からランダムに１台を選択する方法や、最初に受信した保有リスト（ステップＳ１００１で受信した保有リスト）の送信元を選択する方法等、任意の方法を使用することができる。ここでは、通信端末２−２，２−６内のリクエスト送信手段２１２は、共にコンテンツリクエスト９２，９３を通信端末２−１へ送信したとする。
【００６７】
通信端末２−１内のリクエスト処理手段２１３は、通信端末２−２からのコンテンツリクエスト９２或いは通信端末２−６からのコンテンツリクエスト９３（ここでは、コンテンツリクエスト９２とする）をネットワーク処理部２２を介して受信すると（図１１のステップＳ１１０１がＹｅｓ）、受信したコンテンツリクエスト９２に含まれているコンテンツＩＤ、通信端末２−２の通信端末ＩＤ及び未保有隣接端末数を自通信端末内のリクエスト送信端末リスト記憶部２５３に記録する（ステップＳ１１０２）。
【００６８】
その後、通信端末２−１内のリクエスト処理手段２１３は、第２のタイマを起動する（ステップＳ１１０３）。この第２のタイマは、起動されてから所定時間Ｔ３が経過するとタイムアウトする。
【００６９】
その後、通信端末２−１内のリクエスト処理手段２１３は、第２のタイマがタイムアウトするまで（ステップＳ１１０５がＹｅｓとなるまで）、ステップＳ１１０４の処理を行う。ステップＳ１１０４では、コンテンツリクエストを受信したら、その内容をリクエスト送信端末リスト記憶部２５３に記録する処理を行う。
【００７０】
そして、第２のタイマがタイムアウトすると（ステップＳ１１０５がＹｅｓ）、自通信端末２−１のリクエスト送信端末リスト記憶部２５３に複数のコンテンツリクエストが記録されているか否かを判定する（ステップＳ１１０６）。
【００７１】
そして、記録されているコンテンツリクエストが１つと判定した場合（ステップＳ１１０６がＮｏ）は、そのコンテンツリクエストに従ってコンテンツを送信し（ステップＳ１１０７）、その後、ステップＳ１１０１の処理に戻る。より具体的には、コンテンツ記憶部２５１に記録されているコンテンツの内の、コンテンツリクエスト中のコンテンツＩＤによって示されるコンテンツを、コンテンツリクエスト中の通信端末ＩＤによって示される通信端末へ送信する。
【００７２】
これに対して、複数のコンテンツリクエストが記録されていると判定した場合（ステップＳ１１０６がＹｅｓ）は、リクエスト送信端末リスト記憶部２５３に記録されているコンテンツリクエストの内の、未保有隣接端末数が最大のコンテンツリクエストに従ってコンテンツを送信する（ステップＳ１１０８）。なお、未保有隣接端末数が最大のコンテンツリストが複数存在する場合には、例えば、ランダムに選択する等、予め決めておいたポリシーに従って処理対象にするコンテンツリクエストを選択する。そして、コンテンツの送信が完了すると、リクエスト処理手段２１３は、処理済みのコンテンツリクエストをリクエスト送信端末リスト記憶部２５３から削除する（ステップＳ１１０９）。
【００７３】
リクエスト処理手段２１３は、リクエスト送信端末リスト記憶部２５３に記録されているコンテンツリクエストを全て削除するまで（ステップＳ１１１０がＹｅｓとなるまで）、上記したステップＳ１１０８，Ｓ１１０９の処理を繰り返し行い、コンテンツリクエストを全て削除すると、再びステップＳ１１０１の処理を行う。
【００７４】
今、例えば、リクエスト送信端末リスト記憶部２５３に、通信端末２−２，２−６から送られてきたコンテンツリクエスト９２，９３の内容が記録されており、コンテンツリクエスト９２，９３に含まれている未保有隣接端末数がそれぞれ「１」，「３」であるとする。この場合は、先ず、未保有隣接端末数が最も多いコンテンツリクエスト９３に従って、通信端末２−１から通信端末２−６に対してコンテンツ９５が送信される（ステップＳ１１０８）。コンテンツの送信が完了すると、コンテンツリクエスト９３が削除され（ステップＳ１１０９）、コンテンツリクエスト９２の未保有隣接端末数が最も多くなるので、コンテンツリクエスト９２に従って、通信端末２−１から通信端末２−２に対してコンテンツ９４が送信される（ステップＳ１１０８）。なお、コンテンツリクエスト９２，９３は、同じコンテンツを要求するものでも、異なるコンテンツを要求するものでも構わない。
【００７５】
通信端末２−２，２−６内のリクエスト処理手段２１３は、それぞれ通信端末２−１から送られてくるコンテンツ９４，９５を受信すると、それを自通信端末のコンテンツ記憶部２５１に記録すると共に、自通信端末のコンテンツリストを更新する（図１０のステップＳ１０１１）。その後、リクエスト処理手段２１３は、全ての未保有コンテンツを取得したか否かを判定する（ステップＳ１０１２）。
【００７６】
そして、取得していない未保有コンテンツが存在すると判定した場合（ステップＳ１０１２がＮｏ）は、ステップＳ１００９の処理を再び実行する。これに対して、全ての未保有コンテンツを取得したと判定した場合（ステップＳ１０１２がＹｅｓ）は、ステップＳ１００１に戻る。
【００７７】
次に、具体例を挙げて、本実施の形態の動作について説明する。
【００７８】
今、図１２に示すように、通信端末２−１がコンテンツＡ，Ｂ,Ｃを保有し、通信端末２−２，２−６がコンテンツＣを保有し、通信端末２−３，２−７〜２−９がコンテンツＡ，Ｃを保有し、通信端末２−４，２−５，２−１０がコンテンツＢ，Ｃを保有しているとする。なお、通信端末２−１〜２−１０の通信端末ＩＤはＩＤ２-1〜ＩＤ２−１０であり、コンテンツＡ〜ＣのコンテンツＩＤはＩＤＡ〜ＩＤＣである。
【００７９】
各通信端末２−１〜２−１０内のリスト送信手段２１１は、所定時間Ｔ１間隔で自通信端末の通信端末ＩＤとコンテンツリストとを含む保有リストを、例えばブロードキャストにより隣接端末に送信する。今、例えば、通信端末２−１が隣接端末２−２，２−６に対して保有リスト１２１を送信したとする。保有リスト１２１には、図１３（Ａ）に示すように、通信端末２−１の通信端末ＩＤ「ＩＤ２−１」と、通信端末２−１が保有しているコンテンツＡ〜Ｃのコンテンツリスト「ＩＤＡ，ＩＤＢ，ＩＤＣ」とが含まれている。
【００８０】
隣接端末２−２，２−６内のリクエスト送信手段２１２は、保有リスト１２１を受信すると（図１０のステップＳ１００１がＹｅｓ）、自通信端末内の隣接端末コンテンツリスト記憶部２５２に記録されている通信端末２−１のコンテンツリストと、通信端末２−１から送られてきた保有リスト１２１に含まれているコンテンツリストとを比較する（ステップＳ１００２）。今、例えば、比較結果が不一致であるとすると（ステップＳ１００２がＹｅｓ）、通信端末２−２，２−６内のリクエスト送信手段２１２は、自通信端末の隣接端末コンテンツリスト記憶部２５２を更新し、隣接端末コンテンツリスト記憶部２５２に記録されている通信端末２−１のコンテンツリストを保有リスト１２１に含まれているコンテンツリストと一致させる（ステップＳ１００３）。
【００８１】
その後、通信端末２−２，２−６内のリクエスト送信手段２１２は、保有リスト１２１に自通信端末が保有していないコンテンツＡ，ＢのコンテンツＩＤ「ＩＤＡ」，「ＩＤＢ」が載っているので（ステップＳ１００４がＹｅｓ）、第１のタイマを起動する（ステップＳ１００５）。そして、通信端末２−２，２−６内のリクエスト送信手段２１２は、所定時間Ｔ２が経過して第２のタイマがタイムアウトするまで（ステップＳ１００７がＹｅｓとなるまで）、隣接から送られてくる保有リストを監視し、必要に応じて自通信端末の隣接端末コンテンツリスト記憶部２５２を更新する（ステップＳ１００６）。これにより、通信端末２−２，２−６の隣接端末コンテンツリスト記憶部２５２には、隣接端末の最新のコンテンツリストの内容が反映される。次いで、通信端末２−２，２−６内のリクエスト送信手段２１２は、自通信端末の隣接端末コンテンツリスト記憶部２５２に記録されている通信端末ＩＤとコンテンツリストとの対の内、隣接端末でなくなってしまった通信端末に関する対を削除する（ステップＳ１００８）。
【００８２】
その後、通信端末２−２，２−６内のリクエスト送信手段２１２は、隣接端末コンテンツリスト記憶部２５２を参照し、未保有コンテンツの１について未保有隣接端末数を求める（ステップＳ１００９）。例えば、通信端末２−２内の隣接端末コンテンツリスト記憶部２５２の内容が図１４（Ａ）に示すものであり、通信端末２−２内のリクエスト送信手段２１２が未保有コンテンツＡについての未保有隣接端末数を求める場合は、通信端末２−４，２−５が未保有コンテンツＡを保有していないので、未保有隣接端末数は「２」となる。また、例えば、通信端末２−６内の隣接端末コンテンツリスト記憶部２５２の内容が図１４（Ｂ）に示すものであり、通信端末２−６のリクエスト送信手段２１２が未保有コンテンツＡについての未保有隣接端末数を求める場合は、通信端末２−１０が未保有コンテンツＡを保有していないので、未保有隣接端末数は「１」となる。
【００８３】
上記したようにして未保有コンテンツＡについての未保有隣接端末数を求めると、通信端末２−２，２−６内のリクエスト送信手段２１２は、コンテンツＡを保有している通信端末（この例では、通信端末２−１とする）に対して、図１３（Ｂ），（Ｃ）に示すコンテンツリクエスト１２２，１２３を送信し、通信端末２−１からコンテンツＡが送られてくるのを待つ（ステップＳ１０１０）。
【００８４】
一方、通信端末２−１内のリクエスト処理手段２１３は、例えば、通信端末２−２からのコンテンツリクエスト１２２を受信すると（ステップＳ１０１１がＹｅｓ）、それをリクエスト送信端末リスト記憶部２５３に記録する（ステップＳ１１０２）。その後、通信端末２−１内のリクエスト処理手段２１３は、起動後、所定時間Ｔ３が経過すると、タイムアウトする第２のタイマを起動する（ステップＳ１１０３）。リクエスト２１３は、第２のタイマがタイムアウトするまでの間に、例えば、通信端末２−６から送られてきたコンテンツリクエスト１２３を受信すると、それをリクエスト送信端末リスト記憶部２５３に記録する（ステップＳ１１０４）。これにより、リクエスト送信端末リスト記憶部２５３の内容は、図１５に示すものとなる。
【００８５】
第２のタイマがタイムアウトすると（ステップＳ１１０５がＹｅｓ）、通信端末２−１内のリクエスト処理手段２１３は、リクエスト送信端末リスト記憶部２５３に複数のコンテンツリクエスト１２２，１２３が記録されているので（ステップＳ１１０６がＹｅｓ）、記録されているコンテンツリクエスト１２２，１２３の内、未保有隣接端末数が最も多いコンテンツリクエスト１２２に従って、コンテンツＡ１２４を通信端末２−２へ送信し、その後、コンテンツリクエスト１２２を削除する（ステップＳ１１０８，Ｓ１１０９）。この時点では、まだリクエスト送信端末リスト記憶部２５３にコンテンツリクエスト１２３が記録されているので（ステップＳ１１１０がＮｏ）、コンテンツリクエスト１２３に従って、コンテンツＡ１２５を通信端末２０６へ送信し、その後、コンテンツリクエスト１２３を削除する（ステップＳ１１０８，Ｓ１１０９）。
【００８６】
一方、通信端末２−２，２−６内のリクエスト送信手段２１２は、コンテンツＡ１２４，１２５が送られてくると、それらをコンテンツ記憶部２５１に記録する（ステップＳ１０１１）。その後、リクエスト送信手段２１２は、取得していない未保有コンテンツＢが存在するので（ステップＳ１０１２がＮｏ）、図１３（Ｄ），(Ｅ)に示すコンテンツリクエスト１２６，１２７を、コンテンツＢを保有している通信端末（例えば、通信端末２−１）へ送信する（ステップＳ１０１０）。ここで、通信端末２−１内のリクエスト処理手段２１３は、コンテンツリクエスト１２６，１２７を相前後して受信した場合（所定時間Ｔ３内）で受信した場合は、前述したと同様の処理を行う。
【００８７】
[第２の実施の形態の効果]
本実施の形態によれば、コンテンツがネットワーク内の全通信端末に到達するまでの時間を短縮することができるという効果を得ることができる。その理由は、複数のコンテンツリクエストを相前後して受信した場合、リクエスト処理手段２１３が、それに含まれている未保有隣接端末数が多いコンテンツリクエストから優先的に処理するようにしているからである。
【００８８】
具体例を挙げて本実施の形態の効果を説明すると、次のようになる。本実施の形態では、前述したように、通信端末２−１は相前後して複数のコンテンツリクエスト１２２，１２３を受信した場合、先ず、図１６（Ａ）に示すように、未保有隣接端末数が最も多いコンテンツリクエスト１２２に従ってコンテンツＡ１２４を通信端末２−２に送信する。通信端末２−２へのコンテンツＡ１２４の送信が完了すると、通信端末２−１は、コンテンツリクエスト１２３に従ってコンテンツＡ１２５を通信端末２−６に送信する。この時点において、通信端末２−２はコンテンツＡの保有端末となっているので、未保有端末２−４，２−５からコンテンツＡに対するコンテンツリクエストが送られてくれば、何れか一方（例えば、未保有端末２−４とする）にコンテンツＡを送信することができる。即ち、図１６（Ｂ）に示すように、通信端末２−１から通信端末２−６へのコンテンツＡ１２５の送信と、通信端末２−２から通信端末２−４へのコンテンツＡの送信とを並行して行うことができる。
【００８９】
通信端末２−６へのコンテンツＡ１２５の送信が完了すると、通信端末２−６もコンテンツＡの保有端末となる。従って、その後、通信端末２−１０からコンテンツＡに対するコンテンツリクエストが送られてくれば、通信端末２−１０にコンテンツＡを送信することができる。即ち、図１６（Ｃ）に示すように、通信端末２−２から通信端末２−５へのコンテンツＡの送信と、通信端末２−６から通信端末２−１０へのコンテンツＡの送信とを並行して行うことができる。従って、本実施の形態によれば、先ず、図１６（Ａ）に示すように「通信端末２−１から通信端末２−２へコンテンツＡが送信され」、次いで、図１６（Ｂ）に示すように「通信端末２−１から通信端末２−６へのコンテンツＡの送信と、通信端末２−２から通信端末２−５へのコンテンツＡの送信とが並行して行われ」、その後、図１６（Ｃ）に示すように「通信端末２−２から通信端末２−５へのコンテンツＡの送信と、通信端末２−６から通信端末２−１０へのコンテンツＡの送信とが並行して行われる」ので、全通信端末２−１〜２−１０へコンテンツＡを伝播させるために必要になる時間は、コンテンツＡを３回送信するのに要する時間となる。
【００９０】
これに対して、本実施の形態と反対に、未保有隣接数が少ないコンテンツリクエストを優先した場合には、以下のようにしてコンテンツＡが全通信端末２−１〜２−１０に伝播する。通信端末２−１は、相前後して複数のコンテンツリクエスト１２２，１２３を受信すると、先ず、図１７（Ａ）に示すように、未保有隣接端末数が少ないコンテンツリクエスト１２３に従って、コンテンツＡ１２５を通信端末２−６へ送信する。通信端末２−６へのコンテンツＡ１２５の送信が完了すると、通信端末２−１は、コンテンツリクエスト１２２に従ってコンテンツＡ１２４を通信端末２−２へ送信する。この時点において、通信端末２−６はコンテンツＡの保有端末になっているので、未保有端末２−１０からコンテンツＡに対するコンテンツリクエストが送られてくれば、未保有端末２−１０へコンテンツＡを送信することができる。即ち、図１７（Ｂ）に示すように、通信端末２−１から通信端末２−２へのコンテンツＡ１２４の送信と、通信端末２−６から通信端末２−１０へのコンテンツＡの送信とを並行して行うことができる。
【００９１】
通信端末２−２へのコンテンツＡ１２４の送信が完了すると、通信端末２−２もコンテンツＡの保有端末となる。従って、その後、未保有端末２−４，２−５からコンテンツＡに対するコンテンツリクエストが送られてくれば、図１７（Ｃ）,（Ｄ）に示すように未保有端末２−４，２−５に順次コンテンツＡを送信することができる。従って、未保有端末数が少ないコンテンツリクエストを優先した場合には、先ず、図１７（Ａ）に示すように「通信端末２−１から通信端末２−６へコンテンツＡ１２５が送信され」、次いで、図１７（Ｂ）に示すように「通信端末２−１から通信端末２−２へのコンテンツＡの送信と、通信端末２−６から通信端末２−１０へのコンテンツＡの送信が並行して行われ」、次いで、図１７（Ｃ）に示すように「通信端末２−２から通信端末２−４へコンテンツＡが送信され」、その後、図１７（Ｄ）に示すように「通信端末２−２から通信端末２−４へコンテンツＡが送信される」ので、全通信端末２−１〜２−１０へコンテンツＡを伝播させるために必要になる時間は、コンテンツＡを４回送信するのに要する時間となる。
【００９２】
[その他の実施の形態]
以上、本発明を幾つかの実施の形態を挙げて説明したが、本発明は上述した実施の形態にのみ限定されず、その他各種の付加変更が可能である。例えば、以下のような実施の形態も本発明に含まれる。
【００９３】
第２の実施の形態では、コンテンツリクエストを送信した通信端末内のリクエスト送信手段２１２は、リクエストしたコンテンツが送られてくるまで待ち状態となるが、コンテンツリクエストを送信してから所定時間が経過してもコンテンツが送られてこなかった場合は、上記コンテンツを保有している他の通信端末にコンテンツリクエストを送信するようにしても良い。より具体的には、コンテンツリクエストの送信元の通信端末内のリクエスト送信手段２１２は、コンテンツリクエストを送信した後、所定時間が経過してもコンテンツが送られてこなかった場合、リクエスト送信端末リスト記憶部２５３を参照し、上記コンテンツリクエストの送信先の隣接端末以外に上記コンテンツを保有している隣接端末が存在するか否かを判定する。そして、上記コンテンツを保有している他の通信端末が存在する場合には、その内の１台にコンテンツリクエストを送信する。このようにすることで、全通信端末がコンテンツの受信を完了するまでの時間が更に短縮される効果がある。
【００９４】
また、第２の実施の形態では、通信端末内のリクエスト処理手段２１３は、複数の隣接端末から相前後して複数のコンテンツリクエストが送られてきた場合、未保有隣接端末数が多いコンテンツリクエストを送ってきた隣接端末から順番に１台ずつコンテンツを送信するようにしたが、複数台の隣接端末に並行してコンテンツを送信するようにしても良い。このようにすることで、全通信端末がコンテンツの受信を完了するまでの時間が更に短縮される効果がある。なお、複数台の隣接端末に並行してコンテンツを送信する場合も、未保有隣接端末数が多い隣接端末を優先する。
【００９５】
更に、第２の実施の形態では、保有状況データとして未保有隣接端末数を含んだコンテンツリクエストを送信するようにしたが、未保有隣接端末数の代わりに保有隣接端末数（コンテンツリクエストによって要求するコンテンツを保有している隣接端末の台数）を含んだコンテンツリクエストを送信するようにしても良い。このようなコンテンツリクエストを相前後して複数受信した場合、リクエスト処理手段２１３は、保有隣接端末数が少ないコンテンツリクエスト程、優先的に処理する。なお、保有隣接端末数は、隣接端末コンテンツリスト記憶部２５２に記録されている各隣接端末のコンテンツリストと、コンテンツ記憶部２５１に記録されている自通信端末のコンテンツリストとに基づいて、求めることができる。
【００９６】
また、保有状況データとして未保有隣接端末数と保有隣接端末数との両方を含んだコンテンツリクエストを送信するようにしても良い。このようなコンテンツリクエストを相前後して複数受信した場合、リクエスト処理手段２１３は、未保有隣接端末数が多いコンテンツリクエスト程、優先的に処理し、未保有隣接端末数が同一のコンテンツリストは、保有隣接端末数が少ないもの程、優先的に処理する。
【００９７】
また、保有状況データとして、自通信端末のコンテンツリストと、隣接端末のコンテンツリスト（但し、コンテンツリクエストの送信先のコンテンツリストは除く）とを含んだコンテンツリクエストを送信するようにしても良い。このようなコンテンツリクエストを相前後して複数受信した場合、リクエスト処理手段２１３は、受信したコンテンツリクエスト毎に、その送信元の通信端末が要求している未保有コンテンツについての未保有隣接端末数や保有隣接端末数を求め、求めた未保有隣接端末数などに基づいて、コンテンツを送信する際の優先順位を決める。
【００９８】
また、第２の実施の形態では、ＩＰネットワークを例に説明したが、ＩＰネットワーク以外のネットワークに適用しても良い。
【００９９】
また、第２の実施の形態では、各通信端末が定期的に保有リストを送信するようにしたが、例えば、保有コンテンツに更新があった場合など、任意のタイミングで送信しても良い。
【０１００】
また、第２の実施の形態では、リクエスト送信手段２１２は、隣接端末から受信した保有リストに基づいて自通信端末の未保有コンテンツを検出した時点で、周囲の他の隣接端末から最新のコンテンツ保有状況を一定時間に亘り収集するようにした（図１０のステップＳ１００５〜Ｓ１００７）が、自通信端末の未保有コンテンツの検出と隣接端末のコンテンツ保有状況の収集とはリンクさせる必要はなく、それぞれ独立に実施してもよい。
【０１０１】
なお、図１０(S１０１０)において、複数の未保持コンテンツを保有している端末に対して、未保持端末はコンテンツリクエスト１個ずつ順番に送信し、そのコンテンツを受信してから次の未保持コンテンツに対するコンテンツリクエストを送信する例を示したが、未保持端末は一度に複数のコンテンツリクエストを送信してもよい。この場合、コンテンツリクエストの送信先である保持端末が同時並行にコンテンツを送信し、それを並行に受信してもよく、ステップS１０１２がNOの場合、ステップS１０１１の処理を行う。
【０１０２】
また、図１１(S１１０６およびS１１０７)において、保持端末は一定時間内に受信したコンテンツリクエストの数が１つであれば、未保持端末に１つのコンテンツを送信する例を示したが、S１１０６において、受信したコンテンツリクエストの数が複数の場合、その保持端末が同時にコンテンツを送信できる許容数まで同時並行にコンテンツリクエストを処理し、コンテンツを送信してもよい。ここで、許容数とは、例えばその端末がTCPを用いてコンテンツを送信する場合には同時に処理できるセッション数を指す。なお、上記で複数の端末に対して並行にコンテンツを送信する場合、S１１０７のステップで未保持隣接端末数の最も多い端末から許容数分の端末のコンテンツリクエストを同時並行に処理する。
【０１０３】
また、第２の実施の形態では、リクエスト送信手段２１２は、隣接端末からコンテンツリクエストを受信したとき、他の隣接端末からコンテンツリクエストを受信するために一定時間待ち合わせを行ったが（図１１のステップＳ１１０３〜Ｓ１１０５）が、既に１以上の他のコンテンツリクエストがリクエスト送信端末リスト記憶部２５３に記憶されている場合には上記一定時間の待ち合わせを省略してよい。また、隣接端末から受信したコンテンツリクエストをリクエスト送信端末リスト記憶部２５３に記憶する処理と、当該記憶部２５３からコンテンツの保有状況を基準にコンテンツリクエストを選択する処理とは１つのプロセスで実行する以外に独立した複数のプロセスで実施してもよい。
【０１０４】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。
【０１０５】
（付記１）
複数の通信端末を含む情報配信システムであって、
前記通信端末は、それぞれ、
自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末へ送信するリスト送信手段と、
自通信端末のコンテンツリストと前記隣接端末から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、該コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信するリクエスト送信手段と、
前記隣接端末から受信した前記コンテンツリクエストを一時的に記憶する記憶部を有し、前記記憶部から前記コンテンツの保有状況を基準に前記コンテンツリクエストを選択し、該選択した前記コンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信するリクエスト処理手段とを備えたことを特徴とする情報配信システム。
【０１０６】
（付記２）
付記１記載の情報配信システムにおいて、
前記保有状況データは、前記コンテンツリクエストによって要求するコンテンツを保有していない隣接端末の台数であることを特徴とする情報配信システム。
【０１０７】
（付記３）
付記２記載の情報配信システムにおいて、
前記リクエスト処理手段は、それに含まれている隣接端末の台数が多いコンテンツリクエストほど、優先的に選択することを特徴とする情報配信システム。
【０１０８】
(付記４)
付記１記載の情報配信システムにおいて、
前記保有状況データは、前記コンテンツリクエストによって要求するコンテンツを保有している隣接端末の内の、前記コンテンツリクエストの送信先以外の隣接端末の台数であることを特徴とする情報配信システム。
【０１０９】
（付記５）
付記４記載の情報配信システムにおいて、
前記リクエスト処理手段は、それに含まれている隣接端末の台数が少ないコンテンツリクエストほど、優先的に選択することを特徴とする情報配信システム。
【０１１０】
（付記６）
付記１記載の情報配信システムにおいて、
前記保有状況データは、前記コンテンツリクエストによって要求するコンテンツを保有していない隣接端末の台数である第１の台数と、前記コンテンツリクエストによって要求するコンテンツを保有している隣接端末の内の、前記コンテンツリクエストの送信先以外の隣接端末の台数である第２の台数であることを特徴とする情報配信システム。
【０１１１】
（付記７）
付記６記載の情報配信システムにおいて、
前記リクエスト処理手段は、それに含まれている第１の台数が多いコンテンツリクエストほど、優先的に選択し、それに含まれている第１の台数が等しいコンテンツリクエストについては、それに含まれている第２の台数が少ないコンテンツリクエストほど、優先的に選択することを特徴とする情報配信システム。
【０１１２】
（付記８）
付記１記載の情報配信システムにおいて、
前記保有状況データは、自通信端末のコンテンツリストと、隣接端末の内の、前記コンテンツリクエストの送信先以外の隣接端末のコンテンツリストとを含むことを特徴とする情報配信システム。
【０１１３】
（付記９）
自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末へ送信するリスト送信手段と、
自通信端末のコンテンツリストと前記隣接端末から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、該コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信するリクエスト送信手段と、
前記隣接端末から受信した前記コンテンツリクエストを一時的に記憶する記憶部を有し、前記記憶部から前記コンテンツの保有状況を基準に前記コンテンツリクエストを選択し、該選択した前記コンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信するリクエスト処理手段とを備えたことを特徴とする通信端末。
【０１１４】
（付記１０）
付記９記載の通信端末において、
前記保有状況データは、前記コンテンツリクエストによって要求するコンテンツを保有していない隣接端末の台数であることを特徴とする通信端末。
【０１１５】
（付記１１）
付記１０記載の通信端末において、
前記リクエスト処理手段は、それに含まれている隣接端末の台数が多いコンテンツリクエストほど、優先的に選択することを特徴とする通信端末。
【０１１６】
（付記１２）
通信端末が、自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末へ送信し、
前記通信端末が、自通信端末のコンテンツリストと前記隣接端末から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、該コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信し、
前記通信端末が、前記隣接端末から受信した前記コンテンツリクエストを一時的に記憶部に記憶し、前記記憶部から前記コンテンツの保有状況を基準に前記コンテンツリクエストを選択し、該選択した前記コンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信することを特徴とする情報配信方法。
【０１１７】
（付記１３）
付記１２記載の情報配信方法において、
前記保有状況データは、前記コンテンツリクエストによって要求するコンテンツを保有していない隣接端末の台数であることを特徴とする情報配信方法。
【０１１８】
（付記１４）
付記１３記載の情報配信方法において、
前記通信端末は、コンテンツリクエストを選択する場合、それに含まれている隣接端末の台数が多いコンテンツリクエストほど、優先的に選択することを特徴とする情報配信方法。
【０１１９】
（付記１５）
通信端末を構成するコンピュータを、
自通信端末が保有しているコンテンツのリストであるコンテンツリストを隣接端末に送信するリスト送信手段、
自通信端末のコンテンツリストと前記隣接端末から受信したコンテンツリストとに基づいて、自通信端末が保有していないコンテンツを保有している隣接端末に対して、自通信端末が保有していないコンテンツを要求するコンテンツリクエストであって、該コンテンツリクエストの送信先以外の隣接端末におけるコンテンツの保有状況を示す保有状況データを含んだコンテンツリクエストを送信するリクエスト送信手段、
前記隣接端末から受信した前記コンテンツリクエストを一時的に記憶部に記憶し、前記記憶部から前記コンテンツの保有状況を基準に前記コンテンツリクエストを選択し、該選択した前記コンテンツリクエストの送信元の前記隣接端末に対して要求された前記コンテンツを送信するリクエスト処理手段として機能させるためのプログラム。
【０１２０】
（付記１６）
付記１５記載のプログラムにおいて、
前記保有状況データは、前記コンテンツリクエストによって要求するコンテンツを保有していない隣接端末の台数であることを特徴とするプログラム。
【０１２１】
（付記１７）
付記１６記載のプログラムにおいて、
前記リクエスト処理手段は、それに含まれている隣接端末の台数が多いコンテンツリクエストほど、優先的に選択することを特徴とするプログラム。
【符号の説明】
【０１２２】
１−１〜１−１１・・・通信端末
１１・・・リスト送信手段
１２・・・リクエスト送信手段
１３・・・リクエスト処理手段
２−１〜２−１０・・・通信端末
２１・・・コンテンツ送受信制御部
２１１・・・リスト送信手段
２１２・・・リクエスト送信手段
２１３・・・リクエスト処理手段
２２・・・ネットワーク処理部
２３・・・ＭＡＣ処理部
２４・・・パケット送受信処理部
２５・・・記憶装置
２５１・・・コンテンツ記憶部
２５２・・・隣接端末コンテンツリスト記憶部
２５３・・・リクエスト送信端末リスト記憶部
ＮＷ１，ＮＷ２・・・通信ネットワーク
【図１】
2015165633.tif 000003
【図２】
2015165633.tif 000004
【図３】
2015165633.tif 000005
【図４】
2015165633.tif 000006
【図５】
2015165633.tif 000007
【図６】
2015165633.tif 000008
【図７】
2015165633.tif 000009
【図８】
2015165633.tif 000010
【図９】
2015165633.tif 000011
【図１０】
2015165633.tif 000012
【図１１】
2015165633.tif 000013
【図１２】
2015165633.tif 000014
【図１３】
2015165633.tif 000015
【図１４】
2015165633.tif 000016
【図１５】
2015165633.tif 000017
【図１６】
2015165633.tif 000018
【図１７】
2015165633.tif 000019