基于MSBR編碼的云數(shù)據(jù)存儲(chǔ)及修復(fù)研究
【圖文】:
b 網(wǎng)絡(luò)編碼模型圖 2.1 信息傳輸模型圖圖2.1對(duì)網(wǎng)絡(luò)編碼的工作原理進(jìn)行詳細(xì)說(shuō)明。在圖2.1中,,點(diǎn)S表示源節(jié)點(diǎn),點(diǎn)Z1和Z2用來(lái)表示接收信息的目的節(jié)點(diǎn),在該圖中每條邊的傳輸容量都設(shè)為1bit。現(xiàn)在從源節(jié)點(diǎn)S同時(shí)向Z1和Z2發(fā)送大小均為1bit的消息a1和a2。在信息傳輸過(guò)程中會(huì)經(jīng)過(guò)中間節(jié)點(diǎn)D1和D2。如圖2.1(a)所示,在通信網(wǎng)絡(luò)中對(duì)數(shù)據(jù)進(jìn)行傳輸時(shí),由于其自身的轉(zhuǎn)發(fā)信息機(jī)制是先存儲(chǔ)再轉(zhuǎn)發(fā),在對(duì)信息進(jìn)行處理時(shí),作為中繼節(jié)點(diǎn)的D1由于其最大只能接收1bit的信息量,所以只能從節(jié)點(diǎn)A和B傳遞過(guò)來(lái)的消息中任意選擇一條傳送給下一個(gè)節(jié)點(diǎn)。在這種傳統(tǒng)的信息傳輸模式中,由于每條鏈路的最大容量為1bit
任意一條邊的代表的鏈路的容量。圖 2.2 容量網(wǎng)絡(luò)圖如圖2.2所示為一個(gè)經(jīng)典的容量網(wǎng)絡(luò)圖,只是描述了通信網(wǎng)絡(luò)中節(jié)點(diǎn)與鏈路之間的最大容量,可以在此基礎(chǔ)上定義流函數(shù)。定義2-2 流函數(shù)。在E上定義 f ( e ):E → C, f ( e )需要符合以下條件:(1)在e ∈ E中,存在關(guān)系0 ≤ f ( e ) ≤c ( e)
【學(xué)位授予單位】:哈爾濱工程大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2018
【分類(lèi)號(hào)】:TP333
【參考文獻(xiàn)】
相關(guān)期刊論文 前6條
1 薛矛;薛巍;舒繼武;劉洋;;一種云存儲(chǔ)環(huán)境下的安全存儲(chǔ)系統(tǒng)[J];計(jì)算機(jī)學(xué)報(bào);2015年05期
2 傅穎勛;羅圣美;舒繼武;;安全云存儲(chǔ)系統(tǒng)與關(guān)鍵技術(shù)綜述[J];計(jì)算機(jī)研究與發(fā)展;2013年01期
3 陳鵬;;平均無(wú)故障時(shí)間(MTBF)的概述與應(yīng)用[J];電子產(chǎn)品可靠性與環(huán)境試驗(yàn);2012年S1期
4 毛華;毛曉亮;李斌;;網(wǎng)絡(luò)最大流部分割矩陣算法[J];計(jì)算機(jī)科學(xué);2011年12期
5 周偉偉;;線(xiàn)性網(wǎng)絡(luò)編碼研究[J];通信技術(shù);2008年02期
6 張憲超,陳國(guó)良;小容量網(wǎng)絡(luò)上的最大流算法[J];計(jì)算機(jī)研究與發(fā)展;2001年02期
相關(guān)博士學(xué)位論文 前2條
1 龍賽琴;云存儲(chǔ)系統(tǒng)中的數(shù)據(jù)布局策略研究[D];華南理工大學(xué);2014年
2 宋瑋;分布式存儲(chǔ)系統(tǒng)中的節(jié)點(diǎn)自主性問(wèn)題研究[D];華南理工大學(xué);2010年
相關(guān)碩士學(xué)位論文 前1條
1 權(quán)一男;基于節(jié)點(diǎn)狀態(tài)的分布式文件系統(tǒng)存儲(chǔ)副本分發(fā)策略的研究[D];吉林大學(xué);2013年
本文編號(hào):2689619
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/2689619.html