一种时钟同步方法、装置及电子设备与流程

文档序号:21718736发布日期:2020-08-05 01:07阅读:215来源:国知局
一种时钟同步方法、装置及电子设备与流程

本申请涉及网络通信技术领域,尤其涉及一种时钟同步方法、装置及电子设备。



背景技术:

时钟同步是无线自组织网络的一项重要基础支撑技术,是网络有效运行和应用正常开展的基础,是无线自组织网络技术研究的重要问题,涉及到无线自组织网络的设计、配置和具体应用的各个阶段。其中,时钟同步,即通过配备专门的时钟同步设备或者设计相应的时钟同步算法,对节点的本地物理时钟或者逻辑时钟进行校正,使得网络中不同的节点具有相同的时钟基准。

目前常用的同步方式有外同步和内同步两种。其中,外同步利用卫星秒脉冲信号作为时间基准,为全网节提供同步源,但是必须依赖于卫星脉冲信号,一旦脉冲信号不可用时,网络便无法运行。而内同步方案通常采用结构式时钟同步方案,其依赖参考节点时钟和特定的网络拓扑结构,全网节点时钟状态需要具有一定的结构划分,如果参考节点发生故障,会导致整个网络的时钟同步无法实现,因此不能完全适应分布式无中心的无线自组织网络。

因此,亟需一种能够在分布式的移动自组织网络中快速有效的实现时钟同步的技术方案。



技术实现要素:

有鉴于此,本申请提供一种时钟同步方法、装置及电子设备,如下:

一种时钟同步方法,应用于分布式网络中的当前节点,所述方法包括:

接收至少一个目标节点传输的同步信号报文,所述同步信号报文中至少包括所属的目标节点的时间戳信息;

判断所述目标节点的时间戳信息是否小于所述当前节点的时间戳信息,所述当前节点的时间戳信息表征所述当前节点接收到所述目标节点的同步信号报文的时间;

如果所述目标节点的时间戳信息小于所述当前节点的时间戳信息,利用所述目标节点的时间戳信息对所述当前节点的时钟进行调整,以使得所述当前节点的时钟与所述目标节点的时钟保持同步。

上述方法,优选的,在判断所述目标节点的时间戳信息是否小于所述当前节点的时间戳信息之前,所述方法还包括:

对所述目标节点的时间戳信息进行修正。

上述方法,优选的,对所述目标节点的时间戳信息进行修正,包括:

利用所述目标节点与所述当前节点之间的传输时延,对所述目标节点的时间戳信息进行修正。

上述方法,优选的,利用所述目标节点的时间戳信息对所述当前节点的时钟进行调整,包括:

根据所述目标节点的时间戳信息,获得所述当前节点相对于所述目标节点的时间戳偏移量和漂移量;

至少根据所述时间戳偏移量和所述漂移量,对所述当前节点的时钟进行调整,以使得所述当前节点的时钟与所述目标节点的时钟保持同步。

上述方法,优选的,还包括:

向至少一个其他节点传输同步信号报文,所述同步信号报文中包括所述当前节点的时间戳信息,以使得所述其他节点至少根据所述当前节点的时间戳信息对所述其他节点的时钟进行调整。

一种时钟同步装置,应用于分布式网络中的当前节点,所述装置包括:

报文接收单元,用于接收至少一个目标节点传输的同步信号报文,所述同步信号报文中至少包括所属的目标节点的时间戳信息;

时间戳判断单元,用于判断所述目标节点的时间戳信息是否小于所述当前节点的时间戳信息,所述当前节点的时间戳信息表征所述当前节点接收到所述目标节点的同步信号报文的时间;如果所述目标节点的时间戳信息小于所述当前节点的时间戳信息,触发时钟调整单元;

时钟调整单元,用于利用所述目标节点的时间戳信息对所述当前节点的时钟进行调整,以使得所述当前节点的时钟与所述目标节点的时钟保持同步。

上述装置,优选的,所述装置还包括:

时间戳修正单元,用于在所述时间戳判断单元判断所述目标节点的时间戳信息是否小于所述当前节点的时间戳信息之前,利用所述目标节点与所述当前节点之间的传输时延,对所述目标节点的时间戳信息进行修正。

上述装置,优选的,所述时钟调整单元具体用于:根据所述目标节点的时间戳信息,获得所述当前节点相对于所述目标节点的时间戳偏移量和漂移量;至少根据所述时间戳偏移量和所述漂移量,对所述当前节点的时钟进行调整,以使得所述当前节点的时钟与所述目标节点的时钟保持同步。

上述装置,优选的,所述装置还包括:

报文传输单元,用于向至少一个其他节点传输同步信号报文,所述同步信号报文中包括所述当前节点的时间戳信息,以使得所述其他节点至少根据所述当前节点的时间戳信息对所述其他节点的时钟进行调整。

一种电子设备,所述电子设备为分布式网络中的当前节点,所述电子设备包括:

传输接口,用于接收至少一个目标节点传输的同步信号报文,所述同步信号报文中至少包括所属的目标节点的时间戳信息;

处理器,用于判断所述目标节点的时间戳信息是否小于所述当前节点的时间戳信息,所述当前节点的时间戳信息表征所述当前节点接收到所述目标节点的同步信号报文的时间;如果所述目标节点的时间戳信息小于所述当前节点的时间戳信息,利用所述目标节点的时间戳信息对所述当前节点的时钟进行调整,以使得所述当前节点的时钟与所述目标节点的时钟保持同步。

由上述方案可知,本申请提供的一种时钟同步方法、装置及电子设备,在分布式网路中的任意节点上获取邻居的目标节点发来的时间戳信息并且目标节点发来的时间戳小于当前节点的时间戳的情况下才对当前节点进行时钟调整,由此,本申请不再依赖于某个特定的参考节点或者特定的网络拓扑结构,即使出现某个邻居节点出现故障,也可以利用另外的其他邻居节点实现时钟同步,从而避免了网络中单点失效的情况,从而提高了网络中时钟同步的可靠性。

同时,本申请中,在全网中以时钟较早的节点的时钟为时钟基准进行时钟同步,只需要在每个网络节点上周期性的发送一个广播报文,并基于该广播报文通过简单的同步算法就可以在每个网络节点上通过其他邻居节点的时间戳信息来实现时钟同步,既不需要节点具有较强的处理能力,能够实现全网时钟同步的快速收敛,也不需要在网络中进行大量的报文交互,就可以通过简单的算法将时钟同步蔓延到网络中的每个节点上,也就能够明显降低网络中的报文交互量,从而降低时钟同步过程中的网络负载,进一步加快全网时钟同步的收敛。

附图说明

为了更清楚地说明本申请实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。

图1为本申请实施例一提供的一种时钟同步方法的流程图;

图2为本申请实施例一提供的一种时钟同步方法的另一流程图;

图3为本申请实施例一中的部分流程图;

图4为本申请实施例二提供的一种时钟同步装置的结构示意图;

图5为本申请实施例二提供的一种时钟同步装置的另一结构示意图;

图6为本申请实施例三提供的一种电子设备的结构示意图;

图7-图12分别为本申请适用于无线自组织网络时的示例图。

具体实施方式

时钟同步,即通过配备专门的时钟同步设备或者设计相应的时钟同步算法,对网络中的节点的本地物理时钟或者逻辑时钟进行校正,使得不同的节点具有相同的时钟基准。由于各个节点设备的硬件质量存在差异,导致它们的各自的时钟晶振频率也不完全相等,诸如温度、湿度、节点电压变化等外界环境因素也同时影响着硬件时钟源。如何设计时钟同步方案,使得全网中的节点具有一个公共的时钟基准,即为分布式网络的时钟同步问题。

以分布式网路为无线自组织网络中为例,在实际应用中,时钟同步是无线自组织网络技术研究中的核心技术之一,它是执行大量操作的关键。

首先,无线自组织网络作为一种移动无线通信网络,终端依靠电池供电。在无线通信中,通常采用自动休眠和唤醒机制来节约终端的能量。如果终端不能同步唤醒或休眠,就不能正常通信,因此,时间同步保证了终端电源管理的同步性,对于无线自组织网络的节能管理格外重要。

其次,随着无线自组织网络的应用范围逐渐扩大,在无线自组织网络中节点所传输的信息量也迅速增大,传统基于竞争的介质访问控制协议已经无法满足业务的需求。而基于时隙预留的分布式动态时分多址协议(timedivisionmultipleaccess,tdma)能保证传输带宽及端到端时延的要求。在采用tdma的介质访问控制协议中,每个节点在分配给自己的时隙内发送数据,以保证不互相冲突,这样才能解决节点信道争用的问题。由于网络中的节点均使用本地时钟来确定时隙的位置,故全网的时钟必须保持同步。因此,时钟同步是无线自组织网络介质访问控制协议设计和实现的重要基础。

再次,传感器网络是一种特殊的无线自组织网络,网络需要节点间相互协作来实现信息的收集、传输和处理。例如在信息融合应用中,只有当各个节点的时钟一致时,节点采集的信息才是有意义的;另外,在汽车测速的应用当中,只有当观测的机动车的测速节点保持时钟同步时,才能利用各个测速节点分别获得的时间和位置信息,综合起来计算出被测车辆的速度信息。因此,时钟同步是无线自组织网络应用正常开展的基础。

最后,无线自组织网络在军事领域有着广泛的应用。例如协同攻击在现代化战争中有着广泛的应用前景。在协同攻击中,要求不同地点、不同平台的武器能够同时发射、同时到达、协同攻击目标。在这种情况下,必须要求各武器平台在自组织形成网络时达到高精度的时钟同步,才能满足协同制导和协同攻击的任务要求。此外,在军事应用中态势感知和控制信息是其主要业务,如果节点间存在比较大的时钟误差,将导致对战场态势及指挥命令的错误理解,严重影响作战效果。

综上所述,时钟同步是无线自组织网络的一项重要基础支撑技术,是网络有效运行和应用正常开展的基础,是无线自组织网络技术研究的重要问题,涉及到无线自组织网络的设计、配置和具体应用的各个阶段。

可见,时钟同步的主要作用是使得各个节点的时间基准保持一致,各个节点保持同步,从而能以tdma的方式使用公共的无线资源。

本申请的发明人经过研究发现:常用的同步方式有外同步和内同步两种。外同步利用gps或北斗的秒脉冲信号作为时间基准,为全网节提供同步源。该方法优点是实现简单,精度高,没有网络分裂和融合等问题。但是,缺点是必须依赖于gps或北斗的脉冲信号,一旦脉冲信号不可用时,网络便无法运行。与此不同,内同步不依赖外部时钟源。从是否依赖网络中参考节点时钟的角度,可以将内同步方案进一步分为结构式和分布式两类。其中,结构式时钟同步方案依赖参考节点时钟和特定的网络拓扑结构,全网节点时钟状态具有一定的结构划分;分布式时钟同步方案不依赖参考节点,只关注与邻居节点之间的通信,适应任意网络拓扑结构,全网中节点时钟状态平等。具体如下:

1、结构式时钟同步方案

结构式时钟同步方案在时钟同步过程中依赖参考节点的时钟,全网节点时钟状态具有一定的结构划分。结构化时钟同步方案具有算法简单、收敛速度快、收敛精度高、适合集中控制等优点,但是节点时钟状态分布具有特定的结构,时钟同步依赖特殊参考节点和特定网络拓扑结构,不能完全适应分布式无中心的无线自组织网络。由于对参考节点和网络拓扑的依赖性,结构式时钟同步方案存在单点失效问题,鲁棒性和可扩展性不高,而且建立和维护结构化的逻辑分布的开销比较大。

其中,结构式时钟同步方案按照参考时钟作用的不同,可以分为三种模型:发送者模型、发送者-接收者模型、接收者-接收者模型。其中,基于发送者模型的方案中,参考时钟周期性的发送单向广播报文,全网所有节点向参考时钟同步;基于发送者-接收者模型的方案中,接收节点间通过双向报文交换方式向参考时钟同步;基于接收者-接收者模型的方案中,接收节点间接的向参考时钟同步。这三种模型也是两两节点时钟同步的典型三种方式,即单向同步、双向交互同步、接收节点间互同步。

(1)基于发送者模型

基于发送者模型的结构化时钟同步方案在通信过程中,首先需要选择一个节点作为根节点,根节点向邻居节点周期性发送携带本地时间信息的单向广播报文,接收节点测量报文的传输时延,将本地时间调整为接收到报文中包含的时间值加上报文传输延迟,报文广播范围内的所有节点都可以与根节点进行同步。

基于发送者模型的结构式时钟同步方案通过单向广播消息的方式传播本地时钟信息,能有效减少通信过程中的消息交换量,降低能耗,具有可扩展性。但是发送者模型忽略了消息传输过程中的传播时延,影响时钟同步精度。虽然依赖mac层时间戳甚至物理层时间戳的方式能提高同步精度,但在大规模无线自组织网络场景中该投入成本比较高的。

(2)基于发送者-接收者模型

基于发送者-接收者模型的结构化时钟同步方案在通信过程中,接收节点与参考节点之间双向交换携带时间戳的报文,根据获得四个时间戳即可计算接收节点与参考节点之间的时钟偏差。这种同步方式也被称为主从同步方式。

基于发送者-接收者模型的结构式时钟同步方案采用基于双向时间戳交换机制计算时钟偏差的方法,考虑了整个通信过程中的传输时延,然后再使用估计方法对计算的时钟偏差进行最优化处理,是一种可行而又有效的方式。

(3)基于接收者-接收者模型

基于接收者-接收者模型的结构化时钟同步方案在通信过程中,参考节点作为“第三方”节点负责向其邻居周期性发送广播消息,几乎同时接收到该消息的其他所有节点,两两之间通过单向报文交换比较对该广播消息的接收时间戳,实现接收者与接收者之间的时钟同步,这种将参考节点作为“第三方”的同步方式也称为互同步方式。

基于接收者-接收者模型的结构式时钟同步方案采用互同步的方式,虽然能够更加精确的计算时钟偏差,但在网络中节点仅有一个邻居时,存在悬挂节点无法同步的现状,不能有效地保证全网同步。因此,互同步方式并不能完美的适用于时钟偏差的计算,但是这种互同步方式计算的精确时钟偏差可以用来对使用其他方法计算的时钟偏差进行对比补偿。

2、分布式时钟同步方案

无线自组织网络是一种无通信基础设施支持的特殊网络,不存在中心节点,而且具有动态网络拓扑结构。因此,全网节点分布式收敛到虚拟时钟的方法符合无线自组织网络的特点,能很好的解决结构式时钟同步方案的弊端。因为分布式时钟同步方案只关注与邻居节点之间通信,所以适应任意网络拓扑结构,且具有鲁棒性强、可扩展性高等优点。但是,分布式时钟同步方案也存在明显的缺点:在大规模的无线自组织网络中应用时,网络节点时钟收敛速度慢;全网基准的确定算法复杂度高,需要节点具备较强的处理能力。

全网时钟分布式同步是以两两节点的时钟同步为基础的。当前的分布式时钟同步方案主要分为两类:相对同步方法和基于一致性的绝对同步方法,其中后者占主导地位。在相对同步方法中,出每算法仅计算个节点之间的时钟差,并不对节点时钟进行调整,多跳的同步也只是根据应用需要执行,因此该方法并没有达到真正意义上的全网时钟同步。典型的相对同步方法是基于接收者-接收者模型计算两点时钟偏差的相对参考接收者/接收者时钟同步协议r4syn(relativereferencelessreceiver/receiversynchronization),该协议在网络中节点仅有一个邻居时,存在悬挂节点无法同步的问题,不能有效地保证全网同步。一致性算法是一种经典的分布式算法,当前基于一致性的分布式时钟同步协议从一致性算法执行规模上来说可以分为两类:点到点一致性模型和群组一致性模型。

(1)基于点到点一致性模型

基于点到点一致性模型的分布式时钟同步方案,在收到单个邻居节点时钟信息后就立刻执行一致性算法、调整本地时钟,是成对节点之间时钟调整。平均时间同步ats(averagetimesynch)是一种典型的点到点一致性时钟同步协议,其主要思想是节点通过与每个邻居节点的逻辑时钟平均,从而使得全网收敛到一个共同的虚拟时钟基准上。

在实际运行过程中ats分为两个阶段:首先节点周期性的向邻居广播携带本地时钟值的报文,其邻居节点接收到该报文后在mac层标记接收时间戳,利用硬件时钟线性的性质基于一致性理论估计本地时钟与发送方时钟的相对时钟漂移;然后广播节点自身相对虚拟时钟的时钟漂移当前估计,并接收其他节点的时钟漂移估计,从而基于一致性理论估计自身相对虚拟时钟的时钟漂移和偏移,进而调整本地时钟,实现全网向虚拟时钟的收敛。

ats协议的缺点很明显:由于其采用的发送者模型估计相对时钟漂移和虚拟时钟偏移,忽略了传播时延。当存在不确定性时延时,ats无法达到平均一致,时钟同步性能将会恶化。研究者通过双向时间戳交换的方式实现了基于点到点一致性的atsp(averagetimesynchronizationprotocol)协议,但是其采用单播的通讯方式,每次迭代过程中与一个一跳邻居节点进行一致性运算,并且通过三次握手交换六个时间戳,同步时间较长,所需报文交换量较多。当出现节点移动或节点损失时,atsp协议会造成同步过程较大的波动,系统的鲁棒性不强。

而gossip算法是一种传统分布式一致性方案,该算法仅利用网络节点的本地信息与邻居节点的信息进行数据交换和算术平均,最终使分布式网络中所有节点信息趋向一致。基于gossip算法的分布式时钟同步也是一种典型的点到点一致性同步。有研究者将gossip算法应用到分布式无线水声传感器网络中,结合闭环理论和最大选择规则,选择邻居中最佳节点进行平均一致同步,进而实现全网节点时钟快速分布式同步。但是,该方案中节点首先需要通过单播交换双向报文,然后计算与所有一跳邻居节点间的时钟偏差和漂移,报文通信量较多,网络通信负载大。

(2)基于群组一致性模型

基于群组一致性模型的分布式时钟同步方案,在收到所有邻居节点时钟信息后才执行一致性算法、更新本地时钟,是节点与其所有一跳邻居节点之间的时钟调整。梯队时间同步协议gtsp(gradienttimesynchronizationprotocol)是一种典型的群组一致性时钟同步方案,其主要思想是:本地节点收到所有邻居的时钟信息后,根据一致性理论调整本地时钟偏移和时钟漂移,直到全网收敛到一个统一值。其采用单向广播方式向邻居节点发送带有本地时钟值的时间报文,并在mac层标记报文时间戳。

基于群组一致性的gtsp协议具有协议简单、收敛精度高、鲁棒性和可扩展性强等优点。但是,gtsp同样忽略了报文传递过程中的传播延迟,其直接利用报文中的邻居时钟值,因此每次迭代时所利用的邻居时钟并不准确。具有相同问题的还有广播接收协议brs(broadcastandreceivesynchronization)。与gtsp协议不同的是,brs协议中每个节点只对不包含自身在内的所有一跳邻居的时钟值和时钟频率进行平均一致运算。而群组邻居平均gna(groupneighborhoodaveraging)协议采用双向时间戳交换来克服传输时延的影响,在一次全网迭代过程中,其每个节点(以i节点为例)需发送两个广播包和n个单播包,报文交换量较多,网络通信负载大。

综上,由于无线自组织网络是一种分布式无中心网络,不存在中心节点提供时钟基准,因此,结构式时钟同步方案需要采用特定算法,在全网中选举某个时钟作为基准时钟,这种方式面临的问题在于:存在单点失效问题,算法的鲁棒性不高;维持结构式的网络拓扑结构开销较大;在网络拓扑快速变化时性能急剧下降;需要解决多个网络合并时的时钟基准调整问题。而分布式时钟同步方案通过全网协调确定一个协调一致的虚拟基准时钟,这种方式收敛速度慢且算法复杂度高,要求节点具备较强的处理能力。

本申请的发明人经过进一步研究,提出一种分布式自适应的时钟基准确定算法,将结构式和分布式时钟同步算法优点相结合,使得网络同步方法算法简单、收敛快、鲁棒性强且可扩展性高。该方案的时间基准确定算法仅通过计算一定时间内接收到的时钟信号所包含的时间信息的先后关系,确定虚拟的时钟基准,不需要特定的网络拓扑结构,不依赖网络中节点的身份信息,因此能够更好的适应无线自组织网络分布式、拓扑变化的特点。基于此,这种时钟基准自适应的网络同步算法能够实现网络建立时的快速初始时钟同步,并维持网络运行过程中的时钟同步,解决了传统的结构式时钟同步方案中存在的单点失效问题、不适应网络拓扑快速变化的问题以及多个网络合并时的时钟基准调整问题。具体如下:

在分布式网络如无线自组织网络中的每个当前节点上,在接收到至少一个目标节点传输的同步信号报文之后,判断同步信号报文中的目标节点的时间戳信息是否小于当前节点的时间戳信息,其中的当前节点的时间戳信息表征当前节点接收到目标节点的同步信号报文的时间,基于此,如果目标节点的时间戳信息小于当前节点的时间戳信息,利用目标节点的时间戳信息对当前节点的时钟进行调整,以使得当前节点的时钟与目标节点的时钟保持同步。

具体实现中,当前节点上在判断目标节点的时间戳信息是否小于当前节点的时间戳信息之前,可以先对目标节点的时间戳信息进行修正,例如,利用目标节点与当前节点之间的传输时延,对目标节点的时间戳信息进行修正,之后再判断修正后的目标节点的时间戳信息是否小于当前节点的时间戳信息,如果修正后的目标节点的时间戳信息小于当前节点的时间戳信息,利用修正后的目标节点的时间戳信息对当前节点的时钟进行调整,以使得当前节点的时钟与目标节点的时钟保持同步。

在一种实现方式中,当前节点在利用目标节点的时间戳信息对当前节点的时钟进行调整时,可以首先根据目标节点的时间戳信息,获得当前节点相对于目标节点的时间戳偏移量和漂移量,之后至少根据时间戳偏移量和漂移量,对当前节点的时钟进行调整,以使得当前节点的时钟与目标节点的时钟保持同步。

另外,当前节点还可以向至少一个其他节点传输同步信号报文,同步信号报文中包括当前节点的时间戳信息,以使得其他节点至少根据当前节点的时间戳信息对其他节点的时钟进行调整。

可见,本申请的发明人所提出的方案中,在分布式网路中的任意节点上获取邻居的目标节点发来的时间戳信息并且目标节点发来的时间戳小于当前节点的时间戳的情况下才对当前节点进行时钟调整,由此,本申请不再依赖于某个特定的参考节点或者特定的网络拓扑结构,即使出现某个邻居节点出现故障,也可以利用另外的其他邻居节点实现时钟同步,从而避免了网络中单点失效的情况,从而提高了网络中时钟同步的可靠性。

同时,本申请的发明人所提出的方案中,在全网中以时钟较早的节点的时钟为时钟基准进行时钟同步,只需要在每个网络节点上周期性的发送一个广播报文,并基于该广播报文通过简单的同步算法就可以在每个网络节点上通过其他邻居节点的时间戳信息来实现时钟同步,既不需要节点具有较强的处理能力,能够实现全网时钟同步的快速收敛,也不需要在网络中进行大量的报文交互,就可以通过简单的算法将时钟同步蔓延到网络中的每个节点上,也就能够明显降低网络中的报文交互量,从而降低时钟同步过程中的网络负载,进一步加快全网时钟同步的收敛。

下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。

参考图1,为本申请实施例一提供的一种时钟同步方法的实现流程图,该方法可以适用于分布式网络中的任意需要进行时钟同步的当前节点。本实施例中的分布式网络可以以无线(移动)自组织网络为例,网络中的节点是指各种移动终端等电子设备。本实施例中的技术方案主要用于实现分布式网络中各个节点之间的时钟同步,并提高时钟同步的可靠性。

具体的,本实施例中的方法可以包括以下步骤:

步骤101:接收至少一个目标节点传输的同步信号报文。

其中,目标节点可以理解为能够与当前节点之间进行报文交互的节点,可以为第一次与当前节点进行报文交互的邻居节点,也可以是曾经与当前节点进行过报文交互的邻居节点,由此,本实施例中的技术方案适用于网络初始建立时的快速初始时钟同步的场景,也可以适用于网络运行过程中维持时钟同步的场景。本实施例中,目标节点的同步信号报文中至少包括所属的目标节点的时间戳信息,当然,同步信号报文中还可以包含有目标节点的节点相关信息,如节点标识等。

需要说明的是,目标节点的时间戳信息是指:目标节点生成该同步信号报文时,根据目标节点上的时钟,在同步信号报文中打入的时刻等信息,表征按照目标节点的时钟同步信号报文在生成时目标节点所对应的时间。

其中,同步信号报文可以有一个或多个,也就是说,本实施例中在当前节点上可以接收一个目标节点周期性的传输的同步信号报文,或者,本实施例中在当前节点上可以在一定时长内接收多个目标节点周期性的传输的同步信号报文。

步骤102:判断目标节点的时间戳信息是否小于当前节点的时间戳信息,如果是,执行步骤103,否则,不做处理。

其中,当前节点的时间戳信息表征当前节点接收到目标节点的同步信号报文的时间。

具体实现中,在同步信号报文为一个的情况下,本实施例中只将该同步信号报文中的目标节点的时间戳信息与当前节点的时间戳信息进行大小比较,如果目标节点的时间戳信息比当前节点的时间戳信息小,那么就执行步骤103;

在同步信号报文为多个的情况下,本实施例中可以先将这多个同步信号报文中的目标节点的时间戳信息进行大小排序,再将排序出来的最小的时间戳信息与当前节点的时间戳信息进行大小比较,并在最小的时间戳信息比当前节点的时间戳信息小的情况下,执行步骤103;

或者,在同步信号报文为多个的情况下,本实施例中可以依次将这多个同步信号报文中的目标节点的时间戳信息分别与当前节点的时间戳信息进行大小比较,在有目标节点的时间戳信息比当前节点的时间戳信息小的情况下,执行步骤103,在目标节点的时间戳信息不比当前节点的时间戳信息小的情况下,则不进行处理。

步骤103:利用目标节点的时间戳信息对当前节点的时钟进行调整,以使得当前节点的时钟与目标节点的时钟保持同步。

具体的,本实施例中通过对当前节点的时钟进行调整,使得当前节点以目标节点的时钟为虚拟时钟基准,由此,当前节点的时钟能够与目标节点的时钟保持同步。

由上述方案可知,本申请实施例一提供的一种时钟同步方法中,在分布式网路中的任意节点上获取邻居的目标节点发来的时间戳信息并且目标节点发来的时间戳小于当前节点的时间戳的情况下才对当前节点进行时钟调整,由此,本申请不再依赖于某个特定的参考节点或者特定的网络拓扑结构,即使出现某个邻居节点出现故障,也可以利用另外的其他邻居节点实现时钟同步,从而避免了网络中单点失效的情况,从而提高了网络中时钟同步的可靠性。

同时,本申请实施例一中,在全网中以时钟较早的节点的时钟为时钟基准进行时钟同步,只需要在每个网络节点上周期性的发送一个广播报文,并基于该广播报文通过简单的同步算法就可以在每个网络节点上通过其他邻居节点的时间戳信息来实现时钟同步,既不需要节点具有较强的处理能力,能够实现全网时钟同步的快速收敛,也不需要在网络中进行大量的报文交互,就可以通过简单的算法将时钟同步蔓延到网络中的每个节点上,也就能够明显降低网络中的报文交互量,从而降低时钟同步过程中的网络负载,进一步加快全网时钟同步的收敛。

基于以上实现,本实施例中的当前节点也会周期性的向至少一个其他节点传输同步信号报文,如每隔一定时长广播一个同步信号报文,当前节点所传输的同步信号报文中包括当前节点的时间戳信息,以使得其他节点至少根据当前节点的时间戳信息对其他节点的时钟进行调整。而其他节点根据当前节点的时间戳信息对其他节点的时钟进行调整时,可以按照前文图1及相关的内容所描述的同步方案实现,此处不再详述。

在一种实现方式中,由于当前节点和目标节点之间的报文传输是存在传输时延的,因此,本实施例中在步骤102中在判断所述目标节点的时间戳信息是否小于所述当前节点的时间戳信息之前,所述方法还可以包括以下步骤,如图2中所示:

步骤104:对目标节点的时间戳信息进行修正。

具体实现中,本实施例中可以根据先验信息通过修正函数对目标节点的时间戳信息进行修正,例如,本实施例中预先获得目标节点和当前节点之间的传输时延作为先验信息,再利用目标节点与当前节点之间的传输时延,对目标节点的时间戳信息进行修正。

具体的,当前节点和目标节点之间的传输时延可以预先通过在当前节点和目标节点之间进行报文交互,由此,通过交互的报文中的多个时间戳来获得传输时延,进而根据该传输时延来预先设置这个先验信息,在需要对目标节点的时间戳信息进行修正的时候,直接利用修正函数根据先验信息中的传输时延对目标节点的时间戳信息进行修正。

例如,对于当前节点a和目标节点b来说,ta为当前节点a的时间戳信息,tb为目标节点b的时间戳信息,修正函数为f(tb)=tb+tba,tba为目标节点和当前节点之间的传输时延,由此,本实施例中在得到目标节点的时间戳信息tb之后,将tb代入到修正函数中,即将tb加上tba,得到修正后的目标节点的时间戳信息tb。

在一种实现方式中,本实施例中步骤103在利用目标节点的时间戳信息对当前节点的时钟进行调整时,具体可以通过以下方式实现,如图3中所示:

步骤301:根据目标节点的时间戳信息,获得当前节点相对于目标节点的时间戳偏移量和漂移量。

例如,本实施例中将目标节点的时间戳信息与当前节点的时间戳信息做差,得到目标节点的时间戳信息与当前节点的时间戳信息之间的时间差值,即为当前节点相对于目标节点的时间戳偏移量,并根据时间戳偏移量估计或者计算出当前节点相对于目标节点的漂移量,该漂移量表征单位时间内当前节点与目标节点之间的时间偏差。

步骤302:至少根据时间戳偏移量和漂移量,对当前节点的时钟进行调整,以使得当前节点的时钟与所述目标节点的时钟保持同步。

具体的,本实施例中可以利用时间戳偏移量,对当前节点的时钟进行补偿,使得自己的时钟与虚拟时钟基准尽量一致。

例如,对于当前节点a和目标节点b来说,ta为当前节点a的时间戳信息,tb为目标节点b的时间戳信息,利用目标节点和当前节点之间的时间戳偏移量y对当前节点a的时钟进行补偿,即当前节点的时钟t减去y,得到调整后的与目标节点b的时钟同步的当前节点的时钟。

进一步的,本实施例中还可以预先估计目标节点与当前节点之间的时钟漂移量,基于此,本实施例中时间戳偏移量和时钟漂移量,对当前节点的时钟进行补偿,使得自己的时钟与虚拟时钟基准尽量一致。

例如,利用目标节点和当前节点之间的时间戳偏移量y和时钟漂移x对当前节点a的时钟进行补偿,即当前节点的时钟t乘以x,再减去y,得到调整后的与目标节点b的时钟同步的当前节点的时钟。

参考图4,为本申请实施例二提供的一种时钟同步装置的结构示意图,该装置可以配置于分布式网络中的任意需要进行时钟同步的当前节点。本实施例中的分布式网络可以以无线(移动)自组织网络为例,网络中的节点是指各种移动终端等电子设备。本实施例中的技术方案主要用于实现分布式网络中各个节点之间的时钟同步,并提高时钟同步的可靠性。

具体的,本实施例中的装置可以包括以下单元:

报文接收单元401,用于接收至少一个目标节点传输的同步信号报文,所述同步信号报文中至少包括所属的目标节点的时间戳信息;

时间戳判断单元402,用于判断所述目标节点的时间戳信息是否小于所述当前节点的时间戳信息,所述当前节点的时间戳信息表征所述当前节点接收到所述目标节点的同步信号报文的时间;如果所述目标节点的时间戳信息小于所述当前节点的时间戳信息,触发时钟调整单元;

时钟调整单元403,用于利用所述目标节点的时间戳信息对所述当前节点的时钟进行调整,以使得所述当前节点的时钟与所述目标节点的时钟保持同步。

具体实现中,所述时钟调整单元403具体用于:根据所述目标节点的时间戳信息,获得所述当前节点相对于所述目标节点的时间戳偏移量和漂移量;至少根据所述时间戳偏移量和漂移量,对所述当前节点的时钟进行调整,以使得所述当前节点的时钟与所述目标节点的时钟保持同步。

由上述方案可知,本申请实施例二提供的一种时钟同步装置中,在分布式网路中的任意节点上获取邻居的目标节点发来的时间戳信息并且目标节点发来的时间戳小于当前节点的时间戳的情况下才对当前节点进行时钟调整,由此,本申请不再依赖于某个特定的参考节点或者特定的网络拓扑结构,即使出现某个邻居节点出现故障,也可以利用另外的其他邻居节点实现时钟同步,从而避免了网络中单点失效的情况,从而提高了网络中时钟同步的可靠性。

同时,本申请实施例二中,在全网中以时钟较早的节点的时钟为时钟基准进行时钟同步,只需要在每个网络节点上周期性的发送一个广播报文,并基于该广播报文通过简单的同步算法就可以在每个网络节点上通过其他邻居节点的时间戳信息来实现时钟同步,既不需要节点具有较强的处理能力,能够实现全网时钟同步的快速收敛,也不需要在网络中进行大量的报文交互,就可以通过简单的算法将时钟同步蔓延到网络中的每个节点上,也就能够明显降低网络中的报文交互量,从而降低时钟同步过程中的网络负载,进一步加快全网时钟同步的收敛。

在一种实现方式中,本实施例中的装置中还可以包括有以下单元,如图5中所示:

时间戳修正单元404,用于在所述时间戳判断单元判断所述目标节点的时间戳信息是否小于所述当前节点的时间戳信息之前,利用所述目标节点与所述当前节点之间的传输时延,对所述目标节点的时间戳信息进行修正。

报文传输单元405,用于向至少一个其他节点传输同步信号报文,所述同步信号报文中包括所述当前节点的时间戳信息,以使得所述其他节点至少根据所述当前节点的时间戳信息对所述其他节点的时钟进行调整。

需要说明的是,本实施例中各单元的具体实现可以参考前文中相应内容,此处不再详述。

参考图6,为本申请实施例三提供的一种电子设备的结构示意图,该电子设备可以为分布式网络中的任意需要进行时钟同步的当前节点。本实施例中的分布式网络可以以无线(移动)自组织网络为例,网络中的节点是指各种移动终端等电子设备。本实施例中的技术方案主要用于实现分布式网络中各个节点之间的时钟同步,并提高时钟同步的可靠性。

具体的,本实施例中的电子设备可以包括以下结构:

传输接口601,用于接收至少一个目标节点传输的同步信号报文,所述同步信号报文中至少包括所属的目标节点的时间戳信息;

处理器602,用于判断所述目标节点的时间戳信息是否小于所述当前节点的时间戳信息,所述当前节点的时间戳信息表征所述当前节点接收到所述目标节点的同步信号报文的时间;如果所述目标节点的时间戳信息小于所述当前节点的时间戳信息,利用所述目标节点的时间戳信息对所述当前节点的时钟进行调整,以使得所述当前节点的时钟与所述目标节点的时钟保持同步。

需要说明的是,处理器602在判断所述目标节点的时间戳信息是否小于所述当前节点的时间戳信息之前,还用于:利用所述目标节点与所述当前节点之间的传输时延,对所述目标节点的时间戳信息进行修正。

当然,传输接口601还用于向其他节点传输当前节点的同步信号报文,而当前节点的同步信号包含中至少包含有当前节点的时间戳信息,以使得所述其他节点至少根据所述当前节点的时间戳信息对所述其他节点的时钟进行调整。

由上述方案可知,本申请实施例三提供的一种电子设备中,在分布式网路中的任意节点上获取邻居的目标节点发来的时间戳信息并且目标节点发来的时间戳小于当前节点的时间戳的情况下才对当前节点进行时钟调整,由此,本申请不再依赖于某个特定的参考节点或者特定的网络拓扑结构,即使出现某个邻居节点出现故障,也可以利用另外的其他邻居节点实现时钟同步,从而避免了网络中单点失效的情况,从而提高了网络中时钟同步的可靠性。

同时,本申请实施例三中,在全网中以时钟较早的节点的时钟为时钟基准进行时钟同步,只需要在每个网络节点上周期性的发送一个广播报文,并基于该广播报文通过简单的同步算法就可以在每个网络节点上通过其他邻居节点的时间戳信息来实现时钟同步,既不需要节点具有较强的处理能力,能够实现全网时钟同步的快速收敛,也不需要在网络中进行大量的报文交互,就可以通过简单的算法将时钟同步蔓延到网络中的每个节点上,也就能够明显降低网络中的报文交互量,从而降低时钟同步过程中的网络负载,进一步加快全网时钟同步的收敛。

以下以无线自组织网络中实现时钟同步为例,对本申请中所实现的时钟基准自适应确定算法进行举例说明:

本申请中的时间基准自适应确定算法通过比较不同节点的时钟信号所包含的时间(时间戳)信息的先后关系,由此分布式、自适应的确定一个虚拟时钟基准,为后续时钟同步算法提供基准时钟。

假设无线自组织网络中的每个节点周期性的发送自己的时钟信号,即含时间戳信息的同步信号报文,同步信号报文中包含必要的时间信息,且网络同步后每个节点发送的同步信号报文不冲突。需要进行时钟同步的节点首先在一定时间内接收其他节点发送的同步信号报文,提取相应的时间信息,然后根据获得的时间信息的先后顺序排序,并将自身的时间信息与排序后最先的时间信息进行比较,最后根据比较结果选取相应的时间信息作为虚拟的时钟基准,具体算法流程如图7中所示:

1、节点a在一定时间内接收其他节点发送的同步信号报文,并提取相应的时间信息,假设节点a自身的时间信息为t_a,收到了节点b、c、d的同步信号报文,得到相应的时间信息t_b’、t_c’、t_d’。

2、节点a根据先验信息对获得的时间信息进行修正,假设修正后的时间信息为t_b=f(t_b’)、t_c=f(t_c’)、t_d=f(t_d’),其中,修正函数f(x)根据实际需求确定。例如,如图8中所示,节点a已知节点b、c、d的传输时延为t_ba、t_ca、t_da,如果相应的修正函数确定为f(x_i)=x_i+t_ia,则t_b=t_b’+t_ba、t_c=t_c’+t_ca、t_d=t_d’+t_da。

3、节点a将修正后的时间信息按照先后顺序排序,得到其他节点的时间信息序列,假设修正后的结果如图8所示,t_d<t_c<t_b。

4、节点a比较自身的时间信息t_a与排序后时间信息序列的第一个元素t_d的先后顺序,如果t_d<t_a,则确定t_d为自己的虚拟时钟基准;如果t_a<t_d,则确定自己的时间信息为虚拟时钟基准。

5、在网络同步过程中,节点的地位平等,因此网络中的其他节点b、c、d也采用与节点a相同的方式确定自己的虚拟时钟基准。

如上所述,网络中的节点根据收到的邻居节点的时间信息和自己的先验信息传输时延,确定邻居节点时钟的先后顺序,然后选择最前面的节点时钟作为虚拟时钟基准,实施采用的时钟同步方法进行网络同步。其中,所述邻居节点的时间信息的获得主要通过接收邻居节点的同步信号报文获得,而所述先验信息的获得可以通过与邻居节点交互同步信号报文获得,也可以通过交互其他类型报文等方式获得。

因此,本申请中所确定的虚拟时钟基准不依赖特定的网络拓扑结构和网络中节点的身份,因此当网络中的部分节点失效时,不影响其他节点虚拟时钟基准的确定,即不存在单点失效问题。如图8所示的例子,节点a通过时钟基准自适应确定算法确定了以节点d的时间信息为参考的虚拟时钟基准,并根据网络时间同步方法调整了自己的时间信息。当节点d失效时,节点a根据本算法重新确定的虚拟时钟基准为自己的时间信息,因此不需要做任何调整,即节点a确定的虚拟时钟基准的参考时间信息在网络节点间实现了平滑过渡。更一般的,对于完成网络同步的任意节点,其时间信息已经根据虚拟参考时钟完成了调整,因此节点自身的时间信息成为了虚拟时钟基准的备份,当虚拟时钟基准的参考节点失效时,节点自身的时间信息便成为新的虚拟时钟基准。

此外,本申请中的技术方案执行过程中未使用任何特定的网络拓扑信息,所以确定的虚拟时钟基准在网络拓扑结构动态变化的时候能够保持稳定,利于网络同步的快速收敛和提高同步精度。

以下给出一种最简单的时钟基准自适应确定算法结合单向同步的结构式时钟同步方案的例子,重点说明不存在单点失效问题和不依赖特定的网络拓扑结构的优点。假设网络节点使用时钟基准自适应确定算法虚拟时钟基准后,采用基于发送者模型的结构化时钟同步方案。假设网络节点的时钟之间不存在时钟漂移,并在时间同步过程中忽略时间信息报文的传播时延。所以,例子中的节点时间同步只需要对时钟偏移进行估计,然后网络节点根据时钟偏移估计,直接将本地时间调整为虚拟时钟基准的时间,相应的修正函数为f(x_i)=x_i。

如图9所示,给出了一个4个节点网络进行同步的例子,其中图9(a)给出了节点之间的邻居关系,图9(b)给出了各个节点初始时刻自身的时间信息(t_a、t_b、t_c、t_d)、相互之间的先后关系(t_a>t_b>t_c>t_d)以及发送的时间信息报文到达各个节点的先后顺序,经过如下的时间同步过程,网络中的节点完成时间同步:

1、节点a在一定时间t内接收其他节点发送的同步信号报文,并提取相应的时间信息,假设节点a自身的时间信息为t_a,收到了节点b、c、d的同步信号报文,得到相应的时间信息t_b’、t_c’、t_d’。

2、节点a根据修正函数f(x)=x计算同步信号报文提供的时间信息t_b、t_c、t_d。

3、节点a将得到的时间信息按照先后顺序排序,得到其他节点的时间信息序列t_d<t_c<t_b。

4、节点a比较自身的时间信息t_a与排序后时间信息序列的第一个元素t_d的先后顺序。因为t_d<t_a,所以确定t_d为自己的虚拟时钟基准,并调整自己的时间信息。

同样的,节点b、c、d也采用与节点a相同的方式确定自己的虚拟时钟基准。最终,节点b和节点c确定t_d为自己的虚拟时钟基准,节点d确定自己的时间为虚拟时钟基准。

如图9(c)所示,给出了各个节点完成同步后的时间信息(t_a、t_b、t_c、t_d)、相互之间的先后关系(t_b>t_c>t_a>t_d)以及发送的时间信息报文到达各个节点的先后顺序。根据如上所示的网络同步过程可知,各个节点同步过程中仅使用一定时间内接收到的时间信息报文所包含的时间信息的先后关系,该信息与特定的网络拓扑结构、网络中节点的身份等信息无关,因此能够更好的适应无线自组织网络分布式、拓扑变化的特点。

此外,网络同步后,如果节点a、b、c失效,显然的对其他节点的网络同步没有任何影响,因为其他节点的虚拟基准时钟均不是节点a、b、c;而如果节点d失效,如图10所示,节点a、b、c均发现自己的时间信息先于其他节点的时间信息,将自己的时间信息作为虚拟基准时钟,对节点的网络同步不作任何调整。所以,本发明给出的网络同步算法实现了虚拟时钟基准平滑过渡的同时,解决了传统的结构式时钟同步方案的单点失效问题。

假设无线自组织网络节点使用本申请提出的时钟基准自适应的结构式网络同步方法进行初始网络同步。节点开机后,首先在一定时间t内接收其他节点广播的时间信息报文,然后按照约定的时间间隔周期性广播自己的时间信息报文。而网络中的节点可能存在无邻居节点、单个邻居节点、多个邻居节点等情况,下面分情况说明节点的网络同步过程。

(1)无邻居节点

节点开机后,在t时长内没有收到任何节点广播的时间信息报文,则认为自己是孤立节点,因此按照约定的时间间隔周期性广播自己的时间信息报文,允许其他节点接收时间信息报文,发起网络同步过程,同时继续在一定时间t内接收其他节点广播的时间信息报文。

(2)单邻居节点

节点开机后,在t时长内接收到一个节点广播的时间信息报文,则根据收到的时间信息报文和自己的时间信息,确定虚拟基准时钟,并调整自己的时间信息,然后按照约定的时间间隔周期性广播自己的时间信息报文,允许其他节点接收时间信息报文,发起网络同步过程,同时继续在一定时间t内接收其他节点广播的时间信息报文,并根据需要调整自己的时间信息。

(3)多个邻居节点

节点开机后,在t时长内接收到多个节点广播的时间信息报文,则根据收到的时间信息报文和自己的时间信息,确定虚拟基准时钟,并调整自己的时间信息,然后按照约定的时间间隔周期性广播自己的时间信息报文,允许其他节点接收时间信息报文,发起网络同步过程,同时继续在一定时间t内接收其他节点广播的时间信息报文,并根据需要调整自己的时间信息。

其中,节点收到多个节点广播的时间信息报文又可能存在多种场景,如图11所示给出了三种可能的典型情况。图11(a)中,节点b接收到了节点a、c、d的时间信息报文,并且节点a和c已经相互之间完成了网络同步,而节点d是一个孤立节点;图11(b)中,节点b接收到了节点a和节点c的时间信息报文,并且节点a、c、d已经相互之间完成了网络同步;图11(c)中,节点b接收到了节点a、c、e、g的时间信息报文,并且节点a、c、d和节点e、f、g已经分别完成了网络同步,形成了两个相互独立的同步节点集合。虽然节点在进行网络同步的过程中存在并且不限于如上所述的多种场景,但是,因为本申请给出的网络同步方法不依赖特定的网络拓扑和网络节点的身份信息,而仅根据节点接收到其他节点的时间信息的先后顺序执行相应的算法,所以图11中节点b仅需要按照统一的处理方式执行网络同步。最终,经过几轮迭代后,网络中的节点将达到并维持全网同步。

此外,如图11(c)所示场景也可以看做是一种网络合并的特例,即同步网络acd和同步网络efg合并,构成一个更大的同步网络或者更大同步网络的一部分的过程。该网络合并过程可细分为如下步骤:

1、节点b接收其他节点时间信息报文,提取相应的时间信息,并比较同步网络acd的时间信息、同步网络efg的时间信息和自己的时间信息的先后顺序;

2、如果同步网络acd的时间信息较先,则节点b同步到同步网络acd,并按照约定的时间间隔发送调整后的时间信息报文,然后同步网络efg逐渐同步到节点b的时间信息,最终实现整个网络abcdefg的网络同步;

3、如果同步网络efg的时间信息较先,则节点b同步到同步网络efg,并按照约定的时间间隔发送调整后的时间信息报文,然后同步网络acd逐渐同步到节点b的时间信息,最终实现整个网络abcdefg的网络同步;

4、如果节点b的时间信息较先,则节点b不调整自己的时间信息,仅按照约定的时间间隔发送自己的时间信息报文,然后同步网络acd和efg逐渐同步到节点b的时间信息,最终实现整个网络abcdefg的网络同步。

最终得到的同步网络如图12所示,可见本申请简单、快速、有效的解决了多个网络合并时的时钟基准调整问题,能够实现多个网络的快速合并。

可见,本申请仅通过计算一定时间内接收到的时钟信号所包含的时间信息的先后关系,就可以确定虚拟的时钟基准。由此,本申请将结构式和分布式时钟同步算法优点相结合,使得网络同步方法算法简单、收敛快、鲁棒性强且可扩展性高。而且,本申请不需要特定的网络拓扑结构,不依赖网络中节点的身份信息,能够更好的适应无线自组织网络分布式、拓扑变化的特点。同时,本申请也解决了传统的结构式时钟同步方案中存在的单点失效问题、不适应网络拓扑快速变化的问题以及多个网络合并时的时钟基准调整问题。

本说明书中各个实施例采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言,由于其与实施例公开的方法相对应,所以描述的比较简单,相关之处参见方法部分说明即可。

专业人员还可以进一步意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块,或者二者的结合来实施。软件模块可以置于随机存储器(ram)、内存、只读存储器(rom)、电可编程rom、电可擦除可编程rom、寄存器、硬盘、可移动磁盘、cd-rom、或技术领域内所公知的任意其它形式的存储介质中。

对所公开的实施例的上述说明,使本领域专业技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1