杨 琦

(中国电子科技集团公司第二十研究所,陕西 西安 710068)

0 引 言

随着信息技术的快速发展，各个行业普遍对业务传输、信息交换效率方面提出了较高要求，因此性能优越的业务传输组包算法成为提高传输效率的关键所在。

目前主流的分组包传输方法有以下2种：

应答式分组包方法：发送端将要发送的业务包按阈值分割成小包，再进行标记，标记依次为0，1，2，3，…，N。按顺序进行发送，即发送端发出第1包，接收端收到业务包后给予应答，发送端再发第2包，…，依此类推，接收端在按顺序收到业务的同时进行组包。虽然这种方法可靠性高，不会出现分组包错误，但每发送一包，都需要等待对端的接收应答，等待应答花费的时间较长，造成发送效率、组包效率较低。

全发送分组包方法：发送端同样将要发送的业务包进行分割并进行标记，发送端通过多个端口或者线程同时进行发送，此时发送端不必按照顺序发送业务包，发送每个业务包前也不用等待接收端的应答，此时接收端不再是按顺序接收。所有业务包发送完毕后，接收端再按照业务包标记的顺序进行查找并组包。这种方法的优点是业务包发送较快，但在进行组包的过程中需要花费大量的时间按顺序查找业务包。

本算法的思想是发送端在发送业务包前，将业务包拆分并进行特殊编号，在接收端通过建立业务矩阵将接收到的业务包放置在相应位置，再按照设计的矩阵坐标算法对接收到的业务包进行快速组包，大大提高组包效率。……