亚洲狠狠干,亚洲国产福利精品一区二区,国产八区,激情文学亚洲色图

用于集群的標(biāo)識管理方法、標(biāo)識服務(wù)器及相應(yīng)的系統(tǒng)與流程

文檔序號:11657473閱讀:241來源:國知局
用于集群的標(biāo)識管理方法、標(biāo)識服務(wù)器及相應(yīng)的系統(tǒng)與流程
本發(fā)明一般地涉及分布式系統(tǒng)管理
技術(shù)領(lǐng)域
,并且具體地,涉及用于集群或分布式系統(tǒng)的標(biāo)識管理方案。
背景技術(shù)
:隨著計算機技術(shù)的普及,分布式系統(tǒng)或集群正被越來越廣泛地應(yīng)用到各種業(yè)務(wù)領(lǐng)域。通過將多個主機集中在一起協(xié)同合作,分布式系統(tǒng)或集群能夠提供強大且靈活的處理能力。主機之間的合作一般通過各個主機上的不同進(jìn)程之間的合作來實現(xiàn)。在分布式系統(tǒng)中通常需要為各個主機中的進(jìn)程生成全局唯一標(biāo)識。目前,為滿足這個需求,在業(yè)內(nèi)歸納起來有以下四種方式。在小系統(tǒng)、小型應(yīng)用并且無分表、也不需要高效的情況下,可以使用數(shù)據(jù)庫自增標(biāo)識(id)。這種方式不失為便捷的方法,然而其要求系統(tǒng)不能對表進(jìn)行水平拆分,并且為了保證標(biāo)識的惟一性,使得處理性能上稍有遜色。還可以通過對系統(tǒng)中的主機進(jìn)行編號,并且將該編號與自增id組合作為唯一標(biāo)識。這種方法具有實現(xiàn)簡單的特點,其只要控制好自增部分的最大標(biāo)識即可。但是,這種編號的方法大大限制了分布式系統(tǒng)的規(guī)模,不能很好的橫向擴展。另外,還有通過12位的年月日時分秒+隨機數(shù)的方式,其中隨機數(shù)的位數(shù)取決于系統(tǒng)吞吐量(tps)峰值。這種方式的缺點在于缺乏連續(xù)性,極易造成標(biāo)識的浪費。最后是集中管理、批量分配的方式,其中在某個數(shù)據(jù)存儲介質(zhì)中集中管理全局標(biāo)識并且為系統(tǒng)中的各主機批量分配標(biāo)識,例如根據(jù)每次請求分配1000個標(biāo)識,而主機在標(biāo)識使用完之后再請求分配。該方法的缺點在于:對于分布式系統(tǒng)中的數(shù)據(jù)存儲介質(zhì)發(fā)生災(zāi)備和回寫這些情況時,因數(shù)據(jù)存儲介質(zhì)被高頻修改,主備存儲介質(zhì)中的數(shù)據(jù)很容易出現(xiàn)不一致性,在分布式系統(tǒng)向不同的數(shù)據(jù)存儲介質(zhì)請求標(biāo)識的情況下,分配的標(biāo)識存在重復(fù)的風(fēng)險。因此,所期望的是設(shè)計一種可靠、高效且適應(yīng)災(zāi)備的用于分布式系統(tǒng)的標(biāo)識管理方案。技術(shù)實現(xiàn)要素:有鑒于此,本發(fā)明提供了一種用于集群或分布式系統(tǒng)的標(biāo)識管理方案,可改善上述問題。一方面,本發(fā)明提供了一種用于集群的標(biāo)識管理方法,其包括:從集群中的主機接收標(biāo)識請求,所述標(biāo)識請求包含預(yù)先為每個集群分配的集群編號;以及基于與所述集群編號關(guān)聯(lián)記錄的當(dāng)前標(biāo)識為所述主機提供標(biāo)識;其中,所述當(dāng)前標(biāo)識是在前次提供標(biāo)識之后基于所提供的標(biāo)識確定的、下次提供標(biāo)識的起始位置。如上所述的標(biāo)識管理方法,其中,所述標(biāo)識請求還包含預(yù)先為不同用途的標(biāo)識分配的類型編號,并且所述方法還包括與所述類型編號關(guān)聯(lián)地記錄所述當(dāng)前標(biāo)識。如上所述的標(biāo)識管理方法,其中,所述標(biāo)識請求包含請求的標(biāo)識步長,并且為主機提供標(biāo)識包括基于所述標(biāo)識步長和所記錄的當(dāng)前標(biāo)識來確定要為所述主機提供的標(biāo)識。如上所述的標(biāo)識管理方法,其還包括:根據(jù)所述主機的狀態(tài)調(diào)整所述標(biāo)識步長。如上所述的標(biāo)識管理方法,其中,如果基于標(biāo)識步長和所記錄的當(dāng)前標(biāo)識所確定的最大標(biāo)識超出標(biāo)識的取值范圍,則以所述取值范圍的起點為當(dāng)前標(biāo)識來確定要為所述主機提供的標(biāo)識。如上所述的標(biāo)識管理方法,其中,所述標(biāo)識用整數(shù)數(shù)字表示,并且將每個標(biāo)識數(shù)字的最高位固定為對應(yīng)的集群編號。如上所述的標(biāo)識管理方法,其還包括:根據(jù)所述主機的業(yè)務(wù)情況動態(tài)地調(diào)整標(biāo)識的長度位數(shù)。如上所述的標(biāo)識管理方法,其還包括:在本地存儲的服務(wù)編號與所述集群編號不同的情況下判斷是否提供標(biāo)識;以及在確定要提供標(biāo)識的情況下,將所述服務(wù)編號用作所述集群編號。另一方面,本發(fā)明提供了一種用于集群的標(biāo)識服務(wù)器,其包括:請求接收裝置,用于從集群中的主機接收標(biāo)識請求,所述標(biāo)識請求包含預(yù)先為每個分布式系統(tǒng)分配的集群編號;標(biāo)識記錄裝置,用于與所述集群編號關(guān)聯(lián)地記錄當(dāng)前標(biāo)識。以及標(biāo)識提供裝置,用于基于所述當(dāng)前標(biāo)識為所述主機提供標(biāo)識;其中,所述當(dāng)前標(biāo)識是在前次提供標(biāo)識之后基于所提供的標(biāo)識確定的、下次提供標(biāo)識的起始位置。此外,本發(fā)明還提供了一種用于集群的標(biāo)識管理方法,其包括:生成標(biāo)識請求以為本地的進(jìn)程獲取標(biāo)識,其中在所述標(biāo)識請求中包含預(yù)先為每個集群分配的集群編號;以及向與所述集群對應(yīng)的標(biāo)識服務(wù)器發(fā)送所述標(biāo)識請求。如上所述的標(biāo)識管理方法,其中,所述標(biāo)識請求還包含預(yù)先為不同用途的標(biāo)識分配的類型編號。如上所述的標(biāo)識管理方法,其中,所述標(biāo)識請求還包含請求的標(biāo)識步長,并且所述標(biāo)識步長大于1。如上所述的標(biāo)識管理方法,其還包括:將所獲取的標(biāo)識存儲在本地的共享內(nèi)存中供本地的進(jìn)程獲??;以及在標(biāo)識被用盡時再次向與所述集群對應(yīng)的標(biāo)識服務(wù)器發(fā)送標(biāo)識請求。又一方面,本發(fā)明提供了一種集群系統(tǒng)中的主機,其包括:請求生成裝置,用于生成標(biāo)識請求以為本地的進(jìn)程獲取標(biāo)識的裝置,其中在所述標(biāo)識請求中包含預(yù)先為每個集群分配的集群編號;以及請求發(fā)送裝置,用于向與所述集群對應(yīng)的標(biāo)識服務(wù)器發(fā)送所述標(biāo)識請求。此外,本發(fā)明還提供了一種集群系統(tǒng),其包括如上所述的主機,以及如上所述的標(biāo)識服務(wù)器。另外,本發(fā)明還提供了一種分布式系統(tǒng),其包括多個集群,其中所述多個集群中的每一個包括如上所述的主機,并且所述分布式系統(tǒng)還包括多個如上所述的標(biāo)識服務(wù)器,其中所述標(biāo)識服務(wù)器與所述集群一一對應(yīng)。附圖說明本發(fā)明的前述和其他目標(biāo)、特征和優(yōu)點根據(jù)下面對本發(fā)明的實施例的更具體的說明將是顯而易見的,這些實施例在附圖中被示意。圖1是根據(jù)本發(fā)明一個示例的分布式系統(tǒng)的示意圖。圖2是根據(jù)本發(fā)明一個示例的用于集群的標(biāo)識管理方法的示意流程圖。圖3是根據(jù)本發(fā)明另一個示例的分布式系統(tǒng)的示意圖。圖4是根據(jù)本發(fā)明另一示例的用于集群的標(biāo)識管理方法的示意流程圖。圖5是根據(jù)本發(fā)明一個示例的用于集群的標(biāo)識服務(wù)器的示意框圖。圖6是根據(jù)本發(fā)明一個示例的集群中的主機的示意框圖。具體實施方式現(xiàn)在參照附圖描述本發(fā)明的示意性示例,相同的附圖標(biāo)號表示相同的元件。下文描述的各示例有助于本領(lǐng)域技術(shù)人員透徹理解本發(fā)明,且各示例意在示例而非限制。圖中各元件、部件、模塊、裝置及設(shè)備本體的圖示僅示意性表明存在這些元件、部件、模塊、裝置及設(shè)備本體同時亦表明它們之間的相對關(guān)系,但并不用以限定它們的具體形狀;流程圖中各步驟的關(guān)系也不以所給出的順序為限,可根據(jù)實際應(yīng)用進(jìn)行調(diào)整但不脫離本申請的保護(hù)范圍。在本文中,“集群”與“分布式系統(tǒng)”是兩個可以直接互換的術(shù)語。僅是為了描述清楚的目的,而采用了不同的稱呼。本領(lǐng)域技術(shù)人員能夠理解,在本文中“集群”和“分布式系統(tǒng)”均可以指示由多個處理器設(shè)備集中在一起協(xié)同工作的系統(tǒng),其中每個處理器設(shè)備可以被稱為“主機”、“服務(wù)器”或“主機服務(wù)器”。本領(lǐng)域技術(shù)人員能夠理解這些術(shù)語都是可以直接互換使用的。圖1是根據(jù)本發(fā)明一個示例的分布式系統(tǒng)的示意圖。如圖1所示,本文所指的分布式系統(tǒng)可以是集群a或集群b,也可以是由集群a和集群b以及類似的多個集群的總成。以集群a為例,其由多個主機構(gòu)成,例如圖1所示的h1、h2和h3。本領(lǐng)域技術(shù)人員能夠理解,圖1僅是示例性的,集群a或集群b或類似的集群能夠包含任意數(shù)量的主機,并且由多個集群構(gòu)成的分布式系統(tǒng)也可以包含任意數(shù)量的主機集群。如圖1所示,在本發(fā)明中,為每個集群或分布式系統(tǒng)提供了標(biāo)識服務(wù)器,其中每個標(biāo)識服務(wù)器對應(yīng)于一個集群,用于為該集群中的所有主機提供標(biāo)識。例如,集群a標(biāo)識服務(wù)器為集群a中的主機h1-h3提供標(biāo)識,而集群b標(biāo)識服務(wù)器為集群b中的主機h1-h3提供標(biāo)識。在一些示例中,可以將每個集群中的主機預(yù)先配置為向?qū)iT的標(biāo)識服務(wù)器請求標(biāo)識。下面將結(jié)合圖2-6來具體描述根據(jù)本發(fā)明的示例的標(biāo)識服務(wù)器和集群主機的操作。圖2是根據(jù)本發(fā)明一個示例的用于集群的標(biāo)識管理方法的示意流程圖。在實踐中,圖2所示的方法可以在標(biāo)識服務(wù)器處實現(xiàn)。如圖2所示,首先在步驟21處,標(biāo)識服務(wù)器從集群中的主機接收標(biāo)識請求。例如,集群a標(biāo)識服務(wù)器將從集群a的主機h1-h3接收標(biāo)識請求,而集群b標(biāo)識服務(wù)器從集群b的主機h1-h3接收標(biāo)識請求。一般來說,在本發(fā)明中,由標(biāo)識服務(wù)器接收的標(biāo)識請求包含預(yù)先為每個集群分配的集群編號。例如,集群a被分配集群編號1,而集群b被分配集群編號2。然而,本領(lǐng)域技術(shù)人員能夠理解本發(fā)明所設(shè)計的集群編號不限于是一位數(shù)字的形式。在不背離本發(fā)明的方案的情況下,還可以對集群編號位數(shù)進(jìn)行擴展,來滿足更多集群中心的部署方案。進(jìn)一步地,在步驟23處,標(biāo)識服務(wù)器將基于與該集群編號關(guān)聯(lián)記錄的當(dāng)前標(biāo)識為發(fā)來請求的主機提供標(biāo)識。一般來說,在本發(fā)明中,該當(dāng)前標(biāo)識是在前次提供標(biāo)識之后基于所提供的標(biāo)識確定的、下次提供標(biāo)識的起始位置。換句話所,標(biāo)識服務(wù)器可以被配置為在每次分配標(biāo)識之后確定下次提供標(biāo)識的起始位置,并且將該起始位置與集群編號關(guān)聯(lián)存儲,從而在下次從該集群中的主機收到標(biāo)識請求時從該起始位置,也就是當(dāng)前標(biāo)識開始針對新的請求分配標(biāo)識。應(yīng)注意的是,在本發(fā)明中,用于一個集群的標(biāo)識服務(wù)器對于該集群中的所有主機都是同等對待的,即前后兩次標(biāo)識請求可以來自集群中不同的主機,但是標(biāo)識服務(wù)器僅針對集群編號下所記錄的當(dāng)前標(biāo)識來進(jìn)行標(biāo)識分配,而不區(qū)分主機,這將保證在集群內(nèi)分配的標(biāo)識的唯一性,同時為集群提供了很強的橫向擴展的能力。例如,當(dāng)集群a新增服務(wù)器主機h4時,該主機h4將與集群內(nèi)的其他主機一致地被配置為向同一個標(biāo)識服務(wù)器請求標(biāo)識并且在請求中包含集群編號作為與標(biāo)識服務(wù)器建立連接的標(biāo)志,從而保證本集群內(nèi)的標(biāo)識唯一并且不用對標(biāo)識管理系統(tǒng)進(jìn)行任何改變。在一些示例中,來自主機的標(biāo)識請求還包含預(yù)先為不同用途的標(biāo)識分配的類型編號,并且在標(biāo)識服務(wù)器處還可以包括與該類型編號關(guān)聯(lián)地記錄當(dāng)前標(biāo)識。在一些示例中,來自主機的標(biāo)識請求還可以包含請求的標(biāo)識步長,也就是一次需要請求的標(biāo)識的數(shù)量。也就是說,本發(fā)明所提供的方法支持標(biāo)識服務(wù)器批量地向主機提供標(biāo)識,由此減少主機與服務(wù)器之間的通信,大大提高標(biāo)識分配的效率。在這種情況下,標(biāo)識服務(wù)器可以基于所收到的標(biāo)識步長和所記錄的當(dāng)前標(biāo)識來確定要為所述主機提供的標(biāo)識。在以下的表1和表2中分別給出了在集群a中記錄當(dāng)前標(biāo)識以及在集群b中記錄當(dāng)前標(biāo)識的示例:集群編號類型編號當(dāng)前標(biāo)識請求步長標(biāo)識長度位數(shù)1010000000001000101119999999201001012100000040000100012表1集群編號類型編號當(dāng)前標(biāo)識請求步長標(biāo)識長度位數(shù)2020000000001000102120000100001001022200000000000100012表2在以列表方式記錄配置信息的上述示例中,集群編號、類型編號、請求步長和標(biāo)識長度位數(shù)可以是對當(dāng)前請求中的信息的記錄。當(dāng)前標(biāo)識則將針對下次請求被更新。在響應(yīng)下次標(biāo)識請求時,則可以根據(jù)列表中記錄的當(dāng)前標(biāo)識與請求中包含的標(biāo)識步長共同來確定要分配的標(biāo)識。例如,在針對本次請求分配了標(biāo)識1999999900~1999999919之后,就將1999999920作為當(dāng)前標(biāo)識被填入。如果下次請求中的標(biāo)識補償為50,則可以確定要分配的標(biāo)識為1999999920~1999999969,并且將1999999970記錄為當(dāng)前標(biāo)識。在一些示例中,可以規(guī)定如果基于標(biāo)識步長和所記錄的當(dāng)前標(biāo)識所確定的最大標(biāo)識超出標(biāo)識的取值范圍,則以所述取值范圍的起點為當(dāng)前標(biāo)識來確定要為所述主機提供的標(biāo)識。例如,在當(dāng)前標(biāo)識是1999999920、步長是100的情況下,兩數(shù)相加為2000000020,已經(jīng)大于該中心區(qū)間1000000000~1999999999,此時生成標(biāo)識就可以從1000000000重新開始,生成100個標(biāo)識給請求方,記入1000000100到表中作為當(dāng)前標(biāo)識,而發(fā)出請求的主機獲取到的標(biāo)識是1000000000~1000000099。在一些示例中,標(biāo)識用整數(shù)數(shù)字表示,具有友好性。如果標(biāo)識的長度位數(shù)被配置為5位,則標(biāo)識在區(qū)間10000~99999內(nèi)使用。在一些示例中,可以循環(huán)地使用取值區(qū)間內(nèi)的所有標(biāo)識。在一些示例中,可以把集群編號作為固定為標(biāo)識的第一位。例如,還是假設(shè)標(biāo)識長度位數(shù)為5,則為集群a分配的標(biāo)識以1開頭,而為集群b分配的標(biāo)識以2開頭,實際用于每個集群的標(biāo)識區(qū)間為0~9999。在一些示例中,可以在標(biāo)識服務(wù)器端根據(jù)主機的狀態(tài)來調(diào)整分配標(biāo)識的步長。例如,主機可能希望一次請求1000個標(biāo)識,然而在標(biāo)識服務(wù)器端判斷1000個標(biāo)識可能超出該主機的內(nèi)存容量,因此主動將分配的標(biāo)識數(shù)量減少至100個。標(biāo)識服務(wù)器還可以根據(jù)例如主機上的業(yè)務(wù)強度、通信鏈路的容量等參數(shù)來對所分配的標(biāo)識的數(shù)量進(jìn)行調(diào)整,而不需要遵照請求中規(guī)定的標(biāo)識步長。在一些示例中,還可以在標(biāo)識服務(wù)器端根據(jù)發(fā)出請求的主機的業(yè)務(wù)情況或者整個集群的業(yè)務(wù)情況來動態(tài)地調(diào)整標(biāo)識的長度位數(shù)。例如,在集群中的主機發(fā)生異常時,可能不斷請求標(biāo)識,標(biāo)識服務(wù)器可以相應(yīng)地擴大標(biāo)識長度位數(shù),例如根據(jù)異?;謴?fù)的耗時與系統(tǒng)的吞吐量計算出一個合適的長度,從而保證在這種情況下請求標(biāo)識在指定時間內(nèi)是唯一標(biāo)識。舉例來說,圖1所示的集群a中有100臺主機,要求一天內(nèi)標(biāo)識不重復(fù),也就是要求所分配的標(biāo)識的生命周期為24小時。在100臺主機全部出現(xiàn)異常的極端情況下,可以將標(biāo)識長度位數(shù)擴展為10。由此,即使所有主機剛獲取完一批標(biāo)識,主機上保存本批標(biāo)識的共享內(nèi)存立刻被意外刪除,并且系統(tǒng)再重啟后有新的交易需要重新從標(biāo)識服務(wù)器上獲取新一批標(biāo)識,把整個標(biāo)識區(qū)間耗盡需要重復(fù)的請求次數(shù)為:999999999/(100*1000)=10000次,假定每次增加步長1000,10位標(biāo)識長度位數(shù)有效位為后9位,最大可用值為999999999。進(jìn)一步假設(shè)每次異常情況耗時為2分鐘,則總共需要時間:10000*2=20000分鐘=333小時>24小時。由此,標(biāo)識服務(wù)器能夠通過根據(jù)實際情況動態(tài)地調(diào)整標(biāo)識長度位數(shù)而使得集群能夠從容應(yīng)對極端的異常情況。本發(fā)明所提供的高效的基于集群的標(biāo)識管理方法以及采用該方法的標(biāo)識服務(wù)能夠良好地適應(yīng)大型集群系統(tǒng)獲取唯一標(biāo)識的需求,同時適應(yīng)災(zāi)備切換和系統(tǒng)雙活的部署方案。由于,集群或分布式系統(tǒng)內(nèi)的主機就標(biāo)識分配而言配置一致,非常有利于橫向擴展。在本發(fā)明中,還可以通過靈活地配置標(biāo)識的屬性來適應(yīng)系統(tǒng)不同的業(yè)務(wù)需求。此外,本發(fā)明所提供的標(biāo)識管理方法還可以實現(xiàn)在災(zāi)備情況下的標(biāo)識唯一性,這將在下文中結(jié)合圖3來說明。圖3是根據(jù)本發(fā)明另一個示例的分布式系統(tǒng)的示意圖。對于大型的集群或分布式系統(tǒng)而言,災(zāi)備方面的考慮是必要的也是必須的。因此,在本發(fā)明的一些示例中,還可以為每個集群提供主標(biāo)識服務(wù)器和備標(biāo)識服務(wù)器,以防止其中一個標(biāo)識服務(wù)器出現(xiàn)故障,導(dǎo)致標(biāo)識分配出錯。如在上文中所描述的那樣,可以為每個集群分配集群編號,同時也可以為標(biāo)識服務(wù)器分配服務(wù)編號,例如主標(biāo)識服務(wù)器被分配服務(wù)編號1,而備標(biāo)識服務(wù)器被分配服務(wù)編號2。以集群a為例,其可以被分配集群編號1,并且其在正常情況下僅向主標(biāo)識服務(wù)器請求標(biāo)識。當(dāng)主標(biāo)識服務(wù)器出現(xiàn)故障而無法提供標(biāo)識分配服務(wù)時,可以有以下兩種處理方法。在第一種情況下,集群a中的主機可以被配置為在無法從主標(biāo)識服務(wù)器獲得標(biāo)識的情況下,以集群編號+1或者直接以集群編號2向備標(biāo)識服務(wù)器請求標(biāo)識。在第二種情況下,集群a始終以集群編號1向主標(biāo)識服務(wù)器發(fā)送標(biāo)識請求,該請求可以在主標(biāo)識服務(wù)器無法正常工作的情況下被轉(zhuǎn)送到備標(biāo)識服務(wù)器。備標(biāo)識服務(wù)器在檢測到本地存儲的服務(wù)編號與請求中所包含的集群編號不同的情況下可以首先判斷是否應(yīng)向該主機提供標(biāo)識。在確定要提供標(biāo)識的情況下,備標(biāo)識服務(wù)器可以將本地配置的服務(wù)編號用作集群編號。也就是說,在標(biāo)識服務(wù)器發(fā)生主備切換時,備標(biāo)識服務(wù)器主動將集群編號+1,或者說其主動將自己本地的服務(wù)編號用作集群編號來生成標(biāo)識。如在上文中所提及的,標(biāo)識的最高位通常被固定為集群編號,以確保標(biāo)識的惟一性。同樣地,通過備標(biāo)識服務(wù)器對集群編號的主動修改,可以避免主備之間切換或者回切時的標(biāo)識重復(fù),也就是確保標(biāo)識的唯一性。圖4是根據(jù)本發(fā)明另一示例的用于集群的標(biāo)識管理方法的示意流程圖。在實踐中,圖4所示的方法可以在集群中的主機處實現(xiàn)。如圖4所示,主機首先在步驟41處生成標(biāo)識請求以為本地的進(jìn)程獲取標(biāo)識。如在上文中所描述的,該標(biāo)識請求中應(yīng)包含預(yù)先為每個集群分配的集群編號。進(jìn)而在步驟43中,主機向與其所處的集群對應(yīng)的標(biāo)識服務(wù)器發(fā)送標(biāo)識請求。以圖1所示的場景為例,集群a中的主機h1-h3將向集群a標(biāo)識服務(wù)器發(fā)送請求,而集群b中的主機h1-h3將向集群b標(biāo)識服務(wù)器發(fā)送請求。如在上文中所描述的,主機所發(fā)送的標(biāo)識請求還可以包含預(yù)先為不同用途的標(biāo)識分配的類型編號。此外,標(biāo)識請求還可以包含請求的標(biāo)識步長,并且所述標(biāo)識步長大于1。也就是說,集群中的主機能夠通過一次請求從標(biāo)識服務(wù)器獲得一批標(biāo)識。在一些示例中,主機可以被配置為將所獲取的標(biāo)識,通常為一批多個標(biāo)識存儲在本地的共享內(nèi)存中供本地的進(jìn)程獲取。在圖1中以集群a中的主機h3為例用氣泡圖進(jìn)行了示意。每個主機中通常有多個進(jìn)程需要獲取標(biāo)識,例如圖1所示的進(jìn)程a、b和c。每個進(jìn)程可以從本機共享內(nèi)存中獲取一段標(biāo)識,這可以通過本領(lǐng)域中已有的或待開發(fā)的任何方式來實現(xiàn)。主機可以在標(biāo)識被用盡時再次向與集群對應(yīng)的標(biāo)識服務(wù)器發(fā)送標(biāo)識請求,以請求下一批標(biāo)識。圖5是根據(jù)本發(fā)明一個示例的用于集群的標(biāo)識服務(wù)器的示意框圖。如圖5所示,用于集群的標(biāo)識服務(wù)器500包括請求接收裝置51、標(biāo)識記錄裝置53以及標(biāo)識提供裝置。具體地,請求接收裝置51被配置用于從集群中的主機接收標(biāo)識請求。在本發(fā)明中,所接收的標(biāo)識請求將包含預(yù)先為每個分布式系統(tǒng)分配的集群編號。標(biāo)識記錄裝置53被配置用于與集群編號關(guān)聯(lián)地記錄當(dāng)前標(biāo)識。在本發(fā)明中,所述當(dāng)前標(biāo)識是在前次提供標(biāo)識之后基于所提供的標(biāo)識確定的、下次提供標(biāo)識的起始位置。標(biāo)識提供裝置55被配置用于基于所述當(dāng)前標(biāo)識為所述主機提供標(biāo)識。在本說明書中省去了對用于實現(xiàn)服務(wù)器或處理器的其他構(gòu)造的描述,以避免不必要的冗余。但本領(lǐng)域技術(shù)人員能夠理解圖5所示的結(jié)構(gòu)能夠被集成在任何已有或待開發(fā)的服務(wù)器或處理器中。圖5所示的標(biāo)識服務(wù)器能夠被配置為實現(xiàn)上文所描述的任何與本發(fā)明所提供的、在標(biāo)識服務(wù)器處實現(xiàn)的相關(guān)操作。本領(lǐng)域技術(shù)人員能夠理解,圖5所示的模塊劃分僅是示意性的,這些模塊能夠按照具體實現(xiàn)來集成或進(jìn)一步劃分,并且以任何軟件或硬件的形式來實現(xiàn)。圖6是根據(jù)本發(fā)明一個示例的集群中的主機的示意框圖。主機600包括請求生成裝置61以及請求發(fā)送裝置63。具體地,請求生成裝置61被配置用于生成標(biāo)識請求以為本地的進(jìn)程獲取標(biāo)識的裝置。在本發(fā)明中,請求生成裝置61將在所述標(biāo)識請求中包含預(yù)先為每個集群分配的集群編號。請求發(fā)送裝置63被配置用于向與該集群對應(yīng)的標(biāo)識服務(wù)器發(fā)送所述標(biāo)識請求。在本說明書中省去了對一般的集群主機的其他構(gòu)造的描述,以避免不必要的冗余。但本領(lǐng)域技術(shù)人員能夠理解圖6所示的結(jié)構(gòu)能夠被集成在任何已有或待開發(fā)的集群主機中。圖6所示的集群主機能夠被配置為實現(xiàn)上文所描述的任何與本發(fā)明所提供的、在集群主機處實現(xiàn)的相關(guān)操作。本領(lǐng)域技術(shù)人員能夠理解,圖6所示的模塊劃分僅是示意性的,這些模塊能夠按照具體實現(xiàn)來集成或進(jìn)一步劃分,并且以任何軟件或硬件的形式來實現(xiàn)。應(yīng)當(dāng)說明的是,以上具體實施方式僅用以說明本發(fā)明的技術(shù)方案而非對其進(jìn)行限制。盡管參照上述具體實施方式對本發(fā)明進(jìn)行了詳細(xì)的說明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解,依然可以對本發(fā)明的具體實施方式進(jìn)行修改或?qū)Σ糠旨夹g(shù)特征進(jìn)行等同替換而不脫離本發(fā)明的實質(zhì),其均涵蓋在本發(fā)明請求保護(hù)的范圍中。當(dāng)前第1頁12
當(dāng)前第1頁1 2 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1