6)被配置为收集和访问与网络100中的每个其它节点相关联的节点连接性信息(例如，从可由节点102(1)-102(6)访问的节点标识符数据库214)。基于节点连接性信息，节点102(1)-102(6)可以判定将哪个节点分类或选择为洪泛树的根节点(例如，“根洪泛树节点设备”)。在判定了洪泛树的根节点后，节点102(1)-102(6)可以通过从根洪泛树节点到网络中的多个节点设备执行最短路径优先(SPF)操作来判定洪泛树路径。
[0020]现在参照图3。图3示出了节点标识符数据库214，其通过每个节点102 (I)-102 (6)被存储和/或可由每个节点102(1)-102(6)访问。例如，节点标识符数据库214可以为了每个节点102(1)-102(6)(如上面连同图2所述)被存储或可以远程地被存储从而使得每个节点102(1)-102(6)能够访问数据库213的内容。另外，每个节点102(1)-102(6)能够用节点连接性信息更新数据库214。例如，如果网络100的拓扑结构改变了，每个节点102(1)-102(6)可以更新数据库214中的节点连接性信息以反映网络拓扑结构中的改变。
[0021]如图1中所示，每个节点102(1)-102(6)可以被连接到网络100中的其它节点。针对每个节点102(1)-102(6)该节点连接性信息被存储在数据库214中，如图3中所示。另夕卜，每个节点102(1)-102(6)具有相应的标识符值，其指示被连接到节点102(1)-102(6)中的每个节点的节点的数量。具有低标识符值的节点可以指示被分类为洪泛树的根节点的高优先级，而具有高标识符值的节点可以指示被分类为洪泛树的根节点的低优先级。例如，数据库214示出了被连接到节点2、节点4和节点5的节点I具有标识符值“3” (代表节点I直接被连接到的每个节点)。标识符值可以是交换机标识符(“交换机ID”)，其可以在给定节点和被附加到网络100中的给定节点的节点之间在标准SPF计算期间被计算。
[0022]如所示出的，数据库214对指示针对网络中的每个节点102(1)-102(6)的节点连接和相应的标识符的数据进行存储。在一个示例中，为了在网络100中生成洪泛树路径，具有最低的标识符值的网络节点可以被标识和选择(例如，通过节点102(1)-102(6)中的任何节点)作为洪泛树的根节点。当为洪泛树选择了根节点后，洪泛树路径可以通过计算从洪泛树的根节点的最短路径树来生成。例如，迪科斯彻(Djikstra)算法或任何其它的最短路径树算法可以被用于从洪泛树的根节点判定洪泛树。
[0023]例如，如图1和图3中所示，由于节点3具有最低的标识符值，因此节点3被选择作为洪泛树的根节点。因此，在节点3被选择作为洪泛树的根节点后，最短路径树算法被应用于判定源自节点3并且到达网络中的所有节点的SPF。该SPF定义网络中的洪泛树。在图1中，例如，来自节点3的SPF被定义为如下(并且针对图1中的洪泛树网络链路通过实线描绘):
[0024]节点3-节点4
[0025]节点3-节点6-节点5
[0026]节点3-节点6-节点2-节点I
[0027]因此，洪泛树路径源自节点3并且该路径通过下面的上述SPF路径到达网络中的每个节点。如果分组被分发到网络中的所有节点(例如，链路状态分组、广播分组等)，该分组可以穿过上述洪泛树到达网络100中的所有节点，而无需到网络节点的任何冗余的分组分发。换言之，分组可以使用小于无洪泛树的情况下将被使用的网络链路的数量的网络100中的网络链路的数量通过洪泛树路径被发送到网络中的所有节点。
[0028]在一个或多个链路故障或网络100中的其它网络中断事件发生的情况下，洪泛树可以被更新以使得到达与网络中断事件相关联的节点设备的网络连接成为可能。例如，如果非洪泛树网络链路从网络100中被移除，则洪泛树路径可能不被改变，这是由于即使具有非洪泛树网络链路的移除，分组洪泛仍可以在洪泛树上对网络节点发生。然而，如果洪泛树网络链路从网络100中被移除，则洪泛分组可以沿洪泛树路径被分发直到到达被移除的网络链路。在分组不能进一步穿过原始的洪泛树之后(由于被移除的链路)，接收分组的最后的节点将执行判定到网络100中的剩余节点的SPF路径的新的SPF操作。因此，响应于洪泛树网络链路的移除，两个(或多个)洪泛树将驻留在网络100内:被定义为直到被移除的链路为止的原始洪泛树的第一洪泛树，以及被定义为从接收第一洪泛树中的分组的最后节点到网络中的剩余节点的新SPF的第二洪泛树。换言之，接收第一洪泛树中的分组的最后节点将被分类为新洪泛树的根节点并且新洪泛树将通过执行来自新根节点的新的SPF操作来生成。
[0029]应该理解的是网络100中可以有不止一个洪泛树。如果一个洪泛树中的链路故障发生时，其中节点丢失到洪泛树的路径，则另一洪泛树在网络100内递送分组。即如果有两个洪泛树，当分组在网络100中被洪泛时，它们在两个洪泛树上都被洪泛。
[0030]例如，如果网络中有一个洪泛树，响应于链路故障，网络节点将运行SPF操作以查找从根节点到它自己的另一路径。因此，网络节点变成被重新连接到洪泛树。在一个示例中，新的SPF操作将返回在原始洪泛树中的一个节点处生根的相同的洪泛树，洪泛树路径改变了。换言之，响应于链路故障，洪泛树可以被重新计算，而不是计算网络100中的附加的洪泛树。
[0031]现在参照图4，图4示出了包括洪泛树选择过程逻辑210的操作的过程400，泛树选择过程逻辑210被一个或多个节点102(1)-102(6)利用来选择根节点和生成洪泛树。在操作410处，节点将单播消息发送到网络100中的多个节点设备。随后在操作415处获取了与每个节点设备相关联的标识符。标识符包含指示每个节点设备的节点连接的信息。在操作420处，一个节点设备被标识为选定节点，其具有最低标识符值(指示被连接到网络中的选定节点的节点设备的最低数量)。在操作425处，选定节点被分类为根洪泛树节点设备，并且在操作430处，通过执行从选定节点设备到网络中的多个节点设备的最短路径优先操作，洪泛树被生成。
[0032]应该理解的是上述技术结合所有实施例可以由用包括执行本文描述的方法和步骤的计算机可执行指令的软件编码的一个或多个计算机可读存储介质来执行。例如，由一个或多个网络节点102(1)-102(6)执行的操作可以由一个或多个计算机或机械可读存储介质(非暂态)或设备(由处理器执行并且包括执行本文描述的技术的软件、硬件或软件和硬件的组合)执行。
[0033]总之，提供了一种方法，包括:在网络中的节点设备处，将单播消息发送到网络中的多个节点设备；获取与每个节点设备相关联的标识符，其中标识符包含指示每个节点设备的节点连接的信息；将具有最低标识符值(指示被连接到网络中的选定节点的节点设备的最低数量)的一个节点设备标识为选定节点；将选定节点分类为根洪泛树节点设备；以及通过执行从选定节点设备到网络中的多个节点设备的最短路径优先操作来生成洪泛树。
[0034]另外，提供了一种用包括计算机可执行指令的软件编码的一个或多个计算机可读存储介质，并且当软件被执行时能操作来执行以下处理:将单播消息发送到网络中的多个节点设备；获取与每个节点设备相关联的标识符，其中标识符包含指示每个节点设备的节点连接的信息；将具有最低标识符值(指示被连接到网络中的选定节点的节点设备的最低数量)的一个节点设备标识为选定节点；将选定节点分类为根洪泛树节点设备；以及通过执行从选定节点设备到网络中的多个节点设备的最短路径优先操作来生成洪泛树。
[0035]另外，提供了一种装置，包括:网络接口单元；交换机单元，其被耦接到网络接口单元；存储器；以及处理器，其被耦接到交换机单元和存储器并且被配置为:将单播消息发送到网络中的多个节点设备；获取与每个节点设备相关联的标识符，其中标识符包含指示每个节点设备的节点连接的信息；将具有最低标识符值(指示被连接到网络中的选定节点的节点设备的最低数量)的一个节点设备标识为选定节点；将选定节点分类为根洪泛树节点设备；以及通过执行从选定节点设备到网络中的多个节点设备的最短路径优先操作来生成洪泛树。
[00