网络拥塞控制及RED算法改进策略研究

来源 :山东大学 | 被引量 : 0次 | 上传用户:w527369
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文通过对早期随机检测RED算法进行详细分析的基础上,总结出已有算法的优势和不足,提出了一种新的AQM算法——CAKED(Cauchy Adaptive RED)算法。 CARED算法对原有RED算法的分组丢弃概率Pb的计算方法和参数Pmax的取值进行修改。 其一:利用模糊理论中的升半哥西分布的隶属函数代替原来的线性增加分组丢弃概率的函数。CARED分组丢弃概率计算采用升半哥西分布函数,以平均队列长度为样本来获得,将控制范围扩展为最小阈值到最大缓冲之间,实现了分组丢弃概率变化的平滑化,保证在每一阶段系统都能迅速地对拥塞作出反应。 其二:CARED通过计算出路由器队列单位时间间隔内的平均队列长度,分别与最大阈值或最小阈值的比较,根据二者差值的大小动态地调整Pmax的大小,调整向源端发送拥塞通知的速率,维持队列长度的稳定,避免不必要的传输延时和抖动。并且Pmax的值不是每个时间间隔都更新,而只有当连续两个时间间隔内Status都处于相同状态,那么就可以更精确的认为缓冲队列中负载过大或过小,算法就会动态增加或减少Pmax的值,这样避免了Pmax的改变过于频繁,从而提高了链路的利用率。 其三:CARED算法的健壮性来自它对Pmax的规律性调整,如果大量突发数据包导致网络拥塞程度发生急剧变化,则Pmax则需要过一段时间甚至10秒或20秒才能适应。为了保证算法在这段时间里性能不会过度下降,本文将Pmax的范围限制在[0.01,0.5]之间,这样,即使这段时间内平均队列长度Qav不在目标范围内,平均延时和吞吐量也不会下降太多,使算法虽然在理论使不能得到最优,但其性能可得到保证。 在NS2网络仿真器上对算法进行了验证,一系列仿真实验表明,CARED能够有效地适应网络流量的变化,保持队列长度的稳定,减少了队列溢出和空闲现象的发生,在保持队列长度稳定以及提高链路利用率方面明显优于RED算法。
其他文献
化工厂的某些管道由于长期暴露在外,风吹日晒,因材料老化或毒气腐蚀的影响,出现磨损、腐蚀,如不及时修复更换,则会造成气体泄露,甚至造成大面积有害气体扩散,最终导致严重事
语义Web的存在、研究、和运作的基础是形式化本体。本体是对可共享概念的一个形式化的明确说明,它包含对某个领域的概念及概念间的关系的描述和约束。自20世纪90年代提出这个
人体动作识别任务是视觉领域十分热门的研究课题,该任务涉及到多学科的方法融合,并在人机互动、视频检索、智能控制、虚拟现实等领域具有广阔的发展前景,因此人体动作识别任务具
高考是知识、能力与技巧的较量,在有限的时间内,时间决定成败.大多数考生不是不会做高考题,而是时间不够,尤其是理综考试,很难完成全卷.“守恒法”解题就是以某种守恒作为依
本文通过对荣华二采区10
期刊
本文研究与设计了基于S3C4510B的嵌入式路由器,主要从总体设计、硬件系统设计、Linux路由策略的分析及系统应用软件的实现几个方面分别进行阐述。这些内容的研究为以后嵌入式
随着实时多媒体通信需求的增长,满足QoS约束的组播路由算法成为当前研究的热点,QoS约束主要包括时延、费用、带宽、跳数等。组播问题的关键在于建立以根为源节点,覆盖所有成
2016年11月20日,IMT-2020(5G)推进组在北京发布5G技术研发试验第二阶段技术规范。该规范的发布凝聚了国内外产业力量,有助于推动全球5G统一技术标准形成,助力5G产业链合作与
随着计算机网络技术与通信技术的快速发展,在当今的网络计算环境与分布式处理系统中,Peer-to-Peer(P2P)已经成为高性能计算领域中一种重要的系统结构。现有的P2P网络虽然各有
软件缺陷作为影响软件质量的一个首要因素,不可避免地成为软件组织关注的重点。软件缺陷度量已经成为软件组织进行软件质量保证时一个不可或缺的措施,是把握软件质量的有效途