INSTITUTFÜRINFORMATIK - Lehrstuhl für Effiziente Algorithmen ...

2.4. Fallstudie: Klassifikation von IP-Paketen 492.4.1 Spezifischste AdresspräfixeEine wichtige Technik beim Netzwerkmanagement ist die Routen-Aggregation. Wir treffeneine Unterscheidung zwischen zwei Arten.1. Einfache Routen-Aggregation:• Wir koppeln Schnittstellen von Hosts/Routern ab• Wir bestimmen für alle entstehenden Teilnetzwerke gemeinsame Adresspräfixe• Bei einfacher Routen-Aggregation sind alle Adresspräfixe für ein Netzwerk unvergleichbarbezüglich der Präfixrelation• Im Beispiel muss der Router R bei der Weiterleitung nur auf die ersten 24 Bits stattauf 32 Bit achten.Bild zur einfachen Routen-Aggregation2. Hierarchische Routen-Aggregation:• Wir wenden einfache Routen-Aggregation rekursiv in Teilnetzwerken an• Im Beispiel könnte jedes Teilnetzwerk über 223.1.0.0/16 erreicht werden; aber wiereagiert Router für Adressen mit 223.1.3.0/24?Beispiel. Wir wollen uns einen exemplarischen aber typischen vereinfachten Inhalt eine Routingtabelleansehen.Zieladresse Schnittstelle Ausgang223.1.1.0/24 223.1.1.4 A223.1.2.0/24 223.1.2.9 B223.1.4.0/24 223.1.4.27 C223.1.0.0/16 223.1.3.13 D199.2.1.0/24 223.1.3.13 D0.0.0.0/0 223.1.255.1 EVersion 0.6 Fassung vom 16. Februar 2007