通过轻量级仿真获TCP猝发性.docVIP

通过轻量级仿真捕获TCP猝发性 作者：黄宝仪[译注1]，瑞士联邦科技研究所 John Heideman[译注2]，美国南加州大学信息科学研究所 关键词：TCP模拟，网络仿真，抽象技术，有限状态自动机 摘要: 数据传输过程中的猝发性（burstiness）[译注3]日益成为协议分析中无法忽视的关键属性。为了保存TCP通信出现的这种猝发性或伸缩（scaling）现象，我们开发出一种行为模型，用以捕获TCP的窗口控制与闭环控制。通过一种称之为穷举状态探查的全新模拟技术，我们在限定了连接长度和丢包率的情况下系统地检验了各个TCP状态。这种限制范围覆盖了TCP在通常万维网数据交换条件下的大多数行为。当连接超出此范围时，我们将引发一个抽象错误并切换至一个更具体的模型，以此保持模拟的精确性。通过对那些到达时间间隔落入某临界区间——即往返时间（RTT）或重发超时（RTO）——的包进行计数，我们能创造一个显示背对背包[译注4]传送回合状态及其转变的有限状态自动机(FSA)。我们证明一个TCP的FSA近似可以产生一些适用于生成后台传输量的TCP轻量级仿真模型，并且这些模型能够精确地再现IP网络传输中多重分形的伸缩行为。 一、介绍： 仿真已经成为研究大规模网络协议的必要工具。有着数千节点的实验台并不适合通用目的。仿真研究通常通过研究特定后台传输量下的一些新的数据流来考量一种新的协议(如运输协