webrtc nack重傳包判定

inline bool isnewersequencenumber(uint16_t sequence_number,
uint16_t prev_sequence_number) 
return sequence_number != prev_sequence_number &&
static_cast(sequence_number - prev_sequence_number) < 0x8000;
}

rtp序列號sequence number用兩位元組表示，時間戳timestamp用四位元組表示。所以序列號以及時間戳就存在乙個取值範圍。由於是無符號數，所以序列號範圍為：[0,2^16-1]，時間戳範圍為：[0,2^32-1]。當達到最大值時，將發生所謂的迴繞。例如，序列號到了2^16-1，下個包序列號就將是0。所以我們不能直接根據數學意義上的大小進行序列號以及時間戳的比較。

在webrtc中定義了乙個大小比較演算法，包含數字迴繞處理，判斷是否是更新的數字。下面說下演算法原理：

1）假設有兩個u型別的無符號整數：value,prev_value；

2）定義乙個常量kbreakpoint，為u型別取值範圍的一半；

3）value > prev_value，滿足value - prev_value = kbreakpoint時，value大於prev_value；

4）value與prev_value不相等，滿足(u)(valude - prev_value) < kbreakpoint時，value大於prev_value。

5）value<prev_value不相等，滿足(u)(valude - prev_value) > kbreakpoint，由於是usign型別大於kbreakpoint其實就是負數，value小於prev_value。

總結起來就是value與prev_value距離小於取值範圍的一半且不相等或者value與prev_value距離等於取值範圍的一半，value大於prev_value，就可以說明value大於prev_value。

timestamp比較也是同樣的方法。

inline bool isnewertimestamp(uint32_t timestamp, uint32_t prev_timestamp) 
return timestamp != prev_timestamp &&
static_cast(timestamp - prev_timestamp) < 0x80000000;
}

bool streamstatisticianimpl::inorderpacketinternal(
uint16_t sequence_number) const  else 
}

bool streamstatisticianimpl::isretransmitofoldpacket(
const rtpheader& header, int64_t min_rtt) const 
uint32_t frequency_khz = header.payload_type_frequency / 1000;
assert(frequency_khz > 0);
int64_t time_diff_ms = clock_->timeinmilliseconds() -
last_receive_time_ms_;
// diff in time stamp since last received in order.
uint32_t timestamp_diff = header.timestamp - last_received_timestamp_;
uint32_t rtp_time_stamp_diff_ms = timestamp_diff / frequency_khz;
int64_t max_delay_ms = 0;
if (min_rtt == 0) 
} else 
return time_diff_ms > rtp_time_stamp_diff_ms + max_delay_ms;
}

bool rtpstreamreceiver::ispacketretransmitted(const rtpheader& header,
bool in_order) const

!in_order && statistician->isretransmitofoldpacket(header, min_rtt)滿足亂序，且加上rtt時間後還是過去的的時間就是nack重傳包。

webrtc nack重傳包判定

WebRTC中丟包重傳機制的實現

poj 3660 floyd判定名次傳遞閉包

如何判定乙個TCP應答包為dupack？

webrtc nack重傳包判定

WebRTC中丟包重傳機制的實現

poj 3660 floyd判定名次 傳遞閉包

如何判定乙個TCP應答包為dupack？

相關推薦

poj 3660 floyd判定名次傳遞閉包