JP5707471B1 - Information processing apparatus, information processing system, information processing method, and information processing program - Google Patents
Information processing apparatus, information processing system, information processing method, and information processing program Download PDFInfo
- Publication number
- JP5707471B1 JP5707471B1 JP2013239331A JP2013239331A JP5707471B1 JP 5707471 B1 JP5707471 B1 JP 5707471B1 JP 2013239331 A JP2013239331 A JP 2013239331A JP 2013239331 A JP2013239331 A JP 2013239331A JP 5707471 B1 JP5707471 B1 JP 5707471B1
- Authority
- JP
- Japan
- Prior art keywords
- information
- information processing
- peer
- time
- communication
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
Abstract
【課題】装置同士で時刻の同期を行うことなく、情報の送信順序と到着順序との間の不一致を是正することができる情報処理装置を提供すること。【解決手段】情報処理装置同士がピアツーピア通信を行うことで構成されるネットワークへ自装置を接続させる通信制御部と、ピアツーピア通信によって自装置と接続される第1情報処理装置から、第1情報処理装置内で計時される第1時刻を含む第1情報を取得する取得部と、第1情報処理装置を識別する情報と、第1時刻と自装置内で計時される自装置時刻との間の時刻差とが対応付けて時刻差情報記憶部に記憶させる時刻差管理部と、取得部により取得された第1情報に対して、時刻差に基づいて第1時刻を自装置時刻に変換する変換を行うことで、第2情報を生成する生成部と、を備える情報処理装置である。【選択図】図3An information processing apparatus capable of correcting a discrepancy between an information transmission order and an arrival order without synchronizing the time between the apparatuses. A communication control unit that connects an information processing device to a network configured by performing peer-to-peer communication between the information processing devices and a first information processing device that is connected to the device by peer-to-peer communication. Between the acquisition part which acquires the 1st information containing the 1st time measured in the device, the information which identifies the 1st information processor, and the 1st time and the own device time measured in the own device A time difference management unit that is associated with a time difference and stored in the time difference information storage unit, and a conversion that converts the first time into the own device time based on the time difference with respect to the first information acquired by the acquisition unit By performing the above, an information processing apparatus including a generation unit that generates second information. [Selection] Figure 3
Description
この発明は、情報処理装置、情報処理システム、情報処理方法、及び情報処理プログラムに関する。 The present invention relates to an information processing apparatus, an information processing system, an information processing method, and an information processing program.
ある端末で発生したイベント情報を他の端末で受信する場合、TCP(Transmission Control Protocol)/IP(Internet Protocol)のパケットに付与されたシーケンス番号により送信元での送信順序と、受信先での受信順序の整合性(到着順序性と称する)が保証される。一方、複数の端末で発生したイベント情報をある端末で受信する場合、通信遅延が生じるため、異なる送信元で送信された送信順序と受信先での受信順序が保証されない。 When event information generated in one terminal is received by another terminal, the transmission order at the transmission source and the reception at the reception destination by the sequence number assigned to the TCP (Transmission Control Protocol) / IP (Internet Protocol) packet Order consistency (referred to as arrival order) is guaranteed. On the other hand, when event information generated in a plurality of terminals is received by a certain terminal, a communication delay occurs, and therefore the transmission order transmitted from different transmission sources and the reception order at the reception destination are not guaranteed.
これに対して、ネットワークに接続された情報処理装置同士の時刻を同期し、発生イベントに発生時刻を付加して送信することで、受信したイベントを発生時刻順に並び替えることができる技術が知られている。また、ネットワークに接続された情報処理装置同士の時刻を同期する方法として、NTP(Network Time Protocol)が知られている(非特許文献1参照)。NTPでは、原子時計やGPS(Global Positioning System)等から直接時刻を取得したNTPサーバーに対して、情報処理装置がクライアントとして時刻の問い合わせを行うことで、そのネットワークに接続された情報処理装置同士の時刻を同期する。 On the other hand, a technique is known that can synchronize the times of information processing devices connected to a network and rearrange the received events in the order of occurrence time by adding the occurrence time to the generated event and transmitting it. ing. Further, NTP (Network Time Protocol) is known as a method for synchronizing the times of information processing apparatuses connected to a network (see Non-Patent Document 1). In NTP, an information processing device makes a time inquiry as a client to an NTP server that has acquired the time directly from an atomic clock, GPS (Global Positioning System), etc., so that information processing devices connected to the network can communicate with each other. Synchronize time.
しかしながら、NTPのようなサーバーに問い合わせを行うことで時刻の同期を行う方式では、サーバーにアクセスできない状況が発生した場合、ネットワークに接続された情報処理装置同士の時刻を同期することができなくなる。そのため、各種情報の到着順序性を保証することができなくなってしまうことにより、ネットワークに接続された情報処理装置同士で、互いの接続状態を正しく認識することができなくなる場合がある。 However, in a method of synchronizing time by making an inquiry to a server such as NTP, when a situation in which the server cannot be accessed occurs, it becomes impossible to synchronize the times of information processing apparatuses connected to the network. For this reason, since it becomes impossible to guarantee the arrival order of various types of information, the information processing apparatuses connected to the network may not be able to correctly recognize each other's connection state.
そこで本発明は、上記従来方式の問題に鑑みてなされたものであり、装置同士で時刻の同期を行うことなく、情報の送信順序と到着順序との間の不一致を是正することができる情報処理装置、情報処理システム、情報処理方法、及び情報処理プログラムを提供する。 Therefore, the present invention has been made in view of the above-described problems of the conventional method, and information processing that can correct the discrepancy between the transmission order of information and the arrival order without performing time synchronization between apparatuses. An apparatus, an information processing system, an information processing method, and an information processing program are provided.
(1)本発明の一態様は、情報処理装置同士がピアツーピア通信を行うことで構成されるネットワークへ自装置を接続させる通信制御部と、前記ネットワークにおけるピアツーピア通信の通信状態を管理する管理情報を記憶する管理情報記憶部と、ピアツーピア通信によって自装置と接続される第1情報処理装置から、前記ネットワークにおけるピアツーピア通信を示す情報とピアツーピア通信の通信状態を示す情報とが対応付けられた状態情報と、前記第1情報処理装置内で計時される第1時刻とを含む第1情報を取得する取得部と、前記第1情報処理装置を識別する情報と、前記第1時刻と自装置内で計時される自装置時刻との間の時刻差とを対応付けて時刻差情報記憶部に記憶させる時刻差管理部と、前記取得部により取得された前記第1情報に対して、前記時刻差に基づいて前記第1時刻を自装置時刻に変換する変換を行うことで、第2情報を生成する生成部と、前記第2情報に基づいて、前記ネットワークにおけるピアツーピア通信を示す情報と、ピアツーピア通信の通信状態を示す情報とを、前記管理情報として前記管理情報記憶部に記憶させる処理を行う処理部と、を備える情報処理装置である。 (1) According to an aspect of the present invention, there is provided a communication control unit that connects an own apparatus to a network configured by information processing apparatuses performing peer-to- peer communication, and management information that manages a communication state of peer-to-peer communication in the network State information in which information indicating peer-to-peer communication in the network and information indicating the communication state of peer-to-peer communication are associated with each other from the management information storage unit to be stored and the first information processing apparatus connected to the own apparatus by peer- to-peer communication; the acquisition unit for acquiring first information including the first time measured by the first information processing apparatus, information identifying the first information processing apparatus, counting by the first time and the own-device The time difference management unit that associates the time difference with the own device time and stores the time difference in the time difference information storage unit, and the acquisition unit acquires the time difference For one information, the first time based on the time difference by performing a conversion for converting the own device time, a generation unit that generates second information, based on the second information, in the network An information processing apparatus comprising: a processing unit that performs processing for storing information indicating peer-to-peer communication and information indicating a communication state of peer-to-peer communication in the management information storage unit as the management information .
(2)また、本発明の他の態様は、(1)に記載の情報処理装置であって、前記通信制御部は、前記取得部により前記第1情報を取得した場合、前記生成部により生成された前記第2情報を、前記ネットワークに接続された他の情報処理装置に送信するように制御する、情報処理装置である。 (2) According to another aspect of the present invention, there is provided the information processing apparatus according to (1), wherein the communication control unit generates the first information by the acquisition unit and generates the first information. The second information is an information processing apparatus that controls to transmit the second information to another information processing apparatus connected to the network.
(3)また、本発明の他の態様は、(1)又は(2)に記載の情報処理装置であって、前記時刻差管理部は、自装置と前記第1情報処理装置との間において通信事象が発生したタイミングで、前記第1時刻と前記自装置時刻とをそれぞれ取得し、取得した前記第1時刻と前記自装置時刻とに基づいて前記時刻差を算出して前記時刻差情報記憶部に記憶させる、を備える情報処理装置である。 (3) According to another aspect of the present invention, there is provided the information processing device according to (1) or (2), wherein the time difference management unit is located between the own device and the first information processing device. The first time and the own device time are acquired at the timing when the communication event occurs, the time difference is calculated based on the acquired first time and the own device time, and the time difference information storage is performed. An information processing apparatus comprising:
(4)また、本発明の他の態様は、(1)から(3)のうちいずれか一項に記載の情報処理装置であって、前記処理部により行われた前記第2情報に基づいた処理の履歴を表す履歴情報を履歴情報記憶部に記憶させる履歴管理部と、を備える情報処理装置である。 (4) Further, another aspect of the present invention is based on the second information. The information processing apparatus according to any one, performed by the pre-Symbol processor of (1) to (3) A history management unit that stores history information representing a history of processing in a history information storage unit.
(5)また、本発明の他の態様は、(4)に記載の情報処理装置であって、前記処理部は、前記処理の順と前記自装置時刻の時系列順との不一致が前記履歴情報に生じた場合、前記履歴情報に基づいて前記処理の順と前記自装置時刻の時系列順とが一致するように、前記処理をやり直す、情報処理装置である。 (5) According to another aspect of the present invention, there is provided the information processing apparatus according to (4), wherein the processing unit is configured such that a mismatch between the order of the processing and the time-series order of the own device time is the history. When it occurs in the information, the information processing apparatus re-executes the processing so that the order of the processing and the time-series order of the own device time coincide with each other based on the history information.
(6)また、本発明の他の態様は、(1)から(5)のうちいずれか一項に記載の情報処理装置であって、前記通信制御部は、前記ネットワークに含まれていないピアツーピア通信で構成される他のネットワークに属する第2情報処理装置に、自装置がピアツーピア通信で接続される場合、前記管理情報記憶部に記憶される前記管理情報の一部又は全部を、前記第2情報処理装置に送信する、情報処理装置である。 ( 6 ) Further, another aspect of the present invention is the information processing apparatus according to any one of (1) to (5) , wherein the communication control unit is not included in the network. When the own apparatus is connected to a second information processing apparatus belonging to another network configured by communication by peer-to-peer communication, a part or all of the management information stored in the management information storage unit is transferred to the second information processing apparatus. An information processing apparatus that transmits the information to the information processing apparatus.
(7)また、本発明の他の態様は、(6)に記載の情報処理装置であって、前記取得部は、前記管理情報を取得し、前記処理部は、前記取得部が、前記第2情報処理装置から前記管理情報の一部又は全部を取得した場合、前記取得部により取得された管理情報と、前記管理情報記憶部により記憶された管理情報とに基づいて、前記管理情報記憶部により記憶された管理情報の更新を行う、情報処理装置である。 ( 7 ) According to another aspect of the present invention, there is provided the information processing device according to ( 6 ), wherein the acquisition unit acquires the management information, and the processing unit includes the acquisition unit, 2 When a part or all of the management information is acquired from the information processing apparatus, the management information storage unit based on the management information acquired by the acquisition unit and the management information stored by the management information storage unit This is an information processing apparatus that updates the management information stored in step (b).
(8)また、本発明の他の態様は、第1情報処理装置と、第2情報処理装置とを具備する情報処理システムであって、前記第1情報処理装置は、情報処理装置同士がピアツーピア通信を行うことで構成されるネットワークにおけるピアツーピア通信を示す情報とピアツーピア通信の通信状態を示す情報とが対応付けられた状態情報と、前記第1情報処理装置内で計時される第1時刻とを含む第1情報を、前記第2情報処理装置に送信するように通信部を制御する通信制御部、を備え、前記第2情報処理装置は、前記ネットワークへ自装置を接続させるように通信部を制御する通信制御部と、前記ネットワークにおけるピアツーピア通信の通信状態を管理する管理情報を記憶する管理情報記憶部と、前記第1情報処理装置から、前記第1情報を取得する取得部と、前記第1情報処理装置を識別する情報と、前記第1時刻と自装置内で計時される自装置時刻との間の時刻差とが対応付けて時刻差情報記憶部に記憶させる時刻差管理部と、前記時刻差に基づいて、前記取得部により取得された前記第1情報について、前記第1時刻を自装置時刻に変換した情報を、第2情報として生成する生成部と、前記第2情報に基づいて、前記ネットワークにおけるピアツーピア通信を示す情報と、ピアツーピア通信の通信状態を示す情報とを、前記管理情報として前記管理情報記憶部に記憶させる処理を行う処理部と、を備える、情報処理システムである。 ( 8 ) According to another aspect of the present invention, there is provided an information processing system including a first information processing apparatus and a second information processing apparatus, wherein the information processing apparatuses are peer-to-peer. and status information and information indicating the communication state information and peer-to-peer communication that indicates the peer-to-peer communication is associated in a network constructed by communicating, the first time measured by the first information processing apparatus the first information including, a communication control unit, which controls the communication unit to transmit to said second information processing apparatus, the second information processing apparatus, the communication unit so as to connect the own device to the network a communication control unit for controlling, the management information storage unit for storing management information for managing a communication state of a peer-to-peer communications in the network, from the first information processing apparatus, before Symbol first information The time difference information storage unit associates an acquisition unit to be acquired, information for identifying the first information processing device, and a time difference between the first time and the own device time measured in the own device. A time difference management unit to be stored, and a generation unit that generates, as second information, information obtained by converting the first time into its own device time for the first information acquired by the acquisition unit based on the time difference And a processing unit that performs processing for storing information indicating peer-to-peer communication in the network and information indicating a communication state of peer-to-peer communication in the management information storage unit as the management information based on the second information; An information processing system comprising:
(9)また、本発明の他の態様は、情報処理装置同士がピアツーピア通信を行うことで構成されるネットワークへ自装置を接続し、前記ネットワークにおけるピアツーピア通信の通信状態を管理する管理情報を管理情報記憶部に記憶し、ピアツーピア通信によって自装置と接続される第1情報処理装置から、前記ネットワークにおけるピアツーピア通信を示す情報とピアツーピア通信の通信状態を示す情報とが対応付けられた状態情報と、前記第1情報処理装置内で計時される第1時刻とを含む第1情報を取得し、前記第1情報処理装置を識別する情報と、前記第1時刻と自装置内で計時される自装置時刻との間の時刻差とを対応付けて時刻差情報記憶部に記憶し、前記第1情報に対して、前記時刻差に基づいて前記第1時刻を自装置時刻に変換する変換を行うことで、第2情報を生成し、前記第2情報に基づいて、前記ネットワークにおけるピアツーピア通信を示す情報と、ピアツーピア通信の通信状態を示す情報とを、前記管理情報として前記管理情報記憶部に記憶させる処理を行う、情報処理方法である。 ( 9 ) Further, according to another aspect of the present invention, the information processing apparatus connects the apparatus to a network configured by performing peer-to- peer communication, and manages management information for managing a communication state of the peer-to-peer communication in the network. State information associated with information indicating peer-to-peer communication in the network and information indicating communication state of peer-to-peer communication from the first information processing apparatus stored in the information storage unit and connected to the own apparatus through peer- to-peer communication; said first acquires first information including the first time measured by the information processing apparatus, information identifying the first information processing apparatus, the device itself is timed by the first time and the own-device The time difference between the time and the time difference is stored in the time difference information storage unit, and the first time is determined based on the time difference with respect to the first information. By performing the conversion of converting, the management generates second information, based on the second information, and information indicating a peer-to-peer communications in the network, and information indicating the communication state of the peer-to-peer communication, as the management information This is an information processing method for performing processing to be stored in the information storage unit .
(10)また、本発明の他の態様は、コンピュータに、情報処理装置同士がピアツーピア通信を行うことで構成されるネットワークへ自装置を接続させ、前記ネットワークにおけるピアツーピア通信の通信状態を管理する管理情報を管理情報記憶部に記憶させ、ピアツーピア通信によって自装置と接続される第1情報処理装置から、前記ネットワークにおけるピアツーピア通信を示す情報とピアツーピア通信の通信状態を示す情報とが対応付けられた状態情報と、前記第1情報処理装置内で計時される第1時刻とを含む第1情報を取得させ、前記第1情報処理装置を識別する情報と、前記第1時刻と自装置内で計時される自装置時刻との間の時刻差とを対応付けて記憶部に記憶させ、前記時刻差に基づいて、前記第1情報について、前記第1時刻を自装置時刻に変換した情報を、第2情報として生成させる、前記第2情報に基づいて、前記ネットワークにおけるピアツーピア通信を示す情報と、ピアツーピア通信の通信状態を示す情報とを、前記管理情報として前記管理情報記憶部に記憶させる処理を行わせる、情報処理プログラムである。 (1 0 ) According to another aspect of the present invention, a computer is connected to a network configured by information processing apparatuses performing peer-to- peer communication, and the communication state of peer-to-peer communication in the network is managed. Management information is stored in the management information storage unit, and information indicating peer-to-peer communication in the network is associated with information indicating the communication state of peer-to-peer communication from the first information processing apparatus connected to the apparatus by peer- to-peer communication. and status information, the to acquire the first information including the first time measured by the first information processing apparatus, information identifying the first information processing apparatus, counting by the first time and the own-device Stored in the storage unit in association with the time difference with the own device time, the first information about the first information based on the time difference The information converted into the own device time to time, to produce a second information, based on the second information, and information indicating a peer-to-peer communications in the network, and information indicating the communication state of the peer-to-peer communication, the management information As an information processing program for performing the processing to be stored in the management information storage unit .
本発明の一態様によれば、装置同士で時刻の同期を行うことなく、情報の送信順序と到着順序との間の不一致を是正することができる情報処理装置、情報処理システム、情報処理方法、及びプログラムを提供することができる。 According to one aspect of the present invention, an information processing apparatus, an information processing system, an information processing method, and an information processing apparatus capable of correcting a mismatch between an information transmission order and an arrival order without performing time synchronization between the apparatuses, And programs can be provided.
<概要>
まず、以下に示す実施形態に係る情報処理システム1の概要を説明し、その後により詳細な実施形態を説明する。図1は、4つの情報処理装置10が、ピアツーピア通信によって接続された状態の一例を示す図である。情報処理装置10−Cは、情報処理装置10−C内で計時される第1時刻を含む第1情報を、情報処理装置10−Aに送信する。
<Overview>
First, an overview of the
一方、情報処理装置10−Aは、情報処理装置10−Cを識別する情報と、第1時刻と自装置内で計時される自装置時刻との間の時刻差とを対応付けて記憶する。また、情報処理装置10−Aは、情報処理装置10−Cから、第1時刻を含む第1情報を取得する。そして、情報処理装置10−Aは、第1時刻と自装置時刻との時刻差に基づいて、情報処理装置10−Cから取得された第1情報について、第1時刻を自装置時刻に変換した情報を、第2情報として生成する。このため、情報処理装置10−Aは、装置同士で時刻の同期を行うことなく、各種情報の送信順序と到着順序との間の不一致を是正することができる。 On the other hand, the information processing apparatus 10-A stores information for identifying the information processing apparatus 10-C in association with the time difference between the first time and the own apparatus time measured in the own apparatus. Further, the information processing apparatus 10-A acquires first information including the first time from the information processing apparatus 10-C. Then, the information processing apparatus 10-A converts the first time into the own apparatus time for the first information acquired from the information processing apparatus 10-C based on the time difference between the first time and the own apparatus time. Information is generated as second information. For this reason, the information processing apparatus 10-A can correct the mismatch between the transmission order and the arrival order of various types of information without performing time synchronization between the apparatuses.
また、情報処理装置10−Aは、第2情報に基づいて処理を行い、その処理の履歴を表す履歴情報を履歴情報記憶部に記憶させる。そして、情報処理装置10−Aは、履歴情報に、処理の順と、自装置時刻の時系列順との不一致が生じた場合、処理の順と、自装置時刻の時系列順とが一致するように、前述した処理をやり直す。このため、情報処理装置10−Aは、到着順序性が保障されないようなアドホックなネットワークであっても、到着順序に狂いが生じることによる不具合を抑制することができる。 Further, the information processing apparatus 10-A performs processing based on the second information, and stores history information representing the history of the processing in the history information storage unit. When the history information has a mismatch between the processing order and the time-series order of the own apparatus time, the information processing apparatus 10-A matches the processing order with the time-series order of the own apparatus time. As described above, the above-described processing is performed again. For this reason, the information processing apparatus 10-A can suppress inconveniences caused by the arrival order being out of order even in an ad hoc network in which arrival order is not guaranteed.
より具体的には、情報処理装置10−Aは、例えば、情報処理装置10−Bを介して、又は、情報処理装置10−Cから直接、情報処理装置10−Cが情報処理装置10−Dと接続されたことを示す通信状態情報を取得する。このとき、通信状態情報について、情報処理装置10−Cから送信した送信順序と、情報処理装置10−Aが受信する受信順序が異なる場合がある。情報処理装置10−Aは、ピアツーピア通信の通信状態が「接続」から「切断」へ変化し、そして再び「接続」に変化した場合、それぞれの接続状態を示す通信状態情報を、情報処理装置10−Bと、情報処理装置10−Cとからそれぞれ受信する。 More specifically, for example, the information processing apparatus 10-C is connected to the information processing apparatus 10-D via the information processing apparatus 10-B or directly from the information processing apparatus 10-C. Communication state information indicating that the connection is established. At this time, regarding the communication state information, the transmission order transmitted from the information processing apparatus 10-C may be different from the reception order received by the information processing apparatus 10-A. When the communication state of the peer-to-peer communication changes from “connected” to “disconnected” and then changes to “connected” again, the information processing apparatus 10-A displays communication state information indicating each connection state as the information processing apparatus 10 -B and information processing apparatus 10-C, respectively.
この時、アドホックなネットワークでは、情報処理装置10−Aが、情報処理装置10−Cと情報処理装置10−Dとの通信状態が「接続」であると判断しているとき、情報処理装置10−Bから「接続」を示す通信状態情報を受信し、次いで情報処理装置10−Cから「切断」を示す通信状態情報を受信する状況が生じる場合がある。このような場合、従来の情報処理装置では、後から受信した「切断」を示す通信状態情報を、ピアツーピア通信C1の最新の通信状態(つまり、切断されている状況)であると判断してしまう。そのため、従来の情報処理装置は、ピアツーピア通信の最終的な状態を正確に管理できない場合がある。
At this time, in the ad hoc network, when the information processing apparatus 10-A determines that the communication state between the information processing apparatus 10-C and the information processing apparatus 10-D is “connected”, the
一方、以下の実施形態における情報処理システム1の場合、情報処理装置10−Aは、通信状態情報の送信順序が受信順序とは異なる場合でも、通信状態情報の送信順序と到着順序との間の不一致を是正することができる。例えば、情報処理装置10−Aは、第1時刻と自装置内で計時される自装置時刻との間の時刻差と、通信状態情報に対応付けられた時刻とに基づいて、情報処理装置10−Cから取得された第1情報について、第1時刻を自装置時刻に変換した情報を、第2情報として生成する。このため、情報処理装置10−Aは、装置同士で時刻の同期を行うことなく、通信状態情報の送信順序と到着順序との間の不一致を是正することができる。
On the other hand, in the case of the
<第1の実施形態>
以下、本発明の第1の実施形態について、図面を参照して説明する。図1に示すように、情報処理システム1は、例えば、情報処理装置10−Aと、情報処理装置10−Bと、情報処理装置10−Cと、情報処理装置10−Dとを具備する。以下の説明では、個々の情報処理装置を区別する必要がなければ、情報処理装置10と総称する。なお、情報処理システム1は、少なくとも2台以上の情報処理装置10によって構成される。
<First Embodiment>
A first embodiment of the present invention will be described below with reference to the drawings. As illustrated in FIG. 1, the
情報処理装置10は、例えば、携帯電話端末や多機能携帯電話端末(スマートフォン)、タブレット型PC(Personal Computer)、ノートPC、通信機能付きの電子書籍リーダー等である。情報処理装置10は、情報処理装置間でブルートゥース(登録商標)や赤外線通信、Wi−Fi Direct(登録商標)等の通信規格に基づいてピアツーピア通信を行う。ここで、ピアツーピア通信とは、サーバーを介さず、情報処理装置同士が直接接続することで、通信管理上の主従関係がない通信を行う通信形式である。また、情報処理装置10は、情報処理装置間がUSB(Universal Serial Bus)ケーブル等によって有線接続されることで、USB等の通信規格に基づいてピアツーピア通信を行うものとしてもよい。
The
図1に示したように、情報処理システム1では、複数の情報処理装置10がそれぞれピアツーピア通信により接続されることで、互いに通信を行うことができるアドホックなネットワークNが構築される。図1では、情報処理装置10−A、B、Cがそれぞれ相互に通信可能に接続されており、さらに、情報処理装置10−Dと情報処理装置10−Cとが相互に通信可能に接続されている状況が示されている。情報処理装置10は、ネットワークNにおいて、各種情報を取得すると、取得した各種情報を、自装置に接続された他の情報処理装置10であって、取得した情報の送信元ではない情報処理装置10に転送(例えば、フラッディングアルゴリズムを用いて転送)する。
As shown in FIG. 1, in the
次に、図2を参照することで、情報処理装置10のハードウェア構成について説明する。図2は、情報処理装置10のハードウェア構成の一例を示す図である。情報処理装置10は、例えば、CPU(Central Processing Unit)11と、記憶部12と、入力受付部13と、表示部14と、通信部15とを備え、通信部15を介して他の情報処理装置とピアツーピア通信を行う。これらの構成要素は、バスBusを介して相互に通信可能に接続されている。CPU11は、記憶部12に格納された各種プログラムを実行する。
Next, the hardware configuration of the
記憶部12は、例えば、HDD(Hard Disk Drive)やSSD(Solid State Drive)、EEPROM(Electrically Erasable Programmable Read−Only Memory)、ROM(Read−Only Memory)、RAM(Random Access Memory)などを含み、情報処理装置10が処理する各種情報や画像、プログラム等を格納する。なお、記憶部12は、情報処理装置10に内蔵されるものに代えて、USB等のデジタル入出力ポート等によって接続された外付け型の記憶装置でもよい。
The
入力受付部13は、例えば、キーボードやマウス、タッチパッド、その他の入力装置である。なお、入力受付部13は、後述する表示部14と一体化されたタッチパネルとして構成されてもよい。表示部14は、例えば、液晶ディスプレイパネル、あるいは、有機EL(ElectroLuminescence)ディスプレイパネルである。通信部15は、例えば、ブルートゥースやWi−Fi Direct等の規格に基づいて無線通信を行う。なお、通信部15は、USB等のデジタル入出力ポートやイーサネット(登録商標)ポート等を含んで構成され、有線通信を行うものとしてもよい。
The
次に、図3を参照することで、情報処理装置10の機能構成について説明する。図3は、情報処理装置10の機能構成の一例を示す図である。情報処理装置10は、例えば、記憶部12と、入力受付部13と、表示部14と、通信部15と、ソフトウェア機能部16とを備える。ソフトウェア機能部16は、例えば、アプリケーション17と、ネットワーク管理機能部18と、ディスカバリ機能部19と、メッセージ送受信機能部20とを備える。これらの機能部のうち一部又は全部は、例えば、CPU11が、記憶部12に記憶された各種プログラムを実行することで実現される。また、これらの機能部のうち一部又は全部は、LSI(Large Scale Integration)やASIC(Application Specific Integrated Circuit)等のハードウェア機能部であってもよい。
Next, the functional configuration of the
アプリケーション17は、情報処理装置10において実行される各種アプリケーションプログラムである。アプリケーション17は、例えば、不特定多数の人の集合や待ち合わせを補助するアプリケーションプログラムである。アプリケーション17は、所定の集合場所に集まった人が所有する情報処理装置10によって構成されるネットワークNに、後から集合した人が所有する情報処理装置10が新たに接続された場合、その後から集合した人が所有する情報処理装置10が新たに接続されたことを、ネットワークNを構成する情報処理装置10のすべてに送信する。これによって、情報処理装置10のユーザは、アプリケーション17を介して、直接人と人とが会うことなく、後から集合する人が到着したことを把握することができる。また、アプリケーション17は、ユーザに対して、ネットワークNを構成する情報処理装置10同士による意味情報の送受信及びその表示を行う。
The
なお、アプリケーション17は、これに限られず、ネットワークNを構成する情報処理装置10の数が一定数となったときに、ネットワークNを構成するすべての情報処理装置10に割引券や広告画像等を配布するアプリケーションプログラムであってもよいし、緊急災害時においてサーバーを介した通信が不可能な状況下で、救助を求める人が近隣に居ないかどうかを確認するためのアプリケーションプログラム等であってもよい。
Note that the
アプリケーション17は、後述するネットワーク管理機能部18と、ディスカバリ機能部19と、メッセージ送受信機能部20とに対して、入力受付部13により受け付けられたユーザからの入力に基づいて、各種の要求を出力し、所定の動作を行うように制御する。
The
ネットワーク管理機能部18は、例えば、送信制御部181と、取得部182と、生成部183と、履歴管理部185と、処理部184と、時刻差管理部186とを備える。ネットワーク管理機能部18は、自装置と他の情報処理装置Xとの間の接続状態を管理する。より具体的には、ネットワーク管理機能部18は、アプリケーション17からの要求に応じて、自装置と情報処理装置Xとの間の接続状態を、「接続」と「切断」とのいずれかに変化させる。
The network
送信制御部181は、自装置と情報処理装置Xとの間の接続状態が変化した場合、自装置と情報処理装置Xとの識別情報の対と、自装置と情報処理装置Xとの間の接続状態を示す情報とを対応付けて、通信状態情報として自装置に接続された他の情報処理装置Yに送信(例えば、フラッディングアルゴリズムを用いて送信)するように、通信部15を制御する。以下では、送信制御部181が、各種情報を送信するように通信部15を制御することを、「送信制御部181が送信する」と説明する。ここで、通信状態情報には、接続状態が変化したタイミングを示す時刻であって、自装置内で計時された時刻が含まれている。なお、接続状態が変化したタイミングについては後述する。
When the connection state between the own device and the information processing device X changes, the
情報処理装置10が情報処理装置Xから通信状態情報を受信したとき、受信した通信状態情報に含まれる時刻には、後述する生成部183により時刻変換処理が行われる。以下では、時刻変換処理が行われる前の通信状態情報に含まれる時刻を第1時刻T1、時刻変換処理が行われる後の通信状態情報に含まれる時刻を第2時刻T2と称して説明する。また、以下では、第1時刻T1に対応付けられた通信状態情報を、通信状態情報D1と称し、第2時刻T2に対応付けられた通信状態情報を、通信状態情報D2と称する。
When the
時刻変換処理とは、後述する生成部183によって行われる処理であり、通信状態情報D1に含まれる第1時刻T1を、第1時刻T1に対して所定の演算を行った後の第2時刻T2に変換する処理である。自装置が情報処理装置Xから受信した通信状態情報D1に含まれる第1時刻T1は、通信状態情報D1が示すピアツーピア通信の接続状態が変化したタイミングを示す時刻を、情報処理装置Xで計時された場合の時刻に変換された時刻(情報処理装置Xで時刻変換処理が行われた後の時刻)である。時刻変換処理後の通信状態情報D2に含まれる第2時刻T2は、通信状態情報D1が示すピアツーピア通信の接続状態が変化したタイミングを示す時刻を、自装置で計時された場合の時刻に変換された時刻である。
The time conversion process is a process performed by the
送信制御部181は、情報処理装置Xから通信終了を示す情報を受信することなく接続が切断された場合、キープアライブパケットに対する応答がないことによって、情報処理装置Xとの接続が切断されたことを判断する。キープアライブパケットとは、所定の時間が経過するごとに、送信制御部181によって情報処理装置Xに、ピアツーピア通信による接続が保持されているか否かを確認するために送信されるパケットである。所定の時間とは、30秒程度である。送信制御部181は、キープアライブパケットに対する応答に基づいて、情報処理装置Xとの接続が切断されたと判断した場合、情報処理装置10と情報処理装置Xとの間の接続が切断されたことを示す情報を、自装置と情報処理装置Xとの識別情報の対と対応付けて、通信状態情報D1として自装置に接続された他の情報処理装置Yに送信する。この時、接続状態が変化したタイミングは、キープアライブパケットに対する応答に基づいて、自装置と情報処理装置Xとの接続が切断されたと判断したタイミングである。また、接続状態が変化したタイミングは、自装置が情報処理装置Xから通信終了を示す情報を受信した場合、通信終了を示す情報が送信されたタイミングである。なお、第1時刻は、接続状態が変化したタイミングや、通信終了を示す情報が送信されたタイミングに代えて、他の何らかのタイミングであってもよい。
When the connection is disconnected without receiving information indicating the end of communication from the information processing apparatus X, the
また、送信制御部181は、後述する生成部183が通信状態情報D1に対して時刻変換処理を行った後、時刻変換処理後の通信状態情報D2を、自装置に接続された他の情報処理装置に送信する。なお、時刻変換処理とは、後述する生成部183によって行われる処理であり、通信状態情報D1に含まれる第1時刻T1を、第1時刻T1に対して所定の演算を行った後の第2時刻T2に変換する処理である。時刻変換処理についての詳細は後述する。なお、送信制御部181は、通信制御部の一例である。
Also, after the
取得部182は、他の情報処理装置Xから、通信状態情報D1を取得する。生成部183は、時刻変換処理を行う。ここで、時刻変換処理について説明する。生成部183は、取得部182により情報処理装置Xから通信状態情報D1が取得されると、後述する時刻差情報記憶部12−1から、情報処理装置Xで計時される時刻T3と、時刻T3が示すタイミングを自装置で計時した場合の時刻T4との間の時刻差DTを読み込む。生成部183は、取得部182により取得された通信状態情報D1に含まれる第1時刻T1を、読み込んだ時刻差DTに基づいて、自装置で計時された場合の通信状態情報D1が送信されたタイミングを示す第2時刻T2に変換し、変換された第2時刻T2を含む通信状態情報D2を生成する。
The
従って、通信状態情報D2は、通信状態情報D1に含まれる識別情報の対及び接続状態を示す情報と、第2時刻T2とを含む。例えば、通信状態情報D1に含まれていた第1時刻T1が1:00:00であり、自装置と情報処理装置Xとの間の時刻差DTが7秒遅れである場合、生成部183は、自装置にとっての時刻差DTは+7秒であるため、通信状態情報D1に含まれていた第1時刻T1を1:00:07に変換した第2時刻T2を含む通信状態情報D2を生成する。なお、第2時刻T2は、自装置時刻の一例である。第2時刻T2は、言い換えると、通信状態情報を送受信する2つの情報処理装置10において、通信状態情報D1が送信されたタイミングを示す時刻であって、受信側の情報処理装置10内で計時された時刻である。
Therefore, the communication status information D2 includes information indicating the pair of identification information and the connection status included in the communication status information D1, and the second time T2. For example, when the first time T1 included in the communication state information D1 is 1: 00: 00: 00 and the time difference DT between the own apparatus and the information processing apparatus X is 7 seconds behind, the
処理部184は、自装置と他の情報処理装置Xとの間の接続状態が変化された場合、自装置と情報処理装置Xとの識別情報の対と、接続状態を示す情報とに基づいて、後述する管理情報記憶部12−2に記憶される管理情報を更新する(管理情報が存在しない場合、管理情報を生成する)。また、処理部184は、生成部183により生成された通信状態情報D2に基づいた処理を行う。ここで、通信状態情報D2に基づいた処理とは、通信状態情報D2に基づいて、管理情報記憶部12−2に記憶される管理情報を更新する処理である。管理情報の更新についての詳細は後述する。なお、処理部184による処理は、これに限られず、生成部183により時刻変換処理が行われた各種情報に基づいた何らかの処理を行うものとしてもよい。また、処理部184は、後述する履歴管理部185からの要求に応じて、履歴情報に基づいた処理のやり直しを行う。履歴情報に基づいた処理のやり直しについての詳細は後述する。
When the connection state between the own device and the other information processing device X is changed, the
履歴管理部185は、生成部183により生成された通信状態情報D2に基づいて処理部184が行った処理の履歴を表す履歴情報を、後述する履歴情報記憶部12−3に記憶することで、履歴情報の更新を行う(履歴情報が存在しない場合、履歴情報を生成する)。履歴情報の更新についての詳細も後述する。また、履歴管理部185は、履歴情報において、処理が行われた順と、各履歴情報に含まれる時刻の順とが一致しているか否かを判定する。履歴管理部185は、これらの順が一致していないと判定した場合、履歴情報を時系列順に並べ替え、並べ替えが行われた履歴情報が示す処理を時系列順に、処理部184にやり直しさせる。
The
なお、やり直しとは、例えば、並べ替えが行われる前の履歴情報のうち、並び替えに係る履歴情報が示す処理を、時系列の逆順で1つずつ処理を取り消していき、その後、並べ替え後の履歴情報であって並び替えに係る履歴情報を時系列順に再処理を行うものであるが、これに限られるわけではない。やり直しは、これに代えて、並び替えに係る履歴情報すべてを時系列と関係なく取り消した後、並べ替え後の履歴情報であって並び替えに係る履歴情報を時系列順に再処理を行うものであってもよい。また、履歴管理部185は、並べ替えが行われた履歴情報のうち、時刻が最も古いものから所定の時刻だけ遡った範囲に含まれる履歴情報に対して、処理部184に処理をやり直しさせるものとしてもよい。
Note that redo means, for example, that the processing indicated by the history information related to sorting is canceled one by one in the reverse order of time series among the history information before sorting, and then after sorting. However, the present invention is not limited to this. Instead of this, redoing cancels all the history information related to the rearrangement regardless of the time series, and then re-processes the historical information related to the rearrangement in order of time series. There may be. Further, the
時刻差管理部186は、自装置に他の情報処理装置Xが接続された場合、情報処理装置XにNTP(Network Time Protocol)パケットを送信する。そして、時刻差管理部186は、そのNTPパケットへの応答を受信することで、自装置内で計時される時刻T3と、接続先である情報処理装置X内で計時される時刻T4との間の時刻差DTを算出する。例えば、時刻差管理部186は、自装置内で計時される現在PTの時刻T3が「1:00:00」であり、情報処理装置X内で計時される現在PTの時刻T4が「1:00:07」であった場合、自装置に対する情報処理装置Xの時刻差DTを「+7」と算出する。情報処理装置10は、算出した時刻差DTを、情報処理装置Xを識別する情報と対応付けて、時刻差情報として時刻差管理部186に記憶する。
The time
ディスカバリ機能部19は、例えば、自装置が他の情報処理装置Xと接続可能であることを示す情報を、ハローメッセージとして所定の時間が経過するごとに情報処理装置Xにブロードキャストする。所定の時間とは、例えば、2秒程度である。また、ディスカバリ機能部19は、情報処理装置Xからブロードキャストされたハローメッセージを、通信部15を介して受信することにより、自装置と接続可能な他の情報処理装置Xを検出する。ディスカバリ機能部19は、検出した情報処理装置Xを示す情報を、アプリケーション17に出力する。
For example, the
メッセージ送受信機能部20は、アプリケーション17からの要求に従い、他の情報処理装置Xとの間で、通信部15を介して意味情報を送受信する。ここで、意味情報とは、例えば、ユーザから入力受付部13により入力された文章や、ユーザにより選択された定型文等である。
The message transmission /
記憶部12は、時刻差情報記憶部12−1と、管理情報記憶部12−2と、履歴情報記憶部12−3とを備え、CPU11が実行する図示しない各種プログラムとを格納する。時刻差情報記憶部12−1には、時刻差管理部186によって時刻差情報が記憶される。ここで、図4を参照することで、時刻差情報記憶部12−1により記憶される時刻差情報について説明する。図4は、情報処理装置10−Aの時刻差情報記憶部12−1Aにより記憶される時刻差情報の一例である。図4に示したように、時刻差情報記憶部12−1Aには、時刻差情報として、情報処理装置10−Aに接続された情報処理装置10−Bを識別する情報と、情報処理装置10−Aと情報処理装置10−Bとの間の時刻差とが対応付けられて記憶されている。同様に、時刻差情報記憶部12−1Aには、時刻差情報として、情報処理装置10−Aに接続された情報処理装置10−Cを識別する情報と、情報処理装置10−Aと情報処理装置10−Cとの間の時刻差とが対応付けられて記憶されている。
The
管理情報記憶部12−2には、処理部184によって管理情報が記憶される。ここで、図5を参照することで、情報処理装置10−Aの管理情報記憶部12−2Aにより記憶される管理情報について説明する。図5は、図1に示した状況における情報処理装置10−Aの管理情報記憶部12−2Aにより記憶される管理情報の一例である。図5に示したように、管理情報は、例えば、ピアツーピア通信を構成する情報処理装置10それぞれの識別情報の対(図5では、「識別情報1」と「識別情報2」)と、接続状態を示す数値とが対応付けられている。接続状態を示す数値とは、識別情報の対が示すピアツーピア通信の接続状態が「接続」又は「切断」であることを示す数値である。なお、管理情報は、接続状態を示す数値に代えて、接続状態を示す文字列等、数値以外の何らかの情報であってもよい。接続状態を示す数値は、例えば、接続状態が「接続」ならば「+1」、接続状態が「切断」ならば「0」である。情報処理装置10は、この管理情報によって、ネットワークNにおける各ピアツーピア通信の接続状態を管理する。
Management information is stored by the
ここで、処理部184による通信状態情報D2に基づいた管理情報の更新のための処理について説明する。処理部184は、生成部183により生成された通信状態情報D2に含まれる接続状態を示す情報に基づいて、接続状態を示す情報を、接続状態を示す数値に変換する。処理部184は、前述した通り、接続状態が「接続」ならば「+1」、接続状態が「切断」ならば「0」となるようにこの変換を行う。そして、処理部184は、通信状態情報D2に含まれる識別情報の対と、変換された接続状態を示す数値とを、管理情報として管理情報記憶部12−2に記憶する。
Here, a process for updating management information based on the communication state information D2 by the
履歴情報記憶部12−3には、処理部184により行われた処理の履歴を表す履歴情報が、履歴管理部185によって記憶される。ここで、図6を参照することで、情報処理装置10−Aの履歴情報記憶部12−3Aにより記憶される履歴情報について説明する。図6は、図1に示した状況における情報処理装置10−Aの履歴情報記憶部12−3Aにより記憶される履歴情報の一例である。図6に示したように、履歴情報は、処理部184が管理情報を更新した際に用いた通信状態情報D2に含まれる識別情報の対と、識別情報の対が示すピアツーピア通信の接続状態を示す情報と、第2時刻T2とが対応付けられている。
History information representing the history of processing performed by the
以下、図7を参照することにより、情報処理装置10のソフトウェア機能部16が行う処理の流れを説明する。図7は、情報処理装置10が、ネットワークNにおける情報処理装置10のソフトウェア機能部16が行う処理の流れの一例を説明するためのシーケンス図である。以下では、情報処理システム1が当初、図1に示した状況であるものとして説明する。また、以下では、そのような状況下で、情報処理システム1の各情報処理装置10が記憶している履歴情報において、処理が行われた順と、各履歴情報に含まれる時刻の順とが、一致しているものとして説明する。
Hereinafter, the flow of processing performed by the
なお、図7において、情報処理装置10−A〜Dのそれぞれについて、「A」が「アプリケーション」、「D」が「ディスカバリ機能部」、「N」が「ネットワーク管理機能部」、「M」が「メッセージ送受信機能部」を表すものとする。また、図7において、ネットワーク管理機能部18が備える各機能部が行う動作を、ネットワーク管理機能部18が行うものとして説明する。
In FIG. 7, for each of the information processing apparatuses 10 -A to 10 -D, “A” is “application”, “D” is “discovery function unit”, “N” is “network management function unit”, “M”. Represents a “message transmission / reception function unit”. In FIG. 7, the operation performed by each function unit included in the network
まず、アプリケーション17Dは、ユーザからの入力に基づいて、ネットワーク管理機能部18Dに対して、情報処理装置10−Cとの接続の切断を要求する(ステップS100)。次に、ネットワーク管理機能部18Dは、アプリケーション17Dから情報処理装置10−Cとの接続の切断の要求を取得すると、管理情報記憶部12−2Dに記憶された管理情報であって、情報処理装置10−Cと情報処理装置10−Dとに関する管理情報の接続状態を示す数値を、「切断」を表す「0」に更新する(ステップS110)。次に、ネットワーク管理機能部18Dは、ネットワーク管理機能部18Cに対して、情報処理装置10−Dが情報処理装置10−Cから切断することを示す情報を送信し(ステップS120)、その後、情報処理装置10−Cとの接続を切断する。
First, the
次に、ネットワーク管理機能部18Cは、情報処理装置10−Dから、情報処理装置10−Dが情報処理装置10−Cから切断することを示す情報を取得すると、アプリケーション17Cに対して、情報処理装置10−Cと情報処理装置10−Dとの接続が切断されたことを示す情報を出力する(ステップS130)。次に、ネットワーク管理機能部18Cの送信制御部181は、ネットワーク管理機能部18Bに対して、情報処理装置10−Cと情報処理装置10−Dとの接続が切断されたことを示す通信状態情報D1−1を送信する(ステップS140)。次に、ネットワーク管理機能部18Bは、アプリケーション17Bに対して、情報処理装置10−Cと情報処理装置10−Dとの接続が切断されたことを示す情報を出力する(ステップS150)。
Next, when the network
ステップS150からしばらく時間が経過した後、アプリケーション17Cは、ユーザからの入力に基づいて、ネットワーク管理機能部18Cに対して、情報処理装置10−Dとの接続を要求する(ステップS160)。次に、ネットワーク管理機能部18Cは、ネットワーク管理機能部18Dに対して、情報処理装置10−Cとの接続を要求する(ステップS170)。そして、ネットワーク管理機能部18Cとネットワーク管理機能部18Dとは、互いの時刻差DTをそれぞれ算出して記憶する。
After a while has passed since step S150, the
次に、ネットワーク管理機能部18Dは、アプリケーション17Dに対して、情報処理装置10−Cから接続の要求を取得したことを示す情報を出力する(ステップS180)。次に、アプリケーション17Dは、取得した情報処理装置10−Cからの接続の要求を示す情報を、表示部14Dに表示する。そして、アプリケーション17Dは、ユーザから入力される接続許可に基づいて、ネットワーク管理機能部18Dに情報処理装置10−Cとの接続を許可することを示す情報を出力する(ステップS190)。
Next, the network
次に、ネットワーク管理機能部18Dは、ネットワーク管理機能部18Cに対して、情報処理装置10−Cと接続することを示す情報を送信し(ステップS200)、その後、情報処理装置10−Dを情報処理装置10−Cに接続する。次に、ネットワーク管理機能部18Cは、情報処理装置10−Cと情報処理装置10−Dとの接続状態を示す数値が「+1」であることを示す管理情報を、管理情報記憶部12−2Cに記憶させる(ステップS210)。次に、ネットワーク管理機能部18Cは、アプリケーション17Cに対して、情報処理装置10−Cと情報処理装置10−Dとが接続されたことを示す情報を出力する(ステップS220)。
Next, the network
次に、ネットワーク管理機能部18Bは、ネットワーク管理機能部18Aに対して、情報処理装置10−Cと情報処理装置10−Dとが接続されたことを示す通信状態情報D1−2を送信する(ステップS230)。そして、ネットワーク管理機能部18Aは、取得した通信状態情報D1−2に基づいて、生成部183Aが通信状態情報D2−2を生成し、処理部184Aが通信状態情報D2−2に基づいて管理情報を更新し、履歴管理部185Aが履歴情報を更新する。ここで、ステップS100以降で通信状態情報を初めて取得するため、処理部184Aによって更新された履歴情報において、処理部184Aにより行われた処理の順と、各履歴情報に含まれる第2時刻T2の時系列の順とは一致する。
Next, the network
次に、ネットワーク管理機能部18Cは、ネットワーク管理機能部18Aに対して、情報処理装置10−Cと情報処理装置10−Dとが切断されたことを示す通信状態情報D1−3を送信する(ステップS240)。そして、ネットワーク管理機能部18Aは、取得した通信状態情報D1−3に基づいて、生成部183Aが通信状態情報D2−3を生成し、処理部184Aが通信状態情報D2−3に基づいて管理情報を更新し、履歴管理部185Aが履歴情報を更新する。ここで、ステップS240でネットワーク管理機能部18Aが取得した通信状態情報D1−3は、ステップS120でネットワーク管理機能部18Dにより送信された情報がネットワーク管理機能部18Cから通信状態情報D1−3として送信されて到着したものであり、ステップS200にネットワーク管理機能部18Dにより送信され、ステップS230でネットワーク管理機能部18Aが取得した通信状態情報D1−2よりも第1時刻T1が古い。そのため、処理部184Aによって更新された履歴情報において、処理部184Aにより行われた処理の順と、各履歴情報に含まれる第2時刻T2の順とは一致しない。
Next, the network
ネットワーク管理機能部18Aは、履歴情報記憶部12−3Aに記憶された各履歴情報に含まれる第2時刻T2に基づいて、時系列の順になるように履歴情報の並べ替えを行い、並べ替えが行われた履歴情報が示す処理を、処理部184にやり直しさせる。このようにして、情報処理装置10のネットワーク管理機能部18は、ネットワークNにおけるピアツーピア通信間の接続状態を管理することができる。
Based on the second time T2 included in each history information stored in the history information storage unit 12-3A, the network
以上説明したように、第1の実施形態に係る情報処理システム1の情報処理装置10は、ピアツーピア通信によって自装置と接続される他の情報処理装置Xから、情報処理装置X内で計時される第1時刻を含む通信状態情報D1を取得し、情報処理装置Xを識別する情報と、情報処理装置X内で計時される時刻と自装置内で計時される時刻との間の時刻差とを対応付けて時刻差情報記憶部12−1に記憶させ、取得された通信状態情報D1に対して、時刻差情報記憶部12−1に記憶された時刻差に基づいて通信状態情報D1に含まれる第1時刻を、自装置で計時される第2時刻に変換する変換を行うことで、通信状態情報D2を生成するため、装置同士で時刻の同期を行うことなく、情報の送信順序と到着順序との間の不一致を是正することができる。
As described above, the
また、情報処理装置10は、処理部184により行われた時刻変換処理後の通信状態情報に基づいた処理の履歴を表す履歴情報を履歴情報記憶部12−3に記憶させ、処理部184により行われた処理の順と第2時刻の時系列順との不一致が履歴情報に生じた場合、履歴情報に基づいて処理の順と第2時刻の時系列順とが一致するように、処理部184による処理をやり直すため、到着順序保障の無いアドホックなネットワークNにおいて、情報処理装置間の接続状態を正しく管理することができる。
Further, the
<第2の実施形態>
以下、本発明の第2の実施形態について、図面を参照して説明する。なお、第2の実施形態では、第1の実施形態と同様な構成部には、同じ符号を付して説明を省略する。第2の実施形態では、情報処理装置10が他の情報処理装置Xと接続した場合、情報処理装置10から情報処理装置Xへ管理情報を送信し、他の情報処理装置Xから管理情報X−1を受信する。そして、情報処理装置10は、受信した管理情報X−1と、自装置の管理情報とを参照して比較し、自装置の管理情報に存在しない識別情報の対が示す情報処理装置間の接続状態を、通信状態情報として自装置に接続されたすべての他の情報処理装置に転送する。
<Second Embodiment>
Hereinafter, a second embodiment of the present invention will be described with reference to the drawings. Note that in the second embodiment, the same components as those in the first embodiment are denoted by the same reference numerals, and description thereof is omitted. In the second embodiment, when the
図8は、第2の実施形態に係る情報処理システム2の利用状況の一例を示す図である。図8に示したように、情報処理システム2では、3台の情報処理装置10がそれぞれピアツーピア通信によって接続されることで、互いに通信を行うことができるアドホックなネットワークN1と、同様に構成されたネットワークN2とが、情報処理装置10−Cと情報処理装置10−Dとが接続されることで、1つのネットワークNを構成している。
FIG. 8 is a diagram illustrating an example of a usage status of the
図8に示したように、ネットワークN1は、情報処理装置10−A〜Cによって構成され、ネットワークN2は、情報処理装置10−D〜Fによって構成される。情報処理装置10−Cが、情報処理装置10−Dに接続される際、情報処理装置10−Cのネットワーク管理機能部18Cは、自装置の記憶部12Cにより記憶される管理情報を参照し、情報処理装置10−Dが自装置の接続しているネットワークN1に含まれているか否かを判定する。そして、ネットワーク管理機能部18Cは、情報処理装置10−DがネットワークN1に含まれていないと判定した場合、管理情報記憶部12−2Cにより記憶された管理情報を、情報処理装置10−Dに送信するように、送信制御部181Cへ要求する。送信制御部181Cは、ネットワーク管理機能部18Cからの要求に応じて、管理情報を、情報処理装置10−Dに送信する。
As illustrated in FIG. 8, the network N1 is configured by information processing apparatuses 10-A to 10C, and the network N2 is configured by information processing apparatuses 10-D to F. When the information processing device 10-C is connected to the information processing device 10-D, the network
一方、情報処理装置10−Dのネットワーク管理機能部18Dは、情報処理装置10−Cと同様に、自装置の記憶部12Dにより記憶される管理情報を参照し、情報処理装置10−Cが自装置の接続しているネットワークN2に含まれているか否かを判定する。そして、ネットワーク管理機能部18Dは、情報処理装置10−CがネットワークN2に含まれていないと判定した場合、管理情報記憶部12−2Dにより記憶された管理情報を、情報処理装置10−Cに送信するように、送信制御部181Dへ要求する。送信制御部181Dは、ネットワーク管理機能部18Dからの要求に応じて、管理情報を、情報処理装置10−Cに送信する。
On the other hand, the network
情報処理装置10−Cの処理部184Cは、情報処理装置10−Dから管理情報を取得すると、取得した管理情報と自装置に記憶された管理情報とを参照して比較する。そして、処理部184Cは、取得した管理情報であって、自装置に記憶された管理情報に含まれていない識別情報の対に対応付けられた管理情報を、自装置に記憶された管理情報に追加する。また、送信制御部181Cは、自装置に記憶された管理情報に追加した個々の情報を、通信状態情報D1−Cとして、情報処理装置10−Cに接続された他の情報処理装置(図8では、情報処理装置10−A及び情報処理装置10−B)に転送する。 When acquiring the management information from the information processing apparatus 10-D, the processing unit 184C of the information processing apparatus 10-C compares the acquired management information with the management information stored in the own apparatus. Then, the processing unit 184C converts the management information associated with the pair of identification information that is the acquired management information and is not included in the management information stored in the own device into the management information stored in the own device. to add. In addition, the transmission control unit 181C uses the individual information added to the management information stored in the own device as communication state information D1-C as another information processing device connected to the information processing device 10-C (FIG. 8). Then, it transfers to information processing apparatus 10-A and information processing apparatus 10-B).
一方、情報処理装置10−Dの処理部184Dは、情報処理装置10−Cから管理情報を取得すると、取得した管理情報と自装置に記憶された管理情報とを参照して比較する。そして、処理部184Dは、取得した管理情報であって、自装置に記憶された管理情報に含まれていない識別情報の対に対応付けられた情報を、自装置に記憶された管理情報に追加する。また、送信制御部181Dは、自装置に記憶された管理情報に追加した個々の情報を、通信状態情報D1−Dとして、情報処理装置10−Dに接続された他の情報処理装置(図8では、情報処理装置10−E及び情報処理装置10−F)に転送する。 On the other hand, when acquiring the management information from the information processing apparatus 10-C, the processing unit 184D of the information processing apparatus 10-D compares the acquired management information with the management information stored in the own apparatus. Then, the processing unit 184D adds, to the management information stored in the own device, the acquired management information that is associated with the pair of identification information that is not included in the management information stored in the own device. To do. Also, the transmission control unit 181D uses the individual information added to the management information stored in its own apparatus as communication state information D1-D as another information processing apparatus (FIG. 8) connected to the information processing apparatus 10-D. Then, the information is transferred to the information processing apparatus 10-E and the information processing apparatus 10-F).
以上説明したように、第2の実施形態に係る情報処理システム2の情報処理装置10は、ネットワークN1に含まれていないピアツーピア通信で構成される他のネットワークN2に属する情報処理装置Xに、自装置がピアツーピア通信で接続される場合、管理情報記憶部12−2に記憶される管理情報の一部又は全部を、情報処理装置Xに送信するように通信部15を制御するため、第1の実施形態と同様の効果が得られるのに加えて、異なるネットワークにそれぞれ属する情報処理装置同士が接続された場合、ネットワーク全体を構成するすべての情報処理装置による接続状態を示す情報の転送によって生じるネットワークへの負荷を低減することができる。
As described above, the
また、情報処理装置10は、情報処理装置Xから、管理情報の一部又は全部を取得した場合、取得部182により取得された管理情報と、管理情報記憶部12−2により記憶された管理情報とに基づいて、管理情報記憶部12−2により記憶された管理情報の更新を行うため、より早くネットワーク全体の正確な情報処理装置間の接続状態を把握することができる。
Further, when the
以上、この発明の実施形態を、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない限り、変更、置換、削除等されてもよい。 The embodiment of the present invention has been described in detail with reference to the drawings. However, the specific configuration is not limited to this embodiment, and changes, substitutions, deletions, and the like are possible without departing from the gist of the present invention. May be.
1、2 情報処理システム、10、10−A〜F 情報処理装置、11 CPU、12、12C、12D 記憶部、12−1、12−A 時刻差情報記憶部、12−2、12−A、12−C、12−D 管理情報記憶部、12−3、12−3A 履歴情報記憶部、13 入力受付部、14、14D 表示部、15 通信部、16 ソフトウェア機能部、17、17B〜Dアプリケーション、18、18A〜D ネットワーク管理機能部、19 ディスカバリ機能部、20 メッセージ送受信機能部、181、181C、181D 送信制御部、182 取得部、183 生成部、184、184A、184C、184D 処理部、185、185A 履歴管理部、186 時刻差管理部
1, 2
Claims (10)
前記ネットワークにおけるピアツーピア通信の通信状態を管理する管理情報を記憶する管理情報記憶部と、
ピアツーピア通信によって自装置と接続される第1情報処理装置から、前記ネットワークにおけるピアツーピア通信を示す情報とピアツーピア通信の通信状態を示す情報とが対応付けられた状態情報と、前記第1情報処理装置内で計時される第1時刻とを含む第1情報を取得する取得部と、
前記第1情報処理装置を識別する情報と、前記第1時刻と自装置内で計時される自装置時刻との間の時刻差とを対応付けて時刻差情報記憶部に記憶させる時刻差管理部と、
前記取得部により取得された前記第1情報に対して、前記時刻差に基づいて前記第1時刻を自装置時刻に変換する変換を行うことで、第2情報を生成する生成部と、
前記第2情報に基づいて、前記ネットワークにおけるピアツーピア通信を示す情報と、ピアツーピア通信の通信状態を示す情報とを、前記管理情報として前記管理情報記憶部に記憶させる処理を行う処理部と、
を備える情報処理装置。 A communication control unit that connects the information processing apparatus to a network configured by performing peer-to-peer communication between the information processing apparatuses;
A management information storage unit for storing management information for managing a communication state of peer-to-peer communication in the network;
State information in which information indicating peer-to-peer communication in the network and information indicating communication state of peer-to-peer communication are associated with each other from the first information processing apparatus connected to the own apparatus through peer- to-peer communication; an acquisition unit that acquires first information including the first time measured in,
A time difference management unit that associates the information for identifying the first information processing device with the time difference between the first time and the own device time measured in the own device and stores them in the time difference information storage unit. When,
A generating unit that generates second information by performing conversion for converting the first time into its own device time based on the time difference with respect to the first information acquired by the acquiring unit;
A processing unit that performs processing for storing information indicating peer-to-peer communication in the network and information indicating a communication state of peer-to-peer communication in the management information storage unit as the management information based on the second information;
An information processing apparatus comprising:
前記通信制御部は、前記取得部により前記第1情報を取得した場合、前記生成部により生成された前記第2情報を、前記ネットワークに接続された他の情報処理装置に送信するように制御する、
情報処理装置。 The information processing apparatus according to claim 1,
The communication control unit controls the second information generated by the generation unit to be transmitted to another information processing apparatus connected to the network when the acquisition unit acquires the first information. ,
Information processing device.
前記時刻差管理部は、自装置と前記第1情報処理装置との間において通信事象が発生したタイミングで、前記第1時刻と前記自装置時刻とをそれぞれ取得し、取得した前記第1時刻と前記自装置時刻とに基づいて前記時刻差を算出して前記時刻差情報記憶部に記憶させる、
情報処理装置。 The information processing apparatus according to claim 1 or 2,
The time difference management unit acquires the first time and the own device time at a timing when a communication event occurs between the own device and the first information processing device, and the acquired first time and Calculating the time difference based on the own device time and storing it in the time difference information storage unit;
Information processing device.
前記処理部により行われた前記第2情報に基づいた処理の履歴を表す履歴情報を履歴情報記憶部に記憶させる履歴管理部と、
を備える情報処理装置。 An information processing apparatus according to any one of claims 1 to 3 ,
A history management unit for storing history information representing the history of the process based on the second information performed by the pre-Symbol processor in the history information storage unit,
An information processing apparatus comprising:
前記処理部は、前記処理の順と前記自装置時刻の時系列順との不一致が前記履歴情報に生じた場合、前記履歴情報に基づいて前記処理の順と前記自装置時刻の時系列順とが一致するように、前記処理をやり直す、
情報処理装置。 The information processing apparatus according to claim 4,
The processing unit, when a mismatch between the order of the processing and the time series order of the own device time occurs in the history information, based on the history information, the order of the processing and the time series order of the own device time, Redo the process so that
Information processing device.
前記通信制御部は、前記ネットワークに含まれていないピアツーピア通信で構成される他のネットワークに属する第2情報処理装置に、自装置がピアツーピア通信で接続される場合、前記管理情報記憶部に記憶される前記管理情報の一部又は全部を、前記第2情報処理装置に送信する、
情報処理装置。 An information processing apparatus according to any one of claims 1 to 5 ,
The communication control unit is stored in the management information storage unit when the own device is connected by peer-to-peer communication to a second information processing apparatus belonging to another network configured by peer-to-peer communication that is not included in the network. Transmitting a part or all of the management information to the second information processing apparatus,
Information processing device.
前記取得部は、前記管理情報を取得し、
前記処理部は、前記取得部が、前記第2情報処理装置から前記管理情報の一部又は全部を取得した場合、前記取得部により取得された管理情報と、前記管理情報記憶部により記憶された管理情報とに基づいて、前記管理情報記憶部により記憶された管理情報の更新を行う、
情報処理装置。 The information processing apparatus according to claim 6,
The acquisition unit acquires the management information,
The processing unit stores the management information acquired by the acquisition unit and the management information storage unit when the acquisition unit acquires part or all of the management information from the second information processing apparatus. Based on the management information, the management information stored in the management information storage unit is updated.
Information processing device.
前記第1情報処理装置は、
情報処理装置同士がピアツーピア通信を行うことで構成されるネットワークにおけるピアツーピア通信を示す情報とピアツーピア通信の通信状態を示す情報とが対応付けられた状態情報と、前記第1情報処理装置内で計時される第1時刻とを含む第1情報を、前記第2情報処理装置に送信するように通信部を制御する通信制御部、
を備え、
前記第2情報処理装置は、
前記ネットワークへ自装置を接続させるように通信部を制御する通信制御部と、
前記ネットワークにおけるピアツーピア通信の通信状態を管理する管理情報を記憶する管理情報記憶部と、
前記第1情報処理装置から、前記第1情報を取得する取得部と、
前記第1情報処理装置を識別する情報と、前記第1時刻と自装置内で計時される自装置時刻との間の時刻差とが対応付けて時刻差情報記憶部に記憶させる時刻差管理部と、
前記時刻差に基づいて、前記取得部により取得された前記第1情報について、前記第1時刻を自装置時刻に変換した情報を、第2情報として生成する生成部と、
前記第2情報に基づいて、前記ネットワークにおけるピアツーピア通信を示す情報と、ピアツーピア通信の通信状態を示す情報とを、前記管理情報として前記管理情報記憶部に記憶させる処理を行う処理部と、
を備える、
情報処理システム。 An information processing system comprising a first information processing device and a second information processing device,
The first information processing apparatus
Status information in which information indicating peer-to-peer communication in a network configured by performing peer-to-peer communication between information processing devices and information indicating the communication status of peer-to-peer communication are associated with each other and timed in the first information processing device A communication control unit that controls the communication unit to transmit the first information including the first time to the second information processing apparatus,
With
The second information processing apparatus
A communication control unit for controlling the communication unit so as to connect the own apparatus to the network,
A management information storage unit for storing management information for managing a communication state of peer-to-peer communication in the network;
From the first information processing apparatus, an acquisition unit that acquires pre Symbol first information,
A time difference management unit that stores information for identifying the first information processing device and a time difference between the first time and the own device time measured in the own device in the time difference information storage unit in association with each other. When,
Based on the time difference, for the first information acquired by the acquisition unit, a generation unit that generates, as second information, information obtained by converting the first time into its own device time;
A processing unit that performs processing for storing information indicating peer-to-peer communication in the network and information indicating a communication state of peer-to-peer communication in the management information storage unit as the management information based on the second information;
Comprising
Information processing system.
前記ネットワークにおけるピアツーピア通信の通信状態を管理する管理情報を管理情報記憶部に記憶し、
ピアツーピア通信によって自装置と接続される第1情報処理装置から、前記ネットワークにおけるピアツーピア通信を示す情報とピアツーピア通信の通信状態を示す情報とが対応付けられた状態情報と、前記第1情報処理装置内で計時される第1時刻とを含む第1情報を取得し、
前記第1情報処理装置を識別する情報と、前記第1時刻と自装置内で計時される自装置時刻との間の時刻差とを対応付けて時刻差情報記憶部に記憶し、
前記第1情報に対して、前記時刻差に基づいて前記第1時刻を自装置時刻に変換する変換を行うことで、第2情報を生成し、
前記第2情報に基づいて、前記ネットワークにおけるピアツーピア通信を示す情報と、ピアツーピア通信の通信状態を示す情報とを、前記管理情報として前記管理情報記憶部に記憶させる処理を行う、
情報処理方法。 Connect your device to a network configured by peer-to-peer communication between information processing devices,
Storing management information for managing a communication state of peer-to-peer communication in the network in a management information storage unit;
State information in which information indicating peer-to-peer communication in the network and information indicating communication state of peer-to-peer communication are associated with each other from the first information processing apparatus connected to the own apparatus through peer- to-peer communication; in obtains the first information including the first time measured,
Storing the information for identifying the first information processing apparatus and the time difference between the first time and the own apparatus time counted in the own apparatus in the time difference information storage unit;
The second information is generated by performing conversion for converting the first time into the own device time based on the time difference with respect to the first information,
Based on the second information, information indicating peer-to-peer communication in the network and information indicating a communication state of peer-to-peer communication are stored in the management information storage unit as the management information.
Information processing method.
情報処理装置同士がピアツーピア通信を行うことで構成されるネットワークへ自装置を接続させ、
前記ネットワークにおけるピアツーピア通信の通信状態を管理する管理情報を管理情報記憶部に記憶させ、
ピアツーピア通信によって自装置と接続される第1情報処理装置から、前記ネットワークにおけるピアツーピア通信を示す情報とピアツーピア通信の通信状態を示す情報とが対応付けられた状態情報と、前記第1情報処理装置内で計時される第1時刻とを含む第1情報を取得させ、
前記第1情報処理装置を識別する情報と、前記第1時刻と自装置内で計時される自装置時刻との間の時刻差とを対応付けて記憶部に記憶させ、
前記時刻差に基づいて、前記第1情報について、前記第1時刻を自装置時刻に変換した情報を、第2情報として生成させる、
前記第2情報に基づいて、前記ネットワークにおけるピアツーピア通信を示す情報と、ピアツーピア通信の通信状態を示す情報とを、前記管理情報として前記管理情報記憶部に記憶させる処理を行わせる、
情報処理プログラム。 On the computer,
Connect your device to a network that is configured by peer-to-peer communication between information processing devices,
Storing management information for managing a communication state of peer-to-peer communication in the network in a management information storage unit;
State information in which information indicating peer-to-peer communication in the network and information indicating communication state of peer-to-peer communication are associated with each other from the first information processing apparatus connected to the own apparatus through peer- to-peer communication; in to acquire the first information including the first time measured,
The information for identifying the first information processing device and the time difference between the first time and the own device time measured in the own device are associated with each other and stored in the storage unit,
Based on the time difference, for the first information, information obtained by converting the first time into its own device time is generated as second information.
Based on the second information, information indicating peer-to-peer communication in the network and information indicating a communication state of peer-to-peer communication are stored in the management information storage unit as the management information.
Information processing program.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013239331A JP5707471B1 (en) | 2013-11-19 | 2013-11-19 | Information processing apparatus, information processing system, information processing method, and information processing program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013239331A JP5707471B1 (en) | 2013-11-19 | 2013-11-19 | Information processing apparatus, information processing system, information processing method, and information processing program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP5707471B1 true JP5707471B1 (en) | 2015-04-30 |
JP2015100044A JP2015100044A (en) | 2015-05-28 |
Family
ID=53277123
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013239331A Expired - Fee Related JP5707471B1 (en) | 2013-11-19 | 2013-11-19 | Information processing apparatus, information processing system, information processing method, and information processing program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5707471B1 (en) |
-
2013
- 2013-11-19 JP JP2013239331A patent/JP5707471B1/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2015100044A (en) | 2015-05-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3235150B1 (en) | Extension of trust in a body area network | |
US11521175B2 (en) | Patient sensor data exchange systems and methods | |
JP6458755B2 (en) | Data flow control device and data flow control method | |
JP4684656B2 (en) | Mobile device, content distribution system, and content distribution method | |
EP2941848A1 (en) | Synchronizing and collaboration of information among a mobile device group | |
US10078671B2 (en) | Data hub architecture to provide actionable data from remote sensor feeds | |
US20170235564A1 (en) | Software upgrade method and device | |
CN111684537B (en) | Updating learned model | |
JP2016212656A (en) | Information processor, terminal, system having information processor and terminal, and information processing method and program | |
JP5643240B2 (en) | Time setting method, communication device, and time setting program | |
JP5707471B1 (en) | Information processing apparatus, information processing system, information processing method, and information processing program | |
JP5449462B2 (en) | Distributed database system and program | |
JP2010152591A (en) | Database system, data processing method, and data processing program | |
KR101633010B1 (en) | System for group cooperation using WiFi direct and method for sensing thereof | |
JP2015099507A (en) | Information processing device, information processing system, information processing method, and information processing program | |
JP5840580B2 (en) | Distributed information synchronization system and distributed information synchronization method | |
JP2010183327A (en) | Communication device and communication control method in split download system | |
AU2016100416A4 (en) | System, method, server processing system, device and one or more computer programs for updating a client regarding a legal case | |
JP7151451B2 (en) | Information processing system, server device and information processing program | |
JP4350640B2 (en) | Terminal device | |
JP7047179B2 (en) | Management device, user terminal, management method and program | |
RU2766532C1 (en) | Method and system for interaction of programs and devices using control platform | |
JP6295530B2 (en) | Content management system, position information management device, content management device, content management method and program | |
JP2023042309A (en) | Information collecting system and information collecting method | |
JP6118370B2 (en) | Data generation time assigning method and relay device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20150203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150302 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5707471 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |