[发明专利]一种基于矩阵坐标的快速组包方法

说明书

本发明提供了一种基于矩阵坐标的快速组包方法，通过对分包、组包过程进行优化，通过在分包过程中为每一个业务包进行编号，从而建立起业务矩阵，组包过程中按照双向查询的方式进行快速组包，避免了传统组包过程需要不断查询。本发明在业务包不产生丢包的情况下，从业务矩阵的两个方向同时进行查询进行组包，互相之间没有干扰，且不会产生查询中断的情况，在不产生丢包的情况下可以提高传输效率、组包效率。

技术领域

本发明涉及网络业务传输领域，尤其是一种组包方法，用于提高大容量业务包的传输效率。

背景技术

在网络通信过程中，由于收发业务包的内容不断增大，软硬件设备在传输较大业务包的过程中，由于设备性能、业务包阈值等问题容易产生传输失败。分包传输机制是解决此类问题的常用方法，因此如何快速进行组包则显得尤为重要。

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

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

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

在传统业务数据分包、组包过程中，发送端只是对拆分后的业务包进行简单的序号标记，如图1所示。接收端将业务包全部收到之后再按照顺序进行组包，组包效率比较低。

发明内容

为了克服现有技术的不足，本发明提供一种基于矩阵坐标的快速组包方法。本发明针对网络通信过程中现有的分组包技术的缺陷，设计了一种基于矩阵坐标的快速组包方法。通过对分包、组包过程进行优化，通过在分包过程中为每一个业务包进行编号，从而建立起业务矩阵。组包过程中按照双向查询的方式进行快速组包，避免了传统组包过程需要不断查询。

本发明解决其技术问题所采用的技术方案的具体步骤如下：

【步骤101】：业务矩阵的行号i代表每个业务包的输入端号，列号j代表每个业务包的输出端号，每个业务包在业务矩阵中决定唯一的位置，待收到所有业务包后开始进行组包，任意选择一个业务包i，C[i,j]标识业务包i所处在业务矩阵中的位置；

【步骤102】：对业务包的行号和列号进行判断；若行号和列号均等于0或者i*mod(2)，则执行步骤【步骤104】，若行号和列号均不为0或者i*mod(2)，则执行步骤【步骤103】；

【步骤103】：判断行号i和列号j的关系；

若i＝j，则将行号i减1，继续查找C[i-1,j]，将该业务包放置于C[i,j]的左边进行组包，然后取i减1，j不变，返回步骤【步骤102】；同时查找C[i,j+1]，将该业务包放置于C[i,j]的右边进行组包，然后取i不变，j加1，返回步骤【步骤102】；

若i＜j，则继续查找C[i+1,j]，将该业务包放置于C[i,j]的左边进行组包，然后取i加1，j不变，返回步骤【步骤102】；同时查找C[i,j-1]，将该业务包放置于C[i,j]的左边进行组包，然后取i不变，j减1，返回步骤【步骤102】；

若i＞j，业务矩阵建立有问题，停止查询并检查业务矩阵的问题；

【步骤104】：组包完毕，停止查询。