專利名稱：：基于彼得森圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)及數(shù)據(jù)讀寫方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種由分布式存儲節(jié)點構(gòu)成的網(wǎng)絡(luò)存儲技術(shù)，尤其涉及一種基于彼得森(Peterson)圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)及數(shù)據(jù)讀寫方法，其將基本的分布式存儲網(wǎng)絡(luò)和Peterson圖存儲網(wǎng)絡(luò)相結(jié)合，可提供不同可靠性等級的存儲應(yīng)用。
背景技術(shù)：
：目前信息
技術(shù)領(lǐng)域：
已經(jīng)從面向計算為中心的架構(gòu)，轉(zhuǎn)向以存儲為中心的架構(gòu)。這樣的轉(zhuǎn)變是隨著互聯(lián)網(wǎng)絡(luò)的逐步發(fā)展壯大而日益產(chǎn)生的海量信息產(chǎn)生的，海量信息面臨著處理、存儲、共享等問題。本發(fā)明是圍繞海量信息分布式存儲進行方法設(shè)計的。從20世紀80年代中期就有研究人員提出利用網(wǎng)絡(luò)上的分布式主機提供文件服務(wù)的思路，并進行了試驗，到目前為止，這些嘗試形成了各種開源性的分布式文件系統(tǒng)，其中比較著名的是由SUN支持的LUSTRE文件系統(tǒng)、IBM支持的OPENAFS文件系統(tǒng)和Google的GFS文件系統(tǒng)。這些系統(tǒng)的特征是文件元數(shù)據(jù)的集中存儲和文件數(shù)據(jù)的分散存儲及服務(wù)。21世紀初開始，出現(xiàn)了以P2P思路實現(xiàn)存儲的研究，其中比較典型的是OceanStore文件系統(tǒng)和Granary文件系統(tǒng)。這些系統(tǒng)的特征是使用單一的DHT結(jié)構(gòu)，解決了單點故障問題，但性能上往往不太能滿足應(yīng)用的需求。分布式文件系統(tǒng)是集群系統(tǒng)，也比較適合企業(yè)網(wǎng)范圍，近期出現(xiàn)面向廣域網(wǎng)的數(shù)據(jù)訪問，但存在單點故障等問題；P2P廣域存儲的擴展性較好，但存在性能不佳的問題。另外，Peterson圖是由10個節(jié)點組成的固定結(jié)構(gòu)，見圖2所示，其特點是每個節(jié)點的度等于3，任何兩個節(jié)點之間的距離不大于2，其用于并行計算領(lǐng)域，具有非常髙的可靠性。
發(fā)明內(nèi)容鑒于上述問題，本發(fā)明的目的在于提供基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)及其數(shù)據(jù)讀寫方法。其將P2P等基本的分布式網(wǎng)絡(luò)存儲和Peterson圖網(wǎng)絡(luò)存儲的可靠性相結(jié)合，可提供不同可靠性等級的存儲應(yīng)用，同時利用Peterson圖網(wǎng)絡(luò)存儲提供的良好媒體數(shù)據(jù)遷移不動性，解決大量媒體數(shù)據(jù)遷移問題，并結(jié)合DHT技術(shù)的可用性和魯棒性，屏蔽集群存儲結(jié)構(gòu)的單點故障和P2P廣域存儲的性能問題。為實現(xiàn)本發(fā)明的上述目的，本發(fā)明的基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)，其特征在于，由基本的分布式存儲網(wǎng)絡(luò)和Peterson圖存儲網(wǎng)絡(luò)組成，所述基本的分布式存儲網(wǎng)絡(luò)是集群分布式存儲網(wǎng)絡(luò)或基于DHT的P2P存儲網(wǎng)絡(luò)，由n個存儲節(jié)點構(gòu)成，其中，n大于10，該網(wǎng)絡(luò)滿足一定的存儲可靠性要求(下邊以Rdht表示)，并具有其自身的存儲分級能力，其構(gòu)成和存取機制可以采用現(xiàn)有技術(shù)中已有的結(jié)構(gòu)；所述Peterson圖存儲網(wǎng)絡(luò)在所述存儲節(jié)點集合中根據(jù)策略(例如帶寬、可靠性、處理能力、節(jié)點的度或者節(jié)點間的距離、存儲容量的一個函數(shù))選擇10個節(jié)點(或配置)而形成，如圖2所示，該圖具有良好的節(jié)點度和節(jié)點間距離特征，即每個節(jié)點的度都大于等于3，節(jié)點間的距離小于等于2，Peterson圖存儲網(wǎng)絡(luò)的數(shù)據(jù)存儲具有一定的數(shù)據(jù)可靠性和數(shù)據(jù)遷移不動性等良好性質(zhì)。另外，為實現(xiàn)本發(fā)明的上述目的，本發(fā)明的基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)的數(shù)據(jù)讀寫方法包括應(yīng)用寫數(shù)據(jù)的方法和讀數(shù)據(jù)的方法，其中，所述基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)包括基本的分布式存儲網(wǎng)絡(luò)和Peterson圖存儲網(wǎng)絡(luò)，所述應(yīng)用指存儲網(wǎng)絡(luò)之外的實體，可以是軟件、應(yīng)用程序或客戶端程序。所述應(yīng)用寫數(shù)據(jù)的方法包括如下步驟1)所述應(yīng)用發(fā)出攜帶QoS參數(shù)的寫數(shù)據(jù)請求的步驟請求中包括QoS參數(shù)、數(shù)據(jù)標識和數(shù)據(jù)，形式如write(QoS參數(shù)，數(shù)據(jù)標識，數(shù)據(jù))，所述QoS參數(shù)定義為兩類指標數(shù)據(jù)可靠性指標和數(shù)據(jù)類型指標，每個指標可定義為若干級別，為了便于系統(tǒng)實現(xiàn)，在設(shè)計上可將這兩類指標分別定義為一個32位字的高16位和低16位；2)所述存儲網(wǎng)絡(luò)接收上述寫數(shù)據(jù)請求的步驟所述存儲網(wǎng)的一個中心節(jié)點或分布式存儲節(jié)點接收所述應(yīng)用發(fā)出的上述寫數(shù)據(jù)請求，所述中心節(jié)點是指通過dns服務(wù)或其他尋址方式找到的專用服務(wù)器，所有的寫數(shù)據(jù)請求都發(fā)送到該中心節(jié)點；3)解析所述寫數(shù)據(jù)請求的步驟包括解析QoS參數(shù)，分解為數(shù)據(jù)可靠性指標(下面以R卿lication表示)和數(shù)據(jù)類型指標(下面以Tappbti。n表示)；54)執(zhí)行寫數(shù)據(jù)的步驟，該步驟進一步包括如下步驟在基本的分布式存儲網(wǎng)絡(luò)執(zhí)行元數(shù)據(jù)寫和媒體數(shù)據(jù)寫操作；當(dāng)RDHT<RaPpliCati。n時，在Peterson圖存儲網(wǎng)中執(zhí)行元數(shù)據(jù)寫和媒體數(shù)據(jù)寫操作，其中，RDHT是基本的分布式存儲網(wǎng)絡(luò)的可靠性指標，該步驟4)中，當(dāng)在Peterson圖存儲網(wǎng)中執(zhí)行元數(shù)據(jù)寫和媒體數(shù)據(jù)寫操作而進行存儲時，要判斷在基本的分布式存儲網(wǎng)絡(luò)和Peterson圖存儲網(wǎng)絡(luò)存儲中存放數(shù)據(jù)標識數(shù)據(jù)的節(jié)點號是否一致(即，nodeid(DHT，data—id)==nodeid(Peterson,datajd)，其中，nodeid(x，data—id)表示在x存儲中存放datajd數(shù)據(jù)的節(jié)點號)，如果相等，則在Peterson圖中選取距離該點兩跳的6個節(jié)點中選擇一個節(jié)點(例如節(jié)點編號與本節(jié)點編號最近的一個節(jié)點)存儲數(shù)據(jù)(包括元數(shù)據(jù)、媒體數(shù)據(jù))，如果不等，則在Peterson圖中計算出的節(jié)點中直接存儲數(shù)據(jù)；當(dāng)Tapplieati。n(比如大于5，表示大型媒體文件)為數(shù)據(jù)遷移最小化類別時，則依據(jù)度量算法(帶寬最大、時延最小等)選擇Peterson圖中的一個節(jié)點存儲媒體數(shù)據(jù)。所述讀數(shù)據(jù)的方法包括如下步驟-1)元數(shù)據(jù)的數(shù)據(jù)查找定位步驟，可在基本的分布式存儲網(wǎng)絡(luò)和Peterson圖存儲網(wǎng)絡(luò)上并行進行，這樣可以防止其中的一個出現(xiàn)故障的情況，結(jié)果取最早返回的一個應(yīng)答即可；2)媒體數(shù)據(jù)讀取的步驟，指得到元數(shù)據(jù)之后，如果元數(shù)據(jù)包括媒體數(shù)據(jù)多個復(fù)制位置(多個存儲節(jié)點)的情況下，針對找到的存儲節(jié)點進行某個方面性能(時延、可用帶寬等)的比較，取最優(yōu)的節(jié)點進行服務(wù)。與現(xiàn)有的存儲網(wǎng)絡(luò)的結(jié)構(gòu)和方法相比，本發(fā)明具有下列優(yōu)點(1)將P2P網(wǎng)絡(luò)存儲、Peterson圖網(wǎng)絡(luò)存儲的可靠性相結(jié)合，提供不同可靠性等級的存儲應(yīng)用；(2)利用Peterson圖網(wǎng)絡(luò)存儲提供的良好媒體數(shù)據(jù)遷移不動性，解決大量媒體數(shù)據(jù)遷移問題；(3)結(jié)合DHT技術(shù)的可用性和魯棒性，屏蔽集群存儲結(jié)構(gòu)的單點故障和P2P廣域存儲的性能問題。圖1是基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)的示意圖。圖2是表示Peterson圖節(jié)點編號的示意圖。圖3是基于Peterson圖的DHT(chord環(huán))存儲網(wǎng)絡(luò)結(jié)構(gòu)的示意圖。圖4是北京市區(qū)縣圖。具體實施例方式下面結(jié)合附圖和具體實施例對本發(fā)明的基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)及其數(shù)據(jù)讀寫方法作進一步地描述。圖1所示是本發(fā)明的基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)，由基本的分布式存儲網(wǎng)絡(luò)和Peterson圖存儲網(wǎng)絡(luò)組成。其中基本的分布式存儲網(wǎng)絡(luò)是集群分布式存儲網(wǎng)絡(luò)或基于DHT的P2P存儲網(wǎng)絡(luò)，由n個存儲節(jié)點構(gòu)成。該網(wǎng)絡(luò)滿足一定的存儲可靠性要求(下邊以RoHT表示)，并具有其自身的存儲分級能力，其構(gòu)成和存取機制能夠在文獻中找到，這部分內(nèi)容不作為本發(fā)明的保護部分，因此不再詳細描述。其中Peterson圖存儲網(wǎng)絡(luò)在存儲節(jié)點集合中根據(jù)策略(例如帶寬、可靠性、存儲容量的一個函數(shù))選擇10個節(jié)點(或配置)而形成。圖2是表示圖1中的Peterson圖節(jié)點編號的示意圖。如圖2所示，該圖具有良好的節(jié)點度和節(jié)點間距離特征，表1以及表2中分別列出了Peterson圖節(jié)點度和節(jié)點間距離，從表格中可以看出每個節(jié)點的度都為3，節(jié)點間的距離小于等于2。Peterson圖存儲網(wǎng)絡(luò)的數(shù)據(jù)存儲具有一定的數(shù)據(jù)可靠性和數(shù)據(jù)遷移不動性等良好性質(zhì)。表l:Peterson圖的各節(jié)點度<table>tableseeoriginaldocumentpage7</column></row><table>表2:Peterson圖節(jié)點間距離<table>tableseeoriginaldocumentpage8</column></row><table>另外，本發(fā)明的數(shù)據(jù)讀寫方法包括應(yīng)用寫數(shù)據(jù)的方法和讀數(shù)據(jù)的方法，其中應(yīng)用指存儲網(wǎng)絡(luò)之外的實體，可以是軟件、應(yīng)用程序或客戶端程序。其中，應(yīng)用寫數(shù)據(jù)的方法包括應(yīng)用發(fā)出攜帶服務(wù)質(zhì)量QoS(QualityofService)參數(shù)的寫數(shù)據(jù)請求、存儲網(wǎng)絡(luò)接收寫數(shù)據(jù)請求、解析寫數(shù)據(jù)請求、執(zhí)行寫數(shù)據(jù)等4個操作步驟1)應(yīng)用發(fā)出攜帶QoS參數(shù)的寫數(shù)據(jù)請求，形式如write(QoS參數(shù)，數(shù)據(jù)標識，數(shù)據(jù))，這里將QoS參數(shù)定義為兩類指標數(shù)據(jù)可靠性指標和數(shù)據(jù)類型指標，每個指標可定義為若干級別，在設(shè)計上可將這兩類指標分別定義為一個32位字的高16位和低16位，這樣便于系統(tǒng)實現(xiàn)；2)存儲網(wǎng)絡(luò)接收寫數(shù)據(jù)請求，指存儲網(wǎng)的一個中心節(jié)點或分布式存儲節(jié)點接收應(yīng)用發(fā)出的寫數(shù)據(jù)請求；3)解析寫數(shù)據(jù)請求，包括解析QoS參數(shù)，分解為數(shù)據(jù)可靠性指標(下邊以Rapplicati。n表示)和數(shù)據(jù)類型指標(下邊以Tappbti。n表示)；4)執(zhí)行寫數(shù)據(jù)包括如下步驟在基本的分布式存儲網(wǎng)絡(luò)執(zhí)行元數(shù)據(jù)寫和媒體數(shù)據(jù)寫操作；3RDHT<Rapplicatl。Jt在Peterson圖存儲網(wǎng)中執(zhí)行元數(shù)據(jù)寫和媒體數(shù)據(jù)寫操作；當(dāng)在Peterson圖存儲網(wǎng)中存儲時，要判斷nodeid(DHT，data—id)==nodeid(Peterson，data—id)(nodeid(x，data—id)表示在x存儲中存放data—id數(shù)據(jù)的節(jié)點號)，如果相等，則在Peterson圖中選取距離該點兩跳的6個節(jié)點中選擇一個節(jié)點(例如節(jié)點編號與本節(jié)點編號最近的一個節(jié)點)存儲數(shù)據(jù)(包括元數(shù)據(jù)、媒體數(shù)據(jù))；當(dāng)Tapplicati。n(比如大于5，表示大型媒體文件)為數(shù)據(jù)遷移最小化類別時，貝U依據(jù)度量算法(帶寬最大、時延最小等)選擇Peterson圖中的一個節(jié)點存儲媒體數(shù)據(jù)；另外，讀數(shù)據(jù)的方法包括元數(shù)據(jù)的査找定位、媒體數(shù)據(jù)讀取等步驟1)元數(shù)據(jù)的數(shù)據(jù)查找定位，可在在基本的分布式存儲網(wǎng)絡(luò)和Peterson圖存儲網(wǎng)絡(luò)上并行進行，這樣可以防止其中的一個出現(xiàn)故障的情況，結(jié)果取最早返回的一個應(yīng)答即可；2)媒體數(shù)據(jù)讀取，指得到元數(shù)據(jù)之后，如果元數(shù)據(jù)包括媒體數(shù)據(jù)多個復(fù)制位置(多個存儲節(jié)點)的情況下，針對找到的存儲節(jié)點進行某個方面性能(時延、可用帶寬等)的比較，取最優(yōu)的節(jié)點進行服務(wù)。下面是本發(fā)明提供基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)及數(shù)據(jù)讀寫方法的一個具體應(yīng)用實施例。實施例1下面結(jié)合應(yīng)用場景說明基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)及數(shù)據(jù)讀寫方法。如圖4所示，本發(fā)明提供的一個應(yīng)用場景假定在X(比如，北京)城市某存儲服務(wù)運行公司根據(jù)市區(qū)、郊縣(每個區(qū)縣部署2臺，北京市共有15個區(qū)縣)等地部署了30臺存儲節(jié)點(服務(wù)器)，每個節(jié)點的接口均為1Gbps的以太網(wǎng)卡，這些存儲節(jié)點之間是IP層互通的，并按照chord算法形成環(huán)網(wǎng)，如圖3所示；另外，該公司在部署其中的IO個節(jié)點時，選取的是具有節(jié)點之間帶寬均為〉500Mbps的良好鏈路連接的，這10個節(jié)點配置成Peterson圖結(jié)構(gòu)，其編號按圖2所示，按圖2中連線，如圖3所示。假定該存儲網(wǎng)絡(luò)提供16個等級的存儲可靠性(8個等級使用分布式存儲網(wǎng)絡(luò)提供，8個等級需要分布式存儲網(wǎng)絡(luò)和Peterson存儲網(wǎng)絡(luò)一起提供)和兩類數(shù)據(jù)類型(一般文件，大型媒體文件)的存儲。下面以圖3為基礎(chǔ)說明本實施例1中的數(shù)據(jù)讀寫方法。分讀寫普通數(shù)據(jù)和讀寫大型媒體數(shù)據(jù)兩種情形進行說明-本發(fā)明的數(shù)據(jù)讀寫方法根據(jù)存儲可靠性級別要求和文件類型指標要求確定在Peterson存儲網(wǎng)中是否需要進行存儲。在該實施例中可將分布式存儲網(wǎng)的存儲可靠性定位5，5以上的等級都在peterson圖存儲網(wǎng)絡(luò)中存儲；另外就文件類型而言，也是可從數(shù)字定義上看出的，比如文件類型6以上由peterson圖存儲網(wǎng)絡(luò)中存儲。(1)讀寫普通數(shù)據(jù)先說明數(shù)據(jù)寫的方法假定一名用戶提交l個普通文件(examplel.doc)的寫操作，QoS參數(shù)為等級2、一般文件。則分布式存儲網(wǎng)首先確定examplel.doc元數(shù)據(jù)的存放節(jié)點(假定是ll號節(jié)點)，另外根據(jù)examplel.doc文件的內(nèi)容，通過對內(nèi)容中各字的異或操作結(jié)果、校驗和等計算數(shù)據(jù)id(比如3428)，則根據(jù)3428假定由179號節(jié)點存儲，則用戶提交的examplel.doc內(nèi)容存儲于17號節(jié)點，在11號節(jié)點中記錄的元數(shù)據(jù)中將記下17號節(jié)點。數(shù)據(jù)讀的方法假定用戶要讀取examplel.doc文件，則提交讀請求，在分布式存儲網(wǎng)絡(luò)和Peterson存儲網(wǎng)中查找，則根據(jù)數(shù)據(jù)寫的結(jié)果，僅有分布式存儲網(wǎng)絡(luò)(Peterson存儲網(wǎng)中的査找是失敗的)能夠找到11號節(jié)點存放著examplel.doc的元數(shù)據(jù)，根據(jù)元數(shù)據(jù)中記錄的內(nèi)容位置17號節(jié)點，則從17號節(jié)點讀取數(shù)據(jù)內(nèi)容。(2)讀寫大型媒體數(shù)據(jù)先說明數(shù)據(jù)寫的方法假定一名用戶提交1個大型文件(example2.vob)(大小為4GB)的寫操作，QoS參數(shù)為等級9、大型文件。則分布式存儲網(wǎng)首先確定example2.vob元數(shù)據(jù)的存放節(jié)點(假定是13號節(jié)點)，另外根據(jù)example2.vob文件的內(nèi)容，通過對內(nèi)容中各字的異或操作結(jié)果、校驗和等計算數(shù)據(jù)id(假定對文件進行切塊，切成4塊，每塊1GB，得到的id分別為1236、3428、4590、6571)，則根據(jù)這些id假定由14、15、17、20號節(jié)點存儲，則用戶提交的example2.vob內(nèi)容分別存儲于這些節(jié)點，在13號節(jié)點中記錄的元數(shù)據(jù)中將記下14、15、17、20號節(jié)點。另外根據(jù)等級9和大型文件類型，確定在Peterson存儲網(wǎng)中也需要進行存儲，然后例如通過對文件名的散列(或稱哈希)函數(shù)計算，令得到example2.vob的元數(shù)據(jù)的節(jié)點為5號節(jié)點，另外根據(jù)example2.vob文件的內(nèi)容計算數(shù)據(jù)id(同上)，則根據(jù)這些id假定由1、3、7、8號節(jié)點存儲，則用戶提交的example2.vob內(nèi)容分別存儲于這些節(jié)點，在5號節(jié)點中記錄的元數(shù)據(jù)中將記下1、3、7、8號節(jié)點。數(shù)據(jù)讀的方法假定用戶要讀取example2.vob文件，則提交讀請求，在分布式存儲網(wǎng)絡(luò)和Peterson存儲網(wǎng)中査找，則根據(jù)數(shù)據(jù)寫的結(jié)果，分布式存儲網(wǎng)絡(luò)和Peterson存儲網(wǎng)中分別找到13號、5號節(jié)點存放著examplel.doc的元數(shù)據(jù)，根據(jù)元數(shù)據(jù)中記錄的內(nèi)容位置14、15、17、20號節(jié)點以及1、3、7、8號節(jié)點，根據(jù)帶寬和時延分別判定各塊的最佳讀取節(jié)點，假定結(jié)果是14、3，7，20，則從14、3，7，20號節(jié)點讀取數(shù)據(jù)內(nèi)容。說明文檔中的其他內(nèi)容針對本專業(yè)領(lǐng)域內(nèi)的普通技術(shù)人員，均可進行技術(shù)實現(xiàn)，這里不再贅述。10權(quán)利要求1、一種基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)，其特征在于，包括基本的分布式存儲網(wǎng)絡(luò)和Peterson圖存儲網(wǎng)絡(luò)，所述基本的分布式存儲網(wǎng)絡(luò)是集群分布式存儲網(wǎng)絡(luò)或基于DHT的P2P存儲網(wǎng)絡(luò)，由n個存儲節(jié)點構(gòu)成，其中，n是大于10的整數(shù)；所述Peterson圖存儲網(wǎng)絡(luò)是在所述存儲節(jié)點集合中根據(jù)策略選擇其中的10個節(jié)點而形成，每個節(jié)點的度為大于等于3，節(jié)點間的距離小于等于2，其中，所述策略為存儲容量、可用帶寬、處理能力、節(jié)點的度或者節(jié)點間的距離。2、一種基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)的數(shù)據(jù)讀寫方法，所述基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)包括基本的分布式存儲網(wǎng)絡(luò)和Peterson圖存儲網(wǎng)絡(luò)，該數(shù)據(jù)讀寫方法的特征在于，包括應(yīng)用寫數(shù)據(jù)的方法和讀數(shù)據(jù)的方法，所述應(yīng)用為包括軟件、應(yīng)用程序或客戶端程序的存儲網(wǎng)絡(luò)之外的實體，所述應(yīng)用寫數(shù)據(jù)的方法包括如下步驟1)所述應(yīng)用發(fā)出攜帶QoS參數(shù)的寫數(shù)據(jù)請求的步驟請求中包括QoS參數(shù)、數(shù)據(jù)標識和數(shù)據(jù)，所述QoS參數(shù)定義為兩類指標數(shù)據(jù)可靠性指標和數(shù)據(jù)類型指標，每個指標可定義為若干級別；2)所述存儲網(wǎng)絡(luò)接收上述寫數(shù)據(jù)請求的步驟所述存儲網(wǎng)的一個中心節(jié)點或分布式存儲節(jié)點接收所述應(yīng)用發(fā)出的上述寫數(shù)據(jù)請求，所述中心節(jié)點是指通過dm服務(wù)或其他尋址方式找到的專用服務(wù)器，所有的寫數(shù)據(jù)請求都發(fā)送到該中心節(jié)點；3)解析所述寫數(shù)據(jù)請求的步驟包括解析QoS參數(shù)，分解為數(shù)據(jù)可靠性指標Rappikati。n和數(shù)據(jù)類型指標Tappii(:ati。n;4)執(zhí)行寫數(shù)據(jù)的步驟，該步驟進一步包括如下步驟在基本的分布式存儲網(wǎng)絡(luò)執(zhí)行元數(shù)據(jù)寫和媒體數(shù)據(jù)寫操作；當(dāng)Rdht〈R，u^。n時，在Peterson圖存儲網(wǎng)中執(zhí)行元數(shù)據(jù)寫和媒體數(shù)據(jù)寫操作，其中，rdht是基本的分布式存儲網(wǎng)絡(luò)的可靠性指標；所述讀數(shù)據(jù)的方法包括如下步驟1)元數(shù)據(jù)的數(shù)據(jù)查找定位步驟，可在基本的分布式存儲網(wǎng)絡(luò)和Peterson圖存儲網(wǎng)絡(luò)上并行進行，結(jié)果取最早返回的一個應(yīng)答即可；2)媒體數(shù)據(jù)讀取的步驟，指得到元數(shù)據(jù)之后，如果元數(shù)據(jù)包括媒體數(shù)據(jù)多個存儲節(jié)點的情況下，針對找到的存儲節(jié)點進行包括時延、可用帶寬的性能比較，取最優(yōu)的節(jié)點進行服務(wù)。3、如權(quán)利要求2所述的基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)的數(shù)據(jù)讀寫方法，其特征在于，所述應(yīng)用寫數(shù)據(jù)的方法的所述步驟1)中，所述QoS參數(shù)的數(shù)據(jù)可靠性指標和數(shù)據(jù)類型指標分別定義為一個32位字的高16位和低16位。4、如權(quán)利要求2所述的基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)的數(shù)據(jù)讀寫方法，其特征在于，所述應(yīng)用寫數(shù)據(jù)的方法的所述步驟4)中，當(dāng)在Peterson圖存儲網(wǎng)中執(zhí)行元數(shù)據(jù)寫和媒體數(shù)據(jù)寫操作而進行存儲時，要判斷在基本的分布式存儲網(wǎng)絡(luò)和Peterson圖存儲網(wǎng)絡(luò)存儲中存放數(shù)據(jù)標識數(shù)據(jù)的節(jié)點號是否一致，如果相等，則在Peterson圖中選取距離該點兩跳的6個節(jié)點中選擇一個節(jié)點存儲數(shù)據(jù)；如果不等，則在Peterson圖中計算出的節(jié)點中直接存儲數(shù)據(jù)；當(dāng)TappH^。n為數(shù)據(jù)遷移最小化類別時，則依據(jù)度量算法選擇PeterSOIl圖中的一個節(jié)點存儲媒體數(shù)據(jù)。全文摘要本發(fā)明提供一種基于彼得森圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)及其數(shù)據(jù)讀寫方法。本發(fā)明的存儲網(wǎng)絡(luò)結(jié)構(gòu)由基本的分布式存儲網(wǎng)絡(luò)和Peterson圖存儲網(wǎng)絡(luò)組成，其中，基本的分布式存儲網(wǎng)絡(luò)是集群分布式存儲網(wǎng)絡(luò)或基于DHT的P2P存儲網(wǎng)絡(luò)，由n個存儲節(jié)點構(gòu)成；Peterson圖存儲網(wǎng)絡(luò)是在上述存儲節(jié)點集合中根據(jù)策略選擇10個節(jié)點而形成。本發(fā)明的基于Peterson圖的存儲網(wǎng)絡(luò)結(jié)構(gòu)及其數(shù)據(jù)讀寫方法通過將P2P等基本的分布式網(wǎng)絡(luò)存儲和Peterson圖網(wǎng)絡(luò)存儲的可靠性相結(jié)合，可提供不同可靠性等級的存儲應(yīng)用，同時利用Peterson圖網(wǎng)絡(luò)存儲提供的良好媒體數(shù)據(jù)遷移不動性，解決大量媒體數(shù)據(jù)遷移問題，并結(jié)合DHT技術(shù)的可用性和魯棒性，屏蔽集群存儲結(jié)構(gòu)的單點故障和P2P廣域存儲的性能問題。文檔編號H04L29/08GK101674233SQ20081022222公開日2010年3月17日申請日期2008年9月12日優(yōu)先權(quán)日2008年9月12日發(fā)明者尤佳莉,李挺屹,王勁林,王玲芳,齊向東申請人:中國科學(xué)院聲學(xué)研究所;北京中科移訊技術(shù)有限公司