CN112637791A - 一种通信群组组长选举方法 - Google Patents
一种通信群组组长选举方法 Download PDFInfo
- Publication number
- CN112637791A CN112637791A CN202011495575.7A CN202011495575A CN112637791A CN 112637791 A CN112637791 A CN 112637791A CN 202011495575 A CN202011495575 A CN 202011495575A CN 112637791 A CN112637791 A CN 112637791A
- Authority
- CN
- China
- Prior art keywords
- group
- group leader
- frame
- mode
- communication
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
- H04W4/08—User group management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/005—Discovery of network devices, e.g. terminals
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Multimedia (AREA)
- Telephonic Communication Services (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种通信群组组长选举方法。该方法包括步骤:存储通信群组中每个设备的身份标识和优先级;设置新启动设备首先进入申请模式,处于申请模式的新启动设备定时广播组长问询帧,同时监听通信群组中其他设备广播的组长声明帧或组长问询帧,组长声明帧和组长问询帧中均包括设备自身身份标识和优先级;若新启动设备监听到组长声明帧、或者优先级比自己高的组长问询帧,则设置新启动设备的身份标识为成员并进入成员模式,否则,在监听超时后设置新启动设备的身份标识为组长并进入组长模式。本发明可以在包括若干个设备的群组中快速选举出组长。
Description
技术领域
本发明属于通信技术领域,更具体地,涉及一种通信群组组长选举方法。
背景技术
群组是各种设备提供可靠性、提升处理能力的常见工作方式,通过对设备的简单堆叠,即可快速实现性能和可靠性的双提升。
典型的群组包括无人集群、计算集群、传输集群等,在一个集群群组内,各成员之间功能基本相同,组内通过内部协议协作完成同一个外部任务,成员中某些成员具备更高管理权限,以协助对群组的管理或代表群组与外部对象进行交互。
发明内容
针对现有技术的至少一个缺陷或改进需求,本发明提供了一种通信群组组长选举方法,可以在包括若干个设备的群组中快速选举出组长。
为实现上述目的,按照本发明的第一方面,提供了一种通信群组组长选举方法,应用于包括若干个设备的通信群组,包括步骤:
存储通信群组中每个设备的身份标识和优先级;
设置新启动设备首先进入申请模式,处于申请模式的新启动设备定时广播组长问询帧,并且监听通信群组中其他设备广播的组长声明帧或组长问询帧,组长声明帧和组长问询帧中均包括设备自身身份标识和优先级;
若新启动设备监听到组长声明帧、或者优先级比自己高的组长问询帧,则设置新启动设备的身份标识为成员并进入成员模式,若新启动设备在预定时间内既没有监听到组长声明帧,也没有监听到优先级比自己高的组长问询帧,设置新启动设备的身份标识为组长并进入组长模式。
优选的,处于成员模式的设备监听组长问询帧和组长声明帧,并对组长声明帧回复成员上报帧,成员上报帧中包括设备自身的身份标识和优先级。
优选的,处于组长模式的设备定时广播组长声明帧,并监听其他设备回复的成员上报帧、或组长声明帧、或组长问询帧,若监听到优先级比自己高的组长声明帧,则将该设备的身份标识更新为成员并进入成员模式。
优选的,若两个或两个以上的通信群组合并,则维持优先级最高的处于组长模式的设备的身份标识不变,将其他优先级低的处于组长模式的设备的身份标识更新为成员并进入成员模式。
优选的,若将一个通信群组拆分为两个或两个以上的通信群组,拆分后的其中一个通信群组中包括处于组长模式的设备,维持处于组长模式的设备的身份标识不变,拆分后的其他通信群组中不包括处于组长模式的设备,分别在其他通信群组中将优先级最高的设备的身份标识更新为组长。
优选的,处于组长模式的设备还代表通信群组与外部通信对象进行信息交互。
总体而言,本发明与现有技术相比,具有有益效果:(1)可以在包括若干个设备的群组中快速选举出组长;(2)还支持群组成员的动态加入以及已有群组的动态合并与分离。
附图说明
图1是本发明实施例的通信群组组长选举方法的设备状态转换示意图;
图2是本发明实施例的通信群组组长选举方法的流程示意图;
图3是本发明实施例的组长问询帧示意图;
图4是本发明实施例的组长声明帧示意图;
图5是本发明实施例的成员上报帧示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用以解释本发明,并不用于限定本发明。此外,下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
一个通信群组通常由若干个设备组成,若干个成员间通过有线或无线连接。每个设备具有自己的身份标识和群组优先级,群组各设备通过身份标识区分彼此,通过群组优先级判定谁成为组长,对于已存在组长的群组结构发生变化时,优先保持原组长角色不变。
如图1和图2所示,本发明实施例的一种通信群组组长选举方法包括步骤:
(1)存储通信群组中每个设备的身份标识和优先级。每个设备的优先级可以是预先人为设置的,或者根据预设的规则生成的。身份标识包括组长和成员两类。
(2)当群组设备A启动时,设置群组设备A首先处于申请模式,在此模式下群组设备A定时广播组长问询帧,组长问询帧中包含群组设备A的身份标识和群组优先级,并且群组设备A还监听通信群组中其他设备广播的组长声明帧或组长问询帧,组长声明帧和组长问询帧中均包括广播设备自身身份标识和优先级。优选的,组长问询帧的格式如图3所示。优选的,组长声明帧的格式如图4所示。
(3)在申请模式下,若群组设备A在预设时间内监听到组长声明帧(此时代表A加入了一个已存在组长的群组)或优先级比自己高的组长问询帧时,则群组设备A停止广播组长问询帧,设置群组设备A的身份标识为成员并切换到成员模式。若群组设备A在预设时间内没有监听到组长声明帧,也没有监听到优先级比自己高的组长问询帧时,否则停止广播组长问询帧,设置群组设备A的身份标识为组长并切换到组长模式。
(4)在成员模式下,群组设备A监听组长问询帧及组长声明帧(存在组长),并对组长声明帧回复成员上报帧,成员上报帧中包含成员的身份信息和群组优先级。监听组长问询帧用于身份保持,不需要回复。当一预设时间内群组设备A未监听到组长问询帧及组长声明帧时,群组设备A又切换至申请模式。优选的成员上报帧格式如图5所示。
(5)在组长模式下,群组设备A定时广播组长声明帧,组长声明帧中包含群组设备A的身份标识和群组优先级,并监听其他设备广播的组长声明帧、或组长问询帧,并处理群组内其它成员回复的成员上报帧,根据成员上报帧的内容,组长可以动态监控成员的变化,组长还代表通信群组与外部通信对象进行信息交互;若监听到优先级比自己高的组长声明帧(代表此时有两个或以上的群组产生合并),群组设备A将停止广播组长声明帧并进入成员模式。
(6)若通信群组中所有群组设备同时启动时,所有成员均首先处于申请模式,向其他设备广播组长问询帧,一段时间之后,最高优先级的设备将自动成为组长。
(7)当一个设备启动加入一个已有群组时,其将监听到组长声明帧并自动转化为成员。这样设计是让群组成员发生变化时尽量保持组长不变,防止群组频繁的进行组长选举。
(8)若两个或两个以上的通信群组合并,则维持优先级最高的处于组长模式的设备的身份标识不变,将其他优先级低的处于组长模式的设备的身份标识更新为成员并进入成员模式,即低优先级的组长将自动转化为成员,仅保留一个最高优先级的组长。
(9)若将一个通信群组拆分为两个或两个以上的通信群组,拆分后的其中一个通信群组中包括处于组长模式的设备,维持处于组长模式的设备的身份标识不变,拆分后的其他通信群组中不包括处于组长模式的设备,分别在其他通信群组中将优先级最高的设备的身份标识更新为组长。即有组长的一个群组组长保持不变,没有组长的群组成员均首先处于申请模式,向其他设备广播组长问询帧,一段时间后将自动选出组长。
必须说明的是,上述任一实施例中,方法并不必然按照序号顺序依次执行,只要从执行逻辑中不能推定必然按某一顺序执行,则意味着可以以其他任何可能的顺序执行。
本领域的技术人员容易理解,以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (6)
1.一种通信群组组长选举方法,应用于包括若干个设备的通信群组,其特征在于,包括步骤:
存储通信群组中每个设备的身份标识和优先级;
设置新启动设备首先进入申请模式,处于申请模式的新启动设备定时广播组长问询帧,并且监听通信群组中其他设备广播的组长声明帧或组长问询帧,组长声明帧和组长问询帧中均包括设备自身身份标识和优先级;
若新启动设备在预定时间内监听到组长声明帧、或者优先级比自己高的组长问询帧,则设置新启动设备的身份标识为成员并进入成员模式,若新启动设备在预定时间内既没有监听到组长声明帧,也没有监听到优先级比自己高的组长问询帧,设置新启动设备的身份标识为组长并进入组长模式。
2.如权利要求1所述的一种通信群组组长选举方法,其特征在于,处于成员模式的设备监听组长问询帧和组长声明帧,并对组长声明帧回复成员上报帧,成员上报帧中包括设备自身的身份标识和优先级。
3.如权利要求1所述的一种通信群组组长选举方法,其特征在于,处于组长模式的设备定时广播组长声明帧,并监听其他设备广播的成员上报帧、或组长声明帧、或组长问询帧,若监听到优先级比自己高的组长声明帧,则将该设备的身份标识更新为成员并进入成员模式。
4.如权利要求1所述的一种通信群组组长选举方法,其特征在于,若两个或两个以上的通信群组合并,则维持优先级最高的处于组长模式的设备的身份标识不变,将其他优先级低的处于组长模式的设备的身份标识更新为成员并进入成员模式。
5.如权利要求1所述的一种通信群组组长选举方法,其特征在于,若将一个通信群组拆分为两个或两个以上的通信群组,拆分后的其中一个通信群组中包括处于组长模式的设备,维持处于组长模式的设备的身份标识不变,拆分后的其他通信群组中不包括处于组长模式的设备,分别在其他通信群组中将优先级最高的设备的身份标识更新为组长。
6.如权利要求1所述的一种通信群组组长选举方法,其特征在于,处于组长模式的设备还代表通信群组与外部通信对象进行信息交互。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011495575.7A CN112637791B (zh) | 2020-12-17 | 2020-12-17 | 一种通信群组组长选举方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011495575.7A CN112637791B (zh) | 2020-12-17 | 2020-12-17 | 一种通信群组组长选举方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112637791A true CN112637791A (zh) | 2021-04-09 |
CN112637791B CN112637791B (zh) | 2022-04-29 |
Family
ID=75316348
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011495575.7A Active CN112637791B (zh) | 2020-12-17 | 2020-12-17 | 一种通信群组组长选举方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112637791B (zh) |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050198359A1 (en) * | 2000-04-07 | 2005-09-08 | Basani Vijay R. | Method and apparatus for election of group leaders in a distributed network |
CN1722664A (zh) * | 2004-07-13 | 2006-01-18 | 联想网御科技(北京)有限公司 | 集群模式下实现网络安全设备高可用性的方法 |
CN1788279A (zh) * | 2003-08-26 | 2006-06-14 | 网飞亚技术公司 | 广告/广播的调度方法及管理系统和方法 |
CN101771488A (zh) * | 2009-01-05 | 2010-07-07 | 华为技术有限公司 | 提高多业务传送网可靠性的方法、系统及设备 |
US20100268825A1 (en) * | 2009-04-16 | 2010-10-21 | Electronics And Telecommunications Research Institute | Scheduling method and scheduling information synchronizing method in wireless ad hoc network |
CN102164125A (zh) * | 2011-03-17 | 2011-08-24 | 武汉大学 | 基于asgka协议的安全通信系统及方法 |
US20110231536A1 (en) * | 2008-12-12 | 2011-09-22 | Fujitsu Limited | Group management device |
CN103051726A (zh) * | 2012-12-28 | 2013-04-17 | 杨涛 | 基于rsu的vanet安全信息聚合传输系统及方法 |
CN103813325A (zh) * | 2012-11-07 | 2014-05-21 | 株式会社理光 | 限定区域自组织网络的网络管理方法、通信设备和系统 |
CN104539055A (zh) * | 2015-01-07 | 2015-04-22 | 山东鲁能智能技术有限公司 | 基于网络的电力系统关键设备多机备一的方法及系统 |
CN106911524A (zh) * | 2017-04-27 | 2017-06-30 | 紫光华山信息技术有限公司 | 一种ha实现方法及装置 |
US20180263044A1 (en) * | 2017-03-11 | 2018-09-13 | Qualcomm Incorporated | Distributed mimo communication scheduling in an access point cluster |
CN109040184A (zh) * | 2018-06-28 | 2018-12-18 | 武汉船舶通信研究所(中国船舶重工集团公司第七二二研究所) | 一种主节点的选举方法及服务器 |
CN112073920A (zh) * | 2020-09-15 | 2020-12-11 | 杭州萤石软件有限公司 | 一种无线网格网络节点的组网方法、网络节点设备 |
-
2020
- 2020-12-17 CN CN202011495575.7A patent/CN112637791B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050198359A1 (en) * | 2000-04-07 | 2005-09-08 | Basani Vijay R. | Method and apparatus for election of group leaders in a distributed network |
CN1788279A (zh) * | 2003-08-26 | 2006-06-14 | 网飞亚技术公司 | 广告/广播的调度方法及管理系统和方法 |
CN1722664A (zh) * | 2004-07-13 | 2006-01-18 | 联想网御科技(北京)有限公司 | 集群模式下实现网络安全设备高可用性的方法 |
US20110231536A1 (en) * | 2008-12-12 | 2011-09-22 | Fujitsu Limited | Group management device |
CN101771488A (zh) * | 2009-01-05 | 2010-07-07 | 华为技术有限公司 | 提高多业务传送网可靠性的方法、系统及设备 |
US20100268825A1 (en) * | 2009-04-16 | 2010-10-21 | Electronics And Telecommunications Research Institute | Scheduling method and scheduling information synchronizing method in wireless ad hoc network |
CN102164125A (zh) * | 2011-03-17 | 2011-08-24 | 武汉大学 | 基于asgka协议的安全通信系统及方法 |
CN103813325A (zh) * | 2012-11-07 | 2014-05-21 | 株式会社理光 | 限定区域自组织网络的网络管理方法、通信设备和系统 |
CN103051726A (zh) * | 2012-12-28 | 2013-04-17 | 杨涛 | 基于rsu的vanet安全信息聚合传输系统及方法 |
CN104539055A (zh) * | 2015-01-07 | 2015-04-22 | 山东鲁能智能技术有限公司 | 基于网络的电力系统关键设备多机备一的方法及系统 |
US20180263044A1 (en) * | 2017-03-11 | 2018-09-13 | Qualcomm Incorporated | Distributed mimo communication scheduling in an access point cluster |
CN106911524A (zh) * | 2017-04-27 | 2017-06-30 | 紫光华山信息技术有限公司 | 一种ha实现方法及装置 |
CN109040184A (zh) * | 2018-06-28 | 2018-12-18 | 武汉船舶通信研究所(中国船舶重工集团公司第七二二研究所) | 一种主节点的选举方法及服务器 |
CN112073920A (zh) * | 2020-09-15 | 2020-12-11 | 杭州萤石软件有限公司 | 一种无线网格网络节点的组网方法、网络节点设备 |
Non-Patent Citations (3)
Title |
---|
J. ZHANG: "A distributed self-organization algorithm for ad-hoc sensor networks", 《2003 IEEE WIRELESS COMMUNICATIONS AND NETWORKING》 * |
熊英: "基于衔接南京集散中心运营的省内邮政速递网络建设方案研究", 《华中科技大学硕士学位论文》 * |
袁勇等: "一种基于分群的移动自组网多播路由协议", 《计算机工程》 * |
Also Published As
Publication number | Publication date |
---|---|
CN112637791B (zh) | 2022-04-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3125608B1 (en) | Method and device for communication based on trunking system | |
US20120045210A1 (en) | Optical subscriber network | |
US20100302954A1 (en) | Distributed information storage and retrieval of communication network performance data | |
EP3125585A1 (en) | Mobile station, repeater, trunking communication system and method therefor | |
WO2015062479A1 (zh) | 一种终端状态监测的方法、设备和系统 | |
CN109040184B (zh) | 一种主节点的选举方法及服务器 | |
CN112165413B (zh) | 设备状态上报方法及装置、电子装置 | |
CN103475742A (zh) | 云计算环境中主控节点确定的方法及系统 | |
CN104950829A (zh) | 一种总线系统功耗控制方法及装置 | |
CN112637791B (zh) | 一种通信群组组长选举方法 | |
EP2071764B1 (en) | A method, device and communication system thereof of electing local master | |
CN110875945A (zh) | 用于在通用服务实体上进行任务处理的方法、装置和介质 | |
CN113765690A (zh) | 集群切换方法、系统、装置、终端、服务器及存储介质 | |
US8054771B2 (en) | Method and system for adding a new connection identifier to an existing power save class | |
US9705742B2 (en) | Method and apparatus for enabling M2M service and H2H service to coexist | |
CN112511990B (zh) | D2d通信方法、装置、设备及介质 | |
CN111010286A (zh) | 基于串行总线的智能注册方法、装置、电子设备及介质 | |
CN110650135B (zh) | 一种节点处理方法、相关设备及计算机可读存储介质 | |
CN113625946A (zh) | 一种实现存储集群仲裁的方法、系统及计算机设备 | |
CN117749543A (zh) | 一种确定集群中组长的方法及装置 | |
WO2019192510A1 (zh) | 无线接入网区域码的处理方法、装置及无线接入网节点 | |
CN116746170A (zh) | 基于短消息的mbs控制信道配置的更新方法 | |
CN111405491A (zh) | 利用局域网收集工业园区内部仓储信息的方法及系统 | |
CN113923095B (zh) | 一种集群消息转发方法、系统及存储介质 | |
KR101969652B1 (ko) | 데이터 전달 장치, 방법과 그를 이용한 사물 인터넷 시스템, 데이터 전달 방법을 실행하기 위한 프로그램이 기록된 기록매체 및 하드웨어와 결합하여 데이터 전달 방법을 실행하기 위하여 매체에 저장된 프로그램 |
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 |