CN113765795B - 组网方法及装置、系统和存储介质 - Google Patents

组网方法及装置、系统和存储介质 Download PDF

Info

Publication number
CN113765795B
CN113765795B CN202111205615.4A CN202111205615A CN113765795B CN 113765795 B CN113765795 B CN 113765795B CN 202111205615 A CN202111205615 A CN 202111205615A CN 113765795 B CN113765795 B CN 113765795B
Authority
CN
China
Prior art keywords
router
determining
election
router device
equipment
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
CN202111205615.4A
Other languages
English (en)
Other versions
CN113765795A (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.)
Beijing Xiaomi Mobile Software Co Ltd
Original Assignee
Beijing Xiaomi Mobile Software 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 Beijing Xiaomi Mobile Software Co Ltd filed Critical Beijing Xiaomi Mobile Software Co Ltd
Priority to CN202111205615.4A priority Critical patent/CN113765795B/zh
Publication of CN113765795A publication Critical patent/CN113765795A/zh
Application granted granted Critical
Publication of CN113765795B publication Critical patent/CN113765795B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/124Shortest path evaluation using a combination of metrics
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本公开提供了一种组网方法及装置、系统和存储介质。其中,该方法包括:广播用于竞选控制端设备的设备竞选帧;响应于确定未接收到其他待组网的第二路由器设备中的任一个发送的竞选应答帧,确定成为所述控制端设备;其中,所述竞选应答帧用于指示发送所述竞选应答帧的路由器设备的竞选能力高于接收到所述竞选应答帧的路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力;作为所述控制端设备与所述第二路由器设备完成用于组建网格mesh网络的组网操作。本公开可以在分布式网络中,由能力最优的路由器设备自动成为控制端设备,并完成与其他路由器设备的组网过程,提高了mesh组网的可靠性和鲁棒性,可用性高。

Description

组网方法及装置、系统和存储介质
技术领域
本公开涉及通信技术领域,尤其涉及一种组网方法及装置、系统和存储介质。
背景技术
Mesh(网格)组网在近年发展较快,在通信覆盖、用户用网体验方面都做到了很大的优化。Mesh网络中一般分为Controller(控制端)设备和Agent(代理端)设备,其中,控制端设备可以进行外网通信,而代理端设备不能直接接入外网,需要通过控制端设备与外网通信。目前,Controller设备需要人为进行设置,但人为设置的Controller设备不一定是Mesh网络中能力最优的设备。
发明内容
有鉴于此,本申请公开了一种组网方法及装置、系统和存储介质。
根据本公开实施例的第一方面,提供一种组网方法,所述方法应用于待组网的第一路由器设备,所述方法包括:
广播用于竞选控制端设备的设备竞选帧;
响应于确定未接收到其他待组网的第二路由器设备中的任一个发送的竞选应答帧,确定成为所述控制端设备;其中,所述竞选应答帧用于指示发送所述竞选应答帧的路由器设备的竞选能力高于接收到所述竞选应答帧的路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力;
作为所述控制端设备与所述第二路由器设备完成用于组建网格mesh网络的组网操作。
根据本公开实施例的第二方面,提供一种组网方法,所述方法应用于待组网的第二路由器设备,所述方法包括:
接收待组网的第一路由器设备广播的用于竞选控制端设备的设备竞选帧;
基于所述设备竞选帧,确定所述第一路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力;
响应于确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力,将所述第一路由器设备确定为所述控制端设备,并与所述第一路由器设备完成用于组建网格mesh网络的组网操作。
根据本公开实施例的第三方面,提供一种组网装置,所述装置应用于待组网的第一路由器设备,所述装置包括:
第一广播模块,用于广播用于竞选控制端设备的设备竞选帧;
第一确定模块,用于响应于确定未接收到其他待组网的第二路由器设备中的任一个发送的竞选应答帧,确定成为所述控制端设备;其中,所述竞选应答帧用于指示发送所述竞选应答帧的路由器设备的竞选能力高于接收到所述竞选应答帧的路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力;
第一组网模块,用于作为所述控制端设备与所述第二路由器设备完成用于组建网格mesh网络的组网操作。
根据本公开实施例的第四方面,提供一种组网装置,所述装置应用于待组网的第二路由器设备,所述装置包括:
第一接收模块,用于接收待组网的第一路由器设备广播的用于竞选控制端设备的设备竞选帧;
第二确定模块,用于基于所述设备竞选帧,确定所述第一路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力;
第二组网模块,用于响应于确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力,将所述第一路由器设备确定为所述控制端设备,并与所述第一路由器设备完成用于组建网格mesh网络的组网操作。
根据本公开实施例的第五方面,提供一种网络系统,包括:
多个待组网的路由器设备,所述路由器设备是采用上述任一项所述的方法组建得到mesh网络的。
根据本公开实施例的第六方面,提供一种计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现上述任一项所述的组网方法的步骤。
根据本公开实施例的第五方面,提供一种组网装置,包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为执行所述可执行指令实现上述任一项所述的组网方法的步骤。
本公开的实施例提供的技术方案可以包括以下有益效果:
本公开中,待组网的第一路由器设备可以广播用于竞选控制端设备的设备竞选帧,如果未接收到其他待组网的第二路由器设备中的任一个发送的竞选应答帧,那么就确定自身成为控制端设备。其中,所述竞选应答帧用于指示发送所述竞选应答帧的路由器设备的竞选能力高于接收到所述竞选应答帧的路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力,第一路由器设备作为所述控制端设备与所述第二路由器设备完成用于组建网格mesh网络的组网操作。本公开可以在分布式网络中,由能力最优的路由器设备自动成为控制端设备,并完成与其他路由器设备的组网过程,提高了mesh组网的可靠性和鲁棒性,可用性高。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分,示出了符合本发明的实施例,并与说明书一起用于解释本发明的原理。
图1A至图1C是本申请一示例性实施例示出的组网场景示意图;
图2是本申请一示例性实施例示出的一种组网方法的流程图;
图3是本申请一示例性实施例示出的另一种组网方法的流程图;
图4是本申请一示例性实施例示出的一种消息帧结构示意图;
图5是本申请一示例性实施例示出的一种竞选分支能力占比示意图;
图6是本申请一示例性实施例示出的另一种组网方法的流程图;
图7是本申请一示例性实施例示出的一种组网场景示意图;
图8是本申请一示例性实施例示出的一种路由器设备状态切换示意图;
图9是本申请一示例性实施例示出的另一种组网方法的流程图;
图10是本申请一示例性实施例示出的另一种组网方法的流程图;
图11是本申请一示例性实施例示出的另一种组网方法的流程图;
图12是本申请一示例性实施例示出的一种组网时相关时间参数配置示意图;
图13是根据一示例性实施例示出的一种组网装置的框图;
图14是根据一示例性实施例示出的另一种组网装置的框图;
图15是根据一示例性实施例示出的另一种组网装置的框图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。
本公开提供的组网方法可以应用于分布式网络中,具体可以指不同的路由器设备处于相同网络环境下,但在物理位置上可以分布在不同房间和/或不同楼层,例如图1A至图1C所示的路由器设备部署场景中。
下面先从第一路由器设备侧介绍一下本公开提供的组网方法。
图2是本申请一示例性实施例示出的一种组网方法的流程图,该方法可以应用于待组网的第一路由器设备,其中第一路由器设备可以指任一个待组网的路由器设备。如图2所示,该组网方法可以包括以下步骤:
在步骤201中,广播用于竞选控制端设备的设备竞选帧。
在本公开实施例中,第一路由器设备在上电后,可以周期性广播该设备竞选帧,告知其他待组网的第二路由器设备该第一路由器设备正在竞选控制端设备。
在步骤202中,响应于确定未接收到其他待组网的第二路由器设备中的任一个发送的竞选应答帧,确定成为所述控制端设备。
在本公开实施例中,第二路由器设备可以是不同于第一路由器设备的其他待组网设备的路由器设备,竞选应答帧用于指示发送所述竞选应答帧的路由器设备的竞选能力高于接收到所述竞选应答帧的路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力,即发送竞选应答帧的路由器设备的竞选能力更强。第一路由器设备如果接收到第二路由器设备中的任一个发送的竞选应答帧,确定自身的竞选能力低于发送该竞选应答帧的第二路由器设备的竞选能力。
如果第一路由器设备未收到其他待组网的第二路由器设备中的任一个发送的竞选应答帧,说明第一路由器设备在待组网的路由器设备中竞选该控制端设备的能力最强,此时第一路由器设备可以确定成为控制端设备。
在步骤203中,作为所述控制端设备与所述第二路由器设备完成用于组建网格mesh网络的组网操作。
在本公开实施例中,组网操作包括但不限于以下操作:第二路由器设备主动发起设备发现请求,告知第一路由器设备该第二路由器的设备信息等,第一路由器设备在接收到设备发现请求后,反馈设备发现应答消息给所述第二路由器设备,告知第二路由器设备已经发现该第二路由器。进一步地,第二路由器设备向第一路由器设备发送配置同步请求,请求第一路由器设备为第二路由器设备配置用于组网的同步信息,包括但不限于第二路由器设备的临时网络标识等,第一路由器设备接收到配置同步请求后,发送配置同步应答消息给所述第二路由器,同步应答消息中包括第一路由器设备为第二路由器设备配置的用于组网的同步信息,第二路由器设备基于同步应答消息完成该组网操作。
上述实施例中,可以在分布式网络中,由能力最优的路由器设备自动成为控制端设备,并完成与其他路由器设备的组网过程,提高了mesh组网的可靠性和鲁棒性,可用性高。
在一些可选实施例中,参照图3所示,图3是基于图2所示实施例提供的另一种组网方法,步骤202可以包括:
在步骤301中,响应于确定在第一预设时间段内未接收到所述第二路由器设备中的任一个发送的所述竞选应答帧,广播当选通知帧。
在本公开实施例中,当选通知帧用于指示当选所述控制端设备的当选结果。第一路由器设备通过周期性广播该当选通知帧,告知其他第二路由器设备第一路由器设备当选了控制端设备。
在一个可能的实现方式中,第一预设时间段可以为10秒或其他时长,本公开对此不作限定。在第一预设时间段内,第一路由器设备会保持在竞选状态下。
在步骤302中,响应于确定在第二预设时间段内收到每个所述第二路由器设备发送的当选通知确认帧,确定成为所述控制端设备。
在本公开实施例中,当选通知确认帧用于指示确认所述当选通知帧所指示的所述当选结果。
如果多个第二路由器设备均认可上述的当选结果,即每个第二路由器设备都确定自身的竞选能力低于该第一路由器的竞选能力,则第一路由器会接收到第二路由器设备发送的当选通知确认帧。
在一个可能的实现方式中,第二预设时间段的时长可以为30秒或其他时长,本公开对此不作限定。第一路由器在第二预设时间内保持在当选者状态,并在第二预设时间段结束且接收到所有第二路由器设备发送的当选通知确认帧的情况下,确定成为控制端设备。
上述实施例中,可以在分布式网络中,由能力最优的路由器设备自动成为控制端设备,另外,可以在竞选状态和当选者状态下保持一段时间,从而确保最终成为控制端设备的路由器设备是能力最强的设备,且同时避免了频繁更换控制端设备所带来的能耗。
在一些可选实施例中,本公开提到的设备竞选帧、竞选应答帧、当选通知帧和当选通知确认帧中的至少一项可以复用家庭异构网络融合技术对应的消息帧。具体地,该消息帧可以为IEEE1905消息帧。
其中,IEEE1905消息帧的结构例如图4所示,其中,以太网头中的type(类型)字段可以取不同值来标识当前帧为设备竞选帧、竞选应答帧、当选通知帧或当选通知确认帧。
在一个可能的实现方式中,type字段取值为0x8050时,指示当前消息帧为设备竞选帧,设备竞选帧是作为竞选控制端设备的路由器设备所周期性发送的竞选广播。
在一个可能的实现方式中,type字段取值为0x8051时,指示当前消息帧为竞选应答帧,竞选控制端设备的路由器设备或当选为控制端设备的路由器设备收到设备竞选帧之后,如果确定自身的竞选能力优于对方,则向对方发送竞选应答帧,以此告知对方其竞选能力不足。即竞选应答帧用于指示发送所述竞选应答帧的路由器设备的竞选能力高于接收到所述竞选应答帧的路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力。
在一个可能的实现方式中,type字段取值为0x8052时,指示当前消息帧为当选通知帧,当选控制端设备的路由器设备可以周期性的发送该当选通知帧。
在一个可能的实现方式中,type字段取值为0x8053时,指示当前消息帧为当选通知确认帧,路由器设备再次确认自身的竞选能力低于当选所述控制端设备的路由器设备的情况下,发送该当选通知确认帧,以此告知当选控制端设备的路由器设备认可该当选结果。
上述实施例中,所述设备竞选帧、所述竞选应答帧、所述当选通知帧和所述当选通知确认帧中的至少一项可以通过复用家庭异构网络融合技术对应的消息帧,无需单独定义新的帧结构,实现简便,可用性高。
在一些可选实施例中,设备竞选帧中至少可以携带用于指示所述竞选能力的竞选分值。具体地,如果设备竞选帧复用IEEE1905消息帧,则可以在该消息帧的TLV中的Value字段携带该竞选分值。
在一个可能的实现方式中,Value字段中还可以携带附加信息,包括但不限于路由器设备的运行时长、上电时间点、MAC地址等,本公开对此不作限定。
在本公开实施例中,竞选能力包括但不限于至少一项竞选分支能力,第一路由器设备可以采用以下方式确定用于指示所述第一路由器设备的所述竞选能力的第一竞选分值:
根据预先确定的路由器设备的竞选分支能力与竞选评分之间的对应关系,确定与所述第一路由器设备的所述竞选分支能力相对应的竞选评分。
其中,竞选能力可以包括但不限于以下至少一项竞选分支能力:用户喜好分支能力、外网通信分支能力、设备性能分支能力、服务子设备的服务分支能力。
其中,用户喜好分支能力包括但不限于用户是否直接将该路由器设备确定为控制端设备、是否在该路由器设备上配置了WIFI名称和密码中的至少一项、是否将该路由器设备配置为桥模式。其中,桥模式是指该路由器设备所包括的多个网口处于相同网段。
外网通信分支能力包括但不限于带宽能力、吞吐量能力、时延能力等。
设备性能分支能力包括但不限于CPU(Central Processing Unit,中央处理器)物理核数、CPU利用率、物理内存总量、内存利用率等。
服务分支能力包括但不限于是否存在子设备、子设备的具体数目等。
在本公开实施例中,第一路由器设备可以基于表1所示的对应关系,确定不同竞选分支能力对应的竞选评分。
表1
Figure BDA0003306742510000091
Figure BDA0003306742510000101
在本公开实施例中,可以预先通过IEEE1905协议(家庭异构网络融合技术)协议告知每个路由器设备表1的具体内容,第一路由器设备根据表1可以确定自身所具备的竞选分支能力对应的竞选评分,其中不同竞选分支能力的占比可以参照图5所示。
以上仅为示例性说明,表1中的每项可以单独实施,也可以与其他项组合实施,实际应用中,其他可以竞选控制端设备的竞选分支能力以及确定与竞选分支能力对应的竞选评分的权重和/或具体分值的方案均应属于本公开的保护范围。
进一步地,第一路由器设备将与所述第一路由器设备的竞选分支能力相对应的竞选评分的和值,确定为用于指示所述第一路由器设备的所述竞选能力的第一竞选分值。
例如,第一路由器设备的竞选能力包括用户喜好分支能力和外网通信分支能力,用户喜好分支能力的竞选评分为51,外网通信分支能力的竞选评分为20,最终第一路由器设备的第一竞选分值为71。
上述实施例中,第一路由器设备可以根据预先确定的路由器设备的竞选分支能力与竞选评分之间的对应关系,确定与自身竞选分支能力对应的竞选评分,从而将这些竞选评分的和值确定为用于指示自身竞选能力的第一竞选分值,以便后续基于竞选能力与其他待组网的第二路由器设备竞选控制端设备,可用性高。
在一些可选实施例中,参照图6所示,图6是基于图2所示实施例提供的另一种组网方法,该方法还可以包括:
在步骤601中,接收第三路由器设备发送的所述设备竞选帧。
在本公开实施例中,第三路由器设备是其他待组网的第二路由器设备中的任一个。
在步骤602中,基于所述第三路由器设备发送的所述设备竞选帧,确定所述第三路由器设备的所述竞选能力。
在本公开实施例中,设备竞选帧中至少携带用于指示所述竞选能力的竞选分值,那么第一路由器可以确定第三路由器设备发送的所述设备竞选帧中携带的用于指示所述第三路由器设备的所述竞选能力的第二竞选分值,以此确定第三路由器设备的竞选能力。
在步骤603中,响应于确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力,向所述第三路由器设备发送所述竞选应答帧。
在本公开实施例中,如果第一路由器设备认为自身的竞选能力超过第三路由器设备的竞选能力,那么可以向第三路由器设备发送该竞选应答帧。
可选地,第一路由器设备至少可以基于第一竞选分值和第二竞选分值,确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力。其中,所述第一竞选分值用于指示所述第一路由器设备的所述竞选能力,所述第二竞选分值用于指示所述第三路由器设备的所述竞选能力。
在一个可能的实现方式中,如果第一路由器设备的所述第一竞选分值大于所述第二竞选分值,可以直接确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力。当然,如果第一路由器设备的所述第一竞选分值低于所述第二竞选分值,可以直接确定所述第一路由器设备的所述竞选能力低于所述第三路由器设备的所述竞选能力。
在一个可能的实现方式中,如果第一竞选分值与所述第二竞选分值相等,且第三路由器设备是第一路由器设备的子设备,那么也可以确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力。如果第一竞选分值与所述第二竞选分值相等,第一路由器设备是第三路由器设备的子设备,可以确定第三路由器设备的竞选能力高于所述第一路由器设备的所述竞选能力。
在另一个可能的实现方式中,如果第一竞选分值与所述第二竞选分值相等,第三路由器设备与第一路由器设备之间不存在上下级设备的关系(即不存在父设备与子设备),那么可以根据上电运行时长,确定竞选能力强的路由器设备。
具体地,所述第一路由器设备的上电运行时长超过所述第三路由器设备的上电运行时长,确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力。如果所述第三路由器设备的上电运行时长更长,那么可以确定第三路由器设备的竞选能力高于第一路由器设备的所述竞选能力。
在另一个可能的实现方式中,第一路由器设备与第三路由器设备都周期性广播设备竞选帧。第一路由器设备接收到第三路由器设备发送的设备竞选帧后,确定自身竞选能力更强,则发送设备竞选应答帧给第三路由器设备。
在另一个可能的实现方式中,可以由多个待组网设备中的任意一个,例如第三路由器设备先周期性广播设备竞选帧,第一路由器设备在执行了步骤603之后,确定自身的竞选能力更强的情况下,第一路由器设备再继续执行上述步骤201(图6中未时长),广播用于竞选控制端设备的设备竞选帧,以便在待组网设备中确定是否存在竞选能力更强的路由器设备。
上述实施例中,可以至少基于不同路由器设备的竞选分值来确定对应路由器设备的竞选能力,便于确定出能力最强的作为控制端设备的路由器设备,提高了mesh组网的可靠性和鲁棒性,可用性高。
在一些可选实施例中,在执行完成上述步骤602之后,如果进一步确定第一路由器设备的所述竞选能力低于所述第三路由器设备的所述竞选能力,第一路由器设备不会向第三路由器设备发送竞选应答帧,如果第一路由器设备接收到该第三路由器设备广播的当选通知帧,那么可以再次确定自身的竞选能力是否低于该第三路由器设备的所述竞选能力,并在确定自身竞选能力低于第三路由器设备的竞选能力的情况下,向该第三路由器设备发送当选通知确认帧,所述当选通知确认帧用于指示确认所述当选通知帧所指示的所述当选结果。
进一步地,可以将第三路由器设备作为控制端设备,与所述第三路由器设备完成所述组网操作,具体组网操作的过程与上述步骤203的过程类似,在此不再赘述。
上述实施例中,第一路由器设备可以在接收到第三路由器设备发送的当选通知帧的情况下,再次确定两者的竞选能力,并在自身竞选能力更低的情况下,发送当选通知确认帧给第三路由器设备,以便第三路由器设备后续可以作为控制端设备,提高了mesh组网的可靠性和鲁棒性,可用性高。
在一些可选实施例中,第一路由器设备在整个竞选过程和组网过程中需要确定与每个第四路由器设备之间的组网方式,以便后续自动完成组网操作,以及组网后基于mesh网络的拓扑结构与外网通信等。其中,所述第四路由器设备是其他待组网的第二路由器设备中与所述第一路由器设备之间存在连接关系的路由器设备。在本公开实施例中,存在连接关系包括但不限于直接连接,或通过光猫设备进行连接。
具体地,第一路由器设备通过自身的第一网口与第四路由器设备的第二网口直接连接,或,第一路由器设备通过自身的第一网口接入一个光猫设备,第四路由器设备通过第二网口接入同一光猫设备,即第一路由器设备与第四路由器设备通过光猫设备进行连接。
在本公开实施例中,可以先分别确定第一网口的网口类型和第二网口的网口类型。进一步地,第一路由器设备可以基于所述第一网口的网口类型和所述第二网口的网口类型,确定与每个所述第四路由器设备之间的组网方式。
在一个可能的实现方式中,第一路由器设备可以基于接收到的LLDP(Link LayerDiscovery Protocol,链路层发现协议)目标信息中所包括的接口信息,分别确定所述第一网络的网口类型和所述第二网口的网口类型。其中,所述LLDP目标信息是用于指示处于设备生存周期内的信息,即该LLDP目标信息用于指示当前设备并未处于离线状态,仍处于生存周期内。
在另一个可能的实现方式中,在所述第一路由器设备的每个网口上建立用于对所述网口进行监听的套接字,基于套接字监听结果,分别确定所述第一网络的网口类型和所述第二网口的网口类型。
在本公开实施例中,如果所述第一网口的网口类型与所述第二网络的网口类型不同,例如一个网口类型为WAN(Wide Area Network,广域网)网口,另一个为LAN(Local AreaNetwork,局域网)网口,确定与所述第四路由器设备之间的组网方式为串行组网方式。
如果确定所述第一网口的网口类型与所述第二网络的网口类型相同,且均为WAN网口,确定与所述第四路由器设备之间的组网方式为平行组网方式。
另外,如果确定与第四路由器设备之间的组网方式为平行组网方式,且第一路由器设备作为控制端设备,需要将作为控制端设备的第一路由器设备切换为桥模式,即第一路由器所包括的多个网口采用相同网段,以便与其他路由器设备进行通信和组网操作。当然,如果确定第四路由器作为控制端设备,同样需要将第四路由器设备切换为桥模式。
进一步地,在本公开实施例中,还可以根据第一网口的网口类型与所述第二网络的网口类型不同,来确定串行组网方式下路由器设备之间的上下级关系,即确定作为父设备和子设备的路由器设备。如果所述第一网口的网口类型与所述第二网络的网口类型不同,且所述第一网口的网口类型为LAN网口,确定所述第四路由器设备为所述第一路由器设备的子设备,反之,如果第一网口的网口类型与所述第二网络的网口类型不同,且所述第二网口的网口类型为局域网LAN网口,确定所述第一路由器设备为所述第四路由器设备的子设备。
参照图7所示,路由器设备#A通过第一网口#1与路由器设备#B上的第二网口#1连接,路由器设备#A上的第一网口#1为LAN网口,且路由器设备#B上的第二网口#1为WAN网口,网口类型不同,那么路由器设备#A与路由器设备#B是串行组网方式,且路由器设备#B是路由器设备#A的子设备。
另外,路由器设备#A通过第一网口#2与路由器设备#C上的第二网口#2连接,路由器设备#A上的第一网口#2为WAN网口,且路由器设备#C上的第二网口#2为WAN网口,网口类型相同,通过光猫设备进行连接,则可以确定路由器设备#A与路由器设备#C是平行组网方式,如果路由器设备#A确定作为控制端设备,则需要将路由器设备#A调整为桥模式。
上述实施例中,可以根据不同路由器设备之间网口类型来确定组网方式,并可以在串行组网方式中,确定父设备和子设备,以便后续确定能力最强的控制端设备后,基于组网方式进行组网,实现简便,可用性高。
在一些可选实施例中,在分别确定第一网口的网口类型和第二网口的网口类型之前,第一路由器设备还需要确定存在待组网的所述第四路由器设备。
在一个可能的实现方式中,第一路由器设备确定LLDP目标信息中存在用于确定设备类型为路由器设备的指定字段,那么可以确定存在待组网的所述第四路由器设备。
在另一个可能的实现方式中,第一路由器设备确定套接字监听结果指示监听到由所述第四路由器设备周期性广播的所述设备竞选帧,确定存在待组网的所述第四路由器设备。
上述实施例中,第一路由器设备在确定与第四路由器设备的组网方式之前,可以先确定存在待组网的第四路由器设备,便于后续确定组网方式,可用性高。
在一些可选实施例中,本公开还提供了路由器设备的不同状态,参照图8所示,路由器设备的状态可以包括:候选者状态、落选者状态和当选者状态。
其中,候选者状态是具备所述竞选能力的状态,落选者状态是竞选所述控制端设备失败的状态,当选者状态是竞选所述控制端设备成功的状态。
具体地,第一路由器设备可以在处于候选者状态的情况下,周期性广播设备竞选帧。
第一路由器设备在以下任一种情况下处于候选者状态:
第一种情况,确定完成竞选初始化操作,确定处于所述候选者状态。
其中,竞选初始化操作包括准备竞选所述控制端设备的操作,包括但不限于软件初始化、定时器初始化、初始竞选分值确定等操作。
第二种情况,响应于确定处于落选者状态,且在第三预设时间段内未进行所述组网操作,确定状态更新为所述候选者状态,所述落选者状态是竞选所述控制端设备失败的状态。
在一个可能的实现方式中,第三预设时间段可以较长,例如可以为60秒,从而为便于其他更具竞选能力的路由器设备进行竞选。
第三种情况,响应于确定处于所述落选者状态,且无需向所述第二路由器设备中的任一个发送所述当选通知确认帧,确定状态更新为所述候选者状态。
处于所述落选者状态,且无需向所述第二路由器设备中的任一个发送所述当选通知确认帧,说明作为落选者的第一路由器设备的竞选能力超过发送当选通知的第二路由器设备,需要将第一路由器设备的状态更新为候选者状态,以便进行竞选。
第四种情况,响应于确定处于当选者状态,且接收到第五路由器设备发送的设备竞选帧或当选通知帧,确定状态更新为所述候选者状态。
其中,所述当选者状态是竞选所述控制端设备成功的状态,所述第五路由器设备是所述第二路由器设备中所述竞选能力高于所述第一路由器设备的路由器设备。
第一路由器设备在以下任一种情况下处于落选者状态:
第一种情况,响应于确定处于所述候选者状态,且广播所述设备竞选帧后,接收到所述第二路由器设备中的任一个发送的所述竞选应答帧,确定状态更新为所述落选者状态。
竞选失败,则状态更新为落选者状态。
第二种情况,响应于确定处于所述候选者状态,且接收到所述第二路由器设备中的任一个发送的所述当选通知帧,确定状态更新为所述落选者状态。
其他更具竞选能力的路由器设备发送了当选通知帧,那么将自身状态更新为落选者状态。
第三种情况,响应于确定处于所述当选者状态,且接收到所述第五路由器设备发送的所述设备竞选帧或所述当选通知帧,确定状态更新为所述落选者状态。
第一路由器设备在以下情况下处于当选者状态:
响应于确定处于所述候选者状态,且在所述第一预设时间段内未接收到所述第二路由器设备中的任一个发送的所述竞选应答帧,确定状态更新为所述当选者状态。
上述实施例中,提供了路由器设备的不同状态,不同状态之间可以进行转换,便于在待组网设备中合理、快速确定出能力最强的路由器设备作为控制端设备,提高了mesh组网的可靠性和鲁棒性,可用性高。
在一些可选实施例中,第一路由器设备如果处于落选者状态,在第四预设时间段内停止竞选所述控制端设备。其中,所述落选者状态是竞选所述控制端设备失败的状态,第四预设时间段可以上述第三预设时间段的时长相同,为60秒。当然,第四预设时间段也可以为其他时长,本公开对此不作限定。
上述实施例中,如果第一路由器设备处于落选者状态,可以在较长时段内停止竞选控制端设备,便于其他竞选能力更强的路由器设备竞选,提高了mesh组网的可靠性和鲁棒性,可用性高。
在一些可选实施例中,第一路由器设备如果确定完成竞选初始化操作,且确定所述第二路由器设备中存在处于当选者状态的第六路由器设备,向所述第六路由器设备发送所述设备竞选帧。
在本公开实施例中,所述竞选初始化操作包括准备竞选所述控制端设备的操作,所述当选者状态是竞选所述控制端设备成功的状态。
在一个可能的实现方式中,作为新加入的待组网设备的第一路由器设备仍广播设备竞选帧,以便已经处于当选者状态的第六路由器设备接收该设备竞选帧后,在第一路由器设备和第六路由器设备之间进行第二次竞选能力的比较,从而确定竞选能力更强的路由器设备最终作为控制端设备。在另一个可能的实现方式中,由于第六路由器设备会周期性广播当选通知,作为新加入的待组网设备的第一路由器设备接收到该当选通知后,可以直接向处于当选者状态的第六路由器设备发送设备竞选帧。同样在第一路由器设备和第六路由器设备之间通过再次进行竞选能力的比较,确定竞选能力更强的路由器设备最终作为控制端设备。
在本公开实施例中,不限定作为新加入的第一路由器设备向第六路由器设备发送设备竞选帧的发送方式。
上述实施例中,新接入的待组网的路由器设备可以与处于当选者状态的第六路由器设备进行再次竞选,从而在分布式网络中,最终由能力最优的路由器设备自动成为控制端设备,并完成与其他路由器设备的组网过程,提高了mesh组网的可靠性和鲁棒性,可用性高。
在一些可选实施例中,第一路由器设备如果确定有作为所述控制端设备或作为代理端设备的任一路由器设备上线,停止竞选所述控制端设备。
在本公开实施例中,代理端设备可以是已经与所述控制端设备完成所述组网操作的路由器设备。
如果之前有作为控制端设备和作为代理端设备的路由器设备离线,在第一路由器设备执行竞选过程中,作为控制端设备和作为代理端设备的路由器设备中的任一设备上线,那么第一路由器设备可以停止竞选过程,即停止竞选控制端设备。
上述实施例中,可以避免出现多个控制端设备,在分布式网络中,提高了mesh组网的可靠性和鲁棒性,可用性高。
在一些可选实施例中,第一路由器设备如果处于候选者状态或落选者状态,且确定所述第二路由器设备中存在作为控制端设备的第七路由器设备,停止竞选所述控制端设备,并将第七路由器设备作为所述控制端设备,与所述第七路由器设备完成所述组网操作。
其中,所述候选者状态是具备所述竞选能力的状态,所述落选者状态是竞选所述控制端设备失败的状态。
进一步地,第一路由器设备在与第七路由器设备完成所述组网操作后,确定自身作为代理端设备,即确定自身属于已经与控制端设备完成组网操作的路由器设备。
在一个可能的实现方式中,第一路由器设备作为代理端设备的作用还包括:如果作为控制端设备的第七路由器设备离线,但接收到第八路由器设备周期性广播的所述设备竞选帧,其中,第八路由器设备是不属于所述第二路由器设备中的任一个且处于候选者状态的路由器设备,即第八路由器设备是新加入的一个待组网的路由器设备,此时,作为代理端设备的第一路由器设备可以向所述第八路由器设备发送通知消息,所述通知消息用于指示已存在所述控制端设备,所述第八路由器设备可以等待作为所述控制端设备的所述第七路由器设备上线后完成所述组网操作。
上述实施例中,即使作为控制端设备的第七路由器设备离线,也可以由作为代理端设备的第一路由器设备向新加入的第八路由器设备发送通知消息,避免出现多个控制端设备,且新加入的第八路由器设备可以等待作为所述控制端设备的所述第七路由器设备上线,与第七路由器设备完成组网操作,可用性高。
在一些可选实施例中,第一路由器设备作为控制端设备,且mesh网络中还存在作为所述控制端设备的至少一个第九路由器设备,例如之前第九路由器设备离线且已经与第九路由器设备之间完成组网操作作为代理端设备的其他路由器设备也离线,新加入的待组网设备和/或剩余待组网的路由器设备中重新确定出了一个新的路由器设备作为控制端设备,在第九路由器重新上限后,可以在作为控制端设备的第一路由器设备和至少一个第九路由器设备中需要再次确定所述竞选能力最大的一个作为目标控制端设备。从而基于所述目标控制端设备,再次完成所述组网操作。
如果第一路由器设备作为目标控制端设备,那么第九路由器设备和其子设备均需要以第一路由器设备作为控制端设备,重新进行组网操作。如果第九路由器设备作为目标控制端设备,那么第一路由器设备和其子设备均需要以第九路由器设备作为控制端设备,重新进行组网操作,
其中,如果第一路由器设备确定作为所述目标控制端设备,可以向所述第九路由器设备发送降级通知消息,或者,可以向第九路由器设备及其子设备发送降级通知消息,所述降级通知消息用于指示所述第九路由器设备不再作为所述控制端设备。
上述实施例中,如果网络中存在两个以上作为控制端设备的路由器设备,需要再次确定竞选能力更强的路由器设备作为最终的目标控制端设备,从而在分布式网络中,由能力最优的路由器设备自动成为控制端设备,并确保了作为控制端设备的唯一性。
在一些可选实施例中,响应于确定作为所述控制端设备和作为所述代理端设备的路由器设备均处于离线状态,第一路由器设备可以再次执行上述步骤201,广播用于竞选控制端设备的设备竞选帧。从而在mesh网络中重新确定作为控制端设备的路由器设备。
上述实施例中,如果作为所述控制端设备和作为所述代理端设备的路由器设备均处于离线状态,其中,代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备,此时可以自动在在线的路由器设备中重新确定作为控制端设备的路由器设备,提高了mesh组网的可靠性和鲁棒性,可用性高。
下面再从第二路由器设备侧介绍一下本公开提供的组网方法。
图9是本申请一示例性实施例示出的一种组网方法的流程图,该方法可以应用于待组网的第二路由器设备,其中第二路由器设备可以指任一个待组网的路由器设备,且第二路由器设备不同于上述第一路由器设备。如图9所示,该组网方法可以包括以下步骤:
在步骤901中,接收待组网的第一路由器设备广播的用于竞选控制端设备的设备竞选帧。
在步骤902中,基于所述设备竞选帧,确定所述第一路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力。
在步骤903中,响应于确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力,将所述第一路由器设备确定为所述控制端设备,并与所述第一路由器设备完成用于组建网格mesh网络的组网操作。
在本公开实施例中,可以由第二路由器设备自动向作为控制端设备的第一路由器设备发送设备发现请求,告知第一路由器设备该第二路由器的设备信息等。第一路由器设备在接收到设备发现请求后,反馈设备发现应答消息给所述第二路由器设备,告知第二路由器设备已经发现该第二路由器。进一步地,第二路由器设备向第一路由器设备发送配置同步请求,请求第一路由器设备为第二路由器设备配置用于组网的同步信息,包括但不限于第二路由器设备的临时网络标识等,第一路由器设备接收到配置同步请求后,发送配置同步应答消息给所述第二路由器,同步应答消息中包括第一路由器设备为第二路由器设备配置的用于组网的同步信息,第二路由器设备基于同步应答消息完成该组网操作。
上述实施例中,可以在分布式网络中,由能力最优的路由器设备自动成为控制端设备,其他待组网设备自动与该控制端设备完成组网操作,提高了mesh组网的可靠性和鲁棒性,可用性高。
在一些可选实施例中,第二路由器设备在确定了第一路由器设备的竞选能力后,如果确定自身的所述竞选能力高于所述第一路由器设备的所述竞选能力,可以向第一路由器设备发送竞选应答帧,以便告知第一路由器设备第二路由器设备的竞选能力更高。其中,所述竞选应答帧用于指示发送所述竞选应答帧的路由器设备的竞选能力高于接收到所述竞选应答帧的路由器设备的竞选能力。
进一步地,第二路由器设备在发送了竞选应答帧之后,可以周期性广播设备竞选帧,来竞选控制端设备,如果确定在第一预设时间段内未接收到任一其他待组网的路由器设备发送的竞选应答帧,那么可以确定自身作为控制端设备,并与其他待组网设备完成组网操作。或者,第二路由器设备如果确定在第一预设时间段内未接收到任一其他待组网的路由器设备发送的竞选应答帧,可以周期性广播当选通知帧,所述当选通知帧用于指示当选所述控制端设备的当选结果。并在第二预设时间段内收到其他待组网的路由器设备发送的当选通知确认帧,确定成为所述控制端设备,所述当选通知确认帧用于指示确认所述当选通知帧所指示的所述当选结果,从而作为所述控制端设备与其他待组网的路由器设备完成所述组网操作。
上述实施例中,可以基于上述方式在多个待组网的路由器设备中自动确定出能力最强的设备,最终作为控制端设备,可用性高。
在一些可选实施例中,在完成上述步骤901之后,如果第二路由器设备接收所述第一路由器设备广播的当选通知帧,所述当选通知帧用于指示当选所述控制端设备的当选结果,那么第二路由器设备可以再次确定自身的竞选能力是否低于第一路由器设备的竞选能力,并在自身竞选能力更低的情况下,向所述第一路由器设备发送当选通知确认帧,所述当选通知确认帧用于指示确认所述当选通知帧所指示的所述当选结果。
上述实施例中,第二路由器设备可以再次确定自身的竞选能力低于当选为控制端设备的第一路由器设备的竞选能力,向第一路由器设备发送当选通知确认帧,以便第一路由器后续基于接收到的至少一个当选通知确认帧,确定自身作为控制端设备。实现了在分布式网络中,由能力最优的路由器设备自动成为控制端设备,其他待组网设备自动与该控制端设备完成组网操作的目的。
在一些可选实施例中,所述设备竞选帧、所述竞选应答帧、所述当选通知帧和所述当选通知确认帧中的至少一项复用家庭异构网络融合技术对应的消息帧。可选地,该消息帧可以是IEEE1905消息帧。
在一些可选实施例中,本公开涉及的竞选能力包括至少一项竞选分支能力。第二路由器设备可以确定用于指示所述第二路由器设备的所述竞选能力的第二竞选分值,确定方式与第一路由器设备确定第一竞选分值的方式类似,在此不再赘述。
其中,竞选能力包括以下至少一项竞选分支能力:用户喜好分支能力、外网通信分支能力、设备性能分支能力、服务子设备的服务分支能力。
在本公开实施例中,第二路由器设备在比较自身与第一路由器设备的竞选能力时,也可以至少基于第一竞选分值和第二竞选分值来确定。其中,所述第一竞选分值用于指示所述第一路由器设备的所述竞选能力,所述第二竞选分值用于指示所述第二路由器设备的所述竞选能力。具体确定方式与在第一路由器设备侧确定两个路由器设备竞选能力高低的方式相同,在此不再赘述。
上述实施例中,第二路由器设备可以基于用于指示自身竞选能力的第二竞选分值和用于指示第一路由器设备竞选能力的第一竞选分值,来确定竞选能力更高的路由器设备,最终实现在分布式网络中,由能力最优的路由器设备自动成为控制端设备,其他待组网设备自动与该控制端设备完成组网操作的目的,实现简便,可用性高。
在一些可选实施例中,第二路由器设备如果与第一路由器设备存在连接关系,那么需要确定与第一路由器设备之间的组网方式。其中组网方式包括但不限于平行组网方式和串行组网方式。其中,第二路由器设备确定与第一路由器设备之间的组网方式的具体过程与之前实施例提供的第一路由器确定与第四路由器之间的组网方式类似,在此不再赘述。
另外,第二路由器设备在确定与第一路由器设备之间的组网方式为平行组网方式,且最终确定第二路由器设备作为控制端设备时,确定所述第二路由器设备切换为桥模式,所述桥模式是指路由器设备所包括的多个网口采用相同网段。
可选地,第二路由器设备还可以在确定与第一路由器设备之间的组网方式为串行组网方式时,确定与第一路由器设备之间的上下级关系,具体过程与第一路由器设备侧确定上下级关系的方式类似,在此不再赘述。
可选地,第二路由器设备可以在确定与第一路由器设备之间的组网方式之前,确定存在待组网的第一路由器设备,包括但不限于通过LLDP目标信息中存在用于确定设备类型为路由器设备的指定字段,或者,确定所述套接字监听结果指示监听到由所述第一路由器设备发送的所述设备竞选帧等,确定存在该第一路由器设备。
上述实施例中,第二路由器设备可以确定与第一路由器设备之间的组网方式,以便自动完成组网操作,可用性高。
在一些可选实施例中,第二路由器设备可以在处于候选者状态时,广播所述设备竞选帧,所述候选者状态是具备所述竞选能力的状态。
其中,第二路由器设备也可以在图8所示的三种状态之间切换,确定自身所处状态的方式与上述实施例中第一路由器设备确定自身状态的方式类似,在此不再赘述。
在一些可选实施例中,第二路由器设备可以在确定有作为所述控制端设备或作为代理端设备的任一路由器设备上线,停止竞选所述控制端设备,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备。
在一些可选实施例中,第二路由器确定处于候选者状态或落选者状态,且确定所述第一路由器设备作为所述控制端设备,停止竞选所述控制端设备。其中,所述候选者状态是具备所述竞选能力的状态,所述落选者状态是竞选所述控制端设备失败的状态。进一步地,第二路由器设备可以将所述第一路由器设备作为所述控制端设备,与所述第一路由器设备完成所述组网操作。
在本公开实施例中,第二路由器设备将所述第一路由器设备作为所述控制端设备,与所述第一路由器设备完成所述组网操作之后,可以确定自身作为代理端设备,具体地,代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备。
作为代理端设备的第二路由器设备还可以在作为所述控制端设备的所述第一路由器设备离线,且接收到不同于所述第二路由器设备、且处于所述候选者状态的其他待组网的路由器设备发送的所述设备竞选帧的情况下,向所述其他待组网的路由器设备发送通知消息。所述通知消息用于指示已存在所述控制端设备,所述其他待组网的路由器设备等待作为所述控制端设备的所述第一路由器设备上线后完成所述组网操作。
上述实施例中,第二路由器设备在作为代理端设备的情况下,可以在代理端设备离线时,告知新加入的待组网的路由器设备,已经存在代理端设备了,避免网络中出现多个代理端设备,提高了mesh组网的可靠性和鲁棒性,可用性高。
在一些可选实施例中,第二路由器设备如果确定自身作为控制端设备,另外,网络中还存在作为控制端设备的第一路由器设备,那么需要在所述第二路由器设备和所述第一路由器设备中确定所述竞选能力最强的一个作为目标控制端设备,并基于最终确定的目标控制端设备,再次完成组网操作。
其中,确定所述第一路由器作为所述目标控制端设备,第二路由器设备会接收到第一路由器设备发送的降级通知消息,所述降级通知消息用于指示所述第二路由器设备不再作为所述控制端设备。相应地,第二路由器设备及其子设备,需要基于第一路由器设备作为控制端设备,再次与第一路由器设备完成组网操作。
当然,如果确定所述第二路由器作为所述目标控制端设备,第二路由器设备可以向第一路由器设备发送降级通知消息,后续第一路由器设备及其子设备,可以基于第二路由器设备作为控制端设备,再次与第二路由器设备完成组网操作。
上述实施例中,可以在网络中存在多个控制端设备的情况下,再次确定出能够最强的路由器设备作为控制端设备,重新完成组网操作,确保了mesh网络中作为控制端设备的唯一性,提高了mesh组网的可靠性和鲁棒性,可用性高。
在一些可选实施例中,如果第二路由器设备确定作为所述控制端设备和作为代理端设备的路由器设备均处于离线状态,广播所述设备竞选帧,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备。
上述实施例中,支持在作为所述控制端设备和作为代理端设备的路由器设备均处于离线状态的情况下,再次确定新的控制端设备,提高了mesh组网的可靠性和鲁棒性,可用性高。
下面对上述组网过程进一步举例说明如下。
参照图10所示,图10是基于一实施例提供的另一种组网方法,该方法还可以包括:
在步骤1001中,路由器设备#1周期性广播用于竞选控制端设备的设备竞选帧。
其中,该设备竞选帧中携带用于指示该路由器设备#1的竞选能力的竞选分值60。在本公开实施例中,路由器设备#1、路由器设备#2和路由器设备#3可以周期性广播设备竞选帧(图10中未示出)。或者,由其中一个,即路由器设备#1先广播设备竞选帧,本公开对此不作限定。
在步骤1002中,路由器设备#2确定竞选能力高于路由器设备#1的竞选能力,向路由器设备#1发送竞选应答帧。
在本公开实施例中,路由器设备#2和路由器设备#3分别根据表1确定用于指示自身竞选能力的竞选分值,假设分别为81、20,其中,路由器设备#2的竞选分值高于路由器设备#1的竞选分值,直接确定路由器设备#2的竞选能力高于路由器设备#1的竞选能力,此时路由器设备#2向路由器设备#1发送竞选应答帧。而路由器设备#3的竞选分值低于路由器设备#1的竞选分值,说明路由器设备#3的竞选能力低于路由器设备#1的竞选能力,路由器设备#3不会向路由器设备#1发送竞选应答帧。
在步骤1003中,路由器设备#2周期性广播用于竞选控制端设备的设备竞选帧。
在步骤1004中,路由器设备#2在第一预设时间段内未接收到路由器设备#1和路由器设备#3发送的竞选应答帧,广播当选通知帧。
在步骤1005中,路由器设备#2响应于确定在第二预设时间段内收到路由器设备#1和路由器设备#3发送的当选通知确认帧,确定成为所述控制端设备
路由器设备#1和路由器设备#3的竞选分值均发生了刷新,但仍低于路由器设备#2的竞选分值,此时路由器设备#1和路由器设备#3可以向路由器设备#2发送当选通知确认帧。
在步骤1006中,路由器设备#2作为所述控制端设备与路由器设备#1和路由器设备#3完成用于组建网格mesh网络的组网操作。
其中,路由器设备#1和路由器设备#3主动执行设备发现和配置同步请求操作,以便最终完成组网操作。
上述实施例中,在分布式网络中,由能力最优的路由器设备自动成为控制端设备,并完成与其他路由器设备的组网过程,提高了mesh组网的可靠性和鲁棒性,可用性高。
参照图11所示,图11是基于一实施例提供的另一种组网方法,该方法可以用于任一待组网的路由器设备,该方法可以包括:
在步骤1101中,完成竞选初始化操作。
在本公开实施例中,竞选初始化操作包括准备竞选所述控制端设备的操作,包括但不限于软件初始化、定时器初始化、初始竞选分值确定等操作。
在步骤1102中,周期性广播用于竞选控制端设备的设备竞选帧。
在步骤1103中,判断是否接收到其他待组网的路由器设备发送的竞选应答帧。
如果接收到该竞选应答帧,本轮竞选结束。如果未接收到竞选应答帧,则继续执行步骤1104。
在步骤1104中,第一预设时间段是否结束。
如果未结束,则返回执行上述步骤1102,如果已经结束执行步骤1105。
在步骤1105中,完成当选所述控制端设备的当选初始化操作。
在本公开实施例中,当选初始化操作包括但不限于开启当选任务、停止计时器计时、状态更新为当选者状态等等。
在步骤1106中,广播当选通知帧。
在步骤1107中,第二预设时间段是否结束。
如果未结束,则返回执行上述步骤1106,如果已经结束执行步骤1108。
在步骤1108中,判断是否接收到当选通知确认帧。
如果接收到其他路由器设备发送的当选通知确认帧,则继续执行步骤1109,否则返回执行步骤1106。
在步骤1109中,确定作为所述控制端设备。
在成为控制端设备后,此轮竞选过程结束。
上述实施例中,路由器设备在第一预设时间段后状态更新为当选者状态,且在当选者状态保持第二预设时间段后,升级为控制端设备,且在第二预设时间段内不断接收其他路由器设备发送的当选确认通知帧。本公开在分布式网络中,由能力最优的路由器设备自动成为控制端设备,并完成与其他路由器设备的组网过程,提高了mesh组网的可靠性和鲁棒性,可用性高。
下面对本公开提供的控制端设备的自选举过程进一步说明如下。
首先,完成竞选初始化的路由器设备的状态均为候选者状态,可参与竞选控制端设备。
其次,处于候选者状态的路由器设备经过第一预设时间段的竞选过程后,可能由候选者状态更新为落选者状态,在第四预设时间段内停止参与竞选控制端设备。
再次,处于候选者状态的路由器设备经过第一预设时间段后,由候选者状态更新为当选者状态,此时在第二预设时间段内仍会处于当选者状态,等待是否有竞选能力更高的处于候选者状态的路由器设备加入网络。
再次,新加入的处于候选者状态的路由器设备,如果确定已经存在处于当选者状态的路由器设备,仍有机会将自身状态更新为当选者状态,之前处于当选者状态的路由器设备的状态更新为落选者状态。
再次,路由器设备处于当选者状态达到第二预设时间段的情况下,且收到了其它路由器设备发送的当选通知确认帧,则确定成为控制端设备。
再次,如果网内已经存在作为控制端设备的路由器设备,其它所有处于候选者状态和落选者状态的路由器设备均会进入组网阶段,不会再进行竞选。
再次,与作为控制端设备的路由器设备成功组网后,该路由器设备作为代理端设备,不再进行竞选。
再次,作为控制端设备的路由器设备离线,新加入的处于候选者状态的路由器设备发送设备竞选帧后,若网内还存在作为代理端设备的路由器设备,代理端设备会告知新加入的路由器设备已存在控制端设备,此时新加入的路由器设备直接更新为落选者状态,等待控制端设备再次上线后完成组网过程。
再次,作为控制端设备的路由器设备离线,已组网的作为代理端设备的路由器设备也离线,在新的选举过程结束前仍未上线,则可能会选举出新的作为控制端设备的路由器设备。可能同时存在俩台或两个以上作为控制端设备的路由器设备的情况,此时需要使用额外的再次竞选流程将其中一台控制端设备的路由器设备作降级处理,并指派其附属的作为代理端设备的路由器设备重新与另一台作为控制端设备的路由器设备进行组网。
再次,若已确定处于当选者状态的路由器设备,在切换到控制端设备,且与其他路由器设备组网前突然离线。网内如果有候选者设备则会在较短的时间再次确定新的处于当选者状态的路由器设备。若网内设备中只有处于落选者状态的路由器设备,会等待相对较长的时间,等待处于落选者状态的路由器设备状态更新为候选者状态后,参与竞选过程。
再次,任何时刻下,有效的选举过程将会被作为控制端设备和代理端设备中的至少一个的上线中断。
其中,有效的选举过程指当前网内没有作为控制端设备或作为代理端设备下的选举过程。
再次,多个作为控制端设备的路由器设备同时在网络内,将触发额外的二次竞选流程。竞选流程将根据评分规则及局部拓扑关系进行,将重新确定处于当选者状态的路由器设备且该路由器设备处于当选者的保持阶段。当选保持到期后,另一个作为控制端设备的路由器设备及其子设备将收到降级通知,降级后的所有设备将再次跟二次竞选后的作为控制端设备的路由器设备自动组网。
再次,路由器设备由当选者状态确定成为控制端设备之前,将根据局部拓扑确认过程判断当前组网是否为平行组网的场景,如果是平行组网场景,且当前路由器设备确定作为控制端设备,则需要将自身切换为桥模式。
再次,路由器设备由当选者状态确定成为控制端设备,但未判断出平行组网场景。若后续存在平行网络的设备进行组网探测,需要先将自身切换为桥模式后再完成平行组网过程。
最后,如果作为控制端设备的路由器设备长期离线(解除安装或设备故障),可以再次在网络内进行选举过程并形成完整的mesh网络。若之前作为控制端设备的路由器设备再次恢复上线,仍可通过二次选举过程保证作为控制端设备的唯一性。
在本公开实施例中,可以避免人工配置的复杂性和错误性,且减少了运营商装维人员上门服务的时间,即插即用,全自动化,另外可以兼容传统配置的方式,支持用户自定义组网过程。适用于平行组网和复杂的串型或星型组网,性能方面也可以进行相应限定,以便提高组网性能,参照图12所示。图12仅为示例性说明,提供了组网过程中涉及到的时间参数的一种可能的配置方案。实际应用中,配置竞选过程的其他相关的时间参数以及将时间参数配置为任何时长的方案均应属于本公开的保护范围。
可靠性方面可以支持在选举过程中动态更新评分,保证选举过程准确性。支持事件驱动模型,针对关键的事件(网线插拔、网络状态变更等)及时更新评分,保证选举过程准确性。支持二次选举过程,保证网络内controller角色的唯一性以及mesh网络的完整性和准确性。支持在controller角色离线或故障的场景下,具有较强的恢复能力。可通过再次选举,保证mesh网络的高可用性。支持局部拓扑分析,保证了组网的准确性。支持选举过程剪枝,保证了选举的准确性和提升了选举效率。
与前述应用功能实现方法实施例相对应,本公开还提供了应用功能实现装置的实施例。
参照图13,图13是根据一示例性实施例示出的一种组网装置框图,所述装置应用于待组网的第一路由器设备,所述装置包括:
第一广播模块1301,用于广播用于竞选控制端设备的设备竞选帧;
第一确定模块1302,用于响应于确定未接收到其他待组网的第二路由器设备中的任一个发送的竞选应答帧,确定成为所述控制端设备;其中,所述竞选应答帧用于指示发送所述竞选应答帧的路由器设备的竞选能力高于接收到所述竞选应答帧的路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力;
第一组网模块1303,用于作为所述控制端设备与所述第二路由器设备完成用于组建网格mesh网络的组网操作。
在一些可选实施例中,所述第一确定模块包括:
第一广播子模块,用于响应于确定在第一预设时间段内未接收到所述第二路由器设备中的任一个发送的所述竞选应答帧,广播当选通知帧,所述当选通知帧用于指示当选所述控制端设备的当选结果;
确定子模块,用于响应于确定在第二预设时间段内收到每个所述第二路由器设备发送的当选通知确认帧,确定成为所述控制端设备,所述当选通知确认帧用于指示确认所述当选通知帧所指示的所述当选结果。
在一些可选实施例中,所述设备竞选帧、所述竞选应答帧、所述当选通知帧和所述当选通知确认帧中的至少一项复用家庭异构网络融合技术对应的消息帧。
在一些可选实施例中,所述设备竞选帧中至少携带用于指示所述竞选能力的竞选分值,所述竞选能力包括至少一项竞选分支能力;
所述装置还包括:
第一评分确定模块,用于根据预先确定的路由器设备的竞选分支能力与竞选评分之间的对应关系,确定与所述第一路由器设备的竞选分支能力相对应的竞选评分;
第一竞选分值确定模块,用于将与所述第一路由器设备的竞选分支能力相对应的竞选评分的和值,确定为用于指示所述第一路由器设备的所述竞选能力的第一竞选分值。
在一些可选实施例中,所述竞选能力包括以下至少一项竞选分支能力:
用户喜好分支能力、外网通信分支能力、设备性能分支能力、服务子设备的服务分支能力。
在一些可选实施例中,所述装置还包括:
第二接收模块,用于接收第三路由器设备发送的所述设备竞选帧,所述第三路由器设备是所述第二路由器设备中的任一个;
第一竞选能力确定模块,用于基于所述第三路由器设备发送的所述设备竞选帧,确定所述第三路由器设备的所述竞选能力;
第一发送模块,用于响应于确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力,向所述第三路由器设备发送所述竞选应答帧。
在一些可选实施例中,所述设备竞选帧中至少携带用于指示所述竞选能力的竞选分值;
所述第一竞选能力确定模块包括:
第一竞选能力确定子模块,用于至少基于第一竞选分值和第二竞选分值,确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力;
其中,所述第一竞选分值用于指示所述第一路由器设备的所述竞选能力,所述第二竞选分值用于指示所述第三路由器设备的所述竞选能力。
在一些可选实施例中,所述第一竞选能力确定子模块包括以下至少一项:
第一确定单元,用于响应于确定所述第一竞选分值大于所述第二竞选分值,确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力;
第二确定单元,用于响应于确定所述第一竞选分值与所述第二竞选分值相等,且所述第三路由器设备是所述第一路由器设备的子设备,确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力;
第三确定单元,用于响应于确定所述第一竞选分值与所述第二竞选分值相等,且所述第一路由器设备的上电运行时长超过所述第三路由器设备的上电运行时长,确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力。
在一些可选实施例中,所述装置还包括:
第三接收模块,用于在确定所述第一路由器设备的所述竞选能力低于所述第三路由器设备的所述竞选能力之后,接收所述第三路由器设备广播的当选通知帧,所述当选通知帧用于指示当选所述控制端设备的当选结果;
第二发送模块,用于响应于确定所述第一路由器设备的所述竞选能力低于所述第三路由器设备的所述竞选能力,向所述第三路由器设备发送当选通知确认帧,所述当选通知确认帧用于指示确认所述当选通知帧所指示的所述当选结果;
第三组网模块,用于将所述第三路由器设备作为所述控制端设备,与所述第三路由器设备完成所述组网操作。
在一些可选实施例中,所述装置还包括:
第一组网方式确定模块,用于确定与每个第四路由器设备之间的组网方式,所述第四路由器设备是所述第二路由器设备中与所述第一路由器设备之间存在连接关系的路由器设备。
在一些可选实施例中,所述第一组网方式确定模块包括:
第一网口类型确定子模块,用于分别确定所述第一网口的网口类型和所述第二网口的网口类型;
第一组网方式确定子模块,用于基于所述第一网口的网口类型和所述第二网口的网口类型,确定与每个所述第四路由器设备之间的组网方式。
在一些可选实施例中,所述第一网口类型确定子模块包括以下任一项:
第四确定单元,用于基于接收到的链路层发现协议LLDP目标信息中所包括的接口信息,分别确定所述第一网络的网口类型和所述第二网口的网口类型,所述LLDP目标信息是用于指示处于设备生存周期内的信息;
第五确定单元,用于在所述第一路由器设备的每个网口上建立用于对所述网口进行监听的套接字,基于套接字监听结果,分别确定所述第一网络的网口类型和所述第二网口的网口类型。
在一些可选实施例中,所述组网方式确定子模块包括:
第六确定单元,用于响应于确定所述第一网口的网口类型与所述第二网络的网口类型不同,确定与所述第四路由器设备之间的组网方式为串行组网方式;
第七确定单元,用于响应于确定所述第一网口的网口类型与所述第二网络的网口类型相同,且均为广域网WAN网口,确定与所述第四路由器设备之间的组网方式为平行组网方式。
在一些可选实施例中,所述装置还包括:
第一模式切换模块,用于在与所述第四路由器设备之间的组网方式为所述平行组网方式,且所述第一路由器设备作为所述控制端设备时,确定所述第一路由器设备切换为桥模式,所述桥模式是指路由器设备所包括的多个网口采用相同网段。
在一些可选实施例中,所述装置还包括以下任一项:
第一子设备确定模块,用于响应于确定所述第一网口的网口类型与所述第二网络的网口类型不同,且所述第一网口的网口类型为局域网LAN网口,确定所述第四路由器设备为所述第一路由器设备的子设备;
第二子设备确定模块,用于响应于确定所述第一网口的网口类型与所述第二网络的网口类型不同,且所述第二网口的网口类型为局域网LAN网口,确定所述第一路由器设备为所述第四路由器设备的子设备。
在一些可选实施例中,所述装置还包括以下任一项:
第一设备确定模块,用于响应于确定所述LLDP目标信息中存在用于确定设备类型为路由器设备的指定字段,确定存在待组网的所述第四路由器设备;
第二设备确定模块,用于响应于确定所述套接字监听结果指示监听到由所述第四路由器设备发送的所述设备竞选帧,确定存在待组网的所述第四路由器设备。
在一些可选实施例中,所述第一广播模块包括:
第二广播子模块,用于响应于确定处于候选者状态,广播所述设备竞选帧,所述候选者状态是具备所述竞选能力的状态。
在一些可选实施例中,所述装置还包括以下任一项:
第一状态确定模块,用于确定完成竞选初始化操作,确定处于所述候选者状态,所述竞选初始化操作包括准备竞选所述控制端设备的操作;
第二状态确定模块,用于响应于确定处于落选者状态,且在第三预设时间段内未进行所述组网操作,确定状态更新为所述候选者状态,所述落选者状态是竞选所述控制端设备失败的状态;
第三状态确定模块,用于响应于确定处于所述落选者状态,且无需向所述第二路由器设备中的任一个发送所述当选通知确认帧,确定状态更新为所述候选者状态;
第四状态确定模块,用于响应于确定处于当选者状态,且接收到第五路由器设备发送的设备竞选帧或当选通知帧,确定状态更新为所述候选者状态;其中,所述当选者状态是竞选所述控制端设备成功的状态,所述第五路由器设备是所述第二路由器设备中所述竞选能力高于所述第一路由器设备的路由器设备。
在一些可选实施例中,所述装置还包括以下任一项:
第五状态确定模块,用于响应于确定处于所述候选者状态,且广播所述设备竞选帧后,接收到所述第五路由器设备发送的所述竞选应答帧,确定状态更新为所述落选者状态;
第六状态确定模块,用于响应于确定处于所述候选者状态,且接收到所述第五路由器设备发送的所述当选通知帧,确定状态更新为所述落选者状态;
第七状态确定模块,用于响应于确定处于所述当选者状态,且接收到所述第五路由器设备发送的所述设备竞选帧或所述当选通知帧,确定状态更新为所述落选者状态。
在一些可选实施例中,所述装置还包括:
第八状态确定模块,用于响应于确定处于所述候选者状态,且在所述第一预设时间段内未接收到所述第二路由器设备中的任一个发送的所述竞选应答帧,确定状态更新为所述当选者状态。
在一些可选实施例中,所述装置还包括:
第一控制模块,用于响应于确定处于落选者状态,在第四预设时间段内停止竞选所述控制端设备,所述落选者状态是竞选所述控制端设备失败的状态。
在一些可选实施例中,所述装置还包括:
第三发送模块,用于响应于确定完成竞选初始化操作,且确定所述第二路由器设备中存在处于当选者状态的第六路由器设备,向所述第六路由器设备发送所述设备竞选帧;
其中,所述竞选初始化操作包括准备竞选所述控制端设备的操作,所述当选者状态是竞选所述控制端设备成功的状态。
在一些可选实施例中,所述装置还包括:
第二控制模块,用于响应于确定有作为所述控制端设备或作为代理端设备的任一路由器设备上线,停止竞选所述控制端设备,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备。
在一些可选实施例中,所述装置还包括:
第三控制模块,用于响应于确定处于候选者状态或落选者状态,且确定所述第二路由器设备中存在作为所述控制端设备的第七路由器设备,停止竞选所述控制端设备;其中,所述候选者状态是具备所述竞选能力的状态,所述落选者状态是竞选所述控制端设备失败的状态;
第四组网模块,用于将所述第七路由器设备作为所述控制端设备,与所述第七路由器设备完成所述组网操作。
在一些可选实施例中,所述装置还包括:
第一代理端设备确定模块,用于确定作为代理端设备,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备;
其中,所述代理端设备还用于在作为所述控制端设备的所述第七路由器设备离线,且接收到第八路由器设备发送的所述设备竞选帧的情况下,向所述第八路由器设备发送通知消息;
其中,所述第八路由器设备是不属于所述第二路由器设备中的任一个且处于所述候选者状态的路由器设备,所述通知消息用于指示已存在所述控制端设备,所述第八路由器设备等待作为所述控制端设备的所述第七路由器设备上线后完成所述组网操作。
在一些可选实施例中,所述装置还包括:
第三确定模块,用于响应于确定存在作为所述控制端设备的至少一个第九路由器设备,在所述第一路由器设备和所述第九路由器设备中确定所述竞选能力最强的一个作为目标控制端设备;
第五组网模块,用于基于所述目标控制端设备,再次完成所述组网操作。
在一些可选实施例中,所述装置还包括:
第四发送模块,用于响应于确定作为所述目标控制端设备,至少向所述第九路由器设备发送降级通知消息,所述降级通知消息用于指示所述第九路由器设备不再作为所述控制端设备。
在一些可选实施例中,所述装置还包括:
第四控制模块,用于响应于确定作为所述控制端设备和作为代理端设备的路由器设备均处于离线状态,控制所述第一广播模块广播用于竞选控制端设备的设备竞选帧,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备。
参照图14,图14是根据一示例性实施例示出的一种组网装置框图,所述装置应用于待组网的第二路由器设备,所述装置包括:
第一接收模块1401,用于接收待组网的第一路由器设备广播的用于竞选控制端设备的设备竞选帧;
第二确定模块1402,用于基于所述设备竞选帧,确定所述第一路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力;
第二组网模块1403,用于响应于确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力,将所述第一路由器设备确定为所述控制端设备,并与所述第一路由器设备完成用于组建网格mesh网络的组网操作。
在一些可选实施例中,所述装置还包括:
第五发送模块,用于响应于确定所述第二路由器设备的所述竞选能力高于所述第一路由器设备的所述竞选能力,向所述第一路由器设备发送竞选应答帧;其中,所述竞选应答帧用于指示发送所述竞选应答帧的路由器设备的竞选能力高于接收到所述竞选应答帧的路由器设备的竞选能力。
在一些可选实施例中,所述装置还包括:
第二广播模块,用于广播所述设备竞选帧;
第三广播模块,用于响应于确定在第一预设时间段内未接收到任一其他待组网的路由器设备发送的所述竞选应答帧,广播当选通知帧,所述当选通知帧用于指示当选所述控制端设备的当选结果;
第四确定模块,用于响应于确定在第二预设时间段内收到其他待组网的路由器设备发送的当选通知确认帧,确定成为所述控制端设备,所述当选通知确认帧用于指示确认所述当选通知帧所指示的所述当选结果;
第六组网模块,用于作为所述控制端设备与其他待组网的路由器设备完成所述组网操作。
在一些可选实施例中,所述装置还包括:
第四接收模块,用于接收所述第一路由器设备广播的当选通知帧,所述当选通知帧用于指示当选所述控制端设备的当选结果;
第六发送模块,用于响应于确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力,向所述第一路由器设备发送当选通知确认帧,所述当选通知确认帧用于指示确认所述当选通知帧所指示的所述当选结果。
在一些可选实施例中,所述设备竞选帧、所述竞选应答帧、所述当选通知帧和所述当选通知确认帧中的至少一项复用家庭异构网络融合技术对应的消息帧。
在一些可选实施例中,所述竞选能力包括至少一项竞选分支能力;
所述装置还包括:
第二评分确定模块,用于根据预先确定的路由器设备的竞选分支能力与竞选评分之间的对应关系,确定与所述第二路由器设备的竞选分支能力相对应的竞选评分;
第二竞选分值确定模块,用于将与所述第二路由器设备的竞选分支能力相对应的竞选评分的和值,确定为用于指示所述第二路由器设备的所述竞选能力的第二竞选分值。
在一些可选实施例中,所述竞选能力包括以下至少一项竞选分支能力:
用户喜好分支能力、外网通信分支能力、设备性能分支能力、服务子设备的服务分支能力。
在一些可选实施例中,所述设备竞选帧中至少包括用于指示所述竞选能力的竞选分值;
所述装置还包括:
第二竞选能力确定模块,用于至少基于第一竞选分值和第二竞选分值,确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力;
其中,所述第一竞选分值用于指示所述第一路由器设备的所述竞选能力,所述第二竞选分值用于指示所述第二路由器设备的所述竞选能力。
在一些可选实施例中,所述第二竞选能力确定模块包括以下至少一项:
第二竞选能力确定子模块,用于响应于确定所述第一竞选分值大于所述第二竞选分值,确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力;
第三竞选能力确定子模块,用于响应于确定所述第一竞选分值与所述第二竞选分值相等,且所述第二路由器设备是所述第一路由器设备的子设备,确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力;
第四竞选能力确定子模块,用于响应于确定所述第一竞选分值与所述第二竞选分值相等,且所述第一路由器设备的上电运行时长超过所述第二路由器设备的上电运行时长,确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力。
在一些可选实施例中,所述装置还包括:
第二组网方式确定模块,用于确定与所述第一路由器设备之间的组网方式。
在一些可选实施例中,所述第二组网方式确定模块包括:
第二网口类型确定子模块,用于分别确定所述第一网口的网口类型和所述第二网口的网口类型;
第二组网方式确定子模块,用于基于所述第一网口的网口类型和所述第二网口的网口类型,确定与所述第一路由器设备之间的组网方式。
在一些可选实施例中,所述第二网口类型确定子模块包括以下任一项:
第八确定单元,用于基于接收到的链路层发现协议LLDP目标信息中所包括的接口信息,分别确定所述第一网络的网口类型和所述第二网口的网口类型,所述LLDP目标信息是用于指示处于设备生存周期内的信息;
第九确定单元,用于在所述第二路由器设备的每个网口上建立用于对所述网口进行监听的套接字,基于套接字监听结果,分别确定所述第一网络的网口类型和所述第二网口的网口类型。
在一些可选实施例中,所述第二组网方式确定模块包括:
第十确定单元,用于响应于确定所述第一网口的网口类型与所述第二网络的网口类型不同,确定与所述第一路由器设备之间的组网方式为串行组网方式;
第十一确定单元,用于响应于确定所述第一网口的网口类型与所述第二网络的网口类型相同,且均为广域网WAN网口,确定与所述第一路由器设备之间的组网方式为平行组网方式。
在一些可选实施例中,所述装置还包括:
第二模式切换模块,用于在与所述第一路由器设备之间的组网方式为所述平行组网方式,且所述第二路由器设备作为所述控制端设备时,确定所述第二路由器设备切换为桥模式,所述桥模式是指路由器设备所包括的多个网口采用相同网段。
在一些可选实施例中,所述装置还包括以下任一项:
第三子设备确定模块,用于响应于确定所述第一网口的网口类型与所述第二网络的网口类型不同,且所述第一网口的网口类型为局域网LAN网口,确定所述第二路由器设备为所述第一路由器设备的子设备;
第四子设备确定模块,用于响应于确定所述第一网口的网口类型与所述第二网络的网口类型不同,且所述第二网口的网口类型为局域网LAN网口,确定所述第一路由器设备为所述第二路由器设备的子设备。
在一些可选实施例中,所述装置还包括以下任一项:
第三设备确定模块,用于响应于确定所述LLDP目标信息中存在用于确定设备类型为路由器设备的指定字段,确定存在待组网的所述第一路由器设备;
第四设备确定模块,用于响应于确定所述套接字监听结果指示监听到由所述第一路由器设备发送的所述设备竞选帧,确定存在待组网的所述第一路由器设备。
在一些可选实施例中,所述第二广播模块包括:
第二广播子模块,用于响应于确定处于候选者状态,广播所述设备竞选帧,所述候选者状态是具备所述竞选能力的状态。
在一些可选实施例中,所述装置还包括以下任一项:
第九状态确定模块,用于响应于确定完成竞选初始化操作,确定处于所述候选者状态,所述竞选初始化操作包括准备竞选所述控制端设备的操作;
第十状态确定模块,用于响应于确定处于落选者状态,且在第三预设时间段内未进行所述组网操作,确定状态更新为所述候选者状态,所述落选者状态是竞选所述控制端设备失败的状态;
第十一状态确定模块,用于响应于确定处于所述落选者状态,且无需向任一其他待组网的路由器设备发送所述当选通知确认帧,确定状态更新为所述候选者状态;
第十二状态确定模块,用于响应于确定处于当选者状态,且接收到任一其他待组网的路由器设备发送的设备竞选帧或当选通知帧,确定状态更新为所述候选者状态。
在一些可选实施例中,所述装置还包括以下任一项:
第十三状态确定模块,用于响应于确定处于所述候选者状态,且广播所述设备竞选帧后,接收到任一其他待组网的路由器设备发送的所述竞选应答帧,确定状态更新为所述落选者状态;
第十四状态确定模块,用于响应于确定处于所述候选者状态,且接收到任一其他待组网的路由器设备发送的所述当选通知帧,确定状态更新为所述落选者状态;
第十五状态确定模块,用于响应于确定处于所述当选者状态,且接收到任一其他待组网的路由器设备发送的所述设备竞选帧或所述当选通知帧,确定状态更新为所述落选者状态。
在一些可选实施例中,所述装置还包括:
第十六状态确定模块,用于响应于确定处于所述候选者状态,且在所述第一预设时间段内未接收到任一其他待组网的路由器设备发送的所述竞选应答帧,确定状态更新为所述当选者状态。
在一些可选实施例中,所述装置还包括:
第五控制模块,用于响应于确定处于落选者状态,在第四预设时间段内停止竞选所述控制端设备,所述落选者状态是竞选所述控制端设备失败的状态。
在一些可选实施例中,所述装置还包括:
第五接收模块,用于响应于确定处于当选者状态,接收完成竞选初始化操作的所述第一路由器设备发送所述设备竞选帧;
其中,所述竞选初始化操作包括准备竞选所述控制端设备的操作,所述当选者状态是竞选所述控制端设备成功的状态。
在一些可选实施例中,所述装置还包括:
第六控制模块,用于响应于确定有作为所述控制端设备或作为代理端设备的任一路由器设备上线,停止竞选所述控制端设备,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备。
在一些可选实施例中,所述装置还包括:
第七控制模块,用于响应于确定处于候选者状态或落选者状态,且确定所述第一路由器设备作为所述控制端设备,停止竞选所述控制端设备;其中,所述候选者状态是具备所述竞选能力的状态,所述落选者状态是竞选所述控制端设备失败的状态;
第七组网模块,用于将所述第一路由器设备作为所述控制端设备,与所述第一路由器设备完成所述组网操作。
在一些可选实施例中,所述装置还包括:
第二代理端设备确定模块,用于确定作为代理端设备,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备;
其中,所述控制端设备还用于在作为所述控制端设备的所述第一路由器设备离线,且接收到不同于所述第二路由器设备、且处于所述候选者状态的其他待组网的路由器设备发送的所述设备竞选帧的情况下,向所述其他待组网的路由器设备发送通知消息;
所述通知消息用于指示已存在所述控制端设备,所述其他待组网的路由器设备等待作为所述控制端设备的所述第一路由器设备上线后完成所述组网操作。
在一些可选实施例中,所述装置还包括:
第五确定模块,用于响应于确定与所述第一路由器设备同时作为所述控制端设备,在所述第二路由器设备和所述第一路由器设备中确定所述竞选能力最强的一个作为目标控制端设备;
第八组网模块,用于基于所述目标控制端设备,再次完成所述组网操作。
在一些可选实施例中,所述装置还包括:
第六接收模块,用于响应于确定所述第一路由器作为所述目标控制端设备,接收所述第一路由器设备发送的降级通知消息,所述降级通知消息用于指示所述第二路由器设备不再作为所述控制端设备。
在一些可选实施例中,所述装置还包括:
第四广播模块,用于响应于确定作为所述控制端设备和作为代理端设备的路由器设备均处于离线状态,广播所述设备竞选帧,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备。
对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中上述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本公开方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
本公开还提供了一种组网系统,所述系统包括:
多个待组网的路由器设备,所述路由器设备是采用上述任一项所述的方法组建得到mesh网络的。
相应地,本公开还提供了一种计算机可读存储介质,用于存储有计算机程序,所述计算机程序被处理器执行时用于实现上述任一项所述的组网方法的步骤。
相应地,本公开还提供了一种组网装置,包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为执行所述可执行指令实现上述任一项所述的组网方法的步骤。
如图15所示,图15是根据一示例性实施例示出的一种组网装置1500的一结构示意图。装置1500可以被提供为路由器设备。参照图15,装置1500包括处理组件1522、无线发射/接收组件1524、天线组件1526、以及无线接口特有的信号处理部分,处理组件1522可进一步包括至少一个处理器。
处理组件1522中的其中一个处理器可以被配置为用于执行上述任一所述的组网方法。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本领域技术人员在考虑说明书及实践这里公开的公开后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本公开的真正范围和精神由下面的权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。

Claims (61)

1.一种组网方法,其特征在于,所述方法应用于待组网的第一路由器设备,所述方法包括:
广播用于竞选控制端设备的设备竞选帧;
响应于确定未接收到其他待组网的第二路由器设备中的任一个发送的竞选应答帧,确定成为所述控制端设备;其中,所述竞选应答帧用于指示发送所述竞选应答帧的路由器设备的竞选能力高于接收到所述竞选应答帧的路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力;
作为所述控制端设备与所述第二路由器设备完成用于组建网格mesh网络的组网操作。
2.根据权利要求1所述的方法,其特征在于,所述响应于确定未接收到其他待组网的第二路由器设备中的任一个发送的竞选应答帧,确定成为所述控制端设备,包括:
响应于确定在第一预设时间段内未接收到所述第二路由器设备中的任一个发送的所述竞选应答帧,广播当选通知帧,所述当选通知帧用于指示当选所述控制端设备的当选结果;
响应于确定在第二预设时间段内收到每个所述第二路由器设备发送的当选通知确认帧,确定成为所述控制端设备,所述当选通知确认帧用于指示确认所述当选通知帧所指示的所述当选结果。
3.根据权利要求2所述的方法,其特征在于,所述设备竞选帧、所述竞选应答帧、所述当选通知帧和所述当选通知确认帧中的至少一项复用家庭异构网络融合技术对应的消息帧。
4.根据权利要求1所述的方法,其特征在于,所述设备竞选帧中至少携带用于指示所述竞选能力的竞选分值,所述竞选能力包括至少一项竞选分支能力;
所述方法还包括:
根据预先确定的路由器设备的竞选分支能力与竞选评分之间的对应关系,确定与所述第一路由器设备的竞选分支能力相对应的竞选评分;
将与所述第一路由器设备的竞选分支能力相对应的竞选评分的和值,确定为用于指示所述第一路由器设备的所述竞选能力的第一竞选分值。
5.根据权利要求4所述的方法,其特征在于,所述竞选能力包括以下至少一项竞选分支能力:
用户喜好分支能力、外网通信分支能力、设备性能分支能力、服务子设备的服务分支能力。
6.根据权利要求1所述的方法,其特征在于,所述方法还包括:
接收第三路由器设备发送的所述设备竞选帧,所述第三路由器设备是所述第二路由器设备中的任一个;
基于所述第三路由器设备发送的所述设备竞选帧,确定所述第三路由器设备的所述竞选能力;
响应于确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力,向所述第三路由器设备发送所述竞选应答帧。
7.根据权利要求6所述的方法,其特征在于,所述设备竞选帧中至少携带用于指示所述竞选能力的竞选分值;
所述确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力,包括:
至少基于第一竞选分值和第二竞选分值,确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力;
其中,所述第一竞选分值用于指示所述第一路由器设备的所述竞选能力,所述第二竞选分值用于指示所述第三路由器设备的所述竞选能力。
8.根据权利要求7所述的方法,其特征在于,所述至少基于第一竞选分值和第二竞选分值,确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力,包括以下至少一项:
响应于确定所述第一竞选分值大于所述第二竞选分值,确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力;
响应于确定所述第一竞选分值与所述第二竞选分值相等,且所述第三路由器设备是所述第一路由器设备的子设备,确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力;
响应于确定所述第一竞选分值与所述第二竞选分值相等,且所述第一路由器设备的上电运行时长超过所述第三路由器设备的上电运行时长,确定所述第一路由器设备的所述竞选能力高于所述第三路由器设备的所述竞选能力。
9.根据权利要求6所述的方法,其特征在于,所述方法还包括:
在确定所述第一路由器设备的所述竞选能力低于所述第三路由器设备的所述竞选能力之后,接收所述第三路由器设备广播的当选通知帧,所述当选通知帧用于指示当选所述控制端设备的当选结果;
响应于确定所述第一路由器设备的所述竞选能力低于所述第三路由器设备的所述竞选能力,向所述第三路由器设备发送当选通知确认帧,所述当选通知确认帧用于指示确认所述当选通知帧所指示的所述当选结果;
将所述第三路由器设备作为所述控制端设备,与所述第三路由器设备完成所述组网操作。
10.根据权利要求1-9任一项所述的方法,其特征在于,在完成所述组网操作之前,所述方法还包括:
确定与每个第四路由器设备之间的组网方式,所述第四路由器设备是所述第二路由器设备中与所述第一路由器设备之间存在连接关系的路由器设备。
11.根据权利要求10所述的方法,其特征在于,所述第一路由器设备通过第一网口与任一所述第四路由器设备上的第二网口连接,所述确定与每个第四路由器设备之间的组网方式,包括:
分别确定所述第一网口的网口类型和所述第二网口的网口类型;
基于所述第一网口的网口类型和所述第二网口的网口类型,确定与每个所述第四路由器设备之间的组网方式。
12.根据权利要求11所述的方法,其特征在于,所述分别确定第一网口的网口类型和第二网口的网口类型,包括以下任一项:
基于接收到的链路层发现协议LLDP目标信息中所包括的接口信息,分别确定所述第一网口的网口类型和所述第二网口的网口类型,所述LLDP目标信息是用于指示处于设备生存周期内的信息;
在所述第一路由器设备的每个网口上建立用于对所述网口进行监听的套接字,基于套接字监听结果,分别确定所述第一网络的网口类型和所述第二网口的网口类型。
13.根据权利要求12所述的方法,其特征在于,所述基于所述第一网口的网口类型和所述第二网口的网口类型,确定与每个所述第四路由器设备之间的组网方式,包括:
响应于确定所述第一网口的网口类型与所述第二网络的网口类型不同,确定与所述第四路由器设备之间的组网方式为串行组网方式;
响应于确定所述第一网口的网口类型与所述第二网口的网口类型相同,且均为广域网WAN网口,确定与所述第四路由器设备之间的组网方式为平行组网方式。
14.根据权利要求13所述的方法,其特征在于,所述方法还包括:
在与所述第四路由器设备之间的组网方式为所述平行组网方式,且所述第一路由器设备作为所述控制端设备时,确定所述第一路由器设备切换为桥模式,所述桥模式是指路由器设备所包括的多个网口采用相同网段。
15.根据权利要求13所述的方法,其特征在于,所述方法还包括以下任一项:
响应于确定所述第一网口的网口类型与所述第二网络的网口类型不同,且所述第一网口的网口类型为局域网LAN网口,确定所述第四路由器设备为所述第一路由器设备的子设备;
响应于确定所述第一网口的网口类型与所述第二网络的网口类型不同,且所述第二网口的网口类型为局域网LAN网口,确定所述第一路由器设备为所述第四路由器设备的子设备。
16.根据权利要求12所述的方法,其特征在于,在分别确定第一网口的网口类型和第二网口的网口类型之前,所述方法还包括以下任一项:
响应于确定所述LLDP目标信息中存在用于确定设备类型为路由器设备的指定字段,确定存在待组网的所述第四路由器设备;
响应于确定所述套接字监听结果指示监听到由所述第四路由器设备发送的所述设备竞选帧,确定存在待组网的所述第四路由器设备。
17.根据权利要求2所述的方法,其特征在于,所述广播用于竞选控制端设备的设备竞选帧,包括:
响应于确定处于候选者状态,广播所述设备竞选帧,所述候选者状态是具备所述竞选能力的状态。
18.根据权利要求17所述的方法,其特征在于,采用以下方式中的任一种确定处于所述候选者状态:
确定完成竞选初始化操作,确定处于所述候选者状态,所述竞选初始化操作包括准备竞选所述控制端设备的操作;
响应于确定处于落选者状态,且在第三预设时间段内未进行所述组网操作,确定状态更新为所述候选者状态,所述落选者状态是竞选所述控制端设备失败的状态;
响应于确定处于所述落选者状态,且无需向所述第二路由器设备中的任一个发送所述当选通知确认帧,确定状态更新为所述候选者状态;
响应于确定处于当选者状态,且接收到第五路由器设备发送的设备竞选帧或当选通知帧,确定状态更新为所述候选者状态;其中,所述当选者状态是竞选所述控制端设备成功的状态,所述第五路由器设备是所述第二路由器设备中所述竞选能力高于所述第一路由器设备的路由器设备。
19.根据权利要求18所述的方法,其特征在于,采用以下方式中的任一种确定处于所述落选者状态:
响应于确定处于所述候选者状态,且广播所述设备竞选帧后,接收到所述第五路由器设备发送的所述竞选应答帧,确定状态更新为所述落选者状态;
响应于确定处于所述候选者状态,且接收到所述第五路由器设备发送的所述当选通知帧,确定状态更新为所述落选者状态;
响应于确定处于所述当选者状态,且接收到所述第五路由器设备发送的所述设备竞选帧或所述当选通知帧,确定状态更新为所述落选者状态。
20.根据权利要求18所述的方法,其特征在于,采用以下方式确定处于所述当选者状态:
响应于确定处于所述候选者状态,且在所述第一预设时间段内未接收到所述第二路由器设备中的任一个发送的所述竞选应答帧,确定状态更新为所述当选者状态。
21.根据权利要求1所述的方法,其特征在于,所述方法还包括:
响应于确定处于落选者状态,在第四预设时间段内停止竞选所述控制端设备,所述落选者状态是竞选所述控制端设备失败的状态。
22.根据权利要求1所述的方法,其特征在于,所述方法还包括:
响应于确定完成竞选初始化操作,且确定所述第二路由器设备中存在处于当选者状态的第六路由器设备,向所述第六路由器设备发送所述设备竞选帧;
其中,所述竞选初始化操作包括准备竞选所述控制端设备的操作,所述当选者状态是竞选所述控制端设备成功的状态。
23.根据权利要求1所述的方法,其特征在于,所述方法还包括:
响应于确定有作为所述控制端设备或作为代理端设备的任一路由器设备上线,停止竞选所述控制端设备,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备。
24.根据权利要求1所述的方法,其特征在于,所述方法还包括:
响应于确定处于候选者状态或落选者状态,且确定所述第二路由器设备中存在作为所述控制端设备的第七路由器设备,停止竞选所述控制端设备;其中,所述候选者状态是具备所述竞选能力的状态,所述落选者状态是竞选所述控制端设备失败的状态;
将所述第七路由器设备作为所述控制端设备,与所述第七路由器设备完成所述组网操作。
25.根据权利要求24所述的方法,其特征在于,在与所述第七路由器设备完成所述组网操作之后,所述方法还包括:
确定作为代理端设备,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备;
其中,所述代理端设备还用于在作为所述控制端设备的所述第七路由器设备离线,且接收到第八路由器设备发送的所述设备竞选帧的情况下,向所述第八路由器设备发送通知消息;
其中,所述第八路由器设备是不属于所述第二路由器设备中的任一个且处于所述候选者状态的路由器设备,所述通知消息用于指示已存在所述控制端设备,所述第八路由器设备等待作为所述控制端设备的所述第七路由器设备上线后完成所述组网操作。
26.根据权利要求1所述的方法,其特征在于,在作为所述控制端设备与多个所述第二路由器设备完成用于组建网格mesh网络的组网操作之后,所述方法还包括:
响应于确定存在作为所述控制端设备的至少一个第九路由器设备,在所述第一路由器设备和所述第九路由器设备中确定所述竞选能力最强的一个作为目标控制端设备;
基于所述目标控制端设备,再次完成所述组网操作。
27.根据权利要求26所述的方法,其特征在于,所述方法还包括:
响应于确定作为所述目标控制端设备,至少向所述第九路由器设备发送降级通知消息,所述降级通知消息用于指示所述第九路由器设备不再作为所述控制端设备。
28.根据权利要求1所述的方法,其特征在于,所述方法还包括:
响应于确定作为所述控制端设备和作为代理端设备的路由器设备均处于离线状态,执行所述广播用于竞选控制端设备的设备竞选帧的步骤,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备。
29.一种组网方法,其特征在于,所述方法应用于待组网的第二路由器设备,所述方法包括:
接收待组网的第一路由器设备广播的用于竞选控制端设备的设备竞选帧;
基于所述设备竞选帧,确定所述第一路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力;
响应于确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力,将所述第一路由器设备确定为所述控制端设备,并与所述第一路由器设备完成用于组建网格mesh网络的组网操作。
30.根据权利要求29所述的方法,其特征在于,所述方法还包括:
响应于确定所述第二路由器设备的所述竞选能力高于所述第一路由器设备的所述竞选能力,向所述第一路由器设备发送竞选应答帧;其中,所述竞选应答帧用于指示发送所述竞选应答帧的路由器设备的竞选能力高于接收到所述竞选应答帧的路由器设备的竞选能力。
31.根据权利要求30所述的方法,其特征在于,在向所述第一路由器设备发送竞选应答帧之后,所述方法还包括:
广播所述设备竞选帧;
响应于确定在第一预设时间段内未接收到任一其他待组网的路由器设备发送的所述竞选应答帧,广播当选通知帧,所述当选通知帧用于指示当选所述控制端设备的当选结果;
响应于确定在第二预设时间段内收到其他待组网的路由器设备发送的当选通知确认帧,确定成为所述控制端设备,所述当选通知确认帧用于指示确认所述当选通知帧所指示的所述当选结果;
作为所述控制端设备与其他待组网的路由器设备完成所述组网操作。
32.根据权利要求29所述的方法,其特征在于,在接收待组网的第一路由器设备广播的用于竞选控制端设备的设备竞选帧之后,所述方法还包括:
接收所述第一路由器设备广播的当选通知帧,所述当选通知帧用于指示当选所述控制端设备的当选结果;
响应于确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力,向所述第一路由器设备发送当选通知确认帧,所述当选通知确认帧用于指示确认所述当选通知帧所指示的所述当选结果。
33.根据权利要求31或32所述的方法,其特征在于,所述设备竞选帧、竞选应答帧、所述当选通知帧和所述当选通知确认帧中的至少一项复用家庭异构网络融合技术对应的消息帧。
34.根据权利要求29所述的方法,其特征在于,所述竞选能力包括至少一项竞选分支能力;
所述方法还包括:
根据预先确定的路由器设备的竞选分支能力与竞选评分之间的对应关系,确定与所述第二路由器设备的竞选分支能力相对应的竞选评分;
将与所述第二路由器设备的竞选分支能力相对应的竞选评分的和值,确定为用于指示所述第二路由器设备的所述竞选能力的第二竞选分值。
35.根据权利要求34所述的方法,其特征在于,所述竞选能力包括以下至少一项竞选分支能力:
用户喜好分支能力、外网通信分支能力、设备性能分支能力、服务子设备的服务分支能力。
36.根据权利要求29所述的方法,其特征在于,所述设备竞选帧中至少包括用于指示所述竞选能力的竞选分值;
所述确定所述竞选能力低于所述第一路由器设备的所述竞选能力,包括:
至少基于第一竞选分值和第二竞选分值,确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力;
其中,所述第一竞选分值用于指示所述第一路由器设备的所述竞选能力,所述第二竞选分值用于指示所述第二路由器设备的所述竞选能力。
37.根据权利要求36所述的方法,其特征在于,所述至少基于第一竞选分值和第二竞选分值,确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力,包括以下至少一项:
响应于确定所述第一竞选分值大于所述第二竞选分值,确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力;
响应于确定所述第一竞选分值与所述第二竞选分值相等,且所述第二路由器设备是所述第一路由器设备的子设备,确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力;
响应于确定所述第一竞选分值与所述第二竞选分值相等,且所述第一路由器设备的上电运行时长超过所述第二路由器设备的上电运行时长,确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力。
38.根据权利要求29-32任一项所述的方法,其特征在于,所述第二路由器设备与所述第一路由器设备之间存在连接关系,在完成所述组网操作之前,所述方法还包括:
确定与所述第一路由器设备之间的组网方式。
39.根据权利要求38所述的方法,其特征在于,所述第二路由器通过第二网口与所述第一路由器上的第一网口连接,所述确定与所述第一路由器设备之间的组网方式,包括:
分别确定所述第一网口的网口类型和所述第二网口的网口类型;
基于所述第一网口的网口类型和所述第二网口的网口类型,确定与所述第一路由器设备之间的组网方式。
40.根据权利要求39所述的方法,其特征在于,所述分别确定第一网口的网口类型和第二网口的网口类型,包括以下任一项:
基于接收到的链路层发现协议LLDP目标信息中所包括的接口信息,分别确定所述第一网口的网口类型和所述第二网口的网口类型,所述LLDP目标信息是用于指示处于设备生存周期内的信息;
在所述第二路由器设备的每个网口上建立用于对所述网口进行监听的套接字,基于套接字监听结果,分别确定所述第一网络的网口类型和所述第二网口的网口类型。
41.根据权利要求40所述的方法,其特征在于,所述基于所述第一网口的网口类型和所述第二网口的网口类型,确定与所述第一路由器设备之间的组网方式,包括:
响应于确定所述第一网口的网口类型与所述第二网口的网口类型不同,确定与所述第一路由器设备之间的组网方式为串行组网方式;
响应于确定所述第一网口的网口类型与所述第二网络的网口类型相同,且均为广域网WAN网口,确定与所述第一路由器设备之间的组网方式为平行组网方式。
42.根据权利要求41所述的方法,其特征在于,所述方法还包括:
在与所述第一路由器设备之间的组网方式为所述平行组网方式,且所述第二路由器设备作为所述控制端设备时,确定所述第二路由器设备切换为桥模式,所述桥模式是指路由器设备所包括的多个网口采用相同网段。
43.根据权利要求41所述的方法,其特征在于,所述方法还包括以下任一项:
响应于确定所述第一网口的网口类型与所述第二网络的网口类型不同,且所述第一网口的网口类型为局域网LAN网口,确定所述第二路由器设备为所述第一路由器设备的子设备;
响应于确定所述第一网口的网口类型与所述第二网络的网口类型不同,且所述第二网口的网口类型为局域网LAN网口,确定所述第一路由器设备为所述第二路由器设备的子设备。
44.根据权利要求39所述的方法,其特征在于,在分别确定第一网口的网口类型和第二网口的网口类型之前,所述方法还包括以下任一项:
响应于确定LLDP目标信息中存在用于确定设备类型为路由器设备的指定字段,确定存在待组网的所述第一路由器设备;
响应于确定套接字监听结果指示监听到由所述第一路由器设备发送的所述设备竞选帧,确定存在待组网的所述第一路由器设备。
45.根据权利要求31所述的方法,其特征在于,所述广播所述设备竞选帧,包括:
响应于确定处于候选者状态,广播所述设备竞选帧,所述候选者状态是具备所述竞选能力的状态。
46.根据权利要求45所述的方法,其特征在于,采用以下方式中的任一种确定处于所述候选者状态:
响应于确定完成竞选初始化操作,确定处于所述候选者状态,所述竞选初始化操作包括准备竞选所述控制端设备的操作;
响应于确定处于落选者状态,且在第三预设时间段内未进行所述组网操作,确定状态更新为所述候选者状态,所述落选者状态是竞选所述控制端设备失败的状态;
响应于确定处于所述落选者状态,且无需向任一其他待组网的路由器设备发送所述当选通知确认帧,确定状态更新为所述候选者状态;
响应于确定处于当选者状态,且接收到任一其他待组网的路由器设备发送的设备竞选帧或当选通知帧,确定状态更新为所述候选者状态。
47.根据权利要求46所述的方法,其特征在于,采用以下方式中的任一种确定处于所述落选者状态:
响应于确定处于所述候选者状态,且广播所述设备竞选帧后,接收到任一其他待组网的路由器设备发送的所述竞选应答帧,确定状态更新为所述落选者状态;
响应于确定处于所述候选者状态,且接收到任一其他待组网的路由器设备发送的所述当选通知帧,确定状态更新为所述落选者状态;
响应于确定处于所述当选者状态,且接收到任一其他待组网的路由器设备发送的所述设备竞选帧或所述当选通知帧,确定状态更新为所述落选者状态。
48.根据权利要求46所述的方法,其特征在于,采用以下方式确定处于所述当选者状态:
响应于确定处于所述候选者状态,且在所述第一预设时间段内未接收到任一其他待组网的路由器设备发送的所述竞选应答帧,确定状态更新为所述当选者状态。
49.根据权利要求29所述的方法,其特征在于,所述方法还包括:
响应于确定处于落选者状态,在第四预设时间段内停止竞选所述控制端设备,所述落选者状态是竞选所述控制端设备失败的状态。
50.根据权利要求29所述的方法,其特征在于,所述方法还包括:
响应于确定处于当选者状态,接收完成竞选初始化操作的所述第一路由器设备发送所述设备竞选帧;
其中,所述竞选初始化操作包括准备竞选所述控制端设备的操作,所述当选者状态是竞选所述控制端设备成功的状态。
51.根据权利要求29所述的方法,其特征在于,所述方法还包括:
响应于确定有作为所述控制端设备或作为代理端设备的任一路由器设备上线,停止竞选所述控制端设备,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备。
52.根据权利要求29所述的方法,其特征在于,所述方法还包括:
响应于确定处于候选者状态或落选者状态,且确定所述第一路由器设备作为所述控制端设备,停止竞选所述控制端设备;其中,所述候选者状态是具备所述竞选能力的状态,所述落选者状态是竞选所述控制端设备失败的状态;
将所述第一路由器设备作为所述控制端设备,与所述第一路由器设备完成所述组网操作。
53.根据权利要求52所述的方法,其特征在于,与所述第一路由器设备完成所述组网操作之前,所述方法还包括:
确定作为代理端设备,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备;
其中,所述控制端设备还用于在作为所述控制端设备的所述第一路由器设备离线,且接收到不同于所述第二路由器设备、且处于所述候选者状态的其他待组网的路由器设备发送的所述设备竞选帧的情况下,向所述其他待组网的路由器设备发送通知消息;
所述通知消息用于指示已存在所述控制端设备,所述其他待组网的路由器设备等待作为所述控制端设备的所述第一路由器设备上线后完成所述组网操作。
54.根据权利要求29所述的方法,其特征在于,所述方法还包括:
响应于确定与所述第一路由器设备同时作为所述控制端设备,在所述第二路由器设备和所述第一路由器设备中确定所述竞选能力最强的一个作为目标控制端设备;
基于所述目标控制端设备,再次完成所述组网操作。
55.根据权利要求54所述的方法,其特征在于,所述方法还包括:
响应于确定所述第一路由器作为所述目标控制端设备,接收所述第一路由器设备发送的降级通知消息,所述降级通知消息用于指示所述第二路由器设备不再作为所述控制端设备。
56.根据权利要求29所述的方法,其特征在于,所述方法还包括:
响应于确定作为所述控制端设备和作为代理端设备的路由器设备均处于离线状态,广播所述设备竞选帧,所述代理端设备是已经与所述控制端设备完成所述组网操作的路由器设备。
57.一种组网装置,其特征在于,所述装置应用于待组网的第一路由器设备,所述装置包括:
第一广播模块,用于广播用于竞选控制端设备的设备竞选帧;
第一确定模块,用于响应于确定未接收到其他待组网的第二路由器设备中的任一个发送的竞选应答帧,确定成为所述控制端设备;其中,所述竞选应答帧用于指示发送所述竞选应答帧的路由器设备的竞选能力高于接收到所述竞选应答帧的路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力;
第一组网模块,用于作为所述控制端设备与所述第二路由器设备完成用于组建网格mesh网络的组网操作。
58.一种组网装置,其特征在于,所述装置应用于待组网的第二路由器设备,所述装置包括:
第一接收模块,用于接收待组网的第一路由器设备广播的用于竞选控制端设备的设备竞选帧;
第二确定模块,用于基于所述设备竞选帧,确定所述第一路由器设备的竞选能力,所述竞选能力是用于竞选所述控制端设备的能力;
第二组网模块,用于响应于确定所述第二路由器设备的所述竞选能力低于所述第一路由器设备的所述竞选能力,将所述第一路由器设备确定为所述控制端设备,并与所述第一路由器设备完成用于组建网格mesh网络的组网操作。
59.一种网络系统,其特征在于,包括:
多个待组网的路由器设备,所述路由器设备是采用权利要求1-28或29-56任一项所述的方法组建得到mesh网络的。
60.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现权利要求1-28或29-56任一项所述的组网方法的步骤。
61.一种组网装置,其特征在于,包括:
处理器;
用于存储处理器可执行指令的存储器;
其中,所述处理器被配置为执行所述可执行指令实现权利要求1-28或29-56任一项所述的组网方法的步骤。
CN202111205615.4A 2021-10-15 2021-10-15 组网方法及装置、系统和存储介质 Active CN113765795B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111205615.4A CN113765795B (zh) 2021-10-15 2021-10-15 组网方法及装置、系统和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111205615.4A CN113765795B (zh) 2021-10-15 2021-10-15 组网方法及装置、系统和存储介质

Publications (2)

Publication Number Publication Date
CN113765795A CN113765795A (zh) 2021-12-07
CN113765795B true CN113765795B (zh) 2023-07-04

Family

ID=78799689

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111205615.4A Active CN113765795B (zh) 2021-10-15 2021-10-15 组网方法及装置、系统和存储介质

Country Status (1)

Country Link
CN (1) CN113765795B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116055372B (zh) * 2022-08-24 2023-10-20 荣耀终端有限公司 一种网口类型确定方法、设备、系统及介质
CN118695282A (zh) * 2024-08-23 2024-09-24 四川长虹新网科技有限责任公司 一种实现控制节点切换的方法及装置、EasyMesh网络

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112422418A (zh) * 2020-10-26 2021-02-26 锐捷网络股份有限公司 一种链路状态通告的负载均衡方法、装置、介质和设备

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1985142B1 (en) * 2006-01-11 2011-09-28 QUALCOMM Incorporated Communications method and apparatus for transmitting priority information via beacon signals
CN102469584B (zh) * 2010-11-18 2014-04-16 华为技术有限公司 异构网络的寻呼方法及设备、系统
CN102158929B (zh) * 2011-03-23 2014-05-07 浙江威奇电气有限公司 无线传感网多节点路由优化与动态自组网实现方法
CA2881780C (en) * 2011-12-21 2016-09-27 Engagement Labs Inc. / Laboratoires Engagement Inc. System and method for measuring and improving the efficiency of social media campaigns
US10963910B2 (en) * 2017-11-06 2021-03-30 Taboola.Com Ltd. Real-time detection of intent-less engagements in digital content distribution systems
CN112929594B (zh) * 2019-12-06 2023-08-08 中兴通讯股份有限公司 自组网级联方法、音频采集设备、会议系统、存储介质
CN111162942A (zh) * 2019-12-27 2020-05-15 杭州涂鸦信息技术有限公司 一种集群选举方法及系统
CN111245713B (zh) * 2020-03-31 2022-03-04 上海庆科信息技术有限公司 网关角色处理方法、装置、存储介质、处理器及系统
CN113271643B (zh) * 2021-03-06 2023-05-09 南京航空航天大学 一种多节点协作无人机自组网分簇拓扑重构方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112422418A (zh) * 2020-10-26 2021-02-26 锐捷网络股份有限公司 一种链路状态通告的负载均衡方法、装置、介质和设备

Also Published As

Publication number Publication date
CN113765795A (zh) 2021-12-07

Similar Documents

Publication Publication Date Title
CN113765795B (zh) 组网方法及装置、系统和存储介质
CN110233746B (zh) 一种家庭组网方法及家庭组网ap
JP5145352B2 (ja) 無線ネットワーク、特に無線照明装置のネットワークの各装置を選択する方法及びシステム
US7813267B2 (en) Method and system for providing control plane resiliency with undisrupted forwarding in a data network
US20210021477A1 (en) Communication Device, Node Connection Method, Storage Medium and Electronic Device
CN106341468B (zh) 一种智能设备的远程唤醒方法、装置及系统
CN113473518A (zh) 一种网络接入方法及设备
EP2519037A1 (en) Method and network for sharing sensor data among mobile terminals
CN112202877B (zh) 网关联动方法、网关、云服务器及用户终端
JP2024534652A (ja) ネットワーク構築方法、装置、機器、及び記憶媒体
CN111064552B (zh) 智能设备控制方法、装置、电子设备和存储介质
CN112511392B (zh) 智能家居网络Combo设备网关选择方法及控制系统
KR20150132390A (ko) 하이브리드 통신 네트워크에서 조정 기능의 자동 선택
CN112671904A (zh) 设备状态信息的传输方法及装置、存储介质、电子装置
CN113891429A (zh) 设备入网方法及装置、系统和存储介质
CN113037798B (zh) 多网关通信方法、系统、电子设备及存储介质
CN112422674A (zh) 一种设备组网的方法以及装置
CN116938712A (zh) 设备升级方法、设备升级装置以及计算机可读存储介质
JP7149328B2 (ja) カップリングリダイレクト方法および装置
CN114629747B (zh) 网关连接方法、物联网设备、网关以及物联网系统
CN115580912A (zh) 一种全屋智能设备WiFi连接管理方法、系统和存储介质
CN115119230A (zh) 确定主设备和从设备的方法、装置、设备及存储介质
CN112533304B (zh) 自组网络管理方法、装置、系统、电子设备以及存储介质
CN110233713B (zh) 一种基于lldp报文的多链路通信方法及系统
JP6119073B2 (ja) 基地局の自律のための方法、ベースバンドユニット、基地局、及びクラウド基地局システム

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