CN105763279A - 网络系统分布节点时钟中的最优主时钟确定方法 - Google Patents
网络系统分布节点时钟中的最优主时钟确定方法 Download PDFInfo
- Publication number
- CN105763279A CN105763279A CN201610101443.9A CN201610101443A CN105763279A CN 105763279 A CN105763279 A CN 105763279A CN 201610101443 A CN201610101443 A CN 201610101443A CN 105763279 A CN105763279 A CN 105763279A
- Authority
- CN
- China
- Prior art keywords
- clock
- distribution node
- variance
- network system
- clocks
- 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.)
- Pending
Links
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
- H04J3/0641—Change of the master or reference, e.g. take-over or failure of the master
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本发明公开了一种网络系统分布节点时钟中的最优主时钟确定方法，旨在提供一种能确定性能最为稳定准确时钟节点的网络系统分布节点时钟中的最优主时钟确定方法，其技术方案要点是:a、提供N个分布节点时钟，各分布节点时钟均按自己独立时钟间隔T1向系统进行X次广播；b、各分布节点时钟接收其他分布节点时钟X次广播并按时间先后将每次广播中其他分布节点时钟进行排序；c、各分布节点时钟计算其他分布节点时钟达到顺序的方差；d、通过方差确认一个分布节点时钟为网络系统的最优主时钟，很好的避免了外界干扰，并不需要额外时钟源或其他器件辅助，选取该网络中性能最为稳定准确时钟节点为最优主时钟，大大简化了选取最优主时钟的流程，方法简洁可靠。
Description
技术领域
本发明涉及于精准时钟同步技术领域，更确切地说涉及一种网络系统分布节点时钟中的最优主时钟确定方法。
背景技术
现有技术对最优主时钟的确定，基本是以下三种方法：1、根据各自的时钟源晶振类型；2、采用GPS授时的方式作为参照对象；3、任意指定一个节点为参照对象。上述方法均存在缺点，任意指定节点作为时钟同步的参照对象，会导致整个系统的时钟都处于一个不准确稳定的状态；GPS授时方法成本高昂，且使用极为不便，虽然参考时钟的性能稳定，但整个同步过程极为受限；通过比较时钟源晶振的方法同样存在一定限制，且目前各节点的时钟频率大多通过锁相倍频的方式，节点时钟性能不仅与晶振类型有关，且与锁相倍频方式、器件供应商、加工方式等多个因素相关，难以直接比较。
发明内容
本发明要解决的技术问题是，提供一种能确定性能最为稳定准确时钟节点的网络系统分布节点时钟中的最优主时钟确定方法。
本发明的技术解决方案是，提供一种网络系统分布节点时钟中的最优主时钟确定方法，包括以下步骤：
a、提供N个分布节点时钟，各分布节点时钟均按自己独立时钟间隔T1向系统进行X次广播；
b、各分布节点时钟接收其他分布节点时钟X次广播并按时间先后将每次广播中其他分布节点时钟进行排序；
c、各分布节点时钟计算其他分布节点时钟达到顺序的方差；
d、通过方差确认一个分布节点时钟为网络系统的最优主时钟。
优选的，本发明所述的步骤d具体包括以下步骤：
d1、各分布节点时钟向系统广播其他分布节点时钟达到顺序的方差；
d2、任一分布节点时钟接收分布节点时钟发送的方差并将自身广播的方差和接收方差进行累加；
d3、确定一个方差累加结果最小的分布节点时钟为最优主时钟。
优选的，本发明所述的步骤d具体包括以下步骤：
d1、各分布节点时钟向系统广播最小方差所对应的分布节点时钟；
d2、任一分布节点时钟接收票选结果并叠加自身广播的票选结果；
d3、确定一个票选结果最大的分布节点时钟为最优主时钟。
优选的，间隔一定最优主时钟间隔T2后，网络系统中重复进行步骤a到d并确定新的最优主时钟。
优选的，当方差累加结果最小所对应的分布节点时钟或票选结果最大的分布节点时钟大于一个时，将分布节点时钟在其余分布节点时钟的到达顺序进行累加并与相减取绝对值，将绝对值最小的分布节点时钟确定为最优主时钟。
优选的，所述的步骤d具体包括以下步骤：
d1、各分布节点时钟向系统广播其他分布节点时钟达到顺序的方差和最小方差所对应的分布节点时钟；
d2、任一分布节点时钟接收票选结果并叠加自身广播的票选结果，且接收分布节点时钟发送的方差并将自身广播的方差和接收方差进行累加；
d3、确定一个票选结果最大且方差累加结果最小的分布节点时钟为最优主时钟。
优选的，所述的T1为60秒，所述的T2为30分钟或60分钟。
采用以上结构后，本发明的网络系统分布节点时钟中的最优主时钟确定方法，与现有技术相比，具有以下优点：不通过各自固定的时钟源晶振，也不通过外界额外时钟源，通过各节点本身接收其他分布节点时钟X次广播并按时间先后将每次广播中其他分布节点时钟进行排序，并通过各分布节点时钟计算其他分布节点时钟达到顺序的方差，通过方差来确定各节点时钟的特性选取分布节点时钟为网络系统的最优主时钟，很好的避免了外界干扰，并不需要额外时钟源或其他器件辅助，大大简化了选取最优主时钟的流程，且能通过顺序方差将各个时钟的特性综合考察，选取该网络中对应方差表现最优秀的分布节点时钟为最优主时钟，即选取该网络中性能最为稳定准确时钟节点为最优主时钟，方法简洁可靠。
附图说明
图1是本发明的一种网络系统分布节点时钟中的最优主时钟确定方法的流程示意图。
具体实施方式
下面结合附图1和具体实施例对本发明作进一步说明。
实施例一：
本发明的网络系统分布节点时钟中的最优主时钟确定方法，包括N个分布节点时钟；
a、各分布节点时钟均按自己独立时钟间隔T1向系统进行X次广播；
b、各分布节点时钟接收其他分布节点时钟X次广播并按时间先后将每次广播中其他分布节点时钟进行排序；
c、各分布节点时钟计算其他分布节点时钟达到顺序的方差；
d、通过方差确认一个分布节点时钟为网络系统的最优主时钟，所述的通过方差确认是指：各分布节点时钟向系统广播其他分布节点时钟达到顺序的方差，任一分布节点时钟接收分布节点时钟发送的方差并将自身广播的方差和接收方差进行累加，确定一个方差累加结果最小的分布节点时钟为最优主时钟。
e、当方差累加结果最小所对应的分布节点时钟或票选结果最大的分布节点时钟大于一个时，将分布节点时钟在其余分布节点时钟的到达顺序进行累加并与相减取绝对值，将绝对值最小的分布节点时钟确定为最优主时钟。
f、间隔一定最优主时钟间隔T2后，网络系统中重复进行步骤a到e并确定新的最优主时钟。
本发明不通过各自固定的时钟源晶振，也不通过外界额外时钟源，通过各节点本身接收其他分布节点时钟X次广播并按时间先后将每次广播中其他分布节点时钟进行排序，并通过各分布节点时钟计算其他分布节点时钟达到顺序的方差并向系统广播，避免了使用控制器等器件，且各分布节点时钟同时进行，大大提高了同步速度，之后通过方差累加结果最小来确定各节点时钟的特性并选取分布节点时钟为网络系统的最优主时钟，通过方差累加结果准确反应了网络系统中的各分布时间节点的时钟特性，且本方法很好的避免了外界干扰，并不需要额外时钟源或其他器件辅助，仅通过本身分布时间节点，大大简化了选取最优主时钟的流程，且能通过顺序方差将各个分布节点时钟的特性依托于其他分布节点时钟进行综合考察，反应的情况恰当准确，选取该网络中对应方差累加结果最小的分布节点时钟为最优主时钟，即选取该网络中性能最为稳定准确时钟节点为最优主时钟，本方法简洁可靠，另外当方差累加结果最小所对应的分布节点时钟或票选结果最大的分布节点时钟大于一个时，选取时钟顺序更接近中间顺序的分布节点时钟，方便网络中分布节点时钟进行同步等操作。
实施例二：
本发明的网络系统分布节点时钟中的最优主时钟确定方法，包括N个分布节点时钟；
a、各分布节点时钟均按自己独立时钟间隔T1向系统进行X次广播；
b、各分布节点时钟接收其他分布节点时钟X次广播并按时间先后将每次广播中其他分布节点时钟进行排序；
c、各分布节点时钟计算其他分布节点时钟达到顺序的方差；
d、通过方差确认一个分布节点时钟为网络系统的最优主时钟，所述的通过方差确认是指：各分布节点时钟向系统广播最小方差所对应的分布节点时钟，任一分布节点时钟接收票选结果并叠加自身广播的票选结果，确定一个票选结果最大的分布节点时钟为最优主时钟；
e、当方差累加结果最小所对应的分布节点时钟或票选结果最大的分布节点时钟大于一个时，将分布节点时钟在其余分布节点时钟的到达顺序进行累加并与相减取绝对值，将绝对值最小的分布节点时钟确定为最优主时钟。
f、间隔一定最优主时钟间隔T2后，网络系统中重复进行步骤a到e并确定新的最优主时钟。
本发明不通过各自固定的时钟源晶振，也不通过外界额外时钟源，通过各节点本身接收其他分布节点时钟X次广播并按时间先后将每次广播中其他分布节点时钟进行排序，并通过各分布节点时钟计算其他分布节点时钟达到顺序的方差并向系统广播，避免了使用控制器等器件，且各分布节点时钟同时进行，大大提高了同步速度，之后通过各分布节点时钟选举方差最小的分布节点时钟，能快速准确的找到网络系统中的时钟特性最稳定的分布时间节点，且本方法很好的避免了外界干扰，并不需要额外时钟源或其他器件辅助，仅通过本身分布时间节点，大大简化了选取最优主时钟的流程，且能通过顺序方差将各个分布节点时钟的特性依托于其他分布节点时钟进行综合考察，反应的情况恰当准确，选取该网络中一个票选结果最大的分布节点时钟为最优主时钟，即选取该网络中性能最为稳定准确时钟节点为最优主时钟，本方法简洁可靠，另外当方差累加结果最小所对应的分布节点时钟或票选结果最大的分布节点时钟大于一个时，选取时钟顺序更接近中间顺序的分布节点时钟，方便网络中分布节点时钟进行同步等操作。
实施例三：
本发明的网络系统分布节点时钟中的最优主时钟确定方法，包括N个分布节点时钟；
a、各分布节点时钟均按自己独立时钟间隔T1向系统进行X次广播；
b、各分布节点时钟接收其他分布节点时钟X次广播并按时间先后将每次广播中其他分布节点时钟进行排序；
c、各分布节点时钟计算其他分布节点时钟达到顺序的方差；
d、通过方差确认一个分布节点时钟为网络系统的最优主时钟，所述的通过方差确认是指：各分布节点时钟向系统广播其他分布节点时钟达到顺序的方差和最小方差所对应的分布节点时钟，任一分布节点时钟接收票选结果并叠加自身广播的票选结果，且接收分布节点时钟发送的方差并将自身广播的方差和接收方差进行累加，确定一个票选结果最大且方差累加结果最小的分布节点时钟为最优主时钟；
e、间隔一定最优主时钟间隔T2后，网络系统中重复进行步骤a到d并确定新的最优主时钟。
本发明不通过各自固定的时钟源晶振，也不通过外界额外时钟源，通过各节点本身接收其他分布节点时钟X次广播并按时间先后将每次广播中其他分布节点时钟进行排序，并通过各分布节点时钟计算其他分布节点时钟达到顺序的方差并向系统广播，避免了使用控制器等器件，且各分布节点时钟同时进行，大大提高了同步速度，通过各分布节点时钟同时进行选举方差最小的分布节点时钟和方差累加结果最小的分布节点时钟为网络系统的最优主时钟，同时用两种方法对比选择结果，能排除额外的干扰，当用两种方法确定的结果一致时，便能十分精准的找到网络系统中的时钟特性最稳定的分布时间节点，且本方法并不需要额外时钟源或其他器件辅助，仅通过本身分布时间节点，大大简化了选取最优主时钟的流程，且能通过顺序方差将各个分布节点时钟的特性依托于其他分布节点时钟进行综合考察，反应的情况恰当准确，且过程稳定可靠。
以上所述仅是本发明的优选实施方式，本发明的保护范围并不仅局限于上述实施例，凡属于本发明思路下的技术方案均属于本发明的保护范围。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理前提下的若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。
Claims (7)
1.一种网络系统分布节点时钟中的最优主时钟确定方法，其特征在于，包括以下步骤：
a、提供N个分布节点时钟，各分布节点时钟均按自己独立时钟间隔T1向系统进行X次广播；
b、各分布节点时钟接收其他分布节点时钟X次广播并按时间先后将每次广播中其他分布节点时钟进行排序；
c、各分布节点时钟计算其他分布节点时钟达到顺序的方差；
d、通过方差确认一个分布节点时钟为网络系统的最优主时钟。
2.根据权利要求1所述的网络系统分布节点时钟中的最优主时钟确定方法，其特征在于：所述的步骤d具体包括以下步骤：
d1、各分布节点时钟向系统广播其他分布节点时钟达到顺序的方差；
d2、任一分布节点时钟接收分布节点时钟发送的方差并将自身广播的方差和接收方差进行累加；
d3、确定一个方差累加结果最小的分布节点时钟为最优主时钟。
3.根据权利要求1所述的网络系统分布节点时钟中的最优主时钟确定方法，其特征在于：所述的步骤d具体包括以下步骤：
d1、各分布节点时钟向系统广播最小方差所对应的分布节点时钟；
d2、任一分布节点时钟接收票选结果并叠加自身广播的票选结果；
d3、确定一个票选结果最大的分布节点时钟为最优主时钟。
4.根据权利要求1或2或3所述的网络系统分布节点时钟中的最优主时钟确定方法，其特征在于：间隔一定最优主时钟间隔T2后，网络系统中重复进行步骤a到d并确定新的最优主时钟。
5.根据权利要求2或3所述的网络系统分布节点时钟中的最优主时钟确定方法，其特征在于：当方差累加结果最小所对应的分布节点时钟或票选结果最大的分布节点时钟大于一个时，将分布节点时钟在其余分布节点时钟的到达顺序进行累加并与相减取绝对值，将绝对值最小的分布节点时钟确定为最优主时钟。
6.根据权利要求1所述的网络系统分布节点时钟中的最优主时钟确定方法，其特征在于：所述的步骤d具体包括以下步骤：
d1、各分布节点时钟向系统广播其他分布节点时钟达到顺序的方差和最小方差所对应的分布节点时钟；
d2、任一分布节点时钟接收票选结果并叠加自身广播的票选结果，且接收分布节点时钟发送的方差并将自身广播的方差和接收方差进行累加；
d3、确定一个票选结果最大且方差累加结果最小的分布节点时钟为最优主时钟。
7.根据权利要求1所述的网络系统分布节点时钟中的最优主时钟确定方法，其特征在于：所述的T1为60秒，所述的T2为30分钟或60分钟。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610101443.9A CN105763279A (zh) | 2016-02-24 | 2016-02-24 | 网络系统分布节点时钟中的最优主时钟确定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610101443.9A CN105763279A (zh) | 2016-02-24 | 2016-02-24 | 网络系统分布节点时钟中的最优主时钟确定方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105763279A true CN105763279A (zh) | 2016-07-13 |
Family
ID=56331172
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610101443.9A Pending CN105763279A (zh) | 2016-02-24 | 2016-02-24 | 网络系统分布节点时钟中的最优主时钟确定方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105763279A (zh) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107147466A (zh) * | 2017-07-20 | 2017-09-08 | 郑州云海信息技术有限公司 | 一种系统时间一致性的控制方法及系统 |
| CN109217966A (zh) * | 2018-09-29 | 2019-01-15 | 华东计算技术研究所（中国电子科技集团公司第三十二研究所） | 2oo3冗余结构下的操作系统时钟同步方法、系统 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101227246A (zh) * | 2008-01-28 | 2008-07-23 | 中兴通讯股份有限公司 | 一种主从时钟同步的方法及装置 |
| CN102263630A (zh) * | 2011-07-21 | 2011-11-30 | 中兴通讯股份有限公司 | 一种时钟源的选择方法 |
| CN102843205A (zh) * | 2012-09-03 | 2012-12-26 | 杭州华三通信技术有限公司 | 一种基于精确时间协议的时间同步收敛的方法和装置 |
| CN103078697A (zh) * | 2012-12-11 | 2013-05-01 | 中国船舶重工集团公司第七一九研究所 | 一种分布式时钟同步方法 |
| CN103763055A (zh) * | 2013-10-18 | 2014-04-30 | 杭州联汇数字科技有限公司 | 一种精确同步时间的方法 |
| WO2015165192A1 (zh) * | 2014-04-28 | 2015-11-05 | 中兴通讯股份有限公司 | 一种时间同步的方法及装置 |
-
2016
- 2016-02-24 CN CN201610101443.9A patent/CN105763279A/zh active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101227246A (zh) * | 2008-01-28 | 2008-07-23 | 中兴通讯股份有限公司 | 一种主从时钟同步的方法及装置 |
| CN102263630A (zh) * | 2011-07-21 | 2011-11-30 | 中兴通讯股份有限公司 | 一种时钟源的选择方法 |
| CN102843205A (zh) * | 2012-09-03 | 2012-12-26 | 杭州华三通信技术有限公司 | 一种基于精确时间协议的时间同步收敛的方法和装置 |
| CN103078697A (zh) * | 2012-12-11 | 2013-05-01 | 中国船舶重工集团公司第七一九研究所 | 一种分布式时钟同步方法 |
| CN103763055A (zh) * | 2013-10-18 | 2014-04-30 | 杭州联汇数字科技有限公司 | 一种精确同步时间的方法 |
| WO2015165192A1 (zh) * | 2014-04-28 | 2015-11-05 | 中兴通讯股份有限公司 | 一种时间同步的方法及装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107147466A (zh) * | 2017-07-20 | 2017-09-08 | 郑州云海信息技术有限公司 | 一种系统时间一致性的控制方法及系统 |
| CN107147466B (zh) * | 2017-07-20 | 2019-03-12 | 郑州云海信息技术有限公司 | 一种系统时间一致性的控制方法及系统 |
| CN109217966A (zh) * | 2018-09-29 | 2019-01-15 | 华东计算技术研究所（中国电子科技集团公司第三十二研究所） | 2oo3冗余结构下的操作系统时钟同步方法、系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101608013B1 (ko) | Rf 반송파 동기화 및 위상 일치 방법 및 시스템 | |
| Maróti et al. | Radio interferometric geolocation | |
| CA2877720C (en) | System for maintaining accurate ideal clock time | |
| CN103888237B (zh) | 一种实现时钟时间同步的方法及装置 | |
| US9049732B2 (en) | Method for using a shared frequency resource, method for manufacturing terminals, terminals and telecommunication system | |
| US20140064303A1 (en) | Methods and devices for clock synchronization | |
| CN110121657A (zh) | 基于报文拆分的定位 | |
| CN109154666A (zh) | 近地轨道卫星通信系统中的位置估计 | |
| EP3141978B1 (en) | Synchronising devices | |
| CN109561495B (zh) | 时频跟踪方法、用户设备及计算机可读介质 | |
| JP2012530411A5 (zh) | ||
| US10511289B2 (en) | Time synchronized networks of wireless nodes and the wireless nodes | |
| RU2016110099A (ru) | Способ для определения опорных синхросигналов, подвергнутых воздействию изменения в асимметрии задержки трассы распространения между узлами в сети связи | |
| CN106533399A (zh) | 同步装置 | |
| RU2011153501A (ru) | Устройство и способ выбора оптимального источника для упорядочения гетеродина | |
| CN105763279A (zh) | 网络系统分布节点时钟中的最优主时钟确定方法 | |
| CN104079364A (zh) | 一种分布式实时测试系统时钟同步方法 | |
| RU2012101223A (ru) | Устройство и способ и подстройки времени и частоты гетеродина | |
| US11187778B2 (en) | Method and system for radiolocation | |
| WO2020178459A1 (en) | Phase-based distance determination for wireless networks | |
| CN105790920B (zh) | 网络系统中分布节点时钟同步方法 | |
| EP3142286A1 (en) | Synchronising devices | |
| KR20120114532A (ko) | 무선 센서 네트워크에서 센서 노드들간의 클럭 동기화 방법 | |
| US20110200060A1 (en) | Feedforward Synchronization in Asynchronous Packet Networks | |
| Yan et al. | Development of the high real-time GPS time transfer receiver |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160713 |
|
| RJ01 | Rejection of invention patent application after publication |