CN112637791A - 一种通信群组组长选举方法 - Google Patents

一种通信群组组长选举方法 Download PDF

Info

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
Application number
CN202011495575.7A
Other languages
English (en)
Other versions
CN112637791B (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.)
722th Research Institute of CSIC
Original Assignee
722th Research Institute of CSIC
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 722th Research Institute of CSIC filed Critical 722th Research Institute of CSIC
Priority to CN202011495575.7A priority Critical patent/CN112637791B/zh
Publication of CN112637791A publication Critical patent/CN112637791A/zh
Application granted granted Critical
Publication of CN112637791B publication Critical patent/CN112637791B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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所述的一种通信群组组长选举方法，其特征在于，处于组长模式的设备还代表通信群组与外部通信对象进行信息交互。
CN202011495575.7A 2020-12-17 2020-12-17 一种通信群组组长选举方法 Active CN112637791B (zh)

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)

* Cited by examiner, † Cited by third party
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 杭州萤石软件有限公司 一种无线网格网络节点的组网方法、网络节点设备

Patent Citations (14)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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
US8934781B2 (en) Optical subscriber network
EP3125608B1 (en) Method and device for communication based on trunking system
US20100302954A1 (en) Distributed information storage and retrieval of communication network performance data
WO2015062479A1 (zh) 一种终端状态监测的方法、设备和系统
US20090016283A1 (en) Method and system for sharing reverse channel in trunk communication system
CN109040184B (zh) 一种主节点的选举方法及服务器
CN112165413B (zh) 设备状态上报方法及装置、电子装置
CN112422684B (zh) 目标消息的处理方法及装置、存储介质、电子装置
CN102882705A (zh) 终端设备上报日志的方法及日志上报系统
CN103475742A (zh) 云计算环境中主控节点确定的方法及系统
WO2017084618A1 (zh) 共享存储式集群文件系统节点通信的监控方法及监控节点
CN113760468A (zh) 分布式选举方法、装置、系统和介质
CN112637791B (zh) 一种通信群组组长选举方法
JP2018528680A (ja) アンカーマスターａｍ管理方法およびノード
EP2071764B1 (en) A method, device and communication system thereof of electing local master
US20230046573A1 (en) Communication method and apparatus
US20130115992A1 (en) Method and apparatus for controlling wireless devices
CN111447126B (zh) 以太网总线通讯方法、装置、机器人、设备及计算机可读存储介质
CN110875945A (zh) 用于在通用服务实体上进行任务处理的方法、装置和介质
EP3054722A1 (en) Method and apparatus for enabling m2m service and h2h service to coexist
CN111010286A (zh) 基于串行总线的智能注册方法、装置、电子设备及介质
CN111405491B (zh) 利用局域网收集工业园区内部仓储信息的方法及系统
CN110650135B (zh) 一种节点处理方法、相关设备及计算机可读存储介质
CN113485842A (zh) 一种基于设备集群进行数据分析的方法及设备
CN117749543A (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