INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...

Einleitung 1Goodrich und Tamassia [GT02] verstehen unter Internet-Algorithmik das Studium desEntwurfs und der Analyse von Algorithmen und Datenstrukturen für kombinatorischeProbleme, die primär durch das Internet und Internet-Anwendungen motiviert sind.1.1 Internet: Begriffe und DefinitionenWas ist das Internet?1. Unter infrastrukturellen Gesichtspunkten könnten wir das Internet als Menge allerRechner (und Verbindungsleitungen) auffassen.2. Unter dem Aspekt der Netzwerkarchitektur ist das Internet die Menge aller Rechner,die Nachrichten gemäß vereinbarter Protokolle austauschen.3. Eine soziologische Interpretation des Internets wäre sozialer Raum, öffentlicher Raumoder Cyberspace. Allen gemeinsam scheint die Auffassung, dass das Internet aufgefasstwird als Menge aller Rechner, Nutzer und Handlungen der Nutzer, die durchRechner bzw. Rechentechnik vermittelt werden.Wir werden alle drei Aspekte in unsere Betrachtungen einbeziehen.Grundlegend für alle Aspekte ist die Verwendung von Protokollen.Was ist ein Protokoll?Nach einer gängigen Definition ist ein Protokoll eine Definition von Format und Reihenfolgeder Nachrichten, die zwischen zwei oder mehr kommunizierenden Einheiten ausgetauschtwerden, sowie die Handlungen, die bei Übertragung oder Empfang einer Nachricht oderdem Auftreten eines Ereignisses unternommen werden.Version 0.6 Fassung vom 16. Februar 2007