路由器缓存容量的分析研究.pdfVIP

第 16卷，第 4期 中国传媒大学学报 自然科学版 Vo1．16．No．4 2009年 l2月 JOURNALOFCOMMUNICATIONU．NIVERSITYOFCHINA(SCIENCEANDTECHNOLOGY) Dec，2009 路 由器缓存容量的分析研究 张 博 ，颜金尧 (1．中国传媒大学 信息工程学院，北京 100024；2．中国传媒大学 计算机与网络中心，北京 100024) 摘要：互联 网中的路 由器在 网络拥塞时利用缓存存储数据 。 目前，路 由器缓存容量设计 由动态的TCP拥塞控制算 法决定，文章着重论述 了基于TCP协议模型的各种最新缓存容量设计研 究成果，这 包括经验法则、斯坦福缓存法 则、基于丢包率 的缓存法则等，并在 NS2上进行仿真实验并加 以比较 。此外结合长短流 的区别 以及其他方面总结 了以往缓存研 究的不足 ，并提 出了下一步的研究方向。 关键词 ：路 由器缓存 ；TCP；经验法则；长短流 中图分类号 ：TP302．7 文献标识码 ：A 文章编号 ：1673—4793(2009)04—0044—06 AnalysisandStudyonRouterBufferSizing ZHANGB0，rANJin．yao (1．InformationEngineeringSchool，CommunicationUniversityofChina，Beijing100024，China； 2．ComputerandNetworkCenter，CommunicationUniversityofChina，Beijing100024，China) Abstract：Internetrouterscontainbufferstoholdpacketsduringtimesofcongestion．Today，thesizeof thebuffersisdeterminedbythedynamicsofTCP’Scongestioncontrolalgorithms．Theruleoftllumb．the Stanfordbuffersrule，thedrop-basedbuffersrulearethemainrecentresultsoftheseworksandtheyare discussed indetail．Theresultsoftherulesandsomepreliminaryexperimentstovalidatetheserulesare carefullysummarized．SimulationsonbufflersizinghavebeencarriedoutinNS2andtheresultshavebeen compared．Researchdirectionsandopenproblemsarealsodiscussedaccordingtosomeotheraspectsbe- sidesthedifferencebetweenthelongflowsandshortflows． KeyW ords：routerbuffer；TCP；rule—of—thumb；longflowsandshortflows 上突发性数据流，当链路上发生拥塞时能够对新进 l 引言 入的数据包进行缓存 ，从而降低丢包率 ，维持高链路 利用率；不利的方面是过大的缓存将导致延迟 的增 互联网中的路 由器是数据包的交换设备 ，在 网 大 ，增加实现的复杂度与成本 。与此相对的是 ，小的 络拥塞时利用缓存存储数据。路由器缓存是造成互 缓存能够降低延迟和实现复杂度 ，但是利用率、丢包