随机早期检测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 由于无线信号是全方位覆盖的,所以必须要使 ...
一周排行
  • 说到Word文档的默认样式,有同学觉得字号小看起来费劲,时间长了还容易引起眼睛疲劳.有同学觉得段落间距不够明显...   所以,这些有自己想法的同学们,不如DIY一个默认样式吧^^~   具体步骤:   www.2c ...
  • 首先做个广告,一般搞技术的人追求的是技术,根本不在乎技能证书和学历证书,但在现实工作中却需要,我这为技术男提供理真实网上可查的学历证书,包括计算机等级证书等.详细咨询Q 83992088 环境:aa.com和bb.c ...
  • 这篇文章主要为大家介绍了一款利用html5和css3动画排列人物头像的实例演示,这款实例页面初始时,只有中间的美女图,然后出现微笑图,紧接着出现小的人物图,慢慢的以动画的形式排列到页面中形成一个圆环.效果很好,而且代 ...
  •  经过近几周的努力,完成了<软件测试>邮电版的电子课件,现在可以下载了: <软件测试> 邮电版 第1章 课件    <软件测试> 邮电版 第2章 课件    <软件测试> ...
  • RegExp对象的主要方法是exec(),该方法是专门为辅助组而设计的.exec()接受一个参数,即要应用模式的字符串,然后返回包含第一个匹配项信息的数组:或者在没有匹配项的情况下返回null.返回的数组虽然是Arr ...
  • 本报讯 (记者田丛)喜欢白色的"果粉"们迎来好消息.昨日,记者从中国联通方面了解到,联通第二批iPhone4可能会有白色.另外,在联通预约的用户改为在营业厅.苏宁iPhone授权店进行预约. 联通 ...
  • 在HTML网页中打开chm格式的帮助文件1. window.showHelp("../jscript56.chm");2.F1用自己的帮助文件<body onhelp="windo ...
  • 三种Swift实现单例模式的方法:全局变量,内部变量,dispatch_once方式 1. 全局变量 private let _singleton = Singleton() class Singleton: NSO ...
  •     8月3日,美国前总统克林顿与女婿一起出现在纽约麦迪逊公园.两人身穿牛仔裤.运动鞋,一身休闲打扮,每人手里拽着一只小狗,边走边聊,气氛显得相当融洽.     克林顿与女婿一起在纽约麦迪逊公园悠闲遛狗,途中克林顿 ...
  • 大型项目中,分开发环境.测试环境.生产环境等; 不同环境,配置不同,或数据源,或服务器,或数据库等; 问题来了,如何使用Maven针对不同的环境来打包呢? Maven提供了Profile的概念,用来解决此类问题,其原 ...