Rechnernetze I SS Universität Siegen Tel.: 0271/ , Büro: H-B Stand: 15.
|
|
|
- Rudolph Gehrig
- vor 6 Jahren
- Abrufe
Transkript
1 Rechnernetze I SS 2017 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/ , Büro: H-B 8404 Stand: 15. Mai 2017 Betriebssysteme / verteilte Systeme Rechnernetze I (1/13) i
2 Rechnernetze I SS Direktverbindungsnetze Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 66
3 3 Direktverbindungsnetze... Inhalt Hardware-Bausteine: Knoten und Verbindungsleitungen Modulation Codierung Framing Fehlererkennung und Fehlerkorrektur Medienzugriffssteuerung (MAC) Ethernet (CSMA-CD) Token-Ring Peterson, Kap , CCNA, Kap. 4, 5.1 Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 67
4 3.1 Hardwarebausteine OSI: 1 Aufbau eines Knotens CPU Netzwerkadapter: Bindeglied zwichen CPU/Speicher und Netzwerk-Schnittstelle NIC: Network Interface Controller Cache Netzwerk adapter zum Netzwerk Speicher E/A Bus Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 68
5 3.1 Hardwarebausteine... Verbindungs leitungen Übertragen Signale als elektromagnetische Wellen Typische Attribute: Frequenz- bzw. Wellenlängenbereich (Bandbreite) Dämpfung (max. Kabellänge) Richtung des Datenflusses Simplex: nur in eine Richtung Vollduplex: in beide Richtungen, gleichzeitig Halbduplex: in beide Richtungen, abwechselnd Grundlegende Arten: Kupferkabel Glasfaserkabel (Lichtwellenleiter) Drahtlose Verbindung (Funk, IR) ( RN II) Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 69
6 3.1 Hardwarebausteine... Kupferkabel: Koaxialkabel Aufbau: Innenleiter aus Kupfer Isolation Außenleiter aus Kupfergeflecht Schutzhülle aus Kunststoff Hohe Bandbreite, geringe Dämpfung, teuer Basisband-Kabel (direkte Übertragung, 1 Kanal, <500m) Beispiele: Ethernet 10BASE-5, 10BASE-2 Breitband-Kabel (Modulation auf Träger, mehrere Kanäle, mehrere km) Beispiel: Fernsehkabel Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 70
7 3.1 Hardwarebausteine... Kupferkabel: Twisted-Pair (verdrilltes) Kabel Aufbau: Adernpaar Kabelmantel Adern Adernpaarschirm Kabelschirm geschirmt (S/STP, F/STP,...) ungeschirmt (UTP) Geringe Kosten, relativ gute Bandbreite Beispiel: Ethernet 10BASE-T, 100BASE-TX Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 71
8 3.1 Hardwarebausteine... Glasfaserkabel Glas kern Kunststoff mantel Kunststoff mantel Glas mantel Kunststoff mantel Glas kern Glas mantel Führung von Lichtwellen durch Totalreflexion Bandbreite im Bereich Gb/s, Länge im Bereich km Varianten: Multimode-Faser Monomode-Faser hohe Bandbreite, teuer (Laserdioden) Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 72
9 3.1 Hardwarebausteine... Glasfaserkabel Glas kern Kunststoff mantel Kunststoff mantel Glas mantel Kunststoff mantel Glas kern Glas mantel Führung von Lichtwellen durch Totalreflexion Bandbreite im Bereich Gb/s, Länge im Bereich km Varianten: Multimode-Faser Monomode-Faser hohe Bandbreite, teuer (Laserdioden) Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 72
10 3.1 Hardwarebausteine... Glasfaserkabel Glas kern Kunststoff mantel Kunststoff mantel Glas mantel Kunststoff mantel Glas kern Glas mantel Führung von Lichtwellen durch Totalreflexion Bandbreite im Bereich Gb/s, Länge im Bereich km Varianten: Multimode-Faser Monomode-Faser hohe Bandbreite, teuer (Laserdioden) Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 72
11 3.1 Hardwarebausteine... Glasfaserkabel Glas kern Kunststoff mantel Kunststoff mantel Glas mantel Kunststoff mantel Glas kern Glas mantel Führung von Lichtwellen durch Totalreflexion Bandbreite im Bereich Gb/s, Länge im Bereich km Varianten: Multimode-Faser Monomode-Faser hohe Bandbreite, teuer (Laserdioden) Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 72
12 3.1 Hardwarebausteine... Glasfaserkabel Glas kern Kunststoff mantel Kunststoff mantel Glas mantel Kunststoff mantel Glas kern Glas mantel Führung von Lichtwellen durch Totalreflexion Bandbreite im Bereich Gb/s, Länge im Bereich km Varianten: Multimode-Faser Monomode-Faser hohe Bandbreite, teuer (Laserdioden) Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 72
13 3.1 Hardwarebausteine... Glasfaserkabel Glas kern Kunststoff mantel Kunststoff mantel Glas mantel Kunststoff mantel Glas kern Glas mantel Führung von Lichtwellen durch Totalreflexion Bandbreite im Bereich Gb/s, Länge im Bereich km Varianten: Multimode-Faser Monomode-Faser hohe Bandbreite, teuer (Laserdioden) Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 72
14 3.2 Modulation OSI: 1 Zur Übertragung müssen Binärdaten (digitale Signale) in analoge elektrische Signale (elektromagnetische Wellen) umgesetzt werden Umsetzung in zwei Schritten: Binär daten Codierung Binärdaten Modulation Analog signal Modulation: Variation von Frequenz, Amplitude und/oder Phase einer Welle zur Überlagerung der (Träger-)Welle mit dem Nutzsignal z.b. bei Funk, Modem, Breitbandkabel,... (entfällt bei Basisband-Übertragung) Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 73
15 3.2 Modulation... Digitalsignal Amplituden modulation (AM) Frequenz modulation (FM) Phasen modulation (PM) Phasensprung Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 74
16 3.3 Codierung OSI: 1 Übertragung eines Bitstroms zwischen zwei Knoten: Signalisierungskomponente (Codierung/Decodierung) Knoten A Adapter Signal Bitstrom Adapter Knoten B Einfachste Codierung: Non-Return to Zero (NRZ): 1 ˆ= high, 0 ˆ= low Probleme: Festlegung der Schwelle zwischen high und low Taktwiederherstellung (Synchronisation) wo ist die Grenze zwischen zwei Bits? Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 75
17 3.3 Codierung... Abhilfe: Codierungen mit Taktwiederherstellung Bits Takt NRZ Manchester NRZI NRZI: Non Return to Zero Inverted Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 76
18 3.3 Codierung... Manchester-Codierung Bitstrom wird mit Taktsignal EXOR-verknüpft Anwendung z.b. bei 10 Mb/s Ethernet Problem: NRZI Baudrate (Rate, mit der das Signal abgetastet werden muß) ist doppelt so hoch wie die Bitrate verschwendet Bandbreite Signal wird bei jedem 1-Bit invertiert Problem: keine Taktwiederherstellung bei aufeinanderfolgenden Nullen möglich Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 77
19 3.3 Codierung... 4B/5B-Codierung 4 Datenbits werden auf 5-Bit Codeworte so abgebildet, daß nie mehr als 3 aufeinanderfolgende Nullen übertragen werden müssen jedes der 5-Bit Codeworte hat höchstens eine Null am Anfang höchstens zwei Nullen am Ende Übertragung der Codeworte mit NRZI Overhead nur noch 25% Bei schnellen Netzen (z.b. Fast Ethernet, GBit-Ethernet) oder auch schnellen Modems werden noch effizientere Verfahren zur Taktrückgewinnung eingesetzt Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 78
20 3.4 Framing OSI: 2 Wir betrachten nun die Übertragung von Datenblöcken (Frames) zwischen Rechnern: Knoten A Adapter Bitstrom Frames Adapter Knoten B Gründe für die Aufteilung von Daten in Frames: einfaches Multiplexing verschiedener Kommunikationen bei Fehler muss nur betroffener Frame neu übertragen werden Zentrale Aufgabe des Framings: Erkennung, wo Frame im Bitstrom anfängt und wo er aufhört dazu: Framegrenzen müssen im Bitstrom erkennbar sein Betriebssysteme / verteilte Systeme Rechnernetze I (3/13) 79
21 Rechnernetze I SS Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/ , Büro: H-B 8404 Stand: 15. Mai 2017 Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) iv
22 3.4 Framing... Byte-Count Methode Frame-Header enthält Länge des Datenteils Beispiel: Frame im DDCMP-Protokoll, DECNET: SYN SYN Class Count Header Body CRC Problem: was passiert, wenn die Länge fehlerhaft übertragen wird? Frame-Ende wird nicht korrekt erkannt SYN-Zeichen am Beginn jedes Frames, um (wahrscheinlichen!) Anfang des Folgeframes zu finden Verwendet u.a. beim ursprünglichen Ethernet Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 80
23 3.4 Framing... Sentinel-Methode Frame-Ende wird durch spezielles Zeichen markiert Beispiel: Frame im BISYNC-Protokoll (IBM): SYN SYN SOH Header STX Body ETX CRC Problem: Das Endezeichen kann auch im Datenteil (Body) vorkommen Lösung: Byte-Stuffing ersetze ETX im Datenteil durch DLE ETX ersetze DLE im Datenteil durch DLE DLE verwendet u.a. bei PPP Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 81
24 3.4 Framing... Sentinel-Methode... Lösung: Bit-Stuffing Eindeutigkeit durch Einfügen von Bits in den Bitstrom erreicht Beispiel (HDLC-Protokoll): Anfangs- und Endemarkierung ist nach 5 aufeinanderfolgenden 1-Bits wird vom Sender ein 0-Bit in den Bitstrom eingeschoben wenn Empfänger 5 aufeinanderfolgende 1-Bits gelesen hat: nächstes Bit = 0: ignorieren, da eingeschoben nächstes Bit = 1: sollte Endemarkierung sein (prüfe, ob die 0 folgt; falls nicht: Fehler) Lösung: Nutzung ungültiger Codeworte Anfang und Ende durch Codeworte markiert, die sonst nicht vorkommen (z.b. bei 4B/5B-Codierung) Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 82
25 3.5 Fehlererkennung OSI: 2 Ziel: Übertragungsfehler in Frames erkennen (bzw. korrigieren) mögliche Fehlerbehandlung: Verwerfen der fehlerhaften Frames Neuübertragung durch Sicherungsprotokoll ( 7.4) Vorgehensweise: Hinzufügen von Redundanzbits (Prüfbits) zu jedem Frame Theoretischer Hintergrund: Hamming-Distanz Hamming-Distanz d = Minimale Anzahl von Bits, in denen sich zwei Worte eines Codes unterscheiden d f +1 f Einzelbitfehler erkennbar d 2 f + 1 f Einzelbitfehler korrigierbar Beispiel: Paritätsbit führt zu d = 2 Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 83
26 3.5 Fehlererkennung... Zweidimensionale Parität Erweiterung der einfachen Parität Beispiel: 6 Worte á 7 Bit Erkennt alle 1, 2, 3 sowie die meisten 4-Bit-Fehler Erlaubt auch die Korrektur von 1-Bit-Fehlern Daten Paritäts bits Paritäts byte Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 84
27 3.5 Fehlererkennung... Zweidimensionale Parität Erweiterung der einfachen Parität Beispiel: 6 Worte á 7 Bit Erkennt alle 1, 2, 3 sowie die meisten 4-Bit-Fehler Erlaubt auch die Korrektur von 1-Bit-Fehlern Daten Paritäts bits Paritäts byte Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 84
28 3.5 Fehlererkennung... Zweidimensionale Parität Erweiterung der einfachen Parität Beispiel: 6 Worte á 7 Bit Erkennt alle 1, 2, 3 sowie die meisten 4-Bit-Fehler Erlaubt auch die Korrektur von 1-Bit-Fehlern Daten Paritäts bits Paritäts byte Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 84
29 3.5 Fehlererkennung... Zweidimensionale Parität Erweiterung der einfachen Parität Beispiel: 6 Worte á 7 Bit Erkennt alle 1, 2, 3 sowie die meisten 4-Bit-Fehler Erlaubt auch die Korrektur von 1-Bit-Fehlern Daten Paritäts bits Paritäts byte Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 84
30 3.5 Fehlererkennung... CRC (Cyclic Redundancy Check) Ziel: hohe Warscheinlichkeit der Fehlererkennung mit möglichst wenig Prüfbits Basis des CRC-Verfahrens: Polynomdivision mit Modulo-2-Arithmetik (d.h. Add./Subtr. entspricht EXOR) Idee: jede Nachricht M kann als Polynom M(x) aufgefaßt werden, z.b. M = (Bits 7, 4, 3, 1 sind 1) M(x) = x 7 + x 4 +x 3 +x 1 wähle Generatorpolynom C(x) vom Grad k erweitere M um k Prüfbits zu Nachricht P, so daß P(x) ohne Rest durch C(x) teilbar ist Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 85
31 3.5 Fehlererkennung... CRC (Cyclic Redundancy Check)... Beispiel zur Polynomdivision Nachricht M: Prüfbits (k = 3) Generator C: Nachricht um 3 Bit erweitert Divisionsrest R wird an die Nachricht M angefügt Versendete Nachricht P: Diese Nachricht ist durch den Generator ohne Rest teilbar: R(x) = M(x) mod C(x) (M(x) R(x)) mod C(x) = 0 Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 86
32 3.5 Fehlererkennung... CRC (Cyclic Redundancy Check)... Beispiel zur Polynomdivision Nachricht M: Prüfbits (k = 3) Generator C: 1101 Divisionsrest R wird an die Nachricht M angefügt Versendete Nachricht P: Diese Nachricht ist durch den Generator ohne Rest teilbar: R(x) = M(x) mod C(x) (M(x) R(x)) mod C(x) = Nachricht um 3 Bit erweitert Generator Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 86
33 3.5 Fehlererkennung... CRC (Cyclic Redundancy Check)... Beispiel zur Polynomdivision Nachricht M: Prüfbits (k = 3) Generator C: 1101 Divisionsrest R wird an die Nachricht M angefügt Versendete Nachricht P: Diese Nachricht ist durch den Generator ohne Rest teilbar: R(x) = M(x) mod C(x) (M(x) R(x)) mod C(x) = Generator Nachricht um 3 Bit erweitert Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 86
34 3.5 Fehlererkennung... CRC (Cyclic Redundancy Check)... Beispiel zur Polynomdivision Nachricht M: Prüfbits (k = 3) Generator C: 1101 Divisionsrest R wird an die Nachricht M angefügt Versendete Nachricht P: Diese Nachricht ist durch den Generator ohne Rest teilbar: R(x) = M(x) mod C(x) (M(x) R(x)) mod C(x) = Generator Nachricht um 3 Bit erweitert Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 86
35 3.5 Fehlererkennung... CRC (Cyclic Redundancy Check)... Beispiel zur Polynomdivision Nachricht M: Prüfbits (k = 3) Generator C: 1101 Divisionsrest R wird an die Nachricht M angefügt Versendete Nachricht P: Diese Nachricht ist durch den Generator ohne Rest teilbar: R(x) = M(x) mod C(x) (M(x) R(x)) mod C(x) = Generator Nachricht um 3 Bit erweitert Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 86
36 3.5 Fehlererkennung... CRC (Cyclic Redundancy Check)... Beispiel zur Polynomdivision Nachricht M: Prüfbits (k = 3) Generator C: 1101 Divisionsrest R wird an die Nachricht M angefügt Versendete Nachricht P: Diese Nachricht ist durch den Generator ohne Rest teilbar: R(x) = M(x) mod C(x) (M(x) R(x)) mod C(x) = Generator Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 86 1 Nachricht um 3 Bit erweitert
37 3.5 Fehlererkennung... CRC (Cyclic Redundancy Check)... Beispiel zur Polynomdivision Nachricht M: Prüfbits (k = 3) Generator C: 1101 Divisionsrest R wird an die Nachricht M angefügt Versendete Nachricht P: Diese Nachricht ist durch den Generator ohne Rest teilbar: R(x) = M(x) mod C(x) (M(x) R(x)) mod C(x) = Generator Nachricht um 3 Bit erweitert Rest Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 86
38 3.5 Fehlererkennung... CRC (Cyclic Redundancy Check)... Beispiel zur Polynomdivision Nachricht M: Prüfbits (k = 3) Generator C: 1101 Divisionsrest R wird an die Nachricht M angefügt Versendete Nachricht P: Diese Nachricht ist durch den Generator ohne Rest teilbar: R(x) = M(x) mod C(x) (M(x) R(x)) mod C(x) = Generator Nachricht um 3 Bit erweitert Rest Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 86
39 3.5 Fehlererkennung... CRC (Cyclic Redundancy Check)... Wahl des Generatorpolynoms? So, daß möglichst viele Fehler erkannt werden! Beispiel für ein übliches CRC-Polynom: CRC-16: x 16 + x 15 + x CRC-16 erkennt: alle Ein-und Zweibitfehler alle Fehler mit ungerader Bitanzahl alle Fehlerbündel mit Länge 16 Bit Gründe für den Einsatz von CRC: Gute Fehlererkennung Sehr effizient in Hardware realisierbar Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 87
40 3.6 Medienzugriffssteuerung (MAC) OSI: 2 In vielen LANs: Knoten greifen auf ein gemeinsames Medium zu Zugriff muß geregelt werden, um Kollisionen zu vermeiden: zu jeder Zeit darf nur jeweils ein Knoten senden Typische Verfahren: CSMA/CD (Ethernet) Tokenbasierte Verfahren (Token-Ring) CSMA/CA (WLAN, CAN-Bus, RN II) Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 88
41 3.6.1 Ethernet Erfolgreichste LAN-Technologie der letzten Jahre Im Folgenden: Grundlagen, 10 Mb/s und 100 Mb/s Ethernet Ursprünglich Mehrfachzugriffsnetz: alle Rechner nutzen eine gemeinsame Verbindungsleitung Heute: Punkt-zu-Punkt Verbindungen Bob Metcalfe Xerox, 1976 Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 89
42 3.6.1 Ethernet... OSI: 1 Verkabelung 10Base5 (max. 500m) Photos taken by Ali@gwc.org.uk, licensed under CC BY SA sa/2.5 Hub: Verstärker und Verteiler (OSI-Schicht 1) Switch: Vermittlungsknoten (OSI-Schicht 2) Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 90
43 3.6.1 Ethernet... Verkabelung 10BaseT / 100BaseTx (100m) Hub / Switch Justin Smith / Wikimedia Commons, CC By SA 3.0 Hub: Verstärker und Verteiler (OSI-Schicht 1) Switch: Vermittlungsknoten (OSI-Schicht 2) Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 90
44 3.6.1 Ethernet... Physische Eigenschaften 10BASE-5 (10 Mb/s) Segmente aus Koaxialkabel, je max. 500m Segmente über Repeater (Hub mit 2 Ports) verbindbar 100BASE-TX (100 Mb/s) Twisted-Pair Kabel, je max. 100m Sternförmige Verkabelung mit Hubs / Switches Backbone Repeater max. 4 Repeater zw. zwei Knoten erlaubt Manchester-Codierung 4B5B-Codierung Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 91
45 3.6.1 Ethernet... OSI: 2 Frame-Format 56 8 Präambel SOF Ziel Quell Typ/ adresse adresse Länge Body 32 FCS Präambel/SOF: Bitfolge zur Synchronisation des Empfängers letztes Byte (SOF, Start of Frame) markiert Frame-Anfang Typ/Länge: Wert < 1536 ( ): Framelänge Wert 1536: EtherType, spezifiziert Protokoll im Body FCS (Frame Check Sequence): 32-Bit CRC Wert Betriebssysteme / verteilte Systeme Rechnernetze I (4/13) 92
46 Rechnernetze I SS Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/ , Büro: H-B 8404 Stand: 15. Mai 2017 Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) v
47 3.6.1 Ethernet... Ethernet-Adressen (MAC-Adressen) Identifizieren die Netzwerkkarte 6 Byte (48 Bit) lang, weltweit eindeutig Schreibweise: byteweise hexadezimal, mit : oder - als Trennzeichen, z.b. 01:4A:3E:02:4C:FE jeder Hersteller erhält ein eindeutiges 24 Bit Präfix und vergibt eindeutige Suffixe Niedrigstwertiges Bit = 1: Multicast-Adresse Adresse ff:ff:ff:ff:ff:ff als Broadcast-Adresse Die Netzwerkkarte bestimmt, welche Frames sie empfängt Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 93
48 3.6.2 CSMA/CD OSI: 2 Begriffsdefinition Zugangsprotokoll zum gemeinsamen Übertragungsmedium beim Ethernet Carrier Sense Multiple Access jede Netzwerkkarte prüft zunächst, ob die Leitung frei ist, bevor sie einen Frame sendet wenn die Leitung frei ist, sendet die Netzwerkkarte ihren Frame Collision Detection beim Senden erkennt der Sender Kollisionen mit Frames, die andere Netzwerkkarten evtl. gleichzeitig senden bei Kollision: Abbruch des Sendens, nach einiger Zeit neuer Sendeversuch Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 94
49 3.6.2 CSMA/CD... CSMA/CD Algorithmus Sendeversuch Medium abhören Warten gemäß Backoff Strategie ENDE Medium frei? nein ja Fertig? nein ja Daten senden und Medium abhören JAM Signal senden nein Kollision? ja Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 95
50 3.6.2 CSMA/CD... Exponential Backoff -Strategie Aufgabe: Bestimmung der Wartezeit zwischen Kollision und erneutem Sendeversuch Ziel: erneute Kollision möglichst vermeiden Vorgehensweise: c = Anzahl der bisherigen Kollisionen für aktuellen Frame warte s 51,2 µs (bei 10 Mb/s), wobei s wie folgt bestimmt wird: falls c 10: wähle s { 0, 1,..., 2 c -1 } zufällig falls c [11, 16]: wähle s { 0, 1,..., 1023 } zufällig falls c = 17: Abbruch mit Fehler damit: neue Sendeversuche zeitlich entzerrt, Wartezeit an Netzlast angepaßt Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 96
51 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
52 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
53 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
54 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
55 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
56 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
57 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: Das Medium ist bei B noch freib beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
58 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
59 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
60 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
61 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
62 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
63 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
64 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
65 3.6.2 CSMA/CD... Kollisionserkennung: Worst-Case Szenario Signal laufzeit d A B t = 0: A beginnt, einen Frame zu senden t = d ǫ: B beginnt ebenfalls, einen Frame zu senden t = d: A s Frame kommt bei B an Kollision! t = 2 d: B s (Kollisions-)Frame kommt bei A an wenn A zu diesem Zeitpunkt nicht mehr sendet, erkennt A keine Kollision Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 97
66 3.6.2 CSMA/CD... Sichere Kollisionserkennung Um Kollisionen immer erkennen zu können, definiert Ethernet: maximale RTT: 512 Bit-Zeiten 51,2 µs bei 10 Mb/s, 5,12 µs bei 100 Mb/s legt maximale Ausdehnung des Netzes fest, z.b. 200m bei 100BASE-TX mit Hubs minimale Framelänge: 512 Bit (64 Byte), zzgl. Präambel kleinere Frames werden vor dem Senden aufgefüllt Das stellt im Worst-Case Szenario sicher, daß Station A immer noch sendet, wenn B s Frame bei ihr ankommt damit erkennt auch Station A die Kollision und kann ihren Frame wiederholen Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 98
67 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
68 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
69 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
70 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
71 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
72 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
73 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
74 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
75 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
76 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
77 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
78 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
79 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
80 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
81 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
82 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
83 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
84 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
85 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
86 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
87 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
88 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
89 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
90 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
91 3.6.3 MAC im Token-Ring OSI: 2 Netze mit Ringtopologie, z.b. IBM Token-Ring, FDDI Das Token (spezielle Bitfolge) umkreist den Ring Ein Knoten, der senden will, kann das Token ergreifen und dann senden Frame umkreist den Ring und wird vom Sender wieder entfernt jeder Knoten reicht den Frame weiter der Empfänger macht sich eine Kopie Das Token kann nur für bestimmte Zeit behalten werden danach muß der Knoten das Token wieder freigeben Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 99
92 3.6.3 MAC im Token-Ring... Diskussion Mit gegebener Token-Haltezeit THT kann jeder Knoten garantiert nach Ablauf der Zeit TRT AnzahlKnoten THT + RingLatenz seinen Frame senden Daher: Eignung für Realzeitanwendungen Mit CSMA/CD sind keine derartigen Garantien möglich Andererseits: bei unbelastetem Netz kann ein Knoten bei CSMA/CD immer sofort senden Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 100
93 3.7 Zusammenfassung Hardware: Knoten, Leitungen (Kupfer, Glasfaser, Funk) Codierung und Modulation Umsetzen des Bitstroms in ein elektrisches Signal wichtig: Taktwiederherstellung Framing: Erkennung des Anfangs / Endes eines Datenblocks Fehlererkennung (und -korrektur) Medienzugriffssteuerung (MAC) Ethernet (CSMA-CD) Token-Ring: garantierte maximale Sendeverzögerung Nächste Lektion: Paketvermittlung, LAN-Switching Betriebssysteme / verteilte Systeme Rechnernetze I (5/13) 101
Rechnernetze I. Rechnernetze I. 3 Direktverbindungsnetze SS 2014
Rechnernetze I SS 2014 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 3. Juli 2014 Betriebssysteme / verteilte Systeme Rechnernetze I (1/10) i Rechnernetze
Rechnernetze I. Rechnernetze I. 3 Direktverbindungsnetze SS 2012
Rechnernetze I SS 2012 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 14. Mai 2012 Betriebssysteme / verteilte Systeme Rechnernetze I (1/12) i Rechnernetze
Rechnernetze II WS 2013/2014. Betriebssysteme / verteilte Systeme Tel.: 0271/ , Büro: H-B 8404
Rechnernetze II WS 2013/2014 Betriebssysteme / verteilte Systeme rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 5. Mai 2014 Betriebssysteme / verteilte Systeme Rechnernetze
Computeranwendung in der Chemie Informatik für Chemiker(innen) 4. Netzwerke
Computeranwendung in der Chemie Informatik für Chemiker(innen) 4. Netzwerke Jens Döbler 2003 "Computer in der Chemie", WS 2003-04, Humboldt-Universität VL4 Folie 1 Grundlagen Netzwerke dienen dem Datenaustausch
Kap. 4. Sicherungs-Schicht ( Data Link Schicht)
Kap. 4 Sicherungs-Schicht ( Data Link Schicht) Sicherungs-Schicht (Data-Link-Schicht) Rolle: Beförderung eines Datagramms von einem Knoten zum anderen via einer einzigen Kommunikationsleitung. 4-2 Dienste
Systeme II 7. Woche Funkprobleme und Ethernet
Systeme II 7. Woche Funkprobleme und Ethernet Christian Schindelhauer Technische Fakultät Rechnernetze und Telematik Albert-Ludwigs-Universität Freiburg Spezielle Probleme in drahtlosen Netzwerken 2 Probleme
Rechnernetze II WS 2013/2014. Betriebssysteme / verteilte Systeme Tel.: 0271/ , Büro: H-B 8404
Rechnernetze II WS 2013/2014 Betriebssysteme / verteilte Systeme rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 5. Mai 2014 Betriebssysteme / verteilte Systeme Rechnernetze
(LANs) NET 4 Teil 1.4 - Local Area Networks 1
Teil 1.4 Local Area Networks (LANs) NET 4 Teil 1.4 - Local Area Networks 1 Klassifikation Netzwerke Primär nach Ausdehnung: Local Area Network (LAN) Metropolitan Area Netzwork (MAN) Wide Area Network (WAN)
Vorlesung "Verteilte Systeme" Wintersemester 2000/2001. Verteilte Systeme. Empfänger Kommunikationssystem. Netzwerk
Verteilte Systeme 1. Netzwerke Grundstruktur Sender Empfänger Kommunikationssystem Empfänger Systemsoftware Systemsoftware Hardware Hardware Netzwerk Verteilte Systeme, Wintersemester 2000/2001 Folie 1.2
Rechnernetze I. Rechnernetze I. 1 Einführung SS 2014. Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404
Rechnernetze I SS 2014 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 9. Mai 2014 Betriebssysteme / verteilte Systeme Rechnernetze I (1/10) i Rechnernetze
Der 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
Übungen zur Vorlesung Grundlagen der Rechnernetze. Zusätzliche Übungen
Übungen zur Vorlesung Grundlagen der Rechnernetze Zusätzliche Übungen Hamming-Abstand d Der Hamming-Abstand d zwischen zwei Codewörtern c1 und c2 ist die Anzahl der Bits, in denen sich die beiden Codewörter
Inhalt: 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:
Themen. MAC Teilschicht. Ethernet. Stefan Szalowski Rechnernetze MAC Teilschicht
Themen MAC Teilschicht Ethernet Medium Access Control (MAC) Untere Teilschicht der Sicherungsschicht Verwendung für Broadcast-Netze Mehrere Benutzer (Stationen) verwenden einen Übertragungskanal z.b. LANs
Empfänger. Sender. Fehlererkennung und ggf. Fehlerkorrektur durch redundante Informationen. Längssicherung durch Paritätsbildung (Blockweise)
Datensicherung Bei der digitalen Signalübertragung kann es durch verschiedene Einflüsse, wie induktive und kapazitive Einkopplung oder wechselnde Potentialdifferenzen zwischen Sender und Empfänger zu einer
Übungen zu Rechnerkommunikation Wintersemester 2010/2011 Übung 8
Übungen zu Rechnerkommunikation Wintersemester 2010/2011 Übung 8 Mykola Protsenko, Jürgen Eckert PD. Dr.-Ing. Falko Dressler Friedrich-Alexander d Universität Erlangen-Nürnberg Informatik 7 (Rechnernetze
Rechnernetze. Ethernet. (c) Peter Sturm, Uni Trier. Robert M. Metcalfe, 1976
Rechnernetze Ethernet Robert M. Metcalfe, 1976 1 Historisches Mai 1973 Bob Metcalfe Xerox PARC, Kalifornien Baut auf Aloha Network, Universität Hawaii auf Radio- Netzwerk zur Verbindung der einzelnen Inseln
Rechnernetze 2. Grundlagen
Rechnernetze 2. Grundlagen Typische Topologien Dedizierte Leitungen Bus Zugangsverfahren Kollisionsfreier Zugang Kollisionserkennung Multicast & Broadcast Eigenschaftsgarantien Zugangsverfahren Ethernet
Zugriffsverfahren CSMA/CD CSMA/CA
Zugriffsverfahren CSMA/CD CSMA/CA Carrier Sense Multiple Access/Collision Detection (CSMA/CD) Mehrfachzugriff auf ein Medium inkl. Kollisionserkennung Es handelt sich um ein asynchrones Medienzugriffsverfahren
Rechnernetze II WS 2012/2013. Betriebssysteme / verteilte Systeme Tel.: 0271/ , Büro: H-B 8404
Rechnernetze II WS 2012/2013 Betriebssysteme / verteilte Systeme rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 5. Mai 2014 Betriebssysteme / verteilte Systeme Rechnernetze
Ethernet Applikation Guide
Ethernet Applikation Guide Derzeit sind drei Arten von Ethernet gängig, jede mit Ihren eigenen Regeln. Standard Ethernet mit einer Geschwindigkeit von 10 Mbit/s, Fast Ethernet mit Datenraten bis zu 100
Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Mai 2011
Rechnernetze Übung 5 Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Mai 2011 Ziel: Nachrichten fehlerfrei übertragen und ökonomisch (wenig Redundanz) übertragen Was ist der Hamming-Abstand?
Dienste der Sicherungsschicht
Einleitung Dienste der Sicherungsschicht Unbestätigter, verbindungsloser Dienst Bestätigter, verbindungsloser Dienst Betsätigter, verbindungsorientierter Dienst Einleitung Methoden in der Sicherungsschicht
Rechnernetze Übung 5. Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Mai Wo sind wir?
Rechnernetze Übung 5 Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Mai 2012 Wo sind wir? Quelle Nachricht Senke Sender Signal Übertragungsmedium Empfänger Quelle Nachricht Senke Primäres
Verkabelung und Vermittlung. Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 57
Verkabelung und Vermittlung Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 57 Link-Klassen und Kabelkategorien Der Standard EN 50173 definiert Link-Klassen (A...F), die verschiedene Bandbreiten
Übungsklausur WS 13/14
Übungsklausur WS 13/14 Name, Vorname: Geburtsdatum: Matrikelnummer: Datum: Für die Bearbeitung der Klausur dürfen keine Bleistifte oder Stifte mit roter Farbe verwendet werden. Zusatzblätter, welche nicht
Die Norm IEEE 802. Logical Link Control (LLC)
Die Norm IEEE 802 Logical Link Control (LLC) Funktion Untervariante von HDLC gemeinsame Schnittstelle zur höheren Schicht für alle darunterliegenden LAN/MAN - Protokolle Dienste unbestätigt und verbindungslos
Übungen zu Rechnerkommunikation
Übungen zu Rechnerkommunikation Sommersemester 2009 Übung 7 Jürgen Eckert, Mykola Protsenko PD Dr.-Ing. Falko Dressler Friedrich-Alexander Universität Erlangen-Nürnberg Informatik 7 (Rechnernetze und Kommunikationssysteme)
Rechnernetze Übung 7. Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Juni 2012
Rechnernetze Übung 7 Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Juni 2012 1 2 Hello 13 23 3 Welche Probleme / Herausforderungen existieren in diesem Szenario? PC1 sendet sehr viele
1. 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
Rechnernetze: Technische Grundlagen
Rechnernetze: Technische Grundlagen LAN-Technik (Ethernet, Fast Ethernet, Gigabit Ethernet, FDDI) 28. Oktober 1999 WS 1999/2000 Veranstaltungsnummer 260161 Guido Wessendorf Zentrum für Informationsverarbeitung
Modul 4: Fast- und Gigabit- Ethernet
Modul 4: Fast- und Gigabit- Ethernet 23.04.2012 17:49:05 17:47:50 M. Leischner // K. Uhde Netze SS 2012 Folie 1 Ethernet: Namensregelung Beispiele: 10Base-T, 100Base-Fx, 10GBase-T Der Name enthält 3 Bereiche
Gigabit Ethernet. Technische Daten: Standart 802.3z. Aspekte für Gigabit Ethernet
Standart 802.3z Gigabit Ethernet Aspekte für Gigabit Ethernet 80% aller Installationen im LAN-Bereich sind Ethernet-Installationen hohe Zuverlässigkeit entscheidet im Unternehmenseinsatz alle vorhandenen
Die Mathematik in der CD
Lehrstuhl D für Mathematik RWTH Aachen Lehrstuhl D für Mathematik RWTH Aachen St.-Michael-Gymnasium Monschau 14. 09. 2006 Codes: Definition und Aufgaben Ein Code ist eine künstliche Sprache zum Speichern
Informations- und Kommunikationssysteme
Informations- und Kommunikationssysteme Kapitel 2.5 Datensicherungsschicht Acknowledgement: Folien angelehnt an J.F. Kurose and K.W. Ross 1 Kapitel 2.5: Datensicherungsschicht Unsere Ziele: Verständnis
Das 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
CSMA mit Kollisionsdetektion: CSMA/CD
CSMA mit Kollisionsdetektion: CSMA/CD Start Beispiel: 1 2 3 1 Persistent P Persistent Nonpersistent Starte Paketübertragung Kollision derweil? Ende nein ja Stoppe Paketübertragung SS 2012 Grundlagen der
Fachbereich 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
Hauptdiplomklausur Informatik Januar 2007: Computer Networks
Universität Mannheim Fakultät für Mathematik und Informatik Lehrstuhl für Praktische Informatik IV Prof. Dr.-Ing. W. Effelsberg Hauptdiplomklausur Informatik Januar 2007: Computer Networks Name: Matrikel-Nr.:
[Netzwerke unter Windows] Grundlagen. M. Polat mpolat@dplanet.ch
![[Netzwerke unter Windows] Grundlagen. M. Polat mpolat@dplanet.ch](/thumbs/26/8076942.jpg "[Netzwerke unter Windows] Grundlagen. M. Polat mpolat@dplanet.ch")
[Netzwerke unter Windows] Grundlagen M. Polat mpolat@dplanet.ch Agenda! Einleitung! Standards! Topologien! Netzwerkkarten! Thinnet! Twisted Pair! Hubs / Switches! Netzwerktypen! IP-Adressen! Konfiguration!
Im Vorlesungsskript (5) auf Seite 7 haben wir folgendes Bild:
Übungsblatt 4 Aufgabe 1 Sie möchten ein IEEE 802.11-Netzwerk (WLAN) mit einem IEEE 802.3-Netzwerk (Ethernet) verbinden. 1a) Auf welcher Schicht würden Sie ein Zwischensystem zur Übersetzung ansiedeln?
Netzwerkmanagement & Hochleistungskommunikation. Gigabit Ethernet. Autor: Artur Hecker. Artur Hecker Gigabit Ethernet 1
Netzwerkmanagement & Hochleistungskommunikation Gigabit Ethernet Autor: Artur Hecker Artur Hecker Gigabit Ethernet 1 Artur Hecker Gigabit Ethernet 2 Die Entwicklung des Ethernet Ethernet Fast Ethernet
4 Lokale Netze (LANs)
4 Lokale Netze (LANs) 4.1 Topologien für lokale Netze 4.2 Medienzugangskontrolle 4.3 ALOHA 4.4 CSMA/CD (Ethernet) 4.5 Sternkoppler ( hubs ) und LAN-Switching 4.6 Token Ring 4.7 Wireless LAN (IEEE 802.11)
Synchronisierung. Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 73
Synchronisierung Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 73 Übertragungsprozeduren Die Übertragung einer Nachricht zwischen Sender und Empfänger erfordert die Übertragung des Nutzsignals
5.) Nach erfolgreicher Übertragung entfernt der Sender seinen Daten-Rahmen vom Ring. Wodurch kann ein verwaister Rahmen entstehen?
Übung 5 1.) In einem CSMA/CD-LAN mit einer Übertragungsrate von 10 Mbps soll der erste Bit- Schlitz nach jeder erfolgreichen Rahmenübertragung für den Empfänger reserviert sein, der dann den Kanal besetzt
DAS EINSTEIGERSEMINAR
DAS EINSTEIGERSEMINAR Netzwerktechnik Dirk Larisch 3. Auflage LERNEN ÜBEN ANWENDEN L Teil I: Lernen... 11 L1 Entwicklungen der Computerindustrie... 13 Geschichtliches... 13 Großrechner... 16 Minicomputer...
Modul 4: Fast und Gigabit Ethernet
Modul 4: Fast und Gigabit Ethernet M. Leischner // K. Uhde Netze SS 2010 Folie 1 Ethernet: Namensregelung Beispiele: 10Base-T, 100Base-Fx, 10GBase-T Der Name enthält 3 Bereiche Der erste Bereich gibt die
Hauptdiplomklausur Informatik Juni 2008: Computer Networks
Universität Mannheim Fakultät für Mathematik und Informatik Lehrstuhl für Praktische Informatik IV Prof. Dr.-Ing. W. Effelsberg Hauptdiplomklausur Informatik Juni 2008: Computer Networks Name: Matrikel-Nr.:
Rechnernetze I. Rechnernetze I. 4 LAN Switching SS 2014. Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404
Rechnernetze I SS 2014 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 3. Juli 2014 Betriebssysteme / verteilte Systeme Rechnernetze I (1/10) i Rechnernetze
Kommunikation zwischen Mikrocontrollern
Kommunikation zwischen Mikrocontrollern Serielle Kommunikation Bitweises Übertragen der Daten nacheinander auf einer Leitung serielle Schnittstelle im PC und im Mikrocontroller = Standard große Anwendungsbreite
OSEK COM und CAN. Hauptseminar SS 06 Markus Walter
OSEK COM und CAN Hauptseminar SS 06 Markus Walter Überblick 1. CAN Eigenschaften Arbitrierung Format Datentelegramm und Fehlertelegramm 2. OSEK COM Einzelnen Schichten Nachrichtenempfang Nachrichtenversand
Modul 3: WLAN. 3.1Einführung 3.2 CSMA/CA Medien-Zugriffsprotokoll 3.3 Schicht 2 Adressierung und Aufbau des Rahmens der Schicht 2 3.
Modul 3: WLAN 3.1Einführung 3.2 CSMA/CA Medien-Zugriffsprotokoll 3.3 Schicht 2 Adressierung und Aufbau des Rahmens der Schicht 2 3.4 Ausblick Netze, BCS, 2. Semester Folie 1 3.1 Einführung Netze, BCS,
Netzwerkgrundlagen. by www.abyter.de (Martin Monshausen) 1
Netzwerkgrundlagen Einführung In diesem Workshop möchte ich dir die Netzwerk-Grundlagen und die Netzwerktechnik näher bringen, denn laut Umfragen haben viele Haushalte mehr als einen Computer, was liegt
Wireless Local Area Network (Internet Mobil) Zengyu Lu
Wireless Local Area Network (Internet Mobil) Zengyu Lu Überblick Einleitung Der IEEE 802.11 Standard Die Zugriffskontrollebene (MAC) Der Verbindungsprozess eines WLANs Literaturen & Quellen 19.07.2004
Vorlesung: Netzwerke WS 2011/12 Kapitel 2 Direktverbindungsnetzwerke Session 09 [Zusatzmaterial]
![Vorlesung: Netzwerke WS 2011/12 Kapitel 2 Direktverbindungsnetzwerke Session 09 [Zusatzmaterial]](/thumbs/31/14947413.jpg "Vorlesung: Netzwerke WS 2011/12 Kapitel 2 Direktverbindungsnetzwerke Session 09 [Zusatzmaterial]")
Vorlesung: Netzwerke WS 2011/12 Kapitel 2 Direktverbindungsnetzwerke Session 09 [Zusatzmaterial] Prof. Dr. Michael Massoth [Stand: 22.11.2011] 9-1 9-2 Kapitel 2: Direktverbindungsnetzwerke [Zusatzmaterial]
10BaseT 24, 65, 69, 87, 88, 91 5-4-3-Regel = Repeater-Regel 89
10BaseT 24, 65, 69, 87, 88, 91 5-4-3-Regel = Repeater-Regel 89 7-Schichtenmodell (ISO/OSI) 98, 100, 103f 802 - LAN 59 802.11(a,b,g,h) - WLAN-Standards 29, 31, 59 802.3 Ethernet 65ff 8-Bit-Code Parity check
BNC-, RJ45-, und Glasfaser- Netzwerkkarten
Andreas Siebold Seite 1 01.09.2003 BNC-, RJ45-, und Glasfaser- Netzwerkkarten Eine Netzwerkkarte (Netzwerkadapter) stellt die Verbindung des Computers mit dem Netzwerk her. Die Hauptaufgaben von Netzwerkkarten
Wireless Local Area Network
Wireless Local Area Network (WLAN) Zengyu Lu 1. Einleitung 2. Der IEEE 802.11 Standard 3. Die Zugriffskontrollebene(MAC) 4. Der Verbindungsprozess eines WLANs 5. Quellen - 1 - 1. Einleitung Mobilität ist
Grundkurs Computernetzwerke
Grundkurs omputernetzwerke Eine kompakte Einführung in Netzwerk- und Internet-Technologien 2010 / 2. uflage utor uchtitel Vieweg+TeubnerPLUS Zusatzinformationen zu Medien des Vieweg+Teubner Verlags Kapitel
M117: Informatik- und Netzinfrastruktur für ein kleines Unternehmen realisieren. Modul 117. Unit 1 (V2.1) Netzwerkverkabelung
Modul 117 Unit 1 (V2.1) Netzwerkverkabelung Technische Berufschule Zürich IT Seite 1 Unidirektional / Simplex Bidirektional / Half-Duplex Bidirektional / (Voll)-Duplex (z.b. 100BaseTX mit Cat-5) Bidirektional
Prä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
Klausur Rechnernetze 1.3 ws99/00 Name: Matr.Nr.: 1. Kennwort:
Klausur Rechnernetze 1.3 ws99/00 Name: Matr.Nr.: 1 Teil 1 ohne Unterlagen Aufgabe 1-3 Aufgabe max. Pkt. err. Pkt. 1 22 2 10 3 8 Summe 1 40 4 12 5 6 6 12 7 6 Summe 2 36 *40/36 Summe 80 Falls Sie ein Kennwort
Übersicht. 1. Einleitung. 2. Ethernet. 3. Fast Ethernet. 4. Gigabit Ethernet. 5. Zusammenfassung. Ethernet 1
Übersicht 1. Einleitung 2. Ethernet 3. Fast Ethernet 4. Gigabit Ethernet 5. Zusammenfassung Ethernet 1 1. Kapitel 1. Einleitung 2. Ethernet 3. Fast Ethernet 4. Gigabit Ethernet 5. Zusammenfassung Ethernet
Themen. Bitübertragungsschicht. Kabel. Glasfaser. Funk / Satellit. Modem / DSL / Kabelmodem. Multiplexverfahren
Themen Kabel Glasfaser Funk / Satellit Modem / DSL / Kabelmodem Multiplexverfahren OSI-Modell: TCP/IP-Modell: Physical Layer Netzwerk, Host-zu-Netz Aufgaben: Umwandlung von Bits in Übertragungssignale
Digitale Kommunikation und Internetdienste 1
Digitale Kommunikation und Internetdienste 1 Wintersemester 2004/2005 Teil 4 Belegnummer Vorlesung: 39 30 02 Übungen: 39 30 05 Jan E. Hennig AG (RVS) Technische Fakultät Universität Bielefeld jhennig@rvs.uni-bielefeld.de
Schichtenmodell der Internet Architektur
Schichtenmodell der Internet Architektur Applikation TCP UDP.... IP.... Netzwerk 76 Verbindungsmedien Verbindungskabel Material Durchsatzrate Kürzel Twisted Pair Cat 5 Kupfer - Mbps T/Tx 5 Coax (Thin Net)
5. Ausgewählte Kommunikationsnetze und - prinzipien
5. Ausgewählte Kommunikationsnetze und - prinzipien 5.3 Verbindungslose Netze: Datennetzwerke 5.3.2 Standards für Datennetzwerke und Komponeneten Kommunikationsnetze Prof. Dr. Joachim Habermann 05-02 /
Vorlesung: Netzwerke (TK) WS 2011/12 Kapitel 2 Direktverbindungsnetzwerke Session 08
Vorlesung: Netzwerke (TK) WS 2011/12 Kapitel 2 Direktverbindungsnetzwerke Session 08 Prof. Dr. Michael Massoth [Stand: 15.11.2011] 8-1 8-2 Allgemeine Information (1): Praktikum Starttermine Zug D für Versuch
Netzwerktechnologie 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
Data Link Layer Rechnernetze Übung SS2010
Data Link Layer Leitungs-/ Paketvermittlung Topologie Vollvermaschung Wie viele dedizierte Leitungen wären notwendig, wenn man 5, 50 oder 500 Rechner miteinander verbinden möchte? Wie viele km Kabel sind
Informations- 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
Digitale Kommunikation und Internetdienste 1
Digitale Kommunikation und Internetdienste 1 Wintersemester 2004/2005 Teil 3 Belegnummer Vorlesung: 39 30 02 Übungen: 39 30 05 Jan E. Hennig AG (RVS) Technische Fakultät Universität Bielefeld jhennig@rvs.uni-bielefeld.de
Alte Ethernet-Varianten
Alte Ethernet-Varianten von: Klasse: IT04a der BBS1 KL Stand: 13.10.2005 Inhaltsverzeichnis 1) Einleitung 2) Übertragungsmedien Benennungsregeln, 10 Base 5, 10 Base 2, 10 Base T 3) Ethernet im OSI-Modell
Kapitel 4 Leitungscodierung
Kapitel 4 Leitungscodierung Prof. Dr. Dirk W. Hoffmann Hochschule Karlsruhe w University of Applied Sciences w Fakultät für Informatik Übersicht Quelle Senke Kompression Huffman-, Arithmetische-, Lempel-Ziv
CSMA/CD: - keine Fehlerkorrektur, nur Fehlererkennung - Fehlererkennung durch CRC, (Jabber) Oversized/Undersized
1.1.: MAC-Adressen für CSMA/CD und TokenRing bestehen jeweils aus 48 Bits (6 Bytes). Warum betrachtet man diese Adressräume als ausreichend? (im Gegensatz zu IP) - größer als IP-Adressen (48 Bits 32 Bits)
Serielle Schnittstellen
Serielle Schnittstellen Grundbegriffe Seriell, Parallel Synchron, Asynchron Simplex, Halbduplex, Vollduplex Baudrate, Bitrate Serielle Datenübertragung Senden von Daten Bit für Bit 1 0 1 1 Serielle Datenübertragung
Der P-Net Feldbus. Die Geschichte 2 Markt und Einsatzgebiete 2 Anwendungsmodelle 2 Technologie 4. Installationstechnik 6.
Der P-Net Feldbus Arbeit im Vertiefungsmodul Embedded Control WS 2005 Bernhard Rytz E3b Die Geschichte 2 Markt und Einsatzgebiete 2 Anwendungsmodelle 2 Technologie 4 Die Architektur 4 Die Telegramme 4
Der ideale Netzwerk - Server:
Der ideale Netzwerk - Server: AMD Athlon bzw. Pentium III - Prozessor >= 800 MHz evtl. Multiprozessor 256 MB Ram mit ECC mehrere SCSI - Festplatten (mind. 20 Gbyte) 17 Zoll - Monitor Fast-Ethernet-Netzwerkkarte
aktive 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
2.Vorlesung Netzwerke
Christian Baun 2.Vorlesung Netzwerke Hochschule Darmstadt WS1112 1/34 2.Vorlesung Netzwerke Christian Baun Hochschule Darmstadt Fachbereich Informatik christian.baun@h-da.de 18.10.2011 Christian Baun 2.Vorlesung
Computernetze TKHF Referat. Bernhard Wintersperger 5BHELI 2008/09
Computernetze TKHF Referat Bernhard Wintersperger 5BHELI 2008/09 Inhaltsverzeichnis 1 Grundlegendes... 3 1.1 Spannungspegel... 3 1.2 Lichtimpulse... 3 1.3 Netzwerkkarte... 3 1.4 OSI-Modell... 3 2 Geschichte...
Kommunikationsnetze. 8. Lokale Netze (LANs) IEEE-Standards VLAN Strukturierte Verkabelung
Kommunikationsnetze 8. Lokale Netze (LANs) IEEE-Standards VLAN Strukturierte Verkabelung Lokale Netze (LANs) Kommunikationsnetz mit territorial beschränkter Ausdehnung (üblicherweise unter 2 km) Datenrate
Vorlesung: MSD3, Netzwerke WS 2007/08 Kapitel 2 Direktverbindungsnetzwerke Session 04
Vorlesung: MSD3, Netzwerke WS 2007/08 Kapitel 2 Direktverbindungsnetzwerke Session 04 Prof. Dr. Michael Massoth [Stand: 08.11.2007] 4-1 4-2 Allgemeine Informationen: Praktikum Einteilung in Gruppen: Bei
01/06/2011. Rechnernetze Übung 6. Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Juni Hello
Rechnernetze Übung 6 Frank Weinhold Professur VSR Fakultät für Informatik TU Chemnitz Juni 2011 1 2 Hello 13 23 3 1 PC1 sendet sehr viele Daten und belegt damit die Leitung. PC2 kommt nicht dran und muss
Ch. 4 Switching Konzepte
Ch. 4 Switching Konzepte CCNA 3 version 3.0 Wolfgang Riggert,, FH Flensburg nach Rick Graziani, Cabrillo College Vorbemerkung Die englische Originalversion finden Sie unter : http://www.cabrillo.cc.ca.us/~rgraziani/
Manchester Codierung sowie Differenzielle Manchester Codierung
Manchester Codierung sowie Differenzielle Manchester Codierung Nadine Sass 1 von 8 Inhaltsverzeichnis Inhaltsverzeichnis... 2 Abbildungsverzeichnis... 3 Das Ethernet... 4 Das IEEE 802.3 Ethernet Paketformat...
Netzwerke - Bitübertragungsschicht (1)
Netzwerke - Bitübertragungsschicht (1) Theoretische Grundlagen Fourier-Analyse Jedes Signal kann als Funktion über die Zeit f(t) beschrieben werden Signale lassen sich aus einer (möglicherweise unendlichen)
IP Adressen & Subnetzmasken
IP Adressen & Subnetzmasken 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
Modulation. Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 104
Modulation Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 104 Datenfernübertragung I Über kurze Entfernungen können Daten über Kupferkabel übertragen werden, indem jedes Bit mit einer positiven
Das Ethernet. Geschichtlicher Hintergrund und Entwicklung des Ethernet
Das Ethernet Definition Ethernet Ethernet ist eine herstellerunabhängige und sehr weit verbreitete Netzwerktechnologie zur Datenübertragung in lokalen Netzwerken (LANs). Die Grundlage für das Ethernet
Technische(Informa/k(II(
Technische(Informa/k(II( ( Prof.(Dr.(Bernd(Freisleben( Sommersemester(2013( Kapitel(11:(( (Grundlagen(der(Datenübertragung( Inhalt((1)(! Übertragungsmedien.(! Einfache(Kabel,(Koaxialkabel,(Lichtwellenleiter.(!
12.11.05 Medienübergreifende Qualifikation / Digitalmedien Detree. EVA-Prinzip. Eingabe Verarbeitung Ausgabe
Eingabe - Wandlung von Analog nach Digital Verarbeitung - Voll digital Ausgabe - Wandel von Digital nach Analog EVA-Prinzip Eingabe Verarbeitung Ausgabe Tastatur CPU Drucker Maus Cache Bildschirm (Digital)
Protokolle der OSI-Schicht 2 (Data-Link)
Protokolle der OSI-Schicht 2 (Data-Link) Michael Dienert 19. Oktober 2008 Inhaltsverzeichnis 1 Die Schichtenmodelle in der Netzwerktechnik 2 1.1 Das OSI- und das DOD-Modell.................... 2 1.2 Kapselung
Busse. Dr.-Ing. Volkmar Sieh. Institut für Informatik 3: Rechnerarchitektur Friedrich-Alexander-Universität Erlangen-Nürnberg WS 2008/2009
Busse Dr.-Ing. Volkmar Sieh Institut für Informatik 3: Rechnerarchitektur Friedrich-Alexander-Universität Erlangen-Nürnberg WS 2008/2009 Busse 1/40 2008-10-13 Übersicht 1 Einleitung 2 Bus-Konfiguration
München-Gräfelfing. Mixed Mode GmbH.
München-Gräfelfing sales@mixed-mode.de Einführung in den CAN Bus CAN auf Erfolgskurs Was macht CAN so interessant? Idee, Anwendungsgebiete, Leistungsmerkmale Eigenschaften von CAN Einführung in die Funktionsweise
Ein (7,4)-Code-Beispiel
Ein (7,4)-Code-Beispiel Generator-Polynom: P(X) = X 3 + X 2 + 1 Bemerkung: Es ist 7 = 2^3-1, also nach voriger Überlegung sind alle 1-Bit-Fehler korrigierbar Beachte auch d min der Codewörter ist 3, also
Grundlagen der Technischen Informatik. Codierung und Fehlerkorrektur. Kapitel 4.2. Codewörter. Codewörter. Strukturierte Codes
Codewörter Grundlagen der Technischen Informatik Codierung und Fehlerkorrektur Kapitel 4.2 Allgemein: Code ist Vorschrift für eindeutige Zuordnung (Codierung) Die Zuordnung muss nicht umkehrbar eindeutig
Codierungstheorie Teil 1: Fehlererkennung und -behebung
Codierungstheorie Teil 1: Fehlererkennung und -behebung von Manuel Sprock 1 Einleitung Eine Codierung ist eine injektive Abbildung von Wortmengen aus einem Alphabet A in über einem Alphabet B. Jedem Wort
Netzwerkgrundlagen. 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,
1976 im Xerox Palo Alto Research Center entwickelt 1980 erster Standard von Xerox, DEC und Intel 1983 erster IEEE Standard 802.3
4 Ethernet weltweit sehr verbreitete LAN-Technologie historische Entwicklung: 1976 im Xerox Palo Alto Research Center entwickelt 1980 erster Standard von Xerox, DEC und Intel 1983 erster IEEE Standard