PAKETVERARBEITENDE SYSTEME : ALGORITHMEN UND ARCHITEKTUREN FÜR HOHE VERARBEITUNGSGESCHWINDIGKEITEN

ISBN-13: 9783838111896 / Niemiecki / Miękka / 2009 / 200 str.

Harald Widiger

Opis

Um leistungsfähige und gleichzeitig flexible paketverarbeitende Systeme zu ermöglichen, wurden Entwicklungen in zwei wichtigen Bereichen vorgenommen und hier vorgestellt: der eigentlichen Paketverarbeitung (Manipulation, Weiterleitung, Verwurf, Sortierung von Paketen) und der Paketklassifizierung. Zur Optimierung der Paketverarbeitung wurde eine FPGA-basierte Architektur für funktionale Module entwickelt, die die schritthaltende Verarbeitung von Paketen mit Datenraten von 4 Gbit/s und mehr ermöglichen. Eine schnelle Paketklassifizierung ist die notwendige Voraussetzung einer leistungsfähigen Paketverarbeitung. Hash-basierte Klassifizierungsalgorithmen und -architekturen sind dafür grundsätzlich geeignet. Zur Optimierung dieser Klasse von Algorithmen wurde im Rahmen dieser Arbeit eine evolvierbare Hashfunktionsarchitektur entwickelt, die sich auf Basis eines in Hardware implementierten genetischen Algorithmus an die jeweils existierenden Klassifizierungsanforderungen (die Zusammensetzung der Schlüsselmenge) anzupassen vermag. Die evolvierbare Hashfunktion wurde als Teil eines einfachen evolvierbaren Paketklassifizierers implementiert und in verschiedenen Bereichen optimiert.

O autorze

Harald Widiger, Dr.-Ing.: Studium derInformationstechnik/Technischen Informatik an der UniversitätRostock. Promotion am Institut für Mikroelektronik undDatentechnik der Universität Rostock im Bereichpaketverarbeitender Systeme.