基于区分服务模型拥塞控制的改进RIOC算法（胡啸）.ppt

基于区分服务模型拥塞控制的改进RIO-C算法 报告人：胡啸 指导老师：井元伟教授 主要内容 返回章目录 计算机网络技术 * * 绪论 区分服务队列管理机制 改进的队列管理算法 改进算法仿真实验 结论与展望 1.绪论 人们对网络需求量的增加 硬件设备的能力，包括路由器处理能力和链路带宽等 就Internet的体系结构而言，拥塞的发生是其固有的属性 源端算法：主要是针对TCP/IP协议的研究。 链路算法：主要是路由器上对进入缓存的数据的处理方法， RED（随机早期检测）算法。 网络现状　 解决方法　 1.绪论 网络服务质量（QoS）　 QoS 实现技术 保证网络的高效运行 确保重要业务量不受延迟或丢弃 综合服务模型（IntServ） 资源预留协议（RSVP） 区分服务模型（DiffServ） 多协议标记交换（MPLS） 2.区分服务队列管理机制 区分服务体系结构的特点　 基于优先级 边缘分类，内部转发 2.区分服务队列管理机制 区分服务标记DSCP　 DS 域定义为IPv4头部的服务类型TOS字段或IPv6头部的流类型字段的前六位，如图所示 2.区分服务队列管理机制 队列管理算法　 自1993年，S.Floyd 和 V.Jacobson 提出随机早期检测（Random Early Detection：RED）以来，它一直是一个研究热点，先后出现了几种改进方式，如：ARED、SRED、DWRED、WRED、RIO-C、RIO-D等 重点研究对象 基本RED算法、RIO-C 算法 2.区分服务队列管理机制 基本RED算法：　 平均队列长度avg 丢包概率 算法采用计算队列平均长度的方法 ，在路由器接口上只维持一个队列，通过平均队列长度来计算丢弃概率 2.区分服务队列管理机制 平均队列长度与丢包概率的关系如图所示 2.区分服务队列管理机制 RED算法的不足之处　 公平性问题。平均队列长度的计算受到 很多因素的影响，比如报的大小等，导致带宽享用的不公平性 优先级问题。RED 不会对标记过的数据进行区别对待，无法保证在DiffServ 模型为不同的业务提供 QoS 保证，不能实现服务区分。 2.区分服务队列管理机制 RIO-C算法：　 该算法在DiffServ模型中扩展为三个丢弃优先级或颜色。其相应的平均队列长度如下图所示。 平均队列长度avg 丢包概率 i为1、2或3，分别代表绿色、黄色和红色分组。 2.区分服务队列管理机制 平均队列长度与丢包概率的关系如图所示 2.区分服务队列管理机制 虽然RIO-C算法能够实现区分服务，但仍有不足： 低丢弃优先级分组数目变化除影响自身的分组丢弃概率外，还会影响高丢弃优先级分组的丢弃概率，对高丢弃优先级分组过分歧视，并使其难以获得足够的带宽。 当网络处于较低业务流时，丢弃概率增长较快，致使网络资源没有得到充分的利用；相反，当网络处于较高业务流时，丢弃概率增长较慢，有可能导致网络拥塞。 3.改进的队列管理算法 为克服RIO-C算法的不足，达到更加有效利用带宽和分等级服务质量方面的目的，本文提出一种基于RIO-C算法的改进队列管理算法—ARIO-C（Algebraic RED with In/Out and Couple queue）。 改进的RIO-C算法用 的二次函数来平滑 ，这样可以使丢包率 随着 的增长以曲线的方式平稳变化，避免了原RIO-C算法丢包率 随着 线性的增长。 相对于RIO-C算法，在拥塞较轻的情况下改进算法拥有较低的丢包率，而在当 增大靠近最大阈值的时候，改进算法也能迅速的提高丢包概率，加大丢弃力度，能较快从严重拥塞状态得到解脱。 3.改进的队列管理算法 平均队列长度avg ARIO-C算法：　 改进算法也分为三个丢弃优先级或颜色。其相应的平均队列长度与RIO-C算法相同。 丢包概率 i为1、2或3，分别代表绿色、黄色和红色分组。 3.改进的队列管理算法 平均队列长度与丢包概率的关系如图所示 3.改进的队列管理算法 ARIO-C算法性能分析 对拥塞的反映。ARIO-C算法继承了RIO-C算法的优点，在路由器处计算各丢弃优先级分组的平均队长，因此可以反映网络的拥塞程度