Algorithms for Large-Scale Topology Discovery, Fachbücher von Benoit Donnet

"Algorithms for Large-Scale Topology Discovery" ist ein Fachbuch, das sich mit der effizienten Entdeckung von Internet-Topologien auf der Schnittstellenebene beschäftigt. Angesichts des wachsenden Interesses an der Analyse von Netzwerktopologien und der Einführung neuer, hochgradig verteilter Messsysteme, beleuchtet dieses Werk die Herausforderungen, die mit der Durchführung solcher Messungen verbunden sind. Die Autorin oder der Autor, Benoit Donnet, kritisiert bestehende Methoden zur Topologieentdeckung, die ineffizient sind und redundante Abfragen an dieselben Schnittstellen senden. Dies kann zu einem übermässigen Datenverkehr führen, der DDoS-Angriffen ähnelt. Das Buch bietet innovative Ansätze zur Reduzierung dieser Redundanz, einschliesslich der Entwicklung des kooperativen Algorithmus Doubletree, der sowohl auf Routern als auch auf Endsystemen arbeitet. Zudem wird eine Verallgemeinerung der Bloom-Filter vorgestellt, die eine flexible Handhabung von Fehlern ermöglicht und somit die Effizienz der Topologieentdeckung verbessert.