申请/专利权人：网络通信与安全紫金山实验室

申请日：2020-06-30

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

公开（公告）号：CN112100533B

主分类号：G06F16/955

分类号：G06F16/955

优先权：

专利状态码：有效-授权

法律状态：2024.04.30#授权;2021.01.05#实质审查的生效;2020.12.18#公开

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

主权项：1.一种基于区域划分的标签压缩方法，其特征在于，所述压缩方法包括以下步聚：步骤一：确定关键节点与普通节点；步骤二：划分区域，将节点按照直连关系划分区域，当关键节同时属于多个区域时，充当连接区域的媒介；步骤三：计算属于同一区域内任意两点中间只包含普通节点的路径；步骤四：计算关键节点间的路径；步聚五：步骤5.1，取路径的起点和终点所在区域的关键节点列表：startKeyList和endKeyList，如果起点或终点本身是关键节点，则其keyList只包含自身；步骤5.2，取startKeyList和endKeyList中的节点，随机对应组合，全部组合存于组合列表pairList中；步骤5.3，对于步骤5.2生成的pairList中每组组合，分别获取三段路径：路径1：起点到关键节点，中间不含关键节点的路径；路径2：关键节点到关键节点的路径；路径3：关键节点到终点，中间不含关键节点的路径；其中，路径1中去除包含终点的路径，路径3中去除包含起点的路径，路径2中去除包含起点或终点的路径；步骤5.4，拼接路径：按照路径1——路径2——路径3的顺序拼接路径，所拼接路径的数量为三段路径数量的乘积；如果有任何一段的路径数量为0，则最终路径数量为0；步骤5.5，如果起点与终点之间原本存在路径，则与新拼接的路径合并去重；步骤六：用邻接标签和节点标签表示的路径即为压缩后的标签栈。

全文数据：

权利要求：

百度查询： 网络通信与安全紫金山实验室 一种基于区域划分的标签压缩方法

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

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