一种改进的ＣＳＦＱ算法的设计与仿真.docVIP

一种改进的ＣＳＦＱ算法的设计与仿真 　　摘 要：针对CSFQ算法存在的对TCP流的抑制及缓存策略等问题，提出采用ARED作为缓存管理的CSFQ改进算法A-CSFQ，并在多瓶颈链路下对其性能进行仿真。仿真结果表明，改进算法在保持CSFQ其他优点的基础上，显著减弱了对TCP流的抑制作用，提高了其对TCP流的公平性。 　　关键词：TCP;拥塞控制;主动队列管理;RED;公平带宽分配;CSFQ 　　中图分类号：TP393文献标识码：B 　　文章编号：1004-373X(2008)22-155-03 　　 　　Design and Simulation of Improved CSFQ Algorithm 　　ZHANG Pingping1,WANG Qiaoqiao2 　　(1.96 Unit,92941 Troop of the PLA,Huludao,125001,China;2.Automation College,South China University of Technology,Guangzhou,510640,China) 　　Abstract：This paper brings forward A-CSFQ algorithm based on CSFQ to solve the problem of CSFQ,such as its restraining effect on TCP flows and buffer management strategy.A-CSFQ uses ARED as its buffer management algorithm.It is simulated in multiple congested link network topologies.The simulation results show that the improved algorithm decreases its restraining effect and improves fairness on TCP flows based on keeping the virtue of original CSFQ algorithm. 　　Keywords：TCP;congestion control;active queue management;RED;fair bandwidth allocation;CSFQ 　　 　　随着Internet规模的增长，互联网上的用户和应用都在快速增长，拥塞己经成为了一个重要的问题，如果不在Internet中使用有效的拥塞控制算法，拥塞崩溃的发生会严重降低网络性能。在Internet中使用拥塞控制算法对Ineternet的稳定性和提高网络服务质量(QoS )具有十分重要的意义。 　　CSFQ(Core Stateless Fair Queuing)是一种分布式的核心路由器，不需要维护每流状态的近似公平分配算法。由于其在显著地降低了核心路由器的复杂程度的同时达到了较好的带宽分配的公平性，所以在国内外路由器厂商及科研机构中引起了广泛的关注和研究。但其存在对TCP流的抑制、流速估计中的参数设置等问题，仍没有解决。 　　 　　1 CSFQ算法存在的问题 　　 　　1.1 CSFO算法对于TCP流的抑制 　　在CSFQ算法中，各个流的到达速率在边界路由器上进行估算，并将估算值插入分组标记中，由分组携带转发到路径中的下一个节点上。在算法中，边界路由器用指数平均算法来估算一个流的到达速率。令tk??i和lk??i分别表示流i的第k个分组的到达时刻和分组的长度，则每当流i有新的分组到达时，CSFQ算法对流的到达速率的估算值进行更新: 　　rnew??i=(1-e-Tk??i/K)lk??iTk??i+e-Tk??iKrold??i(1) 　　其中Tk??i=tk??i-tk-1??i，为当前分组到达时间距同属该流的前一个分组到达的时间间隔，K为常数。 　　另外，按照式(1)计算获得丢弃概率对TCP流显得过于激进。通常，在稳定状态下，TCP拥塞窗口在W/2和W之间变化，发送速率在2a/3~4a/3之间变化，对应的CSFQ分组丢弃概率在0～0.25之间变化。对于TCP来说，一个分组足够使其发送速率减小，这样的丢弃概率对于TCP流来说过大。因此，对于TCP流来说，CSFQ难以实现公平带宽分配。 　　1.2 CSFQ算法的缓存策略所存在的问题 　　CSFQ中的队列管理一般采用“去尾”的方法，在队列缓存己满时会发生大量的丢包，这种丢包方式适合于UDP流，因为UDP总是以固定速率发送数据。而TCP使用的是和式增加积式减小(Additive Increase