実験・実装 · 基礎から応用へ

三サービスで期限の再発行と伝播を比べる

実HTTPプロセスへ遅延を入れ、300 msを毎回与える場合と同じ終点を引き継ぐ場合の残り時間と効果を照合します。

この記事をロゲイアに質問する確認問題3問に進むこれまでの誤答を復習する

更新日

この記事の目次
  1. 三つのローカルサービスへ遅延を入れる
  2. 同じホストの時計という前提を固定する
  3. 期限前の確認と待ちをコードで読む
  4. 応答だけでなく効果件数を比較する
  5. 取消しを受け付けられる地点を数える
  6. 効果を先に作る変更を考える
  7. この記事をロゲイアに質問する理解を確かめる

三つのローカルサービスへ遅延を入れる

この実験ではA、B、Cの三つのHTTPサービスを別プロセスで起動し、AからB、BからCへ呼びます。Aは80 ms、Bは120 ms、Cは150 msの処理時間を模型として待ちます。入口の予算は300 msです。各段で300 msを作り直すresetと、同じ終点を引き継ぐpropagateを比べます。前提は期限の伝播です。固定の遅延は仕事を表す注入値で、起動を待つ同期としてsleepを使っているわけではありません。起動はPipeの通知で確認します。

Cのeffects=1は、この試行で最後の業務効果まで進めたというローカルの模型です。実決済は使いません。resetでは各段が自分の300 ms以内に終わっても、入口からの合計は300 msを超え得ます。propagateではCに残った短い時間で打ち切り、effects=0になります。時間の小数点以下を一致させるのでなく、残り時間の減少、応答、効果を一緒に確認します。OSの実行待ちがあるため、測定値を厳密な300.00へassertしません。

同じホストの時計という前提を固定する

コードをdeadline.pyへ保存し、Python 3.12以降でpython deadline.pyとして実行します。子プロセスは同じホスト上のtime.monotonicを比較できる前提です。この生の終点を別ホストへ送ってよいという実証ではありません。実際のRPCへ広げる場合は、期限の表現と時計のずれ、残り時間へ直す方式を公式仕様へ合わせます。今回のJSONのdeadlineは、単一ホストで境界を明確にするための実験用の値です。

C、B、Aの順に起動して、それぞれの空きポートを親へ返します。BにはC、AにはBのポートを渡します。全て127.0.0.1に限定され、外部サービスへ接続しません。HTTPServerは二試行ずつを処理し、待ちには上限があります。親は全試行後にjoinし、失敗時もfinallyで残った子を停止します。対話実行ではなくファイルでmainの条件を保ってください。コードの構成と実行環境を一緒に記録すると、時計の前提を再現できます。

期限前の確認と待ちをコードで読む

各サービスは、resetなら受信時点から300 ms、propagateなら受け取った終点を使います。remainingを計算し、模型の仕事時間と残りの小さい方だけEventで待ちます。待ちの後に期限へ達していれば、それ以上下流へ進まずexpiredを返します。AとBが期限内なら、同じ終点を次のサービスへ渡します。Cが期限前に仕事を終えた場合だけeffects=1になります。ここでは効果の前に取消しを確認できる模型です。

HTTPのクライアント側のtimeout=5秒は、試験自体が固まらないための上限です。業務の300 msと同じものではありません。もしクライアントを300 msで切るだけなら、背後でCが仕事を終えていても親がその結果を見られない可能性があります。この実験では応答を待って、期限後に残った仕事の違いを観察します。HTTPステータス200の中のexpiredも実験用のデータで、本番APIの全ての期限エラーを200にする推奨ではありません。

python
import json,multiprocessing as mp,threading,time,urllib.request
from http.server import BaseHTTPRequestHandler,HTTPServer

def service(index,next_port,ready):
    costs=[0.080,0.120,0.150]
    class Handler(BaseHTTPRequestHandler):
        def log_message(self,*args):pass
        def do_POST(self):
            request=json.loads(self.rfile.read(int(self.headers['Content-Length'])))
            start=time.monotonic();deadline=start+0.300 if request['mode']=='reset' else request['deadline']
            remaining=max(0,deadline-start)
            threading.Event().wait(min(costs[index],remaining))
            if time.monotonic()>=deadline:
                response={'expired':True,'effects':0,'at':index,'trace':[]}
            elif next_port:
                request['deadline']=deadline
                response=call(next_port,request)
            else:response={'expired':False,'effects':1,'at':index,'trace':[]}
            response['trace'].insert(0,{'service':index,'incoming_ms':round(remaining*1000,2)})
            body=json.dumps(response).encode();self.send_response(200);self.send_header('Content-Length',str(len(body)));self.end_headers();self.wfile.write(body)
    server=HTTPServer(('127.0.0.1',0),Handler);server.timeout=10;ready.send(server.server_port);ready.close()
    try:
        for _ in range(2):server.handle_request()
    finally:server.server_close()

def call(port,payload):
    data=json.dumps(payload).encode();request=urllib.request.Request(f'http://127.0.0.1:{port}',data=data,headers={'Content-Type':'application/json'})
    with urllib.request.urlopen(request,timeout=5) as response:return json.load(response)

if __name__=='__main__':
    context=mp.get_context('spawn');workers=[];ports=[];parents=[];next_port=0
    try:
        for index in [2,1,0]:
            parent,child=context.Pipe(duplex=False);worker=context.Process(target=service,args=(index,next_port,child));worker.start();child.close();workers.append(worker);parents.append(parent)
            assert parent.poll(10);next_port=parent.recv();ports.append(next_port)
        for mode in ['reset','propagate']:
            start=time.monotonic();result=call(ports[-1],{'mode':mode,'deadline':start+0.300});elapsed=time.monotonic()-start
            assert result['effects']==(1 if mode=='reset' else 0)
            assert result['expired']==(mode=='propagate')
            assert len(result['trace'])==3
            print(json.dumps({'mode':mode,'elapsed_ms':round(elapsed*1000,2),**result}))
        for worker in workers:worker.join(12);assert worker.exitcode==0
    finally:
        for worker in workers:
            if worker.is_alive():worker.terminate();worker.join()
        for parent in parents:parent.close()

応答だけでなく効果件数を比較する

resetはexpired=false、effects=1、propagateはexpired=true、effects=0をassertします。両方のtraceに三サービスが現れることも確認します。今回の実行ではresetの全体が約369 ms、propagateが約302 msでしたが、この数値は環境で変わります。固定の期待値は効果と期限の結果で、測定時間の完全一致ではありません。traceのincoming_msを見ると、resetは各段300、propagateは約299、218、97というように減っています。

AやBがOSの都合で長く止まれば、propagateがCへ達する前に期限へ届く可能性もあります。元のassertがその条件で失敗したら、コンパイラや業務の誤りと決めず、環境の遅延を含むtraceを確認します。最悪時の全てを保証する実験ではなく、制御した履歴を確認するための入力です。表示された時間の差を、ネットワークの正確な遅延へ分解していません。どのサービスが終点を変えたかという構造と、実際に観測した区間の値を区別します。

取消しを受け付けられる地点を数える

この模型では各サービスが待ちの後に終点を確認するため、Cの効果の前で停止できます。既に始めた外部APIを途中で取り消す機能は実装していません。重い仕事を細かい単位へ分ける別版では、各単位の間で取消しを確認できますが、その粒度で残る仕事も変わります。期限の通知と実際の停止を分けて記録してください。

確認の間隔を変える試験では、期限後に残った仕事も測ります。残り時間をログへ書いただけで仕事が止まるわけではありません。実際の効果と終了位置を対応させて判断します。

効果を先に作る変更を考える

課題はCで、期限の確認より前にeffects=1を確定する変更です。解答では、後でexpiredを返しても効果は既に一回となり得るので、クライアントの期限超過から未処理とは判断できなくなる、と説明します。元の模型がeffects=0を示したのは、効果前に期限を確認する構造があるためです。現実のDBや外部APIに同じ境界を置けるかは別に検証します。取消しと業務の巻戻しが同じでない理由を、コードの行へ戻して説明してください。

追加課題は、Aで80、Bで120を使った後、返送用に20を確保する場合です。Cへ渡せるのは最大80 msで、元の実験の約100 msより短くなります。終点を一つ伝えるだけでは、その余白が自動で予約されません。必要な余白の扱いも契約へ加えます。終了後は全子プロセスが停止し、DBや一時ファイルは作っていません。取消しの届き方を広げるなら、受付、処理、効果、応答の制御点を保った別の試行として記録します。

読了と問題の結果を、言語ごとにこのブラウザへ保存します。

コースの順番に沿って学ぶ

サーバーの中で起きていること · STEP 16

学習コースから次を選ぶ