CN109951871B - 节点冲突的检测方法、装置、终端及存储介质 - Google Patents

节点冲突的检测方法、装置、终端及存储介质 Download PDF

Info

Publication number
CN109951871B
CN109951871B CN201910272479.7A CN201910272479A CN109951871B CN 109951871 B CN109951871 B CN 109951871B CN 201910272479 A CN201910272479 A CN 201910272479A CN 109951871 B CN109951871 B CN 109951871B
Authority
CN
China
Prior art keywords
physical address
address information
node
terminal
network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201910272479.7A
Other languages
English (en)
Other versions
CN109951871A (zh
Inventor
齐曰霞
姜江建
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Espressif Systems Shanghai Co Ltd
Original Assignee
Espressif Systems Shanghai Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Espressif Systems Shanghai Co Ltd filed Critical Espressif Systems Shanghai Co Ltd
Priority to CN201910272479.7A priority Critical patent/CN109951871B/zh
Publication of CN109951871A publication Critical patent/CN109951871A/zh
Priority to US17/601,374 priority patent/US20220166747A1/en
Priority to PCT/CN2020/076762 priority patent/WO2020199797A1/zh
Application granted granted Critical
Publication of CN109951871B publication Critical patent/CN109951871B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5046—Resolving address allocation conflicts; Testing of addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/04—Arrangements for maintaining operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/04—Error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20—Master-slave selection or change arrangements

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种节点冲突的检测方法、装置、终端及存储介质，首先通过监测到节点冲突检测指令，则获取作为节点的其他终端广播的外部设备的第一物理地址信息，然后，根据本端所属网络对应的外部设备的第二物理地址信息及所述第一物理地址信息，确定本端所属网络的冲突检测结果。本实施例提供的技术方案，通过检测到接收指令之后，将本端所属网络对应的外部设备的第二物理地址信息以及作为节点的其他终端广播的外部设备的第一物理地址信息进行比较，进而确定本端所属网络是否存在节点冲突，实现了在无线网状网络中，对根节点冲突的有效监测。

Description

节点冲突的检测方法、装置、终端及存储介质
技术领域
本发明实施例涉及Mesh网络技术领域，尤其涉及一种节点冲突的检测方法、装置、终端及存储介质。
背景技术
无线网状网络简称无线Mesh网络，也称为“多跳(multi-hop)”网络，它是一种与传统无线网络完全不同的新型无线网络技术，其中网络中的终端称为节点。
网络中的终端可以看做一个节点，并根据各自在Mesh网络内所处的层级形成父/子节点关系，实现数据的相互转发，其中，根节点作为Mesh网络的出口，可通过路由器连接互联网，进而与外部网络进行通信。
在无线Mesh网络自组网的过程中，包含一个路由器的网络里只允许出现一个根节点。然而无线Mesh网络中的所有节点上都配置有路由器的信息，上电后所有扫描到路由器的节点都可以直接连上路由器做网络的根节点。网络中的终端通常根据与路由器连接的信号强弱来竞争根节点。一般地，复杂网络环境下容易出现多个根节点，例如，当周围存在多个名称相同而媒体访问控制(Media Access Control，MAC)地址不同的路由器，而所有设备只配置了路由器的名称没有指定MAC地址时，会使网络中出现多个根节点。如果出现的多个根节点分别与不同的路由器，则属于正常，如果同一个路由器下出现超过一个根节点就属于不正常，即Mesh网络中存现根节点冲突，导致Mesh网络中的通信无法正常进行。
发明内容
本发明提供一种节点冲突的检测方法、装置、终端及存储介质，实现在无线网状网络中，对根节点冲突的有效监测。
第一方面，本发明实施例提供了一种节点冲突的检测方法，应用于作为无线网状网络中节点的第一终端，所述方法包括：
监测到节点冲突检测指令，则获取作为节点的其他终端广播的外部设备的第一物理地址信息；
根据本端所属网络对应的外部设备的第二物理地址信息及所述第一物理地址信息，确定本端所属网络的冲突检测结果。
第二方面，本发明实施例还提供了一种节点冲突的检测装置，配置于作为无线网状网络中节点的第一终端，包括：
第一获取模块，用于监测到节点冲突检测指令，则获取作为节点的其他终端广播的外部设备的第一物理地址信息；
确定模块，用于根据本端所属网络对应的外部设备的第二物理地址信息及所述第一物理地址信息，确定本端所属网络的冲突检测结果。
第三方面，本发明实施例还提供了一种终端，其特征在于，所述终端包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如上述第一方面中所述的节点冲突的检测方法。
第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上述第一方面中所述的节点冲突的检测。
本发明实施例提供的一种节点冲突的检测方法、装置、终端及存储介质，首先通过监测到节点冲突检测指令，则获取作为节点的其他终端广播的外部设备的第一物理地址信息，然后，根据本端所属网络对应的外部设备的第二物理地址信息及所述第一物理地址信息，确定本端所属网络的冲突检测结果。本实施例提供的技术方案，通过检测到接收指令之后，将本端所属网络对应的外部设备的第二物理地址信息以及作为节点的其他终端广播的外部设备的第一物理地址信息进行比较，进而确定本端所属网络是否存在节点冲突，实现了在无线网状网络中，对根节点冲突的有效监测。
附图说明
图1为本发明实施例一提供的节点冲突的检测方法的流程图；
图2为本发明实施例一提供的一种无线Mesh网络的结构示意图；
图3为本发明实施例一提供的另一种无线Mesh网络的结构示意图；
图4为本发明实施例二提供的节点冲突的检测方法的流程图；
图5为本发明实施例二提供的又一种无线Mesh网络的结构示意图；
图6为本发明实施例二提供的又一种无线Mesh网络的结构示意图；
图7为本发明实施例三提供的节点冲突的检测方法的流程图；
图8为本发明实施例三提供的又一种无线Mesh网络的结构示意图；
图9为本发明实施例三提供的又一种无线Mesh网络的结构示意图；
图10是本发明实施例四中的节点冲突的检测装置的结构示意图；
图11为本发明实施例五提供的一种终端的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。此外，在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。
实施例一
图1为本发明实施例一提供的节点冲突的检测方法的流程图，本实施例可适用于无线网状网络中检测根节点冲突的情况，该方法可以由节点冲突的检测装置来执行，进一步的，所述方法应用于作为无线网状网络中节点的第一终端。
具体的，如图1所示，本实施例提供的节点冲突的检测方法主要包括如下步骤：
S110、监测到节点冲突检测指令，则获取作为节点的其他终端广播的外部设备的第一物理地址信息。
在本实施例中，节点冲突是指包含一个路由器的网络中出现超过一个根节点，即一个路由器的网络中出现两个或者两个以上的根节点。需要说明的是，本实施例提供的节点冲突的检测方法由配置在第一终端中的节点冲突的检测装置来执行，第一终端可以是无线Mesh网络中的任一终端设备。其他终端是指其他无线Mesh网络中的终端设备。
外部设备可以理解为无线Mesh网络中与互联网进行连接的设备。本实施例中，外部设备优选为路由器。物理地址信息是指用来确认外部设备位置的地址，物理地址信息又称为媒体访问控制地址、局域网地址、以太网地址或MAC地址等。
进一步的，外部设备的第一物理地址信息可以通过接收其他终端广播的信标帧，解析信标帧，得到信标帧中携带的第一物理地址信息。
节点冲突检测是指第一终端检测无线Mesh网络中是否存在根节点冲突，节点冲突检测指令可以理解为确定无线网状网络中的第一终端进行节点冲突检测的指令，即确定无线Mesh网络中的第一终端检测网络中是否存在根节点冲突指令。其中，节点冲突检测指令的触发方式可以根据实际情况设定。例如，设定触发按键，当监测到到触发按键被点击时，确定监测到节点冲突检测指令。其中，触发按键可以是第一终端中的实体按键。再如，设定当第一终端执行完设定的功能后，自动生成并监测到节点冲突检测指令。
进一步的，在监测到节点冲突检测指令之后，获取接收其他终端广播的信标帧，解析上述信标帧，得到信标帧中携带的第一物理地址信息。
S120、根据本端所属网络对应的外部设备的第二物理地址信息及所述第一物理地址信息，确定本端所属网络的冲突检测结果。
在本实施例中，本端所属网络对应的外部设备可以理解为第一终端所加入的无线Mesh网络中，根节点为与外部网络进行通信所使用的路由器。图2为本发明实施例一提供的一种无线Mesh网络的结构示意图，如图2所示，假设子节点A是第一终端，那么网络A中的所有节点为其他终端。子节点A所属网络为网络B，本端所属网络对应的外部设备是指子节点A所属网络B对应的路由器A。第二物理地址信息是指路由器A的物理地址信息，第一物理地址信息是指其他子节点广播的物理地址信息，在图2所示的无线Mesh网络中，第一物理地址信息可以理解为路由器A的物理地址信息。
进一步的，判断本端所属网络对应的外部设备的第二物理地址信息与第一物理地址信息是否相同；如果第二物理地址信息与第一物理地址信息相同，则确定本端所属网络的冲突检测结果为存在节点冲突。如果第二物理地址信息与第一物理地址信息不相同，则确定本端所属网络的冲突检测结果为不存在节点冲突。
进一步的，假设子节点A是第一终端，本端所属网络对应的外部设备的第二物理地址信息为路由器A的物理地址信息，作为节点的其他终端广播的外部设备的第一物理地址信息也是路由器A的物理地址信息，即第二物理地址信息和第一物理地址信息相同，确定一个路由器A下面连接根节点A和根节点B，即一个路由器A构成的无线Mesh网络中出现两个根节点，进而确定本端所属网络的冲突检测结果为存在根节点冲突。
图3为本发明实施例一提供的另一种无线Mesh网络的结构示意图，如图3所示，假设子节点C是第一终端，本端所属网络对应的外部设备的第二物理地址信息为路由器C的物理地址信息，作为节点的其他终端广播的外部设备的第一物理地址信息也是路由器B的物理地址信息，即第二物理地址信息和第一物理地址信息不相同，确定一个路由器B下面连接一个根节点B，路由器C下面连接一个根节点C，即一个路由器C构成的无线Mesh网络中出现一个根节点，一个路由器B构成的无线Mesh网络中出现一个根节点，进而确定本端所属网络的冲突检测结果为不存在根节点冲突。
本发明实施例提供的一种节点冲突的检测方法，首先通过监测到节点冲突检测指令，则获取作为节点的其他终端广播的外部设备的第一物理地址信息，然后，根据本端所属网络对应的外部设备的第二物理地址信息及所述第一物理地址信息，确定本端所属网络的冲突检测结果。本实施例提供的技术方案，通过检测到接收指令之后，将本端所属网络对应的外部设备的第二物理地址信息以及作为节点的其他终端广播的外部设备的第一物理地址信息进行比较，进而确定本端所属网络是否存在节点冲突，实现了在无线网状网络中，对根节点冲突的有效监测。
实施例二
图4为本发明实施例二提供的节点冲突的检测方法的流程图，在上述实施例的基础上，本实施例进一步优化了节点冲突的检测方法，如图4所示，优化后的节点冲突的检测方法，主要包括如下步骤：
S210、监测到本端与作为根节点的第二终端建立网络连接，则生成节点冲突检测指令。
在本实施例中，根节点可以理解为一个无线Mesh网络与外部网络进行通信的唯一出口，根节点支撑起整个无线Mesh网络，将无线Mesh网络内部的数据转发到外部网络。第二终端在无线Mesh网络中为根节点设备。在本实施例中，本端设备优选为通过根节点加入将无线Mesh网络的设备，即本端设备是指与根节点建立网络连接，是根节点的子节点的设备。
在本实施例中，监测到本端与作为根节点的第二终端建立网络连接可以理解为监测到本端设备通过第二终端加入到无线Mesh网络，则本端生成节点冲突检测指令，检测无线Mesh网络中是否存在根节点冲突。
S220、根据节点冲突检测指令，获取作为根节点的第三终端广播的外部设备的第一物理地址信息。
需要说明的是，无线Mesh网络中的根节点间隔预设时间广播一次信标帧，信标帧中携带与根节点连接的路由器的物理地址信息，第三终端在无线Mesh网络中为根节点设备。需要说明的是，第一终端可以扫描到第三终端广播的信标帧。
在本实施例中，本端检测到节点冲突检测指令后，能够扫描到作为根节点的第三终端，接收作为根节点的第三终端广播的第一信标帧；解析第一信标帧，得到外部设备的第一物理地址信息。
进一步的，在本实施例中，如果本端没有获取到第三终端广播的外部设备的第一物理地址信息，即本端没有接受到第三终端广播的信标帧，则确定本端不能扫描到第三终端，则确定本端所属网络不存在根节点冲突。
S220’、根据节点冲突检测指令，获取作为中间节点的第四终端广播的外部设备的第三物理地址信息和第一根节点物理地址信息，其中，第一节点物理地址信息为第四终端所属网络的根节点物理地址信息；如果本端对应的第二根节点物理地址信息与第一根节点物理地址信息不同，则将第三物理地址信息确定为第一物理地址信息。
在本实施例中，中间节点可以理解为整个无线Mesh网络内部具有转发功能的节点，接收根节点发送的数据并转发至叶子节点，同时也接收叶子节点的数据并转发至根节点。第四终端在无线Mesh网络中为中间节点。
在本实施例中，由于本端是通过根节点接入无线Mesh网络的，因此，需要先判断本端对应的第二根节点物理信息与第四终端广播的第一根节点物理地址是否相同，如果本端对应的第二根节点物理地址信息与第一根节点物理地址信息相同，则说明本端与第四终端属于同一个无线Mesh网络，即本端与第五终端拥有一个根节点，则说明无线Mesh网络只有一个根节点，不存在根节点冲突的情况。
S230、通过本端与第二终端的网络连接，获取与第二终端所连接外部设备的第二物理地址信息。
在S210中，本端与作为根节点的第二终端建立了网络连接，可以通过本端与第二终端的网络连接接口，获取与第二终端所连接外部设备的第二物理地址信息。需要说明的是，本端与第二终端之间的网络连接可以是有线连接，也可以是无线连接，本实施例不对本端与第二终端的网络连接进行限定，可以根据实际情况，选择合适的连接方式。
S230’、获取第二终端广播的外部设备的第二物理地址信息。
在本实施例中提供另外一种获取第二物理地址信息的方法，本端接收第二终端广播的信标帧，将信标帧解析得到第二物理地址信息。
需要说明的是，S230和S230’是两种获取第二物理地址信息的方法，其执行顺序不进行限定，可以根据实际情况，选择其中的一种获取第二物理地址信息的方法。
S240、判断本端所属网络对应的外部设备的第二物理地址信息与第一物理地址信息是否相同。
S250、如果第二物理地址信息与第一物理地址信息相同，则确定本端所属网络的冲突检测结果为存在节点冲突。
进一步的，判断本端所属网络对应的外部设备的第二物理地址信息与第一物理地址信息是否相同；如果第二物理地址信息与第一物理地址信息相同，则确定本端所属网络的冲突检测结果为存在节点冲突。如果第二物理地址信息与第一物理地址信息不相同，则确定本端所属网络的冲突检测结果为不存在节点冲突。
图5为本发明实施例二提供的又一种无线Mesh网络的结构示意图，如图5所示，本端为子节点X，当子节点X加入到网络F中，同时子节点X能够同时扫描到网络E中根节点E，生成节时点冲突检测指令。子节点X接收根节点E广播的第一信标帧，并解析第一信标帧，得到与根节点E连接的路由器E的第一物理地址信息。然后子节点X获取本端所属网络F对应的路由器F的第二物理地址信息。然后子节点X判断第一物理地址信息和第二物理地址信息是否相同，如图5所示，路由器E的第一物理地址信息和第二物理地址信息不相同，则说明路由器E和路由器F是两个完全物理地址信息不同的路由器，即不存在一个路由器下面连接两个根节点的情况，进而确定本端所属网络不存在根节点冲突。需要说明的是，在图5所述的无线Mesh网络中，在子节点X加入网络F之前，网络F和网络E中的子节点不能互相扫描到。
图6为本发明实施例二提供的又一种无线Mesh网络的结构示意图，如图6所示，本端为子节点Y，当子节点Y加入到网络L中，同时子节点Y能够同时扫描到网络H中根节点H，生成节时点冲突检测指令。子节点Y接收根节点H广播的第一信标帧，并解析第一信标帧，得到与根节点H连接的路由器I的第一物理地址信息。然后子节点Y获取本端所属网络L对应的路由器I的第二物理地址信息。然后子节点X判断第一物理地址信息和第二物理地址信息是否相同，如图6所示，路由器I的第一物理地址信息和第二物理地址信息相同，则说明第一物理地址信息和第二物理地址信息对应一个路由器，即确定一个路由器I下面连接根节点H和根节点L，即一个路由器I构成的无线Mesh网络中出现两个根节点，进而确定本端所属网络的冲突检测结果为存在根节点冲突。
本发明实施例提供的一种节点冲突的检测方法，首先监测到本端与作为根节点的第二终端建立网络连接，则生成节点冲突检测指令，并获取作为根节点的第三终端广播的外部设备的第一物理地址信息，判断本端所属网络对应的外部设备的第二物理地址信息与第一物理地址信息是否相同，如果第二物理地址信息与第一物理地址信息相同，则确定本端所属网络的冲突检测结果为存在节点冲突。本实施例提供的技术方案，通过检测到接收指令之后，将本端所属网络对应的外部设备的第二物理地址信息以及作为节点的其他终端广播的外部设备的第一物理地址信息进行比较，进而确定本端所属网络是否存在节点冲突，实现了在无线网状网络中，对根节点冲突的有效监测。
实施例三
图7为本发明实施例三提供的节点冲突的检测方法的流程图，在上述实施例的基础上，本实施例进一步优化了节点冲突的检测方法，如图7所示，优化后的节点冲突的检测方法，主要包括如下步骤：
S310、监测到本端与所属网络中作为中间节点的第五终端建立网络连接，则生成节点冲突检测指令。
在本实施例中，中间节点可以理解为整个无线Mesh网络内部具有转发功能的节点，接收根节点发送的数据并转发至叶子节点，同时也接收叶子节点的数据并转发至根节点。第五终端在无线Mesh网络中为中间节点。在本实施例中，本端设备优选为通过中间节点加入将无线Mesh网络的设备，即本端设备是指与中间节点建立网络连接，是中间节点的子节点设备。需要说明的是，本端可以是叶子节点，也可以是中间节点。本端是叶子节点还是中间节点由本端设备本身的属性确定。
在本实施例中，监测到本端与作为中间节点的第五终端建立网络连接可以理解为监测到本端设备通过第五终端加入到无线Mesh网络，则本端生成节点冲突检测指令，检测无线Mesh网络中是否存在根节点冲突。
S320、根据节点冲突检测指令，获取作为节点的第六终端广播的第三根节点物理地址信息及外部设备的第四物理地址信息。
需要说明的是，无线Mesh网络中的中间节点间隔预设时间广播一次信标帧，信标帧中携带与根节点连接的路由器的物理地址信息以及根节点物理地址信息，第六终端在无线Mesh网络中可以为中间节点设备，也可以为根节点设备。需要说明的是，第一终端可以扫描到第六终端广播的信标帧。
进一步的，在本实施例中，接收作为节点的第六终端广播的第二信标帧，解析第二信信标帧，得到第三根节点物理地址信息及外部设备的第四物理地址信息。
进一步的，在本实施例中，如果本端没有获取到第六终端广播的第二信标帧，则确定本端不能扫描到第六终端，则确定本端所属网络不存在根节点冲突。
S330、如果本端对应的第四根节点物理地址信息与第三根节点物理地址信息不同，则将第四物理地址信息确定为第一物理地址信息。
在本实施例中，由于本端是通过中间节点接入无线Mesh网络的，因此，需要先判断本端对应的第四根节点物理信息与第六终端广播的第三根节点物理地址是否相同，如果本端对应的第四根节点物理地址信息与第三根节点物理地址信息相同，则说明本端与第六终端属于同一个无线Mesh网络，即本端与第六终端连接着一个根节点，则说明无线Mesh网络只有一个根节点，不存在根节点冲突的情况。
如果本端对应的第四根节点物理地址信息与第三根节点物理地址信息不同，则需要进一步判断第六终端广播的第二信标帧携带的第三物理地址信息与第二物理地址信息是否相同，进而确定无线Mesh网络是否存在根节点冲突。
S340、通过本端与第五终端的网络连接，获取第四根节点物理地址信息以及第四物理地址信息。
在S310中，本端与作为中间节点的第五终端建立了网络连接，可以通过本端与第五终端的网络连接接口，获取与第五终端连接的第四根节点物理地址信息以及所连接外部设备的第四物理地址信息。需要说明的是，本端与第五终端之间的网络连接可以是有线连接，也可以是无线连接，本实施例不对本端与第六终端的网络连接进行限定，可以根据实际情况，选择合适的连接方式。
S340’、接收第五终端广播的第三信标帧；解析第三信标帧，得到第四根节点物理地址信息以及第二物理地址信息。
在本实施例中提供另外一种获取第四根节点物理地址信息以及第二物理地址信息方法，本端接收第五终端广播的信标帧，将信标帧解析得到第四根节点物理地址信息以及第二物理地址信息。
需要说明的是，S340和S340’是两种获取第四根节点物理地址信息以及第二物理地址信息的方法，其执行顺序不进行限定，可以根据实际情况，选择其中的一种方法。
S350、如果第二物理地址信息与第一物理地址信息相同，则确定本端所属网络的冲突检测结果为存在节点冲突。
进一步的，判断本端所属网络对应的外部设备的第二物理地址信息与第一物理地址信息是否相同；如果第二物理地址信息与第一物理地址信息相同，则确定本端所属网络的冲突检测结果为存在节点冲突。如果第二物理地址信息与第一物理地址信息不相同，则确定本端所属网络的冲突检测结果为不存在节点冲突。
图8为本发明实施例三提供的又一种无线Mesh网络的结构示意图，如图8所示，本端为子节点Z，当子节点Z通过连接上子节点V加入到网络N中，同时子节点Z能够同时扫描到网络M中的子节点U，生成节时点冲突检测指令。子节点Z接收子节点U广播的第二信标帧，并解析第二信标帧，得到与子节点U连接的根节点M的第三根节点物理地址信息，以及与根节点M连接的路由器M的第一物理地址信息。然后子节点Z获取子节点V的第四根节点物理地址信息，以及与根节点N连接的路由器N的第二物理地址信息，先判断第三根节点物理地址信息和第四根节点物理地址信息是否相同，如果根节点N的第四根节点物理地址信息与根节点M的第三根节点物理地址信息相同，则说明根节点M和根节点N为同一个设备，则说明无线Mesh网络只有一个根节点，不存在根节点冲突的情况。
如果根节点N的第四根节点物理地址信息与根节点M的第三根节点物理地址信息不相同，然后子节点Z判断第一物理地址信息和第二物理地址信息是否相同，如图8所示，路由器M的第一物理地址信息和路由器N第二物理地址信息不相同，则说明路由器M和路由器N是两个物理地址信息不同的路由器，即不存在一个路由器下面连接两个根节点的情况，进而确定本端所属网络不存在根节点冲突。需要说明的是，在图5所述的无线Mesh网络中，在子节点Z加入网络N之前，网络M和网络N中的子节点不能互相扫描到。
图9为本发明实施例三提供的又一种无线Mesh网络的结构示意图；如图9所示，本端为子节点T，当子节点T通过连接上子节点S加入到网络P中，同时子节点T能够同时扫描到网络Q中的子节点R，生成节时点冲突检测指令。子节点T接收子节点R广播的第二信标帧，并解析第二信标帧，得到与子节点R连接的根节点Q的第三根节点物理地址信息，以及与根节点Q连接的路由器P的第一物理地址信息。然后子节点T获取子节点S的第四根节点物理地址信息，以及与根节点P连接的路由器P的第四物理地址信息，先判断第三根节点物理地址信息和第三根节点物理地址信息是否相同，如果根节点P的第四根节点物理地址信息与根节点Q的第三根节点物理地址信息相同，则说明根节点Q和根节点P为同一个设备，则说明无线Mesh网络只有一个根节点，不存在根节点冲突的情况。
如果根节点P的第四根节点物理地址信息与根节点Q的第三根节点物理地址信息不相同，然后子节点X判断第一物理地址信息和第二物理地址信息是否相同，如图9所示，路由器P的第一物理地址信息和第二物理地址信息相同，则说明第一物理地址信息和第二物理地址信息对应一个路由器，即确定一个路由器P下面连接根节点P和根节点Q，即一个路由器P构成的无线Mesh网络中出现两个根节点，进而确定本端所属网络的冲突检测结果为存在根节点冲突。
本发明实施例提供的一种节点冲突的检测方法，首先监测到本端与所属网络中作为中间节点的第四终端建立网络连接，则生成节点冲突检测指令，并获取作为中间节点的第五终端广播的第一根节点物理地址信息及外部设备的第三物理地址信息，如果本端对应的第二根节点物理地址信息与第一根节点物理地址信息不同，则将第三物理地址信息确定为第一物理地址信息，果第二物理地址信息与第一物理地址信息相同，则确定本端所属网络的冲突检测结果为存在节点冲突。本实施例提供的技术方案，通过检测到接收指令之后，将本端所属网络对应的外部设备的第二物理地址信息以及作为节点的其他终端广播的外部设备的第一物理地址信息进行比较，进而确定本端所属网络是否存在节点冲突，实现了在无线网状网络中，对根节点冲突的有效监测。
实施例四
图10是本发明实施例四中的节点冲突的检测装置的结构示意图，本实施例可适用于无线网状网络中检测根节点冲突的情况，该装置配置于作为无线网状网络中节点的第一终端，如图10所述，该装置主要包括：获取模块410和确定模块420。
其中，第一获取模块410，用于监测到节点冲突检测指令，则获取作为节点的其他终端广播的外部设备的第一物理地址信息；
确定模块420，用于根据本端所属网络对应的外部设备的第二物理地址信息及所述第一物理地址信息，确定本端所属网络的冲突检测结果。
本发明实施例提供的一种节点冲突的检测装置，首先通过监测到节点冲突检测指令，则获取作为节点的其他终端广播的外部设备的第一物理地址信息，然后，根据本端所属网络对应的外部设备的第二物理地址信息及所述第一物理地址信息，确定本端所属网络的冲突检测结果。本实施例提供的技术方案，通过检测到接收指令之后，将本端所属网络对应的外部设备的第二物理地址信息以及作为节点的其他终端广播的外部设备的第一物理地址信息进行比较，进而确定本端所属网络是否存在节点冲突，实现了在无线网状网络中，对根节点冲突的有效监测。
进一步的，所述确定模块420包括：判断单元和确定单元
判断单元，用于判断本端所属网络对应的外部设备的第二物理地址信息与所述第一物理地址信息是否相同；
第一确定单元，用于如果所述第二物理地址信息与所述第一物理地址信息相同，则确定本端所属网络的冲突检测结果为存在节点冲突。
进一步的，所述第一获取模块410包括：第一生成单元和第二获取单元，
第一生成单元，用于监测到本端与作为根节点的第二终端建立网络连接，则生成节点冲突检测指令；
第二获取单元，用于根据所述节点冲突检测指令，获取作为根节点的第三终端广播的外部设备的第一物理地址信息。
进一步的，第一获取模块410还包括：物理地址确定单元，
所述第一生成单元，还用于监测到本端与作为根节点的第二终端建立网络连接，则生成节点冲突检测指令；
第二获取单元，还用于根据所述节点冲突检测指令，获取作为中间节点的第四终端广播的外部设备的第三物理地址信息和第一根节点物理地址信息，其中，所述第一节点物理地址信息为所述第四终端所属网络的根节点物理地址信息；
物理地址确定单元，用于如果本端对应的第二根节点物理地址信息与所述第一根节点物理地址信息不同，则将所述第三物理地址信息确定为第一物理地址信息。
具体的，获取单元，具体用于接收作为根节点的第三终端广播的第一信标帧；解析所述第一信标帧，得到外部设备的第一物理地址信息。
进一步的，所述装置还包括：第二获取模块，用于通过本端与所述第二终端的网络连接，获取与所述第二终端所连接外部设备的第二物理地址信息；或，第一获取模块，用于获取所述第二终端广播的外部设备的第二物理地址信息。
进一步的，所述第一获取模块包括：第一生成单元和第二获取单元，
第二生成单元，用于监测到本端与所属网络中作为中间节点的第五终端建立网络连接，则生成节点冲突检测指令；
第二获取单元，用于根据所述节点冲突检测指令，获取作为节点的第六终端广播的第三根节点物理地址信息及外部设备的第四物理地址信息；
第二确定单元，用于如果本端对应的第四根节点物理地址信息与所述第三根节点物理地址信息不同，则将所述第四物理地址信息确定为第一物理地址信息。
具体的，第二获取单元，具体用于接收作为节点的第六终端广播的第二信标帧；解析所述第二信信标帧，得到第三根节点物理地址信息及外部设备的第四物理地址信息。
进一步的，所述装置还包括：第四获取模块，用于通过本端与所述第五终端的网络连接，获取所述第四根节点物理地址信息以及所述第二物理地址信息；或，第五获取模块，用于接收第五终端广播的第三信标帧；解析第三信标帧，得到第四根节点物理地址信息以及所述第二物理地址信息。
本发明实施例所提供的节点冲突的检测装置可执行本发明任意实施例所提供的节点冲突的检测方法，具备执行方法相应的功能模块和有益效果。
实施例五
图11为本发明实施例五提供的一种终端的结构示意图，如图11所示，该终端包括处理器510、存储器520、输入装置530和输出装置540；终端中处理器510的数量可以是一个或多个，图11中以一个处理器510为例；终端中的处理器510、存储器520、输入装置530和输出装置540可以通过总线或其他方式连接，图11中以通过总线连接为例。
存储器520作为一种计算机可读存储介质，可用于存储软件程序、计算机可执行程序以及模块，如本发明实施例中的节点冲突的检测方法对应的程序指令/模块(例如，节点冲突的检测装置中的第一获取模块410和确定模块420)。处理器510通过运行存储在存储器520中的软件程序、指令以及模块，从而执行终端的各种功能应用以及数据处理，即实现上述的节点冲突的检测方法。
存储器520可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序；存储数据区可存储依据终端的使用所创建的数据等。此外，存储器520可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实例中，存储器520可进一步包括相对于处理器510远程设置的存储器，这些远程存储器可以通过网络连接至终端。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置530可用于接收输入的数字或字符信息，以及产生与终端的用户设置以及功能控制有关的键信号输入。输出装置540可包括显示屏等显示设备。
实施例六
本发明实施例六还提供一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行一种节点冲突的检测方法，该方法应用于作为无线网状网络中节点的第一终端，所述方法包括：
监测到节点冲突检测指令，则获取作为节点的其他终端广播的外部设备的第一物理地址信息；
根据本端所属网络对应的外部设备的第二物理地址信息及所述第一物理地址信息，确定本端所属网络的冲突检测结果。
当然,本发明实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上所述的方法操作,还可以执行本发明任意实施例所提供的节点冲突的检测方法中的相关操作.
通过以上关于实施方式的描述，所属领域的技术人员可以清楚地了解到，本发明可借助软件及必需的通用硬件来实现，当然也可以通过硬件实现，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如计算机的软盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(RandomAccess Memory,RAM)、闪存(FLASH)、硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。
值得注意的是，上述节点冲突的检测装置的实施例中，所包括的各个单元和模块只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为了便于相互区分，并不用于限制本发明的保护范围。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (8)

1.一种节点冲突的检测方法，应用于作为无线网状网络中节点的第一终端，其特征在于，所述方法包括：
监测到节点冲突检测指令，则获取作为节点的其他终端广播的外部设备的第一物理地址信息；所述节点冲突检测指令为确定所述第一终端检测其所属网络中是否存在根节点冲突的指令；
根据本端所属网络对应的外部设备的第二物理地址信息及所述第一物理地址信息，确定本端所属网络的冲突检测结果；
其中，所述监测到节点冲突检测指令，则获取作为节点的其他终端广播的外部设备的第一物理地址信息，包括：
监测到本端与作为根节点的第二终端建立网络连接，则生成节点冲突检测指令；
根据所述节点冲突检测指令，获取作为根节点的第三终端广播的外部设备的第一物理地址信息。
2.根据权利要求1所述的方法，其特征在于，所述根据本端所属网络对应的外部设备的第二物理地址信息及所述第一物理地址信息，确定本端所属网络的冲突检测结果，包括：
判断本端所属网络对应的外部设备的第二物理地址信息与所述第一物理地址信息是否相同；
如果所述第二物理地址信息与所述第一物理地址信息相同，则确定本端所属网络的冲突检测结果为存在节点冲突。
3.根据权利要求1所述的方法，其特征在于，所述生成节点冲突检测指令之后，包括：
根据所述节点冲突检测指令，获取作为中间节点的第四终端广播的外部设备的第三物理地址信息和第一根节点物理地址信息，其中，所述第一根节点物理地址信息为所述第四终端所属网络的根节点物理地址信息；
如果本端对应的第二根节点物理地址信息与所述第一根节点物理地址信息不同，则将所述第三物理地址信息确定为第一物理地址信息。
4.根据权利要求1所述的方法，其特征在于，所述获取作为根节点的第三终端广播的外部设备的第一物理地址信息，包括：
接收作为根节点的第三终端广播的第一信标帧；
解析所述第一信标帧，得到外部设备的第一物理地址信息。
5.根据权利要求1所述的方法，其特征在于，还包括：
通过本端与所述第二终端的网络连接，获取与所述第二终端所连接外部设备的第二物理地址信息；或，
获取所述第二终端广播的外部设备的第二物理地址信息。
6.一种节点冲突的检测装置，配置于作为无线网状网络中节点的第一终端，其特征在于，包括：
第一获取模块，用于监测到节点冲突检测指令，则获取作为节点的其他终端广播的外部设备的第一物理地址信息；所述节点冲突检测指令为确定所述第一终端检测其所属网络中是否存在根节点冲突的指令；
确定模块，用于根据本端所属网络对应的外部设备的第二物理地址信息及所述第一物理地址信息，确定本端所属网络的冲突检测结果；
其中，所述第一获取模块包括：第一生成单元和第二获取单元；
所述第一生成单元，用于监测到本端与作为根节点的第二终端建立网络连接，则生成节点冲突检测指令；
第二获取单元，用于根据所述节点冲突检测指令，获取作为根节点的第三终端广播的外部设备的第一物理地址信息。
7.一种终端，其特征在于，所述终端包括：
一个或多个处理器；
存储器，用于存储一个或多个程序，
当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的节点冲突的检测方法。
8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一所述的节点冲突的检测方法。
CN201910272479.7A 2019-04-04 2019-04-04 节点冲突的检测方法、装置、终端及存储介质 Active CN109951871B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201910272479.7A CN109951871B (zh) 2019-04-04 2019-04-04 节点冲突的检测方法、装置、终端及存储介质
US17/601,374 US20220166747A1 (en) 2019-04-04 2020-02-26 Node conflict detection method and apparatus, device, and storage medium
PCT/CN2020/076762 WO2020199797A1 (zh) 2019-04-04 2020-02-26 节点冲突的检测方法、装置、设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910272479.7A CN109951871B (zh) 2019-04-04 2019-04-04 节点冲突的检测方法、装置、终端及存储介质

Publications (2)

Publication Number Publication Date
CN109951871A CN109951871A (zh) 2019-06-28
CN109951871B true CN109951871B (zh) 2021-05-11

Family

ID=67012685

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910272479.7A Active CN109951871B (zh) 2019-04-04 2019-04-04 节点冲突的检测方法、装置、终端及存储介质

Country Status (3)

Country Link
US (1) US20220166747A1 (zh)
CN (1) CN109951871B (zh)
WO (1) WO2020199797A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109951871B (zh) * 2019-04-04 2021-05-11 乐鑫信息科技（上海）股份有限公司 节点冲突的检测方法、装置、终端及存储介质
CN114827091B (zh) * 2022-04-25 2023-06-20 珠海格力电器股份有限公司 一种物理地址冲突的处理方法、装置及通信设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101247642A (zh) * 2007-02-14 2008-08-20 华为技术有限公司 安全邻居发现方法、网络设备和移动台
CN101471841A (zh) * 2007-12-29 2009-07-01 华为技术有限公司 路由表维护方法及装置

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6986161B2 (en) * 2002-08-12 2006-01-10 Harris Corporation Mobile ad-hoc network with intrusion detection features and related methods
CN100495992C (zh) * 2007-08-30 2009-06-03 华为技术有限公司 用于地址冲突的重复地址检测方法及网络节点设备
JP4487150B2 (ja) * 2008-02-06 2010-06-23 日本電気株式会社 通信装置、ファイアーウォール制御方法、及びファイアーウォール制御プログラム
CN101291350B (zh) * 2008-06-02 2010-12-08 中兴通讯股份有限公司 媒体访问控制地址冲突的处理方法和装置
US8116336B2 (en) * 2009-01-27 2012-02-14 Sony Corporation Distributed IP address assignment protocol for a multi-hop wireless home mesh network with collision detection
US8385230B2 (en) * 2009-02-25 2013-02-26 Microsoft Corporation Automatic network address assignment in a wireless mesh
WO2011029406A1 (zh) * 2009-09-11 2011-03-17 华为技术有限公司 Ip地址自动分配方法、设备和系统
CN102857907A (zh) * 2011-06-30 2013-01-02 安移通网络公司 自组织无线局域网中的设备抽象
ES2561663T3 (es) * 2011-07-11 2016-02-29 Tanaza S.R.L. Método y sistema para gestionar dispositivos de red de distribuidores y fabricantes genéricos
CN102752210B (zh) * 2012-07-09 2015-10-14 瑞斯康达科技发展股份有限公司 一种局域网间传输报文的方法和系统
CN108616608B (zh) * 2016-12-13 2021-01-05 中国电信股份有限公司 基于主备ip地址的分布式主机配置方法和系统
CN106992891B (zh) * 2017-04-20 2019-11-19 中国科学院计算技术研究所 一种针对ospf网络的路由配置异常检测方法及系统
US11349867B2 (en) * 2018-12-31 2022-05-31 Forescout Technologies, Inc. Rogue device detection including mac address spoofing detection
CN109951871B (zh) * 2019-04-04 2021-05-11 乐鑫信息科技（上海）股份有限公司 节点冲突的检测方法、装置、终端及存储介质

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101247642A (zh) * 2007-02-14 2008-08-20 华为技术有限公司 安全邻居发现方法、网络设备和移动台
CN101471841A (zh) * 2007-12-29 2009-07-01 华为技术有限公司 路由表维护方法及装置

Also Published As

Publication number Publication date
CN109951871A (zh) 2019-06-28
US20220166747A1 (en) 2022-05-26
WO2020199797A1 (zh) 2020-10-08

Similar Documents

Publication Publication Date Title
CN111182659B (zh) 一种Mesh设备的模式切换方法、模式切换装置及Mesh设备
CN109951871B (zh) 节点冲突的检测方法、装置、终端及存储介质
JP2008028801A (ja) 運用管理システム、ノード、運用管理方法及びプログラム
CN112751733A (zh) 一种链路检测方法、装置、设备、系统及交换机
CN111625419A (zh) 一种日志采集方法、系统、设备及计算机可读存储介质
CN107204924B (zh) 链路发现方法及装置
CN107465621B (zh) 一种路由器发现方法、sdn控制器、路由器和网络系统
CN108966281B (zh) Mesh网络处理方法、装置、设备和存储介质
CN111614505A (zh) 报文处理的方法和网关设备
CN114786241B (zh) 选网方法以及相关装置、网络设备和存储介质
CN114070752B (zh) 测试方法、装置、电子设备及计算机可读存储介质
CN111327504A (zh) 虚拟局域网环路检测方法、装置、设备及可读存储介质
CN114465935A (zh) 为网络系统生成网络拓扑图的方法及相关设备
CN113179509B (zh) 基于WiFi的自组网方法、装置、存储介质及无线节点
CN111866845B (zh) 数据传输方法、装置、设备及计算机可读存储介质
CN109617817B (zh) 一种mlag组网的转发表项的生成方法及装置
CN114500465B (zh) 工业现场设备的网络配置方法、装置、设备以及介质
CN115242687A (zh) 一种节点探活方法、装置、设备及介质
CN106790323B (zh) 一种资源发现的方法及装置
CN110830305B (zh) 无线设备接入wifi网络的方法、装置、电子设备及存储介质
CN108449802B (zh) 一种Mesh连接方法和装置
CN109286947B (zh) 无线接入设备的检测方法、装置及电子设备
CN111355822B (zh) 用于识别通信节点的方法
EP4398537A1 (en) Method for detecting public network forwarding device, public network forwarding device, and storage medium
CN114915576B (zh) 一种用于在路由器处识别终端设备的方法和系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant