用于缓存管理的最高速流早期丢弃策略  

The Scheme of Highest-Rate-Flow Early Discard for Buffer Management

作　　者：温蜀山[1] 李乐民[1] 孙海荣[1] 

机构地区：[1]电子科技大学宽带光纤传输与通信系统技术国家重点实验室,四川成都610054

出　　处：《电子学报》2002年第10期1455-1458,共4页Acta Electronica Sinica

基　　金：国家自然科学基金 (No 69882 0 0 3) ;国家教委博士学科点专项科研基金 (No 980 61 4 0 9)

摘　　要：为了提高Internet在分组转发时对TCP的公平性 ,本文提出一种用于缓存管理的最高速流早期丢弃策略 ,简称HRFED ,并研究了它与FCFS和FQ调度算法结合时的性能 .本文用解析方法证明HRFED可以用EWMA加权系数控制突发业务成为最高速流的容限 ,又用多个仿真实验 ,证明HRFED可以在保持较高的链路利用率的同时 ,获得比LQD、RED和TD更好的公平性 ,并维持比LQD和TD更短的平均排队等待时间 .In order to enhance the fairness to TCP when packets are forwarded in the Internet,this paper presents the scheme of Highest-Rate-Flow Early Discard (HRFED) for buffer management,and researches its performance combined with FCFS and FQ scheduling algorithms.The EWMA weight in HRFED is proved analytically to control the margin of bursty traffic that will become highest-rate flow.By simulations based on different network scenarios,HRFED is proved to get better fairness than LQD,RED and TD(Tail drop),and to maintain shorter average waiting time in the queue,as well as to keep high link utilization.

关 键 词：缓存管理 最高速流早期丢弃 队列管理 TCP 带宽 公平性 HRFED INTERNET 

分 类 号：TP393.4[自动化与计算机技术—计算机应用技术] TP393.07[自动化与计算机技术—计算机科学与技术]