專利名稱：：一種分布式hss數(shù)據(jù)存儲方法和分布式hss數(shù)據(jù)提取方法
技術(shù)領(lǐng)域：
：本發(fā)明屬于電信
技術(shù)領(lǐng)域：
，更具體地，涉及一種分布式HSS數(shù)據(jù)存儲方法和分布式HSS數(shù)據(jù)提取方法。
背景技術(shù)：
：IP多媒體子系統(tǒng)(IPmultimediasubsystem,簡稱IMS)是一種全新的多媒體業(yè)務(wù)形式，它能夠滿足現(xiàn)在的終端客戶更新穎、更多樣化多媒體業(yè)務(wù)的需求，是目前固定和移動網(wǎng)絡(luò)融合演進的基礎(chǔ)。歸屬用戶服務(wù)器(Homesubscriberserver,簡稱HSS)作為IMS中最重要的網(wǎng)元之一，承擔(dān)著保存用戶數(shù)據(jù)和為核心呼叫會話控制功能(Callsessioncontrolfunction,簡稱CSCF)提供鑒權(quán)、路由、認證支持。而目前已部署的IMS網(wǎng)絡(luò)都是分省或大區(qū)獨立運營，每個運營域都有建有各自互相獨立的集中式HSS數(shù)據(jù)中心。每個運營域內(nèi)采用高性能的HSS服務(wù)器以滿足處理需求，為了保證可靠性，通常采用熱雙機備份，從HSS服務(wù)器保存主HSS中的任何操作和數(shù)據(jù)更新，當主HSS發(fā)生故障不能對外提供服務(wù)時，由從HSS迅速切換成為主HSS對外提供服務(wù)。同時為了保證數(shù)據(jù)在發(fā)生災(zāi)難情況下也不丟失，需要在異地數(shù)據(jù)中心進行“1+1”或“N+K”地理容災(zāi)備份。然而，現(xiàn)有的HSS數(shù)據(jù)存儲方法和數(shù)據(jù)提取方法卻存在以下問題HSS數(shù)據(jù)中心部署費用昂貴，需要專用高性能服務(wù)器；資源浪費，需要專門熱雙機備份和異地容災(zāi)備份，而這些服務(wù)器只是進行備份功能不能為外界提供服務(wù)；可能出現(xiàn)負載不均衡，因為HSS服務(wù)器之間相互獨立不能互相分擔(dān)負載；集群擴容復(fù)雜，需要進行復(fù)雜的配置和數(shù)據(jù)轉(zhuǎn)移。
發(fā)明內(nèi)容針對現(xiàn)有技術(shù)的缺陷，本發(fā)明的目的在于提供一種分布式HSS數(shù)據(jù)存儲方法，旨在解決上述的部署費用昂貴問題和資源浪費問題，保證數(shù)據(jù)的高可靠性，同時使得系統(tǒng)擴容方便和負載均衡的分布到各個節(jié)點。為實現(xiàn)上述目的，本發(fā)明提供了一種分布式HSS數(shù)據(jù)存儲方法，包括以下步驟(I)HSS服務(wù)器從歸屬域內(nèi)的CSCF服務(wù)器接收數(shù)據(jù)寫入請求；(2)HSS服務(wù)器從數(shù)據(jù)寫入請求取出MPU，并對MPU進行哈希計算，以得到對應(yīng)的鍵值；(3)HSS服務(wù)器在局部DHT環(huán)內(nèi)查找鍵值對應(yīng)的直接后繼HSS服務(wù)器；(4)HSS服務(wù)器將數(shù)據(jù)寫入請求發(fā)送到直接后繼HSS服務(wù)器；(5)直接后繼HSS服務(wù)器完成數(shù)據(jù)的寫入；(6)直接后繼HSS服務(wù)器向HSS服務(wù)器發(fā)送回應(yīng)消息，告知寫入完成；(7)直接后繼HSS服務(wù)器根據(jù)配置文件中配置的副本數(shù)目，同時向剩余的所有后繼HSS節(jié)點發(fā)起數(shù)據(jù)寫入請求；(8)直接后繼HSS服務(wù)器從后繼節(jié)點接收數(shù)據(jù)副本寫入完成的消息；(9)直接后繼HSS服務(wù)器根據(jù)數(shù)據(jù)寫入請求中的IMPU判斷寫入請求是否來自歸屬域之外，如果是則流程結(jié)束，否則進入步驟(10)；(10)直接后繼HSS服務(wù)器判斷是否需要在相鄰?fù)庥蜻M行數(shù)據(jù)備份，如果不需要在相鄰?fù)庥蜻M行數(shù)據(jù)備份，則流程結(jié)束，否則進入步驟(11);(11)直接后繼HSS服務(wù)器查找相鄰?fù)庥虻穆酚杀?，并向相鄰?fù)庥蛑械墓?jié)點發(fā)起數(shù)據(jù)寫入請求；(12)相鄰?fù)庥蛑械腍SS服務(wù)器接收歸屬域的后繼HSS服務(wù)器的數(shù)據(jù)寫入請求，并返回步驟(2)。通過本發(fā)明所構(gòu)思的以上技術(shù)方案，與現(xiàn)有技術(shù)相比，本發(fā)明具有以下的有益效果(I)可擴展性和負載均衡使用分布式哈希表(DistributedHashtable,簡稱DHT)算法組織HSS服務(wù)器構(gòu)成分布式網(wǎng)絡(luò)能夠?qū)?shù)據(jù)負載均衡的分布到每個服務(wù)節(jié)點，節(jié)點可以快速方便的加入和退出網(wǎng)絡(luò)(2)高可靠性HSS服務(wù)器上的用戶數(shù)據(jù)會分別在本地域內(nèi)保存若干個副本，同時利用全局的分布式DHT網(wǎng)絡(luò)進行數(shù)據(jù)異地備份，從而保證數(shù)據(jù)的高可靠性。本發(fā)明的另一目的在于提供一種分布式HSS數(shù)據(jù)提取方法，旨在解決上述的數(shù)據(jù)容災(zāi)和容錯問題，保證數(shù)據(jù)的高可用性，在部分數(shù)據(jù)丟失的情況下仍然能夠恢復(fù)得到數(shù)據(jù)。為實現(xiàn)上述目的，本發(fā)明提供了一種分布式HSS數(shù)據(jù)提取方法，包括以下步驟(I)HSS服務(wù)器從歸屬域內(nèi)的CSCF服務(wù)器接收數(shù)據(jù)提取請求；(2)HSS服務(wù)器從數(shù)據(jù)提取請求中取出MPU，并對MPU進行哈希計算，以得到對應(yīng)的鍵值；(3)HSS服務(wù)器在歸屬域內(nèi)查找鍵值對應(yīng)的直接后繼HSS服務(wù)器；(4)HSS服務(wù)器將數(shù)據(jù)提取請求轉(zhuǎn)發(fā)到直接后繼HSS服務(wù)器；(5)直接后繼HSS服務(wù)器判斷是否在自身數(shù)據(jù)庫中查找到IMPU對應(yīng)的數(shù)據(jù)，若查找到數(shù)據(jù)則進入步驟(12)，否則進入步驟(6)；(6)直接后繼HSS服務(wù)器根據(jù)配置文件中配置的副本數(shù)目，同時向剩余的所有后繼HSS節(jié)點發(fā)起數(shù)據(jù)提取請求，并等待返回結(jié)果；(7)直接后繼HSS服務(wù)器上根據(jù)所有后繼節(jié)點上的返回結(jié)果，判斷是否查找到數(shù)據(jù)，如果是則進入步驟(12)，否則進入步驟(8)；(8)直接后繼HSS服務(wù)器根據(jù)數(shù)據(jù)提取請求中IMPU所屬的域名與直接后繼HSS所在的歸屬域的域名對比判斷數(shù)據(jù)提取請求是否來自外域，如果數(shù)據(jù)提取請求來自外域，則進入步驟(9)，否則進入步驟(10)；(9)直接后繼HSS服務(wù)器向最初接收數(shù)據(jù)提取請求的HSS服務(wù)器返回結(jié)果，表明要查找的數(shù)據(jù)不存在，數(shù)據(jù)讀取流程結(jié)束；(10)直接后繼HSS服務(wù)器根據(jù)配置文件中的配置判斷是否需要進從相鄰的外域來查找數(shù)據(jù)，如果需要則進入步驟(11)，否則返回步驟(9)；(11)直接后繼HSS服務(wù)器向鍵值在相鄰?fù)庥蛑袑?yīng)的直接后繼HSS服務(wù)器發(fā)起數(shù)據(jù)提取請求，然后返回步驟(5);(12)直接后繼HSS服務(wù)器根據(jù)數(shù)據(jù)提取請求中的IMPU判斷該數(shù)據(jù)請求是否是來自外域的請求，如果是來自外域進入步驟(13)，否則進入步驟(16);(13)直接后繼HSS服務(wù)器將數(shù)據(jù)返回給發(fā)起請求的外域直接后繼HSS服務(wù)器，并完成當前所在域中該數(shù)據(jù)的數(shù)據(jù)副本一致性維護；(14)歸屬域中的直接后繼HSS服務(wù)器向最初發(fā)起數(shù)據(jù)提取請求的HSS服務(wù)器返回數(shù)據(jù)；(15)歸屬域中的直接后繼HSS服務(wù)器根據(jù)返回的數(shù)據(jù)完成對其若干后繼HSS節(jié)點的丟失數(shù)據(jù)修復(fù)工作，過程結(jié)束；(16)直接后繼HSS服務(wù)器向發(fā)起數(shù)據(jù)提取請求的HSS服務(wù)器返回數(shù)據(jù)；(17)直接后繼HSS服務(wù)器檢測當前所在域中數(shù)據(jù)副本的一致性。步驟(13)包括(13-1)直接后繼HSS服務(wù)器將外域返回的數(shù)據(jù)寫入到數(shù)據(jù)庫中；(13-2)直接后繼HSS服務(wù)器根據(jù)配置文件中配置的副本數(shù)目，同時向剩余的所有后繼HSS節(jié)點發(fā)送數(shù)據(jù)寫入請求；(13-3)后繼HSS節(jié)點接收來自直接后繼HSS服務(wù)器的數(shù)據(jù)寫入請求，取出完成數(shù)據(jù)的寫入存儲工作，并向直接后繼HSS服務(wù)器發(fā)送回應(yīng)消息告知完成數(shù)據(jù)寫入；(13-4)直接后繼HSS服務(wù)器接收所有后繼節(jié)點完成副本寫入的消息。步驟(15)包括(15-1)直接后繼HSS服務(wù)器根據(jù)配置文件中的配置向剩余的所有后繼HSS節(jié)點發(fā)送數(shù)據(jù)檢測請求；(15-2)后繼HSS節(jié)點接收來自直接后繼HSS的數(shù)據(jù)檢測請求；(15-3)后繼HSS節(jié)點在數(shù)據(jù)庫中查找和數(shù)據(jù)檢測請求中對應(yīng)的數(shù)據(jù)，如果找到了則進入步驟(15-5)，否則進入步驟(15-4).(15-4)后繼HSS節(jié)點將數(shù)據(jù)檢測請求中攜帶的數(shù)據(jù)保存到數(shù)據(jù)庫中，并進入步驟(15-7)；(15-5)后繼HSS節(jié)點檢測查找到的數(shù)據(jù)是否與檢測請求中的數(shù)據(jù)一致，如果一致則進入步驟(I5-7)，否則進入步驟(I5-6)；(15-6)后繼HSS節(jié)點將檢測請求中的數(shù)據(jù)寫入數(shù)據(jù)庫覆蓋原有的不一致的數(shù)據(jù)；(15-7)后繼HSS節(jié)點向發(fā)起請求的直接后繼HSS服務(wù)器發(fā)送回應(yīng)消息，告知完成數(shù)據(jù)一致性檢測；(15-8)直接后繼HSS服務(wù)器接收所有的后繼HSS節(jié)點的回應(yīng)消息。通過本發(fā)明所構(gòu)思的以上技術(shù)方案，與現(xiàn)有技術(shù)相比，本發(fā)明具有以下的有益效果(I)高可用性當在域內(nèi)進行數(shù)據(jù)讀取失敗的時候，可以從相鄰的外域獲取數(shù)據(jù)，保證數(shù)據(jù)隨時可用，不會因為域內(nèi)數(shù)據(jù)的丟失導(dǎo)致數(shù)據(jù)不可用；(2)高一致性在數(shù)據(jù)讀取完成之后，還會自動檢測后繼的后繼節(jié)點上的副本數(shù)據(jù)是否與直接后繼上的數(shù)據(jù)是否一致，如果不一致則會重寫副本數(shù)據(jù)，如果丟失副本數(shù)據(jù)，則重新寫入副本數(shù)據(jù)。圖I是本發(fā)明分布式HSS數(shù)據(jù)存儲方法的流程圖。圖2是本發(fā)明分布式HSS數(shù)據(jù)提取方法的流程圖。圖3是本方法分布式HSS數(shù)據(jù)提取方法中步驟(13)的細化流程圖。圖4是本發(fā)明分布式HSS數(shù)據(jù)提取方法中步驟(15)的細化流程圖。圖5是本發(fā)明分布式HSS數(shù)據(jù)存儲方法的整體拓撲結(jié)構(gòu)圖。圖6是本發(fā)明分布式HSS數(shù)據(jù)存儲方法的節(jié)點ID結(jié)構(gòu)示意圖。圖7是本發(fā)明分布式HSS數(shù)據(jù)存儲方法的節(jié)點路由表示意圖。具體實施例方式為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點更加清楚明白，以下結(jié)合附圖及實施例，對本發(fā)明進行進一步詳細說明。應(yīng)當理解，此處所描述的具體實施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。如圖I所示，本發(fā)明分布式HSS數(shù)據(jù)存儲方法包括以下步驟(I)HSS服務(wù)器從歸屬域內(nèi)的CSCF服務(wù)器接收數(shù)據(jù)寫入請求；如圖5所示，所有的HSS服務(wù)器按照DHT算法共同組成一個全局的DHT環(huán)(圖中實線所示)，同時HSS服務(wù)器按照地域位置劃分，處于同一個地理位置的HSS服務(wù)器再分別組成局部的DHT環(huán)(如圖中虛線構(gòu)成的封閉環(huán)所示)。不同地理位置(如不同省份)的CSCF都只向各自位置的HSS服務(wù)器發(fā)起數(shù)據(jù)寫入請求，則這些CSCF和處在同一地理位置(局部DHT環(huán)內(nèi))的HSS屬于同一個歸屬域。(2)HSS服務(wù)器從數(shù)據(jù)寫入請求取出IP多媒體公共標識(IPMultimediaPublicIdentity,簡稱MPU)，并對MPU進行哈希計算，以得到對應(yīng)的鍵值；(3)HSS服務(wù)器在局部DHT環(huán)(如圖5中虛線構(gòu)成的封閉環(huán))內(nèi)查找該鍵值對應(yīng)的直接后繼HSS服務(wù)器；如圖6所示，是加入到DHT網(wǎng)絡(luò)中的每個HSS服務(wù)器的ID構(gòu)成，即圖中的Main-key一共有nbit,Main-key由兩部分共同組成，一部分是由HSS的歸屬域域名經(jīng)過哈希之后得到的mbit的Domain-key,另一部分是每個HSS節(jié)點的名稱哈希之后得到的(n_m)bit的Name-key。這樣構(gòu)建的Main-key使得同一個域內(nèi)的HSS節(jié)點都具有同樣的前綴Domain-key,使得同一個域內(nèi)的所有的HSS節(jié)點在全局DHT環(huán)上分布在一個區(qū)間之內(nèi)，形成圖5中虛線所示的局部域，同時每個域內(nèi)節(jié)點具有不同的Name-key使得它們之間得以互相區(qū)分。所以在上述步驟中應(yīng)將IMPU哈希計算得到(n-m)bit鍵值,然后在歸屬域內(nèi)與節(jié)點ID值中Name-key部分對比查找到鍵值對應(yīng)的直接后繼節(jié)點。(4)HSS服務(wù)器將數(shù)據(jù)寫入請求發(fā)送到直接后繼HSS服務(wù)器；(5)直接后繼HSS服務(wù)器完成數(shù)據(jù)的寫入；(6)直接后繼HSS服務(wù)器向HSS服務(wù)器發(fā)送回應(yīng)消息，告知寫入完成；(7)直接后繼HSS服務(wù)器根據(jù)配置文件中配置的副本數(shù)目，同時向剩余的所有后繼HSS節(jié)點發(fā)起數(shù)據(jù)寫入請求；(8)直接后繼HSS服務(wù)器從后繼節(jié)點接收數(shù)據(jù)副本寫入完成的消息；(9)直接后繼HSS服務(wù)器根據(jù)數(shù)據(jù)寫入請求中的IMPU判斷寫入請求是否來自歸屬域之外。如果是則流程結(jié)束，否則進入步驟(10);(10)直接后繼HSS服務(wù)器根據(jù)配置文件中的配置判斷是否需要在相鄰?fù)庥蜻M行數(shù)據(jù)備份，如果不需要在相鄰?fù)庥蜻M行數(shù)據(jù)備份，則流程結(jié)束，否則進入步驟(11);(11)直接后繼HSS服務(wù)器查找相鄰?fù)庥蚵酚杀恚蛳噜復(fù)庥蛑泄?jié)點發(fā)起數(shù)據(jù)寫入請求；如圖7所示，每個HSS服務(wù)器需要維護的路由表包含全局域的路由表，根據(jù)全局域路由表可以在全局域內(nèi)查找節(jié)點；相鄰域路由表，根據(jù)該表中表項可以找到邏輯上順時針方向與本域相鄰的域中節(jié)點；域內(nèi)路由表，根據(jù)該表可以進行域內(nèi)路由找到需要的后繼節(jié)點。路由表的具體構(gòu)建算法與各種DHT算法有關(guān)，在此不再進行詳述。(12)相鄰?fù)庥蛑械腍SS服務(wù)器接收歸屬域的后繼HSS服務(wù)器的數(shù)據(jù)寫入請求，并返回步驟(2)。如圖2所示，本發(fā)明分布式HSS數(shù)據(jù)提取方法包括以下步驟(I)HSS服務(wù)器從歸屬域內(nèi)的CSCF服務(wù)器接收數(shù)據(jù)提取請求；(2)HSS服務(wù)器從數(shù)據(jù)提取請求中取出MPU，并對MPU進行哈希計算，以得到對應(yīng)的鍵值；(3)HSS服務(wù)器在歸屬域內(nèi)進查找鍵值對應(yīng)的直接后繼HSS服務(wù)器；(4)HSS服務(wù)器將數(shù)據(jù)提取請求轉(zhuǎn)發(fā)到直接后繼HSS服務(wù)器；(5)直接后繼HSS服務(wù)器判斷是否在自身數(shù)據(jù)庫中查找到HffU對應(yīng)的數(shù)據(jù)，若查找到數(shù)據(jù)則進入步驟(12)，否則進入步驟(6)；(6)直接后繼HSS服務(wù)器根據(jù)配置文件中配置的副本數(shù)目，同時向剩余的所有后繼HSS節(jié)點發(fā)起數(shù)據(jù)提取請求；(7)直接后繼HSS服務(wù)器上根據(jù)所有后繼節(jié)點上的返回結(jié)果，判斷是否查找到數(shù)據(jù)，如果是則進入步驟(12)，否則進入步驟(8)；(8)直接后繼HSS服務(wù)器根據(jù)數(shù)據(jù)提取請求中IMPU所屬的域名與直接后繼HSS所在的歸屬域的域名對比判斷數(shù)據(jù)提取請求是否來自外域，如果數(shù)據(jù)提取請求來自外域，則進入步驟(9)，否則進入步驟(10)；(9)直接后繼HSS服務(wù)器向最初接收數(shù)據(jù)提取請求的HSS服務(wù)器返回結(jié)果，表明要查找的數(shù)據(jù)不存在，數(shù)據(jù)讀取流程結(jié)束；(10)直接后繼HSS服務(wù)器根據(jù)配置文件中的配置判斷是否需要進從相鄰的外域來查找數(shù)據(jù)，如果需要則進入步驟(11)，否則返回步驟(9)；(11)直接后繼HSS服務(wù)器向鍵值在相鄰?fù)庥蛑袑?yīng)的直接后繼HSS服務(wù)器發(fā)起數(shù)據(jù)提取請求，然后返回步驟(5);(12)直接后繼HSS服務(wù)器根據(jù)數(shù)據(jù)提取請求中的IMPU判斷該數(shù)據(jù)請求是否是來自外域的請求，如果是來自外域進入步驟(13)，否則進入步驟(16);(13)直接后繼HSS服務(wù)器將數(shù)據(jù)返回給發(fā)起請求的外域直接后繼HSS服務(wù)器，并完成當前所在域中該數(shù)據(jù)的數(shù)據(jù)副本一致性維護；(14)歸屬域中的直接后繼HSS服務(wù)器向最初發(fā)起數(shù)據(jù)提取請求的HSS服務(wù)器返回數(shù)據(jù)；(15)歸屬域中的直接后繼HSS服務(wù)器根據(jù)返回的數(shù)據(jù)完成對其若干后繼HSS節(jié)點的丟失數(shù)據(jù)修復(fù)工作，過程結(jié)束；(16)直接后繼HSS服務(wù)器向發(fā)起數(shù)據(jù)提取請求的HSS服務(wù)器返回數(shù)據(jù)；(17)直接后繼HSS服務(wù)器檢測當前所在域中數(shù)據(jù)副本的一致性。如圖3所示，本發(fā)明分布式HSS數(shù)據(jù)提取方法中的步驟(13)包括以下子步驟(13-1)直接后繼HSS服務(wù)器將外域返回的數(shù)據(jù)寫入到數(shù)據(jù)庫中；(13-2)直接后繼HSS服務(wù)器根據(jù)配置文件中配置的副本數(shù)目，同時向剩余的所有后繼HSS節(jié)點發(fā)起數(shù)據(jù)寫入請求；(13-3)后繼HSS節(jié)點將接收來自直接后繼HSS服務(wù)器的數(shù)據(jù)寫入請求，并取出數(shù)據(jù)完成數(shù)據(jù)的寫入存儲工作，并向直接后繼HSS服務(wù)器發(fā)送回應(yīng)消息告知完成數(shù)據(jù)寫入；(13-4)直接后繼HSS服務(wù)器接收所有后繼節(jié)點完成副本寫入的消息。如圖4所示，本發(fā)明分布式HSS數(shù)據(jù)提取方法中的步驟(15)包括以下子步驟(15-1)直接后繼HSS服務(wù)器根據(jù)配置文件中的配置同時向剩余的所有后繼HSS節(jié)點發(fā)起數(shù)據(jù)檢測請求；(15-2)后繼HSS節(jié)點接收來自直接后繼HSS的數(shù)據(jù)檢測請求；(15-3)后繼HSS節(jié)點在數(shù)據(jù)庫中查找和數(shù)據(jù)檢測請求中對應(yīng)的數(shù)據(jù)，如果找到了則進入步驟(I5-5)，否則進入步驟(I5-4)；(15-4)后繼HSS節(jié)點將數(shù)據(jù)檢測請求中攜帶的數(shù)據(jù)保存到數(shù)據(jù)庫中，并進入步驟(15-7)；(15-5)后繼HSS節(jié)點檢測查找到的數(shù)據(jù)是否與檢測請求中的數(shù)據(jù)一致，如果一致則進入步驟(I5-7)，否則進入步驟(I5-6)；(15-6)后繼HSS節(jié)點將檢測請求中的數(shù)據(jù)寫入數(shù)據(jù)庫覆蓋原有的不一致的數(shù)據(jù)；(15-7)后繼HSS節(jié)點向發(fā)起請求的直接后繼HSS服務(wù)器發(fā)送回應(yīng)消息，告知完成數(shù)據(jù)一致性檢測；(15-8)直接后繼HSS服務(wù)器接收所有的后繼HSS節(jié)點的回應(yīng)消息。應(yīng)用實例為了驗證本發(fā)明方法的可行性和有效性，在真實環(huán)境下驗證本發(fā)明方法。實驗環(huán)境包括安裝CentOSrelease5.6操作系統(tǒng)、開源HSS系統(tǒng)實現(xiàn)FHoSS、開源MS實驗系統(tǒng)OpenIMSCore以及標準MS客戶端Boghe。實驗環(huán)境配置如表I所示。表I權(quán)利要求1.一種分布式HSS數(shù)據(jù)存儲方法，其特征在于，包括以下步驟(1)HSS服務(wù)器從歸屬域內(nèi)的CSCF服務(wù)器接收數(shù)據(jù)寫入請求；(2)HSS服務(wù)器從數(shù)據(jù)寫入請求取出IMPU，并對IMPU進行哈希計算，以得到對應(yīng)的鍵值；(3)HSS服務(wù)器在局部DHT環(huán)內(nèi)查找鍵值對應(yīng)的直接后繼HSS服務(wù)器；(4)HSS服務(wù)器將數(shù)據(jù)寫入請求發(fā)送到直接后繼HSS服務(wù)器；(5)直接后繼HSS服務(wù)器完成數(shù)據(jù)的寫入；(6)直接后繼HSS服務(wù)器向HSS服務(wù)器發(fā)送回應(yīng)消息，告知寫入完成；(7)直接后繼HSS服務(wù)器根據(jù)配置文件中配置的副本數(shù)目，同時向剩余的所有后繼HSS節(jié)點發(fā)起數(shù)據(jù)寫入請求；(8)直接后繼HSS服務(wù)器從后繼節(jié)點接收數(shù)據(jù)副本寫入完成的消息；(9)直接后繼HSS服務(wù)器根據(jù)數(shù)據(jù)寫入請求中的IMPU判斷寫入請求是否來自歸屬域之夕卜，如果是則流程結(jié)束，否則進入步驟(10)；(10)直接后繼HSS服務(wù)器判斷是否需要在相鄰?fù)庥蜻M行數(shù)據(jù)備份，如果不需要在相鄰?fù)庥蜻M行數(shù)據(jù)備份，則流程結(jié)束，否則進入步驟(11);(11)直接后繼HSS服務(wù)器查找相鄰?fù)庥虻穆酚杀?，并向相鄰?fù)庥蛑械墓?jié)點發(fā)起數(shù)據(jù)寫入請求；(12)相鄰?fù)庥蛑械腍SS服務(wù)器接收歸屬域的后繼HSS服務(wù)器的數(shù)據(jù)寫入請求，并返回步驟(2)。2.一種分布式HSS數(shù)據(jù)提取方法，其特征在于，包括以下步驟(1)HSS服務(wù)器從歸屬域內(nèi)的CSCF服務(wù)器接收數(shù)據(jù)提取請求；(2)HSS服務(wù)器從數(shù)據(jù)提取請求中取出IMPU，并對IMPU進行哈希計算，以得到對應(yīng)的鍵值；(3)HSS服務(wù)器在歸屬域內(nèi)查找鍵值對應(yīng)的直接后繼HSS服務(wù)器；(4)HSS服務(wù)器將數(shù)據(jù)提取請求轉(zhuǎn)發(fā)到直接后繼HSS服務(wù)器；(5)直接后繼HSS服務(wù)器判斷是否在自身數(shù)據(jù)庫中查找到IMPU對應(yīng)的數(shù)據(jù)，若查找到數(shù)據(jù)則進入步驟(12)，否則進入步驟(6)；(6)直接后繼HSS服務(wù)器根據(jù)配置文件中配置的副本數(shù)目，同時向剩余的所有后繼HSS節(jié)點發(fā)起數(shù)據(jù)提取請求，并等待返回結(jié)果；(7)直接后繼HSS服務(wù)器上根據(jù)所有后繼節(jié)點上的返回結(jié)果，判斷是否查找到數(shù)據(jù)，如果是則進入步驟(12)，否則進入步驟(8)；(8)直接后繼HSS服務(wù)器根據(jù)數(shù)據(jù)提取請求中IMPU所屬的域名與直接后繼HSS所在的歸屬域的域名對比判斷數(shù)據(jù)提取請求是否來自外域，如果數(shù)據(jù)提取請求來自外域，則進入步驟(9)，否則進入步驟(10)；(9)直接后繼HSS服務(wù)器向最初接收數(shù)據(jù)提取請求的HSS服務(wù)器返回結(jié)果，表明要查找的數(shù)據(jù)不存在，數(shù)據(jù)讀取流程結(jié)束；(10)直接后繼HSS服務(wù)器根據(jù)配置文件中的配置判斷是否需要進從相鄰的外域來查找數(shù)據(jù)，如果需要則進入步驟(11)，否則返回步驟(9)；(11)直接后繼HSS服務(wù)器向鍵值在相鄰?fù)庥蛑袑?yīng)的直接后繼HSS服務(wù)器發(fā)起數(shù)據(jù)提取請求，然后返回步驟(5);(12)直接后繼HSS服務(wù)器根據(jù)數(shù)據(jù)提取請求中的IMPU判斷該數(shù)據(jù)請求是否是來自外域的請求，如果是來自外域進入步驟(13)，否則進入步驟(16);(13)直接后繼HSS服務(wù)器將數(shù)據(jù)返回給發(fā)起請求的外域直接后繼HSS服務(wù)器，并完成當前所在域中該數(shù)據(jù)的數(shù)據(jù)副本一致性維護；(14)歸屬域中的直接后繼HSS服務(wù)器向最初發(fā)起數(shù)據(jù)提取請求的HSS服務(wù)器返回數(shù)據(jù)；(15)歸屬域中的直接后繼HSS服務(wù)器根據(jù)返回的數(shù)據(jù)完成對其若干后繼HSS節(jié)點的丟失數(shù)據(jù)修復(fù)工作，過程結(jié)束；(16)直接后繼HSS服務(wù)器向發(fā)起數(shù)據(jù)提取請求的HSS服務(wù)器返回數(shù)據(jù)；(17)直接后繼HSS服務(wù)器檢測當前所在域中數(shù)據(jù)副本的一致性。3.根據(jù)權(quán)利要求2所述的分布式HSS數(shù)據(jù)提取方法，其特征在于，步驟(13)包括(13-1)直接后繼HSS服務(wù)器將外域返回的數(shù)據(jù)寫入到數(shù)據(jù)庫中；(13-2)直接后繼HSS服務(wù)器根據(jù)配置文件中配置的副本數(shù)目，同時向剩余的所有后繼HSS節(jié)點發(fā)送數(shù)據(jù)寫入請求；(13-3)后繼HSS節(jié)點接收來自直接后繼HSS服務(wù)器的數(shù)據(jù)寫入請求，取出完成數(shù)據(jù)的寫入存儲工作，并向直接后繼HSS服務(wù)器發(fā)送回應(yīng)消息告知完成數(shù)據(jù)寫入；(13-4)直接后繼HSS服務(wù)器接收所有后繼節(jié)點完成副本寫入的消息。4.根據(jù)權(quán)利要求2所述的分布式HSS數(shù)據(jù)提取方法，其特征在于，步驟(15)包括(15-1)直接后繼HSS服務(wù)器根據(jù)配置文件中的配置向剩余的所有后繼HSS節(jié)點發(fā)送數(shù)據(jù)檢測請求；(15-2)后繼HSS節(jié)點接收來自直接后繼HSS的數(shù)據(jù)檢測請求；(15-3)后繼HSS節(jié)點在數(shù)據(jù)庫中查找和數(shù)據(jù)檢測請求中對應(yīng)的數(shù)據(jù)，如果找到了則進入步驟(15-5)，否則進入步驟(15-4)·(15-4)后繼HSS節(jié)點將數(shù)據(jù)檢測請求中攜帶的數(shù)據(jù)保存到數(shù)據(jù)庫中，并進入步驟(15-7)；(15-5)后繼HSS節(jié)點檢測查找到的數(shù)據(jù)是否與檢測請求中的數(shù)據(jù)一致，如果一致則進入步驟(I5-7)，否則進入步驟(I5-6)；(15-6)后繼HSS節(jié)點將檢測請求中的數(shù)據(jù)寫入數(shù)據(jù)庫覆蓋原有的不一致的數(shù)據(jù)；(15-7)后繼HSS節(jié)點向發(fā)起請求的直接后繼HSS服務(wù)器發(fā)送回應(yīng)消息，告知完成數(shù)據(jù)一致性檢測；(15-8)直接后繼HSS服務(wù)器接收所有的后繼HSS節(jié)點的回應(yīng)消息。全文摘要本發(fā)明公開了一種分布式HSS數(shù)據(jù)存儲方法，包括步驟HSS服務(wù)器從歸屬域內(nèi)的CSCF服務(wù)器接收數(shù)據(jù)寫入請求，HSS服務(wù)器從數(shù)據(jù)寫入請求取出IMPU，并對IMPU進行哈希計算，以得到對應(yīng)的鍵值，HSS服務(wù)器在局部DHT環(huán)內(nèi)查找鍵值對應(yīng)的直接后繼HSS服務(wù)器，HSS服務(wù)器將數(shù)據(jù)寫入請求發(fā)送到直接后繼HSS服務(wù)器，直接后繼HSS服務(wù)器完成數(shù)據(jù)的寫入，直接后繼HSS服務(wù)器向HSS服務(wù)器發(fā)送回應(yīng)消息，告知寫入完成，直接后繼HSS服務(wù)器根據(jù)配置文件中配置的副本數(shù)目，同時向剩余的所有后繼HSS節(jié)點發(fā)起數(shù)據(jù)寫入請求，直接后繼HSS服務(wù)器從后繼節(jié)點接收數(shù)據(jù)副本寫入完成的消息，直接后繼HSS服務(wù)器根據(jù)數(shù)據(jù)寫入請求中的IMPU判斷寫入請求是否來自歸屬域之外。本發(fā)明可保證數(shù)據(jù)存儲的高可靠性。文檔編號H04L29/08GK102780763SQ201210219948公開日2012年11月14日申請日期2012年6月29日優(yōu)先權(quán)日2012年6月29日發(fā)明者廖小飛,邱飛,金海,陸楓申請人:華中科技大學(xué)