CN102474462A - 向网络的节点传播链路状态信息 - Google Patents

Abstract

总体上公开了用于向节点网络的一个或多个节点传播链路状态信息的技术，该节点网络经由多个通信信道互连。

Description

向网络的节点传播链路状态信息

相关申请

本申请要求由Roberto Rojas-Cessa、Nirwan Ansari和Zhen Qin在2009年7月30日提交的、题为“向网络的节点传播链路状态信息”的美国申请12/512,635的优先权。

背景技术

除非在此另外说明，否则本部分中描述的手段不是对于本申请中的权利要求的现有技术，而且也不是通过包含在这个部分中而将其视为现有技术。

通信网络可能要求服务质量(QoS)保障，以用于在经由通信信道互连的各路由器(在此称为“节点”)之间转发数据。可以将被称为QoS路由的处理用于找到通过互连节点网络的路径或路由，该路径或路由可以满足与要通过这个互连节点网络转发的数据相关联的最低QoS要求。QoS路由可以基于耦合了该网络的各节点的通信信道的独立的送出链路的QoS状态。QoS状态可以指示送出链路至少满足最低QoS要求的能力。例如，最低QoS要求可以包括针对耦合到节点的通信信道的送出链路处的可用带宽的最小阈值。

已经开发了各种QoS路由方案，这些方案依赖于及时得知通过节点网络的给定QoS路由中所包括的送出链路的QoS链路状态。这些QoS路由方案可以允许节点根据沿着至少可以满足QoS路由的最低端到端QoS要求的QoS路由的节点的每个送出链路或每一跳处的QoS链路状态(例如，可用带宽)来转发数据分组。用于向互连节点传送及时的或经更新的链路状态信息的传播机制可以包括“淹没”(flooding)链路状态广播(LSA)分组。淹没LSA分组可以包括：每个节点发送或转发其本身的LSA分组，并转发由其他节点建立的那些LSA分组，直到网络中的所有节点均具有对其各自的送出链路的每个节点的QoS链路状态的、当前的或经更新的了解为止。一旦节点接收到QoS链路状态的更新，则可以更新和/或改变QoS路由以反映当前的QoS链路状态。

基于淹没LSA分组的传播机制可能产生大量的传播开销。由于可能为了经由QoS路由转发数据分组而增加额外的最低QoS要求(例如，分组丢失率、延迟、安全等)，因此这种传播开销可能继续增加。而且，当网络中所有节点均经由淹没接收到了更新LSA分组的时候，链路状态信息可能变得陈旧或过期。这种陈旧可能是由于淹没时的网络拥塞或由于其他类型的网络性能问题(例如，受损的/故障的通信信道)。而且，为了使传播开销对网络性能的影响最小化，可以将更新频率扩展为30分钟或更大的时间间隔。然而，扩展后的更新间隔也可能导致陈旧或过期的链路状态信息。

发明内容

本公开总体上描述了用于向节点网络的一个或多个节点传播链路状态信息的方法，所述方法是通过节点实现的。所述节点网络可以经由多个通信信道互连。根据所述方法，可以向所述节点网络转发该节点的送出链路的链路状态信息。此外，可以从所述节点网络接收所述节点网络的多个送出链路的链路状态信息。可以基于该送出链路的链路状态信息并且也基于所述多个送出链路的链路状态信息来建立链路状态矩阵。可以基于所述链路状态矩阵产生生成树。可以确定是否已达到与该送出链路相关联的服务质量(QoS)状态的阈值，并且可以响应于该确定来更新所述链路状态矩阵并更新所述生成树。可以基于经更新的生成树来传播该送出链路的经更新的链路状态信息。在一些示例中，所述经更新的链路状态信息可以指示与该送出链路相关联的QoS状态的改变。

本公开还总体上描述了用于向节点网络的一个或多个节点传播链路状态信息的其他方法，这些方法是通过节点实现的。所述节点网络可以经由多个通信信道而互连。根据这些其它方法，可以接收来自父节点的链路状态信息。可以确定所述节点的送出链路的当前链路状态信息是否指示已达到与所述送出链路相关联的QoS状态的阈值。响应于确定所述当前链路状态信息指示已达到所述阈值，可以基于从所述父节点接收的链路状态信息并且也基于所述当前链路状态信息来更新链路状态矩阵。然后可以基于经更新的链路状态矩阵来调整生成树。所调整的生成树可以用于转发所述当前链路状态信息和从所述父节点接收的经更新的链路状态信息。在一些示例中，所述信息可以经由所述节点的送出链路被转发到子节点。

本公开还总体上描述了用于向节点网络的一个或多个节点传播链路状态信息的示例装置。所述节点网络可以经由多个通信信道互连。所述示例装置可以具有节点处的传播管理器。所述传播管理器可以包括逻辑。所述逻辑可以被配置为向所述节点网络转发该节点的送出链路的链路状态信息。此外，所述逻辑可以被配置为从所述节点网络接收所述节点网络的多个送出链路的链路状态信息，然后基于该送出链路的链路状态信息并且也基于所述多个送出链路的链路状态信息来建立链路状态矩阵。所述逻辑还可以被配置为基于所述链路状态矩阵来产生生成树，并确定是否已达到与该送出链路相关联的QoS状态的阈值。然后，所述逻辑可以响应于确定已达到所述阈值来更新所述链路状态矩阵并更新所述生成树。然后，所述逻辑可以基于经更新的生成树来传播该送出链路的经更新的链路状态信息。在一些示例中，所述经更新的链路状态信息可以指示与该送出链路相关联的QoS状态的改变。

本公开还总体上描述了用于向节点网络的一个或多个节点传播链路状态信息的示例系统。所述节点网络可以经由多个通信信道互连。该示例系统可以具有驻留在节点上的存储器以及用于所述节点的传播管理器。所述存储器可以存储链路状态矩阵和生成树，并且所述传播管理器可以具有逻辑。所述逻辑可以被配置为从父节点接收链路状态信息，并确定所述节点的送出链路的当前链路状态信息是否指示已达到与所述送出链路相关联的服务质量(QoS)状态的阈值。响应于确定所述当前链路状态信息指示已达到所述阈值，可以基于从所述父节点接收的链路状态信息并且也基于所述当前链路状态信息来更新所述存储器中存储的所述链路状态矩阵。所述逻辑还可以被配置为基于经更新的链路状态矩阵来调整所述存储器中存储的所述生成树，并基于所调整的生成树来转发所述当前链路状态信息和从所述父节点接收的经更新的链路状态信息。在一些示例中，所述信息可以被转发到子节点。

本公开还总体上描述了示例计算机程序产品。在一些示例中，所述计算机程序产品可以包括具有指令的信号承载介质。所述指令可以用于向节点网络的一个或多个节点传播链路状态信息。所述节点网络可以经由多个通信信道互连。所述指令当被节点处的逻辑执行时可以使得所述逻辑向所述节点网络转发该节点的送出链路的链路状态信息。此外，所述指令还可以使得所述逻辑从所述节点网络接收所述节点网络的多个送出链路的链路状态信息，然后基于该送出链路的链路状态信息并且也基于所述多个送出链路的链路状态信息来建立链路状态矩阵。所述指令还可以使得所述逻辑基于所述链路状态矩阵来产生生成树，并确定是否已达到与该送出链路相关联的QoS状态的阈值。然后，所述逻辑可以响应于确定已达到所述阈值来更新所述链路状态矩阵并更新所述生成树。然后，所述逻辑可以基于经更新的生成树来传播该送出链路的经更新的链路状态信息。在一些示例中，所述经更新的链路状态信息指示与该送出链路相关联的QoS状态的改变。

上述发明内容仅是说明性的，而非旨在以任何方式进行限制。除了如上所述的说明性方面、实施例和特征，通过参考附图和下面的详细说明，其他方面、实施例和特征将变得明显。

附图说明

通过以下结合附图进行的说明以及所附的权利要求，本公开的以上及其他特征将变得充分明显。在明白这些附图仅根据本公开描述了几个实施例并且因此不应被视为对其范围的限制的情况下，将通过使用附图进一步对本公开进行具体的详细描述。

图1图示了示例节点网络；

图2图示传播管理器的示例架构的框图；

图3图示节点的链路状态信息的示例表；

图4图示链路状态广播(LSA)的示例分组格式；

图5图示节点网络的链路状态矩阵的示例表；

图6图示节点网络的示例生成树；

图7图示创建生成树之后的节点的链路状态信息的示例表；

图8图示节点网络的更新的链路状态矩阵的示例表；

图9图示节点网络的示例性的更新的生成树；

图10图示在从生成树的父节点接收到链路状态信息后子节点的链路状态信息的示例表；

图11图示节点网络的更新的链路状态信息的示例表；

图12图示节点网络的示例性的调整的生成树；

图13图示根节点传播更新的链路状态信息的示例方法的流程图；

图14图示在从父节点接收到更新的链路状态信息后子节点传播更新的链路状态信息的示例方法的流程图；

图15图示在从父节点接收到更新的链路状态信息后子节点传播更新的链路状态信息的示例方法的流程图；

图16图示示例计算机程序产品的框图；以及

图17图示全部根据本公开布置的示例计算装置。

具体实施方式

在下面的详细描述中，参考了构成该详细描述的一部分的附图。在附图中，除非上下文另行指示，否则类似的符号通常标识类似的部件。在详细说明、附图和权利要求中描述的说明性示例或实施例不意味着是限制性的。在不偏离在此呈现的主题的精神或范围的情况下，可以使用其他示例或实施例，并且可以进行其他改变。容易明白的是，可以以各种不同配置来布置、替代、组合和设计在此总体描述并在附图中图示的本公开的各个方面，而这些配置全部被明确地考虑，并且构成了本公开的一部分。

本公开特别涉及与向节点网络传播链路状态信息相关的方法、设备、系统和计算机程序产品。

如本公开中所考虑的那样，用于传播链路状态信息的基于淹没LSA分组的传播机制可能产生大量的传播开销。而且，由于拥塞、网络性能问题或扩展的更新间隔而导致的陈旧也可能对链路状态信息的及时传播造成问题。用于处理传播开销及信息陈旧的可能方式可以包括局部淹没手段。局部淹没手段可以包括基于生成树方案、而非使用LSA分组来淹没整个网络的传播机制。生成树方案可以包括使用基于逆向路径转发的被称为拓扑广播的协议(TBRPF)。TBRPF协议可以使得节点能够使用逆向路径转发来通过已建立/构造的生成树交换LSA分组。一旦生成树中的所有节点均从生成树中所包括的每个节点接收到了独立的LSA分组，就可以调整或更新生成树。

使用TBRPF协议的生成树方案可能不能及时顾及节点之间的独立的通信链路的QoS链路状态改变。不能及时接收QoS链路状态改变可能是由以下事实造成的：在能够调整或更新生成树之前，所有节点都需要接收生成树中的每个节点的独立的LSA分组。而且，生成树中所包括的节点之间的通信信道的送出链路处的送出链路故障或性能限制(例如，过大的延迟)可能延迟更新或者可能隔离与故障的送出链路耦合的那个节点。于是，被隔离的节点可能接收陈旧的链路状态信息，或者根本不能接收链路状态信息。作为被隔离的结果，可能必须重建生成树以达到该节点，而重建生成树可能要求使用LSA分组来淹没整个网络。因此，未及时顾及节点之间的通信信道的独立的送出链路的QoS链路状态改变并且未顾及送出链路故障可能性的生成树方案可能对网络节点之间链路状态信息的及时传播造成问题。

在一些示例中，实现了用于向经由多个通信信道互连的节点网络传播链路状态信息的方法。这些示例方法可以包括：向节点网络转发节点的送出链路的链路状态信息，并从节点网络接收节点网络的多个送出链路的链路状态信息。然后，可以基于该送出链路的链路状态信息并且也基于上述多个送出链路的链路状态信息来建立链路状态矩阵。而且，可以产生基于链路状态矩阵的生成树。而且，可以确定是否已达到与送出链路相关联的服务质量(QoS)状态的阈值。响应于确定已达到阈值，可以更新链路状态矩阵和生成树。可以基于更新的生成树来传播送出链路的更新的链路状态信息。例如，送出链路的更新的链路状态信息可以指示与送出链路相关联的QoS状态的改变。

图1图示根据本公开布置的示例节点网络。如图1中所示，节点网络包括网络100，网络100具有一个或多个节点110、120、130、140、150和/或160。这些节点可以经由多个通信信道互连。如图1中所示，这些通信信道可以包括111、112、121、122、123、131、141、151和/或161。而且，如以下所详述的那样，节点110、120、130、140、150和160可以各自包括存储器101和传播管理器105。如以下所详述的那样，存储器101可以被布置为存储链路状态矩阵，并存储基于链路状态矩阵产生的生成树。同样如以下所详述的那样，传播管理器105可以被配置为向网络100的一个或多个节点传播各节点的链路状态信息，以建立或更新链路状态矩阵，并且建立、更新或调整生成树。

在一些示例中，节点110、120、130、140、150和/或160中的一个或多个可以是用于有线和/或无线通信网络的路由器。这些路由器/节点可以被配置为根据来自诸如电气与电子工程师协会(IEEE)(例如，IEEE 802.X标准)、因特网工程任务组(IETF)(例如，IPv4、IPv6)、国际电信联盟(ITU)(例如，OC-192)的组织或来自可以公布用于通信网络的协议或标准的其他组织的各种通信协议或标准来运行。网络100的节点可以使用这些通信协议或标准来经由使用无线和/或有线形式的传输介质的通信信道111、112、121、122、123、131、141、151和/或161中的一个或多个来转发数据。

在一些示例中，可以经由试图满足最低QoS要求的路径或路由来在网络100的节点之间对数据进行路由。例如，上述标准或协议中的一个或多个可以指定或要求满足最低QoS要求以转发数据。也可以通过网络100的管理员、管理者或运营商对网络100的用户给出的承诺或合约来指定最低QoS要求。这些最低QoS要求可以包括但不限于一个或多个操作或QoS参数，诸如延迟、可用带宽、分组丢失和/或安全要求。QoS参数可以被进一步划分为独立的子组或服务类别。下面示出的表1示出了四个QoS参数以及分别与四个QoS参数相关联的服务类别，然而本公开并非仅限于这四个QoS参数和四个服务类别。注意，可以将128比特的加密数据块分类为类别4，这是因为，所需要的加密块越大，当节点试图满足与较大的加密数据块相关联的安全要求时，对通信信道的送出链路的影响就越大。

表1

在一些示例中，可以使用QoS路由方案来找到通过网络100的路径或路由，该路径或路由可以允许以至少满足与表1中所示的一个或多个QoS参数相关联的服务类别要求或承诺的方式来通过网络100转发数据。为了建立和确定通过网络100的可接受的QoS路由，网络100的节点可以被配置为传播针对互连网络100的各节点的通信信道的链路状态信息(例如，经由LSA分组)。所传播的链路状态信息可以包括针对QoS参数(例如，延迟、可用带宽、分组丢失、安全要求等)的一个或多个的QoS状态。QoS状态可以与给定通信信道(例如，通信信道111)的送出链路相关联，并且可以指示经由该给定通信信道从给定节点(例如，节点110)转发的数据是否能够满足与表1中所示的一个或多个QoS参数相关联的服务类别要求或承诺。

在一些示例中，如以下所详述的那样，网络100的一个或多个节点可以被配置为建立或产生链路状态矩阵，并且在这一个或多个节点处分别维护的存储器101中至少暂时地存储链路状态矩阵，其中链路状态矩阵包括对接收自网络100的其他节点的链路状态信息的汇编。链路状态矩阵可以包括与互连网络100的各节点的各个通信信道的送出链路相关联的一个或多个QoS状态。然后，这一个或多个节点可以基于链路状态矩阵来形成或产生QoS路由，以用于在网络100的节点之间转发数据。基于链路状态矩阵而生成的所产生的QoS路由也可以包括生成树的产生，生成树也可以存储在节点的存储器101中。如以下所详述的那样，可以使用生成树来在生成树中所包括的节点之间传播链路状态信息。

在一些示例中，位于作为生成树的一部分的节点处的传播管理器105可以被配置为监控与同样作为生成树的一部分的通信信道的送出链路相关联的QoS状态。这些传播管理器105可以被进一步配置为确定是否已达到QoS状态的阈值。例如，阈值可以是通信信道的送出链路处的可用宽带是否已降低至小于指定水平、使得经由送出链路从节点转发的数据可能不满足与可用带宽相关联的服务类别要求或承诺(参见表1)。响应于达到阈值，检测节点可能需要更新其链路状态矩阵和生成树两者。而且，如以下所详述的那样，检测节点可以使用更新的生成树来产生通信信道的送出链路的更新的链路状态信息，以确定哪个节点要发送更新的链路状态信息。

图2图示根据本公开布置的传播管理器105的示例架构的框图。如以上针对图1所描述的那样，网络100的节点可以分别包括传播管理器105。在一些示例中，传播管理器105可以包括被配置或布置为向网络100的一个或多个节点传播链路状态信息的特征和/或逻辑。

图2的示例传播管理器105包括链路逻辑210、控制逻辑220、存储器230、输入/输出(I/O)接口240和选用的一个或多个应用250。如图2中所示，链路逻辑210可以耦合到控制逻辑220、存储器230和/或I/O接口240。同样如图2中所示，可以与控制逻辑220相联系地布置选用的应用250。链路逻辑210可以进一步包括LSA特征211、矩阵特征212、生成树特征213、定时器特征214、监控器特征215和/或阈值特征216中的一个或多个。

在一些示例中，图2的框图中所绘制的元件可以被配置为支持或实现本公开中所描述的传播管理器105。给定的传播管理器105可以包括图2中描述一些或全部元件或者比图2中描述的元件更多的元件。例如，链路逻辑210和控制逻辑220可以分别地或一起地表示用于实现传播管理器105的特征的各种逻辑装置。示例逻辑装置可以包括下述各项中的一个或多个：计算机、微处理器、微控制器、现场可编程门阵列(FPGA)、专用集成电路(ASIC)、多核/多线程微处理器的隔离的线程(sequesteredthread)或核或者其组合。

在一些示例中，如图2中所示，链路逻辑210可以包括LSA特征211、矩阵特征212、生成树特征213、定时器特征214、监控器特征215和/或阈值特征216中的一个或多个。链路逻辑210可以被配置为使用这些特征中的一个或多个来执行操作。如以下所详述的那样，示例操作可以包括向网络100的一个或多个节点传播链路状态信息的一个或多个。

在一些示例中，控制逻辑220可以被配置为控制传播管理器105的整体操作。如上所述，控制逻辑220可以表示各种逻辑装置中的任何一种逻辑装置，这些逻辑装置被配置为与可执行内容相结合地运行，以实现传播管理器105的控制。在一些替代示例中，可以在链路逻辑210内实现控制逻辑220的特征和功能。

根据一些示例，存储器230可以被布置为存储可执行内容。控制逻辑220和/或链路逻辑210可以使用可执行内容来实现或启动传播管理器105的特征或元件。存储器230也可以被布置为暂时地保存与耦合到节点的通信信道的送出链路相关联的先前或当前QoS状态的信息。

存储器230可以包括各种存储器介质，包括但不限于下述各项中的一个或多个：易失性存储器、非易失性存储器、快闪存储器、可编程变量或状态、随机存取存储器(RAM)、只读存储器(ROM)或其他静态或动态存储介质。

在一些示例中，I/O接口240可以经由内部通信介质或者链路来在传播管理器105与驻留于网络100的给定节点或位于该给定节点的元件之间提供接口。I/O接口240可以包括根据各种通信协议来运行、以通过内部通信链路(例如，集成电路间(Inter-Integrated Circuit，I²C)、系统管理总线(SMBus)或串行外设接口总线(SPI))进行通信的接口。I/O接口240也可以在传播管理器105与耦合到网络100的给定节点的元件之间提供接口。如以上针对图1所描述的那样，网络100的节点可以经由多个通信链路互连。I/O接口240例如包括如下接口：该接口被配置为根据各个通信协议来运行，以允许传播管理器105通过多个通信链路(例如，以太网、ATM、IPv4、IPv6、OC-192等)进行通信。

在一些示例中，传播管理器105可以包括一个或多个应用250，以向控制逻辑220和/或链路逻辑210提供指令。

图3图示根据本公开的节点的链路状态信息的示例表300。如图3中所示，表300可以包括与节点110耦合的通信信道111、112和141的送出链路111a、112a和141b的链路状态信息。如以上针对图1所描述的那样，节点110经由通信信道111耦合到节点160，经由通信信道112耦合到节点120，并经由通信信道141耦合到节点140。在一些示例中，节点110处的传播管理器105可以被配置为监控这些通信信道的送出链路的QoS状态，并使用监控的结果来创建表300。节点110处的传播管理器105可以在节点110处所维护的存储器(例如，存储器230和/或存储器101)中至少暂时存储表300。

在一些示例中，表300可以包括用于以上在表1中列出的四个QoS参数的QoS状态信息，而且，对于与表300相关联的示例，由于链路状态信息处于初始点(例如，用于产生生成树)并且先前QoS状态信息可能是未知的或已被复位，因此先前QoS状态信息是“N/A(不适用)”。如图3中所示，表300的“当前QoS状态”列示出了针对送出链路111a、112a和141b的延迟、可用带宽、分组丢失和安全要求的监控值。

图4图示根据本公开的链路状态广播(LSA)的示例分组格式400。在一些示例中，分组格式400可以包括字段410、420、430、440、450460和/或470中的一个或多个。这些字段例如包括可以向网络(例如，网络100)的节点传播的链路状态信息。如上所述、并且如以下所详述的那样，可以从一个或多个节点转发LSA分组，以向网络的节点传播链路状态信息。在一些示例中，LSA分组可以具有分组格式400的格式。接收到具有分组格式400的格式的LSA分组的节点可以从LSA分组获得链路状态信息，并且使用该信息来建立或更新链路状态矩阵。

在一些示例中，字段410可以指示针对始发或产生LSA分组的节点(例如，网络100的节点110)的节点标识(ID)。字段420可以指示针对耦合到节点的一个或多个通信信道的一个或多个送出链路(例如，送出链路112a)的一个或多个ID，而该节点正针对这些送出链路发送链路状态信息。字段430、440、450和/或460可以包括分别与延迟、可用带宽(BW)和安全要求的示例QoS参数相关联的QoS状态信息。如以上针对表1所描述的那样，示例QoS参数可以分别与四个服务类别相关联。在一些示例中，字段430、440、450和/或460可以包括对于独立的QoS参数支持什么类别的指示。在其他示例中，可以在字段430、440、450和/或460中包括实际QoS状态值(例如，延迟的时间值)。

在一些示例中，字段470可以指示LSA分组的类型。LSA分组类型可以包括但不限于淹没、QoS状态更新、确认和故障LSA分组类型。淹没LSA分组可以是可被网络的节点用于在该网络的所有节点之间传播链路状态信息的一种LSA分组。例如，网络100的节点可以分别产生和转发淹没LSA分组，使得网络100的每一个节点都可以至少部分地基于从其他节点接收的淹没LSA分组来分别建立或产生链路状态矩阵。

在一些示例中，QoS状态更新LSA分组可以是被节点转发、以便传播更新的链路状态信息的一种LSA分组。QoS状态更新LSA分组可以被转发到包括于可能更新或调整的生成树中的那些节点。确认LSA分组可以是从已接收到QoS状态更新LSA分组的节点发送的一种LSA分组。在一些示例中，确认LSA分组向发送节点(例如，父节点)指示接收节点(例如，子节点)已接收到更新的链路状态信息，并且也可以指示接收节点的送出链路的更新的或当前的链路状态信息。

在一些示例中，故障LSA分组可以是从如下节点发送的一种LSA分组：该节点已经未能从生成树中的另一节点接收到确认LSA分组。如以下所详述的那样，故障LSA分组可以被发送到生成树中的一个或多个节点(例如，父节点)，以指示由于该节点与该另一节点之间的破坏或严重受损的送出链路/通信信道而导致可能隔离该另一节点。除了指示未能接收确认LSA分组以外，故障LSA分组还可以包括该节点的送出链路的更新的或当前的链路状态信息。

图5图示根据本公开的节点网络(例如，网络100)的链路状态矩阵的示例表500。在一些示例中，表500图示基于网络100的通信信道的链路状态信息而建立或产生的链路状态矩阵。网络100的节点(例如，节点110)处的传播管理器105可以被布置为在节点各自的存储器101中分别保存类似于表500的链路状态矩阵。

根据一些示例，节点110处的传播管理器105可以被配置为经由具有分组格式400的格式的淹没LSA分组来接收通信链路121、122、123、131、141、151和/161的送出链路的链路状态信息。节点110处的传播管理器105还可以被配置为获得耦合到节点110的通信链路111、112和141的送出链路111a、112a和141b的链路状态信息。节点110处的传播管理器可以被进一步配置为基于所接收到的链路状态信息并且基于所获得的链路状态信息来建立或产生与表500类似的链路状态矩阵。网络100的其他节点处的链路状态矩阵可以按照如下方式来建立：该方式类似于这些其他节点接收淹没LSA分组、并获得耦合到这些节点的通信信道的送出链路的链路状态信息。

在一些示例中，表500图示示例链路状态矩阵，该示例链路状态矩阵可以包括对网络100的通信信道的各个送出链路所支持的独立的服务类别的指示。如以上针对表1所描述的那样，可以将四种服务类别与四个QoS参数相关联。这四个示例QoS参数可以包括延迟、可用带宽、分组丢失和安全要求。而且，表500可以指示给定送出链路针对独立的QoS参数所支持的服务类别。例如，如图5中所示，表5指示送出链路121a针对全部四个QoS参数均支持类别1，并且表500还指示送出链路141a针对这四个QoS参数中的任何一个均不支持类别1。

在一些示例中，权重值可以与QoS参数相关联。权重值可以反映该QoS参数相较于其他QoS参数的相对重要性。例如，与QoS参数相关联的较高权重值可以指示满足该QoS参数相较于满足其他QoS参数具有更高的相对重要性。如图5中所示，表500包括分别用于延迟、可用带宽、分组丢失和安全要求的权重值2、1.5、1和0.5。因此，用于延迟的较高权重值可以指示的是，满足与延迟相关联的最低QoS要求可能导致延迟是四个QoS参数的最重要的。

在一些示例中，如以下所详述的那样，可以将权重值乘以链路所支持的类别，以得到每个QoS参数的独立的分数以及给定送出链路的总QoS状态分数。例如，表500指示送出链路112a具有用于延迟的分数2、用于可用带宽的分数1.5、用于分组丢失的分数2和用于安全要求的分数1。表500进一步示出了用于送出链路112a的总QoS状态分数6.5。在一些示例中，该分数越高，则可能越不可能满足最低QoS要求，并且该送出链路对于选作QoS路由和/或生成树的一部分而言越不合乎期望。

图6图示根据本公开的节点网络(例如，网络100)的示例生成树600。在一些示例中，已经如以上针对表500所描述的那样建立了链路状态矩阵，并且可以基于该链路状态矩阵来产生生成树600。生成树600可以具有作为生成树的根节点的节点110，并且图6中所示的黑体粗线描述了生成树600中所包括的通信信道的送出链路，并且经由这些送出链路，可以从网络100的节点转发更新的链路状态信息(例如，经由LSA分组)。在图6中，还将互连网络100的各节点的通信信道的送出链路的来自表500的总QoS状态分数示出为括号中的值。例如，在图6中，通信信道112的送出链路112a的总QoS状态分数6.5被描述为(6.5)。

在一些示例中，节点处的传播管理器105可以被配置为实现生成树产生算法，该生成树产生算法使得对通信信道的送出链路和节点的选择基于最低的总QoS状态分数，以在网络100的节点之间转发数据。总QoS状态分数可以基于单个送出链路的总QoS状态分数或可以基于多于一个通信信道的多于一个送出链路的累积总QoS状态分数。例如，可以选择通信信道112的送出链路112a和通信信道121的送出链路121a来从节点110向节点160转发数据。对于这个示例，相较于通信信道111的送出链路111a的总QoS状态分数12，通信信道112和121的送出链路112a和121a具有更低的累积总QoS状态分数11.5。

图7图示根据本公开的、在创建生成树(例如，生成树600)之后的节点(例如，节点110)的链路状态信息的示例表700。在一些示例中，在建立或创建生成树600后，节点110处的传播管理器105可以被配置为分别监控通信信道111、112和141的送出链路111a、112a和141b的当前QoS状态。如图7中所示，表700可以包括在题目为“当前QoS状态”的列中所示的该监控的结果以及在题目为“先前QoS状态”的列中所示的先前监控的结果。节点110的传播管理器105可以在存储器(例如，存储器230和/或存储器101)中至少暂时存储表700。

在一些示例中，节点110处的传播管理器105可以被配置为确定是否已达到送出链路111a、112a和141b的QoS状态的阈值。阈值可以基于当前QoS状态是否指示所支持的服务类别的改变。例如，表700指示对于送出链路111a，延迟已经从21ms改变为1ms，分组丢失已经从每一千0.04分组改变为每一千0.009分组，而安全要求已经从64比特改变为无安全。表700还指示对于送出链路112a，延迟已经从1.5ms改变为21ms。根据表1，这四个改变可以分别导致送出链路111a和112a所支持的服务类别的改变。

在一些示例中，送出链路111a和112a所支持的服务类别的改变可以导致节点110处的传播管理器105确定已达到了这些送出链路的QoS状态的阈值。节点110的传播管理器105可以基于达到阈值的这种确定来更新网络100的链路状态矩阵。因此，例如，可以修改或更新如图5中所示的表500中所保存的信息，以指示送出链路111a和112a现在支持的类别。

图8图示根据本公开的节点网络(例如，网络100)的更新的链路状态矩阵的示例表800。在一些示例中，表800可以是如以上针对图7所述的由节点110的传播管理器105执行的网络100的更新的链路状态矩阵的结果。因此，如图8中所示，表800指示送出链路111a的总QoS状态分数是5，而送出链路112a的总QoS状态分数是10.5。

图9图示根据本公开的节点网络(例如，网络100)的示例性的更新的生成树900。在一些示例中，节点110处的传播管理器105可以通过下述方式来更新图6中所描述的生成树600：基于在图8的表800中所描述的网络100的更新的链路状态矩阵，产生生成树900。与生成树600类似，生成树900也可以具有作为生成树的根节点的节点110。图9中所示的黑体粗线描述了生成树900中所包括的通信信道的送出链路并且也指示路由，经由该路由，可以在生成树900中所包括的节点之间传播链路状态信息。图9中也示出了互连网络100的各节点的通信信道的送出链路的来自表800的总QoS状态分数。

如图9中所示，生成树900不包括生成树600中所包括的送出链路112a。相反，因为送出链路112a具有比送出链路111a低的总QoS状态分数，所以在生成树900中包括送出链路112a。因此，生成树900实际上是不同的或新的生成树。在替代示例(未示出)中，可以以不改变送出链路的方式来更新生成树600。例如，通信信道的一个或多个送出链路的总QoS状态分数发生改变，但是这种改变不导致更好的QoS路由。因此，对于这些替代示例，可以仅更新生成树600，而不产生新的或不同的生成树。

在一些示例中，节点110处的传播管理器105可以被配置为以分组格式400的格式来产生QoS状态更新LSA分组。生成树900可以用于传播QoS状态更新LSA分组中所包括的更新的链路状态信息。例如，节点110处的传播管理器105可以被配置为向其生成树子节点转发QoS状态更新LSA分组。图9中的生成树900将该子节点描述为节点160。因此，例如，可以经由送出链路111a向子节点160转发QoS状态更新LSA分组。

根据一些示例，节点160处的传播管理器105可以被配置为接收QoS状态更新LSA分组，并且更新其链路状态矩阵的版本(例如，保存在存储器101中)，以反映送出链路111a和112a的QoS状态改变。节点160处的传播管理器105也可以被布置为确定与节点160的送出链路111b、121b和161a中的至少一个相关联的QoS状态是否已经改变。在一些示例中，节点160处的传播管理器105也可以被布置为确定QoS状态的可能改变是否在阈值之上(例如，导致所支持的服务类别改变)。

在一些示例中，如果QoS状态未发生改变或者如果该改变未大于阈值，则节点160处的传播管理器105可以被配置为产生要向其生成树父节点节点110转发的确认LSA分组。确认LSA分组可以具有分组格式400的格式。因为没有大于阈值的改变，所以确认LSA分组可以适合于指示QoS状态未发生改变，并且也指示节点160已经从节点110接收到更新的链路状态信息。节点160的传播管理器105也可以被配置为向节点160的生成树子转发从节点110接收的QoS状态更新LSA分组。如图9中所示，节点160具有作为生成树900的生成树子的节点120。因此，可以经由送出链路121b向节点120转发QoS状态更新LSA分组。

在一些示例中，节点120处的传播管理器105可以被配置为接收如上所述的从节点160转发的QoS状态更新LSA分组。节点120处的传播管理器105也可以被配置为更新其链路状态矩阵的版本(例如，保存在存储器101中)，以反映送出链路111a和112a的QoS状态改变。节点160处的传播管理器105也可以被布置为确定与其送出链路112b、121a、122a和123a中的至少一个相关联的QoS状态是否已经改变。在一些示例中，节点120处的传播管理器105也可以被布置为确定QoS状态的可能改变是否大于阈值(例如，导致所支持的服务类别改变)。类似于以上针对节点160所描述的那样，如果未发生改变，则节点120处的传播管理器105可以被配置为向节点160确认对QoS状态更新LSA分组的接收。节点120处的传播管理器105也可以被配置为向节点120的生成树子转发所接收的QoS状态更新LSA分组。如图9中所示，生成树900指示节点120具有作为生成树子的节点130和节点140。

图10图示根据本公开的、在从生成树(例如，生成树900)的父节点(例如，节点160)接收到更新的链路状态信息后子节点(例如，节点120)的链路状态信息的示例表1000。在一些示例中，节点120处的传播管理器105可能已确定与节点120的送出链路112b、121a、122a或123a中的至少一个相关联的QoS状态已经改变。例如，如图10中所示，表1000指示当前QoS状态中的几个已经自先前QoS状态发生改变。类似于以上所述，节点120处的传播管理器105可以被配置为确定是否已达到与所支持的服务类别的改变相关联的阈值。例如，表1000指示对于送出链路123a，延迟已经从1.5ms改变为25ms，分组丢失已经从每一千分组0.009的分组丢失改变为每一千分组1.1的分组丢失，而安全要求已经从无安装要求改变为128比特的安全要求。根据表1，这三种改变可以分别导致送出链路123a所支持的服务类别的改变。

在一些示例中，送出链路123a所支持的服务类别的改变可以导致节点120处的传播管理器105确定已经达到这个送出链路的QoS状态的阈值。节点120处的传播管理器105可以被配置为基于达到阈值的这种确定来更新网络100的链路状态矩阵。因此，例如，可以修改或更新如图5中所示的表500中所保存的信息，以指示送出链路123a现在支持的服务类别。而且，在指示了送出链路111a和112a的改变的QoS状态的QoS状态更新LSA分组(从节点110转发)中接收到的链路状态更新信息也可以用于更新链路状态矩阵，以指示送出链路111a和112a现在支持的类别。

图11图示了根据本公开的节点网络(例如，网络100)的更新的链路状态矩阵的示例表1100。在一些示例中，表1100可以是如以上针对图10所述的由节点120处的传播管理器105执行的网络100的更新的链路状态矩阵的结果。因此，如图11中所示，表1100指示对于送出链路111a、112a和123a的总QoS状态分数的更新。表1100示出送出链路123a的总QoS状态分数已经从先前分数6提高到高得多的分数20。

图12图示根据本公开的节点网络(例如，网络100)的示例性的调整的生成树1200。在一些示例中，节点120处的传播管理器105可以被配置为基于更新的链路状态矩阵来调整生成树(例如，生成树900)。例如，基于图11中所描述的更新的链路状态矩阵。将调整的生成树的示例描绘为图12中的生成树1200。生成树1200仍具有作为根节点的节点110，并且节点160仍作为节点120的生成树父节点。然而，已经调整了节点120的子节点，使得节点140不再是节点120的直接子。图12中所示的黑体粗线描述了生成树1200中所包括的通信信道的送出链路，并且也指示路由，经由该路由，可以在生成树1200中所包括的节点之间传播更新的链路状态信息。图12中还示出了互连网络100的各节点的通信信道的送出链路的来自表1100的总QoS状态分数。

根据图12中所示的示例生成树1200，送出链路123a未包括在调整的生成树1200中。排除送出链路123例如是由于相较于送出链路123a的总QoS状态分数20，送出链路122a、131a和151a具有更低的累积总QoS状态分数15.5。因此，在一些示例中，生成树1200实际上可以是不同的或新的生成树，以用于向生成树1200的子和孙(子的子)传播更新的链路状态信息。

在一些示例中，节点120处的传播管理器105可以被配置为产生具有分组格式400的格式的QoS状态更新LSA分组。这个QoS状态更新LSA分组可以包括从节点110接收的与送出链路111a和112a相关联的更新的链路状态信息，并且也可以包括与节点120处的送出链路123a相关联的当前链路状态信息。调整的生成树1200可以用于向节点120的生成树子转发QoS状态更新LSA分组。该生成树子在图12中被描述为经由通信信道122耦合到节点120的节点130。

在一些示例中，节点130处的传播管理器105可以被配置为从其生成树父节点120接收QoS状态更新LSA分组。节点130处的传播管理器105可以更新其链路状态矩阵，确定其送出链路的QoS状态的改变是否已达到阈值，并且如果达到该阈值，则调整生成树1200。节点130处的传播管理器105也可以被布置为产生要向生成树1200父节点120转发的确认LSA分组，并且产生要向节点130的生成树子转发的QoS状态更新LSA分组。在一些示例中，如图12中所示，如果节点130处的传播管理器105未调整生成树1200，则节点130的生成树子可以是节点150。

根据一些示例，节点120处的传播管理器105可以被配置为以分组格式400的格式产生确认LSA分组。确认LSA分组可以包括对节点120已从节点110接收到更新的链路状态信息的指示，并且也包括送出链路123a的更新的链路状态信息。根据未调整的生成树900，确认LSA分组可以被转发到节点120的生成树父节点160。

在一些示例中，使用未调整的生成树来向节点(例如，节点120)的未调整的生成树父(例如，节点160)发送确认LSA分组保持了未调整的生成树的根节点，并且可以保证网络的不是节点120的生成树父或祖父的那些其他节点不接收该根节点的送出链路(例如，送出链路111a和112a)的冗余的更新的链路状态信息。消除对可能冗余的链路状态信息的转发可以减少与在网络的节点之间传播链路状态更新信息相关联的网络开销量。

根据一些示例，通信信道122的送出链路122b可能变得损坏或严重受损。送出链路122b的损坏或严重受损状态可能是由于送出链路122b的完全故障或者至少如下损害：该损害过度妨害了节点130处的传播管理器105发送对来自节点120的状态更新LSA分组的接收确认。

在一些示例中，在向子节点130转发状态更新LSA分组后，节点120处的传播管理器105可以被配置为确定节点130是否未能发送确认LSA分组。该确定可以基于是否在一定时间间隔(例如，几秒)内从节点130接收到具有分组格式400的格式的确认LSA分组。如果确定在该时间间隔内未接收到确认LSA分组，则节点120处的传播管理器105可以被配置为产生具有分组格式400的格式的故障LSA分组，并向节点120的生成树父节点160转发故障LSA分组。故障LSA分组可以包括如以上针对图2所描述的链路状态更新信息以及对可能不能达到的节点的指示。如上所述，链路状态更新信息包括送出链路111a、112a和123a的链路状态更新。

根据一些示例，节点160处的传播管理器105可以被配置为接收故障LSA分组，然后搜索到节点130的替代路由或路径，经由该路由或路径，可以转发故障LSA分组中所包括的链路状态信息。例如，如图12中所示，通信信道161的送出链路161a可以是到节点130的替代路径，经由该替代路径，可以转发故障LSA分组中所包括的链路状态信息(例如，对于链路111a、112a和123a的更新)。节点160处的传播管理器105也可以被配置为接收确认LSA分组(例如，具有分组格式400的分组格式)，然后向节点120转发所接收的确认LSA分组，以指示节点130成功接收到该更新信息。

在一些示例中，节点160处的传播管理器105可能无法从节点130接收确认LSA分组。对于这些示例，节点160处的传播管理器105可以进一步被配置为向节点160的父节点110转发从节点120接收的故障LSA分组。节点110处的传播管理器105可以被配置为从节点160接收故障LSA分组，并且搜索到节点130的替代路由或路径，经由该替代路由或路径，可以转发故障LSA分组中所包括的链路状态信息。例如，如图12中所示，到节点130的另一替代路径可以包括通信信道141、151和131的各自的送出链路141b、151b和131b。节点140和150处的传播管理器105可以被配置为经由该另一替代路径向节点130转发故障LSA分组中所包括的链路状态信息。如果节点130转发确认LSA分组以指示对故障LSA分组中所包括的链路状态信息的接收，则确认LSA可以被转发回节点120。

在一些示例中，节点130可能未曾确认对来自如下路径的故障LSA分组中所包括的链路状态信息的接收：通过通信信道160的送出链路161a的路径或者通过通信信道141、151和131的各自的送出链路141b、151b和131b的路径。如图12中所示，网络100中没有任何其他的替代路径可能到达节点130。节点130现在可以被视作隔离节点，并且节点120处的传播管理器105可以启动考虑到节点130的隔离或不可到达状态的、网络100的生成树的重建。

在一些示例中，生成树的重建可以包括：节点120处的传播管理器105被配置为产生具有分组格式400的格式的淹没LSA分组，并且向网络100的其他节点转发淹没LSA分组。可以配置网络100的其他节点处的传播管理器105，使得这些传播管理器105在接收到淹没LSA分组时分别产生其本身的淹没LSA分组，并且也向网络100的节点转发其分别产生的淹没LSA分组。还可以将位于网络100中已从网络100的节点接收到淹没LSA分组的那些节点处的每个传播管理器105配置为然后建立新的链路状态矩阵或更新其现有的链路状态矩阵。如上所述，节点120可以是重建的生成树的根节点。然后，使用节点120作为根节点，网络100的节点处的传播管理器105可以基于新的或更新的链路状态矩阵来重建生成树。

图13图示根据本公开的、根节点(例如，节点110)传播更新的链路状态信息的示例方法的流程图。可以将如图1中所示的网络100以及如针对图2所描述的传播管理器105用于阐释示例方法。但是所述方法不仅仅限于如在上述附图中所描述的、在带有具有传播管理器105的节点的网络100上的实现方式。

处理可以始于块1305(淹没LSA分组)，在此，节点110处的传播管理器105(例如，经由LSA特征211)可以被配置为获得送出链路111a、112a和114b的链路状态信息(例如，来自存储器230和/或存储器101)。然后，传播管理器105可以被布置为产生淹没LSA分组，并向网络100的节点转发淹没LSA分组。在一些示例中，链路状态信息可以包括图3的表300中所示的QoS状态信息，并且淹没LSA分组可以具有图4中所示的分组格式400的格式。

处理可以从块1305继续到块1310(建立链路状态矩阵)，在此，节点110处的传播管理器105(例如，经由LSA特征211)可以被布置为从网络100的其他节点接收独立的淹没LSA分组。节点110处的传播管理器105也可以(例如，经由矩阵特征213)被配置为建立或产生链路状态矩阵，并且在节点110处的存储器101中至少暂时存储链路状态矩阵。在一些示例中，可以基于节点110的送出链路的链路状态信息并基于分别接收的淹没LSA分组中所包括的链路状态信息来建立链路状态矩阵。如图5中所示的表500可以作为网络100的链路状态矩阵的示例。

处理可以从块1310继续到块1315(产生生成树)，在此，节点110处的传播管理器105(例如，经由生成树特征213)可以适合于基于网络100的链路状态矩阵来建立或产生生成树。在一些示例中，如以上针对图6所述，节点110可以是根节点，并且所产生的生成树可以是如图6中所示的生成树600。所建立或产生的生成树可以至少暂时存储在节点110处的存储器101中。

处理可以从块1315继续到块1320(复位链路状态更新间隔)，在此，节点110处的传播管理器105(例如，经由定时器特征214)可以被布置为对与链路状态更新间隔相关联的定时器进行复位。在一些示例中，链路状态更新间隔可以与节点在不接收或转发更新的链路状态信息的情况下可以等待的最大时间间隔相关联。链路状态更新间隔可以基于防止网络100的链路状态信息变得陈旧(例如，几分钟或更大)。但是，链路状态更新间隔不可以短得对网络100施加过大的负担、以致于超过了更新的链路状态信息的新鲜度的重要性。

处理可以从块1320继续到判定块1325(超过链路状态更新间隔？)，在此，节点110处的传播管理器105(例如，经由定时器特征214)可以被布置为确定是否已超过链路状态更新间隔。当该方法确定与链路状态更新间隔相关联的定时器已经期满时，处理可以从判定块1325继续到块1305。否则，当该方法确定与链路状态更新间隔相关联的定时器时仍未期满时，处理可以从判定块1325继续到块1330。

在判定块1330(QoS状态改变？)，节点110处的传播管理器105(例如，经由监控器特征215)可以适合于监控送出链路111a、112a和141b的当前QoS状态。在一些示例中，如以上针对图7所述，可以在表700中保存送出链路111a、112a和141b的示例当前QoS状态。表700可以至少暂时存储在节点110处所维持的存储器中(例如，存储器230和/或存储器101)。在一些示例中，在能够确定送出链路111a、112a和141b中的任何一个的QoS状态已改变之前，可能需要满足最低时间阈值。因为送出链路的QoS状态可能连续地波动，所以该最低时间阈值可以减小节点110处的传播管理器105的工作负荷并且/或者降低由于连续的QoS状态波动所引起的可能的状态更新而导致的传播开销。当在最小时间阈值后该方法确定送出链路111a、112a或141b中的任何一个的QoS状态已改变时，处理可以从判定块1330继续到判定块1335。否则，当该方法确定QoS状态未曾改变时，处理从判定块1330返回判定块1325。

在判定块1335(达到QoS状态阈值？)，节点110处的传播管理器105被布置为确定(例如，经由阈值特征216)是否已达到送出链路111a、112a和141b的QoS状态的阈值。该阈值可以基于与先前QoS状态相较而言、当前QoS状态是否指示了所支持的服务类别的改变。当该方法确定已达到送出链路111a、112a或141b的QoS状态的阈值时，处理可以从判定块1335继续到块1340。否则，当该方法确定未曾达到QoS阈值时，处理可以从判定块1335继续到1325。

在块1340(更新链路状态矩阵)，节点110处的传播管理器105更新链路状态矩阵(例如，经由矩阵特征212)。在一些示例中，将表700中所包括的信息用于更新表500中所包括的链路状态矩阵信息。

处理可以从块1340继续到块1345(更新生成树)，在此，节点110处的传播管理器105可以被配置为基于更新的链路状态矩阵更新生成树600(例如，经由生成树特征213)。在一些示例中，可以基于更新的链路状态矩阵来产生如图9中所示的生成树900。然后，更新的生成树可以至少暂时存储在节点110处的存储器101中。

处理可以从块1345继续到块1350(转发QoS状态更新LSA分组)，在此，节点110处的传播管理器105(例如，经由LSA特征211)可以被配置为产生和转发QoS状态更新LSA分组。在一些示例中，QoS状态更新LSA分组可以具有分组格式400的格式，并且可以包括针对耦合到节点110的各送出链路中的一个或多个的更新的链路状态信息。节点110处的传播管理器105可以被配置为使用生成树900向子节点160转发QoS状态更新LSA分组。

处理可以从块1360继续到块1355(接收确认)，在此，节点110处的传播管理器105(例如，经由LSA特征211)可以被布置为从节点160接收确认，该确认用以指示接收到了更新的链路状态信息。

处理可以从块1355继续到判定块1360(确认包括更新的信息？)，在此，节点110处的传播管理器105(例如，经由LSA特征211)可以被配置为确定从节点160接收的确认LSA分组是否包括更新的链路状态信息。在一些示例中，如上所述，具有分组格式400的格式的确认LSA分组可以包括针对接收节点的送出链路的当前或更新的链路状态信息。当该方法确定该确认包括更新的链路状态信息时，处理可以从判定块1360进行到块1340。否则，当该方法确定该确认不包括更新的链路状态信息时，处理可以从判定块1360进行到块1320。

图14图示根据本公开的、子节点(例如，节点120)在从父节点(例如，节点110)接收到更新的链路状态信息后传播更新的链路状态信息的示例方法的流程图。可以将如图1中所示的网络100以及如针对图2所描述的传播管理器105用于说明示例方法。但是所述方法不仅仅限于如在上述附图中所描述的、在带有具有传播管理器105的节点的网络100上的实现方式。

处理可以始于判定块1405(超过链路状态更新间隔)，在此，节点120处的传播管理器105(例如，经由定时器特征214)可以适合于确定是否已超过链路状态更新间隔。如上针对图13中图示的示例方法所述，可以针对与最大时间间隔相关联的链路状态更新间隔来设置定时器(例如，经由定时器特征214)，其中节点可以在不接收链路状态信息或不向网络100的其他节点转发链路状态信息的情况下等待该最大时间间隔。在一些示例中，当定时器已经期满时，处理可以从判定块1405进行到块1410。否则，当定时器仍未期满时，处理可以从判定块1405继续到判定块1415。

在块1410(触发生成树重建)，节点120处的传播管理器105可以适合于启动(例如，经由LSA特征211)网络100的新生成树的建立。该启动可以遵循针对图13描述的示例方法。

在判定块1415(接收到更新？)，节点120处的传播管理器105(例如，经由LSA特征211)可以被布置为确定是否已接收到QoS状态更新LSA分组。如上所述，节点120可以是生成树900子节点。由于是子节点，因此节点120可以接收从节点120的生成树父节点转发的QoS状态更新LSA分组。如图9中所示，节点120的生成树父节点可以是节点160。当该方法确定已接收到QoS状态更新LSA分组时，处理可以从判定块1415继续到块1420。否则，当该方法确定未曾接收到QoS状态更新LSA分组时，处理可以从判定块1415继续到判定块1405。

在块1420(复位链路状态更新间隔)，节点102处的传播管理器105(例如，经由定时器特征214)可以被配置为对与链路状态更新间隔相关联的定时器进行复位。在一些示例中，可能因为接收QoS状态更新LSA分组而导致将定时器复位。

处理可以从块1420继续到判定块1425(QoS状态改变？)，此处，节点120处的传播管理器105(例如，经由监控器特征215)可以适合于监控送出链路112b、121a、122a和123a的当前QoS状态。在一些示例中，如以上针对图10所述，可以在表1000中保存送出链路112b、121a、122a和/或123a的示例当前QoS状态。表1000可以至少暂时存储在节点120处所维持的存储器(例如，存储器230和/或存储器101)中。如以上针对图13所述，在能够确定与送出链路112b、121a、122a和123a相关联的QoS状态已改变之前，可能需要满足最低时间阈值。当该方法在最低时间阈值后确定送出链路112b、121a、122a和123a中的任何一个的QoS状态已改变时，处理可以从判定块1425继续到判定块1430。否则，当该方法确定QoS状态未曾改变时，处理可以从判定块1430继续到处理点A。下面针对图15更详细地描述处理点A。

在判定块1430(达到阈值？)，节点120处的传播管理器105可以被布置为确定(例如，经由阈值特征216)是否已达到送出链路112b、121a、122a和/或123a的QoS状态的阈值。该阈值可以基于与先前QoS状态相较而言、当前QoS状态是否指示所支持的服务类别的改变。当该方法确定已达到送出链路112b、121a、122a和/或123a中的任何一个的QoS状态的阈值时，处理可以从判定块1430继续到块1435。否则，当该方法确定未曾达到该阈值时，处理可以从判定块1430继续到处理点A。

在块1435(更新链路状态矩阵)，节点120处的传播管理器105可以被布置为更新链路状态矩阵(例如，经由矩阵特征212)。在一些示例中，更新可以是对于如下链路状态矩阵：该链路状态矩阵包括了图5中所描述的表500中的信息。可以将链路状态矩阵保存在节点120处的存储器101中，并且可以使用所接收的QoS状态更新LSA分组中所包括的链路状态信息来获得(例如，通过矩阵特征213)和更新链路状态矩阵。也可以更新链路状态矩阵，以指示所确定的、送出链路112b、121a、122a和123a的QoS状态的改变。例如，所确定的改变可以包括在图10中描述的表1000中的信息。这个示例的更新状态矩阵可以包括在图11中描述的表1100中的信息。然后，可以在节点120处的存储器101中至少暂时地存储更新的链路状态矩阵。

处理可以从块1435继续到块1440(调整生成树)，此处，节点120处的传播管理器105可以被布置为基于更新的链路状态矩阵来调整生成树900(例如，经由生成树特征213)。在一些示例中，可以基于更新的链路状态矩阵来产生如图12中所示的生成树1200。然后，调整的生成树可以至少暂时地存储在节点120处的存储器101中。

处理可以从块1440继续到块1445(确认LSA分组的接收)，此处，节点120处的传播管理器105(例如，经由LSA特征211)可以被配置为确认QoS状态更新LSA分组的接收。在一些示例中，可以产生具有格式400的分组格式的确认LSA分组。因为确定了送出链路112b、121a、122a和123a的QoS状态已发生改变，所以确认LSA分组将会包含与送出链路112b、121a、122a和123a的当前QoS状态相关联的新的或更新的信息。在一些示例中，为了防止冗余的更新信息被发送到其他节点(例如，非父或非祖父)，于是可以将所产生的确认LSA分组转发到节点120的生成树900父节点160。因此，将未调整的生成树900用于转发确认LSA分组。

处理可以从块1445继续到块1450(转发QoS状态更新LSA分组)，在此，节点120处的传播管理器105(例如，经由LSA特征211)可以被配置为转发新产生的QoS状态更新LSA分组。在一些示例中，新产生的QoS状态更新LSA分组可以包括在来自节点120的父节点的QoS状态更新LSA分组中所接收到的信息。新产生的QoS状态更新LSA分组也可以包括与送出链路112b、121a、122a和123a的当前QoS状态相关联的信息。新产生的QoS状态更新LSA分组可以被转发到节点120的生成树1200子。如图12中所示，节点120的生成树子包括节点130。

处理可以从块1450继续到块1455(接收确认)，在此，节点120处的传播管理器105(例如，经由LSA特征211)可以适合于从其子节点(例如，节点130)接收确认，该确认用以指示接收到更新的链路状态信息。在一些示例中，可以使用具有分组格式400的格式的确认LSA分组从子节点接收该确认。

处理可以从块1455继续到判定块1469(更新的信息？)，在此，节点120处的传播管理器105(例如，经由LSA特征211)可以被配置为确定从其子节点(例如，节点130)接收的确认LSA分组是否包括更新的状态信息。在一些示例中，如上所述，具有分组格式400的格式的确认LSA分组可以包括接收节点的送出链路的当前或更新的链路状态信息。当该方法确定该确认包括更新的状态信息时，处理可以从判定块1460继续到块1435。否则，当该方法确定该确认不包括更新的状态信息时，该处理可以从判定块1460继续到块1405。

图15图示根据本公开的、子节点(例如，节点120)在从父节点(例如，节点110)接收到更新的链路状态信息后传播更新的链路状态信息的示例方法的流程图。将如图1中所示的网络100以及如针对图2描述的传播管理器105用于说明示例方法。但是所述方法不仅仅限于如在上述附图中所述的在带有具有传播管理器105的节点的网络100上的实现方式。如以上针对图14所述，处理点A可以是下述点：在该点，节点已经接收到更新的链路状态信息，但是已经确定QoS状态的未发生改变(参见判定块1425)或未达到QoS阈值(参见判定块1430)。

从处理点A继续到块1505(更新链路状态矩阵)，节点处120的传播管理器105更新链路状态矩阵(例如，经由矩阵特征212)。在一些示例中，更新可以是对于如下链路状态矩阵：该链路状态矩阵包括了图5中所描述的表500中的信息。可以将链路状态矩阵保存在节点120处的存储器101处，并且可以使用所接收的QoS状态更新LSA分组中所包括的链路状态信息来获得(例如，通过矩阵特征213)和更新链路状态矩阵。然后，可以将更新的链路状态矩阵至少暂时存储在节点120处的存储器101中。

处理可以从块1505继续到块1510(转发QoS状态更新LSA分组)，此处，节点120处的传播管理器105(例如，经由LSA特征211)可以适合于转发所接收的QoS状态更新LSA分组。在一些示例中，QoS状态更新LSA分组可以被转发到节点120的生成树900子。如图9中所示，节点120的生成树子是节点130和140。

处理可以从块1510继续到块1515(接收确认)，在此，节点120处的传播管理器105(例如，经由LSA特征211)可以被布置为从子节点(例如，节点130)接收确认，该确认用以指示接收到更新的链路状态信息。

处理可以从块1515继续到确定块1520(更新的信息？)，在此，节点120处的传播管理器105(例如，经由LSA特征211)可以被配置为确定从其子节点(例如，节点130)接收的确认LSA分组是否包括更新的状态信息。在一些示例中，如上所述，具有分组格式400的格式的确认LSA分组可以包括接收节点的送出链路的当前或更新的链路状态信息。当该方法确定该确认包括更新的状态信息时，处理可以从判定块1520继续到块1530。否则，当该方法确定该确认不包括更新的状态信息时，处理可以从判定块1520继续到块1525。

在块1525(返回到判定块1405)，处理可以返回到图14的判定块1405。

在块1530(调整生成树)，节点120处的传播管理器105可以适合于基于更新的链路状态矩阵来调整生成树900(例如，经由生成树特征213)。然后，可以将调整的生成树至少暂时存储在节点120处的存储器101中。

处理可以从块1530继续到块1535(确认LSA分组的接收)，在此，节点120处的传播管理器105(例如，经由LSA特征211)可以被配置为确认QoS状态更新LSA分组的接收。在一些示例中，可以产生具有分组格式400的格式的确认LSA分组。因为确定了子节点已转发其更新的链路状态信息，所以确认LSA分组将包含从子节点(例如，节点130)接收的更新的链路状态信息。在一些示例中，为了防止冗余的更新信息被发送到其他节点(例如，非父或非祖父)，于是可以将所产生的确认LSA分组转发到节点的生成树900父节点160。因此，将未调整的生成树900用于转发确认LSA分组。

处理可以从块1535继续到块1540(转发QoS状态更新LSA分组)，在此，节点120处的传播管理器105(例如，经由LSA特征211)可以被配置为转发新产生的QoS状态更新LSA分组。在一些示例中，新产生的QoS状态更新LSA分组可以包括在来自节点120的父节点的QoS状态更新LSA分组中接收到的信息。新产生的QoS状态更新LSA分组也可以包括与节点120对生成树900进行的调整相关联的信息，其中这种调整是从节点120的子节点接收到更新的链路状态信息的结果。新产生的QoS状态更新LSA分组可以被转发到节点120的生成树900子或与可能调整的生成树相关联的生成树子。

处理可以从块1540继续到块1545(接收确认)，在此，节点120处的传播管理器105(例如，经由LSA特征211)可以被布置为从子节点(例如，节点130)接收确认，该确认用以指示接收到更新的链路状态信息。

处理可以从块1545继续到判定块1550(更新的信息？)，在此，节点120处的传播管理器105(例如，经由LSA特征211)可以确定从子节点接收的确认LSA分组是否包括更新的状态信息。当该方法确定该确认包括更新的状态信息时，处理可以从判定块1550继续到块1530。否则，当该方法确定该确认不包括更新的状态信息时，该处理可以从判定块1550继续到块1525。

图16图示示例计算机程序产品1600的框图。在一个实施例中，如图16中所示，计算机程序产品1600包括信号承载介质1602，信号承载介质1602还可以包括指令1604。在一些示例中，指令1604可以用于向节点网络(例如，网络100)的一个或多个节点传播链路状态信息，该节点网络经由多个通信信道互连。可以由节点处的逻辑(例如，包括在传播管理器105中)来执行指令1604，使得该逻辑向节点网络转发该节点的送出链路的链路状态信息，并且从节点网络接收节点网络的多个送出链路的链路状态信息。指令1604也可以使得该逻辑基于该送出链路的链路状态信息并且也基于上述多个送出链路的链路状态信息来建立链路状态矩阵。而且，指令1604可以使得该逻辑基于链路状态矩阵来产生生成树。而且，指令1604可以使得该逻辑确定是否已达到与该送出链路相关联的服务质量(QoS)状态的阈值。响应于确定达到阈值，可以更新链路状态矩阵和生成树。可以基于更新的生成树来传播送出链路的更新的链路状态信息。送出链路的更新的链路状态信息例如可以指示与送出链路相关联的QoS状态的改变。

而且，如图16中所示，一些示例可以包括计算机可读介质1606、可记录介质1608和通信介质1610中的一个或多个。这些元件周围的虚线框描述了在(但是不限于)信号承载介质1602内包括的不同类型的介质。这些类型的介质可以分配要由节点处的逻辑来执行的指令1604。计算机可读介质1606和可记录介质1608可以包括但不限于软盘、硬盘驱动器(HDD)、致密盘(CD)、数字视频盘(DVD)、数字带、计算机存储器等。通信介质1610可以包括但不限于数字和/或模拟通信介质(例如，光纤线缆、波导、有线通信链路、无线通信链路等)。

图17图示根据本公开的、被布置为向节点网络(例如，网络100)的一个或多个节点传播链路状态信息的示例计算装置1700。在很基本的配置1701中，计算装置1700通常包括一个或多个处理器1710以及系统存储器1720。存储器总线1730可以用于在处理器1710与系统存储器1720之间进行通信。

根据期望配置，处理器1710可以是任何类型的，包括但不限于微处理器(μP)、微控制器(μC)、数字信号处理器(DSP)或其任何组合。处理器1710可以包括诸如1级高速缓存1711和2级高速缓存1712的一级或多级的高速缓存、处理器核1713以及寄存器1714。处理器核1713可以包括算术逻辑单元(ALU)、浮点单元(FPU)、数字信号处理核(DSP核)或其任何组合。还可以将存储器控制器1715与处理器1710一起使用，或在一些实现方式中，存储器控制器1715可以是处理器1710的内部部分。

根据期望配置，系统存储器1720可以是任何类型的，包括但不限于易失性存储器(诸如，RAM)、非易失性存储器(诸如ROM、快闪存储器等)或其任何组合。系统存储器1720通常包括操作系统1721、一个或多个应用1722以及程序数据1724。应用1722包括传播指令1723，传播指令1723被布置为执行本文中所描述的功能，这些功能包括相对于针对图2中所示的管理器架构而描述的各功能来描述的那些行为或者包括相对于图14-16中所示的流程图来描述的那些行为。程序数据1724包括有益于实现指令1723的链路状态数据1725(例如，与用于耦合节点网络、建立/更新链路状态矩阵、更新/调整生成树等的通信信道的送出链路相关联的QoS状态)。在一些示例中，应用1722可以被布置为利用操作系统1721上的程序数据1724来运行，使得可以提供如本文中所描述的向节点网络的一个或多个节点传播链路状态信息的实现方式。在图17中，通过虚线1701内的那些部件来图示所描述的这个基本配置。

计算装置1700可以具有另外的特征或功能以及另外的接口，这些接口用于协助基本配置1701与任何所需装置和接口之间的通信。例如，总线/接口控制器1740可以用于协助基本配置1701与一个或多个数据存储装置1750之间经由存储装置接口总线1741的通信。数据存储装置1750可以是可移除存储装置1751、非可移除存储装置1752或其组合。仅举数例，可移除存储装置和非可移除存储装置的示例包括：磁盘装置，诸如软盘驱动器和硬盘驱动器(HDD)；光盘驱动器，诸如致密盘(CD)驱动器或数字通用盘(DVD)驱动器；固态驱动器(SSD)；以及，带驱动器。示例计算机存储介质可以包括以用于信息的存储的任何方法或技术实现的易失性和非易失性的、可移除和非可移除的介质，所述方法或技术例如是计算机可读指令、数据结构、程序模块或其他数据。

系统存储器1720、可移除存储装置1751和非可移除存储装置1752全部是计算机存储介质的示例。计算机存储介质包括但不限于RAM、ROM、EEPROM、快闪存储器或其他存储器技术、CD-ROM、数字通用盘(DVD)或其他光学存储器、磁带盒、磁带、磁盘存储器或其他磁存储装置或者可用于存储期望信息并且可由计算装置1700访问的任何其他介质。任何这样的计算机存储介质都可以是装置1700的一部分。

计算装置1700还可以包括接口总线1742，用于协助从各个接口装置(例如，输出接口、外设接口和通信接口)经由总线/接口控制器1740向基本配置1701的通信。示例输出接口1760包括图形处理单元1761和音频处理单元1762，图形处理单元1761和音频处理单元1762可以被配置为经由一个或多个A/V端口1763向诸如显示器或扬声器的各种外部装置进行通信。示例外设接口1760包括串行接口控制器1771或并行接口控制器1772，串行接口控制器1771或并行接口控制器1772可以被配置为经由一个或多个I/O端口1773与诸如输入装置(例如，键盘、鼠标、笔、语音输入装置、触摸输入装置等)或其他外围设备(例如，打印机、扫描仪等)的外部装置进行通信。示例通信接口1780包括网络控制器1781，网络控制器1781可以被布置为协助经由一个或多个通信端口1782通过网络通信来与一个或多个其他计算装置1790进行的通信。

在一些示例中，计算装置1790可以包括图1中所示的网络100的全部或至少一部分节点。网络通信连接是通信介质的一个示例。通信介质通常可以通过计算机可读指令、数据结构、程序模块或调制的数据信号(诸如载波或其他传输机制)中的其他数据来体现，并且包括任何信息传递介质。“调制的数据信号”可以是这样的信号：以将信息编码在该信号中的方式，来设置或改变该信号的一个或多个特性。作为示例而非限制，通信介质可以包括：有线介质，诸如有线网络或直接有线连接；以及，无线介质，诸如声音、射频(RF)、红外线(IR)和其他无线介质。本文中使用的术语计算机可读介质可以包括存储介质和通信介质。

在本公开中对于术语“响应于”的引用不限于仅响应于特定的特征和/或结构。特征也可以响应于另一个特征和/或结构，并且还可以位于那个特征和/或结构内。而且，当在本文中或在所附的权利要求中使用诸如“耦合”或“响应”或“响应于”或“与...进行通信”等的术语或短语时，应当广义地解释这些术语。例如，视对于使用短语“耦合到”的上下文适当而言，该短语可以指代可通信地、电子地和/或可操作地耦合。

本领域技术人员将认识到，以下在本领域中是普通的：以本文中给出的方式来描述装置和/或处理，而后使用工程实践来将这样描述的装置(例如，开关、输入端口、输入模块、中心模块、输出模块、输出端口、计算装置等)和/或方法集成到数据处理系统中。即，经由合理的实验量，可以将本文中所述的装置和/或方法的至少一部分集成到数据处理系统中。本领域技术人员将认识到，典型的数据处理系统一般包括下述部分中的一个或多个：系统单元外壳；视频显示装置；存储器，诸如易失性和非易失性存储器；处理器，诸如微处理器和数字信号处理器；计算实体，诸如操作系统、驱动器、图形用户界面和应用程序；一个或多个交互装置，诸如触摸板或触摸屏；以及/或者，控制系统，包括反馈回路和控制电机(例如，用于感测位置和/或速度的反馈；用于移动和/或调整部件和/或数量的控制电机)。可以利用任何适当的市售部件来实现典型的数据处理系统，这些市售部件诸如在数据计算/通信和/或网络计算/通信系统中通常找到的那些部件。

本文中所述的主题有时说明包含在不同的其他部件或元件内或与不同的其他部件或元件连接的不同部件或元件。应当明白，这样描述的架构只是示例，并且事实上可以实施用于实现相同功能的许多其他架构。在概念的意义上，用于实现相同功能的任何部件布置均有效地“相关联”，使得实现期望的功能。因此，在本文中被组合来实现特定功能的任何两个部件均可被视为彼此“相关联”、使得实现期望的功能，而与架构或中间部件无关。同样，如此相关联的任何两个部件也可被视为彼此“可操作地连接”或“可操作地耦合”，以实现期望的功能，并且能够如此相关联的任何两个部件也可被视为彼此“可操作地可耦合”，以实现期望的功能。可操作地可耦合的具体示例包括但不限于物理地可匹配和/或物理地交互的部件和/或无线地可交互和/或无线地交互的部件和/或逻辑地交互和/或逻辑地可交互的部件。

基本上，相对于本文中的任何复数和/或单数术语的使用，视对于上下文和/或应用适当而言，本领域技术人员都可以从复数转换为单数和/或从单数转换为复数。为了清楚起见，本文中明确地给出各种单数/复数置换。

本领域技术人员可以明白，通常，本文中、特别是所附权利要求(例如，所附的权利要求的主体)中使用的术语一般意欲作为“开放性”术语(例如，术语“包括(including)”应当被解释为“包括但不限于”，术语“具有”应当被解释为“至少具有”，术语“包括(includes)”应当被解释为“包括但不限于”，等等)。本领域技术人员进一步可以明白，如果所引入的权利要求表述意欲为特定的数量，则将会在权利要求中明确地陈述这样的意愿，而在没有这种陈述的情况下，不存在这样的意愿。例如，作为对于理解的帮助，下面所附权利要求可以包含引导短语“至少一个”和“一个或多个”的使用，以引入权利要求表述项(claim recitation)。然而，这种短语的使用不应当被理解为暗示由不定冠词“一个”引入的权利要求表述项将包含这样引入的权利要求表述项的任何特定权利要求限制为仅包含一个这种表述项的发明，即使当同一权利要求包括引导短语“一个或多个”或“至少一个”和诸如“一个”的不定冠词时也是如此(例如，“一个”通常应当被解释为表示“至少一个”或“一个或多个”)；这对于用于引入权利要求表述项的定冠词的使用也成立。另外，即使针对所引入的权利要求表述项明确地陈述了特定的数量，本领域技术人员也仍将认识到，这种陈述通常应当被解释为至少表示所陈述的数量(例如，没有其他修饰语的“两个表述项”的裸表述项通常表示至少两个表述项或者两个或更多的表述项)。而且，在使用与“A、B和C等中的至少一个”类似的惯语的情况下，通常，这样的构造意欲具有本领域技术人员将会理解的该惯语的含义(例如，“具有A、B和C中的至少一个的系统”将包括但不限于单独具有A、单独具有B、单独具有C、一起具有A和B、一起具有A和C、一起具有B和C和/或一起具有A、B和C的系统)。在使用与“A、B或C等中的至少一个”类似的惯语的情况下，通常，这样的构造意欲具有本领域技术人员将会理解的该惯语的含义(例如，“具有A、B或C中的至少一个的系统”将包括但不限于单独具有A、单独具有B、单独具有C、一起具有A和B、一起具有A和C、一起具有B和C和/或一起具有A、B和C的系统)。本领域技术人员将所进一步明白，实际上，不论是在说明书、权利要求还是附图中，呈现两个或更多个替代术语的任何分隔词和/或短语都应当被理解为考虑如下可能：包括这些术语中的一个、包括两个术语中的任何一个或包括两个术语。例如，短语“A或B”将被理解为包括“A”或“B”或“A和B”的可能。

Claims (24)

1.一种用于向节点网络的一个或多个节点传播链路状态信息的方法，所述节点网络经由多个通信信道互连，所述方法是通过节点实现的，所述方法包括：

向所述节点网络转发该节点的送出链路的链路状态信息；

从所述节点网络接收所述节点网络的多个送出链路的链路状态信息；

基于该送出链路的链路状态信息并且也基于所述多个送出链路的链路状态信息来建立链路状态矩阵；

基于所述链路状态矩阵产生生成树；

确定是否已达到与该送出链路相关联的服务质量(QoS)状态的阈值；

响应于确定已达到所述阈值来更新所述链路状态矩阵并更新所述生成树；以及

基于经更新的生成树，传播该送出链路的经更新的链路状态信息，所述经更新的链路状态信息指示与该送出链路相关联的QoS状态的改变。

2.根据权利要求1所述的方法，进一步包括：

接收对所述经更新的链路状态信息的接收确认，其中，所述确认与子节点相关联，其中，所述确认包括所述子节点的送出链路的经更新的链路状态信息；以及

基于所述子节点的送出链路的经更新的链路状态信息，更新所述链路状态矩阵并更新所述生成树。

3.根据权利要求2所述的方法，其中，基于从所述子节点接收的经更新的链路状态信息来更新所述生成树包括产生另一个生成树。

4.根据权利要求1所述的方法，其中，响应于确定已达到所述阈值来更新所述生成树包括产生另一个生成树。

5.根据权利要求1所述的方法，其中，确定是否与该送出链路相关联的QoS状态的阈值包括：响应于达到最小时间阈值而确定是否已达到所述阈值。

6.根据权利要求1所述的方法，其中，与该送出链路相关联的QoS状态包括对经由该送出链路从该节点转发的数据是否能够满足与QoS参数相关联的服务类别的指示。

7.根据权利要求6所述的方法，其中，所述QoS参数包括延迟、可用带宽、分组丢失和/或安全要求中的一个或多个。

8.根据权利要求6所述的方法，其中，所述QoS参数与权重值相关联，其中，基于与所述QoS参数相关联的所述权重值和所述服务类别来更新所述生成树。

9.一种用于向节点网络的一个或多个节点传播链路状态信息的方法，所述节点网络经由多个通信信道而互连，所述方法通过节点来实现，所述方法包括：

接收来自父节点的链路状态信息；

确定所述节点的送出链路的当前链路状态信息是否指示已达到与所述送出链路相关联的服务质量(QoS)状态的阈值；

响应于确定所述当前链路状态信息指示已达到所述阈值，基于从所述父节点接收的链路状态信息并且也基于所述当前链路状态信息来更新链路状态矩阵；以及

基于经更新的链路状态矩阵来调整生成树，其中，所调整的生成树用于转发所述当前链路状态信息和从所述父节点接收的经更新的链路状态信息，所述信息经由所述节点的送出链路被转发到子节点。

10.根据权利要求9所述的方法，进一步包括：

向所述父节点发送对经更新的链路状态信息的接收确认，所述确认包括所述节点的送出链路的当前链路状态信息，其中，使用未调整的生成树来将所述确认发送到所述父节点。

11.根据权利要求9所述的方法，进一步包括：

接收对所述节点的送出链路的当前链路状态信息和从所述父节点接收的经更新的链路状态信息的接收确认，所述确认是从所述子节点接收的，其中，所述确认包括所述子节点的送出链路的当前链路状态信息；以及

基于所接收的所述子节点的送出链路的当前链路状态信息来更新所述链路状态矩阵并更新所调整的生成树。

12.根据权利要求9所述的方法，进一步包括：

基于未能从所述子节点接收到所述子节点对所述经更新的链路状态信息和所述节点的送出链路的当前链路状态信息的接收确认，向所述父节点发送故障指示，所述故障指示包括所述当前链路状态信息，其中，所述当前链路状态信息要被所述父节点经由未包括在所调整的生成树中的至少一个送出链路转发到所述节点的子节点。

13.根据权利要求12所述的方法，其中，未能从所述子节点接收所述确认包括未能在预定时间间隔内接收所述确认。

14.根据权利要求9所述的方法，其中，与所述节点的送出链路相关联的QoS状态包括对经由所述送出链路从所述节点转发的数据是否能够满足与QoS参数相关联的服务类别的指示，所述QoS参数包括延迟、可用带宽、分组丢失和/或安全要求中的一个或多个。

15.根据权利要求14所述的方法，其中，所述QoS参数与权重值相关联，其中，基于与所述QoS参数相关联的所述权重值和所述服务类别来调整所述生成树。

16.一种用于向节点网络的一个或多个节点传播链路状态信息的设备，所述节点网络经由多个通信信道互连，所述设备包括：

节点处的传播管理器，所述传播管理器包括逻辑，所述逻辑被配置为：

向所述节点网络转发该节点的送出链路的链路状态信息；

从所述节点网络接收所述节点网络的多个送出链路的链路状态信息；

基于该送出链路的链路状态信息并且也基于所述多个送出链路的链路状态信息来建立链路状态矩阵；

基于所述链路状态矩阵来产生生成树；

确定是否已达到与该送出链路相关联的服务质量(QoS)状态的阈值；

响应于确定已达到所述阈值来更新所述链路状态矩阵并更新所述生成树；并且

基于经更新的生成树来传播该送出链路的经更新的链路状态信息，所述经更新的链路状态信息指示与该送出链路相关联的QoS状态的改变。

17.根据权利要求16所述的设备，其中，与该节点的送出链路相关联的QoS状态包括对经由该送出链路从该节点转发的数据是否能够满足与QoS参数相关联的服务类别的指示，所述QoS参数包括延迟、可用带宽、分组丢失和/或安全要求中的一个或多个。

18.根据权利要求17所述的设备，其中，所述QoS参数与权重值相关联，其中基于与所述QoS参数相关联的所述权重值和所述服务类别来更新所述生成树。

19.一种用于向节点网络的一个或多个节点传播链路状态信息的系统，所述节点网络经由多个通信信道互连，所述系统包括：

驻留在节点上的存储器，用于存储链路状态矩阵和生成树；

用于所述节点的传播管理器，所述传播管理器具有逻辑，所述逻辑被配置为：

从父节点接收链路状态信息；

确定所述节点的送出链路的当前链路状态信息是否指示已达到与所述送出链路相关联的服务质量(QoS)状态的阈值；

响应于确定所述当前链路状态信息指示已达到所述阈值，基于从所述父节点接收的链路状态信息并且也基于所述当前链路状态信息来更新所述存储器中存储的所述链路状态矩阵；

基于经更新的链路状态矩阵来调整所述存储器中存储的所述生成树；以及

基于所调整的生成树来转发所述当前链路状态信息和从所述父节点接收的经更新的链路状态信息，所述信息被转发到子节点。

20.根据权利要求19所述的系统，其中，与所述节点的送出链路相关联的QoS状态包括对经由所述送出链路从所述节点转发的数据是否能够满足与QoS参数相关联的服务类别的指示，所述QoS参数包括延迟、可用带宽、分组丢失和/或安全要求中的一个或多个。

21.根据权利要求20所述的系统，其中，所述QoS参数与权重值相关联，其中，所述传播管理器逻辑被进一步配置为基于与所述QoS参数相关联的所述权重值和所述服务类别来调整所述生成树。

22.一种包括信号承载介质的计算机程序产品，所述信号承载介质具有指令，所述指令用于向节点网络的一个或多个节点传播链路状态信息，所述节点网络经由多个通信信道互连，所述指令当被节点处的逻辑执行时使得所述逻辑：

向所述节点网络转发该节点的送出链路的链路状态信息；

从所述节点网络接收所述节点网络的多个送出链路的链路状态信息；

基于该送出链路的链路状态信息并且也基于所述多个送出链路的链路状态信息来建立链路状态矩阵；

基于所述链路状态矩阵来产生生成树；

确定是否已达到与该送出链路相关联的服务质量(QoS)状态的阈值；

响应于确定已达到所述阈值来更新所述链路状态矩阵并更新所述生成树；并且

基于经更新的生成树来传播该送出链路的经更新的链路状态信息，所述经更新的链路状态信息指示与该送出链路相关联的QoS状态的改变。

23.根据权利要求22所述的计算机程序产品，其中，与该节点的送出链路相关联的QoS状态包括对经由该送出链路从该节点转发的数据是否能够满足与QoS参数相关联的服务类别的指示，所述QoS参数包括延迟、可用带宽、分组丢失和/或安全要求中的一个或多个。

24.根据权利要求23所述的计算机程序产品，其中，所述QoS参数与权重值相关联，其中基于与所述QoS参数相关联的所述权重值和所述服务类别来更新所述生成树。

Images