ピンポン計画

ピンポン方式を採用していると言われるアルゴリズムは、ソフトウェア エンジニアリングのさまざまな分野に存在します。これらは、2 つのエンティティ間の交代を特徴とします。以下に説明する例では、これらのエンティティは通信相手、ネットワーク パス、またはファイル ブロックです。

ほとんどのデータベース管理システム では、永続的な データベース トランザクションはログ ファイルを通じてサポートされています。ただし、そのファイルの同じページに複数の書き込みが行われると、データが失われる可能性がわずかにあります。簡単にするために、ログ ファイルが、その基礎となるメディアのブロックサイズと一致するサイズのページで構成されていると仮定すると、次の問題が発生する可能性があります。

ログ ファイルの最後のページにデータの一部しか格納されておらず、この状態で永続ストレージに書き込む必要がある場合、次の書き込み操作で同じページを上書きする必要があります。その後の書き込み操作中にクラッシュが発生すると、以前に保存されたログ データが失われる可能性があります。

トランザクション処理^[1]で説明されているピンポン方式では、（論理的な）最終ページの内容をログファイル内の2つの異なる物理ページ（実際の最終ページiとその後継の空ページi+1）に交互に書き込むことで、この問題を解消します。論理ログページが最終ページでなくなると（つまり、ログデータで完全に満たされると）、ログファイル内の通常の物理位置（i）に最後にもう一度書き込まれます。

この方式では、論理的に最後のページ 1 の最新バージョンをその前のページと区別するために、各ページにタイムスタンプを使用する必要があります。

コンピュータ A がコンピュータ B が到達可能で応答しているかどうかを調べることができる機能は、インターネット制御メッセージ プロトコル(ICMP) に組み込まれています。「エコー要求」を通じて、コンピュータ A は B に「エコー応答」を返すように要求します。^{[2]これらの 2 つのメッセージは、歴史的には「} ping」および「pong」と呼ばれることもあります。 ^{[引用が必要]}

ルーティングにおいて、ピンポン方式は、2つのパスにデータパケットを分散するための単純なアルゴリズムです。2つのパスとがある場合A、Bアルゴリズムはランダムにパスの1つから開始し、2つのパスの間を切り替えます。^[3]

関数呼び出しから次のパスを取得する場合、Pythonでは次のようになります。

def  get_next_path (): 
"""    この関数は、文字列 "A" と "B" を交互に無限に生成するジェネレーターです。    


    結果: 
      str: シーケンス内の次の文字列、「A」または「B」。
    """ 
    while  True : 
        yield  "A" 
        yield  "B"