通信网络中多交换机配置中的变化的指示后，交换机可确定该变化是否影响了树根的选择。变化指示可指明例如一个交换机已经从网络中移除。本方法针对在交换机从网络中移除时最小化树根的重新选择的发生；然而，如果重新选择被执行，那么对树根的当前集合的修改范围可被最小化。
[0112]当交换机故障时，当交换机被关闭时，当交换机被重配置时，或者当交换机正在经历维护或者其他类型的修复时，该交换机可从网络结构中移除。
[0113]所示图示还描绘了在交换机从网络中被移除之后用于确定电信网络中的多播根的示例方法。具体地，图3E描绘了在脊交换机IlOb被从网络中移除之后用于确定电信网络中的多播树根的示例方法。网络配置300a描绘了在移除脊交换机IlOb之前建立的、包括两个脊交换机IlOa-1lOb和两个边缘交换机120a-120b的网络配置，而网络配置300b描绘了在脊交换机IlOb已经从网络中移除之后建立的、包括脊交换机IlOa和边缘交换机120a( 二者充当树根)以及充当边缘的边缘交换机120b的网络配置。
[0114]响应于接收脊交换机IlOb被从网络中移除的指示，网络中的交换机确定脊交换机IlOb的移除是否在任何方面影响了网络的多目的地树根的当前集合。在图3E中示出的场景中，确定可基于以下规则来做出:
[0115]规则2A
[0116]如果在从网络中移除树根之后，网络具有至少MinVarTrees个树根并且最高优先级的非根的优先级值大于或等于MinVarPr1，则该最高优先级的非根成为树根。
[0117]在图3E中示出的示例中，假设MinVarTrees值是“2”，边缘交换机120a的优先级等级值是“95”，边缘交换机120b的优先级等级值是“94”，且MinVarPr1是“90”。在移除脊交换机IlOb前，网络配置300a包括两个脊交换机IlOa-1lOb (二者均充当树根)和两个边缘交换机120a-120b (二者均充当非根(non-root))。在脊交换机IlOb被移除之后，网络具有充当树根的脊交换机110a。如果交换机IlOb是根并且现在它被移除，那么仅剩下一个根(由于MinVarTrees是“2”)。然而，因为边缘交换机120a具有大于MinVarPr1的优先级值(“95” >“90”)，边缘交换机120a成为根。因此，网络配置300b示出了边缘交换机120a与脊交换机IlOa位于同一侧(二者均充当树根)、但位于充当边缘的边缘交换机120b之上。
[0118]交换机可通过将脊交换机IlOb从树根的集合中移除并将边缘交换机120a添加至集合来更新它们各自的树根集合。未对树根的集合激起针对脊交换机IlOa的任何修改，脊交换机IlOa保持为树根。
[0119]图3F描绘了在脊交换机IlOb被从网络中移除之后用于确定电信网络中的多播树根的示例方法。网络配置300a描绘了在移除脊交换机IlOb之前建立的、包括均充当树根的两个脊交换机IlOa-1lOb和均充当边缘交换机的两个边缘交换机120a-120b的网络配置。网络配置300b描绘了在脊交换机IlOb从网络中移除之后建立的、包括脊交换机IlOa和边缘交换机120b (二者充当树根)以及充当非根的边缘交换机120a的网络配置。
[0120]响应于接收脊交换机IlOb被从网络中移除的指示，网络中的交换机确定脊交换机IlOb的移除是否在任何方面影响了网络的多目的地树根的现有集合。在图3F中示出的场景中，该确定可基于以下规则来做出:
[0121]规则2B
[0122]如果在从网络中移除树根之后，网络具有少于MinVarTrees个
[0123]的树根，则最高优先级非根成为树根。
[0124]在图3E中示出的示例中，假设MinVarTrees值是“2”，边缘交换机120a的优先级等级值是“94”，边缘交换机120b的优先级等级值是“95”，且MinVarPr1是“90”。在移除脊交换机IlOb前，网络配置300a包括两个脊交换机IlOa-1lOb (二者均充当树根)和两个边缘交换机120a-120b ( 二者均充当非根)。在脊交换机IlOb被移除之后，因为否则将存在少于MinVarTrees个的树根并且因为边缘交换机120b是最高优先级的非根，边缘交换机120b成为根。因此，网络配置300b示出了边缘交换机120b与脊交换机IlOa位于同一侧(二者均充当树根)、但位于充当边缘的边缘交换机120a之上。交换机将通过将脊交换机IlOb从树根的集合中移除并将边缘交换机120b添加至集合来更新它们各自的树根集合。
[0125]交换机的优先级改变之后的根选择
[0126]在实施例中，所接收到的指示可指明网络中的一个交换机改变了它自己的优先级等级值。在接收到变化指示后，网络中的交换机确定该变化是否影响了对树根的选择。
[0127]交换机可在该交换机被重配置时或者在交换机正经历维护或其他类型的修复时改变它的优先级等级值。
[0128]图3G和图3H描绘了在交换机的优先级已经被改变之后用于确定电信网络中的多播根的示例方法。具体地，图3G描绘了在脊交换机IlOc的优先级等级值被改变之后用于确定电信网络中的多播根的示例方法。网络配置300a描绘了在改变脊交换机IlOc的优先级等级值前建立的、包括三个脊交换机IlOa-1lOc和两个边缘交换机120a-120b的网络配置，而网络配置300b描绘了在脊交换机IlOc的优先级等级值被改变之后建立的、包括两个脊交换机120a-120b (二者充当树根)以及边缘交换机120a-120b和脊交换机I 1c (三者均充当边缘)的网络配置。
[0129]响应于接收脊交换机IlOc的优先级等级值已经被改变的指示，网络中的交换机确定该变化是否在任何方面影响了网络的多目的地树根的当前集合。在图3G中示出的场景中，该确定可基于以下规则来做出:
[0130]规则3A
[0131]如果受影响的交换机是当前的根，那么仅在受影响的交换机的优先级变化之后仍然存在至少MinVarPr1个树根且受影响的交换机的新优先级等级值低于MinVarPr1时，该受影响的交换机才不再是树根。
[0132]在图3G中示出的示例中，假设MinVarTrees值是“2”，脊交换机IlOc的新优先级等级值是“80”，且MinVarPr1是“90”。在脊交换机IlOc的优先级变化前，网络配置300a包括三个脊交换机IlOa-1lOc (三者均充当树根)和两个边缘交换机120a_120b (二者均充当非根)。在脊交换机IlOc的优先级变化之后，网络配置300b包括两个脊交换机110-120b( 二者充当树根)以及两个边缘交换机120a-120b和脊交换机IlOb (三者均充当非根)。由于脊交换机IlOc的新优先级等级值低于MinVarPr1 (“80”<“90”)并且在脊交换机IlOc的优先级变化之后仍存在至少MinVarPr1个树根，脊交换机IlOc不再是树根。因此，网络配置300b示出了作为非根节点的脊交换机110c。它与边缘交换机120a-120b位于同一侧且位于脊交换机IlOa-1lOb之下。
[0133]交换机可通过将脊交换机IlOc从树根的集合中移除来更新它们各自的树根集合。未对树根的集合激起针对脊交换机IlOa-1lOb的任何修改，脊交换机IlOa-1lOb保持为树根。
[0134]如果规则3A中包括的至少一个条件未满足，则脊交换机IlOc能够保持为树根。例如，如果脊交换机的新优先级等级值大于或等于MinVarPr1，则脊交换机IlOc将保持为树根。
[0135]图3H描绘了在边缘交换机120b的优先级等级值已改变之后用于确定电信网络中的多播树根的示例方法。在图3H中，假设边缘交换机120b的优先级等级值增加。网络配置300a描绘了在增加边缘交换机120b的优先级等级值前建立的、包括两个脊交换机IlOa-1lOb和两个边缘交换机120a-120b的网络配置，而网络配置300b描绘了在边缘交换机120b的优先级等级值增加之后建立的、包括两个脊交换机IlOa-1lOb以及两个边缘交换机120a-120b的网络配置，其中脊交换机IlOa和边缘交换机120b 二者充当树根，且边缘交换机120a和脊交换机IlOb 二者充当边缘。
[0136]响应于接收边缘交换机120b的优先级等级值已经被改变的指示，网络中的交换机确定该变化是否在任何方面影响了网络的多目的地树根的当前集合。在图3H中示出的场景中，该确定可基于以下规则来做出:
[0137]规则3B
[0138]如果受影响的交换机不是当前的根，那么仅在满足以下两个条件中的至少一个时，该受影响的交换机才成为树根:(a)如果受影响的交换机的新优先级高于MinVarPr1，且存在优先级低于MinVarPr1的树根，那么该受影响的交换机成为树根而优先级低于MinVarPr1的树根不再是树根；和(b)如果受影响的交换机的新优先级高于MinVarPr1且存在低于MaxVarTrees个的树根，那么该受影响的交换机成为树根。
[0139]在图3H中示出的示例中，假设MinVarTrees值是“2”，MinVarTrees值是“2”，边缘交换机120b的新优先级等级值是“95”，脊交换机IlOb的优先级等级值是“80”且MinVarPr1是“90”。在边缘交换机120b的优先级变化前，网络配置300a包括两个脊交换机IlOa-1lOb (二者均充当树根)和两个边缘交换机120a-120b (二者均充当非根)。在边缘交换机120b的优先级变化之后，网络配置300b包括两个脊交换机110-120b和两个边缘交换机120a-120b ;然而脊交换机I1a和边缘交换机120b均充当树根，而边缘交换机120a和脊交换机IlOb均充当非根。
[0140]由于边缘交换机120b的新优先级等级值高于MinVarPr1 ( “95”>“90”)且脊交换机IlOb的优先级等级值低于MinVarPr1 ( “80” <“90”)，因此边缘交换机120b成为树根，同时脊交换机IlOb成为非根。因此，网络配置300b示出了作为非根的脊交换机110b。脊交换机IlOb被示出为与边缘交换机120a位于同一侧且位于脊交换机IlOa和边缘交换机120b之下。
[0141]交换机可通过将脊交换机IlOb从树根的集合中移除并向树根集合添加边缘交换机120b来更新它们各自的树根集合。未对树根的集合激起针对脊交换机I1a的任何修改，脊交换机IlOa保持为树根。
[0142]如果规则3B中规定的条件均未满足，则脊交换机IlOb能够保持为树根。例如，如果脊交换机的新优先级等级值大于或等于MinVarPr1，则脊交换机IlOc将保持为树根。
[0143]所呈现的方法的一个益处在于:只要该根保持为活动的，FTAG可保持与根相关联。因而，根据所呈现的方法，树根的集合被修改或重新生成的次数可小于传统网络中被修改或重新生成的次数。因此，网络中的网络“波动”和多播收敛次数可被减少。例如，一旦交换机成为树根，转发标签(FTAG)被分配至交换机。只要交换机充当根，那么FTAG可保持为分配至根交换机。然而，如果