基于区分服务的改进RED算法胡啸.pptVIP

基于区分服务的改进RED算法 报告人：胡啸 指导老师：井元伟教授 主要内容 返回章目录 计算机网络技术 * * 研究背景 RIO-C算法 改进RIO-C算法 下一步工作 研究背景 人们对网络需求量的增加 硬件设备的能力，包括路由器处理能力和链路带宽等 就Internet的体系结构而言，拥塞的发生是其固有的属性 源端算法：主要是针对TCP/IP协议的研究。 链路算法：主要是路由器上对进入缓存的数据的处理方法， RED（随机早期检测）算法。 1、网络现状　 2、解决方法　 自1993年，S.Floyd和V.Jacobson提出随机早期检测（Random Early Detection：RED）以来，它一直是一个研究热点，先后出现了几种改进方式，如：ARED、SRED、DWRED、WRED、RIO-C、RIO-D、NRED等。 1、RED算法发展过程　 研究背景 2、重点研究对象　 基本RED算法、RIO-C 算法 基本RED算法 基本RED算法： RED，即随机早期检测/丢弃，它是检测初期的拥塞并通过标记或者丢弃分组来向发送端提供反馈。使用RED，可以从一定程度上减少信息突发带来的影响，降低分组丢失率和解决网络同步问题。 队列长度avg 丢弃概率 RED分组丢弃率 基本RED算法 RED算法可以简单地描述为： For 每一到达的包 { 计算平均排队长度avg If { 计算丢弃概率P 根据丢弃概率标记到达的分组 } Else if { 丢弃到达的分组 } } RIO-C算法 RIO-C算法： RIO-C是在DiffServ模型中将RIO扩展为三个丢弃优先级或颜色。当业务流到达率小于预约信息速率时，分组将被标记标为绿色(低丢弃优先级 );如果业务流到达率大于预约信息速率而小于峰值信息速率时，分组将被标为黄色(中丢弃优先级 );如果业务流大于峰值信息速率，分组将被标为红色(高丢弃优先级 )。 队列长度 丢弃概率 RIO-C分组丢弃率 RIO-C对不同 “颜色” 的分组计算不同的平均队长。各平均队长的计算之间存在一定的关联。具体来说，是指，“绿”分组的平均队长只用“绿”分组的数目计算；“黄”分组的平均队长用“黄”分组和“绿”分组数目之和计算；“红”分组的平均队长则用“红”、“黄”和“绿”分组的总数来计算。 每种“颜色”分组的丢弃率与该“颜色”分组的平均队长和RIO-C参数有关。其参数设置方式如图所示。 RIO-C算法 RIO-C算法参数设置 丢弃概率： RIO-C算法可以简单地描述为： 当有分组到达时 if 绿色分组 分别计算绿色分组、黄色分组和红色分组的平均队长 else if 黄色分组 分别计算黄色分组、红色分组的平均队长 else 红色分组 计算红色分组的平均队长 if 绿色分组 if 计算绿色分组的丢弃概率 以概率 丢弃到达的绿色分组 RIO-C算法 if 丢弃所有到达的绿色分组 else if 黄色分组 if 计算黄色分组的丢弃概率 以概率 丢弃到达的黄色分组 if 丢弃所有到达的黄色分组 else if 红色分组 if 计算红色分组的丢弃概率 以概率 丢弃到达的红