原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
2D11年 12月 电 子 测 试 Dec．2口11
第 12期 ELECTR0NIC TEsT No．12
基于网络断层扫描的拓扑推断
刘双艳，裴小林，吴光伟
(兰州1交通大学电子与信息工程学院，甘肃 兰州1730070)
摘要 ：网络断层扫描是一种全新的网络测量技术 ，该技术结合了网络测量和统计推断，可以解决网络测量的
部分难题。网络拓扑推断是网络断层扫描的重要应用之一，基于网络断层扫描的拓扑推断通过端到端的测
量，即可推断网络内部的拓扑结构，而不需要网络内部节点的合作。本文系统总结了网络断层扫描在网络拓
扑推断中的测量方法和推断算法，对比了当前的测量和推断方法，并讨论了当前拓扑推断中存在的问题和进
一 步的研究方向。
关键词：网络断层扫描；拓扑推断；网络测量；相关性
中图分类号：TP393 文献标识码：A
Topologyinferencebasedontomographytechnoloyg
LiuShuangyan，PeiXiaolin，W uGuangwei
(SchoolofElectronicsandInformationEngineering，LanzhouJiaotongUnivemity，Lanzhou730070，China)
Abstract：Networktomographyisanew techniqueofnewt orkmeasurement，itcombinesnewt orkmeasurementwith
statisticalinference，whichcansolvesomeproblem s．N etworktopology inferenceisoneofthemainapplicationsof
networktomography，whichcaninferthetopoloyg ofnetworkthroughendtOendmeasurementanddoesnotneedthe
cooperationofinternalnodes．Inthispaper，themeasurementmethodsandtopologyinferencemethodsareanalyzed，the
problem softhecurrentandthenextstepresearchesonnewt orktopoloyg inferencearediscussed．
Keywords：newt orktomography；topoloyg inference；newt orkmeasurement；coUelation
2o ．’2 Design＆Research
0 引言 (3)网络拓扑在测量过程中是固定不变的。
拓扑推断中，为了准确计算节点间的相关性 ，测量
随着网络信息化的建设，各种不同的应用服务产生 端到端的性能时要求到达不同节点的测量分组在节点共
错综复杂的业务流 ，导致网络的分布化、复杂化和异构 享链路部分经历的网络状况相同。在多播网络中比较容
化越来越明显，所以进行监控一个庞大且复杂的网络变 易实现，然而在单播网络中的端到端性能测量要复杂得
得越来越困难 ，网络性能测量也逐渐成为一个重要的研
多，需要采用特殊的测量方法。当前单播网络中使用比
究领域。由于传统的网络测量方法受到诸多安全因素的
较
文档评论（0）