Bookcover of Algorithms for Large-Scale Topology Discovery
Booktitle:

Algorithms for Large-Scale Topology Discovery

An insight of the Internet topology discovery scalability

VDM Verlag Dr. Müller (2009-06-05 )

Books loader

Omni badge eligible for voucher
ISBN-13:

978-3-639-16431-2

ISBN-10:
3639164318
EAN:
9783639164312
Book language:
English
Blurb/Shorttext:
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.
Publishing house:
VDM Verlag Dr. Müller
Website:
http://www.vdm-verlag.de
By (author) :
Benoit Donnet
Number of pages:
176
Published on:
2009-06-05
Stock:
Available
Category:
Informatics, IT
Price:
68.00 €
Keywords:
topology, measurement, traceroute, Redundancy, Doubletree, Bloom filters

Books loader

Newsletter

Adyen::diners Adyen::jcb Adyen::discover Adyen::amex Adyen::mc Adyen::visa Adyen::cup Adyen::alipay Adyen::unionpay Adyen::paypal Paypal CryptoWallet Wire Transfer

  0 products in the shopping cart
Edit cart
Loading frontend
LOADING