A topology inference algorithm based on dynamically adapted link loss-ratio
一种链路丢包门限动态变化的网络拓扑推测算法

MLE and grouping methods recently have been proposed as means to infer network logical topology, but the time spent on MLE increased sharply with the size of the networks. Aiming at the disadvantages brought by fixed in GLT algorithm, this paper proposes an improved algorithm IGLT based on the grouping method with less computation, which dynamically adapts according to the estimation of link loss-ratio. Compared with GLT algorithms, the simulation results prove that IGLT combining the estimation of link loss-ratio shows greater performance.