[发明专利]一种环路检测方法、装置、设备及存储介质

权利要求书

1.一种环路检测方法，其特征在于，所述方法包括：

获取网络中各镜像端口的目标数据包，并确定所述目标数据包的数据包长度以及数据包类型；

根据所述数据包长度以及所述数据包类型，生成与所述目标数据包对应的数据包键值对；

根据所述数据包键值对中的键，在当前环路检测所对应的哈希字典中进行键值对查询，得到目标键值对；

根据所述目标键值对、所述数据包长度以及所述数据包类型，更新所述哈希字典中的键值对，并根据更新后的键值对，确定网络的环路检测结果。

2.根据权利要求1所述的方法，其特征在于，获取网络中各监控网口的目标数据包，并确定所述目标数据包的数据包长度以及数据包类型，包括：

通过流量镜像获取网络中各监控网口小于等于64字节的目标数据包，并确定所述目标数据包的数据长度为小于64字节，或者等于64字节；

通过数据包的传输类型确定所述目标数据包的数据包类型为单播数据包、组播数据包或者广播数据包。

3.根据权利要求2所述的方法，其特征在于，根据所述数据包长度以及所述数据包类型，生成与所述目标数据包对应的数据包键值对，包括：

如果所述数据包长度小于64字节，则通过预设字符对所述目标数据包进行填充，生成64字节的填充数据包；

如果所述数据包长度等于64字节，则将所述目标数据包记为原始数据包；

如果所述数据包类型为单播数据包，则根据所述填充数据包生成第一数据包键值对；或者，根据所述原始数据包生成第二数据包键值对；

如果所述数据包类型为组播数据包或者广播数据包，则根据所述填充数据包生成第三数据包键值对；或者，根据所述原始数据包生成第四数据包键值对。

4.根据权利要求3所述的方法，其特征在于，根据所述数据包键值对中的键，在当前环路检测所对应的哈希字典中进行键值对查询，得到目标键值对，包括：

根据所述第一数据包键值对中的第一键，在当前环路检测所对应的哈希字典中进行键值对查询，得到第一目标键值对；或者，

根据所述第二数据包键值对中的第二键，在当前环路检测所对应的哈希字典中进行键值对查询，得到第二目标键值对；或者，

根据所述第三数据包键值对中的第三键，在当前环路检测所对应的哈希字典中进行键值对查询，得到第三目标键值对；或者，

根据所述第四数据包键值对中的第四键，在当前环路检测所对应的哈希字典中进行键值对查询，得到第四目标键值对。

5.根据权利要求4所述的方法，其特征在于，根据所述目标键值对、所述数据包长度以及所述数据包类型，更新所述哈希字典中的键值对，并根据更新后的键值对，确定网络的环路检测结果，包括：

如果第一目标键值对为非空，则以所述第一数据包键值对更新所述哈希字典中的第一目标键值对，其中所述第一数据包键值对中的值为1；并根据更新后的键值对，确定网络中不存在环路；

确定第一目标键值对为空，则将所述第一数据包键值对添加至所述哈希字典中，并确定网络中不存在环路；或者，

如果第三目标键值对为非空，则以所述第三数据包键值对更新所述哈希字典中的第三目标键值对，其中所述第三数据包键值对中的值为1；并根据更新后的键值对，确定网络中不存在环路；

确定第三目标键值对为空，则将所述第三数据包键值对添加至所述哈希字典中，并确定网络中不存在环路。