Grundlagen Rechnernetze und Verteilte Systeme Endterm Wiederholung Moritz Pfeiffer, Folien unter grnvs.pfeiffer-moritz.com
Das Ziel GRNVS Tutorium, Moritz Pfeiffer PC1 PC2 R1 R2 HUB S1 S2 You are here
Das Problem (1/6) GRNVS Tutorium, Moritz Pfeiffer Wie verschicke ich Daten?! PC1 PC2 R1 R2 HUB S1 S2 You are here Your goal
Die Lösung: Quell-, Kanalkodierung & Modulation GRNVS Tutorium, Moritz Pfeiffer Wie verschicke ich Daten?! Schritt 1) Quellkodierung Ziel: Redundanz reduzieren Schritt 2) Kanalkodierung Ziel: Redundanz erhöhen (Fehlererkennung/-korrektur) Schritt 3) Impulsforming Ziel: Aus Daten ein Signal generieren Schritt 4) Modulation Ziel: Parallelisierung (Fourierreihe!) bits Blöcke Rahmen ARahmen B…Rahmen
Die Aufgabe: Quell-, Kanalkodierung & Modulation GRNVS Tutorium, Moritz Pfeiffer Wie verschicke ich Daten?! a)Was ist die Entropie einer Quelle die die Nachricht „aaaabbcaabd“ emittiert? b)Was ist der zugehörige Huffman-Code? c)Wie groß ist die Coderate, wenn wir an jedes Zeichen zwei weitere (identische) Zeichen anhängen? d)Wie groß ist der Gleichanteil des Signals? e)Wie groß ist der Kosinusanteil einer für dieses Signal geeigneten Fourierreihe? f)Wie viele bits kann ich mit Hilfe von 16-QAM als ein Symbol modulieren?
Das Problem (2/6) GRNVS Tutorium, Moritz Pfeiffer Wann verschicke ich ein Paket an meinen Nachbarn? PC1 PC2 R1 R2 HUB S1 S2 You are here Your goal The problem is here Collision Domain
Die Lösung: CSMA/CD / ALOHA GRNVS Tutorium, Moritz Pfeiffer Wann verschicke ich ein Paket an meinen Nachbarn? Ausbreitungsverzögerung Serialisierungszeit SenderEmpfänger Beispiel ALOHA Beispiel CSMA/CD
Die Aufgabe: CSMA/CD / ALOHA GRNVS Tutorium, Moritz Pfeiffer Wann verschicke ich ein Paket an meinen Nachbarn? a)Wie groß ist die Serialisierungszeit? b)Wie groß ist die Ausbreitungsverzögerung? c)Funktioniert ALOHA unter diesen Bedingungen? d)Funktioniert CSMA/CD unter diesen Bedingungen?
Das Problem (3/6) GRNVS Tutorium, Moritz Pfeiffer Wie verschicke ich ein Paket an ein weit entferntes Ziel? PC1 PC2 R1 R2 SW1 S1 S2 You are hereYour goal HUB
Die Lösung: IPv4/IPv6 GRNVS Tutorium, Moritz Pfeiffer Wie verschicke ich ein Paket an ein weit entferntes Ziel? IP-Adresse (v4) Network Host IP-Adresse (v6) 16bit 1f232366aeef def => /22
Die Aufgabe: IPv4/IPv6 GRNVS Tutorium, Moritz Pfeiffer Wie verschicke ich ein Paket an ein weit entferntes Ziel? Angabe: MTU R1-R2 = 1000B MTU PC1-R1 = 2000B MTU R2-S1 = 2000B Serialisierungszeiten vernachlässigbar a)Kann man die Netze f120::bc00:0/108 und f120::bc10:0/108 zusammenfassen? b)Wie verläuft eine Übertragung (2000B incl. Header) von PC1 zu S1 bei IPv4? *hust* ARP *hust* c)Wie bei IPv6?
Das Problem (3b/6) GRNVS Tutorium, Moritz Pfeiffer Woher kennt R1 den Weg? PC1 PC2 R1 R2 SW1 S1 S2 You are hereYour goal
Die Lösung: Routing GRNVS Tutorium, Moritz Pfeiffer Woher kennt R1 den Weg? DestinationNext HopInterface Wohin?Über?Start? DestinationNext HopInterface Garching Landstraße Berlin Autobahn /0 (Sonstiges)FrankfurtFlughafen
Die Aufgabe: Routing GRNVS Tutorium, Moritz Pfeiffer Woher kennt R1 den Weg? DestinationNext HopInterface bb12::/124-R1.LINKS aa12::/124-R1.RECHTS ::/0R2.IPR1.RECHTS a)Welche dieser Adressen könnte PC1 gehören? a)bb12::10 b)aa12::1 c)bb12::e b)Verwendet RIP (dynamisches Routing) für den Aufbau einer Routingtabelle von R1 mit den Zielen R1,R2,S1,S2 (PCs einfach ignorieren) R1R2S1S2 (R1,0)--- (R2,1)-- (R1,0)(R2,1)(R2,2)
Das Problem (4/6) GRNVS Tutorium, Moritz Pfeiffer Wie entscheide ich wie viele Pakete ich gleichzeitig verschicke? PC1 PC2 R1 R2 SW1 S1 S2 You are hereYour goal
Die Lösung: (TCP) Fluss- und Staukontrolle GRNVS Tutorium, Moritz Pfeiffer Wie entscheide ich wie viele Pakete ich gleichzeitig verschicke? Was ist Flusskontrolle? Was ist Staukontrolle? Ziel: Überlastungen beim Empfänger verhindern Ziel: Überlastungen im Netz verhindern Empfangsfenster Slow-Start Congestion-Avoidance Multiplicative-Decrease Empfangsfenster Slow-StartCongestion-AvoidanceMultiplicative-Decrease Go-Back-N Selective Repeat Go-Back-N Selective Repeat
Die Aufgabe: (TCP) Fluss- und Staukontrolle GRNVS Tutorium, Moritz Pfeiffer Wie entscheide ich wie viele Pakete ich gleichzeitig verschicke? Angabe: MSS = 1500B RTT = 200ms a) Wie lange dauert es von einem MD bis zum nächsten? b) Wie viele Bytes werden in dieser Zeit übertragen? c) Wie viele Bytes gehen hiervon verloren? Lösung: a)RTT*9 => 1800ms=1,8s b) *MSS =>108MSS = 162kB = 162*8 kbit = 1296kbit c) 1 MSS = 1500 B
Das Problem (5/6) GRNVS Tutorium, Moritz Pfeiffer Wie kann ich mehrere Rechner mit einer global gültigen IP-Adresse betreiben? PC1 PC2 R1 R2 SW1 S1 S2 You are here The other you is here
Die Lösung: NAT GRNVS Tutorium, Moritz Pfeiffer Wie kann ich mehrere Rechner mit einer global gültigen IP-Adresse betreiben? PC1 PC2 R1 R2 SW1 S1 S2 You are here The other you is here NAT
Die Aufgabe: NAT GRNVS Tutorium, Moritz Pfeiffer Wie kann ich mehrere Rechner mit einer global gültigen IP-Adresse betreiben? Local IPLocal PortGlobal Port PC11024 PC Nr.Src IPDst IPSrc PortDst Port 1PC1S PC2S S1R S1PC Nachrichten (Position siehe oben): 1)PC1 -> S2 mit Port >80 2)PC2 -> S1 mit Port 1024-> ) S1 -> PC2 mit Port 2300->1024 Nr. 1 Nr. 2 Nr. 3 Nr. 4
Das Problem (6/6) GRNVS Tutorium, Moritz Pfeiffer Wer ist „ überhaupt?! PC1 PC2 R1 R2 SW1 S1 S2 You are here
Die Lösung: DNS GRNVS Tutorium, Moritz Pfeiffer Wer ist „ überhaupt?! PC1 PC2 R1 R2 SW1 S1 S2 You are here Resolver Google.de
Die Aufgabe: DNS GRNVS Tutorium, Moritz Pfeiffer Wer ist „ überhaupt?! PC2S1S2 ROOT (.)-GOOGLE.DE. DE.-- PC1 PC2 S1 S2 Local IPLocal PortGlobal Port PC253
Offene Themen 1)Kanaleinflüsse 2)Grundimpulse (Bsp. Non-return-to-Zero) 3)Shannon und Hartley 4)(Rahmen-)Fehlerwahrscheinlichkeiten beim Einsatz von verschiedenen Blockcodes 5)CRC 6)Was ist der Unterschied zwischen MAC und IP-Adressen?! 7)Shortest Path Tree vs. Minimum Spanning Tree GRNVS Tutorium, Moritz Pfeiffer … die trotzdem wichtig sind (und bestimmt teilweise drankommen)
Grundlagen Rechnernetze und Verteilte Systeme Endterm Wiederholung Moritz Pfeiffer, Folien unter grnvs.pfeiffer-moritz.com
Ausbreitungsverzögerung ALOHA & CSMA/CD GRNVS Tutorium, Moritz Pfeiffer Serialisierungszeit SenderEmpfänger Beispiel ALOHA Beispiel CSMA/CD
CRC : 1010 = GRNVS Tutorium, Moritz Pfeiffer Rest 000 Reduktionspolynom umrechnen in binär: Bsp. x³+x = 1*x³+0*x²+1*x+0*1 => 1010 Beispiel: mit Polynom x³+x grad(p) Nullen anhängen => Es wird übertragen Bsp. Fehlermuster: => XOR bilden => Es kommt an
Subnetting GRNVS Tutorium, Moritz Pfeiffer IP-Adresse (v4) Network Host => /22
Subnetting GRNVS Tutorium, Moritz Pfeiffer Beispielnetz /23 /23 => die 32-23=9 hinteren Stellen sind Hostanteil ( ) ist niedrigste Adresse („Network“) ( ) ist höchste Adresse („Broadcast“) bzw ist Subnetzmaske ( … )
ARP/IP-Pakete GRNVS Tutorium, Moritz Pfeiffer MTU (Maximum Transmission Unit) = maximale Paketgröße (Header + Payload),,wobei ein IP-Header 20B groß ist. Wie findet ein Datenpaket zu seinem Ziel? Jemanden suchen, der den Weg kennt(ARP-Request) „Ich kenne den Weg“ (ARP-Reply) Datenübergabe (IP-Paket) Nach dem Weg fragen (ARP-Request) usw. bis ans Ziel