Exit Zen
19
../../exercises/ex-sharing.rst:399
English
Suppose now that host A uses a window of three segments and sends these three segments immediately. The segments will be queued in the router before being transmitted on the output link and delivered to their destination. The destination will reply with a short acknowledgment segment. A possible visualization of this exchange of packets is represented in the figure below. We assume for this figure that the router marks the packets to indicate congestion as soon as its buffer is non-empty when its receives a packet on its input link. In the figure, a `(c)` sign is added to each packet to indicate that it has been explicitly marked.
0/6380 · 638
20
../../exercises/ex-sharing.rst:432
English
In practice, a router is connected to multiple input links. The figure below shows an example with two hosts.
0/1090 · 109
21
../../exercises/ex-sharing.rst:491
English
In general, the links have a non-zero delay. This is illustrated in the figure below where a delay has been added on the link between `R` and `C`.
0/1460 · 146
22
../../exercises/ex-sharing.rst:538 • ../../exercises/ex-sharing.rst:613
English
Consider the network depicted in the figure below.
0/500 · 50
23
../../exercises/ex-sharing.rst:558
English
In this network, compute the minimum round-trip-time between `A` (resp. `B`) and `D`. Perform the computation if the hosts send segments containing 1000 bits.
0/1580 · 158
24
../../exercises/ex-sharing.rst:559
English
How is the maximum round-trip-time influenced if the buffers of router `R1` store 10 packets ?
0/940 · 94
25
../../exercises/ex-sharing.rst:560
English
If hosts `A` and `B` send to `D` 1000 bits segments and use a sending window of four segments, what is the maximum throughput that they can achieve ?
0/1490 · 149
26
../../exercises/ex-sharing.rst:561
English
Assume now that `R1` is using round-robin scheduling instead of a FIFO buffer. One queue is used to store the packets sent by `A` and another for the packets sent by `B`. `A` sends one 1000 bits packet every second while `B` sends packets at 10 Mbps. What is the round-trip-time measured by each of these two hosts if each of the two queues of `R1` can store 5 packets ?
0/3700 · 370
27
../../exercises/ex-sharing.rst:564
English
When analyzing the reaction of a network using round-robin schedulers, it is sometimes useful to consider that the packets sent by each source are equivalent to a fluid and that each scheduler acts as a tap. Using this analogy, consider the network below. In this network, all the links are 100 Mbps and host `B` is sending packets at 100 Mbps. If A sends at 1, 5, 10, 20, 30, 40, 50, 60, 80 and 100 Mbps, what is the throughput that destination `D` will receive from `A`. Use this data to plot a graph that shows the portion of the traffic sent by host `A` which is received by host `D`.
0/5880 · 588
28
../../exercises/ex-sharing.rst:582
English
Compute the max-min fair bandwidth allocation in the network below.
0/670 · 67
29
../../exercises/ex-sharing.rst:588
English
Simple network topology
0/230 · 23
30
../../exercises/ex-sharing.rst:591
English
Consider the simple network depicted in the figure below.
0/570 · 57
31
../../exercises/ex-sharing.rst:609
English
In this network, a 250 Kbps link is used between the routers. The propagation delays in the network are negligible. Host `A` sends 1000 bits long segments so that it takes one msec to transmit one segment on the `A-R1` link. Neglecting the transmission delays for the acknowledgments, what is the minimum round-trip time measured on host `A` with such segments ?
0/3620 · 362
32
../../exercises/ex-sharing.rst:610
English
If host `A` uses a window of two segments and needs to transmit five segments of data. How long does the entire transfer lasts ?
0/1280 · 128
33
../../exercises/ex-sharing.rst:611
English
Same question as above, but now host `A` uses the simple DECBIT congestion control mechanism and a maximum window size of four segments.
0/1360 · 136
34
../../exercises/ex-sharing.rst:630
English
Hosts `A` and `B` use the simple congestion control scheme described in the book and router `R1` uses the DECBIT mechanism to mark packets as soon as its buffers contain one packet. Hosts `A` and `B` need to send five segments and start exactly at the same time. How long does each hosts needs to wait to receive the acknowledgment for its fifth segment ?
0/3550 · 355
35
../../exercises/ex-sharing.rst:633
English
Discussion questions
0/200 · 20
36
../../exercises/ex-sharing.rst:639
English
In a deployed CSMA/CD network, would it be possible to increase or decrease the duration of the slotTime ? Justify your answer
0/1260 · 126
37
../../exercises/ex-sharing.rst:641
English
Consider a CSMA/CD network that contains hosts that generate frames at a regular rate. When the transmission rate increases, the amount of collisions increases. For a given network load, measured in bits/sec, would the number of collisions be smaller, equal or larger with short frames than with long frames ?
0/3090 · 309
38
../../exercises/ex-sharing.rst:643
English
Slotted ALOHA improves the performance of ALOHA by dividing the time in slots. However, this basic idea raises two interested questions. First how would you enforce the duration of these slots ? Second, should a slot include the time to transmit a data frame or the time to transmit a data frame and the corresponding acknowledgment ?
0/3340 · 334