Routingprotokolle. Falko Dreßler, Regionales Rechenzentrum. Routingprotokolle
|
|
- Manfred Busch
- vor 7 Jahren
- Abrufe
Transkript
1 Falko Dreßler, Regionales Rechenzentrum
2 Grundlagen Überblick Autonome Systeme Internal vs. External Gateway Protocols Distance-Vector Protokolle Link-State Protokolle RIP (Routing Information Protocol) OSPF (Open Shortest Path First) BGP (Border Gateway Protocol)
3 Grundlagen Autonome Systeme Internal vs. External Gateway Protocols Statische Routen, default Routen, Stubs Distance-Vector Protokolle Link-State Protokolle 3
4 Internetworking Subnetz Router 4
5 Autonome Systeme AS AS Area NW NW Area NW NW Network AS Autonomes System AS 4 Area NW NW NW NW Area AS 3 5
6 Internal / External Gateway Protocols Autonomes System Autonomes System IGP IGP IGP IGP IGP IGP IGP EGP IGP IGP IGP 6
7 Statische Routen, default-route, Stubs Stub network: Netzwerk mit nur einer Verbindung zum Backbone default-route: gatewas of last resort, wird genutzt, wenn kein anderer Routingeintrag greift Routen vom Backbone zum Stub meist durch statischen Route Route vom Stub ins Backbone meist durch statischen default-route 7
8 Statische Routen, default-route, Stubs Stub Network Stub Network default-route Stub Network static Route Backbone 8
9 Distance-Vector Protokolle auch Minimum-Hop Protokolle genannt sehr einfach, leicht zu installieren Arbeitsprinzip: jeder Router hält Tabelle mit bestem Pfad zu jedem bekannten Ziel periodische Weitergabe dieser Tabelle jeweils an alle direkten Nachbarn Problem: langsame Konvergenz bei Routingänderungen 9
10 Distance-Vector Protokolle I am 5 to G B I am 4 to G A I am 3 to G I am to G I am 3 to G D I am to G C E I am to G G F I am next to G 0
11 Link-State Protokolle Verbreiten des Status der Iokalen Interfaces eines Routers an seine Nachbarn jedem Link (Interface) ist eine Metrik (Cost) zugewiesen Nutzung der (wirklichen) Kosten der Verbindungen für Berechnung der Routingtabellen zumeist via SPF- Berechnung (Shortest Path First)
12 Link-State Protokolle B B: D=, A= D: C=, B= C: E=, D=, A=5 E: F=, C= F: G=, E= Conclusion: I am 9 to G trouth B A Conclusion: I am 9 to G through C D: C=, B= C: E=, D=, A=5 E: F=, C= F: G=, E= C: E=, D=, A=5 E: F=, C= F: G=, E= 5 C C: E=, D=, A=5 E: F=, C= F: G=, E= D E E: F=, C= F: G=, E= G F F: G=, E=
13 SPF (Shortest Path First) auch: optimum path Terminologie Node: Bridge, Gateway oder Router Path: Verbindung zwischen Nodes least-cost Gewichtung nach z.b. Delay Durchsatz Konnektivität bekanntester Algorithmus: Dijkstra 3
14 SPF Prinzip least-cost Gewichtung für jeden Pfad alle Nodes mit least-cost-kriterium an bekanntem Pfad beschriftet, wenn Pfad unbekannt, dann mit beschriftet jede Node wird im Verhältnis zu benachbarten Nodes untersucht, wonach die Source-Node mit den Kosten seiner Nachbarn initialisiert wird die Node, die zur aktuellen am nächsten ist (geringste Kosten) wird als neue working node bestimmt, der Algotihmus wird iterativ fortgesetzt 4
15 SPF 3 Algorithmus. Let D(v)=sum of link weights on a given path. Let c(i,j)=the cost between node i and j 3. Set n={} 4. For each node (v) not in N, set D(v)=c(,v) 5. For each step, find a node w not in N for which D(w) is a minimum; add w to set N 6. Update D(v) for all nodes still not in N by: D(v)wmin[D(v), D(w)+c(w,v)] 7. Repeat steps (4) through (6) until all nodes are in set N 5
16 6 SPF Beispiel A G I E J H F C D B I-5 H-8 J J-5 G- C-7 I J-8 G- F-3 H H- I- E- G H-3 E-4 B-4 F G- F-4 D- C-4 E E- C- B- D E-4 I-7 D- A-4 C F-4 D- A-8 B B-8 C-4 A
17 SPF Beispiel (4,A) C 7 I working node A 4 D 4 E G 5 J 8 (8,A) B 4 F 4 3 H 8 working node (4,A) C 7 I (,C) 4 4 (8,C) 5 A (5,C) D E G J 8 (8,A) B 4 F 4 3 H 8 7
18 SPF Beispiel 3 (4,A) C 7 I (,C) A 4 8 working node (5,C) (7,A) D B 4 (7,C) E 4 F G 4 3 H 5 8 J Wiederholung der Arbeitsschritte des SPF-Alrorithmus, bis alle Nodes bearbeitet wurden 8
19 SPF Beispiel 4 C () I (7) 4 () (3) (5) 5 A D E G J (9) 4 B F H (6) (4) (8) Ergebnis des SPF-Algorithmus ist eine spanning tree Topologie mit folgenden Eigenschaften: alle Nodes sind mit jeder anderen Node verbunden es gibt keine Schleifen in der Topologie 9
20 RIP RIP - Routing Information Protocol entwickelt von Ford und Fulkerson, daher auch Ford-Fulkerson Algorithmus definiert in RFC 058 sehr einfaches Protokoll Distance-Vector basiert Hop-Count als einzige Metrik unterstützt keine variablen Netzmasken (RIPv) 0
21 RIP Prinzipien verbreitet nur Netzadressen und Entfernungen (Hop-Count) maximaler Hop-Count: 6 (=unendlich) Verbreitung der Routen alle 30 sek. via Broadcast nach 80 sek. ohne neues Update y Route als unbrauchbar markiert nach 40 sek. ohne Update y Route wird gelöscht
22 Routing Beispiel R Network (3,5) R R3 (,5) Network 3 Network 4 (4,5) R4 R5 (,5) Network 6 Network 5 RIP routing table at R3 Destination Next hop Metric Direct or Remote Local or RIP Interface Network 0 D L Network3 R R R Network4 0 D L Network5 R5 R R Network6 R 3 R R
23 Konvergenz Beispiel Network R (,) Network (,) R R3 (,) Network 3 Network 4 (3,) R4 R5 (3,) Network 6 Network 5 Convergence timing to learn about network Time R R R3 - -,R,R 3,R,R R ,R R ,R3 3
24 Paketformat RIPv Bit 0-7 Bit 8-5 Command Version Address family IP address All zeroes All zeroes metric repeat of previous 0 bytes RIPv Bit 0-7 Bit 8-5 Command Version Address family IP address Subnet mask Next hop IP address metric repeat of previous 0 bytes Bit 6-3 All zeroes All zeroes Bit 6-3 Routing domain Route tag 4
25 Konvergenzprobleme - Counting to Infinity R hat Route für Host verbreitet es tritt ein Fehler bei H ein R verbreitet neue Route zu H mit Metrik 6 (unendlich) R schickt Update bevor er vom Fehler erfährt R empfängt Update, sieht Weg zu H mit Metrik R generiert Eintrag in Routingtabelle für H mit Metrik 3 R und R erhöhen langsam die Metrik für H y endet, wenn R und R Metrik 6 für H erreichen y unnötiger Netzverkehr wird erzeugt R Failure Network Network R R3 5
26 Ansätze zur Problemlösung Split Horizon Grundidee: es macht keinen Sinn, Routen in die Richtung weiterzugeben, aus der man sie bekommen hat Split Horizon with Posion Reverse Grundidee: sende Routinginformationen in die Richting, aus der sie gekommen sind mit Metrik 6 (unendlich) zurück Holddown Grundidee: akzeptiere keine Routinginformationen zu einem Ziel, für welches man selbst eben Informationen verbeitet hat, für eine gewisse Zeit 6
27 OSPF OSPF - Open Shortest Path First entwickelt von J. Moy OSPFv: RFC 3, 45, 46 OSPFv: RFC 47, 53 Link-State-Protokoll Internal Gateway Protokoll 7
28 Vorteile OSPF Unterstützung von sicheren Nachrichten (MD5 Checksum) flexible Metriken für Routingentscheidungen (z.b. Distance, Hop-Count, $$) Wertebereich für Metrik von bis Skalierbarkeit (-level-hierarchy) Unterstützung von mehreren Wegen (equal path load sharing, unequal path load sharing) 8
29 gerichtete Graphen Router A A s link cost = 4 Router B B s link cost = Unterstützung von unterschiedlichen Metriken für Hin- und Rückrichtung 9
30 Basic Operations Router A Router B Hello Hello Merely Adjacent Database Descriptions Database Descriptions Merely Adjacent Fully Adjacent Link State Updates Link State Updates Fully Adjacent 30
31 Fluten von Routinginformationen () Initial advertisement R R4 R R3 R5 R3 entscheidet sich, LSAs an seine Nachbarn zu schicken R6 3
32 Fluten von Routinginformationen () Next advertisement R R4 R R3 R5 R6 3
33 Fluten von Routinginformationen (3) Acknowledgements Note R Note R4 R Note R3 R5 Note : ACKs werden nicht benötigt, wenn vorher mehrere LSAs verschickt wurden Note : Mehrere Kopien von LSAs werden nicht verschickt, wohl aber ACKs R6 Note 33
34 OSPF Areas Problem bei sehr großen Netzen Anzahl der LSAs für den Austausch von Routinginformationen ist sehr groß Lösung: Gliederung in Areas reduziert lokale Datenbank der Router reduziet Anzahl der LSAs nicht jeder einzelne Router muß Wissen über das gesamte AS haben, das übernimmt der DR (Designated Router) 34
35 OSPF Areas N Area R N3 R4 R5 R R3 R6 N 35
36 Designated Router OSPF definiert für jedes Netz einen DR Wahl typischerweise anhand höchster IP-Adresse jedem Router kann man eine Priorität geben, diese wird für die Wahl genutzt in Broadcast-Netzen wird für die Wahl IP Multicast (Gruppe ) genutzt 36
37 Designated Router in Punkt-zu-Punkt-Topologien hat jeder Router genau einen Partner in Broadcast-Netzen mit n OSPF- Routern hat er theoretisch n x (n -)/ potentielle Partner mit Hilfe des DR werden diese möglichen Partnerbeziehungen auf den DR reduziert für Ausfallsicherheit: BDR (Backup DR) 37
38 Designated Router 3 R R3 R5 R6 R R4 n x (n-)/ Nachbarbeziehungen R R3 DR R5 R6 R R4 n- Nachbarbeziehungen 38
39 LSA Header Format LS Age (6) Options (8) LS Type (8) Link State ID (3) Advertising Router (3) LS Sequence Number (3) LS Checksum (6) Length (6) 39
40 LSA Format Repeat for each Link Header (60) Router Type (8) Reserved (8) Number of Links (6) Link ID (3) Link Data (3) Link Type (3) TOS Metrics (8) Metric (8) 40
41 LSA Beispiel Header Router Type = 0 Number of Links = 3 Link ID = Link Data = ifindex: Link Type: Pt-to-Pt: TOS Metrics = 0 Metric = Link ID = Link Data = ifindex: Link Type = Pt-to-Pt: TOS Metrics = 0 Metric = 6 Link ID = Link Data = (mask) Link Type = Stub: 3 TOS Metrics = 0 Metric = 0 4
42 BGP BGP - Border Gateway Protocol das Protokoll im Internet um Routen zu verbreiten External Gateway Protokoll benutzt TCP als sicheres Transportprotokoll unterstützt policy-based Routing arbeitet auf einem Graphen von ASs 4
43 BGP BGP link AS BGP link AS 3 AS BGP link BGP link BGP link AS 4 AS 5 43
44 BGP 3 Neighbors external neighbors - fremdes AS internal neighbors - selbes AS EBGP vs. IBGP external BGP - zwischen ASs internal BGP - innerhalb eines ASs 44
45 BGP 4 BGP Speakers Prozess auf den Routern bestätigen anhand von Agreements, daß der AS Border-Router als Eingang/Ausgang für bestimmte Netze außerhalb des eigenen AS nutzbar ist IBGP-Speaker im AS voll vermascht Routingschleifen werden verhindert, indem IBGP- Speaker intern keine Routing-Informationen verbreiten, die sie von einem IBGP-Speaker bekommen haben 45
46 BGP Advertising AS AS 3 AS AS 4 9 AS 5 0 AS advertises: /6 AS AS advertises: /6 AS AS AS 3 advertises: /6 AS AS AS 3 AS 5 sees: /6 AS AS AS 5 also sees: /6 AS AS AS 3 46
47 Multihomed Non-Transit AS NW 3 AS ISP A NW NW NW 3, NW 4 NW, NW NW, NW NW 5, NW 6 AS ISP B AS 3 ISP C NW 4 NW 5 NW 6 47
48 Multihomed Transit AS NW 3 AS ISP A NW NW NW 3, NW 4 NW, NW, NW 5, NW 6 NW, NW, NW 3, NW 4 NW 5, NW 6 AS ISP B AS 3 ISP C NW 4 NW 5 NW 6 48
Grundzüge der Datenkommunikation Routingprotokolle
Falko Dressler Regionales Rechenzentrum falko.dressler@rrze.uni-erlangen.de Überblick Grundlagen RIP (Routing Information Protocol) OSPF (Open Shortest Path First) Routing an der FAU 2 Grundlagen Autonome
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
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
MehrOpen Shortest Path First. Ein Routing-Protokoll. neingeist Entropia e.v. - CCC Karlsruhe
OSPF Open Shortest Path First Ein Routing-Protokoll neingeist Entropia e.v. - CCC Karlsruhe Überblick Exkurs: Routing OSPF Hintergründe und Geschichte Konzept Funktionsweise Beispiel Traceroute Ein Beispiel
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
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
MehrOSPF-Workshop meconet-mum Matthias Gruber
OSPF-Workshop meconet-mum 2008 14.06.2008 Matthias Gruber Folie 1 Inhalt Einführung Netzplan Basis-Konfiguration OSPF-Konfiguration Exkurs BGP OSPF-LSDB Troubleshooting F & A Folie 2 Einführung OSPF als
MehrRechnernetze 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
MehrHandbuch der Routing-Protokolle
Handbuch der Routing-Protokolle Eine Einführung in RIP, IGRP, EIGRP, HSRP, VRRP, OSPF, IS-IS und BGP Bearbeitet von Wolfgang Schulte Neuerscheinung 2016. Taschenbuch. 305 S. Paperback ISBN 978 3 8007 4066
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
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.
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?
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
MehrÜbungsblatt 4. (Router, Layer-3-Switch, Gateway) Aufgabe 2 (Kollisionsdomäne, Broadcast- Domäne)
Übungsblatt 4 Aufgabe 1 (Router, Layer-3-Switch, Gateway) 1. Welchen Zweck haben Router in Computernetzen? (Erklären Sie auch den Unterschied zu Layer-3-Switches.) 2. Welchen Zweck haben Layer-3-Switches
MehrAdressierung und Routing
Adressierung und Routing Dr. Hannes P. Lubich Bank Julius Bär Zürich IP Next Generation - Adressierung und Routing (1) Eckpunkte der Adressierungsarchitektur Adresse bezeichnet ein Interface eindeutig
MehrRouting im Intra- und Internet
REGIONALES RECHENZENTRUM ERLANGEN [RRZE] Routing im Intra- und Internet Helmut Wünsch RRZE-Kolloquium Vorlesung Grundzüge der Datenkommunikation 27. Januar 2016 Themen Routing allgemein Statisches Routing
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
MehrTeleseminar im WS 1999/2000
Multicast-Kommunikation Teleseminar im WS 1999/2000 am Lehrstuhl für Praktische Informatik IV, der Universität Mannheim unter Betreuung von Thomas Fuhrmann vorgelegt von Oliver Jankowski 1 Inhaltsverzeichnis
MehrInternet Routing. Link State Routing. SS 2012 Grundlagen der Rechnernetze Internetworking 27
Internet Routing Link State Routing SS 2012 Grundlagen der Rechnernetze Internetworking 27 Link State Routing (R,U) (R,V) (R,W) (R,X) (R,Y) Erster Schritt U Zweiter Schritt Y R V R X W R Jeder Knoten teilt
MehrIP Internet Protokoll
IP Internet Protokoll Adressierung und Routing fürs Internet von Stephan Senn Inhalt Orientierung: Die Netzwerkschicht (1min) Aufgabe des Internet Protokolls (1min) Header eines Datenpakets (1min) Fragmentierung
MehrBGP für IPv6. Wilhelm Boeddinghaus Heise IPv6 Kongress 2014
BGP für IPv6 Wilhelm Boeddinghaus Heise IPv6 Kongress 2014 Wer spricht? Dipl. Inf (FH) Wilhelm Boeddinghaus iubari GmbH 20 Jahre Netzwerk Erfahrung 11 Jahre Strato Netzwerkdesign Deutscher IPv6 Rat IPv6
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
MehrRouting Algorithmen. Barbara Draxler Zenina Huskic Peter Wieland Sebastian Zehentner. 31. Jänner 2002
Routing Algorithmen Barbara Draxler Zenina Huskic Peter Wieland Sebastian Zehentner 31. Jänner 2002 Draxler, Huskic, Wieland, Zehentner: WAP WS01/02 1 Inhalt Wo findet Routing statt? - Vermittlungsschicht/
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
MehrÜberblick: OSPF Terminologie (thematisch gegliedert)
Überblick: OSPF Terminologie (thematisch gegliedert) Hierarchischer Aufbau Autonomous system (AS) Area(s) Internal Router Backbone Router Area Border Router (ABR) Autonomous System Border Router (ASBR)
MehrRouting (Fortsetzung)
Routing Information Protocol Open Shortest Path First Border Gateway Protocol Routing (Fortsetzung) 1 / 42 Kommunikationsnetze I 12.11.2008 RIP Version 2 (vgl. RFC2453) Routing Information Protocol Open
MehrOpen Shortest Path First (OSPF)
Open Shortest Path First (OSPF) Immo FaUl Wehrenberg Chaostreff-Dortmund 21. Dezember 2009 Immo FaUl Wehrenberg (CT-DO) Open Shortest Path First (OSPF) 21. Dezember 2009 1 / 28 Inhalt 1 Grundlagen 2 OSPF
MehrRouting in WSN Exercise
Routing in WSN Exercise Thomas Basmer telefon: 0335 5625 334 fax: 0335 5625 671 e-mail: basmer [ at ] ihp-microelectronics.com web: Outline Routing in general Distance Vector Routing Link State Routing
MehrHost Configuration (DHCP)
Host Configuration (DHCP) IP Adressen haben einen Netz und Host Anteil Im Gegensatz zu Ethernet Adressen kann die IP Adresse damit nicht fest mit der Netzhardware verdrahtet sein. Warum? Es muss zumindest
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/
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
MehrSeminar Communication Systems Talk 5 Lukas Keller, Sacha Gilgen INTER DOMAIN ROUTING. 10.06.2009 Lukas Keller, Sacha Gilgen 1
Seminar Communication Systems Talk 5 Lukas Keller, Sacha Gilgen INTER DOMAIN ROUTING 10.06.2009 Lukas Keller, Sacha Gilgen 1 Agenda working 2. Border Gateway Protocol 10.06.2009 Lukas Keller, Sacha Gilgen
MehrRouting. Michael Dienert. 19. Mai Routing und Router Router Routersymbol Routing... 3
Routing Michael Dienert 19. Mai 2015 Inhaltsverzeichnis 1 Routing und Router 2 1.1 Router.................................. 2 1.1.1 Routersymbol.......................... 2 1.2 Routing.................................
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.
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
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
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
MehrAnycast und Anycast DNS
Anycast und Anycast DNS Grundlagen und Anwendung an der Uni Köln Grundlagen IP Anycast: eine IP mit mehreren Zielen Router kennen verschiedene Wege zum Ziel, wählen den kürzesten/ billigsten Grundsätzlich
MehrOpen Shortest Path First (OSPF)
Rheinisch-Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik IV Prof. Dr. rer. nat. Otto Spaniol Open Shortest Path First (OSPF) Seminar: Datenkommunikation SS 2003 Jan Gall Matrikelnummer:
MehrGrundlagen der Rechnernetze. Internetworking
Grundlagen der Rechnernetze Internetworking Übersicht Grundlegende Konzepte Internet Routing Limitierter Adressbereich SS 2012 Grundlagen der Rechnernetze Internetworking 2 Grundlegende Konzepte SS 2012
MehrVorlesung Rechnernetze I Teil 9 Wintersemester 2006/2007
Vorlesung Rechnernetze I Teil 9 Wintersemester 2006/2007 Christian Grimm Fachgebiet Distributed Virtual Reality (DVR) Lehrgebiet Rechnernetze Rückblick Teil 8 zur Performance von TCP Abhängigkeit zwischen
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
MehrBorder Gateway Protocol
15. Januar 2008 1 Inhaltsverzeichnis 1 Einleitung 3 2 Prinzipieller Aufbau des Internets 3 3 Verwendungszweck für BGP und AS 3 4 Besonderheiten des BGP: 4 4.1 ibgp und ebgp.................................
MehrInternet - wie funktioniert das eigentlich?
16.02.06 1 Grundlagen BGP-basierten Routings autonome Systeme (AS) Wegewahl im Internet BGP Routing Information Base - Theorie Informationsquellen 2 Demonstration Mini Internet BGP-Routing Information
MehrDAS Routing-Protokoll EIGRP ist eine von Cisco
DIE INTERNET-PROTOKOLLWELT, WINTERSEMESTER 2016/17 1 Cisco s Enhanced Interior Gateway Routing Protocol (EIGRP) Jonas Gedschold, Student im Master Elektrotechnik/Informationstechnik Zusammenfassung Routing-Protokolle
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
MehrIP - Technik. für Multimedia - Anwendungen
September 003 Digitale Vermittlung Dozent : Dipl.-Ing. Hans Thomas IP - Technik für Multimedia - Anwendungen Seite 1 Grundprinzipien des IP Struktur des IP-Datagramms 4 3 Adressenvergabe 5 4 Routing in
MehrSysteme II 4. Die Vermittlungsschicht
Systeme II 4. Die Vermittlungsschicht Christian Schindelhauer Technische Fakultät Rechnernetze und Telematik Albert-Ludwigs-Universität Freiburg Version 07.06.2016 1 Adressierung und Hierarchisches Routing
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
MehrRouting Information Protocol (RIP) Version 1 Gateway of last resort
1 of 8 Routing Information Protocol (RIP) Version 1 Gateway of last resort Dieser Abschnitt behandelt das erzeugen und versenden eines IPv4 Gateway of last resort oder einer Default-Route
MehrInternet Protokolle für Multimedia - Anwendungen
Internet Protokolle für Multimedia - Anwendungen Kapitel 5.2 IP Multicast Routing 1 Gliederung Warum Multicast? IP-Multicasting Internet Groups Management Protocol IGMP Multicast Routing Protokolle MBONE
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
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
MehrKonfigurationsanleitung IPsec mit ISDN Backup und statischen IP-Adressen Funkwerk / Bintec
Konfigurationsanleitung IPsec mit ISDN Backup und statischen IP-Adressen Funkwerk / Bintec Copyright 5. September 2008 Neo-One Stefan Dahler Version 1.0 1. IPsec Verbindung mit ISDN Backup und statischen
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
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
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:
MehrStatisches Routing. Jörn Stuphorn Bielefeld, den Juni Juni Universität Bielefeld Technische Fakultät
Statisches Routing Jörn Stuphorn stuphorn@rvs.uni-bielefeld.de Universität Bielefeld Technische Fakultät Stand der Veranstaltung 13. April 2005 Unix-Umgebung 20. April 2005 Unix-Umgebung 27. April 2005
MehrÜbungen zur Vorlesung Grundlagen der Rechnernetze
Übungen zur Vorlesung Grundlagen der Rechnernetze im Sommersemester 211 Frank Bohdanowicz Besprechung des 6. Übungsblattes (Bonus) Termine. Teilklausur GdRN: - Donnerstag (28.7.), 1 Uhr, in Raum D28 -
MehrMulticasting. Weitere Definitionen
Multicasting Def. Mehrpunkt-Kommunikation: Gleichzeitiger Austausch von Nachrichten unter mehreren Kommunikationspartnern. Def. Multicast: Die Übermittlung einer Nachricht an mehrere Empfänger in einer
MehrAdressierung eines Kommunikationspartners in der TCP/IP-Familie
Adressierung eines Kommunikationspartners in der TCP/IP-Familie! Wenn Daten geroutet werden, müssen sie: 1. zu einem bestimmten Netzwerk 2. zu einem bestimmten Host in diesem Netzwerk 3. zu einem bestimmten
MehrWindows Server 2008 R2. Martin Dausch 1. Ausgabe, Juni Erweiterte Netzwerkadministration W2008R2EN
Windows Server 2008 R2 Martin Dausch 1. Ausgabe, Juni 2010 Erweiterte Netzwerkadministration W2008R2EN Inhalt Windows Server 2008 R2 - Erweiterte Netzwerkadministration I 1 Informationen zu diesem Buch...
MehrVorlesung: Netzwerke (TK) WS 2009/10 Kapitel 4 Internetworking Session 12
Vorlesung: Netzwerke (TK) WS 2009/10 Kapitel 4 Internetworking Session 12 Prof. Dr. Michael Massoth [Stand: 09.12.2009] 12-1 12-2 Kapitel 4: Internetworking [Es gibt mehr als ein Netzwerk] Routing 12-2
MehrÜbungen zu Rechnerkommunikation
Übungen zu Rechnerkommunikation Sommersemester 009 Übung 6 Jürgen Eckert, Mykola Protsenko PD Dr.-Ing. Falko Dressler Friedrich-Alexander Universität Erlangen-Nürnberg Informatik 7 (Rechnernetze und Kommunikationssysteme)
MehrWo geht's lang: I Ro R u o t u i t n i g
Wo geht's lang: IP Routing Inhalt Was ist Routing? Warum ist Routing notwendig? Funktion von IP-Routing: -TCP/IP zur Kommunikation im Internet -IP-Datagramme -Was ist ein IP-Router? Inhalt Routingprotokolle:
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
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
MehrKap. 3. Netzwerk Schicht (Vermittlungsschicht)
Kap. 3 Netzwerk Schicht (Vermittlungsschicht) Vermittlungsschicht (Netzwerk-Schicht) Rolle: - Ermittlung des Pfades zwischen End-Systemen - Vermittlung von Paketen vom Router zu Router bis zum End-System
MehrGrundkurs Computernetzwerke
Grundkurs Computernetzwerke Eine kompakte Einführung in Netzwerk- und Internet-Technologien / 2Auflage 2. Autor Buchtitel Vieweg+TeubnerPLUS Zusatzinformationen ti zu Medien des Vieweg+Teubner Verlags
MehrMobilität in IP (IPv4 und IPv6)
Mobilität in IP (IPv4 und IPv6) Prof. B. Plattner ETH Zürich IP Next Generation - Mobilität (1) Uebersicht Formen der Mobilitätsunterstützung 1 Echt mobile Benutzer (drahtlos erschlossene Laptops)» Handover
MehrAS Path-Prepending in the Internet And Its Impact on Routing Decisions
(SEP) Its Impact on Routing Decisions Zhi Qi ytqz@mytum.de Advisor: Wolfgang Mühlbauer Lehrstuhl für Netzwerkarchitekturen Background Motivation BGP -> core routing protocol BGP relies on policy routing
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
MehrAbschlussklausur. Moderne Netzstrukturen. 18. Februar Aufgabe: Σ Note
Abschlussklausur Moderne Netzstrukturen 18. Februar 2015 Name: Vorname: Matrikelnummer: Mit meiner Unterschrift bestätige ich, dass ich die Klausur selbständig bearbeite und das ich mich gesund und prüfungsfähig
Mehr2.1 Adressierung im Internet
2.1 Adressierung im Internet Netzwerkadressen IPv4 4 Byte-Namen 32 Bit (IPv4) Adresse 128.10.2.30 besteht aus 4 Oktetts Schreibweise ist dotted dezimal Jedes Oktett entspricht einem Byte (0-255) 10000000.00001010.000000010.00011110
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
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
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
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
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
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
MehrMultiple Path Routing
Multiple Path Routing Routing ohne Konvergenz unter Verwendung von Failure-Carrying Packets von Sebastian Wagner 1 Inhalt Motivation Zielsetzung FCP Grundlagen und Funktionsweise Optimierungen Verteilung
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
MehrICMP Internet Control Message Protocol. Michael Ziegler
ICMP Situation: Komplexe Rechnernetze (Internet, Firmennetze) Netze sind fehlerbehaftet Viele verschiedene Fehlerursachen Administrator müsste zu viele Fehlerquellen prüfen Lösung: (ICMP) Teil des Internet
Mehr2.1 Adressierung im Internet
2.1 Adressierung im Internet Netzwerkadressen IPv4 4 Byte-Namen 32 Bit (IPv4) Adresse 128.10.2.30 besteht aus 4 Oktetts Schreibweise ist dotted dezimal Jedes Oktett entspricht einem Byte (0-255) 10000000.00001010.000000010.00011110
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 4 Router & Firewalls IP-Verbindungen Aufbau von IP
Mehr2.1 Adressierung im Internet
2.1 Adressierung im Internet Netzwerkadressen IPv4 4 Byte-Namen 32 Bit (IPv4) Adresse 128.10.2.30 besteht aus 4 Oktetts Schreibweise ist dotted dezimal Jedes Oktett entspricht einem Byte (0-255) 10000000.00001010.000000010.00011110
MehrInternet. Ethernet. Ethernet. Router PPP. Router. Router. FDDI-Ring
Internet Ethernet Router FDDI-Ring Ethernet Router PPP Router 1 Internet Definition Definition/Eigenschaften: Verbund verschiedener LANs mit verschiedener Layer 1/Layer 2 Technologie und unterschiedlicher
MehrRouting Information Protocol Next Generation (RIPng)
1 of 15 Routing Information Protocol Next Generation (RIPng) In diesem Abschnitt sehen wir uns mal den neuen Stern am Himmel der Netzwerkerei an: IPv6 mit RIPng Unser Laboraufbau aus den
MehrAnbindung. schmid@dfn.de. BT Oktober 2009 Thomas Schmid, schmid@dfn.de Seite 1
Fragestunde zur doppelten Anbindung 52. DFN-Betriebstagung Oktober 2009 Thomas Schmid schmid@dfn.de BT Oktober 2009 Thomas Schmid, schmid@dfn.de Seite 1 Vorab Papier zur doppelten Anbindung enthält eine
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
MehrRechnernetze Übung 8 15/06/2011. Schicht 7 Schicht 6 Schicht 5 Schicht 4 Schicht 3 Schicht 2 Schicht 1. Switch. Repeater
Rechnernetze Übung 8 Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Juni 2011 Schicht 7 Schicht 6 Schicht 5 Schicht 4 Schicht 3 Schicht 2 Schicht 1 Repeater Switch 1 Keine Adressen 6Byte
MehrVerteilte Systeme Übung T5
Verteilte Systeme Übung T5 IP- Multicast Exkurs W M-Übertragung an der ETH Nachbesprechung T5 Vorbesprechung T6 Ziele IP-Multicast Exkurs Eine praxistaugliche Technologie aufzeigen I P -Multicast = rel.
MehrIPv4 - Internetwork Protocol
IPv4 - Internetwork Protocol Connectionless Pakete werden abgeschickt, eine Bestätigung erfolgt NICHT! Networklayer Erfüllt die Aufgaben der 3. ISO-Schicht Aufbau # Bits Abkürzung Inhalt 4 Vers Version
MehrProtokoll Laborübungen und
Protokoll Laborübungen 2003-05-09 und 2003-05-16 outing Bernhard Mitterer tm011070 hristoph Pertl tm0110?? Petra aab tm011090 Philipp einhartshuber tm011094 Florian Sperker tm0110?? Alfred Thyri tm0110??
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
MehrDHCP. DHCP Theorie. Inhalt. Allgemein. Allgemein (cont.) Aufgabe
23. DECUS München e.v. Symposium 2000 Bonn Norbert Wörle COMPAQ Customer Support Center Inhalt Theorie Allgemein Aufgabe von Vorteile / Nachteile Wie bekommt seine IP Adresse? Wie wird Lease verlängert?
MehrKommunikationsnetze. Praxis Internet. Michael@Rotert.de. Version 4.0. Kommunikationsnetze M.Rotert SS2015 Teil4: IPv4 Routing
Kommunikationsnetze Praxis Internet Michael Rotert E-Mail: Michael@Rotert.de Version 4.0 Kommunikationsnetze M.Rotert SS2015 Teil4: IPv4 Routing 1 Inhalt Einführung (Teil 1) Lokale Netze (LAN) Topologie,
Mehr