组播拥塞控制综述.PDFVIP

1000-9825/2002/13(8)1441-09 ©2002 Journal of Software 软 件 学 报 Vol.13, No.8 组播拥塞控制综述 石 锋, 吴建平 (清华大学 计算机科学与技术系 网络技术研究所,北京 100084) E-mail: shf@ 摘要: 在组播获得广泛应用之前,必须解决拥塞控制问题.组播拥塞控制有两个重要的评价目标:可扩展性和TCP 友 好(TCP-friendly). 围绕这两个评价目标,介绍组播拥塞控制的研究现状,从不同角度对组播拥塞控制算法进行分析, 并讨论最近的组播拥塞控制协议,最后指出今后的研究方向. 关 键 词: 组播;拥塞控制;可扩展性;TCP-友好 中图法分类号: TP393 文献标识码: A 在单点到多点的通信中,组播是一种有效的数据传输方式.然而至今组播无法得到 ISP(Internet service provider) 的广泛应用,一个重要的原因在于组播没有提供合适的拥塞控制.近来,组播拥塞控制得到了广泛的关 注,它已成为互联网研究领域中的一个热点课题. 在组播拥塞控制中有两个重要的评价目标:可扩展性和TCP 友好.可扩展性是指随着组规模的增大,拥塞控 制协议不会造成组播性能的下降.TCP 友好则要求组播流量和TCP 流量能公平地竞争带宽.这两个评价目标在 一定程度上是对立的,组播拥塞控制协议需要根据实际需求在两者间作出权衡. 本文围绕两个评价目标,对各种组播拥塞控制算法进行分析, 同时讨论最近的一些组播拥塞控制协议.第 1 节介绍组播与拥塞控制的基本概念,包括Internet 服务模型和拥塞控制、IP 组播和拥塞控制.第2 节介绍组播拥 塞控制的两个评价目标.第 3 节讨论几种组播拥塞控制算法分类.第4 节将讨论一些具体的组播拥塞控制协议, 分析它们的优缺点.第5 节指出未来研究中需要解决的问题和研究方向.第6 节对全文进行总结. 1 组播与拥塞控制 1.1 Best-Effort服务模型和拥塞控制 传统的Internet 使用Best-Effort 服务模型,所有分组受到同等对待, 网络尽力发送每个进入网络的分组,不保 证服务质量(吞吐量、端到端延迟、丢失率等). 由于Internet 没有提供接入控制(admission control),用户获得的 服务质量不仅取决于网络自身,也取决于其他用户在网络中产生的负载,这使得整个网络完全缺少隔离和保护. 拥塞是一种持续的网络超负荷状态[1] .当用户需求大于网络供给时, 网络就会发生拥塞.拥塞与 Best-Effort 服务模型有紧密的联系,在 Internet 中,用户无法协作共享资源.多个用户可能对同一网络资源提出请求,从而导 致拥塞. 文献[2]使用图1描述拥塞.网络负载较小时,吞吐量与网络负载基本保持线性关系, 网络延迟缓慢增加;网络 负载超过第1 个关键点Knee 后, 网络吞吐量增长变慢, 网络延迟增长变快;网络负载超过第2 个关键点Cliff 后, 网络吞吐量急剧下降,网络延迟迅速增加.拥塞控制的目标就是使网络在关键点Knee 附近工作. 收稿日期: 2002-01-29; 修改日期: 2002-06-25 基金项目: 国家自然科学基金资助项目69725003); 国家高技术研究发展计划资助项目(2001AA 121013) 作者简介: 石锋(1976 －), 男,湖北沙市人,博士生,主要研究领域为计算机网络体系结构;吴建平(1953 －), 男, 山东巨野人,博士, 教授,博士生导师,主要研究领域为计算机网络体系结构,协议工程学,互联网络. 1442 Journal of Software 软件学报 2002,13(8) Knee e t m u