版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
专利申请号:CN202210303763.8
公 开 号:CN114785726B
代 理 人:上海科盛知识产权代理有限公司彭瑶
代理机构:上海科盛知识产权代理有限公司
专利类型:发明专利
申 请 日:20230919
公 开 日:20220324
专利主分类号:H04L45/00
关 键 词:分簇 簇首 成员节点 网络分簇 周期性监测 分簇算法 分簇拓扑 分簇维护 管理机制 管理消息 合并算法 节点判断 控制消息 路由开销 路由消息 路由信息 平面结构 拓扑信息 消息头部 最大连接 合并 簇结构 重叠性 洪泛 减小 路由 维护 更新 全局 网络
摘 要:本发明涉及一种基于管理消息合并的分簇OLSR路由方法,包括:采用最大连接度分簇算法将具有平面结构的网络划分为多个分簇,每个分簇由唯一的簇首及大于或等于一个的成员节点组成;设置分簇维护周期,在每个周期内对分簇结构进行更新和维护;并对分簇的重叠性进行判断,若分簇发生重叠,则依据分簇合并算法进行合并,获取最新的网络分簇结构;设置OLSR路由消息管理机制,对最新的网络分簇结构中的节点判断是否为簇首,判断的簇首周期性监测每个成员节点拓扑信息的变化情况,使用分簇拓扑控制消息进行全局路由信息的维护。与现有技术相比,本发明具有减小洪泛消息头部数量,降低路由开销等优点。