Routing vs. Switching Simon Osiander Motivation • Veränderung der Internetlandschaft – Anstieg der Nutzerzahlen – Multimedia u. Echtzeitanwendungen Entwicklung neuer Techniken Multilayer Switch Layer 3 Switch IP Switch Routing Switch Switching Router Wire Speed Router Swoter 300 Gesamter Weitverkehr – – – – – – – Old World New World 250 200 IP 150 Voice 100 50 0 1996 1997 1998 1999 2000 2001 Simon Osiander Gliederung • Überblick: aktive Netzkomponenten – Bridge – Switch – Router • Layer 3 Switching • Ausblick: – Layer 4 Switching Simon Osiander Bridge 1 • Segmentiert Netzwerke • arbeitet auf OSI-Schicht 2 Protokolltransparent unsichtbar für vernetzte Endgeräte • 2 Konzepte • Transparente-Bridge/Spanning-Tree-Bridge • Source Routing Bridge F A B B1 C G H B2 D E Simon Osiander Bridge 2 • Transparente Bridge • Einfache Installation • Problem bei mehreren Switches: Schleifen Spanning Tree • schlechte Nutzung der Bandbreite • Source-Routing-Bridge – angeschlossene Maschinen müssen Routen kennen – Rahmen trägt High-Order-Bit und Route Simon Osiander Switch • gleiche Funktion wie Bridge, aber mehr Ports (Multiport Bridge) • ermöglicht parallelen Datentransfer gesamte Bandbreite steht zur Verfügung C C C S C S C C S B C C S C C S Simon Osiander Switch - Interner Aufbau • Matrix Switch – alle Ports sind miteinander verbunden – im Switch werden direkte Verbindungen geschaltet • Backplane Switch – gemeinsamer Hochgeschwindigkeitsbus für alle Ports Simon Osiander Switch -Methoden der Weiterleitung • Store and Foreward Switching – Frames werden komplett gelesen und zwischengespeichert – fehlerhafte Pakete werden erkannt • Cut-Through Switching – liest nur ersten 14 Bytes des Frames – keine Fehlererkennung – alle Ports haben gleiche Geschwindigkeit • heutige Switches arbeiten mit Store and Foreward Simon Osiander Router • Verbinden Netze auf Schicht 3 des OSI-Modells • nicht protokoll-transparent • Aufgaben: – – – – Segmentierung in Broadcastbereiche Bereitstellung eines WAN-Zugriffes Sicherheit (Firewall Service) Routing Simon Osiander Routing • Prozeß der “optimalen” Wegwahl von Datenpaketen • statisches Routing – Routen sind fest vorgegeben • dynamisches Routing – Routen werden neu ermittelt – Router tauschen untereinander Informationen mit Hilfe von Routing-Protokollen aus ( z.B OSPF, RIP ) Simon Osiander Routing • Niedrige Performance durch aufwendige Verarbeitungsabläufe – lesen und ändern des Headers in jedem Paket – Suchen der Adresse in Routing Tabelle O(log2n) Switch O(1) – Softwarebasiert • kein flexibles Routing – nur “Shortest Path” – ungleichmäßige Auslastung • Router werden zu Flaschenhälsen Simon Osiander Aktuelle Entwicklung • Entwicklung von Router/Routing Techniken die Mängel beheben neue Funktionalitäten bieten • • • • Geschwindigkeit eines Switches Schicht 3 Routing billiger als Router QoS Layer-3-Switching Simon Osiander Kantenmodell • Schicht 3 Intelligenz an Netzkanten, im Kern wird geswitcht • Router werden durch Erzeugung von “Shortcuts” umgangen • “route once, switch thereafter” • Implementiert durch: • 3Com’s Fast IP • Cabletron’s Secure Fast Virtual Network Architecture • Cascade’s IP Navigator Simon Osiander Fast IP (3Com) • Arbeitet mit NHRP (Next Hop Resolution Protocol) Router1 A Router2 LIS1 LIS2 LIS3 B NBMA Netzwerk ohne NHRP • NBMA Netz aufgeteilt in 3 LIS (logische IP Subnetze) • Kommunikation zwischen Zwischen Subnetzen nur über Router möglich Simon Osiander Fast IP (3Com) • NHRP liefert NBMA Adresse (z.B MAC) • hops werden reduziert Router1 A Router2 LIS1 LIS2 LIS3 NHS1 NHS2 B NHS3 NBMA Netzwerk mit NHRP Simon Osiander Fast IP (3Com) • A B startet erhält Request möchte die standard Daten NHRP zu und IPResponse BÜbertragung schickt schicken Response und leitet zurück den zu Host B um • Verkehr Nicht B Gleichzeitig ist ingeroutet, anderem NHRP sondern Subnetz Request über in Switches Richtung B Host A Router NHRP Anfrage Switched LAN Infrastructure NHRP Antwort Fast IP shortcut Host B Simon Osiander Kernmodell • • • • Besitzt auch im Kern Schicht-3-Intelligenz Definition von Flußklassen Zuordnung anhand ersten Paketes Labels • Implementiert durch: • Cisco’s TAG-Switching , NetFlow • Ipsilon’s IP Switching • MPLS (IETF-Standardisierung) Simon Osiander TAG-Switching Ausgang Netzzugang Kanten TSR TSR • • • • Routing Protokoll & TDP Verkehrsfluß Tag Switch Router nehmen an Routing Protokollen teil TSR generieren lokale Tags für erreichbare Routen Austausch der Tags über Tag Distribution Protocol Nur Netzzugangs TSR trifft Routing Entscheidung Simon Osiander Weiterleitungkomponente 1 • Tag-Information kann in einem Paket auf verschiedene Weisen Tranpotiert werden • Tag-Header zwischen Schicht 2 und 3 Header • Als Teil des Schicht 2 Header (ATM) • Als Teil des Schicht 3 Header (Flußlabelfeld in IPv6) • Weiterleitungsinformation steht in Tag Information Base • Eintrag besteht aus: • eingehendes Tag • ausgehendes Tag • ausgehende Schnittstelle • ausgehende Verbindungsinformation (z.B. MAC Adr.) Simon Osiander Weiterleitungkomponente 2 • Weiterleitungsoperation basiert auf “Label-Swapping” Tag Switching Router TIB Tag=111 MAC='a13' eingehend . . . 1 Tag=111 . . . ausgehend . . . Tag=555 Schnittstelle=4 MAC='abc' . . . 2 3 4 Tag=555 MAC='abc' Simon Osiander Kontrollkomponente • Erzeugt Tag-Bindungen und verteilt sie unter den TagSwitches • Beinhaltet Routing Protokolle und Tag Distibution Protocol • Sammlung von Modulen mit speziellen Routingfunktionen • Zielorientiertes Routing • Multicast • Flexibles Routing • Dienstqualität (Quality of Service) Simon Osiander MPLS • Standardisierung der IETF für “label switching” • Ziele: – Besseres Preis/Performance von Netzwerkschicht Routing – Skalierbarkeit des Schicht 3 Routings – Flexibilität in der Auslieferung von Routing Services • kein spezifisches Schicht 3 Protokoll • Unterstützung für viele Schicht 2 Technologien ( Frame Relay, ATM, Ethernet, Token Ring) Simon Osiander MPLS • Standardisierungen: – Protokolle für zielorientiertes, Multicast u. hierarchisches Routing – Unterstützung Expliziter Routen – Label-Transport, Label-Kapselung – QoS Simon Osiander Layer 4-Switching • Paketweiterleitung auf Basis der Schicht 4 Information (z.B. TCP oder UDP Adresse) • Layer 4-Switches vermitteln unmittelbar zwischen Anwendungen • Nachteil: • große Tabellen • Vorteil: • Priorisierung von Anwendungen (QoS) • zusätzliche Sicherheits- und Managegementfunktionen Simon Osiander Literatur 1. Layer 3 Switching: An Introduction By Robert Ciampa , http://www.3com.com/technology/tech_net/white_papers/500660.html 2. Next-Generation Routing for ISPs:Cascade's IP Navigator and Cisco's Tag Switching By Chuck Semeria, http://www.3com.com/nsc/501317.html 3. Next-Generation Routing for Enterprise Networks: 3Com's Fast IP, Cisco's NetFlow Switching, Ipsilon's IP Switching, and Cabletron's Secure Fast By Chuck Semeria , http://www.3com.com/technology/tech_net/white_pa pers/500636a.html 4. IP-Switching, http://www.cis.ohio-state.edu/~jain/cis788-97/ip_switching 5. IP Switching and Label Switching, http://www.cis.ohio-state.edu/~jain/cis788 -99 6. ftp://ftp.netlab.ohio-state.edu/pub/jain/courses/cis788-97/ip_over_atm/index. htm 7. Xipeng Xiao and Lional M. Ni “Internet QoS:the Big Picture” 8. Uyless Black, “Internet-Technologien der Zukunft”, Addison-Wesley 9. Dr. Franz-Joachim Kauffels, “Lokale Netze”, MITP Simon Osiander