采用多播依赖树模型推测链路时延分布.pdfVIP

维普资讯 第 8卷第 4期 信 息 工 程 大 学 学 报 Vo1．8NO．4 2007年 12月 JournalofInformationEngineeringUniversity Dec．2007 采用多播依赖树模型推测链路时延分布 刘瑞芳，谢 东 (北京邮电大学 电信工程学院，北京 100876) 摘要 ：网络断层成像 (networktomography)技术研究基于端一端测量推测链路级 的性能参数， 对于评估 网络性能十分重要。文章提 出多播依赖树模型 ，并采用上 向一下向算法来推测 网络 链路的时延分布。该方法通过引入树 的马 氏性减少 了估计时的自由参数，仿真实验证 明了这 种方法的正确性，能精确地推算 出网络链路的时延性能。 关键词：网络断层成像 ；多播依赖树模型；上向一下向算法 中图分类号：TP393．09 文献标识码 ：A 文章编号：1671—0673(2007)04—0422—03 UsingDependenceTreeM odelforNetwork DelayTomography LIU Rui—fang，XIE Dong (BeijingUniversityofPostsandTelecommunications，Beijing100876，China) Abstract：Itisessentia1tohave1ink-1eve1performancedataforunderstandingthefeaturesofanet． work．Networktomographyisbasedonend-to-endmeasurementtoreasonthenetwork internalinfor- mation．Inthepaperweproposeamethodusingthemulticastdependencetreemodelandupward- downwardalgorithm toinferlinkdelaydistribution，whichrequiresarelativelysmallnumberoffree parametersbymakingMarkov-likeassumptionsonthetree．Thesimulationresultshowsthemethod worksefficientlyandproducesreasonableaccurateresults． Keywords：networktomography；multicastdependencetreemodel；upward-downwardalgorithm 随着 Internet网络规模越来越庞大和复杂 ，推 多播流量在公共链路上的相关性 ，使得推测成为可 测网络内部节点性能已经 日益成为新的研究热点。 能。在网络中进行多播形成的树状结构与依赖树 网络节点性能参数包括丢包率、时延、瓶颈带宽等 ， 非常相似 ，使得这一问题 比较适合使用依赖树进行 得到这些性能数据 ，对 于更好地设计、控制和管理 解决 ，算法简单，适合于在线计算。 网络非常重要。一个可行的流量测量办法是通过 端到端测量来推测 网络内部的行为 ，这个问题被称 1 多播依赖树模型 作网络断层成像… 。本文着重研究时延 的推测 。 文献 [2～5]都采用最大似然估计和 EM算法推测 把多播探测情况抽象为一棵逻辑多播树 ，发送 离散时延分布，需要先设计合理的似然函数，算法 多播探测包的节点称为源节点 ，在多个节点接收称 也 比较复杂。本文提出一种方法 ，基于多播依赖树 它们为叶子节点