[发明专利]一种基于区域划分的标签压缩方法在审
申请号: | 202010620689.3 | 申请日: | 2020-06-30 |
公开(公告)号: | CN112100533A | 公开(公告)日: | 2020-12-18 |
发明(设计)人: | 石鸿伟;李坤;黄韬;刘韵洁 | 申请(专利权)人: | 网络通信与安全紫金山实验室 |
主分类号: | G06F16/955 | 分类号: | G06F16/955 |
代理公司: | 江苏圣典律师事务所 32237 | 代理人: | 贺翔 |
地址: | 210000 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供一种基于区域划分的标签压缩方法,该方法包括以下步骤:步骤一:确定关键节点与普通节点;步骤二:划分区域,将节点按照直连关系划分区域,当关键节同时属于多个区域时,充当连接区域的媒介;步骤三:计算属于同一区域内任意两普通节点间的路径;步骤四:计算关键节点间的路径;步聚五:拼接除关键节点间以外的路径;该方法还针对拓扑中没有关键节点及没有普通节点的情况,提出了相应的路径计算方法,完成路径计算之后,只保留路径中的关键节点和中继节点,即完成了标签压缩,无需二次计算。该标签压缩方法降低了计算量,提供了灵活、轻便的动态更新能力,适用于拓扑复杂、拓扑变化频繁、实时性要求高、存在订制化需求等标签压缩场景。 | ||
搜索关键词: | 一种 基于 区域 划分 标签 压缩 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于网络通信与安全紫金山实验室,未经网络通信与安全紫金山实验室许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010620689.3/,转载请声明来源钻瓜专利网。
- 上一篇:一种高氧指数阻燃卷帘面料的工艺
- 下一篇:一种高效热泵热水机及其补水方法