公开(公告)号：CN114785726B

公开(公告)日：2023-09-19

申请号：CN202210303763.8

申请日：2022-03-24

Applicant: 上海交通大学

Inventor： 丁良辉 ,  陈俊宇 ,  杨峰 ,  钱良

IPC: H04L45/00 ,  H04L45/02 ,  H04W40/24 ,  H04L45/247

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

公开(公告)号：CN114785726A

公开(公告)日：2022-07-22

申请号：CN202210303763.8

申请日：2022-03-24

Applicant: 上海交通大学

Inventor： 丁良辉 ,  陈俊宇 ,  杨峰 ,  钱良

IPC: H04L45/00 ,  H04L45/02 ,  H04W40/24 ,  H04L45/247

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