随机早期检测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 由于无线信号是全方位覆盖的,所以必须要使 ...
一周排行
  • 本周一,网络安全公司FireEye表示,他们发现了一个网络间谍团伙,专门窃取公司机密以通过股市获利.   FireEye表示,自从去年年中以来,该团伙已经攻击了超过100家公司的电子邮件账号,其中多数都是制药和医疗公 ...
  •     刚换的win8系统,安装软件时提示"此程序存在兼容性问题".都说win8兼容性不好,但是只要好好设置这些问题就不会存在了,下面是程序安装前和安装后处理此问题的解决方法.   一.安装前提示 ...
  • 二维动态规划,先求每一行的最大和,组成新的一行,最后在求这一行的最大和   [cpp]  #include<iostream>  using namespace std;  const int INF=2 ...
  • "飞向北京的飞机即将降落,请关闭所有电子设备,包括有飞行模式的手机--"某民航客机上的空中乘务员如此向乘客呼吁.随着手机功能越来越多,不少手机都配备有飞行模式的功能.但据航空公司表示,实际上即使手 ...
  • "终于彻底退休了,把舞台让给年轻人.告别江湖后,我的主营业务是玩,副业是搞些公益.江湖好汉们,忘掉史玉柱这厮吧."发出这条微博的几个小时前,在4月9日晚的巨人网络<仙侠世界>的内测发布 ...
  • 合约机机卡怎么分离?接下来小编就为大家带来两种合约机机卡分离方法,感兴趣的朋友可以看一下 合约机机卡分离怎么做?大家可以通过下文来了解合约机机卡分离方法2则,合约机比较不方便的就是一定要用指定的卡,那么可不可以机卡分 ...
  • 由于本人已经安装了Mingw,所以不再安装gcc-mingw的安装包. 然后联网安装. 接着调试: Cygwin和Mingw的区别在于: Cygwin只符合Linux的C标准,而Mingw可以用来编译Windows ...
  • 新网10月14日电谷歌曾经高调宣布搭建全球最大的在线图书馆,然而这一计划让谷歌频频遭到全球出版界的抗议和诉讼,同时,谷歌图书馆的版权之争也蔓延到了中国.央视<新闻直播间>今天对这一事件进行了报道,中国作家 ...
  • 随着穿戴设备的兴起,大量的穿戴设备映入我们眼帘.然而,并不是所有的设备都是完善,可能有的只是赶个潮流浑水摸鱼,然而实际的产品功能却很鸡肋.但有一款由Bionym公司推出的Nymi智能腕带,可能会通过独特的功能来提高我 ...
  • 本文记录Git.Framework之ORM中最为浓墨重彩的一篇,查询集合.根据自己做的项目统计这个是使用频率最高的一个.   一. 查询集合方法简介 (1)List<T> GetList(); (2)Li ...