CN103580957B - 一种无中心网络的节点状态快速监测方法 - Google Patents
一种无中心网络的节点状态快速监测方法 Download PDFInfo
- Publication number
- CN103580957B CN103580957B CN201310544694.0A CN201310544694A CN103580957B CN 103580957 B CN103580957 B CN 103580957B CN 201310544694 A CN201310544694 A CN 201310544694A CN 103580957 B CN103580957 B CN 103580957B
- Authority
- CN
- China
- Prior art keywords
- node
- state
- bag
- network
- updates
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明公开了一种无中心网络的节点状态快速监测方法,属于计算机网络领域。该方法的基本思想是,首先建立一个无中心节点的计算机网络,网络中具有P1~Pk共k个节点,节点中存储节点状态表;然后在当前监测周期内,每个开机节点均向其下一个开机节点发送状态监测包;若一开机节点Pi连续m个监测周期内均未接收到状态监测包,则Pi的上一开机节点故障,Pi更新节点状态表并广播状态更新包;若任一关机节点Pj开机入网,由Pj向其下一开机节点发送状态监测包;Pj的下一开机节点接收到状态监测包之后,更新节点状态表并广播状态更新包,开机节点收到状态更新包后更新节点状态表。本方法适用于无中心网络的节点状态监测。
Description
技术领域
本发明涉及一种无中心网络的节点状态快速监测方法,属于计算机网络领域,适用于无中心节点的计算机网络,尤其适用于并行处理应用的无中心网络。
背景技术
在现有的计算机网络技术领域,并行处理应用主要采用的网络架构有两种:一种为计算机集群网络,另一种为无中心节点的计算机网络即为无中心网络。
其中计算机集群网络包括集群管理节点和集群计算节点几类不同用途的网络节点。集群管理节点的主要作用是用来分配和管理集群系统的用户帐号和权限,在实际的应用中集群管理节点通常安装集群管理软件,作为主节点对整个集群进行监控、管理和作业调度等工作;集群计算节点的主要作用是科学计算、运行并行计算程序,是计算机集群网络的主体。
可以看出在计算机集群网络中,是由集群管理节点统一实现对集群计算节点的状态监控和作业调度等,即集群管理节点是网络中的中心节点或关键节点,如果集群管理节点出现故障,则导致整个计算机集群网络处于瘫痪状态,因此为了提高计算机集群网络的可靠性,通常都是用两台互为热备的服务器作为集群管理节点,但是仍然会存在着网络整体瘫痪的可能性。
为了避免这种网路整体瘫痪的可能,无中心网络应运而生。
在无中心网络中,各计算机在控制地位上是平等的,没有主备之分,当有新任务发起或有计算机出现故障时,由网络中各计算机自行发起任务调度控制。任意一台或者几台计算机节点出现故障都不会影响网络完成并行处理应用的能力。
目前相对于无中心网络的研究,其研究重点都在于无线传感器网络,受限于无线传感器能量的限制,无线传感器网络的节点监测方法较多考虑节能因素,并不适用于计算机网络,因此如何对无中心节点的计算机网络进行节点状态监测是亟待解决的问题。
发明内容
有鉴于此,本发明提供了一种无中心网络的节点状态快速监测方法,目的在于针对无中心节点的计算机网络,提出一种适用于并行处理应用的无中心网络节点状态快速监测方法,以解决无线传感器网络的节点监测方法不适用于计算机网络的问题。
为达到上述目的,本发明的技术方案为,该方法包括如下步骤:
步骤1、建立一个无中心节点的计算机网络,该网络中具有k个节点,对于每个节点进行顺序编号记为P1~Pk,每个节点中均存储节点状态表;
节点状态表中记载所有节点的节点编号、IP地址以及开关机状态;
根据节点状态表中所记录的节点的开关机状态,将处于开机状态的节点记为开机节点,处于关机状态的节点记为关机节点;
步骤2、在当前监测周期内,所述开机节点均按照节点的编号顺序向其下一个开机节点发送状态监测包;其中编号为最末的开机节点以编号最靠前的开机节点作为下一开机节点;
对于任一开机节点Pi,若Pi接收到其上一个开机节点发送的状态监测包,则获知该Pi的上一个开机节点状态正常;若其Pi连续m个监测周期内均未接收到其上一开机节点的状态监测包,则使Pi更新自身所存的节点状态表,将Pi的上一开机节点的编号对应表项中的开关机状态修改为关机,Pi向网络中其他所有开机节点广播状态更新包;
状态更新包中包括修改状态的节点的编号、IP地址以及开关机状态;
开机节点接收状态更新包,根据状态更新包更新各自所存储的节点状态表;
对于任一关机节点Pj,若Pj开机入网,根据节点状态表,由Pj向其节点编号后的下一开机节点发送状态监测包;若Pj的下一开机节点接收到Pj发送的状态监测包,则判断Pj已入网,Pj的下一开机节点更新自身所存节点状态表,将Pj的节点编号对应表项中的开关机状态修改为开机,Pj的下一开机节点向网络中其他所有开机节点发送状态更新包。
有益效果:
1、本发明所提供的一种无中心网络的节点状态快速监测方法,可在一个节点状态监测周期内快速完成对在网所有节点的状态监测,通常一个节点状态监测周期可控制在20ms内,同时本发明可以动态地实现节点的入网和退出,当节点开机加入网络时,只需一个节点状态监测周期即可完成全网节点状态表的更新。
2、在本发明的整个监测过程中仅存在一个节点状态表和两类数据包:状态监测包及状态更新包,且状态监测包内容不做限制,状态更新包的具体格式与节点状态表一致,可以很大程度地简化实现过程。
附图说明
图1为本发明中状态监测包流向图。
具体实施方式
下面结合附图并举实施例,对本发明进行详细描述。
本方法具体为以下步骤:
步骤1、建立一个无中心节点的计算机网络,该网络中具有k个节点,对于每个节点进行顺序编号,记为P1~Pk,每个节点中均存储有节点状态表,其中节点状态表记录所有节点的节点状态;
在实际的应用中可以使用二维表的形式建立节点状态表,则以节点编号建立各条表项,每条表项中存储的内容包括IP地址以及开关机状态,节点编号为表项的唯一索引项,即可以通过节点编号对节点状态进行查找。
根据节点状态表中所记录的节点的开关机状态,将处于开机状态的节点记为开机节点,处于关机状态的节点记为关机节点。
步骤2、在当前监测周期内,所有的开机节点均按照节点的编号顺序向下一个开机节点发送状态监测包;其中编号为最末的开机节点以编号最靠前的开机节点作为下一开机节点。其中状态监测包以单播的方式进行发送。
如图1所示,假设P1、P2、Pm与Pk均为开机节点,Pn为关机节点,则Pk的下一开机节点为P1。则状态监测包以图中箭头所示方向发送。
其中状态监测包内容任意设定;只要当前开机节点能够接收到状态监测包即可证明其上一开机节点状态正常,无异常退出或关机现象发生。
对于任一开机节点Pi,若Pi接收到其上一个开机节点发送的状态监测包,则该Pi的上一个开机节点状态正常;若其Pi连续m个监测周期内均未接收到其上一开机节点的状态监测包,则使Pi更新自身所存的节点状态表,将Pi的上一开机节点的编号对应表项中的开关机状态修改为关机,Pi向网络中其他所有开机节点广播状态更新包。
其中m的值可根据实际效果自行设定。
状态更新包中包括修改状态的节点的编号、IP地址以及开关机状态,以广播的方式进行发送。
开机节点接收状态更新包,并根据状态更新包更新各自所存储的节点状态表。
对于任一关机节点Pj,若Pj开机入网,根据节点状态表,由Pj向其节点编号后的下一开机节点发送状态监测包;若Pj的下一开机节点接收到Pj发送的状态监测包,则判断Pj已入网,由于Pj已发生改变,则需要更新节点状态表并向其他开机节点广播状态更新包,但是Pj可能并不处于稳定的开机状态,因此需要Pj的下一开机节点更新自身所存节点状态表,将Pj的节点编号对应表项中的开关机状态修改为开机,并且由Pj的下一开机节点向网络中其他开机节点发送状态更新包。
综上所述,以上仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种无中心网络的节点状态快速监测方法,其特征在于,包括如下步骤:
步骤1、建立一个无中心节点的计算机网络,该网络中具有k个节点,对于每个节点进行顺序编号记为P1~Pk,每个节点中均存储节点状态表;
所述节点状态表中记载所有节点的节点编号、IP地址以及开关机状态;
根据节点状态表中所记录的节点的开关机状态,将处于开机状态的节点记为开机节点,处于关机状态的节点记为关机节点;
步骤2、在当前监测周期内,所述开机节点均按照节点的编号顺序向其下一个开机节点发送状态监测包;其中编号为最末的开机节点以编号最靠前的开机节点作为下一开机节点;
对于任一开机节点Pi,若Pi接收到其上一个开机节点发送的状态监测包,则获知该Pi的上一个开机节点状态正常;若其Pi连续m个监测周期内均未接收到其上一开机节点的状态监测包,则使Pi更新自身所存的节点状态表,将Pi的上一开机节点的编号对应表项中的开关机状态修改为关机,Pi向网络中其他所有开机节点广播状态更新包;
所述状态更新包中包括修改状态的节点的编号、IP地址以及开关机状态;
开机节点接收状态更新包,根据状态更新包更新各自所存储的节点状态表;
对于任一关机节点Pj,若Pj开机入网,根据节点状态表,由Pj向其节点编号后的下一开机节点发送状态监测包;若Pj的下一开机节点接收到Pj发送的状态监测包,则判断Pj已入网,Pj的下一开机节点更新自身所存节点状态表,将Pj的节点编号对应表项中的开关机状态修改为开机,Pj的下一开机节点向网络中其他所有开机节点发送状态更新包。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310544694.0A CN103580957B (zh) | 2013-11-06 | 2013-11-06 | 一种无中心网络的节点状态快速监测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310544694.0A CN103580957B (zh) | 2013-11-06 | 2013-11-06 | 一种无中心网络的节点状态快速监测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103580957A CN103580957A (zh) | 2014-02-12 |
CN103580957B true CN103580957B (zh) | 2016-08-17 |
Family
ID=50051934
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310544694.0A Active CN103580957B (zh) | 2013-11-06 | 2013-11-06 | 一种无中心网络的节点状态快速监测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103580957B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104360926A (zh) * | 2014-07-01 | 2015-02-18 | 山东明佳科技有限公司 | 一种计算机组状态监控的方法 |
CN105091213B (zh) * | 2015-06-09 | 2018-07-03 | 邻元科技(北京)有限公司 | 一种基于无中心网络的冷机系统、冷机控制器及控制方法 |
CN108494853B (zh) * | 2018-03-22 | 2021-01-05 | 广州视源电子科技股份有限公司 | 一种海量设备状态自维护方法及其装置和系统 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101394313A (zh) * | 2007-09-18 | 2009-03-25 | 华为技术有限公司 | 对等网络节点服务状态监控方法 |
CN101521595A (zh) * | 2009-04-03 | 2009-09-02 | 南京邮电大学 | 基于点对点的面向三网融合的网络管理架构 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8630177B2 (en) * | 2012-02-27 | 2014-01-14 | Cisco Technology, Inc. | Dynamic directed acyclic graph (DAG) root bypass for computer networks |
-
2013
- 2013-11-06 CN CN201310544694.0A patent/CN103580957B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101394313A (zh) * | 2007-09-18 | 2009-03-25 | 华为技术有限公司 | 对等网络节点服务状态监控方法 |
CN101521595A (zh) * | 2009-04-03 | 2009-09-02 | 南京邮电大学 | 基于点对点的面向三网融合的网络管理架构 |
Also Published As
Publication number | Publication date |
---|---|
CN103580957A (zh) | 2014-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105635199B (zh) | 一种支持负载均衡的自组织集群服务器 | |
Wang et al. | Cross-layer sleep scheduling design in service-oriented wireless sensor networks | |
CN103188110B (zh) | 基于zookeeper的云平台上服务的热备份方法 | |
CN103580957B (zh) | 一种无中心网络的节点状态快速监测方法 | |
CN103118130A (zh) | 一种用于分布式服务的集群管理方法和系统 | |
CN101788938B (zh) | 基于用户存储行为的数据备份方法 | |
CN104935460B (zh) | 一种基于数据面流量预测的多控制器节能优化方法 | |
CN103631694B (zh) | 一种国产环境下服务器监测方法及装置 | |
CN103279386A (zh) | 一种计算机作业调度系统高可用的方法 | |
CN106603618A (zh) | 一种基于云平台的应用弹性伸缩方法 | |
CN102789394B (zh) | 一种并行处理消息的方法、装置、节点及服务器集群 | |
Long et al. | A three-phase energy-saving strategy for cloud storage systems | |
CN105704054A (zh) | 数据中心网络流量迁移方法及其系统 | |
CN103108039A (zh) | 一种低能耗集群环境下的服务质量保证方法 | |
CN107844402A (zh) | 一种基于超融合存储系统的资源监控方法、装置及终端 | |
CN109753593A (zh) | 喷洒作业任务调度方法及无人机 | |
CN107528924A (zh) | 一种分布式集群元数据服务部署方法及系统 | |
Zhou et al. | Scheduling workflow in cloud computing based on ant colony optimization algorithm | |
Cheraghlou et al. | A novel fault-tolerant leach clustering protocol for wireless sensor networks | |
CN107659459A (zh) | 分布式集群管理软件容灾管理方法、系统、介质及设备 | |
CN105119836B (zh) | 一种基于状态池的路由协议构件动态运行方法 | |
CN104182300A (zh) | 一种集群中虚拟机的备份方法及系统 | |
Jayarajan et al. | Performance evaluation of fault nodes using queue threshold based on N-policy priority queueing model | |
CN103425610A (zh) | 改进的计算机接口系统 | |
Lu et al. | A study on the reliability of software defined wireless sensor network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |