边界路由器在线时延性能测量方法研究与分析

摘要

网络测量对于网络研究和网络管理十分重要。对网络中某个路由器的测量即为单跳测量。网络单跳的测量所要测量和分析的是网络中某一节点所表现出的网络性能，其所体现的是和节点直接相连的网络或链路的网络服务质量等指标，具有十分重要的研究意义。 时延是衡量网络性能的关键参数。单跳时延是指数据包进入某个路由器到离开这个路由器所经过的时间。由于局域网内外网带宽的不一致性，导致在网络边界路由器的出口链路形成网络传输的瓶颈，因此对边界路由器的单跳时延进行测量是网络优化的前提。现有的路由器单跳时延测量采用被动测量方法，存在测量开销大、测量设备昂贵等问题，并且受到硬件处理能力以及包捕获机制的制约。本文针对上述问题，利用现有测量条件，基于数据包对的测量技术，设计了一种新的主动测量与被动测量相结合的边界路由器单跳时延测量方法。该测量方法具有实现简单、测量开销小、测量成本低、测量灵活的特点。通过对测量误差的分析以及与被动测量方法时延测量数据的对比，证明了该方法具有较高的测量精度和较小的测量开销，适合对路由器的单跳时延进行长时间的测量。 将该测量方法运用于湖南大学校园网边界路由器的单跳时延测量，通过长时间的测量并对大量的测量数据进行统计，分析了数据包经过路由器的最小时延、处理时延以及排队时延，并根据分析结果给出了边界路由器的时延模型；同时根据对测量数据的统计分析，对数据包的时延分布与背景流量的关系以及包丢失率与时延分布的关系进行了研究。 本文还对校园网出口流量的自相似性问题进行了研究。采用方差时间图估计法对校园网出口流量的自相似系数Hurst进行了估计，分析了№rst系数与校园网出口流量的大小、协议分布、时延抖动、丢包率等性能参数的关系，并对造成特定情况下自相似系数的不规则性的原因进行了分析。

目录

文摘

英文文摘

论文说明：插图索引、附表索引

湖南大学学位论文原创性声明和学位论文版权使用授权书

第1章绪论

1.1网络测量概述

1.2国内外的研究现状

1.2.1国外的研究状况

1.2.2国内的研究状况

1.3研究的意义

1.4本文所作的主要工作

1.5本文的组织结构

第2章网络测量方法及测量指标研究

2.1网络测量方法

2.1.1主动和被动以及基于监控的测量

2.1.2单向测量和往返测量

2.1.3多点测量和单点测量

2.2网络性能测量指标

2.2.1时延

2.2.2丢包率

2.2.3带宽

2.3网络单跳性能测量

2.3.1网络单跳性能测量概念及测量意义

2.3.2现有网络单跳性能的测量方法

2.3.3网络单跳性能测量的指标

2.4小结

第3章网络单跳时延测量方法的改进及误差分析

3.1现有的网络单跳性能测量的局限性

3.1.1基于测量设备的测量方法的局限性

3.1.2基于简单网络管理协议的测量方法的局限性

3.1.3基于被动抓包的测量方法的局限性

3.2单跳时延测量方法的改进

3.3测量方法的误差分析

3.3.1传播时延带来的误差

3.3.2传输时延带来的误差

3.3.3交换机交换时延带来的误差

3.3.4测量主机本身产生的时延误差

3.3.5测量方法对比分析

3.4小结

第4章校园网边界路由器的测量及数据分析

4.1测量的背景以及测量的软硬件环境

4.1.1测量的背景

4.1.2测量的软硬件环境

4.2交换式路由器体系结构分析

4.3边界路由器的单跳时延分析

4.3.1数据包的单跳时延与网络流量分析

4.3.2数据包的单跳时延分布与流量关系

4.3.3最小时延分析

4.3.4路由器处理时延分析

4.3.5数据包排队时延分析

4.3.6边界路由器时延模型

4.4丢包分析

4.4.1丢包产生的原因

4.4.2单跳丢包与网络流量的关系

4.4.3包丢失率与包单跳时延分布关系

4.5小结

第5章校园网出口流量自相似性研究

5.1网络自相似过程的研究背景

5.2网络自相似性过程的定义

5.2.1连续时间序列

5.2.2离散时间序列

5.3自相似性的性质

5.3.1长相关性

5.3.2 Hurst效应

5.3.3慢衰减方差

5.3.4谱密度在原点附近服从幂律变化

5.4自相似性流量参数的估计

5.4.1方差时间图法

5.4.2 R/S分析法

5.4.3周期图法

5.5校园网出口流量自相似参数估计值的计算

5.6校园网出口流量自相似性分析

5.7小结

结论

参考文献

附录A 攻读学位期间发表论文目录

致谢