基于硬件的乱序报文重组算法

Hardware-based Algorithm for Reorder of Disordered Packet

在硬件实现TCP时,TCP协议对接收报文的乱序管理使硬件实现复杂度大为增加。针对该问题,提出一种利于硬件执行的算法,将数据直接基于序列号进行放置,同时进行序列号映射比较。实验结果表明,该算法具有易于实现、执行效率高的优点,使10G接口的TCP数据传输率达到4.64 Gb/s。

When TCP protocol is offioaded into hardware, the process for management of disordered packet is so complicated that hardware can not implement it efficiently. This paper proposes a novel algorithm for reorder of disordered packet. The algorithm can place data directly according to the sequence in packets and reorder those disordered packets hy mapping and comparision of sequences. Experimental results show that this algorithm can be easily implemented and performed efficiently. The rate of TCP data at 10G interface can reach 4.64 Gb/s.