WO2008013119A1

WO2008013119A1 - Système de jeu, terminal de jeu et serveur

Info

Publication number: WO2008013119A1
Application number: PCT/JP2007/064365
Authority: WO
Inventors: Hiroyuki Ashida; Shintaro Osato
Original assignee: Konami Digital Entertainment Co., Ltd.
Priority date: 2006-07-26
Filing date: 2007-07-20
Publication date: 2008-01-31
Also published as: HK1130719A1; US8219617B2; KR20090047492A; EP2044989A4; CN101495205A; US20090318235A1; CN101495205B; KR101016543B1; TW200819181A; JP4064430B2; TWI326610B; JP2008029434A; EP2044989A1

Description

明細書

ゲームシステム、ゲーム端末およびサーバ装置

技術分野

[0001] 本発明は、ゲームシステム、ゲーム端末およびサーバ装置に関する。

背景技術

[0002] 3人以上のプレイヤーにネットワークを介して同一のゲームを行わせるゲームシステムが普及している。このゲームシステムの一種に、サーバまたはマスターのノードである親ノードとして選択されている 1つのゲーム端末とクライアントまたはスレーブのノードである子ノードとして選択されているゲーム端末から構成されるグループ単位でゲームを進行させるゲームシステムがある。子ノードの数は上限および下限を有する範囲内でグループ毎に可変である。つまり、子ノードの数はグループ毎に相違し得る。

[0003] このゲームシステムでは、通常、複数のゲーム端末を含む通信群 (communication g roup)が店舗毎に設置され、店舗をまたがってプレイヤ一となるゲーム端末のグループ (プレイヤーグループ)が結成される。ゲーム端末間の通信は、通信群 (店舗）毎に割り当てられた通信路を介して行われる。各通信路は、当該通信路に対応する通信群のゲーム端末に共用される。また、このゲームシステムでは、ゲームが進行している間、通信路の帯域幅の残量が十分であれば、上記の範囲の上限に応じた一定の帯域幅が親ノードのために確保される。

[0004] 一方、特開 2005— 137812号公報には、子ノードの数が固定のゲームシステムにおいて、各通信路の帯域幅が、当該通信路に求められる最大の帯域幅よりも狭い場合であっても通信異常を抑制可能な技術が提案されている。この技術でも、ゲームが進行している間、通信路の帯域幅の残量が十分であれば、一定の帯域幅が親ノードのために確保され続ける。

発明の開示

発明が解決しょうとする課題

[0005] し力、し、子ノードの数がグループ毎に可変のゲームシステムにおいてゲームの進行中に親ノードが必要とする帯域幅は、子ノードの数に依存する。したがって、従来の技術では、ゲームが進行している間、親ノードが必要とする帯域幅よりも広い帯域幅が当該親ノードのために確保され続けることがある。つまり、従来の技術では、ゲームの進行中に利用されることのない余分な帯域幅が親ノードのために長期にわたって確保され続けることがある。これは、通信路の帯域幅の利用効率を低下させる一因となる。

[0006] そこで、本発明は、子ノードの数が可変の環境下で通信路の帯域幅の利用効率を向上させることができるゲームシステム、ゲーム端末およびサーバ装置を提供する。課題を解決するための手段

[0007] 以下、本発明について説明する。なお、本発明の理解を容易にするために添付図面の参照符号を括弧書きにて付記する力それにより本発明が図示の形態に限定されるものではない。

本発明は、それぞれに互いに異なる通信路が割り当てられ、各々に割り当てられた通信路を共用する複数のゲーム端末（10)をそれぞれ含む複数の通信群（5A、 5B、 5C、 · · ·）と、前記複数の通信群（5A、 5B、 5C、 · · ·）の前記複数のゲーム端末（10)から 1つのゲーム端末（10)を親ノードとして選択するとともに前記 1つのゲーム端末（1 0)を除く前記ゲーム端末（10)を子ノードとして選択することによって、グループ単位で多人数参加型ゲームをプレイするプレイヤーグループを結成するサーバ装置 (40 )とを有し、前記子ノードは、一定の帯域幅を専用して前記親ノードと通信し、前記子ノードの数は上限および下限を有する範囲内で前記プレイヤーグループ毎に可変であり、前記複数の通信群（5A、 5B、 5C、 · · ·）の前記複数のゲーム端末（10)の各々は、プレイヤーの指示を入力するための入力部（14)と、前記入力部（14)を用いて所定の指示が入力されると、前記一定の帯域幅以上かつ当該ゲーム端末（10)に用いられる通信路の帯域幅の残量以下の帯域幅を確保する確保部（11)と、前記確保部（ 11 )によって確保された帯域幅を示すとともに前記プレイヤーグループの結成を要求する結成要求を前記サーバ装置 (40)へ送信する結成要求送信部（ 11、 17)と、前記プレイヤーグループの構成を示すプレイヤーグループデータを受信するプレィヤーグループデータ受信部（11、 17)と、前記プレイヤーグループデータに基づいて前記ゲーム中の通信を制御する制御部（11)と、前記確保部（11)によって確保された帯域幅と前記プレイヤーグループデータに示される構成の前記プレイヤーグループにおいて当該ゲーム端末（10)に必要となる帯域幅との差を、開放すべき帯域幅として特定する開放帯域幅特定部（11)と、前記開放すべき帯域幅を開放する開放部（11、 17)とを有し、前記サーバ装置 (40)は、前記結成要求を受信する結成要求受信部 (41、 42)と、前記結成要求に示される帯域幅を示す確保量データを当該結成要求の送信元のゲーム端末（10)に対応付けて記憶する確保量記憶部（44)と、前記確保量記憶部（44)に記憶されている前記確保量データに基づいて前記プレィヤーグループを結成する結成部（41)と、結成された前記プレイヤーグループを構成するゲーム端末（10)の各々へ当該プレイヤーグループの前記プレイヤーグループデータを送信するプレイヤーグループデータ送信部（41、 42)とを有し、前記結成部（41)は、前記確保量記憶部（44)に記憶されて!/、る前記確保量データに対応するゲーム端末（10)のうち当該プレイヤーグループの前記子ノードの数よりも多いゲーム端末（10)について前記確保量データに示される帯域幅の比較を行い、当該比較の結果に基づいて当該プレイヤーグループを結成する、ことを特徴とするゲームシステム（100)を提供する。上限および下限はそれぞれ自然数であり、上限は下限よりも大きい。下限の最小値は 1であり、上限の最小値は 2である。

このゲームシステムでは、親ノードまたは子ノードとして選択されるゲーム端末において、当該ゲーム端末のために確保された帯域幅とゲーム中において当該ゲーム端末に必要となる帯域幅との差の帯域幅が開放される。したがって、このゲームシステムによれば、ゲームの進行中に利用されることのない余分な帯域幅が親ノードのために長期にわたって確保され続けることが無ぐ子ノードの数が可変の環境下で通信路の帯域幅の利用効率を向上させることができる。

帯域幅の確保および開放の実現方法としては様々なものがある。例えば、各ゲーム端末に当該ゲーム端末に用いられる通信路の帯域幅の残量を記憶させ、あるゲーム端末において残量が更新されたら同一の通信群の他のゲーム端末においても残量を追従させるようにしてもよい。また例えば、前記通信群毎に設けられ、対応する前記通信群の前記複数のゲーム端末（10)とそれぞれ通信可能な複数の管理装置（50) を有し、前記確保部（11)は、当該ゲーム端末（10)を含む前記通信群に対応する前記管理装置（50)に対して帯域幅の割り当てを要求する割り当て要求を送信する割り当て要求部（11 17)と、当該ゲーム端末（10)に割り当てられる帯域幅を示す割り当て量データを受信する割り当てデータ受信部（1 1 17)とを有し、前記割り当て量データに基づいて帯域幅を確保し、前記開放部（11 17)は、前記開放すべき帯域幅を示す開放通知を、当該ゲーム端末（10)を含む通信群に対応する管理装置（50 )へ送信する開放通知送信部（11 17)を有し、前記複数の管理装置（50)の各々は、対応する前記通信群に割り当てられた通信路の帯域幅の残量を示す残量データを記憶する残量記憶部（54)と、前記割り当て要求を受信する割り当て要求受信部（ 51 52)と、前記割り当て要求受信部（51 52)によって前記割り当て要求が受信されると、前記残量データに基づいて、当該割り当て要求の送信元のゲーム端末（10) に割り当てる帯域幅を決定し、当該帯域幅を示す前記割り当て量データを当該割り当て要求の送信元のゲーム端末（10) 送信し、当該帯域幅の分だけ前記残量が減るように前記残量データを更新する割り当て処理部（51 52 54)と、前記開放通知を受信する開放通知受信部（51 52)と、前記開放通知受信部（51 52)によって前記開放通知が受信されると、当該開放通知に示される帯域幅の分だけ前記残量が増えるように前記残量データを更新する開放処理部（51 52 54)とを有する、ようにしてもよい。この態様は、ゲーム端末が管理装置を兼ねる形態を含む。このような形態としては、例えば、各通信群の複数のゲーム端末のうち所定の 1つを当該通信群に対応する管理装置として機能させる形態や、各通信群の複数のゲーム端末のうち任意の 1つを管理装置として機能させる形態が挙げられる。後者の場合、各ゲーム端末は、割り当て要求を送信する前に、当該ゲーム端末を含む通信群に対応する管理装置として機能しているゲーム端末を特定することになる。

ゲーム端末が管理装置を兼ねる形態では、管理装置を兼ねて!/、るゲーム端末は、ゲーム端末の機能を備える仮想的な存在と、管理装置の機能を備える仮想的な存在を含むことになる。仮想的な存在としてはプロセスを例示することができる。仮想的な存在がプロセスの場合、管理装置を兼ねて!/、るゲーム端末と管理装置との間の通信はプロセス間通信 (InterProcess Communication)となる。

上記のゲームシステムにおいて、前記結成部（41)は、前記比較により最大であることが判明した帯域幅を示す確保量データに対応する 1つのゲーム端末（10)を親ノードとして選択する、ようにしてもよい。この態様では、子ノードの数が多いプレイヤーグループが優先的に結成される。これは、子ノードの数が多いほど望ましいゲームに用いて好適な特徴である。また、この態様では、用いる通信路の帯域幅の残量が最多のゲーム端末が親ノードとして選択される。これは、通信路の帯域幅の残量を通信群間で均等とする観点において有益な特徴である。

[0010] また、前記結成部（41)は、前記比較により最小であることが判明した帯域幅を示す確保量データに対応する 1つのゲーム端末（10)を親ノードとして選択する、ようにしてもよい。この態様によれば、子ノードの数が少ないプレイヤーグループが優先的に結成される。これは、子ノードの数が少ないほど望ましいゲームに用いて好適な特徴である。また、この態様では、用いる通信路の帯域幅の残量が最少のゲーム端末が親ノードとして選択される。これは、帯域幅が余さず利用される通信路の数を多くする観点にぉレ、て有益な特徴である。

[0011] 上記のゲームシステムでは、ゲーム端末において、当該ゲーム端末に用いられる通信路の帯域幅の残量と同量の帯域幅を確保し、余分な帯域幅をプレイヤーグループの結成後に開放するようにしてもよいが、帯域幅の有効利用の観点では、余分となることが確実な帯域幅を最初から確保しないようにしたり、確保した帯域幅のうち余分となることが確実な帯域幅を迅速に開放するようにしたりする方が好ましい。

例えば、前記確保部（11)は、当該ゲーム端末（10)に用いられる通信路の帯域幅の残量が前記上限に対応する帯域幅より広い場合には前記上限に対応する帯域幅を確保する、ようにしてもよい。この態様では、子ノードの数の範囲の上限に対応する帯域幅を超えた分の帯域幅 (余分となることが確実な帯域幅）が最初から確保されない。また例えば、前記下限は 2以上であり、前記確保部（11)は、当該ゲーム端末（1 0)に用いられる通信路の帯域幅の残量が前記下限に対応する帯域幅より狭い場合には、前記一定の帯域幅を確保する、ようにしてもよい。この態様では、一定の帯域幅を超えて下限に満たない分の帯域幅 (余分となることが確実な帯域幅）が最初から確保されない。これらの態様には、帯域幅の有効利用の観点での利点のみならず、余分となることが確実な帯域幅を開放するための通信を削減可能という利点もある。したがって、この態様には、帯域幅の有効利用の観点での利点のみならず、余分となることが確実な帯域幅を開放するための通信を削減することができるという利点もあまた例えば、前記サーバ装置 (40)は、前記結成要求が受信されると、当該結成要求に示される帯域幅が前記上限に対応する帯域幅より広いか否かを判定し、この判定の結果が肯定的であれば、両者の差の帯域幅を示す第 1返還データを当該結成要求の送信元のゲーム端末（10)へ送信するとともに当該ゲーム端末（10)に対応付けて前記確保量記憶部 (44)が記憶する前記確保量データを前記上限に対応する帯域幅を示すものとする第 1返還部（41、 42)を有し、前記複数の通信群（5A、 5B、 5C、 · · ·）の前記複数のゲーム端末（10)の各々は、前記第 1返還データを受信する第 1返還データ受信部（11、 17)と、前記第 1返還データが受信されると、当該第 1返還データに示される帯域幅を前記開放すべき帯域幅として特定する第 1開放特定部 (11)とを有し、前記開放部（11、 17)は、前記開放すべき帯域幅が特定されると、当該開放すべき帯域幅を開放する、ようにしてもよい。この態様では、プレイヤーグノレープの結成前に、上限に対応する帯域幅を超えた分の帯域幅 (余分となることが確実な帯域幅）が開放される。また例えば、前記サーバ装置 (40)は、前記結成要求が受信されると、当該結成要求に示される帯域幅が前記下限に対応する帯域幅より狭く前記一定の帯域幅より広いか否かを判定し、この判定の結果が肯定的であれば、当該結成要求に示される帯域幅と前記一定の帯域幅との差の帯域幅を示す第 2返還データを当該結成要求の送信元のゲーム端末（10)へ送信するとともに当該ゲーム端末（10)に対応付けて前記確保量記憶部 (44)に記憶される前記確保量データを前記一定の帯域幅を示すものとする第 2返還部（41、 42)を有し、前記複数の通信群（5A、 5B、 5C、 · · ·）の前記複数のゲーム端末（10)の各々は、前記第 2返還データを受信する第 2返還データ受信部（11、 17)と、前記第 2返還データが受信されると、当該第 2返還データに示される帯域幅を前記開放すべき帯域幅として特定する第 2開放特定部（11)とを有し、前記開放部（11、 17)は、前記開放すべき帯域幅が特定されると、当該開放すべき帯域幅を開放する、ようにしてもよい。この態様では、プレイヤーグループの結成前に、一定の帯域幅を超えて下限に満たな!/、分の帯域幅（余分となることが確実な帯域幅）が開放される。これらの態様は、帯域幅の有効利用の観点において有利である。

また例えば、管理装置を有する態様において、前記確保部（11)は、前記割り当て量データが受信されると、当該割り当て量データに示される帯域幅が前記上限に対応する帯域幅より広いか否かを判定し、この判定の結果が肯定的であれば、両者の差の帯域幅を前記開放すべき帯域幅として特定するとともに前記上限に対応する帯域幅を確保する、ようにしてもよい。この態様では、ゲーム端末からサーバ装置へ結成要求が送信される前に、範囲の上限に対応する帯域幅を超えた分の帯域幅 (余分となることが確実な帯域幅）が開放される。また例えば、管理装置を有する態様において、前記確保部（11)は、前記割り当て量データが受信されると、当該割り当て量データに示される帯域幅が前記下限に対応する帯域幅より狭く前記一定の帯域幅より広いかを判定し、この判定の結果が肯定的であれば、当該割り当て量データに示される帯域幅と前記一定の帯域幅との差の帯域幅を前記開放すべき帯域幅として特定するとともに前記一定の帯域幅を確保する、ようにしてもよい。この態様では、グーム端末からサーバ装置へ結成要求が送信される前に、一定の帯域幅を超えて下限に満たない分の帯域幅 (余分となることが確実な帯域幅）が開放される。これらの態様には、帯域幅の有効利用の観点での利点のみならず、余分となることが確実な帯域幅を開放するための通信を低減可能という利点もある。

上記のゲームシステムにおいて、子ノードの数には範囲以外の制限を加えないようにしてもよいが、プレイヤーの意欲を削がないようにする観点では、結成要求の受信状況に応じた制限を加えるようにしてもよい。例えば、前記結成部（41)は、前記プレィヤーグノレープを構成してレ、なレ、ゲーム端末（10)に対応付けて前記確保量記憶部 (44)に記憶されている前記確保量データの前記確保量記憶部（44)による記憶の契機となった前記結成要求の受信のうち最先の受信から一定の時間が経過していない場合には前記子ノードの数を前記上限に制限し、経過している場合には前記子ノ一ドの数を前記範囲内で任意とする、ようにしてもよい。この態様では、プレイヤーの意欲が削がれる可能性が低レ、期間におレ、ては最大でなレ、子ノードの数のプレイヤークループの結成が認められず、プレイヤーの意欲が削がれる可能性が高い期間においては最大でない子ノードの数のプレイヤーグループの結成が認められる。

また、本発明は、サーバ装置を備えたゲームシステム（100)におけるゲーム端末 (1 0)であって、複数の通信群（5A、 5B、 5C、 · · ·）の複数のゲーム端末（10)から 1つのゲーム端末（10)を親ノードとして選択するとともに前記 1つのゲーム端末（10)を除く前記ゲーム端末（10)を子ノードとして選択することによって、グループ単位で多人数参加型ゲームをプレイするプレイヤーグループを結成するサーバ装置 (40)と通信する通信部を有し、前記子ノードは、一定の帯域幅を専用して前記親ノードと通信し、前記子ノードの数は上限および下限を有する範囲内で前記プレイヤーグループ毎に可変であり、前記上限は 2以上であり、前記複数の通信群（5A、 5B、 5C、 · · ·）には、それぞれに互いに異なる通信路が割り当てられ、前記各通信群は、各々に割り当てられた通信路を共用する複数のゲーム端末をそれぞれ含み、当該ゲーム端末（10) は、さらに、プレイヤーの指示を入力するための入力部（14)と、前記入力部（14)を用いて所定の指示が入力されると、前記一定の帯域幅以上かつ自己に用いられる通信路の帯域幅の残量以下の帯域幅を確保する確保部（11)と、前記確保部（11) によって確保された帯域幅を示すとともに前記プレイヤーグループの結成を要求する結成要求を前記サーバ装置 (40)へ送信する結成要求送信部（11、 17)と、前記プレイヤーグノレープの構成を示すプレイヤーグノレープデータを受信するプレイヤーグループデータ受信部（11、 17)と、前記プレイヤーグループデータに基づいて前記ゲーム中の通信を制御する制御部（11)と、前記確保部（11)によって確保された帯域幅と前記プレイヤーグループデータに示される構成の前記プレイヤーグループにおいて自己に必要となる帯域幅との差を、開放すべき帯域幅として特定する開放帯域幅特定部（11)と、前記開放すべき帯域幅を開放する開放部（11、 17)とを有し、前記サーバ装置 (40)は、前記結成要求を受信する結成要求受信部（41、 42)と、前記結成要求に示される帯域幅を示す確保量データを当該結成要求の送信元のゲーム端末（10)に対応付けて記憶する確保量記憶部 (44)と、前記確保量記憶部 (4 4)に記憶されて!/、る前記確保量データに基づ!/、て前記プレイヤーグループを結成する結成部（41)と、結成された前記プレイヤーグループを構成するゲーム端末（10 )の各々へ当該プレイヤーグノレープの前記プレイヤーグノレープデータを送信するプレイヤーグループデータ送信部（41、 42)とを有し、前記結成部（41)は、前記確保量記憶部（44)に記憶されている前記確保量データに対応するゲーム端末（10)のうち当該プレイヤーグループの前記子ノードの数よりも多!/、ゲーム端末（10)につ!/、て前記確保量データに示される帯域幅の比較を行い、当該比較の結果に基づいて当該プレイヤーグループを結成する、ことを特徴とするゲーム端末（10)を提供する。このゲーム端末によれば、前述のゲームシステムを構築可能である。よって、このゲーム端末によれば、子ノードの数が可変の環境下で通信路の帯域幅の利用効率を向上させること力 Sでさる。

また、本発明は、各々が複数のゲーム端末（10)を含む複数の通信群（5A、 5B、 5 C、 · · ·）を有するゲームシステム（100)におけるサーバ装置 (40)であって、前記複数の通信群の前記複数のゲーム端末の各々と通信する通信部と、前記複数の通信群（ 5A、 5B、 5C、 · · ·）の前記複数のゲーム端末（10)から 1つのゲーム端末（10)を親ノードとして選択するとともに前記 1つのゲーム端末（10)を除くゲーム端末を子ノードとして選択することによって、グループ単位で多人数参加型ゲームをプレイするプレイヤーグループを結成する結成部とを有し、前記子ノードの数は上限および下限を有する範囲内で前記プレイヤーグループ毎に可変であり、前記上限は 2以上であり、前記複数の通信群のそれぞれには互いに異なる通信路が割り当てられ、前記各通信群の前記複数のゲーム端末は、前記各通信群に割り当てられた通信路を共用し、前記複数の通信群（5A、 5B、 5C、 · · ·）の前記複数のゲーム端末（10)の各々は、プレィヤーの指示を入力するための入力部（14)と、前記入力部（14)を用いて所定の指示が入力されると、前記一定の帯域幅以上かつ当該ゲーム端末（10)に用いられる通信路の帯域幅の残量以下の帯域幅を確保する確保部（11)と、前記確保部（11) によって確保された帯域幅を示すとともに前記プレイヤーグループの結成を要求する結成要求を前記サーバ装置 (40)へ送信する結成要求送信部（11、 17)と、前記プレイヤーグノレープの構成を示すプレイヤーグノレープデータを受信するプレイヤーグループデータ受信部（11、 17)と、前記プレイヤーグループデータに基づいて前記ゲーム中の通信を制御する制御部（11)と、前記確保部（11)によって確保された帯域幅と前記プレイヤーグループデータに示される構成の前記プレイヤーグループにおいて当該ゲーム端末（10)に必要となる帯域幅との差を、開放すべき帯域幅として特定する開放帯域幅特定部（1 1 )と、前記開放すべき帯域幅を開放する開放部（1 1、 17)とを有し、当該サーバ装置は、さらに、前記結成要求を受信する結成要求受信部（41、 42)と、前記結成要求に示される帯域幅を示す確保量データを当該結成要求の送信元のゲーム端末（10)に対応付けて記憶する確保量記憶部（44)と、結成された前記プレイヤーグループを構成するゲーム端末（10)の各々へ当該プレイヤーグループの前記プレイヤーグループデータを送信するプレイヤーグループデータ送信部（41、 42)とを有し、前記結成部（41 )は、前記確保量記憶部（44)に記憶されている前記確保量データに対応するゲーム端末（10)のうち当該プレイヤーグループの前記子ノードの数よりも多いゲーム端末（10)について前記確保量データに示される帯域幅の比較を行い、当該比較の結果に基づいて当該プレイヤーグループを結成する、ことを特徴とするサーバ装置 (40)を提供する。

このサーバ装置によれば、前述のゲームシステムを構築可能である。よって、このサーバ装置によれば、子ノードの数が可変の環境下で通信路の帯域幅の利用効率を向上させること力 Sでさる。

発明の効果

[0016] 本発明によれば、子ノードの数が可変の環境下で通信路の帯域幅の利用効率を向上させること力 Sでさる。

図面の簡単な説明

[0017] [図 1]本発明の実施の形態に係るゲームシステム 100の全体構成を示すブロック図である。

[図 2]ゲームシステム 100内のゲーム端末 10の構成を示すブロック図である。

[図 3]ゲームシステム 100内のサーバ装置 40の構成を示すブロック図である。

[図 4]サーバ装置 40内のエントリーリスト 441のデータ構造を模式的に示す図である

〇

[図 5]ゲームシステム 100内の管理装置 50の構成を示すブロック図である。

[図 6]ゲーム端末 10のプロセッサ 1 1が行う主処理のフローチャートである。

[図 7]プロセッサ 1 1が行う子ノード処理のフローチャートである。 [図 8]プロセッサ 11が行う親ノード処理のフローチャートである。

[図 9]管理装置 50のプロセッサ 51が行う管理処理のフローチャートである。

[図 10]サーバ装置 40のプロセッサ 41が行うマッチング処理のフローチャートである。

[図 11]ゲームシステム 100の第 1の動作例を示すシーケンス図である。

[図 12A]ゲームシステム 100の第 1の動作例を示すシーケンス図である。

[図 12B]ゲームシステム 100の第 1の動作例を示すシーケンス図である。

[図 13]エントリーリスト 441の内容の一例を示す図である。

[図 14]エントリーリスト 441の内容の一例を示す図である。

[図 15]エントリーリスト 441の内容の一例を示す図である。

[図 16]ゲームシステム 100の第 2の動作例を示すシーケンス図である。

[図 17]ゲームシステム 100の第 2の動作例を示すシーケンス図である。

[図 18]本発明の実施の形態の変形例 1においてプロセッサ 11が行う主処理の一部を示すフローチャートである。

[図 19]変形例 1においてプロセッサ 51が行う管理処理の一部を示すフローチャートである。

[図 20]変形例 1においてプロセッサ 41が行うマッチング処理の一部を示すフローチヤートである。

[図 21]変形例 2においてプロセッサ 11が行う主処理の一部を示すフローチャートであ

[図 22]変形例 2においてプロセッサ 41が行うマッチング処理の一部を示すフローチヤートである。

発明を実施するための最良の形態

[0018] 以下、図面を参照して、本発明の好適な実施の形態について説明する。以下に説明する具体的な構成は一例に過ぎず、本発明は、この具体的な構成を変形して得られる各種の形態をも範囲に含む。

[0019] <ゲームシステム〉

図 1は、本発明の実施の形態に係るゲームシステム 100の全体構成を示すブロック図である。ゲームシステム 100は、規定数の通信ノードから構成されるグループ単位でプレイヤーに所定のゲームを行わせるシステムである。規定数は上限および下限を有する範囲内でグループ毎に可変である。この範囲の上限は 8であり、下限は 6である。

[0020] 所定のゲームとは、多人数参加型のネットワークゲームであり、その進行には、そのゲームをプレイするプレイヤ一となるゲーム端末のグループ（以下、「プレイヤーグループ」という）を構成する通信ノード同士の通信が必須である。所定のゲームの趣向性 (playworthiness or gameworthiness)は、規定数が 8の場合に最も高く、指定数が 6 の場合に最も低くなる。すなわち、ゲームに参加するプレイヤーの人数 (参加ノードの数）が多いほど不確実な要素が増える。よって、緊張感が高まり、ゲームの醍醐味が増す。したがって、本実施の形態では、規定数が 6のプレイヤーグループを結成することよりも規定数が 7のプレイヤーグループを結成することを優先し、規定数が 7のプレイヤーグループを結成することよりも規定数が 8のプレイヤーグループを結成することを優先している。

[0021] ゲームシステム 100の一部は、来訪したプレイヤーに所定のゲームを行わせる店舗

(施設） A、 B、 C、…内に設けられている。具体的には、各店舗に、 LAN (Local Are a Network) 25と、 LAN25に接続され、プレイヤーに所定のゲームを行わせる 4つのゲーム端末 10と、 LAN25とインターネット 1とを接続するノレータ 20と、 LAN25に接続された管理装置 50が設置されている。また、ゲームシステム 100は、通信ノードとして規定数のゲーム端末 10を選択してプレイヤーグループを結成するサーバ装置（マツチングサーバ装置） 40と、サーバ装置 40とインターネット 1とを接続するルータ 30を有する。

[0022] 各店舗において、 4つのゲーム端末 10は通信群を構成している。例えば、店舗 A 内には、店舗 A内の 4つのゲーム端末 10を含む通信群 5Aが存在する。各通信群は、当該通信群が設けられた店舗内の管理装置 50により管轄されている。また、インタ一ネット 1と各店舗との間の通信は、当該店舗に対応する通信路を介して行われる。各店舗に対応する通信路は、当該店舗内のルータ 20とインターネット 1との間の通信路であり、当該店舗内の通信群に割り当てられている。例えば、店舗 Aに対応する通信路 27Aは、通信群 5Aに割り当てられている。各通信群に割り当てられている通信路は、当該通信群に含まれる 4つのゲーム端末 10に共用される。つまり、各通信群に割り当てられている通信路は、当該通信群に含まれる 4つのゲーム端末 10の各々に対応しており、当該通信路の帯域幅は、当該通信群を管轄する管理装置 50に管理される。各店舗のゲーム端末 10は、 LAN25を介して当該店舗内の他の装置と通信可能である一方、 LAN25、ルータ 20、当該店舗に対応する通信路、およびインタ一ネット 1を介して、サーバ装置 40や他の店舗のゲーム端末 10と通信可能である。

[0023] ここで「プレイヤーグループ」について説明する。プレイヤーグループに含まれる規定数の通信ノードのうち、 1つは親ノードであり、残りは当該親ノードのみと通信する子ノードである。サーバ装置 40は、実際には、 1つのゲーム端末 10を親ノードとして選択するとともに複数のゲーム端末 10をそれぞれ子ノードとして選択することによつてプレイヤーグループを結成する。プレイヤーグループに含まれる子ノードの数は、規定数から 1を減じた数に一致する。このことから明らかなように、子ノードの数は、上限および下限を有する範囲内でプレイヤーグループ毎に可変である。範囲の上限は 7であり、下限は 5である。ゲーム端末 10は、プレイヤーグループの結成を要求する結成要求を送信可能であり、親ノードおよび子ノードは、結成要求の送信元のゲーム端末 10から選択される。

[0024] 所定のゲームの進行中のゲーム端末 10間の通信、すなわち親ノードと子ノードとの通信は、通信コネクションを用いて行われる。通信コネクションは、親ノードと子ノードとを、親ノードを含む通信群に対応する通信路と子ノードを含む通信群に対応する通信路とを介して結ぶ仮想的な通信路である。また、通信コネクションの帯域幅は子ノードに依存せずに一定である。よって、 1つの通信コネクションを確立するには、当該通信コネクションに結ばれる 2つの通信ノードの各々のために、当該通信ノードに対応する通信路の帯域幅のうち一定の帯域幅 (VC)を確保する必要がある。各通信群に割り当てられて!/、る通信路の帯域幅のゲーム端末 10への割り当ては、当該通信群に対応する管理装置 50によって管理される。以降の説明では、上記の一定の帯域幅（VC)を、帯域幅の単位とし、 1つの通信コネクションの帯域幅を「1VC」と表記する。よって、本実施形態において、子ノードは 1VCの帯域幅を確保し、親ノードは子ノードの数分に相当する帯域幅を確保する必要がある。すなわち、親ノードは、規定数が 8の場合 7VCの帯域幅を確保し、規定数が 7の場合 6VCの帯域幅を確保し、規定数が 6の場合 5VCの帯域幅を確保する必要がある。すなわち、親ノードが確保する帯域幅は、 5VC、 6VC、および 7VCのいずれかである。なお、各通信路の帯域幅は 14VCである。

[0025] ゲーム端末 10が送信する結成要求は、当該ゲーム端末 10のために確保された帯域幅 (以降、「確保量」と称する）を示すものでもあり、当該確保量を示す確保量データを含む。サーバ装置 40は、 5VC以上の値を示す確保量データを含む結成要求の送信元のゲーム端末 10の中から、親ノードを選択する。

[0026] 所定のゲームの趣向性は、規定数が 8の場合に最も高ぐ規定数が 6の場合に最も低い。したがって、規定数が 6のプレイヤーグループを結成することよりも規定数が 7 のプレイヤーグループを結成することを優先し、規定数が 7のプレイヤーグループを結成することよりも規定数が 8のプレイヤーグループを結成することを優先すべきである。一方、プレイヤーグループを結成するために長い時間が力、かると、所定のゲームを行おうとするプレイヤーが長く待たされ、その意欲が削がれてしまう。よって、本実施の形態では、結成要求を送信して力の待ち時間が所定の時間に達したゲーム端末 10が存在しない期間にあっては、規定数が 8のプレイヤーグループのみの結成を目指し、存在する期間にあっては、規定数が 8〜6のプレイヤーグループの結成を目指す、ようにしている。

[0027] [ゲーム端末]

図 2は、ゲーム端末 10の構成を示すブロック図である。この図に示すように、ゲーム端末 10は、プロセッサ 11、入力部 14、表示部 15、通信インターフェイス 17、不揮発性メモリ 18および書き換え可能メモリ 19を有する。プロセッサ 11は、例えば、一又は複数の CPU (Central Processing Unit)である。

[0028] 入力部 14は、複数の操作子を備え、操作子が操作されると、この操作に応じた操作信号をプロセッサ 11に供給する。複数の操作子には、所定のゲームの開始を指示する開始指示（所定の指示）を入力するためのスタート操作子の他に、所定のゲームの内容に応じた操作子が含まれている。例えば、所定のゲームが出題されたクイズに回答するゲームの場合には、クイズに回答するための操作子が所定のゲームの内容に応じた操作子となる。

[0029] 表示部 15は、画面 151を有し、プロセッサ 11から画像データが供給されると、当該画像データが表す画像を画面 151に表示する。表示部 15としては、モニタやビデオプロジェクタを用いること力 Sできる。ビデオプロジェクタを用いる場合には、画像が投射されるスクリーンが画面 151に相当する。通信インターフェイス 17は、 LAN25との間で信号を送受するものであり、プロセッサ 11と LAN25との間でデータを中継する。プロセッサ 11は、通信インターフェイス 17を用いて、他の装置との間でデータを送受信する。

[0030] 不揮発性メモリ 18は、例えば ROM (Read Only Memory)または EEPROM (Elect ronically Erasable and Programmable ROM)であり、プログラム 181を記憶している。プログラム 181は、プロセッサ 11に実行されることによってゲーム端末 10に後述の主処理等の各種の処理を行わせる。また、不揮発性メモリ 18は、サーバ装置 40および管理装置 50の通信アドレスを記憶して!/、る。

[0031] 書き換え可能メモリ 19は、例えば RAM (Random Access Memory)であり、自己のゲーム端末 10を含むプレイヤーグループの構成を示すプレイヤーグループデータ T と、当該ゲーム端末 10のために確保された帯域幅、すなわち当該ゲーム端末 10の確保量を示す確保量データ Rとを記憶する。プレイヤーグループデータ Τのデータ構造は任意であり、例えば、プレイヤーグループを構成する規定数のゲーム端末 10の各々について、ゲーム端末 10の通信アドレスを示すデータと当該ゲーム端末 10が親ノードとして選択されて!/、るか否かを示すフラグとを対応付けた構造であってもよレ、

[0032] [サーバ装置]

図 3は、サーバ装置 40の構成を示すブロック図である。この図に示すように、サーバ装置 40は、プロセッサ 41、通信インターフェイス 42、不揮発性メモリ 43および書き換え可能メモリ 44を備える。プロセッサ 41は、例えば、一又は複数の CPUである。通信インターフェイス 42は、ルータ 30との間で信号を送受するものであり、プロセッサ 4 1とルータ 30との間でデータを中継する。プロセッサ 41は、通信インターフェイス 42 を用いて、他の装置との間でデータを送受信する。 [0033] 不揮発性メモリ 43は、例えば ROMおよびハードディスクであり、プログラム 431を記憶している。プログラム 431は、プロセッサ 41に実行されることによって、サーバ装置 40に後述のマッチング処理等の各種の処理を行わせる。書き換え可能メモリ 44は、例えば RAMであり、結成要求の送信元のゲーム端末 10のうちプレイヤーグループを構成していないゲーム端末 10 (通信ノードとして選択される候補)毎に確保量を示すエントリーリスト 441を記憶する。

[0034] 図 4は、エントリーリスト 441のデータ構造を模式的に示す図である。この図に示すように、エントリーリスト 441は、ゲーム装置 10の通信アドレスおよび確保量を示すェントリーデータの並びである。この並びは時系列であり、エントリーリスト 441の末尾には、ゲーム装置 10から結成要求を受信する度にエントリーデータが追加される。また、プレイヤーグループが結成されると、エントリーリスト 441から、当該プレイヤーグループを構成するゲーム端末 10に対応するエントリーデータが削除される。

[0035] [管理装置]

図 5は、管理装置 50の構成を示すブロック図である。この図に示すように、管理装置 50は、プロセッサ 51、通信インターフェイス 52、不揮発性メモリ 53および書き換え可能メモリ 54を備える。プロセッサ 51は、例えば、一又は複数の CPUである。通信ィンターフェイス 52は、 LAN25との間で信号を送受するものであり、プロセッサ 51と L AN25との間でデータを中継する。プロセッサ 51は、通信インターフェイス 52を用いて、他の装置との間でデータを送受信する。

[0036] 不揮発性メモリ 53は、例えば ROMおよびハードディスクであり、プログラム 531を記憶している。プログラム 531は、プロセッサ 51に実行されることによって、管理装置 50に後述の管理処理等の各種の処理を行わせる。書き換え可能メモリ 54は、例えば RAMであり、管轄する通信群に割り当てられた通信路の帯域幅の残量を示す残量データ 541と、帯域幅が割り当てられていないゲーム端末 10の数 (以降、「未割り当て端末数」と称する）を示す未割り当て端末数データ 542を記憶する。

[0037] [主処理]

図 6は、ゲーム端末 10のプロセッサ 11が行う主処理のフローチャートである。プロセッサ 11は、入力部 14からスタート操作子の操作に応じた操作信号が供給されると、主処理を実行する。主処理では、プロセッサ 11は、帯域幅の割り当てを要求する割り当て要求を、自己のゲーム端末 10を含む通信群通信群を管轄する管理装置 50 (以降、「管轄管理装置」と称する)へ送信する（SA1)。

[0038] 次にプロセッサ 11は、管轄管理装置から、割り当て要求に対する応答として、割り当てられる帯域幅 (以降、「割り当て量」と称する）を示す割り当て量データを受信し、当該割り当て量データに示される帯域幅を示すように、確保量データ Rを更新する（ SA2)。次にプロセッサ 11は、確保量データ Rに示される確保量を示す確保量データを含む結成要求を生成してサーバ装置 40へ送信する（SA3)。次にプロセッサ 11 は、結成されたプレイヤーグループの構成を示すプレイヤーグループデータを受信したか否かを判定する（SA4)。この判定は、判定結果が「YES」となるまで、すなわちプレイヤーグループデータを受信するまで繰り返し行われる。通信ノードが所定のゲームの進行中に必要とする帯域幅は、プレイヤーグループの構成に基づいて特定可能である。したがって、ゲーム端末 10において、プレイヤーグループデータは、確保が必要な帯域幅 (以降、「必要量」と称する）を示すデータでもあるし、確保が不要な帯域幅 (以降、「不要量」と称する）を示すデータでもある。

[0039] ステップ SA4の判定結果が「YES」の場合には、プロセッサ 11は、当該プレイヤーグループデータをプレイヤーグループデータ Tとして書き換え可能メモリ 19に記憶させ、プレイヤーグループデータ Tと確保量データ Rとに基づいて必要量および不要量を特定する（SA5)。次にプロセッサ 11は、特定した不要量が 0VCより大であるか否力、を判定し（SA6)、この判定結果が「YES」の場合にのみ、当該不要量を開放すベき帯域幅 (以降、「開放量」と称する）として特定し、特定した開放量を示す一部開放通知を管轄管理装置へ送信する（SA7)。一部開放通知は、割り当てられた帯域幅の一部を開放することを知らせるデータである。また、ステップ SA7では、プロセッサ 11は、特定した必要量を示すように、確保量データ Rを更新する。

[0040] 次にプロセッサ 11は、プレイヤーグループデータ Tに基づいて、自己のゲーム端末 10が親ノードとして選択されて!/、るか否かを判定する（SA8)。この判定結果が「NO 」の場合、プロセッサ 11は、自己のゲーム端末 10を子ノードとして動作させる子ノード処理を行い（SA9)、主処理を終える。ステップ SA7の判定結果が「YES」の場合、プ口セッサ 11は、自己のゲーム端末 10を親ノードとして動作させる親ノード処理を行う（ SA10)。次にプロセッサ 11は、親ノード処理を終えて所定のゲームが終了すると、自己確保量データ Rに示される確保量と同量の開放量を示す全部開放通知を管轄管理装置へ送信し（SA11)、主処理を終える。全部開放通知は、割り当てられた帯域幅の全部を開放することを知らせるデータである。

[0041] [子ノード処理]

図 7は、ゲーム端末 10のプロセッサ 11が行う子ノード処理のフローチャートである。子ノード処理では、プロセッサ 11は、まず、プレイヤーグループデータ Tに基づいて所属するプレイヤーグループの構成を把握し、親ノードとして選択されて!/、るゲーム端末 10との間に帯域幅力 VCの通信コネクションを確立する処理を行う。この処理では、プロセッサ 11は、親ノードとして選択されているゲーム端末 10へ通信コネクシヨンの確立を要求する確立要求を送信し（SC1)、この確立要求への応答である確立応答を当該ゲーム端末 10から受信する（SC2)。

[0042] 次にプロセッサ 11は、後述のゲーム処理の開始を指示するゲーム開始通知を受信したか否かを判定する（SC3)。この判定は、判定結果が「YES」となるまで、すなわちゲーム開始通知を受信するまで繰り返し行われる。ステップ SC3の判定結果が「Y ES」となると、プロセッサ 11は、所定のゲームを進行させるゲーム処理を行い（SC4) 、子ノード処理を終える。

[0043] ゲーム処理では、プロセッサ 11が、入力部 14から供給される操作信号および所属するプレイヤーグループ内の他のゲーム端末 10からのデータに基づいて画像を生成し、表示部 15の画面 151に表示させる。このことから明らかなように、プロセッサ 11 は、所属するプレイヤーグループ内の他のゲーム端末 10と通信する。ただし、ステツプ SC4のゲーム処理は子ノード用のゲーム処理である。つまり、このゲーム処理において、通信相手となる他のゲーム端末 10は、親ノードとして選択されているゲーム端末 10であり、通信に用いられる通信コネクションは 1つである。

[0044] [親ノード処理]

図 8は、ゲーム端末 10のプロセッサ 11が行う親ノード処理のフローチャートである。親ノード処理では、プロセッサ 11は、まず、所属するプレイヤーグループデータ丁に基づ!/、てプレイヤーグループの構成を把握し、子ノードとして選択されて!/、るゲーム端末 10の各々との間に帯域幅力 VCの通信コネクションを確立する処理を行う。この処理では、プロセッサ 11は、まず、子ノードとして選択されているゲーム端末 10から確立要求を受信したか否かを判定する（SB1)。この判定は、判定結果が「YES」となるまで、すなわち確立要求を受信するまで繰り返し行われる。ステップ SB1の判定結果が「YES」となると、プロセッサ 11は、確立要求の送信元のゲーム端末 10へ確立応答を送信する（SB2)。次にプロセッサ 11は、必要な全ての通信コネクションが確立されたか否かを判定する（SB3)。この判定結果が「NO」の場合、プロセッサ 11 は処理をステップ SB 1に移行させる。

[0045] ステップ SB3の判定結果が「YES」となると、プロセッサ 11は、子ノードとして選択されて!/、るゲーム端末 10の各々へゲーム開始通知を送信する（SB4)。次にプロセッサ 11は、ゲーム処理を行い（SB5)、親ノード処理を終える。ただし、ステップ SB5のゲーム処理は親ノード用のゲーム処理である。つまり、このゲーム処理において、通信相手となる他のゲーム端末 10は、子ノードとして選択されているゲーム端末 10であり、通信に用いられる通信コネクションの数は子ノードの数である。

[0046] [管理処理]

図 9は、管理装置 50のプロセッサ 51が行う管理処理のフローチャートである。管理処理では、プロセッサ 51は、まず、対応する通信群に含まれるゲーム端末 10からデータを受信する（SD1)。次にプロセッサ 51は、受信したデータが割り当て要求であるか否かを判定する（SD2)。この判定結果が「YES」の場合、プロセッサ 51は、残量データ 541および未割り当て端末数データ 542を参照し、所定のルールに従って、割り当て量を決定する（SD3)。

[0047] 具体的には、割り当て要求の送信元のゲーム端末 10に割り当て可能な帯域幅（以降、「割り当て可能量」と称する）が 7VC以上の場合には、割り当て量を 7VCとし、割り当て可能量が 7VC未満かつ 5VC以上（すなわち、 6VCまたは 5VC)の場合には、割り当て可能量をそのまま割り当て量とし、割り当て可能量が 5VC未満の場合には、割り当て量を 1VCとする。なお、割り当て可能量は、未割り当て端末数から 1を減じた数に応じた帯域幅を残量から減じて得られる。例えば、未割り当て端末数が 3、残量力 S 14VCの場合、害 ijり当て可能量は 14VC—（3— 1 ) VC = 12VCとなる。

[0048] 次にプロセッサ 51は、決定した割り当て量を示す割り当て量データを、当該割り当て要求の送信元のゲーム端末 10へ送信する（SD4)。次にプロセッサ 51は、残量が当該割り当て量だけ減るように残量データ 541を更新し（SD5)、未割り当て端末数力だけ減るように未割り当て端末数データ 542を更新し（SD6)、処理をステップ SD 1へ移行させる。

[0049] 一方、ステップ SD2の判定結果が「NO」の場合、プロセッサ 51は、受信したデータが全部開放通知か否かを判定する（SD7)。すなわち、割り当てられた帯域幅の全部を開放することを知らせるデータか否かを判定する。この判定結果が「YES」の場合、プロセッサ 51は、未割り当て端末数力だけ増えるように未割り当て端末数データ 54 2を更新する（SD8)。次にプロセッサ 51は、残量が当該全部開放通知に示される開放量だけ増えるように残量データ 541を更新し（SD9)、処理をステップ SD1へ移行させる。

[0050] ステップ SD7の判定結果力 S「NO」の場合、プロセッサ 51は、受信したデータが一部開放通知か否かを判定する（SD10)。すなわち、割り当てられた帯域幅の一部を開放することを知らせるデータか否かを判定する。この判定結果が「YES」の場合、プロセッサ 51は、処理をステップ SD9へ移行させる。したがって、この場合には、残量が当該一部開放通知に示される開放量だけ増えるように、残量データ 541が更新される。一方、ステップ SD10の判定結果力^ NO」の場合、プロセッサ 51は、処理をステップ SD1へ移行させる。

[0051] [マッチング処理]

図 10は、サーバ装置 40のプロセッサ 41が行うマッチング処理のフローチャートである。マッチング処理では、プロセッサ 41は、まず、ゲームシステム 100に含まれるゲーム端末 10から結成要求を受信する（SE1)。次にプロセッサ 41は、エントリー処理を行う（SE2)。すなわち、受信した結成要求の送信元のゲーム装置 10の通信アドレスと当該結成要求に含まれている確保量データが示す確保量とを示すエントリーデータを、エントリーリスト 441の末尾に追加する。

[0052] 次にプロセッサ 41は、エントリーデータの数が 8 (規定数の最大値）以上であるか否力、を判定する（SE3)。この判定結果が「NO」であれば、最先の受信から所定の時間 (T)が経過したか否かを判定し（SE4)、この判定結果が「NO」の場合には処理をステツプ SE1へ移行させる。最先の受信とは、エントリーリスト 441に格納されているェントリーデータをエントリーリスト 441に追加する契機となった結成要求の受信のうち、最も先（古く）に行われたものをいう。以上より明らかなように、プロセッサ 41は、ステツプ SE3の判定結果またはステップ SE4の判定結果が「YES」となるまで、ステップ SE ；!〜 SE4の処理を繰り返し行う。

[0053] ステップ SE3の判定結果が「YES」となると、プロセッサ 41は、 7VC以上の確保量を示すエントリーデータがエントリーリスト 441内に存在するか否かを判定する（SE5) 。つまり、規定数が 8のプレイヤーグループを結成することができるか否かを判定する。この判定結果力「NO」の場合、プロセッサ 41は、処理をステップ SE4へ移行させる。ステップ SE5の判定結果が「YES」の場合、プロセッサ 41は、規定数が 8のプレイヤーグループの結成処理を行う（SE6)。具体的には、 7VC以上の確保量を示す 1 つのエントリーデータに示される通信アドレスのゲーム端末 10を親ノードとして選択し、他の 7つのエントリーデータに示される通信アドレスのゲーム端末 10をそれぞれ子ノードとして選択する。これらの選択により、規定数が 8のプレイヤーグループが結成される。なお、規定数に関わらず、プレイヤーグループを結成する際の通信ノードの選択は、エントリーリスト 441内のプレイヤーグループデータで示される各ゲーム端末 10の確保量をゲーム端末 10間で比較した結果に基づいて行われる。

[0054] 次にプロセッサ 41は、上記の選択およびエントリーリスト 441に基づいて、結成されたプレイヤーグループの構成を示すプレイヤーグループデータを生成する（SE7)。また、ステップ SE7では、結成されたプレイヤーグループを構成するゲーム端末 10に対応するエントリーデータをエントリーリスト 441から削除する。次にプロセッサ 41は、生成したプレイヤーグループデータを、結成されたプレイヤーグループを構成する全てのゲーム端末 10へ送信し（SE8)、処理をステップ SE1へ移行させる。

[0055] 一方、最先の受信から所定の時間 (T)が経過してステップ SE4の判定結果が「YE S」となると、プロセッサ 41は、エントリーリスト 441に含まれているエントリーデータの数が 6 (規定数の最小値)以上であるか否かを判定する（SE9)。この判定結果が「N 0」の場合、プロセッサ 41は処理をステップ SE1へ移行させる。ステップ SE9の判定結果が「YES」の場合、プロセッサ 41は、 5VC以上の確保量を示すエントリーデータがエントリーリスト 441内に存在するか否かを判定する（SE10)。つまり、規定数が 6 以上のプレイヤーグループを結成することができるか否かを判定する。この判定結果力 S「NO」の場合、プロセッサ 41は、処理をステップ SE1へ移行させる。

[0056] ステップ SE10の判定結果が「YES」の場合、プロセッサ 41は、規定数が 7または 6 のプレイヤーグループの結成処理を行う（SE11)。具体的には、 6VC以上の確保量を示すエントリーデータがエントリーリスト 441内に存在する場合には規定数が 7のプレイヤーグループの結成処理を行レ、、他の場合には規定数が 6のプレイヤーグループの結成処理を行う。各結成処理は、子ノードの数を除いて、ステップ SE6の結成処理と同様である。

[0057] 次にプロセッサ 41は、ステップ SE11における親ノードおよび子ノードの選択とェントリーリスト 441とに基づいて、ステップ SE11の結成処理により結成されたプレイヤーグループの構成を示すプレイヤーグループデータを生成する（SE12)。また、ステツプ SE12では、当該プレイヤーグループを構成するゲーム端末 10に対応するエントリ一データをエントリーリスト 441から削除する。次にプロセッサ 41は、処理をステップ S E8へ移行させる。

[0058] [動作例]

次に、ゲームシステム 100の動作例について説明する。ここで説明する動作例は、 1番目に店舗 Aの 1つのゲーム端末 10 (以降、「ゲーム端末 10A」と称する）が店舗 A の管理装置 50 (以降、「管理装置 50A」と称する）と通信した後に結成要求を送信し、 2番目に店舗 Bの 1つのゲーム端末 10 (以降、「ゲーム端末 10B」と称する）が店舗 Bの管理装置 50 (以降、「管理装置 50B」と称する）と通信した後に結成要求を送信し、 . . .、 8番目に店舗 Cの 1つのゲーム端末 10 (以降、「ゲーム端末 10C」と称する) が店舗 Cの管理装置 50 (以降、「管理装置 50C」と称する）と通信した後に結成要求を送信し、その結果、これらのゲーム端末 10を含むプレイヤーグループが結成され、このプレイヤーグループにおいて所定のゲームが進行する、というものである。以下、具体的に説明する。ただし、エントリーリスト 441はエントリーデータを 1つも含まない状態にあるものとする。

[0059] 図 11、図 12Aおよび図 12Bは、ゲームシステム 100の第 1の動作例を示すシーケンス図であり、図 12Aおよび図 12Bに示すシーケンスは図 11に示すシーケンスに後続している。図 11に示すように、まず、ゲーム端末 10Aにおいて入力部 14を用いて開始指示が入力される。すると、ゲーム端末 10Aのプロセッサ 11は、割り当て要求を管理装置 50Aへ送信する。ここでは、通信群 5Aにおいて、通信群 5Aに割り当てられた通信路の帯域幅が割り当てられてレ、な!/、ゲーム端末 10の数 (未割り当て端末数 )は 4であり、管理装置 50Aの書き換え可能メモリ 54に記憶されている残量データ 54 1に示される残量は、当該通信路の帯域幅（14VC)に一致しているものとする。したがって、当該割り当て要求を受信した管理装置 50Aのプロセッサ 51は、割り当て量を 7VCとし、 7VCの帯域幅を示す割り当て量データをゲーム端末 10Aへ送信し、残量が 7VCだけ減るように残量データ 541を更新し、未割り当て端末数が 1だけ減るように未割り当て端末数データ 542を更新する。こうして、通信群 5Aに割り当てられた通信路の帯域幅の一部（7VC)がゲーム端末 10Aに割り当てられる。

[0060] この割り当て量データを受信したゲーム端末 10Aのプロセッサ 11は、この割り当て量データに示される帯域幅を示すように、書き換え可能メモリ 19の確保量データ Rを更新する。こうして、ゲーム端末 10Aが 7VCの帯域幅を確保する。次にゲーム端末 1 OAのプロセッサ 11は、書き換え可能メモリ 19の確保量データ Rに示される確保量（7 VC)を示す確保量データを含む結成要求を生成してサーバ装置 40へ送信する。この結成要求を受信したサーバ装置 40のプロセッサ 41は、この結成要求についてェントリー処理を行う。すなわち、この結成要求の送信元のゲーム装置 10Aの通信アドレスと当該結成要求に含まれている確保量データが示す確保量（7VC)とを示すェントリーデータを、エントリーリスト 441の末尾に追加する。この結果、エントリーリスト 4 41の内容は図 13に示す通りとなる。

[0061] 次に、ゲーム端末 10Bにおいて入力部 14を用いて開始指示が入力される。すると、ゲーム端末 10Bのプロセッサ 11は、割り当て要求を管理装置 50Bへ送信する。ここでは、ここでは、通信群 5Bにおいて、通信群 5Bに割り当てられた通信路の帯域幅が割り当てられてレ、な!/、ゲーム端末 10の数 (未割り当て端末数）は 1であり、管理装置 5 OBの書き換え可能メモリ 54に記憶されている残量データ 541に示される残量は、 IV Cであるものとする。したがって、当該割り当て要求を受信した管理装置 50Bのプロセッサ 51は、割り当て量を 1VCとし、 1VCの帯域幅を示す割り当て量データをゲーム端末 10Bへ送信し、残量力だけ減るように残量データ 541を更新し、未割り当て端末数力だけ減るように未割り当て端末数データ 542を更新する。こうして、通信群 5Bに割り当てられた通信路の帯域幅の一部（1VC)がゲーム端末 10Bに割り当てられる。

[0062] この割り当て量データを受信したゲーム端末 10Bのプロセッサ 11は、この割り当て量データに示される帯域幅を示すように、書き換え可能メモリ 19の確保量データ Rを更新する。こうして、ゲーム端末 10B力の帯域幅を確保する。次にゲーム端末 1 0Bのプロセッサ 11は、書き換え可能メモリ 19の確保量データ Rに示される確保量（1 VC)を示す確保量データを含む結成要求を生成してサーバ装置 40へ送信する。この結成要求を受信したサーバ装置 40のプロセッサ 41は、この結成要求についてェントリー処理を行う。この結果、エントリーリスト 441の内容は図 14に示す通りとなる。

[0063] 以降、上述したゲーム端末 10Bに関する処理と同様の処理力 S、通信群 5Aでも通信群 5Bでも通信群 5Cでもない通信群のゲーム端末 10について繰り返し行われ、ェントリーリスト 441に 5つのエントリーデータが追加される。これらのエントリーデータが示す確保量は、いずれも、 1VCである。こうして、エントリーリスト 441内のエントリーデ一タの数は合計で 7となる。

[0064] 次に、ゲーム端末 10Cにおいて入力部 14を用いて開始指示が入力される。すると、ゲーム端末 10Cのプロセッサ 11は、割り当て要求を管理装置 50Cへ送信する。ここでは、通信群 5Cにおいて、通信群 5Cに割り当てられた通信路の帯域幅が割り当てられて!/、な!/、ゲーム端末 10の数 (未割り当て端末数）は 3であり、管理装置 50Cの書き換え可能メモリ 54に記憶されている残量データ 541に示される残量は、 7VCであるものとする。したがって、当該割り当て要求を受信した管理装置 50Cのプロセッサ 51は、割り当て量を 5VCとし、 5VCの帯域幅を示す割り当て量データをゲーム端末 10Cへ送信し、残量が 5VCだけ減るように残量データ 541を更新し、未割り当て端末数力だけ減るように未割り当て端末数データ 542を更新する。こうして、通信群 5Cに割り当てられた通信路の帯域幅の一部（5VC)がゲーム端末 IOCに割り当てられる。

[0065] この割り当て量データを受信したゲーム端末 10Cのプロセッサ 11は、この割り当て量データに示される帯域幅を示すように、書き換え可能メモリ 19の確保量データ Rを更新する。こうして、ゲーム端末 10Cが 5VCの帯域幅を確保する。次にゲーム端末 1 0Cのプロセッサ 11は、確保量データ Rに示される確保量（5VC)を示す確保量データを含む結成要求を生成してサーバ装置 40へ送信する。ここでは、サーバ装置 40 のプロセッサ 41は、最先の受信から所定の時間（T)が経過する前に、ゲーム端末 10 Cからの結成要求を受信するものとする。ここでの「最先の受信」は、ゲーム端末 10A からの結成要求の受信を指す。

[0066] ゲーム端末 10Cからの結成要求を受信したサーバ装置 40のプロセッサ 41は、この結成要求についてエントリー処理を行う。この結果、エントリーリスト 441の内容は図 1 5に示す通りとなる。つまり、エントリーリスト 441内のエントリーデータの数は合計で 8 となり、エントリーリスト 441内には 7VC以上の確保量を示すエントリーデータが存在する。したがって、サーバ装置 40のプロセッサ 11は、規定数が 8のプレイヤーグループの結成処理を行う。具体的には、 7VC以上の確保量を示す 1つのエントリーデータに示される通信アドレスのゲーム端末 10Aを親ノードとして選択し、他の 7つのェントリーデータに示される通信アドレスのゲーム端末 10 (ゲーム端末 10Bおよび 10Cを含む）をそれぞれ子ノードとして選択する。これらの選択により、規定数が 8のプレイヤ一グループが結成される。

[0067] 次にサーバ装置 40のプロセッサ 41は、上記の選択およびエントリーリスト 441に基づレ、て、結成されたプレイヤーグノレープの構成を示すプレイヤーグノレープデータを生成し、結成されたプレイヤーグループを構成するゲーム端末 10 (ゲーム端末 10A 、 10Bおよび 10Cを含む）に対応する 8つのエントリーデータをエントリーリスト 441から削除する。この結果、エントリーリスト 441内のエントリーデータの数は 0となる。次にサーバ装置 40のプロセッサ 41は、図 12に示すように、当該プレイヤーグループデータを、結成されたプレイヤーグループを構成する 8つのゲーム端末 10 (ゲーム端末 1 0A、 10Bおよび 10Cを含む）へ送信する。 [0068] このプレイヤーグループデータを受信したゲーム端末 10 (ゲーム端末 10A、 10B および 10Cを含む）の各プロセッサ 11は、このプレイヤーグループデータをプレイヤ一グループデータ Tとして書き換え可能メモリ 19に記憶させるとともに、このグループデータ Tと確保量データ Rとに基づいて必要量および不要量を特定する。次に各プ口セッサ 11は、各プレイヤーグループデータ Tに基づいて、自己のゲーム端末 10が親ノードとして選択されているか否かを判定し、この判定結果に応じた処理を行う。具体的には、ゲーム端末 10Aのプロセッサ 11は親ノード処理を行い、残りの 7つのゲーム端末 10 (ゲーム端末 10Aおよび 10Bを含む）はそれぞれ子ノード処理を行う。

[0069] なお、ゲーム端末 10Cにおいては、特定した不要量が 4VCとなる。したがって、ゲーム端末 10Cのプロセッサ 11は、子ノード処理を行う前に、この不要量と同量の開放量を示す一部開放通知を管理装置 50Cへ送信する。この一部開放通知を受信した管理装置 50Cのプロセッサ 51は、残量が当該一部開放通知に示される開放量 (4V C)だけ増えるように、残量データ 541を更新する。この結果、管理装置 50Cにおける残量は、 7VC— 5VC + 4VC = 6VCとなる。

[0070] 子ノード処理において、ゲーム端末 10Aを除いた残りの 7つのゲーム端末 10の各プロセッサ 11は、親ノードとして選択されているゲーム端末 10Aへ確立要求を送信する。これらの確立要求は、親ノード処理を行っているゲーム端末 10Aのプロセッサ 11に受信される。各確立要求を受信したゲーム端末 10Aのプロセッサ 11は、当該確立要求の送信元のゲーム端末 10へ確立応答を送信する。これらの確立応答は、それぞれ、残りの 7つのゲーム端末 10のプロセッサ 11に受信される。こうして、各子ノードと親ノードとの間に帯域幅力の通信コネクションが確立される。

[0071] そして、 7本の通信コネクションが確立されると、図 12Bにおいて、ゲーム端末 10A のプロセッサ 11は、子ノードとして選択されているゲーム端末 10 (ゲーム端末 10Bおよび 10Cを含む）の各々へゲーム開始通知を送信する。以降、ゲーム端末 10Aのプ口セッサ 11は親ノード用のゲーム処理を行い、残りの 7つのゲーム端末 10 (ゲーム端末 10Bおよび 10Cを含む）の各プロセッサ 11は子ノード用のゲーム処理を行う。これにより、ゲーム端末 10A、 10Bおよび 10Cを含むプレイヤーグループにおいて所定のゲームが進行する。所定のゲームの進行中には、親ノードと各子ノードとの間で通信コネクションを用いた通信が行われる。

[0072] そして、所定のゲームが終了すると、当該プレイヤーグループを構成する 8つのゲーム端末 10 (ゲーム端末 10A、 10Bおよび 10Cを含む）の各プロセッサ 11は、確保量と同量の開放量を示す全部開放通知を対応する管理装置 50 (管轄管理装置)へ送信する。これらの全部開放通知をそれぞれ受信した管理装置 50の各々は、未割り当て端末数力だけ増えるように未割り当て端末数データ 542を更新し、残量が当該全部開放通知に示される開放量だけ増えるように残量データ 541を更新する。この結果、未割り当て端末数は、管理装置 50Aでは 4、管理装置 50Bでは 1、管理装置 5 0Cでは 3となり、残量は、管理装置 50Aでは 14VC、管理装置 50Bでは 1VC、管理装置 50Cでは 7VCとなる。

[0073] 図 16および図 17は、ゲームシステム 100の第 2の動作例を示すシーケンス図であり、図 17に示すシーケンスは図 16に示すシーケンスに後続している。この動作例では、第 1の動作例と異なり、サーバ装置 40のプロセッサ 41は、図 16に示すように、最先の受信（ゲーム端末 10Aからの結成要求の受信）から所定の時間 (T)が経過した後に、ゲーム端末 10Cからの結成要求を受信する。つまり、第 2の動作例では、最先の受信から所定の時間（T)が経過するまでの間にサーバ装置 40のプロセッサ 41が受信する結成要求の数は、最先の受信を含めて 7となる。

[0074] したがって、サーバ装置 40のプロセッサ 41は、最先の受信から所定の時間（T)が経過すると、規定数が 7のプレイヤーグループの結成処理を行う。具体的には、 6VC 以上の最大の確保量を示す 1つのエントリーデータに示される通信アドレスのゲーム端末 10Aを親ノードとして選択し、他の 6つのエントリーデータに示される通信アドレスのゲーム端末 10 (ゲーム端末 10Bを含む）をそれぞれ子ノードとして選択する。これらの選択により、規定数が 7のプレイヤーグループが結成される。

[0075] 以降の動作は、第 1の動作例と同様である。ただし、プレイヤーグループが結成された後にエントリーリスト 441に残るエントリーデータの数は 1である。また、図 17に示すように、同一のプレイヤーグループに含まれないゲーム端末 10Cに関する処理は排除される。また、ゲーム端末 10Aにおいては、特定した不要量力 VCとなる。したがって、ゲーム端末 10Aのプロセッサ 11は、親ノード処理を行う前に、この不要量と同量の開放量を示す一部開放通知を管理装置 50Aへ送信する。この結果、管理装置 50Aにおける残量は、 14¥じ一7¥じ+ 1¥じ= 8¥じとなり、親ノード用のゲーム処理の後には 7VCとなる。

[0076] <効果〉

以上説明したように、本実施の形態では、親ノードまたは子ノードとして選択される各ゲーム端末 10が、当該ゲーム端末 10を含む通信群に割り当てられた通信路の帯域幅について、当該ゲーム端末 10のために確保された帯域幅と所定のゲームの進行中において当該ゲーム端末 10に必要となる帯域幅との差の帯域幅が所定のグームの開始前に開放される。したがって、本実施の形態によれば、ゲームの進行中に利用されることのない余分な帯域幅が長期にわたって確保され続けることが無ぐ通信路の帯域幅の利用効率を向上させることができる。

[0077] また、本実施の形態では、確保した帯域幅が多いゲーム端末 10が親ノードとして選択される。つまり、対応する通信路の残量が多いゲーム端末 10が、子ノードに比較して多くの帯域幅を必要とする親ノードとして選択される。よって、本実施の形態によれば、通信路の帯域幅の残量を通信群間で均等とすることができる。

[0078] また、本実施の形態では、最大でなレ、規定数のプレイヤーグループの結成力最先の受信から所定の時間 (T)が経過する前には許容されず、経過した後には許容される。これは、すなわち、プレイヤーのゲームを行う意欲が削がれる可能性が低い期間においては最大の規定数のクループの結成が許容され、この意欲が削がれる可能性が高!/、期間にお!/、ては最大でな!/、規定数のクループの結成が許容される、とレ、うことを意味する。よって、本実施の形態によれば、所定のゲームの趣向性を高く維持しつつ、プレイヤーのゲームを行う意欲を削がないようにすることができる。

[0079] また、上述したように、本実施の形態では、各ゲーム端末 10のために確保される帯域幅は、 1VC、 5VC、 6VCまたは 7VCである。つまり、子ノードとして選択された場合に必要とされる帯域幅、または親ノードとして選択された場合に全てが必要とされ得る帯域幅である。以上より明らかなように、本実施の形態によれば、 1VCを超えて 5 VCに満たない分の帯域幅や、 7VCを超えた分の帯域幅などの、余分となること力 S確実な帯域幅を最初から確保せずに済む。これは、帯域幅の有効利用はもちろん、一部開放通知の送受信の回数の削減にもつながる利点である。

[0080] <変形例〉

上述した実施の形態を、以下に述べるように変形してもよい。これらの変形例は、本発明の範囲に含まれる。

例えば、所定の時間 (T)による制御を排した形態に変形してもよいし、さらに、規定数がより少な!/、プレイヤーグループを優先的に結成させる形態に変形してもよ!/、。この形態は、規定数が少ないほど望ましいゲームを行わせる場合に好適であり、帯域幅が余さず利用される通信路の数を多くすることができるという効果を奏する。また例えば、余分となることが確実な帯域幅を確保した上で、サーバ装置 40へ結成要求が送信される前に、余分となることが確実な帯域幅を開放する形態に変形してもよい。ここで、これらの変形を組み合わせた形態（変形例 1)について、図面を参照して説明する。

[0081] 図 18は、変形例 1においてゲーム端末 10のプロセッサ 11が行う主処理の一部を示すフローチャートである。この図に示していない部分は図 6と同様である。図 19は、変形例 1において管理装置 50のプロセッサ 51が行う管理処理の一部を示すフローチヤートである。この図に示していない部分は図 9と同様である。

[0082] 図 19に示すように、管理装置 50のプロセッサ 51は、管轄する通信群に含まれるゲーム端末 10から割り当て要求を受信すると、所定のルールに従って、割り当て量を決定する（SG1)。具体的には、割り当て要求の送信元のゲーム端末 10に割り当て可能な帯域幅をそのまま割り当て量とする。一方、図 18に示すように、ゲーム端末 10 のプロセッサ 11は、管轄管理装置から、割り当て要求に対する応答として、割り当て量を示す割り当て量データを受信し、当該割り当て量データに示される帯域幅を示すように、書き換え可能メモリ 19の確保量データ Rを更新すると、余分となること力 S確実な帯域幅が確保されたか否かを判定する（SF1)。具体的には、確保量データに示される帯域幅 (確保量）が所定の範囲内にあるか否力、を判定する。この判定結果は、確保量力 VCよりも広く 5VCより狭い場合や、確保量が 7VCより広い場合に「YES 」となり、確保量が 1VCの場合や、確保量が 5VC以上かつ 7VC以下の場合に「NO」となる。 [0083] ステップ SF1の判定結果が「YES」の場合、ゲーム端末 10のプロセッサ 11は、余分となることが確実な帯域幅を開放量として特定し、特定した開放量を示す一部開放通知を管轄管理装置へ送信する（SF2)。余分となることが確実な帯域幅は、確保量が 1VCよりも広く 5VCより狭い場合には確保量から 1VCを減じて得られ、確保量が 7V Cより広い場合には確保量から 7VCを減じて得られる。また、ステップ SF2では、プロセッサ 11は、確保量力 VCよりも広く 5VCより狭い場合には 1VCを、確保量が 7VC より広い場合には 7VCを示すように、確保量データ Rを更新する。次にゲーム端末 1 0のプロセッサ 11は、処理をステップ SA3へ移行させる。また、ステップ SF1の判定結果力 S「NO」の場合にも、ゲーム端末 10のプロセッサ 11は、処理をステップ SA3へ移行させる。

[0084] 図 20は、変形例 1においてサーバ装置 40のプロセッサ 41が行うマッチング処理の一部を示すフローチャートである。この図に示すように、サーバ装置 40のプロセッサ 4 1は、結成要求を受信して（SE1)、エントリー処理を行うと（SE2)、エントリーリスト 44 1に含まれているエントリーデータの数が 6 (規定数の最小値)以上であるか否かを判定する（SH1)。

[0085] この判定結果力^ NO」の場合、プロセッサ 41は処理をステップ SE1へ移行させる。

ステップ SH1の判定結果が「YES」の場合、プロセッサ 41は、 5VC以上の確保量を示すエントリーデータがエントリーリスト 441内に存在するか否かを判定する（SH2)。つまり、規定数が 6以上のプレイヤーグループを結成することができるか否かを判定する。この判定結果力 S「NO」の場合、プロセッサ 41は、処理をステップ SE1へ移行させる。

[0086] ステップ SH2の判定結果が「YES」の場合、プロセッサ 41は、規定数が 6、 7または 8のプレイヤーグループの結成処理を行う（SH3)。具体的には、 5VCの確保量を示すエントリーデータがエントリーリスト 441内に存在する場合には規定数が 6のプレイヤーグループの結成処理を行い、その他の場合には規定数が 7または 8のプレイヤ一グループの結成処理を行う。具体的には、 6VCの確保量を示すエントリーデータがエントリーリスト 441内に存在する場合には規定数が 7のプレイヤーグループの結成処理を行い、その他の場合には規定数が 8のプレイヤーグループの結成処理を行う。各結成処理は、子ノードの数を除いて、図 10のステップ SE6の結成処理と同様である。

[0087] 次にプロセッサ 41は、ステップ SH3の結成処理により結成されたプレイヤーグループの構成を示すプレイヤーグループデータを生成するとともに、当該プレイヤーグループを構成するゲーム端末 10に対応するエントリーデータをエントリーリスト 441から削除する（SE12)。以降の処理は図 10と同様である。

[0088] なお、変形例 1をさらに変形し、規定数がより多いプレイヤーグループを優先的に結成させる形態としてもよ!/、し、余分となることが確実な帯域幅をサーバ装置 40へ結成要求が送信された後かつプレイヤーグループの結成前に開放する形態（変形例 2 )としてもよい。ここで、変形例 2について、図面を参照して説明する。

[0089] 図 21は、変形例 2においてゲーム端末 10のプロセッサ 11が行う主処理の一部を示すフローチャートである。この図に示していない部分は図 6と同様である。図 22は、変形例 2においてサーバ装置 40のプロセッサ 41が行うマッチング処理の一部を示すフローチャートである。この図に示していない部分は図 20と同様である。変形例 2において管理装置 50のプロセッサ 51が行う管理処理は、図 19に示す通りである。

[0090] 変形例 1について述べたように、管理装置 50のプロセッサ 51は、管轄する通信群に含まれるゲーム端末 10から割り当て要求を受信すると、この割り当て要求の送信元のゲーム端末 10に割り当て可能な帯域幅をそのまま割り当て量とする。図 19および図 21から明らかなように、この割り当て量は、そのまま確保量となり、この確保量を示す結成要求がゲーム端末 10からサーバ装置 40へ送信される（SA3)。

[0091] サーバ装置 40のプロセッサ 41は、結成要求を受信し、エントリー処理を行うと（SE 2)、余分となることが確実な帯域幅が確保されたか否力、を判定する（SK1)。具体的には、この結成要求に基づくエントリーデータに示される帯域幅 (確保量）が所定の範囲内にあるか否かを判定する。この判定結果は、確保量力よりも広く 5VCより狭い場合や、確保量が 7VCより広い場合に「YES」となり、確保量力の場合や、確保量が 5VC以上かつ 7VC以下の場合に「NO」となる。

[0092] ステップ SK1の判定結果が「YES」の場合、プロセッサ 41は、余分となることが確実な帯域幅を示す返還データを当該結成要求の送信元のゲーム端末 10へ送信するとともに、当該エントリーデータに示される帯域幅力 IVCよりも広く 5VCより狭い場合には 1VCを、当該帯域幅が 7VCより広い場合には 7VCを示すように、エントリーリスト 4 41を更新する（SK2)。次にプロセッサ 41は、処理をステップ SH1へ移行させる。ステツプ SK1の判定結果力 S「NO」の場合にも、プロセッサ 41は、処理をステップ SH1 へ移行させる。

[0093] ゲーム端末 10のプロセッサ 11は、結成要求を送信してから結成通知を受信するまでの間、この期間において最初に返還データを受信したか否かを判定する（SJ1)。この判定結果は、返還データを受信した直後のみに「YES」となる。ステップ SJ1の判定結果が「YES」の場合、プロセッサ 11は、受信した返還データに示される帯域幅を開放量として特定し、特定した開放量を示す一部開放通知を管轄管理装置へ送信する（SJ2)。これにより、管轄管理装置では、当該開放量の分だけ残量が増える。また、ステップ SJ2では、プロセッサ 11は、当該開放量の分だけ確保量が減るように、書き換え可能メモリ 19の確保量データ Rを更新する。次にゲーム端末 10のプロセッサ 11は、処理をステップ SA4へ移行させる。また、ステップ SJ1の判定結果力 S「NO」の場合にも、プロセッサ 11は、処理をステップ SA4へ移行させる。

[0094] なお、前述の実施の形態では、ゲーム端末 10と管理装置 50とを別体としたが、これを変形し、ゲーム端末 10が管理装置 50を兼ねる形態としてもよい。このような形態としては、例えば、各通信群のゲーム端末 10のうち所定の 1つを当該通信群に対応する管理装置 50として機能させる形態が挙げられる。具体的には、各ゲーム端末 10 の不揮発性メモリ 18に、当該ゲーム端末 10を含む通信群に対応する管理装置 50として機能しているゲーム端末 10の通信アドレスを記憶させておき、各ゲーム端末 10 が当該通信アドレスのゲーム端末 10へ割り当て要求を送信するようにする。

[0095] ゲーム端末 10が管理装置 50を兼ねる他の形態としては、例えば、各通信群のグーム端末のうち任意の 1つを管理装置として機能させる形態が挙げられる。具体的には、各ゲーム端末 10は、割り当て要求を送信する前に、当該ゲーム端末 10を含む通信群の全てのゲーム端末 10に問い合わせることにより、当該通信群に対応する管理装置 50として機能しているゲーム端末 10を特定し、特定したゲーム端末 10へ割り当て要求を送信する。 [0096] なお、ゲーム端末 10が管理装置 50を兼ねる形態を実現する手法としては、例えば、管理装置 50を兼ねているゲーム端末 10において、ゲーム端末 10の機能を備えるプロセスと、管理装置 50の機能を備えるプロセスと並列に実行させることが挙げられる。この手法により実現された形態では、管理装置 50を兼ねているゲーム端末 10と当該管理装置 50との通信は、いわゆるプロセス間通信（InterProcess Communicatio n)となる。

[0097] また、管理装置 50を設けない形態に変形してもよい。この形態における帯域幅の管理の方法としては様々なものがある。例えば、各ゲーム端末 10の書き換え可能メモリ 19に、対応する通信路の帯域幅の残量を示すデータを記憶させ、あるゲーム端末において残量が更新されたら同一の通信群の他のゲーム端末においても残量を追従させるようにしてもよい。この追従は、例えば、ゲーム端末 10同士の通信により実現可能である。

[0098] また、管理装置 50において、未割り当て端末数を考慮せずに割り当て量を決定するようにしてもよい。ただし、この形態では、子ノードの数の範囲と通信群に含まれるゲーム端末 10の数と通信路の帯域幅との関係を適切に定めておくべきである。このように定めておくことにより、ゲーム端末 10が 1VC未満の帯域幅しか確保することができな!/、事態を回避することができる。

[0099] また、規定数が 7のプレイヤーグループを優先的に結成するようにしてもよい。また、プレイヤーグループに含まれる通信ノードの数を 4つ以上としてもよい。また、通信群に含まれるゲーム端末の数を、 1以上 3以下としてもよいし、 5以上としてもよいし、通信群毎に相違するようにしてもよい。また、通信路の帯域幅を 14VC以外の帯域幅としてもよいし、通信群毎に相違するようにしてもよい。また、ゲーム端末 10へ送信されるプレイヤーグループデータに、余分となることが確実な帯域幅を示すデータを含め、このデータに基づいて、当該帯域幅が開放されるようにしてもよい。

更に、サーバ装置は、マッチング処理結果により所定期間内に所定端末の下限数を結成できなくとも 1人以上でプレイするよう要求するようにしてもよい。

Claims

請求の範囲

それぞれに互いに異なる通信路が割り当てられ、各々に割り当てられた通信路を共用する複数のゲーム端末をそれぞれ含む複数の通信群と、

前記複数の通信群の前記複数のゲーム端末から 1つのゲーム端末を親ノードとして選択するとともに前記 1つのゲーム端末を除くゲーム端末を子ノードとして選択することによって、グループ単位で多人数参加型ゲームをプレイするプレイヤーグループを結成するサーバ装置とを有し、

前記子ノードは、一定の帯域幅を専用して前記親ノードと通信し、

前記子ノードの数は上限および下限を有する範囲内で前記グループ毎に可変であり、

前記複数の通信群の前記複数のゲーム端末の各々は、

プレイヤーの指示を入力するための入力部と、

前記入力部を用いて所定の指示が入力されると、前記一定の帯域幅以上かつ当該ゲーム端末に用いられる通信路の帯域幅の残量以下の帯域幅を確保する確保部と、

前記確保部によって確保された帯域幅を示すとともに前記プレイヤーグループの結成を要求する結成要求を前記サーバ装置へ送信する結成要求送信部と、前記グループの構成を示すプレイヤーグループデータを受信するプレイヤーグループデータ受信部と、

前記プレイヤーグループデータに基づいて前記ゲーム中の通信を制御する制御部と、

前記確保部によって確保された帯域幅と前記プレイヤーグループデータに示される構成の前記プレイヤーグループにおいて当該ゲーム端末に必要となる帯域幅との差を、開放すべき帯域幅として特定する開放帯域幅特定部と、

前記開放すべき帯域幅を開放する開放部とを有し、

前記サーバ装置は、

前記結成要求を受信する結成要求受信部と、

前記結成要求に示される帯域幅を示す確保量データを当該結成要求の送信元のゲーム端末に対応付けて記憶する確保量記憶部と、

前記確保量記憶部に記憶されて!/、る前記確保量データに基づ!/、て前記プレイヤ一グループを結成する結成部と、

結成された前記プレイヤーグループを構成するゲーム端末の各々へ当該グループの前記プレイヤーグループデータを送信するプレイヤーグループデータ送信部とを有し、

前記結成部は、前記確保量記憶部に記憶されて!/、る前記確保量データに対応するゲーム端末のうち当該グループの前記子ノードの数よりも多いゲーム端末について前記確保量データに示される帯域幅の比較を行い、当該比較の結果に基づいて当該グループを結成する、

ことを特徴とするゲームシステム。

[2] 当該ゲームシステムは、前記通信群毎に設けられ、対応する前記通信群の前記複数のゲーム端末とそれぞれ通信可能な複数の管理装置をさらに有し、

前記確保部は、当該ゲーム端末を含む前記通信群に対応する前記管理装置に対して帯域幅の割り当てを要求する割り当て要求を送信する割り当て要求部と、当該ゲーム端末に割り当てられる帯域幅を示す割り当て量データを受信する割り当てデータ受信部とを有し、前記割り当て量データに基づ!/、て帯域幅を確保し、

前記開放部は、前記開放すべき帯域幅を示す開放通知を、当該ゲーム端末を含む通信群に対応する管理装置へ送信する開放通知送信部を有し、

前記複数の管理装置の各々は、

対応する前記通信群に割り当てられた通信路の帯域幅の残量を示す残量データを記憶する残量記憶部と、

前記割り当て要求を受信する割り当て要求受信部と、

前記割り当て要求受信部によって前記割り当て要求が受信されると、前記残量データに基づレ、て、当該割り当て要求の送信元のゲーム端末に割り当てる帯域幅を決定し、当該帯域幅を示す前記割り当て量データを当該割り当て要求の送信元のグーム端末へ送信し、当該帯域幅の分だけ前記残量が減るように前記残量データを更新する割り当て処理部と、前記開放通知を受信する開放通知受信部と、

前記開放通知受信部によって前記開放通知が受信されると、当該開放通知に示される帯域幅の分だけ前記残量が増えるように前記残量データを更新する開放処理部とを有する、

ことを特徴とする請求項 1に記載のゲームシステム。

[3] 前記結成部は、前記比較により最大であることが判明した帯域幅を示す確保量データに対応する 1つのゲーム端末を親ノードとして選択する、

ことを特徴とする請求項 1または 2に記載のゲームシステム。

[4] 前記結成部は、前記比較により最小であることが判明した帯域幅を示す確保量データに対応する 1つのゲーム端末を親ノードとして選択する、

[5] 前記確保部は、当該ゲーム端末に用いられる通信路の帯域幅の残量が前記上限に対応する帯域幅より広い場合には前記上限に対応する帯域幅を確保する、ことを特徴とする請求項 1または 2に記載のゲームシステム。

[6] 前記下限は 2以上であり、

前記確保部は、当該ゲーム端末に用いられる通信路の帯域幅の残量が前記下限に対応する帯域幅より狭!/、場合には、前記一定の帯域幅を確保する、

[7] 前記サーバ装置は、前記結成要求が受信されると、当該結成要求に示される帯域幅が前記上限に対応する帯域幅より広レ、か否力、を判定し、この判定の結果が肯定的であれば、両者の差の帯域幅を示す第 1返還データを当該結成要求の送信元のゲーム端末へ送信するとともに当該ゲーム端末に対応付けて前記確保量記憶部が記憶する前記確保量データを前記上限に対応する帯域幅を示すものとする第 1返還部を有し、

前記複数の通信群の前記複数のゲーム端末の各々は、

前記第 1返還データを受信する第 1返還データ受信部と、

前記第 1返還データが受信されると、当該第 1返還データに示される帯域幅を前記開放すべき帯域幅として特定する第 1開放特定部とを有し、前記開放部は、前記開放すべき帯域幅が特定されると、当該開放すべき帯域幅を開放する、

[8] 前記サーバ装置は、前記結成要求が受信されると、当該結成要求に示される帯域幅が前記下限に対応する帯域幅より狭く前記一定の帯域幅より広いか否かを判定し、この判定の結果が肯定的であれば、当該結成要求に示される帯域幅と前記一定の帯域幅との差の帯域幅を示す第 2返還データを当該結成要求の送信元のゲーム端末へ送信するとともに当該ゲーム端末に対応付けて前記確保量記憶部に記憶される前記確保量データを前記一定の帯域幅を示すものとする第 2返還部を有し、前記複数の通信群の前記複数のゲーム端末の各々は、

前記第 2返還データを受信する第 2返還データ受信部と、

前記第 2返還データが受信されると、当該第 2返還データに示される帯域幅を前記開放すべき帯域幅として特定する第 2開放特定部とを有し、

前記開放部は、前記開放すべき帯域幅が特定されると、当該開放すべき帯域幅を開放する、

[9] 前記結成部は、前記プレイヤーグループを構成して!/、な!/、ゲーム端末に対応付けて前記確保量記憶部に記憶されている前記確保量データの前記確保量記憶部による記憶の契機となった前記結成要求の受信のうち最先の受信から一定の時間が経過して!/、な!/、場合には前記子ノードの数を前記上限に制限し、経過して!/、る場合には前記子ノードの数を前記範囲内で任意とする、

[10] 前記確保部は、前記割り当て量データが受信されると、当該割り当て量データに示される帯域幅が前記上限に対応する帯域幅より広レ、か否かを判定し、この判定の結果が肯定的であれば、両者の差の帯域幅を前記開放すべき帯域幅として特定するとともに前記上限に対応する帯域幅を確保する、

ことを特徴とする請求項 2に記載のゲームシステム。

[11] 前記確保部は、前記割り当て量データが受信されると、当該割り当て量データに示される帯域幅が前記下限に対応する帯域幅より狭く前記一定の帯域幅より広いかを判定し、この判定の結果が肯定的であれば、当該割り当て量データに示される帯域幅と前記一定の帯域幅との差の帯域幅を前記開放すべき帯域幅として特定するとともに前記一定の帯域幅を確保する、

ことを特徴とする請求項 2に記載のゲームシステム。

サーバ装置を備えたゲームシステムにおけるゲーム端末であって、

複数の通信群の複数の前記ゲーム端末から 1つのゲーム端末を親ノードとして選択するとともに前記 1つのゲーム端末を除くゲーム端末を子ノードとして選択することによって、グループ単位で多人数参加型ゲームをプレイするプレイヤーグループを結成するサーバ装置と通信する通信部を有し、

前記子ノードの数は上限および下限を有する範囲内で前記プレイヤーグループ毎に可変であり、前記上限は 2以上であり、

前記複数の通信群には、それぞれに互いに異なる通信路が割り当てられ、前記各通信群は、各々に割り当てられた通信路を共用する複数のゲーム端末をそれぞれ含み、

当該ゲーム端末は、さらに、

プレイヤーの指示を入力するための入力部と、

前記入力部を用いて所定の指示が入力されると、前記一定の帯域幅以上かつ自己に用いられる通信路の帯域幅の残量以下の帯域幅を確保する確保部と、前記確保部によって確保された帯域幅を示すとともに前記プレイヤーグループの結成を要求する結成要求を前記サーバ装置へ送信する結成要求送信部と、前記グループの構成を示すプレイヤーグループデータを受信するプレイヤーグループデータ受信部と、

前記確保部によって確保された帯域幅と前記プレイヤーグループデータに示される構成の前記プレイヤーグループにおいて自己に必要となる帯域幅との差を、開放すべき帯域幅として特定する開放帯域幅特定部と、

前記開放すべき帯域幅を開放する開放部とを有し、

前記サーバ装置は、

前記結成要求を受信する結成要求受信部と、

ことを特徴とするゲーム端末。

各々が複数のゲーム端末を含む複数の通信群を有するゲームシステムにおけるサーバ装置であって、

前記複数の通信群の前記複数のゲーム端末の各々と通信する通信部と、前記複数の通信群の前記複数のゲーム端末から 1つのゲーム端末を親ノードとして選択するとともに前記 1つのゲーム端末を除くゲーム端末を子ノードとして選択することによって、グループ単位で多人数参加型ゲームをプレイするプレイヤーグループを結成する結成部とを有し、

前記子ノードの数は上限および下限を有する範囲内で前記グループ毎に可変であり、前記上限は 2以上であり、

前記複数の通信群のそれぞれには互いに異なる通信路が割り当てられ、前記各通信群の前記複数のゲーム端末は、前記各通信群に割り当てられた通信路を共用し、前記複数の通信群の前記複数のゲーム端末の各々は、プレイヤーの指示を入力するための入力部と、前記入力部を用いて所定の指示が入力されると、前記一定の帯域幅以上かつ当該ゲーム端末に用いられる通信路の帯域幅の残量以下の帯域幅を確保する確保部と、前記確保部によって確保された帯域幅を示すとともに前記プレイヤーグループの結成を要求する結成要求を前記サーバ装置へ送信する結成要求送信部と、前記プレイヤーグループの構成を示すプレイヤーグループデータを受信するプレイヤーグループデータ受信部と、前記プレイヤーグループデータに基づレ、て前記ゲーム中の通信を制御する制御部と、前記確保部によって確保された帯域幅と前記プレイヤーグループデータに示される構成の前記プレイヤーグループにおいて当該ゲーム端末に必要となる帯域幅との差を、開放すべき帯域幅として特定する開放帯域幅特定部と、前記開放すべき帯域幅を開放する開放部とを有し、当該サーバ装置は、さらに、

前記結成要求を受信する結成要求受信部と、

結成された前記プレイヤーグループを構成するゲーム端末の各々へ当該プレイヤ一グループの前記プレイヤーグループデータを送信するプレイヤーグループデータ送信部とを有し、

ことを特徴とするサーバ装置。