论文题目: 大规模网络环境下的组播通信技术研究
论文类型: 博士论文
论文专业: 通信与信息系统
作者: 林予松
导师: 汪斌强
关键词: 计算机网络,组播,转发树构造,可扩展性,可靠性,异构性
文献来源: 解放军信息工程大学
发表年度: 2005
论文摘要: 随着互联网应用的不断发展，基于流媒体技术的大规模视频应用具有很大的市场需求，但是传统的通信模型很难满足大规模一对多流媒体数据分发的业务需求。针对单播可扩展性较差和网络层组播难以部署的问题，本文提出了一种新型的组通信模型——MixCast，这是一种混合了单播和组播的通信模型，其核心思想是在域间使用单播通信，域内使用组播通信，域间数据转发采用应用层组播技术构造转发树，域内数据使用网络层组播技术进行数据分发。通过与单播和网络层组播的对比实验，证明了MixCast通信模型在可扩展性、平均延迟、丢包率、吞吐量等方面均优于单播，在可部署性方面优于网络层组播。在MixCast通信模型中，本文重点研究了转发树构造、可扩展性、可靠性、异构性等问题。 针对大规模网络环境下的应用层组播转发树构造问题，本文提出了一种分布式的构造协议——MTP，其中包含两种构造算法——MTP1和MTP2；通过与集中式算法OST和OMNI的比较研究，证明了虽然在平均延迟方面集中式算法优于分布式算法，但是集中式算法的可扩展性不如分布式算法；在两种分布式算法中，深度优先算法MTP2的平均延迟优于宽度优先算法MTP1，但MTP1的平均加入时问和加入控制负载优于MTP2。在MixCast中，通过采用分布式的构造算法，采用单播与组播混合通信模型，降低整棵转发树的平均传输延迟，降低整网的控制负载等策略，可以有效地提高整个系统的可扩展性。 在可靠性方面，参考QoS中采用的资源预留的思想，本文提出了一种采用“链路预留”思想的算法PCP，在转发树的节点中预留一部分链路资源，专门用于备用链路使用，转发树中的每个节点都采用前向式的方法，预先计算好自己的备用父母节点，一旦原来的父母节点失效，就可以快速切换到备用父母节点，这样就提高了整个转发树的可靠性。通过对PCP算法与ROT算法的实验研究，得到了以下结论：PCP算法的平均加入时间和平均加入负载方面优于ROT算法，但是备用节点链路平均延迟不如ROT算法，说明PCP算法在寻找备用节点的代价方面小于ROT算法，但是找到的备用节点的延迟特性不如ROT算法。相对而言，ROT算法更适合于转发树结构相对固定的应用场合。 针对应用层组播系统中的异构性问题，本文提出了一种“能者多劳”的转发树构造思想，并将这种思想应用于NICE协议的改进，通过理论和实验分析，证明改进后的ENICE协议在平均传输延迟和最大延时方面优于NICE协议。
论文目录:
目录
图索引
表索引
缩略语列表
摘要
Abstract
第1章 引言
§1.1 问题的提出
§1.2 现有的解决方案
§1.2.1 单播
§1.2.2 广播
§1.2.3 网络层组播
§1.2.4 应用层组播
§1.3 本文的主要工作
§1.4 论文结构安排
第2章 MixCast:一种适合于大规模网络的组通信模型
§2.1 模型概述
§2.2 MixCast工作过程
§2.3 评价标准
§2.4 实验及性能评价
§2.5 MixCast总结
§2.6 MixCast中需要研究的问题
第3章 MixCast转发树构造研究
§3.1 转发树构造方法
§3.2 流媒体转发树的构造目标
§3.3 MTP协议
§3.4 集中式算法OST
§3.5 实验和性能评价
§3.6 系统的可扩展性研究
§3.7 与其他方案的比较
§3.8 本章小结
第4章 MixCast可靠性研究
§4.1 问题的提出
§4.2 PCP算法
§4.3 PCP算法分析
§4.4 实验和性能评价
§4.5 本章小结
第5章 MixCast异构性研究
§5.1 异构性问题及其解决思路
§5.2 NICE协议概述
§5.3 对NICE协议的改进 #ENICE协议
§5.4 ENICE协议分析
§5.5 实验和性能评价
§5.6 本章小结
第6章 总结
§6.1 本文工作总结
§6.2 本文的局限性和进一步的研究方向
致谢
参考文献
作者在攻读博士学位期间参加的科研任务及完成情况
作者在攻读博士学位期间的论文和专利情况
发布时间: 2007-05-15
参考文献
- [1].IP网络视频组播关键技术研究[D]. 李飞.复旦大学2005
- [2].可扩展的组播接纳控制技术研究[D]. 乐春晖.华中科技大学2005
- [3].移动互联网的组播切换算法研究[D]. 张晖.北京交通大学2008
- [4].基于聚类的正则结构化组播服务研究[D]. 程实.武汉大学2010
相关论文
- [1].磁场作用下聚合物的凝固组织研究[D]. 滕莹雪.东北大学2010
- [2].下一代互联网中IP组播的研究[D]. 黄奎.中国科学院研究生院（软件研究所）2005
- [3].IP网络视频组播关键技术研究[D]. 李飞.复旦大学2005
- [4].大规模组通信组播技术研究[D]. 刘志峰.国防科学技术大学2005
- [5].覆盖网络多播路由协议及算法的研究[D]. 吴家皋.东南大学2006
- [6].可扩展的安全IP组播协议研究[D]. 陈越.解放军信息工程大学2005
- [7].移动互联网的组播研究[D]. 吴茜.清华大学2006
- [8].应用层组播算法研究[D]. 李婧.中国科学技术大学2007
- [9].异构网络环境下流媒体传输机制的研究[D]. 刘梦娟.中国科学技术大学2007
- [10].高性能IP组播路由算法研究[D]. 周灵.南京理工大学2007