作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (22): 7-9. doi: 10.3969/j.issn.1000-3428.2008.22.003

• 博士论文 • 上一篇    下一篇

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

王 圣,苏金树   

  1. (国防科学技术大学计算机学院,长沙 410073)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-11-20 发布日期:2008-11-20

Hardware-based Algorithm for Reorder of Disordered Packet

WANG Sheng, SU Jin-shu   

  1. (Computer School, National University of Defense Technology, Changsha 410073)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-11-20 Published:2008-11-20

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

关键词: TCP协议, 乱序报文, 重组

Abstract: When TCP protocol is offloaded 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 by 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.

Key words: TCP protocol, disordered packet, reorder

中图分类号: