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

多约束QoS选播路由算法的研究

作　者: 梁智
导　师: 罗娟
学　校: 湖南大学
专　业: 计算机应用技术
关键词: 选播 QoS路由 禁忌搜索 遗传算法 模拟退火
分类号: TP393.02
类　型: 硕士论文
年　份: 2009年
下　载: 24次
引　用: 0次
阅　读: 论文下载
 

内容摘要


选播是Internet中一种新型的网络服务,是IPv6的新特性;它使用户通过一个选播地址就能访问到该地址所表示的一组服务器主机中对用户来说“最近”的一个。随着计算机网络技术的快速发展,音频、视频等流媒体业务对网络服务质量(QoS)提出了更高的要求。如何在选播网络中实现多种服务质量已经成为了人们的研究热点。目前涌现的很多选播路由算法因为网络具有时延、时延抖动和丢包率等特点,无法满足实时业务需求。针对这个问题,本文对QoS选播路由进行了研究。提出了一种基于禁忌搜索负载均衡QoS选播路由算法,该算法针对网络节点数越大传输服务质量越差的缺点,引入权值变换函数,将有带宽、时延约束的二维权值转化为一维权值,简化了目标函数求解的复杂性,保证了搜索的准确性。并且在搜索过程中,将网络的代价和负载均衡度作为目标函数,使路由所需费用较小而负载均衡分布较好,从而提高了网络资源的利用效率,降低了网络成本,改善网络整体性能。提出了一种基于混合遗传多约束QoS选播路由算法,该算法针对遗传算法在生物进化后期适应度值相差不明显的情况,采用模拟退火算法局部收敛高的优势对其适应度进行拉升,使生物个体后期的适应度值又有较大的差距,从而使优良个体突出得以选出和遗传。该算法加快了遗传算法收敛速度和提高了遗传算法局部收敛的性能,具有良好的求解效果,可以找到满足时延、时延抖动要求的最小费用的路由选播树。通过实验仿真结果表明,第一种算法求得路径的时延与Anycast-Routing算法差不多,但它能够较好地平衡网络资源的利用效率,改善网络性能,降低网络成本。第二种算法求得的进化代数与MDA算法的进化代数也相差不大,可以满足多约束QoS选播的请求,达到全局收敛。因此,两种算法都是有效的、可行的。

全文目录


摘要  5-6
Abstract  6-10
插图索引  10-11
附表索引  11-12
第1章 绪论  12-19
  1.1 引言  12
  1.2 QoS 选播路由概述  12-15
    1.2.1 QoS 选播路由概述及通信模型  12-13
    1.2.2 QoS 选播路由的发展与应用  13-15
    1.2.3 QoS 选播路由的优势  15
  1.3 国内外研究现状  15-17
  1.4 本文主要工作  17
  1.5 论文结构  17-19
第2章 相关理论基础  19-31
  2.1 QoS 定义  19-23
    2.1.1 QoS 路由性能指标  19-20
    2.1.2 QoS 路由算法的研究目标  20-21
    2.1.3 QoS 路由策略和典型的算法  21-22
    2.1.4 QoS 选播路由解决方案  22-23
  2.2 遗传算法  23-26
    2.2.1 遗传算法的概况和特征  23-24
    2.2.2 遗传算法的一般流程  24-25
    2.2.3 遗传算法的基本操作  25
    2.2.4 遗传算法的应用  25-26
  2.3 模拟退火算法  26-28
    2.3.1 模拟退火算方法的思想  26-27
    2.3.2 模拟退火算法特性  27
    2.3.3 模拟退火一般流程  27-28
    2.3.4 模拟退火算法的应用  28
  2.4 禁忌搜索算法  28-30
    2.4.1 禁忌搜索算法思想  28-29
    2.4.2 禁忌搜索算法特点  29
    2.4.3 禁忌搜索算法的内容  29-30
  2.5 小结  30-31
第3章 基于禁忌搜索网络负载均衡选播 QoS 路由算法  31-39
  3.1 引言  31-32
  3.2 网络模型  32-34
    3.2.1 权值变化函数  32
    3.2.2 负载过重问题  32-33
    3.2.3 选播 QoS 路由网络模型  33-34
    3.2.4 选播 QoS 路由目标函数  34
  3.3 算法实现  34-36
    3.3.1 算法内容  34-35
    3.3.2 算法步骤  35-36
  3.4 仿真实验及分析  36-38
  3.5 小结  38-39
第4章 基于混合遗传多约束 QoS 选播路由算法  39-49
  4.1 引言  39
  4.2 网络模型  39-40
  4.3 混合遗传算法  40-41
  4.4 选播 QoS 路由算法的设计  41-44
    4.4.1 算法描述  41-42
    4.4.2 编码方式及初始种群生成  42-43
    4.4.3 适应度函数  43
    4.4.4 遗传操作  43-44
  4.5 仿真实验及分析  44-47
    4.5.1 仿真实验  44-46
    4.5.2 算法的复杂度和收敛性分析  46-47
  4.6 小结  47-49
结论与展望  49-50
参考文献  50-54
附录 A 攻读硕士学位期间所发表的论文及参加的科研项目  54-55
致谢  55

相似论文

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

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