一种用于key-value存储系统的trace序列的生成方法技术方案

本发明专利技术为一种用于key-value存储系统的trace序列的生成方法，涉及计算机网络、存储系统和程序设计领域。现有数据集多用作自然语言处理，特定领域的规律分析（比如气象），几乎没有用于研究存储系统性能的trace数据集。网络数据报与key-value存储系统的请求序列有相似的规律。本发明专利技术的trace生成方法，基于网络包的pcap格式trace文件，使用网络包中的5元组作为key的基础，根据包出现的顺序构造put、get序列。本发明专利技术的trace生成方法适用于key-value系统的性能测试。

【技术实现步骤摘要】

【技术保护点】
一种用于key?value存储系统的trace序列的生成方法，其特征在于基于网络trace生成key?value存储系统的请求序列，具体为：第一步，解析pcap报文，生成request文件，包括：步骤1.1解析pcap报文，从pcap文件中读出一条pcap包之后，首先判断此包的长度，如果不满足网络层报文的长度则直接丢弃。如果满足，从IP报头读取源IP和目的IP，然后读取传输层协议类型，根据传输层协议（tcp或者udp）类型读取源端口和目的端口。这样就得到一个完整的5元组。对此5元组进行base64编码，将结果传递给分析函数（第1.2步实现）。之后进行下一个报文的分析。步骤1.2生成request文件，上一步获得的5元组作为key，首先要判断一个key是否出现过，这就要存储已经出现过的key。由于key的数目可能很多，不能仅仅使用内存来存放，因此本专利技术使用了一个key?value存储系统来存放已经出现过的key，判断key是否出现过只需要进行一次get操作即可。如果key存在则输出（get，key）元组，否则输出（put，key）。第二步，根据request文件，构造需要的请求序列。需要构造的主要是value的长度。value长度变化较大，不同应用之间也有差别，可以根据均匀分布的随机序列构造各种分布的随机序列，如正态分布，指数分布。根据这些序列的结果设定value的长度，就能获得value长度满足不同分布的trace。...

【技术特征摘要】

【专利技术属性】
技术研发人员：王雷，赵玉龙，王宇，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：