Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Technische Informatik

Seminar: Effiziente Paketverarbeitung und programmierbare Netzwerke

Ankündigungen

Die Einführungsveranstaltung mit verbindlicher Themenvergabe findet am Montag den 19.10.2015 um 15:00 in Raum RUD26 1'307 statt.

Die Teilnehmerzahl ist auf 13 Studierende begrenzt. Bitte melden Sie sich daher möglichst frühzeitig in Goya an.


 

Wann und Wo

Wöchentlich Montag 15 bis 17 Uhr  
RUD26, 
Raum 1'307

Wer

S. Hager, W. Gusew, Dr. S. Dietzel, Prof. Dr. B. Scheuermann

Was

Die Herausforderungen bei der Realisierung von modernen Netzwerken liegen u. a. in einer effizienten Paketverarbeitung, die bei sehr hohen Geschwindigkeiten (z.B. 40 Gbit/s oder 100 Gbit/s) erfolgt, sowie in wachsenden Ansprüchen der Nutzer an die Flexibilität und Konfigurierbarkeit bei der Netzwerkverwaltung.
Um eine effiziente Paketverarbeitung für Hochgeschwindigkeitsnetzwerke zu ermöglichen, verwenden heutige Router und Firewalls verschiedene Verfahren, die sowohl in Software als auch in Hardware arbeiten. Diese Verfahren müssen zum einen den Geschwindigkeitsansprüchen dieser Netze genügen, und zum anderen inkrementelle Updates in den verwendeten Datenstrukturen ermöglichen, um Regelsatz- bzw. Topologie-Änderungen umsetzen zu können. Mit dem Begriff "Software-Defined Networking" hat sich ein neues Paradigma durchgesetzt, was nicht nur die Konfiguration von Netzwerkgeräten herstellerübergreifend standardisiert, sondern innovative Ansätze in der Netzwerknutzung, aufgrund der nun verfügbaren Programmierbarkeit, eröffnet. 
In diesem Seminar werden einige Fallbeispiele aus beiden Bereichen untersucht und diskutiert. Die Bearbeitung der Themen wird auf Basis wissenschaftlicher Publikationen geschehen, welche von den Studierenden analysiert, präsentiert und diskutiert werden.

Termine

Datum Vortrag Vortragender Betreuer
19.10. Organisatorisches und Themenverteilung    
09.11. Kurzvorträge Alle  
16.11. Grundlagen und Überblick über Software-Defined Networking Kay Wladik
23.11. kein Vortrag -
30.11. SDN-Protokolle: ForCES und OpenFlow Nick Wladik
14.12. Bitvektor-Paketklassifikation Samuel Sven
04.01. Paketklassifikation auf mehrdim. Entscheidungsbäumen Sebastian Sven
11.01. Effiziente Algorithmen für Longest Prefix Matching Felix Sven
25.01. Programmierung von Software-Defined Networks David Wladik
08.02. Hashtabellen-Paketklassifikation Martin Sven

Literaturhinweise

  • Feamster, Nick, Jennifer Rexford, and Ellen Zegura. "The road to SDN: an intellectual history of programmable networks." ACM SIGCOMM Computer Communication Review 44.2 (2014): 87-98.
  • Nunes, Bruno, et al. "A survey of software-defined networking: Past, present, and future of programmable networks." Communications Surveys & Tutorials, IEEE 16.3 (2014): 1617-1634.
  • Lantz, Bob, Brandon Heller, and Nick McKeown. "A network in a laptop: rapid prototyping for software-defined networks." Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks. ACM, 2010.
  • Lara, Adrian, Anisha Kolasani, and Byrav Ramamurthy. "Network innovation using openflow: A survey." Communications Surveys & Tutorials, IEEE 16.1 (2014): 493-512.
  • Jain, Sushant, et al. "B4: Experience with a globally-deployed software defined WAN." ACM SIGCOMM Computer Communication Review. Vol. 43. No. 4. ACM, 2013.