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

基于遗传免疫粒群优化的网络拥塞控制方法

作 者: 徐津
导 师: 孔金生
学 校: 郑州大学
专 业: 系统工程
关键词: 网络拥塞 网络服务质量 QOS路由 遗传免疫粒群 路径规划
分类号: TP393.06
类 型: 硕士论文
年 份: 2012年
下 载: 42次
引 用: 0次
阅 读: 论文下载
 

内容摘要


目前,随着Internet迅速、广泛的发展,网络拥塞慢慢成为一项制约Internet发展的重要因素,网络中出现越来越多的具有网络服务质量(QoS)要求的业务,而这些业务对QoS提出了更高的要求,因此为了确保网络稳定性及其它QoS机制的正常工作,通过合适的方法预防和控制拥塞是目前网络研究的重要方向之一,也是本文所要做的功课,即针对基于遗传免疫粒群优化的网络拥塞控制方法给出了详细的分析,具体内容如下:(1)系统分析网络拥塞和网络拥塞控制机制,引出利用新型微粒群优化算法解决拥塞控制的想法,在此基础上对仿真工具NS2及其在网络建模、拥塞控制上的应用进行了分析。(2)在对拓扑模型分析的基础上,对网络服务质量QoS路由算法及其网络性能指标等进行了详细解析,给出QoS路由优化数学模型,为之后进行路由优化、网络拥塞控制奠定了基础。(3)将遗传算法(Genetic Algorithm, GA)和免疫算法(Immune Algorithm, IA)引入到微粒群优化算法(Particle Swarm Optimization, PSO)当中,给出了遗传免疫粒群优化算法。即引入遗传算法中的交叉和变异两个机制、免疫算法中识别和选择两个思想,相对提高了适应度较好的个体机率,同时确保个体微粒的多样性不会受到影响,这样新个体既能跳出局部最优点,又能保留优秀个体的特性,避免了个体的过分集中。(4)对网络路径参数设置和路径优化指数进行了分析,给出了基于遗传免疫粒群优化的网络拥塞控制方法。该方法跟以往传统方法不同,以负载均衡分布函数和资源消耗函数作为优化目标,在进行优化前要先满足带宽、时延等多项网络指标,基于QoS路由模型对网络负载进行路径规划,达到资源消耗率与负载尽量均匀分布的平衡。

全文目录


摘要  4-5
Abstract  5-7
目录  7-10
1 绪论  10-21
  1.1 引言  10
  1.2 网络拥塞与网络拥塞控制  10-14
    1.2.1 网络拥塞  10-11
    1.2.2 网络拥塞原因分析  11-13
    1.2.3 网络拥塞控制机制分析  13-14
  1.3 基于优化理论的网络拥塞控制方法概述  14-15
  1.4 网络仿真工具NS2及其在网络拥塞控制中的应用分析  15-19
    1.4.1 网络仿真软件NS2  15-17
    1.4.2 NS2在网络拥塞控制中的应用分析  17-19
  1.5 本文的主要工作  19-21
2 网络拓扑与Qos路由算法分析  21-29
  2.1 引言  21
  2.2 网络拓扑及其分析  21-26
    2.2.1 拓扑模型  21-25
    2.2.2 网络拓扑图分析  25-26
  2.3 网络QoS路由算法分析  26-28
    2.3.1 网络性能指标分析  26-27
    2.3.2 路由算法分析  27-28
  2.4 小结  28-29
3 遗传免疫粒群优化算法及其应用分析  29-47
  3.1 引言  29
  3.2 粒群算法及其分析  29-33
    3.2.1 PSO算法原理  29-32
    3.2.2 PSO算法参数分析  32
    3.2.3 PSO算法早熟现象的判定  32-33
  3.3 遗传与免疫优化算法  33-40
    3.3.1 遗传算法  34-37
    3.3.2 免疫算法  37-40
  3.4 遗传免疫粒群优化算法  40-46
    3.4.1 算法原理  40-44
    3.4.2 仿真及其应用分析  44-46
  3.5 小结  46-47
4 遗传免疫粒群算法在网络拥塞控制的应用研究  47-55
  4.1 引言  47
  4.2 路径参数和优化指标分析  47-51
    4.2.1 路径参数设置  48-49
    4.2.2 路径优化指标  49-51
  4.3 基于遗传免疫粒群优化的网络拥塞控制方法  51-54
    4.3.1 方法  51-52
    4.3.2 仿真结果及其分析  52-54
  4.4 小结  54-55
5 总结与展望  55-57
  5.1 总结  55-56
  5.2 展望  56-57
参考文献  57-60
致谢  60-61
个人简历、在学期间发表的学术论文与研究成果  61

相似论文

  1. 动态环境下移动对象导航系统相关技术的研究,TP301.6
  2. 基于改进蚁群算法的机器人路径规划研究,TP242
  3. 移动WSN基于虚拟簇头数据收集策略的研究,TP212.9
  4. IP网络QoS技术研究,TP393.09
  5. 移动机器人全覆盖路径规划算法的研究,TP242
  6. 类双曲壳的构建及应用,O185.1
  7. 基于Robocup足球机器人路径规划与轨迹跟踪的研究,TP242
  8. 基于ARM的家用清洁机器人软件设计与研究,TP242
  9. 基于改进蚁群算法的移动机器人路径规划问题研究,TP242
  10. 基于遗传算法智能小车路径规划的研究,TP242
  11. 复杂动态环境下的小型足球机器人路径规划研究,TP242
  12. Ad Hoc网络中基于QoS约束多径路由协议及服务模型,TN929.5
  13. 基于OSG消防模拟动画的研究与实现,TP391.41
  14. 无线接入网络主动队列管理算法研究,TN925.93
  15. 基于QoS的无线Mesh网络路由协议及相关技术的研究,TN929.5
  16. 高质量自适应音频系统的设计与实现,TP393.0
  17. 基于区分服务的拥塞控制算法研究,TP393.06
  18. 基于优化算法的网络拥塞控制方法研究,TP393.06
  19. 网络拥塞控制中鲁棒AQM算法研究,TP393.06
  20. 德州联通固网NGN组网方案,TN915.0
  21. DTN弹性质量自适应架构研究,TP393.02

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