[发明专利]节点间时延计算方法及装置

说明书

技术领域

本发明涉及移动通信领域，尤其涉及一种节点间时延计算方法及装置。

背景技术

ad hoc网络是基于某个目的而临时组建的网络，网络中任何一个节点同 时扮演客户端(Client)、路由器(Router)等多重角色，由于网络节点的对 等、分布式、移动性等特征，其QoS(Quality of Service，服务质量)是一 个很难解决的问题，其中时延则是QoS的一个基本要素。

目前对节点对之间时延进行估计的一种方法是：源端将Hello消息周期 告知OLSR(Optimized Link State Routing，最优链路状态路由)层，OLSR 据此周期性地产生Hello消息，并通过CSMA(Carrier Sense Multiple Access，载波侦听多路访问)MAC(Media Access Control，介质访问控制 子层)发送出去，Hello消息中包括创建的时间，接收端收到后根据接收时 间和创建时间可以计算出相邻节点时延。

发明人在实施本发明的过程中，发现现有技术存在如下问题：

由于计算相邻节点时延需要源端和接收端共同参与，就要求ad hoc网 络中所有节点同步，如通过GPS(Global Positioning System，全球定位系统) 进行全网同步，限制了该技术的使用。

发明内容

本发明实施例提供了一种节点间时延计算方法及装置，可以计算每个 节点到邻居节点的时延，计算方法简单，无需网络中所有节点同步。

本发明实施例提供了一种节点间时延计算方法，其包括：

计算目标节点的数据包从创建到成功发送的时间，所述数据包为多个；

根据多个所述时间，计算目标节点到邻居节点的时延。

此外本发明实施例还提供了一种节点间时延计算装置，其包括：

获取模块，用于获取目标节点的数据包从创建到成功发送的时间，所 述数据包为多个；

时延计算模块，用于根据多个所述时间，计算目标节点到邻居节点的 时延。

实施本发明实施例，通过统计目标节点多个数据包从创建到成功发送 的时间来计算目标节点到邻居节点的时延，计算较为精确，且方法简单。

附图说明

图1为本发明一种节点间时延计算方法的第一个实施例的流程示意图；

图2为本发明一种节点间时延计算方法的第二个实施例的流程示意图；

图3为本发明一种节点间时延计算装置的一个实施例的结构示意图。

具体实施方式

下面结合附图对本发明实施例进一步详细地介绍。

如图1所示，为本发明一种节点间时延计算方法的第一个实施例，其 包括以下步骤：

101：计算目标节点的数据包从创建到成功发送的时间，数据包为多个；

102：根据上述多个时间，计算目标节点到邻居节点的时延。

实施本发明实施例，通过统计目标节点多个数据包从创建到成功发送 的时间，来计算目标节点到邻居节点的时延，计算较为精确，适用于网络 中的每个节点，计算方法简单，无需网络中所有节点同步。

在ad hoc网络中，节点之间通过无线网络相连，节点发送数据包(如 hello消息数据包)至邻居节点所耗费的时间是比较短的，相对而言，节点 路由层创建数据包后，下发给媒体访问控制层及MAC层发送，MAC层要 通过冲突检测/避免等各种机制才能将数据包成功发送出去，这个过程需要 花费较长的时间，这就是造成节点对之间时延的主要因素。假设节点创建 某一个数据包的时刻为t₁，节点将该数据包成功发送的时刻为t₂，则t₂-t₁则 可近似认为是该节点到邻居节点的时延，本发明实施例则是在某时刻统计 目标节点的多个历史数据包来得到多个历史时延，根据历史时延来计算当 前时刻目标节点到邻居节点之间的时延。

图2为本发明一种节点间时延计算方法的第二个实施例，该实施例通 过统计目标节点N(N≥1)个历史数据包从创建到发送从成功的时间，来计算 当前时刻目标节点到邻居节点的时延，其包括以下步骤：