%0 Journal Article
%T AS topology monitor deployment method based on cover of shortest path trees<br>基于最短路径树覆盖的AS拓扑监测点部署方法
%A SUN Li-wei
%A PENG Wei
%A LIU Yu-jing
%A LV Bao-ping
%A <br>孙力伟
%A 彭伟
%A 刘宇靖
%A 吕保平
%J 计算机应用研究
%D 2010
%I 
%X 面向互联网AS级拓扑监测应用，提出了一种基于最短路径树SPT覆盖的算法，用于选择部署最少的监测点，发现尽量完整的AS拓扑。该算法求出所有顶点的最短路径树，按照启发式策略选择最小的顶点集合，使集合中节点的最短路径树可以覆盖全图的边。采用CAIDA AS -links的数据对算法进行验证，SPT算法选择了750个左右的监测点，即可发现互联网中16 500多个AS之间（约30 000条左右）的链路。与随机选择节点进行覆盖的方法相比，该方法选择的监测点数目减少了近37.5%。
%K AS topology
%K monitor
%K shortest path tree<br>AS拓扑
%K 监测点
%K 最短路径树
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=787D7396A05E0D25C4FF5A64EAA4BA60&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=9CF7A0430CBB2DFD&sid=2C56B98B0E5FE315&eid=AE621FF4995BD8EF&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=14