CN114205044A - 时间同步方法、装置、系统和计算机存储介质 - Google Patents
时间同步方法、装置、系统和计算机存储介质 Download PDFInfo
- Publication number
- CN114205044A CN114205044A CN202010911424.9A CN202010911424A CN114205044A CN 114205044 A CN114205044 A CN 114205044A CN 202010911424 A CN202010911424 A CN 202010911424A CN 114205044 A CN114205044 A CN 114205044A
- Authority
- CN
- China
- Prior art keywords
- routing node
- time
- local
- time synchronization
- local time
- 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
- 238000000034 method Methods 0.000 title claims abstract description 52
- 230000005540 biological transmission Effects 0.000 claims abstract description 25
- 238000010276 construction Methods 0.000 claims description 29
- 230000004044 response Effects 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 9
- 238000004891 communication Methods 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 13
- 230000008859 change Effects 0.000 description 5
- 230000003993 interaction Effects 0.000 description 5
- 230000015654 memory Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
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
- H04J3/0658—Clock or time synchronisation among packet nodes
- H04J3/0661—Clock or time synchronisation among packet nodes using timestamps
- H04J3/0667—Bidirectional timestamps, e.g. NTP or PTP for compensation of clock drift and for compensation of propagation delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/0055—Synchronisation arrangements determining timing error of reception due to propagation delay
- H04W56/0065—Synchronisation arrangements determining timing error of reception due to propagation delay using measurement of signal travel time
- H04W56/009—Closed loop measurements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本申请提供了一种时间同步方法、装置、系统和计算机存储介质，涉及通信技术领域，所述方法包括：向第二路由节点发送时间同步请求，所述时间同步请求至少包括所述第一路由节点的第一本地时间，所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点；接收所述第二路由节点根据所述时间同步请求发送的第二本地时间；根据所述第二本地时间和目标时间偏差，对所述第一路由节点的本地时间进行更新，以与所述第二路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。本方案较少了时间同步对于主路由节点的依赖，而且提高了网络时间同步的效率。
Description
技术领域
本申请涉及通信技术领域，尤其涉及一种时间同步方法、装置、系统和计算机存储介质。
背景技术
无线自组织网络作为是一种不同于传统无线通信网络的技术，无需例如基站等固定的网络设备的支持，而是有网络中的各终端设备作为路由节点，相互转发数据来实现数据传输，被广泛使用。而作为路由节点的终端设备的本地时间各不相同，因此需要对各路由节点的时间进行同步。
现有技术中同行是有网络中的主路由节点，也就是管理网络的路由节点来发起时间同步，将自己的基准本地时间发送给各个路由节点来进行时间同步，但是这种方式过于依赖主路由节点，需要主路由节点通过逐跳来发送时间信息进行时间同步，限制了网络中时间同步的效率。
发明内容
本申请的实施例提供一种时间同步方法、装置、系统和计算机存储介质，以解决现有技术中需要主路由节点通过逐跳来发送时间信息进行时间同步，限制了网络中时间同步的效率的问题。
为达到上述目的，本申请的实施例采用如下技术方案：
第一方面，提供一种时间同步方法，应用于无线自组织网络中的第一路由节点，所述方法包括：
向第二路由节点发送时间同步请求，所述时间同步请求至少包括所述第一路由节点的第一本地时间，所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点；
接收所述第二路由节点根据所述时间同步请求发送的第二本地时间；
根据所述第二本地时间和目标时间偏差，对所述第一路由节点的本地时间进行更新，以与所述第二路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
第二方面，提供了另一种时间同步方法，应用于无线自组织网络中的第二路由节点，所述方法包括：
接收第一路由节点发送的时间同步请求，所述时间同步请求至少包括：所述第一路由节点的第一当前时间，所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点；
向所述第一路由节点发送所述第二路由节点的第二本地时间；
根据所述第一本地时间和目标时间偏差，对所述第二路由节点的本地时间进行更新，以与所述第一路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
第三方面，提供了一种时间同步装置，其特征在于，应用于无线自组织网络中的第一路由节点，所述装置包括：
第一发送模块，被配置为向第二路由节点发送时间同步请求，所述时间同步请求至少包括所述第一路由节点的第一本地时间所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点；
第一接收模块，被配置为接收所述第二路由节点根据所述时间同步请求发送的第二本地时间；
第一同步模块，被配置为根据所述第二本地时间和目标时间偏差，对所述第一路由节点的本地时间进行更新，以与所述第二路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
第四方面，提供了另一种时间同步装置，应用于无线自组织网络中的第二路由节点，所述装置包括：
第二接收模块，被配置为接收第一路由节点发送的时间同步请求，所述时间同步请求至少包括：所述第一路由节点的第一当前时间所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点；
第二发送模块，被配置为向所述第一路由节点发送所述第二路由节点的第二本地时间；
第二同步模块，被配置为根据所述第一本地时间和目标时间偏差，对所述第二路由节点的本地时间进行更新，以与所述第一路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
第五方面，提供了一种时间同步系统，所述系统包括：第一路由节点和第二路由节点，所述第一路由节点用于执行上述第一方面所述的时间同步方法，所述第二路由节点用于执行上述第二方面所述的时间同步方法。
第六方面，提供了一种计算机存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时能实现上述第一方面或第二方面所述的时间同步方法。
本申请的实施例提供了一种时间同步方法、装置、系统和计算机存储介质，本方案通过无线自组织网络中的路由节点获取其一跳路由节点的本地时间，并根据时间偏差对一跳路由节点的本地时间进行调整，以对路由节点的时间进行同步，较少了时间同步对于主路由节点的依赖，而且提高了网络时间同步的效率。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种时间同步方法的步骤流程图；
图2为本申请实施例提供的一种时间同步方法的网络拓扑图之一；
图3为本申请实施例提供的一种时间同步方法的网络拓扑图之二；
图4为本申请实施例提供的另一种时间同步方法的步骤流程图；
图5为本申请实施例提供的一种本地时间的线性关系图；
图6为本申请实施例提供的一种网络组建的周期示意图；
图7为本申请实施例提供的一种时间同步方法的原理示意图；
图8为本申请实施例提供的再一种时间同步方法的步骤流程图；
图9为本申请实施例提供的又一种时间同步方法的步骤流程图；
图10为本申请实施例提供的一种时间同步装置的结构框图；
图11位本申请实施例提供的另一种时间同步装置的结构框图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
为了便于清楚描述本申请实施例的技术方案，在本申请的实施例中，采用了“第一”、“第二”等字样对功能和作用基本相同的相同项或相似项进行区分，本领域技术人员可以理解“第一”、“第二”等字样并不对数量和执行次序进行限定。
实施例一
参照图1，是本申请实施例提供了一种时间同步方法的步骤流程图，应用于无线自组织网络中的第一路由节点，所述方法包括：
步骤101，向第二路由节点发送时间同步请求，所述时间同步请求至少包括所述第一路由节点的第一本地时间，所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点。
在本申请实施例中，无线自组织网络是一种不同于传统无线通信网络，无需例如基站等固定的网络设备的支持，而是有网络中作为各个路由节点的终端设备自行组网，由各路由节点相互进行数据的转发的通信网络。第一路由节点是指无线自组织网络中任一发起时间同步的路由节点，而第二路由节点是与第一路由节点相互进行时间同步的的路由节点，区别在于第二路由节点并不是时间同步的响应方，并且该第二路由节点是第一路由节点的一跳路由节点，即该第二路由节点在发送数据时，需要先发给该第二路由节点，该第二路由节点可以存在一个或多个。
在实际应用中，第一路由节点可以是按照例如一小时、一天、一周等固定的时间周期自动想第二路由节点发送时间同步请求，以发起与第二路由节点之间的时间同步，当然也可以是根据用户在第一路由节点上关于同步时间的输入操作主动发起的。具体可以根据需求确定，此处不做限定。
第一本地时间是指第一路由节点向第二路由节点发送时间同步请求时的本地时间，以使得第二路由节点同时也可以对自己的本地时间进行校正。
步骤102，接收所述第二路由节点根据所述时间同步请求发送的第二本地时间。
在本申请实施例中，第二路由节点在接收到第一路由节点发送的时间同步请求后，随之向第一路由节点发送时间同步响应并在其中携带根据发送时间同步响应的本地时间和传输时长的和，即第二本地时间，也就是说第二路由节点会考虑到传输时长，自动向第一路由节点提供其所接收到时间同步响应时的本地时间。
步骤103，根据所述第二本地时间和目标时间偏差，对所述第一路由节点的本地时间进行更新，以与所述第二路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
在本申请实施例中，时间偏差是指路由节点在于其一跳路由节点之间在数据传输过程中由于传输时延导致的同步时间与实际之间的偏差，可以理解由于路由节点在在与其一跳路由节点数据传输时，由于网络波动等因素导致数据传输过程存在一定延迟，因此第二路由节点所提供的第二本地时间可能存在偏差，使得第二本地时间不准确。因此需要通过时间偏差来对第二路由节点所提供的第二本地时间进行校正。
每个路由节点中均存储有其与一跳路由节点之间的时间偏差表，该时间偏差表中的时间偏差可以是在无线自组织网络构建后通过与每个路由节点与其一跳路由节点进行交互进行实验测得的。时间偏差表包含有每个一跳路由节点的节点编号和相对应时间偏差。因此通过依据第二路由节点的第二本地时间与目标时间偏差进行结合，即可作为第一路由节点的本地时间，以对第一路由节点的本地时间进行更新。
示例性的，参照图2，示出一种时间同步方法的网络拓扑图之一，其中，1、2、3、4、5分别是表示路由节点，可见路由节点1的时间偏差表中包含有其与一跳路由节点2、3、4、5的时间偏差，路由节点2的时间偏差表中包含有其与一跳路由节点1、3、5的时间偏差，路由节点3、4、5同理。
参照图3，示出一种时间同步方法的网络拓扑图之二，相对于图1，该无线自组织网络的路由节点更为复杂，其中包含有路由节点1至10，同理，每个路由节点的时间偏差表中均包含有其与一跳路由节点之间的时间偏差。当然某个路由节点的一跳路由节点是有无线自组织网络的路由表定义的，若A路由节点出现在B路由节点下一跳路由节点的位置上，A路由节点就是B路由节点的一跳路由节点。该路由节点表示在构建无线自组织网络时确定的，具体确定规则可以有用户根据实际需求自行设置，此处不做限定。
本实施例通过无线自组织网络中的路由节点获取其一跳路由节点的本地时间，并根据时间偏差对一跳路由节点的本地时间进行调整，以对路由节点的时间进行同步，较少了时间同步对于主路由节点的依赖，而且提高了网络时间同步的效率。
实施例二
参照图4，是本申请实施例提供了另一种时间同步方法的步骤流程图，应用于无线自组织网络中的第一路由节点，所述方法包括：
步骤201，向第二路由节点发送时间同步请求，所述时间同步请求至少包括所述第一路由节点的第一本地时间，所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点。
该步骤可参照步骤101的详细描述，此处不再赘述。
步骤202，接收所述第二路由节点根据所述时间同步请求发送的第二本地时间。
该步骤可参照步骤102的详细描述，此处不再赘述。
步骤203，在所述第二本地时间存在多个的情况下，根据目标时间偏差获取每个所述第二本地时间相对应的候选本地时间，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
在本申请实施例中，由于第一路由节点和第二路由节点之间的数据传输介质可能不稳定，例如相互距离发生改变或者传输介质变化，均会导致数据交互的实际时间偏差变化，因此指通过一次交互来同步时间的准确性较差，第一路由节点和第二路由节点可以通过多次交互，也就是多次发送时间同步请求来获取第二路由节点的多个第二本地时间，通过将多个第二本地时间与目标时间偏差结合，可以得到多个第一路由节点的本地时间。
步骤204，获取每个所述第二本地时间相对应的候选本地时间，与所述第一路由节点接收多个所述第二本地时间时的初始本地时间之间的线性关系。
在本申请实施例中，将第一路由节点接收第二本地时间的本地时间与候选本地时间运用最小二乘法进行拟合，即可得到第一路由节点接收第二本地时间时的初始本地时间与候选本地时间之间的线性关系。该线性关系可以反映第一路由节点接收第二本地时间时的初始本地时间与候选本地时间之间线性关系。
示例性的，参照图5，示出本申请实施例提供的一种本地时间的线性关系图，其中x轴为第一路由节点接收第二本地时间时的初始本地时间，y轴为候选本地时间。可见，第一路由节点的初始本地时间和根据第二本地时间和目标时间偏差得到的候选本地时间进行拟合得到的拟合曲线可以反映初始本地时间和候选本地时间之间的线性关系，通过该线性关系图即可对第一路由节点的本地时间进行校正。可以理解，该多个第二本地时间可以是同一个第二路由节点多次发送的，也可以是多个第二路由节点发送的，由于每个第二路由节点的本地时间可能围绕主路由节点的标准本地时间存在一定偏差，因此可以通过对多个第二本地时间算得的候选本地时间和初始本地时间之间进行拟合，所得到的拟合曲线可以反映更加准确地候选本地时间与初始本地时间之间的线性关系，可以有效提高时间同步的准确性。
步骤205，将所述第一路由节点的当前本地时间作为目标初始本地时间，在所述线性关系中确定相对应的候选本地时间，更新所述第一路由节点的本地时间。
在本申请实施例中，第一路由节点通过当前本地时间作为初始本地时间，在线性关系图中确定相对应的y轴取值，即可作为第一路由器的本地时间。
可选的，所述目标时间偏差是通过以下步骤得到的：
步骤S1，向所述第二路由节点发送时间偏差更构建请求；
步骤S2，接收所述第二路由节点根据所述时间偏差构建请求发送的时间偏差构建响应，所述时间偏差构建响应至少包括：所述第二路由节点接收所述时间偏差构建请求的第一接收时间、发送所述时间偏差构建响应的第一发送时间；
步骤S3，根据所述第一路由节点发送所述时间偏差构建请求的第二发送时间、所述第一路由节点接收所述时间偏差构建响应的第二接收时间、第一接收时间和第二发送时间，获取所述第一路由节点和所述第二路由节点之间的目标时间偏差。
步骤S4，按照预设周期向所述第二路由节点发送时间偏差更新请求，以对所述目标时间偏差进行更新。
在本申请实施例中，参照图6，主路由节点在无线自组织网络组建后(1号为发起网络组建的主路由节点的节点编号)，其余路由节点节点(2、3、4、5号)按照图6所示的时隙分配情况，在各自的时隙内依次完成网络加入请求、路由表建立(这里构建的路由表包含了路由节点的网络地址，下一跳路由节点的网络地址)、时间偏差表。
参照图7，时间偏差是通过路由节点A和B之间交互各自本地时间，利用下述公式1计算得到的：
其中，T1是第一路由节点发送所述时间偏差构建请求的第二发送时间，T2是第二路由节点接收时间偏差构建请求的第一接收时间，T3是第二路由节点发送时间偏差构建响应的第一发送时间，T4是第一路由节点接收时间偏差构建响应的第二接收时间，ΔT是目标时间偏差。
时间偏差表建立周期是一个循环的过程，由于路由节点的位置分布和数量可能发生变化，因此可以按照预设时间周期对已构建的时间偏差表进行更新。
其中，各路由节点的编号通过时隙竞争机制得到，即节点在网络加入请求周期竞争到某一时隙后，将被赋予相应的编号，以完成后续所有流程，时隙竞争机制具体可参照现有技术，此处不再赘述。
路由节点的网络加入请求被主路由节点接纳后，将与通信范围内的其他路由节点进行网络连接，建立起本地路由表。在此之后，每个路由节点与各自路由表内的一跳路由节点发起交互，计算两者之间的本地时间偏差。
可选的，参照图8，在所述步骤201之前，还包括；
步骤206，接收第二路由节点发送的标准本地时间，所述标准本地时间通过所述无线自组织网络中的主路由节点向外广播。
在本申请实施例中，在无线自组织网络组建完成后，主路由节点会将自己的标准本地时间向外广播，各个路由节点相互发送以与该标准本地时间进行同步，响应的第二路由节点作为第一路由节点的一跳路由节点，也会向第一路由节点发送该标准时间。
步骤207，根据所述标准本地时间和目标时间偏差，对所述第一路由节点的本地时间进行更新，以与所述主路由节点进行时间同步。
在本申请实施例中，第一路由节点在接收到标准本地时间后，将该标准本地时间和其与第二路由节点之间的目标时间偏差进行结合，即可得到自己的标准本地时间。
本实施例通过无线自组织网络中的路由节点获取其一跳路由节点的本地时间，并根据时间偏差对一跳路由节点的本地时间进行调整，以对路由节点的时间进行同步，较少了时间同步对于主路由节点的依赖，而且提高了网络时间同步的效率。并且还通过周期性更新时间偏差，保证了时间同步的准确性。并且还通过对多个一跳路由节点的本地时间与本地时间建立线性关系，根据线性关系来获取路由节点的本地时间，减小了时间偏差变动对于时间同步影响，提高了时间同步的准确性。
实施例三
参照图9，是本申请实施例提供了又一种时间同步方法的步骤流程图，应用于无线自组织网络中的第二路由节点，所述方法包括：
步骤301，接收第一路由节点发送的时间同步请求，所述时间同步请求至少包括：所述第一路由节点的第一当前时间，所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点。
在本申请实施例中，第一路由节点在与第二路由节点进行时间同步的同时也会向第一路由节点发送自己的第一当前时间，以使得第二路由节点也可以同时对自己的本地时间进行校正。
步骤302，向所述第一路由节点发送所述第二路由节点的第二本地时间。
在本申请实施例中，第二路由节点根据时间同步请求，向第一路由节点发送时间同步响应，并在其中携带发送该时间同步响应的第二本地时间。
步骤303，根据所述第一本地时间和目标时间偏差，对所述第二路由节点的本地时间进行更新，以与所述第一路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
在本申请实施例中，第二路由节点依据目标时间偏差进行时间同步的方式与第一路由节点类似，为避免重复，此处不再赘述。
本实施例通过无线自组织网络中的路由节点获取其一跳路由节点的本地时间，并根据时间偏差对一跳路由节点的本地时间进行调整，以对路由节点的时间进行同步，较少了时间同步对于主路由节点的依赖，而且提高了网络时间同步的效率。并且还通过周期性更新时间偏差，保证了时间同步的准确性。
实施例四
参照图10，本申请实施例提供了一种时间同步装置的结构框图40，应用于无线自组织网络中的第一路由节点，所述装置包括：
第一发送模块401，被配置为向第二路由节点发送时间同步请求，所述时间同步请求至少包括所述第一路由节点的第一本地时间，所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点；
第一接收模块402，被配置为接收所述第二路由节点根据所述时间同步请求发送的第二本地时间；
第一同步模块403，被配置为根据所述第二本地时间和目标时间偏差，对所述第一路由节点的本地时间进行更新，以与所述第二路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
可选的，所述第一同步模块403，还被配置为：
在所述第二本地时间存在多个的情况下，根据目标时间偏差获取每个所述第二本地时间相对应的候选本地时间；
获取每个所述第二本地时间相对应的候选本地时间，与所述第一路由节点接收多个所述第二本地时间时的初始本地时间之间的线性关系；
将所述第一路由节点的当前本地时间作为目标初始本地时间，在所述线性关系中确定相对应的候选本地时间，更新所述第一路由节点的本地时间。
可选的，所述装置还包括：预先构建模块，被配置为：
在所述无线自组织网络构建完成后，向所述第二路由节点发送时间偏差构建请求；
接收所述第二路由节点根据所述时间偏差构建请求发送的时间偏差构建响应，所述时间偏差构建响应至少包括：所述第二路由节点接收所述时间偏差构建请求的第一接收时间、发送所述时间偏差构建响应的第一发送时间；
根据所述第一路由节点发送所述时间偏差构建请求的第二发送时间、所述第一路由节点接收所述时间偏差构建响应的第二接收时间、第一接收时间和第二发送时间，获取所述第一路由节点和所述第二路由节点之间的目标时间偏差。
可选的，所述装置还包括：更新模块，被配置为：
按照预设周期向所述第二路由节点发送时间偏差更新请求，以对所述目标时间偏差进行更新。
可选的，所述装置还包括：第三同步模块，被配置为：
接收第二路由节点发送的标准本地时间，所述标准本地时间通过所述无线自组织网络中的主路由节点向外广播；
根据所述标准本地时间和目标时间偏差，对所述第一路由节点的本地时间进行更新，以与所述主路由节点进行时间同步。
本实施例通过无线自组织网络中的路由节点获取其一跳路由节点的本地时间，并根据时间偏差对一跳路由节点的本地时间进行调整，以对路由节点的时间进行同步，较少了时间同步对于主路由节点的依赖，而且提高了网络时间同步的效率。并且还通过周期性更新时间偏差，保证了时间同步的准确性。
实施例五
参照图11，本申请实施例提供了另一种时间同步装置的结构框图50，应用于无线自组织网络中的第二路由节点，所述装置包括：
第二接收模块501，被配置为接收第一路由节点发送的时间同步请求，所述时间同步请求至少包括：所述第一路由节点的第一当前时间所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点；
第二发送模块502，被配置为向所述第一路由节点发送所述第二路由节点的第二本地时间；
第二同步模块503，被配置为根据所述第一本地时间和目标时间偏差，对所述第二路由节点的本地时间进行更新，以与所述第一路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
本实施例通过无线自组织网络中的路由节点获取其一跳路由节点的本地时间，并根据时间偏差对一跳路由节点的本地时间进行调整，以对路由节点的时间进行同步，较少了时间同步对于主路由节点的依赖，而且提高了网络时间同步的效率。并且还通过周期性更新时间偏差，保证了时间同步的准确性。
本申请实施例提供了一种时间同步系统，所述系统包括：第一路由节点和第二路由节点，所述第一路由节点用于执行实施例一或实施例二中任一所述的时间同步方法，所述第二路由节点用于执行实施例三所述的时间同步方法。
本实施例通过无线自组织网络中的路由节点获取其一跳路由节点的本地时间，并根据时间偏差对一跳路由节点的本地时间进行调整，以对路由节点的时间进行同步，较少了时间同步对于主路由节点的依赖，而且提高了网络时间同步的效率。并且还通过周期性更新时间偏差，保证了时间同步的准确性。
实施例六
本申请实施例提供了一种计算机存储介质，其上存储有计算机程序，计算机程序被处理器执行时能实现上述的时间同步方法。
本申请的实施例提供了一种计算机存储介质，通过无线自组织网络中的路由节点获取其一跳路由节点的本地时间，并根据时间偏差对一跳路由节点的本地时间进行调整，以对路由节点的时间进行同步，较少了时间同步对于主路由节点的依赖，而且提高了网络时间同步的效率。并且还通过周期性更新时间偏差，保证了时间同步的准确性。
本技术领域技术人员可以理解，本申请包括涉及用于执行本申请中所述操作中的一项或多项的设备。这些设备可以为所需的目的而专门设计和制造，或者也可以包括通用计算机中的已知设备。这些设备具有存储在其内的计算机程序，这些计算机程序选择性地激活或重构。这样的计算机程序可以被存储在设备(例如，计算机)的存储介质中或者存储在适于存储电子指令并分别耦联到总线的任何类型的介质中，该计算机存储介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、CD-ROM和磁光盘)、ROM(Read-Only Memory，只读存储器)、RAM(Random Access Memory，随即存储器)、EPROM(Erasable ProgrammableRead-Only Memory，可擦写可编程只读存储器)、EEPROM(Electrically ErasableProgrammable Read-Only Memory，电可擦可编程只读存储器)、闪存、磁性卡片或光线卡片。也就是，存储介质包括由设备(例如，计算机)以能够读的形式存储或传输信息的任何介质。
本技术领域技术人员可以理解，可以用计算机程序指令来实现这些结构图和/或框图和/或流程图中的每个框以及这些结构图和/或框图和/或流程图中的框的组合。本技术领域技术人员可以理解，可以将这些计算机程序指令提供给通用计算机、专业计算机或其它可编程数据处理方法的处理器来实现，从而通过计算机或其他可编程数据处理方法的处理器来执行本申请公开的结构图和/或框图和/或流图的框或多个框中指定的方案。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。
Claims (10)
1.一种时间同步方法，其特征在于，应用于无线自组织网络中的第一路由节点，所述方法包括：
向第二路由节点发送时间同步请求，所述时间同步请求至少包括所述第一路由节点的第一本地时间，所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点；
接收所述第二路由节点根据所述时间同步请求发送的第二本地时间；
根据所述第二本地时间和目标时间偏差，对所述第一路由节点的本地时间进行更新，以与所述第二路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
2.根据权利要求1所述的方法，其特征在于，所述根据所述第二本地时间和目标时间偏差，对所述第一路由节点的本地时间进行更新，包括：
在所述第二本地时间存在多个的情况下，根据目标时间偏差获取每个所述第二本地时间相对应的候选本地时间；
获取每个所述第二本地时间相对应的候选本地时间，与所述第一路由节点接收多个所述第二本地时间时的初始本地时间之间的线性关系；
将所述第一路由节点的当前本地时间作为目标初始本地时间，在所述线性关系中确定相对应的候选本地时间，更新所述第一路由节点的本地时间。
3.根据权利要求1所述的方法，其特征在于，所述目标时间偏差是通过以下步骤得到的：
在所述无线自组织网络构建完成后，向所述第二路由节点发送时间偏差构建请求；
接收所述第二路由节点根据所述时间偏差构建请求发送的时间偏差构建响应，所述时间偏差构建响应至少包括：所述第二路由节点接收所述时间偏差构建请求的第一接收时间、发送所述时间偏差构建响应的第一发送时间；
根据所述第一路由节点发送所述时间偏差构建请求的第二发送时间、所述第一路由节点接收所述时间偏差构建响应的第二接收时间、第一接收时间和第二发送时间，获取所述第一路由节点和所述第二路由节点之间的目标时间偏差。
4.根据权利要求3所述的方法，其特征在于，在所述根据所述第一路由节点发送所述时间偏差构建请求的第二发送时间、所述第一路由节点接收所述时间偏差构建响应的第二接收时间、第一接收时间和第二发送时间，获取所述第一路由节点和所述第二路由节点之间的目标时间偏差之后，所述方法还包括：
按照预设周期向所述第二路由节点发送时间偏差更新请求，以对所述目标时间偏差进行更新。
5.根据权利要求1所述的方法，其特征在于，在所述向第二路由节点发送时间同步请求之前，所述方法还包括：
接收第二路由节点发送的标准本地时间，所述标准本地时间通过所述无线自组织网络中的主路由节点向外广播；
根据所述标准本地时间和目标时间偏差，对所述第一路由节点的本地时间进行更新，以与所述主路由节点进行时间同步。
6.一种时间同步方法，其特征在于，应用于无线自组织网络中的第二路由节点，所述方法包括：
接收第一路由节点发送的时间同步请求，所述时间同步请求至少包括：所述第一路由节点的第一当前时间，所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点；
向所述第一路由节点发送所述第二路由节点的第二本地时间；
根据所述第一本地时间和目标时间偏差，对所述第二路由节点的本地时间进行更新，以与所述第一路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
7.一种时间同步装置，其特征在于，应用于无线自组织网络中的第一路由节点，所述装置包括：
第一发送模块，被配置为向第二路由节点发送时间同步请求，所述时间同步请求至少包括所述第一路由节点的第一本地时间所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点；
第一接收模块，被配置为接收所述第二路由节点根据所述时间同步请求发送的第二本地时间；
第一同步模块，被配置为根据所述第二本地时间和目标时间偏差，对所述第一路由节点的本地时间进行更新，以与所述第二路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
8.一种时间同步装置，其特征在于，应用于无线自组织网络中的第二路由节点，所述装置包括：
第二接收模块，被配置为接收第一路由节点发送的时间同步请求，所述时间同步请求至少包括：所述第一路由节点的第一当前时间所述第二路由节点是所述无线自组织网络中所述第一路由节点的一跳路由节点；
第二发送模块，被配置为向所述第一路由节点发送所述第二路由节点的第二本地时间；
第二同步模块，被配置为根据所述第一本地时间和目标时间偏差，对所述第二路由节点的本地时间进行更新，以与所述第一路由节点进行时间同步，其中，所述目标时间偏差是所述第一路由路由节点和所述第二路由节点之间进行数据传输产生的时间偏差。
9.一种时间同步系统，其特征在于，所述系统包括：第一路由节点和第二路由节点，所述第一路由节点用于执行权利要求1至5中任一所述的时间同步方法，所述第二路由节点用于执行权利要求6所述的时间同步方法。
10.一种计算机存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时能实现权利要求1-5中任一项所述的时间同步方法或权利要求6所述的时间同步方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010911424.9A CN114205044A (zh) | 2020-09-02 | 2020-09-02 | 时间同步方法、装置、系统和计算机存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010911424.9A CN114205044A (zh) | 2020-09-02 | 2020-09-02 | 时间同步方法、装置、系统和计算机存储介质 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114205044A true CN114205044A (zh) | 2022-03-18 |
Family
ID=80644440
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010911424.9A Pending CN114205044A (zh) | 2020-09-02 | 2020-09-02 | 时间同步方法、装置、系统和计算机存储介质 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114205044A (zh) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090003353A1 (en) * | 2007-06-29 | 2009-01-01 | Gang Ding | Cross-layer approach to virtualized overlay on ad hoc networks |
| US20140355628A1 (en) * | 2013-06-03 | 2014-12-04 | King Abdulaziz City For Science And Technology | Recursive time synchronization protocol method for wireless sensor networks |
| CN107567689A (zh) * | 2015-05-14 | 2018-01-09 | 瑞典爱立信有限公司 | 用于在无线网络中同步节点的方法和系统 |
-
2020
- 2020-09-02 CN CN202010911424.9A patent/CN114205044A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090003353A1 (en) * | 2007-06-29 | 2009-01-01 | Gang Ding | Cross-layer approach to virtualized overlay on ad hoc networks |
| US20140355628A1 (en) * | 2013-06-03 | 2014-12-04 | King Abdulaziz City For Science And Technology | Recursive time synchronization protocol method for wireless sensor networks |
| CN107567689A (zh) * | 2015-05-14 | 2018-01-09 | 瑞典爱立信有限公司 | 用于在无线网络中同步节点的方法和系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2018112805A1 (zh) | 区块链存储方法、装置及节点设备 | |
| US7391741B2 (en) | Link state synchronization method and apparatus on ad-hoc network, and data structure therefor | |
| US10051587B2 (en) | System for network discovery and synchronization | |
| US8737206B2 (en) | Wireless network device, wireless network system and method of controlling selection of routings | |
| US11445428B2 (en) | Method and device for setting up route path | |
| CN101138173B (zh) | 无线通信装置及无线通信方法 | |
| US20160065405A1 (en) | Policy-based intelligent ad-hoc network architecture for grouping nodes based on common activities | |
| CN103139081A (zh) | 分布式哈希表路由表更新方法及节点 | |
| CN111556477A (zh) | 建立去中心化的蓝牙SIG mesh网络的方法及应用该方法的智能照明系统 | |
| CN111611321A (zh) | 一种数据存储方法、装置及区块链系统 | |
| CN107820697B (zh) | 网格网络中的增强型对等方发现方法和系统 | |
| CN110595481A (zh) | 定位测距系统、定位标签、定位同步方法、定位确定方法 | |
| CN113133013A (zh) | 定向自组网方法、设备及系统 | |
| CN113179215B (zh) | 组网通信方法、系统、节点设备、存储介质和电子设备 | |
| CN111614424B (zh) | 一种子网融合方法、装置、节点及存储介质 | |
| CN114205044A (zh) | 时间同步方法、装置、系统和计算机存储介质 | |
| CN101626341B (zh) | 链路状态协议下的信息同步方法及装置 | |
| CN110888892A (zh) | 一种区块同步方法、装置及存储介质 | |
| CN116782255A (zh) | 一种同频子网融合方法、装置、通信节点和存储介质 | |
| CN116847432A (zh) | 一种子网融合方法、装置、电子设备及存储介质 | |
| CN114124275B (zh) | 一种时间同步方法、装置、设备及存储介质 | |
| US20220399948A1 (en) | On demand data delivery in a wireless network | |
| JP7270774B2 (ja) | Ｄ２ｄ同期のためのシグナリング方法 | |
| CN113014648B (zh) | 小节点群动态转发混合路由方法及相关设备 | |
| CN111342927B (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 |