Main Article Content


Inferring the routing topology and link performance from a node to a set of other nodes is an important component in network monitoring and application design. I build a framework for designing topology inference algorithms based on additive metrics. The framework can flexibly fuse information from multiple measurements to achieve better estimation accuracy. I develop computationally efficient (polynomial-time) topology inference algorithms based on the framework. I prove that the probability of correct topology inference of my algorithms converges to one exponentially fast in the number of probing packets. In particular, for applications where nodes may join or leave frequently such as overlay network construction, application-layer multicast, and peer-to-peer file sharing/streaming, i propose a novel sequential topology inference algorithm that significantly reduces the probing overhead and can efficiently handle node dynamics. I demonstrate the effectiveness of the proposed inference algorithms via Internet experiments.

Article Details

How to Cite
M.Ramu. (2015). NETWORK ROUTING TOPOLOGY INFERENCE FROM END-TO-END MEASUREMENTS . International Journal of Intellectual Advancements and Research in Engineering Computations, 3(8), 809–813. Retrieved from