基于社区检测的IP网络路由仿真推理方法及装置

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