[发明专利]一种负载均衡方法、装置、设备及存储介质

权利要求书

1.一种负载均衡方法，其特征在于，包括：

分离基质网格与裂缝网格，保存裂缝网格与基质网格之间的连接关系；

生成基质网格间的邻接关系和裂缝网格间的邻接关系；

根据保存的所述裂缝网格与基质网格之间的连接关系，以及生成的所述基质网格间的邻接关系和裂缝网格间的邻接关系，计算每个基质网格的权重；

根据生成的所述基质网格间的邻接关系与计算出的所述每个基质网格的权重，对基质网格进行多级粗化分解，直至粗化得到的粗网格数目为所需要划分的子区域的个数；

按照所述裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格；

对每个子区域的裂缝网格和基质网格重新编号，构造相邻子区域间的连接关系。

2.根据权利要求1所述的负载均衡方法，其特征在于，所述对基质网格进行多级粗化分解，直至粗化得到的粗网格数目为所需要划分的子区域的个数，包括：

在基质网格中选取一个网格；

将选取的一个网格与周围相邻的网格合并，计算合并后网格的新权值；

在计算的所述新权值达到预设值后完成一个粗网格的构建；

再选取一个网格并重复计算新权值和构建粗网格的步骤，直至该层所有网格都完成粗化后生成该层粗网格间的邻接关系；

若该层粗网格数目达到预设子区域个数，则将该层每个粗网格下的子网格划分为一个基质网格子区域。

3.根据权利要求2所述的负载均衡方法，其特征在于，在所述生成该层粗网格间的邻接关系之后，还包括：

若该层粗网格数目未达到预设子区域个数，则在该层网格上进行下一级的粗化。

4.根据权利要求1所述的负载均衡方法，其特征在于，采用第一公式计算每个基质网格的权重；所述第一公式为：

V_m＝N_m+N_f

其中，V_m为计算出的基质网格的权重，N_m为与该基质网格相邻接的基质网格个数，N_f为与该基质网格连接的裂缝网格邻接的裂缝网格的个数。

5.根据权利要求1所述的负载均衡方法，其特征在于，所述对每个子区域的裂缝网格和基质网格重新编号，构造相邻子区域间的连接关系，包括：

对每个子区域内的裂缝网格和基质网格重新编号，局部编号后每个子区域内的裂缝网格和基质网格从序号1开始，同时生成基于新编号的裂缝网格与基质网格之间的连接信息；

根据保存的所述裂缝网格与基质网格之间的连接关系，以及生成的所述基于新编号的裂缝网格与基质网格之间的连接信息，构造相邻子区域网格之间的连接关系。

6.根据权利要求5所述的负载均衡方法，其特征在于，每个子区域的裂缝网格和基质网格的数目相同。

7.根据权利要求1所述的负载均衡方法，其特征在于，所述分离基质网格与裂缝网格，包括：

导入嵌入式离散裂缝模型的网格数据；

分离所述嵌入式离散裂缝模型中的基质网格与裂缝网格，将基质网格与裂缝网格储存为独立的数据结构。

8.一种负载均衡装置，其特征在于，包括：

网格分离模块，用于分离基质网格与裂缝网格，保存裂缝网格与基质网格之间的连接关系；

邻接关系生成模块，用于生成基质网格间的邻接关系和裂缝网格间的邻接关系；

权重计算模块，用于根据保存的所述裂缝网格与基质网格之间的连接关系，以及生成的所述基质网格间的邻接关系和裂缝网格间的邻接关系，计算每个基质网格的权重；

粗化分解模块，用于根据生成的所述基质网格间的邻接关系与计算出的所述每个基质网格的权重，对基质网格进行多级粗化分解，直至粗化得到的粗网格数目为所需要划分的子区域的个数；

区域分配模块，用于按照所述裂缝网格与基质网格之间的连接关系为分解后的每个基质网格子区域分配对应的裂缝网格；

连接关系构造模块，用于对每个子区域的裂缝网格和基质网格重新编号，构造相邻子区域间的连接关系。