« 手提げバッグの画像を开けます-手提げバッグの画像の素材を开けます无料でダウンロードします | トップページ | ナイキ新品!欧文の8の新しい配色はまたとてもかっこよくて、LBJ 19の新しい配色はとてもきれいで、KDの支線の金は露出します »

2022年5月 4日 (水)

分散システム問題のクロック問題

作者プログラマーソースプログラマー

前の文章ではネットの問題を紹介した。この記事では、さらに難しいクロックの問題について説明します。

クロックは応用にとって非常に重要であり、多くの指標はクロックによって測定することができる。たとえば、1秒あたりのリクエスト数の平均リクエスト時間など、これらのデータは時間間隔で表されます。仦类比如文章发表时间缓存什么钟表时候过期等等,这些是由时间点来表示的。

分散システムでは、リクエストがネットワーク遅延しているため、ネットワーク遅延がどのくらいあるか分からないため、複数のマシンに関連し、各マシンが事件の発生時間を覚えているため、事件の発生順序を特定できない可能性があります。ネットワーク遅延は不確定であり、時間が非常に近いイベントであればクロックの問題にも遭遇する可能性があります。

また,各機器には独自のクロックがあるため,このクロックはハードウェアによって決定されるため,その違いが存在する可能性がある.クロックの非同期化の問題は、ネットワーク時間プロトコルによって緩和されるか、または等のサービスによって正確なネットワーク時間を得ることができる。

モノトーンクロックと壁クロック

現代のコンピュータには、少なくとも2つのクロック壁のクロックに対応するクロック単調クロックが含まれている。本質的に彼らは時間http://mojaladja.com/moja-la%C4%91a/domace_vesti/2131-iskrivljen-stub-varadinskog-mosta.htmlを表しているが、目的は異なる。

かべ時計

クロックはカレンダーに基づいて現在の日付と時間を返し、私たちが日常的に理解しているクロックの概念と一致しています。たとえば、のは年月日からのミリ秒数を表します。

壁クロックは通常、クロック同期に使用されますが、ローカルクロックがサーバよりはるかにhttps://kmctayurvedahospital.com/速い場合は、不正な時点にジャンプする可能性があります。加えて、壁クロックは閏秒を無視し、時間間隔の計算にあまり適していない。

たんちょうクロック

単調クロックは、タイムアウト時間やサーバ応答時間などの時間間隔の計算に適しています。たとえば、単調クロックが返されます。単調クロックは、時間の数字が常に大きくなることを保証します。

ローカル石英がタイムサーバよりも速いか遅いかが検出されると、ローカル石英の振動周波数が調整されます。デフォルトでは、周波数構造の大幅な変更が許可されています。しかし、単調クロックの値は直接調整されません。単調クロックは精度が高く,通常マイクロ秒レベルの時間間隔を測定できる。

単調クロックの値は意味がなく、異なるノード上の単調クロックの時計値を比較しても意味がないことに注意してください。それらが表す意味とベースクロックが異なる可能性があるため、単調は常にタスクの持続時間を測定するために使用されます。

クロック同期と正確性

単調クロックホーは同期しますが、壁のクロックはサーバに応じて調整する必要があります。しかし、壁の時計や、石英時計自体の振動ドリフトや同期時のネットワーク遅延など、位置合わせができない可能性も高い。データは、ネットワークを介して時間同期を行う場合、誤差は少なくともミリ秒に達し、最悪の場合の誤差は秒を超えることを示している。また、ゲームの時間チェックを避けるためなど、誤った日付に設定されたローカルクロックを故意に調整するユーザーもいます。そのため、時計は非常に不正確かもしれません。

亜の問題がクロック同期に依存しhttps://www.bhagwatifoods.com/ている場合、同期しないとアプリケーションにどのような問題をもたらすかを考えなければなりません。

乱れよりもよくある問題は、ノード間のイベントのソートです。クロック同期に高度に依存している場合は、問題が発生する可能性があります。例えば次の例

クロックの使用によって問題になる可能性のある例は、データベースの各パーティションが3つのプライマリノードのみであり、クロックのみがプライマリノードで書き込みを受け入れることができると仮定することである。では、他のノードはどのように現在のプライマリノードなのか、プライマリノードが他のノードからリースを取得するのか、リースがタイムアウトしていない場合、現在のノードはリクエストを処理することができます。そうしないとできません。疑似コードは次のとおりです。

現在のリースが有効で、終了まで秒がかかり、実行が開始されると、リースが期限切れになり、他のノードがプライマリノードになる可能性があります。これにより、現在のノードはプライマリノードではありませんが、書き込み要求を処理する操作が実行されます。これが問題を引き起こした。

この場合、プロセスの一時停止による可能性があります。ごみ回収など、多くの原因でプロセスが一時停止する可能性があります。

分散システムでは、ネットワークの問題でクロックの問題などが発生する可能性があります。また、分散システムの重要な特徴は、部分的に失効することです。分散環境では、一部の失敗を許容できるソフトウェアシステムを構築することを目標としています。

これを行うためには,まずエラーを検出できるようにしなければならないが,これも簡単ではないため,分散アルゴリズムの多くはタイムアウトに依存してサービスが正常であるかどうかを決定する.しかし、タイムアウトではネットワークの問題かノードの障害かを区別できません。一時的なネットワークの原因でノード障害が発生したと誤認されると,このノードが濡れ衣をhttps://www.gold-star.biz/contact着せられ,サービスが不安定になる可能性がある.

誤りの時計を検出した後、システムがどのように誤りを許容できるかも難題だ。分散環境では,各ノード間はネットワークを介して通信されるが,ネットワーク自体は信頼できない.したがって、単一のノードでは正確な意思決定ができない可能性があり、複数のノードが共同で投票して意思決定を行う必要があります。

参考文献

通報のフィードバック

« 手提げバッグの画像を开けます-手提げバッグの画像の素材を开けます无料でダウンロードします | トップページ | ナイキ新品!欧文の8の新しい配色はまたとてもかっこよくて、LBJ 19の新しい配色はとてもきれいで、KDの支線の金は露出します »

コメント

この記事へのコメントは終了しました。

2022年6月
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30    

最近のコメント

無料ブログはココログ