Professional Documents
Culture Documents
Anwendung im IP-Netzverbund
Bank Julius Br
Zrich
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (1)
Internet
Routing Entscheid
192.168.2.0
192.168.2.11
Empfnger
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (2)
Routing-Protokolle 06-1
Routen von IP-Paketen: Grundstze
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (4)
Routing-Protokolle 06-2
Routen von IP-Paketen: Beispiel einer Routing-Tabelle
Routing-Tabelle fr Router G:
20.0.0.0 Lokal ausliefern (gleiches Subnetz), Distanz 1
30.0.0.0 Lokal ausliefern (gleiches Subnetz), Distanz 1
10.0.0.0 Weiterleiten an IP-Adresse 20.0.0.5, Distanz 2
40.0.0.0 Weiterleiten an IP-Adresse 30.0.0.7, Distanz 2
Routing-Protokolle 06-3
Routing zwischen autonomen Systemen mit EGP
Netzverbunde am "core" werden als autonome Systeme ange-
sehen, welche sich selbst verwalten, untereinander Verbin-
dungen haben knnen und das "core"-System als Default nutzen.
R7 Kern-Router R1
AS 4
AS 3 Lokales AS 2
Netz 1
Lokales Lokales Lokales
Netz 2 R2 R3 Netz 3 R4 Netz 4
Nicht-Kern-Router
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (7)
Routing-Operationen in EGP
EGP Meldungstypen:
Acquisition Request Anmeldung bei einem Nachbarn
Acquisition Confirm Besttigung der Anmeldung
Acquisition Refuse Ablehnung der Anmeldung
Cease Request Beendigung der Nachbarschaft
Cease Confirm Besttigung d. Nachbarschaftsbeendigung
Hello Anfrage, ob Nachbar noch erreichbar
I Heard You Antwort auf "Hello"
Poll Request Anfrage nach neuem Routing-Update
Routing Update Neue Routing-Information vom Nachbarn
(third party restriction, Metrik = Prferenz)
Error Antwort auf eine inkorrekte Meldung
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (8)
Routing-Protokolle 06-4
Transition von EGP zu BGP
Routing-Protokolle 06-5
Distanzvektor Routing Beispiel
C
1
B
Knoten A
3 4 Destination Distanz Nchster Knoten
4
A 3 D B 4 B
2 3 C 3 C
E
E 2 E
D 8
5 B
E
Routing Updates:
B->A: [(D,4) (E,3) (C,1) (A,4)]
E->A: [(D,3)(B,3)(A,2)]
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (11)
BGP wird ber TCP (Port 179) transportiert, d.h. die Zuver-
lssigkeitserbringung ist an TCP delegiert.
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (12)
Routing-Protokolle 06-6
BGP-4 Beispiel
BGP-Update
Origin=IGP
AS-Path=A transit AS
Next-Hop=129.132.1.1 AS B
Multi-Exit Disc.=1
134.128.1.1
Reachability:
9.0.0.0/8
129.132.0.0/16
BGP-Update
220.25.61.0/24
Origin=IGP
AS-Path=A,B
Next-Hop=134.128.1.1
Reachability:
129.132.1.1 9.0.0.0/8
AS A 129.132.0.0/16
AS C
220.25.61.0/24
9.0.0.0/8
129.132.0.0/16
220.25.61.0/24
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (13)
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (14)
Routing-Protokolle 06-7
Die Zusammenfassung von Routing Tabellen in CIDR
110 site id
Interior Gateway
Protocols (IGP),
OSPF, RIP, ...
AS 1
AS Speaker
Border Router AS 2 AS 3
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (16)
Routing-Protokolle 06-8
Interne Gateway Protokolle: RIP
Das Routing Information Protocol (RIP):
Weit verbreitet als UNIX routed, Port 520/udp
Distanzvektor-Verfahren; Merken von Eintrittspunkt und Metrik
Aktiver Modus: Senden von Updates alle 30 Sekunden
Passiver Modus (fr Hosts): Nur lokales Aufdatieren der Tabelle
Das Entfernungsmass in RIP ist der "hop counter" (max. 16)
Nur bessere Routen werden zur Kenntnis genommen
"slow convergence" oder das "Zhlen auf Unendlich"-Problem
"Gute Nachrichten reisen schneller"
Der "hold down" Zhler
RIP-2 enthlt Support fr Subnetz-Routing, CIDR, Multicast etc.
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (17)
1 1
A X B C
Knoten A
Destination Distanz Nchster Knoten
B N.E.
1 B
C N.E.
2 B
Gegenmassnahmen
Knoten B Nur fr Schleifen mit 2 Knoten
Destination Distanz Nchster Knoten Unendlich limitieren
A N.E.
1
3
5 A
C
C 1 C Split horizon
Split horizon with poison
Knoten C
reverse
Destination Distanz Nchster Knoten
B 1 B
A 2
4
6 B
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (18)
Routing-Protokolle 06-9
Interne Gateway Protokolle: OSPF
Der Open Shortest Path First Algorithmus wird von der IETF als
Ersatz fr die bisherigen IGP-Algorithmen (insbes. RIP) ange-
sehen, insbesondere weil link state"-Algorithmen besser skalier-
bar sind, als Distanzvektor-Algorithmen.
Jeder Router sendet eine Liste seiner Links mit der zugehrigen
Routing-Metrik an alle anderen Router im Netz.
Router konstruiert die vollstndige Topologie des Netzes mit der
Metrik fr jeden Link.
Router berechnet den optimalen Weg fr jedes Zielnetz mit Hilfe
des Dijkstra-Algorithmus.
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (19)
Routing-Protokolle 06-10
Routing mit OSPF
Routing-Protokolle 06-11
Distanzvektor versus Link State Routing
Ausblick
IPv6 Routing
Multicast
Mobility
Ressource Reservation
B. Plattner /
H. Lubich Einfhrung in TCP/IP Routing-Protokolle und ihre Anwendung im IP-Netzverbund (24)
Routing-Protokolle 06-12
Weiterfhrende Literatur
A. Tanenbaum: "Computer Networks", Prentice Hall, Englewood
Cliffs, NJ, 1981, ISBN 0-13-164699-0
Routing-Protokolle 06-13