C Referenz 1. Datentypen, Operatoren und Ausdrücke. 2 a. Low-Byte / High-Byte. 2 b. typedef. 2 c. Konstanten. 2 d. Aufzählungskonstan­ten. 2 e. Variablenvereinbar­ung. 2 f. Typkonvertierungen&s
/** * Beschreiben Sie hier die Klasse Nand. * * Nand ist eine Klasse, die ein Gatter erzeugt welches spezifiziert wird durch beliebig viele Eingänge und einen * Ausgang. Sie wird dadurch in de
Bezeichnung: Carrier Sense Multiple Access with Collision Detection (CSMA/CD).
Carrier Sense =
Trägersignal Überwachung:
jede Station überwacht ob eine andere sendet. Ende des Sendevorgangs
wird abgewartet
Multiple Access =
Mehrere Sendeberechtigte jede Station hat das gleiche Senderecht keine Prioritäten
Collision Detection = Kollisionserkennung es wird erkannt, wenn zwei Stationen
gleichzeitig senden dann: Senden abbrechen, erneut Senden
IEEE 802.3 Standard Ethernet-Frame
Kollision
Kollision
= zwei Stationen beginnen gleichzeitig zu senden.
Erkennung:
bei ungewöhnlich hoher Spannung,
erzeugt durch mehr als einen Sender
Minimale Paketlänge = 64 Byte (ohne Präambel), damit Kollisionen sicher erkannt
werden.
Wenn eine gewisse Zeit (=
Mindestzahl gesendeter Bits!) seit Beginn der Sendung vergangen ist (und keine
Kollision entdeckt wurde), kann der Sender wegen der Maximallänge des Netzes sicher
sein, dass er das Medium exklusiv hat.
Nach
Kollision:
- alle
Stationen werden informiert
- alle
Übertragungsversuche werden abgebrochen
-
neuer Versuch nach Wartezeit
-
Wartezeit wird nach Zufallsprinzip ausgewählt
-
Stationen senden dann zu unterschiedlichen Zeiten
• Click on download to get complete and readable text • This is a free of charge document sharing network • First upload your own document, and you get a word document per email • No registration necessary, gratis
Swap homeworks and notes at no charge!
Gratis scripts for students and pupils!
Kollisionen
nehmen mit der Anzahl von Stationen zu. Mehrfache Kollisionen: Wartezeit wird erhöht.
Erst
nach 16 Kollisionen wird die Übertragung abgebrochen.
Nachteil:
keine garantierte Übertragungsrate.
Die Wartezeit (Backoff Time) ergibt sich aus einer gleich
verteilten Zufallsgröße R multipliziert mit der Kollisionsfensterdauer:
Der
Zufallsraum, aus dem R gezogen wird, vergrößert sich mit jeder Kollision! (bei
jeder erfolglosen Wiederholung wird das Intervall verdoppelt) binary
exponential backoff. Damit ist die Antwortzeit nicht vorhersagbar!
Aufgabe:
Ergänzen die den Programmablaufplan des Backoff-Algorithmus.
Kann
ein Netzteilnehmer wegen einer Kollision sein Datenpaket nicht komplett senden,
dann startet er nach einer vorgegebenen Wartezeit erneut einen Sendeversuch.
Die
Norm ISO / IEC 8802-3 sieht bis zu 16 Sendeversuche vor, bevor der Versuch ein
Datenpaket zu senden endgültig aufgegeben wird.
Der
Wert für Backoff kann maximal 1024 erreichen. Das heißt nach dem zehnten Sendeversuch
erhöht sich der Backoff-Wert nicht mehr.
Leitungscode
Manchester Codierung:
D. h.,
Bits werden als Signalflanken codiert Ruhezustand: 0 Volt
• Click on download to get complete and readable text • This is a free of charge document sharing network • First upload your own document, and you get a word document per email • No registration necessary, gratis
Swap homeworks and notes at no charge!
Gratis scripts for students and pupils!
Beispiel:
Manchester Code.
Die Länge einer Bitperiode beträgt
dabei 100 ns. In der Mitte jeder Bitperiode ereignet sich ein Spannungspegelsprung.
Das Bit 1 wird durch einen Spannungswechsel vom Niedrigen zum Hohen, das Bit 0
vom hohen zum niedrigen Spannungsniveau dargestellt.
Auf diese Weise ergibt
auch eine Folge mehrerer gleicher Bitwerte kein gleichförmiges Signal. Die Spannungswechsel
des Codes werden als Arbeitstakt genutzt; der Manchestercode wird daher auch
als Self-Clocking-Code bezeichnet. Auf dem Ethernet-Kabel beträgt die
Spannung zwischen -2,2 und 0 V bei einem Stromfluss von - 90
bis 0 mA.
MLT-3 (Multilevel
Transmission Encoding - 3 levels) ist ein in der Nachrichtentechnik
zur Datenübertragung über elektrische Kabel verwendetes Verfahren mit drei Spannungspegeln
(+,0,-) (ternäres Signal) - im Gegensatz zu zweiwertigen
Verfahren wie NRZ,
NRZ-I oder RZ.
MLT-3 ändert bei einer logischen Eins
im Datenstrom den Signalpegel. Bei einer logischen Null geschieht nichts. Dabei
wird stets der nächste Pegel in der Folge 0,+,0,-,0,+,0,-,... verwendet. Dadurch
werden der Gleichstromanteil und die Bandbreite verringert.
• Click on download to get complete and readable text • This is a free of charge document sharing network • First upload your own document, and you get a word document per email • No registration necessary, gratis
Swap homeworks and notes at no charge!
Gratis scripts for students and pupils!
Oft wird aber ein anderer Leitungscode
vor MLT-3 verwendet, etwa 4B5B, der aus 4 Bits 5 Bits erzeugt, wobei 00000 und 11111 nicht
vorkommen.
Der Ethernet
Standard 100-Base-TX (100 MBit/s auf Twisted-Pair-Kabeln) kodiert erst mit 4B5B und
dann mit MLT-3, wodurch eine Bandbreitenreduktion und Taktrückgewinnung möglich
wird: