Proposal and Implementation of Rental-Retrieve Lottery Resource Management Technique against Denial of Service Attack

摘要

近年、インターネットからソフトウェアをダウンロードして、自分のマシン上で実行することが多くなった。そのようなソフトウェアの中には悪意を持つ攻撃者が作成した攻撃プログラムも少なくない。このような攻撃形態の一つに資源濫用型のサービス妨害攻撃が存在する。この攻撃はCPUやメモリなどのコンピュータの資源を意図的に占有し、濫用することで他のプログラムの応答性を阻害し、実行を著しく低下する攻撃である。 本研究では、Proportional shareでIsolationを実現できるLottery資源管理アルゴリズムを拡張し、資源の使用状況に応じてチケットの貸し借りを行うRental-Retrieve型のチケットの配布方法を提案することで、資源を濫用しているプロセスを抑制し、資源の濫用を防止する資源管理方式について提案する。実際、提案手法をLinuxカーネル2.4.19にて実装し、CPU占有型、メモリ占有型の資源濫用攻撃を防ぐことが可能であるかを実験した。