面向同步视频组播的融合网关的机制及技术的研究
发布时间：2021-06-09 15:44
因为一对多的通信模式和对网络资源的高效利用,组播技术受到越来越多的应用的青睐。随着融合网络的出现和日益广泛部署,无时无处不在的网络使得视频会议、股票在线系统、在线游戏、在线电子商务和数据库同步等应用能够跨越网络的限制、终端的限制、空间的限制来为用户提供服务。新一代网络以多种异质网络的融合为最显著特征,并以提供全IP的网络做为目标。在这样一个新一代网络环境中,提供组播应用服务,需要从网络环境和组播应用服务两个层面去分析研究。首先,为了解决在具有延时及延时变化约束组播树的构建问题中存在的算法实用性差、复杂度高和重构代价大等问题,本文提出基于扁平多核心树结构的、采用基于延时变化过滤窗口的多核心节点选取机制的组播树快速构建算法。该算法极大拓展了初始组播树的寻解空间,且总能够找到具有最严格的延时变化约束的目标树。理论上本文提出的算法在时间复杂度上与该项性能最好的延时及延时变化约束算法相同。模拟实验中在相同的延时及延时变化约束条件下构建大规模组播树,该算法相比延时及延时变化约束算法最多能够节省60%的执行时间。模拟实验还表明相比到目前为止延时变化约束性能最好的链式算法,该算法能够获得最紧密的延时变...
【文章来源】：浙江大学浙江省 211工程院校 985工程院校 教育部直属院校
【文章页数】：148 页
【学位级别】：博士
【文章目录】：
摘要
Abstract
图目录
表目录
第1章 绪论
1.1 研究背景和意义
1.2 论文的主要研究内容
1.3 论文的主要创新点
1.4 论文的组织方式
第2章 国内外相关研究现状
2.1 引言
2.2 集中式组播算法综述
2.2.1 DVBMR问题
2.2.2 DVBMT算法
2.3 分布式组播路由算法综述
2.3.1 分布式算法基础
2.3.2 分布式Steiner树算法
2.4 拓扑结构发现技术
2.4.1 有限泛洪技术
2.5 Steiner组播树算法综述
2.5.1 经典Steiner树问题的算法
2.5.2 延时约束条件下的Steiner树问题的算法
2.6 具有鲁棒性组播树算法综述
2.7 快节奏发送机制综述
2.7.1 mice流的特性及定义
2.7.2 mice流的性能改进技术
第3章 集中式延时变化紧密的多核心组播树快速构建算法
3.1 引言
3.2 问题描述
3.2.1 延时及延时变化约束条件
3.2.2 寻解空间有限的问题
3.2.3 目标树的拓扑结构的问题
3.2.4 多核心的选取机制
3.3 算法核心思想
3.3.1 多核心选取机制
3.3.2 寻解空间分析
3.4 算法设计及描述
3.5 DVBrnCBT的算法时间复杂度分析
3.6 模拟实验及分析
3.7 本章小结
第4章 鲁棒性增强的延时变化紧密的多核心组播树分布式构建算法
4.1 引言
4.2 问题描述
4.2.1 局部网络拓扑结构的发现
4.2.2 满足延时及延时变化约束的鲁棒性最优树
4.2.3 鲁棒性增强的核心节点选取问题
4.2.4 节点加入组播组
4.2.5 节点离开组播组
4.3 算法核心思想
4.3.1 延时变化最低窗口算法思路
4.3.2 鲁棒性增强的核心节点选取算法思路
4.4 算法设计及描述
4.4.1 网络量化描述
4.4.2 核心算法描述
4.4.3 核心节点选取算法描述
4.5 实验分析
4.6 本章小结
附录A
第5章 分布式延时变化紧密的多核心Steiner树快速构建算法
5.1 引言
5.2 问题描述
5.2.1 分布式算法设计
5.2.2 全局网络拓扑结构的发现
5.2.3 满足延时及延时变化约束的Steiner树
5.3 算法分布式框架分析
5.4 算法设计及描述
5.4.1 网络量化描述
5.4.2 核心思想描述
5.4.3 分布式候选路径计算
5.4.4 集中式候选延时变化窗口选取机制
5.4.5 分布式Steiner树输出机制
5.5 算法特性分析
5.5.1 算法部署优势
5.5.2 分布式算法的异步计算问题
5.6 实验分析
5.7 本章小结
第6章 延时敏感的组播控制流的新型发送控制机制的设计
6.1 引言
6.2 mice流在慢启动阶段的性能分析
6.3 延时敏感的快节奏发送机制
6.3.1 数据包往返时间模型
6.3.2 发送间隔时间
6.3.3 数据包发送策略
6.3.4 丢包处理机制
6.3.5 FP-TCP算法描述
6.4 实验分析及结论
6.5 本章小结
第7章 总结与展望
参考文献
攻读博士学位期间的科研成果
论文发表
参与科研项目
致谢
本文编号：3220859
【文章来源】：浙江大学浙江省 211工程院校 985工程院校 教育部直属院校
【文章页数】：148 页
【学位级别】：博士
【文章目录】：
摘要
Abstract
图目录
表目录
第1章 绪论
1.1 研究背景和意义
1.2 论文的主要研究内容
1.3 论文的主要创新点
1.4 论文的组织方式
第2章 国内外相关研究现状
2.1 引言
2.2 集中式组播算法综述
2.2.1 DVBMR问题
2.2.2 DVBMT算法
2.3 分布式组播路由算法综述
2.3.1 分布式算法基础
2.3.2 分布式Steiner树算法
2.4 拓扑结构发现技术
2.4.1 有限泛洪技术
2.5 Steiner组播树算法综述
2.5.1 经典Steiner树问题的算法
2.5.2 延时约束条件下的Steiner树问题的算法
2.6 具有鲁棒性组播树算法综述
2.7 快节奏发送机制综述
2.7.1 mice流的特性及定义
2.7.2 mice流的性能改进技术
第3章 集中式延时变化紧密的多核心组播树快速构建算法
3.1 引言
3.2 问题描述
3.2.1 延时及延时变化约束条件
3.2.2 寻解空间有限的问题
3.2.3 目标树的拓扑结构的问题
3.2.4 多核心的选取机制
3.3 算法核心思想
3.3.1 多核心选取机制
3.3.2 寻解空间分析
3.4 算法设计及描述
3.5 DVBrnCBT的算法时间复杂度分析
3.6 模拟实验及分析
3.7 本章小结
第4章 鲁棒性增强的延时变化紧密的多核心组播树分布式构建算法
4.1 引言
4.2 问题描述
4.2.1 局部网络拓扑结构的发现
4.2.2 满足延时及延时变化约束的鲁棒性最优树
4.2.3 鲁棒性增强的核心节点选取问题
4.2.4 节点加入组播组
4.2.5 节点离开组播组
4.3 算法核心思想
4.3.1 延时变化最低窗口算法思路
4.3.2 鲁棒性增强的核心节点选取算法思路
4.4 算法设计及描述
4.4.1 网络量化描述
4.4.2 核心算法描述
4.4.3 核心节点选取算法描述
4.5 实验分析
4.6 本章小结
附录A
第5章 分布式延时变化紧密的多核心Steiner树快速构建算法
5.1 引言
5.2 问题描述
5.2.1 分布式算法设计
5.2.2 全局网络拓扑结构的发现
5.2.3 满足延时及延时变化约束的Steiner树
5.3 算法分布式框架分析
5.4 算法设计及描述
5.4.1 网络量化描述
5.4.2 核心思想描述
5.4.3 分布式候选路径计算
5.4.4 集中式候选延时变化窗口选取机制
5.4.5 分布式Steiner树输出机制
5.5 算法特性分析
5.5.1 算法部署优势
5.5.2 分布式算法的异步计算问题
5.6 实验分析
5.7 本章小结
第6章 延时敏感的组播控制流的新型发送控制机制的设计
6.1 引言
6.2 mice流在慢启动阶段的性能分析
6.3 延时敏感的快节奏发送机制
6.3.1 数据包往返时间模型
6.3.2 发送间隔时间
6.3.3 数据包发送策略
6.3.4 丢包处理机制
6.3.5 FP-TCP算法描述
6.4 实验分析及结论
6.5 本章小结
第7章 总结与展望
参考文献
攻读博士学位期间的科研成果
论文发表
参与科研项目
致谢
本文编号：3220859
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3220859.html
