You might also like

More about Algorithms for Large-Scale Topology Discovery

• Book details
• Synopsis
• Trending among others

You get 167 loyalty points

Book synopsis

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.

Book details

Book category Books in English Computing & information technology Computer networking & communications

• Full title: Algorithms for Large-Scale Topology Discovery
• Subtitle: An insight of the Internet topology discovery scalability
• Author: Benoit Donnet
• Language: English
• Binding: Paperback
• Number of pages: 176
• EAN: 9783639164312
• ISBN: 3639164318
• ID: 06824828
• Publisher: VDM Verlag
• Weight: 268 g
• Dimensions: 229 × 152 × 10 mm
• Date of publishing: 05. June 2009

Trending among others

---

---

---