摘要
    随着因特网的迅速普及和发展，出现了许多对网络的服务质量（包括带宽、时延、可靠性等）有较高的要求的应用。多播是允许一个或多个发送者发送数据包给多个接收者（一次的，同时的）的网络技术。因为目前网络的结构问题，尚不能完全支持在底层组播。如果在应用层实现组播，是由参加组播的计算机自己构成一个覆盖网络，然后在应用层维护组播树的结构并由应用结点参与进行组播转发。本文主要阐述几种不同的应用层组播算法，构建组播网络树的过程，重点比较两种算法的优缺点，对带宽、时延等性能的影响；最后介绍了功能强大的网络模拟器NS2，及在其上的简单组播仿真。 
关键词：应用层组播，算法，带宽，时延

Abstract
    Along with Internet's rapid popularization and development, presents many new types of network service which require high quality in band width, latency, reliability and so on. Multicast communication permits one or many senders transmit data packets to many receives (one time, simultaneous) .As internet's architecture is a kind of lamination structure, on its top is application layer, it uses the service transmission level provides to complete the transmission and communication. The urgent need on multimedia applications requires network supporting multicast function, but the present Internet still could not support the multicast completely. However, multicast in the application layer concretely constitutes a layer with computers participating in the multicast of its own, then builds the multicast tree structure in application layer and uses the application nodes to transmit in multicast communication. This article is going to discuss several kinds of different application layer (overlay) multicast algorithm, the process of constructing multicast network tree's process, and compare two algorithms with emphasis on the good and bad points, on performance in band width, latency and so on . Finally we introduce  a powerful  network simulator NS2, and in above we run simple multicast simulation.
Keywords: overlay multicast communication, algorithm, band width,

目     录
目     录 4
第一章 引言 6
1.1背景 6
1.2已往的研究 8
1.2.1覆盖网络的拓扑研究 8
1.2.2覆盖网络的多播研究 9
1.2.3 覆盖网络的路由研究 10
1.3  最新的研究成果 11
1.4 本文的主要工作和篇章结构 13
第二章 应用层组播MDDL算法                         16
2.1 MDDL Problem                         16
2.1.1数学模型                          16
2.1.2解决方法                          16
2.1.2主要参数                          16
2.1.3主要指标                          16
2.2建模实现方法                            16
2.3仿真结果及其分析                       17
第三章 应用层组播LDRB算法                            22
第四章.应用层组播其他算法 25
4.1 BDA 平衡度分配算法(balanced degree allocation) 25
算法1                                       25
算法2..                             27
算法3                                       29
4.2最短路径法 30
第五章  NS2平台上对多播传输仿真 32
5.1网络模拟环境 NS2仿真软件简介                 32
5.2 NS2的功能模块                           34
5.3 NS-2上实现应用层组播                     36
 5.3.1  Otcl实现模拟的一般过程                    36
5.3.2  实例仿真实现                        37
第六章  总结                             40
第七章  参考文献                           41
致谢 42
 
第一章 引言
1.1背景
    随着Internet的迅速普及和发展，在Internet上涌现了许多对网络的服务质量（包括带宽、时延、可靠性等）有较高的要求的应用，如网络视频会议、网络音频/视频广播、网络多媒体交互协作平台等。现在商用Internet的网络层大都只提供“尽力而为”的数据传输服务，其容错性较差，不能很好满足这些应用的服务质量要求。而且随着手机、PDA等处理能力不高的设备越来越多地连入Internet，人们希望在得到满意服务的同时，服务进程中大部分的计算处理工作都能在网上完成，这在现有的Internet上是不能实现的。