一種高可用集群資源管理方法
【專利說明】一種高可用集群資源管理方法
[0001]
技術(shù)領(lǐng)域
[0002]本發(fā)明涉及高可用集群軟件領(lǐng)域，具體的說就是一種高可用集群資源管理方法。
【背景技術(shù)】
[0003]隨著互聯(lián)網(wǎng)信息的迅速增加以及電子商務(wù)的發(fā)展，人們對業(yè)務(wù)的可靠性以及連續(xù)性要求越來越高，互聯(lián)網(wǎng)企業(yè)能否對外提供高可靠的服務(wù)，對企業(yè)的認(rèn)可度有很大的影響，高可用集群技術(shù)的出現(xiàn)迎合了各個(gè)高可靠業(yè)務(wù)的需求。
[0004]現(xiàn)有的高可用集群資源管理主要通過單向鏈表的方式管理，其中一個(gè)單向鏈表管理集群組，一個(gè)單向鏈表管理組中資源，這種管理方式主要存在兩個(gè)問題:一是組和資源分離管理，導(dǎo)致組和資源之間的關(guān)聯(lián)關(guān)系不清晰，且不同組的資源名稱無法相同。二是所有組的資源通過一個(gè)鏈表管理，當(dāng)對某個(gè)組或者資源操作時(shí)需要遍歷所有的資源，影響資源切換時(shí)間。

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

[0005]本發(fā)明針對現(xiàn)有技術(shù)的不足之處，提供了一種高可用集群資源管理方法。
[0006]本發(fā)明所述一種高可用集群資源管理方法，解決上述技術(shù)問題采用的技術(shù)方案如下:在高可用集群資源管理中，該高可用集群資源管理方法使用兩級AVL樹管理集群中組和組資源，代替原有鏈表管理方式；通過二級AVL樹建立組和組資源之間的關(guān)聯(lián)關(guān)系，明確組和組資源之間的關(guān)聯(lián)關(guān)系。
[0007]優(yōu)選的，使用兩級AVL樹管理集群中組和組資源，其中一級AVL樹管理集群組，以集群組名稱為key值，二級AVL樹管理組中的組資源，以組資源名稱為key值。
[0008]優(yōu)選的，該高可用集群資源管理方法的實(shí)施步驟包括:
步驟1、建立一級AVL樹，每一個(gè)集群組為一個(gè)樹節(jié)點(diǎn)，節(jié)點(diǎn)的key值為集群組名稱； 步驟2、建立二級AVL樹，每一個(gè)組資源為一個(gè)樹節(jié)點(diǎn)，節(jié)點(diǎn)的key值為組資源名稱。
[0009]本發(fā)明的一種高可用集群資源管理方法與現(xiàn)有技術(shù)相比具有的有益效果是:該高可用集群資源管理方法，通過AVL樹管理資源，減少了資源切換時(shí)間，縮短了業(yè)務(wù)中斷時(shí)間，提高高可用集群產(chǎn)品的競爭力；并且該管理方法構(gòu)思新穎、實(shí)施簡單，通過優(yōu)化高可用集群中的資源信息管理方式，即可提高資源查找速度，具有較好的推廣使用價(jià)值。
【附圖說明】
[0010]附圖1為現(xiàn)有高可用集群資源管理方法的示意圖；
附圖2為本發(fā)明高可用集群資源管理方法的示意圖。
【具體實(shí)施方式】
[0011]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，以下結(jié)合具體實(shí)施例，并參考附圖，對本發(fā)明所述一種高可用集群資源管理方法進(jìn)一步詳細(xì)說明。
[0012]本發(fā)明所述一種高可用集群資源管理方法，在高可用集群資源管理中，使用兩級AVL樹管理集群中組和組資源，代替原有鏈表管理方式，提高了資源查找效率，減少了字眼切換時(shí)間，縮短業(yè)務(wù)切換時(shí)間。在高可用集群中，集群組為高可用集群中的一個(gè)管理單元，每個(gè)集群組又包含若干個(gè)有相互關(guān)系的組資源。
[0013]實(shí)施例:
本實(shí)施例所述一種高可用集群資源管理方法，在高可用集群中采用兩級AVL樹的方式管理集群中的組和組資源；通過二級AVL樹建立組和組資源之間的關(guān)聯(lián)關(guān)系，明確組和組資源之間的關(guān)聯(lián)關(guān)系。該高可用集群資源管理方法，通過樹結(jié)構(gòu)管理集群資源，提高集群資源查找速度，進(jìn)而可以提高資源切換時(shí)間。
[0014]該高可用集群資源管理方法，主要應(yīng)用于高可用集群管理軟件中，優(yōu)化高可用集群中的資源信息管理方式，集群中的組和組資源通過兩級AVL樹組織管理；其中一級AVL樹管理集群組，以集群組名稱為key值，二級AVL樹管理組中的組資源，以組資源名稱為key值。
[0015]本實(shí)施例所述高可用集群資源管理方法，實(shí)施過程包括以下幾個(gè)步驟:
步驟1、建立一級AVL樹，每一個(gè)集群組為一個(gè)樹節(jié)點(diǎn)，節(jié)點(diǎn)的key值為集群組名稱； 步驟2、建立二級AVL樹，每一個(gè)組資源為一個(gè)樹節(jié)點(diǎn)，節(jié)點(diǎn)的key值為組資源名稱。
[0016]附圖2為本發(fā)明高可用集群資源管理方法的示意圖，如附圖2所示:包括一級AVL樹和二級AVL樹。
[0017]對于給定的集群cluserA，假定集群包含有g(shù)rpl、grp2、grp3、grp4四個(gè)集群組，grp I中包含有①、②、③資源，grp2中包含有④、⑤、⑥資源，grp3中包含有⑦資源，grp4中包含有⑧、⑨資源。根據(jù)集群組名稱創(chuàng)建一級AVL樹，在集群組掛接到AVL樹的同時(shí)在該節(jié)點(diǎn)上根據(jù)組中資源的名稱創(chuàng)建二級AVL樹。當(dāng)組grp3中的⑦資源出現(xiàn)異常時(shí)，原有鏈表的管理方式需要首先遍歷集群組鏈表查看是否有組grp3存在，然后再遍歷組資源鏈表查找到資源⑦進(jìn)行資源切換，需要經(jīng)過10次查找比較，如附圖1所示。本發(fā)明二級AVL樹的管理方式則只需要在一級樹上查找到grp3，然后再在組grp3下的二級AVL樹上找到資源⑦，只需要4次查找比較即可找到資源⑦進(jìn)行資源切換。
[0018]可見，采用本發(fā)明提供的高可用集群資源管理方法，通過二級AVL樹管理集群組和組資源，建立組和組資源之間的關(guān)聯(lián)關(guān)系，當(dāng)對某個(gè)組或者組資源操作時(shí)，只需要在一級AVL樹上找到組節(jié)點(diǎn)，即可得到該組所有資源組成的二級AVL樹；提高了組和資源的查找效率，也就縮短了資源失效后的切換時(shí)間，提高了業(yè)務(wù)連續(xù)性。
[0019]上述【具體實(shí)施方式】僅是本發(fā)明的具體個(gè)案，本發(fā)明的專利保護(hù)范圍包括但不限于上述【具體實(shí)施方式】，任何符合本發(fā)明的權(quán)利要求書的且任何所屬技術(shù)領(lǐng)域的普通技術(shù)人員對其所做的適當(dāng)變化或替換，皆應(yīng)落入本發(fā)明的專利保護(hù)范圍。
【主權(quán)項(xiàng)】
1.一種高可用集群資源管理方法，其特征在于，在高可用集群資源管理中，使用兩級AVL樹管理集群中組和組資源，通過兩級AVL樹建立組和組資源之間的關(guān)聯(lián)關(guān)系，明確組和組資源之間的關(guān)聯(lián)關(guān)系。
2.根據(jù)權(quán)利要求1所述一種高可用集群資源管理方法，其特征在于，使用兩級AVL樹管理集群中組和組資源，其中一級AVL樹管理集群組，以集群組名稱為key值，二級AVL樹管理組中的組資源，以組資源名稱為key值。
3.根據(jù)權(quán)利要求1或2所述一種高可用集群資源管理方法，其特征在于，該高可用集群資源管理方法的實(shí)施步驟包括: 步驟1、建立一級AVL樹，每一個(gè)集群組為一個(gè)樹節(jié)點(diǎn)，節(jié)點(diǎn)的key值為集群組名稱； 步驟2、建立二級AVL樹，每一個(gè)組資源為一個(gè)樹節(jié)點(diǎn)，節(jié)點(diǎn)的key值為組資源名稱。
【專利摘要】本發(fā)明公開一種高可用集群資源管理方法, 涉及高可用集群軟件領(lǐng)域，在高可用集群資源管理中,使用兩級AVL樹管理集群中組和組資源，代替原有鏈表管理方式；通過二級AVL樹建立組和組資源之間的關(guān)聯(lián)關(guān)系，明確組和組資源之間的關(guān)聯(lián)關(guān)系。本發(fā)明通過AVL樹管理資源，減少了資源切換時(shí)間，縮短了業(yè)務(wù)中斷時(shí)間，提高高可用集群產(chǎn)品的競爭力。
【IPC分類】G06F9-50
【公開號】CN104636208
【申請?zhí)枴緾N201510074282
【發(fā)明人】王志華, 魏顯玉, 吳丙濤
【申請人】浪潮電子信息產(chǎn)業(yè)股份有限公司
【公開日】2015年5月20日
【申請日】2015年2月12日