基于K叉树的应用层组播协议研究

论文摘要

互联网己成为当今信息交流的重要方式。由于网络计算能力和通讯技术的快速发展,涌现出大量需要更多网络功能支持的新应用,例如多媒体会议、远程教育、网络广播、数据复制、网络直播、在线游戏等。这类应用的出现意味着对组通讯模式需求的增加。面对这些新的实际应用,人们提出了应用层组播技术。它继承了组播的传输特性,如节约带宽、传输快捷,也可以脱离对底层基础网络提升的依赖。用应用层组播可以实现较大范围的组播通信。流媒体作为应用层组播的主要应用,要求接收端的信息在一个延迟允许的范围内到达,而保证流媒体低延迟的关键是构建最小延迟应用层组播算法。其次,考虑到一定范围内网络的相似性和节点度平衡分配的问题,需要对组播树节点的度进行约束,从而简化网络异构性所产生的复杂性。本文提出了一种单源的基于K叉树的生成树组播模型及应用层组播协议。基于上面两个因素,本协议是基于时延和度约束的。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.1.1 IP组播
• 1.1.2 IP组播存在的问题
• 1.1.3 应用层组播
• 1.2 研究现状
• 1.3 论文的主要工作和章节安排
• 第二章 应用层组播技术
• 2.1 应用层组播的分类
• 2.2 各类型应用层组播协议项目
• 2.2.1 基于网状拓扑优先的应用层组播协议
• 2.2.2 基于树拓扑优先的应用层组播协议
• 2.2.3 基于隐含组播转发拓扑结构优先的应用层组播协议
• 2.3 应用层组播性能的评价标准
• 2.4 应用层组播中的主要技术难点
• 2.5 流媒体服务及相关应用层组播技术
• 2.5.1 应用层QoS控制
• 2.5.2 流媒体传输协议
• 2.5.3 流媒体同步
• 2.5.4 媒体压缩编码技术
• 第三章 基于K叉树的应用层组播协议设计
• 3.1 K叉树的定义与性质
• 3.2 基于完全K叉树的模型设计
• 3.3 基于K叉树的最小延迟生成树算法
• 3.3.1 节点的数据结构
• 3.3.2 K-T最小生成树算法
• 3.4 组节点的管理
• 3.4.1 节点的加入
• 3.4.2 节点的正常退出
• 3.4.3 节点的非正常退出
• 3.4.4 组播树不平衡的优化
• 第四章 基于K叉树的应用层组播算法系统的仿真
• 4.1 仿真平台
• 4.1.1 NS2
• 4.1.2 NS2 主要构件
• 4.1.3 NS2 的安装和配置
• 4.2 仿真目标
• 4.3 仿真的流程
• 4.4 仿真结果及分析
• 第五章 结束语
• 致谢
• 参考文献
• 研究成果