一种基于区分服务模型的分组丢弃算法.pdfVIP

一种基于区分服务模型的分组丢弃算法 王止戈 郑 枫 杨 珉 高传善 （复旦大学计算机科学与工程系，上海 200433 ） ： E-maiI zhige79@21 摘 要 分组丢弃算法是区分服务模型中“逐跳行为”（ ）的重要控制策略。目前 网络中采用的分组丢弃策略 PHB Internet 大多为尾部丢弃（ ），不能适应区分服务模型的要求；而 及其改进算法也不能提供公平性和相对优先级的 Drop TaiI RED 保证。文章简要分析了目前常见分组丢弃算法所存在的不足之处，提出了一种基于区分服务模型的新型分组丢弃算 法 算法，该算法采用同一组 参数对三种颜色的分组进行队列管理。实验表明， 算法很好地满足 TCRED RED TCRED 了AF PHB 的要求。 关键词 区分服务 逐跳行为 丢弃优先级 队列管理 文章编号 （ ） 文献标识码 中图分类号 1002-8331- 2003 04-0 175-03 A TP30 1.6 A Novel Diffserv-based Packet Discarding Algorithm Wang Zhige Zheng Feng Yang Min Gao Chuanshan （ ， ， ） Department of Computer Science and Engineering Fudan University Shanghai 200433 ： （ ） Abstract Packet discarding scheme is an important controI poIicy for Per-Hop Behavior PHB in DiffServ modeI.Cur- “ ” ， rent Internet typicaIIy uses Drop TaiI as its packet discarding scheme this scheme doesnt meet the need of DiffServ ， modeI whiIe RED and its improved aIgorithms aIso suffer from shortcomings in terms of fairness and reIative drop ， precedence.This paper anaIyzes severaI popuIar packet discarding aIgorithms proposes a noveI aIgorithm named TCRED （