【手続補正書】
【提出日】平成24年3月15日(2012.3.15)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
オブザーブコンピュータシステムにおいて、前記オブザーブコンピュータシステムが主張する、被オブザーブコンピュータシステムにおける時刻と、前記被オブザーブコンピュータシステムにおける実際の時刻との差異を判定するための方法であって、
前記オブザーブコンピュータシステムは、複数のコンピュータシステムを含む非同期分散システム内のオブザーブコンピュータシステムであって、前記オブザーブコンピュータシステムは、プロセッサおよびシステムメモリを含み、前記非同期分散システムは、クロッククォンタム制限「Ｑ」およびドリフトレート制限「Ｄ」を有し、前記クロッククォンタム制限は、前記非同期分散システムの前記コンピュータシステムの内のクロック量子化間の最大差を示し、前記ドリフトレート制限は、前記非同期分散システムの各コンピュータシステムの時間の特定の期間内の最大クロックドリフトを示し、  前記方法は、
前記被オブザーブコンピュータシステムとの１つまたは複数のメッセージ交換に関与する動作であって、前記メッセージ交換は、
メッセージが送信されるときに、前記オブザーブコンピュータシステムにおけるクロックＸ（ｔ）の送信時刻Ｘ（ｔ１）を記録することと、
メッセージを前記被オブザーブコンピュータシステムに送信することであって、前記メッセージは記録された送信時刻Ｘ（ｔ１）を含むことと、
前記被オブザーブコンピュータシステムから、前記メッセージに応答して、相互に関連するメッセージを続いて受信することであって、前記相互に関連するメッセージは、前記被オブザーブコンピュータシステムのクロックＹ（ｔ）からの時刻Ｙ（ｔ２）を含むことと、
前記相互に関連するメッセージが受信されるときに、前記オブザーブコンピュータシステムにおける、前記クロックＸ（ｔ）の受信時刻Ｘ（ｔ３）を記録することと、
前記被オブザーブコンピュータシステムからの時刻Ｙ（ｔ２）を記録することとを含む動作と、
前記オブザーブコンピュータシステムの時刻に対する前記被オブザーブコンピュータシステムにおける時刻の下限を、
式：Ｙ（ｔ）≧Ｘ（ｔ）−（Ｘ（ｔ３）−Ｙ（ｔ２）＋２Ｑ）−２Ｄ（Ｘ（ｔ）−Ｘ（ｔ１））／２＋２Ｑ）
に基づき計算する動作と、
前記オブザーブコンピュータシステムの時刻に対する前記被オブザーブコンピュータシステムにおける時刻の上限を、
式：Ｙ（ｔ）≦Ｘ（ｔ）＋（Ｙ（ｔ２）−Ｘ（ｔ１）＋２Ｑ）＋２Ｄ（Ｘ（ｔ）−（Ｘ（ｔ３）＋Ｘ（ｔ１））／２＋２Ｑ）
に基づき計算する動作と、
前記上限と前記下限との間の差を計算する動作と、
前記プロセッサが、計算された前記差を平均化係数で割ることにより、前記オブザーブコンピュータシステムが主張する、前記被オブザーブコンピュータシステムにおける時刻と、前記被オブザーブコンピュータシステムにおける実際の時刻との最大差異を計算する動作と
を備えることを特徴する方法。
【請求項２】
前記オブザーブコンピュータシステムが計算された前記最大差異を使用して、前記被オブザーブコンピュータシステムにおける時間の経過についての安全な見解を公式化する動作をさらに備えることを特徴とする請求項１に記載の方法。
【請求項３】
前記オブザーブコンピュータシステムおよび前記被オブザーブコンピュータシステムが、イベントがいつ起きるかについて合意する動作をさらに備えることを特徴とする請求項１に記載の方法。
【請求項４】
前記オブザーブコンピュータシステムおよび前記被オブザーブコンピュータシステムが、イベントがいつ起きるかについて合意する動作は、前記オブザーブコンピュータシステムが、前記被オブザーブコンピュータシステムにおいて過去のイベントが起きたことを検出する動作を含むことを特徴とする請求項３に記載の方法。
【請求項５】
前記オブザーブコンピュータシステムおよび前記被オブザーブコンピュータシステムが、イベントがいつ起きるかについて合意する動作は、前記オブザーブコンピュータシステムおよび前記被オブザーブコンピュータシステムが、イベントが将来においていつ起きるかについて合意する動作を含むことを特徴とする請求項３に記載の方法。
【請求項６】
前記オブザーブコンピュータシステムが、前記被オブザーブコンピュータシステムとの１つまたは複数のさらなるメッセージ交換に関与する動作と、
前記オブザーブコンピュータシステムが、１つまたは複数のさらなるメッセージ交換に対応する記録された時刻に基づき、１つまたは複数の前記下限および前記上限を改善する動作とをさらに備えることを特徴とする請求項１に記載の方法。
【請求項７】
プロセッサおよびシステムメモリを含むオブザーブコンピュータシステムにおいて、被オブザーブコンピュータシステムにおいてイベントが起こった時刻を示すための方法であって、前記方法は、
前記被オブザーブコンピュータシステムとの１つまたは複数のメッセージ交換に関与する動作であって、各メッセージ交換が、
要求メッセージが送信されるときに、前記オブザーブコンピュータシステムにおけるクロックＸ（ｔ）の時刻Ｘ（ｔ１）を記録することと、
１つまたは複数の要求メッセージを前記被オブザーブコンピュータシステムに送信することであって、各要求メッセージが対応する記録された送信時刻を含むことと、
前記被オブザーブコンピュータシステムから、前記１つまたは複数の要求メッセージに応答して、１つまたは複数の応答メッセージを続いて受信することであって、各応答メッセージが前記被オブザーブコンピュータシステムのクロックＹ（ｔ）からの時刻Ｙ（ｔ２）を含むことと、
前記応答メッセージが受信されるときに、前記オブザーブコンピュータシステムにおける前記クロックの時刻Ｘ（ｔ３）を記録することと、
前記オブザーブコンピュータシステムの時刻Ｘ（ｔ１）に対する前記被オブザーブコンピュータシステムの前記クロックＹ（ｔ）の時間限度を、前記１つまたは複数のメッセージ交換に基づき計算することであって、前記時間限度は、前記オブザーブコンピュータシステムにおける時刻に適用されて、前記１つまたは複数のメッセージ交換に続いて前記被オブザーブコンピュータシステムにおける特定の時間範囲を主張するよう構成され、前記時間限度は、
式：Ｙ（ｔ）≧Ｘ（ｔ）−（Ｘ（ｔ３）−Ｙ（ｔ２）＋２Ｑ）−２Ｄ（Ｘ（ｔ）−Ｘ（ｔ１））／２＋２Ｑ）を使用して計算される、計算された時間限度の最下位を表す下方時間限度と、
式：Ｙ（ｔ）≦Ｘ（ｔ）＋（Ｙ（ｔ２）−Ｘ（ｔ１）＋２Ｑ）＋２Ｄ（Ｘ（ｔ）−（Ｘ（ｔ３）＋Ｘ（ｔ１））／２＋２Ｑ）を使用して計算される、計算された時間限度の最上位を表す上方時間限度とを含むことと、
前記プロセッサが表示を受信する動作であって、前記表示は、ａ）前記被オブザーブコンピュータシステムにおいて過去のイベントが起きたことを示す表示、ｂ）イベントが、前記１つまたは複数のメッセージ交換に続いて前記被オブザーブコンピュータシステムにおいていつ起きるかを示す表示、の内からから選択される動作と、
前記プロセッサが前記被オブザーブコンピュータシステムの時間範囲を計算する動作であって、前記時間範囲は、ａ）イベントがいつ起こったか、またはｂ）イベントが前記被オブザーブコンピュータシステムにおいていつ起こるかを示し、前記時間範囲は、前記表示が受信されたときに、前記オブザーブコンピュータシステムにおける時刻と、計算された時間限度の下限および上限に基づき計算される動作と、
表示および計算された時間範囲を含むイベントメッセージを１つまたは複数の他のコンピュータシステムに送信する動作とを備えることを特徴する方法。
【請求項８】
前記オブザーブコンピュータシステムの時刻に対する前記被オブザーブコンピュータシステムの時間限度を、１つまたは複数のメッセージに基づき計算する動作は、要求メッセージを送信するために記録される時刻と、任意の１つまたは複数のメッセージ交換における対応する応答メッセージに含まれる、前記被オブザーブコンピュータシステムからの時刻との間の最小差に少なくとも部分的に基づき、前記下限をある値に設定する動作を含むことを特徴とする請求項７に記載の方法。
【請求項９】
前記下限をある値に設定する動作は、前記オブザーブコンピュータシステムにおけるクロックの量子化と、前記被オブザーブコンピュータシステムにおけるクロックの量子化との間の差の表示に少なくとも部分的に基づき、前記下限をある値に設定する動作を含むことを特徴とする請求項８に記載の方法。
【請求項１０】
前記下限をある値に設定する動作は、前記オブザーブコンピュータシステムにおけるクロックのクロックドリフト、および前記被オブザーブコンピュータシステムにおけるクロックのクロックドリフトに少なくとも部分的に基づき、下限をある値に設定する動作を含むことを特徴とする請求項８に記載の方法。
【請求項１１】
前記オブザーブコンピュータシステムの時刻に対する前記被オブザーブコンピュータシステムの時間限度を、１つまたは複数の要求／応答メッセージに基づき計算する動作は、応答メッセージを受信するために記録される時刻と、任意の１つまたは複数の要求／応答メッセージ交換における応答メッセージに含まれる、前記被オブザーブコンピュータシステムからの時刻との間の最小差に少なくとも部分的に基づき、上限をある値に設定する動作を含むことを特徴とする請求項７に記載の方法。
【請求項１２】
前記上限をある値に設定する動作は、前記オブザーブコンピュータシステムにおけるクロックの量子化と、前記被オブザーブコンピュータシステムにおけるクロックの量子化との間の差の表示に少なくとも部分的に基づき、上限をある値に設定する動作を含むことを特徴とする請求項１１に記載の方法。
【請求項１３】
前記上限をある値に設定する動作は、前記オブザーブコンピュータシステムにおけるクロックのクロックドリフト、および前記被オブザーブコンピュータシステムにおけるクロックのクロックドリフトに少なくとも部分的に基づき、上限をある値に設定する動作を含むことを特徴とする請求項１１に記載の方法。
【請求項１４】
前記非同期分散システムがピアツーピアシステムであることを特徴とする請求項７に記載の方法。
【請求項１５】
プロセッサおよびシステムメモリを含むコンピュータシステムにおいて、複数のコンピュータシステムを含む非同期分散システムの異なるコンピュータシステムにおけるクロック間の、最大差異を計算するための方法であって、前記方法は、
クロッククォンタム制限「Ｑ」にアクセスする動作であって、前記クロッククォンタム制限は、前記非同期分散システムの前記コンピュータシステムの内のクロック量子化間の最大差を示す動作と、
ドリフトレート制限「Ｄ」にアクセスする動作であって、前記ドリフトレート制限は、前記非同期分散システムの各コンピュータシステムに対する特定の期間内での最大クロックドリフトを示す動作と、
最大ラウンドトリップ制限にアクセスする動作であって、前記最大ラウンドトリップ制限は、前記非同期分散システムの任意の２つのコンピュータシステム間で起こる、要求／応答メッセージ交換の最大時間量を示す動作と、
前記プロセッサが、前記非同期システムの異なるコンピュータシステムにおけるクロック間の前記最大差異「Ｖｍａｘ」を、前記クロッククォンタム制限、前記ドリフトレート制限、および前記最大ラウンドトリップ制限に基づき、
式：Ｖｍａｘ＝（（ｔ（２）−ｔ（１））／２＋Ｑ＋（２Ｄ＊（Ｔ−Ａｖｇ（ｔ（１），ｔ（２））＋Ｑ））に従って計算する動作であって、前記非同期分散システムの第１のコンピュータシステムにおける、ｔ（１）は前記要求の送信時刻であり、ｔ（２）は前記応答の受信時刻である、計算する動作とを備えることを特徴とする方法。