diff --git a/cheatsheet.tex b/cheatsheet.tex index 33f38c0..5b77023 100644 --- a/cheatsheet.tex +++ b/cheatsheet.tex @@ -747,6 +747,132 @@ \end{tightitemize} \item Multilink PPP für parallele Übertragung \end{tightitemize} +\section{Multiple Access} + \subsection{Taxonomie} + \begin{tightitemize} + \item Random-access + \begin{tightitemize} + \item ALOHA + \item CSMA (/CD, /CA) + \end{tightitemize} + \item Controlled-access + \begin{tightitemize} + \item Reservation + \item Polling + \item Token Passing + \end{tightitemize} + \item Channelization + \begin{tightitemize} + \item FDMA + \item TDMA + \item CDMA + \end{tightitemize} + \end{tightitemize} + \subsection{Random-access Protokolle} + \subsubsection{Idee} + \begin{tightitemize} + \item Gleichberechtigte Stationen + \item Protokoll-abhängige Entscheidung: Senden oder nicht? + \end{tightitemize} + \subsubsection{ALOHA} + \begin{tightitemize} + \item ACK für jede Übermittlung + \item falls nicht: Warten + \begin{tightitemize} + \item Exponential back-off Algorithm + \item $R\times T$, R zufällig, T Übertragungszeit + \item Jede Runde kann R größer werden + \end{tightitemize} + \item Durchsatz: $G\cdot e^{-2G}$, $G$ durchschnittliche Übermittlungsversuche pro Übertragungszeit + \item $\exists$ slotted Variante + \begin{tightitemize} + \item $S=G\cdot e^{-G}$, da Kollision nur in einem Slot + \item aber: Sync nötig + \end{tightitemize} + \end{tightitemize} + \subsubsection{CSMA} + \begin{tightitemize} + \item Carrier Sense Multiple Access + \item Lauschen vor Senden + \item durch propagation delay dennoch Kollision möglich + \item Persitenzmodelle + \begin{tightitemize} + \item persistent + \item non-persistent + \item p-persistent + \end{tightitemize} + \end{tightitemize} + \subsubsection{CSMA/CD} + \begin{tightitemize} + \item CSMA with Collision Detection + \item Höheres Energielevel bei mehr als einer Übertragung + \item kein ACK benötigt + \item fehlgeschlagene Übertragungen werden abgebrochen + \item Kollision wird weitergeleitet (jamming signal) + \item minimale Paketgröße ($2\times$ propagation time) + \item in Ethernet genutzt + \end{tightitemize} + \subsubsection{CSMA/CA} + \begin{tightitemize} + \item CSMA with Collision Avoidance + \item IFS (Interframe space) + \item ermöglicht Priorisierung + \item ACK messages + \item zufällig gewählte Anzahl Slots warten + \end{tightitemize} + \subsection{Controlled-access Protokolle} + \subsubsection{Idee} + \begin{tightitemize} + \item Stationen entscheiden, wer senden darf + \end{tightitemize} + \subsubsection{Resrevation Access} + \begin{tightitemize} + \item Reservation frames mit minislots + \item Stationen melden an, wenn sie senden wollen + \item alle wissen, wer wann sendet + \end{tightitemize} + \subsubsection{Polling Access} + \begin{tightitemize} + \item Primäre Station kontrolliert Fluss auf Link + \item SEL (select) bzw. Poll + \end{tightitemize} + \subsubsection{Token Passing} + \begin{tightitemize} + \item Stationen haben Adresse + \item Token wird herumgereicht + \item nur Token-Habender kann senden + \end{tightitemize} + \subsection{Channelization} + \subsubsection{Idee} + \begin{tightitemize} + \item Bandbreite wird geteilt + \item genutzt in Cellphone Systemen + \end{tightitemize} + \subsubsection{FDMA} + \begin{tightitemize} + \item Frequency Division Multiple Access + \item Unterteilung in Bänder mit guard bands + \item Data Link Layer (FDM auf Physical) + \end{tightitemize} + \subsubsection{TDMA} + \begin{tightitemize} + \item Time Division Multiple Access + \item Unterteilung in Zeitslots + \item Data Link Layer (TDM auf Physical) + \end{tightitemize} + \subsubsection{CDMA} + \begin{tightitemize} + \item Code Division Multiple Access + \item Orthogonale Codes ``chips'' + \item Alles parallel übertragen + \item Generierung orthogonaler Codes + \begin{tightitemize} + \item Walsh tables + \item $W_1=\left(+1\right),\ W_{2n}=\begin{pmatrix} + W_n & W_n \\ W_n & \overline{W_n} + \end{pmatrix}$ + \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)