Routing Algorithmen. Barbara Draxler Zenina Huskic Peter Wieland Sebastian Zehentner. 31. Jänner 2002
|
|
- Linda Weiss
- vor 6 Jahren
- Abrufe
Transkript
1 Routing Algorithmen Barbara Draxler Zenina Huskic Peter Wieland Sebastian Zehentner 31. Jänner 2002
2 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 1 Inhalt Wo findet Routing statt? - Vermittlungsschicht/ Internetschicht Routing Algorithmen allgemein Distance Vector Routing Link State Routing
3 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 2 OSI-Referenzmodell Bitübertragungsschicht (Physical Layer) Sicherungsschicht (Data Link Layer) Vermittlungsschicht (Network Layer) Transportschicht (Transport Layer) Sitzungsschicht (Session Layer) Darstellungsschicht (Presentation Layer) Verarbeitungsschicht (Application Layer)
4 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 3 TCP/IP - Referenzmodell Host-an-Netz Internetschicht Transportschicht Verarbeitungsschicht
5 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 4 Die Vermittlungsschicht Aufgaben: Pakete vom Ursprungs- zum Zielort zu bringen/vermitteln Auswahl der Routen und zwar so, dass Überlastung bzw. Untätigkeit der Router vermieden wird. Abrechnungsfunktion (d.h. Zählen der übertragenen Pakete, Zeichen und Bits) Zur Erklärung: Router = Bezeichnung für einen Knoten oder Vermittlungspunkt; sind Vermittlungscomputer.
6 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 5 Organisation der Vermittlungsschicht Die Vermittlungsschicht stellt an Schnittstellen Dienste (verbindungslose und verbindungsorientierte) für die Transportschicht zur Verfügung. Virtuelle Verbindungen (verbindungsorientiert) Datengramme (verbindungslos)
7 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 6 Virtuelle Verbindungen Werden v.a. Natur ist. in Teilnetzen benutzt, deren primärer Dienst verbindungsorientierter Zweck: Gesamter Datenverkehr wird über eine Route abgehandelt. Führen von Tabellen der jeweiligen offenen virtuellen Verbindungen, seitens der inkludierten Router, notwendig. Trennung beendet die Verbindung. z.b. Telephonnetz oder Internet.
8 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 7 Datengramme Datengramme sind Pakete die unabhängig voneinander, auf nicht im Voraus bestimmten Routen, übertragen werden. Routen sind dynamisch, was eine optimale Netzauslastung bedeutet. Wichtig hierbei ist, dass jedes dieser Datengramme die vollständige Empfängeradresse mitführt.
9 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 8 Virtuelle Verbindung (VV) vs. Datengramme (DG) Verbindungsaufbau: bei VV erforderlich, bei DG nicht erforderlich. Routing: Bei VV für alle Pakete selbe Route, bei DG sind alle Pakete voneinander unabhängig. Überlastungsüberwachung: bei VV leicht, denn es kann im Voraus genügend Puffer zur Verfügung gestellt werden, was bei DG sehr schwierig ist.
10 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 9 Internetschicht Im Aufgabenbereich und in der Funktionalität ist diese Schicht des TCP/IP-Referenzmodells der Vermittlungsschicht des OSI-Referenzmodells sehr ähnlich.
11 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 10 Anforderungen an Routing Algorithmen Stabilität (gleichmäßige Ergebnisse) Robustheit (Rechner- und Leitungsausfälle) Einfachheit (Zeit - und Platzsparend) Korrektheit Optimalität (schnellste Übertragung) Fairness
12 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 11 Statisches Routing einfach Routinginformationen sind fix auf Veränderung der Netzinfrastruktur wird nicht reagiert hoher Verwaltungsaufwand
13 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 12 Statisches Routing - Algorithmen Shortest Path Algorithmus Flooding Flow Based Routing
14 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 13 Dynamisches Routing Regeln, die die Gewichtung eines Weges ergeben kürzester Weg kostengünstigster Weg Bandbreite Auslastung Wegverzögerung Protokolle zum Austausch der Routinginformationen RIP (Routing Information Protocol) IGRP (Interior Gateway Routing Protocol)
15 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 14 Dynamisches Routing - Isoliertes Verfahren jeder Knoten sammelt Informationen über den Verkehr Routing-Entscheidung wird von jedem Knoten selber getroffen Vorteile kaum Overhead durch Statusinformationen stabil, weil dezentral Nachteile nicht geeignet zur Berechnung von optimalen Routen mangelnde Anpassungsfähigkeit an Änderungen der Netztopologie
16 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 15 Dynamisches Routing - Zentralisiertes Verfahren Routing-Entscheidungen werden zentral von einem Router übernommen - RCC (Routing Control Center) RCC besitzt alle Informationen zum kompletten Netzwerk, da alle Knoten ihm die aktuellen Informationen schicken Vorteile ideal geeignet zur Berechnung der optimalen Routen Nachteile Routen die zum RCC führen sind stark belastet Berechnung von Routingtabellen dauert in großen Netzen lange beim Ausfall des RCC werden keine Pakete mehr gesendet Routen können möglicherweise mit veralteten Informationen berechnet werden
17 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 16 Dynamisches Routing - Verteiltes Verfahren Mischung aus isoliertem und zentralisiertem Verfahren jeder Knoten bildet ein lokales RCC Knoten tauschen untereinander Statusinformationen aus wird von TCP/IP verwendet, Austausch der Informationen mittels IMP s (Internet Message Processors) Vorteile ausfallsicher schnelle Anpassung an Veränderung in Topologie oder Verkehr gute Chancen eine effiziente Route zu berechnen Nachteile jeder Knoten muss Routingtabellen berechnen (Rechenaufwand, Speicherplatz) möglicherweise veraltete Statusinformationen
18 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 17 Dynamisches Routing - Algorithmen Link State Routing Distance Vector Routing
19 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 18 Distance Vector Routing Dynamischer Routing Algorithmus, Verteiltes Bellman-Ford Routing, Ford-Fulkerson Routing.
20 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 19 Distance Vector Routing (die Funktionsweise) Jeder Router verwaltet eine Routing-Tabelle, auf deren Grundalge er: die am besten bekannte Entfernung zu jedem Ziel und die zu benutzende Ausgangsleitung zu einem Ziel ermittelt. Austausch von Informationen mit den benachbarten Routern. Entfernung : Zeitverzögerung Zahl der Teilstrecken Länge der Warteschlange.
21 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 20 Problem: Count-to-Infinity 1) A/3 B/2 C/1 Internet 2) A/3 B/2 C/3 XX Internet 3) A/3 B/4 C/3 Internet 4) A/5 B/4 C/5 Internet Infinity = maximale Zahl der Teilstrecken + 1;
22 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 21 Lösung: Split Horizon Hack Die Entfernung zu X, auf der Leitung über die Pakete zu X übertragen werden wird auf Infinity gesetzt. A sagt C, dass seine Entfernung zu D unendlich ist. A B C Router D ABER, kann versagen, z.b, wenn die Verbindung zwischen C und D unterbrochen wird; A und B zählen dann bis ins Unendlich.
23 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 22 RIP: Routing Information Protocol Internes Gateway-Protokoll im Internet RFC 1058 Verwendet Distance Vector Routing und Split Horizon. Funktionierte in kleinen Systemen gut wurde durch Link-State-Routing abgelöst.
24 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 23 BGP: Border Gateway Protocol Externes Gateway Protokoll RFC 1654 Distance Vector Protokoll Löst count-to-infinity Problem. Jeder BGP-Router teilt seinen Nachbarn die Entfernung und den benutzenden Pfad zu einem Ziel mit.
25 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 24 Link State Routing 1. Erkunden der Nachbarn und lernen Ihrer Netzwerk Adressen. 2. Messen der Entfernung und Kosten zu jedem Nachbarn. 3. Erstellen eines Paketes mit den zuvor ermittelten Daten. 4. Senden dieses Paketes an alle anderen Routern. 5. Errechnen der kürzesten Routen zu jedem anderen Router.
26 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 25 Nachbarn erkunden Senden eines speziellen HELLO Paketes auf allen Punkt zu Punkt Verbindungen. Jeder Router sendet zurück wer er ist.
27 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 26 Messen der Kosten einer Verbindung Senden eines ECHO Paketes und messen der Round Trip Time.
28 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 27 Erstellen der Link State Pakete Inhalt: Identität des Senders, Sequenznummer, Alter, Nachbarn und deren Entfernung/Kosten vom Sender. Wann werden Link State Pakete erstellt? Periodisch, bei Wegfall eines Nachbarn, bei Wiedererscheinen eines Nachbarn,...
29 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 28 Versenden der Link State Pakete Grundsätzlich durch Flooding. Jedes Duplikat eines bereits gesendeten Paketes wird verworfen.
30 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 29 Errechnen des kürzesten Pfades Durch die Link State Pakete erhalten Information: Gesamter Information zum Graph des Netzes. Kosten der einzelnen Kanten des Graphes in beide Richtungen. Berechnen des kürzesten Pfades mittels Dijkstra.
31 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 30 Vorteile Schneller bei Änderungen im Netz. Bessere Bestimmung der tatsächlichen Entfernung/Kosten einer Verbindung.
32 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 31 Protokolle mit Link State Routing OSPF RFC 1247, RFC 1583 (OSPF Version 2), RFC 1584 (Multicast Extensions to OSPF),... IS-IS (Intermediate System - Intermediate System)
33 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 32 Zusammenfassung Routing = zentrale Aufgabe in der Vermittlungsschicht. Buchtip! Radia Perlman, Interconnections Second Edition: Bridges, Routers, Switches and Internetworking Protocols, Addison-Wesley, 2000.
Rechnernetze I SS Universität Siegen Tel.: 0271/ , Büro: H-B Stand: 10.
Rechnernetze I SS 2014 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 10. ugust 2015 Betriebssysteme / verteilte Systeme Rechnernetze I (1/13) i Rechnernetze
MehrInternet Routing am 14. 11. 2006 mit Lösungen
Wissenstandsprüfung zur Vorlesung Internet Routing am 14. 11. 2006 mit Lösungen Beachten Sie bitte folgende Hinweise! Dieser Test ist freiwillig und geht in keiner Weise in die Prüfungsnote ein!!! Dieser
Mehraktive Netzwerk-Komponenten Repeater Hub Bridge Medienkonverter Switch Router
aktive Netzwerk-Komponenten Repeater Hub Bridge Medienkonverter Switch Router Repeater Repeater (Wiederholer) arbeiten auf der Bitübertragungsschicht und regenerieren den Signalverlauf sowie den Pegel
MehrProjektierung und Betrieb von Rechnernetzen
Projektierung und Betrieb von Rechnernetzen Versuch : Router-Konfiguration Vorbetrachtungen Im Rahmen des Praktikums sind einige Begriffe bzw. Fragen zum Thema Router zu klären: Was ist ein Router? Router
MehrVermittlungsschicht: - Transport der Datenpakete von der Quelle zum Ziel + Fehlerkontrolle - Weitere Aufgaben: o Kenntnisse über das Kommunikationsnet
OSI Modell (Fortsetzung): - Vergleich mit Philosophenmodell 2 Philosophen möchten mit einander kommunizieren Afrika Indien Übersetzung, Funker nötig - Der Übersetzer muss der Sprachen mächtig sein, welche
MehrThemen. Vermittlungsschicht. Routing-Algorithmen. IP-Adressierung ARP, RARP, BOOTP, DHCP
Themen outing-algorithmen IP-Adressierung AP, AP, OOTP, DHCP echnernetze Schicht 3 des OSI-, sowie TCP/IP-Modells Aufgaben: Vermittlung von Paketen von einer Quelle zum Ziel Finden des optimalen Weges
MehrRechnernetze Übung 10. Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Juni 2011
Rechnernetze Übung 10 rank Weinhold Professur VSR akultät für Informatik TU hemnitz Juni 2011 Das Weiterleiten (Routing) erfüllt die wichtige ufgabe, einzelne Teilstrecken des Kommunikationsnetzes so zu
MehrInternet Routing. SS 2012 Grundlagen der Rechnernetze Internetworking
Internet Routing SS 2012 Grundlagen der Rechnernetze Internetworking 16 Forwarding und Routing Forwarding Tabelle H7 H1 H2 H3 Adresse Interface MAC Adr. Host H1 3 Adr(H1) Host H2 3 Adr(H2) Netz N1 3 1
MehrWo geht s lang: Routing. Erstellt von Simon Wegbünder.
Wo geht s lang: Routing Erstellt von. 1. Routing allgemein efinition: Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung in Rechnernetzen - Paketvermittelte Übertragung (so auch
MehrDas ISO / OSI -7 Schichten Modell
Begriffe ISO = Das ISO / OSI -7 Schichten Modell International Standardisation Organisation Dachorganisation der Normungsverbände OSI Model = Open Systems Interconnection Model Modell für die Architektur
MehrNetzwerktechnologie 2 Sommersemester 2004
Netzwerktechnologie 2 Sommersemester 2004 FH-Prof. Dipl.-Ing. Dr. Gerhard Jahn Gerhard.Jahn@fh-hagenberg.at Fachhochschulstudiengänge Software Engineering Software Engineering für Medizin Software Engineering
MehrDigitale Kommunikation in IP-Netzwerken. Routing / Routingprotokolle
Digitale Kommunikation in IP-Netzwerken Routing / Routingprotokolle 1 Problemstellung ROUTER Sepp? Franz Franz will mit Sepp sprechen! Wie finden die Datenpakete ihren Weg zurück und retour! 2 Router In
MehrWas passiert eigentlich, wenn der Bagger dieses Kabel kappt? Wegesuche im Internet.
Routingprotokolle Was passiert eigentlich, wenn der Bagger dieses Kabel kappt? Wegesuche im Internet. Ansgar Hockmann-Stolle RRZE-Kolloquium Vorlesung Grundzüge der Datenkommunikation 17. Januar 2007 Verlauf
MehrRoutingkriterien. Leitwegbestimmung (Routing) Aufgabe: Leitwegbestimmung für Pakete durch das Netzwerk vom Quell- zum Zielsystem
Leitwegbestimmung (Routing) Aufgabe: Leitwegbestimmung für Pakete durch das Netzwerk vom Quell- zum Zielsystem Routingkriterien Wünschenswerte Eigenschaften widersprechen oft einander, z.b. Fairneß und
MehrRouter 1 Router 2 Router 3
Network Layer Netz 1 Netz 2 Netz 3 Router 1 Router 2 Router 3 Router 1 Router 2 Router 3 Netz 1, Router 1, 1 Netz 1, Router 1, 2 Netz 1, Router 2, 3 Netz 2, Router 2, 2 Netz 2, Router 2, 1 Netz 2, Router
MehrComputernetze In Brief
Computernetze In Brief Inhaltsverzeichnis: Computernetze...1 In Brief...1 Inhaltsverzeichnis:...2 Routing...3 1. Load Balancing / Load Sharing...3 2. IP ROUTE Befehl...3 3. Classful / Classless...4 4.
MehrAufbau und Wirkungsweise
19.12.2016 Router Aufbau und Wirkungsweise Sebastian Takats 1AHWIL Inhalt 1. Allgemeines... 3 2. Aufgaben... 3 3. Aufbau... 3 4. Funktion... 4 4.1 Routenwahlmethoden... 4 4.1.1 LSA Link-Status-Algorithmus...
Mehr2.3 Routing im Internet
2.3 Routing im Internet Carsten Köhn Protokolle: TCP/IP Application Layer umfasst Dienste, die als Prozesse des Betriebssystems ausgeführt werden SMTP, FTP, HTTP, MIME Transport Layer regelt die Kommunikation
MehrGrundkurs Routing im Internet mit Übungen
Grundkurs Routing im Internet mit Übungen Falko Dressler, Ursula Hilgers {Dressler,Hilgers}@rrze.uni-erlangen.de Regionales Rechenzentrum der FAU 1 Tag 2 Statische Routen Routing-Protokolle Distance Vektor
MehrRoutingprotokolle. Falko Dreßler, Regionales Rechenzentrum. Routingprotokolle
Falko Dreßler, Regionales Rechenzentrum falko.dressler@rrze.uni-erlangen.de Grundlagen Überblick Autonome Systeme Internal vs. External Gateway Protocols Distance-Vector Protokolle Link-State Protokolle
MehrAll People Seem To Need Data Processing: Application Presentation - Session Transport Network Data-Link - Physical
OSI-Schichtenmodell (OSI = Open System Interconnection) Bitubertragungsschicht (Physical Layer L1): Bitübertragung Sicherungsschicht (Data-Link Layer L2): Gruppierung des Bitstroms in Frames Netzwerkschicht
MehrTutorübung zur Vorlesung Grundlagen Rechnernetze und Verteilte Systeme Übungsblatt 7 (3. Juni 7. Juni 2013)
Technische Universität München Lehrstuhl Informatik VIII Prof Dr-Ing Georg Carle Dipl-Ing Stephan Günther, MSc Nadine Herold, MSc Dipl-Inf Stephan Posselt Tutorübung zur Vorlesung Grundlagen Rechnernetze
MehrInternetanwendungstechnik. TCP/IP- und OSI-Referenzmodell. Gero Mühl
Internetanwendungstechnik TCP/IP- und OSI-Referenzmodell Gero Mühl Technische Universität Berlin Fakultät IV Elektrotechnik und Informatik Kommunikations- und Betriebssysteme (KBS) Einsteinufer 17, Sekr.
MehrChapter 9 Troubleshooting. CCNA 2 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von
Chapter 9 Troubleshooting CCNA 2 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von Rick Graziani Cabrillo College Vorbemerkung Die englische Originalversion finden Sie unter : http://www.cabrillo.cc.ca.us/~rgraziani/
MehrInhaltsverzeichnis. Teil I TCP/IP-Grundlagen Einführung... 11
Einführung...................................... 11 Teil I TCP/IP-Grundlagen............................... 15 1 Das TCP/IP- und OSI-Netzwerkmodell............... 17 1.1 Die TCP/IP-Architektur............................
MehrDas ISO/OSI Referenzmodell Internet (TCP/IP) Referenzmodell. Standard Elemente Schichten im ISO/OSI Referenzmodell.
Referenzmodelle 1 / 24 Kommunikationsnetze I 14.10.2009 ISO/OSI Referenzmodell Open Systems Interconnection (OSI) International ISO/IEC 7498-1 identisch zu ITU-T Recommendation X.200 ISO International
MehrEinführung in IP, ARP, Routing. Wap WS02/03 Ploner, Zaunbauer
Einführung in IP, ARP, Routing Wap WS02/03 Ploner, Zaunbauer - 1 - Netzwerkkomponenten o Layer 3 o Router o Layer 2 o Bridge, Switch o Layer1 o Repeater o Hub - 2 - Layer 3 Adressierung Anforderungen o
MehrNetzwerkgrundlagen. OSI-Modell. Layer 1 Physikal Layer. Layer 2 Data Link Layer. Layer 3 Network Layer
Netzwerkgrundlagen http://de.wikipedia.org/wiki/ethernet OSI-Modell http://de.wikipedia.org/wiki/osi-modell Das OSI-Modell beschreibt modellhaft eine Art der Datenübertragung für die Kommunikation offener,
MehrTCP/IP. Internet-Protokolle im professionellen Einsatz
Mathias Hein TCP/IP Internet-Protokolle im professionellen Einsatz mrnrn 5., aktualisierte und erweiterte Auflage m mitp i Vorwort 15 1 Der Erfolg des TCP/IP-Protokolls 17 2 Kommunikation über Schichten
MehrChapter 7 Distanzvektorprotokolle. CCNA 2 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von
Chapter 7 Distanzvektorprotokolle CCNA 2 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von Rick Graziani Cabrillo College Vorbemerkung Die englische Originalversion finden Sie unter : http://www.cabrillo.cc.ca.us/~rgraziani/
MehrInternet - Grundzüge der Funktionsweise. Kira Duwe
Internet - Grundzüge der Funktionsweise Kira Duwe Gliederung Historische Entwicklung Funktionsweise: -Anwendungen -Rechnernetze -Netzwerkschichten -Datenkapselung -RFC -Verschiedene Protokolle (Ethernet,
MehrInternet Protokoll IP Routing Routing Protokolle. Internet Control Message Protocol (ICMP, RFC792) Wichtige ICMP Typen
Wichtige ICMP Typen Internet Protokoll Internet Control Message Protocol (ICMP, RFC792) Typ Name 0 Echo Reply 3 Destination Unreachable 4 Source Quench 5 Redirect 8 Echo Request 9 Router Advertisement
MehrInhaltsverzeichnis. 1 Einleitung... 1
Inhaltsverzeichnis 1 Einleitung... 1 2 Grundlagen der Informationstechnik... 3 2.1 Bit... 3 2.2 Repräsentation von Zahlen... 4 2.2.1 Dezimalsystem... 5 2.2.2 Dualsystem... 5 2.2.3 Oktalsystem... 6 2.2.4
MehrUniversität Freiburg. Thema: IP-Multicast Marcel Tschöpe. IP-Multicast
IP-Multicast Netzwerkgrundlagen Unicast Daten werden von einem PC an einen anderen geschickt (Punkt-zu-Punkt-Verbindung) Broadcast Daten werden von einem Computer, an alle anderen des selben Netzwerkes
MehrNetz 2 WAN. Netz 3 R3
Router Ein Router verbindet Subnetze gemäß Ebene 3 des OSI-Referenzmodells. Dies beinhaltet insbesondere die Wegewahlfunktionalität als zentrale Funktion der Ebene 3. Da die Ebene 3 für alle aktuell etablierten
MehrFunktionalität der Vermittlung. Vermittlungsschicht. Vermittlungstechniken. Adressierung. Ring. Linie. Layer 3 Network. Aufgaben: gekoppelt.
Vermittlungsschicht Funktionalität der Vermittlung wird bestimmt durch die Topologie Layer Network Bus Stern Ring Masche Linie Aufgaben: Vermittlung des Weges (Routing) Aufbau virtueller Verbindungen Multiplex
MehrProf. Dr. R. Sethmann Übungen: Datum: Rechnernetze und Telekommunikation
Aufgabe 1 2 3 4 5 6 7 8 9 10 11 12 Σ Punkte 10 10 10 10 10 50 20 10 20 10 20 20 200 erreichte Pkt. Name: Semester: Matrikel-Nr.: Bitte beachten Sie: Schreiben Sie Ihren Namen, Semester und Matrikel-Nr.
MehrTCP/IP-Protokollfamilie
TCP/IP-Protokollfamilie Internet-Protokolle Mit den Internet-Protokollen kann man via LAN- oder WAN kommunizieren. Die bekanntesten Internet-Protokolle sind das Transmission Control Protokoll (TCP) und
MehrRouting Tabelle ISP 1: 192.168.0.0 /16 ISP 3 192.168.12.0 /23 Netz (taucht dieser Eintrag nicht auf, kann das Netz nur über ISP 3 erreicht werden)
Vergabe von IP Adressen: - Für multi-homed networks gibt es drei Optionen: o Provider Independent (PI) Adressraum (Vorteil: eine Organisation verfügt über ihre eigenen, unveränderlichen IP-Adressen. Nachteile:
MehrChapter 10 Routinggrundlagen und Subnetze. CCNA 1 version 3.0 Wolfgang Riggert,, FH Flensburg auf der Grundlage von
Chapter 10 Routinggrundlagen und Subnetze CCNA 1 version 3.0 Wolfgang Riggert,, FH Flensburg auf der Grundlage von Rick Graziani Cabrillo College Vorbemerkung Die englische Originalversion finden Sie unter
MehrRechnernetze I. Rechnernetze I. 6 Routing SS 2014. Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 SS 2014
Rechnernetze I SS 204 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 027/740-4050, üro: H- 8404 Stand: 3. Juli 204 etriebssysteme / verteilte Systeme Rechnernetze I (/0) i Rechnernetze I
MehrGrundlagen. Vortrag von. Veranstaltung. Rüdiger Busch. Rechnernetze 1
Grundlagen Vortrag von Rüdiger Busch Veranstaltung Rechnernetze 1 Übersicht Einleitung Hardware für Netze Software für Netze Referenzmodelle Einleitung Geschichtlicher Abriss > entfällt Sinn von Rechnernetzen
MehrDienstkonzept und Routing-Algorithmen für Mehrpunktkommunikation (Multicast) Prof. B. Plattner ETH Zürich
Dienstkonzept und Routing-Algorithmen für Mehrpunktkommunikation (Multicast) Prof. B. Plattner ETH Zürich IP Next Generation - Multicast (1) Modell für Multicast in IPv4 und IPv6 Jede Multicast-Adresse
MehrRechnernetze I. Rechnernetze I. 2 Protokolle und Protokollhierharchie SS 2014
Rechnernetze I SS 014 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 071/740-4050, Büro: H-B 8404 Stand: 10. August 015 Betriebssysteme / verteilte Systeme Rechnernetze I (1/13) i Rechnernetze
MehrVernetzte Systeme Network Layer Vermittlungsschicht Schicht 3 Netzwerk Schicht
Network Layer Vermittlungsschicht Schicht 3 Netzwerk Schicht Vorüberlegungen: Die Aufgabe der Netzwerkschicht ist die Wegefindung (Routing). OSI- Schichtenmodell. Exemplarisch wollen wir dies mit Hilfe
MehrChapter 8 Ethernet-Switching. CCNA 1 version 3.0 Wolfgang Riggert,, FH Flensburg auf der Grundlage von
Chapter 8 Ethernet-Switching CCNA 1 version 3.0 Wolfgang Riggert,, FH Flensburg auf der Grundlage von Rick Graziani Cabrillo College Vorbemerkung Die englische Originalversion finden Sie unter : http://www.cabrillo.cc.ca.us/~rgraziani/
MehrRouter. Prof. Dr.-Ing. Georges Awad 1
Router Routing þ Router sind der Schicht 3 (Vermittlungsschicht) des OSI-Modells zuzuordnen und verbinden lokale Subnetze zu einem Netzwerk Dies wird empfohlen bei: unterschiedlichen Medien und Zugriffsverfahren,
MehrNetzwerke 3 Praktikum
Netzwerke 3 Praktikum Aufgaben: Routing unter Linux Dozent: E-Mail: Prof. Dr. Ch. Reich rch@fh-furtwangen.de Semester: CN 4 Fach: Netzwerke 3 Datum: 24. September 2003 Einführung Routing wird als Prozess
MehrNetzwerke, Kapitel 3.1
Netzwerke, Kapitel 3.1 Fragen 1. Mit welchem anschaulichen Beispiel wurde das OSI-Schichtenmodell erklärt? Dolmetscher 2. Was versteht man unter Dienstprimitiven? Request, Indication, Response, Confirm
MehrVermittlungsschicht ( network layer )
Vermittlungsschicht ( network layer ) ggf. Auswahl eines Subnetzes für die folgende Übertragungsstrecke Auswahl eines guten Transportweges (Routing) im gewählten Subnetz statisch: fest für alle Pakete
MehrNetzwerke und Ihre Protokolle
Netzwerke und Ihre Protokolle Netzwerktopologie ISO/OSI Referenzmodell TCP/IP IP-Adressen und Subnetmasken Ein Referat von Marc Kalis und Jens Hantschel Das ISO/OSI Referenzmodell -7- -6- -5- -4- -3- -2-
MehrCCNA Exploration Network Fundamentals. ARP Address Resolution Protocol
CCNA Exploration Network Fundamentals ARP Address Resolution Protocol ARP: Address resolution protocol 1. Eigenschaften ARP-Cache Aufbau 2. Ablauf Beispiel Flussschema 3. ARP-Arten 4. Sicherheit Man-In-The-Middle-Attacke
MehrLösungsvorschlag zur 12. Übung
Prof. Frederik Armknecht Sascha Müller Daniel Mäurer Grundlagen der Informatik 3 Wintersemester 09/0 Lösungsvorschlag zur 2. Übung Präsenzübungen. Schnelltest a) Welche der Behauptungen zum OSI-Modell
MehrVortrag zur Diplomarbeit
Fakultät Informatik Professur für VLSI-Entwurfssysteme, Diagnostik und Architektur Vortrag zur Diplomarbeit Entwurf und Implementierung eines zuverlässigen verbindungsorientierten Transportprotokolls für
MehrRoutingprotokolle Internet / Intranet. Helmut Wünsch RRZE-Kolloquium Vorlesung Grundzüge der Datenkommunikation 18. Januar 2012
Routingprotokolle Internet / Intranet Helmut Wünsch RRZE-Kolloquium Vorlesung Grundzüge der Datenkommunikation 18. Januar 2012 Gliederung Routing allgemein Statisches Routing Dynamisches Routing AS und
MehrEthernet Switching und VLAN s mit Cisco. Markus Keil IBH Prof. Dr. Horn GmbH Gostritzer Str. 61-63 01217 Dresden http://www.ibh.de/ info@ibh.
Ethernet Switching und VLAN s mit Cisco Markus Keil IBH Prof. Dr. Horn GmbH Gostritzer Str. 61-63 01217 Dresden http://www.ibh.de/ info@ibh.de Der klassische Switch Aufgaben: Segmentierung belasteter Netzwerke
Mehr3. Vorlesung Netzwerke
Dr. Christian Baun 3. Vorlesung Netzwerke Hochschule Darmstadt SS2012 1/26 3. Vorlesung Netzwerke Dr. Christian Baun Hochschule Darmstadt Fachbereich Informatik christian.baun@h-da.de Dr. Christian Baun
MehrTechnische Informa/k II
Technische Informa/k II Prof. Dr. Bernd Freisleben Sommersemester 2013 Vorlesung zur Klausurvorbereitung Folie 00-2 Organisatorisches Klausur: Dienstag, 16.07.13, 12:00-14:00 Uhr im Hörsaal 00/0070 Zugelassene
Mehr13. Routing Prof. Dr.-Ing. W. Henkel, Hochschule Bremen 2003
13. Routing Prof. Dr.-Ing. W. Henkel, Hochschule Bremen Hierarchische Adressierung der Telefonvermittlung Prof. Dr.-Ing. W. Henkel, Hochschule Bremen Zwei Routing-Prinzipien bei IP Distance Vector Protocols
MehrChapter 6 Routingprotokolle. CCNA 2 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von
Chapter 6 Routingprotokolle CCNA 2 version 3.0 Wolfgang Riggert, FH Flensburg auf der Grundlage von Rick Graziani Cabrillo College Vorbemerkung Die englische Originalversion finden Sie unter : http://www.cabrillo.cc.ca.us/~rgraziani/
MehrAufbau des Internets. Nelson & Bruno Quellen: Netplanet
Aufbau des Internets Nelson & Bruno Quellen: Netplanet Inhaltsverzeichnis Arten von Netzwerken Host-Architekturen Schichtenmodelle TCP/IP - Haussprache des Internet Übertragung im Netz Routing Topologie
MehrIP routing und traceroute
IP routing und traceroute Seminar Internet-Protokolle Dezember 2002 Falko Klaaßen fklaasse@techfak.uni-bielefeld.de 1 Übersicht zum Vortrag Was ist ein internet? Was sind Router? IP routing Subnet Routing
Mehr1. Erläutern Sie den Begriff Strukturierte Verkabelung
Datenübertragung SS 09 1. Erläutern Sie den Begriff Strukturierte Verkabelung Stellt einen einheitlichen Aufbauplan für Verkabelungen für unterschiedliche Dienste (Sprache oder Daten dar). Eine Strukturierte
MehrRechnernetze I. Rechnernetze I. 1 Einführung SS Universität Siegen Tel.: 0271/ , Büro: H-B 8404
Rechnernetze I SS 2012 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 20. April 2012 Betriebssysteme / verteilte Systeme Rechnernetze I (1/12) i Rechnernetze
MehrRechnerkommunikation II
Grundmodell der Telekommunikation (Abb. aus: 1. Abeck et al.: Verteilte Informationssysteme, 2.Tanenbaum, A.: Computernetzwerke, 3. Kurose, J. u. Ross, K.: ) 1. Verteiltes geschichtetes Telekommunikationssystem
MehrRouting im Internet Wie findet ein IP Paket den Weg zum Zielrechner?
Wie findet ein IP Paket den Weg zum Zielrechner? Bildung von Subnetzen, welche über miteinander verbunden sind. Innerhalb einer Collision Domain (eigenes Subnet): Rechner startet eine ARP (Address Resolution
MehrMulticast & Anycast. Jens Link FFG2012. jenslink@quux.de. Jens Link (jenslink@quux.de) Multicast & Anycast 1 / 29
Multicast & Anycast Jens Link jenslink@quux.de FFG2012 Jens Link (jenslink@quux.de) Multicast & Anycast 1 / 29 Übersicht 1 Multicast 2 Anycast Jens Link (jenslink@quux.de) Multicast & Anycast 2 / 29 Wer
MehrFakultät Informatik Professur für VLSI-Entwurfssysteme, Diagnostik und Architektur. Diplomverteidigung
Fakultät Informatik Professur für VLSI-Entwurfssysteme, Diagnostik und Architektur Diplomverteidigung Entwurf und Implementierung eines zuverlässigen verbindungsorientierten Transportprotokolls für die
MehrInhaltsverzeichnis 1
Inhaltsverzeichnis 1 Über den Verfasser 13 Verwendete Icons 15 Einführung 19 1 Alles über das Cisco Certified Network Associate-Zertifikat 27 1.1 Wie Ihnen dieses Buch bei der Examensvorbereitung helfen
MehrIPv6 Routing Protokolle in der Übersicht
IPv6 Routing Protokolle in der Übersicht Jens Link jenslink@quux.de ix IPv6 Kongress Mai 2009 Jens Link () IPv6 - Routing Protokolle ix2009 1 / 35 Der Erlrouter Wer routet so spät durch Nacht und Wind?
MehrFachbereich Medienproduktion
Fachbereich Medienproduktion Herzlich willkommen zur Vorlesung im Studienfach: Grundlagen der Informatik I USB Universal serial bus (USB) Serielle Datenübertragung Punkt-zu-Punkt Verbindungen Daten und
MehrPräsentation Zusammenfassung: OSI-Schichtenmodell, Hub, Switch
Bechtle Systemhaus Mannheim 03.03.2003 Netzwerkkomponenten Folie 1 Ulrike Müller, Fabian Simon, Sabine Moldaschl, Andreas Peter Präsentation Zusammenfassung: OSI-Schichtenmodell, Hub, Switch Bechtle Systemhaus
MehrInternet Routing. Grundprinzipien Statisches Routing Dynamisches Routing Routingprotokolle Autonome Systeme
Internet outing Grundprinzipien Statisches outing Dynamisches outing outingprotokolle Autonome Systeme 1 Prof. Dr. Thomas Schmidt http:/www.informatik.haw-hamburg.de/~schmidt outing im Internet outing
MehrEinführung in die. Netzwerktecknik
Netzwerktecknik 2 Inhalt ARP-Prozeß Bridging Routing Switching L3 Switching VLAN Firewall 3 Datenaustausch zwischen 2 Rechnern 0003BF447A01 Rechner A 01B765A933EE Rechner B Daten Daten 0003BF447A01 Quelle
MehrAufbau des Internets. PowerPoint Präsentation von Raffaela V. und Louisa R.
Aufbau des Internets PowerPoint Präsentation von Raffaela V. und Louisa R. Inhaltsverzeichnis Arten von Netzwerken Host-Architekturen Schichtenmodelle TCP/IP - Haussprache des Internet Übertragung im Netz
Mehr2.3 Applikationen. Protokolle: TCP/IP. Telnet, FTP, Rlogin. Carsten Köhn
2.3 Applikationen Telnet, FTP, Rlogin Carsten Köhn Protokolle: TCP/IP Application umfasst Dienste, die als Prozesse des Betriebssystems ausgeführt werden SMTP, FTP, HTTP, MIME Transport regelt die Kommunikation
MehrModul N5 - Routing. Informatik erleben. Anwendung: http, smtp. Transport: TCP, UDP. Segment. Vermittlung: IP. Datagramm. Sicherung: Ethernet, PPP
N-Netze Modul - Routing eitrahmen 0 Minuten ielgruppe Sekundarstufe II Inhaltliche Voraussetzung keine, N4 von Vorteil Lehrziel Kennen lernen eines Routing-lgorithmus, sowie der Netzwerkschichten http://www.sxc.hu
MehrÜbersicht. Aufgaben der Vermittlungsschicht ATM Exkurs Vermittlungshardware Routing
Einleitung Übersicht Aufgaben der Vermittlungsschicht ATM Exkurs Vermittlungshardware Routing Einleitung Vermittlungsschicht stellt an oberere Seite die Schnittstelle zur Transportschicht Neben der bereits
MehrRouting im Internet. Dipl.-Ing.(FH) Mario Lorenz
Routing im Internet Dipl.-Ing.(FH) Mario Lorenz Themenübersicht IP-Routing-Grundlagen Intra-AS-Routingprotokolle (IGP) Statische Routen Distance Vector Link State Inter-AS-Routingprotokoll(e) (EGP) Implementierungen
MehrThema : Router / IP - Routing
Thema : Router / IP - Routing Von Robert Saffian und Florian Vogel Inhaltsangabe: Seite 1. Definition Was ist ein Router? / Was macht er? 2 2. Direktes und Indirektes IP Routing 3 3. Source Routing 4 4.
MehrRoutingprotokolle Internet / Intranet
REGIONALES RECHENZENTRUM ERLANGEN [RRZE] Routingprotokolle Internet / Intranet Helmut Wünsch RRZE-Kolloquium Vorlesung Grundzüge der Datenkommunikation 14. Januar 2015 Themen Routing allgemein Statisches
MehrVirtuelle Kommunikation. Anwender. Physikalische Kommunikation. "Veredelung" des Dienstes
5. OSI Referenzmodell der ISO 5.1. Einteilung in Schichten Architektur, Aufgabenverteilung & Protokolle in Kommunikationsyst. Gruppierung zusammengehöriger Funktionen. Sieben aufeinander aufbauende Ebenen.
MehrARP, ICMP, ping. Jörn Stuphorn Bielefeld, den 4. Mai Mai Universität Bielefeld Technische Fakultät
ARP, ICMP, ping Jörn Stuphorn stuphorn@rvs.uni-bielefeld.de Universität Bielefeld Technische Fakultät TCP/IP Data Link Layer Aufgabe: Zuverlässige Übertragung von Rahmen über Verbindung Funktionen: Synchronisation,
MehrIP (Internet Protocol)
IP (Internet Protocol) Einführung Das Internet Protokoll ist auf der Schicht 3 des OSI-Referenzmodells angesiedelt. Diese Schicht heißt Vermittlungsschicht. Dies ist auch die Aufgabe von IP. IP hat eine
MehrRechnernetze 1 Vorlesung im SS 07
Rechnernetze 1 Vorlesung im SS 07 Roland Wismüller roland.wismueller@uni-siegen.de Tel.: 740-4050, H-B 8404 Zusammenfassung: Einführung Netz besteht aus Knoten und Verbindungen Rekursiver Aufbau: Knoten
MehrInternet Control Message Protocol (ICMP)
Internet Control Message Protocol (ICMP) Einführung Das Internet Control Message Protocol (ICMP) dient dem Zweck der Übertragung von Statusinformationen und Fehlermeldungen der Protokolle IP, TCP und UDP
MehrOSI-Referenzmodell. Protokollkopf C2 MAC-6
3. Network-Layer: auch Netzwerkschicht OSI-Referenzmodell Schicht 3-Paket: Protokollkopf logische Zieladresse logische Quelladresse Nutzdaten Schicht 2-Paket: MAC Zieladresse MAC Quelladresse Nutzdaten
MehrÜbersicht. Aufgaben der Vermittlungsschicht ATM Exkurs Vermittlungshardware Routing
Einleitung Übersicht Aufgaben der Vermittlungsschicht ATM Exkurs Vermittlungshardware Routing Einleitung Vermittlungsschicht stellt an oberere Seite die Schnittstelle zur Transportschicht Neben der bereits
MehrTelekommunikationsnetze 2
Telekommunikationsnetze 2 Breitband-ISDN Lokale Netze Internet WS 2008/09 Martin Werner martin werner, January 09 1 Breitband-ISDN Ziele Flexibler Netzzugang Dynamische Bitratenzuteilung Effiziente Vermittlung
MehrThomas Schön Albert-Ludwigs-Universität Freiburg
Thomas Schön Albert-Ludwigs-Universität Freiburg Address Resolution Protocol 1) Funktionsweise a) Der ARP Cache b) Paketformat 2) Spezielle Formen a) Proxy ARP b) Gratuitous ARP c) Reverse ARP (RARP) 3)
MehrInhalt: 1. Layer 1 (Physikalische Schicht) 2. Layer 2 (Sicherungsschicht) 3. Layer 3 (Vermittlungsschicht) 4. Layer 4 (Transportschicht) 5.
Inhalt: 1. Layer 1 (Physikalische Schicht) 2. Layer 2 (Sicherungsschicht) 3. Layer 3 (Vermittlungsschicht) 4. Layer 4 (Transportschicht) 5. Ethernet 6. Token Ring 7. FDDI Darstellung des OSI-Modell (Quelle:
MehrDer Internet Layer. Internet layer/ip. Internet Protocol (IP) Internet Control Message Protocol (ICMP) Routing Information Protocol (RIP)
Der Internet Layer Internet Protocol (IP) Internet Control Message Protocol (ICMP) Routing Information Protocol (RIP) Open Shortest Path First Protocol (OSPF) Address Resolution Protocol (ARP) Reverse
MehrEinführung in TCP/IP. das Internetprotokoll
Schwarz Einführung in TCP/IP das Internetprotokoll Was ist ein Protokoll? Mensch A Mensch B Englisch Deutsch Spanisch Französisch Englisch Japanisch Was sind die Aufgaben eines Protokolls? Informationen
MehrFOPT 5: Eigenständige Client-Server-Anwendungen (Programmierung verteilter Anwendungen in Java 1)
1 FOPT 5: Eigenständige Client-Server-Anwendungen (Programmierung verteilter Anwendungen in Java 1) In dieser Kurseinheit geht es um verteilte Anwendungen, bei denen wir sowohl ein Client- als auch ein
MehrIdee des Paket-Filters
Idee des Paket-Filters Informationen (Pakete) nur zum Empfänger übertragen und nicht überallhin Filtern größere Effizienz Netzwerk größer ausbaubar Filtern ist die Voraussetzung für Effizienz und Ausbaubarkeit
MehrLink-State Protocol. ! Link State Router. ! LSP enthält. ! Verlässliches Fluten (Reliable Flooding)
Link-State Protocol! Link State Router - tauschen Information mittels Link State Packets (LSP) aus - Jeder verwendet einen eigenen Kürzeste-Wege-Algorithmus zu Anpassung der Routing-Tabelle! LSP enthält
MehrÜberblick. Daten- kommunikation
Überblick Wintersemester 2014/2015 Prof. Dr. Peter Mandl Daten- kommunikation Aufbau von Kommunikationssystemen Funktionen und Protokolle der unteren Schichten Grundlagen der Transportschicht TCP-Grundlagen
Mehrnetzwerke TECHNISCHE KAUFLEUTE UND HWD
netzwerke TECHNISCHE KAUFLEUTE UND HWD Was ist ein Netzwerk? Zweck? N. stellen innerbetriebliche, zwischenbetriebliche und überbetriebliche Datenverbindungen zwischen mehreren IT- Systemen her. Es werden
MehrModul 117. OSI-Referenzmodell
Modul 117 Modulbezeichnung: Kompetenzfeld: Kompetenz: - und Netzinfrastruktur für ein kleines Unternehmen realisieren Network Management 6.3. Kennt den Zweck und die Funktion der Schichtenmodelle( OSI
MehrNetzwerke. NW: Firewall. Vorlesung von Reto Burger. by Reto Burger, dipl. Informatik. Ing. HTL. Netzwerke
NW: Firewall Vorlesung von Reto Burger by Reto Burger, dipl. Informatik. Ing. HTL 0 Übersicht Persönliche Kurzvorstellung Ihre Erwartungen Vorstellung des Fachs: Kapitel, Ziele, Prüfungen Allgemeines by
Mehr