公开(公告)号：CN116232981B

公开(公告)日：2024-05-24

申请号：CN202310229286.X

申请日：2023-03-10

Applicant: 电子科技大学

Inventor： 张进 ,  虞红芳 ,  孙罡 ,  谢云寒 ,  马崇喜 ,  陶博 ,  肖畅

IPC: H04L45/12 ,  H04L45/00 ,  H04B7/185

Abstract: 本发明公开了一种面向低轨卫星网络的OSPF路由自治域划分方法及系统，其中方法包括获取网络拓扑结构，并采用OSPF收敛模型对网络的平衡分区的大小进行预测；采用平衡分区的大小作为分区约束，并根据节点中心度和链路带宽，选取网络中的骨干节点，得到骨干区域；采用基于图数据的社区检测算法将骨干区域外的网络划分为若干非骨干区域，非骨干区域的大小等于平衡分区的大小；对非骨干区域进行优化，直至骨干区域与非骨干区域不存在断连区域时，输出非骨干区域；选取骨干区域中满足预设条件的节点作为边界节点，并更新边界节点的node_type字段置为ABR得到最终的OSPF路由自治域划分方案。

公开(公告)号：CN116232981A

公开(公告)日：2023-06-06

申请号：CN202310229286.X

申请日：2023-03-10

Applicant: 电子科技大学

Inventor： 张进 ,  虞红芳 ,  孙罡 ,  谢云寒 ,  马崇喜 ,  陶博 ,  肖畅

IPC: H04L45/12 ,  H04L45/00 ,  H04B7/185

Abstract: 本发明公开了一种面向低轨卫星网络的OSPF路由自治域划分方法及系统，其中方法包括获取网络拓扑结构，并采用OSPF收敛模型对网络的平衡分区的大小进行预测；采用平衡分区的大小作为分区约束，并根据节点中心度和链路带宽，选取网络中的骨干节点，得到骨干区域；采用基于图数据的社区检测算法将骨干区域外的网络划分为若干非骨干区域，非骨干区域的大小等于平衡分区的大小；对非骨干区域进行优化，直至骨干区域与非骨干区域不存在断连区域时，输出非骨干区域；选取骨干区域中满足预设条件的节点作为边界节点，并更新边界节点的node_type字段置为ABR得到最终的OSPF路由自治域划分方案。