移動(dòng)互聯(lián)網(wǎng)下基于rs編碼的文件傳輸軟件設(shè)計(jì)體系建設(shè)

1、移動(dòng)互聯(lián)網(wǎng)下基于移動(dòng)互聯(lián)網(wǎng)下基于RS編碼的文件傳輸軟件設(shè)計(jì)體系建設(shè)編碼的文件傳輸軟件設(shè)計(jì)體系建設(shè)首先，TCP協(xié)議使用重傳機(jī)制來實(shí)現(xiàn)數(shù)據(jù)的可靠傳輸。TCP會(huì)自動(dòng)對(duì)發(fā)送方所發(fā)出的數(shù)據(jù)進(jìn)行編號(hào)，并且啟動(dòng)計(jì)時(shí)器，如果在規(guī)定的時(shí)間內(nèi)，未收到接收方對(duì)該數(shù)據(jù)的ACK，便會(huì)觸發(fā)計(jì)時(shí)器，自動(dòng)重發(fā)數(shù)據(jù)。如果重傳次數(shù)超過系統(tǒng)所設(shè)定的閾值，TCP協(xié)議棧會(huì)向上層報(bào)告?zhèn)鬏斒?。?duì)于一次成功的數(shù)據(jù)傳輸，包括數(shù)據(jù)發(fā)送和ACK成功兩個(gè)部分，缺一不可。對(duì)于傳統(tǒng)的有線網(wǎng)絡(luò)來

2、說，收發(fā)雙方的信道質(zhì)量是有保證的。而對(duì)于移動(dòng)互聯(lián)網(wǎng)，由于處在無線環(huán)境下，其誤碼率大大高于有線環(huán)境，甚至還會(huì)存在信道不對(duì)稱的情況。TCP的重傳機(jī)制，會(huì)顯著增加交互開銷，從而降低數(shù)據(jù)傳輸?shù)某晒Ω怕屎退俾?。其次，傳統(tǒng)的TCP協(xié)議會(huì)將傳輸中所遇到的丟包和時(shí)延增大作為網(wǎng)絡(luò)擁塞的主要判據(jù)，這在傳統(tǒng)的有線網(wǎng)絡(luò)中，是沒有問題的。但是，在移動(dòng)互聯(lián)網(wǎng)環(huán)境下，時(shí)延和誤碼率受多種因素的影響，如信道質(zhì)量、干擾、以及移動(dòng)速率等。大多數(shù)情況下，出現(xiàn)丟包或者時(shí)延增大，

3、并不是因?yàn)槌霈F(xiàn)了網(wǎng)絡(luò)擁塞。由于TCP協(xié)議誤判，從而啟動(dòng)擁塞控制，通常的做法是，將原有的發(fā)送窗口縮小一半，由于此時(shí)網(wǎng)絡(luò)并未真正擁塞，因此，降低速率[專業(yè)提供論文代寫的服務(wù)，歡迎光臨www.第一論文網(wǎng)]并不會(huì)改善當(dāng)前狀況，問題依舊，然而，TCP協(xié)議會(huì)繼續(xù)誤判，認(rèn)為擁塞非常嚴(yán)重，再次降低一半的發(fā)送速率，如此循環(huán)，導(dǎo)致在移動(dòng)互聯(lián)網(wǎng)環(huán)境1.1RS編碼原理RS編碼是一種常見的糾刪碼，它由ReedIS，SolomonG于1960年提出[8]。RS算法

4、的基本原理是，通過對(duì)原始的m個(gè)數(shù)據(jù)，進(jìn)行編碼，得到n個(gè)數(shù)據(jù)，nm，對(duì)于n個(gè)編碼數(shù)據(jù)，取其中任意的m個(gè)數(shù)據(jù)，通過譯碼操作，均可恢復(fù)出m個(gè)原始數(shù)據(jù)[910]，示意圖如下所示（基于RS糾刪碼的信息分散算法）。RS算法的關(guān)鍵編碼和譯碼過程實(shí)際上是一個(gè)矩陣的運(yùn)算過程。假設(shè)原始數(shù)據(jù)為m個(gè)，則可以視為1行m列的矩陣S1，m，與一個(gè)m行n列的矩陣Mm，n相乘，最后的結(jié)果為1行n列的矩陣D1，n，這就是編碼過程，見式（1）。其中，Mm，n稱為生成矩陣，它

5、滿足這樣的一個(gè)特性，由該矩陣的任意m列數(shù)據(jù)所組成的mm的方陣Mm，m都存在逆矩陣M1m，m。由編碼的過程，可以得到下面的公式（1），對(duì)于方陣Mm，m，由式（1）可以得到式（2）依然成立。又根據(jù)生成矩陣的定義，對(duì)任意的Mm，m都存在逆矩陣M1m，m，因此，可以得到式（3）。由于D1，m是任選的，因此，式（3）即譯碼過程，對(duì)于最終剩余的編碼數(shù)據(jù)，只要個(gè)數(shù)大于m個(gè)，即可從中選擇m個(gè)組成D1，m，同時(shí)選擇m個(gè)數(shù)據(jù)在生成矩陣中對(duì)應(yīng)的列，組成方陣M