[发明专利]用于实现动态优化的多树多播网络的方法、节点

权利要求书

1.一种用于实现多树多播网络的方法，包括：

从节点向控制实体发送链路数据；

向所述控制实体查询多树分配；

在所述节点处从所述控制实体接收所述多树分配，其中，所述多树分配包括多个反向路径转发分配，每一个反向路径转发具有相对于彼此的优先级；以及

基于所述多树分配加入多树。

2.如权利要求1所述的方法，其中所述多树包括第二树，并且所述方法还包括在查询所述多树分配之前在所述节点上用第一树的反向路径转发创建源组路由。

3.如权利要求2所述的方法，其中，所述加入包括在所述节点上将所述第一树的反向路径转发改变为所述第二树的反向路径转发。

4.如权利要求3所述的方法，其中所述节点包括所述第一树上的最后跳路由器。

5.如权利要求3所述的方法，其中所述节点包括被下游节点查询来选择针对源组条目的反向路径的中间节点。

6.如权利要求3所述的方法，其中所述节点包括触发源组加入第一跳路由器的节点。

7.如权利要求1所述的方法，其中在所述加入中加入的树包括多树，并且所述方法还包括在查询所述多树分配之前在所述节点上用最短路径树的反向路径转发创建源组路由。

8.如权利要求1所述的方法，其中在所述加入中加入的树包括多树，并且所述方法还包括在查询所述多树分配之前在所述节点上用共享路径树的反向路径转发创建源组路由。

9.如权利要求1所述的方法，其中所述加入包括：

确定加入-修剪计时器已到期；并且

基于所述多树分配加入树。

10.一种用于实现多树多播网络的方法，包括：

接收来自多个节点的链路数据并且从所述链路数据生成数据分析集；

接收来自所述多个节点中所选择的节点的针对多树分配的查询；

基于所述数据分析集确定针对所述所选择的节点的多树分配，其中，所述多树分配包括多个反向路径转发分配，每一个反向路径转发具有相对于彼此的优先级；以及

向所述所选择的节点发送所述多树分配。

11.如权利要求10所述的方法，其中所述确定包括在所述数据分析集上运行映射-归约算法。

12.如权利要求10所述的方法，其中所述所选择的节点包括第二节点并且所述方法还包括：

确定所述多个节点的第一节点的心跳故障；以及

从所述数据分析集移除所述第一节点的数据。

13.如权利要求10所述的方法，其中所述确定包括基于所述数据分析集确定针对所述所选择的节点的反向路径转发分配。

14.一种节点，包括：

一个或多个处理器，该一个或多个处理器与存储器耦接，被配置为使得所述节点进行以下操作：

向控制实体发送链路数据；

向所述控制实体查询多树分配；

从所述控制实体接收所述多树分配，其中，所述多树分配包括多个反向路径转发分配，每一个反向路径转发具有相对于彼此的优先级；以及

基于所述多树分配加入树。

15.如权利要求14所述的节点，其中所述节点被配置为通过在查询所述多树分配之前在所述节点上用最短路径树的反向路径转发创建源组路由来加入所述最短路径树。

16.如权利要求14所述的节点，其中所述树包括多树，并且所述节点还被配置为通过在查询所述多树分配之前在所述节点上用共享路径树的反向路径转发创建源组路由来加入所述共享路径树。