采用单测量源的拓扑推断算法

摘要：

为了减少拓扑推断中需要时钟同步和节点间合作的限制,提出了一种仅需要单个测量源并且不需要时钟同步的"运输车"测量方法,该方法可以测量目的地址共享链路的排队时延.设计了根据排队时延推断拓扑结构的算法.理论证明了基于"运输车"测量方法和排队时延推断网络拓扑的可行性和正确性,并通过NS2进行了仿真,仿真结果表明基于"运输车"测量方法和排队时延能够准确的推断网络拓扑结构.

关键词：相关性、网络层析成像、拓扑推断、运输车

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

在线出版日期：2010-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：275-278,310