[發明專利]一種流量隨機重傳和丟棄的回放方法

無效

• 申請號: 201010597986.7
• 申請日: 2010-12-17
• 公開（公告）號: CN102065010A
• 公開（公告）日: 2011-05-18
• 發明（設計）人: 劉燦;劉朝輝;李鋒偉;白宗元
• 申請（專利權）人: 天津曙光計算機產業有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京安博達知識產權代理有限公司 11271
• 代理人: 徐國文

技術領域

本發明涉及網絡數據處理領域，具體涉及一種流量隨機重傳和丟棄的回放方法。

背景技術

隨著互聯網的飛速發展，網絡流量的猛增，網絡數據處理的需要求也隨之增長。網絡數據處理的各種相關產品在調試過程中，不可避免的需要使用到網絡中流量回放。由于網絡的隨機性，在檢查產品的強壯性和容錯性等特征過程中，往往需要考慮到數據包的丟棄和重傳。

目前，有一些實現流量回放的軟硬件工具，硬件如：易測的網絡測試設備，軟件如：tcpreplay。參考專利CN101841441A。但流量回放一般采用順序回放流量或一個數據包一個數據包的事先設定重傳或丟棄。這些方法即使能實現重傳和丟棄，實現起來也比較復雜，而且亂序范圍比例都難以控制，更不用說模仿網絡的隨機的重傳和丟棄了。

發明內容

本發明的目的是提供一種流量隨機重傳和丟棄的回放方法。

一種流量隨機重傳和丟棄的回放方法，包括以下步驟：

A、從網絡獲得一定流量的數據并存儲；

B、讀取網絡數據，存儲數據包的位置和長度信息，統計包數N；

C、指定M個重傳和丟棄區域，指定M個重傳和丟棄的比例；

D、根據亂序區域和亂序比例隨機生成一個數據包的新發包序列；

E、根據新發包序列，按照步驟B存儲的數據包信息讀取相應的數據包發送出去。

本發明的第一種優選技術方案在于：可以使用tcpdump軟件獲取網絡數據。

本發明的第二種優選技術方案在于：所述亂序區域所包含的數據不重疊，區域與區域之間可以有數據包，這些數據包在亂序區域之外，不參與亂序。

本發明的第三種優選技術方案在于：所述亂序比例按順序對應亂序區域，控制亂序區域的亂序程度。

本發明的有益效果如下：

1.此發明易于實現；

2.可以靈活的選擇重傳和丟棄的多個區域；

3.指定區域的重傳與丟棄是隨機的；

4.重傳次數也可以隨機調節。

附圖說明

圖1是本發明流程圖

具體實施方式

(1)從真實網絡獲得一定流量的數據并存儲；

使以使用tcpdump抓取需要的數據存入文件中。

(2)讀取網絡數據，存儲數據包信息。

打開存儲數據的文件，存儲數據包的位置信息和長度信息，并統計數據包總數N；

(3)指定M個重傳和丟棄區域，指定M個重傳和丟棄的比例；

指定M個亂序的區域，每一個區域所包含的數據不重疊，區域與區域之間可以有數據包，這些數據包在亂序區域之外，不參與亂序，即不重傳也不丟棄，正常發送。指定M個亂序比例，每個比例按順序對應亂序區域，控制亂序區域的亂序程度，M個Nj1～Nj2(1＜＝Nj1＜Nj2＜＝N，其是1＜＝j＜＝M)的一個-k到k隨機序，其中Nj1～Nj2區域外的部分補0，得到包的隨機序0...0，..0，N1，...，N2，0，...，0。

(4)根據擾亂序區域各和亂序比例隨機生成一個數據包的新發包序列；

根據亂序區域和亂序比例隨機生成M個隨機序列，Nj1～Nj2(1＜＝Nj1＜Nj2＜＝N，Nj1，Nj2是數據包在序列中的位置，其是1＜＝j＜＝M)，綜合數據包總數，得到一個新的數據包發送序列1，2，3，Nj1，...，Nj2，，...N-2，N-1，N；。

(5)根據新發包序列，回放數據包。

根據新發包序列，數組值為0時，照常發送，為負數時丟棄數據包，為自然數n時重傳數據包n次。按照步驟(2)存儲的數據包信息讀取相應的數據包發送出去。

本方案首先，原理簡單，易于實現；其次，能快速地實現流量的重傳和丟棄的回放；第三，能自由地控制重傳和丟的區域，重傳和丟的比例，這些參數可以設定；第四，指定的重傳和丟區域如何去亂序是隨機的；第五，指定區域的重傳次數也可以隨機調節。