(57)【要約】  大規模なストリーミング配信を実現するＰ２Ｐネットワークに新規端末を参加させる場合、接続に最適な端末を決定するためのトラフィック量を適切に制御し、大規模なストリーミング配信をＰ２Ｐ方式で確実に行うことを課題とする。この課題を解決するため、グループ管理装置が、自グループへの参加リクエストを送信した参加端末に係る情報を受信した場合にのみ、参加端末に係る情報と自装置が管理する端末に係る情報に基づいて、自グループに対して優先して参加端末を参加させる優先順位を示す優先度を決定する。決定した優先度に基づいて、グループ管理装置は、他のグループ管理装置に転送するか否か、および参加端末に応答するか否かを決定する。その結果、参加端末に対して接続に最適な端末を効率良く決定することができ、接続に最適な端末を発見する際に要するトラフィックを抑制することができる。
2010067457.tif 000002
【特許請求の範囲】
【請求項１】
通信を行う端末装置の集まりからなるグループへの参加リクエストを送信した参加端末装置に係る情報を受信した場合に、当該参加端末装置に係る情報と自装置が管理するグループに属する端末装置に係る情報とに基づいて、複数のグループのうち前記自装置が管理する第１のグループに対し、優先して前記参加端末装置を参加させる優先順位を示す第１の優先度を決定する決定手段と、
前記参加端末装置に係る情報を自装置に対して送信したグループ管理装置が管理する第２のグループで決定された第２の優先度を第１の優先度が超えたか否かを判定する優先度判定手段と、
前記優先度判定手段によりなされた判定結果に基づいて、前記参加端末装置に参加リクエストに対する応答を送信するのか否かを判定する応答判定手段と
を備えたことを特徴とするグループ管理装置。
【請求項２】
前記決定手段が決定した優先度をあらかじめ設定された閾値と比較して、第３のグループを管理するグループ管理装置に対して、前記参加端末装置に係る情報の転送を行うか否かを判定する転送判定手段を更に備えたことを特徴とする請求項１に記載のグループ管理装置。
【請求項３】
前記応答には、前記自装置が管理するグループに属する端末装置に係る情報および／または第１の優先度の情報が含まれることを特徴とする請求項１に記載のグループ管理装置。
【請求項４】
前記転送判定手段は、第１の優先度が第２の優先度を超えたと判定した場合に、前記参加端末装置に係る情報に第１の優先度の情報を含めることを特徴とする請求項２に記載のグループ管理装置。
【請求項５】
前記グループ管理装置が管理するグループに属する端末装置に係る情報には、ＩＰアドレス情報、プロバイダ情報、デフォルトゲートウェイ情報、前記グループ内における接続可能端末装置数、前記グループ管理装置の前記参加端末装置の受け入れ希望レベル、過去の接続実績に係る情報の少なくとも一つを有すること特徴とする請求項１〜４のいずれか一つに記載のグループ管理装置。
【請求項６】
通信を行う端末装置の集まりからなるグループの管理を行うグループ管理装置が、
自グループへの参加リクエストを送信した参加端末装置に係る情報を受信した場合に、当該参加端末装置に係る情報と自装置が管理するグループに属する端末装置に係る情報とに基づいて、複数のグループのうち前記自装置が管理する第１のグループに対し、優先して前記参加端末装置を参加させる優先順位を示す第１の優先度を決定する決定手段と、
前記参加端末装置に係る情報を自装置に対して送信したグループ管理装置が管理する第２のグループで決定された第２の優先度を第１の優先度が超えたか否かを判定する優先度判定手段と、
前記優先度判定手段によりなされた判定結果に基づいて、前記参加端末装置に参加リクエストに対する応答を送信するのか否かを判定する応答判定手段とを備え、
前記参加端末装置が、
前記グループ管理装置から応答を受信した場合に、応答を送信した各グループ管理装置が属するグループに対して決定された各優先度に基づいて、応答を送信した各グループ管理装置が属するグループに属する端末装置の中から少なくとも一つ以上の端末装置を接続先端末装置として決定し、前記参加端末装置を前記接続先端末装置が属するグループに参加させる接続先決定手段と
を備えたことを特徴とするグループ管理システム。
【請求項７】
通信を行う端末装置の集まりからなるグループの管理を行うグループ管理装置が、
自グループへの参加リクエストを送信した参加端末装置に係る情報を受信した場合に、当該参加端末装置に係る情報と自装置が管理するグループに属する端末装置に係る情報とに基づいて、複数のグループのうち前記自装置が管理する第１のグループに対し、優先して前記参加端末装置を参加させる優先順位を示す第１の優先度を決定する決定ステップと、
前記参加端末装置に係る情報を自装置に対して送信したグループ管理装置が管理する第２のグループで決定された第２の優先度を第１の優先度が超えたか否かを判定する優先度判定ステップと、
前記優先度判定ステップによりなされた判定結果に基づいて、前記参加端末装置に参加リクエストに対する応答を送信するのか否かを判定する応答判定ステップと
を有することを特徴とするグループ管理方法。
【請求項８】
前記決定ステップが決定した優先度をあらかじめ設定された閾値と比較して、第３のグループを管理するグループ管理装置に対して、前記参加端末装置に係る情報の転送を行うか否かを判定する転送判定ステップを更に有することを特徴とする請求項７に記載のグループ管理方法。
【請求項９】
前記応答には、前記自装置が管理するグループに属する端末装置に係る情報および／または第１の優先度の情報が含まれることを特徴とする請求項７に記載のグループ管理方法。
【請求項１０】
前記転送判定ステップは、第１の優先度が第２の優先度を超えたと判定した場合に、前記参加端末装置に係る情報に第１の優先度の情報を含めることを特徴とする請求項８に記載のグループ管理方法。
【請求項１１】
前記グループ管理装置が管理するグループに属する端末装置に係る情報には、ＩＰアドレス情報、プロバイダ情報、デフォルトゲートウェイ情報、前記グループ内における接続可能端末装置数、前記グループ管理装置の前記参加端末装置受け入れ希望レベル、過去の接続実績に係る情報の少なくとも一つを有すること特徴とする請求項７〜１０のいずれか一つに記載のグループ管理方法。
【請求項１２】
通信を行う端末装置の集まりからなるグループの管理を行うコンピュータが、
自グループへの参加リクエストを送信した参加端末装置に係る情報を受信した場合に、当該参加端末装置に係る情報と自装置が管理するグループに属する端末装置に係る情報とに基づいて、複数のグループのうち前記自装置が管理する第１のグループに対し、優先して前記参加端末装置を参加させる優先順位を示す第１の優先度を決定する決定手順と、
前記参加端末装置に係る情報を自装置に対して送信したグループ管理装置が管理する第２のグループで決定された第２の優先度を第１の優先度が超えたか否かを判定する優先度判定手順と、
前記優先度判定手順によりなされた判定結果に基づいて、前記参加端末装置に参加リクエストに対する応答を送信するのか否かを判定する応答判定手順と
を実行させるグループ管理プログラム。
【請求項１３】
前記決定手順が決定した優先度をあらかじめ設定された閾値と比較して、第３のグループを管理するグループ管理装置に対して、前記参加端末装置に係る情報の転送を行うか否かを判定する転送判定手順を更に備えたことを特徴とする請求項１２に記載のグループ管理プログラム。
【請求項１４】
前記応答には、前記自装置が管理するグループに属する端末装置に係る情報および／または前記第１の優先度の情報が含まれることを特徴とする請求項１２に記載のグループ管理プログラム。
【請求項１５】
前記転送判定手順は、第１の優先度が第２の優先度を超えたと判定した場合に、前記参加端末装置に係る情報に第１の優先度の情報を含めることを特徴とする請求項１３に記載のグループ管理プログラム。
【請求項１６】
前記グループ管理装置が管理するグループに属する端末装置に係る情報には、ＩＰアドレス情報、プロバイダ情報、デフォルトゲートウェイ情報、前記グループ内における接続可能端末装置数、前記グループ管理装置の前記参加端末装置の受け入れ希望レベル、過去の接続実績に係る情報の少なくとも一つを有すること特徴とする請求項１２〜１５のいずれか一つに記載のグループ管理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、グループ化されたＰ２Ｐネットワークに端末を参加させる場合において、参加端末の参加方法を制御するグループ管理装置に関し、特に、参加端末に対して接続に最適な端末を効率良く決定するための情報と接続に最適な端末を発見する際に要するトラフィックを抑制するための情報とを制御するグループ管理装置に関するものである。
【背景技術】
【０００２】
近年、ネットワーク技術の急速な発展と社会への普及に伴い、ネットワークを介して音声や動画といった大容量のコンテンツが公開されている。そのコンテンツを公開する技術の一例として、ストリーミング配信が挙げられる。【０００３】
大規模なストリーミング配信を実現するネットワーク形態として、一般にクライアント・サーバ方式が挙げられるが、高価なサーバやネットワークインフラの増強が必須となり、十分な費用対効果を得ることができない。【０００４】
このため、高価なサーバやネットワークインフラの増強が必要でなく、大規模なストリーミング配信を実現するネットワーク形態としてピアー・ツー・ピア（peer‐to‐peer：以下、Ｐ２Ｐとする）方式を応用した技術が知られている。【０００５】
Ｐ２Ｐ方式を応用したストリーミング配信を実現するネットワーク（以下、配信ネットワークとする）の一例として、データを受信した端末が、受信データを他の端末へ中継し、次々にリレー配信することによって大規模な配信を実現する手法が知られている。この手法には端末増加に対する配信負荷が、クライアント・サーバ方式と比較すると少ないという特徴がある。【０００６】
この配信ネットワークに新規端末を参加させる場合、所定の転送レートで継続的にデータ転送を新規端末にすることができる端末（以下、接続に最適な端末とする）を探して、新規端末を参加させる必要がある。【０００７】
新規端末の参加方法としては、配信経路を管理するサーバ（以下、経路管理サーバとする）が新規の接続端末に接続先を決定して指示する「ハイブリッド型Ｐ２Ｐ」方式や、経路管理サーバを介さずに端末間の検索のみで自律的に接続先を決定する「ピュア型Ｐ２Ｐ」方式などが知られている。【０００８】
さらには、ハイブリッド型Ｐ２Ｐとピュア型Ｐ２Ｐの中間的な方法としては、ＪＸＴＡ２（Sun  Microsystems製のＰ２Ｐ技術）やＩＰ電話サービスのｓｋｙｐｅ（登録商標）が採用しているスーパーノード（もしくはスーパーピア）型Ｐ２Ｐが知られている。【０００９】
さらには、Ｐ２Ｐ方式のネットワークを用いて、チャットルームへのアクセスを制御する技術（例えば、特許文献１参照）やコンテンツ情報の検索を行う技術（例えば、特許文献２参照）がある。【００１０】
【特許文献１】特開２００６−２３６３４４号公報
【特許文献２】特開２００５−１０９５３９号公報
【発明の開示】
【発明が解決しようとする課題】
【００１１】
しかしながら、上述した従来の技術では、接続する端末を決定するために送受信されるデータのトラフィック量を適切に抑えながら、最適な端末を発見することができず、大規模なＰ２Ｐネットワークを構築することが困難という問題があった。【００１２】
例えば、ハイブリッド型Ｐ２Ｐでは端末数が増加すると、経路管理サーバにおける接続先判定や端末管理の処理負荷が増大する。これについて具体的に図１２を用いて説明する。図１２は、ハイブリッド型Ｐ２Ｐにおける問題点を説明するための図である。【００１３】
ここで、図１２に示した「新規参加端末」は、配信ネットワークに新規に参加する端末を示している。メンバー端末１〜Ｎは、Ｐ２Ｐ通信により、音声や動画といったコンテンツデータの送受信を行う端末を示している。「経路管理サーバ」は、メンバー端末１〜Ｎの端末情報を管理し、新規参加端末を配信ネットワークに参加させる際、新規参加端末の接続に最適なメンバー端末を複数選定し、通知するサーバを示している。【００１４】
図１２に示したようなハイブリット型Ｐ２Ｐでは、新規参加端末からの参加リクエストが経路管理端末に集中し、トラフィックが増加すると、経路管理端末の経路選定能力がボトルネックとなり、大規模なストリーミング配信の実現が困難になるという問題がある。【００１５】
一方、ピュア型Ｐ２Ｐでは、配信ネットワーク内の端末数が増えてきた場合に、接続に最適な端末を探索しようとすると、その検索のために送信されるデータのトラフィックが爆発的に増加しまう。逆に探索のためのトラフィックを制限すると、接続に最適な端末を求めることが困難になる場合がある。【００１６】
これについて具体的に図１３を用いて説明する。図１３は、ピュア型Ｐ２Ｐにおける問題点を説明するための図である。図１３に示したピュア型Ｐ２Ｐでは、新規参加端末からの参加リクエストを各メンバー端末間で転送し続けた場合にトラフィックが爆発的に増加してしまうという問題がある。一方、新規参加端末からの参加リクエストの転送回数を制限すると、接続に最適な端末を確実に見つけられない。したがって、大規模なストリーミング配信の実現が困難になるという問題がある。【００１７】
また、ハイブリッド型Ｐ２Ｐとピュア型Ｐ２Ｐの中間的な方法の例として、経路管理端末に相当するスーパーノードを複数有し、それらスーパーノード同士の通信結果より、検索対象の端末を決定するという方法がある。そして、検索対象の端末を発見した後、各スーパーノードは検索処理を終了する。【００１８】
したがって、ハイブリッド型Ｐ２Ｐとピュア型Ｐ２Ｐの中間的な方法を採用しても、各スーパーノードは、検索対象の端末が見つかった時点で検索処理を終了するため、条件に一致する複数の候補から最適な端末を数台選択するという目的には向かず、結果として、大規模なストリーミング配信を実現することが困難になるという問題がある。【００１９】
この発明は、上述した従来技術による問題点を解消するためになされたものであり、新規参加端末を配信ネットワークに参加させる際に発生するトラフィックを適切に制御することで、大規模なストリーミング配信をＰ２Ｐ方式で実現することを目的とする。
【課題を解決するための手段】
【００２０】
上述した課題を解決し、目的を達成するため、グループ管理装置は、Ｐ２Ｐ（peer‐to‐peer）通信を行う端末装置の集まりからなるグループへの参加リクエストを送信した参加端末装置に係る情報を受信した場合に、当該参加端末装置に係る情報と自装置が管理するグループに属する端末装置に係る情報とに基づいて、複数のグループのうち前記自装置が管理する第１のグループに対し、優先して前記参加端末装置を参加させる優先順位を示す第１の優先度を決定する決定手段と、前記参加端末装置に係る情報を自装置に対して送信したグループ管理装置が管理する第２のグループで決定された第２の優先度を第１の優先度が超えたか否かを判定する優先度判定手段と、前記優先度判定手段によりなされた判定結果に基づいて、前記参加端末装置に参加リクエストに対する応答を送信するのか否かを判定する応答判定手段とを備えたことを要件とする。
【発明の効果】
【００２１】
このグループ管理装置によれば、グループへの参加を要求する参加端末に対して接続に最適な端末を効率良く決定することで、接続に最適な端末を発見する際に要するトラフィックを抑制することができる。
【図面の簡単な説明】
【００２２】
【図１】図１は、実施例１に係るＰ２Ｐネットワークの特徴を説明するための図である。
【図２】図２は、実施例１に係るグループ管理端末の構成を示す機能ブロック図である。
【図３】図３は、参加リクエストの一例を示す図である。
【図４】図４は、端末情報管理テーブルの一例を示す図である。
【図５】図５は、評価値の算出例を示す図である。
【図６】図６は、転送要否の判定例を示す図である。
【図７】図７は、応答要否の判定例を示す図である。
【図８】図８は、実施例１に係る新規参加端末の構成を示す機能ブロック図である。
【図９】図９は、実施例１に係るグループ管理端末の処理手順を示すフローチャートである。
【図１０】図１０は、実施例１に係る新規参加端末の処理手順を示すフローチャートである。
【図１１】図１１は、実施例１に係るグループ管理端末を構成するコンピュータのハードウェア構成を示す図である。
【図１２】図１２は、ハイブリット型Ｐ２Ｐにおける問題点を説明するための図である。
【図１３】図１３は、ピュア型Ｐ２Ｐにおける問題点を説明するための図である。
【符号の説明】
【００２３】
１００ａ、１００ｂ、１００ｃ  グループ管理端末
１０１、２０３  通信制御部
１０１ａ、２０３ｂ  受信部
１０１ｂ、２０３ａ  送信部
１０２  端末情報記憶部
１０２ａ  端末情報管理テーブル
１０３、２０２  制御部
１０３ａ  優先度計算部
１０３ｂ  転送要否判定部
１０３ｃ  応答要否判定部
２００  新規参加端末
２０１  記憶部
２０２ａ  参加リクエスト生成部
２０２ｂ  接続先決定部
２０４  タイマー
３００  コンピュータ（グループ管理端末）
３０１  入力装置
３０２  ディスプレイ
３０３  ＲＡＭ
３０３ａ  各種データ
３０４  ＲＯＭ
３０５  ＨＤＤ
３０５ａ  優先度計算プログラム
３０５ｂ  転送要否判定プログラム
３０５ｃ  応答要否判定プログラム
３０６  ＣＰＵ
３０６ａ  優先度計算プロセス
３０６ｂ  転送要否判定プロセス
３０６ｃ  応答要否判定プロセス
３０７  媒体読取装置
３０８  通信インターフェイス
３０９  バス
【発明を実施するための最良の形態】
【００２４】
以下に添付図面を参照して、この発明に係るグループ管理装置（以下、グループ管理端末とする）を有するネットワークにおける参加方式の好適な実施の形態を詳細に説明する。尚、本実施例では、ピアー・ツー・ピア（peer‐to‐peer：以下、Ｐ２Ｐとする）によるストリーミング配信を実現するネットワーク（以下、配信ネットワークとする）に対して、新規参加する端末の接続方式について説明することとするが、本発明はこの実施例に限定されるものではない。
【実施例１】
【００２５】
最初に、本実施例１に係るＰ２Ｐネットワークの特徴を説明する。図１は、実施例１に係るＰ２Ｐネットワークの特徴を説明するための図である。図１には、新規参加端末２００がグループ１のグループ管理端末１００ａに参加リクエスト（ステップＳ１０）した場合が一例として示されている。ここで、参加リクエストには、新規参加端末２００に係る情報が含まれている。【００２６】
この場合、グループ１のグループ管理端末１００ａは、新規参加端末２００に係る情報とグループ１に属するメンバー端末に係る情報とに基づいて、複数のグループ（グループ１、２、・・・）のうち自装置が管理するグループ１に対して優先して新規参加端末２００を参加させる優先順位を示す優先度を決定する。【００２７】
そして、グループ１のグループ管理端末１００ａは新規参加端末２００に対し、参加リクエストに対する応答を行い（ステップＳ１１）、グループ２のグループ管理端末１００ｂに参加リクエストを送信する（ステップＳ１２）。【００２８】
尚、メンバー端末とは、Ｐ２Ｐ通信により、音声や動画といったコンテンツデータの送受信を行う端末を示し、各メンバー端末（例えば、グループ１のメンバー端末１やメンバー端末２等）の端末情報は、各グループ管理端末（例えば、グループ１のグループ管理端末１００ａ）に管理されている。【００２９】
グループ２の管理端末１００ｂは、グループ２への参加リクエストを受信した後、参加リクエストに含まれる新規参加端末２００に係る情報とグループ２に属するメンバー端末に係る情報とに基づいて、グループ２に対し、優先して新規参加端末２００を参加させる優先順位を示す優先度を決定し、グループ２に対して決定された優先度が、グループ１に対して決定された優先度を超えたか否かを判定する。【００３０】
そして、グループ２に対して決定された優先度がグループ１に対して決定された優先度を超えたと判定された場合、グループ２のグループ管理端末１００ｂは、新規参加端末２００に対して参加リクエストに対する応答を行う（ステップＳ１３）。【００３１】
一方、グループ２に対する優先度がグループ１に対して決定された優先度を超えていないと判定された場合、グループ２のグループ管理端末１００ｂは、新規参加端末２００に対する応答（ステップＳ１３）は行わない。【００３２】
また、グループ２に対して決定された優先度が、あらかじめ設定した閾値未満であれば、グループ２のグループ管理端末１００ｂは、受信した参加リクエストをグループ３のグループ管理端末１００ｃに転送する（ステップＳ１４）。【００３３】
一方、グループ２に対して決定された優先度が、上述した閾値以上であれば、グループ２のグループ管理端末１００ｂは、受信した参加リクエストをグループ３の管理端末１００ｃに転送（ステップＳ１４）しない。【００３４】
グループ３の管理端末１００ｃは、グループ３への参加リクエストを受信した後、参加リクエストに含まれる新規参加端末２００に係る情報とグループ３に属するメンバー端末に係る情報とに基づいて、グループ３に対して優先して新規参加端末２００を参加させる優先順位を示す優先度を決定し、グループ３に対して決定された優先度が、グループ２に対して決定された優先度を超えたか否かを判定する。【００３５】
そして、グループ３に対して決定された優先度がグループ２に対して決定された優先度を超えたと判定された場合、グループ３のグループ管理端末１００ｃは、新規参加端末２００に対し、参加リクエストの応答を行う（ステップＳ１５）。【００３６】
一方、グループ３に対する優先度がグループ２に対して決定された優先度を超えていないと判定された場合、グループ３のグループ管理端末１００ｃは、新規参加端末２００への応答（ステップＳ１５）は行わない。【００３７】
また、グループ３に対して決定された優先度が、上述した閾値未満であれば、グループ３のグループ管理端末１００ｃは、受信した参加リクエストを他のグループ管理端末に転送する（ステップＳ１６）。【００３８】
一方、グループ３に対して決定された優先度が、上述した閾値以上であれば、グループ３のグループ管理端末１００ｃは、受信した参加リクエストを他のグループ管理端末に転送（ステップＳ１６）しない。【００３９】
新規参加端末２００は、各グループ管理端末からの応答に基づいて、接続するグループもしくはそのグループ内のメンバー端末を決定し、該当するグループ管理端末へ通知する。その後、新規参加端末２００は接続に最適な端末に接続され、各メンバー端末間でリレー配信されているコンテンツデータ（破線矢印が、コンテンツデータの転送経路を示す）を受信する。【００４０】
このように、新規参加端末２００には、優先度が大きくなるごとに参加リクエストに対する応答が送信される。そして、新規参加端末２００は、優先度の高いグループに属するメンバー端末を接続先端末として決定する。【００４１】
以上より、本実施例に係る各グループのグループ管理端末は、参加リクエストを受信した場合のみ、優先度を決定する。そして、新規参加端末は、優先度が最も高いグループの中から接続する端末を選択する。したがって、新規参加端末が接続するのに最適なメンバー端末を効率良く決定することができ、接続に最適なメンバー端末を発見する際に要するトラフィックを抑制することができる。【００４２】
次に、実施例１に係るグループ管理端末１００ａの構成について説明する。図２は実施例１に係るグループ管理端末の構成を示す機能ブロック図である。以下、複数存在するグループ管理端末のうちグループ管理端末１００ａが新規参加端末２００から参加リクエストを受信した場合を例に挙げて説明する。【００４３】
グループ管理端末１００ａは、新規参加端末２００から参加リクエストを受信した場合に優先度を算出し、算出した優先度に基づいて、他のグループ管理端末（例えば、グループ管理端末１００ｂ）に参加リクエストを転送するか否かを判定するとともに、新規参加端末２００への応答の要否を判定する端末である。【００４４】
図２に示すように、グループ管理端末１００ａは、特に本発明に密接に関連するものとして、通信制御部１０１と、端末情報記憶部１０２と、制御部１０３とを有する。【００４５】
通信制御部１０１は、他のグループ管理端末からの参加リクエストの受信や、その受信した参加リクエストの転送や、新規参加端末への応答等を行う手段である。そして、通信制御部１０１は、受信部１０１ａと送信部１０１ｂとを有する。【００４６】
図３に参加リクエストの一例を示す。図３は、参加リクエストの一例を示す図である。
図３では、参加リクエストは「端末情報」、「ＩＳＰ情報」、「デフォルトＧＷ情報」、「性能情報」、「接続可能数」、「接続履歴」「Ｖａｌｍａｘ」の各項目を有する。【００４７】
「端末情報」は、新規参加端末２００のＩＰアドレスとポート番号である。「ＩＳＰ（Internet  Service  Provider）情報」は、インターネットサービスを新規参加端末２００に提供しているプロバイダのドメイン名（Domain  Name）である。【００４８】
「デフォルトＧＷ情報」は、デフォルトゲートウェイ（以下、デフォルトＧＷとする）のＭＡＣアドレスの情報を示している。図３の例は、新規参加端末２００が接続されている機器（例えば、ルータやコンピュータ等）のＭＡＣ（Media  Access  Control）アドレスの情報を示している。【００４９】
「性能情報」は、新規参加端末２００のＣＰＵ（Central  Processing  Unit）やＲＡＭ（Random  Access  Memory）等の処理能力を示している。本実施例では、性能情報は、ｌｅｖｅｌ１、ｌｅｖｅｌ２、ｌｅｖｅｌ３、・・・とｌｅｖｅｌの数字が大きくなるにつれてハイスペックの性能を新規参加端末は備えていることを表している。【００５０】
「接続可能数」は、新規参加端末２００がメンバー端末（例えば、グループ１内のメンバー端末１やメンバー端末２等）に接続して音声や映像データ転送する能力を示している。【００５１】
図３の例は接続可能数が「１」であるが、この場合、新規参加端末２００は１台の任意のメンバー端末に対して、音声や映像データを転送することができる。したがって、接続可能数が「１０」であった場合、新規参加端末２００は、１０台の任意のメンバー端末に対して、音声や映像データを転送することができる。【００５２】
「接続履歴」は、新規参加端末２００が過去に接続した端末のＩＤを示している。図３の例では、「１００００、３００、２３」が登録されているが、これは過去に新規参加端末２００が端末ＩＤ「１００００」、「３００」、「２３」のメンバー端末に接続したことを示している。【００５３】
「Ｖａｌｍａｘ」は、参加リクエストが通過した各グループのグループ管理端末により算出された優先度のうち最大の優先度を示している。そして、図３では、その一例として、「８０００」が登録されている。【００５４】
受信部１０１ａは、新規参加端末２００からの参加リクエストや他のグループ管理端末から転送されてきた参加リクエストを受信し、受信した参加リクエストを制御部１０３に出力する手段である。【００５５】
送信部１０１ｂは、参加リクエストを他のグループ管理端末（例えば、グループ管理端末１００ｂやグループ管理端末１００ｃ）への転送や、新規参加端末２００への応答を行う手段である。【００５６】
端末情報記憶部１０２は、グループ管理端末１００ａが管理している各メンバー端末（例えば、グループ１内のメンバー端末１やメンバー端末２）の端末情報を記憶するメモリやハードディスク装置などの手段である。この端末情報記憶部１０２は、端末情報管理テーブル１０２ａを端末情報として記憶する。【００５７】
端末情報管理テーブル１０２ａは、グループ１の管理端末１００ａが管理している自グループ内の各メンバー端末やグループ管理端末１００ａ自身のＩＰアドレスとポート番号、ＩＳＰ情報、デフォルトＧＷ情報等を記憶する手段である。【００５８】
図４に端末情報管理テーブル１０２ａの一例を示す。図４は、端末情報管理テーブルの一例を示す図である。端末情報管理テーブル１０２ａは、「端末ＩＤ」、「端末情報」、「端末種別」の項目を有する。【００５９】
「端末ＩＤ」は、自端末のＩＤとグループ管理端末１００ａが管理しているメンバー端末のＩＤを示し、例えば図４に示している「１００００」はグループ管理端末１００ａのＩＤを示し、「５０３０」はメンバー端末（例えば、グループ１内のメンバー端末１）のＩＤを示している。【００６０】
一方、「２００５０」は、下流管理端末を示し、具体的には、図１で示したグループ管理端末１００ｂやグループ管理端末１００ｃといったグループ管理端末１００ａとは異なるグループ管理端末のＩＤを示している。【００６１】
「端末情報」は、各端末（グループ管理端末１００ａ、グループ１内の各メンバー端末）のＩＰアドレス、ポート番号、ＩＳＰ情報、デフォルトＧＷ情報、性能情報、接続可能数、接続履歴を示している。【００６２】
「端末種別」は各端末の識別情報を示している。端末種別が「管理端末」の場合は、グループ管理端末１００ａを示し、「下流管理端末」の場合は、グループ管理端末１００ａとは異なるグループ管理端末を示している。【００６３】
一方、端末種別が「一般端末」の場合はグループ１内のメンバー端末（例えば、メンバー端末１）を示している。【００６４】
制御部１０３は、新規参加端末２００からグループ管理端末１００ａに送信されてきた参加リクエストを基にして優先度の計算を行い、算出した優先度に基づいて転送及び応答要否等の判定を含む各端末との通信制御を行う手段である。そして、制御部１０３は、特に本発明に密接に関連するものとして、優先度計算部１０３ａと、転送要否判定部１０３ｂと、応答要否判定部１０３ｃを有する。【００６５】
優先度計算部１０３ａはグループ管理端末１００ａが、新規参加端末２００から参加リクエストを受信した場合のみ、受信した参加リクエストと端末情報管理テーブル１０２ａから優先度ＶａｌＧを算出する。【００６６】
続いて、優先度の算出方法について図５に示した評価値を用いて説明する。図５は、評価値の算出例を示す図である。図５に示すように、評価対象となる各項目「デフォルトＧＷ情報」、「ＩＳＰ情報」、「性能情報」に対して評価値Ｖａｌ１、Ｖａｌ２、Ｖａｌ３が割り当てられる。【００６７】
ここで、Ｖａｌ１には「０」もしくは「９０００」のいずれかの評価値が後述する類似度を用いて設定される。同様に、Ｖａｌ２にも「０」、「１００」、「２００」・・・「「９００」のうちいずれか１つの値が設定され、Ｖａｌ３についても、「０」、「１０」、「２０」・・・「９０」のうちいずれか１つの値が設定される。尚、各項目に割り当てられる値は桁が異なるように設定してある。【００６８】
上述した評価値は、類似度や各端末条件によって決定される。例えば、類似度を用いて決定する場合には、優先度計算部１０３ａは、記憶している端末情報管理テーブル１０２ａ（図４参照）と、新規参加端末２００から送信されてきた参加リクエスト（図３参照）とを照らし合わせる。【００６９】
そして、優先度計算部１０３ａは、デフォルトＧＷ情報が一致していれば、二つの端末は物理的にネットワークが近接しており、同一サブネットワーク上に存在していると類推することができ、優先度計算部１０３ａは、評価値として９０００を設定する。【００７０】
具体的には、新規参加端末２００から送信されてきた参加リクエストと端末情報管理テーブル１０２ａに記憶されているデフォルトＧＷ情報のＭＡＣアドレスとが一致していれば、優先度計算部１０３ａは、最優先を示す９０００をＶａｌ１に割り当てる。【００７１】
すなわち、新規参加端末２００から送信されてきた参加リクエストのデフォルトＧＷ情報が「５０：３１：８１：ａａ:ｃ８:５０」（図３参照）で、端末情報管理テーブル１０２ａのデフォルトＧＷ情報の中に「５０：３１：８１：ａａ:ｃ８:５０」（図４、端末ＩＤ「５０３０」参照）が記憶されていた場合、優先度計算部１０３ａは、９０００をＶａｌ１に割り当てる。【００７２】
一方、デフォルトＧＷ情報のＭＡＣアドレスが一致していなければ、同一サブネットではないこと以上の判断は難しいため、優先度計算部１０３ａは、０をＶａｌ１に割り当てる。【００７３】
また、優先度計算部１０３ａは、新規参加端末２００から送られてきた参加リクエストにＩＳＰ情報として含まれるドメイン名と端末情報管理テーブル１０２ａにＩＳＰ情報として記憶されているドメイン名の一致度に応じて、０、１００、２００、・・・、９００のうちいずれか１つの値をＶａｌ２に設定する。【００７４】
具体的に、参加リクエストに含まれているドメイン名が「ｂｂｂｂｂ．ｃｏｍ」（図３参照）で、端末情報管理テーブル１０２ａに登録されているドメイン名が「ｂｂｂｂｂ．ｃｏｍ」（図４、端末ＩＤ「５０３０」参照）であった場合、優先度計算部１０３ａは、２００をＶａｌ２に割り当てる。【００７５】
また、参加リクエストに含まれているドメイン名が「ｂｂｂｂｂ．ｃｏｍ」（図３参照）で、端末情報管理テーブル１０２ａに登録されているドメイン名が「ａａａａａ．ｃｏｍ」であった場合、優先度計算部１０３ａは、１００をＶａｌ２に割り当てる。【００７６】
さらに、各端末条件を用いて評価値を決定する場合には、優先度計算部１０３ａは、性能情報のｌｅｖｅｌ数や接続可能数に応じて評価値を割り振る。例えば、優先度計算部１０３ａは、性能情報が「ｌｅｖｅｌ１」である場合、新規参加端末２００はロースペックの性能を示すので、評価値Ｖａｌ３に「０」を設定し、「ｌｅｖｅｌ１０」である場合、新規参加端末２００はハイスペックの性能を示すので評価値Ｖａｌ３として「９０」を設定する。【００７７】
そして、優先度計算部１０３ａは、各条件で割り当てられた評価値を最終的に加算し、以下の式により、優先度ＶａｌＧを決定する。
ＶａｌＧ＝Ｖａｌ１＋Ｖａｌ２＋Ｖａｌ３＋・・・【００７８】
例えば、優先度計算部１０３ａが、受信した参加リクエストの性能情報、接続可能数、接続履歴に対して、それぞれ、Ｖａｌ１＝９０００、Ｖａｌ２＝２００、Ｖａｌ３＝５０それぞれを割り振った場合、優先度ＶａｌＧは以下のように算出される。
Ｖａｌ１（９０００）＋Ｖａｌ２（２００）＋Ｖａｌ３（５０）＝ＶａｌＧ（９２５０）【００７９】
ここで、優先度ＶａｌＧが大きいメンバー端末ほど、新規参加端末２００にとって接続に最適な端末であることを示している。そして、優先度計算部１０３ａは、グループ１内の各メンバー端末と新規参加端末２００との間でＶａｌＧをそれぞれ計算し、そのうちの最大のものをグループ１の優先度として設定する。以下、各グループ管理端末の優先度計算部が、算出したＶａｌＧのうち最大の優先度をＶａｌＧＧと表すこととする。【００８０】
尚、上述した例では、優先度計算部１０３ａは、デフォルトＧＷ情報に対して最も大きな桁の評価値「９０００」が割り当てられるようにしてデフォルトＧＷ情報をより重視した優先度の算出を行っているが、「性能情報」や「ＩＳＰ情報」をより重視して優先度の算出を行うこととしてもよい。【００８１】
例えば、ハイスペックの端末を集めてグループ化したいグループの管理端末では、新規参加端末２００の「性能情報」に対して最も大きな桁の評価値が割り当てられるようにし、優先度計算部１０３ａは、ｌｅｖｅｌ数が高い新規参加端末に対して桁の大きな評価値（例えば、「９０００」）を与えることで、ハイスペックの端末で構成されるグループ化を実現することが可能となる。【００８２】
したがって、ハイスペックの性能を有する新規参加端末側が、ハイスペックの端末で構成されるグループを選択した上で、そのグループ内の端末と接続し、ハイスペックの端末で構成されるグループ化を実現することが可能となる。【００８３】
また、グループ内にスペックの低いメンバー端末が多い場合に、ネットワーク条件よりもスペックを優先して自グループへの接続を促すことも可能である。【００８４】
例えば、新規参加端末２００がハイスペックの端末であって、グループ管理端末の管理者がグループ内に新規参加端末２００を無条件に接続を希望する場合に、優先度が最も高くなるよう１００００の値をＶａｌＧに付加してもよい。【００８５】
尚、上述した優先度には理論最大値が存在する。例えば、図６に示した例を基にして、Ｖａｌ１、Ｖａｌ２、Ｖａｌ３から優先度ＶａｌＧを算出する場合、優先度の理論最大値ＶａｌＧＭは、以下の通りになる。
Ｖａｌ１（９０００）＋Ｖａｌ２（９００）＋Ｖａｌ３（９０）＝ＶａｌＧＭ（９９９０）【００８６】
このように、優先度の理論最大値ＶａｌＧＭは「９９９０」となるが、これを閾値Ｖａｌｔｈとすると、閾値Ｖａｌｔｈに一致したメンバー端末は、必ず他のメンバー端末よりも優先して接続すべき最高優先度を有するメンバー端末（接続に最適なメンバーな端末）となる。【００８７】
したがって、このような最高優先度を持つメンバー端末と新規参加端末２００との間で接続が確立される可能性が高く、このようなメンバー端末をグループ１内に発見したグループ管理端末１００ａは、それ以上の転送は無意味であるため、参加リクエストの転送を行わない。このようにして、接続に最適な端末の発見と無駄な参加リクエストの転送の抑制とを両立させる。【００８８】
転送要否判定部１０３ｂは、優先度計算部１０３ａが算出した優先度ＶａｌＧＧに基づいて、他のグループ管理端末への参加リクエストの転送要否を判定する手段である。例えば、優先度計算部１０３ａが算出した優先度ＶａｌＧＧが、閾値Ｖａｌｔｈ未満であれば（ＶａｌＧＧ＜Ｖａｌｔｈ）、他のグループ管理端末へ参加リクエストを転送する。【００８９】
一方、優先度計算部１０３ａが算出した優先度ＶａｌＧＧが、閾値Ｖａｌｔｈ以上であれば（ＶａｌＧＧ≧Ｖａｌｔｈ）、他のグループ管理端末へ参加リクエストを転送しない。【００９０】
具体的に、図６を用いて転送要否の判定例を説明する。図６は、転送要否の判定例を示す図である。図６では、新規参加端末２００がグループ管理端末１００ａに参加リクエストを送信する場合を示している（ステップＳ２０）。グループ管理端末が複数存在する場合を示し、各グループ管理端末は、グループ管理端末１００ａと同様の機能を有しているものとする。そして、上述した閾値Ｖａｌｔｈを「１０」とする。【００９１】
まず、優先度計算部１０３ａは、自グループ内の優先度を算出し、算出した結果として優先度「３」が得られたものとする（図６において、各グループ管理端末の枠内の数字は優先度を表す）。【００９２】
算出された優先度は「３」は、閾値Ｖａｌｔｈに相当する「１０」未満の値であるため、転送要否判定部１０３ｂは、近接する各グループ管理端末１００ｂ、１００ｅに参加リクエストの転送が必要であると判定し、送信部１０１ｂは参加リクエストをグループ管理端末１００ｂ、１００ｅに転送する（ステップＳ２１、Ｓ２２）。【００９３】
同様に、各グループ管理端末１００ｂ、１００ｃ、１００ｄの各転送要否判定部は、受信した参加リクエストから算出した優先度が閾値「１０」未満のため、参加リクエストの転送が必要であると判定し、各グループ管理端末の送信部から参加リクエストを転送する（ステップＳ２３〜Ｓ２６）。【００９４】
一方、グループ管理端末１００ｅの転送要否判定部は、受信した参加リクエストに基づいて算出した優先度が「１０」であるため、最高優先度で接続される候補となるメンバー端末を自グループ内に有していることになる。そのため、グループ管理端末１００ｅの転送要否判定部は、これ以上の転送は無意味と判定し、グループ管理端末１００ｅの送信部から参加リクエストは転送されない（ステップＳ２７）。【００９５】
以上説明したように、転送要否判定部１０３ｂは、算出した自グループ内の優先度ＶａｌＧＧと閾値Ｖａｌｔｈと比較し、ＶａｌＧＧがＶａｌｔｈ未満の場合（ＶａｌＧＧ＜Ｖａｌｔｈ）にのみ、他のグループ管理端末へ参加リクエストを転送し、ＶａｌＧＧがＶａｌｔｈ以上の場合（ＶａｌＧＧ≧Ｖａｌｔｈ）、参加リクエストを転送しない。この結果、接続に最適な端末の発見と無駄な参加リクエストの転送の抑制を両立させることができる。【００９６】
応答要否判定部１０３ｃは、優先度計算部１０３ａが算出した優先度に基づいて、新規参加端末２００に対する応答要否を判定する手段である。例えば、優先度計算部１０３ａが算出したＶａｌＧＧと、受信した参加リクエストから抽出した優先度Ｖａｌｍａｘを比較し、Ｖａｌｍａｘの値がＶａｌＧＧの値以下（Ｖａｌｍａｘ≦ＶａｌＧＧ）であれば、新規参加端末２００に応答する。【００９７】
尚、図３で示したように、Ｖａｌｍａｘは、参加リクエストに含まれる情報であって、参加リクエストが通過した各グループのグループ管理端末により算出された優先度のうち最大の優先度である。【００９８】
このＶａｌｍａｘの情報は、応答要否判定部１０３ｃが、新規参加端末２００に対する応答が必要であると判定した場合に、応答要否判定部１０３ｃによりＶａｌＧＧに更新される。具体的には、ＶａｌｍａｘがＶａｌＧＧ以下（Ｖａｌｍａｘ≦ＶａｌＧＧ）の場合に、応答要否判定部１０３ｃは、Ｖａｌｍａｘの値を優先度ＶａｌＧＧの値に更新する。【００９９】
尚、上述した送信部１０１ｂから送信される新規参加端末２００に対する応答には、優先度を計算した各メンバー端末の情報（例えば、図４に示す端末情報管理テーブル１０２ａ）や接続の候補となる各メンバー端末の優先度が含まれる。【０１００】
以上説明したように、各グループのグループ管理端末によりＶａｌＧＧが算出され、ＶａｌＧＧの値がＶａｌｍａｘの値以上となるたびに、各グループのグループ管理端末は新規参加端末２００に応答する。そのため、新規参加端末２００は、複数のグループ管理端末から複数の接続候補端末を通知される場合がある。このような場合に、新規参加端末２００は、通知された複数の接続先の候補となるメンバー端末の中から、優先度が最も高いメンバー端末を接続に最適なメンバー端末として選択する。【０１０１】
また、Ｖａｌｍａｘの初期値は「０」とし、最初に、新規参加端末２００がグループ管理端末１００ａに送信する参加リクエストの優先度は、「０」である。したがって、優先度「０」の参加リクエストを受信したグループ管理端末１００ａは、無条件で新規参加端末２００に応答する。【０１０２】
次に、図７を用いて応答要否の判定例について説明する。図７は、応答要否の判定例を示す図である。図７は、新規参加端末２００が、グループ１の管理端末１００ａに参加リクエストを送信した場合（ステップＳ３０）を示している。そして、閾値Ｖａｌｔｈは、図６の場合と同様に「１０」とする。【０１０３】
優先度計算部１０３ａが、受信した参加リクエストに基づいて自グループ内の優先度を算出し、算出した結果として優先度「３」が得られたものとする。また、受信した参加リクエストは、新規参加端末２００が配信ネットワークに参加する際に送信する最初の参加リクエストであることから、Ｖａｌｍａｘは０（初期値）である。したがって、応答要否判定部１０３ｃは、受信した参加リクエストからＶａｌｍａｘ「０」を抽出する。【０１０４】
応答要否判定部１０３ｃが抽出したＶａｌｍａｘは、算出した優先度ＶａｌＧＧ以下（Ｖａｌｍａｘ≦ＶａｌＧＧ）の関係にあるので、応答要否判定部１０３ｃは、Ｖａｌｍａｘを優先度「３」に更新する。【０１０５】
また、応答要否判定部１０３ｃが抽出したＶａｌｍａｘ「０」を優先度「３」に更新したことから、送信部１０１ｂは、新規参加端末２００に応答を行う（ステップＳ３１）。【０１０６】
そして、優先度計算部１０３ａが算出した優先度「３」は閾値「１０」未満であることから（ＶａｌＧＧ＜Ｖａｌｔｈ）、送信部１０１ｂは、受信した参加リクエストをグループ管理端末１００ｂ、グループ管理端末１００ｅに転送する（ステップＳ３２、ステップＳ３３）。【０１０７】
次に、グループ管理端末１００ａからの参加リクエストを受信したグループ管理端末１００ｂの優先度計算部は、受信した参加リクエストに基づいて自グループの優先度を算出し、算出した結果として優先度「５」が得られたものとする。【０１０８】
そして、グループ管理端末１００ｂの応答要否判定部は、受信した参加リクエストからＶａｌｍａｘ「３」を抽出する。抽出したＶａｌｍａｘは算出した優先度ＶａｌＧＧ以下（Ｖａｌｍａｘ≦ＶａｌＧＧ）の関係にあり、グループ管理端末１００ｂの応答要否判定部は、Ｖａｌｍａｘを優先度「５」に更新する。【０１０９】
また、グループ管理端末１００ｂの応答要否判定部が抽出したＶａｌｍａｘ「３」を算出した優先度「５」に更新したことから、グループ管理端末１００ｂの送信部は新規参加端末２００に応答する（ステップＳ３４）。【０１１０】
そして、グループ管理端末１００ｂの優先度計算部が算出した優先度「５」は、閾値「１０」未満であることから（ＶａｌＧＧ＜Ｖａｌｔｈ）、グループ管理端末１００ｂの送信部は、参加リクエストをグループ管理端末１００ｃ、グループ管理端末１００ｄにそれぞれ転送する（ステップＳ３５、ステップＳ３６）。【０１１１】
同様に、グループ管理端末１００ｄの優先度計算部も、受信した参加リクエストに基づいて優先度を算出し、算出した結果として「７」が得られたものとする。この場合、算出した優先度ＶａｌＧＧが、受信した参加リクエストに含まれていたＶａｌｍａｘ以下の関係（Ｖａｌｍａｘ≦ＶａｌＧＧ）にあるから、グループ管理端末１００ｄの応答要否判定部は、Ｖａｌｍａｘを優先度「７」に更新し、グループ管理端末１００ｄの送信部が新規参加端末２００に応答する（ステップＳ３８）。【０１１２】
そして、グループ管理端末１００ｄの送信部は他のグループ管理端末（図示省略）へ参加リクエストを転送する（ステップＳ４０）。【０１１３】
一方、グループ管理端末１００ｃの優先度計算部は、転送されてきた参加リクエストを受信した後、受信した参加リクエストに基づいて、自グループ内の優先度を算出し、算出した結果として優先度「４」が得られたものとする。【０１１４】
また、グループ管理端末１００ｃの応答要否判定部は、受信した参加リクエストからＶａｌｍａｘ「５」を抽出する。抽出したＶａｌｍａｘ「５」は、算出した優先度ＶａｌＧＧよりも大きく、Ｖａｌｍａｘ≦ＶａｌＧＧの関係は成立しない。したがって、グループ管理端末１００ｃの応答要否判定部は、算出した優先度「４」をＶａｌｍａｘとして更新しない。【０１１５】
以上より、グループ管理端末１００ｃの応答要否判定部により抽出されたＶａｌｍａｘ「５」は更新されず、グループ管理端末１００ｃの送信部は、新規参加端末２００に応答しない（ステップＳ３７）。【０１１６】
そして、グループ管理端末１００ｃの優先度計算部が算出した優先度「４」は、閾値「１０」未満であることから（ＶａｌＧＧ＜Ｖａｌｔｈ）、グループ管理端末１００ｃの応答要否判定部は、参加リクエストに含まれる優先度「５」を更新しないで、グループ管理端末１００ｃの送信部は参加リクエストを他のグループ管理端末（図示省略）へ転送する（ステップＳ３９）。【０１１７】
グループ管理端末１００ｅの優先度計算部は、グループ管理端末１００ａからの参加リクエストを受信した後、受信した参加リクエストに基づいて、自グループの優先度を算出し、算出した結果として優先度「１０」が得られたものとする。【０１１８】
そして、グループ管理端末１００ｅの応答要否判定部は、受信した参加リクエストからＶａｌｍａｘ「３」を抽出する。算出した優先度「１０」は、受信した参加リクエストに付加されていたＶａｌｍａｘ以下の関係（Ｖａｌｍａｘ≦ＶａｌＧＧ）にあるから、グループ管理端末１００ｅの応答要否判定部はＶａｌｍａｘを優先度「１０」に更新し、グループ管理端末１００ｅの送信部が新規参加端末２００に応答する（ステップＳ４１）。【０１１９】
一方、グループ管理端末１００ｅの優先度計算部が算出した優先度「１０」は、閾値「１０」と等しい値（ＶａｌＧＧ＝Ｖａｌｔｈ）になる。したがって、算出した優先度「１０」はＶａｌｔｈ未満の関係になく（ＶａｌＧＧ＞Ｖａｌｔｈ）、グループ管理端末１００ｅの送信部は、参加リクエストを他のグループ管理端末へ転送しない（ステップＳ４２）。【０１２０】
尚、参加リクエストに対する応答は、本実施例１では、新規参加端末２００へ直接送信しているが、参加リクエストが中継されてきた経路を記録し、それを逆順にたどって新規参加端末へ送信する方法でもよい。【０１２１】
例えば、グループ管理端末１００ｃが、新規参加端末２００に応答する際、グループ管理端末１００ｃ、グループ管理端末１００ｂ、グループ管理端末１００ａ、新規参加端末２００の経路で新規参加端末２００に応答を送信しても良い。【０１２２】
このように、各グループ管理端末の応答要否判定部より抽出されたＶａｌｍａｘが、ＶａｌＧＧを超えている場合（Ｖａｌｍａｘ＞ＶａｌＧＧ）、各グループ管理端末は、新規参加端末２００に応答しない。これは、参加リクエストが転送されてきた経路上により高い優先度のメンバー端末が存在すれば、それが新規参加端末２００によって選択される可能性が高いため、送信しても選ばれる可能性の低い応答を抑制する効果が得られる。【０１２３】
次に、実施例１に係る新規参加端末の構成について説明する。図８は、実施例１に係る新規参加端末２００の構成を示す機能ブロック図である。【０１２４】
新規参加端末２００は、グループ管理端末１００ａにログインして、グループ管理端末１００ａの端末情報（例えば、エントリポイントとなるグループ管理端末１００ａのＩＰアドレス、ポート番号）を取得する。ここで、グループ管理端末１００ａは、ログインを許可する際にユーザＩＤやパスワード等を用いた認証を行う。【０１２５】
そして、新規参加端末２００は、取得した端末情報に基づいて参加リクエストを生成し、生成した参加リクエストを対象となるグループ管理端末（例えば、グループ管理端末１００ａ）へ送信するとともに、所定時間（ｔ秒）各グループ管理端末からの応答を受信し、応答に含まれるメンバー端末リストの中から接続するメンバー端末を決定する装置である。【０１２６】
図８に示すように、新規参加端末２００は、特に本発明に密接に関連するものとして、記憶部２０１、制御部２０２、通信制御部２０３、タイマー２０４を有する。【０１２７】
記憶部２０１は、参加リクエストに含まれる各種項目（端末情報、ＩＳＰ情報、デフォルトＧＷ情報等）を記憶するメモリやハードディスク装置などの記憶手段である。【０１２８】
制御部２０２は、新規参加端末２００がグループ管理端末１００ａに送信する参加リクエストの生成や、新規参加端末２００の接続先を決定する手段で、参加リクエスト生成部２０２ａと接続先決定部２０２ｂを有する。【０１２９】
参加リクエスト生成部２０２ａは、記憶部２０１に記憶されている各種項目をもとにして、グループ管理端末に送信する参加リクエスト（例えば、図３）を生成し、送信部２０３ａに出力する手段である。【０１３０】
接続先決定部２０２ｂは、受信部２０３ｂが所定時間内（ｔ秒）に受信したメンバー端末リストから、接続する端末（例えば、グループ１内のメンバー端末１）を決定する手段である。【０１３１】
また、接続先決定部２０２ｂは、新規参加端末２００が任意のグループ（例えば、グループ１）内のメンバー端末（例えば、メンバー端末１）に接続したときに、グループ管理端末１００ａに、接続の完了状態と新規参加端末２００自身の端末情報とを送信部２０３ａに出力する。【０１３２】
通信制御部２０３は、新規参加端末２００が、各グループ管理端末や各メンバー端末との通信を行う手段である。この通信制御部２０３は、送信部２０３ａと、受信部２０３ｂと、タイマー２０４を有する。【０１３３】
送信部２０３ａは、参加リクエスト生成部２０２ａが生成した参加リクエストや接続完了通知をグループ管理端末１００ａへ送信する手段である。尚、各グループ管理端末は、受信部１０１ａから接続完了通知を受信した際、自グループ内の端末情報管理テーブル（図４参照）を更新する。【０１３４】
受信部２０３ｂは、各グループ管理端末（例えば、グループ１管理端末）からメンバー端末リストを受信し、その受信したメンバー端末リストを制御部２０２へ出力する手段である。【０１３５】
タイマー２０４は、制御部２０２に時間情報を出力する手段である。したがって、制御部２０２は、タイマー２０４から出力される時間情報に基づいて、メンバー端末情報（例えば、端末情報管理テーブル１０２ａ）の受信時間を設定する。【０１３６】
尚、新しいグループの生成は、ネットワーク管理者が、さまざまな方法で実施してよい。例えば、グループを構成するメンバー端末数に定員をあらかじめ設定しておき、グループ内端末数がその定員に達し、かつ、接続可能な端末がグループ内であった場合に、新たなグループを生成し、新規参加端末を新たなグループの最初のメンバー端末兼グループ管理端末としても良い。【０１３７】
次に、グループ管理端末１００ａが行う処理手順について説明する。図９は、実施例１に係るグループ管理端末１００ａの処理手順を示すフローチャートである。【０１３８】
図９に示すように、受信部１０１ａは、新規参加端末２００からの参加リクエストもしくは他のグループ管理端末から転送されてきた参加リクエストを受信する（ステップＳ１００）。【０１３９】
次に、受信した参加リクエストと端末情報管理テーブル１０２ａを基に、自グループ内の優先度ＶａｌＧＧを優先度計算部１０３ａが計算し（ステップＳ１０１）、応答要否判定部１０３ｃが受信した参加リクエストに含まれているＶａｌｍａｘを取り出す（ステップＳ１０２）。【０１４０】
そして、応答要否判定部１０３ｃが、優先度計算部１０３ａが計算した優先度ＶａｌＧＧと取り出したＶａｌｍａｘとを比較し、ＶａｌｍａｘがＶａｌＧＧ以下であれば（ステップＳ１０３、Ｙｅｓ）、転送されてきた参加リクエストに含まれているＶａｌｍａｘをＶａｌＧＧに更新する（ステップＳ１０４）。【０１４１】
そして、応答要否判定部１０３ｃは、転送されてきた参加リクエストに対する応答を新規参加端末２００に行う（ステップＳ１０５）。【０１４２】
一方、ＶａｌｍａｘがＶａｌＧＧを超えている場合は（ステップＳ１０３、Ｎｏ）、ステップＳ１０６へ移行する。【０１４３】
次に、転送要否判定部１０３ｂは、優先度ＶａｌＧＧが、あらかじめ規定しておいた閾値Ｖａｌｔｈ未満であれば（ステップＳ１０６、Ｙｅｓ）、受信した参加リクエストを他のグループ管理端末へ転送する（ステップＳ１０７）。その後、ステップＳ１００に戻り、参加リクエストの受信処理を行う。【０１４４】
一方、算出した優先度ＶａｌＧＧが、あらかじめ規定しておいた閾値Ｖａｌｔｈ以上であれば（ステップＳ１０６、Ｎｏ）、転送要否判定部１０３ｂは、受信した参加リクエストを他のグループ管理端末には転送しない（ステップＳ１０８）。その後、ステップＳ１００に戻り、参加リクエストの受信処理を行う。【０１４５】
次に、新規参加端末２００の処理手順について説明する。図１０は、実施例１に係る新規参加端末の処理手順を示すフローチャートである。【０１４６】
図１０に示すように、まず、新規参加端末２００は、グループ管理端末１００ａに参加リクエストを送信する（ステップＳ２００）。【０１４７】
次に、各グループ管理端末の優先度ＶａｌＧＧ等の情報を含んだ接続先通知を各グループ管理端末から所定時間受信し（ステップＳ２０１）、受信した情報を基にして所定時間経過後に、優先度ＶａｌＧＧが最大値のグループ管理端末を選択する（ステップＳ２０２）。【０１４８】
接続するグループ管理端末の決定後、新規参加端末２００は、接続リクエストを決定したグループ管理端末に接続リクエストを送信し、処理を終了する（ステップＳ２０３）。なお、接続リクエストは、決定したグループ管理端末ではなく、そのグループ内の優先度ＶａｌＧＧが最大の端末へ直接送信してもよい。【０１４９】
上述してきたように、本実施例１に係るグループ管理端末１００ａは、参加リクエストを受信した場合のみ、優先度計算部１０３ａが受信した参加リクエストに基づいて優先度を算出し、算出された優先度に基づいて他のグループ管理端末へ応答するか否かの判定をすることで、新規参加端末２００に対する接続に最適な端末を効率良く決定することができ、接続に最適な端末を発見する際に要するトラフィックを抑制することができる。【０１５０】
ところで、本実施例において説明した各処理のうち、自動的に行われるものとして説明した処理の一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部あるいは一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータを含む情報については、特記する場合を除いて任意に変更することができる。【０１５１】
また、図２、図８に示したグループ管理端末１００ａ、新規参加端末２００の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。さらに、各装置にて行われる各処理機能は、その全部または任意の一部がＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。【０１５２】
図１１は、実施例１に係るグループ管理端末を構成するコンピュータのハードウェア構成を示す図である。図１１に示すように、このコンピュータ３００は、入力装置３０１、ディスプレイ３０２、ＲＡＭ（Random  Access  Memory）３０３、ＲＯＭ（Read  Only  Memory）３０４、ＨＤＤ（Hard  Disk  Drive）３０５、ＣＰＵ(Central  Processing  Unit)３０６、媒体読取装置３０７、通信インターフェイス３０８をバス３０９で接続している。【０１５３】
そして、ＨＤＤ３０５には、上述した優先度計算機能と同様の機能を発揮する優先度計算プログラム３０５ａ、参加リクエストの転送要否を判定する機能を発揮する転送要否判定プログラム３０５ｂ、新規参加端末への応答要否を判定する機能を発揮する応答要否判定プログラム３０５ｃが記憶されている。ＣＰＵ３０６が、優先度計算プログラム３０５ａを読み出して実行することにより、優先度計算プロセス３０６ａが起動し、また、転送要否判定プログラム３０５ｂを読み出して実行することにより、転送要否判定プロセス３０６ｂが起動し、応答要否判定プログラム３０５ｃを読み出して実行することにより、応答要否判定プロセス３０６ｃが起動される。ここで、優先度計算プロセス３０６ａは、図２に示した優先度計算部１０３ａに対応し、転送要否判定プロセス３０６ｂは、図２に示した転送要否判定部１０３ｂに対応し、応答要否判定プロセス３０６ｃは、図２に示した応答要否判定部１０３ｃに対応する。【０１５４】
尚、ＲＡＭ３０３には、各端末情報管理テーブル、参加リクエストのフォーマットや優先度計算プロセス３０６ａ、転送要否判定プロセス３０６ｂ、応答要否判定プロセス３０６ｃによって利用されるデータを含んだ各種データ３０３ａを記憶している。ＣＰＵ３０６は、各種データ３０３ａに含まれる各端末情報管理データ、参加リクエスト等からその端末ごとの優先度等を算出し、算出した優先度から、転送や応答を判定する。【０１５５】
ところで、図１１に示した優先度計算プログラム３０５ａ、転送要否判定プログラム３０５ｂ、応答要否判定プログラム３０５ｃは、必ずしも最初からＨＤＤ３０５に記憶させておく必要はない。たとえば、コンピュータに挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」、または、コンピュータの内外に備えられるハードディスクドライブ（ＨＤＤ）などの「固定用の物理媒体」、さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータに接続される「他のコンピュータ（またはサーバ）」などに優先度計算プログラム３０５ａ、転送要否判定プログラム３０５ｂ、応答要否判定プログラム３０５ｃを記憶しておき、コンピュータが優先度計算プログラム３０５ａ、転送要否判定プログラム３０５ｂ、応答要否判定プログラム３０５ｃを読み出して実行するようにしてもよい。
【図１】
2010067457.tif 000003
【図２】
2010067457.tif 000004
【図３】
2010067457.tif 000005
【図４】
2010067457.tif 000006
【図５】
2010067457.tif 000007
【図６】
2010067457.tif 000008
【図７】
2010067457.tif 000009
【図８】
2010067457.tif 000010
【図９】
2010067457.tif 000011
【図１０】
2010067457.tif 000012
【図１１】
2010067457.tif 000013
【図１２】
2010067457.tif 000014
【図１３】
2010067457.tif 000015
【手続補正書】
【提出日】平成23年4月11日(2011.4.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
通信を行う端末装置の集まりからなるグループへの参加リクエストを送信した参加端末装置に係る情報を受信した場合に、当該参加端末装置に係る情報と自装置が管理するグループに属する端末装置に係る情報とに基づいて、複数のグループのうち前記自装置が管理する第１のグループに対し、優先して前記参加端末装置を参加させる優先順位を示す第１の優先度を決定する決定手段と、
前記参加端末装置に係る情報を自装置に対して送信したグループ管理装置が管理する第２のグループで決定された第２の優先度を第１の優先度が超えたか否かを判定する優先度判定手段と、
前記優先度判定手段によりなされた判定結果に基づいて、前記参加端末装置に参加リクエストに対する応答を送信するのか否かを判定する応答判定手段と
を備えたことを特徴とするグループ管理装置。
【請求項２】
前記決定手段が決定した優先度をあらかじめ設定された閾値と比較して、第３のグループを管理するグループ管理装置に対して、前記参加端末装置に係る情報の転送を行うか否かを判定する転送判定手段を更に備えたことを特徴とする請求項１に記載のグループ管理装置。
【請求項３】
前記応答には、前記自装置が管理するグループに属する端末装置に係る情報および／または第１の優先度の情報が含まれることを特徴とする請求項１に記載のグループ管理装置。
【請求項４】
前記転送判定手段は、第１の優先度が第２の優先度を超えたと判定した場合に、前記参加端末装置に係る情報に第１の優先度の情報を含めることを特徴とする請求項２に記載のグループ管理装置。
【請求項５】
前記グループ管理装置が管理するグループに属する端末装置に係る情報には、ＩＰアドレス情報、プロバイダ情報、デフォルトゲートウェイ情報、前記グループ内における接続可能端末装置数、前記グループ管理装置の前記参加端末装置の受け入れ希望レベル、過去の接続実績に係る情報の少なくとも一つを有すること特徴とする請求項１〜４のいずれか一つに記載のグループ管理装置。
【国際調査報告】
2010067457.tif 000016
2010067457.tif 000017
2010067457.tif 000018
2010067457.tif 000019