diff --git a/ex10/kn10.pdf b/ex10/kn10.pdf index 2ce5394..b602e07 100644 --- a/ex10/kn10.pdf +++ b/ex10/kn10.pdf Binary files differ diff --git a/ex10/kn10.tex b/ex10/kn10.tex index f3e5a64..a23047d 100644 --- a/ex10/kn10.tex +++ b/ex10/kn10.tex @@ -91,8 +91,24 @@ \vspace{1cm} \Aufgabe{Token Bucket}{10+10} \begin{enumerate} - \item bla - \item bla + \item Time $t$ in seconds, bucket contains $C=3$ tokens initially and has bucket capacity $C_{max}=3$. Token rate is 1 token/s. + \begin{center} + $ + \begin{array}{c|c|c|c|c} + t & \text{token added} & C & \text{packet} & \text{in-profile?}\\ \hline + 0 & +0 & 3 & p1 & \checkmark \\ + 0.5 & +0 & 2 & p2 & \checkmark \\ + 1 & +1 & 2 & p3 & \checkmark \\ + 1.5 & +0 & 1 & p4 & \checkmark \\ + 2 & +1 & 1 & p5 & \checkmark \\ + 2.5 & +0 & 0 & p6 & \color{red}{\lightning} \\ + 3 & +1 & 1 & p7 & \checkmark \\ + 3.5 & +0 & 0 & p8 & \color{red}{\lightning} \\ + 4 & +1 & 1 & p9 & \checkmark + \end{array} + $ + \end{center} + \item Packet p6 is the first one which is out-of-profile. This packet is delayed and appended to the waiting queue. Each time a token is added to the bucket, the system tries to send this delayed packet. Simultaneously incoming packets which are not in the queue are preferred. At time $t=3$ the buckets content is $C=1$ and packet p7 is arriving, consuming the last token. Therefore, the packets in the queue have to wait again. At $t=3.5$ the buckets content is $C=0$, the arriving packet p8 is delayed and appended to the waiting queue. At time $t=4$, the buckets content is again $C=1$, this last token is consumed by incoming packet p9. Thus, the queue does not change. At time $t=4.5$ no new packet is incoming, since no token is added, $C=0$ stays the same. At time $t=5$ the buckets content is $C=1$. No new packet is incoming, therefore the delayed packet p6 can finally be sent consuming the last token. At time $t=5.5$, to token is added and no packet is incoming, $C=0$ stays the same. At time $t=6$ the bucktes content is $C=1$, since no packet is incoming, the delayed packet p8 can finally be sent consuming the last token. \end{enumerate} \Aufgabe{Wi-Fi - Problems}{5+10+5} \begin{enumerate}