[发明专利]基于高精度时间同步自组织网络的辅助时间基准自举方法

摘要

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

主权项

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