一种高效动态自动维护的路由表结构的路由选择方法及路由表管理方法

摘要

本发明公开了一种高效动态自动维护的路由表结构及路由表管理方法，用于集中抄表系统中载波或微功率无线通讯装置(设备)的中继路由表的管理。中心节点路由表的数据结构由散列表和有序双向链表构成，散列表的散列地址根据子节点地址叠加取模后得到；每个子节点根据存在于散列表中的位置对应一个唯一ID，每个子节点管理一个路由链表，链表中的元素为当前结点返回中心节点(集中器)的第一跳的节点ID，链表根据该节点回归中心节点的跳数进行排序。每个子节点的中继路径可根据排列组合得到多条有效路径，并且不增加额外存储空间消耗，路由表查找速度快，并能根据中心节点的运行自动更新维护。