Grundlagen des Internets

Was ist das Count-To-Infinity Problem?

 
Sicht von A
 
Wir empfangen Nachricht von C, das Verbindung zu D sehr schlecht ist. Danach schickt auch B die Meldung, dass D nur noch schlecht über ihn erreichbar ist; B kennt aber noch einen günstigeren Pfad, nämlich B-A-B-C-D. A gibt nach bestem Wissen an, dass die Verbindung zu D zu Kosten 10 erreichbar sei.
Durch die Mitteilung von B ändern sich auch die Kosten von A nach D. Da B jetzt D zu Kosten von 13 erreicht (B-A-B-C-D), kann A D nur noch zu Kosten von 16 erreichen (A-B-A-B-C-D). Dadurch verändert sich also der kostengünstigste Pfad, was B mitgeteilt wird - worauf bei B die Pfadkosten wieder aufsteigen und so weiter.
-> Distance Path Algorithmus, bspw. in BGP implementiert, speichert neben günstigster Route auch noch andere Kriterien.

Diskussion