近年来,随着Internet不断发展,组播技术越来越受到重视。相比单播,组播实现了一对多的通信方式,并且可以节省带宽、减轻网络负担和提高数据传输率。与传统的IP组播不同,应用层组播在终端主机上而不是路由器进行数据的转发,它提供了一种代价更低、更容易部署的多点通信,这也解决了IP组播由于技术和市场的原因而没有被推广开来的问题。但是由于终端主机是不稳定的,它可以自由的离开组播树或随时可能失效,当组播树中的非叶子节点离开组播树,该节点的所有下游节点都将受到影响,因此,应用层组播需要考虑节点失效或离开组播树后如何快速重构组播树的问题。另一个被忽视但同样重要的因素是主机的容量限制,如果不考虑主机的容量限制,就有可能使某个节点连接过多的孩子节点,从而导致整个组播系统性能的急剧下降。为了实现组播树的重构,本文首先提出了一个具有度约束特性的应用层组播树构建算法。它采用节点的可用网络带宽来描述节点容量(度数),该算法主要是为节点找到一颗具有最小直径的生成树。然后,在此最小直径生成树的基础上,提出了一种度约束的应用层组播树预先式重构方法。其核心思想是:组播树的每个非叶子节点在它离开或失效之前提前为它的孩子节点寻找各自的备用父节点,一旦节点离开或失效,它的孩子节点立即连接它们各自的备用父节点。本文使用C++语言,在VC++6.0的平台上,实现了一个基于该构建和重构组播树算法的原型系统。该系统具有构建组播树覆盖网、检测邻接节点失效、节点失效后重构组播树、以组播的形式传输文件等基本功能,我们在局域网中对该系统进行了反复测试,证实了系统的性能。