一种双参数拓扑推测方法-计算机应用研究.PDFVIP

第３０卷第６期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．６ ２０１３年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ．２０１３ 一种双参数拓扑推测方法 吴辰文，李志昌，茹俊年 （兰州交通大学 电子与信息工程学院，兰州７３００７０） 摘　要：针对采用单一性能参数推测网络拓扑结构算法的问题，如有效性与网络负载有关以及测量节点性能参 数时大多需要节点间时钟的同步等，在现有的测量方法基础上，提出了一种不需要节点间时钟同步可以测量端 到端时延抖动和丢包相关性的紧接分组对序列测量方法，同时设计了一种综合端到端时延抖动和丢包相关性的 双参数拓扑推测算法，该算法能够适应不同的网络负载环境。最后通过ＮＳ２仿真实验验证了该算法的有效性 和准确性。 关键词：网络层析成像技术；网络拓扑推断；紧接分组对序列；时延抖动协方差；Ｍａｎｈａｔｔａｎ距离 中图分类号：ＴＰ３９３１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０６１８１７０３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０６．０５６ Ｋｉｎｄｏｆｄｏｕｂｌｅｐａｒａｍｅｔｅｒｓｔｏｐｏｌｏｇｙｉｎｆｅｒｅｎｃｅｍｅｔｈｏｄ ＷＵＣｈｅｎｗｅｎ，ＬＩＺｈｉｃｈａｎｇ，ＲＵＪｕｎｎｉａｎ （ＩｎｓｔｉｔｕｔｅｏｆＥｌｅｃｔｒｏｎｉｃ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＬａｎｚｈｏｕＪｉａｏｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｌａｎｚｈｏｕ７３００７０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｏｒｔｈｅｐｒｏｂｌｅｍｏｆｔｈｅａｌｇｏｒｉｔｈｍｏｆｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｗｉｔｈｏｎｅｐｅｒｆｏｒｍａｎｃｅｐａｒａｍｅｔｅｒ，ｓｕｃｈａｓｔｈｅｖａｌｉｄｉｔｙｉｓｒｅｌａｔｅｄ ｔｏｔｈｅｎｅｔｗｏｒｋｌｏａｄａｎｄｍｏｓｔｔｉｍｅｉｔｎｅｅｄｓｃｌｏｃｋｓｙｎｃｈｒｏｎｉｚａｔｉｏｎｂｅｔｗｅｅｎｎｏｄｅｓｗｈｅｎｍｅａｓｕｒｉｎｇｔｈｅｐｅｒｆｏｒｍａｎｃｅｐａｒａｍｅｔｅｒｏｆ ｔｈｅｎｏｄｅ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｍｅａｓｕｒｅｍｅｎｔｍｅｔｈｏｄｏｆａｄｊａｃｅｎｔｐａｃｋｅｔｓｓｅｑｕｅｎｃｅｓｗｈｉｃｈｄｉｄｎ’ｔｎｅｅｄｃｌｏｃｋｓｙｎｃｈｒｏｎｉｚａｔｉｏｎｔｏ ｍｅａｓｕｒｅｔｈｅｅｎｄｔｏｅｎｄｄｅｌａｙａｎｄｐａｃｋｅｔｌｏｓｓｃｏｒｒｅｌａｔｉｏｎ，ａｔｔｈｅｓａｍｅｔｉｍｅｉｔｄｅｓｉｇｎｅｄａｔｏｐｏｌｏｇｙｉｎｆｅｒｅｎｃｅａｌｇｏｒｉｔｈｍｗｉｔｈｅｎｄ ｔｏｅｎｄｄｅｌａｙｊｉｔｔｅｒａｎｄｐａｃｋｅｔｌｏｓｓｃｏｒｒｅｌａｔｉｏｎ．Ｔｈｅａｌｇｏｒｉｔｈｍａｄａｐｔｅｄｄｉｆｆｅｒｅｎｔｎｅｔｗｏｒｋｌｏａｄｅｎｖｉｒｏｎｍｅｎｔ．ＦｉｎａｌｌｙｔｈｒｏｕｇｈＮＳ２ ｓｉｍｕｌａｔｉｏｎｉｔｖｅｒｉｆｉｅｄｔｈｅｖａｌｉｄｉｔｙａｎｄｔｈｅａｃｃｕｒａｃｙｏｆｔｈｅａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ：ｎｅｔｗｏｒｋｔｏｍｏｇｒａｐｈｙ（ＮＴ）；ｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｉｎｆｅｒｅｎｃｅ；ａｄｊａｃｅｎｔｐａｃｋｅｔｓｓｅｑｕｅｎｃｅｓ；ｊｉｔｔｅｒｃｏｖａｒｉａｎｃｅ；Ｍａｎ ｈａｔｔａｎｄｉｓｔａｎｃｅ ［８］ ［９］ 法有紧接分组对测量方法 和“三明治”测量方法 。紧接分 　引言 组对测量方法获得端到端的时延时需要节点间的时钟同步，在 网络测量源于Ｉｎｔｅｒｎｅｔ的规模和复杂度的快速增长以及人 实际应用中无法得到保证，给测量结果带来了误