Routing

Prof. Dr. W. Riggert

 Inhalt

Das Tutorial ist in drei

Abschnitte gegliedert.
Abschnitt 1 behandelt die
allgemeine Problematik des
Routings, Abschnitt 2 Was ist Routing
widmet sich dem Verbindungsloses Routing
verbindingslosen Routing und Verbindungsorientiertes Routing
der letzte Abschnitte klrt
die Bedeutung einer
verbindungsorientierten
Architektur.

Prof. Dr. W. Riggert 2

 Routing - Grundlagen
Routing kann als die Verbindung von
Endsystemen auf der Basis von
Adressen der Netzwerkschicht Routing-Protokolle der
verstanden werden. Eine feinere Netzwerkschicht sorgen fr
Betrachtung zeigt, da die Adressen die Wegewahl
hinsichtlich hierarchischer
Strukturen geordnet werden knnen.
Das Ergebnis des Routing-Prozesses
sind Landkarten durch ein
vermaschtes Netzwerk.
Router erlauben das Filtern von
Netzwerkadressen und knnen damit
Verbindungen zulassen oder
untersagen.

Prof. Dr. W. Riggert 3

 Was ist Routing ?

Bestimmung eines Pfades

zwischen einer Quelle (Sender) Basisdefinition
und einem Ziel (Empfnger) auf
Netzwerk <Knoten, Verbindungen>
der Grundlage von
Netzwerkadressen.

1 4

3
5
Prof. Dr. W. Riggert 4
 Optimales Routing
Optimales Routing besteht darin,
den Besten Pfad von der Quelle
zum Ziel zu finden S2 1 S6
Optimal lt folglich mehrere 1
Interpretationen zu : 1

minimale Verzgerung auf S1 S3 S5 S8

dem Pfad
bestmgliche Zuverlssigkeit
2
hohen Durchsatz 2

kostenminimaler Pfad S4 2 S7

Einhaltung vordefinierter Pfad 1 = S1, S2, S6, S8

QoS-Merkmale Pfad 2 = S1, S4, S7, S8
Jedes Paket kann einen eigenen Pfad
nehmen
Pakete knnen in unterschiedlicher
Reihenfolge bei S8 eintreffen

Prof. Dr. W. Riggert 5

 Routingoperationen
Routing setzt zwei voneinander
unabhngige Operationen voraus :
Topologierekennung : Die 2 3
Netzknoten, die das eigentliche
Netzwerk bilden, versuchen den 1 4
Aufbau und die Struktur des
Netzes anhand ihrer
5 6
Verbindungen zu analysieren. Sie
bauen eine Netzkarte auf.
Pfadbestimmung : Die Festlegung
Ziel 4 1, 2, 3, 4
einer optimalen Verbindung Quelle
Ziel 6 1, 5, 6
zwischen zwei Netzknoten
1

Prof. Dr. W. Riggert 6

 Routingprozesse
Die Wegewahl als typisches Merkmal der Schicht 3 des
OSI-Referenzmodells kann daher in drei
Schlsselprozesse gegliedert werden :

das Routingtabellen-Management - die Kommunikation

mit anderen Routern unter Verwendung von Protokollen
wie RIP, OSPF oder BGP, um Informationen ber die
Nachbarknoten zu erlangen
die Routenprfung - jedes einlaufende Paket wird
daraufhin berprft, welchen Weg durch das
Netzwerk es nehmen soll
die Paketweiterleitung - die Adressangaben im
Paketkopf bedrfen der Anpassung, um den nchsten
Knoten zu erreichen

Prof. Dr. W. Riggert 7

 Verbindungsloses Routing
Die Grundlage dieser Routingart sind Pakete
oder Datagramme. Diese suchen sich auf der 2 3
Basis von Routingtabellen in den Netzknoten
einen Weg durch das Netz. Bei der 1 4

Kommunikation ber mehrere Systeme 5 6

hinweg, sind Quelle und Ziel nicht direkt
miteinander verbunden. Eine Analogie zum
Telefon ist folglich nicht gegeben.
Nchster
Unter unvernderten Bedingungen nehmen Zielknoten Knoten
alle Pakete den gleichen Pfad. Ausnahmen : 1 1
2 2
Im Zuge einer Lastteilung gelangen Knoten 1
3 2
Pakete auf mehr als einem Pfad zum Ziel 4 2
5 5
Die bisherige Verbindung fllt aus oder 6 5
zeigt berlastung an

Prof. Dr. W. Riggert 8

 Routingfunktionalitt 1
Router werden nicht nur zur
Weiterleitung von Paketen, sondern auch
fr weitere Aufgaben genutzt :
Filter prfen Pakete hinsichtlich
bestimmter Fragestellungen und Filter
knnen je nach Testausgang die
Weiterleitung verweigern. Filterkombination
Mehrere Filter knnen durch
boolsche Operatoren kombiniert
werden.
Traffic Beobachtung entwickelt sich
zu einer Hauptaufgabe in
heterogenen wachsenden Netzmanagement
Netzumgebungen.

Prof. Dr. W. Riggert 9

 Routingfunktionalitt 2

Router gestatten Verfahren

zur Vermeidung von berlast
und zur Abbildung von Kritische Daten,
Prioritten. Sie bilden damit hohe Prioritt
die Basis politikbasierter
Netzwerke, da die Mglichkeit
besteht, Verkehrsstrme zu
differenzieren. Unkritische Daten,
Router gestatten die geringe Prioritt
Handhabung mehrere
Protokollstacks und erlauben
damit auch die Router mit zwei Queues
Protokollumsetzung, z.B. von
IP nach IPX und umgekehrt.

Prof. Dr. W. Riggert 10

 Routingtabelle
Nchster
Netzwerk Interface Knoten Metrik Alter Port

193.174.250.0 Ethernet0 192.150.42.177 [170/304793] 02:03:50 1

193.173.178.0 Ethernet0 192.150.42.177 [110/9936] 02:03:50 2

193.173.96.0 Ethernet0 192.150.42.177 [120/3] 00:00:20 3

193.173.97.0 Ethernet0 4

Die Routingtabelle als Basis des Pakettransports in verbindungslosen Netzen

ber IP, enthlt als Einstiegspunkt nur IP-Adressen mit unterschiedlicher
Netzwerk-ID. Die MAC-Adresse als fest vorgegebener Teil der Netzkarte
spielt erst bei Erreichen des entsprechenden Netzsegmentes eine Rolle.

Prof. Dr. W. Riggert 11

 Routingablauf
Der Routingablauf in
verbindungslosen Netzen basiert
auf einer Hop-by-Hop-Strategie. S2 S6

Ohne eine Ende-zu-Ende-Sicht

einer Verbindung knnen
S1 S8
S3 S5
allerdings keine QoS-Merkmale
realisiert werden. Aus diesem
Aufbau resultiert die
Schwierigkeit von IP, den
Verbindungen Dienstgten in Nchster
S4 S7
Nchster
zuverlssiger Weise zu Hop ? Hop ?
gewhren.

Prof. Dr. W. Riggert 12

 Routingprotokolle
Das Problem der Wegewahl tritt in
allgemeinen "vermaschten"
Netzstrukturen auf, da nicht eindeutig
deterministisch zu entscheiden ist, auf
welchem Weg ein Datenpaket sein Ziel Sender Empfnger
erreichen soll. Die Wahl eines passenden
"optimalen Routingalgo- rithmus ist
daher fr die Leistungs- strke eines
Netzes von entscheidender Bedeutung. Router
Schlechte Verfahren bewirken in erster
Linie eine Verlngerung und damit eine
Verteuerung der bertragung. Die
meisten Routing-Protokolle wie RIP oder
OSPF arbeiten tabellengesteuert.
Netzwerk

Prof. Dr. W. Riggert 13

 Zusammenfassung :
Verbindungsloses Routing

Der zu bertragende Datenstroms setzt sich aus

Paketen oder Datagrammen zusammen
Pakete enthalten Angaben ber die Quell- und
Zieladresse
Zwischen Sender und Empfnger besteht keine feste
Verbindung
Router treffen ihre Wegewahlentscheidung aufgrund
der Zieladresse fr den nchsten Netzknoten in
Zielrichtung
Die Informationsbasis der Router sind Tabellen, die sie
durch spezielle Routing-Protokolle aufbauen und
aktualisieren

Prof. Dr. W. Riggert 14

 Verbindungsorientiertes
Routing
In einem ATM-Netzwerk
knnen Informationen erst
bertragen werden, wenn eine
Verbindung zum Ziel
aufgebaut ist.
ATM-Endsysteme besitzen S Ziel
daher ein Signalisierungs- 2
Quelle S
protokoll, das einen gezielten
6
Verbindungsaufbau erlaubt. S
S
1
Voraussetzung dafr ist ein 3
Verbindungsaufbau- S
eindeutiges Adresschema, das wunsch 5
die Identifikation des von Quelle zum Ziel S
Empfngers gestattet. 4

Prof. Dr. W. Riggert 15

 Routingtypen
Nach dem Zeitpunkt der Tabellenerstellung und der
Hufigkeit ihrer Aktualisierung unterscheidet man
zwischen statischen und dynamischen Verfahren:

Statischen Verfahren zeichnen sich dadurch aus,

dass smtliche Tabelleneintrge bereits vor
Inbetriebnahme des Netzes unabhngig vom
jeweiligen Verkehrsaufkommen erstellt werden
knnen
Dynamische Verfahren hingegen versuchen, auf
strukturell sich verndernde Netzvariablen zu
reagieren und ihre Wegewahl an unterschiedliche
Netzsituationen anzupassen

Prof. Dr. W. Riggert 16

Link-State- vs. Distance Vector-
Routing

Link State-Algorithmen
verteilen ihre Information an
alle erreichbaren Knoten des
Netzes. Dazu sendet der
Router nur den Teil der
Routingtabelle, der den Zustand
seiner Verbindungen betrifft
Distance Vector-Algorithmen
fordern jeden Router auf, seine
Routingtabelle an seine
Nachbarn zu verteilen.

Prof. Dr. W. Riggert 17