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

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

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

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

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

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