使用代理进行本地差错恢复和拥塞控制是一项用于克服可靠组播中一些著名问题的可扩展技术。它的主要思想是将组播树划分为多个子群,形成一个以组播源为根的层次结构,也就是术语所说的层次化可靠组播。每一个子群中都有一个指定节点,成为代理,负责收集来自本子群内的接收者的反馈并对丢失了的分组在本子群内进行重传。这种方法的性能依赖于对组播树适当的划分和代理的位置。 在本文中,我们关注层次化可靠组播中的代理任命以最小化一对多数据传输所需的带宽。我们通过最小化一个分组正确到达所有接收者所需的总链路传输次数来达到我们的目标。首先,我们介绍了层次化可靠组播模型并提出了假设。然后,定义、计算了相关的性能指标,并研究了代理任命对于总链路传输次数减少量(即重传减少量)的影响。进而,我们将目标等价转化为最大化由代理任命而引起的总链路传输次数减少量。我们提出了一个算法用于解决最佳划分一棵以一个代理为根节点的子树以获得尽可能大的减少量的问题。在这一算法的基础上,我们最后提出了一个基于贪婪法的代理任命算法。它以当前的情况作最优选择,通过多个局部最优解最终获得一个全局次最优解。仿真结果显示,我们的算法的性能与当前最优的代理任命算法的性能很接近,且优于其它启发式算法。此外,它在算法性能与复杂度的折衷方面有着明显的优势。