JP2004187040A

JP2004187040A - Method and system for determining event generation sequence in network system

Info

Publication number: JP2004187040A
Application number: JP2002352124A
Authority: JP
Inventors: Shigezumi Shindou; 成純進藤; Kazuyuki Ichikawa; 和幸市川
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 2002-12-04
Filing date: 2002-12-04
Publication date: 2004-07-02

Abstract

<P>PROBLEM TO BE SOLVED: To determine the generation sequence of logs generated at each node by using a counter with high accuracy included in the node without depending upon an external time. <P>SOLUTION: When an event is generated at a node 10, a log record generating means 14 newly prepares a log record and includes the value of a counter 12. Also, the log record generating means 14 periodically refers to the value of a counter 22 of a node 20 being a reference counter and includes the value in the log record. When the value of the counter 22 is not referred to, the value of the counter 22 is obtained with a calculation from the value of the counter 12 of a log record with which the value of the counter 22 is referred to and the value of the counter 22 by using a ratio of the value of the counter 12. <P>COPYRIGHT: (C)2004,JPO&NCIPI

Description

【０００１】
【発明の属する技術分野】
本発明は、ネットワーク上に複数のノードが接続されてなるネットワークシステムにおいて、各ノードで発生するイベントの発生順序を正確に把握するイベント発生順序判定方法およびシステムに関する。
【０００２】
【従来の技術】
分散アプリケーションでは、ネットワーク上の複数のノードに処理を分散させ、各ノードが共働して動作する。したがって、そのデバッグでは、ネットワーク上の各ノードで発生するイベントのトレースが重要である。イベントトレースでは、各ノードで生成されるログ情報を時系列に解析するが、従来は、ログ情報として、各ノードのＯＳが提供する時刻やネットワーク上に存在するタイムサーバが提供する時刻を使っていた。
【０００３】
特許文献１の「ネットワーク時刻同期装置」には、ネットワーク上の任意の１台のコンピュータに時刻情報を管理させ、他のコンピュータにおいて時刻情報が必要な際には、その都度、要求を通知して時刻情報を得る方法が示されている。
【０００４】
さらに特許文献２の「ネットワークシステム及びその時刻同期方法」には、ネットワーク上の１台のノードにネットワークにおける基準時刻を管理させ、他のノードでイベントが発生したとき、ネットワークにおける基準時刻を求めるとともに、その基準時刻を取得するのに所要した時間を取得し、その時間を前記基準時刻から差し引いて求めた時刻を当該イベント発生時刻として使用する方法が示されている。
【０００５】
【特許文献１】特開平３−１４００３７号公報
【０００６】
【特許文献２】特開２０００−２４２６１８号公報
【０００７】
【発明が解決しようとする課題】
しかしながら、上記従来技術は、以下に示す問題点を含んでいる。
【０００８】
特許文献１に記載の技術によれば、時刻情報を管理するコンピュータから時刻情報を取得しているが、コンピュータの提供する時刻は時とともに誤差を生じ、予期せぬタイミングで修正される性格のものである。したがって、時刻情報を管理するコンピュータから取得する時刻情報は信頼できるとは限らないという問題を含む。
【０００９】
特許文献２に記載の技術によれば、イベントが発生する毎に、ネットワーク上の基準タイマーから時刻を取得している。したがって、ネットワーク上の基準タイマーに狂いが生じた場合、ログ情報に含める時刻が狂ってしまうという問題がある。
【００１０】
本発明は、電圧などの要因に左右されるために誤差が生じる可能性の高いコンピュータが管理する時刻の代わりに、水晶の振動を利用した水晶発振器の出力による精度が高いコンピュータ内蔵のタイムカウンタの値を使ってログ情報の発生順序を判断することにより、高精度にイベントの発生順序を判定する技術を提供することを目的とする。
【００１１】
【課題を解決するための手段】
本発明は、上記目的を達成するため、ネットワーク上で接続された各ノードで生成するログ情報に、各ノードのＣＰＵが提供するタイムカウンタの値を含め、また、定期的に各ノードのタイムカウンタの値と基準ノードのタイムカウンタ（基準タイムカウンタ）の値を比較することで、ログ情報の発生時刻と順序を計算により決定することを特徴とする。
【００１２】
【発明の実施の形態】
以下、本発明の実施の形態を図面に基づいて詳細に説明する。図１から図４に、本発明によるネットワーク上のログ情報の発生順序判定方法の実施の形態を示す。
【００１３】
図１は、本発明の実施形態であるネットワークシステムの構成を示す。まず、このネットワークシステムにおいて、任意のノード１台のタイムカウンタをネットワークにおける基準タイムカウンタとする場合について説明する。ここでは、ノード２０のタイムカウンタ２２を基準タイムカウンタとして説明する。
【００１４】
図１において、ネットワークシステム１００は、ネットワーク９０で接続された複数のノードで構成されている。ノード１０は、該ノード１０で発生するイベントを検知するイベント検知手段１１と、該ノード１０に内蔵される水晶発振器の出力に基づいてインクリメントされるタイムカウンタ１２と、他ノードのタイムカウンタの値を参照する手段である他ノードカウンタ参照手段１３と、ログレコードを組み立てるログレコード生成手段１４と、ログレコードを格納するログレコードファイル１５とを備える。
【００１５】
ノード１０で発生したイベントは、イベント検知手段１１により検知され、イベントに固有な情報がログレコード生成手段１４に通知される。ログレコード生成手段１４は、新規のログレコードを生成し、イベントに固有な情報をそのログレコードに保持する。また、カウンタ１２の値を参照し、前記ログレコードに保持する。さらに、ノード１０における最初のログレコード、およびあらかじめ決められた数のログレコードが発生する毎（例えば５０個毎）に、ログレコード生成手段１４は、他ノードカウンタ参照手段１３を通してノード２０のタイムカウンタ２１（基準タイムカウンタ）の値を取得し、前記ログレコードに含める。この際、他ノードカウンタ参照手段１３は、公知の技術を用いてノード２０との通信にかかる時間を補正する。作成されたログレコードはログレコードファイル２５へ追加挿入される。
【００１６】
ノード２０以下の他のノードは、ノード１０と同じ構成を備える。ノード２０以外のノードは、ノード１０と同様、ノードにおける最初のログレコード、およびあらかじめ決められた数のログレコードが発生する毎に、そのノード内の他ノードカウンタ参照手段を通してノード２０のタイマの値を取得し、ログレコードに含める。
【００１７】
図２は、本実施形態で用いるログレコードのデータ形式とログレコードファイルの形式を示す。図２（ａ）に示すように、ログレコードは、各ノード（自ノード）のカウンタの値２０１、基準カウンタ値２０２、時刻の値２０３、および各ノードで発生するイベント固有の情報２０４を備える。基準カウンタ値２０２は、当該ノードにおける最初のログレコード、およびあらかじめ決められた数のログレコードが発生する毎に、ネットワークにおいて基準タイムカウンタと定義されているノードのタイムカウンタから取得して格納する。時刻の値２０３も、同様にして、所定数のログレコードが発生する毎に決められたノード（時刻サーバ）の時刻を取得して格納する。時刻サーバは、基準タイムカウンタを持つノードである必要はなく、正確な時刻のデータを供給できるサーバであればどのようなものでもよい。
【００１８】
図２（ｂ）は、各ノードで発生したログレコードを格納したログレコードファイルの内容例を示す。各ノードで発生したログレコードが、２１１，２１２，２１３，…のように発生順にログレコードファイルに格納されている。最初のログレコード２１１、および所定数の後のログレコード２１５には、基準カウンタ値２０２が格納されている。それ以外のログレコード２１２，２１３，２１４，２１６の基準カウンタ値２０２の欄は空白である。時刻２０３も同様である。基準カウンタ値２０２のデータを持つログレコード２１１，２１５を基準ログレコードと呼ぶ。
【００１９】
なお、本実施形態では、基準カウンタ値２０２を格納するログレコードのときに、時刻２０３を取得して格納するようにしているが、それには限らない。時刻２０３は、基準カウンタ２０２とは全く独立に、適当な位置で時刻サーバから取得して格納するようにしてもよい。
【００２０】
図３は、本実施形態における、各ノードで発生する最初とＣ個目のログレコード（基準ログレコード）を元に、その他のログレコードの発生順序を計算で決定する方法を説明するための図である。左から右に向かう矢印は、時間の経過を示す。ノード１０の矢印中に記載された太い縦線は、そのタイミングでイベントが発生したことを示す。ノード１０において、Ｔ１は最初に発生したイベントのタイミング、Ｔ３はＣ個目に発生したイベントのタイミングを示す。ここでは、最初のイベントのログレコード、およびＣ個のログレコードが発生する毎に、ノード２０のタイムカウンタ２１（基準タイムカウンタ）の値を取得してログレコードに含める。したがって、タイミングＴ１とＴ３で生成されるログレコード（基準ログレコード）には、ノード１０のタイムカウンタの値およびノード２０のタイムカウンタの値が含まれている。ノード１０において、タイミングＴ２で生成されるログレコードには、ノード１０のタイムカウンタの値は含まれているが、ノード２０のタイムカウンタの値は含まれていない。
【００２１】
ここで、タイミングＴ１におけるノード１０のタイムカウンタの値をＴＣ（１０，Ｔ１）、タイミングＴ１におけるノード２０のタイムカウンタの値（基準カウンタ値）をＴＣ（２０，Ｔ１）、タイミングＴ２におけるノード１０のタイムカウンタの値をＴＣ（１０，Ｔ２）、タイミングＴ２におけるノード２０のタイムカウンタの値（基準カウンタ値）をＴＣ（２０，Ｔ２）、タイミングＴ３におけるノード１０のタイムカウンタの値をＴＣ（１０，Ｔ３）、タイミングＴ３におけるノード２０のタイムカウンタの値（基準カウンタ値）をＴＣ（２０，Ｔ３）で示すと、数１の関係が成り立つ。
【００２２】
【数１】

【００２３】
したがって、タイミングＴ２におけるノード１０の基準カウンタ値ＴＣ（２０，Ｔ２）は、数２により求めることができる。
【００２４】
【数２】

【００２５】
図４（ａ）は、本実施形態において各ノードでイベントが発生した際のログレコード作成アルゴリズムを示す。イベントが発生すると、ステップ４００で、新規ログレコードを作成し、自ノードのカウンタ値とイベント固有情報を取得し、当該ログレコードに保持する。次に、ステップ４０１で、そのログレコードが当該ノードにおいて最初のログレコードか、またはＣ×ｎ個目（Ｃは定数、ｎは正の整数）のログレコードか、またはそれ以外かを判定する。最初またはＣ×ｎ個目のログレコード（基準ログレコード）である場合、ステップ４０３で基準カウンタ値を取得し当該ログレコードに保持して、ステップ４０３に進む。最初またはＣ×ｎ個目のログレコードのどちらでもない場合は、そのままステップ４０３に進む。ステップ４０３では、作成したログレコードをログレコードファイルに追加挿入する。
【００２６】
以上のようにして、各ノードでログレコードファイルを作成した後、例えばデバッグ時には、必要なすべてのノードのログレコードファイルを取得し、マージしてイベントの発生順序でソートする必要がある。その際、ログレコードファイル内の基準カウンタ値の欄が空白のレコードについては、上記の数２により基準カウンタ値を求めて格納する。
【００２７】
図４（ｂ）は、そのときの基準カウンタ値を求める処理を示す。ステップ４１０で、いま基準カウンタ値を求めようとしているログレコードの前後で基準カウンタ値が記載されている基準ログレコードを見つけ、それらの基準ログレコードの情報と、いま基準カウンタ値を求めようとしているログレコードのカウンタ値から、数２に示す計算手段を用いて基準カウンタ値を求め、当該ログレコードの基準カウンタ値として格納する。
【００２８】
例えば、図２（ｂ）のログレコード２１３の基準カウンタ値を求めるのであれば、その前後で基準カウンタ値が記載されている基準ログレコード２１１と２１５を見つけ、ログレコード２１１を図３のタイミングＴ１に、ログレコード２１５を図３のタイミングＴ３に、ログレコード２１３を図３のタイミングＴ２に、それぞれ対応させて、上記数２で求めればよい。このようにして、各ノードで作成されたログレコードファイル中の全ログレコードの基準カウンタ値を計算して格納し、全ログレコードファイルのログレコードをマージし、ログレコードの基準カウンタ値にしたがってソートする。これにより、ネットワーク１００におけるイベントの発生順序が正確に判定できる。
【００２９】
時刻についても同様である。図２で説明したように、ログレコードの並びの適当な位置に時刻２０３（時刻サーバから取得した正確な時刻）を持つログレコードがあるので、上記で求めた基準カウンタ値と時刻とを対応させて、時刻２０３が空欄のところは補間計算により求めればよい。
【００３０】
上記実施の形態では、イベントをログレコードに記録していくときにはＣ個毎に基準カウンタ値を記録し、後でログレコードをマージするときに空欄の基準カウンタ値を計算して格納している。その変形例として、イベントをログレコードに記録していくとき、すぐに基準カウンタ値の計算と格納を行なってもよい。そのためには、図４（ａ）のステップ４０１でＣ×ｎ個目のログレコードでない場合に、図４（ｂ）のステップ４１０の処理を行なえばよい。ただし、上記実施形態の方法、すなわち後で基準カウンタ値を計算する方法では、計算対象の空欄の基準カウンタ値のログレコード（対象ログレコードと呼ぶ）の前後に、基準カウンタ値を持つ基準ログレコードがあることが保証されているので、それらの基準カウンタ値から数２の式（内挿補間：Ｉｎｔｅｒｐｏｌａｔｉｏｎ）で求めることができた。本変形例では、対象ログレコード以前には基準ログレコードがあるが、対象ログレコードがいまファイルに書き込もうとしている最新のログレコードであって、それ以後にはログレコードがないので、内挿補間では計算できない。そこで、対象ログレコード以前の基準ログレコードを複数取得し、それらの基準カウンタ値の値から外挿補間（Ｅｘｔｒａｐｏｌａｔｉｏｎ）で対象ログレコードの基準カウンタ値を求めるようにする。
【００３１】
上記実施の形態では、所定数毎に基準カウンタ値を持つ基準ログレコードを生成したが、所定数毎でなくともよい。補間により中間の基準カウンタ値を求めることができればよいので、適当な位置に基準ログレコードを生成すればよい。例えば、所定時間毎に基準ログレコードを生成する方法でもよい。時刻データについても同様である。
【００３２】
上記実施の形態において、基準タイムカウンタを持つノード（図１のノード２０）はどのように決めてもよい。ネットワークシステムにおいて、ノード間の通信を行なうアプリケーションプログラムが複数動作する場合は、アプリケーションプログラム毎に当該アプリケーションプログラムが動作するノードの集合の中でどれか１台のノードを基準タイムカウンタのノードとし、当該アプリケーションプログラムが動作する各ノードではその基準カウンタの値を取得してログレコードに含めるようにすればよい。
【００３３】
【発明の効果】
以上説明したように、本発明によれば、ノードに内蔵され精度の高いカウンタの値を用いることで、ネットワークで接続された複数ノードで発生するイベントの発生順序を正確に判定することができる。また、従来技術が含む問題点である、予期せぬタイミングで修正される可能性のあるＯＳの時刻に依存している点や、狂う可能性のある基準タイマーの時刻を取得してログ情報に含めている点などを解決することができる。
【図面の簡単な説明】
【図１】本発明の実施形態のネットワークシステムの全体構成を示すブロック図である。
【図２】ログレコードの形式とログレコードファイルの形式を示すブロック図である。
【図３】ログレコードの発生順序を計算で決定する方法を説明するための図である。
【図４】各ノードでイベントが発生したときのログレコード作成アルゴリズムを示すフローチャートである。
【符号の説明】
１０…ノード、２０…ノード、９０…ネットワーク。[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to an event occurrence order determination method and system for accurately grasping the order in which events occur in each node in a network system in which a plurality of nodes are connected on a network.
[0002]
[Prior art]
In a distributed application, processing is distributed to a plurality of nodes on a network, and each node operates in cooperation. Therefore, in debugging, it is important to trace events that occur at each node on the network. In the event trace, log information generated at each node is analyzed in time series. Conventionally, the time provided by the OS of each node or the time provided by a time server existing on the network is used as the log information. Was.
[0003]
The “network time synchronization device” of Patent Document 1 allows any one computer on the network to manage time information, and when another computer needs time information, notifies the request each time. A method for obtaining time information is shown.
[0004]
Further, the "network system and its time synchronization method" of Patent Document 2 discloses that one node on the network manages a reference time in the network, and when an event occurs in another node, the reference time in the network is obtained. A method of acquiring the time required to acquire the reference time and using the time obtained by subtracting the time from the reference time as the event occurrence time is shown.
[0005]
[Patent Document 1] JP-A-3-140037
[Patent Document 2] Japanese Patent Application Laid-Open No. 2000-242618
[Problems to be solved by the invention]
However, the above-described conventional technology has the following problems.
[0008]
According to the technology described in Patent Literature 1, time information is acquired from a computer that manages time information, but the time provided by the computer causes an error with time and is corrected at unexpected timing. It is. Therefore, there is a problem that time information obtained from a computer that manages time information is not always reliable.
[0009]
According to the technology described in Patent Literature 2, every time an event occurs, the time is acquired from a reference timer on the network. Therefore, when the reference timer on the network is out of order, there is a problem that the time included in the log information is out of order.
[0010]
The present invention uses a computer-controlled time counter with high accuracy based on the output of a crystal oscillator using crystal oscillation, instead of a computer-controlled time at which an error is likely to occur due to factors such as voltage. It is an object of the present invention to provide a technique for determining the order of occurrence of events with high accuracy by determining the order of occurrence of log information using a value.
[0011]
[Means for Solving the Problems]
According to the present invention, in order to achieve the above object, log information generated by each node connected on a network includes a value of a time counter provided by a CPU of each node, and a time counter of each node periodically. Is compared with the value of the time counter (reference time counter) of the reference node to determine the generation time and order of the log information by calculation.
[0012]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings. FIG. 1 to FIG. 4 show an embodiment of a method for determining the order of occurrence of log information on a network according to the present invention.
[0013]
FIG. 1 shows a configuration of a network system according to an embodiment of the present invention. First, a case will be described in which the time counter of one arbitrary node is used as a reference time counter in the network in this network system. Here, the time counter 22 of the node 20 will be described as a reference time counter.
[0014]
In FIG. 1, the network system 100 includes a plurality of nodes connected by a network 90. The node 10 includes an event detecting means 11 for detecting an event occurring in the node 10, a time counter 12 incremented based on an output of a crystal oscillator incorporated in the node 10, and a value of a time counter of another node. The system includes another node counter reference unit 13 that is a unit for referring, a log record generation unit 14 that assembles log records, and a log record file 15 that stores log records.
[0015]
The event that has occurred in the node 10 is detected by the event detection unit 11, and information unique to the event is notified to the log record generation unit 14. The log record generation means 14 generates a new log record and holds information unique to the event in the log record. Further, the value of the counter 12 is referred to and stored in the log record. Further, each time the first log record in the node 10 and a predetermined number of log records are generated (for example, every 50 records), the log record generation unit 14 transmits the time counter of the node 20 through the other node counter reference unit 13. 21 (reference time counter) is acquired and included in the log record. At this time, the other node counter reference means 13 corrects the time required for communication with the node 20 using a known technique. The created log record is additionally inserted into the log record file 25.
[0016]
Other nodes below the node 20 have the same configuration as the node 10. The nodes other than the node 20, like the node 10, each time the first log record in the node and a predetermined number of log records are generated, the timer value of the node 20 through the other node counter reference means in the node. And include it in the log record.
[0017]
FIG. 2 shows a log record data format and a log record file format used in the present embodiment. As shown in FIG. 2A, the log record includes a counter value 201 of each node (own node), a reference counter value 202, a time value 203, and event-specific information 204 generated at each node. The reference counter value 202 is acquired and stored from a time counter of a node defined as a reference time counter in the network each time a first log record in the node and a predetermined number of log records are generated. Similarly, the time value 203 acquires and stores the time of the node (time server) determined every time a predetermined number of log records are generated. The time server does not need to be a node having a reference time counter, and may be any server that can supply accurate time data.
[0018]
FIG. 2B shows an example of the contents of a log record file storing log records generated in each node. The log records generated in each node are stored in the log record file in the order of occurrence, such as 211, 212, 213,. A reference counter value 202 is stored in the first log record 211 and the log record 215 after a predetermined number. The columns of the reference counter value 202 of the

other log records

212, 213, 214, and 216 are blank. The same applies to time 203. The log records 211 and 215 having the data of the reference counter value 202 are referred to as reference log records.
[0019]
In the present embodiment, the time 203 is acquired and stored at the time of the log record storing the reference counter value 202, but the present invention is not limited to this. The time 203 may be acquired from a time server at an appropriate position and stored completely independently of the reference counter 202.
[0020]
FIG. 3 is a diagram for explaining a method of determining the order of occurrence of other log records by calculation based on the first and C-th log records (reference log records) generated in each node in the present embodiment. It is. Arrows from left to right indicate the passage of time. The thick vertical line described in the arrow of the node 10 indicates that an event has occurred at that timing. In the node 10, T1 indicates the timing of the first event, and T3 indicates the timing of the C-th event. Here, every time the log record of the first event and the C log records occur, the value of the time counter 21 (reference time counter) of the node 20 is acquired and included in the log record. Therefore, the log records (reference log records) generated at the timings T1 and T3 include the value of the time counter of the node 10 and the value of the time counter of the node 20. In the node 10, the log record generated at the timing T2 includes the value of the time counter of the node 10, but does not include the value of the time counter of the node 20.
[0021]
Here, the value of the time counter of the node 10 at the timing T1 is TC (10, T1), the value of the time counter of the node 20 at the timing T1 (reference counter value) is TC (20, T1), and the value of the node 10 at the timing T2 is TC (20, T1). The value of the time counter is TC (10, T2), the value of the time counter of the node 20 at the timing T2 (reference counter value) is TC (20, T2), and the value of the time counter of the node 10 at the timing T3 is TC (10, T2). T3), when the value of the time counter (reference counter value) of the node 20 at the timing T3 is represented by TC (20, T3), the relationship of Expression 1 is established.
[0022]
(Equation 1)

[0023]
Therefore, the reference counter value TC (20, T2) of the node 10 at the timing T2 can be obtained by Expression 2.
[0024]
(Equation 2)

[0025]
FIG. 4A shows a log record creation algorithm when an event occurs in each node in the present embodiment. When an event occurs, in step 400, a new log record is created, the counter value of the own node and the event-specific information are obtained, and held in the log record. Next, in step 401, it is determined whether the log record is the first log record in the node, the C × n-th log record (C is a constant, n is a positive integer), or any other. If the log record is the first or C × n-th log record (reference log record), the reference counter value is acquired in step 403 and stored in the log record. If it is neither the first nor the C × n-th log record, the process directly proceeds to step 403. In step 403, the created log record is additionally inserted into the log record file.
[0026]
As described above, after creating a log record file at each node, for example, at the time of debugging, it is necessary to acquire log record files of all necessary nodes, merge them, and sort them in the order of occurrence of events. At this time, for the record in which the column of the reference counter value in the log record file is blank, the reference counter value is obtained and stored by the above equation (2).
[0027]
FIG. 4B shows a process for obtaining the reference counter value at that time. In step 410, a reference log record in which the reference counter value is described is found before and after the log record for which the reference counter value is to be obtained, and the information of those reference log records and the reference counter value are to be obtained. From the counter value of the log record, a reference counter value is obtained using the calculation means shown in Expression 2, and stored as the reference counter value of the log record.
[0028]
For example, if the reference counter value of the log record 213 in FIG. 2B is to be obtained, the

reference log records

211 and 215 in which the reference counter value is described before and after that are found, and the log record 211 is changed to the timing T1 in FIG. Then, the log record 215 and the log record 213 may be obtained by the above equation 2 in association with the timing T3 in FIG. 3 and the log record 213 in the timing T2 in FIG. In this way, the reference counter values of all the log records in the log record file created by each node are calculated and stored, and the log records of all the log record files are merged and sorted according to the reference counter values of the log records. I do. As a result, the order of occurrence of events in the network 100 can be accurately determined.
[0029]
The same applies to the time. As described with reference to FIG. 2, since there is a log record having the time 203 (the correct time obtained from the time server) at an appropriate position in the log record arrangement, the reference counter value obtained above is associated with the time. Where the time 203 is blank, it may be obtained by interpolation calculation.
[0030]
In the above embodiment, when recording an event in a log record, a reference counter value is recorded for every C records, and when merging log records later, a blank reference counter value is calculated and stored. As a modified example, when an event is recorded in a log record, the reference counter value may be calculated and stored immediately. For that purpose, if the log record is not the C × n-th log record in step 401 of FIG. 4A, the process of step 410 of FIG. 4B may be performed. However, in the method of the above embodiment, that is, in the method of calculating the reference counter value later, the reference log record having the reference counter value is placed before and after the log record of the blank reference counter value to be calculated (referred to as a target log record). Therefore, it was possible to obtain from the reference counter values by the equation (2) (Equation 2). In this modified example, there is a reference log record before the target log record, but the target log record is the latest log record that is about to be written to the file, and there is no log record after that. Cannot be calculated. Therefore, a plurality of reference log records before the target log record are acquired, and the reference counter value of the target log record is obtained by extrapolation from the values of the reference counter values.
[0031]
In the above embodiment, the reference log record having the reference counter value is generated every predetermined number, but the reference log record may not be generated every predetermined number. Since it is sufficient that an intermediate reference counter value can be obtained by interpolation, a reference log record may be generated at an appropriate position. For example, a method of generating a reference log record every predetermined time may be used. The same applies to time data.
[0032]
In the above embodiment, the node having the reference time counter (node 20 in FIG. 1) may be determined in any manner. In a network system, when a plurality of application programs that perform communication between nodes operate, one of a set of nodes on which the application program operates for each application program is set as a node of a reference time counter. Each node on which the application program operates may acquire the value of the reference counter and include it in the log record.
[0033]
【The invention's effect】
As described above, according to the present invention, the occurrence order of events occurring at a plurality of nodes connected via a network can be accurately determined by using the value of a highly accurate counter built in a node. In addition, the time information of the OS, which may be corrected at an unexpected timing, which is a problem included in the conventional technology, and the time of a reference timer, which may be out of order, are obtained and recorded in log information. The points included are resolved.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating an overall configuration of a network system according to an embodiment of the present invention.
FIG. 2 is a block diagram showing a log record format and a log record file format.
FIG. 3 is a diagram for explaining a method of determining the generation order of log records by calculation.
FIG. 4 is a flowchart illustrating a log record creation algorithm when an event occurs in each node.
[Explanation of symbols]
10 nodes, 20 nodes, 90 networks.

Claims

An event occurrence order determination method in a network system in which nodes having event detection means, a time counter, and log information generation means including event information and a value of the time counter are connected by a network,
A time counter of one arbitrary node is set as a reference time counter in the network system,
A network for determining, in each node, the order of occurrence of events occurring in the network system by comparing a value obtained from a reference time counter of the network system with a value of a time counter of each node; Event occurrence order determination method for the system.

In a network system in which a plurality of nodes are connected by a network, an event occurrence order determination method for determining the order of occurrence of events occurring in each node,
In each node, when an event occurs, generating and storing a log record including information on the event and a counter value of a time counter provided in the own node;
A time counter of one arbitrary node is set as a reference time counter in the network system, and each node obtains the reference time counter value at every predetermined number of log records or every predetermined time generated in response to the occurrence of the event at each node. Including in the log record
Using the data of the log record including the reference time counter value and the time counter value obtained at each node and stored in the log record, a reference counter value corresponding to the time counter value of each node is obtained, and the obtained reference counter value is obtained. Determining the order of occurrence of each event generated in the network system from a value.

3. The method according to claim 1 or 2, wherein
For each application program that performs communication between nodes, a time counter of any one node in a set of nodes on which the application program operates is used as a reference time counter of the application program, and An event occurrence order determination method for a network system, comprising determining an order of occurrence of an event occurring in a node.

The event occurrence order determination method for a network system according to any one of claims 1 to 3,
For each predetermined number or every predetermined time of log records generated by each node, including time data obtained from a time server, the occurrence time of each event generated in the network system is grasped at regular intervals. Network system.

In a network system in which a plurality of nodes are connected by a network,
In each node, when an event occurs, means for generating and storing a log record including information on the event and a counter value of a time counter provided in the own node,
A time counter of one arbitrary node is set as a reference time counter in the network system, and each node obtains the reference time counter value at every predetermined number of log records or every predetermined time generated in response to the occurrence of the event at each node. Means to include in the log record
Using the data of the log record including the reference time counter value and the time counter value obtained at each node and stored in the log record, a reference counter value corresponding to the time counter value of each node is obtained, and the obtained reference counter value is obtained. Means for determining the order of occurrence of each event that has occurred in the network system from a value.