Yamanashi Internet Original PF Engine Simulator

PF (Packet Filtering) 実装のアルゴリズム　解説
アルゴリズムは、FreeBSD (PF)もLinux (nftables)も同じです

「新しいスパム（Y）のIPアドレスが、すでにリスト（X）に登録されているもの（X(n)）と一致しなければ、リストに登録し、本日のスパムカウント（Z）を1増やす」というロジックを示しています。

このアルゴリズムを元にPF(Packet Filtering)処理が加えられています。およそ、8ms～40msで処理されています。
PF処理はL3層で行われますから、L7層に影響がありません。

Algorithm Notation

1 ホワイトリスト（信頼できるIP）の除外ロジック

2 レートリミット（単位時間あたりのアクセス制限）

「あるIP Yの過去1分間のアクセス回数 N(Y) が、許容しきい値 M（例: 5回 ※テスト用）を超えたら、スパムリスト X に登録する」というロジックです。

3 有効期限による古いスパムIPの自動削除（無罪放免釈放）

「現在の時刻 T_now が、そのIPが登録された時刻 T_reg(Y) に有効期間 ΔT を足した時間を過ぎていたら、リスト X から削除する」というロジックです。

インタラクティブ・シミュレーター

上記すべてのアルゴリズムが統合された、ブラウザ上で動くリアルタイムシミュレーターです。
実入力処理・検閲とマッチング処理・DB処理・PF出力処理なしのシミュレーションです。

送信元IPアドレス (Y)

レートリミットしきい値 (M)

有効期間 ΔT (秒単位でシミュレート)

本日のスパムカウント (Z): 0

現在の仮想時刻 (T_now): 0 秒

システム起動完了。PFエンジン稼働中...