基于2-d稳定条件的混合流网络参数设置 hybrid traffics network parameter setting based on 2-d stability conditions.pdfVIP

第17卷第2期 电路与系统学报 V01．17No．2 JOURNAL0F AND 2012年4月 CIRCUlTSSYSTEMS A岬l，2012 文章编号：l007—0249(2012)02-0027-07 基于2．D稳定条件的混合流网络参数设置· 王磊， 肖扬， 周晓 (北京交通大学信息科学研究所，北京lo0044) 摘要t由于网络容量的限制，任何一个网络都不可能避免拥塞问题。传统的RED算法只考虑了少量TcP用户， 没有涉及UDP用户的情况，同时随着网络应用的多样化，如越来越多的uDP用户接入网络，传统的RED机制无法控 线性时滞系统模型，利用2．D拉普拉斯．Z变换，推导出基于稳定条件的混合流网络参数配置。利用NS2仿真验证所 提出的混合流网络参数配冕能够有效获得关于路由器队列长度和TCP窗口的稳定性。 关键词。TcP，UDP网络；网络拥塞：时滞系统；稳定条件 中图分类号tTN913．2；TN915．03；TP393．4文献标识码，A 1 引言 随着因特网及互联网应用的迅速发展，网络拥塞和资源分配问题日益严重。这些问题是不可避免 的，因为TCP和UDP用户都想要获得尽可能高的带宽以保证其服务质量，但是网络容量却是有限的， 因此，避免和控制网络拥塞问题是近年来的热点研究课题【lq们。在已有的拥塞控制和拥塞避免方法中， 宽，RED算法对UDP流不起作用【6q 混合流也是有效的。 仍然设置比较困难，原因是路由器不能得到稳定的队列长度，这是因为RED算法在处理突发流时具有 01，提出瞬时队列的2一D稳定条件，与监测平均队列相比，如 较弱的鲁棒性。本文不同于其它研究【6~1 果通过瞬时队列来监测拥塞，那么缓冲区溢出的可能性会大大降低，另外，UDP流对网络拥塞具有很 及控制算法进行了改进，提出了具有分类器和接入控制器的新的路由器结构。 线性时滞系统模型，提出了具有分类器和接入控制器的新的路由器结构，推导出TCP／UDP混合流网 络的2．D稳定条件。仿真结果表明在网络拥塞下，根据本文提出的稳定条件与参数设置方法能够有效 控制路由器瞬时队列长度，并保证路由器平稳的队列长度以及TCP／UDP混合流网络的性能。 本文的其它节是如下安排的。在第2节，提出一种TCP／UDP混合流路由器以及其线性时滞系统； 通过ns2模拟结果给出稳定条件下的网络性能；最后，第5节给出结论。 修订日期：20lO·lO一07 +收稿日期。2010．04—26 万方数据 电路与系统学报 第17卷 2 TCP／UDP混合流线性时滞系统模型与新的路由器 如图1所示，本文提出的系统具有f个TCP源I I ln、口酎，I一￡廊P sy，扛l，．．．，Ⅳ和．，个uDP源sP，，=l，．．．，M，路由链路容量为L 刊型F) C。在本文所提出的路由模型中，cf，D，是为路由保留的UDP 分类器 丁 l，『 路由 与 I 与 流的链路带宽，p(f)是标记／丢弃包的概率。 I 接入 算法 I I 调度