由于交换机故障或由于其他原因，交换机变得不适于充当树根且没有针对该根交换机的适当替代，则FTAG可变得不可用直到新根被识别出来。当新的根被识别并被分配以树根的角色时，被分配用于拓扑的最低不可用FTAG被取回并被分配至新根。在两个或更多个网络融合到一个网络中的情形中，具有最高优先级的广播根将保留它们自己的FTAG。
[0144]另外，因为在选择树根时，可对核心交换机给予优先处置，主要从核心交换机中选择树根可促进相比于传统网络更优的数据转发。
[0145]确定网络中的多播树根
[0146]图4示出了用于确定电信网络中的多播树根的示例方法。在步骤400中，检测到数据通信网络中的多交换机配置已经变化。例如，可检测到:新交换机已被添加至网络，交换机已被从网络配置中移除，交换机的优先级等级值已经改变，或者交换机的功能的一些其他变化已经发生。
[0147]在步骤410中，各种参数的值被取回。例如，可取回MinVarTrees、MaxVarTrees、和MinVarPr1的值。这些值可由交换机从交换机数据库、数据存储库、或者交换机可访问其他存储设备中取回。
[0148]在步骤420中，确定该变化是否属于将新交换机添加至网络结构。当新交换机被安装、被启动或者以其他方式被包括在网络配置中时，交换机可被添加。
[0149]如果该变化属于向网络添加交换机，那么过程前进至执行步骤425。否则，过程前进至执行步骤430。
[0150]在步骤425中，确定新添加的交换机是否可成为树根。该确定可通过使用诸如MinVarTrees、MaxVarTrees和MinVarPr1之类的参数的值来做出。在确定新添加的交换机是否可以为树根时使用的其他信息可包括特定于该新添加的交换机的信息(例如，交换机的优先级等级值)，以及特定于网络的当前配置的信息(例如，不同交换机的类型、脊交换机的数量和边缘交换机的数量)。另外，在确定新添加的交换机是否可以为树根时，可应用上文所述的诸如规则1A-1C之类的规则或其他规则。
[0151]在步骤430中，确定该变化是否属于从网络结构中移除交换机。如果交换机故障，或者它自身的配置被修改为使得交换机变得不可到达，那么交换机可从网络中被移除。
[0152]如果变化属于从网络中移除交换机，则过程前进至执行步骤435。否者，过程前进至执行步骤440。
[0153]在步骤435中，确定是否可在交换机被移除之后对树根的集合做出任何改变。该确定可通过使用诸如MinVarTrees、MaxVarTrees和MinVarPr1之类的参数的值、剩余交换机的优先级等级值、以及特定于网络的当前配置的信息(例如，不同交换机的类型、脊交换机的数量和边缘交换机的数量)来做出。另外，在确定是否可在交换机被移除之后对树根的集合进行修改时，可应用上文所述的诸如规则2A-2B之类的规则或其他规则。
[0154]在步骤440中，确定该变化是否属于改变交换机在网络中的优先级等级值。交换机的优先级可被增加或降低，且可通过改变交换机的配置来促成该变化。
[0155]如果该变化属于交换机的优先级等级值变化，则过程前进至执行步骤445。否则，该过程前进至执行步骤450。
[0156]在步骤445中，确定是否可在交换机的优先级等级值变化之后对树根的集合做出任何改变。该确定可通过使用诸如MinVarTrees、MaxVarTrees和MinVarPr1之类的参数的值、诸如交换机的优先级等级值之类的信息、以及特定于网络的当前配置的信息(例如，不同交换机的类型、脊交换机的数量和边缘交换机的数量)来做出。另外，诸如规则3A-3B之类的各种规则或其他规则可被用于做出该确定。
[0157]在步骤450中，过程确定是否要对转发表做出任何改变。例如，如果在添加新交换机后该新添加的交换机成为树根，那么过程可通过添加关于新添加的交换机的信息来更新树根的集合。根据另一示例，如果在移除充当树根的特定交换机后，某一其它交换机成为树根，那么过程可通过相应地更新集合中的树根信息来更新树根的集合。此外，如果在改变特定交换机的优先级等级值后，此交换机成为树根，那么过程可通过添加指示该特定交换机成为树根的信息对树根的集合进行更新。
[0158]硬件实现机制
[0159]根据一个实施例，这里所述的技术通过一个或多个专用计算设备来实现。专用计算设备可以是硬连线的以执行所述技术，或者可以包括诸如一个或多个专用集成电路(ASIC)或现场可编程门阵列(FPGA)之类被永久编程以执行这些技术的数子电子设备，或者可以包括被编程为依照固件、存储器、其它存储设备或它们的组合中的程序指令执行这些技术的一个或多个通用硬件处理器。这种专用计算设备也可以将定制的编程与定制的硬连线逻辑、ASIC、或FPGA相结合来完成这些技术。专用计算设备可以是台式计算机系统、便携式计算机系统、手持设备、网络设备或采用硬连线和/或程序逻辑来实现这些技术的任何其它设备。
[0160]例如，图5示出了可利用其实现实施例的示例计算机系统500。计算机系统500包括用于传送信息的总线502或者其它通信机制，以及耦合至总线502以用于处理信息的硬件处理器504。硬件处理器504例如可以是通用微处理器。
[0161]计算机系统500还包括主存储器506 (例如随机存取存储器(RAM)或者其它动态存储设备)，该主存储器与总线502相连以用于存储将由处理器504执行的信息和指令。主存储器506也可以被用于存储在由处理器504执行的指令的执行过程中的临时变量或者其他中间信息。这些指令，当存储在处理器504可访问的非暂态存储介质上时，致使计算机系统500成为被定制为执行指令中规定的操作的专用机器。
[0162]计算机系统500还包括只读存储器(ROM) 508或其它耦合到总线502的用于存储处理器504的静态信息和指令的静态存储设备。存储设备510 (如磁盘或光盘)被提供并被耦合到总线502用于存储信息和指令。
[0163]计算机系统500可以通过总线502被耦合到用于向计算机用户显示信息的显示器512 (例如阴极射线管(LCD、CRT))。包括字母数字和其它键的输入设备514被耦合到总线502以向处理器504传送信息和命令选择。另一种类型的用户输入设备是光标控制516(例如鼠标、轨迹球或光标指向键)，光标控制用于传送指向信息和命令选择给处理器504以及控制光标在显示器512上的移动。这种输入设备通常具有在两个轴(第一轴(例如，X)和第二轴(例如，y))上的两种自由度以允许设备规定平面中的位置。
[0164]计算机系统500可通过使用定制硬连线逻辑、一个或多个ASIC或FPGA、固件、和/或编程逻辑(其与计算机系统相结合使得计算机系统500成为专用机器或者将计算机系统500编程为专用机器)来实现这里所述的技术。根据一个实施例，这里的技术是由计算机系统500响应于处理器504执行包含在主存储器506中的一个或多个指令的一个或多个序列来执行的。这种指令可以从另一个存储介质，例如存储设备510，被读取到主存储器506。包含在主存储器506内的指令序列的执行导致处理器504执行这里描述的过程步骤。在可替换的实施例中，硬连线电路可以代替软件指令或与软件指令结合使用。
[0165]这里所用术语“存储介质”指代存储使得机器以特定方式操作的数据和/或指令的任何非暂态介质。这样的存储介质可包括非易失性介质和/或易失性介质。非易失性介质包括例如光盘和磁盘，例如存储设备510。易失性介质包括动态存储器，例如主存储器506。存储介质的常见形式包括例如:软盘，柔性盘，硬盘，固态驱动器，磁带，或任何其它磁性数据存储介质，CD-ROM，任何其它光学数据存储介质，具有孔图案的任何物理介质，RAM,PROM和EPROM，FLASH-EPROM，NVRAM，任何其它存储器芯片或盒式磁带。
[0166]存储介质不同于传输介质但是可以和传输介质联合起来使用。传输介质参与存储介质之间的信息传输。例如，传输介质包括同轴电缆，铜线和光纤(包括构成总线502的导线)。传输介质还可以采用声波或光波的形式，例如在无线电波和红外数据通信期间生成的声波或光波。
[0167]携带一个或多个指令的一个或多个序列给处理器504执行时可涉及各种形式的介质。例如，指令最初可能被携带在远程计算机的磁盘或固态驱动器上。远程计算机可以将指令加载到它的动态存储器上并且使用调制解调器通过电话线发送指令。计算机系统500本地的调制解调器可以接收电话线上的数据并且使用红外发射机将数据转变成红外信号。红外检测器可以接收红外线信号携带的数据，适当的电路将数据放置到总线502上。总线502将数据携带到主存储器506，处理器504从主存储器获取并执行指令。主存储器506接收的指令被处理器504执行之前或之后可以可选地存储在存储设备510上。
[0168]计算机系统500还包括耦合到总线502的通信接口 518。通信接口 518提供到连接到本地网络522的网络链路520的双向数据通信耦合。例如，通信接口 518可以是综合业务数字网(ISDN)卡，电缆调制解调器，卫星调制解调器，或给相应类型的电话线提供数据通信连接的调制解调器。作为另一示例，通信接口 518可以是向兼容的局域网(LAN)提供数据通信连接的LAN卡。还可以实现无线链路。在任何这样的实现中，通信接口 518发送和接收电，电磁或光信号，这些信号携带了代表各种类型信息的数字数据流。
[0169]网络链路520通常通过一个或多个网络给其它数据设备提供数据通信。例如，网络链路520可以通过本地网络522提供到主机计算机524或者提供到由互联网服务提供商(ISP) 526操作的数据设备的连接。ISP 526反过来通过现在通常被称为“因特网”528的全球分组数据通信网络提供数据通信服务。本地网络522和因特网528都使用携带数字数据流的电，电磁或光信号。将数字数据运载至计算机系统500或运载来自计算机系统500的数字数据的各种网络之间的信号以及网络链路520上且通过通信接口 518的信号是传输介质的示例形式。
[0170]计算机系统500可以通过(一个或多个)网络、网络链路520和通信接口 518发送消息和接收数据(包括程序代码)。在因特网示例中，服务器530可以通过因特网528、ISP 526、本地网络522和通信接口 518发送针对应用程序的请求代码。
[0171]接收到的代码可以在接收到时由处理器504执行，和/或被存储在存储设备510或其它非易失性存储设备中以供以后执行。
[0172]在上述说明中，已经参考了众多具体细节来描述本发明的实施例，这些具体细节可随实现方式而变化。因而，说明书和附图应被视为是描述性的而非限制性意义。对于本发明范围的唯一和排他性指示符以及申请人旨在成为发明范围的内容是根据本申请提出的、处于这些权利要求提出的特定形式中的权利要求书的文字范围以及等同范围(包括任何后续更正)。
[0173]扩展和替换例
[0174]在上述说明中，已经参考了众多具体细节来描述本发明的实施例，这些具体细节可随实现方式而变化。因而，说明书和附图应被视为是描述性的而非限制性意义。
【主权项】