申请/专利权人：杭州电子科技大学

申请日：2022-04-06

公开（公告）日：2024-04-09

公开（公告）号：CN114928546B

主分类号：H04L41/14

分类号：H04L41/14;H04L43/08

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2022.09.06#实质审查的生效;2022.08.19#公开

摘要：本发明公开了一种基于空间网络的识别关键恢复节点的方法，包括以下步骤：建立空间网络模型；确定路由策略与连边容量；确定连边负载及网络最大负载量；建立受损网络模型；进行关键恢复节点指标评估；进行网络的性能指标评估。上述技术方案定义新的节点重要性指标，对空间网络中的失效节点进行重要性排序，从而识别出关键恢复节点，确保在空间网络中先删除部分节点，导致网络性能下降后，在删除的节点中把关键恢复节点恢复来提升网络的性能，使得网络性能提升最多。

主权项：1.一种基于空间网络的识别关键恢复节点的方法，其特征在于，包括以下步骤：S1建立空间网络模型；S2确定路由策略与连边容量；S3确定连边负载及网络最大负载量；S4建立受损网络模型，在原网络的基础上，随机去除部分节点，以此来建立受损网络模型，保证受损后的网络仍然连通，若受损后的网络不连通，则在原网络的基础上重新执行随机去点的操作，随机去点之后，再次执行步骤S3中的操作，得到受损网络的最大负载量为Rc1，即为受损网络的最大负载量；S5进行关键恢复节点指标评估，关键恢复节点评估指标具体为直线距离恢复算法，这里的直线距离定义为节点i和节点j的欧氏距离，只考虑节点之间的位置因素对节点恢复的影响，其中欧式距离的定义如下： 其中xi，yi和xj，yj分别为节点i和节点j的坐标；该算法公式定义如下：Si＝Sim+Sin2其中，Sim为失效节点i到拥塞边的其中一个节点m的欧氏距离，Sin为失效节点i到拥塞边的另一个节点n的欧氏距离，Si为失效节点i到拥塞边的两个节点的平均欧氏距离，记为平均直线距离，在删除的部分节点中找到最小的平均直线距离的节点，即为关键恢复节点，然后计算此时恢复网络的最大负载量；S6进行网络的性能指标评估，网络的最大负载量Rc和网络的最大负载量提升率Gr。

全文数据：

权利要求：

百度查询： 杭州电子科技大学 一种基于空间网络的识别关键恢复节点的方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD