莫 涵，兰巨龙，贺 炜

（国家数字交换系统工程技术研究中心，河南 郑州450002）

0 引 言

互联网的快速发展和广泛部署，使得以IPTV、网络视频和远程教育等为代表的新型多媒体应用迅猛发展，已成为当前互联网的基础业务[1]，是互联网最为重要的应用和核心体验。组播技术采用树状结构，实现了一对多或多对多的通信方式，可有效节约带宽，减轻网络负载，满足了多媒体应用的传输需求。但是，树状结构具有两面性，虽然可以节约资源，但当网络出现故障时，一条链路或者一个节点的失效将会导致下游所有组成员节点无法接收数据，影响甚广。因此，为确保网络出现故障时，网络仍能对多媒体应用提供足够的服务水平，研究组播快速故障恢复技术是十分必要的。

网络故障不仅可能发生在工作路径，还可能发生在备份路径上。现有方案[2，3]多数通过建立多条备份路径并设置优先级来解决备份路径故障的问题，但这样一来计算复杂度增加，同时网络资源大量浪费。因此，本文提出了一种基于资源影响力的组播快速重构机制 （fast multicast reconfigurable scheme based on resource effect degree，REDMRS），旨在实现组播故障快速恢复。RED－MRS刻画了不同网络资源的重要程度，资源越重要，说明该资源故障对组播树的影响越大、破坏性越高。在构建备份组播树时，通过加入对资源重要程度的考虑，避免占用重要程度较高的资源，可以构建具有容错能力的备份组播树，减少备份组播树出故障的可能性，并均衡资源利用。同时，REDMRS机制采用本地处理方式，直接激活备用父节点，恢复速度快。……