[发明专利]一种流量随机重传和丢弃的回放方法

说明书

技术领域

本发明涉及网络数据处理领域，具体涉及一种流量随机重传和丢弃的回放方法。

背景技术

随着互联网的飞速发展，网络流量的猛增，网络数据处理的需要求也随之增长。网络数据处理的各种相关产品在调试过程中，不可避免的需要使用到网络中流量回放。由于网络的随机性，在检查产品的强壮性和容错性等特征过程中，往往需要考虑到数据包的丢弃和重传。

目前，有一些实现流量回放的软硬件工具，硬件如：易测的网络测试设备，软件如：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)存储的数据包信息读取相应的数据包发送出去。

本方案首先，原理简单，易于实现；其次，能快速地实现流量的重传和丢弃的回放；第三，能自由地控制重传和丢的区域，重传和丢的比例，这些参数可以设定；第四，指定的重传和丢区域如何去乱序是随机的；第五，指定区域的重传次数也可以随机调节。