漏桶算法pptx.pptx

漏 桶 算 法 Leaky Bucket Traffic Shaping （流量整形） Rate Limiting（速率限制） Xxx 概述 01 要点 03 原理 02 应用 04 漏桶算法 1 概述 PART ONE 拥塞控制不仅是广域网稳定、高效运行的关键，而且是实现各种服务质量的基础和前提。 基本思想 . 主机发送的每一个分组都到队列中排队 漏桶 若队列满，则分组被丢弃 如果缓存溢出 队列按约定速率向网络发送分组 流量整形，速率限制 1 2 3 2 原理 PART THREE 原理 @输出不规则数据流的主机类似灌水的水龙头 @算法中定义的漏桶类似水桶 @不规则数据流输入漏桶类似向漏桶中灌水 抽象 s1 s2 s3 3 要点 PART TWO 基本内容 核心 网络层PDU. 效果 特点 缺点 PDU 协议数据单元（Protocol Data Unit）指对等层次之间传递的数据单位 物理层 运输层 数据链路层 网络层 |数据位（bit） |数据帧（frame） |数据包（packet） |数据段（segment） |其他更高层次？ 报文（message） 要点 对象 网络层的PDU. 效果 产生了一致的数据流，平滑了突发的流量； 特点 开环控制 缺点 漏桶算法强制一个常量的输出速率而不管输入数据流的突发性，溢出丢弃。 4 应用 PART THREE 拓展 既然大家都那么渴望知识 Lorem Ipsum Dolor Sit Er Elit Lamet, Consectetaur Cillium Adipisicing Pecu. 令牌 桶 如何改进？ 开动大家的小脑袋。 ？ ？ . ？ ？ 应用实例 . 。。。。。。 ATM 网络 在ATM网络的交换层，漏桶算法可以用来实现CBR业务 开放api的保护 防止过量请求. THANKS FOR YOUR WATCHING