论文题目: 基于服务质量的多播路由算法研究
论文类型: 博士论文
论文专业: 通信与信息系统
作者: 陈琳
导师: 徐正全
关键词: 多播,路由,服务质量,安全,遗传算法,遗传操作,网络模型
文献来源: 武汉大学
发表年度: 2005
论文摘要: 随着网络技术和网络应用的快速发展,以流媒体、视频点播、可视电话、视频会议等为代表的多媒体业务迅速增长。与此同时,这些多媒体业务也对网络提出了服务质量(QoS)的要求,往往要求网络带宽高,传输费用少,传输延迟小,延迟抖动小,数据包丢失率低。但是目前广泛应用的IP网络的传输模式为“尽量做好”服务,无法直接满足多媒体应用和各种用户对网络QoS的不同要求。因此,如何在IP网络环境下解决应用的QoS问题,便成为当今国际网络研究领域最重要、最富有魅力的核心研究领域之一,是目前计算机网络中研究和开发的热点问题,也是难点问题。 在网络多媒体业务中,针对大量单点对多点的业务应用,通常采用多播/组播(Multicast)技术以节省网络资源,实现链路共享。多播作为一点对多点的通信服务,其服务质量问题较端对端应用更复杂,更困难。多播QoS问题的研究包括许可控制、路由选择、拥塞控制、流量整形、协商机制等,而路由选择问题是其中最关键的课题。虽然该问题已被进行了广泛研究,也有不少算法被提出,但普遍存在着算法复杂、实现困难、网络适应性差、难以满足多播应用动态性的特点等缺点。 本论文针对多播QoS的路由算法设计问题即基于QoS约束的多播路由树构造问题作为进行深入研究,针对目前多播路由树构造算法中的不足之处,从不同角度,采用不同思想,针对多播应用的特点分别设计了静态多播路由算法和动态多播路由算法,算法以传输延迟和/或节点的多播能力作为约束条件,并对结果进行了仿真模拟。针对日益增长的安全传输需求,论文还对多播应用中的密钥管理进行了研究。 在引言部分,首先了对本论文的研究背景、研究内容和意义进行了介绍;第二章先简单介绍了多播应用、QoS应用需求和概念以及保证QoS的机制,再详细介绍了QoS的体系结构、QoS实现策略和实现标准,以及多播技术和在多播应用中密钥管理的若干种算法;第三章给出了多播会话中产生的事件和几种多播模型,介绍了目前多播应用中满足多约束条件情况下路由树的各种构造算法(静态算法、动态算法和分布式协议等),并对这些方法进行评价,指出了各种方法的
论文目录:
第一章 导言
1.1 多播应用及QoS需求
1.1.1 多播应用
1.1.2 QoS应用需求
1.2 QoS的研究范围
1.3 本文研究内容
1.4 研究意义
1.5 本论文组织结构
第二章 QOS体系结构和实现策略
2.1 QoS体系结构
2.1.1 控制平面机制
2.1.2 数据平面机制
2.1.3 管理平面机制
2.1.4 三个层面的相互作用
2.2 QoS基础
2.2.1 QoS定义
2.2.2 QOS设计的基本原则
2.2.3 QOS描述
2.2.4 QOS的提供机制
2.2.5 QOS控制机制
2.3 实现QoS策略概述
2.3.1 虚拟专用网络VPN技术
2.3.2 综合业务模型和带宽预留方案
2.3.3 区分业务模型方案
2.3.4 MPLS方案
2.3.5 IPV6的QoS控制策略
2.4 多播/组播技术
2.5 安全多播中的密钥管理方法
2.6 本章小结
第三章 多播路由模型与算法
3.1 多播事件
3.2 多播模型
3.3 多播路由算法的作用
3.4 多播路由优化策略
3.5 基于QoS的多播路由算法介绍
3.5.1 静态多播路由算法
3.5.2 动态多播路由算法
3.5.3 分布式算法
3.6 本章小结
第四章 基于遗传算法的延迟和度约束的静态多播路由算法
4.1 引言
4.2 遗传算法GA介绍
4.3 算法描述
4.3.1 编码和解码操作
4.3.2 预处理操作
4.3.3 初始化群体
4.3.4 修改树的操作
4.3.5 评估函数
4.3.6 选择操作
4.3.7 交叉操作
4.3.8 变异操作
4.4 仿真结果
4.4.1 仿真模型
4.4.2 仿真结果
4.5 本章小结
第五章 基于遗传操作的延迟和度约束的多播路由启发式静态算法
5.1 引言
5.2 DDCMRA算法描述
5.2.1 算法的基本思想
5.2.2 寻找满足延迟约束费用受限路径的RA修改算法
5.2.3 对不满足度约束的节点的变异操作
5.2.4 调整树结构的交叉操作
5.2.5 DDCMRA-E算法描述
5.3 算法性能分析
5.3.1 网络模型
5.3.2 DDCMRA与其它算法比较
5.3.3 DDCMRA-E算法的性能
5.3.4 度约束对多播树的影响
5.4 本章小结
第六章 基于延迟约束的动态多播路由算法
6.1 引言
6.2 动态多播路由算法及评价
6.3 动态多播算法描述
6.3.1 基本思想
6.3.2 定义
6.3.3 基于变异操作的满足延迟约束的多路径算法
6.3.4 节点加入
6.3.5 节点离开
6.3.6 重排算法
6.4 算法性能分析
6.4.1 实验模型
6.4.2 实验结果
6.5 本章小结
第七章 基于延迟约束的动态多播路由启发式算法
7.1 引言
7.2 动态多播路由算法描述
7.2.1 标签
7.2.2 多播树的生成
7.2.3 节点加入
7.2.4 节点离开
7.3 仿真结果
7.3.1 仿真模型
7.3.2 性能分析
7.3.3 复杂度分析
7.4 本章小结
第八章 基于动态主干思想的安全多播密钥管理策略
8.1 引言
8.2 安全多播的相关研究
8.3 基于动态主干的多播密钥管理方法D-CBT
8.3.1 CBT树的构造和语义
8.3.2 核心功能描述
8.3.3 动态变化的CBT
8.3.4 核心树CBT重排
8.3.5 密钥管理过程
8.3.6 讨论
8.4 本章小结
第九章 总结与展望
9.1 论文总结
9.2 论文创新点
9.3 后续研究
参考文献
博士期间发表的论文和参加的科研项目
致谢
发布时间: 2006-03-27
参考文献
- [1].Internet中QoS多播路由技术研究[D]. 颜昕.武汉理工大学2006
- [2].覆盖网络多播路由协议及算法的研究[D]. 吴家皋.东南大学2006
- [3].QoS多播路由协议的可扩展性及在区分服务网络中的应用[D]. 高茜.东南大学2005
- [4].基于网络编码的多播路由与拥塞控制的研究[D]. 李盖凡.中国科学技术大学2014
- [5].计算机网络中的多播路由算法[D]. 刘莹.西安电子科技大学2000
相关论文
- [1].计算机网络中的多播路由算法[D]. 刘莹.西安电子科技大学2000
- [2].多播路由算法的研究[D]. 余燕平.浙江大学2002
- [3].基于QoS约束的组播路由算法研究[D]. 王珩.南京理工大学2004
- [4].分布式多路径QoS组播路由算法与协议研究[D]. 黄东军.中南大学2004
- [5].基于QoS约束的多播路由问题研究[D]. 王燕琳.天津大学2004
- [6].基于QoS的组播路由关键技术研究[D]. 姜圳.哈尔滨理工大学2005
- [7].因特网QoS路由算法研究[D]. 郑彦兴.国防科学技术大学2005
- [8].基于IP网络QoS多播路由技术的研究[D]. 许毅.武汉理工大学2005
- [9].TCP性能改进与优化的多播路由算法研究[D]. 王东.湖南大学2006
- [10].Internet中QoS多播路由技术研究[D]. 颜昕.武汉理工大学2006