抄録
本稿では、ルータにおいてフロー間の公平なサービスを実現するための方式として、ZL-RED (Zombie Listed RED)を提案する。ZL-REDは、SREDにおいて提案されているZombie Listを用いて、他のフローに比べてパケット到着率の高いフロー(mis-behavingフロー)を検出し、そのフローのパケット廃棄率を高く設定することで、フロー間の公平性を向上させる。さらに、シミュレーションによるZL-REDの性能評価を行い、TCPコネクション間の不公平性を大きく改善できることを示す。また、ZL-REDをネットワークプロセッサに実装する際に考慮すべき点についての検討を行う。
In this paper, we propose a ZL-RED (Zombie Listed RED)algorithm, which ehhances a SRED algorithm to provide better fairness arnong many flows at the router buffer. ZL-RED uses the Zombie List, which is originally proposed by SRED, to detect mis-behaving flows which send packets at higher rate than orters. Then ZL-RED sets higher packet discarding probability to those mis-behaving fows.We evaluate an effectiveness of ZL-RED by simulation experiments, and shlow that ZL-RED can actually improve fairness among TCP connections. Furthermore, we discuss the implementation design of ZL-RED mechanism on thc network processor.
