您的位置： 专家智库 > >

国家重点基础研究发展计划(2009CD320503)

作品数：1 被引量：0H指数：0
相关作者：吕保平孙力伟刘宇靖彭伟更多>>
相关机构：国防科学技术大学更多>>
发文基金：国家重点基础研究发展计划国家高技术研究发展计划更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇最短路径
  • 1篇最短路径树
  • 1篇监测点

机构

  • 1篇国防科学技术...

作者

  • 1篇彭伟
  • 1篇刘宇靖
  • 1篇孙力伟
  • 1篇吕保平

传媒

  • 1篇计算机应用研...

年份

  • 1篇2010
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于最短路径树覆盖的AS拓扑监测点部署方法
2010年
面向互联网AS级拓扑监测应用,提出了一种基于最短路径树SPT覆盖的算法,用于选择部署最少的监测点,发现尽量完整的AS拓扑。该算法求出所有顶点的最短路径树,按照启发式策略选择最小的顶点集合,使集合中节点的最短路径树可以覆盖全图的边。采用CAIDAAS-links的数据对算法进行验证,SPT算法选择了750个左右的监测点,即可发现互联网中16500多个AS之间（约30000条左右）的链路。与随机选择节点进行覆盖的方法相比,该方法选择的监测点数目减少了近37.5%。
孙力伟彭伟刘宇靖吕保平
关键词：监测点最短路径树
全选 清除 导出
共1页<1>
聚类工具0