(57)【要約】【課題】  少ないデータ量でありながら、全端末が他のグループの全端末のアドレスを取得する。【解決手段】  ピアＸ１のアドレスを取得したピアＹ１は、アドレス範囲情報[ｎｕｌｌ，ｎｕｌｌ]と、グループＧ２のアドレスリストＬ２を、ピアＸ１に送信し、ピアＸ１は、アドレスリスト転送処理により新たに生成されたアドレス範囲情報とアドレスリストＬ２とをピアＸ２，Ｘ３に送信する。一方、ピアＸ１は、グループＧ１のアドレスリストＬ１をピアＹ１と、アドレス範囲情報[ｎｕｌｌ，ｎｕｌｌ]とを、ピアＹ１に送信し、ピアＹ１は、アドレスリスト転送処理により新たに生成されたアドレス範囲情報と、アドレスリストＬ１とをピアＹ２に送信する。【選択図】      図４
2005267061.tif 000002
【特許請求の範囲】
【請求項１】
１又は複数の端末から構成される第１のグループと、前記第１のグループに対し、通信可能に接続された１又は複数の端末から構成される第２のグループとを備え、各端末は、数値からなる各端末固有の番号からなるアドレスが付与され、同一グループの全端末のアドレスが記載されたアドレスリストを記憶する記憶手段を備え、各端末に他方のグループのアドレスリストを取得させる通信システムであって、
前記第１のグループに属する第１の端末が、第１及び第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、第１のグループのアドレスリストとを第２の端末に送信し、
前記第２の端末は、第１及び第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、第２のグループのアドレスリストとを前記第１の端末に送信し、
前記第１及び第２の端末を含む各端末は、
受信したアドレス範囲情報の第１のデータがｎｕｌｌの場合、
第１のデータをｎｕｌｌ、第２のデータを自己アドレスとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で自己アドレスよりも小さいアドレスを有する一台の端末に送信し、
受信したアドレス範囲情報の第１のデータがｎｕｌｌでない場合、
第１のデータを受信したアドレス範囲情報の第１のデータ、第２のデータを自己アドレスとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で、前記第１データよりも大きく、自己アドレスよりも小さいアドレスを有する一台の端末に送信し、
受信したアドレス範囲情報の第２のデータがｎｕｌｌである場合、
第１のデータを自己アドレス、第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で、自己アドレスよりも大きいアドレスを有する一台の端末に送信し、
受信したアドレス範囲情報の第２のデータがｎｕｌｌでない場合、
第１のデータを自己アドレス、第２のデータを受信したアドレス範囲情報の第２のデータとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で、自己アドレスよりも大きく、前記第２のデータよりも小さいアドレスを有する一台の端末に送信することを特徴とする通信システム。
【請求項２】
各端末は、
第１のデータをｎｕｌｌ、第２のデータを自己アドレスとするアドレス範囲情報を生成した場合、同一グループの上限アドレスと自己アドレスとの中間のアドレスを有する端末に生成したアドレス範囲情報と、受信したアドレスリストとを送信し、
第１のデータを自己アドレス、第２のデータを上限アドレスとするアドレス範囲情報を生成した場合、自己アドレスと、同一グループの上限アドレスとの中間のアドレスを有する端末に生成したアドレス範囲情報と、受信したアドレスリストとを送信し、
第１及び第２のデータが共にｎｕｌｌでないアドレス範囲情報を生成した場合、第１のデータと第２のデータとの中間のアドレスを有する端末に、生成したアドレス範囲情報と、受信したアドレスリストとを送信することを特徴とする請求項１記載の通信システム。
【請求項３】
前記アドレスは、ＩＰアドレスとポート番号とから構成されることを特徴とする請求項１又は２に記載の通信システム。
【請求項４】
１又は複数の端末から構成される第１のグループと、前記第１のグループに対し、通信可能に接続された１又は複数の端末から構成される第２のグループとを備え、各端末は、数値からなる各端末固有の番号からなるアドレスが付与され、同一グループの全端末のアドレスが記載されたアドレスリストを記憶する記憶手段を備え、各端末に他方のグループのアドレスリストを取得させるアドレスリスト取得方法であって、
前記第１のグループに属する第１の端末が、第１及び第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、第１のグループのアドレスリストとを第２の端末に送信し、
前記第２の端末は、第１及び第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、第２のグループのアドレスリストとを前記第１の端末に送信し、
前記第１及び第２の端末を含む各端末は、
受信したアドレス範囲情報の第１のデータがｎｕｌｌの場合、
第１のデータをｎｕｌｌ、第２のデータを自己アドレスとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で自己アドレスよりも小さいアドレスを有する一台の端末に送信し、
受信したアドレス範囲情報の第１のデータがｎｕｌｌでない場合、
第１のデータを受信したアドレス範囲情報の第１のデータ、第２のデータを自己アドレスとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で、前記第１データよりも大きく、自己アドレスよりも小さいアドレスを有する一台の端末に送信し、
受信したアドレス範囲情報の第２のデータがｎｕｌｌである場合、
第１のデータを自己アドレス、第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で、自己アドレスよりも大きいアドレスを有する一台の端末に送信し、
受信したアドレス範囲情報の第２のデータがｎｕｌｌでない場合、
第１のデータを自己アドレス、第２のデータを受信したアドレス範囲情報の第２のデータとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で、自己アドレスよりも大きく、前記第２のデータよりも小さいアドレスを有する一台の端末に送信することを特徴とするアドレスリスト取得方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、第１のグループと第２のグループとからなる通信システムに関し、特に、他方のグループに属する全端末のアドレスを全端末が取得する技術に関する。
【背景技術】
【０００２】
近年、サーバ専用機を設置することなく、種々のデータをネットワーク内で共有することができるピュアピアツーピアネットワークシステムが注目されている。このピュアピアツーピアネットワークシステムは、インターネット回線、あるいは、ＬＡＮ回線を介して通信可能に接続された複数の端末間で構成されたグループ内において、各端末が所有するファイル等のデータを共有することができるシステムである。
【０００３】
ピュアピアツーピアネットワークシステムでは、グループを構成する各端末は、グループに属する全端末の通信アドレスを知る必要がある。そのため、ある端末をグループに追加する場合、当該端末のアドレスを、グループを構成する各パソコンに通知すると共に、グループを構成する各端末のアドレスを、追加される端末に通知しなければならない。
【０００４】
ピュアピアツーピアネットワークシステムを実現するソフトウェアとしてヌーテラ（gnutella）が広く知られているが、このヌーテラでは、新しく端末を追加する場合、追加される端末は、ＰＩＮＧメッセージをグループ内の各端末にブロードキャストする。一方、このメッセージを受信した各端末は、ＰＯＮＧメッセージにより応答する。これにより、上述のアドレスの通知が行なわれている。なお、ブロードキャストされるＰＩＮＧメッセージは、端末を通過する毎に値が１つ減算されるＴＴＬ（time to live）が設定され、ＴＴＬ＝１となるまで、グループ内を各端末によって転送される。
【０００５】
具体的には、ＰＩＮＧメッセージには、送信元のＩＰアドレス及びポート番号が含まれ、ＰＯＮＧメッセージには、ＰＯＮＧメッセージを応答した各端末のＩＰアドレス及びポート番号が含まれている。そのため、グループに追加された端末は、システム内の各端末のアドレスを知ることができるとともに、グループ内の各端末も追加された端末のアドレスを知ることができる。
【０００６】
図８は、端末Ｐ２〜Ｐ８からなるグループに対して、新たに端末Ｐ１が追加される場合に送信されるＰＩＮＧメッセージ及びＰＯＮＧメッセージの流れを示す図面であり、（ａ）はＰＩＮＧメッセージの流れを示し、（ｂ）はＰＯＮＧメッセージの流れを示している。
【０００７】
図８の場合、端末Ｐ１から送信され、ＴＴＬ＝３と設定されたＰＩＮＧメッセージＭ１は、隣接する端末Ｐ２に送信され、端末Ｐ２によってＴＴＬ＝２とされ、隣接する端末Ｐ３及びＰ４に転送される。端末Ｐ３によって受信されたＰＩＮＧメッセージＭ１は、ＴＴＬ＝１とされ、端末Ｐ３に隣接する端末Ｐ５及びＰ６に転送される。端末Ｐ４によって受信されたＰＩＮＧメッセージ１は、ＴＴＬ＝１とされ、端末Ｐ４に隣接する端末Ｐ６及びＰ７に転送される。以上により、端末Ｐ２〜Ｐ７は、端末Ｐ１のアドレスを知る。
【０００８】
一方、ＰＩＮＧメッセージＭ１を受信した端末Ｐ５〜Ｐ７は、ＰＯＮＧメッセージＭ５〜Ｍ７を、隣接する端末Ｐ３及びＰ４に送信する。端末Ｐ３は、自己のＰＯＮＧメッセージＭ３を隣接する端末Ｐ２に送信すると共に、端末Ｐ５及びＰ６から送信されたＰＯＮＧメッセージＭ５及びＭ６を端末Ｐ２に転送する。また、端末Ｐ４は、自己のＰＯＮＧメッセージＭ４を端末Ｐ２に送信すると共に、端末Ｐ６及びＰ７から送信されたＰＯＮＧメッセージＭ６及びＭ７を端末Ｐ２に転送する。さらに、端末Ｐ２は、自己のＰＯＮＧメッセージＭ２を端末Ｐ１に送信することに加えて、端末Ｐ３から送信されたＰＯＮＧメッセージＭ３，Ｍ５，Ｍ６を端末Ｐ１に転送すると共に、端末Ｐ４から送信されたＰＯＮＧメッセージＭ４，Ｍ６，Ｍ７を端末Ｐ１に転送する。これにより、端末Ｐ１は、端末Ｐ２〜Ｐ５のアドレスを知る。
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記手法によれば、ＴＴＬ＝１となった時点で、ＰＩＮＧメッセージの転送が終了されるため、グループを構成する全端末に対してＰＩＮＧメッセージが送信されない可能性がある。例えば、図８（ａ）に示す端末Ｐ８には、端末Ｐ５においてＴＴＬ＝１となるため、ＰＩＮＧメッセージを受信することができない。そして、ＰＩＮＧメッセージを受信することができなかった端末は、新たに追加された端末のアドレスを知ることができないと共に、ＰＯＮＧによる応答も行なわないため、新たに追加された端末は、ＰＩＮＧメッセージを受信することができなかった端末のアドレスを知ることができないという問題が生じる。
【００１０】
また、ＰＩＮＧメッセージはブロードキャストされるため、図８（ａ）の端末Ｐ６に示すように、一台の端末に対して同一のＰＩＮＧメッセージが重複して送信され、グループ内を流れるデータが増大するという問題がある。さらに、各端末は、ＰＩＮＧメッセージを受信する毎にＰＯＮＧメッセージを送信すると共に、受信したＰＯＮＧメッセージの転送も行なうため、グループ内を流れるＰＯＮＧメッセージの数が膨大になるという問題がある。例えば、図８（ｂ）に示す端末Ｐ３は、３つのＰＯＮＧメッセージＭ３，Ｍ５，Ｍ６を端末Ｐ２に送信しており、端末Ｐ４も、３つのＰＯＮＧメッセージＭ４，Ｍ６，Ｍ７を端末Ｐ２に送信している。
【００１１】
さらに、ＰＩＮＧメッセージの送信元に隣接する端末には、膨大な数のＰＯＮＧメッセージが送信されるという問題がある。例えば、図８（ｂ）に示す端末Ｐ２は、端末Ｐ３からのＰＯＮＧメッセージＭ３，Ｍ５，Ｍ６が送信されると共に、端末Ｐ４からのＰＯＮＧＵメッセージＭ４，Ｍ６，Ｍ７が送信されており、受信するＰＯＮＧメッセージの数が膨大となっている。
【００１２】
本発明の目的は、１又は複数の端末からなるあるグループに対し、新たに１又は複数の端末からなる別のグループの端末を追加する場合、少ないデータ量でありながら、全端末が他のグループの全端末のアドレスを取得することができる通信システム及びアドレスリスト取得方法を提供することである。
【課題を解決するための手段】
【００１３】
本発明にかかる通信システムは、１又は複数の端末から構成される第１のグループと、前記第１のグループに対し、通信可能に接続された１又は複数の端末から構成される第２のグループとを備え、各端末は、数値からなる各端末固有の番号からなるアドレスが付与され、同一グループの全端末のアドレスが記載されたアドレスリストを記憶する記憶手段を備え、各端末に他方のグループのアドレスリストを取得させる通信システムであって、前記第１のグループに属する第１の端末が、第１及び第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、第１のグループのアドレスリストとを第２の端末に送信し、前記第２の端末は、第１及び第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、第２のグループのアドレスリストとを前記第１の端末に送信し、前記第１及び第２の端末を含む各端末は、受信したアドレス範囲情報の第１のデータがｎｕｌｌの場合、第１のデータをｎｕｌｌ、第２のデータを自己アドレスとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で自己アドレスよりも小さいアドレスを有する一台の端末に送信し、受信したアドレス範囲情報の第１のデータがｎｕｌｌでない場合、第１のデータを受信したアドレス範囲情報の第１のデータ、第２のデータを自己アドレスとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で、前記第１データよりも大きく、自己アドレスよりも小さいアドレスを有する一台の端末に送信し、受信したアドレス範囲情報の第２のデータがｎｕｌｌである場合、第１のデータを自己アドレス、第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で、自己アドレスよりも大きいアドレスを有する一台の端末に送信し、受信したアドレス範囲情報の第２のデータがｎｕｌｌでない場合、第１のデータを自己アドレス、第２のデータを受信したアドレス範囲情報の第２のデータとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で、自己アドレスよりも大きく、前記第２のデータよりも小さいアドレスを有する一台の端末に送信することを特徴とする。
【００１４】
また、各端末は、第１のデータをｎｕｌｌ、第２のデータを自己アドレスとするアドレス範囲情報を生成した場合、同一グループの上限アドレスと自己アドレスとの中間のアドレスを有する端末に生成したアドレス範囲情報と、受信したアドレスリストとを送信し、第１のデータを自己アドレス、第２のデータを上限アドレスとするアドレス範囲情報を生成した場合、自己アドレスと、同一グループの上限アドレスとの中間のアドレスを有する端末に生成したアドレス範囲情報と、受信したアドレスリストとを送信し、第１及び第２のデータが共にｎｕｌｌでないアドレス範囲情報を生成した場合、第１のデータと第２のデータとの中間のアドレスを有する端末に、生成したアドレス範囲情報と、受信したアドレスリストとを送信することが好ましい。
【００１５】
また、前記アドレスは、ＩＰアドレスとポート番号とから構成されることが好ましい。
【００１６】
本発明にかかるアドレスリスト取得方法は、１又は複数の端末から構成される第１のグループと、前記第１のグループに対し、通信可能に接続された１又は複数の端末から構成される第２のグループとを備え、各端末は、数値からなる各端末固有の番号からなるアドレスが付与され、同一グループの全端末のアドレスが記載されたアドレスリストを記憶する記憶手段を備え、各端末に他方のグループのアドレスリストを取得させるアドレスリスト取得方法であって、前記第１のグループに属する第１の端末が、第１及び第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、第１のグループのアドレスリストとを第２の端末に送信し、前記第２の端末は、第１及び第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、第２のグループのアドレスリストとを前記第１の端末に送信し、前記第１及び第２の端末を含む各端末は、受信したアドレス範囲情報の第１のデータがｎｕｌｌの場合、第１のデータをｎｕｌｌ、第２のデータを自己アドレスとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で自己アドレスよりも小さいアドレスを有する一台の端末に送信し、受信したアドレス範囲情報の第１のデータがｎｕｌｌでない場合、第１のデータを受信したアドレス範囲情報の第１のデータ、第２のデータを自己アドレスとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で、前記第１データよりも大きく、自己アドレスよりも小さいアドレスを有する一台の端末に送信し、受信したアドレス範囲情報の第２のデータがｎｕｌｌである場合、第１のデータを自己アドレス、第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で、自己アドレスよりも大きいアドレスを有する一台の端末に送信し、受信したアドレス範囲情報の第２のデータがｎｕｌｌでない場合、第１のデータを自己アドレス、第２のデータを受信したアドレス範囲情報の第２のデータとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを同一グループ内で、自己アドレスよりも大きく、前記第２のデータよりも小さいアドレスを有する一台の端末に送信することを特徴とする。
【発明の効果】
【００１７】
請求項１、４記載の発明によれば、第１のグループに属する第１の端末は、第１及び第２のデータが共にｎｕｌｌ（ヌル）であるアドレス範囲情報を生成し、自己が記憶する第１のグループのアドレスリストと併せて第２のグループの第２の端末に送信する。一方、第２の端末は、第１及び第２のデータが共にｎｕｌｌであるアドレス範囲情報を生成し、自己が記憶する第２のグループのアドレスリストと併せて第２の端末に送信する。これにより、第１の端末により、第２のグループのアドレスリストが取得され、第２の端末に第１のグループのアドレスリストが取得される。
【００１８】
そして、他の端末から送信されたアドレス範囲情報と、他のグループのアドレスリストとを受信した各端末（第１及び第２の端末を含む）は、（１）受信したアドレス範囲情報の第１のデータ（受信第１のデータ）がｎｕｌｌの場合、第１のデータを受信第１のデータ、第２のデータを自己アドレスとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信した他グループのアドレスリストとを、自己アドレス未満のいずれか１台の端末に送信する。
【００１９】
また、各端末は、（２）受信第１のデータがｎｕｌｌでない場合、第１のデータを受信第１のデータ、第２のデータを自己アドレスとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを、受信第１のデータより大きく、自己アドレス未満のアドレスを有する同一グループ内の１台の端末に送信する。
【００２０】
また、各端末は、（３）受信したアドレス範囲情報の第２のデータ（受信第２のデータ）がｎｕｌｌの場合、第１のデータを自己アドレス、第２のデータをｎｕｌｌとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを、自己アドレス以上のアドレスを有する自グループ内の１台の端末に送信する。
【００２１】
また、各端末は、（４）受信したアドレス範囲情報の第２のデータがｎｕｌｌでない場合、第１のデータを自己アドレス、第２のデータを受信第２のデータとするアドレス範囲情報を生成し、生成したアドレス範囲情報と、受信したアドレスリストとを、自己アドレスより大きく、受信第２のデータ未満のアドレスを有する同一グループ内の１台の端末に送信する。なお、下限アドレスとはグループ内において最小のアドレスを有する端末のアドレスを示し、上限アドレスとは、グループ内において最大のアドレスを有する端末のアドレスを示す。
【００２２】
以上のようにして全端末にアドレスリストが転送されていくが、第１、第２の端末は、生成した１つのアドレス範囲情報と受信したアドレスリストとを、受信したアドレスリストと併せて、１台の端末にしか送信していないため、従来のＰＩＮＧ及びＰＯＮＧメッセージを送信する場合に比べて、グループ内を流れるデータ数を大幅に減少させることができる。また、ＴＴＬによる制限もないため、全端末にアドレスリストを送信することができる。
【００２３】
請求項２記載の発明によれば、各端末は、中間のアドレスを有する端末に生成したアドレス範囲情報と、受信したアドレスリストとを送信しているため、アドレスリストが効率よく転送され、アドレスリストの全端末への送信を短時間に行なうことができる。
【００２４】
請求項３記載の発明によれば、インターネット上で構成されたグループに対して本通信システムを適用させることができる。
【発明を実施するための最良の形態】
【００２５】
以下、図面を参照しつつ、本発明の実施の形態について説明する。図１は、本実施の形態にかかる通信システムのネットワーク構成図を示している。本通信システムは、Ｎ台のピア（端末）Ｘ１〜ＸＮから構成されるグループＧ１と、Ｍ台のピアＹ１〜ＹＭから構成されるグループＧ２との２つのグループを備えている。ピアＸ１〜ＸＮ及びピアＹ１〜ＹＭは、通信ネットワークＮＴを介して相互に通信可能に接続されている。
【００２６】
通信ネットワークＮＴは、ＷＡＮ（Wide Area Network）又はＬＡＮ（Local Area Network）の通信ネットワークである。ＷＡＮとしては、専用回線や、インターネット回線が該当する。ピアＸ１〜ＸＮ及びピアＹ１〜ＹＭは、ＣＰＵ(central processing unit)，ＲＡＭ(random access memory)、ＲＯＭ(read only memory)、ハードディスク、通信インターフェイス（Ｉ／Ｆ）等を備える市販のパーソナルコンピュータから構成されている。ピアＸ１〜ＸＮ，ピアＹ１〜ＹＭには、コンピュータをピアツーピアシステムのピアとして機能させるための所定のソフトウェア、例えばヌーテラと、アドレスリストを異なるグループに属する各ピアに取得させるためのプログラムとがインストールされている。
【００２７】
図２は、ピアＸ１〜ＸＮ，ピアＹ１〜ＹＭのうちのあるピアＰのブロック図を示している。ピアＰは、アドレスリスト記憶部１１、自己アドレス記憶部１２、受信部１３、アドレス範囲情報生成部１４及び送信部１５を備えている。アドレスリスト記憶部１１は、例えばハードディスクから構成され、ピアＰが属するグループの各ピアの通信アドレスが記載されたアドレスリストを記憶している。本実施の形態では、グループＧ１及びグループＧ２が存在するため、グループＧ１及びグループＧ２のアドレスリストＬ１及びＬ２が存在し、アドレスリストＬ１には、ピアＸ１〜ＸＮの各アドレスが記載され、アドレスリストＬ２には、ピアＹ１〜ＹＭの各アドレスが記載されている。したがって、ピアＸ１〜ＸＮは、アドレスリストＬ１を記憶し、ピアＹ１〜ＹＭは、アドレスリストＬ２を記憶している。
【００２８】
自己アドレス記憶部１２は、ハードディスクから構成され、通信する際に使用する自己アドレスを記憶する。本実施の形態では、同一グループ内においては、例えば、ピアＸ１には１、ピアＸ２には２、ピアＸＮにはＮというように、各ピアは１から順番にアドレスが付与されているものとする。実際には、各ピアは、例えばＩＰアドレス及びポート番号からなる数値によってアドレスが特定されるが、本実施の形態では、説明の便宜上、同一グループ内において、各ピアは１から順番にアドレスが付与されているものとする。
【００２９】
受信部１３は、通信ボード等の通信インターフェイス及びＣＰＵから構成され、他のピアから送信された、アドレス範囲情報及び他のグループのアドレスリスト等、種々のデータを受信する。
【００３０】
アドレス範囲情報生成部１４は、ＣＰＵから構成され、受信部１３によって受信された他のピアからのアドレス範囲情報と、自己アドレス記憶部１２に記憶された自己アドレスと、アドレスリスト記憶部１１に記憶された自グループ（自己が属するグループ）のアドレスリストとを用いて、アドレス範囲情報を生成し、送信部１５に出力する。ここで、アドレス範囲情報とは、データＤ１とデータＤ２とから構成され、それぞれ、あるピアのアドレス又はｎｕｌｌが設定される。ｎｕｌｌとは、アドレスを特に指定しないデータを示す。また、データＤ１とデータＤ２とに対して、共にあるピアのアドレスが設定される場合は、データＤ２に設定されるアドレスの方がデータＤ１に設定されるアドレスよりも大きい。
【００３１】
送信部１５は、ＣＰＵ及び通信ボード等の通信インターフェイスから構成され、受信部１３によって受信された他のピアのアドレス範囲情報と、自己アドレス記憶部１２に記憶された自己アドレスとを用いて、受信部１３によって受信されたアドレスリストと、アドレス範囲情報生成部１４によって生成されたアドレス範囲情報とを送信するピアを決定し、決定したピアに、当該アドレス範囲情報とアドレスリストとを送信する。
【００３２】
図３は、本実施の形態にかかる通信システムの動作を示すフローチャートである。また、図４（ａ）〜（ｃ）は、ピア間でのデータの流れを示す図面である。以下、本実施の形態にかかる通信システムの動作を図３及び図４を用いて説明する。まず、ステップＳ１において、グループＧ２に属するあるピアＹ１は、グループＧ１に属するあるピアＸ１のアドレスを取得する。ここで、ピアＹ１は、例えばユーザからの入力を受け付けることによりピアＸ１のアドレスを取得する。なお、ピアＹ１は、グループＧ２に属するピアＹ１〜ＹＮから任意に選ばれた１台のピアであり、また、ピアＸ１は、グループＧ１に属するピアＸ１〜ＸＮから任意に選ばれた１台のピアであり特に選定の基準はない。
【００３３】
次に、ピアＹ１は、図４（ａ）に示すように、自己が記憶するグループＧ２のアドレスリストＬ２と、データＤ１＝ｎｕｌｌ、データＤ２＝ｎｕｌｌのアドレス範囲情報[ｎｕｌｌ，ｎｕｌｌ]と、自己アドレスとをピアＸ１に送信する（ステップＳ２）。
【００３４】
アドレスリストＬ２と、アドレス範囲情報[ｎｕｌｌ，ｎｕｌｌ]と、ピアＹ１のアドレスとを受信したピアＸ１は、図４（ｃ）に示すように、自己が記憶するグループＧ１のアドレスリストＬ１と、アドレス範囲情報[ｎｕｌｌ，ｎｕｌｌ]とを生成し、ピアＹ１に送信する（ステップＳ３）。
【００３５】
アドレスリストＬ２と、アドレス範囲情報[ｎｕｌｌ，ｎｕｌ]を送信したピアＸ１は、アドレスリスト転送処理を実行し（ステップＳ４）、アドレス範囲情報を生成し、受信したアドレスリストＬ２と併せて、ピアＸ２〜ＸＮのうちのいずれか１又は２台のピアに送信する。図４（ｂ）の場合、ピアＸ１は、受信したアドレスリストＬ２と、生成したアドレス範囲情報とをピアＸ２及びＸ３に送信している。ステップＳ４に示すアドレスリスト転送処理は、アドレスリストＬ２を受信した各ピアＸ１〜ＸＮによって実行され、アドレスリストＬ２が、グループＧ１に属する全ピアに転送されていく。この処理については後述する。
【００３６】
ピアＸ１から送信されたアドレスリストＬ１を受信したピアＹ１は、アドレスリスト転送処理を実行し（ステップＳ５）、アドレス範囲情報を生成し、受信したアドレスリストＬ１と併せて、ピアＹ２〜ＹＭのうちのいずれか１又は２台のピアに送信する。図４（ｃ）の場合、ピアＹ１は、アドレス範囲情報及びアドレスリストＬ１をピアＹ２及びＹ３に送信している。ステップＳ５に示すアドレスリスト転送処理は、アドレスリストＬ１を受信した各ピアＹ１〜ＹＭによって実行され、アドレスリストＬ１が、グループＧ２に属する全ピアに転送されていく。この処理については後述する。
【００３７】
図５及び図６は、ステップＳ４及びステップＳ５に示すアドレスリスト転送処理を示したフローチャートである。以下、このフローチャートを用いてアドレスリスト転送処理を説明する。アドレスリスト転送処理は、全ピア共通の処理であるため、グループＧ１又はグループＧ２に属するあるピアＰが、アドレスリストＬ１又はＬ２を受信する場合を例に挙げて説明する。
【００３８】
ステップＳ１０１において、受信部１３が、他のピアからデータＤ１がｎｕｌｌのアドレス範囲情報と、他グループのアドレスリストとを受信した場合（ステップＳ１０１でＹＥＳ、ステップＳ１０２でＹＥＳ）、アドレス範囲情報生成部１４は、自己アドレス未満のアドレスを有するピアが自グループ内に存在するか否かを判定し、（ステップＳ１０３）、存在すると判定した場合（ステップＳ１０３でＹＥＳ）、処理がステップＳ１０４に進められる。一方、ステップＳ１０１において、受信部１３が、アドレス範囲情報と、他グループのアドレスリストとを受信しなかった場合（ステップＳ１０１でＮＯ）、処理がステップＳ１０１に戻される。
【００３９】
ステップＳ１０４において、アドレス範囲情報生成部１４は、データＤ１＝ｎｕｌｌ、データＤ２＝自己アドレスとするアドレス範囲情報[ｎｕｌｌ，自己アドレス]を生成する（ステップＳ１０４）。
【００４０】
ステップＳ１０５において、送信部１５は、下限アドレス以上、自己アドレス未満のアドレス範囲内において、中間のアドレスを有する自グループの１台のピアに対し、ステップＳ１０４で生成したアドレス範囲情報[ｎｕｌｌ，自己アドレス]と、受信したアドレスリストとを送信する。この場合、送信部１５は、自己アドレス未満のアドレスを有するピアが１台しか存在しない場合、すなわち、自己アドレスが２番目に小さなアドレスである場合、下限アドレスのピアに、受信したアドレスリストと、生成したアドレス範囲情報とを送信する。ここで、下限アドレスとは、グループを構成するピアの中で、番号が最も低いアドレスのことをいう。
【００４１】
詳細には、送信部１５は、（下限アドレス＋自己アドレス）／２の演算を行なうことにより、中間のアドレスを決定する。例えば、自己アドレス＝５の場合、送信部１５は、（１＋５）／２＝３を、中間のアドレスして決定する。また、（下限アドレス＋自己アドレス）／２が小数となった場合、送信部１５は、小数点以下を切り上げる又は切り下げることにより中間のアドレスを決定する。例えば、自己アドレス＝６の場合、（１＋６）／２＝３．５となるため、送信部１５は、３又は４を中間のアドレスとして決定する。
【００４２】
一方、ステップＳ１０３において、自己アドレス未満のピアが自グループ内に存在しない場合（ステップＳ１０３でＮＯ）、アドレス範囲情報生成部１４は、ステップＳ１０４及びＳ１０５の処理をスルーして、ステップＳ１０９に処理を進める。
【００４３】
一方、ステップＳ１０２において、受信部１３が、データＤ１がｎｕｌｌでないアドレス範囲情報（以下、このデータＤ１のことを受信データＤ１と呼ぶ）を受信した場合（ステップＳ１０１でＹＥＳ、ステップＳ１０２でＮＯ）、アドレス範囲情報生成部１４は、受信データＤ１より大きく、自己アドレス未満のアドレスを有するピアが存在するか否かを判定し、存在する場合（ステップＳ１０６でＹＥＳ）、処理がステップＳ１０７に進められる。
【００４４】
ステップＳ１０７において、アドレス範囲情報生成部１４は、データＤ１＝受信データＤ１、データＤ２＝自己アドレスとするアドレス範囲情報[受信データＤ１，自己アドレス]を生成する。
【００４５】
ステップＳ１０８において、送信部１５は、受信データＤ１より大きく、自己アドレス未満のアドレスのうち、中間のアドレスを有する１台のピアに、ステップＳ１０７で生成したアドレス範囲情報[受信データＤ１，自己アドレス]と、ステップＳ１０１で受信したアドレスリストとを送信する。なお、中間のアドレスは、ステップＳ１０５と同様の手法で決定される。
【００４６】
一方、ステップＳ１０６において、受信第２のデータより大きく、自己アドレス未満のピアが自グループ内に存在しない場合（ステップＳ１０６でＮＯ）、アドレス範囲情報生成部１４は、ステップＳ１０７及びＳ１０８の処理をスルーして処理をステップＳ１０９に進める。
【００４７】
ステップＳ１０９において、受信したアドレス範囲情報の第２のデータ（以下、「受信データＤ２」と呼ぶ）がｎｕｌｌの場合、（ステップＳ１０９でＹＥＳ）、アドレス範囲情報生成部１４は、自己アドレスよりも大きなアドレスを有するピアが自グループ内に存在するか否かを判定し（ステップＳ１１０）、存在すると判定した場合（ステップＳ１１０でＹＥＳ）、データＤ１＝自己アドレス、データＤ２＝ｎｕｌｌのアドレス範囲情報[自己アドレス，ｎｕｌｌ]を生成する（ステップＳ１１１）。
【００４８】
ステップＳ１１２において、送信部１５は、ステップＳ１０５と同様の手法により、自己アドレスより大きく、上限アドレス以下の中間のアドレスを有する１台のピアに対し、ステップＳ１１１で生成したアドレス範囲情報[自己アドレス，ｎｕｌｌ]と、ステップＳ１０１で受信したアドレスリストとを送信する。また、送信部１５は、自己アドレスより大きいピアが１台しか存在しない場合、すなわち、自己アドレスが、２番目に大きなアドレスである場合、受信したアドレスリストと、生成したアドレス範囲情報とを上限アドレスのピアに送信する（Ｓ１１２）。
【００４９】
一方、ステップＳ１１０において、自己アドレスよりも大きなアドレスを有するピアが、自グループ内に存在しない場合（ステップＳ１１０でＮＯ）、アドレス範囲情報生成部１４は、ステップＳ１１１及びＳ１１２の処理をスルーする。
【００５０】
一方、ステップＳ１０９において、受信部１３が、第２のデータがｎｕｌｌでないアドレス範囲情報を受信した場合（ステップＳ１０９でＮＯ）、アドレス範囲情報生成部１４は、自己アドレスより大きく、受信データＤ２未満のアドレスを有する端末が自グループ内に存在するか否かを判定し、存在すると判定した場合（ステップＳ１１３でＹＥＳ）、データＤ１＝自己アドレス、データＤ２＝受信データＤ２とするアドレス範囲情報[自己アドレス，受信データＤ２]を生成する（ステップＳ１１４）。
【００５１】
ステップＳ１１５において、送信部１５は、自己アドレスより大きく、受信データＤ２未満の中間のアドレスを有する１台のピアに、ステップＳ１１４で生成したアドレス範囲情報[自己アドレス，受信データＤ２]と、ステップＳ１０１で受信されたアドレスリストとを送信する。
【００５２】
一方、ステップＳ１１３において、自己アドレスより大きく、受信データＤ２未満のアドレスを有するピアが、自グループ内に存在しない場合（ステップＳ１１３でＮＯ）、アドレス範囲情報生成部１４は、ステップＳ１１４及びＳ１１５の処理をスルーする。
【００５３】
次に、本通信システムにおけるデータの流れの具体例を図５及び図６のフローチャート、並びに、図７の図面を用いて説明する。図７は、データの流れを説明するための図面である。この具体例では、ピアＸ１はグループＧ１に属するあるピアを示し、グループＧ２は、合計１０台からなるピアＹ１〜Ｙ１０によって構成されているものとする。また、ピアＹ１〜Ｙ１０は、各々、Ａ１（＝１）〜Ａ１０（＝１０）のアドレスを有しているものとする。さらに、ピアＸ１は、ピアＹ５のアドレスＡ５を知っているものとする。
【００５４】
まず、ピアＸ１は、データＤ１＝ｎｕｌｌ、データＤ２＝ｎｕｌｌのアドレス範囲情報[ｎｕｌｌ，ｎｕｌｌ]を生成し、アドレスリストＬ１と併せて、ピアＹ５に送信する。アドレス範囲情報[ｎｕｌｌ，ｎｕｌｌ]及びアドレスリストＬ１を受信したピアＹ５は、受信データＤ１がｎｕｌｌであり（ステップＳ１０２でＹＥＳ）、自己アドレスＡ５未満のアドレスを有するピアが、グループＧ２に存在するため（ステップＳ１０３でＹＥＳ）、データＤ１＝ｎｕｌｌ、データＤ２＝Ａ５（＝５）のアドレス範囲情報[ｎｕｌｌ，Ａ５]を生成する（ステップＳ１０４）。そして、グループＧ２の下限アドレスＡ１以上、自己アドレスＡ５未満の中間のアドレスを有するピアＹ３に、生成したアドレス範囲情報[ｎｕｌｌ，Ａ５]と、受信したアドレスリストＬ１とを送信する（ステップＳ１０５）。
【００５５】
また、ピアＹ５は、受信データＤ２が、ｎｕｌｌであるアドレス範囲情報[ｎｕｌｌ、ｎｕｌｌ]を受信したため（ステップＳ１０９でＹＥＳ）、データＤ１＝自己アドレス、データＤ２＝ｎｕｌｌのアドレス範囲情報[Ａ５，ｎｕｌｌ]を生成する（ステップＳ１１０）。そして、生成したアドレス範囲情報[Ａ５，ｎｕｌｌ]と、受信したアドレスリストＬ１とを、自己アドレスＡ５より大きく、グループＧ２の上限アドレスＡ１０未満の中間のアドレスのピアＹ８に送信する（ステップＳ１１２）。
【００５６】
アドレス範囲情報[ｎｕｌｌ，Ａ５]と、アドレスリストＬ１とを受信したピアＹ３は、受信データＤ１がｎｕｌｌであり（ステップＳ１０２でＹＥＳ）、自己アドレスＡ３未満のアドレスを有するピアがグループＧ２に存在するため（ステップＳ１０３でＹＥＳ）、データＤ１＝ｎｕｌｌ、データＤ２＝自己アドレスとするアドレス範囲情報[ｎｕｌｌ，Ａ３]を生成する（ステップＳ１０４）。そして、グループＧ２の下限アドレスＡ１以上、自己アドレス未満の中間のアドレスを有するピアＹ２に、生成したアドレス範囲情報[ｎｕｌｌ，Ａ３]と、受信したアドレスリストＬ１とを送信する（ステップＳ１０５）。
【００５７】
また、ピアＹ３は、受信データＤ２がｎｕｌｌでなく（ステップＳ１０９でＮＯ）、自己アドレスより大きいアドレスを有するピアが存在するため（ステップＳ１１３でＹＥＳ）、データＤ１＝自己アドレスＡ３、データＤ２＝受信データＤ２とするアドレス範囲情報[Ａ３，Ａ５]を生成する（ステップＳ１１４）。そして、自己アドレスＡ３より大きく、受信データＤ２（＝Ａ５）未満の中間のアドレスを有するピアＹ４に、生成したアドレス範囲情報[Ａ３，Ａ５]と、受信したアドレスリストＬ１とを送信する（ステップＳ１１５）。
【００５８】
一方、アドレス範囲情報[Ａ５，ｎｕｌｌ]を受信したピアＹ８は、受信データＤ１がｎｕｌｌでなく（ステップＳ１０２でＮＯ）、受信データＤ１より大きく、自己アドレスＡ８未満のアドレス範囲に他のピアが存在するため（ステップＳ１０６でＹＥＳ）、データＤ１＝受信データＤ１、データＤ２＝自己アドレスＡ８とするアドレス範囲情報[Ａ５，Ａ８]を生成する（ステップＳ１０７）。そして、自己アドレスＡ８より大きく、自己アドレス未満の中間のアドレスを有するピアＹ６に、生成したアドレス範囲情報[Ａ５，Ａ８]と、受信したアドレスリストＬ１とを送信する（ステップＳ１０８）。
【００５９】
また、ピアＹ８は、受信データＤ２がｎｕｌｌのアドレス範囲情報[Ａ５，ｎｕｌｌ]を受信し（ステップＳ１０９でＹＥＳ）、自己アドレスＡ８より大きいアドレスを有するピアが存在するため（ステップＳ１１０でＹＥＳ）、データＤ１＝自己アドレスＡ８、データＤ２＝ｎｕｌｌのアドレス範囲情報[Ａ８，ｎｕｌｌ]を生成する（ステップＳ１１１）。そして、自己アドレスＡ８より大きく、上限アドレスＡ１０以下のアドレスを有するピアＹ９に生成したアドレス範囲情報[Ａ８，ｎｕｌｌ]と、受信したアドレスリストＬ１とを送信する（ステップＳ１１２）。
【００６０】
アドレス範囲情報[ｎｕｌｌ，Ａ３]と、アドレスリストＬ１とを受信したピアＹ２は、受信データＤ１がｎｕｌｌであり（ステップＳ１０２でＹＥＳ）、自己アドレスＡ２未満のピアが存在するため（ステップＳ１０３でＹＥＳ）、データＤ１＝ｎｕｌｌ、データＤ２＝自己アドレスＡ２のアドレス範囲情報[ｎｕｌｌ，Ａ２]を生成する（ステップＳ１０４）。そして、自己アドレスＡ２未満のアドレスを有するピアＹ１に、アドレス範囲情報[ｎｕｌｌ，Ａ２]と、アドレスリストＬ１とを送信する（ステップＳ１０５）。
【００６１】
また、ピアＹ２は、受信データＤ２（＝Ａ３）より大きく、自己アドレスＡ２未満のピアが存在しないため（ステップＳ１１３でＮＯ）、ステップＳ１１４、Ｓ１１５をスルーして処理を終了する。
【００６２】
アドレス範囲情報[Ａ３，Ａ５]を受信したピアＹ４は、受信データＤ１がｎｕｌｌでなく（ステップＳ１０２でＮＯ）、受信データＤ１より大きく、自己アドレスＡ４未満のピアが存在しないため（ステップＳ１０６でＮＯ）、ステップＳ１０７及びＳ１０８の処理をスルーして、ステップＳ１０９に進む。
【００６３】
また、ピアＹ４は、受信データＤ２（＝Ａ５）がｎｕｌｌでなく（ステップＳ１０９でＮＯ）、自己アドレスＡ４より大きく、受信データＤ２未満のピアが存在しないため（ステップＳ１１３でＮＯ）、ステップＳ１１４及びＳ１１５をスルーし、処理を終了する。
【００６４】
アドレス範囲情報[Ａ５，Ａ８]を受信したピアＹ６は、受信データＤ１がｎｕｌｌでなく（ステップＳ１０２でＮＯ）、受信データＤ１（＝Ａ５）より大きく、自己アドレスＡ６未満のピアが存在しないため（ステップＳ１０６でＮＯ）、ステップＳ１０７及びＳ１０８の処理をスルーし、ステップＳ１０９に進む。
【００６５】
また、ピアＹ６は、受信データＤ２（＝Ａ８）がｎｕｌｌでなく（ステップＳ１０９でＮＯ）、自己アドレスＡ６より大きく、受信データＤ２未満のピアがするため（ステップＳ１１３でＹＥＳ）、データＤ１＝自己アドレスＡ６、データＤ２＝受信データＤ２（＝Ａ８）とするアドレス範囲情報[Ａ６，Ａ８]を生成する（ステップＳ１１４）。そして、自己アドレスＡ６より大きく、受信データＤ２（＝Ａ８）未満の中間のアドレスを有するピアＹ７に、生成したアドレス範囲情報[Ａ６，Ａ８]と、受信したアドレスリストＬ１とを送信する（ステップＳ１１５）。
【００６６】
アドレス範囲情報[Ａ８，ｎｕｌｌ]と、アドレスリストＬ１とを受信したピアＹ９は、受信データＤ１がｎｕｌｌでなく（ステップＳ１０２でＮＯ）、受信データＤ１（＝Ａ８）より大きく、自己アドレスＡ９未満のピアが存在しないため（ステップＳ１０６でＮＯ）、ステップＳ１０７及びＳ１０８をスルーして、処理をステップＳ１０９に進める。
【００６７】
また、ピアＹ９は、受信データＤ２がｎｕｌｌであり（ステップＳ１０９でＹＥＳ）、自己アドレスＡ９より大きいアドレスを有するピアが存在するため（ステップＳ１１０でＹＥＳ）、データＤ１＝自己アドレスＡ９、データＤ２＝ｎｕｌｌとするアドレス範囲情報[Ａ９，ｎｕｌｌ]を生成する（ステップＳ１１１）。そして、上限アドレスのピアＹ１０に、アドレス範囲情報[Ａ９，ｎｕｌｌ]と、アドレスリストＬ１とを送信する（ステップＳ１１２）。
【００６８】
アドレス範囲情報[ｎｕｌｌ，Ａ２]と、アドレスリストＬ１とを受信したピアＹ１は、受信データＤ１がｎｕｌｌであり（ステップＳ１０２でＹＥＳ）、受信データＤ１より大きく、自己アドレスＡ１未満のピアが存在しないため（ステップＳ１０３でＮＯ）、ステップＳ１０４及びＳ１０５をスルーして、処理をステップＳ１０９に進める。
【００６９】
また、ピアＹ１は、受信データＤ２がｎｕｌｌでなく（ステップＳ１０９でＮＯ）、自己アドレスＡ１より大きく、受信データＤ２（＝Ａ２）未満のピアが存在しないため（ステップＳ１１３でＮＯ）、ステップＳ１１４及びＳ１１５をスルーして処理を終了する。
【００７０】
アドレス範囲情報[Ａ６，Ａ８]と、アドレスリストＬ１とを受信したピアＹ７は、受信データＤ１がｎｕｌｌでなく（ステップＳ１０２でＮＯ）、受信データＤ１（＝Ａ６）より大きく、自己アドレスＡ７未満のピアが存在しないため（ステップＳ１０６でＮＯ）、ステップＳ１０７及びＳ１０８をスルーして処理を終了する。
【００７１】
また、ピアＹ７は、受信データＤ２がｎｕｌｌでなく（ステップＳ１０９でＮＯ）、自己アドレスＡ７より大きく、受信データＤ２未満のピアが存在しないため（ステップＳ１１３でＮＯ）、ステップＳ１１４及びＳ１１５をスルーして処理を終了する。
【００７２】
アドレス範囲情報[Ａ９，ｎｕｌｌ]を受信したピアＹ１０は、受信データＤ１がｎｕｌｌでなく（ステップＳ１０２でＮＯ）、受信データＤ１より大きく、自己アドレス未満のピアが存在しないため（ステップＳ１０６でＮＯ）、ステップＳ１０７及びＳ１０８をスルーして処理を終了する。
【００７３】
また、ピアＹ１０は、受信データＤ２がｎｕｌｌであり（ステップＳ１０９でＹＥＳ）、自己アドレスＡ１０より大きいピアが存在しないため（ステップＳ１１０でＮＯ）、ステップＳ１１１及びＳ１１２をスルーして処理を終了する。
【００７４】
以上説明したように、本通信システムによれば、各ピアによって生成されるアドレス範囲情報は、新しく生成されるにつれてデータＤ１とデータＤ２との差は小さくされる。また、各ピアは、受信データＤ１と自己アドレスとの間の１台のピア、及び、自己アドレスと受信データＤ１の間の１台のピアの各々に対してのみ、アドレスリストを転送する。一方、各ピアは、受信データＤ１と自己アドレスとの間に他のピアが存在しない場合、この間の１台のピアへのアドレスリストの転送を行なわないと共に、自己アドレスと受信データＤ２との間に他のピアが存在しない場合、この間の１台のピアへのアドレスリストの転送を行なわない。
【００７５】
そのため、アドレスリストをブロードキャストしなくとも、同一グループに属する全ピアに他グループのアドレスリストを送信することが可能となり、グループ内を流れるデータ数を大幅に減少させることができる。また、ブロードキャストを行なった場合のような、ＴＴＬによる転送回数の制限もないため、アドレスリストを全ピアに確実に転送することができる。
【００７６】
さらに、受信データＤ１と自己アドレスとの中間のピア、あるいは、自己アドレスと受信データＤ２の中間のピアにアドレスリストを転送しているため、図７で示すように各フェーズＫ内に属するピアの数が増大し、アドレスリストが全ピアに転送される時間を短縮することができる。
【図面の簡単な説明】
【００７７】
【図１】本実施の形態にかかる通信システムのネットワーク構成図を示している。
【図２】本通信システムを構成するあるピアのブロック図を示している。
【図３】本実施の形態にかかる通信システムの動作を示すフローチャートである。
【図４】（ａ）〜（ｃ）は、ピア間でのデータの流れを示す図面である。
【図５】アドレスリスト転送処理を示したフローチャートである。
【図６】アドレスリスト転送処理を示した図５の続きのフローチャートである。
【図７】本通信システムのデータの流れを説明するための図面である。
【図８】従来の通信システムにおいて、端末Ｐ２〜Ｐ８からなるグループに対して、新たに端末Ｐ１が追加される場合に送信されるＰＩＮＧメッセージ及びＰＯＮＧメッセージの流れを示す図面であり、（ａ）はＰＩＮＧメッセージの流れを示し、（ｂ）はＰＯＮＧメッセージの流れを示している。
【符号の説明】
【００７８】
Ｇ１  Ｇ２  グループ
Ｌ１  Ｌ２  アドレスリスト
Ｘ１〜ＹＮ  ピア
Ｙ１〜ＹＭ  ピア
１１  アドレスリスト記憶部
１２  自己アドレス記憶部
１３  受信部
１４  アドレス範囲情報生成部
１５  送信部
【図１】
2005267061.tif 000003
【図２】
2005267061.tif 000004
【図３】
2005267061.tif 000005
【図４】
2005267061.tif 000006
【図５】
2005267061.tif 000007
【図６】
2005267061.tif 000008
【図７】
2005267061.tif 000009
【図８】
2005267061.tif 000010