Selbst gestrickt
Seite 2: Routing-Protokolle
Routing-Protokolle
RIP - Routing Information Protocol
RIP tauscht in festen Zeitintervallen Informationen aus, indem es die ihm bekannten Daten einfach ins Netz sendet. Für das RIP ist ein Weg dann ideal, wenn er wenige Hops (Router, die das Paket passiert) enthält. Eine Gewichtung der Leitungskapazität findet nicht statt. Tritt zum Beispiel eine langsame Strecke mit 4 Hops gegen eine schnelle mit 8 Hops in Konkurrenz, verliert die schnellere. Auch erkennt RIP Netzprobleme erst nach dem Ablauf seines Zeitintervalls (30 Sekunden pro Hop). Die Nodes kennen bei der Initialisierung nur die direkt benachbarten Router. Dadurch breiten sich die Routing-Informationen recht langsam aus, bei 15 Hops beträgt die Zeitspanne schon sieben Minuten. Da RIP auf dem Distance-Vector-Algorithmus basiert, kann das ‘Count-to-Infinity-Problem’ auftauchen, dadurch wird eine ausgefallene Strecke nicht erkannt. RIP ist in großen Netzen nicht einsetzbar, da es nach dem 15. Hop keine Segmente mehr erreichen kann. Es bietet in kleinen Installationen eine bequeme Lösung, um beispielsweise eine Default-Route zu verbreiten.
OSPF - Open Shortest Path First
OSPF ist ein ‘Link State’-Protokoll und hält in jedem Knoten die Routing-Informationen des Netzes bereit, um den kürzesten Weg zum anderem Knoten selbst zu berechnen. Diese Linkinformationen aktualisieren die Knoten reglmäßig mittels des ‘Flooding-Algorithmus’. Um nun die einzelnen Routing-Tabellen klein zu halten, unterteilt man das Netz in Teilbereiche. Diese ‘Areas’ sind nummerierte Segmente mit Routern, Netz-, und Hostadressen die Routing-Informationen austauschen können. Der nächstübergeordnete Bereich ist der ‘Backbone’, der die Areas zu einem Autonomous System (AS) verbindet. Der Backbone kann nur einmal im gesamten OSPF-Netzbereich vorkommen und trägt immer die Area-Nummer 0. Darüber hinaus existieren noch die ‘SubAreas’, Segmente, die nur über eine Route in den Backbone verfügen. OSPF ist wesentlich leistungfähiger als RIP, aber auch komplizierter.
BGP - Border Gateway Protocol
BGP kommt zum Verknüpfen verschiedener Netze zum Einsatz. Es verbindet einzelne Autonomous Systems untereinander - funktioniert also nicht innerhalb eines Netzes wie OSPF oder RIP. BGP ‘spricht’ der gesamte Internet-Backbone zwischen den einzelnen Providern. Zwischen den BGP-Partnern besteht eine permanente TCP-Verbindung. Zu Beginn einer Sitzung tauschen die Router zunächst ihre gesamten Routing-Informationen aus, danach nur noch die Änderungen sowie einmal pro Minute ein ‘Keep-Alive’-Paket. Fällt nun ein Uplink aus, ist BGP in der Lage eine alternative Anbindung an die restlichen Netze im Internet zu suchen und seine Netze bei den anderen Backbone-Routern bekannt zu machen. BGP benutzt den ‘Pathvector’-Algorithmus. Wie im Beispiel in Listing 1 zu sehen, durchquert dieser auf dem Weg vom Rechner white_dwarf.cbbtier3.att.net (12.0.1.1) zu www.heise.de (193.99.144.71) alle AS-Systeme.
Hier sieht man neben der IP-Adresse des Routers die AS-Nummern. Via ‘whois AS12306’ lassen sich nun die Routen des Autonomous Systems bei der entsprechenden Internet Registry abfragen (siehe Listing 2).
Listing1: traceroute-Ausgabe
Tracing the route to www.heise.de (193.99.144.71)
1 white_dwarf.cbbtier3.att.net (12.0.1.1) [AS 7018] 0 msec 0 msec 0 msec
2 ar3.n54ny.ip.att.net (12.126.0.30) [AS 7018] 4 msec 0 msec 36 msec
3 gbr2-a31s11.n54ny.ip.att.net (12.127.5.158) [AS 7018] 4 msec 4 msec 4 msec
4 gbr3-p00.n54ny.ip.att.net (12.122.5.246) [AS 7018] 4 msec 8 msec 4 msec
5 gbr3-p10.wswdc.ip.att.net (12.122.3.54) [AS 7018] 8 msec 8 msec 8 msec
6 gbr2-p60.wswdc.ip.att.net (12.122.1.225) [AS 7018] 8 msec 12 msec 8 msec
7 gr1-p3110.wswdc.ip.att.net (12.123.8.230) [AS 7018] 12 msec 12 msec 8 msec
8 iad-att.iad.above.net (216.200.254.97) [AS 6461] 20 msec 24 msec 20 msec
9 core4-core3-oc48.iad1.above.net (208.185.0.142) [AS 6461] 24 msec 24 msec 24 msec
10 lga1-iad1-oc48.lga1.above.net (209.249.0.10) [AS 6461] 36 msec 36 msec 36 msec
11 lhr1-lga1-stm4-4.lhr1.above.net (216.200.254.78) [AS 6461] 104 msec 104 msec
lhr1-lga1-stm4.lhr1.above.net (208.184.231.22) [AS 6461] 104 msec
12 ams3-lhr1-stm4.ams3.above.net (208.184.231.14) [AS 6461] 108 msec 108 msec 104 msec
13 main1-core2-oc12.fra1.above.net (216.200.116.133) [AS 6461] 128 msec
fra1-ams3-stm4.fra1.above.net (208.184.231.58) [AS 6461] 124 msec 120 msec
14 main1-core2-oc12.fra1.above.net (216.200.116.133) [AS 6461] 124 msec 128 msec 124 msec
15 c6.f.de.plusline.net (212.19.62.241) [AS 12306] 124 msec 124 msec
c9.f.de.plusline.net (212.19.48.29) [AS 12306] 128 msec
16 c9.f.de.plusline.net (212.19.48.29) [AS 12306] 124 msec 124 msec
www.heise.de (193.99.144.71) [AS 12306] 128 msec
Listing 2: AS-Routen via RIPE-Abfrage
% Rights restricted by copyright.
See http://www.ripe.net/ripencc/pub-services/db/copyright.html
aut-num: AS12306
descr: Plus.Line Systemhaus GmbH
descr: Mainzer Landstr. 222-224
descr: D-60327 Frankfurt
as-in: from AS680 100 accept AS-DFNTOWINISP
as-in: from AS1273 100 accept AS-ECRCDE
as-in: from AS2871 100 accept AS-ISEUROPE
as-in: from AS3257 100 accept AS-NACAMAR
as-in: from AS3320 100 accept AS-DTAG
as-in: from AS5378 100 accept AS-INSNET
as-in: from AS5401 100 accept AS-POP
as-in: from AS5409 100 accept AS-GIGABELL
as-in: from AS5427 100 accept AS-CONTRIBNET
as-in: from AS5430 100 accept AS-MOBILCOM
as-in: from AS5496 100 accept AS-WIREHUB
as-in: from AS5390 100 accept AS-EURONETDE
as-in: from AS5539 100 accept AS-SPACENET
as-in: from AS5594 100 accept AS-ISDNET
as-in: from AS6461 100 accept ANY
[..]
as-in: from AS15477 100 accept AS-HIGHWAYONEDE
as-out: to AS680 announce AS-PLUSLINE
as-out: to AS1273 announce AS-PLUSLINE
as-out: to AS8853 announce AS-PLUSLINE
as-out: to AS8875 announce ANY
as-out: to AS8938 announce AS-PLUSLINE
as-out: to AS8957 announce AS-PLUSLINE
as-out: to AS8969 announce ANY
as-out: to AS9057 announce AS-PLUSLINE
as-out: to AS9063 announce ANY
as-out: to AS9123 announce AS-PLUSLINE
as-out: to AS9189 announce AS-PLUSLINE
as-out: to AS15477 announce AS-PLUSLINE
admin-c: RG72-RIPE
tech-c: RG72-RIPE
remarks: ---------------------------------------
remarks: Peerings at DE-CIX, MAE-FFM
remarks:
[..]
source: RIPE
(avr)
