向网络的节点传播链路状态信息 相关申请
本申请要求由 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)、 多核 / 多线程微处理器的隔离的线程 (sequestered thread) 或核或者其组合。
在一些示例中， 如图 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 2 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” 的可能。