Computers & Internet Books:

Algorithms for Large-Scale Topology Discovery



Customer rating

Click to share your rating 0 ratings (0.0/5.0 average) Thanks for your vote!

Share this product

Algorithms for Large-Scale Topology Discovery by Benoit Donnet
In stock with supplier

The item is brand new and in-stock in with one of our preferred suppliers. The item will ship from the Mighty Ape warehouse within the timeframe shown below.

Usually ships within 2-3 weeks


Delivering to:

Estimated arrival:

  • Around 13-18 December using standard courier delivery


There is a growing interest in discovery of internet topology at the interface level. A new generation of highly distributed measurement systems is currently being deployed. Unfortunately, prior to this thesis, the research community has not examined the problem of how to perform such measurements efficiently and in a network- friendly manner. In this book, we make several contributions toward that end. First, we show that standard topology discovery methods are quite inefficient, repeatedly probing the same interfaces. This is a concern, because when scaled up, such methods will generate so much traffic that they will begin to resemble DDoS attacks. As it is not unusual for a route tracing monitor to operate in isolation, we next propose and evaluate strategies for reducing redundancy within a single monitor. We third propose and evaluate Doubletree, a cooperative algorithm that reduces redundancy simultaneously on routers and end systems. Finally, we also provide a generalization of Bloom filters, called retouched Bloom filters, that permits false negatives in addition to false positives and allows a trade-off between the two.
Release date NZ
June 5th, 2009
Country of Publication
Illustrations, black and white
VDM Verlag
Product ID

Customer reviews

Nobody has reviewed this product yet. You could be the first!

Write a Review

Marketplace listings

There are no Marketplace listings available for this product currently.
Already own it? Create a free listing and pay just 9% commission when it sells!

Sell Yours Here

Help & options

  • If you think we've made a mistake or omitted details, please send us your feedback. Send Feedback
  • If you have a question or problem with this product, visit our Help section. Get Help
  • Seen a lower price for this product elsewhere? We'll do our best to beat it. Request a better price
Filed under...

Buy this and earn 1,417 Banana Points