网络QoS及性能评价中若干问题的建模与剖析.pdf

网络QoS及性能评价中若干问题的建模与分析 摘要 本文研究了通信网络服务质量保证和性能评价中的两类问题。一是通过建立马氏模型． 分析了AdHoc网络中随选型路由协议在不同网络环境中的多个性能参数；二是研究了高 速实时通信流的延迟控制问题，提出了一个新颖有效的通信流调控方法． 关于AdHOC阿络．本文主要做丁以下工作： 通过建立AdHoc网络的离散时间马氏链模型，分析了节点相邻的概率．节点的平均 邻居数以及一组节点构成一条泛洪路径的概率等网络性能参数；提出了转移概率矩阵的一 ’ 个具体构造方法，给出了参数计算的解析公式． 研究了小区域AdHoc网络路由发现过程的特点，构建了路由发现过程的Sm-AHF描 述模型；从理论和模拟两个方面探讨分析了平均泛洪距离这一评价路由发现性能的基本网 络参数，给出了在泛洪距离有界时条件平均泛洪距离的理论公式；设计并实现了Sm-AHF 模型的模拟器．模拟结果与理论计算相当吻合． 突破小区域AdHoc网络空间不能重用的限制，将节点间的距离变化用生灭过程来描 述，建立了AdHoc网络空间可n次重用的扎一SRBDM模型；以DSR协议为背景，提出 并分析了随选型路由协议路由发现过程和路由维护过程在n—SRBDM模型下的一些基本性 能参数，如泛洪距离的概率分布与期望、限定泛洪步数时成功寻路的概率、发现r一时有效 路由及对称路由的概率，发现一条有效路由的平均时间等；还研究了路由恢复的平均频率以 及路由有效的平均时间；给出了这些参数的理论公式．比较了允许空间重用和无空间重用的 差别。证明了前者比后者要更为有效． 关于通信的延迟控制，本文主要做了以下工作： 为了对实时通信流进行调节整形以降低网络延迟，提出了一个简单有效的自适应通信 流控制算法，设计了(口，P．A)调节器．研究了(口，p，A)调节器的调节特性，给出了一组优 化调节参数的解析公式，特别是求出了临界速率P‘，利用它能够使调节器工作在最合理的 状态；从理论上分析了数据比特在单个(口，AA)调节器、单个多路调节转换器(包括一般转 换器和LFCFS转换器)中的延迟上界，并与Cruz的传统(口，p)调节器进行了对比分析． 进一步研究了实时通信流在循环网络和多级网络中的延迟问题．给出了将(O-，nA)调 节器应用于一般转换器和LFCFS转换器时循环网络和多级网络的临界点∥的存在唯一 性、延迟上界以及与(O-，川调节器的比较结果。 本文所研究的问题是计算机网络通信领域理论与应用上的重要问题，具有很大的研究 价值，属于该领域的前沿性问题。从节点问的相对距离变化人手，井与时间紧密联系起来， 使之能用马氏理论来为Ad Hoc网络建立数学模型，这为Ad Hoc网络的性能参数研究开 辟了一条可行的途径。文中得到的平均泛洪距离、发现一条有效路出的平均时闯以及路由恢 复的平均频率等一序列结果，将对Ad Hoe网络路由协议的评价和优化具有理论上的指导 意义，也将对设计更有效的路由算法提供新的思路．(O-，P，A)调节器的提出以及相关分析， 继承和发展了Cruz的关于网络延迟的确定性分析方法，为控制网络延迟提供了一个简单而 2004年上海大学博士学位论文 有效的新手段，具有很大的实用价值 关键词：Ad Hoc网络，马氏模型，生灭过程，路由协议，性能分析。服务质量保证 通信流调节。最坏延迟上界。一般和LFCFS转换器，循环网络和多级网络 网络QoS及性能评价中若干问题的建模与分析 __________———————————--—_____________________________________-_-__-’_____^__—————_————————一 Abstract in ofthe and