Consider a simple congestion-control algorithm that uses linear increase and multiplicative decrease but not slow start, that works in units of packets rather than bytes, and that starts each connection with a congestion window equal to one packet. Give a detailed sketch of this algorithm. Assume the delay is latency only and that when a group of packets is sent only a single ACK is returned. Plot the congestion window as a function of round-trip times for the situation in which the following packets are lost: 9, 25, 30, 38, and 50. For simplicity, assume a perfect timeout mechanism that detects a lost packet exactly 1 RTT after it is transmitted.

Consider a simple congestion-control algorithm that uses linear increase and multiplicative decrease but not slow start, that works in units of packets rather than bytes, and that starts each connection with a congestion window equal to one packet. Give a detailed sketch of this algorithm. Assume the delay is latency only and that when a group of packets is sent only a single ACK is returned. Plot the congestion window as a function of round-trip times for the situation in which the following packets are lost: 9, 25, 30, 38, and 50. For simplicity, assume a perfect timeout mechanism that detects a lost packet exactly 1 RTT after it is transmitted.

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

Will there be any collision between two nodes for given scenario? Given that two nodes start to transmit a packet of length "L" at the same time at the rate "R". The propagation delay between the two nodes is "dprop".
A large population ALOHA user manages to generate 50 request/sec, including both originals and retransmissions. Time is slotted in units of 40 ms:a. What is the chance of success at the first time?b. What is the probability of exactly k collisions and then a success?c. What is the expected number of transmissions attempts needed?
In an RPC-like protocol, where numerous requests can be active at the same time and responses can be given in any sequence, the following is possible: Pretend requests are sequentially numbered, and that ACKIN] confirms the receipt of reply[N]. Should the number of ACKS be cumulative? If not, what should happen in the event that an ACK is not received?|
Consider a client has established TCP connection with a server and sending data. The propagation delay is 5 ms and there are no timeouts and errors during transmission. The size of the receiver advertised window is 128 KB, the slow-start threshold at the client is 64 KB, and the maximum segment size is 4 KB. The connection is established at time T = 10 ms. What is the size of the congestion window (in KB) at time 90 ms after all acknowledgements are processed?
In the congestion control method of TCP we are having a connection between nodes A and node B which is called connection X. There is another TCP connection between node C and node D which is called connection Y. The initial threshold window size for connection X is 20 KB and for Y is 16 KB. Both the connections X, Y are working independently and follow the Additive increase multiplicative decrease algorithm (AIMD) for congestion control with a maximum segment size of 2 KB. The first timeout occurs at the fifth transmission in connection X and at the sixth transmission in connection Y. After every third transmission from timeout, you again encounter the timeout in both X and Y. At which transmission the connection Y reaches to the same threshold value of the connection X for the first time.
I need the answer as soon as possible
Given a M/M/1 queue, which has packets arriving at a rate 2 packets/sec, an output link rate R bps, and an average packet size of 1500 bytes, write down: the expression for T, the average delay for a packet (i.e., from arrival till completing transmission at the output). b. the expression for the output utilization c. the expression for average number of packets in the queue d. the expression for average number of packets in the output NIC
In TCP connection, congestion occurs if the load on the network is greater than the capacity of the network. TCP uses the following algorithm to handle congestion. The algorithm is based on the size of the congestion window (cwnd) which starts with one maximum segment size (MSS). The MSS is determined during connection establishment. At each time the whole window of segments is acknowledged (one transmission), the size of the window grows exponentially. To stop this exponential growth, the sender keeps the track of a threshold. The threshold is set to 16 MSS. After reaching the threshold, the size of the congestion window is increased by 1. After how many transmissions the congestion window size will be 22 MSS?
In TCP Fast Retransmit, if we receive three duplicate ACKS after sending out a packet that is not incrementally ACK-ed but before the time-out associated with that packet, we immediately retransmit the packet without waiting for the timeout to occur. Why do we wait for three duplicates instead of just one?
IN PYTHON Given the following six-node wide area network for which the numbers attached to the links are a measure of the “delay” in using that link (e.g., some lines could be more heavily used than others and therefore have a longer wait time), answer the following question. What is the shortest path from node A to node D, where shortest path is defined as the path with the smallest sum of the delays on each individual link? Explain exactly how you went about finding that path.
Let host A sends a file a size of 2200 byte to host B through routers R1, R2, R3, R4 and R5 respectively. Each packet contains 110 bytes of header information along with the user data. Assume that the bandwidth of each link is 106 B/s. File is split into 20 equal parts, and these packets are transmitted from A to B. Consider only transmission time and ignore processing, queuing and propagation delays also no error in transmission. What is the time taken by host A to send the complete file to host B?
Computter Networks