基于网络层析的时延估计算法研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:sfbw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络测量对认识网络行为以便更合理有效管理网络具有重要意义,但网络的分布化、不协作、异质等特点使得网络测量极具挑战性。传统的网络测量方法具有需要网络内部节点的参与协作,或需要在网络中部署测量设备,存储和分析包头信息,存在信息安全、隐私和机密问题,且增加网络负载等局限性。为此,一些研究学者把计算机层析技术原理应用于网络测量领域,从而提出了网络层析技术,它是一个新兴发展的网络测量技术,它是基于端到端的测量结果,利用统计推断技术来估计网络内部链路的性能参数,如链路的时延、丢包率等。因为它克服了传统网络测量方法的局限性,所以网络层析技术已成当前网络测量领域的一个研究热点。   时延层析是网络层析技术的一个重要研究内容,针对现有网络时延层析存在的问题,本论文在多播情况下对时延估计算法做了研究工作。现有的时延层析估计算法主要有两种模式:离散时延模式和连续时延模式。在离散时延模式中存在事先不易确定合适的量化单元的大小及计算复杂性问题,连续时延模式近年来成为时延层析研究热点,但在连续时延模式中需要事先假定各链路的时延分布函数,在事先不易正确假定各链路的时延分布情况下导致计算精度低的问题。本文所做的工作主要包括:在离散时延模式中,研究降低计算复杂性的方法,提出了一种自底向上逐层的时延估计算法,它是一种数值计算,相对于现有的EM算法,此方法效率比较高,但逐层计算会产生累积误差。在连续时延模式中,在现有的矩估计算法考虑了变量之间的相关性,可以提高矩估计算法的精度,但现有的矩估计算法也是采用逐层计算方式,也会产生逐层累积误差,为此我们从全局考虑,提出了连续时延模式的基于端到端数据的矩的链路时延估计算法,简化了计算过程,解决了逐层计算造成的误差问题,提高了精度。不过在连续时延模式中,事先对链路时延分布假定正确与否对精度影响很大,为此我们在事先不假定链路的时延分布情况下,研究网络时延层析的线性模型问题直接求解的方法,由于网络时延层析线性模型问题实际上是一个严重的不适定的欠定反问题,所以我们利用正则化方法解决欠定反问题的思路,研究确定正则化参数和正则化矩阵的方法,提出了一种混合算法,即利用在无偏估计类中改进最小二乘法的方法对时延层析线性模型进行初步估算,将得到的估算值作为改进的谱修正迭代法的初始值,并对迭代的结果进行局部搜索优化后得到时延层析线性模型的最终结果,此方法在没有事先假定好链路时延分布时,精度能够改善,但受不适定问题的病态程度影响比较大。
其他文献
隐身技术和反隐身技术是现代战争中的重要领域,是各国军事研究的重点。研究隐身和反隐身技术就要研究目标的电磁散射特性。隐身技术和反隐身技术最关心的指标之一,雷达散射截
合理的栽培密度对实现药用植物的高产、优质具有重要影响。本试验以新疆维吾尔自治区昌吉州呼图壁县甘草保护复壮基地的人工栽培乌拉尔甘草种群为研究对象,以提高栽培甘草的产量和品质为出发点,通过田间种植密度试验,对甘草的生长特征、群体光合特性、冠层结构、不同叶层叶片的生态功能进行了比较研究,以阐明不同栽培密度对乌拉尔甘草产量和有效成分积累的影响,揭示不同栽培密度条件下乌拉尔甘草的光合能力与生物学特性之间的相
表面展示技术可以将脂肪酶以融合蛋白的形式通过锚定蛋白展示在微生物细胞表明,并保持其相对独立的空间构象。利用该技术作为脂肪酶固定化的一种方法,制备绿色全细胞生物催化剂
随着电力工业的不断发展,电网电压等级的不断提高,对电压、电流的测量要求也在不断提高。传统的电磁式互感器无法满足迅速发展的数字化电网电压的测试要求。目前电子式(光电式)
该研究通过分子克隆技术,构建重组质粒载体pcDNA3-TRE-C,然后通过脂质体介导pcDNA3-TRE-C转染Chang-liver人肝细胞系,建立了带有四环素反应元件(TRE)的表达HCV-C基因的人肝细
专用指令集处理器作为嵌入式设计中一种新型的处理器类型,受到越来越多的设计者的关注。它是一种为特定功能而设计,并能够根据应用的需要来对处理器速度,功耗,面积等方面进行
植物生殖发育突变体的获得和研究,在揭示生殖发育相关基因的作用及其相互关系,探明植物生殖发育,特别是花发育的奥秘中起了十分重要的作用。水稻作为单子叶植物的代表,研究水稻生殖发育机制具有重要的理论意义和应用价值。 我们在水稻的杂交后代中发现了两份花器官发育突变体。本研究从解剖结构观察、石蜡切片观察、扫描电镜观察、突变性状的遗传分析等方面对两份突变体花器官进行了鉴定,并对其相关基因进行分子标记定位
近年来,心血管疾病已经成为我国居民主要的健康杀手,而脉搏波呈现出的形状、强度、节律和速率等信息能够反映出入体心血管系统的功能状态。因此,无论在中医或西医中,检测和分析脉
有机透明光伏器件因其在建筑物窗玻璃、汽车挡风玻璃、植物温室、移动电子设备以及装饰艺术产品等方面的独特应用受到人们的广泛关注。由于照射到太阳能电池的太阳光是一定的
液晶显示器由于具有高清晰度、低功耗、零辐射、长寿命、体积小等特点已经成为显示器件的主流,主要的液晶显示技术有ECB、TN、IPS及MVA等。MVA模式液晶显示技术由于具有高对