随机早期检测RED(Random Early Detection)算法两个门限防抖动

RED算法其实很简单的,简单说就是防止网络拥塞 的,一般来讲它是端到端的TCP拥塞控制的补充,用于路由器的居多,因为端到端的拥塞控制仅仅负责一条虚电路,额外可以探测网络通路情况,但是却不能保证 每个端点的这种控制行为是一致的或者使能的,因此必须存在一种类似于监督机制的拥塞控制机制,在路由器上监督和管理一切数据包,而不能天真的相信TCP端 到端拥塞控制会做的很好,事实证明,它做的并不是很好。

路由器的QOS算法有很多,包括很多队列机制,这里由于不是重点就不说了,RED算法是与之相似但不同的一个,它旨在能预测到网络将要拥塞,而提前采取丢 包动作,而不是等到网络实际拥塞了以后再采取措施,这里的方式和操作系统的内存置换策略有点类似,因为在操作系统内核中也是需要提前预知内存将不足,而不 是到实际内存不足的时候再腾地方,这是一种以保障持续运行为目的的策略,RED算法也是,典型的实现就是设置一个经验性的阀值,一旦剩余内存低于这个阀值 (对于内存置换算法)或者网络包的总长度大于这个阀值(对于RED算法),那么就认为必须采取措施了,采取措施的结果就是统计值落入这些阀值之下,但是这 样好吗?虽然可以确保系统不会撑死,但是会引起系统剧烈抖动,以内存置换为例,剩余内存刚小于阀值的时候就被发现了,然后去置换内存页面,但是还没有置换 几个页面,剩余内存就大于阀值了,毕竟发现的早,剩余内存还没有到稀缺的地步,此时就停止了置换,在系统几乎满载的情况下,然后没过一会儿,剩余内存又小 于阀值了,如此反复...网络包的例子就不举了。

实际上,在应用中是用两个阀值而不是一个阀值进行管理的,两个阀值可以有效防止抖动的发生将震动从一个点扩展到了一个区间,一个阀值的算法会引起抖动是因 为数值的课徘徊路径太短,就是一个点,一个点只有左右两个自由度,太左了就要右一点,反之就要左一点,没有缓冲的余地,而两个阀值有效的拉长了数值的徘徊 区间,在此区间内数值是可以徘徊的,徘徊的过程是系统已经出问题但是还没有到解决问题的时候的意思,体现了一种积累的效果,同时也是一种懒惰的体现。下面 看一下RED算法:
Avq=0,Count=-1;
当有分组到达时:
[
If( 队列空)

本文出自 “我来,我看,我征服” 博客,请务必保留此出处http://dog250.blog.51cto.com/2466061/1273524

更多相关文章
  • BFC布局规则: 内部的Box会在垂直方向,一个接一个地放置. Box垂直方向的距离由margin决定.属于同一个BFC的两个相邻Box的margin会发生重叠 每个元素的margin box的左边, 与包含块border box的左边相接触(对于从左往右的格式化,否则相反).即使存在浮动也是如此. ...
  • 祛痘祛斑算法一直在关注,一直在期待看有么有大神分享有关这方面的资料.在百度上用关键词祛痘祛斑搜到的都是于原理无关的不痛不痒的东西,看样子还是得靠自己奋斗.      总的来说,对于祛痘祛斑,我们概念上还是有一定的了解的,这个按照我的分析应该是属于图像修复方面的内容的,于是咨询了一些专门搞学术研究,特 ...
  • 本报讯(记者张剑)某报业集团发文,对360特供手机的性能做出评价.360公司认为,此文章系对该公司产品的诋毁,而两家网站全文转载该文.360公司因此将该报业集团和网站告上法庭.昨天,记者了解到,大兴法院已受理此案.原告360公司诉称,2012年7月他们推出名为"超级战舰"的360 ...
  • 这项调查由Linux.com和网站New Stack联合开展,从550多个调查对象那里收集了信息,结果公布在近日于芝加哥召开的CloudOpen北美大会上. 为了获得重要结果:谁是总体上最佳的开源云计算项目,调查人员对选票进行了加权处理:为每个第一选择赋予三张选票,为第二选择赋予二张选票,为第三选择 ...
  • 01<?php  02 echo "当前页面服务器IP地址为:";  03 echo  $_SERVER["SERVER_ADDR"];  04 echo "<br />";  05 echo "当前客户端IP地 ...
  • 中小企业往往处在一个没有IT员工来负责安全问题的尴尬境地.面对日益猖獗的黑客,这些中小企业很被动并且处于弱势地位.显而易见,那些黑客则可以利用企业的薄弱环节进行犯罪活动.由此,本文就来总结一下如何加强中小企业的整体安全性. 使用WPA或WPA2加密Wi-Fi 由于无线信号是全方位覆盖的,所以必须要使 ...
一周排行
  • 在Android开发应用中,默认的Button是由系统渲染和管理大小的.而我们看到的成功的移动应用,都是有着酷炫的外观和使用体验的.因此,我们在开发产品的时候,需要对默认按钮进行美化.在本篇里,笔者结合在应用开发中的 ...
  • 禁止加价.禁止司机采用显示乘客目的地.乘客详细信息等功能的打车App--当各种政令"禁止"撞上高度市场化的打车App,效果难料. 打车软件会继续彪悍生长,策略性服软,还是干脆被"招安&q ...
  • Http 协议 重要性: 1. 无论以后用 WebService 还是用 rest 作大型架构,都离不开. WebService = Http 协议 + XML Rest = HTTP 协议 + Json 各种 AP ...
  • 在matlab中拟合曲线 x=[12 24 36 48 60 72 84 96 108 120 132 144 156 168] y=[197 196 194 190 186 184 180 175 174 173 ...
  • (1) 一般用途的const变量,绝对不应该声明在头文件,定义在cpp里,尤其是基础类型(int之类)这个和inline函数是类似的,编译器能自动处理不同cpp中有同样const的问题:如果不使用const变量的地址 ...
  • 近日,佳域公开了新4G手机佳域s3,那么这款佳域s3价格是多少?怎么样?下面脚本之家小编就为大家带来了佳域s3配置评测,一起来看看吧 佳域s3怎么样?下文将进行佳域s3配置评测,“佳域”这个牌子相信很多朋友都没有听过 ...
  • otg功能是什么意思?很多朋友不是很了解手机otg功能,下文将会进行详细介绍,如果你想知道的话可以来看下文,看完之后相信大家对于otg功能会有一定的了解  现在很多智能手机貌似都会具有一个功能,那便是OTG功能.对于 ...
  • 除了在ride中执行用例,我们也可以通过命令行的形式执行用例. 1.执行一整个项目 pybot+项目路径   2.执行某个测试集 pybot+测试集的路径   3.执行某个测试集里面的某个用例 pybot --tes ...
  • 一.数组操作的基本函数数组的键名和值array_values($arr);获得数组的值array_keys($arr);获得数组的键名array_flip($arr);数组中的值与键名互换(如果有重复前面的会被后面的 ...
  • 讨鬼传极御魂畠山重忠技能及出处介绍 畠山重忠 名称 领域 御魂技能 升级点数 御魂出处 畠山重忠(はたけやましげただ) 武 1 异常状态强化[中] 3300 武・下位/业炎魔 2 挑衅増加+2 3600 3 体力上升 ...