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