公开(公告)号：CN112100533A

公开(公告)日：2020-12-18

申请号：CN202010620689.3

申请日：2020-06-30

Applicant: 网络通信与安全紫金山实验室

Inventor： 石鸿伟 ,  李坤 ,  黄韬 ,  刘韵洁

IPC: G06F16/955

Abstract: 本发明提供一种基于区域划分的标签压缩方法，该方法包括以下步骤：步骤一：确定关键节点与普通节点；步骤二：划分区域，将节点按照直连关系划分区域，当关键节同时属于多个区域时，充当连接区域的媒介；步骤三：计算属于同一区域内任意两普通节点间的路径；步骤四：计算关键节点间的路径；步聚五：拼接除关键节点间以外的路径；该方法还针对拓扑中没有关键节点及没有普通节点的情况，提出了相应的路径计算方法，完成路径计算之后，只保留路径中的关键节点和中继节点，即完成了标签压缩，无需二次计算。该标签压缩方法降低了计算量，提供了灵活、轻便的动态更新能力，适用于拓扑复杂、拓扑变化频繁、实时性要求高、存在订制化需求等标签压缩场景。

公开(公告)号：CN119363648A

公开(公告)日：2025-01-24

申请号：CN202411609205.X

申请日：2024-11-12

Applicant: 东南大学

Inventor： 石鸿伟 ,  黄韬

IPC: H04L45/02 ,  H04L45/12 ,  H04L45/00 ,  H04L45/48 ,  H04L41/12

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