Border Gateway Protocol: Zu große Routingtabellen verursachen Internetausfälle
Zwischen Montagnachmittag und Dienstag ist es vor allem in den USA zu Ausfällen im Internet gekommen. Zahlreiche Webseiten waren vorübergehend nicht erreichbar. In entsprechenden Foren berichteten Anwender, dass nicht nur ein Provider betroffen war(öffnet im neuen Fenster) . Die Ursache musste also in der Infrastruktur zu suchen sein.
Die Experten bei BGPmon.net(öffnet im neuen Fenster) beobachteten einen auffälligen Anstieg der Ausfälle autonomer Systeme. Die gibt es zwar ständig, durchschnittlich sind laut BGPmon.net täglich 1.470 autonome Systeme von vorübergehenden Störungen betroffen. Anfang der Woche verzeichnete die Webseite aber eine Verdopplung der Ausfälle. Es sei die größte Störung der letzten zwölf Monate, heißt es in einem Blogeintrag.
Zu viele Einträge in der Routingtabelle
Da nicht nur ein Provider betroffen war, spekulierten die Betroffenen, dass möglicherweise ältere Router von Cisco, die von Internet Service Providern vielfach für das Border Gateway Protocol (BGP) eingesetzt werden, die Ursache sein könnten. In älteren Cisco-Routern wird im inhaltsadressierbaren Speicher standardmäßig nur Platz für 512.000 Einträge in der globalen Routingtabelle reserviert, die vom BGP genutzt wird, um autonome Systeme miteinander zu verbinden. Da immer weniger IPv4-Adressen zur Verfügung stehen, werden immer kleinere Adressblöcke an Kunden weitergegeben, was wiederum die globale Routingtabelle vergrößert(öffnet im neuen Fenster) . Gegenwärtig haben sie 500.000 Einträge, das variiert aber je nach Tier-1-Provider und Standort.
Zugleich verzeichnete BGPmon.net einen plötzlichen Anstieg neuer Subnetze für autonome Systeme, die in den globalen Routingtabellen beim Tier-1-Provider Level3 in Chicago registriert wurden. Insgesamt seien es etwa 15.000 gewesen. Sie seien aber nur ein paar Minuten lang sichtbar gewesen. Das reichte aber offenbar, um die zahlreichen Störungen auszulösen.
Kurz da, schnell wieder weg
Die neu registrierten Subnetzadressen stammen laut BGPmon.net fast ausschließlich aus Verizons autonomen Netzwerken 701 und 705 in den USA. Offenbar habe die interne Aggregierung der Subnetzadressen bei Verizon nicht funktioniert und dazu geführt, dass tausende /24-Subnetzmasken plötzlich in der globalen Routingtabelle landeten. Die wiederum sprengte die Speichergrenze der älteren Cisco-Router. Verizon habe das Problem aber schnell in den Griff bekommen.
Bald wird ohnehin die 512.000-Grenze der Routingtabellen erreicht. Es gibt aber auch für ältere Cisco-Router eine Lösung(öffnet im neuen Fenster) , mit der die Tabellengröße erhöht werden kann.