[发明专利]一种同层无交集全覆盖嵌套容器生成方法及可读存储介质

摘要

本发明涉及一种同层无交集全覆盖嵌套容器生成方法，包括：步骤1)给定一有权无向图G(V，E，W)与网络测量指标集合{Ti}，用于对G中节点进行划分，每个网络测量指标Ti对应Ci层容器集合{Cik}；步骤2)删除权重大于Ti的边，将G分割为若干子图，每个子图为连通分量；步骤3)将所述子图Gcm中未加入Ci层容器的所有节点设为集合L；步骤4)在集合L中，选择一个节点，作为当前锚点aj；步骤5)所述当前锚点aj为起点，广度优先搜索L中且在含有aj的Ci+1层容器内的所有与其连通的路径小于Ti的节点，形成一个以aj为锚点的Ci层容器；步骤6)设j’＝j+1，判断L是否为空集；步骤7)设m＝m+1，判断所有所述子图是否处理完毕；步骤8)设i＝i‑1，判断是否满足i＝1。

主权项

1.一种同层无交集全覆盖嵌套容器生成方法，具体包括：步骤1)给定一个有权无向图G(V，E，W)与网络测量指标集合{Ti}，用于对所述有权无向图G中的节点进行划分，使每个网络测量指标Ti对应一个Ci层容器集合{Cik}；其中，网络测量指标Ti具体为时延或跳数或带宽，Ti

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国科学院声学研究所;北京中科海力技术有限公司，未经中国科学院声学研究所;北京中科海力技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201710841726.1/，转载请声明来源钻瓜专利网。