摘要： 流媒体直播是应用层组播技术的一个主要应用领域，对网络性能非常敏感，节点失效时快速恢复路由是一个核心问题。该文在几种常见的处理方法基础上，提出了一种带宽前瞻式的快速重建路由的方法。在节点离开或者发生故障之前就为其孩子节点计算备用路由，一旦节点离开，其孩子节点可以迅速找到并平滑地切换新的父节点，尽量选择服务能力较强的节点作为备用路由，从而增加树的稳定性。

关键词: 应用层组播, 生成树, 备用路由

Abstract: Live media streaming, which is interruption sensitive, is an important aspect of application layer multicast. It is important to restore the spanning tree when a node leaves. This paper analyses several familiar schemes to solve this problem, and proposes a bandwidth considered proactive route maintenance method. In this method, every non-leaf node computes backup route for its children nodes before it leaves. So children nodes can quickly switch to backup route when their current parent node leaves. In order to improve the stability of the spanning tree, it selects the node having the max service capability as backup route.

Key words: application layer multicast, spanning tree, backup route

中图分类号: 

• TP393