用于同步執(zhí)行網(wǎng)絡(luò)結(jié)構(gòu)節(jié)點(diǎn)處的命令的技術(shù)的制作方法
【技術(shù)領(lǐng)域】
[0001 ]本文描述的例子總體上涉及網(wǎng)絡(luò)結(jié)構(gòu)。
【背景技術(shù)】
[0002] 網(wǎng)絡(luò)結(jié)構(gòu)可以包括多個(gè)互連的節(jié)點(diǎn)。這些節(jié)點(diǎn)可以包括計(jì)算和/或交換節(jié)點(diǎn)并且 可以以各種拓?fù)鋪聿贾?。各種拓?fù)浠虿季挚梢园◤膸讉€(gè)到可能上萬個(gè)節(jié)點(diǎn)?？梢杂删W(wǎng)絡(luò) 結(jié)構(gòu)中的節(jié)點(diǎn)中的至少一個(gè)節(jié)點(diǎn)主管結(jié)構(gòu)管理器控制器以來管理或控制在網(wǎng)絡(luò)結(jié)構(gòu)中的 節(jié)點(diǎn)之間的鏈路和/或路徑。主管結(jié)構(gòu)管理器控制器的節(jié)點(diǎn)可以被稱為結(jié)構(gòu)管理器節(jié)點(diǎn)，并 且該結(jié)構(gòu)管理器節(jié)點(diǎn)可以能夠向網(wǎng)絡(luò)結(jié)構(gòu)中的節(jié)點(diǎn)發(fā)送管理命令，所述管理命令可以使得 節(jié)點(diǎn)重新配置用于通過網(wǎng)絡(luò)結(jié)構(gòu)來接收、處理或發(fā)送數(shù)據(jù)業(yè)務(wù)的相應(yīng)的節(jié)點(diǎn)的配置的至少 一些方面。
【附圖說明】
[0003] 圖1示出了示例性系統(tǒng)。
[0004] 圖2示出了示例性第一時(shí)間圖。
[0005] 圖3示出了示例性第二時(shí)間圖。
[0006] 圖4示出了示例性分組格式。
[0007] 圖5示出了針對(duì)第一裝置的示例性框圖。
[0008] 圖6示出了第一邏輯流的例子。
[0009] 圖7示出了第一存儲(chǔ)介質(zhì)的例子。
[0010] 圖8示出了針對(duì)第二裝置的示例性框圖。
[0011]圖9示出了第二邏輯流的例子。
[0012] 圖10示出了第二存儲(chǔ)介質(zhì)的例子。
[0013] 圖11示出了示例性計(jì)算平臺(tái)。
【具體實(shí)施方式】
[0014] 如在本公開內(nèi)容中預(yù)期的，用于網(wǎng)絡(luò)結(jié)構(gòu)的結(jié)構(gòu)管理器節(jié)點(diǎn)可以能夠向網(wǎng)絡(luò)結(jié)構(gòu) 中的節(jié)點(diǎn)發(fā)送可以使得這些節(jié)點(diǎn)重新配置的管理命令。當(dāng)前的實(shí)現(xiàn)方式可以包括結(jié)構(gòu)管理 器節(jié)點(diǎn)單獨(dú)地向每一個(gè)節(jié)點(diǎn)發(fā)送包括命令的分組以使得節(jié)點(diǎn)重新配置。盡管可以并行地發(fā) 送這些命令，然而網(wǎng)絡(luò)業(yè)務(wù)和網(wǎng)絡(luò)結(jié)構(gòu)中的固有延時(shí)以及在多個(gè)可以被發(fā)送的并行的命令 方面的可能的限制可以致使命令在不同的時(shí)刻被節(jié)點(diǎn)接收。
[0015] 在不同的時(shí)刻從結(jié)構(gòu)管理器節(jié)點(diǎn)接收命令可以導(dǎo)致節(jié)點(diǎn)執(zhí)行命令來在不可預(yù)測(cè) 的時(shí)刻重新配置。例如，位于距結(jié)構(gòu)管理器節(jié)點(diǎn)若干中間節(jié)點(diǎn)的節(jié)點(diǎn)可以比位于距結(jié)構(gòu)管 理器節(jié)點(diǎn)較近的節(jié)點(diǎn)用相對(duì)較長的時(shí)間來接收到命令。此外，在一些中間節(jié)點(diǎn)內(nèi)的網(wǎng)絡(luò)業(yè) 務(wù)擁塞可以延遲對(duì)命令的傳遞，即使給定的節(jié)點(diǎn)距結(jié)構(gòu)管理器節(jié)點(diǎn)相對(duì)近。針對(duì)每一個(gè)重 新配置的節(jié)點(diǎn)的不可預(yù)測(cè)的時(shí)間可以導(dǎo)致一個(gè)時(shí)間段，針對(duì)該時(shí)間段，網(wǎng)絡(luò)結(jié)構(gòu)沒有被完 全地配置。該未被完全配置的狀態(tài)會(huì)導(dǎo)致丟失數(shù)據(jù)或者需要對(duì)網(wǎng)絡(luò)結(jié)構(gòu)的至少一部分進(jìn)行 系統(tǒng)重置的可能的死鎖狀態(tài)。關(guān)于這些挑戰(zhàn)來說需要在本文中描述的例子。
[0016] 根據(jù)一些第一例子，用于同步執(zhí)行網(wǎng)絡(luò)結(jié)構(gòu)節(jié)點(diǎn)處的命令的技術(shù)可以包括在針對(duì) 網(wǎng)絡(luò)結(jié)構(gòu)的結(jié)構(gòu)管理器節(jié)點(diǎn)處，確定耦合到結(jié)構(gòu)管理器節(jié)點(diǎn)的每一個(gè)節(jié)點(diǎn)的用于接收和執(zhí) 行來自于結(jié)構(gòu)管理器節(jié)點(diǎn)的給定的命令的分別的時(shí)間段。該技術(shù)還可以包括生成包括針對(duì) 耦合到結(jié)構(gòu)管理器節(jié)點(diǎn)的至少一部分節(jié)點(diǎn)的命令的一個(gè)或多個(gè)分組。該技術(shù)還可以包括基 于針對(duì)每一個(gè)節(jié)點(diǎn)確定的分別的時(shí)間段來確定針對(duì)該部分節(jié)點(diǎn)中的所有節(jié)點(diǎn)用于接收和 執(zhí)行命令所需的時(shí)間間隔，以及基于該時(shí)間間隔來生成時(shí)間戳。該技術(shù)還可以包括向該部 分節(jié)點(diǎn)發(fā)送一個(gè)或多個(gè)分組以及用一個(gè)或多個(gè)分組中的至少一個(gè)分組來包括時(shí)間戳以指 示針對(duì)該部分節(jié)點(diǎn)來執(zhí)行命令的同步時(shí)間。
[0017] 在一些第二例子中，用于同步執(zhí)行網(wǎng)絡(luò)結(jié)構(gòu)節(jié)點(diǎn)處的命令的技術(shù)可以包括在網(wǎng)絡(luò) 結(jié)構(gòu)中的節(jié)點(diǎn)處接收包括命令的一個(gè)或多個(gè)分組。該技術(shù)還可以包括基于被包括在一個(gè)或 多個(gè)分組中的至少一個(gè)分組中的時(shí)間戳來確定針對(duì)與網(wǎng)絡(luò)結(jié)構(gòu)中的一個(gè)或多個(gè)其它節(jié)點(diǎn) 的執(zhí)行命令的同步時(shí)間。該技術(shù)還可以包括響應(yīng)于達(dá)到該同步時(shí)間來執(zhí)行命令。
[0018] 圖1示出了示例性系統(tǒng)100。在一些例子中，如在圖1中所示，系統(tǒng)100包括結(jié)構(gòu)105。 對(duì)于這些例子，結(jié)構(gòu)105在圖1中被示為包括計(jì)算節(jié)點(diǎn)110-1、110-2、110-3以及110-n，其中， "n"是大于3的任何正整數(shù)。根據(jù)一些例子，如在圖1中所示，在結(jié)構(gòu)105中的節(jié)點(diǎn)110-1至 110-n可以通過本地交換機(jī)125和/或通過大型結(jié)構(gòu)部分135來進(jìn)行互連。本地交換機(jī)125可 以直接地耦合到節(jié)點(diǎn)110-1和110-2二者，而節(jié)點(diǎn)110-3和110-2可以通過大型結(jié)構(gòu)部分135 和通過本地交換機(jī)125耦合到其它節(jié)點(diǎn)。大型結(jié)構(gòu)部分135可以包括一個(gè)或若干中間節(jié)點(diǎn)， 數(shù)據(jù)業(yè)務(wù)可以經(jīng)由該中間節(jié)點(diǎn)來穿越以到達(dá)耦合到大型結(jié)構(gòu)部分135的節(jié)點(diǎn)。
[0019] 在一些例子中，可以由諸如在圖1中所示的節(jié)點(diǎn)110-1的計(jì)算節(jié)點(diǎn)來主管和/或支 持結(jié)構(gòu)管理器(FM)控制器。對(duì)于這些例子，節(jié)點(diǎn)110-1可以被安排用作針對(duì)結(jié)構(gòu)105的結(jié)構(gòu) 管理器節(jié)點(diǎn)，而節(jié)點(diǎn)110-2、110-3和110-n可以被安排用作能夠通過結(jié)構(gòu)105來接收、處理或 發(fā)送數(shù)據(jù)業(yè)務(wù)的計(jì)算節(jié)點(diǎn)。
[0020] 根據(jù)一些例子，如在圖1中所示，節(jié)點(diǎn)110-2通過本地交換機(jī)122耦合到結(jié)構(gòu)105。對(duì) 于這些例子，節(jié)點(diǎn)110-2可以從結(jié)構(gòu)管理器節(jié)點(diǎn)110-1接收包括命令的一個(gè)或多個(gè)分組，并 且可以比通過本地交換機(jī)125和大型結(jié)構(gòu)部分135二者耦合到結(jié)構(gòu)管理器節(jié)點(diǎn)110-1的節(jié)點(diǎn) 110-3和110-n更快地實(shí)現(xiàn)或執(zhí)行命令。如上所述，大型結(jié)構(gòu)部分135可包括若干中間節(jié)點(diǎn)。 與結(jié)構(gòu)管理器節(jié)點(diǎn)110-1和節(jié)點(diǎn)110-2之間的更直接的路線相比，這些中間節(jié)點(diǎn)可以延遲包 括命令的一個(gè)或多個(gè)分組到節(jié)點(diǎn)110-3或110-n的傳遞。
[0021] 在一些例子中，被包括在一個(gè)或多個(gè)分組中的命令可以包括重新配置命令。重新 配置命令可以是來改變或移動(dòng)針對(duì)在結(jié)構(gòu)105的兩個(gè)或更多節(jié)點(diǎn)之間的數(shù)據(jù)業(yè)務(wù)流的服務(wù) 質(zhì)量(QoS)水平，以及重新配置在兩個(gè)或更多節(jié)點(diǎn)之間的不同的鏈路上的數(shù)據(jù)業(yè)務(wù)流。對(duì)于 這些例子，不同的鏈路可以包括在兩個(gè)或更多節(jié)點(diǎn)之間的一個(gè)或多個(gè)虛擬信道，數(shù)據(jù)業(yè)務(wù) 流經(jīng)由所述一個(gè)或多個(gè)虛擬信道在兩個(gè)或更多節(jié)點(diǎn)之間經(jīng)過。
[0022] 根據(jù)一些例子，被包括在一個(gè)或多個(gè)分組中的命令可以包括用于改變針對(duì)數(shù)據(jù)分 組在兩個(gè)或更多節(jié)點(diǎn)之間經(jīng)過的路線或路徑的重新配置命令。對(duì)于這些例子，路線改變可 以使得每一個(gè)節(jié)點(diǎn)更新用于通過結(jié)構(gòu)105的至少一部分來發(fā)送、接收或轉(zhuǎn)發(fā)數(shù)據(jù)分組的路 由表或其它路由信息。
[0023] 根據(jù)一些例子，可以根據(jù)與包括在2007年11月發(fā)布的無限帶寬架構(gòu)規(guī)范的卷1、版 本1.2.1( "無限帶寬架構(gòu)規(guī)范"）的無限帶寬范相關(guān)聯(lián)的一個(gè)或多個(gè)標(biāo)準(zhǔn)或規(guī)范來安排 包括一個(gè)或多個(gè)虛擬信道或路由表的不同的鏈路、QoS水平。此外，可以安排結(jié)構(gòu)105和節(jié)點(diǎn) 110-1至110-n按照無限帶寬架構(gòu)規(guī)范來操作。對(duì)于這些例子，包括從結(jié)構(gòu)管理器節(jié)點(diǎn)110-1 發(fā)送的重新配置命令的一個(gè)或多個(gè)分組可以被格式化為如在無限帶寬架構(gòu)規(guī)范中描述的 管理數(shù)據(jù)報(bào)(MAD)。本公開內(nèi)容不被限制于經(jīng)由MAD發(fā)送的重新配置命令，與其它標(biāo)準(zhǔn)、規(guī)范 或?qū)Ｓ薪Y(jié)構(gòu)相關(guān)聯(lián)的其它格式也可以被預(yù)期。
[0024] 在一些例子中，如下面更多的描述的，一個(gè)或多個(gè)MAD可以包括時(shí)間戳信息以使結(jié) 構(gòu)105的節(jié)點(diǎn)能夠在同步時(shí)間處來重新配置，所述同步時(shí)間可以允許對(duì)于每一個(gè)節(jié)點(diǎn)接收 一個(gè)或多個(gè)MAD以及在該同步時(shí)間處執(zhí)行從結(jié)構(gòu)管理器節(jié)點(diǎn)110-1發(fā)送的命令來說足夠的 時(shí)間。對(duì)于這些例子，可以安排節(jié)點(diǎn)110-1至ll〇-n以按照與包括2008年7月發(fā)布的IEEE 1588-2008的電氣與電子工程師協(xié)會(huì)（IEEE)1588標(biāo)準(zhǔn)（"IEEE 1588"）相關(guān)聯(lián)的一個(gè)或多個(gè) 標(biāo)準(zhǔn)或規(guī)范來操作。節(jié)點(diǎn)110-1至ll〇-n可以能夠根據(jù)IEEE 1588保持與一個(gè)或多個(gè)其它節(jié) 點(diǎn)的精確的網(wǎng)絡(luò)時(shí)間同步。本公開內(nèi)容不受限于根據(jù)僅IEEE 1588的網(wǎng)絡(luò)時(shí)間同步，用于網(wǎng) 絡(luò)同步的其它方法或技術(shù)也是被預(yù)期的。
[0025] 圖2示出了示例性第一時(shí)間圖。如在圖2中所示，第一時(shí)間圖包括時(shí)間圖200。如在 圖2中示出的時(shí)間圖200描繪了基于結(jié)構(gòu)105的結(jié)構(gòu)管理器節(jié)點(diǎn)110-1在Tx時(shí)刻處向節(jié)點(diǎn) 110-2和110-3二者發(fā)送包括重新配置命令的一個(gè)或多個(gè)分組(例如，被格式化為MAD)的針 對(duì)重新配置的相對(duì)時(shí)間的例子。在Tx+y處的虛線可以代表節(jié)點(diǎn)110-2用于接收一個(gè)或多個(gè) 分組和執(zhí)行重新配置命令的第一時(shí)間，以及T 11Q-2指示當(dāng)結(jié)構(gòu)管理器110-1從節(jié)點(diǎn)110-2接收 完成重新配置的通知時(shí)的第二時(shí)間。在Tx+z處的另一個(gè)虛線可以代表節(jié)點(diǎn)110-3用于接收 一個(gè)或多個(gè)分組和執(zhí)行重新配置命令的第三時(shí)間，以及Tn Q-3指示當(dāng)結(jié)構(gòu)管理器110-1從節(jié) 點(diǎn)110-3接收完成重新配置的通知時(shí)的第四時(shí)間。
[0026] 根據(jù)一些例子，在圖2中的兩個(gè)虛線之間的時(shí)間量可以代表對(duì)于其結(jié)構(gòu)105可能處 于未知的狀態(tài)或配置的時(shí)間段。因此，對(duì)于這些例子，從Tx+y時(shí)刻到Tx+z時(shí)刻(在兩個(gè)虛線 之間的時(shí)間），沒有針對(duì)舊的或新的配置來完全地配置結(jié)構(gòu)105。
[0027]在一些例子中，從被包括在大型結(jié)構(gòu)部分135中的中間節(jié)點(diǎn)的角度看，交錯(cuò)的或不 同的重新配置時(shí)間可能是有問題的。對(duì)于這些例子，被從節(jié)點(diǎn)110-2流到節(jié)點(diǎn)110-3的分組 橫穿的中間節(jié)點(diǎn)可能需要大型結(jié)構(gòu)部分135內(nèi)的路徑或路線變化。對(duì)于在兩個(gè)虛線之間的 時(shí)間，從節(jié)點(diǎn)110-2流出的分組可能未到達(dá)節(jié)點(diǎn)110-3，這是因?yàn)樵诖笮徒Y(jié)構(gòu)部分135內(nèi)的中 間節(jié)點(diǎn)可能正根據(jù)不正確的（舊的）路由信息（例如，在路由表中維護(hù)的）來轉(zhuǎn)發(fā)分組。由不 正確的（舊的）路由信息引發(fā)的未到達(dá)節(jié)點(diǎn)110-3會(huì)導(dǎo)致死鎖。死鎖可以導(dǎo)致運(yùn)行在節(jié)點(diǎn) 110-2或110-3處的應(yīng)用失敗。此外，死鎖可以導(dǎo)致結(jié)構(gòu)105的至少一部分不得不被重置以解 除死鎖。由不同的重新配置時(shí)間導(dǎo)致的重置結(jié)構(gòu)105的一部分或全部會(huì)導(dǎo)致不希望的高抖 動(dòng)量。
[0028] 圖3示出了示例性第二時(shí)間圖。如在圖3中所示，第二時(shí)間圖包括時(shí)間圖300。在一 些例子中，如在圖3中示出的時(shí)間圖300描繪了基于結(jié)構(gòu)105的結(jié)構(gòu)管理器節(jié)點(diǎn)110-1在Tx時(shí) 刻向節(jié)點(diǎn)110-2和110-3二者發(fā)送包括重新配置命令的一個(gè)或多個(gè)分組(例如，被格式化為 MAD)的同步重新配置的例子。對(duì)于這些例子，在結(jié)構(gòu)管理器節(jié)點(diǎn)110-1處的邏輯和/或特征 可以包括與一個(gè)或多個(gè)分組中的至少一個(gè)分組一起的時(shí)間戳來使在節(jié)點(diǎn)110-2和110-3處 的邏輯和/或特征能夠確定針對(duì)執(zhí)行重新配置命令的同步時(shí)間。
[0029]在一些例子中，結(jié)構(gòu)管理器節(jié)點(diǎn)110-1可以按照無限帶寬架構(gòu)規(guī)范來操作，以及在 結(jié)構(gòu)管理器節(jié)點(diǎn)110-1處的邏輯和/或特征可以能夠確定諸如節(jié)點(diǎn)110-2、節(jié)點(diǎn)110-3或節(jié)點(diǎn) 110-n的結(jié)構(gòu)105的每一個(gè)節(jié)點(diǎn)用于接收和執(zhí)行從結(jié)構(gòu)管理