[发明专利]一种端口分配方法、装置、设备及可读存储介质

说明书

本发明公开了一种端口分配方法，包括：获取多个数据和与多个数据对应的端口匹配信息；利用端口匹配信息构建匹配矩阵；在匹配矩阵中确定目标向量；其中，目标向量为数据向量或端口向量；根据目标向量为目标数据分配目标数据端口，并更新匹配矩阵，重新确定目标向量，直至所有的数据均被分配有对应的数据端口；该方法可以对匹配能力较差的数据和端口优先匹配，通过更新匹配矩阵并确定目标向量的方式对其他的数据和端口进行匹配，直至所有数据均分配到满足需求的数据端口；由于无需进行回溯，因此提高了确定最终分配方案的速度；此外，本发明还提供了一种装置、设备及计算机可读存储介质，也具有上述有益效果。

技术领域

本发明涉及数据通信技术领域，特别涉及一种端口分配方法、端口分配装置、端口分配设备及计算机可读存储介质。

背景技术

硬件电路设计实现中，常会出现多个数据向多个端口申请访问的情况，例如，在海量数据的存储压缩及恢复中的应用场景中，在完成特征提取后，会产生多个数据，每个数据有基于哈希数据得到的多个存储位置可以进行选择存储，此时在硬件实现中，涉及对多数据面向多端口的仲裁实现问题。

此时需要利用仲裁算法，实现多个数据不同的访问需求，对数据进行端口的有效仲裁分配。成功的仲裁需要避免数据的“饿死”问题，即保证每一个数据均可以分配到不同且符合需求的端口，不会出现有数据无法获得符合需求的端口而无法被传输的情况。相关技术通常采用回溯的方式确定最终的仲裁方案，即先进行正向仲裁，在正向仲裁过程中，每当发现无法解决的“饿死”问题时，反向回溯前一步并重新进行仲裁，直到找到正确的仲裁方式。但是，由于需要不断回溯并判断，在最差情况下，需要进行遍历每种所有可能的选择，因此确定最终分配方案的速度较慢，在硬件电路实现中，会导致电路工作速度较慢，端口分配的效率较低。

因此，如何解决相关技术存在的电路工作速度较慢，端口分配效率较低的问题，是本领域技术人员需要解决的技术问题。

发明内容

有鉴于此，本发明的目的在于提供一种端口分配方法、端口分配装置、端口分配设备及计算机可读存储介质，解决了相关技术存在的电路工作速度较慢，端口分配效率较低的问题。

为解决上述技术问题，本发明提供了一种端口分配方法，包括：

获取多个数据和与多个所述数据对应的端口匹配信息；

利用所述端口匹配信息构建匹配矩阵；

在所述匹配矩阵中确定目标向量；其中，所述目标向量为数据向量或端口向量；

根据所述目标向量为目标数据分配目标数据端口，并更新所述匹配矩阵，重新确定所述目标向量，直至所有的所述数据均被分配有对应的数据端口。

可选地，所述利用所述端口匹配信息构建匹配矩阵，包括：

确定数据端口数量，并利用各个所述端口匹配信息和所述数据端口数量生成各个所述数据对应的所述数据向量；

利用各个所述数据向量组成所述匹配矩阵。

可选地，所述在所述匹配矩阵中确定目标向量，包括：

在所述匹配矩阵中确定候选数据向量，并判断所述候选数据向量的数量是否小于待分配数据数量；

若所述候选数据向量的数量小于所述待分配数据数量，则在所述候选数据向量中确定所述目标向量；

若所述候选数据向量的数量不小于所述待分配数据数量，则在所述匹配矩阵中确定候选端口向量，并判断所述候选端口向量的数量是否小于待分配端口数量；

若所述候选端口向量的数量小于所述待分配端口数量，则在所述候选端口向量中确定所述目标向量；

若所述候选端口向量的数量不小于所述待分配端口数量，则随机选择所述目标向量。