Inferring link weights using end-to-end measurements

  title={Inferring link weights using end-to-end measurements},
  author={Ratul Mahajan and Neil Spring and David Wetherall and Thomas E. Anderson},
  booktitle={Internet Measurement Workshop},
We describe a novel constraint-based approach to approximate ISP link weights using only end-to-end measurements. Common routing protocols such as OSPF and IS-IS choose least-cost paths using link weights, so inferred weights provide a simple, concise, and useful model of intradomain routing. Our approach extends router-level ISP maps, which include only connectivity, with link weights that are consistent with routing. Our inferred weights agree well with observed routing: while our inferred… CONTINUE READING
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 255 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 172 extracted citations

256 Citations

Citations per Year
Semantic Scholar estimates that this publication has 256 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.

Similar Papers

Loading similar papers…