Merging logical topologies using end-to-end measurements

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2003, Pages 192-203

  Coates, Mark ^a   Rabbat, Michael ^b   Nowak, Robert ^b  

^a MCGILL UNIVERSITY   (Canada)

^b Rice University   (United States)

Author keywords

End to end measurement; Multiple source network tomography; Network tomography; Packet arrival order; Topology discovery

Indexed keywords

ALGORITHMS; FORMAL LOGIC; INTERNET; LOCAL AREA NETWORKS; PACKET NETWORKS; SYNCHRONIZATION;

END-TO-END MEASUREMENT; MULTIPLE-SOURCE NETWORK TOMOGRAPHY; NETWORK TOMOGRAPHY; PACKET ARRIVAL ORDER; TOPOLOGY DISCOVERY;

ELECTRIC NETWORK TOPOLOGY;

EID: 19544393379     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/948229.948230     Document Type: Conference Paper

References (19)

1. Skitter. http://www.caida.org/tools/measurement/skitter.
2. traceroute, http://www.traceroute.org.
3. P. Barford, A. Bestavros, J. Byers, and M. Crovella. On the marginal utility of network topology measurements. In Proc. IEEE/ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, Nov. 2001.
4. A. Bestavros, J. Byers, and K. Harfoush. Inference and labeling of metric-induced network topologies. Technical Report BUCS-2001-010, Computer Science Department, Boston University, June 2001.
5. Y. Breitbart, M. Garofalakis, C. Martin, R. Rastogi, S. Seshadri, and A. Silberschatz. Topology discovery in heterogeneous ip networks. In Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000.
6. T. Bu, N. Duffield, F. L. Presti, and D. Towsley. Network tomography on general topologies. In Proc. ACM Sigmetrics, Marina Del Rey, CA, Jun. 2002.
7. H. Burch and B. Cheswick. Mapping the Internet. IEEE Computer, 32(4):97-98, 1999.
8. R. Castro, M. Coates, and R. Nowak. Maximum likelihood identification of network topology from end-to-end measurements. In DIM ACS Workshop on Internet and WWW Measurement, Mapping and Modeling, Piscataway, NJ, Feb. 2002. Extended version available as Rice University ECE Tech. Rep. TR-0109, www.spin.rice.edu/publications.html.
9. M. Coates, R. Castro, M. Gadhiok, R. King, Y. Tsang, and R. Nowak. Maximum likelihood network topology identification from edge-based unicast measurements. In Proc. ACM Sigmetrics, Marina Del Rey, CA, Jun. 2002.
10. N. Duffield, J. Horowitz, and F. L. Presti. Adaptive multicast topology inference. In Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska, April 2001.
11. N. Duffield, J. Horowitz, F. L. Presti, and D. Towsley. Multicast topology inference from end-to-end measurements. In ITC Seminar on IP Traffic, Measurement and Modelling, Monterey, CA, Sep. 2000.
12. N. Duffield, J. Horowitz, F. L. Presti, and D. Towsley. Multicast topology inference from measured end-to-end loss. IEEE Trans. Info. Theory, 48(1):26-45, January 2002.
13. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In SIGCOMM, 1999.
14. R. Govindan and H. Tangmunarunkit. Heuristics for Internet map discovery. In Proc. IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000.
15. A. Lakhina, J. Byers, M. Crovella, and P. Xie. Sampling bases in ip topology measurements. In Proceedings of IEEE Infocom 2003, San Francisco, CA, April. 2003.
16. B. Lowekamp, D. O'Hallaron, and T. Gross. Topology discovery for large ethernet networks. In Proc. ACM SIGCOMM 2001, San Diego, CA, Aug. 2001.
17. A. Pásztor and D. Veitch. A precision infrastructure for active probing. In Proc. Workshop on Passive and Active Newtorking, Amsterdam, Apr. 2001.
18. S. Ratnasamy and S. McCanne. Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements. In Proceedings of IEEE INFOCOM 1999, New York, NY, March 1999.
19. N. Spring, R. Mahajan, and D. Wetherall. Measuring isp topologies with rocketfuel. In Proceedings of ACM/SIGCOMM '02, Aug. 2002.