一种动态概率标记的拥塞控制方法.pdfVIP

第3l卷第 3期 杭 州 电子 科 技 大 学 学报 Vo1．31．No．3 20l!年o6月 Journal of Hangzhou Dianzi University Jun．2011 一 种动态概率标记的拥塞控制方法 贾 琳 ，胡维华 (杭州电子科技大学计算机学院，浙江杭州310018) 摘要：随着网络技术的飞速发展，计算机网络越来越呈现出高度异构化的趋势。现有的在有线 网 络下表现尚好的TCP协议已经不能适应现在有线和无线混合的网络环境。该文在显式反馈拥塞 控制算法ECN的基础上，借鉴TCPWestwood的带宽估计算法思想，并结合模糊控制理论对数据包 进行非线性的概率标记 ，提出了一种改进的TCP算法。NS2模拟实验结果表明，改进后的协议可 以更加准确的对拥塞或者即将发生的拥塞做出响应 ，性能优于传统的TCPReno和其他一些同类 改进协议。 关键词：显式反馈机制；拥塞控制 ；带宽估计算法；概率标记 中图分类号：TP393 文献标识码：A 文章编号：1001—9146(2011)03—0042—04 0 引 言 近年来，随着网络技术的迅猛发展，计算机网络已经不再局限于有线网络，而是逐步 向移动无线互 联网演化。在无线网络中，传输介质的可靠性相比有线链路而言大大降低 ，丢包原因不仅仅是网络拥 塞，还可能是误码丢包、切换丢包等。传统的传输控制协议 (TransmissionControlProtocol，TCP)不能区 分数据包丢失的真正原因，将丢包原因都归结为是网络拥塞，从而错误地降低发送端的拥塞窗 口值，造 成无线链路中有效吞吐量和带宽利用率的降低，导致TCP性能的大幅度下降。目前已有针对无线网络 中TCP协议性能进行改进的多种方案，但还是存在跨层通信、冗余数据过多、数据传输成功率低、难以 部署等问题 ¨]。本文结合显式反馈拥塞控制算法ECN和TCPWestwood设计思想的优点，改进了其中 不足，提出了一种改进的TCP算法。该算法中，发送端根据返回的ACK动态探测网络流量，中问节点 利脂模糊控制理论动态标识网络的拥塞状况并反馈到发送端，进而发送端采取相应的拥塞控制机制 。 改进后协议可以更加准确的对拥塞或即将发生的拥塞做出反应。 1 显式反馈机制 显式反馈拥塞控制算法(ExplicitCongestionNotify，ECN) 是一种和主动式队列管理(ActiveQueue Management，AQM)机制结合使用的方法。它以随机早期队列检测 (RandomEarlyDetection，RED)算法 来对数据包进行拥塞标记，发送端根据收到的拥塞信息调整拥塞窗口的大小，从而达到拥塞控制的 目的。 ECN提出以来受到了广泛的关注和应用，同时已经有大量的工作在不断地完善基于ECN的拥塞控 制机制，无论数据链路层和速率具有何种特性，使用ECN这一成熟的机制对拥塞状态进行标记，并据此 收稿 日期 ：2010—09—17 基金项 目：浙江省 自然科学基金资助项目(Y1090718) 作者简介：贾琳 (1985一)，女，山西吕梁人，在读研究生，分布式网络与应用 第 3期 贾 琳等：一种动态概率标记的拥塞控制方法 43 对TCP的丢包响应行为进行调控是提高TCP性能的一种简洁有效的途径 ]。本文就借鉴 ECN这种显 式反馈的拥塞感知机制，对网络进行提前的拥塞感知。 2 动态概率标记 对 RED算法研究可知-4JI ：当平均队列长度(Qavg)在队列最小阈值 (Qmin)附近时，网络发生拥 塞的可能性非常小，不应迅速增大拥塞标记概率 P；当平均队列长度在最大队列阈值 (Qmax)附近到队 列缓冲区大小 (：Qlim)区间，系统资源使用率接近系统极限，系统应该能平滑地 由最大标记概率 (Pmax) 趋近于 1。模糊控制理论中的升半哥西函数曲线很好的体现了各阶段拥塞标记的分布思想，利用它来 代替原来的线性增加的分组标记概率函数。 升半哥西分布的隶属函数如下： fO