(57)【要約】【課題】管理サーバを配置しないピア・ツー・ピアのコミュニティネットワークにおいて、内部コミュニティを簡単に形成できるコミュニティネットワーク形成方法およびシステムを提供する。【解決手段】主催者メンバAは、ステップＳ１において自身の直接の知り合いメンバB，Cの識別子B，Cが記録された検索要求メッセージをピアノードHash(B)，Hash(C)へ送信し、ステップＳ２において、各ピアノードHash(B)，Hash(C)から、メンバBの知り合いメンバD，EおよびメンバCの知り合いメンバF，Gの識別子が記録された検索応答メッセージを受信する。ステップＳ３では、各検索応答メッセージからメンバ識別子D，E，F、Gを抽出し、さらに当該メンバ識別子D，E，F、Gが記録された登録メッセージをピアノードHash(A)へ送信する。これにより、主催者メンバAの知り合いメンバとして、メンバAの直接の知り合いメンバB，Cの知り合いメンバD，E，F、Gが新たに追加される。【選択図】図３
2010108278.tif 000002
【特許請求の範囲】
【請求項１】
コミュニティを形成するメンバのピアノードがピア・ツー・ピアネットワークで相互に接続され、メンバの一人が主催者メンバとして新たに内部コミュニティを形成するコミュニティネットワークシステムにおいて、
各メンバのピアノードが、
自身の知り合いメンバの識別子が記録された登録メッセージを送信する手段と、
自身に対応付けられたメンバから送信される登録メッセージを受信する手段と、
受信した登録メッセージの送信元のメンバおよびその知り合いメンバを対応付けてデータテーブルに登録する手段と、
主催者メンバから検索要求メッセージを受信する手段と、
主催者メンバの知り合いメンバと対応付けられた知り合いメンバを前記データテーブルから検索する手段と、
主催者メンバの知り合いメンバと対応付けられた知り合いメンバの識別子が記録された検索応答メッセージを送信する手段とを具備し、
主催者メンバのピアノードがさらに、
自身の知り合いメンバの識別子が記録された検索要求メッセージを送信する手段と、
前記検索要求メッセージに対する検索応答メッセージを受信する手段と、
前記検索応答メッセージに記録されている自身の知り合いメンバの知り合いメンバを自身の知り合いメンバとして追加する手段とを具備したことを特徴とするコミュニティネットワークシステム。
【請求項２】
前記各メンバのピアノードから送信される登録メッセージが、各メンバと各知り合いメンバとの距離を含み、
前記各メンバのピアノードのデータテーブルでは、受信した登録メッセージの送信元のメンバ、その知り合いメンバおよび両者の距離が対応付けられ、
前記主催者メンバから送信される検索要求メッセージには、主催者メンバの知り合いメンバの識別子、主催者メンバから各知り合いメンバまでの距離、および最大検索距離が記録され、
前記各メンバのピアノードの検索手段は、
主催者メンバの知り合いメンバと対応付けられ、かつ検索要求メッセージに記録された距離とデータテーブルにおいて各知り合いメンバと対応付けられている距離との和が前記最大検索距離以下となる知り合いメンバを検索することを特徴とする請求項１に記載のコミュニティネットワークシステム。
【請求項３】
前記各メンバのピアノードから送信される登録メッセージが、各メンバと各知り合いメンバとの距離および各知り合いメンバにより設定された許容検索距離を含み、
前記各メンバのピアノードのデータテーブルでは、受信した登録メッセージの送信元のメンバ、その知り合いメンバ、両者の距離および許容検索距離が対応付けられ、
前記主催者メンバから送信される検索要求メッセージには、主催者メンバの知り合いメンバの識別子および主催者メンバから各知り合いメンバまでの距離が記録され、
前記各メンバのピアノードの検索手段は、
主催者メンバの知り合いメンバと対応付けられ、かつ検索要求メッセージに含まれる距離とデータテーブルにおいて各知り合いメンバと対応付けられている距離との和が、当該知り合いメンバと対応付けられている許容検索距離以下となる知り合いメンバを検索することを特徴とする請求項１に記載のコミュニティネットワークシステム。
【請求項４】
前記データテーブルが分散ハッシュテーブルであり、各ピアノードには、各メンバの識別子のハッシュ値がノードIDとして割り当てられていることを特徴とする請求項１ないし３のいずれかに記載のコミュニティネットワークシステム。
【請求項５】
コミュニティを形成するメンバのピアノードがピア・ツー・ピアネットワークで相互に接続され、メンバの一人が主催者メンバとして新たに内部コミュニティを形成するコミュニティネットワークシステム形成方法において、
各メンバが自身の知り合いメンバの識別子が記録された登録メッセージを送信する手順と、
前記各登録メッセージを、その送信元のメンバと対応付けられたピアノードが受信する手順と、
前記登録メッセージを受信したピアノードが、登録メッセージの送信元のメンバおよびその知り合いメンバを対応付けてデータテーブルに登録する手順と、
新たにコミュニティを主催しようとする主催者メンバが、自身の知り合いメンバの識別子が記録された検索要求メッセージを送信する手順と、
前記検索要求メッセージを、前記主催者メンバの知り合いメンバと対応付けられたピアノードが受信し、当該知り合いメンバと対応付けられた知り合いメンバを検索する手順と、
前記検索要求メッセージを受信したピアノードが、前記主催者メンバの知り合いメンバと対応付けられた知り合いメンバが記録された検索応答メッセージを返信する手順と、
前記検索応答メッセージを、前記主催者メンバが受信する手順と、
前記主催者メンバが、前記検索応答メッセージに記録されている自身の知り合いメンバの知り合いメンバを自身の知り合いメンバとして追加する手順とを含むことを特徴とするコミュニティネットワーク形成方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、コミュニティを形成する多数のメンバのピアノードがピア・ツー・ピアネットワークを介して相互に接続され、メンバの一人が主催者メンバとして新たに内部コミュニティを形成するコミュニティネットワーク形成方法およびシステムに関する。
【背景技術】
【０００２】
近年、インターネット上のソーシャルネットワーキングサイト（ＳＮＳ）や掲示板サイトなど、複数の利用者が記事や画像等を投稿したりそれを閲覧したりすることを可能にしたコミュニティサイトが普及している。このようなコミュニティサイトでは、ネットワーク を介して友人関係を構築するために仮想のコミュニティを形成し、そのコミュニティのメンバは、メンバ間でメッセージを交換したり友人を紹介したりする機能を有している。このようなコミュニティネットワークは、実名を用いている関係から、完全閉鎖型のコミュニティとなっている。
【０００３】
従来のコミュニティネットワークは、特許文献１−５に開示されているように、サーバによって一元管理されて居り、コミュニティネットワークへの参加希望者が、サーバにアクセスして参加登録することにより、コミュニティネットワークが形成される。
【０００４】
また、特許文献６および非特許文献１には、受信者コンテキスト情報に基づいてコンテンツ配信先を選択する目的で、様々なコンテキスト項目を有する受信者コンテキスト情報をピアツーピアネットワークによって分散管理する技術が開示されている。
【特許文献１】特開２００１−１２５８２３号公報
【特許文献２】特開２００１−２０２３１０号公報
【特許文献３】特開２００２−２５２８６３号公報
【特許文献４】特開２００２−３４４５２９号公報
【特許文献５】特開２００２−３５１９０５号公報
【特許文献６】特開２００８−１５８９３１号公報
【非特許文献１】荻野、中村、「プッシュ型P2P情報配信プラットフォーム」、2007年電子情報通信学会総合大会、B-19-20、p.582、平成19年3月7日。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記の従来技術には、以下のような技術課題があった。
【０００６】
(1)コミュニティネットワークを形成するためにはコミュニティネットワークを管理するためのサーバを設置する必要がある。
【０００７】
(2)サーバを用いてコミュニティネットワークを一元管理するため、サーバに負荷が集中する場合があり、またサーバ障害時の影響が大きい。
【０００８】
(3)サーバを用いてコミュニティネットワークが一元管理されているため、コミュニティネットワークの各メンバが独自の内部コミュニティネットワークを形成することが難しい。
【０００９】
(4)ピア・ツー・ピアネットワークで分散管理されるコンテキスト情報として、他のピアに関する情報が含まれていないため、各ピアがコンテキスト情報を検索することにより独自のコミュニティネットワークを形成することができない。
【００１０】
本発明の目的は、上記した従来技術の課題を全て解決し、管理サーバを配置しないピア・ツー・ピアのコミュニティネットワークにおいて、内部コミュニティを簡単に形成できるコミュニティネットワーク形成方法およびシステムを提供することにある。
【課題を解決するための手段】
【００１１】
上記の目的を達成するために、本発明は、コミュニティを形成するメンバのピアノードがピア・ツー・ピアネットワークで相互に接続され、メンバの一人が主催者メンバとして新たに内部コミュニティを形成するコミュニティネットワークシステムにおいて、以下のような手段を講じた点に特徴がある。
【００１２】
(1)各メンバのピアノードが、自身の知り合いメンバの識別子が記録された登録メッセージを送信する手段と、自身に対応付けられたメンバから送信される登録メッセージを受信する手段と、受信した登録メッセージの送信元のメンバおよびその知り合いメンバを対応付けてデータテーブルに登録する手段と、主催者メンバから検索要求メッセージを受信する手段と、主催者メンバの知り合いメンバと対応付けられた知り合いメンバを前記データテーブルから検索する手段と、主催者メンバの知り合いメンバと対応付けられた知り合いメンバの識別子が記録された検索応答メッセージを送信する手段とを具備し、
【００１３】
主催者メンバのピアノードがさらに、自身の知り合いメンバの識別子が記録された検索要求メッセージを送信する手段と、検索要求メッセージに対する検索応答メッセージを受信する手段と、検索応答メッセージに記録されている自身の知り合いメンバの知り合いメンバを自身の知り合いメンバとして追加する手段とを具備したことを特徴とする。
【００１４】
(2)各メンバのピアノードから送信される登録メッセージが、各メンバと各知り合いメンバとの距離を含み、各メンバのピアノードのデータテーブルでは、受信した登録メッセージの送信元のメンバ、その知り合いメンバおよび両者の距離が対応付けられ、主催者メンバから送信される検索要求メッセージには、主催者メンバの知り合いメンバの識別子、主催者メンバから各知り合いメンバまでの距離、および最大検索距離が記録され、
【００１５】
前記各メンバのピアノードの検索手段は、主催者メンバの知り合いメンバと対応付けられ、かつ検索要求メッセージに含まれる距離とデータテーブルにおいて各知り合いメンバと対応付けられている距離との和が前記最大検索距離以下となる知り合いメンバを検索することを特徴とする。
【００１６】
(3)各メンバのピアノードから送信される登録メッセージが、各メンバと各知り合いメンバとの距離および各知り合いメンバにより設定された許容検索距離を含み、前記各メンバのピアノードのデータテーブルでは、受信した登録メッセージの送信元のメンバ、その知り合いメンバ、両者の距離および許容検索距離が対応付けられ、前記主催者メンバから送信される検索要求メッセージには、主催者メンバの知り合いメンバの識別子および主催者メンバから各知り合いメンバまでの距離が記録され、
【００１７】
前記各メンバのピアノードの検索手段は、主催者メンバの知り合いメンバと対応付けられ、かつ検索要求メッセージに含まれる距離とデータテーブルにおいて各知り合いメンバと対応付けられている距離との和が、当該知り合いメンバと対応付けられている許容検索距離以下となる知り合いメンバを検索することを特徴とする。
【発明の効果】
【００１８】
本発明によれば、以下のような効果が達成される。
【００１９】
(1)コミュニティネットワークを形成するために、コミュニティネットワークを管理するためのサーバを設置する必要が無い。
【００２０】
(2)ピア・ツー・ピアネットワーク上でコミュニティネットワークを分散管理するため、１つのピアに負荷が集中することがなく、ピアの障害時にもコミュニティネットワーク全体への影響が小さい。
【００２１】
(3)ピア・ツー・ピアネットワークを構成する各メンバが、独自に他のメンバと内部コミュニティネットワークを形成することができる。
【００２２】
(4)ピア・ツー・ピアネットワークを構成するメンバであって、内部コミュニティを新たに主催しようとするメンバは、自分で設定した距離情報に基づいて、主催するコミュニティネットワークの大きさを動的に制御することができる。
【００２３】
(5)ピア・ツー・ピアネットワークを構成する各メンバは、自身で設定した距離情報に基づいて内部コミュニティネットワークに動的に参加することができる。
【発明を実施するための最良の形態】
【００２４】
以下、図面を参照して本発明の実施の形態について詳細に説明する。図１は、本発明が適用されるコミュニティネットワークの構成を示した図であり、丸印で示した複数のピアノードがピア・ツー・ピア(P2P)で相互に接続されている。各メンバA，B，C…にはメンバ識別子A，B，C…が割り当てられ、各ピアノードにはメンバ識別子A，B，C…のハッシュ値Hash(A)，Hash(B)，Hash(C)がノードIDとして齟齬無く付与されている。
[第１実施形態]
【００２５】
次いで、本発明の第１実施形態について説明する。メンバA，B，C…は自身の知り合いメンバの識別子が記録された登録メッセージを予めネットワーク上へ広報することで、自身と対応付けられたピアノードへ、自身の識別子および知り合いメンバの識別子を対応付けて登録する。メンバAの知り合いメンバがB，Cの２人であれば、メンバAはメンバ識別子B，Cの記録された登録メッセージを生成して送信する。この登録メッセージは、メンバ識別子Aのハッシュ値Hash(A)をノードIDとするピアノードHash(A)で受信される。当該ピアノードHash(A)には、図２(a)に示したような分散ハッシュテーブル(DHT)が形成される。
【００２６】
同様に、メンバBが２人の知り合いメンバD，Eの識別子D，Eが記録された登録メッセージを送信すると、このメッセージはメンバ識別子Bのハッシュ値Hash(B)をノードIDとするピアノードHash(B)で受信される。当該ピアノードHash(B)には、図２(b)に示したようなDHTが形成される。同様に、メンバCが２人の知り合いメンバF，Gの識別子F，Gが記録された登録メッセージを広報すると、このメッセージはメンバ識別子Cのハッシュ値Hash(C)をノードIDとするピアノードHash(C)で受信される。当該ピアノードHash(C)には、図２(c)に示したようなDHTが形成される。
【００２７】
次いで、メンバAが主催者として新たに内部コミュニティを形成する第１実施形態の手順をフローチャートに沿って説明する。図３は、本実施形態の動作を示したフローチャートであり、ここでは、主催者メンバAのピアノードとピアノードHash(B)との通信に着目して説明する。
【００２８】
主催者メンバAは、ステップＳ１において、自身の直接の知り合いメンバB，Cの識別子B，Cが記録された検索要求メッセージを生成すると、図４に示したように、これを自身のピアノードからピアノードHash(B)，Hash(C)へ送信する。
【００２９】
ピアノードHash(B)は、ステップＳ１１において、自身宛の検索要求メッセージを受信するとステップＳ１２へ進み、自身のDHTにおいてHash(B)をインデックスとして登録されているメンバ識別子を検索する。ここでは、メンバ識別子D，Eが抽出される。ステップＳ１３では、当該２人分のメンバ識別子D，Eが記録された検索応答メッセージが生成されてメンバAへ返信される。同様に、ピアノードHash(C)からは２人分のメンバ識別子F，Gが記録された検索応答メッセージがメンバAへ返信される。
【００３０】
メンバAは、ステップＳ２で各ピアノードHash(B)，Hash(C)から返信された検索応答メッセージを受信するとステップＳ３へ進む。ステップＳ３では、各応答メッセージからメンバ識別子D，E，F、Gを抽出し、さらに当該メンバ識別子D，E，F、Gが記録された登録メッセージをピアノードHash(A)へ送信する。この登録メッセージを受信したピアノードHash(A)は、図５に示したように、登録メッセージからメンバ識別子D，E，F、Gを抽出して自身のDHTに追加登録する。これにより、主催者メンバAの知り合いメンバとして、主催者メンバAの直接の知り合いメンバB，Cの知り合いメンバD，E，F、Gが新たに追加される。
【００３１】
本実施形態によれば、ピアノードHash(A)には主催者メンバAの知り合いメンバおよびその知り合いメンバのみを範囲とするコミュニティリストが完成する。従って、管理サーバを配置することなく内部コミュニティを形成できるようになる。
[第２実施形態]
【００３２】
次いで、本発明の第２実施形態について説明する。本実施形態では各メンバA，B，C…のピアノードが、図６に示した位置関係で配置されており、例えばメンバAからメンバBまでの距離Lab（例えば、ホップ数）は「２」、メンバBからメンバEまでの距離Lbeは「３」であり、したがって、メンバAからメンバEまでの距離Laeは「５」となっている。
【００３３】
本実施形態では、各メンバA，B，C…（以下、符号Iで総称する場合もある）が自身の知り合いメンバ（以下、符号Jで総称する場合もある）をネットワーク上へ予め広報する際、自身Iと各知り合いメンバJとの距離Lijも記録する。各メンバ識別子Iのハッシュ値をノードIDとするピアノードでは、図７に一例を示したように、各メンバ識別子Iのハッシュ値をインデックスとして、その知り合いメンバの識別子Jが両者の距離Lijと共に登録される。
【００３４】
次いで、メンバAが主催者メンバとして内部コミュニティを形成する第２実施形態の手順をフローチャートに沿って説明する。図８は、本実施形態の動作を示したフローチャートであり、ここでは、主催者メンバAのピアノードとピアノードHash(C)との通信に着目して説明する。
【００３５】
主催者メンバAは、ステップＳ１において、自身の知り合いメンバB，Cの識別子B，Cが記録された検索要求メッセージを生成し、これを自身のピアノードから、それぞれピアノードHash(B)，Hash(C)へ送信する。本実施形態では、この検索要求メッセージに、メンバAから各知り合いメンバB，Cまでの距離Lab，Lac、および内部コミュニティの大きさを制限するためにメンバAにより設定された最大検索距離Lmax_aが記録されている。
【００３６】
ここでは、メンバAにより最大検索距離Lmax_aが「５」に設定されているものとする。したがって、ピアノードHash(B)に送信される検索要求メッセージには、メンバA，B間の距離Labとして「２」、および最大検索距離Lmax_aとして「５」が記録されている。同様に、ピアノードHash(C)に送信される検索要求メッセージには、メンバA，C間の距離Lacとして「３」、および最大検索距離Lmax_aとして「５」が記録されている。
【００３７】
ピアノードHash(C)は、ステップＳ２１において自身宛の検索要求メッセージを受信するとステップＳ２２へ進み、当該メッセージから距離Lacおよび最大検索距離Lmax_aを抽出する。ステップＳ２３では、自身のDHTにおいてHash(C)をインデックスとして記録されている知り合いメンバF，G…の中で、メンバAからの距離が前記最大検索距離Lmax_a内の知り合いメンバが判別される。
【００３８】
すなわち、主催者メンバAからその知り合いメンバCまでの距離Lacと、DHTの距離欄に登録されている知り合いメンバCからその知り合いメンバF，Gまでの距離Lcf，Lcgとの和が前記最大検索距離Lmax_a以内となるメンバが判別される。本実施形態では、メンバA，C間の距離Lacが「３」であり、メンバC，F間の距離Lcfが「２」なので、メンバA，F間の距離Lafは「５」となって最大検索距離Lmax_a内とされる。これに対して、メンバC，G間の距離Lcgは「４」なので、メンバA，G間の距離Lagは「７」となって最大検索距離Lmax_a外とされる。したがって、ここでは知り合いメンバFが検索条件に合致した知り合いメンバと判別される。
【００３９】
ステップＳ２４では、メンバ識別子Fの記録された検索応答メッセージが生成されてメンバAへ返信される。なお、ピアノードHash(B)からメンバAへは、メンバ識別子D，Eの記録された検索応答メッセージが返信される。
【００４０】
メンバAは、ステップＳ２で各ピアノードHash(B)，Hash(C)から返信された検索応答メッセージを受信するとステップＳ３へ進む。ステップＳ３では、当該各応答メッセージに記録されている全ての知り合いメンバD，E，Fを抽出し、さらに当該メンバD，E，Fが記録された登録メッセージを生成してピアノードHash(A)へ送信する。この登録メッセージを受信したピアノードHash(A)では、図９に示したように、登録メッセージに記録されているD，E，FがDHTに追加登録される。
【００４１】
本実施形態によれば、ピアノードHash(A)には主催者メンバAの知り合いメンバ、およびその知り合いメンバであって、かつ自身のピアノードからの距離が最大検索距離Lmax_a以下となるメンバのみを範囲とするコミュニティリストが完成する。したがって、内部コミュニティを新たに主催しようとするメンバAは、自身で設定した距離情報に基づいて、主催するコミュニティネットワークの大きさを動的に制御できるようになる。
[第３実施形態]
【００４２】
次いで、本発明の第３実施形態について説明する。本実施形態でも、各メンバA，B，C…のピアノードが、図６に示した位置関係で配置されているものとする。本実施形態では、各メンバが自身の知り合いメンバをネットワーク上へ予め広報する際、自身Iと各メンバJとの距離Lijおよび各知り合いメンバJが予め設定した許容検索距離Hmax_jが登録メッセージに記録される。各メンバ識別子のハッシュ値をノードIDとするピアノードでは、図１０に一例を示したように、各メンバ識別子のハッシュ値をインデックスとして、その知り合いメンバの識別子が距離Lijおよび許容検索距離Hmax_jと共に記録される。
【００４３】
次いで、メンバAが主催者メンバとして内部コミュニティを形成する第３実施形態の手順をフローチャートに沿って説明する。図１１は、本実施形態の動作を示したフローチャートであり、ここでは、主催者メンバAのピアノードとピアノードHash(C)との通信に着目して説明する。
【００４４】
主催者メンバAは、ステップＳ１において、自身の知り合いメンバB，Cの識別子B，Cが記録された検索要求メッセージを生成し、これを自身のピアノードから、それぞれピアノードHash(B)，Hash(C)へ送信する。本実施形態では、この検索要求メッセージに、メンバAから各知り合いメンバB，Cまでの距離Lab，Lacが記録されている。したがって、ピアノードHash(B)に送信される検索要求メッセージには、知り合いメンバBまでの距離Labとして「２」が記録され、ピアノードHash(C)に送信される検索要求メッセージには、知り合いメンバCまでの距離Lacとして「３」が記録されている。
【００４５】
ピアノードHash(C)は、ステップＳ３１において自身宛の検索要求メッセージを受信するとステップＳ３２へ進み、当該メッセージから距離Lacを抽出する。ステップＳ３３では、自身のDHTにおいてHash(C)をインデックスとして記録されている知り合いメンバF，Gの中で、メンバAまでの距離が前記許容検索距離Hmax_j内の知り合いメンバが判別される。
【００４６】
すなわち、主催者メンバAからその知り合いメンバCまでの距離Lacと、DHTの距離欄に登録されている知り合いメンバCからその知り合いメンバF，Gまでの距離Lcf，Lcgとの和が前記許容検索距離Hmax_j以内となるメンバが判別される。本実施形態では、メンバA，C間の距離Lacが「３」であり、メンバC，F間の距離Lcfが「２」なので、メンバA，F間の距離Lafは「５」となって許容検索距離Hmax_fの「６」以内とされる。これに対して、メンバC，G間の距離Lcgは「４」なので、メンバA，G間の距離Lagは「７」となって許容検索距離Hmax_gの「６」以外とされる。したがって、ここでは知り合いメンバFが検索条件に合致した知り合いメンバと判別される。
【００４７】
ステップＳ３４では、メンバ識別子Fの記録された検索応答メッセージが生成されてメンバAへ返信される。なお、ピアノードHash(B)からメンバAへは、メンバ識別子Dの記録された検索応答メッセージが返信される。
【００４８】
メンバAは、ステップＳ２で各ピアノードHash(B)，Hash(C)から返信された検索応答メッセージを受信するとステップＳ３へ進む。ステップＳ３では、当該各応答メッセージに記録されている全ての知り合いメンバD，Fを抽出し、さらに当該メンバD，Fが記録された登録メッセージを生成してピアノードHash(A)へ送信する。この登録メッセージを受信したピアノードHash(A)では、図１２に示したように、登録メッセージに記録されているメンバD，Fの識別子がDHTに追加登録される。
【００４９】
本実施形態によれば、ピアノードHash(A)には主催者メンバAの知り合いメンバおよびその知り合いメンバであって、かつ各知り合いメンバから主催者メンバAまでの距離が許容検索範囲内となるメンバのみを範囲とするコミュニティリストが完成する。したがって、ピア・ツー・ピアネットワークを構成する各メンバは、自身で設定した距離情報に基づいて内部コミュニティネットワークに動的に参加できるようになる。
【００５０】
図１３は、前記主催者メンバ以外の各メンバのピアノードの構成を示した機能ブロック図、図１４は、前記主催者メンバのピアノードの構成を示した機能ブロック図であり、本発明の説明に不要な構成は図示が省略されている。また、ここでは説明を簡略化するために、各ピアノードを主催者メンバのピアノードとそれ以外のメンバのピアノードとに分けて説明するが、各ピアノードは両者の機能を備えていても良い。
【００５１】
図１３において、登録メッセージ送信部１０１は、各メンバの知り合いメンバの識別子が記録された登録メッセージをネットワーク上へ送信する。登録メッセージ受信部１０２は、他のメンバから送信された登録メッセージを受信する。登録メッセージに記録されている知り合いメンバは、当該登録メッセージの送信元と対応付けられてDHT１０３に登録される。検索要求メッセージ受信部１０４は、主催者メンバから送信される検索要求メッセージを受信する。検索部１０５は、前記検索要求メッセージに応答して、主催者メンバの知り合いメンバと対応付けられた知り合いメンバをDHT１０３から検索する。検索応答メッセージ送信部１０６は、主催者メンバの知り合いメンバと対応付けられた知り合いメンバの識別子が記録された検索応答メッセージを送信する。
【００５２】
図１４において、検索要求メッセージ送信部２０１は、主催者メンバの知り合いメンバの識別子が記録された検索要求メッセージを送信する。検索応答メッセージ受信部２０２は、前記検索要求メッセージに対して返信される検索応答メッセージを受信する。メンバ追加部２０３は、前記検索応答メッセージから抽出した、自身の知り合いメンバの知り合いメンバを登録メッセージに記録して送信することで、当該自身の知り合いメンバの知り合いメンバを自身の知り合いメンバに追加する。
【図面の簡単な説明】
【００５３】
【図１】本発明が適用されるコミュニティネットワークの構成を示した図である。
【図２】第１実施形態において各ピアノードが管理するデータテーブルを示した図である。
【図３】第１実施形態の動作を示したフローチャートである。
【図４】検索要求メッセージの送信方法を模式的に表現した図である。
【図５】第１実施形態において主催者メンバの知り合いメンバが追加される様子を示した図である。
【図６】ピア・ツー・ピアネットワーク上での各ピアノードの相対的な位置関係を示した図である。
【図７】第２実施形態において各ピアノードが管理するデータテーブルを示した図である。
【図８】第２実施形態の動作を示したフローチャートである。
【図９】第２実施形態において主催者メンバの知り合いメンバが追加される様子を示した図である。
【図１０】第３実施形態において各ピアノードが管理するデータテーブルを示した図である。
【図１１】第３実施形態の動作を示したフローチャートである。
【図１２】第３実施形態において主催者メンバの知り合いメンバが追加される様子を示した図である。
【図１３】主催者メンバ以外のメンバのピアノードの構成を示した機能ブロック図である。
【図１４】主催者メンバのピアノードの構成を示した機能ブロック図である。
【符号の説明】
【００５４】
１０１…登録メッセージ送信部，１０２…登録メッセージ受信部，１０３…分散ハッシュテーブル(DHT)，１０４…検索要求メッセージ受信部，１０５…検索部，１０６…検索応答メッセージ送信部，２０１…検索要求メッセージ送信部，２０２…検索応答メッセージ受信部，２０３…メンバ追加部
【図１】
2010108278.tif 000003
【図２】
2010108278.tif 000004
【図３】
2010108278.tif 000005
【図４】
2010108278.tif 000006
【図５】
2010108278.tif 000007
【図６】
2010108278.tif 000008
【図７】
2010108278.tif 000009
【図８】
2010108278.tif 000010
【図９】
2010108278.tif 000011
【図１０】
2010108278.tif 000012
【図１１】
2010108278.tif 000013
【図１２】
2010108278.tif 000014
【図１３】
2010108278.tif 000015
【図１４】
2010108278.tif 000016