TCP數(shù)據(jù)包重組實(shí)現(xiàn)分析匯總版

1、TCP數(shù)據(jù)包重組實(shí)現(xiàn)分析參照TCP/IP詳解卷，詳細(xì)論述了 TCP協(xié)議的實(shí)現(xiàn)，江蘇萬(wàn)和小編大概總結(jié)一下TCP如何向應(yīng)用層保證數(shù)據(jù)包的正確性、可靠性，即TCP如何實(shí)現(xiàn)對(duì)數(shù)據(jù)報(bào)文的重組。首先要設(shè)計(jì)兩個(gè)報(bào)文隊(duì)列，一個(gè)存放正常來(lái)到的報(bào)文，一個(gè)存放失序到來(lái)的報(bào)文。比如正常報(bào)文隊(duì)列最后一個(gè)報(bào)文數(shù)據(jù)如下：報(bào)文數(shù)據(jù)段第一字節(jié)的序號(hào)數(shù)據(jù)報(bào)長(zhǎng)度seq1=100len 1=100下一個(gè)來(lái)到的報(bào)文可能有多種情況，現(xiàn)依次分析如下：1）正常報(bào)文seq2=200len 2=200seq2 = seq1+le n1由此報(bào)文的seq可知，這個(gè)報(bào)文攜帶數(shù)據(jù)序號(hào)200399,正是上一個(gè)報(bào)文的預(yù)期后續(xù)報(bào)文，將此報(bào)文追加到正常報(bào)文隊(duì)列

2、。2）完全重復(fù)報(bào)文seq2=100len 2=100seq2 =seq1 而且 len2=len1這個(gè)報(bào)文攜帶數(shù)據(jù)序號(hào) 100199，與上一個(gè)報(bào)文攜帶的數(shù)據(jù)序號(hào)100199完全一樣，即完全重復(fù)，所以應(yīng)該丟棄這個(gè)報(bào)文。3）重復(fù)子報(bào)文seq2=100len 2=50seq2 =seq1 而且 len2len1這個(gè)報(bào)文攜帶數(shù)據(jù)序號(hào)100149，說(shuō)明這是上一個(gè)報(bào)文的一部分，所以應(yīng)該丟棄這個(gè)報(bào)文。注：第二、三這兩種情況可以合并，即seq2 =seq1而且len2seq1 而且 seq2seq1+len1 而且 seq2+len2seq1 而且 seq2seq1+len1即這個(gè)報(bào)文攜帶序號(hào)150249,這

3、個(gè)序號(hào)段前一部分150199被包含在上一個(gè)報(bào)文段(100199)中，后一部分 200249是新的數(shù)據(jù)，此時(shí)應(yīng)該對(duì)這個(gè)報(bào)文作如下處理：A.計(jì)算重復(fù)字節(jié)數(shù)(seq1+len1) - Seq2= 100+100-150 = 50即這個(gè)報(bào)文段前50個(gè)字節(jié)是重復(fù)的。B. 截取報(bào)文段新數(shù)據(jù)丟棄這個(gè)報(bào)文段的前 50字節(jié)，截取后面的新數(shù)據(jù)，即只保留字節(jié)序號(hào)段200249。C. 重新設(shè)置這個(gè)報(bào)文段的seqseq2 = seq2+50 = 150+50 = 200D. 重新設(shè)置這個(gè)報(bào)文段的數(shù)據(jù)長(zhǎng)度Ien2 = len2-50 =100-50=50E. 重新設(shè)置后報(bào)文段如下seq2=200len 2=50即現(xiàn)在這個(gè)報(bào)文段攜帶數(shù)據(jù)序號(hào)200249，正好是上一個(gè)報(bào)文的后續(xù)報(bào)文，現(xiàn)在可以將其作為正常報(bào)文追加到正常報(bào)文隊(duì)列。6）提前到達(dá)的報(bào)文seq2=300len 2=100seq2seq1+le n1這個(gè)報(bào)文段攜帶序號(hào)300399的數(shù)據(jù)，即不是上一個(gè)報(bào)文100199的后續(xù)報(bào)文，而是提前到來(lái)的報(bào)文，此時(shí)應(yīng)該將這個(gè)報(bào)文放置到失序報(bào)文隊(duì)列存儲(chǔ)起來(lái)，以備后續(xù)重組使用。這樣直到tcp斷開(kāi)這個(gè)socket的鏈接（FIN=1）,此時(shí)將正常報(bào)文隊(duì)列和失序報(bào)文隊(duì)列中 的數(shù)據(jù)合并起來(lái)，完成重組。取出正常報(bào)文隊(duì)列最后一個(gè)報(bào)文的seq