c. Ignoring processing and queuing delays, obtain an expression for the end---to--- en delay. d. Suppose Host A begins to transmit the packet at time t=0. At time t=dtrans, where is the last bit of the packet? e. Suppose dprop is greater than dtrans. At time t=dtrans, where is the first bit of the packet? f. Suppose dprop is less than dtrans. At time t=dtrans, where is the first bit of the packet? g. Suppose s=2*109, L=1024 bits, and R=256 kbps. Find the distance m so that dpro equals dtrans

c. Ignoring processing and queuing delays, obtain an expression for the end---to--- en delay. d. Suppose Host A begins to transmit the packet at time t=0. At time t=dtrans, where is the last bit of the packet? e. Suppose dprop is greater than dtrans. At time t=dtrans, where is the first bit of the packet? f. Suppose dprop is less than dtrans. At time t=dtrans, where is the first bit of the packet? g. Suppose s=2*109, L=1024 bits, and R=256 kbps. Find the distance m so that dpro equals dtrans

Operations Research : Applications and Algorithms

4th Edition

ISBN:9780534380588

Author:Wayne L. Winston

Publisher:Wayne L. Winston

Chapter20: Queuing Theory

Section20.10: Exponential Queues In Series And Open Queuing Networks

Problem 8P

See similar textbooks

Similar questions

It is feasible to transmit a sequence of packets from one host to another using the same path between the two hosts. Please enumerate the various components of the end-to-end delay for a single packet. Is one of the delays going to be a set amount of time, while the other one has a more fluid duration?
Consider the Go-Back-N (GBN) and Selective Repeat (SR) protocols with a sender window size of 4 and a sequence number range of 1024. For each of these protocols, describe what happens for the following cases:a) The first packet in the sender window size is lost before reaching the destination.b) All transmitted packets reached the destination except the third one.c) Only the first and last packets in the sender window size reached the destination.d) Only the ACKs of the first and last packets, in the sender window size, reached the destination.
to achieve the lowest latency a message is split into 24 packets. every packet has 15 bytes of header. there are 11 hops between the source and the destination. Assume all devices are store-and-forward and it takes 1 ns to transmit 1 byte of data. what is the size of the message?
Consider the Go-Back-N (GBN) and Selective Repeat (SR) protocols with a sender window size of 4 and a sequence number range of 1024. For each of these protocols, describe what happens for the following cases: The first packet in the sender window size is lost before reaching the destination. All transmitted packets reached the destination except the third one. Only the first and last packets in the sender window size reached the destination. Only the ACKs of the first and last packets, in the sender window size, reached the destination.
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.
How long does it take a packet of size 10 KB to travel over three links (connection) with a transmission rate of 5 Mbps? These three links are connected by two routers. Assume there are no other delays.
a. Which information are used by TCP during demultiplexing at the receiver. b. Suppose Host A sends two TCP segments back-to-back to Host B over a TCP connection. The first segment has sequence number 70; the second has sequence number 130. How much data in terms of bytes is in the first segment? Suppose that the first segment is lost but the second segment arrives at B. In the acknowledgment that Host B sends to Host A, what will be the acknowledgment number? c. Suppose that TCP's current estimated values for the round trip time (estimatedRTT) and deviation in the RTT (DevRTT) are 250 msec and 14 msec, respectively. Suppose that the next two measured values of the RTT are 270 msec and 240 msec. Compute the values of the TCP TimeoutInterval after each of these two measured RTT values are obtained. Use the values of a = 0.125, and ß = 0.25. d. In congestion avoidance phase of TCP RENO and Tahoe, what happens to cwnd if 3 duplicate ACKs are received?
How long does it take a packet of length 1,000 bytes to propagate over a link of distance 2,500 km, propagation speed 2.5-10® m/s, and transmission rate 2 Mbps? More generally, how long does it take a packet of length L to propagate over a link of distance d, propagation speed s, and transmission rate R bps? Does this delay depend on packet length? Does this delay depend on transmission rate?
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 this example, assume that the fixed path is used to transport a packet from a source to an address at the other end of the network. List the many components of delay as well: Approximately how many delays are continuous for how long, and approximately how many are timedependent?
Suppose that Router A and Router B are connected via a 0.05 Mbps link (note, 1 Mbps = 106 bps) and that the link connecting the two routers has a length of 80 meters. Suppose that Router A is in the process oftransmitting a packet, and that there are 15 additional packets in the queue of the router, when a new packet arrives at Router A. Assume the followinga. Every packet consists of 15,000 bits.b. 5000 bits of the currently-being-transmitted packet has been transmitted by Router A when the new packet arrives at Router A. c. Propagation speed of a bit over the link connecting the two routersis 2 ? 103 meters/sec.d. Processing delay of a packet at a router takes 1 millisecond (i.e., 0.001 seconds).What is the total delay of the new packet in arriving at Router B, i.e., how long does it take the new packet to arrive at Router B from the time it arrived at Router A? In your solution, clearly identify all four delay components the new packet experiences.
2. When senders get acknowledgment of receipt of packets, senders infer that:a. They send at rate higher than the line capacity,b. Senders are sending at rate lower than the line capacity,c. The packets have been dropped,d. The packets are not dropped, i.e., delivered,e. (b) and (d),f. None of the above.