INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...
INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...
INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
2.4. Fallstudie: Klassifikation von IP-Paketen 53Beispiel. Wir betrachten einen Multibit-Tries der Schrittweite 3. Die Präfixmenge sei P = {101, 111, 11001,1, 0, 100000, 100, 1100}. Kontrollierte Präfixexpansion ergibt folgende Transformation der Präfixmenge.alter Präfix neuer PräfixP1 = 101 101P2 = 111 111P3 = 11001 110010110011P4 = 1 100 entspricht P7-Expansion101 entspricht P1-Expansion110111 entspricht P2-ExpansionP5 = 0 000001010011P6 = 100000 100000P7 = 100 100P8 = 1100 110000110001110010 entspricht P3-Expansion110011 entspricht P3-ExpansionDie Knoten von Multibit-Tries bestehen aus Arrays, deren Größe der Schrittweite desentsprechenden Knotens enstpricht.Bild zum Multibit-Trie für BeispielmengeVersion 0.6 Fassung vom 16. Februar 2007