Algorithmische Aspekte der Packet Routing im Internet

Effiziente Lösungen des IP-Bundle- und Paket-Klassifikations-Problems bilden eine kritische Komponente der Paketvermittlung im Internet. In diesem Projekt sollen neue Lösungen für diese Probleme gefunden韦尔登. Dabei kommt es uns努尔auf die Verbesserung der asymptotischen Komplexität an，sondern auf，einfache，leicht implementierbare Lösungen zu entwerfen，die sich für realistische Daten bewähren.经典的数据结构，如平衡的Bereichs-suchbänge，Segmentbänge和andere Strukturen，和Entwurfsmethoden，如Hinzufugen或Der das Persistentmachen von Strukturen，sollen auf ihre Eignung zur Lösung der Probleme untersucht韦尔登。因此，我们有兴趣通过韦尔登操作来优化数据结构，并通过韦尔登操作来优化数据结构，这样，我们就可以使用两种结构，一种奥普特结构和一种Schattenstruktur结构。在这方面，我们也可以使用韦尔登，就像使用批量更新一样。我们还从数据结构和数据库中发现了两个问题，即网络问题的两个方面，即通过Hilfe geignet modifierter mammen和Datenstrukturen effizient gelöst韦尔登解决。该技术的另一个问题是Schlüsseln的组播管理和Ad-hoc网络中的路由。

Effiziente Lösungen des IP-Lookup- und Paket-Klassifikations-Problems bilden eine kritische Komponente der Paketvermittlung im Internet. In diesem Projekt sollen neue Lösungen für diese Probleme gefunden werden. Dabei kommt es uns nicht nur auf die Verbesserung der asymptotischen Komplexität an, sondern auch darauf, einfache, leicht implementierbare Lösungen zu entwerfen, die sich für realistische Daten bewähren. Klassische Datenstrukturen, wie balancierte Bereichs-suchbäume, Segmentbäume und andere Strukturen, und Entwurfsmethoden, wie das Hinzufugen oder das Persistentmachen von Strukturen, sollen auf ihre Eignung zur Lösung der Probleme untersucht werden. Besonderes interessieren wir uns dafür, ob die gegebenenfalls auszuführenden Umstrukturierungs-Operationen für die benutzten Datenstrukturen von den Lookup-Operationen entkoppelt werden können und so eine Verbesserung der Klassifikationsleistung erreicht werden kann, ohne dass man mit zwei Strukturen, einer Haupt- und Schattenstruktur, arbeiten muss. In diesem Zusammenhang soll auch die Frage untersucht werden, wie man mit Bulk-Updates umgeht. Wir untersuchen das IP-Lookup und Paket-Klassifikations-Problem also aus Datenstruktursicht und betrachten es als zwei besonders wichtige Beispiele für Netzwerkprobleme, die mit Hilfe geeignet modifizierter Algorithmen und Datenstrukturen effizient gelöst werden können. Weitere Probleme dieser Art sind das sichere Multicast-Management von Schlüsseln, und das Routing in Ad-hoc-Netzen.