一种基于管理消息合并的分簇OLSR路由方法

专利申请号：CN202210303763.8

公 开 号：CN114785726B

发 明 人：丁良辉 陈俊宇 杨峰 钱良 

代 理 人：上海科盛知识产权代理有限公司彭瑶

代理机构：上海科盛知识产权代理有限公司

专利类型：发明专利

申 请 日：20230919

公 开 日：20220324

专利主分类号：H04L45/00

关 键 词：分簇 簇首 成员节点 网络分簇 周期性监测 分簇算法 分簇拓扑 分簇维护 管理机制 管理消息 合并算法 节点判断 控制消息 路由开销 路由消息 路由信息 平面结构 拓扑信息 消息头部 最大连接 合并 簇结构 重叠性 洪泛 减小 路由 维护 更新 全局 网络 

摘      要：本发明涉及一种基于管理消息合并的分簇OLSR路由方法，包括：采用最大连接度分簇算法将具有平面结构的网络划分为多个分簇，每个分簇由唯一的簇首及大于或等于一个的成员节点组成；设置分簇维护周期，在每个周期内对分簇结构进行更新和维护；并对分簇的重叠性进行判断，若分簇发生重叠，则依据分簇合并算法进行合并，获取最新的网络分簇结构；设置OLSR路由消息管理机制，对最新的网络分簇结构中的节点判断是否为簇首，判断的簇首周期性监测每个成员节点拓扑信息的变化情况，使用分簇拓扑控制消息进行全局路由信息的维护。与现有技术相比，本发明具有减小洪泛消息头部数量，降低路由开销等优点。