【作者】 陈立丹；

【导师】 李腊元；

【作者基本信息】 武汉理工大学 ， 计算机应用技术， 2006， 硕士

【摘要】 随着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)的资助。更多还原

【Abstract】 With the development of Internet, the data transported through networks is increasing rapidly in exponential grade. A great deal of multimedia services are becoming the main part of the transporting information. The demand to network has bacome integrated multimedia service from simple data transport, while the traditional P2P communication method has low efficiency and waste abundant of bandwidth. Multicast technology is the point to multi-points (or multi-points to multi-points) communication way which can make use of bandwidth effectively. This kind of network interconnection mode is widely researched and put into application nowadays. Generally, the application of multicast technology should be confirm the multicast path first, which is the problem that the multicast algorithm is used to settle.The background of multicast evolution is introduced in this thesis first, together with several typical multicast routing protocols, current QoS architectures, routing strategies and the relative QoS parameters. This thesis put forward a kind of multi-paths algorithm based on the QoS multicast routing. Compare to others, this algorithm reduces the routing cost because it forwards control messages only when the path meets the QoS needs. On the base of the algorithm, this thesis gives a kind of paths combination algorithm too, the algorithm enhances the success ratio further and enhances the link utilization at the same time.The thesis is divided into six chapters:Chapter 1 briefly introduces the correspond content of multicast, including developing background of multicast routing, research status, multicast routing algorithms, multicast routing protocols and the relative concepts of multicast tree, it also introduces the source and meaning of this thesis.Chapter 2 introduces QoS multicast technique, including QoS system architecture, QoS routing strategy, QoS parameters, QoS multicast research status, the mathematic model of QoS multicast and so on.Chapter 3 introduces the correspond content of network simulation, the emphasis is a kind of network simulation tool—Opnet, including its simulation theory, simulation process and so on.Chapter 4 introduces a kind of multi-path algorithm put forward by the thesis, and this is the emphasis of the thesis, including the mathematic model and the particular realization process of the algorithm, the simulation results analyse is given in the chapter too.Chapter 5 gives an amelioration paths combination algorithm based on the algorithm in chapter 4. In this chapter, the combination algorithm is introduced in detail, including realization process, simulation experiment and results analyse.A summarization of the thesis is given in the last chapter.This work is supported by National Natural Science Foundation of China(project NO, 90304018).更多还原