层析成像技术在网络属性估算中的应用研究.pdfVIP

5112 2009，30(22) 计算机工程与设计 ComputerEngineeringandDesign ·网络与通信技术 · 层析成像技术在网络属性估算中的应用研究 张 巍 ， 吉根林 (1．淮阴师范学院计算机科学系，江苏 淮安 223001；2．南京师范大学 计算机科学系，江苏 南京210097) 摘 要：网络层析成像技术在网络属性估算中的应用主要分为网络拓扑判定和链路属性估算两个重要应用。主要讨论通过 对网络上的主机进行单播的测量来获得 网络的逻辑拓扑及链路属性，并提出进行 网络属性估算的新方案 首先介绍基于延 时的 “三明治”测量方案和相关网络拓扑判定算法，随后通过实验对网络拓扑判定的系统聚类树算法进行 了分析，在此基础 上提出进行网络属性估算的新方案。 关键词：网络层析成像；拓扑判定；链路属性；聚类分析；系统聚类树 中图法分类号：TP393．02 文献标识码：A 文章编号：1000．7024(2009)22。5112—04 Researchandapplicationofnetworkattributesestimationontomographytechnology ZHANGW_ej． JIGen．1in (1．DepartmentofComputerScience，HuaiyinTeachersCollege，Huai’an223001，China； 2．DepartmentofComputerScience，NanjingNormalUniversity,Nanjing210097，China) Abstract：Networktopologyidentificationandlinkattributesestimationaretwoimportantissuesinnewt orktomographytechnology． Theproblemofnetworkattributesestimationbyhost—based,unicastmeasurements．First,adelay—basedmeasurementschemeofnetwork topologyidentificationisintroduced．Secondly,theperformancesoftopologyidentificationalgorithmsarecompraedandanalyzedby experiments．Finally, anew schemeofnetworkattributesestimationisproposed． Keywords：networktomography；topologyidentification； link attributes；clusteringanalysis； system clusteringtree 术研究中的具体应用，然后介绍在 目前常用的网络属性测量 O 引 言 与估算方法，详细 内容参见文献 [2]。主要阐述了统计聚类模 Internet的规模越来越大，已经成为规模 巨大的分布式 型，介绍如何运用系统聚类法分析测量数据，从而进行拓扑判 网络 ，而研究如何获得如此大规模网络的网络拓扑、带宽、延 定的方法，最后提出网络属性估算的新方案。 迟等属性，对于解决互联网的规划与管理问题显得十分重 1 相关工作 要 。在传统的互联 网络管理 中，主要采用路 由表 、ICMP协 议或 SNMP协议等来获得网络属性。但互联网本身具有网 在应用层析成像技术实现对网络属性测量与估算的过程 络异质和网络所有权分散 的问题 ，并且随着 网络安全的广泛 中，首要的问题是应用层析成像技术对网络的拓扑结构进行 应用，采用传统方法来获得互联 网网络属性的工作越来越无 推断，在此基础上对 网络 中每一段链路的链路属性进一步的 法实行 。