Algorithmische Aspekte der Packet Routing im Internet

互联网上数据包路由的算法方面

• 批准号: 16236596
• 负责人: Professor Dr. Thomas Ottmann
• 金额: --
• 依托单位: Institut für Informatik (IIF)
• 依托单位国家: 德国
• 项目类别: Priority Programmes
• 财政年份: 2005
• 资助国家: 德国
• 起止时间: 2004-12-31 至 2009-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/16236596?language=en
• 关键词: Algorithmische; Aspekte; der; Packet; Routing

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.

有效的L的IP-查找-和包-Klassfikations-问题扩大了我们的kritische komponente和Packetvermittlung在互联网上。在这个项目中，我们看到了新的L的问题。从现在开始，我们的生活就会变得更美好，更好，更好地实现L的梦想。它是一种新的技术和方法，是一种新的技术和方法，是一种可持续发展的技术，也是一种可持续发展的技术，也是一种新的技术。我们对此感兴趣，因为它是一项重要的业务活动，它的目的是为了更好地满足客户的需求，更好地满足客户的需求。在本网站上，我们将大量更新产品。我们不像IP-查找和分组-分类-问题-也是Aus数据结构和测试数据结构和网络的问题，这是一个很好的修改算法和数据结构有效的凝胶是Können。Weitere Probleme Dieser Art sind das Sinhere Multicast-Management von Schlüsseln，and das Routing in Ad-hoc-Netzen.