在P2P流媒体系统中,多播日益受到研究者的关注。多播的一个重要问题在于多播路径的确定,通常是构建一棵以源节点为根,包含所有参与多播节点的生成树。多播路由是系统中网络层所具备的功能,多播路由主要是建立一棵性能良好的多播树,同时使系统满足各种服务质量的需求。从国内外的研究现状出发,分析和比较了当前常见的多播路由算法各自的优点和不足。针对这些优点和不足,提出了一种基于覆盖图优化的多播路由算法,该算法能够适应结点频繁地加入和退出覆盖会话的现状,充分利用底层的物理信息和结点的原有历史连接信息,对覆盖图进行较好地优化。算法能够取得较高的带宽利用率,达到负载均衡的目标,同时提高整个P2P流媒体系统的性能。在这种多播路由策略中,分两步进行优化,第一步进行覆盖图内的优化,一种基于链路可用带宽的负载均衡路由算法LBR被采用,该算法充分利用已知的物理拓扑信息,在多条路径中选择一条对网络可用带宽影响最小的路由路径,得到轻负载的覆盖边。该算法能够动态维护高带宽的多播树,平衡覆盖会话中节点间的负载和链路间的流量。第二步进行覆盖图间的优化,使用一种基于历史连接信息的覆盖图间优化算法HCI,在该算法中,每个节点维护多张树内连接表和一张树间连接表。在优化过程中充分利用了原来的历史连接信息,使参与多播的节点能够使用最近的邻居来保证流媒体服务的质量,在多播组成员之间来均衡负载,从而提高P2P流媒体系统的全局资源的利用率。最后,对多播路由策略进行了网络仿真实验,并与改进前的多播路由算法进行比较。仿真结果表明,该策略在覆盖会话的吞吐量、平均路径延迟、资源利用率、播放连续性等方面有所改善,在P2P流媒体系统中使用该策略具有一定的有效性。