Indexed by:
Abstract:
互联网的飞速发展带来了网络通信量的急剧增长。网络路径的端到端带宽是描述网络状态的重要参数,反映了终端用户的网络体验。随着带宽竞争的日益加剧,带宽的准确测量逐渐成为网络测量方向研究的热点。本文主要研究基于端到端的、无需附加设备协助的路径瓶颈带宽主动测量。简要回顾带宽测量的研究现状后分析了影响端到端带宽测量的主要因素。首先从主机与网络两个角度较为系统地总结了影响测量的各种因素。然后将测量过程划分为数据采集、过滤和后期分析三个子过程,并分别讨论了每个子过程中各种影响测量的因素。瓶颈带宽是描述路径带宽特征的主要参数。通过深入分析pathchar算法、包对算法以及瓶颈带宽参数本身的特征,改进瓶颈带宽测量基本算法得到了在IPv4环境下对称包序列算法(Symmetrical Packet Train, SPT)和在IPv6环境下基于减法模型的非对称包对算法(Asymmetric Packet Pair Under Subtraction Module, APP)。两种方法使用方便,无需路径两端的时钟保持同步。对称包序列算法改进了包对算法的基本测量单元,将简单的包对变为由三个背靠背的主测量包和分别置于主测量包两边的辅助测量包组成的测量单元。辅助测量包提供一种识别被背景流量(Cross Traffic)干扰的测量包的方法,主测量包的结构增强了测量单元对背景流量的适应能力。最后将所有的测量结果与一个经验系数进行比较,并得出最后的瓶颈带宽测量值。基于减法模型的非对称包对算法充分利用了IPv6环境下的新特性,使用IPv6包头的流标签来实现测量报文序列的严格路径控制,克服了以往带宽测量算法中测量数据报文路径不一致的缺陷。继承了pathchar算法可以测量路径上每条链路带宽的优点,同时消除了数据包排队和网络协议对带宽测量带来的影响。NS2上的结果表明,改进后的算法具有明显的优越性。
Keyword:
Reprint Author's Address:
Basic Info :
Degree: 工程硕士
Mentor: 朱利
Year: 2007
Language: Chinese
Affiliated Colleges: