论文部分内容阅读
随着Internet的发展,通过网络传输的数据正在以指数形式急剧增加,许多新的多媒体业务正在成为信息传送的重要组成部分。人们对网络的需求由简单的数据传输向综合的多媒体业务发展,传统的点到点通信方式,不仅浪费大量的网络带宽,而且效率很低。一种有效地利用现有带宽的技术就是多播。多播是一种点到多点(多点到多点)的通信方式;是目前研究最多,应用最广的网络连接方式。一般要应用多播技术,首先要确定多播路径,这就是多播路由算法所要解决的问题。 本文首先介绍了多播产生的背景,几种典型的多播路由协议,当前的QoS体系结构,路由策略以及相关的QoS参数。在此基础上提出了一种基于QoS的多播多路径算法,有效的提高了路径搜索的成功率。与同类算法相比,本算法在搜索路径时只沿着满足QoS要求的路径前进,降低了路由开销,在该算法的基础上,本文还提出了一种路径组合算法,该组合算法进一步提高了QoS路径搜索成功率并提高了网络带宽资源的利用率。 本文总共分为6章,其内容简介如下: 第1章介绍了关于多播的相关内容,包括多播的发展背景、研究现状,多播路由算法,多播路由协议及多播树的相关概念,并介绍了本课题的研究意义和来源等内容。 第2章介绍了QoS多播技术,包括QoS的体系结构,QoS的路由策略以及QoS参数,QoS多播的研究现状,QoS多播问题的数学模型以及QoS多播问题的分类。 第3章介绍了网络仿真的相关内容,着重介绍了网络仿真工具Opnet,分析了其仿真原理,仿真过程,仿真机制和用modular建模的过程。 第4章介绍了本文提出的一种基于QoS的多播多路径算法,本章是本文的重点,详细介绍了该算法的数学模型、实现过程并进行仿真,最后对仿真结果进行了分析。 第5章在对第4章提出的算法的基础上进行改进,提出了一种基于QoS多播的路径组合算法,本章介绍了算法的实现过程、算法分析并对试验结果进行了分析。 第6章是本文的总结。 本文得到了国家自然科学基金项目(批准号:90304018)的资助。