用于同步执行网络结构节点处的命令的技术的制作方法
【技术领域】
[0001 ]本文描述的例子总体上涉及网络结构。
【背景技术】
[0002] 网络结构可以包括多个互连的节点。这些节点可以包括计算和/或交换节点并且 可以以各种拓扑来布置。各种拓扑或布局可以包括从几个到可能上万个节点。可以由网络 结构中的节点中的至少一个节点主管结构管理器控制器以来管理或控制在网络结构中的 节点之间的链路和/或路径。主管结构管理器控制器的节点可以被称为结构管理器节点，并 且该结构管理器节点可以能够向网络结构中的节点发送管理命令，所述管理命令可以使得 节点重新配置用于通过网络结构来接收、处理或发送数据业务的相应的节点的配置的至少 一些方面。
【附图说明】
[0003] 图1示出了示例性系统。
[0004] 图2示出了示例性第一时间图。
[0005] 图3示出了示例性第二时间图。
[0006] 图4示出了示例性分组格式。
[0007] 图5示出了针对第一装置的示例性框图。
[0008] 图6示出了第一逻辑流的例子。
[0009] 图7示出了第一存储介质的例子。
[0010] 图8示出了针对第二装置的示例性框图。
[0011]图9示出了第二逻辑流的例子。
[0012] 图10示出了第二存储介质的例子。
[0013] 图11示出了示例性计算平台。
【具体实施方式】
[0014] 如在本公开内容中预期的，用于网络结构的结构管理器节点可以能够向网络结构 中的节点发送可以使得这些节点重新配置的管理命令。当前的实现方式可以包括结构管理 器节点单独地向每一个节点发送包括命令的分组以使得节点重新配置。尽管可以并行地发 送这些命令，然而网络业务和网络结构中的固有延时以及在多个可以被发送的并行的命令 方面的可能的限制可以致使命令在不同的时刻被节点接收。
[0015] 在不同的时刻从结构管理器节点接收命令可以导致节点执行命令来在不可预测 的时刻重新配置。例如，位于距结构管理器节点若干中间节点的节点可以比位于距结构管 理器节点较近的节点用相对较长的时间来接收到命令。此外，在一些中间节点内的网络业 务拥塞可以延迟对命令的传递，即使给定的节点距结构管理器节点相对近。针对每一个重 新配置的节点的不可预测的时间可以导致一个时间段，针对该时间段，网络结构没有被完 全地配置。该未被完全配置的状态会导致丢失数据或者需要对网络结构的至少一部分进行 系统重置的可能的死锁状态。关于这些挑战来说需要在本文中描述的例子。
[0016] 根据一些第一例子，用于同步执行网络结构节点处的命令的技术可以包括在针对 网络结构的结构管理器节点处，确定耦合到结构管理器节点的每一个节点的用于接收和执 行来自于结构管理器节点的给定的命令的分别的时间段。该技术还可以包括生成包括针对 耦合到结构管理器节点的至少一部分节点的命令的一个或多个分组。该技术还可以包括基 于针对每一个节点确定的分别的时间段来确定针对该部分节点中的所有节点用于接收和 执行命令所需的时间间隔，以及基于该时间间隔来生成时间戳。该技术还可以包括向该部 分节点发送一个或多个分组以及用一个或多个分组中的至少一个分组来包括时间戳以指 示针对该部分节点来执行命令的同步时间。
[0017] 在一些第二例子中，用于同步执行网络结构节点处的命令的技术可以包括在网络 结构中的节点处接收包括命令的一个或多个分组。该技术还可以包括基于被包括在一个或 多个分组中的至少一个分组中的时间戳来确定针对与网络结构中的一个或多个其它节点 的执行命令的同步时间。该技术还可以包括响应于达到该同步时间来执行命令。
[0018] 图1示出了示例性系统100。在一些例子中，如在图1中所示，系统100包括结构105。 对于这些例子，结构105在图1中被示为包括计算节点110-1、110-2、110-3以及110-n，其中， "n"是大于3的任何正整数。根据一些例子，如在图1中所示，在结构105中的节点110-1至 110-n可以通过本地交换机125和/或通过大型结构部分135来进行互连。本地交换机125可 以直接地耦合到节点110-1和110-2二者，而节点110-3和110-2可以通过大型结构部分135 和通过本地交换机125耦合到其它节点。大型结构部分135可以包括一个或若干中间节点， 数据业务可以经由该中间节点来穿越以到达耦合到大型结构部分135的节点。
[0019] 在一些例子中，可以由诸如在图1中所示的节点110-1的计算节点来主管和/或支 持结构管理器(FM)控制器。对于这些例子，节点110-1可以被安排用作针对结构105的结构 管理器节点，而节点110-2、110-3和110-n可以被安排用作能够通过结构105来接收、处理或 发送数据业务的计算节点。
[0020] 根据一些例子，如在图1中所示，节点110-2通过本地交换机122耦合到结构105。对 于这些例子，节点110-2可以从结构管理器节点110-1接收包括命令的一个或多个分组，并 且可以比通过本地交换机125和大型结构部分135二者耦合到结构管理器节点110-1的节点 110-3和110-n更快地实现或执行命令。如上所述，大型结构部分135可包括若干中间节点。 与结构管理器节点110-1和节点110-2之间的更直接的路线相比，这些中间节点可以延迟包 括命令的一个或多个分组到节点110-3或110-n的传递。
[0021] 在一些例子中，被包括在一个或多个分组中的命令可以包括重新配置命令。重新 配置命令可以是来改变或移动针对在结构105的两个或更多节点之间的数据业务流的服务 质量(QoS)水平，以及重新配置在两个或更多节点之间的不同的链路上的数据业务流。对于 这些例子，不同的链路可以包括在两个或更多节点之间的一个或多个虚拟信道，数据业务 流经由所述一个或多个虚拟信道在两个或更多节点之间经过。
[0022] 根据一些例子，被包括在一个或多个分组中的命令可以包括用于改变针对数据分 组在两个或更多节点之间经过的路线或路径的重新配置命令。对于这些例子，路线改变可 以使得每一个节点更新用于通过结构105的至少一部分来发送、接收或转发数据分组的路 由表或其它路由信息。
[0023] 根据一些例子，可以根据与包括在2007年11月发布的无限带宽架构规范的卷1、版 本1.2.1( "无限带宽架构规范"）的无限带宽范相关联的一个或多个标准或规范来安排 包括一个或多个虚拟信道或路由表的不同的链路、QoS水平。此外，可以安排结构105和节点 110-1至110-n按照无限带宽架构规范来操作。对于这些例子，包括从结构管理器节点110-1 发送的重新配置命令的一个或多个分组可以被格式化为如在无限带宽架构规范中描述的 管理数据报(MAD)。本公开内容不被限制于经由MAD发送的重新配置命令，与其它标准、规范 或专有结构相关联的其它格式也可以被预期。
[0024] 在一些例子中，如下面更多的描述的，一个或多个MAD可以包括时间戳信息以使结 构105的节点能够在同步时间处来重新配置，所述同步时间可以允许对于每一个节点接收 一个或多个MAD以及在该同步时间处执行从结构管理器节点110-1发送的命令来说足够的 时间。对于这些例子，可以安排节点110-1至ll〇-n以按照与包括2008年7月发布的IEEE 1588-2008的电气与电子工程师协会（IEEE)1588标准（"IEEE 1588"）相关联的一个或多个 标准或规范来操作。节点110-1至ll〇-n可以能够根据IEEE 1588保持与一个或多个其它节 点的精确的网络时间同步。本公开内容不受限于根据仅IEEE 1588的网络时间同步，用于网 络同步的其它方法或技术也是被预期的。
[0025] 图2示出了示例性第一时间图。如在图2中所示，第一时间图包括时间图200。如在 图2中示出的时间图200描绘了基于结构105的结构管理器节点110-1在Tx时刻处向节点 110-2和110-3二者发送包括重新配置命令的一个或多个分组(例如，被格式化为MAD)的针 对重新配置的相对时间的例子。在Tx+y处的虚线可以代表节点110-2用于接收一个或多个 分组和执行重新配置命令的第一时间，以及T 11Q-2指示当结构管理器110-1从节点110-2接收 完成重新配置的通知时的第二时间。在Tx+z处的另一个虚线可以代表节点110-3用于接收 一个或多个分组和执行重新配置命令的第三时间，以及Tn Q-3指示当结构管理器110-1从节 点110-3接收完成重新配置的通知时的第四时间。
[0026] 根据一些例子，在图2中的两个虚线之间的时间量可以代表对于其结构105可能处 于未知的状态或配置的时间段。因此，对于这些例子，从Tx+y时刻到Tx+z时刻(在两个虚线 之间的时间），没有针对旧的或新的配置来完全地配置结构105。
[0027]在一些例子中，从被包括在大型结构部分135中的中间节点的角度看，交错的或不 同的重新配置时间可能是有问题的。对于这些例子，被从节点110-2流到节点110-3的分组 横穿的中间节点可能需要大型结构部分135内的路径或路线变化。对于在两个虚线之间的 时间，从节点110-2流出的分组可能未到达节点110-3，这是因为在大型结构部分135内的中 间节点可能正根据不正确的（旧的）路由信息（例如，在路由表中维护的）来转发分组。由不 正确的（旧的）路由信息引发的未到达节点110-3会导致死锁。死锁可以导致运行在节点 110-2或110-3处的应用失败。此外，死锁可以导致结构105的至少一部分不得不被重置以解 除死锁。由不同的重新配置时间导致的重置结构105的一部分或全部会导致不希望的高抖 动量。
[0028] 图3示出了示例性第二时间图。如在图3中所示，第二时间图包括时间图300。在一 些例子中，如在图3中示出的时间图300描绘了基于结构105的结构管理器节点110-1在Tx时 刻向节点110-2和110-3二者发送包括重新配置命令的一个或多个分组(例如，被格式化为 MAD)的同步重新配置的例子。对于这些例子，在结构管理器节点110-1处的逻辑和/或特征 可以包括与一个或多个分组中的至少一个分组一起的时间戳来使在节点110-2和110-3处 的逻辑和/或特征能够确定针对执行重新配置命令的同步时间。
[0029]在一些例子中，结构管理器节点110-1可以按照无限带宽架构规范来操作，以及在 结构管理器节点110-1处的逻辑和/或特征可以能够确定诸如节点110-2、节点110-3或节点 110-n的结构105的每一个节点用于接收和执行从结构管理