[發明專利]基于參考延遲插入結構的細粒度單流級別延遲檢測方法

有效

• 申請號: 201210184608.5
• 申請日: 2012-06-06
• 公開（公告）號: CN102710464A
• 公開（公告）日: 2012-10-03
• 發明（設計）人: 戴瓊海;馬瀟;王瑞平;王好謙
• 申請（專利權）人: 清華大學
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/24
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 張大威

1.一種基于參考延遲插入結構的細粒度單流級別延遲檢測方法，其特征在于，包括如下步驟：

S1：在發送端設立參考包發生器；

S2：在接收端設立延時估計器；

S3：參考包發生器將帶有時間戳的參考包從發送端周期性地注入到數據流中，參考包在傳輸過程中發生延遲，接收端接收參考包延遲樣本，延時估值器收集參考包延遲樣本并進行延遲檢測。

2.如權利要求1所述的基于參考延遲插入結構的細粒度單流級別延遲檢測方法，其特征在于，在步驟S1之前還具有以下步驟：測量操作多樣性和延時的瞬態定位。

3.如權利要求2所述的基于參考延遲插入結構的細粒度單流級別延遲檢測方法，其特征在于，測量操作多樣性和延時的瞬態定位的方法為：使用真實路由器中的trace作為測量依據，分析SANJ，CHIC，WEB468和WEB700這四種類型數據包的平均時延。

4.如權利要求3所述的基于參考延遲插入結構的細粒度單流級別延遲檢測方法，其特征在于，分析數據包的方法為：根據包含源地址和目的地址的2元特性為數據包分組，計算平均延遲，并計算范圍因子R為每組平均時延取值從1到99的分位點，將時間平均分成固定間隙的時隙，對于每一組數據包k，時隙i，記錄下此時數據包的個數n和平均等待時間d，那么，i間隙內數據包的總平均時延為:

局部平均時延為:Dk=Σini,kd‾Σini,k=Σi,jni,kni,jdi,j/Σlni,lΣini,k.]]>

5.如權利要求1所述的基于參考延遲插入結構的細粒度單流級別延遲檢測方法，其特征在于，產生參考包的方法為：產生參考包的條件1為每發送n個普通包后發送一個參考包，產生參考包的條件2為每隔τ的時間間隔發送一個參考包，當條件1或條件2中的某一個條件滿足時，按照滿足的條件的發送方式發送參考包。

6.如權利要求1所述的基于參考延遲插入結構的細粒度單流級別延遲檢測方法，其特征在于，產生延遲估值器的方法為：維護三種計數器，所述計數器記錄數據組中延遲樣本的數目，所述數據組中所有數據包所受的延遲總和以及每一個數據包的延遲的平方和。

7.如權利要求1所述的基于參考延遲插入結構的細粒度單流級別延遲檢測方法，其特征在于，延遲估計器進行延遲檢測的方法為：

延遲估計器令為第i個參考包，j=1，2，…n為接收時間戳位于和之間的正常包，令代表接收端的時間戳，代表接收端對的字節計數值，τ_l和τ_r代表a_l和a_r的接收時間戳，b為參考包的大小，l_c為鏈路容量，則第j個參考包的延遲估計為：

其中，d_l為參考包的延遲，d_r為參考包的延遲。

無論何時一個新的參考數據包到達時，a_l和a_r將馬上更新，其后的延時估計就可以依次計算得到。