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

权利要求书

1.一种基于矩阵坐标的快速组包方法，其特征在于包括下述步骤：

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

【步骤102】：对业务包的行号和列号进行判断；若满足判断条件，则执行步骤【步骤104】，若不满足判断条件，则执行步骤【步骤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】：组包完毕，停止查询。

2.根据权利要求1所述的一种基于矩阵坐标的快速组包方法，其特征在于：

所述的判断条件为行号和列号均等于0或者i*mod(2)。