基于高精度时间同步自组织网络的辅助时间基准自举方法技术

技术编号:10829381 阅读:118 留言:0更新日期:2014-12-26 18:29
本发明专利技术提供了一种基于高精度时间同步自组织网络的辅助时间基准自举方法,由时间基准提供时间参考,待入网节点完成入网过程;入网节点建立本节点的邻居报表链表,网内所有节点通过邻居报表消息获取自己的邻居信息,各节点根据自己和所有邻居的网络级数判断是否担任辅助时间基准,辅助时间基准周期发送入网消息,并与待入网节点进行入网和校时处理。本发明专利技术可以最大限度的保证节点入网,处理方法简单,易于实现,节点流程处理具有一致性,不需人工规划干预,充分体现了网络的动态自组织能力。

【技术实现步骤摘要】

本专利技术涉及自组织网络的组网技术,尤其涉及需要实现全网高精度时间同步的自 组织网络的辅助时间基准自举方法。
技术介绍
自组织网络是一种移动、多跳、自治系统,它的主要特征有: 1)独立组网:即网络的组织无需依赖于任何规划和先验信息,节点开机后就可以 快速、自动地组成一个独立的网络。 2)动态拓扑:即网络中的节点可以任意移动和关闭,网络的拓扑结构动态变化。 节点可以随时加入或离开网络,任意节点故障不会影响整个网络运行,是一个无中心结构 的对等式网络,抗毁性强。 3)自组织:没有严格的控制中心,所有节点通过分层的网络协议和分布式算法协 调各自的行为。 对于需要高精度时间同步的自组织网络,组网工作的基础就是实现节点间高精度 时间同步。因此,网内需设定一个时间基准和多个辅助时间基准,周期发送入网消息,待入 网节点通过侦听该消息,获得当前对应的系统时,然后与时间基准或辅助时间基准之间进 一步精确校时,完成入网。在网络工作过程中,网内各节点还需要周期与时间基准或辅助时 间基准进行校时,保证全网时间高度统一。 在这种需求下,如何选定能够覆盖全网的时间基准和辅助时间基准是实现动态组 网的关键。目前,通常采用的方法是在组网前对网内节点责任进行规划,事先指定时间基准 和辅助时间基准,在网络工作过程中,当时间基准或辅助时间基准因故不能正常行使自己 的职责时,人工千预进行替换。这种方法,虽然增强了网络的稳定性,但大大降低了网络的 自组织能力,不能完全体现出自组织网络独立、平等的特点。
技术实现思路
为了克服现有技术的不足,本专利技术提供一种通过分布式处理自举产生辅助时间基 准的方法。 本专利技术引入了网络级数的概念,将以时间基准为中心,各节点按照网络连通情况 与时间基准节点连接的跳数定义为网络级数。根据网络级数,网络中所有节点按照与时间 基准的拓扑关系可以划分出不同的层次。在网络中,时间基准的网络级数为0,与时间基准 直接连通的节点网络级数为1,与网络级数为1的节点直接连通的节点网络级数为2,以此 类推。网络级数越大,节点越靠近网络边缘。 网络运行过程中,网内所有节点需要周期单跳广播发送邻居报表消息,消息内容 包括本节点网络级数及邻居节点信息。具体格式如表1所示。其中节点地址是指节点预先 分配获得的网内唯一识别标识,外层邻居是指网络级数大于本节点网络级数的邻居节点, 内层邻居是指网络级数小于或等于本节点的网络级数的邻居节点。 表1邻居报表消息结构 本文档来自技高网...
<a href="http://www.xjishu.com/zhuanli/62/201410487745.html" title="基于高精度时间同步自组织网络的辅助时间基准自举方法原文来自X技术">基于高精度时间同步自组织网络的辅助时间基准自举方法</a>

【技术保护点】
一种基于高精度时间同步自组织网络的辅助时间基准自举方法,其特征在于包括下述步骤:1)指定一个时间精度最高、位置固定的节点担任时间基准,由时间基准在固定的时间,周期性地广播入网消息,提供统一的时间参考,当待入网节点侦听到入网消息后,即获得了当前对应的系统时间,完成粗同步;随后,待入网节点和时间基准节点进一步完成精确校时,实现波形统一,待入网节点完成入网过程;2)待节点入网成为网内一个节点后,接收与本节点一跳连通的相邻节点的邻居报表消息,得到每个相邻节点的网络级数及其各自的邻居信息,从而建立本节点的邻居报表链表;网内所有节点均通过周期性的邻居报表消息的交换获取自己的邻居信息,当节点邻居信息改变时,更新自己的邻居报表链表;3)根据邻居报表链表,将本节点所有邻居节点的网络级数排序,选出最小值加1,得到本节点网络级数;将本节点的所有邻居节点划分为网络级数大于本节点网络级数的外层邻居和网络级数小于或等于本节点网络级数的内层邻居,生成邻居报表消息,并周期更新并广播发送该消息,邻居报表消息中包含了本节点自身的网络级数、节点外层邻居和内层邻居的数目和列表;4)各个节点根据自己和所有邻居的网络级数,确定自己在网络中的位置,没有外层邻居的节点为网络边缘节点,既有内层邻居又有外层邻居的节点为网络内层节点;网络边缘节点担任辅助时间基准;网络内层节点选出与本节点相同网络级数的邻居报表消息组成同级邻居报表消息链表,并按照以下策略决定是否担任辅助时间基准:a)本节点的外层邻居集合是同级邻居报表消息链表任意结点外层邻居集合的子集,则本节点不承担辅助时间基准;b)本节点的外层邻居集合与同级邻居报表消息链表任一结点的外层邻居集合都不构成子集关系,则本节点担任辅助时间基准;c)本节点与同级邻居报表消息链表其它结点外层邻居集合相同,则比较节点地址,由地址标识号小的一方担任辅助时间基准;节点担任辅助时间基准后,则履行辅助时间基准责任,返回步骤1),由该节点周期发送入网消息,并与待入网节点进行入网和校时处理。...

【技术特征摘要】
1. 一种基于高精度时间同步自组织网络的辅助时间基准自举方法,其特征在于包括下 述步骤: 1) 指定一个时间精度最高、位置固定的节点担任时间基准,由时间基准在固定的时间, 周期性地广播入网消息,提供统一的时间参考,当待入网节点侦听到入网消息后,即获得了 当前对应的系统时间,完成粗同步;随后,待入网节点和时间基准节点进一步完成精确校 时,实现波形统一,待入网节点完成入网过程; 2) 待节点入网成为网内一个节点后,接收与本节点一跳连通的相邻节点的邻居报表消 息,得到每个相邻节点的网络级数及其各自的邻居信息,从而建立本节点的邻居报表链表; 网内所有节点均通过周期性的邻居报表消息的交换获取自己的邻居信息,当节点邻居信息 改变时,更新自己的邻居报表链表; 3) 根据邻居报表链表,将本节点所有邻居节点的网络级数排序,选出最小值加1,得到 本节点网络级数;将本节点的所有邻居节点划分为网络级数大于本节点网络级数的外层邻 居和网络级数小于或等于本节点网络级数的内层邻居,生成邻居报表消息,并...

【专利技术属性】
技术研发人员:刘隽李娟李富强
申请(专利权)人:中国电子科技集团公司第二十研究所
类型:发明
国别省市:陕西;61

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1