JPH10283276A

JPH10283276A - イベント順序補正方法

Info

Publication number: JPH10283276A
Application number: JP9092116A
Authority: JP
Inventors: Hiroyuki Tokunaga; 博之徳永; Kimihiko Sekino; 公彦関野; Souichi Kubota; 創一久保田
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1997-04-10
Filing date: 1997-04-10
Publication date: 1998-10-23

Abstract

(57)【要約】【課題】遅延の大きいクライアント計算機からのイベ
ントが不必要に待たされることなく、最短の待機時間で
イベントの順序補正を可能にする。【解決手段】各クライアント計算機とサーバ計算機間
の通信遅延時間ｄ_iを計測し（１１０）、その最大通信
遅延時間ｄ_MAXを決定し（１２０）、各クライアント計
算機毎に、ｄ_MAXとｄ_iとの差Ｉ_iを計算し、当該クライ
アント計算機のイベント蓄積時間とする（１３０）。各
クライアント計算機はイベントに送出時刻を付与してサ
ーバ計算機へ送信する。サーバ計算機では、到着したイ
ベントＥ_iについて、その到着時刻Ｔ_iからＩ_iの時間だ
けキューに蓄積して、送出時刻順にソートし（１５０，
１６０）、蓄積時間を越えたイベントを上位処理ルーチ
ンへ渡す（１７０，１８０）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、クライアント・サ
ーバの計算機環境において、複数のクライアント計算機
から送信されたイベントの送信順序とサーバ計算機での
イベントの処理順序を一致させるイベント順序補正方法
に関する。

【０００２】

【従来の技術】クライアント・サーバの計算機環境にお
いて、各クライアント計算機とサーバ計算機間の通信回
線の速度や帯域、混雑の度合などにより生じる通信遅延
時間の差により、複数のクライアントで独立して発生し
たイベントの送信順序とサーバ計算機へのイベントの到
着が異なることがある。送信順序と処理順序が一致する
ことを要求されるようなアプリケーションでは、イベン
トの送信順序と到着順序の不一致（イベントの順序逆転
という）は、各クライアント計算機間のサービスの差を
生じさせる原因となる。

【０００３】本出願人は、先に特願平８−５１８９９号
において、このようなイベント順序逆転を検出、補正す
る方法を提案した。これは、イベント送信側計算機（ク
ライアント）とイベント受信側計算機（サーバ）間の通
信遅延時間の中で最大の通信遅延時間と最小の通信遅延
時間の差を計算して、これを最大通信遅延時間差と定義
し、この最大通信遅延時間差をイベント蓄積時間として
各イベントを蓄積し、このイベント蓄積中にイベントの
順序逆転を検出・補正し、蓄積時間が終了したイベント
をサーバの上位処理ルーチンへ渡すいう方法である。

【０００４】

【発明が解決しようとする課題】上記特願平８−５１８
９９号のイベント順序補正方法では、最大の通信遅延時
間と最小の通信遅延時間により与えられる最大遅延時間
差を全クライアント計算機から送信されたイベントの蓄
積時間としていたため、最小通信遅延時間よりも通信遅
延時間が大きいクライアント計算機からのイベントも、
最大通信遅延時間差だけ常に待機させられるという問題
がある。

【０００５】本発明は、上記問題を解決するためになさ
れたものであり、その目的は、クライアント・サーバの
計算機環境において、最小通信遅延時間よりも通信遅延
時間が大きいクライアント計算機からのイベントのイベ
ント待ち行列における待機時間を短縮することにある。

【０００６】

【課題を解決するための手段】本発明は、各クライアン
ト計算機及びサーバ計算機の時刻が一致している環境
で、クライアント計算機は、送出時の時刻を付与してイ
ベントをサーバ計算機へ送信し、サーバ計算機は、任意
の方法で各クライアント計算機の通信遅延時間を計算し
て、その通信遅延時間の中で最大の通信遅延時間（これ
を最大通信遅延時間という）を求め、到着したイベント
について、前記最大通信遅延時間と当該イベントを送信
したクライアント計算機の通信遅延時間との差をイベン
ト順序補正期間として該期間だけ蓄積して、当該イベン
トに付与されている送信時刻に基づいてソートすること
により、複数のクライアント計算機から送信されたイベ
ントの送信順序とサーバ計算機でのイベントの処理順序
を一致させることを特徴とするものである。

【０００７】先の特願平８−５１８９９号のイベント順
序補正方法では、イベントを送信したクライアント計算
機に関係なく、最大通信遅延時間と最小通信遅延時間の
差である最大通信遅延時間差を一義的にイベント蓄積時
間（待機期間）としてイベントの順序補正を行っていた
が、本発明ではクライアント計算機毎に最大通信遅延時
間と当該クライアント計算機の通信遅延時間の差をイベ
ント蓄積時間とすることにより、最大通信遅延時間との
差が小さい通信遅延時間を持つクライアント計算機から
のイベントの蓄積時間を短く、最大通信遅延時間との差
が大きい通信遅延時間を持つクライアント計算機からの
イベントの蓄積時間を長くでき、より短い待期時間でイ
ベントの順序補正を行うことができる。

【０００８】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面により説明する。図１は、本発明が適用されるク
ライアント・サーバの計算機環境の概略ブロック図であ
る。図において、複数のクライアント計算機１０−１〜
１０−Ｎがネットワーク２０を介してサーバ計算機３０
と結ばれている。クライアント計算機１０−１〜１０〜
Ｎは、サーバ計算機３０に対してイベントを送信し、該
サーバ計算機３０に処理の依頼を行う計算機、サーバ計
算機３０は、クライアント計算機１０−１〜１０〜Ｎか
らのイベントを受信し、当該イベントに対応する処理を
行い、結果を当該クライアント計算機に通知する計算機
である。

【０００９】クライアント計算機１０−１〜１０〜Ｎの
プログラム（クライアントプログラム）は、各々、イベ
ントに送出時の時刻を付与し（タイムスタンプ）、サー
バ計算機３０へイベントを送信する。サーバ計算機３０
では、到着した各イベントについて、当該イベントを送
信したクライアント計算機毎に蓄積時間（待機時間）を
与えてイベントキュー３１に蓄積し、該時間をイベント
順序補正期間としてタイムスタンプの古い順にソート
し、蓄積時間を越えたイベントを上位アプリケーション
３２に戻す。上位アプリケーション３２での処理結果
は、当該イベントに対応するクライアント計算機に返送
される。

【００１０】図２に、図１のサーバ計算機３０におい
て、本発明によるイベント順序補正を行う際の処理フロ
ーの一実施例を示す。処理手順はイベント順序補正の前
処理とイベント順序補正処理に分けられる。

【００１１】〈イベント順序補正の前処理〉サーバ計算
機３０上では、当該サーバと通信を行う各クライアント
計算機１０−１〜１０−Ｎとの通信遅延時間を計測する
プロセスが走行しており、一定時間毎に各クライアント
計算機１０−１〜１０〜Ｎとサーバ計算機３０間の通信
遅延時間ｄ_i（ｉ＝１，２，・・・，Ｎ）を計測する
（ステップ１１０）。そして、各クライアント計算機１
０−１〜１０〜Ｎとの通信遅延時間ｄ_iのうち、最大の
ものを検索し、最大通信遅延時間ｄ_MAXとする（ステッ
プ１２０）。

【００１２】次に、各クライアント計算機１０−１〜１
０〜Ｎごとに、その通信遅延時間ｄ_iと最大通信遅延時
間ｄ_MAXとの差Ｉ_i Ｉ_i＝ｄ_MAX−ｄ_i （ｉ＝１，２，・・・，Ｎ）を計算し、当該クライアント計算機のイベント蓄積時間
（待機時間）とする（ステップ１３０）。そして、イベ
ントを蓄積するキュー（イベントキュー）を準備する
（ステップ１４０）。

【００１３】ここまでが、処理依頼のイベント到着に先
立って行われる前処理（準備期間）である。なお、上記
通信遅延時間ｄ_iの計測は任意の方法でよいが、例え
ば、各クライアント計算機との通信遅延時間を繰り返し
計測し、この計測された通信遅延時間の系列から平均遅
延時間を計算したり、あるいは、多数決などで最も確か
らしい通信遅延時間を決定するようにすれば、計測時の
時々刻々の負荷変動等による揺らぎを吸収できる。

【００１４】〈イベント順序補正処理〉サーバ計算機３
０に処理の依頼を行う際、各クライアント計算機１０−
１〜１０〜Ｎ上の上位アプリケーションからイベントに
送信時刻（タイムスタンプ）をヘッダとして追加し、該
イベントをサーバ計算機３０へ送信する。

【００１５】サーバ計算機３０では、各クライアント計
算機１０−１〜１０〜Ｎから到着したイベントＥ_i（ｉ
＝１，２，・・・，Ｎ）を受け取り、その時の時刻を着
信時刻Ｔ_iとして記録する（ステップ１５０）。そし
て、到着したイベントＥ_iの送信元クライアント計算機
を送信元のＩＰアドレスなどで識別し、該到着イベント
Ｅ_iのキューでの蓄積時間Ｉ_iを設定する。

【００１６】こうして、到着したイベントＥ_iを、その
設定された蓄積時間（Ｔ_i＋Ｉ_i）だけキューに待機さ
せ、この待機中に当該イベントよりも前の送信時刻（タ
イムスタンプ）を持つイベントが到着した場合には、そ
れを当該イベントよりも前のキューの位置に挿入する
（ステップ１６０）。そして、イベントキュー内に、蓄
積時間（Ｔ_i＋Ｉ_i）が現在時刻を越えたイベントＥ_iが
存在するか調べ（ステップ１７０）、蓄積時間を経過し
たイベントは上位アプリケーションプログラムからの読
み出し要求時にキューより取り出して、上位アプリケー
ションプログラムに受け渡す（ステップ１８０）。蓄積
時間を経過したイベントがなければ、そのままステップ
１５０に戻る。

【００１７】蓄積時間の経過したイベントを上位アプリ
ケーションプログラムへ渡した後、前回の通信遅延時間
計測から一定時間が経過したか検査し（ステップ１９
０）、経過しない場合は、やはりステップ１５０に戻
る。一方、前回の通信遅延時間計測後、一定時間が経過
した場合には、ステップ１１０に戻り、再度、各クライ
アント計算機毎の通信遅延時間ｄ_iを計測して、各クラ
イアント計算機のイベント蓄積時間を計算する。

【００１８】図３は、本発明のイベント順序補正がどの
ように行われるかを示した図である。図３に示すよう
に、サーバ計算機に到着したイベント毎に、該イベント
を送信したクライアント計算機の通信遅延時間と最大通
信遅延時間の差に対応するイベント蓄積時間を設定し、
該設定した蓄積時間が終了するまでイベントキューに蓄
積する。この蓄積時間をイベント順序補正期間として、
各イベントのタイムスタンプの古い順にキュー内でソー
トする。したがって、先に発生したイベントが遅れて到
着した場合には、キュー内でのイベントの順序が入れ替
えられ、イベントの順序補正が行われる。図３では、先
に発生したタイムスタンプ３のイベントが、後に発生し
たタイムスタンプ４のイベントより遅れて到着した場
合、タイムスタンプ４のイベントがまだキュー内にある
ことを利用して、両者の順序を入れ替える例を示してい
る。これにより、蓄積時間を経過した各イベントは、自
然に順序補正が終了しており、実際の発生順にイベント
の処理が行われる。さらに、イベント１や３は遅延時間
の大きいクライアント計算機からのものであるが、不必
要に待機させられることもない。

【００１９】

【発明の効果】以上説明したように、本発明のイベント
順序補正方法では、到着したイベントの送信元との通信
遅延時間と最大通信遅延時間との差に基づいてイベント
の蓄積時間が決定されるため、遅延の小さいクライアン
ト計算機からのイベントの待機時間は長く、遅延の大き
いクライアント計算機からのイベントの蓄積時間は短く
設定され、遅延の大きいクライアント計算機からのイベ
ントが不必要に待機されられることがなく、最短の蓄積
時間（待機時間）でイベントの順序補正を行うことが可
能となる。

【図面の簡単な説明】

【図１】本発明が適用されるクライアント・サーバ・シ
ステムの概略ブロック図である。

【図２】本発明によるイベント順序補正方法の一実施例
の処理フー図である。

【図３】本発明によるイベント順序補正方法の処理例を
示す図である。

【符号の説明】

１０−１〜１０〜Ｎクライアント計算機２０ネットワーク３０サーバ計算機３１イベントキュー３２上位アプリケーションプログラム

Claims

【特許請求の範囲】

【請求項１】複数のクライアント計算機が通信回線あ
るいはネットワークを介してサーバ計算機と接続された
クライアント・サーバ・システムにおいて、各クライアント計算機及びサーバ計算機の時刻が一致し
ている環境で、各クライアント計算機からサーバ計算機
に対して送出されたイベントの処理順序を補正する方法
であって、各クライアント計算機は、送出時の時刻を付与してイベ
ントをサーバ計算機へ送信し、サーバ計算機は、各クライアント計算機の通信遅延時間
を計算して、その通信遅延時間の中で最大の通信遅延時
間（以下、最大通信遅延時間という）を求め、到着した
イベントについて、前記最大通信遅延時間と当該イベン
トを送信したクライアント計算機の通信遅延時間との差
をイベント順序補正期間として該期間だけ蓄積して、当
該イベントに付与されている送信時刻に基づいてソート
する、ことを特徴とするイベント順序補正方法。