CN102340543A - 选择系统主节点的方法和设备 - Google Patents

选择系统主节点的方法和设备 Download PDF

Info

Publication number
CN102340543A
CN102340543A CN2011103163204A CN201110316320A CN102340543A CN 102340543 A CN102340543 A CN 102340543A CN 2011103163204 A CN2011103163204 A CN 2011103163204A CN 201110316320 A CN201110316320 A CN 201110316320A CN 102340543 A CN102340543 A CN 102340543A
Authority
CN
China
Prior art keywords
node
resource
host node
qualification value
plug
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
CN2011103163204A
Other languages
English (en)
Other versions
CN102340543B (zh
Inventor
朱朋志
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN2011103163204A priority Critical patent/CN102340543B/zh
Publication of CN102340543A publication Critical patent/CN102340543A/zh
Priority to PCT/CN2012/074983 priority patent/WO2012163211A1/zh
Application granted granted Critical
Publication of CN102340543B publication Critical patent/CN102340543B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12Discovery or management of network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/30Decision processes by autonomous network management units using voting and bidding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供一种选择系统主节点的方法和设备。本发明实施例包括确定系统逻辑拓扑信息和系统资源信息;根据所述系统逻辑拓扑信息计算系统内每两个节点间的访问延时参数,以及,根据所述系统资源信息计算系统内每个节点的资源权重,所述访问延时参数用于表征节点间的距离情况,所述资源权重用于表征节点的外挂资源情况;根据所述访问延时参数和资源权重,计算每个节点的资格值,所述资格值用于表征一个节点与其余节点间的距离情况和所述节点的外挂资源情况;根据所述资格值的大小,为所述系统选择主节点。本发明实施例可以实现系统主节点的自动选择,避免人工选择引起的问题。

Description

选择系统主节点的方法和设备
技术领域
本发明涉及网络通信技术,尤其涉及一种选择系统主节点的方法和设备。
背景技术
在分布式系统中,由主节点对整个系统中的软硬件资源进行统一的管理,以保证分布式系统的性能与稳定。在系统中选择正确的主节点对系统的性能影响重大。现有技术中是由系统操作员在上电前选择上电的各节点组成一个分区,在该分区内手动选择一个主节点。
但是,上述方案属于人工干预方案,存在无人干预时无法实施、选取存在任意性、系统重启后无法自动选取主节点等问题。
发明内容
本发明实施例提供一种选择系统主节点的方法和设备,用以解决现有技术中存在的人工选取方式存在的问题。
本发明一方面提供了一种选择系统主节点的方法,包括:
确定系统逻辑拓扑信息和系统资源信息;
根据所述系统逻辑拓扑信息计算系统内每两个节点间的访问延时参数,以及,根据所述系统资源信息计算系统内每个节点的资源权重,所述访问延时参数用于表征节点间的距离情况,所述资源权重用于表征节点的外挂资源情况;
根据所述访问延时参数和资源权重,计算每个节点的资格值,所述资格值用于表征一个节点与其余节点间的距离情况和所述节点的外挂资源情况;
根据所述资格值的大小,为所述系统选择主节点。
本发明另一方面提供了一种选择系统主节点的设备,包括:
获取模块,用于确定系统逻辑拓扑信息和系统资源信息;
第一确定模块,用于根据所述系统逻辑拓扑信息计算系统内每两个节点间的访问延时参数,以及,根据所述系统资源信息计算系统内每个节点的资源权重,所述访问延时参数用于表征节点间的距离情况,所述资源权重用于表征节点的外挂资源情况;
第二确定模块,用于根据所述第一确定模块确定的所述访问延时参数和资源权重,计算每个节点的资格值,所述资格值用于表征一个节点与其余节点间的距离情况和所述节点的外挂资源情况;
选择模块,用于根据所述第二确定模块确定的所述资格值的大小,为所述系统选择主节点。
由上述技术方案可知,本发明实施例通过根据系统逻辑拓扑信息和系统资源信息确定系统内每个节点的资格值,并根据资格值确定主节点,可以实现主节点的自动选择,避免人工选择方案引起的问题。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本发明选择系统主节点的方法一实施例的流程示意图;
图2为本发明选择系统主节点的方法另一实施例的流程示意图;
图3为本发明实施例采用的一种分布式系统组网示意图;
图4为图3对应的逻辑拓扑示意图;
图5为本发明选择系统主节点的设备结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明选择系统主节点的方法一实施例的流程示意图,包括:
步骤11:确定系统逻辑拓扑信息和系统资源信息;
其中,选择系统主节点的设备可以为设备管理软件(Device ManagementSoftware,DMS)模块。
DMS可以对分布式系统的相关信息进行管理,例如,DMS中会保存系统逻辑拓扑信息(也称为Top Logic)和系统资源信息(也称为Source Map)。其中,系统逻辑拓扑信息可以表明分布式系统中节点间的拓扑关系,例如,系统逻辑拓扑信息包括:系统中包括节点A、节点B和节点C,节点A与节点B之间的距离为L1,节点B与节点C之间的距离为L2。系统资源信息可以表明表征节点的外挂资源情况,例如,系统资源信息可以包括:节点A无外挂、节点B外挂容量为C1的存储设备,节点C外挂容量为C2的存储设备。
步骤12:根据所述系统逻辑拓扑信息计算系统内每两个节点间的访问延时参数,以及,根据所述系统资源信息计算系统内每个节点的资源权重,所述访问延时参数用于表征节点间的距离情况,所述资源权重用于表征节点的外挂资源情况;
上述的访问延时参数以及资源权重的计算方法可以参见后续实施例。
步骤13:选择系统主节点的设备根据所述访问延时参数和资源权重,计算每个节点的资格值,所述资格值用于表征一个节点与其余节点间的距离情况和所述节点的外挂资源情况;
其中,在生产环境中,分布式系统中的各节点的扩展资源配置情况各不相同,即外挂设备情况不同,例如节点会外接存储、PCIE扩展卡等外设;如果将外挂设备较多的节点选为主节点会因为主节点承担资源代理的工作而影响到主节点对系统的管理效率。另外,主节点与其余节点间的距离也将影响到主节点与各其余节点之间的通信质量。
因此,上述的资格值能够反映对应的节点与系统中其余节点间的距离以及该节点的外挂设备情况。上述的节点与系统中其余节点间的距离可以通过访问延时参数表征,上述的节点的外挂设备情况可以通过资源权重表征。
该资格值的计算公式具体可以参见后续实施例。
步骤14:选择系统主节点的设备根据所述资格值的大小,为所述系统选择主节点。
主节点的选择原则是:主节点与其余节点两两间的访问延时参数尽量小并且外挂设备尽量少。
在具体实施时,可以根据资格值的具体计算公式,选择资格值最小的节点为主节点,或者选择资格值最大的节点为主节点。
例如,当资格值与访问延时参数成正比且与外挂设备情况成正比时,选择资格值最小的节点作为主节点;当资格值与访问延时参数成反比且与外挂设备情况成反比时,选择资格值最大的节点作为主节点。另外,在具体实施时,资源权重可以选择为外挂设备情况成正比,也可以选择与外挂设备情况成反比。
例如,资格值的计算公式可以为:
Figure BDA0000099694120000041
其中,Zi为节点i的资格值,Tij为节点i与节点j之间的访问延时参数,Ai为节点i的资源权重,ni、m和k分别为设置的常数。当Ai与节点i的外挂资源情况成反比,且m为正值以及k为负值时,则选取Zi最小的节点为主节点;或者,当Ai与节点i的外挂资源情况成正比,且m和k均为正值时,则选取Zi最小的节点为主节点;或者,当Ai与节点i的外挂资源情况成反比,且m为负值以及k为正值时,则选取Zi最大的节点为主节点。
本实施例通过根据系统逻辑拓扑信息和系统资源信息确定系统内每个节点的资格值,并根据资格值确定主节点,可以实现主节点的自动选择,避免人工选择方案引起的问题。
图2为本发明选择系统主节点的方法另一实施例的流程示意图,包括:
步骤201:DMS读取系统逻辑拓扑信息(Top Logic)和系统资源信息(Source Map)。
步骤202:DMS根据系统逻辑拓扑信息计算系统内每两个节点间的访问延时参数(T),以及,根据系统资源信息计算系统内每个节点的资源权重(A)。
步骤203:根据访问延时参数T和资源权重A,计算每个节点的资格值Z,并对Z排序后选择主节点,之后采用主节点启动系统,完成系统上电。
上述实施例中可以采用如下方式确定访问延时参数、资源权重、资格值以及主节点。具体地,图3为本发明实施例采用的一种分布式系统组网示意图,以图3所示的分布式系统为例,该系统包括没有外接设备的节点A、扩展PCIE的节点B、扩展较小的存储的节点C、没有外接设备的节点D、扩展较大的存储的节点E,各节点通过交换机连接。图4为图3对应的逻辑拓扑示意图。
依据上述的系统可以采用如下方式分别计算访问延时参数和资源权重以及确定主节点。
方式一:
在图4中,假设对于A、B、C、D、E节点,每两个相邻节点延时相等,归一化单位时间为1,则每两个节点间的访问延时参数分别为:
Tab=Tbc=Tcd=Tde=1,Tac=Tbd=Tce=2,Tad=Tbe=3,Tae=4。
每个节点的资源权重可以如下计算:
B节点因外接PCIE功能扩展设备,资源权重低于1,假设为Ab=0.8;
C节点因外接磁盘存储设备且容量较小,资源权重低于1,假设为Ac=0.9;
E节点因外接磁盘存储设备且容量较大,资源权重低于1,且低于Ac,假设为Ae=0.6;
A节点和D节点由于没有外接扩展设备,资源权重为1,即Aa=Ad=1。
本方式中,资格值的计算公式为:
Z i = Σ j ≠ i T ij 2 2 A i ,
其中,Zi为节点i的资格值,Tij为节点i与节点j之间的访问延时参数,Ai为节点i的资源权重。
依据上述的计算公式以及各节点的访问延时参数和资源权重,得到各节点的资格值为:
Z a = Σ T ab 2 + T ac 2 + T ad 2 + T ae 2 2 A a = 1 2 + 2 2 + 3 2 + 4 2 2 1 = 5.477 ;
Z b = Σ T ab 2 + T bc 2 + T bd 2 + T be 2 2 A b = 1 2 + 1 2 + 2 2 + 3 2 2 0.8 = 4.841 ;
Z c = Σ T ac 2 + T bc 2 + T cd 2 + T ce 2 2 A c = 2 2 + 1 2 + 1 2 + 2 2 2 0.9 = 3.514 ;
Z d = Σ T ad 2 + T bd 2 + T cd 2 + T de 2 2 A d = 3 2 + 2 2 + 1 2 + 1 2 2 1 = 3.873 ;
Z e = Σ T ae 2 + T be 2 + T ce 2 + T de 2 2 A e = 4 2 + 3 2 + 2 2 + 1 2 2 0.6 = 9.129 .
由于根据上述资格值的计算公式,当一节点的外挂资源越少、与其余节点的距离越近,则资格值越小,因此,本实施例中将资格值最小的节点选为主节点。通过上述计算由于:Ac<Ad<Ab<Aa<Ae,则选取节点C作为主节点。
方式二:
在图4中,假设对于A、B、C、D、E节点,每两个相邻节点延时相等,归一化单位时间为1,则每两个节点间的访问延时参数分别为:
Tab=Tbc=Tcd=Tde=1,Tac=Tbd=Tce=2,Tad=Tbe=3,Tae=4。
每个节点的资源权重可以如下计算:
B节点因外接PCIE功能扩展设备,资源权重高于1,假设为Ab=1.2;
C节点因外接磁盘存储设备且容量较小,资源权重高于1,假设为Ac=11;
E节点因外接磁盘存储设备且容量较大,资源权重高于1,且高于Ac,假设为Ae=1.4;
A节点和D节点由于没有外接扩展设备,资源权重为1,即Aa=Ad=1。
本方式中,资格值的计算公式为:
Z i = Σ j ≠ i T ij × A i ,
其中,Zi为节点i的资格值,Tij为节点i与节点j之间的访问延时参数,Ai为节点i的资源权重。
依据上述的计算公式以及各节点的访问延时参数和资源权重,得到各节点的资格值为:
Za=(Tab+Tac+Tad+Tae)×Aa=(1+2+3+4)×1=10;
Zb=(Tab+Tbc+Tbd+Tbe)×Ab=(1+1+2+3)×1.2=8.4;
Zc=(Tac+Tbc+Tcd+Tce)×Ac=(2+1+1+2)×1.1=6.6;
Zd=(Tad+Tbd+Tcd+Tde)×Ad=(3+2+1+1)×1=7;
Ze=(Tae+Tbe+Tce+Tde)×Ae=(4+3+2+1)×1.4=14。
由于根据上述资格值的计算公式,当一节点的外挂资源越少、与其余节点的距离越近,则资格值越小,因此,本实施例中将资格值最小的节点选为主节点。通过上述计算由于:Ac<Ad<Ab<Aa<Ae,则选取节点C作为主节点。
方式三:
在图4中,假设对于A、B、C、D、E节点,每两个相邻节点延时相等,归一化单位时间为1,则每两个节点间的访问延时参数分别为:
Tab=Tbc=Tcd=Tde=1,Tac=Tbd=Tce=2,Tad=Tbe=3,Tae=4。
每个节点的资源权重可以如下计算:
B节点因外接PCIE功能扩展设备,资源权重低于1,假设为Ab=0.8;
C节点因外接磁盘存储设备且容量较小,资源权重低于1,假设为Ac=0.9;
E节点因外接磁盘存储设备且容量较大,资源权重低于1,且低于Ac,假设为Ae=0.6;
A节点和D节点由于没有外接扩展设备,资源权重为1,即Aa=Ad=1。
本方式中,资格值的计算公式为:
Z i = A i Σ j ≠ i T ij 2 2 ,
其中,Zi为节点i的资格值,Tij为节点i与节点j之间的访问延时参数,Ai为节点i的资源权重。
依据上述的计算公式以及各节点的访问延时参数和资源权重,得到各节点的资格值为:
Z a = A a Σ T ab 2 + T ac 2 + T ad 2 + T ae 2 2 = 1 1 2 + 2 2 + 3 2 + 4 2 2 = 0.183 ;
Z b = A b Σ T ab 2 + T bc 2 + T bd 2 + T be 2 2 = 0.8 1 2 + 1 2 + 2 2 + 3 2 2 = 0.207 ;
Z c = A c Σ T ac 2 + T bc 2 + T cd 2 + T ce 2 2 = 0.9 2 2 + 1 2 + 1 2 + 2 2 2 = 0.285 ;
Z d = A d Σ T ad 2 + T bd 2 + T cd 2 + T de 2 2 = 1 3 2 + 2 2 + 1 2 + 1 2 2 = 0.258 ;
Z e = A e Σ T ae 2 + T be 2 + T ce 2 + T de 2 2 = 0.6 4 2 + 3 2 + 2 2 + 1 2 2 = 0.109 .
由于根据上述资格值的计算公式,当一节点的外挂资源越少、与其余节点的距离越近,则资格值越大,因此,本实施例中将资格值最大的节点选为主节点。通过上述计算由于:Ac>Ad>Ab>Aa>Ae,则选取节点C作为主节点。
上述给出了三种计算方式,但是,可以理解的是,计算方式并不限于上述的三种,也可以采用其余方式。
步骤204:DMS判断选择的主节点是否失效,若是,执行步骤205,否则执行步骤206。
其中,当主节点失效后,DMS中的系统容错机制可以检测到该选择的主节点已经损坏,因此DMS可以确定主节点失效。
步骤205:DMS删除该选择的主节点对应的系统逻辑拓扑信息和系统资源信息,并报警。之后执行步骤211。
步骤206:DMS判断系统逻辑拓扑信息与系统资源信息中的至少一项是否发生变化,若是,执行步骤208,否则执行步骤207。
步骤207:继续运行。
步骤208:DMS判断是否超过更新重试次数,若是,执行步骤209,否则执行步骤210。
其中,该更新重试次数可以预先设定。
步骤209:报警,通知管理员手动处理。
步骤210:DMS更新存储的系统逻辑拓扑信息和系统资源信息。
步骤211:重新选择主节点。
可以是,采用更新后的系统逻辑拓扑信息和系统资源信息重新计算T和A,之后采用新的T和A计算Z,并确定出新的主节点。
步骤212:判断主节点是否变化,若是,执行步骤213,否则执行步骤214。
步骤213:采用新的主节点重启系统并上电。
步骤214:继续运行。
可选的,上述的判断选择的主节点是否失效与判断网络信息是否发生变化之间无时序限制关系,例如,可以如上述所示的先判断是否失效再判断网络信息是否变化,也可以先判断网络信息是否发生变化再判断是否失效,也可以只判断主节点是否失效或者网络信息是否发生变化。其中的网络信息是指系统逻辑拓扑信息与系统资源信息中的至少一项。
本实施例可以实现主节点的自动选取,提升系统互联性能,降低系统主节点与各从节点之间的平均延迟;提升系统扩展设备的访问效率;解决主节点失效后系统能够自举;节省用于计算分布式系统逻辑拓扑、确定主节点人力时间并避免人工选择所带来的性能损失。
图5为本发明选择系统主节点的设备结构示意图,包括获取模块51、第一确定模块52、第二确定模块53和选择模块54;获取模块51用于确定系统逻辑拓扑信息和系统资源信息;第一确定模块52用于根据所述系统逻辑拓扑信息计算系统内每两个节点间的访问延时参数,以及,根据所述系统资源信息计算系统内每个节点的资源权重,所述访问延时参数用于表征节点间的距离情况,所述资源权重用于表征节点的外挂资源情况;第二确定模块53用于根据所述第一确定模块确定的所述访问延时参数和资源权重,计算每个节点的资格值,所述资格值用于表征一个节点与其余节点间的距离情况和所述节点的外挂资源情况;选择模块54用于根据所述第二确定模块确定的所述资格值的大小,为所述系统选择主节点。
可选的,所述选择模块54具体用于:
如果所述资格值与节点间的距离和外挂资源情况成正比,则将资格值最小时的节点确定为主节点;或者,
如果所述资格值与节点间的距离和外挂资源情况成反比,则将资格值最大时的节点确定为主节点。
可选的,所述第二确定模块52采用如下公式计算资格值:
Z i = ( Σ j ≠ i ( T ij ) ni ) m × ( A i ) k ,
其中,Zi为节点i的资格值,Tij为节点i与节点j之间的访问延时参数,Ai为节点i的资源权重,ni、m和k分别为设置的常数。
可选的,所述选择模块54具体用于:
当Ai与节点i的外挂资源情况成反比,且m为正值以及k为负值时,则选取Zi最小的节点为主节点;或者,
当Ai与节点i的外挂资源情况成正比,且m和k均为正值时,则选取Zi最小的节点为主节点;或者,
当Ai与节点i的外挂资源情况成反比,且m为负值以及k为正值时,则选取Zi最大的节点为主节点。
可选的,该设备还包括:第一判断模块,用于判断所述选择模块选择的所述主节点是否已经失效,当失效时,将所述主节点的资格值删除并重新选择新的主节点。
可选的,还包括:第二判断模块,用于当所述第一判断模块得到所述主节点未失效时,判断所述系统逻辑拓扑信息和系统资源信息中的至少一项是否发生变化,如果发生变化,则根据变化后的系统逻辑拓扑信息和系统资源信息重新选择新的主节点。
可选的,还包括:第三判断模块,用于在第一判断模块得到重新选择主节点或者第二判断模块得到重新选择主节点后,判断重新选择的主节点是否发生变化,如果发生变化,则采用新的主节点重新上电。
本实施例通过根据系统逻辑拓扑信息和系统资源信息确定系统内每个节点的资格值,并根据资格值确定主节点,可以实现主节点的自动选择,避免人工选择方案引起的问题。
可以理解的是,上述方法及设备中的相关特征可以相互参考。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (14)

1.一种选择系统主节点的方法,其特征在于,包括:
确定系统逻辑拓扑信息和系统资源信息;
根据所述系统逻辑拓扑信息计算系统内每两个节点间的访问延时参数,以及,根据所述系统资源信息计算系统内每个节点的资源权重,所述访问延时参数用于表征节点间的距离情况,所述资源权重用于表征节点的外挂资源情况;
根据所述访问延时参数和资源权重,计算每个节点的资格值,所述资格值用于表征一个节点与其余节点间的距离情况和所述节点的外挂资源情况;
根据所述资格值的大小,为所述系统选择主节点。
2.根据权利要求1所述的方法,其特征在于,所述根据所述资格值的大小,为所述系统选择主节点,包括:
如果所述资格值与节点间的距离和外挂资源情况成正比,则将资格值最小时的节点确定为主节点;或者,
如果所述资格值与节点间的距离和外挂资源情况成反比,则将资格值最大时的节点确定为主节点。
3.根据权利要求1所述的方法,其特征在于,所述根据所述访问延时参数和资源权重,计算每个节点的资格值的计算公式为:
Z i = ( Σ j ≠ i ( T ij ) ni ) m × ( A i ) k ,
其中,Zi为节点i的资格值,Tij为节点i与节点j之间的访问延时参数,Ai为节点i的资源权重,ni、m和k分别为设置的常数。
4.根据权利要求3所述的方法,其特征在于,所述根据所述资格值的大小,为所述系统选择主节点,包括:
当Ai与节点i的外挂资源情况成反比,且m为正值以及k为负值时,则选取Zi最小的节点为主节点;或者,
当Ai与节点i的外挂资源情况成正比,且m和k均为正值时,则选取Zi最小的节点为主节点;或者,
当Ai与节点i的外挂资源情况成反比,且m为负值以及k为正值时,则选取Zi最大的节点为主节点。
5.根据权利要求1-4任一项所述的方法,其特征在于,还包括:
判断所述主节点是否已经失效,当失效时,将所述主节点的资格值删除并重新选择新的主节点。
6.根据权利要求5所述的方法,其特征在于,还包括:
当所述主节点未失效时,判断所述系统逻辑拓扑信息和系统资源信息中的至少一项是否发生变化,如果发生变化,则根据变化后的系统逻辑拓扑信息和系统资源信息重新选择新的主节点。
7.根据权利要求6所述的方法,其特征在于,还包括:
判断重新选择的主节点是否发生变化,如果发生变化,则采用新的主节点重新上电。
8.一种选择系统主节点的设备,其特征在于,包括:
获取模块,用于确定系统逻辑拓扑信息和系统资源信息;
第一确定模块,用于根据所述系统逻辑拓扑信息计算系统内每两个节点间的访问延时参数,以及,根据所述系统资源信息计算系统内每个节点的资源权重,所述访问延时参数用于表征节点间的距离情况,所述资源权重用于表征节点的外挂资源情况;
第二确定模块,用于根据所述第一确定模块确定的所述访问延时参数和资源权重,计算每个节点的资格值,所述资格值用于表征一个节点与其余节点间的距离情况和所述节点的外挂资源情况;
选择模块,用于根据所述第二确定模块确定的所述资格值的大小,为所述系统选择主节点。
9.根据权利要求8所述的设备,其特征在于,所述选择模块具体用于:
如果所述资格值与节点间的距离和外挂资源情况成正比,则将资格值最小时的节点确定为主节点;或者,
如果所述资格值与节点间的距离和外挂资源情况成反比,则将资格值最大时的节点确定为主节点。
10.根据权利要求8所述的设备,其特征在于,所述第二确定模块采用如下公式计算资格值:
Z i = ( Σ j ≠ i ( T ij ) ni ) m × ( A i ) k ,
其中,Zi为节点i的资格值,Tij为节点i与节点j之间的访问延时参数,Ai为节点i的资源权重,ni、m和k分别为设置的常数。
11.根据权利要求10所述的设备,其特征在于,所述选择模块具体用于:
当Ai与节点i的外挂资源情况成反比,且m为正值以及k为负值时,则选取Zi最小的节点为主节点;或者,
当Ai与节点i的外挂资源情况成正比,且m和k均为正值时,则选取Zi最小的节点为主节点;或者,
当Ai与节点i的外挂资源情况成反比,且m为负值以及k为正值时,则选取Zi最大的节点为主节点。
12.根据权利要求8-11任一项所述的设备,其特征在于,还包括:
第一判断模块,用于判断所述选择模块选择的所述主节点是否已经失效,当失效时,将所述主节点的资格值删除并重新选择新的主节点。
13.根据权利要求12所述的设备,其特征在于,还包括:
第二判断模块,用于当所述第一判断模块得到所述主节点未失效时,判断所述系统逻辑拓扑信息和系统资源信息中的至少一项是否发生变化,如果发生变化,则根据变化后的系统逻辑拓扑信息和系统资源信息重新选择新的主节点。
14.根据权利要求13所述的设备,其特征在于,还包括:
第三判断模块,用于在第一判断模块得到重新选择主节点或者第二判断模块得到重新选择主节点后,判断重新选择的主节点是否发生变化,如果发生变化,则采用新的主节点重新上电。
CN2011103163204A 2011-10-18 2011-10-18 选择系统主节点的方法和设备 Expired - Fee Related CN102340543B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN2011103163204A CN102340543B (zh) 2011-10-18 2011-10-18 选择系统主节点的方法和设备
PCT/CN2012/074983 WO2012163211A1 (zh) 2011-10-18 2012-05-02 选择系统主节点的方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011103163204A CN102340543B (zh) 2011-10-18 2011-10-18 选择系统主节点的方法和设备

Publications (2)

Publication Number Publication Date
CN102340543A true CN102340543A (zh) 2012-02-01
CN102340543B CN102340543B (zh) 2013-12-04

Family

ID=45516040

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011103163204A Expired - Fee Related CN102340543B (zh) 2011-10-18 2011-10-18 选择系统主节点的方法和设备

Country Status (2)

Country Link
CN (1) CN102340543B (zh)
WO (1) WO2012163211A1 (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012163211A1 (zh) * 2011-10-18 2012-12-06 华为技术有限公司 选择系统主节点的方法和设备
CN103475742A (zh) * 2013-09-30 2013-12-25 北京华胜天成科技股份有限公司 云计算环境中主控节点确定的方法及系统
CN104616080A (zh) * 2015-02-10 2015-05-13 浪潮电子信息产业股份有限公司 一种多节点高端计算机系统中主节点选取优化方法
CN106331063A (zh) * 2016-08-15 2017-01-11 成都轻车快马网络科技有限公司 数据库部署方法
CN107800789A (zh) * 2017-10-24 2018-03-13 麦格创科技(深圳)有限公司 分布式爬虫系统中任务管理器的分配方法及系统
CN108322922A (zh) * 2018-01-02 2018-07-24 西安万像电子科技有限公司 链路切换方法及装置
CN109302406A (zh) * 2018-10-31 2019-02-01 法信公证云(厦门)科技有限公司 一种分布式网页取证的方法及系统
WO2019079967A1 (zh) * 2017-10-24 2019-05-02 麦格创科技(深圳)有限公司 分布式爬虫系统中任务管理器的分配方法及系统
CN109802997A (zh) * 2018-12-20 2019-05-24 华为技术服务有限公司 一种节点设备的选择方法及其相关设备
CN110335601A (zh) * 2019-07-10 2019-10-15 三星电子(中国)研发中心 语音助手设备及其语音唤醒方法
CN110741399A (zh) * 2017-04-28 2020-01-31 爱普多斯公司 用于销售点数据同步的系统和方法
CN112000042A (zh) * 2020-08-26 2020-11-27 中石化四机石油机械有限公司 多电动压裂装置平等网路控制系统及方法
CN113489697A (zh) * 2021-06-24 2021-10-08 江苏大学 一种物联网中无中心的密钥分发方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113708968B (zh) * 2021-08-27 2023-08-11 中国互联网络信息中心 区块链的节点选举控制方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751616B1 (en) * 2000-01-28 2004-06-15 Oracle International Corp. Techniques for DLM optimization with re-mapping responsibility for lock management
CN101252603A (zh) * 2008-04-11 2008-08-27 清华大学 基于存储区域网络san的集群分布式锁管理方法
US20090190496A1 (en) * 2006-03-03 2009-07-30 France Telecom Method of Organizing Nodes of a Network into Groupings of Nodes, Computer Program for Implementing such a Method and Communication Device Forming a Node of a Network of Nodes
CN101924650A (zh) * 2010-08-04 2010-12-22 浙江省电力公司 故障信息系统的服务和服务器智能自治的实现方法
CN101977159A (zh) * 2010-11-26 2011-02-16 重庆金美通信有限责任公司 窄带网络带宽资源的管理方法
CN102098706A (zh) * 2011-03-18 2011-06-15 福建星网锐捷网络有限公司 信道管理方法和接入点

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102340543B (zh) * 2011-10-18 2013-12-04 华为技术有限公司 选择系统主节点的方法和设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6751616B1 (en) * 2000-01-28 2004-06-15 Oracle International Corp. Techniques for DLM optimization with re-mapping responsibility for lock management
US20090190496A1 (en) * 2006-03-03 2009-07-30 France Telecom Method of Organizing Nodes of a Network into Groupings of Nodes, Computer Program for Implementing such a Method and Communication Device Forming a Node of a Network of Nodes
CN101252603A (zh) * 2008-04-11 2008-08-27 清华大学 基于存储区域网络san的集群分布式锁管理方法
CN101924650A (zh) * 2010-08-04 2010-12-22 浙江省电力公司 故障信息系统的服务和服务器智能自治的实现方法
CN101977159A (zh) * 2010-11-26 2011-02-16 重庆金美通信有限责任公司 窄带网络带宽资源的管理方法
CN102098706A (zh) * 2011-03-18 2011-06-15 福建星网锐捷网络有限公司 信道管理方法和接入点

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012163211A1 (zh) * 2011-10-18 2012-12-06 华为技术有限公司 选择系统主节点的方法和设备
CN103475742A (zh) * 2013-09-30 2013-12-25 北京华胜天成科技股份有限公司 云计算环境中主控节点确定的方法及系统
CN103475742B (zh) * 2013-09-30 2017-02-01 北京华胜天成科技股份有限公司 云计算环境中主控节点确定的方法及系统
CN104616080A (zh) * 2015-02-10 2015-05-13 浪潮电子信息产业股份有限公司 一种多节点高端计算机系统中主节点选取优化方法
CN106331063A (zh) * 2016-08-15 2017-01-11 成都轻车快马网络科技有限公司 数据库部署方法
CN106331063B (zh) * 2016-08-15 2019-04-09 成都轻车快马网络科技有限公司 数据库部署方法
CN110741399A (zh) * 2017-04-28 2020-01-31 爱普多斯公司 用于销售点数据同步的系统和方法
WO2019079967A1 (zh) * 2017-10-24 2019-05-02 麦格创科技(深圳)有限公司 分布式爬虫系统中任务管理器的分配方法及系统
CN107800789A (zh) * 2017-10-24 2018-03-13 麦格创科技(深圳)有限公司 分布式爬虫系统中任务管理器的分配方法及系统
CN108322922B (zh) * 2018-01-02 2021-02-12 西安万像电子科技有限公司 链路切换方法及装置
CN108322922A (zh) * 2018-01-02 2018-07-24 西安万像电子科技有限公司 链路切换方法及装置
CN112822743A (zh) * 2018-01-02 2021-05-18 西安万像电子科技有限公司 链路切换方法及装置
CN112822743B (zh) * 2018-01-02 2023-12-19 西安万像电子科技有限公司 链路切换方法及装置
CN109302406A (zh) * 2018-10-31 2019-02-01 法信公证云(厦门)科技有限公司 一种分布式网页取证的方法及系统
CN109302406B (zh) * 2018-10-31 2021-06-25 法信公证云(厦门)科技有限公司 一种分布式网页取证的方法及系统
CN109802997A (zh) * 2018-12-20 2019-05-24 华为技术服务有限公司 一种节点设备的选择方法及其相关设备
CN109802997B (zh) * 2018-12-20 2021-02-09 华为技术服务有限公司 一种节点设备的选择方法及其相关设备
CN110335601A (zh) * 2019-07-10 2019-10-15 三星电子(中国)研发中心 语音助手设备及其语音唤醒方法
CN112000042A (zh) * 2020-08-26 2020-11-27 中石化四机石油机械有限公司 多电动压裂装置平等网路控制系统及方法
CN112000042B (zh) * 2020-08-26 2024-03-12 中国石油化工集团有限公司 多电动压裂装置平等网路控制系统及方法
CN113489697A (zh) * 2021-06-24 2021-10-08 江苏大学 一种物联网中无中心的密钥分发方法

Also Published As

Publication number Publication date
WO2012163211A1 (zh) 2012-12-06
CN102340543B (zh) 2013-12-04

Similar Documents

Publication Publication Date Title
CN102340543B (zh) 选择系统主节点的方法和设备
CN103136110B (zh) 内存管理方法、内存管理装置及numa系统
CN103473142B (zh) 一种云计算操作系统下的虚拟机迁移方法及装置
CN104869151A (zh) 一种业务卸载方法及系统
CN103399781B (zh) 云服务器及其虚拟机管理方法
CN109460188A (zh) 一种数据迁移方法、系统、设备及计算机可读存储介质
CN102111337A (zh) 任务调度方法和系统
CN102981912B (zh) 一种资源分配方法及系统
CN103401749A (zh) 网络中的第一节点和主节点的故障恢复方法
CN109981405A (zh) 节点管理方法、装置及计算机可读存储介质
CN103944974A (zh) 一种协议报文处理方法、控制器故障处理方法及相关设备
CN114153580A (zh) 一种跨多集群的工作调度方法及装置
CN104506462A (zh) 一种分布式交换机中mac地址管理方法及设备
CN104850394A (zh) 分布式应用程序的管理方法和分布式系统
CN103580923B (zh) 软件部署的方法和装置
CN106576260A (zh) Nfv系统中的策略协调方法和装置
CN107995047B (zh) 一种数据中心的拓扑组网方法及装置
CN107453926B (zh) 一种电力通信网站点通信带宽估算方法及装置
CN114244713A (zh) 一种电力5g网络切片的资源备份方法及装置
CN102870447A (zh) 微波网络规划的方法及装置
CN105391755A (zh) 一种分布式系统中数据处理方法、装置及系统
CN101163077B (zh) 一种堆叠系统的合并方法
CN115840649B (zh) 划分容量块式虚拟资源分配方法及装置、存储介质和终端
CN111143027A (zh) 一种云平台管理方法、系统、设备及计算机可读存储介质
CN103414588B (zh) 一种vtl备份方法及vtl节点

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20170601

Address after: 510640 Guangdong City, Tianhe District Province, No. five, road, public education building, unit 371-1, unit 2401

Patentee after: Guangdong Gaohang Intellectual Property Operation Co., Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: Huawei Technologies Co., Ltd.

TR01 Transfer of patent right
CB03 Change of inventor or designer information

Inventor after: Guo Ping

Inventor before: Zhu Pengzhi

CB03 Change of inventor or designer information
TR01 Transfer of patent right

Effective date of registration: 20170901

Address after: 075000 No. 2, building 4, 63 Dongan Avenue, Qiaodong District, Qiaodong District, Hebei, Zhangjiakou, 601

Patentee after: Guo Ping

Address before: 510640 Guangdong City, Tianhe District Province, No. five, road, public education building, unit 371-1, unit 2401

Patentee before: Guangdong Gaohang Intellectual Property Operation Co., Ltd.

TR01 Transfer of patent right
CP02 Change in the address of a patent holder

Address after: No. 19, 541500 Central Road, whole state county, Guilin, the Guangxi Zhuang Autonomous Region

Patentee after: Guo Ping

Address before: 075000 No. 2, building 4, 63 Dongan Avenue, Qiaodong District, Qiaodong District, Hebei, Zhangjiakou, 601

Patentee before: Guo Ping

CP02 Change in the address of a patent holder
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20131204

Termination date: 20171018

CF01 Termination of patent right due to non-payment of annual fee