. Suppose A is connected to B via an intermediate router R, as in the previous problem. The A-R link is instantaneous, but the R-B link transmits only one packet each second, one at a time (so two packets take 2 seconds). Assume A sends to B using the sliding window protocol with SWS = 4. For Time = 0, 1, 2, 3, 4, state what packets arrive at and are sent from A and B. How large does the queue at R grow?

. Suppose A is connected to B via an intermediate router R, as in the previous problem. The A-R link is instantaneous, but the R-B link transmits only one packet each second, one at a time (so two packets take 2 seconds). Assume A sends to B using the sliding window protocol with SWS = 4. For Time = 0, 1, 2, 3, 4, state what packets arrive at and are sent from A and B. How large does the queue at R grow?

Systems Architecture

7th Edition

ISBN:9781305080195

Author:Stephen D. Burd

Publisher:Stephen D. Burd

Chapter9: Computer Networks

Section: Chapter Questions

Problem 10VE

See similar textbooks

Similar questions

A sender with window size (W=3) is connected to a go back N receiver by a link with bandwidth =106 bytes/second and propagation delay of 0.25 msec. The receiver sends Positive ACK for correctly received in order packets. For each packet sent, the sender sets a timer with time out value of 5 msec. On receiving an ack for that packet, the timer is cancelled. If the timer expires, that packet is retransmitted immediately. Assume that the sender sends packets 1, 2, and 3 (at t=0, packet size =1000 Bytes) and packet 2 is lost. NO other packet is lost. Under this scheme , at what time (in msec) would all the packets been received at the receiver.
Question 7 Consider the Go-back-N protocol with a sequence number space {0,1,2,3} and a window size N=3, and suppose that the sender wants to send 7 packets in total (excluding retransmissions), where the first packet sent will get sequence number 0. Assume that the 2-nd packet sent by the sender as well as the first ACK with a sequence number of 2 are both lost. All other messages arrive within 1 unit of time, and the sender uses a timeout value of 4 time units before initiating a retransmission. You can assume that the sender sends all packets as soon as possible and we neglect the transmission delay. • List all sequence numbers in the exact order in which they arrive at the receiver. (Note that this includes sequence numbers of packets sent in retransmission.) • What are the values of the send_base and the rcv_base variables after the sender has received the ack for its final packet?
Consider two systems P and Q connected via a router R with the bandwidth of 2 Gbps. The length of the packet is 1000 bytes. The propagation delay between P and Q is 200 microseconds. The distance between the P and R is 10 km while the distance between R and Q is 5 km. The propagation speed in meter per second if each link is having the same 10³ km/s? propagation speed is
Equation 1.1 gives a formula for the end-to-end delay of sending one packet of length L over N links of transmission rate R. Generalize this formula for sending P such packets back-to-back over the N links. Explain
Problem 2. Consider a packet of L bits that is sent over a path of Q links (i.e., a source and destination connected by a sequence of (Q-1) routers or switches). Each link transmits at R bps. This packet is the only traffic transmitted by the network (so there are no queuing delays) and the propagation delay and processing delay at routers are negligible. How long does it take to send this packet from source to destination if the network is: a) a packet-switched datagram network b) a circuit-switched network. Assume that bandwidth of R bps on each link is sliced into five individual circuits, so that cach circuit receives (R/5) bandwidth. Also assume that the circuit setup time is t,.. Give an expression for the number of links Q such that the packet delivery from the sender to the receiver will be faster over the packet-switched network, and the expression for the number of links Q such that the circuit-switched network will be faster.
Suppose that a router receives simultaneously 3 packets (pkt1, pkt2, and pkt3) with length L1 = 1 Kbit, L2 = 8 Kbit, and L3 = 4 Kbit, respectively. The three packets are to be forwarded through the same link with transmission rate R = 4 Mbps. Packets are to be forwarded in the following order: pk1, pkt2, pkt3. R 1. What is the queueing delay of pkt1? 2. What is the queueing delay of pkt2? 3. What is the queueing delay of pkt3? 4. What is the average queueing delay at router R?
I need correct answer for sure
Consider four Internet hosts, each with a TCP session. These four TCP sessions share a common bottleneck link - all packet loss on the end-to-end paths for these four sessions occurs at just this one link. The bottleneck link has a transmission rate of R. The round trip times, RTT, for all fours hosts to their destinations are approximately the same. No other sessions are currently using this link. The four sessions have been running for a long time. i) What is the approximate throughput of each of these four TCP sessions? Explain your answer briefly. ii) What is the approximate size of the TCP window at each of these hosts? Explain briefly how you arrived at this answer.
Consider the network shown below, and Dijkstra's link-state algorithm. Suppose that Dijkstra's algorithm has been run to compute the least cost paths from node E to all other nodes. Now suppose that source node E has a packet to send to destination node A. What is the first router to which E will forward this packet on its path to A? O C O O O LL B A 3 2 B 8 D 10 E 4 2 F
A packet switch receives a packet and determines the outbound link to which the packet should be forwarded. When the packet arrives, one other packet is halfway done being transmitted on this outbound link and four other packets are waiting to be transmitted. Packets are transmitted in order of arrival. Suppose all packets are 1,200 bytes and the link rate is 2 Mbps. What is the queuing delay for the packet? More generally, what is the queuing delay when all packets have length L, the transmission rate is R, x bits of the currently-being-transmitted packet have been transmitted, and n packets are already in the queue?
Suppose that Bob sends N back-to-back packets (numbered 1 to N) to Alice over two links (shown below) with the link between Bob's computer and the router having a transmission rate of R bits/sec (bps), and the link between the router and Alice's computer having a transmission rate of 2R bps. Bob Alice R bps 2R bps Router Find a formula, in terms of N, L and R, that characterizes the end-to-end delay of sending the N packets to Alice (i.e., the time needed for the last bit of the Nth packet to arrive at Alice since Bob starts transmitting the first bit of the first packet). Consider only the transmission delay that occurs in sending packets in your analysis. Show your work in detail. Also, using your formula, N = 800 packets, L find the end-to-end delay when 400 bits, and R = 100 bps.
A sender with window size (W=3) is connected to a selective repeat receiver by a link with bandwidth =106 bytes/second and propagation delay of 0.25 msec. The receiver sends Positive ACK for correctly received packets. For each packet sent, the sender sets a timer with time out value of 5 msec. On receiving an ack for a packet, the timer for that packet is cancelled. If the timer expires, that packet is retransmitted immediately. Assume that the sender sends packets 1, 2, and 3 (at t=0, packet size =1000 Bytes) and packet 2 is lost. NO other packet is lost. Under this scheme , at what time in msec would all the packets been received at the receiver.