[發明專利]基于(d,k)摩爾圖的網絡存儲結構的數據存儲方法有效
【權利要求書】：
1.一種基于(d，k)摩爾圖的網絡存儲結構的數據存儲方法，其特征在于，該方法是在廣域網絡環境下將個存儲節點按照(d，k)摩爾圖的方式形成強結構規則圖結構，并利用多臺網絡主機的磁盤存儲能力，借鑒多種可靠性等級的單機RAID技術的實現方式，實現網絡環境下多種可靠性等級的網絡冗余磁盤陣列NRAID支持的數據存儲；
所述的強結構規則圖結構，以進入基于(d，k)摩爾圖網絡的任意一個存儲節點作為控制節點，其他d+d(d-1)個存儲節點作為該控制節點的鄰居節點，其中，d個為一跳鄰居節點，d(d-1)個為兩跳鄰居節點；所述的控制節點，用于存儲數據的元數據信息，并發出訪問數據的信息；所述的鄰居節點，用于提供數據存儲服務；其中，所述的元數據信息為具體的數據存儲節點的信息。
2.根據權利要求1所述的基于(d，k)摩爾圖的存儲網絡結構，其特征在于，所述的(d，k)取值與其對應的總的網絡節點數量之間關系的部分取值如下表所示：
??d/k??2??3??4??5??6??7??8??9??10
??3??10??20??38??70??132??196??336??600??1?250
??4??15??41??96??364??740??1?320??3?243??7?575??17?703
??5??24??72??210??624??2?772??5?516??17?030??53?352??164?720
??6??32??110??390??1?404??7?917??19?282??75?157??295?025??1?212?117
??7??50??168??672??2?756??11?988??52?768??233?700??1?124?990??5?311?572
??8??57??253??1?100??5?060??39?672??130?017??714?010??4?039?704??17?823?532
??9??74??585??1?550??8?200??75?893??270?192??1?485?498??10?423?212??31?466?244
??10??91??650??2?223??13?140??134?690??561?957??4?019?736??17?304?400??104?058??822
??11??104??715??3?200??18?700??156?864??971?028??5?941?864??62?932?488??250?108??668
??12??133??786??4?680??29?470??359?772??1?900??464??10?423??212??104?058??822??600?105??100
??13??162??851??6?560??39?576??531?440??2?901??404??17?823??532??180?002??472??1?050?104??118
??14??183??916??8?200??56?790??816?294??6?200??460??41?894??424??450?103??771??2?050?103??984
??d/k??2??3??4??5??6??7??8??9??10
??15??186??1215??11?712??74?298??1?417??248??8?079??298??90?001??236??900?207??542??4?149?702??144
??16??198??1600??14?640??132?496??1?771??560??14?882??658??104?518??518??1?400?103??920??7?394?669??856
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于中國科學院聲學研究所，未經中國科學院聲學研究所許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201010142122.6/1.html，轉載請聲明來源鉆瓜專利網。
