一种链表中网络环路的检测方法和系统技术方案

本发明专利技术公开一种链表中网络环路的检测方法和系统，其中，链表中网络环路的检测方法包括：分别使用快指针和慢指针，从链表的头部节点开始依次遍历链表的所有节点；判断快指针和慢指针是否在链表中相遇；若快指针和慢指针在链表中相遇，则确定并反馈链表存在网络环路。本发明专利技术的技术方案能解决现有技术中问题节点的排查过程耗时耗力，且准确性不高的问题。且准确性不高的问题。且准确性不高的问题。

【技术实现步骤摘要】
一种链表中网络环路的检测方法和系统


[0001]本专利技术涉及网络
，尤其涉及一种链表中网络环路的检测方法和系统。

技术介绍

[0002]当前，社会的数字化转型升级离不开智能化改造，随着云计算与大数据融入各行各业，全社会数据总量暴发式增长，对计算力的需求大幅提升，计算力正成为数字经济发展的核心驱动力。作为计算力的载体，数据中心已应用在各行各业，规模巨大，甚至包括上万物理节点。
[0003]通常，数据中心不会使用动态主机配置协议DHCP自动分配IP地址，因为相关网络协议都有严格的IP规划。因此通常情况下，数据中心是通过人工分配IP地址给内部的各个物理节点的。然而只要是人工分配IP地址，难免会有出错的情况，尤其是数据中心存在大量物理节点的情况下。一旦数据中心的网络出现问题，例如出现IP冲突，则会对客户的业务应用造成停滞，严重的则导致网络瘫痪。
[0004]当数据中心中因IP配置存在问题节点时，就需要对数据中心中大量的节点进行故障排查。现有技术中通常是通过人工进行手动排查问题节点的，然而排查问题节点的过程耗时耗力，且准确性不高。

技术实现思路

[0005]本专利技术提供了一种链表中网络环路的检测方法和系统，旨在解决现有技术中问题节点的排查过程耗时耗力，且准确性不高的问题。
[0006]根据本专利技术的第一方面，本专利技术提供了一种链表中网络环路的检测方法，包括：
[0007]分别使用快指针和慢指针，从链表的头部节点开始依次遍历链表的所有节点；
[0008]判断快指针和慢指针是否在链表中相遇；
[0009]若快指针和慢指针在链表中相遇，则确定并反馈链表存在网络环路。
[0010]优选地，所述分别使用快指针和慢指针，从链表的头部节点开始依次遍历链表的所有节点的步骤，包括：
[0011]分别将快指针和慢指针设置于链表的头部节点；
[0012]控制快指针以慢指针的遍历速度的整数倍，同时遍历链表的所有节点。
[0013]优选地，判断快指针和慢指针是否在链表中相遇的步骤，包括：
[0014]分别记录快指针和慢指针的移动距离；
[0015]根据快指针和慢指针的移动距离，判断快指针和慢指针是否在链表中相遇。
[0016]优选地，确定并反馈链表存在网络环路的步骤，包括：
[0017]根据快指针和慢直至的移动距离，记录并反馈网络环路的环路长度和相遇节点。
[0018]优选地，在确定并反馈链表存在网络环路的步骤之后，方法还包括：
[0019]确定快指针和慢指针相遇的节点为网络环路的起始节点；
[0020]记录并反馈起始节点的物理地址和IP地址。
[0021]根据本专利技术的第二方面，本专利技术还提供了一种链表中网络环路的检测系统，包括：
[0022]节点遍历模块，用于分别使用快指针和慢指针，从链表的头部节点开始依次遍历链表的所有节点；
[0023]相遇判断模块，用于判断快指针和慢指针是否在链表中相遇；
[0024]环路确定模块，用于若相遇判断模块判定快指针和慢指针在链表中相遇时，确定并反馈链表存在网络环路。
[0025]优选地，节点遍历模块，包括：
[0026]指针设置子模块，用于分别将快指针和慢指针设置于链表的头部节点；
[0027]速度控制子模块，用于控制快指针以慢指针的遍历速度的整数倍，同时遍历链表的所有节点。
[0028]优选地，相遇判断模块，包括：
[0029]距离记录子模块，用于分别记录快指针和慢指针的移动距离；
[0030]相遇判断子模块，用于根据快指针和慢指针的移动距离，判断快指针和慢指针是否在链表中相遇。
[0031]优选地，环路确定模块，包括：
[0032]环路记录子模块，用于根据快指针和慢直至的移动距离，记录网络环路的环路长度和相遇节点；
[0033]环路反馈子模块，用于反馈网络环路的环路长度和相遇节点。
[0034]优选地，网络环路的检测系统，还包括：
[0035]节点确定模块，用于确定快指针和慢指针相遇的节点为网络环路的起始节点；
[0036]节点记录模块，用于记录并反馈起始节点的物理地址和IP地址。
[0037]本申请提供的网络环路的检测方案，通过设置快指针和慢指针，快指针的遍历速率是慢指针的整数倍，这样从链表的头部节点开始依次遍历链表的所有节点，当快慢指针在链表中相遇则说明链表存在网络环路，即存在节点的IP冲突，这样就能够快速检测出链表是否存在网络环路，快速准确地定位问题节点，从而解决了现有技术中数据量大的机房网络出现问题时，难以快速准确定位出问题节点，导致云计算与大数据应用上线速度低、数据中心稳定差的问题。
附图说明
[0038]为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图示出的结构获得其他的附图。
[0039]图1是本专利技术实施例提供的第一种链表中网络环路的检测方法的流程示意图；
[0040]图2是图1所示实施例提供的一种链表遍历方法的流程示意图；
[0041]图3是图1所示实施例提供的一种指针相遇判断方法的流程示意图；
[0042]图4是本专利技术实施例提供的第二种链表中网络环路的检测方法的流程示意图；
[0043]图5是本专利技术实施例提供的一种指针遍历链表的逻辑示意图；
[0044]图6是本专利技术实施例提供的第一种链表中网络环路的检测系统的结构示意图；
[0045]图7是图6所示实施例提供的一种节点遍历模块的结构示意图；
[0046]图8是图6所示实施例提供的一种相遇判断模块的结构示意图；
[0047]图9是图6所示实施例提供的一种环路确定模块的结构示意图；
[0048]图10是本专利技术实施例提供的第二种链表中网络环路的检测系统的结构示意图。
[0049]本专利技术目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
[0050]应当理解，此处所描述的具体实施例仅仅用以解释本专利技术，并不用于限定本专利技术。
[0051]本专利技术实施例的主要技术问题如下：
[0052]现有技术中数据中心因IP配置问题常存在问题节点。这样当存在问题节点时，就需要对数据中心中大量的节点进行故障排查。现有技术中通常是通过人工进行手动排查问题节点的，然而排查问题节点的过程耗时耗力，且准确性不高。
[0053]本申请的技术方案，将数据中心机房中网络的每张网卡都看作一个节点，此节点的基本信息包括物理地址MAC和IP地址等信息。数据中心的所有网卡就组成一个大的链表。通过遍历链表中的每个节点，并将它记录下来；一旦遇到了此前遍历过的节点，就可以判定链表中存在环。
[0本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种链表中网络环路的检测方法，其特征在于，包括：分别使用快指针和慢指针，从链表的头部节点开始依次遍历所述链表的所有节点；判断所述快指针和慢指针是否在所述链表中相遇；若所述快指针和慢指针在所述链表中相遇，则确定并反馈所述链表存在网络环路。2.根据权利要求1所述的网络环路的检测方法，其特征在于，所述分别使用快指针和慢指针，从链表的头部节点开始依次遍历所述链表的所有节点的步骤，包括：分别将所述快指针和慢指针设置于所述链表的头部节点；控制所述快指针以所述慢指针的遍历速度的整数倍，同时遍历所述链表的所有节点。3.根据权利要求1所述的网络环路的检测方法，其特征在于，所述判断快指针和慢指针是否在所述链表中相遇的步骤，包括：分别记录所述快指针和慢指针的移动距离；根据所述快指针和慢指针的移动距离，判断所述快指针和慢指针是否在所述链表中相遇。4.根据权利要求3所述的网络环路的检测方法，其特征在于，所述确定并反馈所述链表存在网络环路的步骤，包括：根据所述快指针和慢直至的移动距离，记录并反馈所述网络环路的环路长度和相遇节点。5.根据权利要求1所述的网络环路的检测方法，其特征在于，在确定并反馈所述链表存在网络环路的步骤之后，所述方法还包括：确定所述快指针和慢指针相遇的节点为所述网络环路的起始节点；记录并反馈所述起始节点的物理地址和IP地址。6.一种链表中网络环路的检测系统，其特征在于，包括：节点遍历...

【专利技术属性】
技术研发人员：高言，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：