Hochschule Bremen

RST Labor

Router und Switches

Christa Eekhoff Christine Reckziegel 06.01.1999

OSIOSI-Referenzmodell
7 6 5 4 3 2 1 Anwendungsschicht (Application Layer) Darstellungsschicht (Presentation Layer) Sitzungsschicht (Session Layer) Transportschicht (Transport Layer) Vermittlungsschicht (Network Layer) Verbindungsschicht (Data Link Layer) Bitbertragungsschicht (Physical Layer)

TCP/IP Modell
Verarbeitung OSI-Schicht 5-7

Transport Internet Host-an-Netz

OSI-Schicht 4 OSI-Schicht 3 OSI-Schicht 1-2

OSI und TCP/IP Modell

Beide Konzept des Stapel unabhngiger Protokolle Funktionalitt der Schichten hnlich
Die Schichten oberhalb der Transportschicht sind anwendungsorientiert Die unteren Schichten bis zur Transportschicht dienen der Bereitstellung von Ende-zu-Ende Transportdiensten

TCP/IP
Die Host-an-Netz Schicht des TCP/IP Modells ist nicht genauer definiert. Die Internet-Schicht sorgt dafr, da Pakete von jedem Netz in andere Netze befrdert werden. Es gibt keine garantierte bertragung der Pakete Die Transportschicht ermglicht Kommunikation zweier Hosts ber mehrere Netze. Zwei Ende-zu-Ende Protokolle sind definiert:
TCP (Transmission Control Protocol) UDP (User Data Protokoll)

Kopplungselemente
Folgende Kopplungselemente werden nher erlutert:
Router Bridges Gatways Switches sie dienen dazu lokale Netze zu verbinden und fr die Verbindung verschiedener Netze zu einen Gesamtnetz.

Bridges
verbinden gleiche oder hnliche LAN Protokolle, z.B. Ethernet mit Token Ring basieren auf der zweiten Schicht des OSIReferenz Modells
vermitteln die Pakete nur aufgrund der Adressierungsart des Protokolls der Verbindungsschicht, z.B. MAC (Medium Access Control) Adresse

bertragung mit Bridges

Open System A Verarbeitung Darstellung Sitzung Transport Vermittlung Verbindung Bitbertragung Open System B Verarbeitung Darstellung Sitzung Transport Vermittlung Verbindung Bitbertragung

Bridge Verbindung Bitbertragung Bitbertragung

Bridges
berwinden die Restriktionen des LANs fr die maximale Segmentlnge und die Anzahl der Knoten dienen der Lastentrennung und erreichen eine verbesserte Netzkapazitt, da sie lokalen vom netzbergreifenden Verkehr trennen.
Diese Entscheidung wird durch das Nachschlagen in einer groen Hash-Tabelle innerhalb der Bridge gefllt

VorVor- und Nachteile von Bridges

Selbstlernende Bridges fllen ihre Tabelle whrend des Betriebes, daher ist keine Grundkonfiguration notwendig Fehlerhafte Pakete der Sicherungsschicht werden erkannt und nicht weitergeleitet, dies verhindert die Ausbreitung von Fehlern Broadcast-Meldungen werden generell bertragen, was zu einer relativ hohen Grundlast fhrt.

Router
basieren auf Schicht 3 des OSI Referenz Modells und verbinden unterschiedliche Subnetze miteinander verbinden Subnetze mit unterschiedlichen Vermittlungsprotokollen, z.B. TCP/IP, DECnet, AppleTalk usw. und dienen dabei als Protokollkonverter haben die Aufgabe die Wegwahl (Routing) fr den Datenstrom vorzunehmen.

Router
Open System A Verarbeitung Darstellung Sitzung Transport Vermittlung Verbindung Bitbertragung Open System B Verarbeitung Darstellung Sitzung Transport Vermittlung Verbindung Bitbertragung

Router Vermittlung Verbindung Verbindung Bitbertragung Bitbertragung

Router
Fr die Wegwahl gibt es verschiedene Algorithmen Informationen tauschen Router im Rahmen eigener Managementprotokolle aus redundanten Netzstrukturen bieten die Mglichkeit
dynamischer Wegwahl alternativen Routen

Hhere Verfgbarkeit von Transportwegen

Router
erkennen fehlerhafte Pakete der Verbindungsund Vermittlungsschicht untersttzen im Gegensatz zu Brcken das Segmentieren, Numerieren und Wiederzusammensetzen von Paketen, dies ist notwendig, da die zulssigen Paketgren verschiedener Protokolle meist differieren Nachteil von Routern ist, da sie protokollabhngig sind und eine Mindestkonfiguration bentigen.

Router
Schlielich knnen die umfangreichen Aufgaben von Routern dazu fhren, da sie ziemlich langsam arbeiten, zu langsam fr Anwendungen mit synchronen Anforderungen wie Multimedia. (Kauffels, 1996, S.557) Koppelelemente, die sowohl Bridging als auch Routing erlauben, heien Bridge-Router, Brouter oder Hybridrouter

Gateway
sind notwendig bei der Verbindung unterschiedlichen Netzwerkarchitekturen decken alle sieben Schichten des OSIReferenzmodells ab. Dies beinhaltet:
Adressumsetzung, Formatumsetzung, Codekonvertierung, Paketzwischenspeicherung, Paketbesttigung, Flukontrolle sowie Geschwindigkeitsanpassung

Gateway
Open System A Verarbeitung Darstellung Sitzung Transport Vermittlung Verbindung Bitbertragung Gateway Verarbeitung Darstellung Darstellung Sitzung Sitzung Transport Transport Vermittlung Vermittlung Verbindung Verbindung Bitbertragung Bitbertragung Open System B Verarbeitung Darstellung Sitzung Transport Vermittlung Verbindung Bitbertragung

Switches
kamen auf, als es eine Ablsung der klassischen Bridges anzupreisen galt. Die grundlegene Funktionalitt eines Switches entspricht zwar exakt der einer Bridge, aber clevere Marketingfachleute fanden das neue Schlagwort wohl verkaufsfrdernder als eine langweilige Bezeichnung wie HighPerformance-Bridge (N&C, 9/98, S.83).

Switches
basieren wie Bridges normalerweise auf Schicht 2 des OSI-Referenzmodells; es gibt aber inzwischen auch sogenannte Layer-3 Switches und Layer-4 Switches LAN-Switches haben eine Funktion zwischen Backbones und Bridges

Fast Packet Switching (FPS)

soll mittelfristig das wirklich betagte X.25 ablsen ist ein grundlegendes Verfahrensprinzip fr die Hochgeschwindigkeits-Hochleistungskommunikation untersttzt eine Ende-zu-Ende Verbindung ohne groartige Routing-Berechnung

FPS
Im traditionellen Netz mu eine Verbindung in jedem Zwischensystem bis zur 3. Schicht hochgezogen werden. Das limitiert mgliche Datenraten mehr als das bertragungsmedium Bei FPS-Netzen ist nur die Abarbeitung bis zur 2. Schicht notwendig, diese ist aufgeteilt in Fast Packet Relay (FPR), Fast Packet Adaption (FPA) und Data Link Control (DLC) Sublayer.

Verbindugen im FPS

FPS
Die in traditionellen Netzen bliche Fluund Fehlerkontrolle werden weggelassen, da die heutigen bertragungssystem immer verllicher werden. FPS kann unterteilt werden in die beiden Betriebsverfahren Frame Relay (variable Paketlnge) und Cell Relay (feste Paketlnge, ATM).

Dedicated Ethernet
Ethernet-Switching-Technologie Technisch gesehen ist ein Dedicated Ethernet Switch Port ein Bridge Port Wenn jedes Endgert einen eigenen Port hat, wird kein Router Port bentigt. Kein Shared Medium mehr; jeder einzelnen Station soll volle Bandbreite zur Verfgung stehen

Store and Forward / Cut Through

Normalerweise Store- and ForwardArchitektur
Paket vor der Weiterleitung vollstndig zwischengespeichert und auf Fehler untersucht

Bei Cut Through wird das Paket weitergeleitet sobald die Zieladresse ausgewertet wurde
keine Fehleruntersuchung mglich

VorVor- und Nachteile von Cut Through

Geringerer Speicherbedarf Krzere Latenzzeiten Zwischenspeicherung trotzdem notwendig
wenn Konversion vorgenommen werden mu bei verschiedene Netztypen wenn der Ziel Port nicht frei ist

Problem bei Cut Through

Der geringe Speicherplatz fr Adresstafeln und Zwischenspeicherung fhrt zu Verlust von Paketen, denn
es kommen hufig Pakete mit unbekannter Adresse die Pakete knnen nicht lange zwischengespeichert werde und werden verworfen oder die Hot Potato Methode wird angewendet, wobei der Switch das Paket auf alle Ports schickt, dem sogenannten Fluten (Flooding). Verschwendung von Brandbreite

LayerLayer-3 Switch
Das Netz kann nicht immer auf Schicht 2 verflacht werden, Routing weiterhin notwendig Layer-3 Switches sind mit schnellen Routern vergleichbar
Mechanismen fr Wegwahl allerdings durch spezielle Hardwarebausteine, sogenannte ASICs (application-specific integrated circuits) Herkmmliche Router benutzen Multifunktionsprozessoren und implementieren die Routingfunktion in Software

Network Control Taxonomy

Control Layer 3 Layer 3 Cut-through Layer 2/3 Layer 2 Route everywhere Route once switch afterwards Switch where you can, route where you must Switch everywhere Cost

Route Once Switch Afterwards

Zustzlich zu Routinginformation werden die Einstellungen fr die ASICs und die AusgangsPortnummer nachgeschaut. Das Paket wird mit diesen Informationen ber das Netz geschickt und kann auf Schicht 2 geswitched werden. Parallelschalten mehrerer ASICs bewirkt, simultanes Bedienen der Ports
nahezu bertragungsgeschwindigkeit des Mediums an jedem Port

LayerLayer-4 Switches
untersttzen meisten nur IP Als zustliche Information wird hier die Portnummer fr IP-Dienste benutzt. Typischer Einsatz ist das Load-Balancing, damit Server nicht zum Flaschenhals im Netz werden

Routing
Router sollen einen optimaler Weg durchs Gesamtnetz realisieren. Qualittskriterien sind hierbei
Auslastung Durchsatz Gebhren Wartezeit Verkehrstrennung usw.

Routing Protokolle
Netzwerk-Protokolle wie IP (Internet Protocol) oder IPX (Internet Packet Exchange) ermglichen durch geeignete Adressen das Routing. Das Routing bernehmen fr IP die RoutingProtokolle wie RIP (Routing Information Protocol) oder OSPF (Open Shortest Path First). Weitere Routing-Protokolle:
APPN (Advanced Peer-to-Peer Networking) von IBM und herstellerspezifische wie IGRP (Interior Gateway Routing Protocol) von Cisco.

TCP/IP: Funktionen des Routers

Prfsumme wird bei jedem Netzknoten (Router) berprft, bei negativen Ergebnis wird das Paket verworfen. TTL-Zeit wird pro Routerdurchlauf herabgesetzt. Bei Erreichung der Zahl 0 wird das Paket zerstrt. Router trifft weitere Wegewahl.

TCP/IP: Funktionen des Routers

Fragmentierung des Datagramms, falls es aufgrund von Begrenzung erforderlich sein sollte. IP-Header wird erneuert, der die TTL-Zeit, Fragmentierung und Prfsummenfeld beinhaltet. Weitergabe an das Netzwerk.

Allgemeine Router Architektur

Router mit zentraler CPU

Zentrale CPU gemeinsamer Bus Paket von Eingang ber den Bus zur CPU Paket von der CPU ber den Bus zum Ausgang Nachteil: CPU mu fr jedes Paket routing Entscheidungen treffen

Router mit parallelen CPUs

Paket wird zu einer freien CPU bertragen Vorteil: CPUs knnen kostengnstiger sein Vorteil: hherer Durchsatz Nachteil: Paket mu immer noch zweimal ber den Bus

Router mit CPUs auf Leitungskarten

Jede Leitungskarte eigene CPU Vorteil: Pakete nur einmal ber den Bus zentrale CPU fr Management des Systems und Pflege der Forwarding Tabellen der anderen CPUs

Router mit CPUs auf Leitungskarten

Nachteile
Forwarding Desicion sind in Software implementiert normale CPU nicht besonders geeignet fr Forwarding Desicions gemeinsamer Bus bremst das System

HighHigh-Performance Router
Switched Backplane ASICs fr Forwarding Decision simultane Verarbeitung und Transport der Pakete

Vorteile Crossbar Switch

Verbindungen sind Punkt-zu-Punkt Verbindungen sehr schnelle Verbindungen reduzierte elektromagnetische Interferenz einfache Struktur Pakete knnen gleichzeitig bertragen werden

Warum Switched Backplane

Cisco 12000-Serie
16 Ports mit je 2.4 Gbps Bus mte 38.4 Gbps Bandbreite haben, heutzutage hat ein Bus eine Bandbreite von 20 Gbps Switched Backplane

Warum Feste Paketlnge

Pro Zeiteinheit kann ein Paket bertragen werden zu Beginn einer Zeiteinheit sind alle Ports frei Verwaltung einfacher Hherer Durchsatz Zeit fr zerteilen und Zusammenbau von Paketen kann vernachligt werden

Blocking
Head-of-Line Blocking (HOL-Blocking)
erstes Paket in der Queue blockiert nachfolgende Lsung: Virtual Output Queueing (VOQ)

Input Blocking
mehrere nichtleere VOQ Lsung: Priorittsklassen

Blocking
Output Blocking
Ausgangsports knnen nur ein Paket zur Zeit bertragen mehrere Eingangsports warten auf einen Ausgangsport Lsung: Speedup

Switch an sich ist non-blocking

Virtual Output Queueing

Unicast und Multicast Traffic

Fr Multicast werden zustzliche Queues bentigt Crossbar Switches integrierte Kopierfunktion Ein Eingang kann mit mehreren Ausgngen verbunden werden spart Speicher in den Eingangsqueues

Unicast und Multicast Traffic

FanoutFanout-Splitting
Multicast Paket wird auf mglichst viele frei Ausgangsports geschickt Paket mu nicht warten bis alle Ausgangsports frei sind hherer Durchsatz nicht schwer zu implementieren

Scheduler Algorithmus
Eigenschaften
Hoher Durchsatz Kein Verhungern Schnell Einfach zu implementieren

ESLIP Algorithmus
Iterativer Algorithmus Jede Iteration besteht aus drei Schritten
Schritt 1: Request Schritt 2: Grant Schritt 3: Accept

ESLIP Algorithmus

Cisco 12000-Serie 12000Gigabit Switched Router Feste Paketlnge Virtual Output Queueing Prioritten Speedup Unicast und Multicast ESLIP

Cisco 12000-Serie 12000Anwendungen Internet Backbones Hohe Kapazitt fr Internetzugang Unternehmens-WAN/MAN

Cisco 12000-Serie 1200012004 mit 5 Gbps Bandbreite und 4 konfigurierbaren Chassis Slots 12008 mit 10-40 Gbps Bandbreite und 8 konfigurierbaren Chassis Slots 12012 mit 15-60 Gbps Bandbreite und 12 konfigurierbaren Chassis Slots Processor: R5000 200MHz Speicher: 64-256 MB EDO und 20 MB Flash

Literatur
Detken, K.-O. (1998) ATM in TCP/IP Netzen, Heidelber: Hthig Verlag
Gut strukturiert, Informationen einfacher zu finden als im Kauffels, alle Grundlagen fr TCP/IP

Kauffels, F.-J. (1996) Lokale Netze 8., akt. und erw. Auflage, Bergheim: DATACOM-Buchverlag
Sehr ausfhrlich, mit Produktinformationen

McKeown, Nick Fast Switched Backplane for a Gegabit Switched Router, Standford University CA 94305-9030 www.cisco.com/warp/public/733/12000/technical.shtml
Sehr gute Beschreibung des Gigabit Switched Routers. Smtliche Bilder aus dem Routerbeispiel sind aus diesem Dokument

Tanenbaum, A. S. (1997) Computernetzwerke 3. Auflage, Mnchen: Prentice Hall Peng, X. (1998) Lecture Notes Telecommunication and Broadband Systems London: Peng

Literatur
Lange, M. (1998) Layer-4 Switching: Routing mit Mehrwert, N&C 9 September S. 82-85
Sehr ehrlich, sehr informativ

Muccariello, M. (1998) Switches und deren Auswirkung aufs Ethernet, electronik Journal 6. Juni S.92-94
gibt eine weitere Einteilung fr Switches

3Com (1997) Flexible Intelligent Routing Engine (FIRE), 3Com