1. 研究目的与意义（文献综述）

随着网络技术的发展，网络安全越来越受到关注，数据的价值也越来越高，数据的完整性、机密性以及可用性与网络安全密切相关。在网络监控、入侵检测等网络安全领域中，需要对网络进行实时的监控、分析，将网络中传输的数据解析为完整的可供分析的形式，以便进一步处理。传输控制协议（transmissioncontrol protocol,tcp）是一种面向连接的、可靠的、基于流的传输层通信协议，是因特网协议族的重要组成部分。应用层上有很多使用tcp的协议，比如超文本传输协议（hypertext transfer protocol，http）、文件传输协议（filetransfer protocol， ftp）、简单邮件传输协议（simple mail transfer protocol，smtp）等等。网络中主机之间的数据传输有相当一部分采用tcp进行通信，因此对tcp连接的识别与还原有助于识别通信双方正在使用的协议与传输的内容，tcp会话的还原也成为一项基本功能，是网络监控、分析等系统必须解决的问题。

本课题旨在设计一种tcp流量重组与还原的方案，从而实现对一个tcp会话的还原。目前，国内外对于tcp会话还原采取的主要方法是缓存不同的tcp连接，针对收到的tcp报文段寻找所属的tcp连接，在现实的网络环境中，同时存在很多tcp连接，如何高效地找出报文段所属的tcp连接是核心问题，经典的查找算法有线性最近访问优先表、hash表、红黑树、splay树等等。

hash表利用精心设计的hash函数，将不同的tcp连接映射到不同的值，由于hash表不是单射，可能发生碰撞问题，所以必要时需要用树或链表等结构存储相同hash值的tcp连接，由于hash函数易于计算，给定一个tcp连接，可以快速查找到其在hash表中的位置。

2. 研究的基本内容与方案

基本内容：

了解tcp具体细节；

了解linux网络编程；

3. 研究计划与安排

1）第1周至第2周：查阅有关的参考资料并完成开题报告；阅读顶级会议论文和相关参考文献.

2）第3周至第6周：进一步阅读文献，并进行分析总结，初步确定使用的算法。

3）第7周至第13周：进行相关算法和系统的编码、调试、测试工作。其中第10周左右进行毕业设计中期检查，需要提交论文前三章和毕业设计框架。

4. 参考文献（12篇以上）

[1]刘贤熜,宋斌.基于Hadoop的海量数据TCP报文重组技术[J].计算机工程,2016,10:113-117 123.
[2]许宪成,张凌.基于HASH表的二叉树结构在网络处理器系统中的应用[J].河南大学学报(自然科学版),2011,01:85-88.
[3]李佳静,徐辉,潘爱民.入侵检测系统中的协议分析子系统的设计和实现[J].计算机工程与应用,2003,12:152-155.
[4]赵启升,李存华.一种高效的TCP会话数据流重组算法及应用[J].微电子学与计算机,2010,07:129-132.
[5]田伟,顾韵华,丁妮.网络行为监测与还原系统及关键技术研究[J].计算机工程与设计,2008,02:479-482.
[6]纪俊文,陈晓苏,张辉.数据流重组中Hash-Splay查找算法[J].东南大学学报(自然科学版),2008,S1:47-54.
[7]王耕.基于通用平台的TCP/IP协议还原技术研究[D].电子科技大学,2009.
[8]许文民.IPv6数据流重组的研究与实现[D].华南理工大学,2010.
[9]熊兵,陈晓苏,陈宁.A Real-Time TCP Stream Reassembly Mechanism in High-Speed Network[J].Journal of Southwest Jiaotong University(English Edition),2009,03:185-191.
[10]Stevens W R. TCP/IP illustrated (vol. 1): the protocols[M]. Addison-Wesley Longman Publishing Co. Inc. 1993.
[12]W, Richard, Stevens. UNIX环境高级编程[M]. 北京:人民邮电出版社, 2014.
[13]W, Richard, Stevens, Bill, Fenner, Andrew, M, Rudoff.UNIX网络编程卷1：套接字联网API [M]. 北京:人民邮电出版社, 2015.
[14]Postel J. RFC 793: Transmission Control Protocol[J]. Internet Request for Comment, 1981, 2(4):595-599.
[15]Bagaria S. New Hashing Algorithm for Use in TCP Reassembly Module of IPS[J]. Computer Science, 2015.
[16]Papadogiannakis, Antonis, Polychronakis, et al. Scap: stream-oriented network traffic capture and analysis for high-speed networks[J]. Selected Areas in Communications IEEE Journal on, 2014, 32(10):1849-1863.
[17]Chen S, Lu R, Shen X. SRC: a multicore NPU-based TCP stream reassembly card for deep packet inspection[J]. Security amp; Communication Networks, 2014, 7(2):265-278.