几种TCP协议下FG函数研究.docVIP

几种TCP协议下FG函数研究 　　摘 要：随着网络技术的不断提高，一些新型的高速网络投入使用，产生了一系列如TCP拥塞控制算法，其中Reno协议、Vegas协议、RED协议以不同的方式解决了网络拥塞的问题。通过在以上3种协议模型下对F、G函数进行推导，用对偶方程求解的方法，比较3种协议的优劣，为网络模型的建立打下基础。 　　关键词：Reno；Vegas；RED；F、G函数；网络模型 　　中图分类号：TP393 文献标识码：A 文章编号：1004373X(2008)1811303 　　Research of F/G Function under Several TCP Protocols 　　WANG Lin,YANG Liu 　　(Guilin University of Technology,Guilin,541004,China) 　　 　　Abstract：With the improvement of network technology,a lot of newtype fast networks are realized,and series of TCP congestion algorithms are found.The Reno protocol,Vegas protocol and RED protocol can all solute the problem of network congestion.This paper focuses on those three algorithms,argues the F,G functions under the protocol model,compares the advantages through those three protocols using the method of duality equation,and makes the groundwork for establishing the network model. 　　Keywords：Reno;Vegas;RED;F/G function;network model 　　 　　1 引 言 　　 　　Internet的普及为现代生活注入了活力，信息被更迅速、更有效的传播成为当今时代的主题。然而，随着个人用户的增多，随机的接入与实时的传输变得更加分散、更加无序。而网络带宽扩充相对落后，其常成为网络发展的“瓶颈”，信息“高速路”上时有“堵车”现象，严重影响着信息的有效传递。 　　TCP/IP协议是现行Internet上运行的主干协议，其关键在于TCP/IP能够适应不同的网络体系结构和不同的传输链路，并且为客户端服务器模式提供了很好的支持，这已经成为网络应用的标准模式。 　　 　　2 TCP拥塞模型 　　 　　TCP/IP协议的网络拥塞问题同样是计算机领域一个由来已久的问题，产生拥塞的原因概括来说就是网络资源的分析不平衡。做一个简单的比喻，网络中的路由就像是一个技能不甚过关的发报员，当少量电报到达时，他总是尽最大努力的发报，但却不能保证一定能正确（事实证明，他时常出错），出错的发报会使用户白白浪费时间去等待，而最后又不得不重新发报。同时，发报员的工作间也没有足够的空间暂时存放大量的电报，所以当他的工作间放满时，他就将新来的电报丢弃。很显然，被丢弃的电报比出错更要不幸。而在计算机网络中，也存在着这样的一个（其实是多个）发报员，这就是路由，正是由于路由的不完美，才使得必须分出一些精力来处理拥塞问题。 　　理解拥塞问题及拥塞控制问题，应与流量控制相区分。后者是因为在端对端网络中，发送端的发送速率与接收端的接收速率不匹配造成的，它是在假设链路可以完好的传输数据包的基础上的。而拥塞问题产生的原因，是由于异构网络的共存。不同协议下，不同物理线路下的异域网络，它们本身的传输速率是不相同的，如果不把它们之间相连接，这当然是没有任何问题的，但是Internet的诞生使得越来越多的异构网络加入进来，于是不同速率的数据包汇集到路由那里。而当路由某一端口的数据流太快，而另一输出端口相对较慢时，就会产生数据包的排队，当队伍长到不得不产生丢包时，网络性能就会急速下降，这也就是要讨论的拥塞问题。 　　 　　3 在TCP协议中的F、G函数的初步分析 　　 　　针对拥塞的发生机制，不难建立起它的数学模型。S.H.Low在2003年提出一种TCP/AQM的对偶模型［1］。假设网络由L个节点（或链路）组成，每个节点的容量为C??l(l∈L) ,s 个源组成集合S，每个源使用L中L×S个节点。定义这个L×S矩阵：R??ls=1(L∈L??S) 　　0(L??L??S) 　　首