[发明专利]一种Overlay多播树重构方法、多播树节点及系统

权利要求书

1.一种Overlay多播树重构方法，其特征在于，包括：

当触发条件满足时，节点从所述节点的父节点处获知所述节点的备用父节 点集，所述备用父节点集中包括的备用父节点是所述节点的父节点的父节点或 者所述节点的父节点的兄弟节点，且所述备用父节点的有用度大于等于1；

所述节点轮询所述备用父节点集中的备用父节点，计算出所述节点到各备 用父节点的延时，并确定到所述节点的最短的延时，并将到所述节点的延时最 短的备用父节点确定为所述节点的备用父节点；

当所述节点检测到所述节点的父节点退出所述Overlay多播树时，以所述备 用父节点作为父节点重新加入所述Overlay多播树。

2.如权利要求1所述的多播树重构方法，其特征在于，所述轮询所述备用 父节点集中的备用父节点，计算出所述节点到各备用父节点的延时，并将到所 述节点的延时最短的备用父节点确定为所述节点的备用父节点包括：

所述节点通过轮询的方式与所述备用父节点集中的各备用父节点交互延时 探测消息；

通过所述延时探测消息，计算出所述节点到各备用父节点的延时，并确定 到所述节点的最短的延时，并将到所述节点的延时最短的备用父节点确定为所 述节点的备用父节点。

3.如权利要求1或2所述的多播树重构方法，其特征在于，所述节点从所 述节点的父节点处获知所述节点的备用父节点集包括：

当所述节点的父节点获知所述触发条件满足时，获得所述节点的父节点的 父兄集合，所述父兄集合包括所述节点的父节点的父节点和所述节点的父节点 的兄弟节点；

所述节点的父节点从所述父兄集合中计算备用父节点集，并将所述备用父 节点集发送给所述节点，所述计算的备用父节点集中包括的备用父节点是所述 节点的父节点的父节点或者所述节点的父节点的兄弟节点，且所述备用父节点 的有用度大于等于1。

4.如权利要求3所述的多播树重构方法，其特征在于，所述触发条件满足 包括所述多播树出现故障或达到预设的触发时间周期。

5.如权利要求1或2所述的多播树重构方法，其特征在于，所述将到所述 节点的延时最短的备用父节点确定为所述节点的备用父节点之前，还包括：

判断到所述节点的最短的延时是否小于等于所述节点到所述节点的父节点 的延时；

如果判断为是，将到所述节点的延时最短的备用父节点确定为所述节点的 备用父节点。

6.如权利要求1或2所述的多播树重构方法，其特征在于，所述将到所述 节点的延时最短的备用父节点确定为所述节点的备用父节点之前，还包括：

判断到所述节点的最短的延时，是否小于等于预设的多播树延时上限，

如果判断为是，将到所述节点的延时最短的备用父节点确定为所述节点的 备用父节点。

7.如权利要求1或2所述的多播树重构方法，其特征在于，所述将到所述 节点的延时最短的备用父节点确定为所述节点的备用父节点之后，还包括：

所述节点更新备用父节点集，将所述确定的备用父节点的有用度减1，当所 述确定的备用父节点的有用度减1后为零时，将所述确定的备用父节点从所述 备用父节点集中删除，并将更新结果发送给所述节点的父节点。

8.如权利要求1所述的多播树重构方法，其特征在于，所述节点包括代理 服务器或端系统。