互联网流量控制的朗之万模型及相变分析!.pdfVIP

第 卷 第 期 年 月 物 理 学 报 *$ ##’ ， ， ， Q=5 )*$ P= ) P=@A2RAF ##’ （ ） ###0(’#K##’K*$ K+*#+0#+ C.IC JLMNO.C NOPO.C !##’ .847 ) J8SG ) N= ) 互联网流量控制的朗之万模型及相变分析! ! 樊 华 李 理 袁 坚 山秀明 （清华大学电子工程系，北京 ###$% ） （ 年 月 日收到； 年 月 日收到修改稿） ##’ ( ##’ % 为互联网中的流量控制协议构建恰当模型，从而阐明具体协议算法与网络宏观性能间的关系，一直是互联网 研究者面临的重大挑战 本文通过逻辑演绎，建立了互联网传输控制协议下流量的朗之万方程 在此基础上，细致 ) ) 分析了主动队列管理算法的有效性，在理论上证明了此类算法存在从畅通态到拥塞态到瘫痪态的相变过程，并给 出了相变临界点与系统参数的显式关系) 本建模与分析方法虽以具体的主动队列管理算法为例，但其方法可以应 用于一般的网络流量控制问题) 关键词：互联网，流量控制，朗之万方程，相变 ： ， !## #*%# #*+#, 是，这种通 断突变在网络繁忙时常常引发网络流量 K 的大范围震荡 此类震荡带给使用者的感觉就是网 引 言 ) 络宏观性能的急剧恶化 因此，人们一直希望找到一 ) 互联网的出现与高速发展无疑是上个世纪最重 种相对柔和的算法，能够避免网络宏观性能的恶化) 要的技术成就之一 但与其技术上的日趋完善相比， 工程师们从直觉出发，提出了 算法，即路由器 ) CDE 人们对互联网运行机理的认识仍相对粗浅) 如何构 根据自身队列的长度，主动参与对用户需求的控制， 建适当的模型来说明具体技术参数对用户宏观感受 从而避免通 断突变的出现 但在随后的测试和仿真 K ) 的影响，从而对互联网设计、组建进行有效地指引和 验证中，人们发现C