tcp拥塞控制建模分析方法 a novel modeling method fortcp congestion control.pdfVIP

信 息系统与 网络 TCP拥塞控制建模分析方法 夏爱民 ，刘 栋 ，张 帆0 (1．南开大学 信息技术科学学院，天津 300071； 2．中国电子设备系统工程公司研究所 ，北京 100141； 3．北京航天指挥控制中心，北京 100094) 摘 要 随着互联 网技术 的迅猛发展 ，传输控制协议 (TCP)传输面临越来越严重 的拥塞 问题 。为 了更深入 了解 拥塞现象发生的原因，设计有效的拥塞控制机制 ，基于着色Petri网性能评价理论 ，论述 了TCP传输控制建模分析的 方法 ，分析了拥塞发生中拥塞窗口和缓存队列的变化过程。在分析结果的基础上，提出了在设计拥塞机制时应综合 考虑窗 口大小和缓存大小，在控制发送速率 的基础上 ，达到较好的带宽利用率 。 关键词 TCP；着色 Pe 网；拥塞控制 ；性能评价 中圈分类号 TN915 文献标识码 A 文章编号 1003—3106(2011)08—0OO4—02 A NovelModelingM ethodforTCP CongestionControl XIA Ai—min ，LIU Dong ZHANG Fan3 (1．InformationTechnicalScienceInstitute，NanKaiUnivers ，Tianjin300071，China； 2．LectronicandEngi~eerir~InstituteofChina，Belling100141，hCina； 3．AerospaceCommand and ControlCenter， ，lg100094，China) Abstract TheIntemethasexperienced explosivegrowth inthepastfew years，butisfollowed by increasinglyseriouscongestion problems．Tounderstandthecauseofthecongestionproblem anddesignvalidcongestioncontrolstrategies，hteColoredPetriNetshasbeen introducedtosimulatetheTCPtransmissioncontrol，whichpresentsthechangingprocessofthewindow sizeandbuffersiez duringhte congestion．Basedontheresult，avaliddesignprinciplewhichconsidershtewindow sizeandbuff ersiez togehterhasbeenproposedtogeta good缸ade0 betweentransmissionratenadbnadwidthutilization． Keywords TransmissionControlProtocol；ColoredPetriNet；congestioncontrol；performanceevaluation TCP系统拥塞控制相关行为，包括窗口、延时和缓存 0 引言 等进行描述 ，拥塞窗 口严格按照AIMD变化。此外 ， 近年来 ，互联网应用呈爆炸式发展，极大地改变 为简化分析，假设在发生拥塞时源端始终采用慢启 了人们的生活方式。不过海量的网络应用带来了非 动而不会采用避免阶段算法。 常严重的网络拥塞 问题 【】。』。现有 的TCP拥塞控 1．1 协议建模 制思路、方法和技术在多 目标的不 同环境 中更是面 临着挑战。在 TCP行为研究及协议设计 中，如何得 变