学位论文 > 优秀研究生学位论文题录展示

网络链路时延估计及其在选播路由中的应用

作　者: 张婷
导　师: 胡光岷
学　校: 电子科技大学
专　业: 通信与信息系统
关键词: 约束网络层析成像 频率域的链路时延 选播路由 多目标最优化 遗传算法
分类号: TP393.02
类　型: 硕士论文
年　份: 2008年
下　载: 87次
引　用: 1次
阅　读: 论文下载
 

内容摘要


随着互联网的飞速发展,网络结构也在发生深刻变化,要成功设计、控制和管理网络,就需要了解和掌握网络的内部特性。其中链路时延和链路丢包率是重要的网络性能参数。由于网络日益向着大型化、异构化、分布化发展,通过直接进行网络测量的方法来获得网络内部链路的时延和丢包率参数就变得越来越困难,网络层析成像方法作为一种通过端到端的测量数据来推断网络链路性能参数的技术正成为研究的热点之一。链路时延估计是网络层析成像的重要研究内容之一。本文以链路时延估计为重点,研究了频率域链路时延的估计算法,该算法利用频率域的特征函数来进行时延估计,降低了计算的复杂度,提高了估计算法的灵活性,能够获得较好的估计效果。但是在实际的网络中,由于测量的准确性依赖诸多种条件的限制,不可避免存在干扰和误差,使测量数据发生畸变。这种畸变的测量数据会使现有方法采用的最大似然法或最小二乘法不稳定,即较小的测量误差可能引起较大的估计误差。针对上述问题,本文采用约束最优化方法,提出一种频率域的约束最优化方法链路时延估计算法,在保证较低计算复杂度的同时,提高了估计算法的稳定性和灵活性以及估计结果的精确性。仿真验证了本方法在存在较大测量误差的情况下,仍能获得精度较高的链路时延估计。实际网络是较复杂的网状拓扑,而不是网络层析成像链路时延估计算法所假设的树状拓扑。本文利用图论的基本原理,将网状拓扑分解成树状网络的集合,再利用链路时延估计算法分别对集合中的生成树进行时延估计,并将估计得到的链路时延应用于多目标最优化选播路由选择。围绕选播路由问题,本文针对传统的单目标最优化选播路由算法存在的问题,提出了基于链路时延估计的多目标最优化选播路由算法,通过层析成像的相关算法估计出的网络链路时延以构造最主要的目标函数,同时对多个最优化选播目标进行优化,并在MPLS网络模型中对该算法进行了有效性分析,仿真证明基于链路时延估计的多目标最优化选播路由算法所选出的最优路径的性能指标相对于MPLS原路径有较大提高,使选播能满足更多应用的需求。

全文目录


摘要  4-6
ABSTRACT  6-12
第一章 绪论  12-20
  1.1 研究背景及意义  12-14
  1.2 研究现状  14-17
    1.2.1 链路参数估计方法的研究现状  14-16
    1.2.2 选播路由算法的研究现状  16-17
  1.3 研究内容和研究成果  17-18
  1.4 论文的章节安排  18-20
第二章 网络层析成像理论  20-27
  2.1 网络层析成像基础  21-23
  2.2 网络链路级(Link-Level)参数估计研究概述  23-24
  2.3 网络拓扑结构识别与OD 流量强度估计研究概述  24-27
第三章 频率域约束最优化链路时延估计  27-46
  3.1 最优化理论在网络层析成像中的应用  27-29
    3.1.1 基本原理和假设  27
    3.1.2 反问题的适定性  27-29
  3.2 频率域链路时延估计算法  29-31
    3.2.1 特征函数  29-30
    3.3.2 算法基本原理和假设  30-31
  3.3 频率域约束最优化链路时延估计算法  31-38
    3.3.1 基本的数学模型  32-34
    3.3.2 频率域约束最优化链路时延估计问题的求解  34-38
  3.4 仿真与结果分析  38-44
  3.5 本章小结  44-46
第四章 链路时延估计在多目标最优化选播路由中的应用研究  46-81
  4.1 选播的基本概念  46-48
  4.2 多目标最优化理论  48-51
    4.2.1 多目标最优化的基本概念  48-49
    4.2.2 多目标最优化问题解的定义及求解途径  49-51
  4.3 基于链路时延估计的多目标最优化选播路由模型  51-53
    4.3.1 网状拓扑的链路时延估计问题  51-52
    4.3.2 基于链路时延估计的多目标最优化选播模型  52-53
  4.4 多目标选播路由问题的遗传算法求解  53-62
    4.4.1 遗传算法流程图  53-55
    4.4.2 遗传算子与主要算法介绍  55-62
  4.5 仿真  62-80
    4.5.1 NS2 的特征  62-63
    4.5.2 MPLS 的特征  63-65
    4.5.3 基于MPLS 的仿真模型的搭建  65
    4.5.4 网状拓扑链路时延估计  65-74
    4.5.5 基于链路时延估计的选播路由算法有效性验证  74-80
  4.6 本章小结  80-81
第五章 工作总结及展望  81-83
  5.1 工作总结  81-82
  5.2 工作展望  82-83
致谢  83-84
参考文献  84-89
个人简历  89-90
硕士研究生期间的研究成果  90
攻读硕士学位期间参加的科研项目  90-91

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  4. 部队人员网上训练与考核系统的开发,TP311.52
  5. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  6. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  7. 基于遗传算法的中短波磁天线的设计及实现,TN820
  8. 基于遗传算法的柑橘图像分割,TP391.41
  9. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  10. 基于遗传—牛顿算法的公交优化调度,TP18
  11. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  12. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  13. 基于遗传算法和粗糙集的聚类算法研究,TP18
  14. 基于遗传算法的淠史杭灌区渠系配水优化编组模型的研究,S274
  15. 遗传算法在物流仓储优化中的应用研究,F259.2
  16. 基于遗传算法的矿山资源优化调度模型的研究,O224
  17. 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
  18. 模糊预测函数控制改进算法的研究及应用,TP273
  19. 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
  20. 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
  21. 基于神经网络的自适应噪声主动控制研究,TP183

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络结构与设计
© 2012 www.xueweilunwen.com