度和时延受限的应用层组播树构建及恢复算法的研究

发布时间：2022-12-11 10:50

　　随着网络规模的不断扩大,用户对Internet服务质量要求的不断提高,传统的单播传输方式已经难以满足日益新起的Internet应用对有限网络资源的需要,组播服务作为一种节省网络资源的高效传输服务应运而生。P组播由于其自身原因难以在Internet中大规模部署,而应用层组播在部署和定制性等方面有着IP组播无法比拟的优势,因此,应用层组播作为IP组播的一个可行替代方案日益成为Internet应用研究的热点。然而,由于端主机的不确定性等原因,应用层组播的传输效率不如IP组播。如何构建和维护高效的应用层组播树来满足实时的Internet应用一直是应用层组播研究的热点和难点。 首先,本文详细分析了当前国内外在应用层组播树构造和维护领域的研究现状,同时对当前提出的各种应用层组播树生成算法的问题模型进行了总结。在此基础上,本文着重研究了具有度和时延约束的应用层组播树构建和恢复算法。 其次,本文在分析度和时延受限的最小生成树问题模型的基础上,提出了结合模拟退火算法和遗传算法求解该问题模型的具体实现方案,详细介绍了模拟退火遗传算法的实现过程、染色体编码方案、种群初始化方案、适应度函数计算... 

【文章页数】：55 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 课题背景及意义
    1.2 国内外研究现状
        1.2.1 组播树生成算法研究现状
        1.2.2 组播树恢复算法研究现状
    1.3 本文研究工作介绍
    1.4 论文组织结构
第二章 应用层组播技术
    2.1 应用层组播与IP组播
        2.1.1 应用层组播与IP组播的原理
        2.1.2 应用层组播与IP组播的比较
    2.2 应用层组播协议
        2.2.1 应用层组播协议的分类
        2.2.2 几种典型的应用层组播协议
    2.3 应用层组播树
        2.3.1 应用层组播树与IP组播树的区别
        2.3.2 应用层组播树生成算法的问题模型
        2.3.3 应用层组播树的稳定性问题
    2.4 本章小结
第三章 基于模拟退火遗传算法的应用层组播生成树算法
    3.1 问题模型
    3.2 模拟退火遗传算法
        3.2.1 遗传算法
        3.2.2 模拟退火算法
        3.2.3 模拟退火遗传算法
    3.3 基于模拟退火遗传算法的DDCMST求解算法
        3.3.1 算法实现过程
        3.3.2 染色体编码
        3.3.3 种群初始化
        3.3.4 适应度函数
        3.3.5 选择复制操作
        3.3.6 交叉操作
        3.3.7 模拟退火变异操作
    3.4 仿真结果及分析
        3.4.1 仿真环境建立
        3.4.2 仿真结果分析
    3.5 本章小结
第四章 前向式应用层组播树恢复算法
    4.1 问题提出
    4.2 典型的应用层组播树恢复算法
        4.2.1 Yang算法
        4.2.2 Kusumoto算法
    4.3 前向式应用层组播树恢复算法
        4.3.1 概述
        4.3.2 新节点的加入
        4.3.3 恢复算法
    4.4 仿真结果及分析
        4.4.1 仿真实验环境
        4.4.2 仿真结果分析
    4.5 本章小结
第五章 结论与展望
参考文献
在校期间发表的论文、科研成果等
致谢


【参考文献】：
期刊论文
[1]一种考虑延迟和丢包率的最小代价应用层组播树[J]. 姜山,郑庆华,南宏朕.  西安交通大学学报. 2011(02)
[2]改进梯度算子的小生境遗传算法[J]. 张琰,谢娟英.  计算机工程与科学. 2009(09)
[3]应用层组播稳定性提高技术综述[J]. 苏金树,曹继军,张博锋.  计算机学报. 2009(03)
[4]基于粒子群优化的QoS组播路由算法[J]. 潘达儒,杜明辉.  计算机工程与应用. 2006(01)
[5]应用层组播的最小延迟生成树算法[J]. 曹佳,鲁士文.  软件学报. 2005(10)



本文编号：3718647