CN109510681B - 一种通信网络时间同步级数最小的基准节点选择方法 - Google Patents
一种通信网络时间同步级数最小的基准节点选择方法 Download PDFInfo
- Publication number
- CN109510681B CN109510681B CN201811446506.XA CN201811446506A CN109510681B CN 109510681 B CN109510681 B CN 109510681B CN 201811446506 A CN201811446506 A CN 201811446506A CN 109510681 B CN109510681 B CN 109510681B
- Authority
- CN
- China
- Prior art keywords
- network
- synchronization
- nodes
- time synchronization
- node
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本发明属于通信网络技术领域,公开了一种通信网络时间同步级数最小的基准节点选择方法,针对通信网络,首先计算通信网络中两个通信节点的同步级数;之后计算网络中各个节点到网络其它节点的最大同步级数;最后针对网络中的所有节点,选出所需级数最小的节点作为网络的时间同步基准。本发明降低了通信网络时间同步过程中所需级数;通过选取网络的时间同步中心,降低卫星网络中时间同步所需要的级数,从而减少时间同步过程中产生的误差。
Description
技术领域
本发明属于通信网络技术领域,尤其涉及一种通信网络时间同步级数最小的基准节点选择方法。
背景技术
目前,业内常用的现有技术是这样的:通信网络在进行数据传输时,以及实现一些管理功能(比如计费、运营管理、事件记录和故障判别等)时,均需要统一的时间标准。目前,通信网络中绝大部分节点使用的时间都是由系统内部时钟来提供的。由于系统内部时钟的质量差异,工作一段时间后,系统内部各个通信节点的时钟相互之间会产生偏差。这时,通信网络的全网时间同步实现显得尤为重要。当前已经有相当多的技术方案完成两个节点间的时间同步处理,比如双向对比时间同步方法。通过这些方法,达到两个节点之间的时间同步目标。基于此,在网络中通过确定某一节点为时间基准节点,再通过该节点的相邻节点进行两节点间的时间同步处理,并依次迭代完成其它节点与已同步节点的时间同步,最终可以达到全网节点的时间同步。在这样的全网时间同步过程中,时间基准节点的选取将会极大的影响同步处理的性能。若定义每一阶段可以同时进行的相邻节点同步过程为一个同步级,那么上述逐步完成的所有节点和时间基准节点的同步过程可以视为一种依照级数扩散的网络处理方式。在这种实现方式中,全网时间同步处理的整体完成时间性能,或者网络同步达到的最差时间同步误差性能均与完成同步过程的级数有关。为了得到最优的耗时或者误差性能,选取时间基准节点时需要以同步级数最小作为目标。
综上所述,现有技术存在的问题是:在一个网络拓扑已知的通信网络中,随机或者固定时间基准节点的实现方法,可能会使完成全网时间同步所需的级数比较大,导致全网时间同步完成时候所产生的耗时或者误差较大,使得整个网络时间同步性能下降。
为解决上述问题,以整个通信网络时间同步级数最小为目标来选取时间同步基准,可以有效减小通信网络时间同步完成时所需要的级数,从而降低时间同步完成时整个网络的误差。
发明内容
针对现有技术存在的问题,本发明提供了一种通信网络时间同步级数最小的基准节点选择方法。
本发明是这样实现的,一种通信网络时间同步级数最小的基准节点选择方法,所述通信网络时间同步级数最小的基准节点选择方法包括:
第一步,计算通信网络中两个通信节点的同步级数;
第二步,计算并记录网络中每个节点到其它节点的最大同步级数;
第三步,针对通信网络中所有的通信节点,选出所需上述最大同步级数最小的节点作为网络的时间同步基准。
进一步,所述通信网络时间同步级数最小的基准节点选择方法具体包括:
步骤一:在已知连通网络拓扑时,以每一阶段可以同时进行的相邻节点同步过程作为级数,并计算通信网络所有节点集合V中任意两个节点的最小同步级数dij=min(pathij),其中i、j是通信网络中的节点,且i≠j,pathij表示由i到j所有可能的同步过程所需要的级数;
步骤二:计算并记录网络中每个节点到网络其它节点的最大同步级数,使用Di表示:
步骤三:对于通信网络中所有的通信节点,选出最大同步级数最小的节点作为网络的时间同步基准节点vstand,整体网络完成全网同步所需的同步级数为D为:
网络的时间同步基准节点vstand应选择为同步级数等于D的网络节点:
vstand=(i|Di=D)。
本发明的另一目的在于提供一种应用所述通信网络时间同步级数最小的基准节点选择方法的无线通信控制系统。
本发明的另一目的在于提供一种应用所述通信网络时间同步级数最小的基准节点选择方法的移动终端。
综上所述,本发明的优点及积极效果为:首先计算通信网络中任意两个通信节点的最小同步级数,之后计算通信网络所有节点到网络其它节点的最大同步级数,最后针对于通信网络中所有的通信节点,选出所需最大同步级数最小的节点作为网络的时间同步基准。本发明可以有效减少网络完成全网时间同步所需的级数,减少时间同步完成时候所产生的耗时和误差,使得整个网络提供服务的能力得到提升。
附图说明
图1是本发明实施例提供的通信网络时间同步级数最小的基准节点选择方法流程图。
图2是本发明实施例提供的通信网络时间同步级数最小的基准节点选择方法实现流程图。
图3是本发明实施例提供的仿真示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
针对现有技术导致全网时间同步完成时候所产生的耗时或者误差较大,使得整个网络时间同步性能下降的问题。本发明的通信网络进行网络时间同步时选取时间基准节点的方法能够有效的减少时间同步所需要的级数,减少同步完成时网络的时间误差,但是不可避免的,随着网络规模的增大,完成时间同步时的误差会有所增加。
下面结合附图对本发明的应用原理作详细的描述。
如图1所示,本发明实施例提供的通信网络时间同步级数最小的基准节点选择方法包括以下步骤:
S101:计算通信网络中两个通信节点的同步级数;
S102:计算并记录网络中每个节点到其它节点的最大同步级数;
S103:针对通信网络中所有的通信节点,选出所需上述最大同步级数最小的节点作为网络的时间同步基准。
下面结合附图对本发明的应用原理作进一步的描述。
如图2所示,本发明实施例提供的卫星网络的时间同步方法包括以下步骤:
步骤一:在已知连通网络拓扑时,以每一阶段可以同时进行的相邻节点同步过程作为级数,并计算通信网络所有节点集合V中任意两个节点的最小同步级数dij=min(pathij),其中i、j是通信网络中的节点,且i≠j,pathij表示由i到j所有可能的同步过程所需要的级数;
步骤二:计算并记录网络中每个节点到网络其它节点的最大同步级数,使用Di表示:
步骤三:对于通信网络中所有的通信节点,选出最大同步级数最小的节点作为网络的时间同步基准节点vstand,整体网络完成全网同步所需的同步级数为D为:
此时,网络的时间同步基准节点vstand应选择为同步级数等于D的网络节点,即:
vstand=(i|Di=D)。
下面结合仿真对本发明的应用效果作详细的描述。
依据以上实施步骤进行仿真:通信网络中通信节点数目,纵坐标表示整个通信网络完成时间同步所需要的级数。
由仿真示意图的图3可以看出,相比于固定中心节点的时间同步算法,在相同的网络规模时,本发明的通信网络进行网络时间同步时选取时间基准节点的方法能够有效的减少时间同步所需要的级数,减少同步完成时网络的时间误差,而随着网络规模的扩大,这种优势也变得明显:网络内节点数小于10时,提高不到一个级数;网络内节点在15左右的时候,提高一个同步级数;在网络规模达到20甚至更多的时候,会提高一个级数到1.5个级数。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种通信网络时间同步级数最小的基准节点选择方法,其特征在于,所述通信网络时间同步级数最小的基准节点选择方法包括:
第一步,计算通信网络中两个通信节点的同步级数;
第二步,计算并记录网络中每个节点到其它节点的最大同步级数;
第三步,针对通信网络中所有的通信节点,选出所需上述最大同步级数最小的节点作为网络的时间同步基准;
所述通信网络时间同步级数最小的基准节点选择方法具体包括:
步骤一:在已知连通网络拓扑时,以每一阶段可以同时进行的相邻节点同步过程作为级数,并计算通信网络所有节点集合V中任意两个节点的最小同步级数dij=min(pathij),其中i、j是通信网络中的节点,且i≠j,pathij表示由i到j所有可能的同步过程所需要的级数;
步骤二:计算并记录网络中每个节点到网络其它节点的最大同步级数,使用Di表示:
步骤三:对于通信网络中所有的通信节点,选出最大同步级数最小的节点作为网络的时间同步基准节点vstand,整体网络完成全网同步所需的同步级数为D为:
网络的时间同步基准节点vstand应选择为同步级数等于D的网络节点:
vstand=(i|Di=D)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811446506.XA CN109510681B (zh) | 2018-11-29 | 2018-11-29 | 一种通信网络时间同步级数最小的基准节点选择方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811446506.XA CN109510681B (zh) | 2018-11-29 | 2018-11-29 | 一种通信网络时间同步级数最小的基准节点选择方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109510681A CN109510681A (zh) | 2019-03-22 |
CN109510681B true CN109510681B (zh) | 2020-04-07 |
Family
ID=65751385
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811446506.XA Active CN109510681B (zh) | 2018-11-29 | 2018-11-29 | 一种通信网络时间同步级数最小的基准节点选择方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109510681B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110266423B (zh) * | 2019-06-21 | 2020-09-08 | 西安电子科技大学 | 通信网络中基于节点平均同步级数最小的时间同步方法 |
CN110649985B (zh) * | 2019-10-18 | 2020-08-04 | 西安电子科技大学 | 获取通信网络中级数最小节点的方法 |
CN111405654B (zh) * | 2020-03-22 | 2021-08-20 | 西安电子科技大学 | 高动态无线节点间的信息传输方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103763765A (zh) * | 2013-10-23 | 2014-04-30 | 河南科技大学 | 一种无线传感器网络的自同步方法 |
CN104244400A (zh) * | 2014-09-22 | 2014-12-24 | 中国电子科技集团公司第二十研究所 | 基于高精度时间同步自组织网络的辅助时间基准自举方法 |
CN105307261A (zh) * | 2015-11-11 | 2016-02-03 | 中国电子科技集团公司第三十研究所 | 一种定向Ad hoc网络自同步方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7397785B2 (en) * | 2003-05-28 | 2008-07-08 | Nokia Corporation | Method for enhancing fairness and performance in a multihop ad hoc network and corresponding system |
CN102468898B (zh) * | 2010-11-19 | 2016-03-30 | 中兴通讯股份有限公司 | 在时分复用网络中实现时间同步的方法、设备和系统 |
-
2018
- 2018-11-29 CN CN201811446506.XA patent/CN109510681B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103763765A (zh) * | 2013-10-23 | 2014-04-30 | 河南科技大学 | 一种无线传感器网络的自同步方法 |
CN104244400A (zh) * | 2014-09-22 | 2014-12-24 | 中国电子科技集团公司第二十研究所 | 基于高精度时间同步自组织网络的辅助时间基准自举方法 |
CN105307261A (zh) * | 2015-11-11 | 2016-02-03 | 中国电子科技集团公司第三十研究所 | 一种定向Ad hoc网络自同步方法 |
Non-Patent Citations (1)
Title |
---|
一种多跳无线传感器网络时间同步方法;邓雪峰等;《太原理工大学虚报》;20160331;第47卷(第2期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN109510681A (zh) | 2019-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109510681B (zh) | 一种通信网络时间同步级数最小的基准节点选择方法 | |
CN106656798B (zh) | 一种计算决策路径的方法及分布式节点 | |
CN111767144B (zh) | 交易数据的交易路由确定方法、装置、设备及系统 | |
US20180123717A1 (en) | Configuration method and apparatus for synchronization network | |
CN113742273B (zh) | 一种均衡训练方法、装置及系统 | |
CN114327889A (zh) | 一种面向分层联邦边缘学习的模型训练节点选择方法 | |
CN112583716A (zh) | 基于物联网数据传输的路径选择方法及装置 | |
CN108173760B (zh) | 一种基于改进模拟退火算法的片上网络映射方法 | |
CN104010329A (zh) | 基于量化无偏广播Gossip算法的分布式负载均衡方法 | |
US8315844B2 (en) | Method, computer program product, and apparatus for comparing traffic pattern models of a complex communication system | |
CN113014352B (zh) | 一种基于光纤通道协议的设备时间同步方法及装置 | |
CN116962438B (zh) | 一种梯度数据同步方法、系统、电子设备及可读存储介质 | |
US20140164647A1 (en) | Management Data Input/Output (MDIO) Protocol Including Checksum Mode | |
CN113438746A (zh) | 一种基于能量调制的大规模随机接入方法 | |
CN110266423B (zh) | 通信网络中基于节点平均同步级数最小的时间同步方法 | |
Liu et al. | COCA: Communication-censored ADMM for decentralized consensus optimization | |
CN109033603B (zh) | 基于源流路径链的智能变电站二次系统仿真方法 | |
CN109561129B (zh) | 一种基于光纤-无线网络的协同计算卸载方法 | |
CN115347968A (zh) | 一种bd3高精度授时方法、系统、计算机设备及介质 | |
CN114723976A (zh) | 计算图的子图模式匹配方法及装置 | |
CN110933728B (zh) | 虚拟化无线传感网络的映射方法、装置、存储介质 | |
JP2022532691A (ja) | 5g以降の次世代通信システムにおける波形および波形パラメータの選択システム | |
CN103516620A (zh) | 一种vm的迁移方法、系统及服务器 | |
US8756476B2 (en) | Method and apparatus for decoding low-density parity-check codes | |
CN113364619B (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 |