Routingkriterien. Leitwegbestimmung (Routing) Aufgabe: Leitwegbestimmung für Pakete durch das Netzwerk vom Quell- zum Zielsystem
|
|
- Emil Frei
- vor 7 Jahren
- Abrufe
Transkript
1 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 Optimalität Routingalgorithmus eines IS entscheidet, auf welcher Ausgangsleitung ein eingegangenes Paket weitergeleitet wird Beispiel : A B C Datagramm Virtuelle Verbindung individuelle Entscheidung für jedes Paket Leitwegbestimmung nur bei Verbindungsaufbau D E Wünschenswerte Eigenschaften eines Algorithmus Stabil (gleichmäßige Ergebnisse, keine sprunghafte Änderungen durch neue Gegebenheiten) Robust (Kompensation von Knoten- (=IS) und Leitungsausfällen) Korrekt (Pakete sollen immer beim richtigen Empfänger ankommen) Einfach (kleine/übersichtliche/verifizierbare Tabellen niedrige Kosten für Erstellung und Aktualisierung) Fair (gleiche Behandlung aller Quellen) Optimal (bestmögliche Dienstqualität je nach Kriterium, z.b. Kosten, Verzögerung, Durchsatz) F G H Kommunikation zwischen A und F, B und G sowie C und H lastet Bus unter der Optimalitätsbedingung maximaler Durchsatz am besten aus, aber individuelle Kommunikation D zu E wird bei einem solchermaßen global optimierten Routingalgorithmus unfair behandelt Kompromiß nötig, häufig realisiert wird deshalb eine Minimierung der Teilstrecken (hops) pro Paket reduziert die Verzögerung guter Durchsatz für alle Teilnehmer vermindert benötigte Bandbreite
2 Klassifikation der Routingverfahren Nicht - adaptive (statische) Verfahren Leitweg zwischen i und j wird für alle i, j offline vor der Inbetriebnahme des Netzwerks bestimmt gehen von Mittelwerten aus keine Berücksichtigung des aktuellen Netzzustands keine Änderung während des Betriebs Optimaler Pfad zwischen zwei Netzknoten Frage: welches ist der optimale Pfad zwischen zwei Netzknoten? z.b. zwischen Knoten B und allen anderen Knoten Antwort: Erstellung eines Baums für Ziel B mit den minimalen Pfadlängen Beispiel mit IS-Entfernung als Metrik für Optimalität: Adaptive Verfahren Gegebenes Netz Optimale Pfade für Ziel B Entscheidungen basieren online auf aktuellem Netzzustand Messungen / Schätzungen der Topologie und des Verkehrsaufkommens Weitere Unterteilung in - zentralisierte Verfahren - isolierte Verfahren - verteilte Verfahren Mögliche Metriken für "optimalen" Weg, d.h. "kurzen" Pfad geographischer Abstand Anzahl der Knoten (IS) Bandbreite durchschnittliche Datenmenge Kommunikationskosten Verzögerung bei Warteschlangen, usw. Anmerkungen es kann mehrere Bäume geben, die optimal sind Kenntnisse über das gesamte Netz müssen verfügbar sein daher hauptsächlich für statisches Routing interessant Der optimale Weg ist gegeben durch das Minimum einer nach den Optimalitätskriterien aufgestellten Zielfunktion
3 Die Bestimmung des kürzesten Pfades zwischen zwei Netzknoten Beispiel (Entfernung ist durch Zahl an Graphenkante angegeben): Mehrfach-Leitwegbestimmung die Information über den zu wählenden Pfad wird in die Routingtabelle jedes IS eingetragen, sie enthält für jeden Zielknoten den nach einmal bestimmten Kriterien optimalen Nachbarknoten, z.b. Ziel A B C Knoten D K E bisher wurde nach einem optimalen Pfad gesucht Shortest path algorithm, z.b. nach Dijkstra (1959): Gesucht ist kürzester Pfad A nach D: 1. A als fest markiert (ausgefüllter Kreis ) 2. alle direkten Nachbarknoten mit Distanz zu A markieren (Pfadlänge, Knoten der Herkunft): z.b. B(2,A) und G(6,A) Vergleich aller nicht fest markierten Knoten und den mit geringster Zahl als fest markieren z.b. B(2,A) 3. dieser Knoten wird Ausgangspunkt für iteratives Verfahren (d.h., weiter mit 2., bis alle Knoten als fest markiert wurden) Startwert= Nur die ersten 5 Iterationen gezeigt häufig fast gleich gute Pfade vorhanden Vorteile: Verteilung des Kommunikationsaufkommens auf mehrere Pfade durch Mehrfach-Leitwegbestimmung Lastverteilung Ausfallsicherheit Auswahl des Pfades entweder zufällig (zur reinen Lastverteilung) oder nach verschiedenen Optimalitätskriterien (Sprache auf Leitungen mit niedriger Laufzeit, Daten auf preiswerte Kanäle etc.) Realisierung durch zusätzliche Spalten in Routingtabelle, häufig wird noch eine Wahrscheinlichkeit G i je Spalte/Pfad hinzugefügt, mit der dieser gewählt werden soll im Ergebnis ist für einen Knoten (hier A) der optimale Weg zu jedem anderen Knoten bestimmt (erkennbar mittels Zurückverfolgen durch alle Vorgängerknoten)
4 Beispiel zur Mehrfach-Leitwegbestimmung hier mit drei (durch G i gewichteten) zufällig ausgewählten Alternativpfaden Routingtabelle im Knoten J Fluten als nicht - adaptives Routing Prinzip empfangenes Paket wird vom IS an alle Nachbar-IS übertragen (nur nicht über den Ankunftspfad) Nachteil: erzeugt unendlich viele Pakete Auswahl der Alternativen Generieren einer Zufallszahl z (0 z < 1) A 1 : 0 z < G 1 A 2 : G 1 z < G 1 + G 2... A n : G 1 + G G n-1 z < 1 Techniken zur Begrenzung der Paketanzahl Hopzähler im Header des Pakets - jeder IS dekrementiert diesen bei jedem Versenden - bei Hopzähler = 0 wird Paket verworfen - Initialisierung auf maximale Pfadlänge (falls bekannt) Jede Station merkt sich schon übertragene Pakete und löscht diese bei erneutem Auftreten Selektives Fluten - empfangenes Paket wird vom IS an Nachbarstationen übertragen, die in Richtung des Zieles liegen - bei sinnvollen Topologien ist des eine Optimierung Bewertung extrem robust: militärische Anwendung keine Kenntnis der Topologie erforderlich keine Initialisierung, Topologieänderungen online möglich trotzdem wird die schnellste Übertragung von A nach B erreicht (ohne Überlastberücksichtigung) Beispiel für Ziel = B:
5 Bewertung der statischen Routingverfahren Tabellen werden von Netzwerkadministrator erstellt Tabellen werden bei Inbetriebnahme der IS geladen und dann nicht mehr verändert Eigenschaften + einfach + gute Ergebnisse bei recht konstanter Topologie und Verkehr - schlecht bei stark variierendem Verkehrsaufkommen und bei Topologieänderungen Trotzdem sehr häufig benutzt! Zentralisierte adaptive Leitwegbestimmung Prinzip : Im Netz: RCC (Routing Control Center, Leitwegsteuerzentrum) Jedes IS sendet periodisch Statusinformation an RCC, z.b. - Liste der verfügbaren Nachbarn - aktuelle Warteschlangenlängen - Auslastung der Leitungen RCC berechnet daraus optimalen Pfad für jedes IS-Paar bildet Leitwegtabellen und verteilt sie an IS Eigenschaften : + optimale Entscheidungen im RCC durch globale Information möglich + keine Leitwertberechnung in IS nötig - Berechnung muß oft durchgeführt werden (z.b. jede Minute oder noch öfter) - geringe Robustheit, da Zentralsteuerung - IS erhalten Tabellen nicht gleichzeitig - Verkehrskonzentration in der Nähe des RCC:
6 Merkmal: Isolierte adaptive Leitwegbestimmung hier zwei Verfahren skizziert: es werden nur lokale Informationen fürs Routing benutzt Hot Potato (heiße Kartoffel) Algorithmus einkommendes Paket an die Ausgabeleitung mit der kürzesten Warteschlange weitergeben + sehr einfaches Verfahren - keine Ankunftssicherheit daher i.a. Kombination mit statischer Leitwegbestimmung Backward learning (Rückwärtslernen) Pakete enthalten Info über Quellknoten und Hopzähler IS speichert für jede Eingangsleitung die Entfernung (= Stand des Hopzählers) zum Quell-IS kommt ein Paket an dieser Eingangsleitung mit niedrigerem Entfernungswert für den gleichen Quell-IS an, wird der alte Wert verworfen P 1 (..., A, 4,... ) Add ( A, I 1, 4 ) P 2 (..., A, 3,... ) Update ( A, I 2, 3 ) in einer Einschwingphase lernen die IS die minimalen Entfernungen im Netz Leitwegbestimmung möglich + einfaches Verfahren - nimmt gleiche Verzögerung für beide Leitungsrichtungen an, durch verschiedene Last aber nicht immer gegeben - nur Verbesserungen werden gelernt, aber keine Verschlechterungen durch Ausfälle, etc. Verbesserung durch periodisches Löschen der Tabellen, aber: zu häufig: Netz überwiegend in der Lernphase zu selten: langsame Reaktion auf Verschlechterungen Verteilte adaptive Leitwegbestimmung Prinzip IS tauschen mit Nachbarn Leitweginformation aus Verfahren Jedes IS kennt/schätzt/mißt "Entfernung" zu jedem Nachbarn Anzahl der Teilstrecken ( = 1 ), oder Verzögerungszeit (Echo - Pakete), oder Warteschlangenlänge,... IS sendet periodisch seinen Nachbarn Liste mit geschätzten Entfernungen zu jedem Ziel IS berechnet aus empfangenen Listen eine neue Routing-Tabelle für alle Knoten mit (Ziel-IS, bevorzugter Ausgangspfad, "Entfernung") nach folgendem Muster gegeben sei ein einfaches Netz X-Y-Z: a) X schätzt/mißt Entfernung zu Y, z.b. i b) X empfängt Liste E von Nachbarn Y c) X generiert neue Leitwegtabelle wie folgt: Entfernung Y Z: E(Z) Entfernung X Z über Y: E(Z) + i Anwendung bis 1979 im ARPANET, dann im Internet unter Namen RIP (routing information protocol) bekannt und verwendet
7 Beispiel zur verteilten Leitwegbestimmung Hierarchische Leitwegbestimmung Motivation große Anzahl von IS bedeutet - aufwendige dynamische Leitwegberechnung - sehr große Routingtabellen mit entsprechender Suchzeit und Verteilzeit durch ohnehin übliche Zusammenfassung in hierarchisch strukturierte Einheiten (Regionen) kommunizieren nur wenige ausgewiesene Rechner zwischen den Regionen + nach außen wirkt eine Region wie ein Knoten + stark verkleinerte Routingtabellen Vergleich Beispiel für 2 Tabellen = zweistufige Hierarchie gemessene oder geschätzte Verzögerung: JA=8 JI = 10 JH = 12 JK = 6 es wird nicht immer der optimale Pfad berechnet z.b. 1A 5C flache Tabelle: 5 Hops hierarch. Tabelle: 6 Hops alte Leitwerttabelle wird nicht berücksichtigt, sondern nur die aktuelle Schätzung/Messung gute Adaption Entwurf nach Erfahrungswerten optimal sind ln(n) Ebenen die Pfadverlängerung ist i.a. zu vernachlässigen
8 Überlastkontrolle Rückblick auf besprochene Elemente der Vermittlungsschicht Verbindungskonzepte Dienst: verbindungsorientiert, verbindungslos Realisierung: virtuelle Verbindung, Datagramm Leitwegbestimmung (Routing) statisch dynamisch Gründe für Überlastung (congestion) Ankommender Verkehr überfordert Ausgangsleitungen IS zu langsam für Routing - Algorithmen,... Überlastung tendiert dazu, sich selbst zu verstärken Beispiel: IS wirft wegen Überlastung Paket weg Generell Kapazität erhöhen Verkehr erniedrigen Möglichkeiten Ansätze zur Überlastkontrolle Vermeiden, bevor Überlast auftritt, beim Sender und/oder Empfänger, z.b. durch Flußkontrolle Pufferanzahl je Ausgangswarteschlange auf einen bestimmten Anteil an den freien Puffern begrenzen Traffic Shaping Glätten der Überlastspitzen durch ggf. verzögertes Senden auf Kosten der Durchlaufverzögerung Beheben, nachdem Überlast auftritt, z.b. durch Verwerfen von Paketen ankommendes Paket wird weggeworfen, wenn es nicht gepuffert werden kann 1. kein Problem bei Datagramm-Verbindungen 2. bei verbindungsorientiertem Dienst Paket puffern, bis Empfang quittiert wurde Paket muß erneut gesendet werden (zusätzlicher Verbrauch an Bandbreite) Sender kann Puffer nicht freigeben ( zusätzliches Binden von Ressourcen ) Vergleich Überlastkontrolle Flußkontrolle regelt Subnetz (Schicht 3) betrifft Pkt-zu-Pkt (Schicht 2) möglichst vorab vermeiden Effekt reduzieren verwendet ggf. Flußkontrolle
9 Verklemmungen (Deadlocks, Lockups) "Store - and - forward" - Verklemmungen der IS bei begrenzter Puffermenge (hier im Beispiel jeweils 4) A will 4 gepufferte Pakete zu B senden und umgekehrt keine freien Puffer zum Empfang Verklemmung A Lösungsmöglichkeiten verschiedene Algorithmen bekannt, hier nicht diskutiert B
Routing 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/
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
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
Mehr5. Weitverkehrsnetze und
5 Weitverkehrsnetze und Routing 5. as Prinzip der Paketvermittlung 5.2 Virtuelle Verbindungen vs. atagramme 5.3 Wegewahl (Routing) für Punkt-zu-Punkt-Netze 5.4 Wegewahl (Routing) für Multicast-Netze 5.5
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
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
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
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
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,
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 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
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
MehrBeispielbild. Georouting. Jakob Pfender Institut für Informatik
Beispielbild Georouting Jakob Pfender Institut für Informatik 28. 01. 2010 Einleitung -Geographische Position statt logischer Adresse -Motivation: Verteilte Netze ohne feste Topologie, bewegliche Knoten
MehrVerteilte Systeme. Verteilte Systeme. 5 Prozeß-Management SS 2016
Verteilte Systeme SS 2016 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 31. Mai 2016 Betriebssysteme / verteilte Systeme Verteilte Systeme (1/14) i
MehrDelay Rechnung. Was ist die mittlere Wartezeit T eines Pakets bei idealem Kanalzugriff mit einer zentralen globalen Warteschlange?
Delay Rechnung Betrachte: Kanal mit Kapazität C bps Exponential verteilte Paket Ankunftsrate von Pakete/Sekunde Exponential verteilte Paketlängen mit mittlerer Paketlänge von 1/ Bits/Frame Was ist die
MehrRouting Algorithmen. Begriffe, Definitionen
Begriffe, Definitionen Routing (aus der Informatik) Wegewahl oder Verkehrslenkung bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über
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/
MehrDynamisches Huffman-Verfahren
Dynamisches Huffman-Verfahren - Adaptive Huffman Coding - von Michael Brückner 1. Einleitung 2. Der Huffman-Algorithmus 3. Übergang zu einem dynamischen Verfahren 4. Der FGK-Algorithmus 5. Überblick über
MehrEinfluss der Window Scale Option auf die Fairness in TCP/IP-Netzen
Einfluss der Window Scale Option auf die Fairness in TCP/IP-Netzen Torsten Müller, TU-Dresden, Institut für Nachrichtentechnik, Professur Telekommunikation Prof. Dr.-Ing. R. Lehnert Übersicht O Einleitung
MehrSeminar Moderne Konzepte für weitverteilte Systeme SS 02
Seminar Moderne Konzepte für weitverteilte Systeme SS 02 Filesharing mit Gnutella: Skalierungsprobleme eines populären P2P-Systems Torsten Ehlers 10.06.2002 1 Übersicht Gnutella: Eigenschaften des Systems
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
MehrÜbung 5: Transport. Rechnernetze. Wintersemester 2014/ Allgemeine TCP Verständnisfragen
Wintersemester 2014/2015 Rechnernetze Universität Paderborn Fachgebiet Rechnernetze Übung 5: Transport 1. Allgemeine TCP Verständnisfragen (a) TCP ermöglicht einem Empfänger, die maximum segment size (MSS),
MehrClustering (hierarchische Algorithmen)
Clustering (hierarchische Algorithmen) Hauptseminar Kommunikation in drahtlosen Sensornetzen WS 2006/07 Benjamin Mies 1 Übersicht Clustering Allgemein Clustering in Sensornetzen Clusterheads Cluster basiertes
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...
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
MehrRolf Wanka Sommersemester Vorlesung
Peer-to to-peer-netzwerke Rolf Wanka Sommersemester 2007 10. Vorlesung 28.06.2007 rwanka@cs.fau.de basiert auf einer Vorlesung von Christian Schindelhauer an der Uni Freiburg Inhalte Kurze Geschichte der
MehrHauptdiplomklausur Informatik. September 2000: Rechnernetze
Universität Mannheim Fakultät für Mathematik und Informatik Lehrstuhl für Praktische Informatik IV Prof. Dr. W. Effelsberg Hauptdiplomklausur Informatik September 2000: Rechnernetze Name:... Vorname:...
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/
MehrLokalisierung und Topologiekontrolle
Lokalisierung und Topologiekontrolle Seminar: Kommunikation in drahtlosen Sensornetzwerken Martin Schmidt Einführung Lokalisierung: Für viele Informationen ist die Position wichtig Traditionelle Technik
MehrAlgorithmen & Komplexität
Algorithmen & Komplexität Angelika Steger Institut für Theoretische Informatik steger@inf.ethz.ch Kürzeste Pfade Problem Gegeben Netzwerk: Graph G = (V, E), Gewichtsfunktion w: E N Zwei Knoten: s, t Kantenzug/Weg
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
MehrGrundlagen der Telematik AMW Übungsaufgaben
Grundlagen der Telematik AMW Übungsaufgaben Grundlagen der Telematik (AMW SS 00): Übungsaufgaben Aufgabe Es sei gegeben, dass eine Datei mit F Bit über einen Pfad, der über Q Links durch das Netzwerk führt,
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
MehrVerbesserungsheuristiken
Verbesserungsheuristiken Bestandteile der Lokalen Suche Für schwierige Optimierungsaufgaben haben Verbesserungsheuristiken eine große praktische Bedeutung. Sie starten mit Ausgangslösungen, die von z.b.
MehrInformations- und Kommunikationssysteme
Informations- und Kommunikationssysteme Übungsaufgaben 2. Teil 1 Aufgabe 1 Es sei gegeben, dass eine Datei mit F Bit über einen Pfad, der über Q Links durch das Netzwerk führt, gesendet wird. Das Netzwerk
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
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
MehrMetropolitan Area Network (MAN) Schnelle LANs, WANs und MANs
Metropolitan Area Network (MAN) Schnelle LANs, WANs und MANs derzeitige Entwicklung bei LANs höhere Geschwindigkeit bei (noch) gemeinsam genutzter Bandbreite von reiner Datenkommunikation in Richtung integrierte
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
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
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
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
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
MehrFortgeschrittene Netzwerk- und Graph-Algorithmen
Fortgeschrittene Netzwerk- und Graph-Algorithmen Dr. Hanjo Täubig Lehrstuhl für Eziente Algorithmen (Prof. Dr. Ernst W. Mayr) Institut für Informatik Technische Universität München Wintersemester 2007/08
Mehr5. Clusteranalyse. Lernziele: Grundlegende Algorithmen der Clusteranalyse kennen, ihre Eigenschaften
5. Clusteranalyse Lernziele: Grundlegende Algorithmen der Clusteranalyse kennen, ihre Eigenschaften benennen und anwenden können, einen Test auf das Vorhandensein einer Clusterstruktur kennen, verschiedene
Mehr5. Clusteranalyse Vorbemerkungen. 5. Clusteranalyse. Grundlegende Algorithmen der Clusteranalyse kennen, ihre Eigenschaften
5. Clusteranalyse Vorbemerkungen 5. Clusteranalyse Lernziele: Grundlegende Algorithmen der Clusteranalyse kennen, ihre Eigenschaften benennen und anwenden können, einen Test auf das Vorhandensein einer
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/
MehrDefinition. Gnutella. Gnutella. Kriterien für P2P-Netzwerke. Gnutella = +
Definition Gnutella Ein -to--netzwerk ist ein Kommunikationsnetzwerk zwischen Rechnern, in dem jeder Teilnehmer sowohl Client als auch Server- Aufgaben durchführt. Beobachtung: Das Internet ist (eigentlich
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
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
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
MehrECN. Explicit Congestion Notification ECN
Autor: Prof. Dr.-Ing. Anatol Badach Auszug aus dem Werk: Herausgeber: Heinz Schulte WEKA-Verlag ISBN 978-3-8276-9142-2 ECN Explicit Congestion Notification Jedes auf dem Internet Protocol (IP) basierende
MehrZustellerkonzepte in Mehrkern-Systemen
Zustellerkonzepte in Mehrkern-Systemen Moritz König 12. Januar 2016 Gliederung 1. Motivation 2. Grundsätzliche Herangehensweisen 2.1. Unterbrecherbetrieb 2.2. Hintergrundbetrieb 2.3. Slack-Stealing 2.4.
MehrDistance Vector Multicast Routing Protokoll
Distance Vector Multicast Routing Protokoll Seminararbeit von Michael Schröder aus Dresden vorgelegt am Lehrstuhl für Praktische Informatik IV Prof. Dr. Effelsberg Fakultät für Mathematik und Informatik
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
MehrRechnernetze I SS Universität Siegen Tel.: 0271/ , Büro: H-B Stand: 25.
Rechnernetze I SS 2012 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 25. April 2014 Betriebssysteme / verteilte Systeme Rechnernetze I (1/12) i Rechnernetze
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
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
MehrAlgo&Komp. - Wichtige Begriffe Mattia Bergomi Woche 6 7
1 Kürzeste Pfade Woche 6 7 Hier arbeiten wir mit gewichteten Graphen, d.h. Graphen, deren Kanten mit einer Zahl gewichtet werden. Wir bezeichnen die Gewichtsfunktion mit l : E R. Wir wollen einen kürzesten
MehrGrundlegende Steuer- und Verwaltungsfunktionen (ICMP)
Grundlegende Steuer- und Verwaltungsfunktionen (ICMP) Dr. Hannes P. Lubich Bank Julius Bär Zürich Einführung in TCP/IP Grundlegende Steuer- und Verwaltungsfunktionen (ICMP) (1) Einführung in ICMP Zur Steuerung
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
MehrÜbungen zu Rechnerkommunikation
Übungen zu Rechnerkommunikation Wintersemester 2010/2011 Übung 1 Mykola Protsenko, Jürgen Eckert PD. Dr.-Ing. Falko Dressler Friedrich-Alexander d Universität Erlangen-Nürnberg Informatik 7 (Rechnernetze
MehrDeutsches Forschungsnetz
Deutsches Forschungsnetz Fehlertoleranz im X-WiN: Mehr Verfügbarkeit für die Anwender 43. Betriebstagung J. Pattloch 18. Oktober 2005 Zielvorgaben X-WiN Mehr Leistung Leistungssteigerung um ca. Faktor
MehrTCP flow control, congestion avoidance
TCP flow control, congestion Christian Dondrup (cdondrup@techfak...) Tim Nelißen (tnelisse@techfak...) 1 Übersicht Einleitung Sliding Window Delayed Acknowledgements Nagle Algorithm Slow Start Congestion
MehrModul 5: TCP-Flusskontrolle
Modul 5: TCP-Flusskontrolle M. Leischner Internetkommunikation Folie 1 Prinzip des Sliding-Window: Zuverlässigkeit + Effizienz A B A B A B A B unbestätigtes Senden Stop-and-Wait Sliding-Window Sliding
MehrMathematische Grundlagen der dynamischen Simulation
Mathematische Grundlagen der dynamischen Simulation Dynamische Systeme sind Systeme, die sich verändern. Es geht dabei um eine zeitliche Entwicklung und wie immer in der Informatik betrachten wir dabei
Mehr11 Peer-to-Peer-Netzwerke
11 Peer-to-Peer-Netzwerke Überblick Gnutella Freenet Chord CAN Pastry 11.1 11.1Überblick Grundform des Internet (1969-1995) Informationsanbieter Informationskonsument 11.2 11.1 Überblick Web-dominiertes
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
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.
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
MehrInformatik II, SS 2014
Informatik II SS 2014 (Algorithmen & Datenstrukturen) Vorlesung 9 (28.5.2014) Hashtabellen III Algorithmen und Komplexität Offene Adressierung : Zusammenfassung Offene Adressierung: Alle Schlüssel/Werte
Mehr15 Transportschicht (Schicht 4)
Netzwerktechnik Aachen, den 16.06.03 Stephan Zielinski Dipl.Ing Elektrotechnik Horbacher Str. 116c 52072 Aachen Tel.: 0241 / 174173 zielinski@fh-aachen.de zielinski.isdrin.de 15 Transportschicht (Schicht
MehrBayeux. Dirk Ewerlin
Bayeux Dirk Ewerlin Inhalt Einleitung Routing & Loaklisierung Basisstruktur Erweiterung der Skalierbarkeit Fehlertolerante Paketzustellung Einleitung Multicast-Lösung auf Anwendungsebene über Unicast-
Mehr.NET Networking 1. Proseminar Objektorientiertes Programmieren mit.net und C# Matthias Jaros. Institut für Informatik Software & Systems Engineering
.NET Networking 1 Proseminar Objektorientiertes Programmieren mit.net und C# Matthias Jaros Institut für Informatik Software & Systems Engineering Agenda Motivation Protokolle Sockets Anwendung in.net
MehrKü /Info Oberstufe Netzwerke SJ. 2014/2015
Der Switch Video: o http://perm.ly/kommunikation-in-netzwerken-switche Der Switch wird in Filius auf folgende Weise dargestellt: In der Regel hat ein Switch viele sogenannte Ports, an die die Endgeräte
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............................
MehrAlexander Kiontke Routing Protokolle
Überblick: Wieso brauchen Sensornetze eigene Routingprotokolle? Beispiele für Routingprotokolle Energy Aware Routing (EAR Energy Aware Data-Centric Routing (EAD Ad-Hoc On-Demand Distance Vector Routing
Mehr3. Das Reinforcement Lernproblem
3. Das Reinforcement Lernproblem 1. Agierender Agent in der Umgebung 2. Discounted Rewards 3. Markov Eigenschaft des Zustandssignals 4. Markov sche Entscheidung 5. Werte-Funktionen und Bellman sche Optimalität
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
MehrVirtuelle Präsenz. Peer to Peer Netze. Bertolt Schmidt
Virtuelle Präsenz Peer to Peer Netze Bertolt Schmidt Übersicht Einleitung Begriffserklärung; Unterschied zu Client/Server Benötigte Infrastruktur Unterscheidung Pure Hybrid P-2-P Klassifizierung Probleme
MehrEntwurf und simulative Bewertung eines Verfahrens zur Behandlung von Engpässen in Bandwidth-Broker-gesteuerten DiffServ- Netzwerken
Einleitungsvortrag zur Diplomarbeit: Entwurf und simulative Bewertung eines Verfahrens zur Behandlung von Engpässen in Bandwidth-Broker-gesteuerten DiffServ- Netzwerken --- Bernd Wollersheim --- --- wollersh@informatik.uni-bonn.de
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.
MehrInformationsfluss. Schicht 5 Protokoll. Schicht 4 Protokoll. Schicht 3 Protokoll. Schicht 2 Protokoll
Informationsfluss Netzwerk aus 5 Schichten Schicht Quelle Ziel 5 M Schicht 5 Protokoll M 4 H4 M Schicht 4 Protokoll H4 M 3 H3 H4 M1 H3 M2 Schicht 3 Protokoll H3 H4 M1 H3 M2 2 H2 H3 H4 M1 T2 H2 H3 M2 T2
MehrDatenzentrisches Routing und Directed Diffusion
Hauptseminar Thema 3 Datenzentrisches Routing und Directed Diffusion Fred Schmidt Übersicht Einführung Datenzentrisches Routing Datenzentrisches vs. Adressorientiertes Routing Directed Diffusion Interestpropagierung
Mehr4 Greedy-Algorithmen (gierige Algorithmen)
Greedy-Algorithmen (gierige Algorithmen) Greedy-Algorithmen werden oft für die exakte oder approximative Lösung von Optimierungsproblemen verwendet. Typischerweise konstruiert ein Greedy-Algorithmus eine
MehrThemen. Flußkontrolle. Stefan Szalowski Rechnernetze Sicherungsschicht
Themen Flußkontrolle PPP Flusskontrolle Das Problem: Kein Wissen des Senders über Aufnahmefähigkeit des Empfängers Momentane Auslastung des Empfängers Kommunikation notwendig wieviele Rahmen empfangen
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
MehrLösungen für Bufferbloat
Lehrstuhl Netzarchitekturen und Netzdienste Institut für Informatik Technische Universität München Lösungen für Bufferbloat Volker Jacht Betreuer: Lukas Schwaighofer Seminar Future Internet SS2013 Email:
MehrAusgangspunkt: punktförmige hochdimensionale Feature-Objekte
Baumverfahren Ausgangspunkt: punktförmige hochdimensionale Feature-Objekte B-Baum eindimensional Abbildung eines mehrdimensionalen Raums auf eine Dimension im Allgemeinen nicht distanzerhaltend möglich
MehrParallelrechner (1) Anwendungen: Simulation von komplexen physikalischen oder biochemischen Vorgängen Entwurfsunterstützung virtuelle Realität
Parallelrechner (1) Motivation: Bedarf für immer leistungsfähigere Rechner Leistungssteigerung eines einzelnen Rechners hat physikalische Grenzen: Geschwindigkeit von Materie Wärmeableitung Transistorgröße
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.
MehrDer Backoff-Algorithmus
Der Backoff-Algorithmus Ausarbeitung im Rahmen der Vorlesung Lokale und Weitverkehrsnetze II (Prof. Koops) SS 2001 3570316 Lars Möhlmann 3570317 Jens Olejak 3570326 Till Tarara Fachhochschule Oldenburg/Ostfriesland/Wilhelmshaven
MehrUniversität Stuttgart. Musterlösung. Communication Networks I. 11. März 2011. Termin: IP-Adressierung und -Routing
Universität Stuttgart INSTITUT FÜR KOMMUNIKATIONSNETZE UND RECHNERSYSTEME Prof. Dr.-Ing. Andreas Kirstädter Musterlösung Termin: Communication Networks I 11. März 2011 Aufgabe 1 IP-Adressierung und -Routing
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
MehrInternetworking. Motivation für Internetworking. Übersicht. Situation: viele heterogene Netzwerke
Internetworking Motivation für Internetworking Übersicht Repeater Bridge (Brücke) Verbindung zwischen zwei gleichen LANs Verbindung zwischen zwei LANs nach IEEE 802.x Verbindung zwischen mehreren LANs
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-
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
MehrClient-Server mit Socket und API von Berkeley
Client-Server mit Socket und API von Berkeley L A TEX Projektbereich Deutsche Sprache Klasse 3F Schuljahr 2015/2016 Copyleft 3F Inhaltsverzeichnis 1 NETZWERKPROTOKOLLE 3 1.1 TCP/IP..................................................
MehrGrundsätzliches. Grundsätzliche Überlegungen zu Netzwerken Stand : Juli 2006
Grundsätzliches Grundsätzliche Überlegungen zu Netzwerken Stand : Juli 2006 Netzanforderungen und - probleme Radikale Designänderungen während des Baus / der Gestaltung von Netzwerken, daher unberechenbare
Mehr