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.
90 Kapitel 3. NetzwerkanalyseBeispiel. Die Routingtabelle für einen Router von AS4 könnte folgendes Aussehen haben:> default 1default 2 1> 164.0.0.0> 165.0.0.0 2 5165.0.0.0 1 2 5166.0.0.0 1 3 6> 166.0.0.0 2 3 6Die mit > gekennzeichneten Routen sind aktiv.Wie kommen die Routen die Routentabellen?Bild für Schema der RoutenpropagationDie Propagation läuft wie folgt:• AS i beabsichtigt die Routenmenge R i anzukündigen• Der Exportfilter von AS i bezüglich AS j lässt eine RoutenmengepassierenExp ij (R i ) ⊆{i}×R i• Importfilter von AS j bezüglich AS i lässt RoutenmengepassierenImp ji (Exp ij (R i )) ⊆ Exp ij (R i )• AS j wählt die besten Routen zu allen Präfixen aus der Menge R j (ohne die mit ibeginnenden Routen) und Imp ji (Exp ij (R i )) aus und schickt diese entsprechen derExportfilter weiter; die Auswahl erfolgt über eine lokale PräferenzfunktionSkriptum zu Internet-Algorithmik WS 2006/2007