專利名稱：域管理器系統(tǒng)、獲知相鄰域管理器及進(jìn)行更新的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及電信網(wǎng)絡(luò)管理，特別指一種域管理器系統(tǒng)以及在該域管理器系統(tǒng)中獲知相鄰域管理器和對域管理器系統(tǒng)進(jìn)行更新的方法。
背景技術(shù)：
通信網(wǎng)絡(luò)中對等域管理器(P2P DM)管理模型如附圖1所示，NMS(Network Management System)為網(wǎng)絡(luò)管理系統(tǒng)，管理下屬的DM(Domain Manager，域管理器)和網(wǎng)絡(luò)級的資源，在有些領(lǐng)域也可以直接管理ME(Managed Element，網(wǎng)元對象)，NMS控制著整網(wǎng)的完整數(shù)據(jù)，能夠?qū)崿F(xiàn)一些整網(wǎng)的調(diào)度配置功能，比如由NMS控制下屬的多個DM進(jìn)行統(tǒng)一的資源調(diào)整。DM相當(dāng)于于傳統(tǒng)電信管理模型中的EMS(Element Management System，網(wǎng)元管理系統(tǒng))，存儲自己所管理的ME的數(shù)據(jù)，對這些被管理的ME進(jìn)行操作。此外與傳統(tǒng)電信管理模型相比，還在兩個DM之間增加一個信息交互的接口(接口3)，即對等接口(P2PI，Peer-to-Peer Interface)，DM1能夠通過這個接口獲取DM2所管理的邊界對象(BO，Border Object)的當(dāng)前信息，反之DM2亦能獲得DM1所管理的BO的當(dāng)前信息；同時在P2P DM中為該P(yáng)2PI建立了集成支持服務(wù)，作為一種功能體來對DM之間的協(xié)作提供服務(wù)，顯然這種模式為DM直接進(jìn)行聯(lián)動操作提供了可能。ME可以是設(shè)備、設(shè)備間的連接、物理資源或邏輯資源等，位于自己所屬的子網(wǎng)的邊界ME也就是位于一個DM邊界的ME被稱為BO。
目前在DM之間增加對等接口的主要應(yīng)用領(lǐng)域是無線網(wǎng)絡(luò)管理，因?yàn)闊o論是在GSM或者WCDMA/CDMA網(wǎng)絡(luò)中，相鄰小區(qū)的數(shù)據(jù)配置方面有非常緊密的相關(guān)性，一個小區(qū)配置數(shù)據(jù)的更改通常會影響其相鄰小區(qū)的工作，如果相鄰的兩個小區(qū)屬于不同的DM管理(如圖2所示)，采用圖1所示的管理模型則為在DM層面實(shí)現(xiàn)上述相鄰小區(qū)的聯(lián)動操作提供了可能，解決了人工進(jìn)行聯(lián)動操作很容易引入不一致或者錯誤這個問題。
但是在一個大規(guī)模的網(wǎng)絡(luò)中，可能有來自多個廠家的多個域管理器，在上述圖1所示的管理模型中，一個關(guān)鍵技術(shù)就是如何讓一個域管理器獲知其相鄰域管理器，例如如何讓圖2中的DM 1獲知DM 2是它的相鄰域管理器(NDM，Neighbor Domain Manager)以及它們之間的相鄰邊界對象(NBO，Neighbor Border Object)，顯然，如果這種鄰居關(guān)系沒有建立的話，那么在DM 1中小區(qū)X的配置數(shù)據(jù)更改后，如果要通知DM 2中小區(qū)Y只能采取廣播的方式通知所有DM，且每一個配置修改消息都需要向所有DM進(jìn)行廣播，無疑會帶來很大的資源浪費(fèi)。
現(xiàn)有的一種獲知相鄰域管理器的技術(shù)方案中各個DM例如DM A利用自己的BO的標(biāo)識符(假設(shè)為BOID1)，來詢問其余各個DM是否管理了和BOID1相鄰的邊界對象，如果某個DM例如DM B給予了肯定的答復(fù)，那么DM A就可以得知DM B是其相鄰域管理器。但由于相鄰關(guān)系中的BO不一定只有兩個，比如可能有3個或者更多的BO相鄰，那么為保證完整性，DM需要為自己管理的每一個BO去查詢所有的DM，在一個大規(guī)模的由多廠家設(shè)備構(gòu)成的網(wǎng)絡(luò)中，BO和DM的數(shù)量都比較大，為了建立相鄰關(guān)系所需要的通訊量仍然很大，特別考慮到相鄰關(guān)系有可能動態(tài)變化，仍非常耗費(fèi)資源。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種域管理器系統(tǒng)及在該域管理器系統(tǒng)中獲知相鄰域管理器的方法，可以有效降低實(shí)現(xiàn)鄰居關(guān)系過程中的通訊量，節(jié)省資源。
本發(fā)明的又一目的在于進(jìn)一步提供一種對域管理器系統(tǒng)進(jìn)行更新的方法。
根據(jù)上述目的，本發(fā)明提供的一種域管理器系統(tǒng)，包括第一域管理器在內(nèi)的多個域管理器，此外還包括登記查詢中心，存儲所述多個域管理器的鄰居關(guān)系判斷信息，所述登記查詢中心接收第一域管理器的查詢與所述第一域管理器相鄰的域管理器請求后查詢所述鄰居關(guān)系判斷信息，得到與所述第一域管理器相鄰的域管理器，并將查詢結(jié)果發(fā)送給第一域管理器；所述第一域管理器接收所述登記查詢中心的查詢結(jié)果，得到與所述第一域管理器相鄰的域管理器。
所述鄰居關(guān)系判斷信息包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系；或所述鄰居關(guān)系判斷信息包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系以及域管理器和網(wǎng)元對象的匹配關(guān)系。
所述查詢結(jié)果進(jìn)一步包括與第一域管理器對應(yīng)的外部邊界對象。
所述登記查詢中心為集中服務(wù)器或分布式哈希表疊加網(wǎng)。
所述分布式哈希表疊加網(wǎng)中所有的域管理器作為節(jié)點(diǎn)互相連接。
本發(fā)明提供的一種在域管理器間建立鄰居關(guān)系的方法，其中登記查詢中心存儲有多個域管理器的鄰居關(guān)系判斷信息，所述方法包括以下步驟第一域管理器向登記查詢中心發(fā)出請求，查詢與其內(nèi)部邊界對象相鄰的外部邊界對象所歸屬的域管理器，所述請求包括所述第一域管理器；登記查詢中心接收到第一域管理器的請求后，對各個域管理器的鄰居關(guān)系判斷信息進(jìn)行查詢，得到與第一內(nèi)部邊界對象相鄰的外部邊界對象所歸屬的域管理器，并將查詢結(jié)果發(fā)送給第一域管理器。
所述方法還包括步驟多個域管理器向登記查詢中心發(fā)送鄰居關(guān)系判斷信息；登記查詢中心保存所述多個域管理器的鄰居關(guān)系判斷信息。
所述登記查詢中心保存所述多個域管理器的鄰居關(guān)系判斷信息之后還包括登記查詢中心向各個域管理器發(fā)出鄰居關(guān)系判斷信息保存成功的應(yīng)答信號。
所述鄰居關(guān)系判斷信息包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系；或所述鄰居關(guān)系判斷信息包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系以及域管理器和網(wǎng)元對象的匹配關(guān)系。
登記查詢中心進(jìn)行查詢的過程具體包括根據(jù)域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系找到第一域管理器對應(yīng)的外部邊界對象；根據(jù)域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系，找到所述第一域管理器對應(yīng)的外部邊界對象所歸屬的域管理器；或根據(jù)域管理器和網(wǎng)元對象的匹配關(guān)系找到所述第一域管理器對應(yīng)的外部邊界對象所歸屬的域管理器。
所述請求進(jìn)一步包括第一域管理器內(nèi)部邊界對象。
根據(jù)域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系找到第一域管理器對應(yīng)的外部邊界對象；根據(jù)域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系，找到所述第一域管理器對應(yīng)的外部邊界對象所歸屬的域管理器；或根據(jù)域管理器和網(wǎng)元對象的匹配關(guān)系找到所述第一域管理器對應(yīng)的外部邊界對象所歸屬的域管理器。
所述查詢結(jié)果進(jìn)一步包括與第一域管理器內(nèi)部邊界對象相鄰的外部邊界對象。
所述登記查詢中心為集中服務(wù)器或分布式哈希表疊加網(wǎng)。
本發(fā)明提供的一種對域管理器系統(tǒng)進(jìn)行更新的方法，其中登記查詢中心存儲有多個域管理器的鄰居關(guān)系判斷信息，所述方法包括以下步驟第一域管理器對其內(nèi)部邊界對象的配置信息進(jìn)行修改后，將其內(nèi)部邊界對象修改后的配置信息發(fā)送給登記查詢中心；登記查詢中心對存儲的鄰居關(guān)系判斷信息進(jìn)行查詢，查找到與第一域管理器被修改內(nèi)部邊界對象相鄰的外部邊界對象所歸屬的域管理器；登記查詢中心將接收到的第一域管理器的內(nèi)部邊界對象修改后的配置信息轉(zhuǎn)發(fā)給與第一域管理器被修改內(nèi)部邊界對象相鄰的外部邊界對象所歸屬的域管理器，并通知其進(jìn)行更新；登記查詢中心對存儲的鄰居關(guān)系判斷信息進(jìn)行更新操作。
所述鄰居關(guān)系判斷信息包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系；或所述鄰居關(guān)系判斷信息包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系以及域管理器和網(wǎng)元對象的匹配關(guān)系。
通過本發(fā)明，可以有效降低一個域管理器發(fā)現(xiàn)其相鄰域管理器的難度和通訊量，顯著提升域管理器之間通過點(diǎn)對點(diǎn)方式進(jìn)行協(xié)作管理的能力，降低資源消耗。


圖1是通信網(wǎng)絡(luò)中對等域管理器管理模型示意圖；圖2是無線網(wǎng)絡(luò)中相鄰小區(qū)由不同DM管理的示意圖；圖3是本發(fā)明第一實(shí)施例實(shí)現(xiàn)過程示意圖；圖4是本發(fā)明第二實(shí)施例中分布式哈希表疊加網(wǎng)示意圖；圖5是本發(fā)明第二實(shí)施例中非對稱相鄰關(guān)系下實(shí)現(xiàn)過程示意圖。
具體實(shí)施例方式
為了表達(dá)需要，將位于一個DM例如DM A內(nèi)的邊界對象X稱為DM A的內(nèi)部邊界對象，將與DM A內(nèi)部邊界對象X相鄰的歸屬于另一個DM例如DM B的邊界對象Y稱為DM A的外部邊界對象(External BO)；顯然，屬于DM A的內(nèi)部邊界對象X對DM B來說是DM B的外部邊界對象，而對這種通過內(nèi)部邊界對象建立相鄰關(guān)系的域管理器如DM A和DM B則稱DM A是DM B的相鄰域管理器，DM B是DM A的相鄰域管理器。
本發(fā)明通過登記查詢中心，存儲每個域管理器的鄰居關(guān)系判斷信息、當(dāng)其中一個域管理器(下面稱為第一域管理器)向登記查詢中心發(fā)出請求，查詢與第一域管理器中一個內(nèi)部邊界對象相鄰的外部邊界對象所歸屬的其他域管理器時，登記查詢中心在鄰居關(guān)系判斷信息中查詢到符合查詢要求的域管理器后，通知第一域管理器，第一域管理器接收到通知后，就能得知與自己相鄰的域管理器。
與現(xiàn)有技術(shù)方案中第一域管理器需要向所有域管理器進(jìn)行詢問才能得知相鄰域管理器相比，本發(fā)明中第一域管理器通過登記查詢中心就能找到相鄰域管理器無疑有效降低了資源消耗。
為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
本發(fā)明第一實(shí)施例中，登記查詢中心為集中服務(wù)器，在這種方式下，邊界對象信息被存放在一個集中的裝置上，這個裝置可以是集成支持服務(wù)的一部分，物理上可以是一臺或者幾臺計(jì)算機(jī)，采用數(shù)據(jù)庫或者具備高性能查詢的其余方式如目錄服務(wù)等多種方法來存儲鄰居關(guān)系判斷信息。
請參閱圖3所示，圖3揭示了本實(shí)施例的實(shí)現(xiàn)過程，一、包括DM1和DM2在內(nèi)的多個域管理器向集中服務(wù)器發(fā)送鄰居關(guān)系判斷信息(圖3中只示出DM1和DM2)。
域管理器向集中服務(wù)器發(fā)送鄰居關(guān)系判斷信息時，包括兩種情形。第一種情形是在邊界對象之間相鄰關(guān)系對稱的情況下，也就是說如果歸屬于DM1的BO A是歸屬于DM2的BO B的鄰居，那么BO B同樣是BO A的鄰居。這時域管理器發(fā)送的鄰居關(guān)系判斷信息不需要包括該域管理器和其所管理的全部ME(包括內(nèi)部邊界對象)之間的匹配關(guān)系，只需要包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系，也就是說只需要包括域管理器和其所管理的內(nèi)部邊界對象的匹配關(guān)系，以及內(nèi)部邊界對象和對應(yīng)的外部邊界對象匹配關(guān)系，換而言之就是只需要包括域管理器、域管理器所管理的內(nèi)部邊界對象，以及和內(nèi)部邊界對象相鄰的外部邊界對象。
具體的DM1的鄰居關(guān)系判斷信息包括DM1標(biāo)識符(本實(shí)施例中直接采用名稱DM1)、DM1內(nèi)部邊界對象標(biāo)識符，對應(yīng)的DM1外部邊界對象標(biāo)識符。為了說明方便，假定DM1下有兩個BO(內(nèi)部邊界對象)，分別是BO 0001和BO 0002，其中與BO 0001相鄰的外部邊界對象有ExternalBO 0009和ExternalBO 0010，與BO 0002相鄰的外部邊界對象有ExternalBO 0006，同樣DM2的鄰居關(guān)系判斷信息也只需要包括DM2、DM2內(nèi)部邊界對象標(biāo)識符，對應(yīng)的DM2外部邊界對象標(biāo)識符，這里假定DM2的一個內(nèi)部邊界對象是BO0009、與BO0009相鄰的外部邊界對象是ExternalBO 0001。
二、集中服務(wù)器保存各個域管理器的標(biāo)識符，內(nèi)部邊界對象標(biāo)識符，對應(yīng)的外部邊界對象標(biāo)識符，并向各個域管理器(包括DM1和DM2)發(fā)出應(yīng)答信號，確認(rèn)各個域管理器的鄰居關(guān)系判斷信息保存成功。
在集中服務(wù)器進(jìn)行保存時，以數(shù)據(jù)庫為例，這些鄰居關(guān)系判斷信息在集中式服務(wù)器上的記錄方式如表1所示，其中域管理器標(biāo)識符為其自己的名稱。
表1NBORelation 1

三、DM1向集中服務(wù)器發(fā)出請求，查詢與DM1管理的一個內(nèi)部邊界對象(例如BO 0001)相鄰的外部邊界對象所歸屬的域管理器，所述請求包括DM1及BO 0001；四、集中服務(wù)器對各個域管理器登記的鄰居關(guān)系判斷信息進(jìn)行查詢，也就是對表1進(jìn)行查詢，根據(jù)域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系首先在表1中DMID一列中找到DM1，然后在BOID一列中找到DM1管理的內(nèi)部邊界對象BO 0001，進(jìn)一步發(fā)現(xiàn)在ExternalBOID一列中BO 0001有兩個相鄰的外部邊界對象，分別是ExternalBO 0009、ExternalBO 0010，接著分別把ExternalBO 0009及ExternalBO 0010作為BO 0009及BO 0010也就是作為內(nèi)部邊界對象在BOID一列中進(jìn)行搜索，就可以得知ExternalBO 0009所歸屬的域管理器是DM2，ExternalBO 0010所歸屬的域管理器是DM4。查詢語句為SELECT DMID FROM NBORelationl WHERE BOID IN
(SELECT ExternalBOID FROM NBORelationl WHERE DMID＝‘DM1’ANDBOID＝‘0001’)然后集中服務(wù)器將查詢結(jié)果發(fā)送給DM1，通知DM1所要查找的域管理器分別為DM2和DM4，進(jìn)一步還可以通知DM1DM2的內(nèi)部邊界對象BO 0009和DM1的內(nèi)部邊界對象BO 0001相鄰，DM4的內(nèi)部邊界對象BO0010也和DM1的內(nèi)部邊界對象BO 0001相鄰。
DM1接收到該通知后，就可以得知DM2、DM4與自己相鄰，或者還可以進(jìn)一步知道BO 0009和BO 0001相鄰，BO 0010也和BO 0001相鄰。
在DM1向集中服務(wù)器發(fā)出請求時，所述請求中可以只包括DM1，也就是說查詢與DM1相鄰的所有DM，這時集中服務(wù)器查詢表1時就會分別對DM1管理的各個內(nèi)部邊界對象例如BO 0001和BO 0002進(jìn)行搜索，對BO 0001，從上面的描述中可以得知DM2的內(nèi)部邊界對象BO 0009，DM4的內(nèi)部邊界對象BO 0010分別與其相鄰；對BO 0002同樣也可以得知DM3的內(nèi)部邊界對象BO 0006與其相鄰。此外還可以根據(jù)域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系直接找到DM1對應(yīng)的全部外部邊界對象ExternalBO 0009、ExternalBO 0010及ExternalBO 0006，再把這些外部邊界對象分別作為內(nèi)部邊界對象BO 0009、BO 0010及BO 0006在BOID一列中進(jìn)行搜索，找到所屬的域管理器分別是DM2、DM2和DM3。查詢語句為SELECT DMID FROM NBORelationl WHERE BOID IN(SELECT ExternalBOID FROM NBORelationl WHERE DMID＝‘DM1’)相應(yīng)地集中服務(wù)器在將查詢結(jié)果發(fā)送給DM1時，可以只包括DM2、DM4、DM3，這樣DM1只能知道DM2、DM4、DM3與自己相鄰，但不知道具體的相鄰內(nèi)部邊界對象；也可以進(jìn)一步包括DM2的內(nèi)部邊界對象BO 0009、DM4的內(nèi)部邊界對象BO 0010、DM3的內(nèi)部邊界對象BO 0006，這樣DM1就能進(jìn)一步得知BO 0009和BO 0001相鄰，BO 0010也和BO0001相鄰，以及BO 0002和BO 0006相鄰。
以上描述的為邊界對象之間相鄰關(guān)系對稱時的情形，下面描述第二種情形也就是在邊界對象之間相鄰關(guān)系不對稱時的處理過程，例如GSM小區(qū)之間的切換關(guān)系就是一種不對稱的關(guān)系，因?yàn)橹挥袉蜗虻挠涗?，比如從DM1中的邊界小區(qū)切換到DM2中的邊界小區(qū)時，DM1知道可以作為自己邊界小區(qū)切換對象的那些歸屬于DM2的邊界小區(qū)，但DM2并不知道DM1的邊界小區(qū)會向自己所管理的邊界小區(qū)切換。DM對于所管理的對象(如小區(qū))，建立全局唯一的標(biāo)識符，這一點(diǎn)目前網(wǎng)管系統(tǒng)中已經(jīng)實(shí)現(xiàn)，對GSM網(wǎng)絡(luò)而言，該標(biāo)識可以為CGI(Common Gateway Interface，公共網(wǎng)關(guān)接口)，對于WCDMA等網(wǎng)絡(luò)，同樣具備類似的概念。為了說明方便，下面仍然用四位數(shù)字表示邊界對象(這里為邊界小區(qū))。
一、具體地GSM中各個DM向集中服務(wù)器發(fā)送鄰居關(guān)系判斷信息時，以DM1和DM2為例，當(dāng)DM1中的邊界小區(qū)向DM2中的邊界小區(qū)切換時，如果DM2可以判斷出自己的邊界小區(qū)，但是由于DM2不知道可以向DM2邊界小區(qū)切換的那些邊界小區(qū)，因此對DM1而言，此時鄰居關(guān)系判斷信息包括DM1、DM1內(nèi)部邊界小區(qū)標(biāo)識符，對應(yīng)的外部邊界小區(qū)標(biāo)識符，例如DM1、BO 0001、ExternalBO 0009及DM1、BO 0001、ExternalBO0010，而對DM2，此時鄰居關(guān)系判斷信息只包括DM2及DM2內(nèi)部邊界小區(qū)標(biāo)識符，例如DM2，BO 0009。
在實(shí)際應(yīng)用中，DM1中的邊界小區(qū)同樣也可以切換到其他DM例如DM4(圖2中未示出來)中的邊界小區(qū)，其他DM例如DM5中邊界小區(qū)也可以切換到DM1中的邊界小區(qū)；也就是說每一個DM中的邊界小區(qū)既可以向其他DM中邊界小區(qū)切換，也可以作為其他DM中邊界小區(qū)切換的對象。
有鑒于此，對每個DM，其發(fā)送的鄰居關(guān)系判斷信息應(yīng)該包括向其他DM切換和作為其他DM切換對象時的兩部分信息，例如對DM1，包括DM1、BO 0001、ExternalBO 0009和DM1、BO 0001、ExternalBO 0010以及DM1、BO 0001。
二、集中服務(wù)器保存這些鄰居關(guān)系判斷信息，記錄方式如表2所示，其中域管理器標(biāo)識符為其自己的名稱。
表2NBORelation 2

表2中第二行、第三行表示DM1中邊界小區(qū)向其他DM中邊界小區(qū)切換，第四行表示其他DM中邊界小區(qū)向DM1中邊界小區(qū)切換。
三、DM1向集中服務(wù)器發(fā)出請求，查詢與DM1管理的一個內(nèi)部邊界對象(例如BO 0001)相鄰的外部邊界對象所歸屬的域管理器，所述請求可以包括DM1及BO 0001，也可以只包括DM1，這里以前者為例進(jìn)行說明；四、集中服務(wù)器對表2行查詢，具體過程與對表1進(jìn)行查詢一致，查詢語句可以為SELECT DMID FROM NBORelation2 WHERE BOID IN(SELECT ExternalBOID FROM NBORelation2 WHERE DMID＝‘DM1’and BOID＝‘0001’)然后集中服務(wù)器將查詢結(jié)果發(fā)送給DM1，通知DM1所要查找的域管理器分別為DM2和DM4，進(jìn)一步還可以通知DM1DM1中小區(qū)0001和DM2中小區(qū)0009相鄰，DM1中小區(qū)0001和DM4中小區(qū)0010相鄰，DM1接收到該通知后，就可以得知DM2、DM4與自己相鄰，且自己的小區(qū)0001和DM2中小區(qū)0009，DM4中小區(qū)0010相鄰。
此外還存在一種情況，就是在邊界對象之間相鄰關(guān)系不對稱的情形下，并且當(dāng)DM1中的邊界小區(qū)向DM2中的邊界小區(qū)切換時，DM2無法判斷出自己的邊界小區(qū)。在這種情況下，由于DM2仍然不知道可以向DM2邊界小區(qū)切換的那些邊界小區(qū)，因此作為切換后小區(qū)所歸屬的域管理器，DM2鄰居關(guān)系判斷信息包括DM2和其所管理的全部網(wǎng)元對象(這里為DM2管理的全部小區(qū))的標(biāo)識符，例如DM2、O 0009和DM2、O 0003；對DM1，作為切換前小區(qū)所歸屬的域管理器，DM1鄰居關(guān)系判斷信息包括DM1、BO 0001、ExternalBO 0009。
同樣DM1也可以作為切換后小區(qū)所歸屬的域管理器，DM2也可以作為切換前小區(qū)所歸屬的域管理器。因此對一個DM來說，其鄰居關(guān)系判斷信息應(yīng)該包括向其他DM切換和作為其他DM切換對象時的兩部分信息，例如DM1的鄰居關(guān)系判斷信息包括DM1、BO 0001、ExternalBO 0009和DM1、BO 0001、ExternalBO 0010以及DM1、O 0001和DM1、O 0005。
集中服務(wù)器保存這些鄰居關(guān)系判斷信息記錄形式如表3所示和表4所示。表3記載了一個DM作為切換前小區(qū)所歸屬的域管理器的鄰居關(guān)系判斷信息，表4記載了該DM作為切換前小區(qū)所歸屬的域管理器的鄰居關(guān)系判斷信息。
表3NBORelation3

表4DMMO


當(dāng)DM1發(fā)起查詢相鄰域管理器請求時，還是以請求中包括DM1及BO 0001為例，集中式服務(wù)器在收到請求后進(jìn)行查詢時，需要針對表3和表4進(jìn)行聯(lián)合查詢，首先根據(jù)域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系在表3中查詢出DM1管理的內(nèi)部邊界小區(qū)BO 0001及所有與BO0001相鄰的外部邊界小區(qū)，這里為External BO 0009和External BO0010，再把這些外部邊界小區(qū)作為網(wǎng)元對象(這里為小區(qū))O 0009和O 0010，根據(jù)域管理器和網(wǎng)元對象的匹配關(guān)系在表4中查出那些OID(網(wǎng)元對象標(biāo)識符，這里為小區(qū)標(biāo)識符)等于0009、0010的小區(qū)所歸屬的域管理器，就可以得知DM4的小區(qū)O 0010和DM1的內(nèi)部邊界小區(qū)BO 0001相鄰，DM2的小區(qū)O 0009和DM1的內(nèi)部邊界小區(qū)BO 0001相鄰，其SQL查詢語句如下SELECT DMMO.DMID FROM DMMO，NBORelation3 WHERENBORelation3.DMID＝‘DM1’AND NBORelation3.BOID＝‘0001’ANDNBORelation3.ExternalBOID＝DMMO.OID然后集中服務(wù)器通知DM1所要查詢的相鄰域管理器是DM2和DM4，以及DM1中小區(qū)0001和DM2中小區(qū)0009相鄰，DM4的小區(qū)0010和DM1的小區(qū)0001相鄰，DM1接收到該通知后，就可以得知DM2、DM4與自己相鄰，且自己的小區(qū)0001分別和DM2中小區(qū)0009，DM4中小區(qū)0010相鄰。
上述內(nèi)容完整的揭示了包括各個域管理器向集中服務(wù)器發(fā)送鄰居關(guān)系判斷信息在內(nèi)的整個過程，不難理解，在集中服務(wù)器完成鄰居關(guān)系判斷信息的保存后，任一域管理器如果想知道相鄰的域管理器，直接向集中服務(wù)器發(fā)送查詢請求就可以獲知，而不再需要向集中服務(wù)器發(fā)送鄰居關(guān)系判斷信息。
此外作為集中管理器的另外一個功能，集中管理器在其存儲的BO信息發(fā)生變化的時候進(jìn)行更新，并通知相關(guān)的DM進(jìn)行更新操作，例如圖2所示DM1對小區(qū)0001的配置信息進(jìn)行修改后，將小區(qū)0001修改后的配置信息通知集中管理器，集中管理器將進(jìn)行更新，此外集中管理器還將對鄰居關(guān)系判斷信息進(jìn)行查詢，找到與小區(qū)0001相鄰的小區(qū)0009所歸屬的DM2及小區(qū)0010所歸屬的DM4，將小區(qū)0001修改后的配置信息發(fā)送給DM2及DM4，并要求DM2對小區(qū)0009，DM4對小區(qū)0010的配置信息進(jìn)行相應(yīng)更新，這可以通過擴(kuò)展數(shù)據(jù)庫觸發(fā)器等方法實(shí)現(xiàn)。
本發(fā)明第二實(shí)施例中，相鄰邊界對象關(guān)系和DM所管理對象標(biāo)識符的存儲，以及相鄰關(guān)系的查詢兩個關(guān)鍵步驟中所有需要集中服務(wù)器所承擔(dān)的工作，都通過分布式哈希表疊加網(wǎng)(DHT Overlay)來實(shí)現(xiàn)，分布式疊加網(wǎng)有各個DM按照結(jié)構(gòu)化對等網(wǎng)絡(luò)協(xié)議組成，也就是說，利用DM的一部分計(jì)算能力組成的DHT Overlay實(shí)現(xiàn)了虛擬的集中式服務(wù)器。由于DHT Overlay的具體實(shí)現(xiàn)已為現(xiàn)有技術(shù)所揭示，此處不再詳述。
請參閱圖4所示，圖4揭示了分布式哈希表疊加網(wǎng)的結(jié)構(gòu)，所有的DM作為節(jié)點(diǎn)(Peer)互相連接，建立DHT Overlay，DHT Overlay可以采用Chord、CAN等任意一種結(jié)構(gòu)化對等網(wǎng)絡(luò)都可以，只要能提供基本功能的功能接口節(jié)點(diǎn)的加入/退出(join/leave)和針對<Key，Content>的存、取(put(key，content)/get(key))操作即可，其中Key在本實(shí)施例中為邊界對象標(biāo)識符。
在邊界對象之間相鄰關(guān)系對稱的情況下，域管理器發(fā)送鄰居關(guān)系判斷信息時只需要包括該域管理器標(biāo)識符，該域管理器內(nèi)部邊界對象標(biāo)識符及該域管理器外部邊界對象標(biāo)識符即可。例如，對DM1，包括DM1、BO 0001、ExternalBO 0009和DM1、BO 0001、ExternalBO 0010以及DM1、BO 0002、ExternalBO 0006，執(zhí)行語句為put(ExternalBOID，DMID+BOID)。
分布式哈希表疊加網(wǎng)記錄鄰居關(guān)系判斷信息形式如表1所示，在進(jìn)行保存操作時，利用了DHT Overlay一個重要性質(zhì)，就是在一個DHTOverlay中，如果存操作調(diào)用中的Key相同，那么這些存操作會由同一個節(jié)點(diǎn)(DM，假設(shè)為Peer1)來執(zhí)行，那么Peer1接到存操作請求的時候就可以判斷出是否已經(jīng)有DM以相同的Key來設(shè)置過內(nèi)容，如果有，Peer1立刻可以獲知這兩個DM之間存在相鄰關(guān)系，而且知道其中一個DM內(nèi)部邊界對象的標(biāo)識符為該Key，另一個DM外部邊界對象的標(biāo)識符為該Key。假設(shè)這兩個DM的標(biāo)識符分別為DM1和DM2，那么Peer1將這些相鄰關(guān)系保存在DHT Overlay中。對應(yīng)的操作語句為put(DM1，DM2+BOID+ExternalBOID)和put(DM2，DM1+BOID+ExternalBOID)。
下面將結(jié)合表1進(jìn)行說明，例如DM1調(diào)用put(′0009′，′DM1′+′0001′)，如果對應(yīng)KEY為0009的處理節(jié)點(diǎn)為Peer1，那么這條信息會被保存在Peer1上。DM2調(diào)用put(′0001′，′DM2′+′0009′)，由于DHT Overlay的功能，這條信息同樣會到達(dá)PeerA，此時Peer1就可以判斷出DM1和DM2存在相鄰關(guān)系，而且兩個相鄰的邊界對象為0009(DM2管理)和0001(DM1管理)，于是PeerA調(diào)用put(′DM1′，′DM2′+′0001′+′0009′)將這些相鄰關(guān)系保存在DHT Overlay中。
在進(jìn)行查詢操作時，域管理器以自己的標(biāo)識符來調(diào)用，執(zhí)行語句為get(DMID)，分布式哈希表疊加網(wǎng)接收到查詢請求后就可以根據(jù)保存的相鄰關(guān)系，查找到和該域管理器相鄰的域管理器，以及通過哪些邊界對象相鄰。請參閱表1，例如DM1執(zhí)行g(shù)et(′DM1′)，分布式哈希表疊加網(wǎng)就可以根據(jù)保存的相鄰關(guān)系得知DM2、DM4與DM1相鄰，并且還可以進(jìn)一步知道BO 0009和BO 0001相鄰，BO 0010也和BO 0001相鄰，然后通知DM1DM2、DM4與DM1相鄰，并且BO 0009和BO 0001相鄰，BO 0010也和BO 0001相鄰。
請參閱圖5，在邊界對象之間相鄰關(guān)系不對稱的情況下，例如在GSM網(wǎng)絡(luò)中，小區(qū)進(jìn)行切換時，如果被切換的DM可以判斷出自己的內(nèi)部邊界對象，一個DM發(fā)送的鄰居關(guān)系判斷信息應(yīng)該包括向其他DM切換和作為其他DM切換對象時的兩部分信息，例如對DM1，包括DM1、BO 0001、ExternalBO 0009和DM1、BO 0001、ExternalBO 0010以及DM1、BO 0001。分布式哈希表疊加網(wǎng)記錄鄰居關(guān)系判斷信息形式如表2所示，對各個DM，發(fā)送鄰居關(guān)系判斷信息的執(zhí)行語句為put(ExternalBOID，DMID+BOID)及put(BOID，DMID)，例如對DM 1，執(zhí)行語句put(′0009′，′DM1′+′0001′)及put(′0001′，′DM1′)；而對DM2，執(zhí)行語句put(′0008′，′DM1′+′0007′)及put(′0009′，′DM2′)。
如果被切換的DM無法判斷出自己的內(nèi)部邊界對象，一個DM發(fā)送的鄰居關(guān)系判斷信息也應(yīng)該包括向其他DM切換和作為其他DM切換對象時的兩部分信息，分布式哈希表疊加網(wǎng)記錄鄰居關(guān)系判斷信息形式分別如表3、表4所示。對各個DM，發(fā)送鄰居關(guān)系判斷信息的執(zhí)行語句為put(ExternalBOID，DMID+BOID)及put(OID，DMID)，例如對DM1，執(zhí)行put(′0009′，′DM1′+′0001′)及put(′0001′，′DM1′)；對DM2，執(zhí)行語句put(′0008′，′DM2′+′0007′)及put(′0009′，′DM2′)。
Peer1表示針對兩個相同的Key(BOID)在DHT Overlay中的負(fù)責(zé)節(jié)點(diǎn)，實(shí)際為一個域管理器，Peer2表示針對另外兩個相同的Key的負(fù)責(zé)節(jié)點(diǎn)，實(shí)際為另一個域管理器。
同樣在一個DHT Overlay中進(jìn)行保存鄰居關(guān)系判斷信息的操作時，如果存操作調(diào)用中的Key相同，那么這些存操作會由同一個節(jié)點(diǎn)，圖中為Peer1來執(zhí)行，那么Peer1接到存操作請求的時候就可以判斷出是否已經(jīng)有DM以相同的Key來設(shè)置過內(nèi)容，如果有，Peer1立刻可以獲知這兩個DM之間存在相鄰關(guān)系，而且知道它們的邊界對象的標(biāo)識符為該Key。假設(shè)這兩個DM的標(biāo)識符分別為DM1和DM2，那么Peer1將這些相鄰關(guān)系保存在DHT Overlay中。對應(yīng)的操作語句為put(DM1，DM2+BOID+ExternalBOID)。
DM1向DHT Overlay發(fā)出查詢請求時，執(zhí)行g(shù)et(DM1)，DHT Overlay接收到查詢請求后，查找出DM2，DM4是DM1的相鄰域管理器，并且DM1中小區(qū)0001和DM2中小區(qū)0009相鄰，DM4的小區(qū)0010和DM1的小區(qū)0001相鄰，DM1接收到該通知后，就可以得知DM2、DM4與自己相鄰，且自己的小區(qū)0001分別和DM2中小區(qū)0009，DM4中小區(qū)0010相鄰。
采用本發(fā)明技術(shù)方案，可以有效降低域一個域管理器發(fā)現(xiàn)其相鄰域管理器的難度和通訊量，顯著提升域管理器之間通過點(diǎn)對點(diǎn)方式進(jìn)行協(xié)作管理的能力，降低資源消耗。
以上所述僅是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對于本技術(shù)領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以作出若干改進(jìn)和潤飾，這些改進(jìn)和潤飾也應(yīng)視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1.一種域管理器系統(tǒng)，包括含有第一域管理器在內(nèi)的多個域管理器，其特征在于，還包括登記查詢中心，存儲所述多個域管理器的鄰居關(guān)系判斷信息，所述登記查詢中心接收第一域管理器的查詢與所述第一域管理器相鄰的域管理器請求后查詢所述鄰居關(guān)系判斷信息，得到與所述第一域管理器相鄰的域管理器，并將查詢結(jié)果發(fā)送給第一域管理器；所述第一域管理器接收所述登記查詢中心的查詢結(jié)果，得到與所述第一域管理器相鄰的域管理器。
2.如權(quán)利要求1所述的域管理器系統(tǒng)，其特征在于，所述鄰居關(guān)系判斷信息包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系；或所述鄰居關(guān)系判斷信息包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系以及域管理器和網(wǎng)元對象的匹配關(guān)系。
3.如權(quán)利要求1或2所述的域管理器系統(tǒng)，其特征在于，所述查詢結(jié)果進(jìn)一步包括與第一域管理器對應(yīng)的外部邊界對象。
4.如權(quán)利要求3所述的域管理器系統(tǒng)，其特征在于，所述登記查詢中心為集中服務(wù)器或分布式哈希表疊加網(wǎng)。
5.如權(quán)利要求4所述的域管理器系統(tǒng)，其特征在于，所述分布式哈希表疊加網(wǎng)中所有的域管理器作為節(jié)點(diǎn)互相連接。
6.一種獲知相鄰域管理器的方法，其特征在于，登記查詢中心存儲有多個域管理器的鄰居關(guān)系判斷信息，所述方法包括以下步驟第一域管理器向登記查詢中心發(fā)出請求，查詢與其相鄰的域管理器，所述請求包括所述第一域管理器；登記查詢中心接收到第一域管理器的請求后，對各個域管理器的鄰居關(guān)系判斷信息進(jìn)行查詢，得到與所述第一域管理器相鄰的域管理器，并將查詢結(jié)果發(fā)送給第一域管理器。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述方法還包括步驟多個域管理器向登記查詢中心發(fā)送鄰居關(guān)系判斷信息；登記查詢中心保存所述多個域管理器的鄰居關(guān)系判斷信息。
8.如權(quán)利要求7所述的獲知相鄰域管理器的方法，其特征在于，所述登記查詢中心保存所述多個域管理器的鄰居關(guān)系判斷信息之后還包括登記查詢中心向各個域管理器發(fā)出鄰居關(guān)系判斷信息保存成功的應(yīng)答信號。
9.如權(quán)利要求6或7或8所述的獲知相鄰域管理器的方法，其特征在于，所述鄰居關(guān)系判斷信息包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系；或所述鄰居關(guān)系判斷信息包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系以及域管理器和網(wǎng)元對象的匹配關(guān)系。
10.如權(quán)利要求6或7或8所述的獲知相鄰域管理器的方法，其特征在于，登記查詢中心進(jìn)行查詢的過程具體包括根據(jù)域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系找到第一域管理器對應(yīng)的外部邊界對象；根據(jù)域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系，找到所述第一域管理器對應(yīng)的外部邊界對象所歸屬的域管理器；或根據(jù)域管理器和網(wǎng)元對象的匹配關(guān)系找到所述第一域管理器對應(yīng)的外部邊界對象所歸屬的域管理器。
11.如權(quán)利要求9所述的獲知相鄰域管理器的方法，其特征在于，所述請求進(jìn)一步包括第一域管理器內(nèi)部邊界對象。
12.如權(quán)利要求11所述的獲知相鄰域管理器的方法，其特征在于，登記查詢中心進(jìn)行查詢的過程具體包括根據(jù)域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系找到與第一域管理器內(nèi)部邊界對象相鄰的外部邊界對象；根據(jù)域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系找到所述與第一域管理器內(nèi)部邊界對象相鄰的外部邊界對象所歸屬的域管理器；或根據(jù)域管理器和網(wǎng)元對象的匹配關(guān)系找到所述與第一域管理器內(nèi)部邊界對象相鄰的外部邊界對象所歸屬的域管理器。
13.如權(quán)利要求12所述的獲知相鄰域管理器的方法，其特征在于，所述查詢結(jié)果進(jìn)一步包括與所述第一域管理器內(nèi)部邊界對象相鄰的外部邊界對象。
14.如權(quán)利要求6或7或8所述的獲知相鄰域管理器的方法，其特征在于，所述登記查詢中心為集中服務(wù)器或分布式哈希表疊加網(wǎng)。
15.一種對域管理器系統(tǒng)進(jìn)行更新的方法，其特征在于，登記查詢中心存儲有多個域管理器的鄰居關(guān)系判斷信息，所述方法包括以下步驟第一域管理器對其內(nèi)部邊界對象的配置信息進(jìn)行修改后，將其內(nèi)部邊界對象修改后的配置信息發(fā)送給登記查詢中心；登記查詢中心對存儲的鄰居關(guān)系判斷信息進(jìn)行查詢，查找到與第一域管理器被修改內(nèi)部邊界對象相鄰的外部邊界對象所歸屬的域管理器；登記查詢中心將接收到的第一域管理器的內(nèi)部邊界對象修改后的配置信息轉(zhuǎn)發(fā)給所述與第一域管理器被修改內(nèi)部邊界對象相鄰的外部邊界對象所歸屬的域管理器，并通知其進(jìn)行更新；登記查詢中心對存儲的鄰居關(guān)系判斷信息進(jìn)行更新操作。
16.如權(quán)利要求15所述的對域管理器系統(tǒng)進(jìn)行更新的方法，其特征在于，所述鄰居關(guān)系判斷信息包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系；或所述鄰居關(guān)系判斷信息包括域管理器、內(nèi)部邊界對象和外部邊界對象的匹配關(guān)系以及域管理器和網(wǎng)元對象的匹配關(guān)系。
全文摘要
一種域管理器系統(tǒng)，包括含有第一域管理器在內(nèi)的多個域管理器、以及登記查詢中心，所述登記查詢中心存儲所述多個域管理器的鄰居關(guān)系判斷信息，在接收到第一域管理器關(guān)于查詢相鄰域管理器請求后檢索所述鄰居關(guān)系判斷信息，查找到與第一域管理器相鄰的域管理器之后通知第一域管理器。通過本發(fā)明，可以有效降低一個域管理器發(fā)現(xiàn)其相鄰域管理器的難度和通訊量，顯著提升域管理器之間通過點(diǎn)對點(diǎn)方式進(jìn)行協(xié)作管理的能力，降低資源消耗。
文檔編號H04L12/24GK101043366SQ200610061338
公開日2007年9月26日 申請日期2006年6月26日 優(yōu)先權(quán)日2006年6月26日
發(fā)明者施廣宇 申請人:華為技術(shù)有限公司