JP2004199349A - Communication system and method, information management device and method, information processor and method and program - Google Patents

Communication system and method, information management device and method, information processor and method and program Download PDF

Info

Publication number
JP2004199349A
JP2004199349A JP2002366519A JP2002366519A JP2004199349A JP 2004199349 A JP2004199349 A JP 2004199349A JP 2002366519 A JP2002366519 A JP 2002366519A JP 2002366519 A JP2002366519 A JP 2002366519A JP 2004199349 A JP2004199349 A JP 2004199349A
Authority
JP
Japan
Prior art keywords
node
message
information processing
communication group
group
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2002366519A
Other languages
Japanese (ja)
Other versions
JP4284993B2 (en
Inventor
Masahito Kajimoto
雅人 梶本
Hajime Hamada
元 濱田
Tadashi Tokuyama
正 徳山
Satoyuki Nakano
智行 中野
Akira Endo
彰 遠藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sony Corp
Original Assignee
Sony Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sony Corp filed Critical Sony Corp
Priority to JP2002366519A priority Critical patent/JP4284993B2/en
Publication of JP2004199349A publication Critical patent/JP2004199349A/en
Application granted granted Critical
Publication of JP4284993B2 publication Critical patent/JP4284993B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To much more suitably facilitate countermeasures to the dynamic change of network configurations. <P>SOLUTION: When a node 1 operating as a server leaves from a group, a message to notify the result is transmitted to a node 2 and a node 3. At that time, the transition of the statuses of the node 2 and the node 3 is performed to server candidates. A message including a priority order as the server candidates of the node 2 and the node 3 is transmitted from the node 2 and the node 3 to the node 1. A node for newly managing a network is selected as a server by the node 1 based on the priority order included in the message. This invention may be applied to an information processor such as a personal computer communicatable through various networks. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、通信システムおよび方法、情報管理装置および方法、情報処理装置および方法、並びにプログラムに関し、ネットワークの動的な変化に、より好適に対応できるようにする通信システムおよび方法、情報管理装置および方法、情報処理装置および方法、並びにプログラムに関する。
【０００２】
【従来の技術】
近年、IEEE(Institute of Electrical and Electronics Engineers)802.11bに準拠した無線LAN(Local Area Network)やBluetooth（登録商標）に代表される各種の無線通信技術に対応した機器が急速に普及しつつある。
【０００３】
また、そのような無線通信により実現されるネットワークにおいて、固定のサーバが設けられていない場合であっても、集合した複数の端末のうちの1台がサーバとなり、他の端末との間でサーバ・クライアントモデルのアプリケーションを実行する技術が各種提案されている。
【０００４】
この場合、サーバから提供されるサービスをクライアントが利用し続けるためには、例えば、サーバ機能を提供していた端末が、他の端末に対して何の予告もなくネットワークから離脱した場合に対応するための技術が必要となる。
【０００５】
そこで、そのような技術として、例えば、下記特許文献１には、全てのクライアントにおいて、サーバ候補である端末の情報が記述されたリストを管理し、サーバ機能を提供していた端末がネットワークから離脱した場合であっても、他のクライアントがサーバ機能を引き継ぐことができる技術が開示されている。
【０００６】
【特許文献１】
特開２０００−２１５１７７号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、例えば、特許文献１に開示されている技術によっては、複数の端末が同時に通信不可能な状態になった場合（サーバが通信不可能な状態になると同時に、サーバを引き継ぐ端末も通信不可能な状態になった場合）に、サーバの引き継ぎをスムーズに行うことが困難であるという課題があった。
【０００８】
この課題は、ネットワークのユビキタス化が進み、容易に、かつ、任意のタイミングで、様々な機器と通信を行うことができるようになるにつれ、さらに顕著なものになるおそれがある。例えば、そのような環境においては、それぞれの端末のユーザは、自分自身の端末が通信可能な状態か、不可能な状態かを意識することなく、移動しながら好みの場所で通信を行おうとすることが予想され、その結果、複数の端末が同時に通信不可能になるなど、ネットワークの構成が頻繁に変化することになる。
【０００９】
本発明はこのような状況に鑑みてなされたものであり、ネットワークの動的な変化に、より好適に対応できるようにするものである。
【００１０】
【課題を解決するための手段】
本発明の通信システムの情報管理装置は、通信グループに参加する情報処理装置のリストを含む第１のメッセージを、所定の周期で情報処理装置に対して送信する第１の送信手段と、通信グループの管理を終了するとき、通信グループに参加する情報処理装置に対して、その旨を通知する第２のメッセージを送信する第２の送信手段と、第２の送信手段により第２のメッセージが送信されることに応じて、情報処理装置から送信されてくる、通信グループにおける情報処理装置の優先順位を含む第３のメッセージを受信する第１の受信手段と、第１の受信手段により受信された第３のメッセージに含まれる優先順位に基づいて、通信グループを新たに管理する情報管理装置となる情報処理装置を選択する選択手段とを備え、第１の送信手段は、選択手段により選択された情報処理装置により、新たに管理される通信グループに参加する情報処理装置のリストを含む第１のメッセージを送信することを特徴とする。
【００１１】
また、本発明の通信システムの情報処理装置は、第１のメッセージを受信する第２の受信手段と、情報管理装置から、第２のメッセージが送信されてきたとき、第３のメッセージを送信する第３の送信手段と、第３の送信手段により送信された第３のメッセージに含まれる優先順位に基づいて、自分自身が、通信グループを新たに管理する情報管理装置として現在の情報管理装置により選択されたことが第１のメッセージのリストにより表されているとき、通信グループを管理する管理手段とを備えることを特徴とする。
【００１２】
本発明の通信システムの通信方法は、通信グループに参加する情報処理装置のリストを含む第１のメッセージを、所定の周期で情報処理装置に対して送信する第１の送信ステップと、通信グループの管理を終了するとき、通信グループに参加する情報処理装置に対して、その旨を通知する第２のメッセージを送信する第２の送信ステップと、第２の送信ステップの処理により第２のメッセージが送信されることに応じて、情報処理装置から送信されてくる、通信グループにおける情報処理装置の優先順位を含む第３のメッセージを受信する第１の受信ステップと、第１の受信ステップの処理により受信された第３のメッセージに含まれる優先順位に基づいて、通信グループを新たに管理する情報管理装置となる情報処理装置を選択する選択ステップとを含み、選択ステップの処理により選択された情報処理装置により、新たに管理される通信グループに参加する情報処理装置のリストを含む第１のメッセージが、第１の送信ステップの処理により送信されることを特徴とする。
【００１３】
また、本発明の通信システムの通信方法は、第１のメッセージを受信する第２の受信ステップと、情報管理装置から、第２のメッセージが送信されてきたとき、第３のメッセージを送信する第３の送信ステップと、第３の送信ステップの処理により送信された第３のメッセージに含まれる優先順位に基づいて、自分自身が、通信グループを新たに管理する情報管理装置として現在の情報管理装置により選択されたことが第１のメッセージのリストにより表されているとき、通信グループを管理する管理ステップとを含むことを特徴とする。
【００１４】
本発明の情報管理装置は、通信グループに参加する情報処理装置のリストを含む第１のメッセージを、所定の周期で情報処理装置に対して送信する第１の送信手段と、通信グループの管理を終了するとき、通信グループに参加する情報処理装置に対して、その旨を通知する第２のメッセージを送信する第２の送信手段と、第２の送信手段により第２のメッセージが送信されることに応じて、情報処理装置から送信されてくる、通信グループにおける情報処理装置の優先順位を含む第３のメッセージを受信する受信手段と、受信手段により受信された第３のメッセージに含まれる優先順位に基づいて、通信グループを新たに管理する情報管理装置となる情報処理装置を選択する選択手段とを備え、第１の送信手段が、選択手段により選択された情報処理装置により、新たに管理される通信グループに参加する情報処理装置のリストを含む第１のメッセージを送信することを特徴とする。
【００１５】
受信手段は、通信グループに参加する全ての情報処理装置から送信されてくる第３のメッセージを受信し、選択手段は、第３のメッセージに含まれる優先順位に基づいて、通信グループに参加する全ての情報処理装置の中から、通信グループを新たに管理する情報管理装置となる情報処理装置を選択するようにすることができる。
【００１６】
優先順位は、情報処理装置において生成された所定の乱数に基づいて決定されるようにすることができる。
【００１７】
また、優先順位は、情報処理装置の属性に応じて、所定の範囲の順位が決定されるようにすることができる。
【００１８】
本発明の情報管理装置の情報管理方法は、通信グループに参加する情報処理装置のリストを含む第１のメッセージを、所定の周期で情報処理装置に対して送信する第１の送信ステップと、通信グループの管理を終了するとき、通信グループに参加する情報処理装置に対して、その旨を通知する第２のメッセージを送信する第２の送信ステップと、第２の送信ステップの処理により第２のメッセージが送信されることに応じて、情報処理装置から送信されてくる、通信グループにおける情報処理装置の優先順位を含む第３のメッセージを受信する受信ステップと、受信ステップの処理により受信された第３のメッセージに含まれる優先順位に基づいて、通信グループを新たに管理する情報管理装置となる情報処理装置を選択する選択ステップとを含み、選択ステップの処理により選択された情報処理装置により、新たに管理される通信グループに参加する情報処理装置のリストを含む第１のメッセージが、第１の送信ステップの処理により送信されることを特徴とする。
【００１９】
本発明の第１のプログラムは、通信グループに参加する情報処理装置のリストを含む第１のメッセージを、所定の周期で情報処理装置に対して送信する第１の送信ステップと、通信グループの管理を終了するとき、通信グループに参加する情報処理装置に対して、その旨を通知する第２のメッセージを送信する第２の送信ステップと、第２の送信ステップの処理により第２のメッセージが送信されることに応じて、情報処理装置から送信されてくる、通信グループにおける情報処理装置の優先順位を含む第３のメッセージを受信する受信ステップと、受信ステップの処理により受信された第３のメッセージに含まれる優先順位に基づいて、通信グループを新たに管理する情報管理装置となる情報処理装置を選択する選択ステップとを含み、選択ステップの処理により選択された情報処理装置により、新たに管理される通信グループに参加する情報処理装置のリストを含む第１のメッセージが、第１の送信ステップの処理により送信されることを特徴とする。
【００２０】
本発明の第１の情報処理装置は、情報管理装置により所定の周期で送信される、通信グループに参加する情報処理装置のリストを含む第１のメッセージを受信する受信手段と、情報管理装置から、通信グループの管理を終了することを通知する第２のメッセージが送信されてきたとき、通信グループにおける自分自身の優先順位を含む第３のメッセージを送信する送信手段と、送信手段により送信された第３のメッセージに含まれる優先順位に基づいて、自分自身が、通信グループを新たに管理する情報管理装置として現在の情報管理装置により選択されたことが第１のメッセージのリストにより表されているとき、通信グループを管理する管理手段とを備えることを特徴とする。
【００２１】
所定の乱数を生成する生成手段をさらに備えるようにすることができる。このとき、優先順位は、生成手段により生成された乱数に基づいて決定される。
【００２２】
優先順位は、情報処理装置の属性に応じて、所定の範囲の順位が決定されるようにすることができる。
【００２３】
本発明の第１の情報処理装置の情報処理方法は、情報管理装置により所定の周期で送信される、通信グループに参加する情報処理装置のリストを含む第１のメッセージを受信する受信ステップと、情報管理装置から、通信グループの管理を終了することを通知する第２のメッセージが送信されてきたとき、通信グループにおける自分自身の優先順位を含む第３のメッセージを送信する送信ステップと、送信ステップの処理により送信された第３のメッセージに含まれる優先順位に基づいて、自分自身が、通信グループを新たに管理する情報管理装置として現在の情報管理装置により選択されたことが第１のメッセージのリストにより表されているとき、通信グループを管理する管理ステップとを含むことを特徴とする。
【００２４】
本発明の第２のプログラムは、情報管理装置により所定の周期で送信される、通信グループに参加する情報処理装置のリストを含む第１のメッセージを受信する受信ステップと、情報管理装置から、通信グループの管理を終了することを通知する第２のメッセージが送信されてきたとき、通信グループにおける自分自身の優先順位を含む第３のメッセージを送信する送信ステップと、送信ステップの処理により送信された第３のメッセージに含まれる優先順位に基づいて、自分自身が、通信グループを新たに管理する情報管理装置として現在の情報管理装置により選択されたことが第１のメッセージのリストにより表されているとき、通信グループを管理する管理ステップとを含むことを特徴とする。
【００２５】
本発明の第２の情報処理装置は、情報管理装置により通信グループの管理が終了されたことを検出する検出手段と、検出手段により、情報管理装置が通信グループの管理を終了したことが検出されたとき、通信グループにおける自分自身の第１の優先順位を含むメッセージを、通信グループに参加する他の情報処理装置に送信する送信手段と、他の情報処理装置から送信されてくる、他の情報処理装置の、通信グループにおける第２の優先順位が含まれる他のメッセージを受信する受信手段と、第１の優先順位が、受信手段により受信された他のメッセージに含まれる第２の優先順位よりも高いとき、通信グループを新たに管理する管理手段とを備えることを特徴とする。
【００２６】
本発明の第２の情報処理装置の情報処理方法は、情報管理装置により通信グループの管理が終了されたことを検出する検出ステップと、検出ステップの処理により、情報管理装置が通信グループの管理を終了したことが検出されたとき、通信グループにおける自分自身の第１の優先順位を含むメッセージを、通信グループに参加する他の情報処理装置に送信する送信ステップと、他の情報処理装置から送信されてくる、他の情報処理装置の、通信グループにおける第２の優先順位が含まれる他のメッセージを受信する受信ステップと、第１の優先順位が、受信ステップの処理により受信された他のメッセージに含まれる第２の優先順位よりも高いとき、通信グループを新たに管理する管理ステップとを含むことを特徴とする。
【００２７】
本発明の第３のプログラムは、情報管理装置により通信グループの管理が終了されたことを検出する検出ステップと、検出ステップの処理により、情報管理装置が通信グループの管理を終了したことが検出されたとき、通信グループにおける自分自身の第１の優先順位を含むメッセージを、通信グループに参加する他の情報処理装置に送信する送信ステップと、他の情報処理装置から送信されてくる、他の情報処理装置の、通信グループにおける第２の優先順位が含まれる他のメッセージを受信する受信ステップと、第１の優先順位が、受信ステップの処理により受信された他のメッセージに含まれる第２の優先順位よりも高いとき、通信グループを新たに管理する管理ステップとを含むことを特徴とする。
【００２８】
本発明の通信システムおよび方法においては、通信グループに参加する情報処理装置のリストを含む第１のメッセージが、所定の周期で情報処理装置に対して送信され、通信グループの管理を終了するとき、通信グループに参加する情報処理装置に対して、その旨を通知する第２のメッセージが送信される。また、第２のメッセージが送信されることに応じて、情報処理装置から送信されてくる、通信グループにおける情報処理装置の優先順位を含む第３のメッセージが受信され、受信された第３のメッセージに含まれる優先順位に基づいて、通信グループを新たに管理する情報管理装置となる情報処理装置が選択される。そして、選択された情報処理装置により、新たに管理される通信グループに参加する情報処理装置のリストを含む第１のメッセージが送信される。
【００２９】
また、本発明の通信システムおよび方法においては、第１のメッセージが受信され、情報管理装置から、第２のメッセージが送信されてきたとき、第３のメッセージが送信される。第３のメッセージに含まれる優先順位に基づいて、自分自身が、通信グループを新たに管理する情報管理装置として現在の情報管理装置により選択されたことが第１のメッセージのリストにより表されているとき、通信グループが管理される。
【００３０】
本発明の第１の情報処理装置および方法、並びにプログラムにおいては、情報管理装置により所定の周期で送信される、通信グループに参加する情報処理装置のリストを含む第１のメッセージが受信され、情報管理装置から、通信グループの管理を終了することを通知する第２のメッセージが送信されてきたとき、通信グループにおける自分自身の優先順位を含む第３のメッセージが送信される。また、送信された第３のメッセージに含まれる優先順位に基づいて、自分自身が、通信グループを新たに管理する情報管理装置として現在の情報管理装置により選択されたことが第１のメッセージのリストにより表されているとき、通信グループが管理される。
【００３１】
本発明の第２の情報処理装置および方法、並びにプログラムにおいては、情報管理装置により通信グループの管理が終了されたことが検出され、情報管理装置が通信グループの管理を終了したことが検出されたとき、通信グループにおける自分自身の第１の優先順位を含むメッセージが、通信グループに参加する他の情報処理装置に送信される。また、他の情報処理装置から送信されてくる、他の情報処理装置の、通信グループにおける第２の優先順位が含まれる他のメッセージが受信され、第１の優先順位が、他のメッセージに含まれる第２の優先順位よりも高いとき、通信グループが新たに管理される。
【００３２】
【発明の実施の形態】
図１は、本発明を適用した通信システムの構成例を示す図である。
【００３３】
ネットワーク４は、IEEE(Institute of Electrical and Electronics Engineers)802.11bに準拠した無線LAN(Local Area Network)やBluetooth（登録商標）のPAN(Personal Area Network)プロファイルなどにより実現される無線ネットワーク、或いは、有線のネットワークであり、このネットワーク４を介して、各種の機器の間で通信が行われる。
【００３４】
図１の例においては、ネットワーク４には、パーソナルコンピュータやPDA(Personal Digital Assistants)などよりなるノード１乃至ノード３が接続されている。
【００３５】
ノード１乃至ノード３のそれぞれは、例えば、ネットワーク４に接続された他のノードに対して所定のサービスを提供する「サーバ」と、サーバが提供するサービスを利用する「クライアント」の両方の機能を有する。以下、適宜、サーバの機能を実現する、後述する「正式サーバ」の状態を有するノード（情報管理装置）を単にサーバと称し、クライアントの機能を実現するノード（情報処理装置）を単にクライアントと称する。
【００３６】
所定のサーバと、そのサーバにより提供されるサービスを利用するクライアントにより「グループ」が構成される。所定のノードがグループに所属し、サーバにより提供されるサービスが利用可能になったとき、そのノードは、「グループ」に参加した状態となる。
【００３７】
図１の例においては、ノード１乃至ノード３によりグループが構成され、ノード１がサーバとして提供する所定のサービスを、クライアントとしてのノード２、およびノード３が利用している。
【００３８】
なお、サーバは、サーバ機能と同時に、クライアントの機能を実現することも可能である。また、図１においては、ノード１乃至ノード３の３つのノードが図示されているが、これ以外にも、さらに多数のノードがネットワーク４に適宜接続される。
【００３９】
図２は、図１のノード１の構成例を示すブロック図である。
【００４０】
ノード１は、例えば、演算処理部１１と通信部１２から構成される。
【００４１】
演算処理部１１は、例えば、パーソナルコンピュータのCPU(Central Processing Unit)などにより構成され、通信部１２は、IEEE802.11a，802.11bに準拠した無線通信機能を備えるLANインタフェースボードなどにより構成される。
【００４２】
通信部１２は、ネットワーク４に接続され、演算処理部１１の制御に基づいて、それぞれのノードとの間でIPマルチキャストの通信を行う。通信部１２により取得された、他のノードから送信されてきたデータは、演算処理部１１に出力される。
【００４３】
なお、図２は、ノード１を実現するための最小限の構成について図示したものであり、ノード１は、例えば、図３に示されるように、マウスやキーボードなどよりなる入力部、および、ディスプレイやスピーカなどよりなる出力部などを含む、ユーザインタフェース部１３を備えるようにすることもできる。
【００４４】
図４は、図２のノード１の機能構成例を示すブロック図である。図４の各機能部は、図２の演算処理部１１により所定のプログラムが実行されて実現される。
【００４５】
通信機能部２１は、図２の通信部１２を制御し、ネットワーク４上に存在する他のノードと通信する機能を有する。通信機能部２１により、グループ管理機能部２２、サーバ機能部２３、クライアント機能部２４に対して通信機能が提供される。
【００４６】
具体的には、通信機能部２１は、グループ管理機能部２２、サーバ機能部２３、クライアント機能部２４に対して、「ノードID」と称される識別子により指定されたノードに任意のメッセージを送信する機能、および、所定のノードから送信されてきたメッセージを受信する機能を提供する。
【００４７】
通信機能部２１からは、例えば、他のノードに対して所定のメッセージがマルチキャスト送信される。ここで、マルチキャスト送信とは、同一のサービスに参加している、または、参加しようとしているコンピュータ（ノード）全てに、同一のメッセージを送信することをいう。
【００４８】
グループ管理機能部２２は、同一のネットワーク（例えば、ネットワーク４）に接続された、他のノードと各種のメッセージを交換することにより、グループを形成し、維持する機能を有する。グループ管理機能部２２は、例えば、メッセージ管理部２２Ａ、状態管理部２２Ｂ、および、リスト管理部２２Ｃを有している。
【００４９】
グループ管理機能部２２のメッセージ管理部２２Ａは、メッセージの生成、および、メッセージの送受信を管理する。
【００５０】
グループ管理機能部２２の状態管理部２２Ｂは、ノード１が参加しているグループにおける自分自身の状態を管理する。グループ管理機能部２２により管理される状態には、例えば、「初期状態」、「サーバ候補Ａ」、「サーバ候補Ｂ」、「正式サーバ」、「未参加」、「参加」、「離脱」の７つの状態があり、そのときの状況に応じて、状態の遷移が行われる。
【００５１】
例えば、グループ管理機能部２２の状態管理部２２Ｂは、「サーバ機能」を提供するノードがネットワーク４上に存在しない場合、自分自身の状態を「正式サーバ」に遷移させ、ネットワーク４に接続されている他のノードに「サーバ機能」を提供する。
【００５２】
グループ管理機能部２２のリスト管理部２２Ｃは、グループに参加している「ノード」をリストで管理する。このリストの先頭に示されるノードが「サーバ」であり、それ以外のノードがクライアントである。
【００５３】
リストは、全てのノードにより管理され、サーバにより常にアップデートされる。すなわち、最新のリストが、サーバからクライアントに対して所定の周期で配布され、それぞれのクライアントが有するリストが更新される。
【００５４】
サーバ機能部２３は、通信機能部２１と協働し、１つ、または複数のクライアントと通信を行い、サーバ・クライアント型の所定のサービスを提供する機能を有する。サーバ機能部２３は、例えば、コンピュータソフトウェアにより実現される。
【００５５】
サーバ機能部２３は、例えば、演算処理部１１によりサービスの利用が開始されたときに起動し、クライアントからのメッセージと内部状態に基づいて、所定の演算を行い、演算結果を内部状態に反映させるとともに、結果の全部または一部を、クライアントに返すなどの処理を行う。
【００５６】
例えば、クライアント機能部２４は、通信機能部２１と協働し、所定のノードにより実現されるサーバと通信を行い、サーバにより提供されるサーバ・クライアント型のサービスを受ける機能、および、サーバからのサービスを受け、適宜、ユーザインタフェースを介して、ユーザからの操作を受け付けたり、ユーザに所定の情報を提示するなどの機能を有する。
【００５７】
なお、ノード２、およびノード３は、ノード１と同様の構成を有している。図２乃至図４に示されるノード１の構成は、必要に応じて、ノード２、およびノード３の構成としても引用される。
【００５８】
図５は、グループ管理機能部２２の状態管理部２２Ｂにより管理される状態遷移の例を示す図である。
【００５９】
初期状態（State1）は、グループに参加しようとするノードの状態を表す。初期状態のノードは、既に存在するグループのサーバから送信されるグループ告知メッセージを所定期間内に受信することができなかった場合、自分自身の状態をサーバ候補Ａ（State2）に遷移させる。
【００６０】
後述するように、グループに存在するサーバからは、グループ告知メッセージが所定周期でマルチキャスト送信されている。従って、所定の時間経過したにも関わらず、グループ告知メッセージが送信されてこない場合、それは、参加しようとしているグループに、サーバが存在しない可能性があることを表している。
【００６１】
サーバ候補Ａ（State2）は、サーバが存在しない可能性があるときに遷移される状態である。サーバ候補Ａのノードは、自分自身のサーバ候補としての順位を含むサーバ候補告知メッセージを他のノードに送信する。
【００６２】
サーバ候補Ａのノードは、サーバ候補告知メッセージを送信してから所定の時間経過した場合、或いは、自分自身が、他のサーバ候補（サーバ候補Ａまたはサーバ候補Ｂ）のノードよりも高い優先順位が設定されているノードであると判断した場合、その状態を、正式サーバ（State4）に遷移させる。
【００６３】
一方、他のサーバ候補のノードから送信されてくるサーバ候補告知メッセージにより、自分自身よりも高い優先順位を有するノードが他に存在すると判定した場合、または、サーバから送信されるグループ告知メッセージを受信した場合、サーバ候補Ａのノードは、その状態を未参加（State3）に遷移させる。
【００６４】
初期状態（State1）のノードは、初期状態となってから所定の時間内にグループ告知メッセージを受信した場合、或いは、サーバ候補Ａまたはサーバ候補Ｂのノードから送信されるサーバ候補告知メッセージを受信した場合、その状態を未参加（State3）に遷移させる。
【００６５】
未参加（State3）は、未だグループに参加していない状態を表す。未参加のノードは、グループ内に存在するサーバに対してノード参加要求メッセージを送信し、それに応じて、サーバからノード参加承認メッセージが返信されてきた場合、または、サーバにより送信されるグループ告知メッセージに格納されるノードリストに、自分自身のノードが存在する場合、その状態を参加（State5）に遷移させる。
【００６６】
参加（State5）は、クライアントとしてグループに参加している状態を表す。参加のノードは、最後にグループ告知メッセージを受信してから所定の時間以上、サーバからグループ告知メッセージが送信されてきていないと判定した場合、または、サーバがグループから離脱したと判定した場合、その状態をサーバ候補Ｂ（State6）に遷移させる。
【００６７】
サーバ候補Ｂ（State6）は、参加状態のクライアントが必要に応じて遷移する状態である。サーバ候補Ｂのノードは、サーバから送信されるグループ告知メッセージを受信した場合、または、自分自身より、サーバ候補としての優先順位が高いノードが存在することを表すサーバ候補告知メッセージを受信した場合、その状態を参加（State5）に遷移させる。
【００６８】
また、サーバ候補Ｂのノードは、サーバ候補告知メッセージを送信してから所定の時間経過した場合、或いは、グループ内に存在するサーバから送信されてきた、自分自身宛のサーバ移動通知メッセージを受信した場合、その状態を正式サーバ（State4）に遷移させる。
【００６９】
正式サーバ（State4）は、サーバとしてグループを管理するノードが遷移する状態である。正式サーバのノードは、後述するサーバ離脱のシーケンスによりグループから離脱した場合、および、参加（State5）のノードが、ノード離脱のシーケンスによりグループから離脱した場合、その状態を、離脱（State7）に遷移させる。
【００７０】
離脱（State7）は、グループから離脱した状態を表す。離脱状態のノードは、その後、自分自身の状態を、適宜、未参加（State3）などの状態に遷移される。
【００７１】
以上のようにして、それぞれのノードの状態が遷移される。なお、上述した各メッセージの詳細については後述する。
【００７２】
図６および図７は、ノードリストの例を示す図である。
【００７３】
上述したように、グループに参加する各ノード（クライアント）は、サーバから送信されるグループ告知メッセージに基づいて、最新の、かつ、同一のノードリストを管理する。そして、例えば、グループのサーバが離脱した場合、ノードリストにより表される各ノードの優先順位に基づいて、次にサーバとして機能するノードが決定される。
【００７４】
図６は、優先順位を数値により表したものである。この例においては、最も低い数値が割り当てられているノードが、優先順位が最も高いノードであることを表している。
【００７５】
図６の例においては、数値「０」が割り当てられているノードＡが、最も優先順位が高いノードであり、サーバである。また、図６の例においては、数値「１」が割り当てられているノードＤ、数値「２」が割り当てられているノードＣ、数値「３」が割り当てられているノードＢ、数値「４」が割り当てられているノードＥの順に、優先順位が設定されている。
【００７６】
図６に示されるノードリストが、ノードＡ乃至ノードＥのノードIDを有する各ノードにより管理される。
【００７７】
図７は、メモリのアドレスに応じて、優先順位が決定されるノードリストの例を示す図である。
【００７８】
図７の例においては、メモリの領域３１に記述されているノードＡが、最も優先順位が高いノードであり、サーバである。また、図７の例においては、領域３２にIDが記述されているノードＤ、領域３３にIDが記述されているノードＣ、領域３４にIDが記述されているノードＢ、領域３５にIDが記述されているノードＥの順に優先順位が設定されている。
【００７９】
各ノードにおいては、例えば、図８乃至図１０に示されるような階層構造によりノードリストが管理される。
【００８０】
図８は、ノードＡにより管理されるグループ管理テーブル４１の例を示す図である。
【００８１】
グループ管理テーブル４１により、ノードＡが把握しているグループの数、および、個別グループ管理テーブルの参照先が管理される。個別グループ管理テーブルには、それぞれのグループに関する情報が記述される。
【００８２】
図８のグループ管理テーブル４１には、ノードＡが把握しているグループの数が３つであることが記述されている。また、グループＡの個別グループ管理テーブル（グループＡ管理テーブル）の参照先（参照１）、グループＢの個別グループ管理テーブル（グループＢ管理テーブル）の参照先（参照２）、および、グループＣの個別グループ管理テーブル（グループＣ管理テーブル）の参照先（参照３）が記述されている。
【００８３】
図９は、グループＡの個別グループ管理テーブル５１の例を示す図である。
【００８４】
個別グループ管理テーブル５１は、図８のグループ管理テーブル４１に参照先として記述されている「参照１」に基づいて取得される。
【００８５】
個別グループ管理テーブル５１には、このテーブルにより情報が管理されるグループのグループID、グループＡにおける、ノードＡ（自ノード）の状態、および、グループＡに属するノードのノードリストの参照先が記述されている。
【００８６】
図９の例においては、グループIDは「グループＡ」であり、ノードＡの状態は「３」であり、ノードリスト管理テーブル（ノードリストとノードの数を表すテーブル）の参照先は「参照１」である。
【００８７】
ノードの状態は、数値により表される。例えば、「初期状態」は「０」で表され、「サーバ候補Ａ」は「１」で表され、「未参加」は「２」で表される。また、「正式サーバ」は「３」で表され、「参加」は「４」で表され、「サーバ候補Ｂ」は「５」で表され、「離脱」は「６」で表される。すなわち、この場合、図９の個別グループ管理テーブル５１を有するノードＡの状態は正式サーバである。
【００８８】
図１０は、グループＡに属するノードのノードリスト６１の例を示す図である。
【００８９】
ノードリスト６１は、図９の個別グループ管理テーブル５１により参照先として管理される「参照１」に基づいて取得される。
【００９０】
図１０の例においては、グループＡに属するノードの数は「４」である。また、ノードID「１」により表される「ノードＡ」が優先順位１位のノードとされ、サーバである。さらに、ノードID「２」により表される「ノードＢ」が優先順位２位のノードであり、ノードID「３」により表される「ノードＣ」が優先順位３位のノードであり、ノードID「４」により表される「ノードＤ」が優先順位４位のノードである。
【００９１】
以上のような階層構造を有するテーブル情報、およびノードリストが各ノードにおいて管理される。
【００９２】
図１１は、各ノード間で送受信されるメッセージのフォーマットの例を示す図である。
【００９３】
領域７１には、メッセージの送信先を表すIDが記述される。領域７１には、例えば、送信先が特定のノードである場合、そのノードの固有のノードIDが記述され、送信先がサーバである場合、送信先がサーバであることを表す、予め規定された所定のIDが記述される。また、送信先が同一のグループに属する全てのノードである場合、そのことを表す、予め規定された所定のIDが記述される。
【００９４】
上述したように、メッセージは、ネットワーク４上にマルチキャスト送信される。
【００９５】
ネットワーク４にマルチキャスト送信されたメッセージを受信したノードの通信機能部２１は、自分自身のノードのノードIDと、領域７１に記述されるIDを比較し、送信されてきたメッセージが自分自身に対して送信されてきたものであるのか否かを判断する。例えば、通信機能部２１は、領域７１に記述されるノードIDと、自分自身のノードIDが一致する場合、自分自身がサーバであり、領域７１に、メッセージの送信先がサーバであることを表す所定のIDが記述されている場合、または、領域７１に、メッセージの送信先が全てのノードであることを表す所定のIDが記述されている場合、受信したメッセージをグループ管理機能部２４に出力する。
【００９６】
領域７２には、メッセージの送信元を表すIDが記述される。領域７２には、例えば、メッセージを送信するノードのノードID、または、メッセージの送信元がサーバであることを表す予め規定されたIDなどが記述される。
【００９７】
領域７３には、送信されるメッセージの種別（コマンド）が記述され、領域７４には、ノードリストなどを含む、所定の送信データが記述される。
【００９８】
図１２は、図１１の領域７３に記述されるコマンドと、コードの対応例を示す図である。
【００９９】
送信されるメッセージがグループ告知メッセージである場合、例えば、その領域７３には「0x00」が記述され、サーバ候補告知メッセージである場合、「0x01」が記述され、サーバ離脱要求メッセージである場合、「0x02」が記述され、サーバ移動通知メッセージである場合、「0x03」が記述される。
【０１００】
また、送信されるメッセージがノード参加要求メッセージである場合、その領域７３には「0x04」が記述され、ノード参加承認メッセージである場合、「0x05」が記述され、ノード離脱要求メッセージである場合、「0x06」が記述され、ノード離脱承認メッセージである場合、「0x07」が記述される。
【０１０１】
さらに、送信されるメッセージがノード参加拒否メッセージである場合、その領域７３には「0x08」が記述され、サーバからクライアントに対するデータ送信メッセージである場合、「0x09」が記述され、クライアントからサーバに対するデータ送信メッセージである場合、「0x0A」が記述される。
【０１０２】
なお、メッセージのフォーマットは、図１１に示されるものに限られない。
【０１０３】
次に、図１の通信システムの動作について説明する。
【０１０４】
始めに、図１３のシーケンスを参照して、正式サーバであるノード１から、クライアントであるノード２、およびノード３に対してグループ告知メッセージが送信される処理について説明する。
【０１０５】
なお、以下においては、ノード１乃至ノード３を、それぞれノードＡ乃至ノードＣとも称する。
【０１０６】
ステップＳ１において、ノードＡ（ノード１）のグループ管理機能部２２のメッセージ管理部２２Ａは、通信機能部２１を制御し、ノードＢ、およびノードＣに対して、グループ告知メッセージをマルチキャスト送信する。上述したように、グループ告知メッセージには、同一のグループに属するノードのリストが含まれる。
【０１０７】
図１４は、ステップＳ１において送信されるグループ告知メッセージの例を示す図である。図１１と対応する部分には同一の符号が付されている。
【０１０８】
領域７１には、送信先が、グループに属する全てのノードであることを表す「ALL」（メッセージの送信先が全てのノードであることを表す所定のID）が記述され、領域７２には、メッセージの送信元のノードを表す「ノードＡ」（メッセージの送信元がノードＡであることを表す所定のID）が記述され、領域７３には、このメッセージがグループ告知メッセージであることを表すコマンド（例えば、「0x00」）が記述されている。
【０１０９】
領域７４には、送信データとして、記述されるノードリストが「グループＧ」に属するノードに関するものであることを表す情報と、ノードリストが記述されている。図１４の例においては、「グループＧ」に属するノードの数は「３」であり、「ノードＡ」、「ノードＢ」、「ノードＣ」の順序に、優先順位が設定されていることが記述されている。
【０１１０】
図１３の説明に戻り、このような各種の情報を含むグループ告知メッセージが、サーバであるノードＡから送信される。
【０１１１】
ノードＡから送信されたグループ告知メッセージは、ステップＳ１１においてノードＢにより受信され、ステップＳ２１においてノードＣにより受信される。
【０１１２】
グループ告知メッセージは、所定の周期でサーバから送信される。すなわち、ステップＳ１の処理が行われてから所定時間経過後のステップＳ２、および、ステップＳ２の処理が行われてから所定時間経過後のステップＳ３において、それぞれ、ノードＡから、ノードＢ、およびノードＣに対してグループ告知メッセージが送信される。
【０１１３】
ノードＢは、ノードＡから送信されてきたグループ告知メッセージをステップＳ１２およびＳ１３において受信し、ノードＣは、ステップＳ２２およびＳ２３において受信する。
【０１１４】
グループ告知メッセージを受信したノードＢ、およびノードＣ（クライアント）は、必要に応じて、受信したメッセージに含まれるノードリストに基づいて、自分自身が管理するノードリストを更新する。
【０１１５】
以上の処理がノードＡ乃至ノードＣにより繰り返し実行される。
【０１１６】
このように、最新のグループ構成を表すノードリストが、所定の周期でサーバにより配布されるため、それぞれのクライアントは、常に最新のノードリストを有することになる。
【０１１７】
次に、図１５のフローチャートを参照して、グループ告知メッセージを送信するノードＡの処理について説明する。図１５に示される処理は、基本的には、図１３を参照して説明したノードＡの処理と同様である。
【０１１８】
ステップＳ３１において、ノードＡのグループ管理機能部２２のメッセージ管理部２２Ａは、直前にグループ告知メッセージを送信してから、所定の時間が経過したか否かを判定し、所定の時間が経過したと判定するまで待機する。
【０１１９】
メッセージ管理部２２Ａは、ステップＳ３１において、所定の時間が経過したと判定した場合、ステップＳ３２に進み、通信機能部２１を制御し、現在のノードリストを含むグループ告知メッセージを送信する。送信されるノードリストは、リスト管理部２２Ｃにより管理されているものである。
【０１２０】
その後、ステップＳ３１に戻り、以上の処理が繰り返し実行される。
【０１２１】
次に、図１６のフローチャートを参照して、図１５の処理に対応してノードＢにより実行される処理について説明する。すなわち、図１６に示される処理は、基本的には、図１３を参照して説明したノードＢの処理と同様である。
【０１２２】
ステップＳ４１において、ノードＢのクライアント機能部２４のメッセージ管理部２２Ａは、通信機能部２１を制御し、サーバであるノードＡから所定周期で送信されてくるグループ告知メッセージを受信する。受信されたメッセージに含まれるノードリストはリスト管理部２２Ｃに出力される。
【０１２３】
ステップＳ４２において、リスト管理部２２Ｃは、自分自身が管理しているノードリストと、グループ告知メッセージにより送信されてきたノードリストを比較し、管理するノードリストの更新が必要であるか否かを判定する。
【０１２４】
リスト管理部２２Ｃは、ステップＳ４２において、ノードリストの更新が必要でないと判定した場合、ステップＳ４１に戻り、以上の処理を繰り返し実行する。
【０１２５】
一方、ステップＳ４２において、グループ告知メッセージにより送信されてきたノードリストにより、自分自身が管理するノードリストを更新する必要があると判定した場合、ステップＳ４３に進み、リスト管理部２２Ｃは、ノードリストを更新する。
【０１２６】
例えば、クライアント機能部２４は、ノードリストに付されているタイムスタンプを参照し、自分自身が管理しているノードリストよりも、送信されてきたノードリストの方が新しいと判定した場合、ノードリストの更新を行う。
【０１２７】
以上の処理により、最新のノードリストがクライアントにより管理される。なお、以上の処理は、クライアントであるノードＣにおいても実行される。
【０１２８】
次に、図１７のフローチャートを参照して、ネットワーク４に接続し、グループにおける動作を開始するノードＣ（初期状態のノード）の処理について説明する。
【０１２９】
ノードＣのグループ管理機能部２２の状態管理部２２Ｂは、ネットワーク４に接続されたとき、ノードＣの状態を初期状態（図５のState1）とする。また、状態管理部２２Ｂは、ネットワーク４上においてマルチキャスト送信されるメッセージを所定の期間だけ受信し、ステップＳ５１において、受信されたメッセージの中にグループ告知メッセージがあるか否かを判定する。
【０１３０】
上述したように、グループに存在するサーバから、グループ告知メッセージが所定の周期でマルチキャスト送信される。従って、所定期間内にノードＣがグループ告知メッセージを受信した場合、それは、ネットワーク４上に、グループを管理するサーバが既に存在することを表し、反対に、受信できない場合、ネットワーク４上にサーバが存在しない可能性があることを表している。
【０１３１】
ステップＳ５１において、状態管理部２２Ｂは、グループ告知メッセージが所定期間内に送信されてきたと判定した場合、自らを「サーバでない」と認識し、ステップＳ５２に進み、グループ参加処理を実行する。
【０１３２】
このとき、ノードＣの状態は、未参加（図５のState3）の状態である。ステップＳ５２で実行されるグループ参加処理については、図１８のシーケンス等を参照して後述する。
【０１３３】
ステップＳ５２の処理により、クライアントしてノードＣが正式にグループに参加できた場合、ステップＳ５３において、ノードＣは、クライアントとして、グループ告知メッセージの受信処理を行う。すなわち、ノードＣにより、図１６を参照して説明した処理が実行される。その後、グループ開始処理が終了される。
【０１３４】
一方、ステップＳ５１において、所定期間内にグループ告知メッセージが送信されてきていないと判定した場合、状態管理部２２Ｂは、ステップＳ５４に進み、自分自身の状態をサーバ候補Ａ（図５のState2）とし、サーバ調停処理を実行する。ステップＳ５４で実行されるサーバ調停処理については、図２６のシーケンス等を参照して後述する。
【０１３５】
ステップＳ５５において、状態管理部２２Ｂは、サーバ調停処理の結果、自分自身が正式サーバになれたか否かを判定する。
【０１３６】
サーバ調停処理において、ノードＣに設定されているサーバ候補としての優先順位が最も高い場合、ノードＣがサーバとして決定され、ノードＣよりも優先順位が高いサーバ候補が存在する場合、他のノード（ノードＣ以外のノード）がサーバとして決定される。
【０１３７】
状態管理部２２Ｂは、ステップＳ５５において、正式サーバになれなかったと判定した場合、ステップＳ５２に進み、グループ参加処理を実行し、反対に、正式サーバになれたと判定した場合、ステップＳ５６に進み、正式サーバとして、グループ管理処理、すなわち、グループ告知メッセージの送信処理を開始する。
【０１３８】
ステップＳ５６においては、正式サーバであるノードＣにより、図１５を参照して説明したグループ告知メッセージの送信処理が実行される。
【０１３９】
次に、図１８のシーケンスを参照して、図１７のステップＳ５２において実行されるグループ参加処理について説明する。
【０１４０】
ステップＳ９１において、ノードＣのメッセージ管理部２２Ａは、状態管理部２２Ｂからのトリガ（例えば、未参加の状態であることの通知）に応じて、通信機能部２１を制御し、ノード参加要求メッセージをサーバに対して送信（マルチキャスト送信）する。
【０１４１】
このメッセージには、送信先を指定する情報として、サーバ（ノードＡ）に送信することを表すIDが記述される。従って、マルチキャスト送信により、ノード参加要求メッセージがノードＢに対しても送信されるが、メッセージの領域７１に記述されるIDに基づいて、ノードＢの通信機能部２１により破棄される。
【０１４２】
ノードＣにより送信されたノード参加要求メッセージは、ステップＳ７１において、正式サーバであるノードＡにより受信される。
【０１４３】
ステップＳ７２において、ノードＡのメッセージ管理部２２Ａは、ノード参加承認メッセージをノードＣに対して返信し、ステップＳ７３に進み、ノードリストを更新する。すなわち、ノードＣに関する情報（優先順位等）がリスト管理部２２Ｃによりノードリストに追加される。
【０１４４】
ノードＡから送信されたノード参加承認メッセージは、ステップＳ９２において、ノードＣにより受信される。なお、ノード参加承認メッセージには、送信先としてノードＣが指定されているため、マルチキャスト送信されたノード参加承認メッセージはノードＢには取得されない。
【０１４５】
ステップＳ７４において、ノードＡのメッセージ管理部２２Ａは、更新したノードリストを含むグループ告知メッセージをマルチキャスト送信する。送信されたグループ告知メッセージは、ステップＳ８１においてノードＢにより受信され、ステップＳ９３においてノードＣにより受信される。
【０１４６】
これにより、ノードＣが、ノードＡにより管理されるグループにクライアントとして参加した状態となる。
【０１４７】
図１９乃至図２３は、メッセージの例を示す図である。
【０１４８】
図１９は、図１８の処理によりノードＣがグループに参加する前に、ノードＡからノードＢに対して送信されるグループ告知メッセージの例を示す図である。
【０１４９】
すなわち、領域７１には、送信先として「ALL」が記述され、領域７２には、送信元として「ノードＡ」が記述され、領域７３には、このメッセージがグループ告知メッセージであることを表すコマンド（例えば、「0x00」（図１２））が記述される。また、領域７４には、ノードＡが管理するグループのグループ名「グループＧ」と、そのグループに属するノードの数「２」、および、「ノードＡ」、「ノードＢ」の順に、優先順位が設定されているノードリストが記述される。
【０１５０】
すなわち、図１９に示されるグループ告知メッセージのノードリストには、ノードＣの情報がまだ含まれていない。
【０１５１】
図２０は、図１８のステップＳ９１において、ノードＣからノードＡに対して送信されるノード参加要求メッセージの例を示す図である。
【０１５２】
図に示されるように、メッセージの送信先として「ノードＡ」が領域７１に記述され、メッセージの送信元として「ノードＣ」が領域７２に記述される。また、領域７３には、このメッセージがノード参加要求メッセージであることを表すコマンド（例えば、「0x04」（図１２））が記述され、領域７４には、送信データとして、ノードＣが参加を希望するグループ名「グループＧ」と、自分自身の名前が記述される。
【０１５３】
図２１は、図１８のステップＳ７２において、ノードＡからノードＣに対して送信されるノード参加承認メッセージの例を示す図である。
【０１５４】
図に示されるように、メッセージの送信先として「ノードＣ」が領域７１に記述され、メッセージの送信元として「ノードＡ」が領域７２に記述される。また、領域７３には、このメッセージがノード参加承認メッセージであることを表すコマンド（例えば、「0x05」（図１２））が記述され、領域７４には、送信データとして、グループ名「グループＧ」と、ノードＣの名前が記述される。
【０１５５】
図２２は、図１８のステップＳ７４において、ノードＡから、ノードＢ、およびノードＣに対して送信されるグループ告知メッセージの例を示す図である。
【０１５６】
図に示されるように、メッセージの送信先として「ALL」が領域７１に記述され、メッセージの送信元として「ノードＡ」が領域７２に記述される。また、領域７３には、このメッセージがグループ告知メッセージであることを表すコマンドが記述され、領域７４には、ノードＡが管理するグループのグループ名「グループＧ」と、そのグループに属するノードの数「３」、および、「ノードＡ」、「ノードＢ」、「ノードＣ」の順に、優先順位が設定されているノードリストが記述される。
【０１５７】
すなわち、ノードＣがグループに参加した後に送信される図２２のグループ告知メッセージには、図１９のグループ告知メッセージと比較して、ノードＣに関する情報がノードリストに追加されている。
【０１５８】
図２３は、ノードＣの参加が拒否された場合に、ノードＡからノードＣに送信されるノード参加拒否メッセージの例を示す図である。
【０１５９】
図に示されるように、メッセージの送信先として「ノードＣ」が領域７１に記述され、メッセージの送信元として「ノードＡ」が領域７２に記述される。また、領域７３には、このメッセージがノード参加拒否メッセージであることを表すコマンド（例えば、「0x08」（図１２））が記述され、領域７４には、送信データとして、ノードＣが参加を希望していたグループ名「グループＧ」と、ノードＣの名前が記述される。
【０１６０】
以上のようなメッセージが、図１８を参照して説明した処理、および、その前後において送受信される。
【０１６１】
次に、図２４のフローチャートを参照して、グループへの参加を要求するノードＣの処理について説明する。
【０１６２】
図２４に示される処理は、基本的には、図１８を参照して説明したノードＣの処理と同様である。
【０１６３】
すなわち、ステップＳ１０１において、ノードＣのグループ管理機能部２２のメッセージ管理部２２Ａは、通信機能部２１を制御し、ノード参加要求メッセージをノードＡに対して送信する。例えば、図２０のメッセージがメッセージ管理部２２Ａにより生成され、送信される。
【０１６４】
ノードＣにより送信されたノード参加要求メッセージは、ノードＡにより受信され、ノードＣの参加を承認するか否かが判定される（図２５のステップＳ１１３）。ノードＣのグループへの参加が承認された場合、ノードＡからノードＣに対して、ノード参加承認メッセージが送信される（図２５のステップＳ１１６）。
【０１６５】
ステップＳ１０２において、ノードＣのメッセージ管理部２２Ａは、ノードＡからノード参加承認メッセージが送信されてきたか否かを判定し、例えば、参加拒否メッセージが送信されてきた場合、ノード参加承認メッセージが送信されてこないと判定し、ステップＳ１０３に進み、エラー処理を実行する。
【０１６６】
例えば、ノードＡにより管理されるノードの数やノードの属性（機器の種類）などに制限があり、ノードＣが参加できない場合、ノードＡからノードＣに対してノード参加拒否メッセージが送信される。
【０１６７】
ステップＳ１０３において、グループ管理機能部２２は、エラー処理として、グループに参加できなかったことをユーザに提示したり、或いは、再度、グループ参加要求メッセージを送信するなどの処理を実行する。その後、処理は終了される。
【０１６８】
このとき、ノードＣの状態は、未参加（図５のState3）のままである。
【０１６９】
一方、ステップＳ１０２において、ノードＡから、ノード参加承認メッセージが送信されてきたと判定した場合、メッセージ管理部２２Ａは、ステップＳ１０４に進み、それを受信する。
【０１７０】
ノードＣは、ステップＳ１０５において、受信されるグループ告知メッセージに含まれるノードリストを取得し、クライアントとして、ノードＡが管理するグループに参加する。すなわち、メッセージ管理部２２Ａからの指示に応じて、状態管理部２２Ｂにより、ノードＣの状態が未参加から参加（図５のState5）に遷移されるとともに、リスト管理部２２Ｃにより、ノードリストが管理される。
【０１７１】
次に、図２５のフローチャートを参照して、図２４の処理に対応してノードＡにより実行される処理について説明する。
【０１７２】
図２５に示される処理は、基本的には、図１８を参照して説明したノードＡの処理と同様である。
【０１７３】
ステップＳ１１１において、ノードＡのメッセージ管理部２２Ａは、ノード参加要求メッセージがノードＣから送信されてきたか否かを判定し、送信されてきたと判定するまで待機する。
【０１７４】
メッセージ管理部２２Ａは、ステップＳ１１１において、ノード参加要求メッセージが送信されてきたと判定した場合、ステップＳ１１２に進み、それを受信する。ノードＣから送信されてくるノード参加要求メッセージには、メッセージの送信先として、ノードＡ（サーバ）が記述されている。
【０１７５】
ステップＳ１１３において、メッセージ管理部２２Ａは、ノードＣの参加を承認するか否かを判定し、承認しないと判定した場合、ステップＳ１１４に進み、図２３に示されるノード参加拒否メッセージをノードＣに対して送信する。
【０１７６】
メッセージ管理部２２Ａは、ステップＳ１１３において、グループへの参加を承認すると判定した場合、ステップＳ１１５に進み、リスト管理部２２Ｃを制御し、グループ内でのノードＣの優先順位をノードリストに追加し、更新する。
【０１７７】
ステップＳ１１６において、メッセージ管理部２２Ａは、例えば、図２１に示されるノード参加承認メッセージをノードＣに対して送信する。
【０１７８】
その後、図１５を参照して説明したグループ告知メッセージの送信処理がノードＡにより実行され、ステップＳ１１５で更新されたノードリストがノードＢ、およびノードＣに配布される。
【０１７９】
以上の処理が繰り返し実行され、複数のノードが参加するグループが形成される。
【０１８０】
以上においては、参加が承認されたノードＣに対して、ノード参加承認メッセージが送信されるとしたが、ノード参加承認メッセージを送信することに代えて、ノードＣに関する情報が追加されたノードリストを含むグループ告知メッセージが送信されるようにしてもよい。ノードＣに関する情報が追加されたノードリストを含むグループ告知メッセージを受信し、その内容を確認することによっても、ノードＣは、自分自身がグループへの参加が承認されたことを把握することができる。
【０１８１】
次に、図２６のシーケンスを参照して、図１７のステップＳ５４において実行される調停処理について説明する。
【０１８２】
この調停処理は、サーバ候補（サーバ候補ＡまたはＢ）のノードの中から、１つのサーバを決定する処理である。図２６においては、ノードＡ乃至ノードＣがそれぞれサーバ候補Ａの状態である場合について説明する。
【０１８３】
ノードＡのメッセージ管理部２２Ａは、状態管理部２２Ｂからサーバ候補Ａに遷移したことが通知されることに応じて、ステップＳ１２１において、自分自身がサーバ候補であることを他のノードに通知するサーバ候補告知メッセージをマルチキャスト送信する。
【０１８４】
図２７は、ノードＡによりマルチキャスト送信されるサーバ候補告知メッセージの例を示す図である。
【０１８５】
図に示されるように、メッセージの送信先として「ALL」が領域７１に記述され、メッセージの送信元として「ノードＡ」が領域７２に記述される。また、領域７３には、このメッセージがサーバ候補告知メッセージであることを表すコマンド（例えば、「0x01」（図１２））が記述され、領域７４には、送信データとして、形成するグループのグループ名「グループＧ」と、優先順位「１０」が記述される。
【０１８６】
優先順位は、例えば、リスト管理部２２Ｃが有する擬似乱数生成機能により生成された、０乃至２５５の値のうちの所定の値に基づいて設定される。例えば、より小さい値が設定されているノードが、正式サーバになる優先順位の、より高いノードとされる。
【０１８７】
このような優先順位を含むサーバ候補告知メッセージが、サーバ候補のノードにより送受信され、それぞれのノードにおいて行われる比較の結果、最も優先順位が高い（乱数に基づいて設定されている数値が低い）ノードがサーバとして決定される。
【０１８８】
図２６の説明に戻り、ノードＡから送信されたサーバ候補告知メッセージは、ステップＳ１３１においてノードＢにより受信され、ステップＳ１４１においてノードＣにより受信される。
【０１８９】
ステップＳ１３２において、ノードＢのメッセージ管理部２２Ａは、自分自身がサーバ候補であることを他のノードに通知するサーバ候補告知メッセージをマルチキャスト送信する。
【０１９０】
図２８は、ノードＢによりマルチキャスト送信されるサーバ候補告知メッセージの例を示す図である。
【０１９１】
図２８に示されるサーバ候補告知メッセージは、メッセージの送信元として「ノードＢ」が領域７２に記述されている点、および、優先順位が「７１」として設定されている点を除いて、図２７に示されるものと同様であり、重複する説明は省略する。
【０１９２】
ノードＢから送信されたサーバ候補告知メッセージは、ステップＳ１２２においてノードＡにより受信され、ステップＳ１４２においてノードＣにより受信される。
【０１９３】
ステップＳ１４３において、ノードＣのメッセージ管理部２２Ａは、自分自身がサーバ候補であることを他のノードに通知するサーバ候補告知メッセージをマルチキャスト送信する。
【０１９４】
図２９は、ノードＣによりマルチキャスト送信されるサーバ候補告知メッセージの例を示す図である。
【０１９５】
図２９に示されるサーバ候補告知メッセージは、メッセージの送信元として「ノードＣ」が領域７２に記述されている点、および、優先順位が「１１２」として設定されている点を除いて、図２７または図２８に示されるものと同様である。
【０１９６】
ノードＣから送信されたサーバ候補告知メッセージは、ステップＳ１２３においてノードＡにより受信され、ステップＳ１３３においてノードＢにより受信される。
【０１９７】
以上のように、サーバ候補であるノード同士の間でサーバ候補告知メッセージが送受信され、それぞれのノードに設定されている優先順位が取得される。
【０１９８】
ノードＡは、ステップＳ１２４において、ノードＢ、およびノードＣから送信されてきたサーバ候補告知メッセージに基づいてサーバ調停を行い、ノードＢは、ステップＳ１３４において、ノードＡ、およびノードＣから送信されてきたサーバ候補告知メッセージに基づいてサーバ調停を行う。また、ノードＣは、ステップＳ１４４において、ノードＡ、およびノードＢから送信されてきたサーバ候補告知メッセージに基づいてサーバの調停を行う。
【０１９９】
具体的には、それぞれのノードにおいて、自分自身に対して設定されている優先順位と、サーバ候補告知メッセージにより取得された、他のノードに設定されている優先順位の比較が行われ、優先順位が最も高いノードが正式サーバとして決定される。
【０２００】
従って、図２７乃至図２９に示されるサーバ候補告知メッセージがノードＡ乃至ノードＣの間で送受信された場合、優先順位が最も高い（設定されている数値が最も低い）ノードＡが、正式サーバとして選択される。
【０２０１】
なお、同一の優先順位を持つノードが存在した場合、例えば、ノードIDのアスキーコードが、より小さいノードが優先順位の高いノードとされる。
【０２０２】
正式サーバとして決定されたノードＡのグループ管理機能部２２のリスト管理部２２Ｃは、ステップＳ１２５において、ノードＡの情報のみが記述されたノードリストを作成する。グループ管理機能部２２のメッセージ管理部２２Ａは、ステップＳ１２６において、リスト管理部２２Ｃにより作成されたノードリストを含むグループ告知メッセージをノードＢ、およびノードＣに対して送信する。
【０２０３】
このとき、正式サーバとして決定されなかったノードＢ、およびノードＣは、サーバ候補Ａ（図５のState2）から、未参加（State3）を経て、クライアントとして参加（State5）している状態となる。
【０２０４】
ノードＡから送信されたグループ告知メッセージは、ステップＳ１３５においてノードＢにより受信され、ステップＳ１４５において、ノードＣにより受信される。
【０２０５】
図３０は、正式サーバとして新たに決定されたノードＡにより送信され、ノードＢ、およびノードＣにより受信されるグループ告知メッセージの例を示す図である。
【０２０６】
図３０の例においては、メッセージの送信先として「ALL」が領域７１に記述され、メッセージの送信元として「ノードＡ」が領域７２に記述される。また、領域７３には、このメッセージがグループ告知メッセージであることを表すコマンド（例えば、「0x00」（図１２））が記述され、領域７４には、送信データとして、グループ名「グループＧ」と、ノードＡに関する情報のみが記述されたノードリストが記述される。
【０２０７】
以上のようにして、グループ上にサーバが存在しない場合であっても、１つのサーバのみを選択することが可能である。
【０２０８】
また、サーバが存在しない場合に、全てのノードがサーバ候補となり、サーバ候補告知メッセージが送受信されるようにしたため、仮に、サーバ以外にも複数のノードが同時にグループから離脱した場合であっても、効率的に、サーバとして動作するノードを決定することが可能となる。すなわち、複数のノードが同時にグループから離脱した場合であっても、グループにノードが残っている限り、その中から、サーバとして動作するノードが選択されることになる。
【０２０９】
なお、以上においては、サーバの調停は、乱数に基づいて設定される優先順位に基づいて行われるとしたが、当然、それ以外の情報に基づいて行われるようにしてもよい。例えば、それぞれのノードのハードウエア構成が比較され、スペックの最も高いノードがサーバとして選択されるようにしてもよいし、単に、最も先にサーバ候補告知メッセージをマルチキャスト送信したノードがサーバとして選択されるようにしてもよい。
【０２１０】
次に、図３１のフローチャートを参照して、サーバ調停を行うノードＡ（サーバ候補Ａ）の処理について説明する。
【０２１１】
図３１に示される処理は、基本的には、図２６を参照して説明したノードＡの処理と同様である。
【０２１２】
ステップＳ１５１において、ノードＡのグループ管理機能部２２のメッセージ管理部２２Ａは、自分自身がサーバ候補であることを他のノードに通知するサーバ候補告知メッセージをマルチキャスト送信し、ステップＳ１５２に進み、他のノードから、サーバ候補告知メッセージが送信されてきたか否かを判定する。
【０２１３】
ステップＳ１５２において、他のノードから、サーバ候補告知メッセージが送信されてきたと判定した場合、メッセージ管理部２２Ａは、ステップＳ１５３に進み、それを受信する。
【０２１４】
ステップＳ１５２において、サーバ候補告知メッセージが送信されてきていないと判定された場合、ステップＳ１５３の処理はスキップされる。
【０２１５】
ステップＳ１５４において、メッセージ管理部２２Ａは、他のノードのものと比較して、自分自身に設定されている優先順位が最も高いか否かを判定し、高くない、すなわち、サーバ候補告知メッセージを送信してきたノードの中に、ノードＡよりも優先順位の高いノードが存在すると判定した場合、ステップＳ１５５に進み、クライアントとしてグループに参加する。
【０２１６】
すなわち、このとき、状態管理部２２Ｂにより、ノードＡの状態が「未参加」の状態を経て「参加」に遷移される。
【０２１７】
一方、ステップＳ１５４において、メッセージ管理部２２Ａは、他のノードのものと比較して、自分自身に設定されている優先順位が最も高いと判定した場合、ステップＳ１５６に進み、サーバ候補告知メッセージを送信してから所定時間が経過したか否かを判定する。
【０２１８】
ステップＳ１５６において、所定時間が経過していないと判定した場合、メッセージ管理部２２Ａは、ステップＳ１５２に戻り、同様の処理を繰り返し実行する。これにより、それぞれのノード間において、サーバ候補告知メッセージを送受信する時間が確保される。
【０２１９】
このとき、他のノードに設定されている優先順位よりも、ノードＡに設定されている優先順位の方が高い場合、サーバ候補Ａの状態が状態管理部２２Ｂにより維持される。
【０２２０】
ステップＳ１５６において、状態管理部２２Ｂは、サーバ候補告知メッセージを送信してから所定時間が経過したと判定した場合、ステップＳ１５７に進み、ノードＡの状態を、正式サーバに遷移させる。
【０２２１】
正式サーバになったノードＡのメッセージ管理部２２Ａは、ステップＳ１５８において、図３０に示されるグループ告知メッセージをマルチキャスト送信し、処理を終了する。
【０２２２】
以上の処理が、サーバ候補Ａの状態を有するノードＢ、およびノードＣのそれぞれにおいて実行され、１つのサーバが決定される。
【０２２３】
次に、図３２のシーケンスを参照して、グループからクライアントが離脱する場合の処理について説明する。
【０２２４】
図３２においては、ノードＡが正式サーバであり、クライアントであるノードＣが離脱する処理について説明する。なお、図３２においては、ノードＢもクライアントである。
【０２２５】
ステップＳ１９１において、ノードＣのグループ管理機能部２２のメッセージ管理部２２Ａは、通信機能部２１を制御し、ノード離脱要求メッセージをノードＡに対して送信する。
【０２２６】
このメッセージには、送信先として、サーバ（ノードＡ）に送信することを表す所定のIDが記述される。従って、ノード離脱要求メッセージは、メッセージの領域７１に記述されるIDに基づいて、ノードＢには取得されない。
【０２２７】
ノードＣにより送信されたノード離脱要求メッセージは、ステップＳ１７１において、ノードＡにより受信される。
【０２２８】
ステップＳ１７２において、ノードＡのメッセージ管理部２２Ａは、ノード離脱承認メッセージをノードＣに対して返信し、ノードＡのリスト管理部２２Ｃは、ステップＳ１７３において、ノードリストを更新する。すなわち、ノードＡにより管理されるノードリストから、ノードＣに関する情報が削除される。
【０２２９】
ノードＡから送信されたノード離脱承認メッセージは、ステップＳ１９２において、ノードＣにより受信される。なお、ノード離脱承認メッセージには、送信先としてノードＣが指定されているため、マルチキャスト送信されたノード離脱承認メッセージは、ノードＢには取得されない。
【０２３０】
ステップＳ１７４において、ノードＡのメッセージ管理部２２Ａは、更新したノードリストを含むグループ告知メッセージを送信する。送信されたグループ告知メッセージは、ステップＳ１８１においてノードＢにより受信され、ステップＳ１９３においてノードＣにより受信される。
【０２３１】
これにより、ノードＣが、ノードＡにより管理されるグループから離脱した状態となる。
【０２３２】
図３３乃至図３６は、メッセージの例を示す図である。
【０２３３】
図３３は、図３２の処理によりノードＣがグループから離脱する前に、ノードＡから、ノードＢ、およびノードＣに対して送信されるグループ告知メッセージの例を示す図である。
【０２３４】
すなわち、領域７１には、送信先として「ALL」が記述され、領域７２には、送信元として「ノードＡ」が記述され、領域７３には、このメッセージがグループ告知メッセージであることを表すコマンド（例えば、「0x00」（図１２））が記述される。また、領域７４には、ノードＡが管理するグループのグループ名「グループＧ」と、ノードＡ乃至ノードＣに関する情報が含まれるノードリストが記述される。
【０２３５】
すなわち、図３３に示されるグループ告知メッセージのノードリストには、ノードＣに関する情報がまだ含まれている。
【０２３６】
図３４は、図３２のステップＳ１９１において、ノードＣからノードＡに対して送信されるノード離脱要求メッセージの例を示す図である。
【０２３７】
図に示されるように、メッセージの送信先として「ノードＡ」が領域７１に記述され、メッセージの送信元として「ノードＣ」が領域７２に記述される。また、領域７３には、このメッセージがノード離脱要求メッセージであることを表すコマンド（例えば、「0x06」（図１２））が記述され、領域７４には、送信データとして、ノードＣが離脱を希望するグループ名「グループＧ」と、自分自身の名前が記述される。
【０２３８】
図３５は、図３２のステップＳ１７２において、ノードＡからノードＣに対して送信されるノード離脱承認メッセージの例を示す図である。
【０２３９】
図に示されるように、メッセージの送信先として「ノードＣ」が領域７１に記述され、メッセージの送信元として「ノードＡ」が領域７２に記述される。また、領域７３には、このメッセージがノード離脱承認メッセージであることを表すコマンド（例えば、「0x07」（図１２））が記述され、領域７４には、送信データとして、グループ名「グループＧ」と、ノードＣの名前が記述される。
【０２４０】
図３６は、図３２のステップＳ１７４において、ノードＡからノードＢ、およびノードＣに対して送信されるグループ告知メッセージの例を示す図である。
【０２４１】
図に示されるように、メッセージの送信先として「ALL」が領域７１に記述され、メッセージの送信元として「ノードＡ」が領域７２に記述される。また、領域７３には、このメッセージがグループ告知メッセージであることを表すコマンドが記述され、領域７４には、ノードＡが管理するグループのグループ名「グループＧ」と、そのグループに属するノードの数「２」、および、「ノードＡ」、「ノードＢ」の順に、優先順位が設定されているノードリストが記述される。
【０２４２】
すなわち、ノードＣがグループから離脱した後に送信される図３６のグループ告知メッセージには、図３３のメッセージと比較して、ノードＣに関する情報がノードリストから削除されている。
【０２４３】
以上のようなメッセージが、図３２を参照して説明した処理、および、その前後において送受信される。
【０２４４】
次に、図３７のフローチャートを参照して、グループからの離脱を要求するノードＣの処理について説明する。
【０２４５】
ステップＳ２０１において、ノードＣのメッセージ管理部２２Ａは、グループから離脱することが状態管理部２２Ｂから通知されてくることに応じて、通信機能部２１を制御し、ノード離脱要求メッセージをノードＡに対して送信する。これにより、例えば、送信先としてノードＡが指定される図３４のメッセージがメッセージ管理部２２Ａにより生成され、送信される。
【０２４６】
ノードＣにより送信されたノード離脱要求メッセージは、ノードＡにより受信され、ノードＣの離脱を承認するか否かが判定される（図３８のステップＳ２１３）。ノードＣのグループからの離脱が承認された場合、ノードＡからノードＣに対して、ノード離脱承認メッセージが送信される（図３８のステップＳ２１５）。
【０２４７】
ステップＳ２０２において、ノードＣのメッセージ管理部２２Ａは、ノードＡからノード離脱承認メッセージが送信されてきたか否かを判定し、ノード離脱承認メッセージが送信されてきていないと判定した場合、ステップＳ２０３に進み、エラー処理を実行する。
【０２４８】
例えば、通信のエラーなどにより、ノード離脱承認メッセージが送信されてこない場合、そのことをユーザに提示するなどのエラー処理が実行される。その後、処理は終了される。このとき、ノードＣの状態は、参加（図５のState5）のままである。
【０２４９】
一方、ステップＳ２０２において、ノードＡから、ノード離脱承認メッセージが送信されてきたと判定した場合、メッセージ管理部２２Ａは、ステップＳ２０４に進み、それを受信する。
【０２５０】
メッセージ管理部２２Ａは、ステップＳ２０５において、ノードＡから送信されてくるグループ告知メッセージを受信し、リスト管理部２２Ｃに、管理するノードリストを更新させる。ノードＡから送信されてくるグループ告知メッセージは、例えば、図３６に示されるような、ノードＣに関する情報が含まれていないメッセージであり、これにより、グループから離脱した状態（図５のState7）となる。
【０２５１】
次に、図３８のフローチャートを参照して、図３７の処理に対応してノードＡにより実行される処理について説明する。図３８に示される処理は、基本的には、図３２を参照して説明したノードＡの処理と同様である。
【０２５２】
ステップＳ２１１において、ノードＡのグループ管理機能部２２のメッセージ管理部２２Ａは、ノード離脱要求メッセージがノードＣから送信されてきたか否かを判定し、送信されてきたと判定するまで待機する。
【０２５３】
メッセージ管理部２２Ａは、ステップＳ２１１において、ノード離脱要求メッセージが送信されてきたと判定した場合、ステップＳ２１２に進み、それを受信する。
【０２５４】
ステップＳ２１３において、メッセージ管理部２２Ａは、ノードＣの離脱を承認するか否かを判定し、承認しないと判定した場合、ステップＳ２１４に進み、所定のエラー処理を実行した後、処理を終了する。なお、クライアントにより、グループからの離脱が要求された場合、それが必ず承認されるようにしてもよい。
【０２５５】
メッセージ管理部２２Ａは、ステップＳ２１３において、グループからの離脱を承認すると判定した場合、ステップＳ２１５に進み、図３５に示されるノード離脱承認メッセージをノードＣに対して送信する。
【０２５６】
ステップＳ２１６において、リスト管理部２２Ｃは、グループ内でのノードＣの優先順位等をノードリストから削除し、更新する。
【０２５７】
ステップＳ２１６で更新されたノードリストを含むグループ告知メッセージは、ステップＳ２２７において、ノードＡから、ノードＢ、およびノードＣに対して送信される。
【０２５８】
なお、離脱が承認されたノードＣに対して、ノード離脱承認メッセージが送信されるとしたが、ノード離脱承認メッセージに代えて、ノードＣの情報が削除されたノードリストを含むグループ告知メッセージが送信されるようにしてもよい。ノードＣの情報が削除されたノードリストを含むグループ告知メッセージの内容によっても、ノードＣは、グループからの離脱が承認されたことを確認することができる。
【０２５９】
以上においては、クライアントがグループから離脱する場合の処理について説明したが、次に、サーバが離脱する場合の処理について説明する。
【０２６０】
サーバの離脱には、サーバが離脱する旨を他のノードに通知し、明示的にグループから離脱する場合と、他のノードに離脱する旨を通知することなく、非明示的に離脱する場合とがある。
【０２６１】
始めに、図３９のシーケンスを参照して、グループから明示的にサーバが離脱する場合の処理について説明する。図３９においては、ノードＡがグループから離脱するサーバであり、ノードＢ、およびノードＣがクライアントである。
【０２６２】
例えば、グループ管理機能部２２の状態管理部２２Ｂから、ユーザがグループからの離脱を要求していることが通知されてきたとき、ステップＳ２４１において、ノードＡのメッセージ管理部２２Ａは、通信機能部２１を制御し、サーバ離脱要求メッセージをノードＢ、およびノードＣに対して送信（マルチキャスト送信）する。
【０２６３】
送信されたサーバ離脱要求メッセージは、ステップＳ２５１においてノードＢにより受信され、ステップＳ２６１においてノードＣにより受信される。
【０２６４】
サーバ離脱要求メッセージを受信したノードＢ、およびノードＣの状態管理部２２Ｂは、それまでの参加状態（図５のState5）から、サーバ候補Ｂの状態（State6）に自らの状態を遷移させ、サーバ候補告知メッセージを送信する。
【０２６５】
すなわち、ステップＳ２５２において、ノードＢのメッセージ管理部２２Ａは、ノードＢがサーバ候補であることを他のノードに通知するサーバ候補告知メッセージを送信する。
【０２６６】
ノードＢから送信されたサーバ候補告知メッセージは、ステップＳ２４２においてノードＡにより受信され、ステップＳ２６２においてノードＣにより受信される。
【０２６７】
同様に、ステップＳ２６３において、ノードＣのメッセージ管理部２２Ａは、ノードＣがサーバ候補であることを他のノードに通知するサーバ候補告知メッセージを送信する。
【０２６８】
ノードＣから送信されたサーバ候補告知メッセージは、ステップＳ２４３においてノードＡにより受信され、ステップＳ２５３においてノードＢにより受信される。
【０２６９】
ノードＢ、およびノードＣから送信されてきたサーバ候補告知メッセージは、ノードＡのメッセージ管理部２２Ａにより受信され、リスト管理部２２Ｃに出力される。リスト管理部２２Ｃは、ステップＳ２４４において、メッセージに含まれるノードＢ、およびノードＣの優先順位に基づいて、新たなサーバを選択する。
【０２７０】
上述したように、サーバ候補告知メッセージには、それを送信するノードに設定されている優先順位が含まれている。
【０２７１】
サーバとして新たに動作するノードとして、例えば、ノードＢを選択したノードＡは、ステップＳ２４５において、サーバ移動通知メッセージをノードＢ、およびノードＣに対して送信する。このサーバ移動通知メッセージには、ノードＢに対して、最も高い優先順位が設定されたノードリストが含まれている。
【０２７２】
ノードＡから送信されたサーバ移動通知メッセージは、ステップＳ２５４においてノードＢにより受信され、ステップＳ２６４においてノードＣにより受信される。
【０２７３】
ノードＡにより、新たな正式サーバとして選択されたノードＢの状態管理部２２Ｂは、その状態を、サーバ候補Ｂ（図５のState6）から正式サーバ（State4）に遷移させ、グループの管理を開始する。すなわち、ステップＳ２５５において、ノードＢは、ノードＡ、およびノードＣに対して、更新されたノードリストを含むグループ告知メッセージを送信する。
【０２７４】
送信されたグループ告知メッセージは、ステップＳ２４６において、ノードＡにより受信され、ステップＳ２６５において、ノードＣにより受信される。
【０２７５】
新たなサーバを選択したノードＡの状態管理部２２Ｂは、その後、自分自身の状態を正式サーバ（図５のState4）から離脱状態（State7）に遷移させ、グループから離脱する。
【０２７６】
なお、新たなサーバとして選択されなかったノードＣの状態管理部２２Ｂは、自分自身の状態を、サーバ候補Ｂ（図５のState6）から参加（State5）に遷移させ、クライアントとして、ノードＢが新たに管理することになったグループに参加する。
【０２７７】
図４０乃至図４５は、メッセージの例を示す図である。
【０２７８】
図４０は、図３９の処理により、ノードＡがグループから離脱する前に、ノードＡから、ノードＢ、およびノードＣに対して送信されるグループ告知メッセージの例を示す図である。
【０２７９】
領域７４に記述されるノードリストには、正式サーバであるノードＡが管理するグループに属するノードの数「３」、および、「ノードＡ」、「ノードＢ」、「ノードＣ」の順に設定されている優先順位が記述される。
【０２８０】
すなわち、図４０に示されるグループ告知メッセージには、ノードＡに関する情報がまだ含まれており、ノードＡに対して最も高い優先順位が設定されている。
【０２８１】
図４１は、図３９のステップＳ２４１において、ノードＡから、ノードＢ、およびノードＣに対して送信されるサーバ離脱要求メッセージの例を示す図である。
【０２８２】
図に示されるように、メッセージの送信先として「ALL」が領域７１に記述され、メッセージの送信元として「ノードＡ」が領域７２に記述される。また、領域７３には、このメッセージがサーバ離脱要求メッセージであることを表すコマンド（例えば、「0x02」（図１２））が記述され、領域７４には、送信データとして、ノードＡが離脱を希望するグループ名「グループＧ」と、自分自身の名前が記述される。
【０２８３】
図４２は、図３９のステップＳ２５２において、ノードＢから、ノードＡ、およびノードＣに対して送信されるサーバ候補告知メッセージの例を示す図である。
【０２８４】
図に示されるように、メッセージの送信先として「ALL」が領域７１に記述され、メッセージの送信元として「ノードＢ」が領域７２に記述される。また、領域７３には、このメッセージがサーバ候補告知メッセージであることを表すコマンド（例えば、「0x01」（図１２））が記述され、領域７４には、ノードＢに設定されている優先順位「１」が記述される。
【０２８５】
図４３は、図３９のステップＳ２６３において、ノードＣから、ノードＡ、およびノードＢに対して送信されるグループ告知メッセージの例を示す図であり、図４２のメッセージと基本的に同様である。
【０２８６】
なお、図４３に示されるグループ告知メッセージには、メッセージの送信元として「ノードＣ」が領域７２に記述され、領域７４には、ノードＣに設定されている優先順位「２」が記述される。
【０２８７】
例えば、図４２および図４３に示されるグループ告知メッセージを受信した場合、ノードＡは、それぞれのメッセージに記述されている優先順位に基づいて、より優先順位の高いノードＢを、新たなサーバとして選択する。
【０２８８】
図４４は、図３９のステップＳ２４５において、ノードＡから、ノードＢ、およびノードＣに対して送信されるサーバ移動通知メッセージの例を示す図である。
【０２８９】
図に示されるように、メッセージの送信先として「ALL」が領域７１に記述され、メッセージの送信元として「ノードＡ」が領域７２に記述される。また、領域７３には、このメッセージがサーバ移動通知メッセージであることを表すコマンド（例えば、「0x03」（図１２））が記述され、領域７４には、グループ名と、新たにサーバとして選択されたノードを表す「ノードＢ」が記述される。
【０２９０】
図４５は、図３９のステップＳ２５５において、ノードＢから、ノードＡ、およびノードＣに対して送信されるグループ告知メッセージの例を示す図である。
【０２９１】
図に示されるように、メッセージの送信先として「ALL」が領域７１に記述され、メッセージの送信元として「ノードＢ」が領域７２に記述される。また、領域７３には、このメッセージがグループ告知メッセージであることを表すコマンドが記述され、領域７４には、ノードＡが管理するグループのグループ名「グループＧ」と、そのグループに属するノードの数「２」、および、「ノードＢ」、「ノードＣ」の順に、優先順位が設定されているノードリストが記述される。
【０２９２】
すなわち、新たにサーバとして選択されたノードＢから送信される図４５のグループ告知メッセージには、図４０のメッセージと比較して、ノードＡに関する情報がノードリストから削除されているとともに、ノードＢがサーバであることを表す情報が含まれている。
【０２９３】
以上のようなメッセージが、図３９を参照して説明した処理、および、その前後において送受信される。
【０２９４】
次に、図４６のフローチャートを参照して、グループから明示的に離脱するノードＡ（正式サーバ）の処理について説明する。図４６に示される処理は、基本的には、図３９を参照して説明したノードＡの処理と同様である。
【０２９５】
ステップＳ２８１において、ノードＡのメッセージ管理部２２Ａは、通信機能部２１を制御し、例えば、図４１に示されるサーバ離脱要求メッセージを、ノードＢ、およびノードＣに対して送信（マルチキャスト送信）する。
【０２９６】
サーバから送信されたサーバ離脱要求メッセージは、ノードＢ、およびノードＣにより受信され、サーバ候補Ｂに状態を遷移させたノードＢ、およびノードＣから、サーバ候補告知メッセージが送信されてくる。
【０２９７】
ステップＳ２８２において、ノードＡのメッセージ管理部２２Ａは、サーバ候補告知メッセージが送信されてきたか否かを判定し、送信されてきたと判定した場合、ステップＳ２８３に進み、それを受信する。
【０２９８】
ステップＳ２８２において、サーバ候補告知メッセージが送信されてきていないと判定された場合、ステップＳ２８３の処理はスキップされる。
【０２９９】
ステップＳ２８４において、メッセージ管理部２２Ａは、サーバ離脱要求メッセージを送信してから、所定時間経過したか否かを判定し、経過していないと判定した場合、ステップＳ２８２に戻り、それ以降の処理を繰り返し実行する。これにより、サーバ離脱要求メッセージを受信したノードＢ、およびノードＣにより、サーバ候補告知メッセージが送信される時間が確保される。
【０３００】
メッセージ管理部２２Ａは、ステップＳ２８４において、サーバ離脱要求メッセージを送信してから、所定時間が経過したと判定した場合、ステップＳ２８５に進む。メッセージ管理部２２Ａにより受信された、サーバ候補告知メッセージは、リスト管理部２２Ｃに出力される。
【０３０１】
ステップＳ２８５において、リスト管理部２２Ｃは、ノードＢ、およびノードＣから送信されてきたサーバ候補告知メッセージに含まれる優先順位に基づいて、新たなサーバを選択する。なお、サーバ候補Ｂのノードがグループ内に存在しないため（グループ内にノードＡしか存在しないため）、サーバ候補告知メッセージが送信されてきていない場合、処理は終了される。
【０３０２】
リスト管理部２２Ｃは、サーバとして新たに動作するノードを選択したとき、それをメッセージ管理部２２Ａに通知する。
【０３０３】
ステップＳ２８６において、メッセージ管理部２２Ａは、リスト管理部２２Ｃからの通知に基づいて生成したサーバ移動通知メッセージを、ノードＢ、およびノードＣに対して送信する。このサーバ移動通知メッセージには、サーバとして新たに選択されたノードに対して、最も高い優先順位が設定されたノードリストが含まれている。
【０３０４】
その後、新たに正式サーバになったノードから、グループ告知メッセージが送信されてくるため、メッセージ管理部２２Ａは、ステップＳ２８７において、それを受信し、グループからの離脱処理を終了させる。
【０３０５】
これにより、ノードＡは、それまで自ら管理していたグループから離脱した状態となる。
【０３０６】
次に、図４７のフローチャートを参照して、図４６の処理に対応して実行されるノードＢの処理について説明する。
【０３０７】
ステップＳ３０１において、ノードＢのメッセージ管理部２２Ａは、通信機能部２１を制御し、グループからの離脱を要求するサーバ（ノードＡ）から送信されてきたサーバ離脱要求メッセージを受信する。
【０３０８】
状態管理部２２Ｂは、ステップＳ３０２において、それまでクライアントとしてグループに参加していた状態（図５のState5）から、サーバ候補Ｂの状態（State6）にノードＢの状態を遷移させる。
【０３０９】
ステップＳ３０３において、メッセージ管理部２２Ａは、サーバ候補告知メッセージを、ノードＡ、およびノードＣに対して送信する。
【０３１０】
ノードＢから送信されたサーバ候補告知メッセージは、ノードＡ、およびノードＣにより受信される。ノードＡにおいては、メッセージに含まれる優先順位に基づいて、ノードＢがサーバとして新たに動作するか否かが選択され、それを通知するサーバ移動メッセージが送信される（図４６のステップＳ２８５，Ｓ２８６）。
【０３１１】
ステップＳ３０４において、ノードＢのメッセージ管理部２２Ａは、ノードＡから送信されてきたサーバ移動メッセージを受信し、それを状態管理部２２Ｂに出力する。
【０３１２】
ステップＳ３０５において、状態管理部２２Ｂは、サーバ移動メッセージに含まれるノードリストに基づいて、ノードＢが正式サーバとして選択されたか否かを判定する。サーバ移動メッセージに含まれるノードリストには、サーバとして選択されたノードに対して、最も高い優先順位が割り当てられている。
【０３１３】
従って、状態管理部２２Ｂは、自分自身のノードに対して、最も高い優先順位が割り当てられていないため、サーバとして選択されていない（クライアントとして選択された）と判定した場合、ステップＳ３０６に進み、ノードＢの状態を、サーバ候補Ｂ（図５のState6）から参加（State5）に遷移させ、クライアントとしてグループに参加する。
【０３１４】
一方、ステップＳ３０５において、正式サーバとして選択されたと判定した場合、ステップＳ３０７に進み、状態管理部２２Ｂは、ノードＢの状態を、サーバ候補Ｂ（図５のState6）から正式サーバ（State4）に遷移させ、グループの管理を開始する。
【０３１５】
すなわち、ステップＳ３０８において、メッセージ管理部２２Ａは、ノードＡ、およびノードＣに対して、グループ告知メッセージを送信し、ノードＡの離脱処理を終了させる。
【０３１６】
グループからサーバが離脱する場合であっても、以上の処理により、新たにサーバとして動作するノードを効率的に、かつ、確実に選択することができる。すなわち、ネットワーク構成の変化に、より好適に対応することができる。
【０３１７】
次に、図４８のシーケンスを参照して、サーバが、非明示的にグループから離脱した場合の処理について説明する。
【０３１８】
非明示的なサーバの離脱は、例えば、サーバとして動作するノードが、他のノードとの通信可能範囲から出たときなどに発生する。
【０３１９】
なお、図４８においては、サーバとして動作していたノードＸが、非明示的にグループから離脱した場合の処理について説明する。また、ノードＸによりそれまで管理されていたグループには、ノードＡ乃至ノードＣがクライアントとして参加していたものとする。
【０３２０】
サーバ（ノードＸ）が非明示的にグループから離脱したことを検出したクライアント（ノードＡ乃至ノードＣ）により実行される処理は、図２６の正式サーバの調停処理と同様の処理である。
【０３２１】
例えば、サーバから送信されてくるグループ告知メッセージが送信されてこなくなったため、サーバが離脱したと判断したノードＡ乃至ノードＣは、その状態を、参加（図５のState5）からサーバ候補Ｂ（State6）に遷移させ、自分自身がサーバ候補であることを他のノードに通知するためのサーバ候補告知メッセージを送信する。
【０３２２】
すなわち、サーバ候補Ｂの状態を有するノードＡから、ステップＳ３２１において送信されたサーバ候補告知メッセージは、ステップＳ３４１においてノードＢにより受信され、ステップＳ３６１においてノードＣにより受信される。
【０３２３】
また、サーバ候補Ｂの状態を有するノードＢから、ステップＳ３４２において送信されたサーバ候補告知メッセージは、ステップＳ３２２においてノードＡにより受信され、ステップＳ３６２においてノードＣにより受信される。
【０３２４】
さらに、サーバ候補Ｂの状態を有するノードＣから、ステップＳ３６３において送信されたサーバ候補告知メッセージは、ステップＳ３２３においてノードＡにより受信され、ステップＳ３４３においてノードＢにより受信される。
【０３２５】
送信されてきたサーバ候補告知メッセージを受信したノードＡ乃至ノードＣは、ステップＳ３２４，Ｓ３４４，Ｓ３６４において、それぞれ、メッセージに含まれている優先順位に基づいて、サーバ調停を行い、最も高い優先順位が設定されているノードを、新たなサーバとして決定する。
【０３２６】
例えば、ノードＡに対して最も高い優先順位が設定されている場合、ノードＡは、その状態をサーバ候補Ｂ（図５のState6）から正式サーバ（State4）に遷移させ、ステップＳ３２５において、ノードＡの情報のみが記述されたノードリストを含むサーバ移動通知メッセージを、ノードＢ、およびノードＣに対して送信する。
【０３２７】
ノードＡから送信されたサーバ移動通知メッセージは、ステップＳ３４５においてノードＢにより受信され、ステップＳ３６５においてノードＣにより受信される。
【０３２８】
その後、ノードＡによりグループの管理が開始され、ステップＳ３２６において送信されたグループ告知メッセージが、ステップＳ３４６においてノードＢにより受信され、ステップＳ３６６においてノードＣにより受信される。ステップＳ３２６において送信されたグループ告知メッセージには、ノードＡ乃至ノードＣの情報が記述されたノードリストが含まれている。
【０３２９】
以上のように、各クライアント間でサーバ候補告知メッセージが送受信され、優先順位に基づいて、新たなサーバが決定されることにより、サーバが非明示的にグループから離脱した場合であっても、サーバ・クライアント間のサービスの提供が継続されることになる。
【０３３０】
図４９乃至図５３は、メッセージの例を示す図である。
【０３３１】
図４９は、図４８の処理が実行される前に、ノードＸから、ノードＸが管理するグループに参加しているノードＡ乃至ノードＣに対して送信されるグループ告知メッセージの例を示す図である。
【０３３２】
領域７４に記述されるノードリストには、正式サーバであるノードＸが管理するグループに属するノードの数「４」、および、「ノードＸ」、「ノードＡ」、「ノードＢ」、「ノードＣ」の順に設定されている優先順位が記述される。
【０３３３】
すなわち、図４９に示されるグループ告知メッセージには、非明示的にグループから離脱するノードＸに関する情報がまだ含まれている。
【０３３４】
図５０は、図４８のステップＳ３２１において、ノードＡから、ノードＢ、およびノードＣに対して送信されるサーバ候補告知メッセージの例を示す図である。図５０に示されるサーバ候補告知メッセージは、図４２、または図４３に示されるサーバ候補告知メッセージと同様である。
【０３３５】
すなわち、領域７２には、メッセージの送信元として「ノードＡ」が記述され、領域７４には、サーバ候補Ｂの状態を有するノードＡに設定されている優先順位「１」が記述される。
【０３３６】
図５１は、図４８のステップＳ３４２において、ノードＢから、ノードＡ、およびノードＣに対して送信されるサーバ候補告知メッセージの例を示す図である。
【０３３７】
領域７２には、メッセージの送信元として「ノードＢ」が記述され、領域７４には、サーバ候補Ｂの状態を有するノードＢに設定されている優先順位「２」が記述される。
【０３３８】
図５２は、図４８のステップＳ３６３において、ノードＣから、ノードＡ、およびノードＢに対して送信されるサーバ候補告知メッセージの例を示す図である。
【０３３９】
領域７２には、メッセージの送信元として「ノードＣ」が記述され、領域７４には、サーバ候補Ｂの状態を有するノードＣに設定されている優先順位「３」が記述される。
【０３４０】
従って、ノードＡ乃至ノードＣにより、図５０乃至図５２のサーバ候補告知メッセージが送受信された場合、最も高い優先順位が設定されているノードＡが、新たなサーバとして決定される。
【０３４１】
図５３は、図４８のステップＳ３２６において、ノードＡから、ノードＢ、およびノードＣに対して送信されるグループ告知メッセージの例を示す図であり、このメッセージは、例えば、図４０のメッセージと同様のものである。
【０３４２】
すなわち、新たにサーバとして選択されたノードＡに対して最も高い優先順位が割り当てられたノードリストを含むグループ告知メッセージが、ノードＢ、およびノードＣに対して送信される。
【０３４３】
非明示的にサーバがグループから離脱した場合の各ノードの処理は、新たにサーバとして決定されたノードから、サーバ移動通知メッセージが送信される点を除いて、図３１を参照して説明した処理と同様であるため、その説明は省略する。
【０３４４】
以上の各ノードの処理により、非明示的にサーバが離脱した場合であっても、効率的に、かつ、確実に、新たにサーバとして動作するノードを選択することが可能となる。
【０３４５】
図５４は、図１のノードＡ（ノード１）の他の機能構成例を示すブロック図である。図４と同一の部分には、同一の符号が付されている。
【０３４６】
サーバ同期機能部８１は、通信制御部２１と協働し、サーバ機能部２３に対して、サーバ機能部２３が、「全てのクライアントへのメッセージの送信」、「特定のクライアントへのメッセージの送信」、「クライアントからのメッセージの受信」のそれぞれを行うためのインタフェースを提供する。また、サーバ同期機能部８１は、クライアント機能部２４に対して、クライアント機能部２４が、「サーバへのメッセージの送信」、「サーバからのメッセージの受信」のそれぞれを行うためのインタフェースを提供する。
【０３４７】
なお、サーバ同期機能部８１は、例えば、ノードＡがクライアントとして動作しており、サーバがグループから離脱するなどしてサーバの交代が生じた場合であっても、クライアント機能部２４にサーバの交代を意識させることなく、サーバとの間で通信（サーバ・クライアント間のアプリケーション層でのメッセージ交換）を行わせる機能を有する。
【０３４８】
図５５のシーケンスを参照して、サーバから、クライアントに対してメッセージ（データ）が送信される場合の処理について説明する。
【０３４９】
図５５においては、ノードＡが正式サーバであり、ノードＢがクライアントである。なお、図示は省略するが、ノードＣにおいても、ノードＢと同様の処理が行われる。
【０３５０】
正式サーバとして動作するノードＡのサーバ機能部２３が、サービスを受けるクライアントとして動作するノードＢのクライアント機能部２４に対して、所定のデータを送信するとき、ステップＳ４１１において、サーバ機能部２３は、サーバ同期機能部８１に対して、クライアントへのデータの送信を要求する。
【０３５１】
図５６は、サーバ機能部２３から、サーバ同期機能部８１（通信機能部２１）に対するデータの送信要求において用いられるAPI(Application Programming Interface)の例を示す図である。
【０３５２】
図５６に示す「public void sendDataToClient(byte[] DATA)」インタフェースは、所定のバイト数からなるデータ（クライアントに対して送信するデータ）を引数として与える。
【０３５３】
この要求をステップＳ４２１において受信したサーバ同期機能部８１は、ノードリストの情報に基づいて、ノードＡが正式サーバであるのか否かを確認し、サーバである場合には、ステップＳ４２２に進み、要求されたデータをグループ上のクライアント機能部２４に対してマルチキャスト送信する。
【０３５４】
図５７は、ステップＳ４２２において送信されるデータの例を示す図である。
【０３５５】
サーバ同期機能部８１により送信されるデータは、上述した各種のメッセージと同様のフォーマットを有しており、領域７１には、送信先のノードを表す「ALL」が記述され、領域７２には、送信元のノードを表す「ノードＡ」が記述される。また、領域７３には、このデータが、全てのノードのクライアント機能部２４に対して送信されるものであることを表す、予め設定された所定のID（クライアントID）が記述され、領域７４には、グループ名「グループＧ」と、送信データが記述される。
【０３５６】
サーバ同期機能部８１により送信されたデータは、ステップＳ４０１においてノードＡのクライアント機能部２４により受信され、ステップＳ４３１において、ノードＢのサーバ同期機能部８１により受信される。
【０３５７】
ノードＢのサーバ同期機能部８１は、ステップＳ４３２において、ノードＡのサーバ同期機能部８１から送信されてきたデータを、クライアント機能部２４（ノードＢのクライアント機能部２４）に転送する。
【０３５８】
図５８は、ノードＢのサーバ同期機能部８１（通信機能部２１）から、クライアント機能部２４に対するデータの転送において用いられるAPIの例を示す図である。
【０３５９】
図５８に示す「public void receiveDataFromServer(byte[] DATA)」インタフェースは、所定のバイト数からなるデータ（サーバから送信されてきたデータ）を引数として与える。
【０３６０】
ノードＡのクライアント機能部２４は、ステップＳ４４１において、サーバ同期機能部８１から転送されてきたデータを受信し、サーバから送信されてきたデータを取得する。その後、処理は終了される。
【０３６１】
以上のように、サーバノードのサーバ機能部２３と、クライアントノードのクライアント機能部２４の間で直接データが送受信されるのではなく、それぞれのサーバ同期機能部８１を介して、データの送受信が行われる。
【０３６２】
次に、図５９のシーケンスを参照して、クライアントから、サーバに対してメッセージ（データ）が送信される場合の処理について説明する。
【０３６３】
図５９においては、ノードＡがクライアントであり、ノードＢが正式サーバである。なお、図示は省略するが、ノードＣにおいても、ノードＡと同様の処理が適宜行われる。
【０３６４】
クライアントとして動作するノードＡのクライアント機能部２４が、サービスを提供するサーバとして動作するノードＢのサーバ機能部２３に対して、所定のデータを送信するとき、ステップＳ４５１において、クライアント機能部２４は、サーバ同期機能部８１に対して、サーバへのデータの送信を要求する。
【０３６５】
図６０は、クライアント機能部２４から、サーバ同期機能部８１（通信機能部２１）に対するデータの送信要求において用いられるAPIの例を示す図である。
【０３６６】
図６０に示す「public void sendDataToServer(byte[] DATA)」インタフェースは、所定のバイト数からなるデータ（サーバに対して送信するデータ）を引数として与える。
【０３６７】
この要求をステップＳ４６１において受信したサーバ同期機能部８１は、所定のメッセージを送信するなどしてサーバが存在するか否か（調停が行われている最中か否か）を確認し、サーバが存在する場合には、ステップＳ４６２に進み、要求されたデータを、ノードＢのサーバ同期機能部８１に対して送信する。
【０３６８】
図６１は、ステップＳ４６２において送信されるデータの例を示す図である。
【０３６９】
領域７１には、送信先のノードを表す「ALL」が記述され、領域７２には、送信元のノードを表す「ノードＡ」が記述される。領域７３には、このデータが、サーバのサーバ機能部２３に対して送信されるものであることを表す、予め設定された所定のID（サーバID）が記述され、領域７４には、グループ名「グループＧ」と、送信データが記述される。
【０３７０】
なお、サーバに対するデータの送信が要求されときに、グループ内にサーバが存在しないと判断した場合、サーバ同期機能部８１は、新たにサーバとして動作するノードが決定されるまで待機し、サーバとして動作するノードが調停により決定されたとき、データの送信を行う。
【０３７１】
これにより、サーバが存在しない状態を意識させることのないインタフェースが、サーバ同期機能部８１からクライアント機能部２４に対して提供されることになる。
【０３７２】
すなわち、仮に、クライアントノードのクライアント機能部２４から、サーバノードのサーバ機能部２３に対してデータが直接送信されるとした場合、グループ内にサーバが存在しないときには、クライアント機能部２４は、新たなサーバが決定されるまで待機するなどのリカバリ処理を行わなければならないが、そのリカバリ処理が、サーバ同期機能部８１により代理的に実行される。
【０３７３】
サーバ同期機能部８１により送信されたデータは、ステップＳ４７１において、ノードＢのサーバ同期機能部８１により受信される。
【０３７４】
ノードＢのサーバ同期機能部８１は、ステップＳ４７２において、ノードＡのサーバ同期機能部８１から送信されてきたデータを、クライアント機能部２４（ノードＢのクライアント機能部２４）に転送する。
【０３７５】
図６２は、ノードＢのサーバ同期機能部８１（通信機能部２１）から、クライアント機能部２４に対するデータの転送において用いられるAPIの例を示す図である。
【０３７６】
図６２に示す「public void receiveDataFromClient(int clientID, byte[] DATA)」インタフェースは、データを送信したクライアントを識別するclientID と、所定のバイト数からなるデータ（クライアントから送信されてきたデータ）を引数として与える。
【０３７７】
ノードＢのクライアント機能部２４は、ステップＳ４８１において、サーバ同期機能部８１から転送されてきたデータを受信し、処理を終了させる。
【０３７８】
以上の処理により、クライアント機能部２３からサーバ機能部２４に対するデータの送信が行われる。
【０３７９】
なお、上述したようなインタフェースを提供するサーバ同期機能部８１に、正式サーバでないクライアント上において、正式サーバと同じ状態を常時保持させておくようにすることもできる。
【０３８０】
この場合、例えば、サーバとして動作するノードＡのサーバ同期機能部８１は、サーバ機能部２３の内部状態を読み出し、読み出した内部状態を表す情報（サーバのサーバ機能部２３の情報）を、全てのノード（ノードＢ、およびノードＣ）のサーバ同期機能部８１に対して送信する。
【０３８１】
サーバ機能部２３の内部状態を表す情報の送信は、例えば、サーバ機能部２３の内部状態が変更されたとき、または、所定の時間が経過したときなどの所定のタイミングで行われる。
【０３８２】
ノードＢ、およびノードＣのサーバ同期機能部８１は、送信されてきた情報に基づいて、ノードＡのサーバ機能部２３の内部状態を、自分自身のノードのサーバ機能部２３の状態として設定することにより、クライアントであるノード上に、正式サーバと同一の機能を実現させる。
【０３８３】
以上の処理が、正式サーバとして動作するノードのサーバ同期機能部８１、および、クライアントとして動作するノードのサーバ同期機能部８１の双方において繰り返し実行されることにより、クライアントのノードにおいても、正式サーバと同じ状態を持つサーバが常時実現されることになる。
【０３８４】
なお、サーバ同期機能部８１により送信されるサーバ機能部２３の内部状態を表す情報は、例えば、既に送信されている情報との差分のみが送信されるようにしてもよい。これにより、その都度、サーバ機能部２３の全ての内部状態を表す情報を送信する場合に較べて、通信量を減らすことが可能となる。
【０３８５】
また、通信量の削減をより可能とすべく、サーバの内部状態を表す情報を、ハッシュ関数に適用することで得られた結果のみが送信されるようにしてもよい。
【０３８６】
この場合、ハッシュ関数の算出結果を受信したノードは、受信した算出結果と、自分自身のノードの内部状態を表す情報を、予め用意されているハッシュ関数に適用することで得られた算出結果を比較し、それらの結果が一致しない場合にのみ、サーバのサーバ同期機能部８１に対して、内部状態を表す情報の送信を要求する。すなわち、受信した算出結果と、自分自身のノードの内部状態を表す情報を、予め用意されているハッシュ関数に適用することで得られた算出結果が一致しない場合、サーバの内部状態と、クライアントの内部状態が異なることを表している。
【０３８７】
図６３は、上述したグループ管理機能部２２により実行される、グループ管理処理について説明するフローチャートである。
【０３８８】
例えば、初期状態（図５のState1）であるノードＡのグループ管理機能部２２は、ステップＳ５０１において、ユーザからの入力に基づいて、処理を終了することが指示されたか否かを判定する。
【０３８９】
グループ管理機能部２２は、ユーザにより電源のオフが指示されたため、ステップＳ５０１において、処理を終了させると判定した場合、ステップＳ５０２に進み、全ての既知のグループに属している他のノードとの間で、離脱処理を実行する。
【０３９０】
例えば、後述する処理により、所定のグループにノードＡがクライアントとして既に参加しているとき、ステップＳ５０２においては、他のノードとの間で、図３２を参照して説明した離脱処理が実行される。また、ノードＡがサーバとしてグループを管理している場合、他のノードとの間で、図３９を参照して説明した離脱処理が実行される。その後、グループ管理機能部２２による管理処理は終了される。
【０３９１】
ステップＳ５０１において、グループ管理機能部２２は、処理を終了しないと判定した場合、ステップＳ５０３に進み、グループ告知メッセージやサーバ候補告知メッセージ等の、所定のメッセージが送信されてきたか否かを判定する。
【０３９２】
グループ管理機能部２２は、ステップＳ５０３において、所定のメッセージが送信されてきていないと判定した場合、ステップＳ５０１に戻り、それ以降の処理を実行し、一方、所定のメッセージが送信されてきたと判定した場合、ステップＳ５０４に進む。
【０３９３】
ステップＳ５０４において、グループ管理機能部２２は、送信されてきたメッセージは、既知のグループに属するノードから送信されてきたものであるか否かを判定し、既知のグループに属するノードから送信されてきたものであると判定した場合、ステップＳ５０５に進み、ノードＡの状態に応じて、所定の処理を実行する。
【０３９４】
ステップＳ５０５においては、送信されてきたグループ告知メッセージを受信する処理、グループに参加する処理、または、サーバからの離脱要求に応じて行われる処理等の、上述した各種の処理が実行される。その後、処理はステップＳ５０１に戻り、以上の処理が繰り返し実行される。
【０３９５】
ステップＳ５０４において、送信されてきたメッセージが、既知のグループに属するノードから送信されてきたものでないと判定した場合、グループ管理機能部２２は、ステップＳ５０６に進み、次に、送信されてきたメッセージが、グループ告知メッセージであるか否かを判定する。
【０３９６】
グループ管理機能部２２は、ステップＳ５０６において、送信されてきたメッセージがグループ告知メッセージであると判定した場合、ステップＳ５０７に進む。
【０３９７】
ステップＳ５０７において、グループ管理機能部２２は、グループ管理テーブル（図８）に、グループ告知メッセージを送信してきたサーバが管理するグループの情報を追加し、自分自身の状態を初期状態とする（初期状態を維持する）。
【０３９８】
ステップＳ５０７の処理が行われた後、および、ステップＳ５０６において、送信されてきたメッセージがグループ告知メッセージでないと判定された場合、ステップＳ５０１に戻り、それ以降の処理が繰り返し実行される。
【０３９９】
図６４は、グループに参加しているノードＡのグループ管理機能部２２により所定の周期で実行される処理を説明するフローチャートである。
【０４００】
ステップＳ５１１において、グループ管理機能部２２は、グループに参加してから所定時間が経過したか否かを判定し、所定時間が経過したと判定するまで待機する。
【０４０１】
グループ管理機能部２２は、ステップＳ５１１において、所定時間が経過したと判定した場合、ステップＳ５１２に進み、自ら管理している、図示せぬメモリ等に保持されているノードリストを取得する。
【０４０２】
ステップＳ５１３において、グループ管理機能部２２は、所定の変数ｉに「０」を設定し、ステップＳ５１４に進み、変数ｉの値が、ノードリストに記述されているグループの数よりも小さいか否か（ステップＳ５１３の処理を経た場合、所定のグループの情報がノードリストに記述されているか否か）、すなわち、ノードリストに記述されている全てのグループについて、ステップＳ５１５以降の処理を行ったか否かを判定する。
【０４０３】
ステップＳ５１４において、変数ｉの値が、ノードリストに記述されているグループの数よりも大きいと判定した場合、グループ管理機能部２２は、ステップＳ５１１に戻り、それ以降の処理を繰り返し実行する。
【０４０４】
一方、グループ管理機能部２２は、ステップＳ５１４において、変数ｉの値が、ノードリストに記述されているグループの数よりも小さいと判定した場合、ステップＳ５１５に進み、変数ｉに対応するグループにおいて、ノードＡの状態が正式サーバであるか否かを判定する。
【０４０５】
後述するように、所定のタイミングで変数ｉが１ずつインクリメントされるため、変数ｉ＝０に対応するグループにおけるノードＡの状態、変数ｉ＝１に対応するグループにおけるノードＡの状態、変数ｉ＝２に対応するグループにおけるノードＡの状態、・・・といったように、それぞれのグループにおけるノードＡの状態が順次判定される。
【０４０６】
グループ管理機能部２２は、ノードＡの状態が正式サーバであると判定した場合、ステップＳ５１６に進み、他のノードに対して、グループ告知メッセージを送信する。すなわち、図１５を参照して説明した処理がステップＳ５１６において行われる。
【０４０７】
グループ管理機能部２２は、ステップＳ５１６において、グループ告知メッセージを送信した後、ステップＳ５１７に進み、変数ｉを「１」だけインクリメントし、ステップＳ５１４に進み、それ以降の処理を繰り返し実行する。すなわち、ノードＡが属するそれぞれのグループについて、ステップＳ５１５以降の処理が繰り返し実行される。
【０４０８】
なお、ノードＡがサーバであり、変数ｉがグループの数よりも小さいか否かを判定し、小さいと判定した場合に、グループ告知メッセージを送信する処理（ステップＳ５１４乃至Ｓ５１７のループ処理）は、例えば、２秒周期で行われる。
【０４０９】
グループ管理機能部２２は、ステップＳ５１５において、ノードＡの状態が正式サーバでないと判定した場合、ステップＳ５１８に進み、そのとき設定されている変数ｉに対応するグループにおいて、最後にグループ告知メッセージを受信してから、例えば、１０秒などの所定の時間が経過したか否かを判定する。
【０４１０】
グループ管理機能部２２は、ステップＳ５１８において、所定の時間が経過していないと判定した場合、ステップＳ５１７に進み、それ以降の処理を繰り返し実行し、一方、最後にグループ告知メッセージを受信してから所定の時間が経過したと判定した場合、ステップＳ５１９に進む。
【０４１１】
ステップＳ５１９において、グループ管理機能部２２は、変数ｉに対応するグループに、クライアントとして参加しているか否かを判定し、クライアントとして参加していると判定した場合、ステップＳ５２０に進み、ノードＡの状態を、参加（図５のState5）からサーバ候補Ｂ（State6）に遷移させる。そのとき、図３１を参照して説明した調停処理が行われる。
【０４１２】
グループ管理機能部２２は、ステップＳ５１９において、クライアントとしてグループに参加していないと判定した場合、ステップＳ５２１に進み、グループ管理テーブルから、そのとき対象としている変数ｉに対応するグループの情報を削除する。
【０４１３】
ステップＳ５２０，Ｓ５２１の処理が行われた後、処理はステップＳ５１７に進み、それ以降の処理が繰り返し実行される。以上の処理が周期的にグループ管理機能部２２により実行され、ノードＡの状態が管理される。
【０４１４】
以上においては、各ノードにおいて利用される優先順位は、生成された乱数に基づいて設定されるとしたが、サーバ専用ノードに対してのみ割り当てられる順位の範囲、サーバ・クライアント兼用ノードに対してのみ割り当てられる順位の範囲、および、クライアント専用ノードに対してのみ割り当てられる順位の範囲などのように、ノードの属性に応じて、割り当てられる優先順位の範囲が予め設定されているようにしてもよい。
【０４１５】
この場合、例えば、サーバ専用ノードに対して０乃至６３の優先順位が割り当てられ、サーバ・クライアント兼用ノードに対して６４乃至１２８の優先順位が割り当てられる。また、それ以降の１２８乃至２５５の優先順位は、クライアント専用ノードに対して割り当てられる。
【０４１６】
このように、優先順位の範囲を予め設定しておくことにより、異なる属性を有するノードが混在する場合、より効率的に調停を行うことができ、１つのサーバを容易に決定することが可能となる。
【０４１７】
なお、優先順位の範囲は、０乃至２５５の範囲に限られるものではない。
【０４１８】
各ノードの優先順位は、乱数に基づいて設定されるだけでなく、それ以外の様々な方法により設定されるようにしてもよい。例えば、機器に予め組み込まれているようにしてもよいし、電源が投入される度に設定されるようにしてもよい。
【０４１９】
また、以上においては、各ノード間でメッセージを送受信するネットワーク４がIEEE802.11a，802.11bなどに準拠した無線LANなどである場合について説明したが、ネットワーク４を、例えば、ハードウェアが存在することなく、ソフトウェアのみで仮想的に形成されるネットワークや、通信機能同士をソフトウェアのインタフェースで直接結合して構成されるネットワークとすることも可能である。
【０４２０】
また、ノード１乃至ノード３（ノードＡ乃至ノードＣ）は、パーソナルコンピュータやPDAにより構成される場合について説明したが、これらのノードは、CPUと記憶装置のみからなる機器、或いは、１チップのLSI(Large Scale Integrated
Circuit)により構成することも可能である。
【０４２１】
さらに、以上においては、グループを管理するサーバは、必ず1つであるとしたが、グループを管理するサーバと、サービスを提供するサーバがそれぞれ用意されたり、サービスを提供するサーバが複数用意されるなど、複数のサーバが１つのネットワーク上に用意されるようにしてもよい。
【０４２２】
上述した一連の処理は、ハードウェアにより実行させることもできるが、ソフトウェアにより実行させることもできる。この場合、そのソフトウェアを実行させるノードは、例えば、図６５に示されるようなパーソナルコンピュータにより構成される。図６５に示される構成は、図２の構成を、より詳細に表したものに相当する。
【０４２３】
図６５において、CPU９１は、ROM（Read Only Memory）９２に記憶されているプログラム、または、記憶部９８からRAM（Random Access Memory）９３にロードされたプログラムに従って各種の処理を実行する。RAM９３にはまた、CPU９１が各種の処理を実行する上において必要なデータなどが適宜記憶される。
【０４２４】
CPU９１、ROM９２、およびRAM９３は、バス９４を介して相互に接続されている。このバス９４にはまた、入出力インタフェース９５も接続されている。
【０４２５】
入出力インタフェース９５には、キーボード、マウスなどよりなる入力部９６、CRT(Cathode Ray Tube)，LCD(Liquid Crystal Display)などよりなるディスプレイ、並びにスピーカなどよりなる出力部９７、ハードディスクなどより構成される記憶部９８、および、通信部９９（通信部１２）が接続されている。通信部９９は、ネットワーク４を介しての通信処理を行う。
【０４２６】
入出力インタフェース９５にはまた、必要に応じてドライブ１００が接続され、磁気ディスク１０１、光ディスク１０２、光磁気ディスク１０３、或いは半導体メモリ１０４などが適宜装着され、それから読み出されたコンピュータプログラムが、必要に応じて記憶部１０８にインストールされる。
【０４２７】
一連の処理をソフトウェアにより実行させる場合には、そのソフトウェアを構成するプログラムが、専用のハードウェアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば、汎用のパーソナルコンピュータなどに、ネットワークや記録媒体からインストールされる。
【０４２８】
この記録媒体は、図６５に示されるように、装置本体とは別に、ユーザにプログラムを提供するために配布される、プログラムが記録されている磁気ディスク１０１（フレキシブルディスクを含む）、光ディスク１０２（CD-ROM(Compact Disk-Read Only Memory)，DVD(Digital Versatile Disk)を含む）、光磁気ディスク１０３（MD（登録商標）(Mini-Disk)を含む）、もしくは半導体メモリ１０４などよりなるパッケージメディアにより構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに提供される、プログラムが記録されているROM９２や、記憶部９８に含まれるハードディスクなどで構成される。
【０４２９】
なお、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に従って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０４３０】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表わすものである。
【０４３１】
【発明の効果】
本発明によれば、情報管理装置により提供されるサービスを、情報処理装置が利用するシステムを実現することができる。
【０４３２】
また、本発明によれば、情報管理装置がグループから離脱した場合であっても、効率的に、かつ、確実に、その機能を引き継ぐ情報処理装置を選択することができる。
【図面の簡単な説明】
【図１】本発明を適用した通信システムの構成例を示す図である。
【図２】図１のノードの構成例を示すブロック図である。
【図３】図１のノードの他の構成例を示すブロック図である。
【図４】図１のノードの機能構成例を示すブロック図である。
【図５】状態遷移の例を示す図である。
【図６】ノードリストの例を示す図である。
【図７】ノードリストの他の例を示す図である。
【図８】グループ管理テーブルの例を示す図である。
【図９】個別グループ管理テーブルの例を示す図である。
【図１０】ノードリストの例を示す図である。
【図１１】メッセージのフォーマットの例を示す図である。
【図１２】コマンドとコードの対応例を示す図である。
【図１３】通信システムの処理を説明するシーケンスである。
【図１４】図１３の処理において送受信されるメッセージの例を示す図である。
【図１５】図１３のノードＡの処理を説明するフローチャートである。
【図１６】図１５の処理に対応して実行される、ノードＢの処理を説明するフローチャートである。
【図１７】ノードＣのグループ開始処理を説明するフローチャートである。
【図１８】図１７のステップＳ５２において実行される処理を説明するシーケンスである。
【図１９】図１８の処理において送受信されるメッセージの例を示す図である。
【図２０】図１８の処理において送受信される他のメッセージの例を示す図である。
【図２１】図１８の処理において送受信されるさらに他のメッセージの例を示す図である。
【図２２】図１８の処理において送受信されるメッセージの例を示す図である。
【図２３】図１８の処理において送受信される他のメッセージの例を示す図である。
【図２４】図１８のノードＣの処理を説明するフローチャートである。
【図２５】図１８のノードＡの処理を説明するフローチャートである。
【図２６】図１７のステップＳ５４において実行される処理を説明するシーケンスである。
【図２７】図２６の処理において送受信されるメッセージの例を示す図である。
【図２８】図２６の処理において送受信される他のメッセージの例を示す図である。
【図２９】図２６の処理において送受信されるさらに他のメッセージの例を示す図である。
【図３０】図２６の処理において送受信されるメッセージの例を示す図である。
【図３１】図２６のノードＡの処理を説明するフローチャートである。
【図３２】クライアントがグループから離脱する処理を説明するシーケンスである。
【図３３】図３２の処理において送受信されるメッセージの例を示す図である。
【図３４】図３２の処理において送受信される他のメッセージの例を示す図である。
【図３５】図３２の処理において送受信されるさらに他のメッセージの例を示す図である。
【図３６】図３２の処理において送受信されるメッセージの例を示す図である。
【図３７】図３２のノードＣの処理を説明するフローチャートである。
【図３８】図３２のノードＡの処理を説明するフローチャートである。
【図３９】サーバがグループから離脱する処理を説明するシーケンスである。
【図４０】図３９の処理において送受信されるメッセージの例を示す図である。
【図４１】図３９の処理において送受信される他のメッセージの例を示す図である。
【図４２】図３９の処理において送受信されるさらに他のメッセージの例を示す図である。
【図４３】図３９の処理において送受信されるメッセージの例を示す図である。
【図４４】図３９の処理において送受信される他のメッセージの例を示す図である。
【図４５】図３９の処理において送受信されるさらに他のメッセージの例を示す図である。
【図４６】図３９のノードＡの処理を説明するフローチャートである。
【図４７】図３９のノードＢの処理を説明するフローチャートである。
【図４８】サーバがグループから離脱する他の処理を説明するシーケンスである。
【図４９】図４８の処理において送受信されるメッセージの例を示す図である。
【図５０】図４８の処理において送受信される他のメッセージの例を示す図である。
【図５１】図４８の処理において送受信されるさらに他のメッセージの例を示す図である。
【図５２】図４８の処理において送受信されるメッセージの例を示す図である。
【図５３】図４８の処理において送受信される他のメッセージの例を示す図である。
【図５４】ノードの他の機能構成例を示すブロック図である。
【図５５】ノードＡとノードＢ間で行われる処理を説明するシーケンスである。
【図５６】図５５の処理で用いられるAPIの例を示す図である。
【図５７】図５５の処理で送信されるデータの例を示す図である。
【図５８】図５５の処理で用いられるAPIの他の例を示す図である。
【図５９】ノードＡとノードＢ間で行われる他の処理を説明するシーケンスである。
【図６０】図５９の処理で用いられるAPIの例を示す図である。
【図６１】図５９の処理で送信されるデータの例を示す図である。
【図６２】図５９の処理で用いられるAPIの他の例を示す図である。
【図６３】グループ管理機能部の処理を説明するフローチャートである。
【図６４】グループ管理機能部の他の処理を説明するフローチャートである。
【図６５】記録媒体の例を示す図である。
【符号の説明】
１乃至３ ノード， ４ ネットワーク， １１ 演算処理部， １２ 通信部， ２１ 通信機能部， ２２ グループ管理機能部， ２２Ａ メッセージ管理部， ２２Ｂ 状態管理部， ２２Ｃ リスト管理部， ２３ サーバ機能部， ２４ クライアント機能部， １０１ 磁気ディスク， １０２ 光ディスク， １０３ 光磁気ディスク， １０４ 半導体メモリ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a communication system and method, an information management apparatus and method, an information processing apparatus and method, and a program, and more particularly, to a communication system and method, an information management apparatus, and a method that can more appropriately respond to dynamic changes in a network. The present invention relates to a method, an information processing apparatus and method, and a program.
[0002]
[Prior art]
In recent years, devices compatible with various wireless communication technologies typified by wireless LAN (Local Area Network) compliant with IEEE (Institute of Electrical and Electronics Engineers) 802.11b and Bluetooth (registered trademark) are rapidly spreading.
[0003]
Also, in a network realized by such wireless communication, even if a fixed server is not provided, one of a plurality of collected terminals becomes a server, and a server communicates with another terminal. -Various technologies for executing a client model application have been proposed.
[0004]
In this case, in order for the client to continue using the service provided by the server, for example, it is necessary to deal with a case where a terminal that has provided a server function leaves the network without any notice to other terminals. Technology is needed.
[0005]
Therefore, as such a technique, for example, in Japanese Patent Application Laid-Open No. H11-163, all clients manage a list in which information of terminals that are server candidates is described, and a terminal that has provided a server function leaves the network. A technique is disclosed in which, even when the above operation is performed, another client can take over the server function.
[0006]
[Patent Document 1]
JP-A-2000-215177
[0007]
[Problems to be solved by the invention]
However, for example, according to the technology disclosed in Patent Literature 1, when a plurality of terminals are in a state where communication is impossible at the same time (when a server becomes incapable of communication and a terminal taking over the server also cannot communicate). Problem), it is difficult to smoothly take over the server.
[0008]
This problem may become more remarkable as networks become more ubiquitous and can communicate with various devices easily and at any timing. For example, in such an environment, the user of each terminal tries to communicate at a desired place while moving, without being aware of whether his / her own terminal can communicate or is not. As a result, the configuration of the network frequently changes, for example, a plurality of terminals cannot communicate at the same time.
[0009]
The present invention has been made in view of such a situation, and is intended to more suitably cope with a dynamic change of a network.
[0010]
[Means for Solving the Problems]
An information management device of a communication system according to the present invention includes: a first transmission unit configured to transmit a first message including a list of information processing devices participating in a communication group to the information processing device at a predetermined cycle; When ending the management, the second message is transmitted by the second transmitting means for transmitting a second message notifying the information processing apparatus to the information processing apparatus participating in the communication group, and the second message is transmitted by the second transmitting means. In response to this, the first receiving means for receiving the third message including the priority of the information processing apparatuses in the communication group, which is transmitted from the information processing apparatus, and the third message received by the first receiving means Selecting means for selecting an information processing apparatus to be an information management apparatus for newly managing a communication group based on the priority included in the third message, wherein the first transmitting means The information processing apparatus selected by the selection means, and transmits a first message including a list of information processing devices participating in the communication group to be newly managed.
[0011]
Further, the information processing device of the communication system according to the present invention transmits the third message when the second message is transmitted from the second receiving means for receiving the first message and the information management device. A third transmitting unit and, based on the priority included in the third message transmitted by the third transmitting unit, by itself as an information managing device for newly managing the communication group by the current information managing device. When the selection is indicated by the list of the first message, a management means for managing the communication group is provided.
[0012]
The communication method of the communication system according to the present invention includes: a first transmitting step of transmitting a first message including a list of information processing devices participating in a communication group to the information processing device at a predetermined cycle; When the management is completed, a second transmission step of transmitting a second message notifying the information processing apparatus to the information processing apparatus participating in the communication group, and the second message is processed by the second transmission step. A first receiving step of receiving a third message including a priority of the information processing device in the communication group transmitted from the information processing device in response to the transmission, and a process of the first receiving step A selection process for selecting an information processing apparatus to be an information management apparatus for newly managing a communication group based on the priority included in the received third message. And a first message including a list of information processing devices participating in the newly managed communication group is processed by the information processing device selected in the process of the selection step. It is transmitted.
[0013]
Also, the communication method of the communication system according to the present invention includes a second receiving step of receiving the first message, and a third step of transmitting the third message when the second message is transmitted from the information management device. 3 based on the priority included in the third message transmitted by the process of the third transmission step and the third message transmitted by the third information transmission step. And a management step of managing the communication group when the selection by the first message is indicated by the list of the first message.
[0014]
An information management apparatus according to the present invention includes: a first transmission unit configured to transmit a first message including a list of information processing apparatuses participating in a communication group to an information processing apparatus at a predetermined cycle; When ending, a second transmitting means for transmitting a second message notifying the information processing apparatus participating in the communication group, and a second message being transmitted by the second transmitting means. Receiving means for receiving a third message including the priority of the information processing device in the communication group, transmitted from the information processing device, and the priority included in the third message received by the receiving means Selecting means for selecting an information processing apparatus to be an information management apparatus for newly managing a communication group based on the first transmission means. The broadcasting processing apparatus, and transmits a first message including a list of information processing devices participating in the communication group to be newly managed.
[0015]
The receiving means receives the third messages transmitted from all the information processing apparatuses participating in the communication group, and the selecting means selects all of the information processing apparatuses participating in the communication group based on the priority included in the third message. Among the information processing apparatuses, an information processing apparatus serving as an information management apparatus for newly managing a communication group can be selected.
[0016]
The priority order can be determined based on a predetermined random number generated in the information processing device.
[0017]
Further, the priority order may be determined in a predetermined range according to the attribute of the information processing apparatus.
[0018]
An information management method of an information management device according to the present invention includes a first transmission step of transmitting a first message including a list of information processing devices participating in a communication group to an information processing device at a predetermined cycle; When ending the management of the group, a second transmission step of transmitting a second message notifying the information processing apparatus to the information processing apparatuses participating in the communication group, and a second transmission step of processing the second message. A receiving step of receiving the third message including the priority of the information processing device in the communication group transmitted from the information processing device in response to the transmission of the message; Selecting an information processing apparatus to be an information management apparatus for newly managing a communication group based on the priority included in the message of No. 3; A first message including a list of information processing devices participating in a communication group newly managed by the information processing device selected by the processing of the selection step is transmitted by the processing of the first transmission step It is characterized by.
[0019]
A first program according to the present invention includes: a first transmission step of transmitting a first message including a list of information processing apparatuses participating in a communication group to an information processing apparatus at a predetermined cycle; Is completed, a second message is transmitted to the information processing apparatuses participating in the communication group, and a second message is transmitted by the processing of the second message transmission step. Receiving the third message including the priority of the information processing device in the communication group, transmitted from the information processing device, and the third message received by the processing of the receiving step Selecting an information processing apparatus to be an information management apparatus for newly managing a communication group based on the priority included in A first message including a list of information processing apparatuses participating in a newly managed communication group is transmitted by the processing of the first transmission step by the information processing apparatus selected in the step processing. I do.
[0020]
The first information processing apparatus according to the present invention includes: a receiving unit that receives a first message including a list of information processing apparatuses that participate in a communication group, transmitted by the information management apparatus at a predetermined cycle; When the second message notifying that the management of the communication group is to be ended is transmitted, the transmitting means for transmitting the third message including the own priority in the communication group, and the transmitting means transmits the third message. The first message list indicates that the current information management device has selected itself as the information management device for newly managing the communication group based on the priority included in the third message. And a management means for managing the communication group.
[0021]
It is possible to further include a generation unit that generates a predetermined random number. At this time, the priority is determined based on the random number generated by the generation unit.
[0022]
The priorities can be determined in a predetermined range according to the attribute of the information processing apparatus.
[0023]
The information processing method of the first information processing apparatus according to the present invention includes a receiving step of receiving a first message including a list of information processing apparatuses participating in a communication group, which is transmitted at a predetermined cycle by the information management apparatus; A transmission step of transmitting a third message including its own priority in the communication group when a second message notifying the end of the management of the communication group is transmitted from the information management device; Of the first message, based on the priority included in the third message transmitted by the above-described process, that the current information management device has selected itself as the information management device for newly managing the communication group. And managing the communication group when represented by the list.
[0024]
A second program according to the present invention includes: a receiving step of receiving a first message including a list of information processing devices participating in a communication group, which is transmitted at a predetermined cycle by the information management device; When a second message notifying that the management of the group is to be ended is transmitted, a transmission step of transmitting a third message including its own priority in the communication group, and a transmission step of transmitting the third message. The first message list indicates that the current information management device has selected itself as the information management device for newly managing the communication group based on the priority included in the third message. And a management step of managing the communication group.
[0025]
In the second information processing apparatus of the present invention, detecting means for detecting that the management of the communication group has been terminated by the information management apparatus, and detecting that the information management apparatus has completed the management of the communication group by the detecting means Transmitting means for transmitting a message including its own first priority in the communication group to another information processing device participating in the communication group, and other information transmitted from the other information processing device. A receiving unit of the processing device for receiving another message including the second priority in the communication group, wherein the first priority is higher than the second priority included in the other message received by the receiving unit; And a management unit for newly managing the communication group when the communication group is high.
[0026]
In the information processing method of the second information processing apparatus according to the present invention, the information management apparatus manages the communication group by performing a detection step of detecting that the management of the communication group is terminated by the information management apparatus, and the processing of the detection step. A transmitting step of transmitting a message including the first priority of the communication group to the other information processing apparatus when the communication processing is completed, and transmitting the message from the other information processing apparatus to the other information processing apparatus participating in the communication group; The receiving step of receiving another message including the second priority in the communication group of the other information processing apparatus, and the first priority is assigned to another message received by the processing of the receiving step. And a management step of newly managing the communication group when the priority is higher than the included second priority.
[0027]
According to a third program of the present invention, the detection step of detecting that the management of the communication group has been terminated by the information management device and the processing of the detection step detect that the information management device has finished managing the communication group. Transmitting a message including its own first priority in the communication group to another information processing device participating in the communication group; and transmitting other information transmitted from the other information processing device. A receiving step of the processing device receiving another message including the second priority in the communication group; and a second priority including the first priority in the other message received by the processing of the receiving step. And a management step of newly managing the communication group when the order is higher than the rank.
[0028]
In the communication system and method of the present invention, when a first message including a list of information processing devices participating in a communication group is transmitted to the information processing device at a predetermined cycle, and when the management of the communication group ends, A second message notifying the fact is transmitted to the information processing devices participating in the communication group. Further, in response to the transmission of the second message, a third message including the priority of the information processing device in the communication group, which is transmitted from the information processing device, is received, and the received third message is received. Based on the priority included in the information processing device, an information processing device serving as an information management device for newly managing the communication group is selected. Then, the selected information processing device transmits a first message including a list of information processing devices participating in the newly managed communication group.
[0029]
Further, in the communication system and method of the present invention, when the first message is received and the second message is transmitted from the information management device, the third message is transmitted. The first message list indicates that the current information management device has selected itself as the information management device for newly managing the communication group based on the priority included in the third message. At this time, communication groups are managed.
[0030]
According to the first information processing apparatus, method, and program of the present invention, a first message including a list of information processing apparatuses participating in a communication group, which is transmitted at a predetermined cycle by an information management apparatus, is received. When the management device sends a second message notifying that the management of the communication group is to be ended, a third message including its own priority in the communication group is sent. Also, based on the priority included in the transmitted third message, the first message list indicates that the user himself / herself has been selected by the current information management device as the information management device for newly managing the communication group. When represented by, the communication group is managed.
[0031]
In the second information processing apparatus, method, and program according to the present invention, it is detected that the management of the communication group is terminated by the information management apparatus, and it is detected that the management of the communication group is terminated by the information management apparatus. At this time, a message including its own first priority in the communication group is transmitted to another information processing device participating in the communication group. Further, another message transmitted from another information processing device and including the second priority in the communication group of the other information processing device is received, and the first priority is included in the other message. When the communication group is higher than the second priority, the communication group is newly managed.
[0032]
BEST MODE FOR CARRYING OUT THE INVENTION
FIG. 1 is a diagram showing a configuration example of a communication system to which the present invention is applied.
[0033]
The network 4 is a wireless network realized by a wireless LAN (Local Area Network) conforming to IEEE (Institute of Electrical and Electronics Engineers) 802.11b, a PAN (Personal Area Network) profile of Bluetooth (registered trademark), or a wired network. Communication is performed between various devices via the network 4.
[0034]
In the example of FIG. 1, the network 4 is connected to nodes 1 to 3 including a personal computer, a PDA (Personal Digital Assistants), and the like.
[0035]
Each of the nodes 1 to 3 has, for example, both functions of a “server” that provides a predetermined service to another node connected to the network 4 and a “client” that uses a service provided by the server. Have. Hereinafter, a node (information management device) having a state of “official server”, which realizes the function of the server, which will be described later, is simply referred to as a server, and a node (information processing device) realizing the function of the client is simply referred to as a client. .
[0036]
A “group” is formed by a predetermined server and clients that use services provided by the server. When a predetermined node belongs to a group and the service provided by the server becomes available, the node is in a state of participating in the “group”.
[0037]
In the example of FIG. 1, a group is configured by nodes 1 to 3, and a predetermined service provided by the node 1 as a server is used by the nodes 2 and 3 as clients.
[0038]
Note that the server can realize the function of the client simultaneously with the function of the server. Also, FIG. 1 shows three nodes, node 1 to node 3, but in addition to this, a larger number of nodes are connected to the network 4 as appropriate.
[0039]
FIG. 2 is a block diagram showing a configuration example of the node 1 of FIG.
[0040]
The node 1 includes, for example, an arithmetic processing unit 11 and a communication unit 12.
[0041]
The arithmetic processing unit 11 is configured by, for example, a CPU (Central Processing Unit) of a personal computer, and the communication unit 12 is configured by a LAN interface board having a wireless communication function compliant with IEEE802.11a and 802.11b.
[0042]
The communication unit 12 is connected to the network 4 and performs IP multicast communication with each node based on the control of the arithmetic processing unit 11. The data acquired from the communication unit 12 and transmitted from another node is output to the arithmetic processing unit 11.
[0043]
FIG. 2 illustrates a minimum configuration for realizing the node 1. The node 1 includes, for example, an input unit including a mouse and a keyboard, and a display, as illustrated in FIG. A user interface unit 13 including an output unit including a speaker and a speaker may be provided.
[0044]
FIG. 4 is a block diagram illustrating a functional configuration example of the node 1 of FIG. Each functional unit in FIG. 4 is realized by executing a predetermined program by the arithmetic processing unit 11 in FIG.
[0045]
The communication function unit 21 has a function of controlling the communication unit 12 of FIG. 2 and communicating with another node existing on the network 4. The communication function unit 21 provides a communication function to the group management function unit 22, the server function unit 23, and the client function unit 24.
[0046]
Specifically, the communication function unit 21 transmits an arbitrary message to the node specified by the identifier called “node ID” to the group management function unit 22, the server function unit 23, and the client function unit 24. And a function of receiving a message transmitted from a predetermined node.
[0047]
For example, a predetermined message is multicast-transmitted from the communication function unit 21 to another node. Here, the multicast transmission refers to transmitting the same message to all computers (nodes) participating in or trying to participate in the same service.
[0048]
The group management function unit 22 has a function of forming and maintaining a group by exchanging various messages with other nodes connected to the same network (for example, the network 4). The group management function unit 22 has, for example, a message management unit 22A, a state management unit 22B, and a list management unit 22C.
[0049]
The message management unit 22A of the group management function unit 22 manages generation of a message and transmission and reception of the message.
[0050]
The state management unit 22B of the group management function unit 22 manages its own state in the group in which the node 1 participates. The states managed by the group management function unit 22 include, for example, “initial state”, “server candidate A”, “server candidate B”, “official server”, “not participating”, “participating”, and “leaving”. There are seven states, and state transitions are made according to the situation at that time.
[0051]
For example, when the node providing the “server function” does not exist on the network 4, the state management unit 22 </ b> B of the group management function unit 22 changes its own state to “official server” and is connected to the network 4. To provide the "server function" to other nodes.
[0052]
The list management unit 22C of the group management function unit 22 manages “nodes” participating in the group in a list. The node shown at the top of this list is “server”, and the other nodes are clients.
[0053]
The list is managed by all nodes and is constantly updated by the server. That is, the latest list is distributed from the server to the client at a predetermined cycle, and the list of each client is updated.
[0054]
The server function unit 23 has a function of cooperating with the communication function unit 21 and communicating with one or more clients to provide a server-client type predetermined service. The server function unit 23 is realized by, for example, computer software.
[0055]
The server function unit 23 is activated, for example, when the use of the service is started by the arithmetic processing unit 11, performs a predetermined operation based on a message from the client and the internal state, and reflects the operation result in the internal state. At the same time, processing such as returning all or a part of the result to the client is performed.
[0056]
For example, the client function unit 24 cooperates with the communication function unit 21 to communicate with a server realized by a predetermined node, receive a server-client type service provided by the server, and It has a function of receiving a service, appropriately accepting an operation from a user via a user interface, and presenting predetermined information to the user.
[0057]
Note that the nodes 2 and 3 have the same configuration as the node 1. The configuration of the node 1 shown in FIGS. 2 to 4 is also referred to as the configuration of the node 2 and the node 3 as necessary.
[0058]
FIG. 5 is a diagram illustrating an example of state transition managed by the state management unit 22B of the group management function unit 22.
[0059]
The initial state (State1) indicates the state of a node that is going to join the group. If the node in the initial state cannot receive the group notification message transmitted from the server of the already existing group within a predetermined period, the node changes its own state to the server candidate A (State2).
[0060]
As will be described later, a group notification message is multicast-transmitted at a predetermined cycle from a server existing in the group. Therefore, if the group notification message is not transmitted even though the predetermined time has elapsed, it indicates that there is a possibility that the server does not exist in the group to be joined.
[0061]
The server candidate A (State 2) is a state that is transited when there is a possibility that the server does not exist. The node of the server candidate A transmits a server candidate notification message including the rank of the server candidate A to itself as another server candidate.
[0062]
The node of the server candidate A has a higher priority than a node of another server candidate (the server candidate A or the server candidate B) when a predetermined time has elapsed after transmitting the server candidate notification message. If it is determined that the node is a set node, the state is changed to the official server (State 4).
[0063]
On the other hand, if it is determined from the server candidate notification message transmitted from another server candidate node that there is another node having a higher priority than itself, or a group notification message transmitted from the server is received. In this case, the node of the server candidate A changes its state to non-participation (State 3).
[0064]
The node in the initial state (State 1) receives the group notification message within a predetermined time after the initial state, or receives the server candidate notification message transmitted from the server candidate A or the server candidate B node. In this case, the state is changed to non-participation (State 3).
[0065]
Non-participation (State 3) indicates a state in which the user has not yet joined the group. The unjoined node sends a node join request message to a server existing in the group, and in response to the node join approval message returned from the server, or a group announcement message sent by the server. If the own node exists in the node list stored in, the state is changed to participation (State5).
[0066]
Participation (State 5) indicates a state of participating in the group as a client. If the joining node determines that the group announcement message has not been transmitted from the server for a predetermined time or more since the last reception of the group announcement message, or that the server has determined that the server has left the group, The state is changed to server candidate B (State 6).
[0067]
The server candidate B (State 6) is a state in which the client in the participating state transitions as necessary. When the node of the server candidate B receives the group notification message transmitted from the server, or receives the server candidate notification message indicating that there is a node having a higher priority as a server candidate than itself, The state is transited to participation (State 5).
[0068]
Further, the node of the server candidate B receives a server movement notification message addressed to itself when a predetermined time has elapsed after transmitting the server candidate notification message or from a server existing in the group. In this case, the state is transited to the official server (State 4).
[0069]
The formal server (State 4) is a state in which the node that manages the group as a server transitions. When the node of the official server leaves the group in the server leaving sequence described below, and when the participating (State 5) node leaves the group in the node leaving sequence, the state changes to leaving (State 7). Let it.
[0070]
The withdrawal (State 7) indicates a state where the user has left the group. Thereafter, the node in the leaving state changes its own state to a state such as non-participation (State 3) as appropriate.
[0071]
As described above, the state of each node is changed. The details of each message described above will be described later.
[0072]
6 and 7 are diagrams illustrating examples of the node list.
[0073]
As described above, each node (client) participating in the group manages the latest and identical node list based on the group notification message transmitted from the server. Then, for example, when a server in the group leaves, a node that functions as a server next is determined based on the priority of each node represented by the node list.
[0074]
FIG. 6 shows the priority in numerical values. In this example, the node assigned the lowest numerical value is the node with the highest priority.
[0075]
In the example of FIG. 6, the node A to which the numerical value “0” is assigned is the node with the highest priority and is the server. In the example of FIG. 6, a node D to which a numerical value “1” is allocated, a node C to which a numerical value “2” is allocated, a node B to which a numerical value “3” is allocated, and a numerical value “4” Priorities are set in the order of the assigned nodes E.
[0076]
The node list shown in FIG. 6 is managed by each node having the node IDs of the nodes A to E.
[0077]
FIG. 7 is a diagram illustrating an example of a node list in which priorities are determined according to addresses in a memory.
[0078]
In the example of FIG. 7, the node A described in the memory area 31 is the node with the highest priority and is the server. Also, in the example of FIG. 7, the node D in which the ID is described in the area 32, the node C in which the ID is described in the area 33, the node B in which the ID is described in the area 34, and the ID in the area 35 The priorities are set in the order of the described nodes E.
[0079]
In each node, for example, a node list is managed in a hierarchical structure as shown in FIGS.
[0080]
FIG. 8 is a diagram illustrating an example of the group management table 41 managed by the node A.
[0081]
The group management table 41 manages the number of groups recognized by the node A and the reference destination of the individual group management table. Information on each group is described in the individual group management table.
[0082]
The group management table 41 in FIG. 8 describes that the number of groups recognized by the node A is three. The reference destination (reference 1) of the individual group management table of group A (group A management table), the reference destination of the individual group management table of group B (group B management table) (reference 2), and the individual reference of group C The reference destination (reference 3) of the group management table (group C management table) is described.
[0083]
FIG. 9 is a diagram illustrating an example of the individual group management table 51 of the group A.
[0084]
The individual group management table 51 is obtained based on “reference 1” described as a reference destination in the group management table 41 of FIG.
[0085]
The individual group management table 51 describes the group ID of the group whose information is managed by this table, the state of the node A (own node) in the group A, and the reference destination of the node list of the nodes belonging to the group A. ing.
[0086]
In the example of FIG. 9, the group ID is “group A”, the state of the node A is “3”, and the reference destination of the node list management table (the table indicating the node list and the number of nodes) is “reference 1”. ".
[0087]
The state of the node is represented by a numerical value. For example, “initial state” is represented by “0”, “server candidate A” is represented by “1”, and “not participated” is represented by “2”. Also, "official server" is represented by "3", "participation" is represented by "4", "server candidate B" is represented by "5", and "leave" is represented by "6". That is, in this case, the state of the node A having the individual group management table 51 in FIG. 9 is the official server.
[0088]
FIG. 10 is a diagram illustrating an example of the node list 61 of the nodes belonging to the group A.
[0089]
The node list 61 is obtained based on “reference 1” managed as a reference destination by the individual group management table 51 of FIG.
[0090]
In the example of FIG. 10, the number of nodes belonging to group A is “4”. Further, “node A” represented by the node ID “1” is the first-priority node and is a server. Further, “Node B” represented by the node ID “2” is the second highest priority node, “Node C” represented by the node ID “3” is the third highest priority node, and the node ID “Node D” represented by “4” is the fourth-highest priority node.
[0091]
The table information and the node list having the above hierarchical structure are managed in each node.
[0092]
FIG. 11 is a diagram illustrating an example of a format of a message transmitted and received between the nodes.
[0093]
In the area 71, an ID indicating the transmission destination of the message is described. In the area 71, for example, when the transmission destination is a specific node, a unique node ID of the node is described, and when the transmission destination is a server, it indicates that the transmission destination is a server. A predetermined ID is described. When the transmission destination is all nodes belonging to the same group, a predetermined ID defined in advance is described.
[0094]
As described above, the message is multicast transmitted over the network 4.
[0095]
The communication function unit 21 of the node that has received the message multicast-transmitted to the network 4 compares the node ID of its own node with the ID described in the area 71 and determines whether the transmitted message is transmitted to itself. It is determined whether or not the data has been transmitted. For example, when the node ID described in the area 71 matches the node ID of the communication function unit 21 itself, the communication function unit 21 indicates that the communication function unit 21 is a server and the transmission destination of the message is the server in the area 71. When a predetermined ID is described, or when a predetermined ID indicating that the message is transmitted to all nodes is described in the area 71, the received message is output to the group management function unit 24. I do.
[0096]
In the area 72, an ID indicating the transmission source of the message is described. In the area 72, for example, a node ID of a node transmitting a message, or a predefined ID indicating that a message transmission source is a server is described.
[0097]
The area 73 describes the type (command) of the message to be transmitted, and the area 74 describes predetermined transmission data including a node list and the like.
[0098]
FIG. 12 is a diagram showing an example of correspondence between commands described in the area 73 of FIG. 11 and codes.
[0099]
If the message to be transmitted is a group notification message, for example, “0x00” is described in its area 73, if it is a server candidate notification message, “0x01” is described, and if it is a server leave request message, "0x02" is described, and when the message is a server movement notification message, "0x03" is described.
[0100]
When the message to be transmitted is a node participation request message, “0x04” is described in the area 73, and when the message to be transmitted is a node participation approval message, “0x05” is described. “0x06” is described, and if the message is a node leaving approval message, “0x07” is described.
[0101]
Further, if the message to be transmitted is a node participation rejection message, “0x08” is described in the area 73, and if the message is a data transmission message from the server to the client, “0x09” is described. If the message is a transmission message, “0x0A” is described.
[0102]
Note that the format of the message is not limited to that shown in FIG.
[0103]
Next, the operation of the communication system of FIG. 1 will be described.
[0104]
First, a process of transmitting a group notification message from the node 1 as the formal server to the nodes 2 and 3 as clients will be described with reference to the sequence in FIG.
[0105]
In the following, the nodes 1 to 3 are also referred to as nodes A to C, respectively.
[0106]
In step S1, the message management unit 22A of the group management function unit 22 of the node A (node 1) controls the communication function unit 21 to multicast the group notification message to the nodes B and C. As described above, the group notification message includes a list of nodes belonging to the same group.
[0107]
FIG. 14 is a diagram illustrating an example of the group notification message transmitted in step S1. Parts corresponding to those in FIG. 11 are denoted by the same reference numerals.
[0108]
In the area 71, “ALL” (a predetermined ID indicating that the destination of the message is all nodes) indicating that the transmission destination is all nodes belonging to the group is described, and in the area 72, A "node A" (a predetermined ID indicating that the message is transmitted from the node A) indicating the node of the message transmission source is described, and a command indicating that the message is a group notification message is described in an area 73. (For example, “0x00”).
[0109]
In the area 74, as the transmission data, information indicating that the node list to be described is related to the nodes belonging to “group G” and the node list are described. In the example of FIG. 14, the number of nodes belonging to “group G” is “3”, and the priority order is set in the order of “node A”, “node B”, and “node C”. It has been described.
[0110]
Returning to the description of FIG. 13, a group notification message including such various kinds of information is transmitted from node A, which is a server.
[0111]
The group notification message transmitted from the node A is received by the node B in step S11, and is received by the node C in step S21.
[0112]
The group notification message is transmitted from the server at a predetermined cycle. That is, in step S2 after a lapse of a predetermined time after the processing in step S1 is performed, and in step S3 after a lapse of a predetermined time after the processing in step S2 is performed, the node A, the node B, and the node A group announcement message is sent to C.
[0113]
The node B receives the group notification message transmitted from the node A in steps S12 and S13, and the node C receives in steps S22 and S23.
[0114]
The node B and the node C (client) that have received the group notification message update the node list managed by themselves based on the node list included in the received message, as necessary.
[0115]
The above processing is repeatedly executed by the nodes A to C.
[0116]
As described above, since the node list indicating the latest group configuration is distributed by the server at a predetermined cycle, each client always has the latest node list.
[0117]
Next, with reference to a flowchart of FIG. 15, a process of the node A transmitting the group notification message will be described. The processing illustrated in FIG. 15 is basically the same as the processing of the node A described with reference to FIG.
[0118]
In step S31, the message management unit 22A of the group management function unit 22 of the node A determines whether or not a predetermined time has elapsed since transmitting the group notification message immediately before, and determines that the predetermined time has elapsed. Wait until it is determined.
[0119]
When determining that the predetermined time has elapsed in step S31, the message management unit 22A proceeds to step S32, controls the communication function unit 21, and transmits a group notification message including the current node list. The transmitted node list is managed by the list management unit 22C.
[0120]
Thereafter, the process returns to step S31, and the above processing is repeatedly executed.
[0121]
Next, a process executed by the node B corresponding to the process of FIG. 15 will be described with reference to a flowchart of FIG. That is, the processing illustrated in FIG. 16 is basically the same as the processing of the node B described with reference to FIG.
[0122]
In step S41, the message management unit 22A of the client function unit 24 of the node B controls the communication function unit 21 and receives a group notification message transmitted from the node A, which is a server, at a predetermined cycle. The node list included in the received message is output to list management unit 22C.
[0123]
In step S42, the list management unit 22C compares the node list managed by itself with the node list transmitted by the group notification message, and determines whether the managed node list needs to be updated. I do.
[0124]
If the list management unit 22C determines in step S42 that it is not necessary to update the node list, the process returns to step S41 and repeats the above processing.
[0125]
On the other hand, if it is determined in step S42 that the node list managed by itself needs to be updated based on the node list transmitted by the group notification message, the process proceeds to step S43, and the list management unit 22C updates the node list. Update.
[0126]
For example, the client function unit 24 refers to the time stamp attached to the node list, and determines that the transmitted node list is newer than the node list managed by itself. Update.
[0127]
With the above processing, the latest node list is managed by the client. Note that the above processing is also executed in the node C which is a client.
[0128]
Next, the processing of the node C (node in the initial state) that connects to the network 4 and starts the operation in the group will be described with reference to the flowchart of FIG.
[0129]
When connected to the network 4, the state management unit 22B of the group management function unit 22 of the node C sets the state of the node C to an initial state (State 1 in FIG. 5). In addition, the state management unit 22B receives a message to be multicast-transmitted on the network 4 for a predetermined period, and determines in step S51 whether the received message includes a group notification message.
[0130]
As described above, a group notification message is multicast-transmitted at a predetermined cycle from a server existing in the group. Therefore, if the node C receives the group announcement message within a predetermined time period, it indicates that the server that manages the group already exists on the network 4, and conversely, if it cannot receive the message, the server on the network 4 Indicates that it may not exist.
[0131]
In step S51, when determining that the group notification message has been transmitted within the predetermined period, the state management unit 22B recognizes itself as "not a server" and proceeds to step S52 to execute a group participation process.
[0132]
At this time, the state of the node C is a state of non-participation (State 3 in FIG. 5). The group participation processing executed in step S52 will be described later with reference to the sequence of FIG.
[0133]
If the node C can formally join the group as a client by the process of step S52, the node C performs a process of receiving a group notification message as a client in step S53. That is, the processing described with reference to FIG. 16 is executed by the node C. After that, the group start processing ends.
[0134]
On the other hand, if it is determined in step S51 that the group notification message has not been transmitted within the predetermined period, the state management unit 22B proceeds to step S54 and sets its own state as the server candidate A (State2 in FIG. 5). , Execute a server arbitration process. The server arbitration process executed in step S54 will be described later with reference to the sequence of FIG.
[0135]
In step S55, the status management unit 22B determines whether or not itself has become an official server as a result of the server arbitration process.
[0136]
In the server arbitration process, when the priority as the server candidate set to the node C is the highest, the node C is determined as the server, and when there is a server candidate with a higher priority than the node C, the other node ( Nodes other than node C) are determined as servers.
[0137]
If the state management unit 22B determines in step S55 that the server has failed to become an official server, the process proceeds to step S52, and performs group participation processing. Conversely, if it determines that the server becomes an official server, the process proceeds to step S56. The server starts group management processing, that is, transmission processing of a group notification message.
[0138]
In step S56, the transmission process of the group notification message described with reference to FIG. 15 is executed by the node C that is the official server.
[0139]
Next, the group participation process executed in step S52 in FIG. 17 will be described with reference to the sequence in FIG.
[0140]
In step S91, the message management unit 22A of the node C controls the communication function unit 21 in response to a trigger from the state management unit 22B (for example, a notification of a non-participation state), and transmits a node participation request message. Send (multicast transmission) to the server.
[0141]
In this message, an ID indicating transmission to the server (node A) is described as information for specifying the transmission destination. Therefore, the node participation request message is also transmitted to the node B by the multicast transmission, but is discarded by the communication function unit 21 of the node B based on the ID described in the message area 71.
[0142]
The node participation request message transmitted by the node C is received by the node A, which is the official server, in step S71.
[0143]
In step S72, the message management unit 22A of the node A returns a node participation approval message to the node C, and proceeds to step S73 to update the node list. That is, information (priority and the like) regarding the node C is added to the node list by the list management unit 22C.
[0144]
The node participation approval message transmitted from the node A is received by the node C in step S92. Since the node C is specified as the transmission destination in the node participation approval message, the node B does not acquire the node participation approval message transmitted by multicast.
[0145]
In step S74, the message management unit 22A of the node A multicast-transmits a group notification message including the updated node list. The transmitted group notification message is received by the node B in step S81, and is received by the node C in step S93.
[0146]
As a result, the node C enters the group managed by the node A as a client.
[0147]
FIG. 19 to FIG. 23 are diagrams illustrating examples of the message.
[0148]
FIG. 19 is a diagram illustrating an example of a group notification message transmitted from node A to node B before node C joins the group by the processing of FIG.
[0149]
That is, in the area 71, “ALL” is described as the transmission destination, in the area 72, “node A” is described as the transmission source, and in the area 73, a command indicating that this message is a group announcement message is displayed. (For example, “0x00” (FIG. 12)). In the area 74, the group name of the group managed by the node A “Group G”, the number of nodes belonging to the group “2”, and the priority order of “Node A” and “Node B” are set in this order. The set node list is described.
[0150]
That is, the node list of the group notification message shown in FIG. 19 does not yet include information on the node C.
[0151]
FIG. 20 is a diagram showing an example of a node participation request message transmitted from node C to node A in step S91 of FIG.
[0152]
As shown in the figure, “node A” is described in area 71 as a message transmission destination, and “node C” is described in area 72 as a message transmission source. In the area 73, a command (for example, “0x04” (FIG. 12)) indicating that this message is a node participation request message is described, and in the area 74, as transmission data, the node C wishes to participate. A group name “group G” to be executed and its own name are described.
[0153]
FIG. 21 is a diagram showing an example of a node participation approval message transmitted from node A to node C in step S72 of FIG.
[0154]
As shown in the figure, “node C” is described in area 71 as a message transmission destination, and “node A” is described in area 72 as a message transmission source. In the area 73, a command (for example, “0x05” (FIG. 12)) indicating that this message is a node participation approval message is described. In the area 74, the group name “group G” is used as transmission data. And the name of the node C are described.
[0155]
FIG. 22 is a diagram illustrating an example of a group notification message transmitted from node A to node B and node C in step S74 of FIG.
[0156]
As shown in the figure, “ALL” is described in area 71 as a message transmission destination, and “Node A” is described in area 72 as a message transmission source. A command indicating that this message is a group notification message is described in an area 73, and a group name “group G” of a group managed by the node A and the number of nodes belonging to the group are written in an area 74. A node list in which priority is set is described in the order of “3” and “node A”, “node B”, and “node C”.
[0157]
That is, in the group notification message of FIG. 22 transmitted after the node C joins the group, information on the node C is added to the node list as compared with the group notification message of FIG.
[0158]
FIG. 23 is a diagram illustrating an example of a node participation rejection message transmitted from the node A to the node C when the participation of the node C is rejected.
[0159]
As shown in the figure, “node C” is described in area 71 as a message transmission destination, and “node A” is described in area 72 as a message transmission source. In the area 73, a command (for example, “0x08” (FIG. 12)) indicating that this message is a node participation rejection message is described, and in the area 74, as transmission data, the node C wishes to participate. The group name “group G” and the name of the node C are described.
[0160]
The above messages are transmitted and received before and after the processing described with reference to FIG.
[0161]
Next, with reference to the flowchart of FIG. 24, the processing of the node C requesting participation in the group will be described.
[0162]
The processing illustrated in FIG. 24 is basically the same as the processing of the node C described with reference to FIG.
[0163]
That is, in step S101, the message management unit 22A of the group management function unit 22 of the node C controls the communication function unit 21 and transmits a node participation request message to the node A. For example, the message in FIG. 20 is generated and transmitted by the message management unit 22A.
[0164]
The node participation request message transmitted by the node C is received by the node A, and it is determined whether to approve the participation of the node C (step S113 in FIG. 25). When the participation of the node C in the group is approved, a node participation approval message is transmitted from the node A to the node C (step S116 in FIG. 25).
[0165]
In step S102, the message management unit 22A of the node C determines whether a node participation approval message has been transmitted from the node A. For example, when a participation rejection message has been transmitted, a node participation approval message is transmitted. It is determined that no error has occurred, the process proceeds to step S103, and error processing is performed.
[0166]
For example, when the number of nodes managed by the node A and the attributes of the nodes (types of devices) are limited, and the node C cannot participate, the node A sends a node participation rejection message to the node C.
[0167]
In step S103, the group management function unit 22 performs processing such as presenting to the user that the user could not join the group or transmitting a group participation request message again as error processing. Thereafter, the processing is terminated.
[0168]
At this time, the state of the node C remains unjoined (State 3 in FIG. 5).
[0169]
On the other hand, when it is determined in step S102 that the node A has transmitted the node participation approval message, the message management unit 22A proceeds to step S104 and receives it.
[0170]
The node C acquires the node list included in the received group announcement message in step S105, and joins the group managed by the node A as a client. That is, in response to an instruction from the message management unit 22A, the state of the node C is changed from non-participation to participation (State 5 in FIG. 5) by the state management unit 22B, and the node list is managed by the list management unit 22C. Is done.
[0171]
Next, processing executed by the node A in correspondence with the processing in FIG. 24 will be described with reference to the flowchart in FIG.
[0172]
The processing illustrated in FIG. 25 is basically the same as the processing of the node A described with reference to FIG.
[0173]
In step S111, the message management unit 22A of the node A determines whether or not the node participation request message has been transmitted from the node C, and waits until it is determined that the message has been transmitted.
[0174]
If the message management unit 22A determines in step S111 that the node participation request message has been transmitted, the process proceeds to step S112 and receives it. In the node participation request message transmitted from the node C, the node A (server) is described as a destination of the message.
[0175]
In step S113, the message management unit 22A determines whether to approve the participation of the node C, and if not, proceeds to step S114 to send a node participation rejection message shown in FIG. To send.
[0176]
If the message management unit 22A determines in step S113 that the participation in the group is approved, the process proceeds to step S115, where the message management unit 22A controls the list management unit 22C and adds the priority of the node C in the group to the node list, Update.
[0177]
In step S116, the message management unit 22A transmits, for example, the node participation approval message illustrated in FIG.
[0178]
Thereafter, the transmission processing of the group notification message described with reference to FIG. 15 is executed by the node A, and the updated node list is distributed to the nodes B and C in step S115.
[0179]
The above processing is repeatedly executed to form a group in which a plurality of nodes participate.
[0180]
In the above description, the node participation approval message is transmitted to the node C whose participation has been approved. However, instead of transmitting the node participation approval message, a node list to which information about the node C is added is displayed. A group notification message including the group notification message may be transmitted. By receiving the group notification message including the node list to which the information on the node C is added and confirming the content, the node C can also recognize that the participation of the node C itself has been approved. .
[0181]
Next, the arbitration process executed in step S54 of FIG. 17 will be described with reference to the sequence of FIG.
[0182]
This arbitration process is a process of determining one server from the nodes of the server candidates (server candidates A or B). In FIG. 26, the case where the nodes A to C are in the state of the server candidate A, respectively, will be described.
[0183]
In step S121, the message management unit 22A of the node A notifies the other node that it is a server candidate in step S121 in response to being notified by the state management unit 22B of the transition to the server candidate A. The candidate notification message is multicast-transmitted.
[0184]
FIG. 27 is a diagram illustrating an example of a server candidate notification message multicast-transmitted by the node A.
[0185]
As shown in the figure, “ALL” is described in area 71 as a message transmission destination, and “Node A” is described in area 72 as a message transmission source. A command (for example, “0x01” (FIG. 12)) indicating that this message is a server candidate notification message is described in an area 73, and a group name of a group to be formed as transmission data is described in an area 74. "Group G" and priority "10" are described.
[0186]
The priority is set based on, for example, a predetermined value among values from 0 to 255 generated by a pseudo-random number generation function of the list management unit 22C. For example, a node for which a smaller value is set is a node having a higher priority in becoming a formal server.
[0187]
The server candidate notification message including such a priority is transmitted / received by the server candidate nodes, and as a result of the comparison performed at each node, the node with the highest priority (the numerical value set based on the random number is low) Is determined as a server.
[0188]
Returning to the description of FIG. 26, the server candidate notification message transmitted from node A is received by node B in step S131, and received by node C in step S141.
[0189]
In step S132, the message management unit 22A of the node B multicast-transmits a server candidate notification message that notifies another node that it is a server candidate.
[0190]
FIG. 28 is a diagram illustrating an example of a server candidate notification message multicast-transmitted by the node B.
[0191]
The server candidate notification message shown in FIG. 28 is the same as that shown in FIG. 27 except that “Node B” is described in the area 72 as the source of the message and that the priority is set as “71”. And the overlapping description is omitted.
[0192]
The server candidate notification message transmitted from the node B is received by the node A in step S122, and is received by the node C in step S142.
[0193]
In step S143, the message management unit 22A of the node C multicasts a server candidate notification message that notifies another node that it is a server candidate.
[0194]
FIG. 29 is a diagram illustrating an example of a server candidate notification message multicast-transmitted by the node C.
[0195]
The server candidate notification message shown in FIG. 29 is the same as that shown in FIG. 27 except that “Node C” is described in the area 72 as the source of the message and that the priority is set as “112”. Or, it is the same as that shown in FIG.
[0196]
The server candidate notification message transmitted from the node C is received by the node A in step S123, and is received by the node B in step S133.
[0197]
As described above, the server candidate notification message is transmitted and received between the nodes that are the server candidates, and the priority set for each node is obtained.
[0198]
The node A performs server arbitration based on the server candidate notification messages transmitted from the nodes B and C in step S124, and the node B has been transmitted from the nodes A and C in step S134. Server arbitration is performed based on the server candidate notification message. In step S144, the node C arbitrates the servers based on the server candidate notification messages transmitted from the nodes A and B.
[0199]
Specifically, each node compares the priority set for itself with the priority set for the other nodes obtained by the server candidate notification message. Is determined as the official server.
[0200]
Therefore, when the server candidate notification messages shown in FIGS. 27 to 29 are transmitted and received between the nodes A to C, the node A having the highest priority (the lowest set numerical value) is set as the official server. Selected.
[0201]
When there is a node having the same priority, for example, a node having a smaller ASCII code of the node ID is determined as a node having a higher priority.
[0202]
In step S125, the list management unit 22C of the group management function unit 22 of the node A determined as the official server creates a node list in which only the information of the node A is described. In step S126, the message management unit 22A of the group management function unit 22 transmits a group notification message including the node list created by the list management unit 22C to the nodes B and C.
[0203]
At this time, the nodes B and C, which have not been determined as the official servers, are in a state of participating (State 5) as a client from the server candidate A (State 2 in FIG. 5), after not participating (State 3).
[0204]
The group announcement message transmitted from node A is received by node B in step S135, and received by node C in step S145.
[0205]
FIG. 30 is a diagram illustrating an example of a group notification message transmitted by the node A newly determined as an official server and received by the nodes B and C.
[0206]
In the example of FIG. 30, “ALL” is described in area 71 as a message transmission destination, and “Node A” is described in area 72 as a message transmission source. In the area 73, a command (for example, “0x00” (FIG. 12)) indicating that this message is a group announcement message is described. In the area 74, a group name “group G” is included as transmission data. , A node list in which only information on the node A is described.
[0207]
As described above, even when no server exists in the group, it is possible to select only one server.
[0208]
Also, when there is no server, all nodes are server candidates, and server candidate notification messages are sent and received.If a plurality of nodes other than the server simultaneously leave the group, It is possible to efficiently determine a node that operates as a server. That is, even when a plurality of nodes leave the group at the same time, as long as the nodes remain in the group, the node operating as a server is selected from among them.
[0209]
In the above description, the arbitration of the server is performed based on the priority set based on the random number. However, the arbitration may be performed based on other information. For example, the hardware configuration of each node may be compared, and the node with the highest specification may be selected as the server, or simply the node that multicast-transmits the server candidate notification message first may be selected as the server. You may make it so.
[0210]
Next, the processing of the node A (server candidate A) that performs server arbitration will be described with reference to the flowchart of FIG.
[0211]
The processing illustrated in FIG. 31 is basically the same as the processing of the node A described with reference to FIG.
[0212]
In step S151, the message management unit 22A of the group management function unit 22 of the node A multicast-transmits a server candidate notification message that notifies another node that it is a server candidate, and proceeds to step S152. It is determined whether a server candidate notification message has been transmitted from the node.
[0213]
If it is determined in step S152 that the server candidate notification message has been transmitted from another node, the message management unit 22A proceeds to step S153 and receives it.
[0214]
If it is determined in step S152 that the server candidate notification message has not been transmitted, the process of step S153 is skipped.
[0215]
In step S154, the message management unit 22A determines whether or not the priority set for itself is the highest as compared with that of the other nodes, and transmits a server candidate notification message that is not high. If it is determined that there is a node having a higher priority than the node A, the process proceeds to step S155 to join the group as a client.
[0216]
That is, at this time, the state of the node A is transited to “participation” through the state of “not participating” by the state management unit 22B.
[0219]
On the other hand, in step S154, if the message management unit 22A determines that the priority set for itself is the highest as compared with that of the other nodes, the process proceeds to step S156, and transmits the server candidate notification message. Then, it is determined whether or not a predetermined time has elapsed.
[0218]
If it is determined in step S156 that the predetermined time has not elapsed, the message management unit 22A returns to step S152 and repeatedly executes the same processing. Thereby, time for transmitting and receiving the server candidate notification message is secured between the respective nodes.
[0219]
At this time, if the priority set for the node A is higher than the priority set for the other nodes, the state of the server candidate A is maintained by the state management unit 22B.
[0220]
In step S156, when the state management unit 22B determines that the predetermined time has elapsed after transmitting the server candidate notification message, the process proceeds to step S157, and changes the state of the node A to the official server.
[0221]
In step S158, the message management unit 22A of the node A that has become the formal server multicasts the group notification message shown in FIG. 30 and ends the process.
[0222]
The above processing is executed in each of the nodes B and C having the status of the server candidate A, and one server is determined.
[0223]
Next, a process when a client leaves a group will be described with reference to the sequence of FIG.
[0224]
In FIG. 32, a process in which the node A is the official server and the node C as the client leaves will be described. In FIG. 32, the node B is also a client.
[0225]
In step S191, the message management unit 22A of the group management function unit 22 of the node C controls the communication function unit 21 and transmits a node leaving request message to the node A.
[0226]
In this message, a predetermined ID indicating transmission to the server (node A) is described as a transmission destination. Therefore, the node leaving request message is not acquired by the node B based on the ID described in the message area 71.
[0227]
The node leaving request message transmitted by the node C is received by the node A in step S171.
[0228]
In step S172, the message management unit 22A of the node A returns a node leaving approval message to the node C, and the list management unit 22C of the node A updates the node list in step S173. That is, information on the node C is deleted from the node list managed by the node A.
[0229]
The node leaving approval message transmitted from the node A is received by the node C in step S192. Since the node leaving approval message specifies the node C as a transmission destination, the node leaving approval message transmitted by multicast is not acquired by the node B.
[0230]
In step S174, the message management unit 22A of the node A transmits a group notification message including the updated node list. The transmitted group notification message is received by the node B in step S181, and received by the node C in step S193.
[0231]
As a result, the node C is separated from the group managed by the node A.
[0232]
FIG. 33 to FIG. 36 are diagrams illustrating examples of messages.
[0233]
FIG. 33 is a diagram showing an example of a group notification message transmitted from node A to node B and node C before node C leaves the group by the processing of FIG.
[0234]
That is, in the area 71, “ALL” is described as the transmission destination, in the area 72, “node A” is described as the transmission source, and in the area 73, a command indicating that this message is a group announcement message is displayed. (For example, “0x00” (FIG. 12)). The area 74 describes a group name “group G” of a group managed by the node A, and a node list including information on the nodes A to C.
[0235]
That is, the node list of the group notification message shown in FIG. 33 still includes information on the node C.
[0236]
FIG. 34 is a diagram illustrating an example of a node leaving request message transmitted from the node C to the node A in step S191 in FIG.
[0237]
As shown in the figure, “node A” is described in area 71 as a message transmission destination, and “node C” is described in area 72 as a message transmission source. In the area 73, a command (for example, “0x06” (FIG. 12)) indicating that this message is a node leave request message is described, and in the area 74, as the transmission data, the node C desires to leave. A group name “group G” to be executed and its own name are described.
[0238]
FIG. 35 is a diagram showing an example of a node leave approval message transmitted from node A to node C in step S172 of FIG.
[0239]
As shown in the figure, “node C” is described in area 71 as a message transmission destination, and “node A” is described in area 72 as a message transmission source. In the area 73, a command (for example, “0x07” (FIG. 12)) indicating that this message is a node leaving approval message is described, and in the area 74, a group name “group G” is included as transmission data. And the name of the node C are described.
[0240]
FIG. 36 is a diagram showing an example of a group notification message transmitted from node A to node B and node C in step S174 of FIG.
[0241]
As shown in the figure, “ALL” is described in area 71 as a message transmission destination, and “Node A” is described in area 72 as a message transmission source. A command indicating that this message is a group notification message is described in an area 73, and a group name “group G” of a group managed by the node A and the number of nodes belonging to the group are written in an area 74. A node list in which priorities are set is described in the order of “2”, “node A”, and “node B”.
[0242]
That is, in the group notification message of FIG. 36 transmitted after the node C leaves the group, information on the node C is deleted from the node list as compared with the message of FIG.
[0243]
The above messages are transmitted and received before and after the processing described with reference to FIG.
[0244]
Next, with reference to the flowchart of FIG. 37, the processing of the node C requesting to leave the group will be described.
[0245]
In step S201, the message management unit 22A of the node C controls the communication function unit 21 in response to being notified from the state management unit 22B that it will leave the group, and sends a node leave request message to the node A. To send. Thereby, for example, the message in FIG. 34 in which the node A is specified as the transmission destination is generated and transmitted by the message management unit 22A.
[0246]
The node leaving request message transmitted by the node C is received by the node A, and it is determined whether to approve the leaving of the node C (step S213 in FIG. 38). If the leaving of the node C from the group is approved, a node leaving approval message is transmitted from the node A to the node C (step S215 in FIG. 38).
[0247]
In step S202, the message management unit 22A of the node C determines whether a node leave approval message has been transmitted from the node A. If it is determined that the node leave approval message has not been transmitted, the process proceeds to step S203. Perform error handling.
[0248]
For example, if a node leave approval message is not transmitted due to a communication error or the like, error processing such as presenting the fact to the user is executed. Thereafter, the processing is terminated. At this time, the state of the node C remains participating (State 5 in FIG. 5).
[0249]
On the other hand, if it is determined in step S202 that the node A has received the node leave approval message, the message management unit 22A proceeds to step S204 and receives it.
[0250]
In step S205, the message management unit 22A receives the group notification message transmitted from the node A, and causes the list management unit 22C to update the managed node list. The group notification message transmitted from the node A is, for example, a message that does not include information on the node C as illustrated in FIG. 36, and thus, the state of leaving the group (State 7 in FIG. 5) Become.
[0251]
Next, processing executed by the node A in correspondence with the processing in FIG. 37 will be described with reference to the flowchart in FIG. The processing illustrated in FIG. 38 is basically the same as the processing of the node A described with reference to FIG.
[0252]
In step S211, the message management unit 22A of the group management function unit 22 of the node A determines whether or not the node leaving request message has been transmitted from the node C, and waits until determining that the node leaving request message has been transmitted.
[0253]
If the message management unit 22A determines in step S211 that the node leave request message has been transmitted, the process proceeds to step S212, and receives the message.
[0254]
In step S213, the message management unit 22A determines whether to approve the departure of the node C, and if not, proceeds to step S214, executes a predetermined error process, and ends the process. When a client requests to leave the group, the request may be always approved.
[0255]
If the message management unit 22A determines in step S213 that the withdrawal from the group is to be approved, the process proceeds to step S215, and transmits the node withdrawal approval message illustrated in FIG.
[0256]
In step S216, the list management unit 22C deletes and updates the priority of the node C in the group from the node list.
[0257]
The group notification message including the node list updated in step S216 is transmitted from node A to node B and node C in step S227.
[0258]
Although the node leaving approval message is transmitted to the node C whose leaving has been approved, a group notification message including a node list from which information of the node C has been deleted is transmitted instead of the node leaving approval message. May be performed. The content of the group notification message including the node list from which the information of the node C has been deleted can also confirm that the node C has been approved to leave the group.
[0259]
In the above, the processing when the client leaves the group has been described. Next, the processing when the server leaves will be described.
[0260]
When leaving a server, the server is notified to other nodes that it is leaving and explicitly leaves the group, or it is implicitly leaving without notifying other nodes that it is leaving. There is.
[0261]
First, with reference to the sequence of FIG. 39, a process in a case where a server explicitly leaves a group will be described. In FIG. 39, node A is a server that leaves the group, and nodes B and C are clients.
[0262]
For example, when it is notified from the state management unit 22B of the group management function unit 22 that the user has requested leaving the group, in step S241, the message management unit 22A of the node A sets the communication function unit 21 Is transmitted to the nodes B and C (multicast transmission).
[0263]
The transmitted server leaving request message is received by the node B in step S251, and is received by the node C in step S261.
[0264]
The state management units 22B of the nodes B and C that have received the server leave request message transition their states from the previous participation state (State5 in FIG. 5) to the state of the server candidate B (State6), and Send a candidate announcement message.
[0265]
That is, in step S252, the message management unit 22A of the node B transmits a server candidate notification message that notifies another node that the node B is a server candidate.
[0266]
The server candidate notification message transmitted from the node B is received by the node A in step S242, and is received by the node C in step S262.
[0267]
Similarly, in step S263, the message management unit 22A of the node C transmits a server candidate notification message that notifies another node that the node C is a server candidate.
[0268]
The server candidate notification message transmitted from the node C is received by the node A in step S243, and is received by the node B in step S253.
[0269]
The server candidate notification messages transmitted from the nodes B and C are received by the message management unit 22A of the node A and output to the list management unit 22C. In step S244, the list management unit 22C selects a new server based on the priorities of the nodes B and C included in the message.
[0270]
As described above, the server candidate notification message includes the priority set for the node transmitting the message.
[0271]
For example, the node A that has selected the node B as a node that newly operates as a server transmits a server movement notification message to the node B and the node C in step S245. This server movement notification message includes a node list in which the highest priority is set for the node B.
[0272]
The server movement notification message transmitted from node A is received by node B in step S254, and received by node C in step S264.
[0273]
The state management unit 22B of the node B selected as a new official server by the node A changes its state from the server candidate B (State6 in FIG. 5) to the official server (State4), and starts group management. . That is, in step S255, the node B transmits a group notification message including the updated node list to the nodes A and C.
[0274]
The transmitted group announcement message is received by the node A in step S246, and is received by the node C in step S265.
[0275]
After that, the state management unit 22B of the node A that has selected the new server changes its own state from the official server (State 4 in FIG. 5) to the leaving state (State 7), and leaves the group.
[0276]
The state management unit 22B of the node C that has not been selected as a new server changes its own state from the server candidate B (State6 in FIG. 5) to the participation (State5), and the node B becomes a new client. Join the group that you will manage.
[0277]
FIGS. 40 to 45 are diagrams showing examples of the message.
[0278]
FIG. 40 is a diagram illustrating an example of a group notification message transmitted from node A to node B and node C before node A leaves the group by the processing in FIG.
[0279]
In the node list described in the area 74, the number of nodes belonging to the group managed by the node A, which is the official server, is set to "3", and "node A", "node B", and "node C" are set in this order. Priority is described.
[0280]
That is, the group notification message shown in FIG. 40 still includes information on the node A, and the highest priority is set for the node A.
[0281]
FIG. 41 is a diagram showing an example of a server leave request message transmitted from node A to node B and node C in step S241 in FIG.
[0282]
As shown in the figure, “ALL” is described in area 71 as a message transmission destination, and “Node A” is described in area 72 as a message transmission source. In the area 73, a command (for example, “0x02” (FIG. 12)) indicating that this message is a server leave request message is described, and in the area 74, as transmission data, the node A wishes to leave. A group name “group G” to be executed and its own name are described.
[0283]
FIG. 42 is a diagram showing an example of a server candidate notification message transmitted from node B to nodes A and C in step S252 of FIG.
[0284]
As shown in the figure, “ALL” is described in an area 71 as a message transmission destination, and “Node B” is described in an area 72 as a message transmission source. In the area 73, a command (for example, “0x01” (FIG. 12)) indicating that this message is a server candidate notification message is described, and in the area 74, the priority “ 1 "is described.
[0285]
FIG. 43 is a diagram showing an example of a group notification message transmitted from node C to node A and node B in step S263 in FIG. 39, and is basically the same as the message in FIG.
[0286]
In the group notification message shown in FIG. 43, “node C” is described in area 72 as the message transmission source, and priority “2” set for node C is described in area 74. .
[0287]
For example, when receiving the group announcement message shown in FIGS. 42 and 43, the node A selects a higher priority node B as a new server based on the priority described in each message. I do.
[0288]
FIG. 44 is a diagram illustrating an example of a server movement notification message transmitted from node A to node B and node C in step S245 in FIG.
[0289]
As shown in the figure, “ALL” is described in area 71 as a message transmission destination, and “Node A” is described in area 72 as a message transmission source. In the area 73, a command (for example, “0x03” (FIG. 12)) indicating that this message is a server movement notification message is described. In the area 74, a group name and a new server are selected. "Node B" representing the node is described.
[0290]
FIG. 45 is a diagram illustrating an example of a group notification message transmitted from node B to nodes A and C in step S255 in FIG.
[0291]
As shown in the figure, “ALL” is described in an area 71 as a message transmission destination, and “Node B” is described in an area 72 as a message transmission source. A command indicating that this message is a group notification message is described in an area 73, and a group name “group G” of a group managed by the node A and the number of nodes belonging to the group are written in an area 74. A node list in which priorities are set is described in the order of “2”, “node B”, and “node C”.
[0292]
That is, in the group notification message of FIG. 45 transmitted from the node B newly selected as the server, the information on the node A is deleted from the node list as compared with the message of FIG. Contains information indicating that it is a server.
[0293]
The above message is transmitted and received before and after the processing described with reference to FIG.
[0294]
Next, the processing of the node A (official server) that explicitly leaves the group will be described with reference to the flowchart in FIG. The processing shown in FIG. 46 is basically the same as the processing of node A described with reference to FIG.
[0295]
In step S281, the message management unit 22A of the node A controls the communication function unit 21, and transmits (multicast transmission) the server leaving request message illustrated in FIG. 41 to the nodes B and C, for example.
[0296]
The server leaving request message transmitted from the server is received by the node B and the node C, and the server candidate notification message is transmitted from the node B and the node C which have changed the state to the server candidate B.
[0297]
In step S282, the message management unit 22A of the node A determines whether or not the server candidate notification message has been transmitted. If it is determined that the server candidate notification message has been transmitted, the process proceeds to step S283 and receives it.
[0298]
If it is determined in step S282 that the server candidate notification message has not been transmitted, the process of step S283 is skipped.
[0299]
In step S284, the message management unit 22A determines whether a predetermined time has elapsed since the transmission of the server leave request message. If it is determined that the predetermined time has not elapsed, the process returns to step S282, and the subsequent processing is performed. Execute repeatedly. As a result, the time for transmitting the server candidate notification message is secured by the nodes B and C that have received the server leave request message.
[0300]
If the message management unit 22A determines in step S284 that the predetermined time has elapsed after transmitting the server leave request message, the process proceeds to step S285. The server candidate notification message received by the message management unit 22A is output to the list management unit 22C.
[0301]
In step S285, the list management unit 22C selects a new server based on the priority included in the server candidate notification messages transmitted from the nodes B and C. Since the node of the server candidate B does not exist in the group (only the node A exists in the group), if the server candidate notification message has not been transmitted, the processing is ended.
[0302]
When selecting a node that newly operates as a server, the list management unit 22C notifies the message management unit 22A of the selection.
[0303]
In step S286, the message management unit 22A transmits the server movement notification message generated based on the notification from the list management unit 22C to the nodes B and C. This server movement notification message includes a node list in which the highest priority is set for a node newly selected as a server.
[0304]
Thereafter, since the group notification message is transmitted from the node that has become the new official server, the message management unit 22A receives the message in step S287, and terminates the process of leaving the group.
[0305]
As a result, the node A is in a state where it has left the group that has been managed by itself.
[0306]
Next, the processing of the node B executed in correspondence with the processing of FIG. 46 will be described with reference to the flowchart of FIG.
[0307]
In step S301, the message management unit 22A of the node B controls the communication function unit 21 to receive a server withdrawal request message transmitted from a server (node A) requesting withdrawal from the group.
[0308]
In step S302, the state management unit 22B transitions the state of the node B from the state in which the client has joined the group (State 5 in FIG. 5) to the state of the server candidate B (State 6).
[0309]
In step S303, the message management unit 22A transmits a server candidate notification message to the nodes A and C.
[0310]
The server candidate notification message transmitted from the node B is received by the nodes A and C. In the node A, whether or not the node B newly operates as a server is selected based on the priority included in the message, and a server movement message for notifying the selection is transmitted (steps S285 and S286 in FIG. 46). ).
[0311]
In step S304, the message management unit 22A of the node B receives the server move message transmitted from the node A, and outputs it to the state management unit 22B.
[0312]
In step S305, the state management unit 22B determines whether the node B has been selected as the official server based on the node list included in the server move message. In the node list included in the server move message, the highest priority is assigned to the node selected as the server.
[0313]
Therefore, when the state management unit 22B determines that the node is not selected as a server (selected as a client) because the highest priority is not assigned to its own node, the process proceeds to step S306, The state of the node B is changed from the server candidate B (State 6 in FIG. 5) to participation (State 5), and the node B participates as a client.
[0314]
On the other hand, if it is determined in step S305 that the node has been selected as the official server, the process proceeds to step S307, where the state management unit 22B changes the state of the node B from the server candidate B (State6 in FIG. 5) to the official server (State4). And start managing the group.
[0315]
That is, in step S308, the message management unit 22A transmits the group notification message to the nodes A and C, and ends the node A leaving process.
[0316]
Even in the case where a server leaves a group, a node that newly operates as a server can be efficiently and reliably selected by the above processing. That is, it is possible to more suitably cope with a change in the network configuration.
[0317]
Next, with reference to the sequence of FIG. 48, a process in a case where the server is implicitly left from the group will be described.
[0318]
The implicit departure of a server occurs, for example, when a node operating as a server comes out of a communicable range with another node.
[0319]
In FIG. 48, a description will be given of a process in a case where the node X operating as a server leaves the group implicitly. It is also assumed that nodes A to C have joined the group previously managed by the node X as clients.
[0320]
The processing executed by the clients (nodes A to C) that have detected that the server (node X) has left the group implicitly is the same processing as the arbitration processing of the official server in FIG.
[0321]
For example, the nodes A to C, which have determined that the server has left because the group notification message transmitted from the server is no longer transmitted, change the state from participation (State5 in FIG. 5) to server candidate B (State6). And transmits a server candidate notification message for notifying the other node that it is a server candidate.
[0322]
That is, the server candidate notification message transmitted from the node A having the status of the server candidate B in step S321 is received by the node B in step S341, and is received by the node C in step S361.
[0323]
Further, the server candidate notification message transmitted from the node B having the state of the server candidate B in step S342 is received by the node A in step S322, and is received by the node C in step S362.
[0324]
Further, the server candidate notification message transmitted from the node C having the status of the server candidate B in step S363 is received by the node A in step S323, and is received by the node B in step S343.
[0325]
In steps S324, S344, and S364, the nodes A to C that have received the transmitted server candidate notification message perform server arbitration based on the priority included in the message. The set node is determined as a new server.
[0326]
For example, when the highest priority is set for the node A, the node A changes its state from the server candidate B (State 6 in FIG. 5) to the formal server (State 4), and in step S325, the node A Is transmitted to the node B and the node C including a node list in which only the information is described.
[0327]
The server movement notification message transmitted from node A is received by node B in step S345, and received by node C in step S365.
[0328]
Thereafter, the group management is started by the node A, and the group notification message transmitted in step S326 is received by the node B in step S346, and is received by the node C in step S366. The group notification message transmitted in step S326 includes a node list in which information of nodes A to C is described.
[0329]
As described above, the server candidate notification message is transmitted / received between each client, and a new server is determined based on the priority order. -Service provision between clients will be continued.
[0330]
FIG. 49 to FIG. 53 are diagrams illustrating examples of the message.
[0331]
FIG. 49 is a diagram illustrating an example of a group notification message transmitted from the node X to the nodes A to C participating in the group managed by the node X before the processing in FIG. 48 is executed. is there.
[0332]
The node list described in the area 74 includes the number of nodes “4” belonging to the group managed by the node X which is the official server, and “node X”, “node A”, “node B”, and “node C”. Are described in this order.
[0333]
That is, the group notification message shown in FIG. 49 still contains information on the node X that is leaving the group implicitly.
[0334]
FIG. 50 is a diagram showing an example of a server candidate notification message transmitted from node A to node B and node C in step S321 in FIG. The server candidate notification message shown in FIG. 50 is the same as the server candidate notification message shown in FIG. 42 or FIG.
[0335]
That is, in the area 72, “node A” is described as a message transmission source, and in the area 74, the priority “1” set for the node A having the status of the server candidate B is described.
[0336]
FIG. 51 is a diagram illustrating an example of a server candidate notification message transmitted from the node B to the nodes A and C in step S342 in FIG.
[0337]
In the area 72, “Node B” is described as a message transmission source, and in the area 74, the priority “2” set for the node B having the status of the server candidate B is described.
[0338]
FIG. 52 is a diagram illustrating an example of a server candidate notification message transmitted from node C to node A and node B in step S363 in FIG.
[0339]
In the area 72, “node C” is described as a message transmission source, and in the area 74, the priority “3” set for the node C having the status of the server candidate B is described.
[0340]
Therefore, when the server candidate notification messages in FIGS. 50 to 52 are transmitted / received by the nodes A to C, the node A having the highest priority is determined as a new server.
[0341]
FIG. 53 is a diagram showing an example of a group notification message transmitted from node A to node B and node C in step S326 in FIG. 48. This message is, for example, the same as the message in FIG. belongs to.
[0342]
That is, a group notification message including a node list assigned with the highest priority to the node A newly selected as a server is transmitted to the nodes B and C.
[0343]
The processing of each node when a server leaves a group implicitly is the processing described with reference to FIG. 31 except that a server movement notification message is transmitted from a node newly determined as a server. The description is omitted here.
[0344]
By the above-described processing of each node, even when the server is implicitly left, it is possible to efficiently and reliably select a new node that operates as a server.
[0345]
FIG. 54 is a block diagram showing another example of the functional configuration of the node A (node 1) in FIG. The same parts as those in FIG. 4 are denoted by the same reference numerals.
[0346]
The server synchronization function unit 81 cooperates with the communication control unit 21, and the server function unit 23 transmits “message transmission to all clients”, “message transmission to a specific client” to the server function unit 23. "And" Receive a message from a client ". Further, the server synchronization function unit 81 provides the client function unit 24 with an interface for the client function unit 24 to perform each of “sending a message to a server” and “receiving a message from a server”. .
[0347]
Note that the server synchronization function unit 81 allows the client function unit 24 to change the server even if the node A is operating as a client and the server is changed, for example, when the server leaves the group. It has a function of performing communication (message exchange between the server and the client in the application layer) with the server without being aware of the message.
[0348]
With reference to the sequence in FIG. 55, a process when a message (data) is transmitted from a server to a client will be described.
[0349]
In FIG. 55, node A is the official server, and node B is the client. Although not shown, the same processing as in the node B is performed in the node C.
[0350]
When the server function unit 23 of the node A operating as a formal server transmits predetermined data to the client function unit 24 of the node B operating as a client receiving a service, in step S411, the server function unit 23 It requests the server synchronization function unit 81 to transmit data to the client.
[0351]
FIG. 56 is a diagram illustrating an example of an API (Application Programming Interface) used in a data transmission request from the server function unit 23 to the server synchronization function unit 81 (communication function unit 21).
[0352]
The “public void sendDataToClient (byte [] DATA)” interface shown in FIG. 56 gives data having a predetermined number of bytes (data to be transmitted to the client) as an argument.
[0353]
Upon receiving this request in step S421, the server synchronization function unit 81 confirms whether or not the node A is an official server based on the information in the node list. If the node A is a server, the process proceeds to step S422. The obtained data is multicast-transmitted to the client function unit 24 on the group.
[0354]
FIG. 57 is a diagram illustrating an example of data transmitted in step S422.
[0355]
The data transmitted by the server synchronization function unit 81 has the same format as the above-described various messages. In the area 71, “ALL” indicating the destination node is described, and in the area 72, "Node A" representing the source node is described. A predetermined ID (client ID) indicating that this data is transmitted to the client function units 24 of all the nodes is described in the area 73, and the area 74 describes the data. Describes a group name “group G” and transmission data.
[0356]
The data transmitted by the server synchronization function unit 81 is received by the client function unit 24 of the node A in step S401, and is received by the server synchronization function unit 81 of the node B in step S431.
[0357]
In step S432, the server synchronization function unit 81 of the node B transfers the data transmitted from the server synchronization function unit 81 of the node A to the client function unit 24 (the client function unit 24 of the node B).
[0358]
FIG. 58 is a diagram illustrating an example of an API used in transferring data from the server synchronization function unit 81 (communication function unit 21) of the node B to the client function unit 24.
[0359]
The “public void receiveDataFromServer (byte [] DATA)” interface shown in FIG. 58 gives data having a predetermined number of bytes (data transmitted from the server) as an argument.
[0360]
In step S441, the client function unit 24 of the node A receives the data transferred from the server synchronization function unit 81 and acquires the data transmitted from the server. Thereafter, the processing is terminated.
[0361]
As described above, data is not directly transmitted and received between the server function unit 23 of the server node and the client function unit 24 of the client node, but data is transmitted and received via the respective server synchronization function units 81. Will be
[0362]
Next, a process when a message (data) is transmitted from a client to a server will be described with reference to the sequence in FIG.
[0363]
In FIG. 59, node A is a client, and node B is an official server. Although not shown, the same processing as that of the node A is appropriately performed in the node C.
[0364]
When the client function unit 24 of the node A operating as a client transmits predetermined data to the server function unit 23 of the node B operating as a server that provides a service, in step S451, the client function unit 24 It requests the server synchronization function unit 81 to transmit data to the server.
[0365]
FIG. 60 is a diagram illustrating an example of an API used in a data transmission request from the client function unit 24 to the server synchronization function unit 81 (communication function unit 21).
[0366]
The “public void sendDataToServer (byte [] DATA)” interface shown in FIG. 60 gives data having a predetermined number of bytes (data to be transmitted to the server) as an argument.
[0367]
Upon receiving this request in step S461, the server synchronization function unit 81 confirms whether or not the server exists (whether or not arbitration is being performed) by transmitting a predetermined message or the like. If there is, the flow advances to step S462 to transmit the requested data to the server synchronization function unit 81 of the node B.
[0368]
FIG. 61 is a diagram illustrating an example of data transmitted in step S462.
[0369]
In the area 71, “ALL” representing a destination node is described, and in the area 72, “node A” representing a source node is described. An area 73 describes a predetermined ID (server ID) that indicates that the data is transmitted to the server function unit 23 of the server. An area 74 describes a group name. "Group G" and transmission data are described.
[0370]
If it is determined that there is no server in the group when data transmission to the server is requested, the server synchronization function unit 81 waits until a new node to operate as a server is determined, and operates as a server. When the arbitrating node is determined, data transmission is performed.
[0371]
As a result, an interface that does not make the user aware of the absence of the server is provided from the server synchronization function unit 81 to the client function unit 24.
[0372]
That is, if data is directly transmitted from the client function unit 24 of the client node to the server function unit 23 of the server node, if no server exists in the group, the client function unit 24 Although recovery processing such as waiting until a server is determined must be performed, the recovery processing is performed by the server synchronization function unit 81 on behalf of the server.
[0373]
The data transmitted by the server synchronization function unit 81 is received by the server synchronization function unit 81 of the node B in step S471.
[0374]
In step S472, the server synchronization function unit 81 of the node B transfers the data transmitted from the server synchronization function unit 81 of the node A to the client function unit 24 (the client function unit 24 of the node B).
[0375]
FIG. 62 is a diagram illustrating an example of an API used in transferring data from the server synchronization function unit 81 (communication function unit 21) of the node B to the client function unit 24.
[0376]
The “public void receiveDataFromClient (int clientID, byte [] DATA)” interface shown in FIG. 62 receives a clientID for identifying the client that transmitted the data, and data consisting of a predetermined number of bytes (data transmitted from the client) as arguments. Give as.
[0377]
In step S481, the client function unit 24 of the node B receives the data transferred from the server synchronization function unit 81, and ends the processing.
[0378]
Through the above processing, data transmission from the client function unit 23 to the server function unit 24 is performed.
[0379]
It should be noted that the server synchronization function unit 81 that provides the above-described interface may always maintain the same state as the formal server on a client that is not the formal server.
[0380]
In this case, for example, the server synchronization function unit 81 of the node A operating as a server reads the internal state of the server function unit 23, and transmits information representing the read internal state (information of the server function unit 23 of the server) to all the servers. It transmits to the server synchronization function part 81 of the nodes (node B and node C).
[0381]
The transmission of the information indicating the internal state of the server function unit 23 is performed at a predetermined timing, for example, when the internal state of the server function unit 23 is changed or when a predetermined time has elapsed.
[0382]
The server synchronization function unit 81 of each of the nodes B and C sets the internal state of the server function unit 23 of the node A as the state of the server function unit 23 of its own node based on the transmitted information. Thus, the same function as the formal server is realized on the client node.
[0383]
The above processing is repeatedly executed in both the server synchronization function unit 81 of the node operating as the official server and the server synchronization function unit 81 of the node operating as the client, so that the client node can Servers having the same state are always realized.
[0384]
The information indicating the internal state of the server function unit 23 transmitted by the server synchronization function unit 81 may be, for example, such that only the difference from the already transmitted information is transmitted. This makes it possible to reduce the amount of communication as compared with the case where information indicating all the internal states of the server function unit 23 is transmitted each time.
[0385]
Further, in order to further reduce the amount of communication, only the result obtained by applying the information indicating the internal state of the server to the hash function may be transmitted.
[0386]
In this case, the node that has received the calculation result of the hash function calculates the calculation result obtained by applying the received calculation result and the information indicating the internal state of its own node to the hash function prepared in advance. Only when the results do not match, the server synchronization function unit 81 of the server is requested to transmit information indicating the internal state. In other words, if the received calculation result does not match the calculation result obtained by applying the information representing the internal state of the own node to a prepared hash function, the internal state of the server and the client This indicates that the internal state is different.
[0387]
FIG. 63 is a flowchart illustrating a group management process executed by the group management function unit 22 described above.
[0388]
For example, in step S501, the group management function unit 22 of the node A in the initial state (State 1 in FIG. 5) determines whether or not an instruction to end the process has been given based on an input from the user.
[0389]
If it is determined in step S501 that the process is to be terminated because the user has given an instruction to turn off the power, the group management function unit 22 proceeds to step S502 and performs communication with other nodes belonging to all known groups. Then, the withdrawal process is executed.
[0390]
For example, when the node A has already participated in a predetermined group as a client by a process described later, in step S502, the withdrawal process described with reference to FIG. 32 is performed with another node. . When the node A manages the group as a server, the withdrawal process described with reference to FIG. 39 is performed with another node. After that, the management processing by the group management function unit 22 ends.
[0391]
If the group management function unit 22 determines in step S501 that the process is not to be ended, the process proceeds to step S503, and determines whether a predetermined message such as a group notification message or a server candidate notification message has been transmitted.
[0392]
When it is determined in step S503 that the predetermined message has not been transmitted, the group management function unit 22 returns to step S501, executes the subsequent processing, and determines that the predetermined message has been transmitted. In this case, the process proceeds to step S504.
[0393]
In step S504, the group management function unit 22 determines whether the transmitted message has been transmitted from a node belonging to a known group, and has been transmitted from a node belonging to the known group. If it is determined that the node A is the one, the process proceeds to step S505, and a predetermined process is executed according to the state of the node A.
[0394]
In step S505, various processes described above, such as a process of receiving the transmitted group notification message, a process of joining the group, and a process performed in response to a leaving request from the server, are performed. Thereafter, the processing returns to step S501, and the above processing is repeatedly executed.
[0395]
If it is determined in step S504 that the transmitted message is not transmitted from a node belonging to a known group, the group management function unit 22 proceeds to step S506, and then the transmitted message is It is determined whether the message is a group announcement message.
[0396]
If the group management function unit 22 determines in step S506 that the transmitted message is a group notification message, the process proceeds to step S507.
[0397]
In step S507, the group management function unit 22 adds information of the group managed by the server that has transmitted the group notification message to the group management table (FIG. 8), and sets its own state to the initial state (initial state). Maintain).
[0398]
After the processing in step S507 is performed, and when it is determined in step S506 that the transmitted message is not a group notification message, the process returns to step S501, and the subsequent processing is repeatedly executed.
[0399]
FIG. 64 is a flowchart illustrating a process executed at a predetermined cycle by the group management function unit 22 of the node A participating in the group.
[0400]
In step S511, the group management function unit 22 determines whether a predetermined time has elapsed since joining the group, and waits until it determines that the predetermined time has elapsed.
[0401]
When it is determined in step S511 that the predetermined time has elapsed, the group management function unit 22 proceeds to step S512, and acquires a node list managed by itself and held in a memory (not shown) or the like.
[0402]
In step S513, the group management function unit 22 sets “0” to the predetermined variable i, and proceeds to step S514 to determine whether the value of the variable i is smaller than the number of groups described in the node list. (After the processing of step S513, whether or not the information of the predetermined group is described in the node list), that is, whether or not the processing of step S515 and subsequent steps has been performed for all the groups described in the node list Is determined.
[0403]
If it is determined in step S514 that the value of the variable i is larger than the number of groups described in the node list, the group management function unit 22 returns to step S511, and repeatedly executes the subsequent processing.
[0404]
On the other hand, when the group management function unit 22 determines in step S514 that the value of the variable i is smaller than the number of groups described in the node list, the process proceeds to step S515, and in the group corresponding to the variable i, It is determined whether the state of the node A is the official server.
[0405]
As described later, since the variable i is incremented by one at a predetermined timing, the state of the node A in the group corresponding to the variable i = 0, the state of the node A in the group corresponding to the variable i = 1, and the variable i = The state of the node A in each group is sequentially determined, such as the state of the node A in the group corresponding to 2,.
[0406]
If the group management function unit 22 determines that the state of the node A is the official server, the process proceeds to step S516, and transmits a group notification message to another node. That is, the process described with reference to FIG. 15 is performed in step S516.
[0407]
After transmitting the group notification message in step S516, the group management function unit 22 proceeds to step S517, increments the variable i by “1”, proceeds to step S514, and repeatedly executes the subsequent processing. That is, the processes from step S515 are repeatedly executed for each group to which node A belongs.
[0408]
The node A is a server, and it is determined whether or not the variable i is smaller than the number of groups. When it is determined that the variable i is smaller, the process of transmitting the group notification message (the loop process of steps S514 to S517) includes: For example, it is performed in a 2-second cycle.
[0409]
If the group management function unit 22 determines in step S515 that the state of the node A is not the formal server, the process proceeds to step S518, and the group notification message is finally received in the group corresponding to the variable i set at that time. Then, it is determined whether or not a predetermined time such as 10 seconds has elapsed.
[0410]
If the group management function unit 22 determines in step S518 that the predetermined time has not elapsed, the process proceeds to step S517, and the subsequent processing is repeatedly executed. On the other hand, after the group notification message is finally received, If it is determined that the predetermined time has elapsed, the process proceeds to step S519.
[0411]
In step S519, the group management function unit 22 determines whether or not it has participated as a client in the group corresponding to the variable i. If it is determined that it has participated as a client, the process proceeds to step S520, and the The state is changed from participation (State5 in FIG. 5) to server candidate B (State6). At that time, the arbitration process described with reference to FIG. 31 is performed.
[0412]
If the group management function unit 22 determines in step S519 that the client has not joined the group, the process proceeds to step S521, and the group information corresponding to the target variable i is deleted from the group management table. .
[0413]
After the processes of steps S520 and S521 are performed, the process proceeds to step S517, and the subsequent processes are repeatedly executed. The above processing is periodically executed by the group management function unit 22, and the state of the node A is managed.
[0414]
In the above description, the priority used in each node is set based on the generated random numbers. However, the priority range assigned only to the server dedicated node, only the server / client combined node The range of the priority to be assigned may be set in advance according to the attribute of the node, such as the range of the order assigned and the range of the order assigned only to the client-only node.
[0415]
In this case, for example, a priority of 0 to 63 is assigned to the server dedicated node, and a priority of 64 to 128 is assigned to the server / client node. Further, the subsequent 128 to 255 priorities are assigned to the client-only nodes.
[0416]
In this way, by setting the priority range in advance, when nodes having different attributes coexist, arbitration can be performed more efficiently, and one server can be easily determined. Become.
[0417]
Note that the range of the priority order is not limited to the range of 0 to 255.
[0418]
The priority of each node may be set not only based on a random number but also by various other methods. For example, it may be built in the device in advance, or may be set each time the power is turned on.
[0419]
In the above description, the case where the network 4 for transmitting and receiving messages between the nodes is a wireless LAN or the like compliant with IEEE802.11a, 802.11b, or the like has been described. Instead, a network virtually formed only by software or a network configured by directly connecting communication functions by a software interface can be used.
[0420]
Also, the case has been described where the nodes 1 to 3 (nodes A to C) are constituted by personal computers or PDAs, but these nodes are devices comprising only a CPU and a storage device, or one-chip LSIs. (Large Scale Integrated
Circuit).
[0421]
Furthermore, in the above description, there is always one server that manages a group. However, a server that manages a group and a server that provides a service are prepared respectively, or a plurality of servers that provide a service are prepared. For example, a plurality of servers may be prepared on one network.
[0422]
The series of processes described above can be executed by hardware, but can also be executed by software. In this case, the node that executes the software is configured by, for example, a personal computer as shown in FIG. The configuration shown in FIG. 65 corresponds to the configuration of FIG. 2 expressed in more detail.
[0423]
In FIG. 65, a CPU 91 executes various processes according to a program stored in a ROM (Read Only Memory) 92 or a program loaded from a storage unit 98 into a RAM (Random Access Memory) 93. The RAM 93 also appropriately stores data necessary for the CPU 91 to execute various processes.
[0424]
The CPU 91, the ROM 92, and the RAM 93 are interconnected via a bus 94. The input / output interface 95 is also connected to the bus 94.
[0425]
The input / output interface 95 includes an input unit 96 including a keyboard and a mouse, a display including a CRT (Cathode Ray Tube) and an LCD (Liquid Crystal Display), an output unit 97 including a speaker, a hard disk, and the like. The storage unit 98 and the communication unit 99 (communication unit 12) are connected. The communication unit 99 performs communication processing via the network 4.
[0426]
A drive 100 is connected to the input / output interface 95 as necessary, and a magnetic disk 101, an optical disk 102, a magneto-optical disk 103, a semiconductor memory 104, or the like is appropriately mounted. Is installed in the storage unit 108 in accordance with.
[0427]
When a series of processing is executed by software, a program constituting the software may execute various functions by installing a computer built into dedicated hardware or installing various programs. It is installed in a possible, for example, a general-purpose personal computer from a network or a recording medium.
[0428]
As shown in FIG. 65, the recording medium is a magnetic disk 101 (including a flexible disk) on which the program is recorded and an optical disk 102 (including a flexible disk) which are distributed to provide the user with the program separately from the apparatus main body. Package media including CD-ROM (Compact Disk-Read Only Memory), DVD (Digital Versatile Disk), magneto-optical disk 103 (including MD (registered trademark) (Mini-Disk)), semiconductor memory 104, etc. As well as a hard disk included in the storage unit 98 and a ROM 92 storing a program, which is provided to the user in a state of being incorporated in the apparatus main body in advance.
[0429]
In this specification, a step of describing a program recorded on a recording medium is not limited to processing performed in chronological order according to the described order, but is not necessarily performed in chronological order. This includes the processing to be executed.
[0430]
Also, in this specification, a system represents the entire device including a plurality of devices.
[0431]
【The invention's effect】
According to the present invention, it is possible to realize a system in which an information processing device uses a service provided by an information management device.
[0432]
Further, according to the present invention, even when the information management device leaves the group, it is possible to efficiently and surely select an information processing device that takes over its function.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating a configuration example of a communication system to which the present invention has been applied.
FIG. 2 is a block diagram illustrating a configuration example of a node in FIG. 1;
FIG. 3 is a block diagram illustrating another configuration example of the node in FIG. 1;
FIG. 4 is a block diagram illustrating an example of a functional configuration of a node in FIG. 1;
FIG. 5 is a diagram illustrating an example of a state transition.
FIG. 6 is a diagram illustrating an example of a node list.
FIG. 7 is a diagram illustrating another example of a node list.
FIG. 8 is a diagram illustrating an example of a group management table.
FIG. 9 is a diagram illustrating an example of an individual group management table.
FIG. 10 is a diagram illustrating an example of a node list.
FIG. 11 is a diagram illustrating an example of a message format.
FIG. 12 is a diagram showing an example of correspondence between commands and codes.
FIG. 13 is a sequence diagram illustrating processing of the communication system.
FIG. 14 is a diagram illustrating an example of a message transmitted and received in the processing of FIG. 13;
FIG. 15 is a flowchart illustrating processing of a node A in FIG. 13;
FIG. 16 is a flowchart illustrating processing of a node B, which is executed in correspondence with the processing of FIG. 15;
FIG. 17 is a flowchart illustrating a group start process of a node C;
FIG. 18 is a sequence illustrating a process executed in step S52 of FIG. 17;
FIG. 19 is a diagram illustrating an example of a message transmitted and received in the process of FIG. 18;
20 is a diagram illustrating an example of another message transmitted and received in the process of FIG.
FIG. 21 is a diagram showing an example of still another message transmitted and received in the processing of FIG. 18;
FIG. 22 is a diagram illustrating an example of a message transmitted and received in the processing of FIG. 18;
FIG. 23 is a diagram showing an example of another message transmitted and received in the processing of FIG. 18;
FIG. 24 is a flowchart illustrating processing of node C in FIG. 18;
FIG. 25 is a flowchart illustrating a process performed by a node A in FIG. 18;
FIG. 26 is a sequence diagram illustrating a process performed in step S54 of FIG. 17;
FIG. 27 is a diagram illustrating an example of a message transmitted and received in the process of FIG. 26;
FIG. 28 is a diagram illustrating an example of another message transmitted and received in the process of FIG. 26;
FIG. 29 is a diagram showing an example of still another message transmitted and received in the process of FIG. 26;
FIG. 30 is a diagram showing an example of a message transmitted and received in the processing of FIG. 26;
FIG. 31 is a flowchart illustrating processing of node A in FIG. 26;
FIG. 32 is a sequence illustrating a process in which a client leaves a group.
FIG. 33 is a diagram showing an example of a message transmitted and received in the processing of FIG. 32;
FIG. 34 is a diagram showing an example of another message transmitted and received in the processing of FIG. 32;
FIG. 35 is a diagram illustrating an example of still another message transmitted / received in the process of FIG. 32;
FIG. 36 is a diagram showing an example of a message transmitted and received in the processing of FIG. 32;
FIG. 37 is a flowchart illustrating processing of node C in FIG. 32;
FIG. 38 is a flowchart illustrating processing of node A in FIG. 32;
FIG. 39 is a sequence illustrating a process in which a server leaves a group.
40 is a diagram illustrating an example of a message transmitted and received in the processing of FIG. 39.
FIG. 41 is a diagram showing an example of another message transmitted and received in the processing of FIG. 39.
42 is a diagram showing an example of still another message transmitted and received in the processing of FIG. 39.
FIG. 43 is a diagram showing an example of a message transmitted and received in the processing of FIG. 39.
FIG. 44 is a diagram showing an example of another message transmitted and received in the processing of FIG. 39.
FIG. 45 is a diagram showing an example of still another message transmitted and received in the process of FIG. 39.
FIG. 46 is a flowchart illustrating processing of node A in FIG. 39;
FIG. 47 is a flowchart illustrating the processing of the node B in FIG. 39;
FIG. 48 is a sequence illustrating another process in which a server leaves a group.
FIG. 49 is a diagram showing an example of a message transmitted and received in the processing of FIG. 48.
50 is a diagram illustrating an example of another message transmitted and received in the process of FIG. 48.
FIG. 51 is a diagram showing an example of still another message transmitted and received in the process of FIG. 48.
FIG. 52 is a diagram showing an example of a message transmitted and received in the processing of FIG. 48.
FIG. 53 is a diagram showing an example of another message transmitted and received in the processing of FIG. 48.
FIG. 54 is a block diagram illustrating another example of a functional configuration of a node;
FIG. 55 is a sequence illustrating processing performed between node A and node B.
FIG. 56 is a diagram showing an example of an API used in the processing of FIG. 55;
FIG. 57 is a diagram showing an example of data transmitted in the processing of FIG. 55.
FIG. 58 is a diagram illustrating another example of the API used in the processing in FIG. 55;
FIG. 59 is a sequence illustrating another process performed between node A and node B.
FIG. 60 is a diagram illustrating an example of an API used in the processing in FIG. 59;
FIG. 61 is a diagram illustrating an example of data transmitted in the processing of FIG. 59;
FIG. 62 is a diagram showing another example of the API used in the processing in FIG. 59.
FIG. 63 is a flowchart illustrating processing of a group management function unit.
FIG. 64 is a flowchart illustrating another process of the group management function unit.
FIG. 65 is a diagram illustrating an example of a recording medium.
[Explanation of symbols]
1 to 3 nodes, 4 networks, 11 arithmetic processing units, 12 communication units, 21 communication function units, 22 group management function units, 22A message management units, 22B state management units, 22C list management units, 23 server function units, 24 clients Functional unit, 101 magnetic disk, 102 optical disk, 103 magneto-optical disk, 104 semiconductor memory

Claims (16)

情報管理装置と、前記情報管理装置により管理される通信グループに参加する情報処理装置からなる通信システムにおいて、
前記情報管理装置は、
前記通信グループに参加する前記情報処理装置のリストを含む第１のメッセージを、所定の周期で前記情報処理装置に対して送信する第１の送信手段と、
前記通信グループの管理を終了するとき、前記通信グループに参加する前記情報処理装置に対して、その旨を通知する第２のメッセージを送信する第２の送信手段と、
前記第２の送信手段により前記第２のメッセージが送信されることに応じて、前記情報処理装置から送信されてくる、前記通信グループにおける前記情報処理装置の優先順位を含む第３のメッセージを受信する第１の受信手段と、
前記第１の受信手段により受信された前記第３のメッセージに含まれる前記優先順位に基づいて、前記通信グループを新たに管理する前記情報管理装置となる前記情報処理装置を選択する選択手段と
を備え、
前記第１の送信手段は、前記選択手段により選択された前記情報処理装置により、新たに管理される前記通信グループに参加する前記情報処理装置の前記リストを含む前記第１のメッセージを送信する
ことを特徴とし、
前記情報処理装置は、
前記第１のメッセージを受信する第２の受信手段と、
前記情報管理装置から、前記第２のメッセージが送信されてきたとき、前記第３のメッセージを送信する第３の送信手段と、
前記第３の送信手段により送信された前記第３のメッセージに含まれる前記優先順位に基づいて、自分自身が、前記通信グループを新たに管理する前記情報管理装置として現在の前記情報管理装置により選択されたことが前記第１のメッセージの前記リストにより表されているとき、前記通信グループを管理する管理手段と
を備えることを特徴とする通信システム。In a communication system comprising an information management device and an information processing device participating in a communication group managed by the information management device,
The information management device,
A first transmission unit that transmits a first message including a list of the information processing devices that participate in the communication group to the information processing device at a predetermined cycle;
When ending the management of the communication group, a second transmission unit that transmits a second message notifying the information processing device to the information processing apparatus that participates in the communication group,
In response to the second message being transmitted by the second transmission means, receiving a third message transmitted from the information processing device and including a priority of the information processing device in the communication group. First receiving means for performing
Selecting means for selecting the information processing apparatus to be the information management apparatus that newly manages the communication group based on the priority included in the third message received by the first receiving means. Prepare,
The first transmitting unit transmits the first message including the list of the information processing devices participating in the communication group newly managed by the information processing device selected by the selecting unit. Characterized by
The information processing device,
Second receiving means for receiving the first message;
A third transmission unit that transmits the third message when the second message is transmitted from the information management device;
Based on the priority included in the third message transmitted by the third transmitting means, the current information management apparatus selects itself as the information management apparatus for newly managing the communication group. And a management means for managing the communication group when the operation is performed by the list of the first message. 情報管理装置と、前記情報管理装置により管理される通信グループに参加する情報処理装置からなる通信システムの通信方法において、
前記情報管理装置の通信方法は、
前記通信グループに参加する前記情報処理装置のリストを含む第１のメッセージを、所定の周期で前記情報処理装置に対して送信する第１の送信ステップと、
前記通信グループの管理を終了するとき、前記通信グループに参加する前記情報処理装置に対して、その旨を通知する第２のメッセージを送信する第２の送信ステップと、
前記第２の送信ステップの処理により前記第２のメッセージが送信されることに応じて、前記情報処理装置から送信されてくる、前記通信グループにおける前記情報処理装置の優先順位を含む第３のメッセージを受信する第１の受信ステップと、
前記第１の受信ステップの処理により受信された前記第３のメッセージに含まれる前記優先順位に基づいて、前記通信グループを新たに管理する前記情報管理装置となる前記情報処理装置を選択する選択ステップと
を含み、
前記選択ステップの処理により選択された前記情報処理装置により、新たに管理される前記通信グループに参加する前記情報処理装置の前記リストを含む前記第１のメッセージが、前記第１の送信ステップの処理により送信される
ことを特徴とし、
前記情報処理装置の通信方法は、
前記第１のメッセージを受信する第２の受信ステップと、
前記情報管理装置から、前記第２のメッセージが送信されてきたとき、前記第３のメッセージを送信する第３の送信ステップと、
前記第３の送信ステップの処理により送信された前記第３のメッセージに含まれる前記優先順位に基づいて、自分自身が、前記通信グループを新たに管理する前記情報管理装置として現在の前記情報管理装置により選択されたことが前記第１のメッセージの前記リストにより表されているとき、前記通信グループを管理する管理ステップと
を含むことを特徴とする通信方法。In a communication method of a communication system including an information management device and an information processing device participating in a communication group managed by the information management device,
The communication method of the information management device,
A first transmission step of transmitting a first message including a list of the information processing devices participating in the communication group to the information processing device at a predetermined cycle;
When ending the management of the communication group, a second transmission step of transmitting a second message notifying the information processing apparatus to the information processing apparatus participating in the communication group;
A third message including a priority of the information processing device in the communication group, which is transmitted from the information processing device in response to the transmission of the second message by the process of the second transmission step; A first receiving step of receiving
A selecting step of selecting the information processing apparatus to be the information management apparatus that newly manages the communication group based on the priority included in the third message received by the processing of the first receiving step And
The first message including the list of the information processing devices participating in the communication group newly managed by the information processing device selected in the process of the selection step is processed in the first transmission process. Characterized by being transmitted by
The communication method of the information processing apparatus includes:
A second receiving step of receiving the first message;
A third transmission step of transmitting the third message when the second message is transmitted from the information management device;
The information management apparatus itself as the information management apparatus that newly manages the communication group based on the priority included in the third message transmitted by the processing of the third transmission step. And a management step of managing the communication group when the selection made by the first message is represented by the list of the first message. 情報処理装置が参加する通信グループを管理する情報管理装置において、
前記通信グループに参加する前記情報処理装置のリストを含む第１のメッセージを、所定の周期で前記情報処理装置に対して送信する第１の送信手段と、
前記通信グループの管理を終了するとき、前記通信グループに参加する前記情報処理装置に対して、その旨を通知する第２のメッセージを送信する第２の送信手段と、
前記第２の送信手段により前記第２のメッセージが送信されることに応じて、前記情報処理装置から送信されてくる、前記通信グループにおける前記情報処理装置の優先順位を含む第３のメッセージを受信する受信手段と、
前記受信手段により受信された前記第３のメッセージに含まれる前記優先順位に基づいて、前記通信グループを新たに管理する前記情報管理装置となる前記情報処理装置を選択する選択手段と
を備え、
前記第１の送信手段は、前記選択手段により選択された前記情報処理装置により、新たに管理される前記通信グループに参加する前記情報処理装置の前記リストを含む前記第１のメッセージを送信する
ことを特徴とする情報管理装置。In an information management device that manages a communication group in which the information processing device participates,
A first transmission unit that transmits a first message including a list of the information processing devices that participate in the communication group to the information processing device at a predetermined cycle;
When ending the management of the communication group, a second transmission unit that transmits a second message notifying the information processing device to the information processing apparatus that participates in the communication group,
Receiving a third message including the priority of the information processing device in the communication group, which is transmitted from the information processing device in response to the transmission of the second message by the second transmission means. Receiving means,
Selecting means for selecting the information processing apparatus serving as the information management apparatus for newly managing the communication group based on the priority included in the third message received by the receiving means,
The first transmission unit transmits the first message including the list of the information processing devices that participate in the communication group newly managed by the information processing device selected by the selection unit. An information management device characterized by the above-mentioned. 前記受信手段は、前記通信グループに参加する全ての前記情報処理装置から送信されてくる前記第３のメッセージを受信し、
前記選択手段は、前記第３のメッセージに含まれる前記優先順位に基づいて、前記通信グループに参加する全ての前記情報処理装置の中から、前記通信グループを新たに管理する前記情報管理装置となる前記情報処理装置を選択する
ことを特徴とする請求項３に記載の情報管理装置。The receiving means receives the third message transmitted from all of the information processing devices participating in the communication group,
The selection unit is the information management device that newly manages the communication group from among all the information processing devices that participate in the communication group based on the priority included in the third message. The information management device according to claim 3, wherein the information processing device is selected. 前記優先順位は、前記情報処理装置において生成された所定の乱数に基づいて決定される
ことを特徴とする請求項３に記載の情報管理装置。The information management device according to claim 3, wherein the priority is determined based on a predetermined random number generated in the information processing device. 前記優先順位は、前記情報処理装置の属性に応じて、所定の範囲の順位が決定される
ことを特徴とする請求項３に記載の情報管理装置。4. The information management apparatus according to claim 3, wherein the priority is determined in a predetermined range according to an attribute of the information processing apparatus. 情報処理装置が参加する通信グループを管理する情報管理装置の情報管理方法において、
前記通信グループに参加する前記情報処理装置のリストを含む第１のメッセージを、所定の周期で前記情報処理装置に対して送信する第１の送信ステップと、
前記通信グループの管理を終了するとき、前記通信グループに参加する前記情報処理装置に対して、その旨を通知する第２のメッセージを送信する第２の送信ステップと、
前記第２の送信ステップの処理により前記第２のメッセージが送信されることに応じて、前記情報処理装置から送信されてくる、前記通信グループにおける前記情報処理装置の優先順位を含む第３のメッセージを受信する受信ステップと、
前記受信ステップの処理により受信された前記第３のメッセージに含まれる前記優先順位に基づいて、前記通信グループを新たに管理する前記情報管理装置となる前記情報処理装置を選択する選択ステップと
を含み、
前記選択ステップの処理により選択された前記情報処理装置により、新たに管理される前記通信グループに参加する前記情報処理装置の前記リストを含む前記第１のメッセージが、前記第１の送信ステップの処理により送信される
ことを特徴とする情報管理方法。In an information management method of an information management device that manages a communication group in which an information processing device participates,
A first transmission step of transmitting a first message including a list of the information processing devices participating in the communication group to the information processing device at a predetermined cycle;
When ending the management of the communication group, a second transmission step of transmitting a second message notifying the information processing apparatus to the information processing apparatus participating in the communication group;
A third message including the priority of the information processing device in the communication group, transmitted from the information processing device in response to the transmission of the second message by the process of the second transmission step; Receiving step of receiving
Selecting the information processing apparatus to be the information management apparatus that newly manages the communication group based on the priority included in the third message received by the processing of the receiving step. ,
The first message including the list of the information processing devices that join the communication group newly managed by the information processing device selected by the process of the selection step is processed by the first transmission process. An information management method characterized by being transmitted by: 情報処理装置が参加する通信グループを管理する処理をコンピュータに実行させるプログラムにおいて、
前記通信グループに参加する前記情報処理装置のリストを含む第１のメッセージを、所定の周期で前記情報処理装置に対して送信する第１の送信ステップと、
前記通信グループの管理を終了するとき、前記通信グループに参加する前記情報処理装置に対して、その旨を通知する第２のメッセージを送信する第２の送信ステップと、
前記第２の送信ステップの処理により前記第２のメッセージが送信されることに応じて、前記情報処理装置から送信されてくる、前記通信グループにおける前記情報処理装置の優先順位を含む第３のメッセージを受信する受信ステップと、
前記受信ステップの処理により受信された前記第３のメッセージに含まれる前記優先順位に基づいて、前記通信グループを新たに管理する情報管理装置となる前記情報処理装置を選択する選択ステップと
を含み、
前記選択ステップの処理により選択された前記情報処理装置により、新たに管理される前記通信グループに参加する前記情報処理装置の前記リストを含む前記第１のメッセージが、前記第１の送信ステップの処理により送信される
ことを特徴とするコンピュータが読み取り可能なプログラム。In a program for causing a computer to execute a process of managing a communication group in which an information processing device participates,
A first transmission step of transmitting a first message including a list of the information processing devices participating in the communication group to the information processing device at a predetermined cycle;
When ending the management of the communication group, a second transmission step of transmitting a second message notifying the information processing apparatus to the information processing apparatus participating in the communication group;
A third message including the priority of the information processing device in the communication group, transmitted from the information processing device in response to the transmission of the second message by the process of the second transmission step; Receiving step of receiving
A selecting step of selecting the information processing apparatus to be an information management apparatus that newly manages the communication group based on the priority included in the third message received by the processing of the receiving step,
The first message including the list of the information processing devices participating in the communication group newly managed by the information processing device selected in the process of the selection step is processed in the first transmission process. A computer-readable program transmitted by a computer. 情報管理装置により管理される通信グループに参加する情報処理装置において、
前記情報管理装置により所定の周期で送信される、前記通信グループに参加する前記情報処理装置のリストを含む第１のメッセージを受信する受信手段と、
前記情報管理装置から、前記通信グループの管理を終了することを通知する第２のメッセージが送信されてきたとき、前記通信グループにおける自分自身の優先順位を含む第３のメッセージを送信する送信手段と、
前記送信手段により送信された前記第３のメッセージに含まれる前記優先順位に基づいて、自分自身が、前記通信グループを新たに管理する前記情報管理装置として、現在の前記情報管理装置により選択されたことが前記第１のメッセージの前記リストにより表されているとき、前記通信グループを管理する管理手段と
を備えることを特徴とする情報処理装置。In an information processing device participating in a communication group managed by the information management device,
A receiving unit that receives a first message including a list of the information processing devices that participate in the communication group, which is transmitted at a predetermined cycle by the information management device;
Transmitting means for transmitting a third message including its own priority in the communication group when a second message notifying that the management of the communication group is ended is transmitted from the information management device; ,
Based on the priority included in the third message transmitted by the transmitting means, the information processing apparatus itself has been selected by the current information management apparatus as the information management apparatus for newly managing the communication group. And a management unit for managing the communication group when the first message is represented by the list of the first message. 所定の乱数を生成する生成手段をさらに備え、
前記優先順位は、前記生成手段により生成された前記乱数に基づいて決定される
ことを特徴とする請求項９に記載の情報処理装置。Further comprising a generating means for generating a predetermined random number,
The information processing apparatus according to claim 9, wherein the priority order is determined based on the random number generated by the generation unit. 前記優先順位は、前記情報処理装置の属性に応じて、所定の範囲の順位が決定される
ことを特徴とする請求項９に記載の情報処理装置。The information processing apparatus according to claim 9, wherein the priority order is determined in a predetermined range according to an attribute of the information processing apparatus. 情報管理装置により管理される通信グループに参加する情報処理装置の情報処理方法において、
前記情報管理装置により所定の周期で送信される、前記通信グループに参加する前記情報処理装置のリストを含む第１のメッセージを受信する受信ステップと、
前記情報管理装置から、前記通信グループの管理を終了することを通知する第２のメッセージが送信されてきたとき、前記通信グループにおける自分自身の優先順位を含む第３のメッセージを送信する送信ステップと、
前記送信ステップの処理により送信された前記第３のメッセージに含まれる前記優先順位に基づいて、自分自身が、前記通信グループを新たに管理する前記情報管理装置として、現在の前記情報管理装置により選択されたことが前記第１のメッセージの前記リストにより表されているとき、前記通信グループを管理する管理ステップと
を含むことを特徴とする情報処理方法。In the information processing method of the information processing device participating in the communication group managed by the information management device,
A receiving step of receiving a first message including a list of the information processing apparatuses participating in the communication group, transmitted at a predetermined cycle by the information management apparatus;
A step of transmitting a third message including its own priority in the communication group when a second message notifying that the management of the communication group is to be transmitted is transmitted from the information management apparatus; ,
Based on the priority included in the third message transmitted by the processing of the transmitting step, the information processing apparatus selects itself as the information management apparatus that newly manages the communication group by the current information management apparatus. And a management step of managing the communication group when the action is indicated by the list of the first message. 情報管理装置により管理される通信グループに参加する処理をコンピュータに実行させるプログラムにおいて、
前記情報管理装置により所定の周期で送信される、前記通信グループに参加する情報処理装置のリストを含む第１のメッセージを受信する受信ステップと、
前記情報管理装置から、前記通信グループの管理を終了することを通知する第２のメッセージが送信されてきたとき、前記通信グループにおける自分自身の優先順位を含む第３のメッセージを送信する送信ステップと、
前記送信ステップの処理により送信された前記第３のメッセージに含まれる前記優先順位に基づいて、自分自身が、前記通信グループを新たに管理する前記情報管理装置として、現在の前記情報管理装置により選択されたことが前記第１のメッセージの前記リストにより表されているとき、前記通信グループを管理する管理ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラム。In a program for causing a computer to execute a process of joining a communication group managed by an information management device,
A receiving step of receiving a first message including a list of information processing apparatuses participating in the communication group, which is transmitted at a predetermined cycle by the information management apparatus;
A step of transmitting a third message including its own priority in the communication group when a second message notifying that the management of the communication group is to be transmitted is transmitted from the information management apparatus; ,
Based on the priority included in the third message transmitted by the processing of the transmitting step, the information processing apparatus selects itself as the information management apparatus that newly manages the communication group by the current information management apparatus. And a management step of managing the communication group when the action is indicated by the list of the first message. 情報管理装置により管理される通信グループに参加する情報処理装置において、
前記情報管理装置により前記通信グループの管理が終了されたことを検出する検出手段と、
前記検出手段により、前記情報管理装置が前記通信グループの管理を終了したことが検出されたとき、前記通信グループにおける自分自身の第１の優先順位を含むメッセージを、前記通信グループに参加する他の情報処理装置に送信する送信手段と、
前記他の情報処理装置から送信されてくる、前記他の情報処理装置の、前記通信グループにおける第２の優先順位が含まれる他のメッセージを受信する受信手段と、
前記第１の優先順位が、前記受信手段により受信された前記他のメッセージに含まれる前記第２の優先順位よりも高いとき、前記通信グループを新たに管理する管理手段と
を備えることを特徴とする情報処理装置。In an information processing device participating in a communication group managed by the information management device,
Detecting means for detecting that the management of the communication group has been terminated by the information management device;
When the detection means detects that the information management device has finished managing the communication group, a message including its own first priority in the communication group is transmitted to another communication group participating in the communication group. Transmitting means for transmitting to the information processing device;
A receiving unit that receives another message including the second priority in the communication group, which is transmitted from the other information processing device, of the other information processing device,
When the first priority is higher than the second priority included in the other message received by the reception unit, the communication unit further includes a management unit that newly manages the communication group. Information processing device. 情報管理装置により管理される通信グループに参加する情報処理装置の情報処理方法において、
前記情報管理装置により前記通信グループの管理が終了されたことを検出する検出ステップと、
前記検出ステップの処理により、前記情報管理装置が前記通信グループの管理を終了したことが検出されたとき、前記通信グループにおける自分自身の第１の優先順位を含むメッセージを、前記通信グループに参加する他の情報処理装置に送信する送信ステップと、
前記他の情報処理装置から送信されてくる、前記他の情報処理装置の、前記通信グループにおける第２の優先順位が含まれる他のメッセージを受信する受信ステップと、
前記第１の優先順位が、前記受信ステップの処理により受信された前記他のメッセージに含まれる前記第２の優先順位よりも高いとき、前記通信グループを新たに管理する管理ステップと
を含むことを特徴とする情報処理方法。In the information processing method of the information processing device participating in the communication group managed by the information management device,
A detection step of detecting that the management of the communication group has been terminated by the information management device;
When it is detected by the processing of the detecting step that the information management device has finished managing the communication group, a message including its own first priority in the communication group is joined to the communication group. A transmitting step of transmitting to another information processing device;
A receiving step of receiving, from the other information processing apparatus, another message including the second priority in the communication group of the other information processing apparatus;
When the first priority is higher than the second priority included in the other message received by the processing of the receiving step, a management step of newly managing the communication group. Characteristic information processing method. 情報管理装置により管理される通信グループに参加する処理をコンピュータに実行させるプログラムにおいて、
前記情報管理装置により前記通信グループの管理が終了されたことを検出する検出ステップと、
前記検出ステップの処理により、前記情報管理装置が前記通信グループの管理を終了したことが検出されたとき、前記通信グループにおける自分自身の第１の優先順位を含むメッセージを、前記通信グループに参加する他の情報処理装置に送信する送信ステップと、
前記他の情報処理装置から送信されてくる、前記他の情報処理装置の、前記通信グループにおける第２の優先順位が含まれる他のメッセージを受信する受信ステップと、
前記第１の優先順位が、前記受信ステップの処理により受信された前記他のメッセージに含まれる前記第２の優先順位よりも高いとき、前記通信グループを新たに管理する管理ステップと
を含むことを特徴とするコンピュータが読み取り可能なプログラム。In a program for causing a computer to execute a process of joining a communication group managed by an information management device,
A detection step of detecting that the management of the communication group has been terminated by the information management device;
When it is detected by the processing of the detecting step that the information management device has finished managing the communication group, a message including its own first priority in the communication group is joined to the communication group. A transmitting step of transmitting to another information processing device;
A receiving step of receiving, from the other information processing apparatus, another message including the second priority in the communication group of the other information processing apparatus;
When the first priority is higher than the second priority included in the other message received by the processing of the receiving step, a management step of newly managing the communication group. Characteristic computer readable program.
JP2002366519A 2002-12-18 2002-12-18 Communication system and method Expired - Fee Related JP4284993B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002366519A JP4284993B2 (en) 2002-12-18 2002-12-18 Communication system and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002366519A JP4284993B2 (en) 2002-12-18 2002-12-18 Communication system and method

Publications (2)

Publication Number Publication Date
JP2004199349A true JP2004199349A (en) 2004-07-15
JP4284993B2 JP4284993B2 (en) 2009-06-24

Family

ID=32763698

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002366519A Expired - Fee Related JP4284993B2 (en) 2002-12-18 2002-12-18 Communication system and method

Country Status (1)

Country Link
JP (1) JP4284993B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006091135A (en) * 2004-09-21 2006-04-06 Fuji Xerox Co Ltd Image forming apparatus
JP2007074700A (en) * 2005-08-09 2007-03-22 Sony Corp Wireless communications system, terminal, method for reporting status of terminal, and program
US7761580B2 (en) 2005-01-21 2010-07-20 Research In Motion Limited System and method for determining a designated connection between components of computing devices
JP2016517060A (en) * 2013-02-25 2016-06-09 クアルコム，インコーポレイテッド Collaborative intelligence and decision making in the IoT device group

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006091135A (en) * 2004-09-21 2006-04-06 Fuji Xerox Co Ltd Image forming apparatus
US7761580B2 (en) 2005-01-21 2010-07-20 Research In Motion Limited System and method for determining a designated connection between components of computing devices
JP2007074700A (en) * 2005-08-09 2007-03-22 Sony Corp Wireless communications system, terminal, method for reporting status of terminal, and program
JP4561704B2 (en) * 2005-08-09 2010-10-13 ソニー株式会社 WIRELESS COMMUNICATION SYSTEM, TERMINAL, ITS STATUS NOTIFICATION METHOD, AND PROGRAM
US8065519B2 (en) 2005-08-09 2011-11-22 Sony Corporation Wireless communication system, terminal, method for reporting status of terminal, and program
US8583918B2 (en) 2005-08-09 2013-11-12 Sony Corporation Wireless communication system, terminal, method for reporting status of terminal, and program
JP2016517060A (en) * 2013-02-25 2016-06-09 クアルコム，インコーポレイテッド Collaborative intelligence and decision making in the IoT device group

Also Published As

Publication number Publication date
JP4284993B2 (en) 2009-06-24

Similar Documents

Publication Publication Date Title
JP7097525B2 (en) Internet of Things Resources Subscription Methods, Devices, and Systems
JP5638624B2 (en) Efficient service advertising and discovery in peer-to-peer network environments
US8060588B2 (en) Home network apparatus and system for cooperative work service and method thereof
KR101474840B1 (en) System and method for controlling network device based on UPnP
JP4140384B2 (en) Terminal apparatus and method, recording medium, and program
US20060224748A1 (en) Service support framework for peer to peer applications
JP2003271531A (en) Message server, message system, presence information management method and program
CN107409270B (en) Method and apparatus for establishing a connection between devices
JP2004186883A (en) Control system and method, information processing apparatus and method, information processing terminal and method, recording medium, and program
JP2020009474A (en) System and method for operating artificial social network
CN101023691A (en) System and method for providing UPnP announcements convergence
Osamy et al. ADSDA: adaptive distributed service discovery algorithm for internet of things based mobile wireless sensor networks
JP7410145B2 (en) System and method for neighbor node discovery in a network
CN106465049A (en) Periodic management stabilization for Internet Of Things
JP4284993B2 (en) Communication system and method
Zhang et al. Decentralized checking of context inconsistency in pervasive computing environments
Rodriguez et al. A framework for supporting autonomous agents in ubiquitous computing environments
Al-Karkhi Task Recovery in Self-Organised Multi-Agent Systems for Distributed Domains
JP2005252596A (en) P2p network construction method using physical reliability and connection state managing apparatus
JP3826735B2 (en) Service providing method by distributed system and equipment constituting distributed system
JP2017167845A (en) Communication device, communication system, communication method and program
Saucedo-Tejada et al. F2FMI: A toolkit for facilitating face-to-face mobile interaction
JP6324304B2 (en) Client apparatus, communication system, data processing method, and program
CN116684939B (en) Message processing method, device, computer equipment and computer readable storage medium
KR101006476B1 (en) Method and device for dynamic community computing and system thereof

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050930

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080715

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080912

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081202

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090127

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090303

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090316

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120403

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120403

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120403

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130403

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees