red算法 代码 基于p—red算法的计算机网络tcp拥塞控制,探究计算机网络应用p—red算法对tcp实现控制...

探究计算机网络应用p—red算法对tcp实现控制

(4页)

本资源提供全文预览，点击全文预览即可全文预览,如果喜欢文档就下载吧，查找使用更方便哦！

9.9 积分

探究计算机网络应用P—RED算法对TCP实现控制摘要：资源端向目的端信需要往返传输时延时， 会给TCP拥塞控制本身具备的稳定及快速性带来很大影响。 因此，可以采用Smith的控制理论，并且进行随机早期的检 测算法，提出的RED具有预测的能力，称为P-RED算法，实 现及时、快速的对TCP拥塞控制的稳定性能，除此之外，在 理论上阐述了 P-RED算法的稳定性能，并且算出了算法中涉 及的主要参考数据的理论数值范围，有效指导参数做出合理 的设置，从根本上对理论的整体品质实现有效的控制。关键词：计算机网络；P-RED算法；TCP拥塞控制 中图分类号：TP273TCP拥塞控制的算法是在主动列队的管理技术(AQM)的 基础上逐步发展起来的，AQM技术是指在TCP的窗口控制体 系的基础之上形成的，能够在拥塞现象尚未出现之前就对 TCP的资源端口的发出数量进行有效控制，这一技术的问世 成为当今计算机网络研究及关注的重点问题之一［1］。其中, 计算AQM最简便的方法是采用尾部丢弃的算法，当处在缓冲 器当中的队列长度远超过事先设定的阈值以后，尾部丢弃的 算法评定标准为：以1作为分组丢弃进入的标准，否则丢弃 部分的概率为0⑵。本文将Smith原理以及RED算法相互结合，提出来在AQM 基础之上具备预测能力的P-RED算法，实现TCP拥塞控制效 果较佳、稳定性逐步提升，确保实现有效控制的优良品质。1 TCP流量控制分析AQM数学模型TCP实现哑铃型的单一瓶颈的拓扑结构进行分组，相互 交换网络的结构模型。为了提升计算机网络运行的公平性及 服务的整体质量(QoS),许多设备的交换厂商采纳per-flow buffering策略，即实现全部TCP连接，并且分配至各自的 缓冲地带，在per-flow buffering策略的牵引下，假定下 列参数并对TCP流量控制作出分析。假定：TCP的目的端口 的容量扩展到足够大，且瓶颈的位置在网络节点的中间，控 制TCP流量将过载的网络系统因素作为考虑的因素，资源端 口始终对数据进行分组并且等待发送，发送的数量只依赖于 TCP的拥塞窗口，目的端口在接受到分组以后就马上向资源 端口发送确认信号，TCP控制窗口以及缓冲的队列的总长度 将分组作为计量的单位，且全部的分组均等长。2在AQM基础上的P-RED算法2. 1 RED算法RED算法是在AQM基础上演变而来的，是属于AQM,也是最为典型的控制AQM的算法，依据分布在缓冲器中计算进 行分组的队列的总长度，预算及推测网络发生拥塞的程度，并且用概率P (即：同队列的总长度呈正比关系)作为标示 或者是丢弃进入在缓冲器中进行分组，计算公式如下：B指缓冲器的容量；ql、q2均为阈值，P是RED算法中 的。RED算法不能够避免RTT对网络造成的影响，而且在选 择进行有效调节的参数至今都存在问题。若是调节的参数不 适合，斜率发生逐渐增大或者减少的变化，若是斜率较大则 会造成缓冲队列出现幅度较大、范围较广的波动，影响链路 的使用率以及QoS的通信状况；若是斜率较小则会减慢调节 的速度，从而导致由于排队而延迟较长的时间。2. 2 P-RED 算法Smith的补偿原理在控制理论中可以克服大纯时延(阶 惯性环节温度控制系统)带来的影响。该原理结合RED算法, 制定出具备预测能力的P-RED算法，该算法可以有效避免时 延RTT产生对AQM控制的负面影响。TCP的控制窗口算法精确且对于进行分组排队的机理很 清晰。模型中容易产生误差的是对r的预估值，针对这个误 差可以采取对RTT实行动态算法进行不断调整，进行对造成 误差的补偿，即实现每一个TCP的连接。3仿真结果网络结构中，分组等长，长度均为500byte,假定某TCP 连接RTT得到的预估值设为50ms,瓶颈宽带C取值为1. 2Mb/s (0. 315packet/ms) .RED、P-RED算法的相关参数分别为： ql二lOOpacket、q2=ql+l/kpacket、缓冲区域的容量设定为 300packetpmax=l,将现行的调节范围调至最大化。在下 面几种情况下，进行仿真计算，从而帮助检验P-RED算法的 准确性及有效性。3. 1比较动态的响应控制TCP连接RTT的预估值与实际对应的数值相等，均 设定在50ms,并且将k设为0. 01/packet (k 关 键 词： 探究 计算机网络 应用 red 算法 tcp 实现 控制

 天天文库所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

关于本文