diff --git a/ex09/kn09.pdf b/ex09/kn09.pdf index 41984dd..d7c8b12 100644 --- a/ex09/kn09.pdf +++ b/ex09/kn09.pdf Binary files differ diff --git a/ex09/kn09.tex b/ex09/kn09.tex index b67d8d2..beb9dcb 100644 --- a/ex09/kn09.tex +++ b/ex09/kn09.tex @@ -89,20 +89,154 @@ \vspace{1cm} \Aufgabe{Bridges, Ports and Spanning Trees}{5+5+5+5+10+10+10+10} \begin{enumerate} - \item bla - \item bla - \item bla - \item bla - \item bla - \item bla - \item bla - \item bla - + \item Network:\\ + \begin{tikzpicture}[auto,node distance=2.0cm] + \node[state] (A) {A}; + \node[state] (B) [right of=A] {B}; + \node[state] (S) [right of=B] {$B_4$}; + \node[state] (C) [right of=S] {C}; + \node[state] (D) [right of=C] {D}; + \node[state] (E) [below of=S] {E}; + \node[state] (F) [right of=E] {F}; + \path (A) edge (B) + (B) edge node[above right]{\tiny{1}} (S) + (S) edge node[above left]{\tiny{2}} (C) + (C) edge (D) + (S) edge node[above right]{\tiny{3}}(E) + (E) edge (F); + \end{tikzpicture}\vspace*{-2cm} + \item $B_4$: \begin{tabular}{c|c} + adr & port \\\hline + A & 1\\ + B&1\\ + C&2\\ + D&2\\ + E&3\\ + F&3 + \end{tabular} + \item Brides and LANs are involved as nodes. The bridge-IDs have to be configured, which port to use and which to block is learned. The bridges broadcast their ID each bridge determines if it is the root bridge and which ports have to be used and which are blocked. The port nearest to the root and the designated ports (shortest connection for segment to root) are used, others blocked. + \item Network:\\ + \begin{tikzpicture}[auto,node distance=2.0cm] + \node[state] (A) {A}; + \node[state] (B) [right of=A] {B}; + \node[state] (B4) [right of=B] {$B_4$}; + \node[state] (B1) [above of=B4] {$B_1$}; + \node[state] (C) [right of=S] {C}; + \node[state] (D) [right of=C] {D}; + \node[state] (E) [below of=S] {E}; + \node[state] (F) [right of=E] {F}; + \node[state] (B2) [right of=F] {$B_2$}; + \node[state] (B3) [left of=E] {$B_3$}; + \path (A) edge (B) + (B) edge node[above right]{\tiny{1}} (B4) + (B4) edge node[above left]{\tiny{2}} (C) + (C) edge (D) + (B4) edge node[above right]{\tiny{3}}(E) + (E) edge (F); + \path (B) edge node[above left]{\tiny{1}} (B1) + (B1) edge node[above right]{\tiny{2}} (C) + (D) edge node[below right]{\tiny{1}} (B2) + (B2) edge node[above right]{\tiny{2}} (F) + (E) edge node[above left]{\tiny{2}} (B3) + (B3) edge node[below]{\tiny{1}} (A); + \end{tikzpicture} + \item After STP (f: forwarding, b: blocking):\\ + \begin{tikzpicture}[auto,node distance=2.0cm] + \node[state] (A) {A}; + \node[state] (B) [right of=A] {B}; + \node[state] (B4) [right of=B] {$B_4$}; + \node[state] (B1) [above of=B4] {$B_1$}; + \node[state] (C) [right of=S] {C}; + \node[state] (D) [right of=C] {D}; + \node[state] (E) [below of=S] {E}; + \node[state] (F) [right of=E] {F}; + \node[state] (B2) [right of=F] {$B_2$}; + \node[state] (B3) [left of=E] {$B_3$}; + \path (A) edge (B) + (B) edge node[above right]{\tiny{f:1}} (B4) + (B4) edge[dotted] node[above left]{\tiny{b:2}} (C) + (C) edge (D) + (B4) edge[dotted] node[above right]{\tiny{b:3}}(E) + (E) edge (F); + \path (B) edge node[above left]{\tiny{f:1}} (B1) + (B1) edge node[above right]{\tiny{f:2}} (C) + (D) edge node[below right]{\tiny{f:1}} (B2) + (B2) edge node[above right]{\tiny{f:2}} (F) + (E) edge[dotted] node[above left]{\tiny{b:2}} (B3) + (B3) edge node[below]{\tiny{f:1}} (A); + \end{tikzpicture} + \item $B_1$: \begin{tabular}{c|c} + adr & port \\\hline + A & 1\\ + B&1\\ + C&2\\ + D&2\\ + E&2\\ + F&2 + \end{tabular}, $B_2$: \begin{tabular}{c|c} + adr & port \\\hline + A & 1\\ + B&1\\ + C&1\\ + D&1\\ + E&2\\ + F&2 + \end{tabular}, $B_3$: \begin{tabular}{c|c} + adr & port \\\hline + A & 1\\ + B&1 + \end{tabular}, $B_4$: \begin{tabular}{c|c} + adr & port \\\hline + A & 1\\ + B&1 + \end{tabular} + \item \begin{tikzpicture}[auto,node distance=2.0cm] + \node[state] (A) {A}; + \node[state] (B) [right of=A] {B}; + \node[state] (B4) [right of=B] {$B_4$}; + \node[state] (C) [right of=S] {C}; + \node[state] (D) [right of=C] {D}; + \node[state] (E) [below of=S] {E}; + \node[state] (F) [right of=E] {F}; + \node[state] (B2) [right of=F] {$B_2$}; + \node[state] (B3) [left of=E] {$B_3$}; + \path (A) edge (B) + (B) edge node[above right]{\tiny{f:1}} (B4) + (B4) edge[dotted] node[above left]{\tiny{b:2}} (C) + (C) edge (D) + (B4) edge[dotted] node[above right]{\tiny{b:3}}(E) + (E) edge (F); + \path (D) edge node[below right]{\tiny{f:1}} (B2) + (B2) edge node[above right]{\tiny{f:2}} (F) + (E) edge node[above left]{\tiny{f:2}} (B3) + (B3) edge node[below]{\tiny{f:1}} (A); + \end{tikzpicture} + \item $B_2$: \begin{tabular}{c|c} + adr & port \\\hline + A & 2\\ + B&2\\ + C&1\\ + D&1\\ + E&2\\ + F&2 + \end{tabular}, $B_3$: \begin{tabular}{c|c} + adr & port \\\hline + A & 1\\ + B&1\\ + C & 2\\ + D&2\\ + E&2\\ + F&2 + \end{tabular}, $B_4$: \begin{tabular}{c|c} + adr & port \\\hline + A & 1\\ + B&1 + \end{tabular} \end{enumerate} \Aufgabe{Optical Networks - SONET}{5+10+5+5} \begin{enumerate} - \item See to \url{http://goo.gl/QyNMLg}. A STS multiplexer is the start and end point of an SONET network and combines multiple STS-signals into an STS-n signal. An add/drop multiplexer however, adds or drops single STS-1 signals from a multiplexed STS-n signal. - \item + \item A STS multiplexer is the start and end point of an SONET network and combines multiple STS-signals into an STS-n signal. An add/drop multiplexer however, adds or drops single STS-1 signals to or from a multiplexed STS-n signal. + \item \begin{enumerate} \item \textbf{Photonic layer}: physical specification of optical fiber channel. Encoding with unipolar NRZ, 1 is presence of light, 0 is absence of light. \item \textbf{Section layer}: handles framing, scrambling and error control. @@ -110,6 +244,8 @@ \item \textbf{Path layer}: combines n STS-1 signals to an STS-n signal. Combines lower bit rate signals into synchronous payload envelopes. \end{enumerate} \item A SONET regenerator is something like a repeater for optical signals. Whereas a repeater is level one, a regenerator acts on level two because it is also responsible for framing, scrambling and error control. The frame is regenerated, management information is added. A repeater would only recover every single bit. - \item SONET is called a synchronous network because it uses STS (\textbf{synchronous} transport signal) multiplexing and demultiplexing. + \item SONET is called a synchronous network because it uses STS (\textbf{synchronous} transport signal) multiplexing and demultiplexing. That means the receiver has to be synchronized with the sender to interpret the signal correctly. \end{enumerate} +\Aufgabe{ATM}{10+5} + \end{document}