CN110099439A - 时间同步方法和装置 - Google Patents
时间同步方法和装置 Download PDFInfo
- Publication number
- CN110099439A CN110099439A CN201910305845.4A CN201910305845A CN110099439A CN 110099439 A CN110099439 A CN 110099439A CN 201910305845 A CN201910305845 A CN 201910305845A CN 110099439 A CN110099439 A CN 110099439A
- Authority
- CN
- China
- Prior art keywords
- time
- network
- sub
- benchmark
- target
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
- H04W56/0015—Synchronization between nodes one node acting as a reference for the others
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
本申请提供一种时间同步方法和装置,涉及通信技术领域。所述方法包括:向每个基准AP发送第一时间同步指令,第一时间同步指令用于指示基准AP向所在子网络包括的每个成员AP发送第二时间同步指令;接收每个子网络中每个成员AP返回第二时间同步指令的发送时间戳和第一接收时间戳;根据边缘AP的网络归属关系、发送时间戳和第一接收时间戳,确定第一类AP的时间调整信息,第一类AP为待调整时间的AP;根据时间调整信息,向第一类AP发送第三时间同步指令,指示第一类AP执行时间同步操作。该方法中,在不增加设备总体成本的前提下,实现了较大规模全网范围的时间同步,解决了现有方法中复杂度高以及成本高的问题。
Description
技术领域
本申请涉及通信技术领域,尤其涉及一种时间同步方法和装置。
背景技术
多个设备间的高精度时间同步具有重要意义,例如,在移动通信领域中,不同基站间为了保持通信时隙的一致,往往需要进行高精度时间同步操作。又如,在无线定位领域中,如果多个不同设备保持时间同步的话,可以进行到达时间差(英文:Time DifferenceOf Arrival,简称:TDOA)定位。再如,在多媒体领域中,为了复原原始场景下不同声道的信息、不同的扬声器之间需要精确的时间同步。
近年来,无线局域网(英文:Wireless Local Area Networks,简称:WLAN)技术发展迅速,WLAN终端和无线接入点(英文:Access Point,简称:AP)快速普及;因此,基于WLAN网络实现设备间的时间同步变得更加便捷。为了满足无线局域网中高精度的时钟同步需求,提出了时间戳功能,即WLAN设备可以精确记录下收到报文的时间。然而,对于稍大规模的WLAN网络、由于无线信号覆盖范围的限制,使得无法通过某个AP与无线局域网中的其他所有AP直接通信,因此对于稍大规模的网络,无法做到不同地点的AP同时进行时间同步。对此,提出了基于图片传输协议(英文:Picture Transfer Protocol,简称:PTP)的时间同步方法,但是其复杂度和成本均较高,需要增加专门的物理层时钟芯片,因此限制了其大规模的使用。
发明内容
有鉴于此,本申请提供了一种时间同步方法和装置,旨在至少在第一程度上解决上述技术问题中的技术问题之一。
为实现上述目的,本申请第一方面提供一种时间同步方法,应用于服务器,所述服务器划分无线局域网为多个子网络,每个子网络包括一个基准AP和多个成员AP,不同的子网络之间通过边缘AP保持通讯连接,所述方法包括:
向每个基准AP发送第一时间同步指令,所述第一时间同步指令用于指示所述基准AP向所在子网络包括的每个成员AP发送第二时间同步指令;
接收每个子网络中每个成员AP返回的时间信息,所述时间信息包括所述第二时间同步指令的发送时间戳和第一接收时间戳;
根据所述边缘AP的网络归属关系、所述发送时间戳和所述第一接收时间戳,确定第一类AP的时间调整信息,所述第一类AP为待调整时间的AP;
根据所述时间调整信息,向所述第一类AP发送第三时间同步指令,所述第三时间同步指令用于指示所述第一类AP执行时间同步操作。
为实现上述目的,本申请第二方面提供一种时间同步方法,应用于接入点AP,服务器划分无线局域网为多个子网络,每个子网络包括一个基准AP和多个成员AP,不同的子网络之间通过边缘AP保持通讯连接,所述方法包括:
当所述接入点AP为基准AP时,接收服务器发送的第一时间同步指令;
根据所述第一时间同步指令,向所在子网络包括的每个成员AP发送第二时间同步指令,所述第二时间同步指令用于指示所述成员AP向所述服务器发送所述第二时间同步指令的发送时间戳和第一接收时间戳,以使所述服务器根据所述边缘AP对应的网络归属关系、所述发送时间戳和所述第一接收时间戳,确定第一类AP的时间调整信息,所述第一类AP为待调整时间的AP。
为实现上述目的,本申请第三方面提供一种时间同步装置,应用于服务器,所述装置包括:
第一发送单元,用于向每个基准AP发送第一时间同步指令,所述第一时间同步指令用于指示所述基准AP向所在子网络包括的每个成员AP发送第二时间同步指令;
接收单元,用于接收每个子网络中每个成员AP返回的时间信息,所述时间信息包括所述第二时间同步指令的发送时间戳和第一接收时间戳;
确定单元,用于根据边缘AP对应的网络归属关系、所述发送时间戳和所述第一接收时间戳,确定第一类AP的时间调整信息,所述第一类AP为待调整时间的AP;
第二发送单元,用于根据所述时间调整信息,向所述第一类AP发送第三时间同步指令,所述第三时间同步指令用于指示所述第一类AP执行时间同步操作。
为实现上述目的,本申请第四方面提供一种时间同步装置,应用于接入点AP,所述装置包括:
接收单元,用于当所述接入点AP为基准AP时,接收服务器发送的第一时间同步指令;
发送单元,用于根据所述第一时间同步指令,向所在子网络包括的每个成员AP发送第二时间同步指令,所述第二时间同步指令用于指示所述成员AP向所述服务器发送所述第二时间同步指令的发送时间戳和第一接收时间戳,以使所述服务器根据所述边缘AP对应的网络归属关系、所述发送时间戳和所述第一接收时间戳,确定第一类AP的时间调整信息,所述第一类AP为待调整时间的AP。
本申请的技术方案中,通过将较大规模的无线局域网划分为多个子网络,且不同的子网络通过边缘AP保持通讯连接,从而仅向每个子网络的基准接入点AP发送第一时间同步指令,即可获得无线局域网中每个成员AP返回的时间信息,从而可根据该时间信息,以及边缘AP的归属关系,实现较大规模的无线局域网中同时对每个待调整时间的AP进行时间同步操作;该方式中,依托于现有的无线局域网的设备硬件资源,实现了全网范围的时间同步,解决了现有的时间同步方法复杂度高以及成本高的问题。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本申请的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
附图1为本申请一些实施例提供的一种时间同步***的结构示意图;
附图2为本申请一些实施例提供的划分无线局域网为多个子网络的结构示意图;
附图3为本申请一些实施例提供的一种应用于服务器的时间同步方法的流程;
附图4为本申请一些实施例提供的步骤103的细化图;
附图5为本申请一些实施例提供的一种应用于接入点AP的时间同步方法的流程;
附图6为本申请一些实施例提供的一种应用于服务器的时间同步装置的结构示意图;
附图7为本申请一些实施例提供的一种应用于接入点AP的时间同步装置的结构示意图。
具体实施方式
下面将参照附图更详细地描述本申请的示例性实施方式。虽然附图中显示了本申请的示例性实施方式,然而应当理解,可以以各种形式实现本申请而不应被这里阐述的实施方式所限制。相反,提供这些实施方式是为了能够更透彻地理解本申请,并且能够将本申请的范围完整的传达给本领域的技术人员。
此外,在本申请使用的术语,仅仅是出于描述特定实施例的目的,而非限制本申请。本申请和权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其它含义。还应当理解,本文中使用的术语“和/或”是指包含一个或多个相关联的列出项目的任何或者所有可能组合。应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,此外,所使用的词语“如果”可以被解释成为“在……时”,或者,“当……时”,或者,“响应于确定”。
附图1为本申请实施例提供的一种时间同步***的结构示意图,如图1所示,时间同步***包括:服务器和无线局域网中的多个接入点AP;服务器划分无线局域网为多个子网络,每个子网络包括一个基准AP和多个成员AP,不同的子网络之间通过边缘AP保持通讯连接,并基于该划分后的无线局域网进行全网的时间同步操作。由此,能够将边缘AP作为不同子网络之间进行时间同步的媒介,避免了因无线信号覆盖范围的限制,使得稍大规模的网络中不同地点的AP无法同时进行时间同步的问题。
具体而言,服务器首先导入无线局域网中每个AP的拓扑信息,拓扑信息包括位置信息、标识信息等,并根据导入的位置信息以及预设的度量信息,划分无线局域网为多个预设形状的子网络,并确定每个子网络包括的基准AP和成员AP,以及不同的子网络之间的边缘AP。其中,位置信息例如为坐标,标识信息例如为MAC地址、设备标识等;预设的度量信息和预设形状均可在实际应用中,根据需要自行设定;作为示例,预设的度量信息为半径长度,预设形状为圆形,则选择某个位置为圆心,根据预设的半径长度作圆,得到多个圆形的子网络;作为另一个示例,预设的度量信息为长度和宽度,预设形状为矩形,则分别以预设的长度和宽度作矩形,得到多个矩形的子网络。本申请实施例中,以预设的度量信息为半径长度,预设形状为圆形为例进行说明,划分无线局域网为多个子网络的示意图如图2所示,为便于区分,对子网络进行编号,得到子网络1、子网络2、子网络3、子网络4、子网络5。
进一步的,确定每个子网络包括的基准AP和成员AP,以及不同的子网络之间的边缘AP包括:将同时归属于不同子网络的AP作为该不同子网络的边缘AP,依次在每个子网络中选择除边缘AP外的一个AP作为当前AP;根据导入的位置信息,计算当前AP与当前AP所在子网络包括的其他AP之间的总距离,得到子网络中除边缘AP外的每个AP对应的总距离;比对子网络中除边缘AP外的每个AP对应的总距离,得到最小总距离;将最小总距离对应的AP作为所在子网络的基准AP,并将该子网络中的其他AP作为该子网络的成员AP;即,成员AP包括边缘AP,边缘AP不包括基准AP。
为便于区分,将无线局域网中的AP记为AP1、AP2、AP3…APn,其中n为无线局域网中AP的总数,例如,在图2所示的示意图中,AP13为子网络1的基准AP,AP10、AP12、AP13、AP14、AP15为子网络1的成员AP,其中AP14为子网络1与子网络4的边缘AP,AP14和AP15为子网络1与子网络3的边缘AP,AP15为子网络1与子网络2的边缘AP。
基于上述***以及划分后的无线局域网,下面结合附图给出本申请提供的时间同步方法的实施例。
附图3为本申请一些实施例提供的一种时间同步方法的流程示意图,应用于服务器,时间同步方法包括以下步骤:
步骤101:向每个基准AP发送第一时间同步指令,其中第一时间同步指令用于指示基准AP向所在子网络包括的每个成员AP发送第二时间同步指令;
其中,第一时间同步指令包括基准AP所在子网络包括的每个成员AP的标识信息;相应的,在基准AP接收到第一时间同步指令时,根据第一时间同步指令中含有的标识信息,发送第二时间同步指令给每个标识信息对应的成员AP。
进一步的,第二时间同步指令包括基准AP的标识信息以及基准AP发送第二时间同步指令的发送时间戳;需要指出的,发送时间戳为基准AP中的无线芯片测得,无需软件参与,由此保障了发送时间戳的高准确性,进而确保了后续进行时间同步的高精度。
进一步的,在成员AP接收到第二时间同步指令时,读取第二时间同步指令中含有的发送时间戳,并将该发送时间戳与自身接收到的第二时间同步指令的第一接收时间戳作为时间信息,向服务器发送该时间信息。需要指出的,第一接收时间戳为成员AP中的无线芯片测得,无需软件参与,由此保障了第一接收时间戳的高准确性,进而确保了后续进行时间同步的高精度。
步骤102:接收每个子网络中每个成员AP返回的时间信息,其中时间信息包括第二时间同步指令的发送时间戳和第一接收时间戳;
具体的,接收每个成员AP返回的时间信息以及成员AP的标识信息,根据该标识信息确定时间信息所属的成员AP,并在后续根据每个成员AP返回的时间信息确定时间调整信息。
步骤103:根据边缘AP的网络归属关系、接收的发送时间戳和第一接收时间戳,确定第一类AP的时间调整信息,其中第一类AP为待调整时间的AP;
步骤104:根据确定的时间调整信息,向第一类AP发送第三时间同步指令,其中第三时间同步指令用于指示第一类AP执行时间同步操作。
由此,通过将较大规模的无线局域网划分为多个子网络,且不同的子网络通过边缘AP保持通讯连接,从而仅向每个子网络的基准AP发送第一时间同步指令,即可获得无线局域网中每个成员AP返回的时间信息,从而可根据该时间信息以及边缘AP的网络归属关系,实现较大规模的无线局域网中同时对每个待调整时间的AP进行时间同步操作;该方式中,依托于现有的无线局域网的设备硬件资源,实现了全网范围的时间同步,解决了现有的时间同步方法复杂度高以及成本高的问题。
可选地,在本申请的一些实施例中,如图4所示,步骤103包括:
步骤103-1:根据导入的位置信息,计算每个子网络内的传输时延;
具体的,根据所导入的位置信息,计算每个成员AP与成员AP所在子网络的基准AP之间的距离;根据计算的距离和预设光速,得到每个成员AP与所在子网络的基准AP之间的传输时延;其中,传输时延=距离/预设光速。
步骤103-2:从无线局域网的多个基准AP中选择目标AP;
具体的,在无线局域网包括的多个基准AP中,随机选择一个基准AP作为目标AP,从而将该目标AP的时间作为无线局域网的基准时间,并确定无线局域网中待调整时间的AP相对于该基准时间的时间调整信息。
步骤103-3:根据边缘AP的网络归属关系,确定边缘AP归属的每个子网络的基准AP与目标AP之间的目标连通路径;
可选地,在本申请的一些实施例中,步骤103-3包括:
步骤A1:将边缘AP归属的其中一个子网络的基准AP作为当前基准AP;
步骤A2:将当前基准AP作为起点,将目标AP作为终点,查找当前基准AP与目标AP之间的所有连通路径;
步骤A3:在查找的所有连通路径中筛选由基准AP和目标AP组成的第一连通路径;
步骤A4:统计第一连通路径的数量;
步骤A5:根据第一连通路径的数量和每个第一连通路径包括的AP的数量,确定当前基准AP与目标AP之间的目标连通路径。
其中,当前基准AP与目标AP之间的所有连通路径包括由当前基准AP、其他基准AP、成员AP和目标AP组成的连通路径、由当前基准AP、成员AP和目标AP组成的连通路径、由当前基准AP、其他基准AP和目标AP组成的连通路径;在该所有连通路径中筛选出仅由基准AP和目标AP组成的连通路径,并作为第一连通路径。由于第一连通路径的数量可能为一个,可能为多个,为降低后续确定时间同步信息的计算量,根据第一连通路径的数量和每个第一连通路径包括的AP的数量,在第一连通路径中选择目标连通路径。
可选地,在本申请的一些实施例中,步骤A5包括:
判断第一连通路径的数量是否唯一,若第一连通路径的数量唯一,则将第一连通路径作为当前基准AP与目标AP之间的目标连通路径;若第一连通路径的数量不唯一,则确定每个第一连通路径包括的AP的数量,从多个第一连通路径中选择包括的AP的数量最少的第一连通路径作为当前基准AP与目标AP之间的目标连通路径。
其中,包括的AP的数量最少的第一连通路径即为当前基准AP与目标AP之间最短的连通路径,将其作为当前基准AP与目标AP之间的目标连通路径,能够降低后续确定时间同步信息的计算量,提升效率。进一步的,当包括的AP的数量最少的第一连通路径有多个时,则在该多个包括的AP的数量最少的第一连通路径中随机选择一个第一连通路径作为目标连通路径。
步骤103-4:根据确定的传输时延、边缘AP返回的发送时间戳和第一接收时间戳,确定目标连通路径中两两相邻的AP之间的第一时差;
可选地,在本申请的一些实施例中,步骤103-4包括:
步骤B1:将每个成员AP返回的第一接收时间戳、每个成员AP与所在子网络的基准AP之间的传输时延相减,得到每个成员AP的第二接收时间戳;
考虑到对于同一子网络而言,由于该子网络包括的每个成员AP与该子网络的基准AP之间的距离往往不等,而距离远的成员AP的传输时延会偏大;为避免因传输时延导致的时间误差,本实施例中,采用传输时延对成员AP返回的第一时间戳进行修正,即将每个成员AP返回的第一接收时间戳减去每个成员AP与所在子网络的基准AP之间的传输时延,得到修正后的第二接收时间戳,并在后续根据第二接收时间戳确定时间调整信息,确保了时间调整信息的准确性。
步骤B2:分别将目标连通路径中两两相邻的AP作为第一AP和第二AP,将同时归属于第一AP所在子网络和第二AP所在子网络的边缘AP,作为当前边缘AP;
步骤B3:将当前边缘AP在第一AP所在子网络中的第二接收时间戳与发送时间戳相减,得到当前边缘AP与第一AP之间的第二时差;
步骤B4:将当前边缘AP在第二AP所在子网络中的第二接收时间戳与发送时间戳相减,得到当前边缘AP与第二AP之间的第三时差;
其中步骤B3与步骤B4的执行顺序可以互换,还可以同时执行。
步骤B5:计算第二时差的第一平均值、第三时差的第二平均值;
步骤B6:将第一平均值与第二平均值相减,得到第一AP与第二AP之间的第一时差。
由于当前边缘AP即归属于第一AP所在的子网络,又归属于第二AP所在的子网络,因此当前边缘AP能够接收到第一AP发送的第二时间同步指令,还能够接收到第二AP发送的时间同步指令,并向服务器发送相应的两个时间信息。服务器根据当前边缘AP返回的两个时间信息,分别计算当前边缘AP与第一AP之间的第二时差、当前边缘AP与第二AP之间的第三时差,并将第二时差的第一平均值与第三时差的第二平均值相减,得到第一AP与第二AP之间的第一时差;需要指出的,第一时差可以为零、正数、负数中的任意一个,当第一时差为零时,表示第一AP与第二AP的时间相同;当第一时差为正数时,表示第一AP的时间比第二AP快;当第一时差为负数时,表示第一AP的时间比第二AP慢。
进一步的,以每个AP的标识信息为MAC地址为例进行说明,将当前边缘AP与第一AP之间的第二时差记为Tdiff_net1_mac1、Tdiff_net1_mac2…Tdiff_net1_macm,将当前边缘AP与第二AP之间的第三时差记为Tdiff_net2_mac1、Tdiff_net2_mac2…Tdiff_net2_macm,其中m为当前边缘AP的数量;第一平均值和第二平均值可以表示为如下形式:
第一平均值表示为:
F1=(Tdiff_net1_mac1+Tdiff_net1_mac2+…+Tdiff_net1_macm)/m;
第二平均值表示为:
F2=(Tdiff_net2_mac1+Tdiff_net2_mac2+…+Tdiff_net2_macm)/m。
步骤103-5:根据第一时差、每个成员AP返回的发送时间戳和第一接收时间戳,确定第一类AP相对于目标AP的时间调整信息。
可选地,在本申请的一些实施例中,步骤103-5包括:
步骤C1:获取目标AP所在子网络包括的每个成员AP的第四时差,将不为零的第四时差作为成员AP相对于目标AP的时间调整信息,其中第四时差为成员AP的第二接收时间戳与发送时间戳的差值;
在本申请的一些实施例中,获取目标AP所在子网络包括的每个成员AP的第四时差包括:在所有成员AP的第二接收时间戳和发送时间戳中,查找目标AP所在子网络包括的成员AP的第二接收时间戳和发送时间戳,并将查找的成员AP的第二接收时间戳与发送时间戳相减,得到第四时差。
在本申请的另一些实施例中,获取目标AP所在子网络包括的每个成员AP的第四时差包括:将每个成员AP的第二接收时间戳与发送时间戳相减,得到每个成员AP相对于所在子网络的基准AP之间的第八时差,在第八时差中筛选目标AP所在子网络包括的每个成员AP的第八时差,并将筛选的第八时差作为第四时差。
需要指出的是,步骤C1还可以在C6之后执行。
步骤C2:对目标连通路径中两两相邻的AP之间的第一时差进行累加处理,得到第五时差;
其中,第五时差即为目标连通路径中作为起点的基准AP相对于目标AP的时差。
步骤C3:在第五时差不为零时,获取目标连通路径中作为起点的基准AP所在子网络包括的每个成员AP的第六时差,其中第六时差为成员AP的第二接收时间戳与发送时间戳的差值;
具体而言,在第五时差不为零时,确定目标连通路径中作为起点的基准AP相对于目标AP存在时差,则计算目标连通路径中作为起点的基准AP所在子网络包括的每个成员AP相对于该作为起点的基准AP的第六时差,从而根据该第六时差和第五时差,计算成员AP相对于目标AP之间的时差,即成员AP相对于目标AP的时间调整信息。
进一步的,第六时差的获取方式,可参见前述第四时差的获取方式,在此不再赘述。
步骤C4:将第六时差与第五时差进行相加处理,得到第七时差,并将第七时差作为成员AP相对于目标AP的时间调整信息;
具体的,将目标连通路径中作为起点的基准AP所在子网络包括的每个成员AP相对于该作为起点的基准AP的第六时差,与该作为起点的基准AP与目标AP之间的第五时差相加,得到该作为起点的基准AP所在子网络包括的每个成员AP相对于目标AP的时间调整信息。
步骤C5:将第五时差作为目标连通路径中作为起点的基准AP相对于目标AP的时间调整信息;
步骤C6:在第五时差为零时,获取目标连通路径中作为起点的基准AP所在子网络包括的每个成员AP的第六时差,将不为零的第六时差作为成员AP相对于目标AP的时间调整信息。
具体而言,在第五时差为零时,确定目标连通路径中作为起点的基准AP相对于目标AP不存在时差,则获取该作为起点的基准AP所在子网络包括的每个成员AP的第六时差,在第六时差为零时,判定对应的成员AP相对于目标AP不存在时差,在第六时差不为零时,将第六时差作为成员AP相对于目标AP的时间调整信息。其中,第六时差的获取方式,可参见前述第四时差的获取方式,在此不再赘述。
需要指出的是,由于边缘AP同时归属与多个子网络,对于待调整时间的边缘AP仅计算一次时间同步信息即可,例如,图2所示的AP27为目标AP,AP15为子网络1和子网络2的边缘AP,在根据AP13与AP17之间的第五时差,以及AP15的第六时差,计算AP15相对于AP27的时间调整信息后,则无需再次根据AP16与AP27之间的第五时差,以及AP15的第六时差,计算AP15相对于AP27的时间调整信息。由此,能够避免过多的重复计算,提升计算效率。
基于前述任一实施例,在本申请的一些实施例中,步骤101之前还包括:向每个AP发送通知消息,通知消息包括类型信息,类型信息用于使每个AP确定身份属性。
具体而言,在服务器确定每个子网络的基准AP和成员AP后,向每个基准AP发送通知消息,该通知消息包括AP为基准AP的类型信息,向每个成员AP发送通知消息,该通知消息包括AP为成员AP的类型信息,以使基准AP根据类型信息确定自身的身份属性为基准AP,并在接收到服务器发送的第一时间同步指令时,向所在子网络包括的每个成员AP发送第二时间同步指令;使成员AP根据类型信息确定自身的身份属性为成员AP,并在接收到基准AP发送的第二时间同步指令时,向服务器发送第二时间同步指令的发送时间戳和第一接收时间戳。
可选地,在本申请的一些实施例中,步骤101之前还包括:
向每个成员AP发送成员AP所在子网络的基准AP的标识信息,以使得成员AP将接收到的标识信息与第二时间同步指令中的标识信息比对,确定发送第二时间同步指令的基准AP。
具体而言,在服务器确定每个子网络的基准AP和成员AP之后,服务器向每个成员AP发送成员AP所在子网络的基准AP的标识信息,成员AP保存接收到的标识信息,并在接收到第二时间同步指令时,将第二时间同步指令中含有的标识信息与保存的标识信息比对,以验证接收到的第二时间同步指令来自自身所在子网络的基准AP。
由此,本申请的技术方案中,通过将较大规模的无线局域网划分为多个子网络,且不同的子网络之间通过边缘AP保持通讯连接,从而仅向每个子网络的基准AP发送第一时间同步指令,即可获得无线局域网中每个成员AP返回的时间信息,从而可根据该时间信息,以及边缘AP的归属关系,实现较大规模的无线局域网中同时对每个待调整时间的AP进行时间同步操作;该方式中,依托于现有的无线局域网的设备硬件资源,实现了全网范围的时间同步,解决了现有的时间同步方法复杂度高以及成本高的问题。
附图5为本申请一些实施例提供的一种时间同步方法的流程示意图,应用于接入点AP,如图5所示,时间同步方法包括:
步骤201:当接入点AP为基准AP时,接收服务器发送的第一时间同步指令;
步骤202:根据第一时间同步指令,向所在子网络包括的每个成员AP发送第二时间同步指令,第二时间同步指令用于指示成员AP向服务器发送第二时间同步指令的发送时间戳和第一接收时间戳,以使服务器根据边缘AP对应的网络归属关系、发送时间戳和第一接收时间戳,确定第一类AP的时间调整信息,其中第一类AP为待调整时间的AP。
其中,第一时间同步指令携带基准AP所在子网络包括的每个成员AP的标识信息,基准AP向该标识信息对应的成员AP发送第二时间同步指令;第二时间同步指令中携带基准AP发送第二时间同步指令的发送时间戳,以使成员AP向服务器发送成员AP接收第二时间同步指令的第一接收时间戳和基准AP发送第二时间同步指令的发送时间戳。
可选地,该方法还包括:
步骤301:当接入点AP为成员AP时,接收处于同一子网络的基准AP发送的第二时间同步指令;
步骤302:根据第二时间同步指令,获取发送第二时间同步指令的发送时间戳和接收第二时间同步指令的第一接收时间戳;
具体的,解析第二时间同步指令,得到第二时间同步指令携带的发送时间戳,并读取自身无线芯片测得的第一接收时间戳。
步骤303:向服务器发送获取的发送时间戳和第一接收时间戳,以使服务器根据边缘AP对应的网络归属关系、发送时间戳和第一接收时间戳,确定第一类AP的时间调整信息,其中,第一类AP为待调整时间的AP。
具体的,向服务器发送获取的发送时间戳和第一接收时间戳,以及自身的标识信息,以使服务器确定发送时间戳和第一接收时间戳所属的成员AP。
可选地,在本申请的一些实施例中,步骤301之前还包括:接收服务器发送的与成员AP处于同一子网络的基准AP的标识信息,保存标识信息;
相应的,步骤302之前还包括:将保存的标识信息与第二时间同步指令中的标识信息比对,确定发送第二时间同步指令的基准AP。
具体的,判断保存的标识信息与第二时间同步指令中的标识信息是否相同,并在判断结果为是时,判定发送第二时间同步指令的基准AP为成员AP所在子网络的基准AP,执行步骤302。
可选地,在本申请的一些实施例中,步骤201之前还包括:
接收服务器发送的通知消息,其中,通知消息包括类型信息;
根据接收的类型信息确定身份属性。
具体而言,AP接收服务器发送的通知消息,在通知消息包括的类型信息为基准AP时,确定自身的身份属性为基准AP,在通知消息包括的类型信息为成员AP时,确定自身的身份属性为成员AP。
由此,每个AP根据自身的身份,在接收到的指令时执行相应操作,以将时间信息发送给服务器,供服务器基于划分的网络,根据该时间信息以及边缘AP的归属关系,实现较大规模的无线局域网中同时对每个待调整时间的AP进行时间同步操作;该方式中,依托于现有的无线局域网的设备硬件资源,实现了全网范围的时间同步,解决了现有的时间同步方法复杂度高以及成本高的问题。
以下结合一个具体实施例,对上述时间同步方法进行详细说明;
步骤401:服务器导入无线局域网中各个AP设备的拓扑信息,其中拓扑信息包括位置信息和标识信息;
步骤402:服务器根据导入的位置信息,划分无线局域网为多个子网络,不同的子网络之间通过边缘AP保持通讯连接;
步骤403:服务器根据导入的位置信息,确定每个子网络包括的一个基准AP和多个成员AP;
步骤404:服务器向每个AP发送类型信息,以使每个AP根据类型信息确定身份;
步骤405:服务器向每个成员AP发送成员AP所在子网络的基准AP的标识信息,成员AP保存接收的标识信息;
其中,步骤404和步骤405还可以同时执行,即向每个基准AP发送类型信息,并向每个成员AP发送类型信息以及成员AP所在子网络的基准AP的标识信息。
步骤406:服务器向每个基准AP发送第一时间同步指令;
步骤407:基准AP向第一时间同步指令包括的标识信息对应的成员AP发送第二时间同步指令,第二时间同步指令包括基准AP的标识信息及第二时间同步指令的发送时间戳;
步骤408:成员AP接收第二时间同步指令,将保存的标识信息与第二时间同步指令中的标识信息比对,并在确定发送第二时间同步指令的基准AP为自身所在子网络的基准AP时,执行步骤409,否则结束;
步骤409:成员AP将第二时间同步指令中含有的发送时间戳与自身接收第二时间同步指令的第一接收时间戳作为时间信息,向服务器发送时间信息;
步骤410:服务器接收每个成员AP返回的时间信息;
步骤411:服务器根据导入的位置信息,计算每个子网络内的传输时延;
步骤412:服务器随从无线局域网的多个基准AP中选择目标AP;
步骤413:服务器将边缘AP归属的其中一个子网络的基准AP作为当前基准AP;
步骤414:服务器将当前基准AP作为起点,将目标AP作为终点,查找当前基准AP与目标AP之间的所有连通路径;
步骤415:服务器在查找的所有连通路径中筛选由基准AP和目标AP组成的第一连通路径;
步骤416:服务器统计第一连通路径的数量,判断第一连通路径的数量是否唯一,若第一连通路径的数量唯一,则执行步骤417,若第一连通路径的数量不唯一,则执行步骤418;
步骤417:服务器将所述第一连通路径作为所述当前基准AP与所述目标AP之间的目标连通路径,执行步骤419;
步骤418:确定每个第一连通路径包括的AP的数量,从多个第一连通路径中选择包括的AP的数量最少的第一连通路径作为当前基准AP与所述目标AP之间的目标连通路径,执行步骤419;
步骤419:服务器根据计算的传输时延、边缘AP返回的发送时间戳和第一接收时间戳,确定目标连通路径中两两相邻的AP之间的第一时差;
步骤420:服务器根据确定的第一时差、每个成员AP返回的发送时间戳和第一接收时间戳,确定第一类AP相对于目标AP的时间调整信息;
步骤421:服务器根据确定的时间调整信息,向第一类AP发送第三时间同步指令;
步骤422:第一类AP根据第三时间同步指令,执行时间同步操作。
其中,每个步骤的具体实现方法,可参考前述实施例中的相关描述,在此不再赘述。进一步的,为更好的理解本申请的技术方案,给出本申请的一个具体示例,参考图2,服务器将无线局域网划分为子网络1、子网络2、子网络3、子网络4、子网络5。
其中,三角形表示基准AP,四边形表示成员AP,成员AP包括边缘AP,例如,子网络1的基准AP为AP13,成员AP包括AP10、AP11、AP12、AP14、AP15,其中AP14为子网络1与子网络4的边缘AP,AP15为子网络1与子网络2的边缘AP,AP14和AP15为子网络1与子网络3的边缘AP。
在服务器根据每个成员AP反馈的时间信息计算每个子网络内的传输时延后,选择AP27为目标AP,并将边缘AP14归属的子网络1的基准AP13作为当前基准AP。
服务器查找AP13与AP27之间的连通路径,包括AP13-AP10-AP25-AP26-AP27、AP13-AP10-AP24-AP26-AP27、AP13-AP24-AP27、AP13-AP20-AP27、AP13-AP16-AP20-AP27、AP13-AP16-AP20-AP21-AP27等。服务器从中筛选由基准AP和目标AP组成的第一连通路径为AP13-AP24-AP27、AP13-AP20-AP27、AP13-AP16-AP20-AP27,共计3个,则服务器统计每个第一连通路径包括的AP的数量,分别为3、3、4。其中,包括的AP的数量最少的第一连通路径为两个,则服务器从中任意选择一个为目标连通路径。例如,选择AP13-AP24-AP27为目标连通路径。
服务器将目标连通路径中的AP13作为第一AP,AP24作为第二AP,根据AP14返回的时间信息,计算AP13与AP24之间的第一时差,例如,为+0.01秒。服务器将AP24作为第一AP,将AP27作为第二AP,根据AP22和AP26返回的时间信息,计算AP24与AP27之间的第一时差,例如,为+0.02秒。服务器计算目标AP27所在子网络5包括的成员AP21、AP22、AP26、AP28、AP29的第四时差,例如,分别为+0.01秒、0秒、-0.001秒、-0.02秒、+0.03秒。服务器将+0.01秒作为AP21相对于AP27的时间调整信息,AP22不需要调整时间,服务器将-0.001秒作为AP26相对于AP27的时间调整信息,将-0.02秒作为AP28相对于AP27的时间调整信息,将+0.03秒作为AP29相对于于AP27的时间调整信息。
进一步的,服务器将AP13与AP24之间的第一时差、AP24与AP27之间的第一时差相加,得到第五时差为+0.03秒,则确定AP13相对于AP27的时间调整信息为+0.03秒;并继续计算AP13所在子网络1包括的成员AP10、AP11、AP12、AP10、AP14、AP15的第六时差。例如,分别为+0.01、-0.04秒、+0.002秒、+0.004秒、+0.2秒、0秒,则服务器将第六时差分别与第五时差相加,得到的第七时差为+0.04秒、-0.01秒、0.032秒、0.034秒、0.23秒、0.03秒。服务器将+0.04秒作为AP10相对于AP27的时间调整信息,将-0.01秒作为AP11相对于AP27的时间调整信息,将0.032秒作为AP12相对于AP27的时间调整信息、将0.034秒作为AP10相对于AP27的时间调整信息,将0.23秒作为AP14相对于AP27的时间调整信息,将0.03秒作为AP15相对于AP27的时间调整信息。
按照上述方式,服务器依次计算每个待调整时间的AP相对于目标AP的时间调整信息后,向待调整时间的AP发送第三时间同步指令。接收到第三时间同步指令的AP根据第三时间同步指令包括的时间调整信息执行时间调整操作,例如,AP11根据第三时间同步指令包括的-0.01秒,将自身的时钟调快0.01秒,AP12根据第三时间同步指令包括的0.032秒,将自身的时钟调慢0.032秒。
以上是本申请实施例提供的一种时间同步方法,与上述方法相对应的,本申请还提供一种时间同步装置,由于所述装置解决问题的实现方案与上述方法相似,因此与方法部分相应的内容,可以参考上述方法实施例的详细描述,后续不做赘述。可以理解的是,本申请提供的装置可以包括能够执行上述方法示例中各个步骤的单元或模块,这些单元或模块可以通过硬件、软件或软硬结合的方式来实现,本申请并不限定。下面结合附图6和附图7做具体描述。
附图6为本申请一个实施例提供的一种时间同步装置的示意图,应用于服务器,如图6所示,时间同步装置10包括:
第一发送单元11,用于向每个基准AP发送第一时间同步指令,其中第一时间同步指令用于指示基准AP向所在子网络包括的每个成员AP发送第二时间同步指令;
接收单元12,用于接收每个子网络中每个成员AP返回的时间信息,其中时间信息包括第二时间同步指令的发送时间戳和第一接收时间戳;
确定单元13,用于根据边缘AP对应的网络归属关系、发送时间戳和第一接收时间戳,确定第一类AP的时间调整信息,第一类AP为待调整时间的AP;
第二发送单元14,用于根据时间调整信息,向第一类AP发送第三时间同步指令,第三时间同步指令用于指示第一类AP执行时间同步操作。
可选地,在本申请的一些实施例中,时间同步装置10还包括:
导入单元,用于导入无线局域网中每个AP的位置信息;
相应的,第一确定单元13包括:
计算子单元,用于根据导入的位置信息,计算每个子网络内的传输时延;
选择子单元,用于从无线局域网的多个基准AP中选择目标AP;
第一确定子单元,用于根据边缘AP的网络归属关系,确定边缘AP归属的每个子网络的基准AP与目标AP之间的目标连通路径;
第二确定子单元,用于根据传输时延、边缘AP返回的发送时间戳和第一接收时间戳,确定目标连通路径中两两相邻的AP之间的第一时差;
第三确定子单元,用于根据第一时差、每个成员AP返回的发送时间戳和第一接收时间戳,确定第一类AP相对于目标AP的时间调整信息。
可选地,在本申请的一些实施例中,计算子单元具体用于:
根据导入的位置信息,计算每个成员AP与成员AP所在子网络的基准AP之间的距离;
根据计算的距离和预设光速,得到每个成员AP与所在子网络的基准AP之间的传输时延。
可选地,在本申请的一些实施例中,第一确定子单元具体用于
将边缘AP归属的其中一个子网络的基准AP作为当前基准AP;
将当前基准AP作为起点,将目标AP作为终点,查找当前基准AP与目标AP之间的所有连通路径;
在所有连通路径中筛选由基准AP和目标AP组成的第一连通路径;
统计第一连通路径的数量;
根据第一连通路径的数量和每个第一连通路径包括的AP的数量,确定当前基准AP与目标AP之间的目标连通路径。
可选地,在本申请的一些实施例中,第一确定子单元还用于:
判断第一连通路径的数量是否唯一;
若第一连通路径的数量唯一,则将第一连通路径作为当前基准AP与目标AP之间的目标连通路径;
若第一连通路径的数量不唯一,则确定每个第一连通路径包括的AP的数量,从多个第一连通路径中选择包括的AP的数量最少的第一连通路径作为当前基准AP与目标AP之间的目标连通路径。
可选地,在本申请的一些实施例中,第二确定子单元具体用于:
将每个成员AP返回的第一接收时间戳、每个成员AP与所在子网络的基准AP之间的传输时延相减,得到每个成员AP的第二接收时间戳;
分别将目标连通路径中两两相邻的AP作为第一AP和第二AP,将同时归属于第一AP所在子网络和第二AP所在子网络的边缘AP,作为当前边缘AP;
将当前边缘AP在第一AP所在子网络中的第二接收时间戳与发送时间戳相减,得到当前边缘AP与所述第一AP之间的第二时差;
将当前边缘AP在第二AP所在子网络中的第二接收时间戳与发送时间戳相减,得到当前边缘AP与第二AP之间的第三时差;
计算第二时差的第一平均值、第三时差的第二平均值;
将第一平均值与第二平均值相减,得到第一AP与第二AP之间的第一时差。
可选地,在本申请的一些实施例中,第三确定子单元具体用于:
获取目标AP所在子网络包括的每个成员AP的第四时差,将不为零的第四时差作为成员AP相对于目标AP的时间调整信息,第四时差为成员AP的第二接收时间戳与发送时间戳的差值;
对目标连通路径中两两相邻的AP之间的第一时差进行累加处理,得到第五时差;
在第五时差不为零时,获取目标连通路径中作为起点的基准AP所在子网络包括的每个成员AP的第六时差,第六时差为成员AP的第二接收时间戳与发送时间戳的差值;
将第六时差与第五时差进行相加处理,得到第七时差,并将第七时差作为成员AP相对于目标AP的时间调整信息;
将第五时差作为目标连通路径中作为起点的基准AP相对于目标AP的时间调整信息;
在第五时差为零时,获取目标连通路径中作为起点的基准AP所在子网络包括的每个成员AP的第六时差,将不为零的第六时差作为成员AP相对于目标AP的时间调整信息。
可选地,在本申请的一些实施例中,第一发送单元,用于向每个基准接入点AP发送第一时间同步指令之前,向每个AP发送通知消息,该通知消息包括类型信息,类型信息用于使每个AP确定身份属性。
可选地,在本申请的一些实施例中,导入单元,还用于导入无线局域网中每个AP的标识信息;
第一发送单元,还用于向每个基准接入点AP发送第一时间同步指令之前,向每个成员AP发送成员AP所在子网络的基准AP的标识信息,以使得成员AP将该标识信息与第二时间同步指令中的标识信息比对,确定发送第二时间同步指令的基准AP。
附图7为本申请一些实施例提供的一种时间同步装置的结构示意图,应用于接入点AP,如图7所示,时间同步装置20包括:
第一接收单元21,用于当接入点AP为基准AP时,接收服务器发送的第一时间同步指令;
第一发送单元22,用于根据第一时间同步指令,向所在子网络包括的每个成员AP发送第二时间同步指令,第二时间同步指令用于指示成员AP向服务器发送第二时间同步指令的发送时间戳和第一接收时间戳,以使服务器根据边缘AP对应的网络归属关系、发送时间戳和第一接收时间戳,确定第一类AP的时间调整信息,第一类AP为待调整时间的AP。
可选地,在本申请的一些实施例中,时间同步装置20还包括:
第二接收单元23,用于当接入点AP为成员AP时,接收处于同一子网络的基准AP发送的第二时间同步指令;
获取单元24,用于根据第二时间同步指令,获取发送第二时间同步指令的发送时间戳和接收第二时间同步指令的接收时间戳;
第二发送单元25,用于向服务器发送获取单元24获取的发送时间戳和接收时间戳,以使服务器根据边缘AP对应的网络归属关系、发送时间戳和接收时间戳,确定第一类AP的时间调整信息,第一类AP为待调整时间的AP。
可选地,在本申请的一些实施例中,时间同步装置20还包括:
第三接收单元,用于在第一接收单元21接收服务器发送的第一时间同步指令之前,接收服务器发送的处于同一子网络的基准AP的标识信息,保存标识信息;
比对单元,用于将保存的标识信息与第二时间同步指令中的标识信息比对,确定发送第二时间同步指令的基准AP;
获取单元24具体用于在比对单元确定发送第二时间同步指令的基准AP为自身所在子网络的基准AP时,根据第二时间同步指令,获取发送第二时间同步指令的发送时间戳和接收第二时间同步指令的接收时间戳。
可选地,在本申请的一些实施例中,时间同步装置20还包括:
第四接收单元,用于在第一接收单元21接收服务器发送的第一时间同步指令之前,接收服务器发送的通知消息,该通知消息包括类型信息;
确定单元,用于根据类型信息确定身份属性。
本申请实施例提供的时间同步装置,与前述实施例提供的时间同步方法,出于相同的发明构思,具有相同的效果。
为实现上述各实施例,本申请实施例还提供一种服务器,从硬件层面而言,服务器1000包括:存储器1001和处理器1002;
存储器1001,存储有可执行程序;
处理器1002,与存储器1001通信,读取和执行存储器1001中存储的可执行程序,实现前述任一实施例所述的应用于服务器的时间同步方法。
为实现上述各实施例,本申请实施例还提供一种接入点AP,从硬件层面而言,该接入点AP2000包括:存储器2001和处理器2002;
存储器2001,存储有可执行程序;
处理器2002,与存储器2001通信,读取和执行存储器2001中存储的可执行程序,实现前述任一实施例所述的应用于接入点AP的时间同步方法。
为实现上述各实施例,本申请实施例还提供一种机器可读存储介质,所述机器可读存储介质存储有计算机程序,所述计算机程序在被处理器调用和执行时,实现前述任一实施例所述的应用于服务器的时间同步方法。
为实现上述各实施例,本申请实施例还提供一种机器可读存储介质,所述机器可读存储介质存储有计算机程序,所述计算机程序在被处理器调用和执行时,实现前述任一实施例所述的应用于接入点AP的时间同步方法。
需要说明的是:
机器可读存储介质可以是任何电子、磁性、光学或其它物理存储装置,可以包含或存储信息,如可执行指令、数据,等等。例如,机器可读存储介质可以是:RAM(RadomAccessMemory,随机存取存储器)、易失存储器、非易失性存储器、闪存、存储驱动器(如硬盘驱动器)、固态硬盘、任何类型的存储盘(如光盘、dvd等),或者类似的存储介质,或者它们的组合。
上述实施例阐明的系装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机,计算机的具体形式可以是个人计算机、膝上型计算机、个人数字助理、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白,本申请的实施例可提供为方法、设备(***)、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、装置、***和计算机程序产品的流程图和/或方框图来描述的。应理解可以由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其它可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其它可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
而且,这些计算机程序指令也可以存储在能引导计算机或其它可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或者多个流程和/或方框图一个方框或者多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其它可编程数据处理设备上,使得在计算机或者其它可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其它可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述,仅为本申请较佳的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以权利要求的保护范围为准。
Claims (15)
1.一种时间同步方法,其特征在于,应用于服务器,所述服务器划分无线局域网为多个子网络,每个子网络包括一个基准AP和多个成员AP,不同的子网络之间通过边缘AP保持通讯连接,所述方法包括:
向每个基准AP发送第一时间同步指令,所述第一时间同步指令用于指示所述基准AP向所在子网络包括的每个成员AP发送第二时间同步指令;
接收每个子网络中每个成员AP返回的时间信息,所述时间信息包括所述第二时间同步指令的发送时间戳和第一接收时间戳;
根据所述边缘AP的网络归属关系、所述发送时间戳和所述第一接收时间戳,确定第一类AP的时间调整信息,所述第一类AP为待调整时间的AP;
根据所述时间调整信息,向所述第一类AP发送第三时间同步指令,所述第三时间同步指令用于指示所述第一类AP执行时间同步操作。
2.根据权利要求1所述的方法,其特征在于,所述边缘AP不包括所述基准AP;所述服务器划分无线局域网为多个子网络之前还包括:
导入所述无线局域网中每个AP的位置信息;
所述根据所述边缘AP的网络归属关系、所述发送时间戳和所述第一接收时间戳,确定第一类AP的时间调整信息,包括:
根据所述位置信息,计算每个子网络内的传输时延;
从所述无线局域网的多个基准AP中选择目标AP;
根据所述边缘AP的网络归属关系,确定所述边缘AP归属的每个子网络的基准AP与所述目标AP之间的目标连通路径;
根据所述传输时延、所述边缘AP返回的发送时间戳和第一接收时间戳,确定所述目标连通路径中两两相邻的AP之间的第一时差;
根据所述第一时差、每个成员AP返回的发送时间戳和第一接收时间戳,确定第一类AP相对于所述目标AP的时间调整信息。
3.根据权利要求2所述的方法,其特征在于,所述根据所述位置信息,计算每个子网络内的传输时延,包括:
根据所述位置信息,计算每个成员AP与成员AP所在子网络的基准AP之间的距离;
根据所述距离和预设光速,得到每个成员AP与所在子网络的基准AP之间的传输时延。
4.根据权利要求2所述的方法,其特征在于,所述根据所述边缘AP的网络归属关系,确定所述边缘AP归属的每个子网络的基准AP与所述目标AP之间的目标连通路径,包括:
将所述边缘AP归属的其中一个子网络的基准AP作为当前基准AP;
将所述当前基准AP作为起点,将所述目标AP作为终点,查找所述当前基准AP与所述目标AP之间的所有连通路径;
在所述所有连通路径中筛选由基准AP和目标AP组成的第一连通路径;
统计所述第一连通路径的数量;
根据所述第一连通路径的数量和每个第一连通路径包括的AP的数量,确定所述当前基准AP与所述目标AP之间的目标连通路径。
5.根据权利要求4所述的方法,其特征在于,所述根据所述第一连通路径的数量和每个第一连通路径包括的AP的数量,确定所述当前基准AP与所述目标AP之间的目标连通路径,包括:
判断所述第一连通路径的数量是否唯一;
若所述第一连通路径的数量唯一,则将所述第一连通路径作为所述当前基准AP与所述目标AP之间的目标连通路径;
若所述第一连通路径的数量不唯一,则确定每个第一连通路径包括的AP的数量,从多个第一连通路径中选择包括的AP的数量最少的第一连通路径作为当前基准AP与所述目标AP之间的目标连通路径。
6.根据权利要求3所述的方法,其特征在于,所述根据所述传输时延、所述边缘AP返回的发送时间戳和第一接收时间戳,确定所述目标连通路径中两两相邻的AP之间的第一时差,包括:
将每个成员AP返回的第一接收时间戳、每个成员AP与所在子网络的基准AP之间的传输时延相减,得到每个成员AP的第二接收时间戳;
分别将所述目标连通路径中两两相邻的AP作为第一AP和第二AP,将同时归属于所述第一AP所在子网络和所述第二AP所在子网络的边缘AP,作为当前边缘AP;
将所述当前边缘AP在所述第一AP所在子网络中的第二接收时间戳与发送时间戳相减,得到所述当前边缘AP与所述第一AP之间的第二时差;
将所述当前边缘AP在所述第二AP所在子网络中的第二接收时间戳与发送时间戳相减,得到所述当前边缘AP与所述第二AP之间的第三时差;
计算所述第二时差的第一平均值、所述第三时差的第二平均值;
将所述第一平均值与所述第二平均值相减,得到所述第一AP与所述第二AP之间的第一时差。
7.根据权利要求6所述的方法,其特征在于,所述根据所述第一时差、每个成员AP返回的发送时间戳和第一接收时间戳,确定第一类AP相对于所述目标AP的时间调整信息,包括:
获取所述目标AP所在子网络包括的每个成员AP的第四时差,将不为零的第四时差作为成员AP相对于所述目标AP的时间调整信息,所述第四时差为成员AP的第二接收时间戳与发送时间戳的差值;
对所述目标连通路径中两两相邻的AP之间的第一时差进行累加处理,得到第五时差;
在所述第五时差不为零时,获取所述目标连通路径中作为起点的基准AP所在子网络包括的每个成员AP的第六时差,所述第六时差为成员AP的第二接收时间戳与发送时间戳的差值;
将所述第六时差与所述第五时差进行相加处理,得到第七时差,并将所述第七时差作为成员AP相对于所述目标AP的时间调整信息;
将所述第五时差作为所述目标连通路径中作为起点的基准AP相对于所述目标AP的时间调整信息;
在所述第五时差为零时,获取所述目标连通路径中作为起点的基准AP所在子网络包括的每个成员AP的第六时差,将不为零的第六时差作为成员AP相对于所述目标AP的时间调整信息。
8.根据权利要求1-7任一项所述的方法,其特征在于,所述向每个基准接入点AP发送第一时间同步指令之前,还包括:
向每个AP发送通知消息,所述通知消息包括类型信息,所述类型信息用于使每个AP确定身份属性。
9.根据权利要求1-7任一项所述的方法,其特征在于,所述向每个基准接入点AP发送第一时间同步指令之前,还包括:
导入所述无线局域网中每个AP的标识信息;
向每个成员AP发送成员AP所在子网络的基准AP的标识信息,以使得成员AP将所述标识信息与所述第二时间同步指令中的标识信息比对,确定发送所述第二时间同步指令的基准AP。
10.一种时间同步方法,其特征在于,应用于接入点AP,服务器划分无线局域网为多个子网络,每个子网络包括一个基准AP和多个成员AP,不同的子网络之间通过边缘AP保持通讯连接,所述方法包括:
当所述接入点AP为基准AP时,接收服务器发送的第一时间同步指令;
根据所述第一时间同步指令,向所在子网络包括的每个成员AP发送第二时间同步指令,所述第二时间同步指令用于指示所述成员AP向所述服务器发送所述第二时间同步指令的发送时间戳和第一接收时间戳,以使所述服务器根据所述边缘AP对应的网络归属关系、所述发送时间戳和所述第一接收时间戳,确定第一类AP的时间调整信息,所述第一类AP为待调整时间的AP。
11.根据权利要求10所述的方法,其特征在于,所述方法还包括:
当所述接入点AP为成员AP时,接收与所述成员AP处于同一子网络的基准AP发送的第二时间同步指令;
根据所述第二时间同步指令,获取发送所述第二时间同步指令的发送时间戳和接收所述第二时间同步指令的接收时间戳;
向所述服务器发送所述发送时间戳和所述接收时间戳,以使所述服务器根据所述边缘AP对应的网络归属关系、所述发送时间戳和所述接收时间戳,确定第一类AP的时间调整信息,所述第一类AP为待调整时间的AP。
12.根据权利要求11所述的方法,其特征在于,所述接收与所述成员AP处于同一子网络的基准AP发送的第二时间同步指令之前,还包括:
接收服务器发送的与所述成员AP处于同一子网络的基准AP的标识信息,保存所述标识信息;
所述根据所述第二时间同步指令,获取发送所述第二时间同步指令的发送时间戳和接收所述第二时间同步指令的接收时间戳之前,还包括:
将保存的标识信息与所述第二时间同步指令中的标识信息比对,确定发送所述第二时间同步指令的基准AP。
13.根据权利要求10-12任一项所述的方法,其特征在于,所述当所述接入点AP为基准AP时,接收服务器发送的第一时间同步指令之前,还包括:
接收服务器发送的通知消息,所述通知消息包括类型信息;
根据所述类型信息确定身份属性。
14.一种时间同步装置,其特征在于,应用于服务器,所述装置包括:
第一发送单元,用于向每个基准AP发送第一时间同步指令,所述第一时间同步指令用于指示所述基准AP向所在子网络包括的每个成员AP发送第二时间同步指令;
接收单元,用于接收每个子网络中每个成员AP返回的时间信息,所述时间信息包括所述第二时间同步指令的发送时间戳和第一接收时间戳;
确定单元,用于根据边缘AP对应的网络归属关系、所述发送时间戳和所述第一接收时间戳,确定第一类AP的时间调整信息,所述第一类AP为待调整时间的AP;
第二发送单元,用于根据所述时间调整信息,向所述第一类AP发送第三时间同步指令,所述第三时间同步指令用于指示所述第一类AP执行时间同步操作。
15.一种时间同步装置,其特征在于,应用于接入点AP,所述装置包括:
接收单元,用于当所述接入点AP为基准AP时,接收服务器发送的第一时间同步指令;
发送单元,用于根据所述第一时间同步指令,向所在子网络包括的每个成员AP发送第二时间同步指令,所述第二时间同步指令用于指示所述成员AP向所述服务器发送所述第二时间同步指令的发送时间戳和第一接收时间戳,以使所述服务器根据所述边缘AP对应的网络归属关系、所述发送时间戳和所述第一接收时间戳,确定第一类AP的时间调整信息,所述第一类AP为待调整时间的AP。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910305845.4A CN110099439B (zh) | 2019-04-16 | 2019-04-16 | 时间同步方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910305845.4A CN110099439B (zh) | 2019-04-16 | 2019-04-16 | 时间同步方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110099439A true CN110099439A (zh) | 2019-08-06 |
CN110099439B CN110099439B (zh) | 2021-06-22 |
Family
ID=67444896
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910305845.4A Active CN110099439B (zh) | 2019-04-16 | 2019-04-16 | 时间同步方法和装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110099439B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110636458A (zh) * | 2019-10-11 | 2019-12-31 | 长春理工大学 | 一种无线自组织网络协作时间同步优化方法 |
CN112415996A (zh) * | 2020-10-12 | 2021-02-26 | 星火科技技术(深圳)有限责任公司 | 基于转向舵机执行时间的标定***及方法 |
WO2022042697A1 (zh) * | 2020-08-31 | 2022-03-03 | 中兴通讯股份有限公司 | 一种时间同步方法、装置、设备及存储介质 |
EP4044700A1 (fr) * | 2021-02-15 | 2022-08-17 | Sagemcom Broadband Sas | Procede de synchronisation d'equipements audio |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100091819A1 (en) * | 2006-04-29 | 2010-04-15 | Ghassemzadeh Saeed S | Arrangement for synchronizing access points in wlan using direct-sequence spread spectrum signaling |
CN102833685A (zh) * | 2005-03-25 | 2012-12-19 | 桥扬科技有限公司 | 用于蜂窝广播和通信***的方法和设备 |
CN108243396A (zh) * | 2016-12-27 | 2018-07-03 | 普天信息技术有限公司 | 一种时间同步处理方法及装置 |
CN108650050A (zh) * | 2018-05-09 | 2018-10-12 | 西安电子科技大学 | 一种分布式网络时钟同步方法 |
CN109429325A (zh) * | 2017-08-24 | 2019-03-05 | 阿里巴巴集团控股有限公司 | 数据传输方法、装置、基站和服务器 |
-
2019
- 2019-04-16 CN CN201910305845.4A patent/CN110099439B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102833685A (zh) * | 2005-03-25 | 2012-12-19 | 桥扬科技有限公司 | 用于蜂窝广播和通信***的方法和设备 |
US20100091819A1 (en) * | 2006-04-29 | 2010-04-15 | Ghassemzadeh Saeed S | Arrangement for synchronizing access points in wlan using direct-sequence spread spectrum signaling |
CN108243396A (zh) * | 2016-12-27 | 2018-07-03 | 普天信息技术有限公司 | 一种时间同步处理方法及装置 |
CN109429325A (zh) * | 2017-08-24 | 2019-03-05 | 阿里巴巴集团控股有限公司 | 数据传输方法、装置、基站和服务器 |
CN108650050A (zh) * | 2018-05-09 | 2018-10-12 | 西安电子科技大学 | 一种分布式网络时钟同步方法 |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110636458A (zh) * | 2019-10-11 | 2019-12-31 | 长春理工大学 | 一种无线自组织网络协作时间同步优化方法 |
CN110636458B (zh) * | 2019-10-11 | 2021-08-03 | 长春理工大学 | 一种无线自组织网络协作时间同步优化方法 |
WO2022042697A1 (zh) * | 2020-08-31 | 2022-03-03 | 中兴通讯股份有限公司 | 一种时间同步方法、装置、设备及存储介质 |
CN112415996A (zh) * | 2020-10-12 | 2021-02-26 | 星火科技技术(深圳)有限责任公司 | 基于转向舵机执行时间的标定***及方法 |
CN112415996B (zh) * | 2020-10-12 | 2024-03-15 | 星火科技技术(深圳)有限责任公司 | 基于转向舵机执行时间的标定***及方法 |
EP4044700A1 (fr) * | 2021-02-15 | 2022-08-17 | Sagemcom Broadband Sas | Procede de synchronisation d'equipements audio |
FR3119904A1 (fr) * | 2021-02-15 | 2022-08-19 | Sagemcom Broadband Sas | Procédé de synchronisation d’équipements audio |
US11540053B2 (en) | 2021-02-15 | 2022-12-27 | Sagemcom Broadband Sas | Method of synchronizing pieces of audio equipment |
Also Published As
Publication number | Publication date |
---|---|
CN110099439B (zh) | 2021-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110099439A (zh) | 时间同步方法和装置 | |
CN102595450B (zh) | 测量间隙的配置方法和通信装置 | |
US20140162704A1 (en) | Method of determining position of terminal in communication system using multiple beams | |
CN110958070B (zh) | 一种参考时间确定方法及装置 | |
US20210410097A1 (en) | Methods, Apparatus and Machine-Readable Mediums Relating to Reference Signals for Positioning in a Wireless Network | |
CN109691193B (zh) | 用于对标识符进行匹配的方法和*** | |
CN103379437A (zh) | 一种无线终端定位方法及相关设备、*** | |
US11564198B2 (en) | Controlling reference transmission point selection for RSTD measurements | |
US10582462B2 (en) | Synchronization method and apparatus | |
CN107623933A (zh) | 一种初始接入信号的传输方法和装置 | |
CN112449302A (zh) | 一种定位、离线指纹库的生成方法及装置 | |
US20220201531A1 (en) | Measurement reporting method and apparatus | |
CN108260181A (zh) | 一种同步接入信号块的传输方法、网络侧设备和用户终端 | |
US11860289B2 (en) | Moving user equipment geolocation | |
CN105050161A (zh) | 无线网络扫描策略 | |
CN103763773B (zh) | 一种移动终端的定位方法及装置 | |
CN106717079A (zh) | 使用wifi信标的时钟同步 | |
CN106301745A (zh) | 主用主控板与备用主控板之间时间同步的方法及装置 | |
CN106231561B (zh) | 一种定位方法和装置 | |
US11863968B2 (en) | Static user equipment geolocation | |
CN104380833B (zh) | 一种信息发送和接收方法、装置及信息传输*** | |
CN114765577B (zh) | 测量配置的指示方法、确定方法、装置、设备及存储介质 | |
WO2022141219A1 (zh) | 一种定位方法及相关装置 | |
US20210082201A1 (en) | Augmented reality channel sounding system | |
CN112039621A (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 |