隨著大數(shù)據(jù)時(shí)代的到來(lái)，海量數(shù)據(jù)的可靠存儲(chǔ)成為一個(gè)亟待解決的重要問(wèn)題，引起了學(xué)術(shù)界和產(chǎn)業(yè)界的廣泛關(guān)注和研究。云存儲(chǔ)技術(shù)的興起和發(fā)展，為大數(shù)據(jù)的存儲(chǔ)和處理提供了一個(gè)良好的解決方案，越來(lái)越多的用戶選擇將自己的數(shù)據(jù)托管在云存儲(chǔ)平臺(tái)（如Amazon S3、Windows Azure）上。現(xiàn)有的云存儲(chǔ)平臺(tái)普遍使用編碼方式來(lái)組織和存儲(chǔ)數(shù)據(jù)，通過(guò)增加數(shù)據(jù)冗余來(lái)增強(qiáng)系統(tǒng)的容錯(cuò)能力，保障數(shù)據(jù)安全性和服務(wù)可靠性。

　　基于網(wǎng)絡(luò)編碼的存儲(chǔ)方案將用戶文件切分成塊，經(jīng)過(guò)編碼分散存倍在網(wǎng)絡(luò)中不同的存儲(chǔ)節(jié)點(diǎn)上，當(dāng)其中部分節(jié)點(diǎn)失效時(shí)，可以通過(guò)存活節(jié)點(diǎn)進(jìn)行快速修復(fù)，從而保證了數(shù)據(jù)的安全性和服務(wù)的連續(xù)性。目前的網(wǎng)絡(luò)編碼方案多用于存儲(chǔ)靜態(tài)數(shù)據(jù)，以文件的長(zhǎng)期歸檔為其應(yīng)用場(chǎng)景，數(shù)據(jù)的更新頻次較低。這類編碼方案優(yōu)先考慮數(shù)據(jù)的冗余性和可靠性，相關(guān)研究多集中于如何減少存儲(chǔ)開銷和修復(fù)帶寬，并不關(guān)心數(shù)據(jù)的更新效率。這類方案中，源文件的細(xì)小變化都將影響到大量與之相關(guān)的編碼塊，當(dāng)用戶需要更新數(shù)據(jù)時(shí)，需要對(duì)數(shù)據(jù)進(jìn)行重新編碼和上傳，計(jì)算和通信開銷太大，難以適應(yīng)數(shù)據(jù)規(guī)模較大和數(shù)據(jù)更新密集型的應(yīng)用場(chǎng)景，一定程度上限制了網(wǎng)絡(luò)編碼技術(shù)在云存儲(chǔ)領(lǐng)域的應(yīng)用和發(fā)展。目前的數(shù)據(jù)中心網(wǎng)絡(luò)中，由于節(jié)點(diǎn)間頻繁的數(shù)據(jù)交互，網(wǎng)絡(luò)帶寬已成為最緊俏的系統(tǒng)資源，傳統(tǒng)的數(shù)據(jù)更新方式會(huì)占用大量的帶寬資源，影響網(wǎng)絡(luò)性能和服務(wù)質(zhì)量。