基于改进的“三明治”时延差探测方法的网络拓扑推测算法研究

在目前网络拓扑推测过程中“三明治”探测方法采用时延作为度量函数，在拓扑推测准确性和网络性能影响方面取得了很好的折衷，而且解决了时钟同步问题。但是由于“三明治”探测方法对网络的影响由其中的大包的流量所决定，发送过多的大包对网络流量影响较大。对“三明治”探测方法进行了改进，用背靠背的小包代替“三明治”探测包中的小包，共享其中的大包，从而可得到2倍于“三明治”探测方法测量所得到的信息量，达到了减少大包发送量的目的。基于分组方法的拓扑推测算法根据共享路径上度量函数非递减性和相关性进行拓扑推测，计算复杂度比最大似然估计算法小。采用基于分组的方法根据端到端测得的时延差进行拓扑推测。仿真结果表明，在重负载和轻负载2种情况下，探测方法改进后拓扑推测准确率都得到了提高。