diff --git a/cheatsheet.tex b/cheatsheet.tex index 76fbb6c..8e9b4a8 100644 --- a/cheatsheet.tex +++ b/cheatsheet.tex @@ -542,58 +542,169 @@ \item Transportiere Signal auf verschiedenen Trägerfrequenzen \end{tightitemize} \section{Transmission media} - \begin{itemize} + \begin{tightitemize} \item ``Layer 0'' \item elektromagnetische Wellen \item (bisher) nur Teile des Spektrums nutzbar - \end{itemize} + \end{tightitemize} \subsection{Guided media} - \begin{itemize} + \begin{tightitemize} \item Twisted Pair (TP) - \begin{itemize} + \begin{tightitemize} \item 2 Kupferkabel \item 1 Signal, 1 Referenz \item UTP / STP (un)shielded \item dickere Kabel leiten besser - \end{itemize} + \end{tightitemize} \item Coax - \begin{itemize} + \begin{tightitemize} \item 2 Leiter-, 2 Isolator-Schichten \item Mittlere Isolatorschicht trägt Information \item höhere Frequenzen aber stärkere Dämpfung als TP - \end{itemize} + \end{tightitemize} \item Optische Fasern - \begin{itemize} + \begin{tightitemize} \item Multimode step index \item Multimode graded index \item single mode \item relativ starke Dämpfung am Stecker - \end{itemize} + \end{tightitemize} \item Hohlleiter (tragen Mikrowellen) - \end{itemize} + \end{tightitemize} \subsection{Unguided media} \subsubsection{Spektrum} - \begin{itemize} + \begin{tightitemize} \item Radio: 3kHz - 1GHz \item Mikrowellen: 1-300GHz \item Infrarot: 300GHz-400THz \item Sichtbares Licht: 400-800THz - \end{itemize} + \end{tightitemize} \subsubsection{Radio propagation} - \begin{itemize} + \begin{tightitemize} \item Ground Propagation (in einer Luftschicht) \item Sky Propagation (in Ionosphäre und zurück) \item Line-of-sight - \end{itemize} + \end{tightitemize} \subsubsection{Frequenzbänder} - \begin{itemize} + \begin{tightitemize} \item Bündelfunk (z.B. Polizei): $\sim$ 400MHz \item GSM-900 (D-Netz) \item GSM-1800 (E-Netz) \item UTMS $\sim$ 2Ghz \item LTE (0.9,1.8 und 2.6 GHz) - \end{itemize} - %chp7 auf jeden Fall lernen ;) + \end{tightitemize} +\section{Switching (wichtig!)} + \subsection{Allgemein} + \begin{tightitemize} + \item Daten laufen über verschiedene Pfade + \item Switching sorgt für richtige Weiterleitung + \item keine explizite Links zwischen Systemen nötig + \item Taxonomie: + \begin{tightitemize} + \item Circuit-switched + \item packet-switched + \begin{tightitemize} + \item Datagram + \item virtual circuit + \end{tightitemize} + \item message-switched + \end{tightitemize} + \end{tightitemize} + \subsection{Circuit-switched Netzwerke} + \begin{tightitemize} + \item physikalisch verbundene Switches + \item Links werden durch FDM / TDM in Kanäle unterteilt + \item bei Bedarf wird Pfad eingerichtet + \begin{tightitemize} + \item Setup + \item Transmission + \item Tear-down + \end{tightitemize} + \item nur ein Kanal pro Verbindung + \item Switching tables für die Weiterleitung + \item Switching auf Physical Layer + \item Daten als Strom nicht in Paketen + \item end-to-end Adressierung nur für Setup + \item benutzt in Telefonnetzwerken + \item Ressourcen werden geblockt (Effizienzproblem) + \item Delay + \begin{tightitemize} + \item Setup: request und ACK + \item Teardown + \item evtl. Transmission: Warten auf zugewiesenen Slot + \end{tightitemize} + \end{tightitemize} + \subsection{Datagram Switching} + \begin{tightitemize} + \item feste oder variable Paketgröße + \item Ressourcen bei Bedarf zugeordnet + \item ``connectionless network'' (nur pro Paket) + \item switching auf Network Layer + \item kein Setup oder Teardown + \item Verlorene Pakete müssen entdeckt und wiederhergestellt werden + \item Pakete kommen ungeordnet an + \item Weiterleitung entsprechend Destination adress und Routing Tabelle + \item kein Setup/Teardown, evtl. Warten + \item Beispiel: Internet + \end{tightitemize} + \subsection{Virtual Circuit} + \begin{tightitemize} + \item Kreuzung aus obigen + \item etwa auf Layer 2 + \item Pakete aber feste Verbindungen + \item VCI (Lokale Adresse) wird an Switch geändert + \item request und ACK bauen VC auf + \item Teardown löscht Einträge + \item Paket wird vor Weiterleitung vollständig übertragen + \end{tightitemize} + \subsection{Message switched} + \begin{tightitemize} + \item Zuverlässige Übertragung + \item kann mit großen Nachrichten umgehen + \item Ähnlich zu E-Mail + \end{tightitemize} + \subsection{Struktur von Circuit Switches} + \begin{tightitemize} + \item Crossbar Switch + \begin{tightitemize} + \item Zahl der Crosspoints begrenzender Faktor + \item Viele Crosspoints nicht machbar + \item kleiner Teil der Crosspoints gleichzeitig genutzt + \end{tightitemize} + \item Multistage Switch + \begin{tightitemize} + \item Drei Stufen aus Crossbar Switches + \item Weniger Crosspoints nötig ($2kN+n(N/n)^2$ vs. $N^2$) + \item Clos' Condition: $k\geq 2n-1$ um blocking zu verhindern + \item $n\geq\sqrt{\frac{N}{2}}$ + \item Zahl Crosspoints $\geq 4N\left(\sqrt{\frac{N}{2}}-1\right)$ + \end{tightitemize} + \item TSI Switches (Time Slot Interchange) + \begin{tightitemize} + \item Pakete werden verzögert, bis entsprechender Output angesteuert wird (zyklisches Lesen und zyklisches Schreiben) + \item interessant in Kombination mit TDM + \end{tightitemize} + \item Time-Space-Time Switch + \end{tightitemize} + \subsection{Packet Switches} + \begin{tightitemize} + \item Input port + \begin{tightitemize} + \item empfängt und bereitet auf + \item Queueing + \end{tightitemize} + \item Output port + \begin{tightitemize} + \item Queueing + \item Senden + \end{tightitemize} + \item Banyan Switch + \begin{tightitemize} + \item keine Kollision wenn nicht gleiches Ziel + \item $\log_2 n$ Stages, $n$ In- / Outputs, $n/2$ Switches pro Stage + \item Zieladresse im Header enthalten (u.U. über Batcher sortiert) + \end{tightitemize} + \end{tightitemize} %chp15 \exists openflow, das ist das wichtigste %meistens keine Länge nötig... (ATM z.B. schon, Ethernet c.a. 1500byte) %paar portnummern (z.B. http 80)