买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉东南大学申请的专利基于社区检测的IP网络路由仿真推理方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119363648B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411609205.X，技术领域涉及：H04L45/02；该发明授权基于社区检测的IP网络路由仿真推理方法及装置是由石鸿伟;黄韬设计研发完成，并于2024-11-12向国家知识产权局提交的专利申请。

本基于社区检测的IP网络路由仿真推理方法及装置在说明书摘要公布了：由于IP网络拓扑往往具备分明的层级结构，使用图论中的社区检测算法可以将拓扑分解为高内聚，低耦合的若干区域，将区域内的路由更新选择性地扩散至其他区域，可以有效避免全量路由模拟的计算量，实现快速准确的IP网络路由仿真推理。本发明提出一种基于社区检测的IP网络路由仿真推理方法，首先基于社区检测算法将全网划分为多个簇结构，簇内部节点间的最短路径不经过其他簇，将此划分结果作为计算路由更新的基础。然后对网络拓扑的变更操作进行精准识别，根据变更点中涉及的网元及其所属簇信息，进一步编排需要重新计算的网元节点对，对节点对的SPT树进行重新计算及路由更新。同时，提出一个基于社区检测的IP网络路由仿真推理装置，包括拓扑管理模块、网络配置模块、网络分割模块、变更分析模块和路由计算模块，以实现IP网络的拓扑分割和路由模拟推理过程。

本发明授权基于社区检测的IP网络路由仿真推理方法及装置在权利要求书中公布了：1.基于社区检测的IP网络路由仿真推理方法，其特征在于，所述方法包括以下步骤： 步骤1：根据网络仿真场景，通过可视化或编程接口搭建IP网络仿真环境，提取网元与链路基础模型，实例化仿真网元，添加网元间链路，形成初始网络拓扑， 步骤2：通过配置通道为仿真网元配置IP仿真协议，包括网元间互联接口配置、ISIS协议邻居关系的配置、网络路由前缀导入的配置，初始配置完成后，启动仿真任务， 步骤3：路由计算模块根据网络初始拓扑及网元配置信息，通过Dijkstra算法对全网进行一次全量计算，得到以每个节点为根节点的SPT树，并以此SPT树构建节点路由库， 步骤4：将仿真网络拓扑与以每个节点为根节点的SPT树集合，作为GN算法的输入，由GN算法对网络拓扑结构进行切割，得到若干网络簇，每个网张簇为整个仿真网络拓扑的子拓扑，切割的最终效果是，每个簇中的任一节点到本簇的其它的节点的SPT树，不存在某条路径经过另一个簇， 步骤5：在稳态IP仿真网络的基础上，对网络拓扑结构进行变更操作，包括增删链路、增删节点等动作，同时包括网元的配置变更， 步骤6：变更完成后，变更分析模块对网络拓扑的变更操作进行精准识别，根据变更点中涉及的网元，结合GN算法分割的网络簇信息，进一步编排需要重新计算的网元节点对，由路由计算模块对节点对的SPT树进行重新计算及更新路由； 其中，步骤4具体如下： 步骤4.1：将网络拓扑G＝V,E转换为邻接矩阵A便于计算，将拓扑G转换为邻接矩阵A， 步骤4.2：计算所有节点间最短路径，依次得出每条边的边介数，以下是拓扑G的边介数邻接矩阵B， 步骤4.3：删除边介数最大的边emax，若在步骤4.5产生了已删除边，则需保证然后将邻接矩阵A中对应边的值置零， 步骤4.4：判断删除边后的拓扑是否存在一个新的独立簇结构，Rn表示划分出的n个相互独立区域，若未得到独立簇结构，则重复步骤4.2、4.3， 步骤4.5：判断步骤4.4得到的独立簇的内部节点在原始拓扑中的节点间最短路径是否经过簇外部节点，使用Pu,v表示节点u和v之间的最短路径，对于所有的边e∈Pu,v其中e＝x,y是路径Pu,v中的一条边，满足x,y∈Ri，则该簇Ri符合路由独立性判断，若不符合路由独立性，则恢复已删除边ere，存储至集合Ere中，并重复步骤4.3、4.4， 步骤4.6：计算分割后拓扑的模块度Qn，存储至集合Qtotal中， 步骤4.7：判断所有节点是否均退化为一个独立簇，即邻接矩阵内除Ere外其他元素值均为零，公式表达为若未达成目标，重复步骤4.2-4.6， 步骤4.8：对Qtotal获取模块度Q最接近1的值该值对应的簇即是当前拓扑的最优划分方案。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人东南大学，其通讯地址为：211102 江苏省南京市江宁区东南大学路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。