网络流量特征及研究和分布式被动测量系统设计.pdf

摘要 摘 要 网络技术的迅猛发展特别是基于Internet应用的不断涌现，使网络从信息基础设施 逐步演变成人类社会的基础设施。由于Intemet发展的高度异构性和变化性，基于其上 的应用与网络本身也面临着诸多挑战与种种矛盾。总体上来说，当前Intemet仍然只是 一个可用的网络。造成这种局面尽管与最初Intemet的设计理念不无关系，但最根本原 因在于我们对网络的运行特征与内在本质知之甚少，导致不能对网络进行有效利用。 网络流量特征研究和网络流量被动测量是深入理解网络内在本质、了解网络运行状 况的根本方法和手段，是网络性能提升、优化网络设计和实施流量工程的重要途径。本 文以网络测量和仿真分析为手段，对网络流量特征特别是汇聚链路流量的自相似变化特 性、流到达过程自相似特性进行了深入研究与探讨，对不同业务类型下的TCP拥塞窗 口均值变化进行了分析，并提出了一套分布式被动测量系统的设计方案。 论文的主要工作如下： 1，研究了统计时分复用对流量自相似程度的影响。网络主干链路上的流量是由很 多随机到达的流在汇聚节点进行统计时分复用后汇聚而成，通过对汇聚前后流量的自相 似程度进行比较分析，揭示统计时分复用对网络流量特征的影响。研究表明，汇聚后流 量的包计数时间序列自相似程度低于汇聚前各支路的自相似程度，特别是在网络吞吐量 较大的情况下，其明显低于任何一个支路。另外，分别改变业务源数量和TCP接收窗 口大小而不改变业务源发送速率，观察他们对自相似程度的影响。实验结果表明，网络 流量的包计数时间序列的自相似程度并不随业务源数量的增加而减小，TCP接收窗口初 始值的大小对自相似程度变化基本没有影响。 2．对流到达间隔时间序列进行了多尺度分析。由于流到达间隔时间序列准确反映 了流的到达过程，通过对其进行分析，有助于基于流交换的网络设备、服务器和基于流 的计费系统设计。分析结果表明，全体流到达过程存在一定的相关性，但相关性比较弱， 其流到达间隔序列在多个尺度上的尺度成分一般都小于O．7；TCP流到达过程的自相似 特性与全体流的到达过程比较接近；HTTP流的到达间隔时间序歹Ⅱ的自相似特性呈现出 明显的多尺度特性，小尺度上几乎是不相关的，而大尺度具有长程相关性，其中HTTP 流到达间隔时间序列中的少部分大序列值对其大尺度上的长程相关性有显著影响。 3．研究不同流量特征的业务流对TCP拥塞窗口均值变化的影响。TCP拥塞窗口均 值的变化特征可从一个方面反映出TCP的工作性能，变化越大，说明TCP工作越不稳 定。论文采用网络仿真分析的方法，在TCP上加载不同流量特征的FTP业务流和Www 业务流，观察TCP拥塞窗口均值变化情况。实验表明两种不同的业务流对TCP拥塞窗 口均值变化有不同的影响。当带宽比较小时，两种业务流下，TCP拥塞窗口均值变化的 方差基本没有差异；当带宽比较大时，Www业务流下的TCP拥塞窗口均值变化的方 摘要 差明显大于FTP业务流。 4．提出了一套分布式被动测量系统的设计方案。系统采用扩展管理信息库方式进 行系统配置信息和任务执行状态的存储，不仅方便系统管理和数据存取，也为测量系统 与现有网络管理系统的集成提供了基于SNMP的标准接口。系统控制中心所构建的远程 任务执行代理，向控制中心其它功能模块屏蔽任务下发与执行的细节，简化了系统的设 计。为了有效减小测量产生的数据量，系统可提供时间驱动的Poisson抽样采集方法、 包驱动的几何抽样采集方法和基于流的包头压缩方法。系统还可对测量数据进行2～7 层不同网络协议层的解码分析和统计分析。 关键词：自相似，汇聚流量，统计时分复用，流到达间隔序列，TCP拥塞窗口，被动测 量系统 n ResearchonCharacter i sti csot：NetworkTraf{icand Des i ofa DistributedPassiveMeasurement gn System Wemin