CN110167060B - 一种时间网络节点的管理方法、装置及时间网络节点 - Google Patents

一种时间网络节点的管理方法、装置及时间网络节点 Download PDF

Info

Publication number
CN110167060B
CN110167060B CN201910533117.9A CN201910533117A CN110167060B CN 110167060 B CN110167060 B CN 110167060B CN 201910533117 A CN201910533117 A CN 201910533117A CN 110167060 B CN110167060 B CN 110167060B
Authority
CN
China
Prior art keywords
time
node
time network
nodes
value
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
CN201910533117.9A
Other languages
English (en)
Other versions
CN110167060A (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.)
Shenzhen Yingterui Semiconductor Technology Co ltd
Original Assignee
Shenzhen Yingterui Semiconductor Technology 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 Shenzhen Yingterui Semiconductor Technology Co ltd filed Critical Shenzhen Yingterui Semiconductor Technology Co ltd
Priority to CN201910533117.9A priority Critical patent/CN110167060B/zh
Publication of CN110167060A publication Critical patent/CN110167060A/zh
Application granted granted Critical
Publication of CN110167060B publication Critical patent/CN110167060B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/02—Details
    • H04J3/06—Synchronising arrangements
    • H04J3/0635—Clock or time synchronisation in a network
    • H04J3/0638—Clock or time synchronisation among nodes; Internode synchronisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W56/00—Synchronisation arrangements
    • H04W56/001—Synchronization between nodes

Landscapes

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

Abstract

本发明实施例涉及通信技术领域，公开了一种时间网络节点的管理方法、装置及时间网络节点。所述方法包括：对所述时间网络中的全部时间网络节点进行时间同步；实时计算所述时间网络中的任一时间网络节点与其他时间网络节点之间的时间偏差绝对值，并确定任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值；对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点；若存在异常节点，调整异常节点的时间值或动态调整全部时间网络节点的时间值。通过上述方式，本发明实施例实现高效稳定地管理时间网络节点，提高网络的实时性以及时间精度。

Description

一种时间网络节点的管理方法、装置及时间网络节点
技术领域
本发明涉及通信技术领域，特别是涉及一种时间网络节点的管理方法、装置及时间网络节点。
背景技术
在网络节点的组网过程中，各网络节点的主时钟是网内其他所有设备同步的时钟基准源，主时钟节点之间的同步精度也决定着整个网络的性能。随着网络中的实时性要求越来越高，网络中对时间精度的要求也越来越高，所以各节点的网络时间对整个网络的影响越来越大。
目前，管理网络节点的方法大部分还是本地管理方法，即根据将本地节点的状态信息保存到本地，然后管理节点按指定间隔读出各节点信息后综合判断节点是否有效可用。由于影响节点状态因素比较多，因此节点可能出现各种各样的状态，这样会导致响应时间较长，不利于各网络节点之间的时间同步。
发明内容
本发明实施例旨在提供一种时间网络节点的管理方法、装置及时间网络节点，其解决了时间网络节点响应时间长的技术问题，实现高效稳定地管理时间网络节点，提高网络的实时性以及时间精度。
为解决上述技术问题，本发明实施例提供以下技术方案：
第一方面，本发明实施例提供一种时间网络节点的管理方法，应用于时间网络，所述时间网络包括多个时间网络节点，所述方法包括：
对所述时间网络中的全部时间网络节点进行时间同步；
实时计算所述时间网络中的任一时间网络节点与其他时间网络节点之间的时间偏差绝对值，并确定任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值；
对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点；
若存在异常节点，调整异常节点的时间值或动态调整全部时间网络节点的时间值。
在一些实施例中，所述对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点，包括：
判断任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值是否大于预设的收敛偏移阈值；
若是，则确定该时间网络节点为异常节点。
在一些实施例中，所述对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点，还包括：
若确定存在至少两个异常节点，判断是否存在至少两个同步中心时间值。
在一些实施例中，所述判断是否存在至少两个同步中心时间值，包括：
计算全部异常节点之间的时间偏差绝对值；
若存在至少两个异常节点之间的时间偏差绝对值的最小值小于预设的收敛偏移阈值，则确定存在至少两个同步中心时间值。
在一些实施例中，所述调整异常节点的时间值或动态调整全部时间网络节点的时间值，包括：
计算每一异常节点或每一时间网络节点的调整值；
根据所述每一异常节点或每一时间网络节点的调整值，调整每一异常节点或每一时间网络节点的时间。
在一些实施例中，若存在至少两个同步中心时间值，所述调整时间网络节点的时间，包括：
指定所述至少两个同步中心时间值中的一个同步中心时间值为同步时间基准，基于所述同步时间基准，调整全部时间网络节点的时间；
或者，不指定同步时间基准，动态调整全部时间网络节点的时间值以达到互同步。
在一些实施例中，所述方法还包括：
将从本时间网络中删除的时间网络节点与本时间网络的时间网络节点之间的时间偏差绝对值视为无效值；
将新加入本时间网络的时间网络节点确定为异常节点。
第二方面，本发明实施例提供一种时间网络节点的管理装置，所述装置包括：
时间同步单元，用于对所述时间网络中的全部时间网络节点进行时间同步；
时间偏差绝对值单元，用于实时计算所述时间网络中的任一时间网络节点与其他时间网络节点之间的时间偏差绝对值，并确定任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值；
异常节点单元，用于对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点；
调整单元，用于若存在异常节点，调整异常节点的时间值或动态调整全部时间网络节点的时间值。
在一些实施例中，所述异常节点单元，具体用于：
判断任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值是否大于预设的收敛偏移阈值；
若是，则确定该时间网络节点为异常节点。
在一些实施例中，所述异常节点单元，还用于：
若确定存在至少两个异常节点，判断是否存在至少两个同步中心时间值。
在一些实施例中，所述判断是否存在至少两个同步中心时间值，包括:
计算全部异常节点之间的时间偏差绝对值；
若存在至少两个异常节点之间的时间偏差绝对值的最小值小于预设的收敛偏移阈值，则确定存在至少两个同步中心时间值。
在一些实施例中，所述若存在异常节点，调整时间网络节点的时间，包括：
计算每一异常节点或每一时间网络节点的调整值；
根据所述每一异常节点或每一时间网络节点的调整值，调整每一异常节点或每一时间网络节点的时间。
在一些实施例中，若存在至少两个同步中心时间值，所述调整时间网络节点的时间，包括：
指定所述至少两个同步中心时间值中的一个同步中心时间值为同步时间基准，基于所述同步时间基准，调整全部时间网络节点的时间；
或者，不指定同步时间基准，动态调整全部时间网络节点的时间值以达到互同步。
第三方面，本发明实施例提供一种时间网络节点，包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上所述的时间网络节点的管理方法。
第四方面，本发明实施例还提供了一种非易失性计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，所述计算机可执行指令用于使时间网络节点能够执行如上所述的时间网络节点的管理方法。
本发明实施例的有益效果是：区别于现有技术的情况下，本发明实施例提供的一种时间网络节点的管理方法，应用于时间网络，所述时间网络包括多个时间网络节点，所述方法包括：对所述时间网络中的全部时间网络节点进行时间同步；实时计算所述时间网络中的任一时间网络节点与其他时间网络节点之间的时间偏差绝对值，并确定任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值；对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点；若存在异常节点，调整异常节点的时间值或动态调整全部时间网络节点的时间值。通过上述方式，本发明实施例解决了时间网络节点响应时间长的技术问题，实现高效稳定地管理时间网络节点，提高网络的实时性以及时间精度。
附图说明
一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。
图1是本发明实施例提供的一种时间网络的示意图；
图2是本发明实施例提供的一种时间网络的时间对齐示意图；
图3是本发明实施例提供的一种时间网络的另一时间对齐示意图；
图4是本发明实施例提供的一种时间网络节点的管理方法的整体示意图；
图5是本发明实施例提供的一种时间网络节点的管理方法的流程示意图；
图6是本发明实施例提供的一种时间网络节点的管理装置的示意图；
图7是本发明实施例提供的一种时间网络节点的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。
在网络节点的组网过程中，各网络节点的主时钟是网内其他所有设备同步的时钟基准源，主时钟节点之间的同步精度也决定着整个网络的性能。随着网络中的实时性要求越来越高，网络中对时间精度的要求也越来越高，所以各节点的网络时间对整个网络的影响越来越大。
目前，管理网络节点的方法大部分还是本地管理方法，即根据将本地节点的状态信息保存到本地，然后管理节点按指定间隔读出各节点信息后综合判断节点是否有效可用。由于影响节点状态因素比较多，因此节点可能出现各种各样的状态，这样会导致响应时间较长，不利于各网络节点之间的时间同步。
或者，各个时间网络节点通过确定主时间和从时间，通过主时间对多个从设备进行时间校准，此种方法在主从时间的确定上需要耗费大量的时间，不利于各时间网络节点的同步。
对于时间网络节点，时间是整个网络的基准，如果整个网络节点已经同步，则各节点间的时间偏差是个很小的值，如果节点由于各种原因出现异常或者有新节点加入网络时，整个时间网络会出现新的时间，如果打破了网络时间基准的稳定性，则会导致时间产生偏移。
在各时间节点上，本发明通过测量本身和其他节点的时间差值来识别异常的节点和网络拓扑结构的变化。通过获取时间网络中的所有时间网络节点的时间，并对多个时间网络节点之间的时间偏差绝对值进行计算，从而确定异常节点，进一步校准时间网络节点的时间。
在本发明的实施例中，时间网络节点可以是个人计算机、智能手机、掌上电脑(Personal Digital Assistant，PDA)、平板电脑等电子设备。
具体的，下面以个人计算机为例对本发明实施例作具体阐述。
请参阅图1，图1是本发明实施例提供的一种时间网络的示意图；
如图1所示，该时间网络包括5个时间网络节点，分别为节点a，节点b，节点c，节点d以及节点e，其中，该时间网络的全部时间网络节点通过全mesh连接，该时间网络的5个节点均输出秒脉冲(Pulse PerSecond，PPS)给下级网络提供时间基准，当所述时间网络的5个节点在指定算法达到互同步后，PPS对齐，即节点之间的PPS偏差是小值，即节点之间的时间基本对齐。
请参阅图2，图2是本发明实施例提供的一种时间网络的时间对齐示意图；
如图2所示，节点a、节点b、节点c、节点d以及节点e输出的秒脉冲上升沿对齐，此时表明该时间网络的所有节点之间的时间偏差较小，该时间网络的所有时间网络节点时间对齐。
请参阅图3，图3是本发明实施例提供的一种时间网络的另一时间对齐示意图；
当时间网络出现异常的时间网络节点时，所述时间网络的节点之间输出的秒脉冲将不对齐，即节点之间的时间偏差绝对值(相差值)出现大值，所述大值指的是时间偏差绝对值远远大于预设的时间阈值，此时表明出现了异常节点，此时时间网络的时间基准产生偏移，如图3所示，将节点a和节点b之间的时间偏差绝对值记为ab，同理，节点a和节点c之间的时间偏差绝对值记为ac，以此类推，则如图3所示，针对节点a：ab＝0，ac＝0，ad＝大值，ac＝大值；针对节点b：ba＝0，bc＝0，bd＝大值，be＝大值；针对节点c：ca＝0，cb＝0，cd＝大值，ce＝大值；针对节点d：da＝大值，db＝大值，dc＝大值，de＝大值；针对节点e：ea＝大值，eb＝大值，ec＝大值，ed＝大值，节点a、节点b以及节点c之间的秒脉冲对齐，而节点d和节点e明显与节点a、节点b以及节点c之间的秒脉冲的上升沿不对齐，此时相当于时间网络中出现了异常节点，导致了时间网络的时间基准发生偏移。
请参阅图4，图4是本发明实施例提供的一种时间网络节点的管理方法的整体示意图；
如图4所示，该时间网络节点的管理方法，包括：
步骤S41：同步时间网络节点；
具体的，对时间网络中的全部的时间网络节点进行对齐互同步，以使所述时间网络中的全部时间网络节点的时间基准统一。
步骤S42：计算时间偏差绝对值；
具体的，通过高精度时间同步协议(Precision Time Protocol，PTP)测量所述时间网络中的所有时间网络节点之间的时间偏差，并对所述时间偏差取绝对值，即测量所述时间网络中的所有时间网络节点之间的时间偏差绝对值，时间偏差绝对值也称为相差值。
步骤S43：计算当前时间网络节点和其他时间网络节点之间的时间偏差绝对值的最小值；
具体的，根据计算的当前时间网络节点和其他时间网络节点之间的时间偏差绝对值，选取所述时间偏差绝对值最小的值。例如：当前时间网络节点为节点a，节点a和节点b之间的时间偏差绝对值为10ns，节点a和节点c之间的时间偏差绝对值为15ns，节点a和节点d之间的时间偏差绝对值为400ns，节点a和节点e之间的时间偏差绝对值为300ns，则所述节点a和其他时间网络节点之间的时间偏差绝对值的最小值为10ns，以此类推，分别确定节点b、节点c、节点d以及节点e与其他时间网络节点之间的时间偏差绝对值的最小值。
步骤S44：判断最小值是否小于预设的收敛偏移阈值；
具体的，通过预设收敛偏移阈值，所述收敛偏移阈值为时间网络所要求的值，若时间偏差绝对值的最小值小于所述收敛偏移阈值，则认为节点收敛。通过判断当前时间网络节点和其他时间网络节点之间的时间偏差绝对值的最小值是否小于所述预设的收敛偏移阈值，确定当前时间网络节点是否为异常节点，若大于，则确定当前时间网络节点为异常节点，进入步骤S46：识别为异常节点，调整节点时间；若小于，则进入步骤S45：判断是否存在至少两个同步时间中心值；
步骤S45：判断是否存在至少两个同步时间中心值；
具体的，若存在至少两组时间网络节点之间的时间偏差绝对值小于预设的收敛偏移阈值，则确定存在至少两个同步时间中心值，所述同步时间中心值为一组时间网络节点的中心时间，所述一组网络节点包括至少两个时间网络节点，并且一组网络节点中的每一时间网络节点之间相互收敛于一同步时间中心值。
步骤S46：识别为异常节点，调整节点时间；
具体的，通过调整异常节点的节点时间，或者，调整时间网络的每一时间节点的时间，从而使所述时间网络中的所有时间网络节点收敛于一个同步时间中心值。
步骤S47：节点特殊处理，调整节点时间；
具体的，所述节点特殊处理，包括：强制指定某一组时间网络节点的同步时间中心值为同步时间基准，对其余组的时间网络节点进行调整，以使其余组的时间网络节点收敛于所述同步时间中心值；
或者，不指定同步时间基准，将时间网络的所有时间网络节点重新开始调整以达到互同步。
步骤S48：识别为正常节点；
具体的，若某时间网络节点与其他时间网络节点的时间偏差绝对值的最小值小于预设的收敛偏移阈值，并且时间网络中不存在至少两个同步时间中心值，则确定该时间网络节点为正常节点。
请参阅图5，图5是本发明实施例提供的一种时间网络节点的管理方法的流程示意图；
其中，该时间网络节点的管理方法，应用于时间网络，所述时间网络包括多个时间网络节点，假设有k个时间网络节点，当k个节点已完全同步时，则各节点之间的时间偏差绝对值|Teij|(time error；i,j∈1,2,…k且i≠j)最大值max|Teij|是在系统要求范围内一个小值δ(δ>＝0),此时时间网络处于稳定同步状态。
即：max|Teij|<δ；(i,j∈1,2,…k且i≠j)；
若时间网络中出现一个异常节点n(n<＝k),则和异常节点n相关联的时间偏差绝对值|Tenj|(j∈1,2,…k且j≠n)和|Tein|(i∈1,2,…k且i≠n)会远远超出时间网络进行同步所要求的收敛偏移域值δ；
即：max|Teij|>>δ；(j∈1,2,…k且j≠n)，并且，
max|Tein|>>δ；(i∈1,2,…k且i≠n)
但此时其他各节点的Te值依然收敛在δ内，对于每个节点而言，Te值如下：
1号节点：|Te1j|<δ；j∈2,3,…k且j≠n,|Te1n|>>δ；
2号节点：|Te2j|<δ；j∈1,3,4,…k且j≠n,|Te2n|>>δ；
…
…
n号节点(异常节点)：|Tenj|>>δ；j∈1,2,3,…k且j≠n；
…
…
K号节点：|Tekj|<δ；j∈1,2,3,…k-1且j≠n,|Tekn|>>δ；
综合来看,有单个异常节点时，即：
若当前节点i和其他节点j的时间偏差绝对值最小值min|Teij|是个小值时，i是时间网络中正常节点；
若当前节点i和其他节点j的时间偏差绝对值最小值min|Teij|是个大值时，i是时间网络中异常节点；
对于出现多个异常节点时，假如为集合t＝{n1,n2,…nm}(m<k),其中n1,n2…nm为异常的节点，则
对于正常节点s:
和正常节点j间的Te:|Tesj|<δ；j∈1,2,3,…k-1且j≠s,j≠t；
和异常节点t间的Te：|Test|>>δ；
对于异常节点t：
和正常节点j间的Te：|Tetj|>>δ；t∈n1,n2…nm；j∈1,2,3,…k且j≠t；
和异常节点j间的Te:
因为出现异常节点的时间偏差是随机的，正常情况下都会|Tetj|>>δ；t∈n1,n2…nm；j∈n1,n2…nm且j≠t；此时依然满足只有单个异常节点时的判定规则。
多个异常节点存在Te值是小值，但与对齐同步节点间是大值，此时就不符合单个异常节点时的判定规则；此种情况是小几率事件，需要特殊处理。
如图5所示，该方法包括：
步骤S51：对所述时间网络中的全部时间网络节点进行时间同步；
具体的，对时间网络中的全部的时间网络节点进行对齐互同步，以使所述时间网络中的全部时间网络节点的时间基准统一，例如：确定时间基准，将所述时间网络中的全部时间网络节点的时间调整为所述时间基准。
步骤S52：实时计算所述时间网络中的任一时间网络节点与其他时间网络节点之间的时间偏差绝对值，并确定任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值；
具体的，通过高精度时间同步协议(Precision Time Protocol，PTP)实时测量所述时间网络中的任意一个时间网络节点与其他时间网络节点之间的时间偏差绝对值，所述时间偏差绝对值也称为相差值，并且，确定任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值。
步骤S53：对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点；
具体的，所述对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点，包括：
判断任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值是否大于预设的收敛偏移阈值，若是，则确定该时间网络节点为异常节点。
具体的，所述对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点，还包括：
若确定存在至少两个异常节点，判断是否存在至少两个同步中心时间值。
具体的，所述判断是否存在至少两个同步中心时间值，包括：
计算全部异常节点之间的时间偏差绝对值；
若存在至少两个异常节点之间的时间偏差绝对值的最小值小于预设的收敛偏移阈值，则确定存在至少两个同步中心时间值。
其中，若时间网络中的所有节点都是互相同步的，则只存在一个同步中心时间值，即每个时间网络节点的时间值近似一致，均为所述同步中心时间值，相当于所有时间网络节点的时间均收敛于所述同步时间中心值，例如：节点abcdef是互相同步的，则对于a节点：ab,ac,ad,ae,af的时间偏差值都很小，所以它们是收敛在同步时间中心值。通过遍历所述时间网络中的全部时间网络节点，计算每一时间网络节点与其他时间网络节点的时间偏差绝对值，并选取所述时间偏差绝对值的最小值，例如：当前时间网络节点为节点a，节点a和节点b之间的时间偏差绝对值为10ns，节点a和节点c之间的时间偏差绝对值为20ns，节点a和节点d之间的时间偏差绝对值为40ns，节点a和节点e之间的时间偏差绝对值为30ns，则所述节点a和其他时间网络节点之间的时间偏差绝对值的最小值为10ns，以此类推，分别确定节点b、节点c、节点d以及节点e与其他时间网络节点之间的时间偏差绝对值的最小值，若所述时间网络节点与其他时间网络节点之间的时间偏差绝对值大于预设的收敛偏移阈值，则将该时间网络节点确定为异常节点，并且，通过确定异常节点，对全部的异常节点之间进行时间偏差绝对值的计算，若计算得出至少存在两个异常节点之间的时间偏差绝对值的最小值小于预设的收敛偏移阈值，则将所述时间偏差绝对值的最小值小于预设的收敛偏移阈值确定为一组时间网络节点，以此类推，从而确定至少两组时间网络节点，其中，每一组时间网络节点对应一个同步中心时间值，例如：时间网络中包括abcdefgh八个节点，确定异常节点为efgh四个节点，并且对efgh四个节点计算时间偏差绝对值的最小值，进行分组，比如ef两个节点之间的时间偏差绝对值的最小值小于预设的收敛偏移阈值，则abcd四个节点对应一个同步中心时间值，ef两个节点对应一个同步中心时间值，此时时间网络中存在两个同步中心时间值。
步骤S54：若存在异常节点，调整异常节点的时间值或动态调整全部时间网络节点的时间值；
具体的，计算每一异常节点或每一时间网络节点的调整值；
根据所述每一异常节点或每一时间网络节点的调整值，调整每一异常节点或每一时间网络节点的时间。
具体的，计算每一异常节点的调整值，包括：通过平均值算法，计算当前时间网络节点的调整值，例如：当前节点调整值＝当前时间网络节点与其他所有时间网络节点的时间偏差绝对值的平均值，例如节点a调整值＝(Teab+Teac+Tead+Teae)/5。节点abcde分别按照上述方法调整，最终节点会互相同步到同一时间点。
可以理解的是，当全部节点识别为正常节点或者全部为异常节点时，采用所有的Te值，即保持全部节点的当前时间值。
当正常节点和异常节点同时存在时，如果de为异常节点，则a节点调整值＝(Teab+Teac)/3；即失能正常节点a和异常节点d、e的时间偏差Tead，Teae；d节点调整值＝(Teda+Tedb+Tedc)/3，即使能异常节点d和正常节点a、b、c的时间偏差做运算。
具体的，计算每一时间网络节点的调整值，包括：
在本发明实施例中，若存在至少两个同步中心时间值，所述调整时间网络节点的时间，包括：
指定所述至少两个同步中心时间值中的一个同步中心时间值为同步时间基准，基于所述同步时间基准，调整全部时间网络节点的时间；
或者，不指定同步时间基准，动态调整全部时间网络节点的时间值以达到互同步，其中，通过将所有节点的时间重新开始调整以达到互同步。
其中，通过强制指定同步时间基准，例如：强制指定abc节点的时间中心值1或者def的时间中心值2为同步时间基准，则剩余的节点调整至该时间基准。被强制指定为时间基准的时间中心值附近的节点可认为是正常节点，当认为所有的节点时间都不能指定为整个同步网络的时间基准时，所有节点指定为异常节点后，重新按照节点同步算法进行同步。
在本发明实施例中，所述方法还包括：
将删除的时间网络节点与其他时间网络节点之间的时间偏差绝对值视为无效值；
将新加入的时间网络节点确定为异常节点。
具体的，对于新加入的节点，可将其等同于异常节点，将其同步到网络中。对于删除的节点，在测量时间偏差绝对值时，识别出其他节点和删除的节点的时间偏差绝对值是NA(无效)值，对所述时间偏差绝对值进行失能，从而将该节点移除网络，避免对时间网络的对齐产生影响。
在本发明实施例中，通过提供一种时间网络节点的管理方法，应用于时间网络，所述时间网络包括多个时间网络节点，所述方法包括：对所述时间网络中的全部时间网络节点进行时间同步；实时计算所述时间网络中的任一时间网络节点与其他时间网络节点之间的时间偏差绝对值，并确定任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值；对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点；若存在异常节点，调整异常节点的时间值或动态调整全部时间网络节点的时间值。通过上述方式，本发明实施例解决了时间网络节点响应时间长的技术问题，实现高效稳定地管理时间网络节点，提高网络的实时性以及时间精度。
请参阅图6，图6是本发明实施例提供的一种时间网络节点的管理装置的示意图；该时间网络节点的管理装置60可以应用于智能终端，如图4所示，该时间网络节点的管理装置60包括：
时间同步单元61，用于对所述时间网络中的全部时间网络节点进行时间同步；
时间偏差绝对值单元62，用于实时计算所述时间网络中的任一时间网络节点与其他时间网络节点之间的时间偏差绝对值，并确定任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值；
异常节点单元63，用于对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点；
调整单元64，用于若存在异常节点，调整异常节点的时间值或动态调整全部时间网络节点的时间值。
在本发明实施例中，所述异常节点单元63，具体用于：
判断任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值是否大于预设的收敛偏移阈值；
若是，则确定该时间网络节点为异常节点。
所述异常节点单元63，还用于：
若确定存在至少两个异常节点，判断是否存在至少两个同步中心时间值。
由于装置实施例和方法实施例是基于同一构思，在内容不互相冲突的前提下，装置实施例的内容可以引用方法实施例的，在此不赘述。
请参阅图7，图7是本发明实施例提供的一种时间网络节点的结构示意图。
其中，该时间网络节点可以是个人计算机、智能手机、掌上电脑(PersonalDigital Assistant，PDA)、平板电脑等电子设备。
如图7所示，该时间网络节点70包括一个或多个处理器71以及存储器72。其中，图7中以一个处理器71为例。
处理器71和存储器72可以通过总线或者其他方式连接，图7中以通过总线连接为例。
存储器72作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本发明实施例中的一种时间网络节点的管理方法对应的单元(例如，图6所述的各个单元)。处理器71通过运行存储在存储器72中的非易失性软件程序、指令以及模块，从而执行时间网络节点的管理方法的各种功能应用以及数据处理，即实现上述方法实施例时间网络节点的管理方法以及上述装置实施例的各个模块和单元的功能。
存储器72可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器72可选包括相对于处理器71远程设置的存储器，这些远程存储器可以通过网络连接至处理器71。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
所述模块存储在所述存储器72中，当被所述一个或者多个处理器71执行时，执行上述任意方法实施例中的时间网络节点的管理方法，例如，执行以上描述的图4或图5所示的各个步骤；也可实现图6所述的各个模块或单元的功能。
本发明实施例的时间网络节点70以多种形式存在，在执行以上描述的图4或图5所示的各个步骤；也可实现图6所述的各个单元的功能时，上述时间网络节点70包括但不限于：
(1)移动通信设备：这类设备的特点是具备移动通信功能，并且以提供话音、数据通信为主要目标。这类电子设备包括:智能手机(例如iPhone)、多媒体手机、功能性手机，以及低端手机等。
(2)移动个人计算机设备:这类设备属于个人计算机的范畴，有计算和处理功能，一般也具备移动上网特性。这类电子设备包括：PDA、MID和UMPC设备等，例如iPad。
(3)便携式娱乐设备：这类设备可以显示和播放视频内容，一般也具备移动上网特性。该类设备包括：视频播放器，掌上游戏机，以及智能玩具和便携式车载导航设备。
(4)其他具有视频播放功能和上网功能的电子设备。
本发明实施例还提供了一种非易失性计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个处理器执行，例如图7中的一个处理器71，可使得上述一个或多个处理器可执行上述任意方法实施例中的时间网络节点的管理方法，例如，执行上述任意方法实施例中的时间网络节点的管理方法，例如，执行以上描述的图4或图5所示的各个步骤；也可实现图6所述的各个单元的功能。
以上所描述的装置或设备实施例仅仅是示意性的，其中所述作为分离部件说明的单元模块可以是或者也可以不是物理上分开的，作为模块单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络模块单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用直至得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；在本发明的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本发明的不同方面的许多其它变化，为了简明，它们没有在细节中提供；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims (10)

1.一种时间网络节点的管理方法，应用于时间网络，所述时间网络包括多个时间网络节点，其特征在于，所述方法包括：
对所述时间网络中的全部时间网络节点进行时间同步；
实时计算所述时间网络中的任一时间网络节点与其他时间网络节点之间的时间偏差绝对值，并确定任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值；
对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点；
若存在异常节点，调整异常节点的时间值或动态调整全部时间网络节点的时间值。
2.根据权利要求1所述的方法，其特征在于，所述对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点，包括：
判断任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值是否大于预设的收敛偏移阈值；
若是，则确定该时间网络节点为异常节点。
3.根据权利要求2所述的方法，其特征在于，所述对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点，还包括：
若确定存在至少两个异常节点，判断是否存在至少两个同步中心时间值。
4.根据权利要求3所述的方法，其特征在于，所述判断是否存在至少两个同步中心时间值，包括：
计算全部异常节点之间的时间偏差绝对值；
若存在至少两个异常节点之间的时间偏差绝对值的最小值小于预设的收敛偏移阈值，则确定存在至少两个同步中心时间值。
5.根据权利要求1所述的方法，其特征在于，所述若存在异常节点，调整异常节点的时间值或动态调整全部时间网络节点的时间值，包括：
计算每一异常节点或每一时间网络节点的调整值；
根据所述每一异常节点或每一时间网络节点的调整值，调整每一异常节点或每一时间网络节点的时间。
6.根据权利要求4所述的方法，其特征在于，若存在至少两个同步中心时间值，所述调整异常节点的时间值或动态调整全部时间网络节点的时间值，包括：
指定所述至少两个同步中心时间值中的一个同步中心时间值为同步时间基准，基于所述同步时间基准，调整全部时间网络节点的时间；
或者，不指定同步时间基准，动态调整全部时间网络节点的时间值以达到互同步。
7.根据权利要求1-6任一项所述的方法，其特征在于，所述方法还包括：
将从本时间网络中删除的时间网络节点与本时间网络的时间网络节点之间的时间偏差绝对值视为无效值；
将新加入本时间网络的时间网络节点确定为异常节点。
8.一种时间网络节点的管理装置，其特征在于，所述装置包括：
时间同步单元，用于对所述时间网络中的全部时间网络节点进行时间同步；
时间偏差绝对值单元，用于实时计算所述时间网络中的任一时间网络节点与其他时间网络节点之间的时间偏差绝对值，并确定任一时间网络节点与其他时间网络节点之间的时间偏差绝对值的最小值；
异常节点单元，用于对比所述时间偏差绝对值的最小值以及预设的收敛偏移阈值，确定是否存在异常节点；
调整单元，用于若存在异常节点，调整异常节点的时间值或动态调整全部时间网络节点的时间值。
9.一种时间网络节点，其特征在于，包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-7任一项所述的方法。
10.一种非易失性计算机可读存储介质，所述计算机可读存储介质存储有计算机可执行指令，当所述计算机可执行指令被时间网络节点执行时，使所述时间网络节点执行权利要求1-7任一项所述的方法。
CN201910533117.9A 2019-06-19 2019-06-19 一种时间网络节点的管理方法、装置及时间网络节点 Active CN110167060B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910533117.9A CN110167060B (zh) 2019-06-19 2019-06-19 一种时间网络节点的管理方法、装置及时间网络节点

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910533117.9A CN110167060B (zh) 2019-06-19 2019-06-19 一种时间网络节点的管理方法、装置及时间网络节点

Publications (2)

Publication Number Publication Date
CN110167060A CN110167060A (zh) 2019-08-23
CN110167060B true CN110167060B (zh) 2022-07-05

Family

ID=67626139

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910533117.9A Active CN110167060B (zh) 2019-06-19 2019-06-19 一种时间网络节点的管理方法、装置及时间网络节点

Country Status (1)

Country Link
CN (1) CN110167060B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103139002A (zh) * 2011-11-30 2013-06-05 中兴通讯股份有限公司 网元间的1588时间误差检测方法及装置
CN107276710A (zh) * 2017-06-26 2017-10-20 清华大学 基于时间同步状态监控的时间触发以太网故障诊断方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102008010536A1 (de) * 2008-02-22 2009-08-27 Symeo Gmbh Schaltungsanordnung und Verfahren zur Synchronisation von Uhren in einem Netz
CN103684648B (zh) * 2012-09-21 2018-02-16 中兴通讯股份有限公司 一种环网节点时钟有效性判定方法及装置
CN104244302B (zh) * 2013-06-19 2018-11-02 中国移动通信集团公司 一种不对称链路的检测方法及设备
CN105357069A (zh) * 2015-11-04 2016-02-24 浪潮(北京)电子信息产业有限公司 分布式节点服务状态监测的方法、装置及系统
KR102013617B1 (ko) * 2015-11-18 2019-08-23 한국전자통신연구원 시간 동기화 방법 및 그 장치
CN107786319A (zh) * 2016-08-25 2018-03-09 南京中兴新软件有限责任公司 一种时间同步方法及装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103139002A (zh) * 2011-11-30 2013-06-05 中兴通讯股份有限公司 网元间的1588时间误差检测方法及装置
CN107276710A (zh) * 2017-06-26 2017-10-20 清华大学 基于时间同步状态监控的时间触发以太网故障诊断方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Anomaly Detection Approach for Urban Sensing Based on Credibility and Time-Series Analysis Optimization Model;Hong Zhang等;《IEEE Access》;20190411;全文 *
无线传感器网络泛洪时间同步协议安全算法;杨朔等;《传感器与微系统》;20140120(第01期);全文 *

Also Published As

Publication number Publication date
CN110167060A (zh) 2019-08-23

Similar Documents

Publication Publication Date Title
US8867400B2 (en) Method and apparatus for tracking clock sources
US9270395B2 (en) Method for robust PTP synchronization with default 1588V2 profile
US10178669B2 (en) Method and device for anchor master selection
US8914662B2 (en) Implementing transparent clock by correcting time information carried in data using residence time information
US11552871B2 (en) Receive-side timestamp accuracy
EP2738971A1 (en) Mehtod and device for clock synchronization
EP3337093B1 (en) Optimizing information related to a route and/or a next hop for multicase traffic
TWI728514B (zh) 時刻同步系統、時間主局、管理主局及時刻同步方法
US11394480B2 (en) Systems and methods for synchronizing device clocks
US9973427B2 (en) Method for determining management domain, network device, and virtual cluster
US10069583B2 (en) Faster synchronization time and better master selection based on dynamic accuracy information in a network of IEEE 1588 clocks
CN112235861B (zh) 适用于自组织网络的时间同步方法、时间同步系统和设备
CN113572561B (zh) 用于时钟同步的方法、设备、通信系统和介质
CN110167060B (zh) 一种时间网络节点的管理方法、装置及时间网络节点
CN114422427B (zh) 一种流量均衡方法、装置、电子设备和存储介质
US10439883B2 (en) Data transfer system, and topology architecture building method and topology architecture repairing method thereof
US20220045778A1 (en) Communication system
CN113824689A (zh) 边缘计算网络、数据传输方法、装置、设备和存储介质
JP2017061307A5 (zh)
CN113315594A (zh) 时间同步方法、装置及存储介质
WO2023273468A1 (zh) 通信方法、装置及系统
CN112445658B (zh) 信息同步方法及相关设备
CN111132095B (zh) 基于d2d通信技术的同步源确定方法、装置、终端及介质
CN110324395B (zh) 一种基于双重链的iot设备数据处理方法
CN113242058A (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