用于實時監(jiān)控多級樹狀結(jié)構(gòu)系統(tǒng)的裝置及方法
【專利摘要】本發(fā)明提供一種用于監(jiān)控終端以多級樹狀結(jié)構(gòu)分布的系統(tǒng)的裝置以及方法。該多級樹狀分布系統(tǒng)包括多個節(jié)點，該多個節(jié)點被分為多級且每一級包括至少一個節(jié)點，本發(fā)明的多級樹狀分布系統(tǒng)的監(jiān)控裝置和方法，在要獲取多級樹狀分布系統(tǒng)中的任意節(jié)點的狀態(tài)時，根據(jù)存儲于存儲單元的該任意節(jié)點的唯一的序號，找出以該任意節(jié)點的唯一的序號作為序號的規(guī)定部分的任意一級的所有葉子節(jié)點，取得找出的所有葉子節(jié)點的狀態(tài)，分析這些葉子節(jié)點的狀態(tài)來獲取所述任意節(jié)點的狀態(tài)。
【專利說明】用于實時監(jiān)控多級樹狀結(jié)構(gòu)系統(tǒng)的裝置及方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種多級樹狀分布系統(tǒng)的監(jiān)控裝置和監(jiān)控方法。

【背景技術(shù)】
[0002]在IT領(lǐng)域，監(jiān)控裝置普遍用于監(jiān)控大型機房中的各臺設(shè)備。隨著云計算時代的到來，監(jiān)控裝置又被越來越多應(yīng)用于監(jiān)控分布于不同地理位置的各個機房中的設(shè)備。而各個機房的設(shè)備也會隨需求動態(tài)的刪除或者添加。因此，現(xiàn)有的監(jiān)控裝置以及監(jiān)控方法無法滿足對這種大范圍并且實時變化的系統(tǒng)結(jié)構(gòu)的監(jiān)控。
[0003]對于一個終端以多級樹狀結(jié)構(gòu)分布的系統(tǒng)，現(xiàn)有的檢測方法是讓各個節(jié)點記錄其父節(jié)點以及其子節(jié)點。當(dāng)要檢測其中一個節(jié)點的狀態(tài)時，這個節(jié)點根據(jù)其記錄，一層一層的找到最底層的節(jié)點，然后比較最底層節(jié)點的各自的狀態(tài)進行反饋。這種方法將消耗大量的時間與資源去尋找與計算。
[0004]經(jīng)過對現(xiàn)有技術(shù)的文獻檢索發(fā)現(xiàn)，專利申請?zhí)枮?01010566171.2的中國專利申請公開了一種用于監(jiān)控有限數(shù)量的地點與設(shè)備的監(jiān)控系統(tǒng)。這種監(jiān)控系統(tǒng)與監(jiān)控方法不能根據(jù)設(shè)備的動態(tài)添加與刪除而做出實時的調(diào)整進而達到實時監(jiān)控的目的。


【發(fā)明內(nèi)容】

[0005]本發(fā)明針對現(xiàn)有技術(shù)的不足，提出一種用于多級樹狀分布系統(tǒng)的監(jiān)控裝置和監(jiān)控方法。本發(fā)明的監(jiān)控裝置以及方法能夠根據(jù)設(shè)備的動態(tài)添加與刪除做出實時的調(diào)整，并且能夠以很低的資源消耗去監(jiān)測一個節(jié)點動態(tài)變化。此外，當(dāng)一個節(jié)點的狀態(tài)有變化時，此裝置以及方法能夠?qū)崟r反映出有哪些相關(guān)節(jié)點會受到影響。
[0006]本發(fā)明的一個方面的一種多級樹狀分布系統(tǒng)的監(jiān)控裝置，該多級樹狀分布系統(tǒng)包括多個節(jié)點，該多個節(jié)點被分為多級且每一級包括至少一個節(jié)點，多級樹狀分布系統(tǒng)的監(jiān)控裝置包括:唯一序號分配單元，其對多級樹狀分布系統(tǒng)的各個節(jié)點分配唯一的序號，各個節(jié)點以其上一級節(jié)點的序號作為其序號的規(guī)定部分；存儲單元，其用于存儲多級樹狀分布系統(tǒng)的各個節(jié)點的序號、各個節(jié)點的下一級節(jié)點的數(shù)量和各個節(jié)點的狀態(tài)；和狀態(tài)獲取單元，其能夠找出多級樹狀分布系統(tǒng)中的任意節(jié)點和屬于該任意節(jié)點的所有葉子節(jié)點，分析這些葉子節(jié)點的狀態(tài)來獲取任意節(jié)點的狀態(tài)，在要獲取多級樹狀分布系統(tǒng)中的任意節(jié)點的狀態(tài)時，狀態(tài)獲取單元根據(jù)存儲于存儲單元的該任意節(jié)點的唯一的序號，找出以該任意節(jié)點的唯一的序號作為序號的規(guī)定部分的任意一級的所有葉子節(jié)點，取得找出的所有葉子節(jié)點的狀態(tài)，分析這些葉子節(jié)點的狀態(tài)來獲取所述任意節(jié)點的狀態(tài)。
[0007]本發(fā)明的另一個方面的多級樹狀分布系統(tǒng)的監(jiān)控方法，該多級樹狀分布系統(tǒng)包括多個節(jié)點，該多個節(jié)點被分為多級且每一級包括至少一個節(jié)點，多級樹狀分布系統(tǒng)的監(jiān)控方法包括:對多級樹狀分布系統(tǒng)的各節(jié)點分配以其上一級節(jié)點的序號作為其序號的規(guī)定部分的唯一的序號的步驟；存儲多級樹狀分布系統(tǒng)的各個節(jié)點的序號、各個節(jié)點的下一級節(jié)點的數(shù)量和各個節(jié)點的狀態(tài)的步驟；和找出多級樹狀分布系統(tǒng)中的任意節(jié)點和屬于該任意節(jié)點的所有葉子節(jié)點，分析這些葉子節(jié)點的狀態(tài)來獲取任意節(jié)點的狀態(tài)的狀態(tài)獲取步驟，在要獲取多級樹狀中的任意節(jié)點的狀態(tài)時，在狀態(tài)獲取步驟中，找出以要獲取其狀態(tài)的節(jié)點的唯一的序號作為序號的規(guī)定部分的任意一級的所有葉子節(jié)點，取得找出的所有葉子節(jié)點的狀態(tài)，分析這些葉子節(jié)點的狀態(tài)來獲取要獲取其狀態(tài)的節(jié)點的狀態(tài)。
[0008]根據(jù)本發(fā)明的多級樹狀分布系統(tǒng)的監(jiān)控裝置和監(jiān)控方法，能夠以很低的資源消耗去監(jiān)測一個節(jié)點動態(tài)變化，取得任意一個節(jié)點的最新狀態(tài)，根據(jù)設(shè)備的動態(tài)添加與刪除做出實時的調(diào)整。此外，當(dāng)一個節(jié)點的狀態(tài)有變化時，此裝置以及方法能夠?qū)崟r反映出有哪些相關(guān)節(jié)點會受到影響。

【專利附圖】

【附圖說明】
[0009]圖1為表示本發(fā)明的多級樹狀分布系統(tǒng)及其監(jiān)控裝置的示意圖。
[0010]圖2為唯一序號分配的流程圖。
[0011]圖3為查詢某個節(jié)點的狀態(tài)時的流程圖。
[0012]圖4為第一實施例的多級樹狀分布系統(tǒng)的示意圖。
[0013]圖5為第二實施例的多級樹狀分布系統(tǒng)的示意圖。

【具體實施方式】
[0014]如圖1右半部分所示，本發(fā)明所述的多級樹狀分布系統(tǒng)5包括從上至下的多個節(jié)點，這些節(jié)點被分成多級。一般而言，下一級的節(jié)點數(shù)多于上一級的節(jié)點數(shù)，當(dāng)然也可以是某一級的節(jié)點數(shù)少于其上級的節(jié)點數(shù)。圖1所示的多級樹狀分布系統(tǒng)5是最上級節(jié)點數(shù)為I個，次上級節(jié)點數(shù)為3個，最下級節(jié)點數(shù)一共為8個的三級樹狀分布系統(tǒng)。每一級的節(jié)點數(shù)、每一個節(jié)點的下一級節(jié)點數(shù)和級數(shù)沒有限定。
[0015]如圖1左半部分所示，本發(fā)明的多級樹狀分布系統(tǒng)5的監(jiān)控裝置I主要包含如下三個單元:唯一序號分配單元2、存儲單元3和狀態(tài)獲取單元4。
[0016]所述唯一序號分配單元2用于對多級樹狀分布系統(tǒng)5的各個節(jié)點分配唯一的序號，關(guān)于該唯一的序號的特征在后面說明。當(dāng)一個新的節(jié)點添加到一個已知節(jié)點下時，此唯一序號分配單元將給此新節(jié)點分配一個唯一的序號。
[0017]所述存儲單元3用于存儲各個節(jié)點的序號，各個節(jié)點的下一級節(jié)點數(shù)以及各個節(jié)點的狀態(tài)。其中各個節(jié)點的序號和各個節(jié)點的下一級節(jié)點數(shù)能夠用于確定多級樹狀分布系統(tǒng)5中新加入的節(jié)點的序號，各個節(jié)點的狀態(tài)能夠更新。
[0018]所述狀態(tài)獲取單元4用于快速查找節(jié)點的狀態(tài)。當(dāng)要獲得一個節(jié)點的狀態(tài)時，此單元根據(jù)此節(jié)點的唯一序號，去匹配所有和此節(jié)點相關(guān)的葉子節(jié)點，然后將這些節(jié)點的狀態(tài)進行分析比對，最終得到此節(jié)點的狀態(tài)。
[0019]由以上的唯一序號分配單元2、存儲單元3和狀態(tài)獲取單元4構(gòu)成的監(jiān)控裝置I經(jīng)由總線與其要監(jiān)控的多級樹狀分布系統(tǒng)5連接。監(jiān)控裝置與多級樹狀分布系統(tǒng)5的連接可以經(jīng)由有線實現(xiàn)，也可以通過無線網(wǎng)絡(luò)實現(xiàn)，在此沒有限定。
[0020]下面說明唯一序號分配單元分配的唯一序號。
[0021]在圖1所不的多級樹狀分布系統(tǒng)5中，最上級的節(jié)點的序號為A。規(guī)定Iv節(jié)點的下級的所有節(jié)點的序號中都包含A，以確定某一個節(jié)點是另一個節(jié)點的下級節(jié)點。例如，次上級的3個節(jié)點分別為Al、A2和A3，它們的序號中都包含其上一級節(jié)點的序號A。而其中節(jié)點Al又包含3個下級節(jié)點(在圖1中為最下級節(jié)點即葉子節(jié)點)，分別為Al.1、A1.2和Al.3。葉子節(jié)點的序號中包含了上一級節(jié)點的序號Al，同時也包含了更上一級的序號A。依此類推，下級節(jié)點的序號中包含了所有上級節(jié)點的序號。
[0022]在圖1所示的多級樹狀分布系統(tǒng)5中，下級節(jié)點的序號為在前的上級節(jié)點的序號與在后的該下級節(jié)點的特有序號的簡單組合，但節(jié)點的序號并不限定于此。例如也可以是該下級節(jié)點的特有序號在前，上級節(jié)點的序號在后，或者上級節(jié)點的序號在某一個特定的位置。又例如下級節(jié)點的序號可以是上級節(jié)點的序號與該下級節(jié)點的特有序號按照規(guī)定的規(guī)則進行計算得到的序號。這種情況的前提是計算得到的序號是唯一的，不會與其它序號重復(fù)。
[0023]在本說明書中，對于處于樹狀分布系統(tǒng)5的葉子節(jié)點的終端來說，節(jié)點的狀態(tài)是指該終端的某參數(shù)。對于葉子節(jié)點以外的終端來說，節(jié)點的狀態(tài)是指其下一級所有節(jié)點的參數(shù)經(jīng)過規(guī)定的運算得到的值。例如，葉子節(jié)點是服務(wù)器的情況下，其某一個參數(shù)可以是服務(wù)器運行的溫度等級，服務(wù)器的溫度過高則安全等級低。葉子節(jié)點以外的某一節(jié)點的溫度等級取決于其下所有葉子節(jié)點溫度等級的最高級。例如圖1所示的樹狀結(jié)構(gòu)中，Al的狀態(tài)取決于Al.1、A1.2和Al.3中的最大值，A的狀態(tài)取決于A1、A2和A3中的最大值，而A1、A2和A3的狀態(tài)又分別取決于Al.1-A1.3、A2.1-A2.3和A3.1與A3.2的最大值，所以A的狀態(tài)取決于最低層的所有葉子節(jié)點的狀態(tài)(最大值)。當(dāng)然，葉子節(jié)點的狀態(tài)可以是某參數(shù)的最大值，也可以是最小值，還可以是通過計算得到的其它值，例如平均值等。
[0024]以下的說明中將上級節(jié)點稱為父節(jié)點，該上級節(jié)點的下一級節(jié)點稱為子節(jié)點。
[0025]在本發(fā)明的監(jiān)控裝置I與多級樹狀分布系統(tǒng)連接5時(初始化時)，所述唯一序號分配單元2對每一個節(jié)點分配唯一的序號。該唯一的序號符合上述節(jié)點的序號的規(guī)則。而在已有的多級樹狀分布系統(tǒng)中加入了新的節(jié)點時，唯一序號分配單元2分配唯一序號的流程如圖2所示。唯一序號分配單元2查詢存儲的數(shù)據(jù)中新加入的節(jié)點的上一級節(jié)點的序號和本級節(jié)點的數(shù)量。接著，根據(jù)上一級節(jié)點的序號和本級節(jié)點的數(shù)量將一個唯一序號分配給新加入的節(jié)點。最后，改變存儲在存儲單元3中的本級節(jié)點數(shù)。具體來說,在給新節(jié)點分配一個唯一的標(biāo)示序號時，首先通過存儲單元找到此節(jié)點的父節(jié)點的唯一標(biāo)示序號(例如，父節(jié)點的唯一序號為A3，參照圖1)，以及此父節(jié)點之下的子節(jié)點數(shù)量(例如，此父節(jié)點下一共有2個子節(jié)點)。則此新節(jié)點的唯一序號為父節(jié)點的序號與新節(jié)點的特有序號的組合。由于此父節(jié)點之下已有2個子節(jié)點，且它們分別為A3.1和A3.2，所以此新節(jié)點的特有序號設(shè)定為“.3”，組合之后的新節(jié)點的序號為A3.3。再之后，修改存儲單元中此父節(jié)點下的子節(jié)點數(shù)量。
[0026]而在刪除現(xiàn)有節(jié)點(及其子節(jié)點)的情況下，監(jiān)控裝置將該節(jié)點(及其子節(jié)點)的狀態(tài)設(shè)定為無效。即保留該節(jié)點(及其子節(jié)點)的序號，但是使得該節(jié)點(及其子節(jié)點)的狀態(tài)為無效，在取得節(jié)點狀態(tài)時不考慮該被刪除的節(jié)點的狀態(tài)。通過保留節(jié)點序號能夠保證序號分配不出現(xiàn)混亂。
[0027]在所有節(jié)點已被分配序號的情況下，所述狀態(tài)獲取單元4能夠快速地獲取多級樹狀分布系統(tǒng)5中的任意節(jié)點的狀態(tài)。
[0028]用戶或者監(jiān)視裝置I請求獲取某一個節(jié)點的狀態(tài)，監(jiān)控裝置I能夠通過被分配序號的所有節(jié)點找到屬于該節(jié)點的任一下級的所有葉子節(jié)點。狀態(tài)獲取的流程如圖3所示。例如請求獲取節(jié)點A的狀態(tài)時，能夠查詢序號以A開頭的所有葉子節(jié)點。這樣，不用像現(xiàn)有技術(shù)那樣，從A開始一級一級向下查詢計算每個節(jié)點的狀態(tài)，直到能夠得到A的狀態(tài)。
[0029]如果要獲取節(jié)點A的狀態(tài)，而節(jié)點A的下一級的所有節(jié)點都是最新的有效的狀態(tài)，則直接比對計算節(jié)點A的下一級的所有節(jié)點的狀態(tài)即可獲得節(jié)點A的狀態(tài)。但是通常情況下并不能保證節(jié)點A的下一級的所有節(jié)點都是最新的有效的狀態(tài)，這樣現(xiàn)有技術(shù)的監(jiān)控裝置和方法就須要從A開始一級一級往下查詢，直到找到節(jié)點都處于有效的狀態(tài)的某一級節(jié)點，并比對計算該級節(jié)點的狀態(tài)而最終得到節(jié)點A的狀態(tài)。這種情況下現(xiàn)有技術(shù)的監(jiān)控裝置和方法消耗大量的時間與資源去查詢與計算。而本發(fā)明的監(jiān)控裝置不用查詢樹節(jié)點的結(jié)構(gòu)，不用知道某個節(jié)點的父節(jié)點是哪個節(jié)點、子節(jié)點是哪個節(jié)點，能夠直接找到葉子節(jié)點來獲得節(jié)點A的狀態(tài)。
[0030]所述狀態(tài)獲取單元4例如有兩種工作模式，一種是能夠根據(jù)接收到的狀態(tài)獲取指令去分析指令所指示節(jié)點的狀態(tài)。另外一種工作模式是每隔一段時間，定期地自動刷新顯示相應(yīng)節(jié)點的狀態(tài)。其中上述相應(yīng)節(jié)點包括某一級節(jié)點以及該級節(jié)點的上級的所有節(jié)點。
[0031]當(dāng)某一個節(jié)點的狀態(tài)變化的時候，通過該節(jié)點的序號找到它的上級的所有節(jié)點，同時更新它上級所有的節(jié)點的狀態(tài)。這樣，無需像現(xiàn)有技術(shù)那樣，須要一級一級向上更新節(jié)點狀態(tài)，特別是在級數(shù)多的情況下，這樣的更新效率極低，而且容易出錯。如果在向上級更新的過程中出現(xiàn)更新失敗的情況，則該出錯的節(jié)點以上的所有節(jié)點的更新都失敗。本發(fā)明的監(jiān)控裝置I則能夠克服這些問題，能夠快速、高效、準(zhǔn)確地更新相應(yīng)節(jié)點的狀態(tài)。
[0032]所述狀態(tài)獲取單元4在分析一個節(jié)點的狀態(tài)時,首先在存儲單元找到目標(biāo)節(jié)點的唯一號。然后利用匹配原則，通過此唯一序號去尋找其他相關(guān)子節(jié)點。例如，此節(jié)點的唯一序號是Al，則所有與此節(jié)點相關(guān)的子節(jié)點為擁有以Al開頭的唯一序號的節(jié)點，例如Al.1、Al.2等。找到這些相關(guān)子節(jié)點后分析這些子節(jié)點的狀態(tài)，最終確定目標(biāo)節(jié)點的狀態(tài)。
[0033]作為多級樹狀分布系統(tǒng)5的監(jiān)控方法，首先對多級樹狀分布系統(tǒng)5的各節(jié)點分配唯一的序號。該唯一的序號符合如上所述的序號的規(guī)則。接著，存儲多級樹狀分布系統(tǒng)5的各個節(jié)點的序號、各個節(jié)點的下一級節(jié)點的數(shù)量和各個節(jié)點的狀態(tài)。在要獲取多級樹狀中的任意節(jié)點的狀態(tài)時，找出以要獲取其狀態(tài)的節(jié)點的唯一的序號作為序號的規(guī)定部分的所有葉子節(jié)點，即找出該任意節(jié)點的所有葉子節(jié)點，取得找出的所有葉子節(jié)點的狀態(tài)，分析這些葉子節(jié)點的狀態(tài)來獲取要獲取其狀態(tài)的該任意節(jié)點的狀態(tài)。
[0034]<第一實施例>
[0035]下面參照圖4說明本發(fā)明的第一實施例。
[0036]第一實施例的監(jiān)控裝置為對一家電子商務(wù)公司的多級樹狀分布系統(tǒng)進行監(jiān)控的監(jiān)控裝置。該電子商務(wù)公司在互聯(lián)網(wǎng)上向用戶提供網(wǎng)絡(luò)購物服務(wù)，其總部在北京。
[0037]為了能夠迅速地將商品發(fā)送到用戶手中，該電子商務(wù)公司在中國各地設(shè)置了多家分公司，各家分公司管理著若干個商品倉庫，各商品倉庫也都有至少一個服務(wù)器機房(以下簡稱機房)。各家分公司對倉庫的機房進行監(jiān)控，中國總公司管理著各家分公司，這樣來保證機房的安全運行。該電子商務(wù)公司的機房能夠看作一個由地理位置決定其分布結(jié)構(gòu)的大型系統(tǒng)，其分布結(jié)構(gòu)為樹狀結(jié)構(gòu)。其中最上級節(jié)點為公司總部，多家分公司(華北、華東、華南)分別為次上級節(jié)點，分公司下屬多家倉庫，而各家分公司管理的倉庫的機房為最下級節(jié)點。如上所述，該多級樹狀分布系統(tǒng)的級數(shù)和每級的節(jié)點數(shù)不限于本實施例的情況。在最開始監(jiān)控裝置初始化時，首先為各個節(jié)點分配一個唯一序號，最高級總公司(北京)的序號為A ;其下級節(jié)點的序號分別是華北:A1、華東A2、華南A3。再下級節(jié)點的序號分別是Al.1至A3.2，作為最后一級節(jié)點的機房的序號為Al.1.1至A3.2.x(x例如是不為O的自然數(shù))。
[0038]各個(分)公司和各個倉庫、機房的序號、各級的節(jié)點的數(shù)量和各個節(jié)點的狀態(tài)被存儲在監(jiān)控裝置的存儲單元中。在本實施例中，機房安全運行的一個重要參數(shù)是機房內(nèi)服務(wù)器的負載，所以各個節(jié)點的狀態(tài)之一設(shè)定為機房服務(wù)器的負載等級。
[0039]下面說明第一實施例中獲取節(jié)點狀態(tài)的過程。當(dāng)要獲取華北分公司的狀態(tài)時，狀態(tài)獲取單元首先去存儲單元查找華北分公司的唯一序號，然后獲得了華北分公司的序號為Al。之后狀態(tài)獲取單元利用此序號，去存儲單元找到所有序號以Al開頭的葉子節(jié)點(機房)。因為葉子節(jié)點在本實施例中是4位，所以找到的葉子節(jié)點為Al.1.1-A1.1.3。然后再去獲取這些葉子節(jié)點的狀態(tài)也就是機房的服務(wù)器負載等級。當(dāng)然，要獲取節(jié)點狀態(tài)也可以不直接找到所有的葉子節(jié)點，而是找到所要獲取狀態(tài)的節(jié)點到葉子節(jié)點中的任一級的所有節(jié)點，例如本例中的各個倉庫。
[0040]當(dāng)負載等級超過規(guī)定等級時，表示機房處于不安全的狀態(tài)。例如當(dāng)序號為Al.1.1的節(jié)點的機房負載等級為6，是該Al.1倉庫的機房中負載等級最高的機房。此時，在Al.1倉庫看來，其下的機房中Al.1.1機房為最高負載等級，所以Al.1倉庫的負載等級為6。而在華北分公司看來，如果其它倉庫的負載等級都不超過6，則華北分公司的負載等級也為6。因此通過比對計算，將Al.1倉庫的機房負載等級狀態(tài)(表示負載等級的最大值)作為華北分公司的機房負載等級。
[0041]同樣，對于其它分公司，也能夠通過該分公司的序號快速找到哪些倉庫的機房的負載等級，以負載等級最高的機房的等級作為該分公司的負載等級。
[0042]當(dāng)一個新節(jié)點添加時，例如在華北分公司的倉庫Al.1這個節(jié)點下又新添加了一個機房(設(shè)為機房m，m例如是大于I的自然數(shù))。此時，唯一序號分配單元去存儲單元獲取倉庫Al.1的唯一序號和Al.1節(jié)點下的子節(jié)點數(shù),分別為Al.1和m-Ι。唯一序號分配單元判斷出這個新機房為Al.1節(jié)點下的第m個節(jié)點，因此給這個新節(jié)點分配一個唯一序號為:Al.1.m,同時修改存儲單元中Al.1節(jié)點下的子節(jié)點的數(shù)量，由m-Ι變?yōu)閙。當(dāng)新添加的節(jié)點為分公司(例如東北分公司時)，對東北分公司分配一個唯一序號A4，其下級的倉庫分配唯一序號A4.4。同時總公司節(jié)點下的子節(jié)點的數(shù)量由3變?yōu)?。在移除現(xiàn)有節(jié)點的情況下，使移除的節(jié)點的狀態(tài)為無效即可。
[0043]在本實施例中，在監(jiān)控機房服務(wù)器的負載等級的同時，也能夠監(jiān)控例如服務(wù)器負載的平均值。當(dāng)要獲取華東分公司的服務(wù)器負載的平均值時，狀態(tài)獲取單元首先去存儲單元查找華東分公司的唯一序號，然后獲得了華東分公司的序號為A2。之后狀態(tài)獲取單元利用此序號，去存儲單元找到所有序號以A2開頭的葉子節(jié)點(機房)。因為葉子節(jié)點在本實施例中是4位，所以找到的葉子節(jié)點為A2.1.1-A2.1.3。然后再去計算來獲取這些葉子節(jié)點的狀態(tài)也就是機房的服務(wù)器負載的平均值。
[0044]機房的服務(wù)器負載等級狀態(tài)和服務(wù)器負載的平均值(節(jié)點狀態(tài))需要實時更新，所以優(yōu)選狀態(tài)獲取單元定期地獲取機房的負載等級狀態(tài)。如果某一個機房的服務(wù)器負載等級高而且服務(wù)器負載的平均值也高，說明這個機房的服務(wù)器數(shù)量不夠，需要對這個機房增加新的服務(wù)器。
[0045]在本實施例中，多級樹狀分布系統(tǒng)的監(jiān)控裝置和監(jiān)控方法能夠以很低的資源消耗去監(jiān)控一個節(jié)點動態(tài)變化，獲取該節(jié)點的最新狀態(tài)，能夠根據(jù)倉庫機房和分公司的動態(tài)添加與刪除做出實時的調(diào)整。此外，當(dāng)一個節(jié)點的狀態(tài)有變化時，此裝置以及方法能夠?qū)崟r反映出有哪些相關(guān)節(jié)點會受到影響。
[0046]<第二實施例>
[0047]下面參照圖5說明本發(fā)明的第二實施例。
[0048]第二實施例的監(jiān)控裝置為對某市的綠化供水系統(tǒng)進行監(jiān)控的監(jiān)控裝置。
[0049]某市的綠化供水系統(tǒng)分布結(jié)構(gòu)為樹狀結(jié)構(gòu)。如圖5所示，市供水管理部門下級為各區(qū)的供水管理部門，各區(qū)的供水管理部門的下級為街道供水管理部門，各街道供水管理部門監(jiān)控各個綠化供水終端的水流量。對于市供水管理部門、區(qū)供水管理部門、街道的供水管理部門和綠化供水終端，以下分別簡稱為市、區(qū)、街道和終端(噴水裝置)。這樣的綠化供水系統(tǒng)能夠看作一個四級的樹狀結(jié)構(gòu)。在本實施例中，綠化供水的一個重要特征是當(dāng)正在供水時要保證供水量，所以各個節(jié)點的狀態(tài)設(shè)定為終端的水流量的最小值。該水流量通過設(shè)置于終端的傳感器測定。
[0050]與實施例1中的監(jiān)控裝置初始化類似，市、區(qū)、街道和終端被分配唯一的序號。
[0051]下面說明第二實施例中獲取節(jié)點狀態(tài)的過程。當(dāng)要獲取Al區(qū)的狀態(tài)時，狀態(tài)獲取單元首先去存儲單元查找Al區(qū)的唯一序號，然后獲得了 Al區(qū)的序號為Al。之后狀態(tài)獲取單元利用此序號，去存儲單元找到所有序號以Al開頭的任一級節(jié)點，在本實施例中為各街道或葉子節(jié)點即終端，然后再去獲取這些街道節(jié)點或葉子節(jié)點的狀態(tài)的水流量最小值。
[0052]當(dāng)水流量最小值低于規(guī)定值時，表示綠化供水不能滿足要求。例如當(dāng)序號為Al.1.1的節(jié)點的水流量最小值為2，是該Al.1街道的終端中水流量最小的終端。此時，在Al.1街道看來，其下的終端中Al.1.1的水流量最小，所以Al.1街道的水流量最小值為2。而在Al區(qū)看來，假設(shè)其它街道的終端中有水流量最小值為I的終端，則Al區(qū)的水流量最小值為I。因此通過比對計算，將該其它街道的小流量最小值作為Al區(qū)的水流量最小值(Al節(jié)點的狀態(tài))，并且該小流量狀態(tài)被保存在存儲單元中。
[0053]當(dāng)刪除一個節(jié)點時，例如Al.2街道這個節(jié)點下刪除一個終端(設(shè)為終端m，m例如是不為O的自然數(shù))時，監(jiān)控裝置將終端m的狀態(tài)設(shè)定為無效。即保留終端m的編號，但是使得終端m的狀態(tài)為無效，在請求取得包含終端m的節(jié)點的狀態(tài)時不考慮終端m的狀態(tài)。對于非終端的任一節(jié)點，如果僅刪除該節(jié)點而保留其子節(jié)點，則使該節(jié)點狀態(tài)為無效，將其子節(jié)點增加到其它節(jié)點中。如果刪除該節(jié)點及其子節(jié)點，則將該被刪除的節(jié)點及其子節(jié)點的狀態(tài)設(shè)定為無效。
[0054]根據(jù)本實施例，同樣能夠根據(jù)各節(jié)點的動態(tài)添加與刪除做出實時的調(diào)整，并且能夠以很低的資源消耗去監(jiān)測一個節(jié)點動態(tài)變化。此外，當(dāng)一個節(jié)點的狀態(tài)有變化時，本實施例的裝置以及方法能夠?qū)崟r反映出有哪些相關(guān)節(jié)點會受到影響。
【權(quán)利要求】
1.一種多級樹狀分布系統(tǒng)的監(jiān)控裝置，該多級樹狀分布系統(tǒng)包括多個節(jié)點，該多個節(jié)點被分為多級且每一級包括至少一個節(jié)點，所述多級樹狀分布系統(tǒng)的監(jiān)控裝置的特征在于，包括: 唯一序號分配單元，其對所述多級樹狀分布系統(tǒng)的各個節(jié)點分配唯一的序號，各個節(jié)點以其上一級節(jié)點的序號作為其序號的規(guī)定部分； 存儲單元，其用于存儲所述多級樹狀分布系統(tǒng)的各個節(jié)點的序號、各個節(jié)點的下一級節(jié)點的數(shù)量和各個節(jié)點的狀態(tài)；和 狀態(tài)獲取單元，其能夠找出所述多級樹狀分布系統(tǒng)中的任意節(jié)點和屬于該任意節(jié)點的所有葉子節(jié)點，分析這些葉子節(jié)點的狀態(tài)來獲取所述任意節(jié)點的狀態(tài)， 在要獲取所述多級樹狀分布系統(tǒng)中的任意節(jié)點的狀態(tài)時，所述狀態(tài)獲取單元根據(jù)存儲于存儲單元的該任意節(jié)點的唯一的序號，找出以該任意節(jié)點的唯一的序號作為序號的規(guī)定部分的任意一級的所有葉子節(jié)點，取得找出的所有葉子節(jié)點的狀態(tài)，分析這些葉子節(jié)點的狀態(tài)來獲取所述任意節(jié)點的狀態(tài)。
2.如權(quán)利要求1所述的多級樹狀分布系統(tǒng)的監(jiān)控裝置，其特征在于: 在所述多級樹狀分布系統(tǒng)中有新增節(jié)點時，所述唯一序號分配單元根據(jù)該新增節(jié)點的上一級節(jié)點的序號和該上一級節(jié)點的下一級節(jié)點的數(shù)量，生成唯一的序號分配給該新增節(jié)點。
3.如權(quán)利要求1所述的多級樹狀分布系統(tǒng)的監(jiān)控裝置，其特征在于: 從所述多級樹狀分布系統(tǒng)中刪除節(jié)點時，所述監(jiān)控裝置將被刪除的所述節(jié)點的狀態(tài)設(shè)定為無效。
4.如權(quán)利要求1所述的多級樹狀分布系統(tǒng)的監(jiān)控裝置，其特征在于: 所述狀態(tài)獲取單元定期地或根據(jù)狀態(tài)獲取請求獲取各個節(jié)點的狀態(tài)。
5.如權(quán)利要求4所述的多級樹狀分布系統(tǒng)的監(jiān)控裝置，其特征在于: 根據(jù)獲取的各個節(jié)點的狀態(tài)，更新該各個節(jié)點的所有上級節(jié)點的狀態(tài)。
6.一種多級樹狀分布系統(tǒng)的監(jiān)控方法，該多級樹狀分布系統(tǒng)包括多個節(jié)點，該多個節(jié)點被分為多級且每一級包括至少一個節(jié)點，所述多級樹狀分布系統(tǒng)的監(jiān)控方法的特征在于，包括: 對所述多級樹狀分布系統(tǒng)的各節(jié)點分配以其上一級節(jié)點的序號作為其序號的規(guī)定部分的唯一的序號的步驟； 存儲所述多級樹狀分布系統(tǒng)的各個節(jié)點的序號、各個節(jié)點的下一級節(jié)點的數(shù)量和各個節(jié)點的狀態(tài)的步驟；和 找出所述多級樹狀分布系統(tǒng)中的任意節(jié)點和屬于該任意節(jié)點的所有葉子節(jié)點，分析這些葉子節(jié)點的狀態(tài)來獲取所述任意節(jié)點的狀態(tài)的狀態(tài)獲取步驟， 在要獲取所述多級樹狀中的任意節(jié)點的狀態(tài)時，在所述狀態(tài)獲取步驟中，找出以要獲取其狀態(tài)的節(jié)點的唯一的序號作為序號的規(guī)定部分的任意一級的所有葉子節(jié)點，取得找出的所有葉子節(jié)點的狀態(tài)，分析這些葉子節(jié)點的狀態(tài)來獲取所述要獲取其狀態(tài)的節(jié)點的狀態(tài)。
7.如權(quán)利要求6所述的多級樹狀分布系統(tǒng)的監(jiān)控方法，其特征在于: 在所述多級樹狀分布系統(tǒng)中有新增節(jié)點時，根據(jù)該新增節(jié)點的上一級節(jié)點的序號和該上一級節(jié)點的下一級節(jié)點的數(shù)量，生成唯一的序號分配給該新增節(jié)點。
8.如權(quán)利要求6所述的多級樹狀分布系統(tǒng)的監(jiān)控方法，其特征在于: 從所述多級樹狀分布系統(tǒng)中刪除節(jié)點時，所述監(jiān)控裝置將被刪除的所述節(jié)點的狀態(tài)設(shè)定為無效。
9.如權(quán)利要求6所述的多級樹狀分布系統(tǒng)的監(jiān)控方法，其特征在于: 定期地或根據(jù)狀態(tài)獲取請求獲取各個節(jié)點的狀態(tài)。
10.如權(quán)利要求9所述的多級樹狀分布系統(tǒng)的監(jiān)控方法，其特征在于: 根據(jù)獲取的各個節(jié)點的狀態(tài)，更新該各個節(jié)點的所有上級節(jié)點的狀態(tài)。
【文檔編號】H04L12/24GK104283707SQ201310284914
【公開日】2015年1月14日 申請日期:2013年7月8日 優(yōu)先權(quán)日:2013年7月8日
【發(fā)明者】張濤, 李軍 申請人:株式會社日立制作所