sctp協(xié)議算法

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

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

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

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

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