>[0048]脊交换机110和边缘交换机120可在多种设备中实现。示例包括可从California，San Jose的思科系统公司购买到的交换机。
[0049]脊交换机110和边缘交换机120是可操作以在分布式环境中执行事务型应用处理的网络基础设施元件的示例。如这里所用的那样，“网络基础设施元件”指代可操作以传送和/或管理在一个或多个网络中发送的网络流量的网络设备。通常，网络基础设施元件可操作以:接收被连接至其他网络基础设施元件的网络接口上的分组流、针对所接收的分组流做出路由或转发决定、以及基于该决定在网络接口上发送所接收的分组流。网络基础设施元件的示例包括但不限于:路由器、交换机、网桥、和集线器。为了描述清楚示例的目的，网络基础设施元件110在这里被称作脊交换机110，且网络基础设施元件120在这里被称作边缘交换机120。
[0050]如图2中所示，在实施例中，脊交换机110和边缘交换机120包括流量模块112、选择器模块114、数据库116、和处理器模块118。在一些实现方式中，每个交换机110-120包括一份模块112-118中的每一个；在其他实现方式中，一些交换机可包括模块112-118中的一些而非全部。交换机还可包括上文未标示的一些附加模块。例如，交换机110-120可包括其他组件，例如，操作系统(OS)、多个网络接口、以及可操作以促进路由和/或转发功能的其他组件。
[0051]在实施例中，流量模块112、选择器模块114、数据库116、和处理器模块118可被实现为可在各自交换机的操作系统(OS)的控制下执行的一个或多个软件和/或硬件组件。例如，流量模块112、选择器模块114、数据库116、和处理器模块118可被实现为一个或多个计算机程序或者其他软件组件。在一些实施例中，模块可在可编程硬件逻辑中实现。
[0052]流量模块112可被配置为接收系统100中的其他节点的数据通信、处理数据通信、并将数据通信向目的地转发。流量模块112可实现任意类型的数据通信协议，包括TRILL、VxLAN, NVGRE、MPLS、IP、TCP、BGP 以及其他协议。
[0053]流量模块112还可被配置为接收公告形式的路由信息。一旦交换机接收到公告，在交换机中实现的流量模块112可与其他模块合作来对由交换机维护且被交换机用于转发数据的路由表进行更新。
[0054]流量模块112还可被配置为接收指示系统100中的配置变化的信息。例如，脊交换机IlOa中实现的流量模块112a可接收以下指示:系统100中的某一其他交换机出现故障或者以其他方式变得无法响应，因而不能够将数据路由至其他交换机。根据另一示例，流量模块112a可接收新的交换机已经被添加至系统100的指示。另外，流量模块112a可接收一个活动交换机的优先级已经被改变的指示。
[0055]在接收到系统100中发生的配置变化的指示后，流量模块112可促进在数据库116中存储该指示，并将指示传送至选择器模块114。
[0056]选择器模块114可被配置为实现确定系统100中的多播根的过程。例如，在接收到系统100中的配置变化的信息后，选择器模块114可对所接收到的信息进行解析、确定配置变化的类型、确定配置变化是否影响系统100中的树根的选择、以及如果是，则确定配置变化如何影响对树根的选择。在做出确定时，选择器模块114可应用各种规则和策略，该各种规则和策略的示例在这里结合图3A、图3B、图3C、图3D、图3E、图3F、图3G、和图3H来进一步描述。
[0057]确定配置变化可如何影响对树根的选择可包括:确定当前充当树根的交换机中的任何一个是否会被解除树根的责任。选择模块114可执行确定系统100的多播根的过程，确定系统100的树根的新集合或经修改的集合，并更新它自己的转发表中的路由信息以反映树根的新集合或经修改的集合。
[0058]选择模块114还可被配置为确定当前不充当树根的交换机中的任何一个是否会成为树根。这种情况下，选择模块114可执行确定多播根的过程，确定树根的新的/经修改的集合，并更新它自己的转发表中的路由信息以反映树根的新的/经修改的集合。
[0059]另外，选择模块Il3可被配置为确定配置变化一点也不影响对树根的当前选择。例如，在一些情况下，新交换机到网络结构(network fabric)的添加不会迫使对核心交换机110的重新选择，特别是当已经选择了足量的树根时。类似地，在一些情况下，一个树根的故障不会迫使对核心交换机110的重新选择，特别是当保留有足量的活动树根时。
[0060]数据库模块116可被配置为将信息存储在数据库中。另外，数据库模块116可被配置为搜索数据库中存储的信息，以及从数据库中取回信息。数据库模块116可被配置为分布式存储系统、关系型数据库存储系统、或者工业界已知的任何其他数据存储设备。
[0061]数据库模块116可对指示当前树根的集合的信息进行存储、修改和取回。例如，交换机的数据库模块116可从选择器模块114接收关于当前树根的信息，将所接收的树根信息存储在数据库中，并当接收到来自交换机的其他模块的查询时取回树根信息。根据另一示例，数据库模块116可接收对存储在数据库中的树根信息进行更新的请求，或者接收修改树根信息的一部分的请求。
[0062]另外，数据库模块Il6可被配置为取回用于在广播源150和广播接收机160之间发送数据的路由数据。例如，数据库模块116可从转发信息表(FIB)和路由信息表(RIB)中取回路由信息，流量模块112可使用该路由信息来将所接收到的数据分组向它们的目的地转发。
[0063]交换机的处理器模块118可被配置为执行实现分配到交换机的角色的指令和命令。例如，处理器模块118可促进去往交换机的通信和来自交换机的通信，处理由交换机接收到的命令和由交换机执行的命令，处理由交换机接收到的响应，以及促进由交换机执行的各种类型的操作。处理器模块118可包括被配置为执行交换机上的各种过程的硬件和软件逻辑，并使用诸如专用集成电路(ASIC)，现场可编程门阵列(FPGA)，片上系统(SOC)或硬件、固件和/或软件的其他组合中的硬件逻辑。
[0064]广播源150可被配置在以下设备中:该设备能够与一个或多个边缘交换机120通信并且能够将数据发送至一个或多个广播接收机160。广播源150和广播接收机160可被实现在任何类型的计算机设备中，例如:工作站，膝上型计算机，PDA设备，智能电话，平板设备，或者被配置为接收、处理和发送数据的任何其他计算机设备。
[0065]交换机被添加至网络之后的根选择
[0066]在使用两层架构的多交换机网络中，核心交换机通常传输接入交换机之间的数据流量。由于核心交换机在传输流量中扮演的角色，一些核心交换机可成为多目的地树根。在网络中，关于树根的信息由交换机生成和维护。交换机可在接收到网络配置已经变化的指示后对它们的树根信息进行更新。方法可被用于确定是否在网络配置已经变化时对树根信息进行更新，以及交换机是否尽可能多地和尽可能长地保留它们先前生成的树根信息。
[0067]在实施例中，在接收到通信网络中的多交换机配置中的变化的指示后，交换机确定该变化是否影响对树根的当前选择。变化指示例如可明确说明:边缘交换机或核心交换机被添加，某一交换机被从网络中移除，或者某一交换机的优先级已经改变。
[0068]当交换机被安装、启动、或者如果交换机的配置以某一方式被修改时，交换机可被添加至网络结构。当交换机不能进行操作、交换机关闭、或者交换机配置被修改时，交换机可从网络中被移除。可通过修改交换机的配置来改变交换机的优先级。
[0069]在包括核心交换机和边缘交换机的两层网络中，两个优先级等级可被标示:核心优先级等级和边缘优先级等级。在这样的网络中，被分配核心交换机角色的交换机一般具有相关联的核心优先级等级，而被分配边缘交换机角色的交换机一般具有相关联的边缘优先级等级。优先级等级可在交换机安装、交换机的启动过程期间或者在交换机重配置期间被自动地分配至交换机。等级可被自动或手动地分配。
[0070]向交换机分配优先级等级可根据规则来执行。规则可提供用于确定交换机是否可成为核心交换机或边缘交换机的约束。例如，如果未在交换机上配置任何边缘端口，则交换机可能已经分配了核心优先级等级，并因此成为核心交换机。相比之下，如果在交换机上配置了一个或多个边缘端口，则交换机可能已经分配了边缘优先级等级，并因此成为边缘交换机。
[0071]可通过分配优先级等级标识符来将优先级等级分配至交换机。可替换地，优先级等级可由优先级等级值来指示。可基于交换机上可识别的边缘端口的数量或者以任何其他方式来选择优先级等级值。
[0072]可应用其他规则和约束来确定交换机的优先级等级值。例如，一个规则可规定:核心交换机的优先级等级值应当落入针对核心交换机的优先级的范围内，而边缘交换机的优先级等级值应当落入针对边缘交换机的优先级的范围内。
[0073]将交换机添加至网络结构可导致包括该新交换机被添加的指示的公告的激增。指示被传播至网络中的所有交换机，并且接收指示的交换机确定该交换机添加可对树根的选择造成的影响。该确定可基于指示中提供的信息以及网络中实现的各种设定来做出。例如，交换机可对接收到的公告进行解析，提取指示信息，以及分析指示信息来确定所添加的交换机的类型、所添加的交换机的优先级等级、和其他参数值。
[0074]在接收到新交换机被添加的指示后，接收交换机可检查所添加的交换机的优先级等级值以确定该新交换机被分配到的角色。例如，接收交换机可试图确定所添加的交换机的优先级等级值是落入了对于核心交换机而言典型的优先级等级值范围，还是落入了对于边缘交换机而言典型的优先级等级值范围。
[0075]可替换地，接收到新交换机被添加到网络的指示的交换机可尝试通过将该交换机优先级等级值与核心缺省优先级值和边缘优先级值进行比较来确定所添加的交换机被分配到的角色。术语CoreDefPr1和EdgeDefPr1可被用作分别指代核心缺省优先级值和边缘缺省优先级值的简写。CoreDefPr1指示针对核心交换机的缺省优先级等级值，同时EdgeDefPr1指示针对边缘交换机的缺省优先级等级值。通常地，CoreDefPr1值大于EdgeDefPr1值。CoreDefPr1值和EdgeDefPr1值二者可针对每个拓扑来定义。因此，在提供针对多个拓扑的支持的网络中，可定义多组CoreDefPr1和EdgeDefPr1。
[0076]在一些实现方式中，EdgeDefPr1值可被设为缺省值“64”，同时CoreDefPr1值可被设为缺省值“100”。因而，如果所添加的交换机的优先级等级值大于或等于CoreDefPr1值，那么所添加的交换机有很大可能是核心交换机。另一方面，如果所添加的交换机的优先级等级值低于CoreDefPr1值，但大于或等于EdgeDefPr1值，那么所添加的交换机有很大可能是边缘交换机。
[0077]交换机在确定交换机添加可对树根的选择造成的影响时使用的其他参数可包括MaxVarTrees 参数、MinVarTrees 参数和 MinVarPr1。MaxVarTrees 和 MinVarTree