Zuverlässige Netzwerk Data Plane für die Cloud
Dependable Network Data Plane for the Cloud
Wissenschaftsdisziplinen
Elektrotechnik, Elektronik, Informationstechnik (80%); Informatik (20%)
Keywords
-
Communication networks,
Network Virtualization,
Software-Defined Networks,
Dependability,
Reliability,
Algorithms
Mit der Verbreitung datenintensiver Anwendungen in den Bereichen Unterhatung, Business, Gesundheit, usw. wächst auch die Popularität von Cloud Computing weiter stark an. Während die Cloud- Nutzer von einer hohen Ressourcenflexibilität und geringen Infrastrukturkosten profitieren, akzeptieren sie gleichzeitig, dass sie Ressourcen mit anderen Nutzern teilen. Die Folgen sind widersprüchlich: einerseits ist diese Ressourcenteilung ein wichtiger Businessaspekt von Cloud Computing, andererseits eröffnet sie aber auch neue Sicherheitsherausforderungen. Was passiert , wenn ein Nutzer Daten eines anderen Nutzers auf dem gleichen Server im Rechenzentrum stiehlt oder manipuliert? Was, falls ein Nutzer nicht direkt aber indirekt einen anderen Nutzer angreift, indem er mehr Ressourcen braucht als ihm zustehen, was zu Interferenz und einer schlechten Performance für den anderen Nutzer führt? Leider wurden bereits viele solcher Attacken, welche die Isolation zwischen Benutzern verletzen, demonstriert. Schlimmer noch, häufig kann bereits ein einzelner Nutzer, mit relativ bescheidenen Investitionen, einen sehr großen Schaden im Rechenzentrum anrichten. Der Grund sind nicht nur geteilte Resourcen wie Server, CPUs, Speicher, oder Netzwerkgeräte, sondern auch virtuelle Artefakte wie die darunterliegenden Algorithmen und Datenstrukturen. In der Tat sind die Algorithmen und Datenstrukturen heutiger flexibler und programmierbarer Netzwerke oft sehr komplex und nicht immer hinsichtlich Zuverlässigkeit und Sicherheit optimiert. Das Ziel dieses Projektes ist es, die Landschaft heutiger Netzwerkalgorithmen und -datenstrukturen in der Cloud hinsichtlich ihrer Zuverlässigkeit zu untersuchen, und neue Algorithmen und Datenstrukturen zu entwickeln, welche beweisbar sicher sind.
Während Nutzer von Cloud-Diensten von hoher Flexibilität und niedrigen Infrastrukturkosten profitieren, akzeptieren sie zwangsläufig die gemeinsame Nutzung von Ressourcen, Einrichtungen und Infrastruktur mit anderen Nutzern. Die Konsequenzen dieses oft unerwünschten "Schicksals-Teilens" sind widersprüchlich: Einerseits ist es ein Schlüssel zum offensichtlichen geschäftlichen Erfolg der Multi-Tenant-Cloud, andererseits wirft es erhebliche Fragen zur Zuverlässigkeit und Sicherheit auf. Das DELTA-Projekt konzentriert sich insbesondere auf das Cloud-Netzwerk, das kürzlich auf völlig neue Weise rekonfigurierbar und programmierbar geworden ist. Dies ermöglicht die Entwicklung neuer algorithmischer Werkzeuge und bringt große Flexibilität in den Netzwerkbetrieb. Allerdings wird die komplexe algorithmische Infrastruktur oft zwischen mehreren Nutzern geteilt. Ein unbeabsichtigter Fehler, ein falsch konfiguriertes Netzwerkelement oder ein böswilliger Angriff kann leicht großflächige Schäden verursachen. In der Tat können Netzwerkalgorithmen zum Ziel neuartiger Angriffe werden, wie etwa algorithmischer Komplexitätsangriffe, die bestimmte rechenintensive Operationen ausnutzen, um die Netzwerkleistung und -verfügbarkeit zu beeinträchtigen. So konnte beispielsweise gezeigt werden, dass die Leistung von Netzwerkalgorithmen durch Angriffe wie die "Tuple Space Explosion" leiden kann, und dass Angriffe auf den Paketparser eines virtuellen Switches es einem Angreifer sogar ermöglichen können, ein gesamtes Rechenzentrum zu übernehmen. DELTA entwirft ein umfassendes Bild der algorithmischen Möglichkeiten und Zuverlässigkeitsaspekte der Cloud-Netzwerk-Datenebene im Allgemeinen sowie der zugrunde liegenden Algorithmen, Datenstrukturen und Isolierungseigenschaften im Besonderen. Es untersucht, wie und in welchem Maße anpassungsfähigere und "selbstjustierende" Algorithmen in der Datenebene die Leistung und Verfügbarkeit von Netzwerken verbessern sowie Parallelisierung und Skalierung unterstützen können. Zudem wird aufgezeigt, wie Leistungstrennung erreicht werden kann, was einen berechenbareren und zuverlässigeren Betrieb trotz gemeinsamer Ressourcennutzung ermöglicht. So trägt DELTA beispielsweise selbstjustierende Datenstrukturen für Firewalls in der Netzwerkdatenebene bei, die deren Leistung und Verfügbarkeit verbessern. Ein weiteres Beispiel sind selbstjustierende Bloom-Filter, die helfen können, Denial-of-Service-Angriffe auf bestimmte Anwendungen zu verhindern. Insgesamt sind wir mit dem Erfolg dieses Projekts sehr zufrieden. Wir hatten ein ausgezeichnetes Team von Postdocs, Doktoranden, und Studierenden, die vom Projekt profitieren konnten und hervorragende Forschungsresultate publizieren konnten. Wir danken dem FWF recht herzliche für die Unterstützung.
Research Output
- 63 Zitationen
- 21 Publikationen
- 1 Datasets & Models
-
2021
Titel The Programmable Data Plane: Abstractions, Architectures, Algorithms, and Applications DOI 10.48550/arxiv.2110.00631 Typ Other Autor Bifulco R Link Publikation -
2023
Titel Supercharge WebRTC: Accelerate TURN Services with eBPF/XDP DOI 10.1145/3609021.3609296 Typ Conference Proceeding Abstract Autor Kreith B Seiten 70-76 -
2023
Titel Dynamic Maintenance of Monotone Dynamic Programs and Applications DOI 10.48550/arxiv.2301.01744 Typ Preprint Autor Henzinger M Link Publikation -
2022
Titel Compiling packet programs to dRMT switches DOI 10.1145/3565475.3569080 Typ Conference Proceeding Abstract Autor Fraknói Á Seiten 26-32 -
2022
Titel Domain specific run time optimization for software data planes DOI 10.1145/3503222.3507769 Typ Conference Proceeding Abstract Autor Miano S Seiten 1148-1164 -
2022
Titel Data Plane Cooperative Caching With Dependencies DOI 10.1109/tnsm.2021.3132275 Typ Journal Article Autor Kulik A Journal IEEE Transactions on Network and Service Management -
2022
Titel Programmable Packet Scheduling With SP-PIFO: Theory, Algorithms and Evaluation DOI 10.1109/infocomwkshps54753.2022.9798055 Typ Conference Proceeding Abstract Autor Sarkadi C Seiten 1-6 -
2022
Titel Embedding and batch-scheduling data flow graphs in software switches Typ PhD Thesis Autor Tamás Lévai -
2022
Titel Modeling and enumerating geographically correlated failure events in communication networks Typ PhD Thesis Autor Vass Balázs -
2024
Titel Learning Minimum Linear Arrangement of Cliques and Lines DOI 10.1109/icdcs60910.2024.00025 Typ Conference Proceeding Abstract Autor Dallot J Seiten 175-185 -
2024
Titel Dependency-Aware Online Caching DOI 10.1109/infocom52122.2024.10621422 Typ Conference Proceeding Abstract Autor Dallot J Seiten 871-880 -
2024
Titel Adaptive Protocols and Reconfigurable Topologies for High Performance Datacenter Networks Typ PhD Thesis Autor Vamsi Addanki -
2024
Titel Morpheus: A Run Time Compiler and Optimizer for Software Data Planes DOI 10.1109/tnet.2023.3346286 Typ Journal Article Autor Miano S Journal IEEE/ACM Transactions on Networking -
2023
Titel RIFO: Pushing the Efficiency of Programmable Packet Schedulers DOI 10.48550/arxiv.2308.07442 Typ Other Autor Mostafaei H Link Publikation -
2023
Titel Dynamic Maintenance of Monotone Dynamic Programs and Applications DOI 10.4230/lipics.stacs.2023.36 Typ Conference Proceeding Abstract Autor Henzinger M Konferenz LIPIcs, Volume 254, STACS 2023 Seiten 36:1 - 36:16 Link Publikation -
2020
Titel Compiling Packet Programs to Reconfigurable Switches DOI 10.1145/3426744.3431332 Typ Conference Proceeding Abstract Autor Bérczi-Kovács E Seiten 28-35 -
2024
Titel Dependency-Aware Online Caching DOI 10.48550/arxiv.2401.17146 Typ Preprint Autor Dallot J Link Publikation -
2021
Titel A Survey of Fast-Recovery Mechanisms in Packet-Switched Networks DOI 10.1109/comst.2021.3063980 Typ Journal Article Autor Chiesa M Journal IEEE Communications Surveys & Tutorials Seiten 1253-1301 Link Publikation -
2023
Titel Self-Adjusting Partially Ordered Lists DOI 10.1109/infocom53939.2023.10228937 Typ Conference Proceeding Abstract Autor Addanki V Seiten 1-10 -
2023
Titel Sinkless Orientation Made Simple; In: Symposium on Simplicity in Algorithms (SOSA) DOI 10.1137/1.9781611977585.ch17 Typ Book Chapter Verlag Society for Industrial and Applied Mathematics -
2025
Titel Everything matters in programmable packet scheduling Typ Conference Proceeding Abstract Autor Albert Gran Alcoz Konferenz USENIX NSDI Link Publikation