应用层组播研究综述
章淼
1
,徐明伟
2
,吴建平
2
(1.清华大学信息网络工程研究中心 , 北京 100084; 2. 清华大学计算机科学与技术系 , 北京 100084)
摘要: 组播是互联网研究的一个重要课题。最近的研究发现 IP 组播方案存在一些很难解决的问题。
基于互联网的性质和应用的特点,在 IP 组播模型、 Overlay Network 和 Peer-to-Peer等技术的基础上,发展
出了应用层组播技术。本文总结了目前应用层组播领域的主要算法,重点分析了其中的主要研究问题,概
括了应用层组播算法研究中主要使用的评价方法,并对应用层组播的相关研究问题进行了讨论,并对未来
的研究作了展望。
关键词: 组播;应用层;Overlay;互联网
中图分类号 : TP393 文献标识码 : A 文章编号 : 0372-2112( )
Survey on Application Layer Multicast
ZHANG Miao
1
, Xu Ming-wei
2
, WU Jian-ping
2
(1. Network Engineering Research Center, Tsinghua University, Beijing 100084,China;
2. Dept. of Computer Science & Technology, Tsinghua University, Beijing 100084, China)
Abstract: Multicast is an important research topic for the Internet. Recent research shows some intrinsic
limitation in IP Multicast, and Application Layer Multicast (ALM) is proposed. In this article we discuss and
classify some major algorithms proposed for ALM. The fundamental problems in ALM research are identified
and the metrics for evaluation of ALM algorithms are summarized. Some topics (e.g., Overlay Network,
media encoding method) are also discussed for their close relationship with ALM research. Finally, some
possible directions for future research are discussed.
Key words: Multicast; application layer; overlay; Internet
.
1 引言
组播是互联网研究的重要课题。 IP 组播是对互联网的“单播、尽力发送”模型的重要
扩充,组播的主要功能在路由器上实现, 通过合并重复信息传输来减少带宽浪费和降低服务
器的负担。 由于 IP 组播在传输技术和管理上存在严重问题, 目前没有在互联网中普遍采用。
最近出现了“应用层组播” (ALM: Application Layer Multicast )技术。它保持了互联网
的“单播、尽力发送”模型,主要通过端系统来实现组播功能。应用层组播的系统框架和很
多技术还在研究当中。媒体编码技术、 Peer-to-Peer 和 Overlay Network 等技术的发展对应用
层组播也有很大的促进。
本文组织如下:第 2 部分分析 IP 组播的问题;第 3 部分总体介绍应用层组播;第 4 部
分分类介绍应用层组播的主要算法; 第 5 部分讨论应用层组播相关的其它技术; 第 6 部分讨
论应用层组播的关键技术;第 7 部分讨论应用层组播算法的评价方法;第 8 部分总结全文。
2 IP组播的回顾
IP 组播的主要思想是在 Internet 单播的框架上进行扩展,功能主要通过路由器来实现。
收稿日期: YYYY-MM-DD; 修回日期: YYYY -MM-DD
基金项目: 国家自然科学基金 (No.90104002,60373010,60303006)资助课题;973 项目(No.2003CB324801 )
资助课题