[发明专利]端口连接关系的确定方法、装置、设备及存储介质

权利要求书

1.一种端口连接关系的确定方法，其特征在于，所述方法包括：

获取多个待检测端口在同一时间段的流速信息，所述流速信息包括采集时刻以及待检测端口在所述采集时刻对应的传输数据的流速；

根据多个待检测端口在所述同一时间段的所述流速信息，生成多个时间序列曲线；一个待检测端口在所述同一时间段的所述流速信息对应一个时间序列曲线，所述时间序列曲线用于表征待检测端口传输数据的流速；

确定第一流速和第二流速的差值，所述第一流速为第一时间序列曲线上的任意一个流速信息的流速，所述第二流速为第二时间序列曲线上的任意一个流速信息的流速，所述第一时间序列曲线和所述第二时间序列曲线为所述多个时间序列曲线中的任意两个时间序列曲线；

根据所述第一时间序列曲线上的每个流速分别与所述第二时间序列曲线上的每个流速的差值，确定最佳路径；所述最佳路径经过的差值之和为所有路径经过的差值之和中的最小值；

确定所述最佳路径经过的差值对应的目标流速信息对，所述目标流速信息对包括计算所述最佳路径经过的差值的两个流速所属的流速信息；

基于所述目标流速信息对，确定所述第一时间序列曲线与所述第二时间序列曲线之间的距离；

在所述多个时间序列曲线中存在两个时间序列曲线在同一坐标系下之间的距离小于预设阈值的情况下，确定所述两个时间序列曲线分别对应的待检测端口之间存在连接关系。

2.根据权利要求1所述的确定方法，其特征在于，所述确定最佳路径，还包括：

对于所述第一流速和所述第二流速，确定第一差值、第二差值、第三差值；所述第一差值为所述第二流速与第三流速的目标差值，所述第三流速为所述第一时间序列曲线上所述第一流速的采集时刻的上一采集时刻对应的流速；所述第二差值为所述第一流速与第四流速的目标差值，所述第四流速为所述第二时间序列曲线上所述第二流速的采集时刻的上一采集时刻对应的流速；所述第三差值为所述第三流速与所述第四流速的目标差值；

将所述第一差值、所述第二差值、所述第三差值中的最小值，与所述第一流速和所述第二流速的差值的和确定为所述第一流速和所述第二流速的目标差值；

根据所述第一时间序列曲线上的每个流速分别与所述第二时间序列曲线上的每个流速的目标差值，确定最佳路径；所述最佳路径经过的目标差值之和为所有路径经过的目标差值之和中的最小值。

3.根据权利要求1所述的确定方法，其特征在于，所述方法还包括：

确定第一子曲线与第二子曲线之间的距离；所述第一子曲线为第三时间序列曲线在预设采集时刻的子曲线，所述第三时间序列曲线为所述多个时间序列曲线中的任意一个，所述第二子曲线为所述多个时间序列曲线中除所述第三时间序列曲线外其他时间序列曲线在所述预设采集时刻的子曲线，所述预设采集时刻为所述同一时间段中的部分采集时刻；

在存在多个距离的情况下，将与所述第一子曲线距离最大的子曲线从所述第二子曲线中删除，以更新所述第二子曲线，并基于预设增量增加所述预设采集时刻的时刻数量，以更新所述预设采集时刻，直至确定存在一个距离；

在存在一个距离的情况下，将存在的距离对应的所述第二子曲线所属的时间序列曲线确定为第四时间序列曲线；

确定所述第三时间序列曲线与所述第四时间序列曲线分别对应的待检测端口存在连接关系。

4.根据权利要求3所述的确定方法，其特征在于，所述预设采集时刻为所述同一时间段内包括的采集时刻在前的一半采集时刻。