TCP拥塞控制的混杂建模与分析  

Hybrid modeling and analysis of TCP congestion control

作　　者：郑刚[1] 宋永华 谭民[1] 

机构地区：[1]中国科学院自动化研究所复杂系统与智能科学重点实验室,北京100080 [2]大学电子与计算机工程系

出　　处：《控制与决策》2004年第7期799-803,共5页Control and Decision

基　　金：国家基础研究重大项目前期研究专项基金资助项目(2001CCA02900);中国科学院海外杰出学者基金资助项目.

摘　　要：互联网中的拥塞控制是一个离散事件与连续变量相互作用的混杂动态过程.假定拥塞事件为一个更新过程序列,采用含有一个状态的随机混杂自动机模型,描述了TCP拥塞控制中的AIMD过程.通过分析发送端拥塞窗口的演化行为,发现拥塞窗口的演化过程与TCP连接的吞吐量具有稳定的统计特征,与初始条件无关.解释了当路由器采用去尾策略时,引起的流同步现象与分析结果的一致性.最后对分析结果进行了仿真验证.Based on the assumption that congestion events consist of a renewal process sequence, the TCP AIMD congestion control is modeled as one-state stochastic hybrid automaton. By analyzing the evolutionary behavior of congestion window size of the TCP source, it is drawn that the statistic performances of both congestion window size and TCP connection's throughput are stable, without respect to their initial conditions. It is formulated that the analysis results accord with the flow synchronization phenomenon resulting from dropping tail strategy taken in the network routers. The network simulation shows the validity of the method.

关 键 词：拥塞控制 混杂系统 混杂自动机 

分 类 号：TN913[电子电信—通信与信息系统]