[发明专利]确定电信网络中的多播根节点

权利要求书

1.一种方法，包括：

检测数据通信网络中的多交换机配置中的变化，该数据通信网络包括被配置为多播树的根的多个分组数据交换机；

响应于检测到所述多交换机配置已经改变：

取回第一值、第二值、和第三值，该第一值、第二值、和第三值表示针对交换机的优先次序以及网络中所支持的多播树的数目的限制；

确定所述多交换机配置变化的类型；

响应于确定所述类型指示第一交换机被添加至所述多交换机配置，至少使用所述第一值、所述第二值、和所述第三值来确定是否将所述第一交换机配置为所述多交换机配置中的第一根；

其中所述方法是由一个或多个计算设备执行的。

2.如权利要求1所述的方法，还包括：

响应于确定所述类型指示第二交换机被从所述多交换机配置中移除，至少使用所述第一值、所述第二值、和所述第三值来确定是否将所述多交换机配置中的剩余交换机配置为第二根。

3.如权利要求2所述的方法，还包括：

响应于确定所述类型指示所述多交换机配置中的第三交换机的第三优先级已经改变，至少使用所述第一值、所述第二值、和所述第三值来确定是否将所述第三交换机配置为所述多交换机配置中的第三根。

4.如权利要求3所述的方法，其中：

所述第一值指示所述网络支持的多目的地树的最大数量；

所述第二值指示所述网络支持的所述多目的地树的最小数量；

所述第三值指示被用于确定特定节点是否成为特定根的最小优先级值并且该第三值不小于边缘缺省优先级值且不大于核心缺省优先级值。

5.如权利要求3所述的方法，还包括：

响应于确定配置所述第一根、所述第二根、或所述第三根，更新所述交换机的一个或多个转发表中的数据。

6.如权利要求1所述的方法，还包括响应于确定所述多交换机配置中的根的当前数量少于所述第一值，或者响应于确定所述根的当前数量不少于所述第一值但与所述第一交换机相关联的第一优先级高于根的当前集合中的任何节点的任何优先级，或者响应于确定所述根的当前数量少于所述第二值且与所述第一交换机相关联的所述第一优先级大于所述第三值，而将所述第一交换机配置为所述第一根。

7.如权利要求2所述的方法，还包括响应于确定所述多交换机配置中的根的当前数量不多于所述第一值且所述剩余交换机的第二优先级不低于所述第三值，或者响应于确定所述多交换机配置中的所述根的当前数量少于所述第一值且所述剩余交换机的第二优先级高于根的当前集合中的任何其他根的任何其他优先级，而将所述多交换机配置中的所述剩余交换机配置为所述第二根。

8.如权利要求3所述的方法，

还包括响应于确定所述第三根属于根的当前集合且所述第三优先级不低于所述第三值，保留所述多交换机配置中的所述第三交换机作为所述第三根的配置；

还包括响应于确定所述第三根不属于所述根的当前集合、所述第三优先级大于所述第三值并且所述根的当前集合中存在至少一个节点具有低于所述第三值的优先级，或者响应于确定所述第三交换机不属于所述根的当前集合、所述第三优先级大于所述第三值并且所述多交换机配置中的根的当前数量少于所述第二值，而将所述多交换机配置中的所述第三交换机配置为所述第三根。

9.一种存储了指令的一个或多个序列的非暂态计算机可读存储介质，当所述指令的一个或多个序列被一个或多个处理器执行时使得所述一个或多个处理器执行以下各项：

检测数据通信网络中的多交换机配置中的变化，该数据通信网络包括被配置为多播树的根的多个分组数据交换机；

响应于检测到所述多交换机配置已经改变：

取回第一值、第二值、和第三值，该第一值、第二值、和第三值表示针对交换机的优先次序以及网络中所支持的多播树的数目的限制；

确定所述多交换机配置变化的类型；

响应于确定所述类型指示第一交换机被添加至所述多交换机配置，至少使用所述第一值、所述第二值、和所述第三值来确定是否将所述第一交换机配置为所述多交换机配置中的第一根。