sctp協(xié)議算法

1、SCTP協(xié)議分析算法1.丟包：1）首先確定指定方向報(bào)文的流向。2）遍歷該單向報(bào)文，如果滿足：SCTP序號(hào)（DATA數(shù)據(jù)塊的TSN）逆向跳變、IPID正向增加，也就是發(fā)生了重傳的條件下，查看上游是否能找到相同的SCTP序號(hào)的報(bào)文。如果找到，說明抓包點(diǎn)下游丟包，認(rèn)為是重傳；如果抓包點(diǎn)之前查詢未找到相同序號(hào)的報(bào)文，說明在上游丟包，這種情況下認(rèn)為是丟包。3）當(dāng)前向查找沒有找到相同序號(hào)報(bào)文時(shí)，記錄該丟失的報(bào)文信息。2.重傳：1）先確定報(bào)文的流向。

2、統(tǒng)計(jì)該方向報(bào)文的個(gè)數(shù)。2）遍歷該單向報(bào)文，如果SCTP序號(hào)減小、IPID正向增加，在向前或向后查找時(shí)找到相同序號(hào)的報(bào)文，此時(shí)說明報(bào)文發(fā)生了重傳。查找的范圍是以當(dāng)前遍歷的報(bào)文為基準(zhǔn)，向前或向后查找2000個(gè)數(shù)據(jù)包。為了提高查找效率，在查找的過程中，由于先前丟包導(dǎo)致了重傳，在確定丟包點(diǎn)的位置時(shí)，就不用再向前遍歷?？紤]兩種情況：a.當(dāng)查找的報(bào)文序號(hào)出現(xiàn)間斷，且間斷序號(hào)是重傳的報(bào)文序號(hào)時(shí)，間斷點(diǎn)之前相鄰的報(bào)文是TSN序號(hào)正常連續(xù)增大的報(bào)文，未發(fā)

3、生重傳，該位置是丟包點(diǎn)，則此次遍歷結(jié)束；b.間斷點(diǎn)之前的報(bào)文也發(fā)生了重傳，為非正常報(bào)文，說明該間斷點(diǎn)還不是真正的丟包點(diǎn)，仍要向前查找，直到滿足a條件為止。3）把遍歷查找到重傳包和SACK中duplicate的重傳包求并集，即是所有重傳包。4）找到相同序號(hào)報(bào)文時(shí)記錄重傳報(bào)文信息，同時(shí)統(tǒng)計(jì)重傳報(bào)文的個(gè)數(shù)。3.亂序：1）單方向考察報(bào)文，統(tǒng)計(jì)該方向報(bào)文個(gè)數(shù)。2）遍歷該單方向報(bào)文，兩兩比較，如果SCTP序號(hào)減小、IPID也減小，說明該報(bào)文發(fā)生了亂

4、序，正常報(bào)文是SCTP序號(hào)連續(xù)增大，IPID也增大。發(fā)現(xiàn)亂序時(shí)記錄該亂序報(bào)文。3）置換該相鄰亂序包，繼續(xù)下一次兩兩比較。4.時(shí)延抖動(dòng)：1）單方向考察報(bào)文，統(tǒng)計(jì)該方向報(bào)文個(gè)數(shù)。2）遍歷該單向報(bào)文，確定是否是DATA數(shù)據(jù)塊，如是DATA，根據(jù)五元組（源IP、目的IP、源端口、目的端口、DSCP）查找與之對(duì)應(yīng)的SACK，找到這樣的DATA和SACK時(shí)，計(jì)算兩者的時(shí)間差，DATA和SACK是源和目的相反的。記錄時(shí)延信息。5.校驗(yàn)和：分為IP頭校

5、驗(yàn)和SCTP校驗(yàn)，由于預(yù)處理時(shí)已經(jīng)計(jì)算了校驗(yàn)和，只需判斷即可。如果校驗(yàn)和判斷數(shù)據(jù)包有錯(cuò)，記錄該數(shù)據(jù)包。統(tǒng)計(jì)總的錯(cuò)包數(shù)量。6.分片：根據(jù)SCTP協(xié)議的B比特和E比特來判斷：B比特分段開始比特。如果該比特被設(shè)置，則指示這是用戶消息的第一個(gè)分段。E比特分段結(jié)束比特。如果該比特被設(shè)置，則指示這是用戶消息的最后一個(gè)分段。10用戶消息的第一個(gè)分段00用戶消息的中間分段11用戶消息的最后一個(gè)分段7.接收時(shí)間窗：根據(jù)SCTP協(xié)議SACK數(shù)據(jù)塊中的a_r