CN114465947B - 路由器及Mesh组网中路由器的自动角色选择方法 - Google Patents
路由器及Mesh组网中路由器的自动角色选择方法 Download PDFInfo
- Publication number
- CN114465947B CN114465947B CN202210136592.4A CN202210136592A CN114465947B CN 114465947 B CN114465947 B CN 114465947B CN 202210136592 A CN202210136592 A CN 202210136592A CN 114465947 B CN114465947 B CN 114465947B
- Authority
- CN
- China
- Prior art keywords
- router
- local area
- area network
- received
- delay time
- 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
Links
- 230000006855 networking Effects 0.000 title claims abstract description 29
- 238000010187 selection method Methods 0.000 title claims abstract description 14
- 238000001514 detection method Methods 0.000 claims abstract description 44
- 230000004044 response Effects 0.000 claims abstract description 38
- 238000012545 processing Methods 0.000 claims abstract description 26
- 238000000034 method Methods 0.000 claims abstract description 22
- 230000008569 process Effects 0.000 claims description 13
- 239000000523 sample Substances 0.000 claims description 8
- 230000006870 function Effects 0.000 description 13
- 238000010586 diagram Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 3
- 239000000463 material Substances 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请提供了路由器及Mesh组网中路由器的自动角色选择方法，该路由器包括网口、网桥与处理器，网口与网桥绑定，网桥开启1905协议栈；处理器根据系统时间随机生成延迟时间，基于1905协议以不同的延迟时间向局域网发出探索消息；当在预设时间接收到响应消息，则将路由器角色设置为子路由；当在预设时间未接收到响应消息，则检测是否接收到来自局域网的探测消息，当未接收到探测消息，则将路由器角色设置为主路由；当接收到探测消息，则重复生成延迟时间进行多次退避处理，待重复次数达到预设值时，将路由器角色设置为主路由。本申请避免了多个路由器同时选择为主路由的冲突问题，为用户提供了较方便的EasyMesh组网使用体验。
Description
技术领域
本申请涉及通信技术领域，尤其涉及一种路由器及Mesh组网中路由器的自动角色选择方法。
背景技术
EasyMesh技术是WiFi联盟制定的用于不同规格参数的路由器之间进行互相组网的协议标准，其中明确定义了两种角色：Controller(主路由)和Agent(子路由)，均由不同的路由器承担。Controller是整个网络的控制中心，负责控制整个网络的组网过程的实施，一个网络里只允许有一个Controller；Agent负责提供一些测量、能力等信息给Controller以及执行Controller下发的控制命令，一个网络里可以存在多个Agent。
路由器之间要想EasyMesh组网，就必须要给每个路由器设置角色，一种方法是需要用户登录到路由器的Web页面进行手动配置，另一种更智能化的配置方法是由路由器自动做EasyMesh角色选择并配置生效。EasyMesh自动角色选择的方法是路由器通过给局域网内发送扩展的IEEE 1905探测消息，来探测局域网内是否存在Controller，路由器根据探测结果来自动设置好角色，给用户提供了更方便的使用体验。
但是，用户在不存在Controller的局域网环境下使用EasyMesh自动选择的功能时，如果将两个路由器同时开始自动选择功能，就会很容易出现所有路由器都自动选择成了Controller，导致这两个路由器不能组网，影响用户使用体验。
发明内容
本申请实施例提供了一种路由器及Mesh组网中路由器的自动角色选择方法，以解决Mesh组网中多个路由器同时开始自动角色选择功能时，容易出现多个路由器都自动选择为Controller的冲突问题。
第一方面，本申请提供了一种路由器，包括：
网口；
网桥，所述网口与网桥绑定，所述网桥开启1905协议栈；
处理器，被配置为：
根据系统时间随机生成延迟时间，基于1905协议以不同的延迟时间向局域网发出探索消息；当在预设时间接收到所述响应消息，则将路由器角色设置为子路由；当在所述预设时间未接收到所述响应消息，则检测是否接收到来自所述局域网的探测消息，当未接收到所述探测消息，则将所述路由器角色设置为主路由；当接收到所述探测消息，则重复生成延迟时间进行多次退避处理，待重复次数达到预设值时，将所述路由器角色设置为主路由。
第二方面，本申请提供了一种Mesh组网中路由器的自动角色选择方法，所述方法包括：
将网口添加至网桥，所述网桥开启1905协议栈；
根据系统时间随机生成延迟时间；
基于1905协议以不同的延迟时间向局域网发出探索消息；
当在预设时间接收到来自所述局域网的响应消息，则将路由器角色设置为子路由；
当在所述预设时间未接收到所述响应消息，则检测是否接收到来自所述局域网的探测消息；
当未接收到所述探测消息，则将所述路由器角色设置为主路由；
当接收到所述探测消息，则重复生成延迟时间进行多次退避处理，待重复次数达到预设值时，将所述路由器角色设置为主路由。
由上述实施例可见，本申请实施例提供了一种路由器，所述路由器包括网口、网桥与处理器，网口与网桥绑定，网桥开启1905协议栈；处理器根据系统时间随机生成延迟时间，基于1905协议以不同的延迟时间向局域网发出探索消息，以在多个路由器同时运行自动角色选择时，通过不同的延迟时间将路由器发出响应消息的时间错开，进行退避处理；当在预设时间接收到响应消息，说明局域网内已存在主路由，则将路由器角色设置为子路由；当在预设时间未接收到响应消息，说明在预设时间内没有探测到主路由，则检测是否接收到来自局域网的探测消息，当接收到探测消息，说明局域网内同时存在其他子路由，则重复生成延迟时间进行多次退避处理，待重复次数达到预设值，将路由器角色设置为主路由，以将多个路由器同时选择为主路由的概率降低极低的水平；当未接收到探测消息，说明局域网内没有其他子路由，则将路由器角色直接设置为主路由。本申请提供的路由器，启动在预设时间内探测主路由的延迟退避处理策略，对于局域网存在其他子路由时采用多次重复延迟退避的处理策略，既能智能化的为用户自动选择好角色，又能避免出现多个路由器同时选择为主路由的冲突问题，从而为用户提供较方便的EasyMesh组网使用体验。
附图说明
为了更清楚地说明本公开中的技术方案，下面将对本公开一些实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例的附图，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。此外，以下描述中的附图可以视作示意图，并非对本公开实施例所涉及的产品的实际尺寸、方法的实际流程、信号的实际时序等的限制。
图1为根据一些实施例的Mesh组网的一种应用场景图；
图2为本申请实施例提供的一种路由器的结构框图；
图3为本申请实施例提供的一种Mesh组网中路由器的自动角色选择方法的流程图。
具体实施方式
下面将结合附图，对本公开一些实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开所提供的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本公开保护的范围。
除非上下文另有要求，否则，在整个说明书和权利要求书中，术语“包括(comprise)”及其其他形式例如第三人称单数形式“包括(comprises)”和现在分词形式“包括(comprising)”被解释为开放、包含的意思，即为“包含，但不限于”。在说明书的描述中，术语“一个实施例(one embodiment)”、“一些实施例(some embodiments)”、“示例性实施例(exemplary embodiments)”、“示例(example)”、“特定示例(specific example)”或“一些示例(some examples)”等旨在表明与该实施例或示例相关的特定特征、结构、材料或特性包括在本公开的至少一个实施例或示例中。上述术语的示意性表示不一定是指同一实施例或示例。此外，所述的特定特征、结构、材料或特点可以以任何适当方式包括在任何一个或多个实施例或示例中。
以下，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本公开实施例的描述中，除非另有说明，“多个”的含义是两个或两个以上。
在描述一些实施例时，可能使用了“耦接”和“连接”及其衍伸的表达。例如，描述一些实施例时可能使用了术语“连接”以表明两个或两个以上部件彼此间有直接物理接触或电接触。又如，描述一些实施例时可能使用了术语“耦接”以表明两个或两个以上部件有直接物理接触或电接触。然而，术语“耦接”或“通信耦合(communicatively coupled)”也可能指两个或两个以上部件彼此间并无直接接触，但仍彼此协作或相互作用。这里所公开的实施例并不必然限制于本文内容。
图1为根据一些实施例的Mesh组网的一种应用场景图。如图1所示，EasyMesh技术是WiFi联盟制定的用于不同规格参数的路由器之间进行互相组网的协议标准，其中明确定义了两种角色：Controller和Agent，均由不同的路由器承担。Controller是整个网络的控制中心，负责控制整个网络的组网过程的实施，一个网络里只允许有一个Controller；Agent负责提供一些测量、能力等信息给Controller以及执行Controller下发的控制命令，一个网络里可以存在多个Agent。
EasyMesh组网需要给每个路由器设置角色，但目前存在如下问题：
(1)当人工设置角色时，必须要登录Web页面进行设置，大部分普通用户不清楚该如何设置角色，一旦角色设置错误会造成路由器之间无法EasyMesh组网，影响用户的使用体验。
(2)当路由器能够自动选择角色时，在两个路由器同时连通互联网的极限场景下，可能会出现两个路由器都自动选择为主路由的冲突情况，这样会导致路由器之间无法EasyMesh组网，影响用户的使用体验。
基于上述问题，本申请实施例提供了一种路由器，既能智能化的为用户自动选择好角色，又能避免出现两个路由器同时选择为主路由的冲突问题，达到为用户提供最佳使用体验的目的。
图2为本申请实施例提供的一种路由器的结构框图。如图2所示，本申请实施例提供的路由器包括：
网口；
网桥，网口与网桥绑定，网桥开启1905协议栈；
处理器，被配置为，
根据系统时间随机生成延迟时间，基于1905协议栈以不同的延迟时间向局域网发出探索消息；当在预设时间接收到响应消息，则将路由器角色设置为子路由；当在所述预设时间未接收到所述响应消息，则检测是否接收到来自所述局域网的探测消息，当未接收到所述探测消息，则将路由器角色设置为主路由；当接收到所述探测消息，则重复生成延迟时间进行多次退避处理，待重复次数达到预设值时，将路由器角色设置为主路由。
在一些实施例中，本申请的实施例中的处理器可以是中央处理单元(c e n t ralprocessing unit，CPU)，还可以是其他通用处理器、数字信号处理器(digital signalprocessor，DSP)、专用集成电路(application specific integrated circuit，ASIC)、现场可编程门阵列(field programmable gate array，FPGA)或者其他可编程逻辑器件、晶体管逻辑器件，硬件部件或者其任意组合。通用处理器可以是微处理器，也可以是任何常规的处理器；处理器可以调用存储器存储的指令或数据，处理器中处理的指令或生成的指令可以被存放于随机存取存储器(random access memory，RAM)、闪存、只读存储器(read-onlymemory，ROM)、可编程只读存储器(programmable rom，PROM)、可擦除可编程只读存储器(erasable PROM，EPROM)、电可擦除可编程只读存储器(electrically EPROM，EEPROM)、寄存器、硬盘、移动硬盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。
在一些实施例中，处理器控制网口接入局域网，触发路由器自动角色选择功能。具体地，路由器通过网口有线接入局域网的网关，将路由器恢复出厂或者进入Web页面打开自动角色选择开关，触发EasyMesh自动角色选择功能开始运行。如果两个路由器同时恢复出厂或者同时打开自动角色选择开关，就会触发两个路由器步调基本一致的各自开始运行自动角色选择功能。
路由器触发EasyMesh自动角色选择功能后，处理器控制将路由器的角色初始化为子路由，这是自动角色选择成功前的默认状态。
将路由器的角色初始化为子路由后，处理器控制路由器连通互联网。具体地，路由器每个T1时间去连通一次互联网，如果两个路由器同时开始运行自动角色选择功能，若路由器通过网关连通了互联网，两个路由器基本会同时连通互联网。
当路由器连通互联网后，处理器根据路由器的当前系统时间随机生成延迟时间。具体地，以当前路由器的系统时间作为随机种子，产生一个0～M的随机数R，以生成延迟时间R，该延迟时间R是尽可能保证每个路由器上延迟的时间，是随机化的，是不同的，可根据生成的延迟时间错开探索局域网。如果两个路由器同时连通了互联网，经过延迟时间的退避处理，两个路由器探索局域网的时间就错开了。
随机生成延迟时间R后，处理器控制以不同的延迟时间启动一定时器，在定时器运行时，定期向局域网组播发送1905探索消息。具体地，处理器控制启动一个T2时间的定时器，如果两个路由器同时运行自动角色选择，经过延迟时间的退避处理后，两个路由器启动T2定时器的时间就进行了错开。
启动定时器后，处理器控制每隔T3时间向局域网发送一次AP-AutoconfigurationSearch的1905消息。AP-Autoconfiguration Search为EasyMesh标准协议(Multi-AP_Specification_v2.0)定义的消息，是组播消息，目的是去探测局域网没是否存在主路由。
路由器以不同的延迟时间向局域网组播发送1905探索消息后，检测在预设时间内是否接收到来自局域网的回应消息。具体地，路由器向局域网发送AP-AutoconfigurationSearch的1905消息后，局域网内的主路由收到此消息就会回复AP-AutoconfigurationResponse的1905消息。即若在定时器的运行时间(预设时间)内，路由器接收到来自局域网的AP-Autoconfiguration Response的1905消息，说明局域网内已存在主路由；若在定时器的运行时间内，路由器未接收到来自局域网的AP-Autoconfiguration Response的1905消息，说明角色还没有选择成功。
当在预设时间内接收到来自局域网的回应消息(AP-AutoconfigurationResponse的1905消息)，处理器控制停止向局域网组播发送1905探索消息，将路由器角色设置为子路由。具体地，当在预设时间内接收到来自局域网固定回应消息，说明局域网内已存在主路由，且一个网络里只允许有一个主路由，因此路由器的角色只能为子路由。如此，处理器控制停止运行T2定时器，停止向局域网组播发送AP-Autoconfiguration Search的1905消息，并将路由器的角色设置为子路由，角色选择成功。
当在预设时间内未接收到来自局域网的回应消息(AP-AutoconfigurationResponse的1905消息)，说明路由器在T2这段时间内没有探测到主路由，处理器控制停止向局域网组播发送AP-Autoconfiguration Search的1905消息，不再探测主路由。
具体地，当在预设时间内未接收到来自局域网的回应消息，则需要检测T2定时器是否还在运行，当T2定时器还在运行，说明角色还没有选择成功，然后继续检测T2定时器是否超时，当T2定时器超时，说明T2这段时间内没有探测到主路由，则需要检测局域网中是否存在子路由。
当局域网内不存在主路由时，局域网内可能存在其他子路由，也可能不存在子路由，如此处理器判断是否接收到来自局域网的1905探测消息，即判断路由器是否接收到AP-Autoconfiguration Search的1905消息，若路由器接收到AP-Autoconfiguration Search的1905消息，说明局域网内同时存在其他子路由，1905消息是局域网内其他路由器组播发出的，当前路由器能够接收到。
若路由器未接收到来自局域网的AP-Autoconfiguration Search的1905消息，说明局域网内不存在其他子路由，路由器可以立即选择好角色，即将路由器的角色设置为主路由，角色选择成功。
当路由器接收到AP-Autoconfiguration Search的1905消息，说明局域网内同时存在其他子路由，可能也在做自动角色选择的探测，此时处理器判断路由器做延迟时间R的退避处理次数是否小于预设次数门限N(预设值)，若次数小于预设次数门限，则重复以路由器的当前系统时间随机生成延迟时间，直至次数大于预设次数门限。在一些实施例中，预设次数门限N为5。
具体地，当局域网内不存在主路由时，为了降低多个路由器同时选择为主路由的概率，在处理器根据路由器的当前系统时间随机生成延迟时间时，记录生成延迟时间的次数，当生成延迟时间的次数为1时，说明对多个路由器进行了一次退避处理；当生成延迟时间的次数为2时，说明对多个路由器进行了两次退避处理，如此增加生成延迟时间的次数，能够对多个路由器进行多次退避处理，避免了多个路由器同时进行自动角色选择。如果两个路由器同时运行自动角色选择，通过重复多次的退避处理，会将两个路由器同时选择为主路由的概率降到极低的水平。
当重复生成延迟时间的次数达到预设次数门限N时，说明能够避免两个路由器同时选择主路由，此时处理器控制将路由器的角色设置为主路由，角色选择成功。
本申请实施例提供的路由器包括网口、网桥与处理器，网口与网桥绑定，网桥开启1905协议栈；处理器根据系统时间随机生成延迟时间，基于1905协议以不同的延迟时间向局域网发出探索消息，以在多个路由器同时运行自动角色选择时，通过不同的延迟时间将路由器发出响应消息的时间错开，进行退避处理；当在预设时间接收到响应消息，说明局域网内已存在主路由，则将路由器角色设置为子路由；当在预设时间未接收到响应消息，说明在预设时间内没有探测到主路由，则检测是否接收到来自局域网的探测消息，当接收到探测消息，说明局域网内同时存在其他子路由，则重复生成延迟时间进行多次退避处理，待重复次数达到预设值，将路由器角色设置为主路由，以将多个路由器同时选择为主路由的概率降低极低的水平；当未接收到探测消息，说明局域网内没有其他子路由，则将路由器角色直接设置为主路由。本申请提供的路由器，启动在预设时间内探测主路由的延迟退避处理策略，对于局域网存在其他子路由时采用多次重复延迟退避的处理策略，既智能化的为用户自动选择好角色，又避免了出现多个路由器同时选择为主路由的冲突问题，从而为用户提供了较方便的EasyMesh组网使用体验。
基于上述实施例提供的路由器，本申请实施例还提供了一种Mesh组网中路由器的自动角色选择方法，该方法在路由器连通互联网时先退避一个随机时间再启动探测定时器，根据探测结果来决定是否继续退避，来解决多个路由器可能都自动选择为主路由的冲突问题。
图3为本申请实施例提供的一种Mesh组网中路由器的自动角色选择方法的流程图。如图3所示，本申请实施例提供的Mesh组网中路由器的自动角色选择方法包括：
S100：控制网口接入局域网，触发路由器自动角色选择功能。
路由器有线接入网关，将路由器恢复出厂或者进入Web页面打开自动角色选择开关，触发EasyMesh自动角色选择功能开始运行。如果两个路由器同时恢复出厂或者同时打开自动角色选择开关，就会触发两个路由器步调基本一致的各自开始运行自动角色选择功能。
S200：将路由器的角色初始化为子路由。
触发路由器自动角色选择功能后，先将路由器的角色初始化为子路由，这是自动角色选择成功前的默认状态。
S300：控制路由器连通互联网。
路由器每隔T1时间去连接一次互联网，直至路由器与互联网连通。如果两个路由器同时开始运行自动角色选择功能，若网关连通了互联网，两个路由器基本会同时连通互联网。
S400：根据路由器的当前系统时间随机生成延迟时间。
路由器连通互联网后，以当前路由器的系统时间作为随机种子，产生一个0～M的随机数R，以生成延迟时间R。如果两个路由器同时连通了互联网，经过延迟时间R的退避处理，两个路由器进入S500的时间就会错开。
S500：以不同的延迟时间启动一定时器。
路由器启动一个T2时间的定时器，并行进行S701与S711。如果两个路由器同时运行自动角色选择，经过延迟时间的退避处理，两个路由器启动T2定时器的时间就错开了。
S600：在定时器运行时，定期向局域网组播发送1905探索消息。
启动T2定时器后，路由器每隔T3时间向局域网组播发送一次AP-Autoconfiguration Search的1905消息。AP-Autoconfiguration Search的1905消息为EasyMesh标准协议定义的消息，是组播消息，目的是去探测局域网内是否存在主路由。
S701：检测在预设时间内是否接收到来自局域网的回应消息。
判断路由器是否接收到AP-Autoconfiguration Response的1905消息，即路由器向局域网组播发送探测主路由的AP-Autoconfiguration Search的1905消息，主路由收到此消息就会回复AP-Autoconfiguration Response的1905消息，因此可根据是否接收到来自局域网的回应消息来探测局域网中是否存在主路由。
S702：当在预设时间内接收到来自局域网的回应消息，则停止向局域网组播发送1905探索消息，并停止定时器。
当在T2定时器运行期间(预设时间)内接收到来自局域网的回应消息，说明局域网内已存在主路由，则停止向局域网组播发送1905探测消息，并停止T2定时器；当未接收到来自局域网的回应消息，说明还没有探测到主路由，需要当前路由器继续向局域网组播发送AP-Autoconfiguration Search的1905消息。
S703：将路由器角色设置为子路由。
当在T2定时器运行期间内接收到来自局域网的回应消息，且已停止向局域网组播发送1905探测消息、停止T2定时器后，将路由器的角色设置为子路由，角色选择成功。
S711：检测定时器是否还在运行。
启动T2定时器的一段时间后，判断T2定时器是否还在运行，若T2定时器还在运行，说明角色还没有选择成功，需继续检测在T2定时时间内是否接收到来自局域网的回应消息，直至T2定时器超时。
若T2定时器停止运行，可能路由器角色已选择成功，无需再做任何处理。即当在T2定时器运行期间，接收到来自局域网的回应消息，说明局域网内已存在主路由，可直接停止运行T2定时器，不会继续判断局域网内是否存在子路由。
S712：检测定时器是否运行超时。
当T2定时器还在运行时，检测T2定时器是否运行超时，若超时，说明T2这段时间内没有探测到主路由，执行步骤S713；若T2定时器未运行超时，则返回步骤S711，继续检测T2定时器是否还在运行。
S713：当定时器运行超时时，停止向局域网组播发送1905探索消息。
当T2定时器运行超时时，说明T2这段时间内没有探测到主路由，即局域网内可能不存在主路由，此时无需向局域网组播发送AP-Autoconfiguration Search的1905消息，因此停止向局域网组播发送1905探测消息。如果两个路由器同时运行自动角色选择，经过S400的退避处理，两个路由器的T2定时器超时时间就会不一样。
S714：判断是否接收到来自局域网的1905探测消息。
当T2定时器运行超时时，说明局域网内可能不存在主路由，但可能存在子路由，也可能不存在子路由，为了判断局域网中是否存在子路由，判断路由器是否接收到来自局域网的1905探测消息。即当局域网中存在子路由时，局域网中的路由器会组播发出AP-Autoconfiguration Search的1905消息，当前路由器也可以收到。
S715：当接收到来自局域网的1905探测消息，则判断生成延迟时间的次数是否小于预设值。
当接收到来自局域网的AP-Autoconfiguration Search的1905消息，说明局域网内同时存在其他子路由，可能也在做自动角色选择的探测。如果两个路由器同时运行自动角色选择，通过重复多次的退避处理，会将两个路由器同时选择为主路由的概率降到极低的水平，因此本申请采用重复多次的退避处理来避免两个路由器同时选择主路由的冲突问题。如此需判定进行退避处理的次数是否达到预设值，即S400中根据路由器的当前系统时间随机生成延迟时间时，记录生成延迟时间的次数，在当前步骤中判断生成延迟时间的次数是否小于预设值。
若次数小于预设值，说明退避处理次数未达到预设值，需要再次进行退避处理，即再次生成延迟时间，根据不同的延迟时间启动探测定时器，根据探测结果来决定是否继续退避，直至生成延迟时间的次数达到预设次数门限。
S716：当生成延迟时间的次数不小于预设值时，将路由器角色设置为主路由。
当生成延迟时间的次数大于预设次数门限时，说明退避处理的次数达到预设值，两个路由器同时选择为主路由的概率极低，因此将路由器的角色设置为主路由，角色选择成功。
当未接收到来自局域网的AP-Autoconfiguration Search的1905消息，说明局域网内不存在其他子路由，可以立即将路由器角色设置为主路由，完成角色选择。
本申请实施例提供的Mesh组网中路由器的自动角色选择方法中，在路由器连通互联网时先退避一个延迟时间在启动主路由探测定时器，通过延迟启动主路由探测器的退避处理策略；对于局域网是否存在其他子路由的情况，根据子路由的探测结果来决定是否进行多次退避处理，从而既智能化的为用户自动选择好角色，有避免了出现两个路由器同时选择为主路由的冲突问题，为用户提供了较方便的EasyMesh组网使用体验。
最后应说明的是：以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。
Claims (9)
1.一种路由器，其特征在于，包括：
网口；
网桥，所述网口与网桥绑定，所述网桥开启1905协议栈；
处理器，被配置为：
根据系统时间随机生成延迟时间，基于1905协议以不同的延迟时间启动定时器，在所述定时器运行时定期向局域网组播发出探测消息；当在预设时间接收到来自所述局域网的回应消息，则将路由器角色设置为子路由；当在所述预设时间未接收到来自所述局域网的回应消息，则检测所述定时器是否还在运行，当所述定时器还在运行时，检测所述定时器是否超时，当所述定时器超时时，停止向所述局域网发送所述探测消息，并判断是否接收到来自所述局域网的探测消息；当未接收到所述探测消息，则将所述路由器角色设置为主路由；当接收到所述探测消息，则重复生成延迟时间进行多次退避处理，待重复次数达到预设值时，将所述路由器角色设置为主路由。
2.根据权利要求1所述的路由器，其特征在于，根据系统时间随机生成延迟时间这一步骤中，所述处理器还被配置为：
控制所述网口接入所述局域网，触发路由器自动角色选择功能；
将所述路由器的角色初始化为子路由；
控制所述路由器连通互联网；
根据所述路由器的当前系统时间随机生成所述延迟时间；
记录生成所述延迟时间的次数。
3.根据权利要求2所述的路由器，其特征在于，在根据所述路由器的当前系统时间随机生成所述延迟时间这一步骤中，所述处理器还被配置为：
以当前路由器的系统时间作为随机种子，产生一个0～M的随机数，以生成所述延迟时间。
4.根据权利要求1所述的路由器，其特征在于，在所述定时器运行时向局域网发出探测消息这一步骤之后，所述处理器还被配置为：
检测在预设时间内是否接收到来自所述局域网的回应消息；
当在所述预设时间内接收到所述回应消息，则停止向所述局域网组播发送所述探测消息，并停止所述定时器；
当在所述预设时间内未接收到所述回应消息，则继续向所述局域网组播发送所述探测消息。
5.根据权利要求1所述的路由器，其特征在于，当接收到所述探测消息，则重复生成延迟时间进行多次退避处理这一步骤中，所述处理器还被配置为：
获取生成所述延迟时间的次数；
判断所述次数是否小于预设次数门限；
当所述次数小于所述预设次数门限时，重复以所述路由器的当前系统时间随机生成所述延迟时间，直至所述次数大于所述预设次数门限。
6.一种Mesh组网中路由器的自动角色选择方法，其特征在于，所述方法包括：
将网口添加至网桥，所述网桥开启1905协议栈；
根据系统时间随机生成延迟时间；
基于1905协议以不同的延迟时间启动定时器，在所述定时器运行时向局域网组播发出探测消息；
当在预设时间接收到来自所述局域网的回应消息，则将路由器角色设置为子路由；
当在所述预设时间未接收到来自所述局域网的回应消息，则检测所述定时器是否还在运行；
当所述定时器还在运行时，检测所述定时器是否超时；
当所述定时器超时时，停止向所述局域网发送所述探测消息，并判断是否接收到来自所述局域网的探测消息；
当未接收到所述探测消息，则将所述路由器角色设置为主路由；
当接收到所述探测消息，则重复生成延迟时间进行多次退避处理，待重复次数达到预设值时，将所述路由器角色设置为主路由。
7.根据权利要求6所述的Mesh组网中路由器的自动角色选择方法，其特征在于，在根据系统时间随机生成延迟时间这一步骤中，所述方法包括：
控制所述网口接入局域网，触发所述路由器自动角色选择功能；
将所述路由器的角色初始化为子路由；
控制所述路由器周期连通互联网，根据所述路由器的当前系统时间随机生成延迟时间。
8.根据权利要求6所述的Mesh组网中路由器的自动角色选择方法，其特征在于，当在预设时间接收到所述回应消息，则将路由器角色设置为子路由这一步骤中，包括：
当在预设时间内接收到来自所述局域网的回应消息，则停止向所述局域网发送探测消息，并停止所述定时器；
将所述路由器角色设置为子路由。
9.根据权利要求6所述的Mesh组网中路由器的自动角色选择方法，其特征在于，重复生成延迟时间进行多次退避处理这一步骤中，包括：
当接收到所述探测消息，则判断生成所述延迟时间的次数是否小于预设次数门限；
当所述次数小于所述预设次数门限时，重复以所述路由器的当前系统时间随机生成所述延迟时间，并再次以所述延迟时间向所述局域网发出探测消息，直至所述次数大于所述预设次数门限。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210136592.4A CN114465947B (zh) | 2022-02-15 | 2022-02-15 | 路由器及Mesh组网中路由器的自动角色选择方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210136592.4A CN114465947B (zh) | 2022-02-15 | 2022-02-15 | 路由器及Mesh组网中路由器的自动角色选择方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114465947A CN114465947A (zh) | 2022-05-10 |
| CN114465947B true CN114465947B (zh) | 2024-02-27 |
Family
ID=81414111
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210136592.4A Active CN114465947B (zh) | 2022-02-15 | 2022-02-15 | 路由器及Mesh组网中路由器的自动角色选择方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114465947B (zh) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020066611A1 (ja) * | 2018-09-27 | 2020-04-02 | キヤノン株式会社 | 通信装置、通信装置の制御方法、およびプログラム |
| CN111800322A (zh) * | 2020-08-20 | 2020-10-20 | 深圳创维数字技术有限公司 | mesh有线自组网方法、分布式路由装置、设备 |
| CN112511402A (zh) * | 2020-12-02 | 2021-03-16 | 深圳创维数字技术有限公司 | 角色模式调整方法、装置、无线网状网络设备及存储介质 |
| CN112543466A (zh) * | 2019-09-23 | 2021-03-23 | 中兴通讯股份有限公司 | 一种角色自选举的方法及装置 |
| CN112738834A (zh) * | 2021-01-04 | 2021-04-30 | 烽火通信科技股份有限公司 | 一种mesh组网网络应急管理方法和电子设备 |
| US11019515B1 (en) * | 2020-01-06 | 2021-05-25 | Realtek Singapore Private Limited | Method and apparatus for performing client steering control in multi-access point network |
| CN113015266A (zh) * | 2020-10-09 | 2021-06-22 | 四川天邑康和通信股份有限公司 | 一种wifi6路由器mesh选举的方法 |
| CN113660169A (zh) * | 2021-08-18 | 2021-11-16 | 青岛海信宽带多媒体技术有限公司 | 一种路由器及路由器Mesh组网回传链路切换方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100576005B1 (ko) * | 2004-01-05 | 2006-05-02 | 삼성전자주식회사 | 고가용성 라우터 이중화 방법 및 장치 |
| US9826571B2 (en) * | 2011-06-30 | 2017-11-21 | Aruba Networks, Inc. | Mesh node role discovery and automatic recovery |
| US20180041396A1 (en) * | 2016-08-04 | 2018-02-08 | Futurewei Technologies, Inc. | System and method for topology discovery in data center networks |
-
2022
- 2022-02-15 CN CN202210136592.4A patent/CN114465947B/zh active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020066611A1 (ja) * | 2018-09-27 | 2020-04-02 | キヤノン株式会社 | 通信装置、通信装置の制御方法、およびプログラム |
| CN112543466A (zh) * | 2019-09-23 | 2021-03-23 | 中兴通讯股份有限公司 | 一种角色自选举的方法及装置 |
| US11019515B1 (en) * | 2020-01-06 | 2021-05-25 | Realtek Singapore Private Limited | Method and apparatus for performing client steering control in multi-access point network |
| CN111800322A (zh) * | 2020-08-20 | 2020-10-20 | 深圳创维数字技术有限公司 | mesh有线自组网方法、分布式路由装置、设备 |
| CN113015266A (zh) * | 2020-10-09 | 2021-06-22 | 四川天邑康和通信股份有限公司 | 一种wifi6路由器mesh选举的方法 |
| CN112511402A (zh) * | 2020-12-02 | 2021-03-16 | 深圳创维数字技术有限公司 | 角色模式调整方法、装置、无线网状网络设备及存储介质 |
| CN112738834A (zh) * | 2021-01-04 | 2021-04-30 | 烽火通信科技股份有限公司 | 一种mesh组网网络应急管理方法和电子设备 |
| CN113660169A (zh) * | 2021-08-18 | 2021-11-16 | 青岛海信宽带多媒体技术有限公司 | 一种路由器及路由器Mesh组网回传链路切换方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114465947A (zh) | 2022-05-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9220050B2 (en) | Mesh network defragmentation | |
| KR101881409B1 (ko) | 소프트웨어 정의 네트워크에서 멀티-마스터 선택 | |
| KR101400835B1 (ko) | 무선 센서 네트워크의 단말 및 그의 데이터 전송 방법 | |
| US8218493B2 (en) | System and method for interference mitigation in wireless networks | |
| US6996074B2 (en) | Receiver-initiated multiple access for ad-hoc networks (RIMA) | |
| CN111917643A (zh) | 分段路由隧道的无缝双向转发检测方法及装置 | |
| US7904534B2 (en) | Network topology aware configuration of network addresses in wireless personal area networks | |
| CN108055702B (zh) | 基于时隙csma\ca模式的自适应退避方法 | |
| CN111865742B (zh) | 车辆及车内消息传输方法 | |
| JP2009141901A (ja) | 無線装置、無線通信システム、制御方法及び制御プログラム | |
| US20200228953A1 (en) | Bluetooth low energy (ble) device transmitting ble advertising data, and method of transmitting ble advertising data | |
| CN114465947B (zh) | 路由器及Mesh组网中路由器的自动角色选择方法 | |
| CN111884875A (zh) | 一种离线设备确定方法及装置 | |
| CN113949649B (zh) | 故障检测协议的部署方法、装置、电子设备及存储介质 | |
| US9024728B2 (en) | Remote activating device | |
| TW200935934A (en) | Fast selection of cooperative nodes | |
| CN111182557B (zh) | 一种基于树形网络的探测组网系统、方法及存储介质 | |
| AU2020368382A1 (en) | Congestion notification to a node not yet joined to a network, resulting in a dynamic join time | |
| EP2832169A1 (fr) | Routage de donnees dans un reseau de capteurs | |
| JP6034510B2 (ja) | コグニティブなワイヤレス通信ネットワークにおけるアクティブ・シグナリングへの改良 | |
| US8849937B2 (en) | Apparatus and method for time synchronization by automatically controlling sending message count of master | |
| Popovski et al. | MAC-layer approach for cluster-based aggregation in sensor networks | |
| JP4784747B2 (ja) | 電波干渉回避方法、無線端末、電波干渉回避プログラム及び無線通信システム | |
| US10411952B2 (en) | Automatic localization of a physical network fault at runtime | |
| EP3905603A1 (en) | Determination of a sequence of bus nodes in a multi-drop communication bus |
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 |