Efficient and dynamic routing topology inference from end-to-end measurements

J Ni, H Xie, S Tatikonda… - IEEE/ACM transactions on …, 2009 - ieeexplore.ieee.org
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. In this paper, we …

Network routing topology inference from end-to-end measurements

J Ni, H Xie, S Tatikonda… - IEEE INFOCOM 2008-The …, 2008 - ieeexplore.ieee.org
Inference of the routing topology and link performance from a node to a set of other nodes is
an important component of network monitoring and application design. In this paper we …

Scalable and efficient end-to-end network topology inference

X Jin, W Tu, SHG Chan - IEEE Transactions on Parallel and …, 2008 - ieeexplore.ieee.org
We consider using tools like traceroute to infer the underlay topology among a group of
hosts. Traditional Max-Delta inference relies on a central server and is not scalable. In this …

On the marginal utility of network topology measurements

P Barford, A Bestavros, J Byers… - Proceedings of the 1st …, 2001 - dl.acm.org
The cost and complexity of deploying measurement infrastructure in the Internet for the
purpose of analyzing its structure and behavior is considerable. Basic questions about the …

Maximum likelihood network topology identification from edge-based unicast measurements

M Coates, R Castro, R Nowak, M Gadhiok… - ACM SIGMETRICS …, 2002 - dl.acm.org
Network tomography is a process for inferring" internal" link-level delay and loss
performance information based on end-to-end (edge) network measurements. These …

Network topology inference based on end-to-end measurements

X Jin, WPK Yiu, SHG Chan… - IEEE Journal on Selected …, 2006 - ieeexplore.ieee.org
We consider using traceroute-like end-to-end measurement to infer the underlay topology
for a group of hosts. One major issue is the measurement cost. Given N hosts in an …

A survey on selective routing topology inference through active probing

X Zhang, C Phillips - IEEE Communications Surveys & Tutorials, 2011 - ieeexplore.ieee.org
Although there are surveys summarizing the efforts toward discovering the Internet routing
topology, no work has addressed how to infer the routing topology among a particular group …

Tomography-based overlay network monitoring

Y Chen, D Bindel, RH Katz - Proceedings of the 3rd ACM SIGCOMM …, 2003 - dl.acm.org
Overlay network monitoring enables distributed Internet applications to detect and recover
from path outages and periods of degraded performance within seconds. For an overlay …

Merging logical topologies using end-to-end measurements

M Coates, M Rabbat, R Nowak - Proceedings of the 3rd ACM SIGCOMM …, 2003 - dl.acm.org
Knowledge of network topology is useful for understanding the structure of the Internet, for
developing and testing new protocols, and as prior information to network tomography …

Discovering network topology from routing information

D Agrawal, BJ Ko, M Srivatsa - US Patent 8,310,931, 2012 - Google Patents
In Network Management Systems (NMS) and applica tions, accurate knowledge of network
topology (connectiv ity) is needed for various network management tasks. For example, the …